Học liệu
Giải thuật định tuyến Link state
Giải thuật Link State
Yêu cầu: Lập bảng định tuyến từ Node A cho sơ đồ mạng sau
Bước 1:
Các node có mối liên hệ neighbour như sau:
N(A) = {B,E,F}; N(B) = {A,D,F}; N(C) = {D,F}
N(D) = {B,C}; N(E) = {A,F}; N(F) = {A,B,C,E}
Bước 2:
Ghi chú: Khoảng cách node nào ngắn nhất sẽ được chọn là Current Node