Đồ án: tối ưu hóa thời gian hội tụ mạng của bgp

Tìm hiểu các phương pháp tối ưu hóa thời gian hội tụ mạng của giao thức định tuyến BGP, giúp cải thiện hiệu suất và độ ổn định hệ thống mạng.

• Tác giả: Lê Đức Trọng
• Người hướng dẫn: TS. Vũ Thị Thúy Hà
• Trường học: Học viện Công nghệ Bưu chính Viễn thông
• Chuyên ngành: Viễn Thông
• Đề tài: Tối Ưu Hóa Thời Gian Hội Tụ Mạng Của BGP
• Loại tài liệu: Đồ án tốt nghiệp
• Năm xuất bản: 2024
• Địa điểm: Hà Nội

Tóm tắt

I. Giới thiệu về BGP và tầm quan trọng của hội tụ mạng

BGP (Border Gateway Protocol) là giao thức định tuyến cấp độ cao được sử dụng rộng rãi trong các mạng lớn và internet toàn cầu. Giao thức này cho phép các hệ thống tự trị (AS) trao đổi thông tin định tuyến một cách hiệu quả. Tuy nhiên, khi xảy ra sự cố trong mạng, thời gian hội tụ BGP có thể kéo dài, gây gián đoạn dịch vụ đáng kể. Việc tối ưu hóa thời gian hội tụ trở thành một yêu cầu cấp thiết trong các hệ thống mạng hiện đại, đặc biệt là những hệ thống yêu cầu độ tin cậy cao và thời gian downtime tối thiểu. Đồ án này tập trung vào việc nghiên cứu và triển khai các giải pháp hiệu quả để giảm thiểu thời gian hội tụ và nâng cao hiệu suất mạng.

1.1. Khái niệm về BGP và vai trò của nó

BGP là một giao thức định tuyến ngoài (EGP) cho phép quản lý lưu lượng truy cập giữa các hệ thống tự trị khác nhau. Nó được thiết kế để cung cấp độ tin cậy cao, khả năng mở rộng và kiểm soát chính sách định tuyến. BGP đóng vai trò quan trọng trong việc kết nối các mạng lớn và đảm bảo rằng dữ liệu được định tuyến một cách optimal qua các đường dẫn tốt nhất.

1.2. Hiểu biết về hội tụ mạng

Hội tụ mạng là quá trình mà tất cả các bộ định tuyến trong mạng đạt được trạng thái ổn định về thông tin định tuyến. Khi có thay đổi trong tô pô mạng, các bộ định tuyến phải cập nhật bảng định tuyến của họ. Thời gian hội tụ dài có thể dẫn đến mất gói tin, trễ truyền tải và ảnh hưởng tiêu cực đến trải nghiệm người dùng.

II. Các thách thức trong hội tụ BGP truyền thống

Hội tụ BGP truyền thống đối mặt với nhiều thách thức quan trọng ảnh hưởng đến hiệu suất mạng. Quá trình tính toán lại các tuyến đường khi xảy ra sự cố mất mát rất nhiều thời gian, đặc biệt trong các mạng lớn với số lượng tuyến đường khổng lồ. Các bộ định tuyến phải gửi lại các bản cập nhật BGP (UPDATE) đầy đủ, gây tăng áp lực trên băng thông và CPU. Ngoài ra, thời gian hội tụ không xác định làm khó việc đảm bảo SLA (Service Level Agreement) cho các dịch vụ quan trọng. Sự không ổn định trong quá trình hội tụ có thể gây ra các sự cố liên tầng và ảnh hưởng đến tính khả dụng của dịch vụ. Do đó, cần có các giải pháp cải tiến để giảm thiểu thời gian hội tụ và đảm bảo ổn định mạng.

2.1. Vấn đề về thời gian tính toán lại tuyến đường

Khi có sự cố trong mạng, các bộ định tuyến BGP phải thực hiện các phép tính toán phức tạp để lựa chọn tuyến đường thay thế. Quá trình tính toán lại này đòi hỏi tài nguyên CPU lớn và mất thời gian dài, đặc biệt là trong các mạng AS có cấu trúc phức tạp.

