一种基于负载均衡的改进AODV路由协议制造技术

本发明专利技术公开了一种基于负载均衡的改进AODV路由协议，对AODV路由协议重新设计负载均衡度量，引入每个节点的源节点到目的节点的路径、单个节点的CPU利用率、内存占用率以及吞吐量，并给与不同的权值，利用权重因子函数计算负载均衡度量，从而衡量网络中链路状态和节点的处理能力。本发明专利技术为网络中节点选择一条较优的路径避开负载过重的节点，保证了传输路径尽可能的不会出现拥塞。可能的不会出现拥塞。可能的不会出现拥塞。

【技术实现步骤摘要】
一种基于负载均衡的改进AODV路由协议


[0001]本专利技术属于通讯
，具体涉及一种改进AODV路由。

技术介绍

[0002]AODV(Adhoc On
‑
demand Distance Vector Routing，无线自组网按需平面距离向量路由协议)是一种源驱动按需路由协议。采用AODV协议的每个节点均维护一张存储到达目的节点下一跳路由信息的路由表。每个路由表条目标注有生存时间TTL值，如果路由没有在寿命周期内使用，那么这条路由就会期满终止。而当每次路由被使用时，寿命周期TTL值就会更新以保证路由没有过早被删除。传统的AODV协议有效解决了无线自组网中节点间的路由转发问题，但其协议机制仍存在着一系列的缺陷，具体如下：
[0003](1)AODV路由协议采用RREQ广播分组的方式寻找路由，洪泛的方法会增加网络开销，浪费网络带宽，大大减少数据分组的传送机会，减小分组到达成功率，增加传输时延。
[0004](2)路由表中仅维持一条到达目的节点的路由，如果该条链路失效，会导致正在传送的数据分组丢失。由于没有本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于负载均衡的改进AODV路由协议，其特征在于，所述改进AODV路由协议是将AODV路由协议中的负载均衡度量使用修正后的负载均衡度量加权平均值替代；所述修正后的负载均衡度量加权平均值计算如下：步骤1：计算负载均衡度量Metric；Load＝q2×
cpu
rate
+q3×
mem
rate
+q4×
throught
put
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)Metric＝q1×
hop+Load
ꢀꢀꢀꢀꢀ
(2)式中：hop表示跳数，即源节点到目的节点的跳数；cpu
rate
表示源节点到目的节点的路径上各个节点的CPU的利用率；mem
rate
表示源节点到目的节点的路径上各个节点内存的占用率；throught
put
表示源节点到目的节点的路径上各个节点的吞吐率；q1,q2,q3,q4分别代表四个参数的权重因子，且Load参数表示最大节点负载，即此条链路上负载最大的节点的负载值；步骤2：定义负载均衡度量Metric...

【专利技术属性】
技术研发人员：羊彦，吴庭强，张南，洪国旗，孙刚，王梓卿，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：