Hybrid Hierarchical Overlay Routing (Hyho) : Towards Minimal Overlay Dilation(Protocols, Applications and Services)(<Special Section>New Thechnologies and their Applications of the Internet)

スポンサーリンク

概要

• 論文の詳細を見る

• Many P2P lookup services based on distributed hash tables (DHT) have appeared recently. These schemes are built upon overlay networks and ignore distance to the target resources. As a result, P2P lookups often suffer from unnecessarily long routes in the underlay network, which we call overlay dilation. This paper proposes a new scheme for resource routing, called hybrid hierarchical overlay routing, dubbed Hyho. We introduce distance-weighted Bloom filters (dwBFs) as a concise representation of routing information for scattered resources in overlay networks. To further reduce the size of Bloom filters, so that they are linear in the number of distinct resources, Hyho splits overlay networks in accorspans the entire network thinly. As a result, Hyho constructs a hierarchical overlay network and routes requests accordingly. Simulation results show that Hyho can reduce overlay dilation to one half that yielded by the Chord lookup service.

• 社団法人電子情報通信学会の論文
• 2004-12-01

著者

• TAKAHASHI Noriyuki

  NTT Network Innovation Laboratories, NTT Corporation

• Smith Jonathan

  Cis Department University Of Pennsylvania

• Takahashi Noriyuki

  Ntt Network Innovation Laboratories

関連論文

• iAuth: An HTTP Authentication Framework Integrated into HTML Forms
• Hierarchical Location Management Scheme Based on Collaboration of Mobile Nodes(Mobile Networking)(Internet Technology IV)
• B-7-15 Power-Efficient Multi-layer Network Design
• B-7-53 Stable Cross-Layer Power-Saving Approach Through Dynamic Aggregation of Forwarding Engines
• iAuth : An HTTP Authentication Framework Integrated into HTML Forms
• Hybrid Hierarchical Overlay Routing (Hyho) : Towards Minimal Overlay Dilation(Protocols, Applications and Services)(New Thechnologies and their Applications of the Internet)
• Web API Database Systems for Rapid Web Application Development
• Evaluation of Compulsory Miss Ratio for Address Cache and Replacement Policies for Restoring Packet Reachability
• Scalability Analysis of Source Routing Multicast for Huge Numbers of Groups

スポンサーリンク