Bonjour à tous,
 
je recherche l'algorithme employé par les routeurs IPv6 pour déterminer s'il est nécessaire d'envoyer un message ICMPv6_Redirect ou pas à un hôte qui envoie du trafic. La RFC 2461 (Neighbor Discovery for IPv6) explique bien à quoi sert le message Redirect et à quel moment l'utiliser mais il n'est rien dit sur l'algorithme de décision employé par le routeur.
 
Un exemple simple pour illustrer :
 
----------------                      ----------------                         -------------
| Routeur R1 |------------------| Routeur R2  |--------------------| Hôte H2  |
----------------                      ----------------                         -------------
        |                                        |
        |                                        |
        |                                        |
        |                                        |
        ---------------    -----------------
                         |    |
                         |    |
                         |    |
                 -------------------
                 | Commutateur |
                 -------------------
                           |
                           |
                           |
                     -------------
                     | Hôte H1 |
                     -------------
 
H1 souhaite envoyer des données à H2. N'étant pas dans le même réseau, H1 envoie ses données à son routeur par défaut qui est R1. Pour atteindre H2, R1 transfère les paquets de H1 à R2. R1 remarque qu'il est plus efficace pour H1 d'envoyer directement les données à R2 au lieu de passer par lui. R1 envoie alors à H1 un message ICMPv6_Redirect pour lui dire : "Pour atteindre H2, une meilleure route existe en passant par R2". A la réception du Redirect, H1 modifie sa table de routage et envoie désormais ses données à destination de H2 directement à R2. Ma question est la suivante : comment R1 a-t-il pu déterminer que H2 est connecté à R2 et que donc cette route est plus courte ? Quel algorithme exécute-il pour trouver cette optimisation de route ?

J'ai fini par trouver une réponse sur le site de CISCO. Seulement, le schéma utilisé comme exemple sur ce site n'est pas tout à fait identique au mien. Le lien du dessus entre R1 et R2 n'existe pas. Le schéma ressemble donc à ceci :
 
----------------                      ----------------                         -------------
| Routeur R1 |                     | Routeur R2  |--------------------| Hôte H2  |
----------------                      ----------------                         -------------
        |                                        |
        |                                        |
        |                                        |
        |                                        |
        ---------------    -----------------
                         |    |
                         |    |
                         |    |
                 -------------------
                 | Commutateur |
                 -------------------
                           |
                           |
                           |
                     -------------
                     | Hôte H1 |
                     -------------  
 
Dans ce cas, CISCO indique qu'un ICMPv6_Redirect est envoyé à H1 parce que les paquets provenant de H1 à R1 et qui sont routés vers R2 arrivent et sortent par la même interface. De plus, R1 vérifie également que le réseau associé à l'adresse source du paquet reçu (i.e. H1) est bien le même que le réseau associé l'adresse destination du prochain saut (i.e. R2). Si ces conditions sont vérifiées, alors un ICMPv6_Redirect est émis de R1 à H1.
 
Pour revenir à mon premier schéma, il y a en fait une boucle entre R1, R2 et H1. Le protocole Spanning-Tree fait son job et donc le lien R1-R2 du dessus devrait être "annulé", ramenant mon schéma à celui de CISCO.

c'est ça