CN103002489A - 邻居发现表项更新方法及节点设备 - Google Patents

Abstract

本发明实施例提供一种邻居发现表项更新方法及节点设备。方法包括：节点设备接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示；节点设备根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。采用本发明技术方案可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免产生不必要的流量，减少无线资源的浪费，并可减轻节点设备的负担。

Description

邻居发现表项更新方法及节点设备

技术领域

本发明涉及通信技术，尤其涉及一种邻居发现表项更新方法及节点设备。

背景技术

邻居发现（Neighbor Discovery，简称为ND）协议是互联网协议版本6（Internet Protocol Version 6，简称为IPv6）的一个关键协议。在同一链路上的节点设备使用ND协议发现彼此的存在，确定彼此的链路层地址，以及维护通向激活状态邻居的路径的可达性信息，等等。ND协议使用ND表项维护节点设备之间的各种状态，例如未完成（Incomplete）状态、可达（Reachable）状态、过时（Stale）状态、延迟（Delay）状态、探测（Probe）状态和空（Null）状态。在IPv6网络中，节点设备间能成功通信，ND表项必须处于可达状态。

假设在两个节点设备通信过程中，一个节点设备的IP地址发生了变化或者是端口故障，邻居节点设备的ND表项在预设的状态变更时间到达之前会一直处于可达状态，因此会继续与上述IP地址发生变化或端口故障的节点设备进行通信，这样会产生不必要的流量，造成无线资源的浪费。

为解决上述问题，现有技术采用双向转发检测（Bidirectional ForwardingDetection，简称为BFD）协议，但BFD协议本身没有邻居发现机制，需要由BFD协议服务的上层应用提供邻居信息以与邻居建立会话，增加了上层应用的复杂度，加重节点设备的负担，另外，BFD协议是基于单个上层应用进行探测的，随着上层应用数量的增多，建立的BFD会话数就会增多，发送的BFD报文的数量会很大，也会加重节点设备的负担。

发明内容

本发明实施例提供一种邻居发现表项更新方法及节点设备，用以及时更新ND表项的状态减少无线资源浪费，减轻节点设备的负担。

第一方面提供一种邻居发现表项更新方法，包括：

节点设备接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示；

所述节点设备根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

在第一方面的第一种可能的实现方式中，所述节点设备接收邻居节点设备发送的探测报文之后，还包括：

所述节点设备向所述邻居节点设备发送邻居不可达探测报文，以对所述邻居节点设备进行可达性探测；

如果探测结果为所述邻居节点设备不可达，所述节点设备将所述邻居节点设备对应的ND表项删除。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述迁移探测报文为邻居通告报文。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述邻居通告报文携带所述状态迁移指示的方式包括：

通过所述邻居通告报文的预留字段携带所述状态迁移指示。

第二方面提供一种邻居发现表项更新方法，包括：

节点设备对所述节点设备到邻居节点设备之间的状态进行探测；

如果探测到所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态，所述节点设备在所述节点设备到所述邻居节点设备之间的状态变为不可达状态之前，向所述邻居节点设备发送迁移探测报文，所述迁移探测报文携带有状态迁移指示，用于指示所述邻居节点设备将所述节点设备对应的ND表项的状态由可达状态变更为过时状态。

在第二方面的第一种可能的实现方式中，所述节点设备对所述节点设备到邻居节点设备之间的状态进行探测包括：

所述节点设备判断所述节点设备的IP地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述节点设备判断所述节点设备的MAC地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述节点设备判断所述节点设备上与所述邻居节点设备连接的端口是否将要故障，如果判断结果为是，确定所述节点设备与所述邻居节点设备之间的状态将要变为不可达状态。

结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述迁移探测报文为邻居通告报文。

结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述邻居通告报文携带所述状态迁移指示的方式包括：

通过所述邻居通告报文的预留字段携带所述状态迁移指示。

第三方面提供一种节点设备，包括：

接收模块，用于接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示；

更新模块，用于根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

在第三方面的第一种可能的实现方式中，所述节点设备还包括：

发送模块，用于向所述邻居节点设备发送邻居不可达探测报文，以对所述邻居节点设备进行可达性探测；

删除模块，用于在探测结果为所述邻居节点设备不可达时，将所述邻居节点设备对应的ND表项删除。

