IP Library › Granted Patent US 8,532,102
Granted Patent B2
US 8,532,102 · App. 13/414,629 · Granted Sep 10, 2013

Simple fairness protocols for daisy chain interconnects

Inventors: Wladyslaw Olesinski (Pleasanton, CA); Hans Eberle (Sunnyvale, CA); Nils Gura (Mountain View, CA); Robert A. Dickson (Harvard, MA); Aron J. Silverton (Chicago, IL); Sumti Jairath (Santa Clara, CA); Peter J. Yakutis (Lexington, MA)
Assignee: Oracle America, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,532,102
App. No.
13/414,629
Granted
Sep 10, 2013
Kind
B2
Abstract

A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.

Claims (19)

1. A method for transmitting packets, comprising:

forwarding a first plurality of upstream packets and a first plurality of local packets from a local switch to a downstream switch by:

inserting at least one of the first plurality of local packets between subsets of the first plurality of upstream packets according to a first insertion rate;

calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source operatively connected to the local switch by:

dividing a cardinality of the first plurality of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first plurality of upstream packets; and

forwarding a second plurality of upstream packets and a second plurality of local packets from the local switch to the downstream switch by:

inserting at least one of the second plurality of local packets between subsets of the second plurality of upstream packets according to the second insertion rate.

2. The method of claim 1 , further comprising:

storing a numerator of the second insertion rate in a local packet counter (LPC) of the local switch; and

storing a denominator of the second insertion rate in an upstream packet counter (UPC) of the local switch.

3. The method of claim 2 , further comprising:

decrementing the UPC after forwarding each of the second plurality of upstream packets;

decrementing the LPC after forwarding each of the second plurality of local packets; and

incrementing an aggregate upstream packet counter (AUPC) after forwarding each of the second plurality of upstream packets.

4. The method of claim 2 , further comprising:

incrementing at least one of a plurality of upstream switch packet counters (USPCs) after forwarding each of the second plurality of upstream packets generated by the single upstream source.

5. The method of claim 4 , further comprising:

setting an upstream window counter (UPWC) to a floor of the cardinality of the first plurality of upstream packets divided by the predetermined number; and

decrementing the UPWC after forwarding each of the second plurality of upstream packets.

Assignments (2)
MERGER AND CHANGE OF NAME Recorded Dec 16, 2015
From: ORACLE USA, INC.; SUN MICROSYSTEMS, INC.; ORACLE AMERICA, INC.
To: ORACLE AMERICA, INC.
Reel/Frame 037311/0206 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2013
From: OLESINSKI, WLADYSLAW; EBERLE, HANS; GURA, NILS; DICKSON, ROBERT A.; SILVERTON, ARON J.; JAIRATH, SUMTI; YAKUTIS, PETER J.
To: SUN MICROSYSTEMS, INC.
Reel/Frame 030782/0443 →
Continuity (2)
Division 12495498 · Jun 30, 2009
Related Publication 20120170577A1 · Jul 5, 2012