Réseau : la synthèse

xxxx
Premier jour : 9 h 30 - 17 h 30 Deuxième jour et troisième jour : 9 h 00 - 17 h 00 Déjeuner : 12 h 30 - 14 h 00

Téléchargement du support de cours au format numérique : voir procédure en fin de support.

-1-

Réseaux : la synthèse
2ème Partie: Les Réseaux d’Entreprises

Serge Fdida Serge.Fdida@lip6.fr http://www.lip6.fr/rp/~sf
-2-

Première partie : Plan
1. Historique

et motivations 2. Les réseaux locaux 3. L ’Interconnexion 4. Conclusion

-3-

Réseaux Locaux : Etat des lieux
• Support du système d’information de l’entreprise • Modèle Informatique
– Architecture tirée par les applications – Croissance du trafic de données – Interface IP

• Support de l ’existant
– Réseaux et applicatifs

• Moteurs de développement
– Hauts Débits – Multimédia et Qualité de Service – Sans-fils et Mobilité

-4-

Est-ce si différent?
• Besoins en débit
• de 64 kb/s voix sur RNIS-BE à ~10kb/s • 10 à 1000Mb/s pour les données • 1.5 à 25 Mb/s pour l'image (MPEG1, 2, 4) • mode paquet • souvent sporadique, quelquefois continu • comportement fractale

• Caractéristiques du trafic

• Contraintes de Qualité de Service
• sensibilité aux pertes • sensibilité aux délais (de bout en bout, gigue)

I N T E G R A T I O N
-5-

Trafic & Applications Internet
• Internet est « vivant » • Nouvelles applications, nouveaux trafics • Exemple du Peer-to-Peer
– Napster, Kazaa, Emule, Bittorent, etc…
– http://fr.wikipedia.org/wiki/P2P

-6-

Trafic Internet
http://www.internettrafficreport.com/

-7-

Nouveaux besoins? Quelles solutions?
• Augmenter le débit
– Où et comment? – Avec quelle(s) technologie(s)

• Apporter des Garanties (QoS)
– quand? comment? – Téléphonie, Vidéo, …

• Traiter la mobilité
– Quels besoins?

-8-

Introduction aux réseaux locaux
• • • • • • • • • • • Technologie née début des années 80 Terminologie : LAN - Local Area Network Apparition avec les PCs Approche «pragmatique», fortement US Support des Réseau d'entreprise … INTRA/EXTRANET Système privé (administration, service) Débit important 10Mbps-100Gbps Plusieurs technologies Flexibilité (câblage), apparition du sans-fils (wireless) Partage de ressources Ingénierie du trafic

-9-

Domaines d'utilisation variés
•Environnements bureautiques
- PCs, serveurs - 100 Mbps - Pas de contraintes temporelles

•Environnements Scientifiques – Data Center - …
- Stations, machines spécialisées, serveurs – - 100 Mbps – 100 Gbps - Contraintes temporelles Variables (QoS)

•Environnements de Production
- Automates programmables, capteurs, actionneurs, systèmes informatiques – 10 Mbps /1 Gbps - Contraintes temporelles

•Multimédia
- Données, voix, image - Débit >1 Gbps - Contraintes temporelles variables
- 10 -

Eléments
• Un réseau local : LAN
– ie : un domaine de diffusion (« broadcast ») – Support physique – Topologie – Technique d’accès ou de commutation – Des composants – Des équipements d ’interconnexion – Une ingénierie du trafic – Des services et des outils

- 11 -

Les supports Physiques
• Paramètres principaux:
Bande passante, Facilité d'installation, Coût

• Paire Torsadée
UTP (Unshielded Twisted Pair): Non blindée STP (Shielded Twisted Pair) : Blindée / Ecrantée

• Câble Coaxial
Compromis historique Câblage volant (Ethernet fin)

• Fibre Optique
Onde lumineuse Faible encombrement, Immunité aux bruits Large bande passante. Monomode, Multimode

• Radio
Bande de fréquence radio, eg. 2.4Ghz, 5Ghz Canal versatile, débit limité (2, 11, 54Mbps)

- 12 -

Eléments de traitement du signal
• Modèle du support • Spectre du signal • Bande passante • Codage
x(t)  support de transmission signal émis signal reçu r(t) 

– Shannon: C = B . log2 (1 + PS/PN)

| H(f) | 1

-f

1

0 bande passante

+f

1

f

- 13 -

Câblage
Le réseau départemental • et l'irrigation capillaire

ROCADE

E q u ip e m e n t ré s e a u

C o rd o n d e b ra s s a g e

< 90m <100m

P ris e R J /4 5 C â b le d e d is t r ib u t io n S t a t io n

- 14 -