结合第三方面或第三方面的第一种可能的实现方式，在第三方面的第二种可能的实现方式中，所述迁移探测报文为邻居通告报文。

结合第三方面的第二种可能的实现方式，在第三方面的第三种可能的实现方式中，所述更新模块具体用于从所述邻居通告报文的预留字段中获取所述状态迁移指示，根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

第四方面提供一种节点设备，包括：

探测模块，用于对所述节点设备到邻居节点设备之间的状态进行探测；

发送模块，用于在所述探测模块探测到所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态时，在所述节点设备到所述邻居节点设备之间的状态变为不可达状态之前，向所述邻居节点设备发送迁移探测报文，所述迁移探测报文携带有状态迁移指示，用于指示所述邻居节点设备将所述节点设备对应的ND表项的状态由可达状态变更为过时状态。

在第四方面的第一种可能的实现方式中，所述探测模块具体用于判断所述节点设备的IP地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述探测模块具体用于判断所述节点设备的MAC地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述探测模块具体用于判断所述节点设备上与所述邻居节点设备连接的端口是否将要故障，如果判断结果为是，确定所述节点设备与所述邻居节点设备之间的状态将要变为不可达状态。

结合第四方面或第四方面的第一种可能的实现方式，在第四方面的第二种可能的实现方式中，所述迁移探测报文为邻居通告报文。

结合第四方面的第二种可能的实现方式，在第四方面的第三种可能的实现方式中，所述发送模块具体用于在所述节点设备到所述邻居节点设备之间的状态变为不可达状态之前，将所述状态迁移指示封装在所述邻居通告报文的预留字段中，然后向所述邻居节点设备发送所述邻居通告报文。

本发明实施例提供邻居发现表项更新方法及节点设备，节点设备接收邻居节点设备发送的迁移探测报文，在迁移探测报文中状态迁移指示的指示下，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免产生不必要的流量，减少无线资源的浪费；另外，由于不再基于BFD协议实现，无需发送大量BFD报文，减轻了节点设备及其邻居节点设备的负担。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种ND表项更新方法的流程图；

图2为本发明实施例提供的另一种ND表项变更方法的流程图；

图3为本发明实施例提供的又一种ND表项更新方法的流程图；

图4为本发明实施例提供的一种节点设备的结构示意图;

图5为本发明实施例提供的另一种节点设备的结构示意图；

图6为本发明实施例提供的又一种节点设备的结构示意图；

图7为本发明实施例提供的又一种节点设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例提供的一种ND表项更新方法的流程图。如图1所示，本实施例的方法包括：

步骤101、节点设备接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示。

步骤102、节点设备根据所述状态迁移指示，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

本实施例的节点设备以及该节点设备的邻居节点设备都是运行DN协议的设备，例如可以是主机设备、基站或无线网络控制器（Radio NetworkController，简称为RNC）等。

节点设备与邻居节点设备通过ND表项管理彼此之间的状态。ND表项是有状态表项。在节点设备需要和邻居节点设备进行通信时，节点设备会主动发起ND表项的学习，并会根据报文的触发和邻居节点设备的反馈进行ND表项的状态迁移。

具体的，节点设备主动向邻居节点设备发起通信，此时节点设备主动发送邻居请求（Neighbor Solicitation，简称为NS）报文进行ND表项的学习，此时节点设备生成邻居节点设备对应的ND表项且其状态为未完成（Incomplete）状态。邻居节点设备收到NS报文后，向节点设备回复邻居通告（Neighbor Advertisement，简称为NA）报文，通告邻居节点设备自身的MAC地址。节点设备收到邻居节点设备发送的NA报文后，将邻居节点设备对应的ND表项的状态从未完成（Incomplete）状态变更为可达（Reachable）状态。在ND表项为可达（Reachable）状态的情况下，节点设备和邻居节点设备之间进行通信。

在节点设备与邻居节点设备进行通信的过程中，节点设备接收邻居节点设备发送的迁移探测报文，该迁移探测报文携带有状态迁移指示，用于指示节点设备将邻居节点设备对应的ND表项的状态由可达状态变更为过时（Stale）状态。然后，节点设备根据所述状态迁移指示，将邻居节点设备对应的ND表项的状态由可达（Reachable）状态变更为过时（Stale）状态，这样节点设备就不会继续向其邻居节点设备发送报文，避免产生不必要的流量，有利于减轻无线网络资源的浪费。

