CN105812268B

CN105812268B - A kind of method and forwarding device of rapidly converging multicast

Info

Publication number: CN105812268B
Application number: CN201610234797.0A
Authority: CN
Inventors: 梁艳荣; 徐旭
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2016-04-15
Filing date: 2016-04-15
Publication date: 2019-05-03
Anticipated expiration: 2036-04-15
Also published as: CN105812268A

Abstract

This application discloses a kind of method of rapidly converging multicast and forwarding devices, are related to the communications field, to solve the low technical problem of multicast convergence speed in the prior art.This method comprises: the first forwarding device determines the link-recovery between the first port and the second forwarding device of first forwarding device to normal condition；First forwarding device passes through the link for being restored to normal condition, the multicast protocol message from multicast router of caching is sent to second forwarding device, the multicast protocol message is used to indicate port of the port for receiving the multicast protocol message as transport multicast message.

Description

A kind of method and forwarding device of rapidly converging multicast

Technical field

The present invention relates to the communications field more particularly to the methods and forwarding device of a kind of rapidly converging multicast.

Background technique

Multicast protocol be divided into group membership's association protocol between subscriber's main station and multicast router and multicast router it Between multicast routing protocol.Wherein, group membership's association protocol includes IGMP (Internet Group Management Protocol, Internet Group Management Protocol), multicast routing protocol includes PIM (Protocol Independent Multicast, Protocol Independent Multicast).

Double layer network can refer to the forwarding network between multicast router and subscriber's main station, for realizing subscriber's main station with Multicast packet between multicast router forwards on demand.Double layer network is also possible to the forwarding network between multicast router, uses Multicast packet between the multiple multicast routers of realization forwards on demand.

With the double layer network between multicast router and subscriber's main station for example, the network architecture shown in referring to Fig.1, is used Householder's machine is hung under double layer network, is communicated by double layer network with the multicast router in three-layer network.Double layer network includes handing over Change planes A, B and C, and the link obstructions between switch A and switch b, the link between switch A and interchanger C is normal, exchange Link between machine B and interchanger C is normal.Subscriber's main station 1 and 2 is all hung on switch b, and subscriber's main station 3 hangs over interchanger C On.Multicast router in three-layer network can send igmp querying message to double layer network every a cycle, to determine multicast It whether there is subscriber's main station in group.Each interchanger in double layer network is in the process for receiving and forwarding the igmp querying message In, record the router port in respective multicast forward table, wherein the router port refers to transport multicast on interchanger The port of message.

If the topological structure of double layer network changes, such as certain link breaks down, the exchange in double layer network Machine needs to relearn router port could normal forwarding data packets.Interchanger in double layer network relearns router Process, that is, network convergence of port.Since the multicast router of three-layer network does not perceive the variation of double layer network topological structure, because This, after the topology of double layer network changes, can only send igmp querying message, Cai Nengchong until three-layer network next cycle The topological structure of double layer network after new study variation, convergence rate are slower.

Summary of the invention

The object of the present invention is to provide a kind of method of rapidly converging multicast and forwarding devices, help to improve multicast convergence Speed.

In order to achieve the above object, the present invention adopts the following technical scheme that:

In a first aspect, providing a kind of method of rapidly converging multicast, which comprises described in the first forwarding device determines Link-recovery between the first port of first forwarding device and the second forwarding device is to normal condition；First forwarding device is logical The link for being restored to normal condition is crossed, the second forwarding device of Xiang Suoshu sends the multicast association from multicast router of caching Message is discussed, the multicast protocol message is used to indicate the port for receiving the multicast protocol message as transport multicast message Port.

Wherein, the method can be applied to the double layer network in multicast network, and first forwarding device can be two layers Interchanger in network, or it is that by the router of double layer network function.

Wherein, the port on second forwarding device as forwarding multicasting message can be second forwarding device First port.The first port can be and upstream forwarding device, such as the first forwarding device, the end of transport multicast message Mouthful.Second forwarding device can receive by the first port of second forwarding device and come from first forwarding device Multicast protocol message or multicast packet.Second forwarding device can also by the first port of second forwarding device, Multicast message is sent to first forwarding device, for example multicast joins message.

In the first aspect, the first forwarding device can store three-layer network, such as multicast router, the group of periodicity sending Broadcast protocol massages.First forwarding device forwarding device in a network can be real by sending multicast protocol message mutually Now relearn the port for being used for transmission multicast message.First forwarding device forwarding device in a network can feel at once Know the variation of the topology of place network.Therefore, if the topology of network changes where first forwarding device, with First forwarding device sends the multicast protocol message to the second forwarding device in the same multicast network, and described the Two forwarding devices can relearn the port for being used for transmission multicast message by the multicast protocol message, without waiting for institute The multicast protocol message for stating multicast router periodicity sending, improves the speed of network convergence.

With reference to first aspect, in the first possible implementation of the first aspect, first forwarding device determines Before link-recovery to normal condition between the first port and the second forwarding device of first forwarding device, the method is also Include: second port of first forwarding device by first forwarding device, receives from the multicast router The multicast protocol message；First forwarding device caches the multicast protocol message that the second port receives.? In above-mentioned possible implementation, first forwarding device can be the multicast router hair directly received in three-layer network The multicast protocol message sent, that is to say, that the second port of first forwarding device is connected directly with the multicast router； First forwarding device is also possible to the multicast sent by other forwarding device indirect receptioies to the multicast router association Discuss message, that is to say, that the second port of first forwarding device is connected with another forwarding device, first forwarding device Receive the multicast protocol message from the multicast router that another forwarding device is sent.

The possible implementation of with reference to first aspect the first, in second of possible implementation of first aspect In, first forwarding device receives the institute from the multicast router by the second port of first forwarding device Stating multicast protocol message includes: first forwarding device by the second port, receives the institute that third forwarding device is sent State multicast protocol message；First forwarding device is set by the link for being restored to normal condition, the forwarding of Xiang Suoshu second Before preparation send the multicast protocol message from multicast router of caching, the method also includes: first forwarding device After determining that the link between the second port and the third forwarding device is in normal condition, the second forwarding device of Xiang Suoshu Send the received multicast protocol message of the second port of caching.The topological structure of network can where first forwarding device It can be ring topology, therefore, the blocking that the first time forwarding device can carry out part of links in order to avoid information reflux, In this way, first forwarding device is determining the chain between the first port of first forwarding device and second forwarding device When road is restored to normal condition, the link between first forwarding device and another forwarding device may be blocked.? In above-mentioned possible implementation, first forwarding device is in the first port that determines first forwarding device and described the After link-recovery to normal condition between two forwarding devices, if the second port of first forwarding device and the third forward The link of equipment room is in normal condition, i.e., is not blocked, then can will receive from the second port of first forwarding device And the multicast protocol message cached is sent to second forwarding device.

In the possible implementation of with reference to first aspect the first, in the third possible implementation of first aspect In, after first forwarding device caches the multicast protocol message that the second port receives, start timer；It is described First forwarding device deletes the multicast protocol report that the second port of caching receives after determining the timer expiry Text.In above-mentioned possible implementation, optionally, first forwarding device can also be to the every of first forwarding device A router port is equipped with port ageing timer, before the port ageing timer time-out, if first forwarding is set Standby to receive multicast protocol message again from the router port, then it is fixed to restart the port aging for first forwarding device When device if the port ageing timer is overtime the router port is reverted into common port.Also, optionally, institute Stating timer that the first forwarding device is the setting of each multicast protocol message can be with the road that receives the multicast protocol message It is synchronous by the port ageing timer of device port.Before the timer expiry of a certain multicast protocol message, if receiving described The router port of multicast protocol message receives the multicast protocol message that the three-layer network is sent again, then and described first turn The multicast protocol message that hair equipment utilization newly receives updates the multicast protocol message, and restarts for the multicast protocol message The timer of setting, if the timer expiry, first forwarding device deletes the multicast protocol message of caching.

