CN100492926C - Apparatus and method of memory allocation thereof - Google Patents

Apparatus and method of memory allocation thereof Download PDF

Info

Publication number
CN100492926C
CN100492926C CNB2004100432406A CN200410043240A CN100492926C CN 100492926 C CN100492926 C CN 100492926C CN B2004100432406 A CNB2004100432406 A CN B2004100432406A CN 200410043240 A CN200410043240 A CN 200410043240A CN 100492926 C CN100492926 C CN 100492926C
Authority
CN
China
Prior art keywords
memory allocation
memory
preferred
affirmation mode
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CNB2004100432406A
Other languages
Chinese (zh)
Other versions
CN1574660A (en
Inventor
大卫·L·巴图洛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Mobility LLC
Google Technology Holdings LLC
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CN1574660A publication Critical patent/CN1574660A/en
Application granted granted Critical
Publication of CN100492926C publication Critical patent/CN100492926C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to memory allocation of a shared memory for acknowledge mode services using confirmation of successful transmissions from a receiver to a transmitter. A memory capability processor (403) determines a memory capability, for example of a buffer memory in a user equipment (201). A preferred allocation processor (407) determines a preferred memory allocation for a plurality of acknowledge mode services and in response a combined preferred allocation processor (409) determines the total preferred memory for the acknowledge mode services. A memory allocator (411) subsequently determines memory allocations for the acknowledge mode services in response to the memory capability and the total preferred memory allocation. Specifically, if the total preferred memory allocation exceeds the memory allocation the memory allocation for each acknowledge mode service is scaled such that the total allocated memory does not exceed the memory capability. The invention is particularly suitable for 3rd Generation cellular communication systems and allows for efficient sharing of a limited memory resource.

Description

The equipment of memory allocation and method
Technical field
The present invention relates to the equipment and the method for memory allocation, specifically, relate to the equipment and the method that are used to the storage of affirmation mode service assignment.
Background technology
Fig. 1 shows the principle according to the general cellular communication system 100 of prior art.A geographic area is divided into some sub-districts 101,103,105,107, and each sub-district is by base station 109,111,113,115 services.The base station is by can be in the base station 109,111, and the fixed network that transmits data between 113,115 interconnects.Mobile radio station is positioned at its cell base station service through wireless communication link route mobile radio station.In the example of Fig. 1, through Radio Link 119 services, served or the like through Radio Link 123 by base station 111 by mobile radio station 121 by base station 109 for mobile radio station 117.
When mobile radio station moved, it may move to the overlay area of another base station from the overlay area of a base station, promptly from a sub-district to another.For example, mobile radio station 125 is served through Radio Link 127 by base station 113 at first.When its when move base station 115, it enters the overlapping covered of two base stations 113 and 115, in this overlapping region, it changes to by base station 115 and supports through Radio Link 129.In the time of in mobile radio station 125 further moves to sub-district 107, it continues to be supported by base station 115.Here it is the known handover of mobile radio station between the sub-district.
General cellular communication system is usually in the whole country expanded areas of coverage, and comprises into hundred even the sub-district of thousands of support mobile radio station thousands of even up to a million.Communication from the mobile radio station to the base station is called up link, and the communication from the base station to the mobile radio station is called down link.
The fixed network that interconnects the base station can be operated the data that are used between any two base stations of route, thus make in the sub-district mobile radio station can with the mobile station communicate in another sub-district.In addition, fixed network comprises gateway function, is used to be connected to for example external network of public switch telephone network (PSTN), thereby allows mobile radio station to communicate with the communication terminal that land line is connected with land line phone and other.In addition, fixed network comprises the required function of the general cellular communications networks of multiple management, comprises the route data function, access control, resource allocation, subscriber's account, mobile radio station authentication etc.
In the 3rd generation cellular communication system, fixed network comprises core network (CN) and Radio Access Network (RAN).The core network operation is used for routing the data to another part from the part of RAN, and is connected with other communication networks.In addition, it carries out the multiple operation and the management function of cellular communication system, for example bill.RAN operation is used for supporting wireless user equipment on the Radio Link of an interface part aloft.RAN comprises base station (being called Node B in UMTS), and radio network controller (RNC), and this radio network controller Control Node B also aloft communicates by letter on the interface.
RNC carries out the multiple controlled function relevant with air interface, comprise RRM and route the data to/from suitable Node B.More specifically, the RNC execution is multiple controls relevant function with Radio Link.It further provides interface between RAN and CN.RNC and interdependent node B are called Radio Network System (RNS).
In the 3rd generation communication system of for example universal mobile telecommunications system (UMTS), face multiple different service.These different services use different radio communication characteristics to obtain the performance and the service quality (QoS) of expection.
More specifically, some services are as affirmation mode (AM) service and well-known.For the affirmation mode service, the packet side of the being received affirmation that between fixed network and subscriber equipment, transmits.Therefore, if receive the affirmation of packet, this shows that receiving terminal is errorless and receives packet.Yet if do not receive the confirmation, this shows that receiving terminal does not receive packet (yet, also may make a mistake) probably in confirming transmission.Accordingly, lost data packets is retransmitted is defeated by receiving terminal, thereby guarantees the successful transmission of all packets.Yet, for realizing such affirmation mode service, all need memory transmitting and receiving end.Transmitting terminal uses the packet of buffer memory stores emission, until receiving the confirmation signal.If do not receive the confirmation, heavily be transmitted in the packet in the buffer storage.
Equally, the packet that receiving terminal uses buffer stores to receive is ready to output until these.For example, the affirmation mode service may be used a kind of scheme, the wherein new packet of emission before the affirmation that receives previous data packet.If lost a data grouping, the packet subsequently of reception buffer buffer memory is until the lost data packet that receives re-transmission.This allows packet to export with correct order, need not to retransmit the grouping that success already receives.And, for some affirmation mode service, a plurality of packets of combination before output.For example, the affirmation mode service of UMTS transmits and receives data according to SDU (service data unit).Each SDU comprises a plurality of independent PDU (Packet Data Unit) that confirm.Therefore the necessary buffer memory PDU of receiver successfully receives until all PDU of given SDU.This comprises that buffer memory PDU successfully receives until possible re-transmission.In UMTS, receive and emission PDU and its control that is combined to SDU resided in Radio Link control (RLC) layer, this layer is realized at RNC usually.
The available memory that is used for buffer memory at receiver/transmitter is big more, and the performance of acquisition is good more.Yet for reducing for example complexity and the cost of subscriber equipment and network element, expectation reduces storage resources as much as possible.Performance and memory requirement depend on the characteristic of special services.Accordingly, the 3rd generation cooperation group project (3GPP) for example has dissimilar subscriber equipmenies has been stipulated multiple recommendation memory span.For example, 3GPP regulation 32kbps type of user equipment preferably has the buffer capacity of 10kbytes, and the 128kbps type of user equipment preferably has the buffer capacity of 50kbytes.
This recommendation memory span is whole buffer capacities of given subscriber equipment.Yet, affirmation mode service when a UMTS subscriber equipment moves more than usually.For example, when service of parallel running affirmation mode and the service of user data affirmation mode, generate a Dedicated Control Channel usually.In addition, recommending buffer capacity is that up link and down link are shared buffer capacity, and the subscriber equipment that moves up link and downlink acknowledgments mode service simultaneously needs a transmit buffer and reception buffer simultaneously.Therefore, in most cases, available memory must be shared in a plurality of affirmation mode services.Because the optimal storage device size of affirmation mode service depends on the data rate of this service and service quality but is independent of this capabilities of user devices or user device type that this is further complicated.
Therefore, must distribute limited storage resources to the affirmation mode service.Memory allocation is the process of a complexity, and the performance that obtains is had material impact, therefore wishes improved memory allocation system.
For the UMTS communication system, user facility operation is used for to RNC report affirmation mode service bumper property.The storage of the corresponding distributing buffer memory of RNC possibility is to the affirmation mode service.Yet known memory allocation method tends to have the multiple disadvantages associated that produces the suboptimum memory allocation, and the sub-optimal performance of corresponding whole system.These shortcomings comprise the flexibility that lacks memory allocation, to the suboptimum memory allocation of specific affirmation mode service, thereby and do not distribute enough memories to stop the acceptability energy of affirmation mode service.
For example, a kind of memory allocation method is present in data rate allocation predetermined memory capacity according to affirmation mode service to the affirmation mode service.For example,, then distribute 10kbyte if set up the affirmation mode service of 32kbps, and if set up the affirmation mode service of 128kbps, 50kbyte (therefore using the recommendation memory span of 3GPP) then distributed to given subscriber equipment.Yet, many shortcomings are arranged like this.At first, may cause for current affirmation mode service assignment enough storages, but hinder the available enough storages of affirmation mode service subsequently.In addition, preferred memory capacity may be greater than storage availability, thereby though causes and may realize with low memory capacity, the service of refusal affirmation mode.Yet, sets low memory allocation and may cause not utilizing storage availability, thereby buffer capacity is required less than storage availability.Can reduce the performance of affirmation mode service like this.
Therefore, a kind of improvement system that controls the affirmation mode service will be particularly advantageous, and a kind of to the storage management of a plurality of affirmation mode services or the improvement system of distribution, the distribution that for example allows improved flexibility, efficient, adaptability and memory also will be favourable.
Summary of the invention
Accordingly, the present invention seeks alleviating, relaxing or eliminate one or more above-mentioned shortcomings alone or in combination.
According to a first aspect of the invention, provide a kind of equipment that is used to support the cellular communication system of a plurality of subscriber equipmenies; This equipment comprises: device is used for determining and the relevant memory span of subscriber equipment of supporting multiple affirmation mode service; Device is used for determining the preferred memory allocation relevant with each multiple affirmation mode service; Device responds the preferred memory allocation relevant with each multiple affirmation mode service, is used for determining the combination preferred memory allocation relevant with multiple affirmation mode service; And device, response storage capacity and make up preferred memory allocation is used for determining respectively to confirm the memory allocation of service mode.
The present invention considers the improvement memory allocation to the affirmation mode service.For example, the improvement common repository that can obtain between multiple affirmation mode service is shared.More specifically, can optimize memory allocation, with the quantity and the characteristic of the affirmation mode service that adapts to current distribution to the service of multiple affirmation mode.The present invention allows the efficient given memory resource relevant with subscriber equipment that use, and starts the memory allocation of utilizing available memory in view of current sufficient condition.For example, if only adopt a few affirmation mode service, may be within memory span to the whole preferred memory allocation of all affirmation modes service, thus give the preferred memory allocation that each affirmation mode service assignment should service.Certainly, if memory span surpasses whole preferred memory allocation, even can give each affirmation mode service assignment memory allocation bigger than preferred memory allocation.Yet, when setting up the service of a plurality of affirmation modes, make up preferred memory allocation and may surpass the available memory resource, thereby the memory allocation of each affirmation mode service may reduce, and guarantees that the memory of integral dispensing is no more than the storage availability resource.This might cause the reduction of each affirmation mode service slightly, but has guaranteed to set up all affirmation mode services.Therefore, available memory can be fully utilized and optimal adaptation work as precondition.
Memory span can be the single shared buffer storage of for example special user equipment special use, maybe can be the memory allocation of the memory for example shared between a plurality of subscriber equipmenies.The affirmation mode service can for example be any the service of agreement use to be confirmed in data communication, for example comprises automatically repetitive requests (ARQ) scheme or is the affirmation mode service of the 3rd generation cellular communication system appointment by the 3rd generation cooperation group project.
This equipment is operationally in the conventional time interval or execution memory allocation when incident occurs in any appropriate manner.For example, when one or more affirmation mode services are set up, one or more affirmation mode end of service or can carry out memory allocation during in conventional time interval.Therefore, special, this equipment can be operated and be used for carrying out memory allocation when a new affirmation mode service is set up.The memory allocation that produces will influence new affirmation mode service and one or more existing affirmation mode service.Equally, this equipment can be operated and be used for when another existing affirmation mode end of service, to one or more existing affirmation mode service execution memory allocation.Therefore, special, whenever setting up or stopping new affirmation mode service, all to carry out the new memory allocation of all current affirmation mode services, thereby allow the effective and dynamic memory capacity of sharing between the affirmation mode service of current active.This allows the effective and dynamically adapting of memory capacity to the service of present case especially current active affirmation mode.
According to characteristics of the present invention, be used for determining that the device operation of the preferred memory allocation of combination is used for the preferred memory allocation of combination is defined as the summation of the preferred memory allocation relevant with each multiple affirmation mode service.This allows to determine the simple especially method of tolerance, effectively reflection expectation or preferred total memory allocation.Therefore make up the corresponding preferred allocation of preferred memory allocation and give total storage of all current affirmation mode services.This summation can also be a weighted sum, for example responds the characteristic of each multiple affirmation mode service.
According to characteristics of the present invention, the device that is used for definite memory allocation can be operated the memory allocation that is used for determining by the preferred memory allocation of the convergent-divergent first affirmation mode service first affirmation mode service of multiple affirmation mode service.This allows the specially suitable mode of the memory allocation of adjustment first affirmation mode service, and allows and the preferred relevant memory allocation of memory allocation.For example, can be the one or more definite suitable scaling factor in all affirmation mode services, use this scaling factor on the preferred memory allocation of first affirmation mode service, therefore obtain this memory allocation.Allow the memory allocation of approaching as far as possible preferred memory allocation like this, considered the required essential scaling factor of preferred memory allocation of memory capacity and other affirmation modes service simultaneously.
According to characteristics of the present invention, this scaling is the ratio between preferred memory allocation of response combination and the memory capacity.This has stipulated the particularly suitable scaling factor that will determine, and allows as far as possible to have considered the required essential scaling factor of preferred memory allocation of memory capacity and other affirmation modes service simultaneously near the memory allocation of preferred memory allocation.
According to characteristics of the present invention, the ratio between preferred memory allocation of the as many as combination of this scaling and the memory capacity.Can pass through the preferred memory allocation of comparison combination, for example best total memory requirement, and memory capacity, for example total storage availability resource obtains the scaling factor.For example, be higher than 10% of total available memory if total best storage of all affirmation mode services is distributed, then the memory allocation of the first affirmation mode service may equal to reduce by 10% preferred memory allocation.Therefore, can obtain the reduction gradually of preferred memory allocation, thereby use all available memories, minimize the performance impact of not enough storage resources simultaneously.
According to characteristics of the present invention, the device that is used for determining memory allocation can be operated the memory allocation that the scaling that is used for the preferred memory allocation by individual affirmation mode service is determined all a plurality of affirmation modes services.This permission distributes available memory between the affirmation mode service, thereby correlated performance influences approximately equal.For example, surpass memory capacity 10%, then provide the memory allocation that is lower than its preferred memory allocation 10% for all affirmation mode services if make up preferred memory allocation.This allows all available memories of fair allocat between the affirmation mode service.
According to characteristics of the present invention, scaling is such, thereby is less than memory span if make up preferred memory allocation, and then the memory allocation of first affirmation mode service is greater than the preferred memory allocation of first affirmation mode service.Therefore, surpass the preferred memory allocation of combination if storage availability is distributed, then extra memory is preferably distributed to one or more current service, thereby improves the performance of these services.
According to characteristics of the present invention, be used for determining that the further operation of device of memory allocation is used to respond the priority of each affirmation mode service, determine the memory allocation of each affirmation mode service.This allows further to optimize available storage, particularly allows the relative importance of the different services of response to carry out memory allocation.
According to characteristics of the present invention, be used for determining that the further operation of device of memory allocation is used for the memory allocation of at least one Priority Service is defined as the preferred memory allocation of this Priority Service.This allows for that Priority Service provides expectation and/or best storage is distributed.Thereby will reduce or eliminate the influence of limited memory capacity for Priority Service.For example, the error or the retardation ratio user data services of signaling service have more destructiveness.Therefore, specifying the signaling service is Priority Service, by distributing to its preferred this service performance of memory allocation optimization.
According to characteristics of the present invention, this equipment further comprises device, determines residue memory capacity by the memory allocation that deducts at least one Priority Service from memory capacity; And the device of definite memory allocation, further operation is used for by response residue memory capacity, and the preferred memory allocation of the non-preferential affirmation mode service of scaling is determined the memory allocation of a plurality of non-preferential affirmation mode services.Favourable, will distribute preferred memory allocation to Priority Service, between non-Priority Service, share remaining memory.This allows the favourable distribution of available memory, and the performance of guaranteeing Priority Service simultaneously is best.
According to characteristics of the present invention, the memory capacity relevant with subscriber equipment comprises the buffer capacity of subscriber equipment.Favourable, but the buffer capacity of distributing user equipment.Therefore, the present invention allows the improved memory allocation of subscriber equipment buffer.The buffer capacity of this subscriber equipment is the limiting parameter of affirmation mode service performance and overall communication system normally, and is corresponding, and the improved service quality of affirmation mode service is provided.
According to characteristics of the present invention, be used for definite can the operation and be used for from subscriber equipment reception buffer capacity from the device of capacity.Allow the specially suitable mode of definite subscriber equipment buffer capacity like this, and allowed the present invention and subscriber equipment to use together, need not to know in advance any characteristic or the parameter of subscriber equipment.
According to characteristics of the present invention, this equipment further comprises and is used to launch the device that memory allocation is given subscriber equipment.This allows to be controlled in specially suitable mode the memory allocation of the buffer storage in the subscriber equipment.
According to characteristics of the present invention, establishing is a radio network controller.Radio network controller can be controlled a plurality of base stations.Radio network controller can be favourable the control of the multiple Radio Link of enforcement, therefore, favourable control store distributes.This allows to consider the memory allocation of concentrating of the conditioned disjunction characteristic relevant with a plurality of subscriber equipmenies and/or sub-district.
According to characteristics of the present invention, the memory capacity relevant with subscriber equipment comprises the buffer capacity of radio network controller.Therefore the present invention allows the improvement memory allocation of radio network controller buffer capacity.Buffer capacity may be to keep the buffer capacity of giving single or multiple subscriber equipmenies.
According to characteristics of the present invention, be used for determining that the device operation of preferred memory allocation is used to respond the characteristic of second affirmation mode service, determine the preferred memory allocation of second service mode.This permission determines to be particularly suitable for the suitable mode of the preferred memory allocation of second affirmation mode service.For example, the preferred memory allocation of the second affirmation mode service data rate and/or the service quality that may respond second affirmation mode is determined.The second affirmation mode service may be identical with the service of first affirmation mode.
According to characteristics of the present invention, the device operation that is used for determining preferred memory allocation is used to respond the predetermined combination of the preferred memory allocation of the characteristic of second affirmation mode service and the service of second affirmation mode, determines the preferred memory allocation of second affirmation mode service.This allows to be suitable for the simple low especially complexity of implementing.For example, can determine preferred memory allocation by question blank, this table comprises the characteristic of affirmation mode service and the combination between the best storage distribution.
According to characteristics of the present invention, communication system be according to the regulation of the 3rd generation project cooperation group the 3rd generation cellular communication system.For example, this cellular communication system can be universal mobile telecommunications system (UMTS).
According to an aspect of the present invention, provide a kind of communication system that comprises aforesaid equipment.
According to an aspect of the present invention, provide a kind of method of memory allocation of the cellular communication system that is used to support a plurality of subscriber equipmenies, the method comprising the steps of: the relevant memory capacity of subscriber equipment of determining and support multiple affirmation mode service; Determine the preferred memory allocation relevant with each a plurality of affirmation mode service; Respond the preferred memory allocation relevant, determine the combination preferred memory allocation relevant with a plurality of affirmation mode services with each a plurality of affirmation mode service; Response memory capacity and the preferred memory allocation of combination are determined the memory allocation that each affirmation mode is served.
According to one aspect of the invention, a kind of equipment that is used to support the cellular communication system of a plurality of subscriber equipmenies is provided, this equipment comprises: the affirmation mode service controller; The memory capacity processor is used for determining and the relevant memory capacity of subscriber equipment of supporting multiple affirmation mode service; The preferred allocation processor is used for determining preferred memory allocation, described preferred memory allocation be respectively with described multiple affirmation mode service in each relevant a plurality of preferred memory allocation; Combination preferred allocation processor is used for responding each relevant preferred memory allocation of serving with described multiple affirmation mode, determines the combination preferred memory allocation relevant with described multiple affirmation mode service; And memory allocator, be used to respond described memory capacity and the preferred memory allocation of described combination, determine the memory allocation of each affirmation mode service.
According to a further aspect of the invention, provide a kind of method of memory allocation of the cellular communication system that is used to support a plurality of subscriber equipmenies, the method comprising the steps of; Set up a plurality of affirmation mode services; Determine with the relevant memory capacity of subscriber equipment of supporting described multiple affirmation mode service; Each relevant preferred memory allocation in the definite and described multiple affirmation mode service; Each relevant preferred memory allocation in response and the service of described multiple affirmation mode, definite combination preferred memory allocation relevant with described multiple affirmation mode service; Respond described memory capacity and the preferred memory allocation of described combination, determine the memory allocation of each affirmation mode service; And the determined memory allocation of root, the configuration of control storage.
These and other sides of the present invention and, characteristics, advantage will be from understanding below in conjunction with clear more the explanation of embodiment and explaination.
Description of drawings
One embodiment of the present of invention will be described with reference to the accompanying drawings, only for for the purpose of the example, wherein:
Fig. 1 shows the cellular communication system according to prior art;
Fig. 2 shows the communicate configuration of the subscriber equipment of supporting multiple affirmation mode service;
Fig. 3 shows the example that the buffer memory of affirmation mode service uses;
Fig. 4 shows the memory allocation equipment in cellular communication system according to an embodiment of the invention;
Fig. 5 shows memory allocation method according to an embodiment of the invention.
Embodiment
Below explanation concentrates on of the present invention can be used on the 3rd the generation cell mobile communication systems, the particularly embodiment of UMTS communication system.Yet, should be appreciated that to the invention is not restricted to this application, also can be used for many other communication systems.
Fig. 2 shows the communicate configuration of the subscriber equipment of supporting multiple affirmation mode service.
In the example of Fig. 2, subscriber equipment 201 comprises the antenna 203 that is used for communication on wireless channel 205.Subscriber equipment can be for example mobile radio station, communication terminal, personal digital assistant, kneetop computer, embedded communication processor or any communication device of communicating by letter on control interface.In a preferred embodiment, subscriber equipment is the UMTS standard according to 3GPP regulation, comprises the UMTS subscriber equipment that all must function.
Wireless transmission from subscriber equipment 201 is received by the base station with antenna 207 (or Node B) 209.The base station is with mode demodulation sign indicating number wireless signal well known in the prior art.The packet that receives, the Packet Data Unit (PDU) in the known knowledge UMTS is sent to the radio network controller (RNC) 211 that is connected to base station 209.
In the embodiment that describes, subscriber equipment is supported multiple affirmation mode service.For example, subscriber equipment can be set up a signaling or the service of control affirmation mode, and two user data affirmation mode services.In a preferred embodiment, affirmation mode service basis is as the affirmation mode service protocol communication in 3GPP technical specification TS25.322-radio link control standard-middle regulation.
For supporting the affirmation mode service, subscriber equipment and RNC comprise buffer storage, and it can operate the PDU that is used for temporary transient memory verification mode service.Should be noted that the affirmation mode service may be in up link and/or down link direction, buffer storage is shared between up link and downlink acknowledgments mode service usually.Available buffer storage is assigned to each affirmation mode service, therefore shares the available memory storehouse between the different affirmation modes that comprise between up link and the downlink acknowledgments mode service.Accordingly, in a preferred embodiment, to each up link and downlink service, buffer allocation is as reception buffer or transmit buffer.
Fig. 3 shows the example that the buffer storage of affirmation mode service is used.Fig. 3 has shown transmit buffer 301 and reception buffer 303.In the situation of uplink acknowledgment mode service, transmit buffer 301 can reside in the subscriber equipment, and reception buffer 303 resides among the RNC.
In the example of Fig. 3, transmitter has been launched a plurality of PDU.More particularly, PDU 1 has been launched to 4, and PDU 5 just is being launched.Yet, do not receive affirmation to these PDU from receiver.Therefore, transmit buffer storage PDU 1 305, PDU 2 307, and PDU3 309, and PDU 4 311, the copy of PDU 5 313.When receiving the affirmation of PDU, the corresponding PDU of deletion from transmit buffer 301.Yet, if in given interval, do not receive the confirmation, if or receive the affirmation of a PDU subsequently, corresponding PDU re-emissions.
In the example that shows, receiver receives PDU1, and 2 and 4, and just receiving PDU 5.Yet, in transmission, lost PDU 3, receiver does not successfully receive.In specific examples, need PDU 1 to 5 to produce a SDU.Therefore, reception buffer 303 storage PDU1 315, PDU 2 317, and PDU 4 319, the copy of PDU 5 321.Receiver is launched the affirmation signal of each PDU 1,2 and 4.When transmitter receives the affirmation of PDU 1 and 2, from transmit buffer 301, delete them.Yet, when it receives the affirmation of PDU 4, its PDU 3 (for example after the transmission of PDU 5 is finished) that re-emissions.Receiver receives the PDU 3 re-emission then, uses the storage version of PDU 1,2,4 and 5 to produce the SDU of PDU 1 to 5.
As directed, buffer storage is concentrated and is used for the affirmation mode service.Obviously, the memory allocation that transmits and receives the increase of buffering allows improved performance, for example, and by receiving or transmit buffer allows to increase the number of times of re-emissioning before full.Yet the storage that can be used for buffer is very limited usually, and shares between a plurality of different PDU.Therefore, for the performance of optimizing the affirmation mode service and the performance of communication system as a whole, effectively memory allocation is crucial.
Fig. 3 shows how the affirmation mode service uses an independent example of buffer, can also make many other changes and improvements, and this it will be apparent to those skilled in the art that.
Fig. 4 is according to one embodiment of the invention, the explanation of the device of memory allocation in cellular communication system.In the preferred embodiment of statement, this equipment is the RNC400 of UMTS cellular communication system.
RNC400 comprises memory capacity processor 401, and operation is used for determining the memory capacity relevant with subscriber equipment.In the embodiment of statement, memory capacity is to support the available buffer storage of the subscriber equipment of multiple affirmation mode service.Therefore, memory capacity processor 401 in a preferred embodiment, determines to can be used for cushioning the interior storage resources scale of subscriber equipment of affirmation mode service.
In a preferred embodiment, memory capacity processor 401 is connected to receiver 403, and receiver 403 operations are used for receiving from subscriber equipment (through the base station) memory capacity of subscriber equipment.Therefore, the available buffer capacity of subscriber equipment is sent to receiver 403 from subscriber equipment, and gives memory capacity processor 401, and it sets value for this reason with memory capacity.Therefore, memory capacity may equal to be used in the storage resources or the storehouse of sharing between the affirmation mode service.
RNC400 further comprises affirmation mode service controller 405, and it operationally controls the foundation of affirmation mode service, keeps and disconnection.Therefore, affirmation mode service controller 405 comprises as in the required control of the execution affirmation mode of 3GPP technical specification TS25.322-radio link control standard-middle regulation service and the function of maintenance.
Especially, affirmation mode service controller 405 is responsible for setting up and the terminate-ack mode service, and further safeguards the characteristic information of current affirmation mode service.
Affirmation mode service controller 405 is connected to preferred distribution processor 407, and it operationally determines preferred memory allocation relevant with each a plurality of affirmation mode services, that distribute to (maybe will distribute to) subscriber equipment.Therefore, affirmation mode service controller 405 is given preferred allocation processor 407 through the essential information of current affirmation mode service, this processor preferred or best storage distribution to each affirmation mode service decision then.
Can use the proper method of the preferred memory allocation of any definite affirmation mode service, but in a preferred embodiment, use simple definite method based on the data rate of affirmation mode service.More specifically, as 3GPP technical specification TS25.306-UE wireless access performance-the table 5.2.1.1 storage size of recommending set preferred memory allocation.Thereby if the affirmation mode service is 32 or 64kbps, preferred memory allocation is set at 10dbytes, if 128 or 384kbps, preferred memory allocation is set at 50kbytes etc.
Preferred allocation processor 407 is connected to combination preferred allocation processor 409, and it operationally determines the combination preferred memory allocation relevant with multiple affirmation mode service.Respond the preferred memory allocation relevant and determine the preferred memory allocation of combination with each multiple affirmation mode service.
In a preferred embodiment, with the preferred memory allocation addition of each current affirmation mode service, the preferred memory allocation of simple definite combination.Thereby, make up preferred memory allocation and equal to distribute to the total storage capacity that their all affirmation modes preferred or optimal allocation of reception are served.
Combination preferred allocation processor 409 is connected to memory allocator 411, and it further is connected to memory capacity processor 401.Memory allocator 411 operationally responds memory capacity and the preferred memory allocation of combination, determines the memory allocation of each affirmation mode service.
Any be used to respond memory capacity and the preferred memory allocation of combination be can adopt, suitable method or algorithm that the affirmation mode service memory is distributed determined.In a preferred embodiment, memory allocator 411 determines whether the preferred memory allocation of combination surpasses memory capacity.If no, give the preferred memory allocation of each affirmation mode service assignment.Yet,, distribute to the affirmation mode service memory, thereby be no more than total memory capacity if surpass memory capacity.The preferred memory allocation of each service is depended in the minimizing of the storage that distributes, and is more preferably to reduce similar relative quantity.Similarly, if surpass total memory capacity, distribute to one, the storage of a plurality of or all services will be above preferred value, thereby further improves the performance of these services.
Therefore, memory allocator 411 will be stored to the affirmation mode service assignment, thereby preferred optimum utilization storage availability is considered the relative performance influence of each service, guarantee influence fair distribution on affirmation mode is served of not enough storage.
Memory allocator 411 is connected to affirmation mode service controller 405, and it can operate the configuration that is used for according to the memory allocation control storage of determining.In a preferred embodiment, affirmation mode service controller 405 is connected to transmitter 413, and it can be operated and be used to launch definite memory allocation to subscriber equipment, the corresponding allocate memory of subscriber equipment then.
Fig. 5 shows the method according to the memory allocation of the embodiment of the invention.This method can be used for the RNC 400 of Fig. 4, and will describe with reference to figure 4.
In step 501, the memory capacity relevant with subscriber equipment is determined by memory capacity processor 401.If relational storage is the memory of subscriber equipment, preferably transmit memory capacity to memory capacity processor 401 from subscriber equipment as previously mentioned.
In other embodiments, memory allocation is relevant with subscriber equipment but be not the memory allocation of the memory of subscriber equipment.For example, memory can be the memory that RNC 400 is used to cushion the affirmation mode service.Therefore memory can be the memory of sharing between a plurality of subscriber equipmenies, and in this case, the share of the thesaurus that memory capacity processor 401 can be by determining to distribute to this subscriber equipment (or roughly share) is determined memory capacity.For example, memory capacity processor 401 can determine that memory capacity is total storage of being divided by the subscriber equipment of the one or more affirmation mode services of a plurality of current operations.
After the step 501 is step 503, and wherein preferred allocation processor 407 is determined and the relevant preferred memory allocation of each affirmation mode service of subscriber equipment.
The characteristic of response confirmation mode service in a preferred embodiment, is determined preferred memory allocation.As mentioned above, this characteristic data rate of affirmation mode service preferably.Yet, can use other characteristic in other embodiments, maybe can use a plurality of characteristics.Therefore, in certain embodiments, in determining preferred memory allocation, use other service quality (QoS) parameter, comprise for example essential data error rate or postpone requirement.
In a preferred embodiment, on the basis of given characteristic, determine preferred memory allocation by question blank.Therefore, pre-determine combination and corresponding preferred memory allocation between one or more characteristics of affirmation mode service, and it is stored in the form.During memory allocation, the characteristic that preferred allocation processor 407 provides according to affirmation mode service controller 405 (for example data rate) is visited this form, the corresponding preferred memory allocation of retrieval (retrieve).In other embodiments, according to one or more characteristics,, use formula to determine preferred memory allocation for example according to one or more service descriptor.
Can determine the combination between characteristic and preferred memory allocation in any appropriate manner.The recommendation buffer capacity that simple method is to use 3GPP to provide.Yet,, can obtain to be more suitable for and favourable value, just as those skilled in the clear by test and error or emulation.
After the step 503 is step 505, wherein makes up preferred allocation processor 409 and determines the preferred memory allocation of combination.In a preferred embodiment, it is equal to make up the total amount of storage of the simple and ideal Distribution of preferred memory allocation.Therefore, with the simple addition of preferred memory allocation of all affirmation mode services, determine the preferred memory allocation of combination.In certain embodiments, preferred memory allocation equals to reach the given performance of accepting, and the memory allocation that permission simultaneously increases can be improved the given memory allocation of performance.
After the step 505 is step 507, and wherein memory allocator 411 is determined the memory allocation of each affirmation mode service.Response memory capacity and the memory allocation that makes up definite each service of preferred memory allocation.
In a preferred embodiment, determine at first whether the preferred memory allocation of combination surpasses memory capacity.If no, give the preferred memory allocation of each affirmation mode service assignment.In certain embodiments, the memory allocation of one or more services can further improve.For example, be no more than memory allocation if make up preferred memory allocation, will be to the extra storage of the service assignment of highest priority.In further embodiments, the storage that improve to distribute pro rata, thus all services (or all services in particular priority group for example) all are assigned with the memory allocation of increase, cause having distributed all storage availability.Should be appreciated that and to use the appropriate algorithm of any allocation external memory to the affirmation mode service.
Yet, surpassing memory capacity if make up preferred memory allocation, the scaling of the preferred memory allocation by that affirmation mode service is determined the memory allocation that this affirmation mode is served at least.
More specifically, scaling is preferred, thus the proportional convergent-divergent of preferred memory allocation that all or some affirmation modes are served, thus total memory allocation is no more than memory capacity.In a preferred embodiment, the same factors convergent-divergent that equals to make up the ratio between preferred memory allocation and the memory capacity is all used in all affirmation mode services.In a preferred embodiment, scaling mainly equals the proportional minimizing in memory allocated, but scaling optionally or again equals the increase in memory allocated.Therefore, scaling can be less than or greater than factor of an integer.
As special example, may set up three affirmation mode services for given subscriber equipment.Two in these affirmation mode services is the 768kbps service, and each has the memory allocation 100kbytes of recommendation, and the 3rd affirmation mode service is the 128kbps service, has the memory allocation 50kbytes of recommendation.Therefore, these additions can be determined the preferred memory allocation of combination, producing the preferred memory allocation of combination is 250kbytes.Yet in this specific examples, subscriber equipment only has 200kbytes can use buffer-stored.Therefore, the memory capacity in this example is defined as 200kbytes.
In this example, equal by memory allocation for each affirmation mode service assignment in the preferred memory allocation that makes up the scaling convergent-divergent between preferred memory allocation and the memory capacity.This ratio is 250kbytes/200kbytes=1.25 in this example.Therefore, preferred memory allocation is carried out convergent-divergent by 1.25 factors, and to the memory allocation of each 768kbps service generation 100/1.25=80kbytes, service produces the memory allocation of 50kbytes/1.25=40kbytes to 128kbps.Therefore, do not surpass the memory capacity of 200kbytes, but utilized storage availability fully.Further, distribute because storage is limited in the multiple affirmation mode service, the slight deterioration of the operation that makes a difference is once in a while only experienced in each affirmation mode service.
In other embodiments, adopt the scaling more senior than simple linear scaling.For example, the scaling factor may depend on the value of preferred memory allocation, thereby the bigger preferred memory allocation convergent-divergent of little preferred memory allocation is less.Can adopt any proper method or algorithm to come the preferred memory allocation of convergent-divergent within the invention is intended to.
In certain embodiments, memory allocator 411 is the priority of operationally response confirmation mode service further, determines memory allocation.
In such embodiment, memory allocator 411 operations are used for distributing preferred memory allocation to one or more affirmation mode service of being appointed as Priority Service.In this embodiment, thus memory allocation at first memory allocated give all preferential affirmation mode services.Will be to the preferred separately memory allocation of these service assignment.Thereby the best performanceization of Priority Service lacks enough buffer-stored and can not have influence on Priority Service.
In case, calculate remaining memory capacity by the memory allocation that from memory capacity, deducts Priority Service for Priority Service has been distributed storage.Thereby this residue memory capacity equals the storage availability after distributing to Priority Service.
Then, preferred memory allocation uses aforesaid same principle to carry out sharing the residue storage between the service of residue affirmation mode.Thereby the memory allocation of non-priority affirmation mode service can be determined by the scaling of the preferred memory allocation of these services.This scaling response residue memory capacity, the more particularly preferred memory allocation of serving by the proportional zoom non-priority between the preferred memory allocation summation that equals to remain memory capacity and remain service.
The optimization that this allows the Priority Service performance minimizes the not enough influence to the service of residue affirmation mode of storage simultaneously.This is for the high-performance advantageous particularly of guaranteeing such as the Priority Service of signaling service.
In certain embodiments, this equipment further comprises the function of refusal affirmation mode service.Especially, if can not fully be supported by storage availability or it may cause the storage that causes another affirmation mode to serve unacceptable deterioration to share, then will refuse a new affirmation mode service.
The present invention can implement with any suitable form, comprises hardware, software, firmware or these combination in any.Yet, preferred, the computer software of the invention process on one or more data processors and/or digital signal processor, moving.The element of the embodiment of the invention and part be physics, function or logic realization in any appropriate manner.In fact this function can be in individual unit, a plurality of unit or realize as the part of other functional units.Like this, the present invention can realize in an individual unit, or physics and functional being distributed between different units and the processor.
Though the present invention describes in conjunction with the preferred embodiments, it is not limited to the particular form in this statement.But the scope of the invention only has subsidiary claim restriction.In the claims, term comprises the existence of not getting rid of other elements or step.Further, though list separately, multiple arrangement, element or method step can be realized by for example individual unit or processor.In addition, though in different claims, may comprise characteristics separately, the favourable combination of these possibilities, the inclusion in different claims does not represent that the combination of these characteristics is infeasible or is not favourable.In addition, singular reference is not got rid of plural number.Therefore, " a (one) ", " an (one) ", " first (first) ", plural number is not got rid of in the reference of " second (second) " etc.

Claims (20)

1. equipment that is used to support the cellular communication system of a plurality of subscriber equipmenies, this equipment comprises:
The affirmation mode service controller;
The memory capacity processor is used for determining and the relevant memory capacity of subscriber equipment of supporting multiple affirmation mode service;
The preferred allocation processor is used for determining preferred memory allocation, described preferred memory allocation be respectively with described multiple affirmation mode service in a corresponding relevant a plurality of preferred memory allocation in one;
Combination preferred allocation processor is used to respond and corresponding all relevant preferred memory allocation of affirmation mode service, determines the preferred memory allocation of combination; And
Memory allocator is used to respond described memory capacity and the preferred memory allocation of described combination, determines the memory allocation of each affirmation mode service.
2. equipment as claimed in claim 1, wherein, the preferred memory allocation processor of described combination operationally is defined as the preferred memory allocation of described combination the summation of the preferred memory allocation relevant with corresponding affirmation mode service.
3. equipment as claimed in claim 1, wherein, described memory allocator is determined the memory allocation of first affirmation mode service in the described multiple affirmation mode service operationally by the preferred memory allocation of convergent-divergent first affirmation mode service.
4. equipment as claimed in claim 3, wherein, convergent-divergent is in response to the ratio between preferred memory allocation of described combination and described memory capacity.
5. equipment as claimed in claim 4, wherein, described zoom ratio equals the ratio between preferred memory allocation of combination and memory capacity.
6. as one of any described equipment in the claim 3 to 5, wherein, described memory allocator is the same zoom ratio of the preferred memory allocation by each affirmation mode service operationally, determines the memory allocation of all multiple affirmation mode services.
7. equipment as claimed in claim 1, wherein, described memory allocator further operationally responds the priority of each affirmation mode service, determines the memory allocation of each affirmation mode service.
8. equipment as claimed in claim 7, wherein, described memory allocator further operationally is defined as the memory allocation of at least one Priority Service the preferred memory allocation of described Priority Service.
9. as claim 7 or 8 described equipment, further comprise: the device that is used for determining residue memory capacity by the memory allocation that deducts at least one Priority Service from memory capacity; Wherein, described memory allocator further operationally responds described residue memory capacity, by the preferred memory allocation of the non-preferential affirmation mode service of convergent-divergent, determines the memory allocation of multiple non-preferential affirmation mode service.
10. equipment as claimed in claim 1, wherein, the memory capacity relevant with subscriber equipment comprises the buffer capacity of subscriber equipment.
11. equipment as claimed in claim 10, wherein, described memory capacity processor is operationally from described subscriber equipment reception buffer capacity.
12. the equipment one of any as claim 10 to 11 further comprises being used to launch the device that described memory allocation is given described subscriber equipment.
13. equipment as claimed in claim 1, wherein, described equipment is radio network controller.
14. equipment as claimed in claim 13, wherein, the memory capacity relevant with described subscriber equipment comprises the buffer capacity of radio network controller.
15. equipment as claimed in claim 1, wherein, described preferred memory allocation processor operationally responds the characteristic of second affirmation mode service, determines the preferred memory allocation of second affirmation mode service.
16. equipment as claimed in claim 15, wherein, described preferred memory allocation operationally responds the predetermined contact between the preferred memory allocation of the characteristic of second affirmation mode service and the service of second affirmation mode, determines the preferred memory allocation of second affirmation mode service.
17. equipment as claimed in claim 1 further comprises the device of the 3rd affirmation mode service that is used for refusing a plurality of affirmation modes services.
18. equipment as claimed in claim 17, if wherein the preferred memory allocation of combination of all multiple affirmation mode services surpasses a threshold value than memory capacity, the device that then is used to refuse can be operated the 3rd affirmation mode service of refusing.
19. equipment as claimed in claim 3, if convergent-divergent surpasses a threshold value, the device that then is used to refuse can be operated the first affirmation mode service of refusing.
20. the method for the memory allocation of a cellular communication system that is used to support a plurality of subscriber equipmenies, the method comprising the steps of:
Set up a plurality of affirmation mode services;
Determine and the relevant memory capacity of subscriber equipment of supporting described multiple affirmation mode service;
Determine preferred memory allocation, described preferred memory allocation be respectively with described multiple affirmation mode service in a corresponding relevant a plurality of preferred memory allocation in one;
The preferred memory allocation of combination is determined in response and corresponding all relevant preferred memory allocation of affirmation mode service;
Respond described memory capacity and the preferred memory allocation of described combination, determine the memory allocation of each affirmation mode service; And
According to determined memory allocation, the configuration of control storage.
CNB2004100432406A 2003-05-14 2004-05-14 Apparatus and method of memory allocation thereof Active CN100492926C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0311076A GB2401748B (en) 2003-05-14 2003-05-14 Apparatus and method of memory allocation therefor
GB0311076.4 2003-05-14

Publications (2)

Publication Number Publication Date
CN1574660A CN1574660A (en) 2005-02-02
CN100492926C true CN100492926C (en) 2009-05-27

Family

ID=9958054

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100432406A Active CN100492926C (en) 2003-05-14 2004-05-14 Apparatus and method of memory allocation thereof

Country Status (2)

Country Link
CN (1) CN100492926C (en)
GB (1) GB2401748B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI20045364A0 (en) 2004-09-29 2004-09-29 Nokia Corp Memory management in a mobile network
US20060293077A1 (en) * 2005-06-27 2006-12-28 Nokia Corporation System, terminal, method, and computer program product for allocating memory for storage of content
CN101231616B (en) * 2007-01-22 2010-12-22 联发科技股份有限公司 Memory sharing method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE9902373D0 (en) * 1998-11-16 1999-06-22 Ericsson Telefon Ab L M A processing system and method
WO2001038970A2 (en) * 1999-11-22 2001-05-31 Ericsson Inc Buffer memories, methods and systems for buffering having seperate buffer memories for each of a plurality of tasks
FI115880B (en) * 2001-11-23 2005-07-29 Nokia Corp Allocation of mobile memory resources

Also Published As

Publication number Publication date
GB2401748B (en) 2005-04-13
CN1574660A (en) 2005-02-02
GB0311076D0 (en) 2003-06-18
GB2401748A (en) 2004-11-17

Similar Documents

Publication Publication Date Title
CN101189901B (en) Communicating uplink signalling information
RU2360369C2 (en) Method of selecting transport format combination with guaranteed quality of service in mobile communication system
KR101141649B1 (en) method of transmitting and receiving control information for enhanced uplink data channel
US7385952B2 (en) Communication channel structure and method
AU2003246474B2 (en) System, apparatus and method for uplink resource allocation
CN1771686B (en) RLC window size reconfiguration
KR100949969B1 (en) Methods of transmitting control information for scheduling
CN1180574C (en) Radio telecommunications system with reduced delays for data transmission
JP2008541545A (en) Control information transmission / reception method in mobile communication system
JP2014514818A (en) Business flow creation and apparatus, business flow correction method and apparatus
CN101335979A (en) High-speed uplink packet access method of multi-carrier system
CN101742573A (en) Method and system for wireless resource management
CN105635986A (en) Business flow modification method and device
CN100492926C (en) Apparatus and method of memory allocation thereof
KR101356422B1 (en) Method for increasing call access ratio in mobile communication system
AU2007216874A1 (en) System, apparatus and method for uplink resource allocation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: MOTOROLA MOBILE CO., LTD

Free format text: FORMER NAME: MOTOROLA INC.

CP03 Change of name, title or address

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY, Inc.

Address before: Illinois, USA

Patentee before: Motorola, Inc.

CP01 Change in the name or title of a patent holder

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY, Inc.

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20171122

Address after: California, USA

Patentee after: Google Technology Holdings LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY LLC

TR01 Transfer of patent right