[发明专利]用于DOS攻击保护的DAD-NS触发的地址解析

权利要求书

1.一种由与多个其它网络元件耦合的第一网络元件执行的用于对所述第一网络元件中的邻居缓存预先填充多个可达的邻居缓存条目的方法，每个条目将互联网协议（IP）地址与链路层地址关联，所述方法包括以下步骤：

接收来自所述多个其它网络元件中的第二网络元件的占用消息，其中所述占用消息指示所述第二网络元件旨在占用供其使用的第一目标地址；

响应于所述占用消息，向所述多个其它网络元件广播发现消息，其中所述发现消息指示所述第一目标地址以及被广播以请求与所述第一目标地址相关联的链路层地址；

接收来自所述第二网络元件的具有所述第一目标地址和所述第二网络元件的所述链路层地址的发现响应；以及

更新所述邻居缓存以包含将所述链路层地址关联到所述第一目标地址的预先缓存的邻居缓存条目，从而防止与所述第一目标地址相关联的一个或多个将来的邻居缓存未命中，

其中所述占用消息是重复地址检测（DAD）邻居恳求（NS）。

2.根据权利要求1所述的方法，还包括以下步骤：

响应于所述占用消息，基于时间周期来初始化定时器，所述时间周期是所述第二网络元件在将所述目标地址分配给它的网络接口之前将等待的预期的时间周期；以及

在广播所述发现消息之前等待所述定时器期满，从而由所述第二网络元件将所述目标地址分配给它的接口所需的所述预期的时间将已经经过。

3.根据权利要求1所述的方法，还包括以下步骤：

接收送往所述第一目标地址的数据分组；

使用所述预先缓存的邻居缓存条目以基于所述第一目标地址来匹配并且获得所述链路层地址；以及

基于从所述预先缓存的邻居缓存条目获得的所述链路层地址向所述第二网络元件传送所述数据分组。

4.根据权利要求1所述的方法，其中所述发现消息是NS，以及所述发现响应是邻居通告（NA）。

5.根据权利要求1所述的方法，其中所述第一网络元件是允许IP版本6（IPv6）的路由选择网络元件。

6.一种将耦合到网络的网络元件，其被配置为接收来自所述网络的多个其它网络元件的分组，处理那些分组，以及维护用于将互联网协议（IP）地址与它们对应的链路层地址相关联的邻居缓存，所述网络元件包括：

多个网络接口，其被配置为接收来自所述网络的所述多个其它网络元件的分组；

一组一个或多个微处理器，其与所述多个网络接口耦合；以及

与所述一组微处理器耦合的存储指令的存储器，当由所述一组微处理器执行所述指令时，所述指令使得所述一组微处理器：

处理来自所述多个其它网络元件的占用消息，每个占用消息来自起源网络元件以及指示所述起源网络元件旨在占用供其使用的目标地址，每个占用消息的所述处理包含，

响应于所述占用消息，向所述网络的所述多个其它网络元件广播发现消息，其中所述发现消息指示所述目标地址以及被广播以请求由所述多个其它网络元件中的正在使用所述目标地址的一个网络元件使用的链路层地址，

接收指示所述目标地址和由所述多个其它网络元件中的正在使用所述目标地址的所述一个网络元件使用的所述链路层地址之间的关联的发现响应，以及

更新所述邻居缓存以包含将所述目标地址与由所述多个其它网络元件中的正在使用所述目标地址的所述一个网络元件使用的所述链路层地址进行关联的预先缓存的邻居缓存条目，

其中所述占用消息是重复地址检测（DAD）邻居恳求（NS）。

7.根据权利要求6所述的网络元件，其中所述存储器还存储指令，当由所述一组微处理器执行所述指令时，所述指令使得所述一组微处理器处理占用消息还包含：

响应于所述占用消息，基于时间周期来初始化定时器，所述时间周期是所述起源网络元件在将所述目标地址分配给它的网络接口之前将等待的预期的时间周期；以及

在广播所述发现消息之前等待所述定时器期满，从而由所述起源网络元件将所述目标地址分配给它的接口所需的所述预期的时间将已经经过。