Decentralized and Autonomous Bootstrapping for IPv6-based ... - KIT

telematics.tm.kit.edu

Decentralized and Autonomous Bootstrapping for IPv6-based ... - KIT

Decentralized and Autonomous

Bootstrapping for IPv6-based

Peer-to-Peer Networks

Dr. Roland Bless, Dr. O. Waldhorst,

Ch. Mayer, H. Wippel, and many more colleagues

Institute of Telematics, Universität Karlsruhe (TH)

Karlsruhe Institute of Technology – kit.edu

IPv6 Contest – 2nd German IPv6 Summit

May 14, 2009 – HPI Potsdam


1

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

Peer-to-Peer Overlay Networks

Innovation through P2P-based overlays

file sharing, streaming videos, Internet telephony, multicast

decentralized, scalable

self-organizing, autonomous (not depending on servers)

seamless deployment, end-system based

Source: www.openp4p.net

One problem still insufficiently solved

Bootstrapping: process of initially finding a peer for joining of

the P2P network

how to find nodes that are already part of the overlay?

often only centralized part in decentralized P2P networks

Dr. Roland Bless

Institute of Telematics

Universität Karlsruhe (TH)

www.tm.uka.de


2

Where

are my

peers?

Peer

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

Peer-to-Peer-Networking

Peer

Peer Subnet

Router

Subnet

Router

ISP

ISP

A

Dr. Roland Bless

ISP

ISP

B

Internet

Internet

ISP

ISP

C

Subnet

Router

Peer

Peer

Peer

Institute of Telematics

Universität Karlsruhe (TH)

Overlay

www.tm.uka.de


3

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

State of Bootstrapping

Bootstrapping IPv4-based P2P networks

server-based peer list: download active peer list

host caches: connect to last-known hosts

random address probing: actively find peers

Exemplary Problems

no well-defined or standardized approach

hard for small P2P networks

limited reachability of hosts due to NAT

Decentralized and autonomous

bootstrapping is an unsolved problem

IPv6 provides new possibilities!

Dr. Roland Bless

Institute of Telematics

Universität Karlsruhe (TH)

www.tm.uka.de


4

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

Our Approach

Use targeted random address probing for IPv6

exploit the large IPv6 address space

probe network part „randomly“

probe host part deterministically

Global Routing Prefix Subnet-ID Interface-ID

n 64-n 64 Bits

choose „randomly“

according to

routing information

start from 0

and increase

Connected peers will register this address as

unicast address (simple approach), or

anycast address (advanced approach)

Dr. Roland Bless

use hash function to

determine this part

single number for a

given P2P application

Institute of Telematics

Universität Karlsruhe (TH)

www.tm.uka.de


5

How can I join

ipv6-council-live-video

ipv6-council-live-video

p2p network?

0xa739de12f811823c

Joining Node

2001:608:204: :1:

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

Generating the Address to Probe

Hash(„ipv6-council-live-video“)

Dr. Roland Bless

IPv6 IPv6

Internet

a739:de12:f811:823c

Institute of Telematics

Universität Karlsruhe (TH)

www.tm.uka.de


6

Calculating

P2P Probe

Address

Joining Node

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

Registration of Addresses

P2P Anycast

Members

registered

Dr. Roland Bless

P2P Member

Report anycast

membership

IPv6 IPv6

Internet Listening

on P2P IID

P2P Member

Institute of Telematics

Universität Karlsruhe (TH)

www.tm.uka.de


7

Normal Packet

Forward

Send Probe

Packet

Joining Node

Send Probe

Message

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

Peer Discovery

Normal Packet

Forward

Dr. Roland Bless

Anycast Packet

Forward to

member of

Anycast Group

IPv6 IPv6

Internet

Normal Packet

Forward

P2P-Member

P2P-Member

Bootstrapping

Request

received

Bootstrapping

Request

received

Institute of Telematics

Universität Karlsruhe (TH)

www.tm.uka.de


8

Decentralized and Autonomous Bootstrapping

for IPv6-based Peer-to-Peer Networks

Summary and Conclusions

Really decentralized and autonomous

bootstrapping makes P2P networks more

robust

Uses IPv6 features

larger addresses

end-to-end reachability

Deployment via two approaches

simple approach: register unicast address

advanced approach: register anycast group

offers better resilience and scalability

we will work towards standardization of an

MLD protocol enhancement in IETF

Dr. Roland Bless

Institute of Telematics

Universität Karlsruhe (TH)

www.tm.uka.de


Thanks! Questions?

www.tm.uka.de/itm

More magazines by this user
Similar magazines