Download Enabling Global Multimedia Distributed Services based on

Enabling Global Multimedia
Distributed Services
based on Hierarchical DHT
Overlay Networks
Isaias Martinez-Yelmo, Alex Bikfalvi,
Carmen Guerrero, Ruben Cuevas, Andreas Mauthe
[email protected]
Isaias Martinez-Yelmo
1
Overview
•
•
•
•
•
•
•
•
•
Introduction
P2PSIP
Hierarchical-ID
Service Mapping
Routing on Hierarchical DHT
Analytical Performance
Validation via Simulation
Conclusions
Future Work
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
2
2
Introduction
• Objective
– Enabling Global Multimedia Distributed
Services based on Hierarchical DHT Overlay
Networks
• P2PSIP is an excellent candidate for
Multimedia Distributed Services
– But, Global connectivity between different
Distributed Services has yet not been considered
• Our proposal tries to overcome this missing feature
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
3
3
P2PSIP – What is P2PSIP?
• P2PSIP is an IETF Working Group
• Objectives
– To provide a protocol that allows Distributed
Multimedia Services
• The motivation is to provide Skype-like services based on an
open standard
– User friendly
• NAT Traversal based on ICE protocol
• Functionality on Multimedia Services
– Distributed replacement of SIP entities
• Proxys
• Registrars
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
4
4
P2PSIP – Features
• RELOAD is the P2PSIP protocol
– It is payload can support any type of p2p network
• Specially DHT networks (Chord, Kademlia, …)
– An Overlay-ID exist to differentiate the difference instances
• It supports all the needed primitives: Join, Fetch, …
• It can also support NAT traversal based on ICE
– What is not being defined?
• The type of information stored on the p2p network
• How the information is stored on the p2p network
– It depends on the application
• Resource/Service Mapping
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
5
5
P2PSIP - Limitation
Domain.a
Domain.c
Interconnection Overlay
Domain.b
Domain.d
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
6
6
Hierarchical-ID
Prefix-ID
(n bits)
Suffix-ID
(m bits)
• Prefix-ID
– It is only used in the Interconnection Overlay
– Routing at Super-peer level
• Suffix-ID
– It is only used internally within each P2PSIP domain
– Routing at Peer level
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
7
7
Service Mapping
•
•
•
•
Is not defined by P2PSIP WG
Depends on the application
Should be based on URI’s
A simple example
–
–
–
–
URI: [email protected]
Prefix-ID = hash(example.com)
Suffix-ID= hash([email protected])
More complex mappings could be used
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
8
Routing on Hierarchical DHT’s
domain.a
Interconnection Overlay
domain.b
Superpeers
• If different hashes
or mapping
functions are
used in each
Fetch(hash(domain.a)
Response(hash(domain.a), IP, Port, hasha) overlay
Store(hash(domain.a), IP, Port,hasha)
Response
Store(hasha([email protected]), IP, Port)
Response
Fetch([email protected])
– Interconnection
– Own domain
Fetch(hasha([email protected]))
Fetch(hasha([email protected]))
Response(hasha([email protected]), IP, Port)
Response(hasha([email protected]), IP, Port)
• A direct response
cannot be used
Response([email protected],
IP, Port)
Legacy SIP exchange: INVITE, ...
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
9
Analytical Performance
• General Formulation for Routing Performance:
RPi  ii  Di M i  
   1  D M  CK 
K
j 1, j i
ij
Intra-cluster
j
j
Inter-cluster
• After simplifications:
K 1
RP  RPi  DM  
 1  C K 
K
P2PSIP domain
Interconnection Overlay
• In Kademlia:
RP  RPi  1  log B M  K   2c
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
10
Validation via Simulation
• Simulator: PeerFactSim.Kom based on Java
– Simple Network Model
– Hierarchical Kademlia implementation
• It is based on its Kademlia implementation
– K=20, Alpha=1, B=2b=2
– Domains: 5, 10, 20
– Peers: 10-1000
• Up to 10,000 peers
• 64-bit Intel Architecture with 8GB RAM (2 weeks)
• 95% Confidence Intervals have been calculated
– The error is smaller than a 5%
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
11
Routing Performance
for Value Lookups
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
12
Routing Performance for intra-domain for Node and Value lookups
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
13
Worst Case Routing Performance
for Value Lookups
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
14
Routing State for intra-domain
Routing Tables
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
15
Conclusions
• We purpose a method for interconnecting P2PSIP
domains
– This mechanism enables Global Multimedia Distributed Services
based on Hierarchical DHT Overlay Networks
– The main points are:
• The Hierarchical-ID
• The Service and Resources Mapping
• The signalling flow
– Based on the P2PSIP protocol (RELOAD)
– Peers do not increase its Routing State
• Scalable Solution
– Only Super-Peers are highly loaded
• Bandwidth
– The Routing Performance is not affected by this architecture
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
16
Future Work
• More detailed simulations
– More domains
– Churn Rate
• Modifications on the scenario
– VoIP + Social/Community Networks
• More VoIP calls based on P2PSIP being done inside the
Social/Community Network
– Global Routing Performance changes
• Super-peer management
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
17
Questions?
Isaias Martinez-Yelmo, Alex Bikfalvi,
Carmen Guerrero, Ruben Cuevas, Andreas Mauthe
[email protected]
Enabling Global Multimedia Distributed Services
Based on Hierarchical DHT Overlay Networks
Isaias Martinez-Yelmo
18