Điều khiển tắc nghẽn mạng MPLS cơ chế FATE và FATE+

Đại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐỖ GIANG NAM ĐIỀU KHIỂN TẮC NGHẼN MẠNG MPLS CƠ CHẾ FATE, FATE + Chuyên ngành : KỸ THUẬT VÔ TUYẾN VÀ ĐIỆN TỬ Mã số ngành : 2.07.01 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng năm 2004 CÔNG TRÌNH ĐƯC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH *** - Caùn hướng dẫn khoa học : TS.PHẠM HỒNG LIÊN Cán chấm nhận xét : NGUYỄN MỘNG HÙNG Cán chấm nhận xét : TS NGUYỄN NHƯ ANH Luận văn thạc só bảo vệ HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA, ngày 16 tháng năm 2004 Đại Học Quốc Gia Tp Hồ Chí Minh CỘNG HÒA Xà HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc Lập – Tự Do – Hạnh Phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên : ĐỖ GIANG NAM Phái : Nam Ngày, tháng, năm sinh : 24/10/1979 Nơi sinh : Tiền Giang Chuyên ngành : KỸ THUẬT VÔ TUYẾN-ĐIỆN TỬ Mã số :2.07.01 TÊN ĐỀ TÀI : ĐIỀU KHIỂN TẮC NGHẼN MẠNG MPLS, CƠ CHẾ FATE – FATE + II-NHIỆM VỤ VÀ NỘI DUNG : ¾ Tìm hiểu mạng MPLS ¾ Các chế điều khiển tắc nghẽn có ¾ Các chế điều khiển tắc nghẽn đề nghị FATE, FATE+ ¾ Mô phỏng, so sánh kết chế III-NGÀY GIAO NHIỆM VỤ : 9/2/2004 IV-NGÀY HOÀN THÀNH NHIỆM VỤ : 30/7/2004 V-HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN : TS.PHẠM HỒNG LIÊN CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM NGÀNH (Ký tên ghi rõ họ tên) (Ký tên ghi rõ họ tên) BỘ MÔN QUẢN LÝ NGÀNH (Ký tên ghi rõ họ tên) Nội dung đề cương luận văn thạc só Hội Đồng Chuyên Ngành thông qua Ngày PHÒNG ĐÀO TẠO SĐH tháng năm KHOA QUẢN LÝ NGÀNH ABSTRACT In operational IP networks, it has been difficult to incorporate effective traffic engineering due to the limited capabilities of the IP technology Multiprotocol Label Switching (MPLS) offers new possibilities for traffic control mechanisms In this theory, present congestion control model, which allows to evaluate QoS characteristics using MPLS features FATE (Fast Acting Traffic Engineering) method is realized in this model, which solves the problem of dynamically managing traffic flows through the network by rebalancing streams during periods of congestion The analytical model of LSR, which estimates QOS parameters: delay and loss probability, analytical formulas it was made on imitation network model and simulation results are presented MỤC LỤC PHẦN .17 GIỚI THIỆU TỔNG QUÁT 17 MPLS @ G.MPLS 17 CHƯƠNG 18 CHUYỂN MẠCH NHÃN ĐA GIAO THỨC MPLS 18 1.1 Sự Cần Thiết Chuyển Đổi Công Nghệ Mạng: 18 1.2 Thành phần MPLS 19 1.3 Hoaït động MPLS 29 1.4 Keânh MPLS 31 1.5 Kỹ thuật lưu lượng QoS 33 1.6 Cấu trúc giao thức 36 1.7 Caùc Dạng Hàng Đợi Trong Router 37 1.7.1 Phương pháp hàng đợi FIFO 38 1.7.2 Phương Pháp Hàng Đợi Ưu Tiên (queung Prio) 39 1.7.3 Phương Pháp Hàng Đợi Tuỳ Định(Custom queuing discipline) 41 1.7.4 Phương Pháp Hàng Đợi WFQ .42 CHƯƠNG 45 CHUYỂN MẠCH NHÃN ĐA GIAO THỨC 45 TOÅNG QUAÙT G.MPLS .45 2.1 Nền tảng 46 2.2 Optical Internet 47 2.3 Chuyển mạch nhãn đa giao thức tổng quát (GMPLS) .50 2.3.1 Giới thiệu 50 2.3.2 Chuyển mạch bước sóng đa giao thức (MPλS) 51 Sự giống MPLS MPλS 52 Sự khác MPLS MPλS 53 2.4 Cấu trúc mạng quang IP-MPLS-MPλS 56 PHAÀN 58 CAÙC CƠ CHẾ 58 ĐẢM BẢO CHẤT LƯNG 58 DỊCH VỤ 58 CHƯƠNG 59 CƠ CHẾ BẢO VỆ MẠNG MPLS .59 3.1 Cơ Chế Dự Phòng (Standby) .60 3.2 Định Tuyến Lại Luồng Lưu Lượng Nhanh (FRR) 62 CHƯƠNG 64 ĐIỀU KHIỂN TẮC NGHẼN TRONG MẠNG MPLS 64 4.1 Động Lực Thúc Đẩy Kỹ Thuật Lưu Lượng Hành Động Nhanh (FATE) 64 4.2 Phạm Vi Kỹ Thuật Lưu Lượng .65 4.2.1 Môi Trường Cung Cấp Đa Dịch Vụ 66 4.2.2 Luồng Lưu Lượng Provisioning 68 4.3 Mô tả chế FATE 71 4.3.1 Phát nghẽn CR-LSP 71 4.3.2 Tái thương thảo ( Renegotiation) 79 4.3.2.1 Bảng đệm (Buffer Table) 79 4.3.2.2 Bảng yêu cầu đệm .80 4.3.2.3 Thủ Tục Tái Đàm Phán 81 4.3.4 Thủ tục giám sát .91 4.4 Mô Tả Sơ Đồ Fate+ 95 4.4.1 Phaûn ứng LSR nghẽn 96 4.4.1.1 Di Chuyển Cr-Lsp Lên Chuỗi Bộ Đệm Cao Hơn 96 4.4.1.2 Định Tuyến Lại CR-LSP Bằng Cách Chọn LSR Hướng Xuống 97 4.4.1.3 Định tuyến lại LSR hướng lên khác: 98 PHAÀN 102 KẾT QUẢ MÔ PHỎNG VÀ HƯỚNG PHÁT TRIỂN ĐỀ TÀI 102 CHƯƠNG 103 MÔ PHỎNG VÀ KẾT QUẢ MÔ PHỎNG .103 5.1 Giới thiệu: .103 5.1.1 MNS hỗ trợ QoS 105 5.1.2 Thiết kế thực cuûa MNS 106 5.1.2.1 Chuyển mạch nhãn (Label Switching) 106 5.1.2.2 Xử lý lưu lượng thời gian thực MPLS 107 5.1.2.3 Dành trước tài nguyên 108 5.1.3 Phân Cấp .109 5.1.4 Môi trường mô phoûng 110 5.2 Kết Quả Mô Phỏng: .110 5.2.1 Các chế bảo vệ mạng MPLS: .111 5.2.1.1 Kịch (Hot Standby): .112 Ti le so goi mat tren tong so goi truyen: 2.8459821428571428 % 114 5.2.1.2 Chương trình (Cold Standby): 114 5.2.1.1 Chương trình (Fast Reroute): 117 5.2.2 Các chế đề nghò: 121 5.2.2.1 Chương trình (FATE): 121 5.2.2.2 Chương trình (FATE): 128 5.2.2.3 Chương trình (FATE +): 136 5.2.2.4 Kịch (FATE +): 145 CHƯƠNG .155 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN ĐỀ TÀI .155 TÀI LIỆU THAM KHAÛO 158 DANH MỤC HÌNH VẼ Hình 1-1 Các thành phần điểu khiển chuyển tiếp 20 Hình 1-2 Định dạng nhãn tổng quát MPLS 23 Hình 1-3 ATM lớp Data Link 24 Hình 1-4 Frame Relay lớp Data Link 24 Hình 1-5 Point-to-Point (PPP)/Ethernet lớp Data Link 24 Hình 1-6 Tạo LSP Chuyển Gói xuyên qua mieàn MPLS 30 Hình 1-7 Kênh MPLS 33 Hình 1-8 MPLS Protocol Stack 37 Hình 1-9 Hàng đợi FIFO 38 Hình 1-10 Hàng đợi ưu tieân 40 Hình 1-11 Ví dụ hàng đợi ưu tiên 41 Hình 1-12 Hàng đợi tùy định 42 Hình 1-13 Hàng đợi WFQ 43 Hình 2.1: Cấu trúc mạng Optical Internet 49 Hình 2.2: GMPLS, MPLS MPλS hoạt ñoäng 55 Hình 2.3: TCP/IP Layer tổng hợp MPLS, MPλS, GMPLS 55 Hình 2.4: Cấu trúc mạng quang IP/MPLS/MPλS 56 Hình 3-1 LSP Standby 60 Hình 3-2 Khi Primary LSP lỗi 61 Hình 3-3 Fast-reroute 63 Hình 3-4 Fast-reroute loãi 63 Hình 4-1 Cấu hình ñeäm 66 Hình 4-2 Multi-Service Provisioning 67 Hình 4-3 : Ví dụ Lịch trình Template 67 Hình 4-4 Thành lập lưu lượng 69 Hình 4-5 Chuỗi đệm giống dọc theo CR-LSP 70 Hình 4-6 Thành lập CR-LSP thông qua lớp dịch vụ cao 70 Hình 4-7 CR-LSP qua nhiều kiểu dịch vụ 71 Hình 4-8 Phát nghẽn đệm Best Effort 72 Hình 4-9 Cấu hình QoS đệm 72 Hình 4-10 Tính toán gói đệm ngõ vào 73 Hình 4-11 LSR quan sát nguồn gốc phát nghẽn 74 Hình 4-12 LSR Child Alarm Process 75 Hình 4-13 Congestion Indication TLV 76 Hình 4-14 LSR nhận thông điệp CIN 77 Hình 4-15 xử lý tái đàm phán 82 Hình 4-16 Chỉ Định Băng Thông chuỗi đệm cao 83 Hình 4-17 Reneg Success TLV 84 Hình 4-17 Thủ tục LSR nhận RenegSuccess 85 Hình 4-18 Reneg Failure TLV 86 Hình 4-19 Thủ tục LSR nhaän RenegFailure 86 Hình 4-20 Cập nhật bảng Updating Buffer Table Reneg Failure 87 Hình 4-21 Gỡ bỏ cổng từ Buffer Table Reneg Failure nhận 87 Hình 4-22 LSR tái đàm phán theo CR-LSP có sẵn 88 Hình 4-23 Agreed Parameter TLV 88 Hình 4-24 Negotiated Parameter TLV 89 Hình 4-25 Chỉ định tài nguyên thành công 90 Hình 4-26 Chỉ định tài nguyên không thành công 90 Hình 4-27 Statistical Control TLV 92 Hình 4-28 Thủ tục LSR nhận Status Request 93 Hình 4-29 Statistical Information TLV 94 Hình 4-30 Statistical TLV 94 Hình 4-31 CR-LSP Định Tuyến Lại Đi Qua Chuỗi Bộ Đệm Khác 97 Hình 4-32 Định Tuyến Lại CR-LSP Bằng Cách Chọn LSR Hướng Xuống 98 Hình 4-33 No Resources TLV 99 Hình 4-34 CR-LSP định tuyến lại LSR khác 100 Hình 4-35 Resources Available TLV 101 Hình 5.1 Các Khái Niệm Của MNS 105 Hình 5.2 Cấu trúc node MPLS cho chuyển mạch nhãn 106 Hình 5.3 Xử lý lưu lượng Qos MPLS node MPLS Link 108 Hình 5.4 Quy trình dành trước tài nguyên node MPLS 109 Hình 5.5 Phân caáp MNS 110 144 _LIB dump _ [node: 2] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 -1 -1 1: -1 -1 -1 -1 2: -1 -1 -1 -1 3: -1 -1 -1 -1 4: -1 -1 5 -1 -1 5: -1 -1 -1 -1 ) _ERB dump _ [node: 3] ( FEC LSPid LIBptr 1500 SLIBptr -1 QoSid aPATHptr 1020 iLabel -1 iIface -1 -1 FailNext * _LIB dump _ [node: 3] # 0: iIface iLabel 2 oIface oLabel LIBptr Linkerror? -1 -1 ) _PFT dump _ [node: 6] ( -FEC Fid PRio LIBptr SLIBptr AlternativePath ) _ERB dump _ [node: 6] ( FEC LSPid LIBptr 1500 SLIBptr -1 QoSid aPATHptr 1010 iLabel -1 -1 iIface -1 FailNext * _LIB dump _ [node: 6] # 0: iIface iLabel oIface oLabel LIBptr Linkerror? -1 -1 ) _ERB dump _ [node: 5] ( FEC LSPid LIBptr SLIBptr QoSid 1000 -1 1010 -1 -1 -1 * 1100 -1 1020 -1 -1 -1 * 1200 -1 1030 -1 -1 -1 * 1300 -1 1050 -1 -1 -1 * 1400 -1 -1 -1 -1 -1 * _LIB dump _ [node: 5] - aPATHptr iLabel iIface FailNext 145 # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: 2 -1 -1 2: -1 -1 3: -1 -1 4: 5 -1 -1 ) _ERB dump _ [node: 4] ( FEC LSPid LIBptr 1000 SLIBptr -1 1010 QoSid aPATHptr -1 iLabel -1 iIface -1 FailNext * 1100 -1 1020 -1 -1 -1 * 1200 -1 1030 -1 -1 -1 * 1500 -1 1050 -1 -1 -1 * 1400 -1 -1 -1 -1 -1 * 1300 -1 1060 -1 -1 -1 * _LIB dump _ [node: 4] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: -1 -1 2: -1 -1 3: 6 -1 -1 4: 5 -1 -1 5: 7 -1 -1 So goi Bronze nhan duoc: 828 So goi B-Bronze nhan duoc: 402 So goi o lop dich vu Bronze bi mat tai LSR la : 52 + 36 Tong so goi Broze va B-Broze truyen : 1318 Ti le so goi o lop dich vu Bronze mat : 6.6767830045523517 % 5.2.2.4 Kịch (FATE +): Đàm phán lại định tuyến lại luồng lưu lượng với yêu cầu chất lượng dịch vụ Mục đích : mô trình sử lý chế FATE +, có nghẽn xảy ra, đàm phán lại mà yêu cầu định tuyến lại luồng lưu lượng với lớp dịch vụ ban đầu, trình xử lý LSR hướng lên (LSR3) 146 Mô hình mạng: 250 k Pla Pla LSR 200 k Gol 150 k Sil 70 k Bro Node LSR MB LER MB MB LER MB MB 300 k HBT 100 k BBr Node Node MB MB Gol Sil Bro MB MB MB MB MB LSR HBT LSR Node BBr Trong sơ đồ mạng LSR ( từ LSR đến LSR ) node (Router) lõi, LER2 LSR biên ngõ vào, LER7 LSR biên ngõ có hỗ trợ MPLS, node 0, 1, 8, node (Router) không hỗ trợ MPLS Tất tuyến duplex, thời gian trễ 10ms, băng thông hình vẽ, tuyến node LSR có hàng đợi Droptail tuyến LSR có hàng đợi CBQ Để tạo nghẽn LSR4, ta định tuyến luồng lưu lượng sau: ƒ Tại thời điểm 1s luồng Bbro định tuyến 1_2_5_4_7_9 bắt đầu truyền ƒ Tại thời điểm 2s luồng HBT định tuyến 1_2_5_6_4_7_9 bắt đầu truyền ƒ Tại thời điểm 5s luồng Pla, Gol, Sil, Bro định tuyến 0_2_3_4_7_8 bắt đầu truyền 147 Các luồng lưu lượng định tuyến ràng buộc Pla tương ứng với dịch vụ Platinum LSP1000 ( bw=250k) với độ ưu tiên 2, Gol tương ứng với dịch vụ Golden LSP1100 (bw=200k) với độ ưu tiên 3, Sil tương ứng với dịch vụ Silver LSP1200 (bw=220) với độ ưu tiên 4, Bro tương ứng với dịch vụ Broze LSP1300 (bw= 70k) với độ ưu tiên định tuyến 0_2_3_4 sau định tuyến LSP1500 (bw=120) định tuyến 4_7_8, Bbro tương ứng với dịch vụ Bbroze với độ ưu tiên định tuyến LSP1500(bw=120k) định tuyến 1_2_5_6_4_7_9, (số ưu tiên thấp độ ưu tiên cao) Luồng lưu lượng HBT luồng lưu lượng Ip thông thường không ưu tiên mạng Quá trình nghẽn xảy LSR4 nghẽn LSP1500 ( luồng Bro 70k Bbro 100k lớn băng thông LSP1500 120k) làm gói Bro Bbro, mặt khác luồng data (250 + 200 + 150 + 70 + 100 + 300 =1,07Mb) vượt tuyến kết nối LSR4-LSR7(1Mb), điều làm rớt gói liệu Ip thông thường (HBT) Chỉ có luồng liệu ưu tiên cao(Pla, Gol, Sil) không bị ảnh hưởng Sơ đồ mô NAM: 148 Tại thời điểm 8s, ta thực định tuyến lại luồng lưu lượng dịch vụ Bro 0_2_3_6_7_8 với LSP1300 với mức ưu tiên 5( mức ưu tiên ban đầu) để tránh nghẽn xảy LSP1500(mức ưu tiên 5) LSR4 Vì tất luồng lưu lượng ưu tiên (Pla, Gol, Sil, Bro, Bbro) không bị gói Luồng lưu lượng HBT không gói lưu lượng HBT truyền tối đa 1000-250-200-150-100= 300k Sơ đồ mô NAM định tuyến lại luồng lưu lượng Bbro: 149 Kết mô phỏng: Bảng PFT, LIB, ERB trình xử lý : 150 T=1.5s ) _PFT dump _ [node: 2] ( -FEC Fid PRio LIBptr SLIBptr AlternativePath 600 0 -1 -1 500 -1 -1 ) _ERB dump _ [node: 2] ( FEC LSPid LIBptr 1400 SLIBptr -1 -1 QoSid aPATHptr -1 iLabel -1 iIface -1 FailNext * 1500 -1 1010 -1 -1 -1 * _LIB dump _ [node: 2] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 -1 -1 1: -1 -1 -1 -1 ) _ERB dump _ [node: 4] ( FEC LSPid LIBptr 1400 SLIBptr -1 -1 QoSid aPATHptr -1 iLabel -1 iIface -1 * 1500 -1 1010 -1 -1 -1 * _LIB dump _ [node: 4] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: -1 -1 T=6.5s ) _PFT dump _ [node: 2] ( -FEC Fid PRio LIBptr SLIBptr AlternativePath 600 0 -1 -1 500 -1 -1 400 -1 -1 100 -1 -1 200 -1 -1 300 -1 -1 FailNext 151 ) _ERB dump _ [node: 2] ( FEC LSPid LIBptr 1400 SLIBptr -1 -1 QoSid aPATHptr -1 iLabel -1 iIface -1 FailNext * 1500 -1 1010 -1 -1 -1 * 1300 -1 1020 -1 -1 -1 * 1000 -1 1030 -1 -1 -1 * 1100 -1 1040 -1 -1 -1 * 1200 -1 1050 -1 -1 -1 * _LIB dump _ [node: 2] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 -1 -1 1: -1 -1 -1 -1 2: -1 -1 -1 -1 3: -1 -1 3 -1 -1 4: -1 -1 -1 -1 5: -1 -1 -1 -1 ) _ERB dump _ [node: 3] ( FEC LSPid LIBptr 1400 SLIBptr -1 -1 QoSid aPATHptr -1 iLabel -1 iIface -1 FailNext * 1300 -1 1010 -1 -1 -1 * 1000 -1 1020 -1 -1 -1 * 1100 -1 1030 -1 -1 -1 * 1200 -1 1040 -1 -1 -1 * _LIB dump _ [node: 3] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: 2 -1 -1 2: -1 -1 3: 4 -1 -1 4: 5 -1 -1 ) _PFT dump _ [node: 4] ( -FEC Fid 400 PRio LIBptr SLIBptr -1 AlternativePath -1 ) _ERB dump _ [node: 4] ( - 152 FEC LSPid LIBptr 1400 SLIBptr -1 -1 QoSid aPATHptr -1 iLabel -1 iIface -1 FailNext * 1500 -1 1010 -1 -1 -1 * 1000 -1 1020 -1 -1 -1 * 1100 -1 1030 -1 -1 -1 * 1200 -1 1040 -1 -1 -1 * _LIB dump _ [node: 4] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: -1 -1 2: 3 -1 -1 3: -1 -1 4: -1 -1 ) _ERB dump _ [node: 5] ( FEC LSPid LIBptr 1500 SLIBptr -1 QoSid aPATHptr 1010 iLabel -1 iIface -1 -1 FailNext * _LIB dump _ [node: 5] # 0: iIface iLabel oIface oLabel LIBptr Linkerror? -1 -1 T=9.5s ) _PFT dump _ [node: 2] ( -FEC Fid 600 PRio LIBptr SLIBptr -1 AlternativePath -1 400 -1 -1 400 -1 -1 100 -1 -1 200 -1 -1 300 -1 -1 500 -1 -1 ) _ERB dump _ [node: 2] ( FEC LSPid LIBptr SLIBptr QoSid aPATHptr iLabel iIface FailNext 1400 -1 -1 -1 -1 -1 * 1500 -1 1070 -1 -1 -1 * 153 1300 -1 1060 -1 -1 -1 * 1000 -1 1030 -1 -1 -1 * 1100 -1 1040 -1 -1 -1 * 1200 -1 1050 -1 -1 -1 * _LIB dump _ [node: 2] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 -1 -1 1: -1 -1 -1 -1 2: -1 -1 -1 -1 3: -1 -1 3 -1 -1 4: -1 -1 -1 -1 5: -1 -1 -1 -1 ) _ERB dump _ [node: 3] ( FEC LSPid LIBptr 1400 SLIBptr -1 -1 QoSid aPATHptr -1 iLabel -1 iIface -1 FailNext * 1300 -1 1050 -1 -1 -1 * 1000 -1 1020 -1 -1 -1 * 1100 -1 1030 -1 -1 -1 * 1200 -1 1040 -1 -1 -1 * _LIB dump _ [node: 3] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: 6 -1 -1 2: -1 -1 3: 4 -1 -1 4: 5 -1 -1 ) _PFT dump _ [node: 4] ( -FEC Fid PRio LIBptr SLIBptr AlternativePath ) _ERB dump _ [node: 4] ( FEC LSPid LIBptr 1400 SLIBptr -1 -1 QoSid aPATHptr -1 iLabel -1 iIface -1 FailNext * 1500 -1 1050 -1 -1 -1 * 1000 -1 1020 -1 -1 -1 * 1100 -1 1030 -1 -1 -1 * 1200 -1 1040 -1 -1 -1 * 154 _LIB dump _ [node: 4] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: 6 -1 -1 2: 3 -1 -1 3: -1 -1 4: -1 -1 ) _ERB dump _ [node: 5] ( FEC LSPid LIBptr 1500 SLIBptr -1 QoSid aPATHptr 1020 iLabel -1 iIface -1 -1 FailNext * _LIB dump _ [node: 5] # 0: iIface iLabel 2 oIface oLabel LIBptr Linkerror? -1 -1 ) _ERB dump _ [node: 6] ( FEC LSPid LIBptr 1500 SLIBptr -1 1030 QoSid aPATHptr -1 iLabel -1 iIface -1 * 1300 -1 1020 -1 -1 -1 * _LIB dump _ [node: 6] # iIface iLabel oIface oLabel LIBptr Linkerror? 0: -1 -1 1: -1 -1 So goi Bronze nhan duoc: 392 So goi B-Bronze nhan duoc: 832 So goi o lop dich vu Bronze bi mat tai LSR la : 48 + 49 Tong so goi Broze va B-Broze truyen : 1321 Ti le so goi o lop dich vu Bronze mat : 7.3429220287660861 % FailNext 155 CHƯƠNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN ĐỀ TÀI Như vậy, luận văn trình bày khái niệm sử dụng chuyển mạch nhãn đa giao thức MPLS, G.MPLS chế bảo vệ đảm bảo chất lượng dịch vụ QoS cam kết SLA với khách hàng: - Giới thiệu thành phần chuyển mạch nhãn đa giao thức MPLS - Giới thiệu G.MPLS - Các chế bảo vệ MPLS - Các chế điều khiển tắc nghẽn đề nghị FATE, FATE+ - Các kịch mô từ chế áp dụng kỹ thuật lưu lượng mạng MPLS ( Standby-2 kịch bản, Fast Reroute- kịch bản), chế điều khiển đề nghị (FATE – kịch bản, FATE+ - kịch bản) nhằm đảm bảo hợp đồng với khách hàng chất lượng dịch vụ sử dụng hai chế khác nhau, trình bày cho ta so sánh rút vài kết luận sau: ¾ Các chế bảo vệ có hiệu trường hợp liên kết vật lý hai Router Router bị hỏng, định tuyến lại , phục hồi nhanh chóng đủ để đáp ứng ứng dụng nhạy cảm độ trể hay jitter Khi định tuyến lại tất LSP tuyến với dịch vụ khác định tuyến lại toàn 156 ¾ Mặc khác, chế MPLS nay, LER ngõ vào thiết lập đường LSP qua LSR mà đầy đủ thông tin LSR LER ngõ vào khác thiết lập đường dẫn qua Do đó, tài nguyên sử dụng mạng bị xung đột không quản lý chặt chẽ, chế điều khiển tắc nghẽn FATE, FATE + cho phép giải toán trường hợp Cơ chế cho phép định tuyến mềm dẻo, linh động lại LSP khác với mức dịch vụ khác mà không ảnh hưởng đến LSP khác liên kết vật lý ¾ Về tương lai, chế chuẩn hóa chế mang tính tổng quát cao mạnh kỹ thuật lưu lượng sau Tuy nhiên, lý khách quan hạn chế, nên luận văn không tránh khỏi thiếu sót thể hết mong muốn người thực hiện, cụ thể là: ƒ Chương trình mô mạng Network Simulator khó can thiệp cách toàn vẹn mà thường mang tính kế thừa, khoảng thời gian thực đề tài không đủ để nghiên cứu đến tận Vì trình mô chế bảo đưa thành chuẩn IETF MPLS WG, nên hỗ trợ đầy đủ phần mềm NS Trong chế điều khiển tắc nghẽn FATE, FATE+ đưa lên thành lý thuyết tham khảo chưa đưa chấp thuận thành tiêu chuẩn , nên phần mềm NS không hổ trợ người viết khó can thiếp vào cấu trúc chương trình, mô phần lý thuyết mà 157 ƒ Việc biên dịch thực chương trình khoảng thời gian tương đối lớn, đó, để thâm nhập sâu cần có thời gian lớn nhiều Do đó, tương lai, người viết đề tài đẩy mạnh khía cạnh bên chương trình mô cố gắng xây dựng hoàn thiện hơn, đồng thời với hy vọng đưa công cụ xử lý tắc nghẽn FATE, FATE + giúp cho người sử dụng sau hiểu rõ chế điều khiển tắc nghẽn ( viết mã nguồn ngôn ngữ lập trình C+, theo lưu đồ lý thuyết đưa ra, sau biên dịch sang phần mềm NS chạy môi trường Linux) Đây mục đích người viết cố gắng thực có điều kiện cho phép 158 TÀI LIỆU THAM KHẢO Ns-2, “The Network Simulator – ns-2”, G Ahn, “MPLS Network Simulator”, Uyless Black, “MPLS and Label Switching Network” Procket Network Company, “MPLS Protection Mechanisms”, 5.Cisco documentation“MPLS Traffic Engineering Fast RerouteLink Protection” Poretsky, Khanna, Papneja, Rao, Le Roux -INTERNET-DRAFT “ Benchmarking Methodology for MPLS Protection Mechanisms” February 2004, Felicia M.Holness,”Congestion Control Mechanism within MPLS Network” Jamoussi.B, "Constraint-Based LSP Setup using LDP", Jani Lakkakorpi, "QoS Routing Extensions to OSPF", 2000 10 Xiao Xipeng, "Traffic Engineering eith MPLS in the Internet: IEEE Network Magazine, Mar 2000 11 Lê Hữu Lập, Hoàng Trọng Minh, “Công nghệ chuyển mạch IP MPLS” 12 Luận văn khóa trước ... TÀI : ĐIỀU KHIỂN TẮC NGHẼN MẠNG MPLS, CƠ CHẾ FATE – FATE + II-NHIỆM VỤ VÀ NỘI DUNG : ¾ Tìm hiểu mạng MPLS ¾ Các chế điều khiển tắc nghẽn có ¾ Các chế điều khiển tắc nghẽn đề nghị FATE, FATE+ ... cố xảy Chương 4: Các chế điều khiển tắc nghẽn đề nghị FATE, FATE +, nhằm đảm bảo chất lượng dịch vụ tuyến kết nối, chế cho phép điều khiển chi tiếc loại dịch vụ nghẽn xày mà chế Phần 3: Kết mô... đề tài Chương 5: mô đánh giá chế bảo vệ tuyến node mạng MPLS có, chế điều khiển tắc nghẽn MPLS đề nghị FATE FATE+ chương trình mô Networks Simulator với component MPLS NS, sử dụng khả có phần