现代计算机网络原理_11：IP_OoS.pptVIP

第十一章完 第十一章 IP QoS Scheduler Queue for Session 1 Queue for Session 2 Queue for Session 3 Queue for Session 4 … … … Queue for Session N Queue For Best Effort T Classifier Packets Out Packets In 8、综合服务的模型 包调度器的一种实现方案 不同服务要求的数据流进入不同的队列，调度器根据特定的算法将不同队列缓冲器中的数据分组送到输出端口。 第十一章 IP QoS 8、综合服务的模型 接入控制模块(Admission Control) 用于在主机和路由器中判断是否有足够的资源，在不影响原有正在传输的流的服务质量的前提下，接受新的资源预留的申请； 根据可用资源的情况，作出接受或者拒绝服务请求的决定。 业务流监管模块(Policy Control) 检查申请资源预留的用户是否已经获得相应的(登记/注册)授权； 监管正在接受服务的业务流是否有违反约定的资源预留参数的规定。 第十一章 IP QoS 9、加权公平调度算法 加权公平调度算法 (Weighted Fair Queuing Scheduling (WFQ) Algorithm ) WFQ 是一种对多个连接共享一个链路时公平分配可用带宽资源的一种方法。 假定链路的容量为C b/s，共有N个不同的用户申请服务，根据其带宽申请的需求，每个用户获得一个使用带宽的加权参数фj 用户j所获得的相应带宽为： gj是用户至少可获得的带宽。保证系统稳定的条件是 第十一章 IP QoS 9、加权公平调度算法 假定在(t1, t2), 业务流j接收的服务量为Sj(t2,t1)，在N个流中维持公平服务的条件是，保证 当某个流接受的服务量不满足上述条件时，在各个缓冲队列中优先调度该流的数据分组输出，从而确保每个流按比例地获得公平的服务。 若任一流j输入网络的业务量受漏桶模型的制约，即在任何时间段(t1，t2)内，输入的数据量满足 第十一章 IP QoS 9、加权公平调度算法 其中 分别是描述流的突发性和平均速率的参数。如果有 则可以保证流j的队列长度： 在节点中的缓冲调度的时延 第十一章 IP QoS 9、加权公平调度算法 进一步，若流j的最大分组长度为 则可以证明，经过总的节点数为m时，流j的端到端的最大延时为 其中Ck是第k段链路的链路的容量/传输速率。 WFQ是一种理想的公平调度策略，其主要问题的计算的复杂 度较高，通常作为其它简化算法性能的比较基准。 第十一章 IP QoS 10、资源预留协议(RSVP)的基本概念 资源预留协议: Resource ReSerVation Protocol (RSVP) RSVP 由IETF的RFC2205定义； RSVP 本身仅仅是一个控制协议，它需要现有的IP网上的路由协议支持其运行； RSVP 一般运行在传输层的UDP协议之上，也可以直接运行在IP层上； RSVP 可以为单播或者组播提供资源预留服务； RSVP 本身并不涉及如何利用流的参数进行有关的控制，它仅仅维持一种控制信息的传输机制。 第十一章 IP QoS 10、资源预留协议(RSVP)的基本概念 RSVP 维护资源预留的机制是单方向的，如果要维护一个双向的资源预留，需要分别在每个方向建立RSVP的机制。 RSVP 的资源预留机制的建立是接收端发起的，接收端通常是根据源端发出的有关流的特征和传输的需求来决定所需预留的网络传输资源的大小。 第十一章 IP QoS 11、RSVP的操作过程 RSVP 的三个工作阶段 为某个流的传输一条保证特定QoS的路径 维护该传输路径 释放路径资源 第十一章 IP QoS 11、RSVP的操作过程 RSVP 的控制消息 路径消息(Path Message):为资源预留提供建立和维护传输路径的有关信息； 预留请求消息(Resv Message):用于传递发起和维护传输路径所需的信息； 拆除消息(Tear Message):用于删除资源预留的路径，释放相应的资源： PathTear Message：源端发出的路径删除消息 ResvTear Message：接收端发出的路径删除消息 第十一章 IP QoS 11、RSVP的操作过程 RSVP 的控制消息(续) 差错消息(Error Message)：