SOLUTION CALCULATION METHOD, SOLUTION CALCULATION DEVICE, AND PROGRAM

Title:

SOLUTION CALCULATION METHOD, SOLUTION CALCULATION DEVICE, AND PROGRAM

Document Type and Number:

WIPO Patent Application WO/2022/123749

Kind Code:

A1

Abstract:

A solution calculation method according to an embodiment of the present invention is for calculating a solution of an optical wavelength assignment problem on an optical network, said method being characterized in that a computer carries out: an input procedure for inputting a zero-suppressed type binary decision diagram Zk that represents a set of paths which satisfy a predetermined constraint between a start point sk and an end point tk in the optical network (where k=1,···, K), a demand dk that corresponds to the zero-suppressed type binary decision diagram Zk, and the number Λ of wavelengths that can be used in the optical network; a preprocessing procedure for using the zero-suppressed type binary decision diagram Zk to calculate a binary decision diagram R that represents a set of combinations of pairs of the start point sk and the end point tk which have different links constituting the paths; an optimization procedure for using the zero-suppressed type binary decision diagram Zk, the demand dk, the binary decision diagram R, and the number Λ of wavelengths to calculate, by a greedy algorithm with respect to a submodular function maximization problem, an optical path that represents a path between the start point sk and the end point tk and the wavelength used in the path; and an output procedure for outputting the optical path for the start point sk and the end point tk as a solution of the optical wavelength assignment problem.

More Like This:

JP2022128895	WAVELENGTH CONVERSION DEVICE, TRANSMISSION DEVICE, AND TRANSMISSION SYSTEM
JP3494661	[Title of the Invention] An optical fiber communication system using optical phase conjugation, an apparatus applicable to the system, and a method for manufacturing the same.
WO/2001/065740	OPTICAL AMPLIFYING DEVICE, COMPOUND OPTICAL AMPLIFYING DEVICE AND OPTICAL COMMUNICATION SYSTEM

Inventors:

NAKAMURA KENGO (JP)
INOUE TAKERU (JP)
NISHINO MASAAKI (JP)
YASUDA NORIHITO (JP)

Application Number:

PCT/JP2020/046147

Publication Date:

June 16, 2022

Filing Date:

December 10, 2020

Export Citation:

Click for automatic bibliography generation Help

Assignee:

NIPPON TELEGRAPH & TELEPHONE (JP)

International Classes:

H04J14/02; H04B10/27

Foreign References:

JP2004336199A	2004-11-25
JP2005522090A	2005-07-21

Other References:

SUZUKI, HIROFUMI ET AL.: "Solving Various Network Design Problems Using ZDDs", PROCEEDINGS OF THE ANNUAL CONFERENCE OF JSAI, 5 June 2018 (2018-06-05), pages 1 - 4

Attorney, Agent or Firm:

ITOH, Tadashige et al. (JP)

Download PDF:

View/Download PDF PDF Help

Previous Patent: SIGNAL PROCESSING DEVICE, RADAR DEVICE, RADAR OPERATION METHOD, AND RADAR OPERATION PROGRAM

Next Patent: DISPLAY APPARATUS AND DISPLAY METHOD