In conjunction with any possible implementation of the above first aspect, in the 4th kind of possible realization side of first aspect In formula, first forwarding device determines the link-recovery between the first port and the second forwarding device of first forwarding device To after normal condition, the method also includes: first forwarding device blocks the third port of first forwarding device With the link between the 4th forwarding device；First forwarding device deletes the multicast protocol that the third port of caching receives Message.The topological structure of network where first forwarding device may be ring topology, the first time forwarding device in order to The blocking for avoiding information reflux that from can carrying out to part of links, therefore, first forwarding device are determining first forwarding After link-recovery normal condition between the first port of equipment and second forwarding device, if the first port and described the The energy normal communication of the link between link and the third port and the 4th forwarding device between two forwarding devices, described first The message that forwarding device issues will be back to first forwarding device, and in this case, first forwarding device can The link between third port and the 4th forwarding device to block first forwarding device.Optionally, first forwarding is set After the standby link between the third port and the 4th forwarding device that block first forwarding device, it can delete from the third The multicast protocol message that port receives and stores.

With reference to first aspect, or any possible implementation of the above first aspect, the 5th of first aspect the In the possible implementation of kind, the multicast protocol message is Protocol Independent Multicast PIM hello packet, and second forwarding is set Standby upstream device is host, and first forwarding device is by the link for being restored to normal condition, second turn of Xiang Suoshu After sending out the multicast protocol message from multicast router that equipment sends caching, the method also includes: first forwarding Equipment is sent Internet Group Management Protocol IGMP and is looked by the link for being restored to normal condition, the second forwarding device of Xiang Suoshu Message is ask, the source address of the igmp querying message is 0, and the igmp querying message reports IGMP to ring for triggering the host Answer message.It may include multiple multicast routers in three-layer network, each multicast router is periodically sent out to the double layer network PIM hello packet is sent, has a multicast router as requestor periodically to described the in the multiple multicast router Network sends igmp querying message where one forwarding device, and in above-mentioned possible implementation, first forwarding device is deposited Store up the PIM hello packet, first forwarding device is in the first port that determines first forwarding device and described the When link-recovery normal condition between two forwarding devices, the PIM hello packet of itself storage is restored to by described The link of normal condition is sent to second forwarding device, and second forwarding device will receive the PIM hello report The first port of second forwarding device of text is set as being used for transmission the port of multicast message.In this way, second forwarding is set For after receiving the igmp querying message that the source address is 0, the source address is sent to institute for 0 igmp querying message Host is stated, second forwarding device receives the IGMP response for responding the igmp querying message that the host is sent After message, the IGMP response message is sent to by first forwarding by the first port of second forwarding device and is set It is standby.

Second aspect provides the method for another rapidly converging multicast, which comprises the second forwarding device passes through institute The link between the first port of the second forwarding device and the first forwarding device is stated, the multicast that first forwarding device is sent is received Protocol massages, the multicast protocol message are used to indicate the port for receiving the multicast protocol message as transport multicast message Port；The first port of second forwarding device is set as by second forwarding device according to the multicast protocol message It is used for transmission the port of multicast message.

In second aspect, where second forwarding device when change in topology of network, second forwarding device is logical It crosses and receives the multicast protocol message of first forwarding device caching that first forwarding device is sent and can be realized and learn again It commonly uses in the port of transport multicast message, without sending multicast protocol message until a multicast router lower period, improves receipts The speed held back.

In conjunction with second aspect, in the first possible implementation of the second aspect, the method also includes: described Two forwarding devices receive the multicast message that upstream device is sent；Second forwarding device pass through second forwarding device the Single port, the first forwarding device of Xiang Suoshu send the multicast message.In above-mentioned possible implementation, second forwarding The first port of equipment can be and upstream forwarding device, such as the first forwarding device, the port of transport multicast message.Described Two forwarding devices can receive the multicast protocol from first forwarding device by the first port of second forwarding device Message or multicast packet.Second forwarding device can also pass through the first port of second forwarding device, Xiang Suoshu first Forwarding device sends multicast message, for example multicast joins message.

In the first possible implementation in conjunction with second aspect, in second of possible implementation of second aspect In, the method also includes: second forwarding device blocks the second port of second forwarding device to forward with third and sets Link between standby；Second forwarding device deletes the group from the third forwarding device received from the second port Broadcast protocol massages.

In conjunction with the first possible implementation of second aspect, or the above second aspect, in the third of second aspect In the possible implementation of kind, the multicast protocol message is Interdomain Multicast Protocols PIM hello packet, and second forwarding is set Standby upstream device is host.In this way, second forwarding device is received by the first port of second forwarding device To after the PIM hello packet, it is set as the first port of second forwarding device to be used for transmission the port of multicast message. Further, optionally, second forwarding device can also receive described the by the first port of second forwarding device The igmp querying message that the source address that one forwarding device is sent is 0；The IGMP that the source address is 0 by second forwarding device Query message is sent to the host being connected with second forwarding device, and second forwarding device receives the host root According to the IGMP response message that the igmp querying message that the source address is 0 reports, and pass through the first of second forwarding device The IGMP response message is sent to first forwarding device by port.

The third aspect provides a kind of forwarding device, and the forwarding device is for executing above-mentioned first aspect or first aspect Any possible implementation in method.One of implementation, specifically, the forwarding device include for executing The unit of method in any possible implementation of above-mentioned first aspect or first aspect.Another implementation, it is described Forwarding device includes: processor, memory, communication port and communication bus；The processor, the memory and the communication Port is communicated by the communication bus；The processor is used to execute any possible of above-mentioned first aspect or first aspect Method in implementation.

Fourth aspect provides another forwarding device, and the forwarding device is for executing above-mentioned second aspect or second party Method in any possible implementation in face.One of implementation, specifically, the forwarding device include for holding The unit of method in any possible implementation of the above-mentioned second aspect of row or second aspect.A kind of implementation, specifically Ground, the forwarding device include: processor, memory, communication port and communication bus；The processor, the memory and The communication port is communicated by the communication bus；The processor is used to execute times of above-mentioned second aspect or second aspect Method in one possible implementation.

5th aspect, provides a kind of computer-readable medium, for storing computer program, which includes The instruction of the method in any possible implementation for executing first aspect or first aspect.

6th aspect, provides a kind of computer-readable medium, for storing computer program, which includes The instruction of the method in any possible implementation for executing second aspect or second aspect.

The present invention can also be further combined on the basis of the implementation that above-mentioned various aspects provide to provide more More implementations.

In certain possible implementations of the above, the multicast protocol message is Internet Group Management Protocol Igmp querying message.Wherein, in three-layer network as the multicast router of requestor periodically to first forwarding device Place network sends igmp querying message, the forwarding device storage igmp querying message in the network, and described first turn Hair equipment is determining the link-recovery normal condition between the first port of first forwarding device and second forwarding device When, the igmp querying message of itself storage is sent to second forwarding by the link for restoring normal condition and is set It is standby, it, will after second forwarding device receives the igmp querying message by the first port of second forwarding device The first port of second forwarding device is set as being used for transmission the port of multicast message, and the igmp querying message is sent To the upstream device of second forwarding device, in this way, second forwarding device receives being used for for equipment transmission downstream It, can will be described by the first port of second forwarding device after the IGMP response message for responding the igmp querying message IGMP response message is sent to first forwarding device.

