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

《计算机网络与通信(第6章)new》由会员分享，可在线阅读，更多相关《计算机网络与通信(第6章)new（32页珍藏版）》请在金锄头文库上搜索。

1、 第6章 广域网 第6章 广域网n6.1 概述n6.2 广域网传输控制机制n6.3 X.25和帧中继n6.4 异步传输模式 6.1 概述nWAN的拓扑结构: 交换结点通过长距离的点对点链路互连，一般呈网状拓扑网状拓扑。nWAN是一个多跳的网络，节点转发称为交交换换（路路由由选选择择）；电路、报文、分组等几种交换方式。n典典型型的的WAN技技术术有X.25、帧中继(Frame Relay, FR)和异步传输模式(Asynchronous Transfer Mode, ATM)等。n主要问题：路径优化；拥塞处理路径优化；拥塞处理nWAN和和INTERNET WAN(网形拓扑、交换式网络)的网络结构

2、 6.2 广域网传输控制机制 6.2.1 数据交换技术n结点之间的两两直接连接，线路数L= n(n-1)/2。当n线性增长时，L呈指数增长。实用中仅仅铺设有限的线路，利用交换技术解决网络的数据传输问题。有3种基本的交换技术：n电路交换(Circuit Switching)n通过物理设备实现传输线路的转接，在通信的双方建立一条传输链路。电路交换进行一次通信要经过三个过程：电路建立、数据传输和电路释放电路建立、数据传输和电路释放-面向连接。面向连接。n优点是数据传输可靠、迅速，保持顺序。n缺点是线路的利用率不高。 6.2.1 数据交换技术n报文交换(Message Switching)n以报文为单

3、位的存存储储转转发发(Store and Forward)的转接方式。与电路交换相比有如下特点：n报文传输的线路不是专用的不是专用的，可以被多个传输所利用n不要求收方和发方同时处于可用状态。n可以实现一对多的传输，可以实现优先级传输优先级传输。n中间结点可及时进行差错控制差错控制，而不用等到目的结点在解决。n传输时延比电路交换大。n分组交换(Packet Switching)n以分组为单位的存储转发的传输方式。n优点主要有： 6.2.1 数据交换技术n由于长度小，转接中分组可缓于转发结点的内存中，提高了转发速度。n各转发结点并行进行处理，降低了传输时间。n对于传输中的错误，只需要发出错的分组，

4、提高了效率。n分组交换分为两种方式：数据报(Datagram)和虚电路(Virtual Circuit)。n虚电路：交换虚电路(Switched Virtual Circuit, SVC)和永久虚电路(Permanent Virtual Circuit, PVC)两种。n虚电路分组交换方式提供的网络服务是面向连接的服务(Connection-Oriented Service)，而数据报分组交换方式提供的网络服务是无连接的服务(Connectionless Service)。 6.2.1 数据交换技术n快速分组交换(Fast Packet Switching, FPS) 当一个帧还没有接收完时就

5、开始转发此帧，称为FPS。n计算机网络都是分组交换技术：X.25，FR,ATM-帧中继；internet-数据报数据交换方式示意图 6.2.2 分组转发和动态路由n分级的编址方式LAN采用单一编址方案(Flat Addressing Scheme)。WAN采用分级编址方案(Hierarchical Addressing Scheme)。WAN地址 交换机、端口交换机、端口 6.2.2 分组转发和动态路由n分组转发机制n基于路由表路由表的下一跳分组转发机制。n路由表(Routing Table)中最重要的两项内容两项内容为分组发往的目的站以及分组路径上的下一跳(Next Hop)。n交换机以分组

6、的目的站地址为索引目的站地址为索引，查询路由表，得到转发路径上的下一跳，将报文转发出去。n简化简化：确定下一跳只根据目的站地址中的交换机号只根据目的站地址中的交换机号。n进一步简化进一步简化：默认路由(Default Route)代替所有的具有相同“下一跳”的表项。 6.2.2 分组转发和动态路由交换机2的路由表 6.2.2 分组转发和动态路由n路由算法n静态路由(Static Routing)n动态路由(Dynamic Routing)n路径度量(Metric)n距离：路径的长度。n跳数：路径所经过的交换机数目。n时延：分组由源站到达目的站所花费的时间。n费用：借助电信等部门的通信线路需交纳

