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. Historiqueet 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
I
• de 64 kb/s voix sur RNIS-BE à ~10kb/s
N
• 10 à 1000Mb/s pour les données
• 1.5 à 25 Mb/s pour l'image (MPEG1, 2, 4)
T
E
• Caractéristiques du trafic
G
• mode paquet R
• souvent sporadique, quelquefois continu A
• comportement fractale
T
• Contraintes de Qualité de Service I
• sensibilité aux pertes O
• sensibilité aux délais (de bout en bout, gigue) 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 x(t)  r(t) 

• Spectre du signal support de transmission

• Bande passante signal émis signal reçu

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

| H(f) |
1

-f 1 0 +f 1
f
bande passante

- 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 E q u ip e m e n t r é s e a u

P a rta g é /
Flexibilité D é d ié <90m
C a rte <100m
T r a n s c e iv e r /
C o m m u n ic a te u r

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
RLC RLC
Relai

RLC RLC
Relai
RLE

RLC RLC
Relai

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
RLC

Du réseau physique au groupe logique

- 26 -
 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

1 2 3
VLAN 2: # 2,4,5 4
5
S w itc h A

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
35
D1 30
25
20
15
10
5
0
0 10 20 30 40 50 60 70 80 90 100
D2

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

C1
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 a L/C

– Existence d’une période de vulnérabilité : a
• C: Capacité du support (bits/s)
• L : Longueur d’une trame (bits)
– 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 B
Station X

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
#1 #2 #3
@DST Ports Physiques

Utilisateurs
- 41 -
 Réseaux Locaux:
Normalisation
• Modèle
Application

Présentation

Synchronisation

LLC
Transport
Logical Link Control

MAC
Réseau
Medium Access Control

PHY
Liaison
Physical Signalling

Physique PMD
Physical Medium Dependant

- 42 -
 Architecture IEEE

802.1 802.10 Security and Privacy application

802.2 Logical Link Control

Architecture and
Management

802.1 Bridging
Overview

liaison
802.10 Secure Data Exchange

CSMA/ Token Token MAN IVD Sans fil AnyLan MAC

CD Bus Ring
802.3 802.4 802.5 802.6 802.9 802.11 802.12 PHY

802.7 Broadband TAG

802.8 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 Débit Accès Support Exemple
• 802.3
10BaseT 10Mb/s CSMA/CD PT 100m Ethernet TP
10Base5 10Mb/s CSMA/CD Coax500m Ethernet
10Base2 10Mb/s CSMA/CD Coax180m Ethernet fin
10BaseF 10Mb/s CSMA/CD FO (500m/2km) Etoile optique
1Base5 1Mb/s CSMA/CD PT 250m Starlan
100BaseT 100Mb/s CSMA/CD PT 100m Ethernet 100
1000BaseT 1000Mb/s CSMA/CD* UTP5 100m GigaEthernet
10Broad36 10Mb/s CSMA/CD Coax LB 3600m
• ...
• 802.4 5-10Mb/s Token Bus Large Bande MAP
• 802.5 4-16-100 Token Ring PT, FO 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
HUB
Topologie Arbre
Paires torsadées
Connexion par Hub HUB HUB
Hub = répéteur multiport HUB
Structure active HUB
HUB
Sensibilité aux pannes (supervision racine)
Diffusion (similaire au bus)
Nombre de niveaux dans l’arbre = 5 max*

- 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 RLC

équivalent à un pont multi-ports

• Commutateur de Port RLC

divise les ports en domaines de collision

statiquement configurable
R LC

pontage entre les domaines de collision

C o m m u ta te u r

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 1000BaseLX 100BaseSX 1000BaseT

STP 1300nm 850nm 4 paires UTP
Optique Optique

Cat5 UTP
Shielded Copper SMF MMF MMF MMF 100m
25m 3km 50µm 50µm 62.5µm
550m 550m 220/275m

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 Gigabit Switch

100/1000Mbps
1 Gbps

10Mbps Switch
100Mbps Switch
Serveurs Serveurs
10Mbps

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
– 2 400 et 2 483,5 Mhz
– 11 Mbit/s
• IEEE 802.11a
– 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 UTP3 Data MM Ct/10BT Norme

10BaseT 10Mb/s 100m 100m Oui Non 1 802.3

Token-Ring 4-16 40-100 40 Oui Limité 2 802.5
HSTR 100 100 Non Oui Non 4 802.5
FDDI 100 Non Non Oui Sync. 10 ISO 9314
TPDDI 100 100m Non Oui Sync. 7 ANSI
100BaseT 100 100 100 Oui Non 1. + 802.3
Switch Eth. 10/100 100 100 Oui Non 1.5/3 -
Switch Eth. 1000 Non Non Oui Non 10 802.3z
ATM 155 100 Non Oui Oui 15 IUT, ATMF
Wavelan 11Mbps - - Oui Non 4+ IEEE

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

A C

B D

X1
SR1 SR2

Exemple : Hub SR3

- 67 -
 Ponts
• Relai de niveau Liaison

C
A
P1 D
B

SR1 SR2
Filtre
SR3
• Filtrage, Apprentissage
HOMOGENE HETEROGENE
2 LLC 2 LLC
2 MAC 2 MAC
1 1

- 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 A
B rid g e P 1
E th e rn e t
S T A T IO N A

E th e rn e t

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 S T A T IO N B

RSPT : Rapid Spanning Tree Protocol 802.1w

MSTP : Multiple Spanning Tree Protocol
- 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 Routeur

