Background technology
Multicast same being grouped in the network segment only occur once, thereby saves a large amount of network bandwidths owing to can realize point-to-multipoint communication effectively, and the time delay of the grouping of feasible simultaneously arrival user terminal is the shortest.Therefore multicasting technology has been used for IPTV Web TV solution in a large number.
Traditional Access Network has and has only a path at the network topology of multicast service as shown in Figure 1 from BRAS/BNG (Broadband Remote Access Server/broadband gateway) to the subscriber computer top box, constitute a tree structure.(can insert 768 users owing to insert a large number of users on the access device/node such as single access device ISAM7302 (intelligent access multiservice platform), ISAM can also constitute maximum 4 grades cascade system in addition, its heap(ed) capacity reaches 16K user), so the inefficacy of intermediate node or link will cause the interruption of multicast service (such as IPTV etc.).How to recover multicast service in the Access Network quickly and efficiently, be the problem that merits attention.
For Access Network, at present the scheme that lost efficacy at the protection first line of a couplet active link (up-link) commonly used of clean culture has two kinds, i.e. the link aggregation of load balancing (link aggregation/trunk) scheme and based on the scheme that generates tree (STP/RSTP).They can be expanded and support certain multicast recovery.
The link aggregation scheme: access device connects same upper level equipment by many physical circuits, regards a link as from these links in logic.Load on these sublinks balanced, wherein IGMP (internet multicast management agreement) message and multicast service are transmitted in a sub-links load, in case this sublink lost efficacy, all business (comprising multicast service) will be carried out the business equilibrium in the available sublink of residue of this aggregated links (trunk) again.Any variation need not take place in transmitting on access device.
Generate the tree scheme: for two layers of mesh network that use Spanning-Tree Protocol, the recovery of multicast service generally is to rebuild multicast service by multicast inquiry and multicast report etc. after generating tree reconstruct.
In addition, the existing a kind of fast restoration method of multicast service (might as well be called the multicast report recovery scheme based on link-recovery) that also proposed was divided into for three steps: (1) link failure detection and link-recovery; (2) after the link-recovery, access device initiatively sends multicast request message to former backup link opposite equip.; (3) opposite equip. analysis request message improves multicast traffic stream and gives access device.
The scheme of the protection first line of a couplet active link of current existence does not take into full account the particularity of multicast, is unfavorable for the fast quick-recovery of multicast service.Because these schemes are physical links of finding backup for as early as possible the inefficacy link, from physically guaranteeing connectivity, and pass through means reconstruct such as IGMP snooping again with multicast forward table needs on the equipment that the inefficacy link links to each other, efficient is low.
Even the network instruction plan at multicast shown in Figure 1 has used link aggregation, the upper level link that can not solve access device lost efficacy or upper level equipment failure situation.
And two layers of mesh network of use RSTP, when a port is enabled or gets clogged, the non-router port that is in active state on its equipment (equipment of operation IGMP proxy) can send the conventional query messages of multicast and (note: iff the equipment of operation IGMP snooping, do not have the conventional query messages of multicast), in order to accelerate the binding time of network, this required time is quite long, obviously is unfavorable for the fast quick-recovery of multicast service.Because conventional query messages time polling cycle of multicast generally is 125s, and response message takes place in subordinate equipment or user in 10s, so after link-recovery or backup link foundation, multicast service is longer recovery time, and generally set up random distribution in 135 (125+10) s of back at link-recovery or backup link this recovery time.
And report still have following deficiency by recovery scheme based on the multicast of link-recovery:
(1) access device is after making link-recovery or backup link set up again by modes such as STP/RSTP, to upper level report multicast request message, but it is between the 30-60s that the network of operation STP interrupts recovery time, and RSTP (rapid spanning-tree algorithm, IEEE802.1w) as the upgrading of STP, network can be interrupted shorten to recovery time 1-2s.But still do not reduce to time Millisecond, this is unfavorable for carrying out of multicast service.
(2) do not consider the network environment of IPv6.
(3) do not consider that access device may only safeguard the corresponding MAC information of multicast group, and do not have corresponding IP multicast address information.
Summary of the invention
The object of the present invention is to provide a kind of method and access device thereof of realizing having in the Access Network minimal time delay multicast recovery, so that have higher reliability based on the business of multicast.
A kind of method with multicast recovery of minimal time delay provided by the present invention, first access device (A1) is connected to some upper level network equipments (S1, A2) by active link, backup link, comprises the following steps:
(1) lost efficacy when first access device (A1) monitors active link, it need not wait for that rebuilding two layers generates under the prerequisite of setting the operation following steps:
(a) according to current multicast forward table information, this first access device (A1) reports this first access device (A1) interested multicast information by another new upper level equipment (A2) that its backup port is initiatively given backup link and connected immediately;
(b) first access device (A1) is according to current multicast forward table information, and structure multicast data flow inbound port is the new multicast forward table of original backup port;
(2) new upper level equipment (A2) receives first access device (A1) and sends the group membership's report message that comprises interested multicast information, upgrades its multicast forward table;
(3) first access devices (A1) receive multicast packet from backup port, transmit according to the new multicast forward table of setting up in step (1), thereby finish the fast quick-recovery of multicast service.
In above-mentioned method, when first access device (A1) backup port in the step (1) be in blocked state, and can send conventional Layer 2 data frame by backup port the time, first access device (A1) is by expanding the described interested multicast report message of carrying, and directly being encapsulated in the conventional Layer 2 data frame to existing igmpinternet IGMP/MLD.
In above-mentioned method, the implementation of described report message is promptly: the group membership's report message that directly uses IGMPv1/IGMPv2/MLDv1 is to the new interested multicast information of upper level equipment (A2) report, for group membership's report message of each multicast group structure, be sent to new upper level equipment (A2) by first access device (A1) through backup port.
In above-mentioned method, the implementation of described report message is promptly: the many group memberships that use IGMPv3/MLDv2 group membership's report message or define new simplification concern report message, disposablely report all interested multicast informations to new upper level equipment (A2).
In above-mentioned method, in step (1) first access device (A1) backup port be in blocked state, in the time of can only sending the BPDU Frame, first access device (A1) is encapsulated in group membership's report message of described interested multicast information in the BPDU Frame after the expansion.
In above-mentioned method, described BPDU is new type, promptly directly encapsulates IGMP multicast report message in the BPDU data field of the type.
The present invention also provides a kind of access device with multicast recovery of minimal time delay, it comprises the access device body, this access device body comprises trigger element, it is characterized in that: on described access device body, also be provided with multicast forward table reconfiguration unit and Extended Protocol and encapsulation of data frame unit, wherein: trigger element, be used for when detecting fault, when the triggering Spanning-Tree Protocol is carried out topology reconstruct, trigger multicast forward table reconstruct, form the port of multicast report message by blocked state and send and carry out multicast recovery; The multicast forward table reconfiguration unit is used for when the monitoring link failure, and according to current multicast forward table information, structure multicast data flow inbound port is the new multicast forward table of original backup port; Extended Protocol and encapsulation of data frame unit are used for by existing igmpinternet IGMP/MLD being expanded the interested multicast report message of this access device that carrying will transmit, also directly being encapsulated in conventional Layer 2 data frame or when port blocked can not directly send conventional Layer 2 data frame it is encapsulated in the new bpdu type frame.
Owing to adopted above-mentioned technical solution, promptly access device provides two first line of a couplet ports simultaneously, connect different upper level equipment respectively, and in this network model, it is still available that traditional link redundancy connects same upper level equipment.The quick restoring mechanism that the present invention proposes when monitoring fault, by reporting the access device multicast group information immediately and reusing multicast forward table, has been accelerated the multicast service resume speed in the access network, and feasible business based on multicast has higher reliability.
Embodiment
The thought that the present invention is based on is that existing simple tree topology can not be protected the access device that moves a large amount of multicast services well, therefore considers to make important access device that two upper level equipment are provided, and promptly constitutes the mesh network of relative complex.One of them upper level link is in normal clean culture, multicast forwarding state, in case the link of that direction or upper level equipment are out of order, the access device upper level equipment that (and after need not waiting for that link-recovery or backup link are set up) rapid triggering backup link is connected with regard to is immediately set up the multicast forwarding state of this direction, thereby realizes the fast quick-recovery of multicast service.Because be just to carry out sending multicast group relation (thereby the multicast forward table of each node is resumed work) to upper level equipment when detecting link failure, multicast recovery and link-recovery carry out simultaneously, therefore have the shortest recovery latency.
One, network model
As shown in Figure 2; in order to protect important access device; make this equipment connect two upper level equipment physically simultaneously: access device can be to connect two switches (for example access device A2 connects switch S1 and S2 simultaneously) simultaneously; also can be to connect a switch and another one access device (for example access device A1 is connected switch S1 and access device A2) simultaneously, also can be to connect two upper level access devices (for example access device A3 is connected to access device A2 and A4 simultaneously) simultaneously.One of them is working port (root port in the RSTP, root port) for the upper united mouth of configuration access device, and the link of this port is in running order; The another port is backup port (the replacement port in the RSTP, alternative port), usually backup port is in the blocking state, do not transmit any non-BPDU (BPDU:bridge protocol data unit, the bridge protocol data unit) data, this port of the equipment that links to each other with backup port is in running order.When access device monitors its working port uplink fault etc., by agreements such as STP/RSTP, equipment can switch to backup port work (promptly receive and transmit data) fast.(note: the link of the same equipment that connects by link redundancy on the access device is considered as a link.) the work at present port that might as well establish access device A1 is No. 2 first line of a couplet ports, the work at present port of access device A2 is No. 1 first line of a couplet port.
Realize IGMP (internet multicast management agreement)/MLD (multicast listener discovery protocol) proxy/snooping function in access device and the switch.IGMP/MLD proxy equipment first line of a couplet port is carried out the role of main frame, second line of a couplet port is carried out the role of router, this equipment is set up multicast table by the IGMP/MLD message between interception user and the router, and this table has been safeguarded that multicast service that first line of a couplet port comes should duplicate and has been forwarded to which second line of a couplet port (or user port).IGMP/MLD snooping equipment is to intercept the mode that main frame is sent to IGMP/MLD member's report message of router, form the corresponding relation of group membership and switch ports themselves, IGMP/MLD snooping equipment is forwarded to the multicast packet of receiving group membership's port then according to corresponding relation.
Referring to Fig. 6, access device of the present invention, it comprises access device body 1, this access device body 1 comprises trigger element 11, be characterized in: on this access device body 1, also be provided with multicast forward table reconfiguration unit 12 and Extended Protocol and encapsulation of data frame unit 13, wherein:
Trigger element 11 is used for when detecting fault, when triggering Spanning-Tree Protocol and carrying out topology reconstruct, triggers multicast forward table reconstruct, forms the port of multicast report message by blocked state and sends and carry out multicast recovery;
Multicast forward table reconfiguration unit 12 is used for when the monitoring link failure, and according to current multicast forward table information, structure multicast data flow inbound port is the new multicast forward table of original backup port;
Extended Protocol and encapsulation of data frame unit 13 are used for by existing igmpinternet IGMP/MLD being expanded the interested multicast report message of this access device that carrying will transmit, also directly being encapsulated in conventional Layer 2 data frame or when port blocked can not directly send conventional Layer 2 data frame it is encapsulated in the new bpdu type frame.
Two, multicast service quick restoring mechanism
In order to finish the fast quick-recovery of multicast service, key of the present invention is that (1) reconstruct has multicast forward table; (2) in a single day detect link failure, along the current multicast scenarios of backup link report access device, save the time delay of waiting for link-recovery immediately.With access device A1 among Fig. 2 is example, and the work at present port is No. 2 ports, and various traffic streams (unicast data and multicast packet) transmits from switch S1.Concrete Restoration Mechanism is as follows:
(1) when monitoring active link, access device A1 lost efficacy, when the i.e. link failure that links to each other with its working port or its upper level equipment failure that links to each other with working port, (a) according to current multicast forward table information, the upper level equipment (being access device A2 among Fig. 2) that access device connects initiatively for backup link by No. 1 port reports access device interested multicast information, promptly announces new upper level device multicast group information.(b), construct new transmitting (the multicast data flow inbound port in the new table is original backup port, i.e. No. 1 port) according to current multicast forward table information.
(2) access device A2 receives A1 from No. 3 mouths and sends group membership's information, upgrades its multicast forward table: if (a) the interested multicast service of A1, the existing subscriber enjoys under the A2, and then A2 need not continue upwards to send the new new business of multicast member report application; (b) if there is not the interested multicast service of A1 on the A2, the multicast report that then structure of the IGMP/MLD proxy on the A2 is new is served to the network application.Interested multicast service arrives A2 when A1 institute, and then it is forwarded to No. 3 ports of A2 with these data flow replications, is sent to A1.
(3) A1 receives multicast packet from port one, transmits according to the multicast forward table of setting up in step (1), thereby finishes the fast quick-recovery of multicast service.
Attention: the two-layer equipment port of (1) operation STP/RSTP agreement can only send and receive BPDU usually when being in the blocking state, and in this case, we need be encapsulated in the multicast report message that is used for multicast recovery among the BPDU.Even current a lot of exchange chip port is in the blocking state, control module (the e.g. of switch, CPU) still can send data to opposite equip. by this port, in this case, can be directly the common IP grouping/Ethernet frame of multicast report message encapsulation that is used for multicast recovery.
(2) multicast group report is just to send the upper level equipment of this information to the backup link, application multicast packet when active link lost efficacy detecting.Therefore in case backup link is set up and become active link, multicast service fails to be convened for lack of a quorum and arrives access device by this link with the shortest time, and then arrives the user.
(3) most of multicast service of ordering for user under the A1 usually, the existing subscriber orders under the A2, therefore send the multicast group report when A2 receives A1, multicast service can pass to A1 from A2 fast, thereby recovers because the short interruption that the initial active link of A1 lost efficacy and brings.
Three, multicast recovery report message
Can send non-BPDU grouping situation 3.1 be in the port of blocking state
Because can send non-BPDU frame this moment, therefore can directly utilize existing IGMP/MLD, IGMP/MLD is expanded realize that multicast recovery is the report mechanism to multicast group information.
For the network environment of using IGMPv3 and MLDv2, because its group membership's report message once can carry interested all multicast group information of A1, therefore can directly use its group membership's report message (but this mode can not be used for the situation that the Access Network multicast is bound to virtual LAN VLAN).
During for use IGMPv1, IGMPv2 and MLDv1, group membership's report message once only can be reported a member relation, then needs repeatedly to report different group membership's relations.Repeatedly report could allow A2 know the interested multicast group of A1, and this may influence the speed of multicast recovery.In order to accelerate the resume speed of multicast service, A2 need know as early as possible that A1 is interested in which multicast service, this can concern in order to transmit the interested group membership of A1 institute by the special agreement of definition, also directly pressure equipment is supported group membership's report message (the group membership's report message that is about among IGMPv3 and the MLDv2 is used for the multicast service quick restoring mechanism, and no matter current network is to support that version) among IGMPv3 and the MLDv2.
In IGMPv1, IGMPv2 environment, use the group membership of IGMPv3 to concern report message (perhaps in MLDv1, using the multicast listener report message among the MLDv2), a lot of territories are unwanted, for simplified message is accelerated to handle, defined in the present invention the many multicast members that are used between access device and router or IGMP/MLD proxy concern report message (Multicast Membership Recovery Report, MMRR).
Upper level equipment needs to identify the message that this class is used for the fast quick-recovery of multicast, and gives these message high priorities to accelerate Message Processing speed.
Fig. 3 is that IGMPv3 and the MLDv2 among the expansion IPv4/IPV6 supports group membership's report message form schematic diagram that fast multicast recovers, and the reservation territory of promptly reusing in the multicast address record passes in the relevant information of multicast with Auxiliary Datafield (auxiliary data territory).At IGMPv3 type thresholding is 0x22, is 0x8F at MLDv2 type thresholding.IGMPv3 and MLDv2 have also defined an auxiliary data territory, and this auxiliary data territory comprises the additional information that is attached to multicast address record.But the agreement in RFC3376 and RFC3380 does not define any auxiliary data territory.These two documentation requirements implementation agreements: in any transmission multicast address record, " do not comprise any auxiliary data territory " (for example, the auxiliary data word length puts 0) and in any receiving group address record, must ignore current data.The implication in auxiliary data territory and in-line coding can define by any improvement and expansion IGMP/MLD.Therefore use IGMPv3 and MLDv2 information, can implement the multicast recovery report information.
Number of Multicast Group is the interested multicast number of present node, back M interested each multicast record of territory difference node.The V territory of one bit and I territory are used for illustrating the form in Multicast AddressRecord (multicast address record) territory respectively.
When Fig. 4 is being used for IPv4/IPv6 network environment access device and detecting the fast quick-recovery multicast service of fault of redetermination to many multicast members relation report MMRR message format schematic diagrames of upper level device report.In the IPv4 environment, type field is 0x18, and type field is 0x72 in the IPv6 environment.
If V (virtual sentence local area network (LAN) VLAN) bit field is set to 1, then be used for showing comprising the affiliated vlan information of this multicast group in the multicast address record; If I (IP) bit field is set to 1, what show then that address information in the multicast address record uses is IP multicast address, otherwise the multicast mac address that uses.Certainly, by using reservation territory 1 can make the multicast address record expansion comprise vlan information.
At first be the vlan information territory of 32-bit, only minimum at present 12-bit is used, and promptly the affiliated VLAN id information of this multicast address is write down in VLAN ID territory in the territory.If the V territory is 0, can consider to remove the vlan information territory.Multicast Address has write down in the territory the interested multicast address of access device, if I is changed to 1, then this territory is the IP multicast address of 4 bytes; If the I territory is changed to 0, then this territory is 6 byte MAC multicast address.Keep territory Reserved1 and Rsvd2 and do not use at present, be set to 0 temporarily, can ignore.
Can only send BPDU grouping situation 3.2 be in the port of blocking state
According to the STP/RSTP agreement, can only send BPDU this moment.Therefore we consider the frame type of STP/RSTP is expanded, and then encapsulate defined message in 3.1.Introduce a new BPDU protocol type (BPDU=3), be used to realize the IP/BPDU/Ethernet encapsulation, this has realized a control signalling path: any control channel of controlling signaling by the port transmission that is in the blocking state.
Certainly, previously defined grouping directly can be encapsulated in the bpdu type of redetermination and transmit in order further to simplify grouping.Described BPDU is new type, promptly directly encapsulates IGMP/MLD multicast report message in the BPDU data field of the type.As shown in Figure 5.
In sum, access device of the present invention provides two first line of a couplet ports simultaneously, connect different upper level equipment respectively, and in this network model, it is still available that traditional link redundancy connects same upper level equipment.The quick restoring mechanism that the present invention proposes when monitoring fault, by reporting the access device multicast group information immediately and reusing multicast forward table, has been accelerated the multicast service resume speed in the access network, and feasible business based on multicast has higher reliability.
For multicast services such as IPTV, in most cases, other ports existing subscriber of the pairing even higher level of node of backup link has ordered a lot of identical IPTV multicast services, be that a lot of IPTV multicast services have arrived this node, therefore these programs can be delivered to the user soon by backup link, and obvious multicast service is quick-recovery soon.For those even without the business of delivering to the pairing even higher level of node of backup link, because it is just initiatively to report the interested multicast group relation of access device institute in link-recovery that the present invention adopts, so the present invention is the scheme that has minimum resume speed in all multicast recoveries.
Above embodiment is only for the usefulness that the present invention is described, but not limiting the scope of the invention.Relevant those skilled in the art under the situation that does not break away from the spirit and scope of the present invention, can also make various conversion or modification, and the technical scheme that all are equal to also should belong within the category of the present invention's protection, is limited by each claim.