公开(公告)号：US09319347B1

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

申请号：US14814820

申请日：2015-07-31

申请人： Juniper Networks, Inc.

发明人： 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分类号： H04L45/16 ,  H04L12/1863 ,  H04L49/201 ,  H04L49/90 ,  H04L67/1095

摘要： 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

申请人： Juniper Networks, Inc.

发明人： 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分类号： H04J3/00 ,  H04L49/251 ,  H04L49/254

摘要： 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.

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

公开(公告)号：US09077466B2

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

申请号：US13692425

申请日：2012-12-03

申请人： Juniper Networks, Inc.

发明人： 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分类号： H04J3/00 ,  H04L49/251 ,  H04L49/254

摘要： 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.

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

公开(公告)号：US09100323B1

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

申请号：US14101019

申请日：2013-12-09

申请人： Juniper Networks, Inc.

发明人： 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分类号： H04L45/16 ,  H04L12/1863 ,  H04L49/201 ,  H04L49/90 ,  H04L67/1095

摘要： 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.

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