A Framework for the Admission Control of QoS Multicast Traffic in Mobile Ad Hoc Networks Elena Pagani
Gian Paolo Rossi
Computer Science Dept. Universita` degli Studi di Milano via Comelico 39 I-20135 Milano, Italy
Computer Science Dept. Universita` degli Studi di Milano via Comelico 39 I-20135 Milano, Italy
[email protected]
[email protected]
ABSTRACT
! ) 7 ! )
+
8 7 +
+9 ! %1.&
Categories and Subject Descriptors
Æ
! Æ
" +9
! Æ
"
#$ % &' # # ( General Terms
)
Keywords
1.
INTRODUCTION
*
* * +, * # ++-.$/0123 4* " 5 6
* ' : 3 ;
0
%1/ 1& 2. THE SYSTEM MODEL
*
+9 "
+9
) 5 1 !!
7 *
) 1 !! : :
? 1 : 1 ! )
' : 1 !! %1@ 2 $0&
: 1 !! %1/ 1& * + = = '
+
' 1 '
! 5 )ABC %$$& BB+ %13&< $ ' D E ) )+ %$2& *
+ "
) +9 7
Æ " ?
+9
= http://www.unik.no/personer/paalee
%3& +9 = + 8 "
' +9 7 Æ ? " : : F1 !
= ' G
H
E *
* " +9 *
: < : ; 3. ARCHITECTURE FOR QOS IN MANETS
$ 7 +9
"
< =
* # G #G ! Æ #G +
!
%11&!
: E * * "
* Æ %$;& * Æ D D D ! ) D Æ " *
Æ
) * : "
SRC
DST
in C
QoS modules
in G
QoS modules
(c) in B
DST
DST
QoS modules
in F
QoS modules
G
C
(b)
E A
D F
B
mobile node
(a) mobile node
C
A
mobile node
mobile node
mobile node
G
E
mobile node
mobile node
D
F
B
application
application
service req/reply
playback session manager
session manager
data flow TSpec
subscr mship
data
data
report QoS monitor
layer 1(c)
probe flow
M−CAMP
M−CAMP eval report flow
QoS monitor
UDP
mcast mship
layer 1(b)
mcast routing IP
priority data packet probe sched. b.e.
%3& '
)
7 = ! Æ
Æ ) =
< ) *
< * *5> *#5 %$3& :
*
: +9 " 4.
CALL ADMISSION MULTICAST PROTOCOL FOR MANETS
!
Æ
%$-&
*5 *5 *#5
*
4.1 Static Membership and Topology
E
)
' 3 +9 < " *
Æ Æ * * = = * = *
Æ = : D A D : = Æ ) " Æ ! *
= Æ *#5 ) Æ =
Æ !
! *
= K / : +9 K L 1 M K
probing interfaces output interface 1 ... ... ... output interface n
state
destinations
data {downstream rcvs}_1 ... ... ... ... ... ... probing {downstream rcvs}_n
+ , * ' QoS pkt remark with ps# = and forward
idle
1st QoS pkt remark as probe with ps# = and my IP address
new dwstr dest update table
preliminary probing
report and not all ps# record max ps#
report and all ps# record max ps#
new dwstr dest update table QoS pkt remark with ps# = max ps# and forward last decision
1st probe record proxy and ps#
idle
probe with probe with ps# = ps# =
report and not all decisions update table
(a)
last data pkt
data transfer
(b)
probe with ps# > than mine record new ps# and restart measure
probing
k−th probe and refuse send report to proxy
skip
probing phase
probe with my ps# measure
probe with ps# < than mine discard probe
probe with ps# > than mine record new ps# ; restart measure k−th probe and accept send report to proxy data remarked as probe
- ! ' $ ! "#
!< K *#5 : %$3& * :
" * K L
= ! A :
Æ : KI K K L KF1 ! *
5. RELATED WORKS K L K ) K %$@& K
%/& K *
: %$1& C5 %$.&
= *#5 = " %3-& Æ
<
B = '
= Æ
) :
*
- 1&
* M*? H
) %1$ 13 $2 12&! A ' ? %@&
= "
) 5 %1-& = " %10 $/ 1@&
+)# B #B+) # +) *B+)! %2& #MB) %$0& 7 :
7 G *G 5? %$& )ABC %$$& *G 5? )
! +9 )ABC %$$& "
7 * " D
1 NG 1-- -03; C 5 3$ N 31$0
) "
6. CONCLUDING REMARKS AND OPEN ISSUES
Æ
:
+9 Æ
%;&< 5.1 Comparison between Insignia and M-CAMP )
%$$ . 1;&
%1/ 1& A
D : = G " Æ C G ! = ' M " 7. REFERENCES M %1& ) H # ) J G O P
4( H()6 * ! A 1... '
: *
%$& G G A H * ? J 4* D G G 5 ?
%0&' *G 5?!6 D +
! + $--1
%3& G G B # + B M O 1
4) ) B = * : 6 "# $%&' B 1..@
" 5 " ) %;& G ) # H 5 M
H5
4 + G
G + ( 6 ( )
+ ( *+ , $--1 M ) D A *
%0& G # B 4
' ) ' A 6 "# 9 -.. Q 1..;
' Æ ! ! ? %/& # B 9 J " ) 9 4) ? + D 10 + 7 + ) ( 6
.*
$ !
5 ' 5 D
D ! R '
:
%2& %@& %.& %1-& %11& %1$&
%13& %1;&
%10&
/ + , ! ? 1...
# ( N 4B
) 9 ( 6 000 )
1 ! & * ! 2 1;@@S10-0 ) 1... H + 5 H 9 P # * 4? 5 ? ! ) 9 ( 6 ! ( $---
9 O Q 5 + 4* O 5 O 5! ) 9 ( 6 3 3 $! Q 1...
9 O Q 5 + 5 4* 7
5 ) 5! ) 9 ( 6 3 ! Q $--1
9 + 4*
B ' ) + # G
6 ) 1../ Q Q H 9 8# +7 B ) Q B G 4) 5 + G + ) 9 ( 6 ! ( $---
Q J # + 4B = B + BB+! 6 Q $---
Q B G +7 B ) 9 8# Q Q H 4* B 5 + ) 9 ( 6 %! ( $---
J M 4B ) B #B+)G + ) 9
J)( 6 000 )
1 ! & * ! ' .;2S./2 + 1...
*#5
: !
%1/& J G ) H O P # ) 4( H()' ) 5G ? + 9 ( 6 )
1 ! - 32;S;-/ $--- %12& J Q H + 4AB +
5 AB+ 5! ) 9 ( 6 ! Q 1...
%1@& J # J Q 4 ) 9
( 6 000 )
1 ! & * ! 2 1;$/S1;3@ ) 1... %1.& + Q 5 # + 4+ ) 9 ( M*?6 "+ 1 ! $ * ! % .S13 A 1..@ %$-& ( N Q C O J 4) * B = ) 6 4 5 4 ! ( 1..2
%$1& 5 M
H5 4) )
# 5 + *Æ + ) 9 ( 6 (4 " ! 6 7 $--1 %$$& 5 # M + B 4) 9 A B B C )ABC! 6 &! ( $---
%$3& 7 9 # ? Q C 4 *5' ) * 5 * ) 6 "# 228 Q 1../
%$;& Q 4H # 7 5 ( M6 "# $$ ' 1..2
%$0& 5 G C 4#MB) ' # M: B ) 6 ! 000 988 + 1...
%$/& Q J N ) 4 ) 9 # + )
( 6 000 )
1 ! & * ! 2 1303S13/@ ) 1... %$2& # * 8 # * #N 4) +
7 )+ ! ? 6 ! ( 1..@
%$@& N 9 Q 4 + ) 9 ( 6 6 4 $---
%$.& P 9 J ) # N # 4A B = +
( 6 ! ( + $--- %3-& P 9 J ) # N # 4) ?: + + ) 9 ( 6 ! ' 000 14 (4
+ $---
