C 10.0.0.0/27 is directly connected, Ethernet
5. Thới gian hĩi tụ
Giải thuỊt định tuyến là cơ sị cho định tuyến đĩng. BÍt cứ khi nào topo của mĩt mạng thay đưi bịi sự tăng trịng, sự cÍu hình lại hay hõng hờc thì cơ sị tri thức mạng cũng phải thay đưi theo. Tri thức này cèn đợc phản ánh nhằm nhanh chờng tạo dựng mĩt topo ưn định mới. Quá trình tạo ra sự ưn định mạng gụi là sự hĩi tụ.
Khi tÍt cả các Router đang hoạt đĩng trong liên mạng với cùng mĩt tri thức, liên mạng đợc gụi là đã hĩi tụ. Cèn thiết phải xây dựng mĩt giao thức thích hợp cho mạng đảm bảo quá trình hĩi tụ nhanh để tránh mÍt mát thông tin khi mạng xảy ra sự cỉ.
IV.2.5 Định tuyến Distance-vector. 1. Khái quát
Định tuyến Distance-vector dựa vào các giải thuỊt định tuyến cờ cơ sị hoạt đĩng là vector khoảng cách, theo định kỳ chúng chuyển các bản copy của các bảng định tuyến từ Router này đến Router kia. Các cỊp nhỊt thớng xuyên này giữa các Router sẽ phát hiện ra các thay đưi topo. Mỡi Router nhỊn các bảng định tuyến từ các Router láng giềng đợc nỉi đến nờ.Ví dụ nh trên hình h 4.12, Router B nhỊn thông tin từ Router A, sau đờ nờ thêm mĩt con sỉ về khoảng cách (ví dụ nh sỉ hop) và sau đờ chuyển bảng định tuyến này đến đến Router láng giềng của nờ - Router C. Điều này diễn ra từng bớc tơng tự trên tÍt cả các hớng giữa các Router láng giềng với nhau. Giải thuỊt này sau cùng tích luỹ đợc các khoảng cách mạng sao cho nờ cờ thể duy trì đợc mĩt cơ sị dữ liệu về thông tin topo mạng. Tuy nhiên giải thuỊt Distance-vector sẽ không cho mĩt Router biết đích xác về topo liên mạng.
Routing table Routing table Routing table Routing table A B C D A B C D
h 4.12 Quá trình chuyển các bảng copy của bảng định tuyến