US7961644B2 - Communication node apparatus, communication system, and path resource assignment method - Google Patents

Communication node apparatus, communication system, and path resource assignment method Download PDF

Info

Publication number
US7961644B2
US7961644B2 US12/443,917 US44391707A US7961644B2 US 7961644 B2 US7961644 B2 US 7961644B2 US 44391707 A US44391707 A US 44391707A US 7961644 B2 US7961644 B2 US 7961644B2
Authority
US
United States
Prior art keywords
path
resources
information
reuse
communication node
Prior art date
Legal status (The legal status 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 status listed.)
Active, expires
Application number
US12/443,917
Other languages
English (en)
Other versions
US20100208584A1 (en
Inventor
Yoshiaki Sone
Wataru Imajyuku
Naohide Nagatsu
Yukio Tsukishima
Kazuhisa Yamada
Atsushi Taniguchi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Corp filed Critical Nippon Telegraph and Telephone Corp
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION reassignment NIPPON TELEGRAPH AND TELEPHONE CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: IMAJYUKU, WATARU, NAGATSU, NAOHIDE, SONE, YOSHIAKI, TANIGUCHI, ATSUSHI, TSUKISHIMA, YUKIO, YAMADA, KAZUHISA
Publication of US20100208584A1 publication Critical patent/US20100208584A1/en
Application granted granted Critical
Publication of US7961644B2 publication Critical patent/US7961644B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

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 for establishing and operating paths using resources such as wavelengths, optical fibers and the like based on GMPLS (Generalized Multi Protocol Label Switching) and MPLS (Multi Protocol Label Switching) and the like. More particularly, the present invention relates to reduction of the amount of necessary resources for establishing a new path by reusing resources of an established path based on priority information provided to the paths
  • MPLS refers to non-patent document 1
  • GMPLS refer to non-patent document 2 or 3
  • Path establishment function for these techniques that is, signaling techniques are realized by using RSVP-TE (Resource Reservation Protocol for Traffic Engineering) which is a signaling protocol (refer to non-patent document 3 or 4).
  • RSVP-TE Resource Reservation Protocol for Traffic Engineering
  • a numeric value relating to path setup priority is provided to individual paths, and a function is provided in which a path having high priority reuses resources of a path of low priority.
  • RSVP-TE two values that are holding priority and set-up priority are defined as priority information of path establishment, and a function is provided in which, when setup priority of a path to be newly established is higher than holding priority of an already established path, reuse of resources occur, and the originally established path is deleted.
  • the value of the priority set for the path as a criterion for determining the order of resource assignment when performing resource reuse is normally determined based on long term operation policy or service level accommodated in the path or the like.
  • FIG. 1 shows an example 1 in which efficient resource operation cannot be performed.
  • FIG. 1 shows a case for trying to establish a path 3 by reusing resources of a link connecting between a node- 2 and a node- 3 .
  • the lower the value of “priority” is, the higher the degree of priority is, and that establishment of the path 1 and the path 2 has completed before the path 3 is established, and the path 2 is failed.
  • the path 3 determines resources to use based on provided priority values, and reuses resources of the path 1 having low priority (the value is large) so as to establish a path.
  • FIG. 2 shows an example 2 in which efficient resource operation cannot be performed.
  • a detour path backup path is FIG. 2
  • values of priorities of the working path and the detour path for failure are X and Y respectively.
  • the route of the detour path overlaps with the route of the working path, it is efficient to establish the detour path by re-using resources of normal section of the working path since necessary resource amount can be reduced.
  • meaning of “resources” described here includes interfaces of a communication node, wavelengths of an optical path, slots in TDM, packet transfer bandwidths, CPU processing time and the like, and includes scheduled use authority of these in the future.
  • meaning of “path” includes path of MPLS, TDM path, wavelength path of GMPLS, fiber switching path, or path realized by combination of these.
  • the present invention is contrived under this background, and an object of the present invention is to provide a technique for decreasing a resource amount necessary for path operation and for decreasing an apparatus or equipment amount necessary for path operation by realizing efficient path resource reuse scheme.
  • a communication node apparatus for establishing a path for communication in a communication network by exchanging a control message between the communication node apparatus and another communication node apparatus and by setting switching information, including: means configured to include, into a control message to be sent to the other communication node for establishing a path, path identification information or group identification information of a path for which reusing resources of the path to be established is permitted or inhibited, or to include, into the control message, path identification information or group identification information of a path from which resources can be reused to the path to be established, and to send the control message, is provided.
  • a communication node apparatus for establishing a path for communication in a communication network by exchanging a control message between the communication node apparatus and another communication node apparatus and setting switching information, including: means configured to receive a control message from the other communication apparatus for establishing a path, and storing, into a resource reuse availability information table, path identification information or group identification information of a path for which reusing resources of the path to be established is permitted or inhibited, or path identification information or group identification information of a path from which resources can be reused to the path to be established, which are included in the control message; and means configured to retrieve a path from which resources can be reused or to retrieve a path belonging to a group from which resources can be reused from paths set in the communication node apparatus, and to reuse and assign resources of the retrieved path as resources for establishing a new path, and to establish the new path, is provided.
  • a path resource assignment method in a communication system including a plurality of communication node apparatuses, for establishing a path for communication by exchanging a message among the plurality of communication node apparatuses, including: a step in which a first communication node apparatus sends path control information including use right information of path resources to a second communication node apparatus; and a step in which the second communication node assigns path resources being assigned to a group to another group based on the use right information of the path resources, is provided.
  • the use right information of the path resources is resource reuse availability information described in the embodiments, for example.
  • a technique for decreasing a resource amount necessary for path operation and for decreasing an apparatus or equipment amount necessary for path operation can be provided by realizing an efficient path resource reuse scheme.
  • FIG. 1 is a diagram for explaining an example 1 in which efficient resource operation cannot be performed
  • FIG. 2 is a diagram for explaining an example 1 in which efficient resource operation cannot be performed
  • FIG. 3 is a block diagram of a communication node apparatus of the present embodiment
  • FIG. 4 is a diagram showing a communication network in the present embodiment
  • FIG. 5 is a block diagram of a resource reuse availability information issuing apparatus of the present embodiment
  • FIG. 6 is a connection diagram of resource reuse availability information issuing apparatus
  • FIG. 7 is a detailed block diagram of the communication node apparatus of the present embodiment.
  • FIG. 8 is a functional block diagram of the communication node apparatus of the present embodiment.
  • FIG. 9 is a diagram showing an example of resource reuse availability data
  • FIG. 10 is a diagram showing a communication network of a first embodiment for each function
  • FIG. 11 is a diagram showing an example of a communication network
  • FIG. 12 is a diagram showing a network example for performing change of Priority value
  • FIG. 13 is a diagram showing control sequence when performing resource reuse
  • FIG. 14 is a diagram showing a link configuration example
  • FIG. 15 is a diagram showing a part of reuse availability information of node- 4 in the first embodiment
  • FIG. 16 is a diagram showing a part of reuse availability information of node- 4 in the first embodiment
  • FIG. 17 is a diagram showing a part of reuse availability information of node- 4 in the first embodiment
  • FIG. 18 is a diagram showing a part of reuse availability information of node- 4 in the first embodiment
  • FIG. 19 is a diagram showing a part of reuse availability information of node- 4 in the first embodiment
  • FIG. 20 is a diagram showing a part of reuse availability information of node- 4 in the second embodiment
  • FIG. 21 is a diagram showing a part of reuse availability information of node- 4 in the second embodiment
  • FIG. 22 is a diagram showing a part of reuse availability information of node- 4 in the second embodiment
  • FIG. 23 is a diagram showing a part of reuse availability information of node- 4 in the second embodiment
  • FIG. 24 is a diagram showing a part of reuse availability information of node- 4 in the second embodiment
  • FIG. 25 is a diagram showing a part of reuse availability information of node- 4 in the second embodiment
  • FIG. 26 is a diagram showing a part of reuse availability information of node- 4 in the third embodiment.
  • FIG. 27 is a diagram showing a part of reuse availability information of node- 4 in the third embodiment.
  • FIG. 28 is a diagram showing a part of reuse availability information of node- 4 in the third embodiment.
  • FIG. 29 is a diagram showing a part of reuse availability information of node- 4 in the third embodiment.
  • FIG. 30 is a diagram showing control sequence when changing settings
  • FIG. 31 is a diagram showing a part of reuse availability information of node- 4 in the fourth embodiment.
  • FIG. 32 is a diagram showing path ID and group ID of reuse subject for path 2 stored in resource information data 75 ;
  • FIG. 33 is a diagram showing a part of reuse availability information of node- 4 in the fourth embodiment.
  • FIG. 34 is a diagram showing path ID and group ID of reuse subject for path 2 stored in resource information data 75 ;
  • FIG. 35 is a diagram showing setting change sequence triggered by resource reuse
  • FIG. 36 is a diagram showing an example of a communication network including a working path and a backup path;
  • FIG. 37 is a diagram showing an example of sequence triggered by failure
  • FIG. 38 is a diagram showing a sequence of path establishment processing accompanied by resource reuse or dissolution triggered by setting change
  • FIG. 39 is a diagram showing a part of reuse availability information of node- 4 in the seventh embodiment.
  • FIG. 40 is a diagram showing a part of reuse availability information of node- 4 in the seventh embodiment.
  • FIG. 41 is a diagram showing a part of reuse availability information of node- 4 in the seventh embodiment.
  • FIG. 42 is a diagram showing a part of reuse availability information of node- 4 in the seventh embodiment.
  • FIG. 43 is a diagram showing a part of reuse availability information of node- 4 in the seventh embodiment.
  • FIG. 44 is a diagram showing a link configuration example
  • FIG. 45 is a diagram showing information advertised by the node- 1 in the eighth embodiment.
  • FIG. 46 is a diagram showing information advertised by the node- 1 in the eighth embodiment.
  • FIG. 47 is a diagram showing detour path setting example
  • FIG. 48 is a diagram showing a sequence of failure recovery processing example accompanied by resource reuse
  • FIG. 49 is a diagram showing resource information data of the node- 5 in the ninth embodiment.
  • FIG. 50 is a diagram showing route calculation topology
  • FIG. 51 is a diagram showing resource information data of the node- 5 in the ninth embodiment.
  • FIG. 52 is a diagram showing resource information data of the node- 5 in the ninth embodiment.
  • FIG. 53 is a diagram showing a sequence of resource reuse subject change example
  • FIG. 54 is a diagram showing a part of reuse availability information of node- 4 in the tenth embodiment
  • FIG. 55 is a diagram showing a part of reuse availability information of node- 4 in the tenth embodiment
  • FIG. 56 is a diagram showing a part of reuse availability information of node- 4 in the tenth embodiment
  • FIG. 57 is a function block configuration diagram of the centralized management apparatus
  • FIG. 58 is a diagram showing a communication apparatus including the centralized management apparatus
  • FIG. 59 is a diagram showing a sequence of path control processing by the centralized management apparatus.
  • FIG. 60 is a diagram for explaining a resource availability information issuing example using the resource reuse availability issuing apparatus.
  • FIG. 61 is a diagram showing information stored in the issue identification information database 92 in the twelfth embodiment
  • FIG. 62 is a diagram showing information stored in the resource reuse policy database 91 in the twelfth embodiment
  • FIG. 63 is a diagram showing an example of the communication network in which control link of a backup path fails
  • FIG. 64 is a diagram showing an example of the communication network in which resource exhaustion of a backup path occurs
  • FIG. 65 is a diagram showing an example of a communication network
  • FIG. 66 is a diagram showing 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.
  • a communication node apparatus that is provided in a communication network for operating paths using wavelengths, fibers and the like as resources by using GMPLS and MPLS and the like is provided.
  • the communication node apparatus is able to utilize path identification information and resource information included in control messages, to perform resource management in which path information and resource information such as wavelengths or fibers are associated with each other in each communication node apparatus, and to perform operation by flexibly reusing resources among paths.
  • resource reuse described in embodiments of the present invention includes preemption function defined in RSVP-TE and the like in its category.
  • reuse subject by sending a control message used for path establishment and maintenance/management over a path after including, into the control message, identification information such as path ID and group ID of a path (reuse subject) from which resources are to be reused, reuse subject can be determined not only by determination from priority but also in units of identifiers by designating identifiers such as the path ID and group ID.
  • identifier of a path to which reuse of resources is permitted or inhibited is determined beforehand, and a path is established by including the determined identification information in the control message.
  • the node in which the path has been established can determines reuse availability of a path based on the identification information in the control message, and can determine reuse subject in units of path identifies.
  • priority change processing for the path is executed in which the priority is changed such that resource reuse can be performed most efficiently.
  • the communication node apparatus of an embodiment of the present invention is a communication node apparatus for establishing a path for communication in a communication network by exchanging a control message between the communication node apparatus and another communication node apparatus and by setting switching information.
  • the communication apparatus includes:
  • control message configured to include, into a control message to be sent to the other communication node for establishing a path, path identification information or group identification information of a path for which reusing resources of the path to be established is permitted or inhibited, or to include, into the control message, path identification information or group identification information of a path from which resources can be reused to the path to be established, and to send the control message.
  • an instruction for performing resource reuse can be provided to an adjacent node.
  • the communication node apparatus may be provided with means configured to include, into the control message for changing information on a path, in addition to the path identification information of the path, path identification or group identification information of a new path for which reusing resources assigned to the path is permitted or inhibited, or include new group identification information of the path in addition to the path identification information of the path, or include new priority information of the path in addition to the path identification information of the path, and to send the control message.
  • mapping relationship between paths and resources can be flexibly managed, so that flexible resource management for the communication network becomes possible. For example, it becomes possible to flexibly change superiority/inferiority relationship of resource use authority on path resource assignment and reuse.
  • the communication node apparatus may include: means configured to detect occurrence or dissolution state of resource reuse of an established path or means configured to detect failure occurrence or failure elimination state for the established path; and means configured, being triggered by detection of occurrence or dissolution of resource reuse of the established path or detection of failure occurrence or elimination of the established path, to change priority information of the path set in the communication node apparatus, and include changed priority information of the path, in addition to path identification information of the path, into the control message to be transmitted to the other communication node apparatus, and to send the control message.
  • path priority information can be changed speedily according to circumstances so that communication network resources can be used efficiently.
  • a communication node apparatus for establishing a path for communication in a communication network by exchanging a control message between the communication node apparatus and another communication node apparatus and setting switching information.
  • the communication node apparatus includes: means configured to receive a control message from the other communication apparatus for establishing a path, and storing, into a resource reuse availability information table, path identification information or group identification information of a path for which reusing resources of the path to be established is permitted or inhibited, or path identification information or group identification information of a path from which resources can be reused for the path to be established, which are included in the control message; and means configured to retrieve a path from which resources can be reused or to retrieve a path belonging to a group from which resources can be reused from paths set in the communication node apparatus, and to reuse and assign resources of the retrieved path as resources for establishing a new path, and to establish the new path.
  • the communication node apparatus may include means configured to rewrite information in the resource reuse availability information table based on information included in the control message for changing information on the path, wherein the information included in the control message for changing the information on the path includes, in addition to the path identification information of the path, path identification or group identification information of a new path for which reusing resources assigned to the path is permitted or inhibited, new group identification information of the path, or new priority information of the path.
  • mapping relationship between paths and resources can be flexibly managed, so that flexible resource management for the communication network becomes possible.
  • resource information and use authority of the resources can be stored and managed.
  • the communication node apparatus may include means configured to, when resource reuse occurs, send path identification information of a path from which resources have been reused and send information on a path including path identification information of the path that has reused the resources for its use to a communication node apparatus that is a start point of the path from which resources have been reused or to a monitoring apparatus.
  • each node apparatus in the communication network can ascertain resource reuse states of other nodes for each path.
  • the communication node apparatus When reuse of resources occurs, the communication node apparatus holds switching information set for configuring a path from which the resources have been reused, and the communication node apparatus may include means configured to, when detecting dissolution of reuse state of the path from which the resources have been reused, identifies another communication node apparatus on a route of the path from which the resources have been reused based on the held switching information so as to send the control message to the other communication node apparatus for notifying the other communication node apparatus of dissolution of reuse state.
  • the communication node apparatus When reuse of resources occurs, the communication node apparatus holds setting information of a path from which the resources have been reused, and the communication node apparatus may include means configured to, when receiving a control message reporting dissolution of reuse state of the path from which the resources have been reused, send a control message including the held setting information of the path to the other communication node in order to re-assign the resources to the path before the resources are reused.
  • a communication system comprising a resource reuse availability information issuing apparatus, and a communication node apparatus having communication means configured to communicate with the resource reuse availability information issuing apparatus, the communication node apparatus comprising means configured to, when receiving a path establishment request from a user, inquire the resource reuse availability information issuing apparatus about identification information of the path to be established and resource reuse availability information of the path, and to establish the path based on the result of the inquiry, the resource reuse availability information issuing apparatus comprising means configured to determine the identification information of the path and resource reuse availability information of the path based on user information received from the communication node apparatus and notify the communication node apparatus of them, is provided.
  • a communication node apparatus for establishing a path for communication in a communication network by exchanging a control message between the communication node apparatus and another communication node apparatus, advertising resource information of the communication node apparatus to the other communication node apparatus and setting switching information is provided.
  • the communication node apparatus is a communication node apparatus including: means configured to manage resource amount for each of path identification information and group identification information for resources assigned to paths; and means configured to, when advertising information of the resource amount managed by the means configured to manage using a routing protocol, add ID information and group ID information of a path to which the resources are assigned and identification information of a path or a group that can use or cannot use the resources or either of these to the information of the resource amount to be advertised, and to include the information into a control message or a resource advertising message of the routing protocol so as to advertise information of resources.
  • each node apparatus in the communication network can ascertain resource use states of other nodes for each path.
  • efficient and flexible use of network resources become possible.
  • the communication node apparatus may include route calculation means configured to calculate a route of a detour path when a path fails, wherein the route calculation means can perform route calculation by using, as a parameter, necessary resource reduction effect obtained by resource reuse of a normal section of the failed path.
  • a working path and a backup path are provided, and the communication node apparatus may include: switch control means configured to, when the working path fails while the working path is in operation, switch the working path to the backup path; and means configured to notify the switch control means of failure occurrence or failure elimination of a control link on the backup path used when the working path fails while the working path is in operation or to notify the switch control means of exhaustion occurrence or exhaustion elimination of resources of the backup path.
  • the switch control means can inhibit switching to the backup path even when the working path fails.
  • the program can be installed from the recording medium to the communication node apparatus.
  • the program can be directly installed in the communication node apparatus from a server storing the program via a network.
  • the program not only includes a program that can be directly executed by the information processing means of the communication node apparatus, but also includes a program that can be executed by being installed in a hard disk and the like.
  • the program includes a compressed program, and an encrypted program.
  • FIG. 3 shows a principle block diagram of the node of an embodiment of the present invention.
  • the communication node apparatus of an embodiment of the present invention is a communication apparatus for realizing path establishment or path switching, and includes adjacent apparatus control IFs (InterFace) 20 for sending and receiving control messages to/from adjacent nodes and a management server, data sending IFs 21 for sending data to adjacent nodes, data reception IFs 22 for receiving data from adjacent nodes, command input means 23 configured to receive settings from an operator, a switching HW (Hardware) 24 that is hardware in which paths are set, a switching HW control function unit 25 in which control function of the switching HW 23 is installed, and SW (Switching) management IFs 26 that are IFs of the switching HW 24 and the switching HW control function unit 25 .
  • adjacent apparatus control IFs InterFace
  • data sending IFs 21 for sending data to adjacent nodes
  • data reception IFs 22 for receiving data from adjacent nodes
  • command input means 23 configured to receive settings from an operator
  • a switching HW (Hardware) 24 that is hardware in which paths are set
  • the switching HW control function unit 25 includes signaling means 27 configured to cause a signaling protocol to operate and to manage signaling sessions and switching state, route information processing means 28 configured to cause routing protocol and route calculation function to operate so as to perform route calculation, exchange and advertisement of route information, and storage means configured to store resource information, route information and information of established paths, and resource management means 30 configured to manage resource availability state and the like.
  • a communication network is configured by connecting between adjacent apparatus control IFs 20 of the communication apparatuses having the above-mentioned configuration using a cable for transferring control messages (dotted line), and connecting between the data sending IF 21 and the data reception IF 22 using a cable for transferring data (solid line) so as to interconnect the communication node apparatuses.
  • path establishment is performed for the switching HW 24 .
  • the switching HW control function unit 25 manages resource information and path information, and manages assigned resources according to information of control massages that include information on resource reuse, so that efficient and speedy resource utilization for the communication apparatus can be realized.
  • FIG. 5 shows outline of a resource reuse availability information issuing apparatus.
  • the resource reuse availability information issuing apparatus includes an issue identification information database 40 that stores information of users connecting to the communication network and path identification information that can be issued for path establishment request of the users, a resource reuse policy database 41 that stores resource reuse policy between users, a reuse availability information determination function 42 for determining reuse availability information to be issued for path establishment requested by the user by referring to information stored in the issue identification information database 40 and the resource reuse policy database 41 , and a send and receive IF 43 for sending reuse availability information issued by the reuse availability information determination function 42 to other nodes.
  • issue identification information database 40 that stores information of users connecting to the communication network and path identification information that can be issued for path establishment request of the users
  • a resource reuse policy database 41 that stores resource reuse policy between users
  • a reuse availability information determination function 42 for determining reuse availability information to be issued for path establishment requested by the user by referring to information stored in the issue identification information database 40 and the resource reuse policy database 41
  • a send and receive IF 43 for sending
  • the resource reuse availability information issuing apparatus 101 can provide the communication node apparatuses 102 and 103 with data on resource reuse policy to be include in the control message between the communication node apparatuses 102 and 103 .
  • FIG. 7 shows a configuration of a communication node apparatus in an embodiment of the present invention.
  • the communication node apparatus includes an optical cross connect switch 57 included in a switching HW 54 for realizing cross connection of wavelength paths, data reception IFs 52 for receiving light of wavelength paths, data transmission IFs 51 for transmitting light of wavelength paths, a switching HW control computer 55 for installing software for controlling SW, SW management IFs 56 that are IFs for the optical cross connect switch 57 and the switching HW control computer 55 , and adjacent apparatus control IFs 50 for sending and receiving control messages to/from adjacent nodes.
  • the switching HW control computer 55 includes a hard disc 60 and a main memory 61 that are storage means, a CPU 62 for performing necessary computation such as route calculation and data processing, and a command input IF apparatus 63 such as a keyboard that is an interface for command input by an operator.
  • FIG. 8 shows an example of a functional block configuration of the communication node apparatus of the present embodiment.
  • RSVP-TE to which proprietary extension is added for the embodiment of the present invention is adopted as signaling means
  • OSPF-TE Open Shortest Path First for Traffic Engineering
  • the RSVP-TE protocol function unit 70 is a function unit for performing generation and processes of control messages necessary for realizing signaling means, and the RSVP-TE protocol function unit 70 performs management of path session by exchanging path information between nodes for established paths.
  • the resource management function unit 71 is a function unit for referring to the resource information data 75 to determine resources to be assigned based on resource reuse availability information when performing path establishment processing by the RSVP-TE protocol function unit 70 .
  • the resource management function unit 71 has functions for cooperating with the RSVP-TE protocol function unit 70 to update resource reuse availability information stored in the resource information data 75 when a path is established, and performing detection of occurrence and dissolution of resource reuse state, and notifying the RSVP-TE protocol function unit 70 of the result of detection.
  • the OSPF-TE protocol function unit 72 is a function unit for realizing a function for receiving a control message from an adjacent node and generating the route information data 76 , and a function for advertising resource information of the own node to adjacent nodes by including the resource information into a control message.
  • the CSPF (Constrained Shortest Path First) module 73 is a module for calculating route information of a path used by the signaling means by using the route information data 76 .
  • Route computation processing means is realized by cooperation between the OSPF-TE function unit 72 and the CSPF module 73 , and the route computation processing means can receive a route computation request from the RSVP-TE protocol function unit 70 , calculate a route satisfying required conditions and return the route to the RSVP-TE protocol function unit 70 .
  • protocol function unit 74 is a protocol function unit for realizing exchange of control information relating to switching.
  • resource information data 75 and route information data 76 exist, and each module can refer to the data.
  • the resource information data 75 has link information provided in the switching HW 54 and resource information corresponding to the link information, and stores an available resource amount and an in-use resource amount for each path.
  • priority information of the resources and resource reuse availability information are stored.
  • FIG. 9 shows an example of resource priority information and resource reuse availability information included in the resource information data 75 .
  • the resource reuse availability information has a data structure by which following items can be retrieved using an link ID as a key.
  • the route information data 76 stores link information of other nodes collected via the OSPF-TE protocol function unit 72 .
  • the communication node apparatus includes a CLI (Call-Level Interface) 77 that is an interface for command input and for information reference by an operator.
  • CLI Common-Level Interface
  • Physical setting information of the optical cross-connect switch 57 is reported to the switching HW control computer 55 via the SW management IF 56 .
  • generation and change of settings of the optical cross-connect switch 57 are performed by a control message from the switching HW control computer 55 .
  • FIG. 10 shows a communication network configured by optical cross-connect switches.
  • the adjacent apparatus control IF 50 of the switching HW control computer 55 of each communication node apparatus is connected to another IF 50 via an Ethernet cable (shown as dotted line), and light that is transmitted from an IF of the optical cross-connect switch 57 is transmitted by using an optical fiber (solid line), as a medium, connected to the optical cross-connect switch 57 .
  • an optical fiber solid line
  • a plurality of wavelengths are multiplexed in the optical fiber.
  • the communication network is assumed to be operated by establishing wavelength paths, the number of wavelength channels included in a link between communication node apparatuses corresponds to an amount of resources of the communication network.
  • This embodiment describes an operation example for performing resource reuse of resources by specifying an ID of a specific path, and describes an operation example for detecting resource release, notifying a start point node of it, and returning the state of the path back to the state before occurrence of reuse.
  • FIG. 11 shows a communication network of the first embodiment.
  • FIG. 12 shows a network example in which a priority value is changed.
  • FIG. 13 shows control message sequence outline in a case when a path 1 (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ), a path 2 (node- 1 ⁇ node- 4 ⁇ node- 5 ), and a path 3 (node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 ) are established as shown in FIG. 12 in the communication network shown in FIG. 11 , and operation for resource reuse is performed using the configuration of the present embodiment.
  • control information in descriptions for each embodiment, only parts essential for describing the embodiment of the present invention are described, and description of control information used only for realizing conventional technology such as basic functions of path operation are not provided.
  • FIG. 14 shows a link configuration example of the first embodiment. As shown in FIG. 14 , resources (wavelengths) of two wavelengths that are a wavelength 1 and a wavelength 2 are prepared between the node- 4 and the node- 5 where reuse of resources occurs.
  • a control message is transmitted for establishing the path 1 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 (step 1 ).
  • the control message of the path 1 includes following control information.
  • a control message for establishing the path 2 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 is transmitted (step 2 ) so that the path 2 is established.
  • the control message of the path 2 includes the following control information.
  • a setting condition of the path 3 is set such that resources of the path 1 are reused.
  • a control message for establishing the path 3 over the route of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 is transmitted (step 3 ) so that the path 3 is established.
  • the control message of the path 3 includes the following control information.
  • the resource management function unit 71 refers to the resource information data 75 to retrieve a wavelength assigned to the path designated by the path ID of the reuse subject.
  • a resource assigned to the path 1 having the path ID 1 is found in wavelengths existing in the downstream side link (link ID 45 ) of the node- 4 , that is, the wavelength 1 is found.
  • reuse availability information in the resource information data 75 is referred to and it is checked whether ID 3 that is an ID of the path 3 is included in path IDs for which reuse of wavelength 1 is permitted. Since the ID 3 is included in the path IDs for which reuse of wavelength 1 is permitted, the wavelength 1 is reused as the resource of the path 3 so that the wavelength 1 is assigned to the path 3 .
  • a resource assigned to the path 1 having the path ID 1 is found in wavelengths existing in the upstream side link (link ID 45 ) of the node- 5 , that is, the wavelength 1 is found.
  • the wavelength 1 is reused as resources for the path 3 and assigned to the path 3 .
  • resource information data 75 is updated in each communication node apparatus of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 .
  • the reuse availability information (a part of it) of the node- 4 becomes as shown in FIG. 17 .
  • information indicating that the resource that was originally used by the path 1 is reused is recorded in resource information data 75 by the resource management function unit 71 .
  • the node- 4 in which resource reuse for the path occurred sends information, as a control message, such as path, link ID and wavelength ID and the like for which reuse occurs to the node 1 that is an Ingress node (start point node) of the path 1 that was reused (step 4 ).
  • the resource reuse occurrence notification message includes following control information.
  • an establishment check message (refresh message) is exchanged for checking setting information before occurrence of reuse (step 5 ).
  • communication node apparatuses of the path 1 store and maintain path setting information such as the path ID of the path 1 , and path or group ID that permits or prohibits reuse.
  • a control message for deleting the path 3 is transmitted over the route of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 (step 6 ) so as to delete the path 3 .
  • the wavelength 1 that is the resource between the node- 4 and the node- 5 is released.
  • the resource of the path 3 is released in node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 , and the resource information data 75 is updated. Reuse availability information (a part of it) in the node- 4 becomes as shown in FIG. 18 .
  • the resource management function unit 71 detects that the wavelength 1 is released, then, the node- 4 specifies the node 1 as a start point node of the path 1 that was assigned before being reused based on switching information stored before reuse occurred, and sends a control message to the node- 1 notifying the node- 1 of dissolution of resource reuse state (step 7 ).
  • the resource reuse dissolution notification message includes the following control information.
  • the wavelength 1 is assigned to the path 1 in the section between the node- 4 and the node- 5 in order to set the path 1 into an operation state again. Then, resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 on the route of the path 1 . Reuse availability information (a part) in the node- 4 at this time is shown in FIG. 19 .
  • a path where resources are reused may be either a working path or a backup path.
  • the present embodiment gives a path establishment example for establishing a path by performing resource reuse by specifying a group ID of a specific path in which resource reuse is performed from a path belonging to the specified group, and gives an operation example for detecting resource release, notifying the start point node, and switching back the state of the path to a state before reuse occurrence.
  • operation for specifying indivisible paths is possible.
  • operation for specifying a group of paths is possible.
  • operability is improved, which is more applicable and which provides greater effect depend on the status of the communication network.
  • path ID a same value is used from path establishment until deleting the path.
  • group ID is flux.
  • the method for specifying the group ID is more useful in the case where operation policy is changed fluidly.
  • Control message sequence outline is described with reference to FIG. 13 in a case in which path 1 (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ), path 2 (node- 1 ⁇ node- 4 ⁇ node- 5 ), and path 3 (node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ mode- 8 ) are established as shown in FIG. 12 in a communication network shown in FIG. 11 , and operation for performing resource reuse is performed using the configuration of the embodiment of the present invention.
  • the path 1 and the path 2 are established, and then, the path 3 is established by reusing resources from the path 1 .
  • resources (wavelengths) of wavelength 1 and wavelength 2 are prepared between the node- 4 and the node- 5 where reuse of resources occurs.
  • a control message is transmitted for establishing the path 1 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 (step 1 ).
  • the control message of the path 1 includes following control information.
  • a control message for establishing the path 2 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 is transmitted (step 2 ) so that the path 2 is established.
  • the control message of the path 2 includes the following control information.
  • a setting condition for the path 3 is set such that the path 3 reuses resources from path 1 .
  • a control message for establishing the path 3 along the route of node- 7 ⁇ 4 node- 4 ⁇ node- 5 ⁇ node- 8 is transmitted (step 3 ) so that the path 3 is established.
  • the control message for the path 3 includes the following control information.
  • the resource management function unit 71 refers to the resource information data 75 to retrieve a wavelength assigned to the path belonging to the group designated by the group ID of the reuse subject.
  • the node- 4 as a result of retrieve process, a resource assigned to the path 1 having the group ID 100 is found from wavelengths existing in the downstream side (link ID 45 ) of the node- 4 , that is, the wavelength 1 is found.
  • reuse availability information in the resource information data 75 is referred to and it is checked whether the reuse availability information includes ID 300 that is a group ID of the path 3 is included as a path ID by which reuse of the wavelength 1 is permitted. Since the ID 300 is included as a path ID by which reuse of the wavelength 1 is permitted, the wavelength 1 is reused as the resource of the path 3 so that the wavelength 1 is assigned to the path 3 .
  • a resource that is assigned to the path 1 having the group ID 100 is found in wavelengths that exist in an upstream side link (link ID: 45 ) of the node- 5 , that is, the wavelength 1 is found.
  • the wavelength 1 is reused as a resource for the path 3 and assigned to the path 3 .
  • resource information data 75 is updated in each communication node apparatus of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 .
  • the reuse availability information (a part) on the node- 4 becomes as shown in FIG. 22 .
  • the node- 4 even after the wavelength 1 that was a resource for the path 1 is reused as a resource for the path 3 , information indicating that the resource that was originally used by the path 1 is reused is recorded in resource information data 75 by the resource management function unit 71 .
  • the node- 4 in which resource reuse for the path occurred sends information, as a control message, such as path, link ID and wavelength ID and the like for which reuse occurred to the node 1 that is an Ingress node (start point node) of the reused path 1 (step 4 ).
  • the resource reuse occurrence notification message includes following control information.
  • the node- 1 that received the resource reuse occurrence notification stores contents included in the resource reuse occurrence notification message by the resource management function unit 71 .
  • the path ID of the path 1 is associated with combination of node ID, link ID and wavelength ID for which reuse occurred, and the contents are stored such that the ID of the path 1 for which reuse occurred can be retrieved using the combination of the node ID, link ID and wavelength ID for which reuse occurred or using any of these as a key.
  • the path 1 is set to be in a non-operation state, and transmission of data is stopped.
  • an establishment check message (refresh message) is exchanged for checking setting information before occurrence of reuse (step 5 ).
  • communication node apparatuses of the path 1 store and maintain path setting information such as the path ID of the path 1 , and path or group ID that permits or inhibits reuse.
  • a control message for deleting the path 3 is transmitted along the route of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 (step 6 ) so as to delete the path 3 .
  • the wavelength 1 that is the resource between the node- 4 and the node- 5 is released.
  • the resource of the path 3 is released in node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 , and the resource information data 75 is updated. Reuse availability information (a part of it) in the node- 4 becomes as shown in FIG. 23 .
  • the resource management function unit 71 detects that the wavelength 1 is released, then, the node- 4 specifies sends a control message to the node- 1 that is a start node of the path 1 that was assigned before being reused, notifying the node- 1 of release of resource reuse state (step 7 ).
  • the resource reuse dissolution message includes the following control information.
  • the wavelength 1 is assigned to the path 1 in the section between the node- 4 and the node- 5 in order to set the path 1 into an operation state again. Then, resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 on the route of the path 1 . Reuse availability information (a part) in the node- 4 at this time is shown in FIG. 24 .
  • a path in which resource reuse occurs may be either a working path or a backup path.
  • the third embodiment gives an operation example for referring to resource reuse inhibited path ID when performing resource reuse based on priority information in path establishment processing so as to find non-inhibited resources, and to perform resource reuse from the resources that are not inhibited for use by the path to be established.
  • the present embodiment gives an operation example for detecting resource release, notifying the start point node, and switching back the state of the path to the state before occurrence of reuse.
  • outline of control message sequence is described with reference to FIG. 13 in a case when a path 1 (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ), a path 2 (node- 1 ⁇ node- 4 ⁇ node- 5 ), and a path 3 (node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 ) are established as shown in FIG. 12 in the communication network shown in FIG. 11 , and operation for resource reuse is performed using the configuration of the present embodiment.
  • the path 1 and the path 2 are established, and then, the path 3 is established by reusing resources of the path 1 .
  • resources (wavelengths) of two wavelengths that are a wavelength 1 and a wavelength 2 are prepared between the node- 4 and the node- 5 where reuse of resources occurs.
  • a control message is transmitted for establishing the path 1 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 (step 1 ).
  • the control message of the path 1 includes following control information.
  • a control message for establishing the path 2 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 is transmitted (step 2 ) so that the path 2 is established.
  • the control message of the path 2 includes the following control information.
  • a control message for establishing the path 3 over the route of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 is transmitted (step 3 ) so that the path 3 is established.
  • the control message of the path 3 includes the following control information.
  • the resource management function unit 71 refers to the resource information data 75 .
  • the node- 4 as a result of retrieve process, since there is no available resource, resource reuse is performed.
  • Set up priority of the path to be established is 3 .
  • holding priorities of wavelength 1 and wavelength 2 that are in-use resources existing in the downstream side link (link 45 ) are 4 and 5 respectively.
  • assignment candidate wavelengths that are found based on priority information are the wavelength 1 and the wavelength 2 .
  • the assignment candidate wavelength is narrowed into the wavelength 1 , so that the wavelength 1 assigned to the path 1 is reused for assignment to the path 3 .
  • the wavelength 1 is found in the upstream side link of the node- 5 .
  • the wavelength 1 is reused as resources for the path 3 and assigned to the path 3 .
  • resource information data 75 is updated in each communication node apparatus of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 .
  • the reuse availability information (a part of it) of the node- 4 becomes as shown in FIG. 27 .
  • information indicating that the resource that was originally used by the path 1 is reused is recorded in resource information data 75 by the resource management function unit 71 .
  • the node- 4 in which resource reuse for the path occurred sends information, as a control message, such as path, link ID and wavelength ID and the like for which reuse occurs to the node 1 that is an Ingress node (start point node) of the path 1 that was reused (step 4 ).
  • the resource reuse occurrence notification message includes following control information.
  • an establishment check message (refresh message) is exchanged for checking setting information before occurrence of reuse (step 5 ).
  • communication node apparatuses of the path 1 store and maintain path setting information such as the path ID of the path 1 , and path or group ID that permits or prohibits reuse.
  • a control message for deleting the path 3 is transmitted over the route of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 (step 6 ) so as to delete the path 3 .
  • the wavelength 1 that is the resource between the node- 4 and the node- 5 is released.
  • the resource of the path 3 is released in node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 , and the resource information data 75 is updated. Reuse availability information (a part of it) in the node- 4 becomes as shown in FIG. 28 .
  • the resource management function unit 71 detects that the wavelength 1 is released, then, the node- 4 sends a control message to the node- 1 that is a start point node of the path 1 that was assigned before being reused, notifying the node- 1 of dissolution of resource reuse state (step 7 ).
  • the resource reuse dissolution notification message includes the following control information.
  • the wavelength 1 is assigned to the path 1 in the section between the node- 4 and the node- 5 in order to set the path 1 into an operation state again. Then, resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 on the route of the path 1 . Reuse availability information (a part) in the node- 4 at this time is shown in FIG. 29 .
  • a path where resources are reused may be either a working path or a backup path.
  • FIG. 30 shows control message sequence outline in the case when changing group ID, group ID for which resource reuse is permitted, path ID for which resource reuse is permitted, and the value of holding priority representing the degree of priority of resource holding of the path for the path 2 established over node- 1 ⁇ node- 4 ⁇ node- 5 shown in FIG. 12 .
  • path 2 is established, and after the path 2 is established, the system changes group ID, path ID or group ID for which resource reuse is permitted or inhibited, and the value of holding priority representing the degree of the priority of resource holding of the path that are set for the path by using a setting change message for the path 2 .
  • a path establishment message is sent over the route of node- 1 ⁇ node- 4 ⁇ node- 5 (step 11 ), so that the path 2 is established.
  • the message for establishing the path 2 includes following information. Parameters for initial setting for the path 2 is determined by this information.
  • the resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 that is the route of the path 2 .
  • (a part of) reuse availability information in the node- 4 becomes one as shown in FIG. 31 .
  • path ID and group ID of reuse subject of the path 2 are recorded in the resource information data 75 as shown in FIG. 32 .
  • a setting change instruction is detected in the node- 1 (step 12 ).
  • the setting change instruction is a request triggered by operation of an operator, a request triggered by failure occurrence or elimination, a request from a centralized control server, a request triggered by change of use status, a setting change request issued according to temporal scheduling, or the like.
  • the path setting change message is sent along the route of node- 1 ⁇ node- 4 ⁇ node- 5 (step 13 ), so that setting information of the path 2 is changed.
  • the message for setting the information of the path 2 includes following information, and parameters of initial settings of the path 2 are changed by this information.
  • the resource information data 75 is updated according to change information in node- 1 ⁇ node- 4 ⁇ node- 5 that is the route of the path 2 . (A part of) reuse availability information in the node- 4 becomes one shown in FIG. 33 .
  • path ID and group ID of reuse subject of the path 2 are changed as shown in FIG. 34 .
  • the path for which settings are changed may be either a working path or a backup path.
  • FIG. 35 shows outline of sequence of the control message. In this example, a case is described for changing holding priority of the path 2 set in node- 1 ⁇ node- 4 ⁇ node- 5 in FIG. 12 .
  • a path is generated in node- 1 ⁇ node- 4 ⁇ node- 5 (step 21 ). As to the path, holding priority is set to 1 .
  • the resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 .
  • occurrence of resource reuse is detected (step 22 ), and it is reported to the node- 1 by a control message (step 23 ).
  • the node- 1 receives the resource reuse occurrence notification.
  • the node- 1 sends a path setting change message.
  • the path setting change message includes changed holding priority value ( 5 ).
  • the control message is sent over node- 1 ⁇ node- 4 ⁇ node- 5 (step 24 ), so that the set holding priority of the path is changed from 1 to 5 .
  • the resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 .
  • the node- 4 detects dissolution of resource reuse (step 25 ), and it is reported to the node- 1 using a control message (step 26 ).
  • the node- 1 receives the resource reuse occurrence dissolution notification. Triggered by receiving the resource reuse occurrence dissolution notification, the node- 1 sends a path setting change message.
  • the setting change message includes holding priority value ( 1 ) before resource reuse occurrence.
  • a control message is sent over node- 1 ⁇ node- 4 ⁇ node- 5 (step 27 ), and the set holding priority of the path is changed from 5 to 1 .
  • the resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 .
  • the path for which settings are changed may be either a working path or a backup path.
  • a communication network is taken as an example in which a working path (node- 1 ⁇ node- 2 ⁇ node- 3 ) of holding priority 1 and a backup path (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 ) of holding priority 5 are established. Then, when failure switching is performed after occurrence of failure, holding priority of the working path is changed from 1 to 5 , and holding priority of the backup path is changed from 5 to 1 . After the failure is eliminated, holding priority of the working path is restored from 5 to 1 , and holding priority of the backup path is restored from 1 to 5 .
  • the priority value is changed along with failure switching in the following procedure as shown in FIG. 37 .
  • a working path establishment message is sent over the route (node- 1 ⁇ node- 2 ⁇ node- 3 ) of the working path (step 31 ), so that the working path is established.
  • holding priority set for the working path is 1 .
  • the resource information data is updated in the route (node- 1 ⁇ node- 2 ⁇ node- 3 ) of the working path.
  • a backup path establishment message is sent over the route (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 ) of the backup path (step 32 ), so that the backup path is established. In the establishment, holding priority set for the backup path is 5 .
  • the resource information data 75 is updated on the route (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 ) of the backup path.
  • Failure occurs at the node- 2 , and the node- 2 on the route of the working path detects failure (step 33 ).
  • the node- 2 sends a failure notification message to node- 1 that is an Ingress node of the working path (step 34 ).
  • This failure notification message includes information on the failed path and information on the failed link.
  • the node- 1 receives the failure notification, and sends a switching message for switching the working path to the backup path over the route (node- 1 ⁇ mode- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 ) of the backup path (step 35 ). At this time, the node- 1 sends a setting change message at the same time for changing the holding priority of the backup path from 5 to 1 .
  • Each communication node apparatus on the route (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 ) of the backup path receives the message, performs switching processing, and changes the set holding priority from 5 to 1 at the same time. Accordingly, the resource information data 75 is updated.
  • the node- 1 After sending the switching message over the backup path, the node- 1 sends a setting change message over the route (node- 1 ⁇ mode- 2 ⁇ node- 3 ) of the working path for changing the holding priority of the working path from 1 to 5 (step 36 ).
  • Communication node apparatuses on the route (node- 1 ⁇ node- 2 ⁇ node- 3 ) of the working path receives the message, changes holding priority from 1 to 5 , so that the resource information data 75 is updated.
  • the node- 2 detects failure elimination (step 37 ), and sends a failure elimination notification message to the node- 1 that is an Ingress node of the working path (step 38 ).
  • This failure elimination message includes information on the failed path and information on the failed link.
  • the node- 1 that received the failure elimination notification message sends a setting change message over the route (node- 1 ⁇ node- 2 ⁇ node- 3 ) of the working path triggered by the failure elimination notification message for changing the holding priority from 5 to 1 (step 39 ).
  • Each communication node apparatus on the route (node- 1 ⁇ node- 2 ⁇ node- 3 ) of the working path receives the message, changes the holding priority from 5 to 1 . According to the change, the resource information data 75 is updated.
  • the node- 1 sends a switch back message for switching the backup path back to the working path, and a setting change message for changing holding priority from 1 to 5 over the route of the backup path (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 ) (step 40 ).
  • Each communication node apparatus on the route (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 ) of the backup path receives the message, performs the switch back processing, changes the holding priority from 1 to 5 , and updates the resource information data 75 .
  • operation similar to above-mentioned operation can be also performed between a backup path in operation and a working path not in operation.
  • FIG. 38 shows control message sequence outline in a case where a path 1 (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ), a path 2 (node- 1 ⁇ node- 4 ⁇ node- 5 ), and a path 3 (node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 ) are established as shown in FIG. 12 in the communication network shown in FIG. 11 , and operation for resource reuse is performed using the configuration of the present embodiment.
  • the path 1 and the path 2 are established, and then, the path 3 is established by reusing resources of the path 1 for use of establishment of the path 3 .
  • resources (wavelengths) of two wavelengths that are a wavelength 1 and a wavelength 2 are prepared between the node- 4 and the node- 5 where reuse of resources occurs.
  • a control message is transmitted for establishing the path 1 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 (step 51 ).
  • the control message of the path 1 includes following control information.
  • a control message for establishing the path 2 along the route of node- 1 ⁇ node- 4 ⁇ node- 5 is transmitted (step 52 ) so that the path 2 is established.
  • the control message of the path 2 includes the following control information.
  • FIG. 40 shows (a part of) reuse availability information in node- 4 .
  • a setting condition of the path 3 is set such that resources of the path 1 are reused.
  • a control message for establishing the path 3 over the route of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 is transmitted (step 53 ) so that the path 3 is established.
  • the control message of the path 3 includes the following control information.
  • the resource management function unit 71 refers to the resource information data 75 to retrieve a wavelength assigned to the path designated by the path ID of the reuse subject.
  • the node- 4 as a result of retrieve process, resources assigned to the group ID 100 are found in wavelengths existing in the downstream side link (link ID 45 ) of the node- 4 , that is, the wavelength 1 and the wavelength 2 are found.
  • reuse availability information in the resource information data 75 is referred to and it is checked whether group ID 320 that is a group ID of the path 3 is included in group IDs for which reuse of wavelength 2 is inhibited.
  • the wavelength 2 is excluded from assignment candidate, so that the wavelength 1 is selected, and the wavelength 1 is reused as the resource of the path 3 and the wavelength 1 is assigned to the path 3 . Also in the node- 5 , as a result of similar retrieve processing, the wavelength 1 is found in wavelengths existing in the upstream side link (link ID 45 ) of the node- 5 , and the wavelength 1 is reused as resources for the path 3 and assigned to the path 3 .
  • resource information data 75 is updated in each communication node apparatus of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 .
  • the reuse availability information (a part of it) of the node- 4 becomes as shown in FIG. 41 .
  • information indicating that the resource that was originally used by the path 1 is reused is recorded in resource information data 75 by the resource management function unit 71 .
  • the node- 4 in which resource reuse for the path occurred sends information, as a control message, such as path, link ID and wavelength ID and the like for which reuse occurred to the node 1 that is an Ingress node (start point node) of the path 1 that was reused (step 54 ).
  • the resource reuse occurrence notification message includes following control information.
  • the node- 1 that received the resource reuse occurrence notification stores contents included in the resource reuse occurrence notification message by the resource management function unit 71 .
  • the path ID of the path 1 is associated with combination of node ID, link ID and wavelength ID for which reuse occurred, and the contents are stored such that the ID of the path 1 for which reuse occurred can be retrieved using the combination of the node ID, link ID and wavelength ID for which reuse occurred or using any of these as a key.
  • the path 1 is set to be in a non-operation state, and transmission of data is stopped.
  • an establishment check message (refresh message) is exchanged for checking setting information before occurrence of reuse (step 55 ).
  • communication node apparatuses of the path 1 store and maintain path setting information such as the path ID of the path 1 , and path or group ID for which reuse is permitted or inhibited.
  • an establishment condition for the path 3 is set such that belonging group ID is changed to 300 .
  • a control message for changing the setting of the path 3 is transmitted over the route of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 (step 56 ) so that the setting of the path 3 is changed.
  • the group ID to which the path 3 belongs is changed from 320 to 300 .
  • the setting change message includes following information.
  • the resource information data 75 is updated in each communication node apparatus of the route (node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 ) of path 3 .
  • the resource assigned to the path 3 is released, and separate resource is newly searched.
  • the wavelength 2 assigned to the path 2 belongs to the group ID 100 which is the reuse subject for the path 3 , and resource reuse of the wavelength 2 is not inhibited for the group ID 300 that is the changed group ID of the path 3 .
  • the resource of the wavelength 2 assigned to the path 2 is reused for assignment to the path 3 .
  • (A part of) reuse availability information in the node- 4 becomes one shown in FIG. 42 .
  • information indicating that the resource that was originally used by the path 2 is reused is recorded in resource information data 75 by the resource management function unit 71 .
  • the resource management function unit 71 detects that the wavelength 1 is released, then, the node- 4 sends a control message to the node- 1 that is a start point node of the path 1 that was assigned before being reused, notifying the node- 1 of dissolution of resource reuse state (step 57 ).
  • the resource reuse dissolution notification message includes the following control information.
  • the node- 4 in which resource reuse for the path newly occurred due to setting change sends information, as a control message, such as path, link ID and wavelength ID and the like for which reuse occurred to the node 1 that is an Ingress node (start point node) of the path 1 that was reused (step 58 ).
  • the resource reuse occurrence notification message includes following control information.
  • the node- 1 that received the resource reuse dissolution message sends a re-establishment message over the route of node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 of the path 1 based on contents of the received message for re-establishing the path 1 that is in a non-operation state due to resource reuse (step 59 ), so as to start re-establishment processing for changing the state of the path 1 into an operation state.
  • the wavelength 1 is assigned to the path 1 in the section between the node- 4 and the node- 5 in order to set the path 1 into an operation state again. Then, resource information data 75 is updated in node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 on the route of the path 1 . Reuse availability information (a part) in the node- 4 at this time is shown in FIG. 43 .
  • the path in the present embodiment may be either a working path or a backup path.
  • a method for advertising use resources in each communication node, and IDs of paths and groups that are using the resources over the communication network.
  • the advertisement can be realized by extending functions of OSPF-TE that is an existing routing protocol.
  • the OSPF-TE is provided with means for advertising resource information of each link over the whole of the Communication network. This embodiment is realized by adding path ID and group ID to the resource information.
  • FIG. 44 is a schematic diagram when performing the present method.
  • a communication network for operating wavelength paths is given, and it is assumed that there are resources of three wavelengths that are wavelength 1 , wavelength 2 and wavelength 3 each having a bandwidth of 10 Gbps between the node- 1 and the node- 2 , and that the wavelength 1 is assigned to the path 1 and the wavelength 3 is assigned to the path 2 .
  • IDs are provided as follows for identifying node- 1 , node- 2 , wavelength 1 , wavelength 2 and wavelength 3 respectively.
  • the node- 1 is assigned 192.168.1.1 as a node ID
  • the node- 2 is assigned 192.168.1.2 as a node ID.
  • the wavelength 1 is assigned 10.10.10.10 as a link ID
  • the wavelength 2 is assigned 20.20.20.20 as a link ID
  • the wavelength 3 is assigned 30.30.30.30 as a link ID.
  • the path 1 is assigned 1 as a path ID, and assigned 100 as a group ID.
  • the path 2 is assigned 2 as a path ID, and assigned 200 as a group ID.
  • IDs to be assigned for wavelengths it is possible to set IDs separately for each of the node- 1 and the node- 2 . But, in the present embodiment, a same value is used for the node- 1 and the node- 2 .
  • the node- 1 and the node- 2 include information shown in FIGS. 45 and 46 respectively into a control message to form a message that can identify relationship between use bands and paths using the bands, and advertise the message to other nodes.
  • FIG. 45 shows information advertised by the node- 1
  • FIG. 46 shows information advertised by the node- 2 .
  • OSPF-TE As means for advertising over the communication network, means provided in OSPF-TE is used.
  • FIG. 47 shows a detour path setting example.
  • FIG. 48 shows control message sequence outline in a case in which path 1 (node- 6 ⁇ node- 5 ⁇ node- 4 ) is established as shown in FIG. 47 in a communication network shown in FIG. 11 , and failure switching processing is performed by reusing resources using configurations of embodiments of the present invention.
  • An establishment message for path 1 that is a working path is sent over the route of node- 6 ⁇ node- 5 ⁇ node- 4 (step 61 ), so that the path 1 is established.
  • the establishment message for the path 1 includes following information.
  • the contents of the establishment message are stored in the node- 6 that is a start point node of the path 1 .
  • the resource information data 75 on the route of the path 1 (node- 6 ⁇ node- 5 ⁇ node- 4 ) is updated.
  • the wavelength 1 is selected from among available resources in the link between the node- 5 and the node- 4 , so that resource information data of the node- 5 becomes one as shown in FIG. 49 .
  • Failure is detected by the node- 6 (step 62 ).
  • the node- 6 that detected the failure identifies path ID (path 1 ) where the failure occurs. Since the path 1 is established such that the node- 6 is the start point node, setting information of the path 1 has been stored in the node- 6 . By referring to the information, the node- 6 determines that group ID that can reuse the path 1 is 200 .
  • the node- 6 calculates a route of a detour path.
  • the route calculation function unit included in the CSPF module 73 refers to the resource information data 75 collected by using a routing protocol, and identifies that a path of the path ID 200 can reuse resources of wavelength 1 of the link between the node- 4 and the node- 5 for its use, so that the route calculation function unit calculates the route of the path by setting the cost between the node- 4 and the node- 5 to be 0. Assuming that cost of all other links is 10, route calculation is performed based on the topology shown in FIG. 50 .
  • node- 6 ⁇ node- 9 ⁇ node- 8 ⁇ node- 5 ⁇ node 4 is determined to be the route of the detour path from among minimum cost routes from the node- 6 to the node- 4 . Accordingly, route calculation in which necessary resource reducing effect is used as a parameter can be performed.
  • a detour path establishment message is sent over the determined route (node- 6 ⁇ node- 9 ⁇ node- 8 ⁇ node- 5 ⁇ node 4 ) of the detour path (step 63 ).
  • the path ID 200 that can reuse resources of the path 1 is set to be a group ID of the detour path.
  • path 1 is assigned as a reuse subject path ID.
  • the detour path establishment message includes the following information.
  • the resource information data 75 is updated on the route (node- 6 ⁇ node- 9 ⁇ node- 8 ⁇ node- 5 ⁇ node 4 ) of the detour path.
  • the resource information data 75 in the node- 5 becomes as shown in FIG. 51 .
  • a resource reuse occurrence notification message is sent from the node- 5 to the node- 6 (step 64 ).
  • Contents of the resource reuse occurrence notification message is as follows.
  • An establishment check message is sent over the route (node- 6 ⁇ node- 5 ⁇ node- 4 ) of the working path, so that information of the state before reuse or failure occurrence is stored (step 65 ).
  • the node- 6 that detected the failure elimination sends a working path reestablishment message over the route of the path 1 that is a working path (step 66 ).
  • the working path reestablishment message includes following information.
  • Each node that received the working path reestablishment message on the working path updates the resource information data 75 .
  • the node- 5 two conditions are satisfied in which one condition is that path ID of the path 1 is the reuse permitted path ID designated by the path 2 , and another condition is that reuse subject specified by the path 1 is the path 2 .
  • the wavelength 1 is assigned to the path 1 , so that the reuse state is dissolved.
  • the resource information data 75 is updated as shown in FIG. 52 .
  • a resource reuse dissolution notification message is sent from the node- 5 to the node- 6 (step 67 ).
  • the message includes the following information.
  • the node- 6 that received the resource reuse dissolution message determines that the resource of the path 2 that is a detour path is passed to the path 1 , and sends a detour path delete message over the detour path route (node- 6 ⁇ node- 9 ⁇ node- 8 ⁇ node- 5 ⁇ node 4 ) (step 68 ).
  • FIG. 53 shows the control message sequence outline in a case for establishing the path 1 (node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ), the path 2 (node- 1 ⁇ node- 4 ⁇ node- 5 ) and the path 3 (node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 ) as shown in FIG. 12 in the communication network shown in FIG. 11 , and performing operation in which resource reuse is performed by using the configuration of the embodiment of the present invention.
  • paths 1 and 2 are established, and the path 3 is established by reusing the resources of the path 1 .
  • Resources (wavelengths) of two wavelengths that are wavelength 1 and wavelength 2 are prepared between the node- 4 and the node- 5 as shown in FIG. 14 .
  • a control message for establishing the path 1 over the route of node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 is sent (step 71 ).
  • the control message for the path 1 includes following control information.
  • a control message for establishing the path 2 through the route of node- 1 ⁇ node- 4 ⁇ node- 5 is sent (step 72 ), so that the path 2 is established.
  • the control message for the path 2 includes the following control information,
  • Resources are assigned to node- 1 ⁇ node- 4 ⁇ node- 5 , so that the resource information data 75 is updated.
  • wavelength resources between the node- 4 and the node- 5 are retrieved and determined from available wavelengths by the resource management function unit 71 of the communication node apparatus, so that the wavelength 2 is assigned. (A part of) reuse availability information in the node- 4 becomes as shown in FIG. 55 .
  • the path 3 establishment control message includes the following control information.
  • the resource management function unit 71 refers to the resource information data 75 so as to retrieve wavelength that is assigned to the path designated by the reuse subject path ID.
  • a resource assigned to path ID 100 is found in wavelengths existing in the downstream side link (link 45 ) of the node- 4 , that is, wavelength 2 is found.
  • reuse availability information in the resource information data 75 is referred to, and it is checked whether group ID 320 which is the group ID of the path 3 is included in path IDs for which reuse of wavelength 2 is inhibited. Since ID 320 is included in the group ID for which reuse of wavelength 2 is inhibited, the wavelength 2 is excluded from assignment candidate. Since there is no other available wavelength, resource assignment for the path 3 fails.
  • the node- 4 notifies the Ingress node of the path 3 that establishment of the path 3 fails by a path establishment failure notification message (step 74 ).
  • the path establishment failure notification message describes that resources for the path ID 2 is not permitted to use.
  • the resource reuse subject is changed to path 1 in the path 3 that received the path establishment failure notification (step 75 ).
  • a control message for establishing the path 3 through the route node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 is sent again (step 76 ), so that the path 3 is established.
  • the path 3 establishment control message includes the following control information.
  • the wavelength 1 that is assigned to the reuse subject path ID 1 is selected, and is assigned to the path 3 .
  • the wavelength 1 is also found in the upstream side link (link ID 45 ) of the node- 5 , and the wavelength 1 is reused as a resource for the path 3 and is assigned to the path 3 .
  • the resource information data 75 is updated in each communication node apparatus of node- 7 ⁇ node- 4 ⁇ node- 5 ⁇ node- 8 .
  • the node- 4 sends a control message to the node- 1 that is the Ingress node (start point node) of the reused path 1 notifying the node- 1 of information such as path, link ID and wavelength ID for which reuse occurred (step 77 ).
  • the reuse occurrence notification message includes the following control information.
  • the path in the present embodiment may be either a working path or a backup path.
  • the reason of path establishment failure can be a failure of the network.
  • the path establishment route after the change of resource reuse subject can be different from the route through which the path is established initially.
  • the present embodiment can be carried out even when resource reuse subject is not designated in initial path establishment.
  • the centralized management apparatus includes a command input unit 80 (corresponding to CL 177 ), signaling means 82 (corresponding to RSVP-TE protocol function unit 70 ,
  • OSPF-TE protocol function unit 72 OSPF-TE protocol function unit 72 , and GSMP protocol function unit 74
  • route information processing means 83 corresponding to the resource management function unit 71 , and the CSPF module 73
  • storage means 84 storing data corresponding to the resource information data 75 and the route information data 76
  • a node apparatus control IF 81 for communicating with communication node apparatuses.
  • path control processing similar to that of the ninth embodiment shown in FIG. 48 can be controlled as shown in FIG. 59 in the communication network shown in FIG. 58 . That is, in the path control processing shown in FIG. 59 , the centralized management apparatus 200 collectively processes messages that were sent and received by the node- 6 for other communication node apparatuses in the path control processing shown in FIG. 48 . Since the path control processing shown in FIG. 59 is basically similar to control processing in the ninth embodiment described by FIG. 48 , detailed description is not given.
  • This embodiment describes operation in which a resource reuse availability information issuing apparatus issues reuse availability information for a path establishment request sent from a user apparatus to an optical cross connect switch (an example of a communication node apparatus) existing in a communication network realized in the before-mentioned first to eleventh embodiments.
  • FIG. 60 shows an apparatus connection configuration in the present embodiment.
  • an IP router of user A and an IP router of user B are connected to an optical cross connect apparatus # 1 in the communication network performing resource reuse of the present embodiment.
  • a path of ID 2 for the user B is established from the optical cross connect apparatus # 1 to the optical cross connect apparatus # 2 .
  • the user information database 90 of the resource reuse availability information issuing apparatus 101 stores identification information of the user A and the user B, and path identification information that can be issued for path establishment requested by the user A and the user B respectively.
  • the resource reuse policy database 91 stores resource reuse availability relationship of the user A and the user B.
  • the issue identification information database 92 stores path identification information that can be issued for the user A and the user B as shown in FIG. 61 .
  • the reuse availability relationship of the user A and the user B are stored in the resource reuse policy database 91 as shown in FIG. 62 .
  • the user apparatus A sends a new path establishment request to the optical cross connect switch # 1 . Then, the optical cross connect switch # 1 notifies the resource reuse availability information issuing apparatus 101 of information indicating that a path establishment request occurs from the user A with user information.
  • the resource reuse availability information issuing apparatus 101 that received the notification searches the issue identification information database 92 for a path ID that can be assigned to the path A, so that ID 1 and group ID 100 that are the assignable IDs are retrieved and assigned.
  • the resource reuse availability information issuing apparatus 101 refers to the resource reuse policy database 91 to refer to each of a user from which the user A can reuse resources, a user for which reuse is inhibited, a user for which reuse is permitted, setup priority, and holding priority.
  • the resource reuse availability information issuing apparatus 101 refers to the issue identification database 92 to refer to path ID and group ID of related users. Identification information and resource reuse availability information to be assigned to the path A are determined as follows based on the referred reuse availability information and identification information.
  • the identification information determined by the resource reuse availability information issuing apparatus 101 is sent to the optical cross connect switch # 1 , and the optical cross connect switch # 1 establishes the path of the user A based on information received from the resource reuse availability information issuing apparatus 101 .
  • the “user” in the present embodiment may be a service instance for distinguishing a particular service in a network providing a plurality of services.
  • identification information of a user may be VPN-id identifying VPN.
  • identification information of a user may be identification information of UNI that is an interface between the user communication network and the service provider side.
  • the resource reuse availability information issuing apparatus 101 may be provided in a communication node apparatus.
  • the user apparatus may be an IP router, and in addition to that, may be an optical cross connect switch, a TDM cross connect switch, an ATM apparatus, a layer 2 switch, a layer 3 switch, or a general computer.
  • the thirteenth embodiment is an embodiment for notifying a communication apparatus of failure occurrence or failure elimination of a control link on a backup path, or occurrence of resource exhaustion or elimination of resource exhaustion on the backup path.
  • the communication node apparatus that received the notification detects occurrence of failure of a control link on the backup path based on the contents of the notification, switching to the backup path is prohibited even when a working path fails.
  • FIG. 63 An example of a communication network in which the control link of the backup path is failed is shown in FIG. 63 .
  • FIG. 64 An example of a communication network in which resource exhaustion of the backup path occurs is shown in FIG. 64 .
  • a situation is assumed in which a working path is established through node- 1 ⁇ node- 2 ⁇ node- 3 and a backup path is established through node- 1 ⁇ node- 4 ⁇ node- 5 ⁇ node- 6 ⁇ node- 3 in FIG. 63 .
  • the node- 4 detects failure of the control link, and notifies the node- 1 that is a start point node of the failure.
  • the node- 1 that received the notification enters in a state in which switching to the backup path is inhibited. Thus, the node- 1 stops switching to the backup path even when the working path fails.
  • the node- 4 notifies the node- 1 of the elimination so as to release the switching stop state
  • the node- 1 that received the notification enters in a state in which switching to a backup path is inhibited, so the node- 1 does not perform switching to a backup path even when failure of a working path occurs.
  • the node- 1 that is the start point node is notified of it and releases the switch stop state.
  • the switching HW control function unit 25 may be realized either by a hardware circuit or by installing a program for realizing the processing into a general information processing apparatus such as a computer having a CPU and a storage device and the like.
  • the resource reuse availability information issuing apparatus 101 may be realized either by a hardware circuit or by installing a program for realizing the processing described in embodiments into a general information processing apparatus such as a computer.
  • the program of the present embodiment is recorded in recording medium so that the general information processing apparatus can install the program using the recording medium.
  • the program of the present embodiment can be also directly installed in the general information processing apparatus from a server holding the program of the present embodiment via a network.
  • the program of the present embodiment includes not only a program that can be directly executed by the general information processing apparatus but also a program that becomes executable by being installed into a hard disk and the like.
  • the program includes one that is compressed or encrypted.
  • execution order of the two processes of the message sending process and the update process for the resource information data is not limited to that example, and it is also possible to adopt a procedure for sending the message after updating the resource information data.
  • path ID in the first to eleventh embodiment is not necessarily a numeric value, and it may be a character string that can identify a path, or a specific bit series of a control message. And, path ID may be in a predetermined range of a numerical value.
  • group ID in the first to eleventh embodiment is not necessarily a numeric value, and it may be a character string that can identify a path, or a specific bit series of a control message.
  • the group ID may be a feature that can substantially perform grouping (value of specific bits, data length of message, format of message, data that is processed within a specific time).
  • group ID may be in a predetermined range of a numerical value.
  • the communication network for carrying out the first to eleventh embodiments is not limited to the communication network based on the optical cross connect switch 57 shown in FIG. 7 .
  • the present invention can be also applied to a network in which optical cross connect switch 57 and the IP router 58 are connected shown in FIG. 65 .
  • control message transfer link and the data transfer link can be operated as a same physical link.
  • the present invention can be also applied to a communication network in which the centralized management apparatus 200 for managing a plurality of communication node apparatuses is provided as shown in FIG. 67 .
  • the centralized managements apparatus 200 corresponds to an accommodation design engine for performing route calculation, PCE (Path Computation element), or a resource management and scheduling server or the like.
  • the present invention can be applied to a multi-domain network or a multi-carrier network for connecting two different management domains.
  • the present invention can be applied to a ring network in which ROADMs (Reconfigurable Optical Add Drop Multiplexer) are connected.
  • ROADMs Reconfigurable Optical Add Drop Multiplexer
  • the present invention can be also applied to a communication network for establishing a path using a signaling protocol sent from a PC connected to communication node apparatuses.
  • Resources in the first to eleventh embodiments are not limited to wavelengths of the optical cross connect switch and the ROADM and the like.
  • the resources may be fibers, IFs, or ports of an IP router, a TDM switch, or L2 switch or the like, or may be switching capacity of an IP router or a L2 switch, or timeslots of a TDM switch, or may be wavelength bands in which wavelengths of the optical cross connect switch are grouped.
  • resources are not limited to resources currently being used. It is possible to regard future resource use authority as resources in a scheduling table in which reservation is performed and management is performed by a scheduler, and to apply the present resource reuse function to the future resource use authority.
  • automatic path switch processing is realized using mechanisms for detection or notification of failure occurrence or elimination, for notification of resource reuse occurrence or dissolution, and for storing setting information of switching hardware in software.
  • operation cost can be reduced.
  • the embodiments can contribute to efficient network operation for network operators.
  • the embodiments can contribute to improvement of service quality for network users.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
US12/443,917 2006-10-06 2007-10-05 Communication node apparatus, communication system, and path resource assignment method Active 2028-03-08 US7961644B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2006-274592 2006-10-06
JP2006274592 2006-10-06
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

Publications (2)

Publication Number Publication Date
US20100208584A1 US20100208584A1 (en) 2010-08-19
US7961644B2 true US7961644B2 (en) 2011-06-14

Family

ID=39282842

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/443,917 Active 2028-03-08 US7961644B2 (en) 2006-10-06 2007-10-05 Communication node apparatus, communication system, and path resource assignment method

Country Status (4)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140064268A1 (en) * 2009-01-30 2014-03-06 Level 3 Communications, Llc System and method for routing calls associated with private dialing plans
US10447399B2 (en) * 2014-12-15 2019-10-15 Zte Corporation Method and system for restoring optical layer service

Families Citing this family (15)

* 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 リソース予約方法およびリソース予約装置
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
JP5359618B2 (ja) * 2009-07-03 2013-12-04 日本電気株式会社 光通信ネットワーク
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
JP6442847B2 (ja) * 2014-03-25 2018-12-26 富士通株式会社 通信システム及びノード
CN107347034B (zh) * 2016-05-05 2021-11-19 中兴通讯股份有限公司 链路信息的处理方法及装置、系统
JP6885237B2 (ja) 2017-07-11 2021-06-09 富士通株式会社 ノード間通信装置、並列処理装置及びノード間通信経路制御方法

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04256246A (ja) 1991-02-07 1992-09-10 Mitsubishi Electric Corp バス優先占有方式およびその方式を使用した通信ネットワーク接続装置
EP0714192A1 (en) 1994-11-24 1996-05-29 International Business Machines Corporation Method for preempting connections in high speed packet switching networks
JP2001268122A (ja) 2000-03-22 2001-09-28 Matsushita Electric Ind Co Ltd 経路設定支援装置
JP2002261803A (ja) 2001-02-27 2002-09-13 Mitsubishi Electric Corp ラベルスイッチングパス設定方法
EP1289208A2 (en) 2001-08-31 2003-03-05 Roke Manor Research Limited A method of controlling data routing on a network
JP2003229902A (ja) 2001-12-26 2003-08-15 Akara Corp Ｔｄｍ又はｗｄｍ通信ネットワークのためのサービス・プロテクション方法及び装置
JP2005269377A (ja) 2004-03-19 2005-09-29 Nippon Telegr & Teleph Corp <Ntt> 経路制御装置およびプログラム
US20050237927A1 (en) * 2003-05-14 2005-10-27 Shinya Kano Transmission apparatus
US20070291790A1 (en) * 2004-02-13 2007-12-20 Matsushita Electric Industrial Co., Ltd. Signaling Management in Data Communication Network
JP4256246B2 (ja) 2003-10-30 2009-04-22 山下ゴム株式会社 液封防振装置
US7710860B2 (en) * 2005-03-09 2010-05-04 Fujitsu Limited Data relay apparatus and data relay method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04256246A (ja) 1991-02-07 1992-09-10 Mitsubishi Electric Corp バス優先占有方式およびその方式を使用した通信ネットワーク接続装置
EP0714192A1 (en) 1994-11-24 1996-05-29 International Business Machines Corporation Method for preempting connections in high speed packet switching networks
JP2001268122A (ja) 2000-03-22 2001-09-28 Matsushita Electric Ind Co Ltd 経路設定支援装置
JP2002261803A (ja) 2001-02-27 2002-09-13 Mitsubishi Electric Corp ラベルスイッチングパス設定方法
EP1289208A2 (en) 2001-08-31 2003-03-05 Roke Manor Research Limited A method of controlling data routing on a network
JP2003229902A (ja) 2001-12-26 2003-08-15 Akara Corp Ｔｄｍ又はｗｄｍ通信ネットワークのためのサービス・プロテクション方法及び装置
US20050237927A1 (en) * 2003-05-14 2005-10-27 Shinya Kano Transmission apparatus
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
JP2005269377A (ja) 2004-03-19 2005-09-29 Nippon Telegr & Teleph Corp <Ntt> 経路制御装置およびプログラム
US7710860B2 (en) * 2005-03-09 2010-05-04 Fujitsu Limited Data relay apparatus and data relay method

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
Awduche, D. et al.,"RSVP-TE: Extensions To RSVP For LSP Tunnels", IETF RFC 3209, pp. 1-61 (2001).
Berger, L., ,"Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource Reservation Protocol-Traffic Engineering (RSVP-TE) Extensions", IETF RFC 3473, pp. 1-42 (2003).
Berger, L.,"Generalized Mutli-Protocol Label Switching (GMPLS) Signaling Functional Description", IETF RFC 3471, pp. 1-34 (2003).
Doria, A. et al.,"General Switch Management Protocol (GSMP) V3", IETF RFC 3292, pp. 1-137 (2002).
Japanese Office Action issued Oct. 5, 2010, in Japanese Patent Application No. 2008-538707 with English Translation.
Katz, D. et al.,"Traffic Engineering (TE) Extensions To OSPF Version 2", IETF RFC 3630, pp. 1-14 (2003).
Mohammad Peyravian, et al. "Connection Preemption: Issues, Algorithms, and a Simulation Study." IEEE, 1997. pp. 143-151.
Rosen, E. et al.,"Multiprotocol Label Switching Architecture", IETF RFC 3031, pp. 1-61 (2001).
Sawada, Y. et al., "Survivability of GMPLS Controlled Mesh Networks", The Institute of Electronics, Information and Communication Engineers, vol. 102, No. 102, pp. 65-70 (2002).

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140064268A1 (en) * 2009-01-30 2014-03-06 Level 3 Communications, Llc System and method for routing calls associated with private dialing plans
US9596101B2 (en) * 2009-01-30 2017-03-14 Level 3 Communications, Llc System and method for routing calls associated with private dialing plans
US10447399B2 (en) * 2014-12-15 2019-10-15 Zte Corporation Method and system for restoring optical layer service

Also Published As

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

Similar Documents

Publication Publication Date Title
US7961644B2 (en) Communication node apparatus, communication system, and path resource assignment method
JP4661892B2 (ja) 通信ネットワークシステム、通信装置、経路設計装置及び障害回復方法
KR100462408B1 (ko) Ｇｍｐｌｓ를 통한 빠른 재 루트 방법
US8743679B2 (en) Client diversity policy sharing with the transport layer
Sengupta et al. From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: An architectural and algorithmic overview
JP5151927B2 (ja) 伝送装置、警報制御方法、警報制御プログラムおよびメッセージ送受信プログラム
JP6269088B2 (ja) 冗長パス提供方法および伝送装置
US9319131B2 (en) Adding new alternative paths for restoration in WSON network
US8290367B2 (en) OSS support for control plane technology
JP3967954B2 (ja) 光クロスコネクト網の障害回復方法
US20140040476A1 (en) Method and system for network restructuring in multilayer network
US20130128725A1 (en) Methods, apparatus and communication network for providing restoration survivability
JP3526445B2 (ja) 光波長多重リング網システム、光パス設定方法、障害回復方法およびプログラム
EP1453233B1 (en) Method and apparatus for dynamic provisioning of reliable connections in the presence of multiple failures
JP2006060850A (ja) パス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置
JP4717796B2 (ja) ノード装置およびパス設定方法
JP2008103893A (ja) 通信システムおよび故障復旧方法
JP2009111477A (ja) ノード装置および通信路制御方法
KR100861765B1 (ko) 광네트워크에서 서비스 연결을 설정, 보호 및 복구하는방법
JP2006319758A (ja) 通信装置、通信システムおよび通信プログラム
JP4546921B2 (ja) 境界ノード装置およびリソース共有方法
Miyazawa et al. Multi-layer network management system integrated with a network planning tool for IP/optical integrated network
JP2012169945A (ja) 通信装置、自律分散制御ネットワーク及びそれらに用いる分散制御によるパス再構成方法
JP2011147055A (ja) 通信システム

Legal Events

Date Code Title Description
AS Assignment

Owner name: NIPPON TELEGRAPH AND TELEPHONE CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SONE, YOSHIAKI;IMAJYUKU, WATARU;NAGATSU, NAOHIDE;AND OTHERS;REEL/FRAME:022508/0602

Effective date: 20090331

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12