BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM
VIỆN CÔNG NGHỆ THÔNG TIN
ĐẶNG THANH CHƯƠNG PHÂN TÍCH VÀ ĐÁNH GIÁ HIỆU NĂNG MỘT SỐ CƠ
CHẾ ĐIỀU KHIỂN TRÁNH TẮC NGHẼN TẠI NÚT LÕI
TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG

LUẬN ÁN TIẾN SĨ TOÁN HỌC HÀ NỘI – 2013 BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM


LỜI CAM ĐOAN
Tôi xin cam 



12 3
Tác giả Đặng Thanh Chương
LỜI CÁM ƠN
ò


Tôi
G

 liên quan 



 
 .
Con òyêu 
 
và Con gái, Con trai 

1.3.3.  24
1.4.  25
 
 26
2.1.  26
2.2.  27
2.3. Mô hình  29
2.3.1  29
2.3.2  30
ii

2.4.  31
2.5.   33
2.5.1.  33
2.5.2.  35
2.5.3.  38
2.6.  . 41
2.6.1.   41
2.6.2.  45
2.6.3.  46
2.7.  49
2.7.1. Mô hình phân tích 49
2.7.2.  54
2.8.  56
 
 57
3.1.  57
3.2.  58
3.2.1.   59
3.2.2.  72

 118
 120
iv

DANH MỤC CÁC THUẬT NGỮ
 
 
Burst

Burst Loss Probability

Blocking Probability

Caried traffic
mang
Deflection Routing

Infinitesimal generator matrix
Ma 
Lightpath
Kênh quang
Loss system

Mean Delay

Mean value





Ký



AONs

All-Optical Networks

BCP

Burst Control Packet

CCG

Control Channel Group

CWC

Complete Wavelength Conversion

DB

Data Burst

DRNP

Deflection Routing without Priority

FDL

Fiber Delay Line

FWC

Full Wavelength Conversion


GoS

Grade of Service


GI
General Independent distribution
(renewal process)


GMPLS

Generalized Multiprotocol Label
Switching

quát
IP

Internet Protocol

IPP


SPIL

M
Markovian (Poisson process (or
random) arrival process)


Markovian (Exponential service
time)

MMPP

Markov Modulated Poisson Process

NFWC

Non-Full Wavelength Conversion


OBS

Optical Burst Switching

OBSNs

Optical Burst Switching Networks

OCS



PLSPIL

Partial Limited Share-per-in-Link
sóng 

PWC

Partial Wavelength Converters
sóng
(C 

vii Q
Infinitesimal generator matrix
M
quát
QoS

Quality of Service

RAM

Random Access Memory

RWA

Routing and Wavelength

WDM

Wavelength Division Multiplexing

WR

Wavelength Router

WRNs

Wavelength-Routed Networks
  viii

DANH MỤC HÌNH VẼ
Hình 1.1.  5
Hình 1.2.  9
Hình 1.3.  10
Hình 1.4.  10
Hình 1.5.  11
Hình 1.6.  12
Hình 1.7.  12
Hình 1.8.   12
Hình 1.9.  15
Hình 1.10.  17
Hình 1.11.  18
Hình 1.12. 
1

 47
Hình 2.15. - so sánh
 48
Hình 2.16. - 
 49
Hình 2.17.  50
Hình 2.18. - mô hình DRND 51
Hình 2.19. 
DRND_d

d_pevac

54
Hình 2.20. 
DRND

a_pevac

55
Hình 2.21. 
DRND_0.3
(PB_DRND_0.3),
PB
DRND_0.4
(PB_ DRND _0.4) và PB
DRND_0.5
 55
Hình 3.1.  59
ix


Hình 3.16. ng 72
Hình 3.17. - 73
Hình 3.18.  74
Hình 3.19.  78
Hình 3.20. 
1
,c
1
; w
2
,c
2
) 79
Hình 3.21.  81
Hình 3.22. 
k
 88
Hình 3.23.  88
Hình 3.24. -  89
Hình 3.25. X
k
 89
Hình 4.1. -Poisson 94
Hình 4.2. 
97
Hình 4.3.  97
Hình 4.4. 
 100
x


S
 39
- mô hình DRWP -

S

2
 40
Q - Mô hình DRPF 44
 
(0)
- Mô hình DRPF 44
- mô hình DRPF - 

S
 48

S
× n
S
) - Mô hình SPL-PWC 76
i Q 
1
,c
1
;w
2
,c
2
)

  90
 100

và (4.27) 102 1

MỞ ĐẦU
1. Dẫn nhập

          
 



 

 
 và 




 

 

các nhóm   và C. Qiao (và các
 hai   


             
[15][19][28][61];     [54][69]      
               
[15][19][28][29][58][72][74]. Trong L này, chúng tôi nghiên cứu,
xây dựng các mô hình toán học nhằm mô hình hóa các cơ chế điều khiển tránh
tắc nghẽn tại nút lõi mạng OBS các nút lõi khác nhau; 
 nút lõi  thông qua   xác
.
Các mô hình phân tích trong L 
  khác nhau theo 
 WC  FDL.  
vào ba 

. 

. các

3

fullpartial),
hay vùng limited).
. M rng mt mô hình trong bvng hng
n là không Poisson ng tng quát  Renewal).
2. Mục tiêu nghiên cứu
L là nghiên 
 và non-Markov
  
p
 OBS

FDL [3][5][26].  các mô hình phân tích  [13][19][28][58],
chúng tôi  
lõi 
 3 trình       full,
partial, limited [1][2][27]. Ngoài ra,
trong C3 
  mô hình [1][27].
 phân tích chính trong C2 và C3  các mô
hình Markov  (one-dimensional)  (two-dimensional và
four-dimensional)
. V-ng
tng quát ) s c xem xét trong C4 t mt s mô hình c
phân tích trong C2 và chúng tôi xem xét n
ng tng quát  (quá trình Renewal) [6]ng
hp kt hp c hai lung  (non-Poisson) [7]. Mô
hình phân tích       
c s dp x    [7]. Kt
qu phân tích trong ng hng ) 
trong mô hình  
.
L, 


5

Chương 1
GIỚI THIỆU TỔNG QUAN
1.1. Mạng truyền dẫn quang và các công nghệ chuyển mạch
quang
               

nay là các ---
to-point), mà -- 
hop)  
toàn quang (AONs), mà  

  Các       thành     
      
              vòng
(ringhình thái (topo) mesh)

1.1.1. Chuyển mạch kênh quang



 tài nguyên. 
  WRNs,
         
quang (lightpaths



-     hình thái        
    -           

       (signaling       
GMPLS.
1.1.2. Chuyển mạch gói quang
là 
              







 c xem nh
v tip theo, b
8

l
so vi nhch kênh quang khác [63][73]. Ti nút biên vào c
ng OBS, dng hn (và cùng lp
dch v p hp trong mc lp lc
gi vào bên trong mng OBS theo sau mu khin chùm quang BCP mt
khong thi gian offset. Khong thi gian offset u
khin có th kt trc và cu hình các tài nguyên ti các nút mà chùm quang d
liu si b c yêu cu cn s dng các
b m quang, mt trong nhng hn ch mà công ngh quang hin nay cha th
vc. Ti các nút lõi bên trong mn gic
chuyforward) theo h n nút biên
ra, các lung IP s c khôi phc li t chùm quang d liu này.
 


 
DB
    


 

Nút biên vào (Hình 1.3)            
chúng thành các chùm. ô-
chùMô- 
mô- ùTrong mô-  
chùm,  
 ù chùm 
10

 
 [32].

Hình 1.3. Kin trúc nút biên vào mng OBS
 OBS (Hình 1.4(OXC)
(SCU) [25].

Hình 1.4. K

OXC [32]. nó

Trích đoạn Tập hợp chùm Định tuyến chùm Báo hiệu chùm Lập lịch chùm Thuật toán tính ma trận tốc độ chuyển trạng thái Q

---