Cơ chế họat động của RIP/IGRP

[themask]

Bài này đưa ra một ví dụ cụ thể để mô tả chi tiết cách thức làm việc của RIP và IGRP khi gửi và nhận các thông tin routing ( Routing Updates)Rip router làm gì khi gửi các update:

Router 1 thực hiện các công việc sau trước khi gửi thông tin update đến Router 2:

Xem xét subnet sẽ quảng cáo có nằm cùng network chính ( class A,B,C) với interface gửi update hay không

- Trong trường hợp không cùng network chính: Router 1 sẽ Summary (tóm tắt) subnet vè network chính và gửi trong Update Packet.
- Trong trường hợp cùng network chính: tiếp tục xem xét subnet mask của network sẽ quảng cáo và subnet mask của interface gửi đi
o Nếu không cùng Subnet mask : Router 1 bỏ qua Subnet và không quảng cáo đến Router 2
o Nếu Subnet Mask giống nhau: Router 1 sẽ quảng các Subnet này.

Rip router làm gì khi nhận các update:

Khi các router chạy RIP hay IGRP nhận các update, chúng thực hiện một số các giải thuật để kiểm tra tính tương thích các route được quảng cáo trước khi chấp nhận và ghi vào bảng routing table.

Cụ thể, Router 2 thực hiện các bước sau khi nhận Update:

Kiểm tra xem subnet nhận được trong bảng update có cùng network chính với interface nhận Update hay không.
- Trùng Network chính: Router 2 sẽ dùng subnet mask của interface nhận update.
- Không trùng Network chính: Router 2 tiếp tục xem xét trong bảng Routing Table coi thử có subnet nào khác cùng network chính hay không.

o Nếu có subnet khác cùng network chính: Router 2 sẽ bỏ qua route này trong Update.
o Nếu không có: Router 2 sẽ dùng Subnet mask của network chính.

Một ví dụ minh họa như sau:

http://www.cisco.com/warp/public/105/54a.gif

Gửi Update:
Router 1 xem thử network 131.108.5.0/24 có cùng network chính với 131.108.2.0/24, network chức interface gửi Update, hay không.

- Cùng Network chính, router 1 tiếp tục kiểm tra subnet mask 131.108.5.0/24 và 131.108.2.0/24
o Cùng Subnet mask -> router 1 đưa route này trong Update.
Router 2 xem thử 137.99.88.0/24 có cùng network chính với 131.105.2.0/24 hay không.

- Không cùng network chính: Router 1 summary ( tóm tắt) 137.99.88.0/24 thành network chính (lớp B) 137.99.0.0 và đưa vào trong bảng Update gửi đến Router 2

Rõ ràng trong bảng Update mà Router 1 gửi đi có chứa 2 route đến network 131.108.5.0 và 137.99.0.0. Dùng lệnh debug ip rip thì có kết quả như sau:

RIP: sending v1 update to 255.255.255.255 via Serial0 (131.108.2.2)
subnet 131.108.5.0, metric 1
network 137.99.0.0, metric 1

Nhận Update:

Cũng dùng lệnh debug ip rip tên router 2 để xem các route nhận được từ router 1:

RIP: received v1 update from 131.108.2.2 on Serial0
131.108.5.0 in 1 hops
137.99.0.0 in 1 hops

Tiếp tục phân tích quá trình kiểm tra trên Router 2 như sau:

Xét xem route nhận được 137.99.0.0 có cùng network chính vớ 131.108.2.0, network chính chứa Interface nhận Update, hay không

- Không Network chính, router 2 tiếp tục xem xét thử có subnet nào cùng network chính trong bảng routing table học được từ các interface khác hay không
o Không có; router 2 lấy subnet mask của network chính (/16) do 137.99.0.0 là class B network.
Tương tự với Route 131.108.5.0, router 2 xem xét 131.108.5.0 và 131.108.2.0 có cùng network chính hay không

- Cùng network chính: Router 2 lấy subnet mask của interface nhận Update (/24)

Show ip route trên Router 2 như sau:

R 137.99.0.0/16 [120/1] via 131.108.2.2, 00:00:07, Serial0
131.108.0.0/24 is subnetted, 3 subnets
R 131.108.5.0 [120/1] via 131.108.2.2, 00:00:08, Serial0
C 131.108.2.0 is directly connected, Serial0
C 131.108.3.0 is directly connected, Ethernet0

[it_email]

Router gửi hay router nhận sẽ summarizes.Theo mình thì khi gửi,để giảm overhead thì router gửi sẽ làm việc này.Nhưng nếu nó ko làm vì "quên" thì router nhận phài làm thay.

[admin]

it_mail:

nếu bạn đã làm lab nhiều, bạn sẽ nhận ra là không thể kết luận một cách chung chung. Mỗi routing protocol sẽ có các cách summarization rất khác nhau.

Ví dụ:

RIP v.1 và v.2 sẽ tự động summary
EIGRP: có thể summary ở bất kỳ nơi nào.
OSPF: có thể summary ở ABR hoặc ASBR.

thân mến,

[MANET]

Chào các bạn!
Theo khái niệm về Distance vector routing thì mỗi router sẽ được cập nhật một bảng định tuyến của tất cả các Router mà nó nối trực tiếp.
Vậy thì những Router trên toàn internet sẽ có bảng định tuyến giống nhau sao?
Mình hiểu như thế có sai không?
Mong các bạn chỉ giúp.
Xin cảm ơn!

[cvo15303]

:roll: :roll: :roll:
MANET mến !
Cvo cũng có thắcc mắc giống hệt như bạn vậy.
Mình đóan thế này:Distance vector phụ thuộc vào hop count,và nhiều nhất chỉ là 224(cũng k nhớ rõ nữa) đối với RIP II.Chính vì lẽ đó trên Internet không thể dùng chỉ toàn DV,chắc là phải có nhiều khu vực,mỗi khu vực dùng 1 interior routing protocol,sau đó các khu vực này lại trao đổi với nhau bằng Exterior routing protocol.
Nếu dùng routing protocol khác nhau thì routing table phải khác nhau đúng k?
Hình như là có 1 chỗ chung là:có khoảng vài chục ngàn cái route mà các ISP đều cần có để cung cấp các dịch vụ Internet.
Có bao giờ bạn tự hỏi:Tôi dial-up tới 1269 đi yahoo ok
một máy khác đăng ký 1280 cũng đi yahoo ok
Lấy máy (VDC) ping máy (FPT) không thấy,điều đó chứng tỏ điều gì?tại sao?
Mong mọi người chỉ dẫn dùm đệ về vấn đề này đượ rõ ràng hơn nhé
Trân trọng sự giúp đỡ!

[hoachuoi]

Chào anh MANET,

Điều mà anh nghĩ có thể xảy ra nếu tất cả các router trên Internet đều thuộc một nhà cung cấp dịch vụ nào đó, và có một giao thức thuộc loại DV có thể chạy hiệu quả trên một mạng lớn như vậy. Nói cách khác, là các router trên Internet sẽ có bảng định tuyến giống nhau nếu chúng cùng chạy một giao thức DV (nếu là IGRP thì phải thêm yêu cầu là chúng phải nằm cùng AS).

Tuy nhiên, giả thiết trên đây khó có thể xảy ra, mạng Internet là sự liên thông của rất nhiều mạng thuộc nhiều công ty, tổ chức ở nhiều quốc gia khác nhau. Mỗi tổ chức có một chính sách về định tuyến riêng (sử dụng giao thức nào, cho phép những mạng nào đi vào, ra...).

Thêm một điều quan trọng, các giao thức DV thuộc loại giao thức định tuyến bên trong (IGP - interior gateway protocol) cho nên chỉ được dùng trong phạm vi một hệ thống mạng của một tổ chức. Trao đổi thông tin giữa các tổ chức này trên Internet, họ dùng giao thức định tuyến bên ngoài (EGP - exterior gateway protocol), với điển hình là BGP.

Còn về thắc mắc của cvo, từ VDC và FPT cùng đi Yahoo được, nhưng giữa họ không ping qua lại được, chắc là do họ cấm rồi! Hoặc có thể hai máy đó cùng biết đường đi đến một chỗ nhưng lại không biết đường đến với nhau, cái này quy định bởi chính sách định tuyến của hai công ty.

Mong không làm rối thêm vấn đề...

[cvo15303]

