Single Tier Switched Network Dynamic Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data networks face issues with route blocking, excessive packet header processing, and lack of awareness about overall network topology, leading to delays and data loss when links become inoperative.
Innovation Solution
A network architecture that prevents route blocking, reduces header processing overhead, and dynamically routes data around inoperative links by using virtual output queues, scheduling mechanisms, and distributed routing tables, allowing local routing decisions and separate control paths for control information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If packet headers are processed at each stage/switch in the network, then routing decisions can be made dynamically, but the processing requirements, memory size and cost for switches increase greatly
Solution Approach 1:
The source switch performs preliminary action by processing the packet header and determining the complete route through the network before the packet enters the network fabric. The source switch sets up virtual output queues for all possible output ports and configures routing information in intermediate switches along the predetermined path. This eliminates the need for intermediate switches to process headers, reducing their complexity while maintaining dynamic routing capability through advance route computation at the source.
2Productivity
If links in the network are shared by different routes, then network resource utilization increases, but certain routes may become blocked and require rerouting which causes delays
Solution Approach 1:
The network is segmented into multiple independent virtual output queues at the source switch, each corresponding to a different output port. Each virtual output queue maintains its own buffer and routing state, allowing simultaneous data transmission through multiple paths without mutual blocking. This segmentation enables multiple routes to share physical links without interfering with each other, maintaining high resource utilization while preventing delivery delays through independent queue management.
3Device complexity
If individual switches only know the original topology or local connectivity, then switch implementation is simplified, but data may be lost or delayed when a link becomes inoperative
Solution Approach 1:
The source switch receives feedback information about the actual state of network links and switches along the predetermined route before data transmission begins. This feedback mechanism allows the source switch to detect potential link failures or congestion points in advance and adjust the routing path accordingly. The feedback loop maintains simplified switch implementation while significantly improving data transmission reliability by enabling proactive route adaptation based on real-time network conditions.
Data Source
AI summary
A method and apparatus for more efficient routing of packets in a network is provided. The apparatus may include dynamic routing of packets or portions of packets which avoids congestion and blocking by making local decisions within the network. The apparatus may further include creating and updating routing tables which map switch outputs to available network output ports. Additionally the header of packets entering the network are processed prior to entry or as part of the entry to the network to produce a processed packet. The processed packets or portions of packets preferably include complete route information or a final destination address that enables rapid routing through the network without further processing of the packet header. One or more aspects of the inventions may be implemented in combination with other aspects of the invention to further improve network efficiency.