CN109981451B - 一种基于多通路的业务可靠性和带宽恢复方法 - Google Patents

一种基于多通路的业务可靠性和带宽恢复方法 Download PDF

Info

Publication number
CN109981451B
CN109981451B CN201910058627.5A CN201910058627A CN109981451B CN 109981451 B CN109981451 B CN 109981451B CN 201910058627 A CN201910058627 A CN 201910058627A CN 109981451 B CN109981451 B CN 109981451B
Authority
CN
China
Prior art keywords
service
bandwidth
path
reliability
jumping
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
CN201910058627.5A
Other languages
English (en)
Other versions
CN109981451A (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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201910058627.5A priority Critical patent/CN109981451B/zh
Publication of CN109981451A publication Critical patent/CN109981451A/zh
Application granted granted Critical
Publication of CN109981451B publication Critical patent/CN109981451B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/20—Hop count for routing purposes, e.g. TTL
    • 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/22—Alternate 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS

Landscapes

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

Abstract

本发明请求保护一种基于多通路的业务可靠性和带宽恢复方法，属于通信网技术领域。该方法针对大规模灾难事件对骨干光网络造成的严重损毁和威胁，采用灵活的路由配置和带宽增补方法，对网络中的受损业务进行恢复。为了应对灾后网络资源紧缺、网络组件可靠性下降的情况，根据业务可靠性需求动态调整恢复通路的路由和数量，根据业务带宽需求均衡分配并自适应升级带宽，根据资源利用率最大化原则进一步为受损业务增补路由和带宽，从而在业务中断率、可靠性、带宽损失率等性能方面获得较大的提升。

Description

一种基于多通路的业务可靠性和带宽恢复方法
技术领域
本发明属于通信网技术领域。具体涉及一种基于多通路的业务可靠性和带宽恢复方法。
背景技术
随着信息技术的快速发展，网络中的业务及流量呈指数级增长，而作为骨干网基础设施的光网络，其传输速率及容量也在飞速扩张，在此情况下，网络组件一旦出现故障，将会造成业务的大量丢失或服务质量的严重下降，给国民经济带来极大的影响，因此，网络生存性一直是通信网技术领域的一个重要研究课题。
网络生存性技术通常可分为两类：保护和恢复。保护是通过预留网络资源为业务设置备份通路，一旦工作通路损毁，业务可以切换至备份通路；恢复则是根据网络资源状态为受损业务找一条可用的通路来恢复业务。恢复技术不需要预留大量的网络资源，具有较高的灵活性，能够很好地应对灾难对网络造成的损毁。
大规模灾难不仅会对灾区的网络设施造成大面积的损毁，还会对邻近的网络组件造成严重威胁，因此，网络生存性的研究目标不仅仅是保证网络业务的连通性，对于业务的服务质量，如：带宽损失率和业务可靠性，也应该得到一定的保证。
本发明提出一种基于多通路的业务可靠性和带宽恢复方法，根据业务可靠性需求动态调整恢复通路的路由和数量，根据业务带宽需求均衡分配并自适应升级带宽，根据资源利用率最大化原则进一步为受损业务增补路由和带宽，从而在业务中断率、可靠性、带宽损失率等性能方面获得较大的提升。
发明内容
本发明旨在解决以上现有技术的问题。提出了一种在业务中断率、可靠性、带宽损失率等性能方面获得较大的提升的基于多通路的业务可靠性和带宽恢复方法。本发明的技术方案如下：
一种基于多通路的业务可靠性和带宽恢复方法，假设网络模型为G(N,L)，其中，N是网络中所有节点的集合，L是网络中所有链路的集合，网络中任意两个不同的节点间都有一个业务连接，在灾难发生前，网络中每个业务c的可靠性Rc都不小于可靠性门限R0，其恢复方法包括以下步骤：
101、根据灾后网络中链路可靠性的下降情况，确定网络中业务受损状态，中断或可靠性下降至门限以下的业务均视为受损业务，将受损业务的带宽全部释放，并将所有受损业务放入集合D；
102、根据可靠性门限、业务带宽需求以及网络状态，为集合D中的第一个业务c计算1条或2条最小代价恢复通路，如果业务可靠性满足可靠性门限，为业务c配置最多50％的需求带宽，并将业务c转移到集合H，跳转到步骤104，否则，跳转到步骤103；
103、调整通路代价公式，重新为受损业务c计算1条或2条最小代价恢复通路，如果通路代价无法调整或业务c可靠性满足门限，为业务c配置最多50％的需求带宽，并将业务c转移到集合H，跳转到步骤104，否则，跳转到步骤103；
104、如果集合
Figure BDA0001953397510000021
跳转到步骤102，否则，跳转到步骤105；
105、将集合H中的业务按带宽损失率降序排列，为H中第一个业务c在空闲带宽较多的通路
Figure BDA0001953397510000023
上增配一个单位带宽，删除带宽损失率为0的业务，将无法增配带宽且带宽损失率大于0的业务c转移到集合A，跳转到步骤106
106、如果集合
Figure BDA0001953397510000022
跳转到步骤105，否则跳转到步骤107；
107、依次为集合A中的业务计算最小代价通路作为新增通路并配置带宽，直到无法找到新增通路或带宽已满足需求。
进一步的，所述步骤102为受损业务计算1条或2条最小代价恢复通路并配置最多50％的需求带宽的步骤包括：
1)根据公式(1)和公式(2)为业务c更新链路带宽代价
Figure BDA0001953397510000024
和链路可靠性代价
Figure BDA0001953397510000025
并根据公式(3)寻找第一条最小代价通路；
其中，W表示每一条链路的带宽容量，
Figure BDA0001953397510000039
表示链路l上的空闲带宽，rl表示链路l的可靠性。cp为通路代价，由可靠性代价
Figure BDA00019533975100000310
带宽代价
Figure BDA00019533975100000311
以及跳数因子h组成，α为权重系数，对于每个业务，α的初始值均为1；
Figure BDA0001953397510000031
Figure BDA0001953397510000032
Figure BDA0001953397510000033
2)如果找不到最小代价通路，将业务c从集合D中删除，跳转到104，否则，跳转到3)；
3)如果Rc≥R0，Rc表示业务c的可靠性，R0表示可靠性门限，根据公式(4)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，根据公式(5)为业务c在第一条通路上配置带宽，为业务c计算链路分离的第二条最小代价通路，跳转到4)；
Figure BDA0001953397510000034
Figure BDA0001953397510000035
其中，
Figure BDA0001953397510000036
表示业务c在第k通路上配置的带宽，
Figure BDA0001953397510000037
表示业务c的需求带宽，
Figure BDA0001953397510000038
表示第k条通路上的空闲带宽；
4)如果找不到第二条通路，将业务c转移到集合H，跳转到104，否则，跳转到5)；
5)如果Rc≥R0，根据公式(5)为业务c在第二条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，跳转到103；
进一步的，所述步骤103为可靠性不满足门限的业务重新寻找1条或2条最小代价恢复通路并配置带宽的步骤包括：
1)令α＝α-m，如果α≥0，根据公式(1)和公式(2)更新链路代价，为业务c重新计算第二条通路，跳转到2)，否则，根据公式(5)为业务c在第二条通路上配置带宽，令α＝1，跳转到3)；其中,m表示α的调整步长，m∈(0,1)；
2)如果Rc≥R0，根据公式(5)为业务c在第二条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，跳转到1)；
3)令α＝α-m，如果α≥0，根据公式(1)和公式(2)更新链路代价，为业务重新计算第一条通路，跳转到4)，否则，根据公式(5)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到104；
4)如果Rc≥R0，根据公式(5)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，跳转到3)。
进一步的，通路p的可靠性为Rp，Rp由该通路上所有链路的可靠性累积所得，如公式(6)所示，当业务c包含多条链路分离的通路，则可靠性Rc由公式(7)计算所得，其中i表示业务c的第i条通路。
Figure BDA0001953397510000041
Figure BDA0001953397510000042
本发明的优点及有益效果如下：
本发明为提高灾后业务可靠性，并最小化业务带宽损失率，本发明提出一种基于多通路的业务可靠性和带宽恢复方法。该方法根据业务可靠性需求和灾后的网络组件可靠性状态，动态调整业务恢复通路的路由和数量，最大限度满足恢复业务的可靠性需求；根据业务带宽需求和网络带宽资源情况，部分配置初始恢复带宽，最小化灾后网络中的业务损失率；根据待恢复业务的带宽损失情况，均衡分配并自适应升级带宽，优化业务流量分配及网络流量分布；根据资源利用率最大化原则，进一步为恢复业务增补路由和带宽，从而在业务中断率、可靠性、带宽损失率等性能方面获得较大的提升。
附图说明
图1是本发明提供优选实施例基于多通路的业务可靠性和带宽恢复方法流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是：
本发明内容所涉及的概念和模型如下：
1.网络模型
网络模型为网状光网络G(N,L)，N表示所有网络节点的集合，L表示网络中所有链路的集合。假设网络中的每个节点都具有完全的波长转换能力，每条链路都具有相同的带宽容量W。
2.本发明涉及到的符号说明：
c：网络中的业务
l：网络中的链路
Figure BDA0001953397510000051
链路l的带宽代价
Figure BDA0001953397510000052
链路l的可靠性代价
cp：通路p代价
W：链路l的带宽容量
Figure BDA0001953397510000053
链路l的空闲带宽
rl：链路l的可靠性，rl∈[0,1)
α：权重系数，α∈[0,1]
m：权重系数调整步长，m∈(0,1]
h：跳数因子
D：灾后网络中受损业务的集合
Figure BDA0001953397510000061
业务c的第k条通路
Rc：业务c的可靠性
R0：可靠性门限
Figure BDA0001953397510000062
业务c需求带宽
Figure BDA0001953397510000063
通路
Figure BDA0001953397510000064
上的空闲带宽
Figure BDA0001953397510000065
业务c在
Figure BDA0001953397510000066
上配置的带宽
H：需要进行带宽增配的业务集合
Figure BDA0001953397510000069
业务c空闲带宽相对充足的通路
γc：业务c的带宽损失率
A：需要新增路由并配置带宽的业务集合
pc：业务c的通路集合
3.业务可靠性计算
设通路p的可靠性为Rp，Rp由该通路上所有链路的可靠性累积所得，如公式(6)所示。若业务c包含多条链路分离的通路，则其可靠性Rc由公式(7)计算所得，其中i表示业务c的第i条通路。
Figure BDA0001953397510000067
Figure BDA0001953397510000068
4.本发明技术方法说明如下：
1.可靠性恢复方法
步骤1：将受损业务的带宽全部释放，并将所有受损业务放入集合D，更新网络状态；
步骤2：对集合D中的第一个业务c，根据公式(1)和公式(2)更新链路带宽代价
Figure BDA00019533975100000610
和链路可靠性代价
Figure BDA00019533975100000611
并根据公式(3)找一条最小代价通路，如果找不到通路，将业务c从集合D中删除，跳转到步骤10，否则，跳转到步骤3；
步骤3：如果Rc≥R0，根据公式(4)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到步骤10，否则，根据公式(5)为业务c在第一条通路上配置带宽，并为业务c找链路分离的第二条通路，跳转到步骤4；
步骤4：如果找不到第二条通路，将业务c转移到集合H，跳转到步骤10，否则，跳转到步骤5；
步骤5：如果Rc≥R0，根据公式(5)为业务c在第二条通路上配置带宽，将业务转移到集合H，跳转到步骤10，否则，跳转到步骤6；
步骤6：令α＝α-m，如果α≥0，根据公式(1)和公式(2)更新链路带宽代价
Figure BDA0001953397510000071
和链路可靠性代价
Figure BDA0001953397510000072
根据公式(3)为业务c重新计算第二条通路，跳转到步骤7，否则，根据公式(5)为业务c在第二条通路上配置带宽，令α＝1，跳转到步骤8；
步骤7：如果Rc≥R0，根据公式(5)为业务c在第二条通路上配置带宽，将业务c转移到集合H，跳转到步骤10，否则，跳转到步骤6；
步骤8：令α＝α-m，如果α≥0，根据公式(1)和公式(2)更新链路带宽代价
Figure BDA0001953397510000073
和链路可靠性代价
Figure BDA0001953397510000074
根据公式(3)为业务c重新计算第一条通路，跳转到步骤9，否则，根据公式(5)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到步骤10；
步骤9：如果Rc≥R0，根据公式(5)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到步骤10，否则，跳转到步骤8；
步骤10：如果集合
Figure BDA0001953397510000075
跳转到步骤102，否则，结束；
Figure BDA0001953397510000076
Figure BDA0001953397510000077
Figure BDA0001953397510000078
Figure BDA0001953397510000081
Figure BDA0001953397510000082
其中，公式(1)中，W表示链路的带宽容量，
Figure BDA00019533975100000810
表示链路l的空闲带宽，公式(2)中，rl表示链路l的可靠性，公式(3)中cp是通路代价，通路代价由可靠性代价
Figure BDA0001953397510000083
带宽代价
Figure BDA0001953397510000084
以及跳数因子h组成，α是权重系数，α的初始值为1，α＝α-m中的m设置为0.5，即α＝{0,0.5,1}。公式(4)表示最多为业务配置50％的需求带宽，公式(5)表示最多为业务配置25％带宽。
2.带宽增补方法
步骤1：将集合H中的业务按带宽损失率降序排列，为第一个业务c选择一条空闲带宽较多的通路
Figure BDA0001953397510000085
跳转到步骤2；
步骤2：如果通路
Figure BDA0001953397510000086
上有空闲带宽，为业务c在通路
Figure BDA0001953397510000087
上增配一个单位带宽，将γc＝0的业务c从集合H中删除，跳转到步骤3，否则，将业务c从集合H转移到集合A，跳转到步骤3；
步骤3：如果集合
Figure BDA0001953397510000088
跳转到步骤1，否则，跳转到步骤4；
步骤4：令α＝1，根据公式(1)和公式(2)更新链路带宽代价
Figure BDA00019533975100000811
和链路可靠性代价
Figure BDA00019533975100000812
根据公式(3)为集合A中的第一个业务c计算一条最小代价通路，如果能找到通路，为业务c配置带宽，跳转到步骤5，否则，将业务c从集合A中删除，跳转到步骤6；
步骤5：如果业务c带宽损失率不为0，跳转到步骤4，否则，将业务c从集合A中删除，跳转到步骤6；
步骤6：如果集合
Figure BDA0001953397510000089
跳转到步骤4，否则，结束。
一种基于多通路的业务可靠性和带宽恢复方法，其具体实施方法包括如下步骤：
步骤1：将受损业务的带宽全部释放，并将受损业务放入集合D，置α＝1，k＝1；
步骤2：根据公式(1)和公式(2)更新链路带宽代价
Figure BDA0001953397510000091
和链路可靠性代价
Figure BDA0001953397510000092
根据公式(3)为集合D中第一个业务c计算一条最小代价通路p，如果成功，令
Figure BDA0001953397510000093
跳转到步骤3，否则，从集合D中删除业务c，跳转到步骤8；
步骤3：如果Rc≥R0，为
Figure BDA0001953397510000094
配置
Figure BDA0001953397510000095
带宽，将业务c从集合D转移到集合H，跳转到步骤8，否则，为
Figure BDA0001953397510000096
配置
Figure BDA0001953397510000097
带宽，令k＝k+1，跳转到步骤4；
步骤4：根据公式(1)和公式(2)更新链路带宽代价
Figure BDA0001953397510000098
和链路可靠性代价
Figure BDA0001953397510000099
根据公式(3)为业务c重新计算一条链路分离的最小代价通路p，如果成功，令
Figure BDA00019533975100000910
跳转到步骤5，否则，将业务c从集合D转移到集合H，跳转到步骤8；
步骤5：如果Rc≥R0，为
Figure BDA00019533975100000911
配置
Figure BDA00019533975100000912
带宽，将业务c从集合D转移到集合H，跳转到步骤8，否则，跳转到步骤6；
步骤6：令α＝α-m，如果α≥0，根据公式(1)和公式(2)更新链路带宽代价
Figure BDA00019533975100000913
和链路可靠性代价
Figure BDA00019533975100000914
根据公式(3)为业务c计算一条链路分离的最小代价通路p，令
Figure BDA00019533975100000915
跳转到步骤5，否则，为
Figure BDA00019533975100000916
配置
Figure BDA00019533975100000917
带宽，令k＝k-1，跳转到步骤7；
步骤7：如果k＞0，令α＝1，释放业务c在路径
Figure BDA00019533975100000918
上配置的带宽，跳转到步骤6，否则，将业务c从集合D转移到集合H，跳转到步骤8；
步骤8：令α＝1，如果集合
Figure BDA00019533975100000919
跳转到步骤2，否则，跳转到步骤9。
步骤9：将集合H中的业务按带宽损失率降序排列，为第一个业务c配置带宽，跳转到步骤10；
步骤10：如果业务c是单通路配置，令
Figure BDA00019533975100000920
跳转到步骤11，否则，
Figure BDA00019533975100000921
为空闲带宽较充足的通路，跳转到步骤11；
步骤11：如果通路
Figure BDA00019533975100000922
上的空闲带宽不为0，则在通路
Figure BDA00019533975100000923
上配置一个单位带宽，将集合H中γc＝0的业务删除，跳转到步骤12，否则，将业务c从集合H转移到集合A，跳转到步骤12；
步骤12：如果集合
Figure BDA0001953397510000101
跳转到步骤9，否则，令α＝1，跳转到步骤13；
步骤13：根据公式(1)和公式(2)更新链路带宽代价
Figure BDA0001953397510000102
和链路可靠性代价
Figure BDA0001953397510000103
根据公式(3)为集合A中的第一个业务c计算一条最小代价通路，如果成功，令k＝|pc|，k＝k+1，将该通路记为
Figure BDA0001953397510000104
并分配带宽资源
Figure BDA0001953397510000105
跳转到步骤14，否则，将业务c从集合A中删除，跳转到步骤15；
步骤14：如果
Figure BDA0001953397510000106
跳转到步骤13，否则，将业务c从集合A中删除，跳转到步骤15；
步骤15：如果集合
Figure BDA0001953397510000107
跳转到步骤13，否则，结束。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变化和修饰同样落入本发明权利要求所限定的范围。

