CN101141381B

CN101141381B - Network node and method of reducing medium access control address learning in looped network thereof

Info

Publication number: CN101141381B
Application number: CN2006101269379A
Authority: CN
Inventors: 徐鹏飞; 许锡雷; 黄晓雯; 张伟; 周万
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2006-09-06
Filing date: 2006-09-06
Publication date: 2011-04-27
Anticipated expiration: 2026-09-06
Also published as: CN101141381A

Abstract

The present invention discloses a method for connecting the ring network of the external network through a root bridge to reduce the learning of an MAC address. The method comprises: an over-ring node forwards the ImHere packet sent by the root bridge along the ring network, the input port of the ImHere packet is set as an HVRP uplink port, and the other ports of the HVRP are set as HVRP downlink ports; an HVRP protocol is operated according to the attribute of the HVRP uplink and HVRP downlink of the ports. The present invention enables the HVRP protocol to be used on a two-tier ring network having a fault-tolerant mechanism, and automatically operates the adaptive change of the port HVRP attribute along the topology change of the ring network, thereby the number of the MAC address required to be learned by the over-ring node is reduced; meanwhile, the present invention also realizes the HVRP protocol convergence speed matching the switching speed of the ring network fault.

Description

Network node and place looped network thereof reduce the method for medium access control address learning

Technical field

The present invention relates to link layer switching technology and looped network technology, relate in particular to the method for network equipment MAC on a kind of minimizing looped network (Media Access Control, medium access control system) study and the network node of application thereof.

Background technology

Along with the development of Internet technology and popularizing of network application, the Internet user becomes staged to increase.According to the networking situation of present operator, all be that the network in a city is formed tree or circulus usually, two layers and three layers are separated.Like this, at the switch of convergence-level, just must bear more two layers of forwarding task.

Transmit the main MAC address learning that relies on for two layers, owing to a large amount of access users makes that the scale of double layer network is increasing, the MAC Address that equipment need be learnt in the double layer network also increases thereupon.And the required memory space of these MAC Address of learning equipment can increase its manufacturing cost greatly, thereby increases the structure and the maintenance cost of metropolitan area network.

The applicant discloses a kind of method that reduces MAC address learning quantity in Chinese patent application 200510093448, in the network equipment of looped network and tree network, carry out VLAN (Virtual Local Area Network according to port attribute, VLAN) registration and aging, when the port number in VLAN on the network equipment is no more than two, just no longer need to learn MAC Address, directly carrying out message by broadcasting at two layers transmits, thereby greatly saved the mac address table space, this method is called HVRP (Hierarchy VLAN Register Protocol, layering VLAN log-in protocol).In this patent application, the embodiment in the looped network HVRP agreement that adopts STP (Spanning Tree Protocol, Spanning-Tree Protocol) is disclosed.

Because the STP agreement need be determined a tree and the network topology that can reach each network node by calculating when failover and recovery, its convergence rate reaches tens of seconds, and the service supplier that can not satisfy metropolitan area network provides the demand of carrier class fault-tolerant ability to the user.Extreme company proposes a kind of failover and restoration methods of single looped network in U.S. Pat 6766482, and in European patent application EP 1575221, it is expanded to the scheme that can realize a plurality of intersecting ring network failover and recovery, called after EAPS (Ethernet Automatic Protection Switching, the exchange of ether network automatic protection); The applicant discloses the fault-tolerant networks of another kind of single looped network and a plurality of intersecting ring network respectively in Chinese patent application 200610001977 and 200610111382, called after RRPP (Rapid Ring ProtectionProtocol, rapid ring protection protocol); The something in common of above-mentioned four kinds of schemes is designated host on looped network, and the secondary port by blocking host node when looped network is complete, the open auxiliary port avoids forming the L 2 broadcast loop when ring network fault.

In EAPS and RRPP, the same ring that exists is gone up the excessive problem of MAC Address number that the network equipment need be learnt, in the existing HVRP agreement, the HVRP port attribute is determined according to the root port of STP agreement when adopting the STP agreement, determines by static configuration in the network of tree.In EAPS and RRPP, there is not root port, therefore can't generates the HVRP attribute of network equipment upper port automatically according to root port.If adopt the method for static configuration, because the forward-path of EAPS and RRPP can change when failover and fault recovery, and static configuration can't be made adaptive variation, can cause the looped network after forward-path changes on physical link, normally, to limit the application of HVRP agreement in the obstructed situation of MAC layer.

Summary of the invention

The present invention will solve is the problem that the method for static configuration port attribute in the existing HVRP agreement can not be applicable to EAPS and RRPP ring net.

Looped network of the present invention reduces the method for medium access control system MAC address learning, and described looped network said method comprising the steps of by the logical external network of root bridging:

Node is transmitted the descending notice message ImHere that the root bridge sends on the ring along looped network, and the inbound port of ImHere message is set to hierarchical virtual local network log-on protocol HVRP uplink port, and other HVRP ports are set to the HVRP downlink port;

HVRP up-downgoing attribute operation HVRP agreement according to port.

Preferably, described method also comprises: the root bridge sends the ImHere message with setting cycle from its ring upper port.

Preferably, it is characterized in that described method also comprises: when the root bridge knows that the forward-path of data message changes on the looped network, send the ImHere message.

Alternatively, described looped network surpasses 1, and each looped network is connected with another looped network by at least 2 crossed nodes, and described bridge location is on one of them looped network;

To crossed node, the described ImHere message is transmitted along looped network is specially: the ImHere message that receives is transmitted from other ports that crossed node is connected with each looped network.

Preferably, described bridge known that the forward-path of data message changes on the looped network and comprised: the root bridge joint is received the fault that is sent by node on the ring adjacent with the ring network fault origination point notice message ToRoot_Fail or fault recovery notice message ToRoot_Recovery is taken place.

Preferably, described method also comprises: the inbound port of node ToRoot_Fail message is set to the HVRP downlink port on the ring of transmission or forwarding ToRoot_Fail message, and other HVRP ports are set to the HVRP uplink port.

When fault origination point or fault recovery point were positioned on the looped network that does not comprise the root bridge, ToRoot_Fail message or ToRoot_Recovery message that described bridge joint received were forwarded on the looped network at root bridge place by crossed node.

Preferably, described looped network operation rapid ring protection protocol RRPP or ether network automatic protection exchange EAPS agreement;

Described method also comprises: the node absorption is ImHere message, ToRoot_Fail message and/or the ToRoot_Recovery message of outbound port or inbound port with the port according to RRPP agreement or EAPS protocol blocks on the ring.

Preferably, described HVRP up-downgoing attribute operation HVRP agreement according to port comprises:

The registration of carrying out virtual LAN VLAN according to the HVRP agreement is with aging:

When the HVRP of node port up-downgoing attribute changed, the registration of carrying out VLAN again was with aging.

The invention provides a kind of network node, be connected on the looped network, comprise HVRP processing unit and HVRP protocol element by at least two ring upper port, wherein:

The HVRP processing unit is used for carrying out the processing of HVRP control message and HVRP port attribute, comprise the ImHere message is transmitted from other ring upper port beyond its inbound port, the inbound port that the ImHere message is set is the HVRP uplink port, and other HVRP ports are the HVRP downlink port;

HVRP protocol element is used for moving the HVRP agreement according to the HVRP port attribute that the HVRP processing unit is provided with.

Preferably, described network node also comprises control message generation unit, with generating HVRP control message and exporting the HVRP processing unit to, wherein generates HVRP control message and comprises that periodicity generates the ImHere message.

Preferably, described network node also comprises the ring network fault unit, is used for detecting that certain ring looped network that upper port connected breaks down or notice control message generation unit during fault recovery;

Described control message generation unit generates HVRP control message and also comprises: generate the ToRoot_Fail message when ring network fault, generate the ToRoot_Recovery message when ring network fault is recovered;

The processing that described HVRP processing unit carries out HVRP control message also comprises: the HVRP processing unit absorbs ToRoot_Fail message or ToRoot_Recovery message, and commands for controlling message generation unit generates the ImHere message.

Preferably, described node also comprises ring network fault unit and control message generation unit, wherein:

The ring network fault unit is used for detecting that certain ring looped network that upper port connected breaks down or notice control message generation unit during fault recovery;

Control message generation unit wherein generates when HVRP control message is included in ring network fault and generates the ToRoot_Fail message with generating HVRP control message and exporting the HVRP processing unit to, generates the ToRoot_Recovery message when ring network fault is recovered;

The processing that described HVRP processing unit carries out HVRP control message comprises transmits ToRoot_Fail message or ToRoot_Recovery message from the ring upper port beyond the inbound port of the ring upper port that detects ring network fault or fault recovery and described message.

Preferably, when described network node as the crossed node of at least 2 intersecting ring network and when having only a looped network to be communicated with external network, described HVRP processing unit is transmitted ToRoot_Fail message or ToRoot_Recovery message and is specially: with the ring upper port of the looped network that connects external network is that the outbound port of ToRoot_Fail message or ToRoot_Recovery message is transmitted it.

Preferably, the processing that described HVRP processing unit carries out the HVRP port attribute comprises that the outbound port of ToRoot_Fail message is set to the HVRP uplink port, and other HVRP ports are set to the HVRP downlink port.

The present invention is to be communicated with the node of external network as the root bridge in the looped network, determine the HVRP uplink port and the downlink port of other other looped network nodes by ImHere (descending notice) message of on looped network, transmitting the transmission of root bridge, thereby utilize ImHere message forwarding path contrary to realize dynamically arranging in the forwarded upstream path of data message to the HVRP port attribute that encircles node, can carry out adaptations with the data message forwarding path change of looped network, make two layers of looped network can use the HVRP agreement to reduce the MAC Address that looped network node need be learnt with fault tolerance;

Further, the present invention sends ToRoot_Fail message (fault is notified) by the node that order detects the fault generation to the root bridge, node is provided with the HVRP attribute of port on the ring of forwarding ToRoot_Fail message according to the ToRoot_Fail message, make the HVRP agreement when fault causes looped network data message forwarding path to change, can restrain fast, support the fault-tolerant demand of carrier class of looped network failover.

Description of drawings

Fig. 1 is the network configuration example and the ImHere message forwarding path schematic diagram of the embodiment of the invention one;

Fig. 2 is the ToRoot_Fail message forwarding path schematic diagram of the embodiment of the invention one;

Fig. 3 is the network configuration example and the ImHere message forwarding path schematic diagram of the embodiment of the invention two;

Fig. 4 is the ToRoot_Fail message forwarding path exemplary plot of the embodiment of the invention two;

Fig. 5 is the network configuration example and the ImHere message forwarding path schematic diagram of the embodiment of the invention three;

Fig. 6 is the structural representation of network node of the present invention.

Embodiment

In the network of tree, the operational mode of HVRP agreement is as follows: each internodal interconnect port is set to the HVRP port on the network node, and the HVRP attribute of static configuration HVRP port promptly is set to HVRP uplink port or HVRP downlink port; Send from uplink port with the user vlan information of certain time cycle this node; To the user vlan information that receives, it is registered on the HVRP downlink port of this user vlan information of reception; Reduce the MAC Address of required study by regularly the user vlan information of registering on the HVRP downlink port being worn out.Wherein, the HVRP uplink port has only one on each node, be generally and converge the port that this node flow carries out forwarded upstream, in other words, the HVRP uplink port can dispose according to the outbound port in data message forwarded upstream path on node, and other HVRP ports that carry out interconnecting between node are set to the HVRP downlink port.

The broadcast storm that may form for fear of two layers of Ethernet of ring-type, no matter in two layers of looped network, adopt RRPP agreement, EAPS agreement or other agreements, its of paramount importance function is to guarantee that the forward-path that is actually used in data message can not form the loop network topology at any one time, and is maintained the tree network topology.In addition, two layers of looped network are used to insert the user in convergence-level usually, are communicated with external network by certain node, and the forwarded upstream of data message can be undertaken by the node that is communicated with external network on the looped network.In the present invention, the node that is communicated with external network on the looped network is called the root bridge.As seen, no matter how the tree topology of two layers of looped network changes, for node on the ring of certain nonroot bridge, the forwarded upstream path of data message on looped network is the path of this node to the root bridge.That is to say, the HVRP uplink port of this node can be determined to the inbound port that this node sends message to outbound port or root bridge that the root bridge sends message according to this node, and other HVRP port on this node comprises that another ring upper port of this node is the HVRP downlink port.

In the embodiment of the invention one, looped network is for adopting the single loop network structure of RRPP agreement.For convenience of description, in Fig. 1, provided a kind of possible network configuration, node 110 is the host node of looped network, its master port is connected with node 120, node 120 is connected in series with node 130,140,150 and 160 in the counterclockwise direction successively one by one, and another ring upper port of node 160 is connected to the secondary port of host node 110.Message on 130 pairs of looped networks of node carries out three layers of forwarding, and looped network is communicated with external network, is the root bridge of this double layer network.

According to the RRPP agreement, when looped network was in normal condition, host node 110 had only the control message can pass through this port blocked, as the looped network probe messages of host node 110 transmissions its secondary port block (Block); When the connection of looped network or node broke down, for example when the connection between

node

140 and 150 disconnected,

node

140 and 150 sent link failure message to host node, and link failure message is a kind of for the control message; Host node receives link failure message or surpasses the scheduled time when not receiving the looped network probe messages of own transmission, with the open auxiliary port, refresh FDB (Forwarding Database, forwarding database) table, and transmission control message Flushing FDB (refreshing FDB) notifies other to encircle upward, and node refreshes the FDB table; When ring network fault is recovered, the node 140,150 that detects fault recovery blocks its port that links to each other with former fault point, up to receive host node 110 detecting looped network complete, block the Flushing FDB message that sends behind the secondary port, refresh the FDB table and open the port of obstruction.

In the present embodiment, root bridge 130 sends ImHere (descending notice) message from two ring upper port, and the ImHere message is transmitted along looped network as the control message.Identical with the control message in other RRPP agreements, the ImHere message can be by the secondary port that blocks.Host node 110 absorbs the ImHere message that receives from master port or secondary port during for blocked state when secondary port, and transmits from the ImHere message of master port or the reception of secondary port during for open mode when secondary port.To receive herein no longer to transmit behind the message and be referred to as to absorb this message.Other transmission nodes to ImHere message and other control message is the same transmits.In the RRPP agreement, these control messages are realized above-mentioned repeating process by ACL (Access Control List, Access Control List (ACL)), forwarding-table item etc.

As seen, at looped network just often, the ImHere message that root bridge 130 sends is all ending at host node 110 because of being absorbed by host node 110 with counter clockwise direction clockwise; And when looped network broke down, the meeting natural termination was in the fault point.

To each node on the ring, the inbound port of ImHere message is set to the HVRP uplink port, and other HVRP ports are set to the HVRP downlink port.Like this, two of root bridge 130 ring upper port are the HVRP downlink port; The port that node 140 is connected with root bridge 130 is the HVRP uplink port, and the port that is connected with node 150 is the HVRP downlink port; But

node

150 and 160 analogy nodes 140 draw the HVRP attribute of its ring upper port; The port that node 120 is connected with root bridge 130 is the HVRP uplink port, and the port that is connected with host node 110 is the HVRP downlink port; To host node 110, when looped network just often, its master port is the HVRP uplink port, comprises that all the other HVRP ports of secondary port are the HVRP downlink port.

Need to prove, the HVRP agreement operates on the HVRP port of each LA Management Room interconnection, because the ring upper port of the port of HVRP attribute upset for node on the ring may take place in the present invention when ring-network topology changes, therefore mainly described the HVRP attribute setting to the ring upper port in each embodiment.If node also moves the HVRP agreement on the ring on other ports, then when transmitting the ImHere message, node is transmitted the ImHere message to other HVRP ports except that inbound port on the ring.Like this, other nodes that link to each other with the last node of ring also can be provided with the up-downgoing attribute of its HVRP port according to the ImHere message.

Behind the HVRP attribute that is provided with ring upper port on each node, each node can carry out the registration of user vlan with aging according to the HVRP agreement, the user vlan that port number is no more than 2 does not carry out MAC address learning, directly carries out the forwarding of data message by broadcasting.

Can make root bridge 130 regularly send the ImHere messages, the ImHere message is transmitted along looped network, and each ring is gone up node and according to the inbound port of ImHere message the HVRP attribute is set.No matter what kind of variation takes place the topology of looped network like this, all nodes that can be communicated with root bridge 130 can dynamically update the HVRP attribute of its ring upper port according to the ImHere message.

See also Fig. 2, when looped network breaks down, still be broken as example with the connection between

node

140 and 150,

node

140 and 150 detects fault by the port that is connected with the fault point and takes place.Encircling upper port from another when host node 110 sends the link failure message,

node

140 and 150 also sends ToRoot_Fail (fault is notified) messages from above-mentioned ring upper port to root bridge 130.

The ToRoot_Fail message is also transmitted along looped network as the control message.Other rings to the nonroot bridge 130 that receives and transmit the ToRoot_Fail message are gone up node, and inbound port that can the ToRoot_Fail message is set to the HVRP downlink port, and other HVRP ports are set to the HVRP uplink port.

When the ToRoot_Fail message of node 150 transmissions arrives host nodes 110 by node 160, if this moment, host node 110 was received the link failure message of RRPP agreement, secondary port is opened, then host node 110 will be forwarded to node 120 from master port from the ToRoot_Fail message that secondary port receives, and the HVRP attribute of HVRP port can be set according to the inbound port of ToRoot_Fail message simultaneously.If host node 110 this moment open auxiliary port not as yet then absorbs the ToRoot_Fail message, the HVRP attribute of node upgrades by the ImHere message of root bridge 130 follow-up transmissions on the related ring; Also can not absorb and continue to transmit the ToRoot_Fail message, the HVRP attribute of host node 110 upgrades by follow-up ImHere message.

After root bridge 130 is received the ToRoot_Fail message, learn that the forward-path of data message changes on the looped network, send the ImHere message from two ring upper port immediately, so that allow node on the looped network upgrade the up-downgoing attribute of its ring upper port according to new forward-path as early as possible.Root bridge 130 absorbs the ToRoot_Fail message and no longer transmits.

Because root bridge 130 can send the HVRP up-downgoing attribute that the ImHere message refreshes other node cycle upper port immediately after receiving the ToRoot_Fail message, other nodes also can upgrade the HVRP attribute not according to the inbound port that goes out of ToRoot_Fail message immediately in the process of transmitting the ToRoot_Fail message.Consider that the node 140 that in fact detects ring network fault and 150 is to the ring network fault forwarded upstream path of switching the back data message just, path that root bridge 130 sends the ToRoot_Fail messages, the RRPP agreement has strict time requirement to fault recovery simultaneously, and node renewal HVRP attribute when transmitting the ToRoot_Fail message can make looped network be operated in stable state quickly on the ring.

According to the HVRP agreement, when the HVRP of port attribute changes, can start in the looped network re-registering and ageing process of user vlan on the port of operation HVRP agreement.Because the HVRP consultation wears out the user vlan of HVRP downlink port, when changing, may cause flow obstructed because certain user VLAN is worn out in the data message forwarding path of looped network, therefore to carry out re-registering of user vlan.If receive the HVRP port attribute that the node of ImHere message or ToRoot_Fail message is reset and preceding attribute is set not simultaneously, then carry out user vlan in the ring upper port and re-register with aging according to the HVRP agreement.

When ring network fault was recovered, node 140 was set to blocked state according to the RRPP consultation with the port that former fault point links to each other with 150, with the loop that prevents to occur.

Node

140 and 150 sends ToRoot_Recovery (fault recovery notice) message from its another ring upper port to root bridge 130 respectively.Identical with the ToRoot_Fail message, the ToRoot_Recovery message also is to transmit on ring as the control message.Node sends or transmits the ToRoot_Recovery message on the ring, until arriving root bridge 130.Since this moment the ToRoot_Recovery message to be forwarded to the path of root bridge 130 be not the forwarded upstream path that fault is recovered the back data message usually, therefore ring other nodes of going up nonroot bridge can not changed the HVRP attribute of its ring upper port according to the ToRoot_Recovery message.

Root bridge 130 absorbs the ToRoot_Recovery message that receives, and learns the topology generation conversion of looped network, sends the ImHere messages from two ring upper port, and the forward-path after making other nodes according to fault recovery upgrades the HVRP attribute of ring upper port.In order to make looped network steady operation under new topological structure quickly, can make root bridge 130 block at host node 110 and receive the ToRoot_Recovery message under the situation of secondary port, the looped network after the ImHere message that makes root bridge 130 send upgrades along topology is transmitted.

In a kind of realization of RRPP agreement, when ring network fault was recovered,

node

140 and 150 can send fault recovery message from another ring upper port, starts failover procedure when host node 110 is received this message.In this case, can make

node

140 and 150 before sending the ToRoot_Recovery message, send fault recovery message earlier, sending ImHere message from two ring upper port after receiving the ToRoot_Recovery message respectively with seasonal root bridge, host node has blocked secondary port when guaranteeing to send the ImHere message again.

The RRPP that does not send fault recovery message when ring network fault is recovered realizes, because host node 110 can send Flushing FDB message when looped network carries out fault recovery after complete detecting, can make root bridge 130 send the ImHere message again after receiving Flushing FDB message, this moment, the secondary port of host node was in blocked state.

By said process, the HVRP attribute of each node cycle upper port can be adjusted according to the change dynamics ground of forward-path, thereby is used the study that the HVRP agreement is simplified MAC Address.

In the embodiment of the invention two, looped network is the intersecting ring network structure of employing RRPP agreement, the shared one section common link of intersecting ring network, and the node at the common link two ends is a crossed node.In the RRPP agreement, with one in the phase cross ring as main ring, other realize redundancy protecting with main ring as a node of subring as subring.Describe with the situation of main ring in the present embodiment as the host node of subring, with intersecting ring network shown in Figure 3 is example, the master port of the host node 110 of main ring is connected to node 120, node 120 is connected in series with node 130 and 140 in the counterclockwise direction successively, another ring upper port of node 140 connects auxilliary fringe node 220 and fringe node 210 in the counterclockwise direction successively, and another ring upper port of fringe node 210 is connected to the secondary port of host node 110.Fringe node 210 and auxilliary fringe node 220 are the crossed node of main ring and subring, there is another ring upper port to be connected in the subring respectively, fringe node 210 is connected in series with node 240 and 230 in subring along clockwise direction successively, and another ring upper port of node 230 is connected to auxilliary fringe node 220.Node 130 is the root bridge that comprises two layers of looped network of main ring and subring.For purpose of brevity, realization identical with embodiment one in the present embodiment no longer repeats, and describes in detail and sees also embodiment one.

When main ring during as the host node of subring, fringe node 210 is at the ring upper port of the subring master port as the subring host node, and auxilliary fringe node 220 is at the ring upper port of the subring secondary port as the subring host node.When looped network was in normal condition, the promptly auxilliary ring upper port of fringe node 220 in subring of the secondary port of main ring host node 110, the secondary port of subring was in blocked state.

Root bridge 130 sends the ImHere message from two ring upper port along main ring, when the ImHere message arrives fringe node 210, except that continuing along main ring is transmitted the ImHere message, fringe node 210 duplicates behind the ImHere message its master port from subring sent goes up subring, and transmits along subring.To auxilliary fringe node 220, because its port in subring is in blocked state, can not duplicate and transmit the ImHere message that receives from main ring to subring this moment, and only the ImHere message is forwarded to fringe node 210.After auxilliary fringe node 220 receives the ImHere message from the secondary port of subring, similar with main ring host node 110, absorb the control message that receives from port blocked.

Like this, the ImHere message of root bridge 130 transmissions all ends at host node 110 at clockwise and counterclockwise both direction on main ring; After fringe node 210 penetrates subring from the master port of subring, end at auxilliary fringe node 220, end at the secondary port of subring in other words.The inbound port of each the node ImHere message on the looped network is set to the HVRP uplink port, and other HVRP ports are set to the HVRP downlink port.

When main ring breaks down or during fault recovery, ToRoot_Fail message or ToRoot_Recovery message can be transmitted according to the mode among the embodiment one on main ring, end at root bridge 130.Root bridge 130 can penetrate subring by fringe node 210 in the same manner as described above because of the ImHere message of receiving ToRoot_Fail message or ToRoot_Recovery message and being sent and end at auxilliary fringe node 220.

When fault is given birth in the group environment-development, be example with the link down between node 230 and 240, the node 230 and 240 that detects link down sends the link failure message of RRPP agreement respectively from another ring upper port, send the ToRoot_Fail message afterwards.The auxilliary fringe node 220 open auxiliary ports of notice after the link failure message that fringe node 210 receives, auxilliary fringe node 220 open auxiliary port when receiving the above-mentioned notice of link failure message or fringe node 210.

The ToRoot_Fail message is forwarded to main ring by fringe node 210 and/or auxilliary fringe node 220 from subring, and is forwarded to root bridge 130 along main ring.With identical among the embodiment one, the ToRoot_Fail message is the control message, can forward it to root bridge 130 according to transmit, ACL controls, MAC controls etc. by each node.The concrete forward-path of ToRoot_Fail message can be determined that present embodiment provides following two kinds of possible forwardings and realizes by the user according to application demand.

First kind: see also Fig. 4, auxilliary fringe node 220 sends the ToRoot_Fail message from its HVRP uplink port on main ring after receiving the ToRoot_Fail message of node 230 transmissions from the secondary port of subring along main ring.If this moment, main ring was in normal operating conditions, the ToRoot_Fail message arrives root bridge 130 through node 140 backs, is absorbed by root bridge 130.Receive the ToRoot_Fail message of node 240 transmissions when fringe node 210 after, from its HVRP uplink port on main ring the ToRoot_Fail message is sent along main ring equally.This ToRoot_Fail message is forwarded to root bridge 130 after through auxilliary fringe node 220 and node 140, absorbed by root bridge 130.Transmit the inbound port that the node of ToRoot_Fail message can the ToRoot_Fail message and be set to the HVRP downlink port, other HVRP ports are set to the HVRP uplink port.

Second kind: auxilliary fringe node 220 sends from two other ring upper port the ToRoot_Fail message respectively after receiving the ToRoot_Fail message of node 230 transmissions from the secondary port of subring along main ring.Host node 110 because its secondary port is in blocked state, therefore absorbs this control message and no longer transmits after receiving the ToRoot_Fail message of transmitting through fringe node 210 from secondary port.Another ToRoot_Fail message that auxilliary fringe node 220 sends arrives root bridge 130 after node 140 is transmitted, and is absorbed by root bridge 130.Transmit the inbound port that the node of ToRoot_Fail message can the ToRoot_Fail message and be set to the HVRP downlink port, other HVRP ports are set to the HVRP uplink port.At this moment, fringe node 210 absorbs the ToRoot_Fail message of its reception and does not transmit.Certainly, the ToRoot_Fail message also can be transmitted main ring respectively from its two other ring upper port by fringe node 210, and at this moment auxilliary fringe node 220 absorbs the ToRoot_Fail message that receives and do not transmit.

Root bridge 130 learns that the data message forwarding path of looped network changes after receiving the ToRoot_Fail message, send the ImHere message from two ring upper port.Be in open mode because assist the secondary port of subring on the fringe node 220 this moment, therefore auxilliary fringe node 220 along main ring when fringe node 210 is transmitted the ImHere messages, the ImHere message that duplicates is transmitted along subring from the secondary port of the subring of opening, and the 230 back natural terminations of process node are in the fault point.The processing of 210 pairs of ImHere messages of fringe node is identical during with the subring operate as normal, by fringe node 210 be forwarded to ImHere message in the subring behind node 240 also natural termination in the fault point.

When the subring fault recovery, be example still with the link failure recovery between node 230 and 240, send the ToRoot_Recovery message from another ring upper port respectively by node 230 and 240, the ToRoot_Recovery message can adopt the retransmission method identical with the ToRoot_Fail message, but the node of forwarding ToRoot_Recovery message does not change the HVRP attribute of its ring upper port.When the ToRoot_Recovery message arrived root bridge 130, root bridge 130 learnt that the data forwarding paths of looped network changes, and sent the HVRP attribute that the ImHere message upgrades each node cycle upper port of subring after the fault recovery.Can make node 230 and 240 when detecting fault recovery, send the fault recovery message of RRPP agreement, when auxilliary fringe node 220 receives this fault recovery message, block secondary port and start failover procedure, the secondary port of subring was opened when the ImHere message that sends at root bridge 130 arrived subring like this, can accelerate the convergence rate that ring-network topology changes.

In the embodiment of the invention three, looped network adopts the EAPS agreement.With intersecting ring network shown in Figure 5 is example, on the ring of a left side, the master port of host node 110 is connected to node 120, node 120 is connected in series with

node

130 and 140 in the counterclockwise direction successively, another ring upper port of node 140 connects partner (Partner) node 320 and controller node 310 in the counterclockwise direction successively, and another ring upper port of controller node 310 is connected to the secondary port of host node 110.Controller node 310 and partner node 320 also have a ring upper port to be connected on the right ring respectively, and controller node 310 is connected to the secondary port of host node 340 along clockwise direction on the ring of the right side, and the secondary port of host node 340 is connected with node 330; Another ring upper port of node 330 is connected to partner node 320.Wherein node 130 is the root bridge that comprises the double layer network of above-mentioned two rings.For purpose of brevity, in the present embodiment with embodiment two in identical realization no longer repeat.

When looped network was in normal condition,

host node

110 and 340 secondary port were in blocked state.Whether the common link that detects to each other by the control message between controller node 310 and the partner node 320 is in normal condition, when common link breaks down, controller node 310 blocks in other ring upper port except that the ring upper port that connects common link, to avoid forming the loop of data message forwarding.Simultaneously, the

host node

110 and 340 of two rings detects the operating state of its place looped network respectively, and carries out failover and fault recovery by the secondary port of opening and block separately.

Root bridge 130 is gone up node from its each ring and is sent the ImHere message, is forwarded on the right ring by partner node 320 and controller node 310 respectively when looped network is working properly, and the ImHere message stops respectively at the host node 110 of left side ring and the host node 340 of right ring.

In many rings of EAPS were realized, each looped network was in the status of equality.To the ImHere message that root bridge 130 sends from each ring upper port, the ring upper port that partner node 320 and controller node 310 forward it to other gets final product.But when sending the ToRoot_Fail message, if fault occurs in left side ring, controller node 310 and/or partner node 320 do not need the ToRoot_Fail message is forwarded to right ring; If fault occurs in right ring, then controller node 310 and/or partner node 320 need the ToRoot_Fail message is forwarded to left side ring.The ToRoot_Recovery message also there is analogue.

As seen, under situation about changing by ToRoot_Fail message and ToRoot_Recovery message notifying root bridge 130 ring-network topologies, controller node 310 and partner node 320 need be known the looped network at root bridge 130 places.Except the looped network at static configuration root bridge 130 places on controller node 310 and partner node 320, the looped network that can set root bridge 130 places has minimum or maximum looped network ID (sign) in the intersecting ring network; In addition, control message according to each looped network of EAPS agreement is transmitted in the control VLAN of this looped network respectively, the ImHere message can be transmitted in control VLAN as the control message, controller node 310 and partner node 320 can be learnt the place looped network of root bridge 130 according to the control VLAN that receives the ImHere message.

Like this, encircle in the networking more, can be main ring with the looped network at root bridge 130 places, be subring, be fringe node, be the scheme of assisting in the fringe node Application Example two with partner node 320 with controller node 310 with the looped network that does not comprise root bridge 130 at EAPS.Consider in the present embodiment that when common link fails controller node 310 can block in other ring upper port, ToRoot_Fail message and ToRoot_Recovery message are preferably by partner node 320 or be forwarded to left side ring by Control Node 310 and partner node 320 by right side ring simultaneously.

To RRPP and the crossing network configuration of the many rings of EAPS, if the root bridge is the node that looped network intersects, be that the root bridge is simultaneously also as fringe node, auxilliary fringe node, controller node or partner node, then be equivalent to use the present invention respectively in two or more looped networks at root bridge place, the specific implementation of each looped network can be referring to embodiment one.

Be understood that, though prevent the agreement of double-layer loop among above-mentioned three embodiment of the present invention as looped network with RRPP or EAPS, because control message ImHere, ToRoot_Fail and the ToRoot_Recovery of HVRP agreement all transmit along data message upstream or downstream forward-path among the present invention, thereby the present invention can be applied on the looped network of any one data message forwarding path dynamic change, no matter and which kind of mechanism this looped network adopts prevent double-layer loop.

Fig. 6 goes up the structural representation of node for ring among the present invention, HVRP processing unit 610 connects HVRP ring upper port 650, ring upper port 660, HVRP protocol element 620 and control message generation unit 630 respectively, and ring network fault unit 640 is connecting ring upper port 650, ring upper port 660 and control message generation unit 630 respectively.For simplicity, only show two ring upper port in Fig. 6, node may have plural ring upper port and encircle upward, as crossed node.

HVRP processing unit 610 is responsible for HVRP control message is handled, and according to the HVRP message HVRP attribute that ring is gone up node port is set; HVRP attribute node operation HVRP agreement on ring that HVRP protocol element 620 is provided with according to HVRP unit 610 is to reduce the MAC Address of required study; Control message generation unit 630 is responsible for generating HVRP control message, and the control message that will generate exports HVRP processing unit 610 to.

To node on the ring of nonroot bridge, after HVRP processing unit 610 receives the ImHere message from the ring upper port, its ring upper port from other is transmitted, and according to ImHere message forwarding path be provided with the ring upper port the HVRP attribute, the inbound port that is about to the ImHere message is set to the HVRP uplink port, and other HVRP ports are set to the HVRP downlink port.

To as node on the ring of root bridge, the ImHere message generates and exports to HVRP processing unit 610 by control message generation unit 630 with some cycles, HVRP processing unit 610 is transmitted this message from all ring upper port, and these ring upper port all are set to the HVRP downlink port.

Undertaken by ToRoot_Fail message and ToRoot_Recovery message under the situation that fault takes place and fault recovery is notified, can on node on the ring, increase ring network fault unit 640.Ring network fault unit 640 breaks down with certain looped network of being connected of ring upper port or during fault recovery detecting, and will break down or the advisory of fault recovery is controlled message generation unit 630.Control message generation unit 630 generates the ToRoot_Fail message when breaking down, generate the ToRoot_Recovery message when ring network fault is recovered, and all exports HVRP processing unit 610 to.

To node on the ring of nonroot bridge also non-crossed node, ToRoot_Fail message that HVRP processing unit 610 will receive from control message generation unit 630 or ToRoot_Recovery message from the looped network that is connected break down or the ring upper port of fault recovery outside another ring upper port transmit; To ToRoot_Fail message or the ToRoot_Recovery message that receives from the ring upper port, HVRP processing unit 610 is transmitted it from another ring upper port beyond the inbound port.

Crossed node to nonroot bridge, HVRP processing unit 610 is except that transmitting according to the rule of describing in the epimere the ToRoot_Fail message or ToRoot_Recovery message that generates or receive, also need to increase a condition, the control message is forwarded to the looped network at root bridge place, and promptly the ring upper port with the looped network that connects external network is an outbound port.

