Các giao thức định tuyến

1.Giao thức định tuyến RIP 1.1 Giới thiệu 1.2 Giao thức định tuyến RIP v.1 1.3 Giao thức định tuyến RIP v.2 2.Giao thức định tuyến IGRP  3.Giao thức định tuyến OSPF  4.Giao thức định tuyến EIGRP  5.Kết luận

Các giao thức định tuyến Các giao thức định tuyến nội vùng (interior gateway protocol) TS. Trương Diệu Linh Bộ môn Mạng thông tin & Truyền thông Viện Công nghệ thông tin & truyền thông 2/11/14 1 !"#$%"#$ ! &'()$*+,#$ /+$*012/$345$ ! &'()$*+,#$ /+$*012/$4&35$$ ! &'()$*+,#$ /+$*012/$6758$ ! &'()$*+,#$ /+$*012/$94&35$ ! :2*$%0;/$ 2/11/14 2 Interior Gateway Protocols " Các giao thức định tuyến nội vùng: 2/11/14 3 Distance)Vector)Rou/ng)Protocol) Link5state)vector)protocols) 345$ 4&35$ 345<=$ 94&35$ 6758<=$>$47?47$ 345/@$ 94&35$A)B$45<C$ 6758<D$>$47?47$A)B$45<C$ Hình 1: Phân loại các giao thức định tuyến nội vùng IP phân lớp IP không phân lớp IPv6 Interior Gateway Protocols " Classful routing: Những giao thức định tuyến không gửi kèm thông tin subnet mask cùng với các routing updates. " Một router chạy giao thức định tuyến classful khi nhận được một tuyến đường mới sẽ hoạt động theo 2 cách như sau: # Những giao thức định tuyến dạng classful là RIPv1 và IGRP. " Classless routing: Những giao thức định tuyến thuộc dạng classless routing gửi kèm thông tin subnet mask cùng với các routing updates. # Một số ví dụ về các giao thức định tuyến classless là RIPv2, EIGRP, OSPF và IS-IS 2/11/14 4 E+FG/@$H$&'()$*+,#$ /+$*012/$345$ – &'I'$*+'J0$ – 345$<K$ – 345$<=$ =LKKLKM$ N$ Giới thiệu •  RIP (Routing Information Protocol) –  Giao thức định tuyến bên trong các hệ tự trị –  &'I'$+O/$-FP/@$-'$QR'$/+S*$T$KN$/U* –  Sử dụng thuật toán tim duong distance-vector, –  Mỗi router thường xuyên cập nhật bảng định tuyến của nó sang hàng xóm –  Khi một router nhận được bảng định tuyến, nó xử lý cập nhật đường đi tốt hơn theo thuật toán Bellman- Ford –  chọn đường đi theo metrics cố định: số nút mạng đi qua (hop count). •  Ngược lại với các metrics thay đổi theo thời gian thực: độ tin cậy, độ trễ đo được, tải… 2/11/14 6 &'I'$*+'J0$$ •  RIP được dùng trên Internet –  345$#V$*+P'$@'(/$+W'$*"$#+;XY$/Z/$[*$-F\#$]^$Q"/@$+G/$])$ <I'$_'/`?]*(*a$bB)*)#)%$ •  345$]^$Q"/@$cd5$-e$#+01e/$#f#$@V'$g/$0bQ(*a •  RIP có 2 phiên bản, RIPv1 và RIPv2 •  Tài liệu đặc tả RIPv1: RFC-1058$ $ =LKKLKM$ h$ Giới thiệu " RIP phiên bản 1 RIPv1 (RIP version 1): # RIPv1 sử dụng địa chỉ IP phân lớp (A,B,C, ) # RIPv1 không có thông tin về mặt nạ mạng con và không hỗ trợ định tuyến liên vùng không phân lớp CIDR (Classless Interdomain Routing), chiều dài mặt nạ mạng con thay đổi. # 345$<=$#V$#+,($*+i/@$g/$#+'j0$QR'$Xk*$/O$/Z/$+l$*B\$ ($#+m$`+i/@$b+n/$%Ib # RIPv1 được mô tả trong RFC 1058 "Routing Information Protocol" năm 1988. 2/11/14 8 RIPv1 •  :+'$XW*$B)0*aB$o0S*$+'J/$/V$@^'$3ap0a]*$!a]](@a$-2/$Xq'$ /U*$`+f#$ •  Ef#$/U*$`+'$/+;/$-F\#$]r$@^'$%O'$3a]b)/]a$!a]](@a$<I'$st/@$ /+$*012/$#u($/V$ •  vt/@$ /+$*012/$@wX$/+'j0$st/$@+'Y$Xl'$st/$@+'$%F0H$xy#+Y$ `+)t/@$#f#+$-2/$-[#+Y$/U*$g2b$*+a)$#z/$-'$p0({$ •  !l'$/U*$o^$%|$st/@$ /+$*012/$#u($X}/+$`+'$/+;/$-F\#$K$st/@$ /+$*012/$*+a)$%0;*$](0H$ –  ~20$`+i/@$#V$-[#+$/R)$*B)/@$st/@$ /+$*012/$#u($/U*$*FG/@$,/@$<I'$#f#$ -FP/@$-'$/+;/$-F\#$$$*+ZX$-[#+$XI'$<R)$st/@$ /+$*012/Y$`•X$/U*$-€$#0/@$ #Sb$*+i/@$g/$•%RX$/ao*$+)b‚$ 2/11/14 9 RIPv1$ •  !l'$/U*$o^$%|$st/@$ /+$*012/$#u($X}/+$`+'$/+;/$ -F\#$K$st/@$ /+$*012/$*+a)$%0;*$](0$•g2b‚H$ –  ~20$-€$#V$-[#+$/+;/$-F\#$*B)/@$st/@$ /+$*012/$<R$-FP/@$-'$XI'$*ƒ*$ +G/$•[*$+)b$+G/‚$$$#;b$/+;*$`+)t/@$#f#+$XI'$*+a)$va%%X(/?A)BQ{$ –  ~20$-€$#V$-[#+$/+;/$-F\#$*B)/@$st/@$ /+$*012/$<R$-FP/@$-'$XI'$ /+;/$-F\#$`+i/@$*ƒ*$s„/@$-FP/@$-€$s'2*$$$#;b$/+;*$st/$@+'$#+)$-[#+$ /R1$<I'$`+)t/@$#f#+$…$KC$/U*$•*FG/@$-FG/@$<i$#†/@‚{$‡01$<;1$#f#$@V'$ g/$<ˆ/$g2b$*"#$-F\#$<;/$#+01e/$*+a)$-FP/@$-'$#‰{$ •  Š)%QQ)‹/$gXaB$-F\#$`+T'$*O)$-e$sŒ$p0($*S*$#t$#f#$#;b$/+;*$*•$#f#$B)0*aB$ `+f#$#+)$-[#+$/R1$ •  7(0$`+'$Š)%QQ)‹/$gXaB$+2*$+O/$#f#$*+i/@$g/$*•$#f#$B)0*aB$`+f#$#+)$ -FP/@$-'$/R1$XI'$-F\#$#;b$/+;*$$ =LKKLKM$ KŽ$ [...]...   Giao thức định tuyến RIPv2 u Các trường trong định dạng bản tin IP RIPv2: ü Command, Version number, AFI, Address, Metric: Chức năng của chung cũng giống như trong bản tin RIPv.1 ü Unused: Có giá trị được thiết lập mặc định là 0 ü Route tag (Nhãn đường đi): Cung cấp một phương thức phân biệt giữa bộ định tuyến nội bộ (sử dụng giao thức RIP) và các bộ định tuyến ngoài (sử dụng các giao thức định. .. nhật thông tin định tuyến về tuyến đường ngược trở về router từ đó đã học được thông tin về tuyến đường ü Kỹ thuật route poisoning có thể dụng để update thông tin định tuyến lỗi một cách trực tiếp 2/11/14 18 RIPv1: Kỹ thuật cắt hàng ngang u  Tránh lỗi lặp vô hạn: ü  Kỹ thuật cắt hàng ngang (split horizon update): bộ định tuyến sẽ không cập nhật thông về tuyến đường ngược trở về bộ định tuyến mà từ... •  RFC2453: RIP v2, thay thế RFC1723, 1388 •  RFC1389 "RIP Version 2 MIB Extensions" năm 1993 2/11/14 28 Giao thức định tuyến RIPv2 u  RIPv2 là bản được phát triển từ RIPv1 nên có các đặc điểm như RIPv1: ü  Là một giao thức định tuyến theo véctơ khoảng cách, sử dụng số lượng hop làm thông số định tuyến ü  Giá trị hop tối đa là 15 ü  Thời gian giữ chậm (hold-down) cũng là 180 giây ü  Sử dụng cơ chế... giới hạn của RIPv1 ü  RIPv2 có gửi mặt nạ mạng con đi kèm với các dịa chỉ mạng trong thông tin định tuyến Nhờ đó mà RIPv2 có thể hỗ trợ IP không phân lớp và các mạng con có mặt nạ khác nhau ü  RIPv2 có hỗ trợ việc xác minh thông tin định tuyến ü  RIPv2 gửi thông tin định tuyến theo địa chỉ đa hướng 244.0.0.9 2/11/14 29 Giao thức định tuyến RIPv2 u Cấu trúc bản tin của RIPv2 cho phép mang nhiều thông...RIPv1: Trao đổi bảng định tuyến   –  Định kỳ: ü Các routers chạy RIP sẽ broadcast một/một số thông điệp cập nhật việc định tuyến thường xuyên (30s) ü Mỗi thông điệp lấy thông tin từ bảng định tuyến ü Một tập hợp các cặp, trong đó mỗi cặp chứa một địa chỉ mạng đích IP và một số nguyên là khoảng cách hop đến mạng đó,   2/11/14   11   RIPv1: Trao đổi bảng định tuyến –  Sự kiện ü Mỗi khi có... gửi broadcast gói tin Request yêu cầu bảng định tuyến ü RIPv2 sử dụng địa chỉ đa hướng 224.0.0.9 để phát đa hướng các thông báo RIP tới chỉ các bộ định tuyến sử dụng giao thức RIPv2 trên một mạng mà thôi è Giảm tải cho các nút không hỗ trợ RIPv2 (ví dụ các nút chỉ chạy RIPv1) 2/11/14 34 RIPv2: timer u Các timer trong RIPv2 cũng tương tự RIPv1 •  Update timer định kỳ điều khiển việc gửi thông báo, • ... ü Đếm vô hạn: Với các giao thức định tuyến vector khoảng cách sử dụng thông số là số lượng hop thì mỗi khi router chuyển thông tin cập nhật cho router khác ,chỉ số hop sẽ tăng lên 1 ü Việc cập nhật sai về bảng định tuyến như trên sẽ bị lặp vòng như vậy mãi cho đến khi nào có một tiến trình khác cắt đứt được quá trình này ü RIP sử dụng một giá trị vừa đủ nhỏ, 16 hop để gán cho khoảng cách tối đa có... bảng định tuyến của nó 2/11/14 Hình 2: Cập nhật bảng định tuyến 12 RIPv1: Timer   •  RIP  sử  dụng  một  số  bộ  đếm  thời  gian  kiểm  soát  việc   cập  nhật các  gói  gn Các  bộ  đếm  đều  giảm  dần  đến  0:   –  Update  gmer   •  Chu  kỳ  tự  động  gửi  gói  gn  cập  nhật  đến các  nút  khác   Mặc định  30  giây   –  Invalid  gmer   •  Thời  gian  tối  đa  mà  một  đường  đi  trong  bảng định. .. động của RIP: ü  Định tuyến lặp có thể xảy ra khi bảng định tuyến trên các router chưa được cập nhật do quá trình hội tụ chậm, 1 A C 10 1 B 1 2/11/14 Khi không có lỗi, bảng định tuyến trên các router đối với mạng đích D: directly connected, metric 1 B: route via D, metric 2 C: route via B, metric 3 A: route via B, metric 3 D Mạng đích 16 RIPv1: Lỗi đếm vô hạn •  Liên kết B-D bị đứt, các routers nên... (AFI) được sử dụng để đặc tả giao thức được định tuyến được sử dụng Ví dụ giá trị của AFI cho giao thức IP là 2 ü Trường ADDRESS chỉ địa chỉ IP của đích/mạng đích ü Trường METRIC chỉ số hop cần phải nhảy để tới đích Giá trị cho đường đi hợp lệ từ 1-15, và 16 cho poisoning route ü Đọc thêm đặc tả trong RFC-1058 Bài tập: Hãy bổ sung lệnh mới cho RIP v1 để cải tiến giao thức 2/11/14 25 RIPv1 u  Vấn