欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018104767491
申请人: 山西大学
专利类型:发明专利
专利状态:未下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于逐跳计算的分布式负载均衡方法,其特征在于,包括以下步骤:

创建一个优先级队列Q,将网络拓扑节点中的目的地址节点d加入到优先级队列Q;

从队列中取出第一个节点,将该节点存储在变量u中,将节点u的访问属性标记为已访问;

查询节点u的邻居节点v的访问属性,如果节点u的所有邻居的访问属性均为已访问,则计算节点u与邻居节点v组成的链路(v,u)的代价w(v,u);

如果节点u到目的地址节点d的最小代价C(u)与链路(v,u)的代价w(v,u)之和小于邻居节点v到目的地址节点d的最小代价C(ν),或者节点u到目的地址节点d的最小代价C(u)与链路(v,u)的代价w(v,u)之和等于邻居节点v到目的地址节点d的最小代价C(ν)之和,且邻居节点v到目的地址节点d的跳数小于节点u到目的地址节点d的跳数加1时,将邻居节点v加入到队列Q中。

2.根据权利要求1所述的基于逐跳计算的分布式负载均衡方法,其特征在于,在将目的地址节点d加入到优先级队列Q的步骤之后,包括步骤:初始化网络拓扑节点的节点参数;其中,节点参数包括三个参数,分别:该节点的父亲节点、该节点到目的地址节点d的代价,该节点到目的地址节点d的跳数。

3.根据权利要求2所述的基于逐跳计算的分布式负载均衡方法,其特征在于,初始化网络拓扑节点的节点参数的步骤包括:将网络拓扑节点到目的地址节点d的最小代价设置为无穷大,将目的地址节点d到目的地址节点d的最小代价设置为0,将所有节点到目的地址节点d的最小跳数设置为无穷大,将目的地址节点d到目的地址节点d的最小跳数设置为0,将所有节点的访问属性标记为未访问,将所有节点的父亲节点设置为null。

4.根据权利要求3所述的基于逐跳计算的分布式负载均衡方法,其特征在于,初始化后,目的地址节点表示为d(d,null,0,0)。

5.根据权利要求1所述的基于逐跳计算的分布式负载均衡方法,其特征在于,计算链路(v,u)的代价w(v,u)方法为:对于目的地址节点d,给该节点设置一个虚拟流量T(d),该流量的大小为与其直接相连的链路的带宽总和的0.2倍,链路(v,u)的虚拟流量可以表示为t(v,u)=0.2*T(d)*(H(u)+1)0.1,其中H(u)表示节点u到d的最小跳数;链路(v,u)的链路利用率表示为μ(v,u)=t(v,u)/c(v,u),其中c(v,u)表示链路(v,u)的带宽;链路(v,u)的代价w(v,u)表示为。