在本实施例中，邻居节点设备可以在任何需要节点设备变更其对应的ND表项的状态的情况下，向所述节点设备发送迁移探测报文，以指示节点设备对邻居节点设备对应的ND表项的状态进行变更。优选的，邻居节点设备可以对其与节点设备之间的状态进行探测，在探测到其与节点设备之间的状态将要变为不可达状态的情况下，在其与节点设备之间的状态变为不可达状态之前，向节点设备发送迁移探测报文。换句话说，所述迁移探测报文是邻居节点设备在探测到邻居节点设备到节点设备之间的状态变为不可达状态之前发送的。例如，当邻居节点设备探测到其IP地址或MAC地址将要发生变化时，可以认为其与节点设备之间的状态将要变为不可达状态。又例如，当邻居节点设备探测到其上连接节点设备的端口将要发生故障时，可以认为其与节点设备之间的状态将要变为不可达状态。

其中，迁移探测报文的一种实现方式可以为NA报文，这里的NA报文是非请求NA报文，即不是针对NS报文回复的NA报文。NA报文携带状态迁移指示的方式包括但不限于以下几种方式：对NA报文进行扩展，增加一个新的字段，通过新增字段携带所述状态迁移指示；对NA报文进行扩展，重新定义某个已经使用的字段，通过重新定义的字段携带所述状态迁移指示；对NA报文进行扩展，通过扩展NA报文的预留（Reserved）字段，通过扩展的预留字段携带所述状态迁移指示。其中，扩展NA报文中的预留字段的方式包括：扩展预留字段中的某个比特，正常情况预留字段必须填0，将其中某比特设置为1，例如，该比特可以定义检测标志位（Detect Flag），表示需要进行状态变更。

在本实施例中，节点设备接收邻居节点设备发送的迁移探测报文，在迁移探测报文中状态迁移指示的指示下，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免了产生不必要的流量，减少了无线资源的浪费；另外，由于不再基于BFD协议实现，邻居节点设备无需发送大量BFD报文，而节点设备也无需接收和处理大量的BFD报文，减轻了节点设备及其邻居节点设备的负担。

图2为本发明实施例提供的另一种ND表项变更方法的流程图。如图2所示，本实施例的方法包括：

步骤201、节点设备接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示。

步骤202、节点设备根据所述状态迁移指示，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态，并向邻居节点设备发送邻居不可达探测（Neighbor Unreachability Detection，简称为NUD）报文，以对邻居节点设备进行可达性探测。

步骤203、如果探测结果为邻居节点设备不可达，节点设备将邻居节点设备对应的ND表项删除。

本实施例的节点设备以及该节点设备的邻居节点设备都是运行DN协议的设备，例如可以是主机设备、基站或RNC等。

节点设备与邻居节点设备通过ND表项管理彼此之间的状态。ND表项是有状态表项。在节点设备需要和邻居节点设备进行通信时，节点设备会主动发起ND表项的学习，并会根据报文的触发和邻居节点设备的反馈进行ND表项的状态迁移。

具体的，节点设备主动向邻居节点设备发起通信，此时节点设备主动发送NS报文进行ND表项的学习，此时节点设备生成邻居节点设备对应的ND表项且其状态为未完成状态。邻居节点设备收到NS报文后，向节点设备回复NA报文，通告邻居节点设备自身的MAC地址。节点设备收到邻居节点设备发送的NA报文后，将邻居节点设备对应的ND表项的状态从未完成状态变更为可达状态。在ND表项为可达状态的情况下，节点设备和邻居节点设备之间进行通信。

在节点设备与邻居节点设备进行通信的过程中，节点设备接收邻居节点设备发送的迁移探测报文，该迁移探测报文携带有状态迁移指示，用于指示节点设备将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。然后，节点设备根据所述状态迁移指示，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态，这样节点设备就不会继续向其邻居节点设备发送报文，避免产生不必要的流量，有利于减轻无线网络资源的浪费。

在本实施例中，邻居节点设备可以在任何需要节点设备变更其对应的ND表项的状态的情况下，向所述节点设备发送迁移探测报文，以指示节点设备对邻居节点设备对应的ND表项的状态进行变更。优选的，邻居节点设备可以对其与节点设备之间的状态进行探测，在探测到其与节点设备之间的状态将要变为不可达状态的情况下，在其与节点设备之间的状态变为不可达状态之前，向节点设备发送迁移探测报文。例如，当邻居节点设备探测到其IP地址或MAC地址将要发生变化时，可以认为其与节点设备之间的状态将要变为不可达状态。又例如，当邻居节点设备探测到其上连接节点设备的端口将要发生故障时，可以认为其与节点设备之间的状态将要变为不可达状态。

在本实施例中，节点设备除了根据所述状态迁移指示，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态之外，还向邻居节点设备发送NUD报文，以对邻居节点设备进行可达性探测。具体探测过程可以是，节点设备向邻居节点设备发送NUD报文，如果在指定时间内未接收到邻居节点设备的应答报文，则认为邻居节点设备不可达，反之，认为邻居节点设备可达。或者，节点设备向邻居节点设备发送NUD报文，如果在指定时间内未接收到邻居节点设备的应答报文，则节点设备再向邻居节点设备发送NUD报文，直到发送NUD报文的次数达到预设次数阈值为止，若仍未收到邻居节点设备的应答报文，则认为邻居节点设备不可达；反之，若在发送NUD报文达到预设次数阈值之前，接收到邻居节点设备的应答报文，则认为邻居节点设备可达。

如果探测结果为邻居节点设备不可达，节点设备将邻居节点设备对应的ND表项删除，从而节约节点设备的存储资源。

其中，迁移探测报文的一种实现方式可以为NA报文，这里的NA报文是非请求NA报文，即不是针对NS报文回复的NA报文。NA报文携带状态迁移指示的方式包括但不限于以下几种方式：对NA报文进行扩展，增加一个新的字段，通过新增字段携带所述状态迁移指示；对NA报文进行扩展，重新定义某个已经使用的字段，通过重新定义的字段携带所述状态迁移指示；对NA报文进行扩展，通过扩展NA报文的预留（Reserved）字段，通过扩展的预留字段携带所述状态迁移指示。其中，扩展NA报文中的预留字段的方式包括：扩展预留字段中的某个比特，正常情况预留字段必须填0，将其中某比特设置为1，例如，该比特可以定义检测标志位（Detect Flag），表示需要进行状态变更。

在本实施例中，节点设备接收邻居节点设备发送的迁移探测报文，在迁移探测报文中状态迁移指示的指示下，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免了产生不必要的流量，减少了无线资源的浪费；另外，由于不再基于BFD协议实现，邻居节点设备无需发送大量BFD报文，而节点设备也无需接收和处理大量的BFD报文，减轻了节点设备及其邻居节点设备的负担；再者，节点设备对邻居节点设备进行可达性探测，并在探测到邻居节点设备不可达时，及时将邻居节点设备对应的ND表项删除，有利于节约节点设备的存储资源。

图3为本发明实施例提供的又一种ND表项更新方法的流程图。如图3所示，本实施例的方法包括：

步骤301、节点设备对节点设备到其邻居节点设备之间的状态进行探测。

步骤302、如果探测到节点设备到邻居节点设备之间的状态将要变为不可达状态，节点设备在节点设备到邻居节点设备之间的状态变为不可达状态之前，向邻居节点设备发送迁移探测报文，该迁移探测报文携带有状态迁移指示，用于指示邻居节点将节点设备对应的ND表项的状态由可达状态变更为过时状态。

本实施例的节点设备以及该节点设备的邻居节点设备都是运行DN协议的设备，例如可以是主机设备、基站或RNC等。

节点设备与邻居节点设备通过ND表项管理彼此之间的状态。ND表项是有状态表项。在邻居节点设备需要和节点设备进行通信时，邻居节点设备会主动发起ND表项的学习，并会根据报文的触发和节点设备的反馈进行ND表项的状态迁移。

具体的，邻居节点设备主动向节点设备发起通信，此时邻居节点设备主动发送NS报文进行ND表项的学习，此时邻居节点设备生成节点设备对应的ND表项且其状态为未完成状态。节点设备接收邻居节点设备发送的NS报文，在收到NS报文后向邻居节点设备回复NA报文，通告节点设备自身的MAC地址。邻居节点设备收到节点设备发送的NA报文后，将节点设备对应的ND表项的状态从未完成状态变更为可达状态。在ND表项为可达状态的情况下，节点设备和邻居节点设备之间进行通信。

在节点设备与邻居节点设备进行通信的过程中，节点设备会对节点设备到邻居节点设备之间的状态进行探测，当探测到两者之间的状态将要变为不可达状态时，在两者之间的状态变为不可达状态之前，向邻居节点设备发送迁移探测报文，该迁移探测报文携带有状态迁移指示，用于指示邻居节点设备将节点设备对应的ND表项的状态由可达状态变更为过时状态。邻居节点设备接收到迁移探测报文后，会根据所述状态迁移指示，将节点设备对应的ND表项的状态由可达状态变更为过时状态，这样邻居节点设备就不会继续向节点设备发送报文，避免产生不必要的流量，有利于减轻无线网络资源的浪费。

进一步可选的，邻居节点设备除了根据所述状态迁移指示，将节点设备对应的ND表项的状态由可达状态变更为过时状态之外，还向节点设备发送NUD报文，以对节点设备进行可达性探测。当邻居节点设备探测到节点设备不可达时，可以将节点设备对应的ND表项删除。

在本实施例中，节点设备可以在任何需要邻居节点设备变更其对应的ND表项的状态的情况下，向邻居节点设备发送迁移探测报文，以指示邻居节点设备对该节点设备对应的ND表项的状态进行变更。优选的，节点设备可以判断节点设备的IP地址是否将要发生变更，如果判断结果为是，确定节点设备到邻居节点设备之间的状态将要变为不可达状态。或者，节点设备判断节点设备的MAC地址是否将要发生变更，如果判断结果为是，确定节点设备到邻居节点设备之间的状态将要变为不可达状态。或者，节点设备判断节点设备上与邻居节点设备连接的端口是否将要故障，如果判断结果为是，确定节点设备与邻居节点设备之间的状态将要变为不可达状态。

其中，迁移探测报文的一种实现方式可以为NA报文，这里的NA报文是非请求NA报文，即不是针对NS报文回复的NA报文。NA报文携带状态迁移指示的方式包括但不限于以下几种方式：对NA报文进行扩展，增加一个新的字段，通过新增字段携带所述状态迁移指示；对NA报文进行扩展，重新定义某个已经使用的字段，通过重新定义的字段携带所述状态迁移指示；对NA报文进行扩展，通过扩展NA报文的预留（Reserved）字段，通过扩展的预留字段携带所述状态迁移指示。其中，扩展NA报文中的预留字段的方式包括：扩展预留字段中的某个比特，正常情况预留字段必须填0，将其中某比特设置为1，例如，该比特可以定义检测标志位（Detect Flag），表示需要进行状态变更。

在本实施例中，节点设备向邻居节点设备发送迁移探测报文，使得邻居节点设备在迁移探测报文中状态迁移指示的指示下，将节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免了产生不必要的流量，减少了无线资源的浪费；另外，由于不再基于BFD协议实现，节点设备无需发送大量BFD报文，而邻居节点设备也无需接收和处理大量的BFD报文，减轻了节点设备及其邻居节点设备的负担。

图4为本发明实施例提供的一种节点设备的结构示意图。如图4所示，本实施例的节点设备包括：接收模块41和更新模块42。

接收模块41，用于接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示。

更新模块42，与接收模块41连接，用于根据接收模块41接收的状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

可选的，如图4所示，本实施例的节点设备还包括：发送模块43和删除模块44。

发送模块43，与接收模块41连接，用于在接收模块41接收到迁移探测报文之后，向所述邻居节点设备发送邻居不可达探测报文，以对所述邻居节点设备进行可达性探测。

删除模块44，与发送模块43连接，用于在探测结果为所述邻居节点设备不可达时，将所述邻居节点设备对应的ND表项删除。

可选的，迁移探测报文的一种实现方式为NA报文，这里的NA报文是非请求NA报文，即不是针对NS报文回复的NA报文。NA报文携带状态迁移指示的一种方式包括：对NA报文进行扩展，通过扩展NA报文的预留（Reserved）字段，通过扩展的预留字段携带所述状态迁移指示。基于此，更新模块42具体可用于从所述邻居通告报文的预留字段中获取所述状态迁移指示，根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

本实施例的节点设备是运行DN协议的设备，例如可以是主机设备、基站或RNC等。

