MP2MP LSP Inner-Label Allocation via Rendezvous Point
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Multipoint-to-Multipoint (MP2MP) Label Switched Paths (LSPs), the inefficiency of IP lookup operations arises due to multiple sources allocating different inner-labels, making it difficult for end nodes to determine the correct IP stream without performing an IP lookup.
Innovation Solution
End nodes of an MP2MP LSP determine a root node based on a rendezvous point, which allocates a unique inner-label for each IP stream and informs all end nodes, allowing them to identify the IP stream using both the outer-label and inner-label without performing an IP lookup.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple sources allocate different inner-labels in MP2MP LSPs, then each source can independently manage its traffic, but end nodes cannot determine the correct IP stream without performing IP lookup operations
Solution Approach 1:
The patent introduces a rendezvous point (RP) as an intermediary that allocates inner-labels for IP streams. Instead of each source independently allocating labels, the RP acts as a central mediator that assigns unique inner-labels to specific IP streams. This allows end nodes to determine the correct IP stream by matching received packets' inner-labels against the RP-allocated labels, eliminating the need for IP lookup operations while preserving source independence.
Solution Approach 2:
The patent creates a uniform labeling environment where all sources use the same RP-allocated inner-labels for their respective IP streams. This equipotential approach ensures that any end node receiving packets from any source can consistently determine the IP stream using the same label-matching mechanism, eliminating the need for source-specific lookup operations and creating a balanced, efficient system across all sources and destinations.
2Adaptability or versatility
If multiple sources allocate different inner-labels, then source independence is maintained, but resource consumption increases due to repeated IP lookup operations
Solution Approach 1:
The rendezvous point serves as an intermediary that centralizes the inner-label allocation function. By having the RP allocate and manage inner-labels for all IP streams, the system eliminates the need for end nodes to perform energy-consuming IP lookup operations. The RP's centralized management reduces overall processing energy consumption while maintaining source independence through the label-matching mechanism.
Solution Approach 2:
The patent replaces the mechanical IP lookup operation (which requires searching through IP addresses and routing tables) with a simpler label-matching mechanism. End nodes compare the inner-label of received packets against known RP-allocated labels, which is a much less energy-intensive operation than traditional IP lookup. This substitution significantly reduces processing energy consumption while maintaining the ability to identify correct IP streams.
3Measurement precision
If end nodes perform IP lookup operations to determine IP streams, then correct stream identification is achieved, but processing efficiency decreases
Solution Approach 1:
The rendezvous point acts as an intermediary that pre-allocates unique inner-labels to each IP stream. This allows end nodes to identify IP streams through simple label matching rather than performing complex IP lookup operations. The label-matching mechanism maintains precise IP stream identification while dramatically improving packet processing efficiency by eliminating time-consuming lookup operations.
Solution Approach 2:
The patent changes the identification parameter from IP addresses (which require complex lookup operations) to inner-labels (which enable simple matching). By transforming the identification mechanism from IP-based to label-based, the system achieves the same level of IP stream identification accuracy while significantly improving processing efficiency. The inner-label becomes the key parameter for stream identification, replacing the need for IP address matching.
Data Source
AI summary
A technique avoids Internet Protocol (IP) lookup with Multipoint-to-Multipoint (MP2MP) Label Switched Paths (LSPs) in a computer network. According to the novel technique, end nodes of an MP2MP LSP determine a root node of the MP2MP LSP for a particular IP stream, e.g., based on a rendezvous point (RP) of the IP stream. The root node of the MP2MP LSP allocates an inner-label for the particular IP stream, and informs each of the end nodes of the inner-label for that stream. When any one of the end nodes thereafter sources traffic for the particular IP stream, the sourced traffic contains the allocated inner-label for the stream. Upon receiving the traffic for the particular IP stream, an end node may determine the IP stream to which the received traffic belongs based on the MP2MP LSP (e.g., indicated by an outer-label) and the inner-label, i.e., without performing an IP lookup operation.