For the root bridge, to ToRoot_Fail message or the ToRoot_Recovery message that receives, no matter this message comes since control message generation unit 630 or certain ring upper port, the HVRP processing unit 610 of root bridge absorbs this message and it is not transmitted, and commands for controlling message generation unit 630 generates the ImHere message.

Need to prove, the form that HVRP control message ImHere, ToRoot_Fail among the present invention and ToRoot_Recovery can adopt each node agreement on the looped network also can be used as the agreement field in certain trigger mechanism existing control message identical with forward-path.For example, can make these control messages adopt specific target MAC (Media Access Control) address, realize these message forwarding and termination by forwarding control to this target MAC (Media Access Control) address.In addition, said port all refers to logic port among the present invention, promptly logic port may corresponding physical port, also may be corresponding to logically as the set of physical ports of a port, as a plurality of physical ports of link aggregation (Link Aggregation) end.

By implementing the present invention, the HVRP agreement can be applied on two layers of looped network with fault tolerant mechanism, carries out the adaptations of port HVRP attribute automatically with the change in topology of looped network, has significantly reduced ring and has gone up the MAC Address quantity that node need be learnt; Simultaneously, the present invention also supports to determine by the signalling trouble message HVRP attribute of port, has realized the HVRP protocol convergence speed that is complementary with the ring network fault switch speed.

Above-described embodiment of the present invention does not constitute the qualification to protection range of the present invention.Any any modification of being done within the spirit and principles in the present invention, be equal to and replace and improvement etc., all should be included within the claim protection range of the present invention.

Claims

1. a looped network reduces the method for medium access control system MAC address learning, and described looped network leads to external network by the root bridging, it is characterized in that, said method comprising the steps of:

HVRP up-downgoing attribute operation HVRP agreement according to port.

2. looped network reduces the method for MAC address learning according to claim 1, and it is characterized in that described method also comprises: the root bridge sends the ImHere message with setting cycle from its ring upper port.

3. looped network reduces the method for MAC address learning as claimed in claim 1 or 2, it is characterized in that described method also comprises: when the root bridge knows that the forward-path of data message changes on the looped network, send the ImHere message.

4. reduce the method for MAC address learning as looped network as described in the claim 3, it is characterized in that: described looped network surpasses 1, and each looped network is connected with another looped network by at least 2 crossed nodes, and described bridge location is on one of them looped network;

5. reduce the method for MAC address learning as looped network as described in the claim 3, it is characterized in that described bridge known that the forward-path of data message changes on the looped network and comprised: the root bridge joint is received the fault that is sent by node on the ring adjacent with the ring network fault origination point notice message ToRoot_Fail or fault recovery notice message ToRoot_Recovery are taken place.

6. reduce the method for MAC address learning as looped network as described in the claim 5, it is characterized in that, described method also comprises: the inbound port of node ToRoot_Fail message is set to the HVRP downlink port on the ring of reception and forwarding ToRoot_Fail message, and other HVRP ports are set to the HVRP uplink port.

7. reduce the method for MAC address learning as looped network as described in the claim 5, it is characterized in that: described looped network surpasses 1, and each looped network is connected with another looped network by at least 2 crossed nodes, and described bridge location is on one of them looped network;

8. looped network reduces the method for MAC address learning according to claim 1, it is characterized in that described HVRP up-downgoing attribute operation HVRP agreement according to port comprises:

9. a network node is connected on the looped network by at least two ring upper port, it is characterized in that, comprises HVRP processing unit and HVRP protocol element, wherein:

10. network node as claimed in claim 9, it is characterized in that: described network node also comprises control message generation unit, with generating HVRP control message and exporting the HVRP processing unit to, wherein generate HVRP control message and comprise that periodicity generates the ImHere message.

11. network node as claimed in claim 10 is characterized in that, described network node also comprises the ring network fault unit, is used for detecting that certain ring looped network that upper port connected breaks down or notice control message generation unit during fault recovery;

The processing that described HVRP processing unit carries out HVRP control message also comprises: the HVRP processing unit is no longer transmitted after receiving ToRoot_Fail message or ToRoot_Recovery message, and indication control message generation unit generates the ImHere message.

12. network node as claimed in claim 9 is characterized in that, described node also comprises ring network fault unit and control message generation unit, wherein:

The processing that described HVRP processing unit carries out HVRP control message comprises: with ToRoot_Fail message or ToRoot_Recovery message from detect looped network and break down or the ring upper port of fault recovery outside another ring upper port transmit; And ToRoot_Fail message or ToRoot_Recovery message transmitted from the ring upper port beyond the inbound port of described message.

13. network node as claimed in claim 12, it is characterized in that, when described network node as the crossed node of at least 2 intersecting ring network and when having only a looped network to be communicated with external network, described HVRP processing unit is transmitted ToRoot_Fail message or ToRoot_Recovery message and is specially: with the ring upper port of the looped network that connects external network is that the outbound port of ToRoot_Fail message or ToRoot_Recovery message is transmitted it.

14. as any described network node of claim 11 to 13, it is characterized in that: the processing that described HVRP processing unit carries out the HVRP port attribute comprises that the inbound port of ToRoot_Fail message is set to the HVRP downlink port, and other HVRP ports are set to the HVRP uplink port.