本实施例提供的节点设备的各功能模块可用于执行图1和图2所示ND表项更新方法的流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的节点设备，与邻居节点设备相配合，接收邻居节点设备发送的迁移探测报文，在迁移探测报文中状态迁移指示的指示下，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免了产生不必要的流量，减少了无线资源的浪费；另外，由于不再基于BFD协议实现，邻居节点设备无需发送大量BFD报文，而节点设备也无需接收和处理大量的BFD报文，减轻了节点设备及其邻居节点设备的负担。

图5为本发明实施例提供的另一种节点设备的结构示意图。如图5所示，本实施例的节点设备包括：通信接口51、处理器52和存储器53。

存储器53，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器53可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。

通信接口51，用于接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示。

处理器52，用于执行存储器53存放的程序，以用于：根据通信接口51接收的所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

处理器52可能是一个中央处理器（Central Processing Unit，简称为CPU），或者是特定集成电路（Application Specific Integrated Circuit，简称为ASIC），或者是被配置成实施本发明实施例的一个或多个集成电路。

可选的，通信接口51还用于在接收到所述迁移探测报文之后，向所述邻居节点设备发送邻居不可达探测报文，以对所述邻居节点设备进行可达性探测。相应的，处理器52还用于在探测结果为所述邻居节点设备不可达时，将所述邻居节点设备对应的ND表项删除。

可选的，迁移探测报文的一种实现方式为NA报文，这里的NA报文是非请求NA报文，即不是针对NS报文回复的NA报文。NA报文携带状态迁移指示的一种方式包括：对NA报文进行扩展，通过扩展NA报文的预留（Reserved）字段，通过扩展的预留字段携带所述状态迁移指示。基于此，处理器52具体可用于从所述邻居通告报文的预留字段中获取所述状态迁移指示，根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

可选的，在具体实现上，如果通信接口51、处理器52和存储器53独立实现，则通信接口51、处理器52和存储器53可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构（Industry StandardArchitecture，简称为ISA）总线、外部设备互连（Peripheral Component，简称为PCI）总线或扩展工业标准体系结构（Extended Industry StandardArchitecture，简称为EISA）总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果通信接口51、处理器52和存储器53集成在一块芯片上实现，则通信接口51、处理器52和存储器53可以通过内部接口完成相同间的通信。

本实施例的节点设备是运行DN协议的设备，例如可以是主机设备、基站或RNC等。

本实施例提供的节点设备的各功能模块可用于执行图1和图2所示ND表项更新方法的流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的节点设备，与邻居节点设备相配合，接收邻居节点设备发送的迁移探测报文，在迁移探测报文中状态迁移指示的指示下，将邻居节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免了产生不必要的流量，减少了无线资源的浪费；另外，由于不再基于BFD协议实现，邻居节点设备无需发送大量BFD报文，而节点设备也无需接收和处理大量的BFD报文，减轻了节点设备及其邻居节点设备的负担。

图6为本发明实施例提供的又一种节点设备的结构示意图。如图6所示，本实施例的节点设备包括：探测模块61和发送模块62。

探测模块61，用于对本实施例节点设备到邻居节点设备之间的状态进行探测；

发送模块62，与探测模块61连接，用于在探测模块61探测到本实施例节点设备到所述邻居节点设备之间的状态将要变为不可达状态时，在本实施例节点设备到所述邻居节点设备之间的状态变为不可达状态之前，向所述邻居节点设备发送迁移探测报文，所述迁移探测报文携带有状态迁移指示，用于指示所述邻居节点设备将本实施例节点设备对应的ND表项的状态由可达状态变更为过时状态。

可选的，探测模块61具体可用于判断本实施例节点设备的IP地址是否将要发生变更，如果判断结果为是，确定本实施例节点设备到所述邻居节点设备之间的状态将要变为不可达状态。或者

探测模块61具体可用于判断本实施例节点设备的MAC地址是否将要发生变更，如果判断结果为是，确定本实施例节点设备到所述邻居节点设备之间的状态将要变为不可达状态。或者

探测模块61具体可用于判断本实施例节点设备上与所述邻居节点设备连接的端口是否将要故障，如果判断结果为是，确定本实施例节点设备与所述邻居节点设备之间的状态将要变为不可达状态。