Paire torsadée UTP-5, 5+, 5e, 6, 6a, 7
• Norme EIA/TIA catégorie 5
– Extension 5e pour Gigabit Ethernet

• Solution actuelle pour l’irrigation capillaire
– – – – – Classe D: câble, connecteurs et cordons de brassage catégorie 5 Longeur max câble= 90m Longueur max brassage = 10m 100Mhz sur 100m 4 paires

• Norme ISO/IEC
– Catégorie 6, 250Mhz, performance double de 5e – Catégorie 6a, 500Mhz, performance double Cat6, utilisation 10GigE – Catégorie 7, ISO/IEC, 4 STP, 600Mhz

• 150$ par « drop », 300$ pour fibre monomode, 200$ pour multimode

- 15 -

Topologies
Organisation du support pour interconnecter les différentes stations • Etoile,
Bus, Arbre Anneau Cellule

BUS

Anneau

- 16 -

Topologie BUS
• Structure partagée passive, i.e. non alimentée électriquement • Terminateurs aux extrémités du câble • Diffusion • Prolongation par répéteurs locaux ou distants • Distance couverte fonction du type de support et du débit:
500m Ethernet jaune (50 Ohms) 200m Ethernet fin (noir, 50 Ohms) 3600m CATV 75 Ohms

- 17 -

Topologie Anneau
• • • • Structure active partagée Sensibilité aux pannes (supervision) Diffusion à assurer Cascade de liaisons point à point
•Exemples de topologie Anneau
•Token Ring •FDDI

- 18 -

Topologie Arbre
• Structure active partagée • Sensibilité aux pannes (supervision racine) • Diffusion (similaire au bus)
HUB

•Exemples de topologie Arbre
•Ethernet en paire torsadée : 10/100/1000 BaseT, etc...
- 19 -

Convergence Architecture RL
H U B , S w itc h , E th e r n e t/ T o k e n R in g / A T M

Indépendance Câblage Evolution Haut Débit Flexibilité
C a rte T r a n s c e iv e r / C o m m u n ic a te u r

E q u ip e m e n t r é s e a u

P a rta g é / D é d ié
<100m

<90m

P r is e R J / 4 5 C â b le d e d is tr ib u t i o n

C a rte R é s e a u

- 20 -

Câblage d'Établissement
• Possibilité d'intégrer plusieurs topologies sur le même système de câblage • Utilisation de systèmes d'interconnexion
Répéteurs Ponts Commutateurs, Routeurs

• Le câblage d'Etablissement Rocades interconnectant les locaux réseaux Réseaux Locaux (plusieurs Générations)
G1: Bus, Etoiles optiques passives et ponts (80-86) G2: Anneaux: FDDI (86-94) G3: Commutateurs (architecture effondrée) (94-)

- 21 -

Plan
• • • • 1. Historique et motivations 2. Les réseaux locaux 3. L ’Interconnexion 4. Conclusions

- 22 -

Architecture
• Pas de solution homogène • Architecture & Interconnexion
Réseaux capillaires (accès) Réseaux d'établissement (« backbone ») Réseaux métropolitains (MANs)

• Equipements d'interconnexion (Relais: pont, commutateur, routeur) • Réseaux Virtuels (VLANs)

- 23 -

Architecture
• Distribuée / Effondrée
Relai

RLC

RLC

RLE

Relai

RLC

RLC

Relai

RLC

RLC

R o u te u r/C o m m u ta te u r

RLC: Réseau Local Capillaire RLE : Réseau Local d’Entreprise

- 24 -

Architecture centralisée
RLC RLC

RLC

RLC

RLC

RLC

C o m m u ta te u r

C o m m u ta te u r

R o u te u r

R o u te u r

R é s e a u F é d é ra te u r
- R o u te u rs - C o m m u ta te u rs E th e rn e t - M P LS

- 25 -

Les réseaux virtuels
RLE

Relai

Relai

Relai

RLC

RLC

Du réseau physique au groupe logique
- 26 -

RLC

Les réseaux virtuels
• Définition
– domaine de diffusion limité – toute station du réseau peut appartenir à un VLAN quelque soit sa localisation physique – un VLAN représente des « mécanismes » qui assurent la diffusion sélective des informations

• Solution pour
– contenir le trafic de diffusion pour réduire la dépendance aux routeurs (« broadcast storms ») – réduction dans les coûts d ’évolution du réseau

- 27 -

Les types de VLANs
• L ’appartenance (« membership ») à un VLAN peut être définie de plusieurs façons:
– Port-Based – Protocol-Based – MAC Layer Grouping – Network Layer Grouping – IP Multicast Grouping – Combinaison – ...

- 28 -

Réseaux Virtuels (ports physiques)
VLAN 1: #1,3
S T A T IO N A S T A T IO N B S T A T IO N C

VLAN 2: # 2,4,5

