BIER and iOAM Multicast Replication in Service Meshes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current distributed computing systems that use networks, especially cloud or multi-cloud environments, face inefficiencies in multicast communications between applications and services, leading to high network resource and bandwidth usage, as well as unnecessary traffic in packet-switched networks.
Innovation Solution
The implementation of the Bit Index Explicit Replication (BIER) protocol and the In-situ Operations, Administration, and Maintenance (iOAM) protocol within a service mesh enables multicast-like packet delivery while allowing for in-band definition of forwarding policies, thereby optimizing traffic distribution and policy enforcement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If repeated unicast application messages are sent from a single source to multiple different recipients, then application-layer multicast communication is achieved, but network resource and bandwidth usage increases significantly
Solution Approach 1:
The patent segments the multicast group management by introducing BIER (Bit Index Explicit Replication) technology that divides the network into multiple replication domains. Each domain has a BIER router that independently replicates packets to specific recipients based on bit masks, avoiding the need for a single source to send repeated unicast messages to all recipients.
Solution Approach 2:
The patent introduces BIER routers as intermediary nodes that receive packets from sources and automatically replicate them to multiple destinations. These intermediaries handle the replication task, freeing the application layer from sending repeated unicast messages and reducing network bandwidth consumption.
2Adaptability or versatility
If repeated unicast application messages are sent from a single source to multiple different recipients, then application-layer multicast communication is achieved, but the number of messages traversing the network increases
Solution Approach 1:
The patent segments the multicast delivery process into two stages: (1) source sends a single packet to the BIER router, and (2) the BIER router replicates the packet to multiple destinations using bit mask indexing. This segmentation reduces the total number of messages traversing the network from N unicast messages to just 1 message at the source.
Solution Approach 2:
The patent implements preliminary action by pre-configuring BIER forwarding tables and bit masks that map recipients to specific bit positions. This pre-computation allows the BIER router to perform rapid packet replication without real-time decision-making, improving network efficiency.
3Adaptability or versatility
If application programs are programmed to send repeated unicast application messages, then multicast communication is implemented at the application layer, but CPU, memory, and storage requirements increase
Solution Approach 1:
The patent extracts the packet replication function from the application layer and relocates it to the network layer through BIER routers. This extraction eliminates the need for application programs to send repeated unicast messages, thereby reducing CPU, memory, and storage requirements at the application layer.
Solution Approach 2:
The patent implements self-service by enabling BIER routers to automatically replicate packets to multiple destinations based on pre-configured bit masks and forwarding tables. The network infrastructure serves itself by handling replication internally, freeing application programs from this computationally intensive task.
4Productivity
If conventional IP multicast protocols are used, then multicast traffic is efficiently distributed, but policy enforcement becomes complex and less flexible
Solution Approach 1:
The patent combines BIER's efficient packet replication capability with iOAM's policy enforcement functionality into a unified framework. The iOAM header is embedded in packets traversing the BIER network, allowing the same infrastructure to simultaneously achieve efficient traffic distribution and flexible policy enforcement without requiring separate systems.
Solution Approach 2:
The patent introduces iOAM (In-situ Operations, Administration, and Maintenance) as an intermediary mechanism that carries policy information alongside data packets. The iOAM header enables policy enforcement at BIER routers without complicating the underlying BIER replication mechanism, separating the concerns of traffic distribution and policy management.
Data Source
Figure 1(A)~1(B)
Figure 2
Figure 3
AI summary
In an embodiment, a data processing method comprises receiving, at a BIER replicator node that is programmed to implement Bit Index Explicit Replication (BIER) protocol, from a data source, a multicast stream packet identifying a service-level multicast group address; using the BIER replicator node, replicating the multicast stream packet according to BIER protocol and transmitting two or more replicated packet streams to two or more BIER receiver nodes that are programmed to implement BIER; using the two or more BIER receiver nodes, transmitting the two or more replicated packet streams to two or more receivers. Other embodiments may use modified iOAM (In-situ Operations, Administration, and Maintenance) techniques comprising: using the source, encapsulating an iOAM header and placing in the header one of: an identifier of a replicator policy; a definition of a replicator policy expressed in a symbolic language; receiving the iOAM header at one or more of the BIER replicator nodes; at a particular one of the replicator nodes, performing one of: reading the identifier of the replicator policy, retrieving a pre-defined packet replication policy that matches the identifier, and executing the pre-defined packet replication policy to dynamically adjust packet processing behavior of the particular one of the BIER replicator nodes; or parsing the definition of the replicator policy in the symbolic language to yield a new packet replication policy, and executing the new packet replication policy to dynamically adjust packet processing behavior of the particular one of the BIER replicator nodes.