2.2. Tác động của cập nhật BGP lên hiệu suất mạng

Các bản cập nhật BGP toàn bộ tiêu thụ nhiều băng thông và gây tải trọng lớn trên các liên kết mạng. Sự gia tăng này trong lưu lượng kiểm soát có thể làm giảm hiệu suất mạng và gây trễ truyền tải dữ liệu người dùng.

III. BGP PIC Giải pháp tối ưu hóa hội tụ mạng

BGP PIC (Prefix Independent Convergence) là một giải pháp tiên tiến được phát triển để tối ưu hóa thời gian hội tụ BGP một cách đáng kể. Thay vì tính toán lại toàn bộ các tuyến đường bị ảnh hưởng, BGP PIC sử dụng một chuỗi chuyển tiếp được chuẩn bị sẵn để khôi phục nhanh chóng các tuyến đường trong vòng vài miligiây. Kỹ thuật này dựa trên việc xây dựng các đường dẫn dự phòng trước khi xảy ra sự cố, giúp giảm đáng kể thời gian gián đoạn dịch vụ. BGP PIC được chia thành hai loại chính: Link Protection (bảo vệ liên kết) và Node Protection (bảo vệ nút), mỗi loại có những ứng dụng riêng và mức độ bảo vệ khác nhau trong các tình huống sự cố thực tế.

3.1. Nguyên lý hoạt động của BGP PIC

BGP PIC hoạt động bằng cách xây dựng sẵn các chuỗi chuyển tiếp dự phòng cho mỗi tiền tố định tuyến. Khi phát hiện sự cố, thay vì tính toán lại, hệ thống chỉ cần chuyển đổi đến chuỗi dự phòng đã chuẩn bị. Quá trình này mất vài miligiây thay vì hàng giây hoặc phút như trong BGP truyền thống.

3.2. Lợi ích của BGP PIC trong mạng thực tế

BGP PIC mang lại nhiều lợi ích: giảm thời gian gián đoạn dịch vụ, giảm tải CPU trên các bộ định tuyến, giảm lưu lượng cập nhật BGP, và cải thiện độ ổn định mạng. Các dịch vụ quan trọng như VoIP, video streaming và ứng dụng tài chính được bảo vệ tốt hơn.

IV. Triển khai BGP PIC trên hệ thống Cisco và kết quả

Đồ án này trình bày chi tiết việc cài đặt và cấu hình BGP PIC trên các thiết bị định tuyến Cisco, là nền tảng phổ biến nhất trong các mạng doanh nghiệp. Quá trình triển khai bao gồm cấu hình MPLS, kích hoạt BGP PIC, và thiết lập các chính sách bảo vệ. Các kết quả mô phỏng cho thấy thời gian hội tụ được giảm từ vài chục giây xuống còn chỉ vài trăm miligiây. Những kết quả này chứng minh hiệu quả vượt trội của BGP PIC trong thực tế. Điều này khiến BGP PIC trở thành giải pháp không thể bỏ qua đối với các tổ chức yêu cầu độ ổn định mạng cao và thời gian downtime tối thiểu trong các hệ thống mạng quan trọng.

4.1. Cấu hình BGP PIC trên Cisco

Để triển khai BGP PIC, cần kích hoạt MPLS trên các liên kết mạng, cấu hình BGP với các tiền tố định tuyến, và bật BGP PIC trên các bộ định tuyến. Cấu hình này đòi hỏi kiến thức chuyên sâu về cả MPLS và BGP để đảm bảo hoạt động optimal.

4.2. Phân tích kết quả mô phỏng và ứng dụng thực tế

Mô phỏng cho thấy thời gian hội tụ giảm đáng kể khi sử dụng BGP PIC. Các bộ định tuyến khôi phục nhanh chóng và duy trì tính ổn định mạng. Kết quả này hoàn toàn có thể áp dụng vào các hệ thống mạng thực tế để nâng cao chất lượng dịch vụ.

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

Chương I. Tổng quan về giao thức BGP 1.3 Triển khai BGP Trong mạng của các nhà cung cấp dịch vụ Internet, BGP được triển khai với các tính năng nâng cao như tối ưu hóa quy mô mạng iBGP, sử dụng các thiết bị RR và BGP Confederations để phân chia AS lớn thành các phần nhỏ hơn. Các giải pháp kỹ thuật như BGP Communities cũng được sử dụng để điều chỉnh và hạn chế việc truyền bá tuyến đường, giúp định tuyến động linh hoạt hơn. RR, được định nghĩa trong RFC 4456, giảm số lượng phiên BGP cần thiết trong mạng bằng cách thay thế yêu cầu full mesh, điều này giúp giảm bớt các cấu hình thủ công và tải xử lý trong mạng IP/MPLS lớn, đặc biệt là trong các mạng ISP.

Cấu trúc liên kết phân chia tuyến BGP Như được hình dung trong Hình 1.10, việc sử dụng router reflector sẽ làm giảm số lượng phiên BGP cần thiết từ yêu cầu full mesh theo công thức “N(N-1)/2” trong kịch bản được chỉ định sẽ yêu cầu sáu phiên BGP để đáp ứng yêu cầu triển khai full mesh. Thông qua việc sử dụng RR, cấu trúc liên kết nói trên có thể đạt được chỉ với 4 phiên BGP đối với thiết bị RR, do đó cải thiện hiệu suất lên 33%. Sự cải thiện nhận thức này sẽ mở rộng theo cấp số nhân khi số lượng thiết bị trong mạng tăng lên, do đó làm tăng hiệu quả BGP của mạng nói chung. Chức năng của Route Reflector dựa trên chức năng phân chia tuyến đường của thiết bị RR, trong đó RR truyền các tuyến iBGP đến các láng giềng BGP có trong cụm của chúng, do đó giảm thiểu nhu cầu nói trên cho tất cả những người tham gia BGP để duy trì các phiên BGP với nhau đồng thời.

Lê Đức Trọng, D20VTVT1 11 Đồ án tốt nghiệp Đại học Chương I. Tổng quan về giao thức BGP Hình 1. Cơ chế phân chia tuyến Như minh họa trong Hình 1.11, router dưới cùng bên trái sẽ gửi một quảng bá định tuyến mới được ký hiệu là gói tin màu đỏ đến RR. Sau khi xử lý bản cập nhật, RR sau đó sẽ tuyên truyền quảng bá cho khách hàng của mình, do đó ‘phản ánh’ tuyến đường BGP trong gói tin màu xanh.

Trong mạng phức tạp, việc thêm nhiều RR vào một cụm sẽ tăng độ phức tạp của full mesh và yêu cầu xử lý, lưu trữ cao. Để giảm thiểu vấn đề này, có thể triển khai route reflector phân cấp với ít nhất hai lớp. Lớp đầu tiên là mạng RR lõi, tạo thành Cụm 1, trong khi lớp thứ hai bao gồm các RR thuộc các cụm con như Cụm 2, 3 và 4. Full mesh chỉ yêu cầu duy trì giữa các thiết bị RR trong Cụm 1, giúp giảm số lượng triển khai và không cần bảng đỉnh tuyến đầy đủ cho các router tham gia nhiều cụm.

BGP Confederations như được định nghĩa trong RFC 5065 bởi McPherson có thể bù đắp các vấn đề được tạo ra bởi yêu cầu full mesh BGP thông qua quá trình chia AS nguyên khối đơn thành nhiều hệ thống tự trị phụ được gán số phụ AS theo RFC 6996 từ phạm vi ASN từ 64512 đến 65534. Minh họa BGP Confederations Như có thể thấy trong Hình 1.12, cách tiếp cận BGP Confederation cho phép mở rộng quy mô, vì sub-AS chia mạng thành nhiều phân đoạn, do đó cho phép giảm thiểu Lê Đức Trọng, D20VTVT1 12 Đồ án tốt nghiệp Đại học Chương I. Tổng quan về giao thức BGP vấn đề cấu trúc liên kết full mesh trong mạng iBGP. Từ góc độ thiết kế mạng, sự liên kết quá mức có thể dẫn đến các mạng quá phức tạp và tải xử lý bị cấm trên các router được liên kết.

