2. Working with WLAN

Transcript

2. Working with WLAN
Giuseppe Bianchi, Ilenia Tinnirello
!
!
"
Giuseppe Bianchi, Ilenia Tinnirello
#!
$ %
'
#
%
!
!!"
#
!!% #
!!% #
!
"
#
&
'
(
#
&
"
!
!
&&
!
!%
$
$
$
$
$
)&
"
Giuseppe Bianchi, Ilenia Tinnirello
(
#
#!
!
)
#!
!
!
AP2
AP1
AP3
Found
AP1, AP3
Giuseppe Bianchi, Ilenia Tinnirello
%
!
!
(
* )
#!
+
!
(
,
%
"
&
)&
*
#
%
)
!!
Giuseppe Bianchi, Ilenia Tinnirello
(
$
+
.
!
%
!
$##'
!
$##/, ##/,
%
"%
"
(
(,- (
.
0 %
1%
% 3
#"
!!
$
+
!
)
Giuseppe Bianchi, Ilenia Tinnirello
!
!
!
2
!
!
3
!
!
!
!!
!!
&
'
!
*
!
Giuseppe Bianchi, Ilenia Tinnirello
0
!
/ !
%
12
4
!
1
!
4
2
./0 11
"
Giuseppe Bianchi, Ilenia Tinnirello
4#
!!
0
"
!
5
2
&
#
$
%
*
'
&
Better than nothing.. But MAC addresses can software
programmable!
Moreover, the authorization lists have to be transferred in all
the APs
Giuseppe Bianchi, Ilenia Tinnirello
#
46
7
!
5( 1
5 !
(
$ %
!!
! 2
!
%
!
, 3
4*
3
5
)
#
$
Giuseppe Bianchi, Ilenia Tinnirello
!
5(
#
!
!!
8 *
!
0
%
9:9:9:9:9:::
999:99:9:99:
9:999::::::9
999:99:9:99:
9:9:9:9:9:::
3
!
!
Giuseppe Bianchi, Ilenia Tinnirello
8 *!
6
$
!
;
%
)
3
6
7
9 %
;
8
:
7 #
%: $
+&<
no more safe, after 2001!
!
</
Giuseppe Bianchi, Ilenia Tinnirello
9 0<
%:
/ !
3
=
>
)
/
47
%
5
/7< ? =
! 4<
0 =
%
> %
!
!
%
!
? =#
>
------ ? !
1=
!
1---- 2 ? =
=
0
>2
!)
Giuseppe Bianchi, Ilenia Tinnirello
>
&
5( +
Frame header
IV
Frame body
ISC
FCS
32 bits
24 bits
encrypted
# !
% @AB
%
%
7%
% !
%
!
/#7
% !
!
5(
! !
%
! ! !
!
&+&
6
!
!
!
!
!!
!
Giuseppe Bianchi, Ilenia Tinnirello
!
!
C9 :-0
!
%
-
!
!
!
"
!
2
e.g. consider an ISC, without chosing a fiexd a priori hash function;
the hash an cypher functions are negotiated
'
!
?
!
0
8
?
' 4
#
11
($
?
+
%
%@ !
!!
$
%
#
!
Giuseppe Bianchi, Ilenia Tinnirello
!
!
%
!
!
=
!
!
>
8
"
>!!
4
+
Giuseppe Bianchi, Ilenia Tinnirello
%
%
/
)
3
!
!
(
%
%
'
!
!
%
!
%
Deterministic
scheduling
Random transmission
delays
Giuseppe Bianchi, Ilenia Tinnirello
!
&
%
!
'
$
7
!
1C
!
/
$% &$'()
+ (
,# (
7+ (
/$## (
' %%! /
20
1
/% 1
! "#
##/, 1
3
2
2
D2
#
#
#
!
"
*
+
#
!
##
'/
#
,
#
Giuseppe Bianchi, Ilenia Tinnirello
&-
.
!
&-
#
'
!
D
Giuseppe Bianchi, Ilenia Tinnirello
%
3
B 5
!
Giuseppe Bianchi, Ilenia Tinnirello
4
!
"
#$%
!
$
+
&
'
,
()"*
-
MESH = networking technology niche
rated (by non networkers) as a global technology trend!
Giuseppe Bianchi, Ilenia Tinnirello
$
%
1
!
#
0
.#
/%#$
/' 1
/ %
1
!
#
#
%E9F2
"
. /-
$
/
'
!%,2
#
$
$
%&'(
3
4
5
Giuseppe Bianchi, Ilenia Tinnirello
0
3
Source: Steven Conner
HOME
SOHO
Mesh AP
Interne
t
Non-Mesh
Clients
Bedroom
Mesh SoftAP PCs
easy to
install (nontechnical
consumers)
Deployed
on fixed or
rarely
moving
Mesh AP
devices
CE Devices Wired
(Gateway/A
Network
P, PC, etc)
Non-mesh
clients
Mesh
SoftAP
ENTERPRISE
HOT-ZONE:
Large-scale public hotspot
Airports, hotels,
convention centers,
shopping centers, libraries,
Outdoor downtown,
amusement parks,
vacation villages, etc
Wired
Network
Giuseppe Bianchi, Ilenia Tinnirello
Viable alternative to wired instrastructure
)
+
$
Giuseppe Bianchi, Ilenia Tinnirello
Source: Tropos Networks
7
* %
,
+
%
'
%$
Source: TuscoloMesh
*
%
#
-.
+
/
01
23
+
CWN bias in lessons learned: people involved ARE experts;
Management burden (frequency planning, configuration, etc)
completely unaccounted by CWN-ers (management and
trouble-shooting = …a lot of fun…)
Giuseppe Bianchi, Ilenia Tinnirello
4
http://www.ninux.org
http://unituscolo2.servebeer.co
m
7
#5
6
-.
1
7
6
$) :
;
58.
:
<.
7+
.
9
/7.9
5
#-
=>
-.
7
+
Giuseppe Bianchi, Ilenia Tinnirello
@ '
%
!
Giuseppe Bianchi, Ilenia Tinnirello
+
! !
user
Operative
System
Application
TCP/IP
LLC
Driver
MAC
Network
Card
Giuseppe Bianchi, Ilenia Tinnirello
PHY
G
!
! "# $ %
0!
&'
Giuseppe Bianchi, Ilenia Tinnirello
(
"
G
!
0!
%
6
*
&
7*
8
9* 1
Giuseppe Bianchi, Ilenia Tinnirello
!
&55
& 55
*
*2
!
Giuseppe Bianchi, Ilenia Tinnirello
-'
7
,
;
:
1:2
+ ?
$
#
+
!
#
#
#
"
$
:
7
$
+
#
#
&$
(
TX CYCLE
A
4
B
C
3
D
6
ENTIRE TX PROCESS
#
#
"#
A$
"
:
$
$
- BC
$
%
Giuseppe Bianchi, Ilenia Tinnirello
#
6
)7 @
#
#
/
4+
#
b1
A
1/+#2
b2
B
4
b3
C
3
1,2
0,03
1
CDF Probability
0,035
0,025
0,02
0,015
0,01
D
6
0,8
0,6
0,4
0,2
0,005
0
Time [usec]
600
560
520
480
440
400
360
320
280
240
200
160
120
80
40
0
0
Probability
!
0
200
400
600
Time
[usec]
In absence of collisions and frame corruptions, bi belong to a
uniform distribution between [0, CW]Tslot, with a step cumulative
distribution
Giuseppe Bianchi, Ilenia Tinnirello
800
-'
12
TX CYCLE
A
bB
B
bC
C
D
bD
ENTIRE TX PROCESS
9
#
6
S=
Pi
(T
FRAME i
9
6 S=
5
8
##:
+ bi
)
E[ P ]
E[TFRAME ] + E[b]
A$ +
6 S=
TFRAME
:
& ($
7D
#
#
#
Giuseppe Bianchi, Ilenia Tinnirello
P
CW min
+
Tslot
2
#
+
!
0
!
Giuseppe Bianchi, Ilenia Tinnirello
7
!
!
* %'
'
)
%
.
" .0 )164
/
//
(*/#
(7 7/
.
" .0 )1
/
//
(*/#
G#$ : 9
) "
0 %34 5
$
&' 2) 3
/ '5
!
(7 7/
99$I
(7/
7
.
%
(/ / 0 )1
*
*
*' C:C9
(7 7/
*
(7 7/
*' H99
Giuseppe Bianchi, Ilenia Tinnirello
7
Wi
nX
p
Driver
'
Lin
ux
NDIS
OS
Operative
System
#
Application
TCP/IP
LLC
Driver
MAC
Network
Card
Giuseppe Bianchi, Ilenia Tinnirello
PHY
-'
1(
#
?:@J9
'
-
!
1:2
?K :
2
Lynksis
Dlink 122
Dlink 650
Linux
Windows
Realtek
Centrino
Ralink
0
2
4
Giuseppe Bianchi, Ilenia Tinnirello
6
8
-'
1(
?C9
#
'
-
!
12
? @@J
2
Lynksis
Dlink 122
Dlink 650
Linux
Realtek
Windows
Centrino
Ralink
0
200
400
Giuseppe Bianchi, Ilenia Tinnirello
600
800
$
1:2
#
#
#
:
##
:
+
+
C
Giuseppe Bianchi, Ilenia Tinnirello
$
12
=
+
:>
#
#
+
#
:
Giuseppe Bianchi, Ilenia Tinnirello
%
#
%
!
-
!
3
#
#
#
E
8
-
6
#
#
"#
5
:
!%%
E
8
'#.
5
5
.
;;
6
&
& %6
Giuseppe Bianchi, Ilenia Tinnirello
*
*5
!
!
Giuseppe Bianchi, Ilenia Tinnirello
0
!
7
#
3
+
$
897
+
%
%
&
*
A
B
C
D
7
$#
@
!
A
+
#
4
"
Giuseppe Bianchi, Ilenia Tinnirello
D
#
+
!#
7(
3
0*G /7
,
+
+ ",
% 2
!
4 5
'&
+
%
%%
4 5
"'
+ ",
! '-
./
Giuseppe Bianchi, Ilenia Tinnirello
.0 1
" % !
1
( L
%%
!
-
6
&
6
Giuseppe Bianchi, Ilenia Tinnirello
*
7
)
#
8
9
A
.1F
7
)-
+
+
#
m1
m1
…
m2
m2
…
The measures are collected through the carrier-sense signal of our
custom-made 802.11 card
Giuseppe Bianchi, Ilenia Tinnirello
'
,
!
Giuseppe Bianchi, Ilenia Tinnirello
$ !
%%
Centrino
???
50us+20us*31=670us
Cisco
DWL650
7 missed samples ->
7 times greater peak
Giuseppe Bianchi, Ilenia Tinnirello
$ !
%%
DWL122
Usb?
Ralink
Realtek
Correct behavior if
CW = 7!
Giuseppe Bianchi, Ilenia Tinnirello
$ !
%%
#
Realtek
Centrino
Ralink
DWL650
DWL122
Cisco
2
Giuseppe
Bianchi, Ilenia Tinnirello
+
6
*
-
$ !
%%
-"
G
G
#
+
#
#
#
#
'
Giuseppe Bianchi, Ilenia Tinnirello
#
#
#
*
-
$ !
%%
Realtek
Centrino
Ralink
DWL650
DWL122
Cisco
;
Giuseppe Bianchi, Ilenia Tinnirello
( !
'
4
2
%2
8
6
+
2
7
-+ 7 1
bmax
Giuseppe Bianchi, Ilenia Tinnirello
%+
!
%%
5/+#
Centrino
Cisco
DWL650
Giuseppe Bianchi, Ilenia Tinnirello
5/+#
DWL122
Ralink
Realtek
Giuseppe Bianchi, Ilenia Tinnirello
7
!
!
!
$
6
2
,#
)"-%;;
;
Giuseppe Bianchi, Ilenia Tinnirello

Documenti analoghi