m1if15:routage:route [Cours de Fabien Rico]

Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<meta name="generator" content="Docutils 0.12: http://docutils.sourceforge.net/" />
<title>Routage IPv4 - Introduction</title>
<style type="text/css">

/*
:Author: David Goodger (goodger@python.org)
:Id: $Id: html4css1.css 7614 2013-02-21 15:55:51Z milde $
:Copyright: This stylesheet has been placed in the public domain.

Default cascading style sheet for the HTML output of Docutils.

See http://docutils.sf.net/docs/howto/html-stylesheets.html for how to
customize this style sheet.
*/

/* used to remove borders from tables and images */
.borderless, table.borderless td, table.borderless th {
  border: 0 }

table.borderless td, table.borderless th {
  /* Override padding for "table.docutils td" with "! important".
     The right padding separates the table cells. */
  padding: 0 0.5em 0 0 ! important }

.first {
  /* Override more specific margin styles with "! important". */
  margin-top: 0 ! important }

.last, .with-subtitle {
  margin-bottom: 0 ! important }

.hidden {
  display: none }

a.toc-backref {
  text-decoration: none ;
  color: black }

blockquote.epigraph {
  margin: 2em 5em ; }

dl.docutils dd {
  margin-bottom: 0.5em }

object[type="image/svg+xml"], object[type="application/x-shockwave-flash"] {
  overflow: hidden;
}

/* Uncomment (and remove this text!) to get bold-faced definition list terms
dl.docutils dt {
  font-weight: bold }
*/

div.abstract {
  margin: 2em 5em }

div.abstract p.topic-title {
  font-weight: bold ;
  text-align: center }

div.admonition, div.attention, div.caution, div.danger, div.error,
div.hint, div.important, div.note, div.tip, div.warning {
  margin: 2em ;
  border: medium outset ;
  padding: 1em }

div.admonition p.admonition-title, div.hint p.admonition-title,
div.important p.admonition-title, div.note p.admonition-title,
div.tip p.admonition-title {
  font-weight: bold ;
  font-family: sans-serif }

div.attention p.admonition-title, div.caution p.admonition-title,
div.danger p.admonition-title, div.error p.admonition-title,
div.warning p.admonition-title, .code .error {
  color: red ;
  font-weight: bold ;
  font-family: sans-serif }

/* Uncomment (and remove this text!) to get reduced vertical space in
   compound paragraphs.
div.compound .compound-first, div.compound .compound-middle {
  margin-bottom: 0.5em }

div.compound .compound-last, div.compound .compound-middle {
  margin-top: 0.5em }
*/

div.dedication {
  margin: 2em 5em ;
  text-align: center ;
  font-style: italic }

div.dedication p.topic-title {
  font-weight: bold ;
  font-style: normal }

div.figure {
  margin-left: 2em ;
  margin-right: 2em }

div.footer, div.header {
  clear: both;
  font-size: smaller }

div.line-block {
  display: block ;
  margin-top: 1em ;
  margin-bottom: 1em }

div.line-block div.line-block {
  margin-top: 0 ;
  margin-bottom: 0 ;
  margin-left: 1.5em }

div.sidebar {
  margin: 0 0 0.5em 1em ;
  border: medium outset ;
  padding: 1em ;
  background-color: #ffffee ;
  width: 40% ;
  float: right ;
  clear: right }

div.sidebar p.rubric {
  font-family: sans-serif ;
  font-size: medium }

div.system-messages {
  margin: 5em }

div.system-messages h1 {
  color: red }

div.system-message {
  border: medium outset ;
  padding: 1em }

div.system-message p.system-message-title {
  color: red ;
  font-weight: bold }

div.topic {
  margin: 2em }

h1.section-subtitle, h2.section-subtitle, h3.section-subtitle,
h4.section-subtitle, h5.section-subtitle, h6.section-subtitle {
  margin-top: 0.4em }

h1.title {
  text-align: center }

h2.subtitle {
  text-align: center }

hr.docutils {
  width: 75% }

img.align-left, .figure.align-left, object.align-left {
  clear: left ;
  float: left ;
  margin-right: 1em }

img.align-right, .figure.align-right, object.align-right {
  clear: right ;
  float: right ;
  margin-left: 1em }

img.align-center, .figure.align-center, object.align-center {
  display: block;
  margin-left: auto;
  margin-right: auto;
}

