[发明专利]一种基于节点相对位置信息的Overlay匹配方法

摘要

本发明公开了一种基于节点相对位置信息的Overlay匹配方法，在匹配过程中，节点ID集合设置为空，这样的设置能够减少数据冗杂，在周期匹配中减少匹配的工作量；将节点端设为起始端，这样的设计能够防止数据匹配过程中，发生遗漏的现象；利用消减系数修正相似系数，达到在尽量少的跳数内找到合适的匹配节点的目的，从而提高节点相对位置判别的准确度；修正的相似系数大于时，节点ID的集合清空，这样的设置能够将不匹配的排除；结束同时返回匹配的节点ID列表，这样的设计能够将匹配结束后重新开始匹配，形成循环匹配，提高匹配的效率和程度。

主权项

一种基于节点相对位置信息的Overlay匹配方法，其特征在于，其步骤包括：（1）最大相似系数设置为0或1，消减系数设置为0或1，节点ID的集合设置为空或非空；（2）服务器依次取出所维护的节点路由；（3）服务器端为终端，依次取出路由R的IP与待加入节点的IP做相似系数运算；（4）若修正的相似系数大于则将最大相似系数置为该相似系数，并加入被匹配成功的节点，若等于最大相似系数，并将被匹配成功的节点添加到节点的ID集合里；（5）若R的IP比较完毕，那么转（6），反之转（2）；（6）若路由器仍然有未比较的路由，则转（1），反之结束。