1 5

2
S w itc h A

3

4

S T A T IO N D

S T A T IO N F

- 29 -

Réseaux Virtuels (adresses MAC)

S T A T IO N A

S T A T IO N B

S T A T IO N C

VLAN 1
S w itc h A

S T A T IO N D

VLAN 2
S T A T IO N F 3

S w itc h B

S T A T IO N F 1 S T A T IO N F 2

- 30 -

Les standards IEEE du VLAN
• IEEE 802.1D
– Media Access Control Bridges: Traffic Class Expediting and Dynamic Multicast Filtering (similar to Spanning Tree)

• IEEE 802.1p
– Standard for Local and Metropolitan Area Networks (priorités, multicast, …)

• IEEE 802.1Q
– Frame tagging, VLAN architecture, ...

- 31 -

Réseaux Locaux
Technologie et mécanismes des LAN

- 32 -

Les mécanismes de contrôle d'accès
• COUCHE MAC (Norme IEEE)
Medium Access Control

• Partage du support de transmission
Propriété d'équité Simplicité et adéquation à la topologie Du partagé au dédié (la commutation)

• Principales techniques
Accès Aléatoire (CSMA) Jeton (Token) Commutation (Switching)
- 33 -

Techniques Aléatoires
• Basée sur l'ALOHA • ALOHA en tranche • Accès aléatoire avec écoute de la porteuse
Carrier Sense Multiple Access: CSMA CSMA/CD (Collision Detection)

• Contraintes

Collisions : performance Débit : service offert Couverture géographique : distances couvertes

- 34 -

MAC Ethernet: CSMA/CD
• with Collision Detection

Station 1 Station 2 Station 3

• Persistant (attente de libération du support)

- 35 -

Performance CSMA/CD
Débit écoulé
50 45 40

D1

35 30 25 20 15 10 5 0

D2

0

10

20

30

40

50

60

70

80

90

100

C1

Charge (%)= débit offert / capacité

C2

- 36 -

Contraintes de distances
CSMA/CD
• Le support étant partagé, des contraintes fortes existent qui dépendent de la vitesse du réseau:

• Notion de fenêtre de collision
– Existence d’une période de vulnérabilité : a
• C: Capacité du support (bits/s) • L : Longueur d’une trame (bits)

a

L/C

– Performance du système dépend du rapport X = aC/L – Détermine la distance maximum du réseau (D)

- 37 -

Contraintes CSMA/CD Ethernet
Station A Station X Station B

tp Dmax
Contrainte C=10Mbps, Lmin = 64 octets a < L/C = 512 bits / 10 Mbps = 51,2 µ sec a=2tp < 51,2 µ sec 2Dmax < 10 km Répéteurs => Dmax< 2.5 km à 10Mbps Dmax< 250 m à 100Mbps Dmax< 25 m à 1Gbps !!!!!!!!!!

- 38 -

Technique Jeton
• • • • • • Jeton Simple Jetons Multiples Jeton Temporisés Jeton sur Bus Gestion plus difficile Performance
Tenue de la charge Comparaison avec CSMA/CD

- 39 -

La solution actuelle
• Commutation
– On traite le problème au niveau de l’équipement de connexion (commutateur) – Ethernet/Token Ring/ ATM, IP, etc. – Augmente le débit, – Préserve l’existant, – Supporte les réseaux virtuels (VLANs)

- 40 -

Principe de la commutation
@DST #3

SWITCH @SRC @DST #1 #2 Ports Physiques Utilisateurs
- 41 -

#3

Réseaux Locaux: Normalisation
• Modèle
Application Présentation

Synchronisation

LLC Transport Logical Link Control MAC Réseau Medium Access Control PHY Physical Signalling Physique PMD Physical Medium Dependant

Liaison

- 42 -

Architecture IEEE
802.1 802.10 802.2 Security and Privacy Logical Link Control Bridging Secure Data Exchange Token Ring 802.5 MAN 802.6 IVD 802.9 Sans fil 802.11 AnyLan 802.12 MAC PHY liaison application

Overview Architecture and Management

802.1 802.10 CSMA/ CD 802.3 Token Bus 802.4

802.7 802.8

Broadband TAG Fiber Optic TAG

- 43 -

Normalisation
• Objectif: Interconnexion des réseaux locaux entre eux et réseaux publics
• • LE COMITE 802 de l'IEEE NORME ISO 8802.x

Plusieurs solutions complémentaires retenues:
IEEE
• 802.3
10Mb/s 10Mb/s 10Mb/s 10Mb/s 1Mb/s 100Mb/s CSMA/CD PT 100m Ethernet TP CSMA/CD Coax500m Ethernet CSMA/CD Coax180m Ethernet fin CSMA/CD FO (500m/2km) Etoile optique CSMA/CD PT 250m Starlan CSMA/CD PT 100m Ethernet 100 1000Mb/s CSMA/CD* UTP5 100m GigaEthernet 10Mb/s CSMA/CD Coax LB 3600m 10BaseT 10Base5 10Base2 10BaseF 1Base5 100BaseT 1000BaseT 10Broad36

Débit

Accès

Support Exemple

• ... • 802.4 5-10Mb/s Token Bus Large Bande • 802.5 4-16-100 Token Ring PT, FO …….

MAP IBM

- 44 -

Normalisation
• Autres
• 802.11a, b, g, etc… (WLAN) Réseaux locaux sans fils • 802.14 Cable-TV Broadband • 802.15 (WPAN) Bluetooth, Zigbee • 802.16 WiMAX, Broadband Wireless Access
• 802.17 « Ethernet » résilient RPR Resilient Packet Ring Autres types de problèmes 802.1q, 802.1p, 802.1w, etc. Ethernets Ethernet First Mile : 802.3ah Electricité sur Ethernet : 802.3af Ethernet 10gigabits: 802.3ae Metro_Ethernet Ethernet 100Gbps: 802.3ba Cohabitation radio 802.18, 802.19, 802.22

- 45 -

Normalisation 802
• • • • • • • • • • • 802.1 High Level Interface (HILI) Working Group 802.3 CSMA/CD Working Group 802.11 Wireless LAN (WLAN) Working Group 802.15 Wireless Personal Area Network (WPAN) Working Group 802.16 Broadband Wireless Access (BBWA) Working Group 802.17 Resilient Packet Ring (RPR) Working Group 802.18 Radio Regulatory Technical Advisory Group 802.19 Coexistence Technical Advisory Group 802.20 Mobile Wireless Access Working Group 802.21 Media Independent Handover Working Group 802.22 Wireless Regional Area Networks

- 46 -

Les Réseaux Locaux
TECHNOLOGIES DE RESEAUX LOCAUX

- 47 -

Ethernet
• Une grande famille de produits qui ont en commun un même ancêtre • Trame Ethernet • CSMA/CD ou autre CSMA (Wavelan)

- 48 -

Ethernet (standard 10Meg)
• Ethernet 10 Base T
Topologie Arbre Paires torsadées Connexion par Hub Hub = répéteur multiport Structure active HUB Sensibilité aux pannes (supervision racine) Diffusion (similaire au bus) Nombre de niveaux dans l’arbre = 5 max*
HUB HUB HUB HUB

HUB

- 49 -

Ethernet 100BaseT
• • • • • • Configuration identique au 10BaseT Existence d'un HUB (Répéteur multiport) 802.3 MAC protocol Division par 10 de l'interframe gap (0.96µs) Conséquence : Un seul niveau dans l’arbre 2 spécifications du niveau physique 100BaseX (TX, FX) UTP-5, STP, FO, Utilisation du 4B/5B, 2 paires 4T+ UTP-3 ou mieux, codage 8B/6T, 4 paires, non full-duplex
- 50 -

Ethernet Commuté (Switch)
• Conservation de l'interface • Commutateur de paquet équivalent à un pont multi-ports • Commutateur de Port divise les ports en domaines de collision statiquement configurable pontage entre les domaines de collision
C o m m u ta te u r

RLC

RLC

R LC

S e rv e u r

- 51 -

Gigabit Ethernet
• Construire sur Ethernet...
– GEA: Gigabit Eternet Alliance (+100 membres)

• Mais...
– MAC modifié en mode partagé (Hub) – Fibre optique (MM=550m, SM=3km et plus) – Coaxial=30m – UTP5: 802.3ab – Contrôle de flux – Qualité de service

- 52 -

Les Interfaces Physiques de base
Codage 8B/10B 1000BaseT codage/décodage

1000BaseCX STP

1000BaseLX 1300nm Optique

100BaseSX 850nm Optique

1000BaseT 4 paires UTP

Shielded Copper 25m

SMF 3km

MMF 50µm 550m

MMF 50µm 550m

MMF 62.5µm 220/275m

Cat5 UTP 100m

D’autres interfaces sont maintenant disponibles

- 53 -

Gigabit Ethernet
• Distances
– théoriquement 20m si CSMA/CD – 64 octets à 100Mb/s = 512 octets à 1 Gb/s – 1 unique Hub – plusieurs commutateurs

• Cible
– fédérateur – liens Inter-commutateurs distants – accès aux serveurs départementaux (fermes) – « compétiteur ATM »

- 54 -

Migration Gigabit Ethernet
1 Gbps

Gigabit Switch 1 Gbps

Gigabit Switch 100/1000Mbps

10Mbps Switch 10Mbps

100Mbps Switch

Serveurs

Serveurs

Station Réseau Ethernet Départemental Station

