复旦大学：《数据通讯与计算机网络》课程教学资源（PPT课件）第六章 网络互连（2/2）

第六章网络互连(2) 64路由器和路由协议

第六章 网络互连 (2) ◼ 6.4 路由器和路由协议

自治系统(1) 由一个独立的管理实体控制的一组网络和路由 器一般被称为一个自治系统( autonomous system)。而一般一个互连网是由许多个自治 系统组成的。 ■自治系统内部可以自己任意选择任何路由协议 来传递路由信息,它与其他自治系统无关。 般自治系统中选取一个或多个路由器来把系 统内路由信息传递给其他自治系统,它们之间 要使用相应的路由协议来完成这个功能

自治系统（1） ◼ 由一个独立的管理实体控制的一组网络和路由 器一般被称为一个自治系统（autonomous system）。而一般一个互连网是由许多个自治 系统组成的。 ◼ 自治系统内部可以自己任意选择任何路由协议 来传递路由信息，它与其他自治系统无关。 ◼ 一般自治系统中选取一个或多个路由器来把系 统内路由信息传递给其他自治系统，它们之间 要使用相应的路由协议来完成这个功能

自治系统(2) 外部网关协议 自治系统1 自治系统2 R1 内部网关协议 自治系统。自治系统将使用外部网关协议, 自治系统内部使用内部网关协议

自治系统（2） 自治系统。自治系统将使用外部网关协议， 自治系统内部使用内部网关协议。 自治系统1 自治系统2 外部网关协议 内部网关协议 R1 R2 自治系统。自治系统将使用外部网关协议， 自治系统内部使用内部网关协议。 自治系统1 自治系统2 外部网关协议 内部网关协议 R1 R2

路由信息协议RIP(1) 路由信息协议RIP( Routing information Protocol)实际上是一个简单的距离向量 路由协议。RIP可能在主机或路由器中实 现,因此RIP协议被分为两种不同的类型 的操作方式: 主机中实现的RP工作在被动( passive)状 路由器中实现的RIP工作在主动( active)状 态

路由信息协议RIP（1） ◼ 路由信息协议RIP（Routing Information Protocol）实际上是一个简单的距离向量 路由协议。RIP可能在主机或路由器中实 现，因此RIP协议被分为两种不同的类型 的操作方式： ◼ 主机中实现的RIP工作在被动（passive）状 态 ◼ 路由器中实现的RIP工作在主动（active）状 态

路由信息协议RIP(2 每个RIP路由器都保存了一张路由表 ■每个RIP路由器每隔30秒广播一个路由消 息 ■根据收到的路由消息检査更新路由表 不可达和“无穷大”的距离度量值

路由信息协议RIP（2） ◼ 每个RIP路由器都保存了一张路由表 ◼ 每个RIP路由器每隔30秒广播一个路由消 息 ◼ 根据收到的路由消息检查更新路由表 ◼ 不可达和“无穷大”的距离度量值

无穷计数问题(1) ■BD线路断开后的路由交换过程 B ■dir=直接连接 unreach=不可达 个简单的互连网配置 D Dir. Dr. Dir. Dir 1 Dir.1 DIr. B D2 C.6 C.11 C,12 C B.3 B.3 A, 4 A, 6 A,11 D.11 A B.3 B,3 C,4 C,5 C.6 C,12

无穷计数问题（1） ◼ BD线路断开后的路由交换过程 ◼ dir = 直接连接 ◼ unreach = 不可达 A B D C 1 1 1 1 10 一个简单的互连网配置 A B D C 1 1 1 1 10 一个简单的互连网配置 A B,3 B,3 C,4 C,5 C,6 … C,11 C,12 ： C B,3 B,3 A,4 A,5 A,6 … A,11 D,11 ： B D,2 Unreach C,4 C,5 C,6 … C,11 C,12 ： D Dir,1 Dir,1 Dir,1 Dir,1 Dir,1 … Dir,1 Dir,1 ： A B,3 B,3 C,4 C,5 C,6 … C,11 C,12 ： C B,3 B,3 A,4 A,5 A,6 … A,11 D,11 ： B D,2 Unreach C,4 C,5 C,6 … C,11 C,12 ： D Dir,1 Dir,1 Dir,1 Dir,1 Dir,1 … Dir,1 Dir,1 ：

无穷计数问题(2) ■无穷计数问题(慢收敛问题) ■RIP选择无穷大为16 ■扣制(hod-down)规则

无穷计数问题（2） ◼ 无穷计数问题（慢收敛问题） ◼ RIP选择无穷大为16 ◼ 抑制（hold-down）规则

水平分割 ■水平分割机制的基本思想:当通过一个 特定的网络接口发送RIP更新消息时,绝 对不要包括通过那个网络接口学习到的 路由信息、 水平分割的改进:毒性反转的水平分割

水平分割 ◼ 水平分割机制的基本思想：当通过一个 特定的网络接口发送RIP更新消息时，绝 对不要包括通过那个网络接口学习到的 路由信息 ◼ 水平分割的改进：毒性反转的水平分割

触发更新 触发更新有助于加快路由算法收敛过程。 旦路由器到目的网络的距离改变,马 上发送一个路由更新消息,而不管是否 到了定期发送路由更新消息的时候 ■传输触发更新消息时,必须延迟一段随 机的时间再发送

触发更新 ◼ 触发更新有助于加快路由算法收敛过程。 一旦路由器到目的网络的距离改变，马 上发送一个路由更新消息，而不管是否 到了定期发送路由更新消息的时候 ◼ 传输触发更新消息时，必须延迟一段随 机的时间再发送

RIP消息、(1) ■RIP是一个基于UDP的协议,UDP端口号 为520 ■RIP消息可以分为两类: ■请求路由信息消息、(RIP消息的 COMMAND 字段为1) ■路由信息消息(RIP消息的 COMMAND字段 为2) 局限性

RIP消息（1） ◼ RIP是一个基于UDP的协议，UDP端口号 为520 ◼ RIP消息可以分为两类： ◼ 请求路由信息消息（RIP消息的COMMAND 字段为1） ◼ 路由信息消息（RIP消息的COMMAND字段 为2） ◼ 局限性