[发明专利]一种基于QoS的移动P2P网络虚拟链路选取方法

摘要

本发明公开了一种移动P2P网络虚拟链路选取方法，包括：步骤S100，节点获取移动P2P网络标识；步骤S200，建立网络拓扑结构；步骤S300，计算虚拟链路维护代价；步骤S400，计算网络虚拟链路稳定性；步骤S500，计算虚拟链路有效带宽；步骤S600，确定虚拟链路选取方法的约束条件；步骤S700，确定虚拟链路选取方案的目标函数；步骤S800，对步骤S700给出的选取方案目标函数进行求解；步骤S900，根据步骤S800求出的结果选取虚拟链路。本发明不仅考虑了移动P2P网络链路的稳定性、维护代价以及有效带宽等影响网络整体工作性能的关键QoS因素，也充分考虑了方法设计的简单性与可实施性，适用于资源受限的各类移动终端设备，提高了网络服务质量，增强了网络可扩展性。

主权项

1.一种基于QoS的移动P2P网络虚拟链路选取方法，其特征在于，包括以下步骤：步骤S100，当节点加入到移动P2P网络中时，获得一个全网唯一的移动P2P网络标识NID＝(Domain_ID,Node_ID)；步骤S210，节点周期性向周围邻居节点发送消息，收集与拓扑有关的信息，获取网络拓扑结构；步骤S220，节点利用收集到的拓扑信息，生成一个无向图G(V,E,L)；其中，V＝{v1,v2,...,vn}表示网络中所有节点集合，n为节点个数，E表示边的集合，L表示所有节点之间全部虚拟链路的集合，记为：L＝{Lij|Lij表示节点i与节点j之间全部虚拟链路的集合,i,j∈V}其中，|Lij|表示节点i和j之间虚拟链路条数；步骤S300，计算虚拟链路维护代价其中，c(i,j)表示节点i和j之间虚拟链路的维护代价，n为网络节点个数；xk(i,j)表示虚拟链路选取标志函数：其中，节点i,j∈V；步骤S400，计算虚拟链路稳定性其中，s(i,j)表示虚拟链路稳定性，定义为节点i与节点j之间虚拟链路成功交互的次数与总交互次数的比值；步骤S500，计算虚拟链路有效带宽其中，b(i,j)表示虚拟链路的有效带宽；步骤S600，确定虚拟链路选取方法的约束条件为：其中，对于任意两个节点i,j∈V，至少要存在一条路径(i,i1,i2,…il,j)，i1,i2,…il∈V且互不相同，l为i,j之间所经过的多个中继节点个数；xk(i,j)为虚拟链路选取标志函数的决策空间；步骤S700，确定移动P2P网络虚拟链路选取方案的目标函数为：其中，c(i,j)表示虚拟链路的维护代价，s(i,j)表示虚拟链路稳定性，b(i,j)表示虚拟链路的有效带宽，n为网络中节点个数，|Lij|表示节点i和j之间虚拟链路的条数，xk(i,j)为虚拟链路选取标志函数，表示超级节点i和j之间的第k条虚拟链路被选取；步骤S800，对步骤S700给出的移动P2P网络虚拟链路选取方案的目标函数进行求解，求解方法包括蚁群算法、粒子群算法、模拟退火算法、遗传算法；步骤S900，根据步骤S800求出的虚拟链路选取方案，对移动P2P网络的虚拟链路进行选取。