对于具有 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/lectures/10-Routing.ppt
[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为假。在距离矢量协议中，带毒物反向的水平分割减少了形成循环的机会，并使用最大跳数来解决“计数到无穷大”问题。这些措施可避免在某些情况下(但不是全部)形成路由循环
这个问题的测验