[go: up one dir, main page]

WO2011057540A1 - 一种环网拓扑信息的更新方法、装置和系统 - Google Patents

一种环网拓扑信息的更新方法、装置和系统 Download PDF

Info

Publication number
WO2011057540A1
WO2011057540A1 PCT/CN2010/078392 CN2010078392W WO2011057540A1 WO 2011057540 A1 WO2011057540 A1 WO 2011057540A1 CN 2010078392 W CN2010078392 W CN 2010078392W WO 2011057540 A1 WO2011057540 A1 WO 2011057540A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
topology information
ring
topology
ring network
Prior art date
Application number
PCT/CN2010/078392
Other languages
English (en)
French (fr)
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 华为技术有限公司
Priority to KR1020127005589A priority Critical patent/KR101392464B1/ko
Priority to EP10829504.9A priority patent/EP2458797B1/en
Publication of WO2011057540A1 publication Critical patent/WO2011057540A1/zh
Priority to US13/437,295 priority patent/US9237092B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40006—Architecture of a communication node
    • H04L12/40032—Details regarding a bus interface enhancer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • a ring network is a network protection solution widely used in carrier networking.
  • the ring network has the advantages of simple configuration, easy maintenance and high reliability.
  • the conventional ring network includes an SDH (Synchronous Digital Hierarchy) ring network and a WDM (Wavelength Division Multiplexing) ring network.
  • SDH Serial Digital Hierarchy
  • WDM Widelength Division Multiplexing
  • the MPLS protection ring in the MPLS ring protection technology is a dual-fiber bidirectional ring, and the working channel and the protection channel are in the opposite direction. Under normal circumstances, traffic is transmitted on the working channel.
  • the MPLS ring network protection technology provides two switching modes, one is the wrapping switching mode, and the other is the steering switching mode. You can use either of the two switching modes. Change the transmission path of the service to ensure the normal transmission of the service when the link fails. After the link fault is rectified, the MPLS protection ring is migrated from the switching state to the waiting recovery time. When the waiting time is expired, each node of the protection ring directly enters the Idle state, that is, the switching state is canceled, and the service path is restored. Go to the original normal path.
  • each node in the protection ring has the topology information of the entire ring in the protection switching process. If the topology of the protection ring changes during the link failure, the ring protection may be abnormal.
  • the embodiment of the present invention provides a method for updating topology information of a ring network, where the method includes: And receiving, by the initiating node, a topology discovery packet, where the topology discovery packet carries at least an identifier of each node that the topology discovery packet passes from the initiating node to the node;
  • the embodiment of the present invention further provides a topology information update device for a ring network, where the device includes: a receiving module, configured to receive a topology discovery packet sent by an initiating node, where the topology discovery packet carries at least The identifier of each node that the topology discovery message passes from the originating node to the local node;
  • an update module configured to update the ring network topology information of the local node according to the identifier of each node carried in the topology discovery packet.
  • an embodiment of the present invention further provides a topology information update system for a ring network, where the system includes: a sending node and a receiving node;
  • the initiating node is configured to send a topology discovery packet
  • the receiving node includes: a topology information updating device of the ring network.
  • the ring instance node sends a topology discovery packet to the other nodes in the ring instance, and carries the identifier of the node in the packet.
  • the topology discovery packet records the identifier of the node when it passes through a ring instance node.
  • the initiating node of the text reclaims the packet, the topology information of the ring instance is obtained.
  • the node can automatically obtain the full-ring topology.
  • the topology information of each ring is not required to be manually configured.
  • the topology of the protection ring is changed during the link fault. The problem of abnormality makes the configuration of the protection ring network simpler, and does not require manual intervention when dynamically adding or deleting nodes, which improves the reliability and manageability of the system.
  • FIG. 1 is a flowchart of a method for updating ring network topology information according to Embodiment 1 of the present invention
  • FIG. 2 is a schematic structural diagram of an example of a ring provided in Embodiment 1 of the present invention.
  • FIG. 3 is a flowchart of a method for updating ring network topology information according to Embodiment 2 of the present invention.
  • FIG. 4 is a schematic structural diagram of a ring network according to Embodiment 2 of the present invention
  • 5 is a flowchart of a method for updating topology information of a node A in the ring network shown in FIG. 4 according to Embodiment 2 of the present invention
  • FIG. 6 is a flowchart of a method for updating ring network topology information according to Embodiment 3 of the present invention
  • FIG. 7 is a schematic structural diagram of a ring network according to Embodiment 3 of the present invention.
  • FIG. 8 is a schematic structural diagram of a link failure of the ring network shown in FIG. 7 according to Embodiment 3 of the present invention
  • FIG. 9 is a schematic diagram of topology information of node A in the ring network shown in FIG. 7 according to Embodiment 3 of the present invention
  • FIG. 10 is a flowchart of a method for updating ring network topology information according to Embodiment 4 of the present invention
  • FIG. 11 is a schematic structural diagram of a ring network according to Embodiment 4 of the present invention.
  • FIG. 12 is a flowchart of a method for updating topology information of a node C1 after the ring network link fault recovery shown in FIG. 11 according to Embodiment 4 of the present invention
  • FIG. 13 is a schematic structural diagram of an apparatus for updating ring network topology information according to Embodiment 5 of the present invention.
  • FIG. 14 is a schematic structural diagram of a system for updating ring network topology information according to Embodiment 6 of the present invention.
  • This embodiment provides a method for updating ring network topology information. See Figure 1, which includes:
  • topology discovery packet sent by the initiating node, where the topology discovery packet carries at least an identifier of each node that the topology discovery packet passes from the initiating node to the node;
  • the ring instance node (referred to as a node) may be specifically as shown in FIG. 2, and each ring instance node has two interfaces (one west interface and one east interface).
  • a ring instance may be composed of one or more ring instance nodes.
  • Each ring instance has an identifier, and the identifiers of the intersecting and tangent ring instances cannot be the same.
  • the identifier of the ring instance is used to uniquely identify the ring instance.
  • a VLAN (Virtual Local Area Network), an MPLS label, or other special information or equivalent information indicating the ring instance to which the packet belongs may be used to represent the identifier of the ring instance.
  • Each ring instance node also has an identity that is unique among all nodes of the ring instance to which it belongs. Thus, a ring instance node can be uniquely identified by the ring instance identifier and the ring instance node identifier.
  • the state of the topology information may include at least: an initial state, a positive update state, an available state, and an unavailable state.
  • the initial state of the flapping information refers specifically to the state when the ring instance is just established.
  • the topology update status refers specifically to the state when the ring instance updates the topology information.
  • the available state of the topology information specifically refers to the topology information update after the normal completion.
  • the state of the topology information unavailable refers specifically to the state after the topology information update finds an abnormality.
  • the topology information can be migrated from each other. For example, when the topology information is updated after the ring instance is established, the topology information is changed from the initial state to the positive update state.
  • the topology information is migrated from the positive update state. If the topology information update is abnormal, the topology information is migrated from the positive update state to the unavailable state. When the topology information state is available, the ring interface fault recovery triggers the topology information update start, and the topology information is migrated from the available state. If the topology information status is in the unavailable state, the topology information update can be restarted by manual triggering or timing triggering. The topology information is migrated from the unavailable state to the positive update state.
  • the update trigger signal of the ring instance may include at least three types: The first type is the trigger update topology information generated when the topology information is in the initial state in the ring network setup and the ring instance startup scenario. The second type, the signal that triggers the update of the topology information when the topology information is in the available state in the ring link or node failure recovery scenario; the third type, the topology information in the artificial trigger or the timed trigger scenario is unavailable. A signal generated by the trigger to update the topology information.
  • each node in the ring instance receives the update trigger signal and respectively initiates the process of updating the topology information by the initiating node; and for the second type of the update trigger signal, the faulty link
  • the ring instance nodes at both ends receive the update trigger signal and act as the initiating node to initiate the process of updating the topology information.
  • the ring instance node in the unavailable state receives the update trigger signal. And as a process for the initiating node to initiate the update of the topology information.
  • the update trigger signal may be a ring instance startup information, and after obtaining the update trigger signal, the state of the topology information is changed from an initial state to a positive update state.
  • the update trigger signal may be a fault recovery signal. After the update trigger signal is obtained, the state of the topology information is migrated from the available state to the positive update state.
  • the third type of update trigger signal is not described in detail in the embodiment of the present invention, because the triggering signals of the first type and the second type are only the triggering mechanism, and the process of the topology updating is basically similar.
  • the two nodes adjacent to the faulty link send APS protocol packets to notify all the nodes on the MPLS protection ring of the fault status.
  • Each node controls the service direction of the local node and avoids the faulty link according to the all-ring topology and fault notification.
  • the Node A and the Node F will send an APS Advertisement message to announce the fault state of the entire network.
  • the Node E and the Node B receive the APS Advertisement message, Update the ring topology saved by the node and analyze it, and then switch the service path to Node ED-C_B.
  • This embodiment provides a method for updating ring network topology information.
  • the embodiment of the present invention takes the first type of update trigger signal as an example, and uses a ring instance node (A) on any ring instance (ring instance 1) in the network.
  • A ring instance node
  • the other ring instance nodes in the ring instance 1 are the same as the ring instance node A because they are updated, so they will not be described in detail.
  • the method includes:
  • the ring instance node A obtains a trigger signal for updating the topology information, and starts a ring network topology information update process.
  • the topology information state of the ring instance node A is changed from the initial state to the positive update state, and it is determined whether the eastbound interface and/or the westbound interface of the ring instance node A itself is available;
  • the ring instance node A executes 303;
  • the topology information of the ring instance node A is updated.
  • the topology information of the ring instance A is migrated to the available state.
  • the local node records the local node and is an isolated node.
  • the ring instance node A sends a topology discovery packet to the available eastbound interface/westbound interface.
  • the topology discovery packet includes at least the identifier (A) of the ring instance node A and the ring instance identifier to which it belongs. ) ;
  • the ring instance node A that initiates the topology discovery packet is referred to as an originating node in the embodiment of the present invention.
  • the topology discovery packet is sent according to the ring instance identifier, and the ring instance node on the ring instance 1 receives the topology discovery packet, and determines whether the originating node of the topology discovery packet is itself.
  • the specific judgment method may be: querying whether the identifier of the first ring instance node in the topology discovery packet is consistent with the identifier of the loop instance node of the topology discovery packet; if the agreement is consistent, the loop instance node is the topology discovery packet. hair If the node is inconsistent, the ring instance node is not the originating node of the topology discovery packet.
  • the topology information of the local node is updated according to the information carried in the topology discovery packet.
  • the topology discovery packet carries the identification information of the ring instance node that the packet passes through in the ring instance according to the ring instance identifier to which the initiating node belongs, and implicitly carries the ring instance nodes on the ring instance.
  • the connection between the information of each ring instance node is the connection information between the nodes through which the packet passes.
  • the topology discovery packet with the identifier information of the local node is sent from the westbound interface of the node.
  • the topology discovery packet with the identifier information of the local node is sent from the eastbound interface of the node.
  • the packet is sent out from the interface that receives the packet.
  • the ring instance node A receives the topology discovery packet from one of the two interfaces (such as the eastbound interface) and receives the returned topology discovery packet from the interface (such as the eastbound interface), the ring instance Node A can determine that something is going wrong in the ring network.
  • the ring instance node A receives the topology discovery packet of the originating node, determines the ringmap information of the ring instance node A according to the information in the topology discovery packet received by the eastbound/westbound interface, and terminates the Eastern/western topology discovery message;
  • the node identification information carried in the topology discovery packet received by the eastbound interface or the westbound interface of the ring instance node A is the same as that of the ring network.
  • the ringmap information of the ring instance node A can be determined, whether it is based on the information carried in the topology discovery packet received by the eastbound interface or the information carried in the topology discovery packet received by the westbound interface.
  • the topology discovery packet received by the eastbound interface and the topology discovery packet received by the westbound interface can be mutually authenticated. If the link or the device between the two nodes in the ring network is faulty, the node identification information carried in the topology discovery packet received by the eastbound interface/westbound interface of the node A is a link.
  • topology discovery messages are valid and regular packets, such as the westbound interface ABCDA and the eastbound interface ADCBA, or the westbound interface ABCBA and the eastbound interface ADCDA.
  • the ring instance node A determines that the received topology discovery packet is abnormal and migrates the state of the topology information from the positive update state to the unavailable state.
  • the ring instance node A sends an advertisement message carrying the complete ring topology information to the available eastbound interface and/or the westbound interface, and advertises the complete ring topology information to each node of the ring instance 1;
  • each node After receiving the advertisement packet, each node compares the complete ring topology information carried in the packet with the topology information saved by the node.
  • the packet is sent to the interface that does not receive the packet. If the interface that does not receive the packet is faulty, the packet is sent by the interface that receives the packet.
  • the reporting method includes but is not limited to display through the network management.
  • the topology information state of the ring instance node A is changed from the available state to the unavailable state.
  • the embodiment of the present invention provides a detailed ringmap establishment process of the node A, that is, the process of updating the topology information, as shown in FIG. 5:
  • Node B receives the message P (A) from its Pw port
  • Node B determines that the initiating node of the P (A) packet is not itself, and adds its own node identifier information to the packet, and the topology discovery packet is modified to P (A, B);
  • Node B determines whether the Pe port of the local node can send a packet.
  • Node A receives the message P (A, B) from the Pe port;
  • Node A determines that the originating node of the P (A, B) packet is itself, terminates the packet, and saves the ringmap. Modified to A, B. Example 3
  • the trigger signal obtained by the ring instance is the second type of trigger signal, that is, the trigger generated when the topology information is in the available state after the ring network link fault recovery is restored.
  • Update the signal of the topology information triggers the process of updating the topology information by the nodes at both ends of the fault link. See Figure 6, which includes:
  • the nodes at both ends of the fault recovery section obtain the trigger signal for updating the topology information, and start the update process of the ring network topology information.
  • 602-612 is similar to the steps in Embodiment 1, and therefore will not be described herein.
  • each node stores the complete ring topology information under normal conditions, for example, Node A contains complete ringmap information (A, B, C, D, E, A). Node E contains complete ringmap information (E, A, B, C, D, E). Other nodes do not elaborate.
  • the embodiment of the present invention provides a process of updating the topology information of the node A after the link between the westbound interface of the node A and the eastbound interface of the node E is faulty (as shown in FIG. 8) and the link is restored. 9:
  • each node, B, C, D, and E on the ring network updates their ring topology information, such as the A node is updated to (A, B, C, D, E).
  • the node A After the link is restored, the node A detects that the Pw interface is faulty, and sends a topology discovery packet P (A) to the interface.
  • Node E receives the packet P (A) from its Pe interface, determines that the originating node of the packet is not the local node, and the modified packet is P (A, E), and is sent out from the Pw interface;
  • Node D receives the packet P (A, E) from its Pe interface, determines that the originating node of the packet is not the local node, and the modified packet is P (A, E, D), and is sent out from the Pw interface;
  • Node C receives the packet P (A, E, D) from its Pe interface, and determines that the originating node of the packet is not this section. Point, modify the message as P (A, E, D, C) and send it out from the Pw interface;
  • Node B receives the packet P (A, E, D, C) from its peer interface, and determines that the originating node of the packet is not the local node, and the modified packet is P (A, E, D, C, B). And send it out from the Pw interface;
  • Node A receives the packet P (A, E, D, C, B) from its Pe interface, determines that the originating node of the packet is the local node, terminates the packet, and modifies the ringmap to (A, E, D). , C, B, A), the update process ends, the business is switched back to the original normal working channel.
  • Example 4
  • This embodiment provides a method for updating the topology information of the ring network.
  • the update method provided in this embodiment is the update of the topology information in the scenario where the node needs to be added or deleted in the ring instance.
  • the ring network consisting of nodes, nodes B, and nodes (:, node D, and node E in Figure 7 is taken as an example. It is assumed that the service enters the ring through node D, and after node 5 and node A, it exits from node B.
  • each node normally stores complete ring topology information.
  • node A contains complete ringmap information (A, B, C, D, E, A), and node E contains complete The ringmap information (E, A, B, C, D, E), other nodes are not described in detail.
  • the embodiment of the present invention provides that when a node F needs to be added between the node A and the node E, the node A is first The link between the nodes is cut off, the node switches the service after detecting the alarm, and the topology information of each node is automatically updated by using the method in Embodiment 3.
  • Node A detects that the Pw interface is faulty, and sends a topology discovery packet P (A) to the interface.
  • Node F receives the packet P (A) from its Pe interface, determines that the originating node of the packet is not the local node, and the modified packet is P (A, F), and is sent out from the Pw interface;
  • Node E receives the packet P (A) from its Pe interface, determines that the originating node of the packet is not the local node, and the modified packet is P (A, F, E), and is sent out from the Pw interface;
  • Node D receives the packet P (A, F, E) from its Pe interface, determines that the originating node of the packet is not the local node, and the modified packet is P (A, F, E, D), and from Pw The interface is sent out;
  • Node C receives the packet P (A, F, E, D) from its peer interface, and determines that the originating node of the packet is not the local node, and the modified packet is P (A, F, E, D, C). And send it out from the Pw interface;
  • Node B receives the packet P (A, F, E, D, C) from its peer interface, and determines that the originating node of the packet is not the local node, and the modified packet is P (A, F, E, D, C, B), and sent out from the Pw interface;
  • Node A receives the packet P (A, F, E, D, C, B) from its peer interface, determines that the originating node of the packet is the local node, terminates the packet, and modifies the ringmap to (A, F). , E, D, C, B, A), this update process ends, the business is switched back to the normal working channel (D, E, F, A, B).
  • Example 5 Example 5
  • This embodiment provides a method for updating the topology information of the ring network.
  • the scenario in which two intersecting ring instances exist in the network shown in FIG. 11 is taken as an example to describe the method for updating the topology information of the ring network in detail.
  • the intersection points of the two ring instances are physical nodes Iw and Ie.
  • Iw contains two ring instance nodes El and E2, and Ie contains two ring instance nodes D1 and D2.
  • each ring instance node stores complete ring topology information, for example, the complete ring information (Cl, Dl, El, Al, Bl, CI) saved by node C1, and the complete ring information saved by node D2 ( D2, E2, A2, B2, C2, D2).
  • each ring instance node updates the ring topology information. If the ring topology information of the C1 node is updated to (Cl, Bl, Al, El, Dl), the ring topology information of the D1 node is updated to (Dl, El, Al, Bl, CI), and the topology information of the D2 node is unchanged. After the above faulty link is restored, referring to Figure 12, the topology information update method of the C1 node is:
  • the C1 node detects that the interface is faulty, and sends a packet P ( C1 ) to the interface.
  • the physical node Ie receives the packet, and determines that the packet belongs to the ring instance 1, and the packet is sent to the ring instance node D1 for processing; D1 determines that the initiating node of the packet is not the local node, and the modified packet is P. ( CK D1 ) , sent to Iw;
  • the physical node Iw receives the packet, and determines that the packet belongs to the ring instance 1, and then the packet is sent to the ring instance node E1 for processing; E1 determines that the initiating node of the packet is not the local node, and the modified packet is P. (CK Dl, El), sent to A1;
  • A1 receives the packet, and determines that the originating node of the packet is not the local node, and the modified packet is P (CK Dl,
  • Bl receives the message, determines that the originating node of the message is not the local node, and the modified message is P (CK Dl, El, Al, Bl), and sends it to the CI;
  • the CI receives the packet, determines that the originating node of the packet is the local node, terminates the packet, and modifies the ringmap to (Cl, Dl, El, A Bl, CI); the topology information is updated, and the service is switched to the original Working channel.
  • the embodiment of the present invention provides a method for updating topology information.
  • the ring instance node sends a topology discovery packet to other nodes in the ring instance, and carries its own identifier in the packet. After a ring instance node is recorded, the identifier of the node is recorded. When the initiating node of the topology discovery packet recovers the packet, the topology information of the ring instance can be obtained.
  • the initiating node of the topology update packet can be compared with the packet received by the westbound interface through the packet received by the eastbound interface, and the update information of the ring topology is obtained.
  • the common faults such as the faulty connection of the ring network can be detected, and the workload of the operation and maintenance is greatly reduced.
  • the topology information of the ring network can be updated by manually updating the topology information of the ring network.
  • the configuration of the protection ring network is made simpler, and no manual intervention is required for dynamically adding and deleting nodes, thereby improving the reliability and manageability of the system.
  • the present embodiment provides an apparatus for updating ring network topology information.
  • the apparatus includes: a receiving module 13A, configured to receive a topology discovery packet sent by an initiating node, where the topology discovery packet carries at least a topology discovery packet. The identity of each node passed by the originating node to the node;
  • the update module 13B is configured to update the ring topology information of the node according to the identifier of each node carried in the topology discovery packet.
  • the state of the ring network topology information includes at least: an initial state, a positive update state, an available state, and an unavailable state.
  • the local node sets the topology information to an initial state.
  • the node sets the topology information to the positive update state
  • the node sets the topology information to the available state.
  • the node sets the topology information to an unavailable state.
  • the device further includes:
  • a determining module configured to determine whether the node is an originating node of a topology discovery packet
  • the update module 13B includes:
  • the first unit is configured to: when the judgment result of the determining module is that the node is the originating node of the topology discovery packet, update the ring network topology information of the node according to the identifier of each node carried in the topology discovery packet;
  • the second unit is configured to: when the judgment result of the determining module is that the node is not the originating node of the topology discovery packet, update the ring of the node according to the state of the topology information of the node and the identifier of each node carried in the topology discovery packet Topology information.
  • the first unit specifically includes: The verification sub-unit is configured to verify whether the identifier of each node carried in the topology discovery packet is valid; if it is valid, update the ring network topology information of the node according to the identifier of each node carried in the topology discovery packet; if invalid, This node sets its topology information state to migrate from the positive update state to the unavailable state.
  • the second unit specifically includes:
  • the update subunit is configured to update the ring topology information of the local node according to the identifier carried in the topology discovery packet when the state of the topology information of the local node is available. When the state of the topology information of the local node is not available, the update is not updated.
  • the ring topology information of the node is not updated.
  • the device further includes:
  • the device further includes:
  • the sending module is configured to: when the local node is the originating node of the topology discovery packet, send the updated ring network topology information to other nodes of the ring instance, and the updated ring network topology information is used, and the other nodes receive the update. After the ring network topology information is verified, it is verified whether the ring topology information saved by itself is correct according to the updated ring network topology information.
  • the device further includes:
  • the verification module is configured to receive the updated ring network topology information sent by other nodes; verify the updated ring network topology information to verify whether the ring network topology information saved by itself is correct; and the updated ring network topology information and the ring saved by itself When the network topology information is consistent, the updated ring topology information is sent to the next node. When the updated ring topology information is inconsistent with the ring topology information saved by itself, the reported topology information is abnormally alarmed and the update ends abnormally.
  • An embodiment of the present invention provides an apparatus for updating ring network topology information, which sends a topology discovery packet to other nodes in the ring instance through the ring instance node, and carries its own identifier in the packet, and the topology discovery packet passes each time.
  • a ring instance node records the identifier of the node.
  • the initiating node of the topology discovery packet recovers the packet, the topology information of the ring instance can be obtained.
  • the initiating node of the topology update packet can be compared with the packet received by the westbound interface through the packet received by the eastbound interface.
  • Example 7 This embodiment provides an update system for ring network topology information.
  • the device includes: an initiating node 14A and a receiving node 14B;
  • the initiating node A is configured to send a topology discovery packet.
  • the receiving node 14B may include: the updating device of the ring network topology information described in Embodiment 6, which has been described in detail, and therefore will not be described herein.
  • a node may be either an initiating node or a receiving node, or both as an initiating node and a receiving node.
  • For the process of updating the topology information of a specific node refer to the method described in Embodiment 5.
  • the specific node structure refer to the device described in Embodiment 6, which is not described in this embodiment.
  • An embodiment of the present invention provides a system for updating a ring network topology information, in which a ring instance node sends a topology discovery packet to other nodes in the ring instance, and carries its own identifier in the packet, and the topology discovery packet is After a ring instance node is recorded, the identifier of the node is recorded.
  • the initiating node of the topology discovery packet recovers the packet, the topology information of the ring instance can be obtained.
  • the initiating node of the topology update packet can be compared with the packet received by the westbound interface through the packet received by the eastbound interface, and the update information of the ring topology is obtained.
  • the common faults such as the faulty connection of the ring network can be detected, and the workload of the operation and maintenance is greatly reduced.
  • the topology information of the ring network can be updated by manually updating the topology information of the ring network.
  • the configuration of the protection ring network is made simpler, and no manual intervention is required when dynamically adding or deleting nodes, thereby improving system reliability and ease. Rational.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Description

一种环网拓扑信息的更新方法、装置和系统
本申请要求于 2009年 11月 11日提交中国专利局、 申请号为 200910224731. 3、 发 明名称为 "一种环网拓扑信息的更新方法、 装置和系统"的中国专利申请的优先权， 其 全部内容通过引用结合在本申请中。 技术领域 本发明涉及通信技术领域， 特别涉及一种环网拓扑信息的更新方法、 装置和系统。 背景技术 环形网络是运营商组网中广泛应用的一种网络保护方案。 环形网络具有配置简单， 易维护，高可靠性的优点。传统形式的环形网络有 SDH( Synchronous Digital Hierarchy, 同步数字系列） 环形网络， WDM (Wavelength Division Multiplexing, 波分复用） 环 形网络等。 随着分组传送网的兴起， 分组环形网络也逐步发展起来， 如 MPLS ( Multi Protocol Label Swithcing, 多协议标签交换） 环网络保护方案。
对于目前业界比较成熟的分组环保护网 MPLS环网保护技术而言， 该 MPLS环网保护 技术中的 MPLS保护环是一个双纤双向环，其工作通道和保护通道走在相反方向的环上。 正常情况下， 业务在工作通道上传输。 当 MPLS保护环发生链路故障时， MPLS环网保护 技术提供了两种倒换模式， 一种是 wrapping倒换模式， 另一种是 steering倒换模式， 利用这两种倒换模式中的任意一种即可改变业务的传输路径，保证在链路故障时业务的 正常传输。 当链路故障恢复后， MPLS保护环从倒换状态迁移到等待恢复时间计时态， 当 等待恢复时间计时结束时，保护环各节点直接进入 Idle (空闲）态， 即取消了倒换状态， 业务路径恢复到原来的正常路径。
在实现本发明的过程中， 发明人发现上述现有技术至少具有以下缺点：
上述技术要求在保护倒换过程中， 保护环中的各个节点具有整个环网的拓扑信息， 而如果在链路故障的过程中保护环的拓扑发生变化， 则可能会造成环保护的异常。 发明内容
为了提高环网系统的可靠性和易管理性， 一方面， 本发明实施例提供了一种环网的 拓扑信息更新方法， 该方法包括： 接收发起节点发送的拓扑发现报文，所述拓扑发现报文中至少携带所述拓扑发现报 文从所述发起节点传递至本节点所经过的各个节点的标识；
根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环网拓扑信 白
另一方面， 本发明实施例还提供了一种环网的拓扑信息更新装置， 该装置包括： 接收模块， 用于接收发起节点发送的拓扑发现报文， 所述拓扑发现报文中至少携带 所述拓扑发现报文从所述发起节点传递至本节点所经过的各个节点的标识；
更新模块， 用于根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点 的环网拓扑信息。
再一方面， 本发明实施例还提供了一种环网的拓扑信息更新系统， 该系统包括： 发 起节点和接收节点；
所述发起节点， 用于发送拓扑发现报文；
所述接收节点包括： 上述环网的拓扑信息更新装置。
上述技术方案中的一个技术方案具有如下有益效果：
通过环实例节点向环实例中的其他节点发送拓扑发现报文， 并在报文中携带自身的 标识， 该拓扑发现报文每经过一个环实例节点即会记录该节点的标识， 当拓扑发现报文 的发起节点回收到该报文时， 即可获得环实例的拓扑信息。 使得在环实例刚创建时， 各 节点即可自动获得全环拓扑， 无需人工配置各节点环拓扑信息， 而且解决了链路故障的 过程中保护环网的拓扑发生变化， 可能会造成环网保护的异常等问题， 使得保护环网的 配置更加简单， 动态增删节点时无需人工干预， 提高了系统的可靠性和易管理性。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现有 技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本 发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。
图 1是本发明实施例 1提供的环网拓扑信息更新的方法流程图；
图 2是本发明实施例 1提供的环实例的结构示意图；
图 3是本发明实施例 2提供的环网拓扑信息更新的方法流程图；
图 4是本发明实施例 2提供的一种环网结构示意图； 图 5是本发明实施例 2提供的图 4所示的环网中节点 A的拓扑信息的更新方法流程图； 图 6是本发明实施例 3提供的环网拓扑信息更新的方法流程图；
图 7是本发明实施例 3提供的一种环网结构示意图；
图 8是本发明实施例 3提供的图 7所示的环网出现链路故障时的结构示意图； 图 9是本发明实施例 3提供的图 7所示的环网中节点 A的拓扑信息的更新方法流程图； 图 10是本发明实施例 4提供的环网拓扑信息更新的方法流程图；
图 11是本发明实施例 4提供的一种环网结构示意图；
图 12是本发明实施例 4提供的图 11所示的环网链路故障恢复后节点 C1的拓扑信息的 更新方法流程图；
图 13是本发明实施例 5提供的环网拓扑信息更新的装置结构示意图；
图 14是本发明实施例 6提高的环网拓扑信息更新的系统结构示意图；
图 15为现有技术提供的 wrapping倒换方法；
图 16为现有技术提供的 steering倒换方法。 具体实 ¾ ^式 为使本发明实施例的上述目的、 特征和优点能够更加明显易懂， 下面结合附图和具 体实施方式对本发明实施例作进一步详细的说明。
实施例 1
本实施例提供了一种环网拓扑信息的更新方法。 参见图 1， 该方法包括：
101： 接收发起节点发送的拓扑发现报文， 该拓扑发现报文中至少携带该拓扑发现 报文从发起节点传递至本节点所经过的各个节点的标识；
其中， 环实例节点 （简称节点） 具体可以如图 2所示， 每个环实例节点具有两个接 口 （一个西向接口、 一个东向接口） 。 一个环实例可以由一个或多个环实例节点组成， 每个环实例具有一个标识， 且相交、 相切的环实例的标识不能相同， 该环实例的标识用 于唯一标识该环实例。 在拓扑发现报文中携带的 VLAN (Virtual Local Area Network, 虚拟局域网） 、 MPLS标签、 或者其他标记该报文所属环实例的专用信息或等价信息可以 用于代表该环实例的标识。 每个环实例节点也具有一个标识， 且该标识在其所属环实例 的所有节点中是唯一的。 由此， 通过环实例标识及环实例节点标识可以唯一确定出一个 环实例节点。
拓扑信息的状态至少可以包括： 初始态、 正更新态、 可用态和不可用态。 其中， 拓 扑信息初始态具体指的是在环实例刚刚建立时的状态； 拓扑信息正更新态具体指的是环 实例进行拓扑信息更新时的状态； 拓扑信息可用态具体指的是拓扑信息更新正常完成后 的状态； 拓扑信息不可用态具体指的是拓扑信息更新发现异常后的状态。 拓扑信息的各 个状态之间可以相互迁移， 例如当环实例建立后开始进行拓扑信息更新时， 拓扑信息由 初始态迁移为正更新态； 当拓扑信息更新正常完成后， 拓扑信息由正更新态迁移为可用 态； 当拓扑信息更新发现异常， 则拓扑信息由正更新态迁移为不可用态； 当拓扑信息状 态处于可用态时， 环接口故障恢复会触发拓扑信息更新启动， 拓扑信息由可用态迁移为 正更新态； 当拓扑信息状态处于不可用态时， 可以通过人工触发或者定时触发等方式重 新启动拓扑信息更新， 拓扑信息由不可用态迁移为正更新态。
根据上述各个状态之间的相互迁移可知， 环实例的更新触发信号至少可包括三类： 第一类， 在环网建立、 环实例启动场景中拓扑信息处于初始态时所产生的触发更新拓扑 信息的信号； 第二类， 环网链路或者节点故障恢复场景中拓扑信息处于可用态时所产生 的触发更新拓扑信息的信号； 第三类， 人工触发或定时触发场景中拓扑信息处于不可用 态时所产生的触发更新拓扑信息的信号。
对于第一类的更新触发信号， 环实例中的每个节点均会接收到该更新触发信号， 并 分别作为发起节点发起更新拓扑信息的过程； 而对于第二类的更新触发信号， 故障链路 两端的环实例节点会接收到该更新触发信号， 并分别作为发起节点发起更新拓扑信息的 过程； 对于第三类的更新触发信号， 处于不可用态的环实例节点会接收到该更新触发信 号， 并分别作为发起节点发起更新拓扑信息的过程。
在本发明的一种实施方式下， 更新触发信号可以为环实例启动信息， 获得该更新触 发信号后， 拓扑信息的状态由初始态迁移为正更新态。
在本发明的另一种实施方式下， 更新触发信号可以为故障恢复信号， 获得更新触发 信号后， 拓扑信息的状态由可用态迁移为正更新态。
由于第三类更新触发信号中， 由于与第一类、 第二类更新触发信号仅为触发机制的 不同， 而拓扑更新的过程基本相似， 故在本发明实施例中不做赘述。
102： 根据拓扑发现报文中携带的各个节点的标识， 更新本节点的环网拓扑信息。 在介绍本发明的实施例 2之前， 对 MPLS环网保护技术包含的两种倒换模式分别加以 说明： 在 wrapping倒换模式下， 当 MPLS保护环发生链路中断的情况时， 检测到故障的节 点发送 APS (Automatic Protection Switched, 自动保护倒换） 协议报文到故障点对端 的节点， 通告对端节点进行保护倒换。 例如在图 15中， 业务原来在 NODE E-F-A-B路径上 传输， 当 NODE F和 NODE A之间的链路发生故障时， Node F和 Node A分别检测到故障并通 知对方发生倒换， 由此业务路径变为 Node E-F-E-D-C-B-A-B。 在 steering倒换模式下， 当 MPLS保护环发生链路中断故障时， 故障链路相邻的两个节点会分别发送 APS协议报文 向 MPLS保护环上的所有节点通告故障状态， MPLS保护环上的各节点根据全环拓扑及故障 通告， 对本节点业务走向进行控制， 避开故障链路。 例如在图 16中， 当 Node A和 Node F 之间的链路发生故障， Node A和 Node F将会发送 APS通告报文通告全网故障状态， Node E 和 Node B收到 APS通告报文之后， 更新本节点保存的环拓扑并进行分析， 然后， 将业务 路径倒换到 Node E-D-C_B。 实施例 2
本实施例提供了一种环网拓扑信息的更新方法，本发明实施例以第一类更新触发信 号为例， 并以网络内的任一环实例（环实例 1 )上的环实例节点（A)作为对象进行说明， 本环实例 1内的其他环实例节点由于其更新过程与环实例节点 A相同， 故此不做详述。 参 见图 3， 该方法包括：
301： 环实例节点 A获得更新拓扑信息的触发信号， 启动环网拓扑信息的更新过程；
302： 环实例节点 A的拓扑信息状态由初始态迁移为正更新态， 并判断环实例节点 A 自身的东向接口和 /或西向接口是否可用；
当双向接口中至少有一个接口可用时， 环实例节点 A执行 303；
否则， 结束环实例节点 A拓扑信息的更新过程， 该环实例节点 A的拓扑信息状态迁移 为可用态， 拓扑信息中记录本节点， 且为一个孤立的节点。
303： 环实例节点 A向其可用的东向接口 /西向接口分别发送一个拓扑发现报文， 该 拓扑发现报文中至少包含环实例节点 A的标识 （A) 及其所属的环实例标识 （1 ) ；
其中， 在本发明实施例中将发起拓扑发现报文的环实例节点 A称之为发起节点。
304： 拓扑发现报文根据环实例标识进行发送， 环实例 1上的环实例节点接收到该拓 扑发现报文， 判断该拓扑发现报文的发起节点是否为自身；
如果否， 执行 305 ;
如果是， 执行 308。
其中， 具体的判断方法可以为： 查询该拓扑发现报文中第一个环实例节点的标识与 自身的环实例节点的标识是否一致； 如果一致， 则该环实例节点为该拓扑发现报文的发 起节点； 如果不一致， 则该环实例节点不是该拓扑发现报文的发起节点。
305： 判断本节点的拓扑信息是否处于可用态；
如果否， 不更新本节点的拓扑信息；
如果是， 根据拓扑发现报文中携带的信息更新本节点的拓扑信息。
306： 在拓扑发现报文中添加本节点的标识；
其中， 拓扑发现报文中携带的是该报文根据发起节点所属的环实例标识， 在环实例 中所经过的环实例节点的标识信息， 并隐含携带了该环实例上的各个环实例节点之间的 联通信息（各个环实例节点的标识信息的先后顺序即为该报文经过的节点之间的联通信 息） 。
307： 在本环实例节点的东 /西接口中， 选择非接收到该报文的接口发送该更新后的 拓扑发现报文；
当接收该报文的接口为东向接口时， 则将添加了本节点的标识信息的拓扑发现报文 从本节点的西向接口发送出去；
当接收该报文的接口为西向接口时， 则将添加了本节点的标识信息的拓扑发现报文 从本节点的东向接口发送出去；
需要说明的是， 当预先检测到本节点的非接收该报文的接口发生故障时， 将报文从 接收该报文的接口发送出去。
因此， 如果环实例节点 A从两接口中的一个接口 （如东向接口） 发送了拓扑发现报 文后， 仍然从该接口 （如东向接口） 接收到了返回的拓扑发现报文， 则环实例节点 A可 以判断出环网中某处出现故障。
308： 环实例节点 A接收发起节点为自身的拓扑发现报文， 根据东向 /西向接口接收 到的拓扑发现报文中的信息确定环实例节点 A的 ringmap (环路地图）信息， 并终结该东 向 /西向的拓扑发现报文；
其中， 由于环网自身的特点， 如果环实例 1中的各个节点均处于正常工作的状态时， 环实例节点 A的东向接口 /西向接口接收的拓扑发现报文中所携带的节点标识信息是相 反方向顺序， 因此， 无论是根据东向接口接收到的拓扑发现报文中携带的信息， 还是西 向接口接收到的拓扑发现报文中携带的信息， 都可以确定出环实例节点 A的 ringmap信 息， 而且东向接口接收到的拓扑发现报文与西向接口接收到的拓扑发现报文可以彼此验 证。 如果环网中两节点之间的链路或设备等出现故障， 则节点 A的东向接口 /西向接口接 收到的拓扑发现报文所携带的节点标识信息分别是一条链路。 上述两种拓扑发现报文均为有规律可循的有效报文， 如西向接口 ABCDA与东向接口 ADCBA, 或， 西向接口 ABCBA与东向接口 ADCDA。 但是当接收到的拓扑发现报文是一种杂 乱无章的无效报文时， 环实例节点 A会判定接收到的拓扑发现报文异常， 将拓扑信息的 状态由正更新态迁移为不可用态。
309： 将该环实例节点 A的拓扑信息状态迁移为可用态；
310： 该环实例节点 A向其可用的东向接口和 /或西向接口分别发送一个携带有完整 整环拓扑信息的通告报文， 将完整整环的拓扑信息通告给环实例 1的各个节点；
311： 各个节点接收到该通告报文后， 将该报文中携带的完整整环拓扑信息与本节 点保存的拓扑信息进行对比；
如果一致， 则将该报文发往非接收该报文的接口， 如果非接收该报文的接口故障， 则将报文由接收该报文的接口发送出去；
如果不一致， 则报告拓扑信息比较异常告警， 终结报文， 并将拓扑信息的状态迁移 为不可用态。 其中， 报告方式包括但不限于通过网管显示。
312： 当环实例节点 A接收到本节点发出的拓扑信息通告报文时， 本次拓扑信息更新 过程正常结束；
如果在一定时间间隔内没有收到自己发出的拓扑通告报文， 则环实例节点 A的拓扑 信息状态从可用态迁移为不可用态。
下面， 以图 4中的节点 A和节点 B组成的环实例为例， 本发明实施例给出了详细的节 点 A 的 ringmap建立过程， 即拓扑信息的更新过程， 参见图 5:
501： 当节点 A发现无有效拓扑信息 （或端口 Pe由中断变为联通） 时， 向 Pe口发送 拓扑发现报文 P (A) ；
502： 节点 B从其 Pw口接收到报文 P (A) ；
503： 节点 B判断该 P (A)报文的发起节点不是自身， 将自身的节点标识信息添加到 报文中， 拓扑发现报文修改为 P (A, B) ；
504： 节点 B判断本节点的 Pe口是否能发送报文；
如果能， 则将报文从 Pe口发送出去；
如果不能， 则将报文从 F 口发送出去。
其中，本实施例假设节点 B的 Pe接口不能发生报文，则节点 B将报文从 Pw口发送出去。 505： 节点 A从 Pe口收到报文 P (A, B) ；
506：节点 A判断该 P (A， B)报文的发起节点为自身，终结该报文，并将保存的 ringmap 修改为 A， B。 实施例 3
本实施例提供了一种环网拓扑信息的更新方法。 与实施例 2不同的是， 本实施例 3提 高的更新方法中， 环实例所获得的触发信号为第二类触发信号， 即环网链路故障恢复后 拓扑信息处于可用态时所产生的触发更新拓扑信息的信号。第二类触发信号会触发故障 链路两端的节点发起更新拓扑信息的过程。 参见图 6， 该方法包括：
601： 故障恢复区段两端节点获得更新拓扑信息的触发信号， 启动环网拓扑信息的 更新过程；
其中， 对于触发信号需要说明的是， 故障区段的两端节点 0AM ( Operation
Administration and Maintenance, 操作、 管理和维护） 检测到故障恢复时， 即可触发 启动环网拓扑信息的更新过程。
602-612与实施例 1中的步骤相似， 故在此不做赘述。
613：故障恢复区段两端节点拓扑更新完毕，触发两节点进入 WTR (Wait To Restore, 等待恢复时间） 计时， 计时完毕后业务倒换回正常的工作通道。
下面， 以图 7中的节点 、 节点 B、 节点 (：、 节点 D和节点 E组成的环实例为例， 在该环 实例中， 正常情况下各节点均保存有完整的环拓扑信息， 例如， 节点 A包含有完整的 ringmap信息 (A， B， C， D， E， A) ， 节点 E包含有完整的 ringmap信息 (E， A， B， C， D， E) ， 其他节点不做详述。 本发明实施例给出了当节点 A的西向接口与节点 E的东向接口 之间的链路发生故障（如图 8)后及链路恢复时节点 A的拓扑信息的更新过程， 参见图 9:
901： 0AM技术和环 APS技术通过 APS报文将故障进行通告；
902： 环网上的各节点 、 B、 C, D、 E接收到 APS报文后， 更新各自的环拓扑信息， 如 A节点更新为 （A， B， C, D， E) 等。
903： 当链路恢复后， 节点 A检测到 Pw接口故障恢复， 向该接口发送拓扑发现报文 P (A) ；
904： 节点 E从其 Pe接口接收到报文 P (A) ， 判断该报文的发起节点不是本节点， 修 改报文为 P (A, E) ， 并从 Pw接口发送出去；
905： 节点 D从其 Pe接口接收到报文 P (A, E) ， 判断该报文的发起节点不是本节点， 修改报文为 P (A, E， D) ， 并从 Pw接口发送出去；
906： 节点 C从其 Pe接口接收到报文 P (A, E， D) ， 判断该报文的发起节点不是本节 点， 修改报文为 P (A, E， D， C) ， 并从 Pw接口发送出去；
907： 节点 B从其 Pe接口接收到报文 P (A, E， D， C) ， 判断该报文的发起节点不是 本节点， 修改报文为 P (A, E， D， C, B) ， 并从 Pw接口发送出去；
908： 节点 A从其 Pe接口接收到报文 P (A, E， D， C, B) ， 判断该报文的发起节点是 本节点， 终结该报文， 修改 ringmap为 （A， E， D， C, B， A) ， 本次更新过程结束， 业 务倒换回原来正常的工作通道。 实施例 4
本实施例提供了一种环网的拓扑信息的更新方法， 与实施例 3不同的地方在于， 本 实施例提供的更新方法是在环实例中需要增加或删除节点的场景下的拓扑信息的更新 方法。 其中， 仍然以图 7中的节点 、 节点 B、 节点 (：、 节点 D和节点 E组成的环网为例， 假 设业务通过节点 D入环， 经过节点5、 节点 A 后从节点 B出环。 在该环网中， 正常情况下 各节点均保存有完整的环拓扑信息， 例如， 节点 A包含有完整的 ringmap信息 （A， B， C, D， E， A) ， 节点 E包含有完整的 ringmap信息 （E， A， B， C, D， E ) ， 其他节点不做详 述。 本发明实施例给出了当需要在节点 A和节点 E之间增加节点 F时， 首先将节点 A与节点 E之间的链路切断， 节点检测到告警之后对业务进行倒换， 并且各节点的拓扑信息利用 实施例 3中的方法已进行了自动的更新。 当将配置好环信息的节点 F的西向接口与节点 E 的东向接口相连、 节点 F的东向接口与节点 A的西向接口相连时， 节点 A的拓扑信息的更 新过程可以参见图 10:
1001： 节点 A检测到 Pw接口故障恢复， 向该接口发送拓扑发现报文 P (A) ；
1002： 节点 F从其 Pe接口接收到报文 P (A) ， 判断该报文的发起节点不是本节点， 修改报文为 P (A, F) ， 并从 Pw接口发送出去；
1003： 节点 E从其 Pe接口接收到报文 P (A) ， 判断该报文的发起节点不是本节点， 修改报文为 P (A, F, E) ， 并从 Pw接口发送出去；
1004： 节点 D从其 Pe接口接收到报文 P (A, F, E) ， 判断该报文的发起节点不是本 节点， 修改报文为 P (A, F, E， D) ， 并从 Pw接口发送出去；
1005： 节点 C从其 Pe接口接收到报文 P (A, F, E， D) ， 判断该报文的发起节点不是 本节点， 修改报文为 P (A, F, E， D， C) ， 并从 Pw接口发送出去；
1006： 节点 B从其 Pe接口接收到报文 P (A, F, E， D， C) ， 判断该报文的发起节点 不是本节点， 修改报文为 P (A, F, E， D， C, B) ， 并从 Pw接口发送出去； 1007： 节点 A从其 Pe接口接收到报文 P (A, F， E， D， C, B) ， 判断该报文的发起节 点是本节点， 终结该报文， 修改 ringmap为 （A， F， E， D， C, B， A) ， 本次更新过程结 束， 业务倒换回正常的工作通道 （D， E， F， A, B) 。 实施例 5
本实施例提供了一种环网拓扑信息的更新方法， 以图 11所示的网络中存在两个相交 环实例的场景为例，对环网拓扑信息的更新方法进行详细的说明。在图 11所示的网络中， 存在两个环实例： 环实例 1 (Al、 Bl、 Cl、 Dl、 El )和环实例 2 (A2、 B2、 C2、 D2、 E2 ) 。 这两个环实例的相交点为物理节点 Iw和 Ie。 其中， Iw上包含两个环实例节点 El和 E2， Ie 上包含两个环实例节点 D1和 D2。正常情况下，各环实例节点均保存有完整的环拓扑信息， 例如， 节点 C1保存的完整的环信息 （Cl、 Dl、 El、 Al、 Bl、 CI ) ， 节点 D2保存的完整的 环信息 （D2、 E2、 A2、 B2、 C2、 D2 ) 。
当节点 CI和 Dl之间的链路发生故障时， 现有的 0AM技术和环 APS技术可以通过 APS报 文将故障进行通告， 各环实例节点收到 APS报文后， 更新个子的环拓扑信息， 如 C1节点 的环拓扑信息更新为 （Cl、 Bl、 Al、 El、 Dl ) ， Dl节点的环拓扑信息更新为 （Dl、 El、 Al、 Bl、 CI ) ， D2节点的拓扑信息不变。 当上述故障链路恢复后， 参见图 12， C1节点的 拓扑信息更新方法为：
1201： C1节点检测到接口故障恢复， 向该接口发送报文 P ( C1 ) ；
1202： 物理节点 Ie收到该报文， 并判断该报文属于环实例 1， 则将报文交给环实例 节点 D1处理； D1判断该报文的发起节点不是本节点， 修改报文为 P ( CK D1 ) ， 发送至 Iw;
1203： 物理节点 Iw收到该报文， 并判断该报文属于环实例 1， 则将报文交给环实例 节点 E1处理； E1判断该报文的发起节点不是本节点， 修改报文为 P ( CK Dl、 El ) ， 发 送至 A1 ;
1204： A1收到该报文， 判断该报文的发起节点不是本节点， 修改报文为 P ( CK Dl、
El、 AO ， 发送至 Bl ;
1205： Bl收到该报文， 判断该报文的发起节点不是本节点， 修改报文为 P ( CK Dl、 El、 Al、 Bl ) ， 发送至 CI ;
1206： CI收到该报文， 判断该报文的发起节点是本节点， 终结报文， 修改 ringmap 为 （Cl、 Dl、 El、 A Bl、 CI ) ； 拓扑信息更新完成， 业务倒换到原来的工作通道。 本发明实施例广 5， 提供了一种拓扑信息更新的方法， 通过环实例节点向环实例中 的其他节点发送拓扑发现报文， 并在报文中携带自身的标识， 该拓扑发现报文每经过一 个环实例节点即会记录该节点的标识， 当拓扑发现报文的发起节点回收到该报文时， 即 可获得环实例的拓扑信息； 进一步的， 当环网中两节点之间的某条链路发生故障时， 拓 扑更新报文的发起节点即可以通过东向接口接收到的报文与西向接口接收到的报文相 比较的结果得知，在获得环网拓扑的更新信息之余，还可以检测环网的错连等常见故障， 大大降低了运营维护的工作量； 同时， 由于现有技术是通过人工更新环网的拓扑信息， 通过本实施例提供的拓扑信息的更新方法可以使得保护环网的配置更加简单，动态增删 节点时无需人工干预， 提高了系统的可靠性和易管理性。 实施例 6
本实施例提供了一种环网拓扑信息的更新装置， 参见图 13， 该装置包括： 接收模块 13A， 用于接收发起节点发送的拓扑发现报文， 拓扑发现报文中至少携带 拓扑发现报文从发起节点传递至本节点所经过的各个节点的标识；
更新模块 13B， 用于根据拓扑发现报文中携带的各个节点的标识， 更新本节点的环 网拓扑信息。
其中， 环网拓扑信息的状态至少包括： 初始态、 正更新态、 可用态和不可用态； 当环网建立时， 本节点设置拓扑信息为初始态；
当更新过程开始时， 本节点设置拓扑信息为正更新态；
当更新过程正常结束时， 本节点设置拓扑信息为可用态；
当更新过程异常结束时， 本节点设置拓扑信息为不可用态。
进一步的， 该装置还包括：
判断模块， 用于判断本节点是否为拓扑发现报文的发起节点；
相应的， 更新模块 13B包括：
第一单元， 用于当判断模块的判断结果为本节点是拓扑发现报文的发起节点时， 根 据拓扑发现报文中携带的各节点的标识， 更新本节点的环网拓扑信息；
第二单元， 用于当判断模块的判断结果为本节点不是拓扑发现报文的发起节点时， 根据本节点拓扑信息的状态和拓扑发现报文中携带的各个节点的标识， 更新本节点的环 拓扑信息。
其中， 第一单元具体包括： 验证子单元，用于验证拓扑发现报文中携带的各个节点的标识是否有效；如果有效， 则根据拓扑发现报文中携带的各个节点的标识，更新本节点的环网拓扑信息；如果无效， 本节点设置其拓扑信息状态由正更新态迁移为不可用态。
第二单元具体包括：
更新子单元， 用于当本节点拓扑信息的状态是可用态时， 根据拓扑发现报文中携带 的标识更新本节点的环拓扑信息； 当本节点拓扑信息的状态不是可用态时， 不更新本节 点的环拓扑信息。
进一步的， 该装置还包括：
添加模块， 用于在拓扑发现报文中添加本节点的标识， 并传递给下一节点。
进一步的， 该装置还包括：
发送模块， 用于当本节点是拓扑发现报文的发起节点时， 将更新后的环网拓扑信息 发送给所在环实例的其他节点， 更新后的环网拓扑信息用于， 其他节点接收到更新后的 环网拓扑信息， 根据根据更新后的环网拓扑信息验证自身保存的环网拓扑信息是否正 确。
进一步的， 该装置还包括：
验证模块， 用于接收其他节点发送的更新后的环网拓扑信息； 将更新后的环网拓扑 信息验证自身保存的环网拓扑信息是否正确； 当更新后的环网拓扑信息与自身保存的环 网拓扑信息一致时， 将更新后的环网拓扑信息发往下一个节点； 当更新后的环网拓扑信 息与自身保存的环网拓扑信息不一致时， 报告拓扑信息比较异常告警， 更新异常结束。
本发明实施例提供了一种环网拓扑信息的更新装置，通过环实例节点向环实例中的 其他节点发送拓扑发现报文， 并在报文中携带自身的标识， 该拓扑发现报文每经过一个 环实例节点即会记录该节点的标识， 当拓扑发现报文的发起节点回收到该报文时， 即可 获得环实例的拓扑信息； 进一步的， 当环网中两节点之间的某条链路发生故障时， 拓扑 更新报文的发起节点即可以通过东向接口接收到的报文与西向接口接收到的报文相比 较的结果得知， 在获得环网拓扑的更新信息之余， 还可以检测环网的错连等常见故障， 大大降低了运营维护的工作量； 同时， 由于现有技术是通过人工更新环网的拓扑信息， 通过本实施例提供的拓扑信息的更新方法可以使得保护环网的配置更加简单，动态增删 节点时无需人工干预， 提高了系统的可靠性和易管理性。 实施例 7 本实施例提供了一种环网拓扑信息的更新系统， 参见图 14， 该装置包括： 发起节点 14A和接收节点 14B;
其中， 发起节点 A用于发送拓扑发现报文；
接收节点 14B可以包括： 实施例 6中所述的环网拓扑信息的更新装置， 该更新装置已 进行了详细说明， 故在此不赘述。
其中需要说明的是， 在一个环网结构中， 一个节点既可以是发起节点， 也可以是接 收节点， 或者同时作为发起节点和接收节点而存在。 具体的节点的拓扑信息的更新过程 可以参见实施例广 5中描述的方法， 具体的节点结构可以参见实施例 6中描述的装置， 在 本实施例中不做赘述。
本发明实施例提供了一种环网拓扑信息的更新系统，通过系统中环实例节点向环实 例中的其他节点发送拓扑发现报文， 并在报文中携带自身的标识， 该拓扑发现报文每经 过一个环实例节点即会记录该节点的标识， 当拓扑发现报文的发起节点回收到该报文 时， 即可获得环实例的拓扑信息； 进一步的， 当环网中两节点之间的某条链路发生故障 时， 拓扑更新报文的发起节点即可以通过东向接口接收到的报文与西向接口接收到的报 文相比较的结果得知， 在获得环网拓扑的更新信息之余， 还可以检测环网的错连等常见 故障， 大大降低了运营维护的工作量； 同时， 由于现有技术是通过人工更新环网的拓扑 信息， 通过本实施例提供的拓扑信息的更新方法可以使得保护环网的配置更加简单， 动 态增删节点时无需人工干预， 提高了系统的可靠性和易管理性。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通 过程序来指令相关的硬件完成， 所述的程序可以存储于计算机可读存储介质中， 所述存 储介质可以是 ROM/RAM, 磁盘或光盘等。
以上所述仅为本发明的较佳实施例而已， 并非用于限定本发明的保护范围。 凡在本 发明的精神和原则之内所作的任何修改、 等同替换、 改进等， 均包含在本发明的保护范 围内。

