Đánh Giá Thời Gian Hội Tụ Của Định Tuyến Liên Vùng

Đánh giá thời gian hội tụ của định tuyến liên vùng giúp tối ưu hóa hiệu suất mạng, nâng cao khả năng truyền tải dữ liệu và giảm độ trễ.

• Tác giả: Nguyễn Công Bình
• Người hướng dẫn: PGS. TS Ngô Hồng Sơn
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Hệ Thống Thông Tin
• Đề tài: Đánh Giá Thời Gian Hội Tụ Trong Định Tuyến Liên Vùng
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2018
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI TỰA
• 1. CHƯƠNG 1: CƠ SỞ LÝ THUYẾT
• 1.1. Thuật toán chọn đường
• 1.2. Mạng định nghĩa bằng phần mềm
• 1.3. OpenFlow
• 1.4. Mininet
• 1.5. Thiết kế bộ điều khiển định tuyến liên vùng SDN
• 1.5.1. Mục đích thiết kế
• 1.5.2. Khai tác sự tập trung hóa
• 1.5.3. Tương thích với BGP
• 1.5.4. Tuyến đường ngắn nhất
• 1.5.5. Không có các chính sách ngầm định
• 1.5.6. Chọn đường đa tuyến
• 2. CHƯƠNG 2: XÂY DỰNG CHƯƠNG TRÌNH MÔ PHỎNG
• 2.1. Tổng quan về quá trình cài đặt
• 2.2. Bộ điều khiển
• 2.3. Chương trình mô phỏng
• 2.4. Mở rộng Mininet
• 2.5. Xây dựng mạng
• 2.6. Cấu trúc mạng
• 2.7. Sử dụng chương trình
• 2.8. Chương trình đo đạc
• 3. CHƯƠNG 3: ĐÁNH GIÁ THỜI GIAN HỘI TỤ
• 3.1. Thu hồi tuyến
• 3.2. Chuyển đổi dự phòng
• 3.3. Các tham số biến thiên
• 3.4. Kết quả thí nghiệm
• 3.4.1. Thu hồi tuyến
• 3.4.2. Chuyển đổi dự phòng
• 3.4.3. Quảng bá định tuyến
• PHẦN I: ĐẶT VẤN ĐỀ
• PHẦN II: NỘI DUNG
• PHẦN III: KẾT LUẬN
• TÀI LIỆU THAM KHẢO
• PHỤ LỤC 1 – KẾT QUẢ CHI TIẾT THÍ NGHIỆM THU HỒI ĐỊNH TUYẾN
• PHỤ LỤC 2 – KẾT QUẢ CHI TIẾT THÍ NGHIỆM CHUYỂN ĐỔI DỰ PHÒNG
• PHỤ LỤC 3 – KẾT QUẢ CHI TIẾT THÍ NGHIỆM QUẢNG BÁ ĐỊNH TUYẾN

Tóm tắt

I. Tổng Quan Về Đánh Giá Thời Gian Hội Tụ Định Tuyến BGP

Bài viết này tập trung vào việc đánh giá thời gian hội tụ trong định tuyến liên vùng, một yếu tố quan trọng ảnh hưởng đến hiệu suất mạng. Hiện nay, giao thức Border Gateway Protocol (BGP) là giao thức định tuyến liên vùng được sử dụng phổ biến nhất. Tuy nhiên, một trong những vấn đề lớn nhất của BGP là thời gian hội tụ tương đối chậm, có thể dẫn đến mất gói tin và ảnh hưởng đến trải nghiệm người dùng. Các nghiên cứu gần đây đã tập trung vào việc sử dụng Software Defined Networking (SDN) để cải thiện thời gian hội tụ BGP. Bài viết này sẽ khám phá các phương pháp đánh giá hiệu suất BGP, các yếu tố ảnh hưởng đến thời gian hội tụ mạng, và các kỹ thuật để tối ưu hóa hội tụ BGP. Theo nghiên cứu của Nguyễn Công Bình, luận văn thạc sĩ tại Đại học Bách Khoa Hà Nội, "SDN có thể cải thiện thời gian hội tụ định tuyến liên vùng."

1.1. Tầm Quan Trọng Của Hội Tụ Định Tuyến Liên Vùng BGP

Hội tụ định tuyến là trạng thái khi tất cả các router trong mạng có thông tin định tuyến nhất quán, phản ánh chính xác cấu trúc liên kết mạng. Thời gian hội tụ là thời gian cần thiết để đạt được trạng thái này. Trong định tuyến liên vùng, thời gian hội tụ chậm có thể gây ra nhiều vấn đề, bao gồm mất gói tin, gián đoạn dịch vụ và hiệu suất mạng kém. Điều này đặc biệt quan trọng đối với các ứng dụng yêu cầu độ tin cậy cao, như VoIP và video streaming. Việc đánh giá định tuyến BGP và cải thiện thời gian hội tụ BGP là rất quan trọng để đảm bảo hiệu suất và độ tin cậy của Internet. Theo luận văn gốc, "BGP vẫn còn tồn tại một số vấn đề. Một trong những vấn đề mà BGP đang gặp phải đó là thời gian hội tụ chậm."

1.2. Giao Thức Định Tuyến BGP Và Các Vấn Đề Về Hội Tụ

BGP là một giao thức vector đường đi phân tán, trong đó mỗi router tự tính toán đường đi tốt nhất dựa trên các chính sách cấu hình cục bộ. Mặc dù BGP rất linh hoạt và có khả năng mở rộng, nhưng nó cũng có một số nhược điểm, bao gồm thời gian hội tụ chậm và dễ bị ảnh hưởng bởi các thay đổi mạng. Các yếu tố ảnh hưởng đến thời gian hội tụ BGP bao gồm kích thước mạng, độ phức tạp của cấu hình, và các chính sách định tuyến. Việc mô hình hóa thời gian hội tụ và đánh giá định tuyến BGP giúp xác định các nút thắt cổ chai và cải thiện hiệu suất mạng. Luận văn gốc ghi nhận rằng "khi một mạng đã hội tụ, bất kỳ sự thay đổi nào trên mạng có ảnh hưởng tới bảng định tuyến sẽ tạm thời phá vỡ trạng thái hội tụ cho tới khi thông tin về sự thay đổi này được truyền tới tất cả các bộ định tuyến."

II. Thách Thức Về Thời Gian Hội Tụ Trong Định Tuyến Liên Vùng

Việc đảm bảo thời gian hội tụ nhanh chóng trong định tuyến liên vùng là một thách thức lớn do tính chất phân tán và phức tạp của giao thức định tuyến BGP. Các yếu tố như thay đổi cấu trúc mạng, sự cố router, và tấn công từ chối dịch vụ (DoS) có thể gây ra sự gián đoạn trong quá trình hội tụ và ảnh hưởng đến hiệu suất mạng. Để giải quyết vấn đề này, cần có các phương pháp đánh giá thời gian hội tụ chính xác và các kỹ thuật tối ưu hóa hội tụ BGP hiệu quả. Việc sử dụng các công cụ đánh giá thời gian hội tụ và các kỹ thuật cải thiện thời gian hội tụ BGP là rất quan trọng để đảm bảo tính ổn định và khả năng phục hồi của mạng. Theo luận văn, "trong bối cảnh các ứng dụng đòi hỏi ngày càng nhiều ở mức độ tin cậy của các kết nối Internet, BGP vẫn còn tồn tại một số vấn đề."

2.1. Các Yếu Tố Ảnh Hưởng Đến Thời Gian Hội Tụ BGP

Nhiều yếu tố ảnh hưởng đến thời gian hội tụ BGP, bao gồm kích thước mạng, số lượng router, cấu hình định tuyến, và các chính sách định tuyến. Thay đổi cấu trúc mạng, chẳng hạn như thêm hoặc xóa router, có thể gây ra sự gián đoạn trong quá trình hội tụ. Sự cố router cũng có thể dẫn đến mất thông tin định tuyến và kéo dài thời gian hội tụ. Các tấn công từ chối dịch vụ (DoS) có thể làm quá tải router và làm chậm quá trình hội tụ. Việc hiểu rõ các yếu tố ảnh hưởng hội tụ BGP là rất quan trọng để tối ưu hóa hội tụ BGP. Các nghiên cứu cho thấy việc sử dụng các cụm hệ thống tự trị có thể cải thiện đáng kể thời gian hội tụ.

2.2. Ảnh Hưởng Của Cấu Hình BGP Đến Thời Gian Hội Tụ Mạng

Cấu hình BGP có ảnh hưởng lớn đến thời gian hội tụ. Các tham số như Minimum Route Advertisement Interval (MRAI), Keepalive Timer và Hold Time có thể ảnh hưởng đến tốc độ truyền thông tin định tuyến và thời gian phát hiện sự cố. Cấu hình không chính xác hoặc không tối ưu có thể dẫn đến thời gian hội tụ kéo dài và hiệu suất mạng kém. Việc đánh giá ảnh hưởng của cấu hình BGP và tối ưu hóa cấu hình BGP là rất quan trọng để cải thiện thời gian hội tụ. Các chính sách sử dụng các tham số khác nhau. Các tham số này được thiết lập tùy thuộc vào thỏa thuận kinh doanh hoặc các lý do kỹ thuật (VD: các vấn đề liên quan tới băng thông, tắc nghẽn).

III. Phương Pháp Đánh Giá Thời Gian Hội Tụ Định Tuyến Liên Vùng

Để đánh giá thời gian hội tụ trong định tuyến liên vùng, có nhiều phương pháp khác nhau, từ mô phỏng mạng đến thử nghiệm thực tế. Mô phỏng thời gian hội tụ sử dụng các công cụ như Mininet để tạo ra các mạng ảo và đo thời gian hội tụ trong các tình huống khác nhau. Thử nghiệm thực tế bao gồm việc đo thời gian hội tụ trên các mạng thực tế bằng cách sử dụng các công cụ đánh giá thời gian hội tụ và phân tích dữ liệu định tuyến. Cả hai phương pháp đều có ưu điểm và nhược điểm riêng, và việc sử dụng kết hợp cả hai có thể cung cấp một cái nhìn toàn diện về hiệu suất BGP. Theo tài liệu gốc, luận văn đã "phát triển một chương trình mô phỏng định tuyến liên vùng (hỗ trợ SDN switch và các thiết bị định tuyến BGP) dựa trên Mininet".

3.1. Mô Hình Hóa Thời Gian Hội Tụ BGP Sử Dụng Mininet

Mô hình hóa thời gian hội tụ sử dụng các công cụ như Mininet cho phép tạo ra các mạng ảo và mô phỏng các tình huống khác nhau để đánh giá thời gian hội tụ. Mininet cung cấp một môi trường linh hoạt và có thể mở rộng để thử nghiệm các cấu hình định tuyến khác nhau và đánh giá ảnh hưởng của chúng đến thời gian hội tụ. Bằng cách sử dụng Mininet, các nhà nghiên cứu và kỹ sư mạng có thể đánh giá hiệu suất BGP, xác định các vấn đề tiềm ẩn và tối ưu hóa cấu hình định tuyến trước khi triển khai trên mạng thực tế. Luận văn sử dụng Mininet để mô phỏng và thí nghiệm mạng lưới hỗn hợp BGP/SDN.

3.2. Công Cụ Đo Đạc Thời Gian Hội Tụ Định Tuyến Thực Tế

Ngoài mô hình hóa thời gian hội tụ, có nhiều công cụ có thể được sử dụng để đo đạc thời gian hội tụ trên các mạng thực tế. Các công cụ này thường sử dụng các kỹ thuật như theo dõi đường đi (traceroute) và phân tích gói tin (packet sniffing) để giám sát quá trình hội tụ và đo thời gian cần thiết để đạt được trạng thái hội tụ. Các công cụ đánh giá thời gian hội tụ có thể cung cấp thông tin chi tiết về quá trình hội tụ, bao gồm thời gian cần thiết để phát hiện sự cố, thời gian cần thiết để quảng bá thông tin định tuyến mới, và thời gian cần thiết để các router cập nhật bảng định tuyến của họ. Các kết quả có thể được sử dụng để cải thiện thời gian hội tụ BGP.

IV. Cải Thiện Hội Tụ BGP Bằng Công Nghệ SDN Hướng Tiếp Cận Mới

Việc sử dụng SDN (Software Defined Networking) để cải thiện thời gian hội tụ BGP là một hướng tiếp cận đầy hứa hẹn. SDN cho phép quản lý mạng một cách tập trung và linh hoạt hơn, giúp giảm thiểu thời gian hội tụ và cải thiện hiệu suất mạng. Các bộ điều khiển SDN có thể giám sát trạng thái mạng và phản ứng nhanh chóng với các thay đổi, giảm thiểu tác động của các sự cố đến quá trình hội tụ. Theo như luận văn viết, "Với định tuyến nội vùng, việc định tuyến tập trung có thể cải thiện thời gian hội tụ so với các giao thức định tuyến dựa trên trạng thái kết nối."

4.1. Ứng Dụng SDN Trong Tối Ưu Hóa Thời Gian Hội Tụ BGP

SDN có thể được sử dụng để tối ưu hóa thời gian hội tụ BGP bằng cách quản lý mạng một cách tập trung và linh hoạt hơn. Các bộ điều khiển SDN có thể giám sát trạng thái mạng và phản ứng nhanh chóng với các thay đổi, giảm thiểu tác động của các sự cố đến quá trình hội tụ. Ví dụ: khi một router gặp sự cố, bộ điều khiển SDN có thể nhanh chóng định tuyến lại lưu lượng truy cập thông qua các đường dẫn thay thế, giảm thiểu thời gian gián đoạn và cải thiện thời gian hội tụ. Việc ứng dụng SDN để điều khiển các cụm hệ thống tự trị hứa hẹn cải thiện đáng kể thời gian hội tụ.

4.2. Thiết Kế Bộ Điều Khiển Định Tuyến Liên Vùng SDN Hiệu Quả

Để tận dụng lợi thế của SDN trong việc cải thiện thời gian hội tụ BGP, cần có một bộ điều khiển định tuyến liên vùng SDN được thiết kế hiệu quả. Bộ điều khiển này cần có khả năng giám sát trạng thái mạng, phát hiện sự cố, và phản ứng nhanh chóng với các thay đổi. Nó cũng cần có khả năng tương tác với các router BGP truyền thống và hỗ trợ các giao thức định tuyến khác nhau. Quan trọng nhất, bộ điều khiển cần được tối ưu hóa để giảm thiểu thời gian hội tụ và cải thiện hiệu suất mạng. Theo luận văn, "Với sự tập trung hóa này, luận văn chủ yếu muốn cải thiệu thời gian hội tụ chung, giúp các cụm kể trên và cả thành phần mạng truyền thống đạt tới việc định tuyến ổn định hơn."

V. Kết Quả Nghiên Cứu Cải Thiện Hội Tụ BGP Với SDN Giải Pháp

Các kết quả nghiên cứu cho thấy rằng việc sử dụng SDN có thể cải thiện đáng kể thời gian hội tụ BGP. Các thí nghiệm đã chứng minh rằng thời gian hội tụ có thể giảm từ hàng trăm giây xuống còn vài chục giây khi sử dụng các bộ điều khiển SDN được tối ưu hóa. Các kết quả này cho thấy tiềm năng lớn của SDN trong việc cải thiện hiệu suất và độ tin cậy của định tuyến liên vùng. Việc đánh giá kết quả một cách cẩn thận giúp hiểu rõ hơn về các yếu tố ảnh hưởng đến thời gian hội tụ và phát triển các giải pháp tối ưu hóa hiệu quả hơn. Theo luận văn gốc, "Khi sử dụng bộ tham số như khuyến nghị trong luận văn, thời gian hội tụ trong trường hợp thu hồi thông tin định tuyến có thể giảm từ 300 giây xuống còn khoảng 20 giây."

5.1. Phân Tích Chi Tiết Kết Quả Thí Nghiệm Thu Hồi Định Tuyến

Phân tích chi tiết kết quả thí nghiệm thu hồi định tuyến chỉ ra rằng SDN có thể giảm đáng kể thời gian hội tụ trong trường hợp này. Với các tham số cấu hình phù hợp cho bộ điều khiển SDN, thời gian cần thiết để mạng hội tụ sau khi một tuyến bị thu hồi giảm đáng kể so với khi sử dụng BGP truyền thống. Điều này cho thấy SDN có thể phản ứng nhanh hơn với các thay đổi mạng và giảm thiểu thời gian gián đoạn dịch vụ.

5.2. Đánh Giá Kết Quả Thí Nghiệm Chuyển Đổi Dự Phòng Failover

Các thí nghiệm chuyển đổi dự phòng (failover) cũng cho thấy kết quả tương tự. Khi SDN được sử dụng, thời gian chuyển đổi sang tuyến đường dự phòng nhanh hơn so với BGP truyền thống. Điều này có nghĩa là trong trường hợp xảy ra sự cố, mạng có thể nhanh chóng khôi phục và tiếp tục hoạt động mà không bị gián đoạn quá lâu. Thời gian hội tụ trong trường hợp quảng bá thông tin định tuyến được cải thiện tỷ lệ thuận với tỷ lệ phần trăm SDN được triển khai trong mạng.

VI. Kết Luận Và Hướng Phát Triển Cho Nghiên Cứu Hội Tụ BGP

Bài viết đã trình bày một cái nhìn tổng quan về đánh giá thời gian hội tụ trong định tuyến liên vùng, các thách thức liên quan, và các phương pháp cải thiện thời gian hội tụ sử dụng SDN. Các kết quả nghiên cứu cho thấy rằng SDN có tiềm năng lớn trong việc cải thiện hiệu suất và độ tin cậy của mạng BGP. Tuy nhiên, vẫn còn nhiều thách thức cần vượt qua để triển khai SDN một cách rộng rãi trong định tuyến liên vùng. Các nghiên cứu trong tương lai có thể tập trung vào việc phát triển các bộ điều khiển SDN thông minh hơn, tối ưu hóa hơn và khả năng thích ứng cao hơn để đáp ứng các yêu cầu ngày càng khắt khe của mạng Internet hiện đại.

6.1. Tổng Kết Về Ưu Điểm Của SDN Trong Định Tuyến Liên Vùng

SDN mang lại nhiều ưu điểm cho định tuyến liên vùng, bao gồm khả năng quản lý tập trung, linh hoạt và khả năng phản ứng nhanh với các thay đổi mạng. Điều này dẫn đến cải thiện thời gian hội tụ, giảm thiểu gián đoạn dịch vụ và nâng cao hiệu suất tổng thể của mạng. Sử dụng SDN giúp các nhà mạng có thể quản lý và điều khiển mạng lưới của mình một cách hiệu quả hơn, đáp ứng nhanh chóng với các yêu cầu kinh doanh và kỹ thuật.

6.2. Hướng Nghiên Cứu Phát Triển Về Tối Ưu Hóa Hội Tụ BGP Trong Tương Lai

Trong tương lai, các nghiên cứu có thể tập trung vào việc phát triển các bộ điều khiển SDN thông minh hơn, có khả năng tự động học hỏi và thích ứng với các thay đổi mạng. Các kỹ thuật trí tuệ nhân tạo (AI) và học máy (ML) có thể được sử dụng để dự đoán các sự cố và tối ưu hóa cấu hình định tuyến để giảm thiểu thời gian hội tụ. Ngoài ra, việc phát triển các giao thức định tuyến mới, kết hợp các ưu điểm của BGP và SDN, cũng là một hướng đi đầy hứa hẹn.

Nội dung chính

Tổng quan nghiên cứu

Định tuyến liên vùng trên Internet hiện nay chủ yếu dựa vào giao thức Border Gateway Protocol (BGP), một giao thức phân tán với thời gian hội tụ chậm, gây ra mất gói tin và ảnh hưởng đến độ tin cậy kết nối. Theo ước tính, thời gian hội tụ của BGP trong một số trường hợp có thể lên đến hàng trăm giây, gây gián đoạn dịch vụ và giảm hiệu suất mạng. Trong bối cảnh các ứng dụng Internet ngày càng đòi hỏi tính ổn định và tốc độ cao, việc cải thiện thời gian hội tụ của định tuyến liên vùng trở thành một vấn đề cấp thiết.

Mục tiêu nghiên cứu của luận văn là đánh giá ảnh hưởng của việc áp dụng mạng định nghĩa bằng phần mềm (Software Defined Networking - SDN) trong định tuyến liên vùng nhằm cải thiện thời gian hội tụ của BGP. Nghiên cứu tập trung xây dựng chương trình mô phỏng mạng lai SDN-BGP dựa trên Mininet và phát triển bộ điều khiển SDN liên vùng tương tác với các router BGP truyền thống. Phạm vi nghiên cứu bao gồm các thí nghiệm trên mạng hỗn hợp toàn phần với số lượng nút mạng từ 8 đến 16, biến thiên tỷ lệ phần trăm các nút triển khai SDN và các tham số điều khiển như thời gian đợi tính toán lại (Recomputation Wait Interval - RWI).

Ý nghĩa của nghiên cứu được thể hiện qua việc giảm đáng kể thời gian hội tụ định tuyến liên vùng, từ khoảng 300 giây xuống còn khoảng 20 giây trong trường hợp thu hồi tuyến, đồng thời cải thiện hiệu quả chuyển đổi dự phòng và quảng bá tuyến. Kết quả này góp phần nâng cao độ tin cậy và hiệu suất mạng Internet, đồng thời mở ra hướng phát triển mới cho các nhà cung cấp dịch vụ mạng trong việc ứng dụng SDN vào định tuyến liên vùng.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên hai lý thuyết chính: giao thức định tuyến liên vùng BGP và mạng định nghĩa bằng phần mềm SDN. BGP là giao thức vector đường đi phân tán, hoạt động dựa trên các chính sách và chuỗi hệ thống tự trị (AS Path), được chuẩn hóa trong RFC 4271. BGP có đặc điểm chọn tuyến đường tốt nhất dựa trên các tiêu chí như độ dài chuỗi AS, tuổi tuyến, và chính sách cục bộ, nhưng thời gian hội tụ của nó thường kéo dài do tính phân tán và cập nhật tuần tự.

SDN tách biệt mặt phẳng điều khiển và mặt phẳng chuyển tiếp, cho phép tập trung hóa quyết định định tuyến và linh hoạt trong quản lý mạng. OpenFlow là giao thức Southbound phổ biến trong SDN, cho phép bộ điều khiển cài đặt các luật chuyển tiếp lên switch. Mininet được sử dụng làm nền tảng mô phỏng mạng SDN, hỗ trợ tạo lập các mạng ảo với các thiết bị mạng đa dạng.

Ba khái niệm chính trong nghiên cứu gồm:

• Thời gian hội tụ (Convergence Time): Thời gian để mạng đạt trạng thái ổn định sau khi có sự thay đổi.
• Cụm hệ thống tự trị (AS Cluster): Tập hợp các AS được quản lý tập trung bằng bộ điều khiển SDN nhằm cải thiện hội tụ.
• Thời gian đợi tính toán lại (RWI): Khoảng thời gian trì hoãn trước khi bộ điều khiển tính toán lại tuyến đường mới nhằm giảm số lần cập nhật không cần thiết.

Phương pháp nghiên cứu

Nguồn dữ liệu chính là các kết quả thí nghiệm mô phỏng trên mạng lai SDN-BGP được xây dựng bằng Mininet và bộ điều khiển POX. Mạng mô phỏng bao gồm các router BGP sử dụng phần mềm Quagga và các SDN switch Open vSwitch, với cấu trúc mạng hỗn hợp toàn phần (clique) gồm 8 và 16 nút. Các thí nghiệm được thiết kế để đánh giá ba tình huống: thu hồi tuyến (Route Withdrawal), chuyển đổi dự phòng (Failover), và quảng bá tuyến (Route Announcement).

Phương pháp phân tích dựa trên việc thu thập log file từ bộ thu thập sự kiện, sử dụng các công cụ phân tích như siren-convergence để tính toán thời gian hội tụ, siren-networkgraph để trực quan hóa sơ đồ mạng, và siren-bgpview để theo dõi trạng thái BGP. Mỗi thí nghiệm được chạy 10 lần để đảm bảo tính ổn định và độ tin cậy của kết quả.

Timeline nghiên cứu kéo dài trong năm 2018, bắt đầu từ việc xây dựng chương trình mô phỏng, phát triển bộ điều khiển SDN liên vùng, đến thực hiện các thí nghiệm và phân tích kết quả. Việc lựa chọn phương pháp mô phỏng và phân tích dựa trên khả năng tái tạo các điều kiện mạng thực tế và kiểm soát biến thiên tham số nhằm đánh giá chính xác ảnh hưởng của SDN lên thời gian hội tụ.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Giảm thời gian hội tụ trong thu hồi tuyến:
   Khi triển khai SDN trong mạng hỗn hợp 8 nút với tỷ lệ 75% SDN, thời gian hội tụ trung bình giảm từ khoảng 300 giây xuống còn khoảng 20 giây, tương đương giảm hơn 90%. Ở mạng 16 nút, xu hướng tương tự được ghi nhận với thời gian hội tụ giảm đáng kể khi tăng tỷ lệ SDN.

2. Ảnh hưởng của tham số RWI:
   Với mạng 8 nút, giá trị RWI từ 10 đến 20 giây cho kết quả thời gian hội tụ tốt nhất, giảm thiểu số lần tính toán lại không cần thiết. Mạng 16 nút có xu hướng cải thiện thời gian hội tụ khi RWI tăng lên 30 giây, cho thấy sự khác biệt về quy mô mạng ảnh hưởng đến tối ưu tham số.

3. Cải thiện thời gian hội tụ trong chuyển đổi dự phòng:
   Thí nghiệm chuyển đổi dự phòng cho thấy thời gian hội tụ giảm đáng kể khi tăng tỷ lệ phần trăm SDN trong mạng. Ví dụ, với 50% SDN, thời gian hội tụ giảm khoảng 60% so với mạng chỉ sử dụng BGP truyền thống.

4. Tỷ lệ phần trăm SDN ảnh hưởng đến quảng bá tuyến:
   Thời gian hội tụ trong quảng bá tuyến tỷ lệ thuận với tỷ lệ SDN được triển khai. Mạng có 75% SDN đạt thời gian hội tụ nhanh hơn khoảng 40% so với mạng không có SDN.

Thảo luận kết quả

Nguyên nhân chính của việc cải thiện thời gian hội tụ là do SDN cho phép tập trung hóa quyết định định tuyến, giảm thiểu sự phân tán và độ trễ trong việc cập nhật bảng định tuyến. Bộ điều khiển SDN liên vùng có khả năng tính toán lại tuyến đường nhanh chóng và đồng bộ, tránh các vòng lặp và cập nhật trùng lặp thường gặp trong BGP truyền thống.

So sánh với các nghiên cứu trước đây, kết quả này khẳng định tiềm năng của việc tích hợp SDN vào định tuyến liên vùng, đồng thời cung cấp bằng chứng thực nghiệm cụ thể với các số liệu chi tiết. Việc sử dụng mạng lai SDN-BGP cũng đảm bảo tính tương thích ngược, thuận lợi cho triển khai thực tế.

Dữ liệu có thể được trình bày qua các biểu đồ hộp thể hiện phân bố thời gian hội tụ theo tỷ lệ SDN và giá trị RWI, giúp trực quan hóa sự cải thiện và biến thiên kết quả. Bảng tổng hợp số liệu trung bình và độ lệch chuẩn cũng hỗ trợ đánh giá độ ổn định của các tham số.

Đề xuất và khuyến nghị

1. Triển khai SDN trong các cụm hệ thống tự trị:
   Khuyến nghị các nhà cung cấp dịch vụ mạng xây dựng các cụm AS sử dụng bộ điều khiển SDN liên vùng để cải thiện thời gian hội tụ, đặc biệt trong các mạng có quy mô từ 8 đến 16 nút. Thời gian thực hiện đề xuất này có thể trong vòng 12-18 tháng.

2. Tối ưu tham số RWI trong bộ điều khiển SDN:
   Đề xuất sử dụng giá trị RWI từ 10 đến 20 giây cho mạng nhỏ và tăng lên 30 giây cho mạng lớn hơn nhằm cân bằng giữa tốc độ hội tụ và số lần tính toán lại. Chủ thể thực hiện là nhóm phát triển bộ điều khiển SDN.

3. Phát triển công cụ mô phỏng và phân tích mở rộng:
   Khuyến khích các tổ chức nghiên cứu và doanh nghiệp phát triển thêm các công cụ mô phỏng mạng lai SDN-BGP để đánh giá các kịch bản phức tạp hơn, hỗ trợ ra quyết định triển khai thực tế. Thời gian thực hiện dự kiến 24 tháng.

4. Đào tạo và nâng cao nhận thức về SDN cho kỹ sư mạng:
   Tổ chức các khóa đào tạo chuyên sâu về SDN và định tuyến liên vùng cho đội ngũ kỹ thuật nhằm đảm bảo triển khai và vận hành hiệu quả. Chủ thể thực hiện là các trường đại học và trung tâm đào tạo chuyên ngành.

Đối tượng nên tham khảo luận văn

1. Các nhà cung cấp dịch vụ Internet (ISP):
   Có thể áp dụng kết quả nghiên cứu để cải thiện độ tin cậy và tốc độ hội tụ mạng, giảm thiểu gián đoạn dịch vụ cho khách hàng.

2. Nhà nghiên cứu và phát triển công nghệ mạng:
   Sử dụng luận văn làm cơ sở để phát triển các giải pháp định tuyến tiên tiến, mở rộng nghiên cứu về mạng lai SDN-BGP.

3. Chuyên gia và kỹ sư mạng:
   Tham khảo để hiểu rõ hơn về cơ chế hội tụ định tuyến liên vùng và cách áp dụng SDN nhằm tối ưu hóa mạng hiện tại.

4. Các tổ chức đào tạo và giảng dạy CNTT:
   Tích hợp nội dung nghiên cứu vào chương trình đào tạo về mạng máy tính, giúp sinh viên tiếp cận các công nghệ mới và thực tiễn.

Câu hỏi thường gặp

1. SDN có thể hoàn toàn thay thế BGP trong định tuyến liên vùng không?
   Hiện tại, SDN chưa thể thay thế hoàn toàn BGP do tính phổ biến và sự phân tán rộng rãi của BGP. Luận văn đề xuất mô hình mạng lai, trong đó SDN hỗ trợ cải thiện thời gian hội tụ mà vẫn tương thích với BGP truyền thống.

2. Tỷ lệ phần trăm SDN trong mạng ảnh hưởng thế nào đến hiệu quả hội tụ?
   Kết quả thí nghiệm cho thấy thời gian hội tụ giảm rõ rệt khi tỷ lệ SDN tăng, đặc biệt khi đạt từ 50% trở lên, nhờ khả năng tập trung điều khiển và cập nhật nhanh hơn.

3. Tham số RWI là gì và tại sao quan trọng?
   RWI là thời gian đợi trước khi bộ điều khiển tính toán lại tuyến đường mới, giúp giảm số lần cập nhật không cần thiết, từ đó ổn định mạng và cải thiện thời gian hội tụ.

4. Mạng hỗn hợp toàn phần là gì và tại sao được chọn để thí nghiệm?
   Mạng hỗn hợp toàn phần là mạng mà mỗi nút kết nối với tất cả các nút còn lại, thường có thời gian hội tụ BGP cao nhất, do đó là kịch bản thử nghiệm khắc nghiệt để đánh giá hiệu quả cải tiến.

5. Có thể áp dụng kết quả nghiên cứu này vào mạng quy mô lớn hơn không?
   Mặc dù nghiên cứu tập trung vào mạng 8-16 nút, phương pháp và kết quả mở ra hướng phát triển cho mạng quy mô lớn hơn, tuy nhiên cần nghiên cứu thêm để điều chỉnh tham số và kiến trúc phù hợp.

Kết luận

• Luận văn đã phát triển thành công chương trình mô phỏng mạng lai SDN-BGP dựa trên Mininet và bộ điều khiển SDN liên vùng tương tác với router BGP truyền thống.
• Thí nghiệm trên mạng hỗn hợp toàn phần với 8 và 16 nút cho thấy SDN có thể giảm thời gian hội tụ định tuyến liên vùng từ khoảng 300 giây xuống còn khoảng 20 giây trong trường hợp thu hồi tuyến.
• Tham số RWI đóng vai trò quan trọng trong việc cân bằng giữa tốc độ hội tụ và số lần tính toán lại, với giá trị tối ưu khác nhau tùy theo quy mô mạng.
• Kết quả nghiên cứu cung cấp cơ sở thực nghiệm cho việc triển khai SDN trong định tuyến liên vùng, góp phần nâng cao độ tin cậy và hiệu suất mạng Internet.
• Các bước tiếp theo bao gồm mở rộng mô phỏng cho mạng quy mô lớn hơn, phát triển công cụ phân tích nâng cao và đào tạo nhân lực kỹ thuật để ứng dụng thực tế.

Hành động ngay: Các nhà cung cấp dịch vụ mạng và tổ chức nghiên cứu nên xem xét áp dụng mô hình mạng lai SDN-BGP và tham số tối ưu được đề xuất để cải thiện hiệu quả định tuyến liên vùng trong hệ thống của mình.

Trích đoạn nội dung tài liệu

CHƯƠNG 1: CƠ SỞ LÝ THUYẾT Phần đầu của chương này giới thiệu về thực trạng hiện tại của định tuyến liên vùng và giải thích cơ chế hoạt động của BGP. Phần tiếp theo giới thiệu về SDN và một số thông tin về Mininet – một chương trình mô phỏng SDN. Ta sẽ tìm hiểu kỹ hơn về việc thiết kế một bộ điều khiển định tuyến liên vùng SDN trong phần cuối của chương này. BGP BGP (Border Gateway Protocol) là giao thức chuẩn không chính thức của định tuyến liên vùng.