- 55 -

Ethernet Gigabit Framing
• • • • Support de trame Ethernet sur de longues distances Spécification IEEE 10xGbE 802.3ae Coarse WDM distance inter-répéteurs 50km
– – – – – Coût par port de l’ordre de 39k$ alors qu’il est de 1k$ pour le GigaEthernet Comparaison vs Aggregation de 8 Ethernet Gigabit avec le protocole 802.3ad Coûts prévus plus faibles qu’avec SDH/Sonet un réseau OC48 SDH/Sonet coûte 3/4000$ par km/an un réseau “Optical Internet” coûte 300-550$ par km et par an

• Solution 10GBASE-T disponible

- 56 -

Ethernet 10GigE
De multiples interfaces, LAN et WAN: • 10 GBASE-SR (short-Range) • 10 GBASE LR (Long-Range) • 10 GBASE-LRM (Long-Range Multimode) • 10 GBASE-ER (Extended Range) • 10 GBASE-T (Paire Torsadée) • 10 GBASE-W (WAN-OC192)

- 57 -

Réseaux Ethernet mobile
• IEEE 802.11b • IEEE 802.11a
– 2 400 et 2 483,5 Mhz – 11 Mbit/s – HiperLAN 2 (MAC + ATM) from ETSI – 802.11a opère sur la bande des 5 Ghz – 802.11a propose 8 vitesses de 6 à 54 Mbit/s

• IEEE 802.11g, compatible avec b, 54Mbps • IEEE 802.11e, QoS • IEEE 802.11n (100Mbps)

- 58 -

Token Ring
• Octobre 85: Annonce officielle au plan mondial • Disponibilité: début 1987 Pb seconde source des circuits Clones PCs Complexité • Caractéristiques Conforme au 8802.2 et 8802.5 Connexion par des concentrateurs ou commutateurs Version 4 ou 16 Mb/s Utilisation de Ponts Evolution HSTR 100mb/s (High-Speed Token Ring)

- 59 -

FDDI :Fiber Distributed Data Interface
• Réseau Métropolitain
– Réseau fédérateur – 100Mbps – Tolérance aux pannes

• Hier
– 86-92 :« Majorité » du marché des «Fédérateurs»

• Aujourd’hui
– Pas d ’avenir (continuité dans le fédérateur)

- 60 -

FDDI Topologies

- 61 -

Comparaison des solutions
Solutions Débit UTP5
100m 40-100 100 Non 100m 100 100 Non 100 -

UTP3
100m 40 Non Non Non 100 100 Non Non -

Data
Oui Oui Oui Oui Oui Oui Oui Oui Oui Oui

MM Ct/10BT Norme
Non Limité Non Sync. Sync. Non Non Non Oui Non 1 2 4 10 7 1. + 1.5/3 10 15 4+ 802.3 802.5 802.5 ISO 9314 ANSI 802.3 802.3z IUT, ATMF IEEE

10BaseT 10Mb/s Token-Ring 4-16 HSTR 100 FDDI 100 TPDDI 100 100BaseT 100 Switch Eth. 10/100 Switch Eth. 1000 ATM 155 Wavelan 11Mbps

MM= "Multimédia", i.e. certaines propriétés temporelles

- 62 -

LAN Emulation sur ATM
• Utiliser les services réseaux locaux sur ATM • Autre approche vs Classical IP over ATM (RFC 1577) • Les problèmes rencontrés
– mode connecté et non connecté – Broadcast, Adressage, Services

• Les composants
– – – – LEC: LAN Emulation Client LECS: LAN Emulation Configuration Server LES: LAN Emulation Server BUS: Broadcast & Unknown Server

- 63 -

LANE

Token Ring Hub

Réseau ATM

- 64 -

Plan
• • • • 1. Historique et motivations 2. Les réseaux locaux 3. L ’Interconnexion 4. Conclusions

- 65 -

Interconnexion
• • • • • Différents équipements en fonction des besoins Marché très important aujourd'hui Très exploité pour la segmentation des réseaux Ingénierie du trafic Solutions
Répéteurs (Repeaters) Ponts (Bridges) & Commutateurs (Switchs) Routeurs (Routers) Passerelles (Gateways)

• Environnements
Ethernet, Token Ring, FDDI, ATM, IP

• Permettent de créer des réseaux de dimensions variables

- 66 -

Répéteurs
• Relai de niveau physique
C

A

B

D

X1
SR1 SR2

Exemple : Hub

SR3
- 67 -

Ponts
• Relai de niveau Liaison
A B SR1 SR3 C D SR2

P1
Filtre

• Filtrage, Apprentissage
HOMOGENE
2 LLC 2 MAC 1 2 LLC 2 MAC 1

HETEROGENE

- 68 -

