一种基于节点相对位置信息的Overlay匹配方法
【专利说明】-种基于节点相对位置信息的Overlay匹配方法
[0001]
技术领域
[0002] 本发明涉及计算机方法领域，特别是涉及一种基于节点相对位置信息的Overlay 匹配方法。
【背景技术】
[0003] 在P2P系统中，Overlay网络是由节点相互连接，构建与底层物理网络之上的一个 抽象的应用层网络。当一个节点P要加入到Overlay时，基本方法是首先联系引导节点，弓丨 导节点随机选取并返回给此节点P-组已经加入到该网络的节点IP地址，然后节点P主动 与这些节点连接，如果连接成功，则被连接节点成为节点P的邻居节点。由于节点随机加入 到系统中，忽略了底层物理网络拓扑结构，从而使得构造的Overlay网络拓扑与底层的物 理网络拓扑存在着较大的差异，即拓扑失配的问题。这带了较大的网络延迟和网络冗余负 载的问题。而基于节点相对位置信息的Overlay匹配能够在很大程度上解决计算机的负载 问题。
【发明内容】
[0004] 一种基于节点相对位置信息的Overlay匹配方法，其特征在于，其步骤包括： (1) 最大相似系数设置为〇或1，消减系数设置为〇或1，节点ID的集合设置为空或非 空； (2) 服务器依次取出所维护的节点路由； (3) 服务器端为终端，依次取出路由R的IP与待加入节点的IP做相似系数运算； (4) 若修正的相似系数大于则将最大相似系数置为该相似系数，并加入被匹配成功的 节点，若等于最大相似系数，并将被匹配成功的节点添加到节点的ID集合里； (5) 若R的IP比较完毕，那么转（6)，反之转（2); (6 )若路由器仍然有未比较的路由，则转（1 )，反之结束。
[0005] 优选的，步骤（1)中的节点ID集合设置为空。
[0006] 优选的，步骤（3)中将节点端设为起始端。
[0007] 优选的，步骤（3)中利用消减系数修正相似系数。
[0008] 优选的，步骤（4)中，修正的相似系数大于时，节点ID的集合清空。
[0009] 优选的，步骤（6)中结束同时返回匹配的节点ID列表。
[0010] 有益效果：本发明公开了一种基于节点相对位置信息的Overlay匹配方法，在匹 配过程中，节点ID集合设置为空，这样的设置能够减少数据冗杂，在周期匹配中减少匹配 的工作量；将节点端设为起始端，这样的设计能够防止数据匹配过程中，发生遗漏的现象； 利用消减系数修正相似系数，达到在尽量少的跳数内找到合适的匹配节点的目的，从而提 高节点相对位置判别的准确度；修正的相似系数大于时，节点ID的集合清空，这样的设置 能够将不匹配的排除；结束同时返回匹配的节点ID列表，这样的设计能够将匹配结束后重 新开始匹配，形成循环匹配，提高匹配的效率和程度。
【具体实施方式】
[0011] 为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合
【具体实施方式】，进一步阐述本发明。
[0012] 实施例1 : 一种基于节点相对位置信息的Overlay匹配方法，其特征在于，其步骤包括： (1) 最大相似系数设置为〇,消减系数设置为1，节点ID集合设置为空； (2) 服务器依次取出所维护的节点路由； (3) 将节点端设为起始端，服务器端为终端，依次取出路由R的IP与待加入节点的IP 做相似系数运算，利用消减系数修正相似系数； (4) 若修正的相似系数大于则将最大相似系数置为该相似系数，节点ID的集合清空并 加入被匹配成功的节点，若等于最大相似系数，并将被匹配成功的节点添加到节点的ID集 合里； (5) 若R的IP比较完毕，那么转（6)，反之转（2); (6) 若路由器仍然有未比较的路由，则转（1)，反之结束并返回匹配的节点ID列表。
[0013] 实施例2: 一种基于节点相对位置信息的Overlay匹配方法，其特征在于，其步骤包括： (1) 最大相似系数设置为1，消减系数设置为〇,节点ID集合设置为空； (2) 将节点端设为起始端，服务器依次取出所维护的节点路由； (3) 服务器端为终端，依次取出路由R的IP与待加入节点的IP做相似系数运算，利用 消减系数修正相似系数； (4) 若修正的相似系数大于则将最大相似系数置为该相似系数，节点ID的集合清空并 加入被匹配成功的节点，若等于最大相似系数，并将被匹配成功的节点添加到节点的ID集 合里； (5) 若R的IP比较完毕，那么转（6)，反之转（2); (6) 若路由器仍然有未比较的路由，则转（1)，反之结束并返回匹配的节点ID列表。
[0014] 实施例3 : 一种基于节点相对位置信息的Overlay匹配方法，其特征在于，其步骤包括： (1) 最大相似系数设置为〇,消减系数设置为〇,节点ID集合设置为空； (2) 服务器依次取出所维护的节点路由； (3) 将节点端设为起始端，服务器端为终端，依次取出路由R的IP与待加入节点的IP 做相似系数运算，利用消减系数修正相似系数； (4) 若修正的相似系数大于则将最大相似系数置为该相似系数，节点ID的集合清空并 加入被匹配成功的节点，若等于最大相似系数，并将被匹配成功的节点添加到节点的ID集 合里； (5) 若R的IP比较完毕，那么转（6)，反之转（2); (6) 若路由器仍然有未比较的路由，则转（1)，反之结束并返回匹配的节点ID列表。
【主权项】
1. 一种基于节点相对位置信息的Overlay匹配方法，其特征在于，其步骤包括： (1) 最大相似系数设置为0或1，消减系数设置为0或1，节点ID的集合设置为空或非 空； (2) 服务器依次取出所维护的节点路由； (3) 服务器端为终端，依次取出路由R的IP与待加入节点的IP做相似系数运算； (4) 若修正的相似系数大于则将最大相似系数置为该相似系数，并加入被匹配成功的 节点，若等于最大相似系数，并将被匹配成功的节点添加到节点的ID集合里； (5) 若R的IP比较完毕，那么转（6)，反之转（2); (6 )若路由器仍然有未比较的路由，则转（1 )，反之结束。
2. 如权利要求1所述的基于节点相对位置信息的Overlay匹配方法，其特征在于，步骤 (1)中的节点ID集合设置为空。
3. 如权利要求1所述的基于节点相对位置信息的Overlay匹配方法，其特征在于，步骤 (3)中将节点端设为起始端。
4. 如权利要求1所述的基于节点相对位置信息的Overlay匹配方法，其特征在于，步骤 (3) 中利用消减系数修正相似系数。
5. 如权利要求1所述的基于节点相对位置信息的Overlay匹配方法，其特征在于，步骤 (4) 中，修正的相似系数大于时，节点ID的集合清空。
6. 如权利要求1所述的基于节点相对位置信息的Overlay匹配方法，其特征在于，步骤 (6)中结束同时返回匹配的节点ID列表。
【专利摘要】本发明公开了一种基于节点相对位置信息的Overlay匹配方法，在匹配过程中，节点ID集合设置为空，这样的设置能够减少数据冗杂，在周期匹配中减少匹配的工作量；将节点端设为起始端，这样的设计能够防止数据匹配过程中，发生遗漏的现象；利用消减系数修正相似系数，达到在尽量少的跳数内找到合适的匹配节点的目的，从而提高节点相对位置判别的准确度；修正的相似系数大于时，节点ID的集合清空，这样的设置能够将不匹配的排除；结束同时返回匹配的节点ID列表，这样的设计能够将匹配结束后重新开始匹配，形成循环匹配，提高匹配的效率和程度。
【IPC分类】H04L29-08
【公开号】CN104683448
【申请号】CN201510062981
【发明人】胡剑锋
【申请人】江西科技学院
【公开日】2015年6月3日
【申请日】2015年2月8日