流量分配算法.pptVIP

网络流量分配算法 ——基于时延和跳数 摘要 提出了一种资源占用最小的并行标签交换路径( LSPs) 流量分配算法。该算法根据LSP( label switch paths)的跳数和时延来进行自适应流量分配，避免了传统基于最短路径路由流量分配算法引起的网络拥塞。仿真表明，该算法经过约15 次迭代就可以收敛到预定的阈值，实现多协议交换网络资源的优化利用。 　　根据Internet 工程任务组( IETF, internet engineering task force) 的定义， Internet 流量工程是指能够处理IP 网络性能评估以及性能优化的一种网络工程。支持显示路由的多协议标签交换( MPLS) 技术的出现及其日益成熟，为流量工程的实现提供了一种基本的机制。 Elwalid 以及Widjaja 等人首次提出了MPLS自适应流量工程( MATE， adaptive traffic engineering ) 的概念，但只是简单地从避免拥塞的角度出发把流量从高拥塞的LSP 转移到不拥塞的LSP上。其仿真也表明在整个网络负荷很小的时候能够正常工作，随着网络负荷的增加，其收敛性会变差。本文把跳数和时延作为评估参数， 提出一种改进的显式并行LSP 分配流量算法， 并通过仿真验证该算法的有效性以及收敛性。 1　理论分析 MAT E 的目标是使整个网络的性能得到最优化，通过在一对入