Auswahl der wissenschaftlichen Literatur zum Thema „Réseaux centrés contenu (CCN)“

Le volume de données échangées sur l'Internet a augmenté de façon spectaculaire au cours des dernières décennies. Le nombre croissant d'utilisateurs, d'appareils connectés et la popularité des contenus vidéo ont fait exploser la demande pour de nouvelles méthodes de communication capables de gérer le volume croissant des données. Les réseaux centrés sur l'information (Information Centric Networking, ICN) ont été proposés comme une alternative aux réseaux IP traditionnels. Dans les réseaux ICN, les consommateurs demandent au réseau un contenu par son nom via des paquets « intérêt », et reçoivent des données en réponse à leurs demandes sans avoir à se soucier de l'emplacement du contenu dans le réseau. Les réseaux ICN permettent la mise en cache dans le réseau et prennent naturellement en charge l'utilisation de chemins multiples. Néanmoins, le débit maximal ne peut être atteint que si le contenu est demandé sur un ensemble optimal d'arbres de multidiffusion. Le calcul de ces arbres de multidiffusion est difficile à mettre en œuvre sur de grands réseaux dynamiques et nécessite une coordination entre les entités du réseau. Le codage réseau (Network Coding) a été récemment introduit dans les réseaux ICN afin d'améliorer la diffusion par l'utilisation de chemins multiples et la mise en cache du contenu sans qu'une coordination soit nécessaire. Le défi dans le cas du codage réseau est d'obtenir un contenu codé linéairement indépendant en réponse à de multiples requêtes parallèles par un ou plusieurs consommateurs. Dans cette thèse, nous analysons certains travaux antérieurs qui intègrent le codage réseau et les réseaux ICN et identifions certains problèmes clés auxquels ils ont été confrontés. Nous proposons une solution efficace où les clients ajoutent des informations compactes aux paquets « intérêt » afin d'assurer l'indépendance linéaire du contenu codé. Cette thèse propose une architecture, MICN, qui intègre un codage réseau au-dessus d'une implémentation ICN basée sur les intérêts : Named Data Networking (NDN). L'architecture proposée permet de résoudre certains des problèmes rencontrés par les solutions ICN avec du codage réseau présentées dans le passé. Une nouvelle construction appelée MILIC (Multiple Interests for Linearly Independent Content) est introduite. Elle impose des contraintes sur la façon dont les réponses aux intérêts sont codées, dans le but d'obtenir des contenus linéairement indépendants en réponse à des intérêts multiples. L'analyse numérique et les simulations montrent que la construction MILIC fonctionne bien avec le codage réseau pour NDN, et que le protocole MICN offre un débit proche de l'optimum dans certains scénarios. Les performances du protocole MICN se comparent favorablement aux protocoles existants. Il présente des avantages significatifs lorsqu'on considère le nombre total de paquets transmis dans le réseau et dans le cas de liens pouvant subir des pertes. Plusieurs techniques de transport modifiées et intégrées dans le protocole MICN sont proposées afin d'optimiser l'utilisation des ressources du réseau tout en conservant un débit élevé. MILIC nous a aussi amené à considérer le problème de la construction de sous-ensembles de vecteurs dans un espace vectoriel donné, tels que lorsque l'on choisit arbitrairement un vecteur de chaque sous-ensemble, les vecteurs sélectionnés sont linéairement indépendants. Cette thèse le formalise comme un problème mathématique et étudie quelques solutions alternatives à la construction MILIC. Enfin, la thèse prouve qu'une large classe de solutions à ce problème est équivalente à MILIC<br>The amount of data exchanged over the Internet has grown drastically over the past decades. The increasing number of users, connected devices, and the popularity of video content have surged the demand for new communication methods that can deal with the growing volume of data traffic. Information-Centric Networking (ICN) has been proposed as an alternative to traditional IP-based networks. In ICN, consumers request named content via Interest packets to the network and receive data as a response to their request without taking care of the location of the content in the network. ICN allows in-network caching and naturally supports the use of multiple paths. Nevertheless, the maximum throughput can only be achieved if the content is requested over an optimal set of multicast trees. The computation of such multicast trees is hard to scale over large dynamic networks and requires coordination among network entities. Network coding has been recently introduced in ICN to improve multi-path dissemination and caching of content without the need for coordination. The challenge in the case of network coding is to get independent coded content in response to multiple parallel Interests by one or several consumers. In this thesis, we analyze some previous works that integrate network coding and ICN and identify some key issues these works face. We introduce an efficient solution where clients add compact information to Interest packets in order to ensure linear independence of content in network-coded ICN. This thesis proposes an architecture, MICN, that provides network coding on top of an Interest-based ICN implementation: Named Data Networking (NDN). The proposed architecture helps alleviate the issues faced by network coding-enabled ICN solutions presented in the past. A novel construction called MILIC (Multiple Interests for Linearly Independent Content) is introduced that imposes constraints on how the replies to Interests are coded, intending to get linearly independent contents in response to multiple Interests. Numerical analysis and simulations illustrate that the MILIC construction performs well with network-coded NDN, and the MICN protocol yields close to optimal throughput in some scenarios. The performance of MICN compares favorably to existing protocols. It shows significant benefits when considering the total number of transmitted packets in the network and in the case of lossy links. Several modified forwarding techniques integrated into the MICN protocol are proposed to optimize the network resource utilization while keeping a high throughput. MILIC led us to consider the problem of constructing subsets of vectors from a given vector space, such that when drawing arbitrarily one vector from each subset, the selected vectors are linearly independent. This thesis considers it as a mathematical problem and studies some alternative solutions to the MILIC construction. Finally, the thesis proves that a large family of solutions to this problem are equivalent to MILIC

