MSDP Key-Based Refresh for Multicast Routing Scalability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale MVPN networks implementing anycast-RP, the increased number of Source-Active (SA) messages leads to scalability issues due to the high amount of state information that needs to be transmitted, causing traffic and performance problems.
Innovation Solution
MSDP speakers associate a unique 'key' with sets of source address/group address pairs within SA messages, allowing them to resend only the key to refresh SA information at MSDP peers, reducing the amount of data transmitted and increasing scalability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If MSDP nodes periodically exchange complete SA messages to maintain source information, then source information accuracy is maintained, but network traffic increases and scalability deteriorates
Solution Approach 1:
The patent extracts only the essential identification element (key) from the complete SA message for periodic refreshes. Instead of transmitting full source address, group address, and rendezvous point information in every refresh message, nodes now transmit only a key that uniquely identifies the SA state. This extraction principle dramatically reduces message size while maintaining the ability to accurately refresh source information at the receiving end.
Solution Approach 2:
The patent creates a simplified copy (key) of the complete SA message that retains the essential identifying characteristics. This key acts as a representative copy that can be transmitted efficiently while the receiving node uses it to retrieve or reconstruct the full source information from its local state, avoiding the need to transmit complete detailed information in every periodic message.
2Adaptability or versatility
If the amount of SA state information maintained by each node increases to cover large-scale MVPN networks, then network coverage and source discovery capability improve, but the number of SA messages that need to be transmitted increases causing scalability problems
Solution Approach 1:
The patent segments the large SA state information into identifiable units represented by keys. Instead of managing and transmitting monolithic SA messages containing all source information, the system divides the state into keyed entries where each key represents a discrete SA state unit. This segmentation allows nodes to maintain comprehensive source information for large-scale networks while transmitting only the essential key identifiers during periodic refreshes, improving message transmission efficiency.
3Loss of information
If MSDP nodes transmit complete source address, group address, and rendezvous point information in every SA message, then source information completeness is ensured, but message size and processing overhead increase
Solution Approach 1:
The patent applies preliminary action by establishing key associations with complete source information during the initial SA message exchange or state establishment phase. Once the key is bound to the complete source address, group address, and rendezvous point information, this mapping is maintained in local state. Subsequent periodic messages only need to transmit the pre-established key, as the receiving node already has the complete information association from the preliminary action, eliminating the need to retransmit full details.
Data Source
AI summary
A Multicast Source Discovery Protocol (MSDP) speaker can associate a “key” with a set of one or more source address/group address pairs within a Source Active (SA) message and send the SA message to a MSDP peer. Initially, the MSDP speaker sends both the key and the source address/group address pairs associated with that key. Subsequently, the MSDP speaker can simply resend the key, without also sending all of the associated source address/group address pairs, in order to refresh the SA information at the peer. Additionally, several keys can be sent in a single message.