In certain possible implementations of the above, the multicast protocol message is Protocol Independent Multicast PIM Hello packet.Each of three-layer network broadcasts router and periodically sends PIM to network where first forwarding device Hello packet, the forwarding device in the network store the PIM hello packet, and first forwarding device is determining When stating the link-recovery normal condition between the first port of the first forwarding device and second forwarding device, by itself storage The PIM hello packet is sent to second forwarding device by the link for restoring normal condition, and described second turn After hair equipment receives the PIM hello packet by the first port of second forwarding device, described second is forwarded The first port of equipment is set as being used for transmission the port of multicast message, and the PIM hello packet is sent to described second The upstream device of forwarding device, in this way, second forwarding device receives the described for responding of equipment transmission downstream After the PIM response message of PIMhello message, the PIM can be responded by the first port of second forwarding device and be reported Text is sent to first forwarding device.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, embodiment will be described below Needed in attached drawing be briefly described, it should be apparent that, the accompanying drawings in the following description is some realities of the invention Example is applied, it for those of ordinary skill in the art, without creative efforts, can also be according to these attached drawings Obtain other attached drawings.

Fig. 1 is a kind of schematic diagram of network architecture；

Fig. 2 is a kind of configuration diagram of multicast network provided in an embodiment of the present invention；

Fig. 3 is a kind of flow diagram of the method for rapidly converging multicast provided in an embodiment of the present invention；

Fig. 4 is a kind of flow diagram for the method for receiving and storing multicast protocol message provided in an embodiment of the present invention；

Fig. 5 is a kind of schematic diagram of a scenario of network topology change provided in an embodiment of the present invention；

Fig. 6 is the schematic diagram of a scenario of another network topology change provided in an embodiment of the present invention；

Fig. 7 is the schematic diagram of a scenario of another network topology change provided in an embodiment of the present invention；

Fig. 8 is a kind of structural schematic diagram of forwarding device provided in an embodiment of the present invention；

Fig. 9 is the structural schematic diagram of another forwarding device provided in an embodiment of the present invention；

Figure 10 is the structural schematic diagram of another forwarding device provided in an embodiment of the present invention；

Figure 11 is the structural schematic diagram of another forwarding device provided in an embodiment of the present invention.

Specific embodiment

In order to make those skilled in the art be easier to understand technical solution provided by the invention, first to the present invention relates to Technical term simply introduced.

With the network architecture shown in Fig. 1 for example, switch A is looked into from the IGMP that the port port1 reception three-layer network issues Message is ask, and is sent to interchanger C from the port port2 by the igmp querying message, which records in multicast forward table The port port1 is its router port, and interchanger C receives the igmp querying message from the port port8, and will from the port port9 The igmp querying message is sent to switch b, is sent to subscriber's main station 3 from the port port10 by the igmp querying message, the friendship It is its router port that the C that changes planes records the port port8 in multicast forward table, which receives the igmp querying from port7 Message, and it is respectively sent to subscriber's main station 1 and subscriber's main station 2 from the port port5 and the port port6 by the igmp querying message, It is its router port that the switch b records the port port7 in multicast forward table.Each subscriber's main station is looked into receiving the IGMP After asking message, IGMP response message is reported, each interchanger is during receiving and forwarding the IGMP response message, record Multicast group member port in respective multicast forward table, wherein the message that each interchanger is received from multicast group member port is only It can be issued from router port.In general, the process of the double layer network learning router port between multicast router and above-mentioned mistake Journey is consistent.Therefore, after the topology of double layer network changes, igmp querying report can only be sent until three-layer network next cycle Text, the topological structure of the double layer network after capable of just relearning variation, convergence rate are slower.

Fig. 2 is a kind of architecture diagram of multicast network, including server, and long-range multicast router disposes PIM snooping The double layer network of (Protocol Independent Multicast Snooping, Protocol Independent Multicast snooping), local multicast Router disposes IGMP snooping (Internet Group Management Protocol Snooping, the Internet group Management agreement snooping) double layer network, subscriber's main station, wherein double layer network by forwarding device connection form, for dispose For the double layer network of PIM snooping, equipment is local multicast router downstream, for deployment IGMP snooping's For double layer network, equipment is subscriber's main station downstream.

It is worth noting that forwarding device described in the embodiment of the present invention can be interchanger, it is also possible to serve as friendship It changes planes the router used.Router port described in the embodiment of the present invention, which refers to, is used for transmission multicast message on forwarding device Port.

The double layer network of PIM Snooping is run by analyzing the PIM protocol massages received, there will be reception to need The port asked is added in corresponding multicast forwarding list item, to realize the precise relay of multicast packet.

IGMP snooping is the multicast tied mechanism operated on double layer network, for managing and controlling multicast group.

In the domain PIM, each router passes through periodically to other all-routers with multicast side in three-layer network Formula sends PIM hello packet, to find the PIM neighbours of same network segment, safeguards that the PIM neighbours between each router of same network segment are closed System, and campaign for the DR (full name in English: Designated Router, Chinese: Designated Router) of this network segment.Wherein, either The network being connected with multicast source, or the network being connected with subscriber's main station, require election DR, the DR of subscriber's main station side be responsible for RP (full name in English: Rendezvous Point, Chinese: Rendezvous Point), which is sent, to join message, and the DR of multicast source is responsible for sending out to RP Send logon message.

Igmp querying message is sent to full host groups by the multicast router in three-layer network as requestor, to find in office Net which multicast group message interior each subscriber's main station need to receive in domain, wherein requestor can regularly send the IGMP according to some cycles Query message.

Above-mentioned igmp querying message and PIM hello packet are used equally for forwarding device learning router port, described Router port refers to the port being connected on Ethernet switch with multicast router, can be and is physically connected to, i.e., direct phase Even, it is also possible to be connected in logic, i.e., is indirectly connected by other interchangers.

The embodiment of the invention provides a kind of methods of rapidly converging multicast, as shown in figure 3, this method comprises:

S301, the first forwarding device determine that the link between the first port of first forwarding device and the second forwarding device is extensive Normal condition is arrived again.

The explanation of value, link between forwarding device is unusable there may be many reasons, for example, link therefore Barrier, alternatively, in the double layer network of ring topology, what forwarding device carried out part of links in order to avoid loop reflux It blocks.Link-recovery normal condition described in step S301, which includes link, is restored to normal use from different unusable states State, for example, chain routing physics disconnects and restoring to physical connection, alternatively, chain routing blocking state restores to normal condition, i.e., just Normal communications status.

Each forwarding device in same double layer network can perceive double layer network using common detection method The variation of middle link state herein no longer illustrates common detection method one by one.

In conjunction with Fig. 1, double layer network locating for first forwarding device can be long-range multicast router and local multicast road By the double layer network between device, the double layer network that is also possible between local multicast router and subscriber's main station.Wherein, this first Forwarding device can be any forwarding device in double layer network.

S302, first forwarding device are sent by the link for being restored to normal condition to second forwarding device The multicast protocol message from multicast router of caching.

Wherein, the multicast protocol message is used to indicate the port for receiving the multicast protocol message as transport multicast The port of message, the i.e. router port of forwarding device.

Specifically, the double layer network where first forwarding device is that the two of PIM snooping is disposed shown in Fig. 1 When layer network, above-mentioned multicast protocol message is PIM hello packet, and the double layer network locating for first forwarding device is Fig. 1 Shown in deployment IGMP snooping double layer network when, above-mentioned multicast protocol message can for PIM hello packet can also Think igmp querying message.

