调度策略优先级排队.pptVIP

实时协议( Real-Time Protocol, RTP) 为实时应用程序提供标准化格式的分组 一般在UDP之上运行 有定义的首部字段如下 Payload Type: 7 比特,提供 128 可能的编码类型; eg PCM, MPEG2 video, etc. Sequence Number: 16比特; 用来监测分组的丢失 实时协议( Real-Time Protocol, RTP) Timestamp: 32 字节; 给出分组中第一个 audio/video 字节的采样瞬间; 用来消除由于网络传输引起的延迟抖动 Synchronization Source identifier (SSRC): 32 比特; 信源媒体流的id; 由信源随机制定 实时控制协议（RTP Control Protocol） (RTCP) 用来报告信源信宿之间多媒体数据交换情况分组的协议 定义了三种报告: 接收端接收, 发送方,及信源描述 报告包含了分组发送、分组丢失、间隔抖动等统计数据 用于修改发送端的传输速率和诊断 改进IP 网络的QoS IETF 工程组一直致力于改进 IP网络的 QoS控制 , i.e., 在尽力而为的服务基础上提供更多的 QoS保障 正在进行的工作包括 RSVP, Differentiated Services（分级服务）, 和 Integrated Services（集成服务） 一个共享和拥塞的简单研究模型: QoS保证原则 假设一个电话应用（1Mb/s）和一个FTP应用在一条 1.5 Mb/s 的链路上共享. 突发的FTP分组可以导致路由器拥塞，音频分组会被丢弃 有必要给audio比FTP更高的优先等级 原则1: 对路由器来说有必要标记分组，以区分不同的类别; 而新一代路由器将对不同的分组相应进行不同的处理 QoS 保证原则 (续) 应用程序行为失当 (假设上例中音频分组的发送超过 1Mb/s); 原则2: 须为某个类别提供保护，将其同其他类别隔离 需要若干策略机制（ Policing Mechanisms）来约束发送端遵守带宽要求; 标记和策略机制需要在网络边缘实现: QoS保证原则(续) 标记和策略机制的替代方案: 给每个应用数据流分配一部分带宽; 如果应用数据流不使用分配的定额会造成带宽利用率降低 原则3: 如果提供隔离, 还是希望尽可能多的利用资源 QoS 保证原则(续) 超出链路传输能力的信息流量得不到支持 原则4: 需要一个呼叫审批进程（ Call Admission Process）; 应用程序申明其需求, 网络如果不能满足则予以驳回 小结 调度和管理机制 调度: 在队列中选取下一个发送的分组可以基于如下考虑; FIFO: 先来后到策略; 当缓存已满时，再到的分组可以丢弃， 或者使用适当的丢弃策略来选取新到分组还是排队中的分组予以丢弃 调度策略 优先级排队: 不同的分组有不同的优先级; 分组可以载明优先级别或者用其他的首部信息, eg IP信源或信宿, TCP 端口, etc. 在一个非空队列中把优先级别高的分组首先传送 调度策略 (续) 轮转法: 扫描分类队列，在所有非空队列中以“一家一个”的方式传送 调度策略 (续) 加权公平排队（Weighted Fair Queuing）: 是一种一般化的轮转法调度策略，在一个给定时间段内为某一类分组提供有差分量级的服务 管理机制（Policing Mechanisms） 三个评判标准: (长期的) 平均速率- (100分组/秒还是6000分组/分钟??), 关键在于间隔长度 峰值速率-e.g.,平均 6000分组/分钟和峰值为1500分组/秒 (最大的)突发长度- :最大的连续发送分组数, ie 在一个较短的时间段内最多可以发送的分组数量 管理机制 标记蓝机制（Token Bucket mechanism）, 为输入提供限制Burst Size和Average Rate的手段. 管理机制 (续) 篮子里可以装b个tokens; 篮子未满时， token是以 r token/sec 的速率产生的. 在一个长度为t 的时间间隔中，允许接纳的分组必须小于或等于 (r t + b). 标记蓝（Token bucket）和WFQ 结合可提供延时的上限. 综合服务(Integrated Service) 为在IP网络上应用会话提供QoS保障的体系结构 依靠资源预留, 路由器需要维护状态信息 (Virtual Circuit??), 维护资源分配记录并在此基础上响应新的连接请求  呼叫接纳(Call Admission) 每个会话必须首先申明其QoS要求和通信特点 R-spec: 定义QoS要求 T-spec: 定义通信特点 需