两种流行的路由算法是距离矢量 (DV) 和链路状态 (LS) 路由。以下哪些是正确的?
(S1) Count to infinity 是只有 DV 而不是 LS 路由的问题
(S2) 在LS中，最短路径算法只在一个节点上运行
(S3) 在DV中，最短路径算法只在一个节点上运行
(S4) DV 需要的网络消息数量少于 LS
(A)仅 S1、S2 和 S4
(B)仅 S1、S3 和 S4
(C)仅 S2 和 S3
(D)仅 S1 和 S4答案： (D)
解释： 
是真的，因为 Count to Infinity 问题只与距离向量算法相关，它不影响链路状态算法。 
是错误的，因为在链路状态算法中，最短路由算法在每个节点向所有其他节点广播其相邻信息后在每个节点上运行。 
是假的，因为在距离向量算法中，最短路由算法在每个节点上异步运行，只要它从邻居那里接收到距离向量或链接成本发生变化。 
是真的，因为在链路状态算法中，每个节点都向所有其他节点广播它的邻居信息。但是在距离向量中，每个节点只向其直接邻居发送路由信息。所以DV中所需的网络消息数小于LS。
因此选项(D)是正确的。
此解释由Chirag Manwani提供。
这个问题的测验