Ter J2 9

Khaldoun AL AGHA, Serge FDIDA & Eric HORLAIT,
Techniques Réseaux
Premier jour : 9 h 30 - 17 h 30
Deuxième et troisième jours : 9 h 00 - 17 h 00
Déjeuner : 12 h 30 - 14 h 00
© Al Agha, Fdida, Horlait -1-

Présentation des intervenants
• Khaldoun Al Agha
• Serge Fdida
• Eric Horlait

Plan du séminaire
• 1ère partie
• 3ère partie
– Les réseaux de mobiles – TCP-IP: Introduction
– Internet
– Les réseaux sans fil
– La qualité de service
– Les applications
• 2ème partie –
–
IP version 6
Le Web
– Réseaux d’entreprises – Sécurité
– Les réseaux locaux – Gestion de réseaux
– Architecture – Voix sur IP
– Technologies
– L ’Interconnexion

Techniques Réseaux
Réseaux Mobiles
Réseaux sans fil
Khaldoun Al Agha
Université de Paris-Sud XI
Laboratoire de Recherche en Informatique
INRIA
alagha@lri.fr

Les réseaux de mobiles/sans fil (1/2)
• Avantages
– Mobilité/Nomadisme
– Topologie dynamique
– Facilité d’installation
– Coût
• Equipements
• Bande sans licence

Les réseaux de mobiles/sans fil (2/2)
• Inconvénients
– Problèmes liés aux ondes radios
• Interférences
• Effets multi trajets
• …
– La réglementation
– Effet sur la santé
– La sécurité

Mobilité/nomadisme
Cellule Point d’accès
Cellule
Point d’accès
Cellule
Changement intercellulaire
Point d’accès Handover-handoff

Boucle locale IP
Réseau avec fil
Réseau ad hoc Réseau de mobiles
Internet
Réseau sans fil

Les catégories de réseaux
PAN LAN MAN RAN
WPAN WLAN WMAN WRAN
1m 10 m 100 m 1 km 10 km 100 km
• WPAN Wireless Personal Area Network

• WLAN Wireless Local Area Network
• WMAN Wireless Metropolitan Area Network
• WRAN Wireless Regional Area Network
Mobilité et débit
Mobilité
Satellite IEEE 802.22

RAN
IEEE 802.16
MAN
IEEE 802.16e
UMTS
LAN GSM
DECT IEEE 802.11

PAN
ZigBee Bluetooth IEEE 802.15 UWB
10kbit/s 500kbit/s 2Mbit/s 10Mbit/s 150Mbit/s
© Al Agha, Fdida, Horlait Débit - 10 -
Les réseaux de mobiles
GSM IS95
GPRS Cdma2000
Rupture EDGE 3GPP2
technologique
UMTS EV DO
WiMAX
HSDPA
Mobile
etc. + IEEE 802.21
© Al Agha, Fdida, Horlait - 11 -
Débit
Débit par utilisateur
1 Gbit/s
100 Mbit/s
2008
10 Mbit/s
1 Mbit/s
2004
2000
WPAN WLAN WMAN WRAN

Réseaux sans fil
WRAN
IEEE 802.22 HiperRAN
IEEE 802.16
WMAN HiperMAN GSM
GPRS
IEEE 802.11 WLAN HiperLAN
Edge
HiperPAN UMTS
IEEE 802.15 WPAN
IEEE 802.21

Réseaux mobiles

Introduction
• Sans fil et mobile
Système Sans fil Mobile
GSM x x
IS95 x x
UMTS x x
TCP/IP - -
IP-mobile - x
ATM - -
DECT (sans cordon) x -

Appel sur fixe
Switch
PSTN
Décrocher
Tonalité
Numéro
Indication d’appel
Indication de sonneries
Décrocher
Arrêt de sonneries
Conversation
Architecture cellulaire

Localisation

Paging

Appel sur mobile
Appelant BS Switch BS Appelé
System information System information
Requête de service
Requête de service
Requête de paging
Requête de paging
Diffusion paging Diffusion paging
Réponse Réponse de paging
Allouer ch.102 Allouer ch.12
Se régler sur 102
Se régler sur 12
Sonnerie
Réponse Réponse
Arrêter sonnerie
Arrêter sonnerie
Conversation

Avantages et difficultés
• Mobilité :
– Un numéro unique
– Roaming
– Simplicité : procédure de Handoff
• Interface air :
– Étroite bande de fréquence
– Accès : multiplexage
– Étroite bande passante (par rapport au fixe), réutilisation de
canal, compression, modulation et codage
– Sécurité, technique d’autorisation
– Énergie, contrôle de puissance, transmission discontinue

Méthode d’accès
code
code
temps
temps
fréquence code
fréquence TDMA
FDMA
temps
fréquence
CDMA
GSM-GPRS-EDGE

GSM
• CEPT : création du standard GSM (Groupe

Spécial Mobile)
• Système analogique : 5 interfaces radios
différentes
• But : roaming international, services
indépendants du réseau utilisé
– un seul tél en Europe

GSM
• 1987 :
– une seule interface radio : Hybride
Fréquence/Temps
– infrastructure basée sur le SS7 (Signaling
System Number 7)
• 1990 : ETSI => memorandum of
understanding concernant les services
commerciaux et les arrangements entre
opérateurs

GSM

Trame
1 slot = 156,25 bits = 577 µ s 1 trame = 1250 bits = 4,6 ms
f
0 1 2 7 0 1 2 7 0 1 2 7
DOWN
45
MHz
UP
200
kHz
t
1.73 ms

Chiffrement
RAND Ki
128 bits up to 128 bits
A3, A8
SRES Kc Frame
32 bits 64 bits number 22 bits
A5
Encryption
mask
114 bits
Data Ciphered
data
114 bits
114 bits

GPRS
• General Packet Radio Service

– mode paquet
• Objectifs
– support pour un bursty trafic
– utilisation efficace des ressources radio
– accès temps rapide (0.5 à 1 sec)
– connectivité sur INTERNET
– coexistence avec GSM (parole)

Trafic WEB

GSN
• Deux nœuds :
– SGSN : Serving GPRS Support Node
• connection avec la station de base (relais de trame),
semblable au MSC
– GGSN : Gateway GPRS Support Node
• connection avec les réseaux de type paquet « INTERNET »
– Encapsulation des paquets avec le protocole GPRS
(tunneling)
– Sécurité : assurée par le SGSN, comme dans GSM

Architecture

Exemple de routage

Interface radio

EDGE
• Enhanced Data rate for GSM Evolution

• État de la liaison
• Adaptation du lien
• Modulation 8-PSK (3 fois plus que GSM)

8-PSK
011
010 001
Ap
ϕ
i
110 000
111 100
101
Méthode de GRAY

Par rapport à GSM
• Débit physique par slot : 69 Kb/s

• Canal de trafic : E-TCH
• MCS : Modulation and Codage Scheme

UMTS

Evolutions des technologies
GSM IS-136
E-GPRS
UWC-136
GSM-MAP UTRA IS-41
W-CDMA cdma2000
PDC IS-95
3G 2G

VISION IMT2000
IMT-2000
The ITU vision of global wireless access
in the 21st century
Global
Satellite
Suburban Urban
In-Building
Picocell
Microcell
Macrocell
Basic Terminal
PDA Terminal
Audio/Visual Terminal

UMTS
• Fréquences
– autour de 2GHz : bande de 230MHz
• Bandes appairées (120MHz) : 1920-1980 et
2110-2170 FDD/W-CDMA
• Bandes non appairées (50MHz) : TDD/TD-
CDMA
• Satellites (MSS) : 60 MHz

Architecture
User
Equipment
Uu
UTRAN Iu
Core
Network

Architecture PSTN Gi Gp
GMSC GGSN
AuC
Gc
C H
HLR Gn
PSTN PSTN
Gr
D EIR
F Gf
G
VLR VLR
Gs
B B SGSN
MSC MSC
E
CN
A IuCS IuPS IuCS IuPS Gb
BSS RNS RNS BSS
Iur
BSC RNC RNC BSC
Abis Iubis Iubis Abis
BTS BTS Node B Node B Node B Node B BTS BTS
Um Uu Um
ME
SIMME i/f or Cu
SIM USIM
MS

IP Mobile

IP-Mobile : motivation
• Miniaturisation
• Prolifération des communications sans fil
(infrarouge, radio, téléphone cellulaire)
• La promesse : « anywhere, any time,
network access », le réseau est la base de
données ; accès instantané aux serveurs

IP-Mobile : problématique

