Improved CAN Routing Using Additional Neighbors

Chanmo, Park; Kim, Kuk-Se; Lee, Joon; Kim, PanKoo

doi:10.1109/icact.2007.358630

Cited by 1 publication

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One of the approaches, described in [25] introduces shortcut zones and additional routing table nodes, corresponding to these zones. In [35], another approach is presented, where the hypercube is split into zones at multiple levels.…”

Section: Related Workmentioning

confidence: 99%

HyCube: A distributed hash table based on a variable metric

Olszak

2016

Peer-to-Peer Netw. Appl.

View full text Add to dashboard Cite

Distributed Hash Tables (DHT) proved to be scalable decentralized systems providing efficient resource location. This paper concentrates on efficiency and resilience to node failures of DHT systems and presents a novel model of a distributed hash table based on a hierarchical hypercube geometry, called HyCube. The DHT geometry, the choice of the metric defining logical distances between nodes, and the routing algorithm have fundamental influence on routing efficiency and resilience. The use of the one-dimensional model (placing the nodes logically on a ring) allows the nodes to maintain sets of references called sequential neighbors -certain numbers of neighbors that are the closest existing nodes in both directions on the ring. Such a model yields a very high level of resilience to node failures. The new approach, presented in the paper, employs a variable multi-dimensional metric adopting the Steinhaus transform. Routing, lookup and search algorithms are discussed, as well as routing table nodes selection and selforganization techniques. It is shown that the new approach allows reaching a higher level of resilience to node failures, as well as a shorter average routing path length than with the use of the sequential neighbors sets.

show abstract

Section: Related Workmentioning

confidence: 99%

HyCube: A distributed hash table based on a variable metric

Olszak

2016

Peer-to-Peer Netw. Appl.

View full text Add to dashboard Cite

show abstract

Improved CAN Routing Using Additional Neighbors

Cited by 1 publication

References 7 publications

HyCube: A distributed hash table based on a variable metric

HyCube: A distributed hash table based on a variable metric

Contact Info

Product

Resources

About