专利名称：：一种邻居表刷新方法和装置的制作方法
技术领域：
：本发明涉及数据管理领域，具体涉及一种邻居表刷新方法和装置。
背景技术：
：在目前所应用的集群管理等信息管理方法中，NDP(邻居发现协议)起到收集邻居信息的作用，所收集到的邻居信息则可应用于邻居表的更新。在现有的邻居表管理机制中，当本端设备发生变化(如从对外发送邻居信息转变为不再对外发送邻居信息)的时候，对端设备无法立刻感知。这是因为对端设备上储存有关于所述本端设备的邻居信息的老化时间，只有该老化时间清零后所述对端设备才能针对自身所储存的所述本端设备邻居信息进行更新。另外，端口变化等情况也会导致本端设备从邻居信息的角度上发生变化，该本端设备发送到对端设备的邻居信息会被对端设备确认为从另一个新设备上发送的新邻居信息，因而不会应用当前收到的该邻居信息对原来自身所保存的所述本端设备的邻居信息进行更新。由以上所述可见，针对网络中的本端设备和对端设备等网元而言，上述两种情况都会导致邻居表刷新的准确度以及效率低下，并且不及时刷新的邻居表还导致内存的无端占用。
发明内容有鉴于此，本发明的主要目的在于提供一种邻居表刷新方法和装置，提高邻居表刷新效率。为达到上述目的，本发明的技术方案是这样实现的—种邻居表刷新方法，该方法包括发生涉及邻居信息的主体变化时，外发用于刷新邻居表的终止报文。发生涉及邻居信息的主体变化的过程为以下一种或多种从发送邻居报文转变为不再发送邻居报文；移入或移出聚合口。从发送邻居报文转变为不再发送邻居报文的过程为全局NDP邻居发现协议关闭和/或接口NDP关闭。外发所述终止报文的方法为外发老化时间为0的终止报文；或者，外发设置有用于指示删除失效邻居信息的字段的终止报文。收到所述终止报文的网元，进一步删除自身所保存的该终止报文所对应的邻居信息。收到所述终止报文的网元在进行所述删除操作之前，进一步执行以下操作读取自身所存储的邻居表，并通过判断确定所述终止报文所对应的网元在所述邻居表中。进一步释放已删除的邻居信息所占用的内存。所述主体变化后，进一步外发邻居报文。收到所述邻居报文的网元，应用该邻居报文刷新自身所保存的邻居表。—种邻居表刷新装置，该装置包括相连的主体变化检测单元、终止报文生成单元；其中，所述主体变化检测单元，用于在获知主体变化时通知所述终止报文生成单元；所述终止报文生成单元，用于在收到来自主体变化检测单元的主体变化通知时，生成终止报文并外发。所述主体变化检测单元还与能导致主体变化的器件相连，所述的获知主体变化是通过该连接实现的。能导致主体变化的所述器件是以下器件中的一个或多个NDP模块；聚合口。可见，无论移入或移出聚合口还是不再外发邻居报文，只要本端设备发生涉及邻居信息的主体变化，都可以外发以TTL=0等形式表明的终止报文；收到该终止报文的对端设备则可以依据TTL=0这一情况删除自身所保存的对端设备的无效邻居信息，并可以在后续收到来自对端设备的最新邻居信息时保存该邻居信息。显然，对端设备能够依据所述终止报文及时删除自身所保存的已失去效用的本端设备邻居信息，为后续有效的本端设备邻居信息更新提供了有力支持，并且还不会造成针对同一终端邻居信息的混淆；因而本发明方法和装置能够有效提高邻居表刷新的准确度和效率，并且能尽量避免内存的无端占用。图1为本发明一实施例的终止报文发送端处理流程图；图2为本发明一实施例的终止报文接收端处理流程图；图3为本发明的邻居表刷新流程简图；图4为本发明一实施例的邻居表刷新装置图。具体实施例方式从总体思路上讲，无论移入或移出聚合口还是不再外发邻居报文，只要本端设备发生涉及邻居信息的主体变化，都可以外发以TTL=0等形式表明的终止报文；收到该终止报文的对端设备则可以依据TTL=0这一情况删除自身所保存的对端设备的无效邻居信息，并可以在后续收到来自对端设备的最新邻居信息时保存该邻居信息。参见图1，图1为本发明一实施例的终止报文发送端处理流程图，该流程包括以下步骤步骤IOI:网络中的网元上发生全局NDP关闭、接口NDP关闭、移入或移出聚合口等情况。具体而言，当该网元作为本端设备时，针对移入或移出聚合口的情况，如果本端设备向与其通信的对端设备发送邻居信息，那么收到该邻居信息的对端设备会认为所收到的是另一个新设备发来的新邻居信息，即本端设备发生涉及邻居信息的主体变化。再有，针对NDP关闭的情况，本端设备针对对端设备所发送的邻居信息即为空，对端设备会长时间无法收到来自所述本端设备的邻居信息，进而能够明确所述本端设备发生涉及邻居信息的主体变化。在实际应用中，网元发生涉及邻居信息的主体变化的情况可能还有其它多种，如链路重置、更换单板端口等。步骤102:所述本端设备向对端设备发送TTL位为0的终止报文。具体而言，所述终止报文的格式可为表1所示<table>tableseeoriginaldocumentpage5</column></row><table>表1其中，TTL代表报文老化时间，用于指示收到该报文的网元在TTL为0时刷新之前所保存的来自所述本端设备的邻居信息。在完成上述操作后，除了不再发送邻居报文的情况以外，本端设备可以在发生涉及邻居信息的主体变化之后向对端设备发送新的邻居报文。在本端设备应用图1所示流程发送了终止报文后，收到该终止报文的对端设备可以应用如图2所示流程进行后续操作，图2为本发明一实施例的终止报文接收端处理流程图，该流程包括以下步骤步骤201:对端设备接收到TTL=0的终止报文。步骤202:对端设备读取自身所存储的邻居表，判断发送所述终止报文的网元(即针对图1所述的本端设备)是否在邻居表中，如果在邻居表中，进入步骤203;否则，直接进入步骤205。步骤203:由于终止报文的TTL=0，所以对端设备确认该终止报文所对应的本端设备邻居信息的老化时间已经届满，应当予以清除；因此，对端设备在邻居表中查找收到的所述终止报文所对应的本端设备的邻居信息，并将找到的本端设备的邻居信息删除。步骤204:释放已删除的邻居信息所占用的内存，结束本流程。步骤205:丢弃收到的所述终止报文。具体应用中，在删除了终止报文所对应的邻居信息后，对端设备有可能收到来自本端设备的邻居信息；这时，对端设备就可以将所收到的本端设备邻居信息保存于邻居表中，以实现针对本端设备邻居信息的更新。由以上所述可知，顺利刷新邻居表的关键在于本端设备对终止报文的设置以及发送。只有正确设置并发送终止报文，才能使接收到该终止报文的对端设备顺利刷新邻居表。基于此理念再结合前述操作流程，可将本发明总体思路表现为图3所示的流程。参见图3，图3为本发明的邻居表刷新流程简图，该流程包括以下步骤步骤31Q:发生涉及邻居信息的主体变化。步骤320:外发用于刷新邻居表的终止报文。为实现以上所述操作，可以设置如图4所示的装置。参见图4，图4为本发明一实施例的邻居表刷新装置图，该装置包括相连的主体变化检测单元、终止报文生成单元。所述主体变化检测单元与能导致主体变化的器件(如NDP模块、聚合口)相连，并在通过该连接获知主体变化(如获知NDP模块的状态变为全局NDP关闭或接口NDP关闭，或获知聚合口移入移出)时通知所述终止报文生成单元；终止报文生成单元在收到来自主体变化检测单元的主体变化通知时，生成终止报文并外发。所述终止报文可以是以TTL=0的形式发送，也可以是以包含有用于指示删除失效邻居信息的字段的形式发送。综上所述，无论移入或移出聚合口还是不再外发邻居报文，只要本端设备发生涉及邻居信息的主体变化，都可以外发TTL=0的终止报文；收到该终止报文的对端设备则可以依据TTL=0这一情况删除自身所保存的对端设备邻居信息，并在后续收到来自对端设备的最新邻居信息时保存该邻居信息。显然，对端设备能够依据所述终止报文及时删除自身所保存的已失去效用的本端设备邻居信息，为后续有效的本端设备邻居信息更新提供了有力支持，并且还不会造成针对同一终端邻居信息的混淆；因而本发明方法和装置能够有效提高邻居表刷新的准确度和效率，并且能尽量避免内存的无端占用。在实际应用中，除了以设置TTL二O的方式表明终止报文以外，还可以在终止报文格式中添加用于表明报文类型是终止报文的新字段，只要对端设备收到终止报文后能确认要删除失效的本端设备邻居信息并执行图2所示操作即可。以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。权利要求一种邻居表刷新方法，其特征在于，该方法包括发生涉及邻居信息的主体变化时，外发用于刷新邻居表的终止报文。2.根据权利要求1所述的方法，其特征在于，发生涉及邻居信息的主体变化的过程为以下一种或多种从发送邻居报文转变为不再发送邻居报文；移入或移出聚合口。3.根据权利要求2所述的方法，其特征在于，从发送邻居报文转变为不再发送邻居报文的过程为全局NDP邻居发现协议关闭和/或接口NDP关闭。4.根据权利要求1所述的方法，其特征在于，外发所述终止报文的方法为外发老化时间为0的终止报文；或者，外发设置有用于指示删除失效邻居信息的字段的终止报文。5.根据权利要求1至4任一项所述的方法，其特征在于，收到所述终止报文的网元，进一步删除自身所保存的该终止报文所对应的邻居信息。6.根据权利要求5所述的方法，其特征在于，收到所述终止报文的网元在进行所述删除操作之前，进一步执行以下操作读取自身所存储的邻居表，并通过判断确定所述终止报文所对应的网元在所述邻居表中。7.根据权利要求1至4任一项所述的方法，其特征在于，进一步释放已删除的邻居信息所占用的内存。8.根据权利要求1至4任一项所述的方法，其特征在于，所述主体变化后，进一步外发邻居报文。9.根据权利要求8所述的方法，其特征在于，该方法进一步包括收到所述邻居报文的网元，应用该邻居报文刷新自身所保存的邻居表。10.—种邻居表刷新装置，其特征在于，该装置包括相连的主体变化检测单元、终止报文生成单元；其中，所述主体变化检测单元，用于在获知主体变化时通知所述终止报文生成单元；所述终止报文生成单元，用于在收到来自主体变化检测单元的主体变化通知时，生成终止报文并外发。11.根据权利要求io所述的装置，其特征在于，所述主体变化检测单元还与能导致主体变化的器件相连，所述的获知主体变化是通过该连接实现的。12.根据权利要求11所述的装置，其特征在于，能导致主体变化的所述器件是以下器件中的一个或多个NDP模块；聚合口。全文摘要本发明公开了一种邻居表刷新方法和装置，无论移入或移出聚合口还是不再外发邻居报文，只要本端设备发生涉及邻居信息的主体变化，都可以外发以TTL＝0等形式表明的终止报文；收到该终止报文的对端设备则可以依据TTL＝0这一情况删除自身所保存的对端设备的无效邻居信息，并可以在后续收到来自对端设备的最新邻居信息时保存该邻居信息。显然，对端设备能够依据所述终止报文及时删除自身所保存的已失去效用的本端设备邻居信息，为后续有效的本端设备邻居信息更新提供了有力支持，并且还不会造成针对同一终端邻居信息的混淆；因而本发明方法和装置均能够有效提高邻居表刷新的准确度和效率，并且能尽量避免内存的无端占用。文档编号H04L29/06GK101741836SQ20091022163公开日2010年6月16日申请日期2009年11月11日优先权日2009年11月11日发明者陈晶鑫申请人:中兴通讯股份有限公司