slide trình bày kỹ thuật khắc phục lỗi multicast trong mpls

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
KHOA VIỄN THÔNG I
ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC
Đề tài: Kỹ thuật khôi phục lỗi liên kết
multicast trong MPLS
Giáo viên hướng dẫn: ThS. Vũ Thị Thuý Hà
Sinh viên thực hiện : Lê Thanh Hoà

Nội dung đồ án
1. Tổng quan về MPLS
2. Tổng quan về multicast
3. Kỹ thuật khôi phục lỗi liên kết multiast trong
MPLS

Công nghệ MPLS
Nguồn
Đích
LER2
LER1
LER3
LER4
LSR1
LSR1
LSR3
Yêu cầu nhãn
Gán nhãn
Gói tin
Gói tin sau khi gán nhãn

Tổng quan về multicast

A
B
C
D

Cây đường dẫn ngắn nhất
A
B
C
D
Dijkstra
LSR biên 1
LSR biên 3
LSR biên 5
LSR biên 6
LSR biên 4
LSR biên 2
LSR lõi 3
LSR lõi 1 LSR lõi 2
Nhóm Multicast A,B,C,D
Tổng quan về multicast

Cây lõi cơ sở
Core
Nhóm multicast A,B,C,D
LSR Nguồn A
LSR B
LSR biên C
LSR biên D
LSR lõi

LSR lõi
Tổng quan về multicast

Multicast trong MPLS

Hỗ trợ multicast ngay bên trong kiến trúc
của MPLS

Mỗi thành viên trong nhóm có thể xây
dựng một cây đường dẫn ngắn nhất để
thực hiện truyền thông multicast cho tất
cả các thành viên trong nhóm.
Tổng quan về multicast

Định tuyến lại nhanh trong MPLS unicast
Lưu lượng
vào
Lưu
lượng ra
Liên kết
lỗi
PSL
PML
a b
c d
e
f
g
h
i

1
2
3
4
5
6
7 8
9

TÌM TUYẾN PHÒNG VỆ TỐI ƯU
,
( , ) ( , )
T
PP
i j
d d k k
k E
k E
R i j R j i f tdrop
∈
∉
= =
∑
lsub ( )
T
k
k E
w
l
l

tdrop
∈
=
∑
d
R
Tính ma trận
và tdrop
Tính cho
mỗi cặp node
Min
d
R
yes

Tính ma trận và
tdrop’
d
R
Min
yes
No
d
R
Tính cho
mỗi cập node
i=0
i+1
Tìm tuyến phòng vệ gần tối ưu
[0 ]

pairs
k N∀ ∈
, ( ) ( )
d i d j
i j R n R n∀ ≤ ≤
và
Định nghĩa chuỗi cặp node
1 2
( , , , , , )
i pairs
n n n n

Tái định tuyến nhanh trong multicast MPLS

Tổng quan về tái định tuyến nhanh trong
MPLS

Phát hiện lỗi và khôi phục lỗi

Thông báo lỗi và thông báo khôi phục lỗi

Chuyển mạch qua và chuyển mạch lại

Phát hiện lỗi và khôi phục lỗi
Để phát hiện lỗi liên kết hay phát hiện lỗi liên
kết được khôi phục thì các node gửi các bản
tin thăm dò
C
D
Node C không

thể gửi bản tin
thăm dò tới
node D
Bản tin thăm dò đầu tiên
sau khi liên kết khôi phục.
Node D phát hiện lỗi đã
được sửa chữa
Node C gửi bản
tin thăm dò đến D

Thông báo lỗi và khôi phục lỗi
Lỗi liên
kết

Thông báo lỗi và khôi phục lỗi
Khôi
phục liên
kết

Chuyển mạch qua
S
c
E
D
F
G
A
H
B
J

Lỗi liên
kết

Chuyển mạch lại
S
c
E
D
F
G
A
H
B
J
Liên kết
khôi phục

Giao thức multicast trong MPLS

Giao thức multreeLDP

Khuôn dạng bản tin multreeLDP và TLV

Giao thức multreeLDP

Định tuyến hiện multicast

Phát hiện lỗi và khôi phục liên kết

Thông báo lỗi và thông báo khôi phục


Chuyển mạch qua và chuyển mạch lại

File cấu hình mô tả cây định tuyến
10.0.1.1(10.0.1.2)(10.0.2.2 , 10.0.3.2, (10.0.4.2), (10.0.5.2), (10.0.6.2))
File cấu hình của T (A) sẽ là
10.0.1.1
10.0.1.2
10.0.2.1
10.0.2.2
10.0.3.1
10.0.4.1
10.0.3.2
1
0
.
0
.
6
.
1
10.0.5.1
10.0.6.2
10.0.4.2
10.0.5.2
A
B
C
D
E

F
G

Xây dựng cây định tuyến
File cấu hình của T (A)
10.0.1.1(10.0.1.2)(10.0.2.2 , 10.0.3.2, (10.0.4.2), (10.0.5.2), (10.0.6.2))
A gửi bản tin yêu cầu nhãn tới node B có địa
chỉ IP là: 10.0.1.2
A gửi bản tin yêu cầu nhãn tới node C được mô tả trong file:
10.0.2.2 , 10.0.3.2, (10.0.4.2), (10.0.5.2), (10.0.6.2)
Tương tự như vậy node C gửi bản tin yêu
cầu nhãn tới các node E, F, G. Sau khi
nhận được bản tin gán nhãn thi thu được
cây định tuyến:
10.0.1.1
10.0.1.2
10.0.2.1
10.0.2.2
10.0.3.1
10.0.4.1
10.0.3.2
1
0
.
0
.
6
.
1
10.0.5.1

10.0.6.2
10.0.4.2
10.0.5.2
A
B
C
D
E
F
G

KẾT LUẬN
Được sự hướng dẫn tận tình của Th.S Vũ Thị Thuý Hà đồ án
của em đã thực hiện được các vấn đề sau:

Thuật toán lựa chọn tuyến phòng vệ

Cây định tuyến hiện multicast

Định tuyến lại nhanh multicast MPLS
Hướng nghiên cứu tiếp theo là tính toán thời gian khôi
phục lỗi liên kết và ứng dụng vào thực tế