IP-Mobile : Pourquoi ?
• Une seule adresse

• Mobilité sur tout le réseau Internet
• Connectivité continue pendant l’exécution d ’une
application
• Facile et économique
• Localisation indépendante de l’accès à la
ressource

Définitions
• Mobile node : Adresse IP constante

• Home agent : serveur
• Foreign agent : serveur
• IP address
• Care of address
• Re-addressing

Protocole
LD
f
Internet g
Source Destination
f : fonction de ré-adressage
g : fonction inverse

Tunneling

Encapsulation

Optimisation de la route
HA 2
FA
3
1 encapsulation
CA
• triangle routing
• peu optimal
• optimisation de la route

Smooth Handoffs
Home Agent
INTERNET
Ancien
Foreign Agent
Foreign Agent
Mobile Node

Les réseaux ad hoc

Les réseaux ad hoc
• Un réseau opérationnel sans infrastructure
• MANET
– IETF: The Internet Engineering Task Force
– Protocoles réactifs
– Protocoles proactifs
• OLSR: Optimized Link State Routing
• http://qolsr.lri.fr
• http://hipercom.inria.fr/olsr

Les réseaux ad-hoc

Inondation

Avec tables de routage

MPRs
• La sélection des MPRs
N N
Diffusion d’un message en utilisant Diffusion d’un message en utilisant

l’inondation les MPRs

MPR

Calcul de la route
A B

Calcul de la route
Nœud A : Nœud C : Nœud E :

B D
B mpr D A bi_dir - D mpr B,F
C bi-dir - B mpr D
A F E uni-dir -
Nœud B : c E Nœud D : Nœud F :
A bi-dir - B mpr A,C D mpr B,E

C bi-dir - : uni-dir E bi-dir - E uni-dir -
D mpr E,F F bi-dir -
: bi-dir

Réseaux sans fil

Standard pour les réseaux sans fil
• PAN
– IEEE 802.15 et WiMedia
• IEEE 802.15.1 - Bluetooth
• IEEE 802.15.3 – UWB (Ultra Wide Band)
• IEEE 802.15.4 – ZigBee
• WLAN
– IEEE 802.11 et Wi-Fi
• IEEE 802.11b, a, g
• IEEE 802.11n
• IEEE 802.11s
• WMAN
– IEEE 802.16 et WiMax
• IEEE 802.16-2004
• IEEE 802.16e/IEEE 802.20 (Wi-Mobile)
• WRAN
– IEEE 802.22 et WiRAN
– Utilisation des bandes TV 54-698

Bluetooth

Bluetooth
• Technologie pour remplacer les câbles
• Moins de 1 Mbit/s
• Portée de 10 mètres
• Single chip radio + bande de base
– Très faible puissance & très bas prix

Bluetooth pourquoi faire ?
Landline
Cable
Data/Voice Replacement
Access
Points
Personal Ad-
hoc Networks
L’interface radio de Bluetooth
• Saut de fréquence
– 2.402 GHz + k MHz, k=0, …, 78
– 1,600 sauts par seconde
• 1 Mbit/s
1Mhz
. . .
12 3 79
83.5 Mhz

Piconet
• Piconet de 8 utilisateurs
– 1 maître et 7 esclaves (technique de polling)
• Débit
– 433,9 Kbit/s dans une communication full duplex
– 723,2 Kbit/s et 57,6 dans l’autre sens dans une communication
déséquilibrée
– 64 Kbit/s en synchrone
– 1 canal asynchrone et jusqu’à 3 canaux synchrones
PDA
souris
téléphone

Piconet et Scatternet
PDA
souris
Casque
sans
fil
téléphone
téléphone
PDA
téléphone

Version de Bluetooth
• Bluetooth v1 Moins de 1 Mbit/s

• Bluetooth v2 3 Mbit/s
• Bluetooth v3 480 Mbit/s avec UWB

IEEE 802.11
Wi-Fi

La tendance est au sans-fil
Mobile PC
Units (M)
Croissance
60
annuelle
moyenne = 15% 90%
50
40
60%
30
20 PC mobiles
30%
équipés en
10 “sans fil”
0%
0
2001 2002 2003 2004 2005 2006 2002 2004 2006
Source: Gartner 6/02 Source: IDC 8/02

Source: IDC 6/02
Le standard IEEE 802.11
• IEEE 802.11 - Standard d’origine (1990 – 1997)
• But : Développer une couche physique et une couche
liaison permettant d’offrir une connectivité sans fil à
toute station aussi bien fixe que mobile
• Débit : 1 et 2 Mbits/s dans la bande ISM (2,4 GHz)
Couche 7 : Application
Couche 6 : Présentation Couche 5 : Application HTTP, mail,

etc …
Couche 5 : Session
Couche 4 : Transport Couche 4 : Transport

TCP/IP
Couche 3 : Réseau Couche 3 : Réseau
Couche 2 : Liaison de données Couche 2 : Liaison de données Ethernet, Wi-Fi,

Fibre optique,
Couche 1 : Physique Couche 1 : Physique etc …
Modèle ISO Modèle TCP/IP
IEEE 802.11
• Couche Physique
– 802.11b (1999) – Vitesse jusqu’à 11 Mbit/s (bande 2,4)
– 802.11a (2001) – Vitesse jusqu’à 54 Mbit/s (bande 5)
– 802.11g (2003) – Vitesse jusqu’à 54 Mbit/s (bande 2,4)
– 802.11n (2007) – Vitesse jusqu’à 600 Mbit/s (bande 2,4 et 5)
–
• Couche Liaison de données
– 802.11e (2005) – Qualité de service
– 802.11i (2004) – Amélioration de la sécurité
– 802.11f (2005) – Gestion des handovers

Wi-Fi Alliance
• Wi-Fi Alliance : Organisme qui regroupe les principaux

acteurs du marché sans fils dans le monde
• Son but :
– promouvoir Wi-Fi comme standard international pour les
réseaux sans fil
– garantir l’interopérabilité des produits Wi-Fi (Wireless Fidelity)
– garantir la sécurité dans Wi-Fi (WPA & WPA2)
– garantir la QoS (Wi-Fi MultiMedia)

Equipements : Point d’accès
• Pour un particulier
– DHCP
– NAT
– Firewall
– Coût
• Pour une entreprise
– Configuration plus fine du point d’accès
– Log des événements réseaux
– Sécurité : HTTPS / VPN /SSL et détection des intrusions
– Caractéristiques des points d’accès : PoE, compatible 802.11a, etc ….
• Pour un hot spot
– Configuration dynamique
– Dynamicité des paramètres réseaux
– Réacheminement SMTP
– Sécurité : HTTPS / VPN /SSL et détection des intrusions

Equipements : Antennes
• Permet d’améliorer les transmissions radios
• Ne joue pas le rôle d’amplificateur
• Performance exprimé en dBi
• Inconvénient : toutes les cartes et tous les points d’accès n’ont
pas de connecteurs permettant de les connecter à une antenne
• Différents types d’antennes
– Omni
– Sector
– Yagi
– Parabole
– Autres

Modèle en couche
Logical Link Control
OSI Layer 2 (LLC – IEEE 802.2)
Data Link Layer 802.11 Medium Access Control
(MAC 802.11)
OSI Layer 1 802.11b 802.11a 802.11g
Physical Layer FHSS DSSS IR …
(PHY)
DSSS/HR OFDM OFDM
• FHSS : Frequency Hopping Spread Spectrum

• DSSS : Direct Sequence Spread Spectrum
• IR : Infrarouge
• OFDM : Orthogonal Frequency Division Modulation

Bandes sans licence
UHF SHF
Ultra High Super High
Frequency Frequency
FM, TV Satellite
GSM Radar
WLAN WLAN
Etc … WMAN
30 Hz 300 Hz 3 KHz 30 KHz 300 KHz 3 MHz 30 MHz 300 MHz 3 GHz 30 GHz
UHF SHF
1 GHz 2 GHz 3 GHz 4 GHz 5 GHz 6 GHz

ISM : Industrie, Science et Médecine
UNII : Unlicensed National Information Infrastructure
GSM : Global System for Mobile Communications

La réglementation française
• Aucune demande d’autorisation

– A l’intérieur des bâtiments
• Bande 2,400 – 2,4835 GHz, puissance 100 mW
– A l’extérieur des bâtiments
• Bande 2.400- 2,454 GHz, puissance 100 mW
• Bande 2,454 – 2,4835 GHz, puissance 10 mW
• Autorisation nécessaire pour une utilisation
complète de la bande des 2,4 GHz

