JP7485990B2 - 通信経路探索装置、通信経路探索方法、及びプログラム - Google Patents

通信経路探索装置、通信経路探索方法、及びプログラム Download PDF

Info

Publication number
JP7485990B2
JP7485990B2 JP2022561249A JP2022561249A JP7485990B2 JP 7485990 B2 JP7485990 B2 JP 7485990B2 JP 2022561249 A JP2022561249 A JP 2022561249A JP 2022561249 A JP2022561249 A JP 2022561249A JP 7485990 B2 JP7485990 B2 JP 7485990B2
Authority
JP
Japan
Prior art keywords
node
branches
network
information
tree
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.)
Active
Application number
JP2022561249A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2022102134A1 (https=
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
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2022102134A1 publication Critical patent/JPWO2022102134A1/ja
Application granted granted Critical
Publication of JP7485990B2 publication Critical patent/JP7485990B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0256—Optical medium access at the optical channel layer
    • H04J14/0257—Wavelength assignment algorithms
    • 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
    • H04J14/0271—Impairment aware routing
    • 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/12—Shortest path evaluation
    • 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/16—Multipoint routing
    • 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/24—Multipath
    • 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/48—Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2022561249A 2020-11-16 2020-11-16 通信経路探索装置、通信経路探索方法、及びプログラム Active JP7485990B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/042637 WO2022102134A1 (ja) 2020-11-16 2020-11-16 通信経路探索装置、通信経路探索方法、及びプログラム

Publications (2)

Publication Number Publication Date
JPWO2022102134A1 JPWO2022102134A1 (https=) 2022-05-19
JP7485990B2 true JP7485990B2 (ja) 2024-05-17

Family

ID=81602398

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022561249A Active JP7485990B2 (ja) 2020-11-16 2020-11-16 通信経路探索装置、通信経路探索方法、及びプログラム

Country Status (3)

Country Link
US (1) US12445371B2 (https=)
JP (1) JP7485990B2 (https=)
WO (1) WO2022102134A1 (https=)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2024236810A1 (https=) * 2023-05-18 2024-11-21
CN116800667A (zh) * 2023-06-21 2023-09-22 电子科技大学长三角研究院(湖州) 一种适用于Mesh网络多播规划的直线斯坦纳树编解码方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006527541A (ja) 2003-06-06 2006-11-30 松下電器産業株式会社 静的高密度マルチキャスト経路及び帯域管理
JP2010074657A (ja) 2008-09-19 2010-04-02 Nippon Telegr & Teleph Corp <Ntt> 光通信ノード装置

Family Cites Families (39)

* 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 ネットワーク間接続方法及びその装置
WO2000038228A1 (fr) * 1998-12-22 2000-06-29 Fujitsu Limited Appareil et procede de cablage brute et support d'enregistrement conservant un programme de cablage brute
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 エボリウム・エス・アー・エス 携帯電話システム
JP3937337B2 (ja) 2003-08-15 2007-06-27 日本電信電話株式会社 配信レート制御方法及びシステム
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 株式会社日立製作所 通信システム及び通信装置
US20150363219A1 (en) 2014-03-14 2015-12-17 Avni Networks Inc. Optimization to create a highly scalable virtual netork service/application using commodity hardware
US9780909B2 (en) * 2014-12-29 2017-10-03 Juniper Networks, Inc. Network topology optimization with feasible optical paths
US9146769B1 (en) 2015-04-02 2015-09-29 Shiva Shankar Systems and methods for copying a source machine to a target virtual machine
US20170235737A1 (en) 2016-02-12 2017-08-17 Nutanix, Inc. Entity database ranking
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
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
US10904136B2 (en) * 2018-08-06 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Multicast distribution tree versioning for minimizing multicast group traffic disruption
CN111416794B (zh) 2019-01-08 2022-07-29 华为技术有限公司 一种数据传输方法及电子设备
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006527541A (ja) 2003-06-06 2006-11-30 松下電器産業株式会社 静的高密度マルチキャスト経路及び帯域管理
JP2010074657A (ja) 2008-09-19 2010-04-02 Nippon Telegr & Teleph Corp <Ntt> 光通信ノード装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LIU, Y. et al.，The degree-constrained multicasting algorithm using ant algorithm，Proceedings of the 10th International Conference on Telecommunications，2003年04月02日，pp. 370-374

Also Published As

Publication number Publication date
JPWO2022102134A1 (https=) 2022-05-19
US12445371B2 (en) 2025-10-14
US20250016089A1 (en) 2025-01-09
WO2022102134A1 (ja) 2022-05-19

Similar Documents

Publication Publication Date Title
US11316607B2 (en) Machine learning techniques for selecting paths in multi-vendor reconfigurable optical add/drop multiplexer networks
JP5918376B2 (ja) 光配信ネットワーク管理方法及びシステム
JP7062956B2 (ja) 光ネットワーク制御装置および光ノード装置
JP7485990B2 (ja) 通信経路探索装置、通信経路探索方法、及びプログラム
US10498441B2 (en) System and method for abstracting wavelength-switched optical network traffic engineering topology in SDN control hierarchy
EP4239971A1 (en) Satisfying demands in data communication networks
JP2008507225A (ja) 波長の選択
JPWO2014119724A1 (ja) 高信頼パス収容設計装置及び方法
US20170093705A1 (en) Systems and methods for latency based routing
US8737836B2 (en) Apparatus and method for setting an optical path in an optical network
CN106101001B (zh) 一种不确定多播传输方法
WO2019220613A1 (ja) 管理装置、通信システム、制御方法、及び制御プログラム
EP4401379A1 (en) Connectivity aware path finding
EP4358480A1 (en) Preplan assignment generation
JP5639550B2 (ja) パス再配置方法及び装置
JP6637911B2 (ja) ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム
Le et al. An improved multicast routing algorithm in sparse splitting WDM networks
US7590349B2 (en) Node device, optical communication network, optical path reserve method and computer-readable medium comprising a program
Xu et al. A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks
Ding et al. An expanded graph model for MCRWA problem in WDM networks
JP7787471B2 (ja) 制御システム、制御装置、ネットワーク装置、制御方法及びプログラム
JP7787470B2 (ja) 制御システム、制御装置、ネットワーク装置、制御方法及びプログラム
Takagi et al. Virtual topology reconfiguration for wide-area WDM networks
US20170279663A1 (en) Switching method, transmission device, and recording medium
JP7780114B2 (ja) 光パス設計装置、光パス設計方法およびプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230309

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20240116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240318

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240402

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240415

R150 Certificate of patent or registration of utility model

Ref document number: 7485990

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350