一种对等网络系统的普通节点寻找与维护邻居节点方法

摘要

本发明公开了一种对等网络，包括：资源网络和区域网络；所述资源网络由网络中所有共享资源数量较多的资源节点构成；所述区域网络由处于同一地理区域内所有资源节点与共享资源数量较少的普通节点构成；本发明中普通节点根据能力维护若干与自己在同一区域网络内的其他资源节点及普通节点的连接，资源节点根据能力维护若干与自己共享资源主题相似的其他资源节点的连接，也会维护若干与自己地理位置较近的其他资源节点的连接。通过节点加入与离开网络方法、节点间关系建立与维护方法、节点资源发布与撤销方法，有效提高了资源搜索的效率且减少了网络带宽的消耗。

主权项

一种对等网络系统的普通节点寻找与维护邻居节点方法，所述对等网络系统包括：资源网络与区域网络；所述资源网络为所有资源节点构成的子网络；所述区域网络为处于同一地理区域内所有资源节点与普通节点构成的子网络；所述资源节点，为网络中共享了大量资源的节点；所述的资源节点维护若干与自己共享资源主题相似的其他资源节点连接，这些其他资源节点被称为该资源节点的朋友节点；所述的资源节点也维护若干与自己地理位置较近的其他资源节点连接，这些其他资源节点被称为该资源节点的邻居节点；所述普通节点，为网络中除了资源节点以外的其他节点；所述的普通节点维护若干与自己在同一区域网络内的其他资源节点以及普通节点的连接，这些节点被称为该普通节点的邻居节点；其中，①普通节点寻找邻居节点的步骤如下：步骤a：普通节点A根据自己带宽以及处理能力确定可以维护的资源节点数量与普通节点数量；步骤b：普通节点A构造“Find_Neighbor”消息，并设置该消息的TTL₁数值，然后将该消息发送给物理网络中与自己相邻的所有节点；步骤c：收到“Find_Neighbor”消息的节点，首先检查自己所在区域网络的区域号是否与发起节点的区域号相同，若相同，则发送响应消息至节点A，同时，该节点也会将收到的“Find_Neighbor”消息转发给物理网络中与自己相邻的所有节点，这些收到“Find_Neighbor”消息的所有相邻的节点重复步本骤c；步骤d：发起节点A接收到响应消息时，查看响应节点的类型，并检查自己维护的对应类型的邻居节点数量有无达到要求，若没有，则将该节点列入其邻居节点列表中，否则，将直接忽略该消息；步骤e：发起节点A发送完“Find_Neighbor”消息一段时间后检查自己邻居节点数量是否达到要求，若已达到，则结束寻找邻居节点，若未达到，则随机等待一段时间后重新发送一条“Find_Neighbor”消息，并设置该消息TTL₂数值>TTL₁数值,按照上述步骤b‑步骤d寻找邻居节点,以使其邻居节点数量达到要求；②普通节点维护邻居节点的步骤如下：步骤a：普通节点A定时发送“Is_Live”消息给自己所有邻居节点，邻居节点收到该消息后立即回送一条“I_am_Live”消息，若节点A在连续T_生存时间内没有收到邻居节点回送的“I_am_Live”消息，则节点A断定该邻居节点已失效；步骤b：普通节点A定期统计前一段连续时间T_统计内所有邻居节点成功响应其资源查询消息的次数，并选出响应查询频率最低的部分邻居节点；步骤c：普通节点A放弃已失效邻居节点以及选出的响应查询频率最低的部分邻居节点的连接，并重新执行寻找邻居节点的步骤，以补充对应数量新的邻居节点。