CN101883293A - 在邻接节点间多边条件下实现k优路径算法的方法及装置 - Google Patents
在邻接节点间多边条件下实现k优路径算法的方法及装置 Download PDFInfo
- Publication number
- CN101883293A CN101883293A CN2009101071817A CN200910107181A CN101883293A CN 101883293 A CN101883293 A CN 101883293A CN 2009101071817 A CN2009101071817 A CN 2009101071817A CN 200910107181 A CN200910107181 A CN 200910107181A CN 101883293 A CN101883293 A CN 101883293A
- Authority
- CN
- China
- Prior art keywords
- weight
- limit
- node
- shortest path
- former
- 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.)
- Granted
Links
Images
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/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
-
- 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)
Abstract
本发明公开了一种在邻接节点间多边条件下实现K优路径算法的方法及装置,记录原始的拓扑信息到拓扑结构中备份;如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加假节点,将原有的节点间的整条原边分成两个子段;每一子段形成为一新边,新边的权重通过拆分原边的权重得到;根据新修订的拓扑信息,计算指定节点间的K优路径;依次对算出的K优路径中的每一路径进行检查:将属于假节点、新边的hop跳跃,还原成备份拓扑结构中记录的原始的拓扑结构数据;其中n≥2。本发明通过虚拟假节点和拆分相关原边,使各边都能够参与到K优路径的算法计算中,K优路径算法的结果准确可靠,能够计算出拓扑中真正的K优路径。
Description
【技术领域】
本发明涉及通信领域,特别涉及其中的路由技术。
【背景技术】
K优路径算法是一种解决在网络图拓扑中获得指定的源到目的节点的多条路径问题的算法,通过该算法可以在网络图拓扑中获得路径权重和由小到大排序的K条路径。K优路径算法作为一种很实用的算法,被广泛应用到交通运输、通信路由计算、人工智能、经济理论研究、数学应用等领域,具备很高的应用价值,并能够给使用者带来巨大的经济利益。长期以来,国内外学术界对K优路径算法都进行了广泛、深入的研究,旨在改善和提高算法的效率,尽可能的减少算法的时间与空间复杂度,先后涌现了诸多的迥异K优路径算法。
近年来,随着光传送网波长交换光网络(WSON)技术的迅猛发展,K优路径算法正被越来越多地应用到解决路由波长分配(RWA)算法的路由问题中来。由于RWA本身具有非确定型多项式的特征,其所包含的路由的R过程和波长分配的WA过程要分为两步实现。目前的WSON传送网的WA波长分配过程,往往不是全波长交换的,由于面临传送节点有阻交叉约束的限制,需要在R路由的计算过程中,提供K优条可替代路由,以防止在选定路由上WA波长分配失败后,提供可替换的路由以进行再次的WA波长分配过程。在RFC4655、RFC4657中着重描述了路径计算单元(PCE)作为通用多协议标记交换技术(GMPLS)的路径计算单元的功能以及架构,而满足邻接点间多边条件下的K优可替代路由问题正是PCE在WSON有阻交叉条件下需要具备的功能。
在以往的K优路径算法文献中,研究人员往往都仅关注算法的执行效率,研究的重点通常是怎样降低算法的时间和空间复杂度。但对于如何在千差万别的网络拓扑场景下实现K优路径算法,很少有文献做过深入细致的归纳与总结。在WSON的组网环境、尤其是在多维可重构型光分插复用设备(ROADM)的拓扑应用中,经常会有邻接节点间多条链路的场景出现。不幸的是,目前已知的诸多K优路径算法,通常要求图拓扑具备一定的先决条件:
1.边的个数m>=节点的个数n;
2.边的权重w>0,且如果拓扑图是无向的,要求边的双向权重相等;
3.对图拓扑是有向、还是无向的要求:有些K优路径算法明确要求仅适用于有向图;
4.任意两点间的路径不允许成环,也就是路径中不包含重复节点;
5.K路径算法一般基于图拓扑的定义实现:针对邻接点间的边,对于无向图而言,仅限于一条双向边;而对于有向图而言,仅限于正、反方向至多各一条边(或某个方向上有边,而另一个方向的边不存在);
K优路径算法在上述的先决条件下实现时,通常适用于K优路径算法计算的图拓扑场景如附图1所示。
而现实应用中,往往会遇到邻接节点间多边的情况,如附图2所示。此时,通常的K优路径算法无法将邻接节点间多出的其他边考虑到算法中来,只能保留邻接节点间的一条边参与算法计算,其他边做屏蔽处理,不参与算法计算,这样算出的“K优路径”并不是拓扑中真正的K优路径。
【发明内容】
本发明的主要目的是:提供一种解决邻接节点间多边条件下的K优路由算法问题的方法及装置。
为此,本发明提出了一种在邻接节点间多边条件下实现K优路径算法的方法:记录原始的拓扑信息到拓扑结构中备份;对原始的拓扑信息进行改造,如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加假节点,将原有的节点间的整条原边通过假节点分成两个子段;每一个子段形成为一条新边,新边的权重通过拆分原边的权重得到;根据新修订的拓扑信息,计算指定节点间的K优路径;依次对算出的K优路径中的每一条路径进行检查:将属于假节点、新边的hop跳跃,还原成备份拓扑结构中记录的原始的拓扑结构数据;其中n≥2。
上述方法中,如果两节点间有n条原边,除权重最短的该条原边以外,在其余n-1条原边上分别增加一个假节点,将原有的节点间的整条原边分成两个子段;所述新边的权重由原边权重均分得到。
同时,本发明提出了一种在邻接节点间多边条件下实现K优路径算法的装置,在邻接节点间多边条件下实现K优路径算法时,包括如下步骤:记录原始的拓扑信息到拓扑结构中备份;对原始的拓扑信息进行改造,如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加假节点,将原有的节点间的整条原边通过假节点分成两个子段;每一个子段形成为一条新边,新边的权重通过拆分原边的权重得到;根据新修订的拓扑信息,计算指定节点间的K优路径;依次对算出的K优路径中的每一条路径进行检查:将属于假节点、新边的hop跳跃,还原成备份拓扑结构中记录的原始的拓扑结构数据;其中n≥2。
上述的在邻接节点间多边条件下实现K优路径算法的装置,如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加一个假节点,将原有的节点间的整条原边分成两个新边。
本发明的方法及装置,在邻接节点间多边条件下,通过虚拟假节点和拆分相关原边,对图拓扑进行修正,使各边都能够参与到K优路径的算法计算中,而非简单作屏蔽处理,这样,K优路径算法的结果准确可靠,能够计算出拓扑中真正的K优路径。
【附图说明】
附图1是通常适用于K优路径算法的图拓扑场景举例;
附图2是邻接节点间多边的图拓扑场景举例;
附图3是本发明实施例中的修改后的邻接节点间多边的图拓扑场景举例。
【具体实施方式】
下面通过具体的实施例并结合附图对本发明作进一步详细的描述。
实施例一:
本例的在邻接节点间多边条件下实现K优路径算法的方法,所面临的图拓扑和算法场景满足以下前提:
1.本例的研究对象仅限于无向图;
2.本例所针对的K优路径算法,要求本质上是通过迭代调用Dijkstra算法实现的;
3.图拓扑所包含的边的个数m>=节点的个数n;
4.图拓扑所包含的边的权重是整数,且权重w>0;
5.算得的任意两点间的路径不允许成环,也就是路径中不包含重复节点;
本例采用以下解决步骤:
1.记录附图2中原始的拓扑信息到基于K优算法的拓扑结构中(可以以邻接表的形式记录)并做备份;原始的拓扑信息中存在的边,本说明书中称之为原边;
2.如果两节点间有n条原边,那么除权重最短的那条以外,在其余n-1条原边上分别增加假节点,假节点的节点ID取值范围,不和原始节点的节点ID取值范围重合。这样就将原有的节点间的整条原边分成了两个子段;这样每一个子段就成为一条新的边,本说明书中称之为新边,新边的权重可通过拆分原来那条边的权重得到,如附图3所示;
3.根据附图3的拓扑信息,计算指定节点间的K优路径;
4.依次对算出的K优路径中的每一条路径进行检查:凡是属于假节点、新边的hop跳,都还原成基于K优算法的拓扑结构中记录的原边;例如,对于通过K优路径算法依照附图3得到的节点3到节点5的某一优路径,节点3-25-节点L-25-节点7-15-节点K-15-节点5,可依照附图2对应的基于K优算法的拓扑结构,还原成节点3-50-节点7-30-节点5的路径信息;
实施例二:
本例的在邻接节点间多边条件下实现K优路径算法的装置,在邻接节点间多边条件下实现K优路径算法时,所面临的图拓扑和算法场景满足以下前提:
1.本例的研究对象仅限于无向图;
2.本例所针对的K优路径算法,要求本质上是通过迭代调用Dijkstra算法实现的;
3.图拓扑所包含的边的个数m>=节点的个数n;
4.图拓扑所包含的边的权重是整数,且权重w>0;
5.算得的任意两点间的路径不允许成环,也就是路径中不包含重复节点;
本例的装置,在邻接节点间多边条件下实现K优路径算法时,采用以下解决步骤:
1.记录附图2中原始的拓扑信息到基于K优算法的拓扑结构中(可以以邻接表的形式记录)并做备份;原始的拓扑信息中存在的边,本说明书中称之为原边;
2.如果两节点间有n条原边,那么除权重最短的那条以外,在其余n-1条原边上分别增加假节点,假节点的节点ID取值范围,不和原始节点的节点ID取值范围重合。这样就将原有的节点间的整条原边分成了两个子段;这样每一个子段就成为一条新的边,本说明书中称之为新边,新边的权重可通过拆分原来那条边的权重得到,如附图3所示;
3.根据附图3的拓扑信息,计算指定节点间的K优路径;
4.依次对算出的K优路径中的每一条路径进行检查:凡是属于假节点、新边的hop跳,都还原成基于K优算法的拓扑结构中记录的原边;例如,对于通过K优路径算法依照附图3得到的节点3到节点5的某一优路径,节点3-25-节点L-25-节点7-15-节点K-15-节点5,可依照附图2对应的基于K优算法的拓扑结构,还原成节点3-50-节点7-30-节点5的路径信息;
实施例三:
本例与实施例一的不同之处在于,如果有的原边的权重是1,则将拓扑中所有原边的权重扩大10倍,并拆分到新边上,计算后再按照上述步骤4还原。
实施例四:
本例与实施例一的不同之处在于,如果K优路径算法按照跳数最少的策略实施,那么可以将原拓扑中全部原边的权重暂定设为10,新边所拆分的权重设为5即可,这样算出的路由就是按跳数最少策略得出的。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。例如,上述实施例中,如果有的原边的权重是1,可以将拓扑中所有的原边的权重扩大任意偶数倍,以利于拆分给新边;同理,如果K优路径算法按照跳数最少的策略实施,全部原边的权重暂定设为任意一个偶数,新边所拆分的权重将该偶数一分为二即可。
Claims (10)
1.一种在邻接节点间多边条件下实现K优路径算法的方法,包括如下步骤:记录原始的拓扑信息到拓扑结构中备份;如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加假节点,将原有的节点间的整条原边分成两个子段;每一个子段形成为一条新边,新边的权重通过拆分原边的权重得到;根据新修订的拓扑信息,计算指定节点间的K优路径;依次对算出的K优路径中的每一条路径进行检查:将属于假节点、新边的hop跳跃,还原成备份拓扑结构中记录的原始的拓扑结构数据;其中n≥2。
2.如权利要求1所述的在邻接节点间多边条件下实现K优路径算法的方法,其特征是:如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加一个假节点,将原有的节点间的整条原边分成两个新边。
3.如权利要求2所述的在邻接节点间多边条件下实现K优路径算法的方法,其特征是:所述新边的权重由原边权重均分得到。
4.如权利要求1-3中任一项所述的在邻接节点间多边条件下实现K优路径算法的方法,其特征是:如果存在权重是1的原边,则将拓扑信息中邻接节点间其余n-1条边中的每一原边的权重放大偶数倍,并拆分到新边上,进行计算;在还原成备份拓扑结构时,根据原先的边权重信息进行还原。
5.如权利要求1-3中任一项所述的在邻接节点间多边条件下实现K优路径算法的方法,其特征是:如果K优路径算法按照跳数最少的策略实施,则将原始拓扑中邻接节点间其余n-1条边中的每一原边的权重设为同一偶数,所拆分出来的每一新边的权重设为该偶数的二分之一,进行计算;并在还原成备份拓扑结构时,根据原先的边权重信息进行还原。
6.如权利要求1-3中任一项所述的在邻接节点间多边条件下实现K优路径算法的方法,其特征是:假节点的节点ID取值范围和原始节点的节点ID取值范围相异。
7.如权利要求4所述的在邻接节点间多边条件下实现K优路径算法的方法,其特征是:如果存在权重是1的原边,则将拓扑中邻接节点间其余n-1条边中的每一原边的权重放大为10的整数倍,并将该被放大的权重拆分到新边上。
8.如权利要求5所述的在邻接节点间多边条件下实现K优路径算法的方法,其特征是:如果K优路径算法是按照跳数最少的策略实施,则将原拓扑中邻接节点间其余n-1条边中的每一原边的权重设为10,所拆分出来的每一新边的权重设为5。
9.一种在邻接节点间多边条件下实现K优路径算法的装置,在邻接节点间多边条件下实现K优路径算法时,包括如下步骤:记录原始的拓扑信息到拓扑结构中备份;如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加假节点,将原有的节点间的整条原边分成多个子段;每一个子段形成为一条新边,新边的权重通过拆分原边的权重得到;根据新修订的拓扑信息,计算指定节点间的K优路径;依次对算出的K优路径中的每一条路径进行检查:将属于假节点、新边的hop跳跃,还原成备份拓扑结构中记录的原始的拓扑结构数据;其中n≥2。
10.如权利要求9所述的在邻接节点间多边条件下实现K优路径算法的装置,其特征是:如果两节点间有n条原边,除权重最短的那条原边以外,在其余n-1条原边上分别增加一个假节点,将原有的节点间的整条原边分成两个新边。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101071817A CN101883293B (zh) | 2009-05-06 | 2009-05-06 | 在邻接节点间多边条件下实现k优路径算法的方法及装置 |
US13/257,609 US8467315B2 (en) | 2009-05-06 | 2009-09-02 | Method and apparatus for implementing K-shortest paths algorithm in the case of existing multiple edges between adjacent nodes |
EP09844279.1A EP2426872B1 (en) | 2009-05-06 | 2009-09-02 | Method and apparatus for implementing k-shortest paths algorithm in the case of existing multiple edges between adjacent nodes |
PCT/CN2009/073696 WO2010127527A1 (zh) | 2009-05-06 | 2009-09-02 | 在邻接节点间多边条件下实现k优路径算法的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101071817A CN101883293B (zh) | 2009-05-06 | 2009-05-06 | 在邻接节点间多边条件下实现k优路径算法的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101883293A true CN101883293A (zh) | 2010-11-10 |
CN101883293B CN101883293B (zh) | 2013-02-27 |
Family
ID=43049938
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101071817A Active CN101883293B (zh) | 2009-05-06 | 2009-05-06 | 在邻接节点间多边条件下实现k优路径算法的方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8467315B2 (zh) |
EP (1) | EP2426872B1 (zh) |
CN (1) | CN101883293B (zh) |
WO (1) | WO2010127527A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101986625A (zh) * | 2010-11-17 | 2011-03-16 | 中兴通讯股份有限公司 | 一种路径计算方法及装置 |
WO2015039554A1 (zh) * | 2013-09-17 | 2015-03-26 | 烽火通信科技股份有限公司 | 一种基于wson网络减少波长连续性限制的方法 |
CN105515977A (zh) * | 2015-12-21 | 2016-04-20 | 腾讯科技(深圳)有限公司 | 获取网络中传输路径的方法、装置和系统 |
CN105763283A (zh) * | 2015-12-30 | 2016-07-13 | 国网智能电网研究院 | 一种波分复用光网络中的光分插复用器优化配置方法 |
WO2020063549A1 (zh) * | 2018-09-29 | 2020-04-02 | 中兴通讯股份有限公司 | 路由路径计算方法、系统、设备及计算机可读存储介质 |
CN111405515A (zh) * | 2020-03-25 | 2020-07-10 | 杭州一鸣惊人网络科技有限公司 | 一种基于5g通信的物联网 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9276838B2 (en) * | 2012-10-05 | 2016-03-01 | Futurewei Technologies, Inc. | Software defined network virtualization utilizing service specific topology abstraction and interface |
US9646057B1 (en) * | 2013-08-05 | 2017-05-09 | Hrl Laboratories, Llc | System for discovering important elements that drive an online discussion of a topic using network analysis |
CN106330711A (zh) * | 2016-08-15 | 2017-01-11 | 桂林创研科技有限公司 | 光网络的选路与波长分配方法 |
CN108418211B (zh) * | 2018-03-14 | 2021-02-09 | 国网黑龙江省电力有限公司电力科学研究院 | 一种基于Dijlstra算法和遗传算法的供电路径优化方法 |
CN110768819B (zh) * | 2018-12-03 | 2023-03-24 | 北京嘀嘀无限科技发展有限公司 | 生成方法、规划方法、装置、终端和可读存储介质 |
CN116319517A (zh) * | 2022-04-28 | 2023-06-23 | 王举范 | 一种最短路径确定方法及装置 |
CN115967636B (zh) * | 2022-12-16 | 2024-10-15 | 中盈优创资讯科技有限公司 | 一种拆分网络节点扩容的流量仿真方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7082531B1 (en) | 2001-11-30 | 2006-07-25 | Cisco Technology, Inc. | Method and apparatus for determining enforcement security devices in a network topology |
CN1310482C (zh) * | 2003-01-27 | 2007-04-11 | 华为技术有限公司 | 一种建立最短路径树的方法 |
WO2006137764A1 (en) * | 2005-06-22 | 2006-12-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for route cost determination and selection with link cost interaction. |
US20080225723A1 (en) * | 2007-03-16 | 2008-09-18 | Futurewei Technologies, Inc. | Optical Impairment Aware Path Computation Architecture in PCE Based Network |
CN101354435A (zh) | 2008-09-05 | 2009-01-28 | 清华大学 | 基于距离大小顺序关系的传感器网络节点自定位方法 |
-
2009
- 2009-05-06 CN CN2009101071817A patent/CN101883293B/zh active Active
- 2009-09-02 US US13/257,609 patent/US8467315B2/en active Active
- 2009-09-02 EP EP09844279.1A patent/EP2426872B1/en active Active
- 2009-09-02 WO PCT/CN2009/073696 patent/WO2010127527A1/zh active Application Filing
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101986625A (zh) * | 2010-11-17 | 2011-03-16 | 中兴通讯股份有限公司 | 一种路径计算方法及装置 |
CN101986625B (zh) * | 2010-11-17 | 2014-12-10 | 中兴通讯股份有限公司 | 一种路径计算方法及装置 |
WO2015039554A1 (zh) * | 2013-09-17 | 2015-03-26 | 烽火通信科技股份有限公司 | 一种基于wson网络减少波长连续性限制的方法 |
CN105515977A (zh) * | 2015-12-21 | 2016-04-20 | 腾讯科技(深圳)有限公司 | 获取网络中传输路径的方法、装置和系统 |
CN105515977B (zh) * | 2015-12-21 | 2020-05-12 | 腾讯科技(深圳)有限公司 | 获取网络中传输路径的方法、装置和系统 |
CN105763283A (zh) * | 2015-12-30 | 2016-07-13 | 国网智能电网研究院 | 一种波分复用光网络中的光分插复用器优化配置方法 |
CN105763283B (zh) * | 2015-12-30 | 2019-06-14 | 国网智能电网研究院 | 一种波分复用光网络中的光分插复用器优化配置方法 |
WO2020063549A1 (zh) * | 2018-09-29 | 2020-04-02 | 中兴通讯股份有限公司 | 路由路径计算方法、系统、设备及计算机可读存储介质 |
CN110971521A (zh) * | 2018-09-29 | 2020-04-07 | 中兴通讯股份有限公司 | 路由路径计算方法、系统、设备及计算机可读存储介质 |
CN110971521B (zh) * | 2018-09-29 | 2022-09-13 | 中兴通讯股份有限公司 | 路由路径计算方法、系统、设备及计算机可读存储介质 |
CN111405515A (zh) * | 2020-03-25 | 2020-07-10 | 杭州一鸣惊人网络科技有限公司 | 一种基于5g通信的物联网 |
Also Published As
Publication number | Publication date |
---|---|
CN101883293B (zh) | 2013-02-27 |
EP2426872A1 (en) | 2012-03-07 |
EP2426872A4 (en) | 2013-09-11 |
US20120044835A1 (en) | 2012-02-23 |
EP2426872B1 (en) | 2015-12-23 |
US8467315B2 (en) | 2013-06-18 |
WO2010127527A1 (zh) | 2010-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101883293B (zh) | 在邻接节点间多边条件下实现k优路径算法的方法及装置 | |
US10516482B1 (en) | Physical layer routing and monitoring | |
CN101677286B (zh) | 承载网络优化方法 | |
US9820020B2 (en) | Grooming method and device for packet optical transport network | |
CN101902406B (zh) | 一种计算路径的方法及装置 | |
Kyriakopoulos et al. | Energy-efficient lightpath establishment in backbone optical networks based on ant colony optimization | |
CN104683488A (zh) | 流式计算系统及其调度方法和装置 | |
CN102726011A (zh) | 基于波动的虚拟网控制方法以及系统 | |
CN106416158A (zh) | 用于大规模数据中心网络的业务工程 | |
CN107370536A (zh) | 基于最小连通支配集的卫星网络多播路由方法及系统 | |
CN109429117A (zh) | 路由选择方法和设备 | |
CN102026051B (zh) | 基于分层虚拓扑的跨粒度层的生存性方法 | |
CN101989886A (zh) | 站点间波分资源统计方法和装置 | |
Chen et al. | Ant colony optimization for dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion | |
WO2012103852A2 (zh) | 波分网络规划方法及设备 | |
CN114726434B (zh) | 一种适用于大规模光网络的毫秒级快速寻路方法 | |
CN107317649B (zh) | 基于wson损伤模型的最短路径的计算方法及其系统 | |
Rahman et al. | A new heuristic method for optical network topology optimization | |
CN107689916A (zh) | 一种求完全风险共享链路组分离路径对的方法及系统 | |
CN107707471A (zh) | 基于大规模sdn的最小化转发链路数的节能方案 | |
Todd et al. | Demand-wise shared protection network design and topology allocation with dual-failure restorability | |
CN103702439A (zh) | 一种基于弹性光网的链路恢复方法及装置 | |
CN110445574A (zh) | 一种基于超图结构的光网络传输方法及系统 | |
Al-Shabi et al. | New algorithm to avoid crosstalk in optical multistage inter connection networks | |
Leepila | Routing schemes for survivable and energy-efficient networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |