Variable Length Addressing in Hierarchical Network Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional IP addressing schemes, such as IPv4 and IPv6, face issues like address exhaustion and low packet efficiency, particularly in IoT environments where frequent short message exchanges require low latency and are energy-sensitive, due to their fixed addressing lengths leading to overhead and resource wastage.
Innovation Solution
A method and system for transmitting data packets using a network layer protocol header with variable length addressing, where the source and destination addresses are modified by appending or removing prefixes based on the hierarchical sub-network structure, optimizing address length and reducing overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional fixed-length IP addressing (IPv4/IPv6) is used, then address identification is standardized and routing is simplified, but address space is exhausted and packet overhead increases
Solution Approach 1:
The patent implements dynamic address length adjustment where address fields in packet headers can vary in length based on the specific routing requirements. Routers can modify address lengths along the transmission path, using shorter addresses for local sub-network identification and longer addresses for global routing, thereby optimizing packet overhead while maintaining sufficient address space
Solution Approach 2:
The address structure is segmented into hierarchical components including global routing prefixes and local sub-network identifiers. This segmentation allows different parts of the address to serve different functions at different levels of the network hierarchy, enabling efficient routing decisions while reducing the total address length needed in packets
2Ease of operation
If fixed-length addresses are used in IoT communications, then addressing is simplified, but energy consumption increases and latency increases due to larger packet sizes
Solution Approach 1:
The system dynamically adjusts address length based on the communication context. For local IoT device communications within the same sub-network, shorter addresses are used reducing packet size and energy consumption. When routing between different sub-networks, the address length is extended to provide sufficient routing information, balancing simplicity with efficiency
Solution Approach 2:
Different address lengths are applied to different parts of the network hierarchy. Local sub-networks use shortened addresses for efficient device-to-device communication, while global routing uses extended addresses with hierarchical prefixes. This local optimization reduces energy consumption for the majority of IoT communications while maintaining global routing capability
3Quantity of substance
If variable length addresses are implemented, then address space efficiency improves and overhead is reduced, but processing complexity increases
Solution Approach 1:
The variable length address is segmented into standardized hierarchical components (global prefixes, sub-network identifiers, local device identifiers). Routers are designed with specialized processing logic that recognizes these segments and handles them differently based on their position in the hierarchy, simplifying the variable length processing through structured segmentation
Solution Approach 2:
Address transformation is performed in advance by border routers that convert local short addresses to global long addresses before packets leave the local sub-network. This preliminary action ensures that variable length addressing is handled at network boundaries rather than at every router, reducing overall processing complexity
Data Source
AI summary
This disclosure relates to transmitting data packets from a source to a destination within a communications network. A data packet is received from the source located in a local sub-network of the network. The data packet includes a first network layer protocol header having a source address containing the local sub-network address of the source, a destination address of the destination, a first field indicating a length of the source address and a second field indicating a length of the destination address. The first network layer protocol header is transformed by modifying the source address and the first field indicating the length of the source address, such that the modifying includes appending to the local sub-network address a prefix of the sub-network to make the source address an address of a higher-level network. The data packet is then forwarded toward the destination in the higher-level network.