Routing Information Header for Packet Forwarding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet-based communication networks face inefficiencies in data forwarding due to the complexity of hash algorithms and limited memory resources, particularly in large networks with many nodes, which restricts switching capacity and throughput.
Innovation Solution
Incorporating a Routing Information Header (RIH) in data packets to provide routing information, allowing network elements to read and use this information for efficient forwarding, thereby reducing the need for extensive forwarding tables and minimizing system resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a forwarding table indexed by MAC address is used for packet switching, then data forwarding can be achieved, but the hash algorithm complexity increases and system resources are consumed
Solution Approach 1:
The patent extracts the routing information from the traditional forwarding table lookup process and embeds it directly into the data packet header as a Routing Information Header (RIH). This allows network elements to forward packets based on pre-stored routing information in the packet itself rather than performing complex hash table lookups, thereby reducing algorithmic complexity while maintaining forwarding efficiency
Solution Approach 2:
The patent applies preliminary action by pre-computing and storing routing information in the RIH before packet transmission. The routing information is prepared in advance and embedded in the packet header, allowing network elements to directly use this pre-processed information for forwarding decisions without performing complex real-time calculations or table lookups
2Adaptability or versatility
If the forwarding table size is increased to handle more MAC addresses, then more network nodes can be supported, but system memory requirements and overhead increase
Solution Approach 1:
The patent removes the dependency on large forwarding tables by extracting routing information and embedding it directly in the packet header. This allows the system to support a large number of network nodes without proportionally increasing memory requirements, as the routing information is carried in the packet itself rather than requiring extensive pre-stored tables
Solution Approach 2:
The patent changes the dimension of information storage from centralized forwarding tables in network element memory to distributed routing information embedded in packet headers. This dimensional shift allows the system to scale the number of supported nodes without linearly increasing memory requirements at each node
3Productivity
If centralized data switching based on forwarding tables is used, then packet routing can be controlled, but switching capacity and port throughput are limited
Solution Approach 1:
The patent extracts the routing decision logic from centralized control and embeds it directly in the packet header. This allows network elements to make forwarding decisions independently based on information in the packet itself, reducing the processing complexity at each node while enabling higher switching capacity through parallel processing
Data Source
AI summary
In a data transmission system, a route information header RIH is added in each transmitted data packet and includes the route information of the data packet in a network. A network element receives the data packet, reads out route information which is needed by a node, and transmits the data packet after the network element reads out the route information which is needed by the node. the route information can be deleted from RIH, and a verification field of the RIH can be updated. The system includes an existing network and a data relay network device, and a data encapsulation protocol of the relay network device for the RIH is associated with the service layer of the original data encapsulation protocol, or is associated with the same layer as an original data encapsulation protocol. The original data encapsulation protocol is used for transmitting in a data relay network device supporting RIH, or is terminated at a boundary of the data relay device at network.