WO2010109802A1 - 自律分散制御によるパス設定方法およびシステム並びに通信装置 - Google Patents

自律分散制御によるパス設定方法およびシステム並びに通信装置 Download PDF

Info

Publication number
WO2010109802A1
WO2010109802A1 PCT/JP2010/001819 JP2010001819W WO2010109802A1 WO 2010109802 A1 WO2010109802 A1 WO 2010109802A1 JP 2010001819 W JP2010001819 W JP 2010001819W WO 2010109802 A1 WO2010109802 A1 WO 2010109802A1
Authority
WO
WIPO (PCT)
Prior art keywords
communication device
path
adjacent
communication
adjacent communication
Prior art date
Application number
PCT/JP2010/001819
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 US13/258,877 priority Critical patent/US20120014246A1/en
Publication of WO2010109802A1 publication Critical patent/WO2010109802A1/ja

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/026Details of "hello" or keep-alive messages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing

Definitions

  • the present invention relates to a path setting method and system in a network supporting autonomous distributed control, and a communication apparatus using the same.
  • RFC5063 of Non-Patent Document 1 is defined as a standard specification for restoring a path state before restarting when the communication device is restarted for some reason.
  • Patent Document 1 also proposes a technique for relieving traffic from a failure by calculating a detour path in an all-optical network in advance.
  • Non-Patent Document 1 only restores a path that has been set before restarting, and assumes that path setting signaling occurs when the communication device is restarting and communication is not possible. Not done. Further, the method disclosed in Patent Document 1 calculates a path other than the originally set original path as a bypass path in advance, and path setting signaling arrives at a communication apparatus that is in a state where it cannot be communicated during restart. It does not teach the path setting method in the case of the above.
  • the present invention provides a path setting method and system capable of avoiding path setting failure even when a communication apparatus existing on the path is in a communication disabled state when performing path setting, and a communication apparatus using the same. It is in.
  • the path setting method is a method for setting a path by autonomous distributed control in a network to which a plurality of communication devices are connected, and determines whether one communication device can communicate with a communication device adjacent to the one communication device. If it is determined and communication with the adjacent communication device is not possible, the path setting signaling passing through the adjacent communication device is changed to provisional path setting signaling bypassing the adjacent communication device.
  • a communication apparatus is a communication apparatus connected to a plurality of adjacent communication apparatuses and having a function of setting a path by autonomous distributed control, and a determination unit that determines whether communication with the adjacent communication apparatus is possible, and the adjacent communication If it is in a state where communication with a device is not possible, it has signaling conversion means for converting path setting signaling passing through the adjacent communication device into provisional path setting signaling that bypasses the adjacent communication device.
  • a path setting system is a system for setting a path by autonomous distributed control in a network to which a plurality of communication devices are connected, and each of the plurality of communication devices determines whether communication with an adjacent communication device is possible.
  • a signaling converter that converts path setting signaling passing through the adjacent communication device into provisional path setting signaling that bypasses the adjacent communication device if the determination unit is in a state where communication with the adjacent communication device is not possible, It is characterized by having.
  • a computer program according to the present invention is a computer program for realizing a function of setting a path by autonomous distributed control connected to a plurality of adjacent communication devices, and determining whether communication with the adjacent communication device is possible.
  • the present invention when setting a path, it is possible to avoid a path setting failure even if a communication device existing on the path is in a communication disabled state.
  • FIG. 3 is a network configuration diagram for explaining a path setting method according to an embodiment of the present invention
  • (A) is a network configuration diagram for explaining the restart start notification procedure of the path setting method according to the first embodiment of the present invention
  • (B) explains the provisional path setting procedure of the path setting method according to the first embodiment.
  • It is a network block diagram for this. It is a network block diagram for demonstrating the restart completion notification procedure of the path
  • FIG. 7 is a diagram illustrating an example of a path management table stored in a path management information storage unit in FIG. 6. It is a format figure which shows an example of the path setup signaling message or path setup request
  • (A) is a format diagram showing an example of a path setting signaling message or path setting request for setting a permanent path in the first embodiment
  • (B) is a path setting signaling for setting a provisional path in the first embodiment.
  • It is a format figure which shows an example of a message or a path setting request. It is a flowchart which shows the whole procedure of the path
  • a path setting method and system according to an embodiment of the present invention allows a path setting to succeed even when a communication apparatus or node that performs path setting (hereinafter, abbreviated as NE as appropriate) cannot communicate. Can do.
  • the path setting method of the communication apparatus will be described assuming a simple network.
  • a network to which seven communication devices NE200 to NE206 are connected is assumed, and NE203 cannot communicate as an arbitrary NE for any reason.
  • signaling for setting a path via the NE 203 occurs between the network and the NE 206.
  • this network configuration is an example, and the NE 203 in the network has a failure or is being restarted is just one assumption for explaining this embodiment.
  • the present invention is applicable to an arbitrary form of network in which a plurality of nodes or communication devices are connected.
  • this communication disabled state is recognized by detecting a restart start notification from the communication device NE203, a failure in the communication device NE203 itself, or a line failure between the communication devices NE201 and NE203. be able to.
  • the communication device NE201 sets a signaling message for setting a path including the communication device NE203 in the route (hereinafter referred to as a permanent path P1). It is assumed that the data is received from the communication device NE200 that is the start node. In this case, the communication device NE201 according to the present embodiment starts an operation of setting a detour path (hereinafter referred to as a temporary path P2) instead of the permanent path P1.
  • a temporary path P2 instead of the permanent path P1.
  • the communication device NE201 Upon receiving the path setting signaling message, the communication device NE201 converts the communication device NE201 into a temporary path setting signaling message for setting the provisional path P2 that bypasses the communication device NE203, and transmits the message to the communication device (NE202 in this case) in the detour direction. .
  • the provisional path setting signaling message is sequentially transferred to the communication apparatuses NE202, NE205, and NE206, so that the provisional path P2 from NE200 to NE206 via NE202 is set. Thereby, even if the communication device NE203 on the initial path route to be set is in a communication disabled state, the provisional path P2 is set, so that a path setting failure due to path setting signaling can be avoided.
  • the communication device NE201 When recognizing that the communication device NE203 has recovered after the provisional path P2 is set, the communication device NE201 transmits a signaling message for setting the original permanent path P1 to the recovered communication device NE203 and at the same time, the communication device NE202. A signaling message for disconnecting the provisional path P2 is transmitted.
  • the permanent path setting signaling message is transferred from the communication device NE203 to the NE205, so that the permanent path P1 from the communication devices NE200 to NE206 is set, and the temporary path disconnection signaling message is transferred from the communication device NE202 to the NE205.
  • the path P2 is disconnected.
  • the communication device when path setting signaling occurs when a communication device cannot communicate with an adjacent communication device, the communication device tentatively bypasses an adjacent communication device that cannot communicate. Temporary path setting signaling for setting the path P2 is started to set a temporary path. When the adjacent communication device is restored, the permanent path P1 is set, and the temporary path P2 is switched to the permanent path P1. As a result, even when a communication device existing on the path cannot communicate when performing path setting, it is possible to avoid a path setting failure and to return to the original path once the restart is completed. .
  • First Embodiment A path setting method and system according to a first embodiment of the present invention is applied to an autonomous distributed control compatible network such as GMPLS / ASON, and the path setting is performed even when the communication device NE for setting the path is being restarted. Can be successful.
  • an autonomous distributed control compatible network such as GMPLS / ASON
  • LSP Label Switched Path
  • the nodes on the LSP route are the start node, intermediate node, and end node from the upstream.
  • RSVP-TE Resource ReSerVation Protocol-Traffic Engineering
  • the start node is also called Ingress
  • the intermediate node is called Transit
  • the end node is called Egress. Even if they are physically the same node, they can be a start node, an intermediate node, or an end node depending on the set path.
  • LSP Setup The message that makes the LSP setup request is called LSP Setup, and the message is transmitted from the start node, the downstream node reserves the bandwidth of the message, and further forwards the message downstream.
  • RSVP-TE Protocol Message it is called Path message.
  • the message notifying that the LSP reservation is accepted is called LSP Accept and is sent upstream by the terminal node that received the LSP Setup. RSVP-TE Protocol Protocol is called Resv message.
  • path identification information for identifying a path that has already been set or is to be set by autonomous distributed control.
  • a path start node identifier, an end node identifier, a path identifier for each node Can uniquely identify a path existing on the network or a path to be set.
  • Path setup signaling is to exchange LSP Setup and LSP Accept messages between nodes for path setup by autonomous distributed control, and LSPLSetup signaling to transfer LSP Setup from the start node to the end node, Transfer of LSP ⁇ ⁇ ⁇ ⁇ ⁇ Accept from the end point node to the start point node is called LSP Accept signaling.
  • LSP Accept signaling includes the implementation of line setting that realizes path setting processing such as hardware setting of a communication interface and bandwidth reservation for control software in order to connect an optical line.
  • the maintenance person makes a restart request to the communication device NE203.
  • the communication device NE203 that has received the restart request transmits a restart start notification 101 to all adjacent communication devices (here, NE201, NE202, NE204, and NE205).
  • the adjacent communication device recognizes that the NE 203 is restarted by receiving the restart start notification.
  • the communication device NE203 starts restarting.
  • the signaling message 102 for setting a path including the communication device NE203 in the route (hereinafter referred to as a permanent path P1) has reached the communication device NE201 while the communication device NE203 is being restarted.
  • the communication device NE201 starts an operation of setting a detour path (hereinafter referred to as a temporary path P2) instead of the permanent path P1, as shown in FIG.
  • the communication device NE201 Upon receiving the path setup signaling message 102, the communication device NE201 converts the communication device NE201 into a provisional path setup signaling message 103 for setting the provisional path P2 that bypasses the communication device NE203, to the communication device (NE202 in this case) in the detour direction. Send.
  • the provisional path setting signaling message 103 is sequentially transferred to the communication apparatuses NE202, NE205, and NE206, so that the provisional path P2 from the NE200 to the NE206 via the NE202 is set.
  • setting the temporary path P2 prevents the path setting by the path setting signaling 102 from failing. it can.
  • the communication device NE203 When the restart of the communication device NE203 is completed after the provisional path P2 is set, as shown in FIG. 3, the communication device NE203 is connected to all the adjacent communication devices (here, NE201, NE202, NE204, and NE205). Then, a restart completion notification 110 is transmitted. The adjacent communication device recognizes that the restart of the NE 203 has been completed by receiving the restart completion notification.
  • the communication apparatus (NE201 in this case) that has received the restart completion notification sets the original permanent path P1 and starts the operation of cutting the provisional path P2, as shown in FIG. That is, the communication device NE201 transmits a signaling message 111 for setting the permanent path P1 to the communication device NE203 that has been restarted, and a signaling message for disconnecting the temporary path P2 to the communication device NE202. 112 is transmitted.
  • the permanent path setup signaling message 111 is transferred from the communication devices NE203 to NE205
  • the permanent path P1 from the communication devices NE200 to NE206 is set, and the provisional path disconnection signaling message 112 is transferred from the communication device NE202 to NE205.
  • the provisional path P2 is disconnected.
  • the restarting communication device NE203 is bypassed between the communication nodes NE201 and NE205 adjacent to both sides in the path setting direction of the communication device NE203 to be restarted.
  • the temporary path P2 is set and the restart is completed, the temporary path P2 is switched to the permanent path P1. This makes it possible to avoid failure of path setting even when a communication device existing on the path is being restarted when performing path setting, and to return to the original path once the restart is completed. .
  • the network for autonomous distributed control includes a network management system NMS, communication devices NE200 to NE206 that support autonomous distributed control such as GMPLS / ASON, and links that connect them.
  • NMS network management system
  • communication devices NE200 to NE206 that support autonomous distributed control such as GMPLS / ASON
  • links that connect them.
  • each communication device node
  • route control and signaling LSP Setup signaling and LSP Accept signaling
  • a path between specified start / end communication devices can be set or disconnected.
  • an end-to-end path is provided by a communication technique such as packet, TDM (time division multiplexing), or WDM (wavelength multiplexing).
  • a communication technique such as packet, TDM (time division multiplexing), or WDM (wavelength multiplexing).
  • Each of the communication devices NE200 to NE206 performs a cross-connect (hereinafter referred to as XC) or switching based on information of a label ((identifier of packet, time slot, wavelength, etc.) or the communication devices NE200 to NE206.
  • XC cross-connect
  • the communication devices are connected by a communication link 301 such as one or more optical fibers and a control message exchange link 302, respectively.
  • the communication link 301 is a link for transmitting user information
  • the control message exchange link 302 is a link used for exchanging control information between communication devices.
  • the communication link and the control message exchange link may share the same physical link.
  • the network management system NMS is a system that has a function of performing monitoring / maintenance (for example, path setting / disconnection request, communication device removal management, etc.) of the entire network, and serves as an interface between the maintainer and the network. .
  • the NMS is connected to the communication devices NE200 to NE206 via the management links ML400 to ML406, respectively, and can set each communication device.
  • maintenance terminals MN410 to MN413 are directly connected to communication devices NE203 to NE206, respectively, and the maintenance terminal has a function of individually monitoring / maintaining each communication device.
  • the NMS monitors / maintains the devices of the entire network from a remote location via the management link, whereas the maintenance terminal is directly connected to the communication device, and there is a difference that the communication device is individually monitored / maintained.
  • FIG. 6 shows the configuration of an arbitrary communication device NE.
  • a communication device NE is connected to an adjacent communication device NE through a communication link 301 and a control message exchange link 302, and is connected to a network management system NMS through a management link. Assume that they are directly connected.
  • the communication device NE includes a communication disabled state NE storage unit 501, a path management information storage unit 502, and various other information storage units 503, and further includes a restart notification processing unit 504, a restart processing unit 505, and a path management processing unit 506.
  • a signaling processing unit 507, a routing processing unit 508, and other existing function processing unit 509 are provided, and the NE control unit 510 controls them to execute path setting control according to the present embodiment described later.
  • the communication disabled state NE storage unit 501 stores the address of an adjacent NE that is in a communication disabled state (restarting in this embodiment).
  • the path management information storage unit 502 stores autonomous distributed control path information passing through its own communication device. Specifically, as illustrated in FIG. 7, for each path ID of the autonomous distributed control path, address information (source ID, destination ID) of the start point communication device and the end point communication device, and explicit between the start point and the end point Stores route information (ERO: Explicit Route Object) and a path type indicating a permanent path or a temporary path.
  • ERO Explicit Route Object
  • Other various information storage unit 503 stores various information other than the information recorded in the path management information storage unit 502 and the communication disabled state NE storage unit 501.
  • the restart notification processing unit 504 has a function of notifying the adjacent communication device NE of a restart start notification and a restart completion notification.
  • the restart processing unit 505 has a function of restarting the communication device NE.
  • the path management processing unit 506 has a function of managing paths using the path management information storage unit 502 as described later.
  • the signaling processing unit 507 has a function of transmitting / receiving a signaling message for setting / maintaining / disconnecting an autonomous distributed control path such as GMPLS / ASON.
  • the routing processing unit 508 has a function of exchanging link information and calculating a route.
  • the existing function processing unit 509 has functions provided in a general ASON / GMPLS autonomous control communication device other than the functions shown above.
  • the NE control unit 510 has a control function for distributing messages from NMSs and maintenance terminals, passing processing messages, and the like.
  • the restart notification processing unit 504, the restart processing unit 505, the path management processing unit 506, the signaling processing unit 507, the routing processing unit 508, the other existing function processing unit 509, and the NE control unit 510 are a program control processor such as a CPU.
  • an equivalent function can be realized by executing a program stored in a storage medium.
  • the path management information storage unit 502 stores a path management table and manages information on paths set through its own communication device NE.
  • Information on the permanent path is obtained by receiving a path setup signaling message or path setup request, and information on the temporary path is obtained by converting the received path setup signaling message or path setup request as described below. .
  • a path setup signaling message or a path setup request generally includes a path ID, a source node address, a destination node address, explicit route information ERO, and other setting information.
  • explicit route information ERO node information (communication device ID) constituting the path is recorded in order.
  • the path setup signaling message or path setup request for setting up a permanent path in this embodiment has explicit route information ERO indicating the communication devices NE201-NE203-NE205, as shown in FIG. 9A.
  • the provisional path setup signaling message or path setup request in the present embodiment has explicit route information ERO indicating the communication devices NE201-NE202-NE205 as shown in FIG. 9B. That is, when the communication apparatus NE201 in the present embodiment receives the path setup signaling message shown in FIG. 9A and the NE203 included in the ERO is restarting and cannot communicate, the communication apparatus NE201 in FIG.
  • a provisional path setup signaling message is generated by changing the NE 203 of the ERO to the NE 202. Then, by transmitting the provisional path setup signaling message to the NE 202 instead of the NE 203, control is performed to set up a provisional path that bypasses the NE 203 in the communication disabled state.
  • the path setting operation according to the present embodiment is roughly divided into an NE restart start process 600 (see FIG. 2A) and an interim path setting process 700 during NE restart (see FIG. 2B). And permanent path setting after completion of restart and provisional path disconnection processing 800 (see FIGS. 3 and 4).
  • NE restart start process 600 see FIG. 2A
  • interim path setting process 700 during NE restart
  • provisional path disconnection processing 800 see FIGS. 3 and 4
  • the NE restart start process 600 is executed by the NMS / maintenance terminal, the restarting communication apparatus (restart NE) and its adjacent communication apparatus (adjacent NE). The Hereinafter, processing for each step will be described.
  • Step 601 A restart request is transmitted from the NMS or maintenance terminal to the restarting NE 203 to be restarted.
  • Step 602 The NE control unit 510 of the restart NE 203 receives a restart request from the NMS or the maintenance terminal.
  • Step 603 The restart notification processing unit 504 of the restart NE 203 transmits a restart start notification to all adjacent communication devices (adjacent NEs).
  • the restart start notification includes the identifier of the re-transfer NE 203.
  • Step 604 The restart processing unit 505 of the restart NE 203 executes its own restart process.
  • Step 605 The restart notification processing unit 504 of the adjacent NE receives the restart start notification.
  • Step 606 The restart notification processing unit 504 of the adjacent NE stores the identifier of the restart NE 203 included in the restart start notification in the communication disabled state NE storage unit 501.
  • the adjacent communication devices NE201, NE202, NE204, and NE205 recognize that the communication device NE203 that has started restarting is in a communication disabled state.
  • the provisional path setting process 700 during NE restart is executed by an adjacent NE (here, NE 201) that has received path setting signaling.
  • NE 201 adjacent NE
  • Step 701 Path setting signaling is received from the communication device NE200.
  • path setting signaling is received from the NE 200 and path setting is started.
  • a path setting request is received from the NMS or the maintenance terminal and path setting is started.
  • the path setup request and the path setup signaling each hold explicit route information ERO.
  • the explicit route information ERO is information indicating the route of the autonomous distributed control path to be set, and the identifier of the communication device or the link identifier on the route is linked.
  • Step 702 The signaling processing unit 507 refers to the explicit route information ERO included in the path setup request or the path setup signaling and the stored contents of the communication disabled state NE storage unit 501.
  • Step 703 The signaling processing unit 507 determines whether or not the restart NE 203 is included in the explicit route information ERO.
  • Step 704 When the restarting NE 203 is included in the explicit route information ERO (step 703: YES), the routing processing unit 508 calculates a route ⁇ ⁇ (NE200-NE201-NE202-NE205-NE206) that bypasses the restarting NE203. .
  • Step 705 The signaling processing unit 507 updates the explicit route information ERO included in the signaling message to the route (NE200-NE201-NE202-NE205-NE206) calculated in Step 704 (FIG. 9A to FIG. 9). Conversion to (B)).
  • Step 706 The path management processing unit 506 stores the permanent path and provisional path information in the path management table of the path management information storage unit 502.
  • the permanent path is a planned path to be initially set, and the temporary path indicates a path that bypasses the restarting NE 203, and is positioned as a temporary alternative path to the originally planned permanent path.
  • the path management information storage unit 502 also records path type information for identifying whether each path entry is a permanent path or a temporary path (see FIG. 7).
  • Step 707 When the restarting NE 203 is not included in the explicit route information ERO (step 703: NO), the path management processing unit 506 records permanent path information in the path management information storage unit 502.
  • Step 708 The signaling processing unit 507 performs normal signaling processing.
  • the communication apparatus NE201 sets the provisional path P2 instead of the permanent path P1, as shown in FIG. 2B, and thereafter, until the restart NE203 is restored, the communication apparatuses NE200 and NE206 Is transferred using the provisional path P2.
  • Step 801 The restart processing of the restart NE 203 is completed.
  • Step 802 The restart notification processing unit 504 of the restart NE 203 transmits a restart completion notification to all adjacent communication devices (adjacent NEs).
  • the restart completion notification includes the identifier NE-ID of the restart NE.
  • Step 803 The NE control unit 510 of the adjacent NE 201 receives a restart completion notification from the restart NE.
  • Step 804 The path management processing unit 506 of the adjacent NE 201 determines whether or not the NE-ID included in the restart completion notification is included in the temporary path ERO of the path management information storage unit 502.
  • Step 805 When the NE-ID included in the restart completion notification is included in the temporary path (step 804: YES), the signaling processing unit 507 of the adjacent NE 201 sets a permanent path for the corresponding temporary path. A setup signaling message is sent to the restarting NE 203. If the NE-ID included in the restart completion notification is not included in the temporary path (step 804: NO), the adjacent NE 201 ends without processing.
  • Step 806 The signaling processing unit 507 of the adjacent NE 201 transmits a path disconnection signaling message for disconnecting the provisional path (here, to the communication device NE202).
  • Step 807 The path management processing unit 506 of the adjacent NE 201 deletes the corresponding provisional path entry in the path management information storage unit 502.
  • Step 808 The restarting NE 203 that has received the path setting signaling executes normal path setting signaling processing of an autonomous distributed control protocol such as GMPLS / ASON.
  • an autonomous distributed control protocol such as GMPLS / ASON.
  • the maintenance person can set a provisional path setting timer for the communication device NE via the NMS or the maintenance terminal.
  • the setting value of the temporary path setting timer represents the time for which the communication device adjacent to the restarting NE keeps setting the temporary path.
  • the communication device has timed out to the maintenance person. Notify and disconnect provisional path. Since the provisional path is a temporary alternative path to the permanent path that is the originally planned path, it is desirable to provide such a provisional path setting timer.
  • the restarting NE notifies the adjacent NE that the restarting NE is restarted, and the adjacent NE passes the restarting NE.
  • a temporary path is set by bypassing the path setting signaling message to be performed.
  • restart NE notifies the adjacent NE of the completion of the restart, and the adjacent NE sets the permanent path and simultaneously disconnects the temporary path.
  • a network supporting autonomous distributed control such as GMPLS / ASON, it becomes possible to set a path with the first intended route after completion of restart.
  • the path setting operation when the restart request is explicitly issued from the NMS or the maintenance terminal is exemplified.
  • the present invention is not limited to this, and the communication is not limited to this. It is possible to prevent the path setting from failing when a device failure or a control channel failure occurs.
  • autonomous distributed control compatible communication devices such as GMPLS / ASON normally exchange Hello messages with neighboring communication devices and check each other's existence. When a communication device failure or a control channel failure occurs, this Hello message cannot be received, so that it is possible to recognize that some abnormality has occurred in the adjacent communication device.
  • the communication device NE201 can handle the communication device NE203 in the same manner as the communication device in the communication disabled state during the restart in the first embodiment. . That is, the communication device NE203 that has not received the Hello message is registered in the communication disabled state NE storage unit 501. In this state, when the path setting signaling message 102 of the permanent path P1 passing through the communication device NE203 is received from the communication device NE200, the communication device NE201, as shown in FIG. The provisional path P2 can be set by transmitting 103 to the communication device NE202.
  • the path setting by the path setting signaling 102 fails due to the provisional path P2 being set. Can be prevented.
  • the communication device NE201 When the communication device NE203 is restored after the provisional path P2 is set, the communication device NE201 receives a Hello message from the communication device NE203, so that it can be recognized that the communication device NE203 has been restored. If the recovery of the communication device NE203 is known, the communication device NE201 sets the initial permanent path P1 and starts the operation of cutting the temporary path P2 as described in FIG. As a result, when setting a path, it is possible to avoid a path setting failure even if a communication device existing on the path is in a communication disabled state due to a failure. Can do.
  • the recovered communication device NE203 can also transmit a recovery notification to all adjacent communication devices.
  • a failure has occurred in the communication device on the path of the path during path setting.
  • the control channel of the communication apparatus it is possible to avoid the failure of path setting by setting a temporary path.
  • an adjacent communication device sets a permanent path and simultaneously disconnects the temporary path, so it is possible to set a path to the originally planned route by the failure recovery It becomes.
  • the present invention is applicable to path setting control on a network that supports an arbitrary form of autonomous distributed control in which a plurality of nodes or communication devices are connected.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

