Access method for broadband and narrowband networks

• US 5,751,708 A
• Filed: 10/25/1995
• Issued: 05/12/1998
• Est. Priority Date: 10/25/1995
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Eng, Kai Yin, Karol, Mark John
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US08/547,822
• Time in Patent Office: 930 Days
• Field of Search: 370/389, 370/347, 370/348, 370/395, 370/442, 370/443, 370/379, 370/394
• US Class Current: 370/395.42
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/1268 of uplink data flows
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access

Abstract

An access method allows an end-user device (mobile or stationary) a) to place stand-alone requests for access to a communications network for transmission thereto of one or more information packets arriving at an empty buffer of the end user-device, and b) to piggyback the requests with packet transmissions for subsequent information packets arriving at a non-empty buffer of the end-user device.

Claims

1. A method for an end-user device to request access to a communications network, said method comprising the steps of:

receiving at an empty buffer of said end-user device at least one information packet;

transmitting from said end-user device to a scheduler of said communication network a stand-alone data symbol to request permission to transmit said at least one information packet; and

in response to said end-user device receiving permission from said scheduler to transmit said at least one information packet, including a piggybacked data symbol in said at least one information packet being transmitted, said piggybacked data symbol communicating to said scheduler a request to transmit one or more information packets remaining in said buffer of said end-user device.

2. The method of claim 1 further comprising the steps of:

a) in response to said end-user device receiving permission from said scheduler to transmit said one or more information packets remaining in said buffer, including said piggybacked data symbol in said one or more remaining information packets being transmitted in order to communicate to said scheduler a request to transmit additional one or more information packets remaining in said buffer;

b) repeating step a) for said additional one or more information packets until said buffer is empty.

3. The method of claim 1 wherein the scheduler grants permission to a plurality of said end-user devices contending to transmit their respective information packets to said communications network, based on access priority codes associated with said end-user devices.

4. The method of claim 3 wherein said access priority codes are quality-of-service parameters.

5. The method of claim 1 wherein said communications network includes a first communications path that provides a communication link from a plurality of said end-user devices to said scheduler and a second communications path that provides a transmission link from said scheduler to said end-user devices.

6. The method of claim 1 further comprising the steps of:

defining at said scheduler a) a first transmission period during which at least one of a plurality of said end-user devices transmits at least one information packet to said communications network, and b) a second transmission period during which said communications network transmits data to at least one of said end-user devices.

7. The method of claim 6 further comprising the step of:

extending said first transmission period at expense of said second transmission period when said scheduler determines that said end-user devices have more to transmit to said communications network than said communications network has to transmit to said end-user devices.

8. The method of claim 6 further comprising the step of:

extending said second transmission period at expense of said first transmission period when said scheduler determines that said communications network has more to transmit to said end-user devices than said end-user devices have to transmit to said communications network.

9. The method of claim 6 further comprising the step of:

dividing said first transmission period into sub-periods such that a) during a first one of said sub-periods at least one information packet is transmitted from any one of said end user devices to said communications network, and b) during a second one of said sub-periods said stand-alone data symbol is transmitted from any one of the end-user devices to said communications network.

10. The method of claim 6 further comprising the step of:

dividing said second transmission period into a plurality of sub-periods such that said scheduler transmits to one or more of said end-user devices a) during at least a first one of said sub-periods at least one message acknowledging reception of said request to transmit originated from at least one of said end-user devices, b) during at least a second one of said sub-periods at least one signaling indicia that represents transmission permission is granted to at least one of the end-user devices, and c) during at least a third one of said sub-periods, said data.

11. The method of claim 6 further comprising the step of

dividing said first transmission period into a plurality of sub-periods so as to form a) at least one first uplink logical channel for transmission of said stand-alone data symbol when said end-user device buffer is empty, said at least one first uplink logical channel being associated with at least one of said sub-periods and b) at least one second uplink logical channel for transmission of said at least one information packet, said at least one second uplink logical channel being associated with at least one of said sub-periods.

12. The method of claim 11 wherein said first transmission period is allocated substantially in its entirety to a plurality of said first uplink logical channels.

13. The method of claim 11 wherein said first transmission period is allocated substantially in its entirety to a plurality of said second uplink logical channels.

14. The method of claim 6 further comprising the step of:

