CN104283796A - Multicast distribution tree establishment method and device - Google Patents
Multicast distribution tree establishment method and device Download PDFInfo
- Publication number
- CN104283796A CN104283796A CN201410570430.7A CN201410570430A CN104283796A CN 104283796 A CN104283796 A CN 104283796A CN 201410570430 A CN201410570430 A CN 201410570430A CN 104283796 A CN104283796 A CN 104283796A
- Authority
- CN
- China
- Prior art keywords
- router
- multicast
- interface
- message
- tunnel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a multicast distribution tree establishment method. The method includes the steps that when a router receives group jointing messages, an outgoing interface is looked for in a unicast routing table according to the multicast source address; when the found outgoing interface is a non-PIM neighbor interface, and the outgoing interface is not bound with a logic tunnel interface, the router determines a far-end router which is provided with the minimum hop counts from a upstream router to the router and supports the multicast PIM function; a tunnel is built by the router and the far-end router, and tunnel packaging is conducted on the received group jointing messages and is sent to the far-end router through the built tunnel, so that the far-end router can conduct building of a multicast distribution tree. Based on the same inventive concept, the invention further provides a multicast distribution tree establishment device, in the network containing the router which does not support the multicast PIM function, establishment of the multicast distribution tree can be achieved.
Description
Technical field
The present invention relates to communication technical field, particularly 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) be a kind of multicast forwarding mode of designated multicast source, this pass-through mode is based on PIM-sparse mode (Sparse Mode, SM), multicast receivers knows the multicast source address S corresponding to multicast group address G in advance, so shortest path tree (Shortest Path Tree only need be set up, SPT), remove Rendezvous Point (the Rendezvous Point of PIM-SM from, RP) elect, RP registers, shared tree (Rendezvous Point Tree, RPT) foundation and RPT are to work such as SPT switchings, forwarding principle simplify many.But usually need with the host management protocol such as IGMP (Internet Group Management Protocol, IGMP) with the use of, that instructs flux of multicast copies distribution.
PIM neighborhood can be set up between router adjacent in PIM-SSM multicast management territory, when receiver side router receives IGMP notice (Report) message or PIM adds (Join) message, according to multicast source address inquiry unicast routing table, confirm the outgoing interface of upstream PIM neighbours, and send multicast join message.After upstream PIM neighbours receive multicast join message, same operation can be done, until multicast source side router receives this multicast join message, thus complete the foundation of multicast distribution tree between receiver side router to multicast source side router.
Above-mentioned realization requires that the router on multicast distribution tree path all supports multicast functionality, if there is the router not supporting multicast functionality, then this router cannot set up PIM neighbours with upstream and downstream router, and group joins message and also just can not upstream send by router, and multicast distribution tree cannot be set up.
Summary of the invention
In view of this, the application provides a kind of multicast distribution tree method for building up and device, with solve existence do not support the router of multicast PIM function time, the problem of multicast distribution tree can not be set up.
For solving the problems of the technologies described above, the technical scheme of the application is achieved in that
A kind of multicast distribution tree method for building up, described method comprises:
Router receives group when joining message, and finds out interface according to multicast source address in unicast routing table;
When the outgoing interface found is non-PIM neighbours' interface, and when this outgoing interface does not bind logical tunnel interface, minimum to this router hops in this router determination upstream router, and support the far-end router of multicast PIM function;
This router creates the logical tunnel interface bound with described outgoing interface, and sets up tunnel by described logical tunnel interface and described far-end router;
The group received joins message and carries out tunnel encapsulation by this router, and send to described far-end router by the tunnel set up, make described far-end router carry out the foundation of multicast distribution tree, and the logical tunnel interface that the group receiving tunnel encapsulation joins message is added the outgoing interface list of multicast list.
A kind of multicast distribution tree apparatus for establishing, described device comprises: receiving element, processing unit, set up unit and transmitting element;
Described receiving element, joins message for receiving group;
Described processing unit, for receive when described receiving element group join message time, in unicast routing table, find out interface according to multicast source address; When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and when this outgoing interface does not bind logical tunnel interface, determine in upstream router minimum to this device jumping figure, and support the far-end router of multicast PIM function;
Describedly setting up unit, for creating the logical tunnel interface bound with described outgoing interface, and setting up tunnel by described logical tunnel interface and described far-end router;
Described processing unit, also carries out tunnel encapsulation for the group received being joined message;
Described transmitting element, group for described processing unit being carried out tunnel encapsulation join message by set up tunnel send to described far-end router, make described far-end router carry out the foundation of multicast distribution tree, and the logical tunnel interface that the group receiving tunnel encapsulation joins message is added the outgoing interface list of multicast list.
From technical scheme above, the application, by carrying out grafting between multicast breakpoint by tunnel, does not support, in the network of the router of multicast PIM function, can realize the foundation of multicast distribution tree in existence.
Accompanying drawing explanation
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 the multicast distribution tree apparatus for establishing structural representation being applied to above-mentioned technology in the embodiment of the present application.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearly understand, below in conjunction with accompanying drawing and according to embodiment, technical scheme of the present invention is described in detail.
The multicast distribution tree method for building up that the application provides is applicable in the networks such as IPv4, IPv6 and PIM-SSM.
Be multicast distribution tree method for building up schematic flow sheet in the embodiment of the present application see Fig. 1, Fig. 1.Concrete steps comprise:
Step 101, router receives group when joining message, and finds out interface according to multicast source address in unicast routing table.
In this step, this router, when receiving group and joining message, joins message according to this group and sets up multicast list, and the interface that this group of reception joins message is joined the outgoing interface list of this multicast list.
Group joins message and comprises IGMP Report message and PIM Join message, when this router connects Anytime device, the group received joins message as IGMP Report message, and when this router connects other router, the group receiving the transmission of other router joins message as PIM Join message.
What no matter this router received is IGMP Report message, or PIM Join message, when upstream router transmission group joins message, all sends PIM Join message, with existing realization, is not described in detail here.
In unicast routing table, find out interface according to multicast source address in this step, the outgoing interface found is physical interface.
Step 102, when the outgoing interface found is non-PIM neighbours' interface, and when this outgoing interface does not bind logical tunnel interface, minimum to this router hops in this router determination upstream router, and support the far-end router of multicast PIM function.
When existing realization, when the outgoing interface found is non-PIM neighbours' interface, illustrate that upstream exists and do not support the router of multicast PIM function, then group joins message and can not continue upstream router and send this group and join message, thus can not complete the foundation of multicast distribution tree.Join message in order to transmission group can be continued in the embodiment of the present application, carried out the foundation of multicast distribution tree, carry out the operation of step 102 to step 103.Make two that there is breakpoint (exist and do not support the router of multicast PIM function) by the mode of breakpoint grafting and support that can send group between the router of multicast PIM function joins message.
Minimum to this router hops in this router determination upstream router in this step, and support the far-end router of multicast PIM function, specifically comprise:
This router sends by this outgoing interface the probe requests thereby message that TTL is 1;
When receiving the response detected message carrying and do not support multicast PIM Function Identification, sent by this outgoing interface and before TTL is, once to send the probe requests thereby message that TTL that probe requests thereby message carries adds 1, until receive the response detected message carrying and support PIM multicast functionality mark, determine the router that the source IP address of this response detected message is corresponding, for minimum to this router hops in upstream router, and support the far-end router of multicast PIM function.
When specific implementation, also can not send the probe requests thereby message that TTL is 1, because this outgoing interface is non-PIM neighbours' interface, illustrate that the upstream router adjacent with this router does not support Multicast Routing function, therefore, the probe requests thereby message that TTL is 2 can directly be sent.
When the outgoing interface found is non-PIM neighbours' interface, and during this outgoing interface binding logical tunnel interface, the tunnel relevant information corresponding according to this tunnel interface encapsulates this group and joins message, and is sent by this logical tunnel interface.
Step 103, this router creates the logical tunnel interface bound with described outgoing interface, and sets up tunnel by described logical tunnel interface and described far-end router.
The IP address of the logical tunnel interface bound with described outgoing interface that this router creates can be the IP address of described outgoing interface.
In this step, this router sets up tunnel by described logical tunnel interface and described far-end router, comprising:
This router sends tunnel by described logical tunnel interface and sets up request message, the logical tunnel interface that the interface making the establishment of described far-end router and this tunnel of reception set up request message is bound, and sets up response message to this router transmission tunnel.
Wherein, the object IP address of request message is set up in described tunnel is the source IP address carrying the response detected message supporting PIM multicast functionality mark that this router receives; Source IP address is the IP address of described logical tunnel interface.
This far-end router receives described tunnel when setting up request message, the logical tunnel interface that request message is bound is set up in establishment and this tunnel of reception, the IP address of this tunneling logic interface is receive the IP address that the interface of request message is set up in tunnel, and set up response message to described router transmission tunnel, wherein, the source IP address that response message is set up in this tunnel is the IP address of the logical tunnel interface that this far-end router creates, and object IP address is the IP address of the logical tunnel interface that described router creates.
Response message is set up in the tunnel that this router receives far-end router transmission, completes the foundation in tunnel.
After this router sets up tunnel by described logical tunnel interface and described far-end router,
Send PIM by this logical tunnel interface and shake hands (hello) message to described far-end router; This PIM handshake message is when sending, and carry out tunnel encapsulation, the source IP address of tunnel encapsulation is the IP address of the establishment logical tunnel interface on this router, and the object IP address of encapsulation is the IP address of the logical tunnel interface that described far-end router creates.
When described far-end router receives the PIM handshake message of this router transmission, send PIM handshake message to this router, carry out the foundation of PIM neighbours.
The logical tunnel interface that this router and described far-end router are set up by two ends sets up PIM neighbours, after PIM neighbours have set up, when this logical tunnel interface becomes PIM neighbours' logic interfacing, can make normally to set up multicast distribution tree between this router and described far-end router (PIM neighbor router).
Step 104, the group received joins message and carries out tunnel encapsulation by this router, and send to described far-end router by the tunnel set up, make described far-end router carry out the foundation of multicast distribution tree, and the logical tunnel interface that the group receiving tunnel encapsulation joins message is added the outgoing interface list of multicast list.
In this step, after this router sends to described far-end router by the tunnel set up, described method comprises further:
This router joins message according to this group and sets up multicast list, and the logical tunnel interface that this group of transmission joins message is added the incoming interface list of this multicast list, for carrying out validity checking.
With the described far-end router of this router to establish tunnel when being joined message to the group of tunnel encapsulation by tunneling logic interface, carry out tunnel decapsulation, and join message according to this group and set up multicast list, will logical tunnel interface that this group joins message be received join the outgoing interface list of this multicast list.
Described far-end router is when receiving multicast data flow, in multicast list, interface is found out according to multicast source address and multicast group group address, when in the outgoing interface found in multicast list during subsistence logic tunnel interface, by this multicast data flow of tunnel encapsulation that this logical tunnel interface is corresponding, and sent by this logical tunnel interface.
This router is when receiving the multicast message of the tunnel encapsulation that described far-end router sends, carry out tunnel decapsulation, when determining to receive the interface in the logical tunnel interface of described multicast message and the incoming interface list of corresponding multicast list and being consistent, in multicast list, find out interface according to the multicast source address of this multicast message and multicast group address, and send according to the outgoing interface found; Otherwise, abandon this multicast message.
During the application's specific implementation, probe requests thereby message, response detected message, request message is set up in tunnel, and response message is set up all by the realization of expansion icmp packet in tunnel.See the head construction schematic diagram that Fig. 2, Fig. 2 are icmp packet.In Fig. 2, identifier field, checksum field, sequence-number field are equal to existing realization, describe no longer one by one, are described below in detail the implementation procedure of type field and code field.
When realizing probe requests thereby message, the type field in Fig. 2 can be set to 0x8, code field is set to 1,000 0000;
When realizing response detected message, the type field in Fig. 2 can be set to 0x11, and when code field is set to 1,000 0000, represent in this response detected message the mark of carrying and supporting multicast PIM function; When code field is set to 1,100 0000, represents in this response detected message and carry the mark not supporting multicast PIM function.
When realizing tunnel and setting up request message, type field is set to 0X8, and code field is set to 1,100 0000;
When realizing tunnel and setting up 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 this kind of implementation.
Below in conjunction with accompanying drawing, describe the process of establishing of multicast distribution tree in detail:
Be networking schematic diagram in the embodiment of the present application see Fig. 3, Fig. 3.In Fig. 3, router three does not support multicast PIM function, and other router supports multicast PIM function; Set up PIM neighbours between router one and router two, therefore, outgoing interface 2 is PIM neighbours' interface; Because router three does not support multicast PIM function, router two and router three can not set up PIM neighborhood, and router three and router four can not set up PIM neighborhood, and outgoing interface 4 is non-PIM neighbours' interface.Suppose that the multicast source address carried during group that program request person's equipment sends joins message is S1, multicast group address is G.
The first step, when router one receives the IGMP Report message of program request person's equipment transmission, search in unicast routing table according to multicast source address S1, because router one and router two establish PIM neighbours, therefore the outgoing interface 2 found is PIM neighbours' interface, then send PIM Join message from this outgoing interface, and generate multicast list, the interface 1 receiving IGMP Report message is joined the outgoing interface list of multicast list, the interface 2 sending PIM Join message is added the incoming interface list being dealt into multicast list.
Second step, when router two receives the PIM Join message of router one transmission, search in unicast routing table according to multicast group address S1, suppose that the outgoing interface found is outgoing interface 4, because router two and router three do not set up PIM neighbours, therefore, the outgoing interface 4 found is non-PIM neighbours' interface, then send PIM probe requests thereby message from outgoing interface 4, to determine the router that this router two of upstream router middle distance jumping figure is minimum.
When specific implementation, first send the probe requests thereby message that TTL is 1, namely the upstream router (router three) of down hop sends PIM probe messages.
Owing to not setting up PIM neighbours between router two and router three, therefore, router three must be do not support multicast PIM function, and the response detected message that router three sends must be carry the mark not supporting multicast PIM function.
Therefore, during specific implementation, also directly can send the probe messages that TTL is 2, namely upstream router middle distance router two has the router four of 2 jumpings to send probe requests thereby message; Because router four supports multicast PIM function, router four carries in the response detected message sent supports multicast PIM Function Identification.
When router two receives the response detected message that router four sends, know that router four supports multicast PIM function, thus determine that the minimum router of this router two of upstream router middle distance jumping figure is router four.
Router two, when receiving PIM Join message, determines whether the multicast list (S1, G) of built vertical correspondence, if so, directly joins in the outgoing interface list of the multicast list of foundation by the incoming interface 3 receiving this PIM Join message; Otherwise, set up multicast list (S1, G), then the incoming interface 3 receiving this PIMJoin message joined in the outgoing interface list of the multicast list of foundation.
3rd step, router two creates a logical tunnel interface A bound with the outgoing interface 4 found, and sets up request message by logical tunnel interface A to router four transmission tunnel.The IP address that the source IP address of asking is outgoing interface 4 is set up in this tunnel, and object IP address is the source IP address that router four sends PIM response detected message, and namely router four sends the IP address of the interface 7 of PIM response detected message.
In this step, router two is when sending tunnel and setting up request message, opens a timer, is timed to constantly, refresh timer at timer, and request message is set up, to ensure that the transmitting of request message is set up in tunnel in transmission tunnel again.
The object IP address setting up request message due to the tunnel sent is the IP address of the interface 7 of router four, and therefore, this tunnel is set up request message and forwarded by mode of unicast, first can arrive router three.
4th step, router three receives this tunnel when setting up request message, according to unicast routing table, request message is set up in this tunnel and is transmitted to router four.
5th step, router four receives this tunnel when setting up request message, creates and the logical tunnel interface B receiving the interface 7 of setting up request message in tunnel and bind, and sets up response message to router two transmission tunnel.The source IP address that response message is set up in this tunnel is the IP address of interface 7, i.e. the IP address of logical tunnel interface B, object IP address is the IP address of interface 4, i.e. the IP address of logical tunnel interface A.
The object IP address that response message is set up in the tunnel that router four sends is the IP address of the interface 4 of router two, and therefore, this tunnel is set up request message and forwarded by mode of unicast, first can arrive router three.
6th step, router three receives tunnel when setting up response message, is transmitted to router two according to unicast routing table.
7th step, router two receives this tunnel when setting up response message, completes the foundation in tunnel.
8th step, the tunnel that router two passes through to set up sends the PIM handshake message of tunnel encapsulation to router four, set up PIM neighbours with router four by logical tunnel interface.
9th step, router four receives the PIM handshake message of tunnel encapsulation during by logical tunnel interface, sends the PIM handshake message of tunnel encapsulation, to set up PIM neighbours to router two.
Tenth step, the PIM Join message received is carried out tunnel encapsulation after receiving the PIM handshake message of router transmission by logical tunnel interface A by router two, sends to router four by the tunnel set up.
Logical tunnel interface A joins in the incoming interface list of the multicast list (S1, G) of foundation by router two.If this multicast list is set up in this locality, then direct logical tunnel interface A to be joined in incoming interface list.
11 step, when router three receives the PIM Join message of tunnel encapsulation, is transmitted to router four according to route clean culture list item.
12 step, when router four receives the PIM Join message of tunnel encapsulation, carries out tunnel decapsulation, and sets up multicast list (S1, G), and is joined in the outgoing interface of multicast list by the logical tunnel interface B receiving PIM Join message.
The process that multicast source devices sends multicast data flow (S1, G) is described below in detail:
When router four receives the multicast data flow of multicast source devices transmission, search in multicast list according to multicast source address and multicast group address, if there is logical tunnel interface (as logical tunnel interface B) in the outgoing interface found, then this multicast data flow is carried out tunnel encapsulation by the tunnel that this logical tunnel interface B is corresponding, and be sent to far-end tunnel interface by logical tunnel interface B.
When route 3 receives the multicast data flow of tunnel encapsulation, determine it is not that logical tunnel interface by this locality receives, then search singlecast router list item, the outgoing interface 5 according to finding is transmitted to router two.
When router two receives the multicast data flow of this tunnel encapsulation by logical tunnel interface A, carry out decapsulation, according to the incoming interface list of multicast data flow determining that this multicast data flow is legal multicast data flow, that then carries out multicast data flow according to multicast forwarding list item copies distribution, suppose to only have outgoing interface 3, then directly send to router one by outgoing interface 3, and be transmitted to program request person's equipment by router one.
Based on same inventive concept, the application also proposes a kind of multicast distribution tree apparatus for establishing.It is the multicast distribution tree apparatus for establishing structural representation being applied to above-mentioned technology in the embodiment of the present application see Fig. 4, Fig. 4.This device comprises: receiving element 401, processing unit 402, set up unit 403 and transmitting element 404;
Receiving element 401, joins message for receiving group;
Processing unit 402, for receive when receiving element 401 group join message time, in unicast routing table, find out interface according to multicast source address; When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and when this outgoing interface does not bind logical tunnel interface, determine in upstream router minimum to this device jumping figure, and support the far-end router of multicast PIM function;
Setting up unit 403, for creating the logical tunnel interface bound with described outgoing interface, and setting up tunnel by described logical tunnel interface and described far-end router;
Processing unit 402, also carries out tunnel encapsulation for the group received being joined message;
Transmitting element 404, group for processing unit 402 is carried out tunnel encapsulation join message by set up tunnel send to described far-end router, make described far-end router carry out the foundation of multicast distribution tree, and the logical tunnel interface that the group receiving tunnel encapsulation joins message is added the outgoing interface list of multicast list.
Preferably,
Receiving element 401, is further used for the multicast message receiving the tunnel encapsulation that described far-end router sends;
Processing unit 402, be further used for transmitting element 404 group of tunnel encapsulation is joined message by set up tunnel send to described far-end router after, join message according to this group and set up multicast list, and the logical tunnel interface that this group of transmission joins message is added the incoming interface list of this multicast list; When receiving element 401 receives the multicast message of the tunnel encapsulation that described far-end router sends, carry out tunnel decapsulation, when there is the interface identical with the logical tunnel interface receiving described multicast message in the incoming interface list determining multicast list, in multicast list, find out interface according to the multicast source address of this multicast message and multicast group address, and send according to the outgoing interface found; Otherwise, abandon this multicast message.
Preferably,
Processing unit 402, minimum to this device jumping figure specifically for determining in upstream router, and when supporting the far-end router of multicast PIM function, be the probe requests thereby message of 1 by this outgoing interface transmission types length value TTL; When receiving the response detected message carrying and do not support multicast PIM Function Identification, sent by this outgoing interface and before TTL is, once to send the probe requests thereby message that TTL that probe requests thereby message carries adds 1, until receive the response detected message carrying and support PIM multicast functionality mark, determine the router that the source Internet protocol IP address of this response detected message is corresponding, for minimum to this device jumping figure in upstream router, and support the far-end router of multicast PIM function.
Preferably,
Set up unit 403, during specifically for setting up tunnel by described logical tunnel interface and described far-end router, send tunnel by described logical tunnel interface and set up request message, the logical tunnel interface that the interface making the establishment of described far-end router and this tunnel of reception set up request message is bound, and set up response message to this device transmission tunnel; Wherein, the object IP address of request message is set up in described tunnel is the source IP address carrying the response detected message supporting PIM multicast functionality mark that this device receives.
Preferably,
Transmitting element 404, be further used for after setting up unit 403 and setting up tunnel by described logical tunnel interface and described far-end router, PIM handshake message is sent to described far-end router by this logical tunnel interface, make described far-end router send PIM handshake message to this device, carry out PIM neighbours' foundation.
The unit of above-described embodiment can be integrated in one, and also can be separated deployment; A unit can be merged into, also can split into multiple subelement further.
In sum, the application, by carrying out grafting between multicast breakpoint by tunnel, does not support, in the network of the router of multicast PIM function, can set up multicast distribution tree, thus realize the distribution of multicast data flow in existence.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (10)
1. a multicast distribution tree method for building up, is characterized in that, described method comprises:
Router receives group when joining message, and finds out interface according to multicast source address in unicast routing table;
When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and when this outgoing interface does not bind logical tunnel interface, minimum to this router hops in this router determination upstream router, and support the far-end router of multicast PIM function;
This router creates the logical tunnel interface bound with described outgoing interface, and sets up tunnel by described logical tunnel interface and described far-end router;
The group received joins message and carries out tunnel encapsulation by this router, and send to described far-end router by the tunnel set up, make described far-end router carry out the foundation of multicast distribution tree, and the logical tunnel interface that the group receiving tunnel encapsulation joins message is added the outgoing interface list of multicast list.
2. method according to claim 1, is characterized in that, after the described tunnel by setting up sends to described far-end router, described method comprises further:
Join message according to this group and set up multicast list, and the logical tunnel interface that this group of transmission joins message is added the incoming interface list of this multicast list;
When receiving the multicast message of the tunnel encapsulation that described far-end router sends, carry out tunnel decapsulation, when there is the interface identical with the logical tunnel interface receiving described multicast message in the incoming interface list determining multicast list, in multicast list, find out interface according to the multicast source address of this multicast message and multicast group address, and send according to the outgoing interface found; Otherwise, abandon this multicast message.
3. method according to claim 1 and 2, is characterized in that, minimum to this router hops in this router determination upstream router described, and supports the far-end router of multicast PIM function, comprising:
This router is the probe requests thereby message of 1 by this outgoing interface transmission types length value TTL;
When receiving the response detected message carrying and do not support multicast PIM Function Identification, sent by this outgoing interface and before TTL is, once to send the probe requests thereby message that TTL that probe requests thereby message carries adds 1, until receive the response detected message carrying and support PIM multicast functionality mark, determine the router that the source Internet protocol IP address of this response detected message is corresponding, for minimum to this router hops in upstream router, and support the far-end router of multicast PIM function.
4. method according to claim 1 and 2, is characterized in that, describedly sets up tunnel by described logical tunnel interface and described far-end router, comprising:
Send tunnel by described logical tunnel interface and set up request message, the logical tunnel interface that the interface making the establishment of described far-end router and this tunnel of reception set up request message is bound, and set up response message to this router transmission tunnel; Wherein, the object IP address of request message is set up in described tunnel is the source IP address carrying the response detected message supporting PIM multicast functionality mark that this router receives.
5. method according to claim 1 and 2, is characterized in that, described set up tunnel by described logical tunnel interface and described far-end router after, method comprises further:
Send PIM handshake message to described far-end router by this logical tunnel interface, make described far-end router send PIM handshake message to this router, carry out PIM neighbours' foundation.
6. a multicast distribution tree apparatus for establishing, is characterized in that, described device comprises: receiving element, processing unit, set up unit and transmitting element;
Described receiving element, joins message for receiving group;
Described processing unit, for receive when described receiving element group join message time, in unicast routing table, find out interface according to multicast source address; When the outgoing interface found is non-Protocol Independent Multicast PIM neighbours interface, and when this outgoing interface does not bind logical tunnel interface, determine in upstream router minimum to this device jumping figure, and support the far-end router of multicast PIM function;
Describedly setting up unit, for creating the logical tunnel interface bound with described outgoing interface, and setting up tunnel by described logical tunnel interface and described far-end router;
Described processing unit, also carries out tunnel encapsulation for the group received being joined message;
Described transmitting element, group for described processing unit being carried out tunnel encapsulation join message by set up tunnel send to described far-end router, make described far-end router carry out the foundation of multicast distribution tree, and the logical tunnel interface that the group receiving tunnel encapsulation joins message is added the outgoing interface list of multicast list.
7. device according to claim 6, is characterized in that,
Described receiving element, is further used for the multicast message receiving the tunnel encapsulation that described far-end router sends;
Described processing unit, be further used for described transmitting element the group of tunnel encapsulation is joined message by set up tunnel send to described far-end router after, join message according to this group and set up multicast list, and the logical tunnel interface that this group of transmission joins message is added the incoming interface list of this multicast list; When described receiving element receives the multicast message of the tunnel encapsulation that described far-end router sends, carry out tunnel decapsulation, when there is the interface identical with the logical tunnel interface receiving described multicast message in the incoming interface list determining multicast list, in multicast list, find out interface according to the multicast source address of this multicast message and multicast group address, and send according to the outgoing interface found; Otherwise, abandon this multicast message.
8. the device according to claim 6 or 7, is characterized in that,
Described processing unit, minimum to this device jumping figure specifically for determining in upstream router, and when supporting the far-end router of multicast PIM function, be the probe requests thereby message of 1 by this outgoing interface transmission types length value TTL; When receiving the response detected message carrying and do not support multicast PIM Function Identification, sent by this outgoing interface and before TTL is, once to send the probe requests thereby message that TTL that probe requests thereby message carries adds 1, until receive the response detected message carrying and support PIM multicast functionality mark, determine the router that the source Internet protocol IP address of this response detected message is corresponding, for minimum to this device jumping figure in upstream router, and support the far-end router of multicast PIM function.
9. the device according to claim 6 or 7, is characterized in that,
Describedly set up unit, during specifically for setting up tunnel by described logical tunnel interface and described far-end router, send tunnel by described logical tunnel interface and set up request message, the logical tunnel interface that the interface making the establishment of described far-end router and this tunnel of reception set up request message is bound, and set up response message to this device transmission tunnel; Wherein, the object IP address of request message is set up in described tunnel is the source IP address carrying the response detected message supporting PIM multicast functionality mark that this device receives.
10. the device according to claim 6 or 7, is characterized in that,
Described transmitting element, be further used for setting up after unit sets up tunnel by described logical tunnel interface and described far-end router described, PIM handshake message is sent to described far-end router by this logical tunnel interface, make described far-end router send PIM handshake message to this device, carry 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 true CN104283796A (en) | 2015-01-14 |
| CN104283796B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111181855A (en) * | 2018-11-13 | 2020-05-19 | 北京华为数字技术有限公司 | Multicast method and routing equipment |
| US11374778B2 (en) | 2017-10-31 | 2022-06-28 | Huawei Technologies Co., Ltd. | Method and apparatus for multicast service availability |
| 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 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11374778B2 (en) | 2017-10-31 | 2022-06-28 | Huawei Technologies Co., Ltd. | Method and apparatus for multicast service availability |
| CN111181855A (en) * | 2018-11-13 | 2020-05-19 | 北京华为数字技术有限公司 | Multicast method and routing equipment |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104283796B (en) | 2018-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8780908B2 (en) | Method and apparatus for tracing a multicast flow | |
| CN104253759A (en) | Method, device and system for forwarding messages | |
| EP2942905A1 (en) | Method and device for registering multicast source and establishing multicast path | |
| CN1988507B (en) | Method, system and router for repeating multicast data | |
| CN104022936B (en) | A kind of tunnel establishing method and device | |
| CN101340356A (en) | Method for forwarding information and information forwarding apparatus | |
| CN101247210B (en) | Method for implementing multicast forwarding tree based on multicast source discovering protocol | |
| CN101442564A (en) | Method for forwarding multicast data and NAT equipment | |
| CN101394333A (en) | Packet forwarding method, apparatus and network system | |
| CN104683210A (en) | Automatic tunnel establishing method and device | |
| CN109981308A (en) | Message transmitting method and device | |
| CN102546407A (en) | Message sending method and device | |
| JP2006074132A (en) | Multicast communication method and gateway device | |
| CN104092554A (en) | Multicast distribution tree establishment method and device | |
| CN104283796A (en) | Multicast distribution tree establishment method and device | |
| CN104052672A (en) | Multicast achieving method and device based on LISP | |
| CN106357541A (en) | Information transmission method and device | |
| WO2016061931A1 (en) | Method and system for tracing multicast path by user equipment | |
| CN102299848A (en) | Multicast message transmission method and provider edge device (PE) | |
| CN110868353A (en) | Message processing method and device | |
| CN102413062A (en) | Route selecting method and route equipment | |
| CN102916881B (en) | Message transmitting method and routing device | |
| CN104811386A (en) | Message forwarding method, device and system | |
| CN101286925B (en) | Method and device for detecting whether repeated multicasting datagram appears | |
| CN103905320B (en) | Method and device for processing multicast 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 | ||
| 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 |