7、费用。n可靠性：链路的误码率。n研究WAN的路由问题时，WAN可以用一个图来表示。n路由算法或称路由选择算法是由图求出优化路由的算法。n路由协议或称路由选择协议，执行路由算法的协议。 6.2.3 拥塞控制n网络拥塞(Congestion)现象n拥塞是分组交换网分组交换网共同的问题，主要是因分组交换结点的负载相对它的处理能力过重而引起。电话网电话网n增大交换结点的处理能力和缓存空间增大交换结点的处理能力和缓存空间对解决拥塞是有益的。处理能力是越大越好，但缓存空间并非如此。n拥塞时描述网络的性能：吞吐量(Throughput)和端到端的时延(Delay)。用图表示一个广域网 6.2.3 拥塞控制n

8、拥塞控制的基本策略n开环控制n面向连接的WAN常使用开环控制，基于资源预约(Resource Reservation)和接纳控制(Admission Control)。 6.2.3 拥塞控制n漏桶算法(Leaky Bucket Algorithm)是一种著名的开环控自算法。n令牌桶算法(Token Bucket Algorithm)。漏桶算法示意图 6.2.3 拥塞控制n闭环控制n交换结点负责监视和报告拥塞。源结点在收到拥塞信息后降低输出分组流，即源抑制(Source Quench)。直接或间接地报告直接或间接地报告n流量控制（流量控制（2）与闭环拥塞控制的区别）与闭环拥塞控制的区别n分组丢弃

9、n葡萄酒策略（文件文件），牛奶策略（视频视频）ATM-同一分组同一分组。n随机早期检测(Random Early Detection, RED)。Internet改进改进分组丢弃策略分组丢弃策略nRED丢弃策略是：当 ，不丢弃分组。当 ，丢弃到达的分组。当 ，按概率p丢弃分组。 6.3 X.25和帧中继n1976年CCITT提出的X.25建议，成为分组交换公共数据网(Packet Switched Public Data Network, PSPDN)的基础。采用X.25建议标准接入的PSPDN称为X.25网。欧洲的早期分组交换广域网是X.25网。nX.25借助于电话网，容易受到各种干扰，因此

10、进行两级的差错控制。（10-410-5）链路链路+ +网络网络n帧中继(Frame Relay, FR)由AT&T于1986年提出。与X.25网分为物理层、数据链路层和分组层相比，FR只有物物理理层层和和数数据据链链路路层层（无无流流量量、差差错错控控制制）；使用快速分组交换(FPS)；采用面面向向连连接接的的虚虚电电路路交交换换方方式式，主要是为长距离用户提供PVC链路。（交换机和接入设备，长距离的用户互联，局域网互联） 6.4 异步传输模式 6.4.1 信元交换 （N-ISDN,B-ISDN,ATMN-ISDN,B-ISDN,ATM适用于长距离通信主干网，适用于长距离通信主干网，QOSQO

11、S）n同步传输模式(Synchronous Transfer Mode, STM)。STM采用时分复用TDM技术，而ATM采用统计时分复用STDM技术。nATM传输的单位是信元(Cell)，长度为53B(5/485/48)。n当交换结点收到信头，ATM就开始转发信元，属于FPS。nATM采用面向连接的技术，ATM是建立在面向连接的虚电路分组交换技术基础之上的一种FPS，它交换的分组是信元。nATM建立在大容量光纤传输媒体大容量光纤传输媒体的基础上，不进行流量控不进行流量控制，也几乎没有差错控制。制，也几乎没有差错控制。6.4.2 ATM体系结构nATM的层次结构n物理层nPMD子层：提供与媒体

12、相关的接口，发送和接收比特流，进行编码和解码、比特定时和光电转换等。PMD子 层 的 规 范 主 要 是 155.52Mbit/s和 622.08Mbit/s的SDH/SONET接口。ATM-ATM, ATM-SDH-SDH-ATM 6.4.2 ATM体系结构nTC子层：进行ATM信元流和比特流的转换。TC子层需要进行以下操作：（atm与物理层独立）n信元差错校验。（信源头部信源头部CRCCRC，错误就丢弃，错误就丢弃）n传输帧的生成与恢复。n速度适配。n信元定界。ATM信元装载于STM-1帧的例子 6.4.2 ATM体系结构nATM层（与上层业务无关，功能：信元传输、复用与上层业务无关，功能

13、：信元传输、复用/解复用、通信量控制解复用、通信量控制）n信元格式UNI (a)和NNI（b）的信元头部 流流量量路由路由净负荷类净负荷类型、拥塞型、拥塞丢弃优先丢弃优先级级 6.4.2 ATM体系结构n信元传输nATM连接用VP和VC表示。VC是ATM层的基本元素，一个VC表示传送ATM信元的一条通道，用VCI标识。一个VP包含一组VC，VP用VPI标识。nATM层根据信元首部的VPI/VCI和ATM交换机的VPI/VCI转换表(路由表)转发信元。转换表示建立连接时由信令协议在交换结点上建立的。n转换表的基本信息是：(入口端口号，入口VPI/VCI；出口端口号，出口VPI/VCI)。n信元的

14、复用/解复用6.4.2 ATM体系结构 ATM信元传输示例 目的地址目的地址VPI/VCI 6.4.2 ATM体系结构nAAL层n对用户屏蔽ATM层的具体特性，实现端到端的通信。nAAL仅在ATM网络的端点(主主机机、IPIP路路由由器器等等)实现。不不同同业业务务封装封装n四种类型AAL协议，即AAL1、AAL2、AAL3/4和AAL5。AAL5称为简单有效的适配层(Simple and Efficient Adaptive Layer, SEAL)，是应用最广泛的AAL层协议。nAAL5分为汇汇聚聚子子层层(Convergence Sublayer, CS)和分分断断重重组组子子层层(Se

15、gmentation And Reassembly, SAR)，SAR在CS之下。CS又分为特定业务子层(Service Specific CS, SSCS)和公共部分汇聚子层(Common Part CS, CPCS)，CPCS在SSCS之下。 6.4.2 ATM体系结构ATM网络的协议结构 6.4.2 ATM体系结构AAL5 数据处理 48的整数倍 6.4.3 ATM服务质量和服务类型n网络QoS (Quality of Service )参数和用户通信量参数n下面3个参数用来描述网络提供的QoS：n信元丢失率(Cell Loss Ratio, CLR) n信元传送时延(Cell Tran

16、sfer Delay, CTD)n信元时延偏差(Cell Delay Variation, CDV)n以下5个参数用来描述用户的通信量：n峰值信元速率(Peak Cell Rate, PCR)n最小信元速率(Minimum Cell Rate, MCR)n持续信元速率(Sustained Cell Rate, SCR)n最大突发量(Maximum Burst Size, MBS)n信元时延偏差容差(Cell Delay Variation Tolerance, CDVT)6.4.3 ATM服务质量和服务类型nATM服务类型nATM论坛制定了5种服务类型：n恒定比特率(Constant Bit

17、Rate, CBR) 语音和视频语音和视频n实时可变比特率(real-time Variable Bit Rate, rt-VBR) 会议电视会议电视n非实时可变比特率(non-real-time Variable Bit Rate, nrt-VBR)。 多媒体电子邮件多媒体电子邮件n不指明比特率(Unspecified Bit Rate, UBR) 尽最大努力，文件传输尽最大努力，文件传输n可用比特率(Available Bit Rate, ABR) 调整源端发送速率调整源端发送速率，浏览网页浏览网页 6.4.3 ATM服务质量和服务类型 6.4.4 ATM通信量控制n资源预约和接纳控制 资

18、源预约：根据合约说明QOS类型，保证通信资源。 接纳控制：若网络资源不够，金的连接请求将被拒绝。n通信量整形与管制 通用信元速率算法：漏桶算法-通信量整形（超出PCR,CDVT） 实际是一种根据合约的开环拥塞控制算法。实际是一种根据合约的开环拥塞控制算法。 6.4.4 ATM通信量控制ABR拥塞控制 可用比特率，虚电路不保证，相当于无连接闭环闭环的拥塞控制n资源管理(RM)信元携带反映连接上拥塞状况的信息。nABR得到拥塞状态反馈信息的两种机制：n简简单单的的拥拥塞塞指指示示：数据信元的PT字段，显式前向拥塞指 示 EFCI比 特 ， RM信 元 的 拥 塞 指 示 (Congestion Indicator, CI)比特。n显显式式的的速速率率反反馈馈：RM信元的显示速率(Explicit Rate, ER)字段。当RM信元返回后，发送端会根据CI和ER值调整信元发送速率。