文档介绍：的路由选择协议(RIP和OSPF协议)路由选择算法路由设置分组转发的基本概念分组转发是指在互联网中路由器转发IP分组的物理传输过程与数据报转发机制。在网络中一台主机由一台路由器相连,这台路由器就是该主机的默认路由器,又称第一跳路由器或缺省路由器。每当主机发送IP分组时,首先将分组发给默认路由器。因此,发送主机的默认路由器又叫源路由器,该分组的目的主机所连的路由器就叫做目的路由器。分组转发分为直接和间接转发。是直接转发还是间接转发,路由器需要根据分组的目的IP地址和源IP地址是否属于同一个网络来判断。·跳数(hopcount):跳数是指一个分组从源节点到达目的节点经过的路由器的个数。一般来说,跳数越少的路径越好;·带宽(bandwidth):带宽指链路的传输速率;·延时(delay):延时是指一个分组从源节点到达目的的节点所花费的时间;·负载(load):负载是指单位时间内通过路由器或线路的通信量;·可靠性(reliability):可靠性是指传输过程中的误码率;·开销(overhead):开销一般是指传输过程中的耗费,耗费通常与所使用的链路带宽相关。·算法必须是正确、稳定和公平的;·算法应该尽量简单;·算法必须能够适应网络拓扑和通信量的变化;·算法应该是最佳的。三、,网络管理人员将每一个目的地址的路径输入到路由表中。网络结构发生变化时,路由表无法自动地更新。。在网络系统运行时,系统将自动运行动态路由选择协议,建立路由表。结构变化时,例如当某个路由器出现故障或某条链路中断时,动态路由选择协议就会自动更新所有路由器中的路由表。四、路由汇聚的基本概念路由汇聚的含义是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和最明显的好处是缩小网络上的路由表的尺寸。这样将减少与每一个路由有关的延迟,因为由于减少了路由登陆项数量,查询路由表的平均时间将加快。由于路由登陆项广播的数量减少,路由协议的开销也将显著减少。随着整个网络(以及子网的数量)的扩大,路由汇聚将变得越来越重要。将路由选择协议分为两类:内部网关协议(atewayProtocol,IGP)、外部网关协议(ExternalGatewayProtocol,EGP),中的其他自治系统选用什么路由选择协议无关。目前内部网关协议主要有:路由信息协议(RoutingInformationProtocol,RIP)和开放最短路径优先(OpenShortestPathFirst,PSPF)协议。,并且这两个自治系统使用不同的内部网关协议时,当分组传送到两个自治系统的边界事,就需要使用一种协议将路由选择信息传递到另一个自治系统中,这时就需要使用外部网关协议。目前,外部网关协议主要是边界网关协议(BorderGatewayProtocol,BGP)。路由信息协议RIP路由信息协议是内部网关协议中使用的最广泛的一种协议,它是一种分布式、基于距离向量的路由选择协议,其特点是协议简单。路由信息协议是用于TCP/IP系统和其他网络环境的距离矢量路由选择协议。因为每一个自治系统里的路由器都要与同一系统的其他路由器交换路由表信息,当内部路由器的数目增加时,网络的RIP信息交换会大幅度的增加。路由刷新报文主要内容是由若干个(V,D)组成的表。(V,D)表中V代表矢量vector,标识该路由器可以到达的目的网络或目的主机;D代表距离distance,指出该路由器到达目的网络或目的主机的距离。距离D对应该路由上的跳数(hopcount)。路由信息协议工作过程如下:(1)路由表的建立;(2)路由表信息的更新。R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次四、(LinkStateProtocol),而RIP使用的是距离向量协议。OSPF协议要求路由器发送的信息是本路由器与哪些路由器相邻,以及链路状态的度量(metric)。链路状态“度量”主要是指费用、距离、延时、带宽等。OSPF协议要求当链路状态发生变化时用洪泛法(flooding)向所有路由器发送此信息而RIP仅向自己相邻的几个路由器交换路由信息。由于执行OSPF协议的路由器之间频繁地交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库(LinkStateD