[发明专利]邻居关系存储方法及装置

说明书

本发明实施例提供一种邻居关系存储方法及装置。所述方法包括：根据得到的网络拓扑图得到无向带权图；根据无向带权图生成初始邻居关系矩阵，并得到孤立节点及非孤立且邻居节点最少的起始节点，并添加至初始节点序列集合中；基于初始节点序列集合采用Prim算法将无向带权图中待加入节点依次添加至初始节点序列集合以得到目标节点序列集合，其中，待加入节点为无向带权图中未加入初始节点序列集合的节点，目标节点序列集合中非孤立的节点顺序与节点添加顺序对应，且孤立节点不位于非孤立的节点之间；根据目标节点序列集合中节点的顺序对初始邻居关系矩阵进行调整得到目标节点邻居矩阵。由此，可以获得邻居关系集中的目标节点邻居矩阵。

技术领域

本发明涉及信息处理技术领域，具体而言，涉及一种邻居关系存储方法及装置。

背景技术

近年来，WLAN(Wireless Local Area Network，无线局域网)已经成为网络连接的主流方式之一，越来越多的用户通过WLAN接入网络。日益增长的用户需求对WLAN各方面性能的要求也越来越高，如更高的系统吞吐量、更短的时延。

在网络中，邻居关系表是存储邻居网络节点的列表。目前邻居关系表没有考虑到节点的相关性，具有邻居关系的节点在邻居关系列表中的位置比较任意。

发明内容

为了克服现有技术中的上述不足，本发明实施例的目的在于提供一种邻居关系存储方法及装置，其能够获得邻居关系集中的目标节点邻居矩阵，在网络中节点数量庞大时，可以极大地减小数据处理量和数据处理时间。

本发明实施提供一种邻居关系存储方法，所述方法包括：

获得网络拓扑图，并根据所述网络拓扑图得到无向带权图；

根据所述无向带权图生成初始邻居关系矩阵，并得到孤立节点及非孤立且邻居节点最少的起始节点；

将所述孤立节点及所述起始节点添加至初始节点序列集合中；

基于所述初始节点序列集合采用Prim算法将所述无向带权图中待加入节点依次添加至所述初始节点序列集合，直到将所述无向带权图中所有节点均添加至所述初始节点序列集合中得到目标节点序列集合，其中，所述待加入节点为所述无向带权图中未加入所述初始节点序列集合的节点，所述目标节点序列集合中非孤立的节点顺序与节点添加顺序对应，且所述孤立节点不位于非孤立的节点之间；

根据所述目标节点序列集合中节点的顺序对所述初始邻居关系矩阵进行调整得到目标节点邻居矩阵。

本发明实施例还提供一种邻居关系存储装置，所述装置包括：

第一获得模块，用于获得网络拓扑图，并根据所述网络拓扑图得到无向带权图；

第二获得模块，用于根据所述无向带权图生成初始邻居关系矩阵，并得到孤立节点及非孤立且邻居节点最少的起始节点；

第一添加模块，用于将所述孤立节点及所述起始节点添加至初始节点序列集合中；

第二添加模块，用于基于所述初始节点序列集合采用Prim算法将所述无向带权图中待加入节点依次添加至所述初始节点序列集合，直到将所述无向带权图中所有节点均添加至所述初始节点序列集合中得到目标节点序列集合，其中，所述待加入节点为所述无向带权图中未加入所述初始节点序列集合的节点，所述目标节点序列集合中非孤立的节点顺序与节点添加顺序对应，且所述孤立节点不位于非孤立的节点之间；

调整模块，用于根据所述目标节点序列集合中节点的顺序对所述初始邻居关系矩阵进行调整得到目标节点邻居矩阵。

相对于现有技术而言，本发明具有以下有益效果：