Method to assign upstream timeslots and codes to a network terminal and medium access controller to perform such a method

• US 6,813,255 B1
• Filed: 09/07/1999
• Issued: 11/02/2004
• Est. Priority Date: 08/24/1999
• Status: Expired due to Fees

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Goderis, Danny Jose, Hoebeke, Rudy Georges
• Primary Examiner(s): Appiah, Charles
• Assistant Examiner(s): Moore, James K
• Application Number:
  US09/391,622
• Time in Patent Office: 1,883 Days
• Field of Search: 370/335, 370/437, 370/441-443, 370/395.2, 370/395.21, 370/342, 455/450, 455/452.1, 455/452.2, 455/453
• US Class Current: 370/335
• CPC Class Codes: H04J 13/16 Code allocation

Abstract

A method to assign upstream timeslots and codes to a network terminal in a point to multipoint communications network includes assigning at least one code to the network terminal for inclusion within a network terminal grant assigning upstream timeslots to the network terminal. A medium access controller performs the method for assigning upstream timeslots and codes. The network terminal is adapted to extract codes from the network terminal grant, and to encode upstream data packets with codes before the upstream transmission of the encoded data packets, upon receipt of this network terminal grant.

Claims

1. A method to assign upstream timeslots and codes to a network terminal of a plurality of network terminals in a communications network comprising a central station coupled to said plurality of network terminals via the cascade connection of a common transmission channel and respective individual network terminal channels, said network terminals transmitting upstream data packets to said central station in a time multiplexed way over said common transmission channel using said upstream time slots, and said communications network further comprising a medium access controller, said method comprises:

assigning at least one code of a plurality of codes available within said communications network for encoding said upstream data packets to be transmitted by said network terminals for inclusion within a network terminal grant assigned to said network terminal,

determining an activity parameter related to the load within said network,

determining a delay parameter related to delay sensitive connections within said communications network,

determining physical interference parameters related to degrees of synchronization between said network terminals and said individual network terminal channels of said communications network,

selecting one of a plurality of code allocation procedures for generating said network terminal grant, the selection being based upon the value of said activity parameter and the value of said delay parameter and said physical interference parameters between said network terminals and said individual network terminal channels of said communications network,

generating a network terminal grant, wherein said network terminal grant is generated by said medium access controller and said network terminal grant assigns said upstream time slots to one of said network terminals, and

upon receipt of said network terminal grant, said network terminal will encode upstream data packets within said network terminal with said at least one code prior to upstream transmission of said upstream data packets of said network terminal to said central station.

2. The method according to claim 1, wherein said activity parameter is derived from requests transmitted by said network terminals to said medium access controller, and indicative of the amount of upstream data packets said network terminals intend to transmit to said central station.

3. The method according to claim 1, wherein said plurality of code allocation procedures comprises a procedure to reduce said load within said network.

4. The method according to claim 1, wherein said plurality of code allocation procedures comprises a procedure for simultaneously allocating a respective one of said plurality of codes to a respective one of a maximum amount of said network terminals.

5. The method according to claim 4, wherein said procedure uses traffic and connection parameters related to said upstream data packets within said network terminals.

6. The method according to claim 1, wherein said plurality of code allocation procedures comprises a procedure whereby a predetermined amount of respective ones of said codes are simultaneously allocated to a respective one of a maximum amount of said network terminals.

7. The method according to claim 6, wherein said procedure uses traffic and connection parameters related to said upstream data packets within said network terminals.

8. The method according to claim 1, wherein said plurality of code allocation procedures comprises a procedure that reduces said delay parameter within said network to a predetermined minimum value.

9. The method according to claim 1, wherein said method is performed at predetermined instances, and each of these instances results in the generation of a multipermit including one or more of said network terminal grants.

10. The method according to claim 1, wherein said data packets within said network terminal are classified within said network terminal in accordance with their associated service category and temporarily stored in a plurality of storage queues, each storage queue being related to a respective one of said service categories, and

said at least one code is assigned to at least one of said storage queues, whereby, upon receipt of said network terminal grant, said network terminal will encode data packets from said at least one of said storage queues with said at least one code prior to upstream transmission of said data packets from said at least one of said storage queues to said central station.

11. A medium access controller for use in a communications network wherein a central station is coupled to a plurality of network terminals via a cascade connection of a common transmission channel and respective individual network terminal channels and said network terminals transmit upstream data packets to said central station in a time multiplexed way over said common transmission channel using upstream time slots, said medium access controller generating network terminal grants for assigning said upstream timeslots to said network terminals and to transmit said network terminal grants to said network terminals, wherein said medium access controller assigns at least one code of a plurality of codes available within said communications network for encoding upstream data packets to be transmitted by said network terminals to a network terminal and to include said at least one code into a network terminal grant assigned to said network terminal and generated by said medium access controller, said medium access controller comprising:

physical constraint means adapted to determine physical interference parameters related to degrees of synchronization between said network terminals and said respective individual network terminal channels of said communications network,

load monitoring means for determining an activity parameter related to the load within said network, said medium access controller generating said network terminal grant based upon said activity parameter, and

jitter determining means adapted to determine a delay parameter related to delay sensitive connections within said communications network, said medium access controller being adapted to generate said network terminal grant based on said delay parameter and said activity parameter.

12. The medium access controller according to claim 11, wherein said load monitoring means receives requests transmitted by said plurality of network terminals to said medium access controller, said requests comprising information related to the amount of upstream data packets said network terminals intend to transmit to said central station, said load monitoring means being adapted to determine said activity parameter from said requests.

13. The medium access controller according to claim 11, wherein said medium access controller is further adapted to generate, at predetermined instances, a multipermit including at least one of said network terminal grants.

14. The medium access controller according to claim 11, wherein said medium access controller is further adapted to assign said at least one code to at least one storage queue of said network terminal.

15. A medium access controller for use in a communications network wherein a central station is coupled to a plurality of network terminals via a cascade connection of a common transmission channel and respective individual network terminal channels and said network terminals transmit upstream data packets to said central station in a time multiplexed way over said common transmission channel using upstream time slots, said medium access controller generating network terminal grants for assigning said upstream timeslots to said network terminals and to transmit said network terminal grants to said network terminals, wherein said medium access controller assigns at least one code of a plurality of codes available within said communications network for encoding upstream data packets to be transmitted by said network terminals to a network terminal and to include said at least one code into a network terminal grant assigned to said network terminal and generated by said medium access controller, said medium access controller comprising:

physical constraint means adapted to determine physical interference parameters related to degrees of synchronization between said network terminals and said respective individual network terminal channels of said communications network,

load monitoring means for determining an activity parameter related to the load within said network, said medium access controller generating said network terminal grant based upon said activity parameter

a plurality of code allocation means, and

a selection means, said selection means determining which one of said plurality of code allocation means will be activated for determining said network terminal grant.

16. The medium access controller according to claim ²⁰, wherein said plurality of code allocation means comprises a code allocation means for allocating codes such that said load within said network is reduced to a minimum.

17. The medium access controller according to claim 15, wherein said plurality of code allocation means comprises a code allocation means for simultaneously allocating one distinct respective code of said plurality of codes to distinct respective terminals of a maximum amount of said network terminals.

18. The medium access controller according to claim 17, wherein said code allocation means allocates codes based on traffic and connection parameters related to said upstream data packets within said network terminals.

19. The medium access controller according to claim 15, wherein said plurality of code allocation means comprises a code allocation means for simultaneously allocating a predetermined amount of distinct respective codes of said plurality of codes to distinct respective terminals of a maximum amount of said network terminals.

20. The medium access controller according to claim 19, wherein said code allocation means allocates codes based on traffic and connection parameters related to said upstream data packets within said network terminals.

21. The medium access controller according to claim 15, wherein said plurality of code allocation means comprises a code allocation means for allocating codes such that said delay parameter is reduced to a predetermined minimum value.

22. A network terminal for use in a communications network wherein a central station is coupled to a plurality of network terminals including said network terminal, via the cascade connection of a common transmission channel and respective individual network terminal channels, said network terminal comprising:

extraction means for detecting an associated network terminal grant and extract at least one code within a downstream bitstream of network terminal grants transmitted from a medium access controller included in said communications network, to said network terminals, said network terminal transmitting upstream data packets to said central station upon detection of said associated network terminal grant, said associated network terminal grant being based upon a selected one of a plurality of code allocation procedures for the determination of said associated network terminal grant, the selection of the code allocation procedure being based upon the value of an activity parameter related to the load within said network, the value of a delay parameter related to delay sensitive connections within said network and physical interference parameters related to degrees of synchronization between said network terminals and said individual network terminal channels of said network, and

encoding means for encoding said upstream data packets with said at least one code prior to transmitting said upstream data packets to said central station.

23. The network terminal according to claim 22, said network terminal further comprising a plurality of storage queues adapted to store said upstream data packets in accordance to their associated service category, wherein said at least one code is thereby assigned to at least one storage queue of said plurality of storage queues,

said extraction means determining from said at least one code said at least one storage queue to which said at least one code is assigned, and

said encoding means for encoding upstream data packets from said at least one storage queue prior to before transmitting said upstream data packets from said at least one storage queue to said station.