Nh ng router trong cùng m t nhóm th c hi n vi c trao đ i thông tin đ y đ v h th ng m ng đ m i router có th xây d ng m t b ng đ nh tuy n mô t nh ng con đ ng cho các datagram đi đ n m t phân đo n m ng c th . i u gì đã giúp cho các router th c hi n vi c truy n thông m t cách chính xác ? M t router xây d ng b ng đnh tuy n c a nó nh th nào ? Chúng ta có th kh ng đnh r ng ho t đ ng c a router hoàn toàn d a trên b ng đnh tuy n. Hi n nay có r t nhi u giao th c đnh tuy n đang đ c s d ng nh ng chúng ta có th phân lo i các giao th c này thành hai ph ng th c đnh tuy n sau:
• nh tuy n vector kho ng cách (distance vector).
• nh tuy n tr ng thái liên k t (link state).
Nh ng ph ng pháp này đ c hi u nh là nh ng cách khác nhau đ liên l c và thu th p các thông tin đnh tuy n. Ph n sau đây s th o lu n v đnh tuy n vector
kho ng cách và tr ng thái liên k t. Và ti p theo đó, chúng ta s kh o sát v hai giao th c đ nh tuy n s d ng hai ph ng pháp này là: RIP (giao th c đ nh tuy n vector kho ng cách) và OSPF (giao th c đ nh tuy n tr ng thái liên k t).
Thông tin thêm
Vector kho ng cách và tr ng thái liên k t là hai l p giao th c đnh tuy n và s th c hi n th c s c a m i giao th c còn có nhi u chi ti t và ch c n ng b sung h n n a. Nhi u router c ng h tr các k ch b n kh i đ ng, các m c đnh tuy n t nh, và nh ng ch c n ng khác đ mô t đnh tuy n vector kho ng cách ho c tr ng thái liên k t.
7.2.3.1 nh tuy n vector kho ng cách
nh tuy n vector kho ng cách (còn đ c g i là đnh tuy n Bellman-Ford) là m t ph ng pháp đnh tuy n đ n gi n, hi u qu và đ c s d ng trong nhi u giao th c đnh tuy n. Nó đã t ng chi m u th trong công ngh đ nh tuy n và hi n v n còn khá ph bi n, m c dù g n đây, nhi u ph ng pháp đ nh tuy n ph c t p (nh đ nh tuy n tr ng thái liên k t) đã đ c phát tri n r ng rãi.
Vector kho ng cách đ c thi t k đ gi m t i đa s liên l c gi a các router c ng nh l ng d li u trong b ng đnh tuy n. B n ch t c a đnh tuy n vector kho ng cách là m t router không c n bi t t t c các đ ng đi đ n các phân đo n m ng - nó ch c n bi t ph i truy n m t datagram đ c gán đa ch đ n m t phân đo n m ng đi theo h ng nào. Kho ng cách gi a các phân đo n m ng đ c tính b ng s l ng router mà datagram ph i đi qua khi đ c truy n t phân đo n m ng này đ n phân đo n m ng khác. Router s d ng thu t toán vector kho ng cách đ t i u hoá đ ng đi b ng cách gi m t i đa s l ng router mà datagram đi qua. Tham s kho ng cách này chính là s ch ng ph i qua (hop count).
Thông tin thêm
Ph ng pháp đnh tuy n đã đ c gi i thi u ch ng 6 chính là ph ng pháp đnh tuy n vector kho ng cách.
nh tuy n vector kho ng cách ho t đ ng nh sau :
1. Khi router A kh i t o, nó nh n bi t các phân đo n m ng mà nó k t n i tr c ti p và l u l i các phân đo n m ng này trong b ng đnh tuy n c a nó. Giá tr hop count c a m i phân đo n m ng đ c k t n i tr c ti p là 0 vì datagram s không ph i truy n qua b t c router nào khi đi t A đ n m t phân đo n m ng k t n i tr c ti p.
3. Khi router A nh n đ c b ng báo cáo t router k c n, nó tích h p nh ng thông tin đnh tuy n m i vào b ng đ nh tuy n c a nó nh sau:
A. N u router B bi t đ c phân đo n m ng mà hi n t i ch a có trong b ng đnh tuy n c a router A thì router A s thêm phân đo n m ng này vào b ng đnh tuy n c a nó. ng đi đ n phân đo n m ng m i này là router B, ngh a là, n u router A nh n m t datagram có đa ch là phân đo n m i này thì nó s chuy n ti p datagram đó đ n router B. Giá tr hop count c a phân đo n m i này b ng giá tr hop count c a nó đ i v i router B c ng v i 1, vì router A xa phân đo n m i h n router B m t ch ng.
B. N u router B li t kê m t phân đo n đã có trong b ng đnh tuy n c a router A thì router A c ng m t vào giá tr hop count m i nh n đ c t B và so sánh giá tr hop count m i này v i giá tr hop count có trong b ng đnh tuy n. N u đ ng đi qua B t t h n (ít ch ng h n) đ ng đi mà router A đã bi t tr c đó thì router A s c p nh t l i b ng đ nh tuy n c a nó và xem router B là đ ng đi c a nh ng datagram có đa ch đích là phân đo n m ng đang xét.
C. N u giá tr hop count c a đ ng đi qua B đ n phân đo n m ng đang xét (giá tr hop count nh n đ c t B c ng v i 1) l n h n giá tr hop count đang có trong b ng đnh tuy n c a A thì đ ng đi qua B s không đ c s d ng. Router A v n ti p t c s d ng đ ng đi đã đ c l u trong b ng đnh tuy n c a nó.
V i m i chu k c p nh t, router có đ c m t b c tranh hoàn ch nh h n v m ng hi n t i. Thông tin v các đ ng đi đ c lan truy n d n trên m ng. Gi s không có gì thay đ i trên m ng thì router v n bi t đ c nh ng đ ng đi hi u qu nh t đ n t ng phân đo n m ng.
M t ví d v s c p nh t c a ph ng pháp đnh tuy n vector kho ng cách đ c trình bày trong hình 7.4. L u ý r ng, trong ví d này, nh ng c p nh t khác đã x y ra vì c router A và B đ u bi t v nh ng m ng mà nó không tr c ti p k t n i. Trong tr ng h p này, router B có m t đ ng đi hi u qu h n đ n phân đo n m ng 14, vì v y, router A ph i c p nh t b ng đnh tuy n c a nó đ g i d li u đ n đo n m ng 14 qua router B. Router A có đ ng đi t t h n đ n đo n m ng 7, do đó, b ng đ nh tuy n s không có gì thay đ i cho con đ ng t i m ng 7.
6
Hình 7-4 S c p nh t trong đ nh tuy n vector kho ng cách Thông tin thêm
Nh ng đích đ n đã đ c li t kê trong hình 7.4 (m ng 1, m ng 2, …) ho c là m ng IP ho c là m ng con IP, tu t ng tr ng h p.
7.2.3.2 nh tuy n tr ng thái liên k t
nh tuy n vector kho ng cách là m t ph ng pháp thích h p n u ta gi đnh hi u qu c a đ ng đi ph thu c vào s l ng router mà datagram ph i đi qua. Gi s này là m t đi m kh i đ u khá t t, tuy nhiên, trong m t vài tr ng h p thì đi u này l i tr nên quá đ n gi n. Theo đó, đnh tuy n vector kho ng cách không phù h p l m đ i v i m t m ng l n g m r t nhi u router. Khi đó, m i router ph i duy trì m t m c trong b ng đnh tuy n cho m i đích, và các m c này đ n thu n ch ch a các giá tr vector và hop count. Router c ng không th ti t ki m n ng l c c a mình khi đã bi t nhi u v c u trúc m ng. H n n a, toàn b b ng giá tr kho ng cách và hop count ph i đ c truy n gi a các router cho dù h u h t các thông tin này không th c s c n thi t trao đ i gi a các
tuy n tr ng thái liên k t đã đ c ra đ i t nh ng th o lu n này. nh tuy n tr ng thái liên k t hi n nay là thay th chính cho đnh tuy n vector kho ng cách.
B n ch t c a đ nh tuy n tr ng thái liên k t là m i router s xây d ng bên trong nó m t s đ c u trúc m ng. nh k , m i router c ng g i ra m ng nh ng thông đi p tr ng thái. Nh ng thông đi p này li t kê nh ng router khác trên m ng k t n i tr c ti p v i router đang xét và tr ng thái c a liên k t. Các router s d ng các b n tin tr ng thái nh n đ c t các router khác đ xây d ng s đ m ng. Khi m t router chuy n ti p d li u, nó s ch n đ ng đi đ n đích t t nh t d a trên nh ng đi u ki n hi n t i.
Giao th c tr ng thái liên k t đòi h i nhi u th i gian x lý trên m i router, nh ng gi m đ c s tiêu th b ng thông, b i vì m i router không c n thi t ph i g i toàn b b ng đnh tuy n c a mình. H n n a, Router c ng d dàng theo dõi l i trên m ng vì b n tin tr ng thái t m t router không thay đ i khi lan truy n trên m ng (ng c l i, đ i v i ph ng pháp vector kho ng cách, giá tr hop count t ng lên m i khi thông tin đ nh tuy n đi qua m t router khác).