Chain between first port and first forwarding device that S303, second forwarding device pass through second forwarding device Road receives the multicast protocol message of first forwarding device transmission.

S304, second forwarding device are according to the multicast protocol message, by the first port of second forwarding device It is set as being used for transmission the port of multicast message.

Wherein, the port for being used for transmission multicast message is used for, which receives equipment hair downstream After the multicast protocol message sent, such as multicast joins message, can by the multicast protocol message by the port be sent to this One forwarding device.Second forwarding device can also receive first forwarding by the port for being used for transmission multicast message The multicast data message that equipment is sent.

In this way, second forwarding device is in the PIM hello for receiving first forwarding device transmission using the above method After message or the igmp querying message, it can router port is arrived in study, without sending until a three-layer network lower period Query message and then accelerates the receipts of double layer network to improve the study of the second forwarding device to the speed of router port It holds back.

In order to make those skilled in the art be easier to understand technical solution provided by the invention, the present invention is provided below The method of rapidly converging multicast carry out detailed illustration.

Firstly, each forwarding device in double layer network can store three-layer network, such as multicast router, periodicity sending Multicast protocol message.Illustratively, the method which receives and stores multicast protocol message is as shown in Figure 4, comprising:

S401, first forwarding device receive the first multicast protocol message that three-layer network is sent in the period 1.

If first forwarding device is directly connected with the multicast router of the three-layer network, which is received To the first multicast protocol message be multicast protocol message that the multicast router is sent directly to first forwarding device；If First forwarding device is indirectly connected by other forwarding devices and the multicast router in three-layer network, then first multicast is assisted View message is the multicast association from the multicast router for other described forwarding devices forwarding that first forwarding device receives Discuss message.

S402, first forwarding device cache the first multicast protocol message, and will receive the first multicast protocol report The port of text is set as the first router port.

S403, first forwarding device starting are for the timer of aging the first multicast protocol message and for aging The port ageing timer of the first router port.

The aging refers to that, when the timer expiry, which deletes first protocol massages, when the port The first router port is set as common port by ageing timer time-out, first forwarding device.

Optionally, the message ageing timer is identical as the timing length of the port ageing timer.

S404, first forwarding device receive what the three-layer network was sent in second round by the first router port Second multicast protocol message.

If S405, the second multicast protocol message are identical as the first multicast protocol message, the first forwarding device weight Newly start the timer and the port ageing timer.

If S406, the second multicast protocol message and the first multicast protocol message be not identical, first forwarding device The first multicast protocol message is covered using the second multicast protocol message, and restarts the timer and the port Ageing timer.

In this way, first forwarding device is sent to the multicast protocol of second forwarding device in step S302 shown in Fig. 3 Message can be first forwarding device from the first router port recently received and not aged multicast protocol report Text.The explanation of value, same forwarding device may be cached with the multicast protocol message received from multiple ports, in such feelings Under condition, in the step S302 shown in Fig. 3, any multicast protocol message which can choose caching is sent to this Second forwarding device.

In a kind of possible implementation of the embodiment of the present invention, which is specially igmp querying report Text, the upstream device of second forwarding device are subscriber's main station.Second forwarding device passes through the first of second forwarding device After port receives the igmp querying message of first forwarding device transmission, the first port of second forwarding device is set as It is used for transmission the port of multicast message, and the igmp querying message is sent to the subscriber's main station, in this way, second forwarding device It, can be second turn by this after the IGMP response message for responding the igmp querying message for receiving subscriber's main station transmission The IGMP response message is sent to first forwarding and set by the link between the first port and first forwarding device of hair equipment It is standby.

Illustratively, as shown in figure 5, multicast network includes multicast router R1, the two of interchanger S1, S2, S3 and S4 composition The upstream device of layer network and the double layer network, i.e. subscriber's main station H1, H2, H3 and H4 shown in Fig. 5.Interchanger S1, Annular connection between S2, S3 and S4, in order to avoid information reflux, the link between interchanger S1 and S2 is in blocking state, In, the bullet of the chain road between interchanger S1 and S2 in Fig. 5 indicates that the link blocks.In conjunction with Fig. 1, shown in Fig. 5 Double layer network is the local multicast network in Fig. 1 and the double layer network between subscriber's main station, and R1 is local multicast router.

In this case, multicast router R1 periodically sends igmp querying message to interchanger S1, also, passes through Path S1-> S3-> S4-> S2, in double layer network as shown in Figure 5, the path of the solid line composition of overstriking between interchanger will The igmp querying message is sent to each interchanger, and for each interchanger after receiving the igmp querying message, study arrives itself Router port, as shown in figure 5, the router port of interchanger S1 is Port1, the router port of interchanger S3 is The router port of Port13, interchanger S4 are Port11, and the router port of interchanger S2 is Port7, and each interchanger is also The igmp querying message is stored, and the igmp querying message is sent to the subscriber's main station in downstream, triggers subscriber's main station Report IGMP response message, wherein the IGMP response message is the IGMP report report that multicast group is added in subscriber's main station Text, the IGMP report message include the mark for the multicast group that subscriber's main station is added, and each interchanger is receiving IGMP sound After answering message, which is issued from the router port of itself.

Further, the link between S1 and S3 is blocked in interchanger S1, and the link-recovery between S1 and S2 is arrived The igmp querying message of storage is sent to interchanger S2 by normal condition, interchanger S1, and interchanger S2 receives IGMP After query message, the record port Port4 is router port, and the igmp querying message is sent to interchanger S4, the friendship After the S4 that changes planes receives the igmp querying message, record Port8 is router port, and the igmp querying message is sent best friend Change planes S3, and after interchanger S3 receives the igmp querying message, the record port Port12 is router port.Also, the friendship The igmp querying message received can also be sent to subscriber's main station H1 and H2 by the S2 that changes planes, and interchanger S4 can will be received Igmp querying message be sent to subscriber's main station H3 and H4, trigger subscriber's main station H1, H2, H3 and H4 reply IGMP response message. Wherein, after interchanger S2 receives the IGMP response message, which is sent to interchanger by the port Port4 S1。

Above-mentioned to be merely illustrative, in the specific implementation, double layer network may have the case where other change in topology, example Such as, link of the link initially blocked between interchanger S2 and interchanger S4, after change in topology, interchanger S2 and interchanger S4 Between link-recovery to normal condition, the case where link between interchanger S1 and interchanger S3 blocks, and different topology changes It can refer to above-mentioned convergence process, details are not described herein again.

In above-mentioned convergence process, after link-recovery to normal condition of the interchanger S2 between determining and interchanger S1, Can also be to the igmp querying message of the interchanger S1 storage sent, interchanger S1, will after receiving the igmp querying message Port3 is recorded as router port, and in this case, the router port of interchanger S1 includes Port1 and Port3, Wherein, interchanger S1 can forward the IGMP response message to all-router port simultaneously after receiving IGMP response message.

In addition, when link-recovery between interchanger S1 and S2 is to normal condition, the link blocked in order to avoid reflux is not It is fixed, such as the link between interchanger S2 and S4 can be blocked, at this point, interchanger S2 determine the port Port7 with exchange After link between the port Port8 of machine S4 blocks, interchanger S2 can delete the multicast protocol received and stored from Port7 Message.

That is, the link between determining and another interchanger is extensive for any interchanger in double layer network It is multiple determine whether the port for receiving multicast protocol message is blocked to after normal condition, if being blocked, delete from being blocked The multicast protocol message that port receives and stores, if not being blocked, the multicast protocol message that will be received and stored from the port It is sent to another interchanger.A kind of above-mentioned only preferred implementation, the interchanger is in the chain roadlock for determining certain Single port It has no progeny, the multicast protocol message received and stored from the port can not also be deleted.The interchanger sends out the multicast protocol message It send to another interchanger, another interchanger can equally be allowed correctly to learn to router port.

