Multicast State Prioritization for Convergence Speed
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network technologies face challenges in achieving predictable and repeatable convergence performance for multicast distribution trees, especially in large networks with thousands of entries, leading to delays and unfair treatment of multicast entries during router unavailability.
Innovation Solution
A classification mechanism is introduced to prioritize certain classes of multicast entries, allowing for differentiated treatment during convergence operations, such as (S,G) joins and prunes, by using a classification scheme that assigns Quality of Service (QOS)-like identifiers based on criteria like customer identity or data stream content, ensuring faster response times for high-priority classes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multicast operations process all entries in multicast routing tables without prioritization, then comprehensive network coverage is maintained, but convergence performance becomes unpredictable and delays increase for critical traffic
Solution Approach 1:
The patent applies local quality by assigning different service classes (priority levels) to different multicast states based on their specific requirements. High-priority multicast states receive preferential treatment during convergence operations, while low-priority states are processed accordingly. This differentiated approach ensures that critical traffic receives the necessary attention without compromising the management of all multicast states.
Solution Approach 2:
The patent introduces service class parameters to characterize multicast states, enabling the system to distinguish between different types of multicast traffic. By changing the parameter set to include priority levels, the system can make informed decisions about which multicast states to process first during convergence, thereby improving overall convergence performance for critical services.
2Speed
If network routers handle thousands of multicast entries uniformly, then all multicast services receive equal treatment, but critical traffic experiences delays during router unavailability
Solution Approach 1:
The patent implements local quality by providing differentiated service to different multicast states based on their service class. High-priority multicast states are processed with preference during convergence operations, ensuring faster convergence speeds for critical traffic. This approach allows the system to optimize convergence speed for important services while maintaining acceptable performance for less critical services.
Solution Approach 2:
The patent employs feedback mechanisms where the service class information is continuously referenced during convergence operations. The system monitors the state of multicast entries and uses their assigned service classes to determine processing priority, creating a feedback loop that ensures critical traffic receives appropriate attention during dynamic network conditions.
3Ease of operation
If multicast routing tables process entries in arbitrary order, then processing simplicity is maintained, but fairness among multicast entries cannot be ensured
Solution Approach 1:
The patent applies local quality by associating service class characteristics with specific multicast states. This allows the system to process entries in a structured manner based on their service class while maintaining operational simplicity. The service class information serves as a organizing principle that guides processing order without requiring complex processing logic.
Solution Approach 2:
The patent introduces service class parameters that transform the processing approach from arbitrary to parameter-driven. By incorporating these parameters into the multicast state structure, the system achieves both fairness (through prioritized processing of critical services) and operational simplicity (through clear, rule-based processing logic).
Data Source
AI summary
A classification mechanism to allow selected classes of multicast entries to be acted upon in a chosen order of priority during multicast distribution tree convergence is provided. Such prioritization allows for the designation of customers, networks or multicast groups to receive faster convergence of multicast distribution trees to modified multicast distribution trees in response to unavailability of an upstream router, and in performing other multicast-related tasks (e.g., PIM joins and prunes). One aspect of the present invention provides for multicast entries (also called multicast states) that are at a same priority level to be acted upon in a fair manner, thereby avoiding having certain multicast entries and their associated users from being acted upon consistently last.