公开(公告)号：US20170212684A1

公开(公告)日：2017-07-27

申请号：US15004615

申请日：2016-01-22

Applicant: Cisco Technology, Inc.

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

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

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.

公开(公告)号：US10805216B2

公开(公告)日：2020-10-13

申请号：US16367868

申请日：2019-03-28

Applicant: Cisco Technology, Inc.

Inventor： Satyam Sinha ,  Smita Rai ,  Kit Chiu Chu ,  Ashutosh Agrawal ,  Wanli Wu ,  Ravikanth Nasika ,  Thomas J. Edsall ,  Geetha Anandakrishnan

IPC: H04L12/741 ,  H04L12/715 ,  H04L12/713 ,  H04L29/08 ,  H04L12/46 ,  H04L12/751

Abstract: Aspects of the embodiments include receiving a packet at a network element of a packet-switched network; identifying a presence of a shared service destination address in a header of the packet; identifying a shared service destination address for the packet based, at least in part, on a destination internet protocol (IP) address stored in a forward information base; and forwarding the packet to the shared service destination address.

公开(公告)号：US20170324660A1

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

申请号：US15145647

申请日：2016-05-03

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Satyam Sinha ,  Smita Rai ,  Kit Chiu Chu ,  Ashutosh Agrawal ,  Wanli Wu ,  Ravikanth Nasika ,  Thomas J. Edsall ,  Geetha Anandakrishnan

IPC: H04L12/741 ,  H04L29/08 ,  H04L12/713

CPC classification number: H04L45/745 ,  H04L12/4641 ,  H04L45/02 ,  H04L45/04 ,  H04L45/54 ,  H04L45/586 ,  H04L45/74 ,  H04L67/10 ,  H04L67/20

Abstract: Aspects of the embodiments include receiving a packet at a network element of a packet-switched network; identifying a presence of a shared service destination address in a header of the packet; identifying a shared service destination address for the packet based, at least in part, on a destination internet protocol (IP) address stored in a forward information base; and forwarding the packet to the shared service destination address.

公开(公告)号：US10305799B2

公开(公告)日：2019-05-28

申请号：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

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.

公开(公告)号：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.

公开(公告)号：US09658984B2

公开(公告)日：2017-05-23

申请号：US14331971

申请日：2014-07-15

Applicant: Cisco Technology, Inc.

Inventor： Wanli Wu ,  Saikat Bhattacharya

IPC: G06F13/00 ,  G06F15/167 ,  H04L12/935

CPC classification number: G06F15/167 ,  H04L49/3009

Abstract: Embodiments provide techniques for synchronizing forwarding tables across forwarding pipelines. One embodiment includes receiving, in a network switch comprising a plurality of forwarding pipelines, a plurality of data packets. Each of the plurality of data packets corresponds to a respective one of the plurality of forwarding pipelines. Each of the plurality of forwarding pipelines maintains a respective forwarding table corresponding to a respective plurality of ports managed by the forwarding pipeline. A plurality of update operations to be performed on the forwarding tables are determined, based on the received plurality of data packets. Embodiments further include performing the plurality of update operations on the forwarding tables, such that the forwarding tables across all forwarding pipelines of the plurality of forwarding pipelines are synchronized.

公开(公告)号：US20190222516A1

公开(公告)日：2019-07-18

申请号：US16367868

申请日：2019-03-28

Applicant: Cisco Technology, Inc.

Inventor： Satyam Sinha ,  Smita Rai ,  Kit Chiu Chu ,  Ashutosh Agrawal ,  Wanli Wu ,  Ravikanth Nasika ,  Thomas J. Edsall ,  Geetha Anandakrishnan

IPC: H04L12/741 ,  H04L12/715 ,  H04L29/08 ,  H04L12/713

CPC classification number: H04L45/745 ,  H04L12/4641 ,  H04L45/02 ,  H04L45/04 ,  H04L45/54 ,  H04L45/586 ,  H04L45/74 ,  H04L67/10 ,  H04L67/20

Abstract: Aspects of the embodiments include receiving a packet at a network element of a packet-switched network; identifying a presence of a shared service destination address in a header of the packet; identifying a shared service destination address for the packet based, at least in part, on a destination internet protocol (IP) address stored in a forward information base; and forwarding the packet to the shared service destination address.

公开(公告)号：US10320672B2

公开(公告)日：2019-06-11

申请号：US15145647

申请日：2016-05-03

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Satyam Sinha ,  Smita Rai ,  Kit Chiu Chu ,  Ashutosh Agrawal ,  Wanli Wu ,  Ravikanth Nasika ,  Thomas J. Edsall ,  Geetha Anandakrishnan

IPC: H04L12/741 ,  H04L12/715 ,  H04L12/713 ,  H04L29/08 ,  H04L12/751 ,  H04L12/46

Abstract: Aspects of the embodiments include receiving a packet at a network element of a packet-switched network; identifying a presence of a shared service destination address in a header of the packet; identifying a shared service destination address for the packet based, at least in part, on a destination internet protocol (IP) address stored in a forward information base; and forwarding the packet to the shared service destination address.