CN104468355A - 可靠性约束条件下的路由选择方法 - Google Patents
可靠性约束条件下的路由选择方法 Download PDFInfo
- Publication number
- CN104468355A CN104468355A CN201410676197.0A CN201410676197A CN104468355A CN 104468355 A CN104468355 A CN 104468355A CN 201410676197 A CN201410676197 A CN 201410676197A CN 104468355 A CN104468355 A CN 104468355A
- Authority
- CN
- China
- Prior art keywords
- reliability
- business
- cable link
- route selection
- shortest path
- 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
- 238000010187 selection method Methods 0.000 title claims abstract description 20
- 230000003287 optical effect Effects 0.000 claims abstract description 19
- 238000004458 analytical method Methods 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 7
- 230000009191 jumping Effects 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000012360 testing method Methods 0.000 claims description 3
- 239000000835 fiber Substances 0.000 claims description 2
- 238000007689 inspection Methods 0.000 abstract 1
- 238000005259 measurement Methods 0.000 abstract 1
- 230000006870 function Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及路由选择领域,具体涉及可靠性约束条件下的路由选择方法。该方法包括:获取步骤:获取拓扑信息;分析步骤:根据所述拓扑信息进行节点设备及光缆链路的可靠性分析;选取步骤:根据可靠性分析结果,以带宽资源利用率为主度量,为不同类型的业务选取各自的最短路径形成最短路径列表;确定步骤:针对不同业务类型,根据该类型业务的分布状况,依据业务均衡度和路径可靠性对所述最短路径列表进行检验比较,按业务要求选取可靠性最高的最短路径。本发明在考虑网络带宽资源利用率的同时,引入节点及链路的可靠性约束条件,在选取最短路径的同时,满足业务对路径可靠性的要求。
Description
技术领域
本发明涉及路由选择领域,具体而言,涉及可靠性约束条件下的路由选择方法。
背景技术
路由选择策略是用来寻找从源节点到目的节点之间的最佳路径的方法。在网络规模不断扩大,网络业务迅速增加的今天,好的路由策略是解决网络拥塞、保证服务质量和保障网络可持续发展的重要技术之一。
路由算法使用多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由,通过一定的加权运算,将它们合并为单个的复合度量作为寻径的标准。通常所使用的度量包括路径长度、时延、跳数、带宽、负载、通信成本等。理想的路由算法必须保证其正确性、稳定性和公平性,能够适应网络拓扑和通信量的变化,在保证最佳的同时尽量简单。
目前典型的最优路由算法包括最短路径法、扩散法、基于流量的路由选择算法、距离矢量路由选择算法、链路状态路由选择算法及分级路由选择算法等。最短路径法适用于网络拓扑和通信量相对稳定的网络,主要考虑两个节点间的跳数、地理距离、延时等因素,对网络通信量变化的适应性不好。扩散法适用于通信量较小的网络,当网络通信量比较大时,很容易造成网络拥塞。基于流量的路由选择算法可以获得网络时延最短的路径,但需要事先网络的拓扑结构、每条链路的容量及业务量的大小,比较适合拓扑结构和通信量比较稳定的网络。距离矢量算法(Bellman-Ford算法)要求每个路由器发送其路由表全部或部分信息,但仅发送到邻近结点上;链路状态算法发送路由信息到所有节点,但仅发送器路由表中描述其自身链路状态的部分,因此收敛速度较距离矢量算法更快,但要求硬件本身具有更强的计算能力和更多的内存空间,因此链路状态算法将会在实现时代价更高。分级路由选择算法常用于互联网路由中。
公网中多存在带宽紧张、带宽不足及常出现异常突发流量等问题,路由选择算法中除考虑跳数和时延外,重点考虑路由的可用带宽是否满足要求。专用光传输网的情况则不同。一方面,专用光网络,如电力通信传输网所传送的业务具有鲜明的行业特色,不同业务对传输网在实时性、可靠性及安全性方面的要求各不相同,其中有些业务,如继电保护、稳定控制信号、调度电话等业务除了要求高实时性之外,对通道可靠性要求也非常高;另一方面,专用光网络中带宽资源相对公网不是很紧张,因此重点需要考虑的不是是否有足够的带宽资源,而是带宽资源利用率及网络负载是否均衡。这些问题,特别是路由可靠度,在现有的路由算法中未有体现。
同时考虑带宽利用率和网络时延两方面的性能要求,提出能够尽可能使网络流量均衡分布的路由算法,大大提高了带宽利用率,但都只从跳数的角度考虑路径时延及可靠性,未深入研究设备及链路的运行可靠性在最优路径选取时所产生的影响,而这一点对于要求高可靠性的业务来说也是一个重要的度量。
发明内容
本发明的目的在于提供一种可靠性约束条件下的路由选择方法,以解决路由选择受多种可靠性约束条件影响的问题。
本发明实施例提供了一种可靠性约束条件下的路由选择方法,包括:
获取步骤:获取拓扑信息;
分析步骤:根据所述拓扑信息进行节点设备及光缆链路的可靠性分析;
选取步骤:根据可靠性分析结果,以带宽资源利用率为主度量,为不同类型的业务选取各自的最短路径形成最短路径列表;
确定步骤:针对不同业务类型,根据该类型业务的分布状况,依据业务均衡度和路径可靠性对所述最短路径列表进行检验比较,按业务要求选取可靠性最高的最短路径。
在一些实施例中,优选为,所述拓扑信息包括:传输网络物理拓扑、逻辑拓扑及基础数据信息;所述基础数据信息包括:设备类型、设备速率等级、光缆类型及长度、已有业务种类、已有业务数量及已有业务路由信息。
在一些实施例中,优选为,所述业务种类包括以下任一种或多种:电网自动化业务、安全稳定业务、继电保护业务。
在一些实施例中,优选为,所述节点设备可靠性分析=设备指标×第一权重;所述设备指标包括以下一种或多种:设备配置、设备运行状态、设备运行时间。
在一些实施例中,优选为,所述设备配置包括以下一种或多种:冗余配置、电源系统;所述电源系统包括以下一种或多种:电源冗余配置、蓄电池质量;所述设备运行状态包括以下一种或多种:设备运行环境、板卡年均失效次数;所述设备运行环境包括以下一种或多种:是否按规定定期除尘、接地电阻;所述设备运行时间包括:投运年限。
在一些实施例中,优选为,所述光缆链路可靠性分析=光缆链路指标×第二权重;所述光缆链路指标包括以下一种或多种:光缆长度、光缆年发生外力破坏次数、光缆运行年限。
在一些实施例中,优选为,所述选取步骤包括:从源节点到目的节点的左右路径中,以公式(1)计算节点i与j之间的光缆链路的带宽利用率;按照Dijkstra算法计算源节点到目的节点的最短路径,并记录得到的所有所述最短路径;按所述带宽利用率对所有最短路径进行排序,并标记所有所述最短路径的跳数;所述公式(1)为:其中,BUij为节点i与j之间光缆链路ij的已占用带宽资源;Cij为节点i与j之间光缆链路ij的容量。
在一些实施例中,优选为,所述确定步骤包括:针对最短路径列表中的各所述光缆链路的带宽利用率对拓扑网络进行可靠性标度,标度值为该光缆链路的BOij×103;确定所述最短路径列表中的各所述光缆链路网络负载均衡度D(BO);确定所述最短路径列表中的各所述光缆链路业务均衡度D(S1),S1为某一种业务类型;利用综合代价函数公式(5)中不同度量的权值,获取特定约束条件下的可靠性最高的最短路径,所述公式(5): 其中,Ki≥0,i=1~4为加权系数,Δn表示路径列表中每条路径跳数相对最短路径跳数的跳数差;R表示该路径的可靠性指数。
在一些实施例中,优选为,所述网络负载均衡度D(BO)的计算步骤包括:从所述最短路径列表中的各选定路径所包含的光缆链路上减去所需业务总类占用带宽,重新计算光缆链路的带宽利用率,并利用公式(2)求所有光缆链路的带宽利用率均值,所述公式(2)为:其中,L为拓扑网络中的光缆链路总数;
利用公式(3)计算所述最短路径列表中的各选定路径的光缆链路带宽利用率相对均值的偏差值D(BO),利用偏差值D(BO)表征网络负载均衡度;所述公式(3):
在一些实施例中,优选为,所述光缆链路业务均衡度D(S1)的计算方式为:
公式(4):其中,S1l为第l条光缆链路上承载所述所需业务S1的数量,E(S1)为拓扑网络各光缆链路承载S1业务的均值,L表示拓扑网络中的光缆链路总数。
本发明实施例提供的可靠性约束条件下的路由选择方法,与现有技术相比,提出的可靠性约束条件下的路由选择策略,充分考虑了专用光传输网承载业务的特点,对实时性、可靠性要求高的业务,在考虑网络带宽资源利用率的同时,引入节点及链路的可靠性约束条件,在选取最短路径的同时,满足业务对路径可靠性的要求。而且,在路由选取中引入了业务均衡度作为其中一个度量,让某种类型的业务在网络中尽量均衡分布,这样可以避免网络故障时,由于某种类型业务在网络中过于集中而导致业务大量中断或需要迂回到备用路由而对网络整体性能造成的影响。总之,本发明提出的路由选择算法使用运行统计数据对设备和光缆的可靠性进行评估,评估结果可随运行情况的变化动态更新,真实反映节点可靠性的真实情况,为路由选取提供有效、可靠的参考数据。
附图说明
图1为本发明一个实施例中中获取的网络拓扑图;
图2为本发明按带宽利用率标度图1中的网络拓扑图。
具体实施方式
下面通过具体的实施例结合附图对本发明做进一步的详细描述。
考虑到目前路由选择中受多种可靠性约束条件因素影响的问题,本发明提供了一种可靠性约束条件下的路由选择方法。
该路由选择方法,包括:
获取步骤:获取拓扑信息;
分析步骤:根据所述拓扑信息进行节点设备及光缆链路的可靠性分析;
选取步骤:根据可靠性分析结果,以带宽资源利用率为主度量,为不同类型的业务选取各自的最短路径形成最短路径列表;
确定步骤:针对不同业务类型,根据该类型业务的分布状况,依据业务均衡度和路径可靠性对所述最短路径列表进行检验比较,按业务要求选取可靠性最高的最短路径。
与现有技术相比,提出的可靠性约束条件下的路由选择策略,充分考虑了专用光传输网承载业务的特点,对实时性、可靠性要求高的业务,在考虑网络带宽资源利用率的同时,引入节点及链路的可靠性约束条件,在选取最短路径的同时,满足业务对路径可靠性的要求。而且,在路由选取中引入了业务均衡度作为其中一个度量,让某种类型的业务在网络中尽量均衡分布,这样可以避免网络故障时,由于某种类型业务在网络中过于集中而导致业务大量中断或需要迂回到备用路由而对网络整体性能造成的影响。总之,本发明提出的路由选择算法使用运行统计数据对设备和光缆的可靠性进行评估,评估结果可随运行情况的变化动态更新,真实反映节点可靠性的真实情况,为路由选取提供有效、可靠的参考数据。
下面结合附图1说明本发明的实现过程:
附图1是本实施例中获取的网络拓扑图。
步骤1:获取网络拓扑信息及基础资料信息。
如图1所示,网络包含8个传输节点设备,12条光缆链路。假设各节点均为155M设备。网络中共有36条业务,其中有8条电网自动化业务,10条安全稳定业务,12条继电保护业务,6条其他业务。各节点、各链路承载业务种类及数量分布如表1、表2所示。
表1节点承载业务种类及数量
表2光缆承载业务种类及数量
表2中的lij表示节点i与j之间的光缆链路。
步骤2:通过基础信息及运行数据,计算设备及光缆的可靠性。
通过对设备、光缆可靠性影响因素的分析,结合国家电网公司颁发的《电网调度系统安全生产保证能力评估(网、省调部分)》和《国家电网公司十八项电网重大反事故措施(试行)》,经过大量现场调研,得到表3、表4所示的节点设备及光缆的可靠性评价体系。
表3节点设备可靠性评价指标
表4光缆可靠性评价指标
通过收集到的基础数据和现场运行数据,根据表3和表4的指标体系得到各节点设备和光缆各项指标的相应分值,计算设备及光缆链路的可靠性,结果如表5所示。
表5节点设备和光缆可靠性计算结果
步骤3:以带宽利用率为主度量,遍历从源节点到目的节点的所有路径,并记录所有路径的跳数及带宽资源利用率。
用BOij表示节点i与j之间的光缆链路的带宽利用率,
其中,公式(1)中的分子、分母分别表示节点i、j之间的链路ij的已占用带宽资源和链路的容量。计算结果如表2所示。
从源节点出发,按照Dijkstra算法计算源节点至目的节点的最短路径,并记录所有可能路径,按带宽利用率对路径进行排序,并标记所有路径的跳数。
步骤4:计算每条路径的可靠性和业务均衡度,结合路径跳数和网络负载均衡度形成综合代价函数,根据不同类型业务对性能参数的不同要求,设定代价函数中不同度量的权值,获得特定约束条件下的最优路径。
首先用各链路的带宽利用率对网络进行标度,如附图2所示,图中的标度值为该链路的BOij×103。
假设需要从节点1至节点6开通一条继电保护业务。按Dijkstra算法计算源节点至目的节点的最短路径,并保存这几条互不相交的路径信息,如表6所示。
表6节点1至节点6的最短路径列表
从选定路径所包含的链路上减去该业务占用带宽,重新计算涉及链路的带宽占用率。对所有链路的带宽利用率求均值,可得
其中L表示网络中的链路总数。
用各链路带宽利用率相对均值的偏差程度D(BO)表征网络负载均衡度,该度量反应全网带宽资源占用情况的均衡程度,D(BO)越小,说明网络负载均衡度越好,带宽利用率越高。
基于特定类型的业务S1,按式(4)定义其业务均衡度,
其中,s1l表示第l条链路上承载S1业务的数量,E(S1)为全网各链路承载S1业务的均值,L表示网络中的链路总数。D(S1)值越小,说明该类型业务在全网分布越均衡,这样可以避免同一类型业务在网络中分布过于集中,当某个节点或链路发生故障时造成大量业务同时受影响的情况发生。同理可计算其他种类业务分布的均衡度。
定义综合代价函数为
其中,Ki≥0,i=1~4为加权系数,用来确定路径选取时各分度量代价函数对路径选择的影响程度,默认情况下均可取1值,即认为各项参数对路由的选取同等重要。当某种业务对其中一项或几项度量特别敏感时,也可忽略其他度量的影响,将相应的权值设为0值。这样可以针对不同业务的特点和要求进行最优路由的选取。式(5)中的Δn表示路径列表中每条路径跳数相对最短路径跳数的跳数差;R表示该路径的可靠性指数。各项度量的计算结果如表7所示。若按跳数,2号路径为最优,若从可靠性、负载均衡度和业务均衡度的角度考虑,1号路径为最优。
表7最短路径对应各度量值的计算结果
以上仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种可靠性约束条件下的路由选择方法,其特征在于,包括:
获取步骤:获取拓扑信息;
分析步骤:根据所述拓扑信息进行节点设备及光缆链路的可靠性分析;
选取步骤:根据可靠性分析结果,以带宽资源利用率为主度量,为不同类型的业务选取各自的最短路径形成最短路径列表;
确定步骤:针对不同业务类型,根据该类型业务的分布状况,依据业务均衡度和路径可靠性对所述最短路径列表进行检验比较,按业务要求选取可靠性最高的最短路径。
2.如权利要求1所述的可靠性约束条件下的路由选择方法,其特征在于,所述拓扑信息包括:传输网络物理拓扑、逻辑拓扑及基础数据信息;所述基础数据信息包括:设备类型、设备速率等级、光缆类型及长度、已有业务种类、已有业务数量及已有业务路由信息。
3.如权利要求2所述的可靠性约束条件下的路由选择方法,其特征在于,所述业务种类包括以下任一种或多种:电网自动化业务、安全稳定业务、继电保护业务。
4.如权利要求1所述的可靠性约束条件下的路由选择方法,其特征在于,
所述节点设备可靠性分析=设备指标×第一权重;
所述设备指标包括以下一种或多种:设备配置、设备运行状态、设备运行时间。
5.如权利要求4所述的可靠性约束条件下的路由选择方法,其特征在于,
所述设备配置包括以下一种或多种:冗余配置、电源系统;所述电源系统包括以下一种或多种:电源冗余配置、蓄电池质量;
所述设备运行状态包括以下一种或多种:设备运行环境、板卡年均失效次数;所述设备运行环境包括以下一种或多种:是否按规定定期除尘、接地电阻;
所述设备运行时间包括:投运年限。
6.如权利要求1所述的可靠性约束条件下的路由选择方法,其特征在于,
所述光缆链路可靠性分析=光缆链路指标×第二权重;
所述光缆链路指标包括以下一种或多种:光缆长度、光缆年发生外力破坏次数、光缆运行年限。
7.如权利要求1所述的可靠性约束条件下的路由选择方法,其特征在于,所述选取步骤包括:
从源节点到目的节点的左右路径中,以公式(1)计算节点i与j之间的光缆链路的带宽利用率;
按照Dijkstra算法计算源节点到目的节点的最短路径,并记录得到的所有所述最短路径;
按所述带宽利用率对所有最短路径进行排序,并标记所有所述最短路径的跳数;
所述公式(1)为:
其中,BUij为节点i与j之间光缆链路ij的已占用带宽资源;Cij为节点i与j之间光缆链路ij的容量。
8.如权利要求7所述的可靠性约束条件下的路由选择方法,其特征在于,所述确定步骤包括:
针对最短路径列表中的各所述光缆链路的带宽利用率对拓扑网络进行可靠性标度,标度值为该光缆链路的BOij×103;
确定所述最短路径列表中的各所述光缆链路网络负载均衡度D(BO);
确定所述最短路径列表中的各所述光缆链路业务均衡度D(S1),S1为某一种业务类型;
利用综合代价函数公式(5)中不同度量的权值,获取特定约束条件下的可靠性最高的最短路径,所述公式(5): 其中,Ki≥0,i=1~4为加权系数,Δn表示路径列表中每条路径跳数相对最短路径跳数的跳数差;R表示该路径的可靠性指数。
9.如权利要求8所述的可靠性约束条件下的路由选择方法,其特征在于,
所述网络负载均衡度D(BO)的计算步骤包括:
从所述最短路径列表中的各选定路径所包含的光缆链路上减去所需业务总类占用带宽,重新计算光缆链路的带宽利用率,并利用公式(2)求所有光缆链路的带宽利用率均值,所述公式(2)为:其中,L为拓扑网络中的光缆链路总数;
利用公式(3)计算所述最短路径列表中的各选定路径的光缆链路带宽利用率相对均值的偏差值D(BO),利用偏差值D(BO)表征网络负载均衡度;所述公式(3):
10.如权利要求9所述的可靠性约束条件下的路由选择方法,其特征在于,所述光缆链路业务均衡度D(S1)的计算方式为:
公式(4):其中,S1l为第l条光缆链路上承载所述所需业务S1的数量,E(S1)为拓扑网络各光缆链路承载S1业务的均值,L表示拓扑网络中的光缆链路总数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410676197.0A CN104468355B (zh) | 2014-11-21 | 2014-11-21 | 可靠性约束条件下的路由选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410676197.0A CN104468355B (zh) | 2014-11-21 | 2014-11-21 | 可靠性约束条件下的路由选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104468355A true CN104468355A (zh) | 2015-03-25 |
CN104468355B CN104468355B (zh) | 2018-08-31 |
Family
ID=52913755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410676197.0A Expired - Fee Related CN104468355B (zh) | 2014-11-21 | 2014-11-21 | 可靠性约束条件下的路由选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104468355B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105007222A (zh) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | 业务传输路径的选择方法和装置 |
CN105187273A (zh) * | 2015-08-26 | 2015-12-23 | 国网智能电网研究院 | 一种用于电力通信专网业务监测的探针部署方法和装置 |
CN105488422A (zh) * | 2015-11-19 | 2016-04-13 | 上海交通大学 | 基于同态加密隐私数据保护的编辑距离计算系统 |
CN105515976A (zh) * | 2015-12-02 | 2016-04-20 | 国家电网公司 | 一种电力骨干光网络域间简化路由选择方法 |
CN105553719A (zh) * | 2015-12-15 | 2016-05-04 | 中兴软创科技股份有限公司 | 面向电信资源业务领域的光缆路径规划方法 |
CN105553869A (zh) * | 2015-12-11 | 2016-05-04 | 国网河北省电力公司 | 一种电力通信网的风险均衡方法及系统 |
CN105553843A (zh) * | 2015-12-15 | 2016-05-04 | 国网冀北电力有限公司信息通信分公司 | 一种输电线路继电保护控制业务通道路由配置方法及装置 |
CN106685822A (zh) * | 2015-11-11 | 2017-05-17 | 富士通株式会社 | 路由确定方法及其装置 |
CN106953798A (zh) * | 2017-05-25 | 2017-07-14 | 深圳市伊特利网络科技有限公司 | 基于接入点的链路选择方法及系统 |
CN107241230A (zh) * | 2017-07-06 | 2017-10-10 | 中国人民解放军空军第航空学院 | 基于保障有效性的评价光传送网抗毁性的方法 |
CN107404675A (zh) * | 2017-07-20 | 2017-11-28 | 中通服软件科技有限公司 | 一种光路自配方法 |
CN107453997A (zh) * | 2017-07-31 | 2017-12-08 | 重庆邮电大学 | 一种基于双代价的优化路由方法 |
CN108135016A (zh) * | 2017-12-19 | 2018-06-08 | 国网辽宁省电力有限公司 | 一种无线网络路径规划方法和装置 |
CN108769985A (zh) * | 2018-06-14 | 2018-11-06 | 杭州电子科技大学 | 一种用于物联网传感信息虚拟服务的网络入侵检测方法 |
WO2018214110A1 (zh) * | 2017-05-25 | 2018-11-29 | 深圳市伊特利网络科技有限公司 | 基于接入点的链路选择方法及系统 |
CN109429117A (zh) * | 2017-08-30 | 2019-03-05 | 中国移动通信集团设计院有限公司 | 路由选择方法和设备 |
JP2019096944A (ja) * | 2017-11-20 | 2019-06-20 | Necプラットフォームズ株式会社 | 通信ネットワークシステム、経路制御装置、経路制御方法および経路制御プログラム |
CN110289996A (zh) * | 2019-06-14 | 2019-09-27 | 浪潮思科网络科技有限公司 | 一种基于sr的业务路由计算方法 |
CN110365549A (zh) * | 2019-06-10 | 2019-10-22 | 烽火通信科技股份有限公司 | 一种sptn网络的处理方法和处理系统 |
CN111181854A (zh) * | 2020-01-02 | 2020-05-19 | 国网浙江省电力有限公司信息通信分公司 | 确定配用电多业务差异QoS最优路由的方法及系统 |
CN112565940A (zh) * | 2020-11-20 | 2021-03-26 | 国网浙江省电力有限公司宁波供电公司 | 一种光纤网络的光纤路径规划方法和装置 |
CN112714008A (zh) * | 2019-10-25 | 2021-04-27 | 中兴通讯股份有限公司 | 网络拓扑分析方法、设备及存储介质 |
CN113037637A (zh) * | 2021-03-23 | 2021-06-25 | 福建师范大学 | 一种人机物融合网络容错信息传输路径选取方法 |
CN113572690A (zh) * | 2021-06-11 | 2021-10-29 | 深圳市国电科技通信有限公司 | 面向可靠性的用电信息采集业务的数据传输方法 |
CN114390626A (zh) * | 2020-10-20 | 2022-04-22 | 中国移动通信集团设计院有限公司 | 网络路由确定方法、装置及可读存储介质 |
CN114866460A (zh) * | 2022-04-27 | 2022-08-05 | 抖动科技(深圳)有限公司 | 基于人工智能的路径规划方法及相关设备 |
CN117081977A (zh) * | 2023-08-15 | 2023-11-17 | 武汉船舶通信研究所(中国船舶集团有限公司第七二二研究所) | 一种异构多跳通信网络传送调度系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873663A (zh) * | 2010-05-26 | 2010-10-27 | 北京科技大学 | 一种基于能量感知可靠性多径路由算法 |
CN102325088A (zh) * | 2011-09-09 | 2012-01-18 | 北京航空航天大学 | 延迟和共用风险链路组约束下优化节点睡眠的路径保护 |
-
2014
- 2014-11-21 CN CN201410676197.0A patent/CN104468355B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873663A (zh) * | 2010-05-26 | 2010-10-27 | 北京科技大学 | 一种基于能量感知可靠性多径路由算法 |
CN102325088A (zh) * | 2011-09-09 | 2012-01-18 | 北京航空航天大学 | 延迟和共用风险链路组约束下优化节点睡眠的路径保护 |
Non-Patent Citations (3)
Title |
---|
何荣希,温海波: "《WDM网中基于服务等级约定限制的动态共享通路保护算法》", 《电子学报》 * |
曾庆涛,邱雪松,郭少勇: "《基于风险均衡的电力通信业务的路由分配机制》", 《电子与信息学报》 * |
熊小伏,吴玲燕,陈星田: "《满足广域保护通信可靠性和延时要求的路由选择方法》", 《电力系统自动化》 * |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105007222A (zh) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | 业务传输路径的选择方法和装置 |
CN105187273A (zh) * | 2015-08-26 | 2015-12-23 | 国网智能电网研究院 | 一种用于电力通信专网业务监测的探针部署方法和装置 |
CN106685822A (zh) * | 2015-11-11 | 2017-05-17 | 富士通株式会社 | 路由确定方法及其装置 |
CN105488422A (zh) * | 2015-11-19 | 2016-04-13 | 上海交通大学 | 基于同态加密隐私数据保护的编辑距离计算系统 |
CN105488422B (zh) * | 2015-11-19 | 2019-01-11 | 上海交通大学 | 基于同态加密隐私数据保护的编辑距离计算系统 |
CN105515976A (zh) * | 2015-12-02 | 2016-04-20 | 国家电网公司 | 一种电力骨干光网络域间简化路由选择方法 |
CN105515976B (zh) * | 2015-12-02 | 2019-01-04 | 国家电网公司 | 一种电力骨干光网络域间简化路由选择方法 |
CN105553869B (zh) * | 2015-12-11 | 2018-08-28 | 国网河北省电力公司 | 一种电力通信网的风险均衡方法及系统 |
CN105553869A (zh) * | 2015-12-11 | 2016-05-04 | 国网河北省电力公司 | 一种电力通信网的风险均衡方法及系统 |
CN105553719A (zh) * | 2015-12-15 | 2016-05-04 | 中兴软创科技股份有限公司 | 面向电信资源业务领域的光缆路径规划方法 |
CN105553843A (zh) * | 2015-12-15 | 2016-05-04 | 国网冀北电力有限公司信息通信分公司 | 一种输电线路继电保护控制业务通道路由配置方法及装置 |
CN105553843B (zh) * | 2015-12-15 | 2018-10-19 | 国网冀北电力有限公司信息通信分公司 | 一种输电线路继电保护控制业务通道路由配置方法及装置 |
CN106953798A (zh) * | 2017-05-25 | 2017-07-14 | 深圳市伊特利网络科技有限公司 | 基于接入点的链路选择方法及系统 |
WO2018214110A1 (zh) * | 2017-05-25 | 2018-11-29 | 深圳市伊特利网络科技有限公司 | 基于接入点的链路选择方法及系统 |
CN107241230A (zh) * | 2017-07-06 | 2017-10-10 | 中国人民解放军空军第航空学院 | 基于保障有效性的评价光传送网抗毁性的方法 |
CN107404675A (zh) * | 2017-07-20 | 2017-11-28 | 中通服软件科技有限公司 | 一种光路自配方法 |
CN107453997B (zh) * | 2017-07-31 | 2020-05-12 | 重庆邮电大学 | 一种基于双代价的优化路由方法 |
CN107453997A (zh) * | 2017-07-31 | 2017-12-08 | 重庆邮电大学 | 一种基于双代价的优化路由方法 |
CN109429117A (zh) * | 2017-08-30 | 2019-03-05 | 中国移动通信集团设计院有限公司 | 路由选择方法和设备 |
JP2019096944A (ja) * | 2017-11-20 | 2019-06-20 | Necプラットフォームズ株式会社 | 通信ネットワークシステム、経路制御装置、経路制御方法および経路制御プログラム |
CN108135016A (zh) * | 2017-12-19 | 2018-06-08 | 国网辽宁省电力有限公司 | 一种无线网络路径规划方法和装置 |
CN108769985A (zh) * | 2018-06-14 | 2018-11-06 | 杭州电子科技大学 | 一种用于物联网传感信息虚拟服务的网络入侵检测方法 |
CN108769985B (zh) * | 2018-06-14 | 2021-02-02 | 杭州电子科技大学 | 一种用于物联网传感信息虚拟服务的网络入侵检测方法 |
CN110365549B (zh) * | 2019-06-10 | 2021-09-24 | 烽火通信科技股份有限公司 | 一种sptn网络的处理方法和处理系统 |
CN110365549A (zh) * | 2019-06-10 | 2019-10-22 | 烽火通信科技股份有限公司 | 一种sptn网络的处理方法和处理系统 |
CN110289996A (zh) * | 2019-06-14 | 2019-09-27 | 浪潮思科网络科技有限公司 | 一种基于sr的业务路由计算方法 |
CN112714008A (zh) * | 2019-10-25 | 2021-04-27 | 中兴通讯股份有限公司 | 网络拓扑分析方法、设备及存储介质 |
CN112714008B (zh) * | 2019-10-25 | 2024-02-23 | 中兴通讯股份有限公司 | 网络拓扑分析方法、设备及存储介质 |
CN111181854A (zh) * | 2020-01-02 | 2020-05-19 | 国网浙江省电力有限公司信息通信分公司 | 确定配用电多业务差异QoS最优路由的方法及系统 |
CN111181854B (zh) * | 2020-01-02 | 2021-12-10 | 国网浙江省电力有限公司信息通信分公司 | 确定配用电多业务差异QoS最优路由的方法及系统 |
CN114390626A (zh) * | 2020-10-20 | 2022-04-22 | 中国移动通信集团设计院有限公司 | 网络路由确定方法、装置及可读存储介质 |
CN114390626B (zh) * | 2020-10-20 | 2024-06-11 | 中国移动通信集团设计院有限公司 | 网络路由确定方法、装置及可读存储介质 |
CN112565940A (zh) * | 2020-11-20 | 2021-03-26 | 国网浙江省电力有限公司宁波供电公司 | 一种光纤网络的光纤路径规划方法和装置 |
CN113037637A (zh) * | 2021-03-23 | 2021-06-25 | 福建师范大学 | 一种人机物融合网络容错信息传输路径选取方法 |
CN113037637B (zh) * | 2021-03-23 | 2022-10-14 | 福建师范大学 | 一种人机物融合网络容错信息传输路径选取方法 |
CN113572690A (zh) * | 2021-06-11 | 2021-10-29 | 深圳市国电科技通信有限公司 | 面向可靠性的用电信息采集业务的数据传输方法 |
CN113572690B (zh) * | 2021-06-11 | 2023-02-24 | 深圳市国电科技通信有限公司 | 面向可靠性的用电信息采集业务的数据传输方法 |
CN114866460B (zh) * | 2022-04-27 | 2024-06-04 | 抖动科技(深圳)有限公司 | 基于人工智能的路径规划方法及相关设备 |
CN114866460A (zh) * | 2022-04-27 | 2022-08-05 | 抖动科技(深圳)有限公司 | 基于人工智能的路径规划方法及相关设备 |
CN117081977A (zh) * | 2023-08-15 | 2023-11-17 | 武汉船舶通信研究所(中国船舶集团有限公司第七二二研究所) | 一种异构多跳通信网络传送调度系统 |
CN117081977B (zh) * | 2023-08-15 | 2024-03-15 | 武汉船舶通信研究所(中国船舶集团有限公司第七二二研究所) | 一种异构多跳通信网络传送调度系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104468355B (zh) | 2018-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104468355A (zh) | 可靠性约束条件下的路由选择方法 | |
US10616074B2 (en) | System, apparatus, procedure, and computer program product for planning and simulating an internet protocol network | |
CN105897329B (zh) | 基于多目标决策的leo卫星网络多业务路由优化方法 | |
CN105379196B (zh) | 用于容错和负载平衡路由的方法、系统和计算机存储介质 | |
Sansó et al. | Communication and transportation network reliability using routing models | |
CN101588263B (zh) | 一种评估电力通信网可靠性的方法 | |
Yang et al. | Measuring route diversity for urban rail transit networks: A case study of the Beijing metro network | |
Saito | Analysis of geometric disaster evaluation model for physical networks | |
CN105007222B (zh) | 业务传输路径的选择方法和装置 | |
CN106506357A (zh) | 一种电力通信网的双路由配置方法及装置 | |
CN106453085A (zh) | 基于业务重要度的风险均衡路由分配的方法及系统 | |
CN113411221B (zh) | 电力通信网络故障仿真验证方法、装置、设备和存储介质 | |
CN104486194A (zh) | 一种多可靠性等级虚拟网络控制系统和方法 | |
CN105187273A (zh) | 一种用于电力通信专网业务监测的探针部署方法和装置 | |
CN104871490A (zh) | 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法 | |
US7525929B2 (en) | Fast simulated annealing for traffic matrix estimation | |
CN111565146A (zh) | 一种网络拓扑感知的电力通信网链路故障恢复算法 | |
CN107800624A (zh) | 一种区域性保护关键信息最优迂回路径选择新方法 | |
Kamiyama | Efficiently constructing candidate set for network topology design | |
JP4909060B2 (ja) | Ahpを用いた網トポロジ設計方法および設計システム | |
CN107465535B (zh) | 一种链路中断风险分析方法、装置、电子设备及存储介质 | |
CN105207905B (zh) | 路由选择方法和装置 | |
CN102550070A (zh) | 分组化网络中丢失率的估计方法 | |
JP2007336021A (ja) | 綱トポロジ設計方法および綱トポロジ設計装置 | |
CN206100015U (zh) | 一种铁路数据网网络资源管理平台 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180831 Termination date: 20181121 |
|
CF01 | Termination of patent right due to non-payment of annual fee |