Ponts
• Pontage de Réseaux Locaux:
Analyse et conversion de trame d'un RL vers l'autre Ethernet, 802.3, 802.5, FDDI

• Fonctions:
– Apprentissage, Filtrage

• Ponts
simples, multiples, distants

- 69 -

Spanning Tree 802.1d, 802.1w, 802.1s
A
B rid g e P 1 S T A T IO N A E th e rn e t E th e rn e t

A

B r id g e P 3

B r id g e P 2

standbye

E th e rn e t

SPT : Spanning Tree Protocol 802.1d RSPT : Rapid Spanning Tree Protocol 802.1w MSTP : Multiple Spanning Tree Protocol

S T A T IO N B

- 70 -

Pont
• Techniques
– Spanning Tree (802.3) – Source Routing (802.5)

• Utilisation
– – – – Petits réseaux ou VLANs Adressage Plat Plan d ’adressage MAC (ie. niveau 2) Similaire aux commutateurs
- 71 -

Routeurs
• Relai de niveau Réseau
A B

Routeur
C

E

•ROUTAGE
•Protocole IP •Routage Interne (RIP, OSPF) •Routage Externe (EGP, BGP)
3 2 1

D

- 72 -

Architecture IP
Station A
Applications TCP/UDP IP Protocole d'accès à R1 Réseau R1 R1

Station B
Applications

Routeur
IP R2

TCP/UDP IP Protocole d'accès à R2 Réseau R2
- 73 -

Un réseau Internet
• L'environnement Internet
• Stations (adresse MAC/PHY, adresses IP, Noms) • Routeurs (adresses MAC/PHY, adresses IP) • Réseaux hétérogènes (ATM, Radio, Ethernet, Satellite, X25, etc.)
Réseau-2 Routeur-a Réseau-1 Routeur-b Réseau-3

Réseau-5 Routeur-c

Réseau-4

- 74 -

Principe du routage
• Déterminer une route (séquence de routeurs) de la source vers la destination. • Facteur d’echelle->
– Plusieurs niveaux de routage – Interne (un seul AS) – Externe (plusieurs AS)

5 2 1

B
2

3 3 1

C
1

5

A

F
2

D

E

• Protocole de routage: recherche d’un chemin de coût minimum dans un graphe valué

• “bon” chemin:
– Chemin de coût minimum – Coût = délai, $, etc..

- 75 -

Exemple : Algorithme de Dijsktra
1 Initialisation: 2 N = {A} 3 Pour tout noeud v 4 si v adjacent à A 5 alors D(v) = c(A,v) 6 sinon D(v) = infini 7 8 Boucle  9 trouver w non dans N tel que D(w) est minimum 10 ajouter w à N 11 maj D(v) pour tout v adjacent à w et non dans N: 12 D(v) = min( D(v), D(w) + c(w,v) ) 13 /* nouveau coût de v est soit l’ancien coût de v soit le coût 14 minimum du chemin connu vers w plus le coût de w vers v */ 15 jusqu’à inclure tous les noeuds dans N
- 76 -

Exemple de l’algorithme de Dijkstra’s
Pas 0 1 2 3 4 5 début N A AD ADE ADEB ADEBC ADEBCF D(B),p(B) D(C),p(C) D(D),p(D) 2,A 1,A 5,A 2,A 4,D 2,A 3,E 3,E D(E),p(E) D(F),p(F) infini infini 2,D infini 4,E 4,E 4,E

5 2 1

B
2

3 3 1

C
1

5

A

F
2

D

E

- 77 -

La couche réseau de l’Internet
Couche Transport : TCP, UDP
Protoc de routage •acheminement •RIP, OSPF, BGP Protocole IP •adressage •format des paquets •Contrôle

Couche Réseau

Table routage

Protocole ICMP •Report erreurs •signalisation

Couche liaison Couche physique

- 78 -

Adresses MAC et adresses IP
Adresse IP sur 32-bits (IPv4)
• Adresse réseau • Utilisée pour acheminer le datagramme IP vers sa destination (plan d’adressage IP)

Adresse MAC ou physique
• Utilisée pour acheminer un datagramme d’une interface vers une autre interface physiquement connectée sur le même réseau • Adresse MAC 48 bit (pour la plupart des LANs) en “dur” dans la ROM de l’adapteur

- 79 -

Adresses MAC
Chaque carte (“adapter”) possède une adresse MAC unique Chaque interface réseau possède une adresse IP

- 80 -

Adresses MAC et IP

Adresse Trame Source, Destination

Adresse Datagramme Source, Destination

Adresse MAC R

Adresse MAC E

Adresse IP E

Adresse IP R datagramme

IP payload

Trame

- 81 -

