[发明专利]一种高效快收敛的邻居发现方法

摘要

本发明提出一种高效快收敛的邻居发现方案，它主要应用在构建自治控制平面中的邻居发现节点，采用“使用精简邻居发现消息的邻接表构建”和“节点高效快速接入安全自治域”两个机制。机制一主要解决在邻居发现过程中邻居消息冗余，消息过长的问题；机制二主要解决新节点在加入安全自治域时，邻居表收敛过慢的问题。通过使用上述两种新机制，本发明提出的邻居发现方法能够减少控制开销，有效地提高邻接表收敛速度，从而在邻居发现过程中，减少了控制开销，提高了邻居发现的效率。

主权项

1.一种高效快收敛的邻居发现方法，其特征是：该方法由“使用精简邻居发现消息的邻接表构建”、“节点高效快速接入安全自治域”两种操作组成,具体如下：S1：所述的“使用精简邻居发现消息的邻接表构建”新机制针对在邻居发现过程中邻居发现消息存在冗余字段和消息内容过长的问题，该机制具体实现过程如下：S11：创建一个精简的邻居发现消息，并由节点A组播发送给其所有的邻居节点。精简的邻居发送消息不再包含“Flag”和“Loop_Count”两个冗余字段，在此基础上同时还修改了原邻居发现消息的内容，将邻居发现消息中的“Initiator”字段内容修改为简短的MAC地址。S12：节点B收到A发送的邻居发现，其中B是A的一个邻居节点。B在收下邻居发现消息之后，对消息进行解析，提取其中的“Objective”和“Initiator”字段。并记录接收消息的接口标识以及接收消息的时间信息。S13：节点B将“Initiator”字段中的MAC地址映射为本地链路地址。在MAC地址中的第3和第4字节之间插入2字节符fffe，并将MAC地址的第1字节的第7比特位进行翻转，在修改后的MAC地址头部添加2字节的本地链路地址标识fe80。S14：节点B使用上述的“Objective”Initiator和接口信息与时间戳，创建关于其邻居节点A的邻接表条目，并存储，同时B也给自己的邻居组播发送精简的邻居发现消息，流程同节点A。S2：所述的“节点高效快速接入安全自治域”新机制用于使得新节点介入安全自治域时，可以快速地接入安全自治域，提高邻接表的收敛速度，其具体操作过程如下：S21：新节点在加入域时，会主动给其所有邻居组播一个节点入域请求消息，执行下一步；S22:邻居节点收到新节点的入域请求消息，对消息进行解析，获取其中的证书摘要信息，并验证该摘要是否与自己的证书摘要一致，若一致，则执行下一步，否则执行S25S23:邻居节点给新节点单播回复入域请求同意消息，并记录发送入域回复消息的接口，执行下一步；S24:新节点继续发送入域请求消息，三次之后，仍未收到入域回复消息，则放弃入域，执行S27；S25:新节点收到其邻居发送的入域请求同意消息，根据该消息创建邻接表条目，执行下一步；S26:新节点入域之后，邻居节点在当前周期内给(3)中接口之外的所有接口组播邻居发现消息，更新邻居表，下一周期后，则周期性的组播邻居发现消息，更新邻居表.S27:结束。