WO2022085147A1 - 光パス設計装置、光パス設計方法及びプログラム - Google Patents

光パス設計装置、光パス設計方法及びプログラム Download PDF

Info

Publication number
WO2022085147A1
WO2022085147A1 PCT/JP2020/039682 JP2020039682W WO2022085147A1 WO 2022085147 A1 WO2022085147 A1 WO 2022085147A1 JP 2020039682 W JP2020039682 W JP 2020039682W WO 2022085147 A1 WO2022085147 A1 WO 2022085147A1
Authority
WO
WIPO (PCT)
Prior art keywords
time
optical path
design
route
optical
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2020/039682
Other languages
English (en)
French (fr)
Inventor
貴章 田中
拓也 大原
史一 犬塚
拓哉 小田
将之 下田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2022556323A priority Critical patent/JP7436926B2/ja
Priority to PCT/JP2020/039682 priority patent/WO2022085147A1/ja
Priority to US18/029,722 priority patent/US12550037B2/en
Publication of WO2022085147A1 publication Critical patent/WO2022085147A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/11—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
    • H04B10/114—Indoor or close-range type systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/62—Wavelength based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames

Definitions

  • the present invention relates to an optical path design device, an optical path design method, and a program.
  • the control device allocates a new optical path to the increased demand.
  • the optical path assigned in this way is not canceled. For example, when the traffic volume increases in an optical network, the already assigned optical path is maintained without being released, and a new optical path is assigned to the increased traffic volume.
  • Non-Patent Document 1 there is an optical network design technology aimed at dynamically allocating optical paths to changing demand (see Non-Patent Document 1).
  • the control device cancels the allocation of the optical path when the communication ends.
  • FIG. 13 is a diagram showing a configuration example of a conventional optical path design device 100.
  • the optical path design device 100 includes a storage unit 101, a search unit 102, and a design unit 103.
  • the storage unit 101 stores the topology information of the optical network having one or more transmission lines as links and the nodes of a plurality of node devices, and the information of the optical path set in the optical network.
  • the search unit 102 searches for a candidate path of an optical signal transmitted through an optical path in an optical network based on the topology information.
  • the design unit 103 selects an optical path that can be assigned from the optical path candidates based on the optical path (optical signal path and frequency) information set for the communication device (not shown) of the optical network. select. In this way, the optical path design device 100 designs an optical path in an optical network.
  • the control device (not shown) generates a control signal including parameters set in the communication device (for example, node device, transmitter / receiver) of the optical network based on the allocation contents of the optical path.
  • the control device transmits the control signal to the communication device of the optical network.
  • the communication device reflects the parameters for setting the assigned optical path in the operation of the communication device (for example, relaying an optical signal).
  • FIG. 14 is a flowchart showing a conventional design operation example of the optical path design device 100.
  • the design unit 103 selects an assignable frequency for one or more paths searched in the optical network (step S1).
  • the design unit 103 selects a combination (optical path) of the path and the frequency band (step S2).
  • the time required for designing the optical path is very short.
  • the time required for work other than optical path setting (for example, optical path design, optical path test, etc.) is required for optical path setting (reflection of parameters to operation). It is longer than the time it is supposed to be. For this reason, conventional optical networks do not take into account the time required to set the optical path. As described above, in the conventional optical network, there is a problem that the optical path design device cannot design the optical path so as to satisfy the time constraint of the demand for the optical path.
  • an object of the present invention is to provide an optical path design device, an optical path design method, and a program capable of designing an optical path so as to satisfy the time constraint of the demand for the optical path.
  • One aspect of the present invention is based on the topology information, start point information, and end point information of an optical network having one or more transmission lines as links and a plurality of node devices as nodes, from the start point to the optical network.
  • the path includes a search unit that searches for candidates for one or more routes to an end point, and an available time that is a time when a frequency band including one or more frequency slots becomes available for communication.
  • It is an optical path design device including a design unit that selects a path and selects the frequency band of an optical signal transmitted through the optical path in the selected path.
  • One aspect of the present invention is an optical path design method executed by an optical path design device, which is a topology information, start point information, and end point information of an optical network having one or more transmission lines as links and a plurality of node devices as nodes. Based on the information in the above, a candidate for one or more routes from the start point to the end point in the optical network is searched for. A search step and a time derivation step of deriving an available time, which is a time when a frequency band including one or more frequency slots becomes available for communication, for each transmission line or node device included in the path. And, based on the available time derived for each transmission line or the node device, the path is selected from one or more candidates for the path searched, and the optical path in the selected path is selected. It is an optical path design method including a design step of selecting the frequency band of the optical signal transmitted.
  • One aspect of the present invention is a program for operating a computer as the above-mentioned optical path design device.
  • FIG. 1 is a diagram showing a configuration example of the communication system 1a.
  • the communication system 1a includes a plurality of node devices 2, one or more transmission lines 3 (optical fibers) connecting the node devices 2, a control device 4, and an optical path design device 5.
  • the node device 2 is, for example, a wavelength selective switch (WSS).
  • a plurality of node devices 2 (optical nodes) and one or more transmission lines 3 (optical links) form an optical signal path in an optical network.
  • the path can include an optical path for each optical signal with a different frequency band.
  • the optical path through which the optical signal in the predetermined frequency band is transmitted is determined according to the parameters set in each node device 2 by the control device 4.
  • the device 2-D constitutes an optical signal path.
  • the node device 2-A is connected to the first end of the transmission line 3-1.
  • the node device 2-B is connected to the second end of the transmission line 3-1.
  • the node device 2-B is connected to the first end of the transmission line 3-2.
  • the node device 2-C is connected to the second end of the transmission line 3-2.
  • the node device 2-C is connected to the first end of the transmission line 3-3.
  • the node device 2-D is connected to the second end of the transmission line 3-3.
  • each node device 2 relays an optical signal.
  • the starting point of the main signal path in the optical network is, for example, the node device 2-A.
  • the end point of the main signal path in the optical network is, for example, the node device 2-D.
  • the optical path (path and frequency of the optical signal) designed by the optical path design device 5 is set in each node device 2 by the control signal of the control device 4.
  • the control device 4 is an optical network management device. That is, the control device 4 is a device that controls (manages) the communication processing of the plurality of node devices 2.
  • the control device 4 acquires the demand information of the optical path in the optical network from, for example, the node device 2.
  • the control device 4 generates an allocation request signal according to the demand information of the optical path in the optical network.
  • the control device 4 outputs the allocation request signal to the optical path design device 5.
  • the demand information includes information on the client device (not shown) that is the source of the main signal (optical signal), the device of the client device (not shown) that is the source of the main signal, and the traffic amount (frequency) required for communication. Band) information and is included.
  • the demand information may further include information on the communication start time and information on the communication end time.
  • the allocation request signal is a signal that requests the allocation (design) of the optical path in response to the demand for the optical path.
  • the allocation request signal includes information on the route (start point and end point) of the main signal and information on the frequency band (traffic amount) of the main signal.
  • the allocation request signal may further include information on the communication start time and information on the communication end time.
  • the control device 4 acquires the allocation contents from the optical path design device 5 as a response to the allocation request signal.
  • the control device 4 generates parameters (for example, route information, frequency information, communication start time information, communication end time information) based on the allocation contents.
  • the control device 4 sets the parameters in each node device 2 by using the control signal for setting the parameters.
  • the control device 4 may set a parameter to each node device 2 by using a control signal similar to the control signal used when setting the optical path allocation.
  • the control protocol is defined as a unique specification by each vendor, for example.
  • the control protocol may be NETCONF (RFC6241) / RESTCONF (RFC8040) based on the data model defined by YANG (IETF RFC7950).
  • the optical path design device 5 is a device that designs (assigns) an optical path (route, frequency, communication start time, communication end time).
  • the optical path design device 5 communicates with the control device 4, for example, when it becomes necessary to exchange information regarding the design of the optical path.
  • the optical path design device 5 acquires the allocation request signal from the control device 4.
  • the optical path design device 5 generates allocation contents based on the allocation request signal.
  • the optical path design device 5 outputs the allocation contents (selection results of the route, frequency, communication start time, communication end time, etc.) to the control device 4.
  • FIG. 2 is a diagram showing a configuration example of the optical path design device 5.
  • the optical path design device 5 includes a design unit 50, a search unit 51, a storage unit 52, and a time derivation unit 53.
  • the design unit 50 acquires the allocation request signal from the control device 4.
  • the design unit 50 controls the operation of each functional unit of the optical path design device 5 based on the allocation request signal.
  • the design unit 50 generates information on the start point and information on the end point based on the information on the path of the main signal.
  • the information of the start point is the identification information of the start point of the route (node device 2-A).
  • the end point information is identification information of the end point (node device 2-D) of the route.
  • the design unit 50 outputs information on the start point and information on the end point to the search unit 51.
  • the search unit 51 acquires information on the start point and information on the end point from the design unit 50.
  • the search unit 51 acquires the topology information of the optical network from the storage unit 52.
  • the search unit 51 searches for one or more route candidates in the optical network based on the topology information, the start point information, and the end point information of the optical network.
  • the search unit 51 outputs the information of the searched route to the time derivation unit 53.
  • the search unit 51 requests the time derivation unit 53 for the available time information of each transmission line 3.
  • the usable time is the time when the frequency band including one or more frequency slots becomes usable for communication.
  • the usable time may be the time when the frequency band in use is released.
  • the storage unit 52 stores the topology information of the optical network, the device information, and the optical path information.
  • the device information is necessary for the parameter information set in each communication device of the route and the state transition of each communication device of the route (for example, switching from the optical path of the first frequency band to the optical path of the second frequency band). Includes information on the alleged time.
  • each communication device of the route is each node device 2.
  • the optical path information is the information of the optical path already set in the optical network.
  • the optical path information includes information on the path in which the optical path is set, information on the frequency (frequency band) of the optical path, information on the communication start time of the optical path, and information on the communication end time of the optical path. ..
  • the time derivation unit 53 acquires the information of the searched route from the design unit 50.
  • the time derivation unit 53 acquires device information and optical path information from the storage unit 52.
  • the time derivation unit 53 derives the usable time in each transmission path 3 of the searched route based on the device information and the optical path information.
  • FIG. 3 is a diagram showing an example of the usable time of each transmission line 3 of the route.
  • the usable time “t0”, “t1”, or “t2” is defined based on the transmission line 3 and the number of the frequency slot (frequency width) of the optical signal.
  • the available time “t0” represents the current time.
  • the usable time “t1” represents a time after the usable time “t0”.
  • the usable time “t2” represents a time after the usable time "t1".
  • the time derivation unit 53 derives the usable time for each transmission line 3.
  • the time derivation unit 53 may derive the available time for each node device 2.
  • the usable time of the transmission line 3 is the usable time of the first node device 2 connected to the first end of the transmission line 3 and the usable time of the second node device connected to the second end of the transmission line 3. It is determined based on the available time of 2. For example, of the usable time of the first node device 2 connected to the first end of the transmission line 3 and the usable time of the second node device 2 connected to the second end of the transmission line 3. The latest time is the usable time of the transmission line 3.
  • the usable time of the transmission line 3-1 is the usable time of the node device 2-A connected to the first end of the transmission line 3-1 and the usable time of the transmission line 3-1 connected to the second end. It is determined based on the available time of the node device 2-B. For example, for the frequency slot "SL1", the usable time of the transmission line 3-1 is the usable time of the node device 2-A connected to the first end of the transmission line 3-1 and the usable time of the transmission line 3-1. Of the available times of the node device 2-B connected to the second end, the latest time "t0" is the available time of the transmission line 3-1.
  • the time derivation unit 53 derives the available time for each transmission line 3 in the route.
  • the latest usable time is the usable time of the combination of the route and the frequency band.
  • the usable time “t0” of the transmission line 3-1 when the frequency slot “SL3” is assigned, the usable time “t0” of the transmission line 3-1, the usable time “t0” of the transmission line 3-2, and the transmission line 3-3.
  • the latest time “t0” is the usable time of the combination of the path from the transmission line 3-1 to the transmission line 3-3 and the frequency slot "SL3".
  • the usable time “t0” of the transmission line 3-1 when the frequency slot “SL4” is assigned, the usable time “t0” of the transmission line 3-1, the usable time “t0” of the transmission line 3-2, and the transmission line 3-3.
  • the latest time “t1” is the usable time of the combination of the path from the transmission line 3-1 to the transmission line 3-3 and the frequency slot "SL4".
  • the latest time “t1" is from the transmission line 3-1 to the transmission line 3-3. It is the usable time of the combination of the path to and the frequency slots "SL3" and "SL4".
  • the design unit 50 selects the route and the frequency band so that the time from the current time to the available time is the shortest for the route. Communication is performed using a frequency band that includes one or more frequency slots. In FIG. 3, when two frequency slots (frequency bands) are required for the demand information of the allocation request signal, the design unit 50 selects the frequency slots “SL3” and “SL4”. In this case, the earliest time "t1" can be assigned.
  • the design unit 50 selects the frequency slots “SL1”, “SL2”, and “SL3”.
  • the design unit 50 may select the frequency slots "SL2”, “SL3”, and “SL4". In these cases, the earliest time "t2" can be assigned.
  • FIG. 4 is a flowchart showing an operation example of the optical path design device 5.
  • the search unit 51 searches for one or more route candidates in the optical network based on the topology information of the optical network, the information of the start point, and the information of the end point (step S101).
  • the time derivation unit 53 derives the available time of each transmission line 3 of the route for each frequency band (step S102).
  • the design unit 50 selects the combination of the route and the frequency band from the candidates predetermined as the combination of the route and the frequency band based on the available time derived for each frequency band (step S103). ..
  • FIG. 5 is a sequence diagram showing an operation example of the optical path design device 5.
  • the design unit 50 acquires the allocation request signal from the control device 4 (step S201).
  • the design unit 50 requests the search unit 51 to execute the route search (step S202).
  • the search unit 51 acquires topology information from the storage unit 52 (step S203).
  • the search unit 51 searches for a candidate for one or more routes in the optical network (step S204).
  • the search unit 51 transmits the search result of the route to the design unit 50 (step S205).
  • the design unit 50 acquires the search result of the route from the search unit 51 (step S206).
  • the design unit 50 requests the time derivation unit 53 for the available time information of each transmission line 3 of the route (step S207).
  • the time derivation unit 53 acquires device information of each transmission line 3 of the route from the storage unit 52 (step S208).
  • the time derivation unit 53 acquires the optical path information of each transmission line 3 of the path from the storage unit 52 (step S209).
  • the time derivation unit 53 derives the usable time of each transmission line 3 of the route for each frequency band based on the device information and the optical path information (step S210).
  • the time derivation unit 53 transmits the available time information of each transmission line 3 to the design unit 50 (step S211).
  • the design unit 50 acquires the available time information of each transmission line 3 from the time derivation unit 53 (step S212). The design unit 50 selects a route and a frequency band as allocation contents based on the available time information of each transmission line 3 (step S213). The design unit 50 outputs the allocation contents to the control device 4 (step S214).
  • the search unit 51 searches for one or more route candidates from the start point to the end point in the optical network based on the topology information of the optical network, the information of the start point, and the information of the end point.
  • the time derivation unit 53 derives the usable time, which is the time when the frequency band including one or more frequency slots becomes usable for communication, for each transmission line 3 or node device 2 included in the path.
  • the design unit 50 selects a route from one or more route candidates searched based on the available time derived for each transmission line 3 or node device 2.
  • the design unit 50 selects the frequency band of the optical signal transmitted through the optical path in the selected path.
  • optical path This makes it possible to design the optical path to meet the time constraints of the optical path demand. It is possible to design an optical path that takes into account the delay from when the parameters are set until the parameters are reflected in the operation.
  • the second embodiment differs from the first embodiment in that not only the usable time of the node device but also the usable time of the optical transmitter / receiver (optical transponder) is taken into consideration.
  • the differences from the first embodiment will be mainly described.
  • FIG. 6 is a diagram showing a configuration example of the communication system 1b.
  • the communication system 1b includes a plurality of node devices 2, a plurality of transmission lines 3 (optical fibers) connecting the node devices 2, a control device 4, an optical path design device 5, and a plurality of transmitters / receivers 6 (transponders). To prepare for.
  • the transmitter / receiver 6 is connected to the node device 2 of the optical signal path.
  • the transmitter / receiver 6-1 and the transceiver 6-2 are connected to the node device 2-A (starting point of the route).
  • the transmitter / receiver 6-3 and the transmitter / receiver 6-4 are connected to the node device 2-D (end point of the route).
  • an optical path is set between the node device 2-A and the node device 2-D.
  • the design unit 50 selects the route and frequency having the shortest time from the current time to the available time (set time of the optical path) from the combinations (candidates) of the route and frequency. For example, the design unit 50 selects the route and frequency having the best balance between the route and the available time as the allocation contents.
  • the routes and frequencies that give the best balance are, for example, routes and usable times that satisfy predetermined conditions.
  • the predetermined condition is, for example, the condition that the time from the current time to the available time is the shortest.
  • the predetermined condition may be, for example, a condition that the value of the predetermined cost function (index) is equal to or less than the threshold value or is within the predetermined range.
  • a plurality of predetermined conditions may be combined.
  • FIG. 7 is a diagram showing an example of the usable time of each transmission line 3 of the route.
  • the example of available time shown in FIG. 7 is similar to the example of available time shown in FIG.
  • the number of frequency slots required for the optical path newly assigned to the demand is one as an example.
  • the usable time of the frequency slot "SL3" in each transmission line 3 of the path is the current time "t0".
  • FIG. 8 is a diagram showing an example of the usable time of each transmitter / receiver 6.
  • the transmitter / receiver 6-1 is using the frequency slots “SL1” and “SL2” until the usable time “t2”.
  • the transmitter / receiver 6-1 is using the frequency slots "SL3", “SL4", “SL5", and “SL6” until the usable time “t3”. Therefore, it can be used for the transmitter / receiver 6-1 to switch the frequency slot in use from the frequency slot "SL1” or “SL2” to the frequency slots "SL3" "SL4" "SL5" or “SL6".
  • the transmitter / receiver 6-1 needs to wait for the switching to be executed until the time "t3" is reached.
  • the design unit 50 when one frequency slot (frequency band) is required for the demand information of the allocation request signal, the design unit 50 describes the frequency slot “SL3”, the transmitter / receiver 6-2, and the transmitter / receiver 6-3. And select. In this case, the earliest time "t1" can be assigned.
  • FIG. 9 is a flowchart showing an operation example of the optical path design device 5.
  • the search unit 51 searches for a candidate for one or more routes in the optical network (step S301).
  • the time derivation unit 53 derives the available time of each transmission line 3 of the route for each frequency band (step S302).
  • the design unit 50 derives the usable time of each transmitter / receiver 6 connected to the start point and the usable time of each transmitter / receiver 6 connected to the end point for each frequency band (step S303).
  • the combination of the transmitter / receiver 6 with the shortest time from the current time to the available time, the route, and the frequency band is selected (step S304).
  • FIG. 10 is a sequence diagram showing an operation example of the optical path design device 5. Each operation from step S401 to step S412 is the same as each operation from step S201 to step S212 shown in FIG.
  • the design unit 50 requests the time derivation unit 53 for the available time information of each transmitter / receiver 6 (step S413).
  • the time derivation unit 53 acquires the device information of each transmitter / receiver 6 from the storage unit 52 (step S414).
  • the time derivation unit 53 acquires the optical path information of each transmitter / receiver 6 from the storage unit 52 (step S415).
  • the time derivation unit 53 derives the usable time of each transmitter / receiver 6 for each frequency band based on the device information and the optical path information (step S416).
  • the time derivation unit 53 transmits the available time information of each transmitter / receiver 6 to the design unit 50 (step S417).
  • the design unit 50 acquires the usable time information of each transmitter / receiver 6 from the time derivation unit 53 (step S418).
  • the design unit 50 selects a route and a frequency band as allocation contents based on the available time information of each transmission line 3 and the available time information of each transmitter / receiver 6 (step S419).
  • the design unit 50 outputs the allocation contents to the control device 4 (step S420).
  • the time derivation unit 53 can use the usable time of one or more first transmitters / receivers 6 connected to the start point and the usable time of one or more second transmitters / receivers 6 connected to the end point. Derived with the time.
  • the design unit 50 determines the path, the frequency band, and the first one based on the usable time of the first transmitter / receiver 6, the usable time of the second transmitter / receiver 6, and the usable time of each transmission line 3. Select the transmitter / receiver 6 and the second transmitter / receiver 6.
  • the time derivation unit 53 can use the usable time of the first node device 2 connected to the first end of the transmission line 3 and the usable time of the second node device 2 connected to the second end of the transmission line 3. Of the time, the later time may be derived as the usable time of the transmission line 3.
  • the third embodiment is different from the first embodiment and the second embodiment in that the setting deadline of the optical path (time specified as a time constraint) is taken into consideration.
  • the differences between the first embodiment and the second embodiment will be mainly described.
  • FIG. 11 is a flowchart showing an operation example of the optical path design device 5.
  • the design unit 50 selects a combination of the transmitter / receiver 6, the route, and the frequency band at the available time before the time specified by using the allocation request signal as the allocation content (step S504).
  • the specified time is determined, for example, based on the communication start time information included in the allocation request signal. For example, the specified time is a time before the communication start time.
  • the design unit 50 may select a route and a frequency band based on the available time before the designated time. This makes it possible to design the optical path so as to satisfy the time constraint of the demand for the optical path even if it is desired to complete the setting of the optical path by a specified time.
  • the design unit 50 may reuse the set parameters. That is, the design unit 50 determines that the route and frequency band selected based on the first available time for the first communication (demand) are the second communication (demand) after the second available time. ) Is determined whether or not it can be used. Designed if the route and frequency band selected based on the first available time for the first communication is determined to be available for the second communication after the second available time. The unit 50 may use the route and frequency band selected based on the first available time for the second communication after the second available time. This makes it possible to reduce the time required to set the parameters and design the optical path to meet the time constraints of the optical path demand.
  • FIG. 12 is a diagram showing a hardware configuration example of the optical path design device 5 in each embodiment.
  • a part or all of each functional unit of the optical path design device 5 is stored in a memory 502 in which a processor 500 such as a CPU (Central Processing Unit) has a non-volatile recording medium (non-temporary recording medium). It is realized as software by executing the program.
  • the program may be recorded on a computer-readable recording medium.
  • Computer-readable recording media include, for example, flexible disks, optomagnetic disks, portable media such as ROM (ReadOnlyMemory) and CD-ROM (CompactDiscReadOnlyMemory), and storage of hard disks built into computer systems. It is a non-temporary recording medium such as the device 501.
  • each functional part of the optical path design device 5 is, for example, an LSI (Large Scale Integrated circuit), an ASIC (Application Specific Integrated Circuit), a PLD (Programmable Logic Device), or an FPGA (Field Programmable Gate Array). It may be realized by using hardware including an electronic circuit (electronic circuit or circuitry) using the above.
  • the present invention is applicable to an optical network communication system.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)
  • Small-Scale Networks (AREA)

Abstract

光パス設計装置は、１本以上の伝送路をリンクとし複数のノード装置をノードとする光ネットワークのトポロジ情報と始点の情報と終点の情報とに基づいて、光ネットワークにおける始点から終点までの１本以上の経路の候補を探索する探索部と、１個以上の周波数スロットを含む周波数帯域が通信に使用可能となる時刻である使用可能時刻を、経路に含まれている伝送路又はノード装置ごとに導出する時刻導出部と、伝送路又はノード装置ごとに導出された使用可能時刻に基づいて、探索された１本以上の経路の候補のうちから経路を選択し、選択された前記経路における光パスを伝送される光信号の周波数帯域を選択する設計部とを備える。

Description

光パス設計装置、光パス設計方法及びプログラム
　本発明は、光パス設計装置、光パス設計方法及びプログラムに関する。
　従来の光ネットワークでは、トラフィック量の増加に伴って光パス（光信号の経路及び周波数）の需要が増加した場合、制御装置は、増加した需要に新たな光パスを割り当てる。このように割り当てられた光パスは、原則として解除されない。例えば、光ネットワークにおいてトラフィック量が増加した場合には、既に割り当てられた光パスが解除されずに維持され、増加したトラフィック量に新たな光パスが割り当てられる。
　これに対して、変化する需要に光パスを動的に割り当てることを目的とした光ネットワーク設計技術がある（非特許文献１参照）。このような光ネットワークでは、通信の終了に伴って制御装置が光パスの割当を解除する。
　図１３は、従来における、光パス設計装置１００の構成例を示す図である。光パス設計装置１００は、記憶部１０１と、探索部１０２と、設計部１０３とを備える。
　記憶部１０１は、１本以上の伝送路をリンクとし複数のノード装置をノードとする光ネットワークのトポロジ情報と、光ネットワークにおいて設定済みの光パスの情報とを記憶する。探索部１０２は、トポロジ情報に基づいて、光ネットワークにおける光パスを伝送される光信号の経路の候補を探索する。設計部１０３は、光ネットワークの通信装置（不図示）に対して設定済みの光パス（光信号の経路及び周波数）の情報に基づいて、光パスの候補のうちから、割当可能な光パスを選択する。このようにして、光パス設計装置１００は、光ネットワークにおける光パスを設計する。
　制御装置（不図示）は、光パスの割当内容に基づいて、光ネットワークの通信装置（例えば、ノード装置、送受信器）に設定されるパラメータを含む制御信号を生成する。制御装置は、制御信号を光ネットワークの通信装置に送信する。通信装置は、割り当てられた光パスを設定するためのパラメータを、通信装置の動作（例えば、光信号の中継）に反映させる。
Bijoy Chand Chatterjee, et al., "Routing and Wavelength Assignment for WDM-based Optical Networks," Springer, pp.35-43.
　図１４は、従来における、光パス設計装置１００の設計動作例を示すフローチャートである。設計部１０３は、光ネットワークにおいて探索された1本以上の経路について、割当可能な周波数を選択する（ステップＳ１）。設計部１０３は、経路と周波数帯域との組み合わせ（光パス）を選択する（ステップＳ２）。このように、光パス設計装置によって光パスが動的に設計及び設定される光ネットワークでは、光パスの設計に必要とされる時間は非常に短い。
　これに対して、パラメータが設定された通信装置が所望状態に遷移するには、一定の時間が必要である。例えば、光パスを設定するためのパラメータを通信装置が受信してから、そのパラメータが通信装置の動作に反映されるまでに、数ミリ秒から数秒程度の時間が必要である。このため、光パス設計装置が光パスを設計する場合には、光パスの設定に必要とされる一定の時間が考慮される必要がある。
　従来の光ネットワークでは、光パスの設定以外の作業（例えば、光パスの設計、光パスの試験等）に必要とされる時間のほうが、光パスの設定（動作へのパラメータの反映）に必要とされる時間よりも長い。このため、従来の光ネットワークでは、光パスの設定に必要とされる時間が考慮されていない。このように、従来の光ネットワークでは、光パスの需要の時間的な制約を満たすように光パス設計装置が光パスを設計することができないという問題がある。
　上記事情に鑑み、本発明は、光パスの需要の時間的な制約を満たすように光パスを設計することが可能である光パス設計装置、光パス設計方法及びプログラムを提供することを目的としている。
　本発明の一態様は、１本以上の伝送路をリンクとし複数のノード装置をノードとする光ネットワークのトポロジ情報と始点の情報と終点の情報とに基づいて、前記光ネットワークにおける前記始点から前記終点までの１本以上の経路の候補を探索する探索部と、１個以上の周波数スロットを含む周波数帯域が通信に使用可能となる時刻である使用可能時刻を、前記経路に含まれている前記伝送路又は前記ノード装置ごとに導出する時刻導出部と、前記伝送路又は前記ノード装置ごとに導出された前記使用可能時刻に基づいて、探索された１本以上の前記経路の候補のうちから前記経路を選択し、選択された前記経路における光パスを伝送される光信号の前記周波数帯域を選択する設計部とを備える光パス設計装置である。
　本発明の一態様は、光パス設計装置が実行する光パス設計方法であって、１本以上の伝送路をリンクとし複数のノード装置をノードとする光ネットワークのトポロジ情報と始点の情報と終点の情報とに基づいて、前記光ネットワークにおける前記始点から前記終点までの１本以上の経路の候補を探索する。探索ステップと、１個以上の周波数スロットを含む周波数帯域が通信に使用可能となる時刻である使用可能時刻を、前記経路に含まれている前記伝送路又は前記ノード装置ごとに導出する時刻導出ステップと、前記伝送路又は前記ノード装置ごとに導出された前記使用可能時刻に基づいて、探索された１本以上の前記経路の候補のうちから前記経路を選択し、選択された前記経路における光パスを伝送される光信号の前記周波数帯域を選択する設計ステップとを含む光パス設計方法である。
　本発明の一態様は、上記の光パス設計装置としてコンピュータを機能させるためのプログラムである。
　本発明により、光パスの需要の時間的な制約を満たすように光パスを設計することが可能である。
第１実施形態における、通信システムの構成例を示す図である。 第１実施形態における、光パス設計装置の構成例を示す図である。 第１実施形態における、経路の各伝送路の使用可能時刻の例を示す図である。 第１実施形態における、光パス設計装置の動作例を示すフローチャートである。 第１実施形態における、光パス設計装置の動作例を示すシーケンス図である。 第２実施形態における、通信システムの構成例を示す図である。 第２実施形態における、経路の各伝送路の使用可能時刻の例を示す図である。 第２実施形態における、各送受信器の使用可能時刻の例を示す図である。 第２実施形態における、光パス設計装置の動作例を示すフローチャートである。 第２実施形態における、光パス設計装置の動作例を示すシーケンス図である。 第３実施形態における、光パス設計装置の動作例を示すフローチャートである。 各実施形態における、光パス設計装置のハードウェア構成例を示す図である。 従来における、光パス設計装置の構成例を示す図である。 従来における、光パス設計装置の設計動作例を示すフローチャートである。
　本発明の実施形態について、図面を参照して詳細に説明する。
　（第１実施形態）
　図１は、通信システム１ａの構成例を示す図である。通信システム１ａは、複数のノード装置２と、ノード装置２同士を繋ぐ１本以上の伝送路３（光ファイバ）と、制御装置４と、光パス設計装置５とを備える。ノード装置２は、例えば、波長選択スイッチ（Wavelength Selective Switch : WSS）である。
　複数のノード装置２（光ノード）と１本以上の伝送路３（光リンク）とは、光ネットワークにおける光信号の経路を構成する。経路は、周波数帯域の異なる光信号ごとに光パスを含むことが可能である。所定の周波数帯域の光信号が伝送される光パスは、制御装置４によって各ノード装置２に設定されたパラメータに応じて定まる。図１では、一例として、ノード装置２－Ａと、伝送路３－１と、ノード装置２－Ｂと、伝送路３－２と、ノード装置２－Ｃと、伝送路３－３と、ノード装置２－Ｄとが、光信号の経路を構成する。
　図１では、伝送路３－１の第１端にはノード装置２－Ａが接続されている。伝送路３－１の第２端にはノード装置２－Ｂが接続されている。伝送路３－２の第１端にはノード装置２－Ｂが接続されている。伝送路３－２の第２端にはノード装置２－Ｃが接続されている。伝送路３－３の第１端にはノード装置２－Ｃが接続されている。伝送路３－３の第２端にはノード装置２－Ｄが接続されている。
　光ネットワークにおいて、各ノード装置２は光信号を中継する。図１では、光ネットワークにおける主信号の経路の始点は、一例としてノード装置２－Ａである。光ネットワークにおける主信号の経路の終点は、一例としてノード装置２－Ｄである。光パス設計装置５によって設計された光パス（光信号の経路及び周波数）は、制御装置４の制御信号によって、各ノード装置２に設定される。
　制御装置４は、光ネットワークの管理装置である。すなわち、制御装置４は、複数のノード装置２の通信処理を制御（管理）する装置である。制御装置４は、光ネットワークにおける光パスの需要情報を、例えばノード装置２から取得する。制御装置４は、光ネットワークにおける光パスの需要情報に応じて、割当要求信号を生成する。制御装置４は、割当要求信号を光パス設計装置５に出力する。
　需要情報は、主信号（光信号）の送信元のクライアント装置（不図示）の情報と、主信号の受信元のクライアント装置（不図示）の装置と、通信に必要とされるトラヒック量（周波数帯域）の情報とを含む。需要情報は、通信開始時刻の情報と、通信終了時刻の情報とを更に含んでもよい。
　割当要求信号は、光パスの需要に対して、光パスの割当（設計）を要求する信号である。割当要求信号は、主信号の経路（始点及び終点）の情報と、主信号の周波数帯域（トラフィック量）の情報とを含む。割当要求信号は、通信開始時刻の情報と、通信終了時刻の情報とを更に含んでもよい。
　制御装置４は、割当要求信号に対する応答として、割当内容を光パス設計装置５から取得する。制御装置４は、割当内容に基づいて、パラメータ（例えば、経路の情報、周波数の情報、通信開始時刻の情報、通信終了時刻の情報）を生成する。制御装置４は、パラメータを設定するための制御信号を用いて、各ノード装置２にパラメータを設定する。光パスの割当を解除する場合、制御装置４は、光パスの割当を設定する際に使用された制御信号と同様の制御信号を用いて、各ノード装置２にパラメータを設定してもよい。
　制御プロトコルは、例えば、各ベンダで独自の仕様として定められる。制御プロトコルは、ＹＡＮＧ（ＩＥＴＦ　ＲＦＣ７９５０）で規定されたデータモデルに基づく、ＮＥＴＣＯＮＦ（ＲＦＣ６２４１）／ＲＥＳＴＣＯＮＦ（ＲＦＣ８０４０）でもよい。
　光パス設計装置５は、光パス（経路、周波数、通信開始時刻、通信終了時刻）を設計（割当）する装置である。光パス設計装置５は、例えば、光パスの設計に関する情報交換の必要が生じた際に、制御装置４と通信する。光パス設計装置５は、割当要求信号を制御装置４から取得する。光パス設計装置５は、割当要求信号に基づいて、割当内容を生成する。光パス設計装置５は、割当内容（経路、周波数、通信開始時刻及び通信終了時刻等の選択結果）を、制御装置４に出力する。
　図２は、光パス設計装置５の構成例を示す図である。光パス設計装置５は、設計部５０と、探索部５１と、記憶部５２と、時刻導出部５３とを備える。
　設計部５０は、割当要求信号を制御装置４から取得する。設計部５０は、割当要求信号に基づいて、光パス設計装置５の各機能部の動作を制御する。設計部５０は、主信号の経路の情報に基づいて、始点の情報と終点の情報とを生成する。始点の情報は、経路の始点（ノード装置２－Ａ）の識別情報である。終点の情報は、経路の終点（ノード装置２－Ｄ）の識別情報である。設計部５０は、始点の情報と終点の情報とを、探索部５１に出力する。
　探索部５１は、始点の情報と終点の情報とを、設計部５０から取得する。探索部５１は、光ネットワークのトポロジ情報を、記憶部５２から取得する。探索部５１は、光ネットワークのトポロジ情報と始点情報と終点情報とに基づいて、光ネットワークにおける１本以上の経路の候補を探索する。探索部５１は、探索された経路の情報を、時刻導出部５３に出力する。これによって、探索部５１は、各伝送路３の使用可能時刻情報を、時刻導出部５３に要求する。使用可能時刻は、１個以上の周波数スロットを含む周波数帯域が通信に使用可能となる時刻である。使用可能時刻は、使用中の周波数帯域が開放される時刻でもよい。
　記憶部５２は、光ネットワークのトポロジ情報と、装置情報と、光パス情報とを記憶する。装置情報は、経路の各通信装置に設定済みのパラメータの情報と、経路の各通信装置の状態遷移（例えば、第１周波数帯域の光パスから第２周波数帯域の光パスへの切替）に必要とされる時間の情報とを含む。図１では、経路の各通信装置は、各ノード装置２である。
　光パス情報は、光ネットワークにおいて設定済みの光パスの情報である。光パス情報は、光パスが設定されている経路の情報と、光パスの周波数（周波数帯域）の情報と、光パスの通信開始時刻の情報と、光パスの通信終了時刻の情報とを含む。
　時刻導出部５３は、探索された経路の情報を、設計部５０から取得する。時刻導出部５３は、装置情報と光パス情報とを、記憶部５２から取得する。時刻導出部５３は、装置情報と光パス情報とに基づいて、探索された経路の各伝送路３における使用可能時刻を導出する。
　図３は、経路の各伝送路３の使用可能時刻の例を示す図である。図３では、伝送路３と、光信号の周波数スロット（周波数幅）の番号とに基づいて、使用可能時刻「ｔ０」「ｔ１」又は「ｔ２」が定められている。使用可能時刻「ｔ０」は、現在時刻を表す。使用可能時刻「ｔ１」は、使用可能時刻「ｔ０」以降の時刻を表す。使用可能時刻「ｔ２」は、使用可能時刻「ｔ１」以降の時刻を表す。
　時刻導出部５３は、伝送路３ごとに、使用可能時刻を導出する。なお、時刻導出部５３は、ノード装置２ごとに、使用可能時刻を導出してもよい。
　伝送路３の使用可能時刻は、その伝送路３の第１端に接続された第１のノード装置２の使用可能時刻と、その伝送路３の第２端に接続された第２のノード装置２の使用可能時刻とに基づいて定められる。例えば、伝送路３の第１端に接続された第１のノード装置２の使用可能時刻と、その伝送路３の第２端に接続された第２のノード装置２の使用可能時刻とのうちで、最も遅い時刻が、その伝送路３の使用可能時刻である。
　図３では、伝送路３－１の使用可能時刻は、伝送路３－１の第１端に接続されたノード装置２－Ａの使用可能時刻と、伝送路３－１の第２端に接続されたノード装置２－Ｂの使用可能時刻とに基づいて定められる。例えば、周波数スロット「ＳＬ１」について、伝送路３－１の使用可能時刻は、伝送路３－１の第１端に接続されたノード装置２－Ａの使用可能時刻と、伝送路３－１の第２端に接続されたノード装置２－Ｂの使用可能時刻とのうちで、最も遅い時刻「ｔ０」が、伝送路３－１の使用可能時刻である。
　時刻導出部５３は、経路における伝送路３ごとの使用可能時刻を導出する。経路における伝送路３ごとの使用可能時刻のうちで、最も遅い使用可能時刻が、その経路と周波数帯域との組み合わせの使用可能時刻である。
　図３では、例えば周波数スロット「ＳＬ３」が割り当てられた場合、伝送路３－１の使用可能時刻「ｔ０」と、伝送路３－２の使用可能時刻「ｔ０」と、伝送路３－３の使用可能時刻「ｔ０」とのうちで、最も遅い時刻「ｔ０」が、伝送路３－１から伝送路３－３までの経路と周波数スロット「ＳＬ３」との組み合わせの使用可能時刻である。
　図３では、例えば周波数スロット「ＳＬ４」が割り当てられた場合、伝送路３－１の使用可能時刻「ｔ０」と、伝送路３－２の使用可能時刻「ｔ０」と、伝送路３－３の使用可能時刻「ｔ１」とのうちで、最も遅い時刻「ｔ１」が、伝送路３－１から伝送路３－３までの経路と周波数スロット「ＳＬ４」との組み合わせの使用可能時刻である。
　したがって、割り当てが要求されている新たな需要に対して、例えば周波数スロット「ＳＬ３」及び「ＳＬ４」が割り当てられた場合、最も遅い時刻「ｔ１」が、伝送路３－１から伝送路３－３までの経路と、周波数スロット「ＳＬ３」及び「ＳＬ４」との組み合わせの使用可能時刻である。
　設計部５０は、経路について、現在時刻から使用可能時刻までの時間が最も短くなるように、経路と周波数帯域とを選択する。通信は、１個以上の周波数スロットを含む周波数帯域を用いて実行される。図３では、割当要求信号の需要情報に２個の周波数スロット（周波数帯域）が必要とされている場合、設計部５０は、周波数スロット「ＳＬ３」及び「ＳＬ４」を選択する。この場合、最も早い時刻「ｔ１」に割り当てが可能となる。
　図３では、割当要求信号の需要情報に３個の周波数スロット（周波数帯域）が必要とされている場合、設計部５０は、周波数スロット「ＳＬ１」「ＳＬ２」及び「ＳＬ３」を選択する。設計部５０は、周波数スロット「ＳＬ２」「ＳＬ３」及び「ＳＬ４」を選択してもよい。これらの場合、最も早い時刻「ｔ２」に割り当てが可能となる。
　次に、光パス設計装置５の動作例を説明する。
　図４は、光パス設計装置５の動作例を示すフローチャートである。探索部５１は、光ネットワークのトポロジ情報と、始点の情報と、終点の情報とに基づいて、光ネットワークにおける１本以上の経路の候補を探索する（ステップＳ１０１）。時刻導出部５３は、経路の各伝送路３の使用可能時刻を、周波数帯域ごとに導出する（ステップＳ１０２）。設計部５０は、周波数帯域ごとに導出された使用可能時刻に基づいて、経路と周波数帯域との組み合わせとして予め定められた候補のうちから、経路と周波数帯域との組み合わせを選択する（ステップＳ１０３）。
　図５は、光パス設計装置５の動作例を示すシーケンス図である。設計部５０は、割当要求信号を制御装置４から取得する（ステップＳ２０１）。設計部５０は、経路探索の実行を探索部５１に要求する（ステップＳ２０２）。探索部５１は、トポロジ情報を記憶部５２から取得する（ステップＳ２０３）。探索部５１は、光ネットワークにおける１本以上の経路の候補を探索する（ステップＳ２０４）。探索部５１は、経路の探索結果を設計部５０に送信する（ステップＳ２０５）。
　設計部５０は、経路の探索結果を探索部５１から取得する（ステップＳ２０６）。設計部５０は、経路の各伝送路３の使用可能時刻情報を、時刻導出部５３に要求する（ステップＳ２０７）。時刻導出部５３は、経路の各伝送路３の装置情報を、記憶部５２から取得する（ステップＳ２０８）。時刻導出部５３は、経路の各伝送路３の光パス情報を、記憶部５２から取得する（ステップＳ２０９）。時刻導出部５３は、装置情報と光パス情報とに基づいて、経路の各伝送路３の使用可能時刻を周波数帯域ごとに導出する（ステップＳ２１０）。時刻導出部５３は、各伝送路３の使用可能時刻情報を、設計部５０に送信する（ステップＳ２１１）。
　設計部５０は、各伝送路３の使用可能時刻情報を、時刻導出部５３から取得する（ステップＳ２１２）。設計部５０は、各伝送路３の使用可能時刻情報に基づいて、割当内容として、経路と周波数帯域とを選択する（ステップＳ２１３）。設計部５０は、割当内容を制御装置４に出力する（ステップＳ２１４）。
　以上のように、探索部５１は、光ネットワークのトポロジ情報と始点の情報と終点の情報とに基づいて、光ネットワークにおける始点から終点までの１本以上の経路の候補を探索する。時刻導出部５３は、１個以上の周波数スロットを含む周波数帯域が通信に使用可能となる時刻である使用可能時刻を、その経路に含まれている伝送路３又はノード装置２ごとに導出する。設計部５０は、伝送路３又はノード装置２ごとに導出された使用可能時刻に基づいて、探索された１本以上の経路の候補のうちから経路を選択する。設計部５０は、選択された経路における光パスを伝送される光信号の周波数帯域を選択する。
　これによって、光パスの需要の時間的な制約を満たすように光パスを設計することが可能である。パラメータが設定されてからパラメータが動作に反映されるまでの遅延が考慮された光パス設計が可能である。
　（第２実施形態）
　第２実施形態では、ノード装置の使用可能時刻だけでなく光送受信器（光トランスポンダ）の使用可能時刻も考慮される点が、第１実施形態と相違する。第２実施形態では、第１実施形態との相違点を主に説明する。
　図６は、通信システム１ｂの構成例を示す図である。通信システム１ｂは、複数のノード装置２と、ノード装置２同士を繋ぐ複数の伝送路３（光ファイバ）と、制御装置４と、光パス設計装置５と、複数の送受信器６（トランスポンダ）とを備える。
　送受信器６は、光信号の経路のノード装置２に接続される。図６では、送受信器６－１と送受信器６－２とは、ノード装置２－Ａ（経路の始点）に接続される。送受信器６－３と送受信器６－４とは、ノード装置２－Ｄ（経路の終点）に接続される。これによって、ノード装置２－Ａからノード装置２－Ｄまでの間に光パスが設定される。
　設計部５０は、経路及び周波数の組み合わせ（候補）のうちから、現在時刻から使用可能時刻（光パスの設定時刻）までの時間が最も短い経路及び周波数を選択する。例えば、設計部５０は、経路と使用可能時刻とのバランスが最も良くなる経路及び周波数を、割当内容として選択する。バランスが最も良くなる経路及び周波数とは、例えば、予め定められた条件を満たす経路と使用可能時刻である。予め定められた条件とは、例えば、現在時刻から使用可能時刻までの時間が最も短いという条件である。予め定められた条件とは、例えば、予め定められたコスト関数（指標）の値が閾値以下又は所定範囲となるという条件でもよい。予め定められた複数の条件は、組み合わされてもよい。
　図７は、経路の各伝送路３の使用可能時刻の例を示す図である。図７に示された使用可能時刻の例は、図３に示された使用可能時刻の例と同様である。ここで、需要に新たに割り当てられる光パスに必要とされる周波数スロットの個数は、一例として１個である。また、経路の各伝送路３における周波数スロット「ＳＬ３」の使用可能時刻は、現在時刻「ｔ０」である。
　図８は、各送受信器６の使用可能時刻の例を示す図である。図８では、送受信器６－１は、使用可能時刻「ｔ２」まで、周波数スロット「ＳＬ１」及び「ＳＬ２」を使用中である。送受信器６－１は、使用可能時刻「ｔ３」まで、周波数スロット「ＳＬ３」「ＳＬ４」「ＳＬ５」及び「ＳＬ６」を使用中である。このため、周波数スロット「ＳＬ１」又は「ＳＬ２」から、周波数スロット「ＳＬ３」「ＳＬ４」「ＳＬ５」又は「ＳＬ６」に、使用中の周波数スロットを送受信器６－１が切り替えるためには、使用可能時刻「ｔ３」になるまで、切り替えの実行を送受信器６－１が待つ必要がある。
　送受信器６－２は、使用可能時刻「ｔ１」まで、周波数スロット「ＳＬ２」及び「ＳＬ３」を使用中である。送受信器６－２は、使用可能時刻「ｔ２」まで、周波数スロット「ＳＬ１」「ＳＬ４」「ＳＬ５」及び「ＳＬ６」を使用中である。このため、周波数スロット「ＳＬ２」又は「ＳＬ３」から、周波数スロット「ＳＬ１」「ＳＬ４」「ＳＬ５」又は「ＳＬ６」に、使用中の周波数スロットを送受信器６－２が切り替えるためには、使用可能時刻「ｔ２」になるまで、切り替えの実行を送受信器６－２が待つ必要がある。
　図８では、割当要求信号の需要情報に１個の周波数スロット（周波数帯域）が必要とされている場合、設計部５０は、周波数スロット「ＳＬ３」と送受信器６－２と送受信器６－３とを選択する。この場合、最も早い時刻「ｔ１」に割り当てが可能となる。
　次に、光パス設計装置５の動作例を説明する。
　図９は、光パス設計装置５の動作例を示すフローチャートである。探索部５１は、光ネットワークにおける１本以上の経路の候補を探索する（ステップＳ３０１）。時刻導出部５３は、経路の各伝送路３の使用可能時刻を、周波数帯域ごとに導出する（ステップＳ３０２）。設計部５０は、始点に接続された各送受信器６の使用可能時刻と、終点に接続された各送受信器６の使用可能時刻とを、周波数帯域ごとに導出する（ステップＳ３０３）。現在時刻から使用可能時刻までの時間が最も短い送受信器６と経路と周波数帯域の組み合わせを選択する（ステップＳ３０４）。
　図１０は、光パス設計装置５の動作例を示すシーケンス図である。ステップＳ４０１からステップＳ４１２までの各動作は、図５に示されたステップＳ２０１からステップＳ２１２までの各動作と同様である。
　設計部５０は、各送受信器６の使用可能時刻情報を、時刻導出部５３に要求する（ステップＳ４１３）。時刻導出部５３は、各送受信器６の装置情報を、記憶部５２から取得する（ステップＳ４１４）。時刻導出部５３は、各送受信器６の光パス情報を、記憶部５２から取得する（ステップＳ４１５）。時刻導出部５３は、装置情報と光パス情報とに基づいて、各送受信器６の使用可能時刻を周波数帯域ごとに導出する（ステップＳ４１６）。時刻導出部５３は、各送受信器６の使用可能時刻情報を、設計部５０に送信する（ステップＳ４１７）。
　設計部５０は、各送受信器６の使用可能時刻情報を、時刻導出部５３から取得する（ステップＳ４１８）。設計部５０は、各伝送路３の使用可能時刻情報と、各送受信器６の使用可能時刻情報とに基づいて、割当内容として、経路と周波数帯域とを選択する（ステップＳ４１９）。設計部５０は、割当内容を制御装置４に出力する（ステップＳ４２０）。
　以上のように、時刻導出部５３は、始点に接続された１台以上の第１の送受信器６の使用可能時刻と、終点に接続された１台以上の第２の送受信器６の使用可能時刻とを導出する。設計部５０は、第１の送受信器６の使用可能時刻と、第２の送受信器６の使用可能時刻と、伝送路３ごとの使用可能時刻とに基づいて、経路と周波数帯域と第１の送受信器６と第２の送受信器６とを選択する。時刻導出部５３は、伝送路３の第１端に接続された第１のノード装置２の使用可能時刻と、その伝送路３の第２端に接続された第２のノード装置２の使用可能時刻とのうちで、より遅い時刻を、その伝送路３の使用可能時刻として導出してもよい。
　これによって、光送受信器（光トランスポンダ）における光パスの設定に必要とされる時間がボトルネックになる場合でも、光パスの需要の時間的な制約を満たすように光パスを設計することが可能である。
　（第３実施形態）
　第３実施形態では、光パスの設定期限（時間制約として指定された時刻）が考慮される点が、第１実施形態及び第２実施形態と相違する。第３実施形態では、第１実施形態と及び第２実施形態の相違点を中心に説明する。
　図１１は、光パス設計装置５の動作例を示すフローチャートである。ステップＳ５０１からステップＳ５０３までの各動作は、ステップＳ３０１からステップＳ３０３までの各動作と同様である。設計部５０は、割当要求信号を用いて指定された時刻以前の使用可能時刻の送受信器６と経路と周波数帯域との組み合わせを、割当内容として選択する（ステップＳ５０４）。指定された時刻は、例えば、割当要求信号に含まれている通信開始時刻の情報に基づいて定められる。例えば、指定された時刻は、通信開始時刻以前の時刻である。
　以上のように、設計部５０は、指定された時刻以前の使用可能時刻に基づいて、経路と周波数帯域とを選択してもよい。これによって、指定された時刻までに光パスの設定を完了させたい場合でも、光パスの需要の時間的な制約を満たすように光パスを設計することが可能である。
　（変形例）
　設計部５０は、設定済みのパラメータを再利用してもよい。すなわち、設計部５０は、第１の通信（需要）のために第１の使用可能時刻に基づいて選択された経路と周波数帯域とが、第２の使用可能時刻以降において第２の通信（需要）に使用可能であるか否かを判定する。第１の通信のために第１の使用可能時刻に基づいて選択された経路と周波数帯域とが、第２の使用可能時刻以降において第２の通信に使用可能であると判定された場合、設計部５０は、第１の使用可能時刻に基づいて選択された経路と周波数帯域とを、第２の使用可能時刻以降において第２の通信に使用させてもよい。これによって、パラメータの設定に必要とされる時間を短縮して、光パスの需要の時間的な制約を満たすように光パスを設計することが可能である。
　図１２は、各実施形態における、光パス設計装置５のハードウェア構成例を示す図である。光パス設計装置５の各機能部のうちの一部又は全部は、ＣＰＵ（Central Processing Unit）等のプロセッサ５００が、不揮発性の記録媒体（非一時的な記録媒体）を有するメモリ５０２に記憶されたプログラムを実行することにより、ソフトウェアとして実現される。プログラムは、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体とは、例えばフレキシブルディスク、光磁気ディスク、ＲＯＭ（Read Only Memory）、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置５０１などの非一時的な記録媒体である。光パス設計装置５の各機能部のうちの一部又は全部は、例えば、ＬＳＩ（Large Scale Integrated circuit）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）又はＦＰＧＡ（Field Programmable Gate Array）等を用いた電子回路（electronic circuit又はcircuitry）を含むハードウェアを用いて実現されてもよい。
　以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
　本発明は、光ネットワークの通信システムに適用可能である。
１ａ，１ｂ…通信システム、２…ノード装置、３…伝送路、４…制御装置、５…光パス設計装置、５０…設計部、５１…探索部、５２…記憶部、５３…時刻導出部、１００…光パス設計装置、１０１…記憶部、１０２…探索部、１０３…設計部、５００…プロセッサ、５０１…記憶装置、５０２…メモリ

