Định tuyến tối ưu cho mạng ATM. pdf
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (461.8 KB, 7 trang )
i
j
i
j
i
j
i
j
S
D
i
j
DS
DS
D'
S'
M¹ng VP
cho
dÞch vô 1
10
-3
M¹ng VP cho
dÞch vô m
10
-6
M¹ng VP cho
dÞch vô M
10
-9
i
j
i
j
i
j
i
j
S
D
i
j
DS
DS
D'
S'
M¹ng VP
cho
dÞch vô 1
10
-3
M¹ng VP cho
dÞch vô m
10
-6
M¹ng VP cho
dÞch vô M
10
-9
S
D
C
vpm
C
vp1
C
vp2
S
D
C
vpm
C
vp1
C
vp2
λ
sd
S
D
C
vpm
C
vp1
C
vp2
S
D
C
vpm
C
vp1
C
vp2
λ
sd
Nút nguồn S và nút đích D
Tồn tại m đờng ảo giữa chúng
Cập nhật các giá trị băng thông hiệu
dụng vào thời điểm
t
k
: C
vpebn
(t
k
)
S
Tính các giá trị băng thông trống
vào thời điểm t
k
: (C
vpn
-C
vpebn
)
Tìm đờng ảo n
*
có băng thông hiệu
dụng trống lớn nhất hoặc nhỏ nhất
B
uminn*
(t
k
) = Min
n*
(C
vpn
-C
vpebn
)
B
umaxn*
(t
k
) = Max
n*
(C
vpn
-C
vpebn
)
Lựa chọn đờng ảo VPn
*
đó để
chuyển lu lợng từ S đến D
Xác định lại các biến định tuyến
n
sd
(t) =
ni
(t)/
sdi
(t)
Bắt đầu
Nút nguồn S và nút đích D
Tồn tại m đờng ảo giữa chúng
Cập nhật các giá trị băng thông hiệu
dụng vào thời điểm
t
k
: C
vpebn
(t
k
)
S
Tính các giá trị băng thông trống
vào thời điểm t
k
: (C
vpn
-C
vpebn
)
Tìm đờng ảo n
*
có băng thông hiệu
dụng trống lớn nhất hoặc nhỏ nhất
B
uminn*
(t
k
) = Min
n*
(C
vpn
-C
vpebn
)
B
umaxn*
(t
k
) = Max
n*
(C
vpn
-C
vpebn
)
Lựa chọn đờng ảo VPn
*
đó để
chuyển lu lợng từ S đến D
Xác định lại các biến định tuyến
n
sd
(t) =
ni
(t)/
sdi
(t)
