第4讲--网络服务质量控制重点.ppt

* * * * * * * * * * * * * * * * * * 网络服务协议(Network Services Protocol); 网络供应商(Network Service Provider) * 服务等级协议(service-level agreement,SLA) 服务等级规范(Service Level Specification,SLS * * * * * * * * * 超时重传时间 RTO (RetransmissionTime-Out) * * * * * * * * * * * * * ssthresh= cwnd/2; cwnd= 1; 重发丢弃的报文； 丢弃收到的dupACK； 当确认新数据的ACK到达时，进入慢启动状态。 * * * * * * drop-tail允许少数垄断队列空间流动,锁定其他流(由于同步) 下降的尾巴可能保持完全或几乎队列在拥堵 * RED 对每一个到达的数据报都先计算平均队列长度 LAV。 * * 若平均队列长度小于最小门限 THmin，则将新到达的数据报放入队列进行排队。 若平均队列长度超过最大门限 THmax，则将新到达的数据报丢弃。 若平均队列长度在最小门限 THmin 和最大门限THmax 之间，则按照某一概率 p 将新到达的数据报丢弃。 * * * * * 确保服务AS 基本思路是： 分组进入网络时在边界节点给包做标记，预约带宽以内的流量标为IN（in?profile），超出预约带宽的流量标为OUT（out?of?profile）； 拥塞时包头标记决定分组的丢弃概率，OUT的丢弃概率大于IN，从而一定程度上保护IN流；中间节点调度转发时保证源头相同的流不乱序，不管其中分组是IN或OUT。 DiffServ 的边缘和内部路由器 Classifier Marker Policer Meter DiffServ 边缘 路由器 Extract DSCP Local conditions PHB PHB PHB PHB Select PHB Packet treatment DiffServ 内部 路由器 边缘路由器功能 分类器 计量器 标记器 整形器 丢包器 策略器 业务流调节器 分类器 分类器功能：判断业务类型，确定采用哪种类型的流量规范进行调节 分类方式： 汇聚的转发方式分类器(Behavior Aggregate Classifier) 多域分类器(Multi-Field Classifier) 计量器和标记器 计量器：根据流量规范计量业务流的流量特性，判断是否一致 标记器：为数据包设置相应于其服务类型的DSCP值 DiffServ标记器 IN/OUT (两色)标记 三色标记 标记器 =（计量 + 标记） 按颜色分类 按实现机制分类 基于 令牌桶 基于速率 基于 策略 IETF建议的标记算法-- 基于令牌桶 公平标记器(FM) In/Out 三色标记器(TCM) 单速率三色标记器(srTCM) RFC2697 双速率三色标记器(trTCM) RFC2698 多媒体彩色标记器(mmCM) （三色+直接丢弃） 基于令牌桶标记器举例单速率三色标记（srTCM） srTCM 用令牌桶计量每类业务IP流的速率并标记包为红、黄、绿三色 令牌桶有三个参数：承诺信息速率(CIR)，承诺的突发尺寸(CBS) 和超过的突发尺寸(EBS) 用两个令牌桶: C 和 E ，大小分别为CBS 和EBS ，但共享同一个令牌增加速率 CIR srTCM令牌桶工作机制 标记器的标记过程 标记器将计量结果转换成相应的DSCP值填入IP包头的DS域中 特别在标记AF类PHB时 绿色标记成AFx1 黄色标记成AFx2 红色标记成AFx3 优缺点 不要求记录每个流的状态 不要求测量流的平均速率，这项指标较难测量 算法本身比较复杂 IETF建议的标记算法-- 基于速率 时间滑动窗口三色标记器(TSWTCM) 可调的包标记器 (In/Out) 基于速率标记器举例TSWTCM 利用时间滑动窗口计量流的速率avg 利用测量速率（avg）与承诺速率（PTR，CTR）间的关系函数确定包标记为红、黄或绿的概率 利用概率P1标记红包，P2标记黄包，（1-P1-P2）标记绿包 P1 =(avg-PTR)/avg P2=(PTR-CTR)/avg 基于速率标记的优缺点 算法本身比较简单，只需要利用几个速率确定标记概率 基于概率的标记减少了业务流的突发标记程度 但目前的速率计量算法不能很精确地计量出业务流的速率，使标记概率存在一定误差 解决方案：改进速率计量算法 整形器 延时一个或多个数据包来调整应用流，使之与流量规范一致 目前有两种整形