Claims (8)

  1. 　１本以上の伝送路をリンクとし複数のノード装置をノードとする光ネットワークのトポロジ情報と始点の情報と終点の情報とに基づいて、前記光ネットワークにおける前記始点から前記終点までの１本以上の経路の候補を探索する探索部と、
    　１個以上の周波数スロットを含む周波数帯域が通信に使用可能となる時刻である使用可能時刻を、前記経路に含まれている前記伝送路又は前記ノード装置ごとに導出する時刻導出部と、
    　前記伝送路又は前記ノード装置ごとに導出された前記使用可能時刻に基づいて、探索された１本以上の前記経路の候補のうちから前記経路を選択し、選択された前記経路における光パスを伝送される光信号の前記周波数帯域を選択する設計部と
    　を備える光パス設計装置。
  2. 　前記時刻導出部は、前記始点に接続された１台以上の第１の送受信器の前記使用可能時刻と、前記終点に接続された１台以上の第２の送受信器の前記使用可能時刻とを導出し、
    　前記設計部は、前記第１の送受信器の前記使用可能時刻と、前記第２の送受信器の前記使用可能時刻と、前記伝送路ごとの前記使用可能時刻とに基づいて、前記経路と前記周波数帯域と前記第１の送受信器と前記第２の送受信器とを選択する、
    　請求項１に記載の光パス設計装置。
  3. 　前記時刻導出部は、前記伝送路の第１端に接続された第１のノード装置の前記使用可能時刻と、前記伝送路の第２端に接続された第２のノード装置の前記使用可能時刻とのうちで、より遅い時刻を、前記伝送路の前記使用可能時刻として導出する、
    　請求項１又は請求項２に記載の光パス設計装置。
  4. 　前記設計部は、前記経路について、現在時刻から前記使用可能時刻までの時間が最も短くなるように、前記経路と前記周波数帯域とを選択する、
    　請求項１から請求項３のいずれか一項に記載の光パス設計装置。
  5. 　前記設計部は、指定された時刻以前の前記使用可能時刻に基づいて、前記経路と前記周波数帯域とを選択する、
    　請求項１から請求項４のいずれか一項に記載の光パス設計装置。
  6. 　前記設計部は、第１の通信のために第１の前記使用可能時刻に基づいて選択された前記経路と前記周波数帯域とが、第２の前記使用可能時刻以降において第２の通信に使用可能である場合、第１の前記使用可能時刻に基づいて選択された前記経路と前記周波数帯域とを、第２の前記使用可能時刻以降において第２の通信に使用させる、
    　請求項１から請求項５のいずれか一項に記載の光パス設計装置。
  7. 　光パス設計装置が実行する光パス設計方法であって、
    　１本以上の伝送路をリンクとし複数のノード装置をノードとする光ネットワークのトポロジ情報と始点の情報と終点の情報とに基づいて、前記光ネットワークにおける前記始点から前記終点までの１本以上の経路の候補を探索する。探索ステップと、
    　１個以上の周波数スロットを含む周波数帯域が通信に使用可能となる時刻である使用可能時刻を、前記経路に含まれている前記伝送路又は前記ノード装置ごとに導出する時刻導出ステップと、
    　前記伝送路又は前記ノード装置ごとに導出された前記使用可能時刻に基づいて、探索された１本以上の前記経路の候補のうちから前記経路を選択し、選択された前記経路における光パスを伝送される光信号の前記周波数帯域を選択する設計ステップと
    　を含む光パス設計方法。
  8. 　請求項１から請求項６のいずれか一項に記載の光パス設計装置としてコンピュータを機能させるためのプログラム。
