新一代互联网-第二章课件.pptVIP

新一代互联网技术 ;第二章 服务质量;主要内容;2.1 基本概念;2.1 基本概念——主要内容;2.1.1 概述;2.1.1 概述;2.1.1 概述;2.1.1 概述;2.1.2 QoS的定义;2.1.2 QoS的定义;2.1.2 QoS的定义;2.1.2 QoS的定义;2.1.2 QoS的定义;2.1.3 QoS度量参数;2.1.3 QoS度量参数;2.1.3 QoS度量参数;2.1.4 QoS基本观点;;2.2 QoS控制模型;2.2 QoS控制模型;2.2.1 集成服务模型;2.2.1 集成服务模型;2.2.1 集成服务模型;2.2.1 集成服务模型;2.2.1 集成服务模型;2.2.2 区分服务模型;2.2.2 区分服务模型;2.2.2 区分服务模型;2.2.2 区分服务模型;2.2.3多协议标签交换;2.2.3多协议标签交换;2.2.3多协议标签交换;2.2.3多协议标签交换;2.2.3多协议标签交换;2.2.3多协议标签交换;2.2.3多协议标签交换;2.2.4 流量工程;2.2.4 流量工程;2.2.4 流量工程;2.3 资源预留;2.3 资源预留;2.3 资源预留;2.3 资源预留;2.3 资源预留;2.3 资源预留;2.4 QoS路由;2.4.1 概述;2.4.1 概述;2.4.1 概述;2.4.1 概述;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.2 QoS路由算法;2.4.3 QoS单播路由机制举例;问题描述 已知连通图 ， 和 分别为图上所有节点及所有边的集合 已知对于任意节点 有如下参数：排队延迟 ，发送延迟 ，可用CPU资源 ，可用缓冲区资源量 ，出错率 对于任意边 有如下参数：传播延迟 ，可用带宽资源量 ，出错率 、 、 分别为使用CPU资源、缓冲区资源、带宽资源的单位价格;问题描述 现指定节点 为源节点，节点 为目的节点，要求建立源节点 与目的节点 之间的一条路 ，使路 上所经过节点和边的总使用费用最小且满足以下条件 A1) 路 上所经过节点和边的总使用费用小于等于 愿意承担的使用费用 A2) 路 上所经过节点的最小可用CPU资源量大于等于 的CPU资源需求量 ;问题描述 A3) 路 上所经过节点的最小可用缓冲区资源量大于等于 的缓冲区资源需求量 A4) 路 上所经过边的最小可用带宽资源量大于等于 的带宽资源需求量 A5) 路 上所经过节点和边的总延迟小于等于 的延迟需求 A6) 路 上所经过节点和边的总出错率小于等于 的出错率需求 ;数学模型 ;式(2)-(7)与条件A1)-A6)相对应 是目的节点 对路 上任意节点 的CPU使用费用和缓冲区使用费用之和 是目的节点 对路 上任意边 的带宽使用费用;算法描述 根据问题描述，如果将使用费用最小作为目标，它是在约束条件下求从源节点到某指定目的节点的最短路问题 基于Dijkstra算法，提出了一种逐跳式QoS单播路由算法;算法描述 在描述逐段式算法具体步骤时，简称在满足约束条件下最小使用费用为约束最小使用费用，令 、 分别表示某个节点 的 标号， 标号 此时， 表示在满足约束条件下从 到该节点 的最小使用费用， 表示从 到该节点 的约束最小使用费用上限 表示第 步时，具有 标号节点的集合;算法描述 为了在求出从 到各节点的约束最小使用费用的同时也求出从 到各节点的约束最小使用费用路径，给每个节点 以一个 值 在算法终止时，如果 ，则表示在从 到 的约束最小使用费用路径上 的前一个节点是 ；如果 ，则表示 中不含从 到 的满足约束条件的路；如果 ，则表示 的分配过程见步1第二标号条件的7），即在算法步1中，当第一标号条件和第二标号条件均满足时，被考察点的 值被标为约束最小使用费用路径上引向该点的那个节点的编号;算法描述