Tree Segment Identifier for Multicast Packet Forwarding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet switching technologies, particularly Segment Routing, face challenges in efficiently forwarding packets across networks using multicast distribution trees, as they lack a standardized method for identifying and managing SR-based multicast distribution trees, leading to potential conflicts and inefficiencies in network resource utilization.
Innovation Solution
The implementation of a Tree Segment Identifier (Tree-SID) system within Segment Routing, where a unique global value identifies an SR-based multicast distribution tree, allowing network nodes to forward packets based on an ordered Segment List, enabling efficient packet replication and multicasting by programming network nodes using protocols like BGP-LS and PCEP for topology management and forwarding decisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If Segment Routing is used for packet forwarding in multicast networks, then packet forwarding efficiency is improved, but lack of standardized Tree-SID identification leads to network resource conflicts and reduced reliability
Solution Approach 1:
The patent introduces Tree-SID as a new identification parameter in the Segment Routing header to uniquely identify multicast distribution trees. This parameter change enables standardized identification and management of SR-based multicast trees, resolving conflicts and improving reliability while maintaining forwarding efficiency
Solution Approach 2:
The Tree-SID acts as an intermediary identifier between the Segment Routing mechanism and multicast distribution trees. It mediates the interaction by providing a standardized reference that allows network nodes to correctly identify and forward packets along specific multicast trees without resource conflicts
2Adaptability or versatility
If SR-based multicast distribution trees are implemented without standardized identification, then network flexibility is maintained, but network node programming complexity increases due to lack of standard protocols
Solution Approach 1:
The Tree-SID provides a universal identification mechanism that works across different network nodes and protocols. It enables standardized programming through BGP-LS and PCEP protocols, reducing complexity while maintaining flexibility through the Segment List structure that can accommodate various routing scenarios
3Measurement precision
If global Tree-SID values are used to identify SR-based multicast trees, then packet forwarding accuracy is improved, but Segment List header size increases
Solution Approach 1:
The patent specifies that Tree-SID uses a compact 32-bit global value format, providing sufficient identification accuracy for multicast trees while minimizing header size impact. This parameter design balances precision requirements with packet size constraints
Data Source
AI summary
In one embodiment, packets are forwarded in a network according to a Segment Routing-based (SR-based) multicast distribution tree identified by a Tree Segment Identifier (Tree-SID). This packet forwarding includes packet replication to cause multiple copies of a same packet to be forwarded to different nodes of the SR-based multicast distribution tree. The Tree-SID is typically a same global value used within the network to identify the SR-based multicast distribution tree. As each packet is being routed through the network according to the SR-based multicast distribution tree, the packet includes the Tree-SID in a Segment List of the packet, with the Segment List being an ordered list of SID's identifying information for forwarding the packet in the network. The Tree-SID provides a lookup key for efficient forwarding of packets by packet switching devices making forwarding decisions, which may including forwarding multiple copies of the packet.