Mỗi router có cơ sở dư liệu riêng về cấu trúc mạng và thuật toán SPF thực hiện tính toán dựa trên cơ sở dữ liệu này | 132 Routers send LSAs to their neighbors. The LSAs ere used to build a topological database. The SPF algorithm is used to calculate the shortest path first tree in which the root IS the individual router and then a routing table is created. Hình Mỗi router có cơ sở dư liệu riêng về cấu trúc mạng và thuật toán SPF thực hiện tính toán dựa trên cơ sở dữ liệu này . Each router has its own topological database on which the SPF algorithm is run. Hinh 133 Khi router nhận được gói LSA thì nó sẽ cập nhật lại cơ sở dữ liệu của nó với thông tin mới vừa nhận được. Sau đó SPF sẽ tính lại để chọn đường lại và cập nhật lại cho bảng định tuyến . Định tuyến theo trạng thái đường liên kết có một số nhược điểm sau Bộ sử lý trung tâm của router phải tính toán nhiều Đòi hỏi dung lương bộ nhớ phải lớn Chiếm dụng băng thông đường truyền Router sử dụng định tuyến theo trạng thái đường liên kết sẽ phải cần nhiều bộ nhớ hơn và hoạt động xử lý nhiều hơn là sử dụng định tuyến theo vectơ khoảng cách .Router phải có đủ bộ nhớ để lưu cơ sở dữ liệu về cấu trúc mạng bảng định tuyến .Khi khởi động việc định tuyến tất cả các router phải gửi gói LSA cho tất cả các router khác khi đó băng thông đường truyền sẽ bị chiếm dụng làm cho băng thông dành cho đường truyền dữ liệu của người dùng bị giảm xuống. Nhưng sau khi các router đã thu thập đủ thông tin để xây dựng cơ sở dữ liệu về cấu trúc mạng thì băng thông đường truyền không bị chiếm dụng nữa .Chỉ khi nào cấu trúc mạng thay đổi thì router mới phát gói LSA để cập nhật và những gói LSA này chiếm một phần băng thông rộng rất nhỏ . Tổng quát về giao thức định tuyến . Quyết định chọn đường đi Router có 2 chức năng chính là Quyết định chọn đường đi Chuyển mạch Quá trình chọn đường đi được thực hiện ở lớp dựa vào bảng định tuyến để chọn đường cho gói dữ liệu sau khi quyết định đường ra thì router thực hiện việc chuyển mạch để phát gói dữ liệu . Chuyển mạch là quá trình mà router thực hiện để chuyển gói từ cổng nhận vào ra
