From key-based to content-based routing : system interconnection and video streaming applications

Abstract : Key-based and content-based routing are a class of routing techniques where the destination and routing path for a message depends solely on the content of the message itself. This kind of routing has been implemented in certain peer-to-peer systems, known as Structured Overlay Networks (SON), or in the Next Generation Internet architectures, under the name of Content-Centric Networks (CCN). The scope of this thesis is twofold: on the one side, we explore the topic of the interconnection and cooperation of different structured overlays, and propose architecture capable of allowing several heterogeneous overlay networks, with different topologies and different routing schemes, to interact, thanks to a lightweight infrastructure consisting of co-located nodes. Through the use of simulations and real-world deployment, we show how this solution is scalable and how it facilitates quasi-exhaustive routing, with even a relatively low number of well-connected co-located nodes. To address the problem of scaling network design to millions of nodes, we propose a mathematical model capable of deriving basic performance figures for an interconnected system. Furthermore, we present two application examples that could greatly benefit from such architecture. On the other side, we investigate a little further into the capabilities of content-based routing outside of its "comfort zone": first, we analyze the improvement that a SON could bring to a peer-to-peer real-time video streaming system (P2P-TV), in terms of chunk loss and Quality of Experience. Then, we move the approach to a fully content-based domain, implementing the P2P-TV solution on top of Content-Centric Networks.
Document type :
Complete list of metadatas

Cited literature [110 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Tuesday, October 22, 2013 - 2:43:16 PM
Last modification on : Friday, February 1, 2019 - 8:24:49 PM
Long-term archiving on : Thursday, January 23, 2014 - 4:25:54 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00875653, version 1



Vincenzo Ciancaglini. From key-based to content-based routing : system interconnection and video streaming applications. Other [cs.OH]. Université Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4055⟩. ⟨tel-00875653⟩



Record views


Files downloads