BIER Proxy Label Switching for Non-BIER Network Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The implementation of Bit Index Explicit Replication (BIER) in networks with non-BIER devices is challenging due to the need for additional encapsulation and bandwidth consumption, leading to increased latency and dropped packets, especially in low-bandwidth or long-distance connections.
Innovation Solution
A network device transmits information indicating it supports BIER, allowing BIER-enabled devices to send BIER-encapsulated multicast packets without additional encapsulation, and uses a BIER proxy to replicate and tunnel packets through non-BIER devices via high-bandwidth connections, reducing bandwidth usage and improving latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If BIER-encapsulated multicast packets are sent through non-BIER devices with additional encapsulation, then the packets can be forwarded through the network, but bandwidth consumption increases and latency increases
Solution Approach 1:
The patent introduces a BIER-capable network device as an intermediary between BIER-enabled devices and non-BIER devices. This intermediary device performs BIER label switching and packet replication, allowing non-BIER devices to forward packets without understanding BIER encapsulation, thereby reducing bandwidth consumption on low-bandwidth links while maintaining packet forwarding capability
Solution Approach 2:
The patent segments the network into BIER-capable segments and non-BIER segments. BIER-capable devices handle BIER-encapsulated traffic efficiently, while non-BIER devices handle only native encapsulation traffic. This segmentation allows optimal bandwidth utilization in each segment type, reducing overall network bandwidth consumption
2Adaptability or versatility
If additional encapsulation is used to tunnel packets through non-BIER devices, then packet delivery is enabled, but latency increases and packets may be dropped
Solution Approach 1:
The BIER-capable intermediary device eliminates the need for additional encapsulation layers by performing BIER label switching directly. This reduces processing overhead and packet traversal time through non-BIER devices, thereby reducing latency while maintaining packet delivery capability
Solution Approach 2:
The patent performs BIER label switching and packet replication in advance at BIER-capable devices before packets enter non-BIER device segments. This preliminary action ensures that non-BIER devices only need to perform simple forwarding without additional encapsulation/decapsulation operations, reducing overall latency
3Productivity
If BIER label switching is performed at every hop, then multicast distribution is efficient, but device complexity increases
Solution Approach 1:
The patent makes BIER label switching capability optional rather than universal. Non-BIER devices perform only simple forwarding based on destination address, while BIER-capable devices perform BIER label switching. This multi-functionality approach maintains multicast distribution efficiency where needed while reducing device complexity where BIER capability is not required
Data Source
AI summary
A network device may transmit, to a first neighbor network device, information indicating that the network device supports bit indexed explicit replication (BIER), where the network device does not support BIER. The network device may receive, from the first neighbor network device, a multicast packet that includes a first BIER label associated with the network device. The network device may replace the first BIER label with a second BIER label associated with a second neighbor network device, and may transmit the multicast packet to the second neighbor network device. The second neighbor network device may be to tunnel the multicast packet to a third neighbor network device that supports BIER.