dividing said second transmission period in a plurality of sub-periods so as a) to form during at least one of said sub-periods at least one first downlink logical channel for transmission of at least one message acknowledging reception of said request to transmit originated from one of said end-user devices, b) to form during at least one of said sub-periods at least one second downlink logical channel for transmission of transmission permission granted to at least one of the end-user devices and c) to form during at least one of said sub-periods at least one third downlink logical channel for transmission of said data.

15. The method of claim 14 wherein said second transmission period is allocated substantially in its entirety to a plurality of said first downlink logical channels.

16. The method of claim 11 wherein said communications network is a shared physical communications path that connects said end-user devices to said scheduler wherein communications from said end-user devices to said scheduler take place at a first frequency associated with said communications path, and communications from said scheduler to said end-user devices take place at a second frequency associated with said communications path.

17. A method for a communications device to request access to a communications network to which a plurality of communications devices are connected, said method comprising the steps of:

including in a data packet that is being transmitted by one of said communications devices to a processor controlling access to said communications network, a piggybacked data signal indicative of a request to transmit to said communications network one or more additional data packets that are stored in a storage area of said one of said communications devices; and

when one or more data packets arrive at an empty storage area of said one of said communications devices, transmitting from said one of said communications devices to said communications network a stand-alone data signal in contention with similar data signals from one or more other communications devices similarly situated, said stand-alone data signal being transmitted to indicate a request to access said communications network for transmission of at least one of said one or more data packets.

18. The method of claim 17 wherein said processor grants transmission permission to contending end-user devices to transmit said data packets to said communications network based on access priority codes associated with applications from said end-user devices.

19. The method of claim 18 wherein said access priority codes are quality-of-service parameters.

20. The method of claim 17 wherein said processor during a first transmission period sends to at least one of said communications devices a message granting permission to said at least one of said communications devices to transmit at least one of said data packets during a subsequent transmission period that follows said first transmission period.

21. A communications system comprising:

a plurality of end-user devices that are connected to a communications network wherein at least one of said end-user devices a) avoids contending for access to a communications network by including a piggybacked data symbol in at least one information packet being transmitted to said communications network by said at least one of said end-user devices in order to signal a request to transmit one or more additional information packets that previously arrived at a non-empty storage area of said at least one of said end-user devices, and b) contends for access to said communications network by transmitting a stand-alone data symbol in order to request access to said communications network for one or more information packets that newly arrive at an empty buffer of said at least one of said end-user devices; and

a scheduler that receives said requests for access, and allocates access to said communications network based on priority codes associated with said end-user devices.

22. The system of claim 21 wherein said scheduler defines a) a first transmission period during which at least one of said end-user devices transmits at least one information packet to said communications network, and b) a second transmission period during which said communications network transmits data to at least one of said end-user devices.

23. The system of claim 22 wherein said scheduler extends said first transmission period at expense of said second transmission period when said scheduler determines that said end-user devices have more to transmit to said communications network than said communications network has to transmit to said end-user devices.

24. The system of claim 22 wherein said scheduler extends said second transmission period at expense of said first transmission period when said scheduler determines that said communications network has more to transmit to said end-user devices than said end-user devices have to transmit to said communications network.

25. The system of claim 22 wherein said scheduler divides said first transmission period into at least a first and a second sub-periods such that during said first transmission period a) at least one information packet is transmitted from any one of said end user devices to said communications network during said first sub-period, and b) said stand-alone data symbol is transmitted from any one of the end-user devices to said communications network during said second sub-period.

26. The system of claim 22 wherein said scheduler divides said second transmission period into at least a first, a second and a third sub-periods such that during said second transmission period said scheduler transmits to at least one of the end user devices a) a message acknowledging reception of said request to transmit originated from one of said end-user devices during said first sub-period, b) said transmission permission granted to one of the end-user devices during said second sub-period and c) said data during said third sub-period.

27. The system of claim 25 wherein said first sub-period defines at least one first uplink logical channel for transmission of said stand-alone data symbol when said one or more information packets newly arrive at said empty buffer of said at least one of said end-user devices, and wherein said second sub-period defines at least one second uplink logical channel for transmission of said at least one information packet.

