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

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

公开(公告)号：US09319347B1

公开(公告)日：2016-04-19

申请号：US14814820

申请日：2015-07-31

Applicant: Juniper Networks, Inc.

Inventor： Pradeep Sindhu ,  Jean-Marc Frailong ,  Sarin Thomas ,  Srihari Raju Vegesna ,  David James Ofelt ,  Chang-Hong Wu

IPC: H04L12/28 ,  H04L12/931 ,  H04L12/761 ,  H04L12/18 ,  H04L12/861 ,  H04L29/08

CPC classification number: H04L45/16 ,  H04L12/1863 ,  H04L49/201 ,  H04L49/90 ,  H04L67/1095

Abstract: In general, the invention is directed to techniques for reducing deadlocks that may arise when performing fabric replication. For example, as described herein, a network device includes packet replicators that each comprises a plurality of resource partitions. A replication data structure for a packet received by the network device includes packet replicator nodes that are arranged hierarchically to occupy one or more levels of the replication data structure. Each of the resource partitions in each of the plurality of packet replicators is associated with a different level of the replication data structure. The packet replicators replicate the packet according to the replication data structure, and each of the packet replicators handles the packet using the one of the resource partitions of the packet replicator that is associated with the level of the replication data structure occupied by the node that corresponds to that particular packet replicator.

公开(公告)号：US20130121343A1

公开(公告)日：2013-05-16

申请号：US13692425

申请日：2012-12-03

Applicant: Juniper Networks, Inc.

Inventor： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

IPC: H04J3/00

CPC classification number: H04J3/00 ,  H04L49/251 ,  H04L49/254

Abstract: In one embodiment, a method can include receiving at an egress schedule module a request to schedule transmission of a group of cells from an ingress queue through a switch fabric of a multi-stage switch. The ingress queue can be associated with an ingress stage of the multi-stage switch. The egress schedule module can be associated with an egress stage of the multi-stage switch. The method can also include determining, in response to the request, that an egress port at the egress stage of the multi-stage switch is available to transmit the group of cells from the multi-stage switch.

Abstract translation: 在一个实施例中，一种方法可以包括在出口调度模块处接收通过多级交换机的交换结构调度来自进入队列的小区的传输的请求。 入站队列可以与多级交换机的进入级相关联。 出口调度模块可以与多级交换机的出口级相关联。 该方法还可以包括响应于该请求确定多级交换机的出口级的出口端口可用于从多级交换机发送该小区组。

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

公开(公告)号：US09100323B1

公开(公告)日：2015-08-04

申请号：US14101019

申请日：2013-12-09

Applicant: Juniper Networks, Inc.

Inventor： Pradeep Sindhu ,  Jean-Marc Frailong ,  Sarin Thomas ,  Srihari Vegesna ,  David J. Ofelt ,  Chang-Hong Wu

IPC: H04L12/28 ,  H04L12/761 ,  H04L12/931 ,  H04L12/861

CPC classification number: H04L45/16 ,  H04L12/1863 ,  H04L49/201 ,  H04L49/90 ,  H04L67/1095

Abstract: In general, the invention is directed to techniques for reducing deadlocks that may arise when performing fabric replication. For example, as described herein, a network device includes packet replicators that each comprises a plurality of resource partitions. A replication data structure for a packet received by the network device includes packet replicator nodes that are arranged hierarchically to occupy one or more levels of the replication data structure. Each of the resource partitions in each of the plurality of packet replicators is associated with a different level of the replication data structure. The packet replicators replicate the packet according to the replication data structure, and each of the packet replicators handles the packet using the one of the resource partitions of the packet replicator that is associated with the level of the replication data structure occupied by the node that corresponds to that particular packet replicator.

Abstract translation: 通常，本发明涉及用于减少执行织物复制时可能出现的死锁的技术。 例如，如本文所述，网络设备包括每个包括多个资源分区的分组复制器。 由网络设备接收的分组的复制数据结构包括分层布置以占据复制数据结构的一个或多个级别的分组复制者节点。 多个分组复制器中的每一个中的每个资源分区与复制数据结构的不同级别相关联。 数据包复制器根据复制数据结构复制数据包，并且每个数据包复制器使用与复制数据结构所占用的复制数据结构的级别相关联的数据包复制器的资源分区之一处理数据包 到该特定数据包复制器。

公开(公告)号：US09369397B1

公开(公告)日：2016-06-14

申请号：US14332564

申请日：2014-07-16

Applicant: Juniper Networks, Inc.

Inventor： Ravi Pathakota ,  Sarin Thomas ,  Sudipta Kundu ,  Srihari R. Vegesna ,  Firdaus Mahiar Irani ,  Kalpataru Maji ,  Naveen K. Jain

IPC: H04L12/28 ,  H04L12/873 ,  H04L12/805

