![Page 1: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/1.jpg)
Publish/Subscribe Internetworking
Cooperation with PSIRP and PURSUIT Jimmy Kjällman, Ericsson NomadicLab @ Tivit Future Internet pre-conference, 30.5.2012
![Page 2: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/2.jpg)
Ericsson | 2012-05-30 | Page 2
Projects
› ICT SHOK FI WP3 2008-2012
› EU FP7 PSIRP 2008-2010 Publish/Subscribe Internet Routing Paradigm
› EU FP7 PURSUIT 2010-2013 Publish/Subscribe Internet Technology !
!
![Page 3: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/3.jpg)
Ericsson | 2012-05-30 | Page 3
Vision
› Future Internet
› Focus on long-term research – With feedback to short-term work
› Clean-slate approach › Redesigning the Internet architecture
– Considering both technical and socio-economic aspects
TCP/IP
![Page 4: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/4.jpg)
Ericsson | 2012-05-30 | Page 4
Vision
› Information-centric – Not host centric
› Publish/subscribe – Instead of send/receive
› Identify information – No node addresses
› Secure and efficient networking – DDoS protection, multicast, …
![Page 5: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/5.jpg)
Ericsson | 2012-05-30 | Page 5
Some Key Outcomes
› Architectural concepts – Scoped information – Publish/subscribe API – Rendezvous, Topology Management and Forwarding components – Strategies, recursive layering
Rendezvous Topology
Forwarding P S
![Page 6: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/6.jpg)
Ericsson | 2012-05-30 | Page 6
Some Key Outcomes
› New mechanisms for rendezvous, topology management and forwarding
– E.g.: Stateless multicast forwarding based on in-packet Bloom filters
› Prototypes for information-centric networking – E.g.: Blackhawk prototype memory-oriented
pub/sub networking
› Models for evaluation
![Page 7: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/7.jpg)
Ericsson | 2012-05-30 | Page 7
In-packet Bloom filters
› Line Speed Publish/Subscribe Inter-Networking Petri Jokela, András Zahemszky, Christian Esteve, Somaya Arianfar, and Pekka Nikander, “LIPSIN: Line speed Publish/Subscribe Inter-Networking”, ACM SIGCOMM 2009
› Multicast › Source routing › Stateless routers › Security
![Page 8: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/8.jpg)
Ericsson | 2012-05-30 | Page 8
In-packet Bloom filters
› Encode a path from publisher and subscriber into a Bloom filters
› Network interfaces have link identifiers (LIDs) – E.g. 256 bits, 5 bits set to 1
› A path is constructed by ORing LIDs into a Bloom filter
Link A 0000001001 Link B 0010000100 Link C 1000100000
Path 1010101101
A B
C
D
![Page 9: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/9.jpg)
Ericsson | 2012-05-30 | Page 9
In-packet Bloom filters
› A packet is sent using this Bloom filter instead of an address
› At each hop, an AND operation is used for checking whether an outgoing link is in the filter
Tree 1010101101 Link B 0000001001
A B
C
D Tree 1010101101 Link D 0100000001
Forward
Don’t forward
![Page 10: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/10.jpg)
Ericsson | 2012-05-30 | Page 10
In-packet Bloom filters
› Scalability affected by false positives – A LID might match “accidentally” even if it’s not added – Probability of this increases as more bits are set to 1
› Several scalability improvements have been developed – E.g. tree splitting solutions
› Also solutions to dealing with anomalies have been proposed
› As well as security improvements, etc.
› Applications: data centers, MPLS, media streaming, …
![Page 11: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/11.jpg)
Ericsson | 2012-05-30 | Page 11
Blackhawk prototype
› New network stack implementation – Integrated to the OS kernel
› Pub/sub API – With events
› Publishing and subscribing to memory objects – I.e., data pointers in an application + metadata – Directly publish and subscribe to pieces of information
› Networking with in-packet Bloom filters › Support for data deduplication, caching and pull-based transport
![Page 12: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/12.jpg)
Ericsson | 2012-05-30 | Page 12
Stateless multicast demo
› Multicast streaming from publisher to subscribers › Based on in-packet Bloom filters › No stream-specific state in forwarding nodes › Utilizes existing applications
P
S
S
F
F
F
![Page 13: Jimmy Kjallman FISHOK PSIRP 20120530 - Future Internet](https://reader030.vdocument.in/reader030/viewer/2022020704/61fb53d02e268c58cd5cdc1d/html5/thumbnails/13.jpg)