B

A C

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

- 72 -
 Architecture IP
Station A Station B
Applications Applications

TCP/UDP Routeur TCP/UDP

IP IP IP

Protocole Protocole
R1 R2
d'accès à R1 d'accès à R2
Réseau R1 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 Réseau-3
Routeur-b

Réseau-5 Réseau-4
Routeur-c

- 74 -
 Principe du routage

• Déterminer une route (séquence 5

de routeurs) de la source vers la
3
destination. B C 5
2
• Facteur d’echelle-> A 2
3
1 F
– Plusieurs niveaux de routage
1 2
– Interne (un seul AS) D E
– Externe (plusieurs AS) 1
• Protocole de routage: recherche
d’un chemin de coût minimum • “bon” chemin:
dans un graphe valué
– 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 début N D(B),p(B) D(C),p(C) D(D),p(D) D(E),p(E) D(F),p(F)
0 A 2,A 5,A 1,A infini infini
1 AD 2,A 4,D 2,D infini
2 ADE 2,A 3,E 4,E
3 ADEB 3,E 4,E
4 ADEBC 4,E
5 ADEBCF

5
3
B C 5
2
A 2 1 F
3
1 2
D E
1

- 77 -
 La couche réseau de l’Internet

Couche Transport : TCP, UDP

Protoc de routage Protocole IP

•acheminement •adressage
•RIP, OSPF, BGP •format des paquets
Couche •Contrôle
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 Adresse Datagramme

Source, Destination Source, Destination

Adresse Adresse Adresse Adresse

IP E IP payload
MAC R MAC E IP R

datagramme
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 Adresse Physique

08002B00FA06

208.0.0.1
208.0.0.2
222.0.0.3
08002B00EE0B
Réseau-1 Réseau--2 222.0.0.2
208.0.0.4 208.0.0 Routeur-a 222.0.0

222.0.0.9
08002B00FA06
- 82 -
 Illustration de ces
principes
• Encapsulation IP
IP Relai IP
@129.215.4.1 Rés Rés @192.41.34.3

MAC MAC MAC MAC

@AA:...:23 @01:...:76 @03:...:54 @00:...:38

PHY1 PHY1 PHY2 PHY2

LAN A LAN B

Réseau LAN A LAN B PONT au lieu de Routeur

Destination MAC 01:...:76 00:...:38 00:...:38
Source MAC AA:...:23 03:...:54 AA:...:23
Destination IP 192.41.34.3 192.41.34.3 192.41.34.3
Source IP 129.215.4.1 129.215.4.1 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 X Y
A B
C o m m u ta te u r /R o u te u r

e n -tê te

AX BY

Note :
IP : A = B : @IP
T a b le 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)

Niveau 3 @IP

Label
Niveau 2
@MAC
@ ATM, etc.
Label Swapping
Niveau 1

+Label Distribution
- 91 -
 Exemple Label Switching

L2/B
A/L1/X Router

Site B
Site A
Router

X L1/L2/Y
Y
Router

- 92 -
Exemple de commutation de label
Destination-Based Routing Module
Address Address
Prefix Interface Prefix Interface

128.89.10 1 128.89.10 0

171.69 1 171.69 1

... ... 128.89.10

IGP
i/f 0 Informer l’accessibilité
i/f 1
de 128.89.10
i/f 1
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 Address
Prefix Interface Prefix Interface

128.89.10 1 128.89.10 0

171.69 1 171.69 1

... ... 128.89.10

i/f 0 Informer Correspondance

i/f 1 <5,128.89.10> avec LDP
i/f 1
Informer
Correspondance
171.69
<3,128.89.10>
<4,171.69> avec LDP Informer Correspondance
<7,171.69> avec LDP
- 94 -
 Label Switching Example
(Cont.)
Local Remote Address
Local Remote Address Label Label Prefix Interface
Label Label Prefix Interface
3 5 128.89.10 0
x 3 128.89.10 1
4 7 171.69 1
x 4 171.69 1
...
... 128.89.10
0
1
171.69.12.1 data 4
1 7 171.69.12.1 data
171.69.12.1 data

171.69
‘Edge’ Label Router réalise Label Routers suivant
Longest Match, Ajouter Label Achemine uniquement sur le Label

- 95 -
 Commutation et routage
Switching &
Routing

Layer 2 Layer 3 Label Layer 3 Layer 4

Switching Switching switching Routing Switching

Layer 3 to Route MPLS

Layer 2 Server
mapping

Content
IP Tag Switching
switching Switching MPOA -
NHRP 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
IP/Ethernet
<Sans fils,
FRONTIERE 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 Trafic (volume)

Voice Voice
80% 20%

Data Data
20% 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, Routage dans l’Internet
Dunod Informatique 2001 Christian Huitema
Eyrolles, 2005
Asynchronous Transfert Mode
Martin de Prycker
Ellis Horwood, 1996 Virtual LANs
Marina Smith
TCP/IP and Linux Protocol Implementation Mc Graw Hill, 1997
Jon Crowcroft, Iain Phillips
Wiley 2001
Wi-Fi par la pratique
Pratique des Réseaux d’Entreprise
Davor Males et Guy Pujolle
Jean-Luc Montagnier Eyrolles, 2006
Eyrolles, 1998
ToIP
TCP/IP Illustré Laurent Ouakill et Guy Pujolle
Richard Stevens
Eyrolles, 2007
Vuibert, 1994 (nouvelle édition 2005)

- 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 -