2012.**.** supporting reliability using reverse path in publish/subscribe internet takashima daiki...
TRANSCRIPT
2012.**.**
Supporting reliability using reverse path in
Publish/Subscribe Internet
Takashima DaikiParkLab, Waseda University, Japan
1/11
Outline
2/11
1.What is Information-Centric Networking?2. Introduction of PURSUIT
-Forwarding
3. Background4. Proposal5. Conclusion6. References
What is Information-Centric Networking ?
3/11
Information-Centric Networking (ICN) is one of the significant directions of current networking research. When retrieving content, ICN uses content information itself instead of location information.
In the Internet the only way to retrieve content is to establish an end-to-end connection. While the user’s demand has been changed to content-oriented one: YouTube, twitter, facebook ・・・ etc.
Introduction of PURSUITPURSUIT is one of the ICN architecture which uses publish subscribe model.
4/11
Rendezvous Point
Publisher
Subscriber
Subscription message <Rid, Sid>
Publication message <Rid, Sid>
Send Fid
Matching!!
Forward data
Get Fid
Rendezvous identifier ( Rid ):denotes individual content itselfScope identifier ( Sid ): makes group of Rid, access rights of data sources , categories of data Forwarding identifier ( Fid ):denotes forwarding path from publisher to subscriber
Sid (waseda)
Rid1 Rid2 Rid3
Sid (music)
Rid4 Rid5 Rid6
Topology Management
5/11
Introduction of PURSUIT ~ Forwarding~Fid consists of Bloom Filter and strict routing is realized.
SubscriberPublisher
<Rid,Sid>
DATAFid: 001101111
Data packet
IF P-1
Interface Link ID
IF 1-1 001001001
IF 1-2 001010001
IF 1-3 100011000
Node 1
Node 2
Node 3
Interface Link ID
IF P-1 001100001
IF 1-1
IF 1-2
Match and forward
IF 1-3
Interface Link ID
IF 3-1 010101000
IF 3-2 001010010
IF 3-1IF 3-2
Interface Link ID
IF 2-1 110010000
IF 2-2 000100110
IF S-1
IF 2-2IF 2-1
Match and forward
Match and forward
Background
How to support reliability is one of the main problems in PURSUIT.
We propose reliability communication by making reverse path.6/11
Advantages Disadvantages
Not need to know source or destination
No way for a subscriber to contact a publisher
Easy to realize multicast
False positive
Table1. Advantages and Disadvantages of Fid (Bloom Filter)
SubscriberPublisher
7
Proposal ~ making reverse path ~
<Rid,Sid>
DATAFid: 001101111
Data packet
IF P-1
Interface Link ID
IF 1-1 001001001
IF 1-2 001010001
IF 1-3 100011000
Node 1
Node 2
Node 3
Interface Link ID
IF P-1 001100001
IF 1-1
IF 1-2
Match and forward
IF 1-3
Interface Link ID
IF 3-1 010101000
IF 3-2 001010010
IF 3-1IF 3-2
Interface Link ID
IF 2-1 110010000
IF 2-2 000100110
IF S-1
IF 2-2IF 2-1
Match and forward
Match and forward
Reverse path can be made by aggregating incoming Link ID in each node.
Reverse Fid:000000000
7/11
Interface Link ID
IF S-1 101100001
100011000110011000111111001
Supporting reliability using reverse pathReverse path realizes・ sending ACK message,・ requesting missed data to the publisher or near cache
Reliability connection like TCP comes true without knowing who or where the publisher is.
8/11
Rendezvous Point
Publisher
Subscriber
When forwarding data
Topology management
Each node aggregates incoming Link ID
ACK or
Request for missed data ( Reverse path’s Fid <Rid, Sid>)
Subscription message for RP <Rid, Sid>
Returning specified data directlyReverse path also realizes returning specified cached data directly when subscription message is sent to RP and the data is found at a node on the path.
In this case, cache node can decrease the burden of Rendezvous Point.
9/11
Rendezvous Point
Publisher
Subscriber
Matching
Forward data
Topology management
Cache hit!!!
10/11
Reverse path is useful to supporting:
・ sending ACK message・ requesting missed data to the publisher or near cache・ returning specified cached data directly when subscription message is sent to Rendezvous Point and the data is found at a node on the path.
Conclusion
[1] G Xylomenos, et al., Caching and Mobility Support in a Publish-Subscribe Internet Architecture, IEEE Comm Magazine, July 2012.[2] Nikolaos Fotiou, George C.Polyzos,DirkTrossen,”Illustrating a Publish-Subscribe Internet Architecture,”
11/11
Reference
False positive :~data is sent undesirable way~
If Link ID of IF 1-2 is
Packet will be sent to undesirable way (: Node 3 where no subscriber is)
How to set a bit string is a significant problem.
SubscriberPublisher
<Rid,Sid>
DATAFid: 001101111
Data packet
IF P-1
Interface Link ID
IF 1-1 001001001
IF 1-2 001010001
IF 1-3 100011000
Node 1
Node 2
Node 3
Interface Link ID
IF P-1 001100001
IF 1-1
IF 1-2
Match and forward
IF 1-3
Interface Link ID
IF 3-1 010101000
IF 3-2 001010010
IF 3-1IF 3-2
Interface Link ID
IF 2-1 110010000
IF 2-2 000100110
IF S-1
IF 2-2IF 2-1
Match and forward
Match and forward
001100000