2015－2015 通信网络_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 Algorithm (WFQ)) WFQ 是一种对多个连接共享一个链路时公平分配可用带宽资源的一种基本策略。 假定链路的容量为C b/s，共有N个不同的用户申请服务，根据其带宽申请的需求，每个用户获得一个使用带宽的权重参数фj 用户j所获得的 保证带宽： 实际可获带宽 第十一章 IP QoS 9、加权公平调度算法 加权公平调度算法 (Weighted Fair Queuing Scheduling Algorithm (WFQ)) 资源分配时保证系统稳定的条件 第十一章 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