Dequeuing and congestion control systems and methods for single stream multicast
AssigneeJuniper Networks, Inc.
InventorsJayabharat Boddu, Debashis Basu, Avanindra Godbole
Life of this patent
Estimating the term…
Loading patent…
AssigneeJuniper Networks, Inc.
InventorsJayabharat Boddu, Debashis Basu, Avanindra Godbole
Estimating the term…
A system that processes single stream multicast data includes multiple queues, a dequeue engine, and/or a queue control engine. The queues temporarily store data. At least one of the queues stores single stream multicast data. A multicast count is associated with the single stream multicast data and corresponds to a number of destinations to which the single stream multicast data is to be sent. The dequeue engine dequeues data from the queues. If the data corresponds to the single stream multicast data, the dequeue engine examines the multicast count associated with the single stream multicast data and dequeues the single stream multicast data based on the multicast count. The queue control engine examines one of the queues to determine whether to drop data from the queue and marks the data based on a result of the determination.
A method comprising:
A device comprising:
A system comprising:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Flow control; Congestion control: identifying congestion
For broadcast or conference , e.g. multicast: with schedule organisation, e.g. priority, sequence management
Flow control; Congestion control: in relation to multipoint traffic
Traffic characterised by specific attributes, e.g. priority or QoS: relying on flow classification, e.g. using integrated services [IntServ]
Term ended 30 Jul 2022 (estimated)
1. Field of the Invention
The present invention relates generally to congestion control during data transfer and, more particularly, to systems and methods for performing dequeuing and congestion control on single stream multicast data.
2. Description of Related Art
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and, together with the description, explain the invention. In the drawings,
FIG. 1 is a diagram of an exemplary network device in which systems and methods consistent with the principles of the invention may be implemented;
FIG. 2 is an exemplary diagram of a packet forwarding engine (PFE) of FIG. 1 according to an implementation consistent with the principles of the invention;
The following detailed description of the invention refers to the accompanying drawings. The same reference numbers in different drawings may identify the same or similar elements. Also, the following detailed description does not limit the invention. Instead, the scope of the invention is defined by the appended claims and equivalents of the recited claim limitations.
Systems and methods consistent with the principles of the invention provide queuing, dequeuing, and congestion control mechanisms to efficiently process and buffer single stream multicast data. The systems and methods store a single instance of the single stream multicast data and maintain a multicast count that corresponds to the number of destinations to which the multicast data is to be sent. The multicast count also identifies the number of times that the copy of the multicast packet needs to be replicated.
FIG. 1 is a diagram of an exemplary network device in which systems and methods consistent with the principles of the invention may be implemented. In this particular implementation, the network device takes the form of a router 100. Router 100 may receive one or more packet streams from a physical link, process the stream(s) to determine destination information, and transmit the stream(s) on one or more links in accordance with the destination information.