– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––

Campus de Rennes

Carte d’identité du protocole ....................................................................34
Etat de la normalisation ............................................................................35
Architecture ..............................................................................................36

Equipements ............................................................................. 37

Les réseaux TCP/IP
Evolution des réseaux Informatiques ....................................... 11
Organisation actuelle - Cas d’école ..........................................................12

Types de réseaux ...................................................................... 13
En fonction de la méthode d’accès : .........................................................14

Les collisions............................................................................ 45

Règles de l’architecture du modèle ..........................................................16
Modules constitutifs du standard IEEE 802 .............................................17
Adresses MAC (IEEE 802.1) ...................................................................18
Exemple d’adresse de vendeur (rfc 1700) ................................................19

Topologie d’un réseau Ethernet ................................................................46
Résolution des collisions ..........................................................................47
Quand s’applique le CSMA/CD ? ............................................................48
Les commutateurs (switchs) .....................................................................49
Exemple de trafic ......................................................................................50
Les commutateurs (switchs) .....................................................................51

Codage de l’information : Codage Manchester ........................ 20

Format des trames .................................................................... 52

Codage de l’information : Codage Manchester Différentiel ....................21
Avantage du codage Manchester ..............................................................22

Influence de la vitesse sur le format des trames .......................................53

Câblage ..................................................................................... 23

Questions ..................................................................................................55

Modèle de référence de l’ISO................................................... 15

9 October 2000 - D:\support-new\Support\cours_completTDM.fm

10 base 2 (Thin Ethernet) .........................................................................38
Hub : Emulation d’un bus .........................................................................39
matériel .....................................................................................................40
Sur un PC ..................................................................................................41
Algorithme du CSMA/CD ........................................................................42
Algorithme du CSMA/CD ........................................................................43
Algorithme du CSMA/CD ........................................................................44

Exemple de câbles ....................................................................................24

Interconnexion de réseaux ........................................................ 25
Les répéteurs ............................................................................................26
Les ponts ..................................................................................................27
Les demi-ponts .........................................................................................28
Les routeurs .............................................................................................. 29
Les passerelles ..........................................................................................30
Questions ..................................................................................................31
Questions ..................................................................................................32

Ethernet / IEEE 802.3 ............................................................... 33

Auto-négociation...................................................................... 54
Les ponts transparents .............................................................. 57
ponts filtrants ............................................................................................58
Cas complexe ............................................................................................59
Cas complexe (suite) ................................................................................60

Algorithme du Spanning Tree .................................................. 61
Exemple de déroulement de l’algorithme du Spanning Tree ...................62
Exemple de déroulement de l’algorithme du Spanning Tree (suite) ........63
Format des trames .....................................................................................64

Algorithme du Source Routing ................................................ 65

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 1–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

Format des trames ....................................................................................66
Source Routing pur. ..................................................................................67

Les réseaux virtuels .................................................................. 68
Problème sur un commutateur ..................................................................69
Réseau virtuel = réduire l’espace de diffusion .........................................70
Sécurité .....................................................................................................71
Comment définir l’appartenance à un VLAN ? .......................................72
Comment définir l’appartenance à un VLAN ? (suite) ............................73
Comment définir des VLAN sur plusieurs équipements ? .......................74
Appartenance à un VLAN ........................................................................75
GARP ....................................................................................................... 76
GVRP ....................................................................................................... 77

9 October 2000 - D:\support-new\Support\cours_completTDM.fm

Réseau Fédérateur..................................................................... 78

L’adressage IP ..........................................................................................100
Plan d’adressage .......................................................................................101
Evolution du nombre d’adresses IP ..........................................................102
Notion de sous-réseau / Netmask .............................................................103
La table de routage. ..................................................................................104
Questions ..................................................................................................105

CIDR (classless Inter-Domain Routing) .................................. 106
Exemple d’allocation d’adresses ..............................................................107
Le protocole ARP / Carte d’identité .........................................................108
Format d’une trame ARP ..........................................................................109
Questions ..................................................................................................110
Format des paquets IP. .............................................................................111
Questions ..................................................................................................112

Le protocole ICMP / Carte d’identité....................................... 113

Format Propriétaire: ISL (cisco) ..............................................................79
Format propriétaire : IEEE 802.10 ...........................................................80
IEEE 802.1p + IEEE 802.1Q ...................................................................81

Quelques types de paquets ICMP .............................................................114
Notion de port ...........................................................................................115

La couche LLC (Logical Link Control) ................................... 82

UDP.......................................................................................... 116

Carte d’identité du protocole ....................................................................83
Ethernet vs IEEE 802.3 ............................................................................84
Format des trames ....................................................................................85
Quelques valeurs de SAP .........................................................................86
Champ contrôle ........................................................................................87
Questions ..................................................................................................88

Le protocole TCP ..................................................................... 117

SNAP ........................................................................................ 90
Carte d’identité du protocole ....................................................................91
Ethernet vs LLC vs SNAP .......................................................................92
Format des trames ....................................................................................93
Questions ..................................................................................................94

IP - UDP - TCP......................................................................... 96
Carte d’identité du protocole IP ...............................................................97
Architecture d’un système UNIX ............................................................. 98
Architecture de la couche 3 ......................................................................99

Format des messages ................................................................................118
Ouverture de la connexion ........................................................................119
transfert de données ..................................................................................120
transfert avec erreurs ................................................................................122
transfert avec erreur ..................................................................................123
fermeture de connexion ............................................................................124
Adaptation à l’environnement ..................................................................125
Exemple (mesuré dans le noyau SunOs 4.1.3) .........................................126
Limitation du trafic ...................................................................................127
Contrôle de flux ........................................................................................128
Fenêtre D’anticipation ..............................................................................129
congestion .................................................................................................130
algorithme du slow start ...........................................................................131
Exemple ....................................................................................................132
Mécanismes de contrôle de flux par Van Jakobson .................................133

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 2–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

TCP ...........................................................................................................133
UDP .......................................................................................................... 133
Fonctions d’un routeur ............................................................................. 136

Les algorithmes de routage....................................................... 137
classification des algorithmes de routage. ................................................ 138

Algorithme du Distant Vector .................................................. 139
Exemple de déroulement de l’algorithme du Distant Vector ...................140
Problème de convergence .........................................................................141
Horizon coupé ..........................................................................................142

RIP ............................................................................................ 143

9 October 2000 - D:\support-new\Support\cours_completTDM.fm

format des paquets ....................................................................................144
Les extensions de RIP ..............................................................................145
RIP-II ........................................................................................................146
Authentification ........................................................................................147
Authentification par Secret commun ........................................................148
Interior Gateway Routing Protocol (IGRP) .............................................149
IGRP (suite) .............................................................................................. 150

OSPF (Open Shortest Path First).............................................. 151
Exemple ....................................................................................................152
Tables de routage initiales ........................................................................153
Base de données OSPF ............................................................................. 154
Inondation .................................................................................................155
algorithme du Short Path First .................................................................156
Exemple pour le routeur A .......................................................................157
Exemple pour le routeur A .......................................................................158
Exemple pour le routeur A .......................................................................159
Exemple pour le routeur A .......................................................................160
Exemple pour le routeur A .......................................................................161
Exemple pour le routeur A .......................................................................162
Exemple pour le routeur A .......................................................................163
Exemple pour le routeur A .......................................................................164
Exemple pour le routeur A .......................................................................165
Arbre des plus courts chemins pour A .....................................................166

Mise à jour de la table de routage de A ....................................................167
Struturation du réseau ...............................................................................168
Division en aire .........................................................................................169
Liaison Virtuelle .......................................................................................170
Liaison Virtuelle .......................................................................................171
Aire pas si terminale ................................................................................172
Routes entre les aires ................................................................................173
Exemple ....................................................................................................174
Diffusion des routes exterieures à l’aire ...................................................175
Mise à jour de la table de routage de A ....................................................176
Mise à jour de la table de routage de B ....................................................177
Routes Externes ........................................................................................178
Récapitulatif sur les Bases de Données d’OSPF ......................................179

Le protocole OSPF ................................................................... 180
Format des En-tête OSPF .........................................................................181
Paquet d’Hello ..........................................................................................182
Algorithme du Link State .........................................................................183
Paquet de description de la base de données ............................................184
paquet de demande d’état de lien .............................................................185
mise à jour de l’état de lien .......................................................................186
acquittement. ............................................................................................187

Exemple.................................................................................... 188
Exemple : Hello (équipement isolé) .........................................................189
Exemple Hello (équipement isolé) ...........................................................190
Exemple : Hello (équipement isolé) .........................................................191
Exemple : Echange de Hello ....................................................................192
Exemple : Echange de Hello ....................................................................193
Exemple hello ...........................................................................................194
Exemple : Description de la basse de données .........................................195
Exemple : Description de la base de données ..........................................196
Exemple : Description de la base de données ..........................................197
Exemple : Description de la base de données ..........................................198
Exemple : Demande d’information ..........................................................199
Exemple : Mise à jour de la base de données ...........................................200

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 3–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––

9 October 2000 - D:\support-new\Support\cours_completTDM.fm

Campus de Rennes

Exemple : Mise à jour de la base de données ...........................................201
Exemple : Mise à jour de la base de données ...........................................202
Exemple : Mise à jour de la base de données ...........................................203
Exemple : Mise à jour de la base de données ...........................................204
Exemple ....................................................................................................205
Exemple : Acquittement ...........................................................................206
Exemple ....................................................................................................207
Exemple ....................................................................................................208
Exemple ....................................................................................................209
Exemple ....................................................................................................210
Exemple ....................................................................................................211
Exemple ....................................................................................................212
Exemple ....................................................................................................213
Exemple ....................................................................................................214
Exemple ....................................................................................................215
Exemple ....................................................................................................216
Exemple ....................................................................................................217
Exemple ....................................................................................................218
Exemple ....................................................................................................219
Exemple ....................................................................................................220
Exemple ....................................................................................................221
Exemple ....................................................................................................222
Exemple ....................................................................................................223

La base RIPE............................................................................ 233
La base RIPE ............................................................................................234
Aux US, la base ARIN .............................................................................236
La commande whois .................................................................................237
Outils : traceroute .....................................................................................239
Symétrie du routage ??? ...........................................................................240
Traceroute avec systeme autonome ..........................................................241

Le protocole EGP ..................................................................... 242
Exemple ....................................................................................................243
Annonces ..................................................................................................244
Limite d’EGP ............................................................................................245
Cas plus complexe ....................................................................................246
Annonces ..................................................................................................247

BGP .......................................................................................... 248

exemple passage de RIP à OSPF ..............................................................225
exemple passage de RIP à OSPF ..............................................................226
exemple passage de RIP à OSPF ..............................................................227

Principes ...................................................................................................249
iBGP .........................................................................................................250
Attributs. ...................................................................................................251
Utilisation d’une Adresse LoopBack ........................................................252
AS_PATH .................................................................................................253
Next_HOP ................................................................................................254
MULI_EXIT_DISC ..................................................................................255
LOCAL_PREF .........................................................................................256
Synchronisation ........................................................................................257
Synchronisation ........................................................................................258
Attributs pour iBGP ..................................................................................259
Attributs pour iBGP ..................................................................................260

IS-IS.......................................................................................... 228

Points d’échange ...................................................................... 261

Exemple de configuration OSPF .............................................. 224

Systèmes Autonomes................................................................ 229
Les centres de coordination de l’Internet ................................. 230
Les autres bases de données .....................................................................231
Les objets répértoriés ...............................................................................232

Point d’interconnexion : France Sfinx ......................................................262
Echange d’Annonces sur le Sfinx .............................................................263
Négociation entre opérateur .....................................................................264
Serveur de routes ......................................................................................265
Le centre du Monde Universitaire ............................................................266
Agrégation ................................................................................................267

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 4–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

Agrégation très contrôlée .........................................................................268

Configuration de BGP sur un Cisco ......................................... 269
Exemple simple ........................................................................................270
Traitement des Attributs ...........................................................................271
Filtrage des NRLI .....................................................................................272
Filtrage des NRLI .....................................................................................273
Filtrage des NRLI .....................................................................................274
Les expressions régulières ........................................................................275

9 October 2000 - D:\support-new\Support\cours_completTDM.fm

Les outils de contrôle et de mesure .......................................... 276
Exemple sur route-server.cerf.net ............................................................277
Exemple sur route-server.cerf.net ............................................................278
Exemple sur route-server.cerf.net ............................................................279
Exemple sur route-server.cerf.net ............................................................280
Exemple sur route-server.cerf.net ............................................................282
Exemple sur route-server.cerf.net ............................................................283
Exemple sur route-server.cerf.net ............................................................284
Exemple sur route-server.cerf.net ............................................................285
Exemple sur route-server.cerf.net ............................................................286
Exemple sur route-server.cerf.net ............................................................287
Statbilité des routes ..................................................................................288
Dampering ................................................................................................289
Exemple sur route-server.cerf.net ............................................................290
Exemple sur route-server.cerf.net ............................................................291

Les réseaux TCP/IP 5
Evolution des réseaux Informatiques 6
Organisation actuelle - Cas d’école 7
Types de réseaux 8
En fonction de la méthode d’accès : 9
Modèle de référence de l’ISO 10
Règles de l’architecture du modèle 11
Modules constitutifs du standard IEEE 802 12

Adresses MAC (IEEE 802.1) 13
Exemple d’adresse de vendeur (rfc 1700) 14
Codage de l’information : Codage Manchester 15
Codage de l’information : Codage Manchester Différentiel 16
Avantage du codage Manchester 17
Câblage 18
Exemple de câbles 19
Interconnexion de réseaux 20
Les répéteurs 21
Les ponts 22
Les demi-ponts 23
Les routeurs 24
Les passerelles 25
Questions 26
Questions 27
Ethernet / IEEE 802.3 28
Carte d’identité du protocole 29
Etat de la normalisation 30
Architecture 31
Equipements 32
10 base 2 (Thin Ethernet) 33
Hub : Emulation d’un bus 34
matériel 35
Sur un PC 36
Algorithme du CSMA/CD 37
Algorithme du CSMA/CD 38
Algorithme du CSMA/CD 39
Les collisions 40
Topologie d’un réseau Ethernet 41
Résolution des collisions 42
Quand s’applique le CSMA/CD ? 43
Les commutateurs (switchs) 44
Exemple de trafic 45
Les commutateurs (switchs) 46
Format des trames 47

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 5–––––

1Q 76 La couche LLC (Logical Link Control) 77 Carte d’identité du protocole 78 Ethernet vs IEEE 802. 106 Questions 107 Le protocole ICMP / Carte d’identité 108 Quelques types de paquets ICMP 109 Notion de port 110 UDP 111 Le protocole TCP 112 Format des messages 113 Ouverture de la connexion 114 transfert de données 115 transfert avec erreurs 117 transfert avec erreur 118 fermeture de connexion 119 Adaptation à l’environnement 120 Exemple (mesuré dans le noyau SunOs 4.10 75 IEEE 802.D:\support-new\Support\cours_completTDM. 62 Les réseaux virtuels 63 Problème sur un commutateur 64 Réseau virtuel = réduire l’espace de diffusion 65 Sécurité 66 Comment définir l’appartenance à un VLAN ? 67 Comment définir l’appartenance à un VLAN ? (suite) 68 Comment définir des VLAN sur plusieurs équipements ? 69 Appartenance à un VLAN 70 GARP 71 GVRP 72 Réseau Fédérateur 73 Format Propriétaire: ISL (cisco) 74 Format propriétaire : IEEE 802.3) 121 – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 6––––– .UDP .1p + IEEE 802.1. 99 Questions 100 CIDR (classless Inter-Domain Routing) 101 Exemple d’allocation d’adresses 102 Le protocole ARP / Carte d’identité 103 Format d’une trame ARP 104 Questions 105 Format des paquets IP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 .TCP 91 Carte d’identité du protocole IP 92 Architecture d’un système UNIX 93 Architecture de la couche 3 94 L’adressage IP 95 Plan d’adressage 96 Evolution du nombre d’adresses IP 97 Notion de sous-réseau / Netmask 98 La table de routage.fm Campus de Rennes Influence de la vitesse sur le format des trames 48 Auto-négociation 49 Questions 50 Les ponts transparents 52 ponts filtrants 53 Cas complexe 54 Cas complexe (suite) 55 Algorithme du Spanning Tree 56 Exemple de déroulement de l’algorithme du Spanning Tree 57 Exemple de déroulement de l’algorithme du Spanning Tree (suite) 58 Format des trames 59 Algorithme du Source Routing 60 Format des trames 61 Source Routing pur.3 79 Format des trames 80 Quelques valeurs de SAP 81 Champ contrôle 82 Questions 83 SNAP 85 Carte d’identité du protocole 86 Ethernet vs LLC vs SNAP 87 Format des trames 88 Questions 89 IP .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 .D:\support-new\Support\cours_completTDM.fm Campus de Rennes Limitation du trafic 122 Contrôle de flux 123 Fenêtre D’anticipation 124 congestion 125 algorithme du slow start 126 Exemple 127 Mécanismes de contrôle de flux par Van Jakobson 128 TCP 128 UDP 128 Fonctions d’un routeur 131 Les algorithmes de routage 132 classification des algorithmes de routage. 182 Exemple 183 Exemple : Hello (équipement isolé) 184 Exemple Hello (équipement isolé) 185 Exemple : Hello (équipement isolé) 186 Exemple : Echange de Hello 187 Exemple : Echange de Hello 188 Exemple hello 189 Exemple : Description de la basse de données 190 Exemple : Description de la base de données 191 – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 7––––– . 133 Algorithme du Distant Vector 134 Exemple de déroulement de l’algorithme du Distant Vector 135 Problème de convergence 136 Horizon coupé 137 RIP 138 format des paquets 139 Les extensions de RIP 140 RIP-II 141 Authentification 142 Authentification par Secret commun 143 Interior Gateway Routing Protocol (IGRP) 144 IGRP (suite) 145 OSPF (Open Shortest Path First) 146 Exemple 147 Tables de routage initiales 148 Base de données OSPF 149 Inondation 150 algorithme du Short Path First 151 Exemple pour le routeur A 152 Exemple pour le routeur A 153 Exemple pour le routeur A 154 Exemple pour le routeur A 155 Exemple pour le routeur A 156 Exemple pour le routeur A 157 Exemple pour le routeur A 158 Exemple pour le routeur A 159 Exemple pour le routeur A 160 Arbre des plus courts chemins pour A 161 Mise à jour de la table de routage de A 162 Struturation du réseau 163 Division en aire 164 Liaison Virtuelle 165 Liaison Virtuelle 166 Aire pas si terminale 167 Routes entre les aires 168 Exemple 169 Diffusion des routes exterieures à l’aire 170 Mise à jour de la table de routage de A 171 Mise à jour de la table de routage de B 172 Routes Externes 173 Récapitulatif sur les Bases de Données d’OSPF 174 Le protocole OSPF 175 Format des En-tête OSPF 176 Paquet d’Hello 177 Algorithme du Link State 178 Paquet de description de la base de données 179 paquet de demande d’état de lien 180 mise à jour de l’état de lien 181 acquittement.

cerf.net 255 Exemple sur route-server.net 262 Exemple sur route-server.cerf. la base ARIN 213 La commande whois 214 Outils : traceroute 216 Symétrie du routage ??? 217 Traceroute avec systeme autonome 218 Le protocole EGP 219 Exemple 220 Annonces 221 Limite d’EGP 222 Cas plus complexe 223 Annonces 224 BGP 225 Principes 226 iBGP 227 Attributs.net 263 Exemple sur route-server.net 260 Exemple sur route-server.net 256 Exemple sur route-server.cerf.net 259 Exemple sur route-server.cerf.cerf.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 . 228 Utilisation d’une Adresse LoopBack 229 AS_PATH 230 Next_HOP 231 MULI_EXIT_DISC 232 LOCAL_PREF 233 Synchronisation 234 Synchronisation 235 Attributs pour iBGP 236 Attributs pour iBGP 237 Points d’échange 238 Point d’interconnexion : France Sfinx 239 Echange d’Annonces sur le Sfinx 240 Négociation entre opérateur 241 Serveur de routes 242 Le centre du Monde Universitaire 243 Agrégation 244 Agrégation très contrôlée 245 Configuration de BGP sur un Cisco 246 Exemple simple 247 Traitement des Attributs 248 Filtrage des NRLI 249 Filtrage des NRLI 250 Filtrage des NRLI 251 Les expressions régulières 252 Les outils de contrôle et de mesure 253 Exemple sur route-server.net 254 Exemple sur route-server.cerf.cerf.cerf.net 257 Exemple sur route-server.net 264 – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 8––––– .cerf.net 261 Exemple sur route-server.D:\support-new\Support\cours_completTDM.fm Campus de Rennes Exemple : Description de la base de données 192 Exemple : Description de la base de données 193 Exemple : Demande d’information 194 Exemple : Mise à jour de la base de données 195 Exemple : Mise à jour de la base de données 196 Exemple : Mise à jour de la base de données 197 Exemple : Mise à jour de la base de données 198 Exemple : Mise à jour de la base de données 199 Exemple 200 Exemple de configuration OSPF 201 exemple passage de RIP à OSPF 202 exemple passage de RIP à OSPF 203 exemple passage de RIP à OSPF 204 IS-IS 205 Systèmes Autonomes 206 Les centres de coordination de l’Internet 207 Les autres bases de données 208 Les objets répértoriés 209 La base RIPE 210 La base RIPE 211 Aux US.cerf.

D:\support-new\Support\cours_completTDM.net 268 – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 9––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .cerf.cerf.fm Statbilité des routes 265 Dampering 266 Exemple sur route-server.net 267 Exemple sur route-server.

fm Laurent Toutain – –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 10––––– .D:\support-new\Support\Intro.– –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– Les réseaux TCP/IP–––––––– Campus de Rennes Les réseaux TCP/IP 9 October 2000 .

D:\support-new\Support\Intro.fm EVOLUTION DES RÉSEAUX INFORMATIQUES – Evolution des réseaux Informatiques ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 11––––– .– –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– Les réseaux TCP/IP–––––––– Campus de Rennes 9 October 2000 .

CAS D’ÉCOLE – Evolution des réseaux Informatiques ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 12––––– .fm ORGANISATION ACTUELLE .– –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– Les réseaux TCP/IP–––––––– Campus de Rennes 9 October 2000 .D:\support-new\Support\Intro.

fm Caractéristiques de distance LAN MAN WAN Local Area Network Metropolitan Area Network Wide Area Network Réseau Local Réseau de campus Réseau public Taille géographique 1 mètre à 2 kilomètres 1 mètre à 200 kilomètres quelques milliers de kilomètres Nombre d’abonnés 2 à 200 2 à 1000 plusieurs milliers Opérateur l’utilisateur ou son service regroupement d’utilisateurs différent des utilisateurs Facturation gratuit forfait volume et durée Débits 1 à 100 Mbits/s 1 à 100 Mbits/s de 50 b/s à 2 Mbits/s Taux d’erreur inférieur à 10-9 inférieur à 10-9 10-3 à 10-6 Délai 1 à 100 ms 10 à 100 ms inférieur à 0.D:\support-new\Support\Intro.5 s – Types de réseaux –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 13––––– .– –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– Les réseaux TCP/IP–––––––– Campus de Rennes TYPES DE RÉSEAUX EN FONCTION DE LA DISTANCE 9 October 2000 .

D:\support-new\Support\Intro. ATM • Point-à-point : liaison spécialisée. X. + Pour quel type de réseau. Token Ring.fm • Un équipement maître peut diffuser. • Non Broadcast Multiple Access : réseau téléphonique. Circuit Virtuel ou Permanent 9 October 2000 . FDDI.– –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– Les réseaux TCP/IP–––––––– Campus de Rennes EN FONCTION DE LA MÉTHODE D’ACCÈS : • Diffusion : Ethernet. téléphone rouge. les autres ne peuvent dialoguer qu’avec le maître : GSM. RNIS.25. un adressage est-il nécessaire ? + Quels sont les types de réseaux qui résistent au facteur d’échelle ? – Types de réseaux –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 14––––– .

D:\support-new\Support\généralités_IEEE.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes MODÈLE DE RÉFÉRENCE DE L’ISO systeme k Système 1 application présentation session systeme 2 systeme k-1 9 octobre 2000 .fm transport réseau liaison physique support d’interconnexion – Modèle de référence de l’ISO ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 15––––– .

fm N-1 SAP Couche N N-1 SAP N-1 SDU Couche N-1 N-1 SDU Couche N-1 Sous système N-1 Prestataire du service N-1 Prestataire du service N – Modèle de référence de l’ISO ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 16––––– .D:\support-new\Support\généralités_IEEE.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes RÈGLES DE L’ARCHITECTURE DU MODÈLE Système Système Couche N+1 Couche N+1 N SDU N SAP N SDU N SAP N PDU Couche N 9 octobre 2000 .

9 802.2 Logical Link Control 802.12 802.1 Higher layer interfaces connexion 2 802.3 802.7 802.8 architecture Broadband TAG Fiber optic TAG – Modèle de référence de l’ISO ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 17––––– .4 802.5 802.14 CSMA/ bus anneau MAN voie sans 100 réseaux CD à à et fils Mbit/s cablés jeton jeton données Access Control gestion d’ adresses 802.11 802.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes MODULES CONSTITUTIFS DU STANDARD IEEE 802 Inter- 802.6 802.fm 1 Media 802.10 Secure Data Network 9 octobre 2000 .D:\support-new\Support\généralités_IEEE.

