Ứng dụng mạng neuron dự đoán băng thông nhằm cải tiến thuật toán cspf, nâng cao hiệu suất sử dụng tài nguyên mạng mpls

Đại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA ……………… CHU CÔNG HẠNH ỨNG DỤNG MẠNG NEURON DỰ ĐỐN BĂNG THƠNG NHẰM CẢI TIẾN THUẬT TỐN CSPF, NÂNG CAO HIỆU SUẤT SỬ DỤNG TÀI NGUYÊN MẠNG MPLS CHUYÊN NGHÀNH: KỸ THUẬT ĐIỆN TỬ MÃ SỐ NGHÀNH: 60.52.50 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 01 năm 2011 CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Cán hướng dẫn khoa học: TS LƯU THANH TRÀ Cán chấm nhận xét 1: TS LÊ TIẾN THƯỜNG Cán chấm nhận xét 2: TS PHẠM HỒNG LIÊN Luận văn thạc sĩ bảo vệ tại: HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HCM Ngày 09 tháng 03 năm 2011 TRƯỜNG ĐẠI HỌC BÁCH KHOA CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM PHÒNG ĐÀO TẠO SĐH ĐỘC LẬP – TỰ DO – HẠNH PHÚC TP.HCM, ngày… tháng … năm 2011 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: CHU CÔNG HẠNH Phái: Nam Ngày, tháng, năm sinh: 07/08/1981 , Nơi sinh: Kiên Giang Chuyên ngành:Kỹ thuật Điện tử MSHV: 09140009 I TÊN ĐỀ TÀI: Ứng dụng mạng Neural dự đốn băng thơng mạng nhằm cải tiến thuật toán CSPF, nâng cao hiệu suất sử dụng tài nguyên mạng MPLS II NHIỆM VỤ VÀ NỘI DUNG: Nhiệm vụ: ứng dụng mạng Neuron để dự đốn thơng tin băng thơng mạng, thơng tin băng thơng dự đốn ứng dụng để cải tiến thuật toán CSPF mạng MPLS/IP, nhằm nâng cao tỷ lệ thiết lập LSP, giảm tỷ lệ từ chối băng thông mạng, nâng cao hiệu sử dụng tài nguyên mạng sẵn có Nội dung: Đề tài tập trung vào nội dung ứng dụng kết dự đốn băng thơng từ mạng Nơron để cải tiến thuật toán CSPF Phần đầu, tác giả trình bày vấn đề ứng dụng mạng neuron việc dự đốn băng thơng mạng MPLS, giải pháp Eswadarass chứng minh Việc dự đốn băng thơng tương lai mạng MPLS có vai trị quan trọng ứng dụng vào nhiều mục đích khác Phần thứ hai đề tài nghiên cứu ứng dụng kết dự đoán vào để cải tiến thuật toán CSPF nhằm đưa thuật toán cải tiến mới, có hiệu suất sử dụng tài nguyên mạng tốt hơn, giảm tỷ lệ từ chối LSP MPLS, tối thiểu vấn đề nghẽn mạng III NGÀY GIAO NHIỆM VỤ: 20/09/2010 IV NGÀY HOÀN THÀNH NHIỆM VỤ: 28/01/2011 V CÁN BỘ HƯỚNG DẪN: TS LƯU THANH TRÀ CÁN BỘ HƯỚNG DẪN ( Học hàm, học vị, họ tên, chữ ký) CN BỘ MÔN QL CHUYÊN NGÀNH TS LƯU THANH TRÀ TS ĐỔ HỒNG TUẤ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 TRƯỞNG PHỊNG ĐT-SĐH tháng năm 2011 TRƯỞNG KHOA QL NGÀNH LỜI CẢM ƠN Trước hết Em xin bày tỏ lòng biết ơn sâu sắc Thầy Lưu Thanh Trà Thầy Trần Trung Tính, người tận tình hướng dẫn, cung cấp kiến thức vô quý giá giúp đỡ Em suốt trình nghiên cứu thực luận văn Xin chân thành cảm ơn quý Thầy Cô trường ĐHBK TP.HCM giảng dạy, truyền đạt tri thức khoa học giúp Em trưởng thành suốt khóa học sống Xin chân thành cảm ơn Anh Chị, bạn bè lớp Kỹ thuật Điện tử, khố 2009 giúp đỡ q trình học tập sống Do thời gian có hạn, Đề tài khơng thể tránh sai sót, hạn chế mà đề tài chưa kịp đề cập tới, mong Quý thầy cô, đồng nghiệp anh chị đóng góp để đề tài hồn thiện TP.HCM, tháng 01 năm 2011 CHU CÔNG HẠNH TÓM TẮT LUẬN VĂN THẠC SĨ Trong năm gần đây, mạng internet ngày phát triển nhiều lĩnh vực khác Có nhiều ứng dụng mạng phát triển dựa tảng nguồn tài nguyên hữu hạn mạng Tuy nhiên, tài nguyên mạng sử dụng chung lượng băng thông mạng thời điểm khác nhau, đó, việc định routing dựa vào “đường ngắn nhất” giao thức có khơng tối ưu, đặc biệt mạng có lưu lượng đột biến… Dự đốn băng thơng mạng vấn đề nhiều người quan tâm Dựa vào thơng tin này, thiết bị mạng đưa định cho routing, điều khiển lưu lượng… cách tốt Trong đề tài này, tác giả tập trung trình bày vấn đề ứng dụng kết việc dự đoán băng thơng vào cải tiến lại thuật tốn CSPF có Nhằm mục đích đưa thuật tốn cải tiến mới, có khả sử dụng hiệu nguồn tài nguyên mạng có, giảm tỷ lệ từ chối thiết lập đường hầm (hay LSP-label switch path) Do vấn đề xây dựng mạng Neural phức tạp, nên đề tài trình bày sơ lược vấn đề dự đốn băng thơng giải pháp xây dựng mạng neuron Đề tài sử dụng kết xây dựng dự đốn [6] Trên thực tế, thơng tin dự đốn băng thơng được ứng dụng rộng rãi nhiều ứng dụng khác Đề tài trình bày tập trung việc ứng dụng thông tin dự đoán để cải tiến thuật toán CSPF, nhằm khắc phục nhược điểm CSPF tại, nâng cao hiệu sử dụng mạng MPLS/IP Đề tài trình bày gồm sáu phần chính: Chương trình bày tổng quan đề tài cơng trình khoa học liên quan Chương hai trình bày sơ lược cơng nghệ MPLS Chương ba trình bày chi tiết thuật tốn CSPF, vấn đề tồn thuật toán Nội dung chương bốn tập trung xây dựng mạng Neural ứng dụng việc dự đốn băng thơng mạng MPLS/IP Chương năm triển khai việc cải tiến CSPF dựa thơng tin băng thơng dự đốn từ mạng Neural xây dựng chương Và cuối xây dựng mơ hình mơ kết đạt được, hướng phát triển đề tài Cải tiến CSPF dựa thơng tin dự đốn băng thông GVHD: TS Lưu Thanh Trà MỤC LỤC MỤC LỤC DANH MỤC CÁC HÌNH VẼ, BIỂU ĐỒ CHƯƠNG 1: GIỚI THIỆU VỀ LUẬN VĂN VÀ CÁC CT KHOA HỌC LIÊN QUAN 11 1.1 Sơ lược toán dự đốn băng thơng 11 1.2 Sơ lược CSPF vấn đề tồn 12 1.3 Một số cơng trình khoa học liên quan 12 1.4 Giới thiệu luận văn 14 1.4.1 Mục đích nhiệm vụ luận văn 14 1.4.3 Tính thực tiễn luận văn 15 CHƯƠNG 2: GIỚI THIỆU CÔNG NGHỆ MPLS/IP 17 2.1 Sơ lược MPLS thuật toán CSPF 17 2.2 MPLS TE ( Traffic Eginneering) 18 2.2.1 Những hạn chế chế điều khiển IGP tại: 18 2.2.2 Tổng quan quản lý lưu lượng MPLS 20 2.2.3 Hoạt động MPLS TE 22 CHƯƠNG 3: THUẬT TOÁN CONSTRAINT SHORTEST PATH FISRT 24 3.1 Giới thiệu chung 24 3.2 Thuật toán SPF 25 3.3 Giải thuật CSPF: 26 3.4 Giao thức chiếm trước tài nguyên (RSVP - Resource Reservation Protocol) 31 CHƯƠNG 4: ỨNG DỤNG MẠNG NEURON TRONG DỰ ĐOÁN BĂNG THÔNG 39 4.1 Giới thiệu 39 4.2 Tổng quát mạng Neuron nhân tạo: 41 4.2.1 Cấu trúc mạng Neuron 41 4.2.2 Hàm hoạt động 42 4.2.3 Tiến trình học 43 4.2.4 Giải thuật lan truyền ngược (Back Propagation) 44 4.2.5 Ứng dụng mạng Neuron 44 4.3 Mạng Neuron vấn đề dự đốn băng thơng 47 4.3.1 Quá trình thống kê tiền xử lý liệu 49 4.3.2 Huấn luyện mạng Neuron 49 4.3.3 Dự đốn băng thơng mạng Neuron 49 SVTH: Chu Công Hạnh Cải tiến CSPF dựa thơng tin dự đốn băng thơng GVHD: TS Lưu Thanh Trà 4.3.4 Mơ hình hóa mạng hỗ trợ dự đốn băng thông: 51 CHƯƠNG 5:CẢI TIẾN CSPF DỰA TRÊN THƠNG TIN DỰ ĐỐN BĂNG THÔNG 55 5.1 Giới thiệu 55 5.2 Các tiêu chí đánh giá hiệu thuật toán định tuyến: 56 5.3 Thuật toán CSPF cải tiến: 56 5.3.1 Các bước thuật tốn: 58 5.3.2 Các phương pháp định CSPF mở rộng 61 5.3.3 Tối ưu hóa lại tunnel CSPF-ex: 63 CHƯƠNG 6: MÔ PHỎNG VÀ KẾT LUẬN 64 6.1 Phạm vi giới hạn Đề tài: 64 6.2 Mơ hình mạng: 64 6.2.1 Mô thuật tốn với mơ hình 08 router: 64 6.2.2 Mô thuật tốn với mơ hình 16 router: 69 6.2.3 Mô thuật tốn với mơ hình 20 router 73 6.3 Kết luận 77 6.4 Hướng phát triển Đề tài 77 MỤC LỤC 1: CHƯƠNG TRÌNH MƠ PHỎNG VỚI 08 ROUTER 79 MỤC LỤC 2: CHƯƠNG TRÌNH MƠ PHỎNG VỚI 16 ROUTER 86 MỤC LỤC 3: CHƯƠNG TRÌNH MƠ PHỎNG VỚI 20 ROUTER 95 References: 107 SVTH: Chu Công Hạnh Cải tiến CSPF dựa thơng tin dự đốn băng thơng GVHD: TS Lưu Thanh Trà DANH MỤC CÁC HÌNH VẼ, BIỂU ĐỒ Hình 2.1: Chức kỹ thuật điều khiển lưu lượng Hình 3.1: Lưu đồ thuật tốn CSPF Hình 3.2: Mơ hình mạng đơn giản minh họa thuật tốn CSPF Hình 3.3: Mơ tả q trình tối ưu hóa lại đường hầm Hình 3.4: Quá trình thiết lập đường RSVP Hình 3.5: Cơ chế Make-Before-Break Hình 3.6: Sự cần thiết cho Make-Before-Break Hình 4.1: Các bước dự đốn băng thơng Hình 4.2: Cấu trúc mạng Neural Hình 4.3: Tiến trình học mạng nơron Hình 4.4: Mơ tả Giải thuật lan truyền ngược Hình 4.5: Mơ hình điều khiển dự đốn Hình 4.6: Mơ hình điều khiển mạng NARMA-L2 Hình 4.7: Mơ hình áp dụng mạng neural dự đốn băng thơng Hình 4.8: Mơ hình áp dụng neural TE Hình 4.9: Mơ hình server tập trung hỗ trợ dự đốn băng thơng Hình 4.10: Dự đốn băng thơng mạng neural Hình 4.11: Mơ hình mạng neural dự đốn băng thơng Hình 5.1: Mơ hình chức CSPF mở rộng router Hình 5.2: Mơ hình lưu đồ giải thuật CSPF mở rộng Hình 5.3: Mơ hình mơ tả hoạt động thuật tốn CSPF mở rộng Hình 5.4: Mơ hình mạng với u cầu băng thơng ràng buộc 10bps Hình 6.1: Mơ hình mạng mơ cho thuật tốn với 08 router SVTH: Chu Cơng Hạnh Cải tiến CSPF dựa thơng tin dự đốn băng thơng GVHD: TS Lưu Thanh Trà Hình 6.1a Mơ hình 08 router thiết lập ns-2 Hình 6.1b Kết so sánh số LSP thiết lập Hình 6.1c Kết so sánh xác xuất thiết lập LSP thành công hai thuật tốn Hình 6.1d Kết so sánh tỷ lệ Bandwith reject ration hai thuật tốn Hình 6.1e Kết so sánh thời gian thực thi hai thuật tốn Hình 6.2: Mơ hình mạng mơ cho thuật tốn với 16 router Hình 6.2a Mơ hình mạng 16 router thiết lập ns-2 Hình 6.2b Kết so sánh số LSP thiết lập Hình 6.2c Kết so sánh xác xuất thiết lập LSP thành công hai thuật tốn Hình 6.2d Kết so sánh tỷ lệ Bandwith reject ration hai thuật tốn Hình 6.2e Kết so sánh thời gian thực thi hai thuật tốn Hình 6.3: Mơ hình mạng mơ cho thuật tốn với 16 router Hình 6.3a Mơ hình mạng 20 router thiết lập ns-2 Hình 6.3b Kết so sánh số LSP thiết lập Hình 6.3c Kết so sánh xác xuất thiết lập LSP thành cơng hai thuật tốn Hình 6.3d Kết so sánh tỷ lệ Bandwith reject ration hai thuật toán Hình 6.3e Kết so sánh thời gian thực thi hai thuật tốn SVTH: Chu Cơng Hạnh 10 Cải tiến CSPF dựa thơng tin dự đốn băng thơng puts "thoi gian chay tong cong la $totalseconds" puts $f3 "$count $totalseconds" } # Tao traffic cho so tunnel duoc thiet lap proc create-traffic {} { global lsp R0 R1 sink0 sink1 ns src160 src170 puts "gia tri lsp traffic la $lsp" for {set i 1} {$i @ stdout puts "\n BAI 2: 16 Router \n" $ns at 0.5 "$src1000 start" $ns at 0.5 "$src1001 start" $ns at 0.5 "$src1002 start" $ns at 0.5 "$src1003 start" $ns at 0.5 "$src1004 start" $ns at 0.5 "$src1005 start" $ns at 0.5 "$src1006 start" $ns at 0.5 "$src1007 start" $ns at 0.5 "$src1008 start" $ns at 0.5 "$src1009 start" $ns at 0.5 "$src1010 start" $ns at 0.5 "$src1011 start" $ns at 0.5 "$src1012 start" $ns at 0.5 "$src1013 start" SVTH: Chu Công Hạnh 93 GVHD: TS Lưu Thanh Trà Cải tiến CSPF dựa thơng tin dự đốn băng thơng $ns at 0.5 "$src1014 start" $ns at 0.5 "$src1015 start" $ns at 0.5 "$src1016 start" $ns at 0.5 "$src1017 start" $ns at 0.5 "$src1018 start" $ns at 0.5 "$src1019 start" $ns at 0.5 "$src1020 start" $ns at 0.5 "$src1021 start" $ns at 0.5 "$src1022 start" $ns at 0.5 "$src1023 start" $ns at 2.0 "create-lsp 120" $ns at 2.5 "bind_lsp" $ns at 3.0 "create-traffic" $ns at 3.5 "$src16 start" $ns at 3.5 "$src17 start" $ns at 5.0 "finish" $ns run SVTH: Chu Công Hạnh 94 GVHD: TS Lưu Thanh Trà Cải tiến CSPF dựa thơng tin dự đốn băng thơng GVHD: TS Lưu Thanh Trà MỤC LỤC 3: CHƯƠNG TRÌNH MƠ PHỎNG VỚI 20 ROUTER # Tao mot doi tuong mo phong set ns [new Simulator] # LS = Run link state routing $ns rtproto LS set f [open x a+] set f1 [open x1 a+] set f2 [open x2 a+] set f3 [open x3 a+] # Tao file de xuat ket qua cho NAM set nf [open 20_router.nam w] ns namtrace-all $nf # Khai bao 10 nut mang IP thong thuong (co ten tu R0 > R10) foreach i "0 10 11 12 13 14 15 16 17 18 19" { set R$i [$ns mpls-node] set m R$i eval $$m color blue } # Khai bao link: nodes bw delay queue $ns duplex-link $R0 $R4 100Mb 30ms CBQ $ns duplex-link $R4 $R8 100Mb 30ms CBQ $ns duplex-link $R8 $R12 100Mb 30ms CBQ $ns duplex-link $R12 $R16 100Mb 30ms CBQ $ns duplex-link $R1 $R5 100Mb 30ms CBQ $ns duplex-link $R5 $R9 100Mb 30ms CBQ $ns duplex-link $R9 $R13 100Mb 30ms CBQ $ns duplex-link $R13 $R17 100Mb 30ms CBQ $ns duplex-link $R2 $R6 100Mb 30ms CBQ $ns duplex-link $R6 $R10 100Mb 30ms CBQ $ns duplex-link $R10 $R14 100Mb 30ms CBQ $ns duplex-link $R14 $R18 100Mb 30ms CBQ $ns duplex-link $R3 $R7 100Mb 30ms CBQ $ns duplex-link $R7 $R11 100Mb 30ms CBQ $ns duplex-link $R11 $R15 100Mb 30ms CBQ $ns duplex-link $R15 $R19 100Mb 30ms CBQ $ns duplex-link $R0 $R5 100Mb 30ms CBQ $ns duplex-link $R13 $R16 100Mb 30ms CBQ $ns duplex-link $R1 $R6 100Mb 30ms CBQ $ns duplex-link $R5 $R10 100Mb 30ms CBQ $ns duplex-link $R10 $R13 100Mb 30ms CBQ $ns duplex-link $R14 $R17 100Mb 30ms CBQ $ns duplex-link $R3 $R6 100Mb 30ms CBQ $ns duplex-link $R14 $R19 100Mb 30ms CBQ $ns duplex-link $R0 $R1 100Mb 30ms CBQ $ns duplex-link $R4 $R5 100Mb 30ms CBQ $ns duplex-link $R8 $R9 100Mb 30ms CBQ $ns duplex-link $R12 $R13 100Mb 30ms CBQ $ns duplex-link $R16 $R17 100Mb 30ms CBQ $ns duplex-link $R1 $R2 100Mb 30ms CBQ $ns duplex-link $R5 $R6 100Mb 30ms CBQ SVTH: Chu Công Hạnh 95 Cải tiến CSPF dựa thông tin dự đốn băng thơng $ns duplex-link $R9 $R10 100Mb 30ms CBQ $ns duplex-link $R13 $R14 100Mb 30ms CBQ $ns duplex-link $R17 $R18 100Mb 30ms CBQ $ns duplex-link $R2 $R3 100Mb 30ms CBQ $ns duplex-link $R6 $R7 100Mb 30ms CBQ $ns duplex-link $R10 $R11 100Mb 30ms CBQ $ns duplex-link $R14 $R15 100Mb 30ms CBQ $ns duplex-link $R18 $R19 100Mb 30ms CBQ # Ve dang so mang $ns duplex-link-op $R0 $R4 orient right $ns duplex-link-op $R4 $R8 orient right $ns duplex-link-op $R8 $R12 orient right $ns duplex-link-op $R12 $R16 orient right $ns duplex-link-op $R1 $R5 orient right $ns duplex-link-op $R5 $R9 orient right $ns duplex-link-op $R9 $R13 orient right $ns duplex-link-op $R13 $R17 orient right $ns duplex-link-op $R2 $R6 orient right $ns duplex-link-op $R6 $R10 orient right $ns duplex-link-op $R10 $R14 orient right $ns duplex-link-op $R14 $R18 orient right $ns duplex-link-op $R3 $R7 orient right $ns duplex-link-op $R7 $R11 orient right $ns duplex-link-op $R11 $R15 orient right $ns duplex-link-op $R15 $R19 orient right $ns duplex-link-op $R0 $R5 orient 1.667 $ns duplex-link-op $R13 $R16 orient 0.333 $ns duplex-link-op $R1 $R6 orient 1.667 $ns duplex-link-op $R5 $R10 orient 1.667 $ns duplex-link-op $R10 $R13 orient 0.333 $ns duplex-link-op $R14 $R17 orient 0.333 $ns duplex-link-op $R3 $R6 orient 0.333 $ns duplex-link-op $R14 $R19 orient 1.667 $ns duplex-link-op $R0 $R1 orient down $ns duplex-link-op $R4 $R5 orient down $ns duplex-link-op $R8 $R9 orient down $ns duplex-link-op $R12 $R13 orient down $ns duplex-link-op $R16 $R17 orient down $ns duplex-link-op $R1 $R2 orient down $ns duplex-link-op $R5 $R6 orient down $ns duplex-link-op $R9 $R10 orient down $ns duplex-link-op $R13 $R14 orient down $ns duplex-link-op $R17 $R18 orient down $ns duplex-link-op $R2 $R3 orient down $ns duplex-link-op $R6 $R7 orient down $ns duplex-link-op $R10 $R11 orient down $ns duplex-link-op $R14 $R15 orient down $ns duplex-link-op $R18 $R19 orient down # Ghi chu $ns duplex-link-op $R0 $R4 label " 100M " SVTH: Chu Công Hạnh 96 GVHD: TS Lưu Thanh Trà Cải tiến CSPF dựa thông tin dự đốn băng thơng $ns duplex-link-op $R4 $R8 label " 100M " $ns duplex-link-op $R8 $R12 label " 100M " $ns duplex-link-op $R12 $R16 label " 100M " $ns duplex-link-op $R1 $R5 label " 100M " $ns duplex-link-op $R5 $R9 label " 100M " $ns duplex-link-op $R9 $R13 label " 100M " $ns duplex-link-op $R13 $R17 label " 100M " $ns duplex-link-op $R2 $R6 label " 100M " $ns duplex-link-op $R6 $R10 label " 100M " $ns duplex-link-op $R10 $R14 label " 100M " $ns duplex-link-op $R14 $R18 label " 100M " $ns duplex-link-op $R3 $R7 label " 100M " $ns duplex-link-op $R7 $R11 label " 100M " $ns duplex-link-op $R11 $R15 label " 100M " $ns duplex-link-op $R15 $R19 label " 100M " $ns duplex-link-op $R0 $R5 label " 100M " $ns duplex-link-op $R13 $R16 label " 100M " $ns duplex-link-op $R1 $R6 label " 100M " $ns duplex-link-op $R5 $R10 label " 100M " $ns duplex-link-op $R10 $R13 label " 100M " $ns duplex-link-op $R14 $R17 label " 100M " $ns duplex-link-op $R3 $R6 label " 100M " $ns duplex-link-op $R14 $R19 label " 100M " $ns duplex-link-op $R0 $R1 label " 100M " $ns duplex-link-op $R4 $R5 label " 100M " $ns duplex-link-op $R8 $R9 label " 100M " $ns duplex-link-op $R12 $R13 label " 100M " $ns duplex-link-op $R16 $R17 label " 100M " $ns duplex-link-op $R1 $R2 label " 100M " $ns duplex-link-op $R5 $R6 label " 100M " $ns duplex-link-op $R9 $R10 label " 100M " $ns duplex-link-op $R13 $R14 label " 100M " $ns duplex-link-op $R17 $R18 label " 100M " $ns duplex-link-op $R2 $R3 label " 100M " $ns duplex-link-op $R6 $R7 label " 100M " $ns duplex-link-op $R10 $R11 label " 100M " $ns duplex-link-op $R14 $R15 label " 100M " $ns duplex-link-op $R18 $R19 label " 100M " # Cau hinh LDP agent tren tat ca cac nut MPLS $ns configure-ldp-on-all-mpls-nodes cfg-cbq-on-all-mpls-nodes {sbts_bw hbts_bw rt_bw st_bw} $ns cfg-cbq-on-all-mpls-nodes 0.1 0.05 0.8 0.05 # Gan luong traffic co fid vao dich vu SBTS (Simple Best-effort) $ns bind-flowid-to-SBTS #Dat color cho cac ban tin LDP $ns ldp-request-color blue $ns ldp-mapping-color red $ns ldp-withdraw-color magenta $ns ldp-release-color orange $ns ldp-notification-color green SVTH: Chu Công Hạnh 97 GVHD: TS Lưu Thanh Trà Cải tiến CSPF dựa thơng tin dự đốn băng thơng GVHD: TS Lưu Thanh Trà $ns collect-resource-info # Thu tuc dinh tuyen va thiet lap duong rang buoc voi: LSP-id, igress, egress, BW, Setup_Prio, Holding_Prio proc constraint-routing { lspid sLSR dLSRid bw SPrio HPrio } { set ns [Simulator instance] set sLSRmodule [$sLSR get-module "MPLS"] set d # Chon duong rang buoc theo thuoc tinh BW set er [$sLSRmodule constraint-based-routing $dLSRid $bw] puts $er if {$er != -1} { set msg " [string range [$ns now] 3]s: Ket qua dinh tuyen LSP_$lspid: ER=$er Bao hieu CR-LDP voi SPrio/HPrio=$SPrio/$HPrio " puts $msg $ns trace-annotate $msg # Thiet lap CR-LSP: {fec er lspid TRate Bucket_Size Packet_Size SPrio HPrio} $sLSRmodule setup-crlsp $dLSRid $er $lspid $bw 3000B 600B $SPrio $HPrio set d } else { set msg " [string range [$ns now] 3]s: Ket qua dinh tuyen LSP_$lspid: ER= NO PATH !" puts $msg $ns trace-annotate $msg set d } return $d } # proc notify-erlsp-setup { node lspid } { global src1 src2 src3 lsp set ns [Simulator instance] set msg " [string range [$ns now] 3]s: Tunnel LSP_$lspid (Ingress=LSR[$node id]) da duoc thiet lap xong !" puts $msg $ns trace-annotate $msg set module [$node get-module "MPLS"] for {set i 1} {$i