公开(公告)号：US20210176171A1

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

申请号：US16709611

申请日：2019-12-10

Applicant: Juniper Networks, Inc.

Inventor： Craig R. Frink ,  Weidong Xu ,  Anurag P. Gupta ,  Harshad B. Agashe

IPC: H04L12/721 ,  H04L12/713 ,  H04L12/741 ,  H04L12/861 ,  G06F9/48

Abstract: An apparatus for switching network traffic includes an ingress packet forwarding engine and an egress packet forwarding engine. The ingress packet forwarding engine is configured to determine, in response to receiving a network packet, an egress packet forwarding engine for outputting the network packet and enqueue the network packet in a virtual output queue. The egress packet forwarding engine is configured to output, in response to a first scheduling event and to the ingress packet forwarding engine, information indicating the network packet in the virtual output queue and that the network packet is to be enqueued at an output queue for an output port of the egress packet forwarding engine. The ingress packet forwarding engine is further configured to dequeue, in response to receiving the information, the network packet from the virtual output queue and enqueue the network packet to the output queue.

公开(公告)号：US09166918B1

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

申请号：US14042023

申请日：2013-09-30

Applicant: Juniper Networks, Inc.

Inventor： Craig R. Frink ,  Gerald Lampert ,  Steven Aiken ,  Srihari R. Vegesna

IPC: H04L12/28 ,  H04L12/825 ,  H04L12/815 ,  H04L12/869

CPC classification number: H04L47/25 ,  H04L47/225 ,  H04L47/30 ,  H04L47/39 ,  H04L47/60 ,  H04L47/6255 ,  H04L49/9021

Abstract: In some embodiments, an apparatus includes a transmission schedule module in at least one of a memory or a processing device that can select, at a first time, a data unit to send to a network device based at least in part on a value of a transmission rate counter indicating that the network is in a first state. The transmission schedule module can receive, at a second time, an indication of a number of buffers associated with the data unit and can calculate a size estimate of the data unit based on the number of buffers and a capacity associated with each buffer. The transmission schedule module can calculate at a third time, a temporary transmission rate count and can send a signal to transition the network device from the first state to a second state if the temporary transmission rate count meets a criterion.

Abstract translation: 在一些实施例中，装置包括在存储器或处理设备中的至少一个中的传输调度模块，其可以在第一时间选择数据单元以至少部分地基于一个 传输速率计数器指示网络处于第一状态。 传输调度模块可以在第二时间接收与数据单元相关联的多个缓冲器的指示，并且可以基于缓冲器的数量和与每个缓冲器相关联的容量来计算数据单元的大小估计。 如果临时传输速率计数满足标准，则传输调度模块可以在第三时间计算临时传输速率计数，并且可以发送信号以将网络设备从第一状态转换到第二状态。

公开(公告)号：US11784925B2

公开(公告)日：2023-10-10

申请号：US17645498

申请日：2021-12-22

Applicant: Juniper Networks, Inc.

Inventor： Craig R. Frink ,  Weidong Xu ,  Anurag P. Gupta ,  Harshad B Agashe

IPC: H04L45/00 ,  H04L45/586 ,  H04L45/74 ,  H04L49/90 ,  G06F9/48 ,  H04L49/9047 ,  H04L12/70

CPC classification number: H04L45/566 ,  G06F9/4887 ,  H04L45/586 ,  H04L45/74 ,  H04L49/9036 ,  H04L49/9047 ,  H04L2012/5681

Abstract: An apparatus for switching network traffic includes an ingress packet forwarding engine and an egress packet forwarding engine. The ingress packet forwarding engine is configured to determine, in response to receiving a network packet, an egress packet forwarding engine for outputting the network packet and enqueue the network packet in a virtual output queue. The egress packet forwarding engine is configured to output, in response to a first scheduling event and to the ingress packet forwarding engine, information indicating the network packet in the virtual output queue and that the network packet is to be enqueued at an output queue for an output port of the egress packet forwarding engine. The ingress packet forwarding engine is further configured to dequeue, in response to receiving the information, the network packet from the virtual output queue and enqueue the network packet to the output queue.

公开(公告)号：US10382582B1

公开(公告)日：2019-08-13

申请号：US15819265

申请日：2017-11-21

Applicant: Juniper Networks, Inc.