Administration globale des adresses (plusieurs réseaux) Ex : No de série de l’équipement.D:\support-new\Support\généralités_IEEE. L=1 @ Locale Administration des adresses propres 9 octobre 2000 .1) I/G U/L 46 bits vendeur No de fabrication U=0 @ Universelle.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ADRESSES MAC (IEEE 802.fm aux réseaux locaux I = 0 @ individuelle G=1 @ de groupe pour la diffusion générale @ = $FF I/G 15 bits – Modèle de référence de l’ISO ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 18––––– .

D:\support-new\Support\généralités_IEEE.fm 00:00:0C – Modèle de référence de l’ISO ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 19––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE D’ADRESSE DE VENDEUR (RFC 1700) Début d’adresse MAC (en hexadécimal) Vendeur Cisco 00:00:1D Cabletron 08:00:20 Sun 08:00:2B DEC 08:00:5A IBM 9 octobre 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CODAGE DE L’INFORMATION : CODAGE MANCHESTER 9 octobre 2000 .fm 1 binaire 0 binaire 1 binaire 1 binaire 0 binaire J K • Front montant : 1 • Front Descendant : 0 – Codage de l’information : Codage Manchester ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 20––––– .D:\support-new\Support\généralités_IEEE.

fm CODAGE DE L’INFORMATION : CODAGE MANCHESTER DIFFÉRENTIEL • même état = 1 • changement d’état = 0 – Codage de l’information : Codage Manchester ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 21––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 octobre 2000 .D:\support-new\Support\généralités_IEEE.

• le codage différentiel permet d’ignorer la polarité du signal – Codage de l’information : Codage Manchester ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 22––––– .fm • pas de composante continue • détection facile des erreurs de transmission quand aucun changement de polarité n’est détecté pendant une longue période. • présence de deux symboles J et K autorisant la signalisation des trames.D:\support-new\Support\généralités_IEEE.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AVANTAGE DU CODAGE MANCHESTER • introduction de transitions • transport de courant d’alimentation d’équipement réseau 9 octobre 2000 .

•• la catégorie 5 : bande passante de 100 Mhz.fm • le 100 Ohms (ATT EIA/TIA-568A (US) IEC/ISO 11801 (Europe)).– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CÂBLAGE 9 octobre 2000 . Son impédance peut poser des problèmes. •• le type 8 ou câble extra-plat. •• le type 5 ou fibre optique. Deutsche Telekom) avec le câblage COREL L120 est aussi une alternative dans la norme ISO 11801. • le 150 Ohms (IBM) : •• le type 1 ou STP (Shielded Twisted Pair) seul type pour les réseaux à 16 Mbits/s. •• le type 2 deux paires torsadées blindées (données) et quatre paires torsadées non blindées (téléphonie). •• le type 3 ou UTP (Unshielded Twisted Pair) appartient à la catégorie 3 de EIA/TIA. • le 120 Ohms ( France Télécom. – Câblage ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 23––––– .D:\support-new\Support\généralités_IEEE. •• le type 6 ou câble de jarretière HF. En plus de la voix : •• la catégorie 3 : bande passante de 16 Mhz. •• la catégorie 4 : bande passante de 20 Mhz.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE DE CÂBLES vers bur1 bur2 panneaux de brassage bur4 bur5 bur6 bur 7 bur 8 extérieur conducteur mono-brin gaine anti-feu paire torsadée fil de déchirement 9 octobre 2000 .D:\support-new\Support\généralités_IEEE.fm hub 1 hub 2 équipement d’interconnexion – Câblage ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 24––––– .

D:\support-new\Support\généralités_IEEE.fm •• Au niveau liaison : Le pont •• Au niveau réseau : Le routeur Aux niveaux liaison ou réseau : Le B-Router – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 25––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes INTERCONNEXION DE RÉSEAUX • Définition du vocabulaire : •• Au niveau physique : Le répéteur 9 octobre 2000 .

fm physique répéteur physique • Travaille au niveau du bit. • Changement de type de support. Problème : • nombre limité sur Ethernet – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 26––––– . • Régéneration du signal.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES RÉPÉTEURS application application présentation présentation session session transport transport réseau réseau liaison liaison 9 octobre 2000 .D:\support-new\Support\généralités_IEEE.

fm Medium A phys B Medium B • Travaille sur les trames. • le débit est différent. – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 27––––– . • le bit le moins significatif est transmis en premier ou en dernier.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES PONTS application application présentation présentation session session transport transport réseau réseau liaison liaison A liaison B liaison physique phys A physique 9 octobre 2000 . • la taille maximale est différente. Problèmes : • le format des trames est différent.D:\support-new\Support\généralités_IEEE. • Recopie et mémorise.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES DEMI-PONTS application application présentation présentation session session transport transport réseau réseau liaison liaison A physique phys A liaison B physique phys B Medium A 9 octobre 2000 . • Protocole entre les deux demi-ponts est souvent propriétaire. – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 28––––– .D:\support-new\Support\généralités_IEEE. mais il existe une liaison entre les deux équipements. • La liaison est point-à-point.fm liaison Medium B • Même principe qu’un pont.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES ROUTEURS application application présentation présentation session session transport transport routage réseau réseau liaison liaison A liaison B liaison physique physA physique phys B 9 octobre 2000 .D:\support-new\Support\généralités_IEEE.fm réseau local réseau transport • Travaille au niveau du paquet • Permet de changer d’espace d’adressage Problème : • demande de l’administration. – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 29––––– .

25-3 X. – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 30––––– .D:\support-new\Support\généralités_IEEE.21 bis X.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES PASSERELLES Simple Mail Transfer Protocol Simple Mail Transfer Protocol RFC 987 X.411 X.25-3 LAP-B LAP-B X.fm réseau local réseau X25 + Réseau Ethernet à 10 Mb/s Les proxy sont aussi des passerelles : • sécurité : vérification de la syntaxe des commandes • audit • cache (mémorisation des informations déjà demandées).411 session session TCP TCP TP0 TP0 IP IP X.21 bis Ethernet Ethernet Machine IBM IBM-PC/PS Emulation VT/100 VT/200 ou VT/220 SNA Réseau Token Ring à 4 ou 16 Mb/s passerelle SNA/TCP-IP Machine DEC 9 octobre 2000 .

fm dans des espaces d’adressage différents ? + FDDI. un routeur.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUESTIONS + Que mémorisent : un répéteur. l’anneau à jeton sont-t-ils dans le même espace d’adressage ? + Combien d’attachement aux réseaux ont un pont ou un routeur ? – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 31––––– . un pont.D:\support-new\Support\généralités_IEEE. Ethernet. un demi-pont. une passerelle ? + Quels équipements permettent d’interconnecter des stations qui sont 9 octobre 2000 .

fm QUESTIONS + Quelle est la différence entre un demi-pont et un routeur ? + Que fait un pont quand il ne connaît pas le destinataire ? + Que fait un routeur quand il ne connaît pas le destinataire ? + Comment sont traités les trames de diffusion par un pont ? + Comment sont traités les trames de diffusion par un routeur ? – Interconnexion de réseaux ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 32––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 octobre 2000 .D:\support-new\Support\généralités_IEEE.

3 ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 33––––– .fm 3 IEEE 802.3 Ethernet 2 Ethernet 1 – Ethernet / IEEE 802.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ETHERNET / IEEE 802.3 7 6 5 4 9 October 2000 .D:\support-new\Support\Ethernet_plus.

full duplex) – Ethernet / IEEE 802. 1 000. • Normalisé par IEEE : IEEE 802. fibre optique) •• methode d’accès (CDMA/CD.fm •• vitesse de transmission (10. • Ethernet vs IEEE 802.3 : •• même format de trame •• affectation des champs différente => Deux protocoles INCOMPATIBLES • Protocole évolutif : 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CARTE D’IDENTITÉ DU PROTOCOLE • Ethernet proposé par Digital. Intel et Xerox (DIX). half duplex.D:\support-new\Support\Ethernet_plus. paire torsadée. projets à 10 000 Mbit/s) •• support (coaxial.3.3 ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 34––––– . 100.

FD : Full Duplex – Ethernet / IEEE 802.100BASE-TX X 100BASE-FX HD / FD Fibre Optique 1000BASE-LX HD / FD 1000BASE-SX HD / FD 1000BASE-CX HD / FD 1000BASE-X Paire Torsadée 1000BASE-TX HD / FD HD / FD HD : Half Duplex .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ETAT DE LA NORMALISATION 1 Mbit/s Paire Torsadée 1BASE5 10 Mbit/s coaxial 10BASE5 Thick Ethernet HD 10BASE2 Thin Ethernet HD TV 10BROAD36 Fibre Optique 10BASE-F Paire Torsadée 9 October 2000 .fm 100 MBit/s 1000 Mbit/s PT HD 10BASE-FB HD / FD 10BASE-FL HD / FD 10BASE-FP HD / FD 10BASE-T 100BASE-T HD HD / FD 100BASE-T2 HD / FD 100BASE-T4 HD Fibre Optique 100BASE.3 ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 35––––– .D:\support-new\Support\Ethernet_plus.

fm AUI MAU PMA MDI 1 Mbit/s 10 Mbit/s PMA MDI 10 Mbit/s 2 réconciliation GMII PCS PCS PMA PMA PMD PMD MDI 100 Mbit/s 1 MDI medium 1 000 Mbit/s – Ethernet / IEEE 802.D:\support-new\Support\Ethernet_plus.Media Access Control PLS réconciliation MII AUI réconciliation MII PLS 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ARCHITECTURE couche ISO MAC .3 ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 36––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EQUIPEMENTS 10 BASE 5 (THICK ETHERNET) Gaine blindages diélectrique 9 October 2000 .D:\support-new\Support\Ethernet_plus.fm conducteur central – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 37––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 10 BASE 2 (THIN ETHERNET) prise BNC en T Transceiver 9 October 2000 .D:\support-new\Support\Ethernet_plus.fm câble thin ethernet – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 38––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes HUB : EMULATION D’UN BUS émetteur récepteur A récepteur récepteur C D B boîtes de 9 October 2000 .fm hub 2 raccordement hub 3 paire téléphonique boîte de hub 1 raccordement (Hub) – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 39––––– .D:\support-new\Support\Ethernet_plus.

fm MATÉRIEL – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 40––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .D:\support-new\Support\Ethernet_plus.

D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .fm SUR UN PC + A quel type de réseau Ethernet correspondent les différentes prises de cette carte ? – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 41––––– .

D:\support-new\Support\Ethernet_plus.fm station A – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 42––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU CSMA/CD station B 9 October 2000 .

D:\support-new\Support\Ethernet_plus.fm station A – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 43––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU CSMA/CD station B 9 October 2000 .

fm station A station B COLLISION – Equipements–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 44––––– .D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU CSMA/CD 9 October 2000 .

2 µs (soit 64 octets pour Ethernet à 10 Mbits/s). – Les collisions ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 45––––– . 9 October 2000 . il faut ajouter des bits de bourrage. ⇒ Les règles de câblage sont (pour le 10 base 5): •• des segments de 500 mètres maximum.D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES COLLISIONS • Il faut que TOUTES les stations soient dans le même état ⇒ La durée d’émission doit être d’au moins 2 fois la durée de propagation du signal • Si la trame est trop courte. •• traversée de 4 répéteurs.fm ⇒ La topologie doit être limitée pour éviter des durées de propagation qui forcerait à allonger la longueur des trames • La durée minimale d’émission est de 51.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes TOPOLOGIE D’UN RÉSEAU ETHERNET segment 2 segment 1 transceiver station répéteur 9 October 2000 .D:\support-new\Support\Ethernet_plus.fm segment 3 câble coaxial répéteur distant liaison point-à-point (Max 1000 M) segment 4 segment 5 – Les collisions ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 46––––– .

D:\support-new\Support\Ethernet_plus.fm • si > 10 collisions : attente de 0 à 210 Tranche Canal • si > 16 collisions : arrêt de la tentative + Pas de garantie d’émission (ni de borne) – Les collisions ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 47––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes RÉSOLUTION DES COLLISIONS émission • si collision attente de 0 ou 1 Tranche Canal • si de nouveau collision : attente de 0. 1 2 ou 3 Tranche Canal 9 October 2000 .

D:\support-new\Support\Ethernet_plus.fm + Le CSMA/CD n’est pas mis en œuvre dans le cas d’un commutateur et d’équipements terminaux full-duplex : • suppression des contraintes de câblage • augmentation des débits • problème de contrôle de flux – Les collisions ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 48––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUAND S’APPLIQUE LE CSMA/CD ? • topologie en bus • Emulation d’un bus avec un Hub • Avec un commutateur et un équipement Half-duplex (utilisé pour faire du contrôle de flux) 9 October 2000 .

fm commutateur F G H • à la volée • stockage et retransmission + Switch n’implique pas full duplex (les équipements doivent l’être) – Les collisions ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 49––––– .D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES COMMUTATEURS (SWITCHS) A B C D E I J 9 October 2000 .

fm EXEMPLE DE TRAFIC – Les collisions ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 50––––– .D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .

D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES COMMUTATEURS (SWITCHS) A B C D E I J 9 October 2000 .fm commutateur F G H • Problème de contrôle de flux (le CSMA/CD peut être vu comme un algorithme de controle de flux) • message PAUSE – Les collisions ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 51––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FORMAT DES TRAMES 1010 1010 Préambule 7 1010 1010 1010 1011 SFD Début de trame 2 ou 6 Adresse Destination Adresse Destination 2 ou 6 Adresse Source Adresse Source Longueur des données LLC Protocole niv 3 2 ? C Elaboration du CRC > 51.fm 1 4 IEEE 802.3 Padding ou bourrage Padding ou bourrage CRC CRC Ethernet Silence Inter Trame : 9.D:\support-new\Support\Ethernet_plus.6 µs – Format des trames ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 52––––– .2 µs 9 October 2000 .

5 Km => 51.D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes INFLUENCE DE LA VITESSE SUR LE FORMAT DES TRAMES 10 base 5 Solution 1 10 base 5 10 base 5 10 base 5 2.12 µs => 64 octets Quelle distance pour Ethernet 1 Giga ? – Format des trames ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 53––––– .fm 100 Base T Solution 2 + 250 m => 5.2 µs => 640 octets 10 base 5 Interconnexion ??? 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AUTO-NÉGOCIATION 16.3 IEEE 802.8 ms 2 ms 9 October 2000 .9 Réservé UUUUUUUUUUUT 0 1 2 3 4 5 6 7 8 9 1 0 A MA N c P c P k = k 2 0 non formatté MMMM MMMM MMMT 0 1 2 3 4 5 6 7 8 9 1 0 A MA N c P c P k = k 2 1 message page de base – Auto-négociation––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 54––––– .D:\support-new\Support\Ethernet_plus.8 ms 250 à 600 ns 10base-T Normal Link Pulse pulse 16.fm Fast Link Pulse S S S S S AAAAAAAARAN 0 1 2 3 4 0 1 2 3 4 5 6 7 Fc P k 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 Réservé IEEE 802.

une passerelle ? + Quelle est la différence entre un switch et un pont ? + Un répéteur empêche la collision de se propager ? – Auto-négociation––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 55––––– .un routeur.D:\support-new\Support\Ethernet_plus.un répéteur. . -un pont.fm .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUESTIONS + Quelle est la distance maximum peut couvrir un réseau 10 base 5 ? + Un hub est : un switch est : 9 October 2000 . .

D:\support-new\Support\Ethernet_plus.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 .fm Campus de Rennes + Un commutateur empêche la collision de se propager ? + Un pont empêche la collision de se propager ? + Un pont peut créer des collisions ? + Les contraintes de câblage s’appliquent aussi aux réseaux commutés ? + Comment réagit un commutateur sur lequel est connecté des équipements à 10 et 100 Mbit/s – Auto-négociation––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 56––––– .

•• Il retransmet vers le (ou les) autre(s) sous-réseau(x) les messages stockés . 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES PONTS TRANSPARENTS • Principe de fonctionnement : •• Le pont écoute toute l’activité en mode Promiscuous. •• Il stocke dans sa mémoire les trames. • Un pont n’a pas besoin d’adresse MAC pour fonctionner • Un pont n’a pas besoin d’être configuré.fm QUESTIONS + + Quelle adresse est mise dans le champ source des trames recopiées ? Quels protocoles de niveau 3 peuvent être utilisés ? – Les ponts transparents –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 57––––– .D:\support-new\Support\Pontage.

D:\support-new\Support\Pontage.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes PONTS FILTRANTS A B C réseau 1 pont 1 réseau 2 9 October 2000 .fm D E F • Les ponts permettent de réduire le trafic global du réseau • Toujours pas besoin d’adresse MAC ou d’administration + Est-ce toujours valable avec 3 réseaux et 2 ponts ? – Les ponts transparents –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 58––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CAS COMPLEXE A réseau 1 + Que se passe-t-il quand A émet un message vers B ? 1 pont 1 1 2 réseau 2 pont 3 9 October 2000 .D:\support-new\Support\Pontage.fm 1 1 2 pont 2 2 pont 4 2 réseau 3 B – Les ponts transparents –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 59––––– .

il y a duplication des messages et inondation du réseau + IL faut absolument éviter les boucles lors de l’interconnexion des réseaux. + Mais : • la redondance doit toujours être possible 9 October 2000 .D:\support-new\Support\Pontage.fm • possibilité d’erreur + Mettre en œuvre dans les ponts un protocole qui permettra de trouver un arbre couvrant (Spanning Tree). + Les ponts doivent échanger des messages – Les ponts transparents –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 60––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CAS COMPLEXE (SUITE) Quand plusieurs routes sont possibles.

D:\support-new\Support\Pontage. Le numéro du port sur lequel le message est émis. A l’initialisation. Une nouvelle configuration est calculée. celui-ci se considère comme racine. ils se supposent racine. Si une des configurations est meilleure que la configuration : •• Cette voie devient le chemin pour la racine. •• Cette configuration sera émise sur les ports autres que celui qui mène vers la racine Si aucun message n’est meilleur que celui émis par le pont. Pour un pont racine. L’identité de l’émetteur.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU SPANNING TREE Les ponts vont échanger des messages contenant : L’identité supposée de la racine.fm • Recherche du meilleur message sur ses ports. Le coût est augmenté de 1. L’algorithme pour chaque pont est le suivant : 9 October 2000 . ce coût est nul. •• Les ports qui ont une configuration meilleure que celle nouvellement calculées sont désactivés Les autres ports font partis du Spanning Tree. – Algorithme du Spanning Tree ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 61––––– . Le coût supposé de la liaison.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE DE DÉROULEMENT DE L’ALGORITHME DU SPANNING TREE meilleure 1 13 1 calculée 15 calculée 2 9 October 2000 .fm 2 meilleure – Algorithme du Spanning Tree ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 62––––– .D:\support-new\Support\Pontage.

D:\support-new\Support\Pontage.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE DE DÉROULEMENT DE L’ALGORITHME DU SPANNING TREE (SUITE) meilleure 1 2 2 calculée meilleure 9 October 2000 .fm 1 4 2 meilleure 1 1 2 calculée calculée meilleure 1 3 2 calculée – Algorithme du Spanning Tree ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 63––––– .

fm t c a drapeaux t c 23 version 31 type de msg. identificateur de la racine coût du chemin jusqu’à la racine identificateur du pont identificateur du port message deux hello âge maximal âge du temps entre délai de délivrance – Algorithme du Spanning Tree ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 64––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 01:80:c2:00:00:00 @ source adresse MAC du pont 0 7 lg 0x03 control @ destination 0x42 DSAP 0x42 SSAP FORMAT DES TRAMES données : trame de Spanning Tree 15 identificateur du protocole 9 October 2000 .D:\support-new\Support\Pontage.

•• Tout le trafic va passer par les mêmes ponts •• Certains ponts sont inactifs. • En théorie le Source Routing est meilleur que le Spanning Tree : 9 October 2000 . • Compatible avec le Spanning Tree.D:\support-new\Support\Pontage.fm •• Il existe des chemins plus direct que ceux trouvés par le Sapnning Tree.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU SOURCE ROUTING • L’intelligence est placée dans les stations. • Les ponts sont plus simples. • En pratique utilisé uniquement dans les anneaux à jeton – Algorithme du Source Routing –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 65––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FORMAT DES TRAMES 1 SD 1 AC 1 FC contrôle du routage 2 octets 2 ou 6 3 bits longueur de la table.fm 0 à 4027 données LLC numéro du pont numéro de l’anneau 4 FCS numéro du pont 1 ED numéro de l’anneau 1 FS numéro du pont – Algorithme du Source Routing –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 66––––– .D:\support-new\Support\Pontage. 5 bits direction 1 bit trame la plus longue 3 bits réservé DA numéro de l’anneau 1 2 ou 6 RT SA numéro du pont info de routage numéro de l’anneau 9 October 2000 .

1.D:\support-new\Support\Pontage. A pont 1 anneau 1 anneau 4 10.10 pont 6 pont 2 pont 5 pont 4 anneau 5 10.16 anneau 3 B 9 October 2000 .0.fm anneau 2 pont 3 – Algorithme du Source Routing –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 67––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes SOURCE ROUTING PUR.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

LES RÉSEAUX VIRTUELS
• Garder les avantages des réseaux de niveau 2 :
•• autoconfiguration (adresses, pontage (Spanning Tree), ...)
•• rapidité de transmission grâce à la commutation

• Offrir des fonctionnalités de réseaux de niveau 3 :
•• extensibilité
•• utilisation sur de grandes distances
9 October 2000 - D:\support-new\Support\virtuels.fm

•• filtrage du trafic

+

Réduire l’espace de diffusion

– Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 68–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

PROBLÈME SUR UN COMMUTATEUR

A

B

C

D

E

A

B

commutateur

9 October 2000 - D:\support-new\Support\virtuels.fm

F

G

H

trame point-à-point

+

C

D

E

I

J

commutateur

I

J

F

G

H

trame de broadcast ou de multicast

Même problème avec un réseau construit avec des demi-ponts et
des LL.

– Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 69–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

RÉSEAU VIRTUEL = RÉDUIRE L’ESPACE DE DIFFUSION

réseau virtuel 1
ports

1

2

3

réseau virtuel 2
4

9 October 2000 - D:\support-new\Support\virtuels.fm

6

7

B

C

D

E

8

9

10

I

J

H->I

E->*

A->C

A

5

réseau virtuel 3

F

G

H

• La communication entre les réseaux virtuels est impossible
=>Utilisation d’un routeur
• Les VLAN fonctionnent sur les ponts et les commutateurs

– Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 70–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

SÉCURITÉ
réseau virtuel 1
réseau virtuel 2
réseau virtuel 3

9 October 2000 - D:\support-new\Support\virtuels.fm

terminaux
libre service

+

comptabilité

secrétariat

base de
données
interne

routeur

serveur web
interne

Un seul réseau physique

– Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 71–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

COMMENT DÉFINIR L’APPARTENANCE À UN VLAN ?
• Par port :
•• simplicité d’administration
•• très sécurisé
•• manque de souplesse pour les utilisateurs nomades

• Par adresse MAC :
•• souplesse pour les nomades
9 October 2000 - D:\support-new\Support\virtuels.fm

•• manque de sécurité
•• difficulté d’administration (il faut manipuler les adresses MAC)
•• problèmes avec les protocoles de niveau 3 (par exemple : sous-réseau IP)
Doit être lié avec des protocoles de configuration automatique (DHCP)

– Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 72–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes COMMENT DÉFINIR L’APPARTENANCE À UN VLAN ? (SUITE) • Par protocole de niveau 3 : •• Permet de limiter les trames en diffusion (Novell : RIP. IP : ARP) • Par adresse de niveau 3 : •• Plus de souplesse pour les nomades •• Un réseau virtuel par réseau IP •• Plus lent car analyse des trames/paquets plus complexe 9 October 2000 .fm • Combinaison de ces différents modes – Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 73––––– . SAP.D:\support-new\Support\virtuels.

– Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 74––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes COMMENT DÉFINIR DES VLAN SUR PLUSIEURS ÉQUIPEMENTS ? • Enorme problème de normalisation. 9 October 2000 .1Q : numérotation des VLAN. solutions constructeurs • Arrivée prochaine de normes IEEE : •• IEEE 802.fm • Utilisation intensive de plateformes d’administration.1D) + IEEE 802.1p (supplément à IEEE 802. partage d’information entre les équipement.D:\support-new\Support\virtuels.

GARP : Generic Attribute Registration Protocol – Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 75––––– .D:\support-new\Support\virtuels.envoi de cette information à tous les équipements d’interconnexion •• Protocole d’inondation des équipements d’interconnexion : .découvertes des équipements d’interconnexion du réseau .découvertes des stations (adresses MAC) utilisées sur le réseau .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes APPARTENANCE À UN VLAN • La machine 12-34-45-67-89 appartient au VLAN 1 • Comment faire pour partager cette information à tous les VLAN ? •• plateforme d’administration : 9 October 2000 .GVRP : GARP VLAN Registration Protocol .fm .attribution d’un VLAN à une adresse MAC (outil graphique) .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes GARP B L D H 3 états des stations : N •très anxieuse réseau 2 réseau 1 •anxieuse pont 1 G •tranquille A O port inhibé par Spanning Tree pont 2 *F Plusieurs rôles : •Observateur 9 October 2000 .D:\support-new\Support\virtuels. – Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 76––––– .fm •Membre : J pont 3 M réseau 3 E * C I K P ••actif ••passif Périodiquement reconstitution du groupe.

fm port inhibé par Spanning Tree 1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes GVRP 2 B L D H N réseau 2 réseau 1 pont 1 G 2 A 9 October 2000 .2 pont 3 1.2 O GAFJM pont 2 1.D:\support-new\Support\virtuels.2 F P J M réseau 3 O:1 F:2 E 1 C 2 I 1 K – Les réseaux virtuels –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 77––––– .

.fm RÉSEAU FÉDÉRATEUR • Marquage des trames sur le réseau fédérateur • Trames normales sur le réseau entre le dernier équipement d’interconnexion et la station.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .. + Solution constructeurs (Cisco : ISL..D:\support-new\Support\virtuels.) – Réseau Fédérateur––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 78––––– .

D:\support-new\Support\virtuels.fm AA-AA-03 CRC – Réseau Fédérateur––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 79––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FORMAT PROPRIÉTAIRE: ISL (CISCO) 01-00-0C00-00 adresse de destination type utilisateur adresse de la source longueur 94 < lg < 1548 00-00-0C #VLAN BPDU Index Réservé trame non étiquetée 64 < lg < 1518 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

FORMAT PROPRIÉTAIRE : IEEE 802.10
• Norme pour le chiffrement des données
• Réutilisation pour la numérotation des VLAN
• Dans le cas de matériel hétérogène sur un anneau FDDI
• Encapsulation coûteuse.
SNAP

LLC

9 October 2000 - D:\support-new\Support\virtuels.fm

IEEE 802.10

LLC

OUI type

AA AA 03

VLAN @S drap

0A 0A 03

@S @D lg.
IEEE 802.3

– Réseau Fédérateur––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 80–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

IEEE 802.1P + IEEE 802.1Q
• Nouvelle norme, peu de produit
• Encapsulation réduite

protocole + données
P f vlan

9 October 2000 - D:\support-new\Support\virtuels.fm

@D @S 0x8100
• 12 bits pour numéroter le VLAN
• Taille des trames peut dépasser 1518 octets => problème de compatibilité avec les anciens
équipements
• Projet de norme IEEE 802.3ac pour autoriser des longueurs de trames plus grandes

– Réseau Fédérateur––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 81–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

LA COUCHE LLC (LOGICAL LINK CONTROL)

7
6
5
4

9 October 2000 - D:\support-new\Support\LLC_SNAP.fm

3
LLC

2

MAC

1

– La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 82–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

CARTE D’IDENTITÉ DU PROTOCOLE
• Permet de contrôler la communication entre les entités distantes

• Trois modes de fonctionnement :
•• LLC type 1 ou mode datagramme.

9 October 2000 - D:\support-new\Support\LLC_SNAP.fm

•• LLC type 2 ou mode transfert sur connexion.
•• LLC type 3 ou mode datagramme acquitté.

• N’est pas utilisé par Ethernet, uniquement par IEEE 802.3 et IEEE 802.5

– La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 83–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

ETHERNET VS IEEE 802.3
COUCHE RÉSEAU
fonction
du DSAP

D
S
A
P

S
S
A
P

c
t
r
l

fonction du
champ type/lg

Données LLC

type/lg < 1500
(IEEE 802.3)
@ destin.

@ source

type
lg

9 October 2000 - D:\support-new\Support\LLC_SNAP.fm

SOUS-COUCHE LLC
type/lg > 1500
(Ethernet)
données MAC

SOUS-COUCHE MAC

COUCHE PHYSIQUE

– La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 84–––––

– La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 85––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FORMAT DES TRAMES DSAP SSAP Control information 8 bits 8 bits 8 ou 16 bits 8*M bits • Le SAP (Service Access Point) permet de désigner la couche supérieure.fm •• AAAAAA : Numéro du SAP.D:\support-new\Support\LLC_SNAP. •• I : adresse individuelle ou de groupe. Le format du SAP est : AAAAAAUI avec 9 October 2000 . •• U : adresse universelle ou locale.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUELQUES VALEURS DE SAP 9 October 2000 . décimal binaire Ethernet 0x00 0 0000 0000 SAP Nul 0x02 2 0000 0010 Gestion de la couche LLC 0x06 6 0000 0110 Réseau IP 0x42 66 0100 0010 Gestion du Spanning Tree 0x7E 126 0111 1110 X.fm SAP SAP SAP Equivalent signification hexa.D:\support-new\Support\LLC_SNAP.25 niveau 3 0xAA 170 1010 1010 SNAP 0xE0 224 1110 0000 IPX: (protocole du réseau NetWare de Novell) 0x800 0x805 0x8137 – La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 86––––– .

fm 1 2 3 4 5 6 7 8 1 1 1 1 P 1 1 0 SABME 1 1 0 0 P 0 1 0 DISC 1 1 0 0 F 1 1 0 UA 1 1 1 1 F 0 0 0 DM 1 1 1 0 F 0 0 1 FRMR 1 1 1 1 P/F 1 0 1 XID 1 1 0 0 P/F 1 1 1 TEST 1 1 0 0 F 0 0 0 UI – La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 87––––– .D:\support-new\Support\LLC_SNAP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CHAMP CONTRÔLE Trame de type I (Information) 1 2 3 4 5 6 7 8 9 N(S) 0 10 11 12 13 14 15 16 15 16 N(R) P/F Trames de type S (Supervision) 1 5 6 7 9 8 10 11 12 13 14 2 3 4 1 0 0 0 P/F N(R) RR 1 0 0 1 P/F N(R) REJ 1 0 1 0 P/F N(R) RNR réservé (mis à 0) Trames de type U (Non Numérotées) 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .3 et Ethernet peuvent-ils cohabiter sur un même réseau ? + Un répéteur peut-il être utilisé pour interconnecter un réseau Ethernet à un réseau IEEE 802.3 ? – La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 88––––– .3 ? + IEEE 802.D:\support-new\Support\LLC_SNAP.fm QUESTIONS + Combien de SAP peuvent être attribués ? + Quelle est la longueur de l’en-tête d’un datagramme de type 1 ? + Comment faire la différence entre une trame Ethernet et IEEE 802.

5 : 0 ..00 00 30 64 02 01 00 04 06 70 75 62 6C 69 63 AO 9 October 2000 . – La couche LLC (Logical Link Control)––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 89––––– ..– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes + Poursuivre le désassemblage de la trame IEEE 802.10 40 00 00 1D AO CE 51 00 00 1D AO D1 33 AA AA 16 ......fm 64 ..03 00 00 00 08 00 45 00 00 82 01 01 40 00 FF 11 32 .D:\support-new\Support\LLC_SNAP.60 OB CO 2C 4D 01 CO 2C 4D 04 00 A1 00 A1 00 6E 48 .

D:\support-new\Support\LLC_SNAP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes SNAP 7 6 5 9 October 2000 .fm 4 3 SNAP LLC 2 MAC 1 – SNAP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 90––––– .

9 October 2000 .D:\support-new\Support\LLC_SNAP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes Carte d’identité du protocole • Permet de combler les lacunes de LLC : •• Adresse sur un nombre impair de bits : peu performant. •• Compatibilité avec l’adressage d’Ethernet.fm • SNAP propose une encapsulation supplémentaire au dessus de LLC • Valeur du SAP : 0xAA • SNAP ne met pas en œuvre de protocole supplémentaire – SNAP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 91––––– . •• Espace de valeurs des SAP limités.

D:\support-new\Support\LLC_SNAP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ETHERNET VS LLC VS SNAP COUCHE RÉSEAU fonction du champ code OUI code données SNAP D S A P S S A P c t r l autre valeur de DSAP fonction du champ type/lg Données LLC SOUS-COUCHE LLC type/lg < 1500 (IEEE 802.3) @ destin.fm DSAP = 0xAA type/lg > 1500 (Ethernet) données MAC SOUS-COUCHE MAC COUCHE PHYSIQUE – SNAP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 92––––– . @ source type lg 9 October 2000 .

Identique aux 3 premiers octets d’une adresse MAC • Généralement le OUI est à 0 dans les trames SNAP • Code : identique aux codes rencontré dans le champ proto des trames Ethernet. – SNAP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 93––––– .fm • OUI : Organizational Unit Identifier (3 octets) désigne un vendeur.D:\support-new\Support\LLC_SNAP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FORMAT DES TRAMES OUI code données SNAP • • 9 October 2000 .

.. + Quel serait le format pour des trames Ethernet et IEEE 802.3 – SNAP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 94––––– .fm 64 .D:\support-new\Support\LLC_SNAP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUESTIONS + Poursuivre le désassemblage de la trame IEEE 802.10 40 00 00 1D AO CE 51 00 00 1D AO D1 33 AA AA 16 ..03 00 00 00 08 00 45 00 00 82 01 01 40 00 FF 11 32 ....60 OB CO 2C 4D 01 CO 2C 4D 04 00 A1 00 A1 00 6E 48 ..00 00 30 64 02 01 00 04 06 70 75 62 6C 69 63 AO 9 October 2000 ..5 : 0 .

fm Campus de Rennes – SNAP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 95––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 .D:\support-new\Support\LLC_SNAP.

UDP .TCP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 96––––– .TCP 7 6 5 TCP UDP 9 October 2000 .frm IP 4 3 2 1 – IP .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes IP .UDP .D:\support-new\Support\IP.

TCP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 97––––– .D:\support-new\Support\IP.frm • Présent dans tous les systèmes UNIX • Présent de plus en plus dans les PC – IP .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CARTE D’IDENTITÉ DU PROTOCOLE IP • Protocole en mode datagramme • La portée des paquets IP est mondiale • À la base du plus grand réseau informatique mondial : Internet 9 October 2000 .UDP .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ARCHITECTURE D’UN SYSTÈME UNIX RPC port UDP Internet Protocol 2 Ethernet 1 Noyau TCP Drivers 9 October 2000 .UDP .D:\support-new\Support\IP.frm 3 socket Utilisateur socket port 4 finger deamons programmes rpc XDR 6 5 X-window Bibliothèques NFS FTP inetd telnet FTPd portmapper Matériel 7 rlogin rcp – IP .TCP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 98––––– .

UDP .TCP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 99––––– .frm •• ARP (Address Resolution Protocol) •• RARP (Reverse Address Resolution Protocol) •• ICMP (Internet Control Message Protocol) • Protocoles de niveau 4 •• UDP (User Datagram Protocol) •• TCP (Transmission Control Protocol) – IP .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ARCHITECTURE DE LA COUCHE 3 TCP UDP proto=6 ICMP proto=1 proto=17 IP ARP type=800 type=806 RARP type=8035 Ethernet / SNAP • Protocoles de niveau 3 9 October 2000 .D:\support-new\Support\IP.

frm • Les classes A. B et C désignent des stations • La classe D définit des adresses de groupe • La classe E est réservée – IP .TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 100––––– .D:\support-new\Support\IP.UDP .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes L’ADRESSAGE IP Classe A 0 Classe B 1 0 Classe C 1 1 0 Classe D 1 1 1 0 Classe E 1 1 1 host_id (24 bits) net_id (7 bits) host_id (16 bits) net_id (14 bits) net_id (21 bits) 1 host_id (8 bits) Adresses Multicast (28 bits) Adresses réservées pour un futur usage (28 bits) 9 October 2000 .

___.___.___.___ pont ? ? 128.77.___ ? ? ? ___.___.___.44.TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 101––––– .__ 192.frm ___.___.___.UDP .___.44.44.___.1 + 192.__.2 Est ce que la station A peut avoir cette adresse ? – IP .253 9 October 2000 .77.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes PLAN D’ADRESSAGE + + Un routeur a une adresse IP par réseau.254 ___.D:\support-new\Support\IP.254 pont 192. Le pont est transparent.44.78.

frm EVOLUTION DU NOMBRE D’ADRESSES IP – IP .TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 102––––– .D:\support-new\Support\IP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .UDP .

0010 1100.44.0100 1111 1111 1111.D:\support-new\Support\IP.64 machine 1111 15 – IP .frm 1100 0000.UDP .0100 0000 192.79 NetMask : 255.0100 1101.77.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes NOTION DE SOUS-RÉSEAU / NETMASK + Les numéros attribués (classes B ou C) par le NIC désignent un réseau.44.255.255.1100 0000 réseau 1100 0000.192 9 October 2000 .0100 1101.1111 1111. La partie restante est à administrer par l’ingénieur système.0010 1100.1111 1111. Elle peut être divisée en réseaux et sous-réseaux.77.TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 103––––– . Adresses IP : 192.

108. • Contient deux informations : •• la destination (machine ou réseau IP) •• le chemin directement accessible (attachement local à IP ou routeur sur le même sousréseau IP).0 nintendo + Cette table provient de la machine bloodmoney : Proposez une adresse IP pour cette machine.D:\support-new\Support\IP.0 bloodmoney 192.119. • Permet d’indiquer la direction que devront suivre les paquets. – IP .TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 104––––– .frm Exemple : Destination Gateway default mgs-rsm 192.UDP .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LA TABLE DE ROUTAGE.44. Proposez une table de routage pour les machines nintendo et msg-rsm. 9 October 2000 .77.

Combien d’adresses IP ont les routeurs ? – IP . + Quelle est la classe de cette adresse ? Définir un netmask pour chacun des réseaux IP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUESTIONS Soit le réseau suivant : station A station B pont routeur routeur répéteur station C station D exterieur 9 October 2000 .TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 105––––– . Donner une adresse pour une station sur chacun des sous-réseaux.45.UDP .D:\support-new\Support\IP.67.frm Le NIC vous attribue le numéro de réseau 192.

On annonce l’adresse de début et un netmask indiquant la partie variable. • Classe C : 254 adresses.D:\support-new\Support\IP.frm ⇒ Saturation des tables de routages (plusieurs entrées pour le même endroit). B ou C disparaît. + + + CIDR permet d’annoncer un ensemble d’adresses consécutives. 9 October 2000 . • Pénurie d’adresses ⇒ utilisation d’adresses de classe C. – CIDR (classless Inter-Domain Routing) –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 106––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CIDR (CLASSLESS INTER-DOMAIN ROUTING) • Classe B : 65524 adresses. La notion d’adresses de classes A.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

netmask en
binaire

adresse de
début

< 2048

8

192.24.0

192.24.7

192.24.0

255.255.248.0

255.255. 1111 1000 .0

B

< 4096

16

192.24.16

192.24.31

192.24.16

255.255.240.0

255.255. 1111 0000 .0

C

< 1024

4

192.24.8

192.24.11

192.24.8

255.255.252.0

255.255. 1111 1100 .0

D

< 1024

4

192.24.12

192.24.15

192.24.12

255.255.252.0

255.255. 1111 1100 .0

E

< 512

2

192.24.32

192.24.33

192.24.32

255.255.254.0

255.255. 1111 1110 .0

F

< 512

2

192.24.34

192.24.35

192.24.34

255.255.254.0

255.255. 1111 1110 .0

9 October 2000 - D:\support-new\Support\IP.frm

netmask

adresse de
fin

A

société

adresse de
début

nb d’adresses

nb de classe C

Exemple d’allocation d’adresses

– CIDR (classless Inter-Domain Routing) –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 107–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

LE PROTOCOLE ARP / CARTE D’IDENTITÉ
• Identifié par le champ type = 0x806 dans la trame Ethernet ou SNAP.
• Permet de faire la correspondance entre une adresse IP et une adresse MAC.
• Les applications ne manipulent que des adresses IP. Le système doit retrouver l’adresse
MAC correspondante.

9 October 2000 - D:\support-new\Support\IP.frm

• Les systèmes construisent une table de correspondance.
• Quand un système ne trouve pas l’adresse MAC, il DIFFUSE une requête ARP et attend
une réponse.
• La station qui reconnaît dans la requête ARP son adresse IP répond en émettant une
réponse ARP avec son adresse MAC.

– CIDR (classless Inter-Domain Routing) –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 108–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

FORMAT D’UNE TRAME ARP
0

7

15

espace d’adressage physique
lg @ physique

23

31

espace d’adressage logique
lg @ protocole

code

adresse physique de l’émetteur de la trame...
adresse physique (suite)

adresse du protocole de ...

... l’émetteur de la trame

adresse physique du récepteur...

9 October 2000 - D:\support-new\Support\IP.frm

... de la trame (inconnue)
adresse du protocole récepteur du paquet

– CIDR (classless Inter-Domain Routing) –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 109–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

QUESTIONS
Soit le réseau suivant :
station A

station B

routeur

9 October 2000 - D:\support-new\Support\IP.frm

station C

+

station D

Que se passe-t-il quand :
A veut émettre vers B ?
A veut émettre vers C ?

+

Quel est le No de SAP pour ARP dans les trames LLC ?

– CIDR (classless Inter-Domain Routing) –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 110–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

FORMAT DES PAQUETS IP.
0

7
version

longueur
entête

15

31

longueur totale

type de service
drapeau

identification
durée de vie

23

protocole

place du fragment
checksum

adresse source
adresse destination

(options)

9 October 2000 - D:\support-new\Support\IP.frm

bourrage

(donnée)

– CIDR (classless Inter-Domain Routing) –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 111–––––

.D:\support-new\Support\IP.. + Que vaut le champ option ? + De quelle classe sont les adresses IP ? – CIDR (classless Inter-Domain Routing) –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 112––––– ...03 00 00 00 08 00 45 00 00 82 01 01 40 00 FF 11 32 .10 40 00 00 1D AO CE 51 00 00 1D AO D1 33 AA AA 16 ....frm 64 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUESTIONS + Poursuivre le désassemblage de la trame IEEE 802.00 00 30 64 02 01 00 04 06 70 75 62 6C 69 63 AO 9 October 2000 .5 : 0 ..60 OB CO 2C 4D 01 CO 2C 4D 04 00 A1 00 A1 00 6E 48 .

D:\support-new\Support\IP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LE PROTOCOLE ICMP / CARTE D’IDENTITÉ • ICMP (Internet Control Message Protocol) • Encapsulé dans IP (champ proto = 1) mais de niveau 3. • Sert à contrôler le bon déroulement du protocole IP. 0 7 15 code type 23 31 checksum données complémentaires : dépend du type du paquet ICMP 9 October 2000 .frm en-tête internet et les 64 premiers octets du datatagramme ayant déclenché l’émission de ce paquet ICMP – Le protocole ICMP / Carte d’identité––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 113––––– .

D:\support-new\Support\IP.frm •• 0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes QUELQUES TYPES DE PAQUETS ICMP • Le message ne peut atteindre sa destination (type = 3) •• 0 : le réseau ne peut être atteint •• 1 : la station ne peut être atteinte •• 2 : le protocole ne peut être atteint •• 3 : la fragmentation est nécessaire et bit DF=1 •• 4 : port inaccessible •• 5 : route proposée en option n’est pas valable • Durée de vie expirée (type = 11) 9 October 2000 . La durée de vie a expiré pendant le transit •• 1 : La durée de vie a expiré pendant le réassemblage • Source Quench (type = 4) • Indication de redirection (type = 5) • Echo / La commande Ping (type = 8 : demande et type = 0 : réponse ) – Le protocole ICMP / Carte d’identité––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 114––––– .

D:\support-new\Support\IP.. LE PROTOCOLE UDP / CARTE D’IDENTITÉ • Identifié par le champ proto = 17 dans le paquet IP 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes NOTION DE PORT • Les adresses IP permettent de désigner une machine unique dans le monde • Le port permet de désigner un programme sur cette machine • 0.frm • Protocole en mode datagramme : •• Aucune sécurité de bout-en-bout •• Les adresses de classe D sont utilisables uniquement avec ce protocole • Aucun traitement protocolaire • Utilisé uniquement pour contenir l’information sur les numéros de port – Le protocole ICMP / Carte d’identité––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 115––––– .1023 : en mode protégé • 1024...65535 : attribuable à n’importe quelle application.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes UDP • Format du message : 0 7 15 23 port source port destination longueur checksum 31 9 October 2000 .D:\support-new\Support\IP.frm (donnée) – UDP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 116––––– .

de flux •• Possibilité de données express •• Uniquement en point-à-point • Protocole complexe 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LE PROTOCOLE TCP Carte d’identité : • Identifé par le champ proto = 6 dans le paquet IP • Protocole en mode connecté : •• Contrôle de séquencement.frm • Trois phases : •• Ouverture de la connexion •• Transfert de données •• Fermeture de la connexion • Numérotation des octets transmis – Le protocole TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 117––––– .D:\support-new\Support\IP.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FORMAT DES MESSAGES 0 7 15 port source 23 31 port destination numéro de séquence offset réservé URG ACK PSH RST SYN FIN acquittement fenêtre checksum 9 October 2000 .D:\support-new\Support\IP.frm (options) bourrage (donnée) – Le protocole TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 118––––– .

frm SYN 202 Ouverture réussie "Open Success" ACK 203 Ouverture réussie "Open Success" – Le protocole TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 119––––– .D:\support-new\Support\IP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes OUVERTURE DE LA CONNEXION serveur client Accepte toutes les connexions "unspecified passive open" Demande d’ouverture "Active open" Open Id nom local de la connexion Open Id nom local de la connexion SYN 55 ACK 56 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes TRANSFERT DE DONNÉES Envoi de 10 octets PSH ACK Envoi de seq:56 20 octets ack:203 Envoi de Indication de 10 octets 10 octets ACK seq:203 Ack:66 Envoi de 9 October 2000 .frm ACK 2 octets seq:66 Ack:223 PSH ACK Indication de 22 octets seq:223 Ack:76 – Le protocole TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 120––––– .D:\support-new\Support\IP.

D:\support-new\Support\IP.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 .frm Campus de Rennes – Le protocole TCP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 121––––– .

163 11 3.875 id: 0x198b seq: 562b920d ack: 72b24e10 PUSH data 34 id: 0x1988 seq: 562b9204 ack: 72b24e07 PUSH data 9 13 id: 0x198c seq: 562b920d ack: 72b24e10 PUSH data 41 id: 0x47bc seq: 72b24e16 ack: 562b9236 rejeté hors-séquence 12 0.002 9 October 2000 .fm 0.001 2 1 id: 0x1973 seq: 562b9200 ack: 72b24e01 SYN ACK 5.293 id: 0x1987 seq: 562b9201 ack: 72b24e01 PUSH data 3 5 0.973 9 id: 0x198a seq: 562b9204 ack: 72b24e07 PUSH data 9 id: 0x47ba seq: 72b24e07 ack: 562b920d PUSH data 9 0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes TRANSFERT AVEC ERREURS B A id: 0x47b7 seq: 72b24e00 ack: -------.662 7 8 6 id: 0x1988 seq: 562b9204 ack: 72b24e07 PUSH data 9 id: 0x1989 seq: 562b9204 ack: 72b24e07 PUSH data 9 1.042 id: 0x47b9 seq: 72b24e01 ack: 562b9204 PUSH data 6 0.D:\support-new\Support\TCP_suite.003 10 0.002 4 phase d’ouverture phase de transfert 0.747 id: 0x1974 seq: 562b9200 ack: 72b24e01 SYN ACK 3 id: 0x47b8 seq: 72b24e01 ack: 562b9201 ACK 0.049 14 – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 122––––– .SYN 0.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes TRANSFERT AVEC ERREUR MSS = 800 octets Séquence du dernier octet transmis : X 700 octets 700 octets [X+1. X+700] 350 octets 350 octets [X+701. X+1050] 10 octet 10 octets [X+1051.fm Ack X+1 800 octets [X+1. X+1060] déclenchement du temporisateur retransmission hors-séquence mémorisée hors-séquence mémorisée Ack X+1 9 October 2000 .D:\support-new\Support\TCP_suite. X+800] 1060 octets Ack X+1061 – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 123––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FERMETURE DE CONNEXION demande de déconnexion FIN ACK 9 October 2000 .fm ACK FIN ACK confirmation de déconnexion ACK indication de déconnexion – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 124––––– .D:\support-new\Support\TCP_suite.

• Ne pas prendre en compte le RTT lors de retransmissions (algorithme de Karn) On a : : erreur = mesure – moyenne 9 October 2000 . • L’estimation du RTT va déterminer le temporisateur de Retransmission Time Out (RTO).D:\support-new\Support\TCP_suite.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ADAPTATION À L’ENVIRONNEMENT • Gestion dynamique des valeurs temporisation • RTT : Round Trip Time.fm moyenne = moyenne – α × erreur deviation = deviation + β × ( erreur – deviation ) et RTO = moyenne + 4 × deviation + L’utilisation d’une bonne estimation améliore les performances – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 125––––– . Temps mesuré pour un aller et retour.

fm 15 10 5 0 temps – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 126––––– .1.D:\support-new\Support\TCP_suite.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE (MESURÉ DANS LE NOYAU SUNOS 4.3) 30 "moyenne" "déviation" "temporisateur" 25 20 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LIMITATION DU TRAFIC A 1 caractè re e nt m e t t i u q ac écho 2 3 traitement et émission de l’écho A 4 9 October 2000 .D:\support-new\Support\TCP_suite.fm acqui tteme nt • Retard à l’acquittement de 200 ms pour permettre le “Piggy Backing” • Algorithme de Naggle : “on ne peut émettre sur le réseau qu’un paquet de petite taille non acquité” – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 127––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CONTRÔLE DE FLUX • Adapter dynamiquement le trafic émis à la configuration du réseau et au récepteur. 10 Mb/s 100 Mb/s 9 October 2000 .D:\support-new\Support\TCP_suite.fm internet variable Basé sur la taille d’une fenêtre de retransmission (nombre d’octets non acquittés qui peuvent être émis) fenêtre de transmission données acquittées données en attente d’acquittement données bloquées – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 128––––– .

X +4 Ko ] in ow o = 3K o = 2K 1K X+ wi n Ac k o 2 Ko + 3K X in= w Ac k o 3Ko X+ = 3K n k i c A ow +4K X k Ac [X+4 Ko.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FENÊTRE D’ANTICIPATION Fenêtre initiale : 4 K0 Données en dehors de la fenêtre 1 Ko données dans la fenêtre : transmissibles 1 Ko données en train d’être transmisses 1 Ko données en attente d’acquittement 1 Ko données hors de la fenêtre : bloquées 9 October 2000 .D:\support-new\Support\TCP_suite. X +2 Ko ] [X+2 Ko. X+5 K o] X+6 K o] [X+6 Ko. – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 129––––– . X+ 1 Ko] [X+1 Ko. X +3 Ko ] [X+3 Ko. X +7 Ko ] [X+5 Ko.fm X 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 2 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 3 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 4 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 5 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 6 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 7 1 Ko 1 Ko 1 Ko 1 Ko 8 1 Ko 1 Ko 1 Ko 1 Ko 9 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko 1 Ko [X.

+ Pour s’adapter au débit. qui seront retransmis. qui feront perdre des paquets et qui . – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 130––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CONGESTION Si le débit du réseau varie (dépend des autres utilisateurs). • La perte de plusieurs paquets se détecte quand la temporisation de retransmission se déclenche. et qui à leur tour feront des congestions.. 9 October 2000 .fm • La perte d’un paquet provient plus souvent d’une congestion que d’une erreur de transmission. Règles : • Les congestions font perdre des paquets.. • La perte d’un paquet peut se détecter quand l’émetteur reçoit plusieurs acquittements identiques. il peut y avoir congestion des routeurs.D:\support-new\Support\TCP_suite. faire varier la taille de la fenêtre d’anticipation.

D:\support-new\Support\TCP_suite. La taille de la fenêtre croît exponentiellement. 9 October 2000 . • Si la taille de la fenêtre atteint le seuil.fm • Si un paquet est perdu (réception de trois acquittements identiques) alors : taille de la fenêtre = taille de la fenêtre / 2 • Si pertes de plusieurs paquets (déclenchement du timer) alors : seuil = taille de la fenêtre / 2 (le seuil ne peut pas être inférieur à 2 segments) et taille de la fenêtre = 1 – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 131––––– . incrémenter linéairement sa taille.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU SLOW START • Soit la variable seuil initialement à 65 535 et la taille de la fenêtre initialement à 1. ajouter 1 à la taille de la fenêtre. • A chaque réception d’un acquittement.

fm 4000 2000 0 temps – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 132––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE Nb octets 10000 1 "seuil" "fenêtre" 8000 6000 9 October 2000 .D:\support-new\Support\TCP_suite.

249 sendig 600kb/s video Date: Wed.AA01872@rx7.130.fm • Slow start : si pertes de plusieurs paquets (déclenchement du timer) alors : seuil = taille de la fenêtre / 2 (le seuil ne peut pas être inférieur à 2 segments) et taille de la fenêtre = 1 UDP From list-mgr@ISI.lbl.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes MÉCANISMES DE CONTRÔLE DE FLUX PAR VAN JAKOBSON TCP • Estimation du délai : erreur = mesure – moyenne moyenne = moyenne – α × erreur dev = dev + β × ( erreur – dev ) RTO = moyenne + 4 × dev 9 October 2000 .D:\support-new\Support\TCP_suite.edu(5.61+local-20) id <AA25275>.edu (5. 11 Jan 95 06:35:21 -0800 Message-Id: <9501111435.gov> To: mbone-na Subject: jpuckett@168.65c/5.ee. 11 Jan 95 06:35:19 PST From: Van Jacobson <van@ee. .EDU Tue Jan 10 22:35:19 1995 Received: by venera. Wed.18.lbl.ee. Wed. Could someone get in touch with them & explain to them that this behavior is antisocial? Thanks.44r) id AA01872. 11 Jan 1995 06:31:42 -0800 Received:byrx7.65/1.lbl.isi.govformbone-na@isi. The reverse dns mapping for this address doesn’t work so I haven’t been able to send email to this individual.gov> Someone named jpuckett in Georgia (domain peachnet.edu) is sending ridiculous amounts of video (400-600kb/s) to the “Live from Antarctica” session (and most other mbone video sessions).Van – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 133––––– .

fm Campus de Rennes – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 134––––– .D:\support-new\Support\TCP_suite.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– 9 October 2000 .D:\support-new\Support\TCP_suite.fm Campus de Rennes – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 135––––– .

les routeurs doivent être configurés.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FONCTIONS D’UN ROUTEUR • Contrairement aux ponts.D:\support-new\Support\Routage_Interne. 9 October 2000 . • Dans ce dernier cas. • Deux grandes familles d’algorithmes existent : •• Le distance vector et •• Le Link State. – ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 136––––– .fm • Ces informations peuvent être entrées manuellement (routage statique) ou acquises par dialogue entre routeurs. • Ils doivent connaître les adresses des routeurs ou des stations vers lesquels ils envoient les paquets. les routeurs peuvent détecter la panne ou l’ajout d’un routeur sur le réseau et modifier leur plan de routage.

• avec un coût de (métrique) : •• nombre de sauts. – Les algorithmes de routage ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 137––––– . •• machine..D:\support-new\Support\Routage_Interne. 9 October 2000 . •• fonction du débit..– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES ALGORITHMES DE ROUTAGE + Permettent l’échange automatique de tables de routage. Table de routage : • pour aller : •• réseau.fm • passer par : •• attachement local. •• sous-réseau. •• routeur. délai.

Monde Internet routage intra-domaines (IGP) Monde ISO distant vector : RIP. IGRP link state :OSPF. RIP-II. IS-IS DUAL : EIGRP 9 October 2000 .fm routage inter-domaines (EGP) Entre routeur et équipement EGP (obsolète) BGP IDRP ICMP redirect IS-ES – Les algorithmes de routage ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 138––––– .D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CLASSIFICATION DES ALGORITHMES DE ROUTAGE.

• La modification d’une entrée dans la table d’un routeur engendre l’émission de la nouvelle table sur tous les ports du routeur.D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU DISTANT VECTOR • Echange d’information entre routeurs adjacents. • Les routeurs diffusent vers les nœuds adjacents leur table de routage rudimentaire constituée de ses différents voisins accessibles et du coût de la liaison. + Les échanges entres les routeurs continuent jusqu’à ce que l’algorithme converge – Algorithme du Distant Vector –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 139––––– . • Quand un routeur reçoit une nouvelle table. •• Si le coût de la route proposée par la table plus le coût de la route pour aller jusqu’au routeur (émetteur de la table) est supérieur au coût indiqué dans sa table.fm •• Si l’entrée n’est pas dans sa table. il effectue les traitements suivants pour chaque entrée de la table reçue : 9 October 2000 . il n’y a pas de changement. il la rajoute. •• Sinon. sa table de routage est modifiée pour prendre en compte cette nouvelle route.

1 A3 loc.fm routeur 1 A1 loc.1 A2 loc.2 1 1 routeur 2 2 exterieur – Algorithme du Distant Vector –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 140––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE DE DÉROULEMENT DE L’ALGORITHME DU DISTANT VECTOR station 1 pour passer aller par A1 local coût 1 A1 loc.1 A3 loc.D:\support-new\Support\Routage_Interne.2 1 1 A1 loc.2 1 1 A1 1 1 routeur 5 9 October 2000 .2 1 1 routeur 4 2 2 1 routeur 3 A3 loc.1 A2 loc.1 * loc.2 A3 1 1 2 A2 1 A2 loc.

1 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes PROBLÈME DE CONVERGENCE R1 R2 R3 loc.2 B B loc.1 loc.2 coût 3 2 1 1 – Algorithme du Distant Vector –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 141––––– .1 loc.1 loc.1 coût 2 1 1 2 pour aller R1 R2 R3 R4 C passer par B B loc.2 loc.1 coût 1 1 2 3 pour aller R1 R2 R3 R4 B passer par A loc.2 loc.D:\support-new\Support\Routage_Interne.2 C loc.2 loc.fm A pour aller R1 R2 R3 R4 R4 passer par loc.

1 R1 loc.2 1 R2 loc.2 loc.1 9 October 2000 .1 1 R2 B 2 R3 loc.1 coût D loc.2 1 3 – Algorithme du Distant Vector –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 142––––– .1 1 R4 D 2 R4 loc.2 1 R3 loc.1 C loc.2 R2 loc.2 coût 2 pour passer aller par R1 B R2 loc.fm B pour passer aller par R1 loc.D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes HORIZON COUPÉ R2 pour passer coût aller par R1 loc.1 coût loc.2 loc.2 pour passer aller par R1 C 1 1 R3 B 2 R4 B 3 R4 R3 A loc.1 1 R3 B 2 R4 B 3 loc.

.. Novel / IPX.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes RIP • Algorithme de type Distant Vector • Implémenté sur la plupart des systèmes (sur BSD : routed) • Limité à 15 routeurs • Au dessus de UDP.D:\support-new\Support\Routage_Interne. Banyan Vines .fm •• AppleTalk. port 520 • A servi de base pour de nombreux autres protocoles 9 October 2000 . • Broadcasts toutes les 30 secondes – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 143––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FORMAT DES PAQUETS 0 7 commande 15 version 23 31 doit être à zéro identificateur de la famille d’adresse doit être à zéro répété jusqu’à 25 fois adresse IP doit être à zéro doit être à zéro 9 October 2000 .fm métrique identificateur de la famille d’adresse doit être à zéro adresse IP doit être à zéro doit être à zéro métrique – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 144––––– .D:\support-new\Support\Routage_Interne.

9) •• Prise en compte des netmask •• Plusieurs plans de routage (route tag) domaine de routage 1 9 October 2000 . – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 145––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES EXTENSIONS DE RIP • RIP-2 (Janvier 1993) •• Utilisation d’une adresse de Multicast (224.0.0.D:\support-new\Support\Routage_Interne.fm r1 r2 r3 réseau commun r4 r5 r6 domaine de routage 2 •• Le champ prochain routeur indique la destination qui sera insérée dans la table de routage du destinataire.

fm masque de sous-réseau prochain routeur répété jusqu’à 25 fois adresse IP métrique – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 146––––– .D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes RIP-II 0 7 commande 15 version 23 31 domaine de routage identificateur de la famille d’adresse route Tag 9 October 2000 .

fm numérodeséquencecroissant réservéà :0 réservéà :0 0xFFFF 0x1 donnéesd’authentification – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 147––––– .elaclé longueurdel’auth.D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AUTHENTIFICATION • Authentification simple : mot de passe •• Peu fiable (découverte par écoute du réseau) •• Permet surtout de se prémunir contre les équipements mal configurés 0 7 commande 15 23 version 31 domainederoutage 0xFFFF typed’authentification longueurdupaqueR t IP-2 idd . 9 October 2000 .

0 7 15 23 31 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AUTHENTIFICATION PAR SECRET COMMUN • Authentification pas sceau MD5 •• Contre le rejeu •• Le mot de passe (secret) n’est jamais transmis sur le réseau •• Les champs suivants sont ajoutés lors du calcul du sceau.fm 16 octets du mot de passe bourrage longueur du message – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 148––––– .D:\support-new\Support\Routage_Interne.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes INTERIOR GATEWAY ROUTING PROTOCOL (IGRP) • Propriétaire : Cisco • Broadcasts de mise à jour toutes les 90 secondes • Mesures de protection contre les boucles de routage • Routage des sous-réseaux • Routage multi-chemins (secours + load balancing) •• La table de routage peut avoir plus d'un chemin pour atteindre une même destination 9 October 2000 .D:\support-new\Support\Routage_Interne.fm •• Chaque chemin = adresse_prochain_routeur. N°_interface •• Avantages : • secours automatique si un chemin devient indisponible • partage du trafic entre les chemins de métriques voisines • Gestion des routes par défaut (candidates) – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 149––––– .

=> C et F sont des variables dynamiques calculées par le routeur. • Evolution : •• Extended IGRP (E-IGRP) – RIP –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 150––––– .. •• en faisant varier les composantes de la métrique.D:\support-new\Support\Routage_Interne. des côuts des ressources..fm •• et sa fiabilité (F) => B et D sont des caractéristiques statiques de la liaison. • Avantages : •• affiner le routage en fonction des besoins. de la redondance .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes IGRP (SUITE) • La métrique composite d'IGRP •• la métrique tient compte de : •• la bande passante (B) •• le délai de propagation (D) •• la charge de la liaison (C) 9 October 2000 .

D:\support-new\Support\Routage_Interne. généralement fonction du débit : 8 9 October 2000 . Poids attribuable aux liens.fm 10 coût = --------------------------------------------------bande passante en b/s • Pour un Ethernet à 10 Mbit/s le coût est de 10 + Utilise l’algorithme du Link State – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 151––––– . Force à structurer le réseau.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes OSPF (OPEN SHORTEST PATH FIRST) + + + Pour de grands réseaux.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE χ φ 9 October 2000 .fm B β α A δ D E ε C γ F table de routage • Chaque routeur connaît uniquement les réseaux auxquel il est connecté – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 152––––– .D:\support-new\Support\Routage_Interne.

γ Ether.D:\support-new\Support\Routage_Interne. φ Ether. β α Ether. D E ε C α Ether. β pt. δ pt. à pt. δ pt. à pt.fm TABLES DE ROUTAGE INITIALES χ Ether. ε pt. • Ces informations sont recopiées dans la base de donnée OSPF du routeur avec le coût choisi par l’administrateur – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 153––––– . ε pt. A α table de routage χ φ B δ φ Ether. à pt. à pt. à pt.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 . β pt. à pt. γ Ether. γ F α Ether.

base de donnéesδ OSPF pt.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes BASE DE DONNÉES OSPF 9 October 2000 . à pt. ε pt. à pt. γ Ether. α 10 Dγ 10 E ε γ F α Ether.fm χ 10 β 100 δ 100 χ B β α 10 β 100 A α χ Ether. γ Ether. φ φ Ether. A α table de routage φ δ φ 10 γ 10 D E ε γ C B φ 10 ε 100 χ α 10 δ 100 ε 100 δ C α Ether. à pt. – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 154––––– . β α Ether. β pt. • Ces informations sont recopiées dans la base de donnée OSPF du routeur avec un coût. à pt. F φ Ether.D:\support-new\Support\Routage_Interne. ε pt. β pt. à pt. à pt. δ pt.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes INONDATION • Un mécanisme d’inondation fiable permet de faire partager à tous les routeurs les informations de chaque routeur • Après un temps de convergence. – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 155––––– . chaque routeur dispose des mêmes informations : A 9 October 2000 .D:\support-new\Support\Routage_Interne.fm α 10 β 100 B χ 10 β 100 δ 100 C α 10 δ 100 ε 100 D φ 10 ε 100 E φ 10 γ 10 F α 10 γ 10 • Chaque routeur exécute l’algorithme du plus court chemin (SPF : Short Path First) pour trouver le plus court chemin pour aller des réseaux de son routeur vers les autres réseaux.

la mettre dans PATH et redérouler l’algorithme au début.fm •• Pour chaque voisin M de N ajouter le coût de la liaison de la racine jusqu’à N au coût de la liaison de N à M. examiner les LSP (c’est-à-dire les voisins immédiats) de N. – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 156––––– .D:\support-new\Support\Routage_Interne. •• Si M n’est ni dans la structure PATH ni dans la structure TENT avec un meilleur coût. A l’initialisation mettre le routeur dans la variable PATH puis : • Pour chaque routeur N contenu dans la structure PATH. • Si TENT est vide.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU SHORT PATH FIRST Chaque routeur calcule sa table de routage à la réception de paquets LSP. insérer M avec le coût calculé et la direction N dans TENT. 9 October 2000 . sinon prendre dans TENT l’entrée qui a le coût minimum. l’algorithme est terminé.

D:\support-new\Support\Routage_Interne.fm B A 10 10 C F Plus petit coût en premier • A regarde les coûts pour ses voisins immédiats – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 157––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 9 October 2000 .

fm 20 A A 10 10 C F 110 110 B D 20 F • A regarde les coûts cumulés pour les voisins immédiats de C – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 158––––– .D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B 9 October 2000 .

D:\support-new\Support\Routage_Interne.fm 20 A A 10 10 C F 110 110 B D 20 F Plus coûteux – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 159––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B A 10 10 C F 110 9 October 2000 .fm D • A s’intéresse maintenant au plus petit chemin de l’arbre non encore exploré • A calcule des coûts cumulés pour les voisins immédiats de F – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 160––––– .D:\support-new\Support\Routage_Interne.

D:\support-new\Support\Routage_Interne.fm D – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 161––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B A 10 10 C 20 F 20 20 A C E 110 9 October 2000 .

D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B A 10 10 C F 20 E 110 9 October 2000 .fm D 20 30 D F – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 162––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B A 10 10 C F 20 E 110 9 October 2000 .D:\support-new\Support\Routage_Interne.fm D 20 30 D F – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 163––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B A 10 10 C F 20 E 9 October 2000 .D:\support-new\Support\Routage_Interne.fm 20 120 C D 30 E – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 164––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE POUR LE ROUTEUR A 100 B 200 A A 10 10 C 200 C F 20 E 9 October 2000 .fm 20 D • A en déduit l’arbre des plus courts chemins – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 165––––– .D:\support-new\Support\Routage_Interne.

δ pt. F φ Ether. • A peut donc calculer sa table de routage – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 166––––– . β pt. ε pt. à pt. A α table de routage φ δ φ 10 γ 10 D E ε γ C B φ 10 ε 100 χ α 10 δ 100 ε 100 δ C α Ether. à pt.D:\support-new\Support\Routage_Interne.fm χ 10 β 100 δ 100 χ B β α 10 β 100 A α χ Ether. ε pt. γ Ether. à pt. base de donnéesδ OSPF pt. α 10 Dγ 10 E ε γ F α Ether.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ARBRE DES PLUS COURTS CHEMINS POUR A 9 October 2000 . γ Ether. à pt. φ φ Ether. à pt. β α Ether. β pt. à pt.

α χ φ B β A δ D E ε C γ F table de routage ? Faites la même chose pour le routeur F – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 167––––– .fm MISE À JOUR DE LA TABLE DE ROUTAGE DE A χ B δ C ε C φ F γ F α Ether.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 . à pt.D:\support-new\Support\Routage_Interne. β pt.

D:\support-new\Support\Routage_Interne. moins d’échange de routes • Définition d’un plan d’adressage conforme : possibilité d’agrégation – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 168––––– .fm •• Algorithme coûteux en temps de calcul •• Doit être relancé après chaque modification d’un routeur + Pour éviter des instabilités et un trop grand échange d’informations • Division en aires : moins d’instabilités. •• Permettre les mises à jours quand l’état d’un routeur évolue. • Calculer une route en fonction de cette vue générale •• Algorithme du link-state 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes STRUTURATION DU RÉSEAU Principes : • Faire connaître à tous les routeurs les visions locales •• Protocole d’inondation évitant les boucles.

fm aire 1 R8 R7 aire 3 – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 169––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes DIVISION EN AIRE AS-X R4 R3 AS-Y R2 R1 backbone 9 October 2000 .D:\support-new\Support\Routage_Interne.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LIAISON VIRTUELLE AS-X R4 R3 R2 R1 backbone liaison virtuelle AS-Y aire 1 9 October 2000 .D:\support-new\Support\Routage_Interne.fm R5 R7 R6 aire 2 R8 aire 3 • A déconseiller à cause du manque de stabilité des routes – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 170––––– .

D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LIAISON VIRTUELLE 9 October 2000 .fm back aire 1 liaison virtuelle aire 2 bone aire 3 • Le backbone doit toujours être connexe • Le lien virtuel peut servir à le réparer – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 171––––– .

fm backbone aire pas si terminale R5 AS-Y R8 R6 RIP • Mais qui utilise encore RIP dans ce genre de configuration ? – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 172––––– .D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AIRE PAS SI TERMINALE AS-X R4 R3 R2 R1 aire 1 9 October 2000 .

D:\support-new\Support\Routage_Interne.fm R4 R3 AS-Y backbone + aires R8 intra-aire R7 aire 3 – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 173––––– . •• Produit uniquement par le routeur en frontière d’Aire •• Les routeurs à l’intérieur de l’aire ajoutent ces informations à leur table de routage AS-X intra-aire R2 R1 R3 aire 1 défaut backbone 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ROUTES ENTRE LES AIRES • Des réseaux dans les autres aires : •• Contient la liste de tous les réseaux contenus dans une aire.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE η : backbone backbone G χ φ 9 October 2000 .fm B β α δ D ε γ C A F H table de routage Aire 3 E backbone • Les routeurs G et H appartiennent au backbone. – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 174––––– .D:\support-new\Support\Routage_Interne. ils connaissent le réseau η.

à pt. à pt. à pt. G ε pt. γ Ether. η G pt.D:\support-new\Support\Routage_Interne.fm η G η H χ φ β Aire 3 φ 10 ε 100 δ φ 10 γ 10 G D B α 10 β 100 A α χ Ether. β α Ether.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes DIFFUSION DES ROUTES EXTERIEURES À L’AIRE η G η H χ 10 β 100 δ 100 9 October 2000 . δ pt. à pt. à pt. F φ Ether. β ηBH base de donnéesδ OSPF pt. A α table de routage η G η H E ε γbackbone C χ α 10 δ 100 ε 100 δ φ φ Ether. backbone • Les routeurs calculent le meilleur chemin pour joindre les routeurs annonçant – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 175––––– . à pt. β pt. η G 10 H α 10 Dγ Eη H ε backbone γ F C α Ether. γ Ether. ε pt. η G η H Hα Ether.

D:\support-new\Support\Routage_Interne.fm η H χ B δ C ε C φ F γ F α Ether. à pt.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes MISE À JOUR DE LA TABLE DE ROUTAGE DE A backbone 9 October 2000 . α G χ φ B δ β D ε γ C A F H table de routage Aire 3 E backbone – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 176––––– . β pt.

D:\support-new\Support\Routage_Interne. à pt.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes MISE À JOUR DE LA TABLE DE ROUTAGE DE B η C α ε φ γ χ β δ 9 October 2000 . α A C C C 10 100 100 backbone G χ φ B δ β D ε γ C A F H table de routage Aire 3 E backbone – OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 177––––– .fm η H χ B δ C ε C φ F γ F α Ether. β pt.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

ROUTES EXTERNES
• Marquées différemment pour ne pas les réexporter
• Importées par les routeurs en frontière d’aire

AS-X
R4

R3

R2
R1

R3

backbone

aire 1

9 October 2000 - D:\support-new\Support\Routage_Interne.fm

AS-Y

R8

R7
aire 3

• Deux types de routes :
•• type 1 (préféré) : coût = interne + externe
•• type 2 : coût = externe
– OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 178–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

RÉCAPITULATIF SUR LES BASES DE DONNÉES D’OSPF
• Des routeurs du lien : pour les réseaux NBMA (Frame Relay, X.25,...)
•• permet de se synchroniser pour connaître tous les routeurs qui forment le lien,
•• détermine le routeur désigné,

9 October 2000 - D:\support-new\Support\Routage_Interne.fm

•• doit connaître au moins un des éléments par configuration statique,

– OSPF (Open Shortest Path First) ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 179–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

LE PROTOCOLE OSPF
• Meilleur que RIP
• Au dessus d’IP (proto = 89)
• Utilise les adresses de Multicast
•• 224.0.0.5 tous les routeurs du lien
•• 224.0.0.6 le routeur désigné et celui en secours
• Nombre illimité de routeurs

9 October 2000 - D:\support-new\Support\Routage_Interne.fm

• Faible trafic (seules les modifications sont transmises)
• Authentification
Mais
• Demande des routeurs puissants
• Difficile à configurer (nombreux paramètres)

– Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 180–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

FORMAT DES EN-TÊTE OSPF
0

7

version

15

type

23

31

longueur du paquet

identité du routeur
Indificateur de zone
checksum

type d’authentificateur

9 October 2000 - D:\support-new\Support\Routage_Interne.fm

authentification

• Paquet Hello : émis périodiquement pour identification des voisins
• Paquet description de la base de donnée : contient l’information sur la topologie du réseau
• Paquet demande, mise à jour, acquittement de l’état de la liaison : permettent de mettre à
jour les tables de routeurs

– Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 181–––––

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– –––––––
Campus de Rennes

PAQUET D’HELLO
0

7

15

23

31

type = 1
en-tête OSPF
netmask
interval d’émission
x

options
x x x x

priorité
x

E

T

intervalle de mort du routeur
routeur désigné

9 October 2000 - D:\support-new\Support\Routage_Interne.fm

routeur désigné en secours
voisin #1...
...voisin #i...
...voisin #n

– Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 182–––––

Ce message sera appelé LSP pour Link State Packet. – Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 183––––– .fm • chaque routeur construit un message contenant la liste de ses voisins immédiats ainsi que le coût associé à la liaison. • ce paquet est transmis à tous les autres routeurs du réseau avec un mécanisme de diffusion qui limite la propagation des messages et évite les boucles. 9 October 2000 .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ALGORITHME DU LINK STATE L’algorithme du Link State est le suivant : • chaque routeur identifie ses voisins immédiats. • le routeur acquière la base de donnée du routeur désigné. • chaque routeur met à jour sa base de donnée ce qui lui donne une vision globale du réseau et il peut en déduire ses tables de routage.D:\support-new\Support\Routage_Interne. • un routeur principal (designated router) et de secours (backup designated router) sont désignés sur chaque réseau grâce à un mécanisme d’élection.

fm en-tête d’annonce de l’état de lien .D:\support-new\Support\Routage_Interne. 0 23 31 I MM S 7 15 âge de EL 23 opt. .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes PAQUET DE DESCRIPTION DE LA BASE DE DONNÉES type 0 type = 2 decription de la base de données 7 15 0 0 Options numéro de séquence 9 October 2000 . 31 type d’EL identificateur d’EL routeur annonçant numéro de séquence d’EL checksum longueur en-tête d’annonce de l’état de lien – Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 184––––– . .

D:\support-new\Support\Routage_Interne. . type de LS identificateur EL routeur avertissant – Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 185––––– . .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes PAQUET DE DEMANDE D’ÉTAT DE LIEN type type = 3 demande d’états 0 de lien 7 15 type de LS 23 31 identificateur EL routeur avertissant 9 October 2000 .fm .

fm VEB +ces paquets inondent le réseau Annonce de l’etat d’un lien type EL = 1 31 type d’EL métrique Netmask E métrique adresse de revoie Netmask tag de route externe routeur 1 ..D:\support-new\Support\Routage_Interne. identificateur d’EL En-tête d’annonce de l’état de lien .. ToS routeur n ToS nb ToS métrique ToS 0 0 métrique .. routeur n ToS E ToS métrique adresse de renvoie marque de route externe – Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 186––––– .. . ToS 0 nb de liens données du lien type +la transmission doit être fiable type EL = 5 Netmask identification du lien nb ToS 9 October 2000 ..– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes MISE À JOUR DE L’ÉTAT DE LIEN type = 4 mise à jour d’etats de lien type 0 0 7 15 23 # d’avertissement 7 15 âge de EL 31 0 Annonce de l’etat d’un lien 7 15 23 31 type EL Opt. 23 routeur annonçant numéro de séquence d’EL Donnnées type EL = 2 checksum type EL = 3 ou 4 nb de liens 0 longueur ToS routeur 1 . ..

fm . . 31 type d’EL identificateur d’EL routeur annonçant numéro de séquence d’EL checksum longueur en-tête d’annonce de l’état de lien – Le protocole OSPF –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 187––––– .D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ACQUITTEMENT. . type type = 5 acquittements d’état de liens en-tête d’annonce de l’état de lien 9 October 2000 . 0 7 15 âge de EL 23 opt.

D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 9 October 2000 . • Découverte de la topologie en écoutant le trafic OSPF – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 188––––– .fm ? • On ne sait rien du réseau.

5: OSPFv2-hello 44: area 0.0.1 9 October 2000 .1 E mask 255.1.1.0.1 > 224.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : HELLO (ÉQUIPEMENT ISOLÉ) 10.0/24 • On se trouve dans l’aire 1 • Ce routeur ne connaît par d’autres voisins sur ce lien – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 189––––– .1.1.1.1.1.0.1.fm Hello 10.0 int 10 pri 5 dead 40 dr 10.1 nbrs • Un routeur présent (10.255.0.255.1.1) de priorité 5 • Le préfixe est 10.D:\support-new\Support\Routage_Interne.

0.fm Hello 10.1.255.0.1.1.1.1 nbrs • La période d’annonce des Hello est de 10 secondes • Si on ne reçoit pas de message Hello pendant 40 seconde.5: OSPFv2-hello 44: area 0. • Priorité 5 utilisée pendant l’élection du routeur désigné – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 190––––– . le routeur est considéré comme mort.D:\support-new\Support\Routage_Interne.1.1 9 October 2000 .1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE HELLO (ÉQUIPEMENT ISOLÉ) 10.0 int 10 pri 5 dead 40 dr 10.1 E mask 255.255.0.1 > 224.0.

1.1 > 224.1 nbrs 10.fm Hello 10.0.1 nbrs 10.0.1.1.1.D:\support-new\Support\Routage_Interne.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : HELLO (ÉQUIPEMENT ISOLÉ) 10.1.255.255.1 nbrs .1 E mask 255.0.0.0.1.0.255.1.5: OSPFv2-hello 44: area 0.255..1.5: OSPFv2-hello 44: area 0.1 E mask 255.1.1 > 224.0 int 10 pri 5 dead 40 dr 10.0.5: OSPFv2-hello 44: area 0.255.1.1 E mask 255.1 9 October 2000 .0.0..1.1.0 int 10 pri 5 dead 40 dr 10.0.1.0..1 > 224. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 191––––– .0 int 10 pri 5 dead 40 dr 10.1.255.0.

1.0.1.255.fm Hello 10.5: OSPFv2-hello 44: area 0.1.0.2 > 224.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : ECHANGE DE HELLO 10.0.D:\support-new\Support\Routage_Interne.0 int 10 pri 27 dead 40 nbrs • Un deuxième routeur émet un message Hello – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 192––––– .2 9 October 2000 .1 E mask 255.1 10.255.1.1.1.0.

1.255.1.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : ECHANGE DE HELLO 10.255.1.D:\support-new\Support\Routage_Interne.5: OSPFv2-hello 48: area 0.1.1.0.1 > 224.1.0 int 10 pri 5 dead 40 dr 10.1.2 apparaît dans sa liste de voisins – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 193––––– .1.1 nbrs 10.1 E mask 255.0.1.1.2 • Le routeur 10.0.1.2 9 October 2000 .1.0.1 10.1.fm Hello 10.1 devient routeur désigné • Le routeur 10.

fm 10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE HELLO 9 October 2000 .1.1.2 peut se synchroniser avec le routeur désigné.D:\support-new\Support\Routage_Interne.1 • La connectivité est bi-directionnelle • Le routeur 10.2 10.1. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 194––––– .1.1.1.

0.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : DESCRIPTION DE LA BASSE DE DONNÉES 9 October 2000 .0.2 10.1.1.D:\support-new\Support\Routage_Interne. • 10.1.fm 10.2: OSPFv2-dd 32: area 0.1 10.2 va gagner (n° de séquence plus petit) – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 195––––– .1 > 10.2 > 10.1. M : d’autres paquets vont suivre.1.1: OSPFv2-dd 32: area 0.1. MS : maître.1.0.0.1.1.1.1.1.1.1.1 E I/M/MS S B 10.1 a comme numéro de séquence 1973 • I : premier paquet.1.1.1 E I/M/MS S 1973 • 10.2 a comme numéro de séquence B • 10.1.

1 E M S B { E S 80000002 age 3:09 rtr 10.1.1 9 October 2000 .1.100.fm 10.2.1.1.1. TYPE 3 : réseaux présents à l’exterieur de l’aire.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : DESCRIPTION DE LA BASE DE DONNÉES 10.1.1.1 > 10.1. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 196––––– .1.0.1.1.0.1 } { E S 80000001 age 2:59 abr 10.1.1.1 rtr 10.1.1 } TYPE 1 TYPE 3 TYPE 3 TYPE 4 • 10.0 abr 10.2 10.1 } { E S 80000003 age 2:44 sum 10.1.1.1.1 décrit sa base de donnée : •• TYPE 1 : liaison que connaît le routeur.1. TYPE 4 : routeurs faisant l’agrégation pour cette aire.1.0 abr 10.D:\support-new\Support\Routage_Interne.2: OSPFv2-dd 112: area 0.1.1.1 } { E S 80000001 age 2:49 sum 10.

2 } TYPE 1 • 10.1.1.0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : DESCRIPTION DE LA BASE DE DONNÉES 10.1: OSPFv2-dd 52: area 0.1.1.fm 10.2 10.1.1 E MS S C { S 80000002 age 5 rtr 10.1.1.1 9 October 2000 .1.2 acquitte le message précédent en incrémentant le champ séquence et décrit ses connaissances : •• les réseaux auxquel il est attaché.1.1.0.2 > 10.D:\support-new\Support\Routage_Interne. • plus d’autres informations (le bit M n’est plus présent) – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 197––––– .1.1.

1 } { E S 80000003 age 2:44 sum 10.0.1 > 10.1.472224 10.1 } { E S 80000001 age 2:49 sum 10.1. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 198––––– .1.1.1 15:14:50.1.1.1.1.1 E S C • 10. • fin de la phase de descrition de la base de données.1.1 } 9 October 2000 .2: OSPFv2-dd 32: area 0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : DESCRIPTION DE LA BASE DE DONNÉES { S 80000002 age 5 rtr 10.1.1.1.1.0.1.1.1.1.0 abr 10.fm 10.1. • chaque routeur sait ce que connaît l’autre.0 abr 10.1 } { E S 80000001 age 2:59 abr 10.2 10.1.2.D:\support-new\Support\Routage_Interne.100.1.1 rtr 10.1.2 } { E S 80000002 age 3:09 rtr 10.1.1.1 n’a plus rien à décrire.1.

1.1.1.1.1.1.1 } { E S 80000001 age 2:59 abr 10.2.1 } OSPFv2-ls_req 36: area 0.1.1.1 9 October 2000 .100.0.1.1 rtr 10.0 abr 10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : DEMANDE D’INFORMATION { S 80000002 age 5 rtr 10.1.1.1.1 } { sum 10.2: OSPFv2-ls_req 72: area 0.fm 10.1.1.0.2 > 10.1 } { E S 80000001 age 2:49 sum 10.0 abr 10.1 { rtr 10.100.1 } 10.0 abr 10.0.1.1 } { sum 10.1 } { E S 80000003 age 2:44 sum 10.1.1 { rtr 10.1.1 > 10.1.1.1.1.1.2.0.D:\support-new\Support\Routage_Interne.1.1.1.2 } • Les routeurs veulent les informations qui : •• leur manquent ou •• qui sont plus récentes (pas dans cet exemple) – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 199––––– .1: 10.1.1.1.1.2 } { E S 80000002 age 3:09 rtr 10.1.1 rtr 10.1.2 10.1.1.1.1.1.1.1 } { abr 10.1.1.1.0 abr 10.

0 10.1.2 } { S 80000002 age 5 rtr 10.1.2 > 10.1.2.255.0 abr 10.1 { S 80000002 age 6 rtr 10.1.1.1 } { E S 80000001 age 2:59 abr 10.0.1.255.2 { net 10.1 } { E S 80000001 age 2:49 sum 10.1.2.1 } { S 80000002 age 6 rtr 10.fm 10.0 tos 0 metric 1 } { net 10.1.1.1.1 9 October 2000 .255.0.1.1.1.1.2 } 10.1.1.0 mask 255.0 tos 0 metric 1 } } • Enregistrement complet du type 1 décrivant les attachements locaux du routeur • L’âge de l’enregistrement a évolué – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 200––––– .100.1.1.0 abr 10.255.1.1.2.1: OSPFv2-ls_upd 76: area 0.1.1.1 rtr 10.1.1.1.1 } { E S 80000003 age 2:44 sum 10.2 10.1.1.D:\support-new\Support\Routage_Interne.1.1.0 mask 255.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : MISE À JOUR DE LA BASE DE DONNÉES { E S 80000002 age 3:09 rtr 10.1.

1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : MISE À JOUR DE LA BASE DE DONNÉES { S 80000002 age 5 rtr 10.1.1} { E S 80000002 age 3:09 rtr 10.0 9 October 2000 .100.1.0 mask 255.1.1.255.1.1.1.1.1.1 rtr 10.1.2.1.1.1.1 > 10.1.1.1.0 abr 10.1.1.1.1} { E S 80000003 age 2:45 sum 10.1.1.1.0.0 abr 10.1 tos 0 metric 16777215 } • Informations du routeur 10.2 } { E S 80000002 age 3:10 rtr 10.1 } { S 80000002 age 6 rtr 10.2.2 } 10.255. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 201––––– .0 abr 10.1.1.1.1 rtr 10.1.1.0/24) à l’extérieur de l’aire.1 { E S 80000002 age 3:10 rtr 10.2: OSPFv2-ls_upd 148: area 0.fm 10.1.0.1 mask 255.0 tos 0 metric 20 } { E S 80000003 age 2:45 sum 10.1.100.255.1.1.1 } { E S 80000001 age 2:50 sum 10.1.1.1 } { E S 80000001 age 2:59 abr 10.255.1.1.1.1.1.0/24 et 10.1.2.0 tos 0 metric 10 } { E S 80000001 age 3:01 abr 10.0 abr 10.255.1 : •• Un seul attachement dans l’aire 1 et deux réseaux (10.1.1.1 } { E S 80000003 age 2:44 sum 10.1.0 abr 10.1.1.0 abr 10.0 tos 0 metric 10 } } { E S 80000001 age 2:50 sum 10.1.1 B { net 10.1.1.255.1.1 } { E S 80000001 age 3:01 abr 10.1.1.1 } { E S 80000001 age 2:49 sum 10.1.D:\support-new\Support\Routage_Interne.100.1 rtr 10.2 10.1 mask 255.1.1.100.2.1.1 10.2.

1.1.1.1.1 rend l’enregistrement obsolète – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 202––––– .1.1.1.1.1.1.100.1 } { E S 80000001 age 2:49 sum 10.1.1 9 October 2000 .1.2.1.2.1} { E S 80000003 age 2:45 sum 10.1.1.2.1.0.1 } { E S 80000003 age 2:44 sum 10.1.1.0 abr 10.1.1 } { E S 80000001 age 1:00:00 abr 10.1.1.1 rtr 10.1 } { E S 80000001 age 2:50 sum 10.1.1.1.2 } { E S 80000002 age 3:10 rtr 10.1.0 abr 10.0.1.1 rtr 10.2 } 10.1 } { S 80000002 age 6 rtr 10.1.1.1.0 abr 10.5: OSPFv2-ls_upd 56: area 0.1.0.1.1.fm 10.0 10.1.2 10.1.1 > 224.1 rtr 10.1.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : MISE À JOUR DE LA BASE DE DONNÉES { S 80000002 age 5 rtr 10.1.1 { E S 80000002 age 1:00:00 abr 10.1.D:\support-new\Support\Routage_Interne.1 } { E S 80000001 age 3:01 abr 10.1.1.100.0.1} { E S 80000002 age 3:09 rtr 10.1 tos 0 metric 16777215 } • 10.1.0 abr 10.

0 abr 10.0.1.1.fm 10.1 } { E S 80000003 age 2:44 sum 10.1.0 10.255.2.1.0 abr 10.1.1.1 } { E S 80000001 age 2:50 sum 10.5: OSPFv2-ls_upd 76: area 0.1.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : MISE À JOUR DE LA BASE DE DONNÉES { S 80000003 age 1 rtr 10.1.1.1.2 { dr 10.1.1.1.1.1 } { S 80000002 age 6 rtr 10.1.D:\support-new\Support\Routage_Interne.1.1.1.1 9 October 2000 .1.2 10.2 } 10.1 } { E S 80000001 age 2:49 sum 10.1.1.0.1.0 mask 255.1} { E S 80000002 age 3:09 rtr 10.1.1.100.2 tos 0 metric 1 } { net 10.1.1.1.0.100.1.1.1.1 { S 80000003 age 1 rtr 10.0 tos 0 metric 1 } } • Le routeur émet une nouvelle version de son enregistrement – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 203––––– .2.1.1.1} { E S 80000003 age 2:45 sum 10.1.255.1 rtr 10.1.1 } { E S 80000001 age 3:01 abr 10.0 abr 10.1.2.1.1.1 if 10.2.1.0 abr 10.1.1 rtr 10.1.1 } { E S 80000001 age 1:00:00 abr 10.2 } { E S 80000002 age 3:10 rtr 10.2 > 224.0.1.

1 10.1.1.1.0.1 { E S 80000003 age 1 rtr 10.1.1 > 224.1.1.D:\support-new\Support\Routage_Interne.2.255.1 { E S 80000001 age 1 net dr 10.5: 10.0 abr 10.1.1 } { E S 80000003 age 2:44 sum 10.1.1.1.1 if 10.1.1.0 abr 10.1.1.1.1.2 } { E S 80000001 age 1 net dr 10.1.1 rtr 10.0.1.1.1.1.1. • Emet un nouvel enregistrement de type 2.100.1.1} { E S 80000003 age 2:45 sum 10.1.1.1.2 } TYPE 2 • Remet à jour l’enregistrement sur les liaisons du routeur.fm 10.1 } { E S 80000001 age 1:00:00 abr 10.1 9 October 2000 .0.1 B { dr 10.1.1.1 > 224.1.2 } { E S 80000002 age 3:10 rtr 10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : MISE À JOUR DE LA BASE DE DONNÉES { S 80000003 age 1 rtr 10.1 if 10. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 204––––– .1.1.0 abr 10.1.5: OSPFv2-ls_upd 64: area 0.2.1.1 tos 0 metric 10 } } OSPFv2-ls_upd 60: area 0.1.1.0 10.1.1.100.2.1 } { E S 80000001 age 3:01 abr 10.1 } { E S 80000001 age 2:50 sum 10.1.255.1 rtr 10.1 } { S 80000002 age 6 rtr 10.0.1.0.1.1.1 mask 255.0 abr 10.1.1} { E S 80000003 age 1 rtr 10.1.0.1.1.1.1 } 10.1.1.2 10.1 } { E S 80000001 age 2:49 sum 10.1.1.1.0.0 rtrs 10.0.1.1.

1.2.1.0 abr 10.1.1.1.1 rtr 10.1.0.255.1.0 int 10 pri 27 dead 40 dr 10.1.1 } { E S 80000001 age 1:00:00 abr 10.2 } { E S 80000002 age 3:10 rtr 10.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE { S 80000003 age 1 rtr 10.1.2.D:\support-new\Support\Routage_Interne.1 } { E S 80000003 age 2:44 sum 10.2 > 224.0.1 } { S 80000002 age 6 rtr 10.1 } { E S 80000001 age 3:01 abr 10.1.100.1.1 } { E S 80000001 age 2:49 sum 10.1.0.0 abr 10.1.1.1.1.1.1.1.0 10.1.1.1.1.1} { E S 80000003 age 2:45 sum 10.2 } { E S 80000001 age 1 net dr 10.1.1.1 } { E S 80000001 age 2:50 sum 10.2 10.1 bdr 10.1.1 9 October 2000 .1} { E S 80000003 age 1 rtr 10.2 nbrs 10.1.1.1.1.1.1.1.0 abr 10.5: OSPFv2-hello 48: area 0.1.1.1 – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 205––––– .fm 10.1.2.0.1.1 E mask 255.1.1.1.1.1 } 10.0 abr 10.1 rtr 10.255.100.1.

2.1.1.0.1.5: OSPFv2-ls_ack 44: area 0.1.2 } { E S 80000001 age 1 net dr 10.2 } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 206––––– .1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE : ACQUITTEMENT { S 80000003 age 1 rtr 10.0.1 } { E S 80000001 age 3:01 abr 10.1.1.0 10.1.1.1.1.2 } { E S 80000002 age 3:10 rtr 10.1.2.1.100.0.1 } { E S 80000001 age 2:49 sum 10.1.D:\support-new\Support\Routage_Interne.0.2.1 rtr 10.100.1.1.1.1 > 224.2 10.1.1.1 9 October 2000 .1} { E S 80000003 age 2:45 sum 10.5: OSPFv2-ls_ack 44: area 0.1.1.0 abr 10.1 } { E S 80000001 age 1:00:00 abr 10.1} { E S 80000003 age 1 rtr 10.1.1.1.1.0 abr 10.1.1.1.1 { S 80000002 age 6 rtr 10.fm 10.1 } { E S 80000003 age 2:44 sum 10.2 > 224.1.1.1.1.0 abr 10.1 } 10.1.1 } { S 80000002 age 6 rtr 10.0.1 rtr 10.0.1.1.0.1 } { E S 80000001 age 2:50 sum 10.1.0 abr 10.1.1.1 if 10.1 } 10.1.1.1.1.1.1.1 { E S 80000001 age 1 net dr 10.1.0.

1 } { E S 80000001 age 2:50 sum 10.100.2 10.1.0 abr 10.1.1.2 } { E S 80000002 age 3:10 rtr 10.1.1 rtr 10.1.1.2.2.1.1.1} { E S 80000003 age 5 rtr 10.1.1 9 October 2000 .1.1 > 10.1.1.1 rtr 10.1.1.1 } { E S 80000003 age 2:44 sum 10.1.1.1 rtr 10.1.1 } 10.2 } { E S 80000001 age 1 net dr 10.1.2: OSPFv2-ls_upd 92: area 0.1.1 { E S 80000002 age 1:00:00 abr 10.1.100.1.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE { S 80000003 age 1 rtr 10.0.1.0.1.1.fm 10.1.1.2.1 tos 0 metric 16777215 } { E S 80000003 age 5 rtr 10.1.1 tos 0 metric 10 } } • Expiration de l’enregistrement sur le routeur d’agrégation – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 207––––– .0 abr 10.1.1 } { S 80000002 age 6 rtr 10.1.1.1.1} { E S 80000003 age 2:45 sum 10.1 B { dr 10.1.1.1.0 abr 10.1.1.1.1.1.1.D:\support-new\Support\Routage_Interne.1 } { E S 80000001 age 3:01 abr 10.1.1.1 } { E S 80000001 age 2:49 sum 10.1 if 10.1.1.1 } { E S 80000002 age 1:00:00 abr 10.1.1.1.1.0 abr 10.0 10.

1.1.1 } 10.255.1.1.1 { S 80000003 age 6 rtr 10.1.D:\support-new\Support\Routage_Interne.1.fm 10.1} { E S 80000003 age 5 rtr 10.0 mask 255.1.100.1.1: OSPFv2-ls_upd 76: area 0.1.2 } { E S 80000001 age 1 net dr 10.1.0 abr 10.1.1.1 } { E S 80000001 age 2:50 sum 10.1.1 } { E S 80000001 age 2:49 sum 10.1.2.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE { S 80000003 age 6 rtr 10.0 tos 0 metric 1 } } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 208––––– .1.1.1 rtr 10.0.2 > 10.1 } { E S 80000003 age 2:44 sum 10.1.1.1 } { E S 80000001 age 3:01 abr 10.1.1 if 10.1.1 9 October 2000 .1.1.2.1.1.1.0 abr 10.1} { E S 80000003 age 2:45 sum 10.1.1.2.1 } { S 80000002 age 6 rtr 10.1.1.1.1 rtr 10.1.2.1.1.1.1.1.0 abr 10.1.100.1.2 10.1.1.0 10.1.1 } { E S 80000002 age 1:00:00 abr 10.0.2 tos 0 metric 1 } { net 10.1.2 { dr 10.1.1.0 abr 10.255.1.2 } { E S 80000002 age 3:10 rtr 10.1.

1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE { S 80000003 age 6 rtr 10.2.0 abr 10.1.1.0.1.2 10.2 } { E S 80000001 age 1 net dr 10.1.2 } { E S 80000002 age 3:10 rtr 10.1.1.1.5: OSPFv2-ls_ack 64: area 0.2.0.1.1.0 10.1.1.1.1.1.1.1 } 10.1.1.1.1.1.1 { S 80000003 age 6 rtr 10.0.1 rtr 10.1 } 10.1 rtr 10.1.1.0.1.0 abr 10.1 } { E S 80000003 age 2:44 sum 10.0.1 } { E S 80000002 age 1:00:00 abr 10.1.1.1.1.0.fm 10.1.1.D:\support-new\Support\Routage_Interne.1.1.1.1 } { E S 80000001 age 2:49 sum 10.1.0 abr 10.1.1.100.1 } { E S 80000001 age 3:01 abr 10.0.0 abr 10.1.1 9 October 2000 .0.1.1.1 } { S 80000002 age 6 rtr 10.2 } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 209––––– .100.1.1 } { E S 80000001 age 2:50 sum 10.1.1 { E S 80000003 age 5 rtr 10.1 > 224.1.1} { E S 80000003 age 5 rtr 10.1 rtr 10.2.1 } { E S 80000002 age 1:00:00 abr 10.1.1.1.1.5: OSPFv2-ls_ack 44: area 0.1.2 > 224.1} { E S 80000003 age 2:45 sum 10.

.2 [tos 0xc0] [ttl 1] (id 130) .0 10.1.1.1.255.1.1.1.1.1.100.0 int 10 pri 5 dead 40 dr 10.2.2 10.1.1.1.1.1.2 } { E S 80000001 age 1 net dr 10.0.0.5: OSPFv2-hello 48: area 0.1.2 > 224.1 E mask 255.1} { E S 80000003 age 5 rtr 10.0.1..1 rtr 10.1.255.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE { S 80000003 age 6 rtr 10.1 } { E S 80000001 age 3:01 abr 10.1.1 E mask 255.1.5: OSPFv2-hello 48: area 0.0.1.1.0.1.1.2.1 > 224.1.1 > 224.1.255.1.1.1.1. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 210––––– .0.255.1.0 int 10 pri 5 dead 40 dr 10.2 nbrs 10.1.0.255.1 } { E S 80000001 age 2:49 sum 10.100.1.1.0.1 [ttl 1] (id 58902) 10.2 nbrs 10.1 } { S 80000002 age 6 rtr 10.1 bdr 10.1 9 October 2000 .fm 10.1.1.1.1 } { E S 80000001 age 2:50 sum 10.1.1.2 } { E S 80000002 age 3:10 rtr 10.1.0 abr 10.1.1.0 abr 10.1.1 } { E S 80000003 age 2:44 sum 10.1.1.1 E mask 255.1.1.1.0.1.1 bdr 10.1.2.1 bdr 10.1.1.1..D:\support-new\Support\Routage_Interne.1.2 10.1} { E S 80000003 age 2:45 sum 10.1.0.5: OSPFv2-hello 48: area 0.1.0.0 abr 10.255.1.1 rtr 10.1.0 abr 10.1.1.1.0 int 10 pri 27 dead 40 dr 10.1 } 10.2 nbrs 10.1 } { E S 80000002 age 1:00:00 abr 10.0.

D:\support-new\Support\Routage_Interne.0 abr 10.1.1.2.1.5: OSPFv2-hello 48: area 0.2.1 > 224.1 } 10.1.1} { E S 80000003 age 2:45 sum 10.1 } { E S 80000001 age 3:01 abr 10.0.1.1.0.0.2 > 224.255.0.1.2 tos 0 metric 1 } { net 10.1 } { S 80000002 age 6 rtr 10.1.1.1.1 E mask 255.0 10.1.1 { S 80000004 age 1 rtr 10.1.1.0.1.1.1.2 nbrs 10.5: OSPFv2-ls_ack 44: area 0.255.1.1.0 abr 10.0.255.1 { S 80000004 age 1 rtr 10.1 } { E S 80000003 age 2:44 sum 10.1 } { E S 80000001 age 2:49 sum 10.1 } { E S 80000002 age 1:00:00 abr 10.5: OSPFv2-ls_upd 76: area 0.1.0 abr 10.1.1.1.100.1.1.0.1 } { E S 80000001 age 2:50 sum 10.1.1.1.2.1.1.1.1.1 rtr 10.1.1.1.1.1 > 224.1.1} { E S 80000003 age 5 rtr 10.1.fm 10.0 abr 10.1 9 October 2000 .1.0 int 10 pri 5 dead 40 dr 10.1.0.1.0.255.1.1.1 bdr 10.2.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE { S 80000004 age 1 rtr 10.2 10.1.1.0 tos 0 metric 1 } } 10.1 rtr 10.1.1.0.1.0.2 } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 211––––– .1.1.1.1.0.2 { dr 10.1.1.0 mask 255.2 } { E S 80000001 age 1 net dr 10.1.1.2 } { E S 80000002 age 3:10 rtr 10.1.100.1 if 10.2 [tos 0xc0] [ttl 1] (id 132) 10.

0 int 10 pri 17 dead 40 nbrs 10.0.1.1.1 E mask 255.0.1.1 bdr 10.5: OSPFv2-hello 48: area 0.1.0.1.0.0.255.5: OSPFv2-hello 52: area 0.1.1.1.1.1.1 – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 212––––– .1 E mask 255.0.255.2 10.1.255.2 [tos 0xc0] [ttl 1] (id 139) 10.1.2 nbrs 10.2 10.1.1 bdr 10.5: OSPFv2-hello 44: area 0.1 E mask 255.2 > 224.255.0.1.1.1.0.255.0 9 October 2000 .fm 10.255.1.0.1 > 224.1.1.1.1.0.1.1 10.2 nbrs 10.1.3 > 224.3 10.255.1.1.5: OSPFv2-hello 48: area 0.1.0.1.0.0 int 10 pri 17 dead 40 nbrs 10.0 int 10 pri 5 dead 40 dr 10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.0.1 E mask 255.0.0.3 > 224.2.1.1 [ttl 1] (id 58925) 10.D:\support-new\Support\Routage_Interne.1.0.1.1.255.0 int 10 pri 27 dead 40 dr 10.

1 bdr 10.1.1.1.1.0.1.0.1.0.1.255.255.1.1.D:\support-new\Support\Routage_Interne.1.1 10.1.1.1.1.1.1 E I/M/MS S E 10.3 [ttl 1] (id 58930) 10.0 9 October 2000 .255.1 bdr 10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1.2 > 10.1.2 10.1.3: OSPFv2-dd 32: area 0.1 E mask 255.1.2 > 10.1.0.2 > 224.1.2 10.1.1.0.2.1 E I/M/MS S 45 – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 213––––– .1.1.0.1.1.1.0.0.0.0 int 10 pri 27 dead 40 dr 10.1.2 nbrs 10.1 E I/M/MS S E 10.3 10.3 > 10.3: OSPFv2-dd 32: area 0.1.1 > 224.1.1.0.1 E I/M/MS S 45 10.1.1 E mask 255.2 nbrs 10.fm 10.1.0.1.1.3 45 E E E 10.0.5: OSPFv2-hello 52: area 0.1.0.0.255.1.5: OSPFv2-hello 52: area 0.2: OSPFv2-dd 32: area 0.1.0.1.0 int 10 pri 5 dead 40 dr 10.1.1.1 45 10.0.1: OSPFv2-dd 32: area 0.1.3 > 10.

1.1.3: OSPFv2-dd 132: area 0.2 10.1.D:\support-new\Support\Routage_Interne.2 > 10.0 10.1.fm F 10.1 } { E S 80000003 age 3:45 sum 10.0.1.1.3 } [ttl 1] (id 2762) – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 214––––– .3 > 10.1.1.0.1.1.1.2: OSPFv2-dd 52: area 0.1.0.1.1.1.1.1 E MS S F { S 80000002 age 7 rtr 10.1 } { E S 80000001 age 3:50 sum 10.0 abr 10.1.1.1.2 } { E S 80000003 age 1:00 rtr 10.2.1.1.1.1.1.2.1 E S E { S 80000005 age 25 rtr 10.1.1.0.1 E 9 October 2000 .1 if 10.0 abr 10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1.3 10.1 } { E S 80000001 age 1:01 net dr 10.1.1.100.1 } [ttl 1] (id 58932) 10.1.1.

0.1.1.2 } { rtr 10.1.3 > 10.1.1.0.1.1.1.1.255.1.3 } [ttl 1] (id 58934) 10.0.0.1.1 { rtr 10.2 > 10.0.1.3 { net 10.fm 10.2: OSPFv2-ls_req 84: area 0.1.1.3 10.1 } 10.1.3 > 10.0 mask 255.0 tos 0 metric 1 } } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 215––––– .0.1.1 { rtr 10.1.1.1.255.1.1.2 > 10.1.1.1.0 abr 10.0 9 October 2000 .2: OSPFv2-ls_upd 64: area 0.1 if 10.2.0 abr 10.1.1.1.1.0.1 E S F 10.0.100.1.3: OSPFv2-ls_req 36: area 0.1.1.1.3: OSPFv2-dd 32: area 0.1.1 { S 80000002 age 8 rtr 10.2 10.1.1 10.1.1.1 } { sum 10.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1 } { net dr 10.1.1.2.1.1.1 } { sum 10.1.D:\support-new\Support\Routage_Interne.1.

1.1 OSPFv2-ls_upd 200: area 0.1.1.1.1 tos 0 metric 10 } } { E S 80000001 age 1:02 net dr 10.2.1.255.1.1.1.1.1.1.1.255.1.2 110.1.2.2 } { E S 80000003 age 3:46 sum 10.1.1.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1 if 10.1 { S 80000005 age 26 rtr 10.1.0 rtrs 10.fm 10.1.1 mask 255.1.1.D:\support-new\Support\Routage_Interne.1.1 10.1.1.1.3: 10.255.0 abr 10.2.255.0.0 tos 0 metric 20 } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 216––––– .1 mask 255.2 { dr 10.100.1 if 10.1.1.0 abr 10.2 tos 0 metric 1 } { net 10.0 9 October 2000 .1.255.1.1.0 tos 0 metric 1 } } { E S 80000003 age 1:01 rtr 10.1 if 10.2 > 10.3 10.1 B { dr 10.1.1.1.255.1.255.0 mask 255.1.1.0 tos 0 metric 10 } { E S 80000001 age 3:51 sum 10.0.1.255.1.1 mask 255.

1.1.1.0.1.1.1.1 } { S 80000005 age 26 rtr 10.1.1 if 10.1 } { E S 80000003 age 3:46 sum 10.2 } { E S 80000001 age 1:00 net dr 10.1.1.1.1.3 > 10.1.1.1.1.1 } 10.1 > 10.1.1.1.100.0 abr 10.1.2.1.1 E M S E { E S 80000003 age 1:00 rtr 10.0.2.2.2 } { S 80000002 age 7 rtr 10.1.1 10.1.0 9 October 2000 .1.1.1 } { E S 80000003 age 3:45 sum 10.1 } { E S 80000001 age 3:50 sum 10.1 if 10.1 } { E S 80000001 age 3:51 sum 10.1.3 10.3: OSPFv2-dd 132: area 0.1.1.1.1.0.1.0 abr 10.fm 10.2 10.1 } { E S 80000001 age 1:02 net dr 10.1.1.1.1.1.0 abr 10.1.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.100.1.1.1: OSPFv2-dd 152: area 0.1.0.1.1 } [ttl 1] (id 2765) – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 217––––– .1 E MS S F { S 80000005 age 26 rtr 10.1.0 abr 10.D:\support-new\Support\Routage_Interne.3 } { E S 80000003 age 1:01 rtr 10.1.1.1.

2 10.1.1.fm 10.1.1 10.1.1 { S 80000002 age 8 rtr 10.1.1.1.1.1 > 10.3 10.1.1.1.2.255.1 { rtr 10.1.1.3 > 10.1.0 mask 255.1.3: OSPFv2-ls_req 36: area 0.1.0 9 October 2000 .1.255.3 { net 10.1 E S F – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 218––––– .3: OSPFv2-dd 32: area 0.0.0.0.1.1.1.3 } 10.1 > 10.1.0.264608 10.1.0.1.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.0 tos 0 metric 1 } } 15:15:51.1.1: OSPFv2-ls_upd 64: area 0.1.D:\support-new\Support\Routage_Interne.0.

1.1.1.0.1 { S 80000003 age 1 rtr 10.D:\support-new\Support\Routage_Interne.1 { S 80000002 age 9 rtr 10.1.0.0.1.0 mask 255.0 tos 0 metric 1 } } 10.0 rtrs 10.1 > 224.0.6: OSPFv2-ls_upd 64: area 0.1.1.1.1.1 mask 255.0.1.1.3 { dr 10.1 if 10.1.3 tos 0 metric 1 } } 10.3 10.1 { E S 80000002 age 1 net dr 10.1.3 10.1.3 > 224.1 10.1.1.0.1.2 10.fm 10.0 9 October 2000 .1.1.1 if 10.1.0.2 } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 219––––– .0.255.1.1 > 224.1.1.0.0.0.255.5: OSPFv2-ls_upd 64: area 0.1.255.1.1.5: OSPFv2-ls_upd 64: area 0.1.1.2.1.3 { net 10.1 10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1.1.1.255.0.1.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1.3 10.1.2.2 – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 220––––– .1.1.1 10.0.0.1 E mask 255.1 if 10.255.1.1.1.3 > 224.1.2 > 224.5: OSPFv2-ls_ack 84: area 0.1 bdr 10.1.1 { E S 80000002 age 1 net dr 10.0.1 { E S 80000002 age 6 net dr 10.1.0.1.0.0 rtrs 10.1.1 10.255.3 } { S 80000002 age 8 rtr 10.0 9 October 2000 .3: OSPFv2-ls_upd 64: area 0.1.1 mask 255.1.6: OSPFv2-ls_ack 44: area 0.5: OSPFv2-hello 52: area 0.0.1.2 } 10.0.D:\support-new\Support\Routage_Interne.1 } 10.1.0.1.255.1.1.1.1.255.3 } 10.0.1.1.1.1 10.fm 10.1 } { S 80000002 age 9 rtr 10.1.1.1.1.0.0.0.2 10.1.2 nbrs 10.1.1.1.1 > 10.1.1.0.3 > 224.1 if 10.1.0.1.1 if 10.1.1.1.3 10.1.1.1.1.0 int 10 pri 17 dead 40 dr 10.1.1.1 { E S 80000002 age 6 net dr 10.1.1.

1.3 { dr 10.1.3 { dr 10.1.1.0.1.1.3 tos 0 metric 1 } } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 221––––– .0.1.1 if 10.1.2.1.fm 10.D:\support-new\Support\Routage_Interne.3 { dr 10.1.1.0 9 October 2000 .1.1.1 > 224.1.2 10.3 > 10.1.0.0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1.1.1 10.1 { S 80000003 age 10 rtr 10.5: OSPFv2-ls_upd 64: area 0.1.1.1.1: OSPFv2-ls_upd 64: area 0.1.1.3 10.0.1 { S 80000003 age 9 rtr 10.0.1.0.1.1 if 10.1.1.1 { S 80000003 age 9 rtr 10.0.3 tos 0 metric 1 } } 10.2: OSPFv2-ls_upd 64: area 0.1.1.1.3 > 10.3 tos 0 metric 1 } } 10.1.1.1.1.1.1 if 10.1.

3 10.1.0 9 October 2000 .1 bdr 10.1.1.0.1..1.1.2 nbrs 10.0 int 10 pri 17 dead 40 dr 10.1 > 224.1.1.1.2 nbrs 10.1.1.0.1.1.0.0.5: OSPFv2-hello 52: area 0.0.2 > 224.1 10.2 > 224.0 int 10 pri 27 dead 40 dr 10.1.2 10.1.1.1.1.255.3 10. – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 222––––– .2 110.3 } { S 80000003 age 9 rtr 10.5: OSPFv2-ls_ack 64: area 0.1.1.D:\support-new\Support\Routage_Interne.3 10.1 E mask 255.1 10.0.1.1.1.1.2 nbrs 10.1.255.1 bdr 10.255.1..1.1 bdr 10.1.1.0.3 } 10.255.1.1 { S 80000003 age 9 rtr 10.1.1 E mask 255.1.1.0.0.1.0 int 10 pri 5 dead 40 dr 10.2.1.1.255.1.1.1.5: OSPFv2-hello 52: area 0.0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.5: OSPFv2-hello 52: area 0.255.1.1.0.0.1 10.fm 10.0.3 > 224.0.1.2 [ttl 1] (id 2773) .1 E mask 255.0.1.0.

1 > 224.6: 10.D:\support-new\Support\Routage_Interne.1.1 if 10.1.1.1.3 tos 0 metric 1 } } 15:16:16.3 } { S 80000004 age 1 rtr 10.1.1 { S 80000004 age 1 rtr 10.1.1.3 10.1.0 9 October 2000 .0.1.0.3 } – Exemple –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 223––––– .1.1.1.1.3 { dr 10.1.0.0.0.2 > 224.1.fm 10.1.1.5: OSPFv2-ls_ack 64: area 0.5: OSPFv2-ls_upd 64: area 0.1.1.1.1 { S 80000004 age 2 rtr 10.0.2 10.1.1.1.0.0.0.0.1.1 { S 80000004 age 1 rtr 10.1 OSPFv2-ls_upd 64: area 0.0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE 10.1.1.1 if 10.136172 10.3 > 224.2.1.3 tos 0 metric 1 } } 10.1.3 { dr 10.0.1.

108.0 0.137 255.3 no service password-encryption ! hostname Router ! enable secret 5 $1$lB2a$hXkclsFbROv7zvnIa8s6A.255 area 0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .0.D:\support-new\Support\Routage_Interne.0 ip ospf cost 4 ! interface Serial0 no ip address no ip mroute-cache shutdown ! interface Serial1 no ip address shutdown ! router ospf 1 network 192.119.0. enable password root ! ! ! interface Ethernet0 ip address 192.0 ! ip classless ! line con 0 line aux 0 line vty 0 4 password root login ! end – Exemple de configuration OSPF ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 224––––– .0.255.255.fm EXEMPLE DE CONFIGURATION OSPF Router#sh conf Using 508 out of 32762 bytes ! version 11.0.108.119.

1 255.D:\support-new\Support\Routage_Interne.1 255.255.10.8.63.0.10.255.1 255.0 interface serial 1 ip address 130.9.10.0 router rip network 130.0 interface tokenring 0 ip address 130.255.1 255.62.255.255.0 – Exemple de configuration OSPF ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 225––––– .fm Router A : interface serial 0 ip address 130.255.255.10.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE PASSAGE DE RIP À OSPF 9 October 2000 .255.10.0 interface ethernet 0 ip address 130.

0.63.0.10.10.255 – Exemple de configuration OSPF ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 226––––– .0 0.255.0 255.0 0.0 passive-interface serial 0 passive-interface serial 1 redistribute ospf 109 match internal external 2 ! ! external 1 router ospf 109 network 130.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE PASSAGE DE RIP À OSPF 9 October 2000 .62.D:\support-new\Support\Routage_Interne.0.8.10.0.255 access-list 11 deny 0.fm Router A : ! même définition des interfaces router rip default-metric 10 network 130.255 area 0 redistribute rip subnets distribute-list 11 out rip ! access-list 11 permit 130.0.255.10.7.0.0.0 0.0.255 area 0 network 130.

248 interface ethernet 0 ip address 130.255.255.255.9.0 0.fm Router A : interface serial 0 ip address 130.10.255 area 0 network 130.1 255.255.0 0.255.1 255.1 255.63.10.8.0.7.10.63.0.255.0.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE PASSAGE DE RIP À OSPF 9 October 2000 .10.248 interface serial 1 ip address 130.D:\support-new\Support\Routage_Interne.255.255.0 – Exemple de configuration OSPF ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 227––––– .255 area 1 area 1 range 130.0 ip irdp router ospf 109 network 130.0 255.62.10.0 ip irdp interface tokenring 0 ip address 130.8.1 255.8.0.10.255.255 area 0 network 130.10.248.0.62.10.0 0.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes IS-IS • Intermediate System to Intermediate System • Protocole défini par l’ISO • Utilise : •• CLNP pour router ISO CLNP •• CLNP pour router ISO CLNP et IP •• IP pour router IP 9 October 2000 .D:\support-new\Support\Routage_Interne.fm • Utilisé à l’origine par les opérateurs car : •• permet la gestion des réseaux ISO et IP avec le même protocole •• opérationnel avant OSPF • Opérateurs actuels utilisent plutôt OSPF • Groupe de travail ISIS à l’IETF : •• permet d’ajouter plus facilement un nouveau protocole (par exemple : IPv6) • Principe très similaire à OSPF (deux niveaux de réseau : niveau 1 : équivalent aux aires d’OSPF et niveau 2 : équivalent au backbone d’OSPF) – IS-IS ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 228––––– .

• Un système autonome dispose d’une autonomie de gestion •• numérotation des machines •• plan de routage interne (manuel ou IGP) •• .D:\support-new\Support\Routage_Externe..fm • Un système autonome est représenté par un entier sur 16 bits • Alloué par l’IANA • Il faut des points de centralisation de l’information. – Systèmes Autonomes–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 229––––– . 9 October 2000 ..– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes SYSTÈMES AUTONOMES • Impossible de gérer le réseau Internet de manière centralisée.

fm • InterNIC (USA) : rs.net • APNIC (Japon) : whois.jp – Les centres de coordination de l’Internet ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 230––––– .ripe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES CENTRES DE COORDINATION DE L’INTERNET • IANA (ou ICANN) • InterNIC (USA) : Monde • RIPE-NCC : Europe • APNIC : Asie Pacifique LES BASES DE DONNÉES DE RÉFÉRENCE 9 October 2000 .ad.nic.net • RIPE-NCC (Pays Bas) : whois.internic.net • ARIN (Amérique du Nord) : whois.D:\support-new\Support\Routage_Externe.arin.

fm • AFNIC (France) : http://www.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES AUTRES BASES DE DONNÉES • Merit (USA) : http://www.D:\support-new\Support\Routage_Externe.ra.net • MCI (USA) : http://www. BASES RÉGIONALES 9 October 2000 .fr • Allemagne : http://www..ca • .. – Les centres de coordination de l’Internet ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 231––––– .canet.net • Ca’net (Canada) : http://www.nic.de • ..mci..nic.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES OBJETS RÉPÉRTORIÉS + Pour RIPE la définition est donnée dans des documents RIPE-xxx • Adresse de réseau : appartenance (RIPE 141 et 142) • Systèmes Autonomes : politiques de routage (RIPE 147. 140 et 181) • Noms de domaine : serveur de noms. la structuration est plus libre – Les centres de coordination de l’Internet ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 232––––– . réseaux (RIPE 49) • Personnes : coordonnées des responsables (RIPE 119) 9 October 2000 .fm • Routes : ASN. agrégats (RIPE 181) • .D:\support-new\Support\Routage_Externe... + Pour d’autres organismes.

fm La base RIPE est gérée par les réseaux qui ont plusieurs attachements à plusieurs systèmes autonomes Par exemple. + La base contient la liste des AS avec lesquels des informations de routage sont échangées.D:\support-new\Support\Routage_Externe. – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 233––––– . mais : • permet d’avoir une vision centralisée du réseau • permet de trouver les incohérences dans les règles de routage distribué La base RIPE est maintenue par les gestionnaires du système autonome. 9 October 2000 . RENATER gère les informations des systèmes autonomes qui lui sont connectés.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LA BASE RIPE La base RIPE n’est pas directement utilisée pour le routage.

Renard@inria.77.77.44.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LA BASE RIPE 9 October 2000 . France FR Pierre Rolin Marc Fradin OR <Annie.D:\support-new\Support\Routage_Externe.fr> 930908 RIPE route: descr: origin: remarks: mnt-by: changed: source: 192.0 FNET-ENSTB-3 ENST Bretagne .77.44.antenne de Rennes BP 78. 35512 Cesson Sevigne CEDEX.44.fm >whois 192.net 941121 RIPE person: address: Pierre Rolin ENST Bretagne .0 inetnum: netname: descr: descr: country: admin-c: tech-c: remarks: changed: source: 192.antenne de Rennes – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 234––––– .0/24 FNET-ENSTB-3 AS1717 OR AS1717-MNT ripe-dbm@ripe.

F-35512 Cesson Sevigne CEDEX.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes BP 78.fr 940810 RIPE person: address: address: phone: e-mail: changed: source: Marc Fradin ENST Bretagne .Fradin@rennes. France +33 99 12 70 21 Pierre.Renard@inria.antenne de Rennes BP 78.fr Annie.enst-bretagne.enst-bretagne.fm address: phone: e-mail: changed: source: – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 235––––– .D:\support-new\Support\Routage_Externe. F-35512 Cesson Sevigne CEDEX.Rolin@rennes.Renard@inria.fr Annie. France +33 99 12 70 24 Marc.fr 940810 RIPE 9 October 2000 .

0.0 Massachusetts Institute of Technology (NET-MIT-TEMP) 1 Amherst Street Cambridge.net for DOMAIN related Information and nic. MA 02139-1986 Netname: MIT Netblock: 18.MIT.0.net 18.0. LA BASE ARIN >whois -h whois. Please use the whois server at rs.D:\support-new\Support\Routage_Externe.151 18. Database last updated on 12-Feb-99 16:12:44 EDT.0.EDU W20NS.255 Coordinator: Schiller.arin.18.0 .EDU +1 617 253-8400 (FAX) +1 617 258-8736 9 October 2000 . Jeffrey I (JIS-ARIN) jis@MIT. and related POC's.MIT.0.71.MIT.mil for NIPRNET Information. – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 236––––– . The ARIN Registration Services Host contains ONLY Internet Network Information: Networks.255.EDU BITSY.fm Domain System inverse mapping provided by: STRAWB.3 Record last updated on 26-Sep-98.internic.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AUX US.160 18.70.0.72.EDU 18.0. ASN's.255.

D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LA COMMANDE WHOIS 9 October 2000 .fm >whois AS1717 aut-num: descr: descr: descr: descr: as-in: as-in: as-in: as-in: as-in: as-in: as-in: as-in: as-out: as-out: as-out: as-out: as-out: as-out: as-out: as-out: AS1717 RENATER Reseau National de telecommunications pour la Technologie l’Enseignement et la Recherche FR from AS1755 100 accept ANY from AS5511 100 accept ANY from AS2470 100 accept AS2470 from AS789 50 accept AS789 from AS786 50 accept AS786 from AS1899 50 accept AS1899 from AS2917 50 accept AS2917 from AS3215 50 accept AS3215 to AS5511 announce AS1717 to AS2470 announce AS1717 to AS1755 announce AS1717 AS2470 to AS786 announce AS1717 to AS789 announce AS1717 to AS1899 announce AS1717 to AS2917 announce AS1717 to AS3215 announce AS1717 – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 237––––– .

PIPEX International – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 238––––– .fm AS Nom AS1755 EBONE AS5511 TRANSPAC AS2470 Ile de la Réunion Département d’Outre-Mer AS789 IN2P3 AS786 The JANET IP Service AS1899 Fnet. EUnet-France AS2917 OLEANE .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes default: admin-c: tech-c: tech-c: mnt-by: changed: source: AS1755 10 Michel Lartail Isabelle Morel Marie-Helene Guilmin AS1717-MNT rensvp@renater.fr 960423 RIPE NOM DES AS 9 October 2000 .D:\support-new\Support\Routage_Externe.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AS RAIN (Réseau d’Acces àl’INternet TRANSPAC) 9 October 2000 .D:\support-new\Support\Routage_Externe.fm AS3215 Nom – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 239––––– .

29) 13.128.sprintlink.51.net (206.3 ms 10.209) 127 ms 96.180.81) 3.220.SanFrancisco.9 ms 89.35.rennes.fr (193.renater.4 ms 10.48.146 (203.37.78.55.3 ms 93.233.50 ms 4.152.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .6 ms 38.3 ms 8 paii.D:\support-new\Support\Routage_Externe.153) 10.1) 160 ms (ttl=240!) 172 ms (ttl=240!) 159 ms (ttl=240!) 14 dacom.48.net (193.11 ms 2.net (195.co.fr (193.142) 101 ms 90.SanFrancisco.90 ms 6 stamand2.47 ms 4.4) 312 ms (ttl=237!) 311 ms (ttl=237!) 324 ms 17 203.kbs.3 ms 12.cw.0 ms 11 sl-bb2-dc-4-0-0.enst-bretagne.opentransit.kr traceroute to rki.net (195.193.41) 4.253.16 ms 3.6 ms 7 rbs2.77 ms 9.41 (193.249) 298 ms (ttl=238!) 300 ms (ttl=238!) 321 ms (ttl=238!) 16 210.kr (210.233.ft.70) 87.246) 192 ms (ttl=239!) 164 ms (ttl=239!) 161 ms (ttl=239!) 15 gateway.net (195.60 ms 5 rennes.cw.9 ms 10.2 ms 13 bordercore2.48.233.15.115.1 ms 87. 38 byte packets 1 mgs-in.1 ms 9 relay-pos-6.net (166.31 ms 2 ft-renater.net (144.kr (210.55.9 ms 10 sl-bb11-rly-0-1.220.co.220.128.1 ms 12.renater.net (203.sprintlink.128.50 ms 4.ft.115.net (144.232.3 ms 88.34) 10.1 ms 12.21 ms 93.co.232.74 ms 2.48.renater.23): 1-30 hops.rennes.5 ms 12 core7-hssi0-0-0.157.renater.or-br.2 ms 88.48.37.78.net (193.180.9 ms 86.net (193.ft.bora.170) 4.2 ms 4 rennes.23) 346 ms (ttl=108!) 375 ms (ttl=108!) 329 ms (ttl=108!) – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 240––––– .net (166.78.52.146) 317 ms (ttl=236!) 336 ms (ttl=236!) 324 ms (ttl=236!) 18 rki.180.Washington.8.kbs.kbs.25) 4.193.ft.fm OUTILS : TRACEROUTE >.21 ms 3.33) 89.14.77.120.enst-bretagne.2 ms 3 193.cw.120.4 (210.7.2) 3.74./traceroute rki.ft.

fm ISP B ISP A site 1 – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 241––––– .D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes SYMÉTRIE DU ROUTAGE ??? site 2 9 October 2000 .

41 [AS1717 .157.193.3 ms 12.70 [AS5511 .7.45 ms 4.co.48.31 ms 2.128.5 ms 7 195.6 ms 9 193.249 332 ms (ttl=238!) 328 ms (ttl=238!) 329 ms (ttl=238!) 16 210.5 ms 11.220.152.29 [AS1717 .7 ms 3.78.13 ms 3 193.55.2 ms 89.128.52.209 88.D:\support-new\Support\Routage_Externe.1 159 ms (ttl=240!) 160 ms (ttl=240!) 160 ms (ttl=240!) 14 166.8 ms 98.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .21 ms 4.23 345 ms (ttl=108!) 333 ms (ttl=108!) 353 ms (ttl=108!) – La base RIPE –––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 242––––– .3 ms 11.33 90.2 ms 88.proxy aggregate done by ENONE of RENATER (AS1717) prefixes] 4.180.193.48.57 ms 4.233.115.180.29 ms 2 193.9 ms 88.95 ms 2.153 [AS1717 .77.kbs.FR-RENATER-RNI] 13./traceroute -A -h whois.4 327 ms (ttl=237!) 325 ms (ttl=237!) 326 ms (ttl=237!) 17 203.48 ms 5 193.kr traceroute to rki.kr (210.55.RENATER] 3.34 [AS1717 .48.253.246 163 ms (ttl=239!) 160 ms (ttl=239!) 159 ms (ttl=239!) 15 203.63 ms 4.170 [AS1717 .7 ms 10 144.142 88.12 ms 4 193.146 374 ms (ttl=236!) 347 ms (ttl=236!) 340 ms (ttl=236!) 18 210.7 ms 88.23 ms 4.OPENTRANSIT.37.RENATER] 4.120.FR-RENATER-RNI] 12.7 ms 15.35.0 ms 87.FR-OR-ENSTRE] 2.64 ms 4.220.220.6 ms 11 144.2 ms 8 195.79 ms 6 195.4 ms 87.NET] 87.ripe.FR-RENATER-RNI] 11.kbs.co. 38 byte packets 1 193.3 ms 10.81 [AS1717 .51.net -n rki.2 ms 12 206.proxy aggregate done by ENONE of RENATER (AS1717) prefixes] 4.48.2 [AS1717 .0 ms 13 166.232.1 ms 10.78.232.23): 1-30 hops.233.fm TRACEROUTE AVEC SYSTEME AUTONOME >.74.14.180.23 ms 3.115.25 [AS1717 .15.8.6 ms 89.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LE PROTOCOLE EGP • Protocole très simple • Obsolète (sauf cas très particuliers) • Ne prend pas en compte une hiérarchie de réseaux 9 October 2000 .D:\support-new\Support\Routage_Externe.fm • Basé sur un réseau d’interconnexion unique (topologie d’origine de l’Internet) • Plutôt un protocole d’annonce • Symétrie : accord pour envoyer des annonces & accord pour les recevoir – Le protocole EGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 243––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE réseau d’interconnexion 9 October 2000 .fm AS a AS c AS b AS b – Le protocole EGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 244––––– .D:\support-new\Support\Routage_Externe.

le domaine A veut pouvoir être accessible via le domaine B et la liaison en coulisse. •• Le domaine B doit annoncer les routes apprises du domaine A mais avec une préférence moins bonne. – Le protocole EGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 245––––– .D:\support-new\Support\Routage_Externe.fm •• Le domaine B doit annoncer les routes vers ses machines •• Le domaine A ne doit pas les réannoncer sur le backbone • En cas de panne du routeur en frontière du domaine A.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ANNONCES Problèmes : • Le domaine A ne veut pas servir de réseau de transit pour B •• Ne pas annoncer vers l’extérieur les routes pour B • Les stations du domaine A veulent utiliser la liaison en coulisse pour joindre le domaine B 9 October 2000 .

fm routeur 1 routeur 5 routeur 5 AS3 – Le protocole EGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 246––––– .D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LIMITE D’EGP internet routeur 3 routeur 4 AS1 routeur 2 9 October 2000 .

fm fournisseur 1 fournisseur 2 D C Société – Le protocole EGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 247––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CAS PLUS COMPLEXE A B Internet 9 October 2000 .D:\support-new\Support\Routage_Externe.

fm •• Si la société annonce que les routes “proches” du fournisseur 1. le paquet passera par le fournisseur 1. le paquet transitera via l’internet.D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ANNONCES • La machine C veut joindre la machine B •• Si utilisation de routes par défaut. le paquet passera par le fournisseur 2 (si la métrique est meilleure). • La machine A veut joindre la machine C 9 October 2000 . •• Si la société annonce toutes ses routes. • Si l’utilisateur de A utilise l’option de Source Routing pour joindre B •• il peut utiliser les ressources privées de la société •• filtrer les options de Source Routing en frontière de zone – Le protocole EGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 248––––– . le paquet sort au plus vite du réseau pour aller via le fournisseur 1 vers l’Internet •• Si les annonces du fournisseur 2 sont diffusées dans le réseau de la société.

fm • La future version sera le protocole IDRP de l’ISO • Utilisation de TCP (EGP utilise UDP) port 179 pour faciliter : •• ouverture •• mise à jour (échange d’information de routage) •• notification (détection d’une erreur de protocole) •• sonde (vérifier la vie de la connexion) – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 249––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes BGP • Propagation des annonces de routes • Evite des boucles par maintien du chemin des AS traversés (semblable au Source Routing de l’anneau à jeton).D:\support-new\Support\Routage_Externe. • BGP 4 permet l’adressage CIDR 9 October 2000 .

fm eBGP iBGP IGP table de routage – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 250––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes PRINCIPES 9 October 2000 .D:\support-new\Support\Routage_Externe.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes IBGP • Protocole de routage Externe (mais utilisé en interne) • Synchronisation des bases de données • Pose des problèmes de synchronisation avec les protocoles de routage internes. AS-W iBGP 9 October 2000 .fm AS-V iBGP eBGP AS-X iBGP eBGP AS-Y eBGP AS-Z – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 251––––– .D:\support-new\Support\Routage_Externe.

D:\support-new\Support\Routage_Externe. 9 October 2000 .t. non transitif 4 MULTI_EXT_DISCR (BGP-4) ou INTER-AS (BGP-3). optionnel transitif 7 AGGREGATOR. bien connu facultatif 5 LOCAL_PREF bien connu facultatif 6 ATOMIC_AGGREGATE. optionnel transitif 8 COMMUNITY.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ATTRIBUTS. optionnel non-transitif 9 ORIGINATOR_ID. optionnel non-transitif 10 CLUSTER_LIST 11 DPA optionnel non-transitif 12 ADVERTISER optionnel non-transitif 13 RCID_PATH / CLUSTER_ID • bien connu : mis en œuvre dans tous les routeurs • transitif : peut sortir de l’AS – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 252––––– . optionnel.fm drapeau code Attribut bien connu obligatoire 1 ORIGIN bien connu obligatoire 2 AS_PATH bien connu obligatoire 3 NEXT_HOP.

D:\support-new\Support\Routage_Externe.fm routeur non BGP eBGP b routeur non BGP R2 loopback iBGP c – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 253––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes UTILISATION D’UNE ADRESSE LOOPBACK eBGP R1 a 9 October 2000 .

Y.Y.Y.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AS_PATH Evite les boucles dans les annonces AS-A Permet de choisir le chemin le plus court +Certains opérateurs ajoutent {A} plusieurs fois leur numéro d’AS pour défavoriser cette route AS-Y {A.Z.X} {A.X} sont pas détectées avec cet attribut AS-Z {A.Y} AS-X +Problème en iBGP car les boucles ne {A.Y} 9 October 2000 .D:\support-new\Support\Routage_Externe.Y.Z} {A.X} AS-B – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 254––––– .fm {A.

fm eBGP α R3 R4 χ β AS-Y – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 255––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes NEXT_HOP AS-Z AS-X eBGP R5 R2 R1 δ iBGP 9 October 2000 .D:\support-new\Support\Routage_Externe.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes MULI_EXIT_DISC MED=5 9 October 2000 .fm AS-Y {X} MED=10 {X. Z} {X} MED=20 AS-Z MED=50 {X} AS-X – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 256––––– .D:\support-new\Support\Routage_Externe.

fm R1 iBGP pref=10 R2 R3 iBGP pref=100 eBGP – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 257––––– .D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LOCAL_PREF eBGP eBGP AS-X 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes SYNCHRONISATION α R1 AS-X eBGP R2 R3 χ δ iBGP 9 October 2000 .D:\support-new\Support\Routage_Externe.fm β R4 R5 AS-Y eBGP routeur IGP AS-Z R6 ε routeur IGP/EGP – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 258––––– .

fm eBGP IGP table de routage – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 259––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes SYNCHRONISATION 9 October 2000 .D:\support-new\Support\Routage_Externe.

D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ATTRIBUTS POUR IBGP eBGP AS-X eBGP eBGP 9 October 2000 .fm iBGP iBGP iBGP AS-65000 AS-65001 AS-65002 – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 260––––– .

D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes ATTRIBUTS POUR IBGP eBGP AS-X iBGP iBGP RR 9 October 2000 .fm RR RR iBGP RR iBGP iBGP cluster – BGP ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 261––––– .

D:\support-new\Support\Routage_Externe.fm réseaux européens opérateur français A + opérateur français B opérateur français C Eviter d’utiliser des liaisons internationales pour le trafic national – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 262––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes POINTS D’ÉCHANGE Etats-Unis réseaux mondiaux 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .D:\support-new\Support\Routage_Externe.fm POINT D’INTERCONNEXION : FRANCE SFINX – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 263––––– .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .D:\support-new\Support\Routage_Externe.fm ECHANGE D’ANNONCES SUR LE SFINX – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 264––––– .

D:\support-new\Support\Routage_Externe.fm NÉGOCIATION ENTRE OPÉRATEUR • le peering BGP est de la responsabilité de chaque opérateur – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 265––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes SERVEUR DE ROUTES 9 October 2000 .D:\support-new\Support\Routage_Externe.fm serveur de routes • Le serveur de route connaît la politique de routage des opérateurs •• dérivée des bases de données comme RIPE + Est ce que les paquets de données passent par le serveur de route ? – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 266––––– .

fm LE CENTRE DU MONDE UNIVERSITAIRE – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 267––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .D:\support-new\Support\Routage_Externe.

fm AGRÉGATION – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 268––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .D:\support-new\Support\Routage_Externe.

7.D:\support-new\Support\Routage_Externe.108.0/24 | AS7741 | OPCO-AS |* 168.0/24 | AS7741 | OPCO-AS |* – Points d’échange ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 269––––– .146.108. List of possibly interesting aggregates --------------------------------------Aggregate | Origin | AS Description | Netname ------------------------------------------------------------------------------166.3. Inc.0/24 | AS7741 | OPCO-AS |* 168..5.4.0/24 | AS7741 | OPCO-AS |* 168.7% Performance Systems International AS11305 116 8 108 93.2.12Feb99 --ASnum NetsNow NetsCIDR NetGain % Gain Description 9 October 2000 .0/23 | AS9335 | Concert Internet Plus | * 166.6.9% iSTAR Internet. AS174 656 540 116 17.0/24 | AS7741 | OPCO-AS |* 168.108.108.148.fm AS271 385 139 246 63.49.108.1% UNKNOWN .108.49.0/24 | AS7741 | OPCO-AS |* 168.0/24 | AS9335 | Concert Internet Plus | 168.9% BCnet Backbone AS2493 275 157 118 42.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes AGRÉGATION TRÈS CONTRÔLÉE 1) Gains by aggregating at the origin AS level --..

les EGP doivent être configurés : • définir l’adresse du routeur (et le numéro de système autonome) vers lequel les NLRI seront envoyés • accepter les NLRI d’un autre routeur (adresse IP et système autonome) 9 October 2000 .D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes CONFIGURATION DE BGP SUR UN CISCO + Contrairement aux IGP.fm • définir des filtres pour n’émettre que les NLRI ayant certaines caractéristiques •• utilisation d’expressions régulières • définir des filtres pour n’accepter que les NRLI ayant certaines caractéristiques – Configuration de BGP sur un Cisco ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 270––––– .

fm AS 200 175.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SIMPLE router bgp 100 neighbor 129.2 192.1.212.2 router bgp 200 neighbor 175.1.213.208.220.212.2 192.213.1.208.10.1 router bgp 200 neighbor 129.2 remote-as 200 AS 300 AS 100 129.208.2 remote-as 200 129.1 remote-as 200 neighbor 192.220.1 remote-as 300 – Configuration de BGP sur un Cisco ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 271––––– .1 eBGP eBGP 9 October 2000 .213.2 remote-as 100 neighbor 175.220.1 remote-as 200 router bgp 300 neighbor 192.10.10.208.1.208.10.1 iBGP 192.D:\support-new\Support\Routage_Externe.1.10.213.

0 255.2.0 passive-interface serial 0 redistribute bgp 100 route-map SETMETRIC ! router bgp 100 neighbor 2.0.2.3 remote-as 300 network 150.0 network 150.10.2.0.0 neighbor 2.0.255 – Configuration de BGP sur un Cisco ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 272––––– .2.fm TRAITEMENT DES ATTRIBUTS !Router A router rip network 3.255.10.0 network 2.255 !Router C router bgp 300 network 170.0.255.0 ! route-map SETMETRIC permit 10 match ip-address 1 set metric 2 ! route-map SETMETRIC permit 20 set metric 5 ! access-list 1 permit 170.2 remote-as 100 neighbor 2.0 0.0.0.10.0.2 route-map SETCOMMUNITY out ! route-map SETCOMMUNITY permit 10 match ip address 1 set community 300 ! access-list 1 permit 0.0.0.10.0.2.D:\support-new\Support\Routage_Externe.0.2.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .255.

D:\support-new\Support\Routage_Externe.2.3 remote-as 200 neighbor 2.3.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .2.2 remote-as 100 neighbor 2.2 filter-list 1 out ! ip as-path access-list 1 deny ^200$ ip as-path access-list 1 permit .* – Configuration de BGP sur un Cisco ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 273––––– .3.2.2.fm FILTRAGE DES NRLI !Router C neighbor 3.

0 neighbor 3.3.10.3.3 route-map STAMP in ! route-map STAMP permit 10 match as-path 1 set weight 20 ! ip as-path access-list 1 permit ^200$ – Configuration de BGP sur un Cisco ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 274––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes FILTRAGE DES NRLI 9 October 2000 .3.D:\support-new\Support\Routage_Externe.3 remote-as 200 neighbor 3.3.0.fm !Router C router bgp 300 network 170.

3.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .3 remote-as 200 neighbor 3.0.3 route-map STAMP in ! route-map STAMP permit 10 match as-path 1 set weight 20 ! route-map STAMP permit 20 match as-path 2 ! route-map STAMP permit 30 set weight 10 ! ip as-path access-list 1 permit ^200$ ip as-path access-list 2 deny _400_ + Que fait cette configuration ? – Configuration de BGP sur un Cisco ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 275––––– .D:\support-new\Support\Routage_Externe.3.0 neighbor 3.3.fm FILTRAGE DES NRLI !Router C router bgp 300 network 170.3.10.

point d’interrogation ? correspond à 0 ou 1 occurence du motif. dollar $ correspond à la fin de la chaine de caractères. #2 • _100_(via AS100) • ^100$ (peering direct de l’AS100) • ^.fm symbole actions point . plus + correspond à 1 ou plus séquence du motif.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES EXPRESSIONS RÉGULIÈRES 9 October 2000 . circonflexe ^ correspond au début de la chaine de caractères. souligné _ correspond aux caractères . correspond à n’importe quel caractère y compris un espace. { } ( ) ^ $ espace crochet [] définit un ensemble d’un seul caractère moins - sépare un interval de caractères parenthèses () mémorise la séquence pour un traitement #1. astérisque * correspond à 0 ou plus séquence du modif.* 100 (venant de l’AS100) – Configuration de BGP sur un Cisco ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 276––––– .D:\support-new\Support\Routage_Externe.

D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes LES OUTILS DE CONTRÔLE ET DE MESURE + Les Looking Glass : • Possibilité de visualiser la configuration des routeurs (ou des serveurs de routes) • Accessible : •• telnet •• page web.cerf.net – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 277––––– .ip. 9 October 2000 .html •• telnet://route-server.fm • Par exemple : •• http://www.merit.net •• telnet://route-server.edu/ipma/tools/lookingglass.att.

CERF.D:\support-new\Support\Routage_Externe.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .fm EXEMPLE SUR ROUTE-SERVER.NET – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 278––––– .

32.NET ################# CERFnet BGP Route Monitor Reflects CERFnet's Peering Arrangements at the New York Sprint NAP. PAIX.5 == New York Sprint NAP 198.25 == PAIX 198. MAE-West.157.html This route-server is off on a private ethernet off our San Diego nodes.CERF. Questions? email pushp@cerf. This router should have the global BGP4 routing table.136.55 == MAE-West (MFS Side) 198.CERF.5 == MAE-West (NASA Side) 198.D:\support-new\Support\Routage_Externe. Private Peers.CERF. This router is in AS 1838 and maintains ebgp multihop peers with key CERFnet border routers.32.146.net/cerfnet/about/Bbone-map. 192. 9 October 2000 .32.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.cerf. and MAE-LA.176.136.NET ################# – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 279––––– .fm The ip forwarding table used by this router does not always reflect the routing policy of CERFnet AS 1740.20 == MAE-LA The corresponding topology is at: http://www.net ################################ ROUTE-SERVER.NET ################################ ROUTE-SERVER.32.69.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.136.net>sh ip bgp summary BGP table version is 8855242.fm route-server.136.25 4 1740 2512480 104318 8855231 0 0 4d00h route-server.157. 164 dampened paths Neighbor V AS MsgRcvd MsgSent TblVer InQ OutQ Up/Down State 192.net> – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 280––––– .55 4 1740 2658774 104264 8855238 0 0 4d00h 198.32.20 4 1740 2551705 104330 8855242 0 0 4d00h 198. main routing table version 8855242 53576 network entries (267670/267876 paths) using 14534372 bytes of memory 8467 BGP path attribute entries using 1161132 bytes of memory 0 BGP route-map cache entries using 0 bytes of memory 0 BGP filter-list cache entries using 0 bytes of memory Dampening enabled.32.D:\support-new\Support\Routage_Externe.69.CERF.cerf.32.32.NET 9 October 2000 .176.146.5 4 1740 2569023 104319 8855231 0 0 4d00h 198.5 4 1740 2658338 104318 8855238 0 0 4d00h 198. 397 history paths.cerf.

0 notifications. remote AS 1740. 0 in queue Sent 104322 messages.215.127.net>sh ip bgp neighbors BGP neighbor is 192. unread input bytes: 0 Local host: 192.5.D:\support-new\Support\Routage_Externe.201 BGP state = Established. Offset 0.157.69.5. table version = 8855381. saved: 0 Event Timers (current time is 0x175660BA8): Timer Starts Wakeups Next Retrans 5806 11 0x0 TimeWait 0 0 0x0 AckHold 36490 25431 0x0 SendWnd 0 0 0x0 KeepAlive 0 0 0x0 GiveUp 0 0 0x0 – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 281––––– . Foreign port: 14070 Enqueued packets for retransmit: 0. keepalive interval is 60 seconds Minimum time between advertisement runs is 30 seconds Received 2569071 messages. 0 in queue Outgoing update network filter list is 10 Connections established 4.CERF. 0 notifications. hold time is 180.NET route-server. remote router ID 134. Connection state is ESTAB.254. dropped 3 External BGP neighbor may be up to 255 hops away. external link Index 1. up for 4d00h Last read 00:00:02.69.cerf.157.5.24. Local port: 179 Foreign host: 192. I/O status: 1. input: 0.fm EXEMPLE SUR ROUTE-SERVER. Mask 0x2 BGP version 4.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes 9 October 2000 .

RTTO: 1061 ms. total data bytes: 10669055 Sent: 48132 (retransmit: 11).D:\support-new\Support\Routage_Externe. gen tcbs Datagrams (max data segment is 536 bytes): Rcvd: 52815 (out of order: 43). ACK hold: 300 ms Flags: passive open.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes PmtuAger 0 0 0x0 iss: 2275911518 snduna: 2276021615 sndnxt: 2276021615 sndwnd: 15928 irs: 2275848384 rcvnxt: 2286517440 rcvwnd: 16341 delrcvwnd: 43 SRTT: 382 ms. RTV: 148 ms. maxRTT: 860 ms. total data bytes: 110096 Quel est le débit moyen de la connexion BGP ? 9 October 2000 . with data: 47388. nagle. with data: 5794. KRTT: 0 ms minRTT: 60 ms.fm + – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 282––––– .

32. h history.146.157.146.136.7.5 0 1740 568 721 1455 i *> 198.69.25 0 1740 568 721 1455 i * 9.25 0 1740 701 80 i * 4.5 0 1740 568 721 1455 i * 192.69.incomplete Network Next Hop Metric LocPrf Weight Path * 3.0 198.20 0 1740 1 i * 6.69.2.5 0 1740 701 80 i *> 198.CERF.32.136. ? .32.1 Status codes: s suppressed.32.0. local router ID is 39.136.internal Origin codes: i .0 198.176.32.0/16 198. > best.5 0 1740 1 i * 192.20 0 1740 1673 1675 i – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 283––––– .fm route-server.0 198.cerf.32.20 0 1740 701 80 i * 198.0.55 0 1740 1673 1675 i * 198.136.157.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.146.136.5 0 1740 1 i *> 198.32.NET 9 October 2000 .157.136.136.157.32.0.net>sh ip bgp BGP table version is 8854815.55 0 1740 701 80 i * 198.32.IGP.55 0 1740 568 721 1455 i * 198.32.EGP.5 0 1740 1673 1675 i * 192.55 0 1740 1 i * 198.176.146.32.32.46. * valid.0. e .136.0. d damped.5 0 1740 1673 1675 i *> 198.0.5 0 1740 701 80 i * 192.32.0.20 0 1740 568 721 1455 i * 198.32.D:\support-new\Support\Routage_Externe. i .69.

5 0 1740 1239 5511 1717 1938 ? *> 198.136.20 0 1740 1239 5511 1717 1938 ? * 198.146. i .32. > best.20 0 1740 1239 1800 5511 1717 1309 ? * 198.32.5 0 1740 1239 1800 5511 1717 1309 ? *> 198.7.32.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.32.146.93.69.136.32. ? .69.32.1 Status codes: s suppressed.5 0 1740 1239 5511 1717 2477 ? * 192. e .146.0 198.25 0 1740 1239 1800 5511 1717 1309 ? * 129.136.D:\support-new\Support\Routage_Externe.32.46.157.NET 9 October 2000 .internal Origin codes: i .32.136.cerf.5 0 1740 1239 5511 1717 2477 ? *> 198.32.CERF.176.136.EGP.176.0.5 0 1740 1239 1800 5511 1717 1309 ? * 192. * valid.25 0 1740 1239 5511 1717 2477 ? – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 284––––– .0 198.20.0 198.157.0.net>sh ip bgp regexp _1717_ BGP table version is 8774930.fm route-server. h history.0.88.176.20 0 1740 1239 5511 1717 2477 ? * 198.55 0 1740 1239 1800 5511 1717 1309 ? * 198.32.IGP.5 0 1740 1239 5511 1717 1938 ? * 192.69.136.32.157.32.incomplete Network Next Hop Metric LocPrf Weight Path * 128. local router ID is 39.55 0 1740 1239 5511 1717 1938 ? * 198.55 0 1740 1239 5511 1717 2477 ? * 198.25 0 1740 1239 5511 1717 1938 ? * 129. d damped.

D:\support-new\Support\Routage_Externe. local router ID is 39.166. h history.55 0 1740 1239 5511 1717 i * 198.0.25 0 1740 1239 5511 1717 i * 164.0/15 198.32.net>sh ip bgp regexp ^.0/15 198. d damped.136.157.55 0 1740 1239 5511 1717 ? * 198. e .136.104.0.5 0 1740 1239 5511 1717 i *> 198.146. * valid.1 Status codes: s suppressed.32.20 0 1740 1239 5511 1717 i * 198.5 0 1740 1239 5511 1717 ? – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 285––––– .69.cerf.32.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.32. > best.32. i .157.5 0 1740 1239 5511 1717 i * 192.136.5 0 1740 1239 5511 1717 i *> 198.157.32.EGP.5 0 1740 1239 5511 1717 i * 192.55 0 1740 1239 5511 1717 i * 198.146.32.69.176.32.136.136.32.20 0 1740 1239 5511 1717 i * 198.69.136.81.55 0 1740 1239 5511 1717 i * 198.5 0 1740 1239 5511 1717 i *> 198. ? .25 0 1740 1239 5511 1717 i * 161.32.0 198.32.NET 9 October 2000 .7.32.46.5 0 1740 1239 5511 1717 i * 192.* 1717$ BGP table version is 8853425.32.136.fm route-server.0.136.0/15 198.25 0 1740 1239 5511 1717 i * 132.0.176.incomplete Network Next Hop Metric LocPrf Weight Path * 132.internal Origin codes: i .176.5 0 1740 1239 5511 1717 ? * 192.IGP.168.32.69.20 0 1740 1239 5511 1717 i * 198.157.146.CERF.

32.0/15 198.0/15 198.32.32.104.32.157. e .69.146.0/15 198.136.NET • Afficher les annonces de routes passant par OPEN TRANSIT (As 5511) et originaire de Renater (AS1717) 9 October 2000 .7.55 0 1740 1239 5511 1717 i * 198.incomplete Network Next Hop Metric LocPrf Weight Path * 132.20 0 1740 1239 5511 1717 i * 198.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER. * valid.0.fm route-server.32.5 0 1740 1239 5511 1717 i * 192. d damped.5 0 1740 1239 5511 1717 i *> 198.20 0 1740 1239 5511 1717 i * 198.D:\support-new\Support\Routage_Externe.69.136.0. ? .176.IGP.136.32.32.EGP.* 5511 .25 0 1740 1239 5511 1717 i * 161.*1717$ BGP table version is 8853957.146.176.1 Status codes: s suppressed.157.5 0 1740 1239 5511 1717 i * 192. local router ID is 39.32.146.55 0 1740 1239 5511 1717 i * 198.cerf. i .46.internal Origin codes: i .166.136.55 0 1740 1239 5511 1717 i * 198.20 0 1740 1239 5511 1717 i * 198.168.32.25 0 1740 1239 5511 1717 i – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 286––––– .32.176.32.5 0 1740 1239 5511 1717 i *> 198.69.CERF.136. > best.157.32.25 0 1740 1239 5511 1717 i * 132. h history.136.5 0 1740 1239 5511 1717 i *> 198.0.net>sh ip bgp regexp ^.5 0 1740 1239 5511 1717 i * 192.

25 (134.32.20 (134.136.69.0/24.fm • Pour un NLRI : route-server.net> – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 287––––– . external 1740 1239 5511 1717 1938 198.127.146.5 (134. version 8842821 Paths: (5 available.201) Origin incomplete.119.176.32.24. valid.0 BGP routing table entry for 192.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.127.127.29) Origin incomplete.157.24.32.32.69.20 from 198. best #4) 1740 1239 5511 1717 1938 198.net>sh ip bgp 192.D:\support-new\Support\Routage_Externe.24.176.35) Origin incomplete. valid. valid.108.32.24.119.cerf.136.cerf.5 from 198. external route-server.127.32.127. valid.55 from 198.NET 9 October 2000 .108.55 (134. best 1740 1239 5511 1717 1938 198.146.5 (134.5 from 192.25 from 198.CERF. external 1740 1239 5511 1717 1938 198.136. external.27) Origin incomplete. external 1740 1239 5511 1717 1938 192.136.32.24.32.23) Origin incomplete. valid.157.

27) Origin incomplete.32. external.223.220. external.217.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.0/18.1325}.32.136.24.32.1329. (aggregated by 1673 140.1329.35) Origin incomplete.1329.62) 198.24.1325}.1329.223.1327.127.0.CERF.24. atomic-aggregate 1740 1673 {1324.24. valid.55 (134.223.0 BGP routing table entry for 24.48.12.net>sh ip bgp 24. atomic-aggregate.1325}.55 from 198.201) Origin incomplete.24.25 (134.127.23) Origin incomplete.32. (aggregated by 1673 140.cerf. valid. (aggregated by 1673 140.146.1327.127. valid.1325}. atomic-aggregate 1740 1673 {1324. atomic-aggregate – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 288––––– .69. atomic-aggregate 1740 1673 {1324. (aggregated by 1673 140. external. valid.146. version 8543708 Paths: (5 available.220.223.127.1327. (aggregated by 1673 140.20 from 198.5 from 192.5 (134.5 (134.1325}.62) 198. external.48.D:\support-new\Support\Routage_Externe.20 (134.32.62) 192.fm • Pour un NLRI : route-server. external.136.69.62) 198.32.157.220.62) 198.25 from 198.NET 9 October 2000 .0.136.1327.176.1327.1329. best #4) 1740 1673 {1324.136.127.223. best 1740 1673 {1324.29) Origin incomplete.176.32.32.5 from 198.157. valid.

D:\support-new\Support\Routage_Externe. entre 3 et 6 millions d’annonces et de retraits par jour. 9 October 2000 .fm Comportement oscillatoire mal compris Réductions des oscillations par rejet des routes instables – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 289––––– .– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes STATBILITÉ DES ROUTES Pour 42 000 routes.

– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes DAMPERING • Décroissance exponentielle le routeur n’annonce plus la route le routeur réannonce la route seuil de suppression 9 October 2000 .fm seuil de réutilisation – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 290––––– .D:\support-new\Support\Routage_Externe.

146.69.0 192.0/19 192.net>sh ip bgp dampened-paths BGP table version is 8859804. local router ID is 39.69.55. h history.110.32.5 00:03:3 1740 174 8218 i – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 291––––– .20 00:02:5 1740 701 6453 4755 i *d 194.55.D:\support-new\Support\Routage_Externe.25 00:00:4 1740 2828 3840 4433 4740 i *d 203.0 198.7.25 00:01:0 1740 2828 3840 4433 4740 i *d 203.32.CERF.136.0 198.0 198.64.0 198.157.0 198. * valid.25 00:03:0 1740 701 6453 5515 i *d 194.32.55 00:01:3 1740 1 5727 4799 4799 4799 4799 4799 4799 i *d 203.32.157.32.0 198.73.0 192.157. ? .93.64.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.0 198.55.5 00:02:4 1740 701 6453 4755 i *d 202.55.73.55.0 192.176.1 Status codes: s suppressed.110.142.0 198.32.142.fm route-server.32.137.54.26.20 00:03:0 1740 701 6453 5515 i *d 202.cerf.137.5 00:02:3 1740 2828 3840 4433 4740 i *d 202.0 198.54.26.136.55 00:02:5 1740 701 6453 4755 i *d 194.73.32.69.46.0 198.5 00:02:5 1740 701 6453 5515 i *d 194.142.136.55 00:03:0 1740 701 6453 5515 i *d 194.32.110.5 00:00:1 1740 2828 3840 4433 4740 i *d 203.137.incomplete Network From Reuse Path *d 203.54.146.110.0/19 198.32.136.69.110.0 198.55 00:00:1 1740 2828 3840 4433 4740 i *d 203.32.176.176.internal Origin codes: i .0 198.55.136.5 00:02:1 1740 2828 3840 4433 4740 i *d 203.IGP.54.5 00:03:1 1740 701 6453 5515 i *d 194.137.26. e .NET 9 October 2000 .55.0 192.157.54. i .5 00:01:4 1740 2828 3840 4433 4740 i *d 203.136.136.157.EGP.146.55.32.42.137. d damped.69.32. > best.20 00:00:2 1740 2828 3840 4433 4740 i *d 203.

69.1 Status codes: s suppressed.32.25 1 00:13:13 1740 1800 1755 1273 6805 6878 h 198.69.136.55 2 00:13:20 1740 1239 1800 1755 1273 6805 6878 * 62.5 5 00:06:07 00:21:40 1740 7018 3561 6813 4926 4926 4926 4926 7908 10318 *d 192.20 2 00:22:04 1740 2548 27 * 198.0/20 198.176.32.5 5 00:06:06 00:21:40 1740 7018 3561 6813 4926 4926 4926 4926 7908 10318 *d 198.136.0 198.20 2 00:13:33 1740 1239 1800 1755 1273 6805 6878 h 198.176.136.D:\support-new\Support\Routage_Externe.69.136.0/16 198.136.0/19 198.32. h history. e .25 2 00:21:49 1740 2548 27 * 128.146.fm route-server.5 2 00:21:51 1740 2548 27 *> 198.0.172. * valid.164.32. d damped.32.5 1 00:13:16 1740 1800 1755 1273 6805 6878 h 192.32.32. ? .55 3 00:20:57 1740 3951 6350 11039 – Les outils de contrôle et de mesure ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– 292––––– .32.48.0.32. > best.146.5 2 00:13:19 1740 1239 1800 1755 1273 6805 6878 h 198.146.0.20 6 00:06:01 00:29:00 1740 7018 3561 6813 4926 4926 4926 4926 7908 10318 *d 198.IGP.net>sh ip bgp flap-statistics BGP table version is 8860218.5 2 00:21:46 1740 2548 2856 *> 198.CERF.32.25 5 00:06:23 00:21:40 1740 7018 3561 6813 4926 4926 4926 4926 7908 10318 h 53. local router ID is 39.32.176.32.EGP.136.122. i .20 2 00:22:04 1740 2548 2856 * 128.7.– ––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––– ––––––– Campus de Rennes EXEMPLE SUR ROUTE-SERVER.136.incomplete Network From Flaps Duration Reuse Path *d 24.NET 9 October 2000 .136.8.55 2 00:21:54 1740 2548 27 * 198.0 198.5 2 00:21:46 1740 2548 27 * 192.157.146.32.157.internal Origin codes: i .55 5 00:06:18 00:21:40 1740 7018 3561 6813 4926 4926 4926 4926 7908 10318 *d 198.157.46.32.232.32.cerf.0.

Sign up to vote on this title
UsefulNot useful