[发明专利]一种基于综合能力评选的机会网络Anycast路由方法

摘要

本发明公开了一种基于综合能力评选的机会网络Anycast路由方法：1)每个节点维护一个与其他节点的连通概率表和服务节点性能值表；2)两节点相遇时交换本地最新连通概率和服务节点性能值，运用最短路径算法计算出期望路径长度；3)发起选播服务请求时，产生该类选播服务的选播地址a0，对a0的每个单播地址计算出期望路径长度；4)计算综合能力值f(i)，f(i)值最小的i为最优服务节点；5)其后消息的转发依据比较到达服务节点i的期望路径的长短来进行。本发明引入地址映射机制，目标服务节点选择中综合考虑了网络的链路能力和服务节点的服务能力。与现有技术相比，本发明能有效支持面向连接类的服务。

主权项

1.一种基于综合能力评选的机会网络Anycast路由方法，其特征在于步骤为：1)每个节点的单播地址为i，提供某类服务的服务节点同时还存在选播地址为a；2)每个节点维护着一个与其他节点的连通概率表Table_p和服务节点性能值表Table_u，两个节点之间的连通概率为p_i，j，连通概率计算公式p_i，j＝T_Connection/T_Window，T_Connection表示节点i和j的连接时间，T_Window表示取样时间窗的值，服务节点的性能值为u_i，u_i＝αEnergy(i)+(1-α)Buffer(i)，Energy(i)是节点i的剩余能量比，所述剩余能量比是当前剩余能量除以初始总能量，是一个比值，表示节点存活的能力；Buffer(i)是节点i的可用缓存空间比；所述的可用缓存空间比是剩余空间除以初始总的空间，是一个比值，表示节点存储能力；3)当两个节点相遇时，需要交换本地存储的最新连通概率和服务节点性能值，然后运用迪杰斯特拉(Dijkstra)最短路径算法计算出到达服务节点i的期望路径长度E_path(i)，两节点的期望路径长度4)当节点发起某类选播服务请求时，首先产生一个地址探寻包，地址探寻包的目的地址是该类选播服务对应的选播地址a₀，针对属于a₀的每个单播地址计算出对应的期望路径长度E(i|a₀)；5)计算f(i)＝E(i|a₀)/u_i，从中选择值最小的f(i)所对应的i为最优服务节点的单播地址；6)其后消息的转发依据比较到达服务节点i的期望路径的长短来进行，节点a携带有发往节点d的消息，当节点a和节点b相遇时，它会比较二者通往d的期望路径的长短，如果b到d的路径长度更小，则a将消息转发给b，否则不转发。