ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and...
Transcript of ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and...
![Page 1: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/1.jpg)
ICN Publish/Subscribe Networking
Junxiao Shi2012-04-26
![Page 2: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/2.jpg)
Paper
Antonio Carzaniga, Michele Papalini, and Alexander L. Wolf. 2011. Content-based publish/subscribe networking and information-centric networking. In Proceedings of the ACM SIGCOMM workshop on Information-centric networking (ICN '11). ACM, New York, NY, USA, 56-61. DOI=10.1145/2018584.2018599 http://doi.acm.org/10.1145/2018584.2018599
![Page 3: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/3.jpg)
Table of Contents
● Publish/Subscribe Event Notification● It's different from On-Demand Content
Delivery primitive
● Unified Content-based Network Layer● To support both primitives
● The New Node Model● To reduce space overhead of PIT
![Page 4: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/4.jpg)
Publish/Subscribe Event Notification
![Page 5: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/5.jpg)
NDN is Receiver-Driven
● On-demand content delivery● Consumer initiate requests● Data transmitted in replies
● Good for persistent information
![Page 6: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/6.jpg)
Publish/Subscribe Event Notification
● Producer-driven, push to subscribers● Tell me when @yoursunny posts a new tweet
● Text ON yoursunny to 40404
● Alert me when it rains in Tucson● #ifttt
● Sound the alarm when a sensor detects an intrusion● IP multicast
![Page 7: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/7.jpg)
Pub/Sub on top of On-Demand
● Implementing Publish/Subscribe Event Notification on top of On-Demand Content Delivery
● Conceptually feasible● Lots of problems, not the best technical
solution
![Page 8: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/8.jpg)
Polling the Producer
● The consumer continually issues interests at regular intervals, and the producer replies with a “null” packet or an event notification.
● Problems● States overhead, for only a few effective
transmissions
● Caching cannot be used
![Page 9: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/9.jpg)
Producer-initiated Transmission
● The producer sends an interest that is not intended to return any data, but carries a callback prefix or the notification itself
● Problems● States overhead● Overloaded use of interests as notifications
![Page 10: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/10.jpg)
Long-Lived Interests
● Keep interests in producer for a long time, reply when there is a notification
● Long HTTP connection in WebIM
● Problems● Lock valuable PIT entries for a long time● Events between last reply and new interest are
lost
![Page 11: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/11.jpg)
They are Different Enough
● It makes little sense to implement one on top of the other
● Each requires some level of specialized support in an underlying network fabric
![Page 12: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/12.jpg)
Unified Content-based Network Layer
![Page 13: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/13.jpg)
They have commonality
● Interest: goes to prefix of producer
● Event notification: goes to predicate of consumer
![Page 14: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/14.jpg)
Unified Content-based Network Layer
Interests Event Notifications
Source of routing information
producers consumers
Expecting replies yes no
Caching semantics can be satisfied by cached content
must be forwarded to all consumers
![Page 15: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/15.jpg)
Node Interface and Packet Formats
![Page 16: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/16.jpg)
Forwarding Messages and Requests
● Forwarding is controlled by prefixes + policies● Forwarding strategy
● Compare names against prefixes at each hop● Source routing
● Both messages and requests can be forwarded using exactly the same scheme
![Page 17: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/17.jpg)
Handling Replies
● Flow backward toward consumers● Soft state (PIT) is still needed
● Negative Replies● “No such data exist on this path”
● How to reduce the space overhead of PIT?
![Page 18: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/18.jpg)
The New Node Model
![Page 19: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/19.jpg)
The New Node Model
● Create a PIT entry only at the source node of the request, and wherever a request is duplicated over two or more downstream paths (fork)
● Send replies upstream using standard IP forwarding
![Page 20: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/20.jpg)
A
Add to PITon the source
node
![Page 21: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/21.jpg)
A
Don't add to PITwhen forwarding
to a singledownstream path
![Page 22: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/22.jpg)
C
C
Add to PITwhen forwarding
to multipledownstream nodes
(fork)
![Page 23: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/23.jpg)
C
Don't add to PITwhen forwarding
to a singledownstream path
![Page 24: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/24.jpg)
C
IP
IP
negative reply
![Page 25: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/25.jpg)
A
IP
![Page 26: ICN Publish/Subscribe Networking · Content-based publish/subscribe networking and information-centric networking ... Unified Content-based Network Layer ... Forwarding Messages and](https://reader031.fdocuments.in/reader031/viewer/2022021822/5b14bcd77f8b9a8f548b8db6/html5/thumbnails/26.jpg)
Is it Evil?● ICN relies on IP
● Same content may traverse a link multiple times
● Forwarding strategy is limited No PIT entry on B.Another request ofsame name will be
forwarded to C.
C must decide: single downstream, or fork?C cannot try D first then try E after 2 seconds.