Mesh wi-fi et réseaux ad-hoc

dans la lettre de la Fing

Ad hoc, Mesh et Wi-Fi : les ondes pour tous
Dans un monde du sans fil dominé par Wi-Fi, les architectures combinant le Mesh Networking et les connexions "ad hoc" portent en elles les germes d’une révolution basée sur la simplicité de mise en oeuvre et la décentralisation poussée à son extrême. Au point que Mesh, ad hoc et Wi-Fi pourraient bien devenir synonymes, et donner - ou redonner - aux utilisateurs "les clés du pouvoir du réseau".

reprise d’un aricle publié Par Cyril Fiévet et Jean-Michel Cornu dans la lettre de la Fing

L’architecture de réseau dite "Mesh" (signifiant "maille" ou "filet") est connue depuis longtemps : il s’agit d’une topologie où chaque point du réseau est relié à tous les autres (Mesh total) ou à certains de ses voisins (Mesh partiel). Mais elle prend tout son intérêt lorsqu’on lui adjoint des protocoles permettant aux connexions d’être instantanées, et quand on utilise le tout avec Wi-Fi.

Dans une structure traditionnelle Wi-Fi, en particulier lors de l’accès à un hotspot, on a en général un point d’accès (Access Point, AP) et des équipements qui échangent avec ce point d’accès, plutôt que directement entre eux. Cette configuration présente plusieurs inconvénients, au premier rang duquel son caractère par essence centralisé. En clair, si l’AP cesse de fonctionner, c’est l’ensemble du réseau, ou en tout cas l’intégralité de la branche correspondante à l’AP, qui tombe. L’ambition du réseau Mesh est de supprimer le réseau d’interconnexion entre les points d’accès pour des réseaux très proches les uns des autres.

L’étape d’après, les réseaux ad hoc, consiste à supprimer les points d’accès. Ou plus exactement à transformer tous les équipements en points d’accès. Le concept de réseau "ad hoc" (du latin "pour cela" ou "dans ce but précis", synonyme ici de "spontané") est souvent utilisé dans un réseau Wi-Fi (indépendament d’une structure de type Mesh), et permet de faire jouer à chaque membre du réseau le rôle de récepteur, d’émetteur et de routeur pour ses voisins. Il n’y a plus de "point d’accès" privilégié et encore moins unique, mais tous les points du réseau peuvent jouer ce rôle.

On notera qu’une confusion fréquente consiste à assimiler les réseaux "Mesh" et les réseaux "ad hoc", et les deux avec Wi-Fi. Le concept de réseau "ad hoc" correspond au fait que chaque élément rejoint le réseau de façon immédiate, au besoin (en général, l’élément est identifié par son adresse réseau, reconnue spontanément). Mesh, comme nous l’avons dit, implique simplement que les éléments du réseau sont connectés les uns aux autres et plus exactement, en pratique, à leurs plus proches voisins. Il s’agit d’un type de réseau, pour les infrastructures, équivalent aux réseaux "peer to peer" utilisés au niveau applicatif pour comparer les différentes topologies réseau existantes.

"Mesh" et "ad hoc" sont donc bien deux notions distinctes. Quant au sans fil, ces concepts peuvent s’appliquer à toute technologie, et pas seulement à Wi-Fi : on peut créer des réseaux ad hoc utilisant Bluetooth, et des réseaux Mesh fonctionnant en infrarouge. (cf. Encadré)

Cependant, la popularité croissante de Wi-Fi éclipse les autres technologies locales sans fil, en tout cas dans la littérature, et la notion de "Réseau Mesh sa-fil" fait presque toujours référence à l’utilisation de Wi-Fi. De même, une topologie Mesh légitime l’utilisation du "ad hoc", et en démultiplie l’intérêt. Par abus de langage, il est donc aussi très fréquent de parler simplement de "réseau Mesh" pour désigner ce qui est, plus justement, "un réseau sans fil basé sur Wi-Fi, présentant une architecture Mesh partielle et reposant sur des connexions ad-hoc".

Dans ce qui suit, nous parlerons donc généralement de "réseaux Mesh" pour désigner des architectures combinant le Mesh et le ad hoc.

Les atouts du ad hoc

La robustesse d’un réseau de ce type est en théorie beaucoup plus grande, puisque pour qu’un réseau local s’effondre, il faudrait qu’un très grand nombre d’éléments qui le compose cessent de fonctionner. Et si l’un des éléments du réseau ne fonctionne plus, il ne change rien ou presque pour les autres éléments : de nouvelles routes sont empruntées par les informations, comme si l’élément manquant n’avait jamais existé.

Mais ce n’est pas le seul atout de la technologie. On connaît les limites de Wi-Fi, notamment en matière d’obstacles : s’il existe un mur épais, ou même un grillage entre mon ordinateur et le point d’accès correspondant au hotspot, la portée du réseau diminue énormément et il m’est parfois difficile, et souvent impossible de capter le signal. Je ne "vois pas" le réseau. L’architecture Mesh et ad hoc, lorsqu’elle utilise des équipements nombreux, contourne ce problème, au sens propre et figuré : l’accès s’établit de proche en proche, via les autres membres du réseau qui font office de relais. Le frein à l’établissement du réseau (ou d’une connexion sans fil à l’internet) n’est donc plus la présence d’obstacles, mais l’isolement. De ce point de vue, cette architecture paraît bien adaptée à la création de réseaux sans fil en agglomération urbaine. On peut même considérer, en osant l’analogie, que ces réseaux Mesh permettent de communiquer "en murmurant" à tous ses voisins en même temps, de façon uniforme (et ces voisins faisant de même avec leurs propres voisins), là où un AP centralisé ferait office de "haut-parleur" déversant très inégalement un signal dont ne profiterait que ceux qui en sont proches.

Le principe présente tout de même quelques aspects négatifs. Le premier est sans doute l’efficacité du système : à chaque passage de relais, les informations accusent un léger décalage temporel, augmentant le temps de latence global, a fortiori si le réseau comporte de nombreux éléments. Dans le cadre d’une utilisation nomade, on peut aussi reprocher au Mesh le fait "d’utiliser la batterie du voisin". Même si je suis inactif (en terme de transmission de données), mon ordinateur portable, ou plus exactement sa carte sans-fil, peut être utilisée par d’autres pour échanger leurs données, consommant l’énergie de ma batterie (ce point n’est toutefois pas universellement admis, et les défenseurs de la technologie estiment au contraire qu’elle engendre des économies d’énergie). Enfin, le principe selon lequel mes données transitent par les ordinateurs d’utilisateurs inconnus peut poser un problème de confidentialité, qui rend absolument obligatoire l’utilisation d’outils d’encryptage.

Mais au total, l’architecture ad hoc augmente la fiabilité du réseau, tout en augmentant sa souplesse et son "intelligence" : on peut concevoir des réseaux "auto-organisés", capables de "s’auto-réparer", et pouvant mélanger des matériels hétérogènes.

Des applications infinies

Sans surprise, les premiers utilisateurs de réseaux Mesh et ad hoc ont été les militaires. Mais les applications de la technologie sont innombrables.

La société anglaise Now IP entend par exemple développer le concept de "hotspot mobile", à destination des ISP ou des services de transport public : "Les fournisseurs d’accès sans-fil cherchent de nouveaux moyens pour augmenter leurs revenus et le nombre de points de présence dans leur réseau. Les services de transport cherchent de nouveaux services pour augmenter la satisfaction de leurs usagers. Les services internet dans les transports publics constituent donc une opportunité, puisque les usagers veulent rendre leurs trajets plus productifs et plus divertissant. Mais la technologie Wi-Fi seule n’offre pas la connectivité mobile et étendue que nécessite l’accès dans un bus, un train ou un métro", explique-t-on, ajoutant que la technologie Mesh permet de "mettre en mouvement les hotspots"

L’utilisation du Mesh pour recueillir les données provenant d’une multitude de capteurs disparates (utilisant toutes sortes de technologies sans-fil, notamment Rfid) semble également promise à un bel avenir, en particulier en milieu industriel ou hospitalier (cf., par exemple, http://www.meshdynamics.com).

Mais le Mesh networking peut donner lieu à des projets encore plus ambitieux. Il est par exemple au coeur de Wheels of Zeus wOz, la nouvelle entreprise de Steve Wozniak, co-fondateur d’Apple. wOz vise à mettre en place une plate-forme sans-fil qui permette aux particuliers de surveiller les déplacements de leurs animaux domestiques ou de leurs enfants, et aux professionnels de tracer l’envoi de containers ou de localiser des produits sans avoir à utiliser de lecteurs. Wozniak cherche à s’affranchir des technologies sans fil utilisées, qu’il s’agisse de Rfid ou de Wi-Fi, pour proposer une architecture souple s’appuyant sur la localisation GPS et sur le Mesh : "Les entreprises et les particuliers vont contribuer de façon transparente à la croissance du réseau wOzNet, en créant un réseau communautaire dans lequel chacun aide les autres à localiser et à suivre les déplacements des choses qui sont importantes pour eux".

Concernant les utilisateurs finaux, la technologie se prête particulièrement bien à l’établissement de "réseaux de voisinage", notamment en environnement urbain. La société anglaise Locustworld commercialise par exemple une "Mesh Box", un boîtier qui se connecte au PC et communique sans-fil avec les autres boîtiers similaires qui sont à sa portée (http://locustworld.com/...).

Selon son constructeur, le boîtier permet de constituer rapidement et à moindre coût un réseau sans fil étendu (WMAN, Wireless Metropolitan Area Network), ou de partager une connexion Internet à haut débit. De même, on trouve sur le web un "Mesh Cube", commercialisé à 240 euros et permettant l’établissement rapide d’un réseau Mesh et ad hoc.

Les appareils et logiciels se destinent à tous types d’utilisation : Locustworld a par exemple démontré fin mai à Taïwan l’utilisation de son architecture en matière de voix sur IP, en créant de façon immédiate un réseau Mesh autorisant l’acheminement de communications entre des téléphones SIP et le réseau commuté traditionnel.

Les réseaux aux utilisateurs

Mais, en dehors de ces applications commerciales, et à l’instar du peer-to-peer, ces nouvelles architectures de réseau incluent aussi une dimension politique. Outre les solutions techniques qu’elle propose, la société Locustworld a également donné naissance à CommunityWireless, une association destinée à la promotion de réseaux sans fil citoyens, incitant fortement les utilisateurs à s’emparer du concept. On parle d’internet "organique", de "renaissance", ou d’internet "tel qu’il devrait être". Et on évoque de multiples applications potentielles, comme des serveurs de jeu mis à disposition de la communauté, du peer-to-peer de voisinage, de la télévision et des radios en accès libre et local, ou du contenu accessible à haut débit sur des mobiles. En somme, on décrit un réseau "libéré des limites du corporatisme et des stratégies commerciales, qui cesserait de privilégier la recherche de profit au détriment de la performance, et serait géré par les utilisateurs, pour les utilisateurs".

C’est bien aussi de cela dont il s’agit ici. Le Mesh pourrait réussir là où Wi-Fi seul a partiellement échoué, en devenant une technologie privilégiée, bon marché et "plug and play", pour créer des réseaux métropolitains sans-fil efficaces et auto-gérés et, probablement, donner naissance à de nouveaux usages, voire définir le visage d’une nouvelle citoyenneté urbaine.

Bien que de multiples associations s’y emploient (cf. "Wi-Fi : les espoirs du sans-fil pervasif", de tels réseaux Wi-Fi ne sont pas encore très répandus, en France notamment, et l’utilisation du Mesh pourrait accélerer l’appropriation de Wi-Fi par les citoyens.

Cette logique préside d’ailleurs aux motivations de fournisseur d’accès sans fil Ozone, qui s’appuie résolument sur la technologie Mesh, et dont le "rêve" est de reproduire le schéma internet en le généralisant : "Internet s’est constitué à partir de la notion de peering. Le peering consiste simplement à laisser passer sur son propre réseau le trafic provenant d’un autre réseau et vice versa. En introduisant la notion de peering entre Personal Networks, c’est-à-dire en interconnectant les différents Personal Networks, il sera possible de poursuivre la logique qui a présidé à la formation de l’Internet. Nous verrions alors l’apparition d’un Macro/Micro Internet, ou le prolongement de l’Internet à un plus petit niveau de granularité (ou de fractale)".

"L’étape suivante [dans le déploiement de l’offre Ozone, NDLR] sera de fournir à tous nos utilisateurs des boîtiers relais afin de créer des mesh networks. On arrosera le premier rang avec notre backbone mais ce seront nos utilisateurs qui densifieront le réseau, via leur propre WLAN sécurisé par Ozone", expliquait ainsi Rafi Haladjian en janvier dernier.

On le voit, le "Mesh Networking" est autant une technologie qu’une philosophie, et l’intérêt qu’elle suscite promet des applications nouvelles. "Les réseaux Mesh constituent de parfaites plate-formes pour des applications de réseaux sociaux. Ceux-ci impliquent des connections distribuées et à la demande entre les utilisateurs, dotés de machines hétérogènes. Si les logiciels de Mesh se répandent, nous pourrions voir des Flash Mobs d’un genre nouveau, des applications de mise en relation basées sur la géolocalisation, des outils assistant des communautés virtuelles de partage de photos, d’annotations ou d’autres choses. D’un autre côté, ces mêmes réseaux seront utilisés pour la vidéo-surveillance permanente (par les gouvernements ou par des acteurs privés) et pour des dispositifs de traçage susceptibles d’envahir notre vie privée", résume Kevin Werbach, spécialiste des technologies sans-fil
Et d’ajouter : "Mais qu’on le veuille ou non, les réseaux Mesh sont là pour durer. Et comme on l’a vu avec l’internet, de nouveaux modes d’accès engendrent toutes sortes d’applications inattendues. Ce qui retenait le développement des réseaux Mesh était jusqu’à présent l’absence de preuve de leur viabilité commerciale. Mais cette barrière semble être tombée l’année dernière".

Cyril Fiévet

Pour aller plus loin

Ressources

Entreprises spécialisées


Internet Actu nouvelle génération est une lettre d’information électronique hebdomadaire sur les technologies, les services et les usages des nouvelles technologies de l’information et de la communication coéditée par l’Association pour la Fondation Internet nouvelle génération (Fing, http://www.fing.org ) et l’Institut de l’information scientifique et technique (Inist, http://www.inist.fr ) et réalisée par la Fing.
Les informations publiées par cette lettre sont sous une licence Creative Commons ( http://creativecommons.org/licenses/by-nc/1.0/ ). Selon les termes de cette licence, la Fing et l’Inist permettent à tout à chacun de copier, distribuer, diffuser et adapter leur travail seulement et uniquement dans un but non commercial. En retour de cette utilisation, les éditeurs souhaitent que soient mentionné leur noms ou l’URL de publication de l’information mentionnée. Pour toute autre utilisation, merci d’en solliciter la rédaction ou les éditeurs. ©© Fing/Inist, 2003

Posté le 20 juin 2004

©© a-brest, article sous licence creative common info

Nouveau commentaire
  • Août 2006
    06:04

    Mesh wi-fi et réseaux ad-hoc

    Pensez vous que le WiMax aura des comsequences sur ces types de reseaux ?

  • Mars 2005
    01:26

    > Mesh wi-fi et réseaux ad-hoc

    par Lina

    Merci beaucoup pour cet article précieux !!
    Ca fait plus d’une heure que j’essaie de comprendre la différence entre réseaux mesh et adhoc et je suis tombé sur votre article.
    J’ai demain un entretien sur un stage concernant ce thème et si je réussis demain l’entretien je vous dois de m’avoir aidé.
    Lina

  • Août 2004
    16:10

    > Mesh wi-fi et réseaux ad-hoc

    par yves_mag

    Je suis deçu du fait que personne ne parle de notre système de réseau à Toulouse.

    Il s’agit d’un réseau maillé fixe.

    Mes "voisins" sont à plusieurs kilomètres.

    voir :
    http://yves.maguer.free.fr/WiFi/page_tlse_wifi_yves.html

    Voir en ligne : réseau maillé wifi fixe