By the above process it is found that the group of the interchanger storage three-layer network periodicity sending in double layer network shown in fig. 5 Protocol massages are broadcast, in this way, can learn again between the interchanger in the double layer network by sending multicast protocol message mutually When practising router port, and being changed due to the topology of the double layer network, exchange function perceives at once, therefore, when When the topology of the double layer network changes, the interchanger in the double layer network can relearn router side at once Mouthful, without sending multicast protocol message in next period until three-layer network, improve the speed of network convergence.

In the alternatively possible implementation of the embodiment of the present invention, which is PIM hello packet, The upstream device of second forwarding device is router.First forwarding device is in the first port for determining first forwarding device When link-recovery normal condition between second forwarding device, the PIM hello packet of itself storage is passed through into the recovery The link of normal condition is sent to second forwarding device, which passes through the first port of second forwarding device After receiving the PIM hello packet, the first port of second forwarding device is set as to be used for transmission the port of multicast message, And the PIM hello packet is sent to the upstream device of second forwarding device, in this way, second forwarding device receives it After the PIM response message for responding the PIM hello packet that upstream device is sent, second forwarding device can be passed through The PIM response message is sent to first forwarding device by first port.

Illustratively, as shown in fig. 6, multicast network includes long-range multicast router R1, interchanger S1, S2, S3 and S4 composition Double layer network and the double layer network upstream device, i.e., local multicast router R2, R3, R3 and R4 shown in Fig. 6. Wherein, annular connection between interchanger S1, S2, S3 and S4, in order to avoid information reflux, at the link between interchanger S2 and S4 In blocking state.In conjunction with Fig. 1, double layer network shown in Fig. 6 is between long-range multicast router and local multicast router Double layer network, R1 are long-range multicast router.

It further, should when blocking the link between S1 and S3 in interchanger S1, and enabling the link between S2 and S4 The PIM hello packet of storage is sent to interchanger S4 by interchanger S2, and interchanger S4 receives PIM hello packet Afterwards, the record port Port8 is router port, and the PIM hello packet is sent to interchanger S3, and interchanger S3 connects After receiving the PIM hello packet, record Port12 is router port.Also, interchanger S4 can also will be received PIM hello packet is sent to multicast router R4 and R5, and triggering multicast router R4 and R5 reply PIM response message, the PIM Response message can be PIM join (addition) message or PIM prune (cuts) message.Wherein, interchanger S4 is received After the PIM response message, which is sent to by interchanger S2 by the port Port8.

In the specific implementation, if double layer network shown in fig. 6 is VPLS (Virtual Private LAN Server, void Quasi- private LAN service) network, in this case, double layer network will do it linkage and delete, i.e., when blocking a certain link The router port that interchanger learns on the link and the PIMhello message of storage are deleted, for example, should After interchanger S1 blocks the link between S1 and S3, router port Port13 can be set as common port and deleted by interchanger S3 Except the PIMhello message received and stored from Port13, router port Port11 can be also set as common port by interchanger S4 And the PIM hello packet received and stored from Port11 is deleted, therefore interchanger S4 is being determined between Port8 and Port7 After link-recovery to normal condition, the PIM hello packet of storage will not be sent to interchanger S2.

In the alternatively possible implementation of the embodiment of the present invention, which is PIM hello packet, The upstream device of second forwarding device is host, which is restored to the link of normal condition by this, to this After second forwarding device sends the multicast protocol message from multicast router of caching, which can also lead to The link for being restored to normal condition is crossed, sends igmp querying message, the source of the igmp querying message to second forwarding device Address is 0, which reports IGMP response message for triggering the host.Specifically, second forwarding device is logical Cross second forwarding device first port receive the igmp querying message after, the first port of second forwarding device is set For the port for being used for transmission multicast message, and the igmp querying message that the source address is 0 is sent to the host, second forwarding After equipment receives the IGMP response message for responding the igmp querying message of host transmission, set by second forwarding The IGMP response message is sent to first forwarding device by standby first port.

As shown in fig. 7, multicast network includes long-range multicast router R1 and R2, interchanger S1, S2, S3 and S4 composition The upstream device of double layer network and the double layer network, i.e. subscriber's main station H1, H2, H3 and H4 shown in Fig. 7.Wherein, it exchanges Machine S1, S2, annular connection between S3 and S4, in order to avoid information reflux, the link between interchanger S1 and S2, which is in, blocks shape State.

It is worth noting that being needed between multiple multicast routers when double layer network upper layer is connected with multiple multicast routers Want periodicity sending PIM hello packet to campaign for DR, which is the multicast router that business datum is sent to subscriber's main station, and And have a multicast router in multiple multicast routers as requestor, the requestor periodicity sending igmp querying message with It was found that each subscriber's main station in multicast group.

Illustratively, the long-range multicast router R1 and R2 in Fig. 7 periodically sends PIM query message to double layer network, Long-range multicast router R2 periodically sends igmp querying message to double layer network as requestor.It in this case, if should Interchanger S1 blocks the link between S1 and S3, and enables the link between S1 and S2, at this point it is possible to pass through following two mode Realize network convergence:

Mode one, interchanger S2 send the slave received IGMP in the port Port7 of storage by the port Port4 to interchanger S1 Port3 is set as router port after interchanger S1 receives the igmp querying message by Port3 by query message.

Since the link between the Port13 of the Port2 and interchanger S3 of interchanger S1 blocks, interchanger S1 can be deleted Except the igmp querying message received from the Port2, therefore, interchanger S1 is not necessarily to send the IGMP of storage to interchanger S2 Query message.

Mode two, interchanger S1 send the PIM received and stored from the port Port1 to interchanger S2 by the port Port3 Port4 is set as router port after interchanger S1 receives the PIM hello packet by Port4 by hello packet.

Further, since the link between the Port2 of interchanger S1 and the Port13 of interchanger S3 blocks, the friendship Changing planes S1 can be with the igmp querying message that itself transmission source address is 0 to interchanger S2, wherein for the source address received For 0 igmp querying message, interchanger not learning router port, in this way, interchanger S2 receives the IGMP that source address is 0 After query message, the igmp querying message which is 0 is sent to subscriber's main station H1 and H2, triggers subscriber's main station H1 and H2 IGMP response message is reported, after interchanger S2 receives the igmp querying message, by the port Port4 by the igmp querying report Text is sent to interchanger S1.

The above-mentioned description to Fig. 5, Fig. 6 and Fig. 7 is a kind of example of the method for astringing two layer network provided by the invention, In the specific implementation, the topology of double layer network is in addition to ring topology, it is also possible to other structures, such as diamond shape topology etc., Which is not limited by the present invention.Also, the present invention to the topological structure of three-layer network also without limitation.In addition, above-mentioned only lift Interchanger in double layer network shown in example explanation, Fig. 5, Fig. 6 and Fig. 7 is also possible to serve as the router that interchanger uses.

The embodiment of the present invention also provides a kind of forwarding device 80, for implementing first described in above method embodiment The method and step that forwarding device executes.Forwarding device 80 can be the first forwarding device in above-described embodiment.As shown in figure 8, The forwarding device 80 includes:

Determination unit 81, the link between first port and the second forwarding device for determining first forwarding device are extensive Normal condition is arrived again；

