WO2009146580A1 - Method for updating address fowarding table - Google Patents

Method for updating address fowarding table Download PDF

Info

Publication number
WO2009146580A1
WO2009146580A1 PCT/CN2008/002135 CN2008002135W WO2009146580A1 WO 2009146580 A1 WO2009146580 A1 WO 2009146580A1 CN 2008002135 W CN2008002135 W CN 2008002135W WO 2009146580 A1 WO2009146580 A1 WO 2009146580A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
area
forwarding table
address forwarding
update
Prior art date
Application number
PCT/CN2008/002135
Other languages
French (fr)
Chinese (zh)
Inventor
吴少勇
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2009146580A1 publication Critical patent/WO2009146580A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge

Definitions

  • the present invention relates to the field of data communications, and in particular, to an address forwarding table update method. Background technique
  • Ethernet protection technologies are widely used to implement redundant backup between the primary path (or link) and the alternate path.
  • the primary path and the alternate path are in a normal state, the protected data forwarding function of the alternate path is blocked, and the protection data between the networks is transmitted on the primary path to prevent the protected data from being repeatedly received and forming a broadcast storm; when the primary path occurs In case of failure, the protection data forwarding function of the alternate path is enabled, and the protection data between the transmission networks on the alternate path is switched to improve the anti-fault capability of the Ethernet, and meet the high real-time of the convergence time less than 50 milliseconds (ms) at the time of handover. Sexual requirements.
  • nodes S1 and S2 are Ethernet switches
  • nodes R1 and R2 are Ethernet switches or other devices with Ethernet switching functions
  • network A is connected to nodes R1 and R2
  • network B is connected to node S1.
  • C is connected to node S2
  • node R1 is connected to node S1
  • node S1 is connected to node S2
  • node S2 is connected to node R2.
  • Network A can communicate with Network B or with Network C.
  • Network A and network B can communicate through two physical paths, that is, network B ⁇ -> node Sl ⁇ -> node Rl ⁇ -> network A, network B ⁇ -> node Sl ⁇ -> node S2 ⁇ -> Node 1 2 ⁇ —>Network A; Similarly, there are two physical path networks between Network A and Network C. C ⁇ -> Node S2 ⁇ -> Node 81 ⁇ -> Node 1 1 ⁇ > Network Eight, Network C ⁇ —> Node S2 ⁇ —> Node R2 ⁇ —> Network A.
  • the Ethernet dual-homed connection protection domain can also be called the Ethernet dual-homed connection fast protection switching group. Group or abbreviated as a protection group.
  • the nodes included in the protection domain have S1 and S2, and the included link has a link between the node S1 and the node R1, and a link between the node S1 and the node S2.
  • the link between node S2 and node R2 which also specifies the scope of protection data. Wai.
  • the protection domain defines a protection link, a node to which the protection link belongs (also called a protection link control node), and a first port and a second port of the protection link control node, where the second port of the protection link control node is defined.
  • the direct link is the protection link.
  • node S2 is the protection link control node
  • port 22 of node S2 is the first port
  • port 21 is the second port
  • the protection link control node S2 is the first.
  • the two-port 21 direct link (the link connecting the node S2 and the node R2) is a protection link.
  • the control node S2 blocks the protection data forwarding function of the second port 21 to prevent
  • the protection data is transmitted on the protection link to prevent the protection data from being repeatedly forwarded and the broadcast storm is formed.
  • the communication path between the network B and the network A is: network B ⁇ -> node S 1 ⁇ -> node 1 1 ⁇ one> network
  • the communication paths of networks C and A are: network C ⁇ -> node S2 ⁇ -> node Sl ⁇ -> node Rl ⁇ -> network A.
  • the node in the protection domain connected to the protection link sends a link fault to other nodes connected to it in the protection domain.
  • the protection data forwarding function of the second port is opened, and each node in the protection domain updates the address forwarding table, and the data between the networks is transmitted according to the new path.
  • the link between nodes S1 and R1 is faulty.
  • Node S1 blocks the protection data forwarding function of port 11 and notifies other nodes that the link has failed.
  • control node S2 opens the port.
  • each node in the domain updates the address forwarding table
  • the new communication paths of network B and A are: network B ⁇ -> node Sl ⁇ -> node S2 ⁇ -> node 1 2 ⁇ -> network A
  • the communication paths of network C and A are: network C ⁇ -> node S2 ⁇ -> node R2 ⁇ -> network A.
  • the recovery switch When the faulty link in the Ethernet dual-homed protection domain is restored, the recovery switch is performed, and the network transmission returns to the normal transmission path. Because the path changes, the node also needs to update the address forwarding table.
  • the address forwarding table needs to be updated.
  • the node in the Ethernet dual-homing protection domain can update the address forwarding table according to the handover event. After the node in the domain updates the address forwarding table, the node in the domain can broadcast the protection data, so that the communication data reaches the destination device.
  • both nodes S1 and S2 update the address forwarding table, and there is no outbound port information about the network A on the node, so the protection data sent by the network B to the network A is After the broadcast of node S1 and node S2, it can finally arrive.
  • nodes S1, S2 and R2 also learn the address of network B, but since nodes R1 and R2 outside the protection domain do not update the address forwarding table, the address forwarding table is also the entry before the path switching, that is, the wrong address entry.
  • the protection data sent by the network A to the network B is still forwarded according to the wrong address forwarding table, that is, from the node R1 to the egress port of the node S1, the data is sent. In fact, due to the link failure, network B cannot be reached.
  • the protection technology of the Ethernet loop is a multi-ring topology in the loop protection, and the nodes S1, S2, S3, and S4 form a primary ring (the primary ring is also called a ring), and the node S3 S5, S6, and S4 form a slave ring (also known as a subring from the ring).
  • the primary ring is also called a ring
  • the node S3 S5, S6, and S4 form a slave ring (also known as a subring from the ring).
  • a link is blocked and the data forwarding function is blocked.
  • the link is called the ring protection link of the primary ring, that is, the link between node S1 and node S4 in Figure 4; In the case where there is also a link blocked, the link is called a ring protection link of the slave ring, that is, the link between node S5 and node S6 in FIG.
  • the primary ring and the secondary ring block the ring protection link under normal conditions, preventing the protection data from forming a broadcast storm.
  • node S5 The link between the node and the node S3 is faulty. After detecting the failure of the link corresponding to the port 51, the node S5 blocks the protection data forwarding function of the port 51, and sends the fault state protocol frame outward. The node S6 receives the fault state protocol.
  • the protected data forwarding function of the port 62 is opened, and both the node S5 and the node S6 update the address forwarding table, and a new transmission path is formed between the network A and the network B, that is, the network B ⁇ -> node S5 ⁇ -> node S6 ⁇ —> Node S4 ⁇ —> Node 81 ⁇ —> Network Eight.
  • the node S5 and the node S6 update the address forwarding table
  • the protection data sent by the network B to the network A is broadcasted by the node S5 and the node S6, and finally reaches the network A, and each node learns the address of the network B.
  • the address forwarding table is also an entry before the path switching, that is, The wrong address entry, before the node SI learns the new egress port that arrives at the network B path, the protection data sent by the network A to the network B is still forwarded according to the wrong address forwarding table, that is, from the egress port 12 of the node S1.
  • the data is actually unable to reach network B due to link failure and port blocking.
  • the path switching sent by network A to network B depends on the traffic sent by network B to network A. The switching time is often unstable, sometimes even more than 50 ms. Between the network A and B during the protection switching of the Ethernet loop for recovery. There are similar problems with communication.
  • Ethernet protection there are often path switches in local areas (such as the above-mentioned Ethernet dual-homed protection domain or slave ring protection domain in Ethernet loop protection), but only the address translation of nodes in the local area is updated.
  • a network connected to another area such as the above-mentioned Ethernet dual-homed domain through the dual-homed network node area or the primary ring protection domain in the Ethernet ring
  • the switching path is unstable due to an error in the address forwarding table of other areas, and the switching time is unstable.
  • the technical problem to be solved by the present invention is to provide an address forwarding table update method.
  • the address forwarding table of each node in the network is updated, and the switching quality of the Ethernet protection is improved. speed.
  • the local area In order to distinguish between the local area and the non-local area of the address forwarding table when the local area path is switched, the local area is defined as the first area, and the link forwarding table needs to be updated when the local area link is switched.
  • the non-first area is defined as the second area.
  • the primary ring can also be called a ring, and the primary ring protection area can also be called a ring protection field.
  • the secondary ring can also be called a sub-ring.
  • the secondary ring protection area can also be called a sub-ring protection domain.
  • the present invention provides a method for updating a node address forwarding table, including: when a link switch occurs in a first area of an Ethernet, a node updates an address forwarding table in a second area; A dual-homing protection area, a slave protection area or a primary ring protection area in the network, the second area being an area outside the first area, or a partial area outside the first area. Further, when the link switching occurs in the first area, the node in the first area sends an update address forwarding table message to notify other nodes to perform an update operation of the address forwarding table, and the node in the second area receives the update. After the address forwarding table message, its address forwarding table is updated according to this message.
  • each port of all nodes of the second area is configured in a virtual local area network where the update address forwarding table message is located.
  • the update address forwarding table message is a status notification frame; the method specifically includes: when a link failure occurs between nodes in the first area, a node located in the first area and connected to the faulty link is Adding state information indicating that the current state of the first area is a fault state to a status notification frame, and periodically transmitting or transmitting the status notification frame to the node connected to the faultless link for the first time; When the faulty link between the nodes in the area returns to normal, the node in the first area adds state information indicating that the current state of the first area is the recovery state, and periodically sends the status information to the node connected thereto.
  • the status notification frame is sent only once or sent several times; after receiving the status notification frame, the node in the first area forwards the status notification frame to a node connected thereto; the node of the second area receives After the status notification frame, it is determined that the status information included in the recorded previous status notification frame and the status information in the current status notification frame are The same, if the same, to keep its address forwarding table unchanged; If not, update their address forwarding table.
  • a node that is located in the first area and is connected to the faulty link, or a faulty link between the nodes in the first area returns to normal is located at the
  • the update indication information is added in the status notification frame
  • the status notification frame is Adding no update indication information
  • the node of the second area determines that the status information included in the recorded previous status notification frame is different from the status information in the current status notification frame, Whether the update notification information or the update indication information is included in the status notification frame, and if yes, when the update indication information is included, the address forwarding table is updated, and when the indication includes no update indication information, the address forwarding table is kept unchanged; If the status notification frame does not include the update indication information or does not update the indication information, the address forwarding is updated.
  • the update address forwarding table message is a status notification frame; the method specifically includes: when a link failure occurs between nodes in the first area or when the faulty link returns to normal, the first The node in the area sends a status notification frame; after receiving the status notification frame, the node in the first area forwards the status notification frame to a node connected thereto; the node in the second area receives the status notification frame. After that, update its address forwarding table.
  • the update address forwarding table message is a protocol frame of the update address forwarding table constructed by the node in the first area, and the method specifically includes: when a link failure occurs between nodes in the first area or fails When the link is restored, the node in the first area is configured to notify the protocol frame of the update address forwarding table, and sends the protocol frame. After receiving the protocol frame, the node in the first area forwards the node to the node connected thereto. The node of the second area receives the protocol frame and updates its address forwarding table.
  • the update address forwarding table message is a protocol frame of the update address forwarding table constructed by the node in the first area, where the method specifically includes: when a link failure occurs between nodes in the first area, A node in the first area and connected to the faulty link constructs a protocol frame of the address forwarding table, and adds state information indicating that the current state of the first area is a fault state to the protocol frame, and the faulty link is connected thereto
  • the connected node periodically sends or sends the protocol frame only once or several times; when the inter-node failure link in the first area returns to normal, the node located in the first area constructs a protocol for updating the address forwarding table.
  • the node in the inner node forwards the protocol frame to a node connected thereto; the node in the second area receives the protocol frame After that, it is judged whether the status information included in the previous protocol frame of the record is the same as the status information in the current protocol frame. If they are the same, the address forwarding table is kept unchanged; if not, the address forwarding table is updated.
  • a node that is located in the first area and is connected to the faulty link, or a faulty link between the nodes in the first area returns to normal is located at the
  • the update indication information is added to the protocol frame
  • the protocol is Adding no update indication information to the frame
  • the node of the second area determines that the status information included in the recorded previous protocol frame is different from the status information in the current protocol frame, Whether the update indication information or the update indication information is included in the protocol frame, and if yes, when the determination includes the update indication information, updating the address forwarding table, including not updating When the information is indicated, the address forwarding table is kept unchanged; if the update indication information is not included or the indication information is not updated, the address forwarding table is updated.
  • the node of the second area forwards the update address forwarding table message to other nodes in the second area connected thereto; or the node of the second area according to the When the update address forwarding table message determines that the address forwarding table does not need to be updated, the update address forwarding table message is not forwarded to other nodes in the second area connected thereto.
  • the method for updating the address table of the Ethernet protection address of the present invention can prevent the address forwarding table update of each node from being incomplete when the local area path is switched in the Ethernet protection, so that the address forwarding table after the switch is incorrect, resulting in unstable convergence. Improves the quality and speed of Ethernet protection switching.
  • 1 is an Ethernet topology diagram of a prior art dual-homed connection protection technology
  • FIG. 2 is a schematic diagram of a network in a prior state in which a dual-homed connection protection technology is used in a prior art
  • FIG. 3 is a schematic diagram of a network in the prior art in which a dual-homed connection protection technology is used and a link in a protection domain fails;
  • FIG. 4 is a schematic diagram of a network in a prior art in which Ethernet loop protection technology is used
  • FIG. 5 is a schematic diagram of a network in which a dual-homed connection protection technology is used in the prior art and a link in a protection domain is faulty;
  • FIG. 6 is a flowchart of a method for updating an address forwarding table of the present invention.
  • FIG. 7 is a flowchart of a method for updating an address forwarding table according to Embodiment 1;
  • FIG. 9 is a network diagram of the first embodiment in which the dual-homing protection technology is used and is in a normal state;
  • FIG. 10 is a network in a fault state in the first embodiment using dual-homing connection protection technology Schematic diagram
  • FIG. 11 is a schematic diagram of a network in a fault state in which the Ethernet loop protection technology is used in the second embodiment
  • FIG. 12 is a network diagram of the Ethernet loop protection technology and the dual-homing protection technology in the third embodiment
  • FIG. 13 is a schematic diagram of a network in which the network using the Ethernet loop protection technology and the dual-homing protection technology in the third embodiment is in a normal state;
  • FIG. 14 is a schematic diagram of a network in which the network using the Ethernet loop protection technology and the dual-homing protection technology in the third embodiment is in a fault state.
  • the address update method proposed by the present invention includes the following steps:
  • Step 601 When a link switch occurs in the first area of the Ethernet, the second area node needs to update the address forwarding table, and the node in the first area sends an update address forwarding table message to notify other nodes to perform an update operation of the address forwarding table.
  • Step 602 After receiving the update address forwarding table message, the node in the second area updates its address forwarding table according to the message.
  • the node in the second area needs to be configured to receive the update address forwarding table message sent by the node in the first area.
  • Each port of all nodes of the second area is configured in the virtual local area network where the update address forwarding table message is located.
  • the primary ring may also be referred to as a ring, and the primary ring protection region may also be referred to as a ring protection domain; the secondary ring may also be referred to as a sub-ring, and the secondary ring protection region may also be referred to as a sub-ring protection domain.
  • the first area is a dual-homed protection area in the Ethernet, a secondary protection area or a primary protection area, and the second area is an area outside the first area.
  • the first area may also be an area composed of nodes set in the network; the second area may also be a partial area outside the first area.
  • the address update method specifically includes the following steps:
  • Step 701 Configure, on a node other than the protection area, protocol frame information that can receive the update address forwarding table.
  • Each port of the node is configured in a virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the protocol frame can be received from each port, and the protocol frame can be forwarded through the port.
  • the dual-homed network structure includes a node S1 and a node S2.
  • Ports 31 and 32 of node R1 are configured in a virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the node can receive the notification update address protocol frame through these ports, and the protocol frame received by the node R1 from the port 31 can be Forwarding to port 32, the same protocol frame received from port 32 can be forwarded to port 31;
  • the ports 41 and 42 of the node R2 are configured in the virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the node can receive the notification update address protocol frame through these ports, and facilitate the protocol received by the node from the port 41.
  • the frame can be forwarded to port 42, and the protocol frame also received from port 42 can be forwarded to port 41.
  • Step 702 After the path switching occurs in the Ethernet dual-homed protection domain, the node in the protection domain periodically sends a protocol frame to the neighboring node to notify other nodes to update the address forwarding table. As shown in FIG. 9, the node S1 in the protection domain is protected. After the port 11 fails, the node S1 detects the port fault and blocks the protected data forwarding function of the port 11. The node S1 includes the status information indicating that the current state of the protection domain is the fault state in the status notification frame sent to the node S2. The node S1 periodically transmits the above status notification frame to S2.
  • the node S2 After the fault is eliminated, the node S2 writes the state of the current protection domain to the recovery state in the state information in the state notification frame transmitted to the node S1, and periodically transmits the state notification frame to the node S1. In other embodiments, after the fault is eliminated, the node S2 writes the state of the current protection domain to the recovery state in the state information in the state notification frame sent to the node S1, and sends the state notification frame to the node S1 instead of the cycle. Sexually sent.
  • the node in the protection domain When the node in the protection domain sends a status notification frame, it determines whether there is a path switch in the protection domain, such as If there is a path switch, the update indication information is added in the status notification frame; if there is no path switch, the non-update indication information is added in the status notification frame.
  • the control node S2 After receiving the status notification frame, the control node S2 determines that the status information is in the fault state, and then opens the protection data forwarding function of the corresponding port of the protection link, and each node in the domain updates its address to publish.
  • the node S2 sends the status notification frame to the node R2 outside the protection domain, and the status notification frame is the protocol frame of the Ethernet dual-homed connection protection domain to notify the out-of-domain node to update the address forwarding table.
  • the status notification frame sent to the extra-domain node is a protocol frame for notifying the extra-domain node to update the address forwarding table.
  • Step 703 The extra-domain node receives the protocol frame that notifies the update address forwarding table.
  • Step 704 The extra-domain node determines whether the status information included in the recorded previous protocol frame is the same as the status information in the current protocol frame. If yes, go to step 708, otherwise, proceed to the next step; Step 705, determine whether the protocol frame is Contains the update indication information or does not update the indication information, and if so, proceeds to the next step, otherwise, proceeds to step 707;
  • Step 706 determining whether the protocol frame is refreshed, if yes, performing the next step, otherwise, proceeding to step 708;
  • the update indication information is included in the judgment protocol frame, indicating that the update address forwarding table is indicated, and the protocol frame includes not updating the indication information, indicating that the address forwarding table is not updated.
  • Step 707 updating the address forwarding table; the process ends;
  • Step 708 Keep the address forwarding table unchanged; the process ends.
  • the node R2 after receiving the protocol frame for notifying the address update, the node R2 needs to forward the protocol frame to the node R1 through the port, so that after the node R1 receives the packet, the address forwarding table is performed according to the received protocol frame. Operation, or, after determining that the address forwarding table is not needed to be updated, the node R2 may no longer forward the protocol frame to the node S1 connected thereto.
  • each node in the network updates the address forwarding table, it re-learns the destination address and establishes a new path in the network. That is, the network B ⁇ -> node Sl ⁇ -> node S2 ⁇ -> node R2 ⁇ -> node Rl ⁇ ->network A, network C ⁇ -> node S2 ⁇ -> node R2 ⁇ -> node Rl ⁇ -> network A.
  • step 702 of the foregoing process the node S1 adds the status information only in the status notification frame, does not add the update indication information or does not update the indication information; then in step 704, the protection domain is When the node determines that the status information included in the previous protocol frame of the record is different from the status information in the current protocol frame, the process proceeds directly to step 707.
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • the slave ring of the Ethernet loop protection system (the slave ring is also called the sub-ring) has a failover event, and the primary ring is notified.
  • the primary ring can also be called a ring.
  • the node performs an update of the address forwarding table.
  • All the ports of the primary ring are configured in the virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the primary ring node can receive the status notification frame sent from the ring node, and can forward the received message to the connected node. Status notification frame.
  • the node S5 detects that the corresponding link of the port 51 is faulty, and periodically sends a status notification frame to the node S6, where the status notification frame contains the fault status information, indicating that the status is
  • the node S6 opens the port 62 after receiving the status notification frame, and sends the fault status frame to the primary ring node S4.
  • the update address forwarding table operation is performed from each node in the ring.
  • the primary ring node S4 corresponds to the primary ring protection domain, and the frame is a notification update address protocol frame.
  • the primary ring node S4 After receiving the status notification frame, the primary ring node S4 determines whether the status information included in the previous frame of the record is the same as the status information in the current frame. If the same, the address forwarding table is not updated; if not, the address forwarding table is updated. After determining that the two are the same, the primary ring node S4 can no longer forward the status notification frame to the node S1 connected thereto, and when the two are different, the status notification frame is forwarded to the node S1 connected thereto. After the entire ring switch is completed, a new transmission path is established between the networks, as shown in FIG.
  • Embodiment 3 is a diagrammatic representation of Embodiment 3
  • the network A and the network B are connected by an Ethernet loop and a dual-homing topology.
  • the node S1, the node S2, and the node S3 form a ring network protection domain, and are protected by a loop protection technology.
  • the node S2 blocks the protection of the port 22.
  • the data forwarding function prevents a network storm from occurring in the closed loop in the network.
  • the link between the node S2 and the node S1 is a ring protection link in the ring protection domain.
  • Node S4 is dual-homed to node S1 and node S2.
  • Node S4 forms a dual-homed protection domain and is protected by dual-homing protection.
  • node S4 blocks the protected data forwarding function of port 42.
  • the communication path between network B and network A is: network B ⁇ -> node S4 ⁇ -> node S1 ⁇ -> node S3 ⁇ -> network A.
  • the node S4 detects the link fault, blocks the protected data forwarding function of the port 41, and opens the protected data forwarding function of the port 42 to update the address.
  • the forwarding table is also sent out of the status notification frame.
  • each port of the node S1, the node S2, and the node S3 in the ring protection domain is configured in a virtual local area network in which the protocol frame of the update address forwarding table is notified, so that it can be received from each port.
  • This protocol frame, and this protocol frame can be forwarded out through the port.
  • the nodes Sl, S2, and S3 After receiving the dual-homing status notification frame, the nodes Sl, S2, and S3 perform judgment and perform an update address forwarding operation, and further forward the protocol frame.
  • the protection data between network A and network B finds a new path by broadcasting and relearning the address, namely: network B ⁇ -> node S4 ⁇ -> node S2 ⁇ -> node S3 ⁇ -> Network A, and the protection data sent by Network A to Network B and the protection data sent by Network B to Network A have reached a switching speed of less than 50ms, meeting the requirements of carrier-class Ethernet protection.
  • Embodiment 4 is a diagrammatic representation of Embodiment 4:
  • the address update protocol frame is sent to the nodes of other areas once or several times, and the nodes in other areas are notified to update the address forwarding table, which is not in the fourth embodiment.
  • Status information is added to the address update protocol frame. After receiving the address update protocol frame from the protection domain or from the ring node, the frame is forwarded to the node connected to it. After receiving the address update protocol frame from the protected domain or from the node outside the ring, update its address forwarding table.
  • Embodiment 5 is a diagrammatic representation of Embodiment 5:
  • a protocol frame is notified to update the address forwarding table (the protocol frame can be empty except for the frame header), and is sent to the node connected to it. After receiving the above protocol frame in the protection domain or from the node in the ring, the frame is forwarded to the node connected to it. After the protection domain is received or received from a node outside the ring, its address forwarding table is updated.
  • the node in the protection domain or connected to the faulty link in the ring may also add the state information of the link in the constructed protocol frame, and protect the domain outside or outside the ring.
  • the node After receiving the protocol frame, the node updates its address forwarding table by judging that the status information is different from the stored previous status information. When the same, the address forwarding table remains unchanged.
  • the node in the protection domain or connected to the faulty link from the ring may also add update indication information or no update indication information in the protocol frame, and the protection indication information or the update indication information may be obtained after the protection domain or the node outside the ring receives the protocol frame or The instruction information is not updated, and the address forwarding table is operated accordingly.
  • the above method can prevent the address forwarding table update of each node from being incomplete when the local area path is switched in the Ethernet protection, so that the address forwarding table after the switch is incorrect, resulting in unstable convergence, and improving the Ethernet protection. Switch quality and speed.
  • the method of the present invention can be applied to a variety of Ethernet protection technologies.
  • the method for updating the address table of the Ethernet protection address of the present invention can prevent the address forwarding table update of each node from being incomplete when the local area path is switched in the Ethernet protection, so that the address forwarding table after the switch is incorrect, resulting in unstable convergence. Improves the quality and speed of Ethernet protection switching.

