Escolar Documentos
Profissional Documentos
Cultura Documentos
1
0
0
1
0
1
...
...
...
00
11
11
00
00
11
1
0
0
1
11
00
...
...
0
1
11
00
0
1
11
00
...
10
0
1
...
...
Olivier Fourmaux
(olivier.fourmaux@upmc.fr)
UNIVERSITE
LA SCIENCE APARIS
Plan
U.E. ARES
Architecture des R
eseaux
Demarche pedagogique
Rappels et introduction au contenu de lU.E.
Olivier Fourmaux
(olivier.fourmaux@upmc.fr)
Version 5.3
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Plan
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Organisation de lenseignement
Planning 2007/2008
UNIVERSITE
semaine
38
39
40
41
42
43
44
45
46
47
48
49
50
51
dates
17/9 - 21/9
24/9 - 28/9
1/10 - 5/10
8/10 - 12/10
15/10 - 19/10
22/10 - 26/10
29/10 - 2/11
5/11 - 9/11
12/11 - 16/11
19/11 - 23/11
26/11 - 30/11
3/12 - 7/12
10/12 - 14/12
17/12 - 21/12
2
3
4
5
7/1 - 11/1
14/1 - 18/1
21/1 - 25/1
28/1 - 1/2
commentaires
Partiel
Revisions
Examen 1`ere session
Notes, consult et jury 1`ere session
Revisions
Examen 2nde session
Notes, consult. et jury 2nde session
LA SCIENCE APARIS
Plan
Contenu du cours
Questions administratives
Partie 1/6
Partie 2/6
D
emarche p
edagogique
Partie 3/6
Cours 4/6
Cours 5/6
Cours 6/6
UNIVERSITE
Introduction
Application - Telnet, FTP, SMTP, HTTP,
... DNS, SNMP, peer-to-peer.
Transport - services, exemples UDP et TCP,
... contr
ole de congestion.
Reseau - IPv4, adressage CIDR,
... translation, filtrage, tunnels.
Routage - Hierarchie, syst`emes autonomes,
... exemples OSPF et BGP.
Technologies support : Ethernet,
... point-`a-point, boucle locale.
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Travaux Dirig
es et sur Machine
S
eance
1
2
3
4
5
6
7
8
9
10
TME
analyses de cas concrets `
a partir dobservation de trafic reel
00
00
b6
7d
85
00
3e
b2
78
d9
0e
00
00
fc
50
fd
24
17
11
61
00
40
04
00
73
c8
00
00
00
73
00
40
c2
01
77
80
06
07
01
6f
c8
4d
08
08
72
79
25
cc
0a
64
65
c0
da
00
3a
e7
21
67
09
20
08
b6
60
97
00
7b
ba
f7
45
c0
80
00
00
21
18
00
........
.>.o@.@.
........
}x......
..Passwo
Contenu des s
eances en groupe
TD
interrogation
ecrite possible sur les TD precedents
questions et rappel de cours
exercices et probl`
emes illustrant les concepts presentes en cours
TD
1
2
3
4
5
6
7
8
9
10
UNIVERSITE
LA SCIENCE APARIS
0000
0010
0020
0030
0040
Cours
1
2
3
4
5
6
7
8
9
10
*
.ye...E.
M%.!.{.!
...g...
........
rd:
TD
Application
Application (suite)
Transport
Transport (suite)
Revisions
Correction partiel
Reseau
Reseau (suite)
Support
Revisions
TME
Intro. analyse de trame
Analyse applications (1)
Analyse applications (2)
Analyse TCP (1)
Analyse TCP (2)
Analyse IP/ICMP
Analyse Routage/VLAN
Simulation TCP multiples
Simulation Multi. TCP
Revisions
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
10
LA SCIENCE APARIS
11
Evaluation
Plan
Questions administratives
60NExami +40NCC
NARESi =
100
si NARES1 10 : vous validez lUE `
a la 1`ere session
si vous compensez : vous conservez NARES1 < 10
si vous ne compensez pas, vous devez passez la 2nde session et
calculez NARES2 avec NExam2
si dispense de CC (avalisee par le resp. pedago. de votre spe.) :
NARESi = NExami
Demarche pedagogique
Rappels et introduction au contenu de lU.E.
bordure du reseau
interieur du reseau
cur du reseau
reseau dacc`es
hierarchie protocolaire
exemple avec TCP/IP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
12
LA SCIENCE APARIS
Internet
13
Exemple de r
eseau
0
1
1
0
0
1
...
...
...
1
0
0
1
0
1
1
0
00
1
1
...etudions un exemple :
...
...
1
0
00
1
1
1
0
10
0
1
UNIVERSITE
...
...
14
LA SCIENCE APARIS
Vocabulaire
15
Protocoles (1)
Composition de lInternet :
reseaux de transmission de donnees (computer network)
elements terminaux (hosts, end systems) :
station Unix
PC traditionnel
t
elephone mobile
toaster...
logiciels de reseau
protocoles de communication
TCP/IP...
Analogie anthropologique :
Temps
Bonjour
Bonjour
O est la gare ?
Deuxime rue gauche
...
UNIVERSITE
11
00
00
11
00
11
Demande douverture
de connexion TCP
Rponse positive et
tablissement de la connexion
GET http://www.upmc.fr
Envoi de la page daccueil
...
UNIVERSITE
LA SCIENCE APARIS
1
0
10
0
1
UNIVERSITE
LA SCIENCE APARIS
...
16
LA SCIENCE APARIS
17
Protocoles (2)
Services (1)
Definition
Protocole : Specification du format et du sequencement des messages echanges entre deux entites de communication (ou plus). Des
actions `a realiser lors de lemission et/ou de la reception de ces
messages peuvent etre associees.
Remarque
toute activit
e entre plusieurs entit
es de lInternet utilise des
protocoles
nous
etudierons principalement des protocoles dans la suite
Exemples
requ
ete web
conversion du nom litt
eral dune machine (annuaire)
calcul de la route
contr
ole de congestion
...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
18
Services (2)
19
Services (3)
LA SCIENCE APARIS
... et la Qualit
e de Service (QoS)
service au mieux (Best Effort)
pas de garantie, lint
eret reside dans la connectivite !
combien de syst`
emes terminaux ?
une partie des 820.106 PC (en 2004) + PDA...
1, 2.109 utilisateurs actifs en 2007 (Nielsen/Netrating)
trafic Internet >>> trafic t
elephone
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
20
LA SCIENCE APARIS
Organisations
IAB
IRSG
...
...
Working Groups
Working Areas
IRTF
Working Groups
IETF
ISOC
21
R
ef
erences
Standardisation de lInternet
IESG
UNIVERSITE
LA SCIENCE APARIS
22
LA SCIENCE APARIS
23
Bibliographie
Plan
Questions administratives
Demarche pedagogique
Rappels et introduction au contenu de lU.E.
bordure du r
eseau
interieur du reseau
cur du reseau
reseau dacc`es
hierarchie protocolaire
exemple avec TCP/IP
UNIVERSITE
LA SCIENCE APARIS
24
LA SCIENCE APARIS
Bordure du r
eseau
Applications distribu
ees
0
1
1
0
0
1
Client machine
...
...
25
Server machine
Client
process
...
Server
process
0
1
1
0
0
1
Network
R eq u e s t
1
0
10
0
1
Rep l y
Mod`ele client/serveur
approche dominante des applications Internet
web
e-mail
acc`
es `a distance
transfert de fichiers
annuaire
administration
Mod`ele peer-to-peer
autre approche, symetrique...
...
...
1
0
10
0
1
1
0
10
0
1
...
1
0
10
0
1
...
...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
26
Protocoles applicatifs
27
Service de bout-en-bout
Environnement heterog`ene
standardisation des echanges :
web : HTTP, HTML
e-mail : SMTP, MIME, POP, IMAP
acc`
es `a distance : Telnet, NVT
transfert de fichiers : FTP
annuaire : DNS
administration : SNMP, MIB
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
28
LA SCIENCE APARIS
29
Impact du contr
ole de bout-en-bout
Plan
Questions administratives
tcptahoe.seq
tcptahoe.cwnd
800.0000
Demarche pedagogique
700.0000
600.0000
500.0000
400.0000
300.0000
200.0000
100.0000
0.0000
t (s)
0.0000
2.0000
4.0000
6.0000
8.0000
UNIVERSITE
LA SCIENCE APARIS
30
Int
erieur du r
eseau
...
Supports physiques
medium avec guide dondes
paires torsad
ees (UTP3, UTP5...)
c
ables coaxiaux (baseband, broadband...)
fibres optiques (multimode, monomode...)
medium sans guide dondes
spectre radio satellite (geo-stationnaire, constellation...)
spectre terrestre (radio, mobile, sans-fil...)
micro-ondes, infra-rouge, optique (laser...)
...
1
0
0
1
0
1
1
0
00
1
1
...
...
1
0
10
0
1
1
0
00
1
1
...
1
0
00
1
1
...
31
Liaisons de communication
1
0
0
1
0
1
...
LA SCIENCE APARIS
Technologies dacc`es
medium partage
decoupage en trames
...
Elements intermediaires...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
32
LA SCIENCE APARIS
33
Transmission de messages
(b)
(a)
Switching office
Computer
Packets queued up
for subsequent
transmission
(c)
(d)
Computer
(b)
UNIVERSITE
LA SCIENCE APARIS
34
LA SCIENCE APARIS
35
3
2
(a)
(a)
3
2
(b)
(b)
3
2
2 1
(c)
(c)
3
2 1
(d)
(d)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
36
LA SCIENCE APARIS
37
Pkt 1
Propagation
delay
Msg
Pkt 2
Pkt 1
Pkt 3
Pkt 2
Time
Pkt 1
Queuing
delay
Msg
Time
spent
hunting
for an
outgoing
trunk
Pkt 3
Pkt 2
Pkt 3
Msg
Call
accept
signal
Data
AB
trunk
A
Calcul du d
elai de bout-en-bout ?
BC
trunk
B
CD
trunk
C
(a)
C
(b)
(c)
UNIVERSITE
LA SCIENCE APARIS
38
Internet
39
Routage
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
40
LA SCIENCE APARIS
41
Plan
Reseau datagramme
routage de chaque paquet
Demarche pedagogique
Rappels et introduction au contenu de lU.E.
bordure du reseau
interieur du reseau
cur du r
eseau
reseau dacc`es
hierarchie protocolaire
exemple avec TCP/IP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
42
LA SCIENCE APARIS
Cur du r
eseau
Technologie Ethernet
CiscoSystems Cisco 7000 SERIES
1
0
0
1
0
1
1 Gbps
VLAN 1
...
43
VLAN 1
VLAN 2
VLAN 3
VLAN 2
1 Gbps
...
...
1 Gbps
Ethernet
Switch
1
0
0
1
0
1
Ethernet
Switch
1 Gbps
VLAN 1
10 Gbps
1 Gbps
10 Gbps
Ethernet
Switch
10 Gbps
Ethernet
Switch
1
0
00
1
1
...
VLAN 3
VLAN 1
1
0
10
0
1
1
0
00
1
1
VLAN 1
Ethernet
Switch
VLAN 1
...
100 Mbps
10 Gbps
100 Mbps
100 Mbps
VLAN 3
...
1
0
00
1
1
...
...
UNIVERSITE
LA SCIENCE APARIS
44
LA SCIENCE APARIS
Technologie MPLS
45
Technologies point-`
a-point
TCP/IP connection
using PPP
Ethernet
Switch
PPP
UNIVERSITE
LA SCIENCE APARIS
46
LA SCIENCE APARIS
47
PLAN
R
eseaux dacc`
es
0
1
1
0
0
1
Questions administratives
...
Demarche pedagogique
...
...
1
0
0
1
0
1
1
0
00
1
1
...
...
1
0
00
1
1
1
0
10
0
1
UNIVERSITE
...
1
0
10
0
1
...
...
UNIVERSITE
LA SCIENCE APARIS
48
LA SCIENCE APARIS
R
eseaux dentreprises
1
0
0
1
0
1
0
1
0
1
0
1
49
Sans fils
1
0
0
1
0
1
0
1
0
1
0
1
00000
11111
1111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
Mobilite
micromobilite
Bluetooth/WPAN (IEEE 802.15)
reseau local sans fil
Wifi/WLAN (IEEE 802.11)
reseau local sans fil
BLR/WMAN (IEEE 802.16)
telephonie mobile
GSM, GPRS, i-mode...
UMTS
00000
11111
1111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
00
11
11
00
00
11
00
11
00
11
00
11
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
1
0
0
1
0
1
0
1
...
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
11111
00000
0000000000000
1111111111111
00000
000000000000011111
1111111111111
00000
11111
11111
00000
0000000000000
1111111111111
00000
000000000000011111
1111111111111
00000
11111
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
50
LA SCIENCE APARIS
Avec fils
Switching
office
High-bandwidth
fiber trunk
51
Plan
Junction
box
House
Fiber
Demarche pedagogique
Copper
twisted pair
(a)
Switch
High-bandwidth
fiber trunk
Copper
cable TV
wire
Junction box
Fiber
House
(b)
UNIVERSITE
LA SCIENCE APARIS
52
LA SCIENCE APARIS
53
Analogie anthropologique
I like
rabbits
Layer 5
Message
J'aime
les
lapins
Philosopher
Location B
Location A
Host 2
Layer 5 protocol
Layer 5
Layer 4 protocol
Layer 4
Layer 3 protocol
L: Dutch
Ik hou
van
konijnen
Layer 3
Layer 2 protocol
L: Dutch
Ik hou
van
konijnen
Translator
Layer 2
Information
for the remote
translator
Layer 1 protocol
Layer 1
1
Information
for the remote
secretary
Secretary
Physical medium
UNIVERSITE
LA SCIENCE APARIS
54
LA SCIENCE APARIS
Encapsulations successives
55
Mod`
ele de r
ef
erence OSI
(Open Systems Interconnection 1983)
Name of unit
exchanged
Layer
Layer
Layer 5 protocol
Application
Application protocol
Application
APDU
Presentation
PPDU
Session
SPDU
Transport
TPDU
Network
Network
Packet
Interface
H4
Layer 4 protocol
H4
Presentation
Presentation protocol
Interface
Layer 3
protocol
3
H3 H4 M1
H3 M2
H3 H4 M1
H3 M2
H2 H3 H4 M1 T2
H2 H3 M2 T2
Layer 2
protocol
2 H2 H3 H4 M1 T2
H2 H3 M2 T2
Session
Transport
Session protocol
Transport protocol
Communication subnet boundary
Internal subnet protocol
Network
Data link
Data link
Data link
Data link
Frame
Physical
Physical
Physical
Physical
Bit
Host A
Router
Router
Host B
Network
Source machine
Destination machine
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
56
Fin
Document realise avec LATEX.
Classe de document foils.
Dessins realises avec xfig.
Olivier Fourmaux, olivier.fourmaux@upmc.fr
http://www-rp.lip6.fr/~ fourmaux
Ce document est disponible en format PDF `a
http://www-master.ufr-info-p6.jussieu.fr/
UNIVERSITE
LA SCIENCE APARIS
58
LA SCIENCE APARIS
57
Plan
U.E. ARES
Architecture des R
eseaux
Introduction
Connexion `a distance
Tranfert de fichiers
Messagerie electronique
World Wide Web
Olivier Fourmaux
(olivier.fourmaux@upmc.fr)
Annuaire
Version 5.3
Administration
Peer-to-peer
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Applications
Couche Application
0
1
1
0
0
1
Definition :
...
La couche application contient les protocoles de haut niveau qui permettent aux logiciels utilisateurs de communiquer
...
...
0
1
1
0
0
1
1
0
10
0
1
Remarques :
standardise les echanges entre les applications les plus courantes
acc`
es au web (HTTP), envoi de-mail (SMTP, POP, IMAP) ...
applications 6= protocoles de la couche application
definit linterface reseau avec les utilisateurs
sappuie sur les services de bout-en-bout d
efinis dans les couches
inferieures
supporte les environnements heterog`enes
...
...
1
0
10
0
1
1
0
00
1
1
...
...
1
0
00
1
1
...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
Application
Application protocol
LA SCIENCE APARIS
TCP/IP
Application
Application
Presentation
Session
Transport
Transport
Network
Internet
Data link
Hosttonetwork
Physical
Application
APDU
Interface
Interface
6
Presentation
Session
Transport
Network
Data link
Presentation protocol
Session protocol
Transport protocol
Presentation
Session
Transport
Network
Network
Data link
Data link
Data link
Physical
Physical
Physical
Physical
Host A
Router
Router
Host B
Network
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Plan
FTP
SMTP
DNS
Introduction
TCP
UDP
Connexion `
a distance
IP
ARPANET
SATNET
Tranfert de fichiers
Packet#
radio
LAN
Messagerie electronique
Peer-to-peer
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Connexion `
a distance
TELNET
A partir dun terminal ouvert sur une machine, connexion sur dautres
machines (environnement syst`eme heterog`ene)
plusieurs protocoles :
TELNET
RLOGIN
SSH
...
application de type client/serveur
client : interagit avec lutilisateur et les protocoles r
eseaux
serveur : interagit avec les protocoles r
eseaux et lapplication
distante
besoin dinteractivite
tout ce qui tap
e au clavier est envoye rapidement sur la connexion
tout ce qui est re
cu de la connexion est affiche rapidement sur
lecran
UNIVERSITE
1
0
1
0
TELNET
Server
3
7
tty
App.
App.
6
5
Pseudo tty
LA SCIENCE APARIS
TELNET : NVT
Do Suppress Go Ahead
Will Terminal Type
Will Negotiate About Window Size
Will Terminal Speed
Will Remote Flow Control
terminal local r
eel terminal r
eseau virtuel
Exemple :
local : cc maa<bs>x.c
NVT : c
.
x
IAC EC
a
a
m
c
c
UNIVERSITE
LA SCIENCE APARIS
TELNET : Options
Command:
Command:
Command:
Command:
Command:
...
10
tty
Command:
Command:
Command:
Command:
Command:
...
TELNET
Client
UNIVERSITE
LA SCIENCE APARIS
10
LA SCIENCE APARIS
11
TELNET : Acc`
es `
a dautres serveurs
RLOGIN
Remote LOGIN
HTTP/1.1 200 OK
Date: Tue, 24 Sep 2002 15:33:07 GMT
Server: Apache/1.3.9 (Unix) Debian/GNU
Last-Modified: Sat, 29 Apr 2000 07:07:45 GMT
Content-Length: 4094
Connection: close
Content-Type: text/html; charset=iso-8859-1
rlogin
Client
tty
x
y
Unix>
UNIVERSITE
12
LA SCIENCE APARIS
SSH
Introduction
communications crypt
ees, assure :
authentification
confidentialit
e
int
egrite
(compression)
repose sur une connexion TCP (port serveur = 22)
rajoute une couche transport interm
ediaire
authentification crypt
ee
n
egotiation des algorithmes
multiplexage de plusieurs flux dans la connexion
standardisation tardive (janvier 2006) : RFCs 4251 `a 4254
nombreuses implementations dont OpenSSH (OpenBSD...)
Connexion `a distance
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
Peer-to-peer
UNIVERSITE
UNIVERSITE
14
LA SCIENCE APARIS
Transfert de fichiers
15
FTP
UNIVERSITE
11
00
FTP
Client
10
FTP
user
interface
Local
FS
port 20
TCP data connection
FTP
Server
Remote
file
system
UNIVERSITE
LA SCIENCE APARIS
13
Plan
Secure SHell
LA SCIENCE APARIS
Pseudo tty
UNIVERSITE
LA SCIENCE APARIS
rlogin
Server
Password:
16
LA SCIENCE APARIS
17
FTP : Connexions
FTP : Donn
ees
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
18
LA SCIENCE APARIS
FTP : Requ
etes
19
Unix> ftp
ftp> help
Commands may be abbreviated.
!
debug
$
dir
account
disconnect
append
exit
ascii
form
bell
get
binary
glob
bye
hash
case
help
cd
idle
cdup
image
chmod
lcd
close
ls
cr
macdef
delete
mdelete
ftp> quit
Unix>
20
1yz
2yz
3yz
4yz
5yz
reponse
reponse
reponse
reponse
reponse
positive preliminaire
positive compl`ete
positive intermedaire
negative transitoire
negative definitive
status
x0z
x1z
x2z
x3z
x5z
Programme ftp
(interface utilisateur)
Protocole FTP
(connexion de contr
ole)
PORT 192,33,82,12,4,15
200 PORT command successful.
RETR toinst.txt
150 Opening BINARY mode data connection
150 Opening BINARY mode data connection
for toinst.txt (1 bytes).
for toinst.txt (1 bytes).
226 Transfer complete.
226 Transfer complete.
1 bytes received in 0.377s (0.0026 KB/s)
ftp> quit
QUIT
221 Goodbye.
221 Goodbye.
[toto@hobbes]$
description
syntaxe
information
connexions
authentification
syst`eme de fichier
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
21
FTP : Exemple
description
LA SCIENCE APARIS
FTP : R
eponses
status
site
size
status
struct
system
sunique
tenex
tick
trace
type
user
umask
verbose
?
150
200
220
226
230
331
425
500
...
sendport
put
pwd
quit
quote
recv
reget
rstatus
rhelp
rename
reset
restart
rmdir
runique
send
UNIVERSITE
LA SCIENCE APARIS
Commands are:
mdir
mget
mkdir
mls
mode
modtime
mput
newer
nmap
nlist
ntrans
open
prompt
passive
proxy
22
LA SCIENCE APARIS
23
FTP : Divers
TFTP
Anonymous
compte invite sur certains serveurs FTP :
username : anonymous
password : adresse@electronique.org
Mode passif
impossibilite de creer la connexion donn
ee `a partir du serveur
filtrage des adresses (firewall)
translation dadresses (NAT)
integre dans les browsers
creation en sens inverse de la connexion donnee
commande PASV (RFC 1579)
le client envoie PASV a,b,c,d,x,y au serveur
le serveur fait une ouverture passive sur le port 256x+y et en
informe le client
le client fait une ouverture active par le port 256x+y
UNIVERSITE
5 messages :
opcode
1
2
3
4
5
description
requete de lecture
requete decriture
donnees numerotees
acquittement
message derreur
LA SCIENCE APARIS
24
LA SCIENCE APARIS
TFTP : Exemple
Protocole R* : RCP
specifique `a Unix et associe aux r* commandes (dont rcp)
le client rcp fonctionne avec un serveur rshd
idem rlogin : obsol`
ete, probl`emes de securites...
No 1
Mo
ACK 0
2o
2o
...
DATA X
2o
2o
000000000000
111111111111
000000000000
111111111111
000000000000
111111111111
512o
ACK X
11 10
00
2o
DATA Y
2o
2o
...
000000
111111
000000
111111
000000
111111
0511o
2o
ACK Y
2o
2o
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
25
1
0
nom
RRQ
WRQ
DATA
ACK
ERREUR
26
LA SCIENCE APARIS
Plan
27
Courrier
electronique
POP
Introduction
0
1
1 UA
0
0
1
...
Connexion `a distance
...
...
0 UA
1
1
0
0
1
Tranfert de fichiers
Messagerie
electronique
Mail server
UA
1
0
10
0
1
...
Annuaire
SMTP
SMTP
...
UA
1
0
10
0
1
Administration
Mail server
Peer-to-peer
Mail serveur
UA
1
0
00
1
1
...
1
0
00
1
1
...
UA
UA
...
SMTP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
28
LA SCIENCE APARIS
29
SMTP : introduction
SMTP : principes
UA (User Agent)
mail, elm, pine, mutt...
Eudora, Outlook et MS Mail, Mail.app, Mozilla Thunderbird...
SMTP
un protocole : SMTP
Alices mail server
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
30
UNIVERSITE
UNIVERSITE
32
LA SCIENCE APARIS
33
SMTP : r
eponses
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
31
220 hobbes.lip6.fr SMTP Sendmail 8.9.3; Wed, 22 Sep 2002 00:59:49 +0200
HELO calvin.lip6.fr
250 hobbes.lip6.fr Hello calvin.lip6.fr, pleased to meet you
MAIL FROM: lechef@hobbes.lip6.fr
250 lechef@hobbes.lip6.fr... Sender ok
RCPT TO: totu@hobbes.lip6.fr
550 totu@hobbes.lip6.fr... User unknown
RCPT TO: toto@hobbes.lip6.fr
250 toto@hobbes.lip6.fr... Recipient ok
DATA
354 Enter mail, end with "." on a line by itself
Paris, le 22 septembre 2002.
Cher Toto,
Venez donc me voir dans mon bureau pour discuter
de votre prochaine augmentation.
Le chef.
.
250 BAA01090 Message accepted for delivery
QUIT
221 hobbes.lip6.fr closing connection
HELO
MAIL
RCPT
DATA
QUIT
VRFY
NOOP
RSET
LA SCIENCE APARIS
SMTP : exemple
LA SCIENCE APARIS
34
LA SCIENCE APARIS
35
EHLO
SIZE
8BITMIME
X???
UNIVERSITE
LA SCIENCE APARIS
36
LA SCIENCE APARIS
37
LA SCIENCE APARIS
38
39
message/delivery-status
message/external-body
message/http
message/partial
message/rfc822
multipart/alternative
multipart/digest
multipart/encrypted
multipart/mixed
multipart/parallel
multipart/signed
--/9DWx/yDrRhgMJTb
Content-Type: text/plain; charset=iso-8859-1
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
text/html
text/plain
text/richtext
text/rtf
text/xml
text/x-java
text/x-tex
text/x-vcard
video/mpeg
video/quicktime
video/x-msvideo
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
40
LA SCIENCE APARIS
41
POP 3
simple
connexion TCP sur le port 110
trois phases :
autorisation (identification)
transaction (r
ecuperation et marquage)
mise `
a jour (suppression effective du serveur)
SMTP
SMTP
POP 3
?
?
UA
Alices mail server
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
42
LA SCIENCE APARIS
IMAP 4
43
Web-mail
complexe
connexion TCP sur le port 143
meme fonctionnalite que POP avec :
acc`
es par attribut (12eme e-mail dAlice)
r
ecuperation de partie de message (3eme pi`ece jointe)
synchronisation de boites aux lettres
Web server
SMTP
HTTP
SMTP
Web client
Alices mail server
IMAP 4
UA
Alices mail server
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
44
LA SCIENCE APARIS
Messagerie et s
ecurit
e
Quelques solutions :
PGP (Pretty good privacy) en environnement hostile :
authentification, int
egrite et confidentialite (donnees signees et/ou
cryptees)
OpenPGP (RFC 2440) : GPG (Gnu Privacy Guard)
si confiance dans le site distant, securisation des connexions reseaux :
si le site distant est accessible via SSH
acc`
es `a distance sur le serveur via SSH (UA textuel : Unix)
tunnels SSH
si clients et serveurs avec TLS (Transport Layer Security)
POP3S (RFC 2595) : port 995
IMAPS (RFC 2595) : port 993
HTTPS pour s
ecuriser le Web-Mail...
UNIVERSITE
P IERRE & MARIE CURIE
45
Plan
LA SCIENCE APARIS
46
Introduction
Connexion `a distance
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
Peer-to-peer
UNIVERSITE
LA SCIENCE APARIS
47
HTTP : Principe
Server
abc.com
Client
Server
xyz.com
Current page
displayed by
browser
Hyperlink
to abc.com
client (browser ) :
NCSA Mosaic en 1993 (University of Illinois Urbana-Champagne)
le WWW ne compte que 200 sites
premi`
ere integration des dessins
gain de popularit
e exponentiel !
Netscape Navigator en 1994 ( Mozilla en 1998)
Microsoft Internet Explorer en 1995 (d
ebut de la browser wars)
et beaucoup dautres (voir le site du W3C)
serveur (web server ) :
NCSA httpd Web Server ( Apache en 1998)
Microsoft IIS (Internet Information Service) en 1995
un protocole : HTTP
to xyz.com
Disk
HTTP
Server
Disk
HTTP
Server
The Internet
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
48
LA SCIENCE APARIS
HTTP : Terminologie
49
HTTP : Protocole
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
50
LA SCIENCE APARIS
HTTP : Exemple
Brownser
Hyperlink
Browser
program
51
Web server
HTTP/1.1 200 OK
Date: Tue, 24 Sep 2002 12:59:28 GMT
Server: Apache/1.3.9 (Unix) Debian/GNU
Last-Modified: Sat, 29 Apr 2000 07:07:45 GMT
ETag: "1382c-ffe-390a8a41"
Accept-Ranges: bytes
Content-Length: 4094
Keep-Alive: timeout=15, max=100
Connection: Keep-Alive
Content-Type: text/html; charset=iso-8859-1
<BLOCKQUOTE>
This computer has installed the Debian GNU/Linux
operating system but has nothing to do with the
Debian GNU/Linux project. If you want to report
something about this hosts behavour or domain,
please contact the ISPs involved directly,
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <strong>not</strong> the Debian Project. <P>
<HTML>
</BLOCKQUOTE>
<HEAD>
...............................
<META HTTP-EQUIV="Content-Type" CONTENT="tex... </HTML>
<META NAME="GENERATOR" CONTENT="Mozilla/4.05...
Method
sp
URL
sp
Version
cr
Value
cr
lf
Value
cr
lf
Value
cr
lf
...
Header lines
...
Header field name
lf
Entity
body
lf
Method
GET
POST (formulaires)
HEAD (test de pages)
Connection
Close
Keep-Alive
UNIVERSITE
LA SCIENCE APARIS
Request line
cr
UNIVERSITE
Exemple :
52
LA SCIENCE APARIS
53
HTTP : Format r
eponse
Exemple :
sp
Status code
sp
cr
Phrase
Value
cr
lf
Value
cr
lf
...
Header lines
...
Header field name
cr
Value
cr
lf
lf
Entity
body
lf
HTTP/1.1 200 OK
Date: Tue, 24 Sep 2002 12:59:28 GMT
Server: Apache/1.3.9 (Unix) Debian/GNU
Last-Modified: Sat, 29 Apr 2000 07:07:45 GMT
Content-Length: 4094
...
Content-Type: text/html; charset=iso-8859-1
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<HTML>
...............................
</HTML>
Authentification
requete du client sur une page avec procedure dauthentification
r
eponse du serveur page vide avec entete :
401 Authorisation Required
WWW-Authenticate: d
etails methode dautorisation
requ
ete du client sur la meme page avec entete :
Authorization: nom utilisateur mot de passe
r
eponse du serveur :
si Ok la page demand
ee
sinon 401 Authorisation Required...
status + description :
200 OK
301 Move permanently
400 Bad Request
404 Not Found
505 HTTP Version Not Supported
...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
54
LA SCIENCE APARIS
55
ere
requete HTTP :
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
56
LA SCIENCE APARIS
57
HTTP : CDN
Origin servers
Duplicated servers
Public Internet
Public Internet
2Mbps
1
0
10
0
1
1
0
10
0
1
...
...
...
...
1
0
00
1
1
1
0
00
1
1
100 Mbps
10
0
1
...
10
0
1
10
0
1
...
UNIVERSITE
10
0
1
...
UNIVERSITE
LA SCIENCE APARIS
...
58
LA SCIENCE APARIS
59
Autour dHTTP
Plan
Introduction
Connexion `a distance
UNIVERSITE
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
Peer-to-peer
UNIVERSITE
LA SCIENCE APARIS
60
LA SCIENCE APARIS
61
Annuaire
http://www.test.org
1
0
0
1
0
1
...
...
...
initialement
un fichier
espace de nommage `
a plat
gestion de mani`
ere centralisee par le NIC
actuellement : DNS
base de donn
ees distribu
ee
espace de nommage hi
erarchique
d
ecorrele de la topologie physique
syst`
eme contr
ole par lInterNIC et ses nombreux delegues
d
elegation hierarchique (proche de celle du nommage)
taille des d
elegations raisonables
protocole d
echange...
1
0
0
1
0
1
1
0
10
0
1
...
...
ftp
82.133.12.2
1
0
00
1
1
1
0
10
0
1
...
1
0
10
0
1
...
...
telnet linux01.test.org
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
62
LA SCIENCE APARIS
DNS : principe
int
com
edu
sun
yale
eng
ai
robot
cs
gov
Countries
mil
org
acm
eng
linda
jack
net
ieee
jill
jp
us
ac
co
keio
nec
cs
csl
nl
oce
...
vu
cs
flits
fluit
pc24
UNIVERSITE
LA SCIENCE APARIS
63
64
LA SCIENCE APARIS
65
DNS : TLD
intro.
2001
2006
2001
2005
1985
2001
1985
1985
2001
1988
2005
1985
2005
2001
2001
1985
1985
2001
2005
2005
description
Air-transport ind. *
Asia-Pacific region *
Unrestricted
Catalan lingu. & cult.*
Unrestricted
Cooperative *
(US) educ. inst. *
US government *
Unrestricted
Int. organisations
Human resr. mngmnt*
US military *
Mobile device use *
Museums *
Individuals
Unrestricted
Unrestricted
Professionals
Internet Tel. serv.*
Travel industry*
operator
SITA
Afilias
NeuLevel
Asso. puntCAT
VeriSign
DotCooperation
VeriSign
US Admin.
Afilias
ICANN
Employ Media
US DoD NIC
Mobi JV
MuseDoma
VeriSign
VeriSign
Afilias
RegistryPro
Telnic Limited
Tralliance Corp.
ISO 3166
.ac
.af
.aq
.eu
.fr
.gf
.gp
.mq
.pf
.pm
.re
.tf
.ru
.tv
.uk
.us
.yu
.za
.zw
pc24.cs.keio.ac.jp. ?
Resolution :
ccTLD
UNIVERSITE
24.57.237.198.in-addr.arpa. ?
Resolution inverse :
gov
edu
arpa
jp
fr
e164
inaddr
ac
0
keio
ip6
255
198
0
cs
237 255
0
pc24
255
57
0 24
255
UNIVERSITE
LA SCIENCE APARIS
66
LA SCIENCE APARIS
DNS : Zones
DNS : Zones
Ne pas confondre zone et domaine !
gov
edu
fr jp
go
co
ac
Countries
utokyo
keio
int
com
edu
sun
eng
ai
gov
yale
cs
mil
org
acm
eng
jack
linda
robot
ieee
jill
net
jp
us
ac
co
keio
nec
cs
csl
nl
oce
...
domaine keio.ac.jp
cs
vu
math
cs
flits
zone keio.ac.jp
www
humi
zone humi.keio.ac.jp
www
fluit
pc24
www
pc24
UNIVERSITE
www
sun3
UNIVERSITE
LA SCIENCE APARIS
68
LA SCIENCE APARIS
69
DNS : Requ
ete it
erative
1
0
1
1 0
0
0
1
10
pc24.cs.keio.ac.jp
198.237.57.24
A: IP=198.237.57.24
9
10
Serveur
Q: pc24.cs.keio.ac.jp ? DNS local
1
1 0
0
1
10
Q: pc24.cs.keio.ac.jp ?
8
Q: pc24.cs.keio.ac.jp ?
2
Q: pc24.cs.keio.ac.jp ?
A: jp.=
200.3.28.7,
4
55.120.18.2,
A: ac.jp.=
...
77.181.1.1,
3
77.180.4.1,
...
Q: pc24.cs.keio.ac.jp ?
6
A: keio.ac.jp.=
198.237.19.1,
80.4.90.1,
...
7
Serveur racine
80.3.7.6
Serveur jp.
200.3.28.7
Serveur
keio.ac.jp.
198.237.19.1
Serveur ac.jp.
77.180.4.1
UNIVERSITE
LA SCIENCE APARIS
67
70
LA SCIENCE APARIS
71
DNS : Requ
ete r
ecursive
10
Serveur
Q: pc24.cs.keio.ac.jp ? DNS local
1
1
0
1
1 0
0
0
1
10
DNS : Performances
pc24.cs.keio.ac.jp
198.237.57.24
1 0
0
1
10
Q: pc24.cs.keio.ac.jp ?
2
A: IP=198.237.57.24
7
Q: pc24.cs.keio.ac.jp ?
A: jp.=
200.3.28.7,
4
55.120.18.2,
...
3
Q: pc24.cs.keio.ac.jp ?
Serveur racine
80.3.7.6
5
Serveur jp.
200.3.28.7
utilisation de cache
informations de seconde main (non-authoritative reccords)
r
eponses dun serveur de reference inclue un delai de validite (TTL)
r
eponses pour les TLD sur les serveurs racines valide 48h
100.000 requetes par secondes (2005)
Q: pc24.cs.keio.ac.jp ?
Serveur
6
keio.ac.jp.
198.237.19.1
Serveur ac.jp.
77.180.4.1
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
72
LA SCIENCE APARIS
15
15
bit 31
Type
flags
nombre de reponses
nombre dinfo additionnelles
bit 31
Classe
Nom : N octets, chaque nom de label est precede par un octet indicant le nombre de caract`eres ASCII le suivant1. Termine par 0x002 .
flags :
QR (1 bit) : 0 = question,
1 = reponse
opcode (4 bit) 0 = standard ...
AA (1 bit) : 1 = reponse autoritaire
TC (1 bit) : 1 = tronque (datagramme UDP < 512o)
RD (1 bit) : 1 = demande recursion
(indique par le client)
RA (1 bit) : 1 = recursion disponible (indique par le serveur)
r
eserv
e (3 bits) : 000
rcode (4 bits) : 0 = pas derreur...
3 = erreur de nom...
Questions
4, p, c, 2, 4, 2, c, s, 4, k, e, i, o, 2, a, c, 2, j, p, 0
val
1
2
5
6
12
nom
A
NS
CNAME
SOA
PTR
description
adresse IPv4
nom de serveur
alias
zone DNS geree
pointeur de nom
val
13
15
28
255
nom
HINFO
MX
AAAA
...
*
description
info sur lequipement
serveur de messagerie
adresse IPv6
tous les types (quest.)
Si > 0x3F alors echappement : 0xC0ZZ = renvoi au label situe `a ZZ octets du debut du message DNS
2
Pas de bourrage si les N octets ne sont pas aligne sur 32 bits.
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
74
LA SCIENCE APARIS
Un champ reponse :
15
16
75
bit 31
Nom
Type
Classe
TTL
16
Nom
16
identificateur
nombre de questions
nombre de serveurs
73
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
76
LA SCIENCE APARIS
77
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
78
LA SCIENCE APARIS
DNS : S
ecurit
e
79
DNS : Exemple
Unix> dig www.math.keio.ac.jp
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 11895
;; flags: qr aa rd ra; QUERY: 1, ANSWER: 2, AUTHORITY: 3, ADDITIONAL: 4
;; QUESTION SECTION:
;www.math.keio.ac.jp.
IN
3600
3600
IN
IN
CNAME
A
sun3.math.keio.ac.jp.
131.113.70.3
;; AUTHORITY SECTION:
math.keio.ac.jp.
math.keio.ac.jp.
math.keio.ac.jp.
3600
3600
3600
IN
IN
IN
NS
NS
NS
relay.math.keio.ac.jp.
ns.st.keio.ac.jp.
ns0.sfc.keio.ac.jp.
;; ADDITIONAL SECTION:
relay.math.keio.ac.jp.
ns.st.keio.ac.jp.
ns0.sfc.keio.ac.jp.
ns0.sfc.keio.ac.jp.
3600
127
1199
2358
IN
IN
IN
IN
A
A
AAAA
A
131.113.70.1
131.113.1.8
3ffe:501:1085:8001::121
133.27.4.121
;; ANSWER SECTION:
www.math.keio.ac.jp.
sun3.math.keio.ac.jp.
rcvd: 206
UNIVERSITE
80
LA SCIENCE APARIS
Plan
Administration de r
eseau
Introduction
Connexion `a distance
Besoins :
surveillance du reseau
d
etection de pannes
mesure de performance
intervention sur le materiel
activation (interface...)
configuration (table de routage...)
poste de contr
ole centralise
Contraintes :
materiels heterog`enes
routeurs, hubs, switchs...
ordinateurs, imprimantes, sondes...
constructeurs multiples
localisation geographique distante
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
Peer-to-peer
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
81
82
LA SCIENCE APARIS
83
Equipements administrables
Administration TCP/IP
1
0
0
1
0
1
...
...
...
0
1
1
0
0
1
Management
Station
1
0
00
1
1
Management
process
Printer
...
...
Router
Host
Managed
node
1
0
10
0
1
A
A
Agent
SNMP protocol
A
1
0
00
1
1
...
1
0
00
1
1
...
LAN
Bridge
...
UNIVERSITE
LA SCIENCE APARIS
84
LA SCIENCE APARIS
SNMP : principe
SNMP : Commandes
get
getnext
161
set
162
161
161
getresponse
Agent
161
trap
UNIVERSITE
LA SCIENCE APARIS
85
86
LA SCIENCE APARIS
valeur
87
SNMP : SMI
nom
valeur
...
UNIVERSITE
pas de valeur
entier signe non limite
entier positif (0 `a 232) croissant et bouclant
entier positif (0 `a 232) borne
duree en centi`eme de secondes
chaine doctets non limitee
chaine codee en NVT de 255 caract`eres max.
chaine de 4 octets
chaine de 6 octeys
identifiant numerique...
structure de differents elements nommes
vecteur delements identiques
UNIVERSITE
LA SCIENCE APARIS
NULL
INTEGER
Counter
Gauge
TimeTicks
OCTET STRING
DisplayString
IpAddress
PhyAddress
OBJECT IDENTIFIER
SEQUENCE
SEQUENCE OF
P IERRE & MARIE CURIE
88
LA SCIENCE APARIS
89
OID
SNMP : MIB
Object IDentifier
iso(1)
standard(0)
uit+iso(2)
org(3)
dod(6)
iana(90)
Internet(1)
dir(1)
mgmt(2)
private(4)
mibII(1)
system(1) interfaces(2)
...
...
at(3)
enterprise(1)
ip(4)
...
...
icmp(5)
...
tcp(6)
udp(7) ...
...
...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
90
LA SCIENCE APARIS
ro
ro
ro
ro
nb
nb
nb
nb
91
udpInDatagrams
udpNoPorts
udpInErrors
udpOutDatagrams
mibII(1)
udp(7)
UdpTable(5)
UdpEntry(1)
UdpTable(5)
UdpLocalAddress(1)
UdpLocalPort(2)
UdpEntry(1)
UdpLocalAddress(1)
UdpLocalPort(2)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
92
LA SCIENCE APARIS
SNMP : R
ef
erencement des variables
OID
1.3.6.1.2.1.7.1.0
1.3.6.1.2.1.7.5.1.1.0.0.0.0.53
1.3.6.1.2.1.7.5.1.1.0.0.0.0.161
1.3.6.1.2.1.7.5.1.2.0.0.0.0.53
1.3.6.1.2.1.7.5.1.2.0.0.0.0.161
UNIVERSITE
valeur
17625
0.0.0.0
0.0.0.0
53
161
udpLocalAddress.0.0.0.0.161 = 0.0.0.0
get-next udpLocalAddress.0.0.0.0.161
udpLocalPort.0.0.0.0.53 = 53 ...
fin du tableau lors du changement de nom :
get-next udpLocalPort.0.0.0.0.161
snmpInPkts.0 = 12
UNIVERSITE
LA SCIENCE APARIS
93
94
LA SCIENCE APARIS
95
SNMP : Trap
Envoi dun message SNMP de lagent vers ladministrateur sur le port 162
version communaut type entreprise adr. type code estamp. nom
=4
agent trap entr. temp.
valeur
...
96
LA SCIENCE APARIS
ASN.1 : PDU
[0]
IMPLICIT SEQUENCE {
request-id
INTEGER,
error-status INTEGER {
noError(0), tooBig(1),
noSuchName(2), badValue(3),
readOnly(4) genErr(5),
-- always 0
}
error-index INTEGER,
-- always 0
variable-bindings
SEQUENCE OF
SEQUENCE {
name
ObjectName,
value ObjectSyntax
}
}
UNIVERSITE
97
LA SCIENCE APARIS
98
LA SCIENCE APARIS
SNMP : Exemple
0020
30 82 00 f2 02 01
J...D... ..0.....
00 04 06 70 75 62 6c 69
63 a2 82 00 e3 02 01 01
...publi c.......
0040
02 01 00 02 01 00 30 82
00 d6 30 82 00 0d 06 08
......0. ..0.....
0050
2b 06 01 02 01 02 01 00
02 01 03 30 82 00 0f 06
+....... ...0....
0060
0a 2b 06 01 02 01 02 02
01 08 01 02 01 01 30 82
.+...... ......0.
0070
00 0f 06 0a 2b 06 01 02
01 02 02 01 08 02 02 01
....+... ........
0080
02 .. ..
.. .. 30 82 00 10
........ C..,0...
02 01 09 01 43 02 01 2c
..+..... ....C...
0100
06 0a 2b 06 01 02 01 02
99
MIB RMON
0030
UNIVERSITE
9 groupes :
statistiques sur Ethernet (table de 21 attributs)
equipements du reseau (adresses observees...)
matrice de statistique (entre deux stations)
capture de trames
...
nombreuses extensions
identification de protocoles pour RMON (RFC 2895, 2896)
RMON pour r
eseaux commutes (SMON : RFC 2613)
gestion des interface pour RMON (IFTOPN : RFC 3144)
RMON pour les services diff
erencies (DSMON : RFC 3287)
...
UNIVERSITE
LA SCIENCE APARIS
0110
GetRequest-PDU,
GetNextRequest-PDU,
GetResponse-PDU,
SetRequest-PDU,
Trap-PDU
UNIVERSITE
LA SCIENCE APARIS
getRequest-PDU ::=
INTEGER {version-1(0)},
OCTET STRING,
ANY
100
LA SCIENCE APARIS
101
MIB Imprimante
UNIVERSITE
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
IP Tunnel MIB
Transport Performance Metrics MIB
Entity State MIB
IP Forwarding Table MIB
DOCSIS-QoS MIB
Fibre-Channel Name Server MIB
Fabric Address Manager MIB
Multicast Source Discovery Protocol MIB
Fibre Channel Routing Information MIB
MIB Fabric Shortest Path First Protocol
Link Management Protocol MIB
RADIUS Authent. Client MIB for IPv6
RADIUS Authent. Server MIB for IPv6
RADIUS Accounting Client MIB for IPv6
RADIUS Accounting Server MIB for IPv6
RADIUS Dynamic Authoriz. Client MIB
RADIUS Dynamic Authoriz. Server MIB
Real-time Application QoS Monit. MIB
The Virtual Fabrics MIB
IPsec Security Policy DB Conf. MIB
TCP Extended Statistics MIB
Fibre Channel Fabric Conf. Server MIB
Fibre Channel Zone Server MIB
Fibre Channel RSCN MIB
102
LA SCIENCE APARIS
MIB constructeur
uit(0)
iso(1)
standard(0)
dir(1)
mgmt(2)
private(4)
mibII(1)
system(1) interfaces(2)
...
at(3)
...
103
uit+iso(2)
org(3)
dod(6)
SNMP : Versions
Internet(1)
enterprise(1)
cisco(9) sun(42) elf(830) ...
...
...
...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
104
LA SCIENCE APARIS
SNMP : limitations
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
UNIVERSITE
LA SCIENCE APARIS
...
...
RFC4087
RFC4150
RFC4268
RFC4292
RFC4323
RFC4438
RFC4439
RFC4624
RFC4625
RFC4626
RFC4631
RFC4668
RFC4669
RFC4670
RFC4671
RFC4672
RFC4673
RFC4711
RFC4747
RFC4807
RFC4898
RFC4935
RFC4936
RFC4983
105
Plan
Introduction
Connexion `a distance
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
Peer-to-peer
Napster
Gnutella
BitTorrent
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
106
LA SCIENCE APARIS
107
Peer-to-peer
Peer-to-peer
Applications peer-to-peer
partage de fichiers
Napster, eDonkey, BitTorrent...
FastTrack (KaZaA, Grokster et Imesh), Gnutella2...
Gnutella...
stockage anonyme
Freenet, Entropy...
distribution de flux audio/vid
eo
VoD : Peercast, Joost...
P2PTV : Coolstreaming, TVants, PPLive...
autres services reseau remontes au niveau applicatif
protocoles de routage IP
syst`
eme DNS
r
eseaux ad-hoc
communications multipoints
...
1
0
0
1
0
1
...
...
...
1
0
0
1
0
1
1
0
00
1
1
...
...
1
0
00
1
1
1
0
10
0
1
...
1
0
10
0
1
...
...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
108
LA SCIENCE APARIS
P2P : Questions
109
Principes fondamentaux
elements de base generique (ni client, ni serveur)
agregation des ressources reseaux/processeur/stockage
protocoles de niveau applicatif
1
0
1
0
1
0
1
0
1
0
1
0
11
00
1
0
11 0
00
1
1
0
0 0
1
1
Standards ?
Ne peut-on pas tout faire en client/serveur ?
est-ce juste du reseau au niveau applicatif ?
quels nouveaux types de services ? dapplications ?
quels sont les nouveaux challenges techniques ?
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
110
111
Peer-to-peer classique
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
112
LA SCIENCE APARIS
113
P2P : Fonctionnalit
es
Messages P2P
asynchrones
symetriques
orientes service
anonymat
haute disponibilite
pas de r
ole distinct
evite les points de congestion ou les nuds defaillants
besoin dalgorithmes distribu
es
d
ecouverte de service (nommage, adressage, calcul de metriques)
maintien dun
etat du voisinage
routage au niveau applicatif (li
e au contenu)
robustesse, gestion de perte de liens ou de nuds
...
Client_call(args)
Peer_main_loop()
Server_main_loop()
while (true)
while (true)
await(event)
await(call)
switch(event.type)
switch(call.procid)
case timer_expire:
case 0: call.ret=proc0(call.arg)
do_some_P2P_work()
case 1: call.ret=proc1(call.arg)
randomize_timers()
...
case inbound_mesg:
handle_mesg()
default: exception
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
114
LA SCIENCE APARIS
115
Plan
Introduction
Connexion `a distance
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
CiscoSystems Cisco 7000SERIES
Peer-to-peer
Napster
Gnutella
BitTorrent
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
116
LA SCIENCE APARIS
Napster
117
Napster : Principe
Approche mixte :
recherche client/serveur avec liste centralisee
echange direct des donnees recherchees entre pairs
connexions point `a point TCP (port 7777 ou 8888)
4 etapes :
Connexion au serveur Napster
Envoi de sa liste de fichiers au serveur (push)
Envoi des mots recherch
es et recuperation dune liste de pairs
Selection du meilleur pair (pings)
UNIVERSITE
LA SCIENCE APARIS
118
LA SCIENCE APARIS
119
Napster : upload
Napster : search
Un utilisateur emet une requete de recherche
napster.com
napster.com
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
120
LA SCIENCE APARIS
Napster : pings
Napster : upload
napster.com
napster.com
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
122
LA SCIENCE APARIS
Napster : Remarques
123
Plan
serveur centralis
e
un point de d
efaillance
risque de congestion
partage de charge en utilisant la rotation DNS
control
e par une entreprise
absence de s
ecurit
e
mot de passe en clair
pas dauthentification
pas danonymat
code propri
etaire
t
elechargement de mises-`a-jour
evolution :
OpenNap :
open source
communications entre serveurs
tous types de donn
ees
Introduction
Connexion `a distance
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
Peer-to-peer
Napster
Gnutella
BitTorrent
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
121
124
LA SCIENCE APARIS
125
Gnutella
Gnutella
Peer-to-peer Networking
connexion exclusive entre les applications des pairs
probl`eme :
recherche de fichiers d
ecentralis
ee
chaque application :
stocke une s
election de fichiers
oriente les requ
etes de recherche (route query ) de et vers ses pairs
r
epond aux demandes de transfert de fichiers
historique
03/00 abandon du projet freelance au bout de qqs jours apr`
es son
lancement par AOL (Nullsoft)
trop tard : d
ej`a plus de 20K utilisateurs...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
126
LA SCIENCE APARIS
Gnutella : Principe
127
Gnutella : Messages
Type
(1 octet)
TTL
(1 octet)
Sauts
(1 octet)
Longueur
(4 octets)
Donn
ees...
TTL=0 STOP!
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
128
LA SCIENCE APARIS
129
requete Ping
pas de donn
ees
limitations des envois pour ne pas saturer le r
eseau
cr
ee un etat dans la table de routage (retour des Pong)
r
epondre et relayer aux pairs connectes (limite du TTL)
reponse Pong
donn
ees :
Port
Adresse IP Nb de fichiers Nb de Ko partages
(2 octets) (4 octets)
(4 octets)
(4 octets)
TTL=0 STOP!
Pong
TTL=1
Ping
A
TTL=2
TTL=0 STOP!
UNIVERSITE
LA SCIENCE APARIS
130
LA SCIENCE APARIS
131
requete Query
reponse Query-Hit
donn
ees :
Nb Hit
Port
(1 octet) (2 octets)
Crit`eres de recherche
(N octets)
Adresse IP
(4 octets)
Vitesse
(4 octets)
Resultats
(N octets)
GID Pair
(16 octets)
Crit`
eres : chaine de caract`eres terminee par 0x00
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
132
LA SCIENCE APARIS
133
Index du fichier
(4 octets)
Adresse IP
(4 octets)
Port
(2 octets)
Hit
B
DATA
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
134
LA SCIENCE APARIS
Connexion de contr
ole sur TCP
demande de connexion :
GNUTELLA CONNECT/0.6
Node: 201.33.182.178:6346
User-Agent: gtk-gnutella/0.80 beta2 - 22/01/2002
reponse du pair :
GNUTELLA/0.6 200 OK
User-Agent: Morpheus 2.0.1.7
Remote-IP: 181.185.36.178
confirmation :
GNUTELLA/0.6 200 OK
Recuperation des donnees par HTTP
separee du reseau Gnutella :
connexion directe entre pairs et envoi dun GET
Hit
Query
Push
DATA
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
135
136
LA SCIENCE APARIS
137
Gnutella : Remarques
Evolutions P2P
Lecons retenues :
saturation des petits pairs (modems)
possibilit
e dindiquer que lon a un fichier mais que lon est sature
taille du reseau atteignable limitee (rupture de connectivite liee aux
modems)
cr
eation dune hierachie de pairs
anonymat ?
le pair o`
u lon recup`ere le fichier nous connait
protocoles permettant de ne pas connaitre le destinataire
UNIVERSITE
H
otes heterog`enes
Topologie hierarchique
Super-Nodes
UNIVERSITE
LA SCIENCE APARIS
138
LA SCIENCE APARIS
Plan
Connexion `a distance
Tranfert de fichiers
Messagerie electronique
World Wide Web
Annuaire
Administration
Peer-to-peer
Napster
Gnutella
BitTorrent
UNIVERSITE
UNIVERSITE
140
LA SCIENCE APARIS
BitTorrent (2)
141
BitTorrent (3)
Strategies :
selection de pair
tit-for-tat + choking
encourage la coop
eration et diminue les free-riders
s
electionne les meilleurs contributeurs, etouffe les autres
m
ecanisme periodique (10 s)
optimistic unchoke
d
ecouverte de nouveaux pairs
alimente un nouveau pair al
eatoirement
m
ecanisme periodique (30 s)
selection de chunk :
rarest first
donne le chunk le plus rare en premier
maximise lentropie de chaque chunk
random first
pour acc
elerer le demarrage des nouveaux
Evolutions :
Indexage/recherche
actuellement moteurs de recherche sp
ecialises (web) :
http://thepiratebay.org/
http://www.mininova.com/
http://www.demonoid.com/ (abonnement)
...
tracker distribu
e (table de hachage distibuee)
bas
ee sur Kademlia
multitracker
redondance
surcout en signalisation
cryptage des echanges
Protocol header encrypt (PHE)
Message stream encryption/Protocol encryption (MSE/PE)
distribution de contenus (streaming A/V)
nombreux projets...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
139
BitTorrent (1)
Introduction
LA SCIENCE APARIS
142
LA SCIENCE APARIS
143
P2P : Autres
Fin
UNIVERSITE
LA SCIENCE APARIS
144
LA SCIENCE APARIS
145
Couche transport
U.E. ARES
Architecture des R
eseaux
multiplexage
transfert fiable
contr
ole de flux
contr
ole de congestion
Olivier Fourmaux
(olivier.fourmaux@upmc.fr)
Version 5.3
1
Nombreuses adaptations des slides, des schemas et du livre de J. F. Kurose et K. W. Ross, Computer
Networking : A Top Down Approach Featuring the Internet, 3e edition chez Addisson-Wesley, juillet 2004.
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Plan
Couche transport
0
1
1
0
0
1
...
Multiplexage et demultiplexage
...
...
0
1
1
0
0
1
1
0
10
0
1
1
0
10
0
1
1
0
00
1
1
UNIVERSITE
...
1
0
00
1
1
...
LA SCIENCE APARIS
Couche transport
UNIVERSITE
Application
Application protocol
Application
APDU
Interface
Interface
2 mod`
eles definissent les fonctionnalites associes `a chaque couche...
Presentation
Session
Transport
Network
Data link
Presentation protocol
Session protocol
Transport protocol
Network
Presentation
Session
Transport
Network
Network
Data link
Data link
Data link
Physical
Physical
Physical
Physical
Host A
Router
Router
Host B
UNIVERSITE
LA SCIENCE APARIS
...
UNIVERSITE
LA SCIENCE APARIS
...
...
Principes de contr
ole de congestion
LA SCIENCE APARIS
FTP
SMTP
TCP
DNS
UDP
IP
ARPANET
Packet#
radio
SATNET
LAN
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Plan
Network
Multiplexage et d
emultiplexage
Receiving host
Sending host
Sending process
Receiving process
Mode orient
e connexion
Network
Sending host
Receiving host
Virtual connection
Sending process
Contr
ole de congestion de TCP
Receiving process
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
B
P1
P2
B
P1
C
P4
P3
P2
P3
111
000
000
111
000
111
111
000
000
111
000
111
PD : 4201 PS : 8511
PS : 4201 PD : 8511
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
D
emultiplexage en mode non connect
e
Multiplexage/D
emultiplexage
LA SCIENCE APARIS
10
LA SCIENCE APARIS
111
000
000
111
000
111
PS : 2034 PD : 4201
111
000
000
111
000
111
PD : 2034 PS : 4201
11
D
emultiplexage en mode orient
e connection (1)
B
P1
P4
P5
P2
P3
PS : 2411
PD : 80
@C>@B
0000
1111
PS : 1417
PD : 80
@A>@B
0000
1111
PS : 3012
PD : 80
@C>@B
0000
1111
1111
0000
0000
1111
0000
1111
0000
1111
UNIVERSITE
C
P6
1111
0000
0000
1111
0000
1111
0000
1111
1111
0000
0000
1111
0000
1111
0000
1111
UNIVERSITE
LA SCIENCE APARIS
12
LA SCIENCE APARIS
Multiplexage : d
enominations OSI
D
emultiplexage en mode orient
e connection (2)
Host 1
Host 2
P4
P2
P3
Transport
connection
NSAP
PS : 3011
PD : 80
@C>@B
0000
1111
PS : 1417
PD : 80
@A>@B
0000
1111
PS : 3012
PD : 80
@C>@B
0000
1111
1111
0000
0000
1111
0000
1111
0000
1111
Server 2
Server 1
Application
process
B
P1
13
1111
0000
0000
1111
0000
1111
0000
1111
Transport
TSAP 1522
layer
TSAP1836
Network
layer
NSAP
Data link
layer
1111
0000
0000
1111
0000
1111
0000
1111
Physical
layer
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
14
LA SCIENCE APARIS
Plan
15
UDP
1
0
0
1
0
1
...
Multiplexage et demultiplexage
...
...
1
0
0
1
0
1
DATA
1
0
00
1
1
...
...
1
0
00
1
1
Principes de contr
ole de congestion
Controle de congestion de TCP
1
0
10
0
1
UNIVERSITE
1
0
10
0
1
...
...
UNIVERSITE
LA SCIENCE APARIS
...
16
LA SCIENCE APARIS
17
UDP
Plan
Multiplexage et demultiplexage
UDP : un protocole en mode non connecte
format du datagramme UDP
utilisation dUDP
Principes de transfert de donnees fiable
TCP : un protocole en mode oriente connexion
Principes de contr
ole de congestion
Contr
ole de congestion de TCP
UNIVERSITE
UNIVERSITE
18
LA SCIENCE APARIS
Datagramme UDP
19
32 bits (4 octets)
Source port
Destination port
Datagram length
Checksum
2 lignes (8 octets)
32 bits (4 octets)
Message
(application data)
1st bit
last bit
UNIVERSITE
Source port
Destination port
Datagram length
Checksum
2 lignes (8 octets)
LA SCIENCE APARIS
UNIVERSITE
LA SCIENCE APARIS
20
LA SCIENCE APARIS
21
32 bits (4 octets)
Datagram length
Checksum
32 bits (4 octets)
Source port
Destination port
Datagram length
Checksum
..
domain
tftp
gopher
www
kerberos
snmp
snmp-trap
....
53/udp
69/udp
70/udp
80/udp
88/udp
161/udp
162/udp
UNIVERSITE
Data
UNIVERSITE
LA SCIENCE APARIS
2 lignes (8 octets)
Destination port
2 lignes (8 octets)
Source port
22
LA SCIENCE APARIS
23
UDP : contr
ole d
erreur
Destination port
Datagram length
Checksum
Data
00000000 Protocol
Datagram Length
IP source address
IP destination address
2 lignes (8 octets)
32 bits (4 octets)
Source port
Plan
16 bits
controle derreur facultatif
emetteur :
ajout pseudo-header
datagram+ = suite mot16bits
P
checksum2 =
mot16bits
recepteur :
ajout pseudo-header
P
recalcul de
mot16bits
= 0 : pas derreur d
etectee
toujours possible...
6= 0 : erreur (destruction
silencieuse)
2
Somme binaire sur 16 bits avec report de la
retenue debordante ajoutee au bit de poid faible
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
24
25
Le choix dun service transport non connecte peut etre motive par :
ressources limitees aux extremites
pile TCP/IP limit
ee
absence d
etat dans les h
otes
capacit
e de traitement limitee
besoin dechange rapide
pas d
etablissement de connexion
besoin defficacite
ent
ete r
eduit
contraintes temporelles
retransmission inadapt
e
pas de contr
ole du debit demission
besoin de nouvelles fonctionnalites
remont
es dans la couche application...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
26
LA SCIENCE APARIS
27
Plan
#include <sys/types.h>
#include <sys/socket.h>
# Create a descriptor
int socket(int domain, int type, int protocol);
#
domain : PF_INET for IPv4 Internet Protocols
#
type : SOCK_DGRAM Supports datagrams (connectionless, unreliable msg of a fixed max length)
# protocol : UDP (/etc/protocols)
# Bind local IP and port
int bind(int s, struct sockaddr *my_addr, socklen_t addrlen);
Multiplexage et demultiplexage
UDP : un protocole en mode non connecte
Principes de transfert de donn
ees fiable
TCP : un protocole en mode oriente connexion
Principes de contr
ole de congestion
Contr
ole de congestion de TCP
UNIVERSITE
LA SCIENCE APARIS
28
LA SCIENCE APARIS
29
Processus
dmission
Processus
de rception
Data
Data
Processus
dmission
Processus
de rception
Data
Data
Couche application
Couche transport
Canal fiable
Couche transport
Canal fiable
Couche application
Problematique multi-couche :
couche application
couche transport
couche liaison
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
30
Processus
dmission
Processus
de rception
Data
Data
Couche application
Data
Data
Couche transport
Protocole de
transfert fiable
PTF
31
ptf_emis()
Data
Data
Protocole de
transfert fiable
ptnf_emis()
Protocole de
transfert fiable
Paquet
LA SCIENCE APARIS
PTF
app_rcpt()
Protocole de
transfert fiable
Paquet
Paquet
ptf_rcpt()
Paquet
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
32
LA SCIENCE APARIS
PTF et AEF
33
PTF v1.0
tat
1
venement
action
Attente
appel couche
suprieure
tat
2
metteur
UNIVERSITE
Attente
appel couche
infrieure
ptf_rcpt(pqtrc)
data=extr_pqt(pqtrc)
app_rcpt(data)
rcepteur
UNIVERSITE
LA SCIENCE APARIS
ptf_emis(data)
pqtem=cree_pqt(data)
ptnf_emis(pqtem)
34
LA SCIENCE APARIS
35
PTF v2.0
PTF v2.0
ptf_rcpt(pqtrc)
&& estACK(pqtrc)
Attente
appel couche
suprieure
Attente
ACK ou
NAK
Attente
appel couche
infrieure
ptf_rcpt(pqtrc) && valide(pqtrc)
data=extr_pqt(pqtrc)
app_rcpt(data)
ptnf_emis(ACK)
metteur
UNIVERSITE
rcepteur
UNIVERSITE
LA SCIENCE APARIS
36
LA SCIENCE APARIS
37
ptf_rcpt(pqtrc)
& estACK(pqtrc)
Attente
appel couche
suprieure
Attente
ACK ou
NAK
1
ptf_emis(data)
pqtem=cree_pqt(data, ctrlerr)
ptnf_emis(pqtem)
Attente
appel couche
infrieure
ptf_rcpt(pqtrc)
&& estACK(pqtrc)
Attente
appel couche
suprieure
10
ptf_emis(data)
pqtem=cree_pqt(data, ctrlerr)
ptnf_emis(pqtem)
4
Attente
appel couche
infrieure
Attente
ACK ou
NAK
5
ptf_rcpt(pqtrc) && estNAK(pqtrc)
ptnf_emis(pqtem)
3
metteur
9
metteur
rcepteur
UNIVERSITE
rcepteur
UNIVERSITE
LA SCIENCE APARIS
38
LA SCIENCE APARIS
39
PTF v2.1 :
emetteur
ptf_emis(data)
pqtem=cree_pqt(0, data, ctrlerr)
ptnf_emis(pqtem)
Attente
appel couche
suprieure
Attente
ACK 1 ou
NAK 1m
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estNAK(pqtrc))
ptn_emis(pqtem)
UNIVERSITE
Attente
ACK 0 ou
NAK 0
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estNAK(pqtrc))
ptn_emis(pqtem)
ptf_rcpt(pqtrc)
&& valide (pqtrc)
&& estACK(pqtrc)
Attente
appel couche
suprieure
ptf_emis(data)
pqtem=cree_pqt(1, data, ctrlerr)
ptnf_emis(pqtem)
metteur
UNIVERSITE
LA SCIENCE APARIS
40
LA SCIENCE APARIS
41
PTF v2.1 : r
ecepteur
pqtem=cree_pqt(NAK, ctrlerr)
ptnf_emis(pqtem)
Attente
0 couche
infrieure
ptf_rcpt(pqtrc) &&
valide(pqtrc) && estseq1(pqtrc)
pqtem=cree_pqt(ACK, ctrlerr)
ptnf_emis(pqtem)
Attente
1 couche
infrieure
ptf_rcpt(pqtrc) &&
valide(pqtrc) && estseq0(pqtrc)
pqtem=cree_pqt(ACK, ctrlerr)
ptnf_emis(pqtem)
rcepteur
UNIVERSITE
LA SCIENCE APARIS
42
LA SCIENCE APARIS
PTF v2.2 :
emetteur
ptf_emis(data)
pqtem=cree_pqt(0, data, ctrlerr)
ptnf_emis(pqtem)
ptf_rcpt(pqtrc)
&& valide (pqtrc)
&& estACK(pqtrc, 1)
Attente
appel couche
suprieure
Attente
ACK 1
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estACK(pqtrc, 0))
ptnf_emis(pqtem)
PTF v2.2 : r
ecepteur
ptf_rcpt(pqtrc) && valide(pqtrc) && estseq0(pqtrc)
data=extr_pqt(pqtrc)
app_rcpt(data)
pqtem=cree_pqt(ACK0, ctrlerr)
ptnf_emis(pqtem)
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estACK(pqtrc, 1))
ptnf_emis(pqtem)
Attente
ACK 0
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estseq1(pqtrc))
ptf_rcpt(pqtrc)
&& valide (pqtrc)
&& estACK(pqtrc, 0)
Attente
0 couche
infrieure
ptnf_emis(pqtem)
Attente
appel couche
suprieure
ptf_emis(data)
pqtem=cree_pqt(1, data, ctrlerr)
ptnf_emis(pqtem)
Attente
1 couche
infrieure
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estseq0(pqtrc))
ptnf_emis(pqtem)
metteur
UNIVERSITE
rcepteur
UNIVERSITE
LA SCIENCE APARIS
44
LA SCIENCE APARIS
PTF v3.0
45
PTF v3.0 :
emetteur
ptf_emis(data)
pqtem=cree_pqt(0, data, ctrlerr)
ptnf_emis(pqtem)
tempo_init
ptf_rcpt(pqtrc)
ptf_rcpt(pqtrc)
&& valide (pqtrc)
&& estACK(pqtrc, 1)
tempo_stop
tempo_expire
ptnf_emis(pqtem)
tempo_init
Attente
appel couche
suprieure
Attente
ACK 1
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estACK(pqtrc, 0))
UNIVERSITE
Attente
ACK 0
Attente
appel couche
suprieure
ptf_emis(data)
pqtem=cree_pqt(1, data, ctrlerr)
ptnf_emis(pqtem)
tempo_init
ptf_rcpt(pqtrc) &&
(erreur(pqtrc) || estACK(pqtrc, 1))
tempo_expire
ptnf_emis(pqtem)
tempo_init
ptf_rcpt(pqtrc)
&& valide (pqtrc)
&& estACK(pqtrc, 0)
tempo_stop
ptf_rcpt(pqtrc)
metteur
UNIVERSITE
LA SCIENCE APARIS
43
46
LA SCIENCE APARIS
47
Emetteur
envoi Data 0
rception ACK 0
envoi Data 1
rception ACK 1
envoi Data 0
Emetteur
envoi Data 0
Rcepteur
Data 0
ACK 0
Data 1
ACK 1
Data 0
ACK 0
Rcepteur
Data 0
rception Data 0
envoi ACK 0
rception ACK 0
envoi Data 1
Data 1
rception Data 1
envoi ACK 1
tempo_expire
renvoi Data 1
rception Data 0
envoi ACK 0
Data 1
UNIVERSITE
rception Data 1
envoi ACK 1
ACK 1
rception ACK 1
envoi Data 0
Data 0
UNIVERSITE
LA SCIENCE APARIS
48
Emetteur
envoi Data 0
rception ACK 0
envoi Data 1
ACK 0
Data 1
rception ACK 1
envoi Data 0
Data 1
ACK 1
Data 0
49
Rcepteur
Data 0
ACK 1
tempo_expire
renvoi Data 1
LA SCIENCE APARIS
Emetteur
envoi Data 0
Rcepteur
Data 0
rception Data 0
envoi ACK 0
rception ACK 0
envoi Data 1
rception Data 1
envoi ACK 1
tempo_expire
renvoi Data 1
rception ACK 1
envoi Data 0
rception Data 1
dtecte le duplicat
envoi ACK 1
rception ACK 1
ne rien faire
rception ACK 0
envoi Data 0
rception Data 0
UNIVERSITE
rception Data 0
envoi ACK 0
ACK 0
Data 1
Data 1
ACK 1
Data 0
ACK 1
ACK 0
Data 0
rception Data 1
envoi ACK 1
rception Data 1
dtecte le duplicat
envoi ACK 1
rception Data 0
envoi ACK 0
rception Data 0
UNIVERSITE
LA SCIENCE APARIS
rception Data 0
envoi ACK 0
ACK 0
50
LA SCIENCE APARIS
51
exemple de communication :
d
ebit du lien : Dreseau = 1 Gbps,
d
elais de bout-en-bout : d = 40 ms (dAR = 80 ms)
paquets de longueur 1000 octets (Lpaquet = 8000 b)
RTT
1
8.10
Eemis = L
= 10000
= 8.106
+8.102
paquet /Dreseau +dAR
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
52
LA SCIENCE APARIS
53
Protocole pipeline
Performance pipeline
ACK
Data
Data
UNIVERSITE
LA SCIENCE APARIS
54
LA SCIENCE APARIS
Go-Back-N :
emetteur
PTF v4.0 :
emetteur
base=1
prochain_numseq=1
ptf_emis(data)
si (proch_numseq < base+N) alors :
pqtem[proch_numseq] = cree_pqt(proch_numseq, data, ctrlerr)
ptn_emis(pqtem[proch_numseq])
si (base == proch_numseq) alors tempo_init
proch_numseq ++
sinon refuse_data(data)
proch_numseq
ptf_rcpt(pqtrc) &&
erreur(pqtrc)
tempo_expire
tempo_init
ptn_emis(pqtem[base])
ptn_emis(pqtem[base+1])
.....
ptn_emis(pqtem[proch_numseq1])
Attente
Taille de la fentre
metteur
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
56
LA SCIENCE APARIS
Go-Back-N : R
ecepteur
57
PTF v4.0 : r
ecepteur
defaut
ptnf_emis(pqtem)
seqnum_attendu=1
pqtem=cree_pqt(seqnum_attendu, ACK, ctrlerr)
UNIVERSITE
rcepteur
UNIVERSITE
LA SCIENCE APARIS
55
58
LA SCIENCE APARIS
59
Retransmissions s
electives (1)
Rcepteur
Data 0
Data 1
Data 2
Data 3
ACK 0
Data 4
ACK 1
ACK 1
Data 5
tempo_2_expire
envoi Data 2
envoi Data 3
envoi Data 4
envoi Data 5
Data 2
Data 3
Data 4
Data 5
ACK 1
ACK 1
ACK 2
ACK 3
Recepteur
Emetteur
retransmet seulement les pa- acquitte explicitement chaque
paquet valide recu
quets non acquittes
fenetre demission limite `a N pa- tampon de reception pour resequencement
quets consecutifs
algo :
algo :
rception Data 0
envoi ACK 0
rception Data 1
envoi ACK 1
pft emis(data)
envoi un paquet si seqnum dans
la fenetre
tempo expire(n)
retransmet paquet n
tempo init(n)
ACK(n)
marque le paquet n recu
si n est le plus petit paquet non
acquitte, decale la fenetre
rception Data 2
envoi ACK 2
rception Data 3
envoi ACK 3
UNIVERSITE
ptf rcpt(n)
(base rcpt n base rcpt+N-1)
ACK(n)
si desequense : tampon
si sequense : app emis(data),
est le plus petit paquet non
acquitte, decale la fenetre
ptf rcpt(n)
(base rcpt-N n base rcpt-1)
ACK(n)
autre
ignore
UNIVERSITE
LA SCIENCE APARIS
60
LA SCIENCE APARIS
Retransmissions s
electives (2)
Retransmissions s
electives (3)
0 1 2 3 4 5 6 7
Emetteur
envoi Data 0
envoi Data 1
envoi Data 2
envoi Data 3
attente
rception ACK 0
envoi Data 4
rception ACK 1
envoi Data 5
0 1 2 3 4 5 6 7
tempo_2_expire
envoi Data 2
Vue metteur
base_emis
61
0 1 2 3 4 5 6 7
proch_seqnum
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
Taille de la fentre
Vue rcepteur
0 1 2 3 4 5 6 7
base_rcpt
Taille de la fentre
0 1 2 3 4 5 6 7
Rcepteur
Data 0
Data 1
Data 2
Data 3
ACK 0
ACK 1
rception Data 0
envoi ACK 0
rception Data 1
envoi ACK 1
ACK 3
rception Data 3
envoi ACK 3
0 1 2 3 4 5 6 7
Data 4
Data 5
ACK 4
rception Data 4
envoi ACK 4
0 1 2 3 4 5 6 7
Data 2
ACK 5
rception Data 5
envoi ACK 5
0 1 2 3 4 5 6 7
rception Data 2
envoi ACK 2
0 1 2 3 4 5 6 7
rception ACK 3
ACK 2
UNIVERSITE
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
UNIVERSITE
LA SCIENCE APARIS
62
LA SCIENCE APARIS
Plan
63
TCP (1)
SYN
SYN+ACK
ACK
0
1
1
0
0
1
...
...
...
0
1
1
0
0
1
DATA
1
0
10
0
1
...
...
1
0
10
0
1
Principes de contr
ole de congestion
1
0
00
1
1
1
0
00
1
1
...
...
UNIVERSITE
LA SCIENCE APARIS
...
64
LA SCIENCE APARIS
65
Plan
TCP (2)
Transmission Control Protocol [RFCs : 793, 1122, 1323, 2018, 2474, 2581,
3168 et 4379]
service fiable
m
ecanismes ARQ
point-`
a-point
deux processus (g
eneralement un client et un serveur)
flot doctet continu
pas de fronti`
eres de messages
orient
e connexion
ouverture en trois
echanges (three-way handshake)
initiation des
etats aux extremite avant lechanges de donnees
fermetures courtoise ou brutale
connexion bidirectionnelle (full duplex)
flux de donn
ees dans chaques sens
taille maximum du segment : MSS (Maximun Segment Size)
pipeline
tampons d
emission et de reception
double fen
etre asservie aux controles de flux et de congestion
Principes de contr
ole de congestion
Contr
ole de congestion de TCP
UNIVERSITE
UNIVERSITE
66
LA SCIENCE APARIS
Segment TCP
32 bits (4 octets)
32 bits (4 octets)
Destination port
G
K
H
T
N
N
R
C
S
S
Y
I
U
A
P
R
S
F
G
K
H
T
N
N
1111111
0000000
0000000
1111111
0000000
1111111
0000000
1111111
0000000
1111111
0000000
1111111
Hlen1111111
0000000
0000000
1111111
0000000
1111111
Checksum
max 10 l.
Checksum
Sequence number
Acknowledgment number
R
C
S
S
Y
I
Acknowledgment number
111111
000000
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
Destination port
U
A
P
R
S
F
Sequence number
Hlen
Source port
min 5 lignes (min 20 octets)
max 65 Koctets
Source port
Options
Message
(application data)
UNIVERSITE
68
LA SCIENCE APARIS
G
K
H
T
N
N
R
C
S
S
Y
I
U
A
P
R
S
F
Checksum
Options
Sequence number
Acknowledgment number
0000000
1111111
1111111
0000000
0000000
1111111
0000000
1111111
0000000
1111111
0000000
Hlen1111111
0000000
1111111
0000000
1111111
0000000
1111111
Checksum
Options
Unix> cat \etc\services|grep tcp
tcpmux
1/tcp
discard
9/tcp
systat
11/tcp
chargen
19/tcp
ftp-data
20/tcp
ftp
21/tcp
ssh
22/tcp ..
telnet
smtp
whois
domain
gopher
finger
www
kerberos
32 bits
associe `a chaque octet (et non
pas `a un segment)
num
erote le premier octet
des data
num
erotation implicite des
octets suivants
boucle au bout de 4 Goctets
detection des pertes
ordonnancement
23/tcp
25/tcp
43/tcp
53/tcp
70/tcp
79/tcp
80/tcp
88/tcp ....
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
Acknowledgment number
Destination port
G
K
H
T
N
N
Sequence number
32 bits (4 octets)
Source port
R
C
S
S
Y
I
Destination port
min 5 lignes (min 20 octets)
Source port
69
TCP : Num
ero de s
equence (1)
U
A
P
R
S
F
32 bits (4 octets)
Hlen
UNIVERSITE
LA SCIENCE APARIS
000000
111111
111111
000000
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
67
LA SCIENCE APARIS
70
LA SCIENCE APARIS
71
TCP : Num
ero de s
equence (2)
TCP : Num
ero dacquittement (1)
32 bits (4 octets)
Source port
Sequence number
Hte B
Hte A
Acknowledgment number
Seq=4000
G
K
H
T
N
N
0000000
1111111
1111111
0000000
0000000
1111111
0000000
1111111
0000000
1111111
200
U
A
P
R
S
F
R
C
S
S
Y
I
0000000
Hlen1111111
0000000
1111111
0000000
1111111
0000000
1111111
Checksum
Seq=4200
32 bits
piggybacking
indique le numero du prochain
octet attendu
cumulatif, indique le premier octet non recu (dautres
peuvent avoir ete recus avec
des numeros de sequence
superieurs)
Destination port
min 5 lignes (min 20 octets)
Options
200
Seq=4400
200
1er octet = 4400
Dernier octet = 4599
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
72
TCP : Num
ero dacquittement (2)
Piggybacking
Hte B
Seq=4000 Ack=11200
ACK
Ack=4200
Seq=4200 Ack=11200
Seq=4400 Ack=11300
200
Ack=4400
Seq=4400
Hte B
Hte A
200
Seq=4200
ACK 200
ACK 200
ACK100
ACK
ACK100
Seq=11200 Ack=4200
Seq=11300 Ack=4400
Seq=4400 Ack=11300
200
ACK 200
Ack=4600
ACK100
ACK
UNIVERSITE
Seq=11400 Ack=4600
UNIVERSITE
LA SCIENCE APARIS
74
Hte B
ACK data="a"
ACK data="a"
75
LA SCIENCE APARIS
Hte A
Seq=80 Ack=210
lutilisateur tape "a"
Hte B
ACK data="a"
ACK
ACK data="a"
Seq=81 Ack=211
Seq=210 Ack=81
le serveur recoit "a"
Seq=210 Ack=81
...et renvoie "a"
Seq=81 Ack=211
ACK
ACK
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
73
TCP : Num
ero dacquitement (3)
LA SCIENCE APARIS
76
LA SCIENCE APARIS
77
Destination port
Sequence number
Hte B
Hte A
Seq=21000 Ack=677
Acknowledgment number
1111111
0000000
0000000
1111111
0000000
1111111
0000000
1111111
0000000
1111111
G
K
H
T
N
N
Seq=667 Ack=22000
0000000
1111111
Hlen1111111
0000000
0000000
1111111
R
C
S
S
Y
I
U
A
P
R
S
F
Seq=22000 Ack=677
Source port
0000000
1111111
Checksum
Seq=23000 Ack=677
ACK 1000 octets
Seq=24000 Ack=677
Seq=25000 Ack=677
Options
Seq=667 Ack=24000
ACK
ACK 1000 octets
ACK 1000 octets
Seq=667 Ack=26000
ACK
UNIVERSITE
UNIVERSITE
78
LA SCIENCE APARIS
Acknowledgment number
Rcv window size
U
A
P
R
S
F
Checksum
Sequence number
Acknowledgment number
0000000
1111111
1111111
0000000
0000000
1111111
0000000
1111111
0000000
1111111
0000000
Hlen1111111
0000000
1111111
0000000
1111111
0000000
1111111
Checksum
UNIVERSITE
LA SCIENCE APARIS
80
LA SCIENCE APARIS
G
K
H
T
N
N
R
C
S
S
Y
I
U
A
P
R
S
F
Checksum
Options
Data
Protocol
Segment Lenght
32 bits (4 octets)
Source port
Destination port
Sequence number
Acknowledgment number
1111111
0000000
0000000
1111111
0000000
1111111
0000000
1111111
0000000
1111111
G
K
H
T
N
N
Acknowledgment number
111111
000000
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
16 bits
controle derreur (idem UDP)
emetteur :
ajout pseudo-header
datagram+ = suite mot16bits
P
checksum3 =
mot16bits
recepteur :
ajout pseudo-header
P
recalcul de
mot16bits
= 0 : pas derreur d
etectee
toujours possible...
6= 0 : erreur (destruction
silencieuse)
0000000
1111111
Hlen1111111
0000000
0000000
1111111
R
C
S
S
Y
I
Sequence number
Destination port
81
U
A
P
R
S
F
32 bits (4 octets)
Source port
00000000
16 bits
le r
ecepteur peut annoncer
jusqu`a 64 Koctets
piggybacking
contr
ole de flux
indique le nombre doctets disponibles du cote du
recepteur
dimentionne la taille de
la fenetre danticipation de
lemetteur
il y en a dautres recents
U.E. ING
UNIVERSITE
Hlen
Destination port
0000000
1111111
Checksum
Options
Hlen
R
C
S
S
Y
I
G
K
H
T
N
N
111111
000000
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
Source port
G
K
H
T
N
N
Sequence number
32 bits (4 octets)
R
C
S
S
Y
I
Destination port
min 5 lignes (min 20 octets)
Source port
U
A
P
R
S
F
32 bits (4 octets)
79
LA SCIENCE APARIS
16 bits
permet lenvoi de donnees
speciales (et non hors bande)
delimite des donnees traitees en
priorite
indique la fin des donnees urgentes
interpr
etation de la quantite
de donnees et de leur role par
lapplication
IP source address
IP destination address
3
Somme binaire sur 16 bits avec report de la
retenue debordante ajoutee au bit de poid faible
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
82
LA SCIENCE APARIS
83
TCP : Options
32 bits (4 octets)
Destination port
Sequence number
Acknowledgment number
U
A
P
R
S
F
Hlen
R
C
S
S
Y
I
G
K
H
T
N
N
111111
000000
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
Checksum
Options
Source port
Plan
UNIVERSITE
Principes de contr
ole de congestion
Contr
ole de congestion de TCP
UNIVERSITE
LA SCIENCE APARIS
84
LA SCIENCE APARIS
85
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
86
LA SCIENCE APARIS
Hte B
Hte A
Host 2
SYN (SEQ
=
Host 2
EQ
SYN (S
S=7000 A=3001
S=3001 A=7001
Host 1
SYN (SEQ
=
x)
x)
= y)
SYN
Time
S=3000
87
SYN + ACK
ACK =
x + 1)
SYN
SYN
ACK 200
ACK
EQ = y,
SYN (S
(SE
Q=
S=7001 A=3201
300
(SEQ
CK =
= y, A
x,A
CK
(SEQ = x
+ 1,
S=7301 A=3201
ACK = y +
=y
x + 1)
+1
1)
ACK 100
(a)
(b)
pictures from Tanenbaum A. S. Computer Networks 3rd edition
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
88
LA SCIENCE APARIS
89
S=4200 A=11200
fermeture
S=4301 A=11700
S=4301 A=12200
Hte B
Hte A
S=4000 A=11200
ACK
200
ACK
ferm
UNIVERSITE
500
ACK
500
S=12200 A=4301
fermeture
S=4301 A=12701
S=11200 A=4301
ACK
S=11700 A=4301
ACK
temporisation
fermeture
ACK
ferm
UNIVERSITE
LA SCIENCE APARIS
90
LA SCIENCE APARIS
TCP : Shutdown
91
TCP : Automate d
etats finis
(Start)
CONNECT/SYN
CLOSED
CLOSE/
Hte A
CLOSE/
LISTEN/
SYN/SYN + ACK
LISTEN
SYN
RCVD
Hte B
RST/
SEND/SYN
SYN/SYN + ACK
(simultaneous open)
SYN
SENT
S=4000
ACK/
SYN
S=0 A=4000
ESTABLISHED
CLOSE/FIN
CLOSE/FIN
ACK + RST
FIN/ACK
(Active close)
ACK
(Passive
FIN/ACK
cas 2)
S=2200 A=7300
SYN + ACK/ACK
(Step 3 of the three-way handshake)
FIN
WAIT 1
200
CLOSING
ACK/
S=7300
ACK/
CLOSE/FIN
FIN + ACK/ACK
FIN
WAIT 2
RST
Close)
CLOSE
WAIT
FIN/ACK
LAST
ACK
TIME
WAIT
(Timeout/)
CLOSED
ACK/
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
92
LA SCIENCE APARIS
Plan
93
Principes de contr
ole de congestion
Controle de congestion de TCP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
94
LA SCIENCE APARIS
95
TCP : Temporisations
"RTT_calcul"
"RTT_mesure"
450
350
ms
300
RT O = RT T + D
avec = 4 et une valeur initiale du RT T
elevee (3 secondes)
D = (|RT Tmesure RT Tancien|) + (1 )Dancien
calcul de lecart moyen avec usuel = 1/4
250
200
150
100
0
20
40
60
temps (ACK)
80
100
algorithme de Karn
ne pas tenir compte des paquets retransmis et doubler le RT O
`a chaque echec (exponential backoff )
120
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
96
LA SCIENCE APARIS
Plan
97
dans la suite...
emetteur TCP simplifie :
pas dACK dupliqu
e
pas de contr
ole de flux
pas de contr
ole de congestion
Principes de contr
ole de congestion
Controle de congestion de TCP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
98
LA SCIENCE APARIS
enements
Ev`
emetteur TCP
Hte A
S=4000 A=1100
ACK 200
RTO
r
eception des donn
ees de la couche sup
erieure
cr
eation dun segment avec numSeq
numSeq est le num
ero dans le flux doctet du premier octet de
donnee du segment
d
emarrer la temporisation si elle nest pas dej`a en cours
la temporisation correspond au segment non acquitt
e le plus
ancien
expiration de temporisation (timeout)
retransmission du segment associ
e `a la temporisation
red
emarrer la temporisation
S=1100 A=4200
ACK
S=1100 A=4200
ACK
r
eception daquittement (ACK)
si acquitte des segments non acquit
es :
actualiser la base de la fen
etre de transmission (base emis)
red
emarrer la temporisation si dautres ACK sont attendus
S=4200 A=1100
ACK 50
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
99
100
LA SCIENCE APARIS
101
Hte A
RTO
retrans. S=4000 A=1100
Hte B
Hte A
S=4000 A=1100
ACK 200
ACK 200
ACK
ACK 200
S=1100 A=4200
S=1100 A=4400
S=4200 A=1100
ACK
ACK 200
ACK 200
RTO
S=4000 A=1100
S=4200 A=1100
S=1100 A=4400
S=1100 A=4200
ACK
ACK
S=1100 A=4400
ACK
S=4400 A=1100
S=4400 A=1100
ACK 200
ACK 200
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
102
LA SCIENCE APARIS
enement r
Ev`
ecepteur TCP
103
UNIVERSITE
LA SCIENCE APARIS
104
S=4400 A=1100
S=4600 A=1100
S=4800 A=1100
Multiplexage et demultiplexage
ACK 200
ACK 200
S=5200 A=1100
ACK
ACK 200
ACK 200
ACK
ACK 200
ACK
ACK 200
ACK
ACK 200
ACK
ACK 200
ACK
S=5000 A=1100
retrans. S=4200 A=1100
Hte B
Hte A
105
Plan
S=4000 A=1100
RTO
S=4200 A=1100
LA SCIENCE APARIS
S=1100 A=4200
Principes de contr
ole de congestion
Contr
ole de congestion de TCP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
106
LA SCIENCE APARIS
107
TCP : Asservissement au r
ecepteur
TCP : Limitation de l
emetteur
contr
ole de flux
l
emetteur ne doit pas depasser les capacites du recepteur
r
ecuperation de la taille de la place disponible du tampon de
reception du recepteur :
TailleFen
Donnes
mises et
acquittes
Donnes
TCP
dans le
tampon
Donnes des
segments
TailleFen
place
disponible
base_mis
Tampon de rception
Donnes
mises et
non acquittes
Donnes
non mises
en attente
Donnes
non
utilisable
proch_seqNum
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
108
LA SCIENCE APARIS
TCP : Contr
ole de flux
Sender
109
TCP : Nagle
Receiver
Application
does a 2K
write
Receiver's
buffer
0
4K
Empty
2K SE
Q=0
2K
ACK = 2048 WIN = 2048
Application
does a 3K
write
2K
SEQ = 2048
Full
Sender is
blocked
ACK =
ACK =
Application
reads 2K
IN = 0
4096 W
48
IN = 20
4096 W
2K
Sender may
send up to 2K
1K
SEQ =
4096
1K
2K
UNIVERSITE
LA SCIENCE APARIS
110
LA SCIENCE APARIS
Plan
111
Principes de contr
ole de congestion
Controle de congestion de TCP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
112
LA SCIENCE APARIS
113
TCP : utilisation sp
ecifiques
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
114
LA SCIENCE APARIS
Plan
115
Contr
ole de congestion
Congestion
Multiplexage et demultiplexage
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
116
LA SCIENCE APARIS
Congestion : sc
enario 1a
d_out
delai
d_in (data)
Application
Transport
d_out
Application
Transport
Congestion : sc
enario 1b
C
C/2
117
B
Application
Transport
file dattente
illimite
D
Application
Transport
d_in
d_in
C/2
C/2
co
ut de la congestion :
d
ebit maximum atteignable
d in = C/2
delai tr`
es eleve proche du maximum
croissance infinie des tampons
2 emetteurs, 2 recepteurs
1 routeur
tampons infinis
pas de retransmission
Que ce passe-t-il quand d in augmente ?
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
118
LA SCIENCE APARIS
119
Congestion : sc
enario 2a
A
d_out
C/2
C
d_in (data)
d_in (data + retransmissions)
Application
Transport
d_out
Application
Transport
Congestion : sc
enario 2b
file dattente
limite
Application
Transport
D
d_in
Application
Transport
C/2
2 emetteurs, 2 recepteurs
1 routeur
tampons infinis
retransmission des segments perdus
Que ce passe-t-il quand d in augmente ?
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
120
Congestion : sc
enario 3a
A
LA SCIENCE APARIS
121
Congestion : sc
enario 3b
C
d_out
C/2
d_in (data)
d_in (data + retransmissions)
D
d_out
d_in
4 emetteurs, 4 recepteurs
4 routeurs
chemins multi-saut
tampons finis
retransmission
co
ut suppl
ementaire de la congestion :
lors de la perte dun paquet, toute la capacit
e amont est gachee
UNIVERSITE
LA SCIENCE APARIS
122
LA SCIENCE APARIS
Contr
ole de congestion
Plan
Deux approches :
Multiplexage et demultiplexage
Principes de contr
ole de congestion
Contr
ole de congestion de TCP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
123
124
LA SCIENCE APARIS
125
TCP : Contr
ole AIMD
TCP : Contr
ole de congestion
fenCong
dT CP = RT T
fenCong = fonction dynamique de la congestion percue
perception de la congestion par le r
ecepteur :
expiration de temporisation (RTO)
triple ACK
3 m
ecanismes :
AIMD
Slow Start
prudence apr`
es lexpiration dune temporisation
10Ko
temps
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
126
LA SCIENCE APARIS
TCP : Optimisation
au demarrage de la connexion
fenCong = 1 MSS
SS
dinit = M
RT T
croissance exponentielle jusqu`a la premi`ere perte
fenCong double / RTT
impl
emente par :
fenCong ++ / ACK
SS
dpotentiel M
RT T
fenCong
RTT
127
16
14
12
10
8
6
4
2
TCP Reno
limite ss
limite ss
TCP Tahoe
allerretour
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
128
TCP : Inf
erence des pertes
129
Contr
ole de congestion TCP : synth`
ese
Les ACK dupliques sont moins graves que les expirations de temporisation
suite 3 ACK dupliqu
es :
indique que le r
eseau continue `a transmettre des segments
fenCong divis
e par 2
fenCong croit ensuite lin
eairement
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
130
LA SCIENCE APARIS
131
TCP :
equit
e entre flots ?
Impl
ementations
cwin (Ko)
tcpduo1.cwnd
tcpduo2.cwnd
100.0000
90.0000
80.0000
70.0000
60.0000
50.0000
40.0000
30.0000
20.0000
10.0000
0.0000
t(s)
0.0000
10.0000
20.0000
30.0000
40.0000
50.0000
60.0000
A trip to Nevada :
TCP Tahoe 1988
slow start + congestion avoidance + multiplicative decrease
+ fast retransmit (d
eclenche la retransmission dun segment apr`es
trois acquittements dupliques, avant lexpiration de la temporisation)
d
ecrit precedement... probl`eme quand juste un segment est perdu
TCP Reno 1990 (RFC 2581)
idem TCP Tahoe
+ fast recovery (pas de slow start apr`
es un fast retransmit)
TCP newReno 1996 (RFC 3782)
idem TCP Reno
+ pas de slow start `
a la premi`ere congestion et ajustement de
fenCong
+ SACK (RFC 2018)
TCP Vegas...
evite la congestion en anticipant les pertes
r
eduction du debit en fonction des variations du RT T
UNIVERSITE
LA SCIENCE APARIS
132
LA SCIENCE APARIS
TCP : Tahoe
133
TCP : Reno
800.0000
tcpreno.seq
tcpreno.cwnd
700.0000
700.0000
600.0000
600.0000
500.0000
500.0000
400.0000
400.0000
300.0000
300.0000
200.0000
200.0000
100.0000
100.0000
0.0000
t (s)
0.0000
2.0000
4.0000
6.0000
2.0000
4.0000
6.0000
8.0000
UNIVERSITE
UNIVERSITE
134
Fin
Document realise avec LATEX.
Classe de document foils.
Dessins realises avec xfig.
Olivier Fourmaux, olivier.fourmaux@upmc.fr
http://www-rp.lip6.fr/~ fourmaux
Ce document est disponible en format PDF `a
http://www-master.ufr-info-p6.jussieu.fr/
UNIVERSITE
LA SCIENCE APARIS
t (s)
0.0000
0.0000
8.0000
136
LA SCIENCE APARIS
135
Couche R
eseau
U.E. ARES
Architecture des R
eseaux
La Couche R
eseau achemine les paquets de la source vers les destinataires en effectuant des sauts entre les differents nuds interm
edaires
Olivier Fourmaux
(olivier.fourmaux@upmc.fr)
Version 5.3
de bout-en-bout (end-to-end)
connaissance de la topologie
calcul du chemin (routage)
adressage virtuel
abstraction des technologies sous-jacentes
encapsulation sur chaque technologie
fragmentation
conversion dadresses
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Plan
Couche R
eseaux : OSI
7
Application
Application protocol
Application
APDU
Interface
Interface
Presentation
Session
Transport
Network
Data link
Presentation protocol
Session protocol
Presentation
Session
Transport
Adressage CIDR
Translation dadresses
Messages de contr
ole
Network
Network
Network
Data link
Data link
Data link
Physical
Physical
Physical
Physical
Host A
Router
Router
Host B
Autoconfiguration
Tunnel et pare-feu
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Couche R
eseau : approche circuit virtuel ou datagramme
Couche R
eseau : Encapsulation
SNA
Multiprotocol
router
1
X. 25
ATM
Router
OSI
M
Host
1
0
0
1
0
1
0
1
End-to-end concatenated
virtual circuits
0000
1111
0000
000000000001111
11111111111
0000
1111
ATM
Ethernet
00
11
11
00
1
M
M
Packets travel individually
and can take different routes
Router
M
2
Multiprotocol
router
Host
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Couche R
eseau : Fragmentation
Network 1
Couche R
eseau : Adressage
Network 2
La couche reseau definit un adressage virtuel valide sur tous les reseaux
Packet
G1
G2
G1 fragments
a large packet
G3
G2
reassembles
the fragments
G4
G3 fragments
again
G4
reassembles
again
(a)
Packet
G1
G2
G3
1
0
0
1
0
1
0
1
G4
Ethernet
0000
1111
0000
000000000001111
11111111111
0000
1111
G1 fragments
a large packet
ATM
00
11
11
00
08:00:69:02:01:FC
(b)
pictures from Tanenbaum A. S. Computer Networks 3rd edition
sera aussi approfondi dans les cours sur les Architectures supports
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Couche R
eseau : Routage
Plan
Calcul du chemin
initial (circuits virtuels)
`a chaque paquet (sans memoire)
Decisions de routage basee :
table de routage
statique
dynamique
algorithmes de routage
protocoles de routage...
Autoconfiguration
Tunnel et pare-feu
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
IPv4
Couche R
eseaux : TCP/IP
Routers
0
1
1
0
0
1
TELNET
FTP
SMTP
TCP
...
DNS
UDP
IP
ARPANET
SATNET
...
...
0
1
1
0
0
1
Paquets
1
0
10
0
1
Packet#
radio
...
...
LAN
1
0
10
0
1
UNIVERSITE
1
0
00
1
1
...
...
UNIVERSITE
LA SCIENCE APARIS
...
10
LA SCIENCE APARIS
11
IPv4 : Service
Plan
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
12
LA SCIENCE APARIS
IPv4 : Structure
13
IPv4 : Version
32 bits (4 octets)
32 bits (4 octets)
TTL
Protocol
Frag. offset
Header checksum
IP source address
Identifier
TTL
Options
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Protocol
Packet Length
Frag. offset
Header checksum
IP source address
4 bits
IP actuel : version 4
IP next generation : version 6
voir lU.E. ING
IP destination address
Options
max 10 l.
IP destination address
TOS
Identifier
Ver Hlen
D F
M F
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Packet Length
min 5 lignes (min 20 octets)
max 65 Koctets
TOS
D F
M F
Ver Hlen
UNIVERSITE
UNIVERSITE
14
LA SCIENCE APARIS
Identifier
TTL
Protocol
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Packet Length
Frag. offset
Header checksum
IP source address
IP destination address
TOS
D F
M F
Ver Hlen
32 bits (4 octets)
Ver Hlen
TOS
Identifier
TTL
Protocol
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Packet Length
D F
M F
32 bits (4 octets)
15
IPv4 : TOS
Frag. offset
Header checksum
IP source address
IP destination address
Options
Options
LA SCIENCE APARIS
Type Of Service
8 bits :
3 bits de priorit
e (precedence)
000
001
010
011
100
110
111
:
:
:
:
:
:
:
Routine
Priority
Immediate
Flash
Flash override
Internetwork control
Network control
3 bits de service
Delay
Throughput
Reliability
(Cost)
non utilise...
... pour le moment
voir lU.E. ING
(DiffServ Byte)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
16
LA SCIENCE APARIS
17
Frag. offset
Header checksum
IP source address
32 bits (4 octets)
Ver Hlen
TOS
Identifier
TTL
Protocol
Packet Length
Frag. offset
Header checksum
IP source address
IP destination address
IP destination address
max 10 l.
Options
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Protocol
Identifier
TTL
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Packet Length
D F
M F
TOS
D F
M F
32 bits (4 octets)
Ver Hlen
IPv4 : Identificateur
Options
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
18
LA SCIENCE APARIS
IPv4 : Fragmentation
TTL
Protocol
Packet Length
Frag. offset
Header checksum
IP source address
Identifier
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
D F
M F
TOS
IPv4 : Fragmentation
Numero du premier lment du segment contenu dans ce paquet
32 bits (4 octets)
Ver Hlen
19
IP destination address
1 bit reserve
1 bit DF :Dont fragment (=1
interdit la fragmentation)
1 bit MF :More fragment (=0
pour le dernier fragment)
13 bits fragment offset en
octets/8 (shift 3)
exemples :
indication
dautres fragments
Identificateur
du paquet
27
0 0 A
1 octet
E
Entte
(a)
27
0 1 A
27
8 0
(offset=0)
Options
Entte
Entte
(b)
(offset=0)
27
0 1 A
Entte
UNIVERSITE
20
8 0
Entte
Frag. offset
Header checksum
IP source address
IP destination address
Options
32 bits (4 octets)
Time To Live
Ver Hlen
8 bits
unit
e initiale : seconde
valeur maximum fix
e par
lemetteur (255, 128, 64...)
d
ecrement dans chaque routeur
minimum 1 par routeur
nombre de sauts
max 255 secondes ou sauts
evite les boucles
TOS
Identifier
TTL
Protocol
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Packet Length
Frag. offset
Header checksum
IP source address
IP destination address
Options
D F
M F
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
21
Packet Length
min 5 lignes (min 20 octets)
Protocol
27
LA SCIENCE APARIS
D F
M F
32 bits (4 octets)
TTL
Entte
(c)
Identifier
TOS
5 1 F
UNIVERSITE
LA SCIENCE APARIS
Ver Hlen
27
8 bits
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
22
LA SCIENCE APARIS
23
IPv4 : Contr
ole derreur sur lent
ete
Frag. offset
Header checksum
IP source address
IP destination address
Options
32 bits (4 octets)
Ver Hlen
TOS
Identifier
TTL
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Protocol
Packet Length
Frag. offset
Header checksum
IP source address
Protocol
Identifier
TTL
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
16 bits
controle derreur
idem UDP/TCP mais que sur
lentete
emetteur :
ent
ete IP = suite
P mot16bits
checksum3 =
mot16bits
recepteur : P
recalcul de
mot16bits
= 0 : pas derreur d
etectee
toujours possible...
6= 0 : erreur (destruction
silencieuse)
Packet Length
D F
M F
TOS
D F
M F
32 bits (4 octets)
Ver Hlen
IP destination address
Options
3
Somme binaire sur 16 bits avec report de la
retenue debordante ajoutee au bit de poid faible
UNIVERSITE
UNIVERSITE
24
LA SCIENCE APARIS
Identifier
TTL
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Protocol
Packet Length
Frag. offset
Header checksum
IP source address
TOS
D F
M F
Ver Hlen
adresse IP 32 bits
indique le reseau du destinataire
identifie linterface du destinataire dans le reseau
32 bits (4 octets)
Ver Hlen
TOS
Identifier
TTL
Protocol
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Packet Length
D F
M F
32 bits (4 octets)
25
IPv4 : Options
Frag. offset
Header checksum
IP source address
IP destination address
IP destination address
Options
Options
LA SCIENCE APARIS
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
26
LA SCIENCE APARIS
Plan
27
Adressage : Classes
32 Bits
Range of host
addresses
Class
Network
10
110
Messages de contr
ole
1110
Autoconfiguration
1.0.0.0 to
127.255.255.255
Host
128.0.0.0 to
191.255.255.255
Host
Adressage CIDR
Translation dadresses
11110
Tunnel et pare-feu
Host
192.0.0.0 to
223.255.255.255
Multicast address
224.0.0.0 to
239.255.255.255
240.0.0.0 to
247.255.255.255
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
Network
28
LA SCIENCE APARIS
29
Adressage : Masques
Adresses particuli`eres :
masque binaire
11111111000000000000000000000000
11111111111111110000000000000000
11111111111111111111111100000000
prefixe
/8
/16
/24
netmask
255.0.0.0
255.255.0.0
255.255.255.0
...
0 0
0 0
132.227. 60.135
255.255. 0. 0
132.227. 0. 0
&&
netId.hostId
netmask
netId. 0. 0
Network
...
1111
127
1111
Broadcast on the
local network
Broadcast on a
distant network
Loopback
(Anything)
Extraction du hostId
132.227. 60.135
0. 0.255.255
60.135
&&
This host
A host on this network
Host
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Extraction du netId
&&
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
&&
netId.hostId
!netmask
hostId
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
30
LA SCIENCE APARIS
31
netId
subnetId hostId
132.77
12
32 Bits
Subnet
mask
10
Network
Subnet
Host
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
pictures from Tanenbaum A. S. Computer Networks 3rd edition
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
32
LA SCIENCE APARIS
Adressage : affectation
192.33.1.0
56.0.0.0
0
1
1
0
0
1
132.77.4.0/22
56.1.3.0
...
33
132.77.12.0/22
...
56.2.8.0
56.17.8.0
56.1.4.0
...
56.2.2.0
56.1.5.0
10.0.0.0
56.1.6.0
0
1
1
0
0
1
56.1.7.0
3.254
3.254
Internet
3.254
3
132.77.0.0
192.33.1.0
56.17.45.0
11
1
0
10
0
1
140.18.11.0
140.18.21.0
140.18.2.0
140.18.1.0
1
0
00
1
1
140.18.22.0
132.77.0.0/22
1
0
10
0
1
...
1
0
10
0
1
140.18.39.0
...
...
140.18.0.0
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
34
LA SCIENCE APARIS
35
Plan
Translation dadresses
Genmask
255.255.255.0
255.0.0.0
255.255.255.0
255.255.0.0
0.0.0.0
Flags
U
U
U
UG
UG
Metric
0
0
0
0
0
Ref
0
0
0
0
0
Use
0
0
0
0
0
Iface
eth0
atm0
eth1
eth1
eth0
UNIVERSITE
Messages de contr
ole
Autoconfiguration
Tunnel et pare-feu
UNIVERSITE
LA SCIENCE APARIS
36
LA SCIENCE APARIS
Adressage : Superneting
agr`
ege 256 adresses de classe C
81.152.12.0/22
agr`
ege ??
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
37
38
LA SCIENCE APARIS
39
192.77.20.0/25
bits r
eseau (netId) dun bloc CIDR correspondent aux N bits les
plus `a gauche (/N definit le masque reseau du bloc CIDR)
bits h
ote (hostId) du bloc CIDR correspondent aux 32 N bits
restants
ensemble des adresses attribuables dans un bloc CIDR :
premier h
ote : hostId = 000...0001
dernier h
ote : hostId = 111...1110
adresse de diffusion : hostId = 111...1111
exemple :
Bloc CIDR -> 192.77.20.0/22
@ premier h^
ote : 192.77.20.1
...
@ dernier h^
ote : 192.77.23.254
@ de diffusion : 192.77.23.255
UNIVERSITE
192.77.21.128/25
126
126
Internet
11
7
126
3
192.77.20.0/22
1
192.77.22.0/25
UNIVERSITE
LA SCIENCE APARIS
5
3
40
LA SCIENCE APARIS
41
Adressage : Affectation
Adressage : Synth`
ese
56.2.0.0\24
81.33.1.0\22
Observation sur le decoupage des plages dadresses en sous-reseaux (subnetting ) ou en agregats (supernetting ) :
56.2.0.16\30
1
0
0
1
0
1
...
...
56.2.0.24\30
...
56.2.0.32\30
10.0.0.0\8
1
0
0
1
0
1
56.2.0.20\30
81.33.1.0\23
1
0
10
0
1
140.18.22.128\27
140.18.1.0\28
140.18.0.4\30
140.18.0.0\30
1
0
10
0
1
140.18.21.0\27
140.18.39.64\26
...
1
0
00
1
1
1
0
00
1
1
...
...
140.18.0.0\18
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
42
LA SCIENCE APARIS
Plan
43
Public : tout h
ote connecte `a lInternet doit avoir une adresse unique valide
Priv
e : pour un usage de TCP/IP non connecte `a lInternet
gestion autonome dun plan dadressage (avec adresses uniques)
utilisation de plages dadresses specifiques recommand
ee :
adresses non rout
ees (adresses privees) :
10.0.0.0/8 (1 ex-classe A)
172.16.0.0/12 (16 ex-classe B)
192.168.0.0/16 (256 ex-classes C)
169.254.0.0/16 (link local block pour lauto-configuration)
utilisable dans chaque internet priv
e
m
eme en cas de connexion `a lInternet, ce trafic nest pas relaye
possibilit
e de sortir du reseau prive `a laide de :
serveurs proxys
conversion dadresses NAT
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
44
LA SCIENCE APARIS
Packet before
translation
Company
LAN
Packet after
translation
2
10.0.0.1
198.60.42.12
5
6
7
PC
NAT
box/firewall
Leased
line
ISPs
router
Server
Boundary of company premises
pictures from Tanenbaum A. S. Computer Networks 4rd edition
UNIVERSITE
adresse sortante
192.33.182.117
192.33.182.118
...
Proto
TCP
TCP
UDP
...
Adresse entrante
10.0.0.3
10.0.0.4
10.0.0.4
...
Port entrant
1027
1027
31765
...
adresse sortante
192.33.182.117
192.33.182.117
192.33.182.117
...
Port sortant
1027
1028
31765
...
UNIVERSITE
LA SCIENCE APARIS
Adresse entrante
10.0.0.3
10.0.0.4
...
4
Company
router
45
46
LA SCIENCE APARIS
47
IPv4 : M
ecanismes NAPT
O`
u sont modifiee les adresses ?
au niveau de la carte dinterface :
Modifications annexes :
le checksum des entetes doit etre recalcule
NAT IP, TCP et UDP (adresse + pseudo-header )
NAPT IP, TCP et UDP (adresse + pseudo-header + port)
les adresses et ports param`etres de protocoles applicatifs doivent etre
aussi modifiees (commande PORT de FTP)
les messages ICMP sont analyses
UNIVERSITE
LA SCIENCE APARIS
48
LA SCIENCE APARIS
Plan
49
IPv4 : ICMP
ICMP Type
0
3
3
3
3
3
3
4
8
9
10
11
11
12
UNIVERSITE
Code
0
0
1
2
3
6
7
0
0
0
0
0
1
0
Description
echo reply
destination network unreachable
destination host unreachable
destination protocol unreachable
destination port unreachable
destination network unknown
destination host unknown
source quench
7echo request
router advertisement
router discovery
TTL expired
reassembly time exeeded
IP header bad
UNIVERSITE
LA SCIENCE APARIS
50
LA SCIENCE APARIS
ICMP : ECHO
51
ping
CiscoSystems
App
Routeur
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
TCP UDP
Host Unreach.
IP
Net Unreach.
Proto. Unreach.
Port Unreach.
Type
8 (Echo Request)
0 (Echo Response)
1 octet
Code
0
0
1
Checksum
Identifier
Seq. Num.
Data
...
Type
3
1 octet
Checksum
Unused
Data
IP Header
+ 64 bits
(IHL * 4) + 8
LA SCIENCE APARIS
Code
0 (Net Unreachable)
1 (Host Unreachable)
2 (Protocol Unreachable)
3 (Port Unreachable)
1
52
LA SCIENCE APARIS
53
ICMP : Timeout
CiscoSystems
CiscoSystems
1
0
0
1
CiscoSystems
Routeur
1
0
1
0
TTL Exceeded
Frag. Reass. Time Exceed
Type
11
1 octet
Code
0 (Time To Live Exceeded)
1 (Frag. Reass. Time Exceeded)
1
Checksum
Unused
Data
IP Header
+ 64 bits
(IHL * 4) + 8
UNIVERSITE
LA SCIENCE APARIS
54
LA SCIENCE APARIS
Plan
55
IPv4 : RARP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
56
LA SCIENCE APARIS
IPv4 : BOOTP
57
IPv4 : DHCP(1)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
58
LA SCIENCE APARIS
59
Plan
IPv4 : DHCP(2)
Rappels sur la couche reseau
Serveur
DHCP 2
Serveur
DHCP 1
DHCPDISCOVER
DHCPDISCOVER
DHCPOFFER
DHCPOFFER
Adressage CIDR
DHCPREQUEST
Client
DHCP
1
0
1
0
Translation dadresses
DHCPACK
1
0
0
1
Messages de contr
ole
Autoconfiguration
DHCPRELEASE
Tunnel et pare-feu
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
60
Office 1
Office 2
Leased line
Office 1
LA SCIENCE APARIS
61
Internet
Firewall
Office 2
T1
A>B
T2
T1>T2 A>B
A>B
Tunnel
Office 3
Office 3
(a)
(b)
pictures from Tanenbaum A. S. Computer Networks 4rd edition
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
62
LA SCIENCE APARIS
Backbone
Application
gateway
Corporate
network
Fin
Packet
filtering
router
Connections
to outside
networks
Security
perimeter
Inside
LAN
Outside
LAN
63
Firewall...
Packet
filtering
router
Firewall
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
64
LA SCIENCE APARIS
65
Couche R
eseau
U.E. ARES
Architecture des R
eseaux
La Couche R
eseau achemine les paquets de la source vers les destinataires
en effectuant des sauts entre les differents nuds interm
edaires
acheminement de bout-en-bout (end-to-end)
adressage virtuel
connaissance locale de la topologie
besoin dinformations pour orienter les PDU
statique : configuration manuelle
dynamique : algorithmes et protocoles de routage
adaptation `a la taille du reseau
structure hi
erarchique (AS)
routage interne : RIP, EIGRP, OSPF, IS-IS
routage externe : BGP-4
Olivier Fourmaux
(olivier.fourmaux@upmc.fr)
Version 5.3
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Plan
Routage
AS 9088
AS 890
BGP
1
0
0
1
0
1
...
Algorithmes de base
...
...
OSPF
1
0
0
1
0
1
Hierarchie de routage
Routage interne : OSPF
1
0
10
0
1
...
...
RIP
1
0
00
1
1
1
0
10
0
1
...
1
0
10
0
1
...
...
AS 7936
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
Routage dans lh
ote : GNU/Linux
Genmask
255.255.255.0
255.0.0.0
0.0.0.0
Flags
U
U
UG
Metric
0
0
0
Ref
0
0
0
Use
0
0
0
Iface
eth0
lo
eth0
UNIVERSITE
LA SCIENCE APARIS
Routage dans lh
ote : Windows 2000/XP
LA SCIENCE APARIS
LA SCIENCE APARIS
Routeur
Ports
dentre
Types de routage
Routage
11
00
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
Matrice de
commutation
11
00
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
Ports
de sortie
CiscoSystems
1111
0000
0000
1111
111111111
0000000000000
1111
11
00
00
11
00
11
00
11
00
11
CiscoSystemsCatalyst
Workgroup Switch
CiscoSystems
Cisco 7000SERIES
Configuration du routeur
statique
dynamique (en particulier lorsquil y a des liens redondants)
protocoles et algorithmes de routage
ordinateurs : Unix avec logiciels routed, gated, GNU Zebra,
Quagga...
mat
eriels dedies : Cisco, Juniper, Alcatel, Hp...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
Plan
Algorithmes de routage
Algorithmes de base
vecteurs de distance
etat des liaisons
Hierarchie de routage
Routage interne : OSPF
Routage externe : BGP-4
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
SERIES
11
00
00
11
00
11
00
11
00
11
Cisco 7000
LA SCIENCE APARIS
Plan
Algorithmes de base
vecteurs de distance
etat des liaisons
Hierarchie de routage
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
10
LA SCIENCE APARIS
11
Principe du routage `
a vecteur de distance
Router
D
Les routeurs ne connaissent initialement que leurs propres liaisons. Ils
diffusent leurs vecteurs de distance (table de routage sans les interface) `a
leur voisins
K
(a)
New estimated
delay from J
To A
I
H
K
Line
A 0
24
20
21
8 A
B 12
36
31
28
20 A
C 25
18
19
36
28 I
27
8
24
20 H
D 40
E 14
7
30
22
17 I
F 23
20
19
40
30 I
G 18
31
6
31
18 H
H 17
20
0
19
12 H
I 21
0
14
22
10 I
J 9
11
7
10
0
K 24
22
22
0
6 K
L 29
33
9
9
15 K
JA
JI
JH
JK
delay delay delay delay
New
is
is
is
is
routing
table
8
10
12
6
for J
Vectors received from
J's four neighbors
(b)
pictures from Tanenbaum A. S. Computer Networks 3rd edition
UNIVERSITE
LA SCIENCE APARIS
12
LA SCIENCE APARIS
Probl`
eme des algorithmes de routage `
a vecteur de
distance
13
Plan
Algorithmes de base
vecteurs de distance
etat des liaisons
Hierarchie de routage
E
C
A=infini
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
14
LA SCIENCE APARIS
Routage par
etat des liaisons
15
Pour ponderer les liaisons, on peut faire des mesures sur ces liaisons
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
16
LA SCIENCE APARIS
17
B
4
A
Seq.
Age
B 4
E 5
D
1
7
8
Link
B
Seq.
Age
A 4
C 2
F 6
State
C
D
Seq.
Seq.
Age
Age
B 2
C 3
D 3
F 7
E 1
Packets
E
Seq.
Age
A 5
C 1
F 8
(b)
(a)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
18
LA SCIENCE APARIS
Plan
7
2
E (, )
G (6, A)
(a)
B (2, A)
(b)
C (9, B)
E (4, B)
F (, )
B (2, A)
D (,)
H (, )
G (6, A)
B (2, A)
Hi
erarchie de routage
Routage interne : OSPF
C (9, B)
F (6, E)
D (,1)
H (, )
G (5, E)
(d)
C (9, B)
E (4, B)
F (6, E)
G (5, E)
Algorithmes de base
D (, )
H (, )
E (4, B)
(c)
F (, )
4
G
B (2, A)
3
19
B (2, A)
D (,)
H (9, G)
C (9, B)
E (4, B)
G (5, E)
(e)
D (,)
F (6,E)
H (8, F)
(f)
UNIVERSITE
LA SCIENCE APARIS
20
LA SCIENCE APARIS
Organisation de gros r
eseaux : Internet
21
AS : Organisation interne
AS "A"
"A"
"D"
RIP 2
OSPF
AS "C"
"C"
OSPF
AS "B"
ISIS
"B"
AS "E"
AS "F"
"F"
"E"
EIGRP
RIP 2
UNIVERSITE
LA SCIENCE APARIS
22
LA SCIENCE APARIS
23
Fournisseur
Fournisseur
FAI "1"
FAI "2"
Institution
Client
Pair
Oprateur
Tlcom "Y"
Oprateur
Tlcom "X"
Entreprise
$$$
Pair
Client
Renater
CNRS
Universit
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
24
LA SCIENCE APARIS
AS : Routage simple
25
Oprateur
Tlcom "Y"
Oprateur
Tlcom "X"
FAI "1"
FAI "1"
Renater
Stub network
Institution
Institution
Annonce directe :
ses prefixes sont annonces pour quil recoive son trafic entrant
le reseau dextremite envoie tout son trafic sortant vers le reste de
lInternet
UNIVERSITE
Entreprise
CNRS
Universit
LA SCIENCE APARIS
26
LA SCIENCE APARIS
AS : Crit`
ere optimal du routage
AS A
nouvelles r`egles ;
un AS accepte le trafic de ou vers ses clients
un AS naccepte pas le trafic de transit entre deux clients de ses
concurents
besoin dun nouveau type de routage !
but simple :
un FAI route le trafic en provenance dun des ses clients
le trafic est rout
e `a un FAI pair ou `a un FAI de niveau superieur
(tier-1 )
le FAI du destinaire route le trafic vers son client destinataire
mais plus complexe :
les AS peuvent
etre rattaches `a plusieurs FAI (multihoming )
souvent plusieurs chemins possibles
Amsterdam
Baltimore
San Francisco
New York
AS B
Bruxelle
Paris
27
AS Y
Londre
Londre
AS : Routage politique
Paris
FAI "2"
AS X
UNIVERSITE
LA SCIENCE APARIS
28
LA SCIENCE APARIS
29
AS : Routage hi
erarchique
AS "A"
RIP 2
Plan
AS "D"
BGP
BGP
OSPF
Algorithmes de base
AS "C"
Hierarchie de routage
OSPF
AS "B"
BGP
BGP
BGP
ISIS
AS "E"
BGP
AS "F"
RIP 2
EIGRP
BGP
UNIVERSITE
LA SCIENCE APARIS
30
LA SCIENCE APARIS
OSPF : Introduction
31
AS Y
A
D
OSPF
G
H
UNIVERSITE
LA SCIENCE APARIS
32
AS X
111111111111111111
000000000000000000
000000000000000000
111111111111111111
000000000000000000
111111111111111111
Zone 0
A
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
0000000000000000
1111111111111111
D
E
B
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
Zone 1 1111111111111111
0000000000000000
1111111111111111
Zone 3
F
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
C
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
1111111111111111
0000000000000000
0000000000000000
1111111111111111
0000000000000000
1111111111111111
G
0000000000000000
1111111111111111
1111111111111111
0000000000000000
0000000000000000
1111111111111111
H
1111111111111111
0000000000000000
0000000000000000
1111111111111111
1111111111111111
0000000000000000
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
AS Y
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
AS Y
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
11111111111
00000000000
3 types de zone :
terminale (stub area) sans trafic de transit (Zone 1)
pas si terminale (NSSA, Not So Stubby Area)
transit (transit area) (Zones 0 et 3)
3 types de routeur :
bordure dAS :
echange de linformation avec lexterieur (A et H)
fronti`
ere de zone : appartenant `a deux zones (B, D et E)
interne : appartenant `
a 1 zone (C, F et G)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
33
AS X
111111111111111111
000000000000000000
000000000000000000
111111111111111111
000000000000000000
111111111111111111
Zone 0
A
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
000000000000000000
111111111111111111
0000000000000000
1111111111111111
D
E
B
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
Zone 1 1111111111111111
0000000000000000
1111111111111111
Zone 3
F
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
C
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
1111111111111111
0000000000000000
0000000000000000
1111111111111111
0000000000000000
1111111111111111
G
0000000000000000
1111111111111111
1111111111111111
0000000000000000
0000000000000000
1111111111111111
H
1111111111111111
0000000000000000
0000000000000000
1111111111111111
1111111111111111
0000000000000000
0000000000000000
1111111111111111
0000000000000000
1111111111111111
0000000000000000
1111111111111111
LA SCIENCE APARIS
34
LA SCIENCE APARIS
35
AS X
AS X
AS Y
Zone 0
B
Zone 1
E
Zone 3
B
Zone 1
AS Y
Zone 0
E
Zone 3
C
G
G
H
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
36
AS Y
37
OSPF : Protocoles
AS X
Zone 0
LA SCIENCE APARIS
B
Zone 1
E
Zone 3
C
G
H
LA SCIENCE APARIS
38
LA SCIENCE APARIS
OSPF : Ent
ete g
en
erique
0
Version
Checksum
39
Plan
15
Type
23
bit 31
Longueur du paquet
Identite du routeur
Indicateur de zone
Type dauthentification
Authentification
donnees
Version = 2
Type = 1 (Hello), 2 (transfert de base), 3 (demande de letat des liaisons),
4 (mise `a jour), 5 (acquittement)
Longueur du paquet = taille avec entete
Identite du routeur = unique meme si plusieurs interfaces
Indicateur de zone = zone o`
u se trouve le routeur
Authentification = permet lutilisation de MD5
donnees... nombreuses structures : voir le RFC 2328
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
40
LA SCIENCE APARIS
41
BGP : Introduction
BGP : Topologie
AS 7486
AS
5511
AS 947
UNIVERSITE
LA SCIENCE APARIS
42
LA SCIENCE APARIS
AS 6341
AS 7018
AS 701
AS 7046
AS 7046
AS 947
44
LA SCIENCE APARIS
45
AS 7486
AS
5511
AS 947
AS 24
UNIVERSITE
LA SCIENCE APARIS
AS 7486
AS
5511
AS 7046
43
AS 7486
AS
5511
AS 24
AS 947
exterior BGP
interconnexion entre AS par les routeurs de fronti`ere
signalisation BGP sur connexion TCP (port 179) directe
AS 24
interior BGP
interconnexion entre les routeurs de fronti`ere dans un AS
connexion TCP (port 179) routee avec lIGP de lAS
maillage complet (full mesh)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
AS 24
46
LA SCIENCE APARIS
47
BGP : Informations
echang
ees
BGP : Messages
AS 30
OPEN : ouverture de la connexion
AS 723
AS 211
AS 1022
AS 9654
81.217.16.0 /22
81.217.16.0 /22
(1022,211,9654)
AS 8327
UNIVERSITE
LA SCIENCE APARIS
48
LA SCIENCE APARIS
Code
--------------------------------ORIGIN
AS_PATH
NEXT_HOP
MULTI_EXIT_DISC
LOCAL_PREF
ATOMIC_AGGREGATE
AGGREGATOR
COMMUNITY
ORIGINATOR_ID
CLUSTER_LIST
DPA
ADVERTISER
RCID_PATH / CLUSTER_ID
MP_REACH_NLRI
MP_UNREACH_NLRI
EXTENDED COMMUNITIES
NEW_AS_PATH
NEW_AGGREGATOR
Unassigned
reserved for development
AS 8524
AS 947
135.207.0.0 /16
NH =12.125.33.9
135.207.0.0 /16
NH =12.125.33.9
50
LA SCIENCE APARIS
192.33.182.0 \24
(24, 947) MED=300
AS 7486
AS 7486
AS 743
AS 24
192.33.182.0 \24
192.33.182.0 \24
AS 24
AS 947
192.33.182.0 \24
(24, 947) MED=200
Prioritaire
AS 9611
192.33.182.0 \24 (24, 743, 947) LP=80 Prioritaire
192.33.182.0 \24 (9611, 947) LP=50
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
51
AS 947
AS 26
135.207.0.0 /16
NH =80.132.50.7
UNIVERSITE
LA SCIENCE APARIS
49
52
LA SCIENCE APARIS
53
BGP : Annonces
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
54
LA SCIENCE APARIS
F Route de fournisseur
P Route de pair
C Route de client
L Route locale
Encore un attribut...
COMMUNITY : permet de colorier les routes
Pairs
F
F
C
C
UNIVERSITE
P
P
P
C
C
Clients
Pairs
UNIVERSITE
LA SCIENCE APARIS
56
LA SCIENCE APARIS
F Route de fournisseur
P Route de pair
C Route de client
L Route locale
57
BGP : Connectivit
e
Fournisseurs
Filtre
C
anti
L C C L
P
F
L
C
C L
C P FL
PL F L C
P
C L C C F FC P L L
C L
Pairs
P C F C P C L Pairs L
L
C
L
C
C
L
LF P F L F
PL C P L
L
C
CL
F P LF C
C P PL
P
C
L P F
C F CL
P Clients
UNIVERSITE
AS "B"
UNIVERSITE
LA SCIENCE APARIS
Fournisseurs
C P FL
PL F L
P
C
C F FC P L L
PC F C P C
L
LF P F L F
PL C P L
L
55
58
LA SCIENCE APARIS
59
BGP : Convergence
BGP : Probl`
emes
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
60
Fin
Document realise avec LATEX.
Classe de document foils.
Dessins realises avec xfig.
Olivier Fourmaux, olivier.fourmaux@upmc.fr
http://www-rp.lip6.fr/~ fourmaux
Ce document est disponible en format PDF `a
http://www-master.ufr-info-p6.jussieu.fr/
UNIVERSITE
LA SCIENCE APARIS
62
LA SCIENCE APARIS
61
U.E. ARES
Architecture des R
eseaux
Application protocol
Application
Application
APDU
Interface
Interface
6
Presentation
Session
Transport
Network
Data link
Presentation protocol
Presentation
Olivier Fourmaux
(olivier.fourmaux@upmc.fr)
Version 5.3
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Session protocol
Session
Transport protocol
Transport
Network
Network
Data link
Data link
Data link
Physical
Physical
Physical
Physical
Host A
Router
Router
Host B
Network
Router
Routing
process
Data link
layer process
Data link
protocol
Frames Packets
here
here
Transmission
line to a router
Sheath
Ground
wave
Ion
osph
Earth's surface
Earth's surface
(a)
(b)
Copper
core
UNIVERSITE
Jacket
Core
(glass)
ere
Cladding
(glass)
Jacket
(plastic)
(a)
Insulating
material
Braided
outer
conductor
Core
Cladding
(b)
Protective
plastic
covering
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Plan
SMTP
SNMP
TCP
DNS
UDP
IP
Ethernet
ATM
MPLS
PPP
Architecture point-`a-point
Couches OSI Liaison + Physique Couche TCP/IP Acc`es au reseau
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
De la boucle locale...
LA SCIENCE APARIS
Ethernet : Introduction
Ethernet : O`
u?
1
0
0
1
0
1
...
...
...
0
1
1
0
0
1
1
0
00
1
1
...
...
1
0
10
0
1
...
1
0
00
1
1
UNIVERSITE
1
0
00
1
1
...
...
UNIVERSITE
LA SCIENCE APARIS
LA SCIENCE APARIS
Ethernet : Variantes
00:19:78:27:94:1A
1
0
10
0
1
00:04:76:21:27:8E
00:78:77:0A:91:84
00:10:A4:86:2D:0B
h
1
0
00
1
1
1
0
00
1
1
00:20:ED:87:FD:E6
UNIVERSITE
LA SCIENCE APARIS
6 octets
Prambule
Adresse
101010101010....1011 destination
LA SCIENCE APARIS
00:04:76:21:25:EA
6 octets
4 octets
Adresse
source
Type
Donnes
CRC
3 octets
Code
constructeur
3 octets
0x0800
0x0801
0x0802
0x0803
0x0804
Code
unique
1: Diffusion ou multipoint
0: Adresse individuelle
Delimitation de la trame :
debut
pr
eambule
d
etection demission
v
erouillage temporel (synchronisation sur lhorloge de lemetteur)
indication du d
ebut (8`eme octet)
fin
absence de courant pendant IFS (Inter Frame Spacing)
UNIVERSITE
DoD Internet
X.75 Internet
NBS Internet
ECMA Internet
ChaosNet
0x0806
0x8035
0x8098
0x86DD
...
=
=
=
=
ARP
RAP
Appletalk
IPv6
Donnees :
MTU (Maximum Transfer Unit) : taille maximum = 1500 octets
taille minimum = 46 octets
si besoin, ajout doctets de bourrage (transmis `
a la couche reseau)
CRC-32 (Cyclic Redundancy Check sur 32 bits), polynome generateur :
G(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1
UNIVERSITE
LA SCIENCE APARIS
=
=
=
=
=
10
LA SCIENCE APARIS
11
Ethernet : Service
Ethernet : Transmission
Bande de base
emission directe des signaux numeriques
Codage manchester
pour les debits `a 10 Mbps
bande passante de 20 Mhz n
ecessaire (1B/2B) :
Bit stream
simplicite
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
12
LA SCIENCE APARIS
Plan
13
Protocoles dacc`
es au m
edium
Liaisons directes emetteur recepteur voir le cours Archi. point-`
a-point
Architecture Ethernet
Liaisons partagees :
protocoles de partage de canal
partage fixe de la bande passante (R/N par
emetteur)
multiplexage fr
equenciel (FDM)
multiplexage temporel (TDM)
protocoles `a partage de resource (taking-turns protocols)
partage d
eterministe de la bande passante (R par emetteur)
invitation `
a emettre (polling )
passage de jeton (token-passing )
protocoles dacc`
es al
eatoire
partage statistique de la bande passante (R par
emetteur) mais
collisions possibles
ALOHA
CSMA Ethernet
protocole dacc`
es au m
edium
technologies Ethernet
integration TCP/IP
hubs Ethernet
ponts Ethernet
commutateurs Ethernet
standards IEEE
autres LAN IEEE
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
14
LA SCIENCE APARIS
ALOHA
15
CSMA
Amelioration de lapproche aleatoire
d
etection de porteuse : CSMA (Carrier Sense Mutliple Access)
attente avant emission
d
etection de collision : CSMA/CD (CSMA with Collision Detection)
retransmission
exemple avec une taille de trame mini de 64 octets
T d
etection : 64 octets `a 10Mbps = 512/107 = 51, 2sec
T prop. max : 2 * 2500m `
a 2.108ms1 = 25sec + 8 trepet
Universite dHawaii 70
technologie support dun reseau radio base sur des datagrammes
protocole `a acc`es al
eatoire compl`etement d
ecentralis
e
si collision, retransmission apr`es un temps aleatoire
User
A
B
Packet starts
at time 0
Packet almost
at B at -
C
(a)
(b)
D
E
A
Time
(c)
(d)
UNIVERSITE
LA SCIENCE APARIS
Collision at
time
16
LA SCIENCE APARIS
17
Protocole dacc`
es Ethernet
Plan
Architecture Ethernet
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
LA SCIENCE APARIS
18
LA SCIENCE APARIS
Ethernet : 10Base5
Ethernet : 10Base2
debit : 10 Mbps
medium : cable coaxial jaune de 500m max et 2 bouchons (50)
stations reliees aux transceivers agrippes au coax par un cable bleu
topologie : bus etendu (51.2s max 4 repeteurs : 2500m max entre
2 stations)
1
0
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
debit : 10 Mbps
medium : cable coaxial noir de 200m (185m max) et 30 stations max
par segments, connecteurs BNC en T et terminateurs 50
topologie : bus etendu (51.2s max 4 repeteurs et 925m max entre
2 stations)
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
0
1
1
0
0
1
0
1
0
1
0
1
0
1
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
0
1
0
1
1
0
0
1
0
1
0
1
0
1
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
00
11
00
11
11
00
00
11
00
11
00
11
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
00
11
00000
11111111111111111
000000000000
00000
11111
000000000000
111111111111
00000
11111
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
00000
111111111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
0
1
0
1
00000
11111
1111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
00000
11111
1111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
UNIVERSITE
0
1
1
0
0
1
0
1
0
1
0
1
0
1
00000
111111111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
UNIVERSITE
LA SCIENCE APARIS
20
LA SCIENCE APARIS
Ethernet : 10BaseT
debit : 10 Mbps
medium : paire torsad
ee de 100m max (UTP3), connecteurs RJ45
topologie :
etoile `a partir dun hub (concentrateur)
acc`es :
half duplex CSMA/CD
plusieurs hubs possibles, reli
es en cascade (51.2s max)
full duplex point-`
a-point bidirectionnel simultane (sans collision)
detection dactivite (Link Pulse toutes les 168 ms)
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
00000
111111111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
00000
111111111111111111
0000000000000
00000
11111
000000000000011111
1111111111111
00000
11
00
00
11
00
11
00
11
00
11
00
11
00000
11111111111111111
000000000000
00000
11111
000000000000
111111111111
00000
11111
0
1
0
1
0
1
1
0
0
1
0
1
00000
111111111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
21
Ethernet : 100BaseTX
0
1
0
1
0
1
1
0
0
1
0
1
00000
111111111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
UNIVERSITE
LA SCIENCE APARIS
19
22
LA SCIENCE APARIS
23
Ethernet : 1000BaseT
Ethernet : 10GBase ?
UNIVERSITE
LA SCIENCE APARIS
24
LA SCIENCE APARIS
Plan
R
eseaux `
a diffusion
Architecture Ethernet
25
B
11
00
00
11
11
00
11
00
1
0
0
1
11
00
11
00
1
0
0
1
1
0
1
0
A
11
00
11
00
1
0
0
1
11
00
00
11
1
0
1
0
Architecture point-`a-point
Transport dIP :
r
esolution dadresses
format dencapsulation
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
26
LA SCIENCE APARIS
R
esolution dadresse : ARP
?
11
00
1
0
1
0
1
0
1
0
11
00
11
00
2 octets
1
0
1
0
4 octets
Type
ARP
CRC
2 octets
2 octets
Hlen octets
?
11
00
11
00
1
0
0
1
Plen octets
Hlen octets
Plen octets
Sender PA
Target HA
Target PA
(ethernet=6)
(IP=4)
11
00
00
11
1
0
1
0
@IPC
@HC
UNIVERSITE
LA SCIENCE APARIS
6 octets
Adresse
source
HW
Proto H P Oper
Sender HA
type
type len len ation
1: ethernet
1: request
0x0800 : IP
2: response
Broadcast @H (@IPB)?
@IPA
@HA
6 octets
Adresse
destination
@IPB
@HB
11
00
00
11
27
28
LA SCIENCE APARIS
29
IP sur Ethernet
8 octets
6 octets
6 octets
Plan
46 1500 max octets
4 octets
Prambule
Adr. MAC Adr. MAC
08 00
101010101010....1011 destination source
Entte IP
CRC
Donnes IP
Architecture Ethernet
(bourrage)
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
30
Hub Ethernet
1111
000000000000
11111111
0
1
1
0
0
1
0
1
0
1
0
1
0
1
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
11
00
00
11
00
11
00
11
111
0000000000
1111111
11
00
00
11
00
11
00
11
1111 000
1110000000
000000000000
11111111
1111111
1
0
0
1
0
1
0
1
00000000000
111
11111111
11
00
00
11
00
11
11
00
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
0000000000
111
1111111
11
00
00
11
00
11
1111111111
000
0000000000
111
0000000
1111111
interets :
+ augmente la connectivit
e
+ augmente la redondance (d
econnexion des hubs en panne)
limitations physiques (distance, nb machines...)
diminution du d
ebit par machine
augmentation des collisions (et r
eduction du debit)
Interconnexion de hubs
lineaire
hierarchique avec hub f
ed
erateur
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
32
LA SCIENCE APARIS
Plan
33
Pont Ethernet
Bridge
element de la couche liaison (niveau trame)
commutateur de trames
filtre en fonction des adresses destinations
une trame arrivant est transmise au port vers le destinataire
m
emorisation + CSMA/CD (equipement sans adresse)
Architecture Ethernet
protocole dacc`es au medium
technologies Ethernet
integration TCP/IP
hubs Ethernet
ponts Ethernet
commutateurs Ethernet
standards IEEE
autres LAN IEEE
0
1
1
0
0
1
0
1
1111
000000000000
11111111
11
00
00
11
00
11
000
111
1111111
0000000
000
0000000111
1111111
Architecture point-`a-point
11
00
00
11
00
11
00
11
111
0000000000
1111111
1
0
0
1
0
1
0
1
11
00
00
11
00
11
00
11
1111 000
1110000000
000000000000
11111111
1111111
1
0
0
1
0
1
0
1
00000000000
111
11111111
11
00
00
11
00
11
00
11
0000000000
111
1111111
11
00
00
11
00
11
111
000
0000000
0001111111
111
0000000
1111111
interets :
+ s
eparation des domaines de collision
+ multi-technologie (10Base2 avec 100BaseTX...)
+ plus de limitations physiques
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
1
0
0
1
0
1
0
1
00
11
000
111
1111111
0000000
000
0000000111
1111111
00
11
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
31
Interconnexion de hubs
Concentrateur
element de la couche physique (niveau bit)
r
ep
eteur multiport
un bit arrivant sur une interface est diffus
e sur les autres
possibilite dadministration : SNMP, RMON...
0
1
1
0
0
1
0
1
0
1
0
1
0
1
LA SCIENCE APARIS
34
LA SCIENCE APARIS
35
Pont : Auto-apprentissage
Filtrage (filtering )
determination de lacceptation ou du rejet dune trame
Relayage (forwarding )
choix de linterface de sortie
table :
Adresse LAN
00:10:A4:86:2D:0B
00:04:76:21:27:8E
00:04:76:21:1B:95
...
Interface
Heure
1
3
3
...
09 : 32 : 55
09 : 32 : 55
09 : 32 : 55
...
Self-learning
Algorithme de creation de la table
1. table vide initialement
2. lors de la reception dune trame, insertion dans la table de :
(a) son @LAN source
(b) son interface darrivee
(c) son heure darrivee
3. validite limitee dans le temps
remarques :
si @LAN dest absente de la table, alors diffusion (recopie vers les
autres interfaces, memorisation + CMSA/CD)
les ponts sont dits :
auto-adaptatifs (plug and play )
transparents (non adress
es)
UNIVERSITE
LA SCIENCE APARIS
36
LA SCIENCE APARIS
Ponts : Redondance
0
1
1
0
0
1
0
1
1111
000000000000
11111111
11
00
00
11
00
11
00
11
111
0000000000
1111111
1
0
0
1
0
1
0
1
11
00
00
11
00
11
00
11
1111 000
1110000000
000000000000
11111111
1111111
11
00
00
11
Ponts : STP
1
0
0
1
0
1
0
1
00000000000
111
11111111
11
00
00
11
00
11
00
11
0000000000
111
1111111
11
00
00
11
00
11
00
11
000
1111111111
0000000
000
0000000111
1111111
111
000
0000000
0001111111
111
0000000
1111111
chemins multiples
+ chemin de secours
+ auto-configuration
cr
eation de boucles (duplication)
protocole darbre couvrant (STP)
1
0
0
1
0
1
0
1
1111
000000000000
11111111
00
11
11
00
00
11
00
11
000
1111111111
0000000
00
11
11
00
00
11
00
11
11
00
00
11
0
1
1
0
0
1
0
1
00000000000
111
11111111
00
11
11
00
00
11
00
11
0000000000
111
1111111
11
00
00
11
00
11
1111111111
000
0000000000
111
0000000
1111111
UNIVERSITE
38
LA SCIENCE APARIS
Pont ou routeur
39
Plan
Comment choisir ?
Pont (couche 2) :
commutateur de trames
+ auto-configurable
+ performance de relayage
toutes les trames empruntent le m
eme arbre couvrant (SPF)
les diffusions (broadcast) sont globales
r
eseau de taille limitee (100 machines)
recherche de simplicit
e
Architecture Ethernet
Routeur (couche 3) :
commutateur de paquets
+ pas de boucle (TTL limitatif en p
eriode transitoire)
+ calcul du meilleur chemin (routage)
configuration manuelle
traitement plus long des messages
r
eseau taille importante (1000 machines)
fonctions intelligentes : isolation de trafic, filtrage...
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
0
1
1
0
0
1
0
1
0000 000
1110000000
111111111111
00000000
1111111
00
11
000
1111111111
0000000
000
0000000111
1111111
UNIVERSITE
LA SCIENCE APARIS
37
40
LA SCIENCE APARIS
41
Commutateurs Ethernet
Hi
erarchie Ethernet
Ethernet Switch
ponts `a hautes performances (couche 2)
nombreuses interfaces ( hubs)
d
ebit agrege important matrice de commutation
multi-debit
10 Mbps, 100 Mbps, 1 Gbps...
full duplex
possibilit
e deviter CSMA/CD ( liaison point-`a-point)
11
00
00
11
00
11
00
11
00
11
00
11
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
WAN
Router
11
00
00
11
00
11
00
11
00
11
00
11
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
100
10
CiscoSystems
Workgroup Switch
Catalyst
1000
100
00
11
11
00
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
00
11
00
11
00000
11111111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
42
LA SCIENCE APARIS
Commutation Cut-Through
00
11
00
11
11
00
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
00
11
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
00
11
11
00
00
11
00
11
00
11
00
11
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
11
00
00
11
00
11
00
11
00
11
00
11
11111
11111111111100000
000000000000
00000
11111111111111111
000000000000
00000
11111
11
00
00
11
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
00
11
00
11
00000
111111111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
Transmission directe
fonctionne comme un hub
emission d`es que le tampon de sortie est vide
latence mini = lecture de ladresse destination
exemple : 100Mbps, trame de 1518 octets gain de 120s
plus de contr
ole de la trame (CRC-32)
00000
11111
111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
CiscoSystems
11111
11111111111100000
000000000000
00000
11111111111111111
000000000000
00000
11111
43
00
11
11
00
00
11
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
00
11
00
11
11111
11111111111100000
000000000000
00000
11111
111111111111
000000000000
00000
11111
Workgroup Switch
Catalyst
11
00
00
11
00
11
00
11
00
11
00
11
11111
11111111111100000
000000000000
00000
11111
111111111111
000000000000
00000
11111
11111
11111111111100000
000000000000
00000
11111111111111111
000000000000
00000
11111
00000
11111111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
11
00
00
11
00
11
00
11
00
11
00
11
00000
111111111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
CiscoSystems
00
11
00
11
11
00
00
11
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
UNIVERSITE
00
11
00
11
11
00
00
11
00
11
00
11
00
11
00
11
11
00
00
11
00
11
00
11
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
00000
11111111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
Workgroup Switch
Catalyst
00000
11111
1111111111111
0000000000000
00000
000000000000011111
1111111111111
00000
11111
00000
11111111111111111
000000000000
00000
00000000000011111
111111111111
00000
11111
UNIVERSITE
LA SCIENCE APARIS
44
LA SCIENCE APARIS
VLAN(1)
45
VLAN(2)
Cable
duct
Hub
Corridor
Switch
Hub
J
Twisted pair
to a hub
Office
B1
GW
B2
GW
L
2
K
L
B
C
D
W W W
S1
GW
S2
M
N
O
G
G
E
W
G
F
G
G
H
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
A
G
4
GW
46
LA SCIENCE APARIS
47
Plan
Architecture point-`a-point
802.10 Security
Definition de larchitecture
802.2 LLC
802.1 Management
Architecture Ethernet
802.1 Bridging
802.3
MAC
802.5
MAC
802.11
MAC
802.15
MAC
802.16
MAC
802.3
PHY
802.5
PHY
802.11
PHY
802.15
PHY
802.16
PHY
WLAN
WPAN
WMAN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
48
LA SCIENCE APARIS
802.1x
49
802.1q (1)
VLANaware
end domain
VLANaware
core domain
Legacy
end domain
Tagged
frame
VLAN
aware
PC
Legacy
PC
Tagged
frame
VLANaware
switch
Switching done
using tags
Legacy
frame
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
50
LA SCIENCE APARIS
Pontage 802.2
802.1q (2)
Host A
Destination Source
Length
802.3 address
address
51
Data
Pad
Check
sum
Network
Host B
Pkt
Pkt
Bridge
Destination Source
address
address
VLAN protocol
ID (0x8100)
Tag Length
Pri
Data
Pad
LLC
Check
sum
C
F VLAN Identifier
I
Pkt
Pkt
MAC
802.3
Pkt
Physical
802.3
Pkt
802.3
Pkt
802.3
Pkt
802.4
Pkt
802.3
Pkt
802.4
Pkt
??????
???
802.1Q
CSMA/CD LAN
Pkt
802.4
802.4
Pkt
802.4
Pkt
Pkt
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
52
LA SCIENCE APARIS
53
IEEE 802.2
Network layer
Data
link
layer
MAC
MAC
LLC
Packet
LLC
Packet
Physical layer
8 octets
MAC
Frame
802.11 control
Dur
ation
Data
Check
sum
Pad
6 octets
SNAP
Check
sum
Data
4 octets
CRC
2 octets
3 octets
Code
Network
Destination Source
Length
address
address
802.3
6 octets
Type
Donnes
LLC
E
Type
C
C
EK
I
Length
Header
CRC
Connection ID
Data
Check
sum
UNIVERSITE
LA SCIENCE APARIS
54
LA SCIENCE APARIS
55
Plan
date
1985
1988
1985
1990
1993
1995
1997
nom
10Base5
10Base2
10Broad36
10BaseT
10BaseF
100BaseT4
100BaseT2
remarque
coaxial epais 50
coaxial fin 50
coaxial TV 75
sur 2 paires UTP3
sur fibres MM/SM
sur 4 paires UTP3
sur 2 paires UTP5
1998
1999
1998
2000
2002
1000BaseX
1000BaseT
VLAN
Agregation
10GBaseX
module GBIC
sur 4 paires UTP5
pour 802.3
plusieurs liens (trunking)
sur fibres MM/SM
Architecture Ethernet
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
56
LA SCIENCE APARIS
57
IEEE802.11 : WLAN
Station
1 bit
delay
Wireless Ethernet
zone de service : cellule ou BSS (Basic Service Set)
stations sans-fil
station de base (fixe) ou AP (Access Point) servant de pont 802
MAC : CSMA/CA
Ring
interface
Unidirectional
ring
To
From
station station
To
From
station station
(b)
(c)
BSS
(a)
SD AC ED
(a)
Bytes
AP
1
SD AC FC
2 or 6
2 or 6
No limit
1 1
Destination
address
Source
address
Data
Checksum
ED FS
Frame control
Access control
Ending delimiter
Frame status
...
Starting delimiter
(b)
UNIVERSITE
LA SCIENCE APARIS
58
LA SCIENCE APARIS
59
Plan
Introduction
Architecture Ethernet
Architecture point-`
a-point
HDLC
IP sur liaison serie
PPP
controle de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
controle de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
60
LA SCIENCE APARIS
61
Liaisons point-`
a-point : O`
u?
Caracteristiques :
technologie dinterface homog`
ene
...
Router
Data link
layer process
Routing
process
...
Data link
protocol
Frames Packets
here
here
...
1
0
0
1
0
1
1
0
00
1
1
...
...
Transmission
line to a router
1
0
00
1
1
UNIVERSITE
1
0
10
0
1
...
...
62
LA SCIENCE APARIS
Plan
63
HDLC : Famille
Architecture Ethernet
Architecture point-`a-point
...
UNIVERSITE
LA SCIENCE APARIS
1
0
10
0
1
HDLC
IP sur liaison serie
PPP
controle de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
controle de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
64
LA SCIENCE APARIS
65
HDLC : Structure
Plan
Architecture Ethernet
>0
16
01111110
Address
Control
Data
Checksum
01111110
Architecture point-`a-point
HDLC
IP sur liaison s
erie
PPP
contr
ole de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
contr
ole de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
LA SCIENCE APARIS
66
LA SCIENCE APARIS
IP sur ligne s
erie
Plan
User's home
Client process
using TCP/IP
Dial-up
telephone line
Modem
TCP/IP connection
using SLIP or PPP
Router
Architecture Ethernet
Architecture point-`a-point
Modems
PC
67
Routing
process
HDLC
IP sur liaison serie
PPP
contr
ole de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
contr
ole de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
68
LA SCIENCE APARIS
PPP : Introduction
69
PAP
CHAP
authentification
Compression dentete
PPP
donnes Adaptation au support
NCP
LCP
ngociation
2 (1)
Variable
Flag
Address Control
Protocol
0111111011111111 00000011
Payload
2
Checksum
1
Flag
01111110
UNIVERSITE
LA SCIENCE APARIS
IP
70
LA SCIENCE APARIS
71
Valeur
0x0001
0x0021
0x0029
0x002B
0x002D
0x002F
0x0057
0x0281
Description
Protocole de bourrage
IP
AppelTalk
IPX
TCP/IP Compression dentete de Van Jacobson
TCP/IP Compression inefficace
IPv6
MPLS
0x8021
0x8029
0x802B
0x8057
0x8281
0xC021
0xC023
0xC025
0xC223
2 (1)
Variable
Flag
Address Control
Protocol
0111111011111111 00000011
Payload
2
Checksum
1
Flag
01111110
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
72
LA SCIENCE APARIS
73
PPP : N
egociation
7
code
15
identificateur
bit 31
longueur
donnees
UNIVERSITE
LA SCIENCE APARIS
74
LA SCIENCE APARIS
PPP : Trames de n
egociation
75
Plan
Architecture Ethernet
Valeur
Code
Description
LCP
NCP
1
2
3
4
Configure-Request
Configure-Ack
Configure-Nak
Configure-Reject
5
6
Terminate-Request
Terminate-Ack
7
8
9
10
11
Code-Reject
Protocol-Reject
Echo-Request
Echo-Reply
Discard-Request
code inconnu
protocole inconnu
demande test letat de la liaison
reponse de test de letat de la liaison
supprimees en silence par le recepteur
Architecture point-`a-point
HDLC
IP sur liaison serie
PPP
contr
ole de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
contr
ole de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
76
LA SCIENCE APARIS
77
LCP
Valeur
format :
1 octet
Type
1 octet
Longueur
Code
1
2
3
4
5
7
8
(Longueur - 2) octets
Valeur
UNIVERSITE
Taille
10
MRU
ACCM
authentification
qualite
Magic Number
compression protocol
compression address
et control
bourrage auto-descriptif
13
rappel automatique
Description
4
6
4
6
6
2
2
3+
UNIVERSITE
LA SCIENCE APARIS
78
LA SCIENCE APARIS
Plan
79
PAP
Password Authentification Protocol (RFC 1334)
Architecture Ethernet
Architecture point-`a-point
HDLC
IP sur liaison serie
PPP
controle de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
controle de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
format :
UNIVERSITE
1 o.
LgMP
(LgMP) octets
Mot de passe
1 o.
LgId
(LgId) octets
Message pour le client
3 : acquittement n
egatif (retransmission necessaire)
format :
De la boucle locale...
(LgId) octets
Identificateur
2 : acquittement positif
format :
1 o.
LgId
1 o.
LgId
(LgId) octets
Message pour le client
UNIVERSITE
LA SCIENCE APARIS
80
LA SCIENCE APARIS
CHAP
81
RADIUS (1)
1 o.
LgCh
(LgCh) octets
s
equence binaire
2 : r
eponse (retour de la sequence cryptee avec la cl
e sceau)
format :
1 o.
LgCC
Serveur RADIUS
(LgCC) octets
s
equence binaire crypt
ee
CHAP
3 : succ`
es : la sequence cryptee recue et celle calculee localement
sont identiques
4:
echec (retransmission necessaire)
PPPoA
UNIVERSITE
10
10
ADSL
10
PPP
PAP
RTC
UNIVERSITE
LA SCIENCE APARIS
11
00
00
11
00
11
00
11
FAI
82
LA SCIENCE APARIS
83
Plan
RADIUS (2)
Service sans connexion (UDP port 1812)
fiabilite geree au niveau applicatif
format du message :
0
7
code
Architecture Ethernet
16
Architecture point-`a-point
bit 31
identificateur
longueur
authentificateur
digest = MD5(code+id.+long.+auth req+param+secret)
param`etres
Echange typique :
message Access-Request du client dacc`es
nom de lutilisateur, mot de passe crypt
e
adresse IP du point dacc`
es, port UDP
type de session (PPP, rlogin, telnet...)
reponse Access-Accept du serveur RADIUS
liste dattributs `
a utiliser pour la session (adresse, serveurs...)
reponse Access-Reject du serveur RADIUS
si lutilisateur nest pas dans la base ou na pas acc`
es au service
HDLC
IP sur liaison serie
PPP
contr
ole de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
contr
ole de la couche r
eseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
84
LA SCIENCE APARIS
NCP
85
IPCP
Internet Protocol Control Protocol
UNIVERSITE
UNIVERSITE
86
LA SCIENCE APARIS
32 bits (4 octets)
Ver Hlen
trame
0000
0010
0020
0030
2 (A>B)
00 07 e9
00 28 b5
ea 14 81
39 08 aa
0c
8e
cf
7b
90
40
00
00
62 00 20
00 40 06
50 52 40
00
Identifier
TTL
Protocol
Packet Lenght
Frag. offset
Header checksum
IP source address
IP destination address
ed 87 fd e6 08 00 45 00
0d bf 84 e3 3d 7a cb 10
18 64 52 65 10 0d 50 10
Source port
Destination port
Sequence number
Acknowledgment number
0c
8f
cf
5f
90
40
00
00
62 00 20
00 40 06
50 52 40
00
Hlen
ed 87 fd e6 08 00 45 00
0d be 84 e3 3d 7a cb 10
18 64 52 65 15 c1 50 10
UNIVERSITE
111111
000000
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
Checksum
UNIVERSITE
LA SCIENCE APARIS
11
00
00
11
00
11
00
11
00
11
G
K
H
T
N
N
1 (A>B)
00 07 e9
00 28 b5
ea 14 81
2d a0 bb
TOS
R
C
S
S
Y
I
trame
0000
0010
0020
0030
87
Diff
erence entre deux segments
Compression dent
ete TCP/IP
D F
M F
LA SCIENCE APARIS
U
A
P
R
S
F
88
LA SCIENCE APARIS
89
Ent
ete IP compress
e
C I P S A W U
id. connexion
checksum TCP
pointeur urgent
delta fenetre
delta acquittement
delta squence
delta id. IP
donnes
8 bits
Emetteur
0x002D
Rcepteur
0x002F
TCP/IP
0x0021
UDP/IP
Comp.
TCP/IP
UDP/IP
inef.
SYN
FIN
RST
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
90
LA SCIENCE APARIS
D
etection derreur
Plan
Architecture Ethernet
Architecture point-`a-point
Hte B
Hte A
S=10
S=12
S=15
002D|S+2
002D|S+3
S reconstitu
S=10
S=12
S=17
002D|S+2
S=15
002D|S+3
RTO
91
rejet
checksum TCP
non valide
002F| S=12......
HDLC
IP sur liaison serie
PPP
contr
ole de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
contr
ole de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
92
LA SCIENCE APARIS
POS (1)
93
POS (2)
ATM
POS
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
94
LA SCIENCE APARIS
95
Plan
PPPoA
Architecture Ethernet
Architecture point-`a-point
HDLC
IP sur liaison serie
PPP
controle de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
controle de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
96
PPPoA : Encpsulations
Protocol Identifier
(8 or 16 bits)
...
PPP information field
...
PAD ( 0 - 47 octets)
CPCS-UU (1 octet )
CPI (1 octet )
Length (2 octets)
CRC (4 octets)
PPP payload
PAD ( 0 - 47 octets)
CPCS-UU (1 octet )
CPI (1 octet )
Length (2 octets)
CRC (4 octets)
CPCS-PDU
Trailer
97
PPPoA : Critiques
SNAP/LLC
VCMUX
LA SCIENCE APARIS
LLC header
PPP payload
CPCS-PDU
Trailer
UNIVERSITE
Avantages
dissocie le fournisseur dacc`es ADSL/ATM du FAI
authentification par session (PAP et CHAP)
surveillance des utilisateurs (RADIUS)
facturation des utilisateurs `
a la session
sur-r
eservation et deconnexions temporisees
attribution dune adresse IP au client
possibilit
e den gerer plus avec NPAT
s
ecurisation de lacc`es sans gestion au niveau ATM
signalisation ATM trop complexe : utilisation de PVC
VPN g
ere par des tunnels PPP (pas besoin de PVC de bout en
bout L2TP)
adaptable aux evolutions du reseau
gestion souple au niveau IP
d
eploiement de routeurs dagregation (terminaison PPP)
Inconvenients
une connexion par PVC
complexite globale de la solution (maitrise IP, PPP, AAA, ATM...)
NPAT limite les applications
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
98
LA SCIENCE APARIS
99
Plan
Architecture Ethernet
HTTP
HTTP
TCP
TCP
IP
IP
IP
PPP
PPP
ATM
PPPoA
ATM
ATM
Tel
Tel
Client
000
111
111
000
000
111
000
111
000
111
OF
DSL Access
Multiplexer
ATM
OF
OF
OF
Internet
ATM Switch
1 0
ISP
Server
modem DSL
Telephone Company
Architecture point-`a-point
HDLC
IP sur liaison serie
PPP
contr
ole de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
contr
ole de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
100
LA SCIENCE APARIS
101
PPPoE (1)
PPPoE (2)
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Tag_type
|
Tag_length
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Tag_value ...
~
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
102
LA SCIENCE APARIS
PPPoE : Critiques
Avantages
similaires `a ceux de PPPoA
authentification par session (PAP et CHAP)
dans un r
eseau de type LAN
surveillance des utilisateurs (RADIUS)
facturation des utilisateurs `
a la session
sur-r
eservation et deconnexions temporisees
utilisateurs sans acc`es direct `a ATM (pontage)
plusieurs connexions par PVC
attribution dune adresse IP au client
pr
eserve le mod`ele point-`a-point sur un medium partage
possibilit
e de gerer plusieurs adresses avec NPAT
Inconvenients
technologie LAN, sujet au raffales de broadcast
complexite globale de la solution (maitrise IP, PPP, AAA, ATM, LAN
+ pontage ...)
NPAT limite toujours les applications
UNIVERSITE
HTTP
HTTP
TCP
TCP
IP
PPP
PPP
Eth
PPPoE
Eth
Eth
TP
TP
ATM
Client
Tel
Tel
OF
DSL Access
Multiplexer
111
000
000
111
000
111
000
111
000
111
ATM
ATM
Internet
OF
OF
OF
ATM Switch
ISP
Server
Brigde /
modem DSL
1 0
Telephone Company
104
LA SCIENCE APARIS
Plan
105
Tunnels PPP
Architecture Ethernet
Architecture point-`a-point
IP
IP
UNIVERSITE
LA SCIENCE APARIS
103
HDLC
IP sur liaison serie
PPP
controle de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
controle de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
106
LA SCIENCE APARIS
107
L2TP (1)
L2TP (2)
LAC
Telecom
LNS
IP
ISP
PPP
L2TP
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
108
LA SCIENCE APARIS
ADSL et L2TP
Plan
HTTP
HTTP
TCP
TCP
IP
IP
IP
PPP
PPP
PPPoE
Eth
Eth
TP
TP
Client
111
000
000
111
000
111
000
111
000
111
Eth
L2TP
L2TP
ATM
ATM
UDP
UDP
ATM
Tel
Tel
OF
OF
IP
IP
ISP
DSL Access
Multiplexer
Server
Brigde /
modem DSL
Internet
Telephone Company
109
1 0
1 0
Architecture Ethernet
Architecture point-`a-point
HDLC
IP sur liaison serie
PPP
contr
ole de la couche liaison (LCP)
authentification (PAP, CHAP et RADIUS)
contr
ole de la couche reseau (NCP)
PPP sur SONET
PPP sur ATM
PPP sur Ethernet
tunnel PPP
VPN
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
110
LA SCIENCE APARIS
VPN
Boucle locale : O`
u?
1
0
0
1
0
1
...
...
...
0
1
1
0
0
1
1
0
00
1
1
...
...
1
0
10
0
1
1
0
00
1
1
UNIVERSITE
...
1
0
00
1
1
...
...
UNIVERSITE
LA SCIENCE APARIS
111
112
LA SCIENCE APARIS
113
Plan
Le syst`
eme t
el
ephonique
Architecture Ethernet
Architecture point-`a-point
De la boucle locale...
Buts :
transmission de la parole humaine
300 Hz 3400 Hz
etendue mondiale
service analogique
R
eseau T
el
ephonique Commut
e
xDSL
Hybride Fibre Coaxial
Reseaux Optiques Passifs
Courants Porteurs en Ligne
Boucle Locale Radio
Satellites
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
114
LA SCIENCE APARIS
Architecture du r
eseau t
el
ephonique
Telephone
End
office
Local
loop
(a)
(b)
(c)
Toll
office
Very high
bandwidth
intertoll
trunks
End
office
Toll
connecting
trunk
Telephone
Local
loop
UNIVERSITE
LA SCIENCE APARIS
116
LA SCIENCE APARIS
Up to 10,000
local loops
Codec
Toll
office
Modem bank
Toll
office
Codec
End office
117
Modulateur/d
emodulateur
echange full duplex
emission large bande (analogique)
utilisation dune porteuse (1000-2000 Hz)
Digital line
Toll
office
Modems classiques
ISP 2
Local loop
Mediumbandwidth
(analog,
trunk
twisted pair)
(digital, fiber)
Highbandwidth trunk
(digital, fiber)
ISP 1
pictures from Tanenbaum A. S. Computer Networks 3rd edition
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
Toll
connecting
trunk
Toll
office
Intermediate
switching
office(s)
elements impliques :
Commutateur Local (CL, end office)
acc`es telephones par la Boucle Locale (BL, local loop ou desserte locale)
Commutateur `
a Autonomie dAcheminement (CAA, toll office)
relies par des lignes ou art`eres interurbaines (toll connecting trunks)
forme une ZAA (Zone `a Autonomie dAcc`es) : plusieur par zones urbaines
Commutateurs de Transit primaires/secondaires (CTP/CTS, intermediate
switching offices)
relies par des art`
ere haut debit (intertoll trunks )
Reseau `a interconnexion totale (a), `a commutateur central (b) et hierarchique `a deux niveaux (c)
Modem
115
118
LA SCIENCE APARIS
119
Modems 56K
IP sur RTC
Service offert par les modems sur RTC
couche physique :
asynchrone orient
e octet
couche liaison :
SLIP
CSLIP
PPP
Users home
Modems
PC
Client process
using TCP/IP
Dialup
telephone line
normes :
V.90 56 kbit/s descendant et 33.6 kbit/s montant
V.92 56 kbit/s descendant et 48 kbit/s montant
Modem
TCP/IP connection
using PPP
Router
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
120
LA SCIENCE APARIS
Routing
process
Flag
01111110
Address
11111111
Control
00000011
1 or 2
Protocol
Variable
Payload
121
Plan
2 or 4
Checksum
Flag
01111110
Architecture Ethernet
Architecture point-`a-point
UNIVERSITE
LA SCIENCE APARIS
De la boucle locale...
122
LA SCIENCE APARIS
Structure du r
eseau RTC
Toll
office
Highbandwidth
fiber trunk
End
office
Local
loop
House
Local
office
Fiber
Copper
twisted pair
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
123
124
LA SCIENCE APARIS
125
Partage du spectre fr
equentiel
256 4kHz Channels
Power
25
Voice
ISDN
40
30
Mpbs
ADSL2+
20
ADSL2
10
ADSL
0
0
1000
2000
3000
4000
5000
6000
Meters
UNIVERSITE
1100 kHz
Upstream
Downstream
LA SCIENCE APARIS
126
LA SCIENCE APARIS
Configuration xDSL
Voice
switch
nom
signification
mode de
transmission
IDSL
ISDN over
DSL
High-DataRate DSL
Single-Line
DSL
Rate-Adaptative DSL
Asymetric
DSL
ADSL
splitterless
Evolution
ADSL
Extended
Range ADSL2
Evolution
ADSL2
Extended
Range ADSL2+
Symetrique
(2B1Q)
Symetrique
(2B1Q/CAP)
Symetrique
(2B1Q/CAP)
Asymetrique
(CAP)
Asym
etrique
(DMT)
Asymetrique
(DMT)
Asymetrique
(DMT)
Asymetrique
(DMT)
Asymetrique
(DMT)
Asym
etrique
(DMT)
Telephone
HDSL
Codec
SDSL
Telephone
line
Splitter
Splitter
RADSL
NID
ADSL
Computer
DSLAM
G.Lite
ADSL
modem
To ISP
Telephone company end office
127
Ethernet
Customer premises
UNIVERSITE
ADSL2
Annex J
ADSL2
Annex L
ADSL2+
Annex M
ADSL2+
Annex L
paires
cuivre
1
2/3
1
1
1
1
1
1
1
1
debit
descendant
debit
montant
distance
max
128 kbit/s
ou 144 kbit/s
1.5 Mbit/s
ou 2 Mbit/s
1.5 Mbit/s
ou 2 Mbit/s
jusqu`a
`a 7 Mbit/s
jusqu`
a
8 Mbit/s
jusqu`a
1.5 Mbit/s
jusqu`a
12 Mbit/s
jusqu`a
12 Mbit/s
jusqu`a
24 Mbit/s
Jusqu`
a
`
a 24 Mbit/s
128 kbit/s
ou 144 kbit/s
1.5 Mbit/s
ou 2 Mbit/s
1.5 Mbit/s
ou 2 Mbit/s
jusqu`a
1 Mbit/s
jusqu`
a
640 kbit/s
jusqu`a
512 kbit/s
jusqu`a
3.5 Mbit/s
jusqu`a
1 Mbit/s
jusqu`a
3.5 Mbit/s
jusqu`
a
1 Mbit/s
3.6 km
3.6 km
2.9 km
5.4 km
(1.5 Mbit/s)
5.4 km
(1.5 Mbit/s)
3.6 km
5.4 km
7 km
5.4 km
7 km
UNIVERSITE
LA SCIENCE APARIS
128
LA SCIENCE APARIS
Technologie ADSL
129
D
ebit du lien ADSL
modulation DMT
chaque sous porteuse code 0 `
a 15 bits (valence) `a 4000 Bauds
la valence d
epend du S/B pour chaque canal
Kbps
Canal 256
Canal inutilisable
60
Frame 2
CRC
Indic.
Frame 3
Frame n
17 ms
Frame 34 Frame 35
Frame m
Frame 67 Frame 68
Indic. Indic.
Fast data
FEC
Sync
Interleaved data
FEC
250 us
Frame 1
Attnuation du canal
0
26
Frquences
1104
Khz
UNIVERSITE
LA SCIENCE APARIS
130
LA SCIENCE APARIS
131
ADSL2
ADSL2+
ADSL2+
Power
ADSL2
25
1100 kHz
Upstream
25
1100 kHz
Downstream
Upstream
2200 kHz
Downstream
Dedicated ToDSL
All digital mode
UNIVERSITE
LA SCIENCE APARIS
132
LA SCIENCE APARIS
IP sur ADSL
133
App
App
TCP
TCP
IP
AAL5
ATM
ATM
ATM
Tel
Tel
Client
111
000
000
111
000
111
000
111
000
111
IP
IP
AAL5
OF
OF
ATM
OF
Internet
OF
ATM Switch
DSL Access
Multiplexer
1 0
ISP
Server
modem DSL
Telephone Company
UNIVERSITE
LA SCIENCE APARIS
134
LA SCIENCE APARIS
App
App
TCP
TCP
PPPoA
PPPoA L2TP
AAL5
Client
ATM
Tel
000
111
111
000
000
111
000
111
000
111
modem DSL
AAL5 UDP
ATM
Tel
OF
DSL Access
Multiplexer
ATM
OF
L2TP
PPPoE
Eth
TP
IP
PPP
PPPoE L2TP
L2TP
Server
Internet
000
111
000
111
111
000
000
111
000
111
Eth
Eth
TP
Client
ISP
IP
IP
PPP
PPP
PPP
UDP
IP
App
TCP
Brigde /
modem DSL
PPP
App
TCP
IP
IP
IP
IP
PPP
135
UDP
UDP
LLC
LLC
IP
IP
AAL5
AAL5
ATM
ATM
Tel
ISP
ATM
Tel
Server
OF
OF
Internet
1 0
1 0
1 0
1 0
DSL Access
Multiplexer
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
136
LA SCIENCE APARIS
137
VDSL
signification
mode de
transmission
paires
cuivre
debit
descendant
debit
montant
distance
max
ADSL
Asymetric
DSL
Evolution
ADSL
Evolution
ADSL2
Very-HighRate DSL
Very-HighRate DSL
Asymetrique
(DMT)
Asymetrique
(DMT)
Asymetrique
(DMT)
Asymetrique
(CAP/DMT)
Asymetrique
(CAP/DMT)
jusqu`a
8 Mbit/s
jusqu`a
12 Mbit/s
jusqu`a
24 Mbit/s
jusqu`a
53 Mbit/s
jusqu`a
250 Mbit/s
jusqu`a
640 kbit/s
jusqu`a
3.5 Mbit/s
jusqu`a
3.5 Mbit/s
jusqu`a
12 Mbit/s
jusqu`a
12 Mbit/s
5.4 km
(1.5 Mbit/s)
5.4 km
Internet
App
App
TCP
TCP
IP
IP
Eth
Eth
TP
TP
Eth
Eth
Tel
Tel
OF
OF
OF
IP
Eth
OF
Client
DSL Access
Multiplexer
000
111
111
000
000
111
000
111
000
111
ADSL2
Annex J
ADSL2+
Annex M
VDSL
Ethernet Switch
VDSL2
ISP
Brigde /
modem DSL
1
1
1
1
5.4 km
1.5km
(13 Mbit/s)
3.5km
(13 Mbit/s)
1 0
Server
Internet Company
UNIVERSITE
LA SCIENCE APARIS
138
LA SCIENCE APARIS
139
Plan
FITL (FTTN)
Fiber In The Loop (Fiber To The Neighborhood)
Architecture Ethernet
Architecture point-`a-point
Toll
office
Highbandwidth
fiber trunk
End
office
House
Local
loop
De la boucle locale...
Local
office
Fiber
Copper
twisted pair
UNIVERSITE
LA SCIENCE APARIS
140
LA SCIENCE APARIS
R
eseau c
abl
e avec antenne collective
141
R
eseau de distribution hybride
Headend
Drop cable
Tap
Coaxial cable
integration de service
t
elevision
t
elephonie
data
medium partag
e
jusqu`
a 2000 utilisateurs par cables
segmentation si les beaucoup dutilisateurs data
UNIVERSITE
LA SCIENCE APARIS
arbre de distribution
toujours une t
ete de r
eseau (Head End)
commutateurs optique/optique
centres de distribution optique/coax
142
LA SCIENCE APARIS
143
Structure du r
eseau c
abl
e
Allocation des fr
equences du c
able
pictures from Tanenbaum A. S. Computer Networks 4rd edition
5 42 54 88
Highbandwidth
fiber
trunk
Coaxial
cable
TV FM
Upstream
frequencies
Fiber node
108
Upstream
data
Switch
Head
end
Tap
House
Fiber
Downstream data
Downstream frequencies
LA SCIENCE APARIS
144
LA SCIENCE APARIS
Modem-c
able (1)
Head
end
145
contr
ole par la tete de reseau (CMTS : Cable Modem Termination
System)
signalisation dans des canaux d
edies
auto-configuration
allocation dynamique des canaux montants et descendants
mesure de distance (ranging ) pour se synchroniser
debit montant
modulation QPSK/QAM-16 sur des canaux de 2 MHz
3 Mbit/s partag
e par canal ( 90 Mbit/s agrege)
debit descendant
modulation QAM-64/QAM-256 sur des canaux de 6/8 MHz
27-56 Mbit/s par canal ( 1-2 Gbit/s agr
ege)
Coaxial cable
Modem-c
able (2)
Fibre
TV
750 MHz
UNIVERSITE
ISP
550
contr
ole du canal descendant
emeteur unique (CMTS)
paquet de 204 octets (FEC sur 20 bits : correction de 6 bits)
Cable
modem
CMTS
Packet
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
146
LA SCIENCE APARIS
IP sur c
able
ATM ?
compatible avec DVB/DAVIC, EuroDOCSIS
IP/ATM/c
able
auto-configuration : PPP (approche t
elecom)
147
Comparaison c
able/ADSL
Lequel choisir ?
similitudes :
r
eseau federateur en fibre optique
avantages du cable :
bande passante 850 MHz
partag
e avec la television et les autres utilisateurs
longue distance
encapsulation plus simple, mais cryptage
avantages de lADSL :
bande passante 1.1 MHz
support d
edie (avec la voix)
alimenation t
elephonique autonome
d
ebit deterministe
UNIVERSITE
LA SCIENCE APARIS
148
LA SCIENCE APARIS
149
Plan
FTTH
Fiber To The Home
Architecture Ethernet
Architecture point-`a-point
De la boucle locale...
Toll
office
Highbandwidth
fiber trunk
End
office
House
Local
loop
Local
office
Fiber
Fiber
Distribution optique jusquaux clients avec des elements optiques intermedaires passifs (Optical splitters)
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
150
LA SCIENCE APARIS
PON (1)
Support partage
topologie point-`
a-multipoint
r
eduction de la quantite de fibre utilisee
terminologie : un PON (Passive Optical network) est constitue :
OLT (Optical Line Terminaison)
= t
ete de reseau HFC
ONU (Optical Network Units)
elements optiques intermedaires passifs
ONT (Optical Network Terminals)
permet de servir typiquement 32 clients
distance OLT-ONT jusqu`
a 20 km
extended reach jusqu`
a 135 km
UNIVERSITE
UNIVERSITE
152
LA SCIENCE APARIS
153
IP sur PON
PON (3)
Standards
APON
IP/ATM
IP/PPPoA/ATM
EPON
IP/Ethernet
IP/PPPoE/Ethernet
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
151
PON (2)
LA SCIENCE APARIS
154
LA SCIENCE APARIS
155
Plan
Autre acc`
es filaire
Architecture Ethernet
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
156
Allocation des fr
equences CPL EN50065-1
Distributeurs
LA SCIENCE APARIS
157
Allocation des fr
equences CPL ETSI EP-PLT
Domotique
CPLHF
sans
avec
protocole daccs
95
125
140 148,5
0,1485 1.6
KHz
UNIVERSITE
UNIVERSITE
158
LA SCIENCE APARIS
Powerband
159
Plan
Architecture Ethernet
Comites de standardisation :
Power Line Forum
Home Plug Alliance
commercialisation dequipements pour le in-house (HomePlug 1.0)
CSMA/CA avec modulation OFDM
jusqu`
a 14 Mbit/s
permet linstallation imm
ediate dun LAN dans un batiment
experimentation dequipements pour laccess (HomePlug AV)
256 kbit/s `
a 2.7 Mbit/s pour le modem residentiel
jusqua 256 modems agr
eges au niveau du transformateur
puis acc`
es `a Internet par un medium classique
UNIVERSITE
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
LA SCIENCE APARIS
MHz
30
160
LA SCIENCE APARIS
161
Architecture LMDS
services vises
haut d
ebit
similaire `
a lADSL et au cable
pas de raccordement filaire
antenne en hauteur (taille selon la technologie)
usager statique
sans-fil fixe (fixed wireless)
deux anciennes technologies :
MMDS (Multichannel Multipoint Distribution Service)
micro-ondes, port
ee de 50 km
33 canaux de 6 MHz dans la bande des 2.5 GHz
technologie silicium,
economique mais bande passante limitee
LMDS (Local Multipoint Distribution Service)
ondes millim
etriques, portee de 2 `a 5 km
3 GHz dans la bande des 40.543.5 GHz (2932 GHz US)
technologie ars
eniure de gallium co
uteuse
Telephone
Network
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
162
LA SCIENCE APARIS
163
Upper
layers
Service specific convergence sublayer
Data
link
layer
QPSK
QAM16
QAM64
Physical
layer
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
ISP
164
LA SCIENCE APARIS
165
802.16 : Duplexage
QAM16 (4 bits/baud)
Frame 2
Frame 3
QPSK (2 bits/baud)
antennes directionnelles
multiples modulations, en fonction de la distance :
avec un canal de 50 MHz, 300 Mbit/s, 200 Mbit/s et 100
Mbit/s
UNIVERSITE
Upstream
Guard time
Time slot
LA SCIENCE APARIS
Downstream
166
LA SCIENCE APARIS
167
Bits1 1
(a) 0
E
C
11 2 1
11
16
Type
C
EK
I
Length
Connection ID
Header
CRC
Bits1 1
(b) 1 0
16
Type
Bytes needed
16
Connection ID
Header
CRC
4
Data
CRC
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
168
LA SCIENCE APARIS
IP sur 802.16
Plan
UNIVERSITE
Architecture Ethernet
Architecture point-`a-point
De la boucle locale...
UNIVERSITE
LA SCIENCE APARIS
169
170
LA SCIENCE APARIS
Satellites : Introduction
171
Satellites : 3 cat
egories
Altitude (km)
35,000
Type
Latency (ms)
Sats needed
GEO
270
MEO
3585
10
17
50
30,000
25,000
20,000
Upper Van Allen belt
15,000
10,000
5,000
Lower Van Allen belt
0
LEO
pictures from Tanenbaum A. S. Computer Networks 4rd edition
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
172
LA SCIENCE APARIS
173
Satellites : GEO
4
3
VSAT
Hub
LA SCIENCE APARIS
174
LA SCIENCE APARIS
Satellites : MEO
175
Medium-Earth Orbit
orbite : altitude entre 5000 km et 15000 km
entre les 2 ceintures de Van Allen
besoin de les suivre dans le ciel
exemple
syst`
eme GPS (Global Positioning System)
24 satellites
p
eriode : 6h
altitude : 18000 km
pas de services telecom/data
6 colliers Iridium
UNIVERSITE
UNIVERSITE
LA SCIENCE APARIS
Iridium
66 satellites `
a 750 km
48 faisceaux spots /sat
1628 cellules terrestres
3840 cannaux /sat
253440 au total
Globalstar
48 satellites `
a 920 km
simples r
epeteurs
puissance r
eduite
Teledesic (2005)
30 satellites `
a 1350 km
bande Ka
antennes VSAT
100 Mbit/s montant
750 Mbit/s descendant
176
LA SCIENCE APARIS
177
Switching
on the
ground
utilisations differentes
satellites
diffusion
disponibilit
e geographique
fibres optiques
bande passante
insensibilit
e aux perturbations
UNIVERSITE
LA SCIENCE APARIS
178
LA SCIENCE APARIS
179
Fin
Document realise avec LATEX.
Classe de document foils.
Dessins realises avec xfig.
Olivier Fourmaux, olivier.fourmaux@upmc.fr
http://www-rp.lip6.fr/~ fourmaux
Ce document est disponible en format PDF `a
http://www-master.ufr-info-p6.jussieu.fr/
UNIVERSITE
LA SCIENCE APARIS
180