-
公开(公告)号:US11750526B2
公开(公告)日:2023-09-05
申请号:US17134110
申请日:2020-12-24
发明人: Yi Li , Michael Feng , Anurag Agrawal , Jeongkeun Lee , Changhoon Kim , Remy Chang
IPC分类号: H04L47/625 , H04L45/7453 , H04L41/142 , H04L49/00 , H04L43/0882 , H04L43/16 , H04L45/00 , H04L45/745 , H04L45/24 , H04L47/32 , H04L47/628 , H04L49/109 , H04L47/62 , H04L49/90 , H04L69/22 , H04L49/101 , H04L12/18
CPC分类号: H04L47/6255 , H04L41/142 , H04L43/0882 , H04L43/16 , H04L45/245 , H04L45/72 , H04L45/745 , H04L45/7453 , H04L47/32 , H04L47/62 , H04L47/628 , H04L49/109 , H04L49/3063 , H04L49/90 , H04L69/22 , H04L12/1886 , H04L49/101
摘要: Some embodiments provide a method for an ingress packet processing pipeline of a network forwarding integrated circuit (IC). The ingress packet processing pipeline is for receiving packets from a port of the network forwarding IC and processing the packets to assign different packets to different queues of a traffic management unit of the network forwarding IC. The method receives state data from the traffic management unit. The method stores the state data in a stateful table. The method assigns a particular packet to a particular queue based on the state data received from the traffic management unit and stored in the stateful table.
-
公开(公告)号:US10931591B2
公开(公告)日:2021-02-23
申请号:US16410805
申请日:2019-05-13
发明人: Anurag Agrawal , Michael Feng , Robert Li , Yan Wang
IPC分类号: H04L12/863 , H04L12/873
摘要: In a method for allocating physical queues of a network forwarding element, a request is received at the network forwarding element, the network forwarding element including a plurality of physical queues, where each physical queue of the plurality of physical queues has a fixed bandwidth, the request identifying an allocation of a plurality of virtual queues at the network forwarding element. Based at least in part on the request, a configuration of the plurality of physical queues to the plurality of virtual queues is determined. The plurality of physical queues is configured according to the configuration, wherein the configuring includes allocating at least two physical queues to a virtual queue.
-
公开(公告)号:US20200044976A1
公开(公告)日:2020-02-06
申请号:US16108661
申请日:2018-08-22
发明人: Remy Chang , Anurag Agrawal , Yi Li , Michael Feng , Yan Wang
IPC分类号: H04L12/851 , H04L12/841 , H04L12/741 , H04L12/861 , H04L12/935
摘要: Some embodiments provide a method for a traffic management circuit of a data plane forwarding circuit. The traffic management circuit receives data messages from a set of ingress pipelines and provides the data messages to a set of egress pipelines. The method identifies a flow control event. The method provides metadata regarding the flow control event to a message generation circuit of the data plane forwarding circuit via a bus between the traffic management circuit and the message generation circuit.
-
公开(公告)号:US10412018B1
公开(公告)日:2019-09-10
申请号:US15682479
申请日:2017-08-21
发明人: Michael Feng , Anurag Agrawal , Yi Li
IPC分类号: H04L12/28 , H04L12/869 , H04L12/861 , H04L12/935
摘要: Some embodiments provide a method for scheduling a packet to be dequeued to a processing pipeline of a hardware forwarding element. The method selects a node representing one of multiple ports associated with the processing pipeline. For each of one or more layers of logical queues, the method (i) identifies a set of logical queue nodes associated with a previously selected node based on a configuration that maps multiple physical queues to the multiple ports via the one or more layers of logical queues and (ii) selects one of the identified logical queue nodes based on properties of the identified logical queue nodes. The method selects one of a set of physical queues associated with a selected logical queue node of the last layer of logical queues. The method dequeues a next packet from the selected physical queue for processing by the processing pipeline.
-
公开(公告)号:US12088504B2
公开(公告)日:2024-09-10
申请号:US18214665
申请日:2023-06-27
发明人: Yi Li , Michael Feng , Anurag Agrawal , Jeongkeun Lee , Changhoon Kim , Remy Chang
IPC分类号: H04L47/625 , H04L12/18 , H04L41/142 , H04L43/0882 , H04L43/16 , H04L45/00 , H04L45/24 , H04L45/745 , H04L45/7453 , H04L47/32 , H04L47/62 , H04L47/628 , H04L49/00 , H04L49/101 , H04L49/109 , H04L49/90 , H04L69/22
CPC分类号: H04L47/6255 , H04L41/142 , H04L43/0882 , H04L43/16 , H04L45/245 , H04L45/72 , H04L45/745 , H04L45/7453 , H04L47/32 , H04L47/62 , H04L47/628 , H04L49/109 , H04L49/3063 , H04L49/90 , H04L69/22 , H04L12/1886 , H04L49/101
摘要: Some embodiments provide a method for an ingress packet processing pipeline of a network forwarding integrated circuit (IC). The ingress packet processing pipeline is for receiving packets from a port of the network forwarding IC and processing the packets to assign different packets to different queues of a traffic management unit of the network forwarding IC. The method receives state data from the traffic management unit. The method stores the state data in a stateful table. The method assigns a particular packet to a particular queue based on the state data received from the traffic management unit and stored in the stateful table.
-
公开(公告)号:US10735331B1
公开(公告)日:2020-08-04
申请号:US15374828
申请日:2016-12-09
发明人: Yi Li , Anurag Agrawal , Michael Feng
IPC分类号: H04L12/851 , H04L12/835 , H04L12/861 , H04L12/935 , H04L12/833 , H04L12/18
摘要: Some embodiments provide a method for a hardware forwarding element. The method receives a packet to add to a buffer. The packet is assigned a packet class. The method determines an amount of buffer space available for the assigned packet class. Different packet classes have different amounts of buffer space available in the buffer. When the available buffer space for the assigned packet class is large enough for the received packet, the method adds the packet to the buffer.
-
公开(公告)号:US20230412520A1
公开(公告)日:2023-12-21
申请号:US18214665
申请日:2023-06-27
发明人: Yi Li , Michael Feng , Anurag Agrawal , Jeongkeun Lee , Changhoon Kim , Remy Chang
IPC分类号: H04L47/625 , H04L45/7453 , H04L41/142 , H04L49/00 , H04L43/0882 , H04L43/16 , H04L45/00 , H04L45/745 , H04L45/24 , H04L47/32 , H04L47/628 , H04L49/109 , H04L47/62 , H04L49/90 , H04L69/22
CPC分类号: H04L47/6255 , H04L49/101 , H04L41/142 , H04L49/3063 , H04L43/0882 , H04L43/16 , H04L45/72 , H04L45/745 , H04L45/245 , H04L47/32 , H04L47/628 , H04L49/109 , H04L47/62 , H04L49/90 , H04L69/22 , H04L45/7453
摘要: Some embodiments provide a method for an ingress packet processing pipeline of a network forwarding integrated circuit (IC). The ingress packet processing pipeline is for receiving packets from a port of the network forwarding IC and processing the packets to assign different packets to different queues of a traffic management unit of the network forwarding IC. The method receives state data from the traffic management unit. The method stores the state data in a stateful table. The method assigns a particular packet to a particular queue based on the state data received from the traffic management unit and stored in the stateful table.
-
公开(公告)号:US10911377B1
公开(公告)日:2021-02-02
申请号:US15835238
申请日:2017-12-07
发明人: Yi Li , Michael Feng , Anurag Agrawal , Jeongkeun Lee , Changhoon Kim , Remy Chang
IPC分类号: H04L12/935 , H04L12/863 , H04L12/823 , H04L12/933 , H04L12/709
摘要: Some embodiments provide a method for an ingress packet processing pipeline of a network forwarding integrated circuit (IC). The ingress packet processing pipeline is for receiving packets from a port of the network forwarding IC and processing the packets to assign different packets to different queues of a traffic management unit of the network forwarding IC. The method receives state data from the traffic management unit. The method stores the state data in a stateful table. The method assigns a particular packet to a particular queue based on the state data received from the traffic management unit and stored in the stateful table.
-
公开(公告)号:US10523578B1
公开(公告)日:2019-12-31
申请号:US15835249
申请日:2017-12-07
发明人: Yi Li , Michael Feng , Anurag Agrawal , Jeongkeun Lee , Changhoon Kim , Remy Chang
IPC分类号: H04L12/863 , H04L12/26 , H04L12/935 , H04L12/933
摘要: Some embodiments provide a method for a traffic management unit of a network forwarding integrated circuit (IC). The traffic management unit includes multiple queues for storing packets. Each stored packet is (i) received by the traffic management unit from one of multiple ingress packet processing pipelines and (ii) for processing by an egress packet processing pipeline after being released from the queue storing the packet. The method determines that a particular one of the queues has crossed a threshold amount of stored packet data. The method provides queue state data including an identifier of the particular queue and a current amount of data stored in the particular queue to at least a subset of the multiple ingress pipelines. The ingress pipelines use the provided data to process subsequent packets.
-
-
-
-
-
-
-
-