パス設定を行う際に当該パス上に存在する通信装置が通信不可状態であってもパス設定の失敗を回避できるパス設定方法およびそれに用いた通信装置を提供する。複数の通信装置(NE200~NE206)が接続されたネットワークに自律分散制御によりパスを設定する方法であって、一通信装置(NE201)が当該一通信装置に隣接する通信装置(NE203)との通信の可否を判定し、隣接する通信装置との通信ができない状態であれば、隣接する通信装置を通るパス(P1)の設定シグナリングを隣接する通信装置を迂回する暫定パス(P2)の設定シグナリングに変更する。

Description

自律分散制御によるパス設定方法およびシステム並びに通信装置
 本発明は自律分散制御対応のネットワークにおけるパス設定方法およびシステム、並びにそれを用いる通信装置に関する。
 MPLS(Multi-Protocol Label Switching)やGMPLS(Generalized MPLS)、あるいはGMPLSのASON(Automatically Switched Optical Network)への適用など、自律分散型のパス設定・運用技術が種々提案されている。このような自律分散制御対応のネットワークにおいて、制御チャネルや通信装置自体の障害あるいは装置の保守等の理由で通信装置を再起動する必要が生じる場合がある。
 このように通信装置が何らかの理由で再起動した際に、再起動前のパスの状態を復元する標準仕様として、非特許文献1のRFC5063が規定されている。また、特許文献1には、全光ネットワークにおいて迂回パスを予め算出しておくことでトラフィックを障害から救済するための技術も提案されている。
特開2006-80778号公報
RFC5063 (Extensions to GMPLS Resource Reservation Protocol (RSVP) Graceful Restart) October 2007
 しかしながら、自律分散制御プロトコルの明示的経路指定(ERO: Explicit Route Object)でパスを設定する場合、ある通信装置が当該パスを設定する隣接通信装置との通信ができない状態でパス設定シグナリングを受信すると、パスの設定に失敗してしまう。
 非特許文献1に記載されている方法は、再起動前に設定済みのパスを復元するのみであり、通信装置が再起動中で通信ができない状態の時にパス設定のシグナリングが発生した場合を想定していない。また、特許文献1に開示された方法は、当初設定されたオリジナルパス以外のパスを迂回パスとして予め計算しておくものであり、再起動中で通信できない状態の通信装置にパス設定シグナリングが到着した場合のパス設定方法を教示するものではない。
 本発明は、パス設定を行う際に当該パス上に存在する通信装置が通信不可状態であってもパス設定の失敗を回避できるパス設定方法およびシステム、並びにそれを用いた通信装置を提供することにある。
 本発明によるパス設定方法は、複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定する方法であって、一通信装置が当該一通信装置に隣接する通信装置との通信の可否を判定し、前記隣接する通信装置との通信ができない状態であれば、前記隣接する通信装置を通るパスの設定シグナリングを前記隣接する通信装置を迂回する暫定パスの設定シグナリングに変更する、ことを特徴とする。
 本発明による通信装置は、複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能を有する通信装置であって、隣接通信装置との通信の可否を判定する判定手段と、前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、を有することを特徴とする。
 本発明によるパス設定システムは、複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定するシステムであって、前記複数の通信装置の各々が、隣接通信装置との通信の可否を判定する判定手段と、前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、を有することを特徴とする。
 本発明によるコンピュータプログラムは、複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能をプログラム制御プロセッサで実現するためのコンピュータプログラムであって、隣接通信装置との通信の可否を判定する判定機能と、前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換機能と、を前記プログラム制御プロセッサで実現することを特徴とする。
 本発明によれば、パス設定を行う際に当該パス上に存在する通信装置が通信不可状態であってもパス設定の失敗を回避できる。
は本発明の一実施形態によるパス設定方法を説明するためのネットワーク構成図である。 (A)は本発明の第1実施例によるパス設定方法の再起動開始通知手順を説明するためのネットワーク構成図、(B)は第1実施例によるパス設定方法の暫定パス設定手順を説明するためのネットワーク構成図である。 第1実施例によるパス設定方法の再起動完了通知手順を説明するためのネットワーク構成図である。 第1実施例によるパス設定方法の暫定パス切断・恒久パス設定手順を説明するためのネットワーク構成図である。 第1実施例によるパス設定方法を実現するためのネットワークの一例を示すネットワーク構成図である。 第1実施例による通信装置の構成を示すブロック図である。 図6におけるパス管理情報記憶部に格納されるパス管理テーブルの一例を示す図である。 第1実施例で使用されるパス設定シグナリングメッセージあるいはパス設定要求の一例を示すフォーマット図である。 (A)は第1実施例における恒久パスを設定するためのパス設定シグナリングメッセージあるいはパス設定要求の一例を示すフォーマット図、(B)は第1実施例における暫定パスを設定するためのパス設定シグナリングメッセージあるいはパス設定要求の一例を示すフォーマット図である。 第1実施例によるパス設定方法の全体的手順を示すフローチャートである。 図10における再起動開始処理を示すフローチャートである。 図10における暫定パス設定処理を示すフローチャートである。 図10における再起動完了後の恒久パス設定および暫定パス切断処理を示すフローチャートである。 (A)は本発明の第2実施例によるパス設定方法における隣接通信装置の状態判定手順を説明するためのネットワーク構成図、(B)は第2実施例によるパス設定方法の暫定パス設定手順を説明するためのネットワーク構成図である。
 1.一実施形態
 本発明の一実施形態によるパス設定方法およびシステムは、パス設定を行う通信装置あるいはノード(以下、適宜、NEと略記する。)が通信できない状態であってもパス設定を成功させることができる。
 以下、説明を煩雑化しないために、簡単なネットワークを仮定して本実施形態による通信装置のパス設定方法を説明する。ここでは、図1に示すように、7個の通信装置NE200~NE206が接続されたネットワークを想定し、その中の任意のNEとしてNE203が何らかの理由で通信できない状態となっており、その時にNE200とNE206との間に当該NE203を経由するパスの設定シグナリングが発生した場合を考える。なお、このネットワーク構成は一例であり、その中のNE203を障害発生あるいは再起動中にしたことも本実施形態を説明するための一つの仮定に過ぎない。本発明は、複数のノードあるいは通信装置が接続された任意の形態のネットワークに適用可能である。
 図1に示すように、通信装置NE201は隣接する通信装置NE203との通信ができないことを認識したとする。この通信不可状態は、後述するように、通信装置NE203からの再起動開始通知や、通信装置NE203自体の障害あるいは通信装置NE201とNE203との間の回線障害の発生などを検出することで認識することができる。
 このように少なくとも通信装置NE203との間で通信不可状態にあるときに、通信装置NE201が当該通信装置NE203を経路中に含むパス(以下、恒久パスP1という。)を設定するためのシグナリングメッセージを始点ノードである通信装置NE200から受信したと仮定する。この場合、本実施形態による通信装置NE201は、恒久パスP1の代わりに、迂回パス(以下、暫定パスP2という。)を設定する動作を開始する。
 通信装置NE201は、パス設定シグナリングメッセージを受信すると、通信装置NE203を迂回する暫定パスP2を設定するための暫定パス設定シグナリングメッセージに変換し、迂回する方向の通信装置(ここではNE202)へ送信する。暫定パス設定シグナリングメッセージが通信装置NE202、NE205およびNE206へ順次転送されることで、NE200からNE202を経由してNE206までの暫定パスP2が設定される。これにより、設定しようとする当初のパス経路上の通信装置NE203が通信不可状態であっても、暫定パスP2が設定されることで、パス設定シグナリングによるパス設定の失敗を回避することができる。
 暫定パスP2が設定された後に通信装置NE203が復旧したことを認識すると、通信装置NE201は、復旧した通信装置NE203に対して当初の恒久パスP1を設定するシグナリングメッセージを送信すると共に、通信装置NE202に対して暫定パスP2を切断するためのシグナリングメッセージを送信する。恒久パス設定シグナリングメッセージが通信装置NE203からNE205へ転送されることで、通信装置NE200からNE206までの恒久パスP1が設定され、暫定パス切断シグナリングメッセージが通信装置NE202からNE205へ転送されることで暫定パスP2が切断される。
 このように、本実施形態によれば、通信装置が隣接する通信装置との間の通信ができない状態の時にパス設定シグナリングが発生すると、当該通信装置は、通信できない隣接の通信装置を迂回する暫定パスP2を設定する暫定パス設定シグナリングを開始して暫定パスを設定する。隣接する通信装置が復旧すれば、恒久パスP1を設定し、暫定パスP2から恒久パスP1へ切り替える。これにより、パス設定を行う際に当該パス上に存在する通信装置が通信できない状態であってもパス設定の失敗を回避することができ、再起動が完了すれば当初のパスに戻すことができる。
 2.第1実施例
 本発明の第1実施例によるパス設定方法およびシステムは、GMPLS/ASON等の自律分散制御対応ネットワークに適用され、パス設定を行う通信装置NEが再起動中であってもパス設定を成功させることができる。
 まず、GMPLS/ASON等の自律分散制御対応ネットワークで使用される用語について簡単に説明する。
 このネットワークで設定されるパスは、LSP(Label Switched Path)と呼ばれ、LSPの経路上のノードは、上流から始点ノード、中間ノード、終点ノードとなる。RSVP-TE (Resource ReSerVation Protocol-Traffic Engineering)では、始点ノードはIngress、中間ノードはTransit、終点ノードはEgressともいう。物理的には同じノードであっても、設定されるパスによって、始点ノード、中間ノードあるいは終点ノードになりうる。
 LSP設定要求をおこなうメッセージはLSP Setupと呼ばれ、始点ノードからメッセージが送信され、下流ノードはメッセージの帯域予約を行い、さらにメッセージを下流へ転送する。RSVP-TE Protocol MessageではPathメッセージという。
 LSPの予約を受諾することを通知するメッセージはLSP Acceptと呼ばれ、LSP Setupを受信した終点ノードが上流に向けて送信する。RSVP-TE Protocol MessageではResvメッセージと呼ばれる。
 自律分散制御によって既に設定済の、または設定しようとしているパスを識別するためのパス識別情報があり、一般にGMPLSでは、パスの始点ノード識別子と、終点ノード識別子と、ノードごとに持つパス識別子と、によってネットワーク上に存在するパスまたは設定しようとしているパスを一意に特定することができる。
 パス設定シグナリングは、自律分散制御によるパス設定のために、LSP SetupとLSP Acceptメッセージをノード間でのやり取りをおこなうことであり、始点ノードから終点ノードへLSP Setupを転送することをLSP Setupシグナリング、終点ノードから始点ノードへLSP Acceptを転送することをLSP Acceptシグナリングという。なお、LSP Acceptシグナリングには、光回線の導通のために通信インターフェースのハード設定や制御ソフトウェアへの帯域予約などのパス設定処理を実現する回線設定の実施も含まれる。
 図2(A)に示すように、保守者は通信装置NE203に対して再起動要求を行うものとする。再起動要求を受けた通信装置NE203は、隣接する全ての通信装置(ここでは、NE201、NE202、NE204およびNE205)に対して再起動開始通知101を送信する。隣接する通信装置は再起動開始通知を受信することでNE203が再起動することを認識する。再起動開始通知101を送信後に、通信装置NE203は再起動を開始する。
 このように通信装置NE203が再起動中の状態で、当該通信装置NE203を経路中に含むパス(以下、恒久パスP1という。)を設定するためのシグナリングメッセージ102が通信装置NE201に到達したと仮定する。この場合、本実施形態による通信装置NE201は、図2(B)に示すように、恒久パスP1の代わりに、迂回パス(以下、暫定パスP2という。)を設定する動作を開始する。
 通信装置NE201は、パス設定シグナリングメッセージ102を受信すると、通信装置NE203を迂回する暫定パスP2を設定するための暫定パス設定シグナリングメッセージ103に変換し、迂回する方向の通信装置(ここではNE202)へ送信する。暫定パス設定シグナリングメッセージ103が通信装置NE202、NE205およびNE206へ順次転送されることで、NE200からNE202を経由してNE206までの暫定パスP2が設定される。これにより、設定しようとする当初のパス経路上の通信装置NE203が再起動中であっても、暫定パスP2が設定されることで、パス設定シグナリング102によるパス設定が失敗することを防ぐことができる。
 暫定パスP2が設定された後に通信装置NE203の再起動が完了すると、図3に示すように、通信装置NE203は、隣接する全ての通信装置(ここでは、NE201、NE202、NE204およびNE205)に対して再起動完了通知110を送信する。隣接する通信装置は再起動完了通知を受信することでNE203の再起動が完了したことを認識する。
 再起動完了通知を受信した通信装置(ここではNE201)は、図4に示すように、当初の恒久パスP1を設定し、暫定パスP2を切断する動作を開始する。すなわち、通信装置NE201は、再起動が完了した通信装置NE203に対して恒久パスP1を設定するためのシグナリングメッセージ111を送信すると共に、通信装置NE202に対して暫定パスP2を切断するためのシグナリングメッセージ112を送信する。恒久パス設定シグナリングメッセージ111が通信装置NE203からNE205へ転送されることで、通信装置NE200からNE206までの恒久パスP1が設定され、暫定パス切断シグナリングメッセージ112が通信装置NE202からNE205へ転送されることで暫定パスP2が切断される。
 このように、本発明の第1実施例によれば、再起動対象の通信装置NE203のパス設定方向の両側に隣接する通信ノードNE201およびNE205の間で、再起動中の通信装置NE203を迂回する暫定パスP2が設定され、再起動が完了すれば暫定パスP2から恒久パスP1へ切り替わる。これにより、パス設定を行う際に当該パス上に存在する通信装置が再起動中であってもパス設定の失敗を回避することができ、再起動が完了すれば当初のパスに戻すことができる。
 2.1)システム構成
 図5において、自律分散制御対応ネットワークは、ネットワーク管理システムNMSと、GMPLS/ASON等の自律分散制御に対応した通信装置NE200~NE206と、それらを接続するリンクとから構成される。パスを設定する場合、各通信装置(ノード)は保守者の指示に従い自律分散制御で経路制御およびシグナリング(LSP SetupシグナリングおよびLSP Acceptシグナリング)を実行し、各通信装置のラベル予約・スイッチ設定により、指定された始点・終点通信装置間のパスを設定あるいは切断することができる。
 本実施例において想定するネットワークでは、パケットやTDM(時分割多重)、WDM(波長多重)などの通信技術によってエンド・トゥ・エンドのパスを提供する。通信装置NE200~NE206の各々は、ラベル((パケット、タイムスロット、波長等の識別子)の情報に基づきクロスコネクト(以下、XCと記す。)あるいはスイッチングを実行する。また、通信装置NE200~NE206の各々は、GMPLS/ASON等の自律分散制御プロトコルによって、自律分散制御パスの経路制御やパス管理(パスの設定/維持/切断)を実行する。
 通信装置の間は1本以上の光ファイバ等の通信リンク301と制御メッセージ交換リンク302でそれぞれ接続されている。通信リンク301はユーザ情報を伝送するリンクであるのに対して、制御メッセージ交換リンク302は通信装置間の制御情報の交換に用いるリンクである。ネットワークの運用方法によっては通信リンクと制御メッセージ交換リンクとが同一の物理リンクを共有することもある。
 ネットワーク管理システムNMSは、ネットワーク全体の通信装置の監視/保守(例:パスの設定・切断要求、通信装置撤去管理など)を行う機能を有し、保守者とネットワークとのインターフェースとなるシステムである。NMSは、通信装置NE200~NE206とマネージメントリンクML400~ML406を通してそれぞれ接続され、各通信装置の設定を行うことができる。また、ここでは通信装置NE203~NE206には保守端末MN410~MN413がそれぞれ直接接続され、保守端末はそれぞれの通信装置を個別に監視/保守する機能を有する。NMSはマネージメントリンクを介して遠隔地からネットワーク全体の装置の監視/保守をするのに対して、保守端末は通信装置に直接接続され、通信装置を個別に監視/保守する違いがある。
 2.2)通信装置
 本発明の第1実施例による通信装置(NE200~NE206)は基本的には同じブロック構成を有するので、図6では任意の通信装置NEの構成を示すものとする。
 図6において、通信装置NEは、通信リンク301と制御メッセージ交換リンク302とにより隣接する通信装置NEと接続され、マネージメントリンクを介してネットワーク管理システムNMSに接続され、さらに、ここでは保守端末MNと直接接続されているものとする。
 通信装置NEには、通信不可状態NE記憶部501、パス管理情報記憶部502およびその他各種情報記憶部503が設けられ、さらに再起動通知処理部504、再起動処理部505、パス管理処理部506、シグナリング処理部507、ルーティング処理部508およびその他既存機能処理部509が設けられ、NE制御部510がそれらを制御することで、後述する本実施例によるパス設定制御が実行される。
 通信不可状態NE記憶部501は通信不可状態の(本実施例では再起動中の)隣接NEのアドレスを記憶する。
 パス管理情報記憶部502は自身の通信装置を通る自律分散制御パスの情報を記憶する。具体的には、図7に例示するように、自律分散制御パスのパスIDごとに、始点通信装置および終点通信装置のアドレス情報(送信元ID、送信先ID)、始点と終点間の明示的経路情報(ERO: Explicit Route Object)、および、恒久パスか暫定パスかを示すパス種類を記憶する。
 その他各種情報記憶部503はパス管理情報記憶部502と通信不可状態NE記憶部501に記録された情報以外の各種情報を記憶する。
 再起動通知処理部504は隣接する通信装置NEに再起動開始通知および再起動完了通知を通知する機能を有する。再起動処理部505は当該通信装置NEを再起動する機能を有する。パス管理処理部506は後述するようにパス管理情報記憶部502を用いてパスを管理する機能を有する。シグナリング処理部507はGMPLS/ASON等の自律分散制御パスを設定/維持/切断するシグナリングメッセージを送受信する機能を有する。ルーティング処理部508はリンク情報の交換や経路の計算を実行する機能を有する。その他既存機能処理部509は、上記に示した機能以外の一般的なASON/GMPLS自律分制御通信装置が備える機能を有する。NE制御部510はNMSや保守端末からのメッセージの振り分けや処理メッセージの受け渡しなどを行う制御機能を有する。
 なお、再起動通知処理部504、再起動処理部505、パス管理処理部506、シグナリング処理部507、ルーティング処理部508、その他既存機能処理部509およびNE制御部510は、CPU等のプログラム制御プロセッサ上で、記憶媒体に格納されたプログラムを実行することにより同等の機能を実現することもできる。
 2.3)パス設定シグナリング変換
 図7に示すように、パス管理情報記憶部502にはパス管理テーブルが格納されており、自身の通信装置NEを通って設定されたパスの情報が管理される。たとえば、本実施例における通信装置NE201を例にとると、パスID=ADP401のパスは、始点ノードがNE200、終点ノードがNE206、明示的経路情報EROがNE201-NE203-NE205の暫定パスであることを示している。また、パスID=ADP402のパスは、始点ノードがNE200、終点ノードがNE206、明示的経路情報ERO_02がNE201-NE202-NE205の恒久パスであることを示している。恒久パスに関する情報は、パス設定シグナリングメッセージあるいはパス設定要求を受信することで得られ、暫定パスに関する情報は、受信したパス設定シグナリングメッセージあるいはパス設定要求を次に述べるように変換することにより得られる。
 図8に示すように、パス設定シグナリングメッセージあるいはパス設定要求は、一般に、パスID、送信元ノードアドレス、送信先ノードアドレス、明示的経路情報EROおよびその他設定情報を有する。明示的経路情報EROには、当該パスを構成するノード情報(通信装置ID)が順に記録されている。
 本実施例における恒久パスを設定するためのパス設定シグナリングメッセージあるいはパス設定要求は、図9(A)に示すように、通信装置NE201-NE203-NE205を示す明示的経路情報EROを有する。また、本実施例における暫定パス設定シグナリングメッセージあるいはパス設定要求は、図9(B)に示すように、通信装置NE201-NE202-NE205を示す明示的経路情報EROを有する。すなわち、本実施例における通信装置NE201は、図9(A)に示すパス設定シグナリングメッセージを受信したときに、そのEROに含まれるNE203が再起動中で通信不可であれば、図9(B)に示すようにEROのNE203をNE202に変更した暫定パス設定シグナリングメッセージを生成する。そして、当該暫定パス設定シグナリングメッセージを、NE203ではなくNE202へ送信することで、通信不可状態のNE203を迂回した暫定パスを設定するように制御する。
 2.4)パス設定動作
 以下、図2~図4で説明したように通信装置NE203を再起動することとし、NE203が再起動中にNE200-NE201-NE203-NE205-NE206の経路の自律分散制御パスの設定を試みる例を詳細に説明する。なお、通信装置NE200~N206の各々は図6に示すブロック構成を有するものとする。
 図10において、本実施例によるパス設定動作は、大きく分けて、NE再起動開始処理600(図2(A)参照)、NE再起動中の暫定パス設定処理700(図2(B)参照)および再起動完了後の恒久パス設定および暫定パス切断処理800(図3および図4参照)を有する。以下、これらの処理について順に説明する。
 (a)NE再起動開始処理
 図11に示すように、NE再起動開始処理600は、NMS/保守端末、再起動する通信装置(再起動NE)およびその隣接通信装置(隣接NE)により実行される。以下、ステップ毎の処理を説明する。
 ステップ601:NMS又は保守端末から再起動対象の再起動NE203に対して再起動要求を送信する。
 ステップ602:再起動NE203のNE制御部510はNMS又は保守端末から再起動要求を受信する。
 ステップ603:再起動NE203の再起動通知処理部504は、隣接する全ての通信装置(隣接NE)に対して再起動開始通知を送信する。再起動開始通知には当該再移動NE203の識別子が含まれている。
 ステップ604:再起動NE203の再起動処理部505は、自身の再起動処理を実行する。
 ステップ605:隣接NEの再起動通知処理部504は再起動開始通知を受信する。
 ステップ606:隣接NEの再起動通知処理部504は、再起動開始通知に含まれる再起動NE203の識別子を通信不可状態NE記憶部501に記憶する。
 以上のステップにより、図2(A)で説明したように、再起動を開始した通信装置NE203が通信不可状態であることを隣接する通信装置NE201、NE202、NE204およびNE205が認識する。
 (b)NE再起動中の暫定パス設定処理
 図12に示すように、NE再起動中の暫定パス設定処理700は、パス設定シグナリングを受信した隣接NE(ここではNE201)により実行される。以下、ステップ毎の処理を説明する。
 ステップ701:通信装置NE200からパス設定シグナリングを受信する。ここではNE200からパス設定シグナリングを受信してパス設定が開始されるが、NMS又は保守端末からパス設定要求を受信してパス設定を開始するケースもある。パス設定要求およびパス設定シグナリングは、図9(A)に示すように、それぞれ明示的経路情報EROを保持する。明示的経路情報EROは、設定しようとする自律分散制御パスの経路を示す情報であり、経路上の通信装置の識別子またはリンクの識別子が連結されている。
 ステップ702:シグナリング処理部507は、パス設定要求又はパス設定シグナリングに含まれる明示的経路情報EROと通信不可状態NE記憶部501の記憶内容を参照する。
 ステップ703:シグナリング処理部507は、再起動NE203が明示的経路情報EROに含まれるか否かを判定する。
 ステップ704:再起動中NE203が明示的経路情報EROに含まれる場合(ステップ703:YES)、ルーティング処理部508は再起動NE203を迂回する経路 (NE200-NE201-NE202-NE205-NE206)を計算する。
 ステップ705:シグナリング処理部507は、シグナリングメッセージに含まれる明示的経路情報EROを上記ステップ704で計算した経路(NE200-NE201-NE202-NE205-NE206)に更新する(図9(A)から図9(B)への変換)。
 ステップ706:パス管理処理部506は、恒久パスと暫定パスの情報をパス管理情報記憶部502のパス管理テーブルに記憶する。恒久パスは当初設定しようとした計画パスであり、暫定パスは再起動NE203を迂回するパスを示し、当初計画した恒久パスの一時的な代替パスとしての位置づけである。パス管理情報記憶部502には各パスのエントリが恒久パスであるか暫定パスであるかを識別するパス種別の情報も記録されている(図7参照)。
 ステップ707:再起動中NE203が明示的経路情報EROに含まれない場合(ステップ703:NO)、パス管理処理部506は、恒久パスの情報をパス管理情報記憶部502に記録する。
 ステップ708:シグナリング処理部507は通常のシグナリング処理を実施する。
 以上のステップにより、通信装置NE201は、図2(B)に示すように、恒久パスP1の代わりに、暫定パスP2を設定し、以後、再起動NE203が復旧するまで、通信装置NE200とNE206との間のデータを暫定パスP2を用いて転送する。
 (c)恒久パス設定・暫定パス切断処理
 図13に示すように、再起動NEが再起動を完了した後の恒久パス設定・暫定パス切断処理800は、再起動NEおよび隣接NE(ここではNE201)により実行される。以下、ステップ毎の処理を説明する。
 ステップ801:再起動NE203の再起動処理が完了する。
 ステップ802:再起動NE203の再起動通知処理部504は、隣接する全ての通信装置(隣接NE)に対して再起動完了通知を送信する。再起動完了通知には、当該再起動NEの識別子NE-IDが含まれている。
 ステップ803:隣接NE201のNE制御部510は再起動NEから再起動完了通知を受信する。
 ステップ804:隣接NE201のパス管理処理部506は再起動完了通知に含まれるNE-IDがパス管理情報記憶部502の暫定パスのEROに含まれているか否かを判定する。
 ステップ805:再起動完了通知に含まれるNE-IDが暫定パスに含まれている場合(ステップ804:YES)、隣接NE201のシグナリング処理部507は該当する暫定パスに対する恒久パスを設定するためのパス設定シグナリングメッセージを再起動NE203へ送信する。なお、再起動完了通知に含まれるNE-IDが暫定パスに含まれていない場合には(ステップ804:NO)、隣接NE201は処理せずに終了する。
 ステップ806:隣接NE201のシグナリング処理部507は、暫定パスを切断するパス切断シグナリングメッセージを(ここでは通信装置NE202へ)送信する。
 ステップ807:隣接NE201のパス管理処理部506は、パス管理情報記憶部502の該当する暫定パスのエントリを削除する。
 ステップ808:パス設定シグナリングを受信した再起動NE203はGMPLS/ASON等自律分散制御型プロトコルの通常のパス設定シグナリング処理を実行する。
 なお、保守者はNMS又は保守端末を介して通信装置NEに対して暫定パス設定タイマを設定することができる。暫定パス設定タイマの設定値は、再起動NEに隣接する通信装置が暫定パスを設定したままにする時間を表し、暫定パス設定タイマがタイムアウトした場合、当該通信装置は保守者にタイムアウトしたことを通知するとともに、暫定パスを切断する。暫定パスは当初計画したパスである恒久パスの一時的な代替パスの位置づけであるから、このような暫定パス設定タイマを設けることが望ましい。
 2.5)効果
 上述したように、本発明の第1実施例によるパス設定方法によれば、再起動NEが隣接NEに対して再起動することを通知し、隣接NEが再起動NEを通過するパス設定シグナリングメッセージを迂回させて暫定パスを設定する。これにより、GMPLS/ASON等の自律分散制御対応ネットワークにおいて、パス設定中にそのパスの経路上の通信装置が再起動された場合でもパス設定の失敗終了を回避することができる。
 さらに、再起動NEが隣接NEに対して再起動の完了を通知し、隣接NEが恒久パスを設定すると同時に暫定パスを切断する。これにより、GMPLS/ASON等自律分散制御対応ネットワークにおいて、再起動完了後に最初に意図した経路でパスを設定することを可能となる。
 3.第2実施例
 上述した第1実施例では、NMSまたは保守端末から明示的に再起動要求が発行された時のパス設定動作を例示したが、本発明はこれに限定されるものではなく、通信装置の障害や制御チャネルの障害が発生した場合にもパス設定が失敗することを防止することができる。
 図14(A)に示すように、GMPLS/ASON等の自律分散制御対応通信装置は、通常、隣接通信装置とHelloメッセージを交換して互いの生存確認をしている。通信装置の障害や制御チャネルの障害が発生した場合、このHelloメッセージが受信できなくなるため隣接通信装置になんらかの異常が発生していることを認識することができる。
 したがって、たとえば通信装置NE201が通信装置NE203からHelloメッセージを受信しなくなれば、通信装置NE201は当該通信装置NE203を第1実施例における再起動中の通信不可状態の通信装置と同様に扱うことができる。すなわち、Helloメッセージを受信しなくなった通信装置NE203を通信不可状態NE記憶部501に登録する。この状態で、通信装置NE203を通る恒久パスP1のパス設定シグナリングメッセージ102を通信装置NE200から受信すると、図14(B)に示すように、通信装置NE201は、上述したように暫定パス設定シグナリングメッセージ103を通信装置NE202へ送信することで暫定パスP2を設定することができる。
 これにより、設定しようとする当初のパス経路上の通信装置NE203に障害等が発生して通信不可状態であっても、暫定パスP2が設定されることで、パス設定シグナリング102によるパス設定が失敗することを防ぐことができる。
 暫定パスP2が設定された後に通信装置NE203が復旧すると、通信装置NE201は通信装置NE203からHelloメッセージを受信するようになるので、通信装置NE203が復旧したことを認識することができる。通信装置NE203の復旧がわかれば、通信装置NE201は、図4で説明したように、当初の恒久パスP1を設定し、暫定パスP2を切断する動作を開始する。これにより、パス設定を行う際に当該パス上に存在する通信装置が障害発生により通信不可状態であってもパス設定の失敗を回避することができ、障害から復旧すれば当初のパスに戻すことができる。
 なお、暫定パスP2が設定された後に通信装置NE203が復旧すると、復旧した通信装置NE203が復旧通知を隣接する全ての通信装置へ送信することもできる。
 上述したように、本発明の第2実施例によるパス設定方法によれば、GMPLS/ASON等自律分散制御対応ネットワークにおいて、パス設定中にそのパスの経路上の通信装置に障害が発生している場合又は通信装置の制御チャネルに障害が発生している場合であっても、暫定パスを設定することでパス設定の失敗終了を回避できる。また、障害が発生した通信装置の障害が復旧した際に、隣接する通信装置が恒久パスを設定すると同時に暫定パスを切断するので、障害の復旧により当初計画した経路にパスを設定することが可能となる。
 本発明は複数のノードあるいは通信装置が接続された任意の形態の自律分散制御対応のネットワーク上のパス設定制御に適用可能である。
101 再起動開始通知
102 パス設定シグナリングメッセージ
103 暫定パス設定シグナリングメッセージ
110 再起動完了通知
111 恒久パス設定シグナリングメッセージ
112 暫定パス切断シグナリングメッセージ
NE200~NE206 通信装置(ノード)
P1 恒久パス
P2 暫定パス

Claims (23)

  1.  複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定する方法であって、
     一通信装置が当該一通信装置に隣接する通信装置との通信の可否を判定し、
     前記隣接する通信装置との通信ができない状態であれば、前記隣接する通信装置を通るパスの設定シグナリングを前記隣接する通信装置を迂回する暫定パスの設定シグナリングに変更する、
     ことを特徴とするパス設定方法。
  2.  前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行することを特徴とする請求項1に記載のパス設定方法。
  3.  前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項1または2に記載のパス設定方法。
  4.  前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項3に記載のパス設定方法。
  5.  前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項1または2に記載のパス設定方法。
  6.  前記ネットワークは、MPLS(Multi-Protocol Label Switching)、GMPLS(Generalized MPLS)あるいはGMPLSを適用したASON(Automatically Switched Optical Network)に従った自律分散制御対応のネットワークであることを特徴とする請求項1-5のいずれか1項に記載のパス設定方法。
  7.  複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能を有する通信装置であって、
     隣接通信装置との通信の可否を判定する判定手段と、
     前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、
     を有することを特徴とする通信装置。
  8.  前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行するシグナリング処理手段を更に有することを特徴とする請求項7に記載の通信装置。
  9.  前記判定手段は、前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項7または8に記載の通信装置。
  10.  前記判定手段は、前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項9に記載の通信装置。
  11.  前記判定手段は、前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項7または8に記載の通信装置。
  12.  MPLS(Multi-Protocol Label Switching)、GMPLS(Generalized MPLS)あるいはGMPLSを適用したASON(Automatically Switched Optical Network)に従った自律分散制御対応のネットワークに接続されていることを特徴とする請求項7-11のいずれか1項に記載の通信装置。
  13.  複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定するシステムであって、
     前記複数の通信装置の各々が、
      隣接通信装置との通信の可否を判定する判定手段と、
      前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、
     を有することを特徴とするパス設定システム。
  14.  前記通信装置が、前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行するシグナリング処理手段を更に有することを特徴とする請求項13に記載のパス設定システム。
  15.  前記判定手段は、前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項13または14に記載のパス設定システム。
  16.  前記判定手段は、前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項15に記載のパス設定システム。
  17.  前記判定手段は、前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項13または14に記載のパス設定システム。
  18.  前記ネットワークは、MPLS(Multi-Protocol Label Switching)、GMPLS(Generalized MPLS)あるいはGMPLSを適用したASON(Automatically Switched Optical Network)に従った自律分散制御対応のネットワークであることを特徴とする請求項13-17のいずれか1項に記載のパス設定システム。
  19.  複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能をプログラム制御プロセッサで実現するためのコンピュータプログラムであって、
     隣接通信装置との通信の可否を判定する判定機能と、
     前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換機能と、
     を前記プログラム制御プロセッサで実現することを特徴とするコンピュータプログラム。
  20.  前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行するシグナリング処理機能を前記プログラム制御プロセッサで更に実現することを特徴とする請求項19に記載のコンピュータプログラム。
  21.  前記判定機能は、前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項19または20に記載のコンピュータプログラム。
  22.  前記判定機能は、前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項21に記載のコンピュータプログラム。
  23.  前記判定機能は、前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項19または20に記載のコンピュータプログラム。
PCT/JP2010/001819 2009-03-23 2010-03-15 自律分散制御によるパス設定方法およびシステム並びに通信装置 WO2010109802A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/258,877 US20120014246A1 (en) 2009-03-23 2010-03-15 Method and system for setting up path through autonomous distributed control, and communication device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009070980A JP2010226393A (ja) 2009-03-23 2009-03-23 自律分散制御によるパス設定方法およびシステム並びに通信装置
JP2009-070980 2009-03-23

Publications (1)

Publication Number Publication Date
WO2010109802A1 true WO2010109802A1 (ja) 2010-09-30

Family

ID=42780502

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/001819 WO2010109802A1 (ja) 2009-03-23 2010-03-15 自律分散制御によるパス設定方法およびシステム並びに通信装置

Country Status (3)

Country Link
US (1) US20120014246A1 (ja)
JP (1) JP2010226393A (ja)
WO (1) WO2010109802A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2564633C1 (ru) * 2012-06-20 2015-10-10 Хуавэй Текнолоджиз Ко., Лтд. Способ, система и устройство узла для установления пути восстановления
US9686188B2 (en) * 2012-09-13 2017-06-20 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for node realignment in a telecommunications network
JP2014068167A (ja) * 2012-09-25 2014-04-17 Mitsubishi Electric Corp 通信システム、管理装置および通信装置
CN102904632B (zh) * 2012-10-25 2016-02-03 中国南方电网有限责任公司 一种基于先拆后建的自动交换传送网自愈恢复方法
CN103795629B (zh) * 2012-10-31 2018-10-26 中兴通讯股份有限公司 标签交换路径的全局并发优化方法、装置及***
JP6354362B2 (ja) * 2014-06-12 2018-07-11 富士通株式会社 波長選択方法、波長選択装置および波長選択システム
JP6495197B2 (ja) * 2016-03-29 2019-04-03 株式会社日立製作所 ネットワークシステム、ネットワーク管理方法、及び、ネットワーク管理装置
CN105871452B (zh) * 2016-05-24 2018-04-20 烽火通信科技股份有限公司 一种ason中主备通道部分路径资源共享的方法
CN106487674A (zh) * 2016-08-19 2017-03-08 中国南方电网有限责任公司 满足光纤纵差继电保护要求的自动交换光网络路由方法
US10785278B2 (en) * 2016-11-04 2020-09-22 Google Llc Network management interface
TWI651117B (zh) * 2017-11-27 2019-02-21 三芳化學工業股份有限公司 球體結構及其製造方法
WO2020130785A1 (en) * 2018-12-18 2020-06-25 Mimos Berhad Method and node for network traffic management

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009004927A (ja) * 2007-06-20 2009-01-08 Fujitsu Ltd Ip網エンド・ツー・エンド導通試験方法、ルータおよびホームゲートウェイ装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11136715A (ja) * 1997-10-28 1999-05-21 Fujitsu Ltd ネットワークシステム及び通信装置
JP3634317B2 (ja) * 2002-03-06 2005-03-30 日本電信電話株式会社 ノードおよびネットワークおよびプログラムおよび記録媒体
JP4342580B2 (ja) * 2007-09-03 2009-10-14 富士通株式会社 通信装置
US20050226162A1 (en) * 2004-03-30 2005-10-13 Shrum Edgar V Jr Methods, systems, and products for maintaining communications service reachability
US7512063B2 (en) * 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
US7995461B2 (en) * 2005-08-24 2011-08-09 Cisco Technology, Inc. Efficient constrained shortest path first optimization technique
JP4747178B2 (ja) * 2005-12-02 2011-08-17 日本電気株式会社 通信装置、装置起動制御方法、通信制御方法及び通信制御プログラム
US7580359B2 (en) * 2006-02-14 2009-08-25 Alcatel Lucent Method and system for maximizing network capacity utilization in multiprotocol label switched networks by moving label switched paths
US7508772B1 (en) * 2006-06-02 2009-03-24 Cisco Technology, Inc. Partial graceful restart for border gateway protocol (BGP)
JP2008061091A (ja) * 2006-09-01 2008-03-13 Hitachi Communication Technologies Ltd パス設定方法およびノード装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009004927A (ja) * 2007-06-20 2009-01-08 Fujitsu Ltd Ip網エンド・ツー・エンド導通試験方法、ルータおよびホームゲートウェイ装置

Also Published As

Publication number Publication date
US20120014246A1 (en) 2012-01-19
JP2010226393A (ja) 2010-10-07

Similar Documents

Publication Publication Date Title
WO2010109802A1 (ja) 自律分散制御によるパス設定方法およびシステム並びに通信装置
US7468944B2 (en) Path fault recovery method, switching-back method after recovery from fault, and node using the same
US7881183B2 (en) Recovery from control plane failures in the LDP signalling protocol
EP1898584B1 (en) A method and device for recovering the share mesh network
US8134920B2 (en) Device and method for correcting a path trouble in a communication network
JP5020896B2 (ja) ノード及び通信システム
US20070274224A1 (en) Path setting method, node device, and monitoring/control device
JP2008199311A (ja) スイッチ装置およびパス監視設定方法
EP1921797B1 (en) Recovery method and apparatus for optical network lsp occuring abnormal delete
US20100165997A1 (en) Path switching method, communication system, communication device, and program
WO2011157130A2 (zh) 路径建立方法和装置
JP2007053793A (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
JP5301014B2 (ja) ノード、制御装置及び通信システム
JP6442847B2 (ja) 通信システム及びノード
WO2018121485A1 (zh) 业务切换方法、装置及业务切换***
KR20120104137A (ko) Wson 시스템 중 노드 리소스 상태의 자동 복구 방법 및 장치
JP4704311B2 (ja) 通信システムおよび故障復旧方法
JP2007129782A (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
WO2015154583A1 (zh) 控制通道协议状态的更新方法、装置及***
JP5020176B2 (ja) パス制御方法
CN113169939B (zh) 一种业务路径建立的方法、网络设备和***
JP2006319758A (ja) 通信装置、通信システムおよび通信プログラム
JP2007014031A (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
JP2007014032A (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
JP2011147055A (ja) 通信システム

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

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13258877

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10755606

Country of ref document: EP

Kind code of ref document: A1