计算机网络与通信(第6章)new.pptVIP

第6章 广域网 6.1 概述 WAN的拓扑结构: 交换结点通过长距离的点对点链路互连，一般呈网状拓扑。 WAN是一个多跳的网络，节点转发称为交换（路由选择）；电路、报文、分组等几种交换方式。 典型的WAN技术有X.25、帧中继(Frame Relay, FR)和异步传输模式(Asynchronous Transfer Mode, ATM)等。 主要问题：路径优化；拥塞处理 WAN和INTERNET 6.2 广域网传输控制机制 6.2.1 数据交换技术 结点之间的两两直接连接，线路数L= n(n-1)/2。当n线性增长时，L呈指数增长。实用中仅仅铺设有限的线路，利用交换技术解决网络的数据传输问题。有3种基本的交换技术： 电路交换(Circuit Switching) 通过物理设备实现传输线路的转接，在通信的双方建立一条传输链路。电路交换进行一次通信要经过三个过程：电路建立、数据传输和电路释放-面向连接。 优点是数据传输可靠、迅速，保持顺序。 缺点是线路的利用率不高。 6.2.1 数据交换技术 报文交换(Message Switching) 以报文为单位的存储转发(Store and Forward)的转接方式。与电路交换相比有如下特点： 报文传输的线路不是专用的，可以被多个传输所利用 不要求收方和发方同时处于可用状态。 可以实现一对多的传输，可以实现优先级传输。 中间结点可及时进行差错控制，而不用等到目的结点在解决。 传输时延比电路交换大。 分组交换(Packet Switching) 以分组为单位的存储转发的传输方式。 优点主要有： 6.2.1 数据交换技术 由于长度小，转接中分组可缓于转发结点的内存中，提高了转发速度。 各转发结点并行进行处理，降低了传输时间。 对于传输中的错误，只需要发出错的分组，提高了效率。 分组交换分为两种方式：数据报(Datagram)和虚电路(Virtual Circuit)。 虚电路：交换虚电路(Switched Virtual Circuit, SVC)和永久虚电路(Permanent Virtual Circuit, PVC)两种。 虚电路分组交换方式提供的网络服务是面向连接的服务(Connection-Oriented Service)，而数据报分组交换方式提供的网络服务是无连接的服务(Connectionless Service)。 6.2.1 数据交换技术 快速分组交换(Fast Packet Switching, FPS) 当一个帧还没有接收完时就开始转发此帧，称为FPS。 计算机网络都是分组交换技术：X.25，FR,ATM-帧中继；internet-数据报 6.2.2 分组转发和动态路由 分级的编址方式 LAN采用单一编址方案(Flat Addressing Scheme)。WAN采 用分级编址方案(Hierarchical Addressing Scheme)。 6.2.2 分组转发和动态路由 分组转发机制 基于路由表的下一跳分组转发机制。 路由表(Routing Table)中最重要的两项内容为分组发往的目的站以及分组路径上的下一跳(Next Hop)。 交换机以分组的目的站地址为索引，查询路由表，得到转发路径上的下一跳，将报文转发出去。 简化：确定下一跳只根据目的站地址中的交换机号。 进一步简化：默认路由(Default Route)代替所有的具有相同“下一跳”的表项。 6.2.2 分组转发和动态路由 6.2.2 分组转发和动态路由 路由算法 静态路由(Static Routing) 动态路由(Dynamic Routing) 路径度量(Metric) 距离：路径的长度。 跳数：路径所经过的交换机数目。 时延：分组由源站到达目的站所花费的时间。 费用：借助电信等部门的通信线路需交纳费用。 可靠性：链路的误码率。 研究WAN的路由问题时，WAN可以用一个图来表示。 路由算法或称路由选择算法是由图求出优化路由的算法。 路由协议或称路由选择协议，执行路由算法的协议。 6.2.3 拥塞控制 网络拥塞(Congestion)现象 拥塞是分组交换网共同的问题，主要是因分组交换结点的负载相对它的处理能力过重而引起。电话网 增大交换结点的处理能力和缓存空间对解决拥塞是有益的。处理能力是越大越好，但缓存空间并非如此。 拥塞时描述网络的性能：吞吐量(Throughput)和端到端的时延(Delay)。 6.2.3 拥塞控制 拥塞控制的基本策略 开环控制 面向连接的WAN常使用开环控制，基于资源预约(Resource Reservation)和接纳控制(Admission Control)。 6