CN110086710A - 一种基于n人非合作博弈的多域光网络组播路由恢复方法 - Google Patents

一种基于n人非合作博弈的多域光网络组播路由恢复方法 Download PDF

Info

Publication number
CN110086710A
CN110086710A CN201910232108.6A CN201910232108A CN110086710A CN 110086710 A CN110086710 A CN 110086710A CN 201910232108 A CN201910232108 A CN 201910232108A CN 110086710 A CN110086710 A CN 110086710A
Authority
CN
China
Prior art keywords
path
domain
node
direct access
ski
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
Application number
CN201910232108.6A
Other languages
English (en)
Other versions
CN110086710B (zh
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.)
Engineering University of Chinese Peoples Armed Police Force
Original Assignee
Engineering University of Chinese Peoples Armed Police Force
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 Engineering University of Chinese Peoples Armed Police Force filed Critical Engineering University of Chinese Peoples Armed Police Force
Priority to CN201910232108.6A priority Critical patent/CN110086710B/zh
Publication of CN110086710A publication Critical patent/CN110086710A/zh
Application granted granted Critical
Publication of CN110086710B publication Critical patent/CN110086710B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/03—Arrangements for fault recovery
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0079—Operation or maintenance aspects
    • H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于n人非合作博弈的多域光网络组播路由恢复方法，利用博弈的竞争选择关系优化了广度优先搜索的寻路顺序，缩小了寻路范围。分析及实验结果表明，该方法具有较低的时间复杂度，减少了恢复路径的计算时间，降低了组播恢复业务的阻塞率。

Description

一种基于n人非合作博弈的多域光网络组播路由恢复方法
技术领域
本发明涉及组播路由恢复方法，具体涉及一种基于n人非合作博弈的多域光网络组播路由恢复方法。
背景技术
随着光网络的不断发展，很多分支网络不具备预留大量冗余资源的条件，在这种情况下如何保证网络的生存性成为难题。面对没有预留保护机制的光网络，只有在网络中构造恢复机制才能解决故障后业务迅速恢复的问题。光网络生存性机制有保护和恢复之分，而恢复机制是一种在故障发生后利用路由搜索为故障区域重新配置恢复路径的机制，与保护机制相比，恢复机制重新寻找可用路径牺牲了一定的业务恢复时间，但是能够节约大量的网络资源。
国内外研究人员对单域光网络组播恢复方法取得了较好的研究进展，现有技术1对基于FRR方案和基于RTs的端到端保护方案进行比较，如果不考虑资源的冗余，基于FRR方法的方案能够更加快速地恢复业务。现有技术2提出了一种分层自适应恢复方法，但是该方法生成组播树的效率会随着组播请求数的增加而下降。现有技术3提出的恢复方案克服了恢复技术的QoS限制，而且能够同时解决路径故障和节点故障，但是该方案执行恢复的时间较长。在保证生存能力不变的情况下，现有技术4提出的MMRA方法区分了四种网络故障——路由故障、OXC故障、光纤故障和混合故障，并分别解决其恢复问题，但是该方法中故障分析等步骤带来的额外流量导致了频谱利用率变差。另外，目前还没有同时考虑多域光网络和组播恢复的方法,同时，以上的单域光网络的恢复方法还不能直接应用于多域光网络的组播业务恢复。
发明内容
本发明的目的在于提供一种基于n人非合作博弈的多域光网络组播路由恢复方法，用以解决现有技术中组播路由恢复方法存在的无法应用至多域光网络的问题。
为了实现上述任务，本发明采用以下技术方案：
一种基于n人非合作博弈的多域光网络组播路由恢复方法，当多域光网络组播的路由从上游节点到下游节点之间的原始路径出现故障时，执行以下步骤获得恢复路径：
步骤1、判断原始路径所在位置，若原始路径在域内，执行步骤2；否则执行步骤3；
步骤2、采用路径搜索算法获得一条从上游节点到下游节点的域内路径；
将所述的域内路径作为恢复路径输出后，结束；
步骤3、判断上游节点所在域与下游节点所在域之间是否存在域间直连路径，若存在执行步骤4；否则判断上游节点所在域与下游节点所在域之间是否存在间接路径，如存在执行步骤5，否则输出无恢复路径后，结束；
所述的间接路径经过除上游节点所在域与下游节点所在域外的其他域；
步骤4、采用路径搜索算法获得一条从上游节点到域间直连路径起点的域内路径；
采用路径搜索算法获得一条从域间直连路径终点到下游节点的域内路径；
将两条域内路径以及域间直连路径进行拼接，获得由上游节点到下游节点之间的恢复路径；
将所述的恢复路径输出后，结束；
步骤5、依次获得所述间接路径经过的多个域；
依次获得相邻两个域之间的域间直连路径，获得多条域间直连路径；
采用路径搜索算法获得间接路径经过的每个域的域内路径，所述域内路径的起点为与当前域连接的一条域间直连路径的终点，终点为与当前域连接的下一条域间直连路径的起点，获得多条域内路径；
其中采用路径搜索算法获得由上游节点到第一条域间直连路径的起点之间的域内路径；
采用路径搜索算法获得由最后一条域间直连路径的终点到下游节点之间的域内路径；
将所述的多条域间直连路径以及多条域内路径进行拼接，获得由上游节点到下游节点之间的恢复路径；
将所述的恢复路径输出后，结束。
进一步地，采用所述的路径搜索算法获得域内路径时，按照以下步骤执行：
步骤A、将所述的起点作为起跳点；
步骤B、对所有的起跳点采用博弈算法进行排序，获得搜索序列；
步骤C、对于搜索序列中的第i个起跳点，获得第i个起跳点的多个下一跳邻节点，i∈I，I为搜索序列中起跳点的总数，I为正整数；
步骤D、检测第i个起跳点的多个下一跳邻节点中是否包括终点，若包括，则将从起点到终点的所有节点集合后，输出路径；否则执行步骤E；
步骤E、若i≥I则执行步骤F，否则i＝i+1，返回步骤C；
步骤F、将I个起跳点的所有下一跳邻节点均设置为起跳点后，返回步骤B。
进一步地，所述的步骤C中对于搜索序列中的第i个起跳点，采用广度优先搜索算法获得第i个起跳点的多个下一跳邻节点。
本发明与现有技术相比具有以下技术特点:
1、本发明提供的一种基于n人非合作博弈的多域光网络组播路由恢复方法考虑到了故障链路发生的位置，根据故障发生的不同位置，提供不同的恢复方案，使得组播路由恢复方法能够应用于多域光网络中，降低了基于n人非合作博弈的多域光网络组播路由恢复方法的复杂度；
2、本发明提供的一种基于n人非合作博弈的多域光网络组播路由恢复方法针对域间链路故障和域内链路故障的不同情况，利用非合作博弈的竞争选择优化广度优先搜索方法的层次搜索顺序，提高了路径搜索的速度，从而提高了路径恢复的速度，降低了组播恢复业务的阻塞率。
附图说明
图1为本发明的一个实施例中提供的多域光网络结构图；
图2为本发明的一个实施例中提供的本发明的方法的功率变化图；
图3为本发明的一个实施例中提供的不同恢复方法的恢复时间对比图；
图4为本发明的一个实施例中提供的不同恢复方法的阻塞率对比图。
具体实施方式
起跳点的下一跳邻节点：按照路由的方向，与起跳点之间为直接链接的节点为起跳点的下一跳邻节点。
Path Computation Element(PCE)是网络中负责路径计算的结构单元，计算处理能力强大，是多域光网络中路径计算问题的常用解决方案。在发明中采用分层式PCE架构方案，由一个父路径计算单元 pPCE和多个子路径计算单元cPCE构成。
实施例一
多域光网络组播树故障按故障类型分，可以分为链路故障和节点故障；按故障发生点分，可以分为域内故障和域间故障。针对域间链路故障和域内链路故障的不同情况，在本实施例中公开了一种基于n 人非合作博弈的多域光网络组播路由恢复方法，用于当多域光网络中组播请求的工作树出现故障时，寻找恢复路径，利用非合作博弈的竞争选择优化BFS方法的层次搜索顺序，提高重新寻找恢复路径的速度。
在多域光网络中包括多个子路径计算单元以及一个父路径计算单元。
Path Computation Element(PCE)是网络中负责路径计算的结构单元，计算处理能力强大，是多域光网络中路径计算问题的常用解决方案。在本实施例中采用分层式PCE架构方案，由一个父路径计算单元pPCE和多个子路径计算单元cPCE构成。
在本实施例中，如图1所示的3个域的多域光网络G＝(18,42)，在多域光网络中组播请求R1＝{2；5,8,10,12,13,15,17,18}，其中工作树为浅灰色路径2-5-9-15-17，2-5-9-15-18，2-5-9-8-10，2-5-9-8-12， 2-5-9-8-13。
当工作树中从上游节点到下游节点之间的原始路径出现故障时，按照以下步骤执行：
步骤1、判断原始路径所在位置，若原始路径在域内，执行步骤2；否则执行步骤3；
在本实施例中，如图1所示的多域光网络中，节点8至节点10的链路故障，即域内故障。
步骤2、下游节点所在域内的子路径计算单元采用路径搜索算法获得一条域内路径，所述域内路径的起点为上游节点，终点为下游节点；
子路径计算单元将所述的域内路径作为恢复路径输出后，结束；
在本实施例中，当节点8至节点10的链路出现故障时，由下游节点10向本域内的子路径计算单元发送故障信息，子路径计算单元启动恢复进程，向上游节点8发送本地重路由指令，子路径计算单元采用路径搜索算法搜索其他路径，路径搜索算法可以是Floyd的路径选择方法、Dijkstra的路径选择方法等。
在本实施例中，为了提高路径搜索速度，从而提高路径恢复速度，作为一种优选的实施方式，采用基于博弈算法的盲目搜索方法对域内路径进行搜索，按照以下步骤执行：
按照以下步骤执行：
步骤A、将所述的起点作为起跳点；
步骤B、对所有的起跳点采用博弈算法进行排序，获得搜索序列；
在本实施例中，开始时将节点8作为起点后，由于一开始只有一个点，因此搜索序列中只包括一个节点8，则对节点8执行步骤C，找到节点8的多个下一跳邻节点。
步骤C、对于搜索序列中的第i个起跳点，获得第i个起跳点的多个下一跳邻节点，i∈I，I为搜索序列中起跳点的总数，I为正整数；
在找节点8的多个下一跳邻节点的过程中，可以是通过遍历的方式找到节点8所有的下一跳邻节点。为了提高搜索速度，作为一种优选的实施方式，采用广度优先搜索算法获得第i个起跳点的多个下一跳邻节点。其中广度优先搜索算法可以是深度优选广度优先搜索算法，也可以是宽度优先广度优先搜索算法。
为了提高路径搜索速度，优选地，采用宽度优先广度优先搜索算法。
在本实施例中，采用宽度优先广度优先搜索算法找到了节点8的下一跳邻节点7、12以及13。
步骤D、检测第i个起跳点的多个下一跳邻节点中是否包括终点，若包括，则将从起点到终点的所有节点集合后，输出路径；否则执行步骤E；
在本实施例中，终点为节点10，因此在本次判断中没有找到重点，因此执行步骤E。
步骤E、若i≥I则执行步骤F，否则i＝i+1，返回步骤C；
在本实施例中，i＝1且I＝1，因此执行步骤F。
步骤F、将I个起跳点的所有下一跳邻节点均设置为起跳点后，返回步骤B。
在本实施例中，将节点8的下一跳邻节点7、12以及13都设置为起跳点后，再返回步骤B中。
当起跳点为7、12以及13时，在步骤B中，采用博弈算法获得了搜索序列{12,7,13}后，执行步骤C；
在步骤C中，当i＝1时，即起跳点为节点12，搜索节点12的下一跳邻节点包括节点10和11。
在步骤D中判断节点12的下一跳邻节点10和11，其中包括终点节点10，则输出域内路径8-12-10，路径搜索算法结束。
因此，当故障链路在域内时，采用以上方法就可以获得一条回复路径8-12-10。
在本实施例中，宽度优先广度优先搜索算法具体按照以下步骤执行：
STEP1：设定源节点Vs，目的节点Vj。
STEP2：标记节点Vs作为源节点。
STEP3：从Vs出发，访问Vs的所有下游节点V1,V2,…,Vn。
STEP4：分别从V1,V2,…,Vn开始，访问V1,V2,…,Vn的所有未接触的邻节点，若所有邻节点全部被访问或者到达Vj，转STEP5；否则转STEP3。
STEP5：输出源节点Vs到目的节点Vj的路径Esj。
步骤3、父路径计算单元判断上游节点所在域与下游节点所在域之间是否存在域间直连路径，若存在执行步骤4；否则父路径计算单元判断上游节点所在域与下游节点所在域之间是否存在间接路径，如存在执行步骤5，否则输出无恢复路径后，结束；
所述的间接路径经过除上游节点所在域与下游节点所在域外的其他域；
在本步骤中，当原始路径是两个域之间的，进行恢复时情况分为以下两种：
1、恢复路径为A域到B域，中间不会经过其他第三域；
2、恢复路径为A域到C域，其中经过B域，B域可以为一个域，也可以是多个域的集合。
当出现第一种情况时，仅需要找到A域与B域之间有没有存在另一条路径连接A域与B域，如果有的话，执行步骤4；没有的话就再寻找是否有间接路径；
当出现第二种情况时，相当于对第一种情况的扩充，例如由A域到D域的路径出现故障，中间经过B域和C域，首先寻找A域到B域的路径，再寻找B域到C域的路径，最后找到C域到D域的路径；
如果域间直连路径和间接路径都不存在，那么无法恢复路径，结束。
步骤4、上游节点所在域内的子路径计算单元采用路径搜索算法获得一条域内路径，所述域内路径的起点为上游节点，终点为域间直连路径起点；
下游节点所在域内的子路径计算单元采用路径搜索算法获得一条域内路径，所述域内路径的起点为域间直连路径终点，终点为下游节点；
父路径计算单元将两条域内路径以及一条域间直连路径进行拼接，获得由上游节点到下游节点之间的恢复路径；
父路径计算单元将所述的恢复路径输出后，结束；
在本实施例中，如图1所示，当节点5至节点9的路径出现故障时，即上游节点为节点5，下游节点为节点9，且域D1与域D2之间存在直连路径节点6至节点7；那么上游节点(节点5)所在域的子路径计算单元采用与步骤2中一样的方法，搜索到一条从节点5到节点6的域内路径(5-6)，下游节点(节点9)所在域的子路径计算单元采用与步骤2中一样的方法，搜索到一条从节点7到节点9的域内路径(7-13-9)，父路径计算单元将域内路径(5-6)、域间直连路径(6-7)以及域内路径(7-13-9)进行拼接后，获得恢复路径 (5-6-7-13-9)，从而完成了恢复。
步骤5、父路径计算单元依次获得所述间接路径经过的多个域；
父路径计算单元依次获得相邻两个域之间的域间直连路径，获得多条域间直连路径；
每个域内的子路径计算单元采用路径搜索算法获得每个域的域内路径，所述域内路径的起点为一条域间直连路径的终点，终点为下一条域间直连路径的起点，获得多条域内路径；
其中上游节点所在域内的子路径计算单元采用路径搜索算法获得由上游节点到第一条域间直连路径的起点之间的域内路径；
下游节点所在域内的子路径计算单元采用路径搜索算法获得由最后一条域间直连路径的终点到下游节点之间的域内路径；
父路径计算单元将所述的多条域间直连路径以及多条域内路径进行拼接，获得由上游节点到下游节点之间的恢复路径；
父路径计算单元将所述的恢复路径输出后，结束。
在本实施例中，当恢复路径需要经过多个域时，如图1所示，当节点5至节点9以及节点6到节点7的路径均出现故障时，相当于域 D1到域D2之间没有域间直连路径，则需要经过域D3恢复节点5至节点9的路径，具体包括：
父路径计算单元依次获得所述间接路径经过的D1-D3-D2；
父路径计算单元依次获得相邻两个域之间的域间直连路径，其中 D1-D3的域间直连路径为节点4-节点15，D3-D2的域间直连路径为节点18-节点13，获得两条域间直连路径；
首先，在域D1内的子路径计算单元采用步骤2中的路径搜索算法寻找由节点5到节点4的一条域内路径(5-4)；
在域D3内的子路径计算单元采用步骤2中的路径搜索算法寻找由节点15到节点18的一条域内路径(15-18)；
在域D2内的子路径计算单元采用步骤2中的路径搜索算法寻找由节点13到节点9的一条域内路径(13-9)
父路径计算单元将域内路径(5-4)、域间直连路径(4-15)、域内路径(15-18)、域间直连路径(18-13)以及域内路径(13-9)进行拼接后，获得恢复路径(5-4-15-18-13-9)。
在本实施例中，如果域间发生故障，首先寻找两个域之间是否存在其他链路，若存在则分别在两个域内进行从域间故障链路节点至新域间链路节点搜索；若不存在则寻找两个域都通连的第三个域，再分别在三个域内进行从故障链路节点至新域间链路节点的路径搜索，通过非合作博弈理论优化的搜索顺序，结合BFS方法寻找到最优恢复路径，从而快速恢复业务。
本实施例中提供的组播路由恢复方法结合盲目搜索方法搜索路径，同时利用非合作博弈机制决定同一层节点中的搜索顺序，通过求解纳什均衡能够得出更好的路径选择，从而实现多域光网络组播业务的高效恢复。
实施例二
在本实施例中为了验证本发明提供的方法的有效性，比较分析基于本发明提供的方法的多域光网络在故障发生前后的性能差异，然后考虑到不同恢复策略对多域光网络的影响差异，选择双权重恢复算法 DWR方法和多层多域恢复算法MMRA方法进行比较分析，其中DWR方法的双权值方案能够及时更新并用于PCE计算路径，而MMRA方法在域内采用简单最短路径搜索策略，在域间采用低速业务疏导策略建立端到端的恢复路径。
如图2所示，为本发明提供的恢复方法在恢复机制运行期间的功率变化。可以看出在1ms和2ms中间，网络输出功率值开始明下降，此时衰减模块正向网络某一链路施加一个30dBm左右的衰减，判定该处链路上业务中断并及时启动恢复机制。在6ms左右的时间后，功率缓慢回升，最终建立起恢复链路，从而恢复了业务的传输。
如图3所示为DWR方法、MMRA方法和本发明提供的方法恢复时间的比较。可以看出，各方法恢复时间随着叶节点数的不断增加总体呈上升趋势，并且本发明提供的方法所用恢复时间最短，MMRA方法次之，DWR方法所用恢复时间最长。DWR方法采用了双权值方法，发生故障时先更新权值确保后续工作业务不会与当前恢复业务进行碰撞，导致恢复时间最慢，而本发明提供的方法在故障后使用最短路径搜索方法进行全局盲目搜索，所以恢复速度快于DWR方法。本发明提供的方法结合BFS方法以及n人非合作博弈机制，通过博弈竞争选择机制加强了搜索针对性从而加快了寻找恢复路径的进程，最终生成恢复路径的时间最短。
如图4所示是DWR方法、MMRA方法和本发明提供的方法的阻塞率比较。由图可知，随着故障链路数增加，各个方法阻塞率逐渐上升，整体而言MMRA方法的阻塞率最高，其次是DWR方法，阻塞率最低的是本发明提供的方法。MMRA方法中包含一个域间疏导方法用于域间链路的搜索，域内则是域内最短路径搜索，未考虑到各域内资源分布变化，导致阻塞的可能性大大增加。DWR方法设计的双权值方案提供链路权值的实时更新，不影响后续工作业务的正常传输能够避免与故障链路碰撞，降低了阻塞率。而因为本发明提供的方法通过非合作博弈机制确定寻路顺序，如果链路不可用在博弈中就会被排除，所以能够更好的降低阻塞率。

Claims (3)

1.一种基于n人非合作博弈的多域光网络组播路由恢复方法，其特征在于，当多域光网络组播的路由从上游节点到下游节点之间的原始路径出现故障时，执行以下步骤获得恢复路径：
步骤1、判断原始路径所在位置，若原始路径在域内，执行步骤2；否则执行步骤3；
步骤2、采用路径搜索算法获得一条从上游节点到下游节点的域内路径；
将所述的域内路径作为恢复路径输出后，结束；
步骤3、判断上游节点所在域与下游节点所在域之间是否存在域间直连路径，若存在执行步骤4；否则判断上游节点所在域与下游节点所在域之间是否存在间接路径，如存在执行步骤5，否则输出无恢复路径后，结束；
所述的间接路径经过除上游节点所在域与下游节点所在域外的其他域；
步骤4、采用路径搜索算法获得一条从上游节点到域间直连路径起点的域内路径；
采用路径搜索算法获得一条从域间直连路径终点到下游节点的域内路径；
将两条域内路径以及域间直连路径进行拼接，获得由上游节点到下游节点之间的恢复路径；
将所述的恢复路径输出后，结束；
步骤5、依次获得所述间接路径经过的多个域；
依次获得相邻两个域之间的域间直连路径，获得多条域间直连路径；
采用路径搜索算法获得间接路径经过的每个域的域内路径，所述域内路径的起点为与当前域连接的一条域间直连路径的终点，终点为与当前域连接的下一条域间直连路径的起点，获得多条域内路径；
其中采用路径搜索算法获得由上游节点到第一条域间直连路径的起点之间的域内路径；
采用路径搜索算法获得由最后一条域间直连路径的终点到下游节点之间的域内路径；
将所述的多条域间直连路径以及多条域内路径进行拼接，获得由上游节点到下游节点之间的恢复路径；
将所述的恢复路径输出后，结束。
2.如权利要求1所述的基于n人非合作博弈的多域光网络组播路由恢复方法，其特征在于，采用所述的路径搜索算法获得域内路径时，按照以下步骤执行：
步骤A、将所述的起点作为起跳点；
步骤B、对所有的起跳点采用博弈算法进行排序，获得搜索序列；
步骤C、对于搜索序列中的第i个起跳点，获得第i个起跳点的多个下一跳邻节点，i∈I，I为搜索序列中起跳点的总数，I为正整数；
步骤D、检测第i个起跳点的多个下一跳邻节点中是否包括终点，若包括，则将从起点到终点的所有节点集合后，输出路径；否则执行步骤E；
步骤E、若i≥I则执行步骤F，否则i＝i+1，返回步骤C；
步骤F、将I个起跳点的所有下一跳邻节点均设置为起跳点后，返回步骤B。
3.如权利要求2所述的基于n人非合作博弈的多域光网络组播路由恢复方法，其特征在于，所述的步骤C中对于搜索序列中的第i个起跳点，采用广度优先搜索算法获得第i个起跳点的多个下一跳邻节点。
CN201910232108.6A 2019-03-26 2019-03-26 一种基于n人非合作博弈的多域光网络组播路由恢复方法 Active CN110086710B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910232108.6A CN110086710B (zh) 2019-03-26 2019-03-26 一种基于n人非合作博弈的多域光网络组播路由恢复方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910232108.6A CN110086710B (zh) 2019-03-26 2019-03-26 一种基于n人非合作博弈的多域光网络组播路由恢复方法

Publications (2)

Publication Number Publication Date
CN110086710A true CN110086710A (zh) 2019-08-02
CN110086710B CN110086710B (zh) 2021-06-11

Family

ID=67413502

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910232108.6A Active CN110086710B (zh) 2019-03-26 2019-03-26 一种基于n人非合作博弈的多域光网络组播路由恢复方法

Country Status (1)

Country Link
CN (1) CN110086710B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112291010A (zh) * 2020-10-09 2021-01-29 中国人民武装警察部队工程大学 一种基于匹配博弈的多域光网络流量疏导方法
CN114978285A (zh) * 2022-05-17 2022-08-30 北京交通大学 一种基于集中式控制的卫星网络路由弹性恢复方法及系统
CN115544106A (zh) * 2022-12-01 2022-12-30 云南电网有限责任公司信息中心 呼叫中心平台的内部事件检索方法、系统及计算机设备

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094131A (zh) * 2006-06-21 2007-12-26 中兴通讯股份有限公司 一种基于博弈论的无线传感器网络分层式路由选择方法
CN101192956A (zh) * 2006-11-28 2008-06-04 中兴通讯股份有限公司 一种自动交换光网络组播业务组播树的计算方法
CN101715149A (zh) * 2009-07-21 2010-05-26 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
CN102316024A (zh) * 2011-07-13 2012-01-11 中国联合网络通信集团有限公司 分布式智能光网络中组播恢复方法和系统及处理节点
CN102480406A (zh) * 2010-11-23 2012-05-30 中兴通讯股份有限公司 一种建立跨域端到端双向标记交换路径的方法和系统
CN103379032A (zh) * 2012-04-24 2013-10-30 中兴通讯股份有限公司 跨域端到端路由的获取方法及装置、子路由计算实体
CN103428031A (zh) * 2013-08-05 2013-12-04 浙江大学 一种基于软件定义网络的域间链路快速故障恢复方法
CN104067566A (zh) * 2012-01-30 2014-09-24 瑞典爱立信有限公司 在多区域网络中改进最短路径桥接
CN104067574A (zh) * 2011-09-20 2014-09-24 华为技术有限公司 一种计算机网络中计算域间最短约束路径的系统和方法
US20160134527A1 (en) * 2014-11-11 2016-05-12 Electronics And Telecommunications Research Institute System and method for virtual network-based distributed multi-domain routing control
CN105634941A (zh) * 2014-11-07 2016-06-01 中兴通讯股份有限公司 一种跨域路径的计算方法及装置
CN105636143A (zh) * 2015-12-29 2016-06-01 河海大学 基于合作博弈的无线传感器网络分簇协作路由算法
US20170118035A1 (en) * 2015-01-15 2017-04-27 International Business Machines Corporation Fast recovery of multicast router ports on spanning tree protocol (stp) topology change in a layer 2 (l2) network

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094131A (zh) * 2006-06-21 2007-12-26 中兴通讯股份有限公司 一种基于博弈论的无线传感器网络分层式路由选择方法
CN101192956A (zh) * 2006-11-28 2008-06-04 中兴通讯股份有限公司 一种自动交换光网络组播业务组播树的计算方法
CN101715149A (zh) * 2009-07-21 2010-05-26 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
CN102480406A (zh) * 2010-11-23 2012-05-30 中兴通讯股份有限公司 一种建立跨域端到端双向标记交换路径的方法和系统
CN102316024A (zh) * 2011-07-13 2012-01-11 中国联合网络通信集团有限公司 分布式智能光网络中组播恢复方法和系统及处理节点
CN104067574A (zh) * 2011-09-20 2014-09-24 华为技术有限公司 一种计算机网络中计算域间最短约束路径的系统和方法
CN104067566A (zh) * 2012-01-30 2014-09-24 瑞典爱立信有限公司 在多区域网络中改进最短路径桥接
CN103379032A (zh) * 2012-04-24 2013-10-30 中兴通讯股份有限公司 跨域端到端路由的获取方法及装置、子路由计算实体
CN103428031A (zh) * 2013-08-05 2013-12-04 浙江大学 一种基于软件定义网络的域间链路快速故障恢复方法
CN105634941A (zh) * 2014-11-07 2016-06-01 中兴通讯股份有限公司 一种跨域路径的计算方法及装置
US20160134527A1 (en) * 2014-11-11 2016-05-12 Electronics And Telecommunications Research Institute System and method for virtual network-based distributed multi-domain routing control
US20170118035A1 (en) * 2015-01-15 2017-04-27 International Business Machines Corporation Fast recovery of multicast router ports on spanning tree protocol (stp) topology change in a layer 2 (l2) network
CN105636143A (zh) * 2015-12-29 2016-06-01 河海大学 基于合作博弈的无线传感器网络分簇协作路由算法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张天天: "基于PCE的多域光网络路由算法研究", 《中国优秀硕士学位论文全文数据库》 *
林德钰，王泉: "基于非合作博弈的簇间能量优化路由算法研究", 《哈尔滨工业大学学报》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112291010A (zh) * 2020-10-09 2021-01-29 中国人民武装警察部队工程大学 一种基于匹配博弈的多域光网络流量疏导方法
CN112291010B (zh) * 2020-10-09 2021-10-01 中国人民武装警察部队工程大学 一种基于匹配博弈的多域光网络流量疏导方法
CN114978285A (zh) * 2022-05-17 2022-08-30 北京交通大学 一种基于集中式控制的卫星网络路由弹性恢复方法及系统
CN114978285B (zh) * 2022-05-17 2023-04-25 北京交通大学 一种基于集中式控制的卫星网络路由弹性恢复方法及系统
CN115544106A (zh) * 2022-12-01 2022-12-30 云南电网有限责任公司信息中心 呼叫中心平台的内部事件检索方法、系统及计算机设备
CN115544106B (zh) * 2022-12-01 2023-02-28 云南电网有限责任公司信息中心 呼叫中心平台的内部事件检索方法、系统及计算机设备

Also Published As

Publication number Publication date
CN110086710B (zh) 2021-06-11

Similar Documents

Publication Publication Date Title
CN110086710A (zh) 一种基于n人非合作博弈的多域光网络组播路由恢复方法
Xu et al. Novel algorithms for shared segment protection
CN106209621A (zh) 服务质量约束的链路故障恢复方法
CN101621721A (zh) K优路径的计算方法及装置
CN108337043B (zh) 多层sdn光网络中具有区域故障容忍的故障恢复方法
CN101052235A (zh) 用于ason专用保护的业务梳理方法和装置
CN102197625A (zh) 提供商链路状态桥接（plsb）计算方法
CN112291010B (zh) 一种基于匹配博弈的多域光网络流量疏导方法
US8593941B2 (en) Method for implementing permanent ring network protection in an MESH network
CN101325560B (zh) 一种链路生成方法及其装置
Zheng et al. Service function chaining and embedding with heterogeneous faults tolerance in edge networks
CN103441930B (zh) 一种mpls te分组转发与管理方法及装置
CN109242242B (zh) 一种用于确定系统保护专网业务风险建模的方法和系统
CN103490933B (zh) 一种含必经节点的业务保护恢复方法
CN105007223A (zh) 一种基于光层次架构的光网络动态多播路由波长分配方法
Zhang et al. Dynamic rapid scheduling algorithm for vehicle time sensitive communication based on CILP and AGA
Ho et al. Issues on diverse routing for WDM mesh networks with survivability
CN110138444B (zh) 一种基于模糊博弈的多域光网络动态组播共享保护方法
CN110062301A (zh) 路由选择方法、装置、设备以及存储介质
CN102347795B (zh) 基于多面体拓扑结构的光网络共享保护方法
Li et al. On finding the multicast protection tree considering SRLG in WDM optical networks
CN109151621A (zh) 基于分层pce与双矩阵博弈的多域光网络静态组播保护方法
Xu et al. Policy-based shared path protection for dual link failures
CA2220792C (en) Network restoration routing optimisation
Drummond et al. On-line dynamic traffic grooming algorithms for WDM mesh networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant