CN101662419B - Method, device and system for realizing resource reservation - Google Patents

Method, device and system for realizing resource reservation Download PDF

Info

Publication number
CN101662419B
CN101662419B CN2008101980533A CN200810198053A CN101662419B CN 101662419 B CN101662419 B CN 101662419B CN 2008101980533 A CN2008101980533 A CN 2008101980533A CN 200810198053 A CN200810198053 A CN 200810198053A CN 101662419 B CN101662419 B CN 101662419B
Authority
CN
China
Prior art keywords
row
service
reservation mode
mas
reservation
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
CN2008101980533A
Other languages
Chinese (zh)
Other versions
CN101662419A (en
Inventor
刘培
邹卫霞
邱晶
孙璇
白媛媛
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.)
Huawei Technologies Co Ltd
Beijing University of Posts and Telecommunications
Original Assignee
Huawei Technologies Co Ltd
Beijing University of Posts and Telecommunications
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 Huawei Technologies Co Ltd, Beijing University of Posts and Telecommunications filed Critical Huawei Technologies Co Ltd
Priority to CN2008101980533A priority Critical patent/CN101662419B/en
Publication of CN101662419A publication Critical patent/CN101662419A/en
Application granted granted Critical
Publication of CN101662419B publication Critical patent/CN101662419B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a method, a device and a system for realizing resource reservation. The method comprises the following steps: when equipment needs to transmit a data service, judging whether the data service is a real-time service; if so, using a row reservation mode, and if not, using a column reservation mode or asynchronous mode; and when using the row reservation mode, calculating the number of the correspondingly reserved media access slots (MAS) and the position of the media access slots (MAS) in the whole MAS matrix according to the requirements of different data services on the service quality and the service volumes, so as to select the matching row reservation mode to transmit the data service. The embodiment can optimize the distribution of slot resources, can not cause waste of resources due to no data transmitted in the reserved MAS, and enhances the success ratio of the MAS reservation and the utilization rate of the system resources.

Description

A kind of method, Apparatus and system of realizing resource reservation
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method, Apparatus and system of realizing resource reservation.
Background technology
Existing ultra broadband (UWB, ultra wideband) is one of key technology that realizes a high-speed radio territory net (WPAN, wireless personal area network) multimedia transmission as the new generation of wireless communication technology.UWB can provide the wireless connections solution for electronic equipment for consumption, and it can be moved on the general radio frequency platform, realizes the wireless multimedia communication of high speed, interoperability.In the UWB system, may have a plurality of wireless devices access channel simultaneously, cause conflicting mutually each other.Simultaneously since the UWB system to have occupied frequency band wide, the low-down characteristics of transmission rate height and transmit power spectral density, traditional receiver can't carry out active data and receive, thereby causes the channel resource waste, throughput significantly descends.In order to address these problems, just need design to be applicable to medium access control (MAC, the Medium Access Control) agreement of UWB system.So-called MAC agreement, exactly by one group of rule and process come more effective, use shared medium in order and liberally.Therefore, the MAC agreement mainly is to coordinate a plurality of user's shared channels, realizes high efficient and reliable transmission.
Existing ECMA-368 MAC is a kind of distributed MAC agreement, is used for the mutual operate as normal of coordinating with maintaining network between the equipment.Each equipment all will send the existence of the beacon declaration oneself of oneself among the ECMA-368 MAC, and passes through the beacon of monitoring miscellaneous equipment, thereby understands the existence and the activity of miscellaneous equipment.In ECMA-368, MAC is divided into superframe, is used for the operation between the Mediation Device.Superframe format as shown in Figure 1, superframe is long to be 65.536ms, is divided into the MAS (Medium Access Slots) of 256 equal length, each MAS is 256us.A superframe is made of two parts: beacon period (BP) and data transfer period (DTP).In BP, each equipment is realized channel access, resource allocation and exchange of management and control information by the beacon message that sends separately.In DTP, finish the transfer of data of each equipment.
EMA-368 MAC provides two kinds of Data Transport Protocols: the CSMA/CA agreement (PCA, Prioritized Channel Access) of distributed reservation protocol (DRP, Distributed Reservation Protocol) and priority.The DRP agreement is handled RSVP based on the method for synchronization in a kind of complete distributed mode.The PCA agreement is a kind of CSMA/CA agreement of distinguishing priority, based on asynchronous system, provides different CSMA/CA contention parameter to transmit according to the different priorities of frame.
DRP is the agreement of equipment room negotiation and bandwidth reserved.In the DRP agreement, reserved resource is defined as one section MAS time slot of superframe, and guarantees that the equipment of bandwidth reserved can be monopolized medium during this period, generally is applied to the synchronous service of some special streams.Negotiated channel service time between the transceiver, use the DRP agreement to guarantee that equipment can only customize reservation in the MAS that is not reserved.Transmitting apparatus sends a reservation request and gives receiving equipment, comprises in this request message that the sender wants the MAS set of reserving.After the recipient receives this request message, analyze the channel service time of the affiliated beacon group of transmitting apparatus, and whether decision accepts reservation request.Request of reserving or answer all can transmit in beacon by the form of DRP IE, also can transmit with special command frame form by using DRP or PCA agreement.In case successfully consult to reserve, just in beacon, announce by the form of DRPIE.Miscellaneous equipment is known this reservation by detecting beacon, therefore can not re-use the MAS of reservation.
MAS reservation schemes in the existing ECMA-368 standard is as follows:
In the ECMA-368 standard, 256 MAS in each superframe are expressed as one 16 * 16 matrix.Superframe adopts the plot structure coding, and superframe is divided into 16 districts, and row promptly are districts in the MAS matrix, has 16 row, is 0-15 from the BPST open numbering.Each district has comprised 16 continuous MAS, is numbered 0-15.
As shown in Figure 2, be in the superframe business to be carried out the example that DRP reserves.DRP reserves and comprises that row are reserved and row is reserved, and row is reserved delegation or several capable continuous N AS that has same side-play amount in 16 districts that are meant in the MAS matrix; The reservation mode that non-row is reserved is referred to as row and reserves.Row is reserved the real-time service transmission that is suitable for delay sensitive, guarantees that time delay is not more than 16 * 256us=4.096ms (16 MAS); Row are reserved the non-real-time service transmission that is suitable for low delay sensitive, guarantee that time delay is not more than 256 * 256 μ s=65.536ms (256 MAS).
The inventor is in realizing process of the present invention, find that there is following shortcoming at least in prior art: the MAS reservation schemes that adopts the ECMA-368 standard, wherein the row reservation is the mode that adopts full line to reserve, this may cause the waste of time resource, because can only carrying out full line, equipment reserves, transmission rate with 200Mbps is an example, and the traffic carrying capacity that every row can transmit can reach about 800kb.That is to say that under the physical layer transmission speed of 200Mbps, the average traffic that every reservation one full line MAS can handle maximum 12.5Mbps reaches rate.The business little for traffic carrying capacity, that time delay is relatively more responsive again, do not need to take fully the MAS time of being reserved, the MAS that preengages so is not fully utilized, so, when causing resource scarcity because of the offered load increase, the mode that this full line is reserved can cause system resource waste inevitably, causes network throughput to descend.
Summary of the invention
The object of the present invention is to provide a kind of method and system that realize resource reservation, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position in whole M AS matrix thereof of only reservation MAS, thereby take different capable reservation mode to optimize the distribution of time interval resource, improve success rate and resource utilization ratio that MAS reserves.
According to an aspect of the present invention, a kind of method that realizes resource reservation that provides comprises:
When equipment needs data services, judge whether described data service is real-time service, if then adopt the row reservation mode;
Wherein, when adopting described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thereby the capable reservation mode of selecting to be complementary transmits described data service, specifically may further comprise the steps:
According to the average arrival rate of known described data service, the transmission rate and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the data that the A row were accumulated in the buffer memory in blanking time have been transmitted;
According to the requirement of described data service, calculate the data that in buffer memory of B row transmission, to accumulate to transmission delay;
The size of more described columns A value and columns B value is got the minimum value among its both;
Whether the described columns minimum value that judgement obtains is more than or equal to 16, if then adopt per 16 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation; Otherwise whether continue described columns minimum value that judgement obtains more than or equal to 0 and less than 4, if then described data service is adopted the capable reservation mode of full line reserved media access slot MAS; Otherwise adopt per 4 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation.
According to a further aspect in the invention, also provide a kind of resource reservation device, it comprises:
The type of service judging unit is used to judge whether described data service is real-time service, if then adopt the row reservation mode, otherwise adopt row reservation mode or asynchronous system;
Row reservation mode matching unit, be used for when adopting described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thus the capable reservation mode that selection is complementary; Wherein, going the reservation mode matching unit comprises:
Computing unit, according to the average arrival rate of known described data service, the transmission rate and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the data that the A row were accumulated in the buffer memory in blanking time have been transmitted; And, calculate the data that in buffer memory of B row transmission, to accumulate according to the requirement of described data service to transmission delay;
Comparing unit, according to the result of described computing unit output, the size of more described columns A value and columns B value is got the minimum value among its both;
Judge matching unit, whether the described columns minimum value that judgement obtains is more than or equal to 16, if then adopt per 16 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation; Otherwise whether continue described columns minimum value that judgement obtains more than or equal to 0 and less than 4, if then described data service is adopted the capable reservation mode of full line reserved media access slot MAS; Otherwise adopt per 4 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation.
According to another aspect of the invention, also provide a kind of system that realizes resource reservation, it comprises:
The resource reservation device comprises:
The type of service judging unit is used to judge whether described data service is real-time service, if then adopt the row reservation mode, otherwise adopt row reservation mode or asynchronous system;
Row reservation mode matching unit, be used for when adopting described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thus the capable reservation mode that selection is complementary; Wherein, going the reservation mode matching unit comprises:
Computing unit, according to the average arrival rate of known described data service, the transmission rate and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the data that the A row were accumulated in the buffer memory in blanking time have been transmitted; And, calculate the data that in buffer memory of B row transmission, to accumulate according to the requirement of described data service to transmission delay;
Comparing unit, according to the result of described computing unit output, the size of more described columns A value and columns B value is got the minimum value among its both;
Judge matching unit, whether the described columns minimum value that judgement obtains is more than or equal to 16, if then adopt per 16 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation; Otherwise whether continue described columns minimum value that judgement obtains more than or equal to 0 and less than 4, if then described data service is adopted the capable reservation mode of full line reserved media access slot MAS; Otherwise adopt per 4 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation;
Dispensing device is used for transmitting described data service according to the reservation mode that described resource reservation device is selected.
The embodiment of the invention, can be according to the qos requirement and the data volume size of different business, calculate quantity and the position in whole M AS matrix thereof of only reservation MAS, thereby the reservation mode that flexible selection is complementary, optimized the distribution of time interval resource like this, free of data can not sent out and the wasting of resources situation that causes in the MAS that can occur reserving, and has improved success rate and resource utilization ratio that MAS reserves.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the superframe format schematic diagram in the existing ECMA-368 MAC standard;
Fig. 2 is the schematic diagram that in the superframe of prior art business is carried out the DRP resource reservation;
Fig. 3 is a kind of method flow diagram of realizing resource reservation that the embodiment of the invention one provides;
Fig. 4 is a kind of method flow diagram of realizing resource reservation that the embodiment of the invention two provides;
Fig. 5 is the method that provides of the embodiment of the invention two and existing ECMA368 scheme about the MAS occupancy and reserves the comparison analogous diagram of probability of failure;
Fig. 6 is the method that provides of the embodiment of the invention two and the existing ECMA368 scheme comparison analogous diagram about the average waiting time delay;
Fig. 7 is a kind of system configuration schematic diagram of realizing resource reservation that the embodiment of the invention three provides.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
The embodiment of the invention provides a kind of method and system of realizing resource reservation, when real-time service is adopted the row reservation mode, can be according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thereby the capable reservation mode of selecting to be complementary transmits described data service, improves success rate and resource utilization ratio that MAS reserves.
As shown in Figure 3, the embodiment of the invention one provides a kind of method that realizes resource reservation, comprises the steps:
Step 101, when equipment needs data services, judge whether described data service is real-time service, if, execution in step 102, adopt row reservation mode transmitting data service, otherwise execution in step 103 adopts row reservation mode or asynchronous system transmitting data service.
Concrete, in super bandwidth UWB system, when access channel needs data services simultaneously, just judge the data service type that each equipment transmits as a plurality of wireless devices, thereby according to the different resource reservation mode of data services related type employing.
Step 102, when real-time service being adopted described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thereby the capable reservation mode in the distributed reservation protocol of selecting to be complementary (DRP) transmits described data service.
Step 103, when non-real time service is adopted row reservation mode or asynchronous system, can transmit according to the method that service needed is selected to reserve MAS or do not reserve MAS, promptly transmit by the asynchronous system in the CSMA/CA agreement (PCA) of row reservation mode in the distributed reservation protocol (DRP) or priority.
A kind of method that realizes resource reservation that adopts the embodiment of the invention one to provide, by qos requirement and data volume size according to different business, calculate quantity and the position in whole M AS matrix thereof of only reservation MAS, thereby the reservation mode that flexible selection is complementary, can optimize the distribution of time interval resource like this, free of data can not sent out and the wasting of resources that causes in the MAS that can occur reserving, and has improved success rate and resource utilization ratio that MAS reserves.
As shown in Figure 4, the embodiment of the invention two provides a kind of method that realizes resource reservation, comprises the steps:
Step 201, the data service that need transmit when a plurality of equipment comprise real-time service and non-real time service, judge whether described data service is real-time service, if real-time service, then execution in step 202; If non-real time service, then execution in step 206.When a plurality of equipment of appearance all need to carry out simultaneously channel resource reservation situation, then preferentially real-time service is carried out resource reservation.
Step 202, when real-time service being adopted described capable reservation mode, according to the average arrival rate λ of known described data service, the transmission rate V and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the described data that the A row were accumulated in the buffer memory in blanking time have been transmitted, promptly calculate and be listed as (A * 16 a MAS duration) every A to take a MAS be only.Described data business volume is big more, and the average arrival rate λ of its data service is just big more.
At first calculate the X value by following formula:
λ×X×16×256μs=v×256μs,
Downward round numbers obtains the A value to the X value again:
A=[X]
The A value that above formula obtains is promptly represented optimal processing interval to business.
Step 203, according to the require T of described data service to transmission delay h, calculate the data that in buffer memory of B row transmission, to accumulate.Calculate the B value by following formula:
B=[T h/(16×256μs)]
This formula is represented the delay requirement according to described data service, the data of accumulating in the buffer memory need be sent once every the B row.
Step 204, relatively the columns A value that obtains of aforementioned calculation and the size of columns B value are got the minimum value Z. among its both
Z=min(A,B)
The size of the described columns minimum value Z that step 205, basis obtain, the capable reservation mode that selection is complementary transmits described data service, has also determined quantity and the position of described medium access slot MAS in whole M AS matrix of the medium access slot MAS of corresponding reservation simultaneously.Concrete selection mode is as follows:
If Z 〉=16, then this data service adopts per 16 row to reserve the capable reservation mode of a MAS, and only need reserve delegation, and the capable reservation mode that described per 16 row are reserved a medium access slot MAS also belongs to a kind of row reservation mode;
If 4≤Z<16, then this data service adopts per 4 row to reserve the capable reservation mode of a MAS, and only need reserve delegation;
If 0≤Z<4, then the capable reservation mode of full line reserved media access slot MAS is adopted in this data service.Need the line number N that reserves then to obtain by following formula:
X = [ 1 X ] + 1
Step 206, non-real time service is adopted described row reservation mode or asynchronous system, can transmit according to the method that service needed is selected to reserve MAS or do not reserve MAS, promptly transmit by the asynchronous system in the CSMA/CA agreement (PCA) of row reservation mode in the distributed reservation protocol (DRP) or priority.
A kind of method that realizes resource reservation that adopts the embodiment of the invention two to provide, can be according to the qos requirement and the data volume size of different business, by corresponding formula, calculate quantity and the position in whole M AS matrix thereof of only reservation MAS, thereby the reservation mode that flexible selection is complementary, optimized the distribution of time interval resource like this, free of data can not sent out and the wasting of resources situation that causes in the MAS that can occur reserving, and has improved success rate and resource utilization ratio that MAS reserves.
Present embodiment two is expanded in addition and refinement existing capable reservation mode, the qos requirement that can adapt to different business neatly, such as requirement to time delay, transmission rate, throughput etc., calculating optimal MAS quantity and position reserves, reduce professional average waiting time delay, improved network throughput.
Adopt the method for the realization resource reservation that above-mentioned 2 embodiment provide, also need satisfy following resource reservation restriction and regulation:
One, reserves restriction
(1) channel time of equipment reservation can not be more than its needed duration;
In (2) superframes, an equipment can not be reserved the individual MAS more than mTotalMASLimit (112);
(3) equipment can not be reserved more than Y continuous N AS in a district (Zone), and the mapping table of capable number of first MAS that can be reserved is as follows in Y and this district:
First?MAS?Number Y
0 8
1 7
2 6
3 5
4 4
5 4
6 4
7 4
8 4
9 4
10 4
11 4
12 4
13 3
14 2
15 1
(4) row are reserved should not take and are numbered 0 district.
Two, the regulation of reserved location
(1) equipment is if adopt the row reservation mode to select reserved block, then should guarantee in the selected reserved block to maximize in a district for minimum MAS number, reserve at once make selection row as far as possible near the position of MAS matrix bottom.
(2) equipment should guarantee that then selected reserved block all is arranged in preceding 8 MAS in each district if adopt the row reservation mode to select reserved block.If can not guarantee, then reserve the owner and should make and in any district, minimize maximum MAS number of selected reserved block, promptly to reserve be that the reserved block selected is as far as possible near the position at MAS matrix top to row.
If a plurality of districts (being a plurality of row) satisfies aforementioned requirement, reserve the owner according to reserved block in the listed selective sequential district in the following set:
{8},{4?or?12},{2,6,10,or?14},{1,3,5,7,9,11,13,or?15}
This gathers listed order, at first considers the element of first set, promptly reserves available MAS in the 8th row.If the MAS number that the 8th row are reserved does not satisfy the requirement of required MAS number, then consider the element of second set, promptly reserve available MAS in the 4th, 12 row, the rest may be inferred, satisfied professional requirement up to the MAS number of reserving.If comprise a plurality of row in the set, then reserve the owner should guarantee to gather in maximum MAS number of reserved block in all row minimize.And reserve the owner and each reserved block should be placed position available the earliest in the district.
Below by the The simulation experiment result chart, come more existing ECMA368 standard technique and embodiment of the invention method under same channel conditions and identical traffic conditions, the situation that network performance (MAS occupancy, reserve probability of failure and professional average waiting time delay) changes with professional average arrival rate.
Real time business adopts the on-off model, supposes professional arrival rate obedience Poisson distribution, and the duration obeys negative exponent and distributes; The session arrival rate of non-real-time service is obeyed Poisson distribution, the number of times of calling out in session, the time interval, the packet number in the call and the time interval of packet of twice calling, all obey geometric distributions (having different averages), packet length is obeyed by Pareto and is distributed.
Following condition is also satisfied in the contrast simulation experiment:
Suppose in the network that (1) Poisson distribution is obeyed in professional arrival in the superframe, its average arrival rate is n;
(2) the physical layer transmission speed of two kinds of schemes of setting is 200Mbps;
(3) the maximum failure number of retries of supposing real time business is 3, and the maximum failure number of retries of bursty data business is 10;
(5) the MAS occupancy is defined as, and finishes the MAS number that given business reserves and the ratio of all MAS numbers;
(6) reserve probability of failure and be defined as, reach maximum reattempt times and the ratio of lost traffic quantity summation and number of services summation less than required MAS and retry owing to reserve;
(7) the average waiting time delay is defined as, all professional ratios of waiting for number of retries summation and number of services summation.
Be illustrated in figure 5 as method that the embodiment of the invention two provides and existing ECMA368 scheme about the MAS occupancy with reserve the comparison analogous diagram of probability of failure.Two kinds of schemes are in the ascending process of professional arrival rate among the figure, and its performance (comprise the MAS occupancy and reserve probability of failure) is variation simultaneously; Under identical services average arrival rate condition, the method for the embodiment of the invention two is littler than the MAS occupancy of ECMA368 scheme, and embodiment of the invention method is littler than the reservation probability of failure of ECMA368 scheme simultaneously.Reach under 80% situation in the MAS occupancy, the reservation probability of failure of embodiment of the invention method about 5%, is 20% in the ECMA368 scheme only.
Be illustrated in figure 6 as method that the embodiment of the invention two provides and existing ECMA368 scheme comparison analogous diagram about the average waiting time delay.Simulation result from figure reaches in the rate increase process in business, and the professional average waiting time delay of embodiment of the invention method and ECMA368 scheme (is unit with the superframe) all increases; Under identical services arrival rate condition, the method for the embodiment of the invention two is more much smaller than the average waiting time delay of ECMA368 scheme.
In sum, compare with the MAS reservation schemes of ECMA368, the method for the embodiment of the invention two all is significantly improved in the performance aspect MAS occupancy, reservation probability of failure and the professional average waiting time delay.
As shown in Figure 7, a kind of resource reservation device that the embodiment of the invention three provides, it comprises:
Type of service judging unit 301 is used to judge whether described data service is real-time service, if then adopt the row reservation mode, otherwise adopt row reservation mode or asynchronous system;
Row reservation mode matching unit 302, be used for when adopting described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thus the capable reservation mode that selection is complementary.
Row reservation mode processing unit 303 is used for adopting the row reservation mode to handle according to the non-real time service needs;
Asynchronous system processing unit 304 is used for adopting the asynchronous system of the CSMA/CA agreement (PCA) of priority to handle according to the non-real time service needs.
As a kind of execution mode, wherein said type of service judging unit 301 comprises:
Priority treatment judging unit 3011 is used for preferentially real-time service being carried out resource reservation when real-time service and non-real time service need resource reservation simultaneously.
Wherein said capable reservation mode matching unit 302 comprises:
Computing unit 3021, according to the average arrival rate of known described data service, the transmission rate and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the described data that the A row were accumulated in the buffer memory in blanking time have been transmitted; And, calculate the described data that in buffer memory of B row transmission, to accumulate according to the requirement of described data service to transmission delay;
Comparing unit 3022, according to the result of described computing unit output, the size of more described columns A value and columns B value is got the minimum value among its both;
Judge matching unit 3023, whether the described columns minimum value that judgement obtains is more than or equal to 16, if then adopt per 16 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation; Otherwise whether continue described columns minimum value that judgement obtains more than or equal to 0 and less than 4, if then described data service is adopted the capable reservation mode of full line reserved media access slot MAS; Otherwise adopt per 4 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation.
A kind of resource reservation device that adopts the embodiment of the invention three to provide, can be according to the qos requirement and the data volume size of different business, the reservation mode that flexible selection is complementary, especially the row reservation mode having been done further analysis selects, optimized the distribution of time interval resource like this, free of data can not sent out and the wasting of resources situation that causes in the MAS that can occur reserving, and has improved success rate and resource utilization ratio that MAS reserves.
As shown in Figure 8, the embodiment of the invention four also provides a kind of system that realizes resource reservation, comprising:
Resource reservation device 401, be used for the judgment data type of service, and to real-time service according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thus the capable reservation mode that selection is complementary; Non-real time service is adopted row reservation mode or asynchronous system;
Dispensing device 402 is used for transmitting described data service according to the reservation mode that described resource reservation device is selected.
Wherein resource reservation device 401 is the same with the structure function of embodiment three.
A kind of system that realizes resource reservation that adopts the embodiment of the invention four to provide, its system design is simple and practical, the qos requirement that can adapt to different business neatly, calculating optimal MAS quantity and position reserves, improve success rate and resource utilization ratio that MAS reserves, and reduced professional average waiting time delay.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
The above is a preferred implementation of the present invention; certainly can not limit the present invention's interest field with this; should be understood that; for those skilled in the art; because distributed reservation protocol is applicable to various distributed MAC protocols; therefore use the network of distributed MAC protocol when the design reservation policy, all can adopt mentality of designing of the present invention; under the prerequisite that does not break away from the principle of the invention; can also make some improvement, these improvement and change also are considered as protection scope of the present invention.

Claims (6)

1. a method that realizes resource reservation is characterized in that, comprising:
When equipment needs data services, judge whether described data service is real-time service, if then adopt the row reservation mode, otherwise adopt row reservation mode or asynchronous system;
Wherein, when adopting described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thereby the capable reservation mode of selecting to be complementary transmits described data service, specifically may further comprise the steps:
According to the average arrival rate of known described data service, the transmission rate and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the data that the A row were accumulated in the buffer memory in blanking time have been transmitted;
According to the requirement of described data service, calculate the data that in buffer memory of B row transmission, to accumulate to transmission delay;
The size of more described columns A value and columns B value is got the minimum value among its both;
Whether the described columns minimum value that judgement obtains is more than or equal to 16, if then adopt per 16 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation; Otherwise whether continue described columns minimum value that judgement obtains more than or equal to 0 and less than 4, if then described data service is adopted the capable reservation mode of full line reserved media access slot MAS; Otherwise adopt per 4 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation.
2. the method for realization resource reservation according to claim 1 is characterized in that, when real-time service and non-real time service need resource reservation simultaneously, preferentially real-time service is carried out resource reservation.
3. a resource reservation device is characterized in that, comprising:
The type of service judging unit is used to judge whether described data service is real-time service, if then adopt the row reservation mode, otherwise adopt row reservation mode or asynchronous system;
Row reservation mode matching unit, be used for when adopting described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thus the capable reservation mode that selection is complementary; Wherein, going the reservation mode matching unit comprises:
Computing unit, according to the average arrival rate of known described data service, the transmission rate and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the data that the A row were accumulated in the buffer memory in blanking time have been transmitted; And, calculate the data that in buffer memory of B row transmission, to accumulate according to the requirement of described data service to transmission delay;
Comparing unit, according to the result of described computing unit output, the size of more described columns A value and columns B value is got the minimum value among its both;
Judge matching unit, whether the described columns minimum value that judgement obtains is more than or equal to 16, if then adopt per 16 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation; Otherwise whether continue described columns minimum value that judgement obtains more than or equal to 0 and less than 4, if then described data service is adopted the capable reservation mode of full line reserved media access slot MAS; Otherwise adopt per 4 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation.
4. resource reservation device according to claim 3 is characterized in that, also comprises:
Row reservation mode processing unit is used for adopting the row reservation mode to handle according to the non-real time service needs;
The asynchronous system processing unit is used for adopting asynchronous system to handle according to the non-real time service needs.
5. resource reservation device according to claim 3 is characterized in that, described type of service judging unit comprises:
The priority treatment judging unit is used for preferentially real-time service being carried out resource reservation when real-time service and non-real time service need resource reservation simultaneously.
6. a system that realizes resource reservation is characterized in that, comprising:
The resource reservation device comprises:
The type of service judging unit is used to judge whether described data service is real-time service, if then adopt the row reservation mode, otherwise adopt row reservation mode or asynchronous system;
Row reservation mode matching unit, be used for when adopting described capable reservation mode, according to requirement and the traffic carrying capacity size of different pieces of information business to service quality, calculate quantity and the position of described medium access slot MAS in whole M AS matrix of the corresponding medium access slot MAS that reserves, thus the capable reservation mode that selection is complementary; Wherein, going the reservation mode matching unit comprises:
Computing unit, according to the average arrival rate of known described data service, the transmission rate and the described data business volume size of current physical layer, calculate and to take a medium access slot MAS every A row and could the data that the A row were accumulated in the buffer memory in blanking time have been transmitted; And, calculate the data that in buffer memory of B row transmission, to accumulate according to the requirement of described data service to transmission delay;
Comparing unit, according to the result of described computing unit output, the size of more described columns A value and columns B value is got the minimum value among its both;
Judge matching unit, whether the described columns minimum value that judgement obtains is more than or equal to 16, if then adopt per 16 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation; Otherwise whether continue described columns minimum value that judgement obtains more than or equal to 0 and less than 4, if then described data service is adopted the capable reservation mode of full line reserved media access slot MAS; Otherwise adopt per 4 row to reserve the capable reservation mode of a medium access slot MAS to described data service, and need to reserve delegation;
Dispensing device is used for transmitting described data service according to the reservation mode that described resource reservation device is selected.
CN2008101980533A 2008-08-27 2008-08-27 Method, device and system for realizing resource reservation Active CN101662419B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101980533A CN101662419B (en) 2008-08-27 2008-08-27 Method, device and system for realizing resource reservation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101980533A CN101662419B (en) 2008-08-27 2008-08-27 Method, device and system for realizing resource reservation

Publications (2)

Publication Number Publication Date
CN101662419A CN101662419A (en) 2010-03-03
CN101662419B true CN101662419B (en) 2011-12-07

Family

ID=41790222

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101980533A Active CN101662419B (en) 2008-08-27 2008-08-27 Method, device and system for realizing resource reservation

Country Status (1)

Country Link
CN (1) CN101662419B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI562550B (en) * 2010-07-07 2016-12-11 Koninkl Philips Electronics Nv A method and system for enabling multiband transmission in wireless systems
CN102185761B (en) * 2011-04-13 2013-08-07 中国人民解放军国防科学技术大学 Two-layer dynamic scheduling method facing to ensemble prediction applications
CN104105153B (en) * 2013-04-12 2017-09-12 中国移动通信集团公司 A kind of terminal state transition method and apparatus
CN108810978B (en) * 2017-05-04 2022-03-18 上海诺基亚贝尔软件有限公司 Method and apparatus for communication resource management
CN112702108B (en) * 2020-12-21 2022-12-20 上海擎昆信息科技有限公司 Method and device for controlling user equipment access

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101111070A (en) * 2006-08-18 2008-01-23 清华大学 Fairness resource scheduling method based on resource scheduling in broadband wireless access system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101111070A (en) * 2006-08-18 2008-01-23 清华大学 Fairness resource scheduling method based on resource scheduling in broadband wireless access system

Also Published As

Publication number Publication date
CN101662419A (en) 2010-03-03

Similar Documents

Publication Publication Date Title
CN100566295C (en) A kind of Packet Service scheduling method for wireless resource based on service quality guarantee
TW317058B (en) Data communication system for a wireless access to an atm network
CN100571175C (en) A kind of cordless communication network bandwidth allocation methods and device
CN100546266C (en) The equipment, network and the method that are used for the adaptive beacon period of distributed network
JP4237246B2 (en) Method for ensuring access to a medium in a wireless network
US6141336A (en) Traffic scheduling method, system and article of manufacture for a wireless access to an asynchronous transfer mode network
CN101389113B (en) Method for allocating radio resource to relays
CN101272178B (en) Time slot ensuring mechanism time slot distribution method and equipment
CN105743562A (en) Satellite network access method based on predicted dynamic bandwidth allocation
CN1921444B (en) Method for classified package dispatching and resource distributing based on service quality, and communication device
CN100375572C (en) Method for controlling non-realtime service data transmission of mobile terminal
CN102625459B (en) Method, device and system for semi persisting scheduling of VoLET(Voice Over Long Term Evolution)services
CN101662419B (en) Method, device and system for realizing resource reservation
CN103067985A (en) Super-speed wireless local area network channel binding and allocation method based on channel quality
CN102014500B (en) Method for efficiently allocating bandwidths in wireless access network
CN106793133A (en) The dispatching method of multi-service QoS is ensured in a kind of electric power wireless communication system
CN103596285A (en) Wireless resource scheduling method, wireless resource scheduler and system thereof
CN103596224A (en) Resource scheduling method based on multistage mapping in high-speed mobile environment
CN104584627A (en) Network resource control method, apparatus and system
CN105813218A (en) Service scheduling method of wireless Ad hoc network
CN103068051A (en) Distribution method and distribution device of downstream resources
CN101820645B (en) Data scheduling device and method supporting service quality in wireless MESH network
CN100356812C (en) Method for dynamic channel allocation of multi carrier time division duplex communication system
CN103369690A (en) Allocation method and device for wireless resources
CN102256214A (en) Dynamic channel allocation method for comprehensive services and transmission characteristics of CDMA (Code Division Multiple Access) cluster system

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