Transmission unit 82, for by the link for being restored to normal condition, the second forwarding device of Xiang Suoshu to send slow The multicast protocol message from multicast router deposited, the multicast protocol message, which is used to indicate, receives the multicast protocol report Port of the port of text as transport multicast message.

Wherein, which can be applied to the double layer network in multicast network, which can be Interchanger in double layer network, or it is that by the router of double layer network function.

Illustratively, which receives first forwarding device by the first port of second forwarding device After the multicast protocol message of transmission, which can be received to come from and be somebody's turn to do by the first port of second forwarding device The multicast protocol message or multicast packet of first forwarding device.Second forwarding device can also pass through second forwarding device First port, the first forwarding device of Xiang Suoshu sends multicast message, for example multicast joins message.

Using above-mentioned forwarding device, which can store three-layer network, such as multicast router, periodicity sending Multicast protocol message.The forwarding device forwarding device in a network weight can be realized by sending multicast protocol message mutually New study is used for transmission the port of multicast message.The forwarding device forwarding device in a network can perceive at once where net The variation of the topology of network.Therefore, if the topology of network where the forwarding device changes, with the forwarding device to being in The second forwarding device in same multicast network sends the multicast protocol message, which can be assisted by the multicast View message relearns the port for being used for transmission multicast message, assists without waiting for the multicast of the multicast router periodicity sending Message is discussed, the speed of network convergence is improved.

Optionally, the forwarding device 80 further include: receiving unit 83, for passing through the second end of first forwarding device Mouthful, receive the multicast protocol message from the multicast router；Storage unit 84 is received for caching the second port The multicast protocol message.

Optionally, the forwarding device 80 further include: administrative unit 85, for caching the second port in the storage unit 84 After the multicast protocol message received, start timer；And after determining the timer expiry, it is slow to delete the storage unit 84 The multicast protocol message that the second port deposited receives.

Specifically, the method for the first forwarding device storage multicast protocol message is referred in above method embodiment corresponding The description of Fig. 4, details are not described herein again.

Optionally, which is specifically used for: by the second port, receiving the group that third forwarding device is sent Broadcast protocol massages；The transmission unit 82 is specifically used for: determining that the link between the second port and the third forwarding device is in After normal condition, the received multicast protocol message of the second port of caching is sent to second forwarding device.

Optionally, the processing unit which includes, for blocking the third port of first forwarding device With the link between the 4th forwarding device, and the multicast protocol message that receives of the third port of storage unit caching is deleted. Specifically, which may receive and store multicast protocol message from multiple ports, and first forwarding device is true After link-recovery to normal condition between its fixed first port and the second forwarding device, in order to avoid reflux, may block should The another port of first forwarding device, in this case, if first forwarding device has been received and stored from the another port Multicast protocol message, then first forwarding device can delete the multicast protocol message.

In a kind of possible implementation of the embodiment of the present invention, which is igmp querying message, should The upstream device of second forwarding device is subscriber's main station.It is no longer superfluous herein referring in particular to the description of corresponding diagram 5 in embodiment of the method It states.

In the alternatively possible implementation of the embodiment of the present invention, which is PIM hello packet, The upstream device of second forwarding device is router.It is no longer superfluous herein referring in particular to the description of corresponding diagram 6 in embodiment of the method It states.

Optionally, which is PIM hello packet, and the upstream device of second forwarding device is to use householder Machine.Optionally, which is also used to: by the link for being restored to normal condition, sending out to second forwarding device Igmp querying message is sent, and the source address of the igmp querying message is 0, the igmp querying message is for triggering the subscriber's main station Report IGMP response message.Referring in particular to the description of corresponding diagram 7 in embodiment of the method, details are not described herein again.

It is worth noting that the above dividing elements carried out to forwarding device 80, only a kind of logical function partition is practical There may be another division manner when realization, for example, above-mentioned determination unit 81 and administrative unit 85 can be divided into a processing Unit, also, the physics realization of above-mentioned each functional unit may also be there are many implementation, for example, above-mentioned determination unit 81 has Body can be a central processing unit, be also possible to ASIC (Application Specific Integrated Circuit, spy Determine integrated circuit).

In addition, affiliated, it will be apparent to those skilled in the art ground to recognize, for convenience and simplicity of description, foregoing description Forwarding device each unit specific work process, can refer to corresponding processes in the foregoing method embodiment, herein no longer It repeats.

The embodiment of the present invention also provides another forwarding device 90, for implementing described in above method embodiment the The method and step that two forwarding devices execute.Forwarding device 90 can be the second forwarding device in above-described embodiment.Such as Fig. 9 institute Show, the forwarding device 90 includes:

Receiving unit 91, for connecing by the link between the first port and the first forwarding device of second forwarding device The multicast protocol message of first forwarding device transmission is received, which, which is used to indicate, receives the multicast protocol message Port of the port as transport multicast message；

Administrative unit 92, for according to the multicast protocol message, the first port of second forwarding device being set as being used for The port of transport multicast message.

Wherein, which is the multicast protocol report from multicast router of first forwarding device caching Text.

Using above-mentioned forwarding device, where the forwarding device when change in topology of network, which should by receiving The multicast protocol message for first forwarding device caching that first forwarding device is sent, which can be realized to relearn, is used for transmission group The port for broadcasting text improves the speed of network convergence without sending multicast protocol message until a multicast router lower period.

Optionally, which further includes transmission unit 93, which is also used to: receiving upstream device hair The multicast message sent；The transmission unit 93 is sent for passing through the first port of the forwarding device 90 to first forwarding device The multicast message.The multicast message can be multicast and join message.

Optionally, which is also used to: blocking the second port and third forwarding device of second forwarding device Between link, and delete the multicast protocol message from the third forwarding device that receives from the second port.

Optionally, which is igmp querying message, which is subscriber's main station；The then transmission unit 93 are also used to for the igmp querying message to be sent to the subscriber's main station being connected with second forwarding device；The receiving unit 91 is also For receiving the IGMP response message that the subscriber's main station is reported according to the igmp querying message；The transmission unit 93 is used for, and is passed through The IGMP response message is sent to first forwarding device by the first port of second forwarding device.Implement referring in particular to method The description of corresponding diagram 5 in example, details are not described herein again.

Optionally, which is PIM hello packet, which is router；The transmission unit 93 It is also used to, which is sent to the router being connected with second forwarding device；The receiving unit 91 is also used In receiving the PIM response message that the router is reported according to the PIM hello packet；The transmission unit 93 is used for, by this The PIM response message is sent to first forwarding device by the first port of two forwarding devices.Referring in particular in embodiment of the method The description of corresponding diagram 6, details are not described herein again.

Optionally, which is PIM hello packet, which is subscriber's main station；The receiving unit 91 are also used to, and receive the IGMP that the source address of first forwarding device transmission is 0 by the first port of second forwarding device Query message；The transmission unit 93 is also used to, and the igmp querying message which is 0 is sent to and second forwarding device The connected subscriber's main station；The receiving unit 91 is also used to, and receives the igmp querying report that the subscriber's main station is 0 according to the source address The IGMP response message that text reports；The transmission unit 93 is used for, and is rung the IGMP by the first port of second forwarding device Message is answered to be sent to first forwarding device.Referring in particular to the description of corresponding diagram 7 in embodiment of the method, details are not described herein again.

The dividing elements carried out above to forwarding device 90, only a kind of logical function partition can have in actual implementation Other division mode, also, the physics realization of above-mentioned each functional unit may also be there are many implementation.

It is affiliated that it will be apparent to those skilled in the art ground to recognize, for convenience and simplicity of description, the of foregoing description The specific work process of each unit of two forwarding devices, can refer to corresponding processes in the foregoing method embodiment, herein no longer It repeats.

The explanation of value, the above-mentioned description to forwarding device 80 only describe the above method that the forwarding device 80 has The function of the first forwarding device in embodiment, the above-mentioned description to forwarding device 90 only describe what the forwarding device 90 had The function of the second forwarding device in above method embodiment.In the specific implementation, above-mentioned forwarding device 80 and above-mentioned forwarding are set Standby 90 can be same forwarding device, that is to say, that each forwarding device in double layer network had both had the first forwarding device Function of the function but also with the second forwarding device.

The embodiment of the present invention also provides another first forwarding device 10, as shown in Figure 10, first forwarding device 10 packet It includes: processor 101, memory 102, communication port 103 and communication bus 104；The processor 101,102 He of memory The communication port 103 completes mutual communication by the communication bus 104；

Processor 101 may be multi-core central processing unit a CPU or ASIC, or be arranged to implement this One or more integrated circuits of inventive embodiments.

For memory 102 for storing program code, said program code includes computer operation instruction and network flow diagrams.It deposits Reservoir 102 may include high-speed RAM (Random Access Memory, random access memory), it is also possible to further include non-volatile Memory, for example, at least a magnetic disk storage.

The communication port 103, for realizing the communication between first forwarding device 10 and other equipment.The communication Port 103 is the general designation for all of the port that first forwarding device 10 includes, and the other equipment include setting with first forwarding Standby 10 other connected forwarding devices, can also include the upstream device being connected with first forwarding device 10, can also include The multicast router for the three-layer network being connected with first forwarding device 10.

The processor 101 is used to execute the program code in the memory 102, to realize following operation:

Determine link-recovery between the first port and the second forwarding device of first forwarding device to normal condition；

By the link for being restored to normal condition, the second forwarding device of Xiang Suoshu transmission caching comes from Multicast Routing The multicast protocol message of device, the multicast protocol message are used to indicate the port for receiving the multicast protocol message as transmission The port of multicast message.

Optionally, the link-recovery between the first port and the second forwarding device of the determination first forwarding device arrives Before normal condition, the operation further include:

By the second port of first forwarding device, the multicast protocol report from the multicast router is received Text；

Cache the multicast protocol message that the second port receives.

Optionally, the second port by first forwarding device receives the institute from the multicast router Stating multicast protocol message includes: to receive the multicast protocol message that third forwarding device is sent by the second port；

It is described by the link for being restored to normal condition, what the second forwarding device of Xiang Suoshu sent caching comes from multicast Before the multicast protocol message of router, the operation further include: determining the second port and the third forwarding device Between link be in normal condition after, the second forwarding device of Xiang Suoshu send caching the received multicast protocol of the second port Message.

Optionally, the operation further include: after caching the multicast protocol message that the second port receives, starting Timer；After determining the timer expiry, the multicast protocol message that the second port of caching receives is deleted.

Optionally, the link-recovery between the first port and the second forwarding device of the determination first forwarding device arrives After normal condition, the operation further include:

Block the link between the third port and the 4th forwarding device of first forwarding device；

Delete the multicast protocol message that the third port of caching receives.

Optionally, the multicast protocol message is igmp querying message or the multicast protocol message is PIM hello Message.

Optionally, the multicast protocol message is Protocol Independent Multicast PIM hello packet, second forwarding device Upstream device is host, and described by the link for being restored to normal condition, the second forwarding device of Xiang Suoshu sends caching After multicast protocol message from multicast router, the operation further include:

By the link for being restored to normal condition, the second forwarding device of Xiang Suoshu sends Internet Group Management Protocol Igmp querying message, the source address of the igmp querying message are 0, and the igmp querying message is reported for triggering the host IGMP response message.

Affiliated those skilled in the art is it should be appreciated that the operation that processor 101 executes may be by other devices What cooperation was completed jointly, for the convenience of description, Unify legislation is the behaviour that processor 101 executes convergence network in the embodiment of the present invention Make.It specifically can refer to the method and step of the execution of the first forwarding device described in embodiment of the method.

The embodiment of the present invention also provides another second forwarding device 11, as shown in figure 11, second forwarding device 11 packet It includes: processor 111, memory 112, communication port 113 and communication bus 114；The processor 111,112 He of memory The communication port 113 completes mutual communication by the communication bus 114；

Processor 111 may be multi-core central processing unit CPU or ASIC (Application a Specific Integrated Circuit, specific integrated circuit), or be arranged to implement one or more collection of the embodiment of the present invention At circuit.

For memory 112 for storing program code, said program code includes computer operation instruction and network flow diagrams.It deposits Reservoir 112 may include high-speed RAM (Random Access Memory, random access memory), it is also possible to further include non-volatile Memory, for example, at least a magnetic disk storage.

The communication port 113, for realizing the communication between second forwarding device 11 and other equipment.The communication Port 113 is the general designation for all of the port that second forwarding device 11 includes, and the other equipment include setting with second forwarding Standby 11 other connected forwarding devices, can also include the upstream device being connected with second forwarding device 11, can also include The router for the three-layer network being connected with second forwarding device 11.

The processor 111 is used to execute the program code in the memory 112, to realize following operation:

By the link between the first port and the first forwarding device of second forwarding device, first forwarding is received The multicast protocol message that equipment is sent, the multicast protocol message are used to indicate the port work for receiving the multicast protocol message For the port of transport multicast message；

According to the multicast protocol message, it is set as the first port of second forwarding device to be used for transmission multicast message Port.

Optionally, the operation further include: receive the multicast message that upstream device is sent；Pass through second forwarding device First port, the first forwarding device of Xiang Suoshu sends the multicast message.

Optionally, the operation further include: between the second port and third forwarding device that block second forwarding device Link；Delete the multicast protocol message from the third forwarding device received from the second port.

Optionally, the multicast protocol message is igmp querying message, and the upstream device is subscriber's main station；The operation Further include: the igmp querying message is sent to the subscriber's main station being connected with second forwarding device, described in triggering Subscriber's main station reports IGMP response message；The IGMP response message is sent by the first port of second forwarding device To first forwarding device.

Optionally, the multicast protocol message is PIM hello packet, and the upstream device is router；The operation Further include: the PIM hello packet is sent to the router being connected with second forwarding device, triggers the router Report PIM response message；The PIM response message is sent to described first by the first port of second forwarding device Forwarding device.

Optionally, the multicast protocol message is PIM hello packet, and the upstream device is subscriber's main station；The behaviour Make further include: receiving the source address that first forwarding device is sent by the first port of second forwarding device is 0 Igmp querying message；The igmp querying message that the source address is 0 is sent to described in being connected with second forwarding device Subscriber's main station triggers the subscriber's main station and reports IGMP response message, and will by the first port of second forwarding device The IGMP response message is sent to first forwarding device.

Affiliated those skilled in the art is it should be appreciated that the operation that processor 111 executes may be by other devices What cooperation was completed jointly, for the convenience of description, Unify legislation is the behaviour that processor 111 executes convergence network in the embodiment of the present invention Make.It specifically can refer to the method and step of the execution of the second forwarding device described in embodiment of the method.

In several embodiments provided herein, it should be understood that disclosed system, device and method can be with It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit It closes or communicates to connect, can be electrical property, mechanical or other forms.

The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.

It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list Member both can take the form of hardware realization, can also realize in the form of hardware adds SFU software functional unit.