802.11b/b+/g
• Bande ISM
• Bande divisée en 14 canaux de 20 MHz
• La transmission ne se fait que sur un seul canal
• Superposition de 3 réseaux au sein d’un même
espace
• Débits compris entre :
– 1 et 11 Mbit/s pour 802.11b
– 1 et 22 Mbit/s pour 802.11b+
– 1 et 54 Mbit/s pour 802.11g
• Mécanisme de variation de débits selon la qualité
de l’environnement radio
Affectation des canaux
Canal 1 Canal 7 Canal 13
2,4 GHz 83,5 MHz 2,4835 GHz
Canal 1 Canal 5 Canal 9 Canal 13
2,4 GHz 83,5 MHz 2,4835 GHz

Zone de couverture (1/3)
• Dépend de l’environnement
– Les murs
– Les meubles
– Les personnes
• Distance entre les équipements du réseau
• Interférences
– Autres réseaux Wi-Fi
– Bluetooth
– Les fours micro-ondes
– Autres équipements utilisant la bande ISM

Vitesses (Mbits/s) Portée (Mètres)

• A l’intérieur des
11 50
bâtiments 5 75
2 100
1 150
11 200
• A l’extérieur des 5 300
bâtiments
2 400
1 500

Point d’accès

802.11a
• Bande UN-II (5GHz)
• Largeur de la bande : 300 MHz
• Basé sur OFDM
• Débits compris entre 6 et 54 Mbits/s
• Certaines technologies permettent d’atteindre 108 Mbits/s
Domaines Intérieur Extérieur

d’applications
Puissance 40 mW 200 mW 800 mW

Bande U-NII Low Middle High
Fréquences 5,15 GHz 5,20 GHz 5,25 GHz 5,30 GHz 5,35 GHz 5,725 GHz 5,775 GHz 5,825 GHz

Les canaux de 802.11a
• 8 canaux de 20 Canal Fréquence
MHz
(en GHz)
36 5,18
40 5,20
• Co-localisation de 8 44 5,22
48 5,24
réseaux au sein du 52
56
5,28
5,30
même espace 60 5,32
5,15 GHz 5,35 GHz

5,18 GHz 5,2 GHz 5,22 GHz 5,24 GHz 5,26 GHz 5,28 GHz 5,3 GHz 5,32 GHz
200 MHz 2,4835 GHz

Affectation des canaux
48 60
36 44 64 4860
36 44 64
40 56 4052 56
52
802.11a - Zone de couverture
• A l’intérieur des bâtiments

54 10
48 17
38 25
24 30
12 50
6 70

Wi-Fi

Basic Service Set (BSS)
STATION
Caractéristiques
principales :
• Nom de réseau
(SSID)
• Canal de
transmission
STATION
STATION
• Mécanismes de
Point d’accès sécurité
• Topologie
STATION
STATION
BSS

Réseau d’infrastructure (ESS)
Interne
t
Système de distribution
Caractéristiques
principales :
Point d’accès
• Nom de réseau
Point d’accès
(SSID)
STATION
STATION
STATION • Canal de
transmission
STATION
STATION
STATION
BSS • Mécanismes de
BSS sécurité
ESS
• Topologie

Réseau en mode ad hoc (IBSS)
STATION
Caractéristiques
principales :
• Nom de réseau
(SSID)
• Canal de
STATION
transmission
STATION
• Mécanismes de
sécurité
• Topologie
STATION
IBSS

Points d’accès lourds
Système de distribution
Point d’accès
Point d’accès
STATION
STATION
STATION
STATION
STATION
STATION
BSS
BSS
ESS

Points d’accès légers
Gestion des handovers
Contrôleur ou
Configuration
commutateur dynamique des points
d’accès 802.11b,
Power System 802.11g et 802.11a
Ethernet Alimenté (PoE)
Réseau 802.11a Réseau 802.11b

CAPWAP
• Control And Provisionning of Wireless Access

Point
• Trois architectures de type Wi-Fi
– Les architectures de WLAN autonomes (Autonomous
WLAN Architecture)
– Les architectures de WLAN centralisées (Centralized
WLAN Architecture)
– Les architectures de WLAN distribuées (Distributed
WLAN Architecture)

Wi-Fi

CAPWAP
• Le monitoring des fréquences radio (détermination des bruits et des
interférences et la mesure de ces fréquences)
• La configuration des fréquences radio pour déterminer les
retransmissions, sélectionner les canaux de transmission, et ajuster la
puissance des émetteurs.
• La configuration des points d’accès.
• Le chargement des firmwares, le chargement automatique, la mise à
jour, etc.
• La définition de la base de données du contrôleur en y incluant les
informations nécessaires pour des services offerts par l’environnement
IEEE 802.11 comme la mobilité, l’équilibrage de charge, la qualité de
service, etc.
• L’authentification mutuelle entre les entités de réseau (point d’accès,
contrôleurs, etc.)

Sécurité dans Wi-Fi
• Accès au réseau
– Service Set ID (SSID) : équivalent au nom de réseau
– Access Control List (ACL) : basé sur les adresses MAC
• Wired Encryption Privacy (WEP) : Mécanisme de
chiffrement basé sur le RC4
• Nouvelle sécurité : TKIP (Temporal Key Integrity Protocol

(formerly WEP2) ), 802.1x et carte à puce

Wi-Fi
• Quelle version de Wi-Fi?

• Difficulté de maintenir une qualité de service
• Sécurité à déterminer
• VoIP?
• Video?

WMAN
WiMAX IEEE 802.16 2004
WiMAX Mobile IEEE 802.16e

WiMAX
• WiMAX (World Interoperability for Microwave

Acces)
• Remplacement du câble (xDSL, CATV) : WDSL
• Charte du WiMAX Alliance : certifier les
équipements compatibles au standard IEEE
802.16 ou compatibles
– inclut les équipements provenant d’autres organismes
de développement comme ETSI HiperMAN

WiMAX
Alcatel source
WiMAX
• Point à multipoint
• 50 km at 70 Mbit/s en théorie
• 10 km avec 20 - 30 Mbit/s

IEEE 802.16
• IEEE 802.16-2004 – Remplace IEEE 802.16REVd

• Produit Intel : le processeur Rosedale

WiMAX Mobile - IEEE 802.16e
• Une nouvelle spécification aux niveaux physique

et MAC pour un accès mobile à très haut débit
– Fréquence < 3.5 GHz
– Au moins 1 Mbit/s par utilisateur
– Vitesse jusqu’à 130 km/h
– Grande cellule (approximativement 1 km)
– Ambiant
– Garantie de QoS
– Sécurité de type EAP-TLS (la carte à puce ?)

IEEE 802.16e WiMAX Mobile

IEEE 802.16e vs 3GPP2 - Architecture

WiRAN : 802.22
• Bande de fréquence : 41 – 910 MHz
– France : SECAM sur la bande 47 – 798 MHz
• Canaux de 6, 7 ou 8 MHz
– Vitesse de transmission : 4,15 Mbit/s / canal
– Voie montante : 100 kbit/s ?
• Puissance : ????
• Technique de transmission
– OFDM
• Support de la qualité de service au niveau MAC
• Coût très faible

IEEE 802.21 Media Independent
Handover Scheme
• Handover entre les différents standards 802
• (802.15, 802.11, 802.16, 802.20, 802.22)
WiMedia, Wi-Fi, WiMAX, Wi-Mobile, WiRAN

Interopérabilité Wi-Fi - Ethernet
Couche Liaison de
Couche Liaison de
Couche
CoucheLLC
LLC Couche LLC
Couche LLC
données
données
Couche MAC Couche MAC
802.11 Ethernet
Antenne Câble
802.11 Couche Physique Couche Physique Ethernet
802.11 Ethernet

L’Internet sans fil
3G/4G Ethernet WiRAN Ethernet
IP controller IP
controllers WiMAX
Portabl e
Portabl e
WiMedia Wi-Fi
Point d’accès Wixx

Références
• Internetworking With TCP/IP Volume 1: Principles Protocols, and Architecture, 4th
edition, 2000, Douglas Comer, Prentice Hall
• Http://www.ietf.org
• Http://www.3gpp.org
• http://www.ietf.org
• Les réseaux de mobiles et les réseaux sans fil, K. Al Agha, G. Pujolle, G. Vivier,
Eyrolles
• The GSM System for Mobile Communications, M. Mouly, M.B. Pautet, Cell & sys
• Wireless Personal Communications Systems, D. J. Goodman, Addison-Wesley
• Mobile Cellular Telecommunications, W. C. Y. Lee, McGraw-Hill
• Mobile IP, C. Perkins, Addison-Wesley
• WCDMA for UMTS: Radio Access for Third Generation Mobile Communication, Harri
Holma, Antti Toskala, WILEY

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

