邻居表项的处理方法及装置制造方法及图纸

技术编号:8657568 阅读:225 留言:0更新日期:2013-05-02 01:28
本发明专利技术涉及一种邻居表项的处理方法及装置,所述方法包括:统计当前邻居表中的邻居表项数量;当邻居表项数量增加时,判断是否大于预设邻居表项阈值,如果是,则缩短新申请表项和已有表项的维持时间;当邻居表项数量减少时,判断是否小于预设邻居表项阈值,如果是,则增加新申请表项的维持时间;当当前邻居表中有邻居表项的存在时间超时,向该超时的邻居表项对应的第一节点发送检测信号;如果在预设时间阈值内接收到所述第一节点对检测信号的响应,则增加该第一节点对应的邻居表项的维持时间,否则,将该第一节点对应的邻居表项删除。本发明专利技术能够自动调整邻居表项的维持时间,删除无效的邻居表项,减少系统资源的压力,提高资源的利用率。

【技术实现步骤摘要】

本专利技术涉及网络通信
,尤其涉及一种邻居表项的处理方法及装置
技术介绍
邻居发现(NeighborDiscovery, ND)协议是 IPv6 (Internet ProtocolVersion6,网络协议第6版)协议的一个基本的组成部分,它包括路由器的前缀发现、地址解析、邻居不可达检测、重定向等功能,实现了在IPv4 (Internet Protocol Version4,网络协议第4版)中的地址解析协议(Address Resolut ion Protocol, ARP)、网络控制消息协议(Internet ControlMessage Protocol, ICMP)中的路由器发现部分、重定向协议的所有功能,并具有邻居不可达检测机制,而IPv4协议中并没有相应的邻居不可达检测机制。源节点通过发送多播的邻居请求(Neighbor Solicitation,NS)消息(Message)要求目标节点返回其链路层地址(link-layer address)来完成地址解析。邻居请求消息被多播发送到目标节点对应的多播地址,目标节点单播邻居通告(Neighbor Advertise本文档来自技高网...

【技术保护点】
一种邻居表项的处理方法,其特征在于,所述方法包括:统计当前邻居表中的当前邻居表项数量;当所述当前邻居表项数量增加时,将所述当前邻居表项数量与预设邻居表项阈值相比较,如果所述当前邻居表项数量大于所述预设邻居表项阈值,缩短新申请表项和已有表项的维持时间;当所述当前邻居表项数量减少时,将所述当前邻居表项数量与所述预设邻居表项阈值相比较,如果所述当前邻居表项数量小于所述预设邻居表项阈值,增加新申请表项的维持时间;当所述当前邻居表中有邻居表项的存在时间超过所述维持时间时,向所述存在时间超过所述维持时间的邻居表项对应的第一节点发送检测信号;如果在预设时间阈值内接收到所述第一节点对所述检测信号的响应,则增加...

【技术特征摘要】
1.一种邻居表项的处理方法,其特征在于,所述方法包括: 统计当前邻居表中的当前邻居表项数量; 当所述当前邻居表项数量增加时,将所述当前邻居表项数量与预设邻居表项阈值相比较,如果所述当前邻居表项数量大于所述预设邻居表项阈值,缩短新申请表项和已有表项的维持时间;当所述当前邻居表项数量减少时,将所述当前邻居表项数量与所述预设邻居表项阈值相比较,如果所述当前邻居表项数量小于所述预设邻居表项阈值,增加新申请表项的维持时间; 当所述当前邻居表中有邻居表项的存在时间超过所述维持时间时,向所述存在时间超过所述维持时间的邻居表项对应的第一节点发送检测信号; 如果在预设时间阈值内接收到所述第一节点对所述检测信号的响应,则增加该第一节点对应的邻居表项的维持时间并重新开始计算该第一节点对应的邻居表项的存在时间,否贝U,将该第一节点对应的邻居表项删除。2.根据权利要求1所述的邻居表项的处理方法,其特征在于,所述缩短已有表项的维持时间为:将所述已有表项所剩余的维持时间减少一半; 所述缩短新申请表项的维持时间为:将所述新申请表项的初始维持时间减少一半; 所述增加新申请表项的维持时间为:将所述新申请表项的初始维持时间增加一倍。3.根据权利要求1所述的邻居表项的处理方法,其特征在于,所述方法还包括: 设定N个预设邻居表项阈值THi, i=l,2,3,…,N,其中,TH1Cffl2Cffl3O <THN,N为预设正整数; 如果所述当前邻居表项数量M与所述N个预设邻居表项阈值THi的关系为:TH^MCTHw, M为正整数,则 当所述当前邻居表项数量增加时,将所述当前邻居表项数量与下一个预设邻居表项阈值THi+1相比较,当所述当前邻居表项数量大于下一个预设邻居表项阈值THi+1时,缩短新申请表项和已有表项的维持时间; 当所述当前邻居表项数量减少时,将所述当前邻居表项数量与前一个预设邻居表项阈值THi相比较,当所述当前邻居表项数量小于前一个预设邻居表项阈值THi时,增加新申请表项的维持时间。4.根据权利要求1所述的邻居表项的处理方法,其特征在于,在所述增加该第一节点对应的邻居表项的维持时间之后,还包括: 判断增加后的该第一节点对应的当前邻居表项的维持时间是否超过最大维持时间,如果是,则将该第一节点对应的邻居表项的维持时间调整为最大维持时间。5.根据权利要求1所述的邻居表项的处理方法,其特征在于,在所述增加新申请表项的维持时间之后,还包括: 判断增加后的所述新申请表项的维持时间是否超过最大维持时间,如果是,则将所述新申请表项的维持时间调整为最大维持时间。6.根据权利要求1所述的邻居表项的处理方法,其特征在于,所述邻居表项的存在时间从所述邻居表项的状态变为STALE时开始计算;或者 所述邻居表项的存在时间从生成所述邻居表项时开始计算。7.一种邻居表项的处理装置,其特征在于,所述装置包括统计单元、调整单元、检测单元、第一处理单元和第二处理单元,其中: 所述统计单元,用于统计当前邻居表中的当前邻居表项数量; 所述调整单元,用于当所述当前邻居表项数量增加时,将所述当前邻居表项数量与预设邻居表项阈值相比较,如果所述当前邻居表项数量大于所述预设邻居表项阈...

【专利技术属性】
技术研发人员:陈耕王凤梅
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1