文档介绍：中国科技论文在线于遗传算法的LTE移动回传网路由算法宋辉,陈建亚**(北京邮电大学信息与通信工程学院,北京100876)5摘要:对现有的IP/MPLS路由算法进行介绍和比较,给出了一种采用基于遗传算法的改进LTE移动回传网路由算法,该算法改进了遗传算法的种群初始化过程,同时提出一种新的适应度计算函数。结合Matlab仿真表明:在相同的网络环境下,该算法相比较传统IP/MPLS采用的路由算法,更好地实现网络流量均衡和MME服务器负载均衡,同时提供了可靠的QoS保障。10关键词:LTE回传;负载均衡;QoS中图分类号:icAlgorithm15SongHui,ChenJianya(municationEngineering,munications,Beijing100876)Abstract:paringwiththeIP/MPLSroutingalgorithm,,:workenvironment,paringwiththeDijkstraalgorithm,worktrafficbalancingandtheMMEserverloadbalancing,:LTEMobileBackhaul;LoadBalancing;QoS250引言随着移动通信的快速发展,移动网络的维护和部署变得越来越复杂和昂贵。作为移动网络中的重要组成部分,随着移动用户由语音业务转向数据业务,LTE移动回传网络(连接无线接入网和移动核心网之间的网络)的承载也由传统的TMD向电信级以太网等数据承载30网演进[1][2]。因此,运营商们面临的最大的挑战是需要一种解决方案来减少LTE移动回传网络的维护和部署成本[3]。为了满足运营商节约成本的需求,电信行业和国际标准化组织近期对移动回传网络的自组织研究和发展高度关注。IP/MPLS技术作为一种三层路由技术是实现自组织网络的最具前景的解决方案。虽然,IP/MPLS技术被主要应用于城域网的汇聚层和核心层,但是它也可以逐渐的被应用于移动回35传网,用来替代二层点到点伪线技术(PW),从而大量节省人工静态配置和降低维护成本。但是,IP/MPLS技术主要采用的是OSPF(或者IS-IS)等链路状态路由协议,链路状态路由协议利用Dijkstra算法根据网络拓扑计算出最短路径树(SPT),然后根据SPF树构造路由表。然而,Dijkstra算法是单一度量求最优解的思想[4]。一方面这种路由算法不能充分利用网络中链路资源,容易造成网络资源的浪费;另一方面,LTE回传网是典型的扁平化40架构[5],允许eNodeB和核心节点直接建立多对多的连接,一个eNodeB通过S1-Flex接口可以归属于多个移动性管理实体(MME)和服务网关,多个同质的MME(IP地址不同)组成池区(POOL)。这就要求路由算法要具备均衡多个MME(或者服务网关)负载的能力,但是,作者简介:宋辉,男,