WO2008044646A1 - Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet - Google Patents

Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet Download PDF

Info

Publication number
WO2008044646A1
WO2008044646A1 PCT/JP2007/069595 JP2007069595W WO2008044646A1 WO 2008044646 A1 WO2008044646 A1 WO 2008044646A1 JP 2007069595 W JP2007069595 W JP 2007069595W WO 2008044646 A1 WO2008044646 A1 WO 2008044646A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
resource
node
information
communication node
Prior art date
Application number
PCT/JP2007/069595
Other languages
English (en)
French (fr)
Inventor
Yoshiaki Sone
Wataru Imajyuku
Naohide Nagatsu
Yukio Tsukishima
Kazuhisa Yamada
Atsushi Taniguchi
Original Assignee
Nippon Telegraph And Telephone Corporation
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 Nippon Telegraph And Telephone Corporation filed Critical Nippon Telegraph And Telephone Corporation
Priority to EP20070829333 priority Critical patent/EP2071772B1/en
Priority to US12/443,917 priority patent/US7961644B2/en
Priority to JP2008538707A priority patent/JP4700738B2/ja
Publication of WO2008044646A1 publication Critical patent/WO2008044646A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Definitions

  • the present invention relates to a communication network that operates by setting paths using wavelengths, fibers, and the like as resources using GMPLS (Generalized Multi Protocol Label Switching), MPLS (Multi Protocol Label Switching), and the like.
  • GMPLS Generalized Multi Protocol Label Switching
  • MPLS Multi Protocol Label Switching
  • the present invention relates to a reduction in the amount of required resources when a new path is set by diverting a set path resource based on priority information given to the path.
  • MPLS see Non-Patent Document 1
  • GMPLS See Non-Patent Document 2 or 3
  • FeunRsVP — rE Resource Reservation Protocol ⁇
  • path setting priority information which is newly set from the holding priority held by the extended path. If the setup priority of the path is high, resource diversion occurs, and the path that was originally set has the function to be deleted.
  • Non-Patent Document 1 IETF RFC3031
  • Non-Patent Document 2 IETF RFC3471
  • Non-Patent Document 3 IETF RFC3473
  • Non-Patent Document 4 IETF RFC3209
  • Non-Patent Document 5 IETF RFC3630
  • Non-Patent Document 6 IETF RFC3292 Patent Document 1: JP 2005-269377 A
  • Patent Document 2 JP 2003 229902 A
  • Patent Document 3 Japanese Patent Laid-Open No. 4 256246
  • priority information set for a path as a criterion for determining the resource allocation order when diverting resources is normally accommodated in a long-term operation policy or path. It is determined by the service level.
  • the path to divert resources is determined only by the priority value, so it is not possible to identify the other party to divert between paths with the same priority, and newly secure resources. It may be necessary to do so.
  • Figure 1 shows example 1 in which efficient resource management cannot be performed.
  • path 3 is set to attempt to set node 3 by diverting the resources of the link connecting node-2 and node-3.
  • the lower the value of priority the higher the priority, and path 1 and path 2 are set before path 3 is set, and path 2 is faulty.
  • Path 1 is set using the resources of path 1.
  • FIG. 2 shows an example 2 in which efficient resource operation cannot be performed.
  • a detour path backup path in Fig. 2
  • the numbers representing the priority of the working path and the detour path at the time of failure are X and Y, respectively.
  • the detour path overlaps the path with the working path, it is efficient because the amount of resources required to set the path by reusing resources in the normal section of the working path can be reduced.
  • a nose includes, in its category, an MPLS path, a TDM path, a GMPLS wavelength path, a fiber switching path, or a path realized by combining them.
  • the present invention has been made under such a background, and by realizing an efficient path resource diversion method that cannot be realized by the conventional technology, the amount of resources necessary for path operation is achieved. And provide technology that can reduce the amount of equipment or equipment required. Means for solving the problem
  • a communication node device that sets a communication path in a communication network by exchanging control messages with other communication node devices and setting switching information.
  • the path identification information or group identification information of the path that is permitted or prohibited to divert the resource of the path is included, or
  • a communication node device comprising means for transmitting the control message including the path identification information or the group identification information of the path for which the Pascal source is diverted.
  • a communication node that sets a communication path in a communication network by exchanging control messages with other communication node devices and setting switching information.
  • Means for storing the group identification information or the path identification information or group identification information of the path for which the path is diverted to the resource in the resource diversion availability information table, and the path or resource for diversion of the resource Search the path that belongs to the target group from the paths set in the local communication node device. Assignment by diverting resources path as a resource for setting the new path, the communication node device is provided which is characterized in that a means for setting a new path.
  • a path in a communication system having a plurality of communication node devices and setting a communication path by exchanging messages between the plurality of communication node devices.
  • the path resource usage right information is, for example, resource diversion availability information in the embodiment.
  • the invention's effect according to the present invention, by realizing an efficient path resource diversion method, it is possible to provide a technique capable of reducing the amount of resources necessary for path operation and reducing the amount of necessary equipment or equipment.
  • Fig. 1 is a diagram for explaining Example 1 in which efficient resource management cannot be performed.
  • Figure 2 A diagram for explaining Example 2 in which efficient resource operation cannot be performed.
  • FIG. 3 is a configuration diagram of the communication node device according to the present embodiment.
  • FIG. 4 is a diagram showing a communication network in the present embodiment.
  • FIG. 5 is a configuration diagram of the resource diversion availability information issuing device of this embodiment.
  • Figure 6 Connection diagram of resource diversion availability issue device.
  • FIG. 7 is a detailed configuration diagram of the communication node device according to the present embodiment.
  • FIG. 8 Functional block configuration diagram of the communication node device according to the present embodiment.
  • FIG. 9 is a diagram showing an example of resource diversion availability data.
  • Figure 10 Diagram showing the communication network of the first embodiment by function.
  • Figure 11 shows an example of a communication network.
  • Figure 12 Figure c shows an example of a network that implements Priority value changes.
  • FIG. 14 is a diagram showing a link configuration example.
  • Figure 16 3 ⁇ 41-A diagram showing a part of the appropriability information of node-4 in the example
  • Figure 19 3 ⁇ 41-A diagram showing a part of the appropriability information of node-4 in the example
  • Figure 20 3 ⁇ 41-A diagram showing part of the applicability information of node-4 in the example
  • Figure 23 3 ⁇ 41-A diagram showing a part of the applicability information of node-4 in the example
  • Figure 24 3 ⁇ 41-A diagram showing part of the applicability information of node-4 in the example :
  • Figure 25 Figure showing the-part of the applicability information of node-4 in the three examples-Figure 26: Figure showing the-part of applicability information of node-4 in the three examples:
  • Figure 27 Figure showing the-part of the applicability information of node-4 in the three examples:
  • Fig. 28 Figure showing the-part of the applicability information of node-4 in-Example 28: Fig. 29 in the three examples- Figure showing the-part of the applicability information for node-4:
  • Figure 30 shows the control sequence when changing settings.
  • FIG. 31 is a diagram showing a part of the appropriability information of node-4 in the fourth embodiment.
  • Figure 32 shows the path ID and Dal D of the diversion target of path 2 recorded in the source information data 75
  • FIG. 33 is a diagram showing part of the appropriability information of node-4 in the fourth embodiment.
  • Figure 34 Path 2 diversion target path ID and Dal D recorded in the source information data 75
  • FIG. 36 is a diagram showing an example of a communication network having a working path and a backup path.
  • FIG. 37 is a diagram showing a sequence example triggered by a failure.
  • Figure 38 shows the path setup process with resource diversion or cancellation triggered by the setting change
  • FIG. 39 is a diagram showing part of the appropriability information of node-4 in the seventh embodiment.
  • FIG. 40 is a diagram showing part of the appropriability information of node-4 in the seventh embodiment.
  • FIG. 41 is a diagram showing a part of appropriability information of node-4 in the seventh embodiment.
  • FIG. 42 is a diagram showing part of the appropriability information of node-4 in the seventh embodiment.
  • FIG. 43 is a diagram showing part of the appropriability information of node-4 in the seventh embodiment.
  • Fig. 44 A diagram showing a link configuration example.
  • FIG. 45 is a diagram showing information advertised by node-1 in the eighth embodiment.
  • FIG. 46 is a diagram showing information advertised by node-2 in the eighth embodiment.
  • FIG. 47 is a diagram showing an example of detour path setting.
  • FIG. 48 is a diagram showing a sequence of an example of failure relief processing involving resource diversion.
  • FIG. 49 is a diagram showing resource information data of node-5 in the ninth embodiment.
  • Fig. 50 A diagram showing the route calculation topology.
  • FIG. 51 is a diagram showing resource information data of node-5 in the ninth embodiment.
  • FIG. 52 is a diagram showing resource information data of node-5 in the ninth embodiment.
  • FIG. 60 A diagram showing a communication network equipped with a centralized management device.
  • FIG. 59 is a diagram showing a sequence of path control processing by the centralized management device.
  • FIG. 60 is a diagram for explaining an example of issuing resource availability information using the resource diversion availability information issuing device.
  • FIG. 36 A diagram showing an example of information recorded in the issue identification information database 92 in the twelfth embodiment.
  • FIG. 62 A diagram showing an example of information recorded in the resource diversion policy database 91 in the twelfth embodiment.
  • FIG. 63 A diagram showing an example of a communication network in which a control path of a protection path is broken.
  • FIG. 64 is a diagram showing an example of a communication network in which a backup path resource exhaustion occurs.
  • FIG. 65 is a diagram showing an example of a communication network.
  • FIG. 66 shows a communication network
  • FIG. 67 is a diagram showing an example of a communication network.
  • FIG. 68 is a diagram showing an example of a communication network.
  • FIG. 69 is a diagram showing an example of a communication network.
  • FIG. 70 is a diagram showing an example of a communication network.
  • Resource management means Issue identification information database Resource diversion policy database Diversion availability decision function Send / receive IF
  • RSVP-TE protocol function part Resource management function part
  • identification of nodes included in a control message provided in a communication network that uses GMPLS, MPLS, etc. and sets up and operates paths using wavelengths, fibers, and the like as resources.
  • each communication node device can manage resources by associating path information such as wavelength or fiber with resource information and flexibly divert resources between paths.
  • a communication node device is provided.
  • the resource diversion described in the embodiment of the present invention includes a preemption function defined in RSVP-TE or the like in its category.
  • control message for path setting and maintenance management includes identification information such as the path ID and group ID of the path to be diverted and is sent to the path, and the priority information (priority ) By specifying an identifier such as a path ID or group ID that can be determined only by judgment, it is possible to determine the diversion target for each identifier.
  • an identifier of a path that is permitted or prohibited from diverting the resource of the path is determined in advance, and the path is set by including the identification information determined in the control message.
  • the node can determine whether or not the path can be diverted based on the identification information in the control message, and can determine the diversion target for each path identifier.
  • Path priority change processing is executed when an event such as a failure or resource diversion occurs or is resolved, and the priority is changed so that resource diversion can be performed most efficiently.
  • the communication node device sets a communication path in the communication network by exchanging control messages with other communication node devices and setting switching information. It is a communication node device.
  • the communication node device diverts the resource of the path to the control message transmitted to another communication node device in order to set the path. Including a path identification information or group identification information of a path that is permitted or prohibited, or a path identification information or a group identification information of a path for which the path power S resource is diverted. .
  • the resource assigned to the path is permitted or prohibited to be diverted to the control message.
  • the path identification information or group identification information or in addition to the path identification information of the path, including the new group identification information of the path, or in addition to the path identification information of the path, A means for transmitting including new priority information can be provided.
  • mapping relationship between paths and resources can be managed flexibly, and flexible resource management of the communication network becomes possible. For example, it is possible to flexibly change the superiority or inferiority relationship of resource usage authority for path resource allocation and diversion.
  • the communication node device includes means for detecting occurrence and cancellation of resource diversion in a set path, or means for detecting occurrence and resolution of a failure in a set path.
  • Priority detection of the path set in the self-communication node device triggered by detection of occurrence and cancellation of resource diversion in the set path, or detection of occurrence and resolution of a fault in the set path And a means for transmitting the control message transmitted to another communication node device including the priority information after the change of the path in addition to the path identification information of the path. Can do.
  • path priority information can be quickly changed according to the situation, and communication network resources can be used efficiently.
  • a communication node that sets a communication path in a communication network by exchanging control messages with other communication node devices and setting switching information.
  • a device is provided, and the communication node device receives a control message from another communication node device to set a path, and permits or prohibits diversion of the resource of the path included in the control message.
  • the resource identification information or group identification information, or the path identification information or group identification information of the path for which the relevant path card source is to be diverted is stored in the resource diversion availability information table and the resource is diverted.
  • a path that is set in the local node device as a target path or a path that belongs to a target group that diverts resources And a means for searching for a path, diverting and allocating the searched path resource as a resource for setting a new path, and setting a new path.
  • resource diversion availability information can be referred from the storage device, and resource diversion can be performed only for a specific path. For example, it becomes possible to set a new path by diverting resources from a specific path.
  • the communication node device may include means for rewriting information in the resource diversion availability information table based on information included in a control message to change information related to the path.
  • the information included in the control message includes path identification information or group identification information of a new path that permits or prohibits the use of resources allocated to the path, Contains new group identification information for the path or new priority information for the path.
  • mapping relationship between the path and the resource can be flexibly managed, and the resource management of the communication network can be flexibly performed. For example, it becomes possible to store and manage resource information and the authority to use the resource. Alternatively, it is possible to flexibly change the resource allocation of the path and the superiority or inferiority of the diversion.
  • the communication node device diverts the resource when the resource is diverted.
  • the path identification information of the path where the resource is diverted and the information regarding the diverted path including the path identification information of the path where the resource is diverted Means for transmitting may be provided.
  • each node device in the communication network can grasp the resource diversion status of other nodes for each path.
  • the communication node device holds switching information set to configure a path in which the resource is diverted, and the resource is diverted.
  • the communication node apparatus recognizes another communication node apparatus on the path of the path where the resource has been diverted based on the switching information.
  • the communication node device holds setting information of the path that diverted the resource, and cancels the diversion state of the path that diverted the resource.
  • the control message to be notified is received, the control message transmitted to another communication node device in order to reassign the resource to the path before diverting the resource is stored in the stored and stored path. Means for transmitting the setting information can be provided.
  • a communication system including a resource diversion availability information issuing device and a communication node device provided with a communication means for the resource diversion availability information issuance device.
  • the communication node device receives the path setting request from the user, the communication node device sends the identification information of the set path and the corresponding information to the resource diversion availability information issuing device.
  • the resource diversion availability information issuing device includes means for setting the path on the basis of the inquiry result of the resource diversion availability information of the path and setting the path based on the result of the inquiry! /, And the resource diversion availability information issuing device.
  • a communication system comprising means for determining the resource diversion information based on user information received from the communication node device and notifying the communication node device is provided.
  • control messages are exchanged with other communication node devices, resource information in the own communication node device is advertised to other communication node devices, and switching information
  • a communication node device for setting a communication path in a communication network is provided.
  • This communication node device advertises, for the resources allocated to the path, the resource amount for each path identification information and group identification information, and the information on the resource amount managed by the management means by the routing protocol.
  • Resource information that advertises the ID information and group ID information of the path to which the resource is allocated and / or the identification information of the path and / or the identification information of the group that can use or cannot use the resource.
  • a means for advertising resource information by being included in the control message or the routing protocol resource advertisement message.
  • each communication node device in the communication network can grasp the resource usage status of other nodes for each path, and efficient and flexible use of network resources when performing resource diversion. Is possible.
  • a path calculation unit for a detour path at the time of a path failure is provided, and this path calculation unit is required for diverting the path of a faulty path when calculating a detour path route at the time of failure.
  • the route can be calculated using as a parameter.
  • the communication node device is provided with a working path and a protection path, and when the working path fails during operation of the working path, a switching control unit that switches to the protection path.
  • a switching control unit that switches to the protection path.
  • the control link on the protection path will fail or be resolved, or the resources on the protection path may be depleted or resolved.
  • the switching control unit detects a failure of the control link on the protection path based on the notification content of the notifying unit, the switching control unit is a case where the working path has failed. Also, switching to the backup path can be prohibited.
  • the program includes a program that can be executed by installing it on a hard disk or the like that can be directly executed by the information processing means of the communication node device. Also included are those that are compressed or encrypted.
  • FIG. 3 shows a principle configuration diagram of the node according to the embodiment of the present invention.
  • a communication node device is a communication node device that realizes path setting or switching, and an adjacent device control IF (InterFa) that transmits and receives control messages to and from adjacent nodes and management servers.
  • Ce 20
  • data transmission IF 21 for transmitting data to adjacent nodes
  • data reception IF 22 for receiving data from adjacent nodes
  • command input means 23 for accepting settings from operators
  • hardware for which paths are set
  • a switching HW (Hardware) 24 a switching HW control function unit 25 in which a control function of the switching HW 24 is installed, and a SW (Switching) management IF 26 that is an IF of the switching HW 24 and the switching HW control function unit 25.
  • the switching HW control function unit 25 operates the signaling protocol and manages the signaling session 27 and the switching state, and the routing protocol, Route information processing unit 28 that operates the route calculation function to perform route calculation, exchange of route information, and advertisement, recording means 29 that records resource information, route information, and set path information, and resource availability Resource management means 30 for management.
  • the adjacent control IF20 of the communication node device configured as described above is connected by a control message transfer cable (broken line), and the data transmission IF21 and the data reception IF22 are connected. By connecting them with a data transfer cable (solid line), they are connected to each other to form a communication network. Also, control messages are exchanged by the adjacent device control IF20, and a path is set for the switching HW24.
  • the switching HW control function unit 25 manages resource information and path information, and manages allocated resources in accordance with control message information including information related to resource diversion. Utilization of communication network resources is realized.
  • FIG. 5 shows an outline of the resource diversion availability information issuing device.
  • the resource diversion availability information issuance device includes an issuance identification information database 40 in which information on users connected to a communication network and path identification information that can be issued in response to the user's path setting request are stored, and resource diversion between users. Refer to the information stored in the resource diversion policy database 41, the issue identification information database 40, and the resource diversion policy database 41 in which the policy is stored, and the diversion availability information issued for the path setting requested by the user.
  • the applicability information determination function 42 to be determined and the transmission / reception IF 43 that transmits the appropriability information issued by the applicability information determination function 42 to other nodes are provided.
  • the resource diversion availability issue device shown in FIG. 5 is connected to the communication node devices 102 and 103 as shown in FIG. 6, and the resource diversion included in the control message between the communication node devices 102 and 103 is used.
  • the resource diversion availability information issuing device 101 can provide the communication node devices 102 and 103 with data related to this policy.
  • FIG. 7 shows a configuration of a communication node device according to the embodiment of the present invention.
  • the communication node device controls the optical cross-connect switch 57, which is a switching HW54 that realizes wavelength path cross-connection, the data reception IF52 that receives wavelength path light, and the data transmission IF51 and SW that transmits wavelength path light.
  • optical cross-connect switch 57 and switching HW control computer 55 IF, SW management IF56, switching HW control computer 55 connected to neighboring node control to send and receive control messages to neighboring nodes Has an IF50.
  • a WDM link serving as a medium for multiplexing and transmitting wavelength paths is connected to the communication node device.
  • the switching HW control computer 55 is a storage means, such as a hard disk 60, a main memory 61, a CPU 62 that performs necessary calculations such as path calculation and data processing, and a command such as a keyboard that is an interface for operator command input.
  • An input IF device 63 is included.
  • FIG. 8 illustrates an example of a functional block configuration of the communication node device according to the present embodiment.
  • RSVP-TE which is uniquely extended for the embodiment of the present invention
  • OSPF-TE Open S, which is uniquely extended as a function of the route processing means, is used.
  • hortest Path First for Traffic Engineering (see Non-Patent Document 4, for example)
  • the RSVP-TE protocol function unit 70 is a function unit that creates and processes a control message necessary for realizing the signaling means, and exchanges path information between the nodes for the set path. Perform management.
  • the resource management function unit 71 is a function unit that refers to the resource information data 75 during the path setting process by the RSVP-TE protocol function unit 70 and determines a resource to be allocated based on the resource diversion availability information. .
  • the resource diversion availability information stored in the resource information data 75 is updated, and the occurrence and cancellation of the resource diversion state are detected.
  • It has a function to notify TE protocol function unit 70.
  • OSPF—TE protocol function unit 72 receives a control message from an adjacent node, creates a path information data 76, and includes a resource message of its own node in a control message and advertises it to the adjacent node It is a functional part that realizes.
  • a CSPF (Constrained Shortest Path First) module 73 is a module that calculates path information of a path used by signaling means by using path information data 76.
  • O SPF—TE functional unit 72 and CSPF module 73 in cooperation with path route calculation processing means Can be received, a route calculation request from the RSVP-TE protocol function unit 70 can be received, a route meeting the request condition can be calculated, and returned to the RSVP-TE protocol function unit 70.
  • protocol function unit 74 is a protocol function unit that realizes exchange of control information related to switching.
  • Resource information data 75 and route information data 76 exist and can be referred to by each module.
  • the resource information data 75 has link information provided in the switching HW 54 and resource information corresponding to the link information, and stores the free resource amount and the in-use resource amount for each path. The priority information of these resources and the resource diversion information are recorded.
  • FIG. 9 shows an example of resource priority information and resource diversion availability information possessed by the resource information data 75.
  • the resource diversion information has a data structure that can be searched using the link ID as a key.
  • the route information data 76 stores link information of other nodes collected through the OSPF-TE protocol function unit 72.
  • a CLI (and all-level interface) 77 is provided as an interface for command input and information reference from the operator.
  • the physical setting information of the optical cross-connect switch 57 is notified to the switching HW control computer 55 through the SW management IF 56.
  • the setting creation and change of the optical cross-connect switch 57 is performed by a control message from the switching HW control computer 55.
  • FIG. 10 shows a communication network constituted by optical cross-connect switches. Switching of each communication node device Adjacent device control IF50 of HW control computer 55 is connected by Ethernet cable (breaking), and the light transmitted by IF of optical cross-connect switch 57 is connected to optical cross-connect switch 57 Transmission is performed using an optical fiber (solid line) as a medium. In addition, multiple wavelengths are multiplexed in the optical fiber.
  • the number of wavelength channels that links between communication node devices have corresponds to the amount of resources in the communication network.
  • an example of an operation that diverts a resource by specifying an ID of a specific path and an example of an operation that detects resource cancellation and notifies the start node to return the path status to the state before the occurrence of diversion Show about.
  • FIG. 11 shows the communication network of the first embodiment.
  • Figure 12 shows an example of a network that implements Priority ⁇ !
  • the node l node— l ⁇ node —— 4 ⁇ noae—— 5 ⁇ node——Rin Node 2 (node——l ⁇ node—— 4 ⁇ node) —— Control when 5 nodes 3 (node—7 ⁇ node—4 ⁇ node—5 ⁇ node—8) is set and resource diversion is implemented using the configuration of this example
  • Figure 13 shows an overview of the message sequence.
  • control information for explaining all the embodiments is described only for the essential parts in the description of the embodiments of the present invention, and only for the realization of the prior art such as the basic function of the nos operation. Description of control information to be used is omitted.
  • path 1 and path 2 are set prior to setting path 3, and path 3 is set using the resources of path 1 when setting path 3.
  • An example of the link configuration of the first embodiment is shown in FIG. Shown in Two resources (wavelengths) of wavelength 1 and wavelength 2 are prepared between node-4 and node-5 where resource diversion occurs as shown in Fig. 14! /.
  • control message for setting path 1 is transmitted (step 1).
  • the control message for pass 1 shall include the following control information.
  • Gnolepe ID 100
  • Node l ⁇ node—4 ⁇ node—5 ⁇ node—6 is applied to resource damage and resource information data 75 is updated.
  • the wavelength resource between node-4 and node-5 is searched from the free wavelengths by the resource management function unit 71 in the communication node device, and as a result, wavelength 1 is assigned.
  • Figure 15 shows appropriability information (part) for node-4.
  • a control message for setting the path 2 is transmitted along the path of node l ⁇ node 4 ⁇ node 5 (step 2), and the path 2 is set.
  • the control message for path 2 shall include the following control information.
  • Node l ⁇ node—4 ⁇ node—5 allocates resources and resource information data 75 is updated. At this time, it is assumed that the wavelength resource between node-4 and node-5 is determined by the resource management function unit 71 in the communication node device searching and determining from the free wavelengths.
  • Figure 16 shows the appropriability information (part) for node-4.
  • a control message for setting path 3 is transmitted along the route of node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8 (step 3), and path 3 is set.
  • the control message for path 3 setting shall include the following control information:
  • the resource management function unit 71 refers to the resource information data 75 and searches for the wavelength assigned to the path specified by the target path ID. .
  • the resource that is assigned to path 1 with path ID 1 in the wavelength existing in the downstream link (link ID 45) of node-4 is found, that is, wavelength 1 .
  • the applicability information in the resource information data 75 is referred to, and it is confirmed whether or not the ID of the path 3 is included in the path ID permitting the diversion for the wavelength 1. Since ID 3 is included in the path ID that permits the diversion of wavelength 1, wavelength 1 is diverted as a path 3 resource and assigned to path 3.
  • the resource assigned to path 1 having path ID1 at the wavelength existing in the upstream link (link ID45) of node-5, that is, wavelength 1 is found.
  • Wavelength 1 is diverted as a resource for path 3 and assigned to path 3.
  • the resource information data 75 is updated in each communication node device of node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8.
  • Figure 17 shows the diversion availability information (partial) in node-4.
  • the resource management function unit 71 still diverts the originally used path 1 resource. Recorded in resource information data 75.
  • the resource diversion occurrence notification message includes the following control information.
  • Path ID that passed the resource: Path 3
  • the resource management function unit 71 stores the contents included in the resource diversion occurrence notification message.
  • the path ID of path 1 is related by the combination of the node ID, link ID, and wavelength ID where the diversion occurred, and the combination of the node ID, link ID, wavelength ID where diversion occurred, or either It is recorded so that the ID of pass 1 where diversion occurred can be searched using as a key.
  • path 1 is placed in a non-operational state and data transmission is stopped.
  • a setting confirmation message for confirming the setting information before the occurrence of diversion is exchanged on the path of path 1 that has handed over resources to other paths due to resource diversion (step 5).
  • the path setting information such as the path ID of path 1 and the path or group ID that permits or prohibits diversion is recorded and maintained in the communication node device of path 1 by the message.
  • the resource management function unit 71 detects that wavelength 1 has been eliminated, and based on the switching information stored before the diversion occurred, the starting point of path 1 assigned before diversion A node-1 that is a node is identified, and a control message is sent to that node-1 to notify that the resource diversion status has been resolved (step 7).
  • the resource diversion cancellation message includes the following control information.
  • Path ID for which diversion has occurred Path 1
  • Group ID that used the resource before the resolution occurred Group 300
  • the reconfiguration message is sent to the node that is the path of path 1 in order to reconfigure path 1 that is in the non-operational state due to resource diversion from the contents of the received control message.
  • ⁇ 1 ⁇ node ⁇ 4 ⁇ node ⁇ 5 ⁇ node ⁇ 6 (Step 8), and reset processing of path 1 to the operation state is started.
  • the resource information data 75 is updated in the path 1 of node-1 ⁇ node-4 ⁇ node-5 ⁇ node-6.
  • Figure 19 shows the appropriability information (partial) in node-4 at this time.
  • the path where resource diversion occurs may be a working path or a backup path! /.
  • the path group ID is a force group ID that uses the same value from setting to deletion until the path is deleted, the group ID is specified when the operation policy is changed dynamically. How to help.
  • the node l (node l ⁇ node—4 ⁇ node—5 ⁇ node——Rino, node 2 (node——l ⁇ node——4 ⁇ Noae-5), Nose 3 (node-7-> node -4-> node 5-> node 8) is set, and the configuration of the embodiment of the present invention is used, and the operation when diverting resources is implemented Outline of message sequence is explained using Fig. 13.
  • path 1 and path 2 are set prior to setting of path 3, and path 3 is set using the resources of path 1 when path 3 is set. It is assumed that two resources (wavelengths) of wavelength 1 and wavelength 2 are prepared between node-4 and node5, where resource diversion occurs, as shown in Fig. 14.
  • a control message for setting path 1 is transmitted along the route of node 1 ⁇ node-4 ⁇ node-5 ⁇ node-6 (step 1).
  • the control information of path 1 includes the following control information.
  • Gnolepe ID 100
  • Node l ⁇ node—4 ⁇ node—5 ⁇ node—6 is applied to resource damage and resource information data 75 is updated.
  • the wavelength resource between node-4 and node-5 is searched from the free wavelengths by the resource management function unit 71 in the communication node device, and as a result, wavelength 1 is assigned.
  • Figure 20 shows appropriability information (part) for node-4.
  • a control message for setting path 2 is transmitted through the route of node l ⁇ node—4 ⁇ node—5 (step 2), and path 2 is set.
  • the control message for path 2 shall include the following control information.
  • Resources are allocated and resource information data 75 is updated in node l ⁇ node—4 ⁇ node-5.
  • the wavelength resource between node-4 and node-5 is determined by the resource management function unit 71 in the communication node device searching and determining from the free wavelengths.
  • the utilization information (partial) for node-4 is as shown in Figure 21.
  • the path 1 setting condition is conditioned to be diverted.
  • a control message is sent to set node 3 in the route of node-7 ⁇ node-4 ⁇ node-5 ⁇ node—8 (step 3), and path 3 is set.
  • Path 3 setting in this example This control message includes the following control information.
  • the communication node device that has received the path 3 setting control message refers to the resource management function section 7 1 S resource information data 75 and sets the wavelength assigned to the path belonging to the group specified by the target group ID.
  • a search is performed.
  • a resource allocated to path 1 having group ID 100, that is, wavelength 1 is found at the wavelength existing in the downstream link (link ID 45) of node-4.
  • the applicability information in the resource information data 75 is referred to, and it is confirmed whether or not the ID 300 that is the group ID of the path 3 is included in the path ID that is permitted to be used for the wavelength 1. Since ID300 is included in the path ID that permits the diversion of wavelength 1, wavelength 1 is diverted as a path 3 resource and assigned to path 3.
  • node-4 The applicability information (part) of node-4 is as shown in FIG.
  • the resource management function section 71 still diverts the path 1 resource that was originally used. Is recorded in the resource information data.
  • the diversion occurrence notification message includes the following control information.
  • Path ID that diverted: Path 1
  • Path ID that passed the resource: Path 3
  • the resource management function unit 71 stores the contents included in the resource diversion occurrence notification message.
  • the path ID of path 1 is related by the combination of the node ID, link ID, and wavelength ID where the diversion occurred, and the combination of the node ID, link ID, wavelength ID where diversion occurred, or either It is recorded so that the ID of pass 1 where diversion occurred can be searched using as a key.
  • path 1 is placed in a non-operational state and data transmission is stopped.
  • a setting confirmation message for confirming the setting information before the diversion occurs is exchanged on the path of path 1 that has handed over resources to other paths due to resource diversion (step 5).
  • the path setting information such as the path ID of path 1 and the path or group ID that permits or prohibits diversion is recorded and maintained in the communication node device of path 1 by the message.
  • a control message is sent to remove node 3 along the path of node-7 ⁇ node-4 ⁇ node-5 ⁇ node8 (step 6), and path 3 is deleted. Node when path 3 is deleted
  • Wavelength 1 which is a resource between —4 and node—5, is released.
  • Node 7 ⁇ node 4 ⁇ node 5 ⁇ node 8 will be released and resource resource of node 3 will be released.
  • the resource information data 75 is updated.
  • Figure 23 shows the appropriability information (partial) in node-4 at this time.
  • the resource management function unit 71 detects that wavelength 1 has been eliminated, and is assigned before diversion. Flow A control message notifying that the use status has been canceled is transmitted (step 7).
  • the resource diversion cancellation message includes the following control information.
  • Path ID for which diversion has occurred Path 1
  • Group ID that used the resource before the resolution occurred Group 300
  • the reconfiguration message is sent to the node that is the path of path 1 in order to reconfigure path 1 that is in the non-operational state due to resource diversion from the contents of the received control message.
  • ⁇ 1 ⁇ node ⁇ 4 ⁇ node ⁇ 5 ⁇ node ⁇ 6 (Step 8), and reset processing to the operational status of path 1 is started.
  • the resource information data 75 is updated in the path 1 of node-1 ⁇ node-4 ⁇ node-5 ⁇ node-6.
  • Information on availability of node-4 (partial) is as shown in Figure 24
  • the path where resource diversion occurs may be the working path or the backup path! /.
  • resource diversion prohibited path ID when implementing resource diversion based on priority information in path setting, refer to the resource diversion prohibited path ID, find the resource that is not prohibited, and the path to be set is the resource
  • an example of operation that detects resource resolution, notifies the start node, and returns the path status to the status before the occurrence of diversion is shown.
  • node l node l ⁇ node—4 ⁇ node-5 ⁇ node-6
  • node 2 node l ⁇ node 4 ⁇ node 5
  • node 3 node 7 ⁇ node 4 ⁇ node 5 ⁇ node 8
  • Figure 13 shows an overview of the control message sequence when resources are diverted.
  • path 1 and path 2 are set prior to setting path 3, and path 3 is set using the resources of path 1 when path 3 is set. It is assumed that two resources (wavelengths) of wavelength 1 and wavelength 2 are prepared between node-4 and node-5, where resource diversion occurs, as shown in Fig. 14.
  • control information of path 1 includes the following control information.
  • Gnolepe ID 100
  • Node l ⁇ node—4 ⁇ node—5 ⁇ node—6 is applied to resource damage and resource information data 75 is updated.
  • the wavelength resource between node-4 and node-5 is searched from the free wavelengths by the resource management function unit 71 in the communication node device, and as a result, wavelength 1 is assigned.
  • the applicability information (part) for node-4 is shown in Fig. 25.
  • a control message for setting path 2 is sent along the path of node l ⁇ node—4 ⁇ node—5 (step 2), and path 2 is set.
  • the control message for path 2 shall include the following control information.
  • Path ID 2 Group ID: 200
  • the wavelength resource between node-4 and node-5 is determined by the resource management function unit 71 in the communication node device searching and determining from the free wavelengths.
  • the diversion availability information in node-4 is sent as a control message to set node 3 in the path of node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8 (Step 3) and pass 3 is set.
  • the control message for path 3 setting shall include the following control information:
  • the resource management function unit 71 refers to the resource information data 75.
  • node-4 as a result of the search process, there are no free resources, so resource diversion is attempted.
  • the set up priority of the path to be set is 3, whereas the busy link existing in the downstream link (link ID 45) Since the holding priorities of the source wavelengths 1 and 2 are 4 and 5, respectively, the allocation candidate wavelengths discovered based on the priority information are the wavelengths 1 and 2.
  • wavelength 1 is found on the upstream link of node-5, and wavelength 1 is diverted as a resource for path 3 and assigned to path 3.
  • the resource information data 75 is updated in each node device of node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8.
  • the appropriability information (part) in node-4 is as shown in FIG.
  • the resource management function section 71 still diverts the path 1 resource that was originally used. Is recorded in the resource information data 75.
  • the diversion occurrence notification message includes the following control information.
  • Path ID that diverted: Path 1
  • Path ID that passed the resource: Path 3
  • the resource management function unit 71 stores the contents included in the resource diversion occurrence notification message.
  • the path ID of path 1 is related by the combination of the node ID, link ID, and wavelength ID where the diversion occurred, and the combination of the node ID, link ID, and wavelength ID where diversion occurred, or It is recorded so that the ID of pass 1 where diversion occurred can be searched using either one as a key.
  • path 1 is placed in a non-operational state and data transmission is stopped.
  • a setting confirmation message for confirming the setting information before the diversion occurs is exchanged on the path of path 1 that has handed over resources to other paths due to resource diversion (step 5).
  • the path setting information such as the path ID of path 1 and the path or group ID that permits or prohibits diversion is recorded and maintained in the node controller of path 1 by the message.
  • a control message is sent to remove node 3 via the path of node 7 ⁇ node—4 ⁇ node—5 ⁇ node—8 (step 6), and path 3 is deleted. Node when path 3 is deleted
  • Wavelength 1 which is a resource between —4 and node—5, is released.
  • Node—7 ⁇ node—4 ⁇ node—5 ⁇ node—8 is released and resource resource for node 3 is released.
  • Figure 28 shows the appropriability information (partial) in node-4.
  • the resource management function unit 71 detects that wavelength 1 has been eliminated, and the resource assigned to node-1 that is the starting node of path 1 assigned before being diverted. A control message is sent to notify that the diversion status has been resolved (step 7).
  • the resource diversion cancellation message includes the following control information.
  • Path ID for which diversion has occurred Path 1
  • Group ID that used the resource before the resolution occurred Group 300
  • the reconfiguration message is sent to the node that is the path of path 1 in order to reconfigure path 1 that is in the non-operational state due to resource diversion from the contents of the received control message ⁇ 1 ⁇ node ⁇ 4 ⁇ node ⁇ 5 ⁇ node ⁇ 6 (Step 8), and reset processing to the operational status of path 1 is started.
  • Path 1 that assigns wavelength 1 to path 1 between node-4 and node-5 is put into operation again.
  • the resource information data 75 is updated in the path 1 of node-1 ⁇ node-4 ⁇ node-5 ⁇ node-6.
  • Figure 29 shows appropriability information (partial) in node-4.
  • the resource diversion path may be the working path or the backup path! /.
  • the group ID set for the path according to the present invention the path ID or group ID that permits or prohibits resource diversion, and the holding priority that indicates the high priority of resource holding for the path are updated. An example will be described.
  • Figure 30 shows an overview of the control message sequence when changing the path ID and the holding priority value that indicates the priority of holding the resource for the path.
  • a path setup message is sent via the route 1 0 (16-1 ⁇ 1 0 (16-4 ⁇ 1 0 (16-5 (step 1 1)), and path 2 is set.
  • the message that sets the following information includes the following information, which determines the parameters for the initial setting of path 2.
  • the resource information data 75 is updated in the path 2 of node l ⁇ node—4 ⁇ node—5.
  • the applicability information (partial) in node-4 is as shown in FIG.
  • path ID and group ID of the diversion target of path 2 are recorded in the resource information data 75 as shown in FIG.
  • a setting change command is detected at node-1 (step 12).
  • a setting change command triggers a request triggered by an operation of an operator, a request triggered by occurrence or resolution of a failure, a request triggered by resource diversion or resolution, a request from a centralized control server, or a change in resource usage. And a request to change settings issued according to temporal scheduling.
  • Path setting change message 3 ⁇ 40 (16-1 ⁇ 1 0 (16-4 ⁇ 1 0 (sent on route 16-5 (step 13), changes the setting information of path 2).
  • the message for setting the information of pass 2 includes the following information, and the parameters at the time of initial setting of pass 2 are changed based on this information.
  • Target ID for diversion after change 5000
  • the resource information data 75 is updated according to the change contents in the path 2 of node l ⁇ node—4 ⁇ node-5.
  • Figure 3 shows part of the applicability information for node—4. As shown.
  • path ID and group ID of the diversion target of path 2 are changed in the resource information data 75 as shown in FIG.
  • the path whose setting is changed may be a working path or a backup path.
  • Figure 35 shows an overview of the control message sequence. Here, the case where the holding priority of node 2 set as node-l-> node-4-> node-5 in Fig. 12 is changed is shown.
  • a node force is generated from node—l ⁇ node—4 ⁇ node—5 (step 21).
  • the holding priority is 1.
  • Resource information data 75 is updated in node—l ⁇ node—4 ⁇ node-5.
  • the occurrence of resource diversion is detected at node-4 (step 22), and notification is sent to node-1 via a control message (step 23).
  • Node-1 receives a resource diversion occurrence notification.
  • node—1 sends a path setting change message when a resource diversion notification is received.
  • the path setting change message includes the holding priority value (5) after setting.
  • a control message is sent to node—l ⁇ node—4 ⁇ node-5 (step 24), and the holding priority of the set path is changed from 1 to 5.
  • the resource information data 75 is updated in node—l ⁇ node—4 ⁇ node-5.
  • the cancellation of resource diversion is detected at node-4 (step 25), and the control message is sent to node-1 (step 26).
  • Node—1 The resource diversion occurrence cancellation notification is received.
  • node—1 sends a path setting change message when a resource diversion cancellation notice is received.
  • the setting change message includes the holding priority value (1) before resource diversion occurs.
  • a control message is sent to node—l ⁇ node—4 ⁇ node-5 (step 27), and the holding priority of the set path is changed from 5 to 1.
  • the resource information data 75 is updated in node—l ⁇ node—4 ⁇ node-5.
  • the path whose setting is changed in this embodiment may be a working path or a backup path.
  • priority information can be changed when a failure occurs.
  • a failure remedy method in which a normal path is operated in the normal state and a reserved backup path is set in advance to deal with the failure, the standby path is set to the active state after the failure of the active path.
  • An operation method is available in which the priority value is raised and the priority value is lowered when switching back to the working path after the failure of the working path is resolved.
  • Figure 36 shows an overview of a network that can implement this
  • Figure 37 shows an overview of the control message sequence.
  • FIG. 36 holding priority 1 working node (node-l-> node-2-> node--3) and holding priority 5 backup node (node-l-> node--4-> node-5-> node) ⁇ 6 ⁇ node ⁇ Assume a communication network in which 3) is set. After the failure occurs, the working path holding priority is changed from 1 to 5 and the backup path holding priority is changed from 5 to 1, and after the failure is resolved, the working path holding priority is changed from 5. Return to 1 and set the backup path holding priority to 1 and then to 5.
  • the value of holding priority means that the lower the numerical value, the higher the priority.
  • priority ⁇ ! Is changed along with the failure switching in the following procedure shown in Fig. 37.
  • the working path setup message appears on the working path route (node-l->node-2-> node-3) Sent (step 31) and the working path is set.
  • the holding priority set for the working path is assumed to be 1.
  • the resource information data is updated along the route of the working path (node l ⁇ node-2 ⁇ node-3).
  • a protection path setup message is sent to the protection node route (node l ⁇ node 4 ⁇ node 5 ⁇ node 6 ⁇ node 3) (step 32), and the protection path is set.
  • the holding priority set for the reserved path is assumed to be 5.
  • the resource information data 75 is updated in the path of the backup path (node-l ⁇ node-4 ⁇ node-5 ⁇ node-6 ⁇ node-3).
  • a failure occurs in node-2, and the failure is detected in node-2 on the path of the working path (step 33).
  • node sends a failure notification message to node-1, which is the Ingress node of the working path (step 34).
  • This failure notification message includes information on the failure path and information on the failure link.
  • node-1 receives the failure notification, and on the path of the backup path (node l ⁇ node—4 ⁇ node
  • a message for switching from the working path to the protection path is sent to 5 ⁇ node 6 ⁇ node 3) (step 35). At this time, a setting change message for changing the holding priority of the backup path from 5 to 1 is also sent.
  • Each node device on the spare node route receives the message, performs switching processing, and sets it simultaneously.
  • the holding priority is changed from 5 to 1, and the resource information data 75 is updated accordingly.
  • node-1 sends a change message for changing the holding priority of the working path from 1 to 5 on the path of the working path (node-l-> node -2-> node-3) after sending the switch message to the protection path Send (step 36).
  • the communication node device on the working path route receives the message, changes the holding priority from 1 to 5, and updates the resource information data 75 accordingly. Is done.
  • node-2 detects failure resolution (step 37), and failure occurs in node-1, which is the Ingress node of the working path.
  • a cancellation notification message is sent (step 38).
  • This failure resolution message contains the failure path Information about and fault links.
  • Node-1 that has received the failure resolution notification message receives the failure resolution notification message as a trigger, and changes the setting to change the holding priority from 5 to 1 on node l ⁇ node 2 ⁇ node 3) on the path of the working path. Send the message (step 39).
  • Each communication node device on the path of the working path receives the message, changes the holding priority from 5 to 1, and the resource information data 75 is changed accordingly. Updated.
  • Node-1 sends a working path setting change message, and at the same time, it makes backup node power on the path of the backup path (node-l-> node 4-> node 5-> node 6-> node 3).
  • a switchback message for switching back and a setting change message for changing holding priority from 1 to 5 are transmitted (step 40).
  • Each communication node device on the standby node route receives the message, performs failback processing, and sets the holding priority. Change 1 to 5 and update resource information data 75.
  • the same operation can be performed between the active backup path and the non-active working path.
  • the following operation is possible.
  • the procedure for changing the setting of the path that is diverting the resource and changing the resource that is the resource diversion target is shown.
  • resources to be diverted are searched and allocated from resources that are not prohibited from being diverted.
  • Figure 1 In the communication network shown in Figure 1, node l (node l ⁇ node— 4 ⁇ node— 5 ⁇ node——node, node 2 (node——l ⁇ node—— 4) ⁇ noae—5), Node 3 (node-7 ⁇ node—4 ⁇ node 5 ⁇ node 8) is set, and the configuration of the embodiment of the present invention is used, and the operation to divert resources is implemented.
  • Figure 38 shows an overview of the control message sequence.
  • path 1 and path 2 are set prior to setting of path 3, and path 3 is set using the resources of path 1 when setting path 3.
  • Resources with two wavelengths are prepared between node-4 and node-5, where resource diversion occurs, as shown in Figure 14. It shall be assumed.
  • Gnolepe ID 100
  • Node l ⁇ node—4 ⁇ node—5 ⁇ node—6 is applied to resource damage and resource information data 75 is updated.
  • the wavelength resource between node-4 and node-5 is searched from the free wavelengths by the resource management function unit 71 in the communication node device, and as a result, wavelength 1 is assigned.
  • Figure 39 shows the appropriability information (part) for node-4.
  • a control message for setting path 2 is transmitted along the route of node l ⁇ node—4 ⁇ node—5 (step 52), and path 2 is set.
  • the control message for path 2 shall contain the following control information.
  • Gnolepe ID 100
  • Resources are allocated and resource information data 75 is updated in node l ⁇ node—4 ⁇ node-5.
  • the wavelength resource between node-4 and node-5 is the communication node device. It is assumed that the resource management function unit 71 in the device searches and determines from the free wavelengths, and wavelength 2 is assigned.
  • the applicability information (partial) in node-4 is as shown in Fig. 40.
  • control message for setting node 3 is transmitted through the route of node-7, node-4, node-5, node-8 (step 53), and path 3 is set.
  • the control message for path 3 setting shall include the following control information.
  • the communication node device that has received the path 3 setting control message searches the wavelength assigned to the path specified by the path ID to be diverted by referring to the resource management function section 7 1 S resource information data 75. .
  • the resources assigned to group ID100 that is, two wavelengths, wavelength 1 and wavelength 2 are found in the wavelengths existing on the downstream link (link ID 45) of node-4 .
  • the applicability information in the resource information data is referred to, and it is confirmed whether or not the path ID that prohibits diversion for wavelength 2 includes the group ID 320 that is the path 3 duplex ID.
  • ID320 is included in the group ID that prohibits diversion of wavelength 2, wavelength 2 is assigned and excluded from the candidate, wavelength 1 is selected, wavelength 1 is diverted as a resource of path 3, and path 3 Assigned to As a result of the same search processing for node-5, wavelength 1 is also found in the upstream link (link ID 45) of node-5, and wavelength 1 is diverted as a resource for path 3 and assigned to path 3.
  • the resource information data 75 is updated in each communication node device of node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8.
  • the applicability information (partial) in node-4 is as shown in Figure 41.
  • the resource management function unit 71 still diverts the originally used path 1 resource. Recorded in resource information data 75
  • the diversion occurrence notification message includes the following control information.
  • Path ID that diverted: Path 1
  • Path ID that passed the resource: Path 3
  • the resource management function unit 71 stores the contents included in the resource diversion occurrence notification message.
  • the path ID of path 1 is related by the combination of the node ID, link ID, and wavelength ID where the diversion occurred, and the combination of the node ID, link ID, wavelength ID where diversion occurred, or either It is recorded so that the ID of pass 1 where diversion occurred can be searched using as a key.
  • path 1 is placed in a non-operational state and data transmission is stopped.
  • a setting confirmation message for confirming setting information before the occurrence of diversion is exchanged on the path of path 1 that has handed over resources to other paths due to resource diversion (step 55).
  • the path setting information such as the path ID of path 1 and the path or group ID that permits or prohibits diversion is recorded and maintained in the communication node equipment of path 1 by the message.
  • Changing the belonging group ID to 300 is set as the path 3 setting condition by an operator command input from CLI77 or a control message from another communication node device.
  • a control message is sent to change the setting of node 3 on the route of node—7 ⁇ node—4 ⁇ node—5 ⁇ node—8 (step 56), and the setting of path 3 is changed.
  • the path ID to which path 3 belongs is changed from 320 to 300.
  • the setting change message includes the following information.
  • the resource information data 75 is updated in each communication node device in the path 3 (node-7 ⁇ node 4 ⁇ node 5 ⁇ node 8).
  • node-4 and node-5 with the change of diversion target the setting information of path 1 (determined from diverted path ID) that has been diverted wavelength 1 until now, for the path of group ID300 Since the diversion is prohibited, the resource assigned to path 3 is released and another resource is newly searched.
  • Wavelength 2 assigned to path 2 belongs to group IDIOCY that is the target of diversion of path 3, and resource diversion of group ID 300, which is the group ID after change of path 3, is prohibited! /, Therefore, a new resource assigned to wavelength 2 is diverted and assigned to path 3.
  • Figure 42 shows the appropriability information (part) for node-4. In no de—4, after the wavelength 2 that was the resource of path 2 is diverted as the resource of path 3, the resource management function unit 71 diverts the originally used resource of path 2! /, Is recorded in the resource information data 75! /
  • the resource management function unit 71 detects that wavelength 1 has been eliminated, and the resource assigned to node-1 that is the starting node of path 1 assigned before being diverted. A control message is sent to notify that the diversion status has been resolved (step 57).
  • the resource diversion cancellation message includes the following control information.
  • Path ID for which diversion has occurred Path 1
  • Group ID Group 320 using resource before resolution occurs
  • the diversion occurrence notification message includes the following control information.
  • Path ID where diversion occurred: Path 2
  • Path ID that passed the resource: Path 3
  • the reconfiguration message is sent to the node that is the path of path 1 in order to reconfigure path 1 that is in the non-operational state due to resource diversion from the contents of the received control message.
  • ⁇ 1 ⁇ node ⁇ 4 ⁇ node ⁇ 5 ⁇ node ⁇ 6 (Step 59), and re-setting processing of path 1 to the operation state is started.
  • the resource information data 75 is updated in the path 1 of node-1 ⁇ node-4 ⁇ node-5 ⁇ node-6.
  • Figure 4 shows part of the applicability information in node—4.
  • path of this embodiment may be a working path or a backup path.
  • the eighth embodiment shows a method of advertising the resources used in each communication node device, the path ID using the corresponding resource, and the group ID in the communication network. This can be achieved, for example, by extending the function of the existing routing protocol OSPF-TE.
  • OSPF-TE is equipped with a means to advertise resource information for each link to the entire communication network.
  • This embodiment is realized by assigning a path ID and group ID to this resource information.
  • FIG. 44 shows an explanatory diagram for carrying out this method.
  • a communication network that operates wavelength paths is assumed, and there are resources for three wavelengths, wavelength 1, wavelength 2, and wavelength 3, each having a bandwidth of lOGbps between node-1 and node-2. Wavelength 1 is assigned to path 1 and wavelength 3 is assigned to path 2.
  • Node-1, node-2, wavelength 1, wavelength 2, and wavelength 3 are given IDs to identify them as follows.
  • node-1 is given 192.168.1.1 as the node ID
  • node-2 is given 192.168.1.2 as the node ID.
  • Wavelength 1 is given a link ID of 10.10.10.10
  • wavelength 2 is given a link ID of 20.20.20.20
  • wavelength 3 is given a link ID of 30.30.30. 30 is given.
  • path 1 1 is given as the path ID and 100 is given as the group ID.
  • path 2 2 is given as the path ID
  • 200 is given as the group ID.
  • the IDs assigned to the wavelengths can be set individually in node-1 and node-2, and different values can be assigned to harmful IJ.
  • node-1 and node-2 The same value was used.
  • node-1 and node-2 include the information shown in Fig. 45 and Fig. 46 in the control message as messages that can identify the relationship between the used bandwidth and the path that uses the bandwidth. Advertise on the node. Fig. 45 shows the information advertised by node-1 and Fig. 46 shows the information advertised by node-2.
  • the advertising means for the communication network uses the means provided by OSPF-TE.
  • FIG. 47 shows an example of bypass path setting. Show. As shown in Fig. 47, set communication node 1 (node-6 ⁇ node-5-5 ⁇ node-4) as shown in Fig. 47, and divert resources using the configuration of the embodiment of the present invention.
  • Figure 48 shows an overview of the control message sequence when the failure switching process is performed.
  • Gnolepe ID 100
  • node-6 which is the start node of path 1.
  • node 6 On the route of node 1 (node 6 ⁇ node 5 ⁇ node 4) ⁇ iron resource Tosei data 75 is updated.
  • wavelength 1 is selected from the free resources, and the resource information data of node-5 is as shown in FIG.
  • a failure is detected at node-6 (step 62).
  • Node 6 that detected the failure identifies the path ID (path 1) where the failure occurred. Since path 1 is a path that is set starting from node-6, the setting information for path 1 is stored in node-6. With reference to that information, no de-6 determines that the group ID that can be used for path 1 is 200.
  • the route of the detour path is calculated at node-6.
  • the path calculation function unit included in the CSPF module 73 refers to the resource information data 75 collected by the routing protocol, and if the path has a path ID of 200, the wavelength of the link between node—4 and no de—5 Identify that resource diversion is possible at 1, and calculate the route between node-4 and node-5 at 0. If all other links have a cost of 10, route calculation is performed with the topology shown in Fig. 50.
  • node—6 forces et al.
  • node—6 ⁇ node-9 ⁇ node-8 ⁇ node-5 ⁇ node4 is a detour path It is determined as a route. This makes it possible to perform route calculation using the required resource reduction effect as a parameter.
  • a bypass path setting message is transmitted to the determined route of the bypass node (node-6 ⁇ node-9 ⁇ node-8 ⁇ node-5 ⁇ node4) (step 63).
  • the group ID of the bypass path is assumed to be a path ID 200 that can use the resource of path 1.
  • path 1 is specified as the diversion target path ID.
  • the detour path setting message includes the following information.
  • RSVP-TE Explicit Route Object can be used as detour path route information.
  • the detour path node-6-> node-9-> node-8-> node-5-> node 4
  • 75 resources are updated.
  • the group to which path 2 belongs is the permitted group specified by path 1
  • the target to be diverted from path 2 is path 1 Since the two conditions are met, the resources allocated to path 1 are diverted and allocated to path 2, which is a bypass route.
  • the ID of path 1 that originally used the resource is added to the reusable path ID.
  • resource allocation is performed in node-4.
  • the resource information data 75 in node-5 is as shown in FIG.
  • a resource diversion occurrence notification message is transmitted from node-5 to node-6 (step 64).
  • the contents of the resource diversion occurrence notification message are as follows.
  • Path ID that diverted: Path 1
  • Path ID that passed the resource: Path 2
  • a setting confirmation message is sent on the path of the working path (node-6 ⁇ node 5 ⁇ node 4), and the status information before diversion or failure occurs is saved (step 65).
  • node-6 which detected failure resolution, sends a working path reset message on the path 1 path (node-6 ⁇ node5 ⁇ node4) that is the working path. (Step 66).
  • the working path reset message includes the following information.
  • Gnolepe ID 100
  • the resource information data 75 is updated in each node (node-6 ⁇ node-5 ⁇ node-4) on the working path that has received the working path reset message.
  • node-5 (1) the path ID strength S of path 1 and the diversion permitted path ID specified by path 2 (2) that the diversion target designation of path 1 is path 2 Since the condition is satisfied, wavelength 1 is assigned to original path 1 and the diversion state is canceled.
  • the resource information data 75 is updated as shown in FIG.
  • a resource diversion cancellation notification message is transmitted from node-5 to node-6 (step 67).
  • the message contains the following information:
  • Path ID that released the resource: Path 2
  • node 6 In node 6 that has received the resource diversion cancellation message, it is determined from the content of the message that it has been passed to the resource power path 1 of the path 2 that is the detour path, and the detour path deletion message 1 It is sent on the zigzag nose route node—6 ⁇ node 9 ⁇ node 8 ⁇ node 5 ⁇ node4) (step 68).
  • the present invention can be used to change the resource diversion availability information when a path setup failure occurs.
  • the outline of the network that can implement this is shown in Figs. 11 and 12, and the outline of the control message sequence is shown in Fig. 53.
  • the node shown in FIG. 12 node 1, node i ⁇ node 4 ⁇ node 5 ⁇ node 6
  • node 2 node l ⁇ node-4 ⁇ node-5
  • node Fig. 53 shows an overview of the control message sequence when 3 (node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8) is set and resource diversion is implemented using the configuration of the embodiment of the present invention. Shown in
  • path 1 and path 2 are set prior to setting of path 3, and path 3 is set by diverting resources of path 1 when setting path 3. It is assumed that two resources (wavelengths) of wavelength 1 and wavelength 2 are prepared between node-4 and node-5, where resource diversion occurs, as shown in Fig. 14.
  • node A control message is sent to set path 1 along the route 1 ⁇ node-4 ⁇ node-5 ⁇ node-6 (step 71). It is assumed that the control message of path 1 in this embodiment includes the following control information.
  • Gnolepe ID 100
  • Node l ⁇ node—4 ⁇ node—5 ⁇ node—6 is applied to resource damage and resource information data 75 is updated.
  • the wavelength resources between node-4 and node-5 are searched from the free wavelengths by the resource management function unit 71 in the communication node device.
  • wavelength 1 is assigned.
  • the applicability information (part) for node-4 is shown in Fig. 54.
  • a control message for setting path 2 is transmitted along the route of node l ⁇ node—4 ⁇ node—5 (step 72), and path 2 is set.
  • the control message for path 2 shall contain the following control information.
  • Gnolepe ID 100
  • Resources are allocated and resource information data 75 is updated in node l ⁇ node—4 ⁇ node-5.
  • the wavelength resource between node-4 and node-5 is determined by the resource management function unit 71 in the communication node device searching and determining from the free wavelengths, and wavelength 2 is assigned.
  • the appropriability information (partial) in node-4 is as shown in Figure 55.
  • control message for setting node 3 is transmitted along the route of node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8 (step 73).
  • the control message for the path 3 setting shall include the following control information.
  • the resource management function unit 71 refers to the resource information data 75 and searches for the wavelength assigned to the path specified by the target path ID. .
  • the resource assigned to path ID 100, wavelength 2 is found at the wavelength existing on the downstream link (link 45) of node-4.
  • the applicability information in the resource information data 75 is referred to, and it is confirmed whether or not the path ID that prohibits diversion for wavelength 2 includes the group ID 320 that is the group ID of path 3. Since ID320 is included in the group ID that prohibits diversion of wavelength 2, wavelength 2 is excluded from the allocation candidates, and there are no other free wavelengths, so resource allocation to path 3 fails.
  • node The path setting failure notification message notifies the Ingress node of path 3 from 4 that the setting of path 3 has failed (step 74).
  • the path setup failure notification message states that the resource with path ID 2 is prohibited.
  • the resource diversion target is changed to path 1 (step 75).
  • a control message for setting path 3 along the route of node-7 ⁇ node-4 ⁇ node-5 ⁇ node—8 is transmitted again (step 76), and path 3 is set.
  • the control message for the path 3 setting shall include the following control information.
  • wavelength 1 assigned to path ID 1 to be diverted is selected, and wavelength 1 is diverted as resource for path 3 and assigned to path 3.
  • the wavelength on the upstream link (link ID45) of node-5 1 is discovered, and wavelength 1 is diverted as a resource for path 3 and assigned to path 3.
  • the resource information data 75 is updated in each communication node device of node-7 ⁇ node-4 ⁇ node-5 ⁇ node-8.
  • the applicability information (partial) in node-4 is as shown in FIG.
  • the resource management function section 71 still diverts the path 1 resource that was originally used. Is recorded in the resource information data 75.
  • the diversion occurrence notification message includes the following control information.
  • Path ID that diverted: Path 1
  • Path ID that passed the resource: Path 3
  • the path of this embodiment may be a working path or a backup path.
  • the reason for the path setting failure may be a failure.
  • the path setting route after changing the resource diversion target may be different from the route in which the path is initially set.
  • this embodiment can be implemented even when no resource diversion target is specified at the time of initial path setting.
  • the central management device is installed with software equivalent to that shown in FIG.
  • Power means 80 (equivalent to CL177), signaling means 82 (RSVP—TE protocol function part 70, OSPF—TE protocol function part 72, GSMP protocol function part 74), route information processing means 83 (resource management function part 71, CSPF Module 73), recording means 84 (recording data corresponding to resource information data 75 and route information data 76), and a node device control IF 81 for communicating with the communication node device.
  • the same path control process as in the ninth embodiment shown in FIG. 48 can be controlled as shown in FIG. 59 in the communication network as shown in FIG. That is, in the path control process of FIG. 48, messages sent and received by node-6 to other communication node apparatuses are collectively performed by the centralized management apparatus 200 in the path control process of FIG.
  • the path control process of FIG. 59 is basically the same as the control process of the ninth embodiment described with reference to FIG. 48, and thus detailed description thereof is omitted.
  • This embodiment sets a path from a user device transmitted to an optical cross-connect switch (an example of a communication node device) existing in the communication network realized in the first to eleventh embodiments described above.
  • the resource diversion availability information issuing device describes the operation of issuing diversion availability information.
  • FIG. 60 shows a device connection configuration in the present example.
  • user A's IP router and user B's IP router are connected to optical cross-connect switch # 1 of the communication network that implements resource diversion in this embodiment.
  • optical cross-connect switch # 1 is set to optical cross-connect switch # 2 by user B passer SID2.
  • the user information database 90 of the resource diversion availability information issuing device 101 records user A and user B identification information and path identification information that can be issued for the path settings requested by each of the user A and user B. ing.
  • the resource diversion policy database 91 records the resource diversion relationship between user A and user B.
  • pass identification information that can be issued to users A and B is recorded in the issue identification information database 92 as shown in FIG.
  • the resource diversion policy database 91 includes the flows of users A and B as shown in FIG. It is assumed that the availability relationship is recorded.
  • the optical cross-connect switch # 1 notifies the resource diversion availability information issuing device 101 that the path setting request from the user A has been generated together with the user information.
  • the resource diversion availability information issuing device 101 searches the issue identification information database 92 for! / And path IDs that can be assigned to path A, and assigns ID1 and group ID100 that are assignable IDs. It is done.
  • the resource diversion policy database 91 is referenced, the user A can be diverted, the user who is prohibited from diversion, the user who is permitted to divert, the setup priority, and holding priority are also referred to.
  • the pass ID and group ID of the related user are referred to the issue identification information database 92.
  • Gnolepe ID 100
  • the identification information determined by the resource diversion availability information issuing device 101 is transmitted to the optical cross connect switch # 1, and the information received from the resource diversion availability information issuing device 101 is transmitted to the optical cross connect switch # 1. Based on this, user A's path is set.
  • the user in the present embodiment refers to a user in a network that provides a plurality of services. It may be a service instance that distinguishes services.
  • the user identification information in this embodiment may be a VPN-id that identifies a VPN.
  • the user identification information in this embodiment may be the identification information of the UI that is the interface between the user communication network and the service provider.
  • the resource diversion availability information issuing device 101 can be provided in the communication node device.
  • the user apparatus may be an optical cross-connect switch, a TDM cross-connect, an ATM apparatus, a layer 2 switch, a layer 3 switch, or a normal computer in addition to the IP router.
  • the thirteenth embodiment is an embodiment in which the communication node device is notified of the occurrence or failure of the control link on the protection path, or the occurrence or disappearance of the resources on the protection path.
  • the communication node device that has received the notification prohibits switching to the protection path even if the working path has failed if it detects a failure of the control link on the protection path based on the notification contents.
  • Fig. 63 shows an example of a communication network in which the protection path control link has failed.
  • Figure 64 shows an example of a communication network where backup path resource depletion occurs.
  • the working path is set to node l ⁇ node 2 ⁇ node 3 and the reserve node power ⁇ node l ⁇ node 4 ⁇ node 5 ⁇ node 6 ⁇ node 3 is set to! / Suppose.
  • node-4 detects a failure in the control link and notifies node-1 that is the start node.
  • the node-1 that received the notification enters the standby path switching stop status, and stops switching to the backup path even if a failure occurs on the active path.
  • the active nose force 3 ⁇ 4ode l ⁇ node—2 ⁇ node-3 (nos 1) and the reserve nose force 3 ⁇ 4 ode—1 ⁇ node 4 ⁇ node 5 ⁇ node 6 Assume a situation where! / Is set.
  • new node (node 2) force S is set to node 7 ⁇ node—4 ⁇ node—5 ⁇ node—8 If the available resource is lost in the link between node-4 and node-5 and the resource is depleted, node-4 detects it and notifies node-1.
  • node-1 Upon receiving the notification, node-1 enters the protection path stop state and stops switching to the protection path even if a failure occurs on the active path. In addition, when path 2 is deleted and the resource wiping disappears, the node-1 that is the start node is notified and the switch path to the protection path is released.
  • the switching HW control function unit 25 can be realized by using a hardware circuit, and a program for realizing the above processing is installed in a general-purpose information processing device such as a computer having a CPU, a storage device, etc. This can also be realized.
  • the resource diversion availability information issuing device 101 can be realized using a hardware circuit, and a program for realizing the processing described in the embodiment in a general-purpose information processing device such as a computer. It can also be realized by installing.
  • a general-purpose information processing apparatus can install the program of this embodiment using this recording medium.
  • the program of this embodiment can be directly installed on a general-purpose information processing apparatus via a network from a server holding the program of this embodiment.
  • the program of this embodiment includes a program that can be executed by being installed on a hard disk or the like that can be directly executed by a general-purpose information processing apparatus. Also included are those that are compressed or encrypted.
  • the message is transmitted after the resource information data is updated regardless of the order of execution of the two processes of message transmission processing and resource information data update processing. It is also possible to take steps to
  • the failure occurrence or resolution notification message and the resource diversion occurrence or resolution notification message shown in the first to tenth embodiments are communication change notifications such as setting change messages. It is possible to substitute other messages exchanged between the network devices. For example, RSVP-TE Refresh message, Notify message, and Path-Err message are examples.
  • the path ID does not necessarily have to be a numerical value.
  • a character string that can identify a path or a specific bit string of a control message may be used. Also, it may be a certain numerical range.
  • the group ID may be a character string that can identify a path that is not necessarily a numerical value, or a specific bit string of a control message. Further, it may be a characteristic that allows grouping substantially (a value of a specific bit, a message data length, a message format, data processed within a specific time), and the like. Also, it may be a certain numerical range.
  • the communication network implementing the first to ⁇ -embodiments is not limited to the communication network using the optical cross-connect switch 57 as shown in FIG.
  • the present invention can also be applied to a network in which an optical cross-connect switch 57 and an IP router 58 are connected as shown in FIG.
  • control message transfer link and the data transfer link can be operated as the same physical link.
  • the present invention can also be applied to a communication network in which a centralized management device 200 that manages a plurality of communication node devices as shown in FIG. 67 is installed.
  • This centralized management device 200 corresponds to a storage design engine that performs route calculation, a PCE (Path Computation element), a resource management and scheduling server, and the like.
  • the present invention can also be applied to a multi-domain network or a multi-carrier network connecting two different management domains as shown in FIG.
  • the present invention can also be applied to a ring network to which a ROADM (Reconfigurable Optical Add Drop Multiplexer) device is connected.
  • ROADM Reconfigurable Optical Add Drop Multiplexer
  • the present invention can also be applied to a communication network in which a path is set by a signaling protocol from a PC connected to a communication node device as shown in FIG.
  • the resources in the first to second ⁇ are the optical cross-connect switch and the ROAD.
  • wavelengths such as M, but also IP routers, TDM switches, L2 switches, etc.
  • a wavelength band obtained by grouping the wavelengths of the sconnect switches may be used.
  • the resource is not limited to the resource currently in use, but is reserved and managed by the scheduler! /, And the future resource usage right is regarded as a resource, This resource diversion function can also be applied.

Landscapes

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

Description

明 細 書
通信ノード装置、通信システム、及びパスリソース割当方法
技術分野
[0001] 本発明は、 GMPLS(Generalized Multi Protocol Label Switching), MPLS(Multi P rotocol Label Switching)等を用いて、波長、ファイバ等をリソースとしてパスを設定し て運用する通信網に関する。特に、本発明は、パスに与えられた優先度情報に基づ き、設定されているパスのリソースを流用して新しいパスを設定する際の必要リソース 量の削減に関する。
背景技術
[0002] ノ ス運用を実現する既存技術として、 MPLS (非特許文献 1参照）、 GMPLS (非特 許文献 2または 3参照）等があげられ、これらのパス設定機能、つまりシグナリング機 倉 (ュ、ングナリングフ トコノレで feoRsVP— rE(Resource Reservation Protocol ΤΟΓ
Traffic Engineering) (非特許文献 3または 4参照）等を利用して実現されて!/、る。
[0003] RSVP—TE等のシグナリング技術においては、個々のパスにパスの設定優先度に 関わる数値が付与され、優先順位の高レ、パスが優先順位の低!/、パスのリソースを流 用する機能が設けられてレ、る。
[0004] RSVP—TEの仕様ではパス設定の優先度情報として、 holding priorityと set— up priorityという二つの値が設けられ、張られているパスの保持する holding prio rityより、新たに設定されるパスの setup priorityが高い場合、リソースの流用が発 生し、元々設定されてレ、たパスは削除される機能を有する。
[0005] なお、先行技術文献として下記の文献がある。
非特許文献 1 : IETF RFC3031
非特許文献 2 : IETF RFC3471
非特許文献 3 : IETF RFC3473
非特許文献 4 : IETF RFC3209
非特許文献 5 : IETF RFC3630
非特許文献 6 : IETF RFC3292 特許文献 1 :特開 2005— 269377号公報
特許文献 2：特開 2003 229902号公報
特許文献 3：特開平 4 256246号公報
発明の開示
発明が解決しょうとする課題
[0006] 従来技術においては、リソース流用の際のリソース割当て順位の決定基準としてパ スに設定される優先度情報 (priority)の値は、通常、長期的な運用ポリシーや、パス に収容されるサービスレベル等によって決定される。
[0007] しかしながら、 priority値に割当てられる数値空間が限られていることや、その他の 通信網の運用ポリシーに関する事情により、特定のパスに対しては同じ priority値の 間でリソースの流用を行う必要性が発生する場合がある。
[0008] 例えば、パスが故障し、故障したパスの代替パスを設定する場合に、通常に運用さ れているパスのリソースは流用せず、故障状態のパスのみからリソースを流用する必 要性が発生した場合がそれに該当する。
[0009] しかしながら、従来の技術の枠組みでは、 priority値のみによって、リソースを流用 するパスを決定するため、同じ優先順位を持つパスの間では、流用する相手を特定 できず、新規にリソースを確保する必要性が生じる場合がある。
[0010] 効率的なリソース運用が行えない例 1を図 1に示す。例えば図 1の場合には、パス 3 の設定において、 node— 2と node— 3とを結ぶリンクのリソースを流用してノ ス 3を設 定しょうと試みる場合を考える。ここで、 priorityの値は数値が低いほど優先度が高 いものとし、パス 1、パス 2はパス 3が設定される前に設定が完了していて、かつ、パス 2は故障しているものとする。このケースでは、ノ ス 3力 ¾ode— 2、 node— 3の間のリ ソースを流用しょうとすると、付与された priorityにより判断し、もともと付与されていた 優先度の低い（数 的には大きい)パス 1のリソースを流用してパスを設定することと なる。
[0011] しかしながら、このケースの場合は、故障しているパス 2のリソースを流用してパス 2 に割当て、活用するのが効率的である。ところ力 このようなケースに故障パスを指定 してリソース流用を行う方法は存在しない。従って、正常なパス 1のリソースを流用す ることを回避しサービス中断を避けるためには、リソース流用の実施を取りやめ、新し く別にリソースを用意する必要が生じ、必要な設備量が増加してしまう。
[0012] さらに、効率的なリソース運用が行えない例 2を図 2に示す。図 2のように、通信網に 2箇所の故障が発生し、故障区間を通過していた現用パスの代わりに迂回パス（図 2 における予備パス）を設定する場合を考える。ここでは、現用パスと故障時の迂回パ スの優先度をあらわす数値がそれぞれ X、 Yである。この場合、迂回パスは現用パス と経路が重複するため、現用パスの正常区間のリソースを再利用してパスを設定する のが必要なリソース量が削減でき効率的である。
[0013] しかし、運用上の理由により X≥Yの優先度で優先度が決定されていた場合には、 迂回パスが故障パスの正常区間を再利用することができず、実質的には再利用可能 な区間も別にリソースを用意する必要性が生じてしまう。
[0014] 従って、本来必要なリソース量以上に設備を用意し新たなリソースを確保する必要 が生じてしまう。 （ここでは、故障したパスは故障解消後に切戻しを行うために、故障 中も設定を維持するという運用ポリシーを想定している。故障パスの設備を復旧後の ために保持することは実運用上必須である。 )
上記の例のように、新たに確保するリソース量が増えた場合に、ノード装置に必要 なインターフェース数や、リンク数が増加し、設備コストが増大するという問題が生じ、 さらに故障発生時等にパスの迂回のために必要なリソース要求が増大する。また、迂 回することにより復旧可能なパス数が減少するため、信頼性の低下にも繋がる。
[0015] なお、ここで述べるリソースとは、通信ノードのインターフェース、光パスにおける波 長、 TDMのスロット、パケット転送帯域、 CPU処理時間等、及びスケジューリングさ れた将来におけるそれらの使用権限をその範疇に含む。また、ノ スとは MPLSのパ ス、 TDMパス、 GMPLSの波長パス、ファイバスイッチングパス、またはそれらの糸且み 合わせにより実現されるパスをその範疇に含む。
[0016] 本発明は、このような背景の下に行われたものであって、従来の技術では実現でき ない、効率の良いパスリソース流用方式を実現することで、パス運用に必要なリソース 量を削減し、必要な装置または設備量を削減することができる技術を提供することを 目白勺とする。 課題を解決するための手段
[0017] 本発明の実施形態によれば、他の通信ノード装置との間で制御メッセージを交換し 、スイッチング情報を設定することにより、通信網における通信用のパスを設定する通 信ノード装置であって、パスを設定するために他の通信ノード装置に対して送信する 制御メッセージに、当該パスのリソースを流用することを許可あるいは禁止するパスの パス識別情報もしくはグループ識別情報を含めて、または、当該パスカ^ソースを流 用する対象となるパスのパス識別情報もしくはグループ識別情報を含めて、当該制 御メッセージを送信する手段を備えたことを特徴とする通信ノード装置が提供される。
[0018] また、本発明の実施形態によれば、他の通信ノード装置との間で制御メッセージを 交換し、スイッチング情報を設定することで、通信網における通信用のパスを設定す る通信ノード装置であって、パスを設定するために他の通信ノード装置から制御メッ セージを受信し、該制御メッセージに含まれる、当該パスのリソースを流用することを 許可あるいは禁止するパスのパス識別情報もしくはグループ識別情報、または、当該 パスがリソースを流用する対象となるパスのパス識別情報もしくはグループ識別情報 をリソース流用可否情報テーブルに記憶する手段と、リソースを流用する対象となる パス、もしくはリソースを流用する対象となるグループに属するパスを自通信ノード装 置に設定されているパスの中から検索し、検索されたパスのリソースを新たなパスの 設定のためのリソースとして流用して割り当て、新たなパスを設定する手段とを備えた ことを特徴とする通信ノード装置が提供される。
[0019] また、本発明の実施の形態によれば、複数の通信ノード装置を有し、複数の通信ノ ード装置間でメッセージを交換することにより通信用のパスを設定する通信システム におけるパスリソース割当方法であって、第 1の通信ノード装置が第 2の通信ノード装 置にパスリソースの使用権情報を含むパス制御情報を送信するステップと、前記第 2 の通信ノード装置が、前記パスリソースの使用権情報に基づき、あるグループに割り 当てられて!/、るパスリソースを別のグループに割り当てるステップとを有することを特 徴とするパスリソース割当方法が提供される。なお、パスリソースの使用権情報とは、 例えば実施例中のリソース流用可否情報である。
発明の効果 本発明により、効率の良いパスリソース流用方式を実現することで、パス運用に必 要なリソース量を削減し、必要な装置または設備量を削減することができる技術を提 供できる。
図面の簡単な説明
図 1]効率的なリソース運用が行えない例 1を説明するための図。
図 2]効率的なリソース運用が行えない例 2を説明するための図。
図 3]本実施例の通信ノード装置の構成図。
図 4]本実施例における通信網を示す図。
図 5]本実施例のリソース流用可否情報発行装置の構成図。
図 6]リソース流用可否情報発行装置の接続図。
図 7]本実施例の通信ノード装置の詳細な構成図。
図 8]本実施例の通信ノード装置の機能ブロック構成図。
図 9]リソース流用可否データの例を示す図。
図 10:第一実施例の通信網を機能別に示す図。
図 11通信網の例を示す図。
図 12 Priority値変更を実施するネットワーク例を示す図 c
図 13リソース流用実施時の制御シー
図 14リンク構成例を示す図。
図 15 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 16 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 17 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 18 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 19 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 20: ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 21 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 22 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 23 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図
図 24 ¾一 -実施例に ける node - 4の流用可否情報の-一部を示す図 ：図 25: 三実施例に -おける node - 4の流用可否情報の -部を示す図 ：図 26: 三実施例に -おける node - 4の流用可否情報の -部を示す図 ：図 27: 三実施例に -おける node - 4の流用可否情報の -部を示す図 ：図 28 三実施例に -おける node - 4の流用可否情報の -部を示す図 ：図 29 弔三実施例に -ねける node - 4の流用可否情報の -部を示す図 ：図 30設定変更時の制御シーケンスを示す図。
：図 31第四実施例における node— 4の流用可否情報の一部を示す図。
：図 32 ース情報データ 75に記録されるパス 2の流用対象のパス ID及びダル Dを示す
図 33第四実施例における node— 4の流用可否情報の一部を示す図。
図 34 ース情報データ 75に記録されるパス 2の流用対象のパス ID及びダル Dを示す
：図 35: ース流用を契機とする設定変更シーノ
：図 36現用パスおよび予備パスを備えた通信網の例を示す図。
：図 37故障を契機とするシーケンス例を示す図。
：図 38設定変更を契機としたリソース流用または解消を伴うパス設定処理のシ— スを示す
：図 39第七実施例における node— 4の流用可否情報の一部を示す図。
：図 40第七実施例における node— 4の流用可否情報の一部を示す図。
：図 41第七実施例における node— 4の流用可否情報の一部を示す図。
：図 42第七実施例における node— 4の流用可否情報の一部を示す図。
：図 43第七実施例における node— 4の流用可否情報の一部を示す図。
：図 44リンク構成例を示す図。
：図 45第八実施例において node— 1が広告する情報を示す図。
：図 46第八実施例において node— 2が広告する情報を示す図。
：図 47迂回パス設定例を示す図。
：図 48リソース流用を伴う故障救済処理例のシーケンスを示す図。
：図 49第九実施例における node— 5のリソース情報データを示す図。 園 50]経路計算トポロジを示す図。
[図 51]第九実施例における node— 5のリソース情報データを示す図。
[図 52]第九実施例における node— 5のリソース情報データを示す図。
園 53]パス設定失敗を契機としたリソース流用対象変更例のシーケンスを示す図。 園 54]第十実施例における node— 4の流用可否情報の一部を示す図。
園 55]第十実施例における node— 4の流用可否情報の一部を示す図。
園 56]第十実施例における node— 4の流用可否情報の一部を示す図。
園 57]集中管理装置の機能ブロック構成図。
園 58]集中管理装置を備えた通信網を示す図。
[図 59]集中管理装置によるパス制御処理のシーケンスを示す図。
園 60]リソース流用可否情報発行装置を利用したリソース可否情報発行例を説明す るための図。
園 61]第十二実施例において発行識別情報データベース 92に記録される情報の例 を示す図。
園 62]第十二実施例においてリソース流用ポリシデータベース 91に記録される情報 の例を示す図。
園 63]予備パスの制御リンクが故障した通信網の例を示す図。
[図 64]予備パスのリソース枯渴が発生した通信網の例を示す図。
[図 65]通信網の例を示す図。
[図 66]通信網を示す図。
[図 67]通信網の例を示す図。
[図 68]通信網の例を示す図。
[図 69]通信網の例を示す図。
[図 70]通信網の例を示す図。
符号の説明
20、 50 隣接装置制御 IF
21、 51 データ送信 IF
22、 52 データ受信 IF 、 80 コマンド入力手段 、 54 スイッチング HW
スイッチング HW制御機能部 、 56 SW管理 IF
、 82 シグナリング手段 、 83 経路情報処理手段 、 84 記録手段
、 85 リソース管理手段 発行識別情報データベース リソース流用ポリシデータベース 流用可否情報決定機能 送受信 IF
スイッチング HW制御用計算機 光クロスコネクトスィッチ
IPノレータ
ハードディスク
メインメモリ
CPU
コマンド入力 IF装置
RSVP—TEプロトコル機能部 リソース管理機能部
OSPF—TEプロトコル機能部 CSPFモジュール
GSMPプロトコル機能部 リソース情報データ
経路情報データ
CLI
ノード装置制御 IF 90 ユーザ情報データベース
91 リソース流用ポリシデータベース
92 発行識別情報データベース
100 ユーザ通信ノード
101 リソース流用可否情報発行装置
102、 103 通信ノード装置
200 集中管理装置
発明を実施するための最良の形態
[0023] 本発明の実施の形態を詳細に説明するのに先立って、本発明の実施の形態の概 要を説明する。
[0024] 本発明の一実施形態によれば、 GMPLS、 MPLS等を用いて、波長、ファイバ等を リソースとしてパスを設定して運用する通信網に設けられ、制御メッセージに含まれる ノ^の識別情報とリソース情報を利用して、各通信ノード装置で波長またはファイバ 等のパス情報とリソース情報の関連付けを行ったリソース管理を行い、パス間で柔軟 にリソースを流用して運用することを可能とする通信ノード装置が提供される。また、 本発明の実施形態で述べるリソース流用は、 RSVP— TE等で定義されているプリエ ンプシヨン機能をその範疇に含む。
[0025] 本発明の一実施形態では、パス設定および維持管理を行う制御メッセージ中に、 流用対象となるパスのパス IDやグループ IDといった識別情報を含めてパスに送信し 、優先度情報（priority)のみによる判断だけでなぐパスの IDやグループ IDのような 識別子を指定して、識別子単位で、流用対象を決定できるようにする。
[0026] パス設定を行う前に、そのパスのリソースを流用することを許可または禁止するパス の識別子を予め決定し、制御メッセージ中に決定した識別情報を含めパスを設定し 、パスが設定されたノードでは、制御メッセージ中の識別情報に基づいてパスの流用 の可否を決定可能とし、パスの識別子単位で流用対象を決定可能とする。
[0027] 故障発生やリソース流用の発生または解消等のイベント発生時にパスのプライオリ ティ変更処理を実行し、最も効率よくリソース流用が行えるようプライオリティを変更す [0028] すなわち、本発明の実施形態に係る通信ノード装置は、他の通信ノード装置との間 で制御メッセージを交換し、スイッチング情報を設定することにより、通信網における 通信用のパスを設定する通信ノード装置である。
[0029] ここで、本発明の実施形態によれば、上記通信ノード装置は、パスを設定するため に他の通信ノード装置に対して送信する制御メッセージに、当該パスのリソースを流 用することを許可あるいは禁止するパスのパス識別情報もしくはグループ識別情報を 含めて、または、当該パス力 Sリソースを流用する対象となるパスのパス識別情報もしく はグループ識別情報を含めて送信する手段を備える。
[0030] このように、リソース流用を実施させる指示を隣接ノードに与えることができる。これ により、他のパスのパス識別情報単位のリソース流用が可能となり効率的に通信網の リソース使用を行うことができる。この際に、特定のパスのグループのみにリソース使 用権限を与えることができ、より柔軟な通信網のリソース管理が可能となる。
[0031] また、パスに関する情報を変更するために前記制御メッセージに、当該パスのパス 識別情報に加え、当該パスに割当てられているリソースを流用することを許可あるい は禁止する新たなパスのパス識別情報もしくはグループ識別情報を含めて、または、 当該パスのパス識別情報に加え、当該パスの新たなグループ識別情報を含めて、ま たは、当該パスのパス識別情報に加え、当該パスの新たな優先度情報を含めて送信 する手段を備えることができる。
[0032] これにより、パスとリソースとのマッピング関係を柔軟に管理することができ、通信網 の柔軟なリソース管理が可能となる。例えば、パスのリソース割当て、および、流用に 関するリソース使用権限の優劣関係を柔軟に変更することができる。
[0033] また、上記通信ノード装置は、設定されているパスのリソース流用の発生および解 消状況を検出する手段、または、設定されているパスの故障の発生および解消状況 を検出する手段を備え、設定されているパスのリソース流用の発生および解消の検 出、または、設定されているパスの故障の発生および解消の検出を契機として、自通 信ノード装置に設定されている当該パスの優先度情報を変更するとともに、他の通信 ノード装置に対して送信する前記制御メッセージに、当該パスのパス識別情報に加 え、当該パスの変更後の優先度情報を含めて送信する手段を備えることができる。 [0034] これにより、パス優先度情報を状況に応じて迅速に変更することが可能となり、通信 網リソースの効率的な利用が可能となる。
[0035] また、本発明の一実施形態によれば、他の通信ノード装置との間で制御メッセージ を交換し、スイッチング情報を設定することで、通信網における通信用のパスを設定 する通信ノード装置が提供され、その通信ノード装置は、パスを設定するために他の 通信ノード装置から制御メッセージを受信し、該制御メッセージに含まれる、当該パス のリソースを流用することを許可あるいは禁止するパスのパス識別情報もしくはダル ープ識別情報、または、当該パスカ^ソースを流用する対象となるパスのパス識別情 報もしくはグループ識別情報をリソース流用可否情報テーブルに記憶する手段と、リ ソースを流用する対象となるパス、もしくはリソースを流用する対象となるグループに 属するパスを自通信ノード装置に設定されているパスの中から検索し、検索されたパ スのリソースを新たなパスの設定のためのリソースとして流用して割り当て、新たなパ スを設定する手段とを備える。
[0036] これにより、リソース流用の可否情報を記憶装置から参照可能となり、特定パスに対 してのみリソース流用が可能となる。例えば、特定パスからリソースを流用して新しい パスを設定することが可能になる。
[0037] 上記通信ノード装置は、パスに関する情報を変更するため 制御メッセージに含ま れる情報に基づき 前記リソース流用可否情報テーブルにおける情報を書き換える 手段を備えてもよぐ前記パスに関する情報を変更するための前記制御メッセージに 含まれる情報は、当該パスのパス識別情報に加えて、当該パスに割り当てられている リソースを流用することを許可あるいは禁止する新たなパスのパス識別情報もしくはグ ループ識別情報、当該パスの新たなグループ識別情報、または、当該パスの新たな 優先度情報を含む。
[0038] これにより、パスとリソースのマッピング関係を柔軟に管理することが可能となり、通 信網の柔軟なリソース管理が可能となる。例えば、リソース情報とそのリソースの使用 権限を記憶して管理することが可能になる。あるいは、パスのリソース割当て、および 、流用の優劣関係を柔軟に変更することが可能となる。
[0039] また、上記通信ノード装置は、リソースの流用が発生した場合に、当該リソースを流 用されたパスの始点の通信ノード装置、もしくは監視装置に対し、当該リソースを流 用されたパスのパス識別情報と、当該リソースを流用したパスのパス識別情報を含む 流用したパスに関する情報とを送信する手段を備えることができる。
[0040] これにより、通信網における各ノード装置で、他のノードのリソース流用状況をパス 毎に把握することが可能となる。
[0041] また、上記通信ノード装置は、リソースの流用が発生した場合に、当該リソースを流 用されたパスを構成するために設定するスイッチング情報を保持しておき、当該リソ ースを流用されたパスの流用状態の解消を検出した際に、保持してぉレ、た前記スィ ツチング情報に基づき当該リソースを流用されたパスの経路上の他の通信ノード装置 を認識しこの通信ノード装置に対し、流用状態の解消を通知する制御メッセージを送 信する手段を備えることができる。
[0042] これにより、パスが一時的に削除される際に、パスに関するスイッチングノヽードゥエ ァの設定情報を通信ノード装置に保存することが可能になり、パスを復活させる際の 処理負荷が軽減され、迅速な処理が可能となり、削除以前と同一のリソース割当てが 可能になり、通信網のリソースの柔軟な使用と簡素なオペレーションが可能となる。例 えば、リソース流用状態の解消を検出可能となり、流用状態が解消されたリソースを いち早く運用することが可能となり、通信網リソースの効率的使用が可能となる。ある いは、リソース流用が解消されたリソースの迅速な再利用が可能となる。
[0043] また、上記通信ノード装置は、リソースの流用が発生した場合に、当該リソースを流 用されたパスの設定情報を保持しておき、当該リソースを流用されたパスの流用状態 の解消を通知する制御メッセージを受信した際に、当該リソースを流用される前のパ スに割当て直すために他の通信ノード装置に対して送信する前記制御メッセージに 、前記保持してぉレ、たパスの設定情報を含めて送信する手段を備えることができる。
[0044] これにより、リソース流用が解消されたリソースの迅速な再利用が可能となる。
[0045] また、本発明の一実施形態によれば、リソース流用可否情報発行装置と、当該リソ ース流用可否情報発行装置との通信手段を備えた通信ノード装置とを有する通信シ ステムであって、前記通信ノード装置は、ユーザからのパス設定要求を受信したとき に、前記リソース流用可否情報発行装置に対し、設定されるパスの識別情報及び当 該パスのリソース流用可否情報の問レ、合わせを行い、この問!/、合わせ結果に基づき 前記パスを設定する手段を備え、前記リソース流用可否情報発行装置は、前記パス の識別情報と当該パスのリソース流用可否情報とを、前記通信ノード装置から受信す るユーザ情報に基づレ、て決定し、前記通信ノード装置に通知する手段を備える通信 システムが提供される。
[0046] これにより、通信網に接続するユーザに応じてリソース流用可否を自動的に発行す ることが可能になり、迅速で負荷の小さい処理の実施が可能になる。
[0047] また、本発明の一実施形態によれば、他の通信ノード装置との間で制御メッセージ を交換し、自通信ノード装置におけるリソース情報を他の通信ノード装置に広告する とともに、スイッチング情報を設定することで、通信網における通信用のパスを設定す る通信ノード装置が提供される。この通信ノード装置は、パスに割当てられたリソース について、パス識別情報、グループ識別情報毎にリソース量を管理する手段と、この 管理する手段により管理されているリソース量の情報をルーティングプロトコルにより 広告する際に、当該リソースが割り当てられているパスの ID情報とグループ ID情報、 および、当該リソースを利用可能または不可能なパスの識別情報またはグループの 識別情報、もしくはそのいずれかを、広告するリソース量の情報に付与し、制御メッセ ージ、もしくはルーティングプロトコルのリソース広告メッセージに含めることで、リソー スの情報を広告する手段とを備えたこと特徴とする通信ノード装置である。
[0048] これにより、通信網における各通信ノード装置で、他のノードのリソース使用状況を パス毎に把握することが可能となり、リソース流用を行う際に、網リソースの効率的、柔 軟な使用が可能となる。
[0049] このときに、パス故障時の迂回パスの経路計算手段を備え、この経路計算手段は、 故障時の迂回パス経路計算の際に、故障パスの正常区間のリソース流用による必要 リソース削減効果をパラメータとして経路計算を行うことができる。
[0050] これにより、最大限にリソース流用を実施する経路を計算可能になり、より多くの必 要リソース削減効果が生まれる。
[0051] また、本実施形態の通信ノード装置は、現用および予備のパスが設けられ、現用パ スの運用中に、当該現用パスが故障した場合には、予備パスに切替える切替制御手 段と、現用パスの運用中に、当該現用パスが故障した場合に使用する予備パス上の 制御リンクの故障発生または故障解消、もしくは、前記予備パス上のリソースの枯渴 発生または枯渴解消を前記切替制御手段に通知する手段とを備えることができる。
[0052] このときに、前記切替制御手段は、前記通知する手段の通知内容に基づき、前記 予備パス上の制御リンクの故障発生を検出した場合には、前記現用パスが故障した 場合であっても前記予備パスへの切替えを禁止することができる。
[0053] これにより、使用不可能な予備パスへの切替えを防止することができるため、無駄 な予備パスへの切替動作を回避することができ、効率的なリソース運用が可能となる
[0054] また、上記の通信ノード装置の各手段を通信ノード装置内の情報処理手段を用い て実現するためのプログラムを提供することも可能である。このプログラムは記録媒体 に記録されることにより、この記録媒体から通信ノード装置にインストールすることがで きる。あるいは、当該プログラムを保持するサーバからネットワークを介して直接前記 通信ノード装置にプログラムをインストールすることもできる。
[0055] なお、当該プログラムは、通信ノード装置の情報処理手段によって直接実行可能な ものだけでなぐハードディスクなどにインストールすることによって実行可能となるも のも含む。また、圧縮されたり、暗号化されたりしたものも含む。
[0056] 次に、本発明の実施の形態のノードの原理構成図を図 3に示す。
[0057] 本発明の一実施形態に係る通信ノード装置は、パス設定または切替を実現する通 信ノード装置であって、隣接ノードや管理サーバと制御メッセージの送受信を行う隣 接装置制御 IF(InterFaCe)20と、隣接ノードへデータを送信するデータ送信 IF21と、 隣接ノードからのデータを受信するデータ受信 IF22と、オペレータからの設定を受け 付けるコマンド入力手段 23と、パスが設定されるハードウェアであるスイッチング HW (Hardware) 24と、スイッチング HW24の制御機能がインストールされるスイッチング HW制御機能部 25と、スイッチング HW24とスイッチング HW制御機能部 25の IFで ある SW (Switching)管理 IF26とを有する。
[0058] スイッチング HW制御機能部 25は、シグナリングプロトコルを動作させシグナリング セッションや切替状態の管理を行うシグナリング手段 27と、ルーティングプロトコルや 経路計算機能を動作させ経路計算、経路情報の交換、広告を行う経路情報処理手 段 28と、リソース情報や経路情報や設定したパスの情報を記録する記録手段 29と、 リソースの空き状況等を管理するリソース管理手段 30とを有する。
[0059] また、図 4に示したように上記の構成の通信ノード装置の隣接装置制御 IF20間を 制御メッセージ転送用ケーブル (破線)で接続し、また、データ送信 IF21とデータ受 信 IF22との間をデータ転送用ケーブル (実線)で接続することによって、相互に接続 させ、通信網とする。また、隣接装置制御 IF20により制御メッセージを交換し、スイツ チング HW24に対するパス設定を行う。また、スイッチング HW制御機能部 25でリソ ース情報およびパス情報を管理し、リソースの流用に関する情報を含んだ制御メッセ ージの情報に応じて割当てリソースを管理することによって、効率的で迅速な通信網 のリソース活用が実現される。
[0060] また、リソース流用可否情報発行装置の概要を図 5に示した。リソース流用可否情 報発行装置は、通信網に接続するユーザの情報とそれらユーザのパス設定要求に 対して発行可能なパス識別情報が記憶されている発行識別情報データベース 40と、 ユーザ間のリソース流用ポリシーが記憶されているリソース流用ポリシデータベース 4 1と、発行識別情報データベース 40とリソース流用ポリシデータベース 41に記憶され ている情報を参照し、ユーザの要求するパス設定に対して発行する流用可否情報を 決定する流用可否情報決定機能 42と、流用可否情報決定機能 42において発行さ れた流用可否情報を他ノードに送信する送受信 IF43を備える。
[0061] また、図 5に示したリソース流用可否情報発行装置を図 6のように通信ノード装置 10 2、 103と接続し、通信ノード装置 102および 103の間の制御メッセージに含めるリソ ース流用のポリシに関わるデータを、リソース流用可否情報発行装置 101が、通信ノ ード装置 102、 103に与えることができる。
[0062] 以下、本発明の実施の形態を説明する。
[0063] 図 7は本発明の実施の形態における通信ノード装置の構成を示す。通信ノード装 置は、波長パスのクロスコネクションを実現するスイッチング HW54である光クロスコ ネクトスイッチ 57と、波長パスの光を受信するデータ受信 IF52、波長パス光を送信す るデータ送信 IF51、 SWを制御するためのソフトウェアをインストールするためのスィ ツチング HW制御用計算機 55、光クロスコネクトスィッチ 57とスイッチング HW制御用 計算機 55の IFである SW管理 IF56、スイッチング HW制御用計算機 55に接続され、 隣接ノードへの制御メッセージの送受信を行う隣接装置制御 IF50を有する。
[0064] また、通信ノード装置には波長パスを多重して送信する際の媒体となる WDM lin kが接続されている。また、スイッチング HW制御用計算機 55は、記憶手段となる、ハ ードディスク 60、メインメモリ 61、経路計算、データ処理等の必要な演算を行う CPU 62、オペレータのコマンド入力のインターフェースとなるキーボート等のコマンド入力 I F装置 63を有する。
[0065] 図 8は本実施例の通信ノード装置の機能ブロック構成の一例を表す。本実施例で は、シグナリング手段として、本発明の実施例用に独自に拡張を加えた RSVP— TE を採用し、経路処理手段の一機能として、独自に拡張を加えた OSPF—TE(Open S hortest Path First for Traffic Engineering) (例えば、非特許文献 4参照）を採用してい
[0066] RSVP—TEプロトコル機能部 70はシグナリング手段実現に必要となる制御メッセ ージの作成および処理を行う機能部であり、設定したパスについて、パス情報をノー ド間で交換しパスセッションの管理を行う。
[0067] リソース管理機能部 71は、 RSVP— TEプロトコル機能部 70によるパス設定処理の 際、リソース情報データ 75を参照し、リソース流用可否情報に基づいて割当てるリソ ースを決定する機能部である。また、 RSVP— TEプロトコル機能部 70と連携し、パス が設定される際にリソース情報データ 75に記憶されるリソース流用可否情報を更新し 、さらにリソース流用状態の発生検出および解消検出を行い、 RSVP— TEプロトコル 機能部 70に通知する機能を持つ。
[0068] OSPF— TEプロトコル機能部 72は、隣接ノードからの制御メッセージを受信し、経 路情報データ 76を作成する機能と、自ノードのリソース情報を制御メッセージに含め て隣接ノードへ広告する機能を実現する機能部である。
[0069] CSPF(Constrained Shortest Path First)モジュール 73は経路情報データ 76を利 用してシグナリング手段の利用するパスの経路情報を計算するモジュールである。 O SPF—TE機能部 72と CSPFモジュール 73との連携によりパスの経路計算処理手段 が実現され、 RSVP—TEプロトコル機能部 70からの経路計算要求を受け取り、要求 条件に見合う経路を計算し、 RSVP—TEプロトコル機能部 70に返すことができる。
[0070] GSMP(General Switch Management Protocol) (例えば、非特許文献 6参照）プロト コル機能部 74はスイッチングに関連する制御情報の交換を実現するプロトコル機能 部である。
[0071] また、リソース情報データ 75と経路情報データ 76とが存在し、各モジュールにより 参照可能である。リソース情報データ 75は、スイッチング HW54に備え付けられてい るリンク情報とそれに対応したリソース情報とを持ち、空きリソース量とパス毎の使用 中リソース量とが記憶されている。それらリソースの優先度情報とリソース流用可否情 報とが記録されている。
[0072] リソース情報データ 75の持つリソースの優先度情報およびリソース流用可否情報の 例を図 9に示した。リソース流用可否情報については、リンク IDをキーとして、以下の 項目が検索できるデータ構造となってレ、る。
'リンク ID (複数可）
'リソース ID (複数可）
•使用中パス ID (複数可）
'使用中パスグループ ID (複数可）
•流用可能パス ID (複数可）
•流用可能グループ ID (複数可）
•流用禁止パス ID (複数可）
'流用禁止グループ ID (複数可）
•流用発生の有無
•流用されているパス ID (複数可）
'流用されているグループ ID (複数可）
•set up priority (複数 p丁)
• holding priority (ネ屋数 BJ")
経路情報データ 76は、 OSPF—TEプロトコル機能部 72を通じて収集された他ノー ドのリンク情報が記憶されている。 [0073] また、オペレータからのコマンド入力および情報参照のインターフェースとなる CLI( し all— Level Interface)77を有する。
[0074] 光クロスコネクトスィッチ 57の物理的設定情報は、 SW管理 IF56を通じてスィッチン グ HW制御用計算機 55に通知される。また、スイッチング HW制御用計算機 55から の制御メッセージにより光クロスコネクトスィッチ 57の設定作成および変更が行われる
[0075] 図 10は光クロスコネクトスィッチにより構成された通信網を表す。各通信ノード装置 のスイッチング HW制御用計算機 55の隣接装置制御 IF50は Ethernetケーブル（破 線）で接続され、光クロスコネクトスィッチ 57の IFで送信された光は、光クロスコネクト スィッチ 57に接続された光ファイバ（実線)を媒体として伝送される。また、光ファイバ には複数の波長が多重されている。ここでは、波長パスを設定して運用する通信網を 想定しているため、通信ノード装置間のリンクの持つ波長チャネル数が通信網のリソ ース量に該当する。
(第一実施例）
本実施例では、特定パスの IDを指定してリソースのリソース流用を行う動作例、およ び、リソース解消を検出し始点ノードに通知を行いパスの状態を流用発生前の状態 に戻す動作例について示す。
[0076] 第一実施例の通信網を図 11に示す。また、 Priority^!変更を実施するネットワーク 例を図 12に示す。図 11の通信網において、図 12のようにノ ス l (node— l→node —— 4→noae—— 5→node——りノ ノヽス 2 (node—— l→node—— 4→node—— 5ノ ノヽス 3 (n ode— 7→node— 4→node— 5→node— 8)を設定し、本実施例の構成を用いてリソ ース流用を行う運用を実施した場合の制御メッセージシーケンス概要を図 13に示す
[0077] なお、以下、全ての実施例の説明に当たっての制御情報は、本発明の実施例の説 明に必須の部分だけ記載し、ノ ス運用の基本的機能等の従来技術の実現のみに利 用される制御情報の記載は省略する。
[0078] ここでは、パス 3の設定に先立ち、パス 1、パス 2を設定し、パス 3の設定時にパス 1 のリソースを流用してパス 3を設定するものとする。第一実施例のリンク構成例を図 14 に示す。リソースの流用が発生する node— 4、 node— 5間には図 14のように波長 1 および波長 2の 2波長のリソース（波長）が用意されて!/、るものとする。
[0079] 図 13ίこ示すよう ίこ、 node l→node— 4→node— 5→node— 6の経路 ίこ つて パス 1を設定するための制御メッセージが送信される（ステップ 1)。パス 1の制御メッ セージには次のような制御情報が含まれるものとする。
パス 1設定制御メッセージ内容——
パス ID : 1
グノレープ ID : 100
流用を許可するパス ID : 3
流用を許可するグループ ID：指定無し
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5→node— 6におレヽてリソースカ害 ijり当てられ、リソ ース情報データ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは 、通信ノード装置におけるリソース管理機能部 71によって空き波長の中から検索され 、その結果、波長 1が割り当てられるものとする。 node— 4における流用可否情報（一 部）を図 15に示す。
[0080] node l→node 4→node 5の経路でパス 2を設定するための制御メッセージ が送信され (ステップ 2)、パス 2が設定される。パス 2の制御メッセージには次のような 制御情報が含まれるものとする。
パス 2設定制御メッセージ内容
パス ID : 2
グループ ID： 200
流用を許可するパス ID : 3
流用を許可するグループ ID：指定無し
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5においてリソースが割り当てられリソース情報デー タ 75が更新される。この際、 node-4、 node— 5の間の波長リソースは通信ノード装 置におけるリソース管理機能部 71が空き波長の中から検索して決定し、波長 2が割り 当てられるものとする。図 16に node— 4における流用可否情報（一部）を示す。
[0081] オペレータによる CLI77からのコマンド入力や、他の通信ノード装置からの制御メッ セージにより、パス 3の設定条件として、パス 1のリソースを流用することが設定される
〇
[0082] node - 7→node - 4→node - 5→node - 8の経路でパス 3を設定するための制 御メッセージが送信され (ステップ 3)、パス 3が設定される。パス 3設定の制御メッセ一 ジには次のような制御情報が含まれるものとする
パス 3設定制御メッセージ内容
パス ID : 3
グループ ID： 300
流用を許可するパス ID：指定無し
流用を許可するグループ ID：指定無し
流用対象のパス ID : 1
流用対象のグループ ID：指定無し
パス 3の設定制御メッセージを受け取った通信ノード装置では、リソース管理機能 部 71がリソース情報データ 75を参照し、流用対象のパス IDで指定されたパスに割当 てられている波長の検索が行われる。 node— 4では検索処理の結果、 node— 4の下 流側リンク（リンク ID45)に存在する波長にパス ID 1を持つパス 1に割当てられて!/、る リソース、つまり波長 1が発見される。
[0083] ここで、リソース情報データ 75における流用可否情報が参照され波長 1について流 用を許可するパス IDにパス 3の IDである ID3が含まれているかどうか確認される。 ID 3は波長 1の流用を許可するパス IDに含まれているため、波長 1はパス 3のリソースと して流用され、パス 3に割当てられる。
[0084] node— 5においても同様の検索処理の結果、 node— 5の上流側リンク（リンク ID45 )に存在する波長にパス ID1を持つパス 1に割当てられているリソース、つまり波長 1 が発見され、波長 1はパス 3のリソースとして流用され、パス 3に割当てられる。 [0085] リソースが割当てられた後、 node— 7→node— 4→node— 5→node— 8の各通信 ノード装置でリソース情報データ 75が更新される。 node— 4における流用可否情報（ 一部）は図 17に示すようになる。 node— 4においては、パス 1のリソースであった波長 1がパス 3のリソースとして流用された後も、リソース管理機能部 71により、もともと使つ ていたパス 1のリソースが流用されていることがリソース情報データ 75に記録される。
[0086] パスのリソースの流用が発生した node 4からは、流用されたパス 1の Ingressノー ド（始点ノード）であるノード 1に対して、流用が発生したパス、リンク ID、波長 ID等の 情報が制御メッセージにて通知される（ステップ 4)。リソース流用発生通知メッセージ は以下のような制御情報を含む。
リソース流用発生通知メッセージ内容
流用が発生した通信ノード装置： node - 4
流用が発生したリンク ID：リンク 45
流用が発生したパス ID : 1
流用されたリソース：波長 1
リソースを渡したパス ID：パス 3
リソースを渡したグループ ID：グノレープ 300
リソースの流用発生通知を受けた node 1ではリソース管理機能部 71において、リ ソース流用発生通知メッセージに含まれる内容が保存される。保存においては、流用 が発生したノード ID、リンク ID、波長 IDの組み合わせにより、パス 1のパス IDが関連 付けられ、流用が発生したノード ID、リンク ID、波長 IDの組み合わせ、もしくはそのい ずれかをキーとして流用が発生したパス 1の IDが検索できるよう記録される。また、通 知を受けパス 1は非運用状態とされデータの送信が停止される。
[0087] リソース流用により他のパスにリソースを明け渡したパス 1の経路上には、流用発生 前の設定情報を確認する設定確認メッセージ（リフレッシュメッセージ）が交換される（ ステップ 5)。また、そのメッセージによりパス 1のパス ID、流用を許可または禁止する パスまたはグループ ID等のパス設定情報はパス 1の通信ノード装置に記録されて維 持される。
[0088] node - 7→node - 4→node - 5→node— 8の経路でパス 3を削除するための制 御メッセージが送信され (ステップ 6)、パス 3を削除する。パス 3が削除されると node —4、 node— 5の間のリソースである波長 1は開放される。
[0089] node 7→node— 4→node— 5→node— 8においてノ ス 3のリソース力 S開放され 、リソース情報データ 75が更新される。 node— 4における流用可否情報（一部）は図 18に示すようになる。
[0090] node 4では波長 1が解消されたことをリソース管理機能部 71で検出し、流用発生 前に保持しておいたスイッチング情報に基づき、流用される前に割り当てられていた パス 1の始点ノードである node— 1を特定し、その node— 1に対して、リソースの流用 状態が解消されたことを通知する制御メッセージを送信する（ステップ 7)。リソース流 用解消メッセージには次の制御情報が含まれる。
リソース流用解消通知メッセージ内容
流用解消が発生した通信ノード装置: node— 4
流用解消が発生したリンク ID：リンク 45
流用解消が発生したパス ID :パス 1
流用が解消されたリソース：波長 1
解消発生前にリソースを使用してレ、たパス ID：パス 3
解消発生前にリソースを使用していたグループ ID：グループ 300
リソース流用解消メッセージを受信した node— 1では、受信した制御メッセージの 内容から、リソースの流用によって非運用状態となっているパス 1の再設定のために 再設定メッセージをパス 1の経路である node― 1→node― 4→node― 5→node― 6 に送信し (ステップ 8)、パス 1を運用状態への再設定処理を開始する。
[0091] node— 4、 node— 5間で波長 1をパス 1に割当てるパス 1を再び運用状態とする。
パス 1の経路である node - 1→node - 4→node - 5→node - 6でリソース情報デー タ 75が更新される。このときの node— 4における流用可否情報（一部）を図 19に示す
〇
[0092] なお、本実施例においてリソース流用の発生するパスは現用パスであっても予備パ スであってもかまわな!/、。
(第二実施例） 本実施例では、特定パスのグループ IDを指定してリソースのリソース流用を行うパ ス設定を実施し、指定したグループに属するパスからリソース流用を行うパス設定例 、また、リソース解消を検出し始点ノードに通知を行いパスの状態を流用発生前の状 態に戻す動作例について示す。
[0093] 第一実施例では、個々のパスを指定する運用が可能であるのに対し、本実施例で は、パスのグループを指定する運用が可能である。どちらも運用性の向上という同様 の効果があるが、どちらの方式に適し、より大きな効果が得られるかは、通信網の状 況に依存する。このため、第一実施例と本実施例との両方を用意し、指定方法を多 様化しておくことが運用性の向上につながる。
[0094] また、パス IDはパスを設定してから削除するまで、終始同一の値を使用する力 グ ループ IDは流動的であるため、流動的に運用ポリシを変化させる場合にグループ ID を指定する方法が役立つ。
[0095] 図 11の通信網において、図 12のようにノ ス l (node l→node— 4→node— 5→ node——りノ、ノヽス 2 (node—— l→node—— 4→noae— 5)、ノヽス 3 (node― 7→node― 4→node 5→node 8)を設定し、本発明の実施例の構成を用レ、てリソース流用を 行う運用を実施した場合の制御メッセージシーケンス概要を図 13を用いて説明する
〇
[0096] ここでは、パス 3の設定に先立ち、パス 1、パス 2を設定し、パス 3設定時にパス 1のリ ソースを流用してパス 3を設定するものとする。リソースの流用が発生する node— 4、 node 5間には図 14のように波長 1、波長 2の 2波長のリソース（波長）が用意されて いるものとする。
[0097] node 1→node - 4→node - 5→node - 6の経路でパス 1を設定するための制 御メッセージが送信される (ステップ 1)。本実施例ではパス 1の制御メッセージには次 のような制御情報が含まれる。
パス 1設定制御メッセージ内容
パス ID : 1
グノレープ ID : 100
流用を許可するパス ID：指定無し 流用を許可するグループ ID： 300
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5→node— 6におレヽてリソースカ害 ijり当てられ、リソ ース情報データ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは 、通信ノード装置におけるリソース管理機能部 71によって空き波長の中から検索され 、その結果波長 1が割り当てられるものとする。 node— 4における流用可否情報（一 部）を図 20に示す。
[0098] node l→node— 4→node— 5の経路でパス 2を設定するための制御メッセージ が送信され (ステップ 2)、パス 2が設定される。パス 2の制御メッセージには次のような 制御情報が含まれるものとする。
パス 2設定制御メッセージ内容
パス ID : 2
グループ ID： 200
流用を許可するパス ID：指定無し
流用を許可するグループ ID： 300
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5においてリソースが割り当てられリソース情報デー タ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは通信ノード装 置におけるリソース管理機能部 71が空き波長の中から検索し、決定し波長 2が割り当 てられるものとする。 node— 4における流用可否情報（一部）は図 21に示すようにな
[0099] オペレータによる CLI77からのコマンド入力や、他の通信ノード装置からの制御メッ セージにより、パス 3の設定条件として、パス 1のリソースを流用することが条件付けら れる。
[0100] node - 7→node - 4→node - 5→node— 8の経路でノ ス 3を設定するための制 御メッセージが送信され (ステップ 3)、パス 3が設定される。本実施例でのパス 3設定 の制御メッセージには次のような制御情報が含まれるものとする。
パス 3設定制御メッセージ内容
パス ID : 3
グループ ID： 300
流用を許可するパス ID：指定無し
流用を許可するグループ ID：指定無し
流用対象のパス ID：指定無し
流用対象のグループ ID： 100
パス 3設定制御メッセージを受け取った通信ノード装置では、リソース管理機能部 7 1力 Sリソース情報データ 75を参照し、流用対象のグループ IDで指定されたグループ に所属するパスに割当てられている波長の検索が行われる。 node— 4では検索処理 の結果、 node— 4の下流側リンク（リンク ID45)に存在する波長に、グループ ID100 を持つパス 1に割当てられているリソース、つまり波長 1が発見される。
[0101] ここで、リソース情報データ 75における流用可否情報が参照され波長 1について流 用を許可するパス IDにパス 3のグループ IDである ID300が含まれているかどうか確 認される。 ID300は波長 1の流用を許可するパス IDに含まれているため、波長 1はパ ス 3のリソースとして流用され、パス 3に割当てられる。
[0102] node— 5においても同様の検索処理の結果、 node— 5の上流側リンク（リンク ID45 )に存在する波長にグループ ID100を持つパス 1に割当てられているリソース、つまり 波長 1が発見され、波長 1はパス 3のリソースとして流用され、パス 3に割当てられる。 リソースが割当てられた後、 node - 7→node - 4→node - 5→node— 8の各通信ノ ード装置でリソース情報データ 75が更新される。
[0103] node— 4における流用可否情報（一部）は図 22に示すようになる。 node— 4におい ては、パス 1のリソースであった波長 1がパス 3のリソースとして流用された後も、リソー ス管理機能部 71により、もともと使っていたパス 1のリソースが流用されていることがリ ソース情報データに記録されている。
[0104] パスのリソースを流用が発生した node— 4からは、流用されたパス 1の Ingressノー ド（始点ノード）である node— 1に対して、流用が発生したパス、リンク ID、波長 ID等 の情報が制御メッセージにて通知される（ステップ 4)。流用発生の通知メッセージは 以下のような制御情報を含む。
リソース流用発生通知メッセージ内容
流用が発生した通信ノード装置： node - 4
流用が発生したリンク ID：リンク 45
流用が発生したパス ID：パス 1
流用されたリソース：波長 1
リソースを渡したパス ID：パス 3
リソースを渡したグループ ID：グノレープ 300
リソースの流用発生通知を受けた node 1ではリソース管理機能部 71において、リ ソース流用発生通知メッセージに含まれる内容が保存される。保存においては、流用 が発生したノード ID、リンク ID、波長 IDの組み合わせにより、パス 1のパス IDが関連 付けられ、流用が発生したノード ID、リンク ID、波長 IDの組み合わせ、もしくはそのい ずれかをキーとして流用が発生したパス 1の IDが検索できるよう記録される。また、通 知を受けパス 1は非運用状態とされデータの送信が停止される。
[0105] リソース流用により他のパスにリソースを明け渡したパス 1の経路上には、流用発生 前の設定情報を確認する設定確認メッセージ（リフレッシュメッセージ）が交換される（ ステップ 5)。また、そのメッセージによりパス 1のパス ID、流用を許可または禁止する パスまたはグループ ID等のパス設定情報はパス 1の通信ノード装置に記録されて維 持される。
[0106] node - 7→node - 4→node - 5→node 8の経路でノ ス 3を肖 ij除するための制 御メッセージが送信され (ステップ 6)、パス 3を削除する。パス 3が削除されると node
—4、 node— 5の間のリソースである波長 1は開放される。
[0107] node 7→node 4→node 5→node 8におレヽてノ ス 3のリソースカ開放され
、リソース情報データ 75が更新される。このときの node— 4における流用可否情報（ 一部）を図 23に示す。
[0108] node 4では波長 1が解消されたことをリソース管理機能部 71で検出し、流用され る前に割り当てられてレ、たパス 1の始点ノードである node - 1に対して、リソースの流 用状態が解消されたことを通知する制御メッセージを送信する（ステップ 7)。リソース 流用解消メッセージには次の制御情報が含まれる。
リソース流用解消通知メッセージ内容
流用解消が発生した通信ノード装置: node— 4
流用解消が発生したリンク ID：リンク 45
流用解消が発生したパス ID :パス 1
流用が解消されたリソース：波長 1
解消発生前にリソースを使用してレ、たパス ID：パス 3
解消発生前にリソースを使用していたグループ ID：グループ 300
リソース流用解消メッセージを受信した node— 1では、受信した制御メッセージの 内容から、リソースの流用によって非運用状態となっているパス 1の再設定のために 再設定メッセージをパス 1の経路である node― 1→node― 4→node― 5→node― 6 に送信し (ステップ 8)、パス 1の運用状態への再設定処理を開始する。
[0109] node— 4、 node— 5間で波長 1をパス 1に割当てるパス 1を再び運用状態とする。
パス 1の経路である node - 1→node - 4→node - 5→node - 6でリソース情報デー タ 75が更新される。 node— 4における流用可否情報（一部）は図 24に示すようになる
〇
[0110] なお、本実施例においてリソース流用の発生するパスは現用パスであっても予備パ スであってもかまわな!/、。
(第三実施例）
本実施例では、パス設定において、優先度情報に基づいてリソース流用を実施す る際に、リソースの流用禁止パス IDを参照し、禁止されていないリソースを発見し、設 定されるパスがリソースを使用することを禁止されていないリソースからリソース流用を 行う場合の動作例について示す。また、リソース解消を検出し、始点ノードに通知を 行いパスの状態を流用発生前の状態に戻す動作例について示す。
[0111] 本実施例でも、図 11の通信網において、図 12のようにノ ス l (node l→node— 4→node― 5→node― 6)、ノヽス 2 (node l→node 4→node 5)、ノヽス 3 、nod e 7→node 4→node 5→node 8)を設定し、本発明の実施例の構成を用レヽ てリソース流用を行う運用を実施した場合の制御メッセージシーケンス概要を図 13を 用いて説明する。
[0112] ここでは、パス 3の設定に先立ち、パス 1、パス 2を設定し、パス 3の設定時にパス 1 のリソースを流用してパス 3を設定するものとする。リソースの流用が発生する node— 4、 node— 5間には図 14のように波長 1、波長 2の 2波長のリソース（波長）が用意さ れているものとする。
[0113] 1 0(16— 1→1 0(16— 4→1 0(16— 5→1 0(16— 6の経路でパス1を設定するための制 御メッセージが送信される (ステップ 1)。本実施例では、パス 1の制御メッセージには 次のような制御情報が含まれるものとする。
パス 1設定制御メッセージ内容
パス ID : 1
グノレープ ID : 100
流用を禁止するパス ID：指定無し
流用を禁止するグループ ID：指定無し
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
set up priority： 8
holding priority： 4
node l→node— 4→node— 5→node— 6におレヽてリソースカ害 ijり当てられ、リソ ース情報データ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは 、通信ノード装置におけるリソース管理機能部 71によって空き波長の中から検索され 、その結果波長 1が割り当てられるものとする。 node— 4における流用可否情報（一 部）は図 25に示すようになる。
[0114] node l→node— 4→node— 5の経路でパス 2を設定するための制御メッセージ が送信され (ステップ 2)、パス 2が設定される。パス 2の制御メッセージには次のような 制御情報が含まれるものとする。
パス 2設定制御メッセージ内容
パス ID : 2 グループ ID： 200
流用を禁止するパス ID：指定無し
流用を禁止するグループ ID： 300
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
set up priority： 8
Holding priority： 5
node l→node— 4→node— 5においてリソースが割り当てられリソース情報デー タ 75が更新される。この際、 node-4、 node— 5の間の波長リソースは通信ノード装 置におけるリソース管理機能部 71が空き波長の中から検索し、決定し波長 2が割り当 てられるものとする。 node— 4における流用可否情報（一部）は図 26に示すようにな node - 7→node - 4→node - 5→node - 8の経路でノ ス 3を設定するための制 御メッセージが送信され (ステップ 3)、パス 3が設定される。パス 3設定の制御メッセ一 ジには次のような制御情報が含まれるものとする
パス 3設定制御メッセージ内容
パス ID : 3
グループ ID： 300
流用を禁止するパス ID：指定無し
流用を禁止するグループ ID：指定無し
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
set up priority： ά
Holding priority： 1
パス 3の設定制御メッセージを受け取った通信ノード装置では、リソース管理機能 部 71がリソース情報データ 75を参照する。 node— 4では検索処理の結果、空きリソ ースが存在しないため、リソース流用の実施が試みられる。設定を試みるパスの set up priorityは 3であるのに対し、下流側リンク（リンク ID45)に存在している使用中リ ソースである波長 1、波長 2の holding priorityはそれぞれ 4、 5であるため、優先度 情報に基づき発見される割当て候補波長は波長 1と波長 2である。
[0116] ところ力 波長 2に関しては流用禁止グループ IDにパス 3のグループ IDであるダル ープ 300が存在する。よって、割り当て候補波長は波長 1に絞られ、パス 1に割当てら れている波長 1が流用されてパス 3に割当てられる。
[0117] node— 5においても同様の検索処理の結果、 node— 5の上流側リンクに波長 1が 発見され、波長 1はパス 3のリソースとして流用され、パス 3に割当てられる。リソースが 割当てられた後、 node - 7→node - 4→node - 5→node— 8の各通信ノード装置 でリソース情報データ 75が更新される。
[0118] node— 4における流用可否情報（一部）は図 27に示すようになる。 node— 4におい ては、パス 1のリソースであった波長 1がパス 3のリソースとして流用された後も、リソー ス管理機能部 71により、もともと使っていたパス 1のリソースが流用されていることがリ ソース情報データ 75に記録されている。
[0119] パスのリソースを流用が発生した node— 4からは、流用されたパス 1の Ingressノー ド（始点ノード）である node— 1に対して、流用が発生したパス、リンク ID、波長 ID等 の情報が制御メッセージにて通知される（ステップ 4)。流用発生の通知メッセージは 以下のような制御情報を含む。
リソース流用発生通知メッセージ内容
流用が発生した通信ノード装置： node - 4
流用が発生したリンク ID：リンク 45
流用が発生したパス ID：パス 1
流用されたリソース：波長 1
リソースを渡したパス ID：パス 3
リソースを渡したグループ ID：グノレープ 300
リソースの流用発生通知を受けた node 1ではリソース管理機能部 71において、リ ソース流用発生通知メッセージに含まれる内容が保存される。保存においては、流用 が発生したノード ID、リンク ID、波長 IDの組み合わせにより、パス 1のパス IDが関連 付けられ、流用が発生したノード ID、リンク ID、波長 IDの組み合わせ、もしくはそのい ずれかをキーとして流用が発生したパス 1の IDが検索できるよう記録される。また、通 知を受けパス 1は非運用状態とされデータの送信が停止される。
[0120] リソース流用により他のパスにリソースを明け渡したパス 1の経路上には、流用発生 前の設定情報を確認する設定確認メッセージ（リフレッシュメッセージ）が交換される（ ステップ 5)。また、そのメッセージによりパス 1のパス ID、流用を許可または禁止する パスまたはグループ ID等のパス設定情報はパス 1のノード制御装置に記録されて維 持される。
[0121] node 7→node— 4→node— 5→node— 8の経路でノ ス 3を肖 IJ除するための制 御メッセージが送信され (ステップ 6)、パス 3を削除する。パス 3が削除されると node
—4、 node— 5の間のリソースである波長 1は開放される。
[0122] node— 7→node— 4→node— 5→node— 8におレヽてノ ス 3のリソースカ開放され
、リソース情報データが更新される。 node— 4における流用可否情報（一部）は図 28 に示すようになる。
[0123] node— 4では波長 1が解消されたことをリソース管理機能部 71で検出し、流用され る前に割り当てられてレ、たパス 1の始点ノードである node - 1に対して、リソースの流 用状態が解消されたことを通知する制御メッセージを送信する（ステップ 7)。リソース 流用解消メッセージには次の制御情報が含まれる。
リソース流用解消通知メッセージ内容
流用解消が発生した通信ノード装置: node— 4
流用解消が発生したリンク ID：リンク 45
流用解消が発生したパス ID :パス 1
流用が解消されたリソース：波長 1
解消発生前にリソースを使用してレ、たパス ID：パス 3
解消発生前にリソースを使用していたグループ ID：グループ 300
リソース流用解消メッセージを受信した node— 1では、受信した制御メッセージの 内容から、リソースの流用によって非運用状態となっているパス 1の再設定のために 再設定メッセージをパス 1の経路である node― 1→node― 4→node― 5→node― 6 に送信し (ステップ 8)、パス 1の運用状態への再設定処理を開始する。 [0124] node— 4、 node— 5間で波長 1をパス 1に割当てるパス 1を再び運用状態とする。 パス 1の経路である node - 1→node - 4→node - 5→node - 6でリソース情報デー タ 75が更新される。 node— 4における流用可否情報（一部）は図 29に示すようになる
[0125] なお、本実施例においてリソース流用の発生するパスは現用パスであっても予備パ スであってもかまわな!/、。
(第四実施例）
第四実施例では、本発明によりパスに設定されているグループ ID、リソース流用を 許可または禁止するパス IDまたはグループ ID、またパスのリソース保持の優先度の 高さを表す holding priorityの更新を実施する例について説明する。
[0126] 図 12にお!/、て node - l→node - 4→node - 5に設定されて!/、るパス 2のグルー プ ID、リソース流用を許可するグループ ID、リソース流用を許可するパス ID、またパ スのリソース保持の優先度の高さを表す holding priorityの値を変更する場合の制 御メッセージシーケンス概要を図 30に示す。
[0127] ここでは次のような手順で、パス 2を設定し、パス 2を設定した後、パス 2に対する設 定変更メッセージでパスに設定されているグループ ID、リソース流用を許可または禁 止するパス IDまたはグループ ID、またパスのリソース保持の優先度の高さを表す hoi ding priorityのィ直を変更する。
[0128] パス設定メッセージを 1 0(16— 1→1 0(16— 4→1 0(16— 5の経路で送信し（ステップ1 1)、パス 2が設定される。ここで、パス 2を設定するメッセージには次のような情報が含 まれ、この情報によりパス 2の初期設定時のパラメータが決定される。
パス設定メッセージに含まれる制御情報
パス ID : 2
グループ ID： 200
流用を許可するパス ID : 3
流用を許可するグループ ID： 300
流用を禁止するパス ID : 4
流用を禁止するグループ ID： 400 流用対象のパス ID : 5
流用対象のグループ ID： 500
holding priority： 5
パス 2の経路である node l→node— 4→node— 5でリソース情報データ 75が更 新される。また、 node— 4における流用可否情報（一部）は図 31に示すようになる。
[0129] また、リソース情報データ 75にパス 2の流用対象のパス ID、グループ IDが図 32に 示すように記録される。
[0130] node— 1にて設定変更命令が検出される（ステップ 12)。設定変更命令はォペレ ータの操作を契機とする要求、故障発生または解消を契機とする要求、リソース流用 または解消を契機とする要求、集中制御サーバからの要求、リソースの使用状況の 変化を契機とする要求、時間的なスケジューリングに従って出される設定変更要求等 である。
[0131] パス設定変更メッセージカ¾0(16— 1→1 0(16— 4→1 0(16— 5の経路で送信され（ス テツプ 13)、パス 2の設定情報を変更する。ここで、パス 2の情報を設定するメッセ一 ジには次のような情報が含まれ、この情報によりパス 2の初期設定時のパラメータの 変更が行われる。
パス変更メッセージに含まれる制御情報
パス ID : 2
変更後のグループ ID： 2000
変更後の流用を許可するパス ID： 30
変更後の流用を禁止するグループ ID： 3000
変更後の流用を禁止するパス ID： 40
変更後の流用を禁止するグループ ID： 4000
変更後の流用対象のパス ID： 50
変更後の流用対象のグループ ID： 5000
変更後の holding priority： 1
パス 2の経路である node l→node— 4→node— 5で変更内容にしたがってリソ ース情報データ 75が更新される。 node— 4における流用可否情報（一部）は図 33に 示すようになる。
[0132] また、リソース情報データ 75にパス 2の流用対象のパス ID、グループ IDが図 34に 示すように変更される。
[0133] なお、本実施例において設定を変更するパスは現用パスであっても予備パスであ つてもかまわない。
[0134] 以上のパスの状態変更を利用すると以下の第五〜第七実施例のようなパス運用方 法が可能となる。
(第五実施例）
前述した第一〜第四実施例を利用し、以下のような動作が可能である。リソースを 流用されたパスに対しては、 holding priorityを低く変更して (値を大きくして）、リソ ース流用状態が解消した場合は、 holding priorityを元の値に戻す運用法を示す 。制御メッセージのシーケンスの概要を図 35に示す。ここでは図 12において node— l→node— 4→node— 5に設定されたノ ス 2の holding priorityを変更する場合を 示す。
[0135] node— l→node— 4→node— 5にノ ス力生成される（ステップ 21)。 holding pri orityは 1とする。 node— l→node— 4→node— 5でリソース情報データ 75が更新さ れる。 node— 4にてリソース流用の発生が検出され (ステップ 22)、 node— 1に制御メ ッセージでそれが通知される（ステップ 23)。 node— 1にて、リソース流用発生通知が 受信される。 node— 1は、リソース流用の発生通知を受けたことを契機として、パスの 設定変更メッセージを送信する。パスの設定変更メッセージには設定後の holding priority値（5)が含まれる。
[0136] node— l→node— 4→node— 5に制御メッセージが送信され（ステップ 24)、設定 されていたパスの holding priorityが 1から 5に変更される。 node— l→node— 4→ node— 5にてリソース情報データ 75が更新される。 node— 4にてリソース流用の解 消が検出され (ステップ 25)、 node— 1に制御メッセージで通知される（ステップ 26)。 node— 1に、リソース流用発生解消通知が受信される。 node— 1は、リソース流用解 消通知を受けたことを契機として、パスの設定変更メッセージを送信する。設定変更 メッセージにはリソース流用発生前の holding priority値 ( 1 )が含まれる。 [0137] node— l→node— 4→node— 5に制御メッセージが送信され（ステップ 27)、設定 されていたパスの holding priorityが 5から 1に変更される。 node— l→node— 4→ node— 5でリソース情報データ 75が更新される。
[0138] リソース流用の発生により運用状態ではなくなつたパスは、優先度を下げることによ り、利用可能な部分（リソース流用が発生したリンク以外は正常）を積極的に他のパス に活用させることで、リソースの利用効率を高めることができる。
[0139] なお、本実施例において設定を変更するパスは現用パスであっても予備パスであ つてもかまわない。
(第六実施例）
前述した第一〜第四実施例を利用し、以下のような動作が可能である。本発明を 利用し、故障発生を契機とした優先度情報の変更が可能となる。例えば、正常時は 現用パスで運用を行い、予約状態の予備パスを予め設定して故障に対処する故障 救済方式において、現用パス故障発生後、予約状態のパスを運用状態にする際に、 予備パスの priority値を上げ、現用パスの故障解消後、現用パスへの切戻しが行わ れた際、 priority値を下げる運用方法が可能である。これを実施可能なネットワーク の概要を図 36に、制御メッセージのシーケンス概要を図 37に示した。
[0140] ここでは RSVP— TEプロトコル等でも利用されるパスの優先順位を表す holding priorityを変更する場合の実施例を示す。図 36に示したように、 holding priority 1の現用ノ ス（node— l→node— 2→node— 3)と holding priority 5の予備ノ ス (node― l→node― 4→node― 5→node― 6→node― 3)とを設定する通信網を想 定する。そして、故障発生後の故障切替にともない現用パスの holding priorityを 1 から 5に、予備パスの holding priorityを 5から 1に変更し、故障が解消された後は、 現用パスの holding priorityを 5から 1に戻し、予備パスの holding priorityを 1力、 ら 5に戻すものとする。
[0141] なお、 holding priorityの値は、数値が低いほど優先順位が高いことを意味する。
ここでは、図 37に示す以下のような手順で、故障切替に伴って priority^!の変更が 行われる。
[0142] 現用パスの経路（node— l→node— 2→node— 3)に現用パス設定メッセージが 送信され (ステップ 31)、現用パスが設定される。この際現用パスに設定する holding priorityは 1であるものとする。
[0143] 現用パスの経路（node l→node— 2→node— 3)でリソース情報データが更新さ れる。予備ノ スの経路 (node l→node 4→node 5→node 6→node 3)に 予備パス設定メッセージが送信され (ステップ 32)、予備パスが設定される。この際予 備パスに設定する holding priorityは 5であるものとする。予備パスの経路（node— l→node - 4→node - 5→node - 6→node - 3)でリソース情報データ 75が更新さ れる。
[0144] node— 2にて故障が発生し、現用パスの経路上の node— 2にて故障を検出する（ ステップ 33)。 node— 2力、ら、現用パスの Ingressノードである node— 1に故障通知メ ッセージを送信する（ステップ 34)。この故障通知メッセージには故障パスに関する情 報と故障リンクに関する情報が含まれる。
[0145] node— 1は故障通知を受けて、予備パスの経路上（node l→node— 4→node
5→node 6→node 3)へ、現用パスから予備パスへの切替メッセージを送信 する（ステップ 35)。この際、予備パスの holding priorityを 5から 1に変更するため の、設定変更メッセージも同時送信する。
[0146] 予備ノ スの経路 (node - l→node - 4→node - 5→node - 6→node - 3)上の 各通信ノード装置では、メッセージを受信して切替処理を行い、同時に、設定されて いる holding priorityを 5から 1に変更し、それに従いリソース情報データ 75が更新 される。 node— 1では予備パスへの切替メッセージ送信後に、現用パスの holding priorityを 1から 5に変更するための設定変更メッセージを現用パスの経路上 (node - l→node - 2→node - 3)に送信する（ステップ 36)。
[0147] 現用パスの経路（node l→node— 2→node— 3)上の通信ノード装置ではメッセ ージを受信し、 holding priorityを 1から 5に変更し、それに従いリソース情報データ 75が更新される。
[0148] 現用パスの経路上の node— 2に発生していた故障が解消されると、 node— 2では 故障解消を検出し (ステップ 37)、現用パスの Ingressノードである node— 1に故障 解消通知メッセージを送信する（ステップ 38)。この故障解消メッセージには故障パス に関する情報と故障リンクに関する情報が含まれる。故障解消通知メッセージを受信 した node— 1では、故障解消通知メッセージを契機として、現用パスの経路上 node l→node 2→node 3)に holding priorityを 5力、ら 1に変更するための設定 変更メッセージを送信する（ステップ 39)。
[0149] 現用パスの経路（node l→node— 2→node— 3)上の各通信ノード装置はメッセ ージを受信し、 holding priorityを 5から 1に変更し、それに従いリソース情報データ 75が更新される。
[0150] node— 1は現用パスの設定変更メッセージを送信すると同時に、予備パスの経路 上 {node― l→node 4→node 5→node 6→node 3)に予備ノ ス力、ら 用 パスへの切戻しを行うための切戻しメッセージと、 holding priorityを 1から 5に変更 するための設定変更メッセージを送信する（ステップ 40)。
[0151] 予備ノ スの経路 (node - l→node - 4→node - 5→node - 6→node - 3)上の 各通信ノード装置はメッセージを受信し、切戻し処理を行い、 holding priorityを 1 力も 5に変更し、リソース情報データ 75を更新する。
[0152] なお、本実施例においては、運用中の予備パスと、非運用中現用パスの間で同様 の動作を行うことも可能である。
(第七実施例）
前述した第一〜第四実施例を利用し、以下のような動作が可能である。本実施例 では、リソース流用を行っているパスの設定変更を行い、リソース流用対象となるリソ ースを変更する手順を示す。また、流用対象のリソースは、流用を禁止されていない リソースの中から検索され割り当てられる。
[0153] 図 1 1の通信網において、図 12のようにノ ス l (node l→node— 4→node— 5→ node——りノ、ノヽス 2 (node—— l→node—— 4→noae— 5)、ノヽス 3 (node― 7→node― 4→node 5→node 8)を設定し、本発明の実施例の構成を用レ、てリソース流用を 行う運用を実施した場合の制御メッセージシーケンス概要を図 38に示す。
[0154] ここでは、パス 3の設定に先立ち、パス 1、パス 2を設定し、パス 3の設定時にパス 1 のリソースを流用してパス 3を設定するものとする。リソースの流用が発生する node— 4、 node— 5間には図 14のように波長 1、波長 2の 2波長のリソース（波長）が用意さ れているものとする。
[0155] 1 0(16— 1→1 0(16— 4→1 0(16— 5→1 0(16— 6の経路でパス1を設定するための制 御メッセージが送信される（ステップ 51)。ここでは、パス 1の制御メッセージには次の ような制御情報が含まれるものとする。
パス 1設定制御メッセージ内容
パス ID : 1
グノレープ ID : 100
流用を許可するパス ID：指定無し
流用を禁止するグループ ID： 300
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5→node— 6におレヽてリソースカ害 ijり当てられ、リソ ース情報データ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは 、通信ノード装置におけるリソース管理機能部 71によって空き波長の中から検索され 、その結果、波長 1が割り当てられるものとする。 node— 4における流用可否情報（一 部）は図 39に示すようになる。
[0156] node l→node— 4→node— 5の経路でパス 2を設定するための制御メッセージ が送信され (ステップ 52)、パス 2が設定される。パス 2の制御メッセージには次のよう な制御情報が含まれるものとする。
パス 2設定制御メッセージ内容
パス ID : 2
グノレープ ID : 100
流用を許可するパス ID：指定無し
流用を禁止するグループ ID： 320
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5においてリソースが割り当てられリソース情報デー タ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは通信ノード装 置におけるリソース管理機能部 71が空き波長の中から検索して決定し、波長 2が割り 当てられるものとする。 node— 4における流用可否情報（一部）は図 40に示すように なる。
[0157] オペレータによる CLI77からのコマンド入力や、他の通信ノード装置からの制御メッ セージにより、パス 3の設定条件として、パス 1のリソースを流用することが設定される
[0158] そして、 node— 7→node— 4→node— 5→node— 8の経路でノ ス 3を設定するた めの制御メッセージが送信され (ステップ 53)、パス 3が設定される。パス 3設定の制 御メッセージには次のような制御情報が含まれるものとする。
パス 3設定制御メッセージ内容
パス ID : 3
グループ ID : 320
流用を許可するパス ID：指定無し
流用を許可するグループ ID：指定無し
流用対象のパス ID：指定無し
流用対象のグループ ID： 100
パス 3設定制御メッセージを受け取った通信ノード装置では、リソース管理機能部 7 1力 Sリソース情報データ 75を参照し、流用対象のパス IDで指定されたパスに割当て られている波長の検索が行われる。 node— 4では検索処理の結果、 node— 4の下 流側リンク（リンク ID45)に存在する波長に、グループ ID100に割り当てられているリ ソース、つまり波長 1、波長 2の 2波長が発見される。ここで、リソース情報データにお ける流用可否情報が参照され波長 2について流用を禁止するパス IDにパス 3のダル ープ IDであるグループ ID320が含まれているかどうか確認される。
[0159] ID320は波長 2の流用を禁止するグループ IDに含まれているため、波長 2は割当 て候補から外され、波長 1が選択され、波長 1はパス 3のリソースとして流用され、パス 3に割当てられる。 node— 5においても同様の検索処理の結果、 node— 5の上流側 リンク（リンク ID45)においても波長 1が発見され、波長 1はパス 3のリソースとして流用 され、パス 3に割当てられる。 [0160] リソースが割当てられた後、 node— 7→node— 4→node— 5→node— 8の各通信 ノード装置でリソース情報データ 75が更新される。 node— 4における流用可否情報（ 一部）は図 41に示すようになる。 node— 4においては、パス 1のリソースであった波長 1がパス 3のリソースとして流用された後も、リソース管理機能部 71により、もともと使つ ていたパス 1のリソースが流用されていることがリソース情報データ 75に記録されてい
[0161] パスのリソースの流用が発生した node— 4からは、流用されたパス 1の Ingressノー ド（始点ノード）である node— 1に対して、流用が発生したパス、リンク ID、波長 ID等 の情報が制御メッセージにて通知される（ステップ 54)。流用発生の通知メッセージ は以下のような制御情報を含む。
リソース流用発生通知メッセージ内容
流用が発生した通信ノード装置： node - 4
流用が発生したリンク ID：リンク 45
流用が発生したパス ID：パス 1
流用されたリソース：波長 1
リソースを渡したパス ID：パス 3
リソースを渡したグループ ID：グノレープ 320
リソースの流用発生通知を受けた node 1ではリソース管理機能部 71において、リ ソース流用発生通知メッセージに含まれる内容が保存される。保存においては、流用 が発生したノード ID、リンク ID、波長 IDの組み合わせにより、パス 1のパス IDが関連 付けられ、流用が発生したノード ID、リンク ID、波長 IDの組み合わせ、もしくはそのい ずれかをキーとして流用が発生したパス 1の IDが検索できるよう記録される。また、通 知を受けパス 1は非運用状態とされデータの送信が停止される。
[0162] リソース流用により他のパスにリソースを明け渡したパス 1の経路上には、流用発生 前の設定情報を確認する設定確認メッセージ（リフレッシュメッセージ）が交換される（ ステップ 55)。また、そのメッセージによりパス 1のパス ID、流用を許可または禁止す るパスまたはグループ ID等のパス設定情報はパス 1の通信ノード装置に記録されて 維持される。 [0163] オペレータによる CLI77からのコマンド入力や、他の通信ノード装置からの制御メッ セージにより、パス 3の設定条件として、所属グループ IDを 300に変更することが設 定される。
[0164] そして、 node— 7→node— 4→node— 5→node— 8の経路でノ ス 3の設定を変更 するための制御メッセージが送信され (ステップ 56)、パス 3の設定が変更される。ここ ではパス 3の所属するパス IDを 320から 300に変更する。設定変更メッセージには以 下の情報が含まれる。
パス変更メッセージに含まれる制御情報
パス ID : 3
流用対象のグループ ID： 100
変更前のグループ ID： 320
変更後のグループ ID： 300
パス 3の経路（node— 7→node 4→node 5→node 8)の各通信ノード装置 でリソース情報データ 75が更新される。流用対象の変更に伴い node— 4、 node - 5 においては、これまで波長 1を流用していたパス 1 (流用されているパス IDから判別） の設定情報では、グループ ID300のパスに対しては流用を禁止しているためパス 3 に割り当てているリソースを開放し、新たに別のリソースを検索する。
[0165] パス 2に対して割当てられている波長 2は、パス 3の流用対象のグループ IDIOCY 所属し、パス 3の変更後のグループ IDであるグループ ID300のリソース流用を禁止し して!/、な!/、ため、新たにパス 2に割り当てられて!/、る波長 2のリソースを流用してパス 3 に割り当てる。 node— 4における流用可否情報（一部）は図 42に示すようになる。 no de— 4においては、パス 2のリソースであった波長 2がパス 3のリソースとして流用され た後も、リソース管理機能部 71により、もともと使っていたパス 2のリソースが流用され て!/、ることがリソース情報データ 75に記録されて!/、る。
[0166] node— 4では波長 1が解消されたことをリソース管理機能部 71で検出し、流用され る前に割り当てられてレ、たパス 1の始点ノードである node - 1に対して、リソースの流 用状態が解消されたことを通知する制御メッセージを送信する（ステップ 57)。リソー ス流用解消メッセージには次の制御情報が含まれる。 リソース流用解消通知メッセージ内容
流用解消が発生した通信ノード装置: node— 4
流用解消が発生したリンク ID：リンク 45
流用解消が発生したパス ID :パス 1
流用が解消されたリソース：波長 1
解消発生前にリソースを使用してレ、たパス ID：パス 3
解消発生前にリソースを使用してレ、たグループ ID：グループ 320
設定変更に伴い新たにパスのリソースを流用が発生した node— 4からは、流用され たパス 1の Ingressノード（始点ノード）である node— 1に対して、流用が発生したパス 、リンク ID、波長 ID等の情報が制御メッセージにて通知される（ステップ 58)。流用発 生の通知メッセージは以下のような制御情報を含む。
リソース流用発生通知メッセージ内容
流用が発生した通信ノード装置： node - 4
流用が発生したリンク ID：リンク 45
流用が発生したパス ID：パス 2
流用されたリソース：波長 2
リソースを渡したパス ID：パス 3
リソースを渡したグループ ID：グノレープ 300
リソース流用解消メッセージを受信した node— 1では、受信した制御メッセージの 内容から、リソースの流用によって非運用状態となっているパス 1の再設定のために 再設定メッセージをパス 1の経路である node― 1→node― 4→node― 5→node― 6 に送信し (ステップ 59)、パス 1を運用状態への再設定処理を開始する。
[0167] node— 4、 node— 5間で波長 1をパス 1に割当てるパス 1を再び運用状態とする。
パス 1の経路である node - 1→node - 4→node - 5→node - 6でリソース情報デー タ 75が更新される。 node— 4における流用可否情報（一部）は図 43に示すようになる
〇
[0168] なお、本実施例のパスは現用パスであっても予備パスであってもよい。
(第八実施例） 第八実施例では、各通信ノード装置での使用リソースと、該当するリソースを使用し ているパス ID、およびグループ IDを通信網内に広告する方法を示す。これは、例え ば、既存のルーティングプロトコルである OSPF—TEの機能を拡張することで実現で きる。 OSPF—TEはリンク毎のリソース情報を通信網全体に広告する手段が備えら れている。本実施例は、このリソース情報にパス ID、グループ IDを付与することで実 現される。図 44に本方法を実施する際の説明図を示す。本実施例では波長パスを 運用する通信網を仮定し、 node— 1、 node— 2の間には、それぞれ lOGbpsの帯域 を持つ波長 1、波長 2、波長 3の 3波長分のリソースが存在し、波長 1はパス 1に、波長 3はパス 2に割り当てられているものとする。 node— 1、 node— 2、波長 1、波長 2、波 長 3にはそれぞれを識別する IDが以下のように与えられているものとする。
[0169] つまり、 node— 1にはノード IDとして 192. 168. 1. 1カ与えられ、 node— 2にはノ ード IDとして 192. 168. 1. 2カ与えられる。波長 1 にはリンク IDとして 10. 10. 10 . 10カ与えられ、波長 2にはリンク IDとして 20. 20. 20. 20カ与えられ、波長 3にはリ ンク IDとして 30. 30. 30. 30が与えられる。パス 1に対してはパス IDとして 1が与えら れ、グループ IDとして 100が与えられる。パス 2に対してはパス IDとして 2が与えられ 、グループ IDとして 200が与えられる。
[0170] ここで、波長に割当てられる IDは node— 1、 node— 2で個別に設定し、異なる値を 害 IJり当てることも可能である力 本実施例では、 node— 1、 node— 2で同一の値を用 いることとした。
[0171] 本例の場合には、 node— 1、 node— 2は図 45、図 46に示す情報を制御メッセージ に含め、使用帯域と帯域を使用するパスの関係を識別可能なメッセージとし、他ノー ドに広告する。図 45は node— 1が広告する情報を示し、図 46は node— 2力 S広告す る情報を示す。
通信網への広告手段は OSPF— TEの設けられている手段を利用する。
[0172] (第九実施例）
第九実施例では、第八実施例を利用して次のような動作が可能であることを説明す る。本実施例は現用パスもしくは予備パスが故障した際、リソース流用を考慮した迂 回経路計算を行い、伴う故障救済を実施するものである。迂回パス設定例を図 47に 示す。図 11の通信糸罔 ίこおレヽて、図 47のよう ίこノ ス 1 (node— 6→node— 5→node— 4)を設定し、本発明の実施例の構成を用いてリソース流用を行う故障切替処理を実 施した場合の制御メッセージシーケンス概要を図 48に示す。
[0173] 現用パスであるパス 1の設定メッセージ力 ¾ode - 6→node - 5→node— 4の経路 で送信され (ステップ 61)、パス 1が設定される。パス 1の設定メッセージは次のような 情報を含む。
パス 1設定制御メッセージ内容
パス ID : 1
グノレープ ID : 100
流用を許可するパス ID：指定無し
流用を許可するグループ ID： 200
また、上記の設定メッセージの内容は、パス 1の始点ノードである node— 6に記録さ れる。ノ ス 1の経路上（node 6→node 5→node 4) ίこてリソース十青幸データ 75 が更新される。この際、 node— 5と node— 4間のリンクでは空きリソースの中から波長 1が選択され、 node— 5のリソース情報データは図 49に示すようになる。
[0174] node— 6にて故障が検出される（ステップ 62)。故障を検出した node— 6では、故 障が発生したパス ID (パス 1)を識別する。パス 1は node— 6が始点となり設定された パスなので、パス 1の設定情報は node— 6に保存されている。その情報を参照し、 no de - 6はパス 1を流用可能なグループ IDは 200であることを判別する。
[0175] 故障を検出したことを契機に、 node— 6で迂回パスの経路が計算される。この際、 CSPFモジュール 73に含まれる経路計算機能部は、ルーティングプロトコルによって 収集されたリソース情報データ 75を参照し、パス ID200のパスならば、 node— 4と no de— 5の間のリンクの波長 1にてリソース流用が可能であること識別し、 node— 4と no de— 5の間のコストを 0として経路計算を行う。他のリンクのコストが全て 10であるもの とすると図 50のようなトポロジで経路計算が行われる。
[0176] このトポロジでは、 node— 6力、ら node— 4への最 /J、コストの経路の中力、ら node— 6 →node - 9→node - 8→node - 5→node4が迂回パスの経路として決定される。こ れにより、必要リソース削減効果をパラメータとした経路計算を行うことができる。 [0177] 続いて、決定された迂回ノ スの経路（node— 6→node— 9→node— 8→node— 5 →node4)に対して、迂回パス設定メッセージが送信される（ステップ 63)。迂回パス のグループ IDはパス 1のリソースを流用可能なパス ID200とされる。また、流用対象 パス IDにパス 1が指定される。迂回パス設定メッセージには以下のような情報が含ま れる。
迂回パス設定制御メッセージ内容
パス ID : 2
グループ ID： 200
流用対象のパス ID : 1
迂回パスの経路
ここで、迂回パスの経路情報は例えば RSVP—TEの Explicit Route Object等 を用レ、ること力可能である。迂回パスの経路上（node - 6→node - 9→node - 8→n ode— 5→node4)でリソース十青幸データ 75カ更新される。 node— 5と node— 4間の リンク間では、（1)パス 2の所属グループが、パス 1が指定している流用許可グループ であること（2)パス 2の流用対象の指定がパス 1であること、の二条件が満たされてい るため、パス 1に割り当てられているリソースは流用され迂回経路であるパス 2に割当 てられる。また、流用可能パス IDに元々リソースを使用していたパス 1の IDを加える。 node— 4においても同様にリソース割当てが行われる。また、 node— 5におけるリソ ース情報データ 75は図 51に示すようになる。
[0178] node— 5から node— 6にリソース流用発生通知メッセージが送信される（ステップ 6 4)。リソース流用発生通知メッセージの内容は次のようになる。
リソース流用発生通知メッセージ内容
流用が発生した通信ノード装置： node - 5
流用が発生したリンク ID：リンク 45
流用が発生したパス ID：パス 1
流用されたリソース：波長 1
リソースを渡したパス ID：パス 2
リソースを渡したグループ ID：グノレープ 200 現用パスの経路上（node— 6→node 5→node 4)には設定確認メッセージが 送信され、流用または故障発生前の状態の情報が保存される (ステップ 65)。 node —6で故障解消が検出されると、故障解消を検出した node— 6は現用パスであるパ ス 1の経路（node— 6→node 5→node 4)上に現用パス再設定メッセージを送 信する（ステップ 66)。現用パス再設定メッセージには以下の情報が含まれる。
現用パス再設定メッセージ内容
パス ID : 1
グノレープ ID : 100
流用を許可するパス ID：指定無し
流用を許可するグループ ID： 200
流用対象のパス ID : 2
現用パス再設定メッセージを受け取った現用パス上の各ノード（node— 6→node — 5→node— 4)では、リソース情報データ 75が更新される。 node— 5においては（1 )パス 1のパス ID力 S、パス 2が指定している流用許可パス IDであること（2)パス 1の流 用対象の指定がパス 2であること、の二条件が満たされているため、波長 1は元パス 1 に割り当てられ、流用状態が解消される。 node— 5においては、図 52に示すようにリ ソース情報データ 75が更新される。
node— 5から node— 6にリソース流用解消通知メッセージが送信される（ステップ 6 7)。メッセージには次の情報が含まれる。
リソース流用解消通知メッセージ内容
流用が解消した通信ノード装置: node— 5
流用が解消したリンク ID：リンク 45
流用が解消したパス ID :パス 1
流用されたリソース：波長 1
リソースを開放したパス ID：パス 2
リソースを開放したグループ ID：グノレープ 200
リソース流用解消メッセージを受信した node— 6では、メッセージの内容から迂回 パスであるパス 2のリソース力 パス 1に渡されたことを判別し、迂回パス削除メッセ一 ジカ迁回ノ ス経路 node— 6→node 9→node 8→node 5→node4)上に送信 される（ステップ 68)。
[0180] また、本実施例では故障するパスが予備パスであっても同様の動作が可能である。
(第十実施例）
第十実施例では、本発明を利用し、パス設定失敗を契機としたリソース流用可否情 報の変更が可能となる。これを実施可能なネットワークの概要を図 11、図 12に示し、 制御メッセージのシーケンス概要を図 53に示す。図 11の通信網において、図 12の よつ (こノヽス 1、node i→node 4→node 5→node 6)、ノヽス 2 (node l→nod e― 4→node― 5)、ノ ス 3 (node― 7→node― 4→node― 5→node― 8)を設定し、 本発明の実施例の構成を用いてリソース流用を行う運用を実施した場合の制御メッ セージシーケンス概要を図 53に示す。
[0181] ここでは、パス 3の設定に先立ち、パス 1、パス 2を設定し、パス 3の設定時にパス 1 のリソースを流用してパス 3を設定するものとする。リソースの流用が発生する node— 4、 node— 5間には図 14のように波長 1、波長 2の 2波長のリソース（波長）が用意さ れているものとする。
[0182] node— 1→node - 4→node - 5→node - 6の経路でパス 1を設定するための制 御メッセージが送信される (ステップ 71)。本実施例におけるパス 1の制御メッセージ には次のような制御情報が含まれるものとする。
パス 1設定制御メッセージ内容
パス ID : 1
グノレープ ID : 100
流用を許可するパス ID：指定無し
流用を禁止するグループ ID： 300
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5→node— 6におレヽてリソースカ害 ijり当てられ、リソ ース情報データ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは 、通信ノード装置におけるリソース管理機能部 71によって空き波長の中から検索され 、その結果波長 1が割り当てられるものとする。 node— 4における流用可否情報（一 部）は図 54に示すようになる。
[0183] node l→node— 4→node— 5の経路でパス 2を設定するための制御メッセージ が送信され (ステップ 72)、パス 2が設定される。パス 2の制御メッセージには次のよう な制御情報が含まれるものとする。
パス 2設定制御メッセージ内容
パス ID : 2
グノレープ ID : 100
流用を許可するパス ID：指定無し
流用を禁止するグループ ID： 320
流用対象のパス ID：指定無し
流用対象のグループ ID：指定無し
node l→node— 4→node— 5においてリソースが割り当てられリソース情報デー タ 75が更新される。この際、 node -4、 node— 5の間の波長リソースは通信ノード装 置におけるリソース管理機能部 71が空き波長の中から検索して決定し、波長 2が割り 当てられるものとする。 node— 4における流用可否情報（一部）は図 55に示すように なる。
[0184] 続いて、オペレータによる CLI77からのコマンド入力や、他の通信ノード装置からの 制御メッセージにより、パス 3の設定条件として、パス 2のリソースを流用することが設 定される。そして、 node— 7→node— 4→node— 5→node— 8の経路でノ ス 3を設 定するための制御メッセージが送信される (ステップ 73)。パス 3設定の制御メッセ一 ジには次のような制御情報が含まれるものとする。
パス 3設定制御メッセージ内容
パス ID : 3
グループ ID : 320
流用を許可するパス ID：指定無し
流用を禁止するグループ ID：指定無し
流用対象のパス ID : 2 流用対象のグループ ID：指定無し
パス 3の設定制御メッセージを受け取った通信ノード装置では、リソース管理機能 部 71がリソース情報データ 75を参照し、流用対象のパス IDで指定されたパスに割当 てられている波長の検索が行われる。 node— 4では検索処理の結果、 node— 4の下 流側リンク（リンク 45)に存在する波長に、パス ID100に割り当てられているリソース、 波長 2が発見される。
[0185] ここで、リソース情報データ 75における流用可否情報が参照され波長 2について流 用を禁止するパス IDにパス 3のグループ IDであるグループ ID320が含まれているか どうか確認される。 ID320は波長 2の流用を禁止するグループ IDに含まれているた め、波長 2は割当て候補から外され、他に空き波長も存在しないことから、パス 3に対 するリソース割り当ては失敗となる。
[0186] node— 4からパス 3の Ingressノードに対してパス 3の設定が失敗したことがパス設 定失敗通知メッセージにより通知される（ステップ 74)。パス設定失敗通知メッセージ には、パス ID2のリソースが使用禁止であることが記されている。パス設定失敗通知 を受け取ったパス 3では、リソース流用対象がパス 1に変更される（ステップ 75)。
[0187] node - 7→node - 4→node - 5→node— 8の経路でパス 3を設定するための制 御メッセージが再度送信され (ステップ 76)、パス 3が設定される。パス 3設定の制御メ ッセージには次のような制御情報が含まれるものとする。
パス 3設定制御メッセージ内容
パス ID : 3
グループ ID : 320
流用を許可するパス ID：指定無し
流用を禁止するグループ ID：指定無し
流用対象のパス ID : 1
流用対象のグループ ID：指定無し
node— 4において、流用対象であるパス ID1に割り当てられている波長 1が選択さ れ、波長 1はパス 3のリソースとして流用され、パス 3に割当てられる。 node— 5におい ても同様の検索処理の結果、 node— 5の上流側リンク（リンク ID45)においても波長 1が発見され、波長 1はパス 3のリソースとして流用され、パス 3に割当てられる。リソー スが割当てられた後、 node - 7→node - 4→node - 5→node— 8の各通信ノード 装置でリソース情報データ 75が更新される。
[0188] node— 4における流用可否情報（一部）は図 56に示すようになる。 node— 4におい ては、パス 1のリソースであった波長 1がパス 3のリソースとして流用された後も、リソー ス管理機能部 71により、もともと使っていたパス 1のリソースが流用されていることがリ ソース情報データ 75に記録されている。
[0189] パスのリソースを流用が発生した node— 4からは、流用されたパス 1の Ingressノー ド（始点ノード）である node— 1に対して、流用が発生したパス、リンク ID、波長 ID等 の情報が制御メッセージにて通知される（ステップ 77)。流用発生の通知メッセージ は以下のような制御情報を含む。
リソース流用発生通知メッセージ内容
流用が発生した通信ノード装置： node - 4
流用が発生したリンク ID：リンク 45
流用が発生したパス ID：パス 1
流用されたリソース：波長 1
リソースを渡したパス ID：パス 3
リソースを渡したグループ ID：グノレープ 320
なお、本実施例のパスは現用パスであっても予備パスであってもよい。また、本実 施例において、パス設定失敗の理由は、故障であってもよい。また、本実施例におい て、リソース流用対象の変更後のパス設定経路は、初めにパスを設定した経路と別 経路であってもよい。
[0190] また、本実施例は、初めのパス設定時にはリソース流用対象が何も指定されていな 場合でも実施可能である。
(第十一実施例）
以上の実施例におけるパスの設定を図 57に示したような機能ブロックを備える集中 管理装置を用いて行うことも可能である。集中管理装置は、通信ノード装置と同様に 、図 8と同等のソフトウェアがインストールされ、通信ノード装置と同様に、コマンド入 力手段 80 (CL177相当）、シグナリング手段 82 (RSVP— TEプロトコル機能部 70、 OSPF— TEプロトコル機能部 72、 GSMPプロトコル機能部 74相当）、経路情報処 理手段 83 (リソース管理機能部 71、 CSPFモジュール 73相当）、記録手段 84 (リソー ス情報データ 75、経路情報データ 76に相当するデータを記録)を備え、通信ノード 装置と通信するためのノード装置制御 IF81を備える。
[0191] 例えば、図 48に示した第九実施例と同様のパス制御処理を、図 58のような通信網 において図 59のように制御することが可能である。すなわち、図 48のパス制御処理 において、 node— 6が他の通信ノード装置に対して送受信しているメッセージを、図 59のパス制御処理では集中管理装置 200がー括して行っている。図 59のパス制御 処理は、図 48で説明した第九実施例の制御処理と基本的に同様であるので、詳細 な説明は省略する。
(第十二実施例）
本実施例は、前述した第一〜第十一記実施例において実現される通信網に存在 する光クロスコネクトスィッチ（通信ノード装置の例である）に対し送信されたユーザ装 置からのパス設定要求に対し、リソース流用可否情報発行装置が流用可否情報を発 行する動作にっレ、て記したものである。
[0192] 図 60に本実施例における装置接続構成を示した。図 60に示すように、本実施例に おけるリソース流用を実施する通信網の光クロスコネクトスィッチ # 1にユーザ Aの IP ルータとユーザ Bの IPルータが接続されている。また、ユーザ Bからのパス設定要求 により光クロスコネクトスィッチ # 1から光クロスコネクトスィッチ # 2にユーザ B用のパ スカ SID2で設定されて!/、る。
[0193] リソース流用可否情報発行装置 101のユーザ情報データベース 90には、ユーザ A とユーザ Bの識別情報とユーザ Aとユーザ Bそれぞれの要求するパス設定に対して 発行可能なパス識別情報が記録されている。リソース流用ポリシデータベース 91に はユーザ Aとユーザ Bのリソース流用可否関係が記録されている。ここでは、発行識 別情報データベース 92には図 61に示すようにユーザ A、Bに対して発行可能なパス 識別情報が記録されて!/、るものとする。
[0194] また、リソース流用ポリシデータベース 91には図 62に示すようにユーザ A、 Bの流 用可否関係が記録されているものとする。
[0195] ここで、ユーザ装置 Aから、光クロスコネクトスィッチ # 1に対して新たなパス設定要 求があるとする。この際、光クロスコネクトスィッチ # 1はリソース流用可否情報発行装 置 101に対して、ユーザ Aからのパス設定要求が発生したことをユーザ情報とともに 通知する。通知を受けたリソース流用可否情報発行装置 101においては、発行識別 情報データベース 92にお!/、てパス Aに割り当て可能なパス IDが検索され、割当て可 能な IDである ID1とグループ ID100が割当てられる。
[0196] また、同時にリソース流用ポリシデータベース 91が参照され、ユーザ Aが流用対象 とできるユーザ、また流用を禁止するユーザ、流用を許可するユーザ、 setup priori ty、 holding priorityがそれぞれ、参照され、さらに関連するユーザのパス ID、グル ープ IDが発行識別情報データベース 92に参照される。それら参照された流用可否 情報、識別情報に基づいてパス Aに与える識別情報、リソース流用可否情報は以下 のように決定される。
ユーザ Aの要求するパスに与える情報
パス ID : 1
グノレープ ID : 100
流用を許可するパス ID：指定無し
流用を許可するグループ ID：指定無し
流用を禁止するパス ID： 2〜 7
流用を禁止するグループ ID： 200
流用対象のパス ID : 2〜 7
流用対象のグループ ID： 200
set up priority： 8
holding priority： 1
上記のようにリソース流用可否情報発行装置 101にて決定された識別情報は光ク ロスコネクトスィッチ # 1に送信され、光クロスコネクトスィッチ # 1ではリソース流用可 否情報発行装置 101から受信した情報に基づきユーザ Aのパス設定が行われる。
[0197] 本実施例におけるユーザとは、複数サービスを提供するネットワークにおいてここの サービスを区別するサービスインスタンスであってもよい。本実施例におけるユーザ の識別情報とは、 VPNを識別する VPN— idであってもよい。本実施例におけるユー ザの識別情報とは、ユーザの通信網とサービス提供者側のインターフェースである U NIの識別情報であってもよい。本実施例においてリソース流用可否情報発行装置 1 01は、通信ノード装置に備えることも可能である。
[0198] 本実施例においてユーザ装置とは IPルータの他に、光クロスコネクトスィッチ、 TD Mのクロスコネクト、 ATM装置、レイヤ 2スィッチ、レイヤ 3スィッチ、通常の計算機で あってもよい。
(第十三実施例）
第十三実施例は、予備パス上の制御リンクの故障発生または故障解消、もしくは、 予備パス上のリソースの枯渴発生または枯渴解消を通信ノード装置に通知する実施 例である。通知を受け取った通信ノード装置は、その通知内容に基づき、予備パス上 の制御リンクの故障発生を検出した場合には、現用パスが故障した場合であっても 予備パスへの切替えを禁止する。
[0199] 予備パスの制御リンクが故障した通信網の例を図 63に示す。予備パスのリソース枯 渴が発生した通信網の例を図 64に示す。例えば、図 63において、現用パスが node l→node 2→node 3に設定され、予備ノ ス力 ^node l→node 4→node 5→node 6→node 3に設定されて!/、る状況を想定する。
[0200] ここで、 node 4と node 5との間の制御リンクに故障が発生した場合には、 node —4が制御リンクの故障を検出し、始点ノードである node— 1に通知を行う。通知を受 け取った node— 1は、予備パスへの切替停止状態となり、現用パスの故障が発生し た場合でも、予備パスへの切替えを中止する。
[0201] また、制御リンク故障が解消された場合には、始点ノードである node— 1に通知を 行い、予備パスへの切替停止状態を解除する。
[0202] また、例えば、図 64において、現用ノ ス力 ¾ode l→node— 2→node— 3 (ノ ス 1 )に、予備ノ ス力 ¾ ode— 1→node 4→node 5→node 6に設定されて!/、る状況 を想定する。
[0203] ここで、 node 7→node— 4→node— 5→node— 8に新たなノ ス（ノ ス 2)力 S設定 され、 node— 4と node— 5との間のリンクにおいて使用可倉リソースカ無くなりリソー スが枯渴した場合には、 node— 4がそれを検出し、 node— 1に通知を行う。
[0204] 通知を受け取った node— 1は、予備パスへの切替停止状態となり、現用パスの故 障が発生した場合でも、予備パスへの切替えを中止する。また、パス 2が削除され、リ ソースの枯渴が解消した場合には、始点ノードである node— 1に通知を行い、予備 パスへの切替停止状態を解除する。
(プログラムの実施例）
これまでに説明した実施例における通信ノード装置が実行するメッセージ送受信に 関する処理は、図 3に示すスイッチング HW制御機能部 25により実行される。このス イッチング HW制御機能部 25は、ハードウェア回路を用いて実現することもできるし、 CPU,記憶装置等を有するコンピュータ等の汎用の情報処理装置に、上記処理を 実現するためのプログラムをインストールすることにより実現することもできる。
[0205] また、リソース流用可否情報発行装置 101は、ハードウェア回路を用いて実現する こともできるし、コンピュータ等の汎用の情報処理装置に、実施例で説明した処理を 実現するためのプログラムをインストールすることにより実現することもできる。
[0206] 本実施例のプログラムは記録媒体に記録されることにより、汎用の情報処理装置は 、この記録媒体を用いて本実施例のプログラムをインストールすることができる。ある いは、本実施例のプログラムを保持するサーバからネットワークを介して直接汎用の 情報処理装置に本実施例のプログラムをインストールすることもできる。
[0207] なお、本実施例のプログラムは、汎用の情報処理装置によって直接実行可能なも のだけでなぐハードディスクなどにインストールすることによって実行可能となるもの も含む。また、圧縮されたり、暗号化されたりしたものも含む。
[0208] (実施例のまとめ）
第一〜第十実施例において示したパス設定手順において、メッセージの送信処理 とリソース情報データの更新処理の二つ処理の順序の実施順序は問わず、リソース 情報データの更新した後に、メッセージを送信する手順をとることも可能である。
[0209] また、第一〜第十実施例において示した故障発生または解消通知メッセージ、およ びリソース流用発生または解消通知メッセージは、設定変更メッセージ等、通信ノー ド装置間でやりとりされる他のメッセージで代用することが可能である。例えば RSVP —TEの Refreshメッセージや Notifyメッセージ、 Path— Errメッセージがその例に 該当する。
[0210] また、第一〜第 ^—実施例における、パス IDとは、必ずしも数値である必要はなく
、パスを識別可能な文字列や、制御メッセージの特定ビット列であってもよい。また、 一定の数値範囲であってもよレ、。
[0211] また、第一〜第 ^—実施例における、グループ IDとは、必ずしも数値である必要は なぐパスを識別可能な文字列や、制御メッセージの特定ビット列であってもよい。さ らに、実質的にグルーピングが可能な特徴（特定ビットの値、メッセージのデータ長、 メッセージのフォーマット、特定時間内に処理されたデータ）等であってもよい。また、 一定の数値範囲であってもよレ、。
[0212] また、第一〜第 ^—実施例を実施する通信網は図 7のような光クロスコネクトスイツ チ 57による通信網に限らない。例えば、図 65のような光クロスコネクトスィッチ 57と IP ルータ 58を連結したネットワークにも適用可能である。
[0213] また、図 66のようなルータを接続した通信網において、制御メッセージ転送用リンク とデータ転送用リンクとを同じ物理リンクとして運用することも可能である。
[0214] また、図 67のように複数の通信ノード装置を管理する集中管理装置 200が設置さ れた通信網にも適用可能である。この集中管理装置 200は、経路計算を行う収容設 計エンジンや PCE(Path Computation element)や、リソース管理およびスケジユーリン グサーバ等が該当する。
[0215] また、図 68のように二つの異なる管理ドメインを接続するマルチドメインネットワーク やマルチキャリアネットワークにも適用可能である。
[0216] また、図 69のように ROADM(Reconfigurable Optical Add Drop Multiplexer)装置を 接続したリング網にも適用可能である。
[0217] また、図 70のように通信ノード装置に接続された PCからシグナリングプロトコルによ りパスを設定する通信網にも適用可能である。
[0218] なお、第一〜第 ^—実施例におけるリソースとは、光クロスコネクトスィッチ、 ROAD
M等の波長に限らず、 IPルータ、 TDMスィッチ、 L2スィッチ等のファイノく、 IF、ポー スコネクトスィッチの波長をグループ化した波長バンドであってもよい。
[0219] さらに、リソースとは現在使用されているリソースのみに限らず、スケジューラにより 予約および管理されて!/、るスケジュールテーブルにお!/、て、将来のリソース使用権 限をリソースとみなし、本リソース流用機能を適用することも可能である。
[0220] 上述した本実施形態の構成により、通信網リソースの効率的な活用と、柔軟で負荷 の小さい運用が可能となり、通信網に力、かる設備コスト、運用コストを削減することが できる。
[0221] 具体的には、リソースの流用により、必要リソースが削減された場合に、ルータや光 クロスコネクトスィッチのインターフェース数を削減することができ、設備コストの大幅 な削減につながる。また、少ないリソースでパスを運用できるようになるため、冗長設 備がとりやすく信頼性が向上する。
[0222] また、故障発生または解消の検出または通知、リソース流用の発生または解消の通 知、スイッチングハードウェアの設定情報のソフトウェア上での保存といった仕組みを 利用して、パスの切替処理の自動化を実現しているため、運用コストの削減につなが
[0223] なお、特許文献 1〜3等に記載されているように、従来技術でもリソースの流用ゃプ リエンプシヨン、優先順位といった概念を取り入れた技術は多々ある。しかし、パス単 位の識別情報を利用して、複数の装置がそれらのリソース流用に関わる情報を交換 することで、自立分散的にリソース流用を行う機能を備えた従来技術はなかった。 産業上の利用可能性
[0224] 本発明の実施形態によれば、通信網リソースの効率的な活用が可能となり、パス運 用に必要な装置または設備量を削減することができるため、ネットワーク事業者にお ける効率のよいネットワーク運用に寄与すること力 Sできる。また、ネットワークユーザに おけるサービス品質の向上に寄与することができる。
[0225] なお、本発明は、上記の実施形態に限定されることなぐ特許請求の範囲内におい て種々の変更及び応用が可能である。
[0226] 本国際出願は 2006年 10月 6日に出願された日本国特許出願第 2006— 274592 号に基づく優先権を主張するものであり、その全内容を本国際出願に援用する。

Claims

請求の範囲
[1] 他の通信ノード装置との間で制御メッセージを交換し、スイッチング情報を設定する ことにより、通信網における通信用のパスを設定する通信ノード装置において、 パスを設定するために他の通信ノード装置に対して送信する制御メッセージに、当 該パスのリソースを流用することを許可あるいは禁止するパスのパス識別情報もしくは グループ識別情報を含めて、または、当該パス力 Sリソースを流用する対象となるパス のパス識別情報もしくはグループ識別情報を含めて、当該制御メッセージを送信する 手段を備えた
ことを特徴とする通信ノード装置。
[2] パスに関する情報を変更するために前記制御メッセージに、当該パスのパス識別 情報に加え、当該パスに割当てられているリソースを流用することを許可あるいは禁 止する新たなパスのパス識別情報もしくはグループ識別情報、当該パスの新たなグ ループ識別情報、または、当該パスの新たな優先度情報を含めて、当該制御メッセ ージを送信する手段を備えた
請求項 1記載の通信ノード装置。
[3] 設定されているパスのリソース流用の発生および解消状況を検出する手段、または 、設定されて!/、るパスの故障の発生および解消状況を検出する手段を備え、 設定されているパスのリソース流用の発生および解消の検出、または、設定されて いるパスの故障の発生および解消の検出を契機として、
自通信ノード装置に設定されている当該パスの優先度情報を変更するとともに、他 の通信ノード装置に対して送信する前記制御メッセージに、当該パスのパス識別情 報に加え、当該パスの変更後の優先度情報を含めて送信する手段を備えた
請求項 1記載の通信ノード装置。
[4] リソースの流用が発生した場合に、当該リソースを流用されたパスの設定情報を保 持しておき、
当該リソースを流用されたパスの流用状態の解消を通知する制御メッセージを受信 した際に、当該リソースを、当該リソースが流用される前のパスに割当て直すために、 前記保持しておいたパスの設定情報を含む制御メッセージを他の通信ノードに送信 する手段を備えた
請求項 1記載の通信ノード装置。
[5] 現用および予備のパスが設けられ、
現用パスの運用中に、当該現用パスが故障した場合には、予備パスに切替える切 替制御手段と、
現用パスの運用中に、当該現用パスが故障した場合に使用する予備パス上の制御 リンクの故障発生または故障解消、もしくは、前記予備パス上のリソースの枯渴発生 または枯渴解消を前記切替制御手段に通知する手段と
を備えた請求項 1ないし 4のうちいずれ力、 1項に記載の通信ノード装置。
[6] 前記切替制御手段は、前記通知する手段の通知内容に基づき、前記予備パス上 の制御リンクの故障発生を検出した場合には、前記現用パスが故障した場合であつ ても前記予備パスへの切替えを禁止する請求項 5記載の通信ノード装置。
[7] 他の通信ノード装置との間で制御メッセージを交換し、スイッチング情報を設定する ことで、通信網における通信用のパスを設定する通信ノード装置において、
パスを設定するために他の通信ノード装置から制御メッセージを受信し、該制御メッ セージに含まれる、当該パスのリソースを流用することを許可あるいは禁止するパス のパス識別情報もしくはグループ識別情報、または、当該パスカ^ソースを流用する 対象となるパスのパス識別情報もしくはグループ識別情報をリソース流用可否情報テ 一ブルに記憶する手段と、
リソースを流用する対象となるパス、もしくはリソースを流用する対象となるグループ に属するパスを自通信ノード装置に設定されているパスの中から検索し、検索された パスのリソースを新たなパスの設定のためのリソースとして流用して割り当て、新たな パスを設定する手段と
を備えたことを特徴とする通信ノード装置。
[8] パスに関する情報を変更するための制御メッセージに含まれる情報に基づき 前記 リソース流用可否情報テーブルにおける情報を書き換える手段を備え、
前記パスに関する情報を変更するための前記制御メッセージに含まれる情報は、 当該パスのパス識別情報に加えて、当該パスに割り当てられているリソースを流用す ることを許可あるいは禁止する新たなパスのパス識別情報もしくはグループ識別情報
、当該パスの新たなグループ識別情報、または、当該パスの新たな優先度情報を含 む請求項 7記載の通信ノード装置。
[9] リソースの流用が発生した場合に、当該リソースを流用されたパスの始点の通信ノ ード装置、もしくは監視装置に対し、当該リソースを流用されたパスのパス識別情報と
、当該リソースを流用したパスのパス識別情報を含む流用したパスに関する情報とを 送信する手段を備えた
請求項 7記載の通信ノード装置。
[10] リソースの流用が発生した場合に、当該リソースを流用されたパスを構成するため に設定するスイッチング情報を保持しておき、
当該リソースを流用されたパスの流用状態の解消を検出した際に、保持しておいた 前記スイッチング情報に基づき当該リソースを流用されたパスの経路上の他の通信ノ ード装置を認識し、この通信ノード装置に対し、流用状態の解消を通知する制御メッ セージを送信する手段を備えた
請求項 7記載の通信ノード装置。
[11] リソースの流用が発生した場合に、当該リソースを流用されたパスの設定情報を保 持しておき、
当該リソースを流用されたパスの流用状態の解消を通知する制御メッセージを受信 した際に、当該リソースを、当該リソースが流用される前のパスに割当て直すために、 前記保持しておいたパスの設定情報を含む制御メッセージを他の通信ノードに送信 する手段を備えた
請求項 7記載の通信ノード装置。
[12] 現用および予備のパスが設けられ、
現用パスの運用中に、当該現用パスが故障した場合には、予備パスに切替える切 替制御手段と、
現用パスの運用中に、当該現用パスが故障した場合に使用する予備パス上の制御 リンクの故障発生または故障解消、もしくは、前記予備パス上のリソースの枯渴発生 または枯渴解消を前記切替制御手段に通知する手段と を備えた請求項 7な!/、し 11のうち!/、ずれか 1項に記載の通信ノード装置。
[13] 前記切替制御手段は、前記通知する手段の通知内容に基づき、前記予備パス上 の制御リンクの故障発生を検出した場合には、前記現用パスが故障した場合であつ ても前記予備パスへの切替えを禁止する請求項 12記載の通信ノード装置。
[14] リソース流用可否情報発行装置と、当該リソース流用可否情報発行装置との通信 手段を備えた通信ノード装置とを有する通信システムであって、
前記通信ノード装置は、ユーザからのパス設定要求を受信したときに、前記リソース 流用可否情報発行装置に対し、設定されるパスの識別情報及び当該パスのリソース 流用可否情報の問レ、合わせを行い、この問!/、合わせ結果に基づき前記パスを設定 する手段を備え、
前記リソース流用可否情報発行装置は、前記パスの識別情報と当該パスのリソース 流用可否情報とを、前記通信ノード装置から受信するユーザ情報に基づいて決定し 、前記通信ノード装置に通知する手段を備えたこと特徴とする通信システム。
[15] 他の通信ノード装置との間で制御メッセージを交換し、自通信ノード装置におけるリ ソース情報を他の通信ノード装置に広告するとともに、スイッチング情報を設定するこ とで、通信網における通信用のパスを設定する通信ノード装置において、
パスに割当てられたリソースについて、パス識別情報、グループ識別情報毎にリソ 一ス量を管理する手段と、
この管理する手段により管理されているリソース量の情報をルーティングプロトコル により広告する際に、当該リソースが割り当てられているパスの ID情報とグループ ID 情報、および、当該リソースを利用可能または不可能なパスの識別情報またはダル ープの識別情報を、広告するリソース量の情報に付与し、その情報を制御メッセージ 、もしくはルーティングプロトコルのリソース広告メッセージに含めることで、リソースの 情報を広告する手段と
を備えたこと特徴とする通信ノード装置。
[16] ノ ス故障時の迂回パスの経路計算手段を備え、この経路計算手段は、故障時の迂 回パス経路計算の際に、故障パスの正常区間のリソース流用による必要リソース削減 効果をパラメータとして経路計算を行う請求項 15記載の通信ノード装置。
[17] 他の通信ノードとの間でメッセージを交換することにより、通信用のパスを設定する 通信ノード装置であって、
前記他の通信ノード装置から、パスリソースの使用権情報を含むパス制御情報を受 信する手段と、
前記パスリソースの使用権情報に基づき、あるグループに割り当てられているバスリ ソースを別のグループに割り当てる手段と、
を有することを特徴とする通信ノード装置。
[18] 複数の通信ノード装置を有し、複数の通信ノード装置間でメッセージを交換すること により通信用のパスを設定する通信システムにおけるパスリソース割当方法であって 第 1の通信ノード装置が第 2の通信ノード装置にパスリソースの使用権情報を含む ノ ス制御情報を送信するステップと、
前記第 2の通信ノード装置が、前記パスリソースの使用権情報に基づき、あるダル ープに割り当てられているパスリソースを別のグループに割り当てるステップと を有することを特徴とするパスリソース割当方法。
[19] 他の通信ノード装置との間で制御メッセージを交換し、スイッチング情報を設定する ことにより、通信網における通信用のパスを設定する通信ノード装置を、
パスを設定するために他の通信ノード装置に対して送信する制御メッセージに、当 該パスのリソースを流用することを許可あるいは禁止するパスのパス識別情報もしくは グループ識別情報を含めて、または、当該パス力 Sリソースを流用する対象となるパス のパス識別情報もしくはグループ識別情報を含める手段として機能させるためのプロ グラム。
[20] 他の通信ノード装置との間で制御メッセージを交換し、スイッチング情報を設定する ことで、通信網における通信用のパスを設定する通信ノード装置を、
パスを設定するために他の通信ノード装置から制御メッセージを受信し、該制御メッ セージに含まれる、当該パスのリソースを流用することを許可あるいは禁止するパス のパス識別情報もしくはグループ識別情報、または、当該パスカ^ソースを流用する 対象となるパスのパス識別情報もしくはグループ識別情報をリソース流用可否情報テ 一ブルに記憶する手段、
リソースを流用する対象となるパス、もしくはリソースを流用する対象となるグループ に属するパスを自通信ノード装置に設定されているパスの中から検索し、検索された パスのリソースを新たなパスの設定のためのリソースとして流用して割り当てる手段、 として機能させるプログラム。
他の通信ノード装置との間で制御メッセージを交換し、自通信ノード装置におけるリ ソース情報を他の通信ノード装置に広告するとともに、スイッチング情報を設定するこ とで、通信網における通信用のパスを設定する通信ノード装置を、
パスに割当てられたリソースについて、パス識別情報、グループ識別情報毎にリソ 一ス量を管理する手段、
この管理する手段により管理されているリソース量の情報をルーティングプロトコル により広告する際に、当該リソースが割り当てられているパスの ID情報とグループ ID 情報、および、当該リソースを利用可能または不可能なパスの識別情報またはダル ープの識別情報を、広告するリソース量の情報に付与し、その情報を制御メッセージ 、もしくはルーティングプロトコルのリソース広告メッセージに含めることで、リソースの 情報を広告する手段、
として機能させるプログラム。
PCT/JP2007/069595 2006-10-06 2007-10-05 Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet WO2008044646A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP20070829333 EP2071772B1 (en) 2006-10-06 2007-10-05 Communication node apparatus, communication system, and path resource assigning method
US12/443,917 US7961644B2 (en) 2006-10-06 2007-10-05 Communication node apparatus, communication system, and path resource assignment method
JP2008538707A JP4700738B2 (ja) 2006-10-06 2007-10-05 通信ノード装置、通信システム、パスリソース割当方法、及びプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006-274592 2006-10-06
JP2006274592 2006-10-06

Publications (1)

Publication Number Publication Date
WO2008044646A1 true WO2008044646A1 (fr) 2008-04-17

Family

ID=39282842

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/069595 WO2008044646A1 (fr) 2006-10-06 2007-10-05 Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet

Country Status (4)

Country Link
US (1) US7961644B2 (ja)
EP (1) EP2071772B1 (ja)
JP (1) JP4700738B2 (ja)
WO (1) WO2008044646A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011015254A (ja) * 2009-07-03 2011-01-20 Nec Corp 光通信ネットワーク
JP2015186134A (ja) * 2014-03-25 2015-10-22 富士通株式会社 通信システム及びノード
US10771149B2 (en) 2017-07-11 2020-09-08 Fujitsu Limited Communication bypass apparatus, method and non-transitory computer readable storage medium

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010028777A (ja) * 2008-07-24 2010-02-04 Fujitsu Ltd リソース予約方法およびリソース予約装置
US8582560B2 (en) * 2009-01-30 2013-11-12 Level 3 Communications, Llc System and method for routing calls associated with private dialing plans
US9154329B2 (en) * 2009-06-05 2015-10-06 At&T Intellectual Property I, Lp Methods and apparatus to selectively assign routing tables to router linecards
JP5526669B2 (ja) * 2009-09-16 2014-06-18 富士通株式会社 データ中継装置、及びリング型通信システム
CN102045237A (zh) * 2009-10-15 2011-05-04 华为技术有限公司 一种路由撤销的方法、装置和系统
CN101714953A (zh) * 2009-12-15 2010-05-26 中兴通讯股份有限公司 获取流量工程标签转发路径的方法和装置
US8619546B2 (en) * 2010-08-17 2013-12-31 Alcatel Lucent Method and apparatus for coping with link failures in central control plane architectures
US8531969B2 (en) * 2011-01-21 2013-09-10 Ciena Corporation Path computation systems and methods for heterogeneous multi-domain networks
US20130266315A1 (en) * 2012-04-04 2013-10-10 Accipiter Systems, Inc. Systems and methods for implementing optical media access control
US9450874B2 (en) * 2013-01-04 2016-09-20 Futurewei Technologies, Inc. Method for internet traffic management using a central traffic controller
WO2015090449A1 (en) * 2013-12-20 2015-06-25 Telefonaktiebolaget L M Ericsson (Publ) Method and network node for managing resource allocation in traffic restoration
US10020984B1 (en) 2014-01-10 2018-07-10 Juniper Networks, Inc. RSVP local protection signaling reduction
CN105763348B (zh) * 2014-12-15 2020-02-14 中兴通讯股份有限公司 一种恢复光层业务的方法和系统
CN107347034B (zh) * 2016-05-05 2021-11-19 中兴通讯股份有限公司 链路信息的处理方法及装置、系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001268122A (ja) * 2000-03-22 2001-09-28 Matsushita Electric Ind Co Ltd 経路設定支援装置
JP2005269377A (ja) * 2004-03-19 2005-09-29 Nippon Telegr & Teleph Corp <Ntt> 経路制御装置およびプログラム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2612101B2 (ja) 1991-02-07 1997-05-21 三菱電機株式会社 バス優先占有方式およびその方式を使用した通信ネットワーク接続装置
EP0714192A1 (en) * 1994-11-24 1996-05-29 International Business Machines Corporation Method for preempting connections in high speed packet switching networks
JP3655556B2 (ja) * 2001-02-27 2005-06-02 三菱電機株式会社 ラベルスイッチングパス設定方法
GB2379356B (en) * 2001-08-31 2003-10-22 Roke Manor Research A method of controlling data routing on a network
US7130264B2 (en) 2001-12-26 2006-10-31 Ciena Corporation Service protection method and apparatus for TDM or WDM communications networks
CA2744851C (en) * 2003-02-21 2015-04-14 Nippon Telegraph And Telephone Corporation Device and method for correcting a path trouble in a communication network
JP3986528B2 (ja) * 2003-05-14 2007-10-03 富士通株式会社 伝送装置
JP4256246B2 (ja) 2003-10-30 2009-04-22 山下ゴム株式会社 液封防振装置
US20070291790A1 (en) * 2004-02-13 2007-12-20 Matsushita Electric Industrial Co., Ltd. Signaling Management in Data Communication Network
JP4691372B2 (ja) * 2005-03-09 2011-06-01 富士通株式会社 データ中継装置およびデータ中継方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001268122A (ja) * 2000-03-22 2001-09-28 Matsushita Electric Ind Co Ltd 経路設定支援装置
JP2005269377A (ja) * 2004-03-19 2005-09-29 Nippon Telegr & Teleph Corp <Ntt> 経路制御装置およびプログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SAWADA Y. AND KATAOKA K.: "GMPLS o Tekiyo shita Network no Kyusai Hoho no Kento", JAPAN, IEICE TECHNICAL REPORT, vol. 102, no. 102, 24 May 2002 (2002-05-24), pages 65 - 70, XP003021397 *
See also references of EP2071772A4 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011015254A (ja) * 2009-07-03 2011-01-20 Nec Corp 光通信ネットワーク
JP2015186134A (ja) * 2014-03-25 2015-10-22 富士通株式会社 通信システム及びノード
US10771149B2 (en) 2017-07-11 2020-09-08 Fujitsu Limited Communication bypass apparatus, method and non-transitory computer readable storage medium

Also Published As

Publication number Publication date
JPWO2008044646A1 (ja) 2010-02-12
EP2071772B1 (en) 2012-11-21
EP2071772A1 (en) 2009-06-17
US7961644B2 (en) 2011-06-14
US20100208584A1 (en) 2010-08-19
JP4700738B2 (ja) 2011-06-15
EP2071772A4 (en) 2009-12-16

Similar Documents

Publication Publication Date Title
JP4700738B2 (ja) 通信ノード装置、通信システム、パスリソース割当方法、及びプログラム
JP4661892B2 (ja) 通信ネットワークシステム、通信装置、経路設計装置及び障害回復方法
Ye et al. A simple dynamic integrated provisioning/protection scheme in IP over WDM networks
KR100462408B1 (ko) Ｇｍｐｌｓ를 통한 빠른 재 루트 방법
Li et al. Control plane design for reliable optical networks
Maier et al. Optical network survivability: protection techniques in the WDM layer
Sengupta et al. From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: An architectural and algorithmic overview
Bouillet et al. Lightpath re-optimization in mesh optical networks
US7525907B2 (en) Method, device and software for establishing protection paths on demand and revertive protection switching in a communications network
WO2004075494A1 (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
JP3905402B2 (ja) パスルーティング方法及びデータ処理システム
JP2013046322A (ja) 伝送網及び伝送網管理方式
US20080205262A1 (en) Node controller and node system
CN102480368A (zh) 一种聚合链路的保护方法及系统
JP4852499B2 (ja) ノード装置及び通信網及びパス設定方法及びプログラム
EP1453233B1 (en) Method and apparatus for dynamic provisioning of reliable connections in the presence of multiple failures
JP3526445B2 (ja) 光波長多重リング網システム、光パス設定方法、障害回復方法およびプログラム
JP4239833B2 (ja) 予備経路予約方法
EP1705831B1 (en) Deadlock detection in a telecommunication network
Kim et al. Rapid and efficient protection for all-optical WDM mesh networks
JP2005223522A (ja) 経路計算方法、経路計算制御装置および経路計算プログラム。
JP4717796B2 (ja) ノード装置およびパス設定方法
Ratnam et al. Differentiated QoS routing of restorable sub-lambda connections in IP-over-WDM networks using a multi-layer protection approach
Ali Generalized sharing in survivable optical networks
KR100861765B1 (ko) 광네트워크에서 서비스 연결을 설정, 보호 및 복구하는방법

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

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008538707

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12443917

Country of ref document: US

Ref document number: 2007829333

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE