第1章 网络演算

本章介绍网络演算中到达曲线、服务曲线和整形器的基本概念。本章给出的应用与提供预留服务的基本网络有关，如异步传输方式（Asynchronous Transfer Mode,ATM）和互联网综合服务（IntServ）。其他情景下的应用将在后文中给出。

首先，本章给出累积量函数的定义，该函数能够处理连续和离散的时间模型。文中将展示如何用累积量函数初步解释播放缓冲器（playout buffer）问题，该问题将在第5章中进一步详细讨论。然后，本章在合适的到达曲线框架下描述漏桶和通用信元速率算法的概念。最后，本章详细地介绍最重要的到达曲线——分段线性函数和阶梯函数。读者可以使用阶梯函数厘清间距与到达曲线的关系。

本章还将介绍服务曲线的概念，它是一种应用于各种网络节点的通用模型。一般情况下，为ATM或互联网综合服务提出的所有调度器，均能够用一族简单的服务曲线描述，这样的服务曲线被称为“速率–时延”服务曲线。接下来，本章介绍一些网络的物理属性，诸如“突发一次性准则”“贪婪整形器保持到达约束”。读者可以发现贪婪整形器是最小加时不变系统。随后，本章还将介绍最大服务曲线的概念，该曲线能够被用于解释固定延迟或最大速率。本章的最后将展示如何将这些成果用于实际的缓冲区计量，给出用于处理固定延迟（如传播延迟）的实用性指南，此外，本章也介绍了由于数据包长度的变化而导致的畸变。