公开(公告)号：US20180054385A1

公开(公告)日：2018-02-22

申请号：US15239164

申请日：2016-08-17

Applicant: Cisco Technology, Inc.

Inventor： Sarang Dharmapurikar ,  Kit Chiu ,  Ganlin Wu ,  Alexandru Seibulescu ,  Francisco Matus ,  Wanli Wu

IPC: H04L12/741 ,  H04L29/06 ,  H04L12/935

CPC classification number: H04L45/74 ,  H04L49/3063 ,  H04L69/22

Abstract: Presented herein are techniques for performing packet forwarding or routing using a pipeline of a plurality of tiles. A method includes receiving a packet, parsing the packet to generate a vector, passing the vector to a first tile dedicated to a first type of lookup, performing a lookup in the first tile, storing a result of the first type of lookup in the vector to obtain a first updated vector, passing the first updated vector to a second tile dedicated to a second type of lookup, performing a lookup in the second tile, storing a result of the second type of lookup in the vector to obtain a second updated vector, and transmitting the packet from the network routing device via an output port thereof selected based on the second updated vector.

公开(公告)号：US09817574B2

公开(公告)日：2017-11-14

申请号：US15004615

申请日：2016-01-22

Applicant: Cisco Technology, Inc.

Inventor： Sarang Dharmapurikar ,  Ganlin Wu ,  Alex Seibulescu ,  Wanli Wu

IPC: G06F3/06 ,  G06F12/02 ,  H04L12/26

CPC classification number: G06F3/0605 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0673 ,  G06F12/023 ,  G06F2212/1044 ,  G06F2212/154 ,  H04L43/08

Abstract: According to one aspect, a method includes determining whether at least one memory storage unit in a first stage of a multi-stage array is available for use by a first counter associated with the first stage, and allocating the at least one memory storage unit for use by the first counter when the at least one memory storage unit is available. When the at least one memory storage unit is not available for use by the first counter, the method includes identifying a second counter stored in a first location in the first stage, the first location including a first memory storage unit and a second memory storage unit, and moving the second counter to a second stage of the multi-stage array, storing a pointer to the second stage in the first memory storage unit, and allocating the second memory storage unit to the first counter.

公开(公告)号：US20150124652A1

公开(公告)日：2015-05-07

申请号：US14450106

申请日：2014-08-01

Applicant: Cisco Technology, Inc.

Inventor： Sarang Dharmapurikar ,  Mohammadreza Alizadeh Attar ,  Navindra Yadav ,  Ramanan Vaidyanathan ,  Kit Chiu Chu

IPC: H04L12/733 ,  H04L12/751 ,  H04L12/801

CPC classification number: H04L45/7453 ,  G06F9/30018 ,  G06K15/107 ,  G11C11/4096 ,  G11C15/00 ,  G11C15/04 ,  G11C2207/002 ,  H04L45/24 ,  H04L47/125

Abstract: In some implementations, network traffic can be routed along equal cost paths based on weights assigned to each path. For example, weighted equal cost multipath routing can be implemented by assigning weights to each equal cost path (e.g., uplink, next hop node) to a destination device. When the network device receives a packet, the network device can generate a key (e.g., a random value, a hash value based on packet data, a value between 0 and n, etc.). The key can be used to select an uplink or path upon which to forward the packet. A key can be generated for a packet flow or flowlet. Each flow can be associated with the same key so that each packet in a flow will be forwarded along the same path. Each flowlet can be forwarded along a different uplink.

Abstract translation: 在一些实现中，基于分配给每个路径的权重，网络流量可以沿着相等的成本路径路由。 例如，可以通过向目标设备分配权重给每个相等成本路径（例如，上行链路，下一跳节点）来实现加权等成本多径路由。 当网络设备接收到分组时，网络设备可以生成密钥（例如，随机值，基于分组数据的哈希值，0和n之间的值等）。 密钥可以用于选择转发数据包的上行链路或路径。 可以为分组流或小流生成密钥。 每个流可以与相同的密钥相关联，使得流中的每个分组将沿着相同的路径被转发。 每条流都可以沿不同的上行链路转发。