IPv6 Router Prefix Delegation via Distributed Hash
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current IPv6 routers rely on Dynamic Host Configuration Protocol (DHCP) for prefix delegation, which limits their ability to autonomously assign address prefixes and requires complex routing protocols, hindering efficient network deployment and management.
Innovation Solution
Routers are enhanced to automatically select and generate IPv6 address prefixes by concatenating a dynamically generated suffix with a delegated prefix using a distributed hash operation, enabling autonomous prefix delegation and subdelegation without the need for routing protocols, using either cryptographically-generated addresses or distributed hash table-based methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If DHCP protocol is used for prefix delegation, then address prefix assignment can be achieved, but device complexity and dependency on external protocols increase
Solution Approach 1:
The router performs prefix delegation autonomously by generating its own prefix using distributed hash operations on its identifier, eliminating the need for external DHCP servers or complex routing protocols. The router serves itself by computing the delegated prefix locally based on its own characteristics.
Solution Approach 2:
The patent replaces the mechanical DHCP protocol exchange with a cryptographic hash-based computation. Instead of relying on external protocol messages and server-client interactions, the router uses distributed hash operations to deterministically generate its delegated prefix, substituting complex protocol mechanics with simpler mathematical operations.
2Productivity
If routing protocols are used for prefix management, then network control can be achieved, but deployment efficiency and scalability are reduced
Solution Approach 1:
Each router independently computes its delegated prefix using distributed hash operations on its identifier without requiring coordination with other routers or execution of routing protocols. This self-service approach enables rapid deployment as routers can be configured independently and begin forwarding traffic immediately.
Solution Approach 2:
The delegated prefix is pre-computed by applying the distributed hash function to the router's identifier before the router becomes active in the network. This preliminary action eliminates the need for runtime protocol exchanges or dynamic prefix allocation, allowing the router to start operating immediately with its pre-determined prefix.
3Loss of time
If stateful address configuration is used, then address management can be achieved, but loss of time and operational overhead increase
Solution Approach 1:
The patent replaces stateful address configuration mechanisms with stateless distributed hash computations. Instead of requiring DHCP servers to maintain and manage address state, the system uses cryptographic hash functions to deterministically generate addresses without any external state management or protocol exchanges, achieving both automation and speed.
Data Source
AI summary
In one embodiment, a method comprises detecting, by a router, an unsolicited first router advertisement message from an attachment router that provides an attachment link used by the router, the first router advertisement message specifying a first IPv6 address prefix owned by the attachment router and usable for address autoconfiguration on the attachment link; detecting, by the router, an unsolicited delegated IPv6 address prefix from the attachment router and that is available for use by the router; and automatically selecting by the router a second IPv6 address prefix based on concatenating a suffix to the delegated IPv6 address prefix, including dynamically generating the suffix based on a prescribed distributed hash operation executed by the router, the second IPv6 address prefix for use on at least one ingress link of the router.