专利名称：一种与业务无关的拓扑图形增量更新方法
技术领域：
本发明涉及的是一种对计算机系统的拓扑图形信息进行更新与展现的方法，具体涉及的一种与业务无关的拓扑图形增量更新方法。
背景技术：
如今，种类繁多的信息源产生的大量数据，远远超出了人脑分析解释这些数据的能力。可视化技术作为解释大量数据最有效的手段而率先被科学与工程计算领域采用，可视化把数据转换成图形，给予人们深刻与意想不到的洞察力，在很多领域使得研究方式发生了根本变化。可视化技术的应用大至高速飞行模拟，小至分子结构的演示，无处不在。在互联网时代，可视化与网络技术结合使远程可视化服务成为现实。图形展现作为可视化的一个非常重要的组成部分，它使得数据可以借助于图形化手段，清晰有效地表达与沟通信息。同时，在实际情况中，图形数据往往存储在服务端，而图 形展示常常需要运行在客户端上，这就需要对数据更新进行针对性的设计，从而使得图形展示的更新变得快速、高效。增量更新是指在进行更新操作时，只更新需要改变的地方，不需要更新或者已经更新过的地方则不会重复更新，增量更新与完全更新相对。这种更新的概念应用范围比较广泛，凡是需要进行数据更新的地方都会用到，如软件更新、数据库更新、杀毒软件的病毒库更新、CMS更新和路由表更新等，其特点1.只更新需要更新的地方；2.相对于完全更新更快捷，处理量减少；3.采用增量更新需要在更新前设定规则，规定更新的策略。因此，现有图形展现有待需要一种与具体业务无关的拓扑图形增量更新方法，来提高了服务端的稳定性，减轻了服务端的负担。
发明内容
鉴于上述，本发明提供目的在于实现一种与具体业务无关的拓扑图形增量更新方法，简化了服务端的实现，减轻了服务端的负担，提高了服务端的稳定性，其概念清晰、实现简单、准确率高。为了实现上述目的，本发明是通过如下的技术方案来实现
一种与业务无关的拓扑图形增量更新方法，其方法包括首先，通过拓扑图形信息描述文件对拓扑图形进行描述，由服务端定时或按需抽取出最新的拓扑图形信息，客户端获取最新的拓扑图形信息后交由拓扑图形数据解析器解析出包含节点和连接关系的具体图形信息，并与原有图形进行比较，分析出图形变化的增量信息(包括图形对象的新增、修改、删除等)；然后再由图形生成模块根据增量信息修改原有图形，在最大程度上保证与原有图形一致的基础上，生成最新的拓扑图形。所述拓扑图形信息描述文件，仅记录拓扑图形数据中与业务无关的信息。进一步的，所述拓扑图形信息描述文件是用XML语言以设备无关的数据描述形式来记录拓扑图形信息。
进一步的，所述拓扑图形信息描述文件，以XML文件的形式进行持久化。进一步的，所述拓扑图形信息描述文件通过压缩的XML形式进行持久化。进一步的，所述拓扑图形信息描述文件是由服务端定时或按需抽取，形成该文件，所述拓扑图形数据解析器采用反序列化拓扑图形信息描述文件来获取图形信息。所述图形生成模块将拓扑数据以图形化的方式进行展示，并且用户可通过图形化的方式来查看、编辑拓扑数据。所述图形生成模块，仅对拓扑图形进行增量更新，除此之外图形中的所有信息将被保留。本发明服务端的工作简化为定时或按需抽取最新图形数据，形成拓扑图形数据描述信息；简化了服务端的实现，减轻了服务端的负担，提高了服务端的稳定性；客户端获取图形数据描述信息后进行分析以及生成图形，充分利用了客户端的计算能力，其具有概念清晰、实现简单、准确率高的优点。
下面结合附图和具体实施方式
来详细说明本发明；
图I为发明实施例提供的方法的流程图。
具体实施例方式为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施方式
，进一步阐述本发明。参见图I所示，下面以某业务系统中的一张图形的描述与展现为例，描述该与业务无关的拓扑图形增量更新方法流程中的各步骤
(1)服务端定时或按需抽取最新图形数据，形成拓扑图形数据描述信息；
(2)客户端获取拓扑图形数据描述信息，交由拓扑图形数据解析器进行反序列化，并分析出图形增量信息。(3)客户端的图形生成模块根据图形增量信息修改原有图形，在最大程度上保证与原有图形一致的基础上，生成最新的拓扑图形。为更详细说明本发明，本实施例的详细具体方法如下
服务端抽取最新的拓扑图形数据(包含节点和连接信息)，形成拓扑图形数据描述；定义拓扑图形数据描述格式，包括
在设计时，用XML来描述拓扑图形数据，第一行对拓扑图形数据描述文件进行声明，定义XML版本为I. 0，所使用编码为UTF-8 ；
第二行，描述该文档的根元素，定义根元素的名称为“Topology”，并为其定义属性，包
括
在“Topology”元素上定义名为“time”的属性，该属性的值为图形拓扑数据的生成时间。在根元素“Topology”下定义名为“Nodes”的元素，以描述节点信息。并为其定义属性，包括
在“Nodes”元素上定义名为“count”的属性，该属性的值为节点数量。
根据抽取出来的每一个节点的信息，在元素“Nodes”下定义名为“Node”的元素，以表示每一个节点，并为其定义属性，包括
在“Node”元素上定义名为“obj_id”的属性，以指定节点的唯一标识；
在“Node”元素上定义名为“name”的属性，以指定节点的名称；
在“Node”元素上定义名为“type”的属性，以指定节点的类型；
在“Node”元素上还可以根据实际需要增加其他信息，如节点的位置等；
在根元素“Topology”下定义名为“Links”的元素，以描述连接信息；并为其定义属性，包括
在“Links”元素上定义名为“count”的属性，该属性的值为连接数量。 根据抽取出来的每一条连接的信息，在元素“Links”下定义名为“Link”的元素，以表示每一条连接信息，并为其定义属性，包括在“Link”元素上定义名为“obj_id”的属性，以指定连接的唯一标识。在“Link”元素上定义名为“name”的属性，以指定连接的名称。在“Link”元素上定义名为“type”的属性，以指定连接的类型。在“Link”元素上定义名为“start_node”的属性，以指定连接的起始节点。在“Link”元素上定义名为“end_node”的属性，以指定连接的终止节点。设计完成的拓扑图形信息的描述文件，可以以XML文件的形式进行持久化，为加快网络传输速度，也可以将其压缩后进行持久化。客户端获取最新的拓扑图形数据描述，交由拓扑图形数据解析器分析出图形变化的增量信息，再通过图形生成模块生成最新的拓扑图形。定义拓扑图形数据解析器，包括
拓扑图形数据解析器对拓扑图形数据的描述文件进行反序列化和分析，包括
拓扑图形数据解析器读取拓扑图形数据的描述文件(XML文件或者压缩后的XML文件)，将描述文件所包含的各项参数信息进行反序列化。拓扑图形数据解析器根据读取到的参数，获取最新的图形对象信息，并和原有的图形进行比较，分析出增量更新信息(包括节点和连接关系的增加、修改、删除等)。其具体过程为
I、为原有的图形对象(包括节点和连接)建立散列表，关键码值为图形对象(包括节点和连接)的唯一 ID。2、将最新的图形对象信息(包括节点和连接)中的每条记录与散列表中的数据进行对比，如果该条数据在散列表中不存在，则该条数据是新增的，如果该条数据在散列表中存在，但属性不一致，则该条数据是修改的。3、比较完成后在散列表中查询没有匹配过的数据，这些数据在新的图形中已不存在，应该被删除。根据拓扑图形数据解析器分析出的图形增量信息，结合图形布局算法，对原有的图形进行增量更新，在最大程度上保证与原有图形一致的基础上，生成最新的拓扑图形，具体过程为
I、锁定未发生变化的图形对象，以保证重新布局图形时这些图形对象不会发生变化。2、删除图形中已不存在的图形对象。
3、对于发生变化的图形对象，修改属性。4、添加新增图形对象，并重新布局图形，如果新增的节点具有位置信息，则根据位置信息布局该节点，如果没有位置，则根据实际业务指定的布局规则(如网格布局、树形布局等)进行增量的图形布局，生成最新的图形。本发明服务端的工作简化为定时或按需抽取最新图形数据，形成拓扑图形数据描述信息；简化了服务端的实现，减轻了服务端的负担，提高了服务端的稳定性；客户端获取图形数据描述信息后进行分析以及生成图形，充分利用了客户端的计算能力。以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其 等效物界定。
权利要求
1.一种与业务无关的拓扑图形增量更新方法，其特征在于其方法包括首先，通过拓扑图形信息描述文件对拓扑图形进行描述，由服务端定时或按需抽取出最新的拓扑图形信息，客户端获取最新的拓扑图形信息后交由拓扑图形数据解析器解析出包含节点和连接关系的具体图形信息，并与原有图形进行比较，分析出图形变化的增量信息；然后再由图形生成模块根据增量信息修改原有图形，在最大程度上保证与原有图形一致的基础上，生成最新的拓扑图形。
2.根据权利要求I所述的增量更新方法，其特征在于，所述拓扑图形信息描述文件是用XML语言以设备无关的数据描述形式来记录拓扑图形信息。
3.根据权利要求I或2所述的增量更新方法，其特征在于，所述拓扑图形信息描述文件，仅记录拓扑图形数据中与业务无关的信息。
4.根据权利要求I或2所述的增量更新方法，其特征在于，所述拓扑图形信息描述文件，以XML文件的形式进行持久化。
5.根据权利要求I或2所述的增量更新方法，其特征在于，所述拓扑图形信息描述文件通过压缩的XML形式进行持久化。
6.根据权利要求I或2所述的增量更新方法，其特征在于，所述拓扑图形信息描述文件是由服务端定时或按需抽取，形成该文件。
7.根据权利要求I所述的增量更新方法，其特征在于，所述拓扑图形数据解析器采用反序列化拓扑图形信息描述文件来获取图形信息。
8.根据权利要求I或7所述的增量更新方法，其特征在于，所述拓扑图形数据解析器获取最新的拓扑图形信息，并和原有的图形进行比较，分析出增量更新信息的具体方法为 (1)为原有的图形对象包括节点和连接关系建立散列表，关键码值为图形对象包括节点和连接关系的唯一 ID ； (2)将最新的图形对象信息包括节点和连接关系的具体图形信息中的每条记录与散列表中的数据进行对比，如果该条数据在散列表中不存在，则该条数据是新增的，如果该条数据在散列表中存在，但属性不一致，则该条数据是修改的； (3)比较完成后在散列表中查询没有匹配过的数据，这些数据在新的图形中已不存在，应该被删除。
9.根据权利要求I所述的增量更新方法，其特征在于，所述图形生成模块将拓扑数据以图形化的方式进行展示，并且用户可通过图形化的方式来查看、编辑拓扑数据。
10.根据权利要求I或9所述的增量更新方法，其特征在于，所述图形生成模块，仅对拓扑图形进行增量更新，除此之外图形中的所有信息将被保留。
全文摘要
本发明公开了一种与业务无关的拓扑图形的增量更新方法，该方法通过拓扑图形信息描述文件对拓扑图形进行描述，由服务端定时或按需抽取出最新的拓扑图形信息，客户端获取最新的拓扑图形信息后交由图形数据解析器解析出包含节点和连接关系的具体图形信息，并与原有图形进行比较，分析出图形变化的增量信息(包括图形对象的新增、修改、删除等)；然后再由图形生成模块根据增量信息修改原有图形，在最大程度上保证与原有图形一致的基础上，生成最新的拓扑图形。本发明通过上述方法简化了服务端的实现，减轻了服务端的负担，提高了服务端的稳定性，充分利用了客户端的计算能力。
文档编号G06F17/30GK102750330SQ201210174728
公开日2012年10月24日 申请日期2012年5月31日 优先权日2012年5月31日
发明者孟庆强, 钱蔚 申请人:南京南瑞集团公司, 国网电力科学研究院