CN105591961A - Method and device for selecting rendezvous point RP for multicast group - Google Patents
Method and device for selecting rendezvous point RP for multicast group Download PDFInfo
- Publication number
- CN105591961A CN105591961A CN201510453765.5A CN201510453765A CN105591961A CN 105591961 A CN105591961 A CN 105591961A CN 201510453765 A CN201510453765 A CN 201510453765A CN 105591961 A CN105591961 A CN 105591961A
- Authority
- CN
- China
- Prior art keywords
- candidate
- pim
- situation
- bandwidth
- bandwidth usage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
Abstract
The invention provides a method and a device for selecting a rendezvous point RP for a multicast group. According to the method and the device, when a PIM router in a PIM-SM domain selects corresponding RP for IP addresses of the multicast group, a C-RP with used bandwidth exceeding a preset bandwidth threshold no longer participates in selection, thereby increasing the opportunity that other C-RP (with used bandwidth lower than the preset bandwidth threshold) are selected as the corresponding RP for the IP addresses of the multicast group, and achieving the purposes of selecting RP for the multicast group in a load sharing method and realizing load sharing between the C-RP.
Description
Technical field
The application relates to the network communications technology, particularly for multicast group select convergent point (RP:RendezvousPoint) method and apparatus.
Background technology
In the service application such as video request program, videoconference, need to use Protocol Independent Multicast (PIM:ProtocolIndependentMulticast) agreement etc. PIM agreement can be divided into again Protocol Independent Multicast-MiIntegrated mode (PIM-DM:ProtocolIndependentMulticast-DenseMode) and protocol-independentMulticast-sparse mode (PIM-SM:ProtocolIndependentMulticast-SparseMode). ThisApplication emphasis relates to PIM-SM, no longer launches to describe PIM-DM.
In pim-sm domain, BootStrap Router (BSR:BootStrapRouter) is pim-sm domainHigher management, in a pim-sm domain, can only have a BSR, but can configure multiple C-BSR(Candidate-BSR, candidate bsr). Like this, once BSR break down, all the other C-BSR energyEnough produce new BSR by automatic election, thereby guarantee that business avoids interrupting.
In the time that the scale of pim-sm domain is smaller, multicast information amount in pim-sm domain is corresponding also to be comparedFew, can the each PIM router from pim-sm domain in static one of them PIM router of specifyingAs candidate RP (C-RP), by this C-RP as all multicast group IP ground in whole pim-sm domainThe multicast information that RP corresponding to location is responsible for all multicast group in whole pim-sm domain forwards; But moreIn many situations, the scale of pim-sm domain is all very large, merely by the conduct of a PIM routerC-RP is that the multicast information that can not complete whole pim-sm domain forwards, therefore can be from pim-sm domainIn each PIM router in specify multiple PIM routers as C-RP.
In pim-sm domain, the each PIM router in PIM territory uses identical algorithms from numerous C-RPIn select corresponding RP for multicast group address, specific algorithm is as follows:
Use Hash (Hash) function to calculate cryptographic Hash, this value the greater is won, if cryptographic Hash is identical,C-RP address the greater is won.
Wherein, the expression formula of hash function is: Value (G, M, Ci)=(1103515245*((1103515245*(G&M)+12345)XORCi)+12345)mod231。
Wherein, Value is cryptographic Hash, and G is multicast group IP address, and M is Hash mask-length (HashMaskLength), the IP address that Ci is C-RP, & represents and computing, XOR represents XOR,Mod represents to divide exactly remainder.
Finally, be the unique RP that conduct is corresponding of multicast group IP address choice.
In pim-sm domain, a multicast group can only a unique corresponding RP. But because pim-sm domainIt is multicast group IP address choice RP that interior all PIM routers use same rule, and this can cause for multipleMulticast group is selected same RP, will have like this problem: if a C-RP (being designated as C-RP1)Be selected as the RP of multicast group 1, multicast group 2, now, C-RP1 is merely multicast group 1, groupBroadcast group 2 forwarding multicast flow burdens overweight, if the follow-up RP being selected as multicast group 3 is negativeThe flux of multicast of duty forwarding multicasting group 3, the traffic forwarding burden that this can strengthen C-RP1, likely causesFlow congestion and being dropped, and can cause other C-RP to be not fully utilized.
Summary of the invention
The application provides the method and apparatus of selecting convergent point RP for multicast group, in load balancing mode as groupBroadcast group selection RP, realize the load balancing between each C-RP.
The technical scheme that the application provides comprises:
For a method of multicast group selection convergent point RP, the method is applied to Protocol Independent Multicast-sparse mouldPIM router in formula pim-sm domain, comprising:
Receive the Bootstrap message that BootStrap Router BSR sends;
From Bootstrap message, parse the bandwidth of all candidate RP in the pim-sm domain that Bootstrap message carriesService condition is also stored to this locality, and wherein, the bandwidth having used as candidate RP exceedes pre-set bandwidths thresholdingTime, the bandwidth usage of candidate RP is the first situation, the bandwidth having used as candidate RP does not exceed in advanceIf when bandwidth threshold, the bandwidth usage of candidate RP is the second situation;
Receiver, video stream, in the time of RP corresponding to the multicast group IP address choice that be also video flowing, fromIn the bandwidth usage of each candidate RP that ground has been stored, determine the candidate RP with the second situation,In residue candidate RP the candidate RP determining except this, select a candidate RP from PIM territoryAs RP corresponding to multicast group IP address choice.
For a method of multicast group selection convergent point RP, the method is applied to Protocol Independent Multicast-sparse mouldBootStrap Router BSR in formula pim-sm domain, comprising:
Receive the notification packet that candidate RP sends in pim-sm domain, whether identification notification packet carries theOne situation mark, if so, the bandwidth usage of determining candidate RP is the first situation, the first situationFor representing that the bandwidth that candidate RP has used exceedes pre-set bandwidths thresholding; If not, determine candidate RPBandwidth usage be the second situation, the second situation is super for representing the bandwidth that candidate RP usedCross pre-set bandwidths thresholding;
The bandwidth usage of candidate RP in pim-sm domain is carried in Bootstrap message and at PIM-SMIn territory, broadcast Bootstrap message.
For a method of multicast group selection convergent point RP, the method is applied to Protocol Independent Multicast-sparse mouldCandidate RP in formula pim-sm domain, comprising:
Detect the bandwidth usage of incoming interface in local each multicast (S, G) list item, when detect toWhen the bandwidth that in a few multicast (S, G) list item, incoming interface has used exceedes pre-set bandwidths thresholding, determineThe bandwidth usage of this candidate RP is the first situation, when detecting entering of any one multicast group list itemWhen the bandwidth that interface has used does not exceed pre-set bandwidths thresholding, determine the bandwidth usage of this candidate RPIt is the second situation;
In the time that the cycle that sends notification packet arrives, if now the bandwidth usage of candidate RP is theOne situation, the first situation mark is carried in notification packet and clean culture send in pim-sm domain fromLift router BSR, if now the bandwidth usage of candidate RP is the second situation, to PIM-SMBootStrap Router BSR clean culture in territory sends the notification packet that does not carry the first situation mark.
For a device of multicast group selection convergent point RP, this application of installation is in Protocol Independent Multicast-sparse mouldPIM router in formula pim-sm domain, comprising:
Receiving element, the Bootstrap message sending for receiving BootStrap Router BSR;
Resolution unit, all for parsing from Bootstrap message the pim-sm domain that Bootstrap message carriesThe bandwidth usage of candidate RP is also stored to this locality, and wherein, the bandwidth having used as candidate RP exceedesWhen pre-set bandwidths thresholding, the bandwidth usage of candidate RP is the first situation, when candidate RP has usedWhen bandwidth does not exceed pre-set bandwidths thresholding, the bandwidth usage of candidate RP is the second situation;
Selected cell, at the RP corresponding to multicast group IP address choice of video flowing for receiving alsoTime, the bandwidth usage of each candidate RP having stored from this locality, determine and to there is the second situationCandidate RP, selects one in the residue candidate RP the candidate RP determining from PIM territory except thisCandidate RP is as RP corresponding to multicast group IP address choice.
For a device of multicast group selection convergent point RP, this application of installation is in Protocol Independent Multicast-sparse mouldBootStrap Router BSR in formula pim-sm domain, comprising:
Receiving element, the notification packet sending for receiving pim-sm domain candidate RP;
Whether recognition unit, carry the first situation mark for identifying notification packet, if so, determines and waitThe bandwidth usage that selects RP is the first situation, and the first situation is for representing the bandwidth that candidate RP has usedExceed pre-set bandwidths thresholding; If not, the bandwidth usage of determining candidate RP is the second situation, theTwo situations are for representing that the bandwidth that candidate RP has used does not exceed pre-set bandwidths thresholding;
Transmitting element, for being carried at the bandwidth usage of pim-sm domain candidate RP from reportIn literary composition and in pim-sm domain, broadcast Bootstrap message.
For a device of multicast group selection convergent point RP, this application of installation is in Protocol Independent Multicast-sparse mouldCandidate RP in formula pim-sm domain, comprising:
Detecting unit, uses feelings for detection of the bandwidth of incoming interface in local each multicast (S, G) list itemCondition;
Determining unit, for detecting incoming interface at least one multicast (S, G) list item when detecting unitWhen the bandwidth having used exceedes pre-set bandwidths thresholding, the bandwidth usage of determining this candidate RP is firstSituation, does not exceed pre-set bandwidths when detecting the bandwidth that the incoming interface of any one multicast group list item usedWhen thresholding, the bandwidth usage of determining this candidate RP is the second situation;
Transmitting element, in the time that the cycle that sends notification packet arrives, if the band of candidate RP nowWide service condition is the first situation, the first situation mark is carried in notification packet and clean culture sends toBootStrap Router BSR in pim-sm domain, if now the bandwidth usage of candidate RP is secondSituation, the BootStrap Router BSR clean culture in pim-sm domain sends logical that first situation of not carrying identifiesAccuse message.
As can be seen from the above technical solutions, in the present invention, in pim-sm domain, PIM router is multicast groupWhen RP corresponding to IP address choice, the bandwidth usage of getting rid of C-RP is that the second situation (is C-RPThe bandwidth having used exceedes the situation of pre-set bandwidths thresholding) C-RP, from remaining C-RP, be multicastRP corresponding to group IP address choice, this can make other C-RP, and (utilized bandwidth is lower than pre-set bandwidths doorLimit) chance that is chosen as the corresponding RP of multicast group IP address choice increases, reach taking load balancing mode asMulticast group is selected RP, realizes the object of load balancing between each C-RP.
Brief description of the drawings
Fig. 1 is method flow diagram provided by the invention.
Fig. 2 shows the format structure figure of the notification packet of RFC2362 definition;
Fig. 3 shows the format structure figure of the Bootstrap message of RFC2362 definition;
The pim-sm domain networking diagram that Fig. 4 provides for the embodiment of the present invention;
Fig. 5 is first device structure chart provided by the invention;
Fig. 6 is the second structure drawing of device provided by the invention;
Fig. 7 is the 3rd structure drawing of device provided by the invention.
Detailed description of the invention
In order to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing and concreteEmbodiment describes the present invention.
Referring to Fig. 1, Fig. 1 is method flow diagram provided by the invention. This flow process is applied in pim-sm domain depositsIn the networking of multiple C-RP.
As shown in Figure 1, this flow process can comprise the following steps:
Step 101, in PIM territory, each C-RP detects incoming interface in local each multicast (S, G) list itemBandwidth usage, when detecting the band of use of incoming interface at least one multicast (S, G) list itemWide while exceeding pre-set bandwidths thresholding, determine that the bandwidth usage of this C-RP is the first situation, work as detectionWhen the utilized bandwidth that goes out incoming interface in any one multicast (S, G) list item does not exceed pre-set bandwidths thresholding,The bandwidth usage of determining this C-RP is the second situation.
Also,, in the present invention, the bandwidth usage of C-RP is that the first situation refers to what C-RP had usedBandwidth exceedes the situation of pre-set bandwidths thresholding; The bandwidth usage of C-RP is that the second situation refers to C-RPThe bandwidth having used does not exceed the situation of pre-set bandwidths thresholding. The pre-set bandwidths thresholding here and above-mentioned pre-If bandwidth threshold can be identical also can be different, the present invention does not specifically limit.
Step 102, in PIM territory, each C-RP is in the time that the cycle that sends notification packet arrives, if nowThe bandwidth usage of this C-RP is the first situation, and the first situation mark is carried in notification packet alsoClean culture sends to the BSR in pim-sm domain, if now the bandwidth usage of this C-RP is secondSituation, the BSR clean culture in pim-sm domain sends the notification packet that does not carry the first situation mark.
The notification packet of RFC2362 definition is not carry the first above-mentioned situation mark. Fig. 2 showsThe form of the notification packet of RFC2362 definition. In the present invention, when the bandwidth usage of C-RP isWhen one situation, for the notification packet that this C-RP is sent carries the first situation mark can be to shown in Fig. 2Notification packet is expanded, specifically:
Reserved field in notification packet (Reserved) is expanded, so that writeeing down characters in advance after expansionSection Reserved carries the first situation mark.
In the present invention, in the time that the bandwidth usage of C-RP is the second situation, C-RP is to pim-sm domainIn the notification packet that sends of BSR clean culture be the notification packet of RFC2362 definition, now this transmissionThe Reserved of notification packet is without any expansion.
Step 103, BSR receives the notification packet that in pim-sm domain, C-RP sends, and identifies this notice reportWhether literary composition carries the first situation mark, and if so, the bandwidth usage of determining this C-RP is the first feelingsCondition, if not, the bandwidth usage of determining this C-RP is the second situation.
Step 104, the bandwidth usage of C-RP in pim-sm domain is carried at Bootstrap message by BSRIn and in pim-sm domain, broadcast Bootstrap message.
When specific implementation, BSR can be in the time that the cycle that sends Bootstrap message arrives, by pim-sm domainThe bandwidth usage of C-RP is carried at and in Bootstrap message and in pim-sm domain, broadcasts Bootstrap message.
The Bootstrap message of RFC2362 definition is the bandwidth usage that does not carry C-RP. Fig. 3 illustratesThe form of Bootstrap message of RFC2362 definition. Be applied in the present invention, for Bootstrap message is carriedThe bandwidth usage of C-RP can be expanded the Bootstrap message shown in Fig. 3, specifically:
Reserved field in Bootstrap message (Reserved) is expanded, so that writeeing down characters in advance after expansionSection Reserved carries the bandwidth usage of C-RP.
Step 105, the PIM router in pim-sm domain receives the Bootstrap message that BSR sends, from oneselfThe bandwidth usage that report parses all C-RP in the pim-sm domain that Bootstrap message carries in literary composition alsoBe stored to this locality.
The bandwidth usage of the C-RP being defined as above, the bandwidth usage of the C-RP here can beThe first above-mentioned situation, or be the second above-mentioned situation, repeat no more here.
Step 106, PIM router receiver, video in pim-sm domain stream, be not also video flowingWhen RP corresponding to multicast group IP address choice, the bandwidth of each C-RP having stored from this locality is used feelingsIn condition, determine the C-RP with the second situation, remaining from PIM territory except the C-RP that this is determinedIn remaining C-RP, select a C-RP as RP corresponding to multicast group IP address choice.
In this step 106, from residue C-RP, select a C-RP as multicast group IP address choiceWhen corresponding RP specific implementation, can adopt the algorithm of describing as background technology, repeat no more here.
As one embodiment of the present of invention, in step 106, may also can there is following situation:
Situation 1, can not determine the bandwidth usage of each C-RP having stored have from this localityThe C-RP of two situations, the bandwidth usage that is also all C-RP in pim-sm domain is all the first feelingsCondition;
Situation 2: determine and have second bandwidth usage of each C-RP having stored from this localityThe C-RP of situation is all C-RP in pim-sm domain, i.e. the bandwidth of all C-RP in pim-sm domainService condition is all the second situation.
Based on this, in the present invention, no matter there is situation 1 or situation 2 in step 106, can enter oneStep is carried out following steps:
In all C-RP in pim-sm domain, select a C-RP as multicast group IP address choice pairThe RP answering.
So far, complete the flow process shown in Fig. 1.
Can find out by the flow process shown in Fig. 1, in pim-sm domain, PIM router is multicast group IPWhen RP corresponding to address choice, the bandwidth usage of getting rid of C-RP is the C-RP of the second situation, fromIn remaining C-RP, be RP corresponding to multicast group IP address choice. As above use for the bandwidth of C-RPSituation is the following restriction of the second situation: the bandwidth usage of C-RP is that the second situation refers to that C-RPThe bandwidth using exceedes the situation of pre-set bandwidths thresholding, can obtain the present invention no longer by utilized bandwidthThe C-RP that exceedes pre-set bandwidths thresholding is chosen as RP corresponding to multicast group IP address choice, and this can makeOther C-RP (utilized bandwidth is lower than pre-set bandwidths thresholding) are chosen as multicast group IP address choice correspondenceThe chance of RP increases, and reaches and selects RP in load balancing mode as multicast group, realizes between each C-RPThe object of load balancing.
Below by a specific embodiment, flow process shown in Fig. 1 is described:
Referring to Fig. 4, the pim-sm domain networking diagram that Fig. 4 provides for the embodiment of the present invention. As shown in Figure 4,PIM router (Router) 3, Router4, Router5, Router6 are designated as pim-sm domainC-RP, Router2 is configured to the BSR of pim-sm domain.
Router3 is as C-RP, and the bandwidth that detects incoming interface in local each multicast (S, G) list item makesBy situation, if Router3 detects the use of incoming interface in a local multicast (S, G) list itemBandwidth exceedes pre-set bandwidths thresholding, and Router3 determines that the bandwidth usage of this equipment is the first feelingsCondition; Router3, in the time that the cycle that sends notification packet arrives, is carried at the first situation mark to notice reportIn literary composition, also clean culture sends to the Router2 as BSR. For ease of describing, here Router3 is sentThe notification packet that carries the first situation mark be designated as the 3rd message;
Router4 is as C-RP, and the bandwidth that detects incoming interface in local each multicast (S, G) list item makesBy situation, if Router4 has detected in local any one multicast (S, G) list item incoming interfaceUtilized bandwidth does not all exceed pre-set bandwidths thresholding, and Router4 determines that the bandwidth usage of this equipment isThe second situation, Router4 is in the time that the cycle that sends notification packet arrives, and clean culture sends notification packet to workFor the Router2 of BSR. Here, the notification packet that Router4 sends has RFC2362 prescribed form,For ease of describing, the notification packet here Router4 being sent is designated as the 4th message;
Router5 is as C-RP, and the bandwidth that detects incoming interface in local each multicast (S, G) list item makesBy situation, if Router5 detects the use of incoming interface in local two multicasts (S, G) list itemBandwidth all exceedes pre-set bandwidths thresholding, and Router5 determines that the bandwidth usage of this equipment is the first feelingsCondition; Router5, in the time that the cycle that sends notification packet arrives, is carried at the first situation mark to notice reportIn literary composition, also clean culture sends to the Router2 as BSR. For ease of describing, here Router5 is sentThe notification packet that carries the first situation mark be designated as the 5th message;
Router6 is as C-RP, and the bandwidth that detects incoming interface in local each multicast (S, G) list item makesBy situation, if Router6 has detected in local any one multicast (S, G) list item incoming interfaceUtilized bandwidth does not all exceed pre-set bandwidths thresholding, and Router6 determines that the bandwidth usage of this equipment isThe second situation, Router6 is in the time that the cycle that sends notification packet arrives, and clean culture sends notification packet to workFor the Router2 of BSR. Here, the notification packet that Router6 sends has RFC2362 prescribed form,For ease of describing, the notification packet here Router6 being sent is designated as the 6th message;
Router2, as BSR, receives the 3rd message, finds that the 3rd message carries the first situation mark,The bandwidth usage of determining the Router3 that sends the 3rd message is that the first situation (represents Router3The bandwidth having used exceedes pre-set bandwidths thresholding) and be recorded to this locality; Receive the 4th message, find the 4thMessage does not carry the first situation mark, determines the bandwidth usage of the Router4 that sends the 4th messageBe the second situation (representing that the bandwidth that used of Router4 does not exceed pre-set bandwidths thresholding) and be recorded to thisGround; Receive the 5th message, find that the 5th message carries the first situation mark, determines and sends the 5th messageThe bandwidth usage of Router5 be that the first situation (represents that the bandwidth that Router5 has used exceedes defaultBandwidth threshold) and be recorded to this locality; Receive the 6th message, find that the 6th message does not carry the first situation markKnow, the bandwidth usage of determining the Router6 that sends the 6th message is that the second situation (representsThe bandwidth that Router6 has used does not exceed pre-set bandwidths thresholding) and be recorded to this locality.
BSR send Bootstrap message cycle arrive time, the Router3 to Router6 that this locality has been recordedBandwidth usage be carried at and in Bootstrap message and in pim-sm domain, broadcast Bootstrap message.
Router1, Router3 to 6 reception Bootstrap message in PIM territory parses from Bootstrap messageThe bandwidth usage of the Router3 to 6 that Bootstrap message carries is also stored to this locality.
Router1 receives video flowing, also not selected corresponding in the multicast group IP address of finding video flowingRP time, the bandwidth usage of the Router3 to 6 having stored from this locality, determine and there are the second feelingsThe C-RP of condition, determines Router3, Router6, from the residue except Router3, Router6C-RP selects one as RP corresponding to multicast group IP address choice, from Router4, Router5Select one as RP corresponding to multicast group IP address choice. Because Router3, Router6 useBandwidth exceed pre-set bandwidths thresholding, so be the multicast group IP address choice correspondence of video flowing here againRP time, just no longer Router3, Router6 are participated in to selection, so that again by Router3, Router6Be chosen as the RP corresponding to multicast group IP address of video flowing, further increase the weight of Router3, Router6Burden. Router2 to Router6 receives the similar Router1 of processing procedure of video flowing, here no longerRepeat.
So far, complete the specific descriptions of embodiment.
Above method provided by the invention is described. Below device provided by the invention is retouchedState:
Referring to Fig. 5, Fig. 5 is first device structure chart provided by the invention. This application of installation is in protocol-independent groupPIM router in broadcast-sparse mode pim-SM territory, comprising:
Receiving element, the Bootstrap message sending for receiving BootStrap Router BSR;
Resolution unit, all for parsing from Bootstrap message the pim-sm domain that Bootstrap message carriesThe bandwidth usage of candidate RP is also stored to this locality, and wherein, the bandwidth having used as candidate RP exceedesWhen pre-set bandwidths thresholding, the bandwidth usage of candidate RP is the first situation, when candidate RP has usedWhen bandwidth does not exceed pre-set bandwidths thresholding, the bandwidth usage of candidate RP is the second situation;
Selected cell, at the RP corresponding to multicast group IP address choice of video flowing for receiving alsoTime, the bandwidth usage of each candidate RP having stored from this locality, determine and to there is the second situationCandidate RP, selects one in the residue candidate RP the candidate RP determining from PIM territory except thisCandidate RP is as RP corresponding to multicast group IP address choice.
Preferably, the bandwidth usage of selected cell all candidate RP in pim-sm domain is allWhen two situations, or the bandwidth usage of all candidate RP is all the first feelings in pim-sm domainWhen condition, further in all candidate RP from pim-sm domain, select a candidate RP as multicast groupThe RP that IP address choice is corresponding.
So far, completing the apparatus structure shown in Fig. 5 describes.
Referring to Fig. 6, Fig. 6 is the second structure drawing of device provided by the invention. This application of installation is in protocol-independentBootStrap Router BSR in multicast-sparse mode pim-SM territory, comprising:
Receiving element, the notification packet sending for receiving pim-sm domain candidate RP;
Whether recognition unit, carry the first situation mark for identifying notification packet, if so, determines and waitThe bandwidth usage that selects RP is the first situation, and the first situation is for representing the bandwidth that candidate RP has usedExceed pre-set bandwidths thresholding; If not, the bandwidth usage of determining candidate RP is the second situation, theTwo situations are for representing that the bandwidth that candidate RP has used does not exceed pre-set bandwidths thresholding;
Transmitting element, for being carried at the bandwidth usage of pim-sm domain candidate RP from reportIn literary composition and in pim-sm domain, broadcast Bootstrap message.
Here, the bandwidth usage of all candidate RP in pim-sm domain is carried in Bootstrap messageComprise:
Reserved field in Bootstrap message is expanded, so that the reserved field after expansion carriesThe bandwidth usage of all candidate RP in pim-sm domain.
So far, completing the apparatus structure shown in Fig. 6 describes.
Referring to Fig. 7, Fig. 7 is the third structure drawing of device provided by the invention. This application of installation in agreement withoutClose the candidate RP in multicast-sparse mode pim-SM territory, comprising:
Detecting unit, uses feelings for detection of the bandwidth of incoming interface in local each multicast (S, G) list itemCondition;
Determining unit, for detecting incoming interface at least one multicast (S, G) list item when detecting unitWhen the bandwidth having used exceedes pre-set bandwidths thresholding, the bandwidth usage of determining this candidate RP is firstSituation, does not exceed pre-set bandwidths when detecting the bandwidth that the incoming interface of any one multicast group list item usedWhen thresholding, the bandwidth usage of determining this candidate RP is the second situation;
Transmitting element, in the time that the cycle that sends notification packet arrives, if the band of candidate RP nowWide service condition is the first situation, the first situation mark is carried in notification packet and clean culture sends toBootStrap Router BSR in pim-sm domain, if now the bandwidth usage of candidate RP is secondSituation, the BootStrap Router BSR clean culture in pim-sm domain sends logical that first situation of not carrying identifiesAccuse message.
Preferably, the first situation mark being carried to notification packet comprises:
Reserved field in notification packet is expanded, so that the reserved field after expansion carries the first feelingsCondition mark.
So far, completing the apparatus structure shown in Fig. 7 describes.
These are only preferred embodiment of the present invention, in order to limit the present invention, not all at thisWithin bright spirit and principle, any amendment of making, be equal to replacement, improvement etc., all should be included in thisWithin the scope of invention protection.
Claims (10)
1. a method of selecting convergent point RP for multicast group, is characterized in that, the method is applied to agreementPIM router in independent multicast-sparse mode pim-SM territory, comprising:
Receive the Bootstrap message that BootStrap Router BSR sends;
From described Bootstrap message, parse all candidates in the pim-sm domain that described Bootstrap message carriesThe bandwidth usage of RP is also stored to this locality, and wherein, the bandwidth having used as candidate RP exceedes defaultWhen bandwidth threshold, the bandwidth usage of candidate RP is the first situation, the bandwidth having used as candidate RPWhile not exceeding pre-set bandwidths thresholding, the bandwidth usage of candidate RP is the second situation;
Receiver, video stream, in the time of RP corresponding to the multicast group IP address choice that is not also described video flowing,The bandwidth usage of each candidate RP having stored from this locality, determine and to there is described the second situationCandidate RP, selects in the residue candidate RP from described PIM territory except the candidate RP that this is determinedA candidate RP is as RP corresponding to described multicast group IP address choice.
2. method according to claim 1, is characterized in that, when all in described pim-sm domainWhen the bandwidth usage of candidate RP is all described the second situation, or, when in described pim-sm domainWhen the bandwidth usage of all candidate RP is all described the first situation, the method further comprises:
In all candidate RP from described pim-sm domain, select a candidate RP as described multicast groupThe RP that IP address choice is corresponding.
3. a method of selecting convergent point RP for multicast group, is characterized in that, the method is applied to agreementBootStrap Router BSR in independent multicast-sparse mode pim-SM territory, comprising:
Receive the notification packet that in pim-sm domain, candidate RP sends, identify described notification packet and whether takeBe with the first situation mark, if so, the bandwidth usage of determining described candidate RP is the first situation,Described the first situation is for representing that the bandwidth that candidate RP has used exceedes pre-set bandwidths thresholding; If not,The bandwidth usage of determining described candidate RP is the second situation, and described the second situation is used for representing candidateThe bandwidth that RP has used does not exceed pre-set bandwidths thresholding;
The bandwidth usage of candidate RP in described pim-sm domain is carried in Bootstrap message andIn pim-sm domain, broadcast described Bootstrap message.
4. method according to claim 3, is characterized in that, described by all in pim-sm domainThe bandwidth usage of candidate RP is carried at Bootstrap message and comprises:
Reserved field in Bootstrap message is expanded, so that the reserved field after expansion carriesThe bandwidth usage of all candidate RP in pim-sm domain.
5. a method of selecting convergent point RP for multicast group, is characterized in that, the method is applied to agreementCandidate RP in independent multicast-sparse mode pim-SM territory, comprising:
Detect the bandwidth usage of incoming interface in local each multicast (S, G) list item, when detect toWhen the bandwidth that in a few multicast (S, G) list item, incoming interface has used exceedes pre-set bandwidths thresholding, determineThe bandwidth usage of this candidate RP is the first situation, when detecting entering of any one multicast group list itemWhen the bandwidth that interface has used does not exceed pre-set bandwidths thresholding, determine the bandwidth usage of this candidate RPIt is the second situation;
In the time that the cycle that sends notification packet arrives, if now the bandwidth usage of candidate RP is theOne situation, is carried in notification packet by the first situation mark and clean culture sends in described pim-sm domainBootStrap Router BSR, if now the bandwidth usage of candidate RP is the second situation, to describedBootStrap Router BSR clean culture in pim-sm domain sends the notification packet that does not carry the first situation mark.
6. method according to claim 5, is characterized in that, the first situation mark is carried at logicalAccusing message comprises:
Reserved field in notification packet is expanded, so that the reserved field after expansion carries the first feelingsCondition mark.
7. a device of selecting convergent point RP for multicast group, is characterized in that, this application of installation is in agreementPIM router in independent multicast-sparse mode pim-SM territory, comprising:
Receiving element, the Bootstrap message sending for receiving BootStrap Router BSR;
Resolution unit, for parsing from described Bootstrap message the PIM-SM that described Bootstrap message carriesThe bandwidth usage of all candidate RP be stored to this locality in territory, wherein, when candidate RP has usedWhen bandwidth exceedes pre-set bandwidths thresholding, the bandwidth usage of candidate RP is the first situation, as candidate RPWhen the bandwidth having used does not exceed pre-set bandwidths thresholding, the bandwidth usage of candidate RP is the second situation;
Selected cell, at the RP corresponding to multicast group IP address choice of video flowing for receiving alsoTime, the bandwidth usage of each candidate RP having stored from this locality, determine and there are described the second feelingsThe candidate RP of condition, in the residue candidate RP from described PIM territory except the candidate RP that this is determinedSelect a candidate RP as RP corresponding to described multicast group IP address choice.
8. method according to claim 7, is characterized in that, described selected cell is describedWhen in pim-sm domain, the bandwidth usage of all candidate RP is all described the second situation, or, in instituteWhen the bandwidth usage of stating all candidate RP in pim-sm domain is all described the first situation, furtherIn all candidate RP from described pim-sm domain, select a candidate RP as described multicast group IPThe RP that address choice is corresponding.
9. a device of selecting convergent point RP for multicast group, is characterized in that, this application of installation is in agreementBootStrap Router BSR in independent multicast-sparse mode pim-SM territory, comprising:
Receiving element, the notification packet sending for receiving pim-sm domain candidate RP;
Whether recognition unit, carry the first situation mark for identifying described notification packet, if so, and reallyThe bandwidth usage of fixed described candidate RP is the first situation, and described the first situation is used for representing candidate RPThe bandwidth having used exceedes pre-set bandwidths thresholding; If not, determine the bandwidth use feelings of described candidate RPCondition is the second situation, and described the second situation does not exceed default band for representing the bandwidth that candidate RP has usedWide thresholding;
Transmitting element, for being carried at the bandwidth usage of described pim-sm domain candidate RP certainlyReport in literary composition and in pim-sm domain, broadcast described Bootstrap message.
10. a device of selecting convergent point RP for multicast group, is characterized in that, this application of installation is in agreementCandidate RP in independent multicast-sparse mode pim-SM territory, comprising:
Detecting unit, uses feelings for detection of the bandwidth of incoming interface in local each multicast (S, G) list itemCondition;
Determining unit, for detecting at least one multicast (S, G) list item when described detecting unitWhen the bandwidth that interface has used exceedes pre-set bandwidths thresholding, determine that the bandwidth usage of this candidate RP isThe first situation, does not exceed default when detecting the bandwidth that the incoming interface of any one multicast group list item usedWhen bandwidth threshold, the bandwidth usage of determining this candidate RP is the second situation;
Transmitting element, in the time that the cycle that sends notification packet arrives, if the band of candidate RP nowWide service condition is the first situation, the first situation mark is carried in notification packet and clean culture sends to instituteState the BootStrap Router BSR in pim-sm domain, if now the bandwidth usage of candidate RP isTwo situations, the first situation mark is not carried in the BootStrap Router BSR clean culture transmission in described pim-sm domainThe notification packet of knowing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510453765.5A CN105591961B (en) | 2015-07-29 | 2015-07-29 | For the method and apparatus of multicast group selection convergent point RP |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510453765.5A CN105591961B (en) | 2015-07-29 | 2015-07-29 | For the method and apparatus of multicast group selection convergent point RP |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105591961A true CN105591961A (en) | 2016-05-18 |
| CN105591961B CN105591961B (en) | 2019-06-14 |
Family
ID=55931193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510453765.5A Active CN105591961B (en) | 2015-07-29 | 2015-07-29 | For the method and apparatus of multicast group selection convergent point RP |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105591961B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108449193A (en) * | 2016-12-19 | 2018-08-24 | 迈普通信技术股份有限公司 | A kind of BootStrap Router fast switch over method and device |
| CN109218207A (en) * | 2018-09-30 | 2019-01-15 | 新华三技术有限公司 | A kind of flux of multicast processing method, device and routing device |
| CN110062058A (en) * | 2019-04-25 | 2019-07-26 | 新华三技术有限公司 | The configuration method and device of network address |
| CN110971517A (en) * | 2019-11-07 | 2020-04-07 | 西安邮电大学 | Method for realizing rendezvous point election in PIM-SM |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050220074A1 (en) * | 2004-03-30 | 2005-10-06 | Naokazu Kawamura | Multicast data communication system, data communication apparatus multicast data communication method, program and computer readable information recording medium |
| US20060291444A1 (en) * | 2005-06-14 | 2006-12-28 | Alvarez Daniel A | Method and apparatus for automatically selecting an RP |
| CN101442474A (en) * | 2007-11-23 | 2009-05-27 | 华为技术有限公司 | Bootstrap router and method and system for managing overtime time |
| CN101567847A (en) * | 2009-06-01 | 2009-10-28 | 杭州华三通信技术有限公司 | Method and equipment for sending bootstrapping messages in multi-cast virtual private network |
| CN102082721A (en) * | 2009-12-01 | 2011-06-01 | 杭州华三通信技术有限公司 | Method and system for updating rendezvous point (RP) under bootstrap router (BSR) mechanism |
| CN102281204A (en) * | 2011-09-08 | 2011-12-14 | 杭州华三通信技术有限公司 | Method and routing equipment for implementing rendezvous point (RP) load sharing of multicast group and routing equipment |
| CN102710531A (en) * | 2012-06-29 | 2012-10-03 | 华为技术有限公司 | Method and equipment for selecting outlet interface |
| CN103457776A (en) * | 2013-09-04 | 2013-12-18 | 杭州华三通信技术有限公司 | Method and device for dynamically deploying rendezvous points in two-way protocol independent multicast |
-
2015
- 2015-07-29 CN CN201510453765.5A patent/CN105591961B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050220074A1 (en) * | 2004-03-30 | 2005-10-06 | Naokazu Kawamura | Multicast data communication system, data communication apparatus multicast data communication method, program and computer readable information recording medium |
| US20060291444A1 (en) * | 2005-06-14 | 2006-12-28 | Alvarez Daniel A | Method and apparatus for automatically selecting an RP |
| CN101442474A (en) * | 2007-11-23 | 2009-05-27 | 华为技术有限公司 | Bootstrap router and method and system for managing overtime time |
| CN101567847A (en) * | 2009-06-01 | 2009-10-28 | 杭州华三通信技术有限公司 | Method and equipment for sending bootstrapping messages in multi-cast virtual private network |
| CN102082721A (en) * | 2009-12-01 | 2011-06-01 | 杭州华三通信技术有限公司 | Method and system for updating rendezvous point (RP) under bootstrap router (BSR) mechanism |
| CN102281204A (en) * | 2011-09-08 | 2011-12-14 | 杭州华三通信技术有限公司 | Method and routing equipment for implementing rendezvous point (RP) load sharing of multicast group and routing equipment |
| CN102710531A (en) * | 2012-06-29 | 2012-10-03 | 华为技术有限公司 | Method and equipment for selecting outlet interface |
| CN103457776A (en) * | 2013-09-04 | 2013-12-18 | 杭州华三通信技术有限公司 | Method and device for dynamically deploying rendezvous points in two-way protocol independent multicast |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108449193A (en) * | 2016-12-19 | 2018-08-24 | 迈普通信技术股份有限公司 | A kind of BootStrap Router fast switch over method and device |
| CN109218207A (en) * | 2018-09-30 | 2019-01-15 | 新华三技术有限公司 | A kind of flux of multicast processing method, device and routing device |
| CN109218207B (en) * | 2018-09-30 | 2021-02-26 | 新华三技术有限公司 | Multicast traffic processing method and device and routing equipment |
| CN110062058A (en) * | 2019-04-25 | 2019-07-26 | 新华三技术有限公司 | The configuration method and device of network address |
| CN110971517A (en) * | 2019-11-07 | 2020-04-07 | 西安邮电大学 | Method for realizing rendezvous point election in PIM-SM |
| CN110971517B (en) * | 2019-11-07 | 2022-02-25 | 西安邮电大学 | Method for realizing rendezvous point election in PIM-SM |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105591961B (en) | 2019-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7876675B2 (en) | Multicast network monitoring method and multicast network system to which the method is applied | |
| US8804726B2 (en) | Virtual local area network (VLAN)-based membership for multicast VLAN registration | |
| CN109714274B (en) | Method for acquiring corresponding relation and routing equipment | |
| US10270604B2 (en) | PIM join entropy | |
| CN109981323B (en) | Method and network equipment for detecting multicast path state of data link layer | |
| CN105591961A (en) | Method and device for selecting rendezvous point RP for multicast group | |
| US20190166407A1 (en) | Dynamic designated forwarder election per multicast stream for evpn all-active homing | |
| CN102724048B (en) | Method and device for notifying rendezvous point by sparse-mode protocol independent multicast | |
| CN101252529A (en) | Method and apparatus for forwarding multicast message | |
| CN111614556A (en) | BIER-based bidirectional forwarding detection session creation method and related equipment | |
| WO2017201750A1 (en) | Method, device and system for processing multicast data | |
| US20140348164A1 (en) | Maintaining a multicast forwarding table and a pim router | |
| KR20130121164A (en) | Efficient multicasting in a distributed system architecture | |
| Craig et al. | Bloomflow: Openflow extensions for memory efficient, scalable multicast with multi-stage bloom filters | |
| CN108259301A (en) | A kind of tunnel loading method and device | |
| CN106101009B (en) | A kind of electoral machinery and device of Protocol Independent Multicast PIM | |
| JP2017152991A (en) | Information distribution device, information distribution program, communication terminal, communication processing program and information distribution system | |
| CN114157597B (en) | Weighted multicast join load balancing | |
| CN102394813B (en) | Multicast routing table item management method and router | |
| CN111600798B (en) | Method and equipment for sending and obtaining assertion message | |
| CN107005491B (en) | Method and apparatus for resource allocation in a communication system | |
| CN104813640A (en) | Sink node routing method and node device | |
| CN110392090B (en) | Communication system and communication transmission method | |
| CN102299848A (en) | Multicast message transmission method and provider edge device (PE) | |
| CN108234311B (en) | Bit index explicit copy information transfer method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |