Đánh giá thời gian hội tụ của định tuyến liên vùng

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI NGUYỄN CƠNG BÌNH ĐÁNH GIÁ THỜI GIAN HỘI TỤ CỦA ĐỊNH TUYẾN LIÊN VÙNG LUẬN VĂN THẠC SĨ KHOA HỌC CHUYÊN NGÀNH HỆ THỐNG THÔNG TIN Hà Nội – Năm 2018 MỤC LỤC MỤC LỤC DANH SÁCH HÌNH VẼ DANH SÁCH BẢNG LỜI TỰA PHẦN I: ĐẶT VẤN ĐỀ Lý chọn đề tài Nội dung công việc Các đóng góp Tóm tắt nội dung luận văn 10 PHẦN II: NỘI DUNG 11 CHƯƠNG 1: CƠ SỞ LÝ THUYẾT 11 BGP 11 1.1 Các nguyên lý 11 1.2 Thuật toán chọn đường 12 Mạng định nghĩa phần mềm 13 Mininet 14 Thiết kế điều khiển định tuyến liên vùng SDN 14 4.1 Mục đích thiết kế 14 4.2 Thuật toán chọn đường 15 CHƯƠNG 2: XÂY DỰNG CHƯƠNG TRÌNH MƠ PHỎNG 22 Tổng quan trình cài đặt 22 Bộ điều khiển 23 Chương trình mơ 25 3.1 Mở rộng Mininet 25 3.2 Xây dựng mạng 29 3.3 Cấu trúc mạng 29 3.4 Sử dụng chương trình 30 3.5 Chương trình đo đạc 30 CHƯƠNG 3: ĐÁNH GIÁ THỜI GIAN HỘI TỤ 34 Các thí nghiệm 34 1.1 Thu hồi tuyến 35 1.2 Chuyển đổi dự phòng 36 1.3 Quảng bá tuyến 38 1.4 Các tham số biến thiên 40 Kết thí nghiệm 41 2.1 Thu hồi tuyến 41 2.2 Chuyển đổi dự phòng 57 2.3 Quảng bá định tuyến 73 Kết luận 90 PHẦN III: KẾT LUẬN 91 TÀI LIỆU THAM KHẢO 92 PHỤ LỤC – KẾT QUẢ CHI TIẾT THÍ NGHIỆM THU HỒI ĐỊNH TUYẾN 93 Mạng hỗn hợp toàn phần nút 93 Mạng hỗn hợp toàn phần 16 nút 93 PHỤ LỤC – KẾT QUẢ CHI TIẾT THÍ NGHIỆM CHUYỂN ĐỔI DỰ PHỊNG 94 Mạng hỗn hợp toàn phần nút 94 Mạng hỗn hợp toàn phần 16 nút 95 PHỤ LỤC – KẾT QUẢ CHI TIẾT THÍ NGHIỆM QUẢNG BÁ ĐỊNH TUYẾN 96 Mạng hỗn hợp toàn phần nút 96 Mạng hỗn hợp toàn phần 16 nút 97 DANH SÁCH HÌNH VẼ Hình 1.1: Ví dụ mạng OpenFlow 14 Hình 1.2: Cập nhật sơ đồ switch 17 Hình 1.3: Ví dụ việc vẽ lại cạnh 18 Hình 1.4: Hàng đợi tính tốn lại 20 Hình 1.5: Thay đổi sơ đồ switch 20 Hình 1.6: Thay đổi ghi luồng 21 Hình 2.1: Tổng quan mô mạng lai SDN - BGP 23 Hình 2.2: Khái quát việc cài đặt điều khiển 24 Hình 2.3: Cấu trúc đường dẫn lưu log 30 Hình 2.4: Thời gian gói thời gian hội tụ 33 Hình 3.1: Cấu hình hỗn hợp toàn phần với nút 34 Hình 3.2: Thí nghiệm thu hồi tuyến 35 Hình 3.3: Thí nghiệm chuyển đổi dự phịng 37 Hình 3.4: Thí nghiệm quảng bá tuyến 39 Hình 3.5: Thu hồi tuyến, nút, 0% SDN 42 Hình 3.6: Thu hồi tuyến, nút, 25% SDN 42 Hình 3.7: Thu hồi tuyến, nút, 50% SDN 43 Hình 3.8: Thu hồi tuyến, nút, 75% SDN 44 Hình 3.9: Thu hồi tuyến, 16 nút, 0% SDN 45 Hình 3.10: Thu hồi tuyến, 16 nút, 25% SDN 46 Hình 3.11: Thu hồi tuyến, 16 nút, 50% SDN 47 Hình 3.12: Thu hồi tuyến, 16 nút, 75% SDN 48 Hình 3.13: Thu hồi tuyến, nút, RWI = 5s 49 Hình 3.14: Thu hồi tuyến, nút, RWI = 10s 50 Hình 3.15: Thu hồi tuyến, nút, RWI = 20s 51 Hình 3.16: Thu hồi tuyến, nút, RWI = 30s 52 Hình 3.17: Thu hồi tuyến, 16 nút, RWI = 5s 53 Hình 3.18: Thu hồi tuyến, 16 nút, RWI = 10s 54 Hình 3.19: Thu hồi tuyến, 16 nút, RWI = 20s 55 Hình 3.20: Thu hồi tuyến, 16 nút, RWI = 30s 56 Hình 3.21: Chuyển đổi dự phòng, nút, 0% SDN 58 Hình 3.22: Chuyển đổi dự phịng, nút, 25% SDN 59 Hình 3.23: Chuyển đổi dự phịng, nút, 50% SDN 60 Hình 3.24: Chuyển đổi dự phòng, nút, 75% SDN 61 Hình 3.25: Chuyển đổi dự phòng, 16 nút, 0% SDN 62 Hình 3.26: Chuyển đổi dự phòng, 16 nút, 25% SDN 63 Hình 3.27: Chuyển đổi dự phịng, 16 nút, 50% SDN 64 Hình 3.28: Chuyển đổi dự phòng, 16 nút, 75% SDN 65 Hình 3.29: Chuyển đổi dự phòng, nút, RWI = 5s 66 Hình 3.30: Chuyển đổi dự phòng, nút, RWI = 10s 67 Hình 3.31: Chuyển đổi dự phòng, nút, RWI = 20s 68 Hình 3.32: Chuyển đổi dự phịng, nút, RWI = 30s 69 Hình 3.33: Chuyển đổi dự phịng, 16 nút, RWI = 5s 70 Hình 3.34: Chuyển đổi dự phịng, 16 nút, RWI = 10s 71 Hình 3.35: Chuyển đổi dự phịng, 16 nút, RWI = 20s 72 Hình 3.36: Chuyển đổi dự phịng, 16 nút, RWI = 30s 73 Hình 3.37: Quảng bá tuyến, nút, 0% SDN 74 Hình 3.38: Quảng bá tuyến, nút, 25% SDN 75 Hình 3.39: Quảng bá tuyến, nút, 50% SDN 76 Hình 3.40: Quảng bá tuyến, nút, 75% SDN 77 Hình 3.41: Quảng bá tuyến, 16 nút, 0% SDN 78 Hình 3.42: Quảng bá tuyến, 16 nút, 25% SDN 79 Hình 3.43: Quảng bá tuyến, 16 nút, 50% SDN 80 Hình 3.44: Quảng bá tuyến, 16 nút, 75% SDN 81 Hình 3.45: Quảng bá tuyến, nút, RWI = 5s 82 Hình 3.46: Quảng bá tuyến, nút, RWI = 10s 83 Hình 3.47: Quảng bá tuyến, nút, RWI = 20s 84 Hình 3.48: Quảng bá tuyến, nút, RWI = 30s 85 Hình 3.49: Quảng bá tuyến, 16 nút, RWI = 5s 86 Hình 3.50: Quảng bá tuyến, 16 nút, RWI = 10s 87 Hình 3.51: Quảng bá tuyến, 16 nút, RWI = 20s 88 Hình 3.52: Quảng bá tuyến, 16 nút, RWI = 30s 89 DANH SÁCH BẢNG Bảng 2-1: Các dải địa dùng chương trình mơ 26 Bảng 2-2: Các lệnh mở rộng 28 Bảng 2-3: Các dải địa dùng chương trình mơ 31 Bảng 2-4: Các kiện quan trọng chương trình 32 Bảng 3-1: Mã nguồn cho thí nghiệm thu hồi tuyến 36 Bảng 3-2: Mã nguồn cho thí nghiệm chuyển đổi dự phòng 38 Bảng 3-3: Mã nguồn cho thí nghiệm quảng bá tuyến 40 “Tôi xin bày tỏ tri ân lòng biết ơn sâu sắc tới PGS TS Ngơ Hồng Sơn tận tình hướng dẫn thầy suốt thời gian qua Khơng có giúp đỡ bảo thầy, định khơng thể hồn thành luận văn này.” LỜI TỰA Giao thức định tuyến liên vùng phổ biến Border Gateway Protocol (BGP) Đại đa số ứng dụng Internet đòi hỏi kết nối thực đáng tin cậy Tuy nhiên, vấn đề BGP nằm chỗ có thời gian hội tụ chậm dẫn tới việc gói tin Các nhà nghiên cứu đề xuất phương pháp tiếp cận mới: thành lập cụm hệ thống tự trị (Autonomous Systems Cluster) với nhiều hệ thống tự trị sử dụng công nghệ điều khiển mạng phần mềm (Software Defined Networking hay SDN) với hy vọng tìm giải pháp cho vấn đề Luận văn phát triển chương trình mơ định tuyến liên vùng (hỗ trợ SDN switch thiết bị định tuyến BGP) dựa Mininet, từ hỗ trợ việc thí nghiệm mạng chạy đồng thời SDN BGP thơng thường (cịn gọi mạng “lai SDN” hay Hybrid SDN) Ngoài ra, luận văn tiến hành cài đặt điều khiển SDN liên vùng dựa POX nhằm cải thiện thời gian hội tụ mạng Bộ điều khiển không điều khiển SDN switch mà cịn có khả tương tác với với router chạy BGP bên ngồi cụm Luận văn thực thí nghiệm quảng bá thông tin định tuyến (Route Annoucement), thu hồi thông tin định tuyến (Route Withdrawal) chuyển đổi dự phòng (Failover) cấu trúc mạng hỗn hợp toàn phần với số lượng nút mạng, giá trị tham số điều khiển tỷ lệ phần trăm nút mạng triển khai SDN biến thiên Kết thí nghiệm cho thấy, SDN cải thiện thời gian hội tụ định tuyến liên vùng Khi sử dụng tham số khuyến nghị luận văn, thời gian hội tụ trường hợp thu hồi thông tin định tuyến giảm từ 300 giây xuống khoảng 20 giây Luận văn ghi nhận kết tương tự với thí nghiệm chuyển đổi dự phòng Thời gian hội tụ trường hợp quảng bá thông tin định tuyến cải thiện tỷ lệ thuận với tỷ lệ phần trăm SDN triển khai mạng PHẦN I: ĐẶT VẤN ĐỀ Hiện việc định tuyến liên vùng thực thông qua giao thức Border Gateway Protocol (BGP) Giao thức thuật tốn tìm đường cài đặt phân tán mà đó, router BGP tự tính tốn đường cho riêng Tuy nhiên, bối cảnh ứng dụng đòi hỏi ngày nhiều mức độ tin cậy kết nối Internet, BGP tồn số vấn đề Lý chọn đề tài Một vấn đề mà BGP gặp phải thời gian hội tụ chậm Mỗi có thay đổi mạng, router cần tính toán thống tuyến đường BGP cần thời gian lâu để hội tụ Các nhà nghiên cứu đưa số cách tiếp cận nhằm điều chỉnh BGP để cải thiện vấn đề này, vậy, chưa có cách tiếp cận số triển khai thực tế [1] Trong năm gần đây, SDN (Software Defined Networking) trở nên phổ biến định tuyến nội vùng (Intra-domain Routing) Trong SDN, mặt phẳng điều khiển (Control Plane) mặt phẳng chuyển tiếp (Forwarding Plane) phân tách riêng biệt Với cách tiếp cận này, định định tuyến triển khai cách tập trung Điều thực đem lại nhiều triển vọng Các nhà nghiên cứu chứng minh rằng: Với định tuyến nội vùng, việc định tuyến tập trung cải thiện thời gian hội tụ so với giao thức định tuyến dựa trạng thái kết nối (Link State Protocols) [1] Trong việc sử dụng SDN cho định tuyến nội vùng xem xét ảnh hưởng lên việc định tuyến liên vùng chưa khám phá Một số nghiên cứu [2] tiếp cận việc định tuyến liên vùng theo cách mới: gom hệ thống tự trị (Autonomous Systems) thành cụm đề xuất kỹ thuật định tuyến tập trung cho hệ thống cụm Kỹ thuật định tuyến tập trung đánh giá giúp cải tiến việc định tuyến liên vùng định định tuyến thực cách tập trung, dựa sở thơng tin đầy đủ tồn mạng lưới Hơn nữa, cách tiếp cận có tính tương thích ngược vậy, cụm hệ thống tự trị xây dựng tích hợp với cấu trúc Internet cách từ từ Nội dung cơng việc Nội dung luận văn chia thành hai phần: Xây dựng chương trình mơ Phần đầu luận văn có mục tiêu phát triển chương trình mơ định tuyến liên vùng Chương trình khơng cần hỗ trợ thiết bị mạng liên vùng truyền thống mà cần phải hỗ trợ SDN switch Nó cần hỗ trợ khả tiến hành thí nghiệm định tuyến liên vùng mạng lai SDN Đánh giá ảnh hưởng SDN lên thời gian hội tụ định tuyến liên vùng Phần thứ hai luận văn phát triển điều khiển SDN định tuyến liên vùng Bộ điều khiển tương tác với Router BGP Bên cạnh khả biểu diễn SDN switch, cịn có khả biểu diễn cụm hệ thống tự trị Các thí nghiệm tiến hành dựa điều khiển chương trình mơ phát triển phần đầu, từ đánh giá ảnh hưởng việc định tuyến tập trung lên thời gian hội tụ khn khổ thí nghiệm Các đóng góp Luận văn có đóng góp sau: Xây dựng chương trình mơ Luận văn phát triển chương trình mơ dựa Mininet, khơng hỗ trợ mạng SDN mà hỗ trợ mạng BGP hành Người dùng tự mơ mạng lưới cách đưa vào chương trình liệu thực nghiệm Một số công cụ cung cấp để phục vụ cho việc phân tích thơng tin thu thập Phát triển điều khiển SDN định tuyến liên vùng Luận văn phát triển điều khiển SDN định tuyến liên vùng Bộ điều khiển có khả điều khiển cụm hệ thống tự trị Ngoài ra, cịn có khả tương tác với router BGP thơng thường nằm ngồi cụm Đánh giá thời gian hội tụ định tuyến liên vùng Hình 3.47: Quảng bá tuyến, nút, RWI = 20s 84 Hình 3.48: Quảng bá tuyến, nút, RWI = 30s 85 Hình 3.49: Quảng bá tuyến, 16 nút, RWI = 5s 86 Hình 3.50: Quảng bá tuyến, 16 nút, RWI = 10s 87 Hình 3.51: Quảng bá tuyến, 16 nút, RWI = 20s 88 Hình 3.52: Quảng bá tuyến, 16 nút, RWI = 30s Ta thấy thời gian hội tụ có xu hướng giảm phần trăm triển khai SDN lớn Tuy nhiên ta thấy có khác biệt trường hợp nút 16 nút Trường hợp nút, thời gian hội tụ có xu hướng giảm tỷ lệ SDN tăng với trường hợp 16 nút, tỷ lệ SDN cần đủ lớn trước thời gian hội tụ bắt đầu giảm (thời gian hội tụ giảm đáng kể tỷ lệ SDN đạt 75%, trước đó, thời gian hội tụ chí có xu hướng tăng) Diễn giải kết Ta thấy với phần trăm SDN tăng lên, ta cải thiện thời gian hội tụ với số giá trị RWI cụ thể Tuy nhiên, để có đánh giá chi tiết khả cải thiện đạt ta cần thực nhiều thí nghiệm 89 Việc mạng cải thiện khả hội tụ định tuyến số lượng nút tăng lên đặc tính tốt Giá RWI đề xuất 10 20 giây, dù thời gian hội tụ trung bình khơng khác biệt q nhiều Kết luận Các đo điều khiển SDN cải thiện thời gian hội tụ Trong số trường hợp, cải thiện đáng kể Trong thí nghiệm quảng bá định tuyến, ta thấy giá trị RWI khác khơng có ảnh hưởng đáng kể lên thời gian hội tụ ta ưu tiên giá trị 10 20 giây làm giảm thời gian hội tụ chút số lượng nút cụm tăng lên Bên cạnh đó, ta kết luận giá trị RWI 10 giây tốt cho trường hợp chuyển đổi dự phịng Với việc thu hồi tuyến, chưa có kết luận giá trị RWI Vì cách tổng thể, giá trị RWI đề xuất sử dụng 10 giây Ta thấy xu hướng ứng xử mạng từ liệu thu thập Tuy thí nghiệm thực 10 lần để có kết luận chi tiết hơn, ta cần phải chạy thí nghiệm nhiều lần Các phân tích cho cấu trúc mạng hỗn hợp tồn phần khơng thể áp dụng cho dạng cấu trúc khác Vì phân tích sâu cần phải thực với cấu trúc khác nhau, bao gồm việc cài đặt thêm sách định tuyến thực tế Các kết thí nghiệm cấu trúc mạng khác giúp kiểm chứng đánh giá, phân tích kiểm chứng ảnh hưởng tích cực việc tập trung hóa sử dụng SDN lên trình hội tụ định tuyến liên vùng 90 PHẦN III: KẾT LUẬN Mục đích luận văn mô đánh giá ảnh hưởng điều khiển SDN lên thời gian hội tụ định tuyến liên vùng, việc đưa định định tuyến cụm hệ tự trị lên thành phần trung tâm có khả tương tác với thiết bị truyền thống bên ngồi thơng qua BGP Luận văn phát triển điều khiển định tuyến liên vùng SDN cài đặt chương trình mơ phỏng, hỗ trợ việc xây dựng thí nghiệm mạng lai SDN BGP Sau tiến hành thí nghiệm thu hồi định tuyến, chuyển đổi dự phòng quảng bá định tuyến, luận văn đề xuất sử dụng giá trị RWI 10 giây cho việc tính tốn định tuyến lại điều khiển, tương tự giá trị đếm MRAI BGP Trong thí nghiệm thu hồi định tuyến chuyển đổi dự phòng, thời gian hội tụ giảm đáng kể Tuy nhiên, thời gian hội tụ quảng bá định tuyến cài thiện chút mạng với phần đủ lớn SDN triển khai Nhìn chung, kết thời gian hội tụ liên vùng cải thiện với SDN Trong số trường hợp, cải thiện (với trường hợp thu hồi thông tin định tuyến, thời gian hội tụ giảm từ khoảng 300 giây (BGP thông thường với 0% SDN) xuống khoảng 20 giây 75% mạng triển khai với SDN) 91 TÀI LIỆU THAM KHẢO [1] Fu, J., Sjödin, P., Karlsson, G (2009), Intra-domain routing convergence with centralized control, Computer Networks 53(18), pp 2985 – 2996 [2] Kotronis V., Dimitropoulos X., Ager B (2012), Outsourcing the routing control logic: Better internet routing based on sdn principles, Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-XI, New York, NY, USA, ACM, pp 55–60 [3] IETF, RFC 4271 - A Border Gateway Protocol (BGP-4) https://tools.ietf.org/html/rfc4271 [4] Cisco: BGP best path selection algorithm http://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocolbgp/13753-25.html [5] Quagga routing software suite http://www.nongnu.org/quagga/ [6] Rossi M (2009), Implementing path-exploration damping in the Quagga Software Routing Suite Version 0.99.13 - patch set version 0.3, Technical Report 090730A, Centre for Advanced Internet Architectures, Swinburne University of Technology, Melbourne, Australia [7] Pox https://github.com/noxrepo/pox/ [8] Exa-network https://github.com/Exa-Networks/exabgp/ [9] Open vswitch http://openvswitch.org/ [10] MiniNet http://mininet.org/ [11] Cooperative Association for Internet Data Analysis: As relationships dataset http://www.caida.org/data/as-relationships/ [12] University of Washington, Computer Science & Engineering: iplane: Datasets http://iplane.cs.washington.edu/data/data.html [13] Gamperli A., Kotronis V., Dimitropoulos X (2014), Evaluating the Effect of Centralization on Routing Convergence on a Hybrid BGP-SDN Emulation Framework, SIGCOMM’14, Chicago, IL, USA 92 PHỤ LỤC – KẾT QUẢ CHI TIẾT THÍ NGHIỆM THU HỒI ĐỊNH TUYẾN Mạng hỗn hợp toàn phần nút RWI = 5s RWI = 10s RWI = 20s RWI = 30s STT 10 Trung vị 10 Trung vị 10 Trung vị 10 Trung vị SDN = 0% 84.125573873500 61.532319068900 59.441730976100 54.969295024900 109.347077847000 88.453629016900 39.922961950300 84.732951879500 83.065313100800 148.349735022000 83.595443487150 60.537467002900 88.957123041200 84.072267055500 56.656202077900 57.442224979400 54.617600917800 86.699328184100 59.024581909200 55.688261985800 25.553064107900 58.233403444300 88.923861980400 56.409473896000 54.325877904900 83.194137096400 58.614427089700 23.828413009600 53.453828811600 86.734858989700 58.195851802800 88.960159063300 58.405139446250 70.148974180200 88.884648084600 56.396682024000 86.240751981700 26.055068969700 57.818722009700 85.747111082100 68.151902914000 54.934742927600 90.217597007800 69.150438547100 SDN = 25% 28.509840965300 52.904011964800 63.027519941300 36.339251041400 61.633872985800 59.962328910800 61.166323900200 64.053065061600 29.060376882600 60.667778015100 60.315053462950 59.848469972600 61.857796192200 63.551368951800 54.153001070000 27.025523901000 55.738528013200 36.669445037800 35.943911075600 57.903249025300 61.403855800600 56.820888519250 58.267014980300 41.382086992300 61.299571991000 57.551352024100 55.990781068800 55.292479038200 42.815880060200 28.937675952900 49.942331075700 29.355612039600 52.617405056950 59.059340000200 27.665539979900 61.986979961400 60.248303175000 58.921226024600 60.492246866200 56.388421058700 33.857103109400 60.747215032600 61.780046939800 59.653821587600 SDN = 50% 29.900171041500 28.012433052100 4.349849939350 28.220399141300 29.764714002600 29.063247203800 29.285416126300 26.967200040800 27.577517032600 30.831120014200 28.641823172550 32.406649112700 32.287133932100 25.764445066500 4.110311031340 28.814885139500 31.889387130700 5.540652036670 8.223703145980 30.585072994200 32.499413013500 29.699979066850 31.924077034000 29.977312088000 28.259232044200 33.143671035800 30.933752775200 4.001441955570 29.647557020200 28.566369056700 27.823280096100 26.155479908000 29.106963038450 26.656715869900 28.073783874500 34.932483911500 4.444039821620 31.460622072200 30.188567161600 5.477218151090 33.992743969000 29.670655012100 30.471544981000 29.929611086850 SDN = 75% 3.084057092670 2.520498991010 2.767758131030 3.308695077900 2.401796102520 2.872040987010 2.367497920990 3.099549055100 2.260004043580 2.312258958820 2.644128561020 2.806936979290 2.330129146580 2.206768989560 2.493165016170 2.851810932160 3.168648004530 2.687600135800 2.481133937840 2.339510917660 2.322381973270 2.487149477005 1.915928840640 3.179467916490 2.810245037080 2.780714988710 2.157855033870 2.457500934600 3.183758020400 2.371787786480 3.324565172200 1.932296037670 2.619107961655 2.794493913650 2.446669101720 2.453773021700 2.800438165660 2.488523006440 2.339745998380 2.339225053790 2.921245813370 2.763983011250 3.101480960850 2.626253008845 SDN = 25% 184.5476019380 216.7717320920 SDN = 50% 106.0567069050 99.7467119694 SDN = 75% 20.7964460850 21.3362989426 Mạng hỗn hợp toàn phần 16 nút RWI = 5s STT SDN = 0% 276.6807069780 261.4187970160 93 RWI = 10s RWI = 20s RWI = 30s 10 Trung vị 10 Trung vị 10 Trung vị 10 Trung vị 345.4251010420 311.5291111470 279.9813508990 315.0011658670 310.3114821910 283.4874110220 343.0694990160 281.7432298660 296.8994466065 254.1194460390 313.9646790030 312.1697118280 318.9602630140 290.4210250380 309.9932348730 309.6399121280 311.4449591640 310.9795870780 315.5191659930 311.2122731210 317.3680610660 363.0260119440 287.1257848740 280.5962960720 315.9589738850 287.7244541650 227.1188731190 322.5830030440 296.8476510050 315.8569409850 306.3522959950 314.9260110860 301.9092569350 314.4538540840 314.4741969110 288.7732758520 279.8877098560 288.2412590980 283.2524979110 341.0306229590 311.8164958950 306.8628764150 217.1277399060 182.3872351650 193.6581740380 179.1255459790 197.2238018510 201.9194979670 223.5101509090 244.2252330780 199.5716499090 197.4156939980 201.9298410420 216.5361869340 218.8365681170 160.0967969890 201.2155609130 223.3240652080 192.8998208050 210.6805961130 198.1044950490 201.5727009775 217.9909179210 197.7992630000 202.4409837720 196.6473171710 200.3886561390 191.6195969580 194.1154160500 175.3675689700 140.4571249490 172.0899598600 195.3813666105 139.1671650410 188.3964450360 195.8610839840 185.4920949940 166.5071361060 213.2907280920 196.4332549570 167.5804710390 191.0671951770 187.0435640810 187.7200045585 131.6298291680 132.5951681140 103.2283611300 87.4823470116 78.9392859936 74.1951141357 75.5571269989 119.4787309170 101.4875365497 89.3306510448 96.2593979836 111.4754319190 112.6015028950 101.5139808650 115.5210218430 117.6502189640 115.9879000190 103.9984669690 88.7850849628 107.7369494440 101.7267260550 116.9000570770 93.1873281002 71.2607891560 66.0143580437 93.3291959763 106.1538100240 101.0651960370 116.8269019130 99.6598310471 100.3625135421 88.7464590073 100.7192161080 117.3783230780 117.4716520310 130.2906141280 73.9034659863 83.6482508183 131.0210390090 108.6748070720 76.8796799183 104.6970115900 21.4731779099 26.6242389679 16.8042411804 31.9018409252 23.6130588055 22.4195251465 21.4007780552 8.1770651341 21.4369779826 11.0465481281 25.6870501041 27.7995929718 24.3516128063 23.3413689137 15.8163180351 17.5299658775 21.2430300713 12.5213592052 27.2600209713 22.2921994925 13.0582749844 21.5150759220 11.6753609180 22.0707700253 11.4806940556 26.6506040096 15.8737289906 24.8653628826 16.8298969269 17.6190688610 17.2244828940 30.1997151375 5.7585968971 24.5901541710 12.4653599262 13.8366889954 20.1051290035 24.9178280830 21.9715600014 16.2092161179 22.4920740128 21.0383445025 PHỤ LỤC – KẾT QUẢ CHI TIẾT THÍ NGHIỆM CHUYỂN ĐỔI DỰ PHỊNG Mạng hỗn hợp toàn phần nút RWI = 5s STT SDN = 0% 122.8273649220 156.1569819450 109.2008368970 120.3079481120 113.3078818320 119.3008568290 127.6953029630 SDN = 25% 86.2920470238 90.5572791100 118.8368890290 59.1687421799 60.9290750027 56.9234089851 92.6023678780 94 SDN = 50% 62.0651748180 55.8207688332 59.8363680840 57.1017100811 38.6154451370 58.2886369228 58.3062059879 SDN = 75% 33.4524848461 32.2347040176 33.1236641407 32.4991340637 32.0081629753 33.1202402115 32.4796340466 RWI = 10s RWI = 20s RWI = 30s 10 Trung vị 10 Trung vị 10 Trung vị 10 Trung vị 123.1378769870 128.3723409180 101.4341909890 121.5676565170 147.8307638170 121.0799660680 152.9445929530 120.8004219530 125.8730509280 90.8074910641 123.9218461510 119.7153308390 122.2082350250 119.5475981240 121.6441005465 126.7548758980 96.8709549904 123.0690209870 55.6552679539 120.9922089580 131.6463220120 124.9941349030 132.1653659340 182.9972288610 107.6094009880 124.0315779450 127.2648711200 150.4897210600 132.6376140120 127.1305179600 130.2179818150 97.1341319084 148.7475521560 115.5101249220 129.3067440990 133.8758578300 129.7623629570 86.2577118874 61.2814238071 86.4776959419 86.2748794556 86.0935580730 59.8859570026 85.7132809162 87.6654729843 60.6393399239 93.0989680290 88.5162470341 87.6549458504 56.0845000744 91.9740982056 86.8742519617 56.0500979424 56.3549041748 86.1341979504 58.2015049458 85.6322138309 93.6001670361 86.2427480221 88.5575978756 93.4657850266 72.8405590057 85.8832058907 92.0508248806 90.3872580528 62.8771500587 59.4233388901 56.2486641407 91.4164409637 56.3893141747 89.9275269508 60.3062329292 92.5135240555 76.4023385048 61.0106558800 59.1208138466 59.9039630890 58.7135099173 30.7438039780 60.4044029713 34.8314390182 36.7971029282 31.5137891769 33.9501330853 31.6605739594 59.1813709736 29.1199169159 57.7466950417 34.3907860518 59.1507380009 59.9833278656 61.2063801289 58.6301701069 59.0858631134 59.0736629963 61.4142348766 62.2804069519 59.9942169189 28.8276360035 59.5670329333 59.3956320286 62.3750858307 59.8435468674 63.5435359478 32.9729259014 60.3750011921 59.5785338879 58.5757160187 30.9822421074 27.8103427887 59.4870829583 31.9026420116 32.1906468868 32.1382789612 32.3571690321 31.6757040024 31.3453631401 31.9787299633 31.9465038776 32.5186848640 32.4989440441 32.6777210236 32.5836629868 31.6863310337 33.2335119247 32.2388370037 32.4948549271 31.6777260303 33.4816310406 32.3754978180 32.2044661045 32.7314310074 32.4823579788 31.6981830597 33.2610921860 31.7682738304 32.4289278984 30.7369239330 31.9324650764 33.4453690052 32.0407490730 31.9782979488 32.5606269836 33.1317980289 32.1948039532 32.8520269394 32.0078070164 32.1177765131 SDN = 25% 194.1414358620 209.4638738630 239.2100019450 171.6504960060 201.6981749530 201.7506599430 186.6344969270 191.2423169610 184.8066799640 191.3355369570 192.7384864095 239.8454470630 233.0571939950 180.2248330120 226.5447149280 SDN = 50% 129.3622410300 130.6292459960 126.9604508880 144.9008929730 118.7188751700 103.7773280140 129.0972809790 98.4964470863 134.7481288910 160.0360949040 129.2297610045 134.9991648200 129.7896139620 128.4226350780 147.9124979970 SDN = 75% 88.5566070080 42.9238409996 42.5954310894 42.8400218487 41.9485251904 45.5620849133 42.8035469055 42.8351228237 52.4599511623 56.0130610466 42.8819314242 41.8216350079 42.3826830387 41.9813129902 51.1041939259 Mạng hỗn hợp toàn phần 16 nút RWI = 5s RWI = 10s STT 10 Trung vị SDN = 0% 262.0560281280 265.3047571180 258.5915088650 261.8981759550 291.3180539610 271.6216890810 237.5361890790 297.5209729670 231.8155651090 231.6762678620 261.9771020415 289.5860681530 257.9505078790 238.0679841040 261.7365579610 95 RWI = 20s RWI = 30s 10 Trung vị 10 Trung vị 10 Trung vị 258.4545879360 259.4928438660 288.0268199440 237.3323719500 295.5363218780 263.7395200730 260.6147009135 290.2406091690 287.9606399540 271.9972600940 235.7129900460 240.1753849980 264.7143168450 263.3234679700 256.4628450870 232.6642601490 240.5752718450 259.8931565285 263.9372119900 256.3477969170 238.7411158080 290.6111550330 258.9064641000 263.4070529940 257.7993259430 233.4362947940 257.9952001570 240.6181790830 257.8972630500 208.0138571260 230.8579208850 182.2876341340 203.0308659080 202.3023099900 214.3630409240 211.1884490250 190.9448330400 247.2297971250 204.4990499020 207.3735198970 218.3230080600 169.0923900600 157.2253160480 206.5581290720 222.6784169670 230.0753390790 206.9658244845 174.2717552190 189.0615458490 239.9055581090 203.0898559090 195.5988039970 205.8807208540 226.7834999560 241.5885190960 206.2113690380 202.8550028800 204.4852883815 116.9587280750 145.2834601400 147.7460641860 121.8912928100 130.5699141030 146.8433101180 132.7845394615 143.5112788680 152.0249590870 172.7147200110 100.0393140320 144.6533548830 141.1092910770 123.7558059690 143.9265019890 110.9485340120 105.2689111230 142.3102849725 148.6889121530 153.0220501420 119.5355281830 147.2885789870 150.1098580360 139.1671490670 133.5222809310 87.4268090725 95.0761358738 139.6078560350 139.3875025510 41.9900338650 62.4850668907 49.9591269493 44.8293509483 51.0247278214 42.7485630512 43.7889569998 63.2554090023 40.9963400364 53.4057159424 42.4635770321 62.5968708992 52.9248127937 57.6853780746 56.0079829693 46.1411461830 47.9942309856 53.1652643681 53.8168361187 61.4324510098 62.0103170872 42.6396241188 63.6150100231 58.3584599495 57.3162739277 55.0250759125 57.5834498405 56.3225429058 57.4498618841 PHỤ LỤC – KẾT QUẢ CHI TIẾT THÍ NGHIỆM QUẢNG BÁ ĐỊNH TUYẾN Mạng hỗn hợp toàn phần nút RWI = 5s RWI = 10s STT 10 Trung vị SDN = 0% 88.5967068672 84.9018149376 87.3483941555 88.8406980038 60.3975880146 87.9913840294 89.5376768112 85.4610660076 85.5370008945 85.3236389160 86.4426975250 90.4272711277 89.2580289841 88.0465888977 90.4513509274 60.1122951508 88.7453279495 89.1140539646 89.4095749855 90.0579011440 SDN = 25% 86.3907120228 87.6302351952 85.6353349686 61.1832230091 89.0991401672 86.1815090179 88.6617341042 87.7491481304 58.6532778740 58.2258079052 86.2861105204 58.2350239754 89.0772149563 60.2694129944 60.1901159286 62.4272959232 88.2962510586 87.5730218887 89.0233590603 88.8943679333 96 SDN = 50% 87.5976281166 59.9489998817 58.7878599167 88.3506660461 60.7923820019 58.5500791073 59.1210358143 87.7685821056 60.7276849747 61.2576749325 60.7600334883 87.7467529774 61.9678709507 60.8757669926 90.5075011253 89.5125188828 88.0343198776 87.4740748405 87.6964960098 86.5590670109 SDN = 75% 63.4057781696 32.4210870266 33.5419678688 33.8020448685 87.6697869301 87.6907551289 38.3802788258 30.6022338867 63.6407470703 87.0628299713 50.8930284977 88.4156591892 64.7595930099 62.0111329556 59.4022521973 32.1429231167 87.0082838535 59.8271410465 63.7625329494 37.0221829414 RWI = 20s RWI = 30s 10 Trung vị 10 Trung vị 10 Trung vị 88.4275507927 89.1860414744 89.7140190601 54.7257339954 85.8758950233 89.1196200848 54.0578138828 82.9027500153 89.1679840088 87.1437439919 89.1834151745 89.8145430088 88.1316820384 87.8132939339 55.4881100655 86.2051410675 59.9209091663 84.7703609467 88.2532439232 89.3997659683 59.9039790630 84.5875380039 55.3082251549 84.6789494753 89.2917649746 87.9346364737 55.2758049965 89.4798657894 52.4792940617 52.0355408192 88.7907938957 55.2367439270 53.7182121277 80.4575269222 86.4868400097 88.2618081570 67.8666659594 86.5621011257 89.0225329399 85.9655230045 88.1846930981 85.3012299538 82.8238441944 60.9954738617 85.1200709343 85.7341430187 53.6418030262 85.5176864863 89.6475069523 87.7216244936 59.9422450066 60.5132651329 87.3555221558 57.6476819515 61.6334180832 88.5591130257 62.1884851456 59.5538949966 61.4780240059 63.4324631691 61.5557210446 80.1728148460 61.2036731243 86.6803719997 85.1606748104 56.4230759144 62.5785548687 87.8761959076 63.0021660328 85.7920858860 83.1245639324 81.6486893892 61.0291149616 61.5201239586 33.6264798641 63.1435019970 60.7745859623 61.3122141361 34.4891338348 38.2290849686 60.4532999992 61.3620719910 33.9623510838 63.9566278458 60.6139429808 59.7916300297 56.8726840019 61.0783100128 61.1857509613 87.8978650570 88.0554111004 56.3647248745 54.7442500591 62.2868731022 84.9015920162 61.1320304871 SDN = 25% 76.3095440865 76.2894458771 35.6070330143 76.3113501072 64.1361229420 76.6402409077 76.1160860062 76.0811619759 76.5753610134 76.6369040012 76.2994949818 76.3129642010 75.8445651531 76.6653811932 76.3851730824 76.6290380955 76.2223770618 75.1616261005 46.2431759834 76.5022590160 76.9576160908 76.3490686417 75.4007570744 76.8968610764 76.1340010166 76.8668930531 76.6179611683 76.9697639942 SDN = 50% 85.0126478672 55.2438199520 85.0219099522 84.8818578720 85.0460898876 85.0687239170 89.3045248985 84.4598269463 63.1278569698 84.7194578648 84.9472528696 85.1740009785 85.0118749142 84.7753410339 84.3503091335 85.1712920666 84.8818731308 84.5497479439 85.0130369663 84.9354269505 41.6338481903 84.9086500407 84.5307049751 76.0824959278 80.1414239407 85.0195519924 85.2896790504 84.8454918861 SDN = 75% 56.8538460732 36.1243910789 87.4732201099 62.4162230492 59.5104870796 62.2476370335 61.6296970844 60.8441638947 59.3685159683 60.0422601700 60.4432120324 33.0554459095 43.8620800972 59.6807920933 73.4838111401 88.9259488583 46.1440479755 34.5802152157 55.1959149837 86.1326220036 87.7549290657 57.4383535385 69.4451088905 60.8472938538 85.2937750816 58.3762640953 65.5049788952 69.8154640198 Mạng hỗn hợp toàn phần 16 nút RWI = 5s RWI = 10s RWI = 20s STT 10 Trung vị 10 Trung vị SDN = 0% 40.5867178440 74.3901739120 87.4975900650 74.3676881790 73.8299679756 74.4029650688 74.2683069706 74.0193340778 62.0853748322 74.3438019753 74.3060544730 73.8619871140 75.5736320019 74.1094241142 74.7049670219 74.5121510029 66.3397610188 74.1096801758 64.7679078579 42.0363850594 73.8639237881 73.9866739512 40.5867178440 74.3901739120 87.4975900650 74.3676881790 74.6739921570 74.4029650688 97 RWI = 30s 10 Trung vị 10 Trung vị 74.4271569252 74.0193340778 62.0853748322 74.3438019753 74.3789310455 54.3644750118 74.2291359901 74.3806490898 74.8305380344 74.7156660557 71.1830389500 74.1396169662 63.2265720367 74.5305030346 73.9779758453 74.1843764782 76.6208169460 76.2747061253 76.6222760677 76.2855060101 76.6193890572 76.9369368553 76.3101851940 57.3592147827 76.6931960583 76.9359390736 76.5826070309 76.9251418114 76.6571781635 76.2771871090 77.1862809658 76.6751871109 98 85.2148849964 84.6495890617 40.9878439903 84.4824609756 84.5901470184 85.3397960663 84.5982289314 49.5937228203 83.9962410927 84.8183031082 84.7534761429 86.6469240189 85.1926088333 85.1493430138 85.5793819427 84.9838230610 67.9942979813 69.7407419682 71.0925099850 69.8872270584 69.5929254294 84.8781311512 70.3148570061 84.7056150436 80.2275471687 36.7360901833 63.2988369465 42.4866631031 56.2517569065 70.6063530445 54.3940548897 66.8068469763 ... Hình 2.4: Thời gian gói thời gian hội tụ Thời gian hội tụ Thời gian hội tụ chênh lệch mặt thời gian lúc xảy cố lúc tin quảng bá BGP gần kích hoạt cố Sau thời gian hội tụ, mạng lưới ổn định trở... hiệu lực Hội tụ định tuyến Hội tụ trạng thái tập định tuyến mạng có chung thơng tin định tuyến phản ánh xác cấu trúc liên kết mạng Thời gian hội tụ đại lượng đo thời gian để nhóm định tuyến đạt... gian hội tụ, mạng lưới ổn định trở lại Trong hình 2.4, thời gian hội tụ 33 CHƯƠNG 3: ĐÁNH GIÁ THỜI GIAN HỘI TỤ Để đánh giá thời gian hội tụ, luận văn sử dụng cấu hình dạng hỗn hợp tồn phần (xem