Method of merging distributed hash table (DHT) rings in heterogeneous network domains

摘要

A method of merging Distributed Hash Table (DHT) rings in heterogeneous network domains, where each domain includes a DHT ring. Upon determining that a node is common to first and second DHT rings on the same hierarchical level and having at least one Overlay Router in common, a link is started between a node in the first DHT ring and a node in the second DHT ring by establishing an indirect link through the common node. An indirect link is created between the first and second DHT rings, and virtual links are created to DHT rings positioned higher in the DHT ring hierarchy until all the DHT rings are merged into a single logical ring.

主权项

1. A method of merging Distributed Hash Table (DHT) rings in heterogeneous network domains, wherein each domain includes a DHT ring, the method comprising:
determining that a node is common to a first and a second DHT ring; starting a link between a node in the first DHT ring and a node in the second DHT ring by establishing an indirect link through the common node; creating an indirect link between the first and second DHT ring, the first and second DHT ring being on the same hierarchical level and having at least one Overlay Router in common; and creating virtual links to DHT rings positioned higher in the DHT ring hierarchy until all the DHT rings are merged into a single logical ring.