×

Asynchronous transfer mode cell processing system with multiple cell source multiplexing

  • US 5,748,631 A
  • Filed: 05/09/1996
  • Issued: 05/05/1998
  • Est. Priority Date: 05/09/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of allocating cells in an asynchronous transfer mode (ATM) communication system, the method comprising the steps of:

  • providing first and second groups of bits with each bit in the first and second groups representing a cell time slot, wherein the value of a given bit in the first and second group of bits indicates whether or not the corresponding cell time slot has been scheduled for transmission;

    servicing the scheduled time slots by checking the first group of bits for a bit corresponding to an available time slot, and if no bit corresponding to an available time slot is found, checking the second group of bits for a bit corresponding to an available time slot;

    maintaining a count which is incremented each time a cell time slot represented by a bit in the first group is serviced, and decremented each time a bit in the second group corresponding to an idle slot is encountered but an idle slot is not transmitted; and

    scheduling the available time slots represented by bits of the second group at a time determined in part by the count.

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