:roll: :roll: :roll:
Cám ơn Đình An nhiều lắm !
Cho cvo hỏi thếm 1 câu nhe:Như vậy thì phải có 1 chỗ chung để hai công ty này học các route ra quốc tế.Đó là đâu vậy?có phải là Singtel hay HKtelecom không?
Làm cách nào để các nơi này có thể nói chuyện với nhiều routing protocol khác nhau được?họ có dùng redistribute k?
Câu hỏi hơi mơ hồ,nhưng em mong chờ 1 sự giải thích cặn kẽ hơn về cơ chế routing của các IXP và ISP
Trân trọng

[MANET]

Cảm ơn các bạn nhiều lắm!
những chỉ dẫn và gợi ý của các bạn đã giúp mình hiểu được những thắc mắc của mình, nó rất quý giá để mình tiếp tục nghiên cứu trong giáo trình.
Cảm ơn các bạn, cảm ơn vnpro!

[calvin.nguyen]

Chào cac' bạn ,

Khi xử dụng RIP, làm thê' nào để chĩ gởi unicast update packets tơi' những RIP routers khac' thay vì goi Broadcast/Multicast update packets

Xin mời tham khão

Cam/ ơn

Calvin

[tuaninbox]

Xin chào,

Dùng lệnh neighbor trong rip process thì có thể gửi unicast update packet.

[calvin.nguyen]

Hello Tuan,

Dùng lệnh neigbor trong RIP process sẽ gỡi unicast update packet nhưng không có stop forwarding Multicast/Broadcast update packets tới những routers khác . Cần phải làm gì thêm đễ stop forwarding Multicast/Broadcast to các routers khác ?

Happy CCIE studỵ

Calvin

[tuaninbox]

Chào anh,

Để stop multicast/broadcast, chỉ gởi unicast thì ta nên dùng kết hợp passive interface và neighbor.

[calvin.nguyen]

Hello Tuấn! rất là chính xác . Các bạn khi thi CCIE Lab nên đọc kỹ câu hỏi trước khi bắt đầu configure . Thank yọu

Calvin

[robedan]

Tổng quan về giao thức định tuyến

Một giao thức là một tập hợp các qui tắc trong đó xác định một đối tượng nào đó sẽ hoạt động như thế nào.

Một giao thức định tuyến (routing protocol) là một tập hợp các qui tắc mô tả một giao thức lớp 3 sẽ gửi các cập nhật cho nhau về các mạng hiện có. Nếu có nhiều đường đi đến một mạng cùng tồn tại, giao thức định tuyến cũng sẽ xác định đường đi tốt nhất được dùng. Khi các thiết bị có chung một hiểu biết về mạng đó, các thiết bị sẽ bắt đầu route trên đường đi tốt nhất.

Các giao thức định tuyến hoạt động như thế nào?

Có ba bước cơ bản liên quan trong quá trình xây dựng, duy trì và sử dụng bảng định tuyến:

- Các giao thức định tuyến gửi các thông tin cập nhật về routes hoặc về network bên trong AS, chẳng hạn như RIPv1, IGRP và EIGRP và giữa các AS như BGP4
- Bảng định tuyến nhận các cập nhật từ các giao thức định tuyến và cung cấp các thông tin theo yêu cầu
- Quá trình chuyển gói xác định đường đi nào cần chọn lựa từ bảng định tuyến để chuyển một gói tin đi.

[robedan]

Hoạt động của các giao thức Distance Vector

Các giao thức distance vector định kỳ sẽ gửi các updates về các mạng mà quá trình định tuyến đã tìm thấy và đưa vào bảng định tuyến. Các cập nhật được gửi trực tiếp vào các láng giềng kết nối trực tiếp. Địa chỉ đích của các routing update là 255.255.255.255 (địa chỉ broadcast), có nghĩa là tất cả các router trên phân đoạn mạng đó sẽ nghe được các update.

Các cập nhật sẽ gửi ra định kỳ sau khi một khoảng thời gian bị hết. Khoảng thời gian timer này sẽ được reset ngay lập tức sau khi router gửi một cập nhật. Như vậy giao thức định tuyến distance vector sẽ gửi ra toàn bộ bảng định tuyến đến các láng giềng của nó, thiết lập một đồng hồ thời gian và sau một khoảng thời gian xác định trước (30 giây đối với RIP v.1) sẽ gửi ra toàn bộ bảng định tuyến một lần nữa. Sau khi nhận được bảng định tuyến của router láng giềng, router sẽ cập nhật bảng định tuyến của nó và thay đổi bảng định tuyến này theo các cập nhật mà nó nhận được.

Do router sẽ tiếp tục truyền những thông tin mà nó nghe được từ router láng giềng, các giao thức định tuyến nhóm distance vector được gọi là “định tuyến theo tin đồn”.

RIP là giao thức định tuyến dạng classful, nghĩa là không chứa thông tin subnet mask trong các cập nhật định tuyến. Do đó, RIP không hỗ trợ VLSM và mạng không liên tục (discontiguos network). RIP có hai phiên bản là RIPv1 và RIPv2, sử dụng metric là hop count với giới hạn là 15 hop. RIPv1 là giao thức định tuyến dạng classful, không hỗ trợ VLSM. RIPv2 là giao thức định tuyến dạng classless, có hỗ trợ VLSM, route summarization và xác thực.

(còn tiếp)

[robedan]

Hoạt động của RIP

Routing Information Protocol version 1 (RIPv1) là một giao thức đơn giản và vì vậy hoạt động hiệu quả trong những mạng nhỏ ít có những thay đổi. RIP là giao thức đầu tiên trong nhóm distance vector và trở thành một chuẩn mở cho các nhà quản trị mạng.

Router RIP sẽ gửi bảng định tuyến để cập nhật thông tin sau khoảng thời gian trung bình là 30 giây (update timer), địa chỉ đích của thông tin cập nhật này là 255.255.255.255 (all-hosts broadcast). Thời gian route tồn tại trong bảng định tuyến khi không có cập nhật mới là 180 giây (invalid timer/timeout/expiration timer). Trong vòng 180 giây mà không nhận được thông tin cập nhật thì giá trị hop count của route sẽ mang giá trị 16, mặc dù route là unreachable nhưng route vẫn được dùng để chuyển tiếp gói.

Router sẽ không nhận bất cứ cập nhật mới của route này trong khoảng thời gian 180 giây (holddown timer). Khoảng thời gian router phải chờ trước khi xoá route ra khỏi bảng định tuyến là 240 giây (flush timer/garbage collection timer).

Metric của RIP

Giao thức định tuyến RIP sử dụng metric là hop count mang giá trị từ 1 đến 15. Tuyến đường (route) có metric là 16 được định nghĩa là vô hạn (infinity), nghĩa là tuyến đó không đến được (unreachable).

[VoThanhDuy]

Hoạt động của RIP và IGRP:


· Khi gửi update :

Khi RIP hay IGRP gửi update , chúng sẽ thực hiện các công đoạn kiểm tra như sau :

network hay subnet được quảng bá có cùng major network với interface gửi update hay không ?

· Nếu không , network sẽ được autosummarized thành major network và RIP /IGRP sẽ quảng bá thông tin majornet này trong update định tuyến của nó.

·Nếu có , RIP/IGRP sẽ kiểm tra tiếp mạng này có cùng subnet mask với interface sẽ gửi update hay không ?
Nếu có , router sẽ quảng bá mạng đó .
Nếu không ,nó sẽ loại bỏ mạng đó không quảng bá .

· Khi nhận update :
Khi phía thu nhận update , update bao gồm hoặc là subnet number , địa chỉ host ,network number , hoặc là default route .Khi RIP/IGRP nhận update , chúng thực hiện kiểm tra trước khi chấp nhận update và subnet mask .Quá trình sau sẽ diễn ra trước khi router 2 chấp nhận update do router 1 gửi tới :
Subnet nhận được trong update có cùng subnet mask với router nhận update không ?
· Nếu có , router 2 dùng mask của interface nhận update .Nếu mạng được quảng bá có bit làm host thì router 2 sẽ dùng host mask /32 . Trong trường hợp RIP , nó tiếp tục quảng bá route /32 tới các router khác nhau nhưng IGRP thì không .
· Nếu không , RIP /IGRP kiểm tra xem đã có bất kì subnet nào của major network đã tồn tại trong bảng định tuyến hay chưa ? (subnet được biết từ các interface khác chứ không chỉ interface nhận update).
- Nếu có 2 router sẽ loại bỏ update
- Nếu không , router 2 sẽ sử dụng classfull mask