Japan Advanced Institute of Science and Technology

Japan Advanced Institute of Science and Technology

JAIST Repository

https://dspace.jaist.ac.jp/

Title

QoSを改善する新しいスイッチング方式

Author(s)

Citation

Issue Date

Type

Text version

URL

Rights

Description

!

! "#

$%!& ' (&%!

'

)

#

' #

*

+

' #

Æ +

+) ,

+

- Æ +

# +

!

+ ,

# )

'

)

*

. /

, Æ

0

# , .

1 +

+

-

Æ

* + #

, (

#

,) .

(

. ( +

) ( (

2 )

3 4 5 ' #

4

5 6 #

4

# ) )

3 4 4 7 3

' 3#' 8#

# 8

5 ' #

# ) '

4 5 ' #

#

5 ' #

# 92 # 7 :

29 ; 2 #

7 ; #

#

# 5(< =3

#

+ -

+

%% ' : %

%! . %

%!% 7 %

%!! 4 < .

% ; # " >

%> 1 ( >

! " # ! $

!% # # . ?

!! " @

!!% @

!!! "* A

!! ' 1B7#C"4 '1 %D

!!> # " 0 "

%D

! E ; %%

! % %%

! ! '# %!

! # " E ; %F

!> # %F

!>% "# B %?

!>! "# ; %@

!> "# %A

!>> # " "# !D

!& !D

% &' ( )'

% ' !

%% B # !

%! ' B !>

! # !&

!% ; !&

! 2 + !F

!> !?

!& ; !?

!F ' ; G( 2 D

;7 %

% : " %

! " 2 " %

7 ; ; %

> ' 7 B !

>% 7 ; !

>! : !

> 2 (

>> ' ;

& ' ; B >

&% ( >

&! : 0* >

& 2 '; 1

2 &

&> F

F ' @

? >!

* '

+ *%

>% ' # ' >

>%% + " G ' >>

>%! 7) ( ; >&

>% ( ; &

>! ' 2 &>

>!% '7) F%

>!! ; : F!

> F>

, $,

&% 2 " ; B F&

&%% 1 7) (; FF

&%! 1 ( ; ?D

&% < 7) #2 " "* #

' ?

&! " B ?

&!% 7 " ?

&!! " : # 7 ?&

& 77 " ?F

&> ?@

F% G( ; # B# # Æ ?A

F%% 2 #2 @D

F%! 2 B #2 @D

F% #: G( 2 @%

F! G ' " B # # Æ @%

F!% '; B @!

F!! ' B @!

F @F

0 # 2 30

?% " 5 @?

?%% " @?

?%! E ; A%

?% "# A&

?%> . 7 AF

?! ; AF

?!% "# AF

?!! A?

?! . 7 A?

? AA

3 # 44

5 4

" 4*

!% E ; %

!! "0 # %?

! 4 ; "#B B %?

!> # %@

!& "# ; %A

% # B # !

! ' B !>

# 2 !F

> # 2 "* !?

& # !@

F 7) ' ; !@

? ' ; !A

@ # : G 2 # - #

" # ' ; ; D

A 2 (

%D ( &

%% # : 0* F

%! 2 ' ?

% ; 1 2 @

%> # 2 A

%& # ' >D

%F # 2 >D

%? ' B >%

>% # ; ; B >&

>! # " 7) ' ; >F

> # ; 7) (

; % - 4$& >?

>> # ; 7) (

; % - 4$%D >?

>& # ; 7) (

; % - 4$%& >@

>F # ; 7) (

; % - 4$ D >@

>? # ; 7) (

; & - 4$& >A

; & - 4$%D >A

>A # ; 7) (

; & - 4$%& &D

>%D # ; 7) (

; & - 4$ D &D

>%% # ; 7) (

; !& - 4$& &%

>%! # ; 7) (

; !& - 4$%D &%

>% # ; 7) (

; !& - 4$%& &!

>%> # ; 7) (

; !& - 4$ D &!

>%& # " '

; &

>%F # ;

' ; % - 4$& &&

>%? # ;

' ; % - 4$%D &&

>%@ # ;

' ; % - 4$%& &F

>%A # ;

' ; % - 4$ D &F

>!D # ;

' ; & - 4$& &?

>!% # ;

' ; & - 4$%D &?

>!! # ;

' ; & - 4$%& &@

>! # ;

' ; & - 4$ D &@

>!> # ;

' ; !& - 4$& &A

>!& # ;

' ; !& - 4$%D &A

>!F # ;

' ; !& - 4$%& FD

>!? # ;

' ; !& - 4$ D FD

>!@ ' 71* : $&D F!

>!A ' 71* : $!DD F

> D : :'#1*

: F

&% 2 ; B FF

&! . G(7) ( FA

&> . G(7) ( ?D

&& -" G( 7) ( ?%

&F # -" B# # Æ ?%

&? -" G( ( ?!

&@ -" G( B ?&

&A -" B## ÆG(

B ?F

F% -" B# # Æ ; B @!

F! -" B# # Æ ; B @

F -" B# # Æ ; B @

F> -" B# # Æ ; B @>

F& -" B# # Æ B @>

FF -" B# # Æ B @&

F? -" B# # Æ B @&

F@ -" B# # Æ B @F

?% G B @@

?! : # G( @A

? ; G B "* @A

?> : # # G( AD

?& : ) " 5 ; # Æ

#G( A%

?F : # # G( A!

?? : ) " 5 G(

; # Æ A

?@ '#B A>

?A ) 5 ;0: ; A>

?%D 7) 5 7) 7 ; 0 : 2 A&

?%% ; "# A@

@% ; %D!

!% . :/ # ' ?

?% # "* . AF

?! ;; "* . A@

1

2 ) "B H% ! I

#E 0 0 "B H> & F ? @ AI

H%D %%I )

# )

#

4

/

/

J (

Æ #

!"

. . +

/ H%! % %> %& %F %? %@I

' /

* .

.

# + . J

6''6

" C

# K +)

# +)

2)

E /

# Æ

5 , Æ ,

,

J

# Æ

' J +) * )

) #

J 4

+)

)

# +) * (

* J

7

0)

'

/

( "

+

# K %

!) #

/ 7)

) 99## ## )

' /

'

)

) Æ , -

/ + '

/ #

/

& #

Æ

# *. J

#

#

(

). /

*

' , *

#

1

J

: # /

)

# J

.

J J .

/

' / .

/

J

Æ J

) -

.

Æ, + ,

# $%! &

,) +)

, ,

, #

. / ,

(

' ()

# ( K

; !

'# #

6 * 0 .

"* '

1B7#C"4 #

*

) ) '# +)(

. +

Æ , 4

.

2 "#

. +

(

; 9

9 . , 2

)

; > (

'

#

@DL

; &

2

) )

# "#

Æ

Æ #

Æ

Æ

; ? ) J

. "* ;0:

'#M Æ

"#

2; @ (

;

#E

)

# (

#

#

,

/ 4 (

#

'

#

2;2: :

,) (

: (

/

.

()

# ( !% +

. !!

. "* '1 !

'# '

. .

. '# . !>

) "#'!& (

#

) 7

#) ) (

/ 'C (

' (

/

# *

# +

# /

CJ

- * . # .

( # !%

# !%K . :/ #'

Voice

E-commerce E-mail Telnet

Web-browsing File transfers Video conferencing

Application Type

Sensitivities Bandwidth

requirement Loss Delay Jitter

Very low Low

High High Low Low Medium

Medium

Medium Medium

High High High

High

Medium

High High

Medium Medium

Low High Low

High Low Low Low Low Low

IPTV High Medium High High

# . / *

J (

#

H%D %%I

K *

#

) ' *

)

4

* .

#

#

J

B H%F %AI ) "*

'1

H!D !% !! ! !>I

7 # 2 7#2

: : :EH!&!F!?!@I

:E ,

# / Æ

+

' /

1

Æ /

/

K < ;

0*

8

# )

) / )

, , (

# ) /

,

# (

# *

Æ,

# +

/ ,

+

# ,

, )

7 '69

# * ,

.

"* "* H!A D %I *

7#2 Æ

,

"* )