Abstract

A method for updating address forwarding table is provided, which includes that nodes in a second domain update address forwarding tables when link switch happens in a first domain of Ethernet, wherein the first domain is a double-return protection domain, a secondary ring protection domain or a primary ring protection domain and the second domain is the domain out of the first domain, or the partial domain out of the first domain. The method for updating address forwarding table used in Ethernet protection improves the switch quality and speed in Ethernet protection by preventing that the address forwarding table of each node is updated inadequately when a link of part domain in the Ethernet protection is switched, which mistakes the address forwarding tables after switch and leads the instability of convergence.

Description

一种地址转发表更新方法  Address forwarding table update method
技术领域 Technical field
本发明涉及数据通信领域, 尤其涉及一种地址转发表更新方法。 背景技术  The present invention relates to the field of data communications, and in particular, to an address forwarding table update method. Background technique
在以太网的实际应用中, 广泛釆用了各种以太网保护技术, 实现主用路 径 (或者链路)和备用路径之间的冗余备份。 当主用路径和备用路径都处于 正常状态时, 阻塞备用路径的保护数据转发功能, 在主用路径上传输网络之 间的保护数据, 以防止保护数据被重复接收和形成广播风暴; 当主用路径发 生故障时, 启用备用路径的保护数据转发功能, 切换到备用路径上传输网络 之间的保护数据, 以提高以太网的抗故障能力, 并且满足切换时的收敛时间 小于 50毫秒(ms ) 的高实时性要求。  In the practical application of Ethernet, various Ethernet protection technologies are widely used to implement redundant backup between the primary path (or link) and the alternate path. When the primary path and the alternate path are in a normal state, the protected data forwarding function of the alternate path is blocked, and the protection data between the networks is transmitted on the primary path to prevent the protected data from being repeatedly received and forming a broadcast storm; when the primary path occurs In case of failure, the protection data forwarding function of the alternate path is enabled, and the protection data between the transmission networks on the alternate path is switched to improve the anti-fault capability of the Ethernet, and meet the high real-time of the convergence time less than 50 milliseconds (ms) at the time of handover. Sexual requirements.
如图 1所示, 釆用双归连接(即一个网络区域有两条链路分别与该区域 外节点连接的拓朴结构, 其中一条链路对另外一条链路进行备份)保护技术 的以太网拓朴图中, 节点 S1和 S2为以太网交换机, 节点 R1和 R2为以太网 交换机或者具有以太网交换功能的其他设备, 网络 A与节点 R1和 R2相连, 网络 B和节点 S1相连接,网络 C和节点 S2相连接;节点 R1与节点 S1相连, 节点 S1与节点 S2相连, 节点 S2与节点 R2相连。 网络 A可与网络 B进行通 信, 也可与网络 C进行通信。 网络 A和网络 B之间通信时可通过两条物理路 径, 即网络 B<—>节点 Sl<—>节点 Rl<—>网络 A, 网络 B<—>节点 Sl<—> 节点 S2<—>节点 1 2<—>网络 A; 同样, 网络 A和网络 C之间也有两条物理 路径网络 C<—>节点 S2<—>节点 81<—>节点1 1<一>网络八, 网络 C<—>节 点 S2<—>节点 R2<—>网络 A。  As shown in Figure 1, the dual-homed connection is used (that is, a network area has two links respectively connected to the outer nodes of the area, and one link backs up another link). In the topology diagram, nodes S1 and S2 are Ethernet switches, nodes R1 and R2 are Ethernet switches or other devices with Ethernet switching functions, network A is connected to nodes R1 and R2, and network B is connected to node S1. C is connected to node S2; node R1 is connected to node S1, node S1 is connected to node S2, and node S2 is connected to node R2. Network A can communicate with Network B or with Network C. Network A and network B can communicate through two physical paths, that is, network B<-> node Sl<-> node Rl<-> network A, network B<-> node Sl<-> node S2<-> Node 1 2<—>Network A; Similarly, there are two physical path networks between Network A and Network C. C<-> Node S2<-> Node 81<-> Node 1 1<一> Network Eight, Network C< —> Node S2<—> Node R2<—> Network A.
在应用以太网双归连接保护时, 系统定义了以太网双归连接保护域, 以 太网双归连接保护域也可以称为以太网双归连接快速保护倒换组, 简称以太 网双归连接保护倒换组或者简称保护组, 如图 2所示, 保护域中包括的节点 有 S1和 S2, 包括的链路有节点 S1和节点 R1之间的链路, 节点 S1和节点 S2之间的链路, 节点 S2和节点 R2之间的链路, 另外还规定了保护数据的范 围。 保护域中定义了保护链路、 保护链路的所属节点 (也称为保护链路控制 节点) , 保护链路控制节点的第一端口和第二端口, 其中保护链路控制节点 的第二端口的直连链路即为保护链路, 如图 2中, 节点 S2为保护链路控制节 点, 节点 S2的端口 22为第一端口, 端口 21为第二端口, 保护链路控制节点 S2的第二端口 21直连链路(节点 S2和节点 R2的连接链路 )即为保护链路, 在图 2所示网络的正常状态下, 控制节点 S2阻塞第二端口 21的保护数据转 发功能, 防止保护数据在保护链路上传输, 防止保护数据被重复转发和形成 广播风暴, 则网络 B和网络 A的通信路径为: 网络 B<—>节点 S 1 <—>节点 1 1<一>网络 ,网络 C和 A的通信路径为:网络 C<—>节点 S2<—>节点 Sl<— >节点 Rl<—>网络 A。 When the Ethernet dual-homed connection protection is applied, the system defines the Ethernet dual-homed connection protection domain. The Ethernet dual-homed connection protection domain can also be called the Ethernet dual-homed connection fast protection switching group. Group or abbreviated as a protection group. As shown in FIG. 2, the nodes included in the protection domain have S1 and S2, and the included link has a link between the node S1 and the node R1, and a link between the node S1 and the node S2. The link between node S2 and node R2, which also specifies the scope of protection data. Wai. The protection domain defines a protection link, a node to which the protection link belongs (also called a protection link control node), and a first port and a second port of the protection link control node, where the second port of the protection link control node is defined. The direct link is the protection link. As shown in Figure 2, node S2 is the protection link control node, port 22 of node S2 is the first port, port 21 is the second port, and the protection link control node S2 is the first. The two-port 21 direct link (the link connecting the node S2 and the node R2) is a protection link. In the normal state of the network shown in FIG. 2, the control node S2 blocks the protection data forwarding function of the second port 21 to prevent The protection data is transmitted on the protection link to prevent the protection data from being repeatedly forwarded and the broadcast storm is formed. The communication path between the network B and the network A is: network B<-> node S 1 <-> node 1 1 <one> network, The communication paths of networks C and A are: network C<-> node S2<-> node Sl<-> node Rl<-> network A.
当以太网双归连接保护域中的链路出现故障时, 如果故障链路不是保护 链路, 与保护链路所连接的位于保护域的节点向保护域中与其相连的其它节 点发送链路故障信息, 控制节点收到此故障信息后打开第二端口的保护数据 转发功能, 并且保护域内各个节点更新地址转发表, 网络之间数据按照新的 路径传输。 如图 3所示, 节点 S1和 R1之间的链路发生了故障, 节点 S1阻 塞端口 11 的保护数据转发功能, 通知其他节点链路发生了故障, 控制节点 S2收到故障通知后, 打开端口 21 的保护数据转发功能, 另外域内的各个节 点更新地址转发表, 网络 B和 A新的通信路径为: 网络 B<—>节点 Sl<—> 节点 S2<—>节点 1 2<—>网络 A, 网络 C和 A的通信路径为: 网络 C<—>节 点 S2<—>节点 R2<—>网络 A。  When the link in the Ethernet dual-homed protection domain fails, if the faulty link is not a protection link, the node in the protection domain connected to the protection link sends a link fault to other nodes connected to it in the protection domain. After the control node receives the fault information, the protection data forwarding function of the second port is opened, and each node in the protection domain updates the address forwarding table, and the data between the networks is transmitted according to the new path. As shown in Figure 3, the link between nodes S1 and R1 is faulty. Node S1 blocks the protection data forwarding function of port 11 and notifies other nodes that the link has failed. After receiving the fault notification, control node S2 opens the port. The protection data forwarding function of 21, in addition, each node in the domain updates the address forwarding table, and the new communication paths of network B and A are: network B<-> node Sl<-> node S2<-> node 1 2<-> network A The communication paths of network C and A are: network C<-> node S2<-> node R2<-> network A.
当以太网双归连接保护域中的故障链路恢复时, 进行恢复切换, 网络传 输恢复到正常状态时的传输路径, 由于路径改变, 节点也需要进行地址转发 表的更新。  When the faulty link in the Ethernet dual-homed protection domain is restored, the recovery switch is performed, and the network transmission returns to the normal transmission path. Because the path changes, the node also needs to update the address forwarding table.
在以太网双归连接保护进行切换时, 需要进行地址转发表的更新操作。 以太网双归连接保护域中的节点可以根据切换事件来更新地址转发表, 在域 中的节点更新地址转发表后, 域中的节点可以广播保护数据, 使得通信数据 到达目的设备。 如图 3中, 在以太网双归连接进行故障的保护切换后, 节点 S1和 S2都更新了地址转发表, 节点上没有关于网络 A的出端口信息, 因此 网络 B发给网络 A的保护数据经过节点 S1和节点 S2的广播, 最终能够到达 网络 A, 同时节点 Sl、 S2和 R2也学习到了网络 B的地址, 但是由于保护域 外的节点 R1和 R2没有更新地址转发表, 地址转发表中还是路径切换前的条 目, 即错误的地址条目, 在节点 R1和 R2学习到新的到达网络 B路径的出端 口之前, 网络 A发向网络 B的保护数据仍然按照错误的地址转发表转发, 即 从节点 R1向节点 S1的出端口发送, 这些数据实际上由于链路故障是不能到 达网络 B的, 只有等待学习到了正确的网络 B的地址出端口后, 网络 A发向 网络 B的路径才是正确的, 才可以达到网络 B, 因此网络 A发向网络 B的路 径切换, 取决于网络 B发向网络 A的流量, 经常切换时间不稳定, 有时甚至 超过 50ms, 在以太网双归连接进行恢复的保护切换时网络 A和 B之间的通 信存在类似的问题, 同样以太网双归连接进行故障或者恢复的保护切换时, 网络 A和网络 C之间的通信也存在相似问题。 When the Ethernet dual-homed connection protection is switched, the address forwarding table needs to be updated. The node in the Ethernet dual-homing protection domain can update the address forwarding table according to the handover event. After the node in the domain updates the address forwarding table, the node in the domain can broadcast the protection data, so that the communication data reaches the destination device. As shown in Figure 3, after the Ethernet dual-homing connection performs the protection switching of the fault, both nodes S1 and S2 update the address forwarding table, and there is no outbound port information about the network A on the node, so the protection data sent by the network B to the network A is After the broadcast of node S1 and node S2, it can finally arrive. Network A, at the same time, nodes S1, S2 and R2 also learn the address of network B, but since nodes R1 and R2 outside the protection domain do not update the address forwarding table, the address forwarding table is also the entry before the path switching, that is, the wrong address entry. Before the nodes R1 and R2 learn the new egress port that arrives at the network B path, the protection data sent by the network A to the network B is still forwarded according to the wrong address forwarding table, that is, from the node R1 to the egress port of the node S1, the data is sent. In fact, due to the link failure, network B cannot be reached. Only after waiting for the correct address of the network B to exit the port, the path sent by network A to network B is correct, and network B can be reached. Therefore, network A sends The path to network B is switched, depending on the traffic sent by network B to network A. The switching time is often unstable, sometimes even more than 50ms. The communication between network A and B exists when the Ethernet dual-homed connection is restored. A similar problem, when the Ethernet dual-homed connection is used for fault protection or recovery protection switching, the communication between network A and network C also has similar problems.
另外例如以太网环路的保护技术, 如图 4所示为环路保护中的多环拓朴 结构, 节点 Sl、 S2、 S3和 S4组成了主环(主环也称为环) , 节点 S3、 S5、 S6和 S4组成了从环(从环也称为子环) 。 主环在正常情况有一条链路被阻 塞了保护数据的转发功能, 该链路称为主环的环保护链路, 即图 4中节点 S1 和节点 S4之间的链路; 从环在正常情况下也有一条链路被阻塞, 该链路称为 从环的环保护链路, 即图 4中节点 S5和节点 S6之间的链路。 主环和从环在 正常情况下阻塞环保护链路, 防止了保护数据形成广播风暴。 从环节点检测 到从环保护域中有链路故障时, 如果该故障链路不是该从环的环保护链路, 则该从环打开属于本从环的环保护链路的保护数据转发功能, 并且从环上各 个节点更新地址转发表, 各个节点之间保护数据的通信可以在从环的环保护 链路上传输, 节点之间形成了新的传输路径, 如图 5所示, 节点 S5和节点 S3之间的链路出现了故障, 节点 S5检测到端口 51对应链路出现故障后, 阻 塞端口 51的保护数据转发功能, 并向外发送故障状态协议帧, 节点 S6收到 故障状态协议帧后, 打开端口 62的保护数据转发功能, 并且节点 S5和节点 S6都更新地址转发表,网络 A和网络 B之间形成新的传输路径,即网络 B<— >节点 S5<—>节点 S6<—>节点 S4<—>节点 81<—>网络八。 当节点 S5和节 点 S6更新地址转发表后, 网络 B发给网络 A的保护数据通过节点 S5和节点 S6的广播, 最终能够到达网络 A, 同时各个节点学习到网络 B的地址。 但是 由于节点 S1没有更新地址转发表, 地址转发表中还是路径切换前的条目, 即 错误的地址条目,在节点 SI学习到新的到达网络 B路径的出端口之前, 网络 A发向网络 B的保护数据仍然按照错误的地址转发表转发,即从节点 S1的出 端口 12发送,这些数据实际上由于链路故障和端口阻塞是不能到达网络 B的, 只有等待学习到了正确的网络 B的地址出端口后, 网络 A发向网络 B的路径 才是正确的, 可以达到网络 B, 因此网络 A发向网络 B的路径切换, 取决于 网络 B发向网络 A的流量, 经常切换时间不稳定, 有时甚至超过 50ms, 在 以太网环路进行恢复的保护切换时网络 A和 B之间的通信也存在类似的问 题。 In addition, for example, the protection technology of the Ethernet loop, as shown in FIG. 4 is a multi-ring topology in the loop protection, and the nodes S1, S2, S3, and S4 form a primary ring (the primary ring is also called a ring), and the node S3 S5, S6, and S4 form a slave ring (also known as a subring from the ring). In the normal case, a link is blocked and the data forwarding function is blocked. The link is called the ring protection link of the primary ring, that is, the link between node S1 and node S4 in Figure 4; In the case where there is also a link blocked, the link is called a ring protection link of the slave ring, that is, the link between node S5 and node S6 in FIG. The primary ring and the secondary ring block the ring protection link under normal conditions, preventing the protection data from forming a broadcast storm. When the ring node detects that there is a link fault in the slave protection domain, if the fault link is not the ring protection link of the slave ring, the slave ring opens the protection data forwarding function of the ring protection link belonging to the slave ring. And updating the address forwarding table from each node on the ring, the communication of protection data between the nodes can be transmitted on the ring protection link of the slave ring, and a new transmission path is formed between the nodes, as shown in FIG. 5, node S5 The link between the node and the node S3 is faulty. After detecting the failure of the link corresponding to the port 51, the node S5 blocks the protection data forwarding function of the port 51, and sends the fault state protocol frame outward. The node S6 receives the fault state protocol. After the frame, the protected data forwarding function of the port 62 is opened, and both the node S5 and the node S6 update the address forwarding table, and a new transmission path is formed between the network A and the network B, that is, the network B<-> node S5<-> node S6 <—> Node S4<—> Node 81<—> Network Eight. After the node S5 and the node S6 update the address forwarding table, the protection data sent by the network B to the network A is broadcasted by the node S5 and the node S6, and finally reaches the network A, and each node learns the address of the network B. However, since the node S1 does not update the address forwarding table, the address forwarding table is also an entry before the path switching, that is, The wrong address entry, before the node SI learns the new egress port that arrives at the network B path, the protection data sent by the network A to the network B is still forwarded according to the wrong address forwarding table, that is, from the egress port 12 of the node S1. The data is actually unable to reach network B due to link failure and port blocking. Only after waiting for the correct address of the network B to exit the port, the path sent by network A to network B is correct, and network B can be reached. The path switching sent by network A to network B depends on the traffic sent by network B to network A. The switching time is often unstable, sometimes even more than 50 ms. Between the network A and B during the protection switching of the Ethernet loop for recovery. There are similar problems with communication.
因此, 在以太网保护中, 经常存在局部区域(如上述以太网双归连接保 护域或者以太网环路保护中的从环保护域) 的路径切换, 却只更新了局部区 域中节点的地址转发表, 导致与其他区域(如上述以太双归连接域通过双归 连接到的网络节点区域或者以太网环路中的主环保护域)连接的网络发送通 信数据到与局部区域连接的网络时, 由于其他区域的地址转发表错误使得发 送路径错误, 切换时间不稳定的问题。  Therefore, in Ethernet protection, there are often path switches in local areas (such as the above-mentioned Ethernet dual-homed protection domain or slave ring protection domain in Ethernet loop protection), but only the address translation of nodes in the local area is updated. Published, when a network connected to another area (such as the above-mentioned Ethernet dual-homed domain through the dual-homed network node area or the primary ring protection domain in the Ethernet ring) sends communication data to the network connected to the local area, The switching path is unstable due to an error in the address forwarding table of other areas, and the switching time is unstable.
发明内容 Summary of the invention
本发明要解决的技术问题是提供一种地址转发表更新方法, 在以太网保 护中的局部区域路径切换时, 网络中各个节点的地址转发表均得到更新, 提 高了以太网保护的切换质量和速度。  The technical problem to be solved by the present invention is to provide an address forwarding table update method. When local area path switching in Ethernet protection, the address forwarding table of each node in the network is updated, and the switching quality of the Ethernet protection is improved. speed.
为了区别局部区域和在局部区域路径切换时需要更新地址转发表的非局 部区域, 将局部区域定义为第一区域, 在局部区域链路切换时需要更新地址 转发表的与第一区域相连接的非第一区域定义为第二区域。 并且, 主环也可 称为环, 主环保护区域也可称为环保护域; 从环也可称为子环, 从环保护区 域也可称为子环保护域。  In order to distinguish between the local area and the non-local area of the address forwarding table when the local area path is switched, the local area is defined as the first area, and the link forwarding table needs to be updated when the local area link is switched. The non-first area is defined as the second area. The primary ring can also be called a ring, and the primary ring protection area can also be called a ring protection field. The secondary ring can also be called a sub-ring. The secondary ring protection area can also be called a sub-ring protection domain.
为了解决上述技术问题, 本发明提供了一种节点地址转发表更新方法, 包括: 以太网中第一区域发生链路切换时, 第二区域中节点更新地址转发表; 所述第一区域是以太网中的双归保护区域、 从环保护区域或主环保护区域, 所述第二区域是第一区域之外的区域, 或者是所述第一区域外的部分区域。 进一步地, 所述第一区域发生链路切换时, 第一区域中的节点发送更新 地址转发表消息通知其他节点进行地址转发表的更新操作, 所述第二区域中 的节点收到所述更新地址转发表消息后, 根据此消息更新其地址转发表。 In order to solve the above technical problem, the present invention provides a method for updating a node address forwarding table, including: when a link switch occurs in a first area of an Ethernet, a node updates an address forwarding table in a second area; A dual-homing protection area, a slave protection area or a primary ring protection area in the network, the second area being an area outside the first area, or a partial area outside the first area. Further, when the link switching occurs in the first area, the node in the first area sends an update address forwarding table message to notify other nodes to perform an update operation of the address forwarding table, and the node in the second area receives the update. After the address forwarding table message, its address forwarding table is updated according to this message.
进一步地, 系统初始化时, 将所述第二区域的所有节点的各个端口配置 在所述更新地址转发表消息所在的虚拟局域网中。  Further, when the system is initialized, each port of all nodes of the second area is configured in a virtual local area network where the update address forwarding table message is located.
进一步地, 所述更新地址转发表消息为状态通知帧; 所述方法具体包括: 所述第一区域中的节点间发生链路故障时, 位于第一区域内且与故障链 路相连的节点在状态通知帧中加入表示所述第一区域当前状态为故障状态的 状态信息, 向与其以无故障链路相连的节点周期性发送或只发送一次或发送 数次所述状态通知帧; 所述第一区域中的节点间故障链路恢复正常时, 位于 第一区域的节点, 在状态通知帧中加入表示所述第一区域当前状态为恢复状 态的状态信息, 向与其相连的节点周期性发送或只发送一次或发送数次所述 状态通知帧; 所述第一区域内的节点收到所述状态通知帧后向与其相连的节 点转发所述状态通知帧; 所述第二区域的节点收到此状态通知帧后, 判断记 录的前一状态通知帧中包含的状态信息和当前状态通知帧中的状态信息是否 相同, 如果相同, 则保持其地址转发表不变; 如果不同, 则更新其地址转发 表。  Further, the update address forwarding table message is a status notification frame; the method specifically includes: when a link failure occurs between nodes in the first area, a node located in the first area and connected to the faulty link is Adding state information indicating that the current state of the first area is a fault state to a status notification frame, and periodically transmitting or transmitting the status notification frame to the node connected to the faultless link for the first time; When the faulty link between the nodes in the area returns to normal, the node in the first area adds state information indicating that the current state of the first area is the recovery state, and periodically sends the status information to the node connected thereto. The status notification frame is sent only once or sent several times; after receiving the status notification frame, the node in the first area forwards the status notification frame to a node connected thereto; the node of the second area receives After the status notification frame, it is determined that the status information included in the recorded previous status notification frame and the status information in the current status notification frame are The same, if the same, to keep its address forwarding table unchanged; If not, update their address forwarding table.
进一步地, 所述第一区域中的节点间发生链路故障时位于第一区域内且 与故障链路相连的节点, 或所述第一区域中的节点间故障链路恢复正常时, 位于第一区域内的节点在发送状态通知帧时, 判断所述第一区域中有路径切 换时, 在状态通知帧中添加更新指示信息; 判断所述第一区域中没有路径切 换时, 在状态通知帧中添加不更新指示信息; 所述第二区域的节点收到所述 状态通知帧后, 判断记录的前一状态通知帧中包含的状态信息和当前状态通 知帧中的状态信息不相同时, 判断所述状态通知帧中是否包含了更新指示信 息或者不更新指示信息, 如果是, 继续判断包含更新指示信息时, 更新地址 转发表, 判断包含不更新指示信息时, 保持地址转发表不变; 如果所述状态 通知帧中不包括更新指示信息或者不更新指示信息, 则更新地址转发表。  Further, when a link failure occurs between nodes in the first area, a node that is located in the first area and is connected to the faulty link, or a faulty link between the nodes in the first area returns to normal, is located at the When the node in an area sends a status notification frame, when it is determined that there is a path switch in the first area, the update indication information is added in the status notification frame; when it is determined that there is no path switch in the first area, the status notification frame is Adding no update indication information; after receiving the status notification frame, the node of the second area determines that the status information included in the recorded previous status notification frame is different from the status information in the current status notification frame, Whether the update notification information or the update indication information is included in the status notification frame, and if yes, when the update indication information is included, the address forwarding table is updated, and when the indication includes no update indication information, the address forwarding table is kept unchanged; If the status notification frame does not include the update indication information or does not update the indication information, the address forwarding is updated. table.
进一步地, 所述更新地址转发表消息为状态通知帧; 所述方法具体包括: 所述第一区域中的节点间发生链路故障时或故障链路恢复正常时, 位于第一 区域内的节点发送状态通知帧; 所述第一区域内的节点收到所述状态通知帧 后向与其相连的节点转发所述状态通知帧; 所述第二区域的节点收到此状态 通知帧后, 更新其地址转发表。 Further, the update address forwarding table message is a status notification frame; the method specifically includes: when a link failure occurs between nodes in the first area or when the faulty link returns to normal, the first The node in the area sends a status notification frame; after receiving the status notification frame, the node in the first area forwards the status notification frame to a node connected thereto; the node in the second area receives the status notification frame. After that, update its address forwarding table.
进一步地, 所述更新地址转发表消息为所述第一区域内节点构造的更新 地址转发表的协议帧, 所述方法具体包括: 所述第一区域中的节点间发生链 路故障时或故障链路恢复正常时, 位于第一区域内的节点构造通知更新地址 转发表的协议帧, 并发送此协议帧; 所述第一区域内的节点收到所述协议帧 后向与其相连的节点转发; 所述第二区域的节点收到此协议帧, 更新其地址 转发表。  Further, the update address forwarding table message is a protocol frame of the update address forwarding table constructed by the node in the first area, and the method specifically includes: when a link failure occurs between nodes in the first area or fails When the link is restored, the node in the first area is configured to notify the protocol frame of the update address forwarding table, and sends the protocol frame. After receiving the protocol frame, the node in the first area forwards the node to the node connected thereto. The node of the second area receives the protocol frame and updates its address forwarding table.
进一步地, 所述更新地址转发表消息为所述第一区域内节点构造的更新 地址转发表的协议帧, 所述方法具体包括: 所述第一区域中的节点间发生链 路故障时, 位于第一区域内且与故障链路相连的节点构造更新地址转发表的 协议帧, 并在此协议帧中加入表示所述第一区域当前状态为故障状态的状态 信息, 向与其以无故障链路相连的节点周期性发送或只发送一次或发送数次 所述协议帧; 所述第一区域中的节点间故障链路恢复正常时, 位于第一区域 内的节点, 构造更新地址转发表的协议帧, 并在此协议帧中加入表示所述第 一区域当前状态为恢复状态的状态信息, 向与其相连的节点周期性发送或只 发送一次或发送数次所述协议帧; 所述第一区域内的节点收到所述协议帧后 向与其相连的节点转发所述协议帧; 所述第二区域的节点收到此协议帧后, 判断记录的前一协议帧中包含的状态信息和当前协议帧中的状态信息是否相 同, 如果相同, 则保持其地址转发表不变; 如果不同, 则更新其地址转发表。  Further, the update address forwarding table message is a protocol frame of the update address forwarding table constructed by the node in the first area, where the method specifically includes: when a link failure occurs between nodes in the first area, A node in the first area and connected to the faulty link constructs a protocol frame of the address forwarding table, and adds state information indicating that the current state of the first area is a fault state to the protocol frame, and the faulty link is connected thereto The connected node periodically sends or sends the protocol frame only once or several times; when the inter-node failure link in the first area returns to normal, the node located in the first area constructs a protocol for updating the address forwarding table. And adding, in the protocol frame, state information indicating that the current state of the first area is a recovery state, and periodically transmitting or transmitting the protocol frame to the node connected thereto; the first area; After receiving the protocol frame, the node in the inner node forwards the protocol frame to a node connected thereto; the node in the second area receives the protocol frame After that, it is judged whether the status information included in the previous protocol frame of the record is the same as the status information in the current protocol frame. If they are the same, the address forwarding table is kept unchanged; if not, the address forwarding table is updated.
进一步地, 所述第一区域中的节点间发生链路故障时位于第一区域内且 与故障链路相连的节点, 或所述第一区域中的节点间故障链路恢复正常时, 位于第一区域内的节点在发送协议帧时,判断所述第一区域中有路径切换时, 在所述协议帧中添加更新指示信息; 判断所述第一区域中没有路径切换时, 在所述协议帧中添加不更新指示信息; 所述第二区域的节点收到所述协议帧 后, 判断记录的前一协议帧中包含的状态信息和当前所述协议帧中的状态信 息不相同时, 判断所述协议帧中是否包含了更新指示信息或者不更新指示信 息, 如果是, 继续判断包含更新指示信息时, 更新地址转发表, 包含不更新 指示信息时, 保持地址转发表不变; 如果不包括更新指示信息或者不更新指 示信息, 则更新地址转发表。 Further, when a link failure occurs between nodes in the first area, a node that is located in the first area and is connected to the faulty link, or a faulty link between the nodes in the first area returns to normal, is located at the When a node in an area sends a protocol frame, when it is determined that there is a path switch in the first area, the update indication information is added to the protocol frame; when it is determined that there is no path switch in the first area, the protocol is Adding no update indication information to the frame; after receiving the protocol frame, the node of the second area determines that the status information included in the recorded previous protocol frame is different from the status information in the current protocol frame, Whether the update indication information or the update indication information is included in the protocol frame, and if yes, when the determination includes the update indication information, updating the address forwarding table, including not updating When the information is indicated, the address forwarding table is kept unchanged; if the update indication information is not included or the indication information is not updated, the address forwarding table is updated.
进一步地, 所述第二区域的节点收到所述更新地址转发表消息后, 向与 其相连的第二区域内的其它节点转发此更新地址转发表消息; 或者所述第二 区域的节点根据所述更新地址转发表消息判断不需要更新地址转发表时, 不 向与其相连的第二区域内的其它节点转发此更新地址转发表消息。  Further, after receiving the update address forwarding table message, the node of the second area forwards the update address forwarding table message to other nodes in the second area connected thereto; or the node of the second area according to the When the update address forwarding table message determines that the address forwarding table does not need to be updated, the update address forwarding table message is not forwarded to other nodes in the second area connected thereto.
应用本发明的以太网保护地址转发表更新方法, 可以防止以太网保护中 局部区域路径切换时, 各个节点的地址转发表更新不完全, 使得切换后地址 转发表错误, 导致收敛不稳定的情况, 提高了以太网保护的切换质量和速度。 The method for updating the address table of the Ethernet protection address of the present invention can prevent the address forwarding table update of each node from being incomplete when the local area path is switched in the Ethernet protection, so that the address forwarding table after the switch is incorrect, resulting in unstable convergence. Improves the quality and speed of Ethernet protection switching.
附图概述 BRIEF abstract
图 1是现有技术中釆用双归连接保护技术的以太网拓朴图;  1 is an Ethernet topology diagram of a prior art dual-homed connection protection technology;
图 2是现有技术中釆用双归连接保护技术且处于正常状态下的网络示意 图;  2 is a schematic diagram of a network in a prior state in which a dual-homed connection protection technology is used in a prior art;
图 3是现有技术中釆用双归连接保护技术且保护域中链路出现故障的网 络示意图;  3 is a schematic diagram of a network in the prior art in which a dual-homed connection protection technology is used and a link in a protection domain fails;
图 4是现有技术中釆用以太网环路保护技术且处于正常状态下的网络示 意图;  4 is a schematic diagram of a network in a prior art in which Ethernet loop protection technology is used;
图 5是现有技术中釆用双归连接保护技术且保护域中链路出现故障的网 络示意图;  FIG. 5 is a schematic diagram of a network in which a dual-homed connection protection technology is used in the prior art and a link in a protection domain is faulty;
图 6是本发明的地址转发表更新方法的流程图;  6 is a flowchart of a method for updating an address forwarding table of the present invention;
图 7是实施例一的地址转发表更新方法的流程图;  7 is a flowchart of a method for updating an address forwarding table according to Embodiment 1;
图 8是实施例一中釆用双归连接保护技术的以太网拓朴图;  8 is an Ethernet topology diagram of the dual-homing connection protection technology in the first embodiment;
图 9是实施例一中釆用双归连接保护技术的且处于正常状态下的网络示 意图;  9 is a network diagram of the first embodiment in which the dual-homing protection technology is used and is in a normal state;
图 10 是实施例一中釆用双归连接保护技术的且处于故障状态下的网络 示意图; FIG. 10 is a network in a fault state in the first embodiment using dual-homing connection protection technology Schematic diagram
图 11 是实施例二中釆用以太网环路保护技术且处于故障状态下的网络 示意图;  11 is a schematic diagram of a network in a fault state in which the Ethernet loop protection technology is used in the second embodiment;
图 12 是实施例三中釆用以太网环路保护技术和双归保护技术的网络示 意图;  12 is a network diagram of the Ethernet loop protection technology and the dual-homing protection technology in the third embodiment;
图 13 是实施例三中釆用以太网环路保护技术和双归保护技术的网络处 于正常状态下的网络示意图;  13 is a schematic diagram of a network in which the network using the Ethernet loop protection technology and the dual-homing protection technology in the third embodiment is in a normal state;
图 14 是实施例三中釆用以太网环路保护技术和双归保护技术的网络处 于故障状态下的网络示意图。 本发明的较佳实施方式  FIG. 14 is a schematic diagram of a network in which the network using the Ethernet loop protection technology and the dual-homing protection technology in the third embodiment is in a fault state. Preferred embodiment of the invention
如图 6所示, 本发明提出的地址更新方法包括以下步骤:  As shown in FIG. 6, the address update method proposed by the present invention includes the following steps:
步骤 601 , 以太网中第一区域发生链路切换时, 第二区域节点需要更新 地址转发表, 第一区域中的节点发送更新地址转发表消息通知其他节点进行 地址转发表的更新操作;  Step 601: When a link switch occurs in the first area of the Ethernet, the second area node needs to update the address forwarding table, and the node in the first area sends an update address forwarding table message to notify other nodes to perform an update operation of the address forwarding table.
步骤 602 , 第二区域中的节点收到所述更新地址转发表消息后, 根据此 消息更新其地址转发表。  Step 602: After receiving the update address forwarding table message, the node in the second area updates its address forwarding table according to the message.
在所述步骤 601前, 需事先配置第二区域中的节点能够接收第一区域中 节点发送的更新地址转发表消息。 将第二区域的所有节点的各个端口配置在 所述更新地址转发表消息所在的虚拟局域网中。  Before the step 601, the node in the second area needs to be configured to receive the update address forwarding table message sent by the node in the first area. Each port of all nodes of the second area is configured in the virtual local area network where the update address forwarding table message is located.
在下面所述的实施例中, 主环也可称为环, 主环保护区域也可称为环保 护域; 从环也可称为子环, 从环保护区域也可称为子环保护域。 第一区域为 以太网中的双归保护区域、 从环保护区域或主环保护区域, 第二区域为第一 区域之外的区域。 在其它实施例中, 第一区域也可以是网络中设定的节点组 成的区域; 第二区域也可以是第一区域外的部分区域。 实施例一 In the embodiments described below, the primary ring may also be referred to as a ring, and the primary ring protection region may also be referred to as a ring protection domain; the secondary ring may also be referred to as a sub-ring, and the secondary ring protection region may also be referred to as a sub-ring protection domain. . The first area is a dual-homed protection area in the Ethernet, a secondary protection area or a primary protection area, and the second area is an area outside the first area. In other embodiments, the first area may also be an area composed of nodes set in the network; the second area may also be a partial area outside the first area. Embodiment 1
如图 7所示, 地址更新方法具体包括以下步骤:  As shown in FIG. 7, the address update method specifically includes the following steps:
步骤 701 , 在保护区域以外的节点上配置能够接收通知其更新地址转发 表的协议帧信息;  Step 701: Configure, on a node other than the protection area, protocol frame information that can receive the update address forwarding table.
将所述节点的各个端口配置在通知更新地址转发表的协议帧所在的虚拟 局域网中, 以便可以从各个端口接收此协议帧, 并且可以通过端口向外转发 此协议帧。  Each port of the node is configured in a virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the protocol frame can be received from each port, and the protocol frame can be forwarded through the port.
如图 8所示的双归连接的网络结构, 保护域包括节点 S1和节点 S2。 将 节点 R1的端口 31和 32配置在通知更新地址转发表的协议帧所在的虚拟局域 网中, 使节点可通过这些端口接收通知更新地址协议帧, 并且便于节点 R1 从端口 31收到的协议帧可以向端口 32转发, 同样从端口 32收到的协议帧可 以向端口 31转发;  As shown in Figure 8, the dual-homed network structure includes a node S1 and a node S2. Ports 31 and 32 of node R1 are configured in a virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the node can receive the notification update address protocol frame through these ports, and the protocol frame received by the node R1 from the port 31 can be Forwarding to port 32, the same protocol frame received from port 32 can be forwarded to port 31;
类似的,将节点 R2的端口 41和 42配置在通知更新地址转发表的协议帧 所在的虚拟局域网中, 使节点可通过这些端口接收通知更新地址协议帧, 并 且便于节点从端口 41收到的协议帧可以向端口 42转发, 同样从端口 42收到 的协议帧可以向端口 41转发。  Similarly, the ports 41 and 42 of the node R2 are configured in the virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the node can receive the notification update address protocol frame through these ports, and facilitate the protocol received by the node from the port 41. The frame can be forwarded to port 42, and the protocol frame also received from port 42 can be forwarded to port 41.
步骤 702 , 以太网双归连接保护域发生路径切换后, 保护域中节点周期 性向与其相邻的节点发送通知其他节点更新地址转发表的协议帧; 如图 9所示, 保护域中节点 S1的端口 11对应链路发生了故障, 节点 S1 检测到端口故障后, 阻塞端口 11的保护数据转发功能, 节点 S1在向节点 S2 发送的状态通知帧中包含表示保护域当前状态为故障状态的状态信息, 节点 S1向 S2周期性的发送上述状态通知帧。  Step 702: After the path switching occurs in the Ethernet dual-homed protection domain, the node in the protection domain periodically sends a protocol frame to the neighboring node to notify other nodes to update the address forwarding table. As shown in FIG. 9, the node S1 in the protection domain is protected. After the port 11 fails, the node S1 detects the port fault and blocks the protected data forwarding function of the port 11. The node S1 includes the status information indicating that the current state of the protection domain is the fault state in the status notification frame sent to the node S2. The node S1 periodically transmits the above status notification frame to S2.
在此故障消除后, 节点 S2在向节点 S1发送的状态通知帧中的状态信息 中写入当前保护域的状态为恢复状态,并向节点 S1周期性的发送上述状态通 知帧。 在其它实施例中, 故障消除后, 节点 S2在向节点 S1发送的状态通知 帧中的状态信息中写入当前保护域的状态为恢复状态,向节点 S1发送一次上 述状态通知帧, 而不是周期性发送。  After the fault is eliminated, the node S2 writes the state of the current protection domain to the recovery state in the state information in the state notification frame transmitted to the node S1, and periodically transmits the state notification frame to the node S1. In other embodiments, after the fault is eliminated, the node S2 writes the state of the current protection domain to the recovery state in the state information in the state notification frame sent to the node S1, and sends the state notification frame to the node S1 instead of the cycle. Sexually sent.
保护域中节点在发送状态通知帧时, 判断保护域中是否有路径切换, 如 果有路径切换, 则在状态通知帧中添加更新指示信息; 如果没有路径切换, 在状态通知帧中添加不更新指示信息。 When the node in the protection domain sends a status notification frame, it determines whether there is a path switch in the protection domain, such as If there is a path switch, the update indication information is added in the status notification frame; if there is no path switch, the non-update indication information is added in the status notification frame.
控制节点 S2收到状态通知帧后, 判断其中状态信息为故障状态时, 打开 保护链路对应端口的保护数据转发功能, 域中的各个节点更新各自的地址转 发表。 节点 S2将状态通知帧发送至保护域外的节点 R2, 此状态通知帧即为 以太网双归连接保护域通知域外节点更新地址转发表的协议帧。 另外, 在以 太网双归连接保护域发生恢复切换事件时, 向域外节点发送的状态通知帧即 为通知域外节点更新地址转发表的协议帧。  After receiving the status notification frame, the control node S2 determines that the status information is in the fault state, and then opens the protection data forwarding function of the corresponding port of the protection link, and each node in the domain updates its address to publish. The node S2 sends the status notification frame to the node R2 outside the protection domain, and the status notification frame is the protocol frame of the Ethernet dual-homed connection protection domain to notify the out-of-domain node to update the address forwarding table. In addition, when a recovery handover event occurs in the Ethernet dual-homed connection protection domain, the status notification frame sent to the extra-domain node is a protocol frame for notifying the extra-domain node to update the address forwarding table.
步骤 703 , 域外节点接收到通知更新地址转发表的协议帧;  Step 703: The extra-domain node receives the protocol frame that notifies the update address forwarding table.
步骤 704, 域外节点判断记录的前一协议帧中包含的状态信息和当前协 议帧中的状态信息是否相同, 如果是, 转到步骤 708, 否则, 进行下一步; 步骤 705, 判断协议帧中是否包含了更新指示信息或者不更新指示信息, 如果是, 执行下一步, 否则, 转到步骤 707;  Step 704: The extra-domain node determines whether the status information included in the recorded previous protocol frame is the same as the status information in the current protocol frame. If yes, go to step 708, otherwise, proceed to the next step; Step 705, determine whether the protocol frame is Contains the update indication information or does not update the indication information, and if so, proceeds to the next step, otherwise, proceeds to step 707;
步骤 706, 判断协议帧中指示是否刷新, 如果是, 执行下一步, 否则, 转到步骤 708;  Step 706, determining whether the protocol frame is refreshed, if yes, performing the next step, otherwise, proceeding to step 708;
判断协议帧中包括更新指示信息, 则表示指示更新地址转发表, 协议帧 中包括不更新指示信息, 则表示指示不更新地址转发表。  If the update indication information is included in the judgment protocol frame, indicating that the update address forwarding table is indicated, and the protocol frame includes not updating the indication information, indicating that the address forwarding table is not updated.
步骤 707, 更新地址转发表; 流程结束;  Step 707, updating the address forwarding table; the process ends;
步骤 708, 保持地址转发表不变; 流程结束。  Step 708: Keep the address forwarding table unchanged; the process ends.
如图 10所示, 节点 R2收到通知地址更新的协议帧后, 还需要通过端口 向节点 R1转发此协议帧, 以便于节点 R1收到后, 根据接收到的协议帧进行 对地址转发表的操作, 或者, 节点 R2判断不需更新地址转发表后, 可以不再 向与其连接的节点 S1转发此协议帧。 As shown in FIG. 10, after receiving the protocol frame for notifying the address update, the node R2 needs to forward the protocol frame to the node R1 through the port, so that after the node R1 receives the packet, the address forwarding table is performed according to the received protocol frame. Operation, or, after determining that the address forwarding table is not needed to be updated, the node R2 may no longer forward the protocol frame to the node S1 connected thereto.
在网络中各个节点更新地址转发表后, 重新学习目的地址, 在网络中建 立新的路径。 即网络 B<—>节点 Sl<—>节点 S2<—>节点 R2<—>节点 Rl<— >网络 A, 网络 C <—>节点 S2<—>节点 R2<—>节点 Rl<—〉网络 A。 在此实施例的另一变例中, 上述流程的步骤 702中, 节点 S1只在状态通 知帧中添加状态信息,不添加更新指示信息或不更新指示信息;则在步骤 704 中, 保护域外的节点判断记录的前一协议帧中包含的状态信息和当前协议帧 中的状态信息不相同时, 直接转到步骤 707。 After each node in the network updates the address forwarding table, it re-learns the destination address and establishes a new path in the network. That is, the network B<-> node Sl<-> node S2<-> node R2<-> node Rl<->network A, network C <-> node S2<-> node R2<-> node Rl<-> network A. In another variation of this embodiment, in step 702 of the foregoing process, the node S1 adds the status information only in the status notification frame, does not add the update indication information or does not update the indication information; then in step 704, the protection domain is When the node determines that the status information included in the previous protocol frame of the record is different from the status information in the current protocol frame, the process proceeds directly to step 707.
实施例二: Embodiment 2:
如图 11所示(同图 4的网络图结构相同), 以太网环路保护系统的从环 (从环也称为子环)发生故障切换事件, 通知主环(主环也可称为环) 的节 点进行地址转发表的更新。  As shown in Figure 11 (same structure as the network diagram in Figure 4), the slave ring of the Ethernet loop protection system (the slave ring is also called the sub-ring) has a failover event, and the primary ring is notified. The primary ring can also be called a ring. The node performs an update of the address forwarding table.
将主环的所有节点的端口配置在通知更新地址转发表的协议帧所在的虚 拟局域网中, 使主环节点可接收从环节点发送的状态通知帧, 并能向其连接 的节点转发其接收到的状态通知帧。  All the ports of the primary ring are configured in the virtual local area network in which the protocol frame of the update address forwarding table is notified, so that the primary ring node can receive the status notification frame sent from the ring node, and can forward the received message to the connected node. Status notification frame.
当节点 S3和节点 S5之间的链路出现故障时, 节点 S5检测端口 51对应 链路出现故障后, 周期性的向节点 S6发送状态通知帧, 状态通知帧中包含了 故障状态信息, 表示从环为故障状态, 节点 S6 收到状态通知帧后打开端口 62, 向主环节点 S4发送此故障状态帧。从环中的各个节点执行更新地址转发 表操作。 主环节点 S4收到此状态通知帧后, 对应主环保护域, 该帧即为通知 更新地址协议帧。  When the link between the node S3 and the node S5 fails, the node S5 detects that the corresponding link of the port 51 is faulty, and periodically sends a status notification frame to the node S6, where the status notification frame contains the fault status information, indicating that the status is When the ring is in a fault state, the node S6 opens the port 62 after receiving the status notification frame, and sends the fault status frame to the primary ring node S4. The update address forwarding table operation is performed from each node in the ring. After receiving the status notification frame, the primary ring node S4 corresponds to the primary ring protection domain, and the frame is a notification update address protocol frame.
主环节点 S4收到状态通知帧后,判断记录的前一帧中包含的状态信息和 当前帧中的状态信息是否相同, 如果相同, 则不更新地址转发表; 如果不同, 更新地址转发表。 主环节点 S4判断两者相同后, 可以不再向与其连接的节点 S1转发此状态通知帧, 判断两者不同时, 向与其连接的节点 S1转发此状态 通知帧。 在整个环切换完成后, 网络之间建立新的传输路径, 如图 11所示。  After receiving the status notification frame, the primary ring node S4 determines whether the status information included in the previous frame of the record is the same as the status information in the current frame. If the same, the address forwarding table is not updated; if not, the address forwarding table is updated. After determining that the two are the same, the primary ring node S4 can no longer forward the status notification frame to the node S1 connected thereto, and when the two are different, the status notification frame is forwarded to the node S1 connected thereto. After the entire ring switch is completed, a new transmission path is established between the networks, as shown in FIG.
实施例三: Embodiment 3:
如图 12所示, 网络 A和网络 B之间通过以太网环路和双归拓朴进行连 接。 其中节点 Sl、 节点 S2和节点 S3组成了环网保护域, 应用环路保护技术 进行保护, 在环路保护域中的链路状态正常时, 节点 S2阻塞端口 22的保护 数据转发功能, 防止网络中出现闭环产生网络风暴, 节点 S2和节点 S1之间 的链路为环保护域中的环保护链路。 节点 S4双归连接在节点 S1 和节点 S2 上, 节点 S4组成双归保护域, 应用双归保护技术进行保护, 在正常情况下, 节点 S4阻塞了端口 42的保护数据转发功能。 网络 B和网络 A之间的通信路 径为: 网络 B<—>节点 S4<—>节点 S 1 <—>节点 S3<—>网络 A。 如图 13所 示,当节点 S4和节点 S1之间的链路出现故障时,节点 S4检测到链路故障后, 阻塞端口 41的保护数据转发功能, 打开端口 42的保护数据转发功能, 更新 地址转发表, 另外还要向外发送状态通知帧。 As shown in FIG. 12, the network A and the network B are connected by an Ethernet loop and a dual-homing topology. The node S1, the node S2, and the node S3 form a ring network protection domain, and are protected by a loop protection technology. When the link state in the loop protection domain is normal, the node S2 blocks the protection of the port 22. The data forwarding function prevents a network storm from occurring in the closed loop in the network. The link between the node S2 and the node S1 is a ring protection link in the ring protection domain. Node S4 is dual-homed to node S1 and node S2. Node S4 forms a dual-homed protection domain and is protected by dual-homing protection. Under normal conditions, node S4 blocks the protected data forwarding function of port 42. The communication path between network B and network A is: network B<-> node S4<-> node S1 <-> node S3<-> network A. As shown in FIG. 13, when the link between the node S4 and the node S1 fails, the node S4 detects the link fault, blocks the protected data forwarding function of the port 41, and opens the protected data forwarding function of the port 42 to update the address. The forwarding table is also sent out of the status notification frame.
如图 14所示, 应用本发明方法, 将环网保护域中节点 Sl、 节点 S2和节 点 S3的各个端口配置在通知更新地址转发表的协议帧所在的虚拟局域网中, 以便可以从各个端口接收此协议帧, 并且可以通过端口向外转发此协议帧。 节点 Sl、 S2和 S3收到双归域的状态通知帧后, 进行判断和执行更新地址转 发表操作, 以及进一步转发协议帧。 在各个节点更新地址转发表后, 网络 A 和网络 B之间的保护数据通过广播和重新学习地址, 找到新的路径, 即: 网 络 B<—>节点 S4<—>节点 S2<—>节点 S3<—>网络 A,并且网络 A发给网络 B的保护数据与网络 B发给网络 A的保护数据都达到了小于 50ms的切换速 度, 满足电信级以太网保护需求。  As shown in FIG. 14, applying the method of the present invention, each port of the node S1, the node S2, and the node S3 in the ring protection domain is configured in a virtual local area network in which the protocol frame of the update address forwarding table is notified, so that it can be received from each port. This protocol frame, and this protocol frame can be forwarded out through the port. After receiving the dual-homing status notification frame, the nodes Sl, S2, and S3 perform judgment and perform an update address forwarding operation, and further forward the protocol frame. After each node updates the address forwarding table, the protection data between network A and network B finds a new path by broadcasting and relearning the address, namely: network B<-> node S4<-> node S2<-> node S3 <-> Network A, and the protection data sent by Network A to Network B and the protection data sent by Network B to Network A have reached a switching speed of less than 50ms, meeting the requirements of carrier-class Ethernet protection.
实施例四: Embodiment 4:
实施例四中, 不同于与实施例一、 二、 三中发送状态通知帧的方式, 向 其它区域的节点发送一次或者数次地址更新协议帧, 通知其他区域的节点更 新地址转发表, 并不在地址更新协议帧中添加状态信息。 保护域中或从环中 节点收到地址更新协议帧后, 向与其相连的节点转发此帧。 保护域外或从环 外的节点收到此地址更新协议帧后, 更新其地址转发表。  In the fourth embodiment, different from the sending of the status notification frame in the first, second, and third embodiments, the address update protocol frame is sent to the nodes of other areas once or several times, and the nodes in other areas are notified to update the address forwarding table, which is not in the fourth embodiment. Status information is added to the address update protocol frame. After receiving the address update protocol frame from the protection domain or from the ring node, the frame is forwarded to the node connected to it. After receiving the address update protocol frame from the protected domain or from the node outside the ring, update its address forwarding table.
实施例五: Embodiment 5:
将保护域中或从环以外的区域的节点的接收和发送保护数据的端口配置 在通知更新地址转发表的协议帧所在的虚拟局域网中, 以便可以从各个端口 接收此协议帧, 并且可以通过端口向外转发此协议帧。 Configuring a port for receiving and transmitting protection data in a protection domain or a node from an area other than the ring in a virtual local area network in which the protocol frame of the update address forwarding table is notified, so that each port can be accessed from each port This protocol frame is received and can be forwarded out through the port.
保护域中或从环中发生路径切换事件时, 构造通知更新地址转发表的协 议帧(协议帧除帧头外, 携带的信息可以为空), 并向与之相连的节点发送。 保护域中或从环中节点收到上述协议帧后, 向与其相连的节点转发此帧。 保 护域外或从环外的节点收到此协议帧后, 更新其地址转发表。  When a path switch event occurs in the protection domain or from the ring, a protocol frame is notified to update the address forwarding table (the protocol frame can be empty except for the frame header), and is sent to the node connected to it. After receiving the above protocol frame in the protection domain or from the node in the ring, the frame is forwarded to the node connected to it. After the protection domain is received or received from a node outside the ring, its address forwarding table is updated.
如实施例一、 二、 三所述的方法同理, 保护域中或从环中与故障链路相 连的节点也可以在构造的协议帧中添加链路的状态信息, 保护域外或从环外 的节点收到此协议帧后,通过判断状态信息与存储的前一状态信息不相同时, 更新其地址转发表, 相同时, 保持地址转发表不变。 保护域中或从环中与故 障链路相连的节点还可以在协议帧中添加更新指示信息或不更新指示信息, 保护域外或从环外的节点收到此协议帧后根据其更新指示信息或不更新指示 信息, 对地址转发表进行相应的操作。  As in the method described in Embodiments 1, 2, and 3, the node in the protection domain or connected to the faulty link in the ring may also add the state information of the link in the constructed protocol frame, and protect the domain outside or outside the ring. After receiving the protocol frame, the node updates its address forwarding table by judging that the status information is different from the stored previous status information. When the same, the address forwarding table remains unchanged. The node in the protection domain or connected to the faulty link from the ring may also add update indication information or no update indication information in the protocol frame, and the protection indication information or the update indication information may be obtained after the protection domain or the node outside the ring receives the protocol frame or The instruction information is not updated, and the address forwarding table is operated accordingly.
综上所述, 上述方法可以防止以太网保护中局部区域路径切换时, 各个 节点的地址转发表更新不完全, 使得切换后地址转发表错误, 导致收敛不稳 定的情况, 提高了以太网保护的切换质量和速度。 In summary, the above method can prevent the address forwarding table update of each node from being incomplete when the local area path is switched in the Ethernet protection, so that the address forwarding table after the switch is incorrect, resulting in unstable convergence, and improving the Ethernet protection. Switch quality and speed.
本发明方法可以应用于多种以太网保护技术中。  The method of the present invention can be applied to a variety of Ethernet protection technologies.
本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下 , 应的改变和变形都应属于本发明所附的权利要求的保护范围。  The invention may be embodied in a variety of other embodiments without departing from the spirit and scope of the invention.
工业实用性 Industrial applicability
应用本发明的以太网保护地址转发表更新方法, 可以防止以太网保护中 局部区域路径切换时, 各个节点的地址转发表更新不完全, 使得切换后地址 转发表错误, 导致收敛不稳定的情况, 提高了以太网保护的切换质量和速度。  The method for updating the address table of the Ethernet protection address of the present invention can prevent the address forwarding table update of each node from being incomplete when the local area path is switched in the Ethernet protection, so that the address forwarding table after the switch is incorrect, resulting in unstable convergence. Improves the quality and speed of Ethernet protection switching.

