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

摘要

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