一种实现电路拓扑调度的方法及装置的制造方法
【专利摘要】本发明提供一种实现电路拓扑调度的方法及装置，其中方法包括：获取点集和线集，依据点集中节点间的斥力和节点间连线的引力产生的预设单位位移调整节点间的位置，形成拓扑结构图，其中节点间的连线为线集；选取拓扑结构图中的节点进行遍历，得到第一路由和第二路由；将遍历到的第一路由、第二路由中的点集和线集按照网格布局进行排列；调整拓扑结构图中节点的位置并进行连线，生成电路拓扑图。通过树形布局排位与网格布局排位相结合的技术，以及拓扑排位算法来实现电路拓扑和调度拓扑。可以减轻由于数据关联关系复杂，不直观导致的对调度数据准确度的影响，有利于提高电路数据处理速度和电路管理质量。
【专利说明】
一种实现电路拓扑调度的方法及装置
技术领域
[0001]本发明涉及网管资源领域，尤其涉及一种实现电路拓扑调度的方法及装置。
【背景技术】
[0002]目前对PTN(分组传送网，Packet Transport Network)资源数据的管理是通过EXCEL表实现的，EXCEL管理的逻辑对象包括:子网、传输环、环内段、传输段、对阶段、网元、槽、板卡、端口、伪线和隧道。这种方式管理其缺点主要体现在:数据无法共享，不支持并行维护，数据安全性存在较大缺陷。调度人员在排障数据缺陷时难度较大，且PTN资源数据关联关系定位查询十分繁琐，调度员在制作电路数据时周期长，呈现不直观，对业务理解要求较高。
【发明内容】
[0003]本发明的目的在于提供一种实现电路拓扑调度的方法及装置，通过树形布局排位与网格布局排位相结合的技术，拓扑排位算法来实现电路拓扑和调度拓扑。可以减轻由于数据关联关系复杂，不直观导致的对调度数据准确度的影响，有利于提高电路数据处理速度和电路管理质量。
[0004]为了达到上述目的，本发明实施例提供一种实现电路拓扑调度的方法，包括:
[0005]获取资源调度平台的资源管理数据中二层链路数据对象的链路数据和电路关联的二层链路数据集生成的点集和线集，依据点集中节点间的斥力和点集中节点间连线的引力产生的预设单位位移调整点集中节点间的位置，形成设备之间连接关系的拓扑结构图，其中节点间的连线为线集；
[0006]选取拓扑结构图中的起点或/和终点作为根节点进行遍历，直至遍历到终点或/和起点或同一个节点，得到第一路由和第二路由；
[0007]将遍历到的第一路由、第二路由中的点集和线集按照网格布局进行排列；
[0008]调整拓扑结构图中的起点、终点和遍历过的节点的位置，将调整后的起点、终点和遍历过的节点进行连线，生成电路拓扑图。
[0009]其中，依据点集中节点间的斥力和点集中节点间连线的引力产生的预设单位位移调整点集中节点间的位置，形成设备之间连接关系的拓扑结构图，具体包括:
[0010]选取起点位置，计算起点与其他节点间的斥力所产生的第一单位位移；
[0011]计算起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0012]迭代计算起点与其他节点间的斥力所产生的第一单位位移和起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0013]将迭代计算后的第一单位位移和第二单位位移相加，得到预设单位位移；
[0014]根据预设单位位移调整起点与其他节点的位置，将起点与其他节点进行连线形成设备之间连接关系的拓扑结构图。
[0015]其中，选取拓扑结构图中的起点或终点作为根节点进行遍历，直至遍历到终点或起点，得到第一路由和第二路由，具体包括:
[0016]选取拓扑结构图中的起点作为根节点进行遍历，直至遍历到终点，得到第一路由；
[0017]选取拓扑结构图中的终点作为根节点进行遍历，直至遍历到起点，得到第二路由。
[0018]其中，选取拓扑结构图中的起点和终点作为根节点进行遍历，直至遍历到终点和起点，得到第一路由和第二路由，具体为:
[0019]选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历不到同一个节点时，起点的路由继续遍历到终点得到第一路由，终点的路由继续遍历到起点得到第二路由。
[0020]其中，选取拓扑结构图中的起点和终点作为根节点进行遍历，直至遍历同一个节点，得到第一路由和第二路由，具体包括:
[0021 ] 选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第一路由；
[0022]继续选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第二路由。
[0023]其中，调整拓扑结构图中的起点、终点和遍历过的节点的位置，具体为:
[0024]根据属于同一设备、端口的信息，对拓扑结构图中的起点、终点和遍历过的节点的位置进行调整。
[0025]本发明实施例提供一种实现电路拓扑调度的装置，包括:
[0026]第一处理模块，用于获取资源调度平台的资源管理数据中二层链路数据对象的链路数据和电路关联的二层链路数据集生成的点集和线集，依据点集中节点间的斥力和点集中节点间连线的引力产生的预设单位位移调整点集中节点间的位置，形成设备之间连接关系的拓扑结构图，其中节点间的连线为线集；
[0027]遍历模块，用于选取拓扑结构图中的起点或/和终点作为根节点进行遍历，直至遍历到终点或/和起点或同一个节点，得到第一路由和第二路由；
[0028]排列模块，用于将遍历到的第一路由、第二路由的点集和线集按照网格布局进行排列；
[0029]第二处理模块，用于调整拓扑结构图中的起点、终点和遍历过的节点的位置，将调整后的起点、终点和遍历过的节点进行连线，生成电路拓扑图。
[0030]其中，第一处理模块包括:
[0031]第一计算单元，用于选取起点位置，计算起点与其他节点间的斥力所产生的第一单位位移；
[0032]第二计算单元，用于计算起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0033]第三计算单元，用于迭代计算起点与其他节点间的斥力所产生的第一单位位移和起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0034]第四计算单元，用于将迭代计算后的第一单位位移和第二单位位移相加，得到预设单位位移；
[0035]第一处理单元，用于根据预设单位位移调整起点与其他节点的位置，将起点与其他节点进行连线形成设备之间连接关系的拓扑结构图。
[0036]其中，遍历模块包括:
[0037]第一遍历单元，用于选取拓扑结构图中的起点作为根节点进行遍历，直至遍历到终点，得到第一路由；
[0038]第二遍历单元，用于选取拓扑结构图中的终点作为根节点进行遍历，直至遍历到起点，得到第二路由。
[0039]其中，遍历模块还包括:
[0040]第三遍历单元，用于选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历不到同一个节点时，起点的路由继续遍历到终点得到第一路由，终点的路由继续遍历到起点得到第二路由。
[0041 ] 其中，遍历模块还包括:
[0042]第四遍历单元，用于选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第一路由；
[0043]第五遍历单元，用于继续选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第二路由。
[0044]其中，第二处理模块进一步用于:
[0045]根据属于同一设备、端口的信息，对拓扑结构图中的起点、终点和遍历过的节点的位置进行调整。
[0046]本发明的有益效果:通过树形布局排位与网格布局排位相结合的技术，拓扑排位算法来实现电路拓扑和调度拓扑。可以减轻由于数据关联关系复杂，不直观导致的对调度数据准确度的影响，有利于提高电路数据处理速度和电路管理质量。
[0047]进一步的，采用本发明实现电路拓扑调度的方法，不仅可以保证数据安全可靠，使得数据高度并行，共享，还可以对关联性数据进行自动维护，同时可实现高度自动化、图形化的调度，呈现直观系统化的管理。
【附图说明】
[0048]图1表示本发明实施例实现电路拓扑调度的方法步骤流程图；
[0049]图2表示本发明实施例拓扑数据存储模型图；
[0050]图3表示本发明实施例实现电路拓扑调度的方法中依据点集和线集形成设备之间连接关系的拓扑结构图的步骤流程图；
[0051]图4表示本发明实施例拓扑数据排位效果图；
[0052]图5表示本发明实施例实现电路拓扑调度的装置框图；
[0053]图6表示本发明实施例实现电路拓扑调度的装置中第一处理模块框图；
[0054]图7表示本发明实施例实现电路拓扑调度的装置中遍历模块框图。
【具体实施方式】
[0055]为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
[0056]现有技术中对PTN资源数据的管理是通过EXCEL表实现的，EXCEL管理的逻辑对象包括:子网、传输环、环内段、传输段、对阶段、网元、槽、板卡、端口、伪线和隧道。这种方式管理的缺点主要体现在:数据无法共享且不支持并行维护，数据安全性存在较大缺陷，调度人员在排障数据缺陷时难度较大。PTN资源数据关联关系定位查询十分繁琐，调度员在制作电路数据时周期长，并且对业务理解的要求较高。
[0057]针对上述问题，本发明提供了一种实现电路拓扑调度的方法及装置，通过树形布局排位与网格布局排位相结合的技术，拓扑排位算法来实现电路拓扑和调度拓扑。可以减轻由于数据关联关系复杂，不直观导致的对调度数据准确度的影响，有利于提高电路数据处理速度和电路管理质量。
[0058]本发明中的电路拓扑呈现难点在于，当设备数量成百上千甚至更多后，由于每台设备上往往有多个端口，因此当显示众多设备的逻辑连接时，若要将同一个设备的多个端口显示在一个设备对象内，多个进出端口需要分别呈现在同一设备的左右两边，且连线不能交叉，端口节点需要清晰表达调度路由。另一个难点在于点集、线集太多时，需要清晰显示调度拓扑，方便电路调度提高数据制作。本发明采用如下技术方案:
[0059]如图1所示，本发明实施例提供一种实现电路拓扑调度的方法，包括:
[0060]步骤S100、获取资源调度平台的资源管理数据中二层链路数据对象的链路数据和电路关联的二层链路数据集生成的点集和线集，依据点集中节点间的斥力和点集中节点间连线的引力产生的预设单位位移调整点集中节点间的位置，形成设备之间连接关系的拓扑结构图，其中节点间的连线为线集；
[0061]步骤S200、选取拓扑结构图中的起点或/和终点作为根节点进行遍历，直至遍历到终点或/和起点或同一个节点，得到第一路由和第二路由；
[0062]步骤S300、将遍历到的第一路由、第二路由的点集和线集按照网格布局进行排列；
[0063]步骤S400、调整拓扑结构图中的起点、终点和遍历过的节点的位置，将调整后的起点、终点和遍历过的节点进行连线，生成电路拓扑图。
[0064]具体的，如图2所示，“tr_deVp0rt”存储结构是端口数据，端口数据是资源管理系统的端口实例数据。“tr_ptn”存储结构是网元数据，网元数据是资源管理系统的网元实例数据。“tr_portlink”存储是资源管理数据中的二层链路数据对象。“exl_ptn_segchn”是一条电路关联的二层链路数据集，segid是链路标示，circuitid是电路标示。端口数据，网元数据和链路数据的关系可以理解为:链路数据有终点和起点的一段数据，那么起点和终点的数据就是端口数据，端口数据包含在网元数据里。通过“tr_p0rtlink”的链路数据和"exl_ptn_seg chn”的电路关联的链路数据集生成出拓扑图的线集、点集，生成的点集和线集存储在散列表中。
[0065]电路拓扑图中的重点元素是节点，在设备、端口调度时具有明确的起点与终点，在实现电路拓扑算法时，采用了树形布局与网格布局相结合的思想:
[0066]树形布局:将起点或/和终点作为根节点进行遍历，遇到终点、起点或同一个节点的情况时终止遍历，如果具有多个起点或终点，重复上述的遍历过程。然后将遍历的不重复路由的点线元素，采用从左到右，从上到下的原则按网格布局进行排列。调整起点、终点和遍历过的节点的位置，将调整后的起点、终点和遍历过的节点进行连线，生成电路拓扑图。需要说明的是，第一路由和第二路由中一条为主路由另一条为备用路由。
[0067]整个网管逻辑数据通过图形化进行关联呈现，提供设备面板图呈现、电路关联呈现、拓扑图关联呈现、传输子网呈现、传输系统呈现，还可以按骨干、汇聚、交叉系统、接入环进行组织分类。在进行电路调度环节，提供传输环的图形化资源自动调度，降低网络理解和认识的复杂性，提高了资源查询和检索的效率，提高了资源调度的自动化水平。并且PTN逻辑资源包含的资源类型十分丰富，系统对资源进行维护时会自动根据用户的要求对相关数据的关联性数据进行维护，杜绝了旧、脏等性质错误产生的可能性。
[0068]在本发明上述实施例中，如图3所示，步骤SlOO中依据点集中节点间的斥力和点集中节点间连线的引力产生的预设单位位移调整点集中节点间的位置，形成设备之间连接关系的拓扑结构图，具体包括:
[0069]步骤S101、选取起点位置，计算起点与其他节点间的斥力所产生的第一单位位移；
[0070]步骤S102、计算起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0071]步骤S103、迭代计算起点与其他节点间的斥力所产生的第一单位位移和起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0072]步骤S104、将迭代计算后的第一单位位移和第二单位位移相加，得到预设单位位移；
[0073]步骤S105、根据预设单位位移调整起点与其他节点的位置，将起点与其他节点进行连线形成设备之间连接关系的拓扑结构图。
[0074]具体的，拓扑数据呈现排位算法关键原理:传入点集和线集后，拓扑数据结构根据拓扑几何学原理进行空间数据组织。对于一传输网络，拓扑数据结构仅从抽象概念来理解其中图形元素(点、线)间的相互关系，不考虑节点和线段坐标位置，而只注意它们的相邻与联接关系。连接关联和数据结构描述:当点集和线集多时，为了能达到如图4所示的清晰效果就需要应用拓扑排位算法，形成拓扑结构图。在使用拓扑排位算法形成拓扑结构图时，通过一次计算得到的第一单位位移和第二单位位移进行相加后往往无法得到预设单位位移，为了能够得到清晰的效果图，需要通过调整斥力和引力的系数以及迭代次数，经过反复测试达到理想的效果。需要说明的是，此过程中运用了力导向算法。每次迭代计算每两点间的斥力变化0(n2)和每条边给端点带来的引力变化0(e)，共进行k次迭代计算，即0(k*(n2+e)) 0其中η为节点个数，e为边数，k取100-200间的值。
[0075]在本发明上述实施例中，步骤S200具体包括:
[0076]选取拓扑结构图中的起点作为根节点进行遍历，直至遍历到终点，得到第一路由；
[0077]选取拓扑结构图中的终点作为根节点进行遍历，直至遍历到起点，得到第二路由。
[0078]具体的，在遍历时可以从起点或终点开启遍历，得到两条不重复的路由。将起点作为根节点进行遍历，遇到终点时终止遍历，如果具有多个起点，重复上述的遍历过程。将终点作为根节点进行遍历，遇到起点时终止遍历，如果具有多个终点，重复上述的遍历过程。但是遍历的结果与以起点作为根节点进行遍历时得到的结果顺序颠倒。
[0079]在本发明上述实施例中，步骤S200还包括:
[0080]选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历不到同一个节点时，起点的路由继续遍历到终点得到第一路由，终点的路由继续遍历到起点得到第二路由。
[0081]具体的，当从起点和终点同时遍历，当遍历过程中无法遍历到同一个节点时，这时从起点开启遍历的路由一直遍历到终点，从终点遍历的路由一直遍历到起点，得到两条不重复路由。
[0082]在本发明上述实施例中，步骤S200还包括:
[0083]选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第一路由；
[0084]继续选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第二路由。
[0085]具体的，当从起点和终点同时遍历，当遍历到同一个节点时，从起点开启遍历的路由与从终点遍历的路由相遇，此时得到一条路由，再从起点和终点同时遍历，当遍历到同一个节点时，从起点开始遍历的路由与从终点遍历的路由相遇，得到另一条路由，此时得到两条不重复的路由。
[0086]在本发明上述实施例中，步骤S400中调整拓扑结构图中的起点、终点和遍历过的节点的位置，具体为:
[0087]根据属于同一设备、端口的信息，对拓扑结构图中的起点、终点和遍历过的节点的位置进行调整。将属于同一设备、端口的节点调整到一起，避免出现点线排列杂乱无章的情况。
[0088]在本发明上述实施例中，PTN逻辑资源通过一套统一的模型进行架构并存储，采用基于大型数据为平台的系统提供并行操作，避免了原始EXCEL表方式的弊端，支持数据共享、并行操作，支撑轮岗、轮班等现实工作要求。同时，PTN调度系统具有数据备份功能，将系统中的所有数据进行压缩、导出、异地备份，有效保障了 PTN网管数据的安全可靠。
[0089]本发明实施例提供一种实现电路拓扑调度的装置，如图5所示，包括:
[0090]第一处理模块10，用于获取资源调度平台的资源管理数据中二层链路数据对象的链路数据和电路关联的二层链路数据集生成的点集和线集，依据点集中节点间的斥力和点集中节点间连线的引力产生的预设单位位移调整点集中节点间的位置，形成设备之间连接关系的拓扑结构图，其中节点间的连线为线集；
[0091]遍历模块20，用于选取拓扑结构图中的起点或/和终点作为根节点进行遍历，直至遍历到终点或/和起点或同一个节点，得到第一路由和第二路由；
[0092]排列模块30，用于将遍历到的第一路由、第二路由的点集和线集按照网格布局进行排列；
[0093]第二处理模块40，用于调整拓扑结构图中的起点、终点和遍历过的节点的位置，将调整后的起点、终点和遍历过的节点进行连线，生成电路拓扑图。
[0094]在本发明上述实施例中，如图6所示，第一处理模块10包括:
[0095]第一计算单元11，用于选取起点位置，计算起点与其他节点间的斥力所产生的第一单位位移；
[0096]第二计算单元12，用于计算起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0097]第三计算单元13，用于迭代计算起点与其他节点间的斥力所产生的第一单位位移和起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移；
[0098]第四计算单元14，用于将迭代计算后的第一单位位移和第二单位位移相加，得到预设单位位移；
[0099]第一处理单元15，用于根据预设单位位移调整起点与其他节点的位置，将起点与其他节点进行连线形成设备之间连接关系的拓扑结构图。
[0100]在本发明上述实施例中，如图7所示，遍历模块20包括:
[0101]第一遍历单元21，用于选取拓扑结构图中的起点作为根节点进行遍历，直至遍历到终点，得到第一路由；
[0102]第二遍历单元22，用于选取拓扑结构图中的终点作为根节点进行遍历，直至遍历到起点，得到第二路由。
[0103]第三遍历单元23，用于选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历不到同一个节点时，起点的路由继续遍历到终点得到第一路由，终点的路由继续遍历到起点得到第二路由。
[0104]第四遍历单元24，用于选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第一路由；
[0105]第五遍历单元25，用于继续选取拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第二路由。
[0106]在本发明上述实施例中，第二处理模块40进一步用于:
[0107]根据属于同一设备、端口的信息，对拓扑结构图中的起点、终点和遍历过的节点的位置进行调整。
[0108]本发明实施例实现电路拓扑调度的方法中，通过树形布局排位与网格布局排位相结合的技术，拓扑排位算法来实现电路拓扑和调度拓扑。可以减轻由于数据关联关系复杂，不直观导致的对调度数据准确度的影响，有利于提高电路数据处理速度和电路管理质量。采用本发明实现电路拓扑调度的方法，不仅可以保证数据安全可靠，使得数据高度并行，共享，还可以对关联性数据进行自动维护，同时可实现高度自动化、图形化的调度，呈现直观系统化的管理。
[0109]需要说明的是，本发明提供的实现电路拓扑调度的装置是应用上述方法的装置，则上述方法的所有实施例均适用于该装置，且均能达到相同或相似的有益效果。
[0110]以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
【主权项】
1.一种实现电路拓扑调度的方法，其特征在于，所述方法包括: 获取资源调度平台的资源管理数据中二层链路数据对象的链路数据和电路关联的二层链路数据集生成的点集和线集，依据所述点集中节点间的斥力和所述点集中节点间连线的引力产生的预设单位位移调整所述点集中节点间的位置，形成设备之间连接关系的拓扑结构图，其中节点间的连线为所述线集； 选取所述拓扑结构图中的起点或/和终点作为根节点进行遍历，直至遍历到终点或/和起点或同一个节点，得到第一路由和第二路由； 将遍历到的所述第一路由、第二路由中的所述点集和线集按照网格布局进行排列；调整所述拓扑结构图中的起点、终点和遍历过的节点的位置，将调整后的起点、终点和遍历过的节点进行连线，生成电路拓扑图。2.如权利要求1所述的实现电路拓扑调度的方法，其特征在于，所述依据所述点集中节点间的斥力和所述点集中节点间连线的引力产生的预设单位位移调整所述点集中节点间的位置，形成设备之间连接关系的拓扑结构图，具体包括: 选取起点位置，计算起点与其他节点间的斥力所产生的第一单位位移； 计算起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移； 迭代计算起点与其他节点间的斥力所产生的所述第一单位位移和起点与其他节点间的连线引力对起点与其他节点所产生的所述第二单位位移； 将迭代计算后的所述第一单位位移和所述第二单位位移相加，得到所述预设单位位移； 根据所述预设单位位移调整起点与其他节点的位置，将起点与其他节点进行连线形成设备之间连接关系的拓扑结构图。3.如权利要求1所述的实现电路拓扑调度的方法，其特征在于，选取所述拓扑结构图中的起点或终点作为根节点进行遍历，直至遍历到终点或起点，得到第一路由和第二路由，具体包括: 选取所述拓扑结构图中的起点作为根节点进行遍历，直至遍历到终点，得到第一路由； 选取所述拓扑结构图中的终点作为根节点进行遍历，直至遍历到起点，得到第二路由。4.如权利要求1所述的实现电路拓扑调度的方法，其特征在于，选取所述拓扑结构图中的起点和终点作为根节点进行遍历，直至遍历到终点和起点，得到第一路由和第二路由，具体为: 选取所述拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历不到同一个节点时，起点的路由继续遍历到终点得到第一路由，终点的路由继续遍历到起点得到第二路由。5.如权利要求1所述的实现电路拓扑调度的方法，其特征在于，选取所述拓扑结构图中的起点和终点作为根节点进行遍历，直至遍历同一个节点，得到第一路由和第二路由，具体包括: 选取所述拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第一路由； 继续选取所述拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第二路由。6.如权利要求1所述的实现电路拓扑调度的方法，其特征在于，所述调整所述拓扑结构图中的起点、终点和遍历过的节点的位置，具体为: 根据属于同一设备、端口的信息，对所述拓扑结构图中的起点、终点和遍历过的节点的位置进行调整。7.一种实现电路拓扑调度的装置，其特征在于，所述装置包括: 第一处理模块，用于获取资源调度平台的资源管理数据中二层链路数据对象的链路数据和电路关联的二层链路数据集生成的点集和线集，依据所述点集中节点间的斥力和所述点集中节点间连线的引力产生的预设单位位移调整所述点集中节点间的位置，形成设备之间连接关系的拓扑结构图，其中节点间的连线为所述线集； 遍历模块，用于选取所述拓扑结构图中的起点或/和终点作为根节点进行遍历，直至遍历到终点或/和起点或同一个节点，得到第一路由和第二路由； 排列模块，用于将遍历到的所述第一路由、第二路由的所述点集和线集按照网格布局进行排列； 第二处理模块，用于调整所述拓扑结构图中的起点、终点和遍历过的节点的位置，将调整后的起点、终点和遍历过的节点进行连线，生成电路拓扑图。8.如权利要求7所述的实现电路拓扑调度的装置，其特征在于，所述第一处理模块包括: 第一计算单元，用于选取起点位置，计算起点与其他节点间的斥力所产生的第一单位位移； 第二计算单元，用于计算起点与其他节点间的连线引力对起点与其他节点所产生的第二单位位移； 第三计算单元，用于迭代计算起点与其他节点间的斥力所产生的所述第一单位位移和起点与其他节点间的连线引力对起点与其他节点所产生的所述第二单位位移； 第四计算单元，用于将迭代计算后的所述第一单位位移和所述第二单位位移相加，得到所述预设单位位移； 第一处理单元，用于根据所述预设单位位移调整起点与其他节点的位置，将起点与其他节点进行连线形成设备之间连接关系的拓扑结构图。9.如权利要求7所述的实现电路拓扑调度的装置，其特征在于，所述遍历模块包括: 第一遍历单元，用于选取所述拓扑结构图中的起点作为根节点进行遍历，直至遍历到终点，得到第一路由； 第二遍历单元，用于选取所述拓扑结构图中的终点作为根节点进行遍历，直至遍历到起点，得到第二路由。10.如权利要求7所述的实现电路拓扑调度的装置，其特征在于，所述遍历模块还包括: 第三遍历单元，用于选取所述拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历不到同一个节点时，起点的路由继续遍历到终点得到第一路由，终点的路由继续遍历到起点得到第二路由。11.如权利要求7所述的实现电路拓扑调度的装置，其特征在于，所述遍历模块还包 括: 第四遍历单元，用于选取所述拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第一路由；第五遍历单元，用于继续选取所述拓扑结构图中的起点和终点作为根节点同时进行遍历，当遍历过程中起点的路由和终点的路由遍历到同一个节点时，停止遍历得到第二路由。12.如权利要求7所述的实现电路拓扑调度的装置，其特征在于，所述第二处理模块进一步用于: 根据属于同一设备、端口的信息，对所述拓扑结构图中的起点、终点和遍历过的节点的位置进行调整。
【文档编号】H04L12/751GK105991330SQ201510081097
【公开日】2016年10月5日
【申请日】2015年2月13日
【发明人】苏卓生, 肖萍, 夏国良, 刘德荣, 姚诗亮, 陈瑞勃, 黄育青, 张敏仪, 陈永欣, 戴凤敏, 毕玲娟
【申请人】中国移动通信集团广东有限公司