CN120128528B 基于图数据库的割接事件分层判冲方法和装置 （凯通科技股份有限公司）

(19)国家知识产权局(12)发明专利(22)申请日2025.05.08(43)申请公布日2025.06.10开发区科汇三街12号1001房、1101房(72)发明人邓清宇柯华广唐能波刘京京限公司16035专利代理师白玉娜HO4L45/12(2022.01)HO4L45/02(2022HO4L41/0677(2022.HO4L41/12(2022.01)(56)对比文件权利要求书4页说明书13页附图3页基于图数据库的割接事件分层判冲方法和本公开的实施例提供一种基于图数据库的网元、端口、通道作为节点录入图数据库中，并根标层级通道的判冲结果，判断顶层业务通道的线路是否中断以及导致中断的最小割接事件组合，开始开始将网元、端口、通道作为节点录入图数据库中，并根据分层路由数据构建节点间的有向关联关系根据割接事件的割接对象，在图数据库中查找与割接对象关联的目标层级通道构建目标层级通道的路由拓扑图，基于路由拓扑图进行最短路径搜索，判断线路是否中断以及导致中断的最小割接事件组合，得到目标层级通道的判冲结果对于存在割接事件冲突的目标层级通道，在图数据库中向上查找对应的顶层业务通道基于目标层级通道的判冲结果，判断项层业务通道的线路是否中断以及导致中断的最小割接事件组合，得到顶层业务通道的判冲结果21.一种基于图数据库的割接事件分层判冲方法，其特征在于，包括：将网元、端口、通道作为节点录入图数据库中，并根据分层路由数据构建节点间的有向关联关系；根据割接事件的割接对象，在所述图数据库中查找与所述割接对象关联的目标层级通构建所述目标层级通道的路由拓扑图，基于所述路由拓扑图进行最短路径搜索，判断线路是否中断以及导致中断的最小割接事件组合，得到目标层级通道的判冲结果；对于存在割接事件冲突的目标层级通道，在所述图数据库中向上查找对应的顶层业务基于所述目标层级通道的判冲结果，判断所述顶层业务通道的线路是否中断以及导致中断的最小割接事件组合，得到顶层业务通道的判冲结果。2.根据权利要求1所述的基于图数据库的割接事件分层判冲方法，其特征在于，所述将网元、端口、通道作为节点录入图数据库中，并根据分层路由数据构建节点间的有向关联关系包括：将关系数据库中存储的网元、端口和通道数据分别作为节点类型，增量同步到图数据基于关系数据库中的分层路由数据，建立端口与端口之间、端口与通道之间、网元与通道之间的有向连接关系以及通道与通道之间的有向承载关系。3.根据权利要求2所述的基于图数据库的割接事件分层判冲方法，其特征在于，所述根据割接事件的割接对象，在所述图数据库中查找与所述割接对象关联的目标层级通道包当割接对象为网元时，根据网元与通道之间的有向连接关系查找与网元相连的分层通当割接对象为端口时，根据端口与通道之间的有向连接关系找到对应的分层通道；当割接对象为拓扑时，根据拓扑ID查找相关的分层路由，从所述分层路由中找到所有通过该拓扑的分层通道；如果分层通道的层级小于目标层级通道的层级，则根据通道与通道之间的有向承载关系，向上找到对应的目标层级的通道ID,如果分层通道的层级大于或等于目标层级通道的层级，则直接记录所述分层通道ID,所述目标层级通道的层级是OCH层级、0MS层级、OTS层级中任意一种。4.根据权利要求3所述的基于图数据库的割接事件分层判冲方法，其特征在于，所述构建所述目标层级通道的路由拓扑图，基于所述路由拓扑图进行最短路径搜索，判断线路是否中断以及导致中断的最小割接事件组合，得到目标层级通道的判冲结果包括：根据获取的通道ID集合，获取每个通道ID的分层路由，以目标层级通道的层级或者大于目标层级通道的层级的通道为起点，逐层汇聚每个通道的分层路由，并进行主备继承操基于所述全程路由，将端口作为节点，每个路由段作为端口与端口之间的有向连接，得到目标层级通道的路由拓扑图；根据割接事件调整所述路由拓扑图，剔除与割接事件相关的网元、端口和拓扑中的点3在调整后的路由拓扑图中，从通道的源端口到宿端口进行最短路径搜索，如果找到最如果正向线路中断，则基于最小集合原则组合割接事件，找出导致中断的最小割接对象组合；在调整后的路由拓扑图中，从通道的宿端口到源端口进行最短路径搜索，如果找到最如果反向线路中断，则基于最小集合原则组合割接事件，找出导致中断的最小割接对记录存在割接事件冲突的目标层级通道ID、通道源端口和宿端口、正向和反向线路中断判断结果、关联的割接事件ID和导致中断的最小割接对象组合。5.根据权利要求4所述的基于图数据库的割接事件分层判冲方法，其特征在于，所述基于最小集合原则组合割接事件，找出导致中断的最小割接对象组合包括：将当前通道关联的所有割接事件进行组合，从组合元素个数为1开始，一直到组合元素个数等于当前通道关联的割接事件总数为止，其中包括：在第一轮，分别对单个割接事件进存在冲突的事件是否在两个事件组合中，如果存在，则剔除冲突事件存在的两个事件组合，继续分析其他两个事件组合，记录存在冲突的两个事件组合；在第三轮及以后的轮次，按照最小集合原则，判断存在冲突的事件或事件组合是否在三个事件组合中，如果存在，则剔除冲突事件或事件组合存在的三个事件组合，继续分析其他三个事件组合，判断存在冲突的事件或事件组合是否覆盖了本轮所有需要分析的事件组合，如果是，则跳过本轮及以后高阶事件组合的分析；对于需要割接分析的事件组合，确定与其相关的割接对象集合；根据所述割接对象集合模拟割接事件对路由拓扑图的影响，从路由拓扑图中删除与割判断所述子图中路径是否存在中断，如果路径中断，则选择源端口或者宿端口作为起检查是否已经遍历并分析完所有割接事件组合，如果已完成，则结束，如果不是，则继续对新的割接事件组合进行分析，直到所有割接事件组合都被分析完毕。6.根据权利要求1所述的基于图数据库的割接事件分层判冲方法，其特征在于，在所述基于所述目标层级通道的判冲结果，判断所述顶层业务通道的线路是否中断以及导致中断的最小割接事件组合，得到顶层业务通道的判冲结果之前，所述方法包括：根据业务通道到目标层级通道的承载关系，提取所有相关的通道ID集合，并获取每个通道的分层路由；从目标层级通道出发，逐层汇聚各层级通道的分层路由，并进行主备继承操作，获取完整的全程路由，查找所述全程路由中承载目标层级通道的路由段；将端口作为节点，根据每个路由段建立端口与端口之间的有向连接，形成主图。7.根据权利要求6所述的基于图数据库的割接事件分层判冲方法，其特征在于，所述基于所述目标层级通道的判冲结果，判断所述顶层业务通道的线路是否中断以及导致中断的4最小割接事件组合，得到顶层业务通道的判冲结果包括：将所述主图中的端口、路由段与割接对象进行匹配，找出主图关联的割接事件；根据承载目标层级通道的路由段和所述目标层级通道的判冲结果，找出目标层级通道关联的割接事件；根据当前通道关联的所有割接事件调整主图，剔除与割接事件相关的网元、端口和拓扑中的点与连接线；获取主图中SNL路由段承载的目标层级通道ID,根据目标层级通道的判冲结果，将线路中断状态映射到主图的SNL路由段；在调整后的主图中，从通道的源端口到宿端口进行最短路径搜索，如果找到最短路径，如果正向线路中断，则基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合；在调整后的主图中，从通道的宿端口到源端口进行最短路径搜索，如果找到最短路径，如果反向线路中断，则基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合。8.根据权利要求7所述的基于图数据库的割接事件分层判冲方法，其特征在于，所述基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合包括：将割接事件进行组合，从组合元素个数为1开始，一直到组合元素个数等于割接事件总第二轮，分析两个事件组合，按照最小集合原则，判断存在冲突的事件是否在两个事件组合中，如果存在，则剔除冲突事件存在的两个事件组合，继续分析其他两个事件组合，记录存在冲突的两个事件组合；在第三轮及以后的轮次，按照最小集合原则，判断存在冲突的事件或事件组合是否在三个事件组合中，如果存在，则剔除冲突事件或事件组合存在的三个事件组合，继续分析其他三个事件组合，判断存在冲突的事件或事件组合是否覆盖了本轮所有需要分析的事件组合，如果是，则跳过本轮及以后高阶事件组合的分析；对于需要割接分析的事件组合，确定与其相关的割接对象集合；根据所述割接对象集合模拟割接事件对路由拓扑图的影响，从路由拓扑图中删除与割根据割接事件组合，检查割接操作对目标层级通道路由段的影响，将目标层级通道路由段的正向和反向线路中断情况映射到主图对应的SNL路由段；判断所述主图中路径是否存在中断，如果路径中断，则选择源端口或者宿端口作为起检查是否已经遍历并分析完所有割接事件组合，如果已完成，则结束，如果不是，则继续对新的割接事件组合进行分析，直到所有割接事件组合都被分析完毕，输出存在割接冲突的业务通道及其中断情况、对应的最小割接事件组合、割接事件组合对应的第一组冲突对象组合。9.一种基于图数据库的割接事件分层判冲装置，其特征在于，所述装置包括：5存储有计算机程序的至少一个存储器；其中，当所述计算机程序由所述至少一个处理器执行时，使得所述装置执行根据权利要求1至8中任一项所述的基于图数据库的割接事件分层判冲方法的步骤。10.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序在由处理器执行时实现根据权利要求1至8中任一项所述的基于图数据库的割接事件分层判冲方法的步骤。6基于图数据库的割接事件分层判冲方法和装置技术领域[0001]本公开的实施例涉及OTN网络通信领域，具体地，涉及一种基于图数据库的割接事件分层判冲方法、装置及存储有计算机程序的计算机可读存储介质。背景技术[0002]在OTN(光传输网络)通信领域，为了适应不断增长的业务需求、提升网络性能或更换老化的设备，割接操作是一个常见且必要的手段。割接操作包括将旧的网络设备替换为新的，或者对网络线路进行重新布线和连接等。然而，割接事件往往伴随一些潜在的风险，尤其是当多个割接操作同时进行时，可能会相互干扰，导致数据流中断或传输性能下降，影响通信服务质量和连续性，甚至引发严重的经济损失。为了解决这个问题，OTN网络中的割接事件判冲技术(也称为割接冲突检测和预防技术)应运而生。其主要目的是提前识别和预防割接过程中可能发生的冲突，确保在执行割接操作时，网络服务的连续性和稳定性不受到影响。[0003]然而，现有的判冲技术只能处理小规模、单层的割接事件，对于复杂的网络拓扑，无法有效处理不同层次和路由之间的割接冲突，无法提供对冲突的具体影响分析和预测。例如，不能明确显示某个割接操作可能会对网络中的其他通道或业务产生何种影响，也无法有效地评估割接操作后业务恢复的时间和成本。且现有技术通常采取从顶层到底层通道逐级判冲的方式进行处理，导致计算量大且重复。特别是在多层次的网络结构中，每一层次都需要进行一次独立的计算，增加了计算复杂度，降低了判冲效率。发明内容[0004]为了提高网络中割接事件的判冲效率，保障业务割接安全，本文中描述的实施例提供了一种基于图数据库的割接事件分层判冲方法、装置以及存储有计算机程序的计算机可读存储介质，能够通过图数据库和精细的割接事件判冲策略来快速识别和解决割接冲[0005]根据本公开的第一方面，提供了一种基于图数据库的割接事件分层判冲方法，包括：将网元、端口、通道作为节点录入图数据库中，并根据分层路由数据构建节点间的有向关联关系；根据割接事件的割接对象，在图数据库中查找与割接对象关联的目标层级通道；构建目标层级通道的路由拓扑图，基于路由拓扑图进行最短路径搜索，判断线路是否中断以及导致中断的最小割接事件组合，得到目标层级通道的判冲结果；对于存在割接事件冲突的目标层级通道，在图数据库中向上查找对应的顶层业务通道；以及基于目标层级通道的判冲结果，判断顶层业务通道的线路是否中断以及导致中断的最小割接事件组合，得到顶层业务通道的判冲结果。[0006]在本公开的一些实施例中，将网元、端口、通道作为节点录入图数据库中，并根据分层路由数据构建节点间的有向关联关系包括：将关系数据库中存储的网元、端口和通道数据分别作为节点类型，增量同步到图数据库中；基于关系数据库中的分层路由数据，建立7端口与端口之间、端口与通道之间、网元与通道之间的有向连接关系以及通道与通道之间的有向承载关系。[0007]在本公开的一些实施例中，根据割接事件的割接对象，在图数据库中查找与割接对象关联的目标层级通道包括：当割接对象为网元时，根据网元与通道之间的有向连接关系查找与网元相连的分层通道；当割接对象为端口时，根据端口与通道之间的有向连接关系找到对应的分层通道；当割接对象为拓扑时，根据拓扑ID查找分层路由关系，从分层路由关系中提取相关的分层通道；如果分层通道的层级小于目标层级通道的层级，则根据通道与通道之间的有向承载关系，向上找到对应的目标层级的通道ID,如果分层通道的层级大于或等于目标层级通道的层级，则直接记录分层通道ID,目标层级通道的层级是OCH层级、[0008]在本公开的一些实施例中，构建目标层级通道的路由拓扑图，基于路由拓扑图进行最短路径搜索，判断线路是否中断以及导致中断的最小割接事件组合，得到目标层级通道的判冲结果包括：根据获取的通道ID集合，获取每个通道ID的分层路由，以目标层级通道的层级或者大于目标层级通道的层级的通道为起点，逐层汇聚每个通道的分层路由，并进行主备继承操作，获取全程路由；基于全程路由，将端口作为节点，每个路由段作为端口与端口之间的有向连接，得到目标层级通道的路由拓扑图；根据割接事件调整路由拓扑图，剔除与割接事件相关的网元、端口和拓扑中的点与连接线；[0009]在调整后的路由拓扑图中，从通道的源端口到宿端口进行最短路径搜索，如果找到最短路径，则正向线路正常，否则正向线路中断；如果正向线路中断，则基于最小集合原则组合割接事件，找出导致中断的最小割接对象组合；在调整后的路由拓扑图中，可以通过Dijkstra算法，从通道的宿端口到源端口进行最短路径搜索，如果找到最短路径，则反向线路正常，否则反向线路中断；如果反向线路中断，则基于最小集合原则组合割接事件，找出导致中断的最小割接对象组合；以及记录存在割接事件冲突的目标层级通道ID、通道源端口和宿端口、正向和反向线路中断判断结果、关联的割接事件ID和导致中断的最小割接对象组合。[0010]在本公开的一些实施例中，基于最小集合原则组合割接事件，找出导致中断的最小割接对象组合包括：将当前通道关联的所有割接事件进行组合，从组合元素个数为1开始，一直到组合元素个数等于当前通道关联的割接事件总数为止，其中包括：在第一轮，分别对单个割接事件进行判冲分析，记录存在冲突的事件；在第二轮，分析两个事件组合，按照最小集合原则，判断存在冲突的事件是否在两个事件组合中，如果存在，则剔除冲突事件存在的两个事件组合，继续分析其他两个事件组合，记录存在冲突的两个事件组合；在第三轮及以后的轮次，按照最小集合原则，判断存在冲突的事件或事件组合是否在三个事件组合中，如果存在，则剔除冲突事件或事件组合存在的三个事件组合，继续分析其他三个事件组合，判断存在冲突的事件或事件组合是否覆盖了本轮所有需要分析的事件组合，如果是，则跳过本轮及以后高阶事件组合的分析；对于需要割接分析的事件组合，确定与其相关的割接对象集合；根据割接对象集合模拟割接事件对路由拓扑图的影响，从路由拓扑图中删除与割接事件相关的网元、端口、拓扑及其相连的边，得到调整后的子图；判断子图中路径是否存在中断，如果路径中断，则选择源端口或者宿端口作为起点，构建中断树，通过中断树的叶子节点，得到第一组冲突对象组合；检查是否已经遍历并分析完所有割接事件组合，8如果已完成，则结束，如果不是，则继续对新的割接事件组合进行分析，直到所有割接事件组合都被分析完毕。[0011]在本公开的一些实施例中，在基于目标层级通道的判冲结果，判断顶层业务通道的线路是否中断以及导致中断的最小割接事件组合，得到顶层业务通道的判冲结果之前，方法包括：根据业务通道到目标层级通道的承载关系，提取所有相关的通道ID集合，并获取每个通道的分层路由；从目标层级通道出发，逐层汇聚各层级通道的分层路由，并进行主备继承操作，获取完整的全程路由，查找全程路由中承载目标层级通道的路由段；将端口作为节点，根据每个路由段建立端口与端口之间的有向连接，形成主图。[0012]在本公开的一些实施例中，基于目标层级通道的判冲结果，判断顶层业务通道的线路是否中断以及导致中断的最小割接事件组合，得到顶层业务通道的判冲结果包括：将主图中的端口、路由段与割接对象进行匹配，找出主图关联的割接事件；根据承载目标层级通道的路由段和目标层级通道的判冲结果，找出目标层级通道关联的割接事件；根据当前通道关联的所有割接事件调整主图，剔除与割接事件相关的网元、端口和拓扑中的点与连接线；获取主图中SNL路由段承载的目标层级通道ID,根据目标层级通道的判冲结果，将线路中断状态映射到主图的SNL路由段；[0013]在调整后的主图中，从通道的源端口到宿端口进行最短路径搜索，如果找到最短路径，则正向线路正常，否则正向线路中断；如果正向线路中断，则基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合；在调整后的主图中，从通道的宿端口到源端口进行最短路径搜索，如果找到最短路径，则反向线路正常，否则反向线路中断；如果反向线路中断，则基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合。[0014]在本公开的一些实施例中，基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合包括：将割接事件进行组合，从组合元素个数为1开始，一直到组合元素个数等于割接事件总一轮，分别对单个割接事件进行判冲分析，记录存在冲突的事件；在第二轮，分析两个事件组合，按照最小集合原则，判断存在冲突的事件是否在两个事件组合中，如果存在，则剔除冲突事件存在的两个事件组合，继续分析其他两个事件组合，记录存在冲突的两个事件组合；在第三轮及以后的轮次，按照最小集合原则，判断存在冲突的事件或事件组合是否在三个事件组合中，如果存在，则剔除冲突事件或事件组合存在的三个事件组合，继续分析其他三个事件组合，判断存在冲突的事件或事件组合是否覆盖了本轮所有需要分析的事件组合，如果是，则跳过本轮及以后高阶事件组合的分析；对于需要割接分析的事件组合，确定与其相关的割接对象集合；根据割接对象集合模拟割接事件对路由拓扑图的影响，从路由拓扑图中删除与割接事件相关的网元、端口、拓扑及其相连的边；根据割接事件组合，检查割接操作对目标层级通道路由段的影响，将目标层级通道路由段的正向和反向线路中断情况映射到主图对应的SNL路由段。判断主图中路径是否存在中断，如果路径中断，则选择源端口或者宿端口作为起点，构建中断树，通过中断树的叶子节点，得到第一组冲突对象组对新的割接事件组合进行分析，直到所有割接事件组合都被分析完毕，输出存在割接冲突9的业务通道及其中断情况、对应的最小割接事件组合、割接事件组合对应的第一组冲突对象组合。[0017]根据本公开实施例提供的基于图数据库的割接事件分层判冲方法和装置，通过将通道、网元、端口当作节点对象存储在图数据库中，同时维护端口、网元、通道之间的连接关系以及通道与通道之间的承载关系，可以更快速地查找顶层通道到任意层级底层通道的承载关系，或者从底层通道到任意上层通道的承载关系。特别是在处理复杂的网络拓扑时，极大提高了数据检索和分析的速度。通过构建目标层级通道的路由拓扑图，并进行最短路径搜索，能够有效判断线路是否中断，并准确找出导致中断的最小割接事件组合，优化了割接事件分析过程，能够快速定位到最小的影响集，减少计算开销，提升判冲效率。进一步地，从较底层的目标层级开始进行割接判冲，对存在割接事件冲突的层级通道再往上查找顶层通道，可直接复用目标层级通道的判冲结果，相比自顶向下的方式，避免了不必要的组合分析，减少了冗余计算，确保了在大规模网络环境下快速响应并得出结果。[0018]为了更清楚地说明本公开的实施例的技术方案，下面将对实施例的附图进行简要说明，应当知道，以下描述的附图仅仅涉及本公开的一些实施例，而非对本公开的限制，其[0019]图1是根据本公开的实施例的基于图数据库的割接事件分层判冲方法的示例性流程图；[0020]图2示出根据本公开的实施例的构建图数据库的示意图；[0021]图3是根据本公开实施例的分层通道汇聚示意图；[0022]图4是根据本公开实施例的中断树结构示意图；[0023]图5是根据本公开的实施例的基于图数据库的割接事件分层判冲装置的示意性框[0024]需要注意的是，附图中的元素是示意性的，没有按比例绘制。具体实施方式[0025]为了使本公开的实施例的目的、技术方案和优点更加清楚，下面将结合附图，对本公开的实施例的技术方案进行清楚、完整的描述。显然，所描述的实施例是本公开的一部分实施例，而不是全部的实施例。基于所描述的本公开的实施例，本领域技术人员在无需创造性劳动的前提下所获得的所有其它实施例，也都属于本公开保护的范围。[0026]除非另外定义，否则在此使用的所有术语(包括技术和科学术语)具有与本公开主题所属领域的技术人员所通常理解的相同含义。进一步将理解的是，诸如在通常使用的词典中定义的那些的术语应解释为具有与说明书上下文和相关技术中它们的含义一致的含义，并且将不以理想化或过于正式的形式来解释，除非在此另外明确定义。另外，诸如“第一”和“第二”的术语仅用于将一个部件(或部件的一部分)与另一个部件(或部件的另一部分)区分开。[0027]根据ITU-T国际电信联盟的规定，0TN分为七层结构：客户信号层：承载业务信道上传输。光通道数据单元(ODU):以0PU为净负荷，增加相应开销，提供端到端光通道的性能监测。光通道传送单元(OTU):以ODU为净负荷，增加相应开销，提供FEC功能和对OTU段的性能监测。光通道层(OCH):为业务信号提供端到端的组网功能，每个光通道OCH占用一个光波长。光复用段层(OMS):为经过波分复用的多波长信号提供组网功能。光传输段层(OTS):提供在光纤上传输光信号的功能。其分层架构能够适应不断变化的业务需求。例如，可以针对不同的分层进行精准的故障排查。[0028]在处理割接事件时，通常需要判断哪些割接事件会导致中断并找到其中的最小影响集合(即最少的割接事件导致线路中断)。这个过程需要遍历大量的网络路径，计算复杂度较高，尤其在大规模网络中，寻找最小割接事件组合非常困难。针对割接事件冲突判定不全面和计算复杂度高的问题，本公开提出了一种基于图数据库的割接事件分层判冲方法和装置，通过基于图数据库的分层判冲方法，结合网络拓扑的有向关联关系、最短路径搜索及层次化分析，解决了传统技术中割接事件冲突判定的准确性、复杂度和实时性问题。[0029]图1示出根据本公开的实施例的基于图数据库的割接事件分层判冲方法的示例性流程图。[0030]参照图1所示，在方法100中的框S102处，将网元、端口、通道作为节点录入图数据库中，并根据分层路由数据构建节点间的有向关联关系。更好地管理和查询网络拓扑、关系和通道等信息，这些割接对象的关系可以用图数据库来可直接在图结构中执行图遍历操作，快速获取与节点相关的所有信息。常见的图数据库是Neo4j,具有强大的图形查询语言(Cypher);ArangoDB、OrientDB,支持图形、文档、键值存储的多模型数据库。[0032]首先定义图数据库的节点和边，节点包括通道、网元、端口，边包括基于分层路由构建的节点间的连接关系或承载关系。通道是在光传输网络中通过光纤传输的数据流。网元是网络设备(如路由器、交换机等),端口是这些设备与其他设备连接的物理接口。分层路由表示网络中数据传输的路径，按照层次结构建模。[0037]//插入到图数据库中[0042]//插入到图数据库中[0043]create(:t_tname',s_ne_id:'s_ne_id',s_ne_name:'s_ne_[0047]//插入到图数据库中[0049]s_channel_name:'[0050]分层路由数据的同步涉及到将关系数据库中的路由数据转换为图数据库中的有[0052]//查询分层路由数据中的端口连接信息[0061]//查询分层路由数据中的端口与通道关系[0069]//查询分层路由数据中的网元与通道关系[0077]//查询分层路由数据中的通道承载关系的变更数据捕获(CDC)机制或使用定时任务(如ETL工具)来捕捉更新并将变化的数据同步层路由关系中提取相关的分层通道。[0087]根据相关的分层通道向上找到目标层级通道。其中，目标层级通道可以是OCH层通道的层级小于目标层级通道的层级，则根据通道与通道之间的有向承载关系，向上找到对应的目标层级的通道ID,如果分层通道的层级大于或等于目标层级通道的层级，则直接记录分层通道ID,不需要进一步查找，这些通道ID即为受割接对象影响的目标层级通道。实际网络架构确定目标层级。通过层级间的灵活选择，系统可以在任意网络层级中高效地执行割接判冲。[0089]图3是根据本公开实施例的分层通道汇聚示意图。参照图3所示，割接对象为网元时，查找网元与通道的关系，找到对应的分层通道。割接对象为端口时，查找端口与通道的关系，找到对应的分层通道。割接对象为拓扑时，根据拓扑ID查找分层路由关系，找到对应的分层通道。如果分层通道的层级小于目标层级通道的层级，则根据通道与通道之间有向的承载关系，快速往上找到对应的目标层级通道ID。如果分层通道的层级大于或等于目标层级通道的层级，则记录这些通道ID。一旦确定了受影响的目标层级通道及其承载的网络路径，就可以进行目标层级通道路由拓扑图的构建。[0090]返回图1所示，在框S106中，构建目标层级通道的路由拓扑图，基于路由拓扑图进行最短路径搜索，判断线路是否中断以及导致中断的最小割接事件组合，得到目标层级通道的判冲结果。[0091]在本公开的一些实施例中，根据获得的通道ID集合，获取每个通道ID的分层路由，以目标层级通道或者大于目标层级通道的层级的通道为起点，逐层汇聚每个通道的分层路由，并进行主备继承操作，获取全程路由。路由定义了通道如何在网络中连接和传输数据。在汇聚路由时，如果存在备份路由(主路径是主要的传输路径，备份路径则用于容错，当主路径发生故障时，系统会自动切换到备份路径),需要进行备份路径继承，确保所有可能的[0092]基于全程路由，将端口作为节点，每个路由段作为端口与端口之间的有向连接，得到目标层级通道的路由拓扑图。可以使用邻接表或邻接矩阵表示图数据，该路由拓扑图用于后续的故障检测和割接判冲分析。[0093]接下来进行目标层级通道割接判冲，根据割接事件调整路由拓扑图，剔除与割接事件相关的网元、端口和拓扑中的点与连接线。例如，对于与割接事件关联的网元，删除该网元及其连接的线路(即相关的节点和边)。如果割接事件涉及某个端口，移除该端口及该端口连接的线路。如果割接事件涉及某个拓扑，移除该拓扑下的所有相关线路。此时，图中的连接信息将被调整为不包含割接对象的线路和节点。[0094]在调整过的路由拓扑图中，判断线路是否存在故障，即判断源端点和宿端点之间的路径是否存在。[0095]具体地，通过Dijkstra算法，从通道的源端到宿端方向进行最短路径搜索，如果找到最短路径，则正向线路正常，否则正向线路中断。如果正向线路中断，则基于最小集合原则组合割接事件，找出导致中断的最小割接对象组合。同样地，在调整后的路由拓扑图中，可以通过Dijkstra算法，从通道的宿端口到源端口进行最短路径搜索，如果找到最短路径，则反向线路正常，否则反向线路中断。如果反向线路中断，则基于最小集合原则组合割接事件，找出导致中断的最小割接对象组合。断每个割接事件的冲突情况，确定哪些事件对后续的计算至关重要，从而减少计算量。在本公开的一些实施例中，为了找出导致中断的最小割接对象组合，可以从组合元素个数为1开始，逐步增大组合的元素个数，直到组合的元素个数等于当前通道关联的所有割接事件的二轮，分析两个事件组合，按照最小集合原则，判断存在冲突的事件是否在两个事件组合中，如果存在，则剔除冲突事件存在的两个事件组合，继续分析其他两个事件组合，记录存在冲突的两个事件组合；在第三轮及以后的轮次，按照最小集合原则，判断存在冲突的事件或事件组合是否在三个事件组合中，如果存在，则剔除冲突事件或事件组合存在的三个事件组合，继续分析其他三个事件组合，判断存在冲突的事件或事件组合是否覆盖了本轮所有需要分析的事件组合，如果是，则跳过本轮及以后高阶事件组合的分析。[0097]假设当前通道有三个割接事件，首先进行单一事件的组合，然后是两个事件组合，最后是三个事件的组合。(如A)已经能够独立造成线路中断或自身冲突，那么该事件的冲突就已经被确定，可以跳过等。判断该组合中，是否有一个单独的事件(如A)已经能够引起冲突。如果突，那么这些组合就无需再继续检查。它们的冲突结果已经确定[0103]第三轮及后续轮次：更高阶的组合分析[0104]在第三轮及以后的轮次，检查三个及以上事件的组合(如ABC、ABD、ABE、B检测的事件组合，那么这些高阶组合的分析就可以跳过。例如，当前最小集合覆盖的元素：[0105]通过最小集合的优化减少了组合数的计算。例如，如果割接事件数量为5,原本需要计算的组合数为：[0107]但由于最小集合的筛选，只需要计算11次，从而减少了大约181%的计算量。随着割接事件数量的增加，传统的穷举方法(需要计算大量的组合)所需要的计算时间将成指数级增长，而最小集合方法则大大减少了需要检查的组合数量。尤其是当事件数量较多时，节省的计算资源和时间尤为显著。[0108]对于需要割接分析的事件组合，确定与其相关的割接对象集合，这些对象可能包括割接的端口、网元、拓扑等。根据割接对象集合模拟割接事件对路由拓扑图的影响，从路由拓扑图中删除与割接事件相关的网元、端口、拓扑[0109]判断子图中路径是否存在中断，如果路径中断，通常意味着某些端口、网元或拓扑失效，造成了数据流无法继续传输。则选择源端口或者宿端口作为起点，构建中断树，中断树是从起始端口或网元出发，逐步扩展到所有可能的中断路径，直到到达叶子节点。通过中断树的叶子节点，得到第一组冲突对象组合。[0110]其中，在中断判定过程中，可以使用广度优先搜索(BFS)算法，并结合自定义的中断条件来判断路径是否中断。为了确保算法的高效性，规定路径中的节点不能重复访问，在遍历过程中控制树的深度，避免不必要的搜索，同时加入以下中断条件：[0111]割接端口或割接网元：当路径的下一跳端口或网元属于割接对象时，将宿端端口或网元加入到中断对象组合中，并终止搜索该路径。[0112]割接拓扑：当路径中的下一段属于割接拓扑时，如果到达该段的宿端端口是割接拓扑中的一部分，将该拓扑加入到中断对象组合，并终止搜索该路径。[0113]图4是根据本公开实施例的中断树结构示意图。参照图4所示，中断树是一个层次结构，树的每个节点代表一个中断源。根据线路判断方向选择根节点，每次从队列中取出当前距离最小的节点，并更新其相邻节点的最短距离。路径扩展时，需要检查下一跳(端口或者网元),判断是否满足中断条件。如果满足中断条件，则停止继续扩展，并将相应的割接端口或网元加入到中断对象组合中。如果没有触发中断条件，且该邻居节点未被访问过，则将[0114]中断条件包括：当路径的下一跳属于割接端口或网元时，将宿端端口或网元加入到中断对象组合中，并终止搜索该路径。当路径中的下一段属于割接拓扑时，且到达该段的宿端端口所有的段都是割接拓扑，则将该割接拓扑加入到中断对象组合，并停止继续扩展。最终，算法会遍历到树的叶子节点，这些叶子节点构成第一组中断对象组合，代表了导致线路中断的关键对象。使用广度优先搜索(BFS)进行路径扩展，可以确保每次扩展时根据自定义的中断条件来终止搜索，避免继续扩展到不合适的节点。使用Dijkstra算法检测源端到宿端之间是否存在最短路径。如果Dijkstra算法无法找到有效路径，或者路径涉及割接的[0115]最后，检查是否已经遍历并分析完所有割接事件组合，如果已完成，则结束，如果不是，则继续对新的割接事件组合进行分析，直到所有割接事件组合都被分析完毕。记录存在割接事件冲突的目标层级通道ID、通道源端口和宿端口、正向和反向线路中断判断结果、关联的割接事件ID和导致中断的最小割接对象组合。[0116]随后在框S108中，对于存在割接事件冲突的目标层级通道，在图数据库中向上查找对应的顶层业务通道。[0117]在图数据库中，业务通道分为不同的层级。目标层级通道通常属于较低的层级，需要向上查找该通道所属的上层业务通道。向上查找时，可以基于通道的承载关系查找与存在割接事件冲突的目标层级通道相关联的顶层业务通道。[0118]在进行顶层业务通道的冲突判定时，首先准备一些基础数据，确保可以通过路由信息来分析业务通道之间是否存在冲突。在本公开的一些实施例中，根据业务通道到目标层级通道的承载关系，提取所有相关的通道ID集合，并获取每个通道的分层路由。分层路由通常包括不同层级的路由信息，可能存在多个中间节点或路由段。[0119]从目标层级通道出发，逐层汇聚各层级通道的分层路由，并进行主备继承操作，即，当主路由中出现中断或不可用时，自动切换到备份路由，获取完整的全程路由，查找全程路由中承载目标层级通道的路由段。将端口作为节点，根据每个路由段建立端口与端口之间的有向连接，形成主图，能直观反映出网络中各端口之间的传输路径。[0120]最后在框S110中，基于目标层级通道的判冲结果，判断顶层业务通道的线路是否中断以及导致中断的最小割接事件组合，得到顶层业务通道的判冲结果。[0121]在本公开的一些实施例中，利用主图中路由的端口和路由段，查找与割接对象匹配的割接事件。也就是，将主图中的端口和路由段与割接对象(如网元、端口、拓扑等)进行匹配。匹配的结果会得到关联的割接事件，确定哪些割接事件会影响当前路由。[0122]根据主图理由承载目标层级通道的路由段和步骤S106已经得到的目标层级通道的判冲结果，找出目标层级通道关联的割接事件。将所有通过上述方法找到的割接事件进[0123]根据当前通道关联的所有割接事件调整主图，剔除与割接事件相关的网元、端口和拓扑中的点与连接线。例如，删除与割接事件关联的网元及相关的线路，删除割接事件涉及的端口及相关线路，删除与割接拓扑相关的线路。获取主图中SNL路由段承载的目标层级通道ID,根据目标层级通道的判冲结果，将线路中断状态映射到主图的SNL路由段。SNL路由段即通道作为路由段。因此，顶层通道割接判冲直接复用目标层级通道的判冲结果。[0124]对主图中的线路进行中断判断：在调整后的主图中，从通道的源端口到宿端口进行最短路径搜索，如果找到最短路径，则正向线路正常，否则正向线路中断；如果正向线路中断，则基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合；在调整后的主图中，从通道的宿端口到源端口进行最短路径搜索，如果找到最短路径，则反向线路正常，否则反向线路中断；如果反向线路中断，则基于最小集合原则组合当前通道关联的割接事件，找出导致中断的最小割接事件组合以及对应的第一组中断对象组合。[0125]具体地，将割接事件进行组合，初始时组合元素个数为1,逐步增加，直到组合的元素个数等于所有割接事件的总数，其中包括：在第一轮，分别对单个割接事件进行判冲分的事件是否在两个事件组合中，如果存在，则剔除冲突事件存在的两个事件组合，继续分析其他两个事件组合，记录存在冲突的两个事件组合；在第三轮及以后的轮次，按照最小集合原则，判断存在冲突的事件或事件组合是否在三个事件组合中，如果存在，则剔除冲突事件或事件组合存在的三个事件组合，继续分析其他三个事件组合，判断存在冲突的事件或事件组合是否覆盖了本轮所有需要分析的事件组合，如果是，则跳过本轮及以后高阶事件组割接对象集合模拟割接事件对路由拓扑图的影响，从路由拓扑图中删除与割接事件相关的网元、端口、拓扑及其相连的边。根据割接事件组合，检查割接操作对目标层级通道路由段的影响，将目标层级通道路由段的正向和反向线路中断情况映射到主图对应的SNL路由段，确保割接对网络的影响在主图中得到体现。[0126]在调整后的主图中，分析路径是否存在中断。如果路径中断，则选择源端口或者宿端口作为起点，构建中断树，通过中断树的叶子节点，得到第一组冲突对象组合。如果冲突对象中包含0CH段，则将这些冲突对象汇聚到主图中。[0127]判断是否所有的割接事件组合都已分析完毕。如果是，则结束。如果不是，则重复上述步骤，继续对新的割接事件组合进行分析，直到所有割接事件组合都被分析完毕，输出存在割接冲突的业务通道及其中断情况、对应的最小割接事件组合、割接事件组合对应的第一组冲突对象组合。[0128]图5是根据本公开的实施例的基于图数据库的割接事件分层判冲装置的示意性框图。如图5所示，该装置500可包括处理器510和存储有计算机程序的存储器520。当计算机程序由处理器510执行时，使得装置500可执行如图1所示方法的步骤。在一个示例中，装置500可以是计算机设备或云计算节点。装置500可以将网元、端口、通道作为节点录入图数据库中，并根据分层路由数据构建节点间的有向关联关系；根据割接事件的割接对象，在图数据库中查找与割接对象关联的目标层级通道；构建目标层级通道的路由拓扑图，基于路由拓扑图进行最短路径搜索，判断线路是否中断以及导致中断的最小割接事件组合，得到目标层级通道的判冲结果；对于存在割接事件冲突的目标层级通道，在图