发明申请
- 专利标题: Distributed network distance detemination using a distributed hash table overlay network
- 专利标题(中): 使用分布式哈希表覆盖网络分布式网络距离
-
申请号: US11700579申请日: 2007-01-31
-
公开(公告)号: US20080181135A1公开(公告)日: 2008-07-31
- 发明人: Praveen Yalagandula , Puneet Sharma , Sujata Banerjee , Sung-Ju Lee
- 申请人: Praveen Yalagandula , Puneet Sharma , Sujata Banerjee , Sung-Ju Lee
- 主分类号: G08C15/00
- IPC分类号: G08C15/00 ; H04L12/28
摘要:
Distances are determined between an identified node and landmark nodes and milestone nodes in a network. The closest milestone or landmark node associated with a shortest of the measured distances is determined. A corresponding distributed hash table (DHT) overlay node is queried for distances between observed nearest nodes for the closest milestone or landmark node and the identified node. Distances between the identified node and the observed nearest nodes are calculated from distances received from the DHT overlay node and the measured distance to the closest milestone or landmark node. K-closest nodes from the identified node are selected from at least one of the closest milestone or landmark node and one or more of the observed nearest nodes based on the calculated distances.
公开/授权文献
信息查询