基于全局Internet拓扑知识的P2P应用构建方法

摘要

本发明涉及P2P应用的构建方法，一种基于全局Internet网络拓扑信息的P2P应用构建方法。该方法在节点加入、网络动态维护和下载点决策过程中依次考虑了以下拓扑信息：IP最长地址前缀匹配、IP地址和AS号的对应关系以及全球AS的拓扑连接图。方法包括：步骤S1，新节点加入网络时，bootstrap服务器依次根据IP地址最长匹配、IP地址对应的AS号以及AS拓扑图来为该新节点选择邻居，步骤S2，在节点加入网络后，当有邻居退出网络时，节点利用上述信息来动态地选取替代邻居，步骤S3，利用上述拓扑信息在所有查询响应消息中帮助选择邻近的请求文件下载点，从而降低跨管理域的下载流量。

主权项

1.基于全局底层Internet网络拓扑信息的P2P应用构建方法，其特征在于，P2P应用中新节点的加入、网络动态维护和下载点决策过程是基于全局网络拓扑信息而不是局部的拓扑信息，构建出的P2P覆盖网络同时具备物理相近性和管理域相近性，其具体步骤如下：步骤S1、新节点加入：S1.1、新节点向bootstrap发送一个加入请求；S1.2、bootstrap根据该节点的IP地址计算出与之对应的最长IP前缀匹配和AS号，并发送给该节点；S1.3、bootstrap根据全局拓扑知识为该新节点选取一组邻居，并将邻居集合发送给该新节点；S1.4、新节点建立到这些邻居的逻辑连接，完成节点的加入；步骤S2、网络的动态维护：S2.1、每个节点在处理请求的同时，检测该请求携带的IP地址，IP地址前缀和AS号，将其中一些包含IP地址、IP地址前缀和AS号的三元组记录入一个临时列表；S2.2、每个节点定时检测当前邻居列表的状态；S2.3、如果当前邻居列表中存在某些邻居离开网络或不响应，则从临时列表中选取若干个做为该节点的新邻居；步骤S3、在请求的响应消息到达时，节点根据响应消息携带的IP地址、IP地址前缀和AS号，确定哪些节点是比较邻近的下载点，并以后台自动连接下载或界面呈现的方式推荐给用户。