新计算机网络技术 教学课件 曾兰玲 CH4 网络层r.pptVIP

自治系统 AS(Autonomous System) 定义：路由器组，使用 AS内部的路由协议和度量以确定分组在AS内的路由，同时使用一种 AS 之间的路由协议以确定AS之间的路由。在一个AS内可以使用多种内部路由协议和度量，但对外表现为一个单一和一致的路由选择策略。 要求：AS内所有路由器全部连通，分配同一AS编号。 江苏大学计算机工程系 * 动态路由协议分类二 内部网关协议 IGP：在一个AS内部使用的路由选择协议。如 RIP 和 OSPF 协议。 外部网关协议EGP：若源站和目的站处在不同的AS中，当数据报传到一个AS边界时，需要使用一种协议将路由选择信息传递到另一个AS中。这样的协议即 EGP。在外部网关协议中目前使用最多的是 BGP-4。 江苏大学计算机工程系 * 4.4.2 内部网关协议 RIP 1. 特点 路由信息协议 RIP 是IGP中最先得到广泛使用的协议。 RIPv1(1988, RFC 1058)； RIPv2(1994, RFC 1723)；RIPng(1997, RFC 2080 )。 基于距离向量的平坦路由选择协议。 每一个路由器维护从自己到其他每一个已通告目的网络的最短距离记录。 江苏大学计算机工程系 * “距离”(METRIC)的定义 从路由器到直连网络的距离定义为 1。 从路由器到非直连网络的距离定义为所经过的路由器数（跳数）加 1。 Metric=Hops+1 江苏大学计算机工程系 * RIP的简单性 RIP 认为好的路由就是跳数少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”达到16 时，目的网络不可达。 江苏大学计算机工程系 * RIP 协议要点 仅和相邻路由器交换路由更新信息。 交换的更新信息是当前本路由器所知道的全部信息，即自己的路由表。 定期更新：每隔 30 秒左右交换一次路由信息。 仅仅根据邻居的路由表进行计算，构建自己的路由表。 江苏大学计算机工程系 * RIP启动：路由表的建立 路由器刚开始工作时，只知道到直连网络的距离（此距离定义为1）。 启动RIP后，每一路由器只和相邻路由器交换（RIP请求/响应）并更新路由信息。 经若干轮更新后，所有RIP路由器最终都会知道到达本AS中任一网络的最短距离和该最短路径上的下一跳路由器的地址。 收敛(convergence)：即在AS中所有路由器都得到正确的路由信息的过程。 江苏大学计算机工程系 * 初次更新 江苏大学计算机工程系 * 第二次更新 江苏大学计算机工程系 * RIP收敛 继续交换路由信息：当无新信息时收敛 江苏大学计算机工程系 * 2. 距离向量算法(Bellman-Ford) LOCAL收到相邻路由器（地址为 X）的一个 RIP 报文（邻居路由表）： (1) 先修改此报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 (2) 对修改后的 每个项目，与自己路由表进行比对，重复以下步骤： 若项目中目的网络不在路由表中，则添加。 否则（目的网络在路由表中已存在） 若下一跳相同(仍为X)，则替换原项目（更新）。 否则（下一跳不同） 若收到项目中的距离小于路由表中的距离，则进行更新； 若收到项目中的距离大于路由表中的距离，什么也不做； *若收到项目中的距离等于路由表中的距离，则添加； (3) 若3分钟仍未收到更新，将X标记为不可达（即将距离置为16）。 (4) 返回。 江苏大学计算机工程系 * C 4 N8 E.g.:假定网络中路由器B的路由表中有如下项目：现收到来自C的路由信息，求更新后B的路由表。 F 4 N9 E 4 N8 F 8 N6 C 2 N2 A 7 N1 B的路由表 5 N9 3 N8 4 N6 8 N3 4 N2 C的路由信息 C 6 N9 C 4 N8 C 5 N6 C 9 N3 C 5 N2 STEP1：修改 F 4 N9 E 4 N8 C 5 N6 C 9 N3 C 5 N2 A 7 N1 STEP2：比较更新 江苏大学计算机工程系 * 3. RIPv2 报文格式 江苏大学计算机工程系 * RIP 协议的优点 简单：易于配置、管理和实现。 江苏大学计算机工程系 * RIP 协议的缺点 跳数限制，最大15。 路由器之间交换完整路由表，随着网络规模的扩大，开销也就增加。 不了解全网拓扑，“走一步算一步”。 慢收敛（好消息传得快，坏消息传得慢）。 江苏大学计算机工程系 * R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是