输入输出路由选择算法原则分类LS算法DV算法LS算法和DV算法的比较 输入输出输入：网络拓扑，源节点，目标节点输出：最优路径 路由选择算法原则正确性简单性健壮性稳定性公平性最优型 分类 LS算法 4通过可靠的泛洪实现让其他所有路由器知道我的LS的分组 DV算法异步的（每个路由器分别根据邻居路由器的路由信息算自己的路由表），通过多次迭代，可以收敛到一个稳定状态 好消息传得快，坏消息传得慢坏消息传的慢中路由环路的解决办法（减缓不能杜绝）—-水平分裂（或毒性逆转）这种情况水平分裂解决不了 LS算法和DV算法的比较
