CN110752990B - 保障弹性的时变网络最短路由方法 - Google Patents
保障弹性的时变网络最短路由方法 Download PDFInfo
- Publication number
- CN110752990B CN110752990B CN201911017082.XA CN201911017082A CN110752990B CN 110752990 B CN110752990 B CN 110752990B CN 201911017082 A CN201911017082 A CN 201911017082A CN 110752990 B CN110752990 B CN 110752990B
- Authority
- CN
- China
- Prior art keywords
- node
- betweenness
- nodes
- network
- link
- 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
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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/124—Shortest path evaluation using a combination of metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种保障弹性的时变网络最短路由方法,主要解决传统最短路由方法中某节点频繁参与路径构建使其在时变网络中关键性过高的问题。其方案为:1)在时间扩展图上标注节点介数并对其初始化;2)构建节点介数‑时延归一化指标;3)随机选择任意节点作为当前源节点,并构建其介数‑时延最短路径树;4)判断是否仍存在未构建介数‑时延最短路径树的节点:若存在,则更新网络节点介数信息及介数‑时延归一化指标信息,返回3);否则,输出网络节点之间的介数‑时延最短路径。本发明能在节点失效时为时变网络保留更多的剩余通信服务能力,提高网络弹性性能,可用于小卫星编队、遥感卫星及小星群这些具有时变属性的卫星网络中。
Description
技术领域
本发明属于通信技术领域,特别涉及一种保障弹性的时变网络最短路由方法,可用于小卫星编队、遥感卫星及小星群这些具有时变属性的卫星网络中。
背景技术
如今卫星网络发展迅速,以其广泛的覆盖范围占据优势,希望为全球用户提供快速便捷的通信服务。
时变网络是指网络拓扑或网络中可用于业务传输的带宽资源随时间动态变化的网络。
在时变网络中,传统的Dijkstra算法在求解网络节点之间的路径时,在时间扩展图上以链路时延为权重并将最短时延作为寻路的优化目标,这样会出现某一个节点处于多对节点的最短传输路径之中,会导致该节点成为网络的关键节点,该节点的失效会使时变网络损失大部分的通信能力,甚至造成全网瘫痪。
为了避免出现以上情况,需要将时变网络节点的关键性在时间扩展图上进行标识,限制时变网络的路由方法,均衡各个节点在时变网络中的地位,避免某个节点发生对点路径构建参与度过高的问题。
为了避免网络流量可能集中于某部分关键节点,造成这部分关键节点资源过度消耗并失效,从而导致网络服务能力下降。现有技术提出了网络中有关避免关键节点路由方法的相关研究。
安莹,黄家玮,罗熹,王建新等人在2014年小型微型计算机***第9期提出了一种基于节点介数的拥塞感知路由算法,其通过网络拓扑的时空演化图计算出节点间延时开销最小的多条备选路径,同时引入节点介数标识节点的负载情况。该算法以时延为指标计算多条最短路径,并在转发时以介数作为指标选择实际转发路径,有效减少流量集中在某个关键节点进行转发的情况。但该算法由于将链路时延与介数割裂为两部分,分别对路径进行构建与选择,介数没有参与路由的计算,导致无法在路由计算过程中一步给出联合时延与介数的路由方案。
张琨,徐建,赵学龙,田春山,严悍,张宏等人在2013年公开的专利申请中提出了一种复杂网络中避免关键节点的启发式路由方法。其通过改变连接关键节点边上的权重,降低网络中最大节点介数,利用最短路径算法,使流量负载在关键节点和非关键节点之间重分布,降低关键节点的流量。但是该算法由于仅考虑将介数作为指标构建最短路径,忽略了链路时延在最短路径构建过程中的影响,且在具有时变特性的时变网络中应用性较差。
因此,如何寻求一种综合考虑时延与介数这两种重要指标保障弹性的时变网络最短路由方法成为时变网络路由技术领域中的研究难点和热点。
发明内容
本发明目的在于针对上述现有技术的不足,提供一种保障弹性的时变网络最短路由方法,综合考虑介数与时延的影响,在路由计算过程中一步给出介数-时延联合约束的最短路由方案,构建时延较小且节点地位相对平等的对点路径,避免在时变网络最短路径中出现关键性极高的节点,防止其失效造成网络服务能力大幅下降。
本发明的技术方案是,将时变网络的节点介数与链路时延分别进行归一化,联合转化为新的链路权重,标注在表征该时变网络时段连通关系的时间扩展图上;然后利用Dijsktra算法求解节点对间介数-时延最短路径。最终计算得到节点对间的最短路径能够在保障时延的同时避免某个节点频繁地出现在多条最短路径中,确保网络不会因为某个节点的失效使网络丧失大部分的路由服务能力,从而提升网络的弹性性能。其实现步骤包括如下:
(1)用时间扩展图G=(V,E)表示时变网络的时段连通关系,并分别在G的链路上标注链路时延Tj和节点介数Bi,其中i∈V,j∈E,V表示网络中的节点,E表示网络中的链路;将节点介数Bi初始化0,表示节点i的介数值开始为0;
(2)在时间扩展图上构建节点介数-时延的归一化指标:
(2a)将节点i的介数Bi标注在时间扩展图上,根据以下规则得到当前网络节点介数的最大值:Bmax=max{Bi|i∈V};
(2b)利用步骤(2a)得到的Bmax对网络中的节点介数Bi进行归一化,得到归一化的节点介数指标bi,
(2c)将链路j的时延标注在时间扩展图上,根据以下规则得到当前网络链路时延的最大值:Tmax=max{Tj|j∈E};
(2d)利用步骤(2c)得到的Tmax对链路时延Tj进行归一化得到归一化的网络链路时延tj,
(2e)利用归一化介数bi与归一化链路时延tj,得到链路j的介数-时延归一化指标wj:
wj=bi+tj,i∈V,j∈E
其中,节点i为链路j的终端节点;
(2f)将步骤(2e)得到的介数-时延归一化指标wj标注于链路j上;
(3)定义源节点集合S={i|i∈V}设该集合元素的初始数目n=0,并统计网络节点总数N;
(4)随机选择一个节点作为当前源节点;
(5)判断当前源节点是否属于源节点集合S:
若当前节点不属于源节点集合S,则将当前节点加入源节点集合S中,并更新源节点集合元素的数目n=n+1;
否则,返回步骤(4),重新选择节点;
(6)判断源节点集合S中元素数目n与网络节点总数N的大小:若n<N,则执行步骤(7);否则,执行步骤(9);
(7)以当前节点作为源节点出发,以链路上的介数-时延归一化指标w为链路权重,利用Dijkstra算法求解到网络中其他节点的介数-时延最短路径树T;
(8)更新最短路径树T上各路径l上节点的介数信息及链路上的介数-时延指标信息:
(8a)更新介数-时延最短路径l上的中间节点介数信息Bi为Bi';
(8b)更新介数-时延最短路径l上链路j的介数-时延归一化信息wj为wj';
(9)判断网络中所有节点是否全部加入源节点集合S中:若当前S集合元素数目小于网络节点总数N,即n<N,则网络中的所有节点节点未全部加入到集合S中,返回步骤(4);否则,节点已全部加入S,完成网络所有对点间的介数-时延最短路径构建,输出网络节点间的介数-时延最短路径。
本发明具有如下优点:
1.本发明由于考虑了时变网络的时变特性,因此可以为小卫星编队、遥感卫星及小星群这些具有时变属性的卫星网络寻找保障弹性的最短路由;
2.本发明由于将节点介数转化为链路权重的一部分,因此使用该方法在构建时变网络节点对之间的路径时,能够均衡节点的网络地位;
3.本发明由于用归一化后的节点介数与链路时延联合构成链路权重,约束了时变网络节点对之间的最短路径构建,因此能够在保障路径低时延的同时避免节点关键性过高的问题,降低了节点失效时对时变网络通信性能所带来的影响。
附图说明
图1是本发明的实现流程图;
图2是本发明中基于介数的时间扩展图;
图3是本发明中对介数初始化的时间扩展图;
图4是本发明中介数-时延归一化的时间扩展图;
具体实施方式
下面结合附图对本发明做进一步的描述。
参照图1,本发明的实现步骤如下:
步骤一,时变网络的时段连通关系及初始化。
时变网络的时段连通关系通常用快照图,时间扩展图,时间聚合图表示,本实例用时间扩展图G=(V,E)表示时变网络的时段连通关系,并分别在G的链路上标注链路时延Tj和节点介数Bi,其中i∈V,j∈E,V表示网络中的节点,E表示网络中的链路,如图2所示;
步骤二,在时间扩展图G上构建节点介数-时延的归一化指标。
(2.1)在时间扩展图G上得到当前网络节点介数的最大值:Bmax=max{Bi|i∈V};
本实施例,网络节点介数最大值Bmax=0;
(2.2)利用网络节点介数最大值Bmax对网络中的节点介数Bi进行归一化,得到归一化的节点介数指标bi:
本实施例中,网络节点介数最大值Bmax=0,则bi=0;
(2.3)将链路j的时延标注在时间扩展图上,根据以下规则得到当前网络链路时延的最大值:Tmax=max{Tj|j∈E};
本实施例中,最大链路时延Tmax=6;
(2.4)利用步骤(2c)得到的Tmax对链路时延Tj进行归一化,得到归一化的网络链路时延tj,
(2.5)利用归一化介数bi与归一化链路时延tj,得到链路j的介数-时延归一化指标wj:
wj=bi+tj,i∈V,j∈E
其中,节点i为链路j的终端节点;
(2.6)将步骤(2.5)得到的介数-时延归一化指标wj标注于链路j上;
本实施例,在时间扩展图链路j下边或右边标注介数-时延归一化指标wj,如图4所示。
步骤三,定义源节点集合,选择当前源节点。
定义源节点集合S={i|i∈V},设该集合元素的初始数目n=0,并统计网络节点总数N;
随机选择任意一个节点作为当前源节点。
步骤四,判断当前源节点是否属于源节点集合S:
若当前节点不属于源节点集合S,则将当前节点加入源节点集合S中,并更新源节点集合元素的数目n=n+1;
否则,返回步骤三,重新选择当前节点。
步骤五,判断源节点集合S中元素数目n与网络节点总数N的大小:若n<N,则执行步骤六;否则,执行步骤八;
本实施例中,当前源节点集合S中元素数目n=1<网络节点总数N=9,则执行步骤六。
步骤六,以当前节点作为源节点出发,以链路j上的介数-时延归一化指标wj为链路权重,利用Dijkstra算法求解到网络中其他节点的介数-时延最短路径树T。
求解过程如下:
(6.1)初始时将网络中的节点分为两部分,分别为已选节点集合P与剩余节点集合U,假设P只包含当前源节点A,即P={A};
(6.2)用介数-时延归一化指标wj值作为节点间的链路权值,表示节点间的距离;
(6.3)用当前源节点A以外的节点组成剩余节点集合:U={其余节点},假设任意其余节点B∈U,判断节点A到节点B是否存在链路j:
若存在链路j,则A与B节点间的距离为:w<A,B>=wj;
否则,则A与B节点间距离为∞;
(6.4)从剩余节点集合U中选取一个距离A最小的节点Kt,将Kt加入到已选节点集合P中,得到A到Kt的最短路径长度:w<A,Kt>;
(6.5)以Kt为新的中间点,修改节点A到剩余节点集合U中各节点的距离,判断从源节点A以Kt为中间点到节点B的距离与不经过Kt节点的距离大小:
若经过Kt的距离比不经过Kt的距离小,则修改节点B的距离值为:
w<A,B>=w<A,Kt>+w<Kt,B>;
否则,不修改节点B的距离值;
(6.6)判断已选节点集合P是否包含所有节点:
若P已经包含所有节点,则表示已经完成A节点最短路径树T的构建;
否则,重复(6.4)至(6.5);
步骤七,更新最短路径树T上各路径l上节点的介数信息及链路上的介数-时延指标信息:
(7.1)更新介数-时延最短路径l上的中间节点介数信息Bi为Bi':
(7.1.1)根据步骤(6.6)得到的w最短路径树T,得到源节点A到其余m个节点的介数-时延最短路径集合L={l1,l2,...,lx,...,lm},其中,lx为第x条介数-时延最短路径,lx=<A,K1,K2,...,Kt,...,B>表示节点A到节点B的介数-时延最短路径,K1 K2…Kt为路径lx的中间节点,x∈[1,m],m≤N-1,t≤N-2,m与t相互独立且均为正整数;
(7.1.2)定义一个存放介数-时延最短路径中间节点的集合K,将集合L中路径lx的中间节点Kt加入到集合K中,并统计K中的每个中间节点Kt的出现次数,分别将该次数作为新的节点介数Bi';
(7.2)更新介数-时延最短路径l上链路j的介数-时延归一化信息wj为wj';
(7.2.1)根据更新后的节点介数Bi',更新节点介数的最大值Bmax':
Bmax'=max{Bi'|i∈V};
(7.2.2)根据更新后的Bi',更新归一化节点介数指标bi',
(7.2.3)根据更新后的归一化介数bi'与归一化链路时延tj,更新介数-时延归一化指标wj':
wj'=bi'+tj,i∈V,j∈E
其中,节点i为链路j的终端节点;
(7.2.4)在时间扩展图G=(V,E)的链路j上标注更新得到的介数-时延归一化指标wj',如图6所示。
步骤八,输出网络节点之间的介数-时延最短路径。
判断网络中所有节点是否全部加入源节点集合S中:
若当前S集合元素数目小于网络节点总数N,即n<N,则网络中的所有节点节点未全部加入到集合S中,返回步骤三;
否则,节点已全部加入S,完成网络所有对点间的介数-时延最短路径构建,输出网络节点间的介数-时延最短路径。
本实施例,当前S集合元素数目num=1小于网络节点总数N=9,则网络中的所有节点节点未全部加入到集合S中,返回步骤三,继续寻找剩余节点间的介数-时延最短路径,假设下一个被选作源节点的是将加入源节点集合S中,执行与源节点为时相同的操作,可得到的介数-时延最短路径树,如图7所示;
Claims (4)
1.一种保障弹性的时变网络最短路由方法,其特征在于,包括如下:
(1)用时间扩展图G=(V,E)表示时变网络的时段连通关系,并分别在G的链路上标注链路时延Tj和节点介数Bi,其中i∈V,j∈E,V表示网络中的节点,E表示网络中的链路;将节点介数Bi初始化0,表示节点i的介数值开始为0;
(2)在时间扩展图上构建节点介数-时延的归一化指标:
(2a)将节点i的介数Bi标注在时间扩展图上,根据以下规则得到当前网络节点介数的最大值:Bmax=max{Bi|i∈V};
(2b)利用步骤(2a)得到的Bmax对网络中的节点介数Bi进行归一化,得到归一化的节点介数指标bi,
(2c)将链路j的时延标注在时间扩展图上,根据以下规则得到当前网络链路时延的最大值:Tmax=max{Tj|j∈E};
(2d)利用步骤(2c)得到的Tmax对链路时延Tj进行归一化得到归一化的网络链路时延tj,
(2e)利用归一化介数bi与归一化链路时延tj,得到介数-时延归一化指标wj:
wj=bi+tj,i∈V,j∈E
其中,节点i为链路j的终端节点;
(2f)将步骤(2e)得到的介数-时延归一化指标标注于链路j上;
(3)定义源节点集合S={i|i∈V}设该集合元素的初始数目n=0,并统计网络节点总数N;
(4)随机选择一个节点作为当前源节点;
(5)判断当前源节点是否属于源节点集合S:
若当前节点不属于源节点集合S,则将当前节点加入源节点集合S中,并更新源节点集合元素的数目n=n+1;
否则,返回步骤(4),重新选择节点;
(6)判断源节点集合S中元素数目n与网络节点总数N的大小:若n<N,则执行步骤(7);否则,执行步骤(9);
(7)以当前节点作为源节点出发,以链路j上的介数-时延归一化指标wj为链路权重,利用Dijkstra算法求解到网络中其他节点的介数-时延最短路径树T;
(8)更新最短路径树T上各路径l上节点的介数信息及链路上的介数-时延指标信息:
(8a)更新介数-时延最短路径l上的中间节点介数信息Bi为Bi';
(8b)更新介数-时延最短路径l上链路j的介数-时延归一化信息wj为wj';
(9)判断网络中所有节点是否全部加入源节点集合S中:若当前S集合元素数目小于网络节点总数N,即n<N,则网络中的所有节点未全部加入到集合S中,返回步骤(4);否则,节点已全部加入S,完成网络对所有点间的介数-时延最短路径的构建,输出网络节点间的介数-时延最短路径。
2.根据权利要求1所述的方法,其中(7)中利用Dijkstra算法求解当前源节点到其他节点的介数-时延最短路径树,实现如下:
(7a)初始时将网络中的节点分为两部分,分别为已选节点集合P与剩余节点集合U,假设P只包含当前源节点A,即P={A};
(7b)用介数-时延归一化指标wj值作为节点间的链路权值,表示节点间的距离;
(7c)用A以外的节点组成剩余节点集合U={其余节点},假设节点B∈U,判断节点A到节点B是否存在链路j:
若存在链路j,则A,B节点间的距离为:w<A,B>=wj;
否则,则A,B节点间距离为∞;
(7d)从剩余节点集合U中选取一个距离A最小的节点Kt,将Kt加入到P中,得到A到Kt的最短路径长度:w<A,Kt>;
(7e)以Kt为新的中间点,修改节点A到集合U中各节点的距离,判断从源节点A以Kt为中间点到节点B的距离与不经过Kt节点的距离大小:
若经过Kt的距离比不经过Kt的距离小,则修改节点B的距离值为:
w<A,B>=w<A,Kt>+w<Kt,B>;
否则,不修改节点B的距离值;
(7f)判断P是否包含所有节点:
若P已经包含所有节点,则表示已经完成A节点最短路径树T的构建;
否则,重复(7d)至(7e)。
3.根据权利要求1所述的方法,其中(8a)中对节点介数Bi的更新,实现如下:
(8a1)根据(7f)得到的w最短路径树T,得到源节点A到其余m个节点的介数-时延最短路径集合L={l1,l2,...,lx,...,lm},其中,lx为第x条介数-时延最短路径,lx=<A,K1,K2,...,Kt,...,B>表示节点A到节点B的介数-时延最短路径,K1 K2 … Kt为路径lx的中间节点,x∈[1,m],m≤N-1,t≤N-2,m与t相互独立且均为正整数;
(8a2)定义一个存放介数-时延最短路径中间节点的集合K,将(8a1)集合L中路径lx的中间节点Kt加入到集合K中,并统计K中的每个中间节点Kt的出现次数,分别将该次数作为新的节点介数Bi';
(8a3)在时间扩展图G=(V,E)上标注新的节点介数Bi'。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911017082.XA CN110752990B (zh) | 2019-10-24 | 2019-10-24 | 保障弹性的时变网络最短路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911017082.XA CN110752990B (zh) | 2019-10-24 | 2019-10-24 | 保障弹性的时变网络最短路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110752990A CN110752990A (zh) | 2020-02-04 |
CN110752990B true CN110752990B (zh) | 2021-01-05 |
Family
ID=69279702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911017082.XA Active CN110752990B (zh) | 2019-10-24 | 2019-10-24 | 保障弹性的时变网络最短路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110752990B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111884931B (zh) * | 2020-07-03 | 2022-01-25 | 北京交通大学 | 一种应用于卫星网络的集中式路由方法及*** |
CN111835640B (zh) * | 2020-07-14 | 2022-03-04 | 中国电子科技集团公司第二十研究所 | 基于连续时间聚合图的最短时延路由方法 |
CN113660677B (zh) * | 2021-07-29 | 2022-08-19 | 西安电子科技大学 | 带权时变网络在耗费限制下的最大错误独立路径计算方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1976160A (zh) * | 2006-12-08 | 2007-06-06 | 浙江大学 | 一种大型电力***脆弱线路辨识的方法 |
CN104270797A (zh) * | 2014-02-25 | 2015-01-07 | 湘潭大学 | 基于边介数的无线传感器网络分簇方法 |
CN108401015A (zh) * | 2018-02-02 | 2018-08-14 | 广州大学 | 一种基于深度强化学习的数据中心网络路由方法 |
CN109887280A (zh) * | 2019-02-28 | 2019-06-14 | 北京航空航天大学 | 一种交通网络节点关键度评估方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103200096B (zh) * | 2013-03-13 | 2016-07-06 | 南京理工大学 | 一种复杂网络中避免关键节点的启发式路由方法 |
CN110213261B (zh) * | 2019-05-30 | 2021-06-08 | 西安电子科技大学 | 对抗链路预测的用于网络结构隐私保护的链路删除方法 |
-
2019
- 2019-10-24 CN CN201911017082.XA patent/CN110752990B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1976160A (zh) * | 2006-12-08 | 2007-06-06 | 浙江大学 | 一种大型电力***脆弱线路辨识的方法 |
CN104270797A (zh) * | 2014-02-25 | 2015-01-07 | 湘潭大学 | 基于边介数的无线传感器网络分簇方法 |
CN108401015A (zh) * | 2018-02-02 | 2018-08-14 | 广州大学 | 一种基于深度强化学习的数据中心网络路由方法 |
CN109887280A (zh) * | 2019-02-28 | 2019-06-14 | 北京航空航天大学 | 一种交通网络节点关键度评估方法 |
Non-Patent Citations (4)
Title |
---|
Distributed Computation of Node and Edge Betweenness on Tree Graphs;Wei Wang等;《52nd IEEE Conference on Decision and Control》;20140310;全文 * |
Load-Balanced One-hop Overlay Source Routing over Shortest Path;Shengwen Tian等;《Global Information Infrastructure Symposium - GIIS 2013》;20131216;全文 * |
可调簇系数加权网络中的路由策略研究;孙雅倩;《中国优秀硕士学位论文全文数据库》;20170315;全文 * |
面向延迟容忍网络的拥塞控制机制研究;安莹;《中国硕士学位论文全文数据库》;20150315;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110752990A (zh) | 2020-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110752990B (zh) | 保障弹性的时变网络最短路由方法 | |
KR100450407B1 (ko) | 서비스 품질(QoS)보장 다중경로 계산방법 | |
US10574567B2 (en) | Modeling a border gateway protocol network | |
US6377551B1 (en) | QoS based route determination method for communications networks | |
CN107294852B (zh) | 一种使用拓扑分散短路径集的网络路由方法 | |
EP2911348A1 (en) | Control device discovery in networks having separate control and forwarding devices | |
CN109639575B (zh) | 基于链路拥塞系数的路由规划方法 | |
EP1757026B1 (en) | Method and apparatus for forwarding data in a data communications network | |
CN113992259B (zh) | 一种时隙资源拓展图的构建方法 | |
CN105472484A (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
Perepelkin et al. | Algorithm and software of virtual slices formation in software defined networks | |
CN114513449B (zh) | 一种域内路由选择优化方法及*** | |
RU2636665C1 (ru) | Способ многопутевой маршрутизации с использованием расщепления потока трафика данных | |
CN104093182B (zh) | 一种多层无线网络中基于场强获得多条可靠通信路径的方法 | |
US6515965B1 (en) | Available bit rate flow control for service allocation in a packet network | |
CN108093496B (zh) | 一种基于ISA100.11a标准的一致性组网方法 | |
CN108174446B (zh) | 一种资源占用度最小化的网络节点链路资源联合分配方法 | |
CN115208820B (zh) | 一种RapidIO交换网络的路由自动规划方法 | |
Xiao et al. | Dynamic update of shortest path tree in OSPF | |
CN115102831A (zh) | 一种分布式bgp服务的部署方法和*** | |
CN111835640B (zh) | 基于连续时间聚合图的最短时延路由方法 | |
CN100518382C (zh) | 自动交换光网络中多约束条件下最短路径查找方法及装置 | |
CN116192753B (zh) | 一种流量分配方法及装置 | |
Toure et al. | Congestion load balancing game with losses | |
CN113422709B (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 |