Inventor： Craig R. Frink

IPC: G06F15/76 ,  H04L12/28 ,  H04L12/863 ,  H04L29/08 ,  H04L12/861 ,  H04L12/24

Abstract: The techniques may provide a hierarchical scheduler for dynamically computing rate credits when a plurality of queues share an intermediate node. For example, the hierarchical scheduler may group respective sets of queues with respective virtual subscribers to be associated with a shared intermediate node. The weight used by the shared intermediate node may be computed as a function of the number of virtual subscriber child members of the shared intermediate node and their respective weights to correctly proportion the services to the queues. The techniques may also provide a hierarchical scheduler for dynamically computing rate credits allocated to queues associated with a shared intermediate node. For example, the number of rate credits allocated to a queue for a virtual subscriber is based on the product of the virtual subscriber weight and a queue weighted fraction of the queues for the virtual subscriber.

公开(公告)号：US10243861B1

公开(公告)日：2019-03-26

申请号：US15439378

申请日：2017-02-22

Applicant: Juniper Networks, Inc.

Inventor： Craig R. Frink

IPC: H04L12/24 ,  H04L12/26 ,  H04L12/815 ,  H04L12/841 ,  H04L12/873

Abstract: A first device may receive an indication that a time interval has elapsed. The time interval may indicate a time at which the first device is to provide a rate credit update to a second device. The first device may generate a request for a set of instructions. The first device may provide the request to a third device that may store the set of instructions. The first device may store information associated with the request, and a timestamp of the request, in a first data structure. The first device may receive, from the third device, the set of instructions. The first device may store the set of instructions and the timestamp in a second data structure. The first device may determine whether a threshold amount of time after the time indicated by the timestamp has elapsed. The first device may provide the rate credit update to the second device.

公开(公告)号：US10084709B1

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

申请号：US14871117

申请日：2015-09-30

Applicant: Juniper Networks, Inc.

Inventor： Craig R. Frink ,  Gerald Lampert ,  Steven Aiken ,  Srihari R. Vegesna

IPC: H04L12/28 ,  H04L12/815

CPC classification number: H04L47/22 ,  H04L47/225 ,  H04L47/25 ,  H04L47/30 ,  H04L47/39 ,  H04L47/60 ,  H04L47/6255 ,  H04L49/9021

Abstract: In some embodiments, an apparatus includes a transmission schedule module in at least one of a memory or a processing device that can select, at a first time, a data unit to send to a network device based at least in part on a value of a transmission rate counter indicating that the network is in a first state. The transmission schedule module can receive, at a second time, an indication of a number of buffers associated with the data unit and can calculate a size estimate of the data unit based on the number of buffers and a capacity associated with each buffer. The transmission schedule module can calculate at a third time, a temporary transmission rate count and can send a signal to transition the network device from the first state to a second state if the temporary transmission rate count meets a criterion.

公开(公告)号：US09461925B1

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

申请号：US14014849

申请日：2013-08-30

Applicant: Juniper Networks, Inc.

Inventor： Craig R. Frink ,  Monte Becker ,  Nayan S. Patel

IPC: G06F15/16 ,  H04L12/825

CPC classification number: H04L47/25

Abstract: In some embodiments, an apparatus includes a rate module implemented in at least one of a memory or a processing device that can be operatively coupled to a set of rate counters. Each rate counter is associated with a different network device associated with a level within the hierarchy of a network. The rate module can receive from a schedule module a signal to begin execution of a first page of a first rate program and can send during a first time period transmission credits to a first subset of rate counters. The rate module can send during a second time period transmission credits to a second subset of rate counters based on the execution of a page of a second rate program where the priority of the second rate program is no lower than a priority of the first rate program.

Abstract translation: 在一些实施例中，装置包括在存储器或处理设备中的至少一个中实现的速率模块，其可操作地耦合到一组速率计数器。 每个速率计数器与与网络层级内的级别相关联的不同网络设备相关联。 速率模块可以从调度模块接收信号以开始执行第一速率程序的第一页，并且可以在第一时间段期间将传输信用发送到速率计数器的第一子集。 速率模块可以在第二时间段期间，基于第二速率程序的页面的执行，在第二速率程序的优先级不低于第一速率程序的优先级的情况下，向第二子帧速率计数器发送传输信用 。