第 5 章广域网.ppt
《第 5 章广域网.ppt》由会员分享,可在线阅读,更多相关《第 5 章广域网.ppt(136页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第 5 章 广域网第 5 章 广域网*5.1 广域网的基本概念5.1.1 广域网的构成5.1.2 数据报和虚电路*5.2 广域网中的分组转发机制5.2.1 结点交换机中查找转发表5.2.2 在路由表中使用默认路由*5.3 拥塞控制5.3.1 拥塞控制的意义5.3.2 拥塞控制的一般原理第 5 章 广域网(续)*5.4 X.25 网 5.5 帧中继 FR *5.5.1 帧中继的工作原理 5.5.2 帧中继的帧格式 5.5.3 帧中继的拥塞控制第 5 章 广域网(续)*5.6 异步传递方式 ATM 5.6.1 ATM 的基本概念 5.6.2 ATM 的协议参考模型和信元结构 5.6.3 ATM 的
2、逻辑连接机制 5.6.4 AAL 层举例:AAL5第 5 章 广域网5.1 广域网的基本概念 v5.1.1 广域网的构成当主机之间的距离较远时,例如,相隔几十或几百公里,甚至几千公里,局域网显然就无法完成主机之间的通信任务。这时就需要另一种结构的网络,即广域网。互联网由局域网和广域网组成互联网 局域网局域网广域网路由器结点交换机相距较远的局域网通过路由器与广域网相连组成了一个覆盖范围很广的互联网 应当注意v即使是覆盖范围很广的互联网,也不是广域网,因为在这种网络中,不同网络的“互连”才是其最主要的特征。v广域网是单个的网络,它使用结点交换机连接各主机而不是用路由器连接各网络。v结点交换机在单个
3、网络中转发分组,而路由器在多个网络构成的互联网中转发分组。v连接在一个广域网(或一个局域网)上的主机在该网内进行通信时,只需要使用其网络的物理地址即可。5.1.2 数据报和虚电路v网络层为接在网络上的主机所提供的服务可以有两大类:v无连接的网络服务(数据报服务)v面向连接的网络服务(虚电路服务)。提供数据报服务的特点 H1H5H2H4H3ACDBH6E分组交换网H1 向 H5 发送分组H2 向 H6 发送分组路径可能变化网络随时接受主机发送的分组(即数据报)网络为每个分组独立地选择路由。提供数据报服务的特点 H1H5H2H4H3ACDBH6E分组交换网网络尽最大努力地将分组交付给目的主机,但网
4、络对源主机没有任何承诺。提供数据报服务的特点 H1H5H2H4H3ACDBH6E分组交换网网络不保证所传送的分组不丢失也不保证按源主机发送分组的先后顺序以及在时限内必须将分组交付给目的主机 提供数据报服务的特点 H1H5H2H4H3ACDBH6E分组交换网当网络发生拥塞时网络中的结点可根据情况将一些分组丢弃 提供数据报服务的特点 H1H5H2H4H3ACDBH6E分组交换网数据报提供的服务是不可靠的,它不能保证服务质量。实际上“尽最大努力交付”的服务就是没有质量保证的服务。提供虚电路服务的特点 H1H5H2H4H3ACDBH6E分组交换网H1 要和 H5 通信主机 H1 先向主机 H5 发出一
5、个特定格式的控制信息分组,要求进行通信,同时寻找一条合适路由。若主机 H5 同意通信就发回响应,然后双方就建立了虚电路。虚电路H1 向 H5 发送的所有分组都沿此虚电路传送。提供虚电路服务的特点 H1H5H2H4H3ACDBH6E分组交换网同理,主机 H2 和主机 H6 通信之前,也要建立虚电路。提供虚电路服务的特点 H1H5H2H4H3ACDBH6E分组交换网在虚电路建立后,网络向用户提供的服务就好像在两个主机之间建立了一对穿过网络的数字管道。所有发送的分组都按顺序进入管道,然后按照先进先出的原则沿着此管道传送到目的站主机。提供虚电路服务的特点 H1H5H2H4H3ACDBH6E分组交换网到
6、达目的站的分组顺序就与发送时的顺序一致,因此网络提供虚电路服务对通信的服务质量 QoS(Quality of Service)有较好的保证。两种服务的思路来源不同 v虚电路服务的思路来源于传统的电信网。电信网负责保证可靠通信的一切措施,因此电信网的结点交换机复杂而昂贵。v数据报服务力求使网络生存性好和使对网络的控制功能分散,因而只能要求网络提供尽最大努力的服务。可靠通信由用户终端中的软件(即TCP)来保证。数据报服务与虚电路服务之争 v让网络只提供数据报服务就可大大简化网络层的结构。v但技术的进步使得网络出错的概率已越来越小,因而让主机负责端到端的可靠性不但不会给主机增加更多的负担,反而能够使
7、更多的应用在这种简单的网络上运行。v因特网发展到今天的规模,充分说明了在网络层提供数据报服务是非常成功的。v网络上传送的报文长度,在很多情况下都很短。v用数据报既迅速又经济。v若用虚电路,为了传送一个分组而建立虚电路和释放虚电路就显得太浪费网络资源了。数据报服务和虚电路服务都各有一些优缺点 v在使用数据报时,每个分组必须携带完整的地址信息。v在使用虚电路的情况下,每个分组不需要携带完整的目的地址,而仅需要有个很简单的虚电路号码的标志。v这就使分组的控制信息部分的比特数减少,因而减少了额外开销。数据报服务和虚电路服务都各有一些优缺点 v在使用数据报时,主机承担端到端的差错控制和流量控制。v在使用
8、虚电路时,分组按顺序交付,网络可以负责差错控制和流量控制。数据报服务和虚电路服务都各有一些优缺点 v数据报服务对军事通信有其特殊的意义。当某个结点发生故障时,后续的分组就可另选路由,因而提高了可靠性。v但在使用虚电路时,结点发生故障就必须重新建立另一条虚电路。v数据报服务还很适合于将一个分组发送到多个地址(即广播或多播)。数据报服务和虚电路服务都各有一些优缺点 数据报服务和虚电路服务优缺点的归纳 对比的方面 虚电路服务 数据报服务 思路 可靠通信应当 可靠通信应当 由网络来保证 由用户主机来保证连接的建立 必须有 不要目的站地址 仅在连接建立阶段 每个分组都有 使用,每个分组使 目的站的全地址
9、 用短的虚电路号数据报服务和虚电路服务优缺点的归纳 对比的方面 虚电路服务 数据报服务分组的转发 属于同一条虚电路 每个分组独立选择 的分组均按照同一 路由进行转发 路由进行转发当结点出 所有通过出故障的 故障结点可能丢失 故障时 结点的虚电路 分组,一些路由 均不能工作 可能会发生变化数据报服务和虚电路服务优缺点的归纳 对比的方面 虚电路服务 数据报服务分组的顺序 总是按发送顺序 到达目的站时不一定 到达目的站 按发送顺序 端到端的 可以由分组交换网 由用户主机负责差错处理和 负责也可以由用户 流量控制 主机负责5.2 广域网中的分组转发机制v“转发”(forwarding)和“路由选择”(
10、routing)这两个名词的使用在过去有些混乱。现在的文献倾向于将它们区分开来。v转发是当交换结点收到分组后,根据其目的地址查找转发表(forwarding table),并找出应从结点的哪一个接口将该分组发送出去。v路由选择是构造路由表(routing table)的过程。v路由表是根据一定的路由选择算法得到的,而转发表又是根据路由表构造出的。“转发”和“路由选择”v路由选择协议负责搜索分组从某个结点到目的结点的最佳传输路由,以便构造路由表。v从路由表再构造出转发分组的转发表。分组是通过转发表进行转发的。v为了使讨论更简单些,可以不严格区分“转发”和“路由选择”,也不一定使用“转发表”这一名
11、词。在转发分组时可以不是说“查找转发表”而是说“查找路由表”。5.2.1 在结点交换机中查找转发表1.层次结构的地址结构 v局域网采用了平面地址结构 (flat addressing)。对局域网,这种结构非常方便。v广域网中一般都采用层次地址结构(hierarchical addressing)。最简单的层次结构地址举例 v用二进制数表示的主机地址划分为前后两部分。v前一部分的二进制数表示该主机所连接的分组交换机的编号。v后一部分的二进制数表示所连接的分组交换机的端口号,或主机的编号。所连接的交换机的编号所连接的交换机端口的编号计算机在广域网中的地址2,1 2,2456745674 5 6 7
12、交换机1交换机 2交换机31,11,33,23,3每个交换机都有两组端口。一组是和本地主机相连的低速端口,另一组是和其他交换机相连的高速端口。1231231 2 32,1 2,245674567交换机 2交换机31,13,23,3每个主机地址中后面的数字是指该交换机的低速端口主机地址3,2是指连接在交换机 3 的 2 号低速端口交换机11,3主机地址1,3是指连接在交换机 1 的 3 号低速端口1231234 5 6 71 2 32,1 2,245674567交换机 2交换机31,13,23,3这里给出结点交换机 2 中的转发表作为例子 例如,一个欲发往主机3,2的分组到达了交换机 2。交换机
13、11,3交换机 2 的转发表目的站 下一跳 1,1 交换机1 1,3 交换机1 3,2 交换机3 3,3 交换机3 2,1 直接 2,2 直接这时应查找交换机 2 的转发表,找目的站为3,2的项目。4 5 6 71 2 31231232,1 2,212341234交换机 2交换机31,13,23,3目的站是3,2吗?交换机11,3交换机 2 的转发表目的站 下一跳 1,1 交换机1 1,3 交换机1 3,2 交换机3 3,3 交换机3 2,1 直接 2,2 直接查找转发表中的下一个项目。否1231234 5 6 71 2 32,1 2,212341234交换机 2交换机31,13,23,3目的
14、站是3,2吗?交换机11,3交换机 2 的转发表目的站 下一跳 1,1 交换机1 1,3 交换机1 3,2 交换机3 3,3 交换机3 2,1 直接 2,2 直接查找转发表中的下一个项目。否1231234 5 6 71 2 32,1 2,212341234交换机 2交换机31,13,23,3目的站是3,2吗?交换机11,3交换机 2 的转发表目的站 下一跳 1,1 交换机1 1,3 交换机1 3,2 交换机3 3,3 交换机3 2,1 直接 2,2 直接根据转发表指出的下一跳把分组转发到交换机 3。是1231234 5 6 71 2 32,1 2,212341234交换机 2交换机31,13,
15、23,3交换机11,3分组转发到交换机 3 后就查找交换机 3 的转发表。从转发表(此处省略了)可知不必再转发分组了,把该分组直接交付给主机3,2即可。1231234 5 6 71 2 32.按照目的站连接的交换机号确定下一跳 v只要转发表中目的站一栏中的交换机号相同,那么查出的“下一跳”就是相同的。v在转发分组时,可只根据分组的主机地址中的交换机号来查找转发表。v只有当分组到达与目的主机相连的结点交换机时,交换机才检查第二部分地址(主机号),并通过合适的低速端口将分组交给目的主机。图的应用v可用图论中的“图(graph)”来表示整个广域网。v用“结点”表示广域网上的结点交换机,用连接结点与结
16、点的“边”表示广域网中的链路。v连接在结点交换机上的主机与分组转发无关,因此在图中可以不画上。用图表示广域网的例子 12341结点边243每一个结点的转发表 1243目的站 下一跳1 直接2 33 34 3结点 1 的转发表对结点 1 的转发表的第一个项目的解释:若到达结点 1 的分组的目的地址是结点 1 上的主机,则下一跳就是直接交付而不必再转发其他结点。每一个结点的转发表 1243目的站 下一跳1 32 直接3 34 4结点 2 的转发表对结点 2 的转发表的第一个项目的解释:若到达结点 2 的分组的目的地址是结点 1 上的主机,则下一跳就应转发到结点 3。5.2.2 在路由表中使用默认路
17、由 1243目的站 下一跳1 直接2 33 34 3结点 1 的转发表这三个项目的“下一跳”都是转发到“3”(结点 3)。可以合并以结点 1 和结点 2 中的转发表为例来讨论5.2.2 在路由表中使用默认路由 1243目的站 下一跳 1 直接默认 3结点 1 的转发表默认路由5.2.2 在路由表中使用默认路由 1243目的站 下一跳1 32 直接3 34 4结点 2 的转发表这两个项目的“下一跳”都是转发到“3”(结点 3)。可以合并5.2.2 在路由表中使用默认路由 1243目的站 下一跳 2 直接 4 4默认 3结点 2 的转发表默认路由使用默认路由使转发表更加简洁,可减少查找转发表的时间
18、。5.3 拥塞控制5.3.1 拥塞控制的意义 v在某段时间,若对网络中某资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏产生拥塞(congestion)。v出现资源拥塞的条件:对资源需求的总和 可用资源 (5-1)v若网络中有许多资源同时产生拥塞,网络的性能就要明显变坏,整个网络的吞吐量将随输入负荷的增大而下降。拥塞控制与流量控制的关系 v拥塞控制所要做的都有一个前提,就是网络能够承受现有的网络负荷。v拥塞控制是一个全局性的过程,涉及到所有的主机、所有的路由器,以及与降低网络传输性能有关的所有因素。v流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。v流量控制所要做的就
19、是抑制发送端发送数据的速率,以便使接收端来得及接收。拥塞控制所起的作用 提供的负载吞吐量理想的拥塞控制拥塞死锁(吞吐量=0)无拥塞控制实际的拥塞控制轻度拥塞049直接死锁 v直接死锁即由互相占用了对方需要的资源而造成的死锁。v例如两个结点都有大量的分组要发往对方,但两个结点中的缓存在发送之前就已经全部被待发分组占满了。当每个分组到达对方时,由于没有地方存放,只好被丢弃。发送分组的一方因收不到对方发来的确认信息,只能将发送过的分组依然保存在自己结点的缓存中。这两个结点就这样一直互相僵持着,谁也无法成功地发送出一个分组。重装死锁(reassembly deadlock)举例A4A2A1B3C1B1
20、B2C3B4A3C2路由器 P路由器 Q路由器 R主机 H报文 A、B 和 C 经过路由器 P、Q 和 R 发往主机 H。每一报文由 4 个分组构成。每个路由器的缓存只能容纳 4 个分组。路由器 R 已为报文 A 预留了 4 个分组的缓存。由于分组 A3 还未到达,所以目前还不能交付给主机 H。分组 A3 暂存于路由器 P 的缓存中,它无法转发到路由器 Q,因为路由器 Q 的缓存已全占满了。5.3.2 拥塞控制的一般原理 v拥塞控制是很难设计的,因为它是一个动态的(而不是静态的)问题。v当前网络正朝着高速化的方向发展,这很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不
21、是原因。v在许多情况下,甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。这点应特别引起重视。开环控制和闭环控制 v开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到,力求网络在工作时不产生拥塞。v闭环控制是基于反馈环路的概念。属于闭环控制的有以下几种措施:监测网络系统以便检测到拥塞在何时、何处发生。将拥塞发生的信息传送到可采取行动的地方。调整网络系统的运行以解决出现的问题。5.4 X.25 网vX.25 网就是 X.25 分组交换网,它是在二十多年前根据 CCITT(即现在的 ITU-T)的 X.25 建议书实现的计算机网络。vX.25 只是一个对公用分组交换网接口的规约
22、。X.25 所讨论的都是以面向连接的虚电路服务为基础。X.25 规定了 DTE-DCE 的接口 X.25 接口X.25 接口X.25 公用分组交换网VC2VC1DTEDTEDCEDCEDCEDTEX.25 接口X.25 的层次关系 v用户数据在 X.25 的分组层(相当于网络层)加上 X.25 的首部控制信息后,就组装成为 X.25 分组。v在数据链路层使用的是 HDLC 的一个子集平衡型链路接入规程 LAPB。v在分组层 DTE 与 DCE 之间可建立多条逻辑信道(04095 号),使一个 DTE 同时和网上其他多个 DTE 建立虚电路并进行通信。vX.25 还规定了在经常需要进行通信的两个
23、 DTE 之间可以建立永久虚电路。这些虚电路号以及分组序号等控制信息都写在 X.25 分组的首部中。X.25 的层次关系 LAPB 帧X.25 分组分组层(网络层)数据链路层用户数据用户数据X.25首部LAPB首部LAPB尾部X.25 网与 IP 网 v基于 IP 协议的因特网是无连接的,只提供尽最大努力交付的数据报服务,无服务质量可言。vX.25 网是面向连接的,能够提供可靠交付的虚电路服务,能保证服务质量。v正因为 X.25 网能保证服务质量,在二十多年前它曾经是颇受欢迎的一种计算机网络。X.25 网退出了历史舞台 v到了 20 世纪 90 年代,情况就发生了很大的变化。通信主干线路已大量
24、使用光纤技术,数据传输质量大大提高使得误码率降低好几个数量级,而 X.25 十分复杂的数据链路层协议和分组层协议已成为多余的。vPC 机的价格急剧下降使得无硬盘的哑终端退出了通信市场。这正好符合因特网当初的设计思想:网络应尽量简单而智能应尽可能放在网络以外的用户端。5.5 帧中继 FR5.5.1 帧中继的工作原理v在 20 世纪 80 年代后期,许多应用都迫切要求增加分组交换服务的速率。v帧中继 FR(Frame Relay)就是一种支持高速交换的网络体系结构。v帧中继在许多方面非常类似于 X.25,被称为第二代的 X.25。v今天的数字光纤网比早期的电话网具有低得多的误码率,如果减少结点对每
25、个分组的处理时间,则各分组通过网络的时延亦可减少,同时结点对分组的处理能力也就增大了。帧中继减少结点处理时间v帧中继不使用差错恢复和流量控制机制。v当帧中继交换机收到一个帧的首部时,只要一查出帧的目的地址就立即进行转发。v因此在帧中继网络中,一个帧的处理时间比 X.25 网约减少一个数量级。这样,帧中继网络的吞吐量要比 X.25 网络的提高一个数量级以上。帧中继对差错的处理 v当检测到有误码时,结点要立即中止这次传输。v当中止传输的指示到达下个结点后,下个结点也立即中止该帧的传输,并丢弃该帧。v如果需要重传出错的帧,则由源站使用高层协议(而不是帧中继协议)请求重传该帧。v因此,仅当帧中继网络本
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 广域网
限制150内