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

说明书

本文描述了用于管理用于联网元件之间的通信的路由表的压缩的系统、方法和软件。在一个实现方式中，网络设备通过用值替换表中的属性来识别路由表的网络键。网络设备进一步使用路由键并将路由键中的每个路由键与一个或更多个附加属性相关联来生成压缩路由表。网络设备还生成字典，以将路由键的值中的每个值与属性中的对应属性相关联。

相关申请

根据35U.S.C.119(a)-(d)要求享受2021年1月5日在印度提交的标题为“使用键值压缩路由表(COMPRESSION OF ROUTE TABLES USING KEY VALUES)”的外国申请序列号202141000397的权益，出于所有的目的，其内容由VMWARE公司通过引用全文并入本文。

背景技术

在计算环境中，路由元件可以交换路由信息和可达性信息以为计算元件提供网络连接性。在一些实现方式中，信息交换可以包括对路由表的更新，该路由表可以用于识别下一跳并且将分组引导至计算网络中的其他路由元件。路由表或路由信息库(RIB)可以包括定义路由类型、网络、端口标识符、下一跳互联网协议(IP)地址、路由组件标识符和类型、或与路由信息相关联的一些其他信息的条目。可以使用边界网关协议(BGP)或用于交换路由信息和可达性信息的一些其他网关协议来交换表的信息。

随着路由表扩展用于网络中的各个路由元件，路由表的传送可能需要附加资源。具体地，可能需要附加的网络带宽和处理资源来将路由表从第一路由元件传送到第二路由元件。此外，随着路由表的扩展，处理数据表以实施去重或其他功能可能需要附加的计算资源。

发明内容

本文公开的技术管理联网设备之间的路由表的分配和压缩。在一种实现方式中，一种压缩具有多个条目的路由表的方法包括：识别用于该多个条目的一个或更多个路由键，其中该一个或更多个路由键用一个或更多个值替换来自该多个条目的一个或更多个属性。一旦识别出路由键，该方法就进一步提供：至少使用该一个或更多个路由键来生成压缩路由表；以及生成字典，以将一个或更多个路由键的一个或更多个值中的每个值与一个或更多个属性中的对应属性相关联。

附图说明

图1示出了根据实现方式的用于在网络设备之间交换路由信息的计算环境。

图2示出了根据实现方式的路由表。

图3示出了根据实现方式的压缩路由表。

图4示出了根据实现方式的用于压缩路由表的字典。

图5示出了根据实现方式的网络设备生成压缩路由表和字典的操作。

图6示出了根据实现方式的网络设备从压缩路由表和字典生成路由表的操作。

图7示出了根据实现方式的用于管理压缩路由表和字典的计算系统。

具体实施方式

图1示出了根据实现方式的用于在网络设备之间交换路由信息的计算环境100。计算环境100包括经由网络130进行通信的网络设备110-111。网络设备110包括路由表120、压缩路由表122、字典124和压缩操作500。网络设备111包括压缩路由表122、字典124、路由表121和解压缩操作520。下面关于图5进一步描述压缩操作500，而下面关于图6进一步描述解压缩操作520。网络设备110-111可包括路由器、网络主机或一些其他联网元件。在一些示例中，网络设备110-111可表示逻辑路由器。