Thuận lợi va không thuận lợi về Link-State

[Thang Tam]

Theo các bạn sự thuận lợi và không thuận lợi của Link-State là như thế nào?
Sự khác nhau giữa các tính chất của Link-State và Distance Vecter?
How Routing information is maintained ?
thuật toán của Link-State như thế nào ? Có thể so sánh với Dítance Vector được không ?
Autonomous System co ý nghĩa gì với IGRP và tại sao lại 3 kiểu : Interrior và System và Exterior ? So sánh giữa 3 kiểu này ?
Load balancing có ý nghĩa gì ? Việc sử dụng nó trong administrative distance và cost với equal-cost paths như thế nào ?
passive interface command có ý nghĩa gì?

[Mikami]

Theo các bạn sự thuận lợi và không thuận lợi của Link-State là như thế nào?

Sự khác nhau giữa các tính chất của Link-State và Distance Vecter?
How Routing information is maintained ?



Bạn xem picture sau đây :
http://vnpro.org/forum/files/compare_distance_va_ls_168.jpg

Thuật toán Distance-Vector :

'Distance-vector routing protocols are based on the Bellman-Ford algorithm (also known as a distance-vector algorithm). "

Nếu bạn có học lý thuyết đồ thị , thuật toán Bellman rất đơn giản : "if từ x tới y có 1 node z muh cost [x,z]+[z,y] < cost [x,y] thì new cost [x,y] = [x,z]+[z,y] . Mình mô tả 1 cách cơ bản như sau :

1-->2 cost là 3
1-->3 cost là 10
2-->3 cost là 2

Như vậy đi từ 1-->3 thì đi 1 tới 2 rồi tới 3 (cost = 2+3)sẽ có cost nhỏ hơn là đi directly từ 1 tới 3(cost 10).

Giả sử bạn có n node thì thuật toán này fai được run trong n^3 loop ( if mình nhớ kô lầm :wink:)

Trong rouuter cũng vậy , khi exchange các routing table, sẽ có giá trị cost cho các đường link ( giá trị cost này được tính theo nhiều yếu tố )


Thuật toán Links-State :
" Link-state protocols are based on the Dijkstra algorithm, sometimes referred to as the Shortest Path First (SPF) algorithm "

Nguyen tắc họat động của Dijkstra cũng gần giống với Bellman nhưng fuc tap hơn 1 chút. Số loop cho thuật toán này chỉ là n^2.

Xem example dưới đây :

http://vnpro.org/forum/files/ls_routing_example.jpg



Autonomous System co ý nghĩa gì với IGRP và tại sao lại 3 kiểu : Interrior và System và Exterior ? So sánh giữa 3 kiểu này ?

Load balancing có ý nghĩa gì ? Việc sử dụng nó trong administrative distance và cost với equal-cost paths như thế nào ?

passive interface command có ý nghĩa gì?


Phần này bạn nào help mình với :wink: