Traffic scheduling method, system and article of manufacture for a wireless access to an asynchronous transfer mode network
First Claim
1. A method comprising the steps of:
- defining a sequence of time frames for exchanging data between nodes in an asynchronous network and nodes in a synchronous network;
dividing each of the defined time frames into a plurality of time slots;
requesting time slots within a time frame for carrying data cells over connections between the synchronous and asynchronous networks;
allocating slots within a time frame to the requests for time slots according to cell deadlines which are proportional to a transmission delay of the connection over which the data cells are to be carried, said allocation proceeding in order of a connection priority and continuing until one of an exhaustion of all requests for time slots and an exhaustion of all time slots within the time frame occurs;
partitioning each time frame into a down period for contention-free downlink transmission of data from the asynchronous network to the synchronous network,an up period for contention-free uplink transmission of data from the synchronous network to the asynchronous network, anda contention period for contention-based uplink transmission of data from the synchronous network to the asynchronous network;
generating slot maps describing the partitioning of time frames into up, down, and contention periods and describing the allocation of time slots within the time frames; and
exchanging data between the synchronous and asynchronous networks in time frames according to each time frame'"'"'s slot map.
2 Assignments
0 Petitions
Accused Products
Abstract
A method, system and article of manufacture for exchanging data between an asynchronous network and a synchronous network is presented. Data is exchanged between the networks in a sequence of time frames which are partitioned into downlink, uplink and contention periods. These downlink, uplink and contention periods are further divided into time slots, each of which carries either data or control cells between the networks. Cells of data are allocated to the time slots according to their cell deadlines which are proportional to the transmission delay of the network connection over which the cells are to be carried. This cell allocation is then stored in a slot map and communicated to all nodes within the networks in order to facilitate the data transmission.
-
Citations
24 Claims
-
1. A method comprising the steps of:
-
defining a sequence of time frames for exchanging data between nodes in an asynchronous network and nodes in a synchronous network; dividing each of the defined time frames into a plurality of time slots; requesting time slots within a time frame for carrying data cells over connections between the synchronous and asynchronous networks; allocating slots within a time frame to the requests for time slots according to cell deadlines which are proportional to a transmission delay of the connection over which the data cells are to be carried, said allocation proceeding in order of a connection priority and continuing until one of an exhaustion of all requests for time slots and an exhaustion of all time slots within the time frame occurs; partitioning each time frame into a down period for contention-free downlink transmission of data from the asynchronous network to the synchronous network, an up period for contention-free uplink transmission of data from the synchronous network to the asynchronous network, and a contention period for contention-based uplink transmission of data from the synchronous network to the asynchronous network; generating slot maps describing the partitioning of time frames into up, down, and contention periods and describing the allocation of time slots within the time frames; and exchanging data between the synchronous and asynchronous networks in time frames according to each time frame'"'"'s slot map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A system comprising:
-
an asynchronous network including at least one asynchronous node; a synchronous network including a plurality of synchronous nodes; means for defining a sequence of time frames for exchanging data between nodes in the asynchronous network and nodes in the synchronous network; means for dividing each of the defined time frames into a plurality of time slots; means for requesting time slots within a time frame for carrying data cells over connections between the synchronous and asynchronous networks; means for allocating slots within a time frame to the requests for time slots according to cell deadlines which are proportional to a transmission delay of the connection over which the data cells are to be carried, said allocation proceeding in order of a connection priority and continuing until one of an exhaustion of all requests for time slots and an exhaustion of all time slots within the time frame occurs; means for partitioning each time frame into a down period for contention-free downlink transmission of data from the asynchronous network to the synchronous network, an up period for contention-free uplink transmission of data from the synchronous network to the asynchronous network, and a contention period for contention-based uplink transmission of data from the synchronous network to the asynchronous network; means for generating slot maps describing the partitioning of time frames into up, down, and contention periods and describing the allocation of time slots within the time frames; and means for exchanging data between the synchronous and asynchronous networks in time frames according to each time frame'"'"'s slot map.
-
-
18. An article of manufacture, comprising:
-
a processor usable medium having a readable program embodied therein for exchanging data between a synchronous network and an asynchronous network, wherein the processor readable program when executed on the processor causes the processor to define a sequence of time frames for exchanging data between nodes in an asynchronous network and nodes in a synchronous network; divide each of the defined time frames into a plurality of time slots; request time slots within a time frame for carrying data cells over connections between the synchronous and asynchronous networks; allocate slots within a time frame to the requests for time slots according to cell deadlines which are proportional to a transmission delay of the connection over which the data cells are to be carried, said allocation proceeding in order of a connection priority and continuing until one of an exhaustion of all requests for time slots and an exhaustion of all time slots within the time frame occurs; partition each time frame into a down period for contention-free downlink transmission of data from the asynchronous network to the synchronous network, an up period for contention-free uplink transmission of data from the synchronous network to the asynchronous network, and a contention period for contention-based uplink transmission of data from the synchronous network to the asynchronous network; generate slot maps describing the partitioning of time frames into up, down, and contention periods and describing the allocation of time slots within the time frames; and exchange data between the synchronous and asynchronous networks in time frames according to each time frame'"'"'s slot map. - View Dependent Claims (19, 20, 21, 22, 24)
-
-
23. The article of manufacture of 18, wherein the processor readable program when executed on the processor further causes the processor to
pack all allocations between the frame header and a left-most uplink data unit as close to the beginning of the time frame as possible; -
determine if the number of empty time slots N immediately preceding the left-most uplink data unit is greater than or equal to a number of time slots P reserved for a period overhead; reserve P slots immediately preceding the left-most uplink data unit for the period overhead if P is greater than or equal to N; reallocate (P-N) slots immediately preceding the left-most uplink data unit to the period overhead if N is less than P, and if said reallocating results in a data unit having Φ
slots or less, then deallocating that data unit from the time frame;pack downlink data units allocated to slots to the right of the period overhead and any portions of data units greater than Φ
slots allocated thereto into any empty slots immediately preceding the period overhead;pack all allocations between the period overhead and any downlink data unit following the period overhead as close to the period overhead as possible, then deallocating any such downlink data unit following the period overhead; and reserve a plurality of slots following the last uplink data unit in the time frame for contention-based uplink transmission of data from the asynchronous network to the synchronous network.
-
Specification