Ouvrage de rfrence: Analyse Structure des seau!" #$ %urose & %$ oss" Pearson 'ducation" 2((2$ Page )e* du cours: +ttp:,,perso$univ-perp$fr,c+ristop+e$negre,'nseignements, eseau,
All material copyrig+t - #$- %urose and %$.$ oss" All ig+ts eserved
Le nom*re d0a*onns 1 un tlp+one porta*le est maintenant suprieur au nom*re d0a*onns 1 un tlp+one fi!e2 seau d0ordinateur: pc porta*les" ta*lettes" tlp+one internet ncessitent 1 tout moment un acc3s internet sans fil 4eu! c+allenges importants 5mais diffrents6
communication sur des liaisons sans fil 7erer les utilisateurs mo*ile qui *ougent d0un point d0attac+e 1 un autre point d0atac+e sur le rseau
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aractristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! cellulaires 8$< :o*ilit et les protocoles de plus +aut niveau
Infrastructure du rseau
Htes sans fils PC portable, PDA, tlphone IP Lance des applications Peut tre stationaire (non- obile! ou obile
Infrastructure du rseau
Infrastructure du rseau
<(2$99Ca"gD <(2$99*
<(2$9A $99 p-to-p linG
;7 27
Intrieur
9( H ;(m
'!trieur
A( H 2((m
Infrastructure du rseau
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aracteristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! mo*iles 8$< :o*ilit et les protocoles de plus +aut niveau
4croissance de la force du signal: les signau! radios s0attenuent lorsqu0ils se propagent 1 travers la mati3re 5pat+ loss6 interfrence favec d0autres sources: les frquences des rseau sans fil standardiss 5e$g$" 2$@ 7KL6 peuvent Mtre partags par d0autres appareils 5e$g$" tlp+one6N des appareils comme les moteurs interf3rent aussi Propagation dans plusieurs direction: les signau! radio se reflc+issent sur des o*Oets et arrivent 1 destination 1 des moments ll3gerement diffrent
J$ cre des difficult 1 communiquer sur une liaison sans fils 5mMme point 1 point6
11
La force du "i$nal de A
space
9, A peu,ent s+entendre l+un l+autre 9, C peu,ent s+entendre l+un l+autre A, C ne peu,ent s+entendre interferrer a,ec 9
12
Utilis dans plusieurs canau! sans fils 1 diffusion 5cellular" satellite" etc6 Un >code? unque assign 1 c+aque utilisateurN i$e$" un ensem*le de code de partitionnement Fous les utilisateurs partage la mMme frquence" mais c+aque utilisateur a sa propre squence de codage pour encoder des donnes signal encod P 5donne d0origine 6 ! 5squence de codage6 dcodage: produit scalaire du signal encod avec la squence de codage Permet 1 de multiple utillisateur de coe!ister et de transmettre simultanment avec une interfrence minimale 5si les codes sont >ort+ogonau!?6
13
CD!" Encoda%e&Decoda%e
e5pditeur
Rits de donne code
d( P 9 d9 P -9
Qi"mP di$cm
9 9 9 -9
9 -9 -9 -9
9 9 9 -9
9 -9 -9 -9
slot 9
slot (
4i P Qi"m$cm
mP9
9 -9 -9 -9 -9
9 9 9 9 9 9 -9
9 -9 -9 -9
:
d( P 9 d9 P -9
9 9 9 -9
9 -9 -9 -9
9 9 9 -9
9 -9 -9 -9
destinataire
slot 9
slot (
14
15
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aracteristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! mo*iles 8$< :o*ilit et les protocoles de plus +aut niveau
<(2$99*
<(2$99a
2$@-A 7KL spectre radio qui n0est pas sous licence #usqu01 99 :*ps direct sequence spread spectrum 54SSS6 dans le mdia p+ysique p+ysical layer Fous les +Ttes utilisent le mMme code de trasition Largement dploy" utilisent des stations de *ase
Plage A-8 7KL #usqu01 A@ :*ps Plage 2$@-A 7KL range #usqu01 A@ :*ps
<(2$99g
Fous utilisent /S:A,/A pour l0acc3s multiple au canal Fous ont une version avec station *ase et une version rseau ad-+oc
17
Internet
AP 9"" 2
AP
uni'ues a,ec la station base "tation base : point d+acc3s (AP! 9asic "er,ice "et (9""! (aussi connu sous le no de ;cellule<! dans une infrastructure contient8 des htes sans fils =n point d+acc3s (AP!8 station de base >n ode ad hoc8 uni'ue ent des htes
9"" 1
18
L0administrateur de l0AP c+oisit la frquence pour l0AP interfrence possi*le: le canal peut Mtre le mMme que celui c+oisi par les voisins de l0AP2 scans des canau!" coute pour des trames jeton 5*eacon frames6 contenant le nom de l0APUs 5SSI46 et son adresse :A/ Selectionne un AP avec lequel s0associer Peut ncessiter une aut+entification V/+apter <W Utilisera en gnral ensuite 4K/P pour o*tenir une adresse IP dans le sous-rseau de l0AP
19
2ut0 viter les collisions de 2 noeuds transmettant en mMme temps <(2$99: /S:A H vrification que le canal est li*re avec une transmission
=e pas entrer en collision avec une transmission en cours provenant d0un autre noeud 4ifficult 1 recevoir 5dtecteur des collisions6 lorsque la trasmission a signal fai*le 5affai*lissement6 =e peut pas touOours dtecter toutes les collisions: terminau! cac+s" affai*lissement Rut viter des collisions: /S:A,/5ollision6A5voidance6
A C 9
?orce du "i$nal de A
C
?orce du si$nal de C 20
espace
e5pditeur
DI?"
destinataire
data
"I?"
AC@
accder par acc3s alatoire: viter les collisions de longues trames e!pditeur transmet d0a*ord de petit paquet requte--l-expditeur 5 FS - equest to sender6 1 la station *ase 5RS6 en utilisant /S:A FSs peut encore entrer en collision avec d0autres paquets 5mais ils sont courts6 RS diffuse un /FS signifiant un prMt-1-l0envoie en rponse au FS Le FS est entendu par tous les noeuds2 L0e!pditeur transmet alors une trame de donnes Les autres strations remettent 1 plus tard leur transmissions
B4"(A !
C4"(A!
reservation collision
C4"(A!
DA4A (A!
defer ti e
AC@(A!
23
2
duration
8
address 9
2
seq control
8
address @
( - 2;92
payload
@
/ /
address address 2 ;
Adresse 28 L+addresse 6AC de l+hte sans fil ou AP ( 'ui est destine cette tra e Adresse 18 adresse 6AC de l+hte sans fil ou AP 'ui trans et cette tra e
Adresse D8 utilise seule ent en ode ad hoc Adresse C8 adresse 6AC de l+interface du routeur ( 'ui l+AP est attache
24
Internet H2 AP B2
B2 6AC adr
dest$ adresse
AP 6AC addr
source adresse
H2 6AC adr.
adresse 2
B2 6AC adr.
adresse ;
4ra e /01.11
25
"e' E de la tra e
2
duration
2
seq control
8
address @
( - 2;92
payload
@
/ /
2
Protocol version
2
Fype
@
Su*type
9
Fo AP
9
-rom AP
9
:ore frag
9
etry
9
Po)er mgt
9
:ore data
9
.'P
9
svd
e sous
K9 reste dans le mMme sous rseau IP: l0adresse IP peut rester la mMme Pont 5s)itc+6: quelle AP est associe avec K9Y
auto-apprentissage 5/+$ A6: le s)itc+ verra la trame venant de K9 et se souviendra de quel port du s)itc+ peut Mtre utilis pour accder 1 K9
27
:oins de 9(m de diam3tre emplace les cI*les 5souris" clavier" couteur6 ad +oc: pas d0infrastructure maZtre,esclaves:
S P ! S
P ayon de couverture P
Les esclaves requMtent une permission pour envoyer 5au maZtre6 Le maZtre acc3de 5ou non6 1 la requMte
! S P
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aracteristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! mo*iles 8$< :o*ilit et les protocoles de plus +aut niveau
cellule
Cou,re une -one
(on ,erra Ha plus tardA! G3re la obilt (on ,erra Ha plus tardA!
$o$raphi'ue "tation d base (9"! analo$ue ( AP de /01.22 AP =tilisateurs obiles attachs ( un rseau ,ia 9" air-interface8 protocole de couche ph&si'ue et liaison entre le obile et 9"
Bseau c)bl
30
time slots
31
IS-9;8 F4:A: com*ine -4:A et F4:A 5amerique du nord6 7S: 5glo*al system for mo*ile communications6: com*ine -4:A,F4:A
Pour ceu! qui n0en peuvent plus d0attendre pour les services ;7: e!tension de 27 7nral paquet radio service 57P S6
4escendant du 7S: 4onne envoy sur plusieurs canau! 5si disponi*les6 /0est aussi un +ritier de 7S:" qui utilise des modulations amliores 5en+anced6 4*it Ousqu01 ;<@% 4*it Ousqu01 9@@% Kritier de l0IS-EA
33
/4:A-2((( 5p+ase 96
/4:A-2(((
J$$ plus d0info 5aussi plus intressante6 sur le suOet des cellulaires 1 propos de la mo*ilit" plus tard $$$
34
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aracteristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! mo*iles 8$< :o*ilit et les protocoles de plus +aut niveau
5uelle mobilit6
aucune
obilit
haute
obilit
=tilisateur obile, passant par de ultiple points d+acc3s tout en aintenant continI ent une connection ou,erte (co e les tlphones obiles!
36
!obilit: 7ocabulaire
Bseau do icile8 point d+ancra$e per anant du obile (e.$., 21/.22J.D071D! A$ent do icile8 entit 'ui effectuera des fonctions de obilits ( la place du obile, Lors'ue le obile est loi$n
Adresse per anante8 adresse dans le rseau do icile, peut tou%ours tre utilise pour atteindre le obile
e.$., 21/.22J.D0.2/K
correspondant
37
A$ent tran$er8 entit dans le rseau ,isit 'ui effectue les fonctions de obilit concernant le obile
38
/+erc+er dans tous les annuaires de tlp+oneY Appeler ses parentsY Attendre qu0elle vous informe o[ il se trouveY
39
Laissons le routage le grer: les routeurs avertissent l0adresse courante des noeuds-mo*ile-en-rsidence via une c+ange classique de ta*le de routage$
Les ta*les de routage indique o[ est localis c+aque mo*ile Pas de c+angement au niveau des terminau! routage indirect: communication du correspondant au mo*ile va d0a*ord 1 l0agent domicile" qui retransmet les donnes au mo*ile loign routage direct: correspondant o*tient l0adresse trang3re aupr3s de l0agent domicile" et ensuite envoie les donnes directement au mo*ile
40
Laissons le routage le grer: les routeurs avertissent pas l0adresse courante des noeuds-mo*ile-en-rsidence via e5tensible une c+ange classique de ta*le de routage$ illions Les ta*les ( dedes routage indique o[ est localis c+aque de obilesAA mo*ile
Pas de c+angement au niveau des terminau! routage indirect: communication du correspondant au mo*ile va d0a*ord 1 l0agent domicile" qui retransmet les donnes au mo*ile loign routage direct: correspondant o*tient l0adresse trang3re aupr3s de l0agent domicile" et ensuite envoie les donnes directement au mo*ile
41
!obilit: enre%istrement
Bseau do esti'ue Bseau ,isit
2
Lar$e -one de rseau
L+a$ent tran$er contacte l+a$ent au do icile8 ;ce obile est rsidant dans on rseau<
sultat final: L0 agent tranger connait l0e!istence du mo*ile L0agent au domicile connait la localisation du mo*ile
42
Bseau au do icile
Bseau ,isit
C
Lar$e -one du rseau
Une adresse permanante: utilise par le correspondant 5donc la localisation du mo*ile est transparante vis 1 vis du correspondant6 care-of-address: utilis par l0agent au domicile pour transfrer les datagrammes au mo*ile
L0agent tranger peut Mtre fait par le mo*ile lui mMme routage triangulaire: correspondant-domicile-mo*ile
inefficace lorsque le correspondant et le mo*ile sont dans le mMme rseau
44
Routa%e indirect: se dplacer d'un rseau 9 un autre Supposons que l0utilisateur mo*ile entre dans un nouveau rseau
Il s0enregistre aupr3s du nouvel agent tranger Le nouvel agent tranger s0enregistre aupr3s de l0agent au domicile L0agent au domicile met 1 Oour la >care-ofaddress? du mo*ile Les paquets continuent d0Mtre transmis au mo*ile mais via la nouvelle adresse >care-of-address?
/oncernant la mo*ilit" le c+angement de rseau tranger est transparant : les connections courantes peuvent tre maintenues!
45
Bseau ,isit
Le rseau do esti'ue
Lar$e -one de rseau
D 1
4passer le pro*l3me du routage triangulaire pas-transparent au correspondant: le correspondant doit rcuprer l0adresse careof-address de l0agent au domicile
47
Ancr sur le premier agent tranger: Agent 'tranger 5-AP-orein Agent6 dans le premier rseau visit Les donnes sont touOours routes vers le -A ancre Lorsque le mo*ile se dplace: le nouvel -A s0arrange pour que l0ancien -A lui transf3re les donnes 5c+aZnage6
agent tranger d0ancrage seau visit au d*ut de la session
1 2 D F C
nouvel agent tranger nouveau rseau tranger 48
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aracteristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! mo*iles 8$< :o*ilit et les protocoles de plus +aut niveau
'P !obile
agent au domicile" agents trangers" enregistrement aupr3s de l0agent tranger" >care-of-addresses?" encapsulation 5paquet-1-l0intrieur-d0-un-paquet6 routage indirect des datagrammes dcouverte de l0agent 'nregistrement avec un agent domicile
50
Pa'uet en,o& par un a$ent de do icile ( un a$ent tran$er8 un pa'uet ( l+intrieur d+un pa'uet
dest8 LJ.21J.2C.1 dest8 21/.22J.D0.2/K
dest8 21/.22J.D0.2/K
9its H,?8 a$ent do icile et7ou tran$er B bits8 enre$istre ent re'uis
type P 98
lengt+
registration lifetime
( or more care-ofaddresses
52
J$
re$istration re'.
/OA: BE$92E$9;$2 KA: 92<$99E$@($B :A: 92<$99E$@($9<8 Lifetime: EEEE identification: B9@ encapsulation format J$
re$istration re'.
/OA: BE$92E$9;$2 KA: 92<$99E$@($B :A: 92<$99E$@($9<8 Lifetime: EEEE identification:B9@ J$
re$istration repl& ti e
KA: 92<$99E$@($B :A: 92<$99E$@($9<8 Lifetime: @EEE Identification: B9@ encapsulation format J$
re$istration repl&
KA: 92<$99E$@($B :A: 92<$99E$@($9<8 Lifetime: @EEE Identification: B9@ J$
53
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aracteristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! cellulaires 8$< :o*ilit et les protocoles de plus +aut niveau
correspondant
:S/
seau domicile: l0oprateur de rseau de cellulaire auquel vous aveL souscrit 5e$g$" Orange" S- " Rouygue" -ree6
!ome location register "#L $: *ase de donnes dans le rseau domicile contenant le numro de tlp+one permanant" l0information client 5services" prfrences" facture6" information 1 propos de la localisation courante 5peut Mtre dans un autre rseau6 %isitor location register "%L $: *ase de donnes avec une entre pour c+aque visiteur actuellement dans le rseau Peut Mtre le rseau domicile
56
obile
KL
1
:S/ du domicile consulte le KL " o*tient le numro du mo*ile dans le rseau visit
correspondant
2 C
]L
:o*ile S)itc+ing /enter du rseau visit rseau tlp+one pu*lic
D
utilisateur du mo*ile
Le :S/ domicile ta*lit la 2nd *ranc+e de l0appel au :S/ dans le rseau visit Le :S/ dans le rseau visit compl3te l0appel de la station de *ase vers le mo*ile
57
rseau visit
un
]L
Rut rancrage: reroute via une nouvelle RS 5station de *ase6 sans interuption Les raisons du rancrage:
Le signal vers,provenant de la nouvelle RSS est plus fort 5connectivit continue" moins de c+arge sur la *atterie6 li*3re un canal dans la RSS courrante 7S: ne demande pourquoi on effectue un dcroc+age,rancrage 5politique6" mais se soucis seulement de comment l0effectuer 5mcanisme6
]L
9 <
ancien RSS A
2 B ; 8
nouveau RSS
PSF=
:S/
:S/
Le nouveau :S/s s0aOoute 1 la fin de la c+aine :S/ lorsque le mo*ile se dplace vers une nouveau IS-@9 permet un c+emin plus optimal qui rduit la c+aine de multiple-:S/
Le nou,eau 6"Cs
PSF= :S/ :S/ :S/
:S/ ancre
s+a%oute ( la fin de l chaine de 6"C lors'ue le obile se dplace ,ers un nou,eau 6"C I"-D2 per et une opti i-ation de la chaine de ultiple 6"C
61
Plan du chapitre 6
8$9 Introduction Sans-fil 8$2 Liaison sans fil c+aracteristique
/4:A
8$; I''' <(2$99 rseau! locau! 5LA=s6 sans fil 5>)i-fi?6 8$@ Acc3s internet pour les cellulaires
:o*ilit 8$A Principes: adressage et routage vers des utilisateurs mo*iles 8$8 IP mo*ile 8$B 7estion des utilisateurs dans les rseau! cellulaires 8$< :o*ilit et les protocoles de plus +aut niveau
Sans fil et mobilit: impact sur les protocoles des couches suprieures
Service au meilleur reste inc+ang F/P et U4P peuvent 5et le font6 s0e!cuter sur du sans fil" mo*ile Perte et ralentissement des paquets du 1 des erreurs 5paquets reOet" ralentissement dX au retransmission de la couc+e liaison6" et au! dcroc+age,rancrage F/P interpr3te des pertes comme des congestion" reduira sa fenMtre de congestion de faSon inaproprie alentissement inapdat 1 un trafic temps-rel Limitation des *andes passantes des liaisons sans fils
63