Packet Replication for Reliable Transport
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication networks face challenges in reliably transmitting packet streams due to path failures, as they often result in packet loss and increased resource utilization when duplicating packets across multiple paths.
Innovation Solution
Implementing packet replication with a distributed mechanism that designates active and protect streams, using ingress and egress line cards to manage packet switching, and employing protection markers to seamlessly switch between paths, ensuring in-order packet delivery and minimizing resource consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packet replication is implemented across multiple paths, then network reliability is improved, but resource consumption increases
Solution Approach 1:
The system pre-establishes protect packet streams in advance alongside active packet streams, so that when a path failure occurs, the protected stream is already available for immediate switching. This preliminary preparation ensures rapid failover without requiring real-time resource allocation during failures, thus improving reliability while controlling resource consumption through planned rather than reactive duplication.
Solution Approach 2:
The patent applies packet replication selectively rather than uniformly across all traffic. By designating specific active and protect streams for particular packet flows and applying replication only where needed for reliability, the system improves network reliability for critical streams while minimizing unnecessary resource consumption for other traffic.
2Reliability
If packet streams are duplicated over divergent paths, then path failure recovery is improved, but device complexity increases
Solution Approach 1:
The system employs distributed mechanisms where network elements autonomously monitor their own packet stream status and automatically switch between active and protect streams without requiring complex centralized control. Each element serves itself by detecting failures and initiating failover locally, which improves path failure recovery while reducing overall device complexity through decentralized autonomy.
Solution Approach 2:
The system pre-configures protect markers and establishes protect packet streams in advance, so that when failures occur, the switching mechanism is already prepared and does not require complex real-time decision-making. This preliminary setup simplifies the failure response by eliminating the need for complex dynamic routing calculations during critical failover moments.
3Reliability
If multiple copies of packet streams are transmitted, then delivery reliability is improved, but loss of time increases
Solution Approach 1:
The system transmits both active and protect packet streams simultaneously over divergent paths, allowing the receiver to skip ahead and immediately use the first successfully received stream without waiting for confirmation or switching decisions. This parallel transmission approach improves delivery reliability by having redundant paths in flight simultaneously, while reducing time loss by eliminating sequential failover delays.
Solution Approach 2:
Protect packet streams are transmitted in advance alongside active streams, so that when a failure is detected, the protected stream is already propagated through the network and ready for immediate delivery. This preliminary transmission ensures that failover occurs without waiting for retransmission or path recalculation, thus improving reliability while minimizing delivery time penalties.
Data Source
AI summary
In one embodiment, packet streams are reliably transported through a network using packet replication. A packet stream is received at a duplication point in a network, with two or more copies of each of the packet streams being transported, typically over divergent paths in the network, to a merge point from which a single copy of the packet stream is forwarded or consumed. In one embodiment, this merge point is a packet switching device that includes ingress card(s) and egress line card(s), wherein multiple copies of the packet stream are received by ingress line card(s), with only a single copy provided to an egress line card of the packet switching device. In this manner, a switching fabric or other communication mechanism communicatively coupling the ingress line card(s) to the egress line card, nor the egress line card, is taxed with the burden imposed by additional copies of packet stream.