[工学]Internet课程3-网络控制QoS路由与多径路由第三层交换.ppt

第六章 网络控制 准入控制 边界路由器在分组离开时计算虚拟长度插入分组头；核心路由器使用分组虚拟长度计算聚集预留R 。 流 i 的第 j＋1 个分组的虚拟长度为 ，设 B(t)为时间T 内到达的所有分组虚拟长度之和，则 。 20 15 10 6 6 8 2 3 4 4 3 3 Rsv1＝5 Rsv2＝2 T＝10 路由绑定 把路径上所有路由器的标识符异或后放入分组头。边界路由器为每个流建立路径标签 写入头分组，核心路由器将标签与自己的标识异或运算后得到后续路径的标签，将新标签写入分组头，并使用新标签查询路由表，转发分组。 0010 0001 1001 1100 1011 0100 0011 Flow1 Flow2 Flow3 0100 0100 1010 port1 port2 1000 1000 0110 Routing table Path Label Port # 1000 1 0110 2 6.6.2 流传输路径的确定 —— 准入控制； —— 路由绑定。 到达流和输出流的累积特性如何描述问题，可以用与流有一定联系的到达曲线和服务曲线来表示。 设R’(t)-R’(t0)=r(t-t0)，r为广义增函数（服务曲线），t0为繁忙期（累计增加）开始，R’为输出累积函数；有R(t0)-R’(t0)=0， 代入前式，有R’(t)-R(t0)=r(t-t0)＝R(t0)+r(t-t0)；故对于t0=s=t，有R’(t)=inf{R(s)+r(t-s)}。 可以看出：到达曲线总是大于等于输入累积函数，服务曲线总是小于等于输出累积函数，这样，通过到达曲线和输出曲线计算出的 积压数据（排队长度）和时延总满足最大上确界限制的要求。 端到端有效服务曲线计算属于统计网络演算的研究内容（有待于进一步研究），统计网络演算有两个主要的结论： 1）通过一个级联网络的最坏情况下的延时小于每个节点的最大延时之和；2）一个流的到达曲线中的突发参数b不会 随着流穿越节点的数量的增长而增长，而会只发生一次。 * * 第三部分 章 节 §6 网络控制 6.1 网络演算理论与应用 6.2 综合服务与区分服务 6.3 拥塞控制策略 6.4 分组调度策略 6.5 缓存管理策略 §7 第三层交换 7.1报文到报文交换 7.2 流交换 7.3多协议标记交换 §8 QoS路由与多径路由 8.1 QoS路由技术 8.2 多径路由技术 第六章 网络控制 网络QoS：包括网络性能、可用性、可靠性和安全性。 QoS参数：带宽/吞吐量、时延/时延抖动、分组丢失率。 QoS级别：确定性保证级、概率性保证级、平均时间的保证级。 QoS控制空间：由空间维（控制粒度、控制状态携带者、控制位置）和时间维（控制时间粒度）组成。 网络控制时间粒度： 1）分组。工作于这个粒度的有流量调节、队列管理、 分组调度等机制； 2）往返时间。工作于这个粒度的有拥塞控制和流量控 制等机制； 3）会话。工作于这个粒度的有准入控制、QoS路由、多 径路由等； 4）长期控制。工作于这个粒度的有流量工程、能力规 划、服务定价等。 网络控制（信息）粒度： 1）单流，一般采用IP地址、端口号、协议类型等进行 标识。 2）流聚集，一般用网络前缀、服务类别等进行聚合与 汇集。 网络控制信息携带者：可以是路由器、分组。 网络控制位置：端系统、网络边缘、网络内部。 第六章 网络控制 6.1 网络演算理论与应用 网络演算 确定网络演算，精确地求解性能边界的绝对值。 统计网络演算，计算性能的概率或统计边界问题。 确定网络演算使用到达曲线和服务曲线两个基本工具；统计网络演算使用到达曲线和有效服务曲线两个基本工具。其主要应用研究：虚拟交换网络、保证服务网络和汇聚网络中的保证QoS控制、延迟规划、调度管理以及缓存分配策略等。 6.1.1 最小/大加代数 传统代数结构： ，其中R为实数，＋、×为加和乘运算。