JP2015523793A - Service processing method and network device in ring network - Google Patents

Abstract

The present invention provides a service processing method and a network device in a ring network. The method includes the steps of: a first node in a ring network acquiring unreachable node information; and determining a squelch target service in local service information based on the acquired unreachable node information. Performing squelch on the squelch target service. The network device includes an acquisition module, a determination module, and a squelch module. Performing squelch for unreachable services prevents the bandwidth of other protection channels from being occupied and minimizes the impact on other reachable services.

Description

  This application claims priority to Chinese Patent Application No. 20121190002.2 entitled “Service Processing Method and Network Device in a Ring Network” filed with the Chinese Patent Office on June 11, 2012. Which is incorporated herein by reference.

  The present invention relates to communication technology, and more particularly to a service processing method and network device in a ring network.

  With the development of MPLS (Multi-Protocol Label Switching: MPLS) technology, various MPLS ring network protection methods are gradually appearing for the purpose of enhancing network reliability. Each protection method may include a wrapping switching method and a steering switching method. For example, when the ring network is operating normally, the service transmission path in the ring network is as shown in FIG. When a failure occurs between the node 4 and the node 3 in the ring network, in the wrap switching method, switching is performed along a route indicated by a dotted line in FIG. In the steer switching method, switching is performed along a route indicated by a dotted line in FIG.

  Regardless of whether it is a wrap switching method or a steer switching method, when a failure occurs in a ring-in node or a ring-out node of the ring network, or due to a peripheral failure When the ring-in node or the ring-out node is disconnected, the following problem occurs. That is, even if normal connection of the service is already impossible, further switching is started by the MPLS ring network protection. As a result, service traffic that is already unreachable is further forwarded at each node of the ring network, occupying the bandwidth of other normally connectable services.

  In order to prevent unreachable service traffic from occupying bandwidth and affecting other reachable services, according to one aspect, the present invention provides a service processing method in a ring network.

The method
A first node in the ring network obtaining unreachable node information;
Determining a squelch target service in the local service information based on the acquired unreachable node information;
Executing squelch on the determined squelch target service;
including.

According to another aspect, the present invention further provides a network device. The network device includes an acquisition module, a determination module, and a squelch module.
The acquisition module acquires unreachable node information, transmits the unreachable node information to the determination module,
The determination module determines the squelch target service in the local service information based on the unreachable node information acquired by the acquisition module, and transmits the determined squelch target service to the squelch module.
The squelch module executes squelch for the squelch target service determined by the determination module.

  The beneficial effect of the present invention is to squelch against unreachable services to prevent the bandwidth of other protection channels from being occupied and to minimize the impact on other reachable services. It is to be suppressed.

It is the schematic which shows the transmission line of the service in a ring network when a ring network is operating normally. It is the schematic which shows the service path | route in the lap switching system when a failure generate | occur | produces in a ring network. It is the schematic which shows the service path | route in the steering switching system when a failure generate | occur | produces in a ring network. 3 is a flowchart illustrating a service processing method in a ring network according to an embodiment of the present invention. It is the schematic of the failure point in the Example of this invention. It is the schematic of the failure point in the Example of this invention. It is the schematic which shows the method of acquiring the failure point information which concerns on the Example of this invention. It is the schematic which shows the method of acquiring the failure point information which concerns on the Example of this invention. FIG. 3 is a schematic diagram illustrating static acquisition of a ring network topology according to an embodiment of the present invention. 4 is a flowchart illustrating dynamic acquisition of a ring network topology according to an embodiment of the present invention. It is the schematic which shows the format of the APS protocol packet which concerns on one Example of this invention. 4 is a flowchart illustrating dynamic acquisition of a ring network topology according to an embodiment of the present invention. It is the schematic of the ring network service based on one Example of this invention. 1 is a schematic configuration diagram of a network device according to an embodiment of the present invention. It is a block schematic diagram of the acquisition module which concerns on one Example of this invention. It is a block schematic diagram of the acquisition module which concerns on one Example of this invention. It is a block schematic diagram of the failure point information acquisition unit which concerns on one Example of this invention. It is a structure schematic diagram of the topology acquisition unit which concerns on one Example of this invention. FIG. 3 is a schematic configuration diagram of a dynamic subunit according to an embodiment of the present invention. 1 is a schematic configuration diagram of a squelch module according to an embodiment of the present invention. 1 is a schematic configuration diagram of a network device according to an embodiment of the present invention. 1 is a schematic configuration diagram of a network device according to an embodiment of the present invention. 1 is a schematic configuration diagram of a network device according to an embodiment of the present invention. 1 is a schematic configuration diagram of a network device according to an embodiment of the present invention.

  FIG. 2 is a flowchart illustrating a service processing method in a ring network according to an embodiment of the present invention. As shown in FIG. 2, the method includes the following steps.

  100: The first node in the ring network obtains unreachable node information.

  101: The first node determines a squelched service in the local service information based on the acquired unreachable node information.

  102: The first node executes squelch for the determined squelch target service.

  Here, the first node is representative and can represent any node of the ring network.

  Optionally, since the node adjacent to the failed node / failed link is the node that first knows that the failed adjacent node / adjacent link has failed, the first node is the node of the node adjacent to the failed node / failed link. Can point to that. In this case, squelch is executed on the determined squelch target service at a node adjacent to the failed node / failed link. Therefore, it is possible to reduce the number of nodes that perform squelch on services in the ring network, and as many nodes as possible can concentrate on normal service transfer.

  Optionally, the step (100) in which the first node in the ring network obtains unreachable node information may include the following steps. That is, the first node searches for a failure node along the first direction of the ring network starting from itself, and searches for the first failure node (referred to as the first failure node) in the first direction. After that, the faulty node is searched until the first faulty node (referred to as the second faulty node) in the second direction is searched along the second direction of the ring network starting from the first faulty node. Steps may be included. Here, the second direction is a direction opposite to the first direction. For example, the clockwise direction may be the first direction, and the counterclockwise direction may be the second direction. Alternatively, the counterclockwise direction may be the first direction, and the clockwise direction may be the second direction. In the first direction described above, the node between the first failure node and the second failure node is an unreachable node.

  Optionally, the step of the first node searching for the failure node may be a step of searching for the failure node based on the ring network topology and the failure point information.

  Optionally, after the first node searches for the first faulty node, when searching for the second faulty node along the second direction, the searched node information may be recorded.

  For example, whether or not the node information of each node of the ring network exists in the failure point information along one specific direction (which may be the first direction or the second direction) starting from itself is the first node. Determine whether. When node information of a certain node exists in the failure point information, the node is a failure node. After the first failed node is searched, a search in the opposite direction is performed and node information is recorded. After the second failed node is found in the opposite direction, the search is stopped, and after the second failed node information is recorded, the node information recording is stopped. In this case, the node corresponding to the recorded node information is a reachable node, and other nodes in the ring network are unreachable nodes. If a search is performed along the first direction and the first failed node is not found until returning to the first node, the search is stopped. In this case, all the nodes of the ring network may be regarded as reachable nodes.

  Optionally, when the failure point is located at a specific node, the failure point information is the node information of the node. When the failure point is located on the link, the failure point information is node information of nodes at both ends of the failure link. For example, as shown in FIG. 3a, when a failure occurs in the link between the node 2 and the node 3, the failure point information indicates the node information of the node 2 and the node 3. By expressing the specific failure point information format as (source node, destination node), (destination node, source node), etc., it is possible to indicate that a failure has occurred in the link between the source node and the destination node. . For example, when a failure occurs in the link between the node 2 and the node 3, the failure point information can be expressed as (2, 3) or (2, 3).

  When a failure occurs in the link (that is, the failure point is located on the link), automatic failure switching is executed based on the provisions of the Automatic Protection Switching (APS) protocol. Nodes at both ends of the failed link transmit APS protocol packets to the other nodes in the ring network in each of the first direction and the second direction. The APS protocol packet includes failure point information. In a ring network, there are two directions from one node to another, and there is a possibility that the number of nodes passing through in these two directions is different. An APS protocol packet having a route with a large number of nodes passing through can be referred to as a long path APS protocol packet, and an APS protocol packet having a route with a small number of nodes passing through can be referred to as a short path APS protocol packet. As shown in FIG. 4a, the node 2 transmits an APS protocol packet such as a signal failure (SF) packet to the other nodes in the ring network. The failure point information included in the SF packet is (3, 2). Node 3 transmits the SF packet to the other nodes in the ring network. The failure point information included in the SF packet is (2, 3). In this case, with regard to the node 2, the long path APS protocol packet is SF (3, 2) transmitted to the node 3 in the counterclockwise direction, and the short path APS protocol packet is the node 3 in the clockwise direction. SF (3, 2) transmitted to Correspondingly, with regard to node 3, the long path APS protocol packet is SF (2, 3) transmitted to node 2 in the clockwise direction, and the short path APS protocol packet is in the counterclockwise direction. SF (2, 3) transmitted to the node 2.

  When a failure occurs in a specific node of the ring network (i.e., the point of failure is located in a specific node), the nodes at both ends of the failure node are also respectively in the first direction and the second direction, APS protocol packets are transmitted to other nodes in the ring network. The APS protocol packet includes failure point information, and the failure point information is an identifier of the node where the failure has occurred. As illustrated in FIG. 3 b, when the node 3 finds that a failure has occurred in the node 2, the failure point information included in the APS protocol packet transmitted by the node 3 is the node identifier of the node 2.

  After receiving these APS protocol packets, the first node records the failure point information included in them. Since all nodes adjacent to the point of failure transmit APS protocol packets, the first node may receive multiple APS protocol packets for the same point of failure. Optionally, if the failure point information is the same for the received APS protocol packet, the failure point information included in any one APS protocol packet is recorded. Here, when the failure point information is the same, a case where the source node and the destination node are the same and a case where the two are opposite may be included. For example, the failure point information represented as (3, 2) and the failure point information represented as (2, 3) are considered to be the same.

  In a ring network, multiple failures may occur simultaneously or sequentially. Based on the APS protocol, automatic failure switching is triggered by each failure. Optionally, in some situations, the priority of fault switching may be different. For example, it is assumed that the failure switching that is automatically started is executed at a specific time, and at this time, the failure switching is triggered manually. If the priority of fault switching triggered by manual operation is higher than the priority of fault switching that was automatically initiated, this automatically initiated fault switching is considered canceled and the device is manually operated Execute fault switching triggered by directly. In the embodiment of the present invention, such a situation is referred to as failure switching capture. Optionally, in another situation, a fault switch will not be considered canceled by another fault switch. In the embodiment of the present invention, such a situation is called coexistence of failure switching.

  In the case of coexistence of failure switching, the first node records the received failure point information. In the ring network shown in FIG. 4b, both the link between the node 2 and the node 3 and the link between the node 3 and the node 4 have failed. The node 2 transmits SF (3, 2) to the other nodes in each of the first direction and the second direction. The node 4 transmits SF (3, 4) to the other nodes in each of the first direction and the second direction. After receiving SF (3, 4) and SF (3, 2), node 1 determines that the unreachable nodes are node 3 and node 4 based on SF (3, 4). Based on 2), it is determined that the unreachable nodes are node 3 and node 2. Therefore, (2, 3, 4) is recorded as the failure point information.

  In the case of failure switching capture, it is assumed that the captured failure switching has already been cancelled, and only the APS protocol packet triggered by failure switching with high priority exists in the ring network. The first node records the failure point information included in the APS protocol packet, and erases the previously recorded failure point information.

  Optionally, after the failure is recovered, the nodes at both ends of the failure point do not retransmit the APS protocol packet. If the first node does not re-receive the APS protocol packet including the same failure point information within a predetermined time, the failure point may be considered to have already recovered normally, and the failure point information is deleted. Good.

  Optionally, the ring network topology may be obtained by the following two methods (without limitation).

  The first method is a static method. The ring network topology is configured in a ring network node (for example, a first node). For example, when configuring a ring network, the ring network topology is configured at each node along the same direction (eg, clockwise or counterclockwise). As shown in FIG. 5a, assume that there are a total of six nodes in the ring network, configured along a clockwise direction. The ring network topology of each node may be 123456 for node 1, 234561 for node 2, 345612 for node 3, and the same applies to nodes 4 to 6 and will not be described. Since the counterclockwise configuration is opposite to the clockwise configuration, it will not be described in detail here.

  The second method is a dynamic method. The first node obtains the ring network topology by exchanging protocol packets with other nodes. This process may include the following steps as shown in FIG.

  501: The first node receives a first type long path APS protocol packet. Here, the first type long path APS protocol packet is transmitted from the adjacent node of the first node, and the destination node is the first node. The first type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the first type long path APS protocol packet passes.

  Optionally, the format of the APS protocol packet may be as shown in FIG. Destination node ID is a destination node ID, Source node ID is a source node ID, Bridge Request is a bridge request, and Reserved is a reserved field. In the spare field, 1 to 4 bits may be used to record the number of nodes (NodeNum) through which the long path APS protocol packet passes. Of course, if 1 to 4 bits are insufficient, NodeNum may be recorded using more bits, and is not particularly limited here.

  502: Determine the number of nodes in the ring network based on the number of nodes through which the first type long path APS protocol packet passes.

  Taking the configuration of the ring network shown in FIG. 5a as an example, the node 4 transmits a long path APS protocol packet to the adjacent node 3. When the long path APS protocol packet reaches the destination node 3, the number of nodes recorded in the spare field of the APS protocol packet is five. The node 3 can determine that five nodes are included in the ring network in addition to the node 3.

  503: The first node transmits and / or receives the second type long path APS protocol packet, and records the source node information and destination node information included in the second type long path APS protocol packet. The second type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the second type long path APS protocol packet passes. Unlike the first type long path APS protocol packet, the destination node of the second type long path APS protocol packet is not the first node but a node other than the first node in the ring network.

  Optionally, if the first node transmits a second type long path APS protocol packet, the source node of the second type long path APS protocol packet is the first node and the destination node is the first node's It is an adjacent node. When the first node receives the second type long path APS protocol packet, the source node of the second type long path APS protocol packet is a node other than the first node in the ring network, and the destination node is It is an adjacent node of the node.

  When the first node receives the second type long path APS protocol packet from the other nodes, the first node adds 1 to the number of nodes through which the second type long path APS protocol packet passes. The second type long path APS protocol packet is transmitted to the next node.

  504: The first node is based on the determined number of nodes of the ring network and the source node information and destination node information included in the first type long path APS protocol packet and the second type long path APS protocol packet. To determine the ring network topology.

  The destination node and the source node of the second type long path APS protocol packet are adjacent to each other. Therefore, when the first node receives a long path APS protocol packet transmitted by another node in the ring network, the first node uses the source node information and the destination node information included in the long path APS protocol packet, and The network topology can be determined.

  Taking node 3 as an example with reference to the ring network configuration shown in FIG. 5a, node 3 determines that the ring network includes five nodes in addition to node 3, and then the ring network has a total of six nodes. Can know that exists.

Therefore, the first type long path APS protocol packet received by the node 3 is:
A long path APS protocol packet (2, 3) that node 2 transmits to node 3 in a counterclockwise direction;
A long path APS protocol packet (4, 3) that node 4 transmits to node 3 in a clockwise direction;
It is.

A second type of long path APS protocol packet further transmitted and / or received by the node 3 is:
A long path APS protocol packet (1, 2) that node 1 transmits to node 2 in a counterclockwise direction and a long path APS protocol packet (3, 2) that node 3 transmits to node 2 in a clockwise direction;
A long path APS protocol packet (6, 1) that node 6 transmits to node 1 in a counterclockwise direction, and a long path APS protocol packet (2, 1) that node 2 transmits to node 1 in a clockwise direction;
A long path APS protocol packet (5, 6) transmitted from the node 5 to the node 6 in the counterclockwise direction and a long path APS protocol packet (1, 6) transmitted from the node 1 to the node 6 in the clockwise direction;
A long path APS protocol packet (4, 5) transmitted from the node 4 to the node 5 in the counterclockwise direction and a long path APS protocol packet (6, 5) transmitted from the node 6 to the node 5 in the clockwise direction;
A long path APS protocol packet (3, 4) transmitted from the node 3 to the node 4 in the counterclockwise direction and a long path APS protocol packet (5, 4) transmitted from the node 5 to the node 4 in the clockwise direction;
It is.

  Based on the number of nodes in the ring network, the first node has all first type long path APS protocol packets and all second type long path APS protocol packets in a particular direction (eg, clockwise direction). It is possible to know whether it has been transmitted and / or received. If so, the first node determines the ring network topology based on the source node information and destination node information included in the first type long path APS protocol packet and the second type long path APS protocol packet. be able to. For example, the node 3 records source node and destination node information, and can acquire the following information. That is, (6,5), (1,6), (2,1), (3,2), ... in the clockwise direction, (2,3), (1,2) in the counterclockwise direction , (6, 1), (5, 6),. Thus, node 3 can determine that the ring network topology is 345612 in the clockwise direction and 321654 in the counterclockwise direction.

  Optionally, as shown in FIG. 7, the following configuration may be included based on the implementation scheme described above.

  505: The ring network topology is determined based on the long-path APS protocol packet in the first direction and the long-path APS protocol packet in the second direction, respectively. If they are different, it indicates that there may be a problem with the ring network configuration and a warning is generated.

Optionally, based on the unreachable node information from which the first node was acquired, determining the squelch target service in the local service information (101)
Based on the unreachable node information, the first node determines whether there is a service whose ring-in node and / or ring-out node is unreachable in the local service information. Determining that is a squelch target service,
May be included. Here, the local service information may include at least a service direction and a service ring-in node identifier or a service ring-out node identifier.

Optionally, the step (102) of performing squelch on the squelch target service for which the first node is determined includes:
Performing squelch based on the service channel,
It may be. The first node performs squelch on the squelch target service based on the acquired unreachable node information and local service information.

  For example, if the service ring-out node is unreachable, an invalid flag is set in the inbound interface forwarding layer of this service, and this service is discarded. Alternatively, when the first node is a ring-in node of a squelch target service, a time to live (TTL) may be set for the squelch target service. Here, TTL is equal to or less than a preset TTL threshold. By setting the TTL of the squelch target service, the traffic of the squelch target service can be limited in the transmission range of the ring network, and the influence on other reachable services can be reduced.

Optionally, the TTL threshold may be any one of the following numerical values. That is,
1. The number of hops from the ring-in node to the ring-out node of the squelch target service in the service direction,
2. The number of hops from the ring-in node to the ring-out node of the squelched service in the opposite direction of the service,
3. N + M (N is the number of hops from the ring in node to the ring out node of the service in the service direction, and M is the number of nodes in the ring network),
4). N + M-2 (applicable when only the ring-out node is faulty), and
5.2M (applicable when network environment requirements are relatively low),
Any one of them.

  When the ring in node of the service is unreachable, an alarm indication signal (AIS) or a forward defect indicator (FDI) is transmitted downstream in the direction of the outbound interface of the service. .

Take FIG. 8 as an example. Services 1, 2 and 4 enter the ring network from node 1 (node 1 is a ring-in node), services 1 and 4 leave the ring network from node 3 (node 3 is a ring out of services 1 and 4) Service 2 leaves the ring network from node 4 (node 4 is the ring out node for service 2). Service 3 enters the ring network from node 2 and leaves the ring network from node 1 (node 2 is a ring-in node of service 3 and node 1 is a ring-out node of service 3). In the node 1, the local service information may be shown as the contents shown in Table 1.

  Here, In represents ring-in, and Out represents ring-out. Rw represents a working ring channel and Rp represents a protecting ring channel.

  When the unreachable node information acquired by the node 1 is the node 3, the node 1 determines that the service 1 and the service 4 are squelch target services. Since node 3 is a ring-out node for services 1 and 4, node 1 may discard traffic for services 1 and 4 that are received. For example, by setting an invalid identifier in the inbound interface forwarding layer of services 1 and 4, both received traffic of services 1 and 4 may be discarded.

Optionally, the step (102) of performing squelch on the squelch target service for which the first node is determined includes:
Performing squelch based on the ring channel;
It may be. The first node determines a ring channel (operation channel and protection channel) corresponding to the squelch target service based on the squelch target service, and squelch the service transmitted through the ring channel corresponding to the squelch target service. Run. For example, an invalid identifier may be set in the transfer layer of the ring channel corresponding to the squelch target service, and all services transferred to the ring channel corresponding to the squelch target service may be discarded.

  The method of executing squelch based on the ring channel has a larger processing capability than the method of executing squelch based on the service channel, and the processing efficiency is increased when the service amount in the same ring channel is large.

  Optionally, the ring network for the above embodiments may be an MPLS ring network. Alternatively, it may be a ring network based on other protocols such as Resilient Packet Ring (RPR), and the embodiments of the present invention are not limited thereto.

  As will be appreciated by those skilled in the art, all or part of each of the method embodiments described above may be implemented by hardware associated with program instructions. Such a program may be stored in a computer readable storage medium. When the program is executed, the steps included in each method embodiment described above may be executed. The storage medium may include a medium that can store program codes, such as a read-only memory, a random access memory (RAM), a magnetic disk, and an optical disk.

  In the service processing method based on ring network protection provided by the embodiment of the present invention, by performing squelch for unreachable services, the bandwidth of other protection channels is prevented from being occupied, Minimize the impact on reachable services.

  Another embodiment of the present invention provides a network device. The network device may be the first node described in the method embodiment above. Thus, the network device can perform some or all of the methods described in the above method embodiments.

  As illustrated in FIG. 9, the network device may include an acquisition module 900, a determination module 901, and a squelch module 902. The acquisition module 900 acquires unreachable node information and transmits the unreachable node information to the determination module 901. The determination module 901 determines the squelch target service in the local service information based on the unreachable node information acquired by the acquisition module 900, and transmits the determined squelch target service to the squelch module 902. The squelch module 902 executes squelch for the squelch target service determined by the determination module 901.

  Optionally, as shown in FIG. 10, the acquisition module 900 may specifically include a first search unit 900a, a second search unit 900b, and an acquisition unit 900c. The first search unit 900a searches for the first failed node along the first direction of the ring network starting from the network device, and the searched first failed node is the second search unit 900b and the acquisition unit. To 900c. The second search unit 900b searches the fault node until the second fault node is searched in the second direction along the second direction with the first fault node as a starting point. Is transmitted to the acquisition unit 900c. Here, the second direction is a direction opposite to the first direction. The acquisition unit 900c acquires unreachable node information based on information transmitted by the first search unit 900a and the second search unit 900b. Here, the node between the first failure node and the second failure node in the first direction is an unreachable node. Here, the first failure node is a failure node that is searched first in the first direction, and the second failure node is a failure node that is searched first in the second direction.

  Optionally, as shown in FIG. 11, the acquisition module 900 may further include a topology acquisition unit 900d for acquiring a ring network topology and a failure point information acquisition unit 900e for acquiring failure point information. Further optionally, the first search unit 900a and the second search unit 900b are configured based on the ring network topology acquired by the topology acquisition unit 900d and the failure point information acquired by the failure point information acquisition unit 900e. One failure node and a second failure node may be searched.

  Optionally, as shown in FIG. 12, the failure point information acquisition unit 900e may include a reception subunit 900e1, an acquisition subunit 900e2, and a transmission subunit 900e3. The reception subunit 900e1 receives the APS protocol packet transmitted by the node adjacent to the failure point. The APS protocol packet includes failure point information. The acquisition subunit 900e2 acquires failure point information from the APS protocol packet received by the reception subunit 900e1. The transmission subunit 900e3 transmits the failure point information acquired by the acquisition subunit 900e2 to the first search unit 900a and the second search unit 900b.

  Optionally, as shown in FIG. 13, topology acquisition unit 900d may include static subunit 900d1 or dynamic subunit 900d2. The static subunit 900d1 statically configures the ring network topology. The dynamic subunit 900d2 obtains the ring network topology by exchanging protocol packets with other nodes in the ring network. For the sake of simplicity, FIG. 13 shows the above two subunits simultaneously.

Optionally, as shown in FIG. 14, the dynamic subunit 900d2 includes a first processing subunit 900d2a, a node number determination subunit 900d2b, a second processing subunit 900d2c, and a ring network topology determination subunit 900d2d. It's okay.
The first processing subunit 900d2a receives the first type long path APS protocol packet, and transmits the number of nodes through which the first type long path APS protocol packet passes to the node number determination subunit 900d2b. Here, the first type long path APS protocol packet is transmitted from the adjacent node of the network device, and the destination node is the network device itself. The first type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the first type long path APS protocol packet passes.
The node number determination subunit 900d2b determines the number of nodes in the ring network based on the number of nodes through which the first type long path APS protocol packet transmitted by the first processing subunit 900d2a passes. The determined number of nodes of the ring network is transmitted to the ring network topology determination subunit.
The second processing subunit 900d2c transmits and / or receives a second type long path APS protocol packet, records source node information and destination node information included in the second type APS protocol packet, and stores the second type The source node information and destination node information included in the long path APS protocol packet are transmitted to the ring network topology determination subunit 900d2d. Here, the second type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the second type long path APS protocol packet passes. Unlike the first type long path APS protocol packet, the destination node of the second type long path APS protocol packet is not a network device.
The ring network topology determination subunit 900d2d includes the number of nodes of the received ring network, and source node information and destination node information included in the first type long path APS protocol packet and the second type long path APS protocol packet. Based on this, a ring network topology is determined.

  Optionally, the determination module 901 determines whether there is a service in which the ring-in node and / or the ring-out node are unreachable nodes in the local service information based on the unreachable node information. If so, it is determined that the service is a squelch target service.

  Optionally, as shown in FIG. 15, the squelch module 902 may include a first squelch unit 902a or a second squelch unit 902b. The first squelch unit 902a performs squelch on the determined squelch target service based on the service channel. The second squelch unit 902b performs squelch on the determined squelch target service based on the ring channel. For the sake of simplicity, FIG. 15 shows the above two units simultaneously.

  Optionally, if the service ring-out node is unreachable, the first squelch unit 902a specifically sets an invalid flag in the inbound interface forwarding layer of the squelched service and discards the squelched service, or TTL is set for the squelch target service. Here, TTL is less than or equal to a preset TTL threshold. If the service ring-in node is unreachable, the first squelch unit 902a sends an alert indication signal (AIS) or forward defect indication (FDI) downstream in the outbound interface direction of the squelched service.

  Optionally, the second squelch unit 902b particularly determines a ring channel corresponding to the squelch target service based on the squelch target service and performs squelch on the service transmitted by the ring channel. In one embodiment, the second squelch unit 902b sets an invalid identifier in the transfer layer of the ring channel and discards the service transferred to the ring channel, thereby squelching the service transmitted by the ring channel. Run.

  FIG. 16 is a schematic configuration diagram of a network device according to an embodiment of the present invention. As illustrated in FIG. 16, the network device includes a processing unit 1601. The processing unit 1601 acquires unreachable node information, determines a squelch target service in the local service information based on the unreachable node information, and executes squelch on the determined squelch target service.

  Optionally, the processing unit 1601 may acquire unreachable node information using the following method. That is, a failure node is searched for along the first direction of the ring network, starting from the network device provided with the processing unit 1601. After searching for the first failed node in the first direction, search for the failed node along the second direction starting from the first failed node until the second failed node is searched in the second direction To do. The second direction is a direction opposite to the first direction. A node between the first failure node and the second failure node in the first direction is an unreachable node. Here, the first failure node is a failure node that is searched first in the first direction, and the second failure node is a failure node that is searched first in the second direction.

  Optionally, the processing unit 1601 may search for a failure node based on the ring network topology and the failure point information.

  Optionally, as shown in FIG. 17, the network device may further include a receiving unit 1602. The receiving unit 1602 receives an automatic protection switching (APS) protocol packet transmitted by a node adjacent to the failure point. The APS protocol packet includes failure point information. In response to this, the processing unit 1601 acquires failure point information based on the APS protocol packet received by the receiving unit 1602.

  Optionally, as shown in FIG. 18, the network device may further include a transmission unit 1603. The transmission unit 1603 is combined with the reception unit 1602 to realize exchange of protocol packets with other nodes in the ring network. In this way, the ring network topology is acquired in the processing unit 1601.

  Optionally, as shown in FIG. 19, the network device may further include a storage unit 1604. The storage unit 1604 stores the APS protocol message received by the receiving unit 1602 and / or the ring network topology acquired by the processing unit 1601.

  For example, the receiving unit 1602 receives a first type automatic protection switching (APS) protocol packet. Here, the first type long path APS protocol packet is transmitted from the adjacent node of the network device, and the destination node is the network device. The first type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the first type long path APS protocol packet passes. The processing unit 1601 determines the number of nodes in the ring network based on the number of nodes through which the first type long path APS protocol packet passes. The receiving unit 1602 transmits and / or receives the second type long path APS protocol packet, and records source node information and destination node information included in the second type long path APS protocol packet. Here, the destination node of the second type long path APS protocol packet is not a network device. The second type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the second type long path APS protocol packet passes. The processing unit 1601 determines the ring network topology based on the number of nodes in the ring network and the source node information and destination node information included in the first type long path APS protocol packet and the second type long path APS protocol packet. judge.

  Optionally, the processing unit 1601 determines whether there is a service in which the ring-in node and / or the ring-out node is unreachable in the local service information based on the unreachable node information. In this case, it may be determined that the determined service is a squelch target service.

  Optionally, the processing unit 1601 may execute squelch on the determined squelch target service based on the service channel, or execute squelch on the determined squelch target service based on the ring channel. Also good.

  For example, when executing squelch on the determined squelch target service based on the service channel, the processing unit 1601 performs squelch on the squelch target service based on the acquired unreachable node information and local service information. May be executed. When the service ring-out node is unreachable, the processing unit 1601 sets an invalid flag in the inbound interface transfer layer of the squelch target service and discards the squelch target service. If the service ring-in node is unreachable, the processing unit 1601 transmits a warning display signal (AIS) or a forward defect display (FDI) downstream from the outbound interface direction of the squelch target service.

  When executing the squelch on the determined squelch target service based on the ring channel, the processing unit 1601 determines the ring channel corresponding to the squelch target service based on the squelch target service, and the service transmitted by the ring channel You may perform a squelch on For example, the processing unit 1601 may set an invalid identifier in the transfer layer of the ring channel and discard the service transferred to the ring channel.

  The above embodiments are merely used for explaining the technical configuration of the present invention and do not limit the present invention. Although the present invention has been described in detail with reference to each of the above-described embodiments, it is obvious to those skilled in the art that modifications can be made to the technical configuration described in each of the above-described embodiments. In addition, some or all of the technical features can be replaced with equivalents. Such changes or substitutions do not depart from the scope of the technical configuration in each embodiment of the present invention.

Claims (24)

A service processing method in a ring network,
A first node in the ring network obtaining unreachable node information;
Determining a squelch target service in local service information based on the acquired unreachable node information;
Executing squelch on the determined squelch target service;
Including methods. The step in which the first node in the ring network obtains unreachable node information includes:
The first node searching for a faulty node along a first direction of the ring network starting from the first node;
When the first failure node is searched in the first direction, the second failure node is searched in the second direction along the second direction starting from the first failure node. Searching for faulty nodes until,
Including
The second direction is opposite to the first direction;
The first failure node is a failure node searched first in the first direction, and the second failure node is a failure node searched first in the second direction;
In the first direction, a node between the first failed node and the second failed node is an unreachable node.
The method of claim 1. The step of searching for a failed node comprises:
The first node searching for a faulty node based on ring network topology and fault point information;
including,
The method of claim 2. The failure point information is
The first node receives an Automatic Protection Switching (APS) protocol packet sent by a node adjacent to the point of failure;
Obtained by
The APS protocol packet includes the failure point information.
The method of claim 3. The ring network topology is
Configuring the ring network topology at the first node, or
Obtaining the ring network topology by the first node exchanging protocol packets with other nodes in the ring network;
Obtained by the
The method of claim 3. Said step of obtaining said ring network topology by said first node exchanging protocol packets with other nodes in said ring network;
A first node receiving a first type of Automatic Protection Switching (APS) protocol packet, wherein the first type of long path APS protocol packet is adjacent to the first node; The destination node is the first node, and the first type long path APS protocol packet passes through the source node information, the destination node information, and the first type long path APS protocol packet. Including a number of nodes to perform, and
Determining the number of nodes in the ring network based on the number of nodes through which the first type long path APS protocol packet passes;
The first node transmits and / or receives a second type long path APS protocol packet, and records source node information and destination node information included in the second type long path APS protocol packet. The second type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the second type long path APS protocol packet passes. The destination node of the road APS protocol packet is a node other than the first node in the ring network; and
The first node is based on the number of nodes in the ring network, and source node information and destination node information included in the first type long path APS protocol packet and the second type long path APS protocol packet. Determining a ring network topology; and
including,
The method of claim 5. Based on the acquired unreachable node information, the step of determining a squelch target service in local service information includes:
Based on the unreachable node information, the first node has a service in which a ring-in node and / or a ring-out node is an unreachable node in the local service information A step of determining whether or not the service is a squelch target service,
including,
The method according to claim 1. The step of executing squelch on the determined squelch target service includes:
Performing a squelch based on a service channel, or
Performing a squelch based on a ring channel;
including,
The method according to claim 1. The step of performing a squelch based on a service channel comprises:
The first node performing squelch on a squelch target service based on the acquired unreachable node information and local service information;
including,
The method of claim 8. If the service ring-out node is unreachable, the step of performing squelch on the squelched service comprises:
The first node sets an invalid flag in the inbound interface forwarding layer of the squelch target service and discards the squelch target service, or sets a time to live (TTL) in the squelch target service A step in which the TTL is less than or equal to a preset TTL threshold;
Including
If the service ring-in node is unreachable, the step of performing squelch on the squelched service comprises:
A first node sending an alarm indication signal (AlIS) or a forward defect indicator (FDI) downstream in the outbound interface direction of the squelch target service;
including,
The method of claim 9. The step of performing squelch based on the ring channel comprises:
A first node determining, based on the squelch target service, a ring channel corresponding to the squelch target service, and executing squelch for the service transmitted by the ring channel;
including,
The method of claim 8. The step of performing squelch for services transmitted over the ring channel comprises:
Setting an invalid identifier in the forwarding layer of the ring channel and discarding the service forwarded to the ring channel;
including,
The method of claim 11. A network device having an acquisition module, a determination module, and a squelch module,
The acquisition module acquires unreachable node information, transmits the unreachable node information to the determination module,
The determination module determines a squelch target service in local service information based on the unreachable node information acquired by the acquisition module, and transmits the determined squelch target service to the squelch module.
The squelch module executes squelch for the squelch target service determined by the determination module.
Network device. The acquisition module has a first search unit, a second search unit, and an acquisition unit,
The first search unit searches the first failure node along the first direction of the ring network with the network device itself as a starting point, and the first search node and the acquisition Transmitting to a unit, wherein the first failed node is the first failed node searched in the first direction;
The second search unit searches for a faulty node along a second direction starting from the first faulty node until a second faulty node is searched in the second direction, and the second search unit To the acquisition unit, wherein the second direction is the opposite direction to the first direction, and the second failed node is searched first in the second direction. And
The acquisition unit acquires unreachable node information based on information transmitted by the first search unit and the second search unit, wherein the first failure node and the first failure node in the first direction The node between the second failed nodes is an unreachable node,
The network device according to claim 13. The acquisition module further includes:
A topology acquisition unit for acquiring a ring network topology;
A failure point information acquisition unit for acquiring failure point information;
Have
The first search unit and the second search unit are configured based on the ring network topology acquired by the ring network topology acquisition unit and the failure point information acquired by the failure point information acquisition unit. Searching for one failure node and the second failure node;
The network device according to claim 14. The failure point information acquisition unit is:
A receiving subunit that receives an Automatic Protection Switching (APS) protocol packet that is transmitted by a node adjacent to the point of failure and includes the point of failure information;
An acquisition subunit for acquiring the point of failure information from an APS protocol packet received by the reception subunit;
A transmission subunit for transmitting the failure point information acquired by the acquisition subunit to the first search unit and the second search unit;
Having
The network device according to claim 15. The topology acquisition unit includes:
A static subunit constituting the ring network topology, or
A dynamic subunit that obtains the ring network topology by performing exchange of protocol packets with other nodes in the ring network;
Having
The network device according to claim 15. The dynamic subunit includes a first processing subunit, a node number determination subunit, a second processing subunit, and a ring network topology determination subunit;
The first processing subunit receives a first type long path APS protocol packet, transmits the number of nodes through which the first type long path APS protocol packet passes, to the node number determination subunit;
Here, the first type long path APS protocol packet is transmitted by an adjacent node of the network device, the destination node is the network device, and the first type long path APS protocol packet includes source node information and , Destination node information and the number of nodes through which the first type long path APS protocol packet passes,
The node number determination subunit determines the number of nodes of the ring network based on the number of nodes through which the first type long path APS protocol packet transmitted by the first processing subunit passes. Transmitting the number of nodes of the ring network to the ring network topology determination subunit,
The second processing subunit transmits and / or receives a second type long path APS protocol packet, records source node information and destination node information included in the second type APS protocol packet, and Transmitting source node information and destination node information included in two types of long path APS protocol packets to the ring network topology determination subunit;
Here, the second type long path APS protocol packet includes source node information, destination node information, and the number of nodes through which the second type long path APS protocol packet passes. The destination node of the long path APS protocol packet is a node other than the network device in the ring network,
The ring network topology determination subunit includes the number of received nodes of the ring network, the source node information included in the first type long path APS protocol packet and the second type long path APS protocol packet, and the Determining the ring network topology based on the destination node information;
The network device according to claim 17. The determination module includes a service in which a ring-in node and / or a ring-out node is an unreachable node in the local service information based on the unreachable node information. And if it exists, determine that the service is a squelch target service.
The network device according to any one of claims 13 to 18. The squelch module is
A first squelch unit that performs squelch based on the service channel for the determined squelch target service, or
A second squelch unit that performs squelch based on the ring channel for the determined squelch target service;
Having
The network device according to any one of claims 13 to 19. The first squelch unit performs squelch on a squelch target service based on the acquired unreachable node information and local service information.
The network device according to claim 20. If the service ring-out node is unreachable, the first squelch unit further sets an invalid flag in the inbound interface forwarding layer of the squelch target service, discards the squelch target service, or A time to live (TTL) is set for the squelch target service, where the TTL is less than or equal to a preset TTL threshold,
If the ring-in node of the service is unreachable, the first squelch unit further outputs an alarm indication signal (AIS) or a forward defect indication (Forward) downstream in the outbound interface direction of the squelched service. Send Defect Indicator (FDI)
The network device according to claim 21. The second squelch unit determines a ring channel corresponding to the squelch target service based on the squelch target service, and executes squelch for the service transmitted by the ring channel.
The network device according to claim 20. The second squelch unit executes an squelch for a service transmitted by the ring channel by setting an invalid identifier in the transfer layer of the ring channel and discarding the service transferred to the ring channel. ,
The network device according to claim 23.

Images