公开(公告)号：US08954691B2

公开(公告)日：2015-02-10

申请号：US13770350

申请日：2013-02-19

Applicant: Juniper Networks, Inc.

Inventor： Robert Rhoades ,  Paul Kim ,  Gary Goldman

IPC: G06F12/00 ,  H04L12/879

CPC classification number: H04L49/901 ,  G06F12/00

Abstract: A network device that includes a first memory to store packets in segments; a second memory to store pointers associated with the first memory; a third memory to store summary bits and allocation bits, where the allocation bits correspond to the segments. The network device also includes a processor to receive a request for memory resources; determine whether a pointer is stored in the second memory, where the pointer corresponds to a segment that is available to store a packet; and send the pointer when the pointer is stored in the second memory. The processor is further to perform a search to identify other pointers when the pointer is not stored in the second memory, where performing the search includes identifying a set of allocation bits, based on an unallocated summary bit, that corresponds to the other pointers; identify another pointer, of the other pointers, based on an unallocated allocation bit of the set of allocation bits; and send the other pointer in response to the request.

Abstract translation: 一种网络设备，包括用于以分段方式存储分组的第一存储器; 存储与第一存储器相关联的指针的第二存储器; 用于存储汇总位和分配位的第三存储器，其中分配位对应于段。 网络设备还包括接收对存储器资源的请求的处理器; 确定指针是否存储在第二存储器中，其中指针对应于可用于存储分组的段; 并且当指针存储在第二个存储器中时发送指针。 当指针不存储在第二存储器中时，处理器进一步执行搜索以识别其他指针，其中执行搜索包括基于与其他指针对应的未分配的汇总位来识别一组分配位; 基于所述一组分配比特的未分配分配比特来识别其他指针的另一个指针; 并发送另一个指针以响应请求。

公开(公告)号：US20210194809A1

公开(公告)日：2021-06-24

申请号：US17249723

申请日：2021-03-10

Applicant: Juniper Networks, Inc.

Inventor： Anuj Kumar Srivastava ,  Gary Goldman ,  Harshad B. Agashe ,  Dinesh Jaiswal ,  Piyush Jain ,  Naveen K. Jain

IPC: H04L12/801 ,  H04L12/947

Abstract: An ingress fabric endpoint coupled to a switch fabric within a network device reorders packet flows based on congestion status. In one example, the ingress fabric endpoint receives packet flows for switching across the switch fabric. The ingress fabric endpoint assigns each packet for each packet flow to a fast path or a slow path for packet switching. The ingress fabric endpoint processes, to generate a stream of cells for switching across the switch fabric, packets from the fast path and the slow path to maintain a first-in-first-out ordering of the packets within each packet flow. The ingress fabric endpoint switches a packet of a first packet flow after switching a packet of a second packet flow despite receiving the packet of the first packet flow before the packet of the second packet flow.

公开(公告)号：US08953625B2

公开(公告)日：2015-02-10

申请号：US13874042

申请日：2013-04-30

Applicant: Juniper Networks, Inc.

Inventor： Gary Goldman ,  Srihari Vegesna

IPC: H04L12/867 ,  H04L12/825

CPC classification number: H04L47/629 ,  H04L47/266

Abstract: A scheduler in a network element may include a dequeuer to dequeue packets from a set of scheduling nodes using a deficit weighted round robin process, where the dequeuer is to determine whether a subset of the set of scheduling nodes is being backpressured. The dequeuer may set a root rich most negative credits (MNC) value, associated with a root node, to a root poor MNC value, associated with the root node, and set the root poor MNC value to zero, when the subset is not being backpressured, and may set the rich MNC value to a maximum of the root poor MNC value and a root backpressured rich MNC value, associated with the subset, and set the root poor MNC value to a root backpressured poor MNC value, associated with the subset, when the subset is being backpressured.

Abstract translation: 网络元件中的调度器可以包括使用赤字加权轮询过程从一组调度节点出队的出局的出局，其中出局要确定该组调度节点的子集是否被反压。 当该子集不是时，出局者可以将与根节点相关联的根最丰富的最负值（MNC）值设置为与根节点相关联的根差的MNC值，并将根差的MNC值设置为零 并且可以将丰富的MNC值设置为与子集相关联的根差的MNC值和根背压的富MNC值的最大值，并将根差的MNC值设置为与子集相关联的根背压差的MNC值 当子集被反压时。

公开(公告)号：US11496398B2

公开(公告)日：2022-11-08

申请号：US17249723

申请日：2021-03-10

Applicant: Juniper Networks, Inc.

Inventor： Anuj Kumar Srivastava ,  Gary Goldman ,  Harshad B Agashe ,  Dinesh Jaiswal ,  Piyush Jain ,  Naveen K Jain

IPC: H04L47/12 ,  H04L49/25

Abstract: An ingress fabric endpoint coupled to a switch fabric within a network device reorders packet flows based on congestion status. In one example, the ingress fabric endpoint receives packet flows for switching across the switch fabric. The ingress fabric endpoint assigns each packet for each packet flow to a fast path or a slow path for packet switching. The ingress fabric endpoint processes, to generate a stream of cells for switching across the switch fabric, packets from the fast path and the slow path to maintain a first-in-first-out ordering of the packets within each packet flow. The ingress fabric endpoint switches a packet of a first packet flow after switching a packet of a second packet flow despite receiving the packet of the first packet flow before the packet of the second packet flow.

公开(公告)号：US11290395B1

公开(公告)日：2022-03-29

申请号：US16933590

申请日：2020-07-20

Applicant: Juniper Networks, Inc.

Inventor： Gary Goldman ,  Sarin Thomas ,  Jean-Marc Frailong ,  Harshad B Agashe

IPC: H04L12/933 ,  H04L12/935 ,  H04L12/873 ,  H04L12/863 ,  H04L12/931 ,  H04L49/00 ,  H04L49/9057 ,  H04L49/20

Abstract: A system and method for routing network packets. A switch fabric connects a plurality of forwarding units, including an egress forwarding unit and two or more ingress forwarding units, each ingress forwarding unit forwarding network packets to the egress forwarding unit via the switch fabric. The egress forwarding unit includes a scheduler and an output queue. Each ingress forwarding unit includes a Virtual Output Queue (VOQ) connected to the output queue and a VOQ manager. The scheduler receives time of arrival information for packet groups stored in the VOQs, determines, based on the time of arrival information for each packet group, a device resident time for each packet group, and discards the packet groups when the determined device resident time for the packet group is greater than a maximum resident time.

公开(公告)号：US10951527B2

公开(公告)日：2021-03-16

申请号：US16235874

申请日：2018-12-28

Applicant: Juniper Networks, Inc.

Inventor： Anuj Kumar Srivastava ,  Gary Goldman ,  Harshad B Agashe ,  Dinesh Jaiswal ,  Piyush Jain ,  Naveen K Jain

IPC: H04L12/801 ,  H04L12/947

Abstract: An ingress fabric endpoint coupled to a switch fabric within a network device reorders packet flows based on congestion status. In one example, the ingress fabric endpoint receives packet flows for switching across the switch fabric. The ingress fabric endpoint assigns each packet for each packet flow to a fast path or a slow path for packet switching. The ingress fabric endpoint processes, to generate a stream of cells for switching across the switch fabric, packets from the fast path and the slow path to maintain a first-in-first-out ordering of the packets within each packet flow. The ingress fabric endpoint switches a packet of a first packet flow after switching a packet of a second packet flow despite receiving the packet of the first packet flow before the packet of the second packet flow.

公开(公告)号：US10721187B1

公开(公告)日：2020-07-21

申请号：US15599394

申请日：2017-05-18

Applicant: Juniper Networks, Inc.

Inventor： Gary Goldman ,  Sarin Thomas ,  Jean-Marc Frailong ,  Harshad B Agashe

IPC: H04L12/933 ,  H04L12/935 ,  H04L12/873 ,  H04L12/863 ,  H04L12/931 ,  H04L12/861

Abstract: A system and method for routing network packets. A switch fabric connects a plurality of forwarding units, including an egress forwarding unit and two or more ingress forwarding units, each ingress forwarding unit forwarding network packets to the egress forwarding unit via the switch fabric. The egress forwarding unit includes a scheduler and an output queue. Each ingress forwarding unit includes a Virtual Output Queue (VOQ) connected to the output queue and a VOQ manager. The scheduler receives time of arrival information for network packets stored in the VOQs, determines, based on the time of arrival information for each network packet, a device resident time for the network packets stored in the VOQs, and requests, from one of the VOQs and based on the device resident times, the network packet with the longest device resident time.

公开(公告)号：US20200213232A1

公开(公告)日：2020-07-02

申请号：US16235874

申请日：2018-12-28

Applicant: Juniper Networks, Inc.

Inventor： Anuj Kumar Srivastava ,  Gary Goldman ,  Harshad B. Agashe ,  Dinesh Jaiswal ,  Piyush Jain ,  Naveen K. Jain

IPC: H04L12/801 ,  H04L12/947

Abstract: An ingress fabric endpoint coupled to a switch fabric within a network device reorders packet flows based on congestion status. In one example, the ingress fabric endpoint receives packet flows for switching across the switch fabric. The ingress fabric endpoint assigns each packet for each packet flow to a fast path or a slow path for packet switching. The ingress fabric endpoint processes, to generate a stream of cells for switching across the switch fabric, packets from the fast path and the slow path to maintain a first-in-first-out ordering of the packets within each packet flow. The ingress fabric endpoint switches a packet of a first packet flow after switching a packet of a second packet flow despite receiving the packet of the first packet flow before the packet of the second packet flow.

公开(公告)号：US10009293B1

公开(公告)日：2018-06-26

申请号：US15282883

申请日：2016-09-30

Applicant: Juniper Networks, Inc.

Inventor： Dev S. Mukherjee ,  Marco Rodriguez ,  Sarin Thomas ,  Gary Goldman

IPC: H04L12/933 ,  H04L12/741 ,  H04L12/947

CPC classification number: H04L49/103 ,  H04L45/74 ,  H04L49/25

Abstract: A system and method of transferring cells through a router includes writing one or more of the plurality of cells, including a first cell, of a packet from an ingress stream of an ingress writer to a central buffer, storing a packet identifier entry in the first egress reader scoreboard in each of the plurality of egress readers, the packet identifier entry including a packet identifier, a valid bit, a hit bit and a write cell count, wherein the valid bit is configured to indicate that the packet identifier entry is valid, the hit bit is configured to indicate that no cells in the packet have been read from the central buffer and the write cell count equals the number of cells in the packet written to the central buffer, and reading the packet from the central buffer as a function of the packet identifier entry.