基于轮盘算法的公平多路径路由策略

文档序号:25991768发布日期:2021-07-23 21:03阅读:来源:国知局

技术特征:

1.基于轮盘算法的公平多路径路由策略,其特征在于:

步骤一、当路由节点接收到上游节点反馈的nack包时,根据nack包携带的链路信息,更新efib表中的字段值,得到可转发该兴趣包的各个端口以及分配的权重;

步骤二、当兴趣包到达路由节点时,路由节点的cs和pit中没有该兴趣包相关记录时,在efib中选择转发路径,触发基于轮盘算法的路径选择策略;

步骤三、轮盘算法的路径选择策略具体实现方法为:先根据分配的权重计算可转发该兴趣包的各个端口被选中的概率,再将各个端口概率进行累积得到端口的累积概率,累积概率通过不同长度的线段表示,这些线段组合成一条直线,直线的长度为1,最长的那段线段,代表端口被选中的概率最大,之后在区间[0,1]中随机产生一个数字,数字落在的区间即为本次策略选择的转发端口,通过此转发端口转发数据。

2.如权利要求1所述的基于轮盘算法的公平多路径路由策略,其特征在于:efib表包括face字段、state字段、updatetime字段和w字段;

face字段表示兴趣包可由哪些端口转发,由路径发现阶段确定;

state字段用来记录路径链路状态,是由上游节点反馈的nack包携带的链路信息维护;

updatetime字段表示条目的存活时间,用于保证条目的有效性;

w字段代表权重,权重值通过链路状态确定。

3.如权利要求1所述的基于轮盘算法的公平多路径路由策略,其特征在于:updatetime字段的更新方法是,每个端口通过生存时间确保有效性,在生存时间到期前,如果该端口为有效端口,则生存时间会延长,否则该端口将会被删除,延长后的时间为:

tupdate表示更新后的存活时间,tnow代表当前的更新时间,tbefore为兴趣包上一次的转发时间,t为当前兴趣包的转发时间,λ为调整参数。

4.如权利要求1所述的基于轮盘算法的公平多路径路由策略,其特征在于:各个端口分配的权重是根据4种链路状态进行分配,权重分配策略如下所示:

ws1=αws2=βws3=γws4(2)

ws1、ws2、ws3、ws4代表空闲、正常、繁忙、拥塞四种链路状态的权重值;α,β,γ是四种权重值的比值参数;fn代表可选路径的端口个数;代表j端口的权重,各个端口权重值和为1。

5.如权利要求1所述的基于轮盘算法的公平多路径路由策略,其特征在于:根据分配的权重计算可转发该兴趣包的各个端口被选中的概率为

为转发该兴趣包的端口i的权重,代表j端口的权重,fn代表可选路径的端口个数,为各个端口被选择的概率。

6.如权利要求5所述的基于轮盘算法的公平多路径路由策略,其特征在于:端口的累积概率为

其中,为端口k被选择的概率。


技术总结
基于轮盘算法的公平多路径路由策略,包括以下步骤:步骤一、得到可转发该兴趣包的各个端口以及分配的权重;步骤二、当兴趣包到达路由节点时,路由节点的CS和PIT中没有该兴趣包相关记录时,在eFIB中选择转发路径,触发基于轮盘算法的路径选择策略;步骤三、先根据分配的权重计算可转发该兴趣包的各个端口被选中的概率,再将各个端口概率进行累积得到端口的累积概率,累积概率通过不同长度的线段表示,组合成一条长度为1直线,之后在区间[0,1]中随机产生一个数字,数字落在的区间即为本次策略选择的转发端口,通过此转发端口转发数据。本路由策略能够有效避免网络中数据冗余和流量分配不公平问题。

技术研发人员:王辉;李沛谕;范志辉;陈曦;崔高林;张超武
受保护的技术使用者:河南科技大学
技术研发日:2021.04.12
技术公布日:2021.07.23
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1