文档介绍:路由算法是路由协议必须高效地提供其功能,尽量减少软件和应用的开销.
路由器使用路由算法来找到到达目的地的最正确路由.
关丁路由器如何搜集网络的结构信息以及对之进行分析来确定最正确路由, 有两种
主要的路由算法:,每一个网络只知道直接相连的路由器. 当一个路由器得到 一张表,它将表项与自己的表进行比拟. 根据这些信息,它用新增路由或删除路 :网络号;端口号;价值度量;下一个 hop的地址.
价值度量是路由器向前传送分组到网中下一个路由器时选择路径所用的量 :
路由选择信息协议(RIP)是一个首先在Xerox网络系统(XNS中实现,而 后乂在Novell的NetWare中实现的距离向量路由选择协议.
内部网关路由选择协议(IGRD是由Cisco开发的距离向量路由选择协议.
路由选择表维保协议(RTMP是一个在两个AppleTalk区中选取最正确路径的 Apple协议,大约每10秒播送一次.
距离向量路由选择不适合丁有几白个路由器的大型网或经常要更新的网. 在
大型网中,表的更新过程可能过长,以至丁最远的路由器的选择表不大可能与其 ,,链路状态协 议能够为了平安起见把机密信息隔离在特别区域,或避开网上正在进行电脑辅 助设计(CAD、,路由选择信息表在必要时进行 交换而不是规律性地交换,这样可以减少网络上的信息流量.
链路状态路由选择 比距离向量路由选择需要更强的处理水平, 但它可以对路由选 择过程提供更多的控制和对改变响应更快. 路由选择可以基丁避开拥塞区、线路 的速度、,根据如下:
分组到达目的站经过的路由器数量,这叫做 路由中继(hop),并且hop数 越少越好.
,而另一些路由使用 高速数字链路.
,路由器可以通过不 同的路径发送分组以防止交通阻塞.
路由的费用
路由的费用,网络管理员定义的一个度量, 的路径可能不是最快的,但对某些类型的传输却更为了可取.
最常用的链路状态路由选择协议是 优先开放最短路径(OSPF ,它和OSI的中间 系统到中间系统(IS — IS),是从OSIIS —IS的一个早期版本中派生出来的. OSPF在Internet和TCiy IP网上IP通信 — IS既可在IP通信中使用,也可在 OSI通信中使用.
OPSF路由选择表
OPSF各由选择表仅当在需要时更新, . 一个网络管理员可以 根 据信息传送的类型编制通过网络的路径. 例如,当线路有较高数据传输率时,
即使通过网络的那条路径有较多的 hop数也是很可取的;另一方面,对丁不大重 要的 信息将安排在低速低值的线路上传送.
Autonomous Environments 自治环境
Internet路由选择(TCFY IP)和OSI路由选择使用了一个 自治系统(AS)或管 理区域(AD的概念,可以简洁地理解成 区域(domains).一个区域是一些使 用相同路由选择协议 的主机和路由器的集合,如图R—11中所示,它们使用相同 的路由选择协议和由单一机构管理. 换句话说,一个区域可以是一所大学或其它 、政府机关和各个公 司管理的自治系统链接起来的互联网络.
每个机构都有自己的内部网络,通过外部网关与Internet网连接(Internet 网以前把路由器称作网关,但现在已把它们叫做路由器了). Internet有内部 ,但在一个区域内 的路由选择称为了域内路由选择,区域之间的路由选择称为了域问路由选择.
内部/域内协议
有许多种内部网关协议,并有几种在Internet网上常用,这些协议已在条目 “AppleTalk路由选择〞,“Internet路由选择〞和“ OSI的路由选择〞中讨论.
地址解析协议(ARP是一个Internet (TCFyIP)协议,它为了内部路由器传递 数据报提供了一种方法.
路由选择信息协议(RIP)是一种距离向量路由选择协议.
优先开放最短路径(OSPF是一种链路状态路由选择协议,它优丁
是Internet网中最常用的内部网关协议,但 OSI