IP Library › Granted Patent US 12,494,859
Granted Patent B2
US 12,494,859 · App. 18/029,726 · Granted Dec 9, 2025

Optical path design apparatus, optical path design method and program

Inventors: Takafumi Tanaka (Musashino, JP); Takuya Ohara (Musashino, JP); Fumikazu Inuzuka (Musashino, JP); Takuya Oda (Musashino, JP); Masayuki Shimoda (Musashino, JP)
Assignee: NTT, Inc.
H04J14/0267H04B10/27
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,494,859
App. No.
18/029,726
Granted
Dec 9, 2025
Kind
B2
Abstract

An optical path design device includes a scheduling unit configured to generate, according to demand information, including information on a frequency bandwidth required for communication between a first node device at a start point of an optical path and a second node device at an end point of an optical path, and including information on a future time zone in which the communication will be executed, allocation content including information on a route connecting the first node device and the second node device and information on a center frequency of the frequency allocated to the communication corresponding to the demand information and determine the start time and the end time of the allocation of the allocation content, and a queue for adjusting a timing of allocation of the allocation content in the future time zone based on the start time and the end time of the allocation in a case where the allocation content cannot be allocated to the communication corresponding to the demand information with the current time as the start time of the allocation.

Claims (18)

1 . An optical path design device comprising:

a scheduler configured to generate, according to demand information, including information on a frequency bandwidth required for communication between a first node device at a start point of an optical path and a second node device at an end point of an optical path, and including information on a future time zone in which the communication will be executed, an allocation content including information on a route connecting the first node device and the second node device and information on a center frequency of a frequency band allocated to the communication corresponding to the demand information and determine a start time and an end time of an allocation of the allocation content; and

a queue for adjusting a timing of allocation of the allocation content in the future time zone based on the start time and the end time of the allocation in a case where the allocation content cannot be allocated to the communication corresponding to the demand information with the current time as the start time of the allocation;

wherein the scheduler is configured to reallocate the allocation content added to the queue to a demand for the optical path,

wherein in a case where an allocation request for the optical path is rejected, the scheduler is configured to reallocate the allocation content added to the queue to the demand for the optical path.

2 . The optical path design device according to claim 1 , wherein the scheduler preferentially allocates the allocation content to the communication in which a start time of the future time zone as the information on the future time zone included in the demand information is closest to the start time of the allocation of the allocation content.

3 . An optical path designing method executed by an optical path design device, the method comprising:

generating, according to demand information, including information on a frequency bandwidth required for communication between a first node device at a start point of an optical path and a second node device at an end point of an optical path, and including information on a future time zone in which the communication will be executed, an allocation content including information on a route connecting the first node device and the second node device and information on a center frequency of a frequency band allocated to the communication corresponding to the demand information and determining a start time and an end time of an allocation of the allocation content; and

adjusting a timing of allocation of the allocation content in the future time zone based on the start time and the end time of the allocation in a case where the allocation content cannot be allocated to the communication corresponding to the demand information with the current time as the start time of the allocation;

wherein the allocation content added to the queue is reallocated to a demand for the optical path,

wherein in a case where an allocation request for the optical path is rejected, the allocation content added to the queue is reallocated to the demand for the optical path.

4 . The optical path designing method according to claim 3 , wherein, the allocation content is preferentially allocated to the communication in which the start time of the future time zone included in the demand information is closer to the start time of the allocation of the allocation content.

5 . A non-transitory computer readable medium storing a program for causing a computer to perform operations comprising:

generating, according to demand information, including information on a frequency bandwidth required for communication between a first node device at a start point of an optical path and a second node device at an end point of an optical path, and including information on a future time zone in which the communication will be executed, an allocation content including information on a route connecting the first node device and the second node device and information on a center frequency of a frequency band allocated to the communication corresponding to the demand information and determining a start time and an end time of an allocation of the allocation content; and

adjusting a timing of allocation of the allocation content in the future time zone based on the start time and the end time of the allocation in a case where the allocation content cannot be allocated to the communication corresponding to the demand information with the current time as the start time of the allocation;

wherein the allocation content added to the queue is reallocated to a demand for the optical path,

wherein in a case where an allocation request for the optical path is rejected, the allocation content added to the queue is reallocated to the demand for the optical path.

6 . The non-transitory computer readable medium according to claim 5 , wherein the allocation content is preferentially allocated to the communication in which a start time of the future time zone as the information on the future time zone included in the demand information is closest to the start time of the allocation of the allocation content.

Assignments (2)
CHANGE OF NAME Recorded Aug 14, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 072468/0951 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2023
From: TANAKA, TAKAFUMI; OHARA, TAKUYA; INUZUKA, FUMIKAZU; ODA, TAKUYA; SHIMODA, MASAYUKI
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 063216/0698 →
Continuity (1)
Related Publication 20230412299A1 · Dec 21, 2023
References Cited (64)
US 6678524B1 · Hansson et al. · 2004 [cited by applicant]
US 6914972B1 · Baumeister et al. · 2005 [cited by applicant]
US 7519049B2 · Masuda · 2009 [cited by applicant]
US 7822065B2 · Lu · 2010 [cited by applicant]
US 8719534B1 · Ray, III et al. · 2014 [cited by applicant]
US 9141420B2 · Chang et al. · 2015 [cited by applicant]
US 9146769B1 · Shankar et al. · 2015 [cited by applicant]
US 9785478B1 · Babu B R et al. · 2017 [cited by applicant]
US 11089105B1 · Karumbunathan et al. · 2021 [cited by applicant]
US 11301407B2 · Sen et al. · 2022 [cited by applicant]
US 20030184651A1 · Ohsawa et al. · 2003 [cited by applicant]
US 20060171713A1 · Feng · 2006 [cited by examiner]
US 20070079307A1 · Dhawan et al. · 2007 [cited by applicant]
US 20080235361A1 · Crosbie et al. · 2008 [cited by applicant]
US 20090240790A1 · Utsunomiya et al. · 2009 [cited by applicant]
US 20100042636A1 · Lu · 2010 [cited by applicant]
US 20110126047A1 · Anderson et al. · 2011 [cited by applicant]
US 20120117563A1 · Chang et al. · 2012 [cited by applicant]
US 20120327953A1 · Vokkarane · 2012 [cited by examiner]
US 20130262390A1 · Kumarasamy et al. · 2013 [cited by applicant]
US 20140019621A1 · Khan et al. · 2014 [cited by applicant]
US 20140181984A1 · Kundu et al. · 2014 [cited by applicant]
US 20140258533A1 · Antony · 2014 [cited by applicant]
US 20150363219A1 · Katsuri et al. · 2015 [cited by applicant]
US 20170235817A1 · Deodhar et al. · 2017 [cited by applicant]
US 20170324472A1 · Kitamura · 2017 [cited by examiner]
US 20180191601A1 · Micallef · 2018 [cited by applicant]
US 20190042325A1 · Nair · 2019 [cited by applicant]
US 20190327144A1 · Tembey et al. · 2019 [cited by applicant]
US 20190339320A1 · Dzafic · 2019 [cited by applicant]
US 20200218684A1 · Sen et al. · 2020 [cited by applicant]
US 20200412657A1 · Jang et al. · 2020 [cited by applicant]
US 20220158756A1 · Wang et al. · 2022 [cited by applicant]
EP 3041311 · 2016 [cited by applicant]
JP A10117215 · 1998 [cited by applicant]
JP A2003535526 · 2003 [cited by applicant]
JP A2005064970 · 2005 [cited by applicant]
JP A2006527541 · 2006 [cited by applicant]
JP A2010521761 · 2010 [cited by applicant]
JP A2012505561 · 2012 [cited by applicant]
JP A2015065527 · 2015 [cited by applicant]
JP A2015527649 · 2015 [cited by applicant]
KR 1020140003200A · 2014 [cited by applicant]
WO WO0193607A1 · 2001 [cited by applicant]
WO WO2004111775A2 · 2004 [cited by applicant]
WO WO2010041582A1 · 2010 [cited by applicant]
WO WO2015029416 · 2015 [cited by applicant]
WO WO2020143380 · 2020 [cited by applicant]
Wei Lu, “Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks”, Nov. 16, 2015, 2015 International Conference on Photonics in Switching (PS) (Year: 2015). [cited by examiner]
Masahiko Jinno, “Virtualization in Optical Networks from Network Level to Hardware Level [Invited]”, Oct. 2013, Optical Society of America (Year: 2013). [cited by examiner]
ATEN International Co., Ltd., “KE6920 datasheet,” ver. 01, Jun. 17, 2020, retrieved from URL <https://assets.aten.com/product/spec_sheet/JP/ke6920-6922_ver01j.pdf>, ATEN Product Information KE6920, pp. 1-5 (No Translati… [cited by applicant]
Bijoy Chand Chatterjee et al., “Routing and Wavelength Assignment for WDM-based Optical Networks,” Springer, pp. 35-43, vol. 410, 2017. [cited by applicant]
International Search Report in International Appln. No. PCT/JP2020/036303, dated Feb. 2, 2021, 6 pages (with English Translation). [cited by applicant]
International Search Report in International Appln. No. PCT/JP2020/039655, dated Feb. 16, 2021, 6 pages (with English Translation). [cited by applicant]
K. Yamaguchi et al., “M×N Wavelength Selective Switches Using Beam Splitting By Space Light Modulators,” IEEE Photonics Journal, vol. 8, No. 1, Feb. 2016. [cited by applicant]
M. Jinno et al., “An Overview of Elastic Optical Networks,” Proceedings of the 2013 IEICE Communications Society Conference, 2013, p. SS-98-SS-99 (No Translation). [cited by applicant]
Pegah Afsharlar et al., “Routing and Spectrum Assignment with Delayed Allocation in Elastic Optical Networks,” Journal of Optical Communications and Networking, 2017, pp. 1-10. [cited by applicant]
R. A. Wagner and S. E. Dreyfus, “The Steiner Problem in Graphs,” Networks 1, Dreyfus and Wagner, pp. 195-207, 1972. [cited by applicant]
Ramesh Govindan et al., “An Architecture for Stable, Analyzable Internet Routing,” IEEE Network, vol. 13, issue 1, pp. 29-35, 1999. [cited by applicant]
Ryan Shea and Jiangchuan Liu, “Cloud Gaming: Architecture and Performance,” IEEE Network, Jul./Aug. 2013, IEEE 2013, pp. 16-21. [cited by applicant]
Takamichi Nishijima et al., “On the Impact of Network Environment on Remote Desktop Protocols,” IEICE Technical Report CQ2012-21 (Jul. 2012), 2012, pp. 23-28 (English Abstract). [cited by applicant]
Wei Lu et al., “Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks,” Journal of Lightwave Technology, vol. 31, Issue. 10, 2013, pp. 1621-1627. [cited by applicant]
Y. Liu et al., “The Degree-Constrained Multicasting Algorithm Using Ant Algorithm,” Proceedings of the 10th International Conference on Telecommunications, 2003, pp. 370-374. [cited by applicant]
Yang Chen et al., “Optical Burst Switching: A New Area in Optical Networking Research,” IEEE Network, vol. 18, issue 3, pp. 16-23, 2004. [cited by applicant]