CN101227430B - Multicast data forwarding method - Google Patents
Multicast data forwarding method Download PDFInfo
- Publication number
- CN101227430B CN101227430B CN2008100072466A CN200810007246A CN101227430B CN 101227430 B CN101227430 B CN 101227430B CN 2008100072466 A CN2008100072466 A CN 2008100072466A CN 200810007246 A CN200810007246 A CN 200810007246A CN 101227430 B CN101227430 B CN 101227430B
- Authority
- CN
- China
- Prior art keywords
- multicast
- address
- data forwarding
- forwarding method
- relationship information
- 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.)
- Active
Links
Images
Abstract
The invention discloses a method for transmitting multicast data, which comprises the following steps: all candidate convergent points in multicast area send all multicast address and corresponded relationship information of multicast route protocol which belongs to multicast address which are stored by themselves to a guiding router, the guiding router sends all the multicast addresses in the whole multicast field and the corresponded relationship information of the multicast route protocols which belong to the multicast addresses to each route exchange equipment in the multicast field, the route exchange equipment establishes a multicast route table according to the multicast addresses which are sent by the guiding router and the corresponded relationship information of the multicast rout protocols which belong to the multicast address. A plurality of different multicast routers are simultaneously utilized to transmit multicast data through protocols in a multicast field through the invention, and chaos can not happen.
Description
Technical field
The present invention relates to the communications field, relate more specifically to a kind of multicast data forwarding method.
Background technology
The IP multicast packet represents with the multicast distribution tree that in the path that the network back warp is crossed the multicast distribution tree has two kinds: active tree and shared tree.
The simplest form of multicast distribution tree is active tree, and the root of active tree is the source of multicast information stream, and the branch of active tree has formed the distribution tree that arrives receiving station by network.Because active tree is the path that the recipient is directly arrived in the source, so the path is often optimum, postpones often minimum, so active tree is also referred to as shortest path tree sometimes.The structure of active tree as shown in Figure 1, wherein, A, B, C, D, E, F are routers, source S1, source S2 are the senders, R1, R2 are the recipients.
The difference of the maximum of shared tree and active tree is, but it is to be root with some choice point of being placed in the network, and this root also is called convergent point (Rendezvous Point is called for short RP).When using shared tree to transmit data, the multicast traffic stream that is sent by the source will arrive RP earlier, and then is distributed to each recipient by RP.The path of shared tree is not optimum, can introduce extra delay during transmission.The structure of shared tree as shown in Figure 2, wherein, A1, B1, C1, E1, F1 are routers, D1 (RP) is a convergent point, R11, R21 are the recipients.
Multicast traffic stream can switch between shared tree and active tree.Multicast traffic stream from the condition that shared tree switches to active tree is: route that links to each other with the recipient or switching equipment will at first be received multicast traffic stream, and the speed of data flow will surpass certain threshold value, sets up active tree according to the source address in the multicast traffic stream by searching singlecast router then.This process is called shortest path tree (SPT) again and switches.
Multicast traffic stream from the condition that active tree switches to shared tree is: the user disposes and has the information of RP or the speed of data flow to be lower than certain threshold value.
Convergent point has been stipulated the group of certain limit and the mapping relations of oneself.For the multicast routing protocol of using shared tree, only the group in some RP prescribed limits just can be the root of this RP as shared tree, can't not set up shared tree if group finds its pairing RP.The mapping relations of the corresponding group of all RP and its institute are to be announced by the bootstrap router of choosing in the entire domain (Elected BootStrap Router, abbreviation E-BSR).
The multicast routing protocol that is used for setting up the multicast distribution tree in the territory has the Protocol Independent Multicast-Sparse Mode Routing Protocol (PIMSSM) of Protocol Independent Multicast-Sparse Mode Routing Protocol (PIMSM), source appointment, Protocol Independent Multicast-Dense Mode Routing Protocol (PIMDM), distance vector multicast routing protocol (DVMRP) etc. at present.The use that these agreements have when the multicast data forwarding message be active tree, the use that has be shared tree, what have then uses active tree and shared tree simultaneously.
Different multicast routing protocols can't be moved in a multicast domain simultaneously.Concrete reason is as follows: the mechanism of different multicast routing protocols is different, and the form of its needed separately multicast distribution tree is also different, the active tree of the needs that have, and what have needs shared tree, and the both's needs that have; Shared tree and active tree have the mode of setting up of oneself respectively, if use different multicast routing protocols simultaneously in a territory, and the multicast distribution tree difference that these Routing Protocols use will cause confusion, causes the repetition or the interruption of multicast traffic stream.
Different multicast routing protocols has different suitable environments, and actual networking is very complicated, under a lot of networking situations, require to use different multicast routing protocols simultaneously, but do not have a kind of method can guarantee in a multicast domain, to enable multiple different multicast routing protocol simultaneously at present and the confusion that can not cause multicast data forwarding.
Summary of the invention
The invention provides and a kind ofly in a multicast domain, use multiple multicast routing protocol to carry out the method for transmitting multicast data simultaneously, to start simultaneously under the condition of the different multicast routing protocols of a plurality of uses in a multicast domain, the confusion of multicast data forwarding can not take place.
Multicast data forwarding method according to the embodiment of the invention may further comprise the steps: one or more candidate's convergent points are sent to bootstrap router with the correspondence relationship information of multicast routing protocol under the multicast address of self storage and the multicast address; Bootstrap router is forwarded to all route exchange devices in the multicast domain with the correspondence relationship information of multicast routing protocol under all multicast address and the multicast address; And route exchange device is according to the correspondence relationship information establishment multicast routing table of multicast routing protocol under multicast address and the multicast address, to carry out the forwarding of multicast packet.
Wherein, the process that route exchange device is created multicast routing table comprises: route exchange device is searched the multicast protocol type corresponding with multicast address according to the correspondence relationship information of multicast routing protocol under multicast address and the multicast address in route exchange device self canned data; Route exchange device is created multicast routing table according to the multicast protocol type corresponding with multicast address.
Multicast data forwarding method according to the embodiment of the invention also comprises: candidate's convergent point is configured the correspondence relationship information of multicast routing protocol under multicast address and the multicast address.
Wherein, bootstrap router also is forwarded to the interface that all enable multicast with the correspondence relationship information of multicast routing protocol under multicast address and the multicast address.Bootstrap router is also stored the correspondence relationship information of multicast routing protocol under multicast address and the multicast address.
Wherein, candidate's convergent point also is configured the multicast protocol type that multicast domain is used, and the relevant information of the multicast protocol type that multicast domain is used is sent to bootstrap router.The relevant information of the multicast protocol type that bootstrap router also uses multicast domain is sent to route exchange device.The relevant information of the multicast protocol type that bootstrap router also uses multicast domain is stored.
Wherein, above-mentioned multicast data forwarding method has been used the bootstrap router-candidate's convergent point mechanism in the Protocol Independent Multicast-Sparse Mode Routing Protocol.
Adopt the present invention, not only in a multicast domain, can enable a plurality of multicast routing protocols simultaneously and be independent of each other, and whole process mainly is to use bootstrap router-candidate's convergent point (BSR-RP) mechanism of PIMSM agreement, feasible modification to former agreement reaches minimum, thereby stability of network is greatly improved.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the structural representation of active tree of the prior art;
Fig. 2 is the structural representation of shared tree of the prior art; And
Fig. 3 is the flow chart according to the multicast data forwarding method of the embodiment of the invention.
Embodiment
Below with reference to accompanying drawing, describe the specific embodiment of the present invention in detail.
Fig. 3 is the flow chart according to the multicast data forwarding method of the embodiment of the invention.As shown in Figure 3, this multicast data forwarding method may further comprise the steps: S302, and one or more candidate's convergent points are sent to bootstrap router with the correspondence relationship information of multicast routing protocol under the multicast address of self storage and the multicast address; S304, bootstrap router is forwarded to all route exchange devices in the multicast domain with the correspondence relationship information of multicast routing protocol under all multicast address and the multicast address; And S306, route exchange device is created multicast routing table according to the correspondence relationship information of multicast routing protocol under multicast address and the multicast address, to carry out the forwarding of multicast packet.
Wherein, the process that route exchange device is created multicast routing table comprises: route exchange device is searched the multicast protocol type corresponding with multicast address according to the correspondence relationship information of multicast routing protocol under multicast address and the multicast address in route exchange device self canned data; Route exchange device is created multicast routing table according to the multicast protocol type corresponding with multicast address.
Multicast data forwarding method according to the embodiment of the invention also comprises: candidate's convergent point is configured the correspondence relationship information of multicast routing protocol under multicast address and the multicast address.
Wherein, bootstrap router also is forwarded to the interface that all enable multicast with the correspondence relationship information of multicast routing protocol under multicast address and the multicast address.Bootstrap router is also stored the correspondence relationship information of multicast routing protocol under multicast address and the multicast address.
Wherein, candidate's convergent point also is configured the multicast protocol type that multicast domain is used, and the relevant information of the multicast protocol type that multicast domain is used is sent to bootstrap router.The relevant information of the multicast protocol type that bootstrap router also uses multicast domain is sent to route exchange device.The relevant information of the multicast protocol type that bootstrap router also uses multicast domain is stored.
Wherein, above-mentioned multicast data forwarding method has been used the bootstrap router-candidate's convergent point mechanism in the Protocol Independent Multicast-Sparse Mode Routing Protocol.
Particularly, BSR-RP mechanism in the PIMSM agreement has been stipulated the mapping relations of the group RP pairing with it of different range, but the mapping relations of its defined only are to be confined in the PIMSM area covered by agreement, can realize using RP to carry out the division of multicast domain in the whole multicast scope by it is expanded to.
BSR-RP mechanism also can be enabled under the situation of not enabling PIMSM, and each candidate RP not only will have all the elements of defined in the BSR-RP mechanism of PIMSM in configuration, also will have own multicast protocol type of being administered.Candidate RP is also wanting the pairing multicast protocol type of affix oneself in the E-BSR announcement.When BSR carries out the message diffusion, enable the interface diffusion of multicast to all.Establishment for any multicast routing table, no matter be (*, G) still be (S, G), before foundation, all to carry out the inspection of multicast protocol type to group G, only find after its corresponding multicast routing protocol type just can according to the multicast routing protocol type that finds carry out corresponding multicast protocol streams journey (*, G) and (S, establishment G).
Particularly, the multicast data forwarding method according to the embodiment of the invention may further comprise the steps:
Step 1, on route exchange device, the user opens and uses the functional switch that RP divides multicast domain.Notice that this step is that optionally equipment is all supported this function under the default situations, but the user also can open or close this function according to the needs of oneself.
Concrete steps are: on route exchange device, the function that acquiescence uses RP to divide multicast domain is opened, the user also may before close this function according to the needs of oneself, at this moment just need open and use the switch that RP divides the function of multicast domain, started this function.
Step 2, the interface of multicast is enabled in configuration.
Concrete steps are: no matter be that the interface which multicast protocol uses all thinks to enable the interface of multicast, and dispose this interface for using the interface of multicast.
Step 3, configuration BSR, the mapping relations of configuration candidate RP and multicast address, and specify its defined multicast protocol type.
Concrete steps are: because the function of using RP to divide multicast domain is based on BSR-RP mechanism, thus need enable BSR, and then configuration candidate RP, specify its pairing multicast address, dispose its pairing multicast protocol type.
Step 4, candidate RP announces to E-BSR.
Concrete steps are: candidate RP not only will announce its pairing multicast address, multicast scope and priority to E-BSR, also will announce its pairing multicast protocol type.
Step 5, E-BSR outwards announces the information of all RP.
Concrete steps are: E-BSR enables the information of the interface announcement RP of multicast to all.Wherein in the BSR-RP mechanism that comprises PIMSM, all the elements of defined, also to add the pairing multicast protocol type of each RP.Any one receives that the route exchange device of E-BSR notice message not only will oneself keep a this message, also will transmit this message to all other interfaces of enabling multicast except receiving interface.
Step 6, route exchange device all must be checked its multicast protocol type earlier before setting up multicast routing table, create multicast routing table according to the multicast protocol type then, to carry out the forwarding of multicast packet.
Concrete steps are: route exchange device was searched its pairing multicast protocol type according to multicast address in local RP information before setting up routing table, only find and can set up multicast routing table according to this protocol type, otherwise can't set up multicast path by.
Wherein, use RP to divide the function of multicast domain if adopted, its dividing mode is as follows: except the relevant information that has original BSR-RP mechanism, also have its pairing multicast protocol information during configuration candidate RP; Candidate RP except the relevant information that has original BSR-RP mechanism, also has its pairing multicast protocol information when E-BSR announces; When E-BSR outwards announces all RP information, except the relevant information of announcing original BSR-RP mechanism, also have the pairing multicast protocol information of each RP; And according to the establishment of the multicast protocol in the pairing local RP information of multicast address multicast routing table.
In sum, the present invention uses RP to divide multicast domain, by multicast address the multicast group in the multicast domain is divided, thereby makes and can move a plurality of multicast protocols simultaneously and be independent of each other in a territory.In addition, because multicast domain division information of the present invention adopts ripe BSR-RP mechanism diffusion, so implement convenient and simple.
The above is embodiments of the invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within the claim scope of the present invention.
Claims (8)
1. a multicast data forwarding method is characterized in that, may further comprise the steps:
One or more candidate's convergent points are sent to bootstrap router with the correspondence relationship information of multicast routing protocol under the multicast address of self storage and the multicast address;
Described bootstrap router is forwarded to all route exchange devices in the multicast domain with the correspondence relationship information of multicast routing protocol under all multicast address and the multicast address; And
Described route exchange device is created multicast routing table according to the correspondence relationship information of multicast routing protocol under described multicast address and the multicast address, to carry out the forwarding of multicast packet;
The process that described route exchange device is created described multicast routing table comprises:
Described route exchange device is searched the multicast protocol type corresponding with described multicast address according to the correspondence relationship information of multicast routing protocol under described multicast address and the multicast address in described route exchange device self canned data;
Described route exchange device is created described multicast routing table according to the multicast protocol type corresponding with described multicast address.
2. multicast data forwarding method according to claim 1 is characterized in that, also comprises:
Described candidate's convergent point is configured the correspondence relationship information of multicast routing protocol under described multicast address and the multicast address.
3. multicast data forwarding method according to claim 2 is characterized in that, described bootstrap router also is forwarded to the interface that all enable multicast with the correspondence relationship information of multicast routing protocol under described multicast address and the multicast address.
4. multicast data forwarding method according to claim 3 is characterized in that, described bootstrap router is also stored the correspondence relationship information of multicast routing protocol under described multicast address and the multicast address.
5. multicast data forwarding method according to claim 4, it is characterized in that, described candidate's convergent point also is configured the multicast protocol type that described multicast domain is used, and the relevant information of the multicast protocol type that described multicast domain is used is sent to described bootstrap router.
6. multicast data forwarding method according to claim 5 is characterized in that, the relevant information of the multicast protocol type that described bootstrap router also uses described multicast domain is sent to described route exchange device.
7. multicast data forwarding method according to claim 6 is characterized in that, the relevant information of the multicast protocol type that described bootstrap router also uses described multicast domain is stored.
8. according to each described multicast data forwarding method in the claim 1 to 7, it is characterized in that described multicast data forwarding method has been used the bootstrap router-candidate's convergent point mechanism in the Protocol Independent Multicast-Sparse Mode Routing Protocol.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100072466A CN101227430B (en) | 2008-02-19 | 2008-02-19 | Multicast data forwarding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100072466A CN101227430B (en) | 2008-02-19 | 2008-02-19 | Multicast data forwarding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101227430A CN101227430A (en) | 2008-07-23 |
| CN101227430B true CN101227430B (en) | 2010-12-08 |
Family
ID=39859190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100072466A Active CN101227430B (en) | 2008-02-19 | 2008-02-19 | Multicast data forwarding method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101227430B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101442564B (en) * | 2008-12-25 | 2012-04-18 | 杭州华三通信技术有限公司 | Method for forwarding multicast data and NAT equipment |
| US9413623B2 (en) * | 2012-04-26 | 2016-08-09 | Hewlett Packard Enterprise Development Lp | Multicast routing path check |
| CN104468147B (en) * | 2014-12-11 | 2018-05-18 | 北京华为数字技术有限公司 | A kind of load-balancing method and device |
-
2008
- 2008-02-19 CN CN2008100072466A patent/CN101227430B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101227430A (en) | 2008-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11050657B2 (en) | Method, device and node for message transmission, and computer storage medium | |
| US7590115B1 (en) | Exchange of control information for virtual private local area network (LAN) service multicast | |
| CN101789874B (en) | Multicast tree switching realization method, device and routing equipment in PIM-SM | |
| US20030012215A1 (en) | Methods and arrangements for establishing a group collaboration session utilizing multiple multicast distribution trees | |
| CN102137000B (en) | Method, device and system for establishing switching multicast distribution tree | |
| Semeria et al. | Introduction to IP multicast routing | |
| EP1597875A1 (en) | Method and device for protocol-independent realization of ip multicast | |
| CN107623630B (en) | Bit index explicit copy information transfer method and device | |
| CN113285876B (en) | Routing method, routing device and computer readable storage medium | |
| CN103428088A (en) | Tree root allocation and message processing method and routing network bridge | |
| CN107294859B (en) | Information transmission method, device and system | |
| CN104901893A (en) | Method and device for protecting multicast traffic | |
| JP2008283524A (en) | Radio communication equipment | |
| CN101227430B (en) | Multicast data forwarding method | |
| CN102710500A (en) | Method for processing conflict of identifiers of device groups in network, and route bridge | |
| CN103609063A (en) | Protocol independent multicast last hop router discovery | |
| CN101800701A (en) | Multicasting route control method based on centralized control | |
| CN103354567B (en) | A kind of method and apparatus of synchronized multimedia accessing to control address | |
| CN106375222A (en) | Multicast line switching method for annular networking and equipment | |
| CN102487351A (en) | Establishment method of end-to-end multicast label switched path, apparatus thereof and system | |
| CN105429878A (en) | Method for creating PIM-SM SPT | |
| CN102843303B (en) | Multicast message processing method in PIM and device | |
| CN100542142C (en) | Change the method and apparatus of three-layer network appliance Interface status | |
| CN102299848A (en) | Multicast message transmission method and provider edge device (PE) | |
| CN111600798B (en) | Method and equipment for sending and obtaining assertion message |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |