Shared Link Pseudo-Link Protection Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet switching networks face inefficiencies in resource utilization and extended restoration times due to the establishment of redundant pseudo-links, which consume network resources and impact quality of service during router failures.
Innovation Solution
A method where a single link between the ingress and intermediate router is shared by both the primary and backup pseudo-links, optimizing resource usage and reducing recovery time by enabling switchover closer to the failure point.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If redundant pseudo-links are established to ensure service continuity during router failures, then reliability is improved, but network resource consumption increases
Solution Approach 1:
The patent merges the common link between ingress router and intermediate router into a single shared link that is part of both the primary and backup pseudo-links. This combining approach allows both pseudo-links to use the same physical link resources, eliminating redundant resource allocation while maintaining service continuity capability.
Solution Approach 2:
The shared link between ingress router and intermediate router serves multiple functions: it is used by both the primary pseudo-link for normal data transmission and by the backup pseudo-link for failover. This multi-functionality allows a single physical link to support multiple logical paths, reducing overall network resource consumption.
2Reliability
If separate links are established for primary and backup pseudo-links, then reliability is improved, but restoration time increases
Solution Approach 1:
The backup pseudo-link is pre-configured with the same common link parameters and switching table entries as the primary pseudo-link. When a failure occurs, the intermediate router can immediately switch data flow to the backup path without needing to establish new connections or perform complex reconfiguration, thus reducing restoration time.
Solution Approach 2:
By merging the common link into both pseudo-links, the patent ensures that the backup path is already prepared with the necessary routing information and resource allocation. This preliminary preparation allows for rapid switchover during failure events, reducing the restoration time compared to scenarios where separate dedicated links would be required.
3Quantity of substance
If a single shared link is used for both primary and backup pseudo-links, then network resource consumption is reduced, but link utilization complexity increases
Solution Approach 1:
The patent segments the pseudo-link establishment process into distinct logical components: a common link between ingress router and intermediate router, and separate links from the intermediate router to each egress router. This segmentation allows the shared common link to be managed independently from the egress-specific links, simplifying the management complexity despite the sharing arrangement.
Solution Approach 2:
The intermediate router acts as an intermediary that manages the shared common link for both primary and backup pseudo-links. It maintains separate switching table entries for each pseudo-link while physically sharing the same link resources, thereby simplifying the management complexity through centralized control at the intermediate router.
4Reliability
If redundant pseudo-links are established with separate links, then reliability is improved, but bandwidth consumption increases
Solution Approach 1:
The patent merges the common link resources into a single shared physical link that carries traffic for both primary and backup pseudo-links. This combining approach eliminates the need to allocate separate bandwidth reserves for both paths, as the shared link can dynamically route traffic based on operational status, thereby reducing overall bandwidth consumption while maintaining reliability.
Solution Approach 2:
The shared common link dynamically adapts its usage based on whether the primary or backup pseudo-link is active. When the primary path is operational, the link carries primary traffic; when failure occurs, it seamlessly switches to carrying backup traffic. This dynamic adaptation allows efficient bandwidth utilization without requiring permanent reservation of dual paths, reducing overall bandwidth consumption.
Data Source
Figure 1(AA)~3
Figure 4~6C
Figure 7~8
AI summary
The invention relates to a method for establishing at least two pseudo-links capable of broadcasting a data flow, the first pseudo-link being established between an input router and a first output router, and the second pseudo-link being established between said input router and a second output router, wherein said input and output routers belong to an intermediate packet network, a first connection representing the first pseudo-link being established between the first output router and an intermediate router that belongs to said network, a second connection representing the second pseudo-link being established between the second output router and said intermediate router, and a third connection representing the two pseudo-links being established between said intermediate router and said input router.