Luận văn: Kỹ thuật định tuyến và điều khiển lưu lượng trong mạng Core IP/MPLS

Luận văn trình bày tổng quan kỹ thuật định tuyến, điều khiển lưu lượng mạng IP/MPLS. Phân tích các giao thức IS-IS, BGP và mô phỏng thực tế.

• Tác giả: Lê Anh Tuần
• Người hướng dẫn: PGS.TS Nguyễn Quốc Trưng
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Kỹ Thuật Điện Tử
• Đề tài: Kỹ Thuật Định Tuyến Và Điều Khiển Lưu Lượng Trong Mạng IP/MPLS
• Loại tài liệu: Luận văn thạc sĩ khoa học
• Năm xuất bản: 2010
• Địa điểm: Hà Nội

Tóm tắt

I. Tổng Quan Về Định Tuyến Trong Mạng IP MPLS

Định tuyến là quá trình xác định đường đi tối ưu cho các gói dữ liệu trong mạng IP/MPLS. Trong các mạng hiện đại, kỹ thuật định tuyến đóng vai trò cực kỳ quan trọng để đảm bảo hiệu suất và độ tin cậy của hệ thống truyền thông. Mạng IP/MPLS kết hợp các ưu điểm của giao thức IP và công nghệ MPLS (Multi Protocol Label Switching), cho phép điều khiển lưu lượng một cách linh hoạt và hiệu quả. Bộ định tuyến (Router) thực hiện các quyết định định tuyến dựa trên bảng định tuyến và các giao thức định tuyến được sử dụng. Các phương pháp định tuyến cơ bản bao gồm định tuyến tĩnh và định tuyến động, mỗi phương pháp có ưu điểm riêng tùy thuộc vào yêu cầu của mạng.

1.1. Khái Niệm Định Tuyến và Bộ Định Tuyến

Định tuyến là cơ chế tìm kiếm đường đi tối ưu cho các gói dữ liệu. Bộ định tuyến (Router) là thiết bị mạng chủ chốt thực hiện chức năng này bằng cách sử dụng các giao thức định tuyến như IS-IS, OSPF và BGP. Router phân tích địa chỉ đích của gói tin và tra cứu bảng định tuyến để xác định cổng gửi đi phù hợp nhất.

1.2. Mô Hình OSI và Giao Thức Định Tuyến

Mô hình tham chiếu OSI cung cấp nền tảng cho việc hiểu các giao thức định tuyến. Định tuyến IP hoạt động ở lớp 3 (lớp mạng) của mô hình OSI. Các giao thức định tuyến khác nhau được phân loại thành giao thức định tuyến nội vùng (IGP) như IS-IS và OSPF, cũng như giao thức định tuyến ngoài vùng (EGP) như BGP.

II. Các Giao Thức Định Tuyến Chính Trong Mạng IP

Trong mạng IP hiện đại, có ba giao thức định tuyến chính được sử dụng rộng rãi: IS-IS, OSPF và BGP. Giao thức IS-IS là giao thức định tuyến được phát triển từ tiêu chuẩn ISO, hoạt động hiệu quả trong các mạng core lớn. OSPF (Open Shortest Path First) sử dụng thuật toán Dijkstra để tính toán đường đi ngắn nhất. BGP (Border Gateway Protocol) là giao thức định tuyến chính dành cho hệ thống tự trị (Autonomous System) và được sử dụng để định tuyến giữa các ISP. Mỗi giao thức có các tham số và thuật toán riêng, ảnh hưởng đến hiệu suất định tuyến toàn bộ mạng.

2.1. Giao Thức IS IS và Ứng Dụng

IS-IS (Intermediate System to Intermediate System) là giao thức định tuyến dựa trên trạng thái liên kết. Giao thức này hỗ trợ Integrated IS-IS cho cả IPv4 và IPv6. IS-IS sử dụng CSPF (Constrained Shortest Path First) để điều khiển lưu lượng. Các thiết kế IS-IS hiệu quả cho phép mạng lớn hoạt động ổn định với độ hội tụ nhanh.

2.2. Giao Thức BGP và Định Tuyến Biên

BGP (Border Gateway Protocol) là giao thức định tuyến chuyên biệt cho định tuyến giữa các Autonomous System (AS). BGP sử dụng các tham số như MED (Multi Exit Discriminator) để chọn đường đi tối ưu. Giao thức này cho phép các ISP thực hiện điều khiển lưu lượng và chính sách định tuyến phức tạp dựa trên các thuộc tính như địa chỉ AS-PATH.

III. Công Nghệ MPLS và Điều Khiển Lưu Lượng

MPLS (Multi Protocol Label Switching) là công nghệ định tuyến tiên tiến cho phép điều khiển lưu lượng hiệu quả trong mạng core IP. MPLS hoạt động bằng cách gán nhãn (label) cho các gói dữ liệu, tạo ra Label Switched Path (LSP). Điều này cho phép định tuyến dựa trên nhãn thay vì chỉ dựa trên địa chỉ đích, cung cấp tính năng điều khiển lưu lượng mạnh mẽ. Giao thức phân phối nhãn LDP và RSVP-TE (Resource Reservation Protocol with Traffic Engineering) là các giao thức quan trọng để báo hiệu trong MPLS. Mạng core IP/MPLS của các nhà cung cấp như VNPT sử dụng công nghệ này để đảm bảo chất lượng dịch vụ và điều khiển lưu lượng hiệu quả.

3.1. Cấu Trúc và Hoạt Động Của MPLS

MPLS bao gồm Label Edge Router (LER) và Label Switching Router (LSR). Cấu trúc MPLS sử dụng bảng LEIB (Label Forwarding Information Base) để chuyển gói tin. Quá trình xử lý MPLS bao gồm gán nhãn tại LER, chuyển tiếp nhãn qua LSR, và loại bỏ nhãn tại LER cuối cùng. Miễn MPLS chứa thông tin về nhãn và cổng chuyển tiếp.

3.2. Giao Thức Báo Hiệu LDP và RSVP TE

Giao thức LDP (Label Distribution Protocol) tự động phân phối nhãn giữa các router. RSVP-TE (Resource Reservation Protocol) cung cấp khả năng đặt trước tài nguyên và điều khiển lưu lượng (Traffic Engineering). RSVP-TE cho phép định rõ LSP dựa trên yêu cầu QoS cụ thể và tối ưu hóa sử dụng băng thông của mạng core.

IV. Ứng Dụng Thực Tế Trong Mạng Core IP MPLS

Trong thực tế, các mạng core IP/MPLS của các nhà cung cấp dịch vụ như VNPT sử dụng kết hợp các giao thức định tuyến khác nhau. Mạng core VNPT triển khai IS-IS cho định tuyến nội vùng và BGP cho định tuyến giữa các AS. MPLS được sử dụng để điều khiển lưu lượng và đảm bảo chất lượng dịch vụ. Cấu hình IS-IS và BGP phải được tối ưu hóa dựa trên tham số AD (Administrative Distance) và metrics để đạt hiệu suất tối ưu. Định tuyến ràng buộc (Constrained Routing) cho phép chọn đường đi không chỉ dựa trên độ dài mà còn trên các ràng buộc như độ trễ, băng thông và các chỉ tiêu khác.

4.1. Cấu Hình Giao Thức IS IS và BGP

Cấu hình IS-IS bao gồm thiết lập địa chỉ NET (Network Entity Title) và cấu hình các level hiểu cấp. Cấu hình BGP cần thiết lập các mối quan hệ láng giềng (peer relationship) và chính sách định tuyến. Kết hợp IS-IS và BGP trong mạng core yêu cầu đồng bộ hóa giữa định tuyến nội vùng và ngoài vùng.

4.2. Mô Phỏng và Tối Ưu Hóa Mạng

Sử dụng phần mềm mô phỏng giúp cấu hình và kiểm tra các giao thức định tuyến trước khi triển khai trên mạng thực. Mô phỏng các giao thức cho phép kỹ sư điều chỉnh các tham số như metric, AD và chính sách định tuyến để đạt hiệu suất tối ưu. Kiểm tra định tuyến trong mạng core IP/MPLS đảm bảo chất lượng dịch vụ và tính ổn định của hệ thống.

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

CHƯƠNG 1: TONG QUAN Vũ ĐỊNH TUYẾN VA CÁC GIAO THÚỨC ĐỊNH TUYỂN - 1.1 Tổng quan vẻ định TUYỂN 1.1 Khái niệm về định tuyến 1.2 Mô hình tham chiếu OSI và họ giao thức 1CPIE.3 Chức năng và hoạt động cơ bản của bộ định tuyến (ROUTER) 1.4 Phân loại các kỹ thuật định tuyển trong mạng TP 1.5 Một số phương pháp định tuyến cơ bản.2 Giới thiệu chung về giao thức định tưyến.1 Giao thức dinh tuyến là gì? 1.2 Các tham số của giao thức định tuyển 1.23 Thân loại giao thức định tuyển.4 Các giải thuật đúng trong giao thức dịnh tuyến ne CUUONG 2: CAC GIAO THUC DINU TUYEN TRONG MANG JP.1 Giao thức định tuyến nội IS-IS 2.1 Giao thúc 18-TS lá gì 2.2 Một số thuật ngữ được sử đựng trang giao thức định tuyến ISã-IS 2.3 So sánh giữa TS-T8 và OSPF 1.4 Câu trúc dịa chỉ của giao thức I8-IS 2.6 Integrated ISIS va cde cing giao Hiếp cửa routers. DANH MỤC CÁC BANG Bang 1.1 Tham số AD của các giao thức định tuyến.2 Tiêu chủ đánh giả các giao thúc định tuyển. Thuat toan cho mang hình L7.1 Sự tương tự giữa OSPF va IS-IS.2, So sánh giữa hai giao thức OSPE và [S-18.7 Thiết lập kế cân trong IS-TS.8 Các giao thức lớp mạng cúa [S-18.9 Metrics or Cost 50 2.10 Hoạt dộng của 1815 dược chúa thánh 4 quá trinhr.11 Các tiêu chí thiétké ISIS.12 Ưu điểm cũa giao thite IS-IS: 35 2.2 Giao thức định tuyến cổng biên BGP.21 Các tính chất, đặc điểm của GP.2 Cac thude Linh cia BGP 37 2.3 Loạt động của GP.4 Một số vân để khác về BGP 7l CHUONG 3. ĐỊNH TUYẾN VÀ ĐIÊU KHIỂN LU LUGNG TRONG MANG CORE IP/MELS.1 Định tuyến ràng buộc là gì? 79 3.

số vẫn dễ cơ bản vé MPLS 82 3.1 MPLS là gi7.3 Cầu trúc cửa một miễn MPT.3 Quá trình xử lý cơ bản của MPLS.4 Mô hình chuyển gói tin rong MPLB. Giao thức báo hiệu cho MPLS ( MPLS signaling Drotocol ) Sĩ 3.1 Giao thức phân phối nhãn LDP. sexy sexy sess 3.2 Giao thức đành trước tài nguyên RSVE.4 Mô hình giao thức đính tuyển và điêu khiến thực tế trong mạng core IP.MPLS VN2 cũa VNET.41 Giới thiệu về mạng oore IP.MPLS của VNPT. 1H CHƯƠNG 4: MÔ THÓNG CÁC GIAO THỨC ĐỊNH TUYỂN, ĐIÊU KHIỂN BANG PHAN MÊM OLIVE.1 Câu hình1S-ISL2 121 4.2 Cau hinh BGP véi IGP chay IS-IS 122 DANH MUC CAC KY HIEU, CAC CHU VIET TAT Ios Inter-work Operating System TP Internet Protocol TCP Transmission Control Protocol LSA | Link State Algorithm CSPF Consirained Shorsters Path First LAN | Local Area Network FEC Label Forwading Hquivalence ISP Internet Service Provider ASBR _ | Autonomous System Boundary Router AS | Autonomous System RIP Routing Information Protocol BGP.

| Border Gateway Protocol IGRP _| Interior Gateway Routing Protolcal OSPF | Open Shorst Path First EIGRP | Enhanced Interior Gateway Protocal LER | Label Edge Router NGN Next Genaralion Network LSR | Label Switching Router VLSM_ | Variable Length Subnet Masking SPF Shorts Path Hurst TGP Exterior Gateway Protocol AD Administrative Distance CSNP | Complete Sequence Number Packet DIS | Designated System CLNP | Connestionless Network Protocol ES End System MTU Maximum Transimision Unit NET | Network Entity Title CLNS | Conncctionlcss Netwok Scrvicc NSEL | Network Selector NSAP Network Service Access Point PDU | Protocol Data Unit PSNP _ | Partial Sequence Number Packet 1§ Intermediate Sytem LDP Label Distrubution Protocol RR Router Reflector TRGP Tutcrior Border Gateway Protocol PRU | Protocol Data Umit AARP Address Resolution Protocol LSP | Link State PDU ICMP Internet Protocol Message Protocol LSP | Lable Switch Path TBGP Exterior Border Gateway Protocol MED | Multi Exit Disc RSVP Resource ReserVation Pratocol P Provider Router MPLS Multi Protocol Label Switch TE TrafTic Fngincerng IGP Tntcnior Gateway Protocol PE Provider Edge Router LEIB | Label forwarding information base DANH MUC CAC HiNH VE, DO THI Hình II Kiến trúc cầu thành nên mạng internet Hình1.2 Mö hình tham chiều ORI.3 So sánh mô hình OSI và TCP/TP.4 Lua chon tuyén cia router.5 Mô hình định tuyến trong hệ théng mé OSL.6 Minh họa hệ thẳng tự trị và các giao thức nội vũng, ngoại vùng.7 Mé6 hin thual loan Dijskira Hinh 1.8 Ké qua chay thuật toán Dijkstra Hinh 1.9 Vi du vé thuat toan CSPF Hình 3.1 Céu tic dia chi NSAP Hinh 2 liân cấp level trong 18-18, Hinh 2.3 Thiét lập kế cận của 1S 1S Hình 2.4 Quả trình truyền CSNP va PSNP Hình 2.5 Vi dụ về next hope trong IBGP và HHGP, Tlinh 2.6 Vi dy vé next hope trong méi truéng multiaccess Hình Vị du về thuộc tinh local-preferenc: Linh 2.8 Vi đụ về thuộc tính A8-Pai Hinh2.9 Ví dụ về thuộc tỉnh crigin Hình 2.10 Vĩ dụ về thuộc tính weight: Linh 2. Vỉ dụ về sứ dụng thuộc tỉnh MI¿D để tác động Hình 2. So để chuyển trạng thái trong BGP 213 EBGP và TBGP trong BGP TTỉnh 2. Ví đụ về cấu hình mét fullmesh trong mét AS.15 Thiết kế Router-Reflector.1 Cau tric mién MPLS Hinh 3.2 Quá trinh hoạt động của LSIL Hinh 3.3 M6 hinh transit trong mang MPLS Hình 3.4 Định dạng và heador của gói MPLS.5 Cấu trúc của nhãn MPLS.6 Ngăn xếp nhãu trong MPLS Hình 3.7 Một mö hình trung chuyên lưu lượng Label Staek.8 Quá trình xử lý cơ bản của MPLS.9 Móồ hình chuyển gói tỉn trong MPLS Hình 3.10 Quá trình xây dung một LSP.10 Vĩ dụ về việc phân phối nhãn trong LDP.

Ví dụ về giao thức đành săn tải nguyén RSVP.12 Một đổi tượng định tuyển xác định trong bản tin Path.13 Một LSP bao gêm LSR1, LSR2, LSR3, LSRA 102 Hình 3.14 Quá tình gũi bản lin RESV 104 Hình 3.15 Các thông diệp dược truyền của R8VP. Điễểu khiến hm lượng với RSVT.17 Quá trình định tuyến lai nhanh tong MPST.18 Sự cổ hóng node mang.19 M6 hink mang TP/MPL.S core VN2 của VNPT 112 Hình 3.20 Kiến trúc routor RR trong mạng. sexy sexy „115 Linh 3.21 RSVP duoc fullmesh giữa các router P.72 Topolegy logie của mô hình End-to-End: 119 Hình 4.1 Ví dụ topo về hoạt dộng của các giao thức dịnh tuyến và diều khiển. 121 DANH MUC CAC HiNH VE, DO THI Hình II Kiến trúc cầu thành nên mạng internet Hình1.2 Mö hình tham chiều ORI.3 So sánh mô hình OSI và TCP/TP.4 Lua chon tuyén cia router.5 Mô hình định tuyến trong hệ théng mé OSL.6 Minh họa hệ thẳng tự trị và các giao thức nội vũng, ngoại vùng.7 Mé6 hin thual loan Dijskira Hinh 1.8 Ké qua chay thuật toán Dijkstra Hinh 1.9 Vi du vé thuat toan CSPF Hình 3.1 Céu tic dia chi NSAP Hinh 2 liân cấp level trong 18-18, Hinh 2.3 Thiét lập kế cận của 1S 1S Hình 2.4 Quả trình truyền CSNP va PSNP Hình 2.5 Vi dụ về next hope trong IBGP và HHGP, Tlinh 2.6 Vi dy vé next hope trong méi truéng multiaccess Hình Vị du về thuộc tinh local-preferenc: Linh 2.8 Vi đụ về thuộc tính A8-Pai Hinh2.9 Ví dụ về thuộc tỉnh crigin Hình 2.10 Vĩ dụ về thuộc tính weight: Linh 2.

Vỉ dụ về sứ dụng thuộc tỉnh MI¿D để tác động Hình 2. So để chuyển trạng thái trong BGP 213 EBGP và TBGP trong BGP TTỉnh 2. Ví đụ về cấu hình mét fullmesh trong mét AS.15 Thiết kế Router-Reflector.1 Cau tric mién MPLS Hinh 3.2 Quá trinh hoạt động của LSIL Hinh 3.3 M6 hinh transit trong mang MPLS Hình 3.4 Định dạng và heador của gói MPLS.5 Cấu trúc của nhãn MPLS.6 Ngăn xếp nhãu trong MPLS Hình 3.7 Một mö hình trung chuyên lưu lượng Label Staek.8 Quá trình xử lý cơ bản của MPLS.9 Móồ hình chuyển gói tỉn trong MPLS Hình 3.10 Quá trình xây dung một LSP.10 Vĩ dụ về việc phân phối nhãn trong LDP. Ví dụ về giao thức đành săn tải nguyén RSVP.12 Một đổi tượng định tuyển xác định trong bản tin Path.13 Một LSP bao gêm LSR1, LSR2, LSR3, LSRA 102 Hình 3.14 Quá tình gũi bản lin RESV 104 Hình 3.15 Các thông diệp dược truyền của R8VP.

Điễểu khiến hm lượng với RSVT.17 Quá trình định tuyến lai nhanh tong MPST.18 Sự cổ hóng node mang.19 M6 hink mang TP/MPL.S core VN2 của VNPT 112 Hình 3.20 Kiến trúc routor RR trong mạng. sexy sexy „115 Linh 3.21 RSVP duoc fullmesh giữa các router P.72 Topolegy logie của mô hình End-to-End: 119 Hình 4.1 Ví dụ topo về hoạt dộng của các giao thức dịnh tuyến và diều khiển.4 Định dạng và heador của gói MPLS.5 Cấu trúc của nhãn MPLS.6 Ngăn xếp nhãu trong MPLS Hình 3.7 Một mö hình trung chuyên lưu lượng Label Staek.8 Quá trình xử lý cơ bản của MPLS.9 Móồ hình chuyển gói tỉn trong MPLS Hình 3.10 Quá trình xây dung một LSP.10 Vĩ dụ về việc phân phối nhãn trong LDP. Ví dụ về giao thức đành săn tải nguyén RSVP.12 Một đổi tượng định tuyển xác định trong bản tin Path.13 Một LSP bao gêm LSR1, LSR2, LSR3, LSRA 102 Hình 3.14 Quá tình gũi bản lin RESV 104 Hình 3.15 Các thông diệp dược truyền của R8VP. Điễểu khiến hm lượng với RSVT.17 Quá trình định tuyến lai nhanh tong MPST.18 Sự cổ hóng node mang.19 M6 hink mang TP/MPL.S core VN2 của VNPT 112 Hình 3.20 Kiến trúc routor RR trong mạng.

sexy sexy „115 Linh 3.21 RSVP duoc fullmesh giữa các router P.72 Topolegy logie của mô hình End-to-End: 119 Hình 4.1 Ví dụ topo về hoạt dộng của các giao thức dịnh tuyến và diều khiển. 121 DANH MUC CAC HiNH VE, DO THI Hình II Kiến trúc cầu thành nên mạng internet Hình1.2 Mö hình tham chiều ORI.3 So sánh mô hình OSI và TCP/TP.4 Lua chon tuyén cia router.5 Mô hình định tuyến trong hệ théng mé OSL.6 Minh họa hệ thẳng tự trị và các giao thức nội vũng, ngoại vùng.7 Mé6 hin thual loan Dijskira Hinh 1.8 Ké qua chay thuật toán Dijkstra Hinh 1.9 Vi du vé thuat toan CSPF Hình 3.1 Céu tic dia chi NSAP Hinh 2 liân cấp level trong 18-18, Hinh 2.3 Thiét lập kế cận của 1S 1S Hình 2.4 Quả trình truyền CSNP va PSNP Hình 2.5 Vi dụ về next hope trong IBGP và HHGP, Tlinh 2.6 Vi dy vé next hope trong méi truéng multiaccess Hình Vị du về thuộc tinh local-preferenc: Linh 2.8 Vi đụ về thuộc tính A8-Pai Hinh2.9 Ví dụ về thuộc tỉnh crigin Hình 2.10 Vĩ dụ về thuộc tính weight: Linh 2. Vỉ dụ về sứ dụng thuộc tỉnh MI¿D để tác động Hình 2. So để chuyển trạng thái trong BGP 213 EBGP và TBGP trong BGP TTỉnh 2.

Ví đụ về cấu hình mét fullmesh trong mét AS.15 Thiết kế Router-Reflector.1 Cau tric mién MPLS Hinh 3.2 Quá trinh hoạt động của LSIL Hinh 3.3 M6 hinh transit trong mang MPLS 2.7 Thiết lập kế cân trong IS-TS.8 Các giao thức lớp mạng cúa [S-18.9 Metrics or Cost 50 2.10 Hoạt dộng của 1815 dược chúa thánh 4 quá trinhr.11 Các tiêu chí thiétké ISIS.12 Ưu điểm cũa giao thite IS-IS: 35 2.2 Giao thức định tuyến cổng biên BGP.21 Các tính chất, đặc điểm của GP.2 Cac thude Linh cia BGP 37 2.3 Loạt động của GP.4 Một số vân để khác về BGP 7l CHUONG 3. ĐỊNH TUYẾN VÀ ĐIÊU KHIỂN LU LUGNG TRONG MANG CORE IP/MELS.1 Định tuyến ràng buộc là gì? 79 3. số vẫn dễ cơ bản vé MPLS 82 3.1 MPLS là gi7.