MPLS中基于测量的准入控制.pptVIP

MPLS中基于测量的准入控制 报告人：张 莉 导 师：张连芳 提 纲 研究背景 课题内容 进度计划 研究背景 传统流量工程中的准入控制 MPLS－TE与准入控制 提出MPLS准入控制的必要性 传统流量工程中的准入控制 传统的QoS和TE解决方案的焦点是路由 基于约束的路由(Constraint Based Routing, CBR) CBR策略重点关注如何在网络中平均分配资源 CBR路由的选择不能完全独立于网络负载状况 中低负载优于传统的最短路径路由算法 高负载反而不如传统的最短路径路由算法 准入控制仅仅简单用来检查资源的可利用性，并没有涉及任何优化目的 传统MPLS TE网络 TE扩展路由协议获得的动态网络状态信息 LER运行CBR算法计算出一条显式路径 LSP LSP由TE扩展标签分布协议来建立 提出MPLS准入控制的必要性 支持Qos和TE的MPLS网络需要准入控制和路由功能相互协作 传统的MPLS网络场景中，TE优化完全依赖于路由算法，而准入控制的作用非常有限，它仅有的作用在于逐条链路的检查资源可利用性 从网络整体性能优化角度出发，使准入控制发挥更大作用,不仅满足新业务流的QoS要求，更要保证网络中已有业务流的QoS，以及网络运行的稳定性 提 纲 研究背景 课题内容 进度计划 课题内容 设计目标和解决的问题 基本算法描述 方案优点 进一步需要解决的问题 设计目标和解决的问题 根据MPLS网络的特点，将准入控制放在边缘路由器LER上，入口LER先对incoming request进行是否准入的判断，然后再进行CBR路由计算 运用动态的阈值进行准入控制，提高网络资源利用率 改善CBR路由算法在中高负载情况下的性能 优化网络整体性能 基本算法描述－预计算阶段 两个独立的阶段——pre-computation和on-line Pre-computation： 有N个LER分别进行预计算并存储，从该 LER到另外N-1个LER的k条最短路径 计算k条最短路径的唯一参数就是网络的拓扑结构，可通过路由协议洪泛得到 （OSPF，ISIS） 基本算法描述－在线阶段 有incoming request到达的时候，由该入口LER进行 准入条件：r≤Bij r: incoming request要求的带宽 [Bi1 Bi2 … BiN] 源节点i，目的节点j Bij=max1≤k≤K{bij(k)} bij{k}=min{从节点i到节点j的第k条最短路径上所有链路可用带宽} 基本算法描述－逻辑结构图 入口边缘节点的逻辑结构图 方案优点 限制了LSP建立的跳数，在网络负载已经较重的时候，不再试图接受新的传输请求 ；保证了中高负载状况下网络的整体性能 缩短了LSP建立时间 没有增加网络的额外负载 K条最短路径是事先预计算出来的，不需要每个request到达的时候进行计算，并且在没有发生网络拓扑变化的时候，也不需要进行更新 计算阈值Bij的时候，用到的链路状态信息也同时是CBR进行路由计算的时候所同样需要的信息，它并不需要额外的信息 进一步需要解决的问题 准入后K条最短路径中至少存在一条有效路由，保证了CBR可以找到合适的LSP K条最短路径与CBR建立LSP是相互独立的 如何利用上K条最短路径，进行LSP选择？ 优点：加速并简化了LSP建立过程 存在问题： K条最短路径和CBR如何并存 路径选择和建立的策略 K条最短路径的拥挤问题 最短路径和CBR 使用最短路径容易造成网络部分链路拥塞而还有一些链路空闲，不能优化网络资源的使用。 CBR优化网络资源，建立显式路由，保证QoS。但是复杂度高。 K条最短路径已经在入口LER预计算，并且不需要周期性更新。如果能够恰当利用，可以减小用CBR建立LSP的开销以及LSP的建立时间。但同时也要考虑拥塞问题。 提 纲 研究背景 课题内容 进度计划 进度计划 2003年11月至2004年1月 查阅相关资料，进行课题的前期准备 2004年3月至2004年4月 整体系统设计。 2004年4月至2004年7月 编码以及调试工作 2004年7月至2004年9月 仿真试验和性能评价 2004年9月至2004年11月 撰写毕业论文 谢 谢！ 2004 年 3 月 * * 2004 年 3 月