06-cours

pages

Français

Documents

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

pages

Français

Documents

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

Publié par

Theyf

Nombre de lectures

Langue

Français

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é ﬁnie 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éciﬁe que le va recevoir le message)– Le routeur examineB:ip et décide où transmettre le ...

Voir

Publié par

Theyf

Nombre de lectures

Langue

Français

réseau réseaux

Rseaux Couche Rseau E. Jeandel

Partiel – Mercredi10 novembre – 14h – Salle001 – Toutle cours jusqu’aujourd’hui, compris – Coursnon autoris

1 Unrouteur Un routeur – Unrouteur relie plusieurs rseaux entre eux. – Ildcide pour chaque paquet entrant, sur quel port il va sortir – Deuxtampons (buffer) : – Surle port entrant (avant la dcision de routage) – Surle port sortant

Un routeur

Table – Chaquerouteur possde unetable de routage – Lerouteur relaieforwardeles paquets en utilisant uniquement la table – Toutela subtilit est dans le remplissage (et la mise À jour !) de la table – Entrepar “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 ?

Petits messages – Chacunedes liaisons physiques ne peut transporter qu’une quantit ﬁnie de don-nes À la fois (MTU) – Èvitequ’un brin ne soit monopolis par une seule personne – Diminueles dlais Problmatique 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 numro 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 spciﬁe que le routeur va recevoir le message) – Lerouteur examineB.ipet dcide oÙ transmettre le paquet Le paquet IP n’est modiﬁ À aucune tape (en tout cas dans cette version simpliste)

2 Desrouteurs Deux modes de routage Deux modes possibles – Chacundes paquets deAÀBest rout indpendamment (IP) – Ontablit d’abord uncircuit virtuelpar lequel vont passer tous les paquets deA ÀB(ATM) – Permetde donner des garanties (dbit, 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 rseau – Ala densit du traﬁc – Ala congestion

Algorithmes Deux types d’algorithme – Algorithmecentralis – Algorithmedistribu – Connaissancelocale – Connaissanceglobale

Algorithme Algorithmedu plus court chemin. Choix de la mtrique – proportionnelau dlai. Comment le calculer ? – proportionnelÀ la congestion (traﬁc) – 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 consquence

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

Bellman-Ford (InconvÉnients) – Convergencelente – Grosmessages – Problmesde passage À l’chelle

Dijkstra (Algorithme À État de lien) Ncessite une connaissance globale du graphe – Onrajoute À chaque tape le noeud du graphe le plus prs

Dijkstra (DÉmo)

Algorithme par inondation – But: envoyer un message À tout le rseau – Moyencomme un autre d’acheminer un paquet – Chaquerouteur envoie le paquet À tous les autres routeurs – Utilisdans des situations critiques (e.g. militaires) – Problme? – Solution: Time to Live (TTL)

3 Beaucoupde routeurs La pratique La vision est idaliste : – Supposela taille des tables des routeurs trs grande – Supposeque l’acheminement des paquets peut suivre n’importe quelle route La ralit – Tailledes tables modeste – Enjeuxpolitiques et conomiques

Internet Internet est constitu de systmes autonomes (AS) : – Entitsous le contrÔle d’un seul organisme – ChaqueAS a un numro (ASN) unique – Organisele routage À l’intrieur 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

A l’intÉrieur d’un AS Protocole de routage entre les diffrent routeurs : – RIP(Routing Information Protocol) – routagepar vecteur de distance, avec nombre de saut comme mtrique – 16sauts = inﬁni – UDP,port 520 – OPSF(Open Shortest Past First) – Algorithmepar tat de lien, obtenu par inondation – Fonctionneavec election d’un chef (Designated Router) 8 – mtrique: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 frontire entre deux AS, un routeur est dsign – TCP,port 179 – Tablede 300000 entres – Transfertd’information : – “L’AS1664 permet de transfrer des donnes vers 192.0.16.64/16 en utilisant le routeur 54 pour rentrer dans l’AS, avec la politique suivante” – Aucunemtrique sur le coÛt À l’intrieur d’un AS. Pourquoi ? – Mtriquesimpliﬁe : nombre d’AS traverss.

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?

4.2 Autresalgorithmes Autres algorithmes de routage – Routagepar deﬂection (hot potato) – Voirdessin au tableau – But: viter les buffers – Routagede la source – Lasource envoie tout le chemin – Quandun routeur recoit le paquet, il s’enlve du chemin. . . – .. .ou alors on garde toute la route (Intrt ?) – Thoriquementpossible 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) – Deuxintermdiaires : lehome agent(pays) et leforeign agent(consulat) – LeconsulatBprvient 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 scurit.

Voir