Kỹ thuật lưu lượng thích nghi trong mạch pmls

Kỹ thuật lưu lượng thích nghi mạng MPLS MỤC LUÏC Trang MUÏC LUÏC I MUÏC LUÏC VI THUẬT NGỮ VIII CHƯƠNG GIỚI THIỆU 1.1 TOÅNG QUAN 1.2 MỤC ĐÍCH CỦA ĐỀ TÀI 1.3 CẤU TRÚC CỦA ĐỀ TÀI CHƯƠNG 2.1 KỸ THUẬT LƯU LƯNG VÀ ĐO LƯU LƯNG KỸ THUẬT LƯU LƯNG 2.1.1 Giới thiệu kỹ thuật lưu lượng Internet 2.1.1.1 Định nghóa kỹ thuật lưu lượng 2.1.1.2 Các thuộc tính kỹ thuật lưu lượng 2.1.1.3 Các vấn đề tồn 2.1.2 Các tham số đầu vào kỹ thuật lưu lượng 12 2.1.2.1 Topology 12 2.1.2.2 Nhu cầu lưu lượng 13 2.1.3 Kỹ thuật lưu lượng tónh 14 2.1.3.1 Các công thức vấn đề cân tải tónh 14 Trường hợp đường dẫn không bị ép buộc 14 Trường hợp đường dẫn xác định 16 2.1.3.2 Mục tiêu tối ưu 16 Trang i Kỹ thuật lưu lượng thích nghi mạng MPLS 2.1.3.3 Tổ hợp công thức vấn đề cân tải tónh 17 2.1.4 Kỹ thuật lưu lượng thích nghi (adaptive traffic engineering) 18 2.1.4.1 Tổng quát kỹ thuật lưu lượng thích nghi 18 2.1.4.2 Tiêu chuẩn đánh giá kỹ thuật lưu lượng thích nghi 20 2.2 KỸ THUẬT ĐO LƯU LƯNG 21 2.2.1 Giới thiệu phương pháp đo internet 21 2.2.2 Các tảng đo lưu lượng 22 2.2.3 Giới thiệu phương pháp đo thụ động (passive) 24 2.2.4 Giới thiệu phương pháp đo chủ động (active) 26 CHƯƠNG 3.1 MPLS – KỸ THUẬT LƯU LƯNG TRONG MPLS 27 TỔNG QUAN VỀ MPLS 27 3.1.1 Mạng lõi Internet 27 3.1.1.1 Mạng lõi Router-based (Router-based IP core network) 27 3.1.1.2 Mạng lõi Switch-based (Switch-based core network) 28 3.1.2 Giới thiệu chuyển mạch nhãn đa giao thức 29 3.1.3 Kiến trúc mạng MPLS 33 3.1.3.1 Các thành phần MPLS 34 Router chuyển mạch nhaõn - LSR 34 Router biên chuyển mạch nhãn - LER 34 Đường chuyển mạch nhãn – LSP 35 Các lớp chuyển tiếp tương đương – FEC 35 Nhaõn – Label 35 Ngăn xếp nhãn - Label stack 36 3.1.3.2 Cơ sở liệu 37 Baûng FTN (FEC-to-NHLFE) 37 Trang ii Kỹ thuật lưu lượng thích nghi mạng MPLS Bảng ILM (Incoming Label Map) 37 Chuyển đổi nhãn (Label swapping) 38 Cơ chế đường ống (Tunnelling) 38 Chọn đường 39 3.1.3.3 Giao thức phân phối nhãn – LDP 40 3.1.4 Hoạt độâng MPLS 44 3.2 KỸ THUẬT LƯU LƯNG TRONG MPLS 46 Trung kế lưu thông (Traffic trunks) 47 Thuoäc tính trung kế lưu thông thuộc tính tài nguyên 48 3.3 CÁC CƠ CHẾ CỦA KỸ THUẬT LƯU LƯNG 50 CHƯƠNG GIẢI THUẬT CÂN BẰNG TẢI 53 4.1 KHẢO SÁT VẤN ĐỀ CÂN BẰNG TẢI TĨNH TRONG MẠNG MPLS 53 4.2 KHẢO SÁT VẤN ĐỀ CÂN BẰNG TẢI THÍCH NGHI 53 4.2.1 Xem laïi giải thuật cân tải thích nghi 53 4.2.2 Ý tưởng đề xuất giải thuật cân tải MPLS Riikka Susitaival 55 4.3 GIẢI THUẬT CÂN BẰNG TẢI THÍCH NGHI ĐỀ XUẤT BỞI RIIKKA SUSITAIVAL57 4.3.1 Giải thuật xác định tỷ số phân chia lưu lượng 59 4.3.2 Tính toán thông số 59 4.4 ĐỀ XUẤT CẢI TIẾN GIẢI THUẬT 60 4.4.1 Nhược điểm giải thuật cân tải thích nghi Riikka Susitaival 60 4.4.2 Đề nghị cải tiến giải thuật Riikka Susitaival 61 KẾT LUẬN 65 CHƯƠNG MÔ PHỎNG VÀ KẾT QUẢ 66 5.1 TOPO VÀ CÁC THAM SỐ MẠNG DÙNG ĐỂ MÔ PHỎNG 66 Trang iii Kỹ thuật lưu lượng thích nghi mạng MPLS Topo mạng MPLS mô 66 Các tham số chung dùng để mô 67 Các tiêu đánh giá đề tài 68 5.2 CAÙC KỊCH BẢN MÔ PHỎNG 69 5.2.1 Kịch 1: mô giải thuật Riikka Susitaival 69 5.2.1.1 Trường hợp 1: Mean Delay 69 (i) Theo phương pháp Random 69 (ii)Theo phương pháp Min cost 70 (iii)So sánh phương pháp trên: 71 5.2.1.2 Trường hợp 2: maximum utilization 74 (i) Theo phương pháp Random 74 (ii)Theo phương pháp Min cost 75 5.2.1.3 Trường hợp 3: so sánh hai phương pháp 76 5.2.2 Kịch 2: mô giải thuật My solution 77 5.2.2.1 Trường hợp 1: Mean Delay 77 5.2.2.2 Trường hợp 2: maximum utilization 79 5.3 SO SÁNH HAI GIẢI THUẬT 80 5.3.1 So sánh Riikka Susitaival – Min cost My solution – Min cost 80 Trường hợp 1: g = 10 80 Trường hợp 2: g = 20 81 Trường hợp 3: g = 50 81 Trường hợp 4: tích hợp trường hợp 82 5.3.2 So saùnh Riikka Susitaival – Maximum utilization vaø My solution – Maximum utilization 83 5.4 CÁC THÔNG SỐ ĐƯC CẢI TIẾN 84 Trang iv Kỹ thuật lưu lượng thích nghi mạng MPLS CHƯƠNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .86 6.1 KẾT LUẬN 86 6.2 HƯỚNG PHÁT TRIỂN 87 Trang v Kyõ thuật lưu lượng thích nghi mạng MPLS MỤC LỤC Trang Hình 2-1: Phương pháp định tuyến Hình 2-2: Mô hình kỹ thuật lưu lượng 12 Hình 2-3: Các mô hình traffic: a) path matrix; b) traffic matrix; c) demand traffic14 Hình 2-4: Mô hình kỹ thuật lưu lượng thích nghi 19 Hình 3-1: Mô hình chuyển tiếp gói IP MPLS 31 Hình 3-2: Mô hình chuyển tiếp MPLS 33 Hình 3-3: Cấu trúc shim-header 36 Hình 3-4: Cơ chế tunnel 39 Hình 3-5: Quá trình thiết lập giao thức LDP cho LSP 41 Hình 3-6: Các loại thông điệp LDP .42 Hình 3-7: Định dạng thông điệp LDP .42 Hình 3-8: Định dạng mã hóa TLV 44 Hình 3-9: Tạo LSP chuyển gói xuyên qua miền MPLS 45 Hình 3-10: Tạo LSP chuyển gói xuyên qua miền MPLS 47 Hình 4-1: Mô hình cặp IE .57 Hình 4-2: Sơ đồ giải thuật 64 Hình 5-1: Topo mạng MPLS dùng để mô kịch 66 Hình 5-2: Phương pháp Mean delay – Random 70 Hình 5-3: Phương pháp Mean delay – Min Cost 71 Hình 5-4: So sánh Mean delay – Min Cost Mean delay – Random với g=10 72 Hình 5-5: So sánh Mean delay – Min Cost Mean delay – Random với g=20 72 Hình 5-6: So sánh Mean delay – Min Cost Mean delay – Random với g=50 73 Hình 5-7: So sánh Mean delay–Min Cost Mean delay–Random g=20, g=10 73 Trang vi Kỹ thuật lưu lượng thích nghi mạng MPLS Hình 5-8: Phương pháp maximum utilization – Random .75 Hình 5-9: Phương pháp maximum utilization – Min Cost .76 Hình 5-10: So sánh phương pháp maximum utilization – Min Cost Random 76 Hình 5-11: Phương phaùp My solution –mean delay, 100 steps 78 Hình 5-12: Phương pháp My solution –mean delay, 500 steps 78 Hình 5-13: Phương pháp My solution –maximum utilization, 100 steps .79 Hình 5-14: So sánh Riikka Susitaival–mincost My solution–min cost g=10 80 Hình 5-15: So sánh Riikka Susitaival–mincost My solution–min cost g=20 81 Hình 5-16: So sánh Riikka Susitaiva –mincost My solution–min cost g=50 81 Hình 5-17: So sánh Riikka Susitaival – mincost My solution –min cost với g=50, 10,20 82 Hình 5-18: Riikka Susitaival My solution maximum utilization g=50, 10,20 83 PHỤ LỤC Bảng 5-1: So sánh Cx Riikka Susitaival – mincost My solution –min cost 93 Bảng 5-2: Cx Riikka Susitaival – maximum utilization vaø My solution – maximum utilization 95 Trang vii Kyõ thuật lưu lượng thích nghi mạng MPLS THUẬT NGỮ ARPANET Advanced Research Projects Agency Network AS Autonomous System ATM Asynchronous Transfer Mode BGP Border Gateway Protocol CDR Call Detail Record CoS Class of Service CPU Central Processing Unit CR-LDP Constraint-based Routed Label Distribution Protocol CR-LSP Constraint-based Routed Label Switch Path ECMP Equal Cost Multipath E-LSP EXP-Infrred-PSC LSP ER Explicit Route ER-LSP Explicit Routed Label Switched Path FEC Forward Equivalence Class FTN Forward Equivalence Class – to- Next Hop Label Forwarding Entry ICMP Internet Control Message Protocol ID Identifier IETF Internet Engineering Task Force IGP Interior Gateway Protocol ILM Incoming Label Map IP Internet Protocol IPMON IP Monitor ISP Internet Service Provider Trang viii Kỹ thuật lưu lượng thích nghi maïng MPLS LAN Local Area Network LDP Label Distribution Protocol LDM Load Distribution over MPLS LER Label Edge Router LSP Label Switch Path LSR Label Switching Router MATE MPLS Adaptive Traffic Engineering MIB Management Information Base NHLFE Next Hop Label Forwarding Entry GMPLS Generalized Multi-Protocol Label Swiching OSPF Open Shortest Path First PDU Protocol Data Unit PPP Point-to-Point Protocol QoS Quality of Service RSVP ReSerVation Protocol RMON Remote Monitor S Stack SLA Service Level Agreement SNMP Simple Network Manager Protocol TCP Transport Control Protocol TE Traffic Engineering ToS Type of Service TLV Type Length Value TTL Time-To-Live U Unknown UDP User Datagram Protocol Trang ix Kỹ thuật lưu lượng thích nghi mạng MPLS VC Virtual Circuit VCI Virtual Circuit Identifier VPI Virtual Path Identifier Trang x Kỹ thuật lưu lượng thích nghi mạng MPLS Nhận xét: Với kết mô trên, ta thấy my solution ứng với trường hợp maximum utilization, giải thuật hoạt động tốt so với trường hợp Riikka Susitaival – maximum utilization, tương ứng tất giá trị g khác Cụ thể hình 5-18, 5-19 5-20, với giá trị g tương ứng 10, 20 50, ta thấy rằng, trường hợp Riikka Susitaival – maximum utilization, giải thuật cần phải thực với nhiều step đạt trạng thái ổn định so với my solution – maximum utilization, đồng thời hình tổng hợp 5-21, ta thấy ứng với giá trị g khác giải thuật làm việc khác nhau, ứng với g nhỏ giải thuật mau đạt trạng thái tối ưu hơn, đồ thị hội tụ chung giá trị giá trị tương ứng với đường tải tónh tùy thuộc vào thời gian nhanh hay chậm, thấy my solution – maximum utilization hội tụ nhanh Riikka Susitaival – maximum utilization Hiển nhiên, điều hợp lý liên hệ đến công thức giải thuật Trong trường hợp Riikka Susitaival – maximum utilization, giải thuật tự động lấy đường dẫn có chi phí thấp nhất, thực tính toán Trong với my solution giải thuật tự động linh hoạt lấy đường dẫn lúc, giải thuật đạt độ tối ưu cao 5.4 Các thông số cải tiến Như nhận xét kết luận phần trước, có thông số tối ưu phương pháp my solution, là: • Tổng chi phí Cx liên kết • Thời gian hội tụ Trang 84 Kỹ thuật lưu lượng thích nghi mạng MPLS Để thấy rõ thông số tối ưu nào, ta xem xét trường hợp mô hai giải thuật với 100 steps, g=20, phương pháp mean delay Ta có kết bước tính toán giá trị cụ thể Cx step thực trường hợp bảng 5-1 (phụ lục) Ta xem xét trường hợp mô hai giải thuật với 50 steps, g=20, phương pháp maximum utilization Ta có kết bước tính toán giá trị cụ thể Cx step thực trường hợp bảng 5-2 (phụ lục) Trang 85 Kỹ thuật lưu lượng thích nghi mạng MPLS CHƯƠNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 6.1 Kết luận Luận văn nghiên cứu vấn kỹ thuật lưu lượng mạng MPLS, mô tả cấu trúc mạng MPLS, khảo sát lại phương pháp kỹ thuật lưu lượng tónh động mạng MPLS Tìm hiểu, phân tích giải thuật cân bằøng tải phân bố thích nghi Riikka Susitaival cuối đề xuất phương pháp My solution cải tiến giải thuật Riikka Susitaival để đạt hiệu tốt Giả định mạng, ma trận traffic sẵn việc cân tải dựa tải liên kết đo đạc Ýù tưởng để làm cho thay đổi không gia tăng việc phân phối lưu lượng tránh dao động không mong muốn Trong giải thuật sẽø tiến hành đo đạc tải mạng cách định kỳ từ từ di chuyển luồng lưu lượng từ phận gây tắc nghẽn mạng đến phần tắc nghẽn Trong đề tài xem xét đến hai mục tiêu, mục tiêu tối thiểu độ tận dụng liên kết tối đa (maximum utilization) mục tiêu mean delay (tối thiểu tổng chi phí) Khảo sát hai mục tiêu phương pháp Riikka Susitaival đồng thời khảo sát chúng phương pháp My solution so sánh hai giải thuật với Trong chương mô hai giải thuật với nhiều trường hợp khác Trường hợp random trường hợp cost cho kết giống nhau, khác thời gian hội tụ lâu trường hợp random Khi so sánh phương pháp Riikka Susitaival My solution, thay tìm đường dẫn có chi phí lớn tất đường dẫn thuộc cặp node ngõ vào – ngõ IE (Ingress-Edgess), sau với bước Trang 86 Kỹ thuật lưu lượng thích nghi mạng MPLS trình có thay đổi nhu cầu lưu lượng giảm tỷ số phân chia lưu lượng đầu vào đường dẫn có chi phí lớn cách làm tăng tỷ số phân chia lưu lượng cho bước đường dẫn có chi phí thấp phương pháp Riikka Susitaival, phương pháp My solution, lần tính toán để thay đổi tỷ số lưu lượng đầu vào cho đường dẫn, ta thực lúc với nhiều đường dẫn liên tiếp tương ứng với đường dẫn có chi phí lớn đường dẫn có chi phí nhỏ Điều giúp cải thiện thời gian đạt trạng thái ổn định nhanh hơn, đồng thời chi phí tổng liên kết giảm nhiều so với giải thuật Riikka Susitaival, kết chứng minh hình vẽ mô mô tả chương Phương pháp My solution cung cấp chế mềm dẻo hơn, linh hoạt hơn, cho phép mạng hoạt động tốt topo Nhìn chung, giải thuật làm việc tốt thông số tỷ số hạt g ≥ 20, nghóa độ khoảng chừng 5% tải lưu lượng bị di chuyển lúc Với trường hợp maximum utilization, cho phép lượng di chuyển để cải tiến việc thi hành mạng nội bộ, cần step mô hơn, trường hợp mean delay bước mô phải lớn đạt trạng thái ổn định 6.2 Hướng phát triển Những mục tiêu đưa cho nghiên cứu đạt Đó mô hình điều khiển lưu lượng tải thích nghi linh hoạt hơn, mềm dẻo tối ưu Tuy nhiên, đề tài thực giải thuật với n =2, nghóa step cho phép tính toán thay đổi lại tỷ số lưu lượng cho đường dẫn mà không thực với n = m/2 với trường hợp m chẵn n = (m-1)/2 với Trang 87 Kỹ thuật lưu lượng thích nghi mạng MPLS trường hợp m lẻ, thứ dung lượng máy tính không cho phép, đòi hỏi tính toán nhiều, thứ hai mục đích luận văn để đạt xác cao, nên thời gian tính toán step ngắn (khoảng 0,5s), thực thay đổi tỷ số phân chia lưu lượng cho lúc nhiều đường dẫn dẫn đến bước tính toán vượt thời gian step Hơn nữa, việc thực tính toán cho giải thuật cân tải thích nghi mạng sử dụng tải liên kết mô không sử dụng tải đo từ thực tế mạng Một số hướng phát triển cho đề tài : Với hạn chế đó, mong muốn đề tài là: • Thực mô với n lớn • Tính toán việc phân chia lưu lượng cho giải thuật dựa liệu đo đạc thực từ mạng backbone Đồng thời thời gian đo đạc phải đủ ngắn để giải thuật tái hoạt động nhanh chóng thay đổi ma trận traffic Trang 88 Kỹ thuật lưu lượng thích nghi mạng MPLS PHỤ LỤC Tổng chi phí Cx Các steps Riikka Susitaival My solution Trường hợp Mincost Trường hợp Mincost Step 109.7233576 109.7233576 Step 108.1664829 106.840904 Step 106.8607357 104.8614204 Step 105.7855089 103.2978359 Step 104.7292523 101.9597957 Step 103.8007216 100.9679102 Step 103.0524812 100.2050217 Step 102.319179 99.44887686 Step 101.6130149 98.87232602 Step 10 100.9587889 98.29834784 Step 11 100.3740772 97.72532713 Step 12 99.78390026 97.25615406 Step 13 99.35668826 96.95021617 Step 14 98.92179078 96.62512838 Step 15 98.61747849 96.26468605 Step 16 98.3321107 96.06531659 Step 17 97.88961879 95.8541026 Step 18 97.73968119 95.64326581 Step 19 97.35726202 95.55944693 Step 20 97.07478207 95.32624375 Step 21 96.99826515 95.08093646 Trang 89 Kỹ thuật lưu lượng thích nghi mạng MPLS Step 22 96.84967281 94.83479922 Step 23 96.50989538 94.62999778 Step 24 96.37755977 94.38790445 Step 25 96.12298049 94.11575051 Step 26 96.08467228 93.85303588 Step 27 95.83010856 93.55148213 Step 28 95.61264073 93.37070363 Step 29 95.42399576 93.13645115 Step 30 95.27622282 92.84446643 Step 31 95.09842917 92.70426394 Step 32 94.99743962 92.43303167 Step 33 94.80222823 92.25922476 Step 34 94.70244155 92.08894968 Step 35 94.60383732 91.86795421 Step 36 94.49895922 91.71335462 Step 37 94.3609471 91.49826617 Step 38 94.27759286 91.09929536 Step 39 94.23920781 90.96429494 Step 40 94.10628812 90.85746601 Step 41 94.03704232 90.70379574 Step 42 93.90930456 90.5588288 Step 43 93.79788192 90.46910477 Step 44 93.67297095 90.44439505 Step 45 93.59063928 90.30097241 Step 46 93.51545243 90.15747706 Trang 90 Kỹ thuật lưu lượng thích nghi mạng MPLS Step 47 93.37203259 90.03634823 Step 48 93.28024286 89.88185449 Step 49 93.18086089 89.79700744 Step 50 93.11280684 89.72881655 Step 51 93.11827048 89.64611639 Step 52 93.00393473 89.59520852 Step 53 92.9548955 89.50215585 Step 54 92.88309316 89.42323432 Step 55 92.79937254 89.35230398 Step 56 92.7369187 89.28027453 Step 57 92.66352583 89.23436722 Step 58 92.56373515 89.17391849 Step 59 92.49673798 89.12243551 Step 60 92.41140609 89.03485269 Step 61 92.35352649 88.97629575 Step 62 92.30831824 88.86948495 Step 63 92.19115282 88.79543485 Step 64 92.15134632 88.50596191 Step 65 92.1037327 88.46603377 Step 66 92.06510393 88.37397867 Step 67 92.02492327 88.33691499 Step 68 92.00693569 88.31353168 Step 69 91.856616 88.27212358 Step 70 91.74703728 88.22662525 Step 71 91.6477952 88.13975063 Trang 91 Kỹ thuật lưu lượng thích nghi maïng MPLS Step 72 91.62243455 88.10304568 Step 73 91.59048369 88.07453212 Step 74 91.49874127 87.94318236 Step 75 91.48279752 87.91991672 Step 76 91.40811965 87.98656365 Step 77 91.37353191 87.9844354 Step 78 91.32026951 87.95378364 Step 79 91.30487932 87.9368538 Step 80 91.21420677 87.89613003 Step 81 91.10076083 87.87903276 Step 82 91.01849534 87.87292995 Step 83 90.98217986 87.81512912 Step 84 90.91636675 87.75691826 Step 85 90.85141546 87.69762222 Step 86 90.80908402 87.68876347 Step 87 90.73888063 87.66855067 Step 88 90.67245972 87.65186216 Step 89 90.67361465 87.63114977 Step 90 90.53704478 87.58220763 Step 91 90.51108514 87.58563779 Step 92 90.46820934 87.55808357 Step 93 90.15074232 87.55445529 Step 94 90.3724887 87.52914754 Step 95 90.28704453 87.30447284 Step 96 90.10968529 87.28549817 Trang 92 Kỹ thuật lưu lượng thích nghi maïng MPLS Step 97 90.2612902 87.26460171 Step 98 90.08018238 87.26408519 Step 99 90.06810857 87.24406953 Step 100 90.01797035 87.23251867 Baûng 0-1: So sánh Cx Riikka Susitaival – mincost My solution –min cost Riikka Susitaival My solution ( maximum utilization) ( maximum utilization) Step 0.835384577 0.835384577 Step 0.793615159 0.793615267 Step 0.773749809 0.753934335 Step 0.759705742 0.731858463 Step 0.753934505 0.708235104 Step 0.741046285 0.709545954 Step 0.726156278 0.691599556 Step 0.721720904 0.682528896 Step 0.723274176 0.678260408 Step 10 0.708235397 0.672823408 Step 11 0.706609122 0.672157152 Step 12 0.704199312 0.668077531 Step 13 0.691600389 0.666448981 Step 14 0.690312842 0.66448778 Step 15 0.686180364 0.659294102 Step 16 0.685635209 0.658060844 Toång chi phí Cx Các steps Trang 93 Kỹ thuật lưu lượng thích nghi mạng MPLS Step 17 0.681689329 0.657642448 Step 18 0.68144359 0.656294362 Step 19 0.669999954 0.653645471 Step 20 0.674371558 0.659618084 Step 21 0.666118954 0.655467411 Step 22 0.667236513 0.651568395 Step 23 0.662502555 0.65883476 Step 24 0.661715295 0.645070312 Step 25 0.659604456 0.653179745 Step 26 0.659490287 0.644411806 Step 27 0.657026816 0.647755789 Step 28 0.656323359 0.643580118 Step 29 0.656087636 0.647419867 Step 30 0.655196289 0.640665219 Step 31 0.653306169 0.648045366 Step 32 0.650830104 0.639963569 Step 33 0.650180938 0.656119418 Step 34 0.653856701 0.639874131 Step 35 0.646536458 0.642899812 Step 36 0.649355617 0.637387476 Step 37 0.643011185 0.642129517 Step 38 0.656111347 0.637568047 Step 39 0.641084485 0.644275678 Step 40 0.669265836 0.637730746 Step 41 0.639281889 0.638274579 Trang 94 Kỹ thuật lưu lượng thích nghi mạng MPLS Step 42 0.652957568 0.639567571 Step 43 0.638482013 0.635260314 Step 44 0.640567456 0.646735808 Step 45 0.636520511 0.633174959 Step 46 0.637021864 0.648179121 Step 47 0.636027378 0.632859757 Step 48 0.642015808 0.642484533 Step 49 0.639361538 0.628924023 Step 50 0.635711969 0.626924023 Bảng 0-2: Cx Riikka Susitaival – maximum utilization My solution – maximum utilization Trang 95 Kỹ thuật lưu lượng thích nghi mạng MPLS TÀI LIỆU THAM KHAÛO [1] A Elwalid, C Jin, S Low and I Widjaja, MATE: MPLS Adaptive Traffic Engineering, INFOCOM 2001, pp 1300 - 1309 [2] A Ghanwani, B Jamoussi, D Fedyk, P Ashwood-smith, L Li and N Feldman, Traffic Engineering Standards in IP Networks using MPLS, IEEE Communications Magazine, December 1999 [3] B Fortz and M Rexford and M thorup, Traffic Engineering With Traditional IP Routing Protocols, IEEE Communication Magazine, (Oct 2002) [4] C Fraleigh, S Moon, B Lyles, C Cotton, M Khan, D Moll, R Rockell, T Seely and C Diot, Packet-Level Traffic Measurements from the Sprint IP backbone IEEE Network, November/December 2003 [5] D Applegate and M Thorup, Load optimal MPLS routing with N+M labels, in Proceedings of IEEE INFOCOM, 2003 [6] D Awduche, J Malcolm, J Agogbua, M O’DELL and J Mcmanus, Requirements for Traffic Engineering over MPLS, IETF RFC 2702, September 1999 [7] D Bertsekas and R Gallager, Data Networks, Prentice Hall, Englewood Cliffs, N.J., 2nd edition, 1992 [8] D Bertsekas, Network Optimization: Continous and Discrete Models, Athena Scientific, 1998 [9] E Dinan, D Awduche, B Jabbari, Optimal Traffic Partitioning in MPLS Networks, in Proceedings of Networking 2000 Trang 96 Kỹ thuật lưu lượng thích nghi maïng MPLS [10] E.Rosen, A.Viswanathan and R.Callon, Multiprotocol Label Switching Architecture, January 2001, RFC3031 [11] J Case, M Fedor, M Schoffstall, J Davin, Simple Network Management Protocol (SNMP), IETF RFC 1157, May 1990 [12] J Moy, OSPF version 2., IETF RFC 2328, April 1998 [13] J Song, S Kim, M Lee, H Lee and T Suda, Adaptive Load Distribution over Multipath in MPLS Networks, ICC’03, Anchorage, Alaska, may, 2003, pp 233 - 237 [14] M Grossglauser, J Rexford, Passive Traffic Measurement for IP Operations, a chapter in “The Internet as a Large-Scale Complex System”, Oxford University Press, 2004 [15] GMD Fokus, Reseach Institute for Open Communication Systems, MPLS Study, Kaiserin-Auguste-Allee 31, D-10589 Berlin, Germany, pp 1-19 [16] Riikka Susitaival, Adaptive Traffic Engineering in MPLS and OSPF, Helsinki University of Technology, November 3, 2004 [17] S Butenweg, Two distributed reactive MPLS Traffic Engineering mechanisms for throughput optimization in Best Effort MPLS networks, IEEE Symposium on Computer and Communications, July 2003 [18] T Guven, C Kommareddy, R J La, M.A Shayman, B Bhattacharjee, Measurement Based Optimal Multi-path Routing, IEEE INFOCOM, 2004 [19] T OTT, T Bogovic, T Carpenter, K R Krishnan and D Shallcross, Algorithms for Flow Allocation for Multi Protocol Label Switching, Telcordia Technical Memorandum TM-26027, 2001 Trang 97 Kyõ thuật lưu lượng thích nghi mạng MPLS [20] Tsitsiklis and D Bertsekas, Distributed Asynchronous Optimal Routing in Data Networks, IEEE Transactions on Automatic Control, Vol.AC-31, No.4, April 1986 [21] Wai Sum Lai, R.W TIBBS, and S Van Den Berghe, Requirements for Internet Traffic Engineering Measurement, Internet draff , July 2003 [22] M Grossglauser, J Rexford, Passive Traffic Measurement for IP Operations, a chapter in “The Internet as a Large-Scale Complex System”, Oxford University Press, 2004 [23] A Sridharan, S Bhtacharyya, R Guerin, J Jetcheva and N Taft, On the Impact of Aggregation on The Performance of Traffic Aware Routing, ITC 2002, Salvador, Brazil, 2002 Trang 98 ... 2.1.2 Các tham số đầu vào kỹ thuật lưu lượng Trong phần nghi? ?n cứu chi tiết tham số đầu vào vấn đề kỹ thuật lưu lượng, topo nhu cầu lưu lượng Và lưu ý framework kỹ thuật lưu lượng hình 2-2 kiểu mô... đề việc ước lượng ma trận traffic trình bày 2.1 Kỹ thuật lưu lượng 2.1.1 Giới thiệu kỹ thuật lưu lượng Internet 2.1.1.1 Định nghóa kỹ thuật lưu lượng Trong môi trường mạng nay, lưu lượng ngày... chương Trang Kỹ thuật lưu lượng thích nghi mạng MPLS CHƯƠNG KỸ THUẬT LƯU LƯNG VÀ ĐO LƯU LƯNG Chương giới thiệu khái niệm kỹ thuật lưu lượng Làm rõ mục tiêu kỹ thuật lưu lượng công thức vấn đề