买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：河南科技大学

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

主权项：1.基于轮盘算法的公平多路径路由方法，其特征在于：步骤一、当路由节点接收到上游节点反馈的NACK包时，根据NACK包携带的链路信息，更新eFIB表中的字段值，得到可转发兴趣包的各个端口以及分配的权重；eFIB表包括Face字段、State字段、UpdateTime字段和W字段；Face字段表示兴趣包可由哪些端口转发，由路径发现阶段确定；State字段用来记录路径链路状态，是由上游节点反馈的NACK包携带的链路信息维护；UpdateTime字段表示条目的存活时间，用于保证条目的有效性；W字段代表权重，权重值通过链路状态确定；步骤二、当兴趣包到达路由节点时，路由节点的CS和PIT中没有该兴趣包相关记录时，在eFIB中选择转发路径，触发基于轮盘算法的路径选择策略；步骤三、轮盘算法的路径选择策略具体实现方法为：先根据分配的权重计算可转发该兴趣包的各个端口被选中的概率，再将各个端口概率进行累积得到端口的累积概率，累积概率通过不同长度的线段表示，这些线段组合成一条直线，直线的长度为1，最长的那段线段，代表端口被选中的概率最大，之后在区间[0,1]中随机产生一个数字，数字落在的区间即为本次策略选择的转发端口，通过此转发端口转发数据；上述各个端口分配的权重是根据4种链路状态进行分配，权重分配策略如下所示：ws1＝αws2＝βws3＝γws42 ws1、ws2、ws3、ws4代表空闲、正常、繁忙、拥塞四种链路状态的权重值；α，β，γ是四种权重值的比值参数；fn代表可选路径的端口个数；代表j端口的权重，各个端口权重值和为1。

全文数据：

权利要求：

百度查询： 河南科技大学 基于轮盘算法的公平多路径路由方法