路由算法的比较及电路交换与包交换的优缺点.doc

LS路由算法与DV路由算法的比较 徐雄博 20050830226 信息安全 2 班 摘要：当一个分组要从源主机带目的主机时，网络层必须确定从发送方到接受方的分组所采用的路径。选路算法的目的就是给定一组路由器以及连接路由器的链路，选路算法要找到一条从源路由器到目的路由器的“好”的路径，即具有最低费用的路径。根据算法是全局性的还是分布式的，选路算法可分为两种：具有全局状态信息的链路状态算法（link state algorithm, LS）以及分散式的选路算法距离向量算法（distance-vector, DV）。本文将通过对这两种算法的比较来找出两个算法在不同的情况下，每种算法的适应环境。 关键词：路由算法；RIP路由协议； OSPF路由协议； LS路由算法； DV路由算法 Abstraction： When a packet want to round from source host to destination host, the network layer must nonetheless determine the path that packets take from senders to receivers. The purpose of a routing algorithm is that given a set of routers, with lin