Les Réseaux Informatiques

1. Les Réseaux Informatiques IPv6, RIP, STP Laurent JEANPIERRE Département Informatique

2. Contenu du cours • Spanning Tree Protocol • Routing Information Protocol • Internet Protocol v6 Département Informatique

3. Spanning-Tree Protocol • Norme IEEE 802.1d • Objectifs : • Permettre la redondance dans Ethernet • Réseau = Graphe au lieu d’un Arbre • Rappel : • Ethernet n’autorise aucun cycle (boucle) • Méthode : • Crée un arbre à partir du graphe • Inactive les boucles (secours si problème) Département Informatique

4. Spanning Tree - Exemple F (2) (5) 3 C B 1 (2) 2 C D G D 1 F 2 B E 2 A (6) (7) 4 E (4) 4 3 A G (4) Département Informatique

5. Contenu du cours • Spanning Tree Protocol • Routing Information Protocol • Internet Protocol v6 Département Informatique

6. RIP - Introduction • Plusieurs algorithmes semblables • Objectif : • Mettre à jour les tables de routage • Automatiquement • En continu (ou presque) • Moyens : • Distance-vector • Route plus courte  Meilleure route Département Informatique

7. RIP - Sources • RIP V1 • RFC 1058 & STD 56 • RIP V2 • RFC 1723 • Docs Cisco • http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/rip.htm Département Informatique

8. RIP - Principes • Messages de routeur à routeurs • Réguliers • Exceptionnels (modification à apporter) Les messages : • Un routeur publie sa table de routage (UDP, port 520) • Pour chaque route reçue • Ajoute 1+ à sa longueur (Max = 15) (IP à joindre = routeur qui a publié sa table) • Si meilleure que dernière route connue, remplacer Département Informatique

9. RIP – Une question de chronos. 3 Chronos rythment l’algorithme: • Update : 30 secondes ± temps aléatoire • Publie table de routage • Évite mise-à-jour simultanée de tous routeurs • Route-Timeout : 180 secondes • Route marquée ‘inutilisable’ (lg=16) • Sera remplacée par la prochaine route reçue • Route-Flush : 120 secondes • Route inaccessible  effacée Département Informatique

10. RIP - Détails • Plusieurs types de datagrammes • Requête (Broadcast UDP, port 520) • Interroge tous les routeurs • Pour des réseaux spécifiques • Pour obtenir toute la table de routage • Réponse (Unicast UDP, port 520) • Répond à une demande • Trame ‘Update’ régulière (±30 s) • Trame ‘Update’ immédiate (changement détecté) • Autres, à ne plus utiliser… Département Informatique

11. RIP v2 • Améliorations apportées • Notion de masque de sous-réseau • Identification par mot de passe • Étiquetage des routes (route interne, externe, etc…) • Adresse du nœud suivant(peut éviter un saut inutile) • Multicast au lieu d’Unicast (224.0.0.9) Département Informatique

12. Contenu du cours • Spanning Tree Protocol • Routing Information Protocol • Internet Protocol v6 Département Informatique

13. Internet Protocol V6 - Introduction • IPv4 • 4.109 @ machines ≠ • Quelques manques… • IPv6 (RFC2460) • 2128 @ machines ≠ (67 milliards de milliards par mm² de surface) • (Re-)Configuration automatique • Multicast sans « astuce » • QoS et IPsec (voir cours à venir…) inclus • Entêtes simplifiées Département Informatique

14. Les adresses IPv6 • 128 bits, 16 octets • Notation hexadécimale • 1234:5678:0000:0ABC:00F0:0000:0000:9876 • 1234:5678:0:ABC:F0:0:0:9876(suppression des 0 non significatifs) • 1234:5678::ABC:F0:0:0:9876(suppression d’UNE série de 0) • 1234:5678:0:ABC:F0::9876 • 1234:5678:0000:0ABC:00F0::9876 • FE80::192.168.1.18(4 derniers octets en notation décimale pointée) • Masque de sous-réseau : • 1234:5678:0:ABC:F0::/68 (68 bits de réseau) Département Informatique

15. Allocation des adresses IPv6 • Sur Internet, @ réseau ≤ 64 bits • Numéro de réseau alloué, Numéro de machine libre • 2000::/3 : Adresses routables (Internet) • 2000::/16 : Premières adresses allouées • 2001::/16 : Adresses allouées depuis 2001 (Renater = 2001:660::/35) • 2002::/16 : Adresses de routage via IPv4 • 3FFE::/16 : Expérimental (Caen = 3FFE:307::/32) • FE80::/64 : Adresses de machines privées • FEC0::/10 : Adresses de site privées (10 bits + 54 bits sous-réseau + 64 bits machines) • FE80::/96 : Adresses privées mappées sur IPv4 • FE80::192.168.1.18 • ::1 : Adresse Loop-back. (boucle locale) • FFps:Group_ID : Multicast (p=0/1, s=1-8 ou E), ID sur 112 bits Département Informatique

16. La trame IPv6 Ver. (4b) QoS (8b) ID de flux (20b) Longueur Données (16b) Entête suivant (8b) Limite saut (8b) Adresse émetteur (128b) Adresse émetteur (128b) Adresse émetteur (128b) Adresse émetteur (128b) Adresse récepteur (128b) Adresse récepteur (128b) Adresse récepteur (128b) Adresse récepteur (128b) Suite… Département Informatique

17. La trame IPv6 (exemple) • Seules les machines concernées lisent les entêtes  plus simple • Routeurs lisent ‘IP’ & ‘Routage’ • Machine cible lit ‘Fragmentation’ • Couche 4 lit entête ‘UDP’ • Application lit les données Entête IPv6 (Routage) Entête Routage (Fragmentation) Entête Frag. (UDP) Entête UDP (Données) Données Département Informatique

18. Auto-configuration IPv6 Plusieurs possibilités : • DHCPv6 (comme DHCPv4) • Trame « Router Sollicitation » • Router répond avec @ réseau • +@MAC  @IPv6 • @réseau LAN • +@MAC  @IPv6 Département Informatique

19. IPv6 – Conclusion (temporaire) • Un protocole en développement • Pas de standard défini (« Draft STD » depuis 1998) • > 200 RFCs soumis (1809 — 4968)(14 soumis en 2007) • De grands espoirs • Pénurie @ IPv4 • Base uniforme pour services • Mais adoption difficile • Interprétations ≠ • Risque de conflits… Département Informatique