第4节 服务质量(QoS)
服务质量(QoS)
流(Flow):从源端到目的地端的分组流
服务质量的四个衡量参数
- 可靠性(reliability)
- 延迟(delay)
- 抖动(jitter)
- 带宽(bandwidth)
服务质量需求的严格程度

ATM 网络: 流的分类
依据对QoS的需求,可将流分为:
- Constant bit rate
telephony - Real-time variable bit rate
compressed videoconferencing - Non-real-time variable bit rate
watching a movie over the Internet - Available bit rate
file transfer
5.4.2获得好的服务质量的技术
1.Buffering (缓冲,在接收方)

2.Traffic Shaping(流量整形)

与流量控制(滑动窗口协议)是有重要区别的!!!
漏桶算法 (The Leaky Bucket Algorithm)
- 基本思想
将用户发出的不平滑的数据分组流转变成网络中平滑的数据分组流;
可用于固定分组长的协议,如ATM;也可用于可变分组长的协议,如IP,使用字节计数;
无论负载突发性如何,漏桶算法强迫输出按平均速率进行。
漏桶算法示意图

令牌桶算法(The Token Bucket Algorithm)
- 漏桶算法不够灵活,因此加入令牌机制;
- 基本思想:漏桶存放令牌,每T秒产生一个令牌,令牌累积到超过漏桶上界时就不再增加。分组传输之前必须获得一个令牌,传输之后删除该令牌;

漏桶算法与令牌桶算法的区别
- 流量整形策略不同
漏桶算法不允许空闲主机积累发送权,以便以后发送大的突发数据;
令牌桶算法允许积累发送权,最大为桶的大小。 - 丢弃的对象不同
漏桶中存放的是数据,桶满了丢弃数据分组;
令牌桶中存放的是令牌,桶满了丢弃令牌,不丢弃数据分组。

如何计算“以最大速率发送突发数据的持续时间”的方法
- 突发时间长度为S;
- 令牌桶的容量为C字节,令牌的到达速率为p字节/秒,最大的输出速率为M字节/秒
- 则在长度为S秒的最大速度突发过程中,字节的数量为MS,则 MS = C+pS
- S= C/(M-p)
令牌桶+漏桶
- 在令牌桶后加一个漏桶,实现更平滑的整形效果
- 网络最大速率>漏桶的速率>令牌到达速率
令牌桶的容量= 500KB 漏桶速率= 10MB/s
10S=21.74*25+(S-21.74)*2
S=62.51ms

其它保证QoS的方法
- 缓冲
- 带宽预留
- 区分服务
- 组播策略
- 切换
- P2P


