Cours réseaux informatiques

Dr. Ouni sofiane

Dr.Mohamed

1
2
 Chapitre 1
Rappel des
Concepts des réseaux

3
 1. Définition des réseaux
informatiques

• Un réseau informatique (computer

network) est un système de
communication (ensemble matériel +
logiciel) qui permet à un ensemble
d'ordinateurs (au sens large)
d'échanger de l'information

• L'échange d'information n'est pas une

finalité en soi. Les réseaux servent
avant tout à réaliser des services
4
2. Caractéristiaues des réseaux
• Zone de couverture géographique (des
communications):
- LAN (Local Area Network) : Réseaux Locaux, ::::s 1Km, comme
Ethernet, WiFi
• LAN filaire
• WLAN (Wireless LAN) : réseaux locaux sans fil WIFI , Quelques
centaines de mètres
• PAN (Persona! Area Network) : interconnexion d'équipements,
bluetooth, quelques mètres

- WAN (Wide Area Network) : Réseaux à grande distance, > 1Km,

un pays, toute la planète, comme Internet (réseau des réseaux).
Les WAN assure la connexion des réseaux LAN.

- MAN (Metropolitan Area Networks): Réseaux métropolitains,

Intermédiaires entre LAN et WAN - qq dizaines de km, ville ou
région, comme WIMAX (60Km)

• Débit (nombre de bits transmis par seconde)

- LAN : 1OOMbits/s, 1Gbits/s, 1OGbits/s
- WAN : 54Kbits/s, 128Kbits/s, 256Kbits/s,512kbits/s, 1Mbits/s ...
 Caractéristiques
des réseaux ~
; ;--
..;;.,.. --
~ /:
~
• Support de transmission des don ee-s
- LAN : paires torsadés(RJ45), fibre optique, onde
radio ,...
- WAN : ligne téléphonique, S<
spécialisée, ...
Caractéristiques des réseaux

• Équipements d'interconnexion :
- LAN : Hub (concentrateur), switcher
(commutateur) , ...
-WAN: Routeur, Modem, ...

..... .. ~' SWlld*!

7
• une hiérarchie Modem puis routeur, puis c.. .... "'
switchers; puis-des t"fubs, puis des
_. ·;.._..J:- - "-- · ·-- - .. .

..
Réseaux · - . -··- -···· ·· ··
distants :
... ... ..
WAN ...
··....
Réseaux \
Locaux : LÀ.N ~ .....__::!-
• _!:..-- - ............. •..

~ -~·-"
HUI) 1fU1;)

·,··-~
.. . .. . ...
-·- -. ~ ..
Caractéristiques des réseaux
Type
,
de liaisons entre Équipements
reseaux
• Liaison directe : sans commutation
o---a
- point à point : entre deux équipements (oramateurs)

- accès multiple : Plusieurs ordi èj ;ant

un même support de transmis:.1v11

• Liaison c (:in11foglê .1VêC lê rêsêlilU

llilephonl"'e commu lè)
équipem
 Caractéristiques des réseaux
• Liaison directe : Point à Point
- point à point : modem, USB, port série,
câble croisé réseaLL(RJ45).- ....... _ . _ . _ .
• 1
1 •

use ··-
----- ------------.1
[31
...!!!!lfl~.....,.m
i/ -- :Cl --·, 1 1 ·~ 1

('
Mluo-crdln.t.,.,.
~~ - --
-
. .•
• - • - • - •• - • -
ModoM ';""'"'. . . .
• _ • 1 Mcro-crdnllt\.11'

• • USB - port série . . ··· · · . ·•·· _....··/

USB to RS232(9-pln)Cablo
....• • , - - - - - - ..-- -- - .

.•
Câble réseau : RJ45

'f T
 Caractéristiques des réseaux
• Liaison directe : accès multiole
tilisant le câble coaxia le ~
"--.-9'- 11
Connecteur en T et jonction coaxiale

...
·O ·
0
lconcentrateurs): connecteur multlpolnts

Hub réseau RJ45 et USB

11
 Caractéristiques des réseaux
• Liaison commutée
- Le commutateur assure l'ouverture de lien avec d 'autre
commutateur afin d'assurer l'acheminement des
communications
D A
• • •
Commutateur (switcher)

~
• •
.:;;;

•-
12
 3. Les services Internet
- le courrier électronique (mail)

- le transfert de fichiers (ftp)

- l'accès à distance (te/net) -· ...----

·-··~·-

- l' accès au World Wide Web

- les services utilisant le Web :

documentation, commerce électroniqu
...
 le courrier électronique
(email)

• L'e-mail permet non seulement d'envoyer de~

textes, mais toutes sortes de fichiers
(programmes, images, vidéos, sons), sous la
forme de pièces joi nte~ _ ;~_.~~J~
C .. -..,_,__.. . . . - 3

li:. .
. .. ,;;;;:;i;;;;;w;;;
-....___ M ax
FAJ
- 1 rn~--
"'=

~.3 ~ :. ' ,, ~ . , j
 le courrier électronique {email) •
•

architecture
..._,_,,..,...."'°""
-- --
,.._
!tl!lfl-M!ll'OI"~·--· ....- ....
p;...... --.-
·... -
..., . . . .
--,___,
~i;;;;=-~--
i-- - ~

~
t::~·
,_~ .,..~
~-. . . .°""al) i;:;:.._.,.....,_
T~.kl~
...,_.,. ...e......._., .. __
... -
..._...,.,,_.....
i
~~=~~
;;;=
~
.......,._~
.. ~.,~~
~~ :-:.:-
~!-~
P&--c

....._ ...,
Î\lil9.-..-.;51o.t'f~ 1 - - - -

Your Compoter

POP3 Post Off ice Pt·otocol port 110 POP3

o lecture du fo urrier sur uue boite dist'il ute {ReceM>g Haol)

o le courrier est rn p11trié lorale111e.ut (gé uèrn leuie nt)

o a\'<1 ntnge : votre courriel' est ar('essible loc:lle1nent
Internet

Vaur lSP's
Mail 5ervei"
~...._ Fusix
 le courrier électronique {email) •
•

Outlook
oaramAtrage
~dit l
tl.... &woru/rc<f'IOit
ftt<btl(l'lt instaMM1ff
•••
"

-
(lrnct~·ae11us t,,.,.
• Ail ™."'" ~ a
~ 0111.M'if.tr

UtttOJ•I !.A Ooitt MMltlltH-

@ Vjdtf lt dOUi«. flt-IMl'!IS supl)rnl!ltS.
c..tadot~

fQt'*l...fH
.
~_,..._,...,..e.i.._..,...,.--.. .._~,......._U'ICMO•ttlM'l~lrt-~o.

M•ao

-__
Pjft.mcucs du <ocnptt...
Ctnttt dt tfillon dt JI <onffdtl'ICl.abtt...
ftt10Mlll:Jfr-
_.....
gpt.......
.....,_,...,
•n
\1'9'1o'llbdi OI

Run Tu:t Cc-nttr

R\,ln AVG Ylr1,1~ V..Ult

L
t.t-.ie.Ot~~Rll!'tt~-~~6f~-.C I

la-..•...- ) .,.,....,..._..~·~
J
.,."c.ctw....... oi\llle'IV/ÇIJll\..~•1

- 1
 •
•

'~*·"u .,......_
O'llOil'llitClf'I .................... ,.., ... ~~·~~

__
---·-_--
.... ·- -............
.... .. _..
...
lnto ln ~·~

................................._
. . . -~-. . . . . . <diOA,_.

-__..
-~.._,...~,,_,,,...._..,

f pdeOl"'I*
Serwl6 • .,..,, . . . . . .
3
....

-
~ . . . . . . . . . . . CIN'I"')

--·
W....ttM;; . . . . . . . .

.... ~, ............._....
~..-.t.,llOitOI:.,,..

··-
t:,o- r~ ........,,..,~A)tn

. ._ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ VOite nom: votre nom complet.

...te Informations sur l'utilisateur:

Adresse de messagerie: votre adresse e-mail

Informations sur le serveur:
Serveur de courrier entrant {POP3):
S&rveur de courrier sortant {SMTP):
Informations de connexion:
Nom d'utiflsateur: votre nom d'utilisateur
Mot de passe: votre mot de passe pour l'émail
 t- 1 t-' ( t-lle 1 ranster
Protocol) : Transfert de
fichiers
FTP (File Transfer Protocol) est le premier outil
qui a été mis à la disposition des utilisateurs
pour échanger des fichiers sur Internet.
En utilisant FTP, vous serez clients d'un modèle
clienUserveur et vous vous adresserez à un
serveur. En effet, en quelques clics, vous
pourrez télécharger la dernière version d'un
logiciel ou inversement, vous pouvez mettre à
la disposition des utilisateurs des fichiers ou
des logiciels que vous avez créés. 18
 FTP interface navigateur
~ flp://Hp.uqtr.ca/ · Microsoft Internet Explorer ~©JŒJ
Ad"°' Eôtlon Afflcliage f-~ (l<Jtls 7 ~

~ p
"' "' @li·
Reci>e<dlef OOSSie.'·s

Adres<e 1@fll>://ftp,14f,co/ "'IG ()I( U.ens »

~ ZoHl!'.AuRM" SPY BLOCk ER • J Recherche,~ le Web .

-

Autres cmplac.emcnt'I ~"

LJ t.J l§ill
lo<t+IOl.M pub US€ZMOJ
tf1 lnt.,net Exp!O<.,
t) ..... -
€:) "°"'""'1ts P<l•t"'lés
.g FaYOr••e-.

19
l.d$ateu : IV«IYffib • l'*'rnet
 FTP : architecture

Machine A Seiveur
put
FTP vers le seiveur

Seiveur FTP
111 -
get

20
 Telnet " ....
Votre Ordinateur Serveur Etranger

• Telnet (TErminal NETwork ou

TELecommunication NETwork, ou
encore TELetype NETwork) : Désigne
un protocole et une application qui
permet de travailler sur un ordinateur à
distance.
21
 Telnet: conn
Va.re Ordlna1eur
pouvoir connecter au serveur TELNET il fau

• Lancer la commande TELNET à partir d'un client TELNET

• Donner le nom ou l'adresse IP de la machine serveur TELNET, le
nom de compte d'utilisateur et le mot de passe
• Le serveur va faire la vérification de ces informations
• Les droits d'exécuter des commandes dépendent des droits de
compte d'utilisateur
• La connexion est faite , si l'authentification de client est bien réussite,
le client peut maintenant saisir une ligne de commande
• Le serveur reçoit cette ligne de commande et l'exécute. Le résultat
de l'exécution sera ensuite affiché à l'écran de la machine Client.
• EXIT est la commande pour quitter le client TELNET.

22
 Telnet : utilisation
• Accès à une machine distante pour lire et
écrire des fichier à distance
• Accès à un serveur distante pour
exécuter des applications : simulateur de
phénomènes physiques ...
• Accès distant à un serveur email
• Accès distant pour configurer un
équipement réseaux : routeur, ...

23
 Telnet : utilisation pour
configuration routeur ADSL

ACCES
ADSL

PC
24
 Telnet : utilisation pour
configuration routeur ADSL

(xoculcr CT]rg)
 Telnet : utilisation pour
configuration routeur ADSL

26
 World Wide Web
