CN111641557A - 一种时延容忍网络最小代价备份路径方法 - Google Patents
一种时延容忍网络最小代价备份路径方法 Download PDFInfo
- Publication number
- CN111641557A CN111641557A CN202010487648.1A CN202010487648A CN111641557A CN 111641557 A CN111641557 A CN 111641557A CN 202010487648 A CN202010487648 A CN 202010487648A CN 111641557 A CN111641557 A CN 111641557A
- Authority
- CN
- China
- Prior art keywords
- path
- snapshot
- cost
- link
- node
- 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
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/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/12—Shortest path evaluation
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种时延容忍网络最小代价备份路径方法,用于解决现有技术中存在的数据传输可靠性较低的技术问题,实现步骤为:(1)构建时延容忍网络拓扑结构的快照图G;(2)搜索每个快照子图Gi中源节点si到目的节点di间的最小代价主路径;(3)对每个快照子图Gi中的链路代价进行更新;(4)搜索每个快照子图Gi′中源节点si到目的节点di间的最小代价备份路径。本发明在各快照子图中,采用Dijkstra算法,以代价最小为优化目标,计算源节点到目的节点间的最小代价主路径和备份路径,保障各时段内数据传输的可靠性。在构建备份路径时,设定代价惩罚值更新主路径中每条链路的链路代价,有效避免对已选链路的重复选择。
Description
技术领域
本发明属于通信技术领域,涉及一种时延容忍网络备份路径方法,具体涉及一种时延容忍网络最小代价备份路径方法。
背景技术
在移动自组织网络、无线传感器网络、星际网络等网络中,会经常出现网络断开的现象,导致端到端的路径难以建立,这类网络被称为时延容忍网络。
在时延容忍网络中,数据需要进行多跳传输,即数据包由源节点发送,通过中间节点转发到目的节点。该路径的某一链路或节点发生故障时,可以进行本地路由修复或者重新寻找路由,这将导致路由收敛慢,还可能在路由收敛过程中出现丢包,无法实现数据的可靠传输。
当链路或节点发生故障时,为了可以快速的找到替代路由,目前大多做法是在每对源节点到目的节点间维护两条路径,一条为主路径,另一条为备份路径。当主路径的某一链路或节点发生故障,导致主路径中断时,可以快速切换到备份路径,减少路由收敛时间,提高数据传输的可靠性。
现阶段选择备份路径的方法是在选定主路径后,再选择一条与主路径没有相交链路或相交节点的路径作为备份路径,但某些关键链路或节点会同时出现在多条路径中,导致源、目的节点间根本找不到备份路径,无法实现数据的可靠传输,所以在网络中不能完全找到节点不相交或链路不相交的两条路径,只能尽可能地降低关键链路或节点的重复率。因此,如何保证源、目的节点间存在备份路径,并且主路径和备份路径间拥有最少的重复链路,以提高数据传输的可靠性,是本领域的研究热点。
为了提高数据传输的可靠性,例如,申请公布号为CN108600096A,名称为“一种基于快速重路由的域内节能路由方法”的专利申请,公开了一种基于快速重路由的域内节能路由方法。该方法将网络中的所有链路存储在链表L中,从链表L中取出任意一条链路,向该链路加入至少一个网络中的节点,形成链路的一条备份路径,若备份路径中不包含该链路,则将备份路径放入链表LC中,统计LC中每条链路出现的次数,按照次数进行升序排序,并放在链表M中,然后遍历链表M,关闭次数最低的链路,但其对应的备份路径中的链路不能关闭,直至遍历到最后一条链路为止。该方法为每一链路准备了一条备份路径,保证了当该链路出现故障时,可以通过备份路径继续为网络提供服务的能力,但该方法为了节能关闭了出现次数低的链路,相当于关闭了一些链路的备份路径,降低了整个网络数据传输的可靠性;并且该方法是对每一链路逐一备份的,在选取备份路径时,该备份路径不一定是全局最优的路径。
发明内容
本发明的目的在于克服上述现有技术的不足,提供了一种时延容忍网络最小代价备份路径方法,用于解决现有技术中存在的数据传输可靠性较低的技术问题。
为实现上述目的,本发明采取的技术方案包括如下步骤:
(1)构建时延容忍网络拓扑结构的快照图G:
(1a)根据时延容忍网络拓扑结构中每条链路的通断信息,以每次链路断开的时刻作为时间节点,将时间范围0~T划分为k个连续时间段t1,t2,…,ti,…,tk,使得网络拓扑在各时段内保持不变,其中,ti表示第i个时间段,1≤i≤k;
(1b)根据各时段网络拓扑中每条链路的通断信息,构建时延容忍网络拓扑结构的快照图G(T)={G1,G2,...,Gi,...,Gk},其中,Gi表示ti对应的快照子图,Gi={Ni,Ei,Ci},Ni表示节点集合, 表示ti时段内第α个节点,α≥3,Ei表示链路集合, 表示ti时段内第r条链路,r≥3,Ci表示链路代价集合, 表示ti时段内标注在上的代价;
(2)搜索每个快照子图Gi中源节点si到目的节点di间的最小代价主路径:
(2a)根据业务传输需求,设Ni中的源节点为si、目的节点为di,si∈Ni,di∈Ni;
(2b)采用Dijkstra算法,根据每个快照子图Gi,以代价最小为优化目标,计算源节点si到目的节点di间的最短路径,并将该最短路径作为ti时段内源节点si与目的节点di间的最小代价主路径;
(3)对每个快照子图Gi中的链路代价进行更新:
(3a)利用深度优先搜索方法,在每个快照子图Gi中搜索源节点si与目的节点di间的最大代价无环路径,将路径代价值作为代价惩罚值pi;
(4)搜索每个快照子图Gi′中源节点si到目的节点di间的最小代价备份路径:
采用Dijkstra算法,根据每个更新后的快照子图Gi′,以代价最小为优化目标,计算源节点si到目的节点di间的最短路径,并将该最短路径作为ti时段内源节点si到目的节点di间的最小代价备份路径。
本发明与现有技术相比有如下优点:
1.本发明以代价最小为优化目标,利用Dijkstra算法计算出源节点到目的节点间两条最短路径,并且对主路径包含的各链路增加代价惩罚值,使两条路径间有最少的重复链路,克服了找不到备份路径,或主路径与备份路径间有过多重复链路的问题,与现有技术相比,有效提高了数据传输的可靠性。
2.本发明通过链路代价来表征使用每条链路所需要付出的代价,以代价最小为优化目标,克服了盲目选择备份路径,而未考虑该路径是否为最佳路径的问题,与现有技术相比,本发明选出的备份路径一定是除主路径外,全局最优的路径。
附图说明
图1是本发明的实现流程图;
图2是本发明实施例中使用的时延容忍网络快照图;
图3是本发明实施例中初始化链路代价后的快照图;
图4是本发明实施例中链路代价更新后的快照图。
具体实施方式
以下结合附图和具体实施例,对本发明作进一步详细描述:
参照图1,本发明包括如下步骤:
步骤1)构建时延容忍网络拓扑结构的快照图G:
步骤1a)根据时延容忍网络拓扑结构中每条链路的通断信息,以每次链路断开的时刻作为时间节点,将时间范围0~T划分为k个连续时间段t1,t2,…,ti,…,tk,使得网络拓扑在各时段内保持不变,其中,ti表示第i个时间段,1≤i≤k;
在本实施例中,将0~T划分为3个连续时间段t1、t2、t3。
步骤1b)根据各时段网络拓扑中每条链路的通断信息,构建时延容忍网络拓扑结构的快照图G(T)={G1,G2,...,Gi,...,Gk},其中,Gi表示ti对应的快照子图,Gi={Ni,Ei,Ci},Ni表示节点集合, 表示ti时段内第α个节点,α≥3,Ei表示链路集合, 表示ti时段内第r条链路,r≥3,Ci表示链路代价集合, 表示ti时段内标注在上的代价;
本实施例中,构造了如图2所示的快照图G(T)={G1,G2,G3},在快照子图G1中,节点集合N1={A1,B1,D1,F1,H1,I1},链路集合链路代价集合在快照子图G2中,节点集合N2={A2,B2,D2,F2,H2,I2},链路集合链路代价集合在快照子图G3中,节点集合N3={A3,B3,D3,H3,I3},链路集合链路代价集合设每个快照子图的链路代价都为1,如图3所示。
步骤2)搜索每个快照子图Gi中源节点si到目的节点di间的最小代价主路径:
(2a)根据业务传输需求,设Ni中的源节点为si、目的节点为di,si∈Ni,di∈Ni;
本实施例中,选取节点集合Ni中的Ai为源节点,Ii为目的节点,表明在各时段为同一源、目的节点计算最小代价主路经和最小代价备份路径,其中i=1,2,3。
(2b)采用Dijkstra算法,根据每个快照子图Gi,以代价最小为优化目标,计算源节点si到目的节点di间的最短路径,并将该最短路径作为ti时段内源节点si与目的节点di间的最小代价主路径,即源节点si与目的节点di间的工作路径;
在本实施例中,分别计算三个快照子图中源节点Ai到目的节点Ii间的最短路径:
在如图3(a)所示的快照子图G1中,源节点A1到目的节点I1间的最短路径为A1-B1-D1-I1、A1-F1-D1-I1和A1-F1-H1-I1,在其中随机选择一条路径作为主路径,本实施例中选择A1-F1-D1-I1为主路径;
在如图3(b)所示的快照子图G2中,源节点A2到目的节点I2间的最短路径为A2-B2-D2-I2、A2-B2-H2-I2和A2-F2-H2-I2,在其中随机选择一条路径作为主路径,本实施例中选择A2-B2-D2-I2为主路径;
在如图3(c)所示的快照子图G3中,源节点A3到目的节点I3间的最短路径为A3-B3-D3-I3、和A3-B3-H3-I3,在其中随机选择一条路径作为主路径,本实施例中选择A3-B3-D3-I3为主路径。
步骤3)对每个快照子图Gi中的链路代价进行更新:
步骤3a)利用深度优先搜索方法,在每个快照子图Gi中搜索源节点si与目的节点di间的最大代价无环路径,将路径代价值作为代价惩罚值pi;
步骤3a1)以源节点si作为起始节点,目的节点di作为终止节点,从si出发,先访问si的第一个邻接点,然后访问第一个邻接点的第一个邻接点,直至访问到di为止,并将访问过的节点放入链表内,然后返回到si重新出发,对没有访问过的节点进行访问,直到所有的节点都被访问到,并将每轮访问过程中访问的节点依次放入链表内,其中,是指在ti时段内第m轮访问过程中存放节点的链表;
在本实施例中,对于快照子图G1,将每轮访问过程中访问的节点依次放入链表中,则为A1->B1->D1->I1,为A1->B1->D1->F1->H1->I1,为A1->F1->D1->I1 为A1->F1->H1->I1;
对于快照子图G2,将每轮访问过程中访问的节点依次放入链表中,则为A2->B2->D2->I2,为A2->B2->H2->I2,为A2->F2->H2->I2,为A2->F2->H2->B2->D2->I2;
本实施例,快照子图G1中共有4条无环路径,分别为A1-B1-D1-I1、A1-B1-D1-F1-H1-I1、A1-F1-D1-I1和A1-F1-H1-I1,每条路径经过链路的链路代价之和分别为3、5、3、3,即每条路径的代价值分别为3、5、3、3,所以最大代价无环路径为A1-B1-D1-F1-H1-I1;
快照子图G2中共有4条无环路径,分别为A2-B2-D2-I2、A2-B2-H2-I2、A2-F2-H2-I2和A2-F2-H2-B2-D2-I2,每条路径经过链路的链路代价之和分别为3、3、3、5,即每条路径的代价值分别为3、3、3、5,所以最大代价无环路径为A2-F2-H2-B2-D2-I2;
快照子图G3中共有4条无环路径,分别为A3-B3-D3-I3和A3-B3-H3-I3,每条路径经过链路的链路代价之和分别为3、3,即每条路径的代价值分别为3、3,两个链表长度相同,所以最大代价无环路径为A3-B3-D3-I3或A3-B3-H3-I3。
步骤3a3)将每个快照子图Gi中最大代价无环路径的路径代价值作为代价惩罚值pi;
在本实施例的快照子图G1中,最大代价无环路径为A1-B1-D1-F1-H1-I1,该路径代价值为5,即代价惩罚值p1为5;在快照子图G2中,最大代价无环路径为A2-F2-H2-B2-D2-I2,该路径代价值为5,即代价惩罚值p2为5;在快照子图G3中,最大代价无环路径为A3-B3-D3-I3或A3-B3-H3-I3,路径代价值均为3,即代价惩罚值p3为3。
本实施例中,对于快照子图G1,主路经为A1->F1->D1->I1,则链表M1为对于快照子图G2,主路经为A2-B2-D2-I2,则链表M2为对于快照子图G3,主路经为A3-B3-D3-I3,则链表M3为
对主路径包含的各链路增加代价惩罚值,是为了尽量避免在备份路径构建时对已选链路进行重复选择,主路径与备份路径有过多的重复链路,会降低数据传输的可靠性;
本实施例中,链表M1包含则链路上的代价更新为6,其余链路上的代价保持1不变,如图4(a)所示;链表M2包含则链路 上的代价更新为6,其余链路上的代价保持1不变,如图4(b)所示;链表M3包含则链路上的代价更新为4,其余链路上的代价保持1不变,如图4(c)所示。
步骤4)搜索每个快照子图Gi′中源节点si到目的节点di间的最小代价备份路径:
采用Dijkstra算法,根据每个更新后的快照子图Gi′,以代价最小为优化目标,计算源节点si到目的节点di间的最短路径,并将该最短路径作为ti时段内源节点si到目的节点di间的最小代价备份路径;
当主路径上的链路发生故障时,可快速切换到备份路径,同样,以代价最小为优化目标,选择备份路径,克服了现有技术中盲目选择备份路径的问题;
在更新后的快照子图G1′中,源节点A1到目的节点I1间的最短路径为A1-B1-D1-I1和A1-F1-H1-I1,在其中随机选择一条路径作为备份路径即可;
在更新后快照子图G2中,源节点A2到目的节点I2间的最短路径为A2-F2-H2-I2,则选择A2-F2-H2-I2作为备份路径;
在更新后快照子图G3中,源节点A3到目的节点I3间的最短路径为A3-B3-H3-I3,则选择A3-B3-H3-I3作为备份路径。
Claims (2)
1.一种时延容忍网络最小代价备份路径方法,其特征在于,包括如下步骤:
(1)构建时延容忍网络拓扑结构的快照图G:
(1a)根据时延容忍网络拓扑结构中每条链路的通断信息,以每次链路断开的时刻作为时间节点,将时间范围0~T划分为k个连续时间段t1,t2,…,ti,…,tk,使得网络拓扑在各时段内保持不变,其中,ti表示第i个时间段,1≤i≤k;
(1b)根据各时段网络拓扑中每条链路的通断信息,构建时延容忍网络拓扑结构的快照图G(T)={G1,G2,...,Gi,...,Gk},其中,Gi表示ti对应的快照子图,Gi={Ni,Ei,Ci},Ni表示节点集合, 表示ti时段内第α个节点,α≥3,Ei表示链路集合, 表示ti时段内第r条链路,r≥3,Ci表示链路代价集合, 表示ti时段内标注在上的代价;
(2)搜索每个快照子图Gi中源节点si到目的节点di间的最小代价主路径:
(2a)根据业务传输需求,设Ni中的源节点为si、目的节点为di,si∈Ni,di∈Ni;
(2b)采用Dijkstra算法,根据每个快照子图Gi,以代价最小为优化目标,计算源节点si到目的节点di间的最短路径,并将该最短路径作为ti时段内源节点si与目的节点di间的最小代价主路径;
(3)对每个快照子图Gi中的链路代价进行更新:
(3a)利用深度优先搜索方法,在每个快照子图Gi中搜索源节点si与目的节点di间的最大代价无环路径,将路径代价值作为代价惩罚值pi;
(4)搜索每个快照子图Gi′中源节点si到目的节点di间的最小代价备份路径:
采用Dijkstra算法,根据每个更新后的快照子图Gi′,以代价最小为优化目标,计算源节点si到目的节点di间的最短路径,并将该最短路径作为ti时段内源节点si到目的节点di间的最小代价备份路径。
2.根据权利要求1所述的一种时延容忍网络最小代价备份路径方法,其特征在于,步骤(3a)中所述的利用深度优先搜索方法找到源节点si到目的节点di间的最大代价无环路径,实现步骤为:
(3a1)以源节点si作为起始节点,目的节点di作为终止节点,从si出发,先访问si的第一个邻接点,然后访问第一个邻接点的第一个邻接点,直至访问到di为止,并将访问过的节点放入链表内,然后返回到si重新出发,对没有访问过的节点进行访问,直到所有的节点都被访问到,并将每轮访问过程中访问的节点依次放入链表内,其中,是指在ti时段内第m轮访问过程中存放节点的链表;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010487648.1A CN111641557B (zh) | 2020-06-02 | 2020-06-02 | 一种时延容忍网络最小代价备份路径方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010487648.1A CN111641557B (zh) | 2020-06-02 | 2020-06-02 | 一种时延容忍网络最小代价备份路径方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111641557A true CN111641557A (zh) | 2020-09-08 |
CN111641557B CN111641557B (zh) | 2023-04-28 |
Family
ID=72331171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010487648.1A Active CN111641557B (zh) | 2020-06-02 | 2020-06-02 | 一种时延容忍网络最小代价备份路径方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111641557B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112994929A (zh) * | 2021-02-04 | 2021-06-18 | 北京西鼎众合技术有限公司 | 一种基于主备链路切换的网络传输方法和系统 |
CN113747536A (zh) * | 2021-09-24 | 2021-12-03 | 腾云悦智科技(深圳)有限责任公司 | 一种移动环境下WSNs的QoS感知的多路径路由算法 |
CN115604170A (zh) * | 2022-09-22 | 2023-01-13 | 长沙理工大学(Cn) | 用于分布式设备聚合的边缘网络容器数据路由方法及系统 |
CN115967667A (zh) * | 2021-10-08 | 2023-04-14 | 中移(杭州)信息技术有限公司 | 链路确定方法、装置、控制器及存储介质 |
CN115987870A (zh) * | 2022-12-09 | 2023-04-18 | 山西大学 | 一种基于链路关联度的互联网绿色路由节能方法 |
CN116192346A (zh) * | 2023-02-23 | 2023-05-30 | 武汉思创云科技有限公司 | 一种具有备用通道的计算机数据传输系统 |
CN117278466A (zh) * | 2023-09-14 | 2023-12-22 | 清华大学 | 针对容错流量工程场景下的候选路径选择方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040073702A1 (en) * | 2002-10-10 | 2004-04-15 | Rong Guangyi David | Shortest path search method "Midway" |
CN103346965A (zh) * | 2013-06-24 | 2013-10-09 | 重庆邮电大学 | 基于编码子图优化编码代价的光组播路由方法 |
US20180343190A1 (en) * | 2017-05-25 | 2018-11-29 | Fang Hao | Method and apparatus for instantiating a path with the minimum number of segments |
CN110138437A (zh) * | 2019-04-03 | 2019-08-16 | 西安建筑科技大学 | 基于时延性能的卫星通信网络关键链路序列检测方法 |
-
2020
- 2020-06-02 CN CN202010487648.1A patent/CN111641557B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040073702A1 (en) * | 2002-10-10 | 2004-04-15 | Rong Guangyi David | Shortest path search method "Midway" |
CN103346965A (zh) * | 2013-06-24 | 2013-10-09 | 重庆邮电大学 | 基于编码子图优化编码代价的光组播路由方法 |
US20180343190A1 (en) * | 2017-05-25 | 2018-11-29 | Fang Hao | Method and apparatus for instantiating a path with the minimum number of segments |
CN110138437A (zh) * | 2019-04-03 | 2019-08-16 | 西安建筑科技大学 | 基于时延性能的卫星通信网络关键链路序列检测方法 |
Non-Patent Citations (2)
Title |
---|
李红艳等: "《一种最大吞吐量的深空通信网络路由算法》" * |
杨光祥: "《时延容忍网络路由算法研究》" * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112994929A (zh) * | 2021-02-04 | 2021-06-18 | 北京西鼎众合技术有限公司 | 一种基于主备链路切换的网络传输方法和系统 |
CN113747536A (zh) * | 2021-09-24 | 2021-12-03 | 腾云悦智科技(深圳)有限责任公司 | 一种移动环境下WSNs的QoS感知的多路径路由算法 |
CN115967667A (zh) * | 2021-10-08 | 2023-04-14 | 中移(杭州)信息技术有限公司 | 链路确定方法、装置、控制器及存储介质 |
CN115604170A (zh) * | 2022-09-22 | 2023-01-13 | 长沙理工大学(Cn) | 用于分布式设备聚合的边缘网络容器数据路由方法及系统 |
CN115987870A (zh) * | 2022-12-09 | 2023-04-18 | 山西大学 | 一种基于链路关联度的互联网绿色路由节能方法 |
CN115987870B (zh) * | 2022-12-09 | 2024-05-28 | 山西大学 | 一种基于链路关联度的互联网绿色路由节能方法 |
CN116192346A (zh) * | 2023-02-23 | 2023-05-30 | 武汉思创云科技有限公司 | 一种具有备用通道的计算机数据传输系统 |
CN116192346B (zh) * | 2023-02-23 | 2023-10-27 | 武汉思创云科技有限公司 | 一种具有备用通道的计算机数据传输系统 |
CN117278466A (zh) * | 2023-09-14 | 2023-12-22 | 清华大学 | 针对容错流量工程场景下的候选路径选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111641557B (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111641557A (zh) | 一种时延容忍网络最小代价备份路径方法 | |
Wu et al. | A dominating-set-based routing scheme in ad hoc wireless networks | |
EP1500286B1 (en) | Temporal transition network protocol (ttnp) in a mobile ad hoc network | |
US6763014B2 (en) | Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network | |
US20120030150A1 (en) | Hybrid Learning Component for Link State Routing Protocols | |
US20030161338A1 (en) | Network path selection based on bandwidth | |
CN107920368A (zh) | 一种无线传感网中基于生命周期的rpl路由优化方法 | |
US9203745B2 (en) | Routing table updating | |
KR20090076563A (ko) | 무선 메쉬 네트워크에서 게이트웨이 선택 방법 | |
CN102916879B (zh) | 一种快速路由收敛方法 | |
CN101483610A (zh) | 链路状态路由协议的路由更新方法 | |
JP2013513987A (ja) | マルチホップ通信ネットワークにおける質的ルーティングのための方法、およびネットワークノード管理設備 | |
CN108471628B (zh) | 一种具备优化网络负载的路由控制器 | |
CN103532861A (zh) | 基于生成树的域内动态多路径生成方法 | |
CN107040884B (zh) | 一种基于邻域强连通性的移动自组网数据传输方法 | |
Basarkod et al. | Mobility based estimation of node stability in MANETs | |
CN108632785B (zh) | 一种基于链路质量的蚁群自适应车联网路由选择方法 | |
US7680068B1 (en) | System and method for artery node selection in an ad-hoc network | |
JPWO2011114627A1 (ja) | 経路選択方法、情報処理装置、ネットワークシステムおよび経路選択プログラム | |
KR101641952B1 (ko) | 멀티 홉 라우팅 경로의 균형설정 비율에 따른 노드 경로 수정 방법 | |
Tan et al. | PATM: Priority-based adaptive topology management for efficient routing in ad hoc networks | |
JP2018023013A (ja) | 経路選択装置、経路選択方法及びプログラム | |
CN102325039A (zh) | 一种面向电力控制业务的ason网络优化设计方法 | |
Mallapur et al. | Fuzzy logic-based stable multipath routing protocol for mobile ad hoc networks | |
Broström et al. | Multiobjective design of survivable IP networks |
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 |