作者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