WO2012114747A1 - Communication network system, node device and path control method - Google Patents

Communication network system, node device and path control method Download PDF

Info

Publication number
WO2012114747A1
WO2012114747A1 PCT/JP2012/001222 JP2012001222W WO2012114747A1 WO 2012114747 A1 WO2012114747 A1 WO 2012114747A1 JP 2012001222 W JP2012001222 W JP 2012001222W WO 2012114747 A1 WO2012114747 A1 WO 2012114747A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
control
time
network management
information
Prior art date
Application number
PCT/JP2012/001222
Other languages
French (fr)
Japanese (ja)
Inventor
晋哉 石田
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Publication of WO2012114747A1 publication Critical patent/WO2012114747A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/084—Configuration by using pre-existing information, e.g. using templates or copying from other elements
    • H04L41/0846—Configuration by using pre-existing information, e.g. using templates or copying from other elements based on copy from other elements

Definitions

  • the present invention relates to a communication network control technique, and more particularly, to a communication network system, a node device, and a path control method capable of efficiently controlling a node, improving traffic accommodation efficiency and guaranteeing service quality.
  • Cloud services are expanding as a means to provide information processing services to users at low cost.
  • the user owns the information infrastructure by himself and needs the work of design, operation, management and maintenance.
  • the cost required for the work of designing, operating, managing and maintaining information infrastructure continues to increase.
  • cloud services provide virtual information infrastructure by deploying equipment with information processing functions in data centers owned by service providers and lending those functions to users. To do. For the user, it is not necessary to maintain the information infrastructure itself, and it is possible to use as many information infrastructure resources as necessary, so that the cost required for the information infrastructure can be reduced.
  • the operator side prepares a computer infrastructure and a communication infrastructure in the data center and a communication infrastructure for connecting between the user and the data center or between the data centers, and the efficiency is improved. It must operate well.
  • the main purpose of the user is an information processing service implemented in the data center, and is to be able to access the service when necessary. Therefore, in the cloud service, the communication infrastructure is necessary for inputting / outputting information between the user or a server that holds the user information and the computer that performs the information processing service. There is no great value. For this reason, the communication infrastructure in the cloud service has a strong meaning of the cost generation source, and therefore further cost improvement is required.
  • Operational costs are reduced by optimizing the method of accommodating services or traffic within the communication network, that is, the route and bandwidth allocation method; improving the efficiency of business processes by increasing the efficiency of communication resource usage and automation of operational tasks; and personnel This is achieved by reducing costs or reducing power consumption by reducing power consumption.
  • all of these increases in efficiency are possible only after the amount of service and traffic to be accommodated is known.
  • an operator In order to provide a cloud service, an operator must have a communication infrastructure that can reliably provide a necessary amount of communication bandwidth to a place where the user needs it.
  • the demand for this type of service is highly dependent on the user's judgment as to when it occurs, the amount of bandwidth required, and where it is required, and many users who use various services are everywhere in the communication network. In distributed situations, it is very difficult to predict.
  • Patent Document 2 One countermeasure against such a problem is disclosed in Patent Document 2.
  • path control information is supplied in advance from a network management device to each node device, and when each node reaches a designated time, path control information is selected and autonomous path connection control is performed.
  • the path connection control can be executed at the specified time.
  • Patent Document 2 has a problem that the facility cost increases as the network size increases, and the processing load of the network management device also increases.
  • the system of Patent Document 2 is applied to a system having a large number of users such as a cloud service, the equipment cost and network management load on the business operator are very large.
  • an object of the present invention is to solve the above-mentioned problems, enable a large number of path control tasks to be executed at a specified time, suppress an increase in equipment costs, and ensure network management scalability.
  • a node device and a path control method are provided.
  • a node device is a node device in a communication network system in which a plurality of node devices are linked and managed by a network management device, and includes a time synchronization means for performing time synchronization with the network management device, Reception means for receiving path control task information related to a path to be set with a node device as an end point from the network management apparatus, storage means for storing the path control task information, and signaling based on the path control task information And control means for executing path control.
  • a path control method for a node device is a path control method for a node device in a communication network system in which a plurality of node devices are linked and managed by a network management device, and a time synchronization means is connected to the network management device. Synchronize time, receive path control task information related to the path to be set from the node device as an end point, store it in the storage means, and start signaling based on the path control task information The path control is executed.
  • a communication network system is a communication network system in which a plurality of node devices are linked and includes a network management device that manages the plurality of node devices, and the network management device controls a path according to a communication request. And scheduling means for scheduling the time for executing the control, and communication control means for transmitting path control task information indicating the path control and the time for executing the control only to the node device for starting the path setting signaling And a node device serving as a start point of path setting signaling among the plurality of node devices sets time synchronization means for performing time synchronization with the network management device, and sets the own node device as an end point.
  • Path management task information relating to a power path to the network management device
  • a large number of path control tasks can be executed at a specified time, and an increase in equipment cost can be suppressed to ensure network management scalability.
  • FIG. 1 is a block diagram showing configurations of a network management device and a node device in the communication network system according to the first embodiment of the present invention.
  • FIG. 2 is a network diagram showing an example of a network configuration for explaining the operation of the communication network system according to the first embodiment.
  • FIG. 3 is a flowchart showing the scheduling process of the network management device in the first embodiment.
  • FIG. 4A is a format diagram showing an example of information stored in the schedule database of the network management device.
  • FIG. 4B is a format diagram illustrating another example of information stored in the schedule database of the network management device.
  • FIG. 5 is a sequence diagram showing the operation of the communication network system according to the first embodiment.
  • FIG. 6A is a format diagram showing an example of information stored in the schedule database of the node device.
  • FIG. 6B is a format diagram illustrating another example of information stored in the schedule database of the node device.
  • FIG. 7 is a block diagram showing the configuration of the network management device and the node device in the communication network system according to the second embodiment of the present invention.
  • FIG. 8 is a network diagram showing an example of a network configuration for explaining the operation of the communication network system according to the second embodiment.
  • the network management device transmits the path control task information only to the node that starts path setting signaling, thereby reducing the number of nodes that execute the task synchronization processing for time synchronization and path control.
  • a communication network system includes a network management device 100, two node devices 200 and 201, and a communication request device 300.
  • the system which becomes is illustrated.
  • the example of the minimum network configuration in which two node devices are provided is for the sake of simplicity and is not limited to this configuration.
  • the present invention is also applicable to a network having three or more node devices. In the present embodiment, no restrictions are imposed on the number of links between nodes. Furthermore, there is no restriction on the shape of the network configured by connecting nodes with links.
  • a network management apparatus 100 shown in FIG. 1 includes a communication unit 110, a resource management database 120, a schedule database 130, a schedule control unit 140, a clock 150, and a communication unit 160.
  • the communication unit 110 is a communication interface that is connected to the communication request apparatus 300 through a link 900 in a communicable state, and receives a communication request message from the communication request apparatus 300.
  • the communication unit 110 may be logically present, and the entity thereof may be the same as the entity of the communication unit 160.
  • the link 900 may be wired (copper wire, optical fiber, etc.) or wireless.
  • the communication method between the communication unit 110 and the communication requesting device 300 is not limited to a specific method as long as the communication request message can be transmitted and received. Examples of the communication requesting device 300 include a user network management terminal, a user network gateway device, and a server used by a user for service.
  • the resource management database 120 records at least the topology information of the communication network, the bandwidth of each link and the usage status of the link, the path using the bandwidth of each link, and the service or user information to which each path is assigned. Hold.
  • the entity of the resource management database 120 may be configured on a volatile storage device such as a RAM (Random Access Memory) or a non-volatile storage device such as a hard disk or a flash memory.
  • the schedule database 130 records and holds at least information indicating communication requests that are or are not being provided, the path and bandwidth of the path assigned to each communication request, and the period during which the service is provided. Examples of the information indicating the period during which the service is provided include a service provision start time and an end time, or a service provision start time and a service provision time. Similar to the resource management database 120, the schedule database 130 may be configured on a volatile storage device such as a RAM (Random Access Memory) or a non-volatile storage device such as a hard disk or a flash memory. It doesn't matter.
  • a volatile storage device such as a RAM (Random Access Memory) or a non-volatile storage device such as a hard disk or a flash memory. It doesn't matter.
  • the schedule control unit 140 receives the communication request message received from the communication requesting device 300 from the communication unit 110, determines the path and bandwidth of the path to be set for providing the communication service, the time and time for providing the communication service, They are recorded in the schedule database 130.
  • the schedule control unit 140 stores the communication resource information stored in the resource management database 120 and the schedule database 130 in order to determine the path and bandwidth of the path for providing the communication service, the provision time and the provision time. Information on current and future service delivery plans is available. Further, as will be described later, the schedule control unit 140 sets information (path control task information) indicating the path and bandwidth of the path determined according to the communication request message, and the time and time for providing the communication service. Transmit only to the node device that initiates the signaling. Note that the schedule control unit 140 includes a route calculation unit and a bandwidth allocation unit inside or outside the path calculation unit and the bandwidth allocation unit in order to determine the path and bandwidth of the path used for service provision.
  • the clock 150 holds the current time.
  • the time held by the clock 150 can be referred to from the schedule control unit 140.
  • the time information held by the clock 150 may be set based on time information obtained from a time generation source (not shown).
  • the communication unit 160 is a communication interface for the network management device 100 to transmit and receive control messages to and from the node devices 200 and 201.
  • the communication unit 160 may be logically present, and the entity may be the same as the entity of the communication unit 110 as described above.
  • the path management task information is transmitted to the node device 200 that is the starting point of the path to be set by the network management device 100.
  • the node devices 200 and 201 include communication units 210 and 211, switches 220 and 221, schedule databases 230 and 231, switch control units 240 and 241, clocks 250 and 251, and control communication units 260 and 261, respectively.
  • the in this embodiment since the node devices 200 and 201 have the same functional configuration, the configuration of the node device 200 will be described below.
  • the communication unit 210 is a communication interface for transmitting / receiving a control message to / from the network management apparatus 100.
  • the communication unit 210 of the node device 200 is connected to the communication unit 160 of the network management device 100 through a control channel 901 in a communicable state.
  • the form of the control channel 901 may be either wired (copper wire, optical fiber, etc.) or wireless.
  • the communication method between the communication unit 210 and the communication unit 160 is not limited to a specific method as long as the communication request message can be transmitted and received.
  • the communication unit 211 of the node device 201 is connected to the communication unit 160 of the network management device 100 through a control channel 902 in a communicable state.
  • the switch 220 is a device capable of packet switching or circuit switching for transferring traffic.
  • the switch 220 of the node device 200 is connected to the switch 221 in the node device 201 by a data link 903 for transferring traffic.
  • the link 903 may be a physical link, a logical or pseudo link constituted by a line such as a path, or a set of a plurality of links.
  • the links constituting the link 903 may be either wired (copper wire, optical fiber, etc.) or wireless.
  • the schedule database 230 records and holds the control schedule of the node device 200.
  • the schedule database 230 records and holds at least the control information of the path being set or scheduled to be set in the node device 200 and information indicating the period during which the service is provided.
  • the path control information includes information indicating the path input / output ports and the path bandwidth in the switch 220.
  • the schedule database 230 may be configured on a volatile storage device such as a RAM (Random Access Memory), or may be configured on a nonvolatile storage device such as a hard disk or a flash memory.
  • the switch control unit 240 controls the switch 220.
  • the switch control unit 240 receives a switch control message from the network management apparatus 100 via the communication unit 210.
  • the switch control message includes path control information and information (path control task information) indicating control time
  • the switch control unit 240 records the content of the received switch control message in the schedule database 230.
  • the path is set or deleted by executing the specified switch control at the time specified in the message.
  • the clock 250 holds the current time.
  • the time held by the clock 250 can be referred to from the switch control unit 240.
  • the control communication unit 260 is connected to the control communication unit 261 of the node device 201 in a communicable state via the inter-node device control channel 904.
  • the node device control channel 904 may be wired (copper wire, optical fiber, etc.) or wireless.
  • the shape of the control network composed of the node devices and the inter-node device control channel may not coincide with the shape of the data communication network composed of the node devices and the data link.
  • the entity constituting the inter-node device control channel 904 may be constituted by a device or medium different from the entity of the data link 903, or a part or all of the entity may be constituted by the device or medium constituting the data link 903. It may be configured.
  • the communication method between the control communication unit 260 and the control communication unit 261 is not limited to a specific method as long as the communication request message can be transmitted and received.
  • the network management apparatus N101 corresponds to the network management apparatus 100 in FIG. 1, and each of the node apparatuses N201 to N204 corresponds to the node apparatuses 200 and 201 in FIG.
  • the user requests the network management apparatus N101 for a communication request from N301 to N302.
  • This communication request is sent to the network management apparatus N101 from the user side node apparatus N301 or N302 or another communication request apparatus not shown in FIG.
  • the user side node device N301 or N302 corresponds to the position of the communication requesting device 300 in FIG.
  • the time of the clock 250 provided in each of the node devices N201 to N204 is synchronized with the time of the clock 150 in the network management device N101.
  • the clock 150 and 250 acquire time information from a method of acquiring the time information of the clock 150 via the communication units 160 and 210 or other communication units, or from an external source of time information, respectively.
  • Specific means of clock time synchronization include NTP (Network Time Protocol), IEEE 1588, Synchronous Ethernet, GPS (Global Positioning System), and the like.
  • the user-side node devices N301 and N302 may not be time synchronized with the network management device N101, or may each have a clock equivalent to the clock 250 and be synchronized with the network management device N101.
  • the network management apparatus N101 When receiving a communication request as described below, the network management apparatus N101 performs processing for the communication request.
  • the schedule control unit 140 in the network management apparatus N101 determines the path, bandwidth, and allocation time for the received communication request (step S1010).
  • the path, bandwidth and allocation time of the path can be determined by the following method (1) or (2), for example.
  • the schedule control unit 140 determines the path P101 for the communication request. This route calculation can be performed by, for example, the Dijkstra method or a route design server described in Japanese Patent No. 4289098. Next, a time during which a necessary bandwidth amount can be secured on the route is searched. The necessary bandwidth and communication time can be calculated from the traffic amount information included in the communication request.
  • the schedule control unit 140 checks the resource usage status on the path of the path P101 at each time, and obtains a start time when path setting is possible. Note that the resource usage status in the network at each time is obtained from the schedule database 130 based on the current resource usage status that can be acquired from the resource management database 120. Obtained and obtained by synthesizing them.
  • the schedule control unit 140 examines the network resource usage status at each time, and searches for available routes and bands and their available start times during the communication time.
  • the schedule control unit 140 selects one solution for the path P101 from the search result. This solution selection method is based on the content of the communication request from the user and the operator's network operation, such as the fastest time from the current time to the path provision, the shortest communication cost, the shortest route length, etc. Applicable according to policy.
  • the schedule control unit 140 records the determined path route, bandwidth, and allocation time information in the schedule database 130 (step S1020). Examples of information recorded in the schedule database 130 are shown in FIGS. 4A and 4B.
  • the recorded information includes at least a path identifier 1101, a path transmission node 1102, a path reception node 1103, a traffic route 1104, a path bandwidth 1105, a path setting start time 1106, and a path. 7 types of information of setting end time 1107 are included.
  • a path identifier 1101, a path transmission node 1102, a path reception node 1103, a traffic route 1104, a path bandwidth 1105, a path setup start time 1106 and a path setup time 1108 7.
  • the schedule control unit 140 transmits information on the determined path, bandwidth, and allocated time of the path as a control task only to the node N201 that is the end point of the path (here, the transmission end) (step S1030).
  • the information to be transmitted includes the information shown in FIG. 4A or 4B.
  • the switch control unit 240 As shown in FIG. 5, when the node device N201, which is the transmission node of the path P101, receives control task information from the network management device N101 via the control channel 901 (step S1301), the switch control unit 240, for example, FIG. 4A or 4B The control task information described above is stored in its own schedule database 230 in the format shown in FIG.
  • the switch control unit 240 starts signaling for setting the path P101 when it is time to create the path P101 according to the control task information stored in the schedule database 230 (step S1302).
  • this signaling method for example, there are RSVP (Resource reSerVation Protocol) used for path control in MPLS (Multi-Protocol Label Switching) and GMPLS (Generalized MPLS).
  • RSVP Resource reSerVation Protocol
  • MPLS Multi-Protocol Label Switching
  • GMPLS Generalized MPLS
  • switch control units 240 and 241 correspond to adding or updating entries in the routing table on the memory if the switches 220 and 221 are electrical switches such as routers, L2 switches, and electrical cross-connects. Or if the substance of switch 220,221 is an optical switch, it corresponds to the hardware control in an optical switch.
  • the switch control unit 240 starts signaling for deleting the path P101 when it is time to delete the path P101 (step S1304).
  • the path control message used for this signaling is transmitted / received via the inter-node-device control channel 904 by the control communication units 260 and 261 of each node device.
  • the path P101 is deleted (step S1305).
  • the entry corresponding to the path deleted from each of the schedule databases 230 and 231 is deleted.
  • each link is not particularly limited, and may be a wired link such as a copper wire or an optical fiber, or a link by wireless communication.
  • the node apparatus N201 stores information corresponding to each node apparatus on the path of the path in the schedule database 230 in the format shown in FIG. 6A or 6B based on the control task information received from the network management apparatus N101. It is also possible to transmit corresponding information to each node device.
  • control task information corresponding to each node device includes a path identifier 1201, a path transmission node 1202, a path reception node 1203, a traffic input 1204, a traffic output 1205, and a path bandwidth. 1206, 8 types of information including a path setting start time 1207 and a path setting end time 1208 are included.
  • FIG. 1 control task information corresponding to each node device includes a path identifier 1201, a path transmission node 1202, a path reception node 1203, a traffic input 1204, a traffic output 1205, and a path bandwidth.
  • the control task information corresponding to each node device includes path identifier 1201, path transmission node 1202, path reception node 1203, traffic input 1204, traffic output 1205, path 8 types of information including a bandwidth 1206, a path setting start time 1207, and a path setting time 1209.
  • the traffic input 1204 and output 1205 store, in addition to the identifier of the adjacent node and the input / output port identifier of the switch, any one of the information indicating the input / output port and its bandwidth, such as the label, time slot, and wavelength. .
  • each of the node devices N201 to N203 controls the switch 220 of its own node at the time of creating a path according to the control task stored in each schedule database 230, and is represented in FIG. 6A or 6B.
  • the communication of the existing path is made conductive.
  • the role of this switch control is equivalent to adding or updating entries in the route table on the memory if the switch 220 is an electrical switch such as a router, L2 switch, or electrical cross-connect.
  • the switch 220 is an optical switch, it corresponds to hardware control in the optical switch.
  • the switch 220 of the own node is controlled to delete the path shown in FIG. 6A or 6B.
  • this switch control corresponds to deletion or update of the route table entry in the memory if the switch 220 is an electrical switch such as a router, L2 switch, or electrical cross-connect. Alternatively, if the switch 220 is an optical switch, it corresponds to hardware control in the optical switch. Further, the entry corresponding to the deleted path is deleted from each schedule database 230.
  • the network management device transmits path control task information only to a node that initiates path setting signaling, and the node performs time synchronization and path A control task scheduling process is executed, and a path is set by signaling. Therefore, the number of nodes that execute task synchronization processing for time synchronization and path control can be reduced, many path control tasks can be executed according to the specified time, and the increase in equipment cost and the scalability of network management are ensured. Can be achieved.
  • the network management device transmits path control task information only to the node that starts path setting signaling. Therefore, the configuration of the nodes other than the node device that can be the starting point of signaling can be simplified, and the facility cost can be further reduced.
  • a second embodiment of the present invention will be described in detail with reference to the drawings.
  • a communication network system is exemplified by a system including a network management device 100, two node devices 200 and 400, and a communication requesting device 300. To do.
  • the example of the minimum network configuration in which two node devices are provided is for the sake of simplicity and is not limited to this configuration.
  • the present invention is also applicable to a network having three or more node devices. In the present embodiment, no restrictions are imposed on the number of links between nodes. Furthermore, there is no restriction on the shape of the network configured by connecting nodes with links.
  • the network management device 100 shown in FIG. 7 has the same configuration and function as the network management device 100 in the first embodiment shown in FIG.
  • a node device 200 shown in FIG. 7 is a node device that can be a starting point of signaling in the present embodiment, and has the same configuration and function as the node device 200 in the first embodiment shown in FIG. The description is omitted.
  • the node device 400 shown in FIG. 7 corresponds to a node device other than the node device that can be the starting point of signaling, and the configuration is simplified. That is, the node device 400 is obtained by removing the cooperation function of the communication unit 210, the schedule database 230, and the clock 250 from the node device 201 in FIG. 1, and includes a control communication unit 261, a switch control unit 401, and a switch 221 for signaling.
  • the configuration shown in FIG. 8 is illustrated as a network configuration corresponding to the communication network shown in FIG.
  • N201 and N203 which are edge nodes adjacent to the user side node devices N301 and N302, respectively, are node devices 200 that can be signaling start points
  • the other node devices N402 and N404 are node devices 400.
  • the network management device N101 is connected to the node devices N201 and N203 via the control channels L301 and L303, respectively.
  • the arrangement of the node device having the configuration of the node device 200 and the node device having the configuration of the node device 400 does not depend only on whether or not the node device is an edge node. That is, in this embodiment, the edge node can be configured as the node device 400 as long as it is not the starting point of signaling. Further, the node device 200 can be configured in a node device other than the edge node.
  • the network control operation in the second embodiment is that time synchronization is not performed between the network management device N101 and the node devices N402 and N404, and between the network management device N101 and the node devices N402 and N404. Except for the two points that control task information is not transmitted and received, the description is omitted because it is the same as the network control operation described with reference to FIG.
  • each link is not particularly limited, and may be a wired link such as a copper wire or an optical fiber, or a link by wireless communication.
  • the network management device 100 and the node devices 200, 201, and 400 of FIG. 1 and FIG. 7 each have a program stored in a memory on a computer (program control processor, CPU, etc.).
  • program control processor CPU, etc.
  • the above-described functions can also be realized by executing.
  • the control means sets the path by signaling according to the path route information and the band information when the set time of the path is reached, and releases the path by signaling at the same time when the set path is released.
  • the node device according to appendix 2 characterized by: (Appendix 4) A node device path control method in a communication network system in which a plurality of node devices are linked and managed by a network management device, Time synchronization means performs time synchronization with the network management device, Receiving from the network management device path control task information related to the path to be set with its own node device as an end point, and storing it in the storage means; Starting signaling based on the path control task information and executing path control; A path control method for a node device.
  • the path control task information includes path information of a path to be set with its own node device as an end point, bandwidth information of the path, and time information indicating a time for setting and releasing the path, Starting the signaling based on the path route information and the bandwidth information according to the time information;
  • the node device path control method according to appendix 5, wherein: (Appendix 7) A communication network system having a network management device that links a plurality of node devices and manages the plurality of node devices, Scheduling means for scheduling control of a path according to a communication request and a time for executing the control by the network management device; Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling; Have Among the plurality of node devices, a node device serving as a starting point of path setting signaling, Time synchronization means for performing time synchronization with the network management device; Receiving means for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point; Storage means for storing the path control task information; Control means for performing path control by starting signaling based on the path control task information; A communication network system characterized by comprising: (Appendix 8) The communication network system according to app
  • the communication network system according to appendix 7 or 8, wherein a switch control message transmitted to the node device includes the path control task information.
  • the network management device further comprises clock means for holding current time, and storage means for storing topology information and resource information of the communication network system;
  • the scheduling means schedules the path and bandwidth of the path and the set time and release time of the path with reference to the topology information and resource information in order to set a path according to the communication request;
  • the communication control means transmits the path control task information including route information and bandwidth information of the path and time information indicating the path setting time and release time to a node device serving as a starting point of the path;
  • the communication network system according to any one of appendixes 7-9, wherein (Appendix 11)
  • the control means of the node device that is the starting point of the path sets the path by signaling according to the path route information and the bandwidth information when the path setting time comes, and when the set path release time comes
  • the communication network system according to appendix 10, wherein the path
  • a node device other than the node device serving as a starting point of the path among the plurality of node devices includes a communication unit for performing the signaling and a path control unit for performing path control according to the signaling.
  • the communication network system according to attachment 10.
  • a network management apparatus comprising: (Appendix 14) 14.
  • the network management device according to appendix 13, wherein the node device that starts path setting signaling is a node device that is predetermined as a starting point of path setting signaling among the plurality of node devices.
  • (Appendix 15) 15 15. The network management device according to appendix 13 or 14, wherein a switch control message transmitted to the node device includes the path control task information.
  • the scheduling means schedules the path and bandwidth of the path and the set time and release time of the path with reference to the topology information and resource information in order to set a path according to the communication request;
  • the communication control means transmits the path control task information including route information and bandwidth information of the path and time information indicating the path setting time and release time to a node device serving as a starting point of the path; Item 16.
  • the network management device according to any one of additional items 13-15, (Appendix 17) A program for realizing a path control function in a program control processor of a node device in a communication network system in which a plurality of node devices are linked and managed by a network management device, A time synchronization function for performing time synchronization with the network management device; A reception function for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point; A storage function for storing the path control task information; A control function for performing path control by starting signaling based on the path control task information; Is realized by the program control processor.
  • the path control task information includes path information of a path to be set with its own node device as an end point, bandwidth information of the path, and time information indicating a time for setting and releasing the path,
  • the control function sets the path by signaling according to the path route information and the band information when the set time of the path is reached, and releases the path by signaling at the same time when the set path is released.
  • (Appendix 22) The path control device according to appendix 20 or 21, wherein a switch control message transmitted to the node device includes the path control task information.
  • (Appendix 23) Clock means for holding current time; and storage means for storing topology information and resource information of the communication network system;
  • the scheduling means schedules the path and bandwidth of the path and the set time and release time of the path with reference to the topology information and resource information in order to set a path according to the communication request;
  • the communication control means transmits the path control task information including route information and bandwidth information of the path and time information indicating the path setting time and release time to a node device serving as a starting point of the path; Item 23.
  • the path control device according to any one of appendices 20-22, (Appendix 24) A method for controlling a path in a communication network system in which a plurality of node devices are linked, Schedule the path control according to the communication request and the time to execute the control, Transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling, A path control method characterized by the above. (Appendix 25) 25.
  • the path control method according to appendix 24, wherein the node device that starts path setting signaling is a node device that is predetermined as a starting point of path setting signaling among the plurality of node devices. (Appendix 26) 26.
  • a communication network system having a network management device that links a plurality of node devices and manages the plurality of node devices, Scheduling means for scheduling control of a path according to a communication request and a time for executing the control by the network management device; Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling; Have Among the plurality of node devices, a node device serving as a starting point of path setting signaling, Time synchronization means for performing time synchronization with the network management device; Control means for starting path control by starting signaling based on the path control task information, when path control task information relating to a path to be set with its own node device as an end point is received from the network management device; Having A communication network system characterized by the above.
  • (Appendix 28) The node device in the communication network system according to attachment 8, wherein the control unit sets the path by the signaling at the set time of the path according to the path control task information, and releases the set path A node device that releases the path by signaling at the same time.
  • (Appendix 29) A network management device of a communication network in which a plurality of node devices are linked, Scheduling means for scheduling control of a path according to a communication request and time for executing the control; Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
  • a network management apparatus comprising:
  • the present invention can be applied to path control in a network in which a plurality of nodes are connected.