Nó là một giao thức định tuyến liên vùng phân tán, được định nghĩa trong các tài liệu RFC của IETF. Phiên bản mới nhất hiện nay là RFC 4271 [3]. BGP trong khuôn khổ luận văn này là eBGP (Định tuyến liên vùng giữa các Hệ thống tự trị khác nhau). Các nguyên lý cơ bản BGP là một giao thức vector đường đi phân tán dựa trên các chính sách.

Các bản tin quảng bá thông tin định tuyến luôn chứa đầy đủ thông tin về tuyến đường AS (AS Path). Đây là đường đi mà về mặt lý thuyết, gói tin sẽ đi qua để tới địa chỉ đích. Một miền định tuyến trong BGP được gọi là một “hệ thống tự trị” (Autonomous System hay AS). Mỗi AS được đánh số duy nhất, gọi là số AS.

Một AS có thể gồm nhiều router BGP. Khi một router kết nối với các router của AS khác, việc trao đổi thông tin định tuyến được thực hiện thông qua một ‘quan hệ BGP ngang hàng’ (BGP peering). Bản tin cập nhật Bản tin cập nhật BGP có thể chứa thông tin quảng bá hoặc thu hồi đường đi. Các bản tin này chứa một tuyến đường, một tác động (quảng bá, thu hồi) và một số thuộc tính khác như: tuyến đường AS, bước truyền kế tiếp.

Thông tin quan trọng nhất trong tuyến đường AS là chuỗi AS. Chuỗi AS chứa một danh sách thứ tự các AS mà gói tin sẽ đi qua khi được truyền đi theo tuyến này. Cách thức cập nhật 11 Sau khi BGP đã thiết lập kết nối, các cặp thiết bị có thể bắt đầu gửi các bản tin cập nhật cho nhau. BGP tiêu chuẩn chỉ chọn một tuyến đường tốt nhất và không hỗ trợ việc chọn đa tuyến.

Vì thế, khi một router quảng bá một tuyến đường tới địa chỉ đích nào đó với chuỗi AS là A, sau đó lại gửi đi một bản tin quảng bá khác cho cùng một địa chỉ đích tới cùng một láng giềng với một chuỗi AS khác là B thì chuỗi A sau đó sẽ được xem là hết hiệu lực. Hội tụ định tuyến Hội tụ là trạng thái khi một tập các bộ định tuyến trong mạng cùng có chung thông tin định tuyến phản ánh chính xác cấu trúc liên kết của mạng này. Thời gian hội tụ là đại lượng đo thời gian để một nhóm các bộ định tuyến đạt tới trạng thái hội tụ. Khi một mạng đã hội tụ, bất kỳ sự thay đổi nào trên mạng có ảnh hưởng tới bảng định tuyến sẽ tạm thời phá vỡ trạng thái hội tụ cho tới khi thông tin về sự thay đổi này được truyền tới tất cả các bộ định tuyến.

Thuật toán chọn đường Trong BGP, mỗi router tự tính toán và chọn tuyến đường cho riêng mình. Tuyến đường tốt nhất được lựa chọn dựa trên các chính sách được cấu hình cục bộ, chiều dài tuyến AS, nguồn gốc tuyến, tuổi của tuyến, định danh router láng giềng, địa chỉ IP của láng giềng, v. [4] Bộ đếm khoảng thời gian quảng bá định tuyến tối thiểu (Minimum Route Advertisement Interval – MRAI Timer) MRAI Timer làm trễ các bản tin cập nhật BGP tới các láng giềng để loại trừ các vấn đề liên quan tới việc định tuyến không ổn định. Khoảng thời gian này được cấu hình và áp dụng theo từng láng giềng (xem mục 9.

Chính sách Ta có thể thiết lập các chính sách sử dụng các tham số khác nhau. Các tham số này được thiết lập tùy thuộc vào thỏa thuận kinh doanh hoặc các lý do kỹ thuật (VD: các vấn đề liên quan tới băng thông, tắc nghẽn). 12 Vòng lặp BGP hoàn toàn có thể phát sinh các vòng lặp. Vì vậy mỗi router cần có cơ chế đảm bảo mỗi tuyến đường AS không bị lặp vòng trở lại chính nó.

Các router thực hiện việc này bằng cách kiểm tra xem liệu trong tuyến đường AS mà nó nhận được được có chứa số AS của chính nó hay không. Nếu có, các bản tin cập nhật tương ứng sẽ bị hủy bỏ. Tuy nhiên trong một số trường hợp, sự không nhất quán giữa các cơ sở dữ liệu thông tin định tuyến cũng có thể dẫn tới việc lặp. Quagga Quagga [5] là một phần mềm định tuyến, không những hỗ trợ BGP mà còn hỗ trợ cả các giao thức khác như RIP và OSPF.

Nó hiện là một trong những phần mềm định tuyến được sử dụng phổ biến nhất trong định tuyến liên vùng. Mạng định nghĩa bằng phần mềm Trong những năm gần đây, mạng định nghĩa bằng phần mềm (Software Defined Networking hay SDN) đã trở nên phổ biến trong định tuyến nội vùng. Dựa trên nhận định rằng: quyết định định tuyến và việc chuyển tiếp gói tin, trên thực tế, là hai vấn đề khác nhau, SDN đã tách rời mặt phẳng điều khiển và mặt phẳng dữ liệu. Khi quyết định định tuyến được thực hiện một cách tập trung, ta có thể thực hiện nhiều quyết định định tuyến nâng cao hơn và các vấn đề quản lý định tuyến, do đó, cũng có thể được giải quyết dễ dàng hơn, mà lại cho phép các phương án định tuyến thay thế và các ứng dụng mới (VD: định tuyến ‘xanh’, định tuyến thời gian ngày) có thể được triển khai.

OpenFlow OpenFlow là một giao thức Southbound Interface được triển khai cho SDN. OpenFlow bao gồm các OpenFLow switch và các bộ điều khiển. Các switch chuyển tiếp gói tin còn các bộ điều khiển có trách nhiệm tạo lập các luật quyết định và cài đặt chúng lên các switch. Việc trao đổi thông tin giữa switch và bộ điều khiển được thực hiện trên một kênh bảo mật riêng.

Các luật được gửi đi gọi là các bản ghi luồng và được lưu trên các bảng luồng của switch. Một bản ghi luồng bao gồm các trường so khớp, các bộ đếm và 13 các lệnh. Khi một gói tin khớp với các trường so khớp, các bộ đếm sẽ được cập nhật tương ứng và các lệnh sẽ được áp dụng cho gói tin đó. Các trường so khớp có thể gồm: địa chỉ nguồn và địa chỉ đích, VLAN ID, cổng TCP, v.

Ví dụ về một lệnh: thay thế địa chỉ IP đích của gói tin.1 là một ví dụ về mạng với 4 host, kết nối với một OpenFlow switch. OpenFlow switch được kết nối với một bộ điều khiển OpenFlow.1: Ví dụ về mạng OpenFlow 3. Mininet Mininet [10] là một chương trình mô phỏng SDN. Nó vận hành các host giống như các tiến trình trên hệ thống máy chủ, việc này rất có lợi cho việc cấp phát tài nguyên.

Mininet được viết chủ yếu dựa trên Python và cũng hỗ trợ các API cho việc tạo lập và giám sát mạng. Nó có thể mô phỏng các OpenFlow switch, các bộ điều khiển OpenFlow, các host và các kết nối cùng với các thuộc tính như: CPU tối đa dành cho host, độ trễ kết nối, băng thông kết nối, v. Thiết kế bộ điều khiển định tuyến liên vùng SDN 4. Mục đích thiết kế Luận văn muốn phát triển một bộ điều khiển để khai thác, tận dụng sự tập trung hóa các quyết định định tuyến ở mặt phẳng điều khiển và xây dựng các cụm hệ thống tự trị, nhằm đạt được thời gian hội tụ tốt hơn.

Điểm mấu chốt nằm ở chỗ bộ điều khiển này không chỉ được tối ưu hóa cho việc hội tụ mà còn có thể tương tác với các router BGP truyền thống. 14 Khai tác sự tập trung hóa Như đã nêu, luận văn muốn thành lập các cụm hệ thống tự trị sử dụng một bộ điều khiển tập trung. Với sự tập trung hóa này, luận văn chủ yếu muốn cải thiệu thời gian hội tụ chung, giúp các cụm kể trên và cả thành phần mạng truyền thống đạt tới việc định tuyến ổn định hơn. Tương thích với BGP Do các router BGP đã được triển khai rộng rãi trên toàn cầu và được quản lý bởi rất nhiều các bên khác nhau, việc bộ điều khiển cần phải tương thích với các router BGP truyền thống cũng như hỗ trợ các chuẩn BGP là yếu tố hết sức quan trọng.

Tuyến đường ngắn nhất Thuật toán định tuyến cần phải chọn tuyến đường ngắn nhất dựa trên số lượng các AS. Chính sách định tuyến cơ sở được triển khai trong khuôn khổ luận văn là: ưu tiên tuyến đường ngắn nhất về mặt số lượng AS. Không có các chính sách ngầm định Tất cả các chính sách ngầm định, ví dụ như: ưu tiên các tuyến đường nội bộ hơn các tuyến đường có một phần nằm ngoài các cụm, đều sẽ không được thực hiện. Như đã đề cập trước đó, luận văn sẽ tuân theo chính sách đơn giản: ưu tiên tuyến đường ngắn nhất về mặt số lượng AS trong mọi trường hợp.

Chọn đường đa tuyến Tính năng chọn đường đa tuyến không được hỗ trợ trong khuôn khổ luận văn này. Thuật toán chọn đường Để hiểu về hoạt động của thuật toán chọn đường, luận văn sẽ giới thiệu 2 sơ đồ rất quan trọng. Sơ đồ switch 15 Sơ đồ switch là một sơ đồ có hướng, hỗ trợ các cạnh đơn giữa một nút gốc và một nút ngọn với hướng từ gốc tới ngọn (không hỗ trợ đa cạnh). Sơ đồ này cũng được dùng cho tất cả các dải địa chỉ trong mạng.

Về cơ bản nó biểu diễn cấu trúc mạng vật lý, nhưng được nhìn từ góc nhìn của bộ điều khiển. Ta có hai loại nút trong sơ đồ này. Đầu tiên là nút switch, biểu diễn các SDN switch. Thứ hai là các nút địa chỉ.

Một cạnh cho ta biết dữ liệu có thể được chuyển tiếp từ nút gốc tới nút ngọn của cạnh đó. Sơ đồ switch được xây dựng một cách từ từ. Khi một nút switch phát hiện được một kết nối tới một nút switch theo một hướng cụ thể, ta sẽ thêm vào một cạnh giữa hai nút switch này với hướng của cạnh chính là hướng trên. Một cạnh từ một nút switch tới một nút địa chỉ được thêm vào khi địa chỉ đó được học từ BGP hoặc được kết nối trực tiếp với switch.

Do chỉ có thể có một cạnh theo mỗi hướng giữa hai nút nên ta sẽ chỉ thêm vào cạnh biểu diễn tuyến đường tốt nhất. Trên các cạnh học từ BGP, chuỗi AS sẽ được lưu như một thuộc tính của cạnh.2 là quy trình lựa chọn tuyến đường tốt nhất giữa một nút switch và một nút địa chỉ. Một cách tổng quát, ta lưu tất cả thông tin định tuyến được gửi tới cụm.