两种流行的路由算法是距离矢量(DV)和链路状态(LS)路由。以下哪项是正确的?
(S1)计数到无穷大仅对于DV而不是LS路由是一个问题
(S2)在LS中，最短路径算法仅在一个节点上运行
(S3)在DV中，最短路径算法仅在一个节点上运行
(S4)DV需要的网络消息数量少于LS
(A)仅S1，S2和S4
(B)仅S1，S3和S4
(C)仅S2和S3
(D)仅S1和S4答案： (D)
解释： 
这是正确的，因为“无穷计数”问题仅与“距离矢量”算法相关联，并且不影响“链接状态算法”。 
之所以为false ，是因为在链接状态算法中，最短路径算法是在每个节点向所有其他节点广播了其邻近信息之后在每个节点上运行的。 
这是错误的，因为在距离矢量算法中，最短路由算法在每一个节点从其邻居接收到距离矢量或链路成本发生变化时都会异步运行。 
是正确的，因为在链接状态算法中，每个节点都将其邻居信息广播到所有其他节点。但是在距离矢量中，每个节点仅将路由信息发送到其直接邻居。因此，DV中所需的网络消息数少于LS。
因此，选项(D)是正确的。
该解释由Chirag Manwani提供。
这个问题的测验