Claims

权利要求
1、 一种环网拓扑信息的更新方法， 其特征在于， 所述方法包括：
接收发起节点发送的拓扑发现报文，所述拓扑发现报文中至少携带所述拓扑发现报 文从所述发起节点传递至本节点所经过的各个节点的标识；
根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环网拓扑信
2、 如权利要求 1所述的更新方法， 其特征在于， 所述接收发起节点发送的拓扑发现 报文之后， 所述方法还包括：
判断本节点是否为所述拓扑发现报文的发起节点；
相应的， 根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环网 拓扑信息， 包括：
当所述本节点是所述拓扑发现报文的发起节点时，根据所述拓扑发现报文中携带的 各个节点的标识， 更新所述本节点的环网拓扑信息；
当所述本节点不是所述拓扑发现报文的发起节点时，根据所述本节点拓扑信息的状 态和所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环拓扑信息。
3、 如权利要求 2所述的更新方法， 其特征在于， 所述根据所述本节点拓扑信息的状 态和所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环拓扑信息之后， 所述方法还包括：
在所述拓扑发现报文中添加所述本节点的标识， 并传递给下一个节点。
4、 如权利要求 1至 3任一所述的更新方法， 其特征在于， 所述标识包括环实例节点 的标识及所述环实例节点的标识所属的环实例标识。
5、 如权利要求 1至 4任一所述的更新方法， 其特征在于， 所述环网拓扑信息的状态 至少包括： 初始态、 正更新态、 可用态和不可用态；
当环网建立时， 所述本节点设置拓扑信息为初始态；
当更新过程开始时， 所述本节点设置拓扑信息为正更新态；
当更新过程正常结束时， 所述本节点设置拓扑信息为可用态； 当更新过程异常结束时， 所述本节点设置拓扑信息为不可用态。
6、 如权利要求 5所述的更新方法， 其特征在于， 所述根据所述拓扑发现报文中携带 的各个节点的标识， 更新所述本节点的环网拓扑信息， 具体包括：
验证所述拓扑发现报文中携带的各个节点的标识是否有效；
如果有效， 则根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的 环网拓扑信息；
如果无效， 所述本节点设置其拓扑信息状态由正更新态迁移为不可用态。
7、 如权利要求 5或 6所述的更新方法， 其特征在于， 所述根据所述本节点拓扑信息 的状态和所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环拓扑信息， 包括：
当所述本节点拓扑信息的状态是可用态时，根据所述拓扑发现报文中携带的标识更 新所述本节点的环拓扑信息；
当所述本节点拓扑信息的状态不是可用态时， 不更新所述本节点的环拓扑信息。
8、 如权利要求 1至 7任一所述的更新方法， 其特征在于， 根据所述拓扑发现报文中 携带的各个节点的标识， 更新所述本节点的环网拓扑信息之后， 所述方法还包括： 当所述本节点是所述拓扑发现报文的发起节点时，将更新后的环网拓扑信息发送给 所在环实例的其他节点， 所述更新后的环网拓扑信息用于， 使所述其他节点接收到所述 更新后的环网拓扑信息，根据所述更新后的环网拓扑信息验证自身保存的环网拓扑信息 是否正确。
9、 如权利要求 1至 8任一所述的更新方法， 其特征在于， 所述方法还包括： 接收其他节点发送的更新后的环网拓扑信息；
将所述更新后的环网拓扑信息验证自身保存的环网拓扑信息是否正确；
当所述更新后的环网拓扑信息与自身保存的环网拓扑信息一致时，将所述更新后的 环网拓扑信息发往下一个节点；
当所述更新后的环网拓扑信息与自身保存的环网拓扑信息不一致时，报告拓扑信息 比较异常告警， 更新异常结束。
10、 一种环网拓扑信息的更新装置， 其特征在于， 所述装置包括： 接收模块， 用于接收发起节点发送的拓扑发现报文， 所述拓扑发现报文中至少携带 所述拓扑发现报文从所述发起节点传递至本节点所经过的各个节点的标识；
更新模块， 用于根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点 的环网拓扑信息。
11、 如权利要求 10所述的更新装置， 其特征在于， 所述装置还包括：
判断模块， 用于判断本节点是否为所述拓扑发现报文的发起节点；
相应的， 更新模块包括：
第一单元，用于当所述判断模块的判断结果为所述本节点是所述拓扑发现报文的发 起节点时， 根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环网拓 扑信息；
第二单元，用于当所述判断模块的判断结果为所述本节点不是所述拓扑发现报文的 发起节点时，根据所述本节点拓扑信息的状态和所述拓扑发现报文中携带的各个节点的 标识， 更新所述本节点的环拓扑信息。
12、 如权利要求 11所述的更新装置， 其特征在于， 所述装置还包括：
添加模块， 用于在所述拓扑发现报文中添加所述本节点的标识， 并传递给下一个节 点。
13、 如权利要求 10至 12任一所述的更新装置， 其特征在于， 所述标识包括环实例节 点的标识及所述环实例节点的标识所属的环实例标识。
14、 如权利要求 10至 13任一所述的更新装置， 其特征在于， 所述环网拓扑信息的状 态至少包括： 初始态、 正更新态、 可用态和不可用态；
当环网建立时， 所述本节点设置拓扑信息为初始态；
当更新过程开始时， 所述本节点设置拓扑信息为正更新态；
当更新过程正常结束时， 所述本节点设置拓扑信息为可用态；
当更新过程异常结束时， 所述本节点设置拓扑信息为不可用态。
15、 如权利要求 14所述的更新装置， 其特征在于， 所述第一单元具体包括： 验证子单元， 用于验证所述拓扑发现报文中携带的各个节点的标识是否有效； 如果 有效， 则根据所述拓扑发现报文中携带的各个节点的标识， 更新所述本节点的环网拓扑 信息； 如果无效， 所述本节点设置其拓扑信息状态由正更新态迁移为不可用态。
16、 如权利要求 14所述的更新装置， 其特征在于， 所述第二单元具体包括： 更新子单元， 用于当所述本节点拓扑信息的状态是可用态时， 根据所述拓扑发现报 文中携带的标识更新所述本节点的环拓扑信息； 当所述本节点拓扑信息的状态不是可用 态时， 不更新所述本节点的环拓扑信息。
17、 如权利要求 10至 16任一所述的更新装置， 其特征在于， 所述装置还包括： 发送模块， 用于当所述本节点是所述拓扑发现报文的发起节点时， 将更新后的环网 拓扑信息发送给所在环实例的其他节点， 所述更新后的环网拓扑信息用于， 所述其他节 点接收到所述更新后的环网拓扑信息，根据根据所述更新后的环网拓扑信息验证自身保 存的环网拓扑信息是否正确。
18、 如权利要求 10至 17任一所述的更新装置， 其特征在于， 所述装置还包括： 验证模块， 用于接收其他节点发送的更新后的环网拓扑信息； 将所述更新后的环网 拓扑信息验证自身保存的环网拓扑信息是否正确； 当所述更新后的环网拓扑信息与自身 保存的环网拓扑信息一致时， 将所述更新后的环网拓扑信息发往下一个节点； 当所述更 新后的环网拓扑信息与自身保存的环网拓扑信息不一致时， 报告拓扑信息比较异常告 警， 更新异常结束。
19、 一种环网拓扑信息的更新系统， 其特征在于， 所述系统包括： 发起节点和接收 节点；
所述发起节点， 用于发送拓扑发现报文；
所述接收节点包括： 权利要求 10至 18所述的任意一种环网拓扑信息的更新装置。
PCT/CN2010/078392 2009-11-11 2010-11-04 一种环网拓扑信息的更新方法、装置和系统 WO2011057540A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020127005589A KR101392464B1 (ko) 2009-11-11 2010-11-04 링 네트워크 토폴로지 정보를 갱신하기 위한 방법, 장치 및 시스템
EP10829504.9A EP2458797B1 (en) 2009-11-11 2010-11-04 Method, device and system for updating ring network topology information
US13/437,295 US9237092B2 (en) 2009-11-11 2012-04-02 Method, apparatus, and system for updating ring network topology information

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910224731A CN101702663B (zh) 2009-11-11 2009-11-11 一种环网拓扑信息的更新方法和装置
CN200910224731.3 2009-11-11

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/437,295 Continuation US9237092B2 (en) 2009-11-11 2012-04-02 Method, apparatus, and system for updating ring network topology information

