×

Fair scheduling in broadcast environments

  • US 6,870,809 B1
  • Filed: 10/08/1999
  • Issued: 03/22/2005
  • Est. Priority Date: 10/08/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for fair scheduling comprising:

  • receiving a packet at a node;

    assigning a start tag to the received packet, the start tag based, at least in part, on a maximum of a time measured by a virtual clock when the packet was received and a finish tag of a previously received packet, wherein the finish tag is based, at least in part, on a start tag of the previously received packet; and

    transmitting the received packet at a time based, at least in part, on the assigned start tag, wherein transmitting the received packet comprises;

    attempting to transmit the received packet;

    assigning a back-off interval based, at least in part, on the assigned start tag minus a time measured by the virtual clock at a time when an attempt is made to transmit the received packet; and

    transmitting the received packet after the back-off interval has expired.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×