Seconde partie : Plan
1. Historique et motivations
2. Les réseaux locaux
3. L ’Interconnexion
4. Conclusion

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é

Est-ce si différent?
• Besoins en débit
I
• de 64 kb/s voix sur RNIS-BE à ~10kb/s
• 10 à 1000Mb/s pour les données
N
• 1.5 à 25 Mb/s pour l'image (MPEG1, 2, 4) T
• Caractéristiques du trafic E
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
Trafic Internet

Trafic & Applications Internet
• Internet est « vivant »

• Nouvelles applications, nouveaux
trafics
• Exemple du Peer-to-Peer
– Napster, Kazaa, Emule, etc…
– http://fr.wikipedia.org/wiki/P2P

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?

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 … IN/EXTRANET
• Système privé
• Débit important 10-1000 Mbps et au-delà
• Plusieurs technologies
• Flexibilité (câblage)
• Partage de ressources
• Ingénierie du trafic

Domaines d'utilisation variés
•Environnements bureautiques
- PCs, serveurs - 10/100 Mbps
- Pas de contraintes temporelles
•Environnements Scientifiques
- Stations, machines spécialisées, serveurs –
- 100/1000 Mbps
- Contraintes temporelles Variables (QoS)
•Environnements de Production
- Automates programmables, capteurs, actionneurs,
systèmes informatiques - 1/100 Mbps
- Contraintes temporelles
•Multimédia
- Données, voix, image - Débit >100Mbps
- Contraintes temporelles variables
Composants
• Un réseau local : LAN

– ie : un domaine de diffusion
– 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

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)

Câblage
• Le réseau départemental et l'irrigation capillaire
ROCADE
Equipement réseau
Cordon de
brassage
<90m
<100m
Prise RJ/45
Câble de distribution
Station
Paire torsadée UTP-5, 5+, 5e, 6
• 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
• 150$ par « drop », 300$ pour fibre monomode, 200$ pour
multimode

Topologies
• Organisation du support pour interconnecter les

différentes stations
Etoile,
Bus,
Arbre BUS
Anneau
Cellule
Anneau

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

Topologie Anneau
• Structure active partagée

• Sensibilité aux pannes (supervision)
• Diffusion à assurer
• Cascade de liaisons point à point
•Exemples de topologie Anneau

•Token Ring
•FDDI

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 : 10BaseT, 100BaseT, etc...
Convergence Architecture RL
HUB, Switch, Ethernet/

Token Ring/ATM
Indépendance Câblage
Evolution Haut Débit Equipement réseau
Partagé/
Flexibilité Dédié <90m
Carte <100m
Transceiver/
Communicateur
Prise RJ/45
Câble de distribution
Carte Réseau

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

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

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)
Architecture
• Distribuée / Effondrée
RLC RLC
Relai
RLC RLC
Relai
RLE
RLC RLC
Relai
Routeur/Commutateur
RLC: Réseau Local Capillaire

RLE Horlait
© Al Agha, Fdida, : Réseau Local d’Entreprise - 136 -
Architecture centralisée
RLC RLC
RLC RLC
RLC RLC
Commutateur Commutateur
Routeur Routeur
Réseau Fédérateur
- Routeurs
- Commutateurs Ethernet
- MPLS

Les réseaux virtuels
RLE
Relai Relai Relai
RLC
RLC
RLC
Du réseau physique au groupe logique

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

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

Réseaux Virtuels (ports physiques)
VLAN 1: #1,3
STATION A STATION B STATION C
1 2 3
VLAN 2: # 2,4,5 4
5
Switch A
STATION D STATION F

Réseaux Virtuels (adresses MAC)
STATION A STATION B STATION C
VLAN 1
Switch A
STATION D
VLAN 2
STATION F3
Switch B
STATION F1
STATION F2

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

Réseaux Locaux
Technologie et mécanismes des

LANs

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)

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
MAC Ethernet: CSMA/CD
• with Collision Detection
Station 1
Station 2
Station 3
• Persistant (attente de libération du support)

Contraintes de distances CSMA/CD
• Le support étant partagé, des contraintes fortes

existent qui dépendent de la vitesse du réseau:
a L/C
• 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)
– Performance du système dépend du rapport X = aC/L
– Détermine la distance maximum du réseau (D)

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

Performance CSMA/CD
Débit écoulé
50
45
40
D1
35
30
25
20
15
D2 10
5
0
0 10 20 30 40 50 60 70 80 90 100
Charge (%)= débit offert / capacité
© Al Agha, Fdida, Horlait C1 C2 - 150 -

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

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

Principe de la commutation
@DST #3
SWITCH
@SRC
#1 #2 #3
@DST Ports Physiques
Utilisateurs
Réseaux Locaux: Normalisation
Application
• Modèle
Présentation
Synchronisation
LLC
Transport
Logical Link Control
MAC
Réseau
Medium Access Control
PHY
Liaison
Physical Signalling
Physique PMD
Physical Medium Dependant
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
…….

Normalisation
• Autres
• 802.17
« Ethernet » résilient
RPR Resilient Packet Ring
• 802.11a, b, g, etc… • Autres types de problèmes

Réseaux locaux sans fils 802.1q, 802.1p, 802.1w, etc.
• 802.14
• Ethernets
Cable-TV Broadband Ethernet First Mile : 802.3ah
• 802.15 Electricité sur Ethernet : 802.3af
Bluetooth, réseaux ad Ethernet 10gigabits
hocs
• Cohabitation
• 802.16
802.18, 802.19
WiMAX

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

Les Réseaux Locaux
TECHNOLOGIES DE RESEAUX LOCAUX

Ethernet
• Une grande famille de produits qui ont en

commun un même ancêtre
• Trame Ethernet
• CSMA/CD ou autre CSMA (Wavelan)

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

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
Ethernet Commuté (Switch)
• Conservation de l'interface RLC
• Commutateur de paquet
équivalent à un pont multi-ports
RLC
• Commutateur de Port
divise les ports en domaines de
collision RLC
statiquement configurable Commutateur
pontage entre les domaines de

collision
Serveur

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

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

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

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

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
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, Horizon 2006)

Réseaux domestiques
• Ethernet
– $20 par PC + HUB/Switch et câblage
– Débit de 10 à 100 Mbps
• HPNA
– Ethernet sur réseau téléphonique
– $40-60, 4-6Mbps
– Peu mature, normalisation mais peu de produits
• Powerline
– Ethernet sur réseau électrique
– $79, 14Mbps
– Coût, interférences
• WiFi
– Ethernet radio
– 802.11b : $50 + AP – 11Mbps
– 802.11a : $70 + AP – 54 Mbps
– Marché en forte croissance

Bluetooth
• PAN: personal area networking

• 2.4 Ghz
• Support industriel: Bluetooth sig
– Ericsson, Nokia, IBM, Intel, etc.
• Distances: 10m – 100m
• Débit : 720kbps par canal
• Coût: objectif 5$ par module
• http://www.bluetooth.com

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)

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)

FDDI Topologies

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

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

LANE
Token Ring
Hub
Réseau ATM

Plan
• 4. Conclusions

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

Répéteurs
• Relai de niveau physique
A C
B D
X1
SR1 SR2
Exemple : Hub
SR3
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

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
Spanning Tree 802.1d, 802.1w, 802.1s
A A
Bridge P1
Ethernet
STATION A
Ethernet
Bridge P3
Bridge P2
standbye Ethernet
SPT : Spanning Tree Protocol 802.1d STATION B
RSPT : Rapid Spanning Tree Protocol 802.1w

© Al Agha, Fdida, Horlait MSTP : Multiple Spanning Tree Protocol - 182 -
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

ROUTEURS
• Relai de niveau Réseau B Routeur
A C
E D
•ROUTAGE
•Protocole IP
•Routage Interne (RIP, OSPF) 3
•Routage Externe (EGP, BGP) 2
1

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

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 1 F
– Plusieurs niveaux de routage 3
– Interne (un seul AS) 1 2
D E
– Externe (plusieurs AS) 1
• 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..
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
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
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

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

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

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

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
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
© Al Agha, IP
Fdida, Horlait 129.215.4.1 129.215.4.1 129.215.4.1 - 195 -
Commutation & Routage
• Commutation IP
• Commutation MPLS
• Commutation de niveau 4
• Commutation de niveau 7
• Routage
• ……………

Le cœur du réseau

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

Le Table-Look-up
Paquet/Trame X Y
A B
Commutateur/Routeur
en-tête
AX BY
Note :
IP : A = B : @IP
Table ATM : A≠B : @VPI/VCI
Commutation et Routage
Niveau 3 paquet
Niveau 2 trame
Niveau 1 signal

Commutation de Trames
Niveau 2
@
MAC/DLCI
Niveau 1
Ethernet
© Al Agha, Fdida, Horlait Frame Relay - 201 -
Routage pur
Niveau 3
@IP
Niveau 2
Niveau 1

Commutateur/Routeur de Label (LSR)
Niveau 3 @IP
Label
Niveau 2
@MAC
@ ATM, etc.
Label Swapping
Niveau 1
+Label Distribution
Exemple Label Switching
L2/B
A/L1/X Router
Site B
Site A
Router
X L1/L2/Y
Y
Router

Association niveau 2/niveau 3
1. Recuperer le
datagramme IP
2. Le passer au
Cellule ATM niveau supérieur 1. Label
look-up
Trame FR
2. Nœud
Label suivant
8 Local? 10
N 3. Swapper
A le label B
Translation
d’en-tête
A 8 B 10
Exemple : Les Circuits virtuels de X25
• Mode avec connexion: circuits virtuels.

– table de commutation, exemple Ai Cj
Bj Dk
circuit virtuel = association de i, j, k, l, m

A C
i numéro
de
numéro E voie
de i k
voie logique
logique j
l m
m
B D
F
Exemple : Acheminement ATM
9I 8/T
9 T
5F 9/D I
8A 5/X
D A
F 8
5
•Mode connecté
•Conservation de l'ordre
•Simplification de la gestion du trafic
•Rapide (Table-Lookup)
•Insertion des cellules dans le multiplex
•Adaptation de débit par utilisation
de cellules vide
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
10
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
<3,128.89.10> 171.69
<4,171.69> avec LDP Informer Correspondance
<7,171.69> avec LDP
11
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

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
Réseaux “Overlays”
• Ne pas intervenir dans le coeur de réseau
• Introduire des services en superposant une
infrastructure “managée”
– 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)

Overlays
Overlay
Réseau(x) d’infrastructure(x)

Steve McCanne
Synthèse LAN
ACCES
IP/Ethernet
<Sans fils,
FRONTIERE UTP, Fibre optique>
Routeurs, LSR
COEUR
Giga Ethernet,
LSR (MPLS)

Plan
• 4. Conclusions

Etat des lieux
• Besoins
– Trafic variable, haut débit
– Interface IP
• Quelle(s) solution(s)?
– LS, Numeris 
– Frame Relay, IP
– Convergence Voix/Données

Interconnexion des LANs
LAN1
Data & Voix LAN2
?
LANn

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%

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é

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

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

Réseaux : la synthèse
3ème Partie:
Techniques Réseaux
Le monde Internet
Eric Horlait
Eric.Horlait@qosmos.com
http://www.qosmos.com

Plan
• TCP-IP: Introduction
• IP version 6
• Le transport
• Internet
• La qualité de service
• Les applications
• Le Web
• Sécurité
• Gestion de réseaux
• Voix sur IP

TCP-IP: origine
• Commutation de paquets
• Approche « informatique » vs « télécom »
• Expérimentations de chercheurs
• Approche intégrée: des applications aux outils techniques
• Approche de complémentarité par rapport à l’existant
• Déploiement rapide
• Devient standard de fait
• Internet
• Le Web
• Les évolutions nécessaires

Interconnexion de réseaux
P1
• Les réseaux A B
d'entreprise C
• Les passerelles Réseau 1
• Les protocoles Réseau 3
• Les adresses P1
Px
• Approche DoD P2
• Le monde TCP-IP Réseau 2
Réseau 4
D
E G
F
Architecture TCP-IP
Machine A Passerelle Machine D
Applications Applications
Applications
standards Applications
standards
standards standards
Transport Transport
Protocole Protocole Protocole
IP IP IP
Protocole Protocole
R1 R2
d'accès à R1 d'accès à R2
Réseau R1 Réseau R2
Architecture TCP-IP: adressage
32 bits
• Adressage hiérarchique
Réseau Machine
– 32 bits
– Réseau / Machine 0 <7 bits> A
• Classes d'adresses
10 <14 bits> B
• Adresses de groupes
110 <21 bits> C
• Écriture standard
– 132.227.61.27
1110 <28 bits> D

Le protocole IP v4
En - tête Ver IHL Service Total length

Identification F Offset
TTL Protocol Checksum
Adresse Source
Adresse destination
Données Options

IP multicast
• Adresses de classe D
• Interface de programmation simple
• Impact important sur le routage
• Reste « best effort » sur la sémantique
• Correspondance avec les réseaux support
• Cohabitation multicast/unicast

Diffusion IP Multicast
Traffic Multicast
Un seul paquet
transite pour n Routeurs Routeurs
destinations
unicast ! multicast !
Economie de la bande
passante

Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

Evolution IP v6
• Taille du réseau, nombre de machines

– Croissance exponentielle
– Gestion des adresses
– Manque de hiérarchie des adresses
• Evolution v6
– Adresses de 128 bits
– Compatibilité v4, adresses locales, opérateurs,
multidestination
– Gestion de ressources possible

Ce qu’est IP version 6
IP v4
IP v6
ICMP
IGMP
ICMP v6
Mobilité
Mcast
Auto Conf
IPsec

Le 6-bone

http://www.cs-ipv6.lancs.ac.uk/ftp-archive/6Bone/Maps/all6bone.gif
Pourquoi IPv6?
• Applications consommatrices d’adresses
– Mobilité
– Ouverture d’INTERNET
• Désignation unique des utilisateurs
• Connectivité permanente
• Plus de NAT
• Les problèmes de transition
• De l’Asie vers l’Amérique en passant par
l’Europe

Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

Le niveau transport
• TCP
– Fiabilité
– Contrôles d'erreur, de flux, d'ordre
• UDP
– Vérification des erreurs
• Autres protocoles
– Applications spécifiques (haut débit)

TCP: élément de protocole
En - tête Port source Port dest

Numéro de séquence
Acquittement
Drapeaux Fenêtre
Checksum Données URG
Données Options

UDP: transport minimal
• Sans connexion
Port source Port dest
• Remise si correct Longueur Checksum
• Pas d'ordre
• Pas de correction Données
d'erreurs
• Mode client/serveur

Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

Taille de l’Internet: 353 284 187en juillet 2005
Taille de l'Internet
400000000
350000000
300000000
Nombre de machines
250000000
200000000
150000000
100000000
50000000
0
janv-93
janv-96
janv-98
janv-99
janv-00
janv-01
janv-02
janv-03
janv-05
janv-94
janv-95
janv-97
janv-04
Date
© Al Agha, Fdida, Horlait Source: http://www.isc.org - 241 -

Variation
0,0%
20,0%
40,0%
60,0%
80,0%
100,0%
120,0%
140,0%
© Al Agha, Fdida, Horlait

janv-95
juil-95
janv-96
juil-96
janv-97
juil-97
janv-98
juil-98
janv-99
juil-99
Vitesse de croissance
janv-00
Date
juil-00
janv-01
Variation annuelle de taille
juil-01
janv-02
juil-02
janv-03
juil-03
janv-04
juil-04
janv-05
- 242 -
juil-05
Le monde Internet
• Connexion isolée
"privée"
• Connexion à
l'INTERNET
Opérateur
INTERNET
Réseau d'accès
Accès personnel

Exemple de GIX

Exemple de GIX: PARIX
• Cogent • Wide Project m-root-servers
• UUNet - Europe • Viatel
• KPN • Colt - France
• Cable & Wireless - Europe • Cegetel
• Telia - Europe • Versatel
• AFNIC • 21st Century Communications -
• AT&T GNS - EMEA Interoute
• NTT Verio • Claranet
• France Telecom - Domestic IP • Cegedim
Backbone • Completel
• Tiscali • Liberty Surf Telecom
• PSINET • Nerim
• Level 3 - Europe • Ldcom
• Beyond the Network • IKOULA
• Savvis • Yacast
• Easynet • KPGCOM
• T-Online - France • Cyrealis
• Fluxus • Ovanet
• France Telecom - OpenTransit • BSO Communication
• Teleglobe • MCI
• Telecom Italia Sparkle -
Seabone
• UPC
Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

La qualité de service et IP
• Le « best effort » seul est insuffisant

• Plusieurs approches sont possibles:
– Surdimensionnement
– Adaptation du comportement des applications
– Réservation de ressources dans le réseau
– Adaptation du comportement du réseau
• Les outils
– Les infrastructures: Commutation Ethernet, ATM, etc.
– RTP/RTCP
– INTSERV et RSVP
– DIFFSERV
• Signalisation globale?

Gestion des ressources par protocole
• Le réseau d’entreprise
– Outil de signalisation : RSVP
– Mécanismes de gestion (débit, délai)
• Le réseau d’opérateur
– agrégation de trafics
– services différenciés
• Adaptation applicative
– Ce qui est utilisé aujourd’hui (RTP/RTCP)
• Commutation, QoS routing

IP et QoS: approche applicative
• Hypothèse
– Les applications vivent avec un réseau sur lequel
aucune modification n’est possible
• Adaptation
– Modification du comportement des applications
en fonction du comportement du réseau
(exemple, modification des codages)
– L’application est en prise la plus directe possible
avec le réseau: RTP
– Besoin d’un mécanisme d’observation: RTCP
– Synchronisation des horloges

Approche INTSERV
• INTegrated SERVices
• Trois types de profils:
• Best effort
– Le service classique
• Controlled load
– Le réseau se comporte comme un réseau best effort peu
chargé
• Guaranteed
– Garantie de débit, délai et gigue
• Signalisation - réservation

Classification des trafics
• A l’entrée d’un réseau, les trafics sont triés et

étiquetés
• Chaque routeur traite alors les paquets en
fonction de leur classe
Routeur interne
Routeur extérieur
• Tri et étiquetage
• Conversion de signalisation
(e.g. de ou vers RSVP)

• Administration

Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

Utilisation de l’INTERNET
• Une application majoritaire: le WEB dans
les années 90
– 90% des connexions
– 60% à 70% des octets
• Le reste:
– Transfert de fichiers
– Messagerie
– Signalisation, routage, gestion
• Dans l’intranet
– Identique en grandes masses
• Demain?
– Voix sur IP?
– Peer to Peer (Pair à pair) autour de 25% des
octets en 2003

Applications: DNS
• Problème de ...
gestion des noms GOV ARPA MIL UK CA
• Organisation EDU COM ORG FR
hiérarchique
(1983) LIP6
• Syntaxe et horlait@lip6.fr
application
• Les requêtes

Domaines récents
• Annonce de l’ICANN (novembre 2000):

• aero – Société Internationale de Télécommunications
Aéronautiques SC, (SITA)
• .biz – JVTeam, LLC
• .coop – National Cooperative Business Association, (NCBA)
• .info – Afilias, LLC
• .museum – Museum Domain Management Association, (MDMA)
• .name – Global Name Registry, LTD
• .pro – RegistryPro, LTD

Applications: Telnet
Terminal
• Gestion de terminaux
• Options pour diverses
émulations
– VT100, 3270, Minitel
Réseau TCP-IP
– Authentification
• Transparence
• Performances?
Application

Applications: FTP
Utilisateur
• Transfert de fichiers
• Types de données
– Caractères
– Octets binaires
Réseau TCP-IP
– Compression
• Transfert tiers
• Protection des accès
Système de fichiers

Applications: SMTP
Définition
• En-tête
Messagerie
• Transfert d'informations
• Structure des messages
– RFC 822
Corps 1
– MIME (RFC 1521-1522)
• Codage de transfert Corps 1
• Les protocoles
– SMTP
Corps 3
– POP3 Corps 2
– IMAP4
Corps 1

Applications: News
• Messagerie par thème

• Panneau d’affichage électronique
• Base de données dupliquée
• Gestion
– Abonnement
– Modération
– Diffusion
• Protocole NNTP
• Codages identiques à SMTP

Applications: NFS
• Partage de fichiers sur un réseau

• Gestion "à la UNIX"
• Echanges contrôlés par UDP
• Modèle client/serveur (RPC)
• Large disponibilité
• Précautions d'emploi

Le peer to peer
• Abandon du client/serveur
• Les ressources sont à l’extérieur du réseau
• Les ressources ne sont pas toujours
disponibles
• Les ressources ne sont pas toujours
connues
• Exemple d’applications:
– Partage de fichiers: Napster, Gnutella, KazaA
– Instant messaging
– Partage de temps CPU: Seti@home
• 25% du trafic au moins en 2003

Exemple de Napster
• Un serveur
• Le client se connecte au serveur pour échanger
des listes de fichiers
• Choix du fichier et de sa localisation
• Téléchargement ensuite
• Fin en juillet 2001

Gnutella
• Présenté par AOL en 2000 puis passé en

domaine public
• Distribution par inondation (7 voisins à chaque
fois, détection de boucles, 10 niveaux
seulement)
• Nœuds « bootstrap »
• Difficile à « débrancher »

KazaA
• Plus de 3 millions de « peers » connectés avec plus de 3 000 To

de données disponibles
• Téléchargement parallèle avec optimisation
• Notion de « super nœud » dont la liste est livrée avec le logiciel
• Lors d’une connexion à un super nœud, mise à jour de la liste et
choix de 5 voisins « optimaux » (performances évaluées par
ping )
• Le modèle économique:
– La société Fastrack aa développé le logiciel à Amsterdam et l’a
licencié à des éditeurs (music city/Morpheus par exemple)
– Fin de la licence
– Aujourd’hui, la société détenant le logiciel (Sharman network) est
au Vanuatu et le code est déposé en Estonie….

Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

1
La Saga HTML
• Le travail de l’ISO sur la structuration des

documents: SGML
• Un utilisateur: le CERN
• Les DTD
• HTML est une DTD
• Les évolutions: interactions,
exécution
• D-HTML
• XML, comme synthèse?
• Le travail du W3C
– LCS/MIT, Keio Univ., INRIA
1
Le Web: interactions
• A l’origine serveur
vers client
• Les réponses du
client
• CGI: Common
Gateway Interface 1 2 3 4
1- requête
2- page
3- paramètres
4- résultats
1
Le Web: interactions
• Accès aux données sur d’autres serveurs

• Une véritable architecture d’applications
• Séparation de la visualisation, de la présentation
et du calcul
Base de
données
JDBC
ODBC
HTTP NSAPI
ISAPI
© Al Agha, Fdida, Horlait Serveur Web - 268 -

1
Java
• Origine de SUN
• Langage orienté objet (type C++)
• Sécurité du code
• Sécurité de l’exécution
• Interprétation/compilation
• Indépendance de la plate-forme matérielle

1
Java: exécution
Visualisation
Client Web Protocole HTTP
Système d’exploitation Machine virtuelle
Matériel

1
Les outils Java
• D ’abord, le JDK!
• Java Cryptography Extension (JCE)
• Java DataBase Connector (JDBC)
• Jave Beans / Java RMI
• Java Communications
• Java InfoBus
• Java Media Framework
• Java Telephony
• Systèmes d’exploitation, TR, etc.

1
L'architecture « complète »
FTP, Client
Applications Applications dérivées
SMTP,
coopératives Applications Serveur ISO de l’ISO (SNMP,
Telnet,
(multicast, de gestion (NFS) LDAP)
DNS,
multimedia, (routage)
HTTP,
etc.)
etc. Représentation des données
TCP RTP/RTCP ICMP/IGMP
Sécurité
...
RSVP DHCP Mobilité
UDP
Protocole IP Autres
Ethernet Token Ring Réseaux m X25

PPP, SLIP FR, ATM FDDI
Synthèse sur TCP/IP
• Une architecture d’expérimentation devenue opérationnelle

• Une expérience de trente ans
• Une architecture unifiée pour le poste de travail, pour le réseau
d’entreprise, pour le réseau local
• Des évolutions nécessaires pour le passage à l’échelle: IPv6, QoS
• Prise en charge constante de l’aspect utilisateur
• Une application modèle d’environnement distribué: le Web
• Une idée d’indépendance des infrastructures vues de l’utilisateur
• Une idée d’indépendance des applications vues de l’interface
• Une idée d’indépendance des systèmes vus des applications

1
Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

1
La sécurité dans les réseaux
• D'où viennent les problèmes?
• Distribution des informations et des machines.
• Réseaux mondiaux: Nombre d’utilisateurs élevé,
utilisateurs inconnus.
• Réseaux locaux: 80% des « attaques »
• Commerce et paiement: Le paradoxe du nombre et de la
confiance!
• Les techniques
• Cryptographie principalement
• L’information se protège et se transmet facilement, pour la
confiance, les choses sont plus délicates
• Les limites réglementaires et/ou techniques
• Besoin de contrôle des autorités.
• Problèmes douaniers / Lieu et méthode de taxation.
• Comment exercer réellement un contrôle?

1
La sécurité: les méthodes
• Une trilogie « vitale »:

– Audit
• Analyse des besoins, des risques
– Les outils techniques
• Cryptographie
– Contrôle
• Logiciels ou matériels de surveillance
• Une seule étape vous manque … et tout est
dépeuplé!

1
Une attaque directe UNIX
•Un utilisateur quelconque

•se connecte sur Internet
• Il récupère le code d’un

• « exploit »
• Il le compile et l’exécute
• Il est root

1
Une attaque directe NT
• Un utilisateur quelconque se connecte sur Internet

• Il récupère le programme « sechole.exe »
• Il l’exécute
• Son compte est ajouté au groupe Administrators

1
Attaque des mots de passe
• Versions codées disponibles dans le systèmes

• Algorithmes connus
• Utilisation de dictionnaires
• Règles mnémotechniques
• Essais pour trouver UN MOT DE PASSE

1
La sécurité: filtrage
INTERNET
Routeur
Firewall
DMZ (Zone Démilitarisée)
Mail FTP
Web Telnet
DNS X
© Al Agha, Fdida, Horlait

Sécurité renforcée - 280 -
1
Chiffrement - 1
• Algorithmes symétriques
– RC-4, RC-5
– DES, 3-DES
Clef Partagée
abc #!&$ #!&$ abc

1
Chiffrement - 2
• Pas de secret partagé, seulement l ’algorithme

• Génération des clés
• Algorithmes asymétriques à cause des clés
– RSA
• Chiffrement, Authentification, Intégrité
• Problème de la distribution des clés et des performances
• Exemples:
clef privée clef publique
Alice Bob
abc #!&$ #!&$ abc
clef publique clef privée
Alice
abc #!&$ #!&$ abc
Bob 1
Chiffrement - 3
Message Message Signature
Clef
hash hash publique
Digest Digest = Digest

Clef
privée
Signature

1
IPSec
IP HDR ESP DATA

• Chiffrement
authentification + chiffrement • ESP: Encapsulated
Security Protocol
• Authentification
IP HDR AH DATA • AH: Authentication
Header
authentification
• VPN
• Virtual Private
Network
IP HDR AH ESP IP HDR DATA
chiffrement
authentification
1
Qu’est-ce qu’un VPN IP?

1
SSL (Secure Socket Layer)
Développé par Netscape fondé sur un algorithme de type RSA
HTTP SET
SMTP FTP
SSL
TCP/IP
2 phases : Authentification serveur et client
Echange de donnée
Notions importante :
•Certificat X509 (authentification)
•Clé publique / clé privée
• Algorithme de cryptage (RC2, RC4 , DES etc..)

Sécurité - réglementation
• Avant 1986 (décret • Simple déclaration pour
loi du 14/4/1939) l'authentification et
l'intégrité des messages
• Décret 86-250 du • Demande d'autorisation
18/2/1986 pour le reste
• Loi du 29/12/90 -
• DCSSI, 18 rue du Dr
décret 92-1358... Zamenhof
– SCSSI • 92131 ISSY LES
• Loi de Juillet 1996 MOULINEAUX
• DCSSI

Sécurité -Réglementation
• Loi de Juillet 1996

– Libéralisation de l’authentification
– Utilisation du cryptage possible
• Tiers de confiance (Key Escrow)
• Algorithmes possibles?
– Organisation de l’INTERNET
– Les décrets d’applications (fin 96?)
– Parus en février-mars 1998!
• Valeur probante de la signature électronique Août 99
• Loi du 13 mars 2000
– portant adaptation du droit de la preuve aux technologies de l’information et
relative à la signature électronique
– Force probante de la forme électronique des documents, de la signature
électronique

1
Coordination des utilisateurs

1
CERT en France

1
CERT en France

La signature électronique
• Loi n° 2000-230 du 13 mars 2000

– J.O. n° 62 du 14 mars 2000 page 3968,
– adaptation du droit de la preuve aux technologies de
l’information et relative à la signature électronique.
• Article1316-3 du code civil devient:
– « L’écrit sur support électronique a la même force
probante que l’écrit sur support papier »

1
Synthèse sécurité
• La notion de sécurité « réseau » n’existe pas

• Il faut apprécier les risques
• Les systèmes et les réseaux participent conjointement et de façon
indissociable à la sécurité du système d’information
• Sur le plan technique:
– Les firewalls: algorithmique modifiant le traitement des protocoles
– La cryptographie: modifiant les applications
– L’algorithmique des applications (ex: OTP)
– Les protocoles: installation de services de sécurité dans les protocoles (ex:
IPSec)
– L’intégration de sécurité dans le logiciel (ex: Java)
• Sur le plan réglementaire:
– Situation nationale et internationale différente (!)
– Aspects de la sécurité liés au commerce électronique

1
Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

1
Gestion de réseaux
• Administration ISO
• Démarche de convergence ISO-TCP/IP
• Création de SNMP
• SNMP v2
• CMIP
• SNMP v3
– Une synthèse des besoins
– Aspect dynamique des fonctions/services
– Environnement d’exécution

1
Gestion de réseau: modèle ISO
• Les domaines fonctionnels:

– Gestion des configurations
– Gestion des performances
– Gestion des fautes
– Gestion des ressources
– Gestion de la sécurité
• Pour quoi faire?
– Echelle des temps
– Surveillance, contrôle, mesure, dépannage

1
Gestion des réseaux: modèle ISO
SMAE
LME A Get
LME P Set
LME
LME
S
T
? Action
Create
LME R
LME L
Delete
LME P Event-report
MIB
Description

1
Gestion des réseaux: TCP-IP
• Méthodes simples
$ ping -c 10 hera.ibp.fr
PING hera.ibp.fr (132.227.61.135): 56 data bytes
64 bytes from 132.227.61.135: icmp_seq=0 ttl=254 time=2.5 ms
--- hera.ibp.fr ping statistics ---

10 packets transmitted, 10 packets received, 0% packet loss
round-trip min/avg/max = 2.4/2.6/3.8 ms

1
$ ping -c 10 mozart.ee.uts.edu.au
PING mozart.ee.uts.edu.au (138.25.40.35): 56 data bytes
--- mozart.ee.uts.edu.au ping statistics ---

10 packets transmitted, 8 packets received, 20% packet loss
round-trip min/avg/max = 640.1/791.9/1076.1 ms

1
$ traceroute sophia.inria.fr
traceroute to sophia.inria.fr (138.96.32.20), 30 hops max, 40 byte packets
1 mercure-gw.ibp.fr (132.227.72.1) 1 ms 1 ms 1 ms
2 hera.ibp.fr (132.227.61.135) 2 ms 2 ms 2 ms
3 kerbere.ibp.fr (132.227.60.3) 4 ms 4 ms 4 ms
4 r-jusren.reseau.jussieu.fr (134.157.252.254) 125 ms 10 ms 92 ms
5 r-rerif.reseau.jussieu.fr (192.44.54.1) 4 ms 33 ms 34 ms
6 danton1.rerif.ft.net (193.48.58.121) 31 ms 12 ms 15 ms
7 stlamb3.rerif.ft.net (193.48.53.49) 16 ms 28 ms 32 ms
8 stamand1.renater.ft.net (192.93.43.115) 206 ms 136 ms 47 ms
9 lyon1.renater.ft.net (192.93.43.89) 360 ms 30 ms 33 ms
10 marseille.renater.ft.net (192.93.43.73) 32 ms 49 ms 32 ms
11 marseille1.r3t2.ft.net (192.93.43.49) 36 ms 24 ms 17 ms
12 sophia1.r3t2.ft.net (193.48.50.33) 32 ms 24 ms 28 ms
13 inria-sophia.r3t2.ft.net (193.48.50.50) 26 ms 33 ms 36 ms
14 193.48.50.170 (193.48.50.170) 46 ms 31 ms 27 ms
15 sophia-gw.inria.fr (193.51.208.1) 33 ms 45 ms 29 ms
16 t8-gw.inria.fr (138.96.64.250) 23 ms 39 ms 26 ms
17 sophia.inria.fr (138.96.32.20) 38 ms 33 ms 27 ms

1
Gestion de réseaux: SNMP
Requête
Alarme Système
• Primitives simples géré
• Structuration des
réseaux Centre
de gestion
• Limitations
– nombre
– sécurité
• Logiciels Système
PROXY
"hyperviseurs" géré

