Discussion :

[perso18]

Bonjour,


Je voudrais savoir à quelle couche appartient le protocole GPSR (Greedy Perimeter Stateless Routing) ?


Merci de me répondre.

[Tonio56]

Bonjour,
Je suis aussi intéressé par la réponse à cette question.

D'avance merci.

[JML19]

Bonsoir

Je pense en couche Liaison couche 2.

[Invité]

Salut,

GPSR est un protocole de routage, c'est donc du ressort de la couche 3 OSI.

Si on scrute les specs de GPSR

http://www.icir.org/bkarp/jobs/gpsr-mobicom2000.pdf

on trouve notamment cette phrase :

To make GPSR robust on a mobile IEEE 802.11 network, we made the following significant choices in our implementation:

Donc d'un point de vue OSI, c'est bien une couche qui tourne au-dessus d'une infrastructure 802.11 (802.11a/b/etc).

Ca s'appuie sur le Greedy Algorithm, algorithme glouton en français. Ca n'est ni du Distance Vector, ni du Link State. Parce que dans un réseau wireless, les changements sont nombreux et parfois brutaux (pensez au roaming par exemple). Un Distance Vector pourrait engendrer des boucles de routage ou des "black holes"temporaires, tandis qu'un Link State consommerait beaucoup de "compute" local à faire du flooding à chaque changement de statut.

Le Greedy est donc une stratégie consistant à prendre une décision locale de routage à chaque saut, c'est heuristique.

-VX

[Tonio56]

Merci d'avoir pris le temps de me répondre et de développer la réponse.

Je suis bien d'accord avec toi. Merci encore.

Bonne journée.