RéseauxCouche RéseauE. JeandelPartiel– Mercredi 10 novembre– 14h– Salle 001– Tout le cours jusqu’aujourd’hui, compris– Cours non autorisé1 UnrouteurUnrouteur– Un routeur relie plusieurs réseaux entre eux.– Il décide pour chaque paquet entrant, sur quel port il va sortir– Deux tampons (buffer) :– Sur le port entrant (avant la décision de routage)– Sur le port sortantUnrouteurTable– Chaque routeur possède unetablederoutage– Le routeur relaieforwarde les paquets en utilisant uniquement la table– Toute la subtilité est dans le remplissage (et la mise à jour !) de la table– Entrée par “defaut”dans la table pour les destinations que le routeur ne connaitpas explicitementTailledupaquet– Vaut-il mieux envoyer plein de petits paquets ou un gros ?1Petitsmessages– Chacune des liaisons physiques ne peut transporter qu’une quantité finie de don-nées à la fois (MTU)– Évite qu’un brin ne soit monopolisé par une seule personne– Diminue les délaisProblématique de la fragmentation– Doit-on la faire sur chacun des routeurs ou à la source/destination ?– IP choisit de la faire à la source/dest– Champ dans un paquet IP indiquant le numéro du fragmentRécapitulatifQuandA veut envoyer un message àB :– A fragmente le message en plusieurs paquets IP contenant chacunA:ip etB:ip– Chacun des paquets est envoyé au routeur de A (c’est l’adresse MAC dans latrame Ethernet qui spécifie que le va recevoir le message)– Le routeur examineB:ip et décide où transmettre le ...
Partiel – Mercredi10 novembre – 14h – Salle001 – Toutle cours jusqu’aujourd’hui, compris – Coursnon autoris
1 Unrouteur Un routeur – Unrouteur relie plusieurs rseaux entre eux. – Ildcide pour chaque paquet entrant, sur quel port il va sortir – Deuxtampons (buffer) : – Surle port entrant (avant la dcision de routage) – Surle port sortant
Un routeur
Table – Chaquerouteur possde unetable de routage – Lerouteur relaieforwardeles paquets en utilisant uniquement la table – Toutela subtilit est dans le remplissage (et la mise À jour !) de la table – Entrepar “defaut”dans la table pour les destinations que le routeur ne connait pas explicitement
Taille du paquet – Vaut-ilmieux envoyer plein de petits paquets ou un gros ?
1
Petits messages – Chacunedes liaisons physiques ne peut transporter qu’une quantit finie de don-nes À la fois (MTU) – Èvitequ’un brin ne soit monopolis par une seule personne – Diminueles dlais Problmatique de la fragmentation – Doit-onla faire sur chacun des routeurs ou À la source/destination ? – IPchoisit de la faire À la source/dest – Champdans un paquet IP indiquant le numro du fragment
RÉcapitulatif QuandAveut envoyer un message ÀB: –Afragmente le message en plusieurs paquets IP contenant chacunA.ipetB.ip – Chacundes paquets est envoy au routeur deA(c’est l’adresse MAC dans la trame Ethernet qui spcifie que le routeur va recevoir le message) – Lerouteur examineB.ipet dcide oÙ transmettre le paquet Le paquet IP n’est modifi À aucune tape (en tout cas dans cette version simpliste)
2 Desrouteurs Deux modes de routage Deux modes possibles – Chacundes paquets deAÀBest rout indpendamment (IP) – Ontablit d’abord uncircuit virtuelpar lequel vont passer tous les paquets deA ÀB(ATM) – Permetde donner des garanties (dbit, delai. . .) Que contient la table dans chacun des cas ?
Tables de routage Comment construire la table de routage ? – statique – dynamique
Algorithmes Comment choisir un algorithme de routage ? – LivraisonprÉcisedes paquets – Choixrapide du routage – Overheadlimit Il doit s’adapter : – Auchangement de topologie du rseau – Ala densit du trafic – Ala congestion
Algorithme Algorithmedu plus court chemin. Choix de la mtrique – proportionnelau dlai. Comment le calculer ? – proportionnelÀ la congestion (trafic) – inv.proportionnel À la capacit – galeÀ1.
Bellman-Ford (Algorithme À vecteurs de distance) AlgorithmedistribuÉ – Chaquerouteur retient, pour chaque routeur destination, par oÙ (routeur suivant) il doit passer, et le cout de la route – Chaquerouteur envoie cette information À ces voisins, qui mettent À jour leurs informations en consquence
Bellman-Ford (DÉmo)
Bellman-Ford Que se passe-t-il si un routeur disparait ? – Ajustementdu protocole :∞= 16 –horizon ÉclatÉ: On ne transmet pas l’information de distance À un routeur s’il est sur la route
Dijkstra (Algorithme À État de lien) Ncessite une connaissance globale du graphe – Onrajoute À chaque tape le noeud du graphe le plus prs
Dijkstra (DÉmo)
3
Algorithme par inondation – But: envoyer un message À tout le rseau – Moyencomme un autre d’acheminer un paquet – Chaquerouteur envoie le paquet À tous les autres routeurs – Utilisdans des situations critiques (e.g. militaires) – Problme? – Solution: Time to Live (TTL)
3 Beaucoupde routeurs La pratique La vision est idaliste : – Supposela taille des tables des routeurs trs grande – Supposeque l’acheminement des paquets peut suivre n’importe quelle route La ralit – Tailledes tables modeste – Enjeuxpolitiques et conomiques
Internet Internet est constitu de systmes autonomes (AS) : – Entitsous le contrÔle d’un seul organisme – ChaqueAS a un numro (ASN) unique – Organisele routage À l’intrieur comme il souhaite – Politiquede routage interne – “Seulement”35000 À l’heure actuelle – ASNcod sur 16 bits, va passer sur 32 bits
AS Deux types d’AS – ASde transit : reli À plusieurs AS, permet le transit des paquets – ASstuboumultihomed. AS connect À (resp.) un ou plusieurs autres AS, mais qui ne permet pas le transit
4
A l’intÉrieur d’un AS Protocole de routage entre les diffrent routeurs : – RIP(Routing Information Protocol) – routagepar vecteur de distance, avec nombre de saut comme mtrique – 16sauts = infini – UDP,port 520 – OPSF(Open Shortest Past First) – Algorithmepar tat de lien, obtenu par inondation – Fonctionneavec election d’un chef (Designated Router) 8 – mtrique:10/bande passante – Conceptde zone (area) (backbone, stub, not-so-stubby, transit) – OverIP Les deux protocoles comprennent CIDR.
Entre les AS Protocole BGP (Border Gateway Protocol) – Pourchaque frontire entre deux AS, un routeur est dsign – TCP,port 179 – Tablede 300000 entres – Transfertd’information : – “L’AS1664 permet de transfrer des donnes vers 192.0.16.64/16 en utilisant le routeur 54 pour rentrer dans l’AS, avec la politique suivante” – Aucunemtrique sur le coÛt À l’intrieur d’un AS. Pourquoi ? – Mtriquesimplifie : nombre d’AS traverss.
4 Pouraller plus loin 4.1 ICMP ICMP (Internet Control Message Protocol) – Protocolecentral de l’Internet – Erreurs,Diagnostics – overIP Exemples : – Echorequest/Echo reply (ping) – DestinationUnreachable – TTLexpired in transit – SourceQuench Comment programmer l’utilitairetraceroute?
5
4.2 Autresalgorithmes Autres algorithmes de routage – Routagepar deflection (hot potato) – Voirdessin au tableau – But: viter les buffers – Routagede la source – Lasource envoie tout le chemin – Quandun routeur recoit le paquet, il s’enlve du chemin. . . – .. .ou alors on garde toute la route (Intrt ?) – Thoriquementpossible dans IPv4 et IPv6
Mobile IP – Pouvoirchanger d’endroit sans changer d’IP ? Principe : – Deuxadresses : adresses “home” permanente et une adresse temporaire CoA (care-of address) – Deuxintermdiaires : lehome agent(pays) et leforeign agent(consulat) – LeconsulatBprvient le paysAqu’une machine deAvient d’arriver chez lui – Lorsquele paysAreÇoit un paquet pour la machine, il le forwarde (par un tunnel) ÀB. Ne peut pas marcher sans scurit.