MY194954A - Topological graph optimal path algorithm with constraint conditions - Google Patents

Topological graph optimal path algorithm with constraint conditions

Info

Publication number
MY194954A
MY194954A MYPI2018700200A MYPI2018700200A MY194954A MY 194954 A MY194954 A MY 194954A MY PI2018700200 A MYPI2018700200 A MY PI2018700200A MY PI2018700200 A MYPI2018700200 A MY PI2018700200A MY 194954 A MY194954 A MY 194954A
Authority
MY
Malaysia
Prior art keywords
topological
constraint conditions
optimal path
path
nodes
Prior art date
Application number
MYPI2018700200A
Other languages
English (en)
Inventor
Shu Li
Hanfu Sun
Ping Wu
Original Assignee
Fiberhome Telecommunication Tech Co Ltd
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 Fiberhome Telecommunication Tech Co Ltd filed Critical Fiberhome Telecommunication Tech Co Ltd
Publication of MY194954A publication Critical patent/MY194954A/en

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
MYPI2018700200A 2015-09-16 2016-09-13 Topological graph optimal path algorithm with constraint conditions MY194954A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510589652.8A CN105141524B (zh) 2015-09-16 2015-09-16 一种带约束条件的拓扑图最优路径算法
PCT/CN2016/098777 WO2017045578A1 (zh) 2015-09-16 2016-09-13 一种带约束条件的拓扑图最优路径算法

Publications (1)

Publication Number Publication Date
MY194954A true MY194954A (en) 2022-12-28

Family

ID=54726737

Family Applications (1)

Application Number Title Priority Date Filing Date
MYPI2018700200A MY194954A (en) 2015-09-16 2016-09-13 Topological graph optimal path algorithm with constraint conditions

Country Status (4)

Country Link
CN (1) CN105141524B (zh)
MY (1) MY194954A (zh)
PH (1) PH12018500275A1 (zh)
WO (1) WO2017045578A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105141524B (zh) * 2015-09-16 2018-06-01 武汉烽火技术服务有限公司 一种带约束条件的拓扑图最优路径算法
CN109412954A (zh) * 2017-08-18 2019-03-01 中国电信股份有限公司 基于无序节点约束的路由确定方法、装置以及存储介质
CN108680163B (zh) * 2018-04-25 2022-03-01 武汉理工大学 一种基于拓扑地图的无人艇路径搜索系统及方法
CN109238296B (zh) * 2018-08-16 2022-03-22 佛山科学技术学院 一种高精度室内导航方法及装置
CN109195192B (zh) * 2018-08-16 2022-04-01 全球能源互联网研究院有限公司 无线传感网的能量均衡调度方法、装置、系统及存储介质
CN109361604A (zh) * 2018-12-18 2019-02-19 北京格林威尔科技发展有限公司 Ipran或ptn中必经节点和链路的最短业务路径确定方法和装置
CN111865627B (zh) * 2019-04-25 2023-07-25 中国移动通信集团河北有限公司 传输组网评估方法、装置、计算设备及计算机存储介质
CN111787436A (zh) * 2020-07-02 2020-10-16 中国电子科技集团公司第三十四研究所 一种光网络通信路径自动搜索规划的方法
CN112115567B (zh) * 2020-08-01 2024-04-16 富盛科技股份有限公司 一种光纤最小消耗路径规划方法
CN112511230B (zh) * 2020-11-20 2022-07-12 国网浙江省电力有限公司宁波供电公司 一种最优光纤路径的选择方法和装置
CN113297822A (zh) * 2021-04-26 2021-08-24 阳光新能源开发有限公司 光伏电站集电线路确定方法、装置及存储介质
CN114928569B (zh) * 2022-04-28 2023-06-09 烽火通信科技股份有限公司 一种包含多个必经资源的最短路径实现方法和系统
CN115242702B (zh) * 2022-09-22 2022-12-13 广州优刻谷科技有限公司 一种物联网节点最优路径规划方法及系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6377551B1 (en) * 1998-08-17 2002-04-23 Nortel Networks Limited QoS based route determination method for communications networks
US6542469B1 (en) * 1998-12-10 2003-04-01 Sprint Communications Company, L.P. Communications network system and method for routing based on disjoint pairs of path
US6996065B2 (en) * 2000-07-06 2006-02-07 Lucent Technologies Inc. Dynamic backup routing of network tunnel paths for local restoration in a packet network
CN100387026C (zh) * 2004-12-24 2008-05-07 华为技术有限公司 带指定服务路径的目标节点集的联通路由搜索方法
CN100490352C (zh) * 2007-01-10 2009-05-20 北京航空航天大学 提高天基信息网络服务质量的路由装置及方法
CN101459468B (zh) * 2007-12-10 2012-06-06 华为技术有限公司 光层波长端到端调度方法和装置
CN101888572B (zh) * 2009-05-11 2014-08-13 中兴通讯股份有限公司 一种wson光传送网可替代路由实现方法和系统
CN101621721A (zh) * 2009-08-06 2010-01-06 中兴通讯股份有限公司 K优路径的计算方法及装置
CN101788999A (zh) * 2009-12-30 2010-07-28 安徽大学 一种网络图中最短路径的二分查找追踪方法
CN103051533B (zh) * 2011-10-11 2017-09-12 中兴通讯股份有限公司 一种带保护业务的路由计算方法及装置
US9083484B2 (en) * 2012-02-13 2015-07-14 Ciena Corporation Software defined networking photonic routing systems and methods
CN103248571A (zh) * 2013-05-16 2013-08-14 湖北邮电规划设计有限公司 一种最优第二路由的计算方法
CN104468356B (zh) * 2014-12-05 2018-08-24 东阳市阳涛电子科技有限公司 一种多目的节点的消息转发方法
CN105141524B (zh) * 2015-09-16 2018-06-01 武汉烽火技术服务有限公司 一种带约束条件的拓扑图最优路径算法

Also Published As

Publication number Publication date
WO2017045578A1 (zh) 2017-03-23
PH12018500275A1 (en) 2018-08-13
CN105141524B (zh) 2018-06-01
CN105141524A (zh) 2015-12-09

Similar Documents

Publication Publication Date Title
MY194954A (en) Topological graph optimal path algorithm with constraint conditions
MY185529A (en) Method and apparatuses for communication between blockchain nodes
DK1935145T3 (da) Fremgangsmåde til generering af spanning-trees
RU2012138150A (ru) Система связи, устройство управления, способ связи и программа
GB201209740D0 (en) Content centric and load-balancing aware dynamic data aggregation
DE602006017755D1 (de) Dynamisches routen von optischen signalen in optischen netzen
EP4362403A3 (en) A method for deep packet inspection in software defined networks
IN2012DE01073A (zh)
MX346767B (es) Un dispositivo inalambrico, nodos de red y metodos en el mismo para el manejo de una comunicacion de dispositivo a dispositivo durante el traspaso en una red de telecomunicaciones inalambricas.
MX2016006783A (es) Enrutamiento distribuido en redes inalambricas.
IL255043B (en) Ad hoc network routing
MX2009005534A (es) Administracion de rutas para proteccion mejorada.
MX2016009107A (es) Metodos y nodos de red para presentacion de informes de fallas de enlace de radio, rlf, utilizando un procedimiento de indicacion de rlf en un nodo b evolucionado, enb.
PH12018501086A1 (en) Efficient lsp protection method based on rsvp-te dynamic tunnel
AR114118A1 (es) Métodos y equipo de usuario para reanudar una conexión con configuración completa
AR105381A1 (es) Gestión de un conjunto de identificadores
Zhao et al. Which is more suitable for the control over large scale optical networks, GMPLS or OpenFlow?
EP3041170B1 (en) Network planning method and device
CN101909004B (zh) 基于边缘roadm环结构的多域光网络路由方法
CN104579976B (zh) 链路状态协议数据包的生成方法及装置
AR105706A1 (es) Métodos que incluyen comunicación de identificadores de puntos de acceso inalámbricos y nodos relacionados
WO2012025781A8 (en) Systems and methods for determining routes in networks
Paolucci et al. Experimenting hierarchical PCE architecture in a distributed multi-platform control plane testbed
JP2012217112A (ja) ツリー型トポロジー・ネットワークにおける信頼性強化
CN107040467B (zh) 一种复杂网络拓扑中心节点的搜索算法