Publications (1)

Publication Number Publication Date
WO2011057540A1 true WO2011057540A1 (zh) 2011-05-19

Family

ID=42157558

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/078392 WO2011057540A1 (zh) 2009-11-11 2010-11-04 一种环网拓扑信息的更新方法、装置和系统

Country Status (5)

Country Link
US (1) US9237092B2 (zh)
EP (1) EP2458797B1 (zh)
KR (1) KR101392464B1 (zh)
CN (1) CN101702663B (zh)
WO (1) WO2011057540A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114285602A (zh) * 2021-11-26 2022-04-05 成都安恒信息技术有限公司 一种分布式业务安全检测方法

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6446071B1 (en) * 1999-04-26 2002-09-03 International Business Machines Corporation Method and system for user-specific management of applications in a heterogeneous server environment
CN101702663B (zh) * 2009-11-11 2012-09-05 华为技术有限公司 一种环网拓扑信息的更新方法和装置
EP2466406B1 (de) * 2010-12-15 2016-03-02 Siemens Aktiengesellschaft Verfahren zur automatischen Erzeugung von Dynamic Frame Packgruppen
CN102857316B (zh) * 2011-06-29 2016-12-07 中兴通讯股份有限公司 一种实现源环网保护的方法及系统
CN102437957B (zh) * 2011-12-16 2015-07-08 华为技术有限公司 一种多协议标签交换的相交环处理方法及装置
WO2014089138A1 (en) * 2012-12-04 2014-06-12 Plexxi Inc. Method and apparatus for connectivity control in a data center network
CN105515853B (zh) * 2015-12-03 2019-01-11 泰凌微电子（上海）有限公司 无线网络的节点及其状态更新方法
CN105681149B (zh) * 2015-12-29 2019-01-22 瑞斯康达科技发展股份有限公司 环网保护方法及装置
CN105681093A (zh) * 2016-01-28 2016-06-15 重庆金美通信有限责任公司 一种新型的适用于mstp光纤环网的拓扑呈现协议
CN106452862A (zh) * 2016-09-29 2017-02-22 北京东土科技股份有限公司 一种确定环形网络的方法及装置
US20180205611A1 (en) * 2017-01-13 2018-07-19 Gigamon Inc. Network enumeration at a network visibility node
CN107104832B (zh) * 2017-04-20 2023-06-16 上海欣诺通信技术股份有限公司 跨洋复用段环网上自动发现跨节点业务拓扑的方法和设备
DE102017208836A1 (de) * 2017-05-24 2018-11-29 Wago Verwaltungsgesellschaft Mbh Statussignalausgabe
CN107612772B (zh) * 2017-09-07 2020-12-04 银清科技有限公司 支付系统的节点状态探测方法及装置
CN113438693A (zh) * 2017-11-17 2021-09-24 华为技术有限公司 信号传输的方法和装置
CN108616426B (zh) * 2018-05-10 2020-04-10 瑞斯康达科技发展股份有限公司 一种环形网络及业务数据转发方法
CN108919762B (zh) * 2018-07-06 2021-05-25 东莞市李群自动化技术有限公司 基于工业以太网的控制方法及装置
CN112311574B (zh) * 2019-07-30 2023-05-09 中国移动通信有限公司研究院 网络拓扑连线的检查方法、装置及设备
CN113163417A (zh) * 2021-01-26 2021-07-23 国网上海市电力公司 一种基于5g的配电网保护与控制系统拓扑文件自分发方法
CN112910981B (zh) * 2021-01-27 2022-07-26 联想(北京)有限公司 一种控制方法及装置
CN115914076A (zh) * 2022-12-09 2023-04-04 湖北天融信网络安全技术有限公司 网络拓扑结构更新方法、装置、电子设备和存储介质
CN118677717A (zh) * 2023-03-17 2024-09-20 北京有竹居网络技术有限公司 系统中传输数据的方法、装置及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1290089A (zh) * 1999-02-03 2001-04-04 朗迅科技公司 自动电信链路识别系统
CN101409666A (zh) * 2007-10-12 2009-04-15 华为技术有限公司 一种环网、环网拓扑发现方法及一种节点
CN101702663A (zh) * 2009-11-11 2010-05-05 华为技术有限公司 一种环网拓扑信息的更新方法、装置和系统

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6639897B1 (en) * 1998-04-22 2003-10-28 Nippon Telegraph And Telephone Corporation Communication network of linked nodes for selecting the shortest available route
US6549513B1 (en) * 1999-10-12 2003-04-15 Alcatel Method and apparatus for fast distributed restoration of a communication network
US20020109879A1 (en) * 2000-08-23 2002-08-15 Wing So John Ling Co-channel modulation
US7142504B1 (en) * 2001-04-25 2006-11-28 Cisco Technology, Inc. Fault tolerant network traffic management
US7126921B2 (en) * 2001-05-14 2006-10-24 Tropic Networks Inc. Packet network providing fast distribution of node related information and a method therefor
US6952397B2 (en) * 2001-06-07 2005-10-04 Corrigent Systems Ltd. Communication in a bidirectional ring network with single-direction receiving
US7054951B1 (en) * 2001-07-02 2006-05-30 Cisco Technology, Inc. Plug and play node addition in a dual ring topology network using locally significant ring identifiers for determining routing decisions
US7599315B2 (en) * 2002-12-16 2009-10-06 Alcatel-Lucent Canada Inc. Topology discovery in a dual ring network
US7599283B1 (en) * 2003-06-30 2009-10-06 Packeteer, Inc. Network traffic synchronization and data compression in redundant network topologies
US7343409B1 (en) * 2003-10-14 2008-03-11 Sun Microsystems, Inc. Method, system and article of manufacture for discovering devices in a network monitoring system
US7221870B2 (en) * 2003-10-21 2007-05-22 Futurewei Technologies, Inc. Ring map discovery and validation method and system for optical network applications
CN1761219B (zh) 2004-10-12 2010-04-28 华为技术有限公司 在mpls环网中实现拓扑结构自动发现的方法
CN1645834A (zh) 2005-02-02 2005-07-27 周旭扬 Mac桥接网络环路发现、空间重用和保护倒换的方法和装置
US8374122B2 (en) * 2005-12-21 2013-02-12 Cisco Technology, Inc. System and method for integrated WiFi/WiMax neighbor AP discovery and AP advertisement
JP2007243288A (ja) * 2006-03-06 2007-09-20 Nec Corp 通信システム、ノード、通信方法、およびノード用プログラム
US8126470B2 (en) 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
US20100061231A1 (en) * 2006-11-06 2010-03-11 Janos Harmatos Multi-domain network and method for multi-domain network
US8520508B2 (en) * 2007-02-13 2013-08-27 Force10 Networks, Inc. Spanning tree ring protocol
JP2010519833A (ja) * 2007-02-27 2010-06-03 アゼリア ネットワークス 経路距離係数によるメッシュ状ネットワークにおける無線周波数管理のための方法およびシステム
US7752338B2 (en) * 2007-03-30 2010-07-06 Extreme Networks, Inc. Ring topology discovery
US20080316951A1 (en) * 2007-06-20 2008-12-25 Motorola, Inc. Method for discovering a route to an intelligent access point (iap)
EP2018934A1 (en) * 2007-07-26 2009-01-28 Renishaw plc Measurement device having authentication module
CN101141404B (zh) * 2007-10-16 2011-03-16 中兴通讯股份有限公司 堆叠系统拓扑管理方法及拓扑改变通知方法
EP2309680B1 (en) * 2009-10-08 2017-07-19 Solarflare Communications Inc Switching API

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1290089A (zh) * 1999-02-03 2001-04-04 朗迅科技公司 自动电信链路识别系统
CN101409666A (zh) * 2007-10-12 2009-04-15 华为技术有限公司 一种环网、环网拓扑发现方法及一种节点
CN101702663A (zh) * 2009-11-11 2010-05-05 华为技术有限公司 一种环网拓扑信息的更新方法、装置和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2458797A4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114285602A (zh) * 2021-11-26 2022-04-05 成都安恒信息技术有限公司 一种分布式业务安全检测方法
CN114285602B (zh) * 2021-11-26 2024-02-02 成都安恒信息技术有限公司 一种分布式业务安全检测方法

