27、服务质量（网络层）

引言

• 有一些应用对网络的性能保障有很强的需求，而不仅仅是“在当前情况下尽力而为”。特别是多媒体应用往往需要具备最小延迟和最大吞吐量才能正常工作。本节将注重如何提供与应用需求相匹配的服务质量。提供良好服务质量的一个简单解决方案就是建设有足够容量的网络，无论扔给它什么样的流量都能承担。这种解决方案的名称是过度配置。在一定程度上，电话系统就是过度配置的一个例子，因为拿起电话而没有拨号音的情况很罕见（所以也不见得非常浪费，寒注）。这里有太多的可用容量，所以需求总是能够得到满足。这种解决方案的麻烦在于成本太昂贵，它基本上是用一堆钱来解决问题。服务质量机制让一个小容量网络以较低的成本来满足应用需求的解决途径。此外，过度配置基于预期的流量模式。如果流量模式变化太大，那么所有的赌注都将一去无返。有了服务质量机制，网络可以兑现其所做的性能保证，即使在网络流量高峰期拒绝了一些请求。
• 确保服务质量必须解决如下4个问题：（1）应用程序需要网络什么样的质量？（2）如何规范进入网络的流量？（3）为了保障性能如何在路由器预留资源？（4）网络能否接收更多流量？
• 没有一种单一的技术能解决上述所有问题。研究人员已经陆陆续续开发出许多可用在网络层（和传输层）的各种技术。实际的服务质量解决方案要结合多种技术。为此，我们将介绍Internet服务质量的两个版本，即综合服务和区分服务。

1、应用需求

• 从一个源端发到一个接收方的数据包流称为一个流。在面向连接的网络中，一个流或许是一个连接上的全部数据包；而在无连接网络中，一个流是从一个进程发到另一个进程的所有数据包。每个流的需求可由4个主要参数来表示：带宽、延迟、抖动（抖动是指最大延迟与最小延迟的时间差，局域网的延迟一般小于1毫秒，广域网的延迟一般10-50毫秒）和丢失。总之，这些参数决定了一个流要求的服务质量（QoS）.
• 下图列出了几种常见的应用和它们分别对网络质量的严格要求。请注意，网络需求小于应用需求，在这些情况下，应用程序可以改善由网络提供的服务。特别是，网络并不需要为可靠的文件传输做得真正的无丢失，也不需要为音频和视频的播放传递具有相同延迟的数据包。丢失部分可以通过重传来修复，一些抖动可以通过接收端缓冲端缓冲来平滑，然而，如果网络提供的带宽太少或者延迟太大，则无论应用程序做什么也无法弥补。
• 应用程序对它们的带宽需求是不同的，电子邮件、各种形式的音频和远程登录不需要太多的带宽，但文件共享和所有形式的视频应用则需要大量带宽。更有趣的是网络对网络延迟的需求。文件传输应用，包括电子邮件和视频，对延迟并不敏感。如果所有的数据包被均匀地延迟几秒钟，则无伤大雅；交互式应用，比如网上冲浪和远程登录，对延迟比较敏感；而实时应用，例如电话和视频会议，则有严格的延迟要求。
• 延迟的变化（即标准方差）或者数据包到达时间的变化称为抖动（注意这里有两个定义了，寒注）。图中前三个应用对相邻两个数据包到达时间的无规律性不敏感。远程登录对此有点敏感，如果连接遭遇太多抖动，屏幕更新将呈现小的突发状。视频，尤其是音频对抖动非常敏感。相比音视频应用前4种应用对于丢失有更严格的要求，因为任何一位都不允许被错误递交给接收方。实现这个目标的通常做法是由传输层把网络丢失的数据包重传。音视频应用可以容忍少量数据包丢失而无需重传，因为人们不会注意到音频的短暂停顿或者画面的偶尔跳跃。
• 为了适应各种应用，网络可以支持不同类别的QoS。一个比较有影响的例子是ATM网络。该网络曾经是网络互联宏大愿景的一部分，但却早已成为了一种利基（Niche）技术（利基是更窄地确定某些群体，这是一个小市场并且它的需要没有被服务好，或者说“有获取利益的基础”。）。ATM网络支持：（1）恒定比特率（如电话）（2）实时可变比特率（比如压缩的视频会议）（3）非实时可变比特率（如点播电影）（4）可用比特率（如文件传输）
• ATM这样的分类对于其他的用途或者其他网络也是有用的。恒定比特率是指试图模拟一条线路，提供恒定的带宽和恒定的延迟。当视频信号被压缩时，由于有些帧的压缩比率大于其他的帧，所以会发生比特率变化的情况。如果发送的帧中包含了许多细节，那么它发送就要请求许多位，而只包含一面白色墙壁的帧可能会被压缩成极少的位。观看点播的电影实际上并不那么实时，因为接收端在开始播放前很容易地就缓冲了好几秒钟的视频，因此网络中的抖动仅仅导致“已缓存但未播放视频”的变化（所以播放时完全没有影响）。可用比特率适用于电子邮件这类应用，它们对抖动或延迟并不敏感，而且能做到得到什么样的带宽就用什么样的带宽工作。

2、流量整形

• 在网络做出服务质量保证之前，它必须知道要保证哪些流量的服务质量。在电话网络中，这种特性是简单的。例如，语音通话（非压缩格式）需要64kbps，它由一系列每125微秒的8位样本值组成。然而，数据网络中的流量是突发性的。通常包的到达是非均匀的，比如当流量速率可变（如压缩视频会议）、用户与应用程序交换（如浏览一个新的网页），以及计算机在不同的任务之间切换。突发流量比固定比特率的流量更难以处理，因为它们可以填满缓冲区并导致数据包丢失。
• 流量整形是指调节进入网络的数据流的平均速率和突发性所采用的技术。它的目标是允许应用程序发送适合它们需求的各种各样流量，包括带有某种程度的突发，但要有一个简单而有用的方式向网络描述可能的流量模式。当一个流在建立时，用户和网络（即客户和网络提供者）就该流的流量模式（即流量形状）达成一致的协议。实际上，客户可以向服务提供者说“我的流量模型看起来是这样的：你能处理它吗？”有时候客户和服务提供者之间的约定称之为服务等级约定（SLA），特别是当它由聚合流量组成，并且存在一段比较长期的时间时，比如一个给定客户的全部流量。只要客户履行了约定中的义务，并且根据商定的合约发送数据包，那么服务提供者就承诺按时将数据包递交到目标。
• 流量整形技术可以减少拥塞，然而要使流量整形工作，还有一个问题需要解决，那就是服务提供商如何确定客户是否遵守它们之间的约定，以及如果客户违反约定该怎么办。超出约定模式之外的数据包可能会被丢弃，或者被打上低优先级标记。对一个流进行监测称为流量监管。流量整形和流量监管对于P2P和其他可能消耗掉任何可用带宽的数据传输并不那么重要，但它们对实时数据传输有非常重大影响，比如音频和视频连接等这种具有严格服务质量需求的数据流。

漏桶和令牌桶

• 我们已经看过一种限制应用程序发送数据量的方式：滑动窗口，它通过一个参数限制在任何特定时间内可以发送的数据量，因而间接地限制了数据速率。现在我们来看另一种描述流量特征的更普遍的方式，漏桶算法和令牌桶流量。方法略有不同，但效果基本均等。请想象这样一个桶，它的底部有一个小洞，如图b所示。无论流入桶的水的速率多大，只要漏桶中还有水，那么水流出桶的速率是个恒定速率R；如果桶内没有水，则流出桶的速率为0。此外，一旦桶内的水达到桶的容量B，任何额外进入桶的水都会沿着桶侧分流，最终流失。