[发明专利]优化路由缓存的方法

权利要求书

1.一种发送具有包源地址和包目的地址的网络包的方法，包括：

路由缓存，包括至少包含入口源地址，入口目的地址和到网络接口的入口的入口指针；

将该网络接口指作为前端接口；

将该网络接口与前端接口IP地址相关；

在包含等于该前端接口IP地址，和转发地址的入口源地址的路由缓存中创建离开链接的目的入口，其中该离开链接目的入口不包括该包目的地址；

确定该包目的地址是否是离开链接地址；

如果将该包目的地址确定为离开链接的地址，则在该路由缓存中寻找具有相同于该包源地址的源地址和具有该转发地址的离开链接的目的入口；和

通过该前端接口将该包发送到该转发地址。

2.如权利要求1所述的方法，其中在该路由缓存中寻找该离开链接的源入口包括：

至少基于该包源地址计算搜索哈希值；和

在该路由缓存中搜索包含等于该搜索哈希值的哈希值的入口。

3.如权利要求1所述的方法，其中该离开链接目的入口包含入口服务类型标识符号，该网络包包含包服务类型标识符，在该路由缓存中寻找该离开链接的源入口进一步包括：

确保该入口服务类型标识符等于该包服务类型标识符。

4.如权利要求1所述的方法，其中该离开链接的目的入口包含入口协议标识符，该网络包包含包协议标识符，在该路由缓存中寻找该离开链接的源入口进一步包括：

确保该入口协议标识符等于该包协议标识符。

5.如权利要求1所述的方法，其中该离开链接的目的入口包含入口区分的服务码点，该网络包包含包区分的服务码点，在该路由缓存中寻找该离开链接的源入口进一步包括：

确保该入口区分的服务码点等于该包区分的服务码点。

6.如权利要求1所述的方法，其中该网络包源自于具有相关插座连接状态的插座，其由操作系统控制；

确定该插座连接状态在该路由缓存中不可获得；和

从该操作系统请求该插座的连接状态。

7.如权利要求6所述的方法，其中该插座形成了TCP连接。

8.一种接收具有包源地址和包目的地址的网络包的方法，包括：

包括至少包含入口源地址，入口目的地址和到物理网络接口的入口指针的入口的路由缓存；

将该物理网络接口指定为前端接口；

将该物理网络接口关联于前端接口IP地址；

在该路由缓存中创建包含等于该前端接口IP地址的入口目的地址的离开链接源入口，其中该离开链接源入口不包括该包源地址；

确定该包源地址是否是离开链接的地址；

如果将该包源地址确定为不是离开链接的地址，则在该入口缓存中寻找具有与该包目的地址相同的目的地址的离开链接源入口；和

将该包转发给本地插座。

9.如权利要求8所述的方法，其中在该路由缓存中寻找该离开链接的源入口包括：

至少基于该包目的地址计算搜索哈希值；和

在该路由缓存中搜索包含等于该搜索哈希值的哈希值的入口。

10.如权利要求8所述的方法，其中该离开链接源入口包含入口服务类型标识符号，该网络包包含包服务类型标识符，在该路由缓存中寻找该离开链接的源入口进一步包括：

确保该入口服务类型标识符等于该包服务类型标识符。

11.如权利要求8所述的方法，其中该离开链接的源入口包含入口协议标识符，该网络包包含包协议标识符，在该路由缓存中寻找该离开链接的源入口进一步包括：

确保该入口协议标识符等于该包协议标识符。

12.如权利要求8所述的方法，其中该离开链接的源入口包含入口区分的服务码点，该网络包包含包区分的服务码点，在该路由缓存中寻找该离开链接的源入口进一步包括：

确保该入口区分的服务码点等于该包区分的服务码点。