CN110311834A - 基于稀疏矩阵算法的综合布线底层信息存储方法 - Google Patents

Abstract

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

Description

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

技术领域

本发明涉及综合布线技术领域，尤其涉及一种高效、快捷的基于稀疏矩阵算法的综合布线底层信息存储方法。

背景技术

随着综合互联网的发展和社会的进步，高效的网络综合布线业务需求也随之迅速发展起来，综合布线的底层端口业务逻辑越来越复杂，端口数量也随之指数增加。同一个房间内的线路铺设和端口对接数量巨大，布线环境复杂，因此合理的综合布线底层端口连接状态的标识和线路合理性判断显得尤为重要和越发困难。现有一般的处理方法是为端口创建链接设备的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、根据所述端口状态信息表及所述端口连接信息表，对综合布线底层端口线路链接信息进行存储；所述对综合布线底层端口线路链接信息进行存储包括：添加线路、删除线路、查询端口连接状态、修改端口连接状态及线路合理性自检。

在本实施例中，如图2所示，步骤S1中创建多叉树综合布线信息管理数据库框架包括以下步骤：

S1a、将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口。该层级分配关系是通过梳理综合布线业务上下游关系得出的。

S1b、根据各层级关系和每个层级最大数量的评估，分别对每一层级进行编码；每一层级设置不同的编码位数，编码位数为二进制的bit位。本实施例中，对每一层及进行编码的具体描述如下表：

层级	1	2	3	4	5	6	7	8	9
										层级名称	国家	省	市	单位	楼栋	楼层	房间	设备	端口
编码位数	8	8	8	20	12	8	8	16	8

此时，每一层级设置不同的编码位数包括：国家、省、市、楼层、房间、端口6个层级的编码位数位为8位，单位层级的编码位数为20位，楼栋层级的编码位数为12位，设备层级的编码位数为16位。编码位数指代的是二进制的bit位(取值0或者1)，且每一级别的所有位不能全为0或者全为1，这两种情况作为特殊标识符号，备用，总共有12个字节。

S1c、根据步骤S1b的编码对每一层级的信息创建对应的信息编码标准库。例如：中国代码为0000 0001，即0000 0001代表中国。

S1d、创建综合布线信息多交叉树数据结构；若某一层级k的信息未知、最低信息层级为i，且k＜i，则该层级k的编码全1处理；该最低信息层级的后续子孙标识位信息为全0，本实施例中，对于多叉树中特定某一节点来说，这里默认最底层信息必须是已知的且该节点编码所在层级后续子孙层级位全为0；从而创建综合布线信息多交叉树数据结构。在所述多交叉树数据结构中，每个节点都对应一个16位的字段信息，以标识其儿子节点的连接数量。

本发明通过创建同一个房间内的布线接口链接信息表和房间之间接口连接信息表，根据稀疏矩阵算法，创建端口连接状态数据结构，对综合布线系统内同层内的所有端口的连接状态信息进行存储，从而节省端口相关信息存储空间和提高查询的高效性和快捷性。

在本实施例中，采用三元组存储方式(即，以线路为中心，记录出端口、入端口和连接状态相关信息)，对底层综合布线端口的连接关联状态信息进行存储，从而可以在线路铺设过程中，对线路的铺设合理性进行判断，通过线路铺设路段的状态进行信息化处理，对当前铺设路段之外的路段的合理性和线路方向进行检测和确认，从而对当前铺设路段铺设进行更加准确和高效的进行，不仅节省端口相关信息存储空间，而且提高查询的高效性和快捷性。也即，端口状态信息表及所述端口连接信息表均为三元组数据表，所述三元组数据表以线路为中心，记录出端口、入端口和连接状态相关信息；所述三元组数据包括字段名称数据、字段值数据及字段字节数数据。

如上所述的端口状态信息表实施例中，端口状态信息表中的字段名称数据包括：房间编码、出端口编号、出端口相连端口编码、入端口编号、入端口相连端口编码、创建时间及锁机制状态值。

如上所述的端口连接信息表中，端口连接信息表中的字段名称数据包括：入房间端口编号，出房间端口编号，创建时间及锁机制状态值。

作为一种优选方案，本实施例的基于稀疏矩阵算法的综合布线底层信息存储方法，添加线路的方法为：由于综合布线设备端口大部分是成对存在，当需要对两个设备的一对接口进行线路连接时，首先需要检测这两个设备的端口各自所对应的所在设备的对应端口的连接状态和线路方向，若所在两个设备的另一端口没有连接线路，可直接连接，并将对应信息填入房间内或者房间之间端口连接状态信息表；若至少有一个对应端口存在线路连接，需要进行线路方向判断，并与当前所连接线路方向是否匹配，当且仅当当前线路方向与上下游线路方向匹配，才可添加该线路；否则其他情况，不予连接。

作为一种优选方案，本实施例的基于稀疏矩阵算法的综合布线底层信息存储方法，删除线路的方法为：当需要删除某条线路时，首先将其锁机制状态值置为1，并检测该条线路所在整条线路链接状态，并将该条线路所在整条线路沿路经过的线路锁机制状态值都置为1，然后将该条线路删除，并做对应数据库信息删除操作。

作为一种优选方案，本实施例的基于稀疏矩阵算法的综合布线底层信息存储方法，查询端口连接状态的方法为：根据端口编码可在综合布线信息库中进行精确查找，找到后，可根据信息，进行端口所在线路的上下游线路的连接状态信息的跟踪查询，以及整条线路合理性自检操作。

作为一种优选方案，本实施例的基于稀疏矩阵算法的综合布线底层信息存储方法，修改端口连接状态的方法为：4.修改端口连接状态：当需要对某条线路进行修改，即对该线路所链接的两个端口连接状态信息进行修改时，首先进行线路删除，然后在进行线路增加，具体操作如上述删除线路方法和添加线路方法。

作为一种优选方案，本实施例的基于稀疏矩阵算法的综合布线底层信息存储方法，线路合理性自检的方法为：当需要对线路合理性进行检测时，只需要提供某个端口的编码，则可根据布线接口链接信息表，进行该端口所在线路上下游合理性检测，同样的操作进行高端点所在上下游线路所连接端点所在的线路方向的匹配性检测，依次追踪到整条线路的合理性进行自检操作。

本发明在综合布线采用多叉树算法框架信息数据结构基础上，提出一种基于稀疏矩阵的综合布线底层信息存储方法，采用三元组存储方式(即，以线路为中心，记录出端口、入端口和连接状态相关信息)，对底层综合布线端口的连接关联状态信息进行存储，从而可以在线路铺设过程中，对线路的铺设合理性进行判断，通过线路铺设路段的状态进行信息化处理，对当前铺设路段之外的路段的合理性和线路方向进行检测和确认，从而对当前铺设路段铺设进行更加准确和高效的进行，不仅节省端口相关信息存储空间，而且提高查询的高效性和快捷性。本发明通过创建同一个房间内的布线接口链接信息表和房间之间接口连接信息表，根据稀疏矩阵算法，创建端口连接状态数据结构，对综合布线系统内同层内的所有端口的连接状态信息进行存储，从而节省端口相关信息存储空间和提高查询的高效性和快捷性。

综上所述仅为本发明较佳的实施例，并非用来限定本发明的实施范围。即凡依本发明申请专利范围的内容所作的等效变化及修饰，皆应属于本发明的技术范畴。

Claims (10)

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所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述端口连接信息表中的字段名称数据包括：入房间端口编号，出房间端口编号，创建时间及锁机制状态值。

6.根据权利要求1所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述步骤S4中，添加线路的方法为：由于综合布线设备端口大部分是成对存在，当需要对两个设备的一对接口进行线路连接时，首先检测该两个设备的端口各自所对应的所在设备的对应端口的连接状态和线路方向，若所在两个设备的另一端口没有连接线路，可直接连接，并将对应信息填入房间内的端口状态信息表和/或房间之间端口连接信息表；若至少有一个端口存在线路连接，需要进行线路方向判断，并判断与当前所连接线路方向是否匹配，当且仅当当前线路方向与上下游线路方向匹配，才可添加该线路；否则，不予连接。

7.根据权利要求1所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述步骤S4中，删除线路的方法为：首先将其锁机制状态值置为1，并检测该条线路所在整条线路链接状态，并将该条线路所在整条线路沿路经过的线路锁机制状态值都置为1，然后将该条线路删除。

8.根据权利要求1所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述步骤S4中，查询端口连接状态的方法为：根据端口编码在多叉树综合布线信息管理数据库框架中进行精确查找，根据端口编码对应的端口信息，进行端口所在线路的上下游线路的连接状态信息的跟踪查询，以及整条线路合理性自检操作。

9.根据权利要求1所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述步骤S4中，修改端口连接状态的方法为：首先进行线路删除，然后在进行线路增加。

10.根据权利要求1所述的基于稀疏矩阵算法的综合布线底层信息存储方法，其特征在于：所述步骤S4中，线路合理性自检的方法为：根据端口的编码查询其房间内的端口状态信息表及房间之间的端口连接信息表，进行该端口所在线路上下游合理性检测，同样的操作进行高端点所在上下游线路所连接端点所在的线路方向的匹配性检测，依次追踪到整条线路的合理性进行自检操作。