DMVPN Spoke Encryption via Pre-shared Keys

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Dynamic Multipoint VPN (DMVPN) systems experience significant tunnel latency after tunnel establishment, which affects delay-sensitive network traffic, and require hub configuration updates for each added spoke VPN router, leading to inefficiencies in spoke-to-spoke communication.

Innovation Solution

Implementing a system where DMVPN spokes register with a hub using Diffie-Hellman key generation for encryption/decryption, maintaining a hub registration table with public and private keys, allowing dynamic tunnel creation between spokes without hub intervention, and enabling secure, direct communication without traversing the hub, thus reducing latency and improving network efficiency and security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional DMVPN establishes a tunnel from spoke to spoke via hub initially, then security is maintained through hub mediation, but significant tunnel latency occurs several seconds after tunnel establishment

Engineering Contradiction:
ImprovesecurityVSAvoidtunnel latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing cryptographic key pairs (Diffie-Hellman keys) for each spoke router and pre-configuring the hub with registration table information. When a spoke needs to communicate with another spoke, the tunnel is rapidly established using pre-shared keys rather than going through lengthy hub-mediated key exchange, thus reducing latency while maintaining security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts the key exchange function from the hub-mediated path and implements it directly between spokes. By taking out the hub's role in real-time key exchange and replacing it with pre-configured cryptographic materials, the system eliminates the latency bottleneck while the hub retains its security function for initial registration and key distribution.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If conventional DMVPN requires hub configuration updates for each added spoke, then centralized control is maintained, but network scalability and efficiency are reduced

Engineering Contradiction:
Improvecentralized controlVSAvoidnetwork scalability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-generating and distributing Diffie-Hellman key pairs to all potential spoke routers before they join the network. The hub maintains a registration table with these pre-configured keys, allowing new spokes to be added dynamically without requiring hub configuration changes. The spoke simply registers its identity and begins communicating using its pre-shared keys.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent enables self-service by allowing spoke routers to autonomously establish tunnels with other spokes using pre-configured cryptographic keys. Each spoke independently performs key exchange and tunnel establishment without requiring hub intervention or configuration updates, thus improving scalability while the hub maintains centralized control through the registration table.

Inventive Principle:
Principle #25Self-service

3Productivity

If direct spoke-to-spoke communication is enabled, then network efficiency and latency are improved, but security risks increase without proper encryption

Engineering Contradiction:
Improvenetwork efficiencyVSAvoidsecurity risks
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies parameter changes by implementing cryptographic transformation of data packets. Each spoke encrypts its communications using Diffie-Hellman key pairs, transforming plaintext into ciphertext that can only be decrypted by the intended recipient. This cryptographic parameter change ensures that direct spoke-to-spoke communication remains secure even though the physical path is unprotected.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses cryptographic keys as intermediaries between spokes. The Diffie-Hellman key pairs act as secret mediators that enable secure communication without requiring the hub to be involved in every transmission. The keys serve as the trusted intermediary that guarantees security while allowing direct communication paths.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7962743B2System and method for protected spoke to spoke communication using an unprotected computer network
Publication Date: 2011.06.14 CISCO TECHNOLOGY INC
  • US7962743B2 patent drawing
  • US7962743B2 patent drawing
  • US7962743B2 patent drawing

AI summary

Various embodiments of the disclosed subject matter provide methods and systems for improved efficiency and security in spoke-to-spoke network communication. Embodiments provide systems and methods for registering a spoke with a hub, updating a hub registration table with spoke registration information, sending the updated hub registration table to a plurality of registered spokes, using the updated hub registration table at a sending spoke to encrypt traffic to be sent to another spoke, and using the updated hub registration table at a receiving spoke to decrypt traffic received from another spoke.