The above-mentioned integrated unit being realized in the form of SFU software functional unit can store and computer-readable deposit at one In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server or the network equipment etc.) executes the portion of each embodiment the method for the present invention Step by step.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, ROM (Read-Only Memory, read-only memory), RAM Various Jie that can store program code such as (Random Access Memory, random access memory), magnetic or disk Matter.

Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as It selects embodiment and falls into all change and modification of the scope of the invention.

Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art Mind and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies Within, then the present invention is also intended to include these modifications and variations.

Claims

1. a kind of method of rapidly converging multicast, which is characterized in that the described method includes:

First forwarding device determines the link-recovery between the first port and the second forwarding device of first forwarding device to just Normal state；

First forwarding device sends caching by the link for being restored to normal condition, the second forwarding device of Xiang Suoshu Multicast protocol message from multicast router, the multicast protocol message, which is used to indicate, receives the multicast protocol message Port of the port as transport multicast message.

2. the method according to claim 1, wherein first forwarding device determines first forwarding device First port and the second forwarding device between link-recovery to normal condition before, the method also includes:

First forwarding device receives the institute from the multicast router by the second port of first forwarding device State multicast protocol message；

First forwarding device caches the multicast protocol message that the second port receives.

3. according to the method described in claim 2, it is characterized in that,

First forwarding device receives the institute from the multicast router by the second port of first forwarding device Stating multicast protocol message includes: first forwarding device by the second port, receives the institute that third forwarding device is sent State multicast protocol message；

First forwarding device sends caching by the link for being restored to normal condition, the second forwarding device of Xiang Suoshu Multicast protocol message from multicast router, comprising: first forwarding device is determining the second port and described the After link between three forwarding devices is in normal condition, the second port that the second forwarding device of Xiang Suoshu sends caching is received Multicast protocol message.

4. according to the method described in claim 2, it is characterized in that, the method also includes:

After first forwarding device caches the multicast protocol message that the second port receives, start timer；

First forwarding device deletes the multicast that the second port of caching receives after determining the timer expiry Protocol massages.

5. according to the described in any item methods of claim 2 to 4, which is characterized in that first forwarding device determines described After link-recovery to normal condition between the first port of one forwarding device and the second forwarding device, the method also includes:

First forwarding device blocks the link between the third port and the 4th forwarding device of first forwarding device；

First forwarding device deletes the multicast protocol message that the third port of caching receives.

6. method according to any one of claims 1 to 4, which is characterized in that the multicast protocol message is the Internet group Management agreement igmp querying message or the multicast protocol message are Protocol Independent Multicast PIM hello packet.

7. according to the method described in claim 5, it is characterized in that, the multicast protocol message is Internet Group Management Protocol Igmp querying message or the multicast protocol message are Protocol Independent Multicast PIM hello packet.

8. method according to any one of claims 1 to 4, which is characterized in that the multicast protocol message is that agreement is unrelated Multicast PIM hello packet, the upstream device of second forwarding device are host, and first forwarding device passes through described extensive Arrive the link of normal condition again, the second forwarding device of Xiang Suoshu send caching the multicast protocol message from multicast router it Afterwards, the method also includes:

First forwarding device sends internet by the link for being restored to normal condition, the second forwarding device of Xiang Suoshu Igmpinternet igmp querying message, the source address of the igmp querying message are 0, and the igmp querying message is for triggering institute It states host and reports IGMP response message.

9. according to the method described in claim 5, it is characterized in that, the multicast protocol message is Protocol Independent Multicast PIM Hello packet, the upstream device of second forwarding device are host, and first forwarding device is restored to normally by described The link of state, it is described after the second forwarding device of Xiang Suoshu sends the multicast protocol message from multicast router of caching Method further include:

10. a kind of method of rapidly converging multicast, which is characterized in that the described method includes:

Link between first port and the first forwarding device that second forwarding device passes through second forwarding device, described in reception The multicast protocol message that first forwarding device is sent, the multicast protocol message, which is used to indicate, receives the multicast protocol message Port of the port as transport multicast message；

The first port of second forwarding device is set as being used for by second forwarding device according to the multicast protocol message The port of transport multicast message.

11. according to the method described in claim 10, it is characterized in that, the method also includes:

Second forwarding device receives the multicast message that upstream device is sent；

Second forwarding device is by the first port of second forwarding device, described in the first forwarding device of Xiang Suoshu is sent Multicast message.

12. method described in 0 or 11 according to claim 1, which is characterized in that the method also includes:

Second forwarding device blocks the link between the second port and third forwarding device of second forwarding device；

Second forwarding device deletes the multicast protocol from the third forwarding device received from the second port Message.

13. a kind of first forwarding device, which is characterized in that first forwarding device includes:

Determination unit, the link-recovery between first port and the second forwarding device for determining first forwarding device is to just Normal state；

Transmission unit, for by the link for being restored to normal condition, the second forwarding device of Xiang Suoshu to send coming for caching From the multicast protocol message of multicast router, the multicast protocol message is used to indicate the end for receiving the multicast protocol message Port of the mouth as transport multicast message.

14. the first forwarding device according to claim 13, which is characterized in that further include:

Receiving unit is received for the second port by first forwarding device from described in the multicast router Multicast protocol message；

Storage unit, the multicast protocol message received for caching the second port.

15. the first forwarding device according to claim 14, which is characterized in that the receiving unit is specifically used for: passing through The second port receives the multicast protocol message that third forwarding device is sent；

The transmission unit is specifically used for: determining the link between the second port and the third forwarding device in normal After state, the second forwarding device of Xiang Suoshu sends the received multicast protocol message of the second port of caching.

16. the first forwarding device according to claim 14, which is characterized in that first forwarding device further include:

Administrative unit, for opening after the multicast protocol message that the storage unit caches that the second port receives Dynamic timer；And after determining the timer expiry, delete what the second port that the storage unit caches received Multicast protocol message.

17. 4 to 16 described in any item first forwarding devices according to claim 1, which is characterized in that first forwarding device Further include:

Processing unit, the link between third port and the 4th forwarding device for blocking first forwarding device, and delete The multicast protocol message that the third port of the storage unit caching receives.

18. 3 to 16 described in any item first forwarding devices according to claim 1, which is characterized in that the multicast protocol message Upstream device for Protocol Independent Multicast PIM hello packet, second forwarding device is host, and the transmission unit is also used In:

By the link for being restored to normal condition, the second forwarding device of Xiang Suoshu sends Internet Group Management Protocol IGMP and looks into Message is ask, the source address of the igmp querying message is 0, and the igmp querying message reports IGMP to ring for triggering the host Answer message.

19. the first forwarding device according to claim 17, which is characterized in that the multicast protocol message is that agreement is unrelated The upstream device of multicast PIM hello packet, second forwarding device is host, and the transmission unit is also used to:

20. a kind of second forwarding device, which is characterized in that second forwarding device includes:

Receiving unit receives institute for the link between the first port and the first forwarding device by second forwarding device The multicast protocol message of the first forwarding device transmission is stated, the multicast protocol message, which is used to indicate, receives the multicast protocol report Port of the port of text as transport multicast message；

Administrative unit, for being set as the first port of the forwarding device to be used for transmission group according to the multicast protocol message Broadcast the port of text.

21. the second forwarding device according to claim 20, which is characterized in that further include transmission unit；

The receiving unit is also used to: receiving the multicast message that upstream device is sent；

The transmission unit, for the first port by second forwarding device, the first forwarding device of Xiang Suoshu sends institute State multicast message.

22. second forwarding device according to claim 20 or 21, which is characterized in that the administrative unit is also used to:

The link between the second port of the forwarding device and third forwarding device is blocked, and deletes and is received from the second port The multicast protocol message from the third forwarding device arrived.