因特网路由选择协议

《因特网路由选择协议》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第十讲网络层（二）本讲主要内容因特网路由选择协议RIPOSPFBGP网络互连设备中继器网桥路由器27.3因特网路由选择协议因特网将整个互联网划分为许多较小的自治系统（AutonomousSystem，AS）。一个自治系统是一个互联网，其最重要的特点是自治系统有权自主地决定在本系统内采用何种路由选择协议。一个自治系统内的所有网络都属于一个行政单位来管辖。但一个自治系统的所有路由器在本自治系统内必须是连通的。3这样因特网就把路由选择协议划分为两大类：（1）内部网关协议IGP（InteriorGatewayProtocol）。即在一个

2、自治系统内部使用的路由选择协议，目前这类路由选择协议使用得最多，如RIP和OSPF协议。（2）外部网关协议EGP（ExternalGatewayProtocol）。若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。在外部网关协议中目前使用最多的是BGP-4。47.3.1内部网关协议RIP和OSPF1.RIP协议路由信息协议RIP(RoutingInformationProtocol)是内部网关协议IGP中最先得到广泛使用

3、的协议。RIP是一种分布式的基于距离向量的路由选择协议。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。5“距离”的定义从一路由器到直接连接的网络的距离定义为1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。RIP协议中的“距离”也称为“跳数”(hopcount)，因为每经过一个路由器，跳数就加1。网络网络网络网络网络ＡＢ6“距离”的定义RIP认为一个好的路由就是它通过的路由器的数目少，即“距离短”。RIP允许一条路径最多只能包含15个路由器。“距离”的最大值为16时即相当于不

4、可达。可见RIP只适用于小型互联网。RIP不能在两个网络之间同时使用多条路由。RIP选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。7RIP协议的三个要点仅和相邻路由器交换信息。（与谁交换信息？）交换的信息是当前本路由器所知道的全部信息，即自己的路由表。（交换的什么信息？）按固定的时间间隔交换路由信息，例如，每隔30秒。（多长时间交换一次信息？）8RIP的工作过程－路由表的建立路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。以后，每一个路由器也只和数目非常有限

5、的相邻路由器交换并更新路由信息。经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。RIP协议的收敛(convergence)过程较快，即在自治系统中所有的结点都得到正确的路由选择信息的过程。交换信息的载体是什么？9距离向量算法FDCBX网3网2网4网6网5网1E11511131目的网络从本路由器到目的网络的距离下一跳RIP报文路由表信息RIP报文及路由表中内容10距离向量算法收到相邻路由器（其地址为X）的一个RIP报文：(1)先修改此RIP报文中的所有项目：将“下一跳”

6、字段中的地址都改为X，并将所有的“距离”字段的值加1。(2)对修改后的RIP报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则将该项目加到路由表中。否则若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表　　中的项目。否则若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3)若3分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表示不可达）。(4)返回。1.目的网络不在路由表2.目的网络在路由表中AND下一跳字段给出的路由器地址

7、相同3.目的网络在路由表中AND下一跳字段给出的路由器地址不同AND项目中的距离小于路由表中的距离4.目的网络在路由表中AND下一跳字段给出的路由器地址不同AND项目中的距离大于等于路由表中的距离11112131FEDCBA51612151314141611151一开始，各路由表只有到相邻路由器的信息网3网2网4网6网5网1“4”表示“从本路由器到网4”“1”表示“距离是1”“”表示“直接交付”12112131FEDCBA51612151314141611151路由器B收到相

8、邻路由器A和C的路由表网3网2网4网6网5网1112131416112A22A314162C更新后A说：“我到网1的距离是1。”因此B现在也可以到网1，距离是2，经过A。”13112131FEDCBA51612151314141