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 [...]... hiện lỗi đã node D được sửa chữa 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 E F c D S G A Lỗi liên kết J H B Chuyển mạch lại E F c D S G A Liên kết khôi phục J H B 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. .. 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 Bản tin thăm dò đầu tiên Node C gửi thể gửi bản tin khi liên kết khôi phục. .. 10.0.6.2 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ế ... B 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 B 10.0.1.2 10.0.1.1 10.0.2.1 A C 10.0.2.2 10.0.4.2 D 10.0.4.1 10.0.3.2 10.0.5.1 10 0.6 1 10.0.3.1 File cấu hình của... Tương tự như vậy node C C được mô tả trong file: A gửi bản tin yêu cầu nhãn tới node gửi bản tin yêu chỉ nhãn tới các 10.0.2.2 10.0.3.2, (10.0.4.2), (10.0.5.2), (10.0.6.2) cầu IP ,là: 10.0.1.2 node D F, G Sau10.0.5.2 E, khi 10.0.1.1 10.0.4.1 nhận được bản tin gán nhãn thi thu được F 10.0.3.2 10.0.2.1 10.0.5.1 A 10 cây định tuyến: 0 C 10.0.2.2 6.1 10.0.3.1 10.0.6.2 G KẾT LUẬN Được sự hướng dẫn tận tình . 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. 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à. 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