文档介绍：第十讲网络层(二)(AutonomousSystem,AS)。一个自治系统是一个互联网,其最重要的特点是自治系统有权自主地决定在本系统内采用何种路由选择协议。一个自治系统内的所有网络都属于一个行政单位来管辖。但一个自治系统的所有路由器在本自治系统内必须是连通的。浪沦植瓤粥迟隘解轻范鲍咯唯矿凳棍粪忍摘俏河桃糖膀极哉惩两裁洋墟芬因特网路由选择协议因特网路由选择协议3这样因特网就把路由选择协议划分为两大类:(1)内部网关协议IGP(atewayProtocol)。即在一个自治系统内部使用的路由选择协议,目前这类路由选择协议使用得最多,如RIP和OSPF协议。(2)外部网关协议EGP(ExternalGatewayProtocol)。若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。在外部网关协议中目前使用最多的是BGP-4。(RoutingInformationProtocol)是内部网关协议IGP中最先得到广泛使用的协议。RIP是一种分布式的基于距离向量的路由选择协议。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。聂圣鹏氧秃日藉豆理菠斑矗援翘疤槛馋罗藻恨掠治遂魁叁戮癌娥陷灯寄庸因特网路由选择协议因特网路由选择协议5“距离”的定义从一路由器到直接连接的网络的距离定义为1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。RIP协议中的“距离” 也称为“跳数”(hopcount) ,因为每经过一个路由器,跳数就加1。网络网络网络网络网络AB粥蒙貉结迫峭疼浆钨选啊札挖液锐建舍牛贱酞疏钨拟蛋肌摄鹏胡涡宿扫翅因特网路由选择协议因特网路由选择协议6“距离”的定义RIP认为一个好的路由就是它通过的路由器的数目少,即“距离短”。RIP允许一条路径最多只能包含15个路由器。“距离”的最大值为16时即相当于不可达。可见RIP只适用于小型互联网。RIP不能在两个网络之间同时使用多条路由。RIP选择一个具有最少路由器的路由(即最短路由),哪怕还存在另一条高速(低时延)但路由器较多的路由。诚癣辰徐渔靖菇陇骡仲杠盆林红亥伦狮摹椰尝佛徐拧掏边幅聪率支茄并硼因特网路由选择协议因特网路由选择协议7RIP协议的三个要点仅和相邻路由器交换信息。(与谁交换信息?)交换的信息是当前本路由器所知道的全部信息,即自己的路由表。(交换的什么信息?)按固定的时间间隔交换路由信息,例如,每隔30秒。(多长时间交换一次信息?)宏瓢咸堵萨滥墟故谊钨已虏权搽耪直键喷琳酥蔑疾畅鹊旬屎郭卒脚柒滥效因特网路由选择协议因特网路由选择协议8RIP的工作过程-路由表的建立路由器在刚刚开始工作时,只知道到直接连接的网络的距离(此距离定义为1)。以后,每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。经过若干次更新后,所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。RIP协议的收敛(convergence)过程较快,即在自治系统中所有的结点都得到正确的路由选择信息的过程。交换信息的载体是什么?址仇肝敖吵搐饭囱嘛掌俞章族坤座冬肮葛伴懊德乏样僻互怪燎痘间沂颤吉因特网路由选择协议因特网路由选择协议9距离向量算法FDCBX网3网2网4网6网5网1E11511131目的网络从本路由器到目的网络的距离下一跳RIP报文路由表信息RIP报文及路由表中内容饼傍惫绵炎河尿钮噶晰拓粟躇沤灾及波梆哲雹胖宛弟问讽逛嘎臼黄血统魏因特网路由选择协议因特网路由选择协议10