LS路由算法和DV路由算法的比较.doc

LS路由算法与DV路由算法的比较
徐雄博 20050830226 信息安全 2 班
摘要:当一个分组要从源主机带目的主机时,网络层必须确定从发送方到接受方的分组所采用的路径。选路算法的目的就是给定一组路由器以及连接路由器的链路,选路算法要找到一条从源路由器到目的路由器的“好”的路径,即具有最低费用的路径。根据算法是全局性的还是分散式的,选路算法可分为两种:具有全局状态信息的链路状态算法(link state algorithm, LS)以及分散式的选路算法距离向量算法(distance-vector, DV)。本文将通过对这两种算法的比较来找出两个算法在不同的情况下,每种算法的适应环境。
Abstraction: When a packet want to rount from source host to destinating host, work layer must heless determine the path that packets take from senders to receivers. The purpose of a routing algorithm is that given a set of routers, with links connecting the router, a routing algorithm finds a “good” path from source router to destination router. Typically, a good path is one that has the least cost. According to whether the algorithms are global or decentralized, the routing algorithm can be classified into two types: algorithms with global state information are offen referred to as link-state (LS) algorithms, and the decentralized routing algorithm called a distance-vector (DV) algorithm. Through this passage we will find the environment which suits each algorithm most.
关键词:路由算法 RIP路由协议 OSPF路由协议 LS路由算法 DV路由算法
概述
随着社会的发展,计算机技术已经越来越普及。不同的网络层提供的不管是数据服务还是虚电路服务,网络层都必须确定为从发送方到接受方的分组所采用的路径。我们看到选路的工作是从发送方到接受方通过路由器的网络决定的好路径。选路算法的目的是简单的,即给定一组路由器以及连接路由器的链路,选路算法要找到一条从源路由器到目的路由器的“好”的路径,。通常一条好的路径指具有最低费用的路径。对选路算法分类的一种方法是根据该算是全局性的还是分散式的可分为全局选路算法(global routing algorithm)和分散式选路算法(decentralized