• Le World Wide Web , littéralement la « toile
(d'araignée) mondiale », communément appelé le
Web, parfois la Toile ou le WWW, est un système
hypertexte public fonctionnant sur Internet et qui
permet de consulter, avec un navigateur, des pages
mises en ligne dans des sites.

Spédal C2J

-- ·
.....
·-·
 World Wide Web

Page web : est un document pouvant contenir

cfu texte, des images, du son, ... et des liens
vers d'autres documents.
Exemple : http://crb.ulco.free.fr/c2i/site
Site web :est un ensemble de pages web
reliées entre elles par des liens hypertextes.
Serveur web : est un ordinateur hôte 9ui
contient des pages web et les met à a
disposition du net. ,.
 World Wide Web : ..
navigateur
~·~·i
_.. ..........
,
........
La barre d'adresse : 10 http://www.univ·littoral.fr/ l•I I> ]
• C'est dans cette zone que vous taperez
l'adresse URL ( Uniform Resource Locator) du
site à afficher.
• Le préfixe http:// se rajoute automatiquement. Il
désigne la nature du protocole de
communication entre le serveur web et le
navigateur : Hyper Text Transfert Protocol.
• Si l'échange de données est crypté, on utilisera
le protocole http sécurisé https:ll (site
sécurisé).
29
 World Wide Web :
architecture

- ...
•
...
•
•
-·
1-4_.. ...............

\
,,. :.:3 .
.
•- .
~
• • -;::;\ '
.. -- r.12 30
 4. Évolution d'Internet

W0<ld
Wlc»Wtb

n1illtoirœ x 100.SlteS 100000SIM 6n1Ulions 1001nilior4

:.anp. o.ê1ia1nes OO sites "" slli!S
Arpanet - - - - - - - - l'lntll'net
1969

31
 Évolution d'Internet

n1illtoirœ x 100.SlteS 100000SIM 6n1Utions 1001nilior4

:.anp. o.ê1ia1nes OO sites "" slli!S
Arpanet - - - - - - - - l'lntll'net
1969

32
 Applications Multimédia sur
Internet: Vidéo avec WebCAM

~~
• Vidéo surveillance
• Visualisation de place
principale dans les villes
• Cnmm11nil"!:!tinn
_ ,_ !:111rlio visuel
'-
0 o
-·-
1'
. ... .
100
100

ii:
Augustine au sud de l'Alaska en Eruption : WebCsm du
Volcan
33
 Applications Multimédia sur . (il
Internet : Vidéo avec WebCAM !;)~
• Communication avec voix et vidéo \! 1
entre deux utilisant :
-WebCam
- Une connexion Internet
- Logiciel de visualisation temps réel : skype,

-~

.,_ ~
=
"
l '

.
=-li. . .r. -.:.-
-'I.'\ I ·-
- - '"
.- ____1
 Applications Multimédia sur
1nternet : Vidé ,

e -
,.! •
Internet
Sltt!C

35
 Téléphonie sur Interne

• Voix sur IP (aussi connu sous le nom de VolP,

Téléphonie sur IP, téléphonie Internet) fait
référence à la technologie qui permet de router les
conversations vocales sur Internet ou un réseau
info.m tique
---+ ~
.----- + - - -,.odvl<: vOJP

Centra~ t~~honlque
ti
Passerehe

ti
~ --
Modu~ VOJP
-· 36
Téléphonie sur Internet
• Il y a deux types de téléphones :
- Téléphone IP, fonctionne sur le réseaux informatique
- Téléphone classique se connectant au réseau
téléphonique
• On peut passer du réseaux Internet au réseau
téléphonique et vise versa
.1
Internet
Serveur voix
Votl'e Lu.w.embourg onUne
ordinateur

votr e • • • R&eeu classique 37

télép.hone • • • • • • • • • • • • • • • netlon•I et
lnt:e.rru11tlon.al
 5. Evolution d'Internet:
réseaux mobiles

n1illtoirm 100000SIM 6n1Utions 10-0n1ilions

:œnp. o.ê1ia1nes OO sites de slli!S
Arpanet - - - - - - l'lntll'n«
1969

• Réseaux mobiles : réseaux sans fil,

réseaux GSM,GPRS, UMTS ...

38
 Réseaux sans fil : WiFi
• Connexion à Internet via un routeur ADS L
sans fi l
• Impression sans fil sans câble imprimante
• Utilisation des ressources (partage de fichier,
disque, lecteur CD ... ) d'une machine distante
sans câble.
-----~
.....,,..
•
'
•
~
_
.. ................
-·
',,
\ c-,., ...,...... _.,,
•
---~

·~ 39
....._ ...........
 GSM , GPRS:BTS
• La «Base Transceiver Station » (BTS) est
l'équipement terminal du réseau vers les
téléphones portables
• Une BTS est un groupement d'émetteurs et de
récepteurs fixes.
• Elle échange des messages avec les stations
mobiles présentes dans la cellule qu'elle --
--
BTS
contrôle.

40
-- GSM , GPRS:
architecture

• BSC « Base Station Controller » contrôleur des BTS

• BSC assure l'acheminement des communications
d'autres zones
• MSC « Mobile Switching Centre » assure
l'interconnexion vers le réseaux téléphonique (fixe).
41
 Web sur mobile : WAP
• WAP : Wireless Application Protocol.
Protocole normalisé permettant l'accès
à l'Internet à partir d'un téléphone
portable.
• •
•

42
Évolution des réseaux mobiles
L'évolution des réseaux mobiles

WAP

. .1 .
C1rcu1t commute
I - mode
WML
cHTML
Mode paquet
JG
XHT

1H2 1999 2000 2001- 2002

GSM Data SMS GPRS / EDGE UMTS
9,6·19,6 Kbit/s 50. 200 200·384 Kbit/s à
Kbit/s 14 Mbit/s HSDPA
• E·mall • Fii d'alerte HSUPA
• Fax • Content Push • Internet/
• Downloads • Micro· • Intranet • Multimédia
• Volx paiements • MMS • Accès à haut débit
• Jeux • Streamlng vidéo
• Electronic • Visioconférence
wallet • E-cards
~
• M-commerce • V-commerce
.. ~
4.5. Convergence des réseaux

~
Assistant

Plateforme
de setViee

Rn eau
kdélllel

PHmelll

~
VtSio s:ur ADSL
PC

Téléphone Téléphone 44
Tiliphont Aslist1nt
UM TS oe.rsonnel
 Évolution des réseaux débit et
technologie

'
1
t!~phcni e nurnê'lqut
çommutlOOn ATM ADSL
P'lf l);)QUi:'1S ISDN(RNIS) 622 MblW _n1odem rrcJICle
l 19811 64kbiVS
r:;;;;;;;i
L...:..:::::.J
Mynnlt r:;;;;;;;i
1 000 Mbltls ~

1964 am mu
àjm>n
3 Mbltls _ __
10M1>1vs - - - 1 Ethernet t--- 100U>lt/J ~ 1000Ml>î1/S
Fl)SlEUwnnel Gt(JtDllEd1CJnOl
10Gbb

cons•ll.ltons lnformafque
dt •••lll•s mobil•
coow111.R, accês uriversel

45
6. Concepts
,
de base des
reseaux
à partir d'exemple de
Requête
WEB

46
 Comment fonctionne un
réseau ?
S. Kr>iowi3.k

une requête sur le Web

http://sirac.lmag.f r/

-m••
un fichier HTML

r::=::'\
client l'Int ernet
•
serveur web
Vu de l'utilisateur
on clique sur un lien
une " page wS>" s'affiche sur réerai
Sur la station client
le progranme navi gateur envoie une requêt e au serveur correspondant à l'URI
(Unfform Resourœ ldenrlfler) associé au lien
(si tout se passe bien) le programme navigateur reçott un fichier HTML qu'il sait afficher
sur l'écran
Sur le réseau, Il f aut :
trouver le bon serveur (celui qui correspond à l' URI)
transporter la requête depuis la stlilon client vers le serveur
transporta" le fichier depuis le serveur à la station client
 Comment fonctionne un réseau
? • S. Krôiowioak

194.199.20.1
slrac.imag.fr
-:7'----. l'Internet

___ ,leONS
service de noms
("onn uolre'1

serveur web

Première étape : localiser le serveur

Via le service de noms de l'Internet (ONS) qui associe un nom à une "adresse IP"
(fonctionne comme un annuaire)
Toute machine connectée à l'Internet a une adresse IP
Question : comment trouver l'annuaire?
Réponse : on connait l'adresse IP d'un point d'entrëe
mess~e

Deuxième étape : envoyer la requête au serveur 1111 1 1 1 1 1

Comment est tr111smise la requête? !8J181!8Jl8118118ll8l181 - - +
La requête est un message (une suite de bits). 87654321 envoi
Elle est découpée en " paquets" de taille fixe
Chaque paquet est envoyé sur le réseau J>OqU.ts
 Comment fonctionne un
réseau? S. Krôiowioak

194.199.20.1

client

serveur-"

L'lntEl'net est une interconnexion de résea.ix

(inremerwork)
Les réseaix sont reliés entre eu.x par des routeurs

Chaque paquet contient son numêroet son adresse de destination. Quand Il arrive sur un résmu, et
que le si te destinatàre n' en fait pas partie, le paquet est t ransmis à un routeur.
Les routeurs contiennent les informations qui p ,..mettent d'acheminer le paquet v ,..s son site destin.taire
4~
 Comment fonctionne un
réseau? S. Kr>*owioak

Fonctionnement du serveur
Le serveur reconstruit le message Initial en mettant les paquets dans l'ordre de leurs numeros
Que fait le serveur à la réception de la requéte?
Le site serveur interpréte la requète comme une demande de fourn iture de fichier {HTML)
Il envoie le fichier au client (sous forme d' une suite de paquets, comme précédemmlf1t)

Que se passe-t-ll si un paquet s 'est perdu, ou a mal été transmis?

Le destinataire est capable de le détecter et demande qu'on lui renvoie le paquet manquant
ou erroné.

Transmission de l 'information
Comment sont transmis concrétement les paquets ?
Chaque paquet est une suite de bits. La transmission utilise un support physique : fils,
fibre optique, ondes radio, etc., sur lequel sont envoyés des signaux (électriques, lumineux,
etc.). Chaque bit {O ou 1) est représenté par une configuration particullére du signal

Exemple
0 0 1 1 1

50
 6. Notions de protocole
• L' exemple de la requête sur le web permet d' identifier divers " niveaux"
d'échange entre le dient et le serveur
• le niveau de l'appllcatl on : le client clique sur un lien, le serveur renvoie une page web
• le niveau des mess~es : le client envoie un mess~e contenant une URI, le serveur
renvoie un message contenant un fichi ... HTM..
+ le niveau des paquets : le message du client est découpé en paquets, les différents
routeurs du réseau les acheminent vers le serveur (Idem pour le retour)
• le niveau de la transmission des bils : pour envoyer les paquets, chaque bit (0 ou 1) est
transmis comme un si gnal êlectrique sur une ligne.
• chaque niveau utlllse les fonctions du niveau Inféri eur
• Les notions de protocole et d'interface visent à représenter ce mode de
fonctionnement
Analogie : deux personnes peuvent dialogu ... mËmesl elles ne pa-lent pas ia mi!me langue

A (ne parle que françai s) +--------+ B (ne parle que chinois)

lnœrt.lce - - - fr"'1ç3G i proœcoies i chinois
X (lnt...prètefrançals-angials) +------+ Y (Interprète anglais-chinois)
lnœrtace - - - 01nglSs t +---- ----- - - --- --- -+ t i'.lngl=is
llg>o 91tphcnlquo
 Notions de protocole
• Protocole: ensemble de conventions définissant les échanges entre
des entités qui ooopèrent pour réaliser un service
• Relctions entre protocoles et interfaces
• une interface définit l'accès à un service, un protocole définit la réalisation d'un service
• la construction d' un protocole utilise souvent des protocoles de niveai Inférieur (plus
élémentalres), en accédait à leurs Interfaces
• Protocoles en couches

~ ------
protocole ~
en1iti niveau 1 •ntiti
couchel coopérante coopê~nœ
....~~~.~~~~ ~~~~~.,.....~ ......

couchel-1

Couthc-{N• l )

lntn-f~e;.
Coudt<(N) d';,c:c-c~ .\\
\U\'Îa:
Sc:r'\'itc de la CO..K'bc: N· 1 52
Co1,1cbe (N·l)
 Notion de couche. de protocole cr de service

Une couche est spécialisée dans un ensemble de fonctious pa11iculières. Elle milise les fonction-
nalités de la couche inférieure el propose ses fonctio1U13lités à la couche supéricm.,.

Un système "si un eusemble d" composants fonnallt un tout autonome.

Une entité "st l"élémem actif d'une couche daus un système.

· enùtés homologues (pau-cs) : enùtés de même couche situées dans des systèmes distants

Le protocole d\1ne couche N définit !"ensemble des règles ainsi que les formats e1 la signification
des objets échangés. qui régissent la conu111111ication entre les enrités de la couche N.

Le sercice d"uue couche N défmit l'ensemble des fouctiom1alités possédées par la couche N et
foumies aux enri1és de la couche N+l à l'interface NIN+!.

53
 Les protocoles de l'Internet

dèp"1dde
applcotlons l'apptlcatlon

..,.....,."""*MIOt messages
tr.!nspor1 °" "" IOlotoomM:I
tntt6me:neuretr~ flots d 'o ctets

rêseau paquets

liaison ""°'•~.Wâbia
tnl'tdtUX. n.tilts w bits
phySlque ... minw l'ÎfMJ tOktt•

HTTP : Hyp«Text Transfer Protocol : protocole du Web

TFTP, FTP : (Trlvl al) FlleTransfer Protocol : trmsfort de fichiers
TCP :Transmission Control Protocol : t ranspor1 en mode connecté
UOP : User Datagram Protocol : transport .., mode non connect.ê
IP : Internet Protocol : Interconnexion de rês-.x, routage
 Les protocoles normalisés de l'ISO
(International Standards Organisation)
• .. , .-. ......... '
Appll atlon AppllcaJlon 7
compre515ion
c-hitterrent, eu: .

gest!ondep-ocew.as
ét.1blsse1nent, 5
œrmimison
4 message

ro!Aitge.
ln tertoiui edon 3 paquet
gesflonerreur~
cont ôlede ftux 2 trame
reprêsenlil1on
physique Cie
rlnbmation

Les protocoles OSI set"vent plutôt de cadre de référence pour la définition des fonctions
que de normes de réalisation. La normalisation de fait est autour d e TCP/IP
55
 OS I TCP/IP
Application

Presentation Application

Session

Transport TCP UDP

Network IP, ARP, ICMP

Data link
Network
Physlcal interface

56
 OS/ Reference Made l fCondens ed lnformationl
051 Layer Name Functlonal Description Examples

A pplicntion ( layer 7) Interface bet\vecn nct\vork and npplication Tclnct. HTTP

SOfl\YQJ'C

Prcscn!ation (layer 6) How datn is presentcd JPEG. ASCU. EBCD!C

Spccial proccssing. s ucb as enc1yption

Session (Layer 5) Kccping data scpamtc from diJJercn1 Opcnoting systems

applications and npplica.tion acccss
scheduling

Transport (Layer 4) Reliuble or unreliablc delivcry TCP. UDP. SPX

Muh iplcxing

Network ( Layer 3) LogicaJ addrcssing . \vhich routcn- use for IP. !PX
pnth detem1innrion

Data Jink (Layer 2) Combinatio n of bits into bytes. and bytes 802.3/802.2. HDLC
into f rounes
Acccss to the media using MAC addrcss
Error dctection and error recovcry

Physicnl (Layer 1) .Nloving of bhs bct\\'Cen deviccs EIAfl1A·232. V.35

Spccificntion of voltuge. 'vire s1>ecd. und
cnble pinouts
Caractérisation résumée des couches
la caraclirisation donnêe ici esl tirée du chapnre 7de ISO 7493-1. La description originenedonne en plus pour chaque couche les fonclilll\1i de manipulation
de commandes ou de données signfficililes parmi ceCes dêcmes plus bas.
1. la wuche cphysique >est chi!Qée de la transmission effecfrte des signaux enlre les inlerlocule11rs. Son seriite est lypi~uement l:inné âl'émission
el 11 récep!ion d~n bi ou dlmlrainde hn conlinu (nolammenl pour les SUJ!pons synclvones).
2. La couche cliaison de données> gère les communicatiOllS enlie 2machines adjacerdes, ~reclentenl reliées enlieelles par un support physique.
3. La couche créseau> gèreles communications de proche en proche, généralemenl enlre machines: r01ilage el adressage das paquels 1
4. La couche clranspon >gère les commimû:alions de blllll en hout entre processus ~rlllltammes en cours d'exécution).
5. La wuche csess:an >gère la synchronisalion des échanges e1 les ctransaclions >, peJTT1el l'olll!~uie el lafermelure de sessoon.
6. La wurhe cprêsenlal1on >est chi!Aée ducodaAe des données applical~~s. piécisémenl de lacotmrsion enlre don~s manipulies au niveau
applitalif el chaîries d'odels effecfo~ment lransmises
7. La wurhe cappflcalron >esl le poinl d'acds auxseriices ré~aux, elle n'a pas de selVÎce propre spécffique el enlrant dans laponée de lanorm~

58
Quelques protocoles
1 Coucl1! applkiltion
GQfh!I • SSli • m> · "1JTP • OllS · SNWP • >ll1PP • St.ITP • POP3 • IMIJ> • IRC • VolP •W~OAV • Sl~.PLE • HTTP
6 Coud1edt p1tser1Lltlo11
V~eol'1 • Uocoolt •'!il • ASN 1 • llDR • UUCl' •NCP • .' fP • SS!'
5Coucl11 deswlon
RTSP • H.ID • SIP •Ajl~eT.t
~ Coucl1e de t.-;1.11spo11
TCP • UOP • SCl1' • R1P • SJ')( · !CAP • OCCP
3 Co11d1e dt 1huiu
N•IBEIJI •11'14 •IP'6 • IPX • ICMP • BGP . OSPF •RIP • IGMP • IS.IS • Cl.NP •ms .ATM
2 Coud1t tlt ll1lso11 dt données
AAP • E:hem!l •A'OllUâJ<lon • loulî~'.'< • FDJI •1(21 • ~25 •frame Reiay • &1Ntt • CA~ • \'Mi • PPP • PPPoE • l(JlC
I C011d1e 1 I ~
'°""'.
Cojv,t ti'll • Co~>g! Manct..111 . Coi1191 ,..n•• •RS.232 ' RS-449 . V11-Vl3 . V42·V9l • Clblo 1œ...2 • IOBASES . "'" tors•d!• .
IDBASE·T. llXJBASE.1)( • RNS •PDH •SDH . ηClllÎOI • ElM22 . f!A,4$ . SDllEI . AllSl •SOSt •VllS!. •osss . FHSS . Ho""1!F •ir{IA . use · IEEE ll!~lf1re'M~) .
Wu!1>$$ USB, Eluetooto

59
 1nternet Protocols
1 ~~RFC 1 1 SNMP 1 NFS RPC 1

Telnet SMTP RIP Rouling protocols BGP

ONS OSPF IGRP EIGRP
RFC 854 RFC 821 RFC 1035 RFC 1058
1 1 1 1 1
ICMP
TCP RFC 793 UDP RFC 768 RFC 792
1 1

IP RFC 791
1 1
ARP RFC 826 1 1 1
X.25
1 ppp HDLC SLIP LAPS
Ethernet/IEEE 802.3 1 1 1 1

-
.
1
LAN 1 .
1 \ Public telephone network J
60
Layer Name Functlonal Description Examples
Application An application thnt communicntes w ith other computcrs Telnet. HTTP. FTP.
( Layer 7) is implcment ing OS! npplication layer concepts. The WWW browsers.
application layer rcfers to communications services to NFS. SMTP gateways
applicaLions. For cxample, n word proce.<sor that lncks (Eudorn. CC:mail).
communicntions copnbilitics would not implemcnt code SNMP. X.400
for communicntions. and word proccssor progranuners mnil. FD\M
wmtkl not be conccmed about OS! Layer 7. Howcvcr. if
titi option fo r U"•nsfcrring a file wcre ndded. the word
proccssor wou ld need 10 implcment OS I Layer 7 (or the
cquivnlcnt lnyer in nnother protocol s pcc ificntion).

61
Layer Name Functlonal Description Examples
Prescntntion This laycr's main pmposc is dc fining dam formais. s uch JPEG. ASC ll.
( Layer 6) as ASCfl 1cxt. EBCOIC 1cxt. binnry, BCD. und J PEG. EBC DIC, Tl.FF, GIF.
Encryption ulso is defincd by OS! us n prescmulion lnyer PICT. encryplion.
service. For cx11mple. FrP cnables you 10 choose binury M PEG. lvll'Ol
or ASCII trnnsfer. If binary is selected. the sender and
receiver do no1 modify the contents o f the fi le. 1f ASC II is
c hosen, the scndcr transln1es the text from the scnder's
charnctc r set 10 n standard ASCII and sends tlic dat:1. The
receivcr translates back from the smndard ASCll 10 the
chnraeter sel u~d on the receîving computer.

62
Layer Name Funct ional Description Examples

Session Tilc session Juyer defi11es ho\v 10 ~tart. control. and e nd RPC. SQL. NFS.
(Luycr 5) conversations (callcd sessio ns). This includes 1hc comrol NctBios numes.
and mnnagcmen1 of mulliple bidirecûonal messages so AppleTalk ASP.
th:u the •pplicalion can be no1ificd if only some of a OECnc1 SCP
series or messages are complc1cd. TI1is alJows 1hc
prcsenutlion layer to hnvc ri sc.a 1nless vie\v of nn
incon1ing s1rean1 of duta. TI1e prcscntntion Jaycr can be
prcsen1ed wi1h data ir all nows occur in sonie ca...cs. Fo r
exa1nple. an ilUton1nted 1eller 1nnchine 1rnnsnction in
\vhich you \VÎthdrn\v cash front your checking uccount
should 1101 debi1 your accou111 ru1d thcn füil bcfore
bnnding you 1hc cash. recording 1bc transaction evcn
though you did nol rceeive moncy. The session layer
crea1es ways 10 imply which nows a.r e J>Hrl of the snme
session and which Hows mus1 comple1e before any are
consiclcrcd con1plctc.

63
Layer Name Functlona 1Description E.xamples

Transpo11 Layer 4 includes the choice of pro1ocols lltal e i1hcr do or TC P. UDP, S PX

(Layer 4) do 1101 provide crror recovery. Muhiplcxing of incoming
dmn fordiffercn1Oows1011ppliCU1ions on the same hosl
(forcxamplc. T CP sockets) is nlso p<:rfonncd. Rcordcring
of the incoming dota strenm when pnckc1s arrive out of
order is included.

64
Layer Name Functional Description Examples
Network TI1is layer defines end-to-end delivCr)• of packeL<. To IP. IPX. AppleT:ilk
(Layer 3) accomplish this, ù1c network loyer dolines logical DDP. TCMP
oddressing so that uny cndpoim cun be idcntilicd. Il also
defines how routing works and how 1·outes are leamed
so tlmt tl1e packets c1111 be delivcred. Tbe network layer
also defines how 10 fragment n packet in10 s mnller
paekets to accommodate media witli smaller maximum
trnns mission w1il sizes. (Note: Not ail Layer3 protocols
use frngmelllation.) The ne1work layer of OSI defines
rnos1 or the details thal a Cisco router considers when
routing. For example. IP nmning in a Cisco router is
responsible for exnmining the destination IP address or
a pncke1. comparing tlml address 10 the lP routing tnble.
fragmeming Lhe packct if the outgoing interface rcquires
snmllcr pnckets. and queuing the packct 10 be sent out 10
lhc intcrfuce.

65
 Layer Na me Fu net Ion a 1 Description Examples

Data link The dala link (Lnycr 2) spccificnLions nrc conccrncd with IEEE 802.31802.2.
(Layer2) getting data across one pnnicular link or medium. The dma H.DLC. Frame Relay.
link protocols define delivery across an individunl link. PPP. FDDI. ATM. rEEE
Thcse protocols ure necessarily conccrncd will1 ll1c type 802.5/802.2
of media in question: for exarnple. 802.3 and 802.2 arc
specifications from the IEEE. which ure rcforenced by OS I
as vulid dma link (Layer 2) protocols. These specifications
dcfinc how Ethernet works. Othcr protocols. such us H igh-
Level Data Link Control ( H:OLC) forn poin1-to-poin1
\VAN link, deal with the difîcrent details of u \VAN link.
As with otbcr protocol spccificmions. OS I oflcn does nol
crcate any original specificat ion for the data link layer but
instcud relies on othcr standards bodies such ns IEEE Lo
crcaic new standards for the dam lfok layer and the
physical layer.

66
Layer Name Funclional Description Examples
PhysicaJ These phy si cal layer (Layer 1} speci ficmions. which are EIA/]' JA-232. V.35.
(Layer 1) also 1ypically srnndards from other organizn1ions 1ha1 arc EIAfîlA-449. V.24.
referrcd to by OSI. denl with 1hc physica l chnmcleristics RJ45. Ethernet. 802 .3.
of the transmission medium. Conneclors. pins. use of 802.5. FDDI. NRZI.
pins. clec1rical currcnts . encod ing. :ind ligh1 modulation NRZ. BSZS
arc ai l part of diffcrcnt phys ica l layer specificn6ons.
Multiple specificm ions are sometirnes used Lo complc1e
nll dciai ls of 1he physical layer. For exru11ple. RJ-45
dcfincs the s hape of the conncclor and 1he numbcr of
wires or pins in the cable. Ethernet ru1d 802.3 define the
use of wircs or pins 1. 2. 3. and 6. So. to use LI Ca1egory 5
cable with nn RJ -45 connec1or for 1111 Ethemcl
connection. Elbeme1 ru1d RJ-45 physical layer
specificacions are uscd.

67
 Le réseau des utilisateurs gênère des données.

Services de couche application

Logiciels et
matériel
Utmsateurs

Chaque
couche
remplit sa
fonction.
de données

La couche application prépare la

transmJssion de la communk:atlon de
l'utilisateur via le réseau de données.

- - - - - - RAMJU I

68
 Le réseau des utilisateurs génère des données.

Services de couche application

1 Logiciels et matériel

Utilisateurs

Chaque
couche
remplit sa
fonction.

Et la couche application reçoit des

données du réseau et les prépare pour
que l'ullllsateur puisse les exploiter.

Réseau

69
[ Physique Liaison de données 11 Réseau li Transport 11 Couches supérieures
1
... ... t t t
Bhs de temporisation Adresses physlques Adr8SSes roseau Numéro de service Données d'appllcation codées
et de de deslinallon el logiques de (pol1s) de
synchronlsallon sourœ destination el sourœ destinaUon el source

70
( Process11s tmiss1on)1-----------4•~ 1 Données --1•~( Procc>SllS r&:eption)

1- - -
--
Application - - - - - - - - - - - IAR 1Dollllèes Apphcation
Prtst:nrauon
_______ ...,..
PH 1 1 -- Pr~imtion
< ----- - lsH
CO

-- -
S=ion 1 1 -- Session
"
E
--- - lrn l 1 l\'lessagc
.
Transpon
Réseau - -1:-.'H I
1
1 1 P.lq11e11 -- .. Transpon
Réseau
·<>
;;;
.,,>
Liaison DHI 1 1 1 Tb me 1
::>E ~- Liaison
Pbysiq11e •I ' ' Traiil d~ bi1s '
1

' r• Physique
• - •

71
 Internet
Data Application

UDP UDP Tra·nsport

header data

IP IP data Internet
header

Frame Frame
Frame data Link
header footer

72
 Le modèle OSI
:Apoli on Open Systems IAp~ icatio11
lnterconnection ~

Erése1 tatiOI Prés ntatio1

<:es 10 St ,5jon

T • .u ' Ol Tr' Jsport

1 Re~:· ,_ --- ~

Πseau

~ ~o.
[ .iaisou L!llÏSO ,,
~ ison
P. " ( " 1 .ysiq 1 'h: ~111 e
•
r;;: sique

73
The OSI Reference Madel
Application
Laver
.................... Application
La er

Presentation Presentation
La er '4 • • • • • • • • • • ...... La er
i i
Session 1 1 Session
,__L::.a"<yf-'e'"'r_ __, • • • • • • • • • • • • ..... .___L::.a"<yf-'e'"'r_ __,
i i
Transport Transport
La er • • • • • • • • • • • ...... La er
i i
Network 1 1 Network
,__La
~yf-'e'-'r_ __, . . • • • • • • • • • • • ..... .___L::.a"<yf-'e'-'r_ __,
i i
,__o_~-~~Y~~-~-k-~l~··•••••••••lllll>._l_o_~-~~Y~~-~-k-~
i i
Physical ~ Physical
Layer - . Layer
74
The Physical Layer Connection
Application Application
Laver La er

Presentation Presentation
La er La er

Session Session
Layer Layer

Transport
La er

Network
Layer
Specifies
electrical
Data Link
Layer connection
Physical Physical
La er La er
75
The Physical Layer Connection
Application Application
Laver La er

Presentation Presentation
La er La er

Session Session
Layer Layer

Transport Transport
La er La er

Network
Layer
Regeneration
Data Link
Layer

Physical Physical
La er La er
76
The Data Link Connection
Application Application
Laver La er
i
Presentation Presentation
La er La er
i i
Session Session
La~er La~er
i
Transport ort
La er r
Address
i
Network Formatting rk
La~er r
i
.__o:_. . Yi~--i;_k_.I ~ _0-~ta....ay"""~._i;_k_,
............... 1....
s s
Physical
Layer
-- .
Physical
Layer
77
The Data Link Connection
Application Application
Laver La er
i
Presentation Presentation
La er La er
i i
Session Session
La~er La~er
i i
Transport Transport
La er La er
i i
Network Network
La~er La~er
i 1 1 i
Data Link
La~er
1~ ••Bridge ' " .....
& Switch
1 Data Link
La~er
i
Physical
La~er r 1 1
~
i
Physical
La~er
78
The Network Layer Connection
Application Application
Laver La er
i
Presentation Presentation
La er La er
i i
Session Session
La~er La~er
i
Transport ort
La er
End to end r
i routing
Network
La~er
i
1• . . ............. ork
La er
i
Data Link Data Link
La~er 1 La~er
s s
Physical Physical
La~er 1 : Layer
79
The Network Layer Connection
Application Application
La er La er

Presentation Presentation
La er La er
i i
Session Session
La~er La~er
i i
Transport Transport
La er La er
i i
Network
La~er
i
Data Link
La~er
i
1 ~-·
~,
Route

,,
··~
Network
La~er
i
Data Link
La~er
i
Physical Physical
La er La er
80
 Le modèle OSI
Application Open Systems Application

lnterconnecüon
rresentatio~ 1>résentatio1

Session

Transport Routeur

<witcher
Réseau Réseau Re seau
1 1

Liaison Hub Liaisou Liaison Liaison

1 1 1 1
Physique Physique
11
Physique l 1
Physique Physique
1

81
Encapsulation

swlt ch

router
 1
Eléments d interconnexion
• Répéteur
- Rêgênêre et amplifie les signaux
• Concentrateur/hub :
- Concentre les connexions
• PonVbridge
- C'esttmmécanisme reliant deux rése2mt de mêmeoatureeotre ewt : pon1
tr.lnspatcnts
- Avre 100ctiœs de passerelles : ponlS dits à IDnslation
Cornrnutateur/switch :
- Pont transparent multi-ports
• Passerelles/gateway
- Mécanisme reliant deux rëseaux n'étant pas fbrcément de même
nature ni de même protocole.
- Assimiler aux routeurs
• Routeurs
- A pour fbndian de relier deux réseaux el d'utiliser des tables de
toutage

83
 Chapitre 2:
Architecture physique des réseaux
et transmission

84
 051
Roferonce U odol lnunnet Protocol Suite

Application NFS

FTP. Toln•~
Prssentation SIHP, SNMP XDR

SiGssion RPC

Transpon TCP. UDP

NGIWOrk
-
~ Roulihg Protoco~ IP

ARP, RARP
~
Link

NoLSp<eillE<I

F>hysical
~ - 85
 1\·ansulission de données

Pour transmettre des données entre un f m cttcur et un

riccpll ur il est nécessaire d'établir une Liaison sur une voie
de transmission munie d'équipements de transmission à ses
extrémités.

J 1~-?~i--,•,-1p o t•d•e ••••,,---I

11'- 11ns•111•;,,,

86
 T1·~UJ~111i&;io11 de don11écs

EITD lrti 1 ETCD 1 sfl) s .'( t ) 1 ETCD 1 ETTD

emeneur '
i= I émenemi 1'
1
1 11receotem;
. '
le
récepletu·
supp~rt ~e 1 modem lS
tv 1. .Si l 1
lac une A ~ 1 .. modem • 1. n·ansm1ss1on . 1• .. 1 ~ Machine B
·-,
ël 'l'oie ( 011 circrtit) rie données ' lë
,-.
~
'

0 l'ETCD (équipement temùnal de conummication de données) (DCE)

- équipement spécifique cbarg.è d'adapter les données à traJ1Smettre an support de communi-
ca1fon

0 l'EITD (ëquipc1nen1tenninal de 1Taitcmen1de données) (OTE)

- ! 'ordinateur

87
 Carorthisiiques de l• trausmlssiou

Type de colll111w1ication de la liaison

0 Uuidiroctionnelle (simplex)

0 Bidircctionndle a l' alternat (half duplex)

0 Bidirectionnelle ( full duplex}

Ln plupa11 des liaisons utilisent deux supports de comnnmicatiou : un dans chaque sens. chacw1
des suppo1ts étant utilisé uuidirectfonuellement (par exemple : 2 paires mèralliqucs).

88
 Transmission de données

ruuL . _r_
l _ rcn
_ _.I ~, 1 ETCD 1ruuL
mod1m modtm

ruuL
ruuLI ETCD
lign! 11ttmi:iq1rt
ETCD
l.
~---~

co..'ttliJst•t °""''dt bast

Les coU1bi11aison.s nanire de l"infon11n1ion/rype de 1nmsmission

0 1rcuumissio11 analogique d'infonna1ions analogiques : éU1issio11 de ln parole sur le ~eau 1éléphoni·

que. du son sur les ondes radio. d"illlages de télé;ision sur le réseau de 1élédiffosion....

0 U"lUl.Slllission analogique dïnfonuations numé1iqucs : lt"ansmission de do1111écs iufonnatiqucs sur

des ligues 1êléphoniqucs. par satellite ....

0 translllission nwnérique d"informacions muuériqucs : u·ansmission de données infonnatiques en 89

bande de base sur fibres optiques....
Dlffé1'eUtS ~11es de n·n1151nlssio11s

0 Deux principnux type~ de tmusn1ission :

trnnsmission numerique (ou en bnndc de base)
- D"811Smissio11 aualo~ique (ou par u·a11Sposition en fréquence)

Tran.snù.ssion Ulunériquc

0 Uniquement sur des suppom ne néce>Sitam pas de 1rnnspositio11 e11 fréquence

- Utilisée stu· des suppo11s â grande baude passautc
- Ou des dis1auccs limitées {de l'ordre de qq 1..·m)
- 0 Le modem e;11'édui1 â un simple codeu1· ('"modem en bande de base" ou codec)
-> le modem est peu coi1te\~~

Transmission analogique
- 0 Bonne protection comre le bl\1Ît
- 0 Po;sibilité de muhiplcxa~e fi'équenticl
-+ Optirnisarion de 1·utili'>ation du support
· 0 Généralen1e11t ces ntodettlS sont plus coùtclLX et 111oi11s flexibles

90
 ~Iodulotion

0 Le modulateur transfonue un si~nal initial quelconque a{t) en 1111 si!mal sftJ adapté au suppo11
de conu11unication c111ploy~.

a Le signal S(IJ est obtenu en faisaut varier ks parnnl~trcs d·une onde généralement sinusoï<fale
• s(r) =A cos(! nfr • 4>).
le signal sinusoïdal est ceim·é autour d·une fréquence f0 appelée onde de référence ou
!)01te11Se
Trois types de modulation par trntlSposition eu fréquence:
0 modulatio11 d'amplitude {lorsque les \'llfÎations po1ten1 sur A)
a modulation de fréquence (lorsque les \"!triatioiis poltent surj)
a modulation de !)base (lorsque les vruiatio11S po11c111 sur <11)
La rrruisposiùon en fréquence autorise le muhiplcxag.e temporelle :

'iP« e_; 1ninau."i.

. ' .
SjlCC1fC' ttrulSjlOSf$ CO lféqUfll<t

Al
1 ..c
r

91
 Modulation d'amplitude

Signal : s(t) = A(tJ cosrl rr.fo r - cl>0 J

- avec A(t} = K + a(t) et a(r) e {-a, +a} ... 011 a{t) e [-a, +a) !
s(t) ·• ·•
K+a - --1------
K-3 - - 1 ----
1
1

<f{o
. - _,_-
- --.- --------
1

Tecluiique êlectroniquement simple mais sensible au bmit.

92
 Modulation de fréquence

Signal : s(t) = Ao cos(! n .fl1) t - <1>0 )

- avec f{t) = fo + a(t) et a(t) e {-111-'-w)... ou a(t} e [-111+w} !
s(t -w ·W - \\t
----- ï------- - - r ---
1 1
1

1 1
lffll·w lfO-\\t
1 1
1 1
·Aq - - - - --- ï- - - - - - - -r

Diffic11lté à mai111e11ir la phase.

Utilisée par la technique de multiplexage fréqueutid.

93
. Modulation de phase

SigMI : s(rl = À O eos(! "Io r • <l>{t)I

• al'ec \)>(r) = <l>o + a(rl er a(r) e {Ok/n} pour 11 symboles ... 011 a(r) e [·fi +fi}
s(r "'l o 1'12
----~---
1
~
1
-----
1
1

l/fll 1
1t"'" ____ "t1 _ _ _ _

94
 0 Le codo1u· transfonue une stûte 1 u itùtiale généralement binaire (de bits) en une suite codée
{ai:Jtc1 (de symboles) génétalemem binaire ou temaire.

0 Le dëcodeur fait r opëmtiou inverse.

0 Le but du codage est d·adapter la suite de bits à transmettre aux caractéristiques de la n11nsmis-
sion.

0 S' il n'y a pas de modulation par transposition en fréque nce. Io codage est dit en bande de base :

Exetnples :
jUÎte binaire init1alc:

n l
-- - - -- ,- -
Codage biuau·e
- ~
' t (de \alence N-= 2)
1) 3
-~ de sig:n fi' .
---·
ù ,~
lC:\b\'~
,:;.--- - --- --- !----- _SignllJC'I\ bande de hast"
J· -- - --- -- -· --- --- --- -·Codage à plusieurs 11n:eaux
0 1 (dcvale""< N =4)

~-
___ ..
'ë
--- --- ---· --- - 95
13 --- --- -- --- --- --- ---
 ~s codes U$uels utili\.é~ en bande de b3se

:J Les codes a dcux IU\'C3U.'< .

• code t\tR.Z (N<u1 Rcn1m lO Zero)
• cod.c NRZI (Non Rcn1m ro Zero J.ui;crt)
• code biph.11sc
• code biphf1se d.iffêrcntlcl
• code de ~1i1lcr
..J Les codc-i a uois DJ\'c;ni."< :
• code RZ (Rcnlnl lO Zero)
• code bipolnirc (si1n1>lc)
• code bipolaire- c:ntrel3cë d 'ordre 2
• codi:s bipoloires â haute densuê d'ordre n (SHOn)

.J l es cocks. pa.r blocs :

• code llB'w.B
• code aB u1T

96
 Ethernet Encoding
Manchester Encodlng

Bit stream 1 0 0 0 0 0 1 1 1

Binary encoding

Manchester encoding

Dlfferenllal
Manchester encoding

~Transition here
indicates a o
Lack of transition here
indicates a 1

97
 Media de transmission
• Spécifications des câbles : il est important de tenir
compte des considérations suivantes liées aux
performances:
- À quelles vitesses la transmission de données. Le type de
conduit utilisé influence la vitesse de transmission.

- Les transmissions doivent-elles être numériques ou

analogiques ? La transmission numérique ou à bande de
base nécessite des types de câble differents de ceux utilisés
pour la transmission analogique ou à large bande.

~UJJUJk- - -
- Quelle distance un signal peut-.. '"'"" "v'"'"' c.o va11 • '1'"'"
l'atténuation n'affecte la transmission ? Si le signal est
dégradé, les équipements réseau ne peuvent ni le recevoir
ni rinterpréter. La dégradation est directement liée à la
distance parcourue par le signal et au type de câble utilisé
98
 spécifications pour Ethernet : IEEj;
ITU EIA 1#!33
'
Les spécifications Ethernet suivantes se rapportent au type de
câble: 10BaseT , 10Base5 , 10Base2

10BaseT indique une vitesse de transmission de 10 Mbits/s.

La transmission est du type à bande de base ou interprétée
numériquement. La lettre T indique une paire torsadée .
10BaseT
L-...1 L-...1 L-...1

t
Débit du réseau local
10 Mbits/s
tIndique le type du cable
et sa longueur maximale

BASE = Bande de base 99

Broad ;: Large bande
 Câble Coaxiale
Gaine extérf:eure
Blindage en cuivre tressé
+ + Conducteur en cuivre
JI'
t
Isolant en matière plastique

ConneeceurBNC -+ ~

• V1U>SSO Ot d6bit ; 10 a 100 Mblt.s/s

• Coût : Ecoromlquc
• Taj\le du c:onnec'leur et dtJ média : Moyenne
• l.otlgueur do db4e maximale : 500 m

Un câble coaxial présente plusieurs avantages pour les réseaux locaux. Il peut
couvrir des distances plus longues que les câbles à paires torsadées blindées
(STP), à paires torsadées non blindées (UTP) ou ScTP (screened twisted pair).

La taille du câble est un paramètre important. L'installation d'un câble coaxial

est plus onéreuse que celle d'un câble à paires torsadées. Les câbles Ethernet
épais ne sont presque plus utilisés ; ils sont désormais réservés à des 100
installations spécifiques .
 Câble à paires torsadées blindées
Gaine
(STP)
t Pai res torsadées

• Vitesse el débi'I : 0 à 100 Mbùls

. cor.1 : Modéré
• Ta1llo du connec1eur et du média : Moyenne à gn!lndo
• Longuoor de cllbk! maximale : 100 m

Le câble à paires torsadées blindées allie les techniques de blindage,

d'annulation et de torsion des fils. Chaque paire de fils est enveloppée dans
une feuille métallique et les deux paires sont enveloppées ensemble dans un
revêtement tressé ou un film métallique.
L'isolation et le blindage augmentent considérablement la taille, le poids et le coût
ducâ~e 101
 Câble à paires torsadées non
blindées (UTP)
Gitln e Paire torsadée
e x térieure
t
Isola tion en
~ matière
plastique
codée par
couleur

• Vllos.so ot dll.,.t : 10 - 100 - 1000 Mblt.11& (&O'on la quolft.6/co16()0f"lo du cêbto)

• COOt : La moins on4roux
• Toluo du oonnocmur 01 dl.i rn6<1i.a : Pouto
• Longueur de ~blo !Tlt'Xif'Nllc : 100 m

Le câble à paires torsadées non blindées (UTP) est un média constitué de quatre
paires de fils. Chacun des huit ms de cuivre du câble est protégé par un matériau
isolant. De plus, les paires de fils sont tressées entre elles. Ce type de câble
repose uniquement sur l'effet d'annulation produit par les paires torsadées pour
limiter la dégradation du signal due aux interférences électromagnétiques et radio.
La norme TIA/EIA-568-B.2 comprend des spécifications liées aux performances
des câbles . 102
 Médias optiques
~r-- 01ln• lntttmfdlaltt
~=Ir-- Envtloppe

Comparaison des fibres monomodes et multlmodes r-=--c-

Monom~ Muldmode

--- Fibre optique

Enu~
ec.. • ..,. l.l•
.............
C...ôt'4n9dt50•
eu-

- -Effle-
10-
rc-- En~oo dt \'IO'o de

·-----
125-• do-. do 125 mlcront de

·C-·-- -
--·3. ._)
...... ,
·~~,.tom~
Wl
....... o OC- t"500MC1&~
• ..._..._,..cnr- 5
~mllf
Wlll.ps
••-tdUlqtal
es
..... •ca.a)

------ --
........ _ _ IOng\4 .........,
• Vllirh du ltW'S comme ll(ltjtce
1f\llt1 aur une di&lilnc:e plOt ~• Ql.lè la fibre
"""--•damdol
btellbonet a. cempus sur OH UQIOfllOdi (lusqu'• 2 kit\ M~)
• UWite OM U:0. CDnWn1 *lfCll ~
..,...... . . .oe&LAN-.W....._dlt
~~- . . . . . . . ~d\.e 103
........
 Fibre optique duplex
Tx Rx

Rx Tx

Multlmode Multimode

100/140
microns
•
62,51 125
microns
50/125
microns
10/125
microns

104
• Les connecteurs les plus fréquemment utilisés
sont les connecteurs SC ( Subscriber Connector)
pour la fibre multimode, et les connecteurs ST
(Straight Tip) pour la fibre monomode

Connecleur SC
105
Panneaux de brassage optiques

Pt.nneau d1
b,..•••Ot
1c.14• ....-· 1

106
 Finitions des extrémités d'une fibre
Finition linéaire : Provoque le
réAéchlssement de la lumière
dans la flbre en raison d'un
bond dans l'mdiœ de réfraction
Finition linéaire
..
Intervalle d'air

Angle : Les connecteurs Finition angulaire

polis entrainent la
réAexion Ilots du cœ\Jr,
qui se dissipe dans
renveloppe Contact des surfaces angulaires

Contact phy9que :
Rédu~ le r~ssement
en raison de r0111me
discontinurté de rindoœ de
FWtion arrondie

.
réfraction

Connectll\K ultra-poli .
Utifase plu$leurs couches
de film de poliss&ge pour
obtenir une surface uttta·
F"tnilion arrondie ulfla·ffle
.
fisse. Contact physique

107
Techniques de polissage des extrémités d'une fibre

Polissage d'une
bague avec fibte et
conn&eleur

Film de polissage

- - - - - - - - Plaque de verre

108
Médias sans fil

109
 Connexion d'un ordinateur au sans fils
Carte réseau sans fil interne pour ordinateur de bureau ou serveur

Carte réseau PCMCIA pour ordinateur portable

Carte réseau sans fil USB externe

110
 Point d'accès
-
"-
11'6.5Mbpo,
5.5-2Mbps

?· 1 Mbp$

• Pour résoudre le problème d'incompatibilité, un point d'accès

est généralement installé pour servir de concentrateur central
dans le mode infrastructure des LAN sans fil. Le point
d'accès est relié par câble au réseau local câblé pour fournir
un accès Internet et la connectivité au réseau câblé. Les
points d'accès sont équipés d'antennes et fournissent la
connectivité sans fil sur une zone donnée appelée cellule.
La dimension d'une cellule dépend de la structure de
l'emplacement dans lequel le point d'accès est installé, outre
la taille et la puissance des antennes. Elle est généralement
comprise entre 91 ,44 et 152,4 mètres
111
Infrastructure sans fil s à plusieurs points
d'accès

• Pour desservir des zones plus vastes, il est possible d'installer plusieurs
points d'accès avec un degré de chevauchement permettant le
«roaming» entre les cellules. Dans de nombreux réseaux de points
d'accès, le chevauchement est important pour permettre le déplacement
des équipements au sein du LAN sans fil. Un chevauchement de 20 à
30 % est souhaitable. Comme ce pourcentage favorise le «roaming»
entre les cellules, l'activité de déconnexion et de reconnexion peut se
produire en toute transparence sans interruption de service.

112
 Càbles à paires torsadées non blindées

1Concentrateur 1 1Répéteur 1

J=JJ
-:_lliiiiiiiiLI•--=11=oo=m-I.....
----11=oo=m---l

1 Station de travail 1

1 Serveur de fichiers 1

11 3
 Connexion d'équipements différents

Câble droit

Le câble reliant le port du commutateur au port de la carte réseau de

l'ordinateur est un câble droit.

8 roche1 - - - - - - - - - - · Broche1
Broche2 - - - - - - - - - - · Broche2
Broche3 - - - - - - - - - - · Broche3

Broche4 - - - - - - - - - - · Broche4
8 roche5 - - - - - - - - - - · Broc:he5
Broche6 - - - - - - - - - - · Broches

Brochc7 - - - - - - - - - - · Brocho7
Broche8 - - - - - - - - - - · Broche8

114
 Connexion d'équipements similaires

Câble croisé

Le câble reliant un port de commutateur à l'autre est un câble croisé.

EIA/TIA T568B Crossover Diagram

1 Eiil - -..... ,,,.,--- ~ 1

2 Eli!! - -.... ~-
r..... __ -
_ 32
3 ~ ----....
4 ~ - -.....
5 - ---..J ....-,-.-
--- -~ 45
6 - _ _., '-- ~ 6
7 _ _ _,
--- ~ 7
8 ~ _ __,,
--- - 8

Seuls quatre fils (1, 2, 3 el 6) sont actifs dans un câble d'interconnexion 115
Elhemel (10BaseT el lOOBaseTX)
 Connexion à un port console
Ëqulpement avec console

___ ... - - - - ~· m.e ... ~ t Dll-2$

·Pue •••oortCOM llOO...,._lt1190I.......__........_ 1bld'FâecP95

&oct1e1 ----------· -a
8'octle2 - - - - - - - - - - · - 7
e.oc:ne 3 ------- ---· - 6
e.oc:ne.
8'0<lie 5
&oche 8
Broche 7
Brocho 8
----------- - 5
----------·
-----------
----------·
-·
Broche 3
Broc:ho 2
Brodio 1
116
Interconnexion des équipements au moyen d'un câble croisé

Câble croisé de
catégorie 5 à 100
Mbits/s Câble croisé de
catégorie 3, 4, 5 à Câble droit de
10 Mbits/s catégorie 3, 4, 5
à 10 Mbits/s

Câble droit de Câble droit de

catégorie 3, 4, 5 à catégorie 5 à 100
10 Mblts/s Mbits/s

117
 certification TIA/E IA-568-B
• Le bruit est toute énergie électrique dans un câble de
transmission qui rend difficile, pour le récepteur,
l'interprétation des données venant de l'émetteur. La
certification TIA/EIA-568-B exige désormais que les
câbles soient testés pour différents types de bruits.

P•Jrtt 2 P• lrc 3

2(,j Aire 4
PalA

Connecleur Incorrect : les Ols Connecteur CC>fl'ect : les fils

sont détorsadés sur une rrop sont détorsadés sur la
grande longueur. k>ngueur strictement T568B
nécessaire au raccordement
du connecteur. 118
 Erreur de câblage

~ ~; ~ ~1
. .
1
3 ~ - .,,,.........., , ... . ....--.... ~ 3 3 - ~ .... - 3
6 , _ .

"
~ -.,.-...._, - ,,.......,
'-/"' ,,~ _ ...,

, _ , ...........,.. .. .,'-.._JC _ ...,

6

'
6 _.,,,,,.... - .....'"'-- 6
5 -
, ~ _
.....---...... ~ .... s
.............._ ,
7 ./"""'- - .,.-...._ , ' ~ 7
8 /" - ' ' - " - /'.....7...._ ...' 8 1 - - -
8 ._,,,,..... . . - - 8·
- -.....__
Càblage T568B correct Erreur de paires inversées

l'~ ,~~I
1 - _ ,
2 ... 2
. ~.
· --" "---·
5

7
_... ,,
~ - ~,, ... -~ ,
....._...... _,~ _

.,.--..,. - .,.-...._ , , ,,......., 1

.....
s
5

1' -"°
_ ,..---..,__.._ .

- ....~
_ ,......--...... ,_ ..1
a ~ -''-" - /'.-.7- '-.a ... 3 --"" - .....-..._ •
Erreur de paires séparées Erreur de paires croisées

119
Normes IEEE sur les caractéristiques de câblage

..
SOohms
.
coaxial de

(Elhcmet à
~blenn) .
. .
.... . .
10BASE2 10BASE5 10BASE·T 100BASE·TX

·.' ... ·
Câble
EtA/TIA
catégorie 3.
4, SUTP.
deulC paires
.'
paires
.
100BASE·FX
. .

Longueur 185 m SOOm 100m 100m 400m

maximale
du
sogmont

Topologie En bus En bus En étoile En étoile En étoile

Connecteur BNC AUI 1$08877 1$08877 Connecteur
(Auachmen (RJ-45) (RJ-45) d'lntelfaœ média
Unll duplex
Interface) Connecteor ST
ou SC

120
Connecteur BNC

BNCET

M~lc BNC Tc1·m1n.abon c.lrd

'
1

llltOUT~U lll

..,
varnplt e
l!the rn• l 10Ba.aeS
N °8NC
A.UI
•tallon

1
il Ill"'"""'"
l th• m• t 108••• 2 121
8NClltG~
 .,,..,_ RJ45 '-ie1Gt2
.... 811$• 321 1 234 5 67t 12)4$$78

~ 9 - ~
~
......
O*f Stlndltd
IWl1A fSGIA
......
Gfeen..'Nhle 1 racer 1
_ -
Ethernet Paû:h CIWe

1 GI"""
5

Gl090 2 GI~
.... .
I Ot•111MMtllo ÎfllUf'

~1un.AMtillo Tracer 5
• 2
3 Or
' m..
b~ 01 l10Cll
., l.tClf

Oninae 6 6 0 1nr
OrownMlhlle Tr.cer 7 7 Or
Or- • 8 Brown

~ ..
... .. .., 122
 •
-

-----
+ -- - -.-
...

Kit 'réseau'
Pince à sertir RJ45 + 8 prises RJ45
+ 8 manchons + 15 mètres de câble
+ schéma de cab la9e
 Fibre optique
Valise de raccordement à froid pour
connecteur ST ou SC Outillage

Pince â dénuder 3 diamètres, 250, 900µm et Jmm

Pince à kevlar
Pince a sertir
Colle
Ensemble de tubes de colle Epoxy
Opticure Anaerobic Adhesive
accessoire de mélange pour Epoxy
Seringue et aiguille
Polissage
plaque de travail en verre
plateau de caoutchouc
Disques de polissage : SC/FC & STbr> Silicon Carbide S

~ --· ·...•
124
Normes IEEE sur les caractéristiques de
câblage
Câble EIAITIA fibre multimode
colégO<ie 5 mullimode de 62.5150
UTP, quatre de62,5/50 microns : fibre
pahs mletons. monomodede
9mlcrons.

Longueur 25m 100m 275 m Po\Jr l<l 440 m pQUr la fibre de

maximale fibrede62.5 62.5 mitrons : 550 m
du mic:rons ; 550 m pour la ~bre cJe 50
segment pour la fibre de mlcroos ; cJe 3 à 10
50 microns km pour la fillre
monomode.

Topologie En ê10ie En étoôle En étoile En éloile

Connecteur 1$08877 1508877 Connecteur SC Connecteur SC
(RJ-45) (RJ-45)

J
125
 Conception LAN

...

'T_..._..,._,...u.,,.<•tloOn•
c.10-.

.. .-. ........
~
~
....
,...........,
...,

·~141·•

""-
---~- ........ -
........... -
...........................
.... ...-
1 ................ _ ........
..-...........
... ___... ___
......_. .........._. ._
...,..._.., ._.. .. -
............ __....._,_,.
2 . . . _ . ._ , _ • ....._..., _ _ _ _ _ _ _

128
 Conceotion LAN

---
·-
do-

MDF : ((Main distribution facility) le répartiteur principal

IDF: (lntermediate distribution facility) Les locaux techniques secondaires
(appelés des répartiteurs intermédiaires)
HCC : horizontal cross-connect
VCC : interconnexion verticale (vertical cross-connect) permet d'interconnecter 127
les divers répartiteurs intermédiaires IDF au réoartiteur orincioal MDF
 Conception LAN
Élaboration d'une topologie LAN

Routeurs Adressage de
coucha 3 [3 Réseau

Commutateurs LAN l 2 ..,,_ ........_ 1

Adressage de couche

Type de média
réseau, !1 Physique
concentrateurs, ~!!!!~
répéteurs

128
 Conception LAN
Schéma logique

MDF WAN Débit= XXX

Emp--.1.
bitsls
Selle 203

Fil><• à 12bt\ns
(2 utlli:S6s. 1o en résetYe}
=
Vit.esse rtalson 100 Mb"5/a

Zone de $8MC&-
Salle-XXX·4 branchements (2 utilisés)
Sa!le-ABC;S branc;tiemenlS (3 utilisés)

• Un schéma foglque est un cliché de toute la mise en œuvre du LAN.

• Utile pour rê.soudre les probfèmes et pour une expansion future 129
 Conception LAN
Topologie en étoile étendue dans un complexe de bâtiments

Câble vertical
ln1erne1 ----;,..

Càble vertical

130
 Conception LAN
Feuille d'identification des càbles
IOF1
Emplacement·
Salle XXX

HCC1/Port 14 UTPcat. 5 Non utilisé

IOF1àsalle203 203-3 HCC2/Port 3 UTPcat. 5 Nonulllisé
IDF1 à MOF IOF1-1 VCC1/P0111 Flbte mullimode Utilisé
IDF1 à MDF IOF1·2 VCC1/P0112 Fibre multlmode Utilisé

••••••••••••••••••
........
-················-
131
Table de brassage
 Conception LAN
Schémas d'adressage
École ABC ÉcoleOEF

192.168.13.1 192.168.13.2
SO/O SO/O Fa0/1
192.168.12.1
FaO/O Fa0/1 EDISON_ MAU_ 1
192.168.1.1 192.168.2.1

FaO/O
192.168.11.1
Serveur de Serveur de EDISON_ETH_CABLE
bibliothèque salle de TP
192.168.1.21 informatique

132
HCC & VCC : Câblage horizontale
et verticale

133
 HCC

rizonlal w·mn
.
 HCC
••••••••••••••••••
-················-
HCC Pori upflnk du
commutateur

Prise/Plaque
murale
l: l_ Sm l) 90m
S Câblede
,__.- slation de Interconnexion horizontale
Local do câblage

Dans une topologie en étoile simple comportant un seul local technique, le

répartiteur principal MDF comprend un ou plusieurs tableaux d'interconnexions
horizontales (horizontal cross-connect ou HCC).

135
 vcc
MDF

WAN

Prise/Plaque
murale

~~~~9~0~m~-t..::LL,J..,,,.1...LJL;Jc;.i,,J.,.1,.J,J VCC
~Câblé
$t&tlon de horizonrst
travail UTP œt. ctJble venic.31 comprenanl
5& plusieurs bons de fibré
optique pour expansion

IOF HCC

Une interconnexion verticale (vertical cross-connect ou VCC) permet

d'interconnecter les divers répartiteurs intermédiaires IDF au répartiteur principal
MDF. Un câblage en fibre optique est généralement utilisé car les câbles verticaux
dépassent souvent la limite des 1OO mètres 136
 M OF

WAN

Plaque murale
t J 1OO M bltsl s
,__C-âb-le- de- --;l .J Câble
station de horizontal
11avail (5 m) lJTP CATS Câble ver1ical comprenanl
(90m) 100 Mbps plusfeurs brins de fibre
optique pour •"P"nolon

100 M bl ts/s

137
 Chapitre 3 :
Réseaux Locaux

138
 Chapitre 3:
Local Area Networks
(LANs)

139
 051
Roferonce U odol lnunnet Protocol Suite

Application NFS

FTP. Toln•~
Prsse ntatkln SIHP, SNMP XDR

&.ssion RPC

Tra nspon TCP. UDP

NOIWOtk Roulihg Protoco~ IP

~
ARP, RARP

Link

Not Spocilled

Physieal
i
~ 140
 Key Features of a LAN

• High throughput (débit élevé)

• Relatively low cost
• Limited to short distance
• Often rely on shared media (méduim
partagé)
• (fiabilité)

14 1
 Star Topology

compwttrs COl\nttrcd /
10 """''()'*

• Central component of network known

as hub
• Each computer has separate
connection to hub
142
 Ring Topology

COMrcrfon /rom oM
/ compu1er ro Mot11u

• No central facility
• Connections go directly from one
computer to another
14 3
 Bus Topology

Bws fshi>r<tl mbt.J

• Shared medium forms main

interconnect
• Each computer has a connection to the
medium 144
 Example LAN : Ethernet

• Most popular LAN

• Widely used
• IEEE standard 802.3
• Several generations
- Same frame format
- Different data rates
- Different wiring schemes

145
 ~â
"' ,,. 0
< 1
s~·~~~
. ~ a. "'
.!'.~
Ethe met
f
802.3
1
-m
Token Posslng m
Bus
802.4
m
1 -·~
802.5
... "'~
OQOBAœss
~ "'
Melhod
802.6 1
O>

i
i
~
1niogra1ed
802.9
SelVlœs
[
1
r
Wlroloss LAN 802.11

1'
a.en )>z
--
Oemand Priority
(VG)
802.12

1
Coblo TV 802.14
~
Wlreless Persona!
802.15 )>
Ares Networt<
z
1EEE 802 Protocol Layers
Apphctuiun

l 'Te.'Wlntn1lo n
1 nn 1~ Ko:
R c(a1'c1H:c
~1.~1,tl
SC$!1"IOn

fntn<o;por1

1 1 C Service
A~P(.1n1
__...- (LSAP)
Net"°"'°
t )--{ )--(
L""'Bh·· ·•l linlt. Cl111 1 rul
OtU4' llnk.
MçdhllU rtC~ct'>~
1
---- cun1tül
~.ope
of
I EEF HU~
1•hy~1col l'hplc 11
S11uid,1tdo;

''"~1111111

147
 LAN Protocol Data Units
Ajlplicallon layer

TCPlaycr

'''
Fl
'
..--~......,.__,,'[' 1
LPlaycr

LLCll)":r
' 1
' ''
'1'' ''
'
t-~!"
~ikt~c,_~I MAC layer
1' '' 1

'
j '
1
''
. (- :· ' . '. ' .' ,• - . . .

- - - -- TCP >Cgmen1 - - - --
- - - -- -- IP da1agr:un1- -- - - --
- - - - -- - LLCprococoldata wût-------
--- - -- - - -- - - MAC~---------~
148
 Medium Access Contrai - Where
• Centralized
• Decentralized
1•,("--
A«-"'""'
(L.:Ul.1'1

>-< >-<
---
1 o,:kal lild· eo<lth...
Mc4- -
,.,.,.,,... .._l
u:c.1 ••~
!(l• ...,,,.....

Networl<
LLC Logical Ulk Control
Data Unk
MAC Medium Aocess Control sublayer
Physical 149
 Medium Access Contrai - How
• How
• Round Robin
- each station in turn is given opportunity to transmit
• Reservation
- time slots reserved for stream traffic
• Contention
- all stations compete for time as required - no control

150
 MAC

Bus topology Ring topology Switc~ed topology

.

Round robin Token Bus (IEEE 802:4)' Token Ring (IEEE 8025; Request/priorily (IEEE 802.12)
FDDQ
Polling (IEEE 8112.t:l1

Resemtion DQDB (IEEB&n.6)

.
Contention CSMA/CD (IBEB 8023) CSMA/CD (IEEE 8023)
CSMJI{~ : 802.11) .
....

151
Ethernet

152
802.3 Ethernet and Fast Ethernet

• CSMA/CD
- If medium idle, transmit
- Else, wait until idle, then transmit
- If collision, transmit jamming signal
- Wait random time, transmit

153
MAC Rules and Collision Detection/
Backoff

~: :'.:' 1 ' 1 '1

~:::~ 1 ~ ï!: ! .
Collision

154
CSMA/CD Operation

#.W9'1riM""fil!t,
,,.....
fftt"'1Ullltff'
 Types of Collisions

Midfiame 10BASE2 110BASE5 collision cap1u red by a d igi1al

storage osalJoscope.

156
 CSMA/CD - Protocol
1. If the medium is idle, transmit; otherwise
go to step 2
2. If the medium is busy, wait until it is free
and transmit immediately
3. If a collision is detected, transmit a
jamming signal and stop
4. Wait a random length of time and try
aga1n

157
 MAC Frame

Octets 7 1 2or6 2or6 2 ~O ~O 4

IPreambtel SFD DA SA 1 Length - FCS

LEGEND
SFD = Start-frame de limiter SA = Source address
DA = Destination addres.s FCS =Frame-check sequence

64 <= length <= 1500 octets

158
 Ethernet Frame Structure
Data :
Sending adapter encapsulates network
packet (<15008)

• Preamble:
• 7 bytes with pattern 10101010 followed by
one byte with pattern 10101011
• used to synchronize receiver, sender
clock rates
7 1 2or6 1or6 2 ~o ~o 4

IP!tambkl SfD 1 DA 1 SA 1 Lmg!h ~i<. JW 1 FCS 1 159

 Ethernet Frame Structure
(more)
• Addresses: 6 bytes MAC
- if adapter receives frame with matching destination
address, or with broadcast address then pass to
network-layer
- otherwise , discard frame

• CRC: if CRC r.hP.r.k f;:iils then fr;:imP. is rlronoed

7 1 2or6 2or6 2 ~o ~o 4
IPreamblel S.FD DA SA 1Length l!jfJ~~~I FCS

160
 Ethernet (Mac) Addressing
Organlzatlonal Unique Vendor A sslgned
Identifi er (OUI) (NICs, Interfaces)

1-- 24 bl1s ~1-- 1 24 bits 1 ~ 1

6 hex digits ~1-- 1 6 hex digits 1...1
1--
1-- OO 60 2F ~1-- 1 3A07 ac 1 ~1
1-- Cisco ~ 1-- l particulardevioel ~ I

8 :0:2b:e4 :b1 :2
The MAC address consists of 12 hex digits (48 bits)

The first six digits (assigned by the IEEE) represent the Organizational
Unique Identifier (OUI) which identifies the manufacturer

The last s ix are assigned by the manufacturer and represent a unique

hardware ID number for the NIC 161
 Ethernet Technologies 1osaseTand
100BaseT

• 10/1 OO Mbps rate; latter ca lled "fast ethernet"

• T stands for Twisted Pair
• Nodes connect to a hub: "star topology"; 1OO
m max distance between nodes and hub

twisted pair

~le

162
 802.3 10 Mbps Physical Layer
TABLE JJ.1 IEEE 802.3 10-Mbps pbysical layer medium alternatives.
IOBASES l0BASE2 lOBAS&T tOBROAD36 108ASE·FP
Tmnsnlission Coaxial Cable Con.dnl Cable Unsbieldcd Coaxial Cable 850.nm op1ieol
mcdiun1 (50 ohm) (50 ohm) twistcd pair (75 ohm) fiber pair
Signaling Baseband Basebond Boscband Broodband Manchester/
technique (Manchester) (Ma.nchester) (Manchesl.cr) (DPSK) On-olf
Topology Bus Bus Star Bus/Tree Star
Maximum 500 185 100 1800 500
segment
lcng1h (m)

Nodcs pcr
segment 100 30 33
Cible
diametcr (mm) lO s 0.4--0.6 0.4-l.0 62.5/l 2S l'll1

163
 802.3 1OOBASE-T Physical
Layer Medium Alternatives
TABLE 13.2 IEEE 802.3 lOOBASE-T physical layer medium alternatives.

lOOBASE-TX 100BASE-FX 100BASE-T4

Transmission 2 pair, STP 2 pair, Category 2 optical fibers 4 pair, Category
medium 5UTP 3,4, or 5 UTP
Signaliog 4B5B,NRZI 4B5B, NRZI 4B5B,NRZI 8B6T, NRZ
technique
Data rate lOOMbps 100 Mbps 100 Mbps lOOMbps
Maximum lOOm 100m lOOm lOOm
segment lengtb
Network span 200m 200m 400m 200m

164
 lnterconnecting with hubs
• Multi-tier topology extends max distance between
nodes
• But individual segment collision demains become
one large collision domain
(causes transmission rate reduction )
• Can 't interconnect 1OBaseT & 1 OO BaseT
Backbone hub

• 165
 Switch
• Link layer device
- Operate on Ethernet frames rather than
bits
- examines frame header and selectively
forwards frame based on MAC dest
address
- when frame is to be forwarded on
segment, uses CSMA/CD to access
segment
• transparent
- hosts are unaware of presence of switches
• plug-and-play, self-learning
- switches do not need to be configured 166
 Forwarding
switch
1
2 3

hub hub

• •• • •
• How do determine onto which LAN segment to
f orward frame?
· Looks like a routing problem ...
167
 Switch: traffic isolation
• switch installation breaks subnet into LAN
segments
• switch filters packets:
- same-LAN-segment frames not usually
forwarded onto other LAN segments
- segments become separate collision
dom a lj,.li~----:i11
collision
domain

168
collision domain
 lnstitutional network

to external
network - -l
J OUter web server

I P subnet

hub hub

•• • •
------•- -- /
169
Token Ring

170
 Frame Transmission on a Ring

Btt--•

(a) C transmits frame (c) A copies frame

addrcssed 10 A os it goes by

Btt--•

(b) Frame is not addrcssed (d) C absorbs

to 13: B ig.nores it retuming rran1e

171
 Token Ring Fundamentals
IEEE 802.5
• Stations take turns sending data:
- May transmit only during its turn and only one
frame during each turn
• Access method: "token-passing"
- A token is a placeholder frame
• Small "token" packet circulates on ring
• As token passes, transmitting station
changes token from "free" to "busy" and
follows token with data to be transmitted
172
( 1) Cl) (3)

(7) (K) ,.,

173
 IEEE Standard 802.5
• •A standard for Token Ring
• • Ring consists of point-to-point links
• • Can be connected by twisted pair,
coax, and fibre optics
• • Typical data rate: 4 Mbps à 16Mbp
 Token Ring LAN I1nplementation

figu~ 8-4 ~1uhi starj on Access Unit (MAU)

Ring ln Ring OUI

lnbo<Jnd
Connaction _..,. 0 DO 0
Outbound
Connoctioo
trom Ooher toOt.her
MAIJ MAU

75
 Il ....Il Il ....Il

g-
r.
g- "'

Il ....Il Il ....Il
llkJ

rn.. ~
 IEEE 802.4 Token Bus
• Same technique as Token Ring but
implement in bus topology
• Because of complexity of implementation,
token bus is not a popular.

177
 FDDI
• Fiber Distributed Data Interface
• 100 Mbps
• LAN and MAN application
• Use Token Ring technique
• Dual rings
• Mainly used for large span distance up to 200
km or for very high data rates
• Can connect up to 1000 s · ·· _lm
• 1 error in 2.5 x 1010 bits ~

100 Mbps
 FDDI Characteristics
Dual Counter-rotating Rings

Single-anache
Concentrator

Conceatrator Concentrator

• Max Size - 1OO Kin

• Max Nbr Stations - 500

179
Counter-rotating Ring (Self-healing)
RlN<lWfW>

FOO DUAL
D C:OUfllfER·ROTATING Ri.'4G
l<tll,'OAK

oov
 Wireless networks
(Réseaux sans Fils)

-
ResGUll ...

GSM 1
GPRS « EDGf}E.._
UMrS
IS95 i SA
J"'
CDM>.2000

81.,.rooth
Hom.RI'
802,,
t,,,. Sa:e!ht.es

H•p<1rl.A/\ 181
 Technology Space
Complexity/power/cost

802.llb
, 1 Mbps
54Mbps

Bluatooth
802.15.4 nOkbps
Zlgbee
~ 250kbps
~8.4 kbps Data rate

182
 802.11 / WiFi
The most popular Wireless LAN standard

Access point

Dlscrlbueion system

183
41,1dFi) Le mode infra-structure : ESS
Clliil Extended Service Set: plusieurs points d'accès (BSS)
connectés entre eux par un système de distribution (OS)
aID OS : Ethernet ou un autre réseau WLAN
ClIEil Fourniture d'accès vers un autre réseau : Internet

ESS
 '
''
'
'
'
'
SI liâl ''
'
' ---~·l·
' ~/ :J;J
-
\
-- ...
'
-.. --·
---

185
Les Réseaux WAN

186
Chap 5: WAN

187
 lnternetworking devices
Descending in increasing power and
complexity
• Hubs
• Bridges
• Switches
• Routers

188
 Hubs

As seen earlier, a hub interconnects two or more workstations

into a local area network. A si111ple interconnecting device tbat
requires no overbead to operate.
Wben a workstation transmits to a bub, the bub irrunediately
resends the data frame out ail connecting links.
A hub can be managed or umnanaged. A managed hub
possesses enough processing power tbat it can be managed fro1n
a ren1ote location.
Hubs continue to become smarter.
Some cal/ any interconnection device in a LAN a hub!
189
Hubs connecting segments

Segment 4

Segment2

Segments

190
 Bridges

A bridge can be used to connect two similar LANs, such as two

CSMA/ CD LANs.
A b1idge can also be used to connect two closely similar LANs,
sucb as a CS MN CD LAN and a token ring LAN.
The bridge exanünes the destination address in a fran1e and
either forwards this frame onto the next LAN or does not.
The bridge examines the source address in a frame and places
this address in a routing table, to be used for future routing
decisions.
191
Bridge interconnecting two identical LANs

>

CSMNCO

Scivcr
A bridge interconnecting hvo CSMA/CD neh'Vorks has
h'Vo internai port tables

LANA

.....
Bridge

lAN B

193
 Switches
A switch is a combination of a hub and a bridge.
lt can interconnect two or more workstations, but like a bridge, it
observes traffic flow and learns.
When a fra1ne arrives at a switch, the switch examines the
destination address and forwards the frame out the one necessary
connection.

•Workstations that connect to a hub are on a shared segment.

•Workstations that connect to a switch are on a switched
segment.

194
Workstations connected to a s harcd segment of a LAN

ltub

S..otch

ttub
Shore<! Sqrnent

195
Workstations connected to a dedicated segment of a LAN

Ocdicaled
Segment

work$tatlons

Wockstalions

196
A Switch with Two Servers Allowing Simultaneous Access to
Each Server

Server 1

Workstation /\ \Vorkstation 8 Workstation C Workstation D

197
A server with two NICs and two connections to a switch

Workstalions

198
Switcb providing multiple access to an e-mail server

Hub
Re1earch ~
OepL Three Separa1e E-mail
lin1:1 Server
Hub
Accou111ing ---~ __ !!'-
Dept - - --
1- Swi1th

----1.•...--- .. ' --
Hub
Markcling
Depl.

199
Routers (really specialized computers)

The device that connects a LAN to a 'vVAN or a W AN to a W AN

(the INTERNET! - uses IP addresses).
A router accepts an outgoing packet, ren1oves any LAN headers
(MAC addr) and traiJers, and encapsulates the necessary WAN
headers (fP addr) and trailers.
Because a router has to make wide area network routing
decisions, the router has to dig down into the network layer of
the packet to rctricvc the nctwork destination addrcss.

200
 Routers

Thus, routers are often called "layer 3 devices". They operate at

the th ird layer (IP), or OSI network layer, of the packet.
Routers often incorporate firewall functions .

201
 Connections (in general)

Bridges for LANs and hubs.

Switches for LANs and workstations.
Routers for LANs and WANs (the Internet).

202
Linksys Router for Home
f\I of\Atn rlr
Linksys 4-Port Cable/DSL Router
Brand/Mode!: LKS BEFSR41

$79.99

• 203
 musoge ~ Encapsulation
segment 1H,I M 1
datogrom 1HJ H,I M 1
frame lH,I H,IH,I M 1 t--LLll~-1

swltch

destination

router
 Te<hnkal services Administrative services

•-
- CATSe
CATSe

~
=-' Hub
Fiber Optic (able
Internet
Router
(loset Main Office Maintenance Room

205
 An Internet According to TCP/IP

/,-------6------
oD
0 I,
---- ---
--
G~" ,-, ,-
/ A~/ --- )

B_ _ B..Q.
~
/ Internet
,'~
1 ~
1 1
\ 1

~!\. , "\
c~ ,,,,,, 'a,,
' _.., E
'----;-cJ' --
0~

a. An actua l internet b. An internet secn by TCP/IP

206
 051
Roforonc.e> Uodol 1nunne1 Protocol Sulto

Application NFS

FTP. Tolne~
Prssentatkln SIATP, SNMP XDR

Scission RPC

Transpon TCP, UDP

NGlWOtk -
~ Routing Protoco~ IP

ARP, RARP
~
Link

Not Specitled

Physic:ll
i
& 207
 Je.. Packet Format .. 1

\lo«lon 1.-1L Îfl»'ol•W rY k» Tot.li! vng 1h

1 1

ldotailieoaiO n FbQs 1 FmglTN>nl ott---....oc

Tin"»-10-livo P ro kC.ol "11oi>ldoc o hoc:llD u m

1

Sou rc»4dd lO!lG

OO~UW!A tbn oddlCKS

O pd o ns ( • pxldinQ)

Oat.i (V Of iQ\:110)

En:t~te tPv4
0 1 2 J .a 6 7 8 9 10 11 12· 13 1J 1S 16 17 19 20 21 22 , 23 2J 25 26 27 28 29 30 31
Vt111on cnP LOl\gYtut dt ftft<o14'1t (tft m011 dt 32 b•ttl Î)'Pf 4t nr.ic-t LO"Slut\lr ioi•lt tn 0C1t11
lde"1lflcation (oour tes ff39mer.t~, Flags (OfAJf fes frag.me11:.liJ Ftagmetit o!fset
Ourle de Vit (TTl. Time To Lr."t) Ptoiocolf
Adttstt source
Adfesse dntmation

LUO
 Version-lndicates the version of IP currently used.
IP Header Length ~HL)-lndicates the datagram header length in 32-bit words.
• Type-of-Service-Specifies how an upper-layer protocol would llke a current
datagram to be handled, and assigns datagrams various levels of importance.
• Total Length-Specifies the length, in bytes, of the entire IP packet, including
the data and header.
• Jdentification-Contains an integer that identifies the current datagram. This
field is used to help piece together datagram fragments.
• F/ags-Consists of a 3-bit field of which the Iwo low-order (least-significant) bits
control fragmentation . The low-order bit specifies whether the packet can be
fragmented. The middle bit specifies whether the packet is the lasl fragment in a
series of fragmented packets. The third or high-order bit is not used.
• Fragment Offset- lndicates the position of the fragment's data relative to the
beginning of the data in the original da tagram, which allows the destination IP
process to properly reconstruct the original datagram.
• Tlme-to-Live-Maintains a counter that gradually decrements down Io zero, at
which point the datagram is discarded. This keeps packets from looping endlessly.
• Protoco/-lndicates which upper-layer protocol receives incoming packets after
IP processing is complete.
• Header Checksum-Helps ensure IP header integrity

209
• Source Address-Specifies the sending node.
• Destination Address- Specifies the receiving node.
• Options- Allows IP to support various options, such as securi ty.
• Data-Contains upper-layer information.

210
IP Addressing

211
 Global Addressinq Scheme
• Specified by 1nternet Pro1ocol
• ln addition to physical address
(contained in NIC), each host is
assigned a 32-bit IP address.

An Internet address is made of four bytes

(32 bits) that define a host's connection
to a network.

Class •1
Type ,
Netid Hostid
 Internet Addresses
• Each interface on the internet must have
a unique Internet Address , or IP
address.
• An IP address is a 32 bit number.
• Usually written using Dotted Decimal
Notation
• Example:
-1000 1100 1111 1100 0000 1101 0010 0001
in binary
- 8C FC OO 21 in hex
- 140.252.13.33 in dotted decimal
213
 Dotted Decimal Notation
• Syntactic form used by 1P software to
make the 32-bit form shorter and easier to
read
- Written in decimal form with decimal points

00001011 00000011 00011111

~
128.11.3.31
/-------
214
 Details of IP Addresses
• Assigned per interface, not per host, hence ...
- Routers always have multiple IP addresses.
• Three kinds of IP Addresses
- unicast: destined for a single host
- broadcast: destined for al/ hosts on a local
net
(not all hosts on the "internet")
- multicast:
destined for all hosts in a specific multicast
group.
• (We wi ll concentrate for now on unicast
addresses)
215
 IP Address Hierarchy
• 2-part IP address
- Prefix: identifies the physical network to
which the computer is attached - Network
numberor id
- Suffix: identifies an individual computer on a
given physical network - Host id
• Unique address
- Netid assigned globally- Internet Assigned
Number Authority, IANA
- Hostid assigned locally
• How many bits for Netid and for Hostid?
216
 Classful IP addressing
• 5 different classes to cover the needs of
different types of organizations
- 3 primary classes: A, B, C
• Class type is determined by the first four
bits
- Netid and hostid have varying lengths,
depending on the class type and use byte
boundaries
• Classful IP addresses are self-identifying
• Maximum number of networks and
maximum number of hosts for each class?
217
 Classes of IP Addresses
Class
7 bits 24 bits
A loi netid hostid
14 bits 16 bits
B l1101 netid hostid
21 bits 8 bits
c l1l1lol netid hostid
28 bi ts
D l1i1l1lol multicast group id
27 bits
E l1l1l1l1Io1 (reserved fo r future use)
A: 0.0.0.0 to 127.255.255.255 D: 224.0.0.0 to 239.255.255.255
B: 128.0.0.0 to 191.255.255.255 E: 224.0.0.0 to 247 .255.255.255
C: 192.0.0.0 to 239.255.255.255
218
 Decimal representation and class
ranges of 1nternet add resses
From To

C lass A 1 0 ,0.0.0 1 1 12'1t255.255.255

Nc1id Hoslid Ncrjd l·l ostid

C lass B 1 128.0 .0.0 1 19l.255i255.255

Nclid l·lostid Nelid Hos t.i d

Class C 1 192.0 .0 0 1 1 223.255.255 255

Nctid Hos1id Ncûd Hostid

C lass D 1 2.24.0 .0 .0 1 1 239.255.255.255

Grt)up address Gnn1p add1'Cs:->

C lass E 1 240.0.0.0 1 255.255.255.255

Undelincd Undelined

219
 Details of IP Addresses (continued)
• Assigned by a central authority
- the Network Information Center, or lnterNIC
(rs.internic.net) assigns network id's for the entire
internet.
- Local system administrator gets a network id from
the lnterNIC, then assigned ld's to individual
interfaces on each hast.

00000000000000000000000000000000 Th~~-

0 0 001 Host A host on this nelworl<

Broadcast on the
1 1 1 1 1 11 1111 1 1 11 111111111 1 1 1 11111
,_____ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ ____,local nelworl<

Broadcast on a
,___ _
Ne_
1w
_o_rk_ _----'.__
1 _1 _1_1 _ _ _ _ _ _ _ _1_1_1_1__, distant nelworl<

127 (Anything) Loopback

220
Propriétés de Protocol• Internet (TCP/IP) 11]1'.8)
-----
les paramèlles IP peuve,... êt1e déle1mln6s: autof'Mliciuement si volte
1ëseau le permet S...,. vous devez demande< 1.. paiamëll.. IP
eppopri& à votre odmin®a1eur 1é$e4u.

O Obtonil une •dl..so IP •ulOfMtique.-..r.t

0 Utiiset roc1,...., 1p suivonle :
Ad1eue lP : 1192 . 168. . 104 1
Ma$QUe de $0U$·rése.au ; l 255 . 255 . 255 . 0 1
Paste1ele par dèfaut: 1 192 . 168 . 1 iJ
Ob<•<•" oe adl-e do """"' ClNS oulomot...-
0 Utiiser r<K111me do ..1ve111 ONS wivonle:
So1"""1ONS prélbé : 1.--
192
-.-,-68- . - - - - .

Se!VeUI ONS ...otioi1e: 1 1

Avancé. .•

-
..___o_K__,11 Arro1ec 1 22 1
 Camera 1 C.ame.10 2

LAN IP:192.168.1.10 LAN IP:192.168.1.60

Internet
PC
modtm LAN IP'. 192.168.1 .100 LAN IP: 192.168.1.32

222
 A/~lue G -
"'-TR6Mlii'.
Hloh-Speed 2.4GH& WI,.._~
Ml• 1
__...__............... ,.,.,,
..................
,. ., ---c.-.----1---·
Qlil9rt_ . . . . . .. . . . _ _ . _ . . . - - -

o.................
WAii --
Oielliloe ....... ,,.,. ....... .....c.
.,,.,,. ........... c,..,.

•'--"""'
-·-

__ ....
!-MdrM•
.._
,...
11• t9> U 4 i.t
l'\'
-~~---
..,_.,,... , ..
---
11\ , , , '

-ma- ·- -
l l •l.ttlf'J1•
, _ ll J I U

••••
""'

223
Network and Host Addresses

129.8 .0 . U
222 . 13. J 6 .4 0 222 . 13 . 16 .41
22.2. 13. 16.0
)(. '.:r..1.

2 0 7 .42.S(>. 1

·r o 1hc l"C,.'1.1 t"t f 1hc l 111c1·n c 1

207 .42.S6.2

124.o.o.o
124.42.S . .i~

224
 Summary of special IP
Prefix Suffix A~r9P re~§~es
Type of
Ali Os Ali Os This computer Used during bootstrap
Network Ali Os Network Identifies a network
Network Ali 1s Directed broadcast broadcast on specified net
Ali 1s Ali 1s limited broadcast broadcastonlocal net
127 Any loopback testing

225
 Routers and IP addresses
• An internet is composed of arbitrarily
many physical networks interconnected by
routers
- Each IP address specifies only one physical
network. What is the router's address?
- Routers can have more than two interfaces,
therefore must be assigned one 1P address
for each connection .
• An IP address identifies a connection
between a computer and a network, not a
specific computer. 22s
 routers
Ethernet 131.108.0.0 /16

Wi-Fi Net
131.108.99.5 / 223.240.129.2 23.240.129.0 12

223.240.129.17 ---...
- ro1uer
78.0.0.17/
(" < ')-
( WAN 78.0.0.018
\__ ..>.... /-

227
 Subnetting
• IP addressing has only two levels of
hierarchy
• Subnetting - Add another level to
address/routing hierarchy: subnetworks
r----------------------------------------- - - -- -----------~
141 . 14.2.21
'
: , ... l. l..t.2.20
• • •
141.14.VS
1-11.1-1.l.O 141 .14.7.44
• • •
To the res1 or. _11111(
the ln1emc1 1-11.14.7.0

Subnctwotl<
141 . 14.ll.O

141.14.22.8 Site
• • • 141. 14.22.6-1 141.1-l.O.O
14 1. 14.22.9
·------------------------ -------------- -------- ------ -----j'
228
 Subnetting
• 3 levels of hierarchy: Netid, subnetid , hostid
• Subnets are visible only within the local site
• Masking: process that extracts address of physical
network from an IP address .
• Subnet masks define variable partition of host part of
Class A and B addresses

Class B Address

1 l l l ll l 1ll I 1111 11 111 1111 00000000

Suboet Mask (255.255.255.0)

Network Number 1 SuboetID 1 HostID

Subnetted Address
229
 Masking
To find network or subnetwork address, apply (pe1fonn AND)
the mask to the IP address

14 1.14.2.21_ Mask 141.14.0.0

JP address · 255.255.0.0 Network addJ·ess ·

a . WiLhout subnetting

14 1.1 4.2.21 _ Mas k 141.14.2.0

lP address 255.255.255.0 Subnetwork address·

b . Wirh s ubnenin g

230
 L'adresse 193.112.2.166 avec le masque 255.255.255.128 désigne la machine
numéro 38 du réseau 193.112.2.128 qui s'étend de 193.112.2.129 à
193.112.2.254 (plage de 126 adresses). Les adresses ont été converties en
base 2 :

1 2 3
0 1 2 3 4 s 6 7 8 9 0 1 2 3 4 s 6 7 8 9 0 1 2 3 4 s 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
I l 1 0 0 0 0 0 1 10 l l 1 0 0 0 010 0 0 0 0 0 1 Oil 0 1 0 0 1 l 0 1 9IP 193.112.2.166
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ ET
11 1 1 1 1 1 1 111 1 1 1 1 1 1 111 1 1 1 1 1 1 111 o o o o o o 0 1 wasque 255 . 255 . 255 . 128
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ •
Il 1 0 0 0 0 0 11 0 1 1 1 0 0 0 010 0 0 0 0 0 1 Oil 0 0 0 0 0 0 0 1 r ~seeu 193 .112 . 2 .128
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 010 l l l l l l li complê...,nt ô l du mosque
+-+-+- +-+-+-+-+-+-+-+- +-+-+- +-+-+-+-+-+-+- +-+-+-+-+-+-+-+-+-+-+-+ ET 0 IP
10 o ooooo 0 10 o o o o o o 010 o o o o o o 010 o 1 o o 1 l 0 1 •> h6te 38
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

23 1
81na1y
repfde'Rl.a tion
~ ~ ~bnet ] G
11111111 11111111 1 11111111 00000000

~
Oott«I dec""ol
l~pN"MntalJOn ~5 255 2$$ 0
"
121 64 32 16 8 • 2

•1
0 0 0 0 0 0 0 • ~
0 0 0 0 0 0 • ~
0 0 0 0 0 • B
0 0 0 0 • 240

0 0 0 248

0 0 • 2$2

0 2S(

• 255 ~

~t:
 CIDR notation
• CIDR: Classless Inter-Domain Routing
• CIDR notation uses slash notation followed
by the size of the mask in decimal
example: 128.10.0.0/16
• CIDR mask
The mask tells you which bits count
- Suppose 10.10.9.3 wants to send to 10.10.10.9
• Are we on the same network?
• That depends on the mask
- lfwe are 10.10.10.10/24, then no
- lfwe are 10.10.10.10/22, then yes
233
 Subnet Mask Conversions
Prefix Subnet Mask Prefix
Subnel Mask
Lengl Lenglh

/1 128.0.0.0 /17 255.255.128.0 Decimal Octet Binary Number

12 192.0.0.0 /18 255.255.192.0
/3 224.0.0.0 /19 255.255.224.0
14 240.0.0.0 120 255.255.240.0 128 1000 0000
/5 248.0.0.0 /21 255.255.248.0 192 1100 0000
16 252.0.0.0 /22 255.255.252.0 224 1110 0000
17 254.0.0.0 /23 255.255.254.0 240 1111 0000
18 255.0.0.0 124 255.255.255.0 248 1111 1000
/9 255.128.0.0 125 255.255.255.128 252 11111100
/ 10 255.192.0.0 /26 255.255.255.192 254 11 111110
/ 11 255.224.0.0 127 255.255.255.224 255 11 111111
/12 255.240.0.0 128 255.255.255.240
/ 13 255.248.0.0 /29 255.255.255.248
/14 255.252.0.0 /30 255.255.255.252
/15 255.254.0.0 /31 255.255.255.254
/ 16 255.255.0.0 /32 255.255.255.255

234
 Summary on IP addressing
• Virtual network needs uniform addressing
scheme, independent of hardware
• IP address:
- 32-bit number
- 5 classes: A , B, C, D, E
- specifies a connection between a computer
and a network
- Dotted decimal notation and CIDR notation
- Sorne special IP addresses
235
 Network Layer
051
Roforonco Uodol lnt.-not Protocol Suite

Appllr:atlon NFS

FTP, 1Glnét.
P1r;wnt.:11lon SMTP,SNMP
XDR

5'1Uion RPC

Tr~nG~ll TCP, UDP

~I WOlk. ... Routlng PrOIOCO ~ IP

~
~RP;-AAR-

Llnk

Nol Sp<c\\i«I

Physic..11 236
ô
\!
~
 Network Layer
• Handles the movement of packet around
the network
• Routing of packets
• Internet Protocol

237
 ARP
• Address resolution protocol
• Convert IP address to MAC address.
• Before sending IP datagram, host
boardcast ARP request into network
• Other host that receive ARP request will
check whether its address.
• If yes, sending ARP reply

238
 ICMP
• Internet Contrai Message Protocol
• Communicate error message and other
conditions
• Packed in IP frame, sent as general IP
frame
• If ICMP packet errors, host must not
generate other ICMP packet

239
 Ping Program
• Packet lnterNet Groper
• Test whether another hast is reachable
• Use ICMP
• lmplemented by raw socket

240
 IP Routing
• IP routing protocols are dynamic. Dynamic routing calls
for routes to be calculated automatically at regular
intervals by software in routing devices. This contrasts
with static routing , where routers are established by the
network administrator and do not change until the
network administrator changes them.
• An IP routing table, which consists of destination
address/next hop pairs, is used to enable dynamic
routing. An entry in this table, for example, would be
interpreted as follows: to get to network 172.31.0.0, send
the packet out Ethernet interface 0 (EO).

24 1
Delivery of an IP datagram

• View at the data link layer layer:

- lntemetwork is a collection of LAN s or point-Io-point links or switched
networks thal are connected by routers

R1 R2
Point~to-poi:nt link Polnt-to-point link
H2

N<1two11< or
Ethernet _ _,.-
switclles Ethernet

H1 R3
Token
Reno
Ethernet LAN

242
 ...
et-'- ,ett-1
L..J >
OPLJ~:D'--'
Jt l& .,
Do 1w>1 io11 :-;u:t i111t1 be~
R o1>
10 ) 0 0 ' ;!
10.1.2.0 24
10 ~ 1 0·24
dttttt
direct
R4
-
dhO
C1hl,\
~
10.lJ 0·2~ dtt«C ;jji"~
20.1.0.0 16 &:. ~~. 24 3
20 "l 1 078 R4
 Dtuin.iôon ~m
. . r• l0.l.0.M 4 RI 10.l.0.0~4 a:!
lO U.0'24 10.l.2.0.'24 Rl 10.l.2.0!24 R:!
lO.l.l.0'24 lOLl.0/24 dt!Kt lOJ.LOt24 R:!
IOJ.1.012-l 103.1.0/24 R4 103.l<W24 ?.2
~0.2 .0.0116
JOJ.l.0'2S
-
20.l.0.0!16 dirf\.'1
- -. . ~S d!l"!\:t
20.l.0.0'16 R2
lOl.LOl'.S dlm

Q ~
1 0.1.2.0/24 20.1.0.0116
20.2.1.2128

~2
/ ..........'.::::>

H1
10.1 .0.0/24 -
R3
10.3.0.0/16
R4

DHtÎllltiOI :-;a1 Dedn1tio11 ~o::t s·

.. 10.I 0.0'24 dÎ.T'!Ct 10.1.0.0124 !U
10.l.!Jl124 10.u .o~ .; dina 10.l .2.(),'24 !U
l0.2.10.'24 10.1.1.0/24 R~ 10.2.10·'24 RZ

--
lOJ.l.004 10.3.l.0'24 .:I.-.a IOJ.1.0124 l!l:ro
20J.M116 20.1.0.0lld R4 lO.l.O.Olld dirnï
l0.2. l.01'.lS ?; iv 1.ons ~·
•-' 2Q l-i ~"''" !U
Routing table lookup

When a router or host need to

transmit an IP datagram, it
performs a routing table lookup
Destluation '.'iext hop/
addl't'SS int erfa ct'
Routlng table lookup: Use the
IP destination address as a key Io network prefix IP address of
search the routing table.
or nex1 hop router
host IP address
Result or the lookup is the IP or or
address of a nexl hop router, loopback address
and/or the name or a network or Narne ofa
interface defatùt route network
interface

245
Routing table lookup: Longest Prefix Match

Longest Prefix Match: Search for the l '8.1 IJ.7 UJ 1

routing table entry lhal has the longes!
match with the prenx of the destination
IP address
Dt"tinaliou ndd1·Hs l'ut hop

10.0.0.018 RI
1. Search for a match on ail 32 bits l:l&H3.0.0ll6 Rl
128.143.6-1.0/20 R3
2 Search for a match for 31 bits

32. Search ror a mach on O bits

- 128.143.192.0120
- 128.143.7 1.0!24
12S.H3.7 1.SSl32
R3
R4
R3
- dcfault RS

Host route, loopback entry Th• lougesr prtfü: morcb ror·

-+ 32·bit prefix match J 28.'l 4J. 71.21 is ror 24 bils
Default route is represented as 0.0.0.010
-+ O·bit prefix match

246
How do routing table get updated?

Adding an interface:
- Configuring an interface eth2 with Destination !\extHop/
10.0.2.3/24 adds a routing table Interface
entry: 10.0.2.3124 eth2

Adding a default ga teway:

- Configuring 10.0.2.1 as the Destination 1'ext Hop/
default gateway adds the entry: Interface
0.0.0.010 10.0.2.1
Static configuration of network routes
or hosl routes
Update of rou ting tables through
routing protocols

ICMP messages

247
routeur noyau
route ur extern~
- - -o.
0
0
routeur interne

0 0 -
D D 0
0
D
D
réseau
a D
réseau
autonome autonome

248
lnterdomain and lntradomain Routing
lntradomajn Routjng
Routing within an AS
Ignores the Internet outside the
AS
Protocols for lntradomain rouling
are also called lnterlor Gateway
Protocols or IGP's
Popular protocols are
RIP (simple, Old)
- OSPF (baller)
lnterdomain Routing
Routing between AS's
Assumes that the Internet
consists of a collection of
interconnected AS's
Normally, there is one dedicated
router in each AS that handles
in terdomam traffic.
Protocols for interdomain routing
are also called Exterior Gateway
Protocols or EGP's.
Routing protocols:
- EGP
- BGP (more recent)
249
route ur noyau
D
routeur extern D - D
O
routeur interne

Do 0
D

réseau réseau
autonome autonome

250
Routing Algorithms in the Internet

Distance Vector Llnk State

. Routlng Information Protocol . lntermediale System -

(RIP) lntermediate System (IS-IS)

. Gateway-to-Gateway Protocol . Open Shortest Path Flrst

(GGP) (OSPF)

Exterior Gateway Protocol (EGP)

. lnterior Gateway Routing Protocol

(IGRP)

25 1
 Assume: - link cost is 1, i.e., c(v,w) = ·1
-an updates, updates occur simultaneously
Example - lnitially, each router only knows the cost of
connecte<! interfaces

10 .0. 1. 0/24 10.0.2.0/24 10 .0 .3 0/24 10 .0. 4 .0/2 4 10.0.5.0/24

- .2-4Cl.1 Router A
.2 • .1

Router B
.2 •

Router C
.1 .2 & »- .1-

Router D

;;; ;;; ;;; ;;;

~t via 0 Net via 0 Net via 0 Net via 0
u
0 0 0
t-0: t.O: l•O: t.O:
- - -
--
10 . 0 . 1 . c 0 10 . 0 . 2 . 1 0 10 . 0 . 3 . 1 0 10 . 0 . 4 . C 0
10 . D. 2 . C - 0 10 . 0 . 3 . 1 - 0 10 . 0 . 4 . I - 0 10.0 , 5 . C 0

t-1:
10 . 0 . l . C - 0
..,,
10 . 0.1 . 0 10 . 0 . 2 . 1
1• 1:
10 .0. 2 .c 10 . 0 . 3 . ' l
t·-1:
10 . 0 . 3 . 0 10 . 0. 4 . 1
10. 0 . 2 . C -
l0 . 0.3. 0 10.0 . 2 . :
0
1
10 . 0.2.0
10 . 0 . 3 . 0
-
-
0
0
10 .0.3 . 1
10 . 0 , 4 , C --
0
0
10.0. 4 .~
10 . 0 . 5 , Ci
-- 0
0
10.0. 4 .0 10.0.3 . 1 10. 0.0.C 10 . 0. 4 . .: 1
t• 2: t•2:: t•2: ~ ·2:
10 . 0 . LI - 10 . 0 . 1 . 0 10 . 0 . 2 . 10 . 0 . 1.1 10 . 0 . 3 . l 10 . 0 . 2 . 0 10 . 0. 4 . 2
10. 0 . 2 . 1 - '' 10 . 0 . 2 . 1 --
l
0 1-0 . 0.2 . C 10 . 0 . 3 .l l 10 . 0 . 3 . 0 1 0 . 0 . 4 . l 1

. --
10. D, 3 . C 10 . 0 . 2 . 1 10 , 0 . 3 1 0 10 . 0 , 3 . 1 0 10 . 0.4 .C 0
10.0 . 4 .C 10 .0.2. 10 . 0 . 4 .0 10 . 0 .3. ;; 1 10.0 . i . I 0 10.0 .5. 0 - 0
10 . 0 . 5.0 10.0 .3. 2 2 10. 0. S . O 1 0.0. t . 2 1

Sofiane.ouni@insat.mu.tn 252
Sofiane_ouni@yahoo.fr
 Example

10.0.L0:2e:~ 0.2.01~: e:~ 0.3.0/~: e :~ 0... 01~: G t::·s.012·

Router A Router B Router C Router D

;;; ;;; ;;; ;;;

Nel via Nel via Nel via Nel via 0
8 8 8 u
,.z
1 0.0. 1 .~ .. r-2:
J 0.0.1.~
r-2: ~z
! 0, 0 .~.( .:.o.o. l . ,
1 0. 0.: . ~
! O.C-. J .C 1.c.0.2.
'' l ei.0.2. (
J.0 .0.2.
.
.
1

''
10. 0.J . I lO . O• .J.
10.~. 2 .1 10.0 • .J .
:.o.o. J. . ' 10.0. J .C
10 . 0. -# .( ..
.l O.~. , .
''
! O.O. 4 ,( 1 0.0. ~ . <' 10.0. J .<
1 0.0. ( .( l O.O. J.
10 . 0 .S. (· 10. 0 .J ..
! ! 0,0, 4 .~ . '' 1 0 . 0. 5 .~
'
' 10. 0 . i. I 10 . 0 .•. l

t• l! t.:l: 1-3:
. 10 .0 . 1 .0 10 . 0 . 2 . l 1-3:
10 . 0 . 1 .
. 0
. 1
10. 0 , 1 , C 10 ,0 . 3 . 10. 0 . 1 . ( 10. 0. 4 . 3
10 , 0 , 2 ,
10. 0 . 3.CI 10 . 0.2.:
0
l
10 . 0 . 2 (
10, 0.3 c .
0
0 10. 0 . 2 . C 10 . 0 .3 .
. '
l 10. 0 . 2. C 10 . 0 . 4 .
10. 0 . 3. 0 10 . 0. c ••
2
l
10.0 .3 . 1 0
10 .0 . 4 .CI 10 . 0 . 2 . :
10 0 . 5 . 0 10 . 0 . 2 .
2
3
10 .0 . 4. (1 10 . 0. 3.
10 . 0.5. 0 10 , 0 . 3 . :
1
2 10.0. f. . I . 0 10,0 . C , ( .
. 0
10. 0 . s . c 10. 0. 4. l 10.0. 5 . C 0

Now, routing tables have converged 1

253
RIP · Routing Information Protocol

• A simple intradomain protocol

• Straightforward implementation of Distance Vector Routing
• Each router advertises ils distance vector every 30 seconds
(or whenever its routing table changes) to all of its neighbors
• RIP always uses 1 as link metric
• Maximum hop count is 15, with "16" equal to "cr.>''
• Routes are timeout (set to 16) after 3 minutes if they are not
updated

254
RIP - History

• Late 1960s: Distance Vector protocols were used in the

ARPANET
• Mid-1970s: XNS (Xerox Network system) routing protocol is
the precursor of RIP in IP (and Novell's IPX RIP
and Apple's routing protocol)
1982 Release of routed for BSD Unix
• 1988 RIPv1 (RFC 1058)
- classful routing
1993 RIPv2 (RFC 1388)
- adds subnet masks w ith each route entry
- allows classless routing
• 1998 Current version of RIPv2 (RFC 2453)

255
RIPv2 Packet Format

IP header UDP heade 2: RIPv2

Used to carry
information frorn other
routing protocols (e.g., Set Io OO.OO
autonornous system route tag
nurnber)
IP address
Subnet mask for IP
address Subnet Mask
Next-Hop IP address
Identifies a betler next-hop
metrlc (1-16)
address on the sarne
subnet than the advertising
router, if one exists Up to 24 more routes (each 20 bytes)
(otherwise 0 ....0)
32 bllS

256
RIP Messages

• This is the operation of RIP in routed . Dedicated port for

RIP is UDP port 520.

• Two types of messages:

- Req uest m essa ges
• used to ask neighboring nodes for an update
- Res ponse messages
• contains an update

257
Link State Routing: Properties

Each node requires complete topology information

Link state information must be flooded Io ail nodes
Guaranteed Io converge

258
Link State Routing: Basic princples

1. Each router establishes a relationship ("adjacency") wilh

ils neighbors
2.Each router generates link state advertisements (LSAs)
which are distributed Io ail routers
LSA : (link id. state or the link. cost. neighbors or the link)
3. Each router maintains a database of ail received LSAs
(topologica/ database or link state database), which
describes the network has a graph with weighted edges
4. Each router uses its link state database Io run a shortest
path algorithm (Dijikstra's algorithm) to produce the
shortest path Io each network

259
OSPF

OSPF = Open Shortesl Palh Firsl

The OSPF routing protocol is the most important link state
routing prolocol on the Internet
The complexity of OSPF is significant

History:
- 1989: RFC 1131 OSPF Version 1
- 1991: RFC1247 OSPF Version 2
- 1994: RFC 1583 OSPF Version 2 (revised)
- 1997: RFC 2178 OSPF Version 2 (revised)
- 1998: RFC 2328 OSPF Version 2 (current version)

260
 Transport layer
051
Roforonco Uodol lnt.-not Protocol Suite

Appllr:atlon NFS

FTP, 1Glnét.
P1r;wnt.:11lon SMTP,SNMP
XDR

5'1Uion RPC

Tr~nG~ll
-~ TCP, UDP

~I WOlk. Routlng PrOIOCO ~ IP

~
ARP, RARP

Lint

Nol Sp<c\\i«I

Physic..11 261
ô
\!
~
 Transport layer
• Provides a flow of data between two
hosts.
• Two vastly different transport protocol
-UDP
-TCP 262
 UDP
• User Datagram Protocol
• Simple, datagram-oriented, transport layer
protocol.
• No reliability

263
 UDP
En-lète IP ErHête UDP 1 Données J
P0«1Source {16 b11$) Pott O.S11n~aon (16 bdt)
lol19ueu1(16 bias) Somme de conu61e (16 bila)

Pon Som<e
imd1~Je depl.ls qu~ po~ lep•qu!I a Ill elM)y!.

Pondt Desti1111rio11
i md1que âc,c~I poli la p~el dod âlle ElWOJê.
Lo11911e111
i 111dique b ~ngc;u1 lolale"' S!glllenl UOP (en.lêle el dor<îesi Li lonfJeUI """"le es1 donc de aottels ~·ile de reotêle~
Somrne dt ct1môle
ceC•ci (d! type cri.ck""1) pe1111e1d! s'alSIJm ~ llMl9ril! du paie~ re1u fü ist calCIR• 11.1 l'MS!mble de re1>1ite UDP !I das dom!es, mais wssî"" "' t>U•d• en.lit•

264
 TCP
• Transmission Contrai Protocol
• Use same network layer as UDP
• Connection-oriented , reliable, byte stream
service
- Sliding Window

265
 -
SMTP,P'l'I', Ttllld.Gopbcr.
AppllC'lllioM Vt.'WW,..,
( TCP ) lJDP
1
Nct'lll\WI. llltcmct Pro4ocole ~ARP IAARP
f'"C1woc\- ltlla'f'. :C Elbmwl. Tolrim Rias. FOOI, :uJ. Y."irdM. A~
Cwlc(.-md\ AThl. Fnmc Rct.v

TCP : Transmission Control

Protocol
• Connection based communication
• Uses the IP layer service
• Provides reliable service
• Enables distinguishing among multiple
destinations within a host computer

266
 TCP - Transmission Contrai Protocol
TCP is the protocol layer responsible for making sure that the commands and messages are
transmitted reliably from one application program running on a machine lo another one on the
other machine
A message is transmitted and then a positive acknowtedgement is being waited for If the
positive acknowledgement does not arrive in a certain period of lime, the message is
retransmitted
Messages are numbered in sequence so that no one is being lost or dupllcated;
Messages are delivered at the destination in the same order they were sent by the source
If the text of a mail is too large, the TCP protocol will split it into several fragments called
"datagrams" and il makes sure that ail the datagrams arrive correctly at the other end where
they are reassembled into lhe original message
TCP can be viewed as forrning a library of routines that many applications can use when they
need reliable network communication with an application on another computer
TCP provides also flow control and congestion control

267
TCP Protocol Format

IP h..der ITCP h••d•l TCP dot•

,o 15 , . ---:u ...
$CQçt Pon flumbt'r Oetlinlltion Pott Humber

Sequenc• number (32 bits)

Acknowledgement number (32 b its)

·-1 ° 1 Flogs window siz•

TCP chocksum urgent pointer
Options (If ony)

DATA

268
 TCP

ro-rf2~'4'sJ6refsroFFf13Ffi5rsfi7rslt9rof211i2fiif24f25fef27fafara~
1 Port Source 1 Port destination
1 Numéro de séquence
1 Numéro d'acqultlement
jrame de l'en·tête réseMl 1ECN iuRG [ACK [PSH [RST SYN IFtN l~------F-e-n-
êt-
re_ _ _ _ _ __,
1
1 Somme de contrôle 1 Pointeur de données urgentes
1 Options Remplissage
1 Données

269
 TCP Protocol Format

Source Port Destination Port

Sequence Nu1nber
Acknowledgment Nwnber
Offset Reserv Flags(6) Window (16 bits)
Checks uni ( 16) Urgent Pointer
Options(If any) Padding
Data (variable lengtb)
;o 4 10 16 24 31
' '

270
• Source/Dest port: TCP port numbers to ID
applications at bath ends of connection
• Sequence number: ID position in sender's byte
stream
• Acknowledgement: identifies the number of
the byte the sender of this segment expects to
receive next
• Hien: specifies the length of the segment
header in 32 bit multiples. If there are no
options, the Hien = 5 (20 bytes)
• Reserved for future use , set to 0
• Code: used to determine segment purpose,
e.g. SYN, ACK, FIN , URG 271
• Window: Advertises how much data this
station is willing to accept. Can depend on
buffer space remaining.
• Checksum: Verifies the integrity of the TCP
header and data. lt is mandatory.
• Urgent pointer: used with the URG flag to
indicate where the urgent data starts in the data
stream. Typically used with a file transfer abort
during FTP or when pressing an interrupt key in
tel net.
• Options: used for window scaling, SACK,
272
timestamps, maximum segment size etc.
 Bits de Contrôle

A P R

Urg<nt. l1Mlk:a1"" 0111 Oie U111ci11 poink• lwvnlld. TI"'" i.s

urgent d1111\.

Acl<oo" kdJ<: The edmowlcdgmcnt numbcr JS '"'"' This

Will usually be ICI

Poth The data sbould be paucd IO the lf'PllQÜon IS SOOI) as.- -- - - - - '
possible. llus wdl 1ypically in'1>i•'C RU1lun1 bWTcn

Rl'Ht· Rcsct lhc conncction. This 1n•'Ohcs marl<ing lhc

Kqucnc:c: nu:mbcra u 1nvahd.

Syn<hronlutlon: The synchroni1.e bit ls uii<d 10 cs1ablish

initial DMJ\.'Cn>Cnl on the scqucncc numtx.-rs

flabh. The scndcr bu finishcd scndina data. llus r.a \lo1ll _ _ _ _ _ _ _ __ _ __,
nonnnlly, be pe.sscd on IO the application u clou

273
Establishing and closing TCP
Connections

Open Close

274
TCP States in "Normal " Connection Lifetime

SYN_SENT SYN (SoaNo =x) LISTEN

cpasslve open)
(active open)
- A kNO '" X + 1 l
SYN (SoqNo - Y• c SYN_RCVD

IAckNo =v + 1 )
ESTABLISHED ~

ESTABLISHED

FIN_WAIT_1
FIN ISeaNo =ml
{active close) (AckNo =m+ 1 l
CLOSE_WAIT
(pnsslve cJose)
FIN_WAIT_Z
FIN (SegNo =n l
• IAckNo =n+11 LAST_ACK
TIME_WAIT
. CLOSEO

275
TC/> C1111111•t•tl1m Estn/Jlls/11111•111
SE0•200
SYN, DPORTc80, SPORTa1027

SE0=1450, ACl<a201
SYN, ACK. DPOAT•1027 SPORTc80
Web Web
bfowser SE0--201, ACKa1451 senier

ACK, DPORT.ao, SPOATa1027

TCP c,;1111r( ''"" T~r11ritu1t1011

PC PC

276
TCP - simple lost packet recovery

Sender site Receiver site

Send pkt 1
Start tin1er ... Pkt should arrive
....
ACK normally ..........-······· ACK should be sent
arrives
Timer expires
Retransmit pkt l
start tin1er Rcv pkt l
Send ACK l
Rcv ACK 1

Network messages
277
TCP Ack11ow/edg111e111 Witllo111 Errors

Web Web
browser

1000 bytes of data, Sequence = 1000 •

1000 bytes of data, Seguence = 2000 •
1 got all 3000 bytes.
1000 bvtes of data. Sequence = 3000 • SendACKI

No data, Acknowledgment = 4000

278
TCP Ad1111wlt·1J.~mft1t w/t/I Ermrr

Web Web
setVOr browser

, ..,
1000 bytes or data, Sequcmc:e • 1000
•
He lost the sogmont 1000 bytes of data, Sequenco • ~ , 1probably lost one.
w1lh Sequonco ,. ACK whal 1got in
2000. Resond 111 1000 bytes of data, Seauenco • 3090 ,
'-
"""' ..._N_o"'-'-
da;..;t""'a.'-A--'c--'kno'-"-wle'-'=-=d"'gcm:..:
.:. o~nl:...•_2::.;0=
00-
1000 bytes or data, Soquonco • 2000

No dala, Acknowledgmonl • 4000

1Just gol 2Q00.2999,
and 1already had
3000-3999. Ask for
4000 next.

279
 Sliding Windows
segment 1 segments

1 2 3 4

Positive Sliding window

acknowledginent transmission
with retransmission

280
TCP \Vindowi11g

-Web
sruver

28 1
 TCP flow contrai
• Windows vary over time
- Receiver advertises (in ACKs) how many it can
receive
• Based on buffers etc. available
- Sender adjusts its window to match advertisement
- If receiver buffers fill, it sends smaller adverts
• Used to match buffer requirements of receiver
• Also used to address congestion contrai (e.g. in
intermediate routers)

282
Well-known TCP ports

21 FTP server
23 telnet server
25 SMTP mail server
53 domain nameserver
109 - POP2 server
110 - POP3 server

283
Co1111ec1io11s Berwee11 Sockets
Hannah Jessie

Ad Wire Web Ad Wire Web

application application browser application application server
ports~ port 20,100 port 80
port 1025 port 1028 port 1030
--
UDP
--
TCP
-- --
UDP
--
TCP
--

IP address 10.1.1.1 I P address 10.1.1.2

(10.1.1.1 , TCP, 1030)-(10.1.1.2, TCP, 80)

1
10.1.1.1 , TCP, 10281+-->!10.1.1.2 TCP, 20,100

10.1.1.1, UDP, 1025) -(10.1 .1.2, UDP, 80)

284
 Flow using Streams (TCP)
Seryer Client
[2Jsoclet()

, " 1bind()
1
11 listen() soclet()
J -- --=--- - - - - - connect()
ç aclept() l
sendÎ)/recv() send(rrecv()

. losesocket() closesocket() ~
285
FTP Co111ro/ Co1111ecrio11
SYN, DPORT=21 , SPORT=1030, No Data ,.
.,svN, ACK. DPORT=1030, SPORT=21, No Data
ACK, DPORT=21 . SPORT=1030, No Data >
FTP client FTP server
ACK, DPORT = 1030, SPORT= 21, ' Username:'

FTP Dara Co1111ec1io11

get, myport=1031 , file==
TCPACK
SYN, DPORT=20, SPORT=103 1
--------~--------------------- - ·
FTP client _. __S_Y_~-~C!'Sc9t'9_~1:_=_1_!>~~,_~~gfl.:r:.?~-- FTP server
ACK, OPORT=20, SPORT=1031
-------------------- --------- --~

------- Reptesents new FTP data conneclion

- - - Represents FTP control connectlon

286
1nternet application Layer
051
Roforonœ Uodol lntetnot Protocol Suite

App1'1:atlon NFS

FTP, 1Glnét.
XDR

-
P1r;wnt.:11lon SMTP,SNMP
~

5'1Uion RPC

Tr~nG~ ll TCP, UDP

~I WOlk. Routlng PrOIOCO ~ IP

~
ARP, RARP

Lint

Nol Sp<c\\i«I

Physic..11 287
ô
\!
~
 ONS
• Domain Name System
• Distributed database
• Map between hostnames and IP
ad dresses
• Electronic mail routing information

288
 Others Protocol
• TFTP
• Telnet <·> SSH
• FTP *> DHCP
• SMTP <·> POP
• SNMP *> NFS
• HTTP *> NIS

289
 Something required to connect
• IP address
• Netmask
• Network ID
• Boardcast
• Default gateway
• ONS
• DHCP
• W INS

290
29 1
 Op en Systems lnteroonnection (OSI) Reference Mode!
Upper Lnyers Lov.-er Layers
Ape!lcallon Aesentation Se.slon Transport Nel\\<Ork Data Llnk ~yslcal
)'er(î) La)'er (6) La)'er (5) Layer (4) La)'er (3) Layer 12) Layer(!)
E·mall POP/SM11' POP/25 RS· X. CAT 1

Transml.sJiot1 lnltmel ISDM

Newsooups Usenet 532 Ct•lrtl Protocol
SLIP, PPP
Pr•lllc~ (rCPI Vcnk>n 6
ADSL
W.b llTTP
Appllcatlon.i 80

ATM
file Transfer FTP 20/21

fk>dSeWcn Tt:lMI 23
rDDI

Di~clory
ServiCC!I

CAT 1·5
Motwortt Mgt SNMP 161/162 ,,..,.,...
ui... lntemel
Protocol
VeniOn 4
l'O-l(UDl'I

file Services Nrs

 Network - Intranet/ Internet

<

Internet

0
Software: o
LAN Server 0
- Proxy Server
- Cache Server
- Gateway Server
- Firewall Server
Web Server - Router
- Switch