网络服务质量QoS（Quality of Service）主要包括以下4个要素：
◆ 可靠性：分组的每一位都不能被错误递交，一般采用校验和的方法来保证可靠性。
◆ 延迟：实时的应用需要小的延迟，一般采用虚电路方式来保证小的延迟需求。
◆ 抖动：视频和音频对抖动很敏感（分组到达的时间变化量称为抖动），一般采用缓存的方法来降低抖动。
◆ 带宽：视频需要高的带宽，一般采用资源预留的方法来保证高的带宽需求。有三种资源可以预留：带宽、缓存区空间、CPU周期。
为保障主机尽可能地以均衡的速率发生数据，从而提高网络的服务质量的技术，称为流量整形（Traffic Shaping）技术。流量整形技术与滑动窗口技术的区别在于：
（1）流量整形技术用于调节数据传输的平均速率以及突发性。
（2）滑动窗口技术用于限制同一时刻的数据传输总量，而不是限制其发送的速率。
常见的流量整形算法包括：
（1）漏桶算法：算法的思想如图4.18所示，漏桶是由一个有限队列构成的，当一个分组到达的时候，如果队列未满，则将该分组添加到队列的末尾，否则，该分组被丢弃。在每一个时钟滴答周期到来的时候，主机发送一个分组（除非队列为空）。
图4.18 漏桶算法原理
漏桶算法缺陷：漏桶算法强迫输出模式保持严格的均匀速率，不能应对网络中的突发流量情况。
（2）令牌桶算法：算法的思想如图4.19所示，令牌桶是由一个长为C的有限队列构成的，令牌桶中保存的为令牌（而不是分组）。令牌由时钟产生，令牌的产生速率ρ等于主机允许的匀速输出速率。一个令牌的长度代表了可以发送的数据长度。当令牌桶未满时，主机按匀速输出速率发送数据，当令牌桶满时，主机按最大输出速率M发送数据，从而可快速处理突发流量。
图4.19 令牌桶算法的实现原理与形象示意
（a）令牌桶算法的实现原理；（b）令牌桶算法的实现原理形象示意
采用令牌桶算法时，主机以最大速率发送突发数据的持续时间S计算公式为：C+ρ·S=M·S⇒ S=C/（M-ρ）。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
