[发明专利]使用键值压缩路由表

权利要求书

1.一种压缩具有多个条目的路由表的方法，所述方法包括：

识别用于所述多个条目的一个或更多个路由键，其中所述一个或更多个路由键用一个或更多个值替换来自所述多个条目的一个或更多个属性；

使用至少所述一个或更多个路由键来生成压缩路由表；以及

生成字典，以将所述一个或更多个路由键的所述一个或更多个值中的每个值与所述一个或更多个属性中的对应属性相关联。

2.如权利要求1所述的方法，其中生成所述压缩路由表包括：将所述一个或更多个路由键中的每个路由键与来自所述多个条目的不用于所述一个或更多个路由键的一个或更多个第二属性相关联。

3.如权利要求1所述的方法，进一步包括：将所述压缩路由表和所述字典传送到对等网络设备。

4.如权利要求3所述的方法，进一步包括：

对所述压缩路由表和所述字典进行压缩以传送到所述对等网络设备。

5.如权利要求1所述的方法，其中所述压缩路由表中的每个条目包括所述一个或更多个路由键中的路由键。

6.如权利要求5所述的方法，其中所述压缩路由表中的至少一个条目表示所述路由表中的两个或更多个条目。

7.如权利要求6所述的方法，其中所述至少一个条目将所述一个或更多个路由键中的路由键与和所述两个或更多个条目相关联的没有被所述一个或更多个值替换的第二属性相关联。

8.如权利要求1所述的方法，其中所述一个或更多个属性包括路由类型、路由端口标识符、路由组件标识符、路由组件类型标识符或下一跳互联网协议地址。

9.如权利要求1所述的方法，其中所述一个或更多个值中的每个值比所述一个或更多个属性中的对应属性需要更少的存储量。

10.一种计算装置，包括：

存储系统；

处理系统，其可操作地耦合至所述存储系统；以及

程序指令，其存储在所述存储系统上，所述程序指令在由所述处理系统执行时，指示所述计算装置：

识别用于所述多个条目的一个或更多个路由键，其中所述一个或更多个路由键用一个或更多个值替换来自所述多个条目的一个或更多个属性；

使用至少所述一个或更多个路由键来生成压缩路由表；以及

生成字典，以将所述一个或更多个路由键的所述一个或更多个值中的每个值与所述一个或更多个属性中的对应属性相关联。

11.如权利要求10所述的计算装置，其中生成所述压缩路由表包括：将所述一个或更多个路由键中的每个路由键与来自所述多个条目的不用于所述路由键的一个或更多个第二属性相关联。

12.如权利要求10所述的计算装置，其中所述程序指令进一步指示所述计算装置将所述压缩路由表和所述字典传送到对等网络设备。

13.如权利要求12所述的计算装置，其中所述程序指令进一步指示所述计算装置对所述压缩路由表和所述字典进行压缩以传送到所述对等网络设备。

14.如权利要求10所述的计算装置，其中所述压缩路由表中的每个条目包括所述一个或更多个路由键中的路由键。

15.如权利要求14所述的计算装置，其中所述压缩路由表中的至少一个条目表示所述路由表中的两个或更多个条目。

16.如权利要求15所述的计算装置，其中所述至少一个条目将所述一个或更多个路由键中的路由键与和所述两个或更多个条目相关联的没有被所述一个或更多个值替换的第二属性相关联。