基于稀疏矩阵算法的综合布线底层信息存储方法技术

本发明专利技术公开了一种基于稀疏矩阵算法的综合布线底层信息存储方法，通过创建同一个房间内的布线接口链接信息表以及房间之间接口连接信息表，根据稀疏矩阵算法，创建端口连接状态数据结构，对综合布线系统内同层内的所有端口的连接状态信息进行存储，从而可以在线路铺设过程中，对线路的铺设合理性进行判断，通过线路铺设路段的状态进行信息化处理，对当前铺设路段之外的路段的合理性和线路方向进行检测和确认，从而对当前铺设路段铺设进行更加准确和高效的进行，不仅节省端口相关信息存储空间，而且提高查询的高效性和快捷性。本发明专利技术的基于稀疏矩阵算法的综合布线底层信息存储方法具有高效、快捷的优点。

Sparse Matrix Algorithms for Storage of Underlayer Information in General Routing

【技术实现步骤摘要】
基于稀疏矩阵算法的综合布线底层信息存储方法
本专利技术涉及综合布线
，尤其涉及一种高效、快捷的基于稀疏矩阵算法的综合布线底层信息存储方法。
技术介绍
随着综合互联网的发展和社会的进步，高效的网络综合布线业务需求也随之迅速发展起来，综合布线的底层端口业务逻辑越来越复杂，端口数量也随之指数增加。同一个房间内的线路铺设和端口对接数量巨大，布线环境复杂，因此合理的综合布线底层端口连接状态的标识和线路合理性判断显得尤为重要和越发困难。现有一般的处理方法是为端口创建链接设备的from和to端口信息，但是追溯到端口上下游端口的连接状态，由于端口关联信息很难确定，特别是不再同一个房间内的端口状态信息更加难以确定，同时，对于线路连通性判定检测也会存在铺设过程中检测的不可能问题。因此，有必要提出一种改进，以克服现有技术缺陷。
技术实现思路
本专利技术的目的是解决现有技术中的问题，提供一种高效、快捷的基于稀疏矩阵算法的综合布线底层信息存储方法。本专利技术的技术方案是：基于稀疏矩阵算法的综合布线底层信息存储方法，包括以下步骤：S1、创建多叉树综合布线信息管理数据库框架；在创建多叉树综合布线信息管理数据库框架时，将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口；S2、对每个房间创建对应的端口状态信息表；S3、创建各个房间之间端口连接信息表；S4、根据所述端口状态信息表及所述端口连接信息表，对综合布线底层端口线路链接信息进行存储；所述对综合布线底层端口线路链接信息进行存储包括：添加线路、删除线路、查询端口连接状态、修改端口连接状态及线路合理性自检。作为一种优选的技术方案，所述步骤S1中创建多叉树综合布线信息管理数据库框架包括以下步骤：S1a、将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口；S1b、根据各层级关系和每个层级最大数量的评估，分别对每一层级进行编码；每一层级设置不同的编码位数，编码位数为二进制的bit位；S1c、根据步骤S1b的编码对每一层级的信息创建对应的信息编码标准库；S1d、创建综合布线信息多交叉树数据结构；若某一层级k的信息未知、最低信息层级为i，且k＜i，则该层级k的编码全1处理；该最低信息层级的后续子孙标识位信息为全0，从而创建综合布线信息多交叉树数据结构。作为一种优选的技术方案，所述端口状态信息表及所述端口连接信息表均为三元组数据表，所述三元组数据表以线路为中心，记录出端口、入端口和连接状态相关信息；所述三元组数据包括字段名称数据、字段值数据及字段字节数数据。作为一种进一步优选的技术方案，所述端口状态信息表中的字段名称数据包括：房间编码、出端口编号、出端口相连端口编码、入端口编号、入端口相连端口编码、创建时间及锁机制状态值。作为另一种优选的技术方案，所述端口连接信息表中的字段名称数据包括：入房间端口编号，出房间端口编号，创建时间及锁机制状态值。作为一种优选的技术方案，所述步骤S4中，添加线路的方法为：由于综合布线设备端口大部分是成对存在，当需要对两个设备的一对接口进行线路连接时，首先检测该两个设备的端口各自所对应的所在设备的对应端口的连接状态和线路方向，若所在两个设备的另一端口没有连接线路，可直接连接，并将对应信息填入房间内的端口状态信息表和/或房间之间端口连接信息表；若至少有一个端口存在线路连接，需要进行线路方向判断，并判断与当前所连接线路方向是否匹配，当且仅当当前线路方向与上下游线路方向匹配，才可添加该线路；否则，不予连接。作为一种优选的技术方案，所述步骤S4中，删除线路的方法为：首先将其锁机制状态值置为1，并检测该条线路所在整条线路链接状态，并将该条线路所在整条线路沿路经过的线路锁机制状态值都置为1，然后将该条线路删除。作为一种优选的技术方案，所述步骤S4中，查询端口连接状态的方法为：根据端口编码在多叉树综合布线信息管理数据库框架中进行精确查找，根据端口编码对应的端口信息，进行端口所在线路的上下游线路的连接状态信息的跟踪查询，以及整条线路合理性自检操作。作为一种优选的技术方案，所述步骤S4中，修改端口连接状态的方法为：首先进行线路删除，然后在进行线路增加。作为一种优选的技术方案，所述步骤S4中，线路合理性自检的方法为：根据端口的编码查询其房间内的端口状态信息表及房间之间的端口连接信息表，进行该端口所在线路上下游合理性检测，同样的操作进行高端点所在上下游线路所连接端点所在的线路方向的匹配性检测，依次追踪到整条线路的合理性进行自检操作。本专利技术在综合布线采用多叉树算法框架信息数据结构基础上，提出一种基于稀疏矩阵的综合布线底层信息存储方法，采用三元组存储方式(即，以线路为中心，记录出端口、入端口和连接状态相关信息)，对底层综合布线端口的连接关联状态信息进行存储，从而可以在线路铺设过程中，对线路的铺设合理性进行判断，通过线路铺设路段的状态进行信息化处理，对当前铺设路段之外的路段的合理性和线路方向进行检测和确认，从而对当前铺设路段铺设进行更加准确和高效的进行，不仅节省端口相关信息存储空间，而且提高查询的高效性和快捷性。本专利技术通过创建同一个房间内的布线接口链接信息表和房间之间接口连接信息表，根据稀疏矩阵算法，创建端口连接状态数据结构，对综合布线系统内同层内的所有端口的连接状态信息进行存储，从而节省端口相关信息存储空间和提高查询的高效性和快捷性。附图说明图1为本专利技术基于稀疏矩阵算法的综合布线底层信息存储方法具体实施方式流程图；图2为图1所示步骤S1中创建多叉树综合布线信息管理数据库框架流程图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。在本专利技术实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本专利技术。在本专利技术实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种，但是不排除包含至少一种的情况。应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”本文档来自技高网...

【技术保护点】
1.基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：包括以下步骤：S1、创建多叉树综合布线信息管理数据库框架；在创建多叉树综合布线信息管理数据库框架时，将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口；S2、对每个房间创建对应的端口状态信息表；S3、创建各个房间之间端口连接信息表；S4、根据所述端口状态信息表及所述端口连接信息表，对综合布线底层端口线路链接信息进行存储；所述对综合布线底层端口线路链接信息进行存储包括：添加线路、删除线路、查询端口连接状态、修改端口连接状态及线路合理性自检。

【技术特征摘要】
1.基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：包括以下步骤：S1、创建多叉树综合布线信息管理数据库框架；在创建多叉树综合布线信息管理数据库框架时，将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口；S2、对每个房间创建对应的端口状态信息表；S3、创建各个房间之间端口连接信息表；S4、根据所述端口状态信息表及所述端口连接信息表，对综合布线底层端口线路链接信息进行存储；所述对综合布线底层端口线路链接信息进行存储包括：添加线路、删除线路、查询端口连接状态、修改端口连接状态及线路合理性自检。2.根据权利要求1所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述步骤S1中创建多叉树综合布线信息管理数据库框架包括以下步骤：S1a、将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口；S1b、根据各层级关系和每个层级最大数量的评估，分别对每一层级进行编码；每一层级设置不同的编码位数，编码位数为二进制的bit位；S1c、根据步骤S1b的编码对每一层级的信息创建对应的信息编码标准库；S1d、创建综合布线信息多交叉树数据结构；若某一层级k的信息未知、最低信息层级为i，且k＜i，则该层级k的编码全1处理；该最低信息层级的后续子孙标识位信息为全0，从而创建综合布线信息多交叉树数据结构。3.根据权利要求1所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述端口状态信息表及所述端口连接信息表均为三元组数据表，所述三元组数据表以线路为中心，记录出端口、入端口和连接状态相关信息；所述三元组数据包括字段名称数据、字段值数据及字段字节数数据。4.根据权利要求3所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述端口状态信息表中的字段名称数据包括：房间编码、出端口编号、出端口相连端口编码、入端口编号、入端口相连端口编码、创建时间及锁机制状态值。5.根据权利要求3所述的基于稀疏矩阵算法的综合布线底层信息存储...

【专利技术属性】
技术研发人员：黎镜锋，吴俊，张志国，陈宏亮，魏晓林，
申请(专利权)人：上海天诚通信技术股份有限公司，
类型：发明
国别省市：上海,31