基于VOLTE端到端系统拓扑图生成方法的研究和实现.docxVIP

附件1：科技创新成果上报申请书一、基本信息项目名称基于VOLTE端到端系统拓扑图生成方法的研究和实现成果领域一级：网络领域二级：核心网三级：IMS主要完成人（10人以内）柏果、唐杰、郭杨杨主要完成单位（4个以内）四川移动网络管理中心关键词索引（3～5个）VoLTE;算法;表结构;拓扑图任务来源2017年度研发计划研发计划名称：项目起止时间起始： 2016 年3月 1日完成： 2016 年 11 月 30日联系人：姓名：唐杰电话箱二、项目简介VOLTE网络通信在当今4G信息技术中占据重要的地位，为了维护VOLTE网络的正常运行和保证网络服务质量，需要提供具有强大功能的网络管理系统来支撑。目前网络管理在通信中发挥着越来越重要的作用。一般情况下，网管系统的结构由管理服务器和客户端两部分组成，其中，服务器对管理信息进行分析和处理，客户端则将分析处理后的到的网络运行结果显示在计算机屏幕上。显示方式常用的有两种，一种是列表显示，另一种是图形显示。在图形显示中，图形界面需要直观地反映出网络的拓扑信息以及各网元、链路的工作情况，如果发生异常，则应及时给用户已清晰易明的视觉提示。为了达到这一要求，网络拓扑图的生成是关键，本文将对网络拓扑图在系统中的生成进行研究。在当前大多数的网络管理系统中，所提供的是固定的抽象的网络拓扑图，基于底层硬件服务器采集数据，固定的MAP模型，然后再上传到网管上层应用中。随着网络业务的增长，网络的拓扑结构经常会发生变化，因此，需要在网管界面上及时将各网元间连接的拓扑结构作出修改和更正。当系统所管理的网络结构出现变化，要进行网元的增删及修改连接关系时，通常方法是在服务器端采用大量复杂的程序代码来实现，或者通过专业的程序人员对系统源程序进行修改以适应其变化，网管界面人机交互的能力有限。这样既提高了管理成本，又缺乏实效性，不能适应当前由于网络扩展而出现的网络结构经常变化的特点。本文针对VOLTE端到端网管系统的界面设计，提出了网络拓扑图生成的总体设计思路、逻辑结构表与图形生成算法，形成了一套VOLTE网元拓扑图自动生成功能，有效的补充了VOLTE端到端网管，该功能具有图形自动化，后期网元修改维护简便等特点。三、项目详细内容1、立项背景伴随VOLTE网络在4G通信中的重要作用，一个好的VOLTE网管系统对日常的网络监控与维护作用越来越大，同时网络拓扑图对网管系统又是一个有力的补充。网络拓扑图功能开发的初衷是方便维护人员查看网络结构，分析网元的上下层关系，快速的定位故障发生点，所以网络拓扑图在VOLTE端到端系统中有着举足轻重的作用。伴随着VOLTE网络网元的逐步入网，网络拓扑图也随之变化，如果人工去修改拓扑图的话，那需要修改大量的网络基础数据，增加网管的维护成本。以自动化生成拓扑图，成为了本次VOLTE端到端网管的一个重要功能，主要实现方法在网络拓扑图生成算法的大前提下，修改逻辑表内容以达到增加和删除网元的目的。维护成本降低，无需配置专业网管人员，网管使用者通过填写逻辑表结构内容即可修改VOLTE网络的拓扑图。2、拓扑图的核心算法基于网络拓扑图自动生成思想，并减少后期网管人工维护成本，采用了较为成熟的PLDA算法。普片的PLDA算法拓扑图的连通性得不到保证，图中的一些集散 AS 节点会出现出度过剩现象，针对这些缺点，PLOD对拓扑建模的效果总是不能令人满意。本文针对PLOD的这些缺点，进行了 2 个方面的改进：(1)在 AS 节点连接时添加连通性检测，从而保证了生成的拓扑图是全连通的。(2)在 AS节点对连接的过程中加入概率判断，对出度大的AS节点实行优先连接，如此可以很好地解决出度贷款过剩的现象。(2)PLDA按照幂率2给每个AS节点分配了出度贷款(credit) 之后，随机选取一对节点，若它们的 credit 有剩余就将这对节点连接。这样做虽然简单、易于实现，但容易造成一些集散节点的 credit 过剩的现象。PLDA 在节点间的连接时实行优先连接，即剩余 credit 大的节点对可以获得较大的连接概率：c=-c表示节点的剩余 credit；表示节点分配的初始credit；表示节点已使用的credit。在 PLDA算法中，先选取A,B 两点，若A,B 两点间不存在连接，且A,B 都有credit剩余，则A,B 两点间的连接概率 P 与 A,B 两点的剩余credit之和线性相关。P=（+）/其中，和分别表示 A 和 B 的剩余 credit；表示图中各节点的剩余credit的总数。这样，PLDA通过连接概率P 对剩余credit大的AS节点实行优先连接，有效地解决了credit过剩的现象。具体算法步骤如下：TopologyGenerate(M, N, α, β, A