28. The system of claim 22 wherein said scheduler divides said first transmission period into a plurality of sub-periods that define a plurality of logical uplink channels for transmission of a plurality of said stand-alone data symbols when said one or more information packets newly arrive at empty buffers of said end-user devices.

29. The system of claim 22 wherein said scheduler divides said first transmission period into a plurality of sub-periods that define a plurality of logical uplink channels for transmission of said at least one information packet by more than one of said end-user devices.

30. The system of claim 22 wherein said scheduler divides said second transmission period into a plurality of sub-periods so as a) to form during at least a first one of said sub-periods at least one first downlink logical channel for the transmission of a message acknowledging reception of said request to transmit originated from one of said end-user devices, b) to form during at least a second of said sub-periods at least one second uplink logical channel for transmission of said transmission permission granted to one of the end-user devices and c) to form during at least a third one of said sub-periods at least one third downlink logical channel for transmission of said data.

31. The system of claim 22 wherein during said second transmission period said scheduler transmits only messages acknowledging reception of said request to transmit signals originated from more than one of said end-user devices.

32. The system of claim 22 wherein said communications network is a shared physical communications path that connects said end-user devices to said scheduler.

33. The system of claim 32 wherein communications from said end-user devices to said scheduler take place at a first frequency associated with said communications path while communications from said scheduler to said end-user devices take place at a second frequency associated with said communications path.

34. An apparatus for granting access to a shared communications network of a data transmission system, said apparatus comprising:

a scheduler that allocates during a transmission period a communications path bandwidth to a selected one of a plurality of end-user devices, selection of said one of a plurality of end-user devices being based on factors which include access priority codes associated with each one of said end-user devices contending for access to said communications path;

a controller that is included in said scheduler that receives from at least one of said end-user devices requests for access to said communications path, said requests being in the form of at least one of a) a stand-alone data symbol that is transmitted by said at least one of said end-user devices when one or more information packets arrive at empty buffers of said at least one of said end-user devices, and b) a piggybacked data symbol that is included in one or more information packets being transmitted by at least one of said end-user devices, said piggybacked data symbol being indicative of additional data streams buffered in said at least one of said end-user devices and waiting to be transmitted via said communications path.

35. The apparatus of claim 34 wherein said scheduler allocates said bandwidth of said communications path based on a technique selected from a group of techniques which includes time-division multiplexing and frequency-division multiplexing.

36. A method for an end-user device to request access to a communications network, said method comprising:

receiving from a scheduler of said communications network a signal indicative of permission for said end-user device to transmit to said communications network one or more information packets; and

including a data symbol in said one or more information packets before transmitting said one or more information packets, said data symbol being included in said one or more information packets to indicate to said scheduler that said end-user device needs to transmit one or more additional information packets.

37. The method of claim 36 wherein said scheduler grants said permission to transmit in response to receiving a request to transmit signal from aid end-user device.

38. The method of claim 36 wherein said communications network is connected to a plurality of end-user devices and wherein said scheduler grants permission to one of said end-user devices that are requesting access to said communication network based on individual access priority codes associated with each one of said end-user devices requesting said access.

39. The method of claim 36 wherein said end-user device includes said data symbol in said one or more information packets when said one or more additional information packets are expected to be received at said end-user device before said scheduler grants to said end-user device permission to transmit said one or more additional information packets.

40. A system to grant access to resources of a communications network, said system comprising:

a scheduler that grants permission to a selected one of a plurality of end-user devices to transmit one or more information packets to said communications network; and

a processor of said selected one of said end-user devices that includes a data symbol in said one or more information packets before transmitting said one or more information packets, said data symbol being included in said one or more information packets to indicate to said scheduler that said end-user device needs to transmit one or more additional information packets.

41. The system of claim 40 wherein said scheduler grants said permission to transmit to said selected one of said end-user devices in response to receiving a request to transmit signal from said selected one of said end-user devices.

42. The system of claim 40 wherein said scheduler grants said permission to a selected one of said end-user devices that are requesting access to said communications network based on access priority code associated with each one of said end-user devices requesting said access.

43. The system of claim 40 wherein selected one of said end-user devices includes said data symbol in said one or more information packets when said one or more additional information packets are expected to be received at said selected one of said end-user devices before said scheduler grants to said selected one of said end-user devices permission to transmit said additional one or more information packets.