Claims

权 利 要 求 书 Claim
1、 一种节点地址转发表更新方法, 其特征在于, A method for updating a node address forwarding table, characterized in that
以太网中第一区域发生链路切换时, 第二区域中节点更新地址转发表; 所述第一区域是以太网中的双归保护区域、 从环保护区域或主环保护区域, 所述第二区域是第一区域之外的区域, 或者是所述第一区域外的部分区域。  When a link switch occurs in the first area of the Ethernet, the node in the second area updates the address forwarding table; the first area is a dual-homing protection area, a secondary ring protection area, or a primary ring protection area in the Ethernet, where the The two area is an area outside the first area, or a partial area outside the first area.
2、 如权利要求 1所述的方法, 其特征在于, 2. The method of claim 1 wherein:
所述第一区域发生链路切换时, 第一区域中的节点发送更新地址转发表 消息通知其他节点进行地址转发表的更新操作 , 所述第二区域中的节点收到 所述更新地址转发表消息后, 根据此消息更新其地址转发表。  When the link switching occurs in the first area, the node in the first area sends an update address forwarding table message to notify other nodes to perform an update operation of the address forwarding table, and the node in the second area receives the update address forwarding table. After the message, its address forwarding table is updated based on this message.
3、 如权利要求 2所述的方法, 其特征在于, 3. The method of claim 2, wherein
系统初始化时, 将所述第二区域的所有节点的各个端口配置在所述更新 地址转发表消息所在的虚拟局域网中。  When the system is initialized, each port of all nodes of the second area is configured in a virtual local area network where the update address forwarding table message is located.
4、 如权利要求 3所述的方法, 其特征在于, 4. The method of claim 3, wherein
所述更新地址转发表消息为状态通知帧;  The update address forwarding table message is a status notification frame;
所述方法具体包括:  The method specifically includes:
所述第一区域中的节点间发生链路故障时, 位于第一区域内且与故障链 路相连的节点在状态通知帧中加入表示所述第一区域当前状态为故障状态的 状态信息, 向与其以无故障链路相连的节点周期性发送或只发送一次或发送 数次所述状态通知帧;  When a link fault occurs between the nodes in the first area, the node located in the first area and connected to the faulty link adds state information indicating that the current state of the first area is a fault state in the status notification frame, The status notification frame is periodically sent or sent only once or sent by a node connected to the faultless link;
所述第一区域中的节点间故障链路恢复正常时, 位于第一区域的节点, 在状态通知帧中加入表示所述第一区域当前状态为恢复状态的状态信息, 向 与其相连的节点周期性发送或只发送一次或发送数次所述状态通知帧;  When the inter-node failure link in the first area returns to normal, the node located in the first area adds state information indicating that the current state of the first area is the recovery state to the status notification frame, and the node period connected thereto Sexually transmitting or transmitting the status notification frame only once or several times;
所述第一区域内的节点收到所述状态通知帧后向与其相连的节点转发所 述^ 态通知帧;  After receiving the status notification frame, the node in the first area forwards the notification frame to the node connected thereto;
所述第二区域的节点收到此状态通知帧后, 判断记录的前一状态通知帧 中包含的状态信息和当前状态通知帧中的状态信息是否相同, 如果相同, 则 保持其地址转发表不变; 如果不同, 则更新其地址转发表。 After receiving the status notification frame, the node of the second area determines whether the status information included in the recorded previous status notification frame is the same as the status information in the current status notification frame. If they are the same, Keep its address forwarding table unchanged; if it is different, update its address forwarding table.
5、 如权利要求 4所述的方法, 其特征在于, 5. The method of claim 4, wherein
所述第一区域中的节点间发生链路故障时位于第一区域内且与故障链路 相连的节点, 或所述第一区域中的节点间故障链路恢复正常时, 位于第一区 域内的节点在发送状态通知帧时, 判断所述第一区域中有路径切换时, 在状 态通知帧中添加更新指示信息; 判断所述第一区域中没有路径切换时, 在状 态通知帧中添加不更新指示信息;  The node located in the first area and connected to the faulty link when the link fails in the first area, or the faulty link between the nodes in the first area returns to normal, is located in the first area When the node transmits the status notification frame, when it is determined that there is a path switch in the first area, the update indication information is added to the status notification frame; when it is determined that there is no path switch in the first area, the node does not add the status notification frame. Update instructions;
所述第二区域的节点收到所述状态通知帧后, 判断记录的前一状态通知 帧中包含的状态信息和当前状态通知帧中的状态信息不相同时, 判断所述状 态通知帧中是否包含了更新指示信息或者不更新指示信息, 如果是, 继续判 断包含更新指示信息时, 更新地址转发表, 判断包含不更新指示信息时, 保 持地址转发表不变; 如果所述状态通知帧中不包括更新指示信息或者不更新 指示信息, 则更新地址转发表。  After receiving the status notification frame, the node of the second area determines whether the status information included in the recorded previous status notification frame is different from the status information in the current status notification frame, and determines whether the status notification frame is Include the update indication information or the update indication information, and if yes, continue to determine the update indication information, update the address forwarding table, and when the judgment includes the non-update indication information, keep the address forwarding table unchanged; if the status notification frame does not The address forwarding table is updated if the indication information is updated or the indication information is not updated.
6、 如权利要求 3所述的方法, 其特征在于, 6. The method of claim 3, wherein
所述更新地址转发表消息为状态通知帧; 所述方法具体包括:  The update address forwarding table message is a status notification frame. The method specifically includes:
所述第一区域中的节点间发生链路故障时或故障链路恢复正常时, 位于 第一区域内的节点发送状态通知帧;  When a link failure occurs between nodes in the first area or when the faulty link returns to normal, the node located in the first area sends a status notification frame;
所述第一区域内的节点收到所述状态通知帧后向与其相连的节点转发 所述状态通知帧;  After receiving the status notification frame, the node in the first area forwards the status notification frame to a node connected thereto;
所述第二区域的节点收到此状态通知帧后, 更新其地址转发表。  After receiving the status notification frame, the node of the second area updates its address forwarding table.
7、 如权利要求 3所述的方法, 其特征在于, 7. The method of claim 3, wherein
所述更新地址转发表消息为所述第一区域内节点构造的更新地址转发表 的协议帧, 所述方法具体包括:  The update address forwarding table message is a protocol frame of the update address forwarding table constructed by the node in the first area, and the method specifically includes:
所述第一区域中的节点间发生链路故障时或故障链路恢复正常时, 位于 第一区域内的节点构造通知更新地址转发表的协议帧, 并发送此协议帧; 所述第一区域内的节点收到所述协议帧后向与其相连的节点转发; 所述第二区域的节点收到此协议帧, 更新其地址转发表。 When a link failure occurs between the nodes in the first area or when the faulty link returns to normal, the node structure located in the first area notifies the protocol frame of the update address forwarding table, and sends the protocol frame; the first area After receiving the protocol frame, the node within the node forwards to the node connected thereto; The node of the second area receives the protocol frame and updates its address forwarding table.
8、 如权利要求 3所述的方法, 其特征在于, 8. The method of claim 3, wherein
所述更新地址转发表消息为所述第一区域内节点构造的更新地址转发表 的协议帧, 所述方法具体包括:  The update address forwarding table message is a protocol frame of the update address forwarding table constructed by the node in the first area, and the method specifically includes:
所述第一区域中的节点间发生链路故障时, 位于第一区域内且与故障链 路相连的节点构造更新地址转发表的协议帧, 并在此协议帧中加入表示所述 第一区域当前状态为故障状态的状态信息, 向与其以无故障链路相连的节点 周期性发送或只发送一次或发送数次所述协议帧;  When a link failure occurs between the nodes in the first area, the node located in the first area and connected to the faulty link constructs a protocol frame of the address forwarding table, and the first frame is added to the protocol frame. The current state is the state information of the fault state, and is periodically sent or sent only once or sent several times to the node connected to the faultless link;
所述第一区域中的节点间故障链路恢复正常时,位于第一区域内的节点, 构造更新地址转发表的协议帧, 并在此协议帧中加入表示所述第一区域当前 状态为恢复状态的状态信息, 向与其相连的节点周期性发送或只发送一次或 发送数次所述协议帧;  When the inter-node failure link in the first area returns to normal, the node located in the first area constructs a protocol frame of the update address forwarding table, and adds the current status of the first area to the protocol frame. The status information of the status, periodically sent to the node connected thereto or sent only once or sent the protocol frame several times;
所述第一区域内的节点收到所述协议帧后向与其相连的节点转发所述协 议帧;  After receiving the protocol frame, the node in the first area forwards the protocol frame to a node connected thereto;
所述第二区域的节点收到此协议帧后, 判断记录的前一协议帧中包含的 状态信息和当前协议帧中的状态信息是否相同, 如果相同, 则保持其地址转 发表不变; 如果不同, 则更新其地址转发表。  After receiving the protocol frame, the node of the second area determines whether the status information included in the recorded previous protocol frame is the same as the status information in the current protocol frame, and if the same, keeps the address forwarding table unchanged; Different, update its address forwarding table.
9、 如权利要求 8所述的方法, 其特征在于, 9. The method of claim 8 wherein:
所述第一区域中的节点间发生链路故障时位于第一区域内且与故障链路 相连的节点, 或所述第一区域中的节点间故障链路恢复正常时, 位于第一区 域内的节点在发送协议帧时, 判断所述第一区域中有路径切换时, 在所述协 议帧中添加更新指示信息; 判断所述第一区域中没有路径切换时, 在所述协 议帧中添加不更新指示信息;  The node located in the first area and connected to the faulty link when the link fails in the first area, or the faulty link between the nodes in the first area returns to normal, is located in the first area Adding update indication information to the protocol frame when determining that there is a path switch in the first area when transmitting the protocol frame; and determining that there is no path switch in the first area, adding, in the protocol frame, Do not update the indication information;
所述第二区域的节点收到所述协议帧后, 判断记录的前一协议帧中包含 的状态信息和当前所述协议帧中的状态信息不相同时, 判断所述协议帧中是 否包含了更新指示信息或者不更新指示信息, 如果是, 继续判断包含更新指 示信息时, 更新地址转发表, 包含不更新指示信息时, 保持地址转发表不变; 如果不包括更新指示信息或者不更新指示信息, 则更新地址转发表。 After receiving the protocol frame, the node of the second area determines whether the status information included in the recorded previous protocol frame is different from the status information in the current protocol frame, and determines whether the protocol frame is included. Updating the indication information or not updating the indication information. If yes, when the determination includes the update indication information, updating the address forwarding table, including not updating the indication information, keeping the address forwarding table unchanged; If the update indication information is not included or the indication information is not updated, the address forwarding table is updated.
10、 如权利要求 4至 9中任一权利要求所述的方法, 其特征在于, 所述第二区域的节点收到所述更新地址转发表消息后, 向与其相连的第 二区域内的其它节点转发此更新地址转发表消息; The method according to any one of claims 4 to 9, wherein after the node of the second area receives the update address forwarding table message, the node in the second area connected thereto The node forwards the update address forwarding table message;
或者所述第二区域的节点根据所述更新地址转发表消息判断不需要更新 地址转发表时, 不向与其相连的第二区域内的其它节点转发此更新地址转发 表消息。  Or the node of the second area does not need to update the address forwarding table according to the update address forwarding table message, and does not forward the update address forwarding table message to other nodes in the second area connected thereto.
PCT/CN2008/002135 2008-06-03 2008-12-30 Method for updating address fowarding table WO2009146580A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200810111405.7 2008-06-03
CNA2008101114057A CN101599892A (en) 2008-06-03 2008-06-03 A kind of addresses forwarding table update method

Publications (1)

Publication Number Publication Date
WO2009146580A1 true WO2009146580A1 (en) 2009-12-10

Family

ID=41397702

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/002135 WO2009146580A1 (en) 2008-06-03 2008-12-30 Method for updating address fowarding table

Country Status (2)

Country Link
CN (1) CN101599892A (en)
WO (1) WO2009146580A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102215119B (en) * 2010-04-12 2016-03-30 中兴通讯股份有限公司 Stored maintaining method and device is protected in ethernet ring network node
CN101977135B (en) * 2010-09-27 2012-08-15 南京邮电大学 Address updating method of subring without virtual channel
CN103516534A (en) * 2012-06-25 2014-01-15 中兴通讯股份有限公司 Method for realizing dual-homing protection switching, and home node
CN108737183B (en) * 2018-05-22 2021-06-22 华为技术有限公司 Method and device for monitoring forwarding table item

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6766482B1 (en) * 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
CN1543136A (en) * 2003-11-04 2004-11-03 港湾网络有限公司 Ether ring redundancy protection method
CN101022390A (en) * 2007-03-21 2007-08-22 华为技术有限公司 Method, system and equipment for protecting double-return switch-in RRPP loop network
CN101072154A (en) * 2007-03-02 2007-11-14 中兴通讯股份有限公司 Loop Ethernet switching method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6766482B1 (en) * 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
CN1543136A (en) * 2003-11-04 2004-11-03 港湾网络有限公司 Ether ring redundancy protection method
CN101072154A (en) * 2007-03-02 2007-11-14 中兴通讯股份有限公司 Loop Ethernet switching method
CN101022390A (en) * 2007-03-21 2007-08-22 华为技术有限公司 Method, system and equipment for protecting double-return switch-in RRPP loop network

