Trong quá trình học thông tin về mạng, mỗi cổng giao diện của router khi kết nối với một mạng đƣợc định danh địa chỉ IP theo mạng. router lấy địa chỉ IP thấp nhất hoặc cao nhất làm định danh cho nó trên mạng. Giao thức định tuyến link-state duy trì một cơ sở dữ liệu về mọi liên kết với các router khác trong mạng nhờ quá trình trao đổi các LSAs với nhau theo phƣơng thức loan truyền quảng bá.
Mọi bộ định tuyến tự xây dựng cơ sở dữ liệu về kiến trúc mạng thông qua các LSA nhận đƣợc. Mọi thay đổi về kiến thức mạng, nhƣ thêm nút mạng, một nút mạng bị gãy… đều đƣợc cập nhật một cách tức thời. Nhóm Micorosft TechNet [7] mô tả hệ tự trị theo hình minh hoạ sau:
Hình 2.15: mô hình một hệ tự trị [7]
Sơ đồ mạng này có 5 router R1, R2, R3, R4, R5. Các router này đƣợc nối với nhau bởi các mạng Net 1, Net 2, Net 3, Net 4, Net 5, Net 6, Net 7. Các router có các interface để liên kết các net với nhau. Chú ý ở đây các đƣờng link giữa hai router có tính chất 2 chiều bất đối xứng, đƣợc gán các giá trị số đo khác nhau phản ánh các tính chất của đƣờng truyền (nhƣ : băng thông, độ trễ, tính tin cậy….) gắn vào các cổng của router. Ví
dụ với Net1, từ router R1 đến Net1 thì cost của đƣờng link là 2, từ router R2 đến Net 1 thì cost của đƣờng link chỉ là 1.
Bước khởi tạo:
Mỗi router tự nhận diện các mạng kết nối trực tiếp với nó. Các trƣờng thông tin bao gồm : Net (đích đến) – Cost (Chi phí đến). Cụ thể gồm:
Bảng 2.2: Router tự nhận diện các nút kết nối
Router Mạng – Cost (chi phí để đến mạng)
R1 Net 1- Cost 2, Net 3-Cost 5, Net 4-Cost 2 R2 Net 1-Cost 1, Net 2-Cost 4, Net 6-Cost 2
R3 Net 2-Cost 4, Net 3-Cost 2, Net 5-Cost 3, Net 7-Cost 2 R4 Net 4-Cost 3, Net 5-Cost 2
R5 Net 6-Cost 2, Net 7-Cost 3
Các bước kế tiếp:
Các router trao đổi cho nhau các gói LSA để thông báo về trạng thái các mạng kết nối trực tiếp. Kết quả trong tất cả các router trong AS hình thành nên một cơ sở dữ liệu kiến trúc mạng giống nhau. Quá trình duy trì sự ổn định của cơ sở dữ liệu đƣợc thực hiện thông qua các LSA cập nhật mỗi khi có sự thay đổi trong mạng. Việc thực hiện cập nhật đảm bảo cho cơ sở dữ liệu luôn phản ánh đúng trạng thái của kiến trúc mạng trong AS. Cơ sở dữ liệu này phản ánh cách di chuyển đến mạng đích của tất cả các router.
Bảng 2.3 Bảng cơ sở dữ liệu trạng tháí liên kết
Router Destination Nexthop Cost
R1 Net 1 R2 2 R1 Net 3 R3 5 R1 Net 4 R4 2 R2 Net 1 R1 1 R2 Net 2 R3 4 R2 Net 6 R5 2 R3 Net 2 R2 4 R3 Net 3 R1 2 R3 Net 5 R4 4
R3 Net 7 R5 2
R4 Net 4 R1 3
R4 Net 5 R3 2
R5 Net 6 R2 2
R5 Net 7 R3 3