DESIGNING DEVICE, DESIGNING METHOD AND DESIGNING PROGRAM

WIPO Patent Application WO/2022/172423

A1

A designing device (10) uses a first granularity (for example, a real solution) to optimize the traffic amount allocated to each of the links between adjacent nodes included in a network. The designing device (10) also calculates an approximate solution obtained by using a second granularity (for example, an integer solution) to approximate the traffic amount optimized by use of the first granularity. According to the traffic amount as approximated, the designing device (10) further maps a logic path to each of a plurality of paths constituted by the links.

KAMAMURA SHOHEI (JP)
HAYASHI YUHEI (JP)
MIYOSHI YUKI (JP)
NISHIOKA TAKEAKI (JP)
MORIOKA CHIHARU (JP)
NAKATSUKASA SATOSHI (JP)
TAKEI YUKI (JP)

PCT/JP2021/005371

August 18, 2022

February 12, 2021

Click for automatic bibliography generation  

NIPPON TELEGRAPH & TELEPHONE (JP)

H04L12/70

JP2000232395A

2000-08-22

WANG, YUFEI ET AL.: "Explicit routing algorithms for Internet traffic engineering", PROCEEDINGS EIGHT INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, 11 October 1999 (1999-10-11), pages 582 - 588, XP010359627, DOI: 10.1109/ICCCN.1999.805577
CAI, DONGFENG ET AL.: "An Approximate Solution Method for Discrete Constraint Optimization Problem Using Linear Programming", JOURNAL OF JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE, vol. 14, no. 2, 1 March 1999 (1999-03-01), pages 334 - 341

SAKAI INTERNATIONAL PATENT OFFICE (JP)

View/Download PDF      PDF Help

Previous Patent: INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND INFORMATION PROCESSING PROGRAM

Next Patent: ELECTRICALLY POWERED BICYCLE CONTROL METHOD, ELECTRICALLY POWERED BICYCLE CONTROL DEVICE, AND ELECTR...