CN104283796B - A kind of multicast distribution tree method for building up and device - Google Patents
A kind of multicast distribution tree method for building up and device Download PDFInfo
- Publication number
- CN104283796B CN104283796B CN201410570430.7A CN201410570430A CN104283796B CN 104283796 B CN104283796 B CN 104283796B CN 201410570430 A CN201410570430 A CN 201410570430A CN 104283796 B CN104283796 B CN 104283796B
- Authority
- CN
- China
- Prior art keywords
- router
- multicast
- tunnel
- message
- interface
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a kind of multicast distribution tree method for building up, this method includes：When router receives group and joined message, outgoing interface is searched in unicast routing table according to multicast source address；When the outgoing interface found is non-PIM neighbours' interface, and during the unbound logical tunnel interface of the outgoing interface, the router determines minimum to this router hops in upstream router, and supports the far-end router of multicast PIM functions；The router establishes tunnel with the far-end router, and the group received is joined message and carries out tunnel encapsulation, and is sent to the far-end router by the tunnel of foundation, the far-end router is carried out the foundation of multicast distribution tree.Based on same inventive concept, the application also proposes that a kind of multicast distribution tree establishes device, in the presence of in not supporting the network of router of multicast PIM functions, can realize the foundation of multicast distribution tree.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of multicast distribution tree method for building up and device.
Background technology
Protocol Independent Multicast-Source-Specific Multicast (Protocol Independent Multicast Source-
Specific Multicast, PIM-SSM) it is a kind of multicast forwarding mode in designated multicast source, the pass-through mode is based on PIM-
Sparse mode (Sparse Mode, SM), multicast receivers know the multicast source address S corresponding to multicast group address G, institute in advance
Need to only establish shortest path tree (Shortest Path Tree, SPT), remove PIM-SM Rendezvous Point (Rendezvous from
Point, RP) election, RP registration, shared tree (Rendezvous Point Tree, RPT) establish and RPT to SPT switch etc. work
Make, simplified in forwarding principle many.But usually require and IGMP (Internet Group
Management Protocol, IGMP) etc. host management protocol be used cooperatively, instruct the duplication of flux of multicast to distribute.
PIM neighborhoods can be established between adjacent router in PIM-SSM multicast managements domain, when receiving side router
When receiving IGMP notice (Report) messages or PIM addition (Join) messages, unicast routing table is inquired about according to multicast source address, really
Recognize the outgoing interface of upstream PIM neighbours, and send multicast join message.After upstream PIM neighbours receive multicast join message, it can do
Same operation, until multicast source side, router receives the multicast join message, so as to complete receiving side router to multicast
The foundation of multicast distribution tree between source router.
Above-mentioned realization requires that the router on multicast distribution tree path all supports multicast functionality, if in the presence of not supporting multicast work(
Can router, then the router can not establish PIM neighbours with upstream and downstream router, group joins message also cannot upstream road
Sent by device, multicast distribution tree will be unable to establish.
The content of the invention
In view of this, the application provides a kind of multicast distribution tree method for building up and device, and multicast is not supported to solve to exist
During the router of PIM functions, it is impossible to the problem of establishing multicast distribution tree.
In order to solve the above technical problems, what the technical scheme of the application was realized in：
A kind of multicast distribution tree method for building up, methods described include：
When router receives group and joined message, outgoing interface is searched in unicast routing table according to multicast source address；
When the outgoing interface found is non-PIM neighbours' interface, and during the unbound logical tunnel interface of the outgoing interface, the route
Device determine in upstream router to this router hops it is minimum, and support multicast PIM functions far-end router；
The router creates the logical tunnel interface with outgoing interface binding, and passes through the logical tunnel interface and institute
State far-end router and establish tunnel；
The router, which joins message the group received, carries out tunnel encapsulation, and is sent to by the tunnel of foundation described remote
Router is held, the far-end router is carried out the foundation of multicast distribution tree, and the group for receiving tunnel encapsulation is joined message
Logical tunnel interface adds the outgoing interface list of multicast list.
A kind of multicast distribution tree establishes device, and described device includes：Receiving unit, processing unit, establish unit and transmission
Unit；
The receiving unit, joined message for receiving group；
The processing unit, for when the receiving unit receives group and joined message, according to multicast source address in list
Broadcast and outgoing interface is searched in routing table；When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and the outgoing interface
During unbound logical tunnel interface, determine in upstream router to present apparatus hop count it is minimum, and support multicast PIM functions distal end
Router；
It is described to establish unit, for creating the logical tunnel interface with outgoing interface binding, and pass through the logic tunnel
Pipeline joint establishes tunnel with the far-end router；
The processing unit, the group for being additionally operable to receive, which joins message, carries out tunnel encapsulation；
The transmitting element, the tunnel that the group for the processing unit to be carried out to tunnel encapsulation joins message by foundation
The far-end router is sent to, the far-end router is carried out the foundation of multicast distribution tree, and tunnel encapsulation will be received
The logical tunnel interface that group joins message adds the outgoing interface list of multicast list.
As can be seen from the above technical solution, the application is by carrying out grafting by tunnel multicast breakpoint, existing not
In the network for supporting the router of multicast PIM functions, the foundation of multicast distribution tree can be realized.
Brief description of the drawings
Fig. 1 is multicast distribution tree method for building up schematic flow sheet in the embodiment of the present application；
Fig. 2 is the head construction schematic diagram of icmp packet；
Fig. 3 is networking schematic diagram in the embodiment of the present application；
Fig. 4 is that the multicast distribution tree for being applied to above-mentioned technology in the embodiment of the present application establishes apparatus structure schematic diagram.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, below in conjunction with the accompanying drawings and according to embodiment,
Technical scheme is described in detail.
The multicast distribution tree method for building up that the application provides is suitable for the networks such as IPv4, IPv6 and PIM-SSM.
Referring to Fig. 1, Fig. 1 is multicast distribution tree method for building up schematic flow sheet in the embodiment of the present application.Specific steps include：
Step 101, when router receives group and joined message, found out and connect in unicast routing table according to multicast source address
Mouthful.
In this step, the router joins message according to the group when receiving group and joining message and establishes multicast list, and
The interface that the group joins message will be received it is added to the outgoing interface list of the multicast list.
Group joins message including IGMP Report messages and PIM Join messages, when the router connects Anytime device,
The group received joins message as IGMP Report messages, when the router connects other routers, receives other routers
The group of transmission joins message as PIM Join messages.
What no matter the router received is IGMP Report messages, or PIM Join messages, in upstream router
When transmission group joins message, PIM Join messages are sent, compared with realization, are not detailed herein.
Outgoing interface is searched in unicast routing table according to multicast source address in this step, the outgoing interface found connects for physics
Mouthful.
Step 102, when the outgoing interface found is non-PIM neighbours' interface, and the unbound logical tunnel interface of the outgoing interface
When, the router determine in upstream router to this router hops it is minimum, and support multicast PIM functions far-end router.
In existing realize, when the outgoing interface found is non-PIM neighbours' interface, illustrates that upstream is present and do not support multicast
The router of PIM functions, then group join message and can not continue up trip router and send the group and join message, so as to complete
The foundation of multicast distribution tree.Joined message in the embodiment of the present application in order to continue transmission group, to complete multicast distribution tree
Establish, carry out the operation that step 102 arrives step 103.Make to have breakpoint by way of breakpoint grafting and (exist and do not support multicast
The router of PIM functions) two support multicast PIM functions router between can send group and join message.
The router determines minimum to this router hops in upstream router in this step, and supports multicast PIM functions
Far-end router, specifically include：
The router sends the probe requests message that TTL is 1 by the outgoing interface；
Receive carry do not support the response detected message of multicast PIM Function Identifications when, pass through the outgoing interface send TTL
Add 1 the probe requests message for the preceding TTL for once sending the probe requests message carrying, PIM multicasts are supported until receiving to carry
The response detected message of Function Identification, determines router corresponding to the source IP address of the response detected message, is upstream router
In to this router hops it is minimum, and support multicast PIM functions far-end router.
In specific implementation, the probe requests message that TTL is 1 can not also be sent, because the outgoing interface is non-PIM neighbours
Interface, illustrate that the upstream router adjacent with this router does not support Multicast Routing function, therefore, TTL can be directly transmitted as 2
The probe requests message.
When the outgoing interface found is non-PIM neighbours' interface, and the outgoing interface binds logical tunnel interface, according to the tunnel
Tunnel relevant information encapsulates the group and joined message corresponding to pipeline joint, and is sent by the logical tunnel interface.
Step 103, the router creates the logical tunnel interface with outgoing interface binding, and passes through the logical tunnel
Interface establishes tunnel with the far-end router.
The IP address for the logical tunnel interface bound with the outgoing interface that the router creates can be the outgoing interface
IP address.
The router establishes tunnel by the logical tunnel interface and the far-end router in this step, including：
The router sends tunnel building request message by the logical tunnel interface, creates the far-end router
The logical tunnel interface that interface with receiving the tunnel building request message is bound, and send tunnel building response to this router
Message.
Wherein, the purpose IP address of the tunnel building request message is that PIM groups are supported in the carrying that this router receives
The source IP address of the response detected message of multicast function mark；Source IP address is the IP address of the logical tunnel interface.
When the far-end router receives the tunnel building request message, create with receiving the tunnel building request message
The logical tunnel interface of binding, the IP address of the tunneling logic interface is with receiving the IP of the interface of tunnel building request message
Location, and tunnel building response message is sent to the router, wherein, the source IP address of the tunnel building response message is remote for this
The IP address of the logical tunnel interface created on the router of end, purpose IP addresses are the logical tunnel created on the router
The IP address of interface.
The router receives the tunnel building response message of far-end router transmission, completes the foundation in tunnel.
After the router establishes tunnel by the logical tunnel interface and the far-end router,
PIM is sent by the logical tunnel interface and shakes hands (hello) message to the far-end router；The PIM shakes hands report
Text carries out tunnel encapsulation, the source IP address of tunnel encapsulation is the IP for creating logical tunnel interface on the router when sending
Address, the purpose IP address of encapsulation is the IP address of the logical tunnel interface created on the far-end router.
When the far-end router receives the PIM handshake message of router transmission, send PIM to the router and shake hands
Message, carry out the foundation of PIM neighbours.
The router establishes PIM neighbours with the logical tunnel interface that the far-end router is established by both ends, and PIM is adjacent
Occupy after the completion of establishing, when the logical tunnel interface turns into PIM neighbours' logic interfacing, this router and the distal end road can be made
By normally establishing multicast distribution tree between device (PIM neighbor routers).
Step 104, the router, which joins message the group received, carries out tunnel encapsulation, and is sent by the tunnel of foundation
To the far-end router, the far-end router is set to carry out the foundation of multicast distribution tree, and the group for receiving tunnel encapsulation is added
The logical tunnel interface for entering message adds the outgoing interface list of multicast list.
In this step, after the router is sent to the far-end router by the tunnel of foundation, methods described enters one
Step includes：
The router joins message according to the group and establishes multicast list, and is connect the logical tunnel that the group joins message is sent
Mouth adds the incoming interface list of the multicast list, for carrying out validity checking.
The far-end router that tunnel is established with the router arrives tunnel encapsulation by tunneling logic interface
When group joins message, tunnel decapsulation is carried out, and is joined message according to the group and establishes multicast list, the group will be received and joined message
Logical tunnel interface be added to the outgoing interface list of the multicast list.
The far-end router is when receiving multicast data flow, according to multicast source address and multicast group group address in multicast list
Middle lookup outgoing interface, when logical tunnel interface be present in the outgoing interface found in multicast list, pass through the logical tunnel
The multicast data flow of tunnel encapsulation corresponding to interface, and sent by the logical tunnel interface.
The router carries out tunnel decapsulation when receiving the multicast message for the tunnel encapsulation that the far-end router is sent
Dress, when it is determined that receiving the interface one in the logical tunnel interface of the multicast message and the incoming interface list of corresponding multicast list
During cause, outgoing interface is searched in multicast list according to the multicast source address of the multicast message and multicast group address, and according to lookup
The outgoing interface arrived is sent；Otherwise, the multicast message is abandoned.
When the application implements, the probe requests message, response detected message, tunnel building request message, and tunnel
Establishing response message can be realized by extending icmp packet.Referring to Fig. 2, Fig. 2 is the head construction schematic diagram of ICMP messages.
Identifier field, checksum field, sequence-number field etc. no longer describe compared with realization, class are described below in detail one by one in Fig. 2
The implementation process of type-word section and code field.
When realizing the probe requests message, the type field in Fig. 2 can be set to 0x8, code field is set to 1000
0000；
When realizing response detected message, the type field in Fig. 2 can be set to 0x11, and code field is set to
When 1000 0000, represent to carry the mark for supporting multicast PIM functions in the response detected message；When code field is set to 1100
When 0000, represent to carry the mark for not supporting multicast PIM functions in the response detected message.
When realizing tunnel building request message, type field is set to 0X8, and code field is set to 1,100 0000；
When realizing tunnel building response message, type field is set to 0X0, and code field is set to 1,110 0000.
The realization of above-mentioned each message is only a kind of implementation in the embodiment of the present application, and the realization of the application is not limited to
In this kind of implementation.
Below in conjunction with the accompanying drawings, describe multicast distribution tree in detail establishes process：
Referring to Fig. 3, Fig. 3 is networking schematic diagram in the embodiment of the present application.Router 3 does not support multicast PIM functions in Fig. 3,
Other routers support multicast PIM functions；PIM neighbours are established between router 1 and router 2, therefore, outgoing interface 2 is PIM adjacent
Occupy interface；Because router 3 does not support multicast PIM functions, router 2 and router 3 can not establish PIM neighborhoods, route
Device 3 and router 4 can not establish PIM neighborhoods, and outgoing interface 4 is non-PIM neighbours' interface.Assuming that what program request person's equipment was sent
The join message multicast source address of middle carrying of group is S1, multicast group address G.
The first step, when router 1 receives the IGMP Report messages of program request person's equipment transmission, according to multicast source address
S1 is searched in unicast routing table, and because router 1 and router 2 establish PIM neighbours, therefore the outgoing interface 2 found is
PIM neighbours' interface, then PIM Join messages are sent from the outgoing interface, and generate multicast list, IGMP Report reports will be received
The interface 1 of text is added to the outgoing interface list of multicast list, and the interface 2 for sending PIM Join messages is added and is dealt into multicast list
Incoming interface list.
Second step, when router 2 receives the PIM Join messages of the transmission of router 1, according to multicast group address S1 in list
Broadcast in routing table and search, it is assumed that the outgoing interface found is outgoing interface 4, because router 2 and router 3 do not set up PIM neighbours
Occupy, therefore, the outgoing interface 4 found is non-PIM neighbours' interface, then sends PIM the probe requests messages from outgoing interface 4, to determine
The minimum router of the hop count of this router of distance 2 in upstream router.
In specific implementation, the upstream router (router of the probe requests message, i.e. down hop that TTL is 1 is first sent
3) PIM probe messages are sent.
Due to not setting up PIM neighbours between router 2 and router 3, therefore, router 3 must not support multicast PIM
Function, the response detected message that router 3 is sent must carry the mark for not supporting multicast PIM functions.
Therefore, during specific implementation, the probe messages that TTL is 2 can also be directly transmitted, i.e., upstream in router apart from road
The router 4 for having 2 jumps by device 2 sends the probe requests message；Because router 4 supports multicast PIM functions, router 4 is being sent
Response detected message in carry support multicast PIM Function Identifications.
When router 2 receives the response detected message of the transmission of router 4, know that router 4 supports multicast PIM functions,
So that it is determined that the minimum router of the hop count of this router of distance 2 is router 4 in upstream router.
Router 2 is when receiving PIM Join messages, it is determined whether has established corresponding multicast list (S1, G), such as
Fruit is, in the outgoing interface list for the multicast list that the incoming interface 3 for receiving the PIM Join messages is directly added to foundation；It is no
Then, multicast list (S1, G) is established, then the incoming interface 3 for receiving the PIM Join messages is added to the multicast list of foundation and gone out
In interface list.
3rd step, router 2 creates a logical tunnel interface A bound with the outgoing interface 4 found, and passes through logic
Tunnel interface A sends tunnel building request message to router 4.The source IP address of tunnel building request is the IP of outgoing interface 4
Address, purpose IP address are the source IP address that router 4 sends PIM response detected messages, i.e., router 4 sends PIM detections and answered
Answer the IP address of the interface 7 of message.
Router 2 is opened a timer, is timed in timer when sending tunnel building request message in this step
Constantly, refresh timer, and tunnel building request message is sent again, to ensure the transmitting of tunnel building request message.
Due to transmission tunnel building request message purpose IP address for router 4 interface 7 IP addresses, therefore,
The tunnel building request message is forwarded by mode of unicast, can arrive first at router 3.
4th step, please by the tunnel building according to unicast routing table when router 3 receives the tunnel building request message
Message is asked to be transmitted to router 4.
5th step, when router 4 receives the tunnel building request message, create with receiving tunnel building request message
The logical tunnel interface B that interface 7 is bound, and send tunnel building response message to router 2.The tunnel building response message
Source IP address is the IP address of the IP address, i.e. logical tunnel interface B of interface 7, and purpose IP address is the IP address of interface 4, i.e.,
Logical tunnel interface A IP addresses.
The purpose IP address for the tunnel building response message that router 4 is sent is the IP address of the interface 4 of router 2, because
This, the tunnel building request message is forwarded by mode of unicast, can arrive first at router 3.
6th step, when router 3 receives tunnel building response message, router 2 is transmitted to according to unicast routing table.
7th step, when router 2 receives the tunnel building response message, complete the foundation in tunnel.
8th step, router 2 sends the PIM handshake message of tunnel encapsulation by the tunnel of foundation to router 4, with route
Device 4 establishes PIM neighbours by logical tunnel interface.
9th step, when router 4 receives the PIM handshake message of tunnel encapsulation by logical tunnel interface, to router 2
The PIM handshake message of tunnel encapsulation is sent, to establish PIM neighbours.
Tenth step, after router 2 receives the PIM handshake message that router is sent by logical tunnel interface A, it will receive
The PIM Join messages arrived carry out tunnel encapsulation, and router 4 is sent to by the tunnel of foundation.
Logical tunnel interface A is added in the incoming interface list of multicast list (S1, G) of foundation by router 2.If should
Multicast list is being locally created, then directly logical tunnel interface A is added in incoming interface list.
11st step, when router 3 receives the PIM Join messages of tunnel encapsulation, it is transmitted to according to route unicast list item
Router 4.
12nd step, when router 4 receives the PIM Join messages of tunnel encapsulation, tunnel decapsulation is carried out, and establish
Multicast list (S1, G), and the logical tunnel interface B for receiving PIM Join messages is added in the outgoing interface of multicast list.
The process that multicast source devices send multicast data flow (S1, G) is described below in detail：
When router 4 receives the multicast data flow of multicast source devices transmission, according to multicast source address and multicast group address in group
Broadcast in list item and search, if there is logical tunnel interface (such as logical tunnel interface B) in the outgoing interface found, the multicast data flow is pressed
Tunnel corresponding to logical tunnel interface B carries out tunnel encapsulation, and is sent to distal end tunnel interface by logical tunnel interface B.
When router 3 receives the multicast data flow of tunnel encapsulation, it is determined that being received by the logical tunnel interface of local
, then singlecast router list item is searched, router 2 is transmitted to according to the outgoing interface 5 found.
When router 2 receives the multicast data flow of the tunnel encapsulation by logical tunnel interface A, decapsulated, according to right
Should the incoming interface list of multicast data flow determine that the multicast data flow is legal multicast data flow, then multicast data flow is carried out according to multicast forwarding list item
Replicate distribution, it is assumed that only outgoing interface 3, then router 1 is directly sent to by outgoing interface 3, and be transmitted to a little by router 1
The person's of broadcasting equipment.
Based on same inventive concept, the application also proposes that a kind of multicast distribution tree establishes device.It is referring to Fig. 4, Fig. 4
Multicast distribution tree in the embodiment of the present application applied to above-mentioned technology establishes apparatus structure schematic diagram.The device includes：Receive single
Member 401, processing unit 402, establish unit 403 and transmitting element 404；
Receiving unit 401, joined message for receiving group；
Processing unit 402, for when receiving unit 401 receives group and joined message, according to multicast source address in unicast
Outgoing interface is searched in routing table；When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and the outgoing interface is not
Bind logical tunnel interface when, determine in upstream router to present apparatus hop count it is minimum, and support multicast PIM functions distal end road
By device；
Unit 403 is established, for creating the logical tunnel interface with outgoing interface binding, and passes through the logical tunnel
Interface establishes tunnel with the far-end router；
Processing unit 402, the group for being additionally operable to receive, which joins message, carries out tunnel encapsulation；
Transmitting element 404, the group for processing unit 402 to be carried out to tunnel encapsulation joins message to be sent out by the tunnel of foundation
The far-end router is given, the far-end router is carried out the foundation of multicast distribution tree, and the group that tunnel encapsulation will be received
The logical tunnel interface to join message adds the outgoing interface list of multicast list.
It is preferred that
Receiving unit 401, it is further used for receiving the multicast message for the tunnel encapsulation that the far-end router is sent；
Processing unit 402, it is further used for the tunnel that transmitting element 404 joins message the group of tunnel encapsulation by foundation
It is sent to after the far-end router, is joined message according to the group and establish multicast list, and will sends what the group joined message
Logical tunnel interface adds the incoming interface list of the multicast list；Sent when receiving unit 401 receives the far-end router
Tunnel encapsulation multicast message when, carry out tunnel decapsulation, when it is determined that in the incoming interface list of multicast list exist and reception
During the logical tunnel interface identical interface of the multicast message, according to the multicast source address and multicast group address of the multicast message
Outgoing interface is searched in multicast list, and is sent according to the outgoing interface found；Otherwise, the multicast message is abandoned.
It is preferred that
Processing unit 402, it is minimum to present apparatus hop count in upstream router specifically for determining, and support multicast PIM work(
During the far-end router of energy, pass through the probe requests message that outgoing interface transmission types length value TTL is 1；Carried receiving
When not supporting the response detected message of multicast PIM Function Identifications, TTL is sent by the outgoing interface and once sends probe requests thereby to be preceding
The TTL that message carries adds 1 the probe requests message, and the response detected report for supporting PIM multicast functionalitys mark is carried until receiving
Text, router corresponding to the source Internet protocol IP address of the response detected message is determined, be to arrive the present apparatus in upstream router
Hop count is minimum, and supports the far-end router of multicast PIM functions.
It is preferred that
Unit 403 being established, during specifically for establishing tunnel by the logical tunnel interface and the far-end router, being led to
Cross the logical tunnel interface and send tunnel building request message, creating the far-end router please with receiving the tunnel building
The logical tunnel interface for asking the interface of message to bind, and send tunnel building response message to the present apparatus；Wherein, the tunnel is built
The purpose IP address of vertical request message supports the response detected message of PIM multicast functionalitys mark for the carrying that the present apparatus receives
Source IP address.
It is preferred that
Transmitting element 404, it is further used for routeing establishing unit 403 and pass through the logical tunnel interface and the distal end
Device is established after tunnel, is sent PIM handshake message to the far-end router by the logical tunnel interface, is made the distal end road
PIM handshake message is sent from device to the present apparatus, carries out PIM neighbours' foundation.
The unit of above-described embodiment can be integrated in one, and can also be deployed separately；A unit is can be merged into, also may be used
To be further split into multiple subelements.
In summary, the application is not by the way that carrying out grafting by tunnel multicast breakpoint, multicast PIM work(is supported existing
In the network of the router of energy, multicast distribution tree can be established, so as to realize the distribution of multicast data flow.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
God any modification, equivalent substitution and improvements done etc., should be included within the scope of protection of the invention with principle.
Claims (10)
1. a kind of multicast distribution tree method for building up, it is characterised in that methods described includes：
When router receives group and joined message, outgoing interface is searched in unicast routing table according to multicast source address；
When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and the unbound logical tunnel interface of the outgoing interface
When, the router determine in upstream router to this router hops it is minimum, and support multicast PIM functions far-end router；
The router creates the logical tunnel interface with outgoing interface binding, and by the logical tunnel interface with it is described remote
End router establishes tunnel；
The group received is joined message and carries out tunnel encapsulation by the router, and is sent to the distal end road by the tunnel of foundation
By device, the far-end router is set to carry out the foundation of multicast distribution tree, and the logic that the group for receiving tunnel encapsulation is joined message
Tunnel interface adds the outgoing interface list of multicast list.
2. according to the method for claim 1, it is characterised in that the tunnel by foundation is sent to the distal end route
After device, methods described further comprises：
Joined message according to the group and establish multicast list, and the multicast is added by the logical tunnel interface that the group joins message is sent
The incoming interface list of list item；
When receiving the multicast message for the tunnel encapsulation that the far-end router is sent, tunnel decapsulation is carried out, when it is determined that group
When broadcasting in the incoming interface list of list item in the presence of the logical tunnel interface identical interface with receiving the multicast message, according to the group
Report the multicast source address of text and multicast group address searches outgoing interface in multicast list, and sent out according to the outgoing interface found
Send；Otherwise, the multicast message is abandoned.
3. method according to claim 1 or 2, it is characterised in that the described router is determined in upstream router to this
Router hops are minimum, and support the far-end router of multicast PIM functions, including：
The router by outgoing interface transmission types length value TTL be 1 the probe requests message；
Receive carry do not support the response detected message of multicast PIM Function Identifications when, sent by the outgoing interface before TTL is
The probe requests message that the TTL that the probe requests message carries adds 1 is once sent, PIM multicast functionalitys are supported until receiving to carry
The response detected message of mark, determines router corresponding to the source Internet protocol IP address of the response detected message, is upstream
It is minimum to this router hops in router, and support the far-end router of multicast PIM functions.
4. method according to claim 1 or 2, it is characterised in that described by the logical tunnel interface and described remote
End router establishes tunnel, including：
Tunnel building request message is sent by the logical tunnel interface, the far-end router is created with receiving the tunnel
The logical tunnel interface of the interface binding of request message is established, and tunnel building response message is sent to this router；Wherein, institute
The purpose IP address for stating tunnel building request message supports the detection of PIM multicast functionalitys mark for the carrying that this router receives
The source IP address of response message.
5. method according to claim 1 or 2, it is characterised in that described by the logical tunnel interface and described remote
End router is established after tunnel, and method further comprises：
PIM handshake message is sent to the far-end router by the logical tunnel interface, makes the far-end router to this road
PIM handshake message is sent by device, carries out PIM neighbours' foundation.
6. a kind of multicast distribution tree establishes device, it is characterised in that described device includes：Receiving unit, processing unit, establish list
Member and transmitting element；
The receiving unit, joined message for receiving group；
The processing unit, for when the receiving unit receives group and joined message, according to multicast source address on unicast road
By searching outgoing interface in table；When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and the outgoing interface is unbound
During logical tunnel interface, distal end route minimum to present apparatus hop count in upstream router, and supporting multicast PIM functions is determined
Device；
It is described to establish unit, for creating the logical tunnel interface with outgoing interface binding, and connect by the logical tunnel
Mouth establishes tunnel with the far-end router；
The processing unit, the group for being additionally operable to receive, which joins message, carries out tunnel encapsulation；
The transmitting element, the group for the processing unit to be carried out to tunnel encapsulation joins message to be sent by the tunnel of foundation
To the far-end router, the far-end router is set to carry out the foundation of multicast distribution tree, and the group for receiving tunnel encapsulation is added
The logical tunnel interface for entering message adds the outgoing interface list of multicast list.
7. device according to claim 6, it is characterised in that
The receiving unit, it is further used for receiving the multicast message for the tunnel encapsulation that the far-end router is sent；
The processing unit, it is further used for the tunnel hair that the transmitting element joins message the group of tunnel encapsulation by foundation
After giving the far-end router, joined message according to the group and establish multicast list, and patrolled send that the group joins message
Collect the incoming interface list that tunnel interface adds the multicast list；When the receiving unit receives what the far-end router was sent
During the multicast message of tunnel encapsulation, tunnel decapsulation is carried out, when it is determined that existing in the incoming interface list of multicast list with receiving institute
When stating the logical tunnel interface identical interface of multicast message, existed according to the multicast source address of the multicast message and multicast group address
Outgoing interface is searched in multicast list, and is sent according to the outgoing interface found；Otherwise, the multicast message is abandoned.
8. the device according to claim 6 or 7, it is characterised in that
The processing unit, it is minimum to present apparatus hop count in upstream router specifically for determining, and support multicast PIM functions
During far-end router, pass through the probe requests message that outgoing interface transmission types length value TTL is 1；Do not propped up receiving to carry
When holding the response detected message of multicast PIM Function Identifications, TTL is sent by the outgoing interface and once sends the probe requests message to be preceding
The TTL of carrying adds 1 the probe requests message, carries the response detected message for supporting PIM multicast functionalitys mark until receiving, really
Router corresponding to the source Internet protocol IP address of the fixed response detected message, it is to arrive present apparatus hop count most in upstream router
It is few, and support the far-end router of multicast PIM functions.
9. the device according to claim 6 or 7, it is characterised in that
It is described to establish unit, during specifically for establishing tunnel by the logical tunnel interface and the far-end router, pass through
The logical tunnel interface sends tunnel building request message, the far-end router is created with receiving tunnel building request
The logical tunnel interface of the interface binding of message, and send tunnel building response message to the present apparatus；Wherein, the tunnel building
The purpose IP address of request message is the source for the response detected message that PIM multicast functionalitys mark is supported in the carrying that the present apparatus receives
IP address.
10. the device according to claim 6 or 7, it is characterised in that
The transmitting element, it is further used for passing through the logical tunnel interface and the far-end router in the unit of establishing
Establish after tunnel, PIM handshake message is sent to the far-end router by the logical tunnel interface, route the distal end
Device sends PIM handshake message to the present apparatus, carries out PIM neighbours' foundation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410570430.7A CN104283796B (en) | 2014-10-23 | 2014-10-23 | A kind of multicast distribution tree method for building up and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410570430.7A CN104283796B (en) | 2014-10-23 | 2014-10-23 | A kind of multicast distribution tree method for building up and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104283796A CN104283796A (en) | 2015-01-14 |
| CN104283796B true CN104283796B (en) | 2018-02-09 |
Family
ID=52258293
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410570430.7A Active CN104283796B (en) | 2014-10-23 | 2014-10-23 | A kind of multicast distribution tree method for building up and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104283796B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109729009B (en) | 2017-10-31 | 2022-08-26 | 华为技术有限公司 | Method and device for realizing multicast service |
| CN111181855B (en) * | 2018-11-13 | 2021-06-04 | 北京华为数字技术有限公司 | Multicast method and routing equipment |
| CN114844819A (en) * | 2022-04-27 | 2022-08-02 | 中国电信股份有限公司 | Message sending method, message sending device, product, medium and equipment |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1988507A (en) * | 2006-12-14 | 2007-06-27 | 华为技术有限公司 | Method, system and router for repeating multicast data |
| CN101150423A (en) * | 2007-10-31 | 2008-03-26 | 华为技术有限公司 | A method for adding PIM neighbors and multicast, multicast network and router |
| CN101515859A (en) * | 2009-04-02 | 2009-08-26 | 杭州华三通信技术有限公司 | Method for multicast transport in Internet protocol secure tunnel and device |
| CN101599841A (en) * | 2008-06-03 | 2009-12-09 | 华为技术有限公司 | Realize method, router and the system of multicast |
| US8619774B2 (en) * | 2004-10-26 | 2013-12-31 | Cisco Technology, Inc. | Method and apparatus for providing multicast messages within a virtual private network across a data communication network |
| CN103973459A (en) * | 2013-01-24 | 2014-08-06 | 中兴通讯股份有限公司 | Method and device for transmitting multicast messages among IPv6 multicast islands |
| EP2784994A1 (en) * | 2013-03-28 | 2014-10-01 | British Telecommunications public limited company | Multicast routing system and method |
| CN104092554A (en) * | 2014-07-31 | 2014-10-08 | 杭州华三通信技术有限公司 | Multicast distribution tree establishment method and device |
-
2014
- 2014-10-23 CN CN201410570430.7A patent/CN104283796B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8619774B2 (en) * | 2004-10-26 | 2013-12-31 | Cisco Technology, Inc. | Method and apparatus for providing multicast messages within a virtual private network across a data communication network |
| CN1988507A (en) * | 2006-12-14 | 2007-06-27 | 华为技术有限公司 | Method, system and router for repeating multicast data |
| CN101150423A (en) * | 2007-10-31 | 2008-03-26 | 华为技术有限公司 | A method for adding PIM neighbors and multicast, multicast network and router |
| CN101599841A (en) * | 2008-06-03 | 2009-12-09 | 华为技术有限公司 | Realize method, router and the system of multicast |
| CN101515859A (en) * | 2009-04-02 | 2009-08-26 | 杭州华三通信技术有限公司 | Method for multicast transport in Internet protocol secure tunnel and device |
| CN103973459A (en) * | 2013-01-24 | 2014-08-06 | 中兴通讯股份有限公司 | Method and device for transmitting multicast messages among IPv6 multicast islands |
| EP2784994A1 (en) * | 2013-03-28 | 2014-10-01 | British Telecommunications public limited company | Multicast routing system and method |
| CN104092554A (en) * | 2014-07-31 | 2014-10-08 | 杭州华三通信技术有限公司 | Multicast distribution tree establishment method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104283796A (en) | 2015-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100456740C (en) | Layer 2 switch | |
| EP1737164A1 (en) | A method for realizing multicasting in a virtual private network using a virtual router | |
| JP3792940B2 (en) | Packet multicast delivery system | |
| CN101442564B (en) | Multicast data forwarding method and NAT (network Address translation) equipment | |
| CN103916905A (en) | Multicast source registering and multicast path establishing method and device | |
| CN106470162B (en) | A kind of method of multicasting and device of service message | |
| CN105814838B (en) | A kind of multicasting method of software defined network, apparatus and system | |
| CN102820977B (en) | Method of multicasting, device and the network equipment | |
| CN102148745B (en) | Method and system for increasing forwarding efficiency of virtual private LAN service network | |
| CN104022936B (en) | A kind of tunnel establishing method and device | |
| CN101247210B (en) | Method for implementing multicast forwarding tree based on multicast source discovering protocol | |
| WO2008071111A1 (en) | Method, system and router for forwarding multicast data | |
| CN103973459B (en) | The transmission method and device of multicast message between IPv6 multicast isolated island | |
| CN104901893B (en) | Flux of multicast guard method and device | |
| CN104092554B (en) | Multicast distribution tree method for building up and device | |
| CN104539545B (en) | Method for forwarding multicast message and equipment in TRILL network | |
| CN104283796B (en) | A kind of multicast distribution tree method for building up and device | |
| CN109981308A (en) | Message transmitting method and device | |
| CN105743797B (en) | Multicasting VPN tunnel establishing method based on interface binding | |
| CN110999230B (en) | Method, network equipment and system for transmitting multicast message | |
| CN104052672B (en) | A kind of method of realizing group broadcasting and equipment based on LISP | |
| CN106357541A (en) | Information transmission method and device | |
| CN103401788B (en) | A kind of SPT method for building up and equipment | |
| CN106059962B (en) | The retransmission method and device of multicast message in a kind of SPBM network | |
| CN101197752A (en) | Multicast implementing method based on independent multicast-special source protocol in flexible wire type tunnel |
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 | ||
| 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. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |