CN1764146A - 一种最优路由的选择方法 - Google Patents
一种最优路由的选择方法 Download PDFInfo
- Publication number
- CN1764146A CN1764146A CNA2004100518888A CN200410051888A CN1764146A CN 1764146 A CN1764146 A CN 1764146A CN A2004100518888 A CNA2004100518888 A CN A2004100518888A CN 200410051888 A CN200410051888 A CN 200410051888A CN 1764146 A CN1764146 A CN 1764146A
- Authority
- CN
- China
- Prior art keywords
- path
- link
- metric value
- factor
- 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.)
- Granted
Links
Images
Abstract
一种最优路由的选择方法,其利用链路度量值/路径度量值对网络指定两节点间的链路/路径进行评价和选择;包括如下步骤:A、选取评价网络中链路/路径优劣的因数包括:链路可用带宽、链路长度及路径跳数;B、设定链路度量值是链路可用带宽和链路长度的加权值;路径度量值是链路可用带宽、链路长度和路径跳数的加权值;链路度量值/路径度量值中的各因数根据用户的需求不同分别配置不同的权重;C、选择路径度量值最小的路径作为指定两节点间的最优路径。采用上述方法,用户可以通过配置各个因数的不同权重,改变各个因数在路径计算中的重要程度,从而选择不同的路由计算策略。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种在智能光网络中应用约束最短路径优先(CSPF)算法选择最优路径的方法。
背景技术
在智能光网络系统中,业务平面的路由计算是一个不需要标准化的领域,根据不同的服务需求,可以采用不同的路由算法实现最优路径的选择。在实际应用中,约束最短路径优先(CSPF)算法是具有代表性的计算业务路径的在线路由算法。CSPF算法是一种改进的最短路径优先(SPF)算法,它在计算业务的最优路径时,将对业务的约束(如带宽需求、保护类型需求和用户管理策略需求等)考虑到算法中。在选择业务路径的潜在链路和节点时,CSPF算法根据约束需求和资源(链路和节点)的属性,判断该资源是否可用。CSPF算法属于约束路由技术,可以将它理解为,首先排除网络中不满足约束要求的资源,然后在剩下的网络拓扑中应用CSPF算法,从而计算出指定两节点间满足约束条件的最优路径。
应用CSPF算法计算出的最优路径对某一度量而言是最优的。在这里,将衡量路径优劣的量化数值称为路径度量值,将衡量链路优劣的量化数值称为链路度量值。两个节点之间的最优路径就是这两个节点之间路径度量值最小的路径。例如:对于图1所示的网络拓扑,假定图1中的数值为链路度量值,并规定路径度量值为路径上链路度量值之和,则节点A到节点E的可行路径为:
1)A-C-E,路径度量值=80+80=160
2)A-D-E,路径度量值=100+40=140
3)A-B-D-E,路径度量值=40+40+40=120
因而,节点A到节点E的最优路径为A-B-D-E。
在智能光网络系统中应用CSPF算法,链路度量值一般是根据链路的属性(如链路可用带宽、链路长度等链路因数)计算出来,而路径度量值根据链路度量值以及其他相关的参数计算出来。当选取的链路因数不同并采用不同的链路度量值和路径度量值的计算方法,得到的同一路径的路径度量值会有所不同,并与其他路径的路径度量值比较,大小关系可能发生变化,因而会导致所计算的最优路径也不同。
在现有技术实现中,应用CSPF算法计算指定两节点间的最优路径时,采用如下的链路度量值和路径度量值的计算方法:
链路度量值=a1/链路可用带宽+a2*链路长度
路径度量值=前一节点的路径度量值+当前链路的链路度量值
=路径上所有链路的链路度量值之和
其中:a1,a2为正常数;
BWi为第i条链路的可用带宽,DISTi数为第i条链路的长度。
n为路径上链路的数目
由上述链路度量值/路径度量值表达式可知,链路可用带宽越大,链路长度越小,则链路度量值越小。CSPF算法在计算最优路径时将优先考虑可用带宽大和长度小的链路。其效果是可以实现负载均衡或选择出路径长度较短的路径。
由上述表达式可见,最优路径只根据链路可用带宽和链路长度两个链路因数来确定,考虑的因数不够全面。因为,在智能光网络系统中,业务经过的节点数目越多,建立业务的时间就越长,路径上出现故障的几率也会增大,因而,路径跳数是衡量业务的重要指标。但采用上述链路度量值/路径度量值计算方法,难于实现路径跳数最少的路由计算策略。
并且由上述表达式可见,现有技术将链路可用带宽作为度量链路和路径必定被考虑的因数,而实际上由于链路可用带宽随着业务的建立和删除而变化,将链路可用带宽作为度量链路和路径必定被考虑的因数会导致路由计算的结果可预见性差。从路径可预见性看,链路度量值和路径度量值的计算应该只考虑链路长度或路径跳数这两个因数,而不应包含链路可用带宽信息。
此外,采用上述计算方法,用户缺乏对路径计算进行控制的手段。例如:不能单独采用链路长度来计算最优路径,也不能调整链路可用带宽和链路长度在链路度量值中的比重。
发明内容
本发明所要解决的技术问题是:克服现有技术在计算最优路径时考虑和选取链路因数不全面,以及用户不能对路径选择进行控制的问题。本发明提出一种最优路由的选择方法,该方法将多种路由策略综合在一起,可以方便地供用户选择。
本发明为解决上述技术问题所采用的技术方案为:
一种最优路由的选择方法,其利用链路度量值/路径度量值对网络指定两节点间的链路/路径进行评价和选择;所述方法包括如下步骤:
A、选取评估网络中链路/路径优劣的因数;
B、采用加权方法计算所述链路/路径度量值,所述链路度量值/路径度量值中的各因数根据用户的需求不同,分别配置不同的权重;
C、应用约束最短路径优先算法,选择所述路径度量值最小的路径作为指定两节点间的最优路径。
所述的方法,其中:所述步骤A中评估网络中链路/路径优劣的因数包括:链路可用带宽、链路长度及路径跳数。
所述的方法,其中:所述链路度量值是根据链路可用带宽和链路长度的加权值来确定;而所述路径度量值则是根据所述链路度量值以及路径跳数的加权值来确定。
所述的方法,其中:所述的步骤B中所述链路度量值和所述路径度量值分别用下述公式表示:
链路度量值=w1*(a1/链路可用带宽)+w2*(a2*链路长度)
路径度量值=路径上所有链路的链路度量值之和+w3*a3*n
其中:w1为带宽权重,w2为长度权重,w3为跳数权重,
w1,w2,w3≥0且w1+w2+w3>0;
a1,a2,a3为正常数;
n为路径跳数;
BWi为第i条链路的可用带宽,DISTi数为第i条链路的长度。
所述的方法,其中:路径上某一节点的所述路径度量值通过前一节点的路径度量值及当前链路的链路度量值以及路径跳数来确定。
所述的方法,其中:所述最优路径的选择方法采用负载均衡的路由计算策略,即所述路径度量值仅考虑链路可用带宽因数,此时,所述权重系数设置为w1=1,w2、w3分别等于0。
所述的方法,其中:所述最优路径的选择方法采用路径长度最小的路由计算策略,即所述路径度量值仅考虑链路长度因数,此时,所述权重系数设置为w2=1,w1、w3分别等于0。
所述的方法,其中:所述最优路径的选择方法采用路径跳数最少的路由计算策略,即所述路径度量值仅考虑路径跳数因数,此时,所述权重系数设置为w3=1,w1、w2分别等于0。
本发明的有益效果为:使用本发明的方法,在链路度量值和路径度量值的计算中考虑了路径跳数这一因数,将影响最优路径计算的多种因数综合到单一的公式中,可以更全面准确地反映和衡量路径的优劣;由于本发明使用加权的方法计算链路度量值和路径度量值,并且用户可以根据自身不同的需求配置各个因数的不同权重,来改变各个因数在路径计算中的重要程度,因此,用户可以实现对路径计算进行控制,从而选择不同的路由计算策略。由于本方法中,计算路径度量值时可以配置各因数不同的权重系数,因此用户可以通过将可用带宽因数权重系数配置成零来消除可用带宽因数对路径度量值计算的影响,从而提高对路由计算的可预见性。
附图说明
图1为网络拓扑计算路径度量值的示意图
图2为本发明流程图
图3为用前一节点的路径度量值和当前链路度量值确定某一节点路径度量值的示意图
具体实施方式
下面根据附图对本发明作进一步详细说明:
如图2所示,一种最优路由的选择方法,其利用链路度量值/路径度量值对网络指定两节点间的链路/路径进行评价和选择;所述方法包括如下步骤:
A、选取评估网络中链路/路径优劣的因数;
B、采用加权方法计算所述链路/路径度量值,所述链路度量值/路径度量值中的各因数可以根据用户的需求不同,分别配置不同的权重;
C、应用约束最短路径优先(CSPF)算法,选择所述路径度量值最小的路径作为指定两节点间的最优路径。
上述方法中,步骤A所述的因数包括:链路可用带宽、链路长度及路径跳数;由于在智能光网络系统中,业务经过的节点数目越多,建立业务的时间就越长,路径上出现故障的几率也会增大,由此可见,路径跳数是衡量业务的重要指标,考虑了路径跳数这一因数,可以更全面准确地反映和衡量路径的优劣。步骤B中所述链路度量值是根据链路可用带宽和链路长度的加权值来确定,而所述路径度量值则是根据链路度量值和路径跳数的加权值来确定,即路径度量值是链路可用带宽、链路长度和路径跳数的加权值。由步骤B可见,由于使用加权的方法计算链路度量值和路径度量值,因此可以通过对各因数设置不同的权重来体现各因数在选择时的重要程度,并且用户还可以通过配置某一因数的权重不为零而其它因数的权重为零,从而选择不同的路由计算策略。步骤C则是根据用户选择的路由计算策略按照步骤B计算确定的路径度量值,来选择最小路径度量值的路径作为指定两节点间的最优路径,因此本方法可以根据不同的路由计算策略,选择出适合该路由计算策略的最优路径。
步骤B中所述链路度量值和所述路径度量值分别用下述公式表示:
链路度量值=w1*(a1/链路可用带宽)+w2*(a2*链路长度)
路径度量值=路径上所有链路的链路度量值之和+w3*a3*n
其中:w1为带宽权重,w2为长度权重,w3为跳数权重,
w1,w2,w3≥0且w1+w2+w3>0;
a1,a2,a3为正常数;
n为路径的跳数;
BWi为第i条链路的可用带宽,DISTi数为第i条链路的长度。
由上述公式可知,路径度量值与链路可用带宽、链路长度和路径跳数因数有关,并且是链路可用带宽、链路长度和路径跳数的加权值。当权重取一些特殊值时,可以分别单独采用链路可用带宽、链路长度或路径跳数来计算最优路径,从而实现特定的路由计算策略。例如:
最优路径的选择方法采用负载均衡的路由计算策略,即所述路径度量值仅考虑链路可用带宽因数,此时,所述权重系数设置为w1=1,w2、w3分别等于0;
最优路径的选择方法采用路径长度最小的路由计算策略,即所述路径度量值仅考虑链路长度因数,此时,所述权重系数设置为w2=1,w1、w3分别等于0;
最优路径的选择方法采用路径跳数最少的路由计算策略,即所述路径度量值仅考虑路径跳数因数,此时,所述权重系数设置为w3=1,w1、w2分别等于0。
而当用户希望消除可用带宽因数对路径度量值计算的影响,从而提高对路由计算的可预见性时,用户可以通过将可用带宽因数权重系数配置成零,即权重取w1=0的特殊值来实现。
实现CSPF算法时,由于从源节点到某一节点的路径度量值会暂存起来,因而路径上某一节点的路径度量值可以通过前一节点的路径度量值、当前链路的链路度量值以及路径跳数来确定。例如:对于图3所示源节点A到节点D的路径的路径度量值可以用下述公式来计算:
节点D的路径度量值=节点C的路径度量值+C-D链路度量值+w3*
a3
因此,当已知前一节点(C节点)的路径度量值和到达某节点(D节点)的链路的链路度量值,就可以得到某节点(D节点)的路径度量值。
可以理解的是,对本领域普通技术人员来说,可以根据本发明的技术方案及其发明构思加以等同替换或改变,而所有这些改变或替换都应属于本发明所附的权利要求的保护范围。
Claims (8)
1、一种最优路由的选择方法,其利用链路度量值/路径度量值对网络指定两节点间的链路/路径进行评价和选择;所述方法包括如下步骤:
A、选取评估网络中链路/路径优劣的因数;
B、采用加权方法计算所述链路/路径度量值,所述链路度量值/路径度量值中的各因数根据用户的需求不同,分别配置不同的权重;
C、应用约束最短路径优先算法,选择所述路径度量值最小的路径作为指定两节点间的最优路径。
2、根据权利要求1所述的方法,其特征在于:所述步骤A中评估网络中链路/路径优劣的因数包括:链路可用带宽、链路长度及路径跳数。
3、根据权利要求2所述的方法,其特征在于:所述链路度量值是根据链路可用带宽和链路长度的加权值来确定;而所述路径度量值则是根据所述链路度量值以及路径跳数的加权值来确定。
4、根据权利要求3所述的方法,其特征在于:所述的步骤B中所述链路度量值和所述路径度量值分别用下述公式表示:
链路度量值=w1*(a1/链路可用带宽)+w2*(a2*链路长度)
路径度量值=路径上所有链路的链路度量值之和+w3*a3*n
其中:w1为带宽权重,w2为长度权重,w3为跳数权重,
w1,w2,w3≥0且w1+w2+w3>0;
a1,a2,a3为正常数;
n为路径跳数;
BWi为第i条链路的可用带宽,DISTi数为第i条链路的长度。
5、根据权利要求4所述的方法,其特征在于:路径上某一节点的所述路径度量值通过前一节点的路径度量值及当前链路的链路度量值以及路径跳数来确定。
6、根据权利要求4所述的方法,其特征在于:所述最优路径的选择方法采用负载均衡的路由计算策略,即所述路径度量值仅考虑链路可用带宽因数,此时,所述权重系数设置为w1=1,w2、w3分别等于0。
7、根据权利要求4所述的方法,其特征在于:所述最优路径的选择方法采用路径长度最小的路由计算策略,即所述路径度量值仅考虑链路长度因数,此时,所述权重系数设置为w2=1,w1、w3分别等于0。
8、根据权利要求4所述的方法,其特征在于:所述最优路径的选择方法采用路径跳数最少的路由计算策略,即所述路径度量值仅考虑路径跳数因数,此时,所述权重系数设置为w3=1,w1、w2分别等于0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100518888A CN100542126C (zh) | 2004-10-21 | 2004-10-21 | 一种最优路由的选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100518888A CN100542126C (zh) | 2004-10-21 | 2004-10-21 | 一种最优路由的选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1764146A true CN1764146A (zh) | 2006-04-26 |
CN100542126C CN100542126C (zh) | 2009-09-16 |
Family
ID=36748106
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100518888A Expired - Fee Related CN100542126C (zh) | 2004-10-21 | 2004-10-21 | 一种最优路由的选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100542126C (zh) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100428743C (zh) * | 2006-07-14 | 2008-10-22 | 清华大学 | 一种根据在覆盖路由网络中的路由表转发数据的方法 |
CN100440870C (zh) * | 2006-07-14 | 2008-12-03 | 清华大学 | 覆盖路由网络中数据转发的方法 |
WO2009043256A1 (fr) * | 2007-09-28 | 2009-04-09 | Huawei Technologies Co., Ltd. | Procédé, système et dispositif d'obtention de trajets à commutation par étiquette |
WO2010069229A1 (zh) * | 2008-12-18 | 2010-06-24 | 腾讯科技(深圳)有限公司 | P2p系统中中转节点的选择方法及p2p节点 |
CN101299726B (zh) * | 2008-06-30 | 2011-04-20 | 中兴通讯股份有限公司 | 一种计算转发最短路径的方法 |
CN101621446B (zh) * | 2008-06-30 | 2011-08-24 | 华为技术有限公司 | 一种路径计算方法及装置 |
CN101677286B (zh) * | 2008-09-19 | 2012-09-05 | 中国电信股份有限公司 | 承载网络优化方法 |
CN101510854B (zh) * | 2009-03-31 | 2013-03-20 | 杭州华三通信技术有限公司 | 一种业务负载分担的方法、系统和设备 |
CN103107941A (zh) * | 2011-11-09 | 2013-05-15 | 中国移动通信集团设计院有限公司 | 光缆资源自动调度装置及方法 |
CN103190126A (zh) * | 2010-11-01 | 2013-07-03 | 日本电气株式会社 | 通信系统、控制装置、分组转发路径控制方法和程序 |
CN103617083A (zh) * | 2013-10-31 | 2014-03-05 | 中兴通讯股份有限公司 | 存储调度方法和系统、作业调度方法和系统及管理节点 |
CN106209633A (zh) * | 2016-07-27 | 2016-12-07 | 杭州华三通信技术有限公司 | 一种报文转发方法及装置 |
CN106656676A (zh) * | 2017-01-05 | 2017-05-10 | 国网新疆电力公司信息通信公司 | 存储链路的选择方法及装置 |
CN106850682A (zh) * | 2017-03-22 | 2017-06-13 | 北京交通大学 | 空天地一体化信息网络中的数据安全传输方法 |
WO2017118431A1 (zh) * | 2016-01-08 | 2017-07-13 | 中兴通讯股份有限公司 | 一种路由选择方法及装置 |
CN107306192A (zh) * | 2016-04-18 | 2017-10-31 | 中国移动通信集团广东有限公司 | 一种业务数据传输方法、装置和系统 |
CN107733796A (zh) * | 2017-02-07 | 2018-02-23 | 深圳臻云技术股份有限公司 | 一种择优路径计算方法及系统 |
CN107786449A (zh) * | 2017-11-07 | 2018-03-09 | 上海金卓网络科技有限公司 | 基于fsr协议的路径选择方法、装置、服务器和存储介质 |
CN108391470A (zh) * | 2017-11-10 | 2018-08-10 | 北京小米移动软件有限公司 | 回传链路的建立方法、装置及基站 |
CN108737219A (zh) * | 2018-06-19 | 2018-11-02 | 刘昱 | 网络链路的度量方法及装置 |
CN110417663A (zh) * | 2018-04-27 | 2019-11-05 | 奥维飞越通信有限公司 | 一种基于主动式路由协议的多因素混合路由算法 |
CN110971518A (zh) * | 2019-12-12 | 2020-04-07 | 深圳市高德信通信股份有限公司 | 一种基于ip网络的数据实时通讯系统 |
CN111786887A (zh) * | 2020-06-30 | 2020-10-16 | 中国工商银行股份有限公司 | 由控制设备执行的数据转发方法、装置、计算设备和介质 |
CN113242176A (zh) * | 2021-04-01 | 2021-08-10 | 烽火通信科技股份有限公司 | 一种端到端多路径快速计算方法及装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105515974B (zh) * | 2015-12-08 | 2019-02-12 | 河南许继仪表有限公司 | 一种电力线通信网络中继选择方法 |
-
2004
- 2004-10-21 CN CNB2004100518888A patent/CN100542126C/zh not_active Expired - Fee Related
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100440870C (zh) * | 2006-07-14 | 2008-12-03 | 清华大学 | 覆盖路由网络中数据转发的方法 |
CN100428743C (zh) * | 2006-07-14 | 2008-10-22 | 清华大学 | 一种根据在覆盖路由网络中的路由表转发数据的方法 |
WO2009043256A1 (fr) * | 2007-09-28 | 2009-04-09 | Huawei Technologies Co., Ltd. | Procédé, système et dispositif d'obtention de trajets à commutation par étiquette |
CN101299726B (zh) * | 2008-06-30 | 2011-04-20 | 中兴通讯股份有限公司 | 一种计算转发最短路径的方法 |
CN101621446B (zh) * | 2008-06-30 | 2011-08-24 | 华为技术有限公司 | 一种路径计算方法及装置 |
CN101677286B (zh) * | 2008-09-19 | 2012-09-05 | 中国电信股份有限公司 | 承载网络优化方法 |
CN101437045B (zh) * | 2008-12-18 | 2012-04-25 | 腾讯科技(深圳)有限公司 | P2p系统中中转节点的选择方法及p2p节点 |
WO2010069229A1 (zh) * | 2008-12-18 | 2010-06-24 | 腾讯科技(深圳)有限公司 | P2p系统中中转节点的选择方法及p2p节点 |
CN101510854B (zh) * | 2009-03-31 | 2013-03-20 | 杭州华三通信技术有限公司 | 一种业务负载分担的方法、系统和设备 |
CN103190126B (zh) * | 2010-11-01 | 2016-06-22 | 日本电气株式会社 | 通信系统、控制装置、分组转发路径控制方法和程序 |
CN103190126A (zh) * | 2010-11-01 | 2013-07-03 | 日本电气株式会社 | 通信系统、控制装置、分组转发路径控制方法和程序 |
CN103107941A (zh) * | 2011-11-09 | 2013-05-15 | 中国移动通信集团设计院有限公司 | 光缆资源自动调度装置及方法 |
CN103107941B (zh) * | 2011-11-09 | 2016-04-27 | 中国移动通信集团设计院有限公司 | 光缆资源自动调度装置及方法 |
CN103617083B (zh) * | 2013-10-31 | 2019-02-15 | 中兴通讯股份有限公司 | 存储调度方法和系统、作业调度方法和系统及管理节点 |
CN103617083A (zh) * | 2013-10-31 | 2014-03-05 | 中兴通讯股份有限公司 | 存储调度方法和系统、作业调度方法和系统及管理节点 |
WO2017118431A1 (zh) * | 2016-01-08 | 2017-07-13 | 中兴通讯股份有限公司 | 一种路由选择方法及装置 |
CN106961389A (zh) * | 2016-01-08 | 2017-07-18 | 中兴通讯股份有限公司 | 一种路由选择方法及装置 |
CN107306192A (zh) * | 2016-04-18 | 2017-10-31 | 中国移动通信集团广东有限公司 | 一种业务数据传输方法、装置和系统 |
CN107306192B (zh) * | 2016-04-18 | 2020-12-18 | 中国移动通信集团广东有限公司 | 一种业务数据传输方法、装置和系统 |
CN106209633A (zh) * | 2016-07-27 | 2016-12-07 | 杭州华三通信技术有限公司 | 一种报文转发方法及装置 |
CN106209633B (zh) * | 2016-07-27 | 2020-08-04 | 新华三技术有限公司 | 一种报文转发方法及装置 |
CN106656676A (zh) * | 2017-01-05 | 2017-05-10 | 国网新疆电力公司信息通信公司 | 存储链路的选择方法及装置 |
CN107733796A (zh) * | 2017-02-07 | 2018-02-23 | 深圳臻云技术股份有限公司 | 一种择优路径计算方法及系统 |
CN106850682B (zh) * | 2017-03-22 | 2020-05-05 | 北京交通大学 | 空天地一体化信息网络中的数据安全传输方法 |
CN106850682A (zh) * | 2017-03-22 | 2017-06-13 | 北京交通大学 | 空天地一体化信息网络中的数据安全传输方法 |
CN107786449A (zh) * | 2017-11-07 | 2018-03-09 | 上海金卓网络科技有限公司 | 基于fsr协议的路径选择方法、装置、服务器和存储介质 |
CN108391470A (zh) * | 2017-11-10 | 2018-08-10 | 北京小米移动软件有限公司 | 回传链路的建立方法、装置及基站 |
CN110417663A (zh) * | 2018-04-27 | 2019-11-05 | 奥维飞越通信有限公司 | 一种基于主动式路由协议的多因素混合路由算法 |
CN110417663B (zh) * | 2018-04-27 | 2022-01-21 | 中泓慧联技术有限公司 | 一种基于主动式路由协议的多因素混合路由更新方法 |
CN108737219A (zh) * | 2018-06-19 | 2018-11-02 | 刘昱 | 网络链路的度量方法及装置 |
CN108737219B (zh) * | 2018-06-19 | 2022-05-27 | 刘昱 | 网络链路的度量方法及装置 |
CN110971518A (zh) * | 2019-12-12 | 2020-04-07 | 深圳市高德信通信股份有限公司 | 一种基于ip网络的数据实时通讯系统 |
CN111786887A (zh) * | 2020-06-30 | 2020-10-16 | 中国工商银行股份有限公司 | 由控制设备执行的数据转发方法、装置、计算设备和介质 |
CN113242176A (zh) * | 2021-04-01 | 2021-08-10 | 烽火通信科技股份有限公司 | 一种端到端多路径快速计算方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN100542126C (zh) | 2009-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1764146A (zh) | 一种最优路由的选择方法 | |
CN1756233A (zh) | 电信网络中的路由选择方法和装置 | |
US10412023B2 (en) | Resource allocation method under heterogeneous network under intermediate processing constraints | |
US10454583B2 (en) | System and method for communication network service connectivity | |
CN1859213A (zh) | 在内容分发网络中保障服务水平的系统和方法 | |
US7433315B2 (en) | Method for fast network re-optimization | |
CN103699443B (zh) | 任务分发方法及扫描器 | |
CN110347515B (zh) | 一种适合边缘计算环境的资源优化分配方法 | |
CN111756656A (zh) | 一种基于可靠性和历史数据的电力通信网资源分配方法 | |
WO2015131470A1 (zh) | 一种现场服务提供系统及方法 | |
CN109067648A (zh) | 基于dag的多约束路由优化的计算方法 | |
CN104022951B (zh) | 一种网络服务路径的建立方法及系统 | |
CN111614754A (zh) | 面向雾计算的成本效率优化的动态自适应任务调度方法 | |
CN106817306B (zh) | 一种确定目标路由的方法及装置 | |
CN111092827A (zh) | 一种电力通信网资源分配方法及装置 | |
CN108664318A (zh) | 计算迁移方法及用于计算迁移的服务端、边界服务端 | |
CN1809020A (zh) | 一种快速响应的集中式接纳控制系统及控制方法 | |
CN112214328B (zh) | 一种用于同构多链中交易处理的负载均衡方法 | |
CN109756371A (zh) | 一种基于博弈的网络节点资源感知激励方法及系统 | |
CN106170767B (zh) | 一种确定虚拟机数量调整操作的装置和方法 | |
CN113672372A (zh) | 一种基于强化学习的多边缘协同负载均衡任务调度方法 | |
CN109327388B (zh) | 一种面向业务的网络路由差异性定量评价方法 | |
CN114629685B (zh) | 一种行业专网硬切片服务功能链部署方法、装置及介质 | |
Guan et al. | Multidimensional Resource Fragmentation-Aware Virtual Network Embedding for IoT Applications in MEC Networks | |
Tonini et al. | A service-aware autoscaling strategy for container orchestration platforms with soft resource isolation |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170929 Address after: 413500 Jianshe Road, Dongping Town, Anhua County, Hunan, Yiyang 16 Patentee after: Han Ren Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: Huawei Technologies Co., Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090916 Termination date: 20171021 |