×

Adaptive contention algorithm based on truncated binary exponential back-off

  • US 6,801,537 B1
  • Filed: 09/07/2000
  • Issued: 10/05/2004
  • Est. Priority Date: 09/07/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a digital communication system, a method of resolving contention between a plurality of requests arriving at a headend from at least one Customer Premises Equipment unit (CPE), the method comprising the steps of:

  • transmitting a Bandwidth Allocation Map (MAP) message from the headend to each CPE, the MAP message including zero or more acknowledgments and a previous contention period load;

    reading the acknowledgements and the previous contention period load, upon arrival of the MAP message at each CPE;

    generating an offset for each request for which an acknowledgement does not exist in the MAP message, using a contention resolution algorithm; and

    if the previous contention period load is below a threshold, reducing an offset for zero or more requests for which an offset had previously been generated.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×