|
With the datagram organization, routers use `hop-by-hop forwarding`. This means that when a router receives a packet that is not destined to itself, it looks up the destination address of the packet in its `forwarding table`. A `forwarding table` is a data structure that maps each destination address (or set of destination addresses) to the outgoing interface over which a packet destined to this address must be forwarded to reach its final destination. The router consults its forwarding table to forward each packet that it handles.
|
Avec l'organisation datagram, les routeurs utilisent le `hop-by-hop forwarding`. Cela signifie que lorsqu'un routeur reçoit un paquet qui ne lui est pas destiné, il va chercher l'adresse de destination du paquet dans sa `table de forwarding`. Une `table de forwarding` (forwarding table) est une structure de données qui associe à chaque adresse de destination une interface de sortie qu'un paquet destiné à cette adresse doit suivre pour atteindre sa destination finale. Le retoueur consulte sa forwarding table pour transférer chaque paquet à traiter.
|
|
The figure illustrates some possible forwarding tables in this network. By inspecting the forwarding tables of the different routers, one can find the path followed by packets sent from a source to a particular destination. In the example above, host `A` sends its packet to router `R1`. `R1` consults its forwarding table and forwards the packet towards `R2`. Based on its own table, `R2` decides to forward the packet to `R5` that can deliver it to its destination. Thus, the path from `A` to `J` is `A -> R1 -> R2 -> R5 -> J`.
|
La figure illustre quelques forwarding tables possibles dans ce réseau. En inspectant les forwarding tables des différents routeurs, on peut trouver le chemin suivi par les paquets envoyés depuis une source vers une destination particulière. Dans l'exemple ci-dessus, l'hôte `A` envoie son paquet au routeur `R1`. `R1` consulte sa forwarding tables et transmet le paquet vers `R2`. En se basant sur sa propre table, `R2` décide de transmettre le paquet à `R5` qui peut le livrer à sa destination. Ainsi, le chemin de `A` à `J` est `A -> R1 -> R2 -> R5 -> J`.
|
|
Computing forwarding tables
|
Le calcul des tables de forwarding
|
|
0
|
0
|
|
Footnotes
|
Notes de pied de page
|
