Egress Rerouting via Switch Fabric Headers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communication networks face challenges in efficiently rerouting data packets when primary next-hops fail, leading to packet drops and network instability due to the lack of effective egress rerouting mechanisms.
Innovation Solution
The implementation of a communication device with a switch fabric that receives and forwards data packets with indications of both primary and secondary next-hops, allowing for seamless rerouting from a primary egress forwarding element to a secondary egress forwarding element upon failure detection, using switch fabric packets with headers that include next-hop addresses and port identifiers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional single next-hop forwarding is used, then device complexity is reduced, but network reliability deteriorates due to packet drops when primary next-hop fails
Solution Approach 1:
The patent applies preliminary action by pre-configuring secondary next-hops in the forwarding tables before failures occur. When a primary next-hop fails, the forwarding element can immediately switch to the pre-prepared secondary next-hop without complex real-time routing calculations, thus improving reliability while maintaining relatively simple device complexity.
Solution Approach 2:
The patent implements beforehand cushioning by establishing backup forwarding paths (secondary next-hops) in advance. These cushioning paths are ready to absorb the impact of primary path failures, preventing packet drops and maintaining network reliability without requiring complex dynamic rerouting logic during failures.
2Reliability
If egress rerouting with secondary next-hops is implemented, then packet drop rate is reduced, but switch fabric complexity increases due to dual next-hop management
Solution Approach 1:
The patent applies segmentation by dividing the forwarding function into separate components: the forwarding table (managed by control plane), the switch fabric (handling packet transmission), and the egress forwarding elements (managing next-hop selection). This segmentation allows each component to handle its specific task independently, reducing overall system complexity while enabling robust egress rerouting capabilities.
Solution Approach 2:
The patent uses the switch fabric header as an intermediary that carries next-hop information between the ingress and egress forwarding elements. This intermediary mechanism simplifies the interaction between different forwarding components, allowing egress rerouting to be implemented without significantly increasing switch fabric complexity.
3Stability of the object's composition
If primary next-hop failure detection is performed, then network stability is improved, but processing time increases due to failure detection and rerouting operations
Solution Approach 1:
The patent applies preliminary action by pre-computing and storing secondary next-hops in the forwarding tables before failures occur. When a failure is detected, the system can immediately switch to the pre-prepared secondary path without performing complex real-time routing calculations, thus minimizing rerouting time while maintaining network stability.
Solution Approach 2:
The patent implements dynamics by making the forwarding path adaptable - the system can dynamically switch between primary and secondary next-hops based on failure conditions. This dynamic behavior is achieved through simple path selection logic that checks whether the primary path is available and switches to the secondary path if needed, minimizing processing time while ensuring network stability.
Data Source
AI summary
Various example embodiments for supporting egress rerouting of data packets in communication devices are presented herein. The egress rerouting of a data packet in a communication device may be performed by rerouting a data packet received via an ingress forwarding element of the communication device from a first egress forwarding element of the communication device associated with a primary next-hop for the data packet to a second egress forwarding element of the communication device associated with a secondary next-hop for the data packet.