Also Published As

Publication number Publication date
CN101599892A (en) 2009-12-09

Similar Documents

Publication Publication Date Title
EP2117176B1 (en) Method for implementing intersecting ring network with arbitrary topology, node and intersecting ring network
JP4899959B2 (en) VPN equipment
US8018841B2 (en) Interworking an ethernet ring network and an ethernet network with traffic engineered trunks
CN101999224B (en) Redundant Ethernet automatic protection switching access to virtual private lan services
RU2423008C2 (en) METHOD AND SYSTEM FOR AUTOMATIC PROTECTION OF Ethernet NETWORK
WO2012028029A1 (en) Switching method and system
EP2392105B1 (en) Port table flushing in ethernet networks
CA2631023C (en) Lightweight node based network redundancy solution leveraging rapid spanning tree protocol (rstp)
JP4790591B2 (en) Ring node device
WO2010031210A1 (en) Method for forwarding a protocol frame in spanning rings and the shared nodes in ethernet network multi-rings
WO2010022576A1 (en) A control packet transmission method and apparatus based on multi-ring ethernet
JP2005130049A (en) Node
EP2384567A1 (en) Method and system for ring topology discovery and forwarding database flush nullification
WO2007012239A1 (en) A method for switching the serving services of virtual private lan and a system thereof
WO2012122945A1 (en) Operating method and device for virtual network element
JP2009524332A (en) VPLS failure protection for ring networks
JP2013519268A (en) Data transfer method, data transfer apparatus, and data transfer system
WO2011110029A1 (en) Method and system for host route reachability in packet transport network access ring
JP2003258822A (en) Packet ring network and inter-packet ring network connection method used in the same
CN101714939A (en) Fault treatment method for Ethernet ring network host node and corresponding Ethernet ring network
WO2010031295A1 (en) Control method for ethernet failure recovery
WO2009111955A1 (en) Method for updating address table of ethernet ring network node
WO2009146580A1 (en) Method for updating address fowarding table
WO2011020330A1 (en) Method and apparatus for managing the ethernet topology
WO2012071905A1 (en) Method and system for protecting ring network uplink

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08874522

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08874522

Country of ref document: EP

Kind code of ref document: A1