CN107294852A - 一种使用拓扑分散短路径集的网络路由方法 - Google Patents
一种使用拓扑分散短路径集的网络路由方法 Download PDFInfo
- Publication number
- CN107294852A CN107294852A CN201710528851.7A CN201710528851A CN107294852A CN 107294852 A CN107294852 A CN 107294852A CN 201710528851 A CN201710528851 A CN 201710528851A CN 107294852 A CN107294852 A CN 107294852A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- network
- topology
- collection
- 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
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/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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
- H04L45/126—Shortest path evaluation minimising geographical or physical path length
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种使用拓扑分散短路径集的网络路由方法,包括以下过程,过程一:收集网络的拓扑信息;过程二:预先为网络中的每对节点o、d,计算节点o到节点d的拓扑分散短路径集PS o,d ,其中PS o,d 是指包含一条或多条节点o到节点d的长度较短且彼此间拓扑重叠较少路径的集合;过程三:在网络进入传输工作状态后,对于每个新生成的网络数据包Φ,为Φ从它的起始节点到目的节点的拓扑分散短路径集中选出一条估计传输时延最小的路径P作为路由路径;之后,Φ沿着P传输。本发明提出的网络路由方法,能综合利用网络的拓扑及传输状况信息,为计算机通信网络中的网络数据包快速确定可尽量避开网络中拥塞区域的路由路径,有效提升网络的整体传输性能。
Description
技术领域
本发明涉及网络科学和计算机通信网络领域,特别是指一种使用拓扑分散短路径集的网络路由方法。
背景技术
计算机通信网络是支撑现代信息社会的重要基础设施,这类网络通过运行一定的路由协议将携带信息的网络数据包从网络的一个起始节点传输至一个目的节点。在计算机通信网络中,应用高效的路由方法,能保证网络具备优良的传输性能,即网络不易发生拥堵,网络数据包能快速抵达目的节点。当前,在现有计算机通信网络中,大量应用成熟的商用路由协议栈,如OSPF协议、BGP v4协议等。这类路由协议的一个重要理论基础是经典的最短路径路由方法。
计算机通信网络是典型的复杂网络,可以使用拓扑网络来进行描述,拓扑网络的节点即通信网络中的各类节点(如计算机终端、路由器等网络设备);若现实中两个节点间存在一条直达的物理通信链路(如光纤、无线信道等),则在拓扑网络中它们间存在连边。近年来,伴随着网络科学理论及应用研究的兴起与发展,网络路由方法的研究有了新的进展。相关方面,科研人员提出了多种新的路由方法,它们大致可分为两类:(1)固定路由方法:预先为网络的所有起始、目的节点对计算好路由路径,在网络数据包传输时直接使用这些路径进行路由传输;(2)动态路由方法:在网络数据包传输过程中实时动态计算路由路径。可以看出,经典的最短路径路由方法属于固定路由方法的范畴。
固定路由方法和动态路由方法有各自的优缺点。对于固定路由方法,路由路径预先已计算,因此在传输阶段将可以快速确定路由路径,但其环境适应能力不够理想,若传输环境发生变化(例如,交通流的OD需求分布改变,或部分节点故障等),它们将可能无法保证网络的高效传输;对于动态路由方法,由于路由路径在网络数据包传输过程中动态计算,因此它们可根据传输环境确定高效的路由路径,但路由路径的动态计算需要耗费一定的计算资源(包括运算时间和存储空间),这可能会给系统带来较大的传输延时和运行负担。
考虑到在现有技术中,计算机通信网络往往会进行冗余配置,即在网络中会设置一些环状子图结构来确保系统运行的稳定性,这使得网络中一对节点间往往可能存在多条彼此间重叠较少的路径,本发明提出一种新的网络路由方法,称为一种使用拓扑分散短路径集的网络路由方法。该路由方法结合固定路由方法与动态路由方法的优点,预先为网络中每对起始、目的节点计算一条或多条长度较短且彼此间拓扑重叠较少的路径;在网络进入传输工作状态后,根据网络的传输状况信息,快速从预先计算得到的多条路径中为网络数据包选择一条传输代价较小的路径作为路由路径。理论上,该方法能为网络数据包快速指派可尽量避开网络拥塞区域的路由路径,保证网络优良的传输性能。
在介绍本发明的具体内容之前,首先对计算机通信网络中网络数据包的传输过程进行简单的介绍:网络中的各个节点都有一个网络数据包发送队列,该队列一般来说是一个先进先出FIFO(First In First Out)的队列,一段时间内节点能按照自身的传输速率将网络数据包发送队列中位于队首的一个或多个网络数据包转发。当一个网络数据包在一个节点上生成,即节点为网络数据包的起始节点时,节点将按照一定的规则为它选择一条路由路径;当一个网络数据包在起始节点中生成或抵达某一中继节点时,它将首先被放入节点的网络数据包发送队列,直到上升至队列的队首时被转发至其路由路径的下一跳节点;当一个网络数据包抵达目的节点时,网络数据包即完成传输,其传输生命周期结束,从网络中被移除。
值得说明的是,在现有计算通信网络中,网络数据包在传输介质中的传输速度大多接近光速,在传输介质上产生的传输时延接近于零,近似可以忽略不计。整体上,网络数据包的传输时延主要由路由中继节点上网络数据包接收、转发涉及的软件程序、硬件电路的物理延时造成。
发明内容
本发明提出的一种使用拓扑分散短路径集的网络路由方法的总体思路是:预先针对网络中的每对起始、目的节点,计算从起始节点到目的节点的一条或多条长度较短且彼此间拓扑重叠较少(即包含的共同节点数量较少)的候选路由路径;在网络进入传输工作状态后,对于每个新生成的网络数据包,根据网络的传输状况信息,为它从预先已计算得到的该网络数据包起始节点到目的节点的候选路由路径中选出一条估计传输时延最小的路径作为路由路径。
具体地,本发明提出的网络路由方法包括如下过程。
过程一:收集网络的拓扑信息。
过程二:根据网络的拓扑,预先为网络中的每对起始节点o、目的节点d,计算节点o到节点d的拓扑分散短路径集PS o,d ,其中拓扑分散短路径集PS o,d 是指包含一条或多条节点o到节点d的长度较短且彼此间拓扑重叠较少(即包含的共同节点数量较少)的路径的集合。
其中,对于网络中的一对起始节点o、目的节点d,计算节点o到节点d的拓扑分散短路径集的算法如下,
步骤1:设置一个空的路径集合PS o,d ,设置一个用于保存PS o,d 中最短路径的长度的变量L并将L初始化为+∞,同时,为网络中的每个节点i,设置各自的重叠代价C i 并将C i 初始化为1.0;
步骤2:循环进行如下操作(步骤2.1~步骤2.5)PNL次:
步骤2.1 根据网络的拓扑与当前网络中各节点的重叠代价,使用Dijkstra最小代价路径算法计算节点o到节点d的一条最小代价路径P;
步骤2.2 若路径P的长度 >(L×LRL),跳转至步骤3;
步骤2.3 若路径P的长度 < L,更新L为P的长度;
步骤2.4 若路径P在PS o,d 中不存在,将P加入PS o,d ;
步骤2.5 对于每个包含在路径P中的节点j,将重叠代价C j 增加OCP;
步骤3:返回集合PS o,d 作为节点o到节点d的拓扑分散短路径集,运算结束。
上述算法中,路径的长度定义为路径包含的网络节点的个数,路径的代价定义为路径包含的网络节点的重叠代价之和,PNL(Path Number Limit)表示拓扑分散短路径集可包含的路径数量上限,OCP(Overlapping Cost Penalty)表示节点重叠代价惩罚增量,LRL(Length Ratio Limit)表示拓扑分散短路径集中的任意一条路径与其中的最短路径的长度比值上限。
上述算法的步骤2.1中,根据网络的拓扑与各节点的重叠代价,Dijkstra最小代价路径算法计算节点o到节点d的一条最小代价路径的步骤如下,
步骤1:设置两个空的路径集合OS和CS;
步骤2:对于节点o的每个邻居节点i,将路径o->i加入集合OS;
步骤3:若集合OS为空,跳转至步骤8,否则从OS中提取并删除一条路径P,要求P在集合OS包含的所有路径中代价最小;
步骤4:使用e表示路径P的终止节点,若节点e即为目的节点d,跳转至步骤9;
步骤5:将路径P加入集合CS;
步骤6:对于节点e的每个邻居节点j,若集合CS中不存在o到j的路径,则:① 使用路径P扩展得到路径P->j(即在路径P的尾部增加一段路径e->j);② 若集合OS中不存在节点o到j的路径,将路径P->j加入OS;③ 若集合OS中存在节点o到j的路径但该路径的代价大于路径P->j的代价,使用路径P->j替换OS中节点o到j的路径;
步骤7:跳转至步骤3;
步骤8:提示节点o到节点d间不存在可达路径,运算结束;
步骤9:返回路径P作为节点o到节点d的最小代价路径,运算结束。
过程三:在网络进入传输工作状态后,对于每个新生成的网络数据包Φ,为Φ从它的起始节点o到目的节点d的拓扑分散短路径集PS o,d 中选出一条路径P作为Φ的路由路径,要求在路径选择时刻路径P在PS o,d 包含的各路径中估计传输时延T P 最小;之后,网络数据包Φ在网络中沿着路由路径P传输。
其中,某一时刻网络中一条路径P的估计传输时延T P 定义为该时刻路径P包含的除终止节点外的所有节点上的网络数据包发送队列长度与节点的发送速率的比值之和,即有
,
其中,(P-P end )表示路径P中除终止节点外的所有节点的集合,L n 和R n 分别是节点n上的网络数据包发送队列长度和节点n的发送速率。
本发明的有益效果为:提出的一种使用拓扑分散短路径集的网络路由方法,能综合利用网络的拓扑及传输状况信息,为计算机通信网络中的网络数据包快速确定可尽量避开网络中拥塞区域的路由路径,进而有效提升网络的整体传输性能。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中,图1示出了本发明的一个实施例的网络拓扑与拓扑分散短路径集示意图。
具体实施方式
以下结合附图与一个实施例对本发明作进一步说明。
实施例1:参照图1,一种使用拓扑分散短路径集的网络路由方法,包括如下过程。
过程一:收集网络的拓扑信息。
在本实施例中,网络的拓扑见图1的(a)子图。
过程二:根据网络的拓扑,预先为网络中的每对起始节点o、目的节点d,计算节点o到节点d的拓扑分散短路径集PS o,d ,其中拓扑分散短路径集PS o,d 是指包含一条或多条节点o到节点d的长度较短且彼此间拓扑重叠较少(即包含的共同节点数量较少)的路径的集合。
其中,对于网络中的一对起始节点o、目的节点d,计算节点o到节点d的拓扑分散短路径集的算法如下,
步骤1:设置一个空的路径集合PS o,d ,设置一个用于保存PS o,d 中最短路径的长度的变量L并将L初始化为+∞,同时,为网络中的每个节点i,设置各自的重叠代价C i 并将C i 初始化为1.0;
步骤2:循环进行如下操作(步骤2.1~步骤2.5)PNL次:
步骤2.1 根据网络的拓扑与当前网络中各节点的重叠代价,使用Dijkstra最小代价路径算法计算节点o到节点d的一条最小代价路径P;
步骤2.2 若路径P的长度 >(L×LRL),跳转至步骤3;
步骤2.3 若路径P的长度 < L,更新L为P的长度;
步骤2.4 若路径P在PS o,d 中不存在,将P加入PS o,d ;
步骤2.5 对于每个包含在路径P中的节点j,将重叠代价C j 增加OCP;
步骤3:返回集合PS o,d 作为节点o到节点d的拓扑分散短路径集,运算结束。
上述算法中,路径的长度定义为路径包含的网络节点的个数,路径的代价定义为路径包含的网络节点的重叠代价之和,PNL(Path Number Limit)表示拓扑分散短路径集可包含的路径数量上限,OCP(Overlapping Cost Penalty)表示节点重叠代价惩罚增量,LRL(Length Ratio Limit)表示拓扑分散短路径集中的任意一条路径与其中的最短路径的长度比值上限。
在本实施例中,设PNL=4、OCP=1.0、LRL=1.5,以针对起始为节点1、目的为节点6的节点对计算拓扑分散短路径集PS1,6为例。
首先按照步骤1:设置一个空的路径集合PS1,6,设置一个用于保存PS1,6中最短路径的长度的变量L并将L初始化为+∞,同时,为网络中的每个节点,设置各自的重叠代价并将初始化为
。
之后在步骤2中进行PNL(=4)轮循环操作。
在第一轮操作中,依据各节点的重叠代价,通过Dijkstra最小代价路径算法计算得到节点1至节点6的最小代价路径P为:节点1->节点2->节点5->节点6。由于路径P在集合PS1,6中尚未存在,且其长度(=4)符合要求(即 <(L×LRL=+∞)),将其加入PS1,6。由于路径P的长度 < L,更新L为路径P的长度,即L变为4。同时,将该路径包含的所有节点的代价增加OCP(即1.0),得到更新后各节点的重叠代价为
。
在第二轮操作中,依据各节点的重叠代价,通过Dijkstra最小代价路径算法计算得到节点1至节点6的最小代价路径P为:节点1->节点4->节点5->节点6。由于路径P在集合PS1,6中尚未存在,且其长度(=4)符合要求(即 <(L×LRL=6.0)),将其加入PS1,6。同时,将该路径包含的所有节点的代价增加OCP(即1.0),得到更新后各节点的重叠代价为
。
在第三轮操作中,依据各节点的重叠代价,通过Dijkstra最小代价路径算法计算得到节点1至节点6的最小代价路径P为:节点1->节点2->节点5->节点6。虽然路径P的长度(=4)符合要求(即 <(L×LRL=6.0)),但它在拓扑分散短路径集PS1,6中已存在,未将其加入PS1,6,仍需将该路径包含的所有节点的代价增加OCP(即1.0),得到更新后各节点的重叠代价为
。
在第四轮操作中,依据各节点的重叠代价,通过Dijkstra最小代价路径算法计算得到节点1至节点6的最小代价路径为:节点1->节点3->节点7->节点5->节点6。由于路径P在集合PS1,6中尚未存在,且其长度(=5)符合要求(即 <(L×LRL=6.0)),将其加入PS1,6。同时,将该路径包含的所有节点的代价增加OCP(1.0),得到更新后各节点的重叠代价为
。
最后,执行步骤3返回PS1,6作为节点1到节点6的拓扑分散短路径集,运算结束。
通过运算,得到节点1至节点6的拓扑分散短路径集包含如下三条路径:
路径① :节点1->节点2->节点5->节点6;
路径② :节点1->节点4->节点5->节点6;
路径③ :节点1->节点3->节点7->节点5->节点6。
上述路径已在图1的(b)子图中使用不同样式的虚线作出标注。
过程三:在网络进入传输工作状态后,对于每个新生成的网络数据包Φ,为Φ从它的起始节点o到目的节点d的拓扑分散短路径集PS o,d 中选出一条路径P作为Φ的路由路径,要求在路径选择时刻路径P在PS o,d 包含的各路径中估计传输时延T P 最小;之后,网络数据包Φ在网络中沿着路由路径P传输。
其中,某一时刻网络中一条路径P的估计传输时延T P 定义为该时刻路径P包含的除终止节点外的所有节点上的网络数据包发送队列长度与节点的发送速率的比值之和,即有
,
其中,(P-P end )表示路径P中除终止节点外的所有节点的集合,L n 和R n 分别是节点n上的网络数据包发送队列长度和节点n的发送速率。
在本实施例中,设所有节点单位时间可以发送2.0个网络数据包,即各节点发送速率为2.0。以在某一时刻在节点1上新产生拟发送给节点6(即起始节点为节点1,目的节点为节点6)的一个网络数据包为例。
若此时网络中各节点上的网络数据包发送队列长度分别为
,
根据定义,节点1到节点6的拓扑分散短路径集中的各条路径的估计传输时延分别为:
路径①(节点1->节点2->节点5->节点6):20/2.0 + 10/2.0 + 7/2.0 = 18.5;
路径②(节点1->节点4->节点5->节点6):20/2.0 + 15/2.0 + 7/2.0 = 21.0;
路径③(节点1->节点3->节点7->节点5->节点6):20/2.0 + 5/2.0 + 1/2.0 + 7/2.0= 16.5。
由于路径③的估计传输时延最小,将选择它作为范例网络数据包的路由路径;之后,范例网络数据包在网络中将沿着该路由路径传输。
在本发明具体实施时,可由一台管理计算机负责收集、维护网络的拓扑信息,由它基于完整的网络拓扑完成网络中各起始、目的节点对的拓扑分散短路径集的预先计算,并在计算完成后将结果派发部署至各网络节点。在网络进入传输工作状态后,为网络数据包选择路由路径的工作可由产生网络数据包的节点(即网络数据包的起始节点)各自负责。此外,管理计算机也可用于定期收集网络中各节点上的网络数据包发送队列长度等网络动态传输状况信息,并将它们派发给网络中的各节点,用于路由路径选择时估计传输时延的计算。
如上所述为本发明的具体实施案例,用于使本发明更加清晰。凡在本发明的精神和权力要求的保护范围内,对本发明所作的任何修改、等同替换,都落入本发明的保护范围。
Claims (3)
1.一种使用拓扑分散短路径集的网络路由方法,其特征在于:包括如下过程,
过程一:收集网络的拓扑信息;
过程二:根据网络的拓扑,预先为网络中的每对起始节点o、目的节点d,计算节点o到节点d的拓扑分散短路径集PS o,d ,其中拓扑分散短路径集PS o,d 是指包含一条或多条节点o到节点d的长度较短且彼此间拓扑重叠较少(即包含的共同节点数量较少)的路径的集合;
过程三:在网络进入传输工作状态后,对于每个新生成的网络数据包Φ,为Φ从它的起始节点o到目的节点d的拓扑分散短路径集PS o,d 中选出一条路径P作为Φ的路由路径,要求在路径选择时刻路径P在PS o,d 包含的各路径中估计传输时延最小;之后,网络数据包Φ在网络中沿着路由路径P传输。
2.如权利要求1所述的网络路由方法,其特征在于:所述过程二中,对于网络中的一对起始节点o、目的节点d,计算节点o到节点d的拓扑分散短路径集的算法如下,
步骤1:设置一个空的路径集合PS o,d ,设置一个用于保存PS o,d 中最短路径的长度的变量L并将L初始化为+∞,同时,为网络中的每个节点i,设置各自的重叠代价C i 并将C i 初始化为1.0;
步骤2:循环进行如下操作(步骤2.1~步骤2.5)PNL次:
步骤2.1 根据网络的拓扑与当前网络中各节点的重叠代价,使用Dijkstra最小代价路径算法计算节点o到节点d的一条最小代价路径P;
步骤2.2 若路径P的长度 >(L×LRL),跳转至步骤3;
步骤2.3 若路径P的长度 < L,更新L为P的长度;
步骤2.4 若路径P在PS o,d 中不存在,将P加入PS o,d ;
步骤2.5 对于每个包含在路径P中的节点j,将重叠代价C j 增加OCP;
步骤3:返回集合PS o,d 作为节点o到节点d的拓扑分散短路径集,运算结束;
上述算法中,路径的长度定义为路径包含的网络节点的个数,路径的代价定义为路径包含的网络节点的重叠代价之和,PNL(Path Number Limit)表示拓扑分散短路径集可包含的路径数量上限,OCP(Overlapping Cost Penalty)表示节点重叠代价惩罚增量,LRL(Length Ratio Limit)表示拓扑分散短路径集中的任意一条路径与其中的最短路径的长度比值上限。
3.如权利要求1所述的网络路由方法,其特征在于:所述过程三中,某一时刻网络中一条路径P的估计传输时延T P 定义为该时刻路径P包含的除终止节点外的所有节点上的网络数据包发送队列长度与节点的发送速率的比值之和,即有
<math display = 'block'>
<mrow>
<msub>
<mi>T</mi>
<mi>P</mi>
</msub>
<mo>=</mo>
<mrow>
<msub>
<mo>&sum;</mo>
<mrow>
<mi>n</mi>
<mo>&isin;</mo>
<mo stretchy='false'>(</mo>
<mi>P</mi>
<mo>&minus;</mo>
<msub>
<mi>P</mi>
<mi>end</mi>
</msub>
<mo stretchy='false'>)</mo>
</mrow>
</msub>
<mrow>
<msub>
<mi>L</mi>
<mi>n</mi>
</msub>
<mo>&sol;</mo>
<msub>
<mi>R</mi>
<mi>n</mi>
</msub>
</mrow>
</mrow>
</mrow>
</math>,
其中,(P-P end )表示路径P中除终止节点外的所有节点的集合,L n 和R n 分别是节点n上的网络数据包发送队列长度和节点n的发送速率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710528851.7A CN107294852B (zh) | 2017-07-01 | 2017-07-01 | 一种使用拓扑分散短路径集的网络路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710528851.7A CN107294852B (zh) | 2017-07-01 | 2017-07-01 | 一种使用拓扑分散短路径集的网络路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107294852A true CN107294852A (zh) | 2017-10-24 |
CN107294852B CN107294852B (zh) | 2019-12-27 |
Family
ID=60099450
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710528851.7A Active CN107294852B (zh) | 2017-07-01 | 2017-07-01 | 一种使用拓扑分散短路径集的网络路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107294852B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809834A (zh) * | 2018-07-20 | 2018-11-13 | 台州学院 | 一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法 |
CN109450809A (zh) * | 2018-11-27 | 2019-03-08 | 华中科技大学 | 一种数据中心调度系统及方法 |
CN109889447A (zh) * | 2019-01-08 | 2019-06-14 | 北京全路通信信号研究设计院集团有限公司 | 一种基于混合环组网和喷泉码的网络传输方法及系统 |
CN110278154A (zh) * | 2018-03-16 | 2019-09-24 | 富士通株式会社 | 路由节点位置优化方法、装置和终端设备 |
CN111092815A (zh) * | 2019-12-30 | 2020-05-01 | 北京邮电大学 | 基于数据流的动态最小时延路由方法及系统 |
CN111651844A (zh) * | 2019-12-04 | 2020-09-11 | 台州学院 | 一种用于计算两个公交站点间多条乘车路径的算法 |
CN113627732A (zh) * | 2021-07-13 | 2021-11-09 | 广西电网有限责任公司 | 一种停电检修自动识别重叠检修预估风险方法 |
CN114500364A (zh) * | 2021-12-27 | 2022-05-13 | 天翼云科技有限公司 | 业务流传输方法、装置、电子设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101312464A (zh) * | 2008-07-11 | 2008-11-26 | 烽火通信科技股份有限公司 | 一种在自动交换光网络中实现负载均衡的方法 |
CN103945484A (zh) * | 2014-03-11 | 2014-07-23 | 北京农业信息技术研究中心 | 农田无线自组织网络拓扑密度关联路径选择优化方法 |
US20160156514A1 (en) * | 2014-09-08 | 2016-06-02 | International Business Machines Corporation | Executing data stream processing applications in dynamic network environments |
CN105933233A (zh) * | 2016-04-20 | 2016-09-07 | 乐视控股(北京)有限公司 | Cdn网络的拓扑结构生成方法及系统 |
US20160315846A1 (en) * | 2015-04-27 | 2016-10-27 | Tsinghua University | Method and system for detecting normalization of forwarding behavior of router in core routing area |
CN106656847A (zh) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | 网络效用最大化的sdn负载均衡方法 |
-
2017
- 2017-07-01 CN CN201710528851.7A patent/CN107294852B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101312464A (zh) * | 2008-07-11 | 2008-11-26 | 烽火通信科技股份有限公司 | 一种在自动交换光网络中实现负载均衡的方法 |
CN103945484A (zh) * | 2014-03-11 | 2014-07-23 | 北京农业信息技术研究中心 | 农田无线自组织网络拓扑密度关联路径选择优化方法 |
US20160156514A1 (en) * | 2014-09-08 | 2016-06-02 | International Business Machines Corporation | Executing data stream processing applications in dynamic network environments |
US20160315846A1 (en) * | 2015-04-27 | 2016-10-27 | Tsinghua University | Method and system for detecting normalization of forwarding behavior of router in core routing area |
CN105933233A (zh) * | 2016-04-20 | 2016-09-07 | 乐视控股(北京)有限公司 | Cdn网络的拓扑结构生成方法及系统 |
CN106656847A (zh) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | 网络效用最大化的sdn负载均衡方法 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110278154B (zh) * | 2018-03-16 | 2021-09-10 | 富士通株式会社 | 路由节点位置优化方法、装置和终端设备 |
CN110278154A (zh) * | 2018-03-16 | 2019-09-24 | 富士通株式会社 | 路由节点位置优化方法、装置和终端设备 |
CN108809834B (zh) * | 2018-07-20 | 2020-08-28 | 台州学院 | 一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法 |
CN108809834A (zh) * | 2018-07-20 | 2018-11-13 | 台州学院 | 一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法 |
CN109450809A (zh) * | 2018-11-27 | 2019-03-08 | 华中科技大学 | 一种数据中心调度系统及方法 |
CN109450809B (zh) * | 2018-11-27 | 2021-10-15 | 华中科技大学 | 一种数据中心调度系统及方法 |
CN109889447A (zh) * | 2019-01-08 | 2019-06-14 | 北京全路通信信号研究设计院集团有限公司 | 一种基于混合环组网和喷泉码的网络传输方法及系统 |
CN109889447B (zh) * | 2019-01-08 | 2021-02-19 | 北京全路通信信号研究设计院集团有限公司 | 一种基于混合环组网和喷泉码的网络传输方法及系统 |
CN111651844B (zh) * | 2019-12-04 | 2023-04-11 | 台州学院 | 一种用于计算两个公交站点间多条乘车路径的方法 |
CN111651844A (zh) * | 2019-12-04 | 2020-09-11 | 台州学院 | 一种用于计算两个公交站点间多条乘车路径的算法 |
CN111092815A (zh) * | 2019-12-30 | 2020-05-01 | 北京邮电大学 | 基于数据流的动态最小时延路由方法及系统 |
CN111092815B (zh) * | 2019-12-30 | 2021-04-23 | 北京邮电大学 | 基于数据流的动态最小时延路由方法及系统 |
CN113627732A (zh) * | 2021-07-13 | 2021-11-09 | 广西电网有限责任公司 | 一种停电检修自动识别重叠检修预估风险方法 |
CN114500364A (zh) * | 2021-12-27 | 2022-05-13 | 天翼云科技有限公司 | 业务流传输方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107294852B (zh) | 2019-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107294852A (zh) | 一种使用拓扑分散短路径集的网络路由方法 | |
RU2643475C2 (ru) | Многодоменная ретрансляция с маршрутизацией от источника на основе взаимодействующих сетевых контроллеров | |
CN104935514B (zh) | 一种路径分配方法和装置 | |
CN107332768A (zh) | 一种多域控制器的跨域路径计算方法 | |
CN103348639A (zh) | 路径选择方法以及控制服务器 | |
CN108965141A (zh) | 一种多路径路由树的计算方法及装置 | |
CN109962774A (zh) | 量子密码网络密钥中继动态路由方法 | |
WO2017084448A1 (zh) | 一种网络系统及网络运行方法 | |
CN104283807B (zh) | 一种te隧道建立方法和装置 | |
CN103532861B (zh) | 基于生成树的域内动态多路径生成方法 | |
CN104092611A (zh) | 确定跨区域受约束的标签交换路径的方法及装置 | |
CN105282041A (zh) | 基于isis的洪泛方法及装置 | |
Alghamdi | Route optimization to improve QoS in multi-hop wireless sensor networks | |
CN100579025C (zh) | 一种自动交换光网络的路由信息维护方法 | |
CN104994019A (zh) | 一种用于sdn控制器的水平方向接口系统 | |
CN108093496A (zh) | 一种基于ISA100.11a标准的一致性组网方法 | |
Yan et al. | Load balancing routing algorithm among multiple gateways in MANET with Internet connectivity | |
Zhang et al. | Survivable path computation in PCE-based multi-domain networks | |
CN106254241B (zh) | 一种基于igp的跨区域cspf全网计算实现方法 | |
CN103312603B (zh) | 网络拥塞信息传输方法和装置 | |
Mathonsi et al. | Implementing wireless network performance optimization for Small and Medium Enterprises | |
CN103763191B (zh) | 基于生成树的域内多路径生成方法 | |
CN101702686B (zh) | 实现多下一跳路由的方法、装置及系统 | |
JP2007227997A (ja) | オーバーレイネットワークにおける通信経路決定方法および通信経路決定システム | |
Ma et al. | Enhancing traffic capacity of scale-free networks by employing structural hole theory |
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 | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20171024 Assignee: TAIZHOU JINDI GARDEN MUNICIPAL ENGINEERING Co.,Ltd. Assignor: TAIZHOU University Contract record no.: X2023980033955 Denomination of invention: A Network Routing Method Using Topologically Dispersed Short Path Set Granted publication date: 20191227 License type: Common License Record date: 20230325 |
|
EE01 | Entry into force of recordation of patent licensing contract |