Haggle Architecture Erik Nordström, Christian Rohner.
-
Upload
shannon-garrison -
Category
Documents
-
view
221 -
download
0
Transcript of Haggle Architecture Erik Nordström, Christian Rohner.
![Page 1: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/1.jpg)
Haggle Architecture
Erik Nordström, Christian Rohner
![Page 2: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/2.jpg)
Haggle Project
• 4 Year EU project• 8 partners: Uppsala, Cambridge, Thomson,
CNR, Eurecom, SUPSI, EPFL, LG (former Intel)• Uppsala:– Testbed (Virtual-APE)– Architecture design and implementation
• People– Erik, Christian, Daniel, Fredrik
![Page 3: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/3.jpg)
Haggle – “Ad hoc Google”
Opportunistic
Pocket-switched
Community
“Search the neighborhood”
![Page 4: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/4.jpg)
Searching and Forwarding
Interests
Interests
Search for matching content
Search for matching content
4 3 21
12 3 4
![Page 5: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/5.jpg)
Haggle Architecture Invariants
• Data-centric• Application-layer framing (“data objects”)• Dissemination instead of conversation• Late binding• Asynchronous
![Page 6: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/6.jpg)
Architecture Issues
• Resolving “destinations”– Who and what is out there?
• Interfacing– Physical– Language / Protocol
• Content and priority• Forwarding
?
![Page 7: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/7.jpg)
www.cnn.com
news.bbc.co.uk
www.foxnews.com
Host-centric vs. Data-centric
news.google.com
![Page 8: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/8.jpg)
A Search-based Network Architecture
• Make searching a first class networking primitive
• What does searching imply?– Unstructured (meta)data– Query - Keywords/interests– Ranked results
• How can searching help us in a Haggle-style networking context?
![Page 9: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/9.jpg)
“Searching” in Early Haggle• INS-inspired namespace
– Structured metadata– Hierarchical (name graph/tree)
• Used to map from higher level name to lower level protocol/interface– Static, and pre-defined
mappings
• No searching – just lookup / tree traversal
• How map data to user?– Implies destination oriented
communication
INS
![Page 10: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/10.jpg)
Searching on the Desktop and the Web
• Consistent namespaces– Semantic filesystem (Gifford et al. 1991)
• File attributes along file names• User explicitly adds metadata
– Metadata extraction and indexing• Content-based search– Probabilistic models map metadata (term freq., language
models) to search terms• Context enhanced search using graph models– Google’s PageRank – Connections (Soule et al. 2005)
![Page 11: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/11.jpg)
Relation Graph
![Page 12: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/12.jpg)
Haggle Relation Graph
• Each Haggle node maintains a relation graph• Vertices are data objects• Edges are relations = two data objects share an
attribute• Primitives on the relation graph = network
operations• Shares similarities with (local) search– E.g., Connections [Soules et. al 2006], Apple
Spotlight, Google Desktop
![Page 13: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/13.jpg)
Relation Graph
•Uppsala•Cambridge•Haggle
•Cambridge•Haggle
•Music•Haggle
•Haggle
•Food•Haggle•Music•CoRe
•Food•Stockholm
•Beer•Music•CoRe
•Computer•Beer•Film
•Film•Beer•Computer
2
1
11
2
12
1
3
1
![Page 14: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/14.jpg)
![Page 15: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/15.jpg)
![Page 16: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/16.jpg)
![Page 17: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/17.jpg)
Benefits of a Search Approach
• Flexible “naming and addressing”– No e2e end-point identifiers
• Late binding resolutions• Late binding demultiplexing• Content dissemination and forwarding– Ordered forwarding– Delegate forwarding and interest-based forwarding
• Resource and congestion control– Limit queries – only get best matching content
![Page 18: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/18.jpg)
Demo
![Page 19: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/19.jpg)
Filter – Local Demultiplex
Demux = filtering associated with an actor
Data object
Attribute
Induced subgraph
![Page 20: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/20.jpg)
Query – Weighting the graph
There may be many ways to do the weighting!
![Page 21: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/21.jpg)
Cut in Relation Graph
Ranked result = {v1,v2} || {v2,v1}
![Page 22: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/22.jpg)
Exchanging Data ObjectsResolve
data/content Resolve node
•Since content and nodes are both data objects, these two operations are (more ore less) the same
![Page 23: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/23.jpg)
Data Object Format
![Page 24: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/24.jpg)
Searching in Haggle
• Use searching to resolve mappings between data and receivers– Analogy: Top 5 hits on Google
• Content ranked (priority)• Results change with the content carried
![Page 25: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/25.jpg)
Conclusions
• Search primitives are useful abstractions for DTN-style networking
• Novel naming and addressing• Ranking useful for dissemination– Resource/congestion control– Ordered forwarding (priorities)
• Better understanding of scaling needed– Query time– Effect on battery life?
![Page 26: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/26.jpg)
![Page 27: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/27.jpg)
Weighting
![Page 28: Haggle Architecture Erik Nordström, Christian Rohner.](https://reader036.fdocuments.us/reader036/viewer/2022062519/5697bfa81a28abf838c994f5/html5/thumbnails/28.jpg)
Query Time