Landscapes

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

Abstract

[Problem] To provide a communication network system, a node device and a path control method which make it possible to execute many path control tasks at indicated times, and which can suppress increases in equipment costs and ensure network management scalability. [Solution] A node device (200, 201) is provided with a clock (250) for performing time synchronization with a network management device (100); a communication unit (210) for receiving, from the network management device, path control task information relating to a path to be set having the local node device as the endpoint; a storage unit (230) for storing the path control task information; and a control unit (240) for starting signaling on the basis of the path control task information and executing a path control.

Description

通信ネットワークシステム、ノード装置およびパス制御方法Communication network system, node device, and path control method
　本発明は、通信ネットワークの制御技術に係り、特にノードを効率よく制御し、トラヒックの収容効率の向上やサービス品質の保証を可能とする通信ネットワークシステム、ノード装置およびパス制御方法に関する。 The present invention relates to a communication network control technique, and more particularly, to a communication network system, a node device, and a path control method capable of efficiently controlling a node, improving traffic accommodation efficiency and guaranteeing service quality.
　情報処理サービスを安価にユーザへ提供する手段として、クラウドサービスが伸展している。従来、ユーザは自身で情報インフラを所有しており、設計・運用・管理・保守という業務が必要であった。しかし、ユーザが管理・処理すべき情報量が爆発的に増えるにつれ、情報インフラの設計・運用・管理・保守という業務に要するコストも増加を続けている。 Cloud services are expanding as a means to provide information processing services to users at low cost. Conventionally, the user owns the information infrastructure by himself and needs the work of design, operation, management and maintenance. However, as the amount of information to be managed and processed by users has increased explosively, the cost required for the work of designing, operating, managing and maintaining information infrastructure continues to increase.
　この問題を解決するために、クラウドサービスでは、サービス事業者の所有するデータセンタに情報処理機能を供えた機器を配備し、それらの機能をユーザへ貸与することにより、仮想的な情報インフラを提供する。ユーザにとっては、自らが情報インフラそのものを維持する必要がなくなる他、必要なときに必要なだけの情報インフラのリソースを利用することができるため、情報インフラに要するコストを削減できる。 In order to solve this problem, cloud services provide virtual information infrastructure by deploying equipment with information processing functions in data centers owned by service providers and lending those functions to users. To do. For the user, it is not necessary to maintain the information infrastructure itself, and it is possible to use as many information infrastructure resources as necessary, so that the cost required for the information infrastructure can be reduced.
　一方で、そのようなサービスを提供するためには、データセンタ内の計算機インフラや通信インフラならびに、ユーザ－データセンタ間あるいはデータセンタ間を繋ぐための通信インフラを事業者側が整備し、それらを効率良く運用しなければならない。ところが、ユーザの主な目的は、データセンタ内で実施される情報処理サービスであり、そのサービスへ必要なときにアクセスできることである。したがって、クラウドサービスにおいて、通信インフラは、ユーザあるいはユーザの情報を保持するサーバ等と情報処理サービスを行う計算機との間で情報の入出力を行うために必要なものではあるが、通信できることそれ自体には大きな価値は認められない。このために、事業者にとって、クラウドサービスにおける通信インフラはコスト発生源の意味合いが強く、そのためより一層のコスト改善が求められる。通信インフラのコストには、設備コストと運用コストの２つがあり、それぞれに削減の手段が考えられる。設備コストの削減は、設備そのものの価格を下げる他、収容するサービスあるいはトラヒックに対して通信ネットワークを必要最小限の設備量ないし設備コストで設計することにより達成される（特許文献１参照）。 On the other hand, in order to provide such a service, the operator side prepares a computer infrastructure and a communication infrastructure in the data center and a communication infrastructure for connecting between the user and the data center or between the data centers, and the efficiency is improved. It must operate well. However, the main purpose of the user is an information processing service implemented in the data center, and is to be able to access the service when necessary. Therefore, in the cloud service, the communication infrastructure is necessary for inputting / outputting information between the user or a server that holds the user information and the computer that performs the information processing service. There is no great value. For this reason, the communication infrastructure in the cloud service has a strong meaning of the cost generation source, and therefore further cost improvement is required. There are two types of communication infrastructure costs, equipment costs and operation costs. The reduction of the equipment cost is achieved by lowering the price of the equipment itself and designing the communication network with the minimum necessary equipment amount or equipment cost for the service or traffic to be accommodated (see Patent Document 1).
　運用コストの削減は、通信ネットワーク内でのサービスないしトラヒックの収容方法、つまり経路や帯域の割り当て方法などの最適化；通信リソースの利用効率化や運用業務の自動化による業務プロセスの効率化；ならびに人件費の削減あるいは低消費電力化による消費電力量の削減、などにより達成される。しかし、これらの効率化はいずれも収容すべきサービスやトラヒックの量が分かって始めて可能となる。クラウドサービスを提供するには、ユーザが必要なときに必要な量の通信帯域を必要としている場所へ確実に提供できるだけの通信インフラが事業者に備わっていなければならない。このような形態のサービスに対する需要は、発生するタイミング、要求される帯域量、要求される場所がユーザの判断に強く依存しており、種々のサービスを利用する多数のユーザが通信ネットワークの随所に分布する状況においては、その予測は非常に困難である。 Operational costs are reduced by optimizing the method of accommodating services or traffic within the communication network, that is, the route and bandwidth allocation method; improving the efficiency of business processes by increasing the efficiency of communication resource usage and automation of operational tasks; and personnel This is achieved by reducing costs or reducing power consumption by reducing power consumption. However, all of these increases in efficiency are possible only after the amount of service and traffic to be accommodated is known. In order to provide a cloud service, an operator must have a communication infrastructure that can reliably provide a necessary amount of communication bandwidth to a place where the user needs it. The demand for this type of service is highly dependent on the user's judgment as to when it occurs, the amount of bandwidth required, and where it is required, and many users who use various services are everywhere in the communication network. In distributed situations, it is very difficult to predict.
　このような需要予測の不確かさに対処する方法として、十分に余裕をもった通信リソースの配備が考えられるが、これは通信ネットワークの設備コストならびに運用コストの増加に繋がり、通信ネットワークのコストを抑えたい事業者にとって不利に働く。需要予測の不確かさに対処する別の方法として、サービス要求のスケジューリングが考えられる。予め、ユーザが通信を行いたい時刻と時間の情報を得ることにより、需要予測の不確かさを改善できる。あるいは、サービス要求同士で競合が発生した場合には一方のサービス提供の時刻を遅らせることにより、需要予測の失敗を解消できる。ユーザにとっては本来通信したいタイミングで通信できない可能性が高くなるが、通信自体は保証される。 As a method of dealing with such uncertainties in demand forecasting, it is conceivable to deploy communication resources with sufficient margins, but this will lead to an increase in the communication network equipment costs and operation costs, thereby reducing the communication network costs. Work against the business that wants. Another way to deal with demand forecast uncertainty is to schedule service requests. Uncertainty in demand prediction can be improved by obtaining information on the time and time that the user wants to communicate in advance. Alternatively, when a conflict occurs between service requests, the failure of demand prediction can be resolved by delaying the time of providing one service. For the user, there is a high possibility that the user cannot communicate at the timing at which communication is originally desired, but the communication itself is guaranteed.
　しかしながら、通信要求に対する装置制御の処理をスケジューリングすると、制御すべき時刻が来るまで制御処理タスクを保持しておかねばならない。特に、事業者が抱えるユーザ数が多くなるほど制御処理タスクの数も大きくなり、また短時間に多くの制御処理タスクを処理しなければならない場合が生じる。そのような場合においても、事業者はサービスを保証するために、スケジュール通りにユーザへ通信回線を提供しなければならない。サービスを保証するために時間的な余裕をもってスケジューリングしようとすれば、通信ネットワークの資源利用効率の低下、収容可能ユーザ数の低減、あるいは必要な設備量の増加を招来し、事業者の利益を下げてしまうことから解決策としては受け入れ難い。多数のユーザからの通信要求をスケジューリングしようとすれば、事業者は多くの通信機器の制御処理タスクを抱えることとなり、またスケジュール通りにそれらを実行するには制御処理タスクの高速処理が問題となる。 However, when device control processing for a communication request is scheduled, the control processing task must be held until the time to control is reached. In particular, as the number of users held by the business operator increases, the number of control processing tasks also increases, and there are cases where many control processing tasks must be processed in a short time. Even in such a case, the operator must provide a communication line to the user as scheduled in order to guarantee the service. If scheduling is performed with sufficient time to guarantee the service, the resource utilization efficiency of the communication network will be reduced, the number of users that can be accommodated will be reduced, or the required amount of equipment will be increased, reducing the profits of operators. Therefore, it is difficult to accept as a solution. When trying to schedule communication requests from a large number of users, operators will have control processing tasks for many communication devices, and in order to execute them as scheduled, high-speed processing of control processing tasks becomes a problem. .
　このような問題に対する１つの対策が特許文献２に開示されている。特許文献２によれば、網管理装置から各ノード装置へ予めパス制御情報を供給しておき、各ノードが指定時刻になるとパス制御情報を選択して自律的にパス接続制御を実行することで、指定時刻通りにパスの接続制御が実行可能となる。 One countermeasure against such a problem is disclosed in Patent Document 2. According to Patent Document 2, path control information is supplied in advance from a network management device to each node device, and when each node reaches a designated time, path control information is selected and autonomous path connection control is performed. The path connection control can be executed at the specified time.
特許第４１２３９７８号明細書Japanese Patent No. 4123978 特開２００２－０９４５１３号公報JP 2002-094513 A
　しかしながら、特許文献２に記載された通信ネットワークシステムでは、ネットワークの規模が大きくなるほど設備コストが増大し、さらに網管理装置の処理負荷も増大するという問題がある。特に、クラウドサービスのように多数のユーザを抱えるシステムに特許文献２のシステムを適用しようとすれば、事業者にかかる設備コストおよびネットワーク管理負荷は非常に大きなものとなる。 However, the communication network system described in Patent Document 2 has a problem that the facility cost increases as the network size increases, and the processing load of the network management device also increases. In particular, if the system of Patent Document 2 is applied to a system having a large number of users such as a cloud service, the equipment cost and network management load on the business operator are very large.
　そこで、本発明の目的は、前述の課題を解決し、多くのパス制御タスクを指定時刻通りに実行可能とし、かつ設備コストの増加を抑制しネットワーク管理のスケーラビリティを確保することができる通信ネットワークシステム、ノード装置およびパス制御方法を提供することにある。 SUMMARY OF THE INVENTION Therefore, an object of the present invention is to solve the above-mentioned problems, enable a large number of path control tasks to be executed at a specified time, suppress an increase in equipment costs, and ensure network management scalability. A node device and a path control method are provided.
　本発明によるノード装置は、複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置であって、前記ネットワーク管理装置との間で時刻同期を行う時刻同期手段と、自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信手段と、前記パス制御タスク情報を格納する格納手段と、前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御手段と、を有することを特徴とする。 A node device according to the present invention is a node device in a communication network system in which a plurality of node devices are linked and managed by a network management device, and includes a time synchronization means for performing time synchronization with the network management device, Reception means for receiving path control task information related to a path to be set with a node device as an end point from the network management apparatus, storage means for storing the path control task information, and signaling based on the path control task information And control means for executing path control.
　本発明によるノード装置のパス制御方法は、複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置のパス制御方法であって、時刻同期手段が前記ネットワーク管理装置との間で時刻同期を実行し、自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信して格納手段に格納し、前記パス制御タスク情報に基づいてシグナリングを開始しパス制御を実行する、ことを特徴とする。 A path control method for a node device according to the present invention is a path control method for a node device in a communication network system in which a plurality of node devices are linked and managed by a network management device, and a time synchronization means is connected to the network management device. Synchronize time, receive path control task information related to the path to be set from the node device as an end point, store it in the storage means, and start signaling based on the path control task information The path control is executed.
　本発明による通信ネットワークシステムは、複数のノード装置がリンク接続され、前記複数のノード装置を管理するネットワーク管理装置を有する通信ネットワークシステムであって、前記ネットワーク管理装置が通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、を有し、前記複数のノード装置のうちパス設定シグナリングの開始点となるノード装置が、前記ネットワーク管理装置との間で時刻同期を行う時刻同期手段と、自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信手段と、前記パス制御タスク情報を格納する格納手段と、前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御手段と、を有する、ことを特徴とする。 A communication network system according to the present invention is a communication network system in which a plurality of node devices are linked and includes a network management device that manages the plurality of node devices, and the network management device controls a path according to a communication request. And scheduling means for scheduling the time for executing the control, and communication control means for transmitting path control task information indicating the path control and the time for executing the control only to the node device for starting the path setting signaling And a node device serving as a start point of path setting signaling among the plurality of node devices sets time synchronization means for performing time synchronization with the network management device, and sets the own node device as an end point. Path management task information relating to a power path to the network management device A receiving means for al receiving, storage means for storing the path control task information, and a control means for executing a start to pass control signaling based on the path control task information, and wherein the.
　本発明によれば、多くのパス制御タスクを指定時刻通りに実行可能とし、かつ設備コストの増加を抑制しネットワーク管理のスケーラビリティを確保することができる。 According to the present invention, a large number of path control tasks can be executed at a specified time, and an increase in equipment cost can be suppressed to ensure network management scalability.
図１は本発明の第１実施形態による通信ネットワークシステムにおけるネットワーク管理装置およびノード装置の構成を示すブロック図である。FIG. 1 is a block diagram showing configurations of a network management device and a node device in the communication network system according to the first embodiment of the present invention. 図２は第１実施形態による通信ネットワークシステムの動作を説明するためのネットワーク構成の一例を示すネットワーク図である。FIG. 2 is a network diagram showing an example of a network configuration for explaining the operation of the communication network system according to the first embodiment. 図３は第１実施形態におけるネットワーク管理装置のスケジューリング処理を示すフローチャートである。FIG. 3 is a flowchart showing the scheduling process of the network management device in the first embodiment. 図４Ａはネットワーク管理装置のスケジュールデータベースに格納される情報の一例を示すフォーマット図である。FIG. 4A is a format diagram showing an example of information stored in the schedule database of the network management device. 図４Ｂはネットワーク管理装置のスケジュールデータベースに格納される情報の他の例を示すフォーマット図である。FIG. 4B is a format diagram illustrating another example of information stored in the schedule database of the network management device. 図５は第１実施形態による通信ネットワークシステムの動作を示すシーケンス図である。FIG. 5 is a sequence diagram showing the operation of the communication network system according to the first embodiment. 図６Ａはノード装置のスケジュールデータベースに格納される情報の一例を示すフォーマット図である。FIG. 6A is a format diagram showing an example of information stored in the schedule database of the node device. 図６Ｂはノード装置のスケジュールデータベースに格納される情報の他の例を示すフォーマット図である。FIG. 6B is a format diagram illustrating another example of information stored in the schedule database of the node device. 図７は、本発明の第２実施形態による通信ネットワークシステムにおけるネットワーク管理装置およびノード装置の構成を示すブロック図である。FIG. 7 is a block diagram showing the configuration of the network management device and the node device in the communication network system according to the second embodiment of the present invention. 図８は第２実施形態による通信ネットワークシステムの動作を説明するためのネットワーク構成の一例を示すネットワーク図である。FIG. 8 is a network diagram showing an example of a network configuration for explaining the operation of the communication network system according to the second embodiment.
　本発明によれば、時刻同期およびパス制御のタスクスケジューリング処理を実行するノード数を絞ることで、多くのパス制御タスクを指定時刻通りに実行可能とし、かつ設備コストの増加の抑制とネットワーク管理のスケーラビリティの確保が可能となる。より具体的には、ネットワーク管理装置は、パス設定シグナリングを開始するノードだけにパス制御タスク情報を送信することで、時刻同期およびパス制御のタスクスケジューリング処理を実行するノード数を絞る。以下、本発明の実施形態について図面を参照しながら詳細に説明する。 According to the present invention, by narrowing down the number of nodes that execute task synchronization processing for time synchronization and path control, it is possible to execute many path control tasks at a specified time, and to suppress an increase in equipment cost and network management. Scalability can be ensured. More specifically, the network management device transmits the path control task information only to the node that starts path setting signaling, thereby reducing the number of nodes that execute the task synchronization processing for time synchronization and path control. Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
　１．第１実施形態
　１．１）構成
　図１に示すように、本発明の第１実施形態による通信ネットワークシステムとして、ネットワーク管理装置１００と、２つのノード装置２００および２０１と、通信要求装置３００とからなるシステムを例示する。２つのノード装置を配備した最小のネットワーク構成を例示するのは説明を煩雑にしないためであり、この構成に限定されるものではない。本発明は３以上のノード装置を有するネットワークにも適用可能である。また、本実施形態はノード間のリンク数についても何ら制約を設けない。さらに、ノード間をリンクで接続して構成されるネットワークの形状についても何ら制約を設けない。 1. 1. First Embodiment 1.1) Configuration As shown in FIG. 1, a communication network system according to a first embodiment of the present invention includes a network management device 100, two node devices 200 and 201, and a communication request device 300. The system which becomes is illustrated. The example of the minimum network configuration in which two node devices are provided is for the sake of simplicity and is not limited to this configuration. The present invention is also applicable to a network having three or more node devices. In the present embodiment, no restrictions are imposed on the number of links between nodes. Furthermore, there is no restriction on the shape of the network configured by connecting nodes with links.
　（ネットワーク管理装置）
　図１に示すネットワーク管理装置１００は、通信部１１０、リソース管理データベース１２０、スケジュールデータベース１３０、スケジュール制御部１４０、クロック１５０および通信部１６０を含んで構成される。 (Network management device)
A network management apparatus 100 shown in FIG. 1 includes a communication unit 110, a resource management database 120, a schedule database 130, a schedule control unit 140, a clock 150, and a communication unit 160.
　通信部１１０は通信要求装置３００とリンク９００により通信可能な状態で接続される通信インタフェースであり、通信要求装置３００から通信要求メッセージを受信する。通信部１１０は論理的な存在でもよく、その実体が通信部１６０の実体と同一でも構わない。リンク９００の形態は有線（銅線、光ファイバなど）あるいは無線の別を問わない。通信部１１０と通信要求装置３００の通信方式は、通信要求メッセージが送受信できる限り、特定の方式には限定されない。通信要求装置３００としては、ユーザのネットワークの管理端末、ユーザのネットワークのゲートウェイ装置、ユーザがサービスで使用中のサーバなどが挙げられる。 The communication unit 110 is a communication interface that is connected to the communication request apparatus 300 through a link 900 in a communicable state, and receives a communication request message from the communication request apparatus 300. The communication unit 110 may be logically present, and the entity thereof may be the same as the entity of the communication unit 160. The link 900 may be wired (copper wire, optical fiber, etc.) or wireless. The communication method between the communication unit 110 and the communication requesting device 300 is not limited to a specific method as long as the communication request message can be transmitted and received. Examples of the communication requesting device 300 include a user network management terminal, a user network gateway device, and a server used by a user for service.
　リソース管理データベース１２０は、少なくとも、通信ネットワークのトポロジ情報、各リンクの帯域および帯域の使用状況、各リンクの帯域を使用しているパスおよび各パスが割り当てられているサービスないしユーザの情報を記録し保持する。リソース管理データベース１２０の実体はＲＡＭ (Random Access Memory) などの揮発性の記憶デバイス上に構成されてもよいし、ハードディスクやフラッシュメモリなどの不揮発性の記憶デバイス上に構成されても構わない。 The resource management database 120 records at least the topology information of the communication network, the bandwidth of each link and the usage status of the link, the path using the bandwidth of each link, and the service or user information to which each path is assigned. Hold. The entity of the resource management database 120 may be configured on a volatile storage device such as a RAM (Random Access Memory) or a non-volatile storage device such as a hard disk or a flash memory.
　スケジュールデータベース１３０は、少なくとも、サービス提供中あるいは未提供の通信要求、各々の通信要求に対して割り当てられるパスの経路および帯域、ならびに、サービスが提供される期間を示す情報を記録し保持する。サービスが提供される期間を示す情報としては、サービス提供の開始時刻と終了時刻、あるいはサービス提供の開始時刻とサービス提供時間、などが挙げられる。スケジュールデータベース１３０は、リソース管理データベース１２０と同様、ＲＡＭ (Random Access Memory) などの揮発性の記憶デバイス上に構成されてもよいし、ハードディスクやフラッシュメモリなどの不揮発性の記憶デバイス上に構成されても構わない。 The schedule database 130 records and holds at least information indicating communication requests that are or are not being provided, the path and bandwidth of the path assigned to each communication request, and the period during which the service is provided. Examples of the information indicating the period during which the service is provided include a service provision start time and an end time, or a service provision start time and a service provision time. Similar to the resource management database 120, the schedule database 130 may be configured on a volatile storage device such as a RAM (Random Access Memory) or a non-volatile storage device such as a hard disk or a flash memory. It doesn't matter.
　スケジュール制御部１４０は、通信要求装置３００から受信した通信要求メッセージを通信部１１０から受け取り、通信サービスを提供するために設定するパスの経路および帯域、通信サービスを提供する時刻および時間を決定し、それらをスケジュールデータベース１３０へ記録する。スケジュール制御部１４０は、通信サービスを提供するパスの経路と帯域ならびに、提供時刻と提供時間を決定するために、リソース管理データベース１２０に格納されている通信リソースの情報と、スケジュールデータベース１３０に格納されている現在と今後のサービス提供計画の情報を使用できる。また、スケジュール制御部１４０は、後述するように、通信要求メッセージに応じて決定したパスの経路および帯域と、通信サービスを提供する時刻および時間とを示す情報（パス制御タスク情報）を当該パス設定シグナリングを開始するノード装置のみに送信する。なお、スケジュール制御部１４０は、サービス提供に用いるパスの経路と帯域を決定するために、経路計算部と帯域割り当て部とを自身の内部もしくは外部に有するものとする。 The schedule control unit 140 receives the communication request message received from the communication requesting device 300 from the communication unit 110, determines the path and bandwidth of the path to be set for providing the communication service, the time and time for providing the communication service, They are recorded in the schedule database 130. The schedule control unit 140 stores the communication resource information stored in the resource management database 120 and the schedule database 130 in order to determine the path and bandwidth of the path for providing the communication service, the provision time and the provision time. Information on current and future service delivery plans is available. Further, as will be described later, the schedule control unit 140 sets information (path control task information) indicating the path and bandwidth of the path determined according to the communication request message, and the time and time for providing the communication service. Transmit only to the node device that initiates the signaling. Note that the schedule control unit 140 includes a route calculation unit and a bandwidth allocation unit inside or outside the path calculation unit and the bandwidth allocation unit in order to determine the path and bandwidth of the path used for service provision.
　クロック１５０は現在の時刻を保持する。クロック１５０が保持する時刻はスケジュール制御部１４０から参照できる。なお、クロック１５０が保持する時刻情報は、図示されていない時刻の生成源から得られる時刻情報に基づいて設定されても構わない。 The clock 150 holds the current time. The time held by the clock 150 can be referred to from the schedule control unit 140. The time information held by the clock 150 may be set based on time information obtained from a time generation source (not shown).
　通信部１６０は、ネットワーク管理装置１００がノード装置２００、２０１と制御用のメッセージを送受信するための通信インタフェースである。通信部１６０は論理的な存在でもよく、上述したように、その実体が通信部１１０の実体と同一でも構わない。ここでは、ネットワーク管理装置１００が設定すべきパスの始点となるノード装置２００へパス制御タスク情報を送信するものとする。 The communication unit 160 is a communication interface for the network management device 100 to transmit and receive control messages to and from the node devices 200 and 201. The communication unit 160 may be logically present, and the entity may be the same as the entity of the communication unit 110 as described above. Here, it is assumed that the path management task information is transmitted to the node device 200 that is the starting point of the path to be set by the network management device 100.
　（ノード装置）
　ノード装置２００および２０１はそれぞれ、通信部２１０、２１１、スイッチ２２０、２２１、スケジュールデータベース２３０、２３１、スイッチ制御部２４０、２４１、クロック２５０、２５１、および、制御通信部２６０、２６１を含んで構成される。本実施形態ではノード装置２００と２０１は同等の機能構成をもつため、以下、ノード装置２００の構成について説明する。 (Node equipment)
The node devices 200 and 201 include communication units 210 and 211, switches 220 and 221, schedule databases 230 and 231, switch control units 240 and 241, clocks 250 and 251, and control communication units 260 and 261, respectively. The In this embodiment, since the node devices 200 and 201 have the same functional configuration, the configuration of the node device 200 will be described below.
　通信部２１０はネットワーク管理装置１００と制御用のメッセージを送受信するための通信インタフェースである。ノード装置２００の通信部２１０は制御チャネル９０１によってネットワーク管理装置１００の通信部１６０と通信可能な状態で接続される。制御チャネル９０１の形態は有線(銅線、光ファイバなど)と無線の別を問わない。通信部２１０と通信部１６０の通信方式は、通信要求メッセージが送受信できる限り、特定の方式には限定されない。なお、ノード装置２０１の通信部２１１は、制御チャネル９０２によってネットワーク管理装置１００の通信部１６０と通信可能な状態で接続される。 The communication unit 210 is a communication interface for transmitting / receiving a control message to / from the network management apparatus 100. The communication unit 210 of the node device 200 is connected to the communication unit 160 of the network management device 100 through a control channel 901 in a communicable state. The form of the control channel 901 may be either wired (copper wire, optical fiber, etc.) or wireless. The communication method between the communication unit 210 and the communication unit 160 is not limited to a specific method as long as the communication request message can be transmitted and received. Note that the communication unit 211 of the node device 201 is connected to the communication unit 160 of the network management device 100 through a control channel 902 in a communicable state.
　スイッチ２２０はトラヒックを転送するための、パケット交換もしくは回線交換が可能な装置である。ノード装置２００のスイッチ２２０は、トラヒックを転送するためのデータリンク９０３によってノード装置２０１内のスイッチ２２１と接続される。リンク９０３は物理的なリンクであっても、パスなどの回線によって構成される論理的ないし擬似的なリンクであっても、あるいは複数のリンクの集合であっても構わない。また、リンク９０３を構成するリンクは有線(銅線、光ファイバなど)と無線の別を問わない。 The switch 220 is a device capable of packet switching or circuit switching for transferring traffic. The switch 220 of the node device 200 is connected to the switch 221 in the node device 201 by a data link 903 for transferring traffic. The link 903 may be a physical link, a logical or pseudo link constituted by a line such as a path, or a set of a plurality of links. The links constituting the link 903 may be either wired (copper wire, optical fiber, etc.) or wireless.
　スケジュールデータベース２３０は、ノード装置２００の制御スケジュールを記録し保持する。スケジュールデータベース２３０は少なくとも、ノード装置２００において設定中もしくは設定予定のパスの制御情報ならびにサービスが提供される期間を示す情報を記録し保持する。パスの制御情報には、スイッチ２２０におけるパスの入出力ポートとパスの帯域を表す情報が含まれる。スケジュールデータベース２３０は、ＲＡＭ(Random Access Memory) などの揮発性の記憶デバイス上に構成されてもよいし、ハードディスクやフラッシュメモリなどの不揮発性の記憶デバイス上に構成されても構わない。 The schedule database 230 records and holds the control schedule of the node device 200. The schedule database 230 records and holds at least the control information of the path being set or scheduled to be set in the node device 200 and information indicating the period during which the service is provided. The path control information includes information indicating the path input / output ports and the path bandwidth in the switch 220. The schedule database 230 may be configured on a volatile storage device such as a RAM (Random Access Memory), or may be configured on a nonvolatile storage device such as a hard disk or a flash memory.
　スイッチ制御部２４０はスイッチ２２０を制御する。スイッチ制御部２４０は通信部２１０を介してネットワーク管理装置１００からスイッチ制御メッセージを受信する。スイッチ制御メッセージにパスの制御情報および制御を行う時刻を表す情報（パス制御タスク情報）が含まれる場合には、スイッチ制御部２４０は、当該受信したスイッチ制御メッセージの内容をスケジュールデータベース２３０に記録し、同メッセージで指定された時刻に、指定されたスイッチ制御実行することでパスの設定あるいは削除を行う。 The switch control unit 240 controls the switch 220. The switch control unit 240 receives a switch control message from the network management apparatus 100 via the communication unit 210. When the switch control message includes path control information and information (path control task information) indicating control time, the switch control unit 240 records the content of the received switch control message in the schedule database 230. The path is set or deleted by executing the specified switch control at the time specified in the message.
　クロック２５０は現在の時刻を保持する。クロック２５０が保持する時刻はスイッチ制御部２４０から参照できる。 The clock 250 holds the current time. The time held by the clock 250 can be referred to from the switch control unit 240.
　制御通信部２６０はノード装置２０１の制御通信部２６１とノード装置間制御チャネル９０４で通信可能な状態で接続される。ノード装置間制御チャネル９０４の形態は有線(銅線、光ファイバなど)あるいは無線の別を問わない。ノード装置とノード装置間制御チャネルにより構成される制御ネットワークの形状は、ノード装置とデータリンクにより構成されるデータ通信ネットワークの形状と一致しなくても構わない。また、ノード装置間制御チャネル９０４を構成する実体は、データリンク９０３の実体とは異なる装置あるいは媒体で構成されてもよいし、その一部あるいは全部を、データリンク９０３を構成する装置あるいは媒体で構成されても構わない。制御通信部２６０と制御通信部２６１の通信方式は、通信要求メッセージが送受信できる限り、特定の方式には限定されない。 The control communication unit 260 is connected to the control communication unit 261 of the node device 201 in a communicable state via the inter-node device control channel 904. The node device control channel 904 may be wired (copper wire, optical fiber, etc.) or wireless. The shape of the control network composed of the node devices and the inter-node device control channel may not coincide with the shape of the data communication network composed of the node devices and the data link. Further, the entity constituting the inter-node device control channel 904 may be constituted by a device or medium different from the entity of the data link 903, or a part or all of the entity may be constituted by the device or medium constituting the data link 903. It may be configured. The communication method between the control communication unit 260 and the control communication unit 261 is not limited to a specific method as long as the communication request message can be transmitted and received.
　１．２）動作
　以下、本実施形態によるネットワーク制御について、図２に示す通信ネットワークを一例として説明する。 1.2) Operation Hereinafter, network control according to the present embodiment will be described using the communication network shown in FIG. 2 as an example.
　図２に示す通信ネットワークは、ネットワーク管理装置Ｎ１０１、ノード装置Ｎ２０１～Ｎ２０４、ユーザ側ノード装置Ｎ３０１、Ｎ３０２、制御チャネルＬ３０１～Ｌ３０４、データリンクＬ１０１～Ｌ１０４、Ｌ２０１、Ｌ２０２で構成される。ネットワーク管理装置Ｎ１０１は図１のネットワーク管理装置１００に対応し、ノード装置Ｎ２０１～Ｎ２０４の各々は図１のノード装置２００，２０１に対応する。 2 includes a network management device N101, node devices N201 to N204, user side node devices N301 and N302, control channels L301 to L304, and data links L101 to L104, L201, and L202. The network management apparatus N101 corresponds to the network management apparatus 100 in FIG. 1, and each of the node apparatuses N201 to N204 corresponds to the node apparatuses 200 and 201 in FIG.
　ユーザは、Ｎ３０１からＮ３０２への通信要求をネットワーク管理装置Ｎ１０１へ要求する。この通信要求はユーザ側ノード装置Ｎ３０１あるいはＮ３０２、もしくは図２に表記されていない別の通信要求装置からネットワーク管理装置Ｎ１０１へ送られる。ユーザ側ノード装置から送信される場合、ユーザ側ノード装置Ｎ３０１あるいはＮ３０２は図１における通信要求装置３００の立場に相当する。 The user requests the network management apparatus N101 for a communication request from N301 to N302. This communication request is sent to the network management apparatus N101 from the user side node apparatus N301 or N302 or another communication request apparatus not shown in FIG. When transmitted from the user side node device, the user side node device N301 or N302 corresponds to the position of the communication requesting device 300 in FIG.
　ノード装置Ｎ２０１～Ｎ２０４に各々設けられたクロック２５０の時刻は、ネットワーク管理装置Ｎ１０１内のクロック１５０の時刻と同期する。この時刻同期手段として、クロック１５０の時刻情報を通信部１６０および２１０あるいは、他の通信部を介して取得する方法や、外部の時刻情報の発生源からクロック１５０および２５０がそれぞれ時刻情報を取得する方法がある。クロックの時刻同期の具体的な手段としては、ＮＴＰ(Network Time Protocol)、IEEE 1588、Synchronous Ethernet、ＧＰＳ(Global Positioning System)などが挙げられる。 The time of the clock 250 provided in each of the node devices N201 to N204 is synchronized with the time of the clock 150 in the network management device N101. As this time synchronization means, the clock 150 and 250 acquire time information from a method of acquiring the time information of the clock 150 via the communication units 160 and 210 or other communication units, or from an external source of time information, respectively. There is a way. Specific means of clock time synchronization include NTP (Network Time Protocol), IEEE 1588, Synchronous Ethernet, GPS (Global Positioning System), and the like.
　ユーザ側ノード装置Ｎ３０１、Ｎ３０２については、ネットワーク管理装置Ｎ１０１と時刻同期しなくてもよいし、それぞれ内部にクロック２５０と同等のクロックをもち、ネットワーク管理装置Ｎ１０１と時刻同期していてもよい。ネットワーク管理装置Ｎ１０１は、次に述べるように通信要求を受信すると通信要求に対する処理を行う。 The user-side node devices N301 and N302 may not be time synchronized with the network management device N101, or may each have a clock equivalent to the clock 250 and be synchronized with the network management device N101. When receiving a communication request as described below, the network management apparatus N101 performs processing for the communication request.
　（ネットワーク管理装置の動作）
　図３において、ネットワーク管理装置Ｎ１０１内のスケジュール制御部１４０は、受信した通信要求に対するパスの経路、帯域および割り当て時間を決定する（ステップＳ１０１０)。パスの経路、帯域および割り当て時間は、例えば以下の(１)もしくは(２)の方法により決定することができる。 (Operation of network management device)
In FIG. 3, the schedule control unit 140 in the network management apparatus N101 determines the path, bandwidth, and allocation time for the received communication request (step S1010). The path, bandwidth and allocation time of the path can be determined by the following method (1) or (2), for example.
　(１)スケジュール制御部１４０は通信要求に対するパスＰ１０１の経路を決定する。この経路計算は、例えばDijkstra法や特許第４２８９０９８号明細書に記載された経路設計サーバなどにより行うことができる。次に、その経路上で必要な帯域量を確保できる時間を検索する。必要な帯域量ならびに通信時間は通信要求に含まれるトラヒック量の情報から算出できる。スケジュール制御部１４０は、各時刻におけるパスＰ１０１の経路上のリソース利用状況を調べ、パス設定が可能な開始時刻を得る。なお、各時刻におけるネットワーク内のリソース利用状況は、リソース管理データベース１２０から取得可能な現在のリソース利用状況に対して、その時刻までに設定されるパスの経路、帯域および設定時間をスケジュールデータベース１３０から取得し、それらを合成することにより得られる。 (1) The schedule control unit 140 determines the path P101 for the communication request. This route calculation can be performed by, for example, the Dijkstra method or a route design server described in Japanese Patent No. 4289098. Next, a time during which a necessary bandwidth amount can be secured on the route is searched. The necessary bandwidth and communication time can be calculated from the traffic amount information included in the communication request. The schedule control unit 140 checks the resource usage status on the path of the path P101 at each time, and obtains a start time when path setting is possible. Note that the resource usage status in the network at each time is obtained from the schedule database 130 based on the current resource usage status that can be acquired from the resource management database 120. Obtained and obtained by synthesizing them.
　(２)スケジュール制御部１４０は、各時刻におけるネットワークのリソース利用状況を調べ、通信時間の間、利用可能な経路と帯域、ならびにそれらの利用可能な開始時刻を検索する。スケジュール制御部１４０は、検索結果からパスＰ１０１に対して１つの解を選択する。この解の選択方法は、現在の時刻からパス提供までの時間が最も早いもの、通信コストが最小のもの、経路長が最短のもの、など、ユーザからの通信要求の内容と事業者のネットワーク運用ポリシに応じて適用可能である。 (2) The schedule control unit 140 examines the network resource usage status at each time, and searches for available routes and bands and their available start times during the communication time. The schedule control unit 140 selects one solution for the path P101 from the search result. This solution selection method is based on the content of the communication request from the user and the operator's network operation, such as the fastest time from the current time to the path provision, the shortest communication cost, the shortest route length, etc. Applicable according to policy.
　ステップＳ１０１０によりパスの経路、帯域および割り当て時間が決定されると、続いて、スケジュール制御部１４０は決定したパスの経路、帯域および割り当て時間の情報をスケジュールデータベース１３０に記録する(ステップＳ１０２０)。スケジュールデータベース１３０に記録される情報の例を図４Ａおよび図４Ｂに示す。 When the path route, bandwidth, and allocation time are determined in step S1010, the schedule control unit 140 records the determined path route, bandwidth, and allocation time information in the schedule database 130 (step S1020). Examples of information recorded in the schedule database 130 are shown in FIGS. 4A and 4B.
　図４Ａに示すように、記録される情報は、少なくとも、パスの識別子１１０１、パスの送信ノード１１０２、パスの受信ノード１１０３、トラヒックの経路１１０４、パスの帯域１１０５、パス設定の開始時刻１１０６およびパス設定の終了時刻１１０７の７種の情報を含む。あるいは、図４Ｂに示すように、パスの識別子１１０１、パスの送信ノード１１０２、パスの受信ノード１１０３、トラヒックの経路１１０４、パスの帯域１１０５、パス設定の開始時刻１１０６およびパスの設定時間１１０８の７種の情報を含む。ここで、パス設定の終了時刻１１０７とパスの設定時間１１０８には、Ｔ１－Ｔ０＝Ｔｓの関係がある。 As shown in FIG. 4A, the recorded information includes at least a path identifier 1101, a path transmission node 1102, a path reception node 1103, a traffic route 1104, a path bandwidth 1105, a path setting start time 1106, and a path. 7 types of information of setting end time 1107 are included. Alternatively, as shown in FIG. 4B, a path identifier 1101, a path transmission node 1102, a path reception node 1103, a traffic route 1104, a path bandwidth 1105, a path setup start time 1106 and a path setup time 1108 7. Contains species information. Here, the path setting end time 1107 and the path setting time 1108 have a relationship of T1-T0 = Ts.
　スケジュール制御部１４０は、決定したパスの経路・帯域・割り当て時間の情報を制御タスクとしてパスの端点（ここでは送信端）であるノードＮ２０１のみへ送信する(ステップＳ１０３０)。送信される情報には図４Ａあるいは図４Ｂに示される情報が含まれる。 The schedule control unit 140 transmits information on the determined path, bandwidth, and allocated time of the path as a control task only to the node N201 that is the end point of the path (here, the transmission end) (step S1030). The information to be transmitted includes the information shown in FIG. 4A or 4B.
　（ノード装置の動作）
　図５に示すように、パスＰ１０１の送信ノードであるノード装置Ｎ２０１が制御チャネル９０１を通してネットワーク管理装置Ｎ１０１から制御タスク情報を受信すると（ステップＳ１３０１）、スイッチ制御部２４０は、たとえば図４Ａあるいは図４Ｂに示す形式で上述した制御タスク情報を自身のスケジュールデータベース２３０に格納する。 (Operation of node equipment)
As shown in FIG. 5, when the node device N201, which is the transmission node of the path P101, receives control task information from the network management device N101 via the control channel 901 (step S1301), the switch control unit 240, for example, FIG. 4A or 4B The control task information described above is stored in its own schedule database 230 in the format shown in FIG.
　スイッチ制御部２４０は、スケジュールデータベース２３０に格納されている制御タスク情報に従い、パスＰ１０１を作成する時刻になると、パスＰ１０１を設定するためのシグナリングを開始する（ステップＳ１３０２）。このシグナリング方法としては、例えばＭＰＬＳ(Multi-Protocol Label Switching)やＧＭＰＬＳ(Generalized MPLS)でのパス制御に用いられているＲＳＶＰ(Resource reSerVation Protocol)などがある。このシグナリングに用いられるパス制御メッセージは各ノード装置の制御通信部２６０、２６１によって、ノード装置間制御チャネル９０４を介して送受信される。このシグナリングが完了するとパスＰ１０１が作成される（ステップＳ１３０３）。なお、スイッチ制御部２４０、２４１は、スイッチ２２０、２２１がルータやＬ２スイッチ、電気クロスコネクトなどの電気スイッチであれば、メモリ上の経路表のエントリ追加あるいは更新に相当する。あるいは、スイッチ２２０、２２１の実体が光スイッチであれば、光スイッチ内のハードウェア制御に相当する。 The switch control unit 240 starts signaling for setting the path P101 when it is time to create the path P101 according to the control task information stored in the schedule database 230 (step S1302). As this signaling method, for example, there are RSVP (Resource reSerVation Protocol) used for path control in MPLS (Multi-Protocol Label Switching) and GMPLS (Generalized MPLS). The path control message used for this signaling is transmitted / received via the inter-node-device control channel 904 by the control communication units 260 and 261 of each node device. When this signaling is completed, a path P101 is created (step S1303). Note that the switch control units 240 and 241 correspond to adding or updating entries in the routing table on the memory if the switches 220 and 221 are electrical switches such as routers, L2 switches, and electrical cross-connects. Or if the substance of switch 220,221 is an optical switch, it corresponds to the hardware control in an optical switch.
　続いて、スイッチ制御部２４０は、スケジュールデータベース２３０に格納されている制御タスク情報に従い、パスＰ１０１を削除する時刻になると、パスＰ１０１を削除するためのシグナリングを開始する（ステップＳ１３０４）。このシグナリングに用いられるパス制御メッセージは各ノード装置の制御通信部２６０、２６１によって、ノード装置間制御チャネル９０４を介して送受信される。このシグナリングが完了するとパスＰ１０１が削除される（ステップＳ１３０５）。その際、各々のスケジュールデータベース２３０、２３１から削除したパスに該当するエントリが削除される。 Subsequently, according to the control task information stored in the schedule database 230, the switch control unit 240 starts signaling for deleting the path P101 when it is time to delete the path P101 (step S1304). The path control message used for this signaling is transmitted / received via the inter-node-device control channel 904 by the control communication units 260 and 261 of each node device. When this signaling is completed, the path P101 is deleted (step S1305). At that time, the entry corresponding to the path deleted from each of the schedule databases 230 and 231 is deleted.
　本実施形態では、図２のネットワーク構成を例に用いたが、ノード数、リンク数、ならびにトポロジの形状については、図２のネットワーク以外であっても構わない。また、パス数が１以上の場合でも適用可能であり、パスの向き(単方向、双方向)の別を問わない。さらに、各リンクの形態は特にこだわらず、銅線や光ファイバなどの有線リンクでも構わないし、無線通信によるリンクでも構わない。 In this embodiment, the network configuration in FIG. 2 is used as an example, but the number of nodes, the number of links, and the shape of the topology may be other than the network in FIG. Further, the present invention can be applied even when the number of paths is 1 or more, regardless of the direction of the path (unidirectional or bidirectional). Furthermore, the form of each link is not particularly limited, and may be a wired link such as a copper wire or an optical fiber, or a link by wireless communication.
　なお、ノード装置Ｎ２０１はネットワーク管理装置Ｎ１０１から受信した制御タスクの情報に基づいて、図６Ａあるいは図６Ｂに示す形式でパスの経路上の各ノード装置に対応する情報を自身のスケジュールデータベース２３０に格納し、各ノード装置へ対応する情報を送信することも可能である。図６Ａに示す形式の場合、各ノード装置に対応する制御タスクの情報は、パスの識別子１２０１、パスの送信ノード１２０２、パスの受信ノード１２０３、トラヒックの入力１２０４、トラヒックの出力１２０５、パスの帯域１２０６、パス設定の開始時刻１２０７、パス設定の終了時刻１２０８の８種の情報を含む。あるいは、図６Ｂに示す形式の場合、各ノード装置に対応する制御タスクの情報は、パスの識別子１２０１、パスの送信ノード１２０２、パスの受信ノード１２０３、トラヒックの入力１２０４、トラヒックの出力１２０５、パスの帯域１２０６、パス設定の開始時刻１２０７、パスの設定時間１２０９の８種の情報を含む。ここで、パス設定の終了時刻１２０８とパスの設定時間１２０９には、Ｔ１－Ｔ０＝Ｔｓの関係がある。また、トラヒックの入力１２０４および出力１２０５には、隣接ノードの識別子、スイッチの入出力ポートの識別子の他、ラベル、タイムスロット、波長など入出力ポートとその帯域を示す情報のいずれかが格納される。この場合、ノード装置Ｎ２０１～Ｎ２０３では、各々のスケジュールデータベース２３０に格納されている制御タスクに従い、パスを作成する時刻になると、自ノードのスイッチ２２０を制御し、図６Ａあるいは図６Ｂで表記されているパスの通信を導通させる。なお、このスイッチ制御の役割は、スイッチ２２０がルータやＬ２スイッチ、電気クロスコネクトなどの電気スイッチであれば、メモリ上の経路表のエントリ追加あるいは更新に相当する。あるいは、スイッチ２２０の実体が光スイッチであれば、光スイッチ内のハードウェア制御に相当する。また、パスを削除する時刻になると、自ノードのスイッチ２２０を制御し、図６Ａあるいは図６Ｂで表記されているパスを削除する。なお、このスイッチ制御の役割は、スイッチ２２０がルータやＬ２スイッチ、電気クロスコネクトなどの電気スイッチであれば、メモリ上の経路表のエントリ削除あるいは更新に相当する。あるいは、スイッチ２２０の実体が光スイッチであれば、光スイッチ内のハードウェア制御に相当する。また、各々のスケジュールデータベース２３０から、削除したパスに該当するエントリを削除する。 The node apparatus N201 stores information corresponding to each node apparatus on the path of the path in the schedule database 230 in the format shown in FIG. 6A or 6B based on the control task information received from the network management apparatus N101. It is also possible to transmit corresponding information to each node device. In the case of the format shown in FIG. 6A, control task information corresponding to each node device includes a path identifier 1201, a path transmission node 1202, a path reception node 1203, a traffic input 1204, a traffic output 1205, and a path bandwidth. 1206, 8 types of information including a path setting start time 1207 and a path setting end time 1208 are included. Alternatively, in the case of the format shown in FIG. 6B, the control task information corresponding to each node device includes path identifier 1201, path transmission node 1202, path reception node 1203, traffic input 1204, traffic output 1205, path 8 types of information including a bandwidth 1206, a path setting start time 1207, and a path setting time 1209. Here, the path setting end time 1208 and the path setting time 1209 have a relationship of T1−T0 = Ts. In addition, the traffic input 1204 and output 1205 store, in addition to the identifier of the adjacent node and the input / output port identifier of the switch, any one of the information indicating the input / output port and its bandwidth, such as the label, time slot, and wavelength. . In this case, each of the node devices N201 to N203 controls the switch 220 of its own node at the time of creating a path according to the control task stored in each schedule database 230, and is represented in FIG. 6A or 6B. The communication of the existing path is made conductive. Note that the role of this switch control is equivalent to adding or updating entries in the route table on the memory if the switch 220 is an electrical switch such as a router, L2 switch, or electrical cross-connect. Alternatively, if the switch 220 is an optical switch, it corresponds to hardware control in the optical switch. When the time for deleting the path is reached, the switch 220 of the own node is controlled to delete the path shown in FIG. 6A or 6B. Note that the role of this switch control corresponds to deletion or update of the route table entry in the memory if the switch 220 is an electrical switch such as a router, L2 switch, or electrical cross-connect. Alternatively, if the switch 220 is an optical switch, it corresponds to hardware control in the optical switch. Further, the entry corresponding to the deleted path is deleted from each schedule database 230.
　１．３）効果
　上述したように、本発明の第１実施形態によれば、ネットワーク管理装置は、パス設定シグナリングを開始するノードだけにパス制御タスク情報を送信し、当該ノードが時刻同期およびパス制御のタスクスケジューリング処理を実行し、シグナリングによりパスを設定する。したがって、時刻同期およびパス制御のタスクスケジューリング処理を実行するノード数を絞ることができ、多くのパス制御タスクを指定時刻通りに実行可能とし、かつ設備コストの増加の抑制とネットワーク管理のスケーラビリティの確保を達成することができる。 1.3) Effect As described above, according to the first embodiment of the present invention, the network management device transmits path control task information only to a node that initiates path setting signaling, and the node performs time synchronization and path A control task scheduling process is executed, and a path is set by signaling. Therefore, the number of nodes that execute task synchronization processing for time synchronization and path control can be reduced, many path control tasks can be executed according to the specified time, and the increase in equipment cost and the scalability of network management are ensured. Can be achieved.
　２．第２実施形態
　上述した第１実施形態によれば、ネットワーク管理装置は、パス設定シグナリングを開始するノードだけにパス制御タスク情報を送信する。したがって、シグナリングの開始点となりうるノード装置以外のノードは構成を簡略化することができ、設備コストの更なる削減が可能となる。以下、本発明の第２実施形態について図面を参照しながら詳細に説明する。 2. Second Embodiment According to the first embodiment described above, the network management device transmits path control task information only to the node that starts path setting signaling. Therefore, the configuration of the nodes other than the node device that can be the starting point of signaling can be simplified, and the facility cost can be further reduced. Hereinafter, a second embodiment of the present invention will be described in detail with reference to the drawings.
　２．１）構成
　図７に示すように、本発明の第２実施形態による通信ネットワークシステムとして、ネットワーク管理装置１００と、２つのノード装置２００および４００と、通信要求装置３００とからなるシステムを例示する。２つのノード装置を配備した最小のネットワーク構成を例示するのは説明を煩雑にしないためであり、この構成に限定されるものではない。本発明は３以上のノード装置を有するネットワークにも適用可能である。また、本実施形態はノード間のリンク数についても何ら制約を設けない。さらに、ノード間をリンクで接続して構成されるネットワークの形状についても何ら制約を設けない。 2.1) Configuration As shown in FIG. 7, a communication network system according to the second embodiment of the present invention is exemplified by a system including a network management device 100, two node devices 200 and 400, and a communication requesting device 300. To do. The example of the minimum network configuration in which two node devices are provided is for the sake of simplicity and is not limited to this configuration. The present invention is also applicable to a network having three or more node devices. In the present embodiment, no restrictions are imposed on the number of links between nodes. Furthermore, there is no restriction on the shape of the network configured by connecting nodes with links.
　（ネットワーク管理装置）
　図７に示すネットワーク管理装置１００は、図１に示す第１実施形態におけるネットワーク管理装置１００と同じ構成および機能を有するので、同じ参照番号を付して説明は省略する。 (Network management device)
The network management device 100 shown in FIG. 7 has the same configuration and function as the network management device 100 in the first embodiment shown in FIG.
　（ノード装置）
　図７に示すノード装置２００は、本実施形態におけるシグナリングの開始点となりうるノード装置であり、図１に示す第１実施形態におけるノード装置２００と同じ構成および機能を有するので、同じ参照番号を付して説明は省略する。 (Node equipment)
A node device 200 shown in FIG. 7 is a node device that can be a starting point of signaling in the present embodiment, and has the same configuration and function as the node device 200 in the first embodiment shown in FIG. The description is omitted.
　図７に示すノード装置４００は、シグナリングの開始点となりうるノード装置以外のノード装置に相当し、構成が簡略化されている。すなわち、ノード装置４００は、図１におけるノード装置２０１から通信部２１０、スケジュールデータベース２３０およびクロック２５０の連携機能を除いたものであり、シグナリングのための制御通信部２６１、スイッチ制御部４０１およびスイッチ２２１を有する。 The node device 400 shown in FIG. 7 corresponds to a node device other than the node device that can be the starting point of signaling, and the configuration is simplified. That is, the node device 400 is obtained by removing the cooperation function of the communication unit 210, the schedule database 230, and the clock 250 from the node device 201 in FIG. 1, and includes a control communication unit 261, a switch control unit 401, and a switch 221 for signaling. Have
　したがって、図２に示す通信ネットワークに対応するネットワーク構成として、図８に示す構成を例示する。ここでは、ユーザ側ノード装置Ｎ３０１、Ｎ３０２とそれぞれ隣接するエッジノードであるＮ２０１、Ｎ２０３をシグナリング開始点となりうるノード装置２００とし、その他のノード装置Ｎ４０２、Ｎ４０４をノード装置４００とする。したがって、ネットワーク管理装置Ｎ１０１は制御チャネルＬ３０１、Ｌ３０３によりノード装置Ｎ２０１、Ｎ２０３にそれぞれ接続される。ただし、ノード装置２００の構成をとるノード装置とノード装置４００の構成をとるノード装置との配置は、ノード装置がエッジノードであるかどうかのみに依存しない。つまり、本実施形態においては、シグナリングの開始点ではない限り、エッジノードをノード装置４００の構成とすることもできる。また、エッジノード以外のノード装置においてノード装置２００の構成をとることもできる。 Therefore, the configuration shown in FIG. 8 is illustrated as a network configuration corresponding to the communication network shown in FIG. Here, it is assumed that N201 and N203 which are edge nodes adjacent to the user side node devices N301 and N302, respectively, are node devices 200 that can be signaling start points, and the other node devices N402 and N404 are node devices 400. Accordingly, the network management device N101 is connected to the node devices N201 and N203 via the control channels L301 and L303, respectively. However, the arrangement of the node device having the configuration of the node device 200 and the node device having the configuration of the node device 400 does not depend only on whether or not the node device is an edge node. That is, in this embodiment, the edge node can be configured as the node device 400 as long as it is not the starting point of signaling. Further, the node device 200 can be configured in a node device other than the edge node.
　２．２）動作
　第２実施形態におけるネットワーク制御の動作は、ネットワーク管理装置Ｎ１０１とノード装置Ｎ４０２、Ｎ４０４との間で時刻同期しないことと、ネットワーク管理装置Ｎ１０１とノード装置Ｎ４０２、Ｎ４０４との間で制御タスクの情報が送受信されないことの２点を除けば、図５を参照して説明したネットワーク制御の動作と同等であるから説明は省略する。 2.2) Operation The network control operation in the second embodiment is that time synchronization is not performed between the network management device N101 and the node devices N402 and N404, and between the network management device N101 and the node devices N402 and N404. Except for the two points that control task information is not transmitted and received, the description is omitted because it is the same as the network control operation described with reference to FIG.
　なお、本実施形態では、図８のネットワーク構成を例示したが、ノード数、リンク数、ならびにトポロジの形状については、図８のネットワーク以外であっても構わない。また、パス数が１以上の場合でも適用可能であり、パスの向き(単方向、双方向)の別を問わない。さらに、各リンクの形態は特にこだわらず、銅線や光ファイバなどの有線リンクでも構わないし、無線通信によるリンクでも構わない。 In the present embodiment, the network configuration of FIG. 8 is exemplified, but the number of nodes, the number of links, and the topology shape may be other than the network of FIG. Further, the present invention can be applied even when the number of paths is 1 or more, regardless of the direction of the path (unidirectional or bidirectional). Furthermore, the form of each link is not particularly limited, and may be a wired link such as a copper wire or an optical fiber, or a link by wireless communication.
　また、上記第１および第２実施形態における図１および図７のネットワーク管理装置１００やノード装置２００、２０１、４００は、それぞれコンピュータ（プログラム制御プロセッサ、ＣＰＵ等）上でメモリに格納されたプログラムを実行することにより上述した機能を実現することもできる。 In the first and second embodiments, the network management device 100 and the node devices 200, 201, and 400 of FIG. 1 and FIG. 7 each have a program stored in a memory on a computer (program control processor, CPU, etc.). The above-described functions can also be realized by executing.
　３．付記
　上述した実施形態の一部あるいは全部は、以下の付記のようにも記載されうるが、これらに限定されるものではない。
（付記１）
　複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置であって、
　前記ネットワーク管理装置との間で時刻同期を行う時刻同期手段と、
　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信手段と、
　前記パス制御タスク情報を格納する格納手段と、
　前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御手段と、
　を有することを特徴とするノード装置。
（付記２）
　前記パス制御タスク情報は、自ノード装置を端点として設定すべきパスの経路情報と、前記パスの帯域情報と、前記パスの設定および解除の時間を示す時間情報と、を含み、
　前記制御手段が前記時間情報に従って前記パス経路情報および前記帯域情報に基づくシグナリングを開始する、ことを特徴とする付記１に記載のノード装置。
（付記３）
　前記制御手段は、前記パスの設定時刻になると前記パス経路情報および前記帯域情報に従ったシグナリングにより前記パスを設定し、前記設定されたパスの解除時刻になると同じくシグナリングにより前記パスを解除することを特徴とする付記２に記載のノード装置。
（付記４）
　複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置のパス制御方法であって、
　時刻同期手段が前記ネットワーク管理装置との間で時刻同期を実行し、
　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信して格納手段に格納し、
　前記パス制御タスク情報に基づいてシグナリングを開始しパス制御を実行する、
　ことを特徴とするノード装置のパス制御方法。
（付記５）
　前記パス制御タスク情報は、自ノード装置を端点として設定すべきパスの経路情報と、前記パスの帯域情報と、前記パスの設定および解除の時間を示す時間情報と、を含み、
　前記シグナリグを前記時間情報に従って前記パス経路情報および前記帯域情報に基づいて開始する、
　ことを特徴とする付記４に記載のノード装置のパス制御方法。
（付記６）
　前記パスの設定時刻になると前記パス経路情報および前記帯域情報に従ったシグナリングにより前記パスを設定し、
　前記設定されたパスの解除時刻になると同じくシグナリングにより前記パスを解除する、
　ことを特徴とする付記５に記載のノード装置のパス制御方法。
（付記７）
　複数のノード装置がリンク接続され、前記複数のノード装置を管理するネットワーク管理装置を有する通信ネットワークシステムであって、
　前記ネットワーク管理装置が
　　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、
　　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、
　を有し、
　前記複数のノード装置のうちパス設定シグナリングの開始点となるノード装置が、
　　前記ネットワーク管理装置との間で時刻同期を行う時刻同期手段と、
　　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信手段と、
　　前記パス制御タスク情報を格納する格納手段と、
　　前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御手段と、
　を有する、ことを特徴とする通信ネットワークシステム。
（付記８）
　前記パスの設定シグナリングを開始するノード装置は、前記複数のノード装置のうち、パス設定シグナリングの開始点として予め定められたノード装置であることを特徴とする付記７に記載の通信ネットワークシステム。
（付記９）
　前記ノード装置に対して送信するスイッチ制御メッセージが前記パス制御タスク情報を含むことを特徴とする付記７または８に記載の通信ネットワークシステム。
（付記１０）
　前記ネットワーク管理装置が、現在時刻を保持する時計手段と、前記通信ネットワークシステムのトポロジ情報およびリソース情報を格納する格納手段と、をさらに有し、
　前記スケジューリング手段が、前記通信要求に応じたパスを設定するために、前記トポロジ情報およびリソース情報を参照して前記パスの経路および帯域と前記パスの設定時刻および解除時刻とをスケジューリングし、
　前記通信制御手段が、前記パスの経路情報と帯域情報と前記パス設定時刻および解除時刻を示す時間情報とを含む前記パス制御タスク情報を前記パスの始点となるノード装置に対して送信する、
　ことを特徴とする付記７－９のいずれか１項に記載の通信ネットワークシステム。
（付記１１）
　前記パスの始点となるノード装置の前記制御手段は、前記パスの設定時刻になると前記パス経路情報および前記帯域情報に従ったシグナリングにより前記パスを設定し、前記設定されたパスの解除時刻になると同じくシグナリングにより前記パスを解除することを特徴とする付記１０に記載の通信ネットワークシステム。
（付記１２）
　前記複数のノード装置のうち前記パスの始点となるノード装置以外のノード装置は、前記シグナリングを行うための通信手段と、前記シグナリングに従ってパス制御を行うパス制御手段と、を有することを特徴とする付記１０に記載の通信ネットワークシステム。
（付記１３）
　複数のノード装置がリンク接続された通信ネットワークのネットワーク管理装置であって、
　現在時刻を保持する時計手段と、
　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、
　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、
　を有することを特徴とするネットワーク管理装置。
（付記１４）
　前記パスの設定シグナリングを開始するノード装置は、前記複数のノード装置のうち、パス設定シグナリングの開始点として予め定められたノード装置であることを特徴とする付記１３に記載のネットワーク管理装置。
（付記１５）
　前記ノード装置に対して送信するスイッチ制御メッセージが前記パス制御タスク情報を含むことを特徴とする付記１３または１４に記載のネットワーク管理装置。
（付記１６）
　前記通信ネットワークシステムのトポロジ情報およびリソース情報を格納する格納手段をさらに有し、
　前記スケジューリング手段が、前記通信要求に応じたパスを設定するために、前記トポロジ情報およびリソース情報を参照して前記パスの経路および帯域と前記パスの設定時刻および解除時刻とをスケジューリングし、
　前記通信制御手段が、前記パスの経路情報と帯域情報と前記パス設定時刻および解除時刻を示す時間情報とを含む前記パス制御タスク情報を前記パスの始点となるノード装置に対して送信する、
　ことを特徴とする付記１３－１５のいずれか１項に記載のネットワーク管理装置。
（付記１７）
　複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置のプログラム制御プロセッサにパス制御機能を実現するプログラムであって、
　前記ネットワーク管理装置との間で時刻同期を行う時刻同期機能と、
　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信機能と、
　前記パス制御タスク情報を格納する格納機能と、
　前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御機能と、
　を前記プログラム制御プロセッサに実現することを特徴とするプログラム。
（付記１８）
　前記パス制御タスク情報は、自ノード装置を端点として設定すべきパスの経路情報と、前記パスの帯域情報と、前記パスの設定および解除の時間を示す時間情報と、を含み、
　前記制御機能が前記時間情報に従って前記パス経路情報および前記帯域情報に基づくシグナリングを開始する、ことを特徴とする付記１７に記載のプログラム。
（付記１９）
　前記制御機能は、前記パスの設定時刻になると前記パス経路情報および前記帯域情報に従ったシグナリングにより前記パスを設定し、前記設定されたパスの解除時刻になると同じくシグナリングにより前記パスを解除することを特徴とする付記１８に記載のプログラム。
（付記２０）
　複数のノード装置がリンク接続された通信ネットワークシステムにおけるパスを制御する装置であって、
　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、
　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、
　を有することを特徴とするパス制御装置。
（付記２１）
　前記パスの設定シグナリングを開始するノード装置は、前記複数のノード装置のうち、パス設定シグナリングの開始点として予め定められたノード装置であることを特徴とする付記２０に記載のパス制御装置。
（付記２２）
　前記ノード装置に対して送信するスイッチ制御メッセージが前記パス制御タスク情報を含むことを特徴とする付記２０または２１に記載のパス制御装置。
（付記２３）
　現在時刻を保持する時計手段と、前記通信ネットワークシステムのトポロジ情報およびリソース情報を格納する格納手段と、をさらに有し、
　前記スケジューリング手段が、前記通信要求に応じたパスを設定するために、前記トポロジ情報およびリソース情報を参照して前記パスの経路および帯域と前記パスの設定時刻および解除時刻とをスケジューリングし、
　前記通信制御手段が、前記パスの経路情報と帯域情報と前記パス設定時刻および解除時刻を示す時間情報とを含む前記パス制御タスク情報を前記パスの始点となるノード装置に対して送信する、
　ことを特徴とする付記２０－２２のいずれか１項に記載のパス制御装置。
（付記２４）
　複数のノード装置がリンク接続された通信ネットワークシステムにおけるパスを制御する方法であって、
　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングし、
　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する、
　ことを特徴とするパス制御方法。
（付記２５）
　前記パスの設定シグナリングを開始するノード装置は、前記複数のノード装置のうち、パス設定シグナリングの開始点として予め定められたノード装置であることを特徴とする付記２４に記載のパス制御方法。
（付記２６）
　前記ノード装置に対して送信するスイッチ制御メッセージが前記パス制御タスク情報を含むことを特徴とする付記２４または２５に記載のパス制御方法。
（付記２７）
　複数のノード装置がリンク接続され、前記複数のノード装置を管理するネットワーク管理装置を有する通信ネットワークシステムであって、
　前記ネットワーク管理装置が
　　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、
　　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、
　を有し、
　前記複数のノード装置のうちパス設定シグナリングの開始点となるノード装置が、
　　前記ネットワーク管理装置との間で時刻同期を行う時刻同期手段と、
　　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信すると、前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御手段と、
　を有する、
　ことを特徴とする通信ネットワークシステム。
（付記２８）
　付記８に記載の通信ネットワークシステムにおけるノード装置であって、前記制御手段が、前記パス制御タスク情報に従って、前記パスの設定時刻になると前記シグナリングにより前記パスを設定し、前記設定されたパスの解除時刻になると同じくシグナリングにより前記パスを解除する、ことを特徴とするノード装置。
（付記２９）
　複数のノード装置がリンク接続された通信ネットワークのネットワーク管理装置であって、
　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、
　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、
　を有することを特徴とするネットワーク管理装置。 3. Additional Notes Part or all of the above-described embodiments may be described as the following additional notes, but are not limited thereto.
(Appendix 1)
A node device in a communication network system in which a plurality of node devices are linked and managed by a network management device,
Time synchronization means for performing time synchronization with the network management device;
Receiving means for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point;
Storage means for storing the path control task information;
Control means for performing path control by starting signaling based on the path control task information;
A node device comprising:
(Appendix 2)
The path control task information includes path information of a path to be set with its own node device as an end point, bandwidth information of the path, and time information indicating a time for setting and releasing the path,
The node apparatus according to appendix 1, wherein the control means starts signaling based on the path route information and the band information according to the time information.
(Appendix 3)
The control means sets the path by signaling according to the path route information and the band information when the set time of the path is reached, and releases the path by signaling at the same time when the set path is released. The node device according to appendix 2, characterized by:
(Appendix 4)
A node device path control method in a communication network system in which a plurality of node devices are linked and managed by a network management device,
Time synchronization means performs time synchronization with the network management device,
Receiving from the network management device path control task information related to the path to be set with its own node device as an end point, and storing it in the storage means;
Starting signaling based on the path control task information and executing path control;
A path control method for a node device.
(Appendix 5)
The path control task information includes path information of a path to be set with its own node device as an end point, bandwidth information of the path, and time information indicating a time for setting and releasing the path,
Starting the signaling based on the path route information and the bandwidth information according to the time information;
The path control method for a node device according to appendix 4, characterized in that:
(Appendix 6)
When the path setting time is reached, the path is set by signaling according to the path route information and the band information,
When the set path release time is reached, the path is released by signaling as well.
The node device path control method according to appendix 5, wherein:
(Appendix 7)
A communication network system having a network management device that links a plurality of node devices and manages the plurality of node devices,
Scheduling means for scheduling control of a path according to a communication request and a time for executing the control by the network management device;
Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
Have
Among the plurality of node devices, a node device serving as a starting point of path setting signaling,
Time synchronization means for performing time synchronization with the network management device;
Receiving means for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point;
Storage means for storing the path control task information;
Control means for performing path control by starting signaling based on the path control task information;
A communication network system characterized by comprising:
(Appendix 8)
The communication network system according to appendix 7, wherein the node device that starts the path setting signaling is a node device that is predetermined as a starting point of path setting signaling among the plurality of node devices.
(Appendix 9)
The communication network system according to appendix 7 or 8, wherein a switch control message transmitted to the node device includes the path control task information.
(Appendix 10)
The network management device further comprises clock means for holding current time, and storage means for storing topology information and resource information of the communication network system;
The scheduling means schedules the path and bandwidth of the path and the set time and release time of the path with reference to the topology information and resource information in order to set a path according to the communication request;
The communication control means transmits the path control task information including route information and bandwidth information of the path and time information indicating the path setting time and release time to a node device serving as a starting point of the path;
The communication network system according to any one of appendixes 7-9, wherein
(Appendix 11)
The control means of the node device that is the starting point of the path sets the path by signaling according to the path route information and the bandwidth information when the path setting time comes, and when the set path release time comes The communication network system according to appendix 10, wherein the path is also released by signaling.
(Appendix 12)
A node device other than the node device serving as a starting point of the path among the plurality of node devices includes a communication unit for performing the signaling and a path control unit for performing path control according to the signaling. The communication network system according to attachment 10.
(Appendix 13)
A network management device of a communication network in which a plurality of node devices are linked,
Clock means for holding the current time;
Scheduling means for scheduling control of a path according to a communication request and time for executing the control;
Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
A network management apparatus comprising:
(Appendix 14)
14. The network management device according to appendix 13, wherein the node device that starts path setting signaling is a node device that is predetermined as a starting point of path setting signaling among the plurality of node devices.
(Appendix 15)
15. The network management device according to appendix 13 or 14, wherein a switch control message transmitted to the node device includes the path control task information.
(Appendix 16)
Storage means for storing topology information and resource information of the communication network system;
The scheduling means schedules the path and bandwidth of the path and the set time and release time of the path with reference to the topology information and resource information in order to set a path according to the communication request;
The communication control means transmits the path control task information including route information and bandwidth information of the path and time information indicating the path setting time and release time to a node device serving as a starting point of the path;
Item 16. The network management device according to any one of additional items 13-15,
(Appendix 17)
A program for realizing a path control function in a program control processor of a node device in a communication network system in which a plurality of node devices are linked and managed by a network management device,
A time synchronization function for performing time synchronization with the network management device;
A reception function for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point;
A storage function for storing the path control task information;
A control function for performing path control by starting signaling based on the path control task information;
Is realized by the program control processor.
(Appendix 18)
The path control task information includes path information of a path to be set with its own node device as an end point, bandwidth information of the path, and time information indicating a time for setting and releasing the path,
The program according to appendix 17, wherein the control function starts signaling based on the path route information and the band information according to the time information.
(Appendix 19)
The control function sets the path by signaling according to the path route information and the band information when the set time of the path is reached, and releases the path by signaling at the same time when the set path is released. The program according to appendix 18, characterized by:
(Appendix 20)
A device for controlling a path in a communication network system in which a plurality of node devices are linked,
Scheduling means for scheduling control of a path according to a communication request and time for executing the control;
Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
A path control device comprising:
(Appendix 21)
The path control apparatus according to appendix 20, wherein the node apparatus that starts path setting signaling is a node apparatus that is predetermined as a path setting signaling start point among the plurality of node apparatuses.
(Appendix 22)
The path control device according to appendix 20 or 21, wherein a switch control message transmitted to the node device includes the path control task information.
(Appendix 23)
Clock means for holding current time; and storage means for storing topology information and resource information of the communication network system;
The scheduling means schedules the path and bandwidth of the path and the set time and release time of the path with reference to the topology information and resource information in order to set a path according to the communication request;
The communication control means transmits the path control task information including route information and bandwidth information of the path and time information indicating the path setting time and release time to a node device serving as a starting point of the path;
Item 23. The path control device according to any one of appendices 20-22,
(Appendix 24)
A method for controlling a path in a communication network system in which a plurality of node devices are linked,
Schedule the path control according to the communication request and the time to execute the control,
Transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling,
A path control method characterized by the above.
(Appendix 25)
25. The path control method according to appendix 24, wherein the node device that starts path setting signaling is a node device that is predetermined as a starting point of path setting signaling among the plurality of node devices.
(Appendix 26)
26. The path control method according to appendix 24 or 25, wherein a switch control message transmitted to the node device includes the path control task information.
(Appendix 27)
A communication network system having a network management device that links a plurality of node devices and manages the plurality of node devices,
Scheduling means for scheduling control of a path according to a communication request and a time for executing the control by the network management device;
Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
Have
Among the plurality of node devices, a node device serving as a starting point of path setting signaling,
Time synchronization means for performing time synchronization with the network management device;
Control means for starting path control by starting signaling based on the path control task information, when path control task information relating to a path to be set with its own node device as an end point is received from the network management device;
Having
A communication network system characterized by the above.
(Appendix 28)
The node device in the communication network system according to attachment 8, wherein the control unit sets the path by the signaling at the set time of the path according to the path control task information, and releases the set path A node device that releases the path by signaling at the same time.
(Appendix 29)
A network management device of a communication network in which a plurality of node devices are linked,
Scheduling means for scheduling control of a path according to a communication request and time for executing the control;
Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
A network management apparatus comprising:
　本発明は複数のノードが接続されたネットワークにおけるパス制御に適用可能である。 The present invention can be applied to path control in a network in which a plurality of nodes are connected.
１００, Ｎ１０１ ネットワーク管理装置
１１０ 通信部
１２０ リソース管理データベース
１３０ スケジュールデータベース
１４０ スケジュール制御部
１５０ クロック
１６０ 通信部
２００, ２０１,Ｎ２０１～Ｎ２０４ ノード装置
２１０, ２１１ 通信部
２２０, ２２１ スイッチ
２３０, ２３１ スケジュールデータベース
２４０, ２４１ スイッチ制御部
２５０, ２５１ クロック
２６０，２６１　制御通信部
３００ 通信要求装置
Ｎ３０１, Ｎ３０２ ユーザ側ノード装置
Ｐ１０１ パス
４００　ノード装置
４０１ スイッチ制御部
９００　リンク
９０１, ９０２, Ｌ３０１～Ｌ３０４制御チャネル
９０３, Ｌ１０１～Ｌ１０４, Ｌ２０１, Ｌ２０２ データリンク
９０４ ノード装置間制御チャネル 100, N101 Network management device 110 Communication unit 120 Resource management database 130 Schedule database 140 Schedule control unit 150 Clock 160 Communication unit 200, 201, N201 to N204 Node device 210, 211 Communication unit 220, 221 Switch 230, 231 Schedule database 240, 241 switch control unit 250, 251 clock 260, 261 control communication unit 300 communication request device N301, N302 user side node device P101 path 400 node device 401 switch control unit 900 link 901, 902, L301 to L304 control channel 903, L101 to L104 , L201, L202 Data link 904 Inter-node device control channel

Claims (8)

  1. 　複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置であって、
    　前記ネットワーク管理装置との間で時刻同期を行う時刻同期手段と、
    　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信手段と、
    　前記パス制御タスク情報を格納する格納手段と、
    　前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御手段と、
    　を有することを特徴とするノード装置。     A node device in a communication network system in which a plurality of node devices are linked and managed by a network management device,
    Time synchronization means for performing time synchronization with the network management device;
    Receiving means for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point;
    Storage means for storing the path control task information;
    Control means for performing path control by starting signaling based on the path control task information;
    A node device comprising:
  2. 　前記パス制御タスク情報は、自ノード装置を端点として設定すべきパスの経路情報と、前記パスの帯域情報と、前記パスの設定および解除の時間を示す時間情報と、を含み、
    　前記制御手段が前記時間情報に従って前記パス経路情報および前記帯域情報に基づくシグナリングを開始する、ことを特徴とする請求項１に記載のノード装置。     The path control task information includes path information of a path to be set with its own node device as an end point, bandwidth information of the path, and time information indicating a time for setting and releasing the path,
    The node device according to claim 1, wherein the control unit starts signaling based on the path route information and the band information according to the time information.
  3. 　前記制御手段は、前記パスの設定時刻になると前記パス経路情報および前記帯域情報に従ったシグナリングにより前記パスを設定し、前記設定されたパスの解除時刻になると同じくシグナリングにより前記パスを解除することを特徴とする請求項２に記載のノード装置。 The control means sets the path by signaling according to the path route information and the band information when the set time of the path is reached, and releases the path by signaling at the same time when the set path is released. The node device according to claim 2.
  4. 　複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置のパス制御方法であって、
    　時刻同期手段が前記ネットワーク管理装置との間で時刻同期を実行し、
    　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信して格納手段に格納し、
    　前記パス制御タスク情報に基づいてシグナリングを開始しパス制御を実行する、
    　ことを特徴とするノード装置のパス制御方法。     A node device path control method in a communication network system in which a plurality of node devices are linked and managed by a network management device,
    Time synchronization means performs time synchronization with the network management device,
    Receiving from the network management device path control task information related to the path to be set with its own node device as an end point, and storing it in the storage means;
    Starting signaling based on the path control task information and executing path control;
    A path control method for a node device.
  5. 　前記パス制御タスク情報は、自ノード装置を端点として設定すべきパスの経路情報と、前記パスの帯域情報と、前記パスの設定および解除の時間を示す時間情報と、を含み、
    　前記シグナリグを前記時間情報に従って前記パス経路情報および前記帯域情報に基づいて開始する、
    　ことを特徴とする請求項４に記載のノード装置のパス制御方法。     The path control task information includes path information of a path to be set with its own node device as an end point, bandwidth information of the path, and time information indicating a time for setting and releasing the path,
    Starting the signaling based on the path route information and the bandwidth information according to the time information;
    The node device path control method according to claim 4, wherein:
  6. 　複数のノード装置がリンク接続され、前記複数のノード装置を管理するネットワーク管理装置を有する通信ネットワークシステムであって、
    　前記ネットワーク管理装置が
    　　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、
    　　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、
    　を有し、
    　前記複数のノード装置のうちパス設定シグナリングの開始点となるノード装置が、
    　　前記ネットワーク管理装置との間で時刻同期を行う時刻同期手段と、
    　　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信手段と、
    　　前記パス制御タスク情報を格納する格納手段と、
    　　前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御手段と、
    　を有する、ことを特徴とする通信ネットワークシステム。     A communication network system having a network management device that links a plurality of node devices and manages the plurality of node devices,
    Scheduling means for scheduling control of a path according to a communication request and a time for executing the control by the network management device;
    Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
    Have
    Among the plurality of node devices, a node device serving as a starting point of path setting signaling,
    Time synchronization means for performing time synchronization with the network management device;
    Receiving means for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point;
    Storage means for storing the path control task information;
    Control means for performing path control by starting signaling based on the path control task information;
    A communication network system characterized by comprising:
  7. 　複数のノード装置がリンク接続された通信ネットワークのネットワーク管理装置であって、
    　現在時刻を保持する時計手段と、
    　通信要求に応じたパスの制御とその制御を実行する時刻とをスケジューリングするスケジューリング手段と、
    　前記パス制御と当該制御を実行する時刻とを示すパス制御タスク情報を前記パスの設定シグナリングを開始するノード装置のみへ送信する通信制御手段と、
    　を有することを特徴とするネットワーク管理装置。     A network management device of a communication network in which a plurality of node devices are linked,
    Clock means for holding the current time;
    Scheduling means for scheduling control of a path according to a communication request and time for executing the control;
    Communication control means for transmitting path control task information indicating the path control and the time to execute the control only to the node device that starts the path setting signaling;
    A network management apparatus comprising:
  8. 　複数のノード装置がリンク接続されネットワーク管理装置により管理される通信ネットワークシステムにおけるノード装置のプログラム制御プロセッサにパス制御機能を実現するプログラムであって、
    　前記ネットワーク管理装置との間で時刻同期を行う時刻同期機能と、
    　自ノード装置を端点として設定すべきパスに関するパス制御タスク情報を前記ネットワーク管理装置から受信する受信機能と、
    　前記パス制御タスク情報を格納する格納機能と、
    　前記パス制御タスク情報に基づいてシグナリングを開始してパス制御を実行する制御機能と、
    　を前記プログラム制御プロセッサに実現することを特徴とするプログラム。     A program for realizing a path control function in a program control processor of a node device in a communication network system in which a plurality of node devices are linked and managed by a network management device,
    A time synchronization function for performing time synchronization with the network management device;
    A reception function for receiving, from the network management device, path control task information related to a path to be set with its own node device as an end point;
    A storage function for storing the path control task information;
    A control function for performing path control by starting signaling based on the path control task information;
    Is realized by the program control processor.
