大门|大门-CS-2014-（第1组）|问题33

考虑以下三个关于链路状态和距离矢量路由协议的声明，对于具有500个网络节点和4000个链路的大型网络。

[S1] The computational overhead in link state protocols 
     is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) 
     avoids persistent routing loops, but not a link
     state protocol.
[S3] After a topology change, a link state protocol 
     will converge faster than a distance vector
     protocol.

关于S1、S2和S3，以下哪项是正确的？ （A） S1、S2和S3都是真的。 （B） S1、S2和S3都是假的。 （C） S1和S2为真，但S3为假 （D） S1和S3为真，但S2为假 答复: （D） 说明：

Link-state:
Every node collects complete graph structure
Each computes shortest paths from it
Each generates own routing table

Distance-vector
No one has copy of graph
Nodes construct their own tables iteratively
Each sends information about its table to neighbors 

资料来源： http://www.cs.cmu.edu/~srini/15-441/S05/touctions/10路由。幻灯片演示文件

[S1] The computational overhead in link state protocols 
     is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) 
     avoids persistent routing loops, but not a link
     state protocol.
[S3] After a topology change, a link state protocol 
     will converge faster than a distance vector
     protocol.

S1 这显然是正确的，因为在链路状态下，所有节点都计算整个网络图的最短路径。

S3 距离向量协议也是如此 数到无穷大问题 收敛速度较慢。

S2 这是错误的。在远程向量协议中， 分裂地平线 使用“毒药逆转”可以减少形成循环的机会，并使用最大跳数来解决“计数到无穷大”的问题。这些措施避免了在某些情况下（但不是所有情况下）形成路由环路 这个问题的小测验