Représentation compacte des adresses pour le routage par caractéristiques

International audienceNous nous intéressons à la représentation compacte des adresses afin de pouvoir router des paquets vers des destinations identifiées par leurs caractéristiques. Ce type de routage nécessite le stockage des caractéristiques de manière compacte dans l'adresse destination des paquets et dans les tables de routage. Nous étudions plusieurs solutions dans le cadre des réseaux de capteurs, où les ressources sont très limitées et les adresses suivent le format IPv6

Forming parallel internets and enabling ultra-local economies

Thesis (S.M.)--Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences, 2008.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references (p. 105-109).Internet-based mobile communications have been increasing rapidly [5], yet there is little or no progress in platforms that enable applications for discovery, context-awareness and sharing of data and services in a peer-wise manner among collections of devices in the same physical area. This is important because proximate devices may need to communicate directly when no infrastructure is available, and because such local access may be an efficient alternative to connecting a large number of sensors, effectors, and people to a readily accessible, universal central system. This thesis presents the design, implementation and evaluation of Cerebro, a system that allows suitably equipped humans and objects in the same physical area to discover each other and share data and services. Cerebro offers two basic services: a presence service that propagates information about local devices through an automatically generated mesh network and an innovative data transport service to transfer data via this network. On top of these services, Cerebro offers an extensible Application Programming Interface (API). In a mobile mesh network with N devices, Cerebro offers an upper bound of O(N) on traffic overhead to maintain presence information at any part of the network and responsiveness to device arrival/departure events that take at most O(N) time to propagate throughout the network. This makes Cerebro a scalable and useful addition to mobile service delivery.by Polychronis Panagiotis Ypodimatopoulos.S.M