基于QoS的IPMPLS多点传送流量工程算法研究.pdfVIP

2005年信息通信网络技术委员会年会征文 论文编号No．119 基于QoS的IP／MPLS多点传送流量工程算法 邱巍 (中京邮电通信设计院) by—hop路由所设计的基于QoS的多点传送路由算法。该算法采用遗传算法(GA)的原理，其有效性将与现有的启发 算法(KPP)等进行比较。 MPLS嘲c 关键词：QoS Engineering遗传算法(GeneticAlgorithms) 主题：互联网技术 1．背景介绍 随着终端用户的快速增长，INTERNET已经成为一个能提供多种业务的广泛分布的业务平台。 近几年来，除了传统的数据业务，多媒体业务也在Internet上大范围铺广开来。而这些新应用，新 业务的开展也使得现有的Internet的带宽等资源更加紧张起来。由于这些新业务大多数都基于点对 多点传输，因此多点传送技术越来越广泛地被采用。 IP多点传送通过采用只在必须的情况下才进行包的复制的方式保留带宽资源，因此要比单点传 送在分布式商务网络显示了更大的优越性。然而，多点传送并不是面向连接的。数据包的传送依然 基于“best—effort”的可靠性。这就意味着数据包并不能保证被送达到目标群的每一个会员或完全按 照发送顺序到达目的地。因此，多点传送同样需要一种机制来优化资源利用。 另一方面，各种实时多媒体业务的出现，如视频会议，远距离教学，以及视频点播等，要求在 现有高速网络上提供各种服务质量(QoS)，例如有保证的吞吐量，低的端到端时延，低的丢包率， 以及高的传输可靠性等，从而打开了一个新的研究领域。而这些QoS要求要在初始设计给“best—ef- fort”业务使用的Intemet网络上实现无疑是个极大的挑战。 提出了若干解决方案。其中的流量工程(TE)在优化网络资源上显示了极大的优势。Internet流量工 程被定义为解决IP网络的行为评估和优化问题。其主要目的是要在业务和资源级同时改善现有运行 网络。因此，TE可以被用做一个非常有力的工具以平衡业务负荷以及优化网络资源利用，同时满足 多点传送目标群用户的QoS需求。然而，流量工程对于多点传送业务在现有的hop—by—hop路由上实 现仍然是一个全新的研究领域。 在众多的QoS要求中，最重要的一项就是从源节点到目的地节点的端到端时延，即信息必须在 一定时延时间内完成传送。通过增加这个限制到最初的多点传送路由问题，这个问题可被重新表示 为时延受限的Steinertree或shortesttree问题。 path 一般来说．约束机制的多点传送路由被看作是一个比较难于处理的执行问题。一些时延受限的 慢．或者不能以最小的开销计算出的时延受限多点传送树。因此，基于遗传算法的方法已经被看作 非常有力的工具来解决NP-eomplete的受限优化问题。 2．MPIS 传统的IP包前转是在每个包从源点到其最终目的点的传送过程中通过分析包含在网络层头中的 目的地IP地址来实现的。在网络中每一跳的路由器都要独立地分析目的地地址。动态路由协议和静 态路由都要求建立路由表来进行目的地IP地址的分析。执行传统IP路由的过程被称作hop—by—hop 的基于目的地的单点传送路由。虽然这种路由方案被成功地广泛采用，但其自身所具有的一定限制 167 论文编号No．119 2005年信息通信网络技术委员会年会征文 削弱了其灵活性。因此要求提出新的技术以扩充基于IP的网络框架的功能，尤其对于多点传送路由 环境。多协议标签交换(MPLS)也就相应地被提出来解决这些限制。 MPLS是IETF定义的先进的前转机制。它延伸了传统的IP控制平面协议，并且有效地在网络中 完成业务流的分配，路由，前转以及交换等操作。 在MPLS中，数据传送发生在标签交换路径上(LSPs)。一条LSP是指加上标签的包所经过的从 在包的IP头所包含的信息，以及LSR中所保存的本地路由信息等，将IP包分类到前转等效级 (FECs)。根据FECs，一个MPLS标签被赋予每个包。 入口标签可以被出口标签所替换，数据包便被交换至下一个LSR。这个标签交换过程与