2.2   Principe de la table de routage

• Liste de paires ( clef, attribut ).
• Cas simple :
  • la clef est un préfixe réseau (numéro et masque),
  • l'attribut est l'adresse du routeur,
  • algorithme de choix de la route :
    • table de routage à trois champs :
      • numéro de réseau (r) ;
      • masque de réseau (m) ;
      • adresse du routeur (ar).
    • adresse de la destination : a,
    • routeur (ar) choisi si ( a & m ) = r,
    • généralisation aux sous-réseaux.
• Routage du paquet sur l'adresse destination.
• Sélection des préfixes réseau convenables.
• Les préfixes les plus longs sont retenus.
• Utilisation du premier couple ( préfixe, adresse).
• Raffinement (routage Linux > 2.2) :
  • la clef comporte les éléments suivants :
    • le préfixe réseau,
    • le type de service,
    • un niveau de priorité.
  • l'attribut comporte un type :

    unicast

    : route normale,

    unreachable

    : ICMP "destination non atteignable",

    blackhole

    : rien,

    prohibit

    : ICMP "communication interdite",

    nat

    : réécriture de l'adresse destination,

    ...