Do đó, liên kết sẽ được sử dụng cho phù hợp, có tính đến những hạn chế của phương pháp này khi thiết mạng BGP dựa trên IP/MPLS. BGP Communities, như định nghĩa trong RFC 1997, giúp quản lý chính sách định tuyến BGP, kỹ thuật lưu lượng và lọc tuyên truyền quảng bá BGP. Các ví dụ phổ biến bao gồm "NO_EXPORT" và "NO_ADVERTISE", trong đó "NO_EXPORT" ngăn không cho quảng bá tuyến đường ngoài BGP Confederations và "NO_ADVERTISE" ngừng quảng bá tuyến đường cho các láng giềng BGP ngoài láng giềng trực tiếp. BGP Communities sử dụng thẻ 32 bit dạng "AS: Tag", như AS65536: 1871, để gán nhãn tiền tố và hạn chế quảng bá.

Nhà điều hành mạng có thể công khai các cộng đồng của họ, ví dụ như sửa đổi thuộc tính LOCAL_PREF. BGP Communities cũng hỗ trợ kỹ thuật lưu lượng, như việc sử dụng thẻ "666" để giảm thiểu mối đe dọa từ tấn công DDoS bằng cách giảm lưu lượng tới các tiền tố bị ảnh hưởng. Mạng cũng có thể lọc các cộng đồng BGP ở biên mạng để loại bỏ tiền tố không mong muốn.4 Sự phát triển của BGP M-BGP, phần mở rộng đa giao thức của BGP, được định nghĩa trong RFC 4760, cho phép truyền thông tin định tuyến qua các giao thức khác nhau như IPv6 và L3VPN, đồng thời hỗ trợ định tuyến đa hương. Để thực hiện điều này, M-BGP tách biệt bảng định tuyến đa hướng và unicast, sử dụng song song hai bảng này.

Trong mạng của nhà cung cấp dịch vụ Internet, M-BGP hỗ trợ cân bằng tải cho các tuyến liên miền có chi phí bằng nhau và triển khai MPLS VPN, giúp tách lưu lượng và sử dụng VRF để triển khai nhiều bảng định tuyến riêng biệt trên các thiết bị PE. Điều này giúp bảo mật và tăng tính riêng tư cho lưu lượng truy cập qua mạng lõi IP/MPLS.4 OSPF OSPF là một giao thức định tuyến phân cấp, được sử dụng như một IGP trong mạng ISP dựa trên IP/MPLS, thay thế các giao thức như RIP và IS-IS. Được định nghĩa trong RFC 2328 và RFC 5340 cho IPv4 và IPv6, OSPF được phát triển vào cuối những năm 1980 để khắc phục các vấn đề của RIP như giới hạn bước nhảy và sự hội tụ chậm. OSPF, với khả năng mở rộng và linh hoạt hơn, đã được cải tiến qua các phiên bản, bao gồm Lê Đức Trọng, D20VTVT1 13 Đồ án tốt nghiệp Đại học Chương I.

Tổng quan về giao thức BGP OSPFv3, hỗ trợ IPv6. OSPF thường được sử dụng cùng với iBGP trong các mạng ISP để triển khai định tuyến nội bộ, sử dụng thuật toán SPF để chọn tuyến đường. Cách tiếp cận giao thức kép này rất phổ biến trong các mạng ISP, đặc biệt là khi triển khai MPLS.1 Hình thành mạng OSPF Chức năng của OSPF dựa trên thuật toán SPF đã đề cập trước đó, dựa trên giá trị được gán cho liên kết mạng giữa hai thiết bị trong mạng, được gọi là chi phí OSPF hoặc số liệu OSPF, tùy thuộc vào ngữ cảnh. Số liệu này có thể được xác định thông qua việc sử dụng thuật toán SPF, dựa trên thuật toán của Dijkstra hoặc được định cấu hình thủ công, nếu nhà khai thác mạng muốn sử dụng kỹ thuật lưu lượng có mục đích trong mạng hỗ trợ OSPF của họ.

Quá trình hoạt động OSPF, như được hình dung trong Hình 1.13 diễn ra như sau, với năm bước từ khi thành lập các lân cận cho đến khi bảng định tuyến được hình thành và lan truyền trên toàn mạng theo thuật toán SPF. Tổng quan về hoạt động của OSPF - Bước 1: Các router được gán RouterID 32-bit và trao đổi gói "Hello" để thiết lập các vùng liền kề. Nếu một hàng xóm OSPF tồn tại, router sẽ cố gắng thiết lập một kết nối lân cận. - Bước 2: Các router trao đổi LSA, chứa thông tin về chi phí và trạng thái của các liên kết trực tiếp.

LSA này được truyền tới tất cả các láng giềng để toàn bộ mạng nhận thức về các hàng xóm. - Bước 3: Các router sử dụng LSA để tạo LSDB, chứa các thông tin như địa chỉ IP và subnet mask của các giao diện kết nối. - Bước 4: Sau khi LSDB được tạo, các router sử dụng thuật toán SPF để tạo ra SPF Tree, chứa tất cả các tuyến có sẵn cho router - Bước 5: Các router chèn các tuyến đường tốt nhất vào bảng định tuyến, nếu thiếu LSA, router sẽ gửi yêu cầu LinkSR để nhận bản cập nhật LSA bị thiếu. Lê Đức Trọng, D20VTVT1 14 Đồ án tốt nghiệp Đại học Chương I.

Tổng quan về giao thức BGP Trong các trường hợp cụ thể, ví dụ: liên kết quang bị tắc nghẽn hoặc bị hỏng, nhà điều hành mạng có thể muốn hướng lưu lượng truy cập qua giao diện thay thế, được bật thông qua cấu hình thủ công của chỉ số OSPF. Kỹ thuật lưu lượng OSPF Như minh họa trong cấu trúc liên kết của Hình 1.14, tiền đề là gửi một gói từ SR đến DR với số liệu OSPF được cấu hình thủ công trên mỗi giao diện mạng. SR có hai tuyến quang học để đến DR, do đó SR sẽ so sánh các số liệu tuyến đường của hai tuyến đường này. Chi phí đi qua tuyến đường Router D và C sẽ có chi phí OSPF là 320, trong khi tuyến đường đi qua Router B và A có chi phí OSPF kết hợp là 256.

Do đó, SR sẽ chọn sử dụng tuyến trên do số liệu OSPF thấp hơn. Quá trình trong đó gợi ý rằng tuyến đường có số liệu được tính toán thấp nhất sẽ được chọn làm tuyến đường tốt nhất, sau đó sẽ được thêm vào bảng định tuyến. Chi phí này thường dựa trên tốc độ liên kết giao diện, ví dụ: liên kết 400 GB/s sẽ đạt được chỉ số OSPF thấp hơn khi so sánh với liên kết 100 GB/s. Để giảm thiểu lưu lượng giữa các liên kết trên Router A và B trong quá trình bảo trì, nhà khai thác mạng có thể cấu hình số liệu OSPF cao, chẳng hạn như 65535, trên liên kết quang giữa hai router.

Ví dụ, khi bảo trì trên Router B, số liệu OSPF giữa Router A và B sẽ được đặt thành 65535, buộc lưu lượng truy cập chuyển sang liên kết dự phòng qua Router D. Phương pháp này giúp giảm ảnh hưởng đến lưu lượng mạng, chỉ ảnh hưởng đến lưu lượng đi đến Router B, trong khi phần còn lại của mạng vẫn hoạt động bình thường, đảm bảo không làm gián đoạn dịch vụ SLA. Lê Đức Trọng, D20VTVT1 15 Đồ án tốt nghiệp Đại học Chương I. Tổng quan về giao thức BGP 1.2 Chức năng của OSPF Độ phức tạp của cơ sở dữ liệu trạng thái liên kết trong mạng OSPF sẽ tăng lên khi thêm nhiều router, dẫn đến tải xử lý cao và tăng độ trễ trong quá trình hội tụ.

Nếu toàn bộ mạng của ISP được cấu hình trong một khu vực OSPF duy nhất, số lượng tuyến đường mà mỗi router cần xử lý sẽ tăng đáng kể, gây ra thời gian hội tụ dài và "bão mạng" khi LSDB của toàn mạng được cập nhật đồng thời.