1
Gestion de réseaux: SNMP
• Structure de la MIB
– 171 objets définis dans la MIB II
• Exemple du groupe system
sysDescr Description libre du système

sysObjectID Identification logiciel agent
sysUpTime Temps depuis activation
sysContact Nom d'un administrateur
sysName Nom du système
sysLocation Emplacement physique
sysServices Services offerts (niveaux)

1
La gestion politique
• Notion de règles politiques

– Statiques ou dynamiques
– Définies par l’organisation, par l’individu, par l’opérateur
de réseau
– Pour prendre des décisions
• Contrôle d’accès
• Gestion de QoS

1
Modèle de gestion politique
Prise de décision
PDP
LDAP COPS
PEP
Mise en œuvre de
Stockage des règles la décision

1
Synthèse gestion des réseaux
• Une tâche complexe aux facettes multiples
• Accès à l’information détenue dans le
réseau d’où le besoin d’un protocole
• Le protocole n’est que le point de départ
• Autres fonctions vitales: analyse,
modélisation, etc.
• Du point de vue technique: un standard de
fait aux évolutions nécessaires

1
Plan
• IP version 6
• Le transport
• Internet
• Le Web
• Sécurité
• Voix sur IP

1
Modèle économique
Internet vs Téléphone
100%
90%
80%
70%
60%
Internet
50% Téléphone
40%
30%
20%
10%
0%
An 1 An 2 An 3 An 4

Hypothèse: Téléphone 15%, Internet 300% 1
La disponibilité
1 90% 36.5 j/an
2 99% 3.65 j/an
3 99.9% 8.8 h/an Bon ISP?
4 99.99% 53 min/an
5 99.999% 5 min/an Téléphone
6 99.9999% 32 s/an

1
La voix sur IP
• Transmission d’une information isochrone

• Problème de maîtrise des délais et de la gigue
• Expérimentations nombreuses
• Produits opérationnels
• Architecture normalisée H323 – le standard
• Utilisation de RTP/RTCP pour le contrôle de la qualité de service
• MGCP (Media Gateway Control Protocol) pour la localisation des outils de
conversion
• Développement de SIP (session initiation protocol) à l’IETF –
Développement dynamique de services
• Les acteurs: l’informatique d’abord; les télécommunications aujourd’hui;
les opérateurs demain?

1
Les codages de la voix
G 723.1 GSM (3) GSM DOD 1016

Standard G.711 G.729(2) 06.10 06.60
(4)/(2) (2)
(1988) (1996)
Débit
64 8 6.3/5.3 13 12.2 4.8
(kbps)
Complex. MIPS 0.1 22 16/18 2.5 15.4 -
Trame
0.125 10 30 20 20 -
(ms)
Qualité MOS(*) 4.2 4.0 3.9/3.7 3.6-3.8 4.1 3
1 Mean Opinion Scores

2 CELP: Code Excited Linear Predictive
3 RLP-LTP: Regular Pulse Excited with Long Term Prediction
4 MP-MLQ: Multipulse Maximum Likelihood Quantization
1
Architecture de protocoles
• Le cadre général actuel est H323 de l’ITU-T intégrant voix -
données - audio sur réseaux de données
– Intègre RTP/RTCP
• SIP à l’IETF
• La Convergence
Vidéo H.26x
Réseau
Voix
H.225
G.7xx
Données T.120
H.245
Contrôle
Q.931
1
Exemple de téléphone IP (Cisco)

1
Applications coopératives
• Netmeeting de
Microsoft
• Architecture
d’application
adaptative
• Respect des normes
• Indépendant des
applications
partagées

1
Synthèse multimédia
• Le problème du codage est globalement traité

• Une approche « informatique » pour un problème
« télécom »
• Les contraintes de gestion du temps et la qualité
de service
• Une application aujourd’hui: la voix et l’un de ses
dérivés, la téléphonie
• L’intégration dans le Web, clé du succès?

1
Bibliographie

Bibliographie
•Ouvrages généraux
Analyse structurée des réseaux
James Kurose, Keith Ross
Pearson Education, 2005
Réseaux
Andrew Tanenbaum
Pearson Education, 2003
Les Réseaux
Guy Pujolle
Eyrolles, 2005
Des Autoroutes de l’Information au Cyberespace

Serge Fdida
Collection Dominos, Flammarion, 1997
Bibliographie
Boucles d’accès haut débit
M. Gagnaire, TCP/IP Illustré
Dunod Informatique 2001 Richard Stevens
Vuibert, 1994 (nouvelle édition
Asynchronous Transfert Mode 2005)
Martin de Prycker
Ellis Horwood, 1996 Routage dans l’Internet
Christian Huitema
TCP/IP and Linux Protocol Eyrolles, 2005
Implementation
Jon Crowcroft, Iain Phillips
Virtual LANs
Wiley 2001
Marina Smith
Mc Graw Hill, 1997
Pratique des Réseaux
d’Entreprise
Jean-Luc Montagnier
Eyrolles, 1998

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/
Bibliographie
– Revues
IEEE Communication Magazine (mensuel)
IEEE Network (mensuel)
IEEE Wireless (mensuel)
Web:
IEEE: http://www.ieee.org/
ACM: http://www.acm.org/

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

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/glo
ssaire/index.html#I

Ter J2 9

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Ter J2 9

Enviado por

Direitos autorais:

Formatos disponíveis

Khaldoun AL AGHA, Serge FDIDA & Eric HORLAIT,

© Al Agha, Fdida, Horlait -1-

© Al Agha, Fdida, Horlait -2-

© Al Agha, Fdida, Horlait -3-

© Al Agha, Fdida, Horlait -4-

© Al Agha, Fdida, Horlait -5-

© Al Agha, Fdida, Horlait -6-

Cellule Point d’accès

© Al Agha, Fdida, Horlait -7-

Réseau avec fil

Réseau ad hoc Réseau de mobiles

© Al Agha, Fdida, Horlait -8-

• WPAN Wireless Personal Area Network

Satellite IEEE 802.22

DECT IEEE 802.11

© Al Agha, Fdida, Horlait - 12 -

© Al Agha, Fdida, Horlait - 13 -

© Al Agha, Fdida, Horlait - 14 -

• Sans fil et mobile

Système Sans fil Mobile

© Al Agha, Fdida, Horlait - 15 -

© Al Agha, Fdida, Horlait - 17 -

© Al Agha, Fdida, Horlait - 18 -

© Al Agha, Fdida, Horlait - 19 -

© Al Agha, Fdida, Horlait - 20 -

© Al Agha, Fdida, Horlait - 21 -

© Al Agha, Fdida, Horlait - 23 -

• CEPT : création du standard GSM (Groupe

© Al Agha, Fdida, Horlait - 24 -

© Al Agha, Fdida, Horlait - 25 -

© Al Agha, Fdida, Horlait - 26 -

© Al Agha, Fdida, Horlait - 27 -

© Al Agha, Fdida, Horlait - 28 -

• General Packet Radio Service

© Al Agha, Fdida, Horlait - 29 -

© Al Agha, Fdida, Horlait - 30 -

© Al Agha, Fdida, Horlait - 31 -

© Al Agha, Fdida, Horlait - 32 -

© Al Agha, Fdida, Horlait - 33 -

© Al Agha, Fdida, Horlait - 34 -

• Enhanced Data rate for GSM Evolution

© Al Agha, Fdida, Horlait - 35 -

© Al Agha, Fdida, Horlait - 36 -

• Débit physique par slot : 69 Kb/s

© Al Agha, Fdida, Horlait - 37 -

© Al Agha, Fdida, Horlait - 38 -

GSM-MAP UTRA IS-41

© Al Agha, Fdida, Horlait - 39 -

© Al Agha, Fdida, Horlait - 40 -

© Al Agha, Fdida, Horlait - 41 -

© Al Agha, Fdida, Horlait - 42 -

BTS BTS Node B Node B Node B Node B BTS BTS

© Al Agha, Fdida, Horlait - 43 -

© Al Agha, Fdida, Horlait - 44 -

© Al Agha, Fdida, Horlait - 45 -

© Al Agha, Fdida, Horlait - 46 -

• Une seule adresse

© Al Agha, Fdida, Horlait - 47 -

• Mobile node : Adresse IP constante

© Al Agha, Fdida, Horlait - 48 -

© Al Agha, Fdida, Horlait - 49 -

© Al Agha, Fdida, Horlait - 50 -

© Al Agha, Fdida, Horlait - 51 -