重庆大学计算机学院计算机网络课件第四章 广域网.pptVIP

第四章 广域网与网络互联 主讲人： 单 位：重庆大学计算机学院 2008年3月 目录 4-1 广域网 4-2 网络互联 4-1 广域网 4-1.1 广域网的基本概念 4-1.2 广域网中的分组转发机制 4-1.3 拥塞控制 4-1.4 X.25网 4-1.5 帧中继FR 4-1.6 异步传递方式ATM 4-1.1 广域网的基本概念 4-1.1.1 广域网的构成 4-1.1.2 数据报和虚电路 4-1.1.1 广域网的构成(1) 由一些结点交换机以及连接这些交换机的链路组成。 交换机和路由器的主要区别： 交换机是在单个网络中转发分组 而路由器是在多个网络构成的互联网中转发分组。 4-1.1.1 广域网的构成(2) 4-1.1.2 数据报和虚电路(1) 1、广域网提供虚电路、数据报两类服务 2、虚电路 ( Virtual Circuit ) 服务 在传送数据之前，首先通过虚呼叫建立一条虚电路 所有分组沿同一条路径传送，并且按发出顺序到达 类似电路交换 建立连接之后，分组中只需要携带连接标识 可以在建立连接时协商参数、QoS 4-1.1.2 数据报和虚电路(2) 4-1.1.2 数据报和虚电路(3) 虚电路的路由表 交换表在建立虚电路（虚呼叫）时确定。 分组在传送时只需携带虚电路号，虚电路号只具有本地意义， 根据虚电路建立顺序由各主机、各结点自主排序， 入出口号不一定相同。 4-1.1.2 数据报和虚电路(4) 4-1.1.2 数据报和虚电路(5) 3、数据报 ( Datagram ) 每个分组单独传送 网络为每个分组单独选路，路径可能不同 分组到达顺序可能与发出顺序不同 分组中需要携带完整的目的地址 4-1.1.2 数据报和虚电路(6) 4-1.1.2 数据报和虚电路(7) 4-1.1.2 数据报和虚电路(8) 4-1.2 广域网中的分组转发机制 4-1.2.1 在结点交换机中查找转发表 4-1.2.2 在路由表中使用默认路由 4-1.2.1 在结点交换机中查找转发表(1) 1、广域网中主机的层次地址结构 所连接的交换机编号 所连接的交换机的端口号 4-1.2.1 在结点交换机中查找转发表(2) 4-1.2.1 在结点交换机中查找转发表(3) 2、结点交换机分为两种： 仅和其它结点交换机相连接 同时和其它结点交换机和主机相连。 3、分组转发中的下一跳只取决于数据报中的目的站的站地址，与源地址无关。 4-1.2.1 在结点交换机中查找转发表(4) 只要转发表中的目的站交换机号相同，则“下一跳”相同。 4-1.2.2 在路由表中使用默认路由(1) 1、用“结点”表示广域网上的结点交换机，用连接结点与结点的边表示广域网中的链路。 4-1.2.2 在路由表中使用默认路由(2) 2、默认路由 减少路由表大小，但会带来路由环路问题 4-1.3 拥塞控制 4-1.3.1 拥塞控制的意义 4-1.3.2 拥塞控制的一般原理 4-1.3.1 拥塞控制的意义(1) 1、拥塞定义 拥塞：? 对资源的需求 可用资源时，网络的吞吐量（交付的分组）将 随着输入负载（发送的分组）的增加而严重下降 可用资源:链路容量、交换结点中的缓存、处理机等 ? 死锁：拥塞发展到一定程度，已经没有可用资源，吞吐量降为0 整个网络瘫痪 4-1.3.1 拥塞控制的意义(2) 2、死锁 直接死锁：相互占用对方需要的资源造成的 重装死锁: 资源预约解决办法 4-1.3.1 拥塞控制的意义(3) 3、拥塞控制 为防止拥塞发生而采取的措施 拥塞控制与流量控制的区别： 1）作用范围不同 2） 拥塞控制确保全网畅通； 3）流量控制只负责节点/节点间的点到点通信， 确保发送速率 ? 接收速率 4-1.3.1 拥塞控制的意义(4) 需流量控制 不需拥塞控制 4-1.3.2 拥塞控制的一般原理(1) 1、拥塞控制原理 原理上拥塞控制方案是使下式不成立： ? 对资源的需求 可用资源 2、控制策略 从而可以从两方面入手： 1）增大网络的某些可用资源 2）减少一些用户对某些资源的需求 4-1.3.2 拥塞控制的一般原理(2) 3、拥塞控制分类----从控制论的角度分类 （1）开环 -- 静态方法，通过预先良好的设计来避免拥塞 （2）闭环 -- 向源端反馈 1）监视系