买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:河南科技大学
摘要:基于轮盘算法的公平多路径路由策略,包括以下步骤:步骤一、得到可转发该兴趣包的各个端口以及分配的权重;步骤二、当兴趣包到达路由节点时,路由节点的CS和PIT中没有该兴趣包相关记录时,在eFIB中选择转发路径,触发基于轮盘算法的路径选择策略;步骤三、先根据分配的权重计算可转发该兴趣包的各个端口被选中的概率,再将各个端口概率进行累积得到端口的累积概率,累积概率通过不同长度的线段表示,组合成一条长度为1直线,之后在区间[0,1]中随机产生一个数字,数字落在的区间即为本次策略选择的转发端口,通过此转发端口转发数据。本路由策略能够有效避免网络中数据冗余和流量分配不公平问题。
主权项:1.基于轮盘算法的公平多路径路由策略,其特征在于:步骤一、当路由节点接收到上游节点反馈的NACK包时,根据NACK包携带的链路信息,更新eFIB表中的字段值,得到可转发该兴趣包的各个端口以及分配的权重;步骤二、当兴趣包到达路由节点时,路由节点的CS和PIT中没有该兴趣包相关记录时,在eFIB中选择转发路径,触发基于轮盘算法的路径选择策略;步骤三、轮盘算法的路径选择策略具体实现方法为:先根据分配的权重计算可转发该兴趣包的各个端口被选中的概率,再将各个端口概率进行累积得到端口的累积概率,累积概率通过不同长度的线段表示,这些线段组合成一条直线,直线的长度为1,最长的那段线段,代表端口被选中的概率最大,之后在区间[0,1]中随机产生一个数字,数字落在的区间即为本次策略选择的转发端口,通过此转发端口转发数据。
全文数据:
权利要求:
百度查询: 河南科技大学 基于轮盘算法的公平多路径路由策略
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。