PCT/JP2020/039682 2020-10-22 2020-10-22 光パス設計装置、光パス設計方法及びプログラム Ceased WO2022085147A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2022556323A JP7436926B2 (ja) 2020-10-22 2020-10-22 光パス設計装置、光パス設計方法及びプログラム
PCT/JP2020/039682 WO2022085147A1 (ja) 2020-10-22 2020-10-22 光パス設計装置、光パス設計方法及びプログラム
US18/029,722 US12550037B2 (en) 2020-10-22 2020-10-22 Optical path design apparatus, optical path design method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/039682 WO2022085147A1 (ja) 2020-10-22 2020-10-22 光パス設計装置、光パス設計方法及びプログラム

Publications (1)

Publication Number Publication Date
WO2022085147A1 true WO2022085147A1 (ja) 2022-04-28

Family

ID=81289848

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/039682 Ceased WO2022085147A1 (ja) 2020-10-22 2020-10-22 光パス設計装置、光パス設計方法及びプログラム

Country Status (3)

Country Link
US (1) US12550037B2 (ja)
JP (1) JP7436926B2 (ja)
WO (1) WO2022085147A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2025022520A1 (ja) * 2023-07-24 2025-01-30 日本電信電話株式会社 制御装置、通信システム及び通信制御方法

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10117215A (ja) 1996-08-22 1998-05-06 Furukawa Electric Co Ltd:The ネットワーク間接続方法及びその装置
DE19945663A1 (de) 1999-09-23 2001-04-05 Siemens Ag Internet-Telefonadapter
US6678524B1 (en) 2000-05-31 2004-01-13 Telefonaktiebolaget Lm Ericsson (Publ) Bearer selection in a mobile communication system having both circuit-switched and packet-switched bearers
JP4095325B2 (ja) 2002-03-29 2008-06-04 キヤノン株式会社 画像配信方法およびその動作処理を実行するプログラムおよびそのプログラムを記憶した記憶媒体、および画像配信装置および画像受信装置
JP4458767B2 (ja) 2003-04-16 2010-04-28 エボリウム・エス・アー・エス 携帯電話システム
US7246172B2 (en) 2003-06-06 2007-07-17 Matsushita Electric Industrial Co., Ltd. Static dense multicast path and bandwidth management
JP3937337B2 (ja) 2003-08-15 2007-06-27 日本電信電話株式会社 配信レート制御方法及びシステム
GB0416107D0 (en) * 2004-07-19 2004-08-18 British Telecomm Wavelength selection
KR20060088939A (ko) 2005-02-02 2006-08-07 삼성전자주식회사 광 네트워크에서의 광채널 할당시스템 및 그 방법
US20070079307A1 (en) 2005-09-30 2007-04-05 Puneet Dhawan Virtual machine based network carriers
US7822065B2 (en) 2007-01-07 2010-10-26 Wei Lu Open wireless architecture (OWA) medium access control (MAC) processing architecture for future mobile terminal
US20080235361A1 (en) 2007-03-21 2008-09-25 David Crosbie Management layer method and apparatus for dynamic assignment of users to computer resources
JP5164628B2 (ja) 2008-03-24 2013-03-21 株式会社日立製作所 ネットワークスイッチ装置、サーバシステム及びサーバシステムにおけるサーバ移送方法
TW201007574A (en) 2008-08-13 2010-02-16 Inventec Corp Internet server system and method of constructing and starting a virtual machine
EP2175607A1 (en) 2008-10-08 2010-04-14 NEC Corporation Method for establishing a thin client session
US20110126197A1 (en) 2009-11-25 2011-05-26 Novell, Inc. System and method for controlling cloud and virtualized data centers in an intelligent workload management system
US9141420B2 (en) 2010-11-04 2015-09-22 Alcatel Lucent Overload control in a cloud computing environment
US9785478B1 (en) 2010-11-12 2017-10-10 Vmware, Inc. Mass migration of desktop deployments to virtual desktop infrastructures
WO2013003327A1 (en) 2011-06-27 2013-01-03 University Of Massachusetts Dynamic advance reservation with delayed allocation
US9461881B2 (en) 2011-09-30 2016-10-04 Commvault Systems, Inc. Migration of existing computing systems to cloud computing sites or virtual machines
US8719534B1 (en) 2012-03-21 2014-05-06 Netapp, Inc. Method and system for generating a migration plan
KR101384934B1 (ko) 2012-06-29 2014-04-14 인텔렉추얼디스커버리 주식회사 모바일 노드의 이동을 처리하기 위한 방법 및 장치
EP2687982A1 (en) 2012-07-16 2014-01-22 NTT DoCoMo, Inc. Hierarchical system for managing a plurality of virtual machines, method and computer program
US20140181984A1 (en) 2012-12-21 2014-06-26 International Business Machines Corporation Method and apparatus for authentication of solution topology
US9069608B2 (en) 2013-03-06 2015-06-30 Vmware, Inc. Method and system for providing a roaming remote desktop
EP3041311B1 (en) 2013-08-26 2023-10-04 Nec Corporation Communication apparatus and method in communication system, and communication path control apparatus and method
JP6001516B2 (ja) 2013-09-24 2016-10-05 株式会社日立製作所 通信システム及び通信装置
JP6536562B2 (ja) * 2014-02-25 2019-07-03 日本電気株式会社 光ネットワーク制御装置および光ネットワーク制御方法
US20150363219A1 (en) 2014-03-14 2015-12-17 Avni Networks Inc. Optimization to create a highly scalable virtual netork service/application using commodity hardware
WO2016079959A1 (ja) * 2014-11-19 2016-05-26 日本電気株式会社 光ネットワークシステム、光ノード装置、および光パス設定方法
JP6458560B2 (ja) * 2015-03-06 2019-01-30 富士通株式会社 波長割当方法及び波長割当装置
US9146769B1 (en) 2015-04-02 2015-09-29 Shiva Shankar Systems and methods for copying a source machine to a target virtual machine
US20170235816A1 (en) 2016-02-12 2017-08-17 Nutanix, Inc. Entity database data aggregation
JP7077949B2 (ja) * 2016-09-26 2022-05-31 日本電気株式会社 光パス設計装置および光パス設計方法
US10785144B2 (en) 2016-12-30 2020-09-22 Equinix, Inc. Latency equalization
US11089105B1 (en) 2017-12-14 2021-08-10 Pure Storage, Inc. Synchronously replicating datasets in cloud-based storage systems
US10938499B2 (en) * 2017-07-06 2021-03-02 Nec Corporation Optical path controller and method of controlling optical path
US10929195B2 (en) 2017-08-07 2021-02-23 Dynavisor, Inc. Method and system for cloud virtualization
US10855537B2 (en) 2018-04-24 2020-12-01 Vmware, Inc. Methods and apparatus for template driven infrastructure in virtualized server systems
EP3564687B1 (en) 2018-05-03 2023-02-22 Siemens Aktiengesellschaft Determination of power transmission line parameters using asynchronous measurements
CN115442452A (zh) 2019-01-08 2022-12-06 华为技术有限公司 一种数据传输方法及电子设备
US11301407B2 (en) 2019-01-08 2022-04-12 Intel Corporation Technologies for accelerator fabric protocol multipathing
US11496404B2 (en) 2019-06-27 2022-11-08 Google Llc Congestion control for low latency datacenter networks
US11342988B2 (en) * 2020-07-22 2022-05-24 Ciena Corporation Spectrum coordination in optical line protection to minimize optical transceiver retuning

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SUGIHARA, SEITARO ET AL.: "Routing and Spectrum Assignment for Immediate and Advance Reservation Requests in Elastic Optical Networks", IEICE TECHNICAL REPORT, vol. 115, no. 434, 21 January 2016 (2016-01-21), pages 241 - 246 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2025022520A1 (ja) * 2023-07-24 2025-01-30 日本電信電話株式会社 制御装置、通信システム及び通信制御方法

