Discussion :

[lili_tech]

bonsoir tout le monde, qui a une idée sur le routage dans le réseau NDN (réseau basé sur le contenu), des informations des idées des propositions concernant ce sujet
et merci

[Invité]

Salut,

un routeur classique forwarde ses paquets IP en fonction des entrées de sa FIB (Forwarding Information Base, déclinée elle-même à partir de la RIB - Routing Information Base).

Un routeur NDN utilise 3 structures de données :

- une FIB, de même structure que celle utilisée par un routeur "classique",
- une PIT, Pending Interest Table,
- un cache appelé Content Store.

Les RFC 7476/7945 introduisent ces concepts, il y a également le site named-data.net pour cette intitiative.

D'un point de vue routage, un routeur NDN va effectuer le route lookup en fonction d'un nom plutôt que d'une IP. En d'autres termes, on ne forwarde plus les paquets à une destination quelconque, ils sont "canalisés" en fonction d'une donnée qui est nommée explicitement et propagée entre routeur NDN. En ce sens, le routage NDN "migre" le forwarding plane classique d'un état stateless à stateful.

Le protocole le plus avancé est NLSR (Named-data Link State Routing) et est largement inspiré d'OSPF. Les routeurs montent des adjacences, utilisent également des LSA (Link States Advertisements), collectés dans une database et c'est toujours Dijkstra en arrière-plan pour construire les tables de routage, cf

https://named-data.net/wp-content/up...nlsr-final.pdf

Autre présentation, elle est de Prométhée Spathis, elle n'est pas récente (2015) mais encore digne d"intérêt :

https://www-npa.lip6.fr/~fourmaux/CONT/ccn-master.pdf

Il y a également des mailing-lists sur NDN dont une dédiée à NLSR :

https://named-data.net/codebase/plat...mailing-lists/

-VX

[lili_tech]

merci bcp vxlan.is.top pour les explications la majorité des articles que tu les cités je l'ai vu, en faite je vois qu'au futur ils vont concentrés sur le routage hyperbolique basé sur les coordonnées (rayon, angle ) vu que NLSR est une amélioration de IP donc il y'a autant de problème a résoudre tel la surcharge du réseau et le temps de calcul des routes.

[lili_tech]

bonjour,
est ce que tu peux m'aider sur une idée, je voulais créer une table de hachage distribué. cette table prend en entrée un nom préfixe et elle retourne une valeur.cette valeur sera le numéro du poste contenant le message DATA.
Ma question comment je peut convertir un nom préfix en une chaîne ou clé.
et merci pour votre attention