.align-left {
  text-align: left }

.align-center {
  clear: both ;
  text-align: center }

.align-right {
  text-align: right }

/* reset inner alignment in figures */
div.align-right {
  text-align: inherit }

/* div.align-center * { */
/*   text-align: left } */

ol.simple, ul.simple {
  margin-bottom: 1em }

ol.arabic {
  list-style: decimal }

ol.loweralpha {
  list-style: lower-alpha }

ol.upperalpha {
  list-style: upper-alpha }

ol.lowerroman {
  list-style: lower-roman }

ol.upperroman {
  list-style: upper-roman }

p.attribution {
  text-align: right ;
  margin-left: 50% }

p.caption {
  font-style: italic }

p.credits {
  font-style: italic ;
  font-size: smaller }

p.label {
  white-space: nowrap }

p.rubric {
  font-weight: bold ;
  font-size: larger ;
  color: maroon ;
  text-align: center }

p.sidebar-title {
  font-family: sans-serif ;
  font-weight: bold ;
  font-size: larger }

p.sidebar-subtitle {
  font-family: sans-serif ;
  font-weight: bold }

p.topic-title {
  font-weight: bold }

pre.address {
  margin-bottom: 0 ;
  margin-top: 0 ;
  font: inherit }

pre.literal-block, pre.doctest-block, pre.math, pre.code {
  margin-left: 2em ;
  margin-right: 2em }

pre.code .ln { color: grey; } /* line numbers */
pre.code, code { background-color: #eeeeee }
pre.code .comment, code .comment { color: #5C6576 }
pre.code .keyword, code .keyword { color: #3B0D06; font-weight: bold }
pre.code .literal.string, code .literal.string { color: #0C5404 }
pre.code .name.builtin, code .name.builtin { color: #352B84 }
pre.code .deleted, code .deleted { background-color: #DEB0A1}
pre.code .inserted, code .inserted { background-color: #A3D289}

span.classifier {
  font-family: sans-serif ;
  font-style: oblique }

span.classifier-delimiter {
  font-family: sans-serif ;
  font-weight: bold }

span.interpreted {
  font-family: sans-serif }

span.option {
  white-space: nowrap }

span.pre {
  white-space: pre }

span.problematic {
  color: red }

span.section-subtitle {
  /* font-size relative to parent (h1..h6 element) */
  font-size: 80% }

table.citation {
  border-left: solid 1px gray;
  margin-left: 1px }

table.docinfo {
  margin: 2em 4em }

table.docutils {
  margin-top: 0.5em ;
  margin-bottom: 0.5em }

table.footnote {
  border-left: solid 1px black;
  margin-left: 1px }

table.docutils td, table.docutils th,
table.docinfo td, table.docinfo th {
  padding-left: 0.5em ;
  padding-right: 0.5em ;
  vertical-align: top }

table.docutils th.field-name, table.docinfo th.docinfo-name {
  font-weight: bold ;
  text-align: left ;
  white-space: nowrap ;
  padding-left: 0 }

/* "booktabs" style (no vertical lines) */
table.docutils.booktabs {
  border: 0px;
  border-top: 2px solid;
  border-bottom: 2px solid;
  border-collapse: collapse;
}
table.docutils.booktabs * {
  border: 0px;
}
table.docutils.booktabs th {
  border-bottom: thin solid;
  text-align: left;
}

h1 tt.docutils, h2 tt.docutils, h3 tt.docutils,
h4 tt.docutils, h5 tt.docutils, h6 tt.docutils {
  font-size: 100% }

ul.auto-toc {
  list-style-type: none }

</style>
</head>
<body>
<div class="document" id="routage-ipv4-introduction">
<h1 class="title"><em>Routage IPv4 - Introduction</em></h1>

<div class="contents topic" id="table-of-contents">
<p class="topic-title first">Table of Contents</p>
<ul class="simple">
<li><a class="reference internal" href="#vue-generale" id="id2">Vue générale</a><ul>
<li><a class="reference internal" href="#frontiere-fixe-adressage-par-classe-a-b-c-d-e" id="id3">Frontière fixe : adressage par classe (A,B,C,D,E) :</a></li>
<li><a class="reference internal" href="#frontiere-mobile-cidr" id="id4">Frontière mobile : CIDR</a></li>
<li><a class="reference internal" href="#adresses-reservees" id="id5">Adresses réservées</a></li>
<li><a class="reference internal" href="#la-table-de-routage-et-son-utilisation" id="id6">La table de routage et son utilisation</a></li>
<li><a class="reference internal" href="#utilisation" id="id7">Utilisation</a></li>
</ul>
</li>
<li><a class="reference internal" href="#acquisition-des-routes" id="id8">Acquisition des routes</a></li>
<li><a class="reference internal" href="#configuration-des-interfaces" id="id9">Configuration des interfaces</a><ul>
<li><a class="reference internal" href="#en-pratique" id="id10">en pratique :</a></li>
</ul>
</li>
<li><a class="reference internal" href="#routes-statiques" id="id11">Routes statiques</a><ul>
<li><a class="reference internal" href="#id1" id="id12">en pratique :</a></li>
</ul>
</li>
<li><a class="reference internal" href="#routage-dynamique" id="id13">Routage dynamique</a></li>
<li><a class="reference internal" href="#vecteur-de-distance" id="id14">Vecteur de distance</a></li>
<li><a class="reference internal" href="#etat-des-liens" id="id15">État des liens</a></li>
<li><a class="reference internal" href="#vecteur-de-chemins" id="id16">Vecteur de chemins</a></li>
<li><a class="reference internal" href="#conclusion" id="id17">Conclusion</a></li>
</ul>
</div>
<div class="section" id="vue-generale">
<h1><a class="toc-backref" href="#id2">Vue générale</a></h1>
<blockquote>
La fonction d'un routeur est de faire transiter les paquets entrant vers l'interface de sortie la plus appropriée pour les acheminer à leur destination, a priori en diminuant la distance restant à parourir (si possible).</blockquote>
<p>Internet propose un routage hierarchisé à 2 niveaux :</p>
<ul class="simple">
<li>routage inter-réseau (inter-network) basé sur l'adresse réseau</li>
<li>acheminement à l'intérieur d'un réseau basé sur l'adresse de l'hôte</li>
</ul>
<p>La frontière entre les 2 parties est définie :</p>
<ul class="simple">
<li>par le <em>netmask</em> ou la longueur du préfixe ( <em>prefix length</em> en notation dite CIDR ou VLSM depuis 1990 [RFC de référence?]).</li>
<li>localement</li>
</ul>
<div class="section" id="frontiere-fixe-adressage-par-classe-a-b-c-d-e">
<h2><a class="toc-backref" href="#id3">Frontière fixe : adressage par classe (A,B,C,D,E) :</a></h2>
<table border="1" class="docutils">
<colgroup>
<col width="13%" />
<col width="27%" />
<col width="13%" />
<col width="47%" />
</colgroup>
<tbody valign="top">
<tr><td>Classe</td>
<td>netmask</td>
<td>prefix</td>
<td>intervalle</td>
</tr>
<tr><td>A</td>
<td>255.0.0.0</td>
<td>/8</td>
<td>0.0.0.0 - 127.255.255.255</td>
</tr>
<tr><td>B</td>
<td>255.255.0.0</td>
<td>/16</td>
<td>128.0.0.0 - 191.255.255.255</td>
</tr>
<tr><td>C</td>
<td>255.255.255.0</td>
<td>/24</td>
<td>192.0.0.0 - 223.255.255.255</td>
</tr>
</tbody>
</table>
<p>Nous ne parlerons pas des adresses de classe D (224.0.0.0 - 239.255.255.255) réservées aux réseaux <em>multicast</em> qui ne sont pas abordés dans ce chapitre,ni les adresses de classe E (240.0.0.0 - 255.255.255.255) réservées aux réseaux <em>expérimentaux</em>.</p>
<p>Cette technique, bien que devenue obsolète, à laisser des traces dans le protocole de routage RIPv1 que nous verrons plus loin (même si l'usage de RIP tend à disparaître lui-aussi pour d'autres raisons)</p>
<p>L'adressage par classe a été jusqu'au année 1990 le principe du routage entre les réseaux.</p>
</div>
<div class="section" id="frontiere-mobile-cidr">
<h2><a class="toc-backref" href="#id4">Frontière mobile : CIDR</a></h2>
<p>Même dans le contexte précédent, un administrateur d'un réseau important devait souvent redécouper son espace d'adressage pour s'adapter aux contraintes topologiques de son réseaux.</p>
<p>Cette première technique, parfois dénommée &quot;VLSM&quot; pour &quot;Variable Length Subnetting Mask&quot; permet à un administrateur d'étendre le <em>netmask</em> d'un certain nombre de bits pour réaliser un plan d'adressage compatible avec ces contraintes.</p>
<p>Même un protocole ancien comme RIPv1 prend en compte (avec certaines réserves) cette technique.</p>
<p>Ceci ne résolvait pas les problèmes qui ont commencé à apparaitre sur les routeurs ïnter-network&quot; au cours des années 1980 avec l'ouverture d'Internet aux entreprises et au grand public. L'explosion du nombre de réseaux a très vite saturé les tables de routages et une évolution pour le passage à l'échelle était nécessaire.</p>
<p>Dès 1993 (RFC1519- revue en 2006 RFC4632), <em>CIDR</em> ( <em>Classless Internet Domain Routing</em> ) a été formalisé et généralisé.</p>
<blockquote>
<p>Pourquoi ?</p>
<ul class="simple">
<li>réduire la taille des tables de routage avec l'aggrégation de routes</li>
<li>permettre un découpage plus pertinent de l'espace d'adressage pour économiser les adresses</li>
</ul>
</blockquote>
<p>Cette technique permet l'<em>aggrégation de route</em> qui consiste à regrouper en une seule entrée des adresses réseaux ayant un préfixe commun et un même prochain saut (il faut aussi que les métriques soient compatibles).</p>
<p>La longueur minimale de masque est 0 (1 pour pouvoir faire un peu de routage) et la longueur maximale est 30.</p>
</div>
<div class="section" id="adresses-reservees">
<h2><a class="toc-backref" href="#id5">Adresses réservées</a></h2>
<p>Dans chaque classe d'adresse est définie un <em>plage d'adresse privée</em> utilisable localement.</p>
<table border="1" class="docutils">
<colgroup>
<col width="14%" />
<col width="57%" />
<col width="29%" />
</colgroup>
<tbody valign="top">
<tr><td>Classe</td>
<td>plage d'adresses</td>
<td>notation</td>
</tr>
<tr><td>A</td>
<td>10.0.0.0    - 10.255.255.255</td>
<td>10.0.0.0/8</td>
</tr>
<tr><td>B</td>
<td>172.16.0.0  - 172.31.255.255</td>
<td>172.16.0.0/12</td>
</tr>
<tr><td>C</td>
<td>192.168.0.0 - 192.168.255.255</td>
<td>192.168.0.0/16</td>
</tr>
</tbody>
</table>
<p>Travail personnel : déterminer les RFC ayant trait aux adresses réservées et précisées leurs valeurs.</p>
</div>
<div class="section" id="la-table-de-routage-et-son-utilisation">
<h2><a class="toc-backref" href="#id6">La table de routage et son utilisation</a></h2>
<blockquote>
<p>Une entrée de table de routage peut etre résumée sous la forme :</p>
<table border="1" class="docutils">
<colgroup>
<col width="24%" />
<col width="14%" />
<col width="14%" />
<col width="16%" />
<col width="20%" />
<col width="11%" />
</colgroup>
<tbody valign="top">
<tr><td>network address</td>
<td>netmask</td>
<td>next hop</td>
<td>interface</td>
<td>admin.metric</td>
<td>origine</td>
</tr>
</tbody>
</table>
<blockquote>
La notion de métrique administrative est utile lorsque les routes proviennent de plusieurs sources (processus de routage dynamique, route statique) et permet d'arbitrer les choix lorsqu'une meme destination est annoncée par plusieurs sources. L'origine mémorise comment la route a été apprise.</blockquote>
</blockquote>
</div>
<div class="section" id="utilisation">
<h2><a class="toc-backref" href="#id7">Utilisation</a></h2>
<blockquote>
<p>Lors de l'arrivée d'un paquet, l'adresse de destination est extraite.</p>
<p>Pour tester une entrée de la table de routage, le <em>netmask</em> est appliquée à l'adresse de destination pour en extraire la partie <em>network</em>. Si elle est égale à la <em>network address</em>, la route correspond ( <em>match</em> ), sinon cette dernière est rejetée.</p>
<p>L'entrée la plus précise ( <em>netmask</em> correspondant au préfixe le plus long) est toujours choisie en priorité, si plusieurs entrées sont sélectionnables.</p>
<p>La route par défaut ( 0.0.0.0/0 ), si elle est définie, est donc choisie seulement si toutes les autres routes ont été rejetées.</p>
<p>Les implémentations sont souvent plus performantes que la méthode exposée ici.</p>
<p>D'autres paramètres peuvent etre pris en compte dans le processus de décision, que ce soit avant (PRE) ou après (POST) la consulatation de la table de routage (routage politique, QOS, choix de la table de routage ou <em>VRF</em>, NAT, PAT, ...).</p>
<p>Les techniques de NAT et PAT seront vues ultérieurement (en TP et en cours).</p>
</blockquote>
</div>
</div>
<div class="section" id="acquisition-des-routes">
<h1><a class="toc-backref" href="#id8">Acquisition des routes</a></h1>
<p>La construction de la table de routage est basé sur différentes sources :</p>
<blockquote>
<ul class="simple">
<li><em>connected</em> : en IPv4, une interface est liée à une adresse (et un netmask); le réseau correspondant est donc directement inséré dans la table et ce, tant que l'interface demeure active.</li>
<li><em>static</em> : saisie par l'opérateur - elle n'est jamais enlevée.</li>
<li><em>dynamic</em> : injectée dans la table par un processus de routage (RIP, OSPF, IS-IS, EIGRP, BGP, ...), elle peut etre enlevée automatiquement si la route est perdue; les routes dynamiques peuvent etre calculée où provenir d'une &quot;redistribution&quot; ( routes issues d'autres processus de routages, connectées ou statiques ).</li>
</ul>
</blockquote>
</div>
<div class="section" id="configuration-des-interfaces">
<h1><a class="toc-backref" href="#id9">Configuration des interfaces</a></h1>
<ul class="simple">
<li>Principe IPv4 : une seule adresse par interface (généralement le cas)</li>
<li>Possibilités de créer des &quot;sous-iterfaces&quot; virtuelles sur une interface physique, chacune d'elles à sa propre adresse IPv4 dans son propre sous-réseau.</li>
<li>En générale, configuration statique des adresses IP sur les routeurs (pas de DHCP)</li>
</ul>
<div class="section" id="en-pratique">
<h2><a class="toc-backref" href="#id10">en pratique :</a></h2>
<ul class="simple">
<li>sous Linux (au plus simple):</li>
</ul>
<pre class="literal-block">
/sbin/ifconfig &lt;interface&gt; &lt;adresse IPv4&gt;/&lt;prefix length&gt;
</pre>
<ul class="simple">
<li>sous IOS Cisco :</li>
</ul>
<pre class="literal-block">
(config)#interface &lt;type&gt; &lt;number&gt;
(config-int)#ip address &lt;adresse IPv4&gt; &lt;netmask&gt;
(config-int)#no shutdown
</pre>
<p>D'autres paramètres peuvent etre ajoutés selon le type d'interface. À noter que sur un routeur, une interface doit etre <strong>explicitement</strong> activée (<em>administrativly up</em>).</p>
</div>
</div>
<div class="section" id="routes-statiques">
<h1><a class="toc-backref" href="#id11">Routes statiques</a></h1>
<ul class="simple">
<li>manière la plus directe</li>
<li>entièrement sous contrôle</li>
<li>peu adaptatif et reconfigurable</li>
<li>difficulté du passage à l'échelle (<em>no scalibility</em>)</li>
<li>pour la route par défaut dans les cas simples</li>
<li>pour les connexions distantes/VPN (routes statiques ajoutées ou retirées par les pare-feu)</li>
</ul>
<div class="section" id="id1">
<h2><a class="toc-backref" href="#id12">en pratique :</a></h2>
<blockquote>
Ajouter par l'opérateur à l'aide d'une commande :</blockquote>
<ul class="simple">
<li>Cisco</li>
</ul>
<pre class="literal-block">
(config)#ip route &lt;network&gt; &lt;netmask&gt; [ &lt;nextHop | interface&gt; ] &lt;metric&gt;
</pre>
<ul class="simple">
<li>Linux</li>
</ul>
<pre class="literal-block">
# traditionnel
route add -net &lt;network/prefix&gt; gw &lt;nextHop&gt;  metric &lt;metric&gt;
</pre>
<pre class="literal-block">
#iproute2 (au plus simple)
ip route add  &lt;network/prefix&gt; [ metric &lt;metric&gt; ] nexthop via &lt;ip address&gt; [ dev &lt;interface&gt; ] ...
</pre>
<p>Suffisante dans les situations simples, cette méthode nécessite systématiquement des modifications par l'opérateur pour  s'adapter aux modifications de la topologie (évolutions du réseaux, pannes) et devient rapidement fastidieuse.</p>
</div>
</div>
<div class="section" id="routage-dynamique">
<h1><a class="toc-backref" href="#id13">Routage dynamique</a></h1>
<p>3 familles d'algorithmes :</p>
<blockquote>
<ul class="simple">
<li>vecteur de distance (RIP, EIGRP, RIPnG)</li>
<li>état des liens (OSPFv2, IS-IS, OSPFv3)</li>
<li>politique, vecteur de chemin (BGP)</li>
</ul>
</blockquote>
</div>
<div class="section" id="vecteur-de-distance">
<h1><a class="toc-backref" href="#id14">Vecteur de distance</a></h1>
<ul class="simple">
<li>version distribuée de Bellman-Ford-Moore (1956-1957-1958) pour RIP ou algorithme DUAL (<em>Diffusing Update Algorithm</em>  1997) pour EIGRP de Cisco (public depuis 2015)</li>
<li>Aucune initialisation (interfaces connectées)</li>
<li>chaque routeur diffuse sa table de routage à ses voisins immédiats</li>
<li>apprentissage des nouvelles destinations (distance = distance annoncée + distance jusqu'à annonceur)</li>
<li>route déjà connue ? conserver la plus courte</li>
<li>disparition de route : délais de garde ou destination annoncée à distance &quot;infinie&quot;</li>
<li>RIP basé sur UDP (port 520), EIGRP sur RTP (<em>Reliable Transfer Protocol</em>)</li>
</ul>
</div>
<div class="section" id="etat-des-liens">
<h1><a class="toc-backref" href="#id15">État des liens</a></h1>
<ul class="simple">
<li>OSPF (<em>Open Shortest Path First</em> de l'IETF - RFC 2328 - 1998) et IS-IS ( <em>Intermediate System to Intermediate System</em> de l'ISO - ISO/IEC 10589:2002 )</li>
<li>chaque routeur maintient une base de données de tous les liens du réseaux</li>
<li>applique localement l'algorithme SPF (<em>Shortest Path First</em> 1959) de E.W.Dijkstra ($O(n*log(n))$ en version optimale)</li>
<li>diffusion des mises à jour à tous les autres routeurs à chaque changement d'état d'un lien</li>
<li>disparition des boucles (si mise à jour terminée)</li>
<li>chemin toujours optimale</li>
<li>cout mémoire et calcul important pour chaque routeur/ maintien à jours des données répliquées</li>
<li>OSPF encapsulé dans IP, IS-IS sur niveau 2 au sens OSI (mais RFC pour IP)</li>
</ul>
</div>
<div class="section" id="vecteur-de-chemins">
<h1><a class="toc-backref" href="#id16">Vecteur de chemins</a></h1>
<ul class="simple">
<li>ne concerne que BGP (<em>Border Gateway Protocol</em>)</li>
<li>classé parfois dans la catégorie utilisant les &quot;vecteurs de distances&quot; car échanges uniquement avec voisins &quot;immédiats&quot; (connexions TCP)</li>
<li>échange du chemin complet</li>
<li>mais en termes d'AS (<em>Autonomous System</em>) : unité autonome de gestion d'un ou plusieurs réseaux</li>
<li>concerne surtout les ISP entre eux et avec leurs clients</li>
<li>routage &quot;politique&quot; plus que politique de routage</li>
<li>peu abordé dans ce cours</li>
</ul>
</div>
<div class="section" id="conclusion">
<h1><a class="toc-backref" href="#id17">Conclusion</a></h1>
<ul class="simple">
<li>IPv4 : routage hierarchique (2 niveaux : réseau/numero hôte)</li>
<li>décision à chaque noeud</li>
<li>plusieurs algorithmes de routages selon les situations</li>
<li>2 familles : vecteur de distance, à état des liens, en principe IGP (<em>Interior Gateway Protocol</em>)</li>
<li>et BGP classé en EGP (<em>Exterior Gateway Protocol</em>)</li>
</ul>
</div>
</div>
</body>
</html>