《通信网技术基础 普通高等教育“十一五”国家级规划教材 教学课件 ppt 作者 唐宝民 江凌云 第3章 广域数据网》由会员分享，可在线阅读，更多相关《通信网技术基础 普通高等教育“十一五”国家级规划教材 教学课件 ppt 作者 唐宝民 江凌云 第3章 广域数据网（50页珍藏版）》请在金锄头文库上搜索。
1、第3章 广域数据网络,3.1 数据链路控制与协议 3.2 数据子网提供的服务 3.3 路由选择 3.4 拥 塞 控 制 3.5 帧 中 继 3.6 异步传递方式,数据通信是计算机与通信相结合而产生的一种通信方式和通信业务，它可实现计算机与计算机、计算机与终端以及终端与终端之间的数据信息传递。随着数据业务的发展，出现了各种数据通信网络技术。本章在介绍数据链路功能和协议的基础上，详细讲述数据通信网络的构成、路由选择技术以及拥塞控制机制，最后给出两种广域数据网络实例，即帧中继（FR）网络和ATM网络。,3.1 数据链路控制与协议,3.1.1 数据链路的基本功能 数据链路层要完成许多特定的功能，这些功
2、能包括： 向网络层提供一个定义良好的服务接口； 处理传输错误； 调节数据流，确保慢速的接收方不会被快速的发送方淹没。,1为网络层提供的服务 数据链路层的设计目标是提供各种服务，即无确认的无连接服务、有确认的无连接服务和有确认的面向连接服务。 2成帧 对于数据链路层，一般的做法是将位流分解成离散的帧，并计算每一帧的校验和。当一帧到达目标机器的时候，重新计算校验和。在实际应用中，通常采用比特填充的分界标志法。,3.1.1 数据链路的基本功能,比特填充的分界标志法的做法是：每一帧的开始和结束都有一个特殊的位模式，即01111110作为帧的分界符。当发送方的数据链路层碰到数据中5个连续的位“1”的时候
3、，它自动在输出位流中填充一个位“0”。图3.1所示为位填充的一个例子，图（a）为原始数据，图（b）为线路上的数据，图（c）为删除填充后存储在接收方的数据。,图3.1 位填充,3.1.1 数据链路的基本功能,3差错控制 确保可靠递交的常用方法是向发送方提供一些有关线路另一端状况的反馈信息。通常情况下，协议要求接收方送回一些特殊的控制帧，在这些控制帧中，对于它所接收到的帧进行肯定的或者否定的确认。 4流量控制 在数据链路层中另一个重要的设计问题是，如果发送方发送帧的速度超过了接收方能够接收这些帧的速度，则发送方该如何处理呢？常用的办法基于反馈的流控制，接收方给发送方送回信息，允许它发送更多的数据，
4、或者至少也要告诉发送方它的情况怎么样，如滑动窗口法。,3.1.1 数据链路的基本功能,3.1.2 数据链路层协议,本小节将介绍目前被广泛使用的数据链路协议，高级数据链路控制（High-level Data Link Control，HDLC）协议。它是一个面向比特的数据链路层协议。 HDLC的帧结构如图3.2所示，其中，地址字段被用于标识一个终端，校验和字段是一个循环冗余码。帧的分界是标志序列01111110。,图3.2 HDLC的帧结构,HDLC的许多重要功能都靠控制字段来实现。根据其最前面的两个比特的取值，可以将HDLC的帧划分为3类：信息帧、管理帧和无编号帧，其简称分别是I帧、S帧和U帧
5、。对于这3种帧，控制字段的内容如图3.3所示，图（a）为信息帧，图（b）为管理帧，图（c）为无编号帧。图中所示的Seq字段是帧的序列号，Next字段则是一个捎带的确认。 P/F位代表查询/结束。各种不同的管理帧可通过Type（类型）字段来区分。,3.1.2 数据链路层协议,管理帧共有4种，它们的名称和功能如表3.1所示。管理帧主要用来帮助实现流量控制和差错控制的工作。,图3.3 3种帧的控制字段,3.1.2 数据链路层协议,表3.1 4种管理帧的名称和功能,3.1.2 数据链路层协议,3.2 数据子网提供的服务,3.2.1 数据子网的概念 数据子网根据其数据链路类型不同，可以分为广播类型的数据
6、子网，即局域网，以及交换式数据子网，即广域网。 图3.4所示为异地局域网通过路由器与广域网相连，组成了一个覆盖范围很广的互联网。广域数据子网和局域网都是互联网的重要组成构件。,图3.4 由不同类型子网组成的互联网,3.2.1 数据子网的概念,3.2.2 数据报和虚电路,从层次上看，广域数据子网的最高层就是网络层。网络层为接在网络上的主机所提供的服务可以有两大类，即无连接的网络服务和面向连接的网络服务。这两种服务的具体实现就是通常所说的数据报服务和虚电路服务。 图3.5分别画出了网络提供数据报服务和提供虚电路服务的特点。网络层的用户是运输层实体，但为方便起见，可用主机作为网络层的用户。,图3.5
7、 数据报服务和虚电路服务,3.2.2 数据报和虚电路,1数据报服务 网络提供数据报服务的特点是：网络随时都可接收主机发送的分组（即数据报）。图3.5（a）所示为主机H1向H5发送的分组，可以看出，有的分组可经过节点A-B-E，而另一些则可能经过节点A-C-E或A-C-B-E。 2虚电路服务 假设图3.5（b）中所示主机H1要和主机H5通信，于是，主机H1先向主机H5发出一个特定格式的控制信息分组，要求进行通信，同时也寻找一条合适的路由。 数据报服务和虚电路服务还有一些各自的优缺点，如表3.2所示。,3.2.2 数据报和虚电路,表3.2 虚电路服务与数据报服务的对比,3.2.2 数据报和虚电路,
8、3.3 路由选择,3.3.1 路由优化原则 路由选择负责确定分组从源到宿的最佳传输路由。路由选择算法必须做到：正确性、简单性、健壮性、稳定性、公平性和最优性。 通常路由选择是基于某些性能评估标准的。最简单的标准是选择经过网络的最小跳数路由（途经节点的数量最少）。这是一种很容易测量的标准，并且能够使网络资源的消耗最少。将最小跳数标准推广到一般情况即是最小费用的路由选择。,例如，在图3.6所示的网络中，每对节点之间的双箭头连线表示的是节点之间的链路，而对应的数字代表了该链路在各个方向上的费用。从节点1到节点6的最短路径（最少跳数）是1-3-6（费用 = 5 + 5 = 10），但是最小费用路径是1
9、-4-5-6（费用 = 1 + 1 + 2 = 4）。在第1种情况下，最小费用路由可以提供最大吞吐量；而在第2种情况下，最小费用路由可以使时延达到最小。,图3.6 分组交换网络的例子,3.3.1 路由优化原则,3.3.2 路由选择策略,本节中我们将要介绍4种主要的策略：固定式、洪泛式、随机式和自适应式。 1固定式路由选择 固定式路由选择为网络中的每一对源和目的节点选择一条永久的路由。图3.7说明了固定式路由选择是如何实现的。需要创建一个中心路由选择矩阵，它可能保存在网络的控制中心。该矩阵指出每一对源和目的节点的路由途中的下一个节点标识。该矩阵指出每一对源和目的节点的路由途中的下一个节点标识。从
10、这张完整的矩阵中，可以产生许多路由表，并保存在各个节点中。 使用固定式路由选择，数据报和虚电路在路由选择时没有区别。,图3.7 固定路由选择,3.3.2 路由选择策略,2洪泛路由选择 这种技术不需要任何网络信息，其工作过程如下。一个分组由源节点发送到与其相邻的每一个节点上。在各个节点上，收到的分组再次被传输到除分组到达时所经过的链路以外的所有输出链路。图3.8为一示例。,图3.8 泛洪法示例（跳数=3）,3.3.2 路由选择策略,洪泛式技术具有3个重要属性。 在源站和目的站之间所有可能的路由都被尝试过，因此，不论发生了什么样的链路或节点的损坏，只要源站和目的站之间存在至少有一条路径，那么分组必
11、然会到达目的。 因为所有的路由都被尝试过，因此，该分组至少有一个副本使用的是最小跳数路由到达目的。 所有直接或间接地与源节点相连的节点全部都被访问到。 正是因为第1个属性，所以说洪泛技术是高度稳健的，并且可用于发送紧急报文。由于第2个属性，洪泛法可以用于虚电路路由的最初建立。从第3个属性可以想到，洪泛法对于某些向所有节点散播的重要信息来说是十分有用的。 洪泛法的缺点是它产生的通信量负荷过高，并且与网络的连通度成正比关系。,3.3.2 路由选择策略,3随机路由选择 随机路出选择具有洪泛法的简单性和稳健性，并且具有远远低于洪泛法的通信量负荷。使用随机路由选择时，为了重传收到的分组，节点只选择一条输
12、出链路。 这种技术的改良方法是为每条输出链路分配一个概率，并根据这个概率来选择链路。这个概率有可能是基于数据率的，此时有： 其中，Pi为选择链路i的概率，Rj为链路j的数据率，式中的总和指的是所有候选的输出链路的数据率总和。,3.3.2 路由选择策略,4自适应路由选择 事实上在所有的分组交换网络中，都使用了某种形式的自适应路由选择技术，影响路由选择判决的主要条件有故障和拥塞。 要使自适应路由选择成为可能，就必须在节点和节点之间交换有关网络状态的信息。与固定路由选择相比，使用自适应路由选择因判决更加复杂，而增加了网络节点的处理负担。 一种划分自适应路由选择的简单方法是以信息源为依据，可分为本地的
13、、相邻节点的和所有节点的。比较常见的路由选择策略是以从相邻节点上或者是从所有节点上得到的信息为基础的。这两种策略都使用了各节点上的有关时延和损耗的当前信息。这一类的自适应策略可以是分布式的，也可以是集中式的。,3.3.2 路由选择策略,3.4 拥 塞 控 制,3.4.1 拥塞控制的意义 在数据网络中的链路容量（即带宽）、交换节点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏，这种情况就叫做拥塞（congestion）。 网络拥塞往往是由许多因素引起的，如当某个节点缓存的容量太小时，到达该节点的分组因无存储空间暂存而不得
14、不被丢弃。又如，处理机处理的速率太慢可能引起网络的拥塞。 拥塞常常使问题趋于恶化。,3.4.2 拥塞控制与流量控制的关系,拥塞控制与流量控制的关系密切，它们之间也存在着一些差别。拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及所有的主机、所有的路由器以及与降低网络传输性能有关的所有因素。 流量控制是指在给定的发送端和接收端之间的点对点通信量的控制，流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。流量控制几乎总是存在着从接收端到发送端的某种直接反馈，使发送端知道接收端是处于怎样的状况。,3.4.3 拥塞控制的作用,衡量数据网络性
15、能的重要指标有两个，一是网络的吞吐量，另一个是分组的平均时延。网络吞吐量与网络输入负载之间的关系如图3.9所示，图中的横坐标是网络的负载，代表单位时间内输入给网络的分组数目；纵坐标是吞吐量，代表单位时间内从网络输出的分组数目。 具有理想拥塞控制的网络，在吞吐量饱和之前，网络吞吐量应等于提供的负载，故吞吐量曲线是45的斜线。但当提供的负载超过某一限度时，由于网络资源受限，吞吐量不再增长而保持为水平线，即吞吐量达到饱和。,图3.9 拥塞控制的作用,这就表明提供的负载中有一部分损失掉了。虽然如此，在这种理想的拥塞控制作用下，网络的吞吐量仍然维持在其所能达到的最大值。,3.4.3 拥塞控制的作用,3.
16、4.4 拥塞控制的一般方法,从原理上讲，寻找拥塞控制的方案无非是增大网络的某些可用资源，或是减少一些用户对某些资源的需求。 由于数据网络是一个很复杂的系统，因此可以从控制理论的角度来看拥塞控制这个问题。这样，从大的方面看，可以分为开环控制和闭环控制两种方法。开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。但一旦整个系统运行起来，就不再中途进行改正了。,3.4.4 拥塞控制的一般方法,闭环控制是基于于反馈环路的概念。属于闭环控制的措施有以下几种。 监测网络系统以便检测到拥塞在何时、何处发生。 将拥塞发生的信息传送到可采取行动的地方。 调整网络系统的运行以解决出现的问题。 有很多的方法可用来监测网络的拥塞。主要的一些指标是：由于缺少缓存空间而被丢弃的分组的百分数；平均队列长度；超时重传的分组数；平均分组时延；分组时延的标准差等。上述这些指标的上升都标志着拥塞的增长。,3.5 帧 中 继,3.5.1 背景 分组交换技术的传统方
