作者anfranion (南‧生命的意義是經歷)
看板PangSir
標題[CN] LS和DV的Robustness
時間Mon Jun 21 19:31:56 2010
英文不好所以看不懂投影片上的敘述...XD
LS:
- node can advertise incorrect link cost <== 這個
- each node computes only its owntable
DV:
- DV node can advertise incorrect path cost <== 這個
- each node table used by others
-> error propagate thru network
主要是不太懂他跟Robustness的關係
是說LS只會跟別人說錯誤的link 資訊，而DV會說錯誤的path資訊，
然後DV一錯就錯很大這樣嗎？
問題很多 謝謝助教<(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.0.42
1F：推 hsyoung:是不是因為DV的話,每個router的info都是來自neighbor,所以 06/21 23:44
2F：→ hsyoung:如果一個算錯的話,錯誤就會一直傳下去.但是LS是global的去 06/21 23:45
3F：→ hsyoung:算,一個router算錯並不會影響到其他router~ 06/21 23:45
4F：→ freshJC:hsyoung講的沒有錯，link state的算法會是去蒐集整個網路 06/22 13:25
5F：→ freshJC:真實的link cost來評估路徑，但DV只知道我把packet給哪個 06/22 13:26
6F：→ freshJC:neighbor是最好的，但neighbor的資訊並不一定正確。 06/22 13:26
7F：→ freshJC:所以不幸的情況之下，這錯誤的DV會一直被拿來使用。 06/22 13:27