CN101426031B - Novel method and apparatus for Ether ring network address updating - Google Patents
Novel method and apparatus for Ether ring network address updating Download PDFInfo
- Publication number
- CN101426031B CN101426031B CN2008102247107A CN200810224710A CN101426031B CN 101426031 B CN101426031 B CN 101426031B CN 2008102247107 A CN2008102247107 A CN 2008102247107A CN 200810224710 A CN200810224710 A CN 200810224710A CN 101426031 B CN101426031 B CN 101426031B
- Authority
- CN
- China
- Prior art keywords
- ring
- node
- address
- data message
- port
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses a address refreshing method for Ethernet ring comprising: configuring two-stage forwarding table for ring node of Ethernet ring; when topology changes of Ethernet ring, judging if the ring node is connected with topology changing point; if ring node is connected with topology changing point, the ring node deleting all address forwarding item of self two-stage forwarding table and creating message carrying address refreshing information to self node of adjacent ring; if ring node is not connected with topology changing point, the ring node receiving message carrying address refreshing information and from its adjacent node, then deleting all address forwarding items of two-stage forwarding table in self two-stage forwarding table; and forwarding the received message to self node positioned at adjacent ring. The invention also discloses an address refreshing device. The inventive method and device can largely relieve harm of broadcasting storm of Ethernet ring.
Description
Technical field
The present invention relates to the Ethernet ring protection switching field, be meant a kind of address refreshing method for Ethernet ring and device especially.
Background technology
In the practical application of Ethernet, by the various Ethernet ring protection switching technology of extensive employing, to realize the redundant copies of data between primary path and the backup path.When primary path and backup path are all intact, block the protected data forwarding capability of backup path, the protected data between the network is transmitted on primary path; When primary path goes wrong, open the protected data forwarding capability of backup path, the protected data between the network switches on the backup path to be transmitted, and can prevent that like this protected data is repeated to receive and form broadcast storm under normal network state.When the primary path of network breaks down, enable backup path and transmit protected data, can improve the fault-resistant ability of Ethernet, and the convergence time when switching need be less than 50ms, to reach the high real-time requirement of protected data transmission between the network.
Figure 1 shows that the topological diagram of ether multi-ring network, node A to F is the node with Ethernet function of exchange, and network M directly is connected with Node B, and network N directly is connected with node D.Communicate between network M and the network N, 2 physical pathways are arranged between network M and the network N, that is: network N＜-node D＜-node C＜-Node B＜-network M, network N＜-node D＜-node E＜-node F＜-node A＜-Node B＜-network M.
When using the Ethernet ring protection switching technology; ring protection link and Control Node have been defined; that is: under the trouble-free situation of ethernet ring network; on the ring data message is blocked; prevent that the link that loop forms from being the ring protection link; by operation, can carry out the switching of the primary path and the backup path of looped network to this section ring protection link.With the node that the ring protection link links to each other, be called Control Node or host node, can select some nodes with Ethernet function of exchange on ethernet ring network is Control Node.Be illustrated in figure 2 as the communication path topology figure when link is intact in the ether multi-ring network, the node that looped network comprises has A, B, C, D, E and F, and the link that comprises has＜A, B 〉,＜B, C 〉,＜C, D 〉,＜D, E 〉,＜E, F〉and＜F, A〉link.With node A is Control Node, with the direct connected link＜F of the a2 port of node A, A〉be the ring protection link.When the ring uplink is intact; Control Node A blocks and ring protection link＜F; A〉the data message forwarding function of the port a2 that links to each other; loop free produces in the network; prevented that because " broadcast storm " that network loop causes, this moment, the communication path of network M and N was: network M＜-Node B＜-node C＜-node D＜-network N.
When link occurs fault, Control Node is decontroled the data message forwarding function of port that links to each other with the ring protection link, thereby has ensured professional connection.Communication path topology figure when being illustrated in figure 3 as link failure in the ether multi-ring network, on supposing to encircle＜B, C〉fault taken place in link, Control Node A has opened the data message forwarding function of port a2 so, and then the communication path of network M and N is at this moment: network M＜-Node B＜-node A＜-node F＜-node E＜-node D＜-network N.
In ethernet ring network, the node on each looped network is connecting a large amount of subnets, is safeguarding a huge addresses forwarding table, transmits a message and need spend more tabling look-up the time on looped network.Among Fig. 2; link＜A on the ring; F〉be the ring protection link; node A is a Control Node; supposing to encircle upward, each Ethernet switching node has connected 10000 subnets; each switching node will be safeguarded a huge addresses forwarding table so, and each transmits the forwarding entry maximum that comprises can reach 5 * 1010.When network topology changes, the link switchover that causes as link occurs fault, each node on the ring will be transmitted by refresh address, the refresh all that transmit each address of node has not only increased the weight of each address of node learning tasks, and increased the scale of broadcast storm on the ethernet ring network greatly, network performance has been brought great harm.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of address flush method and device of ethernet ring network, can reduce the scale of broadcast storm on the ethernet ring network.
For achieving the above object, technical scheme of the present invention is achieved in that
The invention provides a kind of address refreshing method for Ethernet ring, this method comprises:
Be node configuration two-stage forwarding table on the ring on the Ethernet ring, described two-stage forwarding table is transmitted to transmit with secondary by one-level and is formed;
The address forwarding entry that described one-level is transmitted comprises: purpose, point of destination and port; Purpose is represented the target MAC (Media Access Control) address of data message; The point of destination represents that data message transmitting node M AC address on the ring at ring place at present on this looped network; Port table is shown in down the output port of link point or the output port of the local exchange of data message, wherein, local exchange is meant that data message does not enter looped network and still needs through the node on the ring, and from port output of this node, this port is exactly the output port of the local exchange of data message;
The address forwarding entry that described secondary is transmitted comprises: point of destination and port; The MAC Address of node on the ring at ring place under the data message is represented in the point of destination, the output port when port represents that data message exported to down node on the ring at ring place;
When the topology of Ethernet ring changed, whether the judgement ring was gone up node and is connected with topology changing point;
If node is connected with topology changing point on the ring, all address forwarding entrys that knot removal self secondary is transmitted on the then described ring, and generate node on the adjacent ring that the message carry address flush information sends to self;
If node is not connected with topology changing point on the ring, after node receives the message that carries address flush information from its adjacent node on the then described ring, delete all address forwarding entrys that self secondary is transmitted; And the message that receives is transmitted to node on self the adjacent ring, all address forwarding entrys that the secondary of all knot removals on described Ethernet ring self is transmitted.
The message that node will carry address flush information on described and the ring that topology changing point is connected is given node on the ring that is adjacent, and is specially:
The message that node will carry address flush information on described and the ring that topology changing point is connected sends to the ring upper port that is not connected with topology changing point, and the message that will carry address flush information is transmitted to node on the ring that is connected with described port.
Behind all address forwarding entrys that the secondary of all knot removals on the described Ethernet ring self is transmitted, this method also comprises: new address forwarding entry in transmitting according to the first-born one-tenth secondary of medium access control MAC that comprises in the data message of transmitting on described Ethernet ring.
Described MAC head comprises: MAC head that described data message carries and described Ethernet ring are the ring MAC head of described data message configuration; Described Ethernet ring is to comprise in the ring MAC head of described data message configuration: source node MAC Address and encircle destination node MAC Address ring on.
The present invention also provides a kind of address flush device of Ethernet ring, and this device comprises:
Transmit configuration module, be used to node configuration two-stage forwarding table on the ring on the Ethernet ring; Described two-stage forwarding table is transmitted to transmit with secondary by one-level and is formed;
The address forwarding entry that described one-level is transmitted comprises: purpose, point of destination and port; Purpose is represented the target MAC (Media Access Control) address of data message; The point of destination represents that data message transmitting node M AC address on the ring at ring place at present on this looped network; Port table is shown in down the output port of link point or the output port of the local exchange of data message, wherein, local exchange is meant that data message does not enter looped network and still needs through the node on the ring, and from port output of this node, this port is exactly the output port of the local exchange of data message;
The address forwarding entry that described secondary is transmitted comprises: point of destination and port; The MAC Address of node on the ring at ring place under the data message is represented in the point of destination, the output port when port represents that data message exported to down node on the ring at ring place;
Detection module, whether the topology that is used to detect Ethernet ring changes, and obtains testing result;
Judge module is used for according to described testing result, and when the topology of Ethernet ring changed, whether the judgement ring was gone up node and be connected with topology changing point, and obtains judged result;
The address flush module is used for according to described judged result, deletes all address forwarding entrys that secondary is transmitted in the two-stage forwarding table of node on the described ring, and generates node on the adjacent ring that the message that carries address flush information sends to node on the described ring; Perhaps receive the message that carries address flush information, delete all address forwarding entrys that secondary is transmitted in the two-stage forwarding table of node self on the described ring, and the message that receives is transmitted to node on self the adjacent ring from adjacent node.
Described address flush module comprises:
Message generates submodule, is used to generate the message that carries address flush information;
The packet sending and receiving submodule, the message that is used to send generation perhaps receives the message that carries address flush information from adjacent node to node on the adjacent ring of node on the described ring;
The deletion submodule is used for deleting all address forwarding entrys that the two-stage forwarding table secondary of node self on the described ring is transmitted.
Described address flush module further comprises:
Transmit the recovery submodule, be used for behind all address forwarding entrys that the two-stage forwarding table secondary of node self on the described deletion submodule deletion ring is transmitted new address forwarding entry in transmitting according to the first-born one-tenth secondary of MAC that comprises in the data message of on described Ethernet ring, transmitting.
The address flush method of ethernet ring network of the present invention, be a kind of two-stage forwarding table of having encircled node configuration, this is transmitted and comprises one-level and transmit with secondary and transmit, when the topology of ethernet ring network changes transmitting of the last node of needs renewal ring, one-level transmitted do not upgrade, only upgrading secondary transmits, all forwarding entrys that secondary is transmitted are deleted, transmit according to the one-level of this node when node on the ring at ring place on the message and this message to be sent to the form of broadcasting after ring goes up other nodes, other nodes have just been learnt the MAC Address of node on the ring at ring place and the source address of this data message, so, when ring is gone up node again when the node of this data message source address sends message, just need not send, so greatly reduce the data message broadcasting scale on the looped network, reduced harm network with the form of broadcasting.
Description of drawings
Fig. 1 is the topological diagram of prior art ether multi-ring network;
Fig. 2 is the communication path topology figure when link is intact in the prior art ether multi-ring network;
Fig. 3 is the communication path topology figure during link failure in the prior art ether multi-ring network;
Fig. 4 is the flow chart of the address flush method of a kind of ethernet ring network of the present invention;
Fig. 5 is the ether multi-ring network networking schematic diagram of the embodiment of the invention one;
Fig. 6 is the ether multi-ring network networking schematic diagram of the embodiment of the invention two;
Fig. 7 is the composition structural representation of the address flush device of ethernet ring network of the present invention.
Embodiment
The technical solution of the present invention is further elaborated below in conjunction with the drawings and specific embodiments.
In the address flush method of ethernet ring network of the present invention, each ring of ethernet ring network is gone up a kind of two-stage forwarding table of node maintenance, comprising an one-level transmits with a secondary and transmits, when ethernet ring network needs refresh address owing to topology changes, node does not refresh one-level and transmits on the ring, only refresh secondary and transmit, thereby alleviated the harm that broadcast storm causes on the ethernet ring network greatly.
Among the present invention, when data message is transmitted on looped network, be a ring of this data message encapsulation medium access control (MAC, Media Access Control) head, be called ring when data message enters outside by looped network when transmitting on the looped network, when data message transmits outside looped network comes out to looped network, be called and time encircle.Comprise two address informations in the ring MAC head: one is the MAC Address of node on the ring at ring place on this data message, is called ring and goes up the source node MAC Address; One is the MAC Address of node on the ring at ring place under this data message, is called ring and goes up the destination node MAC Address.
It is pointed out that itself also to comprise a MAC head in the data message that transmits in network, the information that comprises in this MAC head has: the source MAC of this data message and target MAC (Media Access Control) address.As shown in Figure 2, when link is intact in the looped network, suppose that a data message is transferred to network N from network M, then transmission path be network M＜-Node B＜-node C＜one node D＜-network N, as can be known on this data message on the ring at ring place node be Node B, node is node D on the ring at following ring place.The source MAC of supposing this data message is: M0, and target MAC (Media Access Control) address is: N0, the data structure when then this data message is transmitted on ring is as shown in table 1:
| Source node MAC Address: B on the ring |
| Destination node MAC Address: D on the ring |
| Source MAC: M0 |
| Target MAC (Media Access Control) address: N0 |
| Control domain |
| Load |
Table 1
When this data message transmits outside ring, remove the ring MAC head of encapsulation when on ring, transmitting, this moment, the data structure of data message was as shown in table 2:
| Source MAC: M0 |
| Target MAC (Media Access Control) address: N0 |
| Control domain |
| Load |
Table 2
To the too idiographic flow of the address flush method of looped network of the present invention be described by specific embodiment below.
Figure 4 shows that the schematic flow sheet of the address flush method of ethernet ring network of the present invention, as shown in Figure 4, this method may further comprise the steps:
In the address flush method of ethernet ring network of the present invention, for each node configuration on the ethernet ring network a kind of two-stage forwarding table, this two-stage forwarding table comprises an one-level and transmits with a secondary and transmit.The address forwarding entry that comprises during one-level is transmitted has: purpose, point of destination and port, wherein, the target MAC (Media Access Control) address of " purpose " expression data message; " point of destination " expression data message is being transmitted node M AC address on the ring at ring place at present on this looped network; " port " is illustrated in down the output port of link point or the output port of the local exchange of data message, wherein, local exchange is meant that data message does not enter looped network and still needs through the node on the ring, and from port output of this node, this port is exactly the output port of the local exchange of data message.As shown in Figure 3, when a data message need need to carry out this locality through port d3 input node D and exchange when network N be transferred to network X, export to network X by the d4 port, then for this data message, port d4 is exactly that data message is at this locality of node D exchange output port.The function that one-level is transmitted is the MAC Address of searching the destination node of data message on ring, and supports the following ring operation and the local exchange of message.
Secondary is transmitted the address forwarding entry that comprises to be had: point of destination and port, the MAC Address of node on the ring at ring place under " point of destination " expression data message wherein, the output port when node on the ring at ring place is exported to down data message in " port " expression.The function that secondary is transmitted is to search data message outbound port on the ring of node on the ring.
Be illustrated in figure 5 as the ether multi-ring network networking schematic diagram of the embodiment of the invention one, suppose that the one-level of node D is transmitted with secondary on the ring of looped network among the figure to transmit as table 3:
Table 3
Wherein A0, A1 are the subnet that links to each other with node A, and B0 is the subnet that links to each other with Node B, and D0, D2 are the subnet that links to each other with node D, and E0 is the subnet that links to each other with node E, and F1 is the subnet that links to each other with node F, and "-" represents this port the unknown.
In conjunction with Fig. 5 and table 3 as can be known, during the one-level of node D is transmitted
Represent that this data message transmits through node D on looped network, from node A ring down, export to subnet A0 from certain port of node A, wherein " purpose: A0 " can be learnt from the MAC head of data message; " point of destination: A " can learn from the ring MAC head of data message; For node D, it is unknown which port of node A links to each other with subnet A0, but the annexation of having stored port and subnet A0 in the transmitting of node A, when data message forwarding arrived node A, node A exported to subnet A0 with data message from corresponding ports according to transmitting of self.
During the one-level of node D is transmitted
| D0 | D | d3 |
The expression data message encircles down by node D after transmitting on the looped network, exports to subnet D0 from port d3; Can represent that also data message upward encircles,, export to subnet D0 by port d3 through this locality exchange that node D carries out message.Wherein, after the last node of ring receives a data message, the MAC head that this data message is carried is analyzed earlier, according to transmitting of this node self this data message is transmitted, if this ring is gone up node and be the analysis found that the purpose network of this data message is directly to link to each other with self, then directly give the purpose network with this data message forwarding, do not need head to this data message configuration ring MAC, illustrate that this data message upward encircles, this node has only carried out the operation of local exchange to this data message.
During the secondary of node D is transmitted
| E | d1 |
Represent this data message forwarding process node D on ring, export to node E from port d1, and encircle down from node E.It is to be noted, these data also can be exported to node E from port d2 through node D, if but select A on this looped network is Control Node, link＜A, F〉be the ring protection link, so when link is intact in the looped network, node A has blocked and ring protection link＜A, F〉forwarding capability of continuous port a2, this moment, this message can only be exported to node E by port d1 so, and this path is shorter; When link has fault in the looped network, suppose link＜D, E〉fault has appearred, and this moment, this message can only be exported to node E by port d2 so, and this path is long.Based on both of these case, the secondary of node D is transmitted and can preferentially be stored the port that links to each other with short path, and other priority principle also can be arranged certainly as required.
Step 102 judges whether the topology of ethernet ring network changes, if the link of the explanation looped network that do not change is intact, and the continuous topological state of judging ethernet ring network of communication repeating afterwards; If change then execution in step 103.
In general ethernet communication, sometimes because communication link breaks down or fault recovery that link takes place normally causes the topology of Ethernet to change.Address on to ethernet ring network in the transmitting of node will judge whether the topology of looped network variation has taken place before refreshing.Whether the topology of ethernet ring network changes is that state by the node detection adjacent link is judged, if link occurs fault or fault recovery, the node of this both link ends can periodically send protocol massages to its adjacent node on looped network, notify its adjacent node link that fault has taken place or fault is recovered, this adjacent node sends this protocol massages to its adjacent node on looped network after receiving protocol massages again, and so all nodes will know that variation has taken place the topology of looped network on the looped network.
Topology changing point herein just is meant the part that net ring uplink state changes, as the link of link that breaks down or fault recovery etc.
Node can constantly detect the state of coupled link on the ring, and then node will detect when Link State changes, and illustrates that this node is exactly the node that is connected with topology changing point.
If node is the node that is connected with topology changing point, the port that is connected with topology changing point in this node is called as the port that this node damages so, and the ring upper port that does not link to each other with topology changing point on the node is called the intact port of this node.At this moment, node is with the port shutdown that damages, and all intact ports send address flush information with the form of message to it, and this node carries out the operation of address flush to the two-stage forwarding table of self simultaneously: all the address forwarding entrys during the deletion secondary is transmitted.Wherein the intact port of the node message that will carry address flush information is transmitted to node on the connected ring.As shown in Figure 5, suppose the ring uplink＜D, E〉state variation has taken place, port d1 is the port of damage so, and port d2 is intact port, and node D closes port d1, carry the message of address flush information to port d2 transmission, port d2 is transmitted to node C with this message then.
After step 105, node are received the message that carries address flush information that node on its adjacent ring sends, delete all address forwarding entrys that secondary is transmitted in self two-stage forwarding table; And the message that receives forwarded.
If node is not the node that is connected with topology changing point, this node can be received the message that carries address flush information that node sends on the ring that is adjacent so, then according to this message, the operation that himself two-stage forwarding table executive address is refreshed: all the address forwarding entrys during the deletion secondary is transmitted; This node is transmitted to the adjacent node of its another one again with the message that receives simultaneously, and so, all nodes on the ring can know that all current needs carry out the operation of refresh address.This message forwarding is till ring is gone up all forwarding entrys that secondary is transmitted in all knot removal self two-stage forwarding table.
It may be noted that, when the secondary that encircles node is transmitted refresh after, when having data message on looped network, to transmit, at first need head for this data message encapsulation ring MAC, according to node M AC address on the ring at ring place on the data message, can determine to encircle source node MAC Address on the ring in the MAC head, transmit, can determine to encircle destination node MAC Address on the ring in the MAC head according to the one-level of node on the ring at ring place on this.According to ring MAC head, upward node sends to ring with this data message with the form of broadcasting and goes up other node on the ring at ring place, the MAC head that these nodes will carry according to the ring MAC head in the message and message, learn the MAC Address of node on the ring at ring place on this and produce the MAC Address of the node of this data message, new address forwarding entry during the generation secondary is transmitted, destination node is gone out this data message forwarding on the ring of this data message simultaneously, so after the forwarding through data message repeatedly, will store new address forwarding entry during the secondary of each node is transmitted on the ring.
Below in conjunction with specific embodiment above-mentioned address flush method is further elaborated.As shown in Figure 6, the link＜C of ethernet ring network, D〉fault has taken place, after node C and node D detected fault, the secondary that refreshes was separately transmitted (not refreshing one-level transmits), and blocked the data message forwarding function of c1 port and d2 port respectively; Node C and node D carry the message of address flush information along c2 port and outside transmission of d1 port respectively.After Control Node A on the ethernet ring network receives message, open the data message forwarding function of a2 port, and the secondary that refreshes oneself is transmitted (not refreshing one-level transmits).Other node on the looped network receives that the secondary that also refreshes separately behind the message transmits (not refreshing one-level transmits).
Analyzing the situation that method for refreshing of the present invention solves broadcast storm below in conjunction with Fig. 6, is example to encircle Node B, and the secondary of Node B is transmitted and has been refreshed, but one-level is not transmitted and is refreshed.If the subnet B0 that links to each other with Node B sends message Pd to the subnet E0 that links to each other with node E, after Node B is received this Pd message, it is encapsulated, comprised node on the ring at ring place on this message after the encapsulation in this Pd message, be the information such as MAC Address of Node B, Node B is transmitted according to the one-level of self this message is broadcasted away on ring then; Each node on the ring has not only been learnt the MAC Address of subnet B0, and has been learnt the MAC Address of Node B after receiving message Pd after the encapsulation.Therefore, the all-ones subnet that links to each other with node A, C, D, E and node F to the subnet that links to each other with Node B B0, B1 ..., the message that B9999} sends need not send with broadcast mode, thereby has significantly reduced the data message broadcasting on the looped network.
Traditional address flush, because Node B adopts single-stage to transmit, all address forwarding entrys all are refreshed.If the subnet B0 that links to each other with Node B sends message Pd to the subnet E0 that links to each other with node E, after Node B was received this message, directly broadcasting packet Pd on ring after each node on the ring is received message Pd, had only learnt the MAC Address of subnet B0.Therefore, the all-ones subnet that links to each other with looped network node A, C, D, E and node F need not send with broadcast mode to the message that the subnet B0 that links to each other with Node B sends, but mails to { B0, B1, ..., the message of B9999} subnet still need send on ring with broadcast mode.That is to say that in this embodiment, the broadcast storm scale that traditional address flush method causes is 9999 times of the caused broadcast storm scale of the present invention.
Figure 7 shows that the composition structural representation of the address flush device of ethernet ring network of the present invention, as shown in Figure 7, this device comprises: transmit configuration module 10, detection module 20, judge module 30 and address flush module 40, wherein,
Transmit configuration module 10, be used to node configuration two-stage forwarding table on the ring on the ethernet ring network, wherein two-stage forwarding table comprises that one-level is transmitted with secondary and transmits, and the address forwarding entry that one-level is transmitted comprises: purpose, point of destination and port; The address forwarding entry that secondary is transmitted comprises: point of destination and port.
Address flush module 40, be used for judged result according to judge module 30, if node is connected with topology changing point on the ring, then this ring is gone up knot removal and is transmitted in the configuration module 10 all address forwarding entrys that secondary is transmitted in self two-stage forwarding table, and generates node on the adjacent ring that the message that carries address flush information sends to self; If node is not connected with topology changing point on the ring, after then this ring was gone up node and received the message that carries address flush information from its adjacent node, all address forwarding entrys that secondary is transmitted in self two-stage forwarding table were transmitted in the configuration module 10 in deletion; And the message that receives is transmitted to node on self the adjacent ring, all address forwarding entrys that the secondary of all knot removals on ethernet ring network self is transmitted.
Wherein, address flush module 40 further comprises: deletion submodule 41, message generate submodule 42, packet sending and receiving submodule 43 and transmit and recover submodule 44, wherein,
Message generates submodule 42, is used for carrying the message of address flush information according to the judged result generation of judge module 30.
Packet sending and receiving submodule 43 is used for message is generated node on the adjacent ring of node on the ring that the message that carries address flush information sends to topology changing point is connected of submodule 42, perhaps receives the message that carries address flush information from adjacent node.
Transmit and recover submodule 44, be used for behind all address forwarding entrys that the two-stage forwarding table secondary of node self on the deletion submodule 43 deletion rings is transmitted new address forwarding entry in transmitting according to the first-born one-tenth secondary of MAC that comprises in the data message of on described Ethernet ring, transmitting.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.
Claims (5)
1. an address refreshing method for Ethernet ring is characterized in that, this method comprises:
Be node configuration two-stage forwarding table on the ring on the Ethernet ring, described two-stage forwarding table is transmitted to transmit with secondary by one-level and is formed;
The address forwarding entry that described one-level is transmitted comprises: purpose, point of destination and port; Purpose is represented the target MAC (Media Access Control) address of data message; The point of destination represents that data message transmitting node M AC address on the ring at ring place at present on this looped network; Port table is shown in down the output port of link point or the output port of the local exchange of data message, wherein, local exchange is meant that data message does not enter looped network and still needs through the node on the ring, and from port output of this node, this port is exactly the output port of the local exchange of data message;
The address forwarding entry that described secondary is transmitted comprises: point of destination and port; The MAC Address of node on the ring at ring place under the data message is represented in the point of destination, the output port when port represents that data message exported to down node on the ring at ring place;
When the topology of Ethernet ring changed, whether the judgement ring was gone up node and is connected with topology changing point;
If node is connected with topology changing point on the ring, all address forwarding entrys that knot removal self secondary is transmitted on the then described ring, and generate node on the adjacent ring that the message carry address flush information sends to self;
If node is not connected with topology changing point on the ring, after node receives the message that carries address flush information from its adjacent node on the then described ring, delete all address forwarding entrys that self secondary is transmitted; And the message that receives is transmitted to node on self the adjacent ring, all address forwarding entrys that the secondary of all knot removals on described Ethernet ring self is transmitted.
2. according to the described address refreshing method for Ethernet ring of claim 1, it is characterized in that the message that node will carry address flush information on described and the ring that topology changing point is connected is given node on the ring that is adjacent, and is specially:
The message that node will carry address flush information on described and the ring that topology changing point is connected sends to the ring upper port that is not connected with topology changing point, and the message that will carry address flush information is transmitted to node on the ring that connects with the described ring upper port that is not connected with topology changing point.
3. according to claim 1 or 2 described address refreshing method for Ethernet ring, it is characterized in that, behind all address forwarding entrys that the secondary of all knot removals on the described Ethernet ring self is transmitted, this method also comprises: new address forwarding entry in transmitting according to the first-born one-tenth secondary of medium access control MAC that comprises in the data message of transmitting on described Ethernet ring.
4. according to the described address refreshing method for Ethernet ring of claim 3, it is characterized in that described MAC head comprises: MAC head that described data message carries and described Ethernet ring are the ring MAC head of described data message configuration; Described Ethernet ring is to comprise in the ring MAC head of described data message configuration: source node MAC Address and encircle destination node MAC Address ring on.
5. the address flush device of an Ethernet ring is characterized in that, this device comprises:
Transmit configuration module, be used to node configuration two-stage forwarding table on the ring on the Ethernet ring; Described two-stage forwarding table is transmitted to transmit with secondary by one-level and is formed;
The address forwarding entry that described one-level is transmitted comprises: purpose, point of destination and port; Purpose is represented the target MAC (Media Access Control) address of data message; The point of destination represents that data message transmitting node M AC address on the ring at ring place at present on this looped network; Port table is shown in down the output port of link point or the output port of the local exchange of data message, wherein, local exchange is meant that data message does not enter looped network and still needs through the node on the ring, and from port output of this node, this port is exactly the output port of the local exchange of data message;
The address forwarding entry that described secondary is transmitted comprises: point of destination and port; The MAC Address of node on the ring at ring place under the data message is represented in the point of destination, the output port when port represents that data message exported to down node on the ring at ring place;
Detection module, whether the topology that is used to detect Ethernet ring changes, and obtains testing result;
Judge module is used for according to described testing result, and when the topology of Ethernet ring changed, whether the judgement ring was gone up node and be connected with topology changing point, and obtains judged result;
The address flush module is used for according to described judged result, deletes all address forwarding entrys that secondary is transmitted in the two-stage forwarding table of node on the described ring, and generates node on the adjacent ring that the message that carries address flush information sends to node on the described ring; Perhaps receive the message that carries address flush information, delete all address forwarding entrys that secondary is transmitted in the two-stage forwarding table of node self on the described ring, and the message that receives is transmitted to node on self the adjacent ring from adjacent node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102247107A CN101426031B (en) | 2008-12-09 | 2008-12-09 | Novel method and apparatus for Ether ring network address updating |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102247107A CN101426031B (en) | 2008-12-09 | 2008-12-09 | Novel method and apparatus for Ether ring network address updating |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101426031A CN101426031A (en) | 2009-05-06 |
| CN101426031B true CN101426031B (en) | 2011-09-21 |
Family
ID=40616359
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102247107A Active CN101426031B (en) | 2008-12-09 | 2008-12-09 | Novel method and apparatus for Ether ring network address updating |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101426031B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938395B (en) * | 2009-07-03 | 2014-08-13 | 中兴通讯股份有限公司 | Method and system for refreshing single ring address of Ethernet ring network |
| CN102035711B (en) * | 2009-09-24 | 2014-02-05 | 中兴通讯股份有限公司 | Method and system for preventing address table from being refreshed repeatedly in protection of Ethernet ring |
| CN102215119B (en) * | 2010-04-12 | 2016-03-30 | 中兴通讯股份有限公司 | Stored maintaining method and device is protected in ethernet ring network node |
| CN101895454A (en) * | 2010-07-19 | 2010-11-24 | 南京邮电大学 | Multi-layer subring-based address flush method |
| CN101888340B (en) * | 2010-07-19 | 2012-11-28 | 南京邮电大学 | Method for refreshing regional addresses of subring |
| CN102594631B (en) * | 2011-01-12 | 2017-07-14 | 中兴通讯股份有限公司 | A kind of method and system for avoiding Ethernet closed loop |
| WO2014134806A1 (en) * | 2013-03-07 | 2014-09-12 | Telefonaktiebolaget L M Ericsson (Publ) | Method and device for protection switching of ethernet ring |
| CN104469845B (en) | 2013-09-18 | 2019-05-10 | 华为技术有限公司 | A kind of message processing method, system and equipment |
| CN106817254B (en) * | 2017-01-05 | 2020-01-03 | 杭州迪普科技股份有限公司 | Address refreshing method and device |
| CN107302463B (en) * | 2017-08-09 | 2018-08-17 | 武汉微创光电股份有限公司 | A kind of method that ring configures automatic contrasting detection |
| CN108494600B (en) * | 2018-03-30 | 2022-12-23 | 大唐丘北风电有限责任公司 | Topology creation control method, device and storage medium |
| CN115297126B (en) * | 2022-07-11 | 2024-06-14 | 杭州趣链科技有限公司 | Information transmission method, device, terminal and storage medium based on block chain |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000019680A2 (en) * | 1998-09-17 | 2000-04-06 | Tod Mcnamara | System and method for network flow optimization using traffic classes |
| EP1187400A2 (en) * | 2000-08-09 | 2002-03-13 | Nec Corporation | Method and system for routing packets over parallel links between neighbor nodes |
| CN1671122A (en) * | 2004-03-19 | 2005-09-21 | 港湾网络有限公司 | Method for implementing message forwarding along RPR ring and RPR network |
| CN1725731A (en) * | 2005-05-19 | 2006-01-25 | 杭州华为三康技术有限公司 | Method for controlling number of Layer2 Ethernet ring equipment MAC address learning |
| CN101272352A (en) * | 2008-05-20 | 2008-09-24 | 杭州华三通信技术有限公司 | Looped network routing method and looped network node |
-
2008
- 2008-12-09 CN CN2008102247107A patent/CN101426031B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000019680A2 (en) * | 1998-09-17 | 2000-04-06 | Tod Mcnamara | System and method for network flow optimization using traffic classes |
| EP1187400A2 (en) * | 2000-08-09 | 2002-03-13 | Nec Corporation | Method and system for routing packets over parallel links between neighbor nodes |
| CN1671122A (en) * | 2004-03-19 | 2005-09-21 | 港湾网络有限公司 | Method for implementing message forwarding along RPR ring and RPR network |
| CN1725731A (en) * | 2005-05-19 | 2006-01-25 | 杭州华为三康技术有限公司 | Method for controlling number of Layer2 Ethernet ring equipment MAC address learning |
| CN101272352A (en) * | 2008-05-20 | 2008-09-24 | 杭州华三通信技术有限公司 | Looped network routing method and looped network node |
Non-Patent Citations (2)
| Title |
|---|
| HoRang Jang等.Hierachical Broadcast Ring Architecture for High-speed Ethernet Networks.《INFOCOM 2006.25th IEEE International Conference on Computer Communications.Proceedings》.2006,1-5. * |
| 黄陶明等.RRPP以太环网保护协议.《现代计算机》.2007,(第269期),18-19. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101426031A (en) | 2009-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101426031B (en) | Novel method and apparatus for Ether ring network address updating | |
| CN101425953B (en) | Address updating method for Ether ring network and network node | |
| CN101047601B (en) | Implementing method and system of double-attach network based on VPLS | |
| CN101582834B (en) | Updating method and system of forwarding table during service transmission of Ethernet | |
| CN101022390B (en) | Method, system and equipment for protecting double-return switch-in RRPP loop network | |
| CN101741673B (en) | Address refreshing method of Ethernet ring | |
| JP2006245849A (en) | Communication apparatus | |
| JP2008078893A (en) | Redundant method for network and medium switching equipment | |
| CN101227399B (en) | Message transmission method, system and forwarding node | |
| CN101252503B (en) | Method and apparatus for switching traffic of looped network | |
| CN102480409B (en) | Method for realizing rapid ring protection protocol (RRPP) loop shunting uplink, RRPP loop and device | |
| CN101834772B (en) | Ethernet ring network-based media access control address sorting method and device | |
| JP5491623B2 (en) | Address refresh method and system | |
| CN101834774A (en) | Address refreshing method of switching node port in Ethernet ring network and switching node | |
| US8797847B2 (en) | Network relay device and control method thereof | |
| CN104283790A (en) | Topology discovery method and equipment of resilient packet ring (RPR) in SDN | |
| CN105141493A (en) | Service frame processing method and system during ring network fault | |
| CN101499947B (en) | Arbitrarily topological intersected ring network protecting method, node and intersected ring network | |
| CN100446500C (en) | Protection method of the connected loop of the generation tree network and its applied network nodes | |
| CN102104533B (en) | Method for optimizing RRPP (rapid ring protection protocol) single ring network data transmitting path and ring network node | |
| CN100550812C (en) | Improve method, system and the node device of dependability of fast looped network | |
| JP2015139110A (en) | Relay system and switch device | |
| CN101938395B (en) | Method and system for refreshing single ring address of Ethernet ring network | |
| CN104135441B (en) | A kind of message processing method and device | |
| CN104168169B (en) | A kind of MAC address entries delet method and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |