Le protocole

RFC 160410: World Discovery Procotol ( WDP )

SLy&Zab Network Working Group
Request for Comments: 160410

Status de ce Mémo

Ce mémo décrit une méthode expérimentale de découverte d'un chemin au travers d'un réseau WWAN ( World Wide Area Network ). Cette méthode est issue du constat simple, fait par Sly et Zab, que le chemin le plus court n'est pas toujours le meilleur. Contrairement aux protocoles traditionnels tels que les IGP et EGP, le WDP se veut plus élaboré et concentre son algorithme sur des paramètres tels que la curiosité du pays en cours ( plutôt que le pays suivant aussi appelé next-hop par les IGP et EGP ), une optimisation des coûts et une complète indépendance face aux protocoles de communications adjacents (le dernier draft supporte le français, le portugais, l'espagnol et l anglais). Dans le cas où aucun de ces protocoles n'est supporté par l'acteur voisin, le protocole de communication Gépalémo sera utilisé (un grand merci à Thomas qui nous a fourni le code source).

Ce document est un standard expérimental, pas une recommandation. La distribution de ce mémo n’est pas restreinte.


Motivations

Les protocoles de découvertes actuels apportent des fonctionnalités pouvant fournir le déplacement de backpakers entre plusieurs points de manière fiable mais souvent avec des coûts importants et un espace temps limité. Certaine méthodes, telles que les algorithmes "All Inclusive", permettent une optimisation du nombre de sites visités mais on déplore dans la majorité des cas un non respect des SLA ( Service Level Agreement ) et une qualité de services pauvre. Les SLA du WDP sont décrits plus loin dans ce document.
De manière générale, le facteur temps ne permet pas une découverte approfondie avec les méthodes traditionnelles. Cette lacune limite souvent le choix des routes et restreint les autres protocoles à se concentrer sur des environnements LAN (Local Area Network) ou MAN (Metropilitan Area Network)


1. Description du protocole

Le WDP est la méthode expérimentale permettant de voyager sur une longue durée de façon optimisée. Elle est composée d'une base de données et utilise des messages permettant de communiquer avec les divers acteurs du voyage.
Le WDP permet de minimiser le facteur temps puisque la durée de 1 an est allouée pour l'apprentissage des routes.

2. Les éléments du WDP

2.1. La database

WDPDB : World Discovery Protocol Database. Il s'agit de la base de données contenant toutes les informations permettant calculer la table de routage. La WDPD comprend la liste des sites naturels, des monuments, des insolites, des populations ainsi que les distances, les coûts et la fiabilité du conseil.

2.2. Les acteurs du voyage

SlyZab : Sly and Zab . Sly et Zab sont les auteurs de ce protocole, ils le testent de façon expérimentale du 21 septembre 2011 au 21 septembre 2012.

BRC : Backpacker and Resident Component. Les BRC représentent l'ensemble des voyageurs et résidents avec qui des BRRA seront échangés.

FFC : Friends and Family Component. Les FFC représentent les composants Amis et Familles avec qui les échanges longue distance seront réalisés.

2.3. Les messages

2.3.1. Format des messages

0-------------1---------------2---------------3----------------
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|--Version--|--Type de Message--|-------Longueur totale-------|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|----------------------Données échangées----------------------|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

2.3.2. Les types de messages :

*RSU : Route State Update. Il s'agit du message qui permet de mettre à jour la table de routage suite à une modification de la WDPDB. Afin d'optimiser les performances tout en minimisant le temps de convergence, la table de routage sera recalculée avec les nouveaux éléments de la WDPDB toutes les 24h.

*BRRA : Backpacker and Resident Route Advice. Il s'agit d'un message de conseils échangé avec d'autres backpackers et résidents visant à enrichir la WDPDB.

*RPoI : Route Print over Internet. Il s'agit des messages émis par SlyZab sur le blog et par mail aux FFC. Ces transmissions longues distances sont caractérisées par un délais important et comprendront des snapshot de la table de routage et de ses caractéristiques. Un rapport détaillé sur les dernières routes apprises ainsi que des aperçus au format jpg seront fournis.

*RSD : Route State Disable. Il s'agit d'un message qui invalide une route. Les causes possibles sont :
* champ visa non tagué ou mal tagué
* coût de la route trop élevé
* vulnérabilité (événement politique ou naturel)
* apprentissage d'une route avec une préférence plus élevée

3. SLA du WDP

Les principaux SLA du WDP sont :
* L'utilisation d'un maximum de bande passante lors des échanges avec les composants BRC (Backpacker and Resident Component)
* L'utilisation restreinte des connexions longues distances et des protocoles de communication traditionnels
* La compatibilité avec l'alimentation et les baies de chaque pays visité
* L'utilisation des moyens de transports locaux
* L'optimisation du coût de chaque route
* La rapidité de convergence de la table de routage

On peut constater que les SLA du WDP ne sont pas compatibles avec les protocoles de découverte actuels. Le WDP est un protocole innovant, entièrement orienté sur la qualité de service.

4. Sécurité

Les règles de sécurités suivantes seront respectées :
* La mise à jour de l'anti-virus avant le départ
* Appliquer des filtres de sécurité alimentaire pour éviter toute contamination par un virus non compris dans la base
* Eviter les routes dont la vulnérabilité est avérée
* Analyser la fiablilité des messages reçus avant de les installer dans la WDPDB. On utilisera pour ceci un mécanisme de checksum error.
* S'assurer que le contrat de maintenance couvre les différentes pannes sur toute la durée de l'apprentissage des routes.