Claims (3)

1.一种基于多通路的业务可靠性和带宽恢复方法，假设网络模型为G(N,L)，其中，N是网络中所有节点的集合，L是网络中所有链路的集合，网络中任意两个不同的节点间都有一个业务连接，在灾难发生前，网络中每个业务c的可靠性Rc都不小于可靠性门限R0，其特征在于，恢复方法包括以下步骤：
101、根据灾后网络中链路可靠性的下降情况，确定网络中业务受损状态，中断或可靠性下降至门限以下的业务均视为受损业务，将受损业务的带宽全部释放，并将所有受损业务放入集合D；
102、根据可靠性门限、业务带宽需求以及网络状态，为集合D中的第一个业务c计算1条或2条最小代价恢复通路，如果业务可靠性满足可靠性门限，为业务c配置最多50％的需求带宽，并将业务c转移到集合H，跳转到步骤104，否则，跳转到步骤103；
103、调整通路代价公式，重新为受损业务c计算1条或2条最小代价恢复通路，如果通路代价无法调整或业务c可靠性满足门限，为业务c配置最多50％的需求带宽，并将业务c转移到集合H，跳转到步骤104，否则，跳转到步骤103；
104、如果集合
Figure FDA0002931586730000011
跳转到步骤102，否则，跳转到步骤105；
105、将集合H中的业务按带宽损失率降序排列，为H中第一个业务c在空闲带宽较多的通路
Figure FDA0002931586730000012
上增配一个单位带宽，删除带宽损失率为0的业务，将无法增配带宽且带宽损失率大于0的业务c转移到集合A，跳转到步骤106；
106、如果集合
Figure FDA0002931586730000013
跳转到步骤105，否则跳转到步骤107；
107、依次为集合A中的业务计算最小代价通路作为新增通路并配置带宽，直到无法找到新增通路或带宽已满足需求；
所述步骤102为受损业务计算1条或2条最小代价恢复通路并配置最多50％的需求带宽的步骤包括：
1)根据公式(1)和公式(2)为业务c更新链路带宽代价
Figure FDA0002931586730000014
和链路可靠性代价
Figure FDA0002931586730000015
并根据公式(3)寻找第一条最小代价通路；
其中，W表示每一条链路的带宽容量，
Figure FDA0002931586730000016
表示链路l上的空闲带宽，rl表示链路l的可靠性；cp为通路代价，由可靠性代价
Figure FDA0002931586730000021
带宽代价
Figure FDA0002931586730000022
以及跳数因子h组成，α为权重系数，对于每个业务，α的初始值均为1；
Figure FDA0002931586730000023
Figure FDA0002931586730000024
Figure FDA0002931586730000025
2)如果找不到最小代价通路，将业务c从集合D中删除，跳转到104，否则，跳转到3)；
3)如果Rc≥R0，Rc表示业务c的可靠性，R0表示可靠性门限，根据公式(4)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，根据公式(5)为业务c在第一条通路上配置带宽，为业务c计算链路分离的第二条最小代价通路，跳转到4)；
Figure FDA0002931586730000026
Figure FDA0002931586730000027
其中，
Figure FDA0002931586730000028
表示业务c在第k通路上配置的带宽，
Figure FDA0002931586730000029
表示业务c的需求带宽，
Figure FDA00029315867300000210
表示第k条通路上的空闲带宽；
4)如果找不到第二条通路，将业务c转移到集合H，跳转到104，否则，跳转到5)；
5)如果Rc≥R0，根据公式(5)为业务c在第二条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，跳转到103。
2.根据权利要求1所述的一种基于多通路的业务可靠性和带宽恢复方法，其特征在于，所述步骤103为可靠性不满足门限的业务重新寻找1条或2条最小代价恢复通路并配置带宽的步骤包括：
1)令α＝α-m，如果α≥0，根据公式(1)和公式(2)更新链路代价，为业务c重新计算第二条通路，跳转到2)，否则，根据公式(5)为业务c在第二条通路上配置带宽，令α＝1，跳转到3)；其中,m表示α的调整步长，m∈(0,1)；
2)如果Rc≥R0，根据公式(5)为业务c在第二条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，跳转到1)；
3)令α＝α-m，如果α≥0，根据公式(1)和公式(2)更新链路代价，为业务重新计算第一条通路，跳转到4)，否则，根据公式(5)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到104；
4)如果Rc≥R0，根据公式(5)为业务c在第一条通路上配置带宽，将业务c转移到集合H，跳转到104，否则，跳转到3)。
3.根据权利要求2所述的一种基于多通路的业务可靠性和带宽恢复方法，其特征在于，通路p的可靠性为Rp，Rp由该通路上所有链路的可靠性累积所得，如公式(6)所示，当业务c包含多条链路分离的通路，则可靠性Rc由公式(7)计算所得，其中i表示业务c的第i条通路；
Figure FDA0002931586730000032
Figure FDA0002931586730000031
CN201910058627.5A 2019-01-22 2019-01-22 一种基于多通路的业务可靠性和带宽恢复方法 Active CN109981451B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910058627.5A CN109981451B (zh) 2019-01-22 2019-01-22 一种基于多通路的业务可靠性和带宽恢复方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910058627.5A CN109981451B (zh) 2019-01-22 2019-01-22 一种基于多通路的业务可靠性和带宽恢复方法

Publications (2)

Publication Number Publication Date
CN109981451A CN109981451A (zh) 2019-07-05
CN109981451B true CN109981451B (zh) 2021-05-18

Family

ID=67076669

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910058627.5A Active CN109981451B (zh) 2019-01-22 2019-01-22 一种基于多通路的业务可靠性和带宽恢复方法

Country Status (1)

Country Link
CN (1) CN109981451B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112202847B (zh) * 2020-09-14 2022-03-22 重庆邮电大学 一种基于移动边缘计算的服务器资源配置方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106685572A (zh) * 2016-12-29 2017-05-17 重庆邮电大学 一种wdm光网络中基于带宽公平性的循环步进式恢复方法
CN107040306A (zh) * 2017-03-14 2017-08-11 重庆邮电大学 一种灾难状态下维持业务可靠性等级的光网络抗毁算法
CN108173758A (zh) * 2018-01-18 2018-06-15 重庆邮电大学 一种灾难状态下基于可靠性门限的业务带宽恢复算法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106685572A (zh) * 2016-12-29 2017-05-17 重庆邮电大学 一种wdm光网络中基于带宽公平性的循环步进式恢复方法
CN107040306A (zh) * 2017-03-14 2017-08-11 重庆邮电大学 一种灾难状态下维持业务可靠性等级的光网络抗毁算法
CN108173758A (zh) * 2018-01-18 2018-06-15 重庆邮电大学 一种灾难状态下基于可靠性门限的业务带宽恢复算法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
应对灾难故障的光网络抗毁机制研究;陈静波;《优秀硕士学位论文全文库》;20180326;全文 *
应对随机性及关联性故障的WDM光网络抗毁算法研究;苏国庆;《优秀硕士学位论文全文库》;20170407;第3-4章 *
苏国庆.应对随机性及关联性故障的WDM光网络抗毁算法研究.《优秀硕士学位论文全文库》.2017, *

Also Published As

Publication number Publication date
CN109981451A (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
CN112738820B (zh) 一种服务功能链的动态部署方法、装置及计算机设备
CN110247793B (zh) 一种移动边缘云中的应用程序部署方法
US10432342B1 (en) Routing and regenerator planning in a carrier's core reconfigurable optical network
CN111835634B (zh) 基于业务分配的动态多径路由方法
CN112187342B (zh) 一种基于能量感知与负载均衡的卫星流量路由方法及系统
CN109981451B (zh) 一种基于多通路的业务可靠性和带宽恢复方法
CN114745791B (zh) 一种电力业务切片编排和资源配置方法及装置
CN111130898A (zh) 基于业务特征和节点可靠性的电力通信网故障恢复方法
CN101662704A (zh) 获取光波长路径的方法、系统和节点设备
CN108173758B (zh) 一种灾难状态下基于可靠性门限的业务带宽恢复算法
CN114268548A (zh) 一种基于5g的网络切片资源编排与映射方法
CN108347380B (zh) 一种基于频谱离散度感知的虚拟光网络协同映射方法
CN107040306A (zh) 一种灾难状态下维持业务可靠性等级的光网络抗毁算法
US8929199B2 (en) Path control device and path control method
CN102769563A (zh) 路由计算方法及装置
CN106506362B (zh) 一种最小故障风险损失的弹性光网络多链路故障概率保护方法
CN102439920A (zh) 业务跨层分离路径计算方法、装置以及通信系统
CN104320337A (zh) 一种灵活频谱光网络中的路由和频谱分配方法
CN102394826A (zh) 集中式频谱灵活光网络信息同步方法及系统
CN113191505B (zh) 一种地理分布式机器学习参数服务器放置方法
CN106685572B (zh) 一种wdm光网络中基于带宽公平性的循环步进式恢复方法
CN115968056B (zh) 台区自动组网通信方法及系统、电子设备、存储介质
WO2023108716A1 (zh) 面向数据中心资源感知的虚拟网络映射方法
CN104796289A (zh) 一种电力sdh数据业务保护配置方法及数据业务传输方法
CN110557340A (zh) 一种负载均衡方法、系统及输入设备

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