PCT/JP2012/001222 2011-02-23 2012-02-23 Communication network system, node device and path control method WO2012114747A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011036580 2011-02-23
JP2011-036580 2011-02-23

Publications (1)

Publication Number Publication Date
WO2012114747A1 true WO2012114747A1 (en) 2012-08-30

Family

ID=46720539

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/001222 WO2012114747A1 (en) 2011-02-23 2012-02-23 Communication network system, node device and path control method

Country Status (1)

Country Link
WO (1) WO2012114747A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014060794A (en) * 2013-12-03 2014-04-03 Ntt Communications Corp Network
CN112351213A (en) * 2019-08-08 2021-02-09 辉达公司 System dynamic allocation on chip resources for efficient signal processing
US11277348B2 (en) * 2015-10-16 2022-03-15 Huawei Technologies Co., Ltd. Route processing method, device, and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008147925A (en) * 2006-12-08 2008-06-26 Kddi Corp Network band reservation method and communication equipment for the method
JP2009232177A (en) * 2008-03-24 2009-10-08 Kddi Corp User management system and method for reserving network path
JP2010011258A (en) * 2008-06-30 2010-01-14 Nippon Telegr & Teleph Corp <Ntt> Route switching method, server device, boundary node device, route switching system and route switching program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008147925A (en) * 2006-12-08 2008-06-26 Kddi Corp Network band reservation method and communication equipment for the method
JP2009232177A (en) * 2008-03-24 2009-10-08 Kddi Corp User management system and method for reserving network path
JP2010011258A (en) * 2008-06-30 2010-01-14 Nippon Telegr & Teleph Corp <Ntt> Route switching method, server device, boundary node device, route switching system and route switching program

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014060794A (en) * 2013-12-03 2014-04-03 Ntt Communications Corp Network
US11277348B2 (en) * 2015-10-16 2022-03-15 Huawei Technologies Co., Ltd. Route processing method, device, and system
US11909657B2 (en) 2015-10-16 2024-02-20 Huawei Technologies Co., Ltd. Route processing method, device, and system
CN112351213A (en) * 2019-08-08 2021-02-09 辉达公司 System dynamic allocation on chip resources for efficient signal processing
US11321798B2 (en) 2019-08-08 2022-05-03 Nvidia Corporation Dynamic allocation of system on chip resources for efficient signal processing
CN112351213B (en) * 2019-08-08 2022-07-01 辉达公司 System dynamic allocation on chip resources for efficient signal processing
US11682100B2 (en) 2019-08-08 2023-06-20 Nvidia Corporation Dynamic allocation of system of chip resources for efficient signal processing

