CAN Content Addressable Network Routing Enhancement

1
CAN (Content Addressable Network) Routing
Enhancement

• Chanmo Park
• cmpark_at_netmedia.kjist.ac.kr
• April 24, 2004

2
Contents

• Research Overview
• Background and Motivation
• Main Technical Components
• Contributions and Related Works
• Expected Results

3
Research Overview

• DHT (Distributed Hash Table)
• Internet-scale distributed hash table
• CAN (Content Addressable Network) is
• aimed at scalable routing and indexing
• Performance metrics of CAN
• Path Length
• Neighbor-state
• Latency
• Path Length
• Is related with message routing
• Should be minimized with scalability
• with utilizing the known result from others
  technique for routing.

4
Background Motivation

• DHT (Distributed Hash Table)
• is aimed at Scalable routing and indexing
• CAN (Content Addressable Network)
• is a distributed infrastructure which provides
  hash table like functionality.
• organizes the logical space as a d-dimensional
  Cartesian coordinate space.
• In CAN, Entire coordinate space is partitioned
  among all the nodes.
• Each node owns its individual zone within overall
  space.
• Motivation
• Minimize the path length
• greedy routing
• Consideration
• Scalable
• Without much changes
• Utilizing known results in other tech.

5
Main Technical Components

• Greedy routing Routing with logarithmic
  neighbors
• Neighbors
• CAN Neighbors
• Neighbors for logarithmic routing ( n 2i1 )
  mod MAX_RANGE
• Routing Path Length DlogN1/D
• Neighbor-state 2d logN1/D

6
Contributions and Related Works

• CAN (01 ACIRI)
• Dimensionality of the virtual coordinate space
• Number of peer nodes per zone
• eCAN (Express CAN) (02, HP Lab.)
• Expressways of CANs have routing tables of
  increasing span.
• The entire space is partitioned into zones of
  different spans with smallest zones correspond to
  the CAN zones and any other zones are called
  Expressway zones.
• Each node owns a CAN zone and is also a resident
  of the Expressway zone that encloses its CAN
  zone.
• Expressway zones and CAN zones are recorded in
  each node in data structure called Total routing
  table.

7
Expected Results
8
Comments Discussion