Transcript Presentation - Suraj @ LUMS

Proposal Presentation
Inferring Geographic proximity of the
Internet Node using a Compound
Metric
M. Kamran Nishat
Motivation
Much focus of location-aware services
 Targeted advertising
 Event notification
 Territorial rights management
 Network diagnostics
 Location aware P2P systems
 Location aware Ubiquitous system
Goals of the Project



Review the Literature
Identification of Pros and Corns of different
techniques
Try develop a new scheme which will
estimate Geographical proximity between
two Internet nodes.
Literature review in the project

Techniques for geographic mapping of the
Internet hosts

Study latency based virtual coordinate
system

Techniques to estimate network latencies

Bandwidth measurement techniques
Techniques for Geographic Mapping

Determine location of closest router with a
recognizable DNS name

Exploiting the correlation between delay and
geographical distances

Geographic locality of IP prefixes can be
useful to cluster IP’s according to there
prefixes
Latency Measurement Techniques

Requirement of end hosts to agree upon a set of
reference points.

Estimates are based on direct online measurements
rather than offline extrapolation.

Scalability both in terms of the number of hosts that
can be measured and in terms of the number of
hosts performing measurements.
Virtual Network Coordinate System
Basic idea is to get the ability to predict
round-trip times to other hosts without
having to contact them first.


Vivaldi
GNP
Difference between Capacity and
Available BW

CAPACITY
The capacity of a path, a.k.a. bottleneck
bandwidth, is the maximum IP-layer
throughput that a flow can get in the network
path from a sender S to a receiver R. The
capacity does not depend on the load of the
path.
Capacity

Capacity of a path C=C1
Available Bandwidth

Available bandwidth of a path is A
BW estimation tools

Pathrate: It uses Packet-pairs and Packettrains (a.k.a. `packet dispersion' methods)

Pathload: It sends a periodic stream of UDP
packet at a rate higher than the available
bandwidth.
Problems with IP prefix approach


Updating of the IP prefix to location mapping
database continuously
Doesn’t give good estimation for some
unusual type of hosts (IVS based)
Q
&A