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