[发明专利]在路由设备中为分组选择路由的方法

权利要求书

1.一种在路由设备中为分组选择路由的方法，所述路由设备具有包含主缓存表和瞬时缓存表的主处理器，所述瞬时缓存表存储与所述路由设备进行的最新分组传输处理相关的新近地址和新近接口，该方法包括步骤：

(a)接收分组，该分组包含其目标地址；

(b)检验所述目标地址是否属于所述路由设备；

(c)如果所述目标地址不属于所述路由设备，则检验所述目标地址是否与所述新近地址相同；和

(d)如果所述目标地址与所述新近地址相同则将所述分组传送到所述新近接口。

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

(e)如果在步骤(c)确定所述目标地址与所述新近地址不同，则计算所述目标地址的散列密钥值(N)；

(f)检验所述目标地址是否与存储在所述主缓存表中的第N个缓存地址相同；和

(g)如果所述目标地址与所述第N个缓存地址相同，则将所述分组传送到对应于所述第N个缓存地址的第一接口。

3.根据权利要求2所述的方法，还包括步骤(h)将存储在所述瞬时缓存表中的所述新近地址和新近接口分别重新设置成所述第N个缓存地址和所述第一接口。

4.根据权利要求1所述的方法，还包括步骤：如果在步骤(b)确定所述目标地址属于所述路由设备，则将所述分组发送到包含在所述路由设备中的协议层，所述协议层与路由表连接。

5.根据权利要求4所述的方法，还包括将所述分组发送到包含在所述路由设备中的顶层应用模块的步骤。

6.根据权利要求4所述的方法，还包括将所述分组传送到对应于所述目标地址的第一接口的步骤。

7.根据权利要求6所述的方法，其中，通过搜索所述路由表而找到对应于所述目标地址的所述第一接口。

8.根据权利要求2所述的方法，还包括步骤：如果在步骤(f)确定所述目标地址不同于所述第N个缓存地址，则将所述分组发送到包含在所述路由设备中的协议层，所述协议层与路由表连接。

9.根据权利要求8所述的方法，还包括将所述分组发送到包含在所述路由设备中的顶层应用模块的步骤。

10.根据权利要求8所述的方法，还包括将所述分组传送到对应于所述目标地址的第二接口的步骤。

11.根据权利要求10所述的方法，其中，通过搜索所述路由表而找到对应于所述目标地址的所述第二接口。

12.根据权利要求10所述的方法，还包括步骤：

将所述目标地址和所述第二接口存储到所述主缓存表中；和

将所述瞬时缓存表存储的所述新近地址和新近接口重新设置成所述目标地址和所述第二接口。

13.根据权利要求2所述的方法，其中所述散列密钥是这样确定的：

K＝(N1+N2+N3+N4)/T

其中

K表示所述散列密钥值，

T表示所述主缓存表的大小，和

N1到N4分别表示所述目标地址的第一、第二、第三和第四字节数据。

14.一种在路由设备中为分组选择路由的方法，所述路由设备具有包含主缓存表和瞬时缓存表的主处理器，所述瞬时缓存表存储与所述路由设备进行的最新分组传输处理相关的新近地址和新近接口，该方法包括步骤：

(a)接收分组，该分组包含它自己的目标IP地址；

(b)检验所述目标IP地址是否属于所述路由设备；

(c)如果所述目标IP地址不属于所述路由设备，则检验所述目标IP地址是否与所述当前IP地址相同，和

(d)如果所述目标IP地址与所述当前IP地址相同，则将所述分组传送到所述当前IP接口。

15.根据权利要求14所述的方法，还包括步骤：

(e)如果在步骤(c)确定所述目标IP地址与所述当前IP地址不同，则计算所述目标IP地址的散列密钥值(N)；

(f)检验所述目标IP地址是否与存储在所述主缓存表中的第N个缓存IP地址相同；和

(g)如果所述目标IP地址与所述第N个缓存IP地址相同，则将所述分组传送到对应于所述第N个缓存IP地址的第一IP接口。