• No results found

A simulation study of access protocols for optical burst-switched ring networks

N/A
N/A
Protected

Academic year: 2020

Share "A simulation study of access protocols for optical burst-switched ring networks"

Copied!
36
0
0

Loading.... (view fulltext now)

Full text

(1)

!"#$%!$&'

(%) * +

(2)

!! !

" ! ! # $

% ! % # Æ & " '() %

% ! # $ "

'* +) % $ ,

% $

'- ) . !

&" " !

% !%$ / ! % !

"$ / ! % ! "

% " $ 0"

! 1 2

! ! "$ !

! % ! 1 !

" ! 1 ! $ / "

! 3 ! %

$ / ! " ! !

1 ! %

$ , ! 4

% $ & %

%! $

/ ! % 3 ! 3$ #

'5) %

! "$ / 3 % ! "$

/ % 1

! " % $ '5 )

. 3 . . " !

$ / . & %

" % !

$ !/

" %! $

" '-)

3 " % ! "

$ 6

%! "

% ! "

(3)

Intermediate

Intermediate

Node 2

control packet

time

processing

Offset

Burst

Time

Node 1

Source

Destination

time

setup

8 79 3 :;/

1 $ /3 ! :;/ 9

3 < = = 7

/ 3 ! :;/ 8 7 !

! $

3 ! ! "

$ #!

3 % % !

"$

3 :;/ ! &

$ # " !

! % % 2

! " ! 3 !

$ / 3

. !! " $

! 7 !3

! $ >

!

7 % ! ! !

$$ $ # 1 % ! %

% %!.

(4)

3$ 3

%9

3

<

=

(

8 ! &1 ! &

% ( % 3 % " !

$ 3 ! &

1% 1 !

! "$ ?$(

! :;/$

! "

%'@ -? A )$ # % ! "$ !

% % ! ;/B, $ / "

1 ! %

$ / ! " 1 % !

1%! "$

/ C!$ ( "

! $ - !

$ ?

! ! 1%A

"$

C 8 ($ /

" " !

"$ ;1 " =7

$ ! =7&

$

; "$ # !

" $ # 3 %

" % " $

(5)

...

1

3

4

N

2

Access Networks

. . .

. . .

OBS node

OBS Ring MAN

N+1

wavelengths

8 (9

$ ! % C $

% &

$ # ! "

! % "

"$

/ ! 8 -$ ; .

& ! $ / 1 !

1 !

8 -$ / % "!

! % !

! ! $

/ ! ! 1 D

% !

$ ; $

/ ! D %

8 - $ /

% ! $ #

3 8

-% % $

/ 1 % 8 -

% D

(6)

. . .

Transmit

Queues

Scheduler

Transmit

Module

Receive

Module

Control

Module

1

2

3

N-1

wavelength

node’s home

node

to next

previous

from

node

Optical Add-Drop Multiplexer

wavelength

control

Packets from Access Networks

8 -9 %

" ! C .

$ / ! " 3 %  7 .

! 7$ / .

% 8 -$ # .

& $

/ ! ! $ #

! %

$ ! ! ! %

! %$ # !

"&& " $

; ! ! $ ;

18 ? $ /! %!1

! ! ! -$ #

1! 3 C$

1 " 1% ! ! %$

! ! !

! 3 $ #!

E 1 $

! 1 %

(7)

Slot 1

Slot 2

. . .

Slot i

. . .

Slot N

Control Frame

Destination Address

Offset

Burst Length

Other Fields

8 ?9 ! !

2

$ # ! $$ !

1 %

! $ # "&

1 1 $

&

$

! % ! "$$

B " . !

$ / ! " ! !

$$

<

$ / ! % %

! $ / % ! !

! " %%

$ ! !

$

. %

$ /

$ #

!3 3 %% 4

$ / 1 !

$

¯ $ # !

(8)

! $ /

. $

¯ $ #! &

! $ 8 "

" $

! $$%

$$%

% ! " % "$ %

C % . ! .

C % . "&% C$$ /& $

# 1 %9 BBBBFG

B/"$ / 1 H H BFG

H H H H $ !

! 1 " %$

1 !#" / ! Æ$ 8

% ! %!#"$

! % " !

$ / ! ! ! "$ % !

3 ! %

3 $ ! ! 1

! $

/ C 1 %

%$ /

%" ! . " C! .

$ #!C! .

" . $ ! C

" .

$ 8 . ! C .

! $

# ! 1 $

(9)

/ 1 &

. !$ /

! "$ 1% !

!$

¯ ! .$$

Æ ! C . & !$

. ! !

1 ! !

$ !

! $$ & !

! $ ! %. 3

$

¯ ! !

! " ! % 1$ #!

! % ! %

! :;/

! $ # !

$ " !

! "

$ #! D

$ ! $

! 4 B ! $

, % 4$

! " !

/ # $"# B

4 ! $

/ ! !$

¯ ! &

1 ! ! $

/ % !

(10)

.! ! 1

! !

$

! ! % ! $

1 ! $

!$

<

=

= 3 = Æ

% ! $ #!

!

! %. 3$ #!

" 4$ #

2 ! ! !

$ / % ! !

& .

$

! ! ! !

! $

% ! % !

! $ / %

4 ! $

! !

4$ !

.! . $

¯ ! B$

B %

$

! " !

/ ! & # $ "&#

!B $

. ! $ 1 !

!

(11)

. ! ! B

. ! ! $

/ B % % B$ ,

B%

! . ! $ 1%D

% $

% ©7 % ¨7

© ¨ % $

BB% $

# $% $%

/ " $ / "

! $ " % $ / ! "

%1 H 1H ! & $ #!

%1 $ C $ #!"

" & !% ! $ # !

%1 C $ % !

&"$ / . & $ /

' "'$

/ ! !$

¯ ! $ #! 1

" ! ! 8#8 " .$

. ! "$ 1%

1 "". " 1 " .

! $$ C . $ #!

" $$ ! " .

! " .$

! ! !

% . 3 $

" ! $ # .

" " .$ % 8#8 " .

" 1$ % " !

$ / ! . & $

(12)

! $

! "

% $ / B/" ! $

& % '

/ ' "!( / /

'5)$ 1 . C

$ .3

" 31! $

.2

. 3 ! "$ /

4$$ "!

3 % $

¯ . &

..C . $ #!

! . $ / .

! $

31 2 3 %

"$ ! "!

&

1 % "$

6 & % ! ! $$

! ! ! $ 6

! $ #

C ! BFG 1 )

* % !  $   !

. ! $ /

" !  = <

! $

¯ " $$ 1 3 1

. 1 & 1 & $ 1% ! "

. ! !

(13)

7 B

( B

- B

? B/"

A B :;/

5 B :;/

@ B :;/

* B/" :;/

+ BFG /

/ 79

3 1 ! D

! %! $

BFG ! $

# / 7$ 8 ! !

BBB B/" 9 3

( 3

:;/ 7$ 3 3

3 % %

:;/ 3 % $

3 % ! !

! B/" % ! $

" % ! $ , "

! !

1 % % ! !

. %! "$ 8% BFG

&&/ $

# % " 7I $ /

" A" $

5(( ($A> $ ; !

(14)

7(*5 $ / ! !

7I 7(*5

7 $

" % 1 #

# '7 )$ / 1 # B 88 88

% $ " " " ! ($A

> $ " 88 $ /"C !

C!AII % C!AIII %$ /

" % !

$ . Æ!

!" &

! $

1 ! ! " &

% . ! " & $

!

! # "C $

< 7 =

( = ?

7 < AII % (A > < 75 7

7

!

88 %$ ! % %

!1# $ /% C

!

. !

88 $ 1.%

< (A> ¢ = A > .

! % C$ #

(I

% $ " !

! $

3 % 7I %$ /

$

#1 +AJ1

% ! $ / ! -I

7IIII $

1 % % 1 $

#?$7 ! ! !BB

(15)

% ! ! BFG /

B/" 3$

# !( ( ! )) *

# ! !1 ! / 7!

! 3 $ 1% 1 !

%9 % ! 3 . $ / !

% % ! I$A > ($I >

! I$- > $ !

$ / ! $

77( G % 75 G %$

8 A ! ! $

/ 1 ! %

% ! $ B/" !

$

B ! % BB$

% ! $ 8 " 1 ! 3

$ # %B/"

II7J " $$ !" % !"

3 4 ($I > $ / B/" .

3 8 5$

/ % !

$ 8 @ $

/ ! % !

$ ! B/"

$ 8 B !

%B B$

! 8 @$ / !

! C$ #! "

C

$ 8 (@

!

C !! $ 8 @

(@ $

! C !

(16)

0

0.5

1

1.5

2

0.5

0.8

1.1

1.4

1.7

2

Mean Node Throughput (Gbps)

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

8 A9 / $

0

500

1000

1500

2000

0.5

0.8

1.1

1.4

1.7

2

Mean Buffer Requirement (Kbytes)

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

(17)

0

5

10

15

20

25

30

35

40

45

0.5

0.8

1.1

1.4

1.7

2

Burst Loss Rate due to Collisions(%)

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

8 @9 6 F$

C

1 " 7$? > 1% $

/ ! $ / !

! C

$

8 ! ! B

%

! C

%$ . !

C.! $ / !

. . % % ! $ / %

. ! %$ !

! B % . %

% C $ 8 *

% $ / %! B

$ ;% 7

7$@ > $ /

% ! $

8 + " % $ / " %

" % . " %

. %$ / " . % 1

(18)

0.2

0.4

0.6

0.8

1

0.5

0.8

1.1

1.4

1.7

2

EnoughData Probability

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

8 *9 %$

$ B %! %BB B/"$

"% 1

$ / ! Æ % !

. ! E !"%$ / !

! .

"% $ /+AJ "%

$ ! " %1

$

6 ! !! $ %!!

% ! % ! $ 1 % )

! ! $

/ 8 # ! <   ¢ 7 5 ! $$ ! % % <

+ $ 1

% ) % ! ! !

$ 1 ! !

(19)

0

0.002

0.004

0.006

0.008

0.01

0.012

0.014

0.016

0.018

0.02

0.5

0.8

1.1

1.4

1.7

2

Mean Packet Delay (sec)

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

8 +9 " % $

0

0.01

0.02

0.03

0.04

0.05

0.06

0.07

0.08

0.5

0.8

1.1

1.4

1.7

2

Throughput Fairness Index of Protocols

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

(20)

0.1

0.12

0.14

0.16

0.18

0.2

1

2

3

4

5

6

7

8

9

Throughput(Gbps)

Node

8 779 / ! I B 7$@>

8 7I ! ! !

$ B B/" % C %

! $

! !B1 "7$7> 1% $ /

! ! ! 8 @$

/ ! ! ! ! I

B B B B/" 7$@ > !

% 8 77 7( 7- 7? %$ B

! I $ / B/"$

B B !

7 ! ! %! I$ /

B B

! %$ / ! % ! ! B B

-$- -$($

/%!! %$ 8 1

)

! " . %! .$

% 8 #! <

 

¢ 7

(21)

0.1

0.12

0.14

0.16

0.18

0.2

1

2

3

4

5

6

7

8

9

Throughput (Gbps)

Node

8 7(9 / ! I B7$@ >

0.1

0.12

0.14

0.16

0.18

0.2

1

2

3

4

5

6

7

8

9

Throughput (Gbps)

Node

(22)

0.1

0.12

0.14

0.16

0.18

0.2

1

2

3

4

5

6

7

8

9

Throughput (Gbps)

Node

8 7?9 / ! I B/" 7$@ >

. % ! " .

<

+$ 1 ) % ! %

! ! $ 1 ! . %

%% %

$ 1 % ! !

% ! ! $ 1% ! % ! ! C

!% ! . % ! "

! "$ 8 ! %

! ! $ #

. %" . %!

" % ! !

$

8 7A % ! ! ! $

%B %! % C

%! ! %$

/ ! ! ! " . % !

. I! 8 75 (I.%!"

% $ # 8 75 !

(23)

0

0.02

0.04

0.06

0.08

0.1

0.5

0.8

1.1

1.4

1.7

2

Delay Fairness Index of Protocols

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

8 7A9 % 8 #! $

8 7@ ".% B 7$@

> $ . % ! "

7 % ! I

! " ! % ! I$ / B

%!! %!

! "$ / ! %! !B

-$-$

8 7* 7+ " . % B I$*

7$@ > %$

1 $ /B%

%1$ 8 7+% %

! ! I$

B/"% %

1 $ / ".% B/" 7$@>

8 (I $

!! ".% B$

8 1 ! .

$ /

(24)

0.0005

0.00055

0.0006

0.00065

0.0007

0.00075

1

2

3

4

5

6

7

8

9

Mean Packet Queueing Delay (sec)

Node

8 759 "K%/ K IB 7$@>

0.0005

0.00055

0.0006

0.00065

0.0007

0.00075

1

2

3

4

5

6

7

8

9

Mean Packet Queueing Delay (sec)

Node

(25)

0.0008

0.000805

0.00081

0.000815

0.00082

0.000825

0.00083

1

2

3

4

5

6

7

8

9

Mean Packet Queueing Delay (sec)

Node

8 7*9 "K% / K I BI$*>

0.0018

0.00185

0.0019

0.00195

0.002

0.00205

0.0021

1

2

3

4

5

6

7

8

9

Mean Packet Queueing Delay (sec)

Node

(26)

0.002

0.00205

0.0021

0.00215

0.0022

0.00225

0.0023

1

2

3

4

5

6

7

8

9

Mean Packet Queueing Delay (sec)

Node

8 (I9 "K% / K IB/"7$@ >

! . . % !" .$

% . 7 3 . 3

$ ;% ! % I .

$ 8 8 * " % ! B I$* >

I$($ 8 (7 ! . I B

I$*> $ F 8 7*

I ".%$ %"

% ! ! B I$* > % 3

$

%.73 .

$ ,

". % ! B$8 8 * " %

! B 7$@> 7$ 8 (( ! .

I B 7$@ > $ 3 .

$ / %" .%!

3 . 3 .3

! $ /

! ! .1 ! ! !

(27)

! ! . I B 7$@ >

$ F 8 7+

!

! . .%! " .$

/ "

! C! &

! I B 7$@ >

8 (?(A %$ C3

! C !

!

$ / %!!

! !

. 1% C$

! ! " . %

! B 7$@ > $

C " . %$

" $ / ! 3

!

3 !

! C 3

3 ! " . % .$

!$ 8 " %% % % " 3

$ /1 % " "7I 2

" "(I$ / %

"A " "(A$

! %7A %%$ !

! %$ 1 %(£7I=(£(I? <7A

$ % 7£A=-£(A?<(I $

8%" . % ! ! B % &

%$ % C B %

! % $ %

B % $

% C 3 . 3

% ! .$ %

3 . %

3

! %! .$

/ " . % ! ! B/" % !

B $

8 (5 C $

C 9

(28)

0.0015

0.00152

0.00154

0.00156

0.00158

0.0016

1

2

3

4

5

6

7

8

9

Mean Round Time (second)

Node

8 (79 ! / K IBI$*>

0.0032

0.00324

0.00328

0.00332

0.00336

0.0034

1

2

3

4

5

6

7

8

9

Mean Round Time (second)

Node

(29)

0.04

0.06

0.08

0.1

0.12

1

2

3

4

5

6

7

8

9

C2 of Round Time

Node

8 (-9

! ! / K IB7$@ >

75

76

77

78

79

80

1

2

3

4

5

6

7

8

9

Mean Burst Size (KBytes)

Node

(30)

0.06

0.07

0.08

0.09

0.1

0.11

1

2

3

4

5

6

7

8

9

C2 of Burst Size

Node

8 (A9

! C ! I B7$@>

C ! B/"! %BB B$

8% 8 (@ C

$

! B B $

! B B/" 1 " 7$? 7$7 >

%1% $ / C 1

! C$

B/"

! % B B B$ B " %

! % BB B/"$ B . 3 . &

! %BB B/"$ / !

! C

$ /

! B %$ / %

7 $

%B%! BB/" ! $

! ! -( G % 77( G % ! 75

(31)

0

30

60

90

120

0.5

0.8

1.1

1.4

1.7

2

Mean Burst Size (Kbyte)

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

8 (59 C$

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.5

0.8

1.1

1.4

1.7

2

C2 of Burst Size

Average Arrival Rate (Gbps)

RR/R/ODD

RR/P/ODD

RR/NP/ODD

RR/Token/ODD

8 (@9

(32)

! %

1% ! B

BB$B/" . "

3 4$ % % % B

B/"$ # " % !

$

! 75 G % +5 G % ! 75 G %$

77( G% 7$@> $

C

$ 8 B B C

1%

$ , ! B %

1%

$ F %

! B/"$ # "

%! $

# +,$ ))

# ! 3 :;/ 3 $ #

% 9 B/" B$ B/"

! ! B

3 ! $

/ ?$7$ /

:;/ "%! 8 (*

3 . 8 (+ "

3 4 8 -I$ / ! B/"

:;/ $ :;/ %

%! ! %! $

/3 ! $ /

:;/ $ .

:;/ " %$

(33)

0

0.0005

0.001

0.0015

0.002

0.0025

0.003

0.0035

0.004

0.0045

0.005

0.5

0.8

1.1

1.4

1.7

2

Mean Packet Delay (sec)

Average Arrival Rate (Gbps)

RR/R/JET

RR/R/ODD

RR/Token/JET

RR/Token/ODD

8 (*9 "% $

0

2000

4000

6000

8000

10000

0.5

0.8

1.1

1.4

1.7

2

Mean Buffer Requirement (KBytes)

Average Arrival Rate(Gbps)

RR/R/JET

RR/R/ODD

RR/Token/JET

RR/Token/ODD

(34)

0

4

8

12

16

20

0.5

0.8

1.1

1.4

1.7

2

Packet Loss Rate due to Buffer Overflow(%)

Average Arrival Rate (Gbps)

RR/R/JET

RR/R/ODD

RR/Token/JET

RR/Token/ODD

8 -I9 " 6 3 4 $

! B 3 :;/$ !

B/" % :;/

" %$

# $ ))

BFG% / ! $ B/"

BFG/ ?$7$

B/"

" % BFG /$

" %$ ,

% BFG " %

B/"$ ! ! BFG ! % ! $

/ $

(35)

"% % %

B$#! % 3 $

8% %

%$ #! %!

C 3 $ , % !

$$%!% %

(36)

'7) $8 G$ &, $/ "& " "$

# 7*97?+L7@7 7++($

'() $" E$ % ! &'$ > &,7++@$

'-) F$ K $ M$ & ! $

+ $% &'*795+L*? : % 7+++$

'?) :$ $ / $ / $ + $% &' *79-L75 : %

7+++$

'A) $N ,$F" $"$ 9 !

" $ ,&' ?*LA- B (III$

'5) #$ EE$ ! % ! $ , #

! 7?(9@L7? 8 % 7++A$

'@) M$O $ N ,$F$ F"%$ F &

"$, $ !7*7I97*-*L7*A7

(III$

'*) 6$ O ,$ >$ >$ $ "$ /. ! "

$ , ! -+797-5L7?( : % (II7$

'+) $M$$" E$"9 $ ,

References

Related documents

The single factor of concentrations of liquid organic fertilizer (P) and the interaction of two factors treatments (MP) showed that significantly influence on all parameters of

H 5 : The more the marketing function develops knowledge and skills related to managing the three customer connections, the more it will contribute to the (a) financial performance,

The extension can be assessed in the form of a document review, and the technical assessor will then assess the relevant submitted documentation, write an assessment report

We are good helpers when we - like Paul - are guided by the Spirit and have an inner independence; when we are undivided within ourselves and our head and heart are one; - when we

Companies operating in the software and IT services (SITS) industry attracted the highest premiums, selling at an average P/EBITDA of 10.7x and a P/S of 2.1x, while Telecom

The Chimney Sweeper The Little Boy Lost The Little Boy Found Laughing Song A Cradle Song The Divine Image Holy Thursday Night Spring Nurse's Song Infant Joy A Dream On Anothers

adulthood: The roles of culture and gender. Parenting styles and mental health of Palestinian –Arab adolescents in Israel. Introduction to special section on cross-cultural research