CN113891399B - 一种面向负载均衡的多径加权调度olsr路由方法 - Google Patents
一种面向负载均衡的多径加权调度olsr路由方法 Download PDFInfo
- Publication number
- CN113891399B CN113891399B CN202111193107.9A CN202111193107A CN113891399B CN 113891399 B CN113891399 B CN 113891399B CN 202111193107 A CN202111193107 A CN 202111193107A CN 113891399 B CN113891399 B CN 113891399B
- Authority
- CN
- China
- Prior art keywords
- load
- path
- multipath
- route
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 25
- 238000004364 calculation method Methods 0.000 claims abstract description 18
- 230000007246 mechanism Effects 0.000 claims abstract description 11
- 238000005457 optimization Methods 0.000 claims abstract description 4
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 claims description 3
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 3
- 230000000694 effects Effects 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 5
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000004083 survival effect Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0925—Management thereof using policies
- H04W28/0933—Management thereof using policies based on load-splitting ratios
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
-
- 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
本发明公开了一种面向负载均衡的多径加权调度OLSR路由方法，一种面向负载均衡的多径加权调度OLSR路由方法，其特征在于：包括多径路由，所述多径路由包含基于拓扑与链路信息生成多条路由路径的多径路由计算模块和发送业务时进行路径调度的多径调度模块；还包括步骤一、备选路径计算模块；步骤二、基于加权轮询算法的启发式备选路径优化选择机制。本发明针对OLSR协议通信网络中存在的业务负载不均衡问题，采用基于节点负载度与最小跳数结合的多径路由算法与基于路径负载度的加权路由调度算法，将业务信息分散与不同的路由路径中，从而达到均衡网络负载，提升网络性能的效果。
Description
技术领域
本发明涉及OLSR路由协议技术领域，具体涉及一种面向负载均衡的多径加权调度OLSR路由方法。
背景技术
OLSR路由协议(Optimized Link State Routing)是一种运用于无线自组织通信网络中的先验式的路由协议，是基于传统链路状态算法面向自组织网络所提出的一类路由协议，能够有效降低信令开销，保证网络的正常通信。
其中OLSR的核心技术是MPR节点机制，MPR节点作为OLSR中的一类特殊节点，只有此类节点可以发送链路状态通告，告知其他节点自己所知的网络拓扑信息，并且只有此类节点可以转发从其他节点发来的数据报文，因而通过MPR选择机制，只挑选必要的节点负责数据报文的中继转发与拓扑信息扩散，减少网络的信令开销，提高网络扩展性。
现有技术中，中国专利申请号为CN201210044565.0，提出的“一种基于链路拥塞度的动态多径OLSR路由方法”中提供了一种与本发明相似的多径路由方法，其中引入了链路拥塞度信息，使节点在进行中继转发的时候将拥塞度情况作为参考，为路由加入了负载适应性；同时加入了按需路由的多径机制，在局部拓扑负载达到一定压力的时候启动机制，寻找避开负载过重节点的备选路径进行传输，以缓解网络拥塞。
目前，现有的各类OLSR路由方法，由于OLSR限定了只能通过少量的MPR节点进行数据报文的中继转发，在业务量较大的时候，会出现业务负载不均衡的情况，导致某些节点负载过大，产生网络瓶颈，阻碍网络性能与扩展性。为此，我们提出一种面向负载均衡的多径加权调度OLSR路由方法。
发明内容
本发明的目的在于克服现有技术中存在的上述问题，提供一种面向负载均衡的多径加权调度OLSR路由方法，通过计算相交性尽可能小的备选路径进行多径路由调度，充分利用不同的链路资源，将业务流量根据网络负载情况均匀地分配到不同链路以解决此类问题。
为实现上述技术目的，达到上述技术效果，本发明是通过以下技术方案实现：
一种面向负载均衡的多径加权调度OLSR路由方法，包括多径路由，所述多径路由包含基于拓扑与链路信息生成多条路由路径的多径路由计算模块和发送业务时进行路径调度的多径调度模块；
还包括步骤一、备选路径计算模块：
备选路径计算模块的功能为计算从本节点到达目的节点的多条尽可能不相交的路；
在计算多路径时，以负载与路径跳数作为指标，在找到一条跳数和负载情况尽可能好的路径后，通过对原拓扑进行调整找出另外n-1条较好的路径；
考虑以一条路径的所有节点中，负载最大的节点的负载作为衡量路径负载的指标，则一条路径的负载参数可以表示为
Load(Route)＝max Load(nodes in Route)；
考虑多径路由算法基于Dijkstra算法设计，将链路负载作为链路的路由开销权重；
步骤二、基于加权轮询算法的启发式备选路径优化选择机制：
在该机制下其基本流程如下：
e)定义每条路径在t时刻的权重系数为,其中K为一个较大的数字
当t＝0时，对于每条路径l，定义TIl＝0；令sI(t)＝∑l∈n Il(t)，I′l＝Il(0)，sI′＝sI(0)；
f)令TIl＝TIl+I′l，根据TIl值对所有备选路径进行排序，找到权重最大的路径k，并将数据通过路径k传输；同时更新路径k的权重为TIk＝TIk-sI′；
g)令t＝t+Δt，如果(t)mod(T)＝0，更新I′l＝Il(t)，sI′＝sI(t),并重复步骤2；如果(t)mod(T)≠0，则重复步骤f)；
h)重复步骤f)和g)直至业务发送完毕。
优选地，允许节点有交叉的多路径计算算法，其基本步骤如下：
a)首先，将本节点的所有一跳邻居加入其中路由表R，对加入的一跳邻居Ni，其路径负载值Load(S-Ni)为inf，路由跳数hop＝1；
b)遍历二跳邻居N2，若则将N2加入R表，其下一跳节点为可达N2的一跳邻居N1，路径负载值Load(S-N2)为Load(N1)，路由跳数hop＝2；若R中已有到N2的路由，且R中存储的路径负载Load(S-N2)-δ>Load(N1)，则将到达N2的路由的下一跳更新为N1，路径负载值Load(S-N2)更新为Load(N1)，否则不更新；
c)当i＝3，进一步地，开始遍历R中跳数为i-1的节点Ni-1的可达节点Ni；若则将Ni加入R表，其下一跳节点为可达Ni的节点Ni-1，路径负载值Load(S-Ni)为min(Load(Ni-1)，Load(S-Ni-1))，路由跳数hop＝i；若R中存在到达Ni的路由，且R中存储的路径负载Load(S-Ni)-(k-i)*δ>Load(Ni-1)，则将到达Ni的路由的下一跳更新为Ni-1，路径负载值Load(S-Ni)更新为min(Load(Ni-1)，Load(S-Ni-1))，否则不更新；
d)令i＝i+1，重复步骤c)的计算过程，若没有新的节点可以加入，则找到S到达D的负载最小的路径；输出该路径并清空R表，同时将该路径中的每条链路的负载增加α，若某条链路的总的负载值超过了预设的阈值h，则将该条链路删除；重新回到步骤a)进行路径的发现和计算，若没有找到S到D的可达路径或者路径数达到最大值n，则停止计算。
基于上述技术特征，通过允许交叉的多路径计算方法，可能得到源节点到目的节点的多条具有交叉节点的备选路径，由于在计算备选路径时，我们会优先剔除负载过高的节点，所以往往交叉节点都是负载较低的节点，不会造成网络中有节点因为同时属于多条传输路径而负载过大的问题。
与现有技术相比，本发明的有益效果如下：
第一：路由计算方面本身加入了节点负载度信息，使得计算的路由不只是关注最小路由跳数，同时关注节点负载，在全局角度提高了网络路由的负载自适应性。
第二：多径调度方面以路由路径的负载度作为参考加权调度，能够随着网络的负载情况动态调整不同路径上的业务分配，也可在网络拥塞没有发生之前就对网络负载进行优化，能够提高网络稳定性，同时充分利用空闲节点资源，提高网络生存时间。
当然，实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明的允许一定耦合的多径路由计算流程图；
图2为本发明的加权轮询调度算法流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
本发明提供一种技术方案：一种面向负载均衡的多径加权调度OLSR路由方法，包括多径路由，多径路由包含基于拓扑与链路信息生成多条路由路径的多径路由计算模块和发送业务时进行路径调度的多径调度模块；
多径路由协议通过协同考量网络拓扑与负载情况，在路由计算时同时计算得到K个尽可能低耦合的最优路由路径，动态的选择备选路径进行业务传递，实现网络业务负载的均匀分布。在平衡网络负载，提高网络性能与生存时间的同时，多径方法也可以提高网络拓扑变化剧烈时，业务传输的稳定性。
还包括步骤一、备选路径计算模块：
备选路径计算模块的功能为计算从本节点到达目的节点的多条尽可能不相交的路；
在计算多路径时，以负载与路径跳数作为指标，在找到一条跳数和负载情况尽可能好的路径后，通过对原拓扑进行调整找出另外n-1条较好的路径；
考虑以一条路径的所有节点中，负载最大的节点的负载作为衡量路径负载的指标，则一条路径的负载参数可以表示为
Load(Route)＝max Load(nodes in Route)；
考虑多径路由算法基于Dijkstra算法设计，将链路负载作为链路的路由开销权重；
允许节点有交叉的多路径计算算法，如图1所示，其基本步骤如下：
a)首先，将本节点的所有一跳邻居加入其中路由表R，对加入的一跳邻居Ni，其路径负载值Load(S-Ni)为inf，路由跳数hop＝1；
b)遍历二跳邻居N2，若则将N2加入R表，其下一跳节点为可达N2的一跳邻居N1，路径负载值Load(S-N2)为Load(N1)，路由跳数hop＝2；若R中已有到N2的路由，且R中存储的路径负载Load(S-N2)-δ>Load(N1)，则将到达N2的路由的下一跳更新为N1，路径负载值Load(S-N2)更新为Load(N1)，否则不更新；
c)当i＝3，进一步地，开始遍历R中跳数为i-1的节点Ni-1的可达节点Ni；若则将Ni加入R表，其下一跳节点为可达Ni的节点Ni-1，路径负载值Load(S-Ni)为min(Load(Ni-1)，Load(S-Ni-1))，路由跳数hop＝i；若R中存在到达Ni的路由，且R中存储的路径负载Load(S-Ni)-(k-i)*δ>Load(Ni-1)，则将到达Ni的路由的下一跳更新为Ni-1，路径负载值Load(S-Ni)更新为min(Load(Ni-1)，Load(S-Ni-1))，否则不更新；
d)令i＝i+1，重复步骤c)的计算过程，若没有新的节点可以加入，则找到S到达D的负载最小的路径；输出该路径并清空R表，同时将该路径中的每条链路的负载增加α，若某条链路的总的负载值超过了预设的阈值h，则将该条链路删除；重新回到步骤a)进行路径的发现和计算，若没有找到S到D的可达路径或者路径数达到最大值n，则停止计算。
通过允许交叉的多路径计算方法，可能得到源节点到目的节点的多条具有交叉节点的备选路径。由于在计算备选路径时，我们会优先剔除负载过高的节点，所以往往交叉节点都是负载较低的节点，不会造成网络中有节点因为同时属于多条传输路径而负载过大的问题。
步骤二、基于加权轮询算法的启发式备选路径优化选择机制：
如图2所示，在该机制下其基本流程如下：
e)定义每条路径在t时刻的权重系数为,其中K为一个较大的数字
当t＝0时，对于每条路径l，定义TIl＝0；令sI(t)＝∑l∈n Il(t)，I′l＝Il(0)，sI′＝sI(0)；
f)令TIl＝TIl+I′l，根据TIl值对所有备选路径进行排序，找到权重最大的路径k，并将数据通过路径k传输；同时更新路径k的权重为TIk＝TIk-sI′；
g)令t＝t+Δt，如果(t)mod(T)＝0，更新I′l＝Il(t)，sI′＝sI(t),并重复步骤2；如果(t)mod(T)≠0，则重复步骤f)；
h)重复步骤f)和g)直至业务发送完毕。
通过上述加权轮询的方式，可以以链路的负载为参考，将业务数据以较为均衡的方式通过不同的路径进行传输。
多径路由的调度方面还可以使用其他方法进行实现，如遗传算法、蚁群算法以及深度强化学习算法等作为替代方案。
本发明设计合理，通过对传统OLSR协议路由方法进行改进，改变OLSR路由其原本只关注最小跳数路径的特性，将网络节点的业务负载纳入考量，并设计了多径路由算法，通过规划同一业务通过不同路径进行传输，以及设计了基于加权轮询的多径调度算法，从而共同作用，来避免网络拥塞等因负载不均衡而出现的问题。
在本说明书的描述中，参考术语“一个实施例”、“示例”、“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上公开的本发明优选实施例只是用于帮助阐述本发明。优选实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本说明书的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本发明的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。
Claims (1)
1.一种面向负载均衡的多径加权调度OLSR路由方法，其特征在于：包括多径路由，所述多径路由包含基于拓扑与链路信息生成多条路由路径的多径路由计算模块和发送业务时进行路径调度的多径调度模块；
还包括步骤一、备选路径计算模块：
备选路径计算模块的功能为计算从本节点到达目的节点的多条不相交的路；
在计算多路径时，以负载与路径跳数作为指标，在找到一条跳数和负载情况好的路径后，通过对原拓扑进行调整找出另外n-1条好的路径；
考虑以一条路径的所有节点中，负载最大的节点的负载作为衡量路径负载的指标，则一条路径的负载参数可以表示为
Load(Route)＝max Load(nodes in Route)；
考虑多径路由算法基于Dijkstra算法设计，将链路负载作为链路的路由开销权重；
允许节点有交叉的多路径计算算法，其基本步骤如下：
a)首先，将本节点的所有一跳邻居加入其中路由表R，对加入的一跳邻居Ni，其路径负载值Load(S-Ni)为inf，路由跳数hop＝1；
b)遍历二跳邻居N2，若则将N2加入R表，其下一跳节点为可达N2的一跳邻居N1，路径负载值Load(S-N2)为Load(N1)，路由跳数hop＝2；若R中已有到N2的路由，且R中存储的路径负载Load(S-N2)-δ>Load(N1)，则将到达N2的路由的下一跳更新为N1，路径负载值Load(S-N2)更新为Load(N1)，否则不更新；
c)当i＝3，进一步地，开始遍历R中跳数为i-1的节点Ni-1的可达节点Ni；若则将Ni加入R表，其下一跳节点为可达Ni的节点Ni-1，路径负载值Load(S-Ni)为min(Load(Ni-1)，Load(S-Ni-1))，路由跳数hop＝i；若R中存在到达Ni的路由，且R中存储的路径负载Load(S-Ni)-(k-i)*δ＞Load(Ni-1)，则将到达Ni的路由的下一跳更新为Ni-1，路径负载值Load(S-Ni)更新为min(Load(Ni-1)，Load(S-Ni-1))，否则不更新；
d)令i＝i+1，重复步骤c)的计算过程，若没有新的节点可以加入，则找到S到达D的负载最小的路径；输出该路径并清空R表，同时将该路径中的每条链路的负载增加α，若某条链路的总的负载值超过了预设的阈值h，则将该条链路删除；重新回到步骤a)进行路径的发现和计算，若没有找到S到D的可达路径或者路径数达到最大值n，则停止计算；
步骤二、基于加权轮询算法的启发式备选路径优化选择机制：
在该机制下其基本流程如下：
e)定义每条路径在t时刻的权重系数为：
当t＝0时，对于每条路径l，定义TIl＝0；令sI(t)＝∑l∈nIl(t)，I′l＝Il(0)，sI′＝sI(0)；
f)令TIl＝TIl+I′l，根据TIl值对所有备选路径进行排序，找到权重最大的路径k，并将数据通过路径k传输；同时更新路径k的权重为TIk＝TIk-sI′；
g)令t＝t+Δt，如果(t)mod(T)＝0，更新I′l＝Il(t)，sI′＝sI(t)，并重复步骤2；如果(t)mod(T)≠0，则重复步骤f)；
h)重复步骤f)和g)直至业务发送完毕。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111193107.9A CN113891399B (zh) | 2021-10-13 | 2021-10-13 | 一种面向负载均衡的多径加权调度olsr路由方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111193107.9A CN113891399B (zh) | 2021-10-13 | 2021-10-13 | 一种面向负载均衡的多径加权调度olsr路由方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113891399A CN113891399A (zh) | 2022-01-04 |
| CN113891399B true CN113891399B (zh) | 2023-08-01 |
Family
ID=79002756
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111193107.9A Active CN113891399B (zh) | 2021-10-13 | 2021-10-13 | 一种面向负载均衡的多径加权调度olsr路由方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113891399B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114430581B (zh) * | 2022-01-25 | 2023-04-07 | 电子科技大学 | 基于蚁群策略的ac-olsr路由方法、设备及介质 |
| CN114785730B (zh) * | 2022-04-13 | 2023-12-01 | 东北大学 | 一种应用层多径中继传输云服务系统的多路径生成方法 |
| CN114866462B (zh) * | 2022-07-06 | 2022-09-09 | 广东新宏基信息技术有限公司 | 一种智慧校园的物联网通信路由方法及系统 |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738291A (zh) * | 2005-08-26 | 2006-02-22 | 电子科技大学 | 基于负载均衡的自组网并发多径路由方法 |
| EP2106073A1 (en) * | 2008-03-28 | 2009-09-30 | NTT DoCoMo, Inc. | Method and apparatus for increasing throughput in a communication network |
| CN102595504A (zh) * | 2012-02-24 | 2012-07-18 | 南京理工大学 | 一种基于链路拥塞度的动态多径olsr路由方法 |
| CN105764108A (zh) * | 2016-03-25 | 2016-07-13 | 重庆邮电大学 | 一种能量均衡的工业无线网络的权值跳数路由方法 |
| CN108337166A (zh) * | 2018-02-06 | 2018-07-27 | 吕娜 | 一种面向航空集群网络的低时延高可靠路由协议 |
| CN109818866A (zh) * | 2019-03-22 | 2019-05-28 | 武汉大学 | 一种能量意识和多维参数感知的服务质量保障路由方法 |
| CN109922513A (zh) * | 2019-03-06 | 2019-06-21 | 上海交通大学 | 一种基于移动预测和时延预测的olsr路由方法及系统 |
| CN111263419A (zh) * | 2020-01-17 | 2020-06-09 | 西安交通大学 | 基于无人机的应急场景下立体异构网络的动态路由方法 |
| CN111565153A (zh) * | 2020-04-29 | 2020-08-21 | 上海交通大学 | 基于Q-learning算法和OLSR路由机制维护路由表的方法及系统 |
| CN111901241A (zh) * | 2020-08-07 | 2020-11-06 | 上海格尔安全科技有限公司 | 一种无线自组网中基于链路状态协议的多路径业务均衡的路由方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2878674A1 (fr) * | 2004-12-01 | 2006-06-02 | France Telecom | Procede et systeme d'adaptation dynamique de metrique de qualite de service dans un reseau ad hoc |
-
2021
- 2021-10-13 CN CN202111193107.9A patent/CN113891399B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738291A (zh) * | 2005-08-26 | 2006-02-22 | 电子科技大学 | 基于负载均衡的自组网并发多径路由方法 |
| EP2106073A1 (en) * | 2008-03-28 | 2009-09-30 | NTT DoCoMo, Inc. | Method and apparatus for increasing throughput in a communication network |
| CN102595504A (zh) * | 2012-02-24 | 2012-07-18 | 南京理工大学 | 一种基于链路拥塞度的动态多径olsr路由方法 |
| CN105764108A (zh) * | 2016-03-25 | 2016-07-13 | 重庆邮电大学 | 一种能量均衡的工业无线网络的权值跳数路由方法 |
| CN108337166A (zh) * | 2018-02-06 | 2018-07-27 | 吕娜 | 一种面向航空集群网络的低时延高可靠路由协议 |
| CN109922513A (zh) * | 2019-03-06 | 2019-06-21 | 上海交通大学 | 一种基于移动预测和时延预测的olsr路由方法及系统 |
| CN109818866A (zh) * | 2019-03-22 | 2019-05-28 | 武汉大学 | 一种能量意识和多维参数感知的服务质量保障路由方法 |
| CN111263419A (zh) * | 2020-01-17 | 2020-06-09 | 西安交通大学 | 基于无人机的应急场景下立体异构网络的动态路由方法 |
| CN111565153A (zh) * | 2020-04-29 | 2020-08-21 | 上海交通大学 | 基于Q-learning算法和OLSR路由机制维护路由表的方法及系统 |
| CN111901241A (zh) * | 2020-08-07 | 2020-11-06 | 上海格尔安全科技有限公司 | 一种无线自组网中基于链路状态协议的多路径业务均衡的路由方法 |
Non-Patent Citations (3)
| Title |
|---|
| "Improving the quality of service routing in OLSR protocol";Dalil Moad;《2012 IEEE》;全文 * |
| "一种基于OLSR旳多信道多径负载均衡路由协议";郭睿，郭伟，刘军;《中国通信学会第六届学术年会》;全文 * |
| "认知无线网络机会频谱接入的跨层分析和优化";张杰;《国防科技大学博士论文》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113891399A (zh) | 2022-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113891399B (zh) | 一种面向负载均衡的多径加权调度olsr路由方法 | |
| CN105916183B (zh) | 基于链路质量和剩余能量的无线传感器网络路由选择方法 | |
| Tekaya et al. | Multipath routing mechanism with load balancing in ad hoc network | |
| EP1929711A1 (en) | Method and apparatus for maximizing data transmission capacity of a mesh network | |
| WO2007140698A1 (fr) | Procédé de transmission des données et appareil et système correspondants | |
| Duong | Load balancing routing under constraints of quality of transmission in mesh wireless network based on software defined networking | |
| CN108449271B (zh) | 一种监测路径节点能量和队列长度的路由方法 | |
| CN101932062A (zh) | 一种Ad Hoc网络环境下的多路径路由方法 | |
| Shrivastava et al. | A survey on congestion adaptive routing protocols for mobile ad-hoc networks | |
| Sankaranarayanan | Early detection congestion and control routing in MANET | |
| CN108093454A (zh) | 一种跨层路由准则的实现方法 | |
| Jacob et al. | Performance analysis and enhancement of routing protocol in MANET | |
| CN111132236B (zh) | 基于改进olsr协议的多无人机自组织网络mpr节点选择方法 | |
| CN112954764A (zh) | 一种移动自组网络中的基于路径状态的多径分流路由方法 | |
| CN106686680B (zh) | 一种用于车联网的路由优化系统及方法 | |
| CN108632785B (zh) | 一种基于链路质量的蚁群自适应车联网路由选择方法 | |
| CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
| CN102316527A (zh) | 一种基于服务质量感知的多路径aodv路由方法 | |
| KR20230156604A (ko) | 모바일 오버레이 인지 애드혹 네트워크에서 QoS를 고려한 개미군집 최적화 기반 메시 라우팅 방법 | |
| CN115150914A (zh) | 一种基于多径路由的高效路由机制 | |
| Gruber et al. | Ad hoc routing for cellular coverage extension | |
| Hajjej et al. | Quality of services based routing using evolutionary algorithms for wireless sensor network | |
| Mallapur et al. | Fuzzy logic-based stable multipath routing protocol for mobile ad hoc networks | |
| CN111343668B (zh) | 基于背压策略的编码感知路由方法 | |
| CN112367692B (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 | ||
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20220104 Assignee: CHINA TECHNOLOGY EXCHANGE Co.,Ltd. Assignor: BEIJING HUIQING TECHNOLOGY Co.,Ltd. Contract record no.: X2023110000144 Denomination of invention: A Multipath Weighted Scheduling OLSR Routing Method for Load Balancing Granted publication date: 20230801 License type: Exclusive License Record date: 20231201 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Multipath Weighted Scheduling OLSR Routing Method for Load Balancing Effective date of registration: 20231206 Granted publication date: 20230801 Pledgee: CHINA TECHNOLOGY EXCHANGE Co.,Ltd. Pledgor: BEIJING HUIQING TECHNOLOGY Co.,Ltd. Registration number: Y2023110000515 |