ARP & RARP
• ARP permet de trouver l'adresse NIC d'une adresse IP donnée • RARP est l'inverse de ARP
Destinataire (Host-y) Adresse IP (208.0.0.4) ARP 208.0.0.1
08002B00EE0B

Adresse Physique 08002B00FA06 208.0.0.2

222.0.0.3
Réseau--2

208.0.0.4
08002B00FA06

208.0.0

Réseau-1

Routeur-a

222.0.0

222.0.0.2

222.0.0.9
- 82 -

• Encapsulation IP
IP @129.215.4.1 MAC @AA:...:23 PHY1

Illustration de ces principes
Rés Relai Rés IP @192.41.34.3 MAC @00:...:38 PHY2
MAC MAC @01:...:76 @03:...:54

PHY1

PHY2

LAN A Réseau Destination MAC Source MAC Destination IP Source IP LAN A 01:...:76 AA:...:23 192.41.34.3 129.215.4.1 LAN B 00:...:38 03:...:54 192.41.34.3 129.215.4.1

LAN B PONT au lieu de Routeur 00:...:38 AA:...:23 192.41.34.3 129.215.4.1

- 83 -

Commutation & Routage
• • • • • • Commutation IP Commutation MPLS Commutation de niveau 4 Commutation de niveau 7 Routage ……………
- 84 -

Le cœur du réseau

- 85 -

Commutateurs et niveau 3
• Commutation ou Routage?
– routeurs flexibles, lents et chers (hier!) – commutateurs rapides, économiques

• Des routeurs rapides? Sait –on les construire?
– Gigabit/Terabits routeurs

• Associé IP et la commutation
– A l’origine (1996) IP switching, Tag Switching – Puis MPLS (IETF) – Aussi mais disparu, MPOA (ATM Forum)

• Un moyen pour accélérer les routeurs • Noyau de l’architecture MPLS (cf plus loin…)

- 86 -

Le Table-Look-up
Paquet/Trame
A

X
C o m m u ta te u r /R o u te u r
e n -tê te

Y
B

AX

BY

T a b le

Note : IP : A = B : @IP ATM : A≠ B : @VPI/VCI
- 87 -

Commutation et Routage
Niveau 3

paquet

Niveau 2

trame

Niveau 1

signal

- 88 -

Commutation de Trames

Niveau 2

@
MAC/DLCI

Niveau 1

Ethernet Frame Relay
- 89 -

Routage pur
Niveau 3

@IP

Niveau 2

Niveau 1

- 90 -

Commutateur/Routeur de Label (LSR)
@IP Label
Niveau 2

Niveau 3

@MAC @ ATM, etc.
Label Swapping

Niveau 1

+Label Distribution
- 91 -

Exemple Label Switching

L2/B A/L1/X
Site A
Router Router

Site B

X

L1/L2/Y
Router

Y

- 92 -

Exemple de commutation de label
Address Prefix Interface 128.89.10 171.69 ... 1 1

Destination-Based Routing Module
Address Prefix Interface 128.89.10 171.69 0 1

IGP
i/f 1

...

128.89.10 i/f 0 i/f 1

Informer l’accessibilité de 128.89.10

Informer l’accessibilité de 128.89.10 et 171.69

171.69

Informer l’accessibilité de 171.69
- 9310 -

Exemple de commutation de label (suite)
Address Prefix Interface 128.89.10 171.69 ... 1 1 Address Prefix Interface 128.89.10 171.69 ... 0 1

128.89.10 i/f 0 i/f 1

i/f 1

Informer Correspondance <5,128.89.10> avec LDP

Informer Correspondance <3,128.89.10> <4,171.69> avec LDP

171.69

Informer Correspondance <7,171.69> avec LDP
- 94 -

Label Switching Example (Cont.)
Local Remote Address Label Label Prefix Interface Local Remote Address Label Label Prefix Interface

x x

3 4

128.89.10 171.69 ...

1 1

3 4

5 7

128.89.10 171.69 ...

0 1

128.89.10
0 1
7 171.69.12.1 data

1
171.69.12.1 data 4 171.69.12.1 data

‘Edge’ Label Router réalise Longest Match, Ajouter Label

171.69
Label Routers suivant Achemine uniquement sur le Label

- 95 -

Commutation et routage
Switching & Routing

Layer 2 Switching

Layer 3 Switching

Label switching

Layer 3 Routing

Layer 4 Switching

Layer 3 to Layer 2 mapping

Route Server

MPLS

IP switching

Tag Switching

MPOA NHRP

Content Switching Content Routing

- 96 -

Réseaux “Overlays”
• Ne pas intervenir dans le coeur de réseau • Introduire des services en superposant une infrastructure “managée”
– Qualité de service – Multicast – Applications

• Exemple CDN : Content Distribution Networks
– Akamai

• Problèmes de “peering”
– Interconnexion de ces réseaux

