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

Abstract

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

1 . (Cancelled).  
     
     
         2 . The method according to  claim 3 , said method further comprises 
 determining a set of constraints from said plurality of codes and from the physical interferences between said network terminals and said individual network terminal channels of said communications network.    
     
     
         3 . 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, said network terminal grant being determined based on said load,    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.    
     
     
         4 . The method according to  claim 3 , 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.    
     
     
         5 . The method according to  claim 3 , said method further comprises 
 determining a delay parameter related to delay sensitive connections within said communications network, said network terminal grant thereby being determined based on said delay parameter.    
     
     
         6 . The method according to  claim 3 , said method further comprises 
 selecting one of a plurality of code allocation procedures for the determination of said network terminal grant, the selection being based upon the value of said activity parameter and the value of a delay parameter and physical interferences between said network terminals and said individual network terminal channels of said communications network.    
     
     
         7 . The method according to  claim 6 , wherein 
 said plurality of code allocation procedures comprises a procedure to reduce said load within said network.    
     
     
         8 . The method according to  claim 6 , 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.    
     
     
         9 . The method according to  claim 6 , 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.    
     
     
         10 . The method according to  claim 6 , wherein 
 said plurality of code allocation procedures comprises a procedure that reduces said delay parameter within said network to a predetermined minimum value.    
     
     
         11 . The method according to  claim 8 , wherein 
 said procedure uses traffic and connection parameters related to said upstream data packets within said network terminals.    
     
     
         12 . The method according to  claim 9 , wherein 
 said procedure uses traffic and connection parameters related to said upstream data packets within said network terminals.    
     
     
         13 . The method according to  claim 3 , 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.    
     
     
         14 . The method according to  claim 3 , 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.    
     
     
         15 . (Cancelled).  
     
     
         16 . The medium access controller according to  claim 17 , said medium access controller further comprising 
 physical constraint means adapted to determine a set of constraints from said plurality of codes and from input parameters related to the physical interference between said network terminals and said respective individual network terminal channels of said communications network.    
     
     
         17 . 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, and 
 said medium access controller comprising 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.    
     
     
         18 . The medium access controller according to  claim 17 , 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.    
     
     
         19 . The medium access controller according to  claim 17 , said medium access controller further comprising 
 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.    
     
     
         20 . The medium access controller according to  claim 17 , said medium access control further comprising 
 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.    
     
     
         21 . The medium access controller according to  claim 20 , 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.    
     
     
         22 . The medium access controller according to  claim 20 , 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.    
     
     
         23 . The medium access controller according to  claim 20 , 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.    
     
     
         24 . The medium access controller according to  claim 20 , 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.    
     
     
         25 . The medium access controller according to  claim 22 , wherein 
 said code allocation means allocates codes based on traffic and connection parameters related to said upstream data packets within said network terminals.    
     
     
         26 . The medium access controller according to  claim 23 , wherein 
 said code allocation means allocates codes based on traffic and connection parameters related to said upstream data packets within said network terminals.    
     
     
         27 . The medium access controller according to  claim 17 , wherein 
 said medium access controller is further adapted to generate, at predetermined instances, a multipermit including at least one of said network terminal grants.    
     
     
         28 . The medium access controller according to  claim 17 , 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.    
     
     
         29 . 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 said activity parameter related to the load within 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.    
     
     
         30 . The network terminal according to  claim 29 , 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 transmitting said upstream data packets from said at least one storage queue to said central station.