因特网的路由协议学科专业电子信息计算机类.ppt

《因特网的路由协议学科专业电子信息计算机类.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、因特网的路由协议学科/专业：电子信息/计算机类淮海工学院计算机工程学院蔡虹什么是路由？所谓“路由”，是指把数据从一个地方传送到另一个地方的行为和动作什么是路由器？而路由器，正是执行这种行为动作的机器，它的英文名称为Router,是一种连接多个网络或网段的网络设备。上节课回顾：本节课的重点：1，路由选择的基本概念2，什么是内部网关协议RIP4路由选择路由选择(routing)是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。因特网有两大类路由选择协议内部网关协议IGP(InteriorGatewayProtocol)即在一个自治系统内部使用的路由

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

3、outingInformationProtocol)1.工作原理RIP是一种分布式的基于距离向量的路由选择协议。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。“距离”的定义从一路由器到直接连接的网络的距离定义为1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。RIP协议中的“距离”也称为“跳数”“距离”的定义RIP认为一个好的路由就是它通过的路由器的数目少，即“距离短”。RIP允许一条路径最多只能包含15个路由器。“距离”的最大值为16时即相当于不可达。可见RIP只适用于小型互联网。RIP不能在两个网络之间同时使用多条路由。RIP

4、选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。RIP协议的三个要点仅和相邻路由器交换信息。交换的信息是当前本路由器所知道的全部信息，即自己的路由表。按固定的时间间隔交换路由信息，例如，每隔30秒。112131FEDCBA51612151314141611151一开始，各路由表只有到相邻路由器的信息网3网2网4网6网5网1“4”表示“从本路由器到网4”“1”表示“距离是1”“”表示“直接交付”112131FEDCBA51612151314141611151路由器B收到相邻路由器A和C的

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

6、网2网4网6网5网1112131416112A22A314162C更新后A说：“我到网3的距离是1。”但B没有必要绕道经过路由器A再到达网3，因此这一项目不变。112131FEDCBA51612151314141611151路由器B收到相邻路由器A和C的路由表网3网2网4网6网5网1112131416112A22A314162C更新后C说：“我到网4的距离是1。”但B没有必要绕道经过路由器C再到达网4，因此这一项目不变。112131FEDCBA51612151314141611151路由器B收到相邻路由器

7、A和C的路由表网3网2网4网6网5网1112131416112A22A314162C更新后C说：“我到网6的距离是1。”因此B现在也可以到网6，距离是2，经过C。”最终所有的路由器的路由表都更新了FEDCBA11213142B52E63B1122A32A43A5162F12E22D33C42C516113B23B32B4152F61网2网6网5网1网3网412A2132A43A5162F12A22A314153C62