一种邻居表优化方法、装置、计算机设备及介质-9479威尼斯

专利名称：一种邻居表优化方法、装置、计算机设备及介质

专利类型：发明专利

专利申请号：cn202310248185.7

专利申请（专利权）人：内蒙古电力(集团)有限责任公司包头供电分公司
权利人地址：内蒙古自治区包头市青山区建设路21号包头供电公司

专利发明（设计）人：徐肃,郑岩,张瑞强,刘永胜,汪有成,杨子元,韦玮,王辉辉,宋志文,沈东亮,王斌

专利摘要：本发明提供了一种邻居表优化方法、装置、计算机设备及介质。其中，该方法包括：获取第一邻居表中各邻居节点的信噪比；根据第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，第二邻居表中各邻居节点的信噪比大于或等于第一邻居表中各邻居节点的信噪比的平均值；当第二邻居表中邻居节点个数大于预设数量时，获取第二邻居表中各邻居节点的信号强度；分别将第二邻居表中各邻居节点的信噪比和信号强度加权求和，作为第二邻居表中各邻居节点的信任值；将第二邻居表中各邻居节点按照信任值排序，按照从大到小的顺序选择预设数量的邻居节点组成第三邻居表，完成对第一邻居表的优化。通过本发明，减少邻居表占用的内存空间，缩短扫描邻居表时间。

主权利要求：
1.一种邻居表优化方法，应用于中压电力线载波通信系统中的从节点，其特征在于，所述方法包括：获取第一邻居表中各邻居节点的信噪比；
根据所述第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，所述第二邻居表中各邻居节点的信噪比大于或等于所述第一邻居表中各邻居节点的信噪比的平均值；
当所述第二邻居表中邻居节点个数大于预设数量时，获取所述第二邻居表中各邻居节点的信号强度；
分别将所述第二邻居表中各邻居节点的信噪比和信号强度加权求和，作为所述第二邻居表中各邻居节点的信任值；
将所述第二邻居表中各邻居节点按照所述信任值排序，按照从大到小的顺序选择预设数量的邻居节点组成第三邻居表，完成对所述第一邻居表的优化。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述第三邻居表中选择信任值最大的邻居节点作为中继节点。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：接收信标帧；
若所述信标帧的跳数在预设范围内，且，未转发过所述信标帧，则将所述信标帧的跳数加1，并将所述信标帧转发至所述第三邻居表中的各邻居节点。
4.根据权利要求3所述的方法，其特征在于，接收信标帧的步骤之后，所述方法还包括：若自身的在网状态为非在网状态，向主节点发送入网申请帧。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：若自身的在网状态为在网状态，接收并转发各邻居节点发送的入网申请帧。
6.根据权利要求1所述的方法，其特征在于，根据所述第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，包括：以从节点为圆心，以所述第一邻居表中各邻居节点的信噪比的平均值为半径形成圆形区域，根据所述圆形区域中的邻居节点构建第四邻居表；
获取所述第四邻居表中各邻居节点的信号强度；
根据所述第四邻居表中各邻居节点的信号强度和信噪比，确定所述第四邻居表中信任值最大的邻居节点；
根据所述从节点和信任值最大的邻居节点的相对位置，确定数据传输方向；
根据垂直于所述数据传输方向，且，通过所述圆心的直线，将所述圆形区域分割成两个区域，根据所述信任值最大的邻居节点所在区域中的邻居节点构建第二邻居表。
7.一种邻居表优化装置，应用于中压电力线载波通信系统中的从节点，其特征在于，所述装置包括：第一获取模块，用于获取第一邻居表中各邻居节点的信噪比；
确定模块，用于根据所述第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，所述第二邻居表中各邻居节点的信噪比大于或等于所述第一邻居表中各邻居节点的信噪比的平均值；
第二获取模块，用于当所述第二邻居表中邻居节点个数大于预设数量时，获取所述第二邻居表中各邻居节点的信号强度；
求和模块，用于分别将所述第二邻居表中各邻居节点的信噪比和信号强度加权求和，作为所述第二邻居表中各邻居节点的信任值；
第一选择模块，用于将所述第二邻居表中各邻居节点按照所述信任值排序，按照从大到小的顺序选择预设数量的邻居节点组成第三邻居表，完成对所述第一邻居表的优化。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：第二选择模块，用于在所述第三邻居表中选择信任值最大的邻居节点作为中继节点。
9.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1‑6中任一项所述的邻居表优化方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1‑6中任一项所述的邻居表优化方法的步骤。 说明书 : 一种邻居表优化方法、装置、计算机设备及介质技术领域[0001] 本发明实施例涉及通信技术领域，尤其涉及一种邻居表优化方法、装置、计算机设备及介质。背景技术[0002] 中压载波通信系统的网络拓扑主要由耦合滤波设备、主载波机(主节点)、从载波机(从节点)等组成。耦合滤波设备主要功能是将中压载波信号注入电力线，从电力线上接收中压载波信号。主载波机具有数据转发和管理功能，上行与主站进行数据通信，下行与从载波机进行数据通信。从载波机上行与主载波机进行数据通信，下行与配用电终端设备进行数据通信。[0003] 当中压载波通信系统的网络规模较大时，邻居表也会增大，在数据传输过程中，不仅会消耗越来越多的内存空间，而且需要花费更多的时间来扫描邻居表。因此，对邻居表的优化是至关重要的。发明内容[0004] 为减少邻居表占用的内存空间，缩短扫描邻居表时间，本发明提出了一种邻居表优化方法、装置、计算机设备及介质。[0005] 第一方面，本发明提供了一种邻居表优化方法，应用于中压电力线载波通信系统中的从节点，该方法包括：[0006] 获取第一邻居表中各邻居节点的信噪比；[0007] 根据第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，第二邻居表中各邻居节点的信噪比大于或等于第一邻居表中各邻居节点的信噪比的平均值；[0008] 当第二邻居表中邻居节点个数大于预设数量时，获取第二邻居表中各邻居节点的信号强度；[0009] 分别将第二邻居表中各邻居节点的信噪比和信号强度加权求和，作为第二邻居表中各邻居节点的信任值；[0010] 将第二邻居表中各邻居节点按照信任值排序，按照从大到小的顺序选择预设数量的邻居节点组成第三邻居表，完成对第一邻居表的优化。[0011] 考虑到网络规模较大时，邻居表也会增大，进而导致过多内存空间的占用，计算从节点的所有邻居节点的信噪比的平均值，删除信噪比小于平均值的邻居节点，减少邻居表中各邻居节点的个数。当删除信噪比小于平均值的邻居节点数量仍然超过预设数量时，根据保留的邻居节点的信噪比和信号强度的加权求和结果，进一步优化邻居表，减少邻居表中邻居节点的数量，降低邻居表占用的内存空间，缩短cpu扫描邻居表的时间。[0012] 结合第一方面，在第一方面的第一实施例中，该方法还包括：[0013] 在第三邻居表中选择信任值最大的邻居节点作为中继节点。[0014] 信任值由信噪比和信号强度计算得到，信任值表征了邻居节点的通信质量，当信任值最大时，表明对应的邻居节点的通信质量越强，因此选择信任值最大的邻居节点作为中继节点，保证数据传输过程中的可靠性。[0015] 结合第一方面，在第一方面的第二实施例中，该方法还包括：[0016] 接收信标帧；[0017] 若信标帧的跳数在预设范围内，且，未转发过信标帧，则将信标帧的跳数加1，并将信标帧转发至第三邻居表中的各邻居节点。[0018] 结合第一方面的第二实施例，在第一方面的第三实施例中，接收信标帧的步骤之后，该方法还包括：[0019] 若自身的在网状态为非在网状态，向主节点发送入网申请帧。[0020] 结合第一方面的第三实施例，在第一方面的第四实施例中，该方法还包括：[0021] 若自身的在网状态为在网状态，接收并转发各邻居节点发送的入网申请帧。[0022] 结合第一方面，在第一方面的第五实施例中，根据第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，包括：[0023] 以从节点为圆心，以第一邻居表中各邻居节点的信噪比的平均值为半径形成圆形区域，根据圆形区域中的邻居节点构建第四邻居表；[0024] 获取第四邻居表中各邻居节点的信号强度；[0025] 根据第四邻居表中各邻居节点的信号强度和信噪比，确定第四邻居表中信任值最大的邻居节点；[0026] 根据从节点和信任值最大的邻居节点的相对位置，确定数据传输方向；[0027] 根据垂直于数据传输方向，且，通过圆心的直线，将圆形区域分割成两个区域，根据信任值最大的邻居节点所在区域中的邻居节点构建第二邻居表。[0028] 第二方面，本发明还提供了一种邻居表优化装置，应用于中压电力线载波通信系统中的从节点，其特征在于，该装置包括：[0029] 第一获取模块，用于获取第一邻居表中各邻居节点的信噪比；[0030] 确定模块，用于根据第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，第二邻居表中各邻居节点的信噪比大于或等于第一邻居表中各邻居节点的信噪比的平均值；[0031] 第二获取模块，用于当第二邻居表中邻居节点个数大于预设数量时，获取第二邻居表中各邻居节点的信号强度；[0032] 求和模块，用于分别将第二邻居表中各邻居节点的信噪比和信号强度加权求和，作为第二邻居表中各邻居节点的信任值；[0033] 第一选择模块，用于将第二邻居表中各邻居节点按照信任值排序，按照从大到小的顺序选择预设数量的邻居节点组成第三邻居表，完成对第一邻居表的优化。[0034] 考虑到网络规模较大时，邻居表也会增大，进而导致过多内存空间的占用，计算从节点的所有邻居节点的信噪比的平均值，删除信噪比小于平均值的邻居节点，减少邻居表中各邻居节点的个数。当删除信噪比小于平均值的邻居节点数量仍然超过预设数量时，根据保留的邻居节点的信噪比和信号强度的加权求和结果，进一步优化邻居表，减少邻居表中邻居节点的数量，降低邻居表占用的内存空间，缩短cpu扫描邻居表的时间。[0035] 结合第二方面，在第二方面的第一实施例中，该装置还包括：[0036] 第二选择模块，用于在第三邻居表中选择信任值最大的邻居节点作为中继节点。[0037] 第三方面，本发明还提供了一种计算机设备，包括存储器和处理器，存储器和处理器之间互相通信连接，存储器中存储有计算机指令，处理器通过执行计算机指令，从而执行第一方面或第一方面的任一实施例的邻居表优化方法的步骤。[0038] 第四方面，本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现第一方面或第一方面的任一实施例的邻居表优化方法的步骤。附图说明[0039] 为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。[0040] 图1是根据一示例性实施例提出的一种邻居表优化方法的流程图；[0041] 图2是在一示例中，步骤s102中的邻居表优化示意图；[0042] 图3是在一示例中，一种中继节点邻居表的创建方法的流程示意图；[0043] 图4是在一示例中，一种中压电力线载波通信系统的场景示意图；[0044] 图5是在一示例中，一种中压电力线载波通信系统组网过程的流程示意图；[0045] 图6(a)是在一示例中，邻居表优化前的网络拓扑图；[0046] 图6(b)是在一示例中，邻居表优化后的网络拓扑图；[0047] 图7为根据一示例性实施例提出的一种邻居表优化装置的结构示意图；[0048] 图8是根据一示例性实施例提出的一种计算机设备的硬件结构示意图。具体实施方式[0049] 下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。[0050] 此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。[0051] 为减少邻居表占用的内存空间，缩短扫描邻居表时间，本发明提出了一种邻居表优化方法、装置、计算机设备及介质。[0052] 图1是根据一示例性实施例提出的一种邻居表优化方法，应用于中压电力线载波通信系统中的从节点，该方法包括如下步骤：[0053] 步骤s101：获取第一邻居表中各邻居节点的信噪比。[0054] 在一可选实施例中，第一邻居表中的邻居节点是由对自身节点发送的发现列表报文进行应答的所有节点组成。[0055] 步骤s102：根据第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，第二邻居表中各邻居节点的信噪比大于或等于第一邻居表中各邻居节点的信噪比的平均值。[0056] 步骤s103：当第二邻居表中邻居节点个数大于预设数量时，获取第二邻居表中各邻居节点的信号强度。[0057] 步骤s104：分别将第二邻居表中各邻居节点的信噪比和信号强度加权求和，作为第二邻居表中各邻居节点的信任值。[0058] 在一可选实施例中，信噪比的权重和信号强度的权重之和为1。信噪比和信号强度各自对应的权重根据实际需要设定。若设定邻居节点的选取侧重于信噪比，则信噪比对应的权重大于信号强度对应的权重；若设定邻居节点的选取侧重于信号强度，则信号强度对应的权重大于信噪比对应的权重。[0059] 步骤s105：将第二邻居表中各邻居节点按照信任值排序，按照从大到小的顺序选择预设数量的邻居节点组成第三邻居表，完成对第一邻居表的优化。[0060] 在一可选实施例中，预设数量可以根据实际内存空间的大小确定。[0061] 在一可选实施例中，信噪比指的是信号强度与噪声强度的比值，既与信号强度有关，又与噪声强度有关，表征了中压电力线载波通信系统通信质量。在优化邻居表过程中，首先根据信噪比得到第二邻居表，当第二邻居表中邻居节点个数大于预设数量时，进一步根据信号强度筛选获得第三邻居表。[0062] 在一可选实施例中，从节点是中压电力线载波通信系统中的从载波机，从节点的工作状态、配置参数、以及数据交换等功能受中压电力线载波通信系统中的主载波机(主节点)的管理控制。[0063] 考虑到网络规模较大时，邻居表也会增大，进而导致过多内存空间的占用，计算从节点的所有邻居节点的信噪比的平均值，删除信噪比小于平均值的邻居节点，减少邻居表中各邻居节点的个数。当删除信噪比小于平均值的邻居节点数量仍然超过预设数量时，根据保留的邻居节点的信噪比和信号强度的加权求和结果，进一步优化邻居表，减少邻居表中邻居节点的数量，降低邻居表占用的内存空间，缩短cpu扫描邻居表的时间。[0064] 在一可选实施例中，随着网络的不断变化，不断地会有新的节点加入到中压电力载波通信系统中，从节点的邻居表也会不断的扩大，为了降低邻居表占用的内存空间，可以每隔一段时间完成一次对各从节点的邻居表的优化。[0065] 在一示例中，上述步骤s102的具体实现步骤如下：[0066] 首先，以从节点为圆心，以第一邻居表中各邻居节点的信噪比的平均值为半径形成圆形区域，根据圆形区域中的邻居节点构建第四邻居表。[0067] 然后，获取第四邻居表中各邻居节点的信号强度。[0068] 其次，根据第四邻居表中各邻居节点的信号强度和信噪比，确定第四邻居表中信任值最大的邻居节点。[0069] 再次，根据从节点和信任值最大的邻居节点的相对位置，确定数据传输方向。示例性地，从节点可以从各邻居节点中获取各邻居节点的地理位置，从节点根据信任值最大的邻居节点的相对地理位置，确定数据传输方向。[0070] 最后，根据垂直于数据传输方向，且，通过圆心的直线，将圆形区域分割成两个区域，根据信任值最大的邻居节点所在区域中的邻居节点构建第二邻居表。[0071] 图2为上述步骤s102中的邻居表优化示意图。b为从节点，a为信任值最大的邻居节点，垂直线将圆形区域分割成区域a和区域b，区域a中的邻居节点构建第二邻居表。[0072] 在一示例中，该方法还包括：[0073] 在第三邻居表中选择信任值最大的邻居节点作为中继节点。[0074] 信任值由信噪比和信号强度计算得到，信任值表征了邻居节点的通信质量，当信任值最大时，表明对应的邻居节点的通信质量越强，因此选择信任值最大的邻居节点作为中继节点，保证数据传输过程中的可靠性。[0075] 在一可选实施例中，由于电力线信道的通信质量不断变化，每个节点的信噪比和信号强度会发生变化，每个节点都在不断的维护自己的邻居表，如发现自身邻居表的某个邻居节点的信任值优于现在的中继节点，则根据信任值变更中继节点。[0076] 在一示例中，该方法还包括：[0077] 接收信标帧；[0078] 若信标帧的跳数在预设范围内，且，未转发过信标帧，则将信标帧的跳数加1，并将信标帧转发至第三邻居表中的各邻居节点。[0079] 信标帧(beacon帧)是ieee802.11无线局域网中主节点定期发送的一个管理帧，用来宣布自己802.11网络的存在。[0080] 在一示例中，接收信标帧的步骤之后，该方法还包括：[0081] 若自身的在网状态为非在网状态，向主节点发送入网申请帧。[0082] 在一示例中，该方法还包括：[0083] 若自身的在网状态为在网状态，接收并转发各邻居节点发送的入网申请帧。同时，记录各邻居节点的信号强度和信噪比。[0084] 图3是在一示例中，中继节点邻居表的创建方法的流程示意图。中继节点(proxycoordinator，pco)创建邻居表的过程包括：[0085] 首先，发送发现列表报文。[0086] 其次，接收周围节点对发现列表报文的应答。[0087] 再次，判断应答的周围节点是否在该中继节点的邻居表中，如果不在该中继节点的邻居表中，则将应答的周围节点加入该中继节点的邻居表中。[0088] 最后，利用本发明实施例中提供的邻居表优化方法对该中继节点的邻居表进行优化。[0089] 图4是在一示例中，一种中压电力线载波通信系统的场景示意图。系统的网络拓扑主要由耦合滤波设备、主载波机、从载波机等组成。耦合滤波设备主要功能是将中压载波信号注入中压电力线载波配电线路，从电力线载波配电线路上接收中压载波信号。主载波机(主节点)具有数据转发和管理功能，上行与主站进行数据通信，下行与从载波机(从节点)进行数据通信。从载波机(从节点)上行与主载波机(主节点)进行数据通信，下行与配用电终端设备进行数据通信。图5是该系统组网过程的流程示意图。在该系统中，组网的具体过程如下：[0090] 首先，在载波信道的通信质量固定不变的环境下，系统上电后主节点(concentrator，cco)自动发送信标帧(beacon帧)。在本发明实施例中，设定有1个主节点(cco)和n个从节点(station，sta)，n个从节点表示为x＝{x1，x2，x3，…，xn}。[0091] 然后，sta收到cco的beacon帧后：一方面，查询自身是否处于在网状态，若为非在网状态，则向cco发起入网申请；另一方面，若信标帧的跳数在预设范围内，且，未转发过信标帧，则将信标帧的跳数加1，并将信标帧转发至自身邻居表中的各邻居节点。[0092] 最后，cco在收到sta入网申请后，若sta在白名单中，则确认sta入网申请，将sta加入到路由表中，同时sta更改网络状态为在网状态，直到所有sta加入路由表中后结束组网。[0093] 在一可选实施例中，若中压电力线载波通信系统中的主站长时间无法与某个节点通信，则发起全网广播读取该节点信息，若多次全网广播失败，则重新组网。[0094] 图6(a)为邻居表优化前的网络拓扑图，图6(b)为邻居表优化后的网络拓扑图。可以看到，邻居表优化前后，网络中各节点的邻居数量减少，降低邻居表的内存空间，同时缩短cpu对各节点邻居表的扫描时长，提高网络传输速度。[0095] 基于相同发明构思，本发明实施例还提供一种邻居表优化装置，应用于中压电力线载波通信系统中的从节点,如图7所示，该装置包括：[0096] 第一获取模块701，用于获取第一邻居表中各邻居节点的信噪比；详细内容参见上述实施例中步骤s101的描述，在此不再赘述。[0097] 确定模块702，用于根据第一邻居表中各邻居节点的信噪比的平均值，确定第二邻居表，第二邻居表中各邻居节点的信噪比大于或等于第一邻居表中各邻居节点的信噪比的平均值；详细内容参见上述实施例中步骤s102的描述，在此不再赘述。[0098] 第二获取模块703，用于当第二邻居表中邻居节点个数大于预设数量时，获取第二邻居表中各邻居节点的信号强度；详细内容参见上述实施例中步骤s103的描述，在此不再赘述。[0099] 求和模块704，用于分别将第二邻居表中各邻居节点的信噪比和信号强度加权求和，作为第二邻居表中各邻居节点的信任值；详细内容参见上述实施例中步骤s104的描述，在此不再赘述。[0100] 第一选择模块705，用于将第二邻居表中各邻居节点按照信任值排序，按照从大到小的顺序选择预设数量的邻居节点组成第三邻居表，完成对第一邻居表的优化。详细内容参见上述实施例中步骤s105的描述，在此不再赘述。[0101] 考虑到网络规模较大时，邻居表也会增大，进而导致过多内存空间的占用，计算从节点的所有邻居节点的信噪比的平均值，删除信噪比小于平均值的邻居节点，减少邻居表中各邻居节点的个数。当删除信噪比小于平均值的邻居节点数量仍然超过预设数量时，根据保留的邻居节点的信噪比和信号强度的加权求和结果，进一步优化邻居表，减少邻居表中邻居节点的数量，降低邻居表占用的内存空间，缩短cpu扫描邻居表的时间。[0102] 在一示例中，确定模块702包括：[0103] 第一构建子模块，用于以从节点为圆心，以第一邻居表中各邻居节点的信噪比的平均值为半径形成圆形区域，根据圆形区域中的邻居节点构建第四邻居表；[0104] 获取子模块，用于获取第四邻居表中各邻居节点的信号强度；[0105] 第一确定子模块，用于根据第四邻居表中各邻居节点的信号强度和信噪比，确定第四邻居表中信任值最大的邻居节点；[0106] 第二确定子模块，用于根据从节点和信任值最大的邻居节点的相对位置，确定数据传输方向；[0107] 第二构建子模块，用于根据垂直于数据传输方向，且，通过圆心的直线，将圆形区域分割成两个区域，根据信任值最大的邻居节点所在区域中的邻居节点构建第二邻居表。[0108] 在一示例中，该装置还包括：[0109] 第二选择模块，用于在第三邻居表中选择信任值最大的邻居节点作为中继节点。详细内容参见上述实施例中的描述，在此不再赘述。[0110] 在一示例中，该装置还包括：[0111] 接收模块，用于接收信标帧；详细内容参见上述实施例中的描述，在此不再赘述。[0112] 转发模块，用于若信标帧的跳数在预设范围内，且，未转发过信标帧，则将信标帧的跳数加1，并将信标帧转发至第三邻居表中的各邻居节点。详细内容参见上述实施例中的描述，在此不再赘述。[0113] 在一示例中，该装置还包括：[0114] 申请模块，用于接收信标帧之后，若自身的在网状态为非在网状态，向主节点发送入网申请帧。详细内容参见上述实施例中的描述，在此不再赘述。[0115] 在一示例中，该装置还包括：[0116] 接收转发模块，用于若自身的在网状态为在网状态，接收并转发各邻居节点发送的入网申请帧。详细内容参见上述实施例中的描述，在此不再赘述。[0117] 上述装置的具体限定以及有益效果可以参见上文中对于邻居表优化方法的限定，在此不再赘述。上述各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。[0118] 图8是根据一示例性实施例提出的一种计算机设备的硬件结构示意图。如图8所示，该设备包括一个或多个处理器810以及存储器820，存储器820包括持久内存、易失内存和硬盘，图8中以一个处理器810为例。该设备还可以包括：输入装置830和输出装置840。[0119] 处理器810、存储器820、输入装置830和输出装置840可以通过总线或者其他方式连接，图8中以通过总线连接为例。[0120] 处理器810可以为中央处理器(centralprocessingunit，cpu)。处理器810还可以为其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现场可编程门阵列(field‑programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。[0121] 存储器820作为一种非暂态计算机可读存储介质，包括持久内存、易失内存和硬盘，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本申请实施例中邻居表优化方法对应的程序指令/模块。处理器810通过运行存储在存储器820中的非暂态软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述任意一种邻居表优化方法。[0122] 存储器820可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据、需要使用的数据等。此外，存储器820可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器820可选包括相对于处理器810远程设置的存储器，这些远程存储器可以通过网络连接至数据处理装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。[0123] 输入装置830可接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的信号输入。输出装置840可包括显示屏等显示设备。[0124] 一个或者多个模块存储在存储器820中，当被一个或者多个处理器810执行时，执行如图1所示的方法。[0125] 上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，具体可参见如图1所示的实施例中的相关描述。[0126] 本发明实施例还提供了一种非暂态计算机存储介质，计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的优化方法。其中，存储介质可为磁碟、光盘、只读存储记忆体(read‑onlymemory，rom)、随机存储记忆体(randomaccessmemory，ram)、快闪存储器(flashmemory)、硬盘(harddiskdrive，缩写：hdd)或固态硬盘(solid‑statedrive，ssd)等；存储介质还可以包括上述种类的存储器的组合。[0127] 需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。[0128] 以上仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。

专利地区：内蒙古

专利申请日期：2023-03-13

专利公开日期：2024-07-09

专利公告号：cn116260758b