Luận văn thạc sĩ ĐH Bách Khoa: Điều khiển định tuyến nguồn trong mạng SDN

Luận văn phân tích chuyên sâu về điều khiển định tuyến nguồn trong mạng SDN, công nghệ Segment Routing (SR), MPLS và mô hình triển khai thực tế.

• Tác giả: Trần Sơn Tùng
• Người hướng dẫn: Tiến Sĩ Nguyễn Đức Toàn
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Điều Khiển Định Tuyến Nguồn Trong Mạng SDN
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2021
• Địa điểm: Hà Nội

Tóm tắt

I. Khái niệm và nguyên lý định tuyến nguồn trong mạng SDN

Định tuyến nguồn (Source Routing) là một công nghệ tiên tiến trong lĩnh vực mạng máy tính, đặc biệt quan trọng trong các mạng SDN (Software-Defined Networking). Khác với các phương pháp định tuyến truyền thống, định tuyến nguồn cho phép nút nguồn quyết định toàn bộ đường đi của gói tin thay vì để các router trung gian lựa chọn. Nguyên lý hoạt động của định tuyến nguồn dựa trên việc chèn thông tin đường dẫn vào header của gói tin ngay từ điểm xuất phát. Điều này mang lại nhiều lợi thế trong việc kiểm soát lưu lượng, tối ưu hóa hiệu suất mạng và đảm bảo chất lượng dịch vụ (QoS). Trong môi trường mạng SDN, bộ điều khiển tập trung có thể tính toán các đường đi tối ưu và chèn chúng vào các gói tin, từ đó tăng cường khả năng quản lý mạng.

1.1. Định nghĩa và khái niệm cơ bản

Định tuyến nguồn là phương pháp mà nút gửi xác định đầy đủ đường đi cho các gói tin của mình. Trong mạng SDN, khái niệm này được mở rộng với sự hỗ trợ của bộ điều khiển tập trung. Segment Routing (SR) là một kỹ thuật hiện đại hóa định tuyến nguồn, sử dụng các segment ID (SID) để định danh các đoạn đường. Kỹ thuật này giảm bớt độ phức tạp của việc lưu trữ trạng thái tuyến ở các router, cho phép kiểm soát đường dẫn hiệu quả hơn trong các mạng lớn.

1.2. Nguyên lý hoạt động trong môi trường mạng

Hoạt động định tuyến nguồn trong mạng SDN dựa trên ba thành phần chính: bộ điều khiển, giao thức OpenFlow và các thiết bị chuyển tiếp. Bộ điều khiển thu thập thông tin tôpô từ cả giao thức IGP (Interior Gateway Protocol) và BGP-LS (BGP Link-State), sau đó tính toán các đường dẫn tối ưu. Thông tin này được chèn vào header của gói tin thông qua các lệnh OpenFlow. Các router và switch trong mạng sẽ thực hiện chuyển tiếp dựa trên segment ID, đảm bảo gói tin được gửi đúng theo đường đi được xác định.

II. Công nghệ Segment Routing SR và ứng dụng trong SDN

Segment Routing (SR) là công nghệ tiên tiến giúp đơn giản hóa định tuyến nguồn trong các mạng IP/MPLS. Thay vì sử dụng các tunnel point-to-point phức tạp như trong RSVP-TE, SR sử dụng segment ID (SID) để mã hóa thông tin đường dẫn một cách gọn nhẹ. Công nghệ này có hai chế độ hoạt động chính: SR-BE (Best Effort) cho các ứng dụng không yêu cầu QoS cao, và SR-TE (Traffic Engineering) cho các ứng dụng cần kiểm soát chất lượng dịch vụ nghiêm ngặt. Trong bối cảnh mạng SDN, SR kết hợp với bộ điều khiển tập trung cho phép tính toán và triển khai các chính sách định tuyến một cách linh hoạt, thích ứng nhanh chóng với thay đổi của mạng.

2.1. Thành phần cơ bản của Segment Routing

Segment Routing bao gồm hai loại SID chính: Prefix SID (dùng để định danh node hoặc prefix) và Adjacency SID (dùng để định danh các liên kết giữa các node). Prefix SID giúp định danh một nút hoặc một tiền tố địa chỉ IP trong mạng, trong khi Adjacency SID cho phép chỉ định các liên kết cụ thể giữa hai router. Sự kết hợp của Prefix SID và Adjacency SID tạo thành một Segment List, định nghĩa chính xác con đường mà gói tin sẽ đi qua.

2.2. Ứng dụng dịch vụ và giá trị thực tiễn

SR mang lại nhiều lợi ích thực tiễn trong quản lý mạng SDN: giảm độ phức tạp cấu hình, hỗ trợ traffic engineering tốt hơn, và cho phép triển khai nhanh chóng các chính sách mạng mới. VPN (Virtual Private Network) và các dịch vụ L3VPN có thể được triển khai hiệu quả hơn với SR-TE, đảm bảo tách biệt lưu lượng và kiểm soát chất lượng dịch vụ cho các khách hàng khác nhau trên cùng một hạ tầng mạng.

III. Kiến trúc và giao thức điều khiển trong SDN

Mạng SDN được xây dựng trên một kiến trúc phân lớp rõ ràng, tách biệt giữa mặt phẳng điều khiển (Control Plane) và mặt phẳng dữ liệu (Data Plane). Giao thức OpenFlow là nền tảng chính cho phép bộ điều khiển tập trung giao tiếp với các thiết bị chuyển tiếp (switch/router) để quản lý lưu lượng mạng. Để định tuyến hiệu quả trong SDN, bộ điều khiển cần thu thập thông tin tôpô từ nhiều nguồn khác nhau. BGP-LS (BGP Link-State) cung cấp thông tin chi tiết về trạng thái của các liên kết, trong khi PCEP (Path Computation Element Protocol) cho phép tính toán đường đi tối ưu theo các ràng buộc cụ thể. Kết hợp cả ba công nghệ này, mạng SDN có thể cài đặt các chính sách định tuyến phức tạp một cách hiệu quả.

3.1. Giao thức OpenFlow và điều khiển tập trung

OpenFlow là giao thức chuẩn cho phép bộ điều khiển giao tiếp với các thiết bị chuyển tiếp. Thông qua OpenFlow, bộ điều khiển có thể cài đặt các quy tắc chuyển tiếp (flow rules) để định hướng các gói tin theo các tiêu chí cụ thể. Hoạt động của bộ điều khiển SDN dựa trên việc theo dõi liên tục trạng thái mạng và điều chỉnh các quy tắc để tối ưu hóa hiệu suất và đáp ứng nhu cầu dịch vụ thay đổi.

3.2. BGP LS và PCEP trong định tuyến nguồn

BGP-LS cung cấp cho bộ điều khiển một bản đồ tôpô chi tiết của mạng, bao gồm thông tin về các nút, liên kết, và SID. PCEP cho phép bộ tính toán đường dẫn (PCE) tính toán các đường đi dựa trên các ràng buộc QoS và tài nguyên. Sự kết hợp này cho phép triển khai định tuyến nguồn một cách tự động và linh hoạt trong mạng SDN.

IV. Triển khai và lợi ích của định tuyến nguồn trong thực tiễn

Định tuyến nguồn trong mạng SDN mang lại nhiều lợi ích đáng kể so với các phương pháp định tuyến truyền thống. Thứ nhất, nó cho phép kiểm soát chi tiết lưu lượng mạng, giúp tối ưu hóa sử dụng băng thông và giảm tắc nghẽn. Thứ hai, định tuyến nguồn giúp triển khai các chính sách QoS phức tạp mà không cần thay đổi cấu hình trên các router trung gian. Thứ ba, nó đơn giản hóa quản lý mạng bằng cách tập trung logic điều khiển vào một bộ điều khiển duy nhất. Trong quá trình chuyển đổi mạng từ kiến trúc truyền thống sang SDN, định tuyến nguồn đóng vai trò quan trọng, cho phép các tổ chức nâng cấp hạ tầng mạng một cách từng bước mà không làm gián đoạn dịch vụ hiện tại.

4.1. Lợi ích trong quản lý và tối ưu hóa mạng

Định tuyến nguồn trong SDN cung cấp khả năng kiểm soát hoàn toàn về cách thức xử lý lưu lượng mạng. Bộ điều khiển có thể tính toán và cài đặt các đường đi dựa trên trạng thái thực tế của mạng, từ đó tối ưu hóa hiệu suất toàn bộ hệ thống. Chế độ SR-TE cho phép cách ly các dòng lưu lượng khác nhau, đảm bảo các ứng dụng quan trọng luôn nhận được chất lượng dịch vụ tối ưu.

4.2. Hướng phát triển và ứng dụng trong tương lai

Định tuyến nguồn với SDN đang trở thành xu hướng chính trong thiết kế mạng hiện đại, đặc biệt đối với các mạng quy mô lớn và đòi hỏi QoS cao. Các ứng dụng như mạng WAN, dịch vụ đám mây (cloud services), và mạng doanh nghiệp ngày càng áp dụng công nghệ này. Tương lai sẽ thấy sự tích hợp sâu hơn giữa SR, SDN, và các công nghệ quản lý mạng khác như Network Slicing và Intent-based Networking.

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

TRƯỜNG DẠI HỌC BÁCH KIIOA IIÀ NỘI LUẬN VĂN THẠC SĨ Điều khiển định tuyến nguồn trong mạng SDN TRAN SON TUNG TNgành Công Nghệ Thông Tin Giảng viên hưởng dẫn: LS. Nguyễn Đức Toàn Viện: Công nghệ thông tần và truyền thông HA NOI, 2021 TRUONG BAI HOC BACH KHOA HA NOT LUAN VAN THAC Si Điều khiển định tuyến nguồn trong mạng SDN TRAN SON TUNG TNgành Công Nghệ Thông Tin Giảng viên hưởng dẫn: LS. Nguyễn Đức Toàn Chữ ký của GVHD Viện: Công nghệ thông tin và truyền thông HÀ NỌI,2021 CONG HOA XA HỘI CHỦ NGHĨA VIỆT NAM Độc lập — Tự do — Hạnh phức BAN XÁC NHẬN CHIỈNH SỬA LUẬN VĂN THẠC SĨ TIọ và tên tác giả luận văn :Trần Son Tùng Dé tai luận văn: Điêu khiến định tuyén nguồn trang mang SDN Chuyên ngành: Mạng máy tính và an toàn thông từa Ma sé SV: CB180205 Tác giã, Người hướng dẫn khoa học và TIội đồng chám hiận văn xác nhận tác giả đã sửa chữa, bố sung luận văn theo biên bản hợp Hội đồng ngày 29/04/2021 với các nội dụng sau: Chương 2: - Bé sung thêm chương 2: Ha tang mang MPLS ngay nay va sw dap img - Loai bé muc 2.4 của chương 2 (cñ) Chuong 3: ~ Bồ sung mục 3.4: Phân Lích chuyên sâu sông nghệ định tuyển phân đoạn (SR), Từ trang 14-28 Chương 4: ~ Viết lại Mục 4.3: Giao thức điệu khiển OpenFlow theo hướng tri giản. Trang 32 - Viết lại 4.4: Quyết dịnh dịnh tuyển thánh Hoạt động của bộ điều khiến SDN: Từ trang 32-33 Agày tháng năm 2021 Giáo viên hướng dẫn Tác giá luận văn TS.

Nguyễn Đức Tuàn Trần Sơn Tùng CHỦ TỊCH HỘI ĐÓNG PGS. Trương Thị Diệu linh Tình 5. Sơ đồ có ứng dụng Pathman dé tao path. Tạo tuyển bằng img dung Pathman SR.

Tumel-te22 duge tao théng qua Pathman SR. Théng tin ky thuat le long khi trién khai vd Hinh 5. Kiém tra thong tin định tuyến. DANH MUC BANG, HiNH ANH Bang 5.

Dia chi phan bd IP efia cdc router va SID 43 Tĩnh 3. Scgment trong SR. IGP Prefix Segment - n Hình 3. Két hop Adjacency SID va Prefix SID.

LAN Adj-SID tong môi trường broadcast. Bộ điều khiển SR. Mô hình MPLS với giaoö thức LDP. Mỏ hình MPLS với giao thite RSVP-TE Hình 3.

M6 hinh MPLS voi SDN. Mé hinh MPLS +SR + SDN. Mô tả cách thúc chuyển tiếp node SID theo ché dộ SR-BE. Các phương thúc chuyển tiếp các SID theo chế độ SR-TE.

Mö tả cách thức tính toán đường dẫn bằng bộ điều khiển. Mô tả ưu điểm dường hằm SR-TE. Chế độ điều khiển hm lượng, Hình 3.18, Cách thức chuyẻ dich vu VPN trong dung ham SR-BE. Cach thire chuyén tiếp địch vụ L3VPN trong đường hàhằm SR-TE.óộ cớ ni nàn rerree Hình 3.

Dưỡng hẳm liên AS SR-H.23, Chuyên đổi qua lại từ mang SR tkKiết nói Thiết bị có chức năng Dữ liệu tách khối Chức năng , Điều khiễn. Kiên trúc SDN (Tunctional View) ~ 30 Hình 4. Kiên trúc SDN (Network view) Hinh 4. So dé cach triển khai SDN.

Phân phối BGP-LS trực tiếp và thông qua bộ Route Reflector. Định đang TVI, (Type-T.cngth-Value) - - THỉnh 4. Dinh dang Node NLRI. Dinh dang link NRLL.

Dịnh dạng cầu trúc IPprefix, Hình 4. Luéug phiên PCEE.Sơ phỏng thử nghiệm.Thiết lập BGP. Truy xuất thông tin BGP peer trén ODL. Truy xuất thông tin IGP trén ODL.

Thuy xuit phương thức GBT cầu wie mang dud: dang JSON. Thiét lap PCE thanh céng. Giao diện Pathman SR sau khi thiết lập PCEP và BGP-LS. Sơ để thiết lập PCE và PCC cùng với BGP-T.8 trên ODI, iti LOI CAM ON Trong qué trình học tập và nghiên cứu luận văn, tác giả đã nhận đuọc sự đông viên, khuyến khích và tạo diễu kiện giúp đỡ nhiệt tỉnh của các thầy cỗ giáo, cơ quan đồng nghiệp vả gia đỉnh.

Tác giả bày tô lòng biết em sâu sắc tới các thấy cô giáo Viên Công Nghệ Thông Tin và Truyén Thông, phỏng Đảo Tạo Hộ phận dào tạo sau đại học, Trường Dại học Bách Khoa Hà Nội và đặc biệt là các thầy cô giáo đã trực tiếp giảng day các chuyên đề của toàn khóa học và đã tạo điều kiện, đóng góp ý kiến cho tác giá trong suốt quả trình học tập và hoàn thành luận văn thạc sĩ. Tác giả xin bày tỏ long biết ơn sâu sắc đến TS. Nguyễn Dức Toàn người đã trực tiếp hướng đẫn, tận tinh chỉ bảo, giúp đỡ tác giả tiến hành các hoại động phiên cửu để hoàn thành luận vẫn nay. Với thời gian nghiên cứu còn hạn chế, luận văn không tránh khỏi những thiểu sói, ac gid ra.

mong nhận được các ý kí déng gop chân thành Lừ các thầy cỗ giáo, co quan déng nghiệp và bạn bè Xin trận trọng cảm ơn! Hà Nội ngày - thẳng năm 2021 Tác gid Tran Son Ting MỤC LỤC ĐANH MỤC HÌNH ẢNH. ĐẶT VÂN Đi CHƯƠNG 2. HẠ TẦNG MẠNG MPI,S NGÀY NAY VÀ SỰ ĐÁP ỨNG. 21 Git hiệu tổng quan 2.

mang MPLS bin tai 2 2.3 Hướng phát triển. TONG QUAN VÉ CÔNG NGITE DỊNH TUYỂN NGUỒN,.1 Định tuyển nguễn 5 3.1 Khái niệm định tuyễn nghỖN,.2 Nguyễn lý hoạt động định tuyển nguỒN.2 Định tuyển phan doat.3 Thành phần của 8Ñ.1 Clic loui segment - - 10 3.4 Phân tích chuyên sâu công nghệ định tuyến phân đoạn.2 Cách thức thục hiện của So cesses sine Tae, TỶ E1 7.4 Ứng dựng địch VỤ. con eee se.46 Phương phâp xây đựng mạng điện rộng - 36 3.7 Chuyên dội mang sang mạng SR 27 CHƯƠNG 4. TONG QUAN VE CONG NGHE MANG KHA TRINH SOFTWARE-DEFINED NETWORKING (SDD).1 Mạng khả trình.2 Các thành phan trong kién tric SDN - 31 4.3 Giao thức điều khiển Openk lơw.4 Hoạt động của bộ diéu khiển SDN.5 Mô hình triển khai SDN _.6 BGP-LS va PCFP trong SDN.

34 LOI CAM ON Trong qué trình học tập và nghiên cứu luận văn, tác giả đã nhận đuọc sự đông viên, khuyến khích và tạo diễu kiện giúp đỡ nhiệt tỉnh của các thầy cỗ giáo, cơ quan đồng nghiệp vả gia đỉnh. Tác giả bày tô lòng biết em sâu sắc tới các thấy cô giáo Viên Công Nghệ Thông Tin và Truyén Thông, phỏng Đảo Tạo Hộ phận dào tạo sau đại học, Trường Dại học Bách Khoa Hà Nội và đặc biệt là các thầy cô giáo đã trực tiếp giảng day các chuyên đề của toàn khóa học và đã tạo điều kiện, đóng góp ý kiến cho tác giá trong suốt quả trình học tập và hoàn thành luận văn thạc sĩ. Tác giả xin bày tỏ long biết ơn sâu sắc đến TS. Nguyễn Dức Toàn người đã trực tiếp hướng đẫn, tận tinh chỉ bảo, giúp đỡ tác giả tiến hành các hoại động phiên cửu để hoàn thành luận vẫn nay.

Với thời gian nghiên cứu còn hạn chế, luận văn không tránh khỏi những thiểu sói, ac gid ra. mong nhận được các ý kí déng gop chân thành Lừ các thầy cỗ giáo, co quan déng nghiệp và bạn bè Xin trận trọng cảm ơn! Hà Nội ngày - thẳng năm 2021 Tác gid Tran Son Ting THUAT NGU VA CAC TU VIFT TAT: AP] (Application Programming Interface): La cac phuong thie, giao thức kết nổi với các thư viện và ứng, dụng khác. BGP (Border Gateway Protocol): La mat giao thite céng bên ngoài được tiêu chuẩn hóa được thiết kế đẻ trao đổi thông tin định tuyến và khả năng tiếp cận giữa các A5 trên Internet BGP Link-State: La Address Family Identifier (AFI) va Sub Address Family Identifier (SAFI) duoc xác định để mang cơ sé dit liéu trang thai lién két IGP thông qua BGP. Contrat plane: Phân điều khiển Data plane: Phản dữ liệu.

Equal Cost Mulúi Path Ronting CMTP): Là mệt chiến lược đỉnh tuyến trong đó việc chuyến tiếp gói đến một dich có thế xây ra trên nhiều “đường đần tốt nhất" liên kết với vị trí hàng đầu trong tỉnh toán sẽ liệu định tuyến. Flow Lable: Bảng lưu lượng, ISP (internet Service Provider): Nhà cung cấp địch vụ Internet hay nhà cưng cấp dịch vụ kết nỗi mạng, TETF (nternet Engineering Task Foree): Là môt mỏ tố chức tiêu chuẩn, trong đó phát triển và thúc đẩy tự nguyện tiêu chuẩn Internet. Không yêu cầu thành. viên chính thức hoặc yêu cầu thành viên.

IGP (Interior Gateway Protocol}: Là mệt loại giao thức đùng để trao đối định tuyến thông tin giữa các gông rong một hệ thông rang LFA (Loop-Free Alternate) FRR (Fast Reroufe): Là một cơ chế cíng cấp bảo về cục bộ cho lưu lượng unicast dễ nhanh chong hội tụ các luỗng lưu lượng xưng quanh liên kết và mút lỗi LDP (Label Distribntion Protocol): Là một giao thức trong đỏ các bộ định tuyển thực hiện trao dỗi thông tin nhăn. hệ thống kết mạng ding để kết nối các máy tính trong củng một mạng thuộc phạm vi nhỏ (nhà ở, phòng làm viêo, trường học, MPLS (Multi Protacel Label SwiLching): Là phương pháp/giao thức chuyển Trạch đa giao thức sử dụng nhấn MPLS-TE (MuHi Protocol Label Switching - Traffic Engineering): Lá kỹ thuật diễu khiên dường truyền chứa kru lượng qua mạng y MỤC LỤC ĐANH MỤC HÌNH ẢNH. ĐẶT VÂN Đi CHƯƠNG 2. HẠ TẦNG MẠNG MPI,S NGÀY NAY VÀ SỰ ĐÁP ỨNG.

21 Git hiệu tổng quan 2. mang MPLS bin tai 2 2.3 Hướng phát triển. TONG QUAN VÉ CÔNG NGITE DỊNH TUYỂN NGUỒN,.1 Định tuyển nguễn 5 3.1 Khái niệm định tuyễn nghỖN,.2 Nguyễn lý hoạt động định tuyển nguỒN.2 Định tuyển phan doat.3 Thành phần của 8Ñ.1 Clic loui segment - - 10 3.4 Phân tích chuyên sâu công nghệ định tuyến phân đoạn.2 Cách thức thục hiện của So cesses sine Tae, TỶ E1 7.4 Ứng dựng địch VỤ. con eee se.46 Phương phâp xây đựng mạng điện rộng - 36 3.7 Chuyên dội mang sang mạng SR 27 CHƯƠNG 4.

TONG QUAN VE CONG NGHE MANG KHA TRINH SOFTWARE-DEFINED NETWORKING (SDD).1 Mạng khả trình.2 Các thành phan trong kién tric SDN - 31 4.3 Giao thức điều khiển Openk lơw.4 Hoạt động của bộ diéu khiển SDN.5 Mô hình triển khai SDN _.6 BGP-LS va PCFP trong SDN. 34 THUAT NGU VA CAC TU VIFT TAT: AP] (Application Programming Interface): La cac phuong thie, giao thức kết nổi với các thư viện và ứng, dụng khác. BGP (Border Gateway Protocol): La mat giao thite céng bên ngoài được tiêu chuẩn hóa được thiết kế đẻ trao đổi thông tin định tuyến và khả năng tiếp cận giữa các A5 trên Internet BGP Link-State: La Address Family Identifier (AFI) va Sub Address Family Identifier (SAFI) duoc xác định để mang cơ sé dit liéu trang thai lién két IGP thông qua BGP. Contrat plane: Phân điều khiển Data plane: Phản dữ liệu.

Equal Cost Mulúi Path Ronting CMTP): Là mệt chiến lược đỉnh tuyến trong đó việc chuyến tiếp gói đến một dich có thế xây ra trên nhiều “đường đần tốt nhất" liên kết với vị trí hàng đầu trong tỉnh toán sẽ liệu định tuyến. Flow Lable: Bảng lưu lượng, ISP (internet Service Provider): Nhà cung cấp địch vụ Internet hay nhà cưng cấp dịch vụ kết nỗi mạng, TETF (nternet Engineering Task Foree): Là môt mỏ tố chức tiêu chuẩn, trong đó phát triển và thúc đẩy tự nguyện tiêu chuẩn Internet. Không yêu cầu thành.