+

*

+ Æ #

, * 2 ,

" +

90 ' 0'9 7

@ " #

- "

) +

+ 4 0 406 '

40 "* "; #

"; + ) # + #

7)2 ' 2

65 + -7

7) 2 72 H !I

Æ / ) +

J

#

/ ) #

Æ / /

. / -:: / ;0.

72 , #

,

' 2 '2 H >I /

* '2 *

0 , +

Æ

# / '.

:7 " :7"

! " # $%&' (#$)

' 1B7#C"4 '1 H%D% %D! %D %D> %D& %DF

%D? %D@ %DAI B## 4";

1B7#C"4 '1

4"; 1B7#C"4

1B7#C"4 4"; 4"; , /

9D%%%%%%D9 4";

#

/ Æ

4"; Æ

1B7#C"4

* &+ " + ,

' .

/ /

K

:E , '

6 *

, ,

:E

#

Æ 0

, )

. /

9

' "* ) 0

/ , )

,Æ /.

,

' "* *

)

'

( J

# +! $! *

# '#

! " -. +

H & F ? @I 7 #

2 7#2+

Æ,

!

)

0

' ; Æ

+ # )

# Æ 7 #7 H A >DI

* ! 7 '# 2 :

!

"*

7 : 7: : : -

7: +)

#

: #

# (

" " )

:

# )

#"'(

; H>%I : " ;:"

" " Æ

) /

: /

/ 7: /

7:

J

# ;:"

6 /

":'6

:E#7 H>! > I ) :E Æ

0* ;:":E#7

- / 7:

7: / :7E

:7E

:

7: #

' /

:E / #

'#4 7:

;:" # '#4 )

) + G

7::7E , /

' :7E

:

# 7:

"* 2 7/;27;

* * +

27; ,

; "* H>> >& >F >?I .

"*

! #&

' # '# H>@ >A &D &% &! & &>I

+ #G

# #G#

'#

+)( G '#

) 0

( '#

Virtual Path

Virtual Circuits

physical link

Virtual Path

2 !%K E ;

'# '

'# E

E ; #

'

2 !% ' '#

+ + E +

E;

- '#

/ # / '#

'#

/ /

/ ' E ; )

Æ

' '#

# '# *

* #

'# #

#

E + E;

E; #

( + )

# &

" Æ J Æ

J Æ E0: Æ

* Æ * / '# Æ

+ + + H&F &? &@IK

;0: E0: E0: E0:

'0: + G0:

# 7 ";#7"<

;0:

+ +)

# )

: 7 ";':7" ':7"<

E0: +

'

Æ Æ

;: ;:

) ( ;0: )

0: 2 E0: E0: E0:

7 ";7"<

'0:

,

' ;: + '0:

)

'0:

. 7 "

G0: * Æ

# +

J

'# 6 6 :

#; /

- '# Æ

/

' E;

E #' K ;:

;: ) ( 0

;"E#

# ;: + ) E;

# ;: E; )

# Æ ;:

# Æ ;:

0 0 +

" ;: ;:0 +

'# 0 '

H&A FDF% F!I K

: # " #

'# EE; E; B

B B B BB BB

+ 12

BB (

;';

Æ

/ E; E

Æ

' Æ

# Æ

99 /

# Æ '#

, Æ #

/ Æ *

# Æ /

' / /

/ # /

) / ) /

# Æ

Æ ) Æ

; ;

0 /

'#

/'# #

* ;:

/ #;0:/

E0: E0:

G0:# ;0:/

/ # ;0: E0:

!! &+ / 0

' .

K

&(

. :

* Æ

. * # .

,) .

& #7" &

B '# 0 "B

0 " B

) '#

,) Æ

4 ;0:

/ ,

* B J )

%DL

' "! *

) J

/

, Æ

" # "#H?@ ?A@D@%@!@ @>@& @FI "#

B '0

1 2 n-1 n

nodes

2 !!K " 0 #

Node LAN

2 ! K 4 ; "# B B

# "#

' + +

2 !! 2

#

4"#E

2 ! "# /

0

Switching node

Switching node

2 !>K #

#

2 !>

* +

7

-

* & 0+

"# "# + ( ,

F> %!&

#

&%! 0*

&%!

# 2 !&

#

7 #

'

#

/ #

*

"# ,

Static Control slots Dynamic Data slots

Frames Direction

64 bits 125µs

2 !&K "# ;

+ '

+ # "# +

H@? @@ @A AD A% A! A I

'

*! &

"#

# K

#

' /

"#

# /

"# ( &%!

# + /

(

0 ) ,

Æ Æ,

)

(

''

1

1 / + +

&

"#

/

" "

"#

Æ

6

) (

** &+ &

'"# )

/ *

( 4

(

,

(

* J

"#

)

1 (

, !"

+

Æ

( 7

-

)

* .

'1 Æ

'#

( (

(

Æ Æ

4

)

Æ ,

) # ,

,

* /

"#"# (

+

(

Æ "# .

4

( / )

!"

# $

%$&

*.

"* ;0: '# "#

"*

/ Æ

. , )

(

;0: '# +)

( /

* )

%DL

&& $A>L

"#

(

(

+

" ) .

( "#

Æ

* Æ

. 1

+

+

( "#

# ( #

% !

> & F

' ( ?

# !

) !

"#

'# ! (

( *

( +)

(

K

! % &"

Edge switch

MPsLS Cloud

User User

Non MPsLS networks

User

Non MPsLS networks

Core switch

Core switch

Core switch

Edge switch

Edge switch

Edge switch

Management Server Management

Server

2 %K # B #

' Æ

'B 2 %

/ + #

#

) #

) 7

/ 4"; + 7 +

-"

+

! - #+ - %

Edge Node Core Node Edge Node

WDM Physical Layer Data Link Layer

IP Layer

MPsLS

SONET/SDH

2 !K ' B

# 2 !

#

1B7#C"4

# J

+ 7 # J

/

J

! 0

2 * .

* #

M

+ 2

. / *

+ * .

/ K

/M / / /

M /

/ /

/ Æ

*

Æ +

Æ

! 1

7 ( '

# 2

7 +++) ++

# +) +

)

# +

#

M

+ (

%!& &%!

( + 2

+ -" - " )

&< !D < %!DD

>@DD

#

Fixed Control slots Data slots

Frames Direction 125 microsecond

512 bits

2 K # 2

$

$

&%D

%!&

$>D@ %

*

/ &%!! $&%D

!! 1 2

+ ) +)

#

2 > 0

Æ

* , +

!

M Æ + +)

* , )

!

*

4

+ !C&%! $ D>L

!N!C&%!$FFL

1

2 bits

0

filler slot 32 bits

MPLS header

free or idle slot

appointed slot for control message

0

2 bits

0

2 bits

0

free non time-sensitive data

time-sensitive control data 1

1

appointed slot for application data

2 bits

1

time-sensitive application data

2 >K # 2 "*

!* +

" Æ

+)

* M

Æ Æ

Æ

/ /

*

# 2 &

Æ

Æ + /

2 21 +

!3 0+

K + #

+)M

input port A

input port B

output port C

output port D

incoming frame outgoing frame

queue

queue

slots carrying time-sensitive traffic

idle slots

priority

priority

non-priority non-priority

slots carrying non time-sensitive traffic

2 &K #

Æ

link section 1 link section i link section i+1 link section n exact

synchronization channel

Ingress edge

Egress edge

node 0 node 1 node i node n

d

d

d

d c

c

c

c

c frames

2 FK 7) ' ;

link section 1 link section i link section i+1 link section n less strict

synchronization channel

frames

Ingress edge

Egress edge

node 0 node 1 node i node n

c

c

c

c

c

n _p

n p

n p

n p

2 ?K ' ;

2 )

( (

5 / 2 F

*

* *

+)

/

*

/ 2 ?

*

* * ) (

*

#

* * +)

- .

/ )

( (

) (

(

/ (

2 )

*

Æ

,

-

Æ +

+

* + # +

Æ

Æ

(

*

2 @

+ 2 @

+

frame period 1 period i period i+1

appointed slots

frames

free slots or reserved slots for other appointed channels filler slots

appointed channel

2 @K # : G 2 # - #

" # ' ; ;

#

Æ

+

(

## $ -%

!! - 7 .

(

- /

/ M

-

/ (

!! 1 .

# #

#

2 + )

+

( Æ

+ +

+ 2

+ ) +

/

!!! .+ 0 0+

2

/

2 /

/

2 K +

* N N *

/ N

NN N N!

*

N

/ J

#' ! -* *

#

*

!* .+ 0

+

2 /

+

/

+ .

/ 2

/ J

!* 7.

'

0 +)

Æ #

&%D

#

>?@

!

(

' M

2 (

(

!*! 1 - +6

'

( 2 A

assembled frames

outgoing frames

Ingress Node

output ports

2 AK 2 (

!** + #"" 0+

0 >

F>

+

, # /

,

2 , F )

,) , F

) , F

$ &%!!F $ &D> ,

F # ,

$

F

$

&D>

F %!&

$F> !

#, ! $ *

" (

!3 - +6

" + * *

*

2 %D (

0

(

# ( + * *

* , *

+ J

!3 7 , "

2

/ J

* ( #

* 2 %%

&%! /

' * +

*

' *

N

*

*

* + )

J /

J

*

-

(

incoming frames outgoing frames switching

Non Ingress Node

input ports output ports

2 %DK (

J

*

( ! 2 *

. / ( * >DD

) * !DD

!3! 1 #"" 0

$8 1

# 2 %!+

* ,

)

J

* *

*

*

2 % '

+

Header Address m

m+1 Address m+0

512 bits m+2

m+c-2 m+c-1

c

slot

2 %%K # : 0*

+

* +

/ + /

#

2

2 %>

!3* "

' ( #

Æ+

1

#

/ #

2 *

A ^pp0 slot Incoming Frame

A ^pp1 A ^pp2

(data flow)

A pp0

reorder buffer

A pp1

A pp2

n ^p

pipeline

A ^pp0 A ^pp2 A ^pp1 outgoing Frame

2 %!K 2 '

+ (

*

2 %& +

+ B D%!

' *

* +

+

+

*

*

) ( * J

* ) +

- (

* *

*

* + ) (

+ +

2 %F

/

Outgoing frame

slots Reorder buffer for appointed slots

Queue of filler slots

filler slots appointed slots

free slots

priority

shifting per slot period

non-priority

2 % K ; 1 2

2

+ *

/

# )

#

#.

'

! #; G"

2 : '#

*

2 : '# 2 %? B

# K %

input port A

input port B

output port C

output port D

incoming frame outgoing frame

queue

queue reorder buffer

appointed slots

filler slots idle slots

2 %>K # 2

# /

!

%

, /

,

/ +

" ' " ' H%% I 7<!%

#

$

TI

A ^pp0 F ^iller1

slot Incoming Frame

τ/Ν

A ^pp1

A ^pp2 F ^iller0

F ^iller2

buffer

Time

(data flow)

A ^pp0 cycle reorder buffer

A ^pp1 A ^pp2

TL PF DC

To Pipeline for Filler slots To Output Port

2 %&K # '

A pp0

A pp1

A pp2 F iller0

slot Incoming Frame

F iller1

F iller2

buffer

Queue in output port

τ/Ν Time

TL

HM TI

To Pipeline for Appointed Slots To Output Port

FQ

2 %FK # 2

Edge Node Multi-protocol

network

MPsLS network

2 %?K ' B

, /

'

$

!

>

) )

#

!

/

+

+

'

+

Æ '# /

) / .

/

+ '

#

'

. Æ M

.

* *

#/ !"

#

) "

Æ

.

( +

Æ

( /+(

"

!

"

/

+)

+

#

0

Æ Æ

Æ #

,)

'

2 /

/

Æ

)

/

'

'

/

+

$ >%

* "2 . 5 #""

Æ

Æ

/ %

0 Æ

Æ

+

- 2 >%

+

)

Æ

/ %

( -

*

K

J Æ

Æ

Æ 2

Æ

) )

# *

0

* (

)

X->Y

Core node Y Core

node X

Core node

Y->Z Z

output links input links

2 >%K # ; ; B

* 9 +6 0+

' ) 2 >!

* J *

/

- *

*

*

, !

(

* /"

"

"

#

$

%"

>!

1

$%

%"

>

Exact synchronous appointed channel

Frames

c

n p

link section i link section i+1

c

n p n ^p

range width

2 >!K # " 7) ' ;

#

$

%"

%

%"

>>

# "$"

$"

$$"

$

%"

%%"

>&

# "

; %& HA?I

%&

4

%& /

* ( / >&

%& / & %D %&

D % & !& 1

* $!D&D%DD!DD>DD &DD 2

> >%>K

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 1 slot hops=5

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 1 slot hops=5

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 1 slot hops=5

c=20 50 100 200 400 500

2 > K # ; 7) (

; % - 4$&

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 1 slot hops=10

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 1 slot hops=10

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 1 slot hops=10

c=20 50 100 200 400 500

2 >>K # ; 7) (

; % - 4$%D

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=15

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=15

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=15

c=20 50 100 200 400 500

2 >&K # ; 7) (

; % - 4$%&

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=30

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=30

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=30

c=20 50 100 200 400 500

2 >FK # ; 7) (

; % - 4$ D

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=5

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=5

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=5

c=20 50 100 200 400 500

2 >?K # ; 7) (

; & - 4$&

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=10

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=10

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=10

c=20 50 100 200 400 500

2 >@K # ; 7) (

; & - 4$%D

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=15

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=15

c=20 50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=15

c=20 50 100 200 400 500

2 >AK # ; 7) (

; & - 4$%&

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=30

50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=30

50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 5 slots hops=30

50 100 200 400 500

2 >%DK # ; 7) (

; & - 4$ D

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=5

c=50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=5

c=50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=5

c=50 100 200 400 500

2 >%%K # ; 7) (

; !& - 4$&

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=10

c=50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=10

c=50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=10

c=50 100 200 400 500

2 >%!K # ; 7) (

; !& - 4$%D

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=15

c=50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=15

c=50 100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=15

c=50 100 200 400 500

2 >% K # ; 7) (

; !& - 4$%&

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=30

100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=30

100 200 400 500

0 0.2 0.4 0.6 0.8 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=30

100 200 400 500

2 >%>K # ; 7) (

; !& - 4$ D

/ ( 1

( (

! *

* * (

+

* >

* M

!DD

' )

( *

* ! - +6 0+

Less strict synchronous appointed channel

Frames

c

c

n p

link section i link section i+1

strip range width

2 >%&K #" ';

2

* 2 >%&

K

0 * *

*

$

%"

"

>F

/ !

$

>?

# "

0 / >?

2 >%F>!? + (

) ( )

# K % )

( !

*

> (

DA %DDL %

&D & !&

!DD >DD & )

(

2 *

+

$

N%

N%

>@

%

0

/ >? / >@

D@ ) D@ND!

D@ND!

D@$AA!L # $ D !&

( D@ ) / !DD

%DDL

' * 0

)

)

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=5

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=5

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=5

c=20 50 100

2 >%FK # ;

' ; % - 4$&

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=10

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=10

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=10

c=20 50 100

2 >%?K # ;

' ; % - 4$%D

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=15

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=15

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=15

c=20 50 100

2 >%@K # ;

' ; % - 4$%&

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=30

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=30

c=20 50 100

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 1 slot hops=30

c=20 50 100

2 >%AK # ;

' ; % - 4$ D

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=5 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=5 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=5 c=20

50 100 200

2 >!DK # ;

' ; & - 4$&

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=10 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=10 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=10 c=20

50 100 200

2 >!%K # ;

' ; & - 4$%D

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=15 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=15 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=15 c=20

50 100 200

2 >!!K # ;

' ; & - 4$%&

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=30 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=30 c=20

50 100 200

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ for an appointed channel with 5 slots

hops=30 c=20

50 100 200

2 >! K # ;

' ; & - 4$ D

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=5

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=5

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=5

50 100 200 400 500

2 >!>K # ;

' ; !& - 4$&

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=10

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=10

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=10

50 100 200 400 500

2 >!&K # ;

' ; !& - 4$%D

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=15

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=15

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=15

50 100 200 400 500

2 >!FK # ;

' ; !& - 4$%&

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=30

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=30

50 100 200 400 500

0.8 0.82 0.84 0.86 0.88 0.9 0.92 0.94 0.96 0.98 1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

Success Probability

ρ

for an appointed channel with 25 slots hops=30

50 100 200 400 500

2 >!?K # ;

' ; !& - 4$ D

* # 9"

-

( / "

( )

$

>A

2

+

#

$"N

$

N"

>%D

#

(

(

- $

$

%"

"

>%%

$

$

%"

"

$ %

D $ $

$

!

$

$ %

$ $

$

$

>%!

# />%! >%D

#

$

$

N"

>%

# #

)

0.5 0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Percentage of Appointed Slots in All Slots

ρ

strip width, c=50

hops=5 15 0.5 30

0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Percentage of Appointed Slots in All Slots

ρ

strip width, c=50

hops=5 15 0.5 30

0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Percentage of Appointed Slots in All Slots

ρ

strip width, c=50

hops=5 15 30

2 >!@K ' 7 1* : $&D

# /

#

¼

$D >%>

#

+ +

* 0 7

# #

#

(* $&D !DD $&%& D

# / >%

2 >!@ >!A + ( )

( )

* #

(

M

(

0

2 > D +

0 %!DD

!DD

0.5 0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Percentage of Appointed Slots in All Slots

ρ

strip width, c=200

hops=5 15 0.5 30

0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Percentage of Appointed Slots in All Slots

ρ

strip width, c=200

hops=5 15 0.5 30

0.6 0.7 0.8 0.9 1

0 0.2 0.4 0.6 0.8 1

Percentage of Appointed Slots in All Slots

ρ

strip width, c=200

hops=5 15 30

2 >!AK ' 7 1* : $!DD

0.7 0.75 0.8 0.85 0.9 0.95 1

0 50 100 150 200 250 300 350 400 450 500

Minimum Ratio of Appointed Slots to Total Slots in Offset Range

Offset Range, c

hops=5 10 15 0.7 30

0.75 0.8 0.85 0.9 0.95 1

0 50 100 150 200 250 300 350 400 450 500

Minimum Ratio of Appointed Slots to Total Slots in Offset Range

Offset Range, c

hops=5 10 15 0.7 30

0.75 0.8 0.85 0.9 0.95 1

0 50 100 150 200 250 300 350 400 450 500

Minimum Ratio of Appointed Slots to Total Slots in Offset Range

Offset Range, c

hops=5 10 15 30

2 > DK : : ' # 1*

:

D $ !D @DL !DD )

ADL @DL

0 +

)+

'# !"

+ 2

* "!& )

Æ

M

% & !&

( DA %DDL

&D!DD >DD

' /

D@

%DDL $!DD

) +

@DL $!DD

) ADL

)# #

# * /

, Æ

.,

Æ ,

Æ

# *

, +

+

(

Æ *

, * Æ

/

Æ

* )

+

/

# ( &% &! (

Æ

' & )

# &> (

, 0* &" $ *

' *

= ! '

'

Æ Æ

ρ=ρ +ρ real non

ρ / real ^m

ρ / non ^m

ρ=ρ +ρ real non

buffer for real-time traffic

queue for non real-time traffic

incoming frames

one of outgoing frames at most one slot

2 &%K 2 ; B

# + &%

( Æ " Æ

"

"

Æ # Æ

" "

" ( Æ /

Æ

/ +

%+

/ +

$

'

N

&%

Æ

Æ / N% (

Æ ( " "

'

+

'

$

%

%

D

$D

$

'

/

+

($

(%(

((

&!

(

/ / (

$%(

&

2 / &! &

$(

$H

(

!%(

N(I

&>

(

(+

( $

$ $%" (

N

$ $D%" (

&&

$ $%

$

"

%

"

" &F

$ $D

$

"

%

"

%" &?

/&F &?&& +

&&

(

$" N"

" "

&@

(

$

%"

!" N"

&A