• Analogie avec les applications P2P
– Structuré (CDN) vs non-structuré (P2P)

- 97 -

Overlays
Overlay

Réseau(x) d’infrastructure(x)
- 98 Steve McCanne -

Synthèse LAN
ACCES FRONTIERE
IP/Ethernet <Sans fils, UTP, Fibre optique> Routeurs, LSR

COEUR
Giga Ethernet, LSR (MPLS)

- 99 -

Plan
• • • • 1. Historique et motivations 2. Les réseaux locaux 3. L ’Interconnexion 4. Conclusions

- 100 -

Etat des lieux
• Besoins
– Trafic variable, haut débit – Interface IP – Qualité de service

• Quelle(s) solution(s)?
– LS, Numeris  – Frame Relay, IP – Convergence Voix/Données

- 101 -

Interconnexion des LAN

LAN1

Data & Voix
?

LAN2

LANn

- 102 -

Revenu et trafic
20% du trafic produit 80% des revenus Marges plus faibles dans l’espace des données Business Models pour les données à enrichir
Revenu
Voice 80% Data 20%

Trafic (volume)
Voice 20% Data 80%

- 103 -

VPN Réseaux privés virtuels
• Emulation d’un réseau privé de télécommunications sur une infrastructure partagée • Privé car un ensemble limité et contrôlé de sites peuvent accéder • Elements principaux
– – – – Economie d’échelle (partage) Flexibilité Fiabilité Sécurité

- 104 -

VPN scenarios
• VPN de niveau 2
– Basé sur des VC (Virtual Circuit) – Correspondance des routes sur des circuits
• Tunnels de niveau 2 (de edge device à edge device) • FR, ATM, IP/MPLS, VPLS (VLANs)

• VPN de niveau 3
– Souvent basé sur IPSec – Autre solution : BGP/MPLS

- 105 -

Services IP
• Concentration vers les services IP • Atouts
– réseaux privés virtuels – topologies complexes et larges – Intranet, Extranet – Intégration voix-données – Intégration de la mobilité

• Les difficultés
– Qualité de service – Administration – Approche fonctionelle

- 106 -

Bibliographie

- 107 -

Bibliographie
•Ouvrages généraux
Les Réseaux (édition 2008) Guy Pujolle Eyrolles, septembre 2007 Analyse structurée des réseaux James Kurose, Keith Ross Pearson Education, 2005 Réseaux Andrew Tanenbaum Pearson Education, 2003 Des Autoroutes de l’Information au Cyberespace Serge Fdida Collection Dominos, Flammarion, 1997
- 108 -

Bibliographie
Boucles d’accès haut débit M. Gagnaire, Dunod Informatique 2001 Asynchronous Transfert Mode Martin de Prycker Ellis Horwood, 1996 TCP/IP and Linux Protocol Implementation Jon Crowcroft, Iain Phillips Wiley 2001 Pratique des Réseaux d’Entreprise Jean-Luc Montagnier Eyrolles, 1998 TCP/IP Illustré Richard Stevens Vuibert, 1994 (nouvelle édition 2005)

Routage dans l’Internet Christian Huitema Eyrolles, 2005 Virtual LANs Marina Smith Mc Graw Hill, 1997 Wi-Fi par la pratique Davor Males et Guy Pujolle Eyrolles, 2006 ToIP Laurent Ouakill et Guy Pujolle Eyrolles, 2007

- 109 -

Bibliographie
Normes
The IEEE's Landmark Standards on Local Area Networks 802.2/3/4/5, etc. Publié par IEEE, distribué par J. Wiley Normes IEEE http://www.ieee.org/ Normes OSI http://www.iso.ch/iso/en/ISOOnline.openerpage Normes ITU http://www.itu.int/home/index.html Normes ATM Forum http://www.atmforum.com/
- 110 -

Bibliographie
– Revues
IEEE Communication Magazine (mensuel) IEEE Network (mensuel) IEEE Wireless (mensuel) Web:

IEEE: http://www.ieee.org/ ACM: http://www.acm.org/

- 111 -

Bibliographie
• Quelques pages web
– ATM forum: http://www.atmforum.com – IETF : http://www.ietf.org – Internet Society : http://info.isoc.org
– RFC Internet:http://ds.internic.net/ds/dspg1intdoc.html

– ITU: http://www.itu.ch – Ethernet: http://wwwhost.ots.utexas.edu/ethernet/ – Frame Relay Forum: http://www.frforum.com

- 112 -

Glossaire
• Nombreux glossaires dans les livres ou sur le Net: • http://www.learnthenet.com/french/glossary/glossary.htm • http://www.autoroute.gouv.qc.ca/loi_en_ligne/gloss aire/index.html#I

- 113 -

Sign up to vote on this title
UsefulNot useful