基于遗传算法的MPLS-VPN数据网络规划模型的研究与实现.pdfVIP

基于遗传算法的MPLS—VPN 数据网络规划模型的研究与实现 陈 燕．徐建军 (陕西省电力公司，陕西西安 710048) 由于MPLS—VPN在流量工程、虚拟专用网以及 O 引言 保护现有网络投资等方面的显著优势，基于MPLS— VPN方案很有可能成为近一段时期以及未来核心网 计算机网络以实现信息交流和资源共享为目 的标准。因此．对于MPLS—VPN网络的规划研究具有 的，其规划与建设是一项复杂的系统工程。一般认 重要意义。在实际运行网络设计中必须考虑到网络 为，计算机网络规划就是怎样选择合适的网络技术 建设费用与网络可靠性的相关性．研究如何在保证 和网络设备来构建网络．使它在合理的投资下取得 网络可靠性并满足业务需求的前提下构建、应用和 较好的网络性能。网络规划为一个长期的过程，它 维护网络的成本最低。 不仅包括网络建设初期的网络系统集成 f包括流量 本文介绍了MPLS—VPN网络设计模型，提出了 预测、协议模型、路由策略以及拓扑设计等等)，而且 基于遗传算法的网络模型计算方法．并通过某电力 包括运行一定时期后进行的网络改进f拓扑、网络协 数据网络5节点拓扑网络对该方法进行了校验，对多 议、路由方案等的改进) 。网络规划是一个粗粒度 节点网络的费用和可靠性关系进行了分析。结果表 的系统方案．网络设计是它的进一步细化和深化．网 明采用遗传算法求解的MPLS—VPN网络规划模型是 络改进则是网络设计的改进和提高。 可行的，满足于工程实际规划设计要求。 在引人MPLS—VPN技术以后．IP网的组网方式 发生了变化，网络的核心是只负责数据转发的LSR 1 MPLS—VPN网络设计模型 f可以是新型路由器设备．也可以是支持MPLS—VPN 的ATM设备)，核心网的边缘是负责数据接人的 工程设计问题是技术和经济密切相关的问题． LER。MPLS—VPN的最大优点是保留了网络支持传 建立或改进一个网络．要求必须在满足网络的安全 统业务，具有后向兼容的能力}3_。已有的传统路由 性、可靠性及一系列网络约束的基础上使总费用达 器、ATM交换机可继续使用。MPLS—vPN能支持IP， 到最低。MPLS—VPN网络设计数学模型的主要思想 且能与现有网络互连互通，如因特网、DDN和N— 是：考虑到企业广域网的特点，总费用主要与敷设光 ISDN／PSTN等，并支持其优化、扩容和升级。这样， 缆的长度及地形相关，此条件即可适当简化为边集 MPLS—VPN既保护了现有电信网的投资．也同时保 的总长度。因此，建立的数学模型应具有以下的特 护了现有因特网上传统路由器的投资．又实现了两 点：一是该模型是一个相对通用的数学模型．方便进 者向宽带分组化网络的平滑演进和升级。 行求解运算；二是该模型既能应用于网络初期的规 收稿日期：2007一l1—20 作者简介：陈 燕(1974一)，女，浙江杭州人，工程师，硕士，从事电力系统自动化研究与管理工作。 划，也能适用于网络的改进；三是能够综合性考虑网 全局优化搜索，并且具有较强的鲁棒性。另外，遗传 络主要参数，如可靠性与费用之问的关系，为求解最 算法对于搜索空间，基本上不需要什么限制性的假 佳性价比的网络提供参考。 设(如连续、可微及单峰等)。常规的优化算法，一般 按照上述思想．最小化费