可选的，迁移探测报文的一种实现方式为NA报文，这里的NA报文是非请求NA报文，即不是针对NS报文回复的NA报文。NA报文携带状态迁移指示的一种方式包括：对NA报文进行扩展，通过扩展NA报文的预留（Reserved）字段，通过扩展的预留字段携带所述状态迁移指示。基于此，发送模块62具体可用于在本实施例节点设备到所述邻居节点设备之间的状态变为不可达状态之前，将所述状态迁移指示封装在所述邻居通告报文的预留字段中，然后向所述邻居节点设备发送所述邻居通告报文。

本实施例的节点设备是运行DN协议的设备，例如可以是主机设备、基站或RNC等。

本实施例提供的节点设备的各功能模块可用于执行图3所示ND表项更新方法的流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的节点设备，与邻居节点设备相配合，向邻居节点设备发送迁移探测报文，使得邻居节点设备在迁移探测报文中状态迁移指示的指示下，将节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免了产生不必要的流量，减少了无线资源的浪费；另外，由于不再基于BFD协议实现，节点设备无需发送大量BFD报文，而邻居节点设备也无需接收和处理大量的BFD报文，减轻了节点设备及其邻居节点设备的负担。

图7为本发明实施例提供的又一种节点设备的结构示意图。如图7所示，本实施例的节点设备包括：通信接口71、处理器72和存储器73。

存储器73，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器73可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。

处理器72，用于执行存储器73存放的程序，以用于：对本实施例节点设备到邻居节点设备之间的状态进行探测。

通信接口71，用于在处理器72探测到本实施例节点设备到所述邻居节点设备之间的状态将要变为不可达状态时，在本实施例节点设备到所述邻居节点设备之间的状态变为不可达状态之前，向所述邻居节点设备发送迁移探测报文，所述迁移探测报文携带有状态迁移指示，用于指示所述邻居节点设备将本实施例节点设备对应的ND表项的状态由可达状态变更为过时状态。

可选的，处理器72具体可用于判断本实施例节点设备的IP地址是否将要发生变更，如果判断结果为是，确定本实施例节点设备到所述邻居节点设备之间的状态将要变为不可达状态。或者

处理器72具体可用于判断本实施例节点设备的MAC地址是否将要发生变更，如果判断结果为是，确定本实施例节点设备到所述邻居节点设备之间的状态将要变为不可达状态。或者

处理器72具体可用于判断本实施例节点设备上与所述邻居节点设备连接的端口是否将要故障，如果判断结果为是，确定本实施例节点设备与所述邻居节点设备之间的状态将要变为不可达状态。

可选的，迁移探测报文的一种实现方式为NA报文，这里的NA报文是非请求NA报文，即不是针对NS报文回复的NA报文。NA报文携带状态迁移指示的一种方式包括：对NA报文进行扩展，通过扩展NA报文的预留（Reserved）字段，通过扩展的预留字段携带所述状态迁移指示。基于此，通信接口71具体可用于在本实施例节点设备到所述邻居节点设备之间的状态变为不可达状态之前，将所述状态迁移指示封装在所述邻居通告报文的预留字段中，然后向所述邻居节点设备发送所述邻居通告报文。

可选的，在具体实现上，如果通信接口71、处理器72和存储器73独立实现，则通信接口71、处理器72和存储器73可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构（Industry StandardArchitecture，简称为ISA）总线、外部设备互连（Peripheral Component，简称为PCI）总线或扩展工业标准体系结构（Extended Industry StandardArchitecture，简称为EISA）总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果通信接口71、处理器72和存储器73集成在一块芯片上实现，则通信接口71、处理器72和存储器73可以通过内部接口完成相同间的通信。

本实施例的节点设备是运行DN协议的设备，例如可以是主机设备、基站或RNC等。

本实施例提供的节点设备的各功能模块可用于执行图3所示ND表项更新方法的流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的节点设备，与邻居节点设备相配合，向邻居节点设备发送迁移探测报文，使得邻居节点设备在迁移探测报文中状态迁移指示的指示下，将节点设备对应的ND表项的状态由可达状态变更为过时状态，可以在邻居节点设备与节点设备之间的状态变为不可达状态之前，及时变更ND表项的状态为过时状态，避免了产生不必要的流量，减少了无线资源的浪费；另外，由于不再基于BFD协议实现，节点设备无需发送大量BFD报文，而邻居节点设备也无需接收和处理大量的BFD报文，减轻了节点设备及其邻居节点设备的负担。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (16)

1.一种邻居发现ND表项更新方法，其特征在于，包括：

节点设备接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示；

所述节点设备根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

2.根据权利要求1所述的ND表项更新方法，其特征在于，所述节点设备接收邻居节点设备发送的探测报文之后，还包括：

所述节点设备向所述邻居节点设备发送邻居不可达探测报文，以对所述邻居节点设备进行可达性探测；

如果探测结果为所述邻居节点设备不可达，所述节点设备将所述邻居节点设备对应的ND表项删除。

3.根据权利要求1或2所述的ND表项更新方法，其特征在于，所述迁移探测报文为邻居通告报文。

4.根据权利要求3所述的ND表项更新方法，其特征在于，所述邻居通告报文携带所述状态迁移指示的方式包括：

通过所述邻居通告报文的预留字段携带所述状态迁移指示。

5.一种邻居发现ND表项更新方法，其特征在于，包括：

节点设备对所述节点设备到邻居节点设备之间的状态进行探测；

如果探测到所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态，所述节点设备在所述节点设备到所述邻居节点设备之间的状态变为不可达状态之前，向所述邻居节点设备发送迁移探测报文，所述迁移探测报文携带有状态迁移指示，用于指示所述邻居节点设备将所述节点设备对应的ND表项的状态由可达状态变更为过时状态。

6.根据权利要求5所述的ND表项更新方法，其特征在于，所述节点设备对所述节点设备到邻居节点设备之间的状态进行探测包括：

所述节点设备判断所述节点设备的IP地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述节点设备判断所述节点设备的MAC地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述节点设备判断所述节点设备上与所述邻居节点设备连接的端口是否将要故障，如果判断结果为是，确定所述节点设备与所述邻居节点设备之间的状态将要变为不可达状态。

7.根据权利要求5或6所述的ND表项更新方法，其特征在于，所述迁移探测报文为邻居通告报文。

8.根据权利要求7所述的ND表项更新方法，其特征在于，所述邻居通告报文携带所述状态迁移指示的方式包括：

通过所述邻居通告报文的预留字段携带所述状态迁移指示。

9.一种节点设备，其特征在于，包括：

接收模块，用于接收邻居节点设备发送的迁移探测报文，所述迁移探测报文携带有状态迁移指示；

更新模块，用于根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

10.根据权利要求9所述的节点设备，其特征在于，还包括：

发送模块，用于向所述邻居节点设备发送邻居不可达探测报文，以对所述邻居节点设备进行可达性探测；

删除模块，用于在探测结果为所述邻居节点设备不可达时，将所述邻居节点设备对应的ND表项删除。

11.根据权利要求9或10所述的节点设备，其特征在于，所述迁移探测报文为邻居通告报文。

12.根据权利要求11所述的节点设备，其特征在于，所述更新模块具体用于从所述邻居通告报文的预留字段中获取所述状态迁移指示，根据所述状态迁移指示，将所述邻居节点设备对应的ND表项的状态由可达状态变更为过时状态。

13.一种节点设备，其特征在于，包括：

探测模块，用于对所述节点设备到邻居节点设备之间的状态进行探测；

发送模块，用于在所述探测模块探测到所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态时，在所述节点设备到所述邻居节点设备之间的状态变为不可达状态之前，向所述邻居节点设备发送迁移探测报文，所述迁移探测报文携带有状态迁移指示，用于指示所述邻居节点设备将所述节点设备对应的ND表项的状态由可达状态变更为过时状态。

14.根据权利要求13所述的节点设备，其特征在于，所述探测模块具体用于判断所述节点设备的IP地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述探测模块具体用于判断所述节点设备的MAC地址是否将要发生变更，如果判断结果为是，确定所述节点设备到所述邻居节点设备之间的状态将要变为不可达状态；或者

所述探测模块具体用于判断所述节点设备上与所述邻居节点设备连接的端口是否将要故障，如果判断结果为是，确定所述节点设备与所述邻居节点设备之间的状态将要变为不可达状态。

15.根据权利要求13或14所述的节点设备，其特征在于，所述迁移探测报文为邻居通告报文。

16.根据权利要求15所述的节点设备，其特征在于，所述发送模块具体用于在所述节点设备到所述邻居节点设备之间的状态变为不可达状态之前，将所述状态迁移指示封装在所述邻居通告报文的预留字段中，然后向所述邻居节点设备发送所述邻居通告报文。

Images