A partir des limites réelles de l'Internet, dans cette thèse, nous étudions différents aspects de deux directions dont l'Internet évolue. En particulier, nous considérons des moyens plus souples pour joindre les hôtes du réseau, et pour distribuer du contenu. Host Centric Networking (HCN) est le nom que nous donnons à l'ensemble des architectures qui tentent de découpler la position et l'identification d'un hôte. Fondamentalement, ils identifient chaque nœud par des étiquettes plates qui ne localisent pas l'hôte dans le réseau. Les architectures HCN utilisent Distributed Hash Tables ( DHT ) pour récupérer la position de l'hôte de l'étiquette correspondante.Toutefois, l'acheminement et la transmission sous-jacente à la DHT, s'appuient fortement sur des algorithmes traditionnels basés sur des chemins uniques. Ainsi, dans la première partie, nous proposons APLASIA, une architecture de routage alternatif composé principalement par un algorithme de recherche de chemin, à savoir APL, et par un plan de données de autoforwarding. Information Centric Networking (ICN) rend le contenu directement adressable par les hôtes du réseau. L'idée de base consiste à envoyer des paquets portant l'identifiant de contenu, plutôt que l'adresse de l'hôte. Comme le contenu peut être facilement mis en cache dans les périphériques réseau, un réseau ICN peut être modélisée comme un réseau de caches orienté vers le récepteur. Dans la deuxième partie de ce travail, nous considérons la mise en oeuvre des algorithmes déployés sur un réseau de caches<br>Starting from the evidence of the Internet’s actual limits, in this Thesis we investigate different aspects of two directions the Internet is evolving toward. In particular, we consider more flexible ways to reach hosts, and to distribute content. Host Centric Networking (HCN) is the name we give to the umbrella architectures which try to decouple host location and identifiers. Basically, they identify each device by the means of flat labels which do not locate the host within the network. HCN architectures leverage Distributed Hash Table(DHT) approaches for retrieving the host position from the corresponding label. However, routing and forwarding underlying the DHT, heavily rely on traditional single path algorithms. Thus, in the first part we propose APLASIA, an alternative routing architecture mainly composed by a path-finding algorithm, namely APL, and by an autoforwarding data plane. Information Centric Networking (ICN) makes content directly addressable by network hosts. The basic idea is to send packets carrying the content identifier, rather than the host address. As content can be easily cached within network devices, an ICN network can be modeled as a receiver driven network of caches. Indeed, in the second part of this work, we consider caching algorithms deployed over a network of caches. Each of these algorithms is a triplet composed by forwarding (which path is worth following), meta-caching (what content is worth caching), and replacement (what content is worth replacing) strategies