Also Published As

Publication number Publication date
US12550037B2 (en) 2026-02-10
JPWO2022085147A1 (ja) 2022-04-28
US20230232307A1 (en) 2023-07-20
JP7436926B2 (ja) 2024-02-22

Similar Documents

Publication Publication Date Title
US8837497B2 (en) State information and routing table updates in large scale data networks
JP4806466B2 (ja) パス管理制御方法、パス管理制御プログラム、パス管理制御装置およびパス管理制御システム
JP7127541B2 (ja) 光ネットワーク制御装置、光ノード装置、および光パス設定方法
WO2012073406A1 (en) Communication system, control device, communication method and program
JP2013207789A (ja) ネットワークシステム及び通信制御方法
JP5125940B2 (ja) 経路計算システム、ネットワークマネージメントシステム、経路計算方法、及び経路計算プログラム
JP6586237B2 (ja) リソース割当装置及びリソース割当方法
JP7436926B2 (ja) 光パス設計装置、光パス設計方法及びプログラム
JP2017143424A (ja) ネットワーク設計装置及び波長デフラグ方法
JP2018014565A (ja) ネットワーク設計装置
US20130084068A1 (en) Optical transport network system, optical-signal transmission path selecting method, and optical transmission device
JP4635026B2 (ja) リソース予約制御方法及び装置及びシステム及びプログラム
JP7510082B2 (ja) 光パス設計装置、光パス設計方法及びプログラム
EP3157209B1 (en) Route search apparatus and route search method
JP5531811B2 (ja) スロット割当方法、管理装置及びエッジルータ
JP2016134850A (ja) ネットワーク管理装置及びネットワーク管理方法
JP7108180B2 (ja) 無線通信システム、制御方法、制御装置及び制御プログラム
JP2017098894A (ja) ネットワーク管理装置、復旧手順決定方法及びプログラム
JP4479601B2 (ja) マルチキャスト経路計算方法及び装置およびプログラム及びプログラムを格納した記憶媒体
JP2017216507A (ja) 制御装置、制御方法、及び、制御プログラム
JP4073923B2 (ja) ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法
JP2017049526A (ja) 地図データ作成方法
JP5532818B2 (ja) Ｉｄ／ロケーター対応付け装置、ｉｄ／ロケーター対応付け方法およびプログラム
KR100538357B1 (ko) 비동기 전송망의 경로 제공 장치 및 방법
JP4504415B2 (ja) ネットワーク機器管理プログラム

Legal Events

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

Ref document number: 20958699

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022556323

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20958699

Country of ref document: EP

Kind code of ref document: A1

WWG Wipo information: grant in national office

Ref document number: 18029722

Country of ref document: US