公开(公告)号：US09276771B1

公开(公告)日：2016-03-01

申请号：US14039586

申请日：2013-09-27

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Ji Zhengrong

IPC: H04J1/16 ,  H04L12/54

CPC classification number: H04L12/56 ,  H04L45/02 ,  H04L45/24 ,  H04L45/745

Abstract: Exemplary embodiments provide compression of data that will be saved to a multipath table for a given set of routing rules. Thus, the total space required in the multipath table for storing a given set of routing rules is reduced. A routing rule associated with a network switch may be represented using a building block that includes one or more entries. The one or more entries form an unordered enumeration of egress ports of the network switch. In the routing rule, the weight of an egress port is represented by the number of times the egress port appears in the building block. Compression of data may be accomplished by combining one or more of the routing rules into a same building block having one or more entries. The building block may be stored in the multipath table, hereby programming the one or more of the rules into the multipath table.

Abstract translation: 示例性实施例提供了对于给定的一组路由规则将被保存到多路径表的数据的压缩。 因此，减少了用于存储给定路由规则集的多路径表中所需的总空间。 可以使用包括一个或多个条目的构建块来表示与网络交换机相关联的路由规则。 一个或多个条目形成网络交换机的出口端口的无序枚举。 在路由规则中，出口端口的权重由出站端口出现在构建块中的次数表示。 可以通过将一个或多个路由规则组合成具有一个或多个条目的相同构建块来实现数据的压缩。 构建块可以存储在多路径表中，因此将一个或多个规则编程到多路径表中。