-
计算机网络期末考试知识点：自顶向下方法视角下的LS与DV算法比较
资源介绍
LS和DV算法的比较
报文复杂性
LS: 对n个节点，E条链路, 发送O(nE) 报文
DV: 仅在邻居之间交换
收敛时间变化
收敛速度
LS: O(n2) 算法要求 O(nE)报文
可能具有振荡
DV: 收敛时间变化
可能有选路环路
计数到无穷问题
健壮性: 如果路由器异常，将发生什么现象?
LS:
节点可能通告不正确的链路费用
每个节点仅计算它自己的表
DV:
DV节点通告不正确的路径费用
每个节点表能由其他人使用
差错通过网络传播