基于反向检测的IPv6邻居缓存保护方法及其装置与流程

文档序号:12729817阅读:来源:国知局

技术特征:

1.一种基于反向检测的IPv6邻居缓存保护方法,其特征在于,包含如下内容:

目标节点接收到ND报文,在存储队列中创建存储ND报文信息的表项记录,其中,每个节点建立有一个用于ND报文信息存储的存储队列,表项记录中包含源节点的IP地址,源节点的MAC地址,向源节点发送IRD请求报文时间的Timestamp字段,向源节点发送IRD请求报文序号的Sequence字段,及标识是否已向源节点发送IRD请求报文状态的Status字段;

等待时间t后,从存储队列头部选取一个记录,向源节点发送IRD邻居请求报文,其中,0<t<τ,IRD邻居请求报文的IRD选项包含:用于表示IRD报文的选项类型值的Type字段,整个选项长度的Length字段,用于显示报文匹配的IRD报文序号的Sequence字段,保留Reserved字段,及用于限制报文响应时长的时间戳的Timestamp字段;选取的记录中的Sequence字段和Timestamp字段对IRD邻居请求报文的IRD选项进行相应的数据填充,并将表项记录的Status字段置位;

源节点发送IRD通告报文,在IRD选项中填充相同的Sequence字段及发送通告报文时的时间戳;

目标节点针对收到的IRD通告报文,通过Sequence字段、Status字段及超时时间阈值进行检查,根据检查结果对邻居缓存和存储队列中的相应记录进行处理。

2.根据权利要求1所述的基于反向检测的IPv6邻居缓存保护方法,其特征在于,通过Sequence字段、Status字段及超时时间阈值进行检查,并根据检查结果对邻居缓存和存储队列中的相应记录进行处理,包含内容如下:首先查询存储队列中是否存在相同Sequence字段的记录,如果不存在,则不更新邻居缓存,删除该记录并结束;若存在,则检查存储队列中Status字段是否置位,若未置位,则不更新邻居缓存,删除该记录并结束,若置位,则检验IRD通告报文是否在超时时间阈值内到达,若是,则更新邻居缓存并结束,否则,不更新邻居缓存,删除该记录并结束。

3.根据权利要求1所述的基于反向检测的IPv6邻居缓存保护方法,其特征在于,还包含:通过基于时间戳的RED方法对节点存储队列进行管理,删除存储队列中的表项记录。

4.根据权利要求3所述的基于反向检测的IPv6邻居缓存保护方法,其特征在于,通过基于时间戳的RED方法对节点存储队列进行管理,包含内容如下:对存储队列中每个Timestamp字段非零的表项启动定时器,根据定时器删除存储队列中的表项记录;并根据存储队列平均长度计算节点丢包概率,并根据节点丢包概率丢弃存储队列中的表项记录。

5.根据权利要求4所述的基于反向检测的IPv6邻居缓存保护方法,其特征在于,对存储队列中每个Timestamp字段非零的表项启动定时器,根据定时器删除存储队列中的表项记录,内容如下:读取存储队列最小长度、最大长度,当前时间,存储队列表项记录集合,存储队列头部记录时间戳,超时时间阈值;根据存储队列表项记录集合中每个表项记录,判断其Timestamp字段是否大于零,若是,则通过超时时间阈值为对应表项记录设置定时器;若定时器超时还未收到相应的IRD通告报文,则删除对应的表项记录。

6.根据权利要求5所述的基于反向检测的IPv6邻居缓存保护方法,其特征在于,根据存储队列平均长度计算节点丢包概率,内容如下:若存储队列平均长度小于存储队列最小长度,则设定丢包率为零;若存储队列平均长度大于存储队列最小长度且小于存储队列最大长度,则根据公式:

计算丢包率;否则,设定丢包率为1。

7.根据权利要求4~6任一项所述的基于反向检测的IPv6邻居缓存保护方法,其特征在于,超时时间阈值根据网络延迟情况做修正。

8.一种基于反向检测的IPv6邻居缓存保护装置,其特征在于,包含:报文信息记录模块、记录选取模块及表项记录检测模块;其中,

报文信息记录模块,目标节点根据接收到的报文信息,在节点存储队列中创建该报文信息的表项记录;

记录选取模块,选取节点存储队列头部的记录,并向源节点发送IRD邻居请求报文,其中,IRD邻居请求报文及选取的记录填充相同的时间戳字段和报文序号字段,并将表项记录中标识是否已向源节点发送IRD请求报文状态的Status字段进行置位操作;

表项记录检测模块,目标节点根据收到的IRD通告报文,通过时间戳字段、报文序号字段经及超时时间阈值对邻居缓存和存储队列中的记录进行更新处理。

9.根据权利要求8所述的基于反向检测的IPv6邻居缓存保护装置,其特征在于,还包含队列管理模块,通过基于时间戳的RED方法对节点存储队列中的表项记录进行删除操作。

10.根据权利要求8或9任一项所述的基于反向检测的IPv6邻居缓存保护装置,其特征在于,还包含有:用于根据网络延迟情况对超时时间阈值进行调整的时间阈值修正模块。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1