CPC classification number: H04L47/527 ,  H04L41/5003 ,  H04L47/36 ,  H04L47/365 ,  H04L49/3009 ,  H04L2012/5682 ,  H04W72/14

Abstract: A device may store a credit value for each of multiple output components. The device may receive packets from a network device via an input component. The device may cause the input component to queue the packets. The device may selectively dequeue a packet from the input component, to be sent to an output component, based on whether the credit value for the output component satisfies a credit threshold. The device may send the packet to the output component based on a destination of the packet when the packet is dequeued from the input component. The device may determine a size of the packet after the packet is dequeued. The device may update the credit value for the output component based on the size of the packet. The device may output the packet to another network device via the output component.

Abstract translation: 设备可以存储多个输出组件中的每一个的信用值。 设备可以经由输入组件从网络设备接收分组。 该设备可能导致输入组件对数据包进行排队。 设备可以基于输出组件的信用值是否满足信用阈值，从输入组件中选择性地将分组排队到要发送到输出组件。 当分组从输入组件出列时，设备可以基于分组的目的地将分组发送到输出分量。 在分组出队之后，设备可以确定分组的大小。 设备可以基于分组的大小更新输出组件的信用值。 设备可以通过输出组件将数据包输出到另一个网络设备。

公开(公告)号：US10164906B1

公开(公告)日：2018-12-25

申请号：US14871669

申请日：2015-09-30

Applicant: Juniper Networks, Inc.

Inventor： Rohit Sunkam Ramanujam ,  Deepak Goel ,  Sarin Thomas ,  Sudhir Pandey ,  Arghajit Basu

IPC: H04L12/933 ,  H04L12/861 ,  H04L12/935 ,  H04L12/801

Abstract: In some examples, a switching system includes a plurality of fabric endpoints and a multi-stage switching fabric. A fabric endpoint of the system is configured to receive, via the switch fabric, a plurality of cell streams, wherein each cell of a cell stream of the plurality of cell stream is associated with a sequence number that defines a correct ordering of cells of the cell stream; assign subsequences of each cell stream of the plurality of cell streams to respective reorder engines of the fabric endpoint; concurrently reorder the assigned respective subsequences to produce respective ordered subsequences for the subsequences, wherein the ordered subsequences are ordered according to the correct ordering of the corresponding cell stream; interleave the respective ordered subsequences for each cell stream to produce reordered cell streams each having correctly ordered cells; and process each reordered cell stream according to the corresponding correct ordering of cells.

公开(公告)号：US09973437B2

公开(公告)日：2018-05-15

申请号：US15179639

申请日：2016-06-10

Applicant: Juniper Networks, Inc.

Inventor： Ravi Pathakota ,  Sarin Thomas ,  Sudipta Kundu ,  Srihari R. Vegesna ,  Firdaus Mahiar Irani ,  Kalpataru Maji ,  Naveen K. Jain

IPC: H04L12/28 ,  H04L12/873 ,  H04L12/805 ,  H04L12/24 ,  H04L12/935 ,  H04W72/14 ,  H04L12/70

CPC classification number: H04L47/527 ,  H04L41/5003 ,  H04L47/36 ,  H04L47/365 ,  H04L49/3009 ,  H04L2012/5682 ,  H04W72/14

Abstract: A device may store a credit value for each of multiple output components. The device may receive packets from a network device via an input component. The device may cause the input component to queue the packets. The device may selectively dequeue a packet from the input component, to be sent to an output component, based on whether the credit value for the output component satisfies a credit threshold. The device may send the packet to the output component based on a destination of the packet when the packet is dequeued from the input component. The device may determine a size of the packet after the packet is dequeued. The device may update the credit value for the output component based on the size of the packet. The device may output the packet to another network device via the output component.

公开(公告)号：US09077466B2

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

申请号：US13692425

申请日：2012-12-03

Applicant: Juniper Networks, Inc.

Inventor： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

IPC: H04L12/28 ,  H04J3/00 ,  H04L12/947 ,  H04L12/937

CPC classification number: H04J3/00 ,  H04L49/251 ,  H04L49/254

Abstract: In one embodiment, a method can include receiving at an egress schedule module a request to schedule transmission of a group of cells from an ingress queue through a switch fabric of a multi-stage switch. The ingress queue can be associated with an ingress stage of the multi-stage switch. The egress schedule module can be associated with an egress stage of the multi-stage switch. The method can also include determining, in response to the request, that an egress port at the egress stage of the multi-stage switch is available to transmit the group of cells from the multi-stage switch.

Abstract translation: 在一个实施例中，一种方法可以包括在出口调度模块处接收通过多级交换机的交换结构调度来自进入队列的小区的传输的请求。 入站队列可以与多级交换机的进入级相关联。 出口调度模块可以与多级交换机的出口级相关联。 该方法还可以包括响应于该请求确定多级交换机的出口级的出口端口可用于从多级交换机发送小区组。