发明名称 非结构化对等网络系统及其资源查找及路由更新方法
摘要 本发明涉及一种便于资源查询的非结构化对等网络系统及其资源查找及路由更新方法。其中所述非结构化对等网络系统的节点设备,包括有:存储单元,更新处理单元以及资源查找单元。本发明查询路由信息更接近网络中实际的资源分布,可以提高资源查找效率,同时避免像洪泛方式一样转发大量不必要的查询消息,降低了不必要的网络负载。
申请公布号 CN1937584B 申请公布日期 2010.12.08
申请号 CN200610122062.5 申请日期 2006.09.05
申请人 华为技术有限公司;上海交通大学 发明人 施聪;孟世聪;刘渊杰;韩定一;俞勇;吕晓雨;朱贤
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I;H04L12/28(2006.01)I;H04L12/24(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 广州三环专利代理有限公司 44202 代理人 郝传鑫
主权项 一种非结构化对等网络系统的节点设备,其特征在于,包括有:存储单元,用于存储本节点设备的各个邻居节点设备对应各个资源的被选择查询该资源的概率权重的资源查找路由信息;更新处理单元,用于以各个邻居节点设备收到的资源查找的应答消息反馈数量的数学期望值更新存储单元中相应邻居节点设备对应的被选择查询该资源的概率权重的资源查找路由信息,该更新处理单元包括:应答消息反馈数量确定单元,用于确定各个邻居节点设备收到的资源查找的应答消息反馈数量;当前反馈值准确性单元,用于确定当前反馈值准确性;累计反馈值准确性确定单元,用于确定累计反馈值准确性;当前反馈值相对重要性确定单元,用于根据当前反馈值准确性和累计反馈值准确性确定当前反馈值相对重要性;计算确定单元,用于根据当前反馈值相对重要性和资源查找的应答消息反馈数量以及存储的上一次查询更新的该邻居节点设备被选择查询该资源的概率权重计算确定各个邻居节点设备收到的资源查找的应答消息反馈数量的数学期望值;替换处理单元,以所述计算确定单元确定的各个邻居节点设备收到的资源查找的应答消息反馈数量的数学期望值替换存储的上一次查询更新的该邻居节点设备被选择查询该资源的概率权重;所述节点设备还包括资源查找单元,用于按照所述更新的资源查找路由信息选择邻居节点设备进行资源查找。
地址 518129 广东省深圳市龙岗区坂田华为总部办公楼