Summary of the invention
The present invention provides a kind of multicast data flow control method, equipment and system, uses identical public network multicast address in order to avoid different private network multicast data flows.
One embodiment of the invention provides a kind of multicast data flow control method, comprising:
Whether the public network group address of the multicast data flow that a plurality of inlet Provider Edge of outlet Provider Edge Equipment Inspection equipment sends clashes, and said outlet Provider Edge equipment and inlet Provider Edge equipment all belong to same Virtual Private Network;
When detecting conflict; From the inlet Provider Edge equipment that clashes, select an inlet Provider Edge equipment as keeping inlet Provider Edge equipment, with non-selected inlet Provider Edge equipment as conflict inlet Provider Edge equipment;
The conflict notification packet is sent in broadcasting, wherein carries said conflict inlet Provider Edge equipment mark information;
The inlet Provider Edge equipment that receives said conflict notification packet selects another public network group address to initiate again to join request when to go out this inlet Provider Edge equipment be said conflict inlet Provider Edge equipment according to said identification information judgment.
Another embodiment of the present invention provides a kind of Provider Edge equipment, is the outlet Provider Edge equipment in the multicasting virtual private network, comprising:
The collision detection module, whether the public network group address that is used to detect the multicast data flow that a plurality of inlet Provider Edge equipment send clashes, and said outlet Provider Edge equipment and inlet Provider Edge equipment all belong to same Virtual Private Network;
The choice of equipment module; Be used for when the collision detection module detects conflict; From the inlet Provider Edge equipment that clashes, select an inlet Provider Edge equipment as keeping inlet Provider Edge equipment, with non-selected inlet Provider Edge equipment as conflict inlet Provider Edge equipment;
The message broadcast module is used for broadcasting and sends the conflict notification packet, wherein carries said conflict inlet Provider Edge equipment mark information.The request initiation module, being used for judging this inlet provider edge equipment when the conflict judge module is said conflict when entering the mouth provider edge equipment, selects another public network group address to initiate again to join request.
Yet another embodiment of the invention provides another kind of Provider Edge equipment, is the inlet Provider Edge equipment in the multicasting virtual private network, comprising:
The conflict judge module; Whether be used for when receiving the conflict notification packet of the outlet Provider Edge equipment transmission that comes from said multicasting virtual private network, be said conflict inlet Provider Edge equipment according to this inlet Provider Edge equipment of said identification information judgment;
The request initiation module, being used for judging this inlet Provider Edge equipment when the conflict judge module is said conflict when entering the mouth Provider Edge equipment, selects another public network group address to initiate again to join request.
Further embodiment of this invention provides a kind of multicast data flow control system; As exporting Provider Edge equipment and above-mentioned another kind of Provider Edge equipment as inlet Provider Edge equipment, said outlet Provider Edge equipment and said inlet Provider Edge equipment connect via the communication of service provider's core router comprising above-mentioned a kind of Provider Edge equipment.
The present invention is through carrying out the collision detection of public network group address and sending conflict notification packet mechanism; Avoided different private network multicast data flows among the same VPN to use the situation of identical public network group address; The feasible multicast data flow of propagating along Data-MDT can not arrive not to be had on the outlet PE of demand this multicast data flow, thereby has saved bandwidth resources and device resource.And this method need not manual intervention, and is all suitable for the situation of single entry PE and a plurality of entry PE.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer; To combine the accompanying drawing in the embodiment of the invention below; Technical scheme in the embodiment of the invention is carried out clear, intactly description; Obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Fig. 2 is the flow chart of multicast data flow control method embodiment one according to the invention, and is as shown in the figure, and this method comprises the steps:
Whether the public network group address that step 100, outlet PE detect the multicast data flow of a plurality of entry PE transmissions clashes, and said outlet PE and entry PE all belong to same VPN.
Wherein, outlet PE is meant from public network sends the PE of multicast data flow to private network, and for example in Fig. 1, PE3 is outlet PE; Corresponding entry PE is meant from private network sends the PE of multicast data flow to public network, and for example in Fig. 1, PE1 and PE2 are entry PE.
Step 200 when detecting when conflict, selects an entry PE as keeping entry PE from the entry PE that clashes, with non-selected entry PE as the conflict entry PE.
The IP address of the entry PE that can more saidly clash particularly; The entry PE that will have big IP address is chosen as said reservation entry PE; The entry PE that perhaps will join among the Data-MDT is chosen as said reservation entry PE.This reservation entry PE be introduced among the Data-MDT of this outlet PE, so that allow it to continue to use the public network group address that clashes.With other non-selected entry PE as the conflict entry PE.
Step 300, broadcasting are sent the conflict notification packet, wherein carry the identification information of said conflict entry PE.
Wherein, this conflict notification packet (MDT-Join-Conflict) is broadcasted transmission along Default-MDT, therefore can arrive this VPN relevant all entry PE and outlet PE.Said identification information can comprise the public network source address (P-S) of the multicast data flow that said conflict entry PE is sent.
Particularly, a random timer can be set, this conflict notification packet of when the timing arrives of this random timer, redispatching sends the conflict notification packet together to avoid a plurality of outlet PE that detect conflict, thereby causes network that burden is arranged.
As shown in Figure 6, be the data structure sketch map of conflict notification packet, when wherein " type " field setting for example be " 65 ", can represent that promptly this message is the notification packet that conflicts.C-S, C-G, P-G and the P-S that can comprise particularly, said conflict entry PE in this conflict notification packet.
Step 400, the entry PE that receives said conflict notification packet select another public network group address to initiate again to join request when to go out this entry PE be said conflict entry PE according to said identification information judgment.
Particularly; The public network source address (P-S) of the multicast data flow that can send according to the said conflict entry PE of carrying in the said conflict notification packet; Judging this entry PE is said conflict entry PE; And stop using this P-G to continue to send MDT-Join, and select a new public network group address to send as P-G to join message, thereby new Data-MDT created.
The said method of present embodiment is through carrying out the collision detection of public network group address and sending conflict notification packet mechanism; Avoided different private network multicast data flows among the same VPN to use the situation of identical public network group address; The feasible multicast data flow of propagating along Data-MDT can not arrive not to be had on the outlet PE of demand this multicast data flow, thereby has saved bandwidth resources and device resource.And this method need not manual intervention, and is all suitable for the situation of single entry PE and a plurality of entry PE.
In addition, in above-mentioned steps 400, when selecting another public network group address, select another public network group address in the address pool that specifically can from said VPN, be provided with.
In the prior art, clash for fear of the public network group address, the network manager is necessary for different entry PE configuration different address ponds, wherein places different public network group addresss, makes layoutprocedure bother very much.And after using the said method of present embodiment; Owing to can realize the collision detection of public network group address automatically; Therefore; The network manager can directly be the identical address pool of all PE configurations of same VPN, makes layoutprocedure become simpler, and can improve the utilance of public network group address in the address pool.
Fig. 3 is the flow chart of multicast data flow control method embodiment two according to the invention; The outlet PE described in the above-mentioned steps 100 that provides present embodiment detects a plurality of entry PE and sends the embodiment whether the public network group address of multicast data flow clashes; As shown in the figure, above-mentioned steps 100 can specifically comprise the steps:
After step 101, outlet PE received and come from the joining message an of entry PE, the public network group address of carrying in joining message according to this was searched the entry PE address information of having preserved with identical public network group address.
Wherein, join message (MDT-Join) be meant that entry PE is added into the message among the Data-MDT of this outlet PE to the request that outlet PE is sent.
Step 102, when searching successfully, and the private net address that carries in private net address in the entry PE address information that finds and said the joining message is not simultaneously, then detects conflict.
Wherein, said private net address comprises C-S and C-G.
Step 103, when searching successfully, and the private net address that carries in the private net address in the entry PE address information that finds and said the joining message is when identical, and the time-out time of said entry PE address information is prolonged.
If receive join message in private net address and public network multicast address and outlet PE in private net address and public network multicast address in the entry PE address information of preserving all identical; Represent that then outlet PE received before this that this joined message, therefore promptly can prolong the time of staying of this entry PE in Data-MDT as long as the time-out time of the entry PE address information that will preserve before this prolongs.
Step 104 when searching failure, is kept at public network group address of carrying in said the joining message and private net address in the said outlet PE.
Generate entry PE address information after preserving completion, in order to follow-up searching to corresponding entry PE.This entry PE address information comprises C-S, C-G and P-G.
The said method of present embodiment is concrete to realize that detecting a plurality of entry PE by outlet PE sends the step whether the public network group address of multicast data flow clashes.
Fig. 4 is the example schematic of public network group address collision detection in the present embodiment two, and is as shown in the figure, from entry PE 1 send join message carry following address information: C-S=192.1.1.1, C-G=233.3.3.3, and P-G=239.1.1.1; From entry PE 2 send join message carry following address information: C-S=192.2.2.2, C-G=234.4.4.4, and P-G=239.1.1.1.Because entry PE 1 all asks to use P-G=239.1.1.1 and private net address to have nothing in common with each other with entry PE 2, therefore, PE3 can detect the conflict of public network group address.
Fig. 5 is the flow chart of multicast data flow control method embodiment three according to the invention, and is as shown in the figure, and this method further comprises the steps: on the basis of said method embodiment one
Step 500 when the outlet PE that receives said conflict notification packet is judged this outlet PE and joined the Data-MDT at said conflict entry PE place, withdraws from this Data-MDT.
This be because, continue to stay this Data-MDT if receive the outlet PE of said conflict notification packet, might cause this outlet PE also can receive the multicast data flow that does not have demand.Simultaneously,, then need this random timer is stopped,, need not to repeat to send, to avoid increasing system burden because there has been this moment other outlet PE to send this conflict notification packet if it has started the random timer of sending the conflict notification packet.
Fig. 7 is the structural representation of multicast data flow control system embodiment one according to the invention; As shown in the figure, this multicast data flow control system be included in the multicasting VPN as the PE of outlet PE and in multicasting VPN as the PE of entry PE, institute thinks that outlet PE is connected via the communication of service provider's core router with entry PE; Wherein, Outlet PE and entry PE all have a plurality of, are that example describes with outlet PE 10 with entry PE 20 only here, and its operation principle is following:
Whether the public network group address that the collision detection module 11 in the outlet PE 10 detects the multicast data flow of a plurality of entry PE transmissions clashes; Said outlet PE 10 and a plurality of entry PE all belong to same VPN; Particularly; After this outlet PE 10 received and comes from the joining message of a plurality of entry PE, the public network group address of carrying in joining message according to this was searched the entry PE address information of having preserved with identical public network group address; When searching successfully, and the private net address that carries in private net address in the entry PE address information that finds and said the joining message is not simultaneously, then detects conflict; When searching successfully, and the private net address that carries in the private net address in the entry PE address information that finds and said the joining message is when identical, and then the time-out time with said entry PE address information prolongs; When searching failure, public network group address of carrying in said the joining message and private net address are kept in the said outlet PE.
When collision detection module 11 detects conflict; From the entry PE that clashes, select an entry PE as keeping entry PE by choice of equipment module 12, with non-selected entry PE as the conflict entry PE, particularly; Can be through the IP address of the more said entry PE that clashes; The entry PE that will have big IP address is chosen as said reservation entry PE, and remaining entry PE is as the conflict entry PE, in the present embodiment; For the ease of explanation, with the entry PE 20 among the figure as conflicting entry PE.
Then, send the conflict notification packets, wherein carry said conflict entry PE by message broadcast module 13 broadcasting, i.e. the identification information of entry PE 20, particularly, this identification information can comprise the public network source address of the multicast data flow that said conflict entry PE is sent.
When said entry PE 20 receives said conflict notification packet; Whether is said conflict entry PE by conflict judge module 21 according to this entry PE 20 of said identification information judgment; The public network source address of the multicast data flow that can send according to the said conflict entry PE of carrying in the said conflict notification packet particularly, is judged.
When conflict judge module 21 when to judge this entry PE 20 are said conflict entry PE; Select another public network group address to initiate again to join request by request initiation module 22; Select another public network group address in the address pool that can from said VPN, be provided with particularly.
The said multicast data flow control system of present embodiment is through carrying out the collision detection of public network group address and sending conflict notification packet mechanism; Avoided different private network multicast data flows among the same VPN to use the situation of identical public network group address; The feasible multicast data flow of propagating along Data-MDT can not arrive not to be had on the outlet PE of demand this multicast data flow, thereby has saved bandwidth resources and device resource.And this method need not manual intervention, and is all suitable for the situation of single entry PE and a plurality of entry PE.
Fig. 8 is the structural representation of multicast data flow control system embodiment two middle outlet PE according to the invention; As shown in the figure; Outlet PE in the present embodiment comprises further that on the basis of the foregoing description one adding judge module 14 withdraws from module 15 with multicast, and its operation principle is following:
When this outlet PE 10 receives the conflict notification packet that other outlet PE are sent in the said multicasting VPN, judge by adding judge module 14 whether this outlet PE 10 has joined said conflict entry PE, and promptly entry PE 20, the Data-MDT at place; When adding judge module 14 judges that these outlet PE 10 have joined said Data-MDT, withdraw from module 15 by multicast and withdraw from this Data-MDT.
Continue to stay this Data-MDT if receive the outlet PE 10 of said conflict notification packet, might cause this outlet PE 10 also can receive the multicast data flow that does not have demand.Simultaneously,, then need this random timer is stopped,, need not to repeat to send, to avoid increasing system burden because there has been this moment other outlet PE to send this conflict notification packet if it has started the random timer of sending the conflict notification packet.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be accomplished through the relevant hardware of program command; Aforesaid program can be stored in the computer read/write memory medium; This program the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.