维护覆盖网络中的分布式哈希表

摘要

一种在覆盖网络的节点维护路由表的方法，其中，给定节点的路由表对于一组相邻后续和前趋节点的每个包含节点的覆盖网络地址与节点的物理定位符之间的映射。该方法包括：在节点离开覆盖网络时或者紧接节点离开覆盖网络之前，从离开节点(或者离开节点的知道该离开的相邻节点之一)向各相邻节点(或者离开节点的每个其它相邻节点)发送”离开”请求，该请求指示该离开并且包含接收方节点的路由表中没有包含的节点的一个或多个映射。各相邻节点(或者每个其它相邻节点)接收”离开”请求，并且使用所述映射来更新其路由表。

主权项

一种在基于分布式哈希表DHT的覆盖网络的节点维护路由表的方法，其中，给定节点的路由表，对于一组后续和前趋相邻节点中的每个相邻节点，包含所述相邻节点的覆盖网络地址与所述相邻节点的物理定位符之间的映射，所述方法包括：在所述覆盖网络的节点之间周期性地交换DHT维护消息，以便允许节点了解新加入所述网络的其它节点；在节点离开所述覆盖网络时或者紧接节点离开所述覆盖网络之前，从所述离开节点或者所述离开节点的知道所述离开的相邻节点之一向所述离开节点的各相邻节点或者每个其它相邻节点发送“离开”请求，指示所述离开并且包含每个接收方节点的所述路由表中没有包含的节点的一个或多个映射；以及在各相邻节点或者在每个其它相邻节点接收“离开”请求，并且在每个接收方节点使用所述映射来更新所述路由表。