一种无线对等网络中节点的组织方法及资源发现方法

    公开(公告)号:CN101399778A

    公开(公告)日:2009-04-01

    申请号:CN200810225190.1

    申请日:2008-10-30

    Abstract: 本发明公开了一种无线对等网络中节点的组织方法以及资源的发现方法,其组织方法包括:每个节点至少包含在一个以节点IP地址哈希值为索引值的环内,并为包含本节点的各环分别创建一个路由表,所述各路由表存储其环内本节点之外的各节点IP地址以及各节点IP地址哈希值。其资源的发现方法包括:查询源节点对要查找的资源关键词进行哈希变换后,查询其各环的路由表内与资源关键词哈希值最接近的转发节点,再由该转发节点继续查询本地各路由表内与资源关键词哈希值最接近的转发节点直至找到存有所述资源的目的节点。本发明每个节点上有多环设置,减小了网络直径,降低了查询节点的平均跳数,节省了对等网络路由表维护的开销,提高了网络发现资源的效率。

Patent Agency Ranking