CH6 网络层(第29-30讲).pdfVIP

第6 章 网络层(2) 课程名称: 计算机网络 主讲教师: 姚烨 课程代码: 1020100-1 第29-30讲 E-MAIL :yaoye@nwpu.edu.cn 2008 – 2009 学年第一学期 第 5 章 网络层 1. 路由协议 1.1 ISO路由协议 1.2 Internet路由协议 2. 拥塞控制机制 2.1 面向虚电路的拥塞控制算法 2.2 面向数据报的拥塞控制算法 引言-分级路由 随着网络规模的增长，路由器的路由表也成比例增 长。 当网络增长到一定程度后，路由算法收敛速度慢。 在采用分级路由之后，网络被划分成若干区域。 每个区域路由器只需要知道所在区域内所有路由信 息(网络拓扑结构)，但是对其他区域的内部结构并 不需要知道。 当不同的区域网络互连,需要一个专用的路由器实 现不同区域之间的路由。 1.1 ISO路由协议 ISO定义了一种分层路由框架结构，并定义了两种节点：端 系统ES (End System)和中间系统IS (Intermediate System)。 二者之间的路由信息交换来实现网络路由信息的动态更新和 维护。 IS(Router) 区域1 区域2 ES(PC) 区域3 1.1 ISO路由协议 ※ 低层：通过“端系统到中间系统（ES-IS）的路由信息交 换”协议,实现子网内部的路由信息交换; ※ 中层：通过“ 中间系统到中间系统（IS-IS）的路由信息交 换”协议实现同一个域内的路由信息交换; ※ 高层：不同域路由器之间的路由信息交换，这种交互应 携带大量管理、控制消息来表明域间信任关系,域间路由协议 还不成熟。 IS(Router) 区域1 区域2 ES(PC) 区域3 1.2 Internet路由协议 Internet由大量的自治系统AS (AutonomousSystem) 互连而成。 在AS内部和AS之间都有各自的路由选择算法，并且采用统一的标 准协议来交换路由信息。 AS内部的路由选择算法称为内部网关协议IGP (Interior Gateway Protocol)，AS之间的路由选择算法称为外部网关协议 EGP(Exterior Gateway Protocol)。 1.2 Internet路由协议 路由操作分成三种情况：区域内、区域间和AS间。 路由操作分成三种情况：区域内、区域间和AS间。 区分4种路由器：区域内部路由器、区域边界路由器、主干区 区分4种路由器：区域内部路由器、区域边界路由器、主干区 域路由器和AS边界路由器。 域路由器和AS边界路由器。 有些部分是重叠的，如所有边界路由器都是主干区域的一部 有些部分是重叠的，如所有边界路由器都是主干区域的一部 分。 分。 1.2 Internet路由协议 内部网关协议（IGP）(区域内部路由选择算法) ※ Internet最初的内部网关协议采用的是基于距离矢量 路由选择算法(RIP协议)，随着AS的增大，RIP协议存在着 路由计算收敛很慢等缺陷，后来被链路状态路由选择算法 所取代。 ※ Internet工程任务组(IETF)以链路状态路由选择算法 为基础制定了OSPF(Open Shortest Path First)协议，并 作为一种内部网关协议的标准。 ※ 现在，很多的路由器都支持OSPF协议。 OSPF协