Similar Documents

Publication Publication Date Title
TWI813742B (en) Asynchronous object manager in a network routing environment
EP2071772A1 (en) Communication node apparatus, communication system, and path resource assigning method
JP2006121249A (en) Routing control method of label switch path
CN110611616A (en) Traffic scheduling method, system, device and medium based on Radius server
EP2879336B1 (en) Transfer apparatus, server, and route changing method
US20080059637A1 (en) System using planning information to modify operation of a digital network
CN111164936A (en) Modeling an access network as a tree in a software defined network controller
JP5739960B2 (en) Method and system for providing external optical data packets to a destination node of a packet optical network
EP2750341A1 (en) Communication system, communication path establishing method and management server
WO2012114747A1 (en) Communication network system, node device and path control method
JP4815547B2 (en) Data synchronization system, data synchronization method, and synchronization management server
US10778562B2 (en) Path computation in a multi-tenant network
JP2009055357A (en) Node device, communications network, path setting method and program
JP6042838B2 (en) Management system, management server, and management method
JP6288633B2 (en) Network control method
JP6647193B2 (en) Optical ring network system and path control method therefor
WO2022113216A1 (en) Controller, resource allocation method, and program
US11368406B2 (en) Methods and apparatus for path computation in a telecommunications network
JP2005210514A (en) Reserved path reserving method and note controller
Sedaghat et al. FRT-SDN: an effective firm real time routing for SDN by early removal of late packets
Casellas et al. Path Computation Elements (PCE): Applications and Status
Nkosi et al. Towards programmable on‐demand lightpath services: current state‐of‐the‐art and open research areas
WO2017169947A1 (en) Operation device, communication system, and update method
WO2018120194A1 (en) Method and apparatus for generating wavelength routing network topology
JP5379899B1 (en) Path connection management device, communication node device, path connection control method, and program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12749416

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12749416

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP