Nội dung

HỌC VIỆN CÔNG NGHỆ Bưu CHÍNH VlỄN THÔNG Cơ Sở TẠI TP. HỒ CHÍ MINH Biên soạn: T S . T R Ầ N C Ô N G H Ù N G CHUYỂN MẠCH NHÃN ĐA GIAO THỨC MPLS NHÀ XUẤT BẢN THÔNG TIN VÀ TRUYỀN THQNG MỤC LỤC LỜI NÓ I Đ Ầ U ..... ............................. ........................................................................................5 CHƯOÍNG 1: GIỚI THIỆU...................... .................................................................. 13 1.1. C Á C Y Ế U T Ố D Ã N Đ Ế N V IỆ C N G H IÊ N C Ú tJ C H U Y Ể N M Ạ C H N H Ã N 14 1.1.1. Sự p h á t triển cùa Internet.............................................................................................14 1.1.2. Giá cả và hiệu quả.........................................................................................................15 ỉ. 1.3. Sự tích hợp IP trên ATM ...............................................................................................16 1.1.4. M ở rộng các chức năng định tuyến......... .................................................................. 19 1.2. T Ó M T Ẳ T L ỊC H S Ừ ........................................................................................................ 20 1.2.1. Bộ định tuyến chuyển mạch tế bào CSR cùa Toshiba.............................................. 20 1.2.2. Chuyển mạch IP [ 4 ] ......................................................................................................21 1.2.3. Chuyển mạch th ẻ ........................................................................................................... 21 1.2.4. ARIS cùa IB M ................................................................................................................. 21 1.2.5. Chuyển mạch nhăn đa giao thức M P L S.................................................................... 22 1.3. KẾT LUẬN................................................................................. :............. ,........22 CH Ư Ơ N G 2: L Ý TH U Y ẾT cơ BẢ N C Ủ A CHUYỂN M ẠCH N H Â N ..................23 2.1. TỔNG QUAN....................................................................................................... 23 2.2. KHÁI NIỆM VÀ HOẠT ĐỘNG c ơ BẢN TRONG MPLS..............................25 2.2. ỉ. Mặt phảng d ừ liệu và m ặt phằng đ iầ i k h iển .............................................................25 2.2.2. M ặtphẳng dữ liệu và mặt phẳng điều khiển trong IP ............................................. 26 2.2.3. Mặt phẳng dữ liệu và mặt phằng điều khiển trong M PLS.......................................26 2.2.4. Những lớp chuyển tiếp tương đương FEC .............................. ............................ 27 2.2.5. Định tuyển nhất q u á n ....................................................................................................28 2.3. T H À N H P H Ầ N Đ ỊN H T U Y Ế N .................................................................................... 28 2.3.1. Nhãn là g ì? ............................................................. ........................................................ 28 2.3.2. Bảng chuyển mạch nhãn................................. ............................................................. 29 2.3.3. Khả năng mang nhãn trong g ó i....................................................................................31 2.3.4. Thuật toán định tuyến chuyển mạch nhãn ..................................................................31 2.3.5. Thuật toán định tuyến đơn........... ................................................................................ 32 Chuyển mạch nhãn đa giao thức MPLS 2,3.6. Đa giao thức: trên và d ư ớ i........................ ................................................................. 33 2.4. TH À N H PH À N Đ IỀU K H IỂ N ..................................................................................... 34 2 .4 J. Kết hợp trong và kết hợp ngoài.................................................................................. 35 2.4.2. Kết hợp ngược dòng và kết hợp xuôi dòng................................................................35 2.4.3. Nhãn tự d o ..................................................................................................................... 36 2.4.4. Kết hợp nhãn luyến điều khiển và tuyển dữ liệu.......................................................36 2.4.5. Phân bố thông tin kểt hợp nhãn...................................................................................41 2.4.6. Điều khiển ‘‘định tuyến tức thời”............................................................................... 45 2.5. THIẾT BỊ ở RÌA .............................................................................................. 46 2.6. Q U A N H Ệ G IỮ A C H U Y ÊN M Ạ C H N H Ằ N V À V IỆC Đ ỊN H T U Y ẾN , Đ Á N H Đ ỊA CH Ỉ LỚ P M Ạ N G .............................................................................................. 46 2.7. C H U Y ỂN M Ạ C H I P ....................................................................................................... 47 2.7. ỉ . Tổng quan về chuyển mạch IP .................................................................................... 47 2.7.2. Các thành phần cơ bản của chuyển mạch I P ............................................................51 2.7.3. Giao thức quản lý luồng Ipsilon IFMP....................................................................... 53 2.7.4. Giao thức quản lý chuyển mạch chung GSM P.........................................................57 2.7.5. Thực tế ............................................................................................................................59 2.8. TÓ M T Ắ T ................... ...........................;........................................................................... 60 CHƯƠNG 3: CHUYỂN MẠCH NHÃN ĐA GIAO THỨC MPLS...................... 61 3.1. T Ổ N G Q U A N C H U Y Ể N M Ạ C H T H Ẻ .......................................................................61 3.1.1. H ỗ trợ cho định tuyển dựa vào địa chi đích ..............................................................61 3.1.2. Định tuyển phân cấp.....................................................................................................66 3.1.3. M ulticast........................................................................................................................ 69 3.1.4. Chuyển mạch thẻ trên A T M .............................. ..........................................................72 3.1.5. Kiểm soát'lặp vòng trong định (uyển tức thời............................................................74 3.2. C H U Y ỂN M Ạ C H N H Ã N Đ A G IA O TH Ứ C M P L S ...............................................75 3.2. ỉ. Những điểm quan trọng của kỹ thuật chuyển mạch nhãn đa giao thức MPLS... 76 3.2.2. Các thành phần cùa mạng M PL................................................................................. 76 3.2.3. Điều khiển LSP thứ tự và điều khiển LSP độc ỉập.................................................... 78 3.2.4. Đóng gói dữ liệu........................................................................................................... 80 3.2.5. Giao thức phân phối nhãn LDP...................................................................................81 3.2.6. Các kiểu phân phổi nhãn............................................................................................. 84 3.2.7. A T M ..... ......... ................................................................................................................ 85 3.3. TÓM TẮT......................................................................................................... 87 Mục lục 9 CHƯƠNG 4: CHÁT LƯỢNG DỊCH v ụ ................................................... .............. 88 4.1. CÁC MÔ HÌNH CHẤT LƯỢNG DỊCH v ụ .......................... ......................... 89 4.1.1. Các khái niệm và thuật toán....................................................................................... 89 4.L2. Dịch vụ tích hợp........................................................... ................................................ 93 4.1.3, Dịch vụ phân biệt............................................................................................................. :...........98 4.2. KÊNH THUÊ RIÊNG Ả o .............................................................................. 108 4.2.1. Dịch vụ đảm bảo băng thông...................................................... ..............................108 4.2.2. Các đặc íỉnh của m ặíphảng điều khiển....................................................................108 4.2.3. Các đặc tỉnh của mặt phang chuyển tiếp................................................................. ¡09 4.2.4. Các bước thực hiện để đảm báo chất lượng dịch vụ trong mạng lôi................... 110 4.2.5. Các dịch vụ hăng thông đàm hảo vởi M PLS........................................................... 111 4.3. TÓ M T Ắ T ....................................... ....................................................... ...........................112 CHƯƠNG 5: ĐỊNH TUYẾN........................................................... ......................... 114 5.1. T Ó N G Q U A N G IA O TH Ứ C Đ ỊN H T U Y Ế N .......................................................... 114 5.2. CÁ C G IA O TH Ứ C Đ ỊN H T U Y Ế N .........................................................................114 5.2.1. Giao thức thông tin định tuyến RIP.......................................................................... 114 5.2.2. Giao thức định tuyển cổng nội IG R P ....................................................................... 115 5.2.3. Giao thức định tuyển nội cao cấp EIG RP................................................................115 5.2.4. Giao thức đường đi ngắn nhất đầu tiên mở OSPF................................................. 116 5.2.5. Giao thức cổng biên BGP...........................................................................................122 5.2.6. Cấu hình RIP, OSPF và BG P..... .............................................................................. 128 5.3. K IÉ N TR Ú C Đ ỊN H TU Y ẾN IN T E R N E T ....................................................... ; 131 5.3.1. Định tuyến chinh sá c h ................................................................................................ 135 5.3.2. Tinh ổn định................................................................................................................. 136 5.4. Đ ỊN H T U Y Ế N R À N G B U Ộ C ..................................................................................139 5.4.1. Định tuyến ràng buộc là g ì? ...................................................................................... 139 5.4.2. Những yêu cầu kỹ thuật của chức năng định tuyển ràng buộc..............................140 “ 5.4.3. CSPK .............. .................................... ............................' .........................................141 5.5.MPLS. ............................................................................................................. 143 5.5.1. Giao thức RSVP mở rộng........................................................................................... 143 5.5.2. CR-LDP........................................................................................................................ 149 5.5.3. So sánh giữa CR-LDP và R SV P ................................................................................ 154 5.5.4. Giao thức giành trước tài nguyên hỗ trợ phân phổi nhãn RSVP-TE.................... 155 5.5.5. ứ n g dụng chức năng định tuyển ràng buộc vào vấn đề quản lý lưu lượng..... 162 5.5.6. Chất lượng dịch vụ Ọ o S ..........................................................................................170 10 . Chuyển mạch nhãn đa giao thức MPLS 5.6. TÓM TẮT........................................................................................................171 CHƯƠNG 6: MẠNG RIÊNG Ả o .............................................................................173 6.1. NHƯ THẾ NÀO LÀ MẠNG RIÊNG Ả o - VPN?........................................173 6.2. MÔ HÌNH CHỒNG LÁP..............................................................................174 6.3. M Ô H ÌN H N G A N G C Ấ P ............... ..........................................................................176 6.4. P H Â N BỐ R À N G B U Ộ C T H Ô N G T IN Đ ỊN H T U Y Ế N ...................................178 6.5. B Ả N G Đ A C H U Y Ể N T IẾ P .......................................................................................180 6.6. ĐỊACHỈVPN-IP.............................................................................................181 6.7.MPL S.................................................................................... ....................... 182 6.7.1. Bào mật.........................................................................................................................184 6.7.2. H ỗ trợ chất lượng dịch vụ.......................................................................................... 184 6.7.3. Khả năng mở rộng...................................................................................................... 187 6 .8 .T Ó M T Ẳ T ...............................................................................................................................' ......:........... CHƯƠNG 7: XÂY DựNG MẠNG ĐƯỜNG TRỤC M PLS................................189 7.1. M Ạ N G M PLS T R Ê N G Ó I............................................................................................ 189 7.2. M Ạ N G M PLS T R Ê N A T M ..........................................................................................190 7.3. M Ạ N G M PLS T R Ê N H Ỏ N H Ợ P G IỮ A A T M V À G Ó I ...................................... 191 7.4. TÍCH HỢP MPLS VÀO MẠNG ATM............................................................. 192 7.4.1. Những vấn đề cần quan tâm khi chọn thiết bị LSR A T M ở rìa............................. 194 7.4.2. Những yêu cầu trong lựa chọn LSR ATM ................................................................194 7.5. X Â Y D Ự N G M Ạ N G M P L S .........................................................................................195 7.5.1. Thiết kế điểm truy cập PoP.................. ..................................................................... 195 7.5.2. Thiết kể PoP của một LSR A T M đơn ở r ìa ..............................................................195 7.5.3. Thiết kế PoP cho các LSR ở rìa và LSR A T M ........................................................ 195 7.5.4. Thiết kế bộ tập trung, LSR ở rìa và một LSR A T M .................................................196 7.5.5. Thiết kếP oP cùa một L S R ......................................................................................... 197 7.6. Đ ỊN H H ÌN H L IÊ N K Ế T Đ Ư Ờ N G T R Ụ C M P L S ...................................................197 7.6.1. Thiết kế điểm truy c ậ p ................................................................................................198 7.6.2. ước tính lưu lượng từ mỗi P o P ...................................... ..........................................198 7.6.3. ước tính ma trận ¡ưu lượng đơn hướ ng.................................................................. 199 7.6.4. ước tỉnh ma trận lim lượng song hướng............................................................... 199 7.6.5. Thiết kế cấu hình írung kế đường trục..................................................................... 200 7.6. ố. ước tính băng thông kết n ố i............................................................ ......................... 201 Mục lục 11 7.6.7. Gán dung lượng kết nố i............................................................................................. 202 7.6.8. Điểu chỉnh dự p h ò n g ................................................................................................. 202 7.6.9. Lựa chọn thiết bị thích hợp........................................................................................202 7.7. TH IẾ T K Ế Đ ỊN H T U Y Ế N LÓ P 3 ...................... ...................................................... 202 7.8. ĐỊNH HÌNH LVCMPLS............. ;.............................................................. 204 7.8.1. Tiền tổ địa chi đích.....................................................................................................204 7.8.2. LVC và dồn v c ........................................................................................................... 205 7.8.3. Thiết kể tinh toán cho LSR ở rìa [3]........................................................................ 206 7.8.4. Thiết kể tinh to.ản cho LSR A T M với dồn v c .......................................... .......... 207 7.8.5. Thiết kể tinh toán cho L SR A T M m à không dồn v c .............................................. 207 CHƯƠNG 8: MẠNG QUANG, GMPLS VÀ M P X S ............................................. 209 8.1. W D M V À M Ạ N G Q U A N G ........................................................................................ 209 8.2. C H U Y ỂN M Ạ C H LA M B D A Đ A G IA O T H Ứ C ...................................................210 8.2.1. Ảnh xạ giữa chuyển mạch nhãn đa giao thức và bước sóng qua n g .................... 210 8.2.2. Loi cùa các kết noi quang.................................................................... .....................212 8.2.3. Tương thích điều khiển...............................................................................................213 8.3. G M PLS V À D Ù N G G M PLS CH O M Ạ N G Q U A N G ...........................................213 8.3.1. Xem xét liên mạng giữa tầng 1 Lambda và tầng 2 n h ã n ....................................... 214 8.3.2. Các hoạt động của GMPLS.............................. ......................................... ....... 214 CHƯƠNG 9: MÔ PHỎNG HOẠT ĐỘNG MẠNG MPLS VÀ DIFFSERV ..222 9.1. CẤ U TR Ú C N S ............................................................................................................... 222 9.2 .D IF F S E R 9.3. V .................................................................. ................................................226 C H Ư Ơ N G T R ÌN H M Ô PH Ỏ N G H O Ạ T Đ Ộ N G M Ạ N G M PLS; M N S ....230 9.3.1. Giới thiệu......................................................................................................................230 9.3.2. MNS hỗ trợ các chức năng sau cho M PLS.............................................................. 230 9.3.3. Minh hoạ một số hoại động cơ bản trong mạng M PLS......................................... 233 PHỤ LỤC A: ỨNG DỤNG CỦA M P L S .......................................................................239 A .l. CÁ C Ứ N G D Ụ N G C Ủ A M P L S ................................................................................. 239 A .I.l. Kỹ thuật lưu lượng..................................................................................................... 239 A.1.2. Mạng riêng ảo VPN ................................................................................................... 239 A .2 .M P L S V À A T M ...............................................................................................................241 A.2.1. Tổng quan ATM ........................................................................................................... 241 A.2.2. Các dạng phát triển và tich hợp của IP trên ATM ................................................. 242 12 Chuyển mạch nhãn đa giao thức MPLS A.2.3. Đặc điểm thích hợp cùa A TM cho M PLS................................................................244 A.2.4. Liên mạng giữa MPLS và ATM ................................................................................ 248 A.3. M PL S V À FR A M E R E L A Y ....................................................................................... 252 Đặc điểm thích hợp cùa Frame Relay cho M P L S.............................................................252 PHỤ LỤC B: CẢC BÀI LAB CẤU HÌNH OSPF VÀ BG P.....................................254 L a b l: .......................................................................................................................................254 L a b 2 ........................................................................................................................................256 L a b 3 ........................................................................................................................................ 258 L a i 4 ............................................................................................................................................. 261 L a b s ........................................................................................................................................ 263 PHỤ LỤC C: KÊNH THUÊ RIÊNG Ả o LỚP 2 VÀ LỚP 3 ..................................Ì65 Cấu hình cho mạng lõi...,...................................................................................................... 265 Kênh thuê riêng ảo IP................................................................................................... 267 Kênh thuê riêng ảọ lớp 2 ...................................................................................................... 267 PHỤ LỤC D: HIỆN THựC MPLS TRÊN LINUX............................................... 270 Giời thiệu................................................................................................................................ 270 MPLS trên Linux.................................................................................................................... 270 Ỷ tưởng cơ bản của MPLS Linux Project...........................................................................270 PHỤ LỤC E: DERIVEIT - CHƯƠNG TRÌNH GIẢ LẬP CHO MẠNG GMPLS/MPLS......................................................................................... .................. 276 M Ụ C Đ ÍC H V À Đ Ố I T Ư Ợ N G sử D Ụ N G .................................................................. 276 Y Ê U C Ầ U H Ệ T H Ố N G ........ ................................................................................................ 276 Đ Ặ C Đ IỂ M C H ÍN H ............................................................................................................... 277 H O Ạ T Đ Ộ N G ........................................................................................................................... 277 Router chuyển mạch nhãn (LSR)......................................................................................... 277 Con đường chuyển mạch nhãn (LSP)..................................................................................278 Kiển trúc phân tầng L S P ...................................................................................................... 279 Các liên kểt T E .......................................................................................................................280 KÉT LUẬN.................................................................................................................. 286 « THUẬT N G Ữ VIỂT TÁT..................................................................................................287 TÀI LIỆU THAM KHẢO......................................................................................... 293 CIIƯƠI\G 1: GIỚI T IlIỆ r Internet là một môi trường khá lý tường cho nhũTig phát minh về kỹ thuật mới. Khi những kỹ thuật về mạng mới ra đời thì có một vài ý tưởng hấp dẫn đối với các nhà nghiên cúai và đầu tư. Kỹ thuật chuyển mạch nhãn đa giao thức MPLS (Multiprotocol Label Switching) là một trong những kỹ thuật đó. Chúng ta sẽ khảo sát sơ lược về kỹ thuật MPLS và trà lời một số câu hỏi về kỹ thuật này, như là, MPLS là gì? nó hoạt động như thế nào? và nó sẽ mang lại những lợi ích gì? MPLS đirợc phát triển từ những kỹ thuật tương tự đã được ngliiên cứu giữa thập niôn 90 của thế kỷ 20. Trong đó, kỹ thuật được biết đến nhiều nhất là chuyền mạch IP (IP Switching) do các kỹ sư của công ty Ipsilon nghiên cím, nhưng trước đó Toshiba đã mô tá một cách thức tương ụr từ nghiên cứu bộ định tuyến chuyển mạch tế bào CSR (Cell Switching Router) của họ và nhiều nghiên círu khác đã được công bố, đáng chú ý là chuyến mạch thè (Tag Switching) cùa Cisco và chuyển mạch IP dựa trên định tuyến tổng họp ARIS (Aggregate Route-based IP Switching) của IBM. Tất cả các nghiên cứu trên có vài đặc điếm chung là họ đều sử dụng kỹ thuật trao đổi nhãn để định hướng dừ liệu, dùng nhĩmg mẫu điều khiến của bộ giao thức Internet. Nghĩa là, họ sử dụng địa chi IP và các giao thức chuan định hướng dữ liệu dùng trong Internet như OSPF và BGP. Tuy nhiên, những nghiôn cứii đó khác nhau chủ yéu ở mục đích của nó cũng như chi tiết xây dựng tạo thành. Với các hoạt động như vậy, IETF (Internet Engineering Task Force) đã thành lập một nhóm nghiên cứu để chuẩn hóa những kết quả chung dựa trên những ý tirởng trên. Vì không muốn trùng tên với các sản phẩm của các công ty, IETF đã đặt tên cho nhóm là MPLS (Multiprotocol Label Switching). Kỹ thuật MPLS dần đang trở thành một chuẩn công nghiệp. Chúng ta sẽ nghiên cửu tổng quan và phân tích về kỹ thuật MPLS cũng như những vấn đề liên quan. Để dễ dàng hơn trong quá trình tim hiổu, chúng ta sẽ làm rõ vài thuật ngữ được sử dụng thường xuyên: • Chuyển tiếp (forwarding): là hoạt động chuyển (switch) và định tuyến (route) một gói (packet): nhận gói ở một ngõ vào, xác định nó cần đi đến đâu bằng cách xem xét trưòíng thông tin trong nó và gửi nó ra đúng ngõ ra thích hợp. • Nhãn (label): đcm giản là một khung nhận dạng ngắn, có chiều dài cố định được dùng để định tuyến các gói. Giá tìị của nhãn thường được gắn với 1 liên kết đơn (single link). Nhãn không có cấu trúc, nghĩa là nó không bao gồm những thành phần phân biệt. Một thiết bị chuyển mạch nhãn sẽ thay nhãn trong một gói bằng một giá trị mới trước khi chuyển tiếp nó tới điểm tiếp theo, do đó chúng ta gọi thuật toán định tuyến là thuật toán trao đổi nhãn. Ngoài ra chúng ta còn định nghĩa một thiết bị chuyển mạch nhãn là Bộ định tuyến chuyển mạch nhãn LSR (Label Switching Router), dùng những giao thức điều khiển IP chuẩn (ví dụ giao thức định tuyến RSVP) để xác định phải chuyển tiếp gỏi đi đâu. 14 Chuyển mạch nhãn đa giao thức MPLS Chúng ta cÈng sẽ khảo sát những kỹ thuật có trước MPLS, các kỹ thuật này đều là kỹ thuật chuyển mạch nhãn, nhưng mỗi cái có cách thực hiện riêng. Những tên khác được các nhà nghiên cứu đặt cho LSR là Bộ định tuyến chuyển mạch tế bào CSR (Cell Switching Router), chuyển mạch IP (IP Switching), Bộ định tuyến chuyển mạch thẻ TSR (Tag Switching Router) hay chuyển mạch thè (Tag Switch) và Bộ định tuyến chuyển mạch tích hợp ISR (Integrated Switch Router). Ngoài ra còn có nhiều nghiên cứu khác mà chúng ta khệng đề cập ở đây vì nó không khác bốn nghiên cứu trên lắm. Chúng ta cũng không xét đến các bộ định tuyến dựa trên chuyến mạch (Switch-based Routers), có hoạt động giống một router bình thường nhưng được làm bên trong một Switch hỗn hợp. Những thiết bị đó là những thiết bị hữu dụng nhưng dùng để giải quyết các vấn đề khác chứ không phải là LSR, Trước khi xem xét chi tiết các nghiên cứu trên, chúng ta cần nên biết qua một số yếu tố sau: 1.1. CÁ C YẾU TÓ DẪN ĐẾN V IỆC N G H IÊN c ứ u CH UYÊN M ẠCH NHÃN Có nhiều yếu tố dẫn đến sự phát triển của chuyển mạch nhãn. Trước kia người ta chi quan tâm đến một yếu tố, đó là yêu cầu có những bộ định tuyến IP giá rẻ, nhưng tốc độ nhanh. Nó có thể đúng cho một hoặc hai nghiên cứu trước MPLS, chúng ta sẽ đề cập ở phần sau, nói chung chũyển mạch nhãn được thúc đẩy phát triển bời nhiều yếu tố khác hơn là yêu cầu về tốc độ. Trong phần sau, ta sẽ đề cập đến tầm quan trọng của tìmg yếu tố trong 6ự phát triên của chuyển mạch nhãn. Tuy nhiên, sự kết hợp của tất cả các yếu tố đó lại sẽ cho ta thấy tại sao MPLS dường như chắc chắn là một phần của công nghệ về mạng trong hiện tại và tương lai. 1.1.1. S ự p h á t triển của In te rn e t Internet rõ ràng đang phát triển không ngừng, và chính sự phát triển này đã cho thấy các điểm yếu của các kỹ thuật cũ. Sự gia tăng cà về số lượng người dùng đã làm tăng yêu cầu về băng thông được cung cấp từ các nhà cung cấp dịch vụ Internet (ISP). Đe thỏa mãn yêu càu về băng thông, các ISP cần có những sản phẩm chuyển mạch và định tuyến có hiệu quả cao. Chúng ta sẽ thảo luận về ảnh hưởng và hiệu quả trong phần kế tiếp. Khi phát triển nhanh, các mạng phải đổi mặt với sự gia tăng số lượng nút mạng, số lượng router trong các bảng định tuyến, số lượng các luồng đi qua một nút m ạng,.... Nhìn chung, các nhà cung cấp mạng cần quan tâm đến vấn đề khả năng phát triển, nghĩa là, khả năng phát triển ở mọi hướng. Chuyển mạch nhãn được thúc đẩy một phần cũng do nhu cầu của vấn đề phát triển. Nhưng có lẽ yếu tố quan trọng nhất là nhu cầu đa dạng chức năng định tuyến của Internet và của mạng IP (IP Network) nói chung. Sự phát triển của Internet liên tục đặt ra những yêu cầu mới cho các giao thức định tuyến. Trước kia, các chức năng định tuyến khó có thể đa dạng, một phàn lý do là sự giống nhau giữa vấn đề định tuyến và chuyển tiếp trong mạng IP. Ví dụ, xem xét quá trinh xử lý ưong việc sừ dụng định tuyến liên miền không phân lớp CIDR (Classless Interdomain Routing). Sự ảnh hường của CIDR là để nói về tiền tố mạng IP, trước kia là 8, 16 hay 24 bit, giờ có thể lấy tùy ý. Sự mờ rộng này cho phép mở rộng địa chi và thông tin định tuyến. Tuy nhiên, thực hiện thay đổi này cũng yêu cầu thay đổi giải thuật định tuyến của tất cả các bộ định tuyến IP, bởi vi tiền tố có thể lấy bát cứ giá