Also Published As

Publication number Publication date
EP2458797B1 (en) 2013-08-07
CN101702663A (zh) 2010-05-05
EP2458797A4 (en) 2012-06-20
US20120188912A1 (en) 2012-07-26
KR101392464B1 (ko) 2014-05-07
KR20120040261A (ko) 2012-04-26
US9237092B2 (en) 2016-01-12
EP2458797A1 (en) 2012-05-30
CN101702663B (zh) 2012-09-05

Similar Documents

Publication Publication Date Title
WO2011057540A1 (zh) 一种环网拓扑信息的更新方法、装置和系统
WO2008089701A1 (fr) Procédé, dispositif et système de protection d'anneau
EP2045965B1 (en) Resource state monitoring method, device and communication network
WO2008089633A1 (fr) Procédé et appareil pour protéger un anneau éthernet
WO2019076295A1 (zh) 一种处理报文的方法、设备及系统
WO2008131624A1 (fr) Système ethernet réparti et son utilisation pour détection de dysfonctionnement
WO2009023996A1 (en) Method for implementing network interconnect via link aggregation
WO2007062559A1 (fr) Procede et passerelle de restitution de service au moment de la permutation entre passerelles pilote et asservie
EP2245472A2 (en) System and method for network recovery from multiple link failures
WO2008046358A1 (en) A method and device to realize punch-through of point-to-multipoint network link status
JP6027688B2 (ja) リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置
WO2009111969A1 (zh) 以太环网中边缘端口阻塞的方法、以太环网系统和设备
WO2011095101A1 (zh) 一种分组传送网络的线性1：n保护方法、装置和系统
CN104079462B (zh) 环网配置检测方法及装置
WO2006105722A1 (fr) Procede de mise en oeuvre d’une protection de reseau associant l'adscription double d'element de reseau et la protection de reseau local en anneau
WO2009055995A1 (fr) Procédé de maintien pour système de réseau optique à commutation automatique lorsqu'un fonctionnement engendre une alarme
WO2019000953A1 (zh) 一种实现Mux机的方法、设备及系统
WO2010121459A1 (zh) 一种自动交换光网络中实现保护与恢复的方法及系统
WO2006069523A1 (en) A method for node restart recovery in the general multi-protocol label-switching path
CN101635656B (zh) 层次化有序地址分组网络中故障检测的方法、系统及设备
US8868967B2 (en) Method and system for connection-error handling of service in an automatically switched optical network
WO2012062097A1 (zh) 多环以太网及其保护方法
WO2014101125A1 (zh) 聚合组链路协商方法、装置和系统
CN101237319B (zh) 以太环网中的主节点、时间同步方法和以太环网系统
WO2012068866A1 (zh) 一种以太环网中刷新mac的方法及系统

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: 10829504

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010829504

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20127005589

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE