CN100547965C - Multicasting link allocation method in a kind of broadband wireless communication network - Google Patents
Multicasting link allocation method in a kind of broadband wireless communication network Download PDFInfo
- Publication number
- CN100547965C CN100547965C CNB2007101181502A CN200710118150A CN100547965C CN 100547965 C CN100547965 C CN 100547965C CN B2007101181502 A CNB2007101181502 A CN B2007101181502A CN 200710118150 A CN200710118150 A CN 200710118150A CN 100547965 C CN100547965 C CN 100547965C
- Authority
- CN
- China
- Prior art keywords
- channel
- base station
- connection
- connection identifier
- message
- 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
Links
Images
Abstract
The present invention relates to the broadband wireless communication technique field, be that multicast connects the method for distributing in a kind of broadband wireless communication network, key step comprises: in a multicast base station group, central server receives and stores base station, own downstream all terminal parameter and channel parameter, and be foundation with this information, dynamically be each channel allocation connection identifier and feed back to the base station according to the Optimal Allocation of Resources principle, guarantee that all base stations that this channel service is provided can both obtain identical connection identifier, thereby make that each channel can be according to acceptance rate, service quality, parameters such as degree of scatter correspondingly obtain special-purpose the connection or shared the connection, acceptance rate, the grade of service, the higher relatively channel of degree of scatter uses special-purpose the connection, acceptance rate, the relatively low channel of the grade of service or degree of scatter is shared same the connection with other channels, makes connection resource obtain reasonable disposition.
Description
Technical field
The present invention relates to wireless communication technology field, more specifically, the present invention relates to the multicasting link allocation method in a kind of broadband wireless communication network.
Background technology
Along with development of Internet, new business such as video request program, video conference, distance learning, collaborative computer work have appearred, not only waste a large amount of network bandwidths with traditional point-to-point communication mode, and efficient is very low.The technology in the existing broadband of a kind of effective utilization is exactly a multicasting technology, and multicast is more a kind of widely used transmission data mode to multiple spot, multiple spot to multiple spot, and promptly a plurality of recipients can receive the identical information of a source transmission simultaneously.Along with developing rapidly of wireless access wide band technology, in broadband wireless network, will use multicast service more and more.In the IEEE802.16 agreement, before the multicast service is carried out, (DSA) process of need adding by dynamic service flow connects regularly: terminal sends dynamic service flow to the base station and adds request (DSA-REQ) message, the base station can distribute connection identifier to give terminal after receiving this message, also can not distribute and is distributed by network control management system (NCMS).In the 802.16g agreement, NCMS is made up of many functional entitys, these functional entitys are concentrated to place or be assigned in the network, comprising: the management of service flow ID/ connection ID, security service, storage, multicast stage management, base station scheduling and joint classification, media independent handoff function, network address controller and network management etc.The base station sends control management service flow request (C-SFM-REQ) message and gives NCMS, if the base station does not distribute connection identifier to give terminal, NCMS will distribute connection identifier and transmission control management service flow to reply (C-SFM-RSP) message to the base station, after C-SFM-RSP message is received in the base station, send the dynamic service flow interpolation and reply (DSA-RSP) message, thereby terminal and base station are connected to terminal.
As mentioned above, in the fixedly connected distribution of prior art, the base station is fixedly coupled for one of each channel allocation by acknowledgement mechanism, no matter which type of state this channel is in or whether needs to take separately a connection, this channel all will continue to take this connection resource, make a part of connection resource consumption in the place that originally should not consume like this, and under most of connection situations, can not effectively utilize connection resource, cause the waste of connection resource.In addition,,, also may cause the channel number of operational number of connection, make that connection resource is in short supply less than demand in the multicast base station group if other quantity such as channels miscellaneous such as network program requests are significantly increased at present except television channel.
Summary of the invention
For overcoming the wasting of resources that fixedly connected distribution in the prior art causes and the defective of resource scarcity, the present invention proposes the multicasting link allocation method in a kind of broadband wireless communication network.
Multicasting link allocation method in a kind of broadband wireless communication network may further comprise the steps:
Step 10), in a multicast base station group, terminal send to connect foundations/connection cancel request message to the base station, after the reception of base station, sends request to central server;
Step 20), central server receives and stores base station, own downstream all terminal parameter and channel parameter, and add up according to described parameter, concentrate to each channel allocation connection identifier or dynamically change the connection identifier state and feed back to the base station, wherein concentrate to each channel allocation connection identifier to be included as the fixedly connected sign of channel allocation commonly used, dynamically to distribute special-purpose connection identifier or shared connection identifier for non-common channel;
Step 30) if terminal desire receiving channels was requested in step 10), then the base station sends response message to terminal when sending connection statistics message to central server, if described channel unread is requested, then central server sends and connects foundation/connection cancellation response message to the base station, the connection identifier that this channel is distributed to central server in the base station is preserved, and sends this connection foundation/connection cancellation response message to terminal.
Wherein said multicast base station group comprises on the geographical position adjacent one another are, and identical or limited long-time interior all base stations that can be identical of the channel content of base station broadcast.
Wherein said central server can ask to handle and feed back to connecting foundation/connection cancellation, can also carry out authentication, transmit the relevant multicast function of program.
In described step 20) in dynamically distribute according to the Optimal Allocation of Resources principle for the special-purpose connection identifier of channel allocation or shared connection identifier.
Described step 20) also comprise step in: central server receives the message that all base stations send in the multicast base station group of being managed, with these message by the channel classification that is comprised, and count service quality rating, the degree of scatter parameter of acceptance rate, channel, and be respectively the fixedly connected sign of each channel allocation, special-purpose connection identifier or shared connection identifier according to parameter.
Described step 20) also comprises step in: after initial allocation finishes, central server is whenever received a connection identifier message, judge the variation that connects behaviour in service according to the current channel state, revise the connection identifier of original channel or distribute a new connection identifier according to the Optimal Allocation of Resources principle.
Be the fixedly connected sign of each channel allocation, special-purpose connection identifier or shared connection identifier, be meant: if certain channel is confirmed as channel commonly used, the then fixedly connected sign of reserving for this channel allocation; For other, acceptance rate instability, or quality of service requirement is lower, or the channel that changes often of degree of scatter all need according to certain principle dynamic assignment connection identifier.Can be respectively to be connected special-purpose the connection, for being in the special-purpose connection identifier of channel allocation that the receptance or the grade of service are higher than threshold value in the same time for two classes that are connected with of dynamic assignment with sharing; The channel allocation that is lower than threshold value for acceptance rate, service quality rating, degree of scatter parameter values is shared connection identifier.
Be that described acceptance rate, service quality rating, degree of scatter parameter values are compared with predetermined carrying scope interval when sharing connection identifier for described channel allocation, determine the shared connection of its adding, and be that described shared connection identifier is set open state or closed state.
By application of the present invention, in a multicast base station group, when all base stations and portable terminal connect, be implemented in the target of the identical connection identifier of use on the same channel, and make and to carry the channel of a plurality of such connections simultaneously in the connection, reach the purpose that improves connection resource utilance, reasonable disposition connection resource; In addition, central server makes complexity obviously not raise for channel allocation commonly used is fixedly coupled sign, and system is convenient to realize and expansion.
Description of drawings
Fig. 1 is the division schematic diagram of multicast base station group;
Fig. 2 is a network architecture schematic diagram;
Fig. 3 is a message flow chart between terminal, base station, central server;
Fig. 4 is a base station handling process schematic diagram;
Fig. 5 is a central server handling process schematic diagram.
Embodiment
In the IEEE802.16e agreement, defined multicast broadcast service resource-area (MBS_ZONE), the agreement regulation: in different MBS_ZONE, the connection identifier (CID) that transmits identical multicast and broadcast information use is inequality; And in same MBS_ZONE, identical CID is used with terminal in all base stations on the same channel that participates in connecting, make when switching between portable terminal each base station in MBS_ZONE,, then do not need to change CID or rebuild connection if employed channel does not change.
Use for reference the definition of MBS_ZONE, the present invention is divided into several multicast base station groups with all base stations.
When following two conditions are satisfied in several base stations:
Condition one: adjacent one another are on the geographical position;
Condition two: the channel content of broadcasting is identical, or limited long-time interior meeting is identical.
Select following two methods one of them, form a multicast base station group:
As shown in Figure 1, get any base station A, find out { base station B, base station C, base station D......}, feasible { base station B, base station C, each base station among the D......} of base station is identical with the distance of base station A, and all base stations all are and the base station of base station A apart from minimum, from { base station B, base station C, seek the base station that the channel content of broadcasting with base station A has common factor or the meeting generation is occured simultaneously in finite time among the D.....} of base station, base station A and this base station are divided into a multicast base station group.For example, suppose that the channel that base station A broadcasts at present is { a channel 1, channel 2, channel a......}, the base station B that the is adjacent channel of broadcasting at present is { channel a, channel b, channel c......}, { channel 1 then, channel 2, channel a.....} and { channel a, channel b, channel c......} has one at least when identical, when promptly the common factor of { base station A channel set } and { base station B channel set } is not empty, base station A and base station B could be divided into a multicast base station group, change base station B afterwards and continue to seek, till all base stations of seeking satisfactory sufficient condition one, the collection of base stations that is searched out is established as a multicast base station group.
Method 2, satisfy condition after two, matching condition one forms the multicast base station group
For example { base station C......} satisfies condition two for base station A, base station B, and promptly Guang Bo channel content is identical, or limited long-time interior meeting is identical.At this moment need { base station A, base station B, base station C......} is divided into several multicast base station groups according to principle adjacent one another are, from base station A, with base station A is the center of circle, it is adjacent with it that the circle that radius is expanded is gradually sought, and belong to above-mentioned two { the base station A of satisfying condition, base station B, the base station among the C......} of base station is if one or several base station on this circumference belongs to above-mentioned two set { the base station A of satisfying condition, base station B, base station C......}, then the base station on the circumference can be subdivided into same group with base station A, continues to search for from base station B again.If, then base station A is not temporarily placed for base station A finds adjacent qualified base station, begin to seek again from other base station, till all base stations of seeking satisfactory sufficient condition two, the collection of base stations that is searched out is established as a multicast base station group.
In a multicast base station group, same channel under all base stations can isochronous schedules, when all base stations and portable terminal connect, just can on same channel, use identical connection identifier, make when switching between portable terminal each base station in the multicast base station group, if receiving channels is constant, then do not need to rebulid connection.But, after the multicast base station group is set up, if do not stipulate whom connection identifier distributed by, or the regulation connection identifier is by base station assigns, then because the connection identifier of other base stations for this channel allocation do not known in certain base station that is used for allocation identification, can't realize when all base stations and portable terminal connect the identical connection identifier of use on same channel, thereby when making the same channel of all base station broadcasts, can't realize using identical connection CID.So after the multicast base station group is set up, must set up one and be analogous to the central server of mentioning in background technology NCMS, that carry out the sign distribution function, manage all base stations in the same multicast base station group, as shown in Fig. 2 network configuration.
The major function of the central server among the present invention comprises:
(1) multi-case data in the core network is sent to each base station that book server is managed;
(2) relevant parameter of all base stations in the same multicast base station group of storage;
(3) concentrated area is each channel allocation connection identifier, makes that all base stations are when the broadcasting same channel in the same multicast base station group, and the connection identifier of use is identical;
(4) when being each channel allocation connection identifier, adopt the principle of dynamic assignment, improve the utilance of connection resource to greatest extent.
The present invention utilizes to connect and sets up process, is each channel allocation connection identifier in the multicast base station group by central server, makes terminal and base station obtain connection identifier, connects.Central server is similar to the NCMS in 802.16 agreements on the one hand, asks to handle and feed back to connecting to set up, and can carry out relevant multicast functions such as authentication, transmission program on the other hand.
Among the present invention by the central server concentrated area, dynamically be each channel unified distribution connection identifier, and set up response message by connection and this connection identifier is fed back to all provide the base station of this channel service in the multicast base station group, make each base station all know the connection identifier that this channel is used, all use the identical connection identifier of central server unified distribution, be implemented in when all base stations and portable terminal connect in the multicast base station group, on same channel, use the target of identical connection identifier, thereby make when switching on the same channel between portable terminal each base station in the multicast base station group, do not need to rebulid connection.Like this, can overcome the fixedly connected connection resource waste of mentioning in the background technology that causes, the problem of Resources allocation deficiency, also overcome simultaneously and can not set up the difficult problem that same sign is distributed after setting up the multicast base station group, be that the base station is when being the channel allocation connection identifier, because the connection of other base stations for certain channel allocation also do not known in each base station, and independently be connection that is different from other base stations of this channel allocation to cause the connection that different base station uses in the multicast base station group inequality on same channel.
When concentrating to each channel allocation connection identifier, central server provides the state of each channel of service according to all base stations in the multicast base station group, dynamically is each channel allocation connection identifier according to the Optimal Allocation of Resources principle.Divide the state parameter of each channel of timing reference to comprise:
(1) acceptance rate, the ratio that receives all registered total number of terminals in the total number of terminals of certain channel and the same multicast base station group in the multicast base station group is the acceptance rate of this channel;
(2) QoS parameter, for example minimum transfer rate, time delay etc.;
(3) degree of scatter, the base station number of playing certain channel content in the multicast base station group accounts for the ratio of all base stations in the same multicast base station group.
More than three factors will determine the distribution of connection identifier respectively, the principle of decision is as follows:
(1) acceptance rate, except that the higher channel employing of long-term acceptance rate is fixedly connected, other channels connect according to the height dynamic assignment of current acceptance rate, the channel that acceptance rate is high distributes special-purpose a connection for it, only allow a channel to take this connection, the low channel of receptance for its distribution can be shared with other low receptance channels shared the connection;
(2) service quality, be divided into two aspects and handle, on the one hand, each channel allocation to one that can service quality is identical is on shared the connection, on the other hand, the channel that quality of service requirement is high takies special-purpose the connection as far as possible, and the channel that quality of service requirement is low takies to share and connects, and, service quality is high more, open ended other channels are few more in the connection that takies, and service quality is low more, and open ended other channels are many more in the connection that takies;
(3) degree of scatter, degree of scatter numerical value is big more, and for the open ended channel quantity of shared connection of this channel allocation is few more, degree of scatter numerical value can also connect for this channel allocation is special-purpose near 1 o'clock.
The decision of three kinds of factors connects principle, the effect of distributing and is not quite similar, and can consider wherein a certain or takes all factors into consideration wherein certain two kinds, preferably, three kinds of factors is all taken all factors into consideration, and finds the method for approaching three principle optimum states simultaneously, distributes to connect.
In the fixedly connected distribution of prior art, the base station is fixedly coupled for one of each channel allocation, no matter which type of state acceptance rate, service quality, the degree of scatter of this channel are in or whether need to take separately a connection, this channel all will continue to take this connection resource, so a part of connection resource consumption causes the waste of resource in the place that originally should not consume.At present,,, might cause the channel number of operational number of connection, make that connection resource is in short supply less than demand in the multicast base station group if other quantity such as channels miscellaneous such as network program requests obviously increase except television channel.
For overcoming above-mentioned various defectives of the prior art, the specific implementation step of the method that the present invention proposes is with implementation procedure will be in conjunction with the accompanying drawings in detail.
A central server in the multicast base station group and several base stations are all safeguarded a channel parameter tabulation and a terminal parameter tabulation separately.The channel parameter tabulation of base station comprises that this base station provides the channel parameter of all channels of service, this channel parameter comprises title, service quality rating, the connection identifier of central server distribution and the terminal quantity that this base station receives this channel down of each channel, and described terminal quantity is represented with counter m.The tabulation of the terminal parameter of base station comprises the terminal parameter of all terminals below this base station, and this terminal parameter comprises all terminal quantities under the Termination ID of each terminal and this base station, and described terminal quantity is represented with counter n.The channel parameter tabulation of central server comprises that this central server provides the channel parameter of all channels of service, this channel parameter comprise each channel title, service quality rating, distribution connection identifier and all provide the summation that receives the terminal quantity of this channel under the base station of this channel in the multicast base station group, m0 represents with counter.The terminal parameter tabulation of central server comprises the terminal parameter of all terminals under all base stations in the multicast base station group, this terminal parameter comprises the Termination ID of each terminal, and the quantity of all terminals below all base stations in the multicast base station group, n0 represents with counter.
The message flow of terminal, base station, central server as shown in Figure 3.
Terminal sends to connect to the base station sets up request message, comprise Termination ID in this message, desire relevant informations such as receiving channels, service quality rating, desiring receiving channels can represent with channel ID or multicast users group ID, the form example of described connection request message is as shown in table 1 below, but its content, order are not limited to table 1.
Table 1
| Field | Meaning |
| Message type | Type of message |
| User ID | Terminal iidentification |
| Channel ID | Desire receiving channels |
| QoS | Service quality rating |
| tlv | Reserved field |
The base station deposits the Termination ID in this message in the terminal parameter tabulation, and counter n in the terminal parameter tabulation is added up 1, will desire receiving channels and deposit the channel parameter tabulation in, and the counter m in the channel parameter tabulation is added up 1.If m is greater than 1, the in the past existing terminal request mistake of this channel under this base station is described, and get access to connection identifier from central server, then the base station is directly put into the connection identifier of this channel to connect and is set up response message and send to terminal, sends simultaneously to comprise that the connection statistics message of flag bit flag=0 is to central server.Connection statistics message comprises that also former connection sets up all the elements in the request message and a base station IDs and a flag bit flag who sends this message, flag=0 shows that current connection statistics message is to set up request message by the connection of terminal to trigger, flag=1 shows that current connection statistics message is the connection deletion request message triggering by terminal, make central server to add up like this, change the state of connection identifier according to this statistical information terminal parameter and channel parameter under this base station.If m is 1, illustrate that this channel is requested for the first time under this base station, then need to central server request connection identifier, send the connection identifier request message to central server, the connection identifier request message comprises that former connection sets up all the elements in the request message, and additional one sends the base station IDs of this message and the channel of request connection identifier, and central server can be added up terminal parameter and channel parameter under this base station like this, distributes connection identifier according to this statistical information.
When terminal no longer receives certain channel, send the connection cancel request message to the base station, wherein comprise Termination ID, desire the information identical such as receiving channels, service quality rating with connection request message, the form example of described connection cancel request message is as shown in table 2 below, but its content, order are not limited to table 2.
Table 2
| Field | Meaning |
| Message type | Type of message |
| User ID | Terminal iidentification |
| Channel ID | Desire receiving channels |
| QoS | Service quality rating |
| tlv | Reserved field |
The base station is with the Termination ID in this message, and deletion from the terminal parameter tabulation subtracts 1 with counter n in the terminal parameter tabulation.The terminal counter m of this channel in the channel parameter tabulation is subtracted 1, the connection statistics message that sends flag bit flag=1 is to central server, make central server to add up, change the state of connection identifier according to this statistical information terminal parameter and channel parameter under this base station.
As shown in Figure 4, the connection identifier request message that the base station sends to central server comprises that former connection sets up all the elements in the request message, and additional one sends the base station IDs of this message and the channel of request connection identifier.The form example of described message is as shown in table 3 below, but its content, order are not limited to table 3.
The connection statistics message that the base station sends to central server comprises base station IDs, the flag bit flag that former connection is set up all the elements in the request message and sent this message, flag=0 shows that current connection statistics message is to set up request message by the connection of terminal to trigger, flag=1 shows that current connection statistics message is the cancel request message triggering by terminal, the form example of described message is as shown in table 4 below, but its content, order are not limited to table 4.
Table 3
| Field | Meaning |
| Message type | Type of message |
| User ID | Terminal iidentification |
| Channel ID | Desire receiving channels |
| QoS | Service quality rating |
| Basestation ID | Base station IDs |
| tlv | Reserved field |
Table 4
| Field | Meaning |
| Message type | Type of message |
| User ID | Terminal iidentification |
| Channel ID | Desire receiving channels |
| QoS | Service quality rating |
| Base station ID | Base station IDs |
| Identification flag | Connection statistics flag bit flag |
| tlv | Reserved field |
Central server is waited for the connection identifier request message/connection statistics message from all base stations in the multicast base station group, when central server is received the connection identifier request message that the base station sends/connection statistics message, at first check the flag bit of connection statistics message, connection statistics message and connection identifier request message for flag=0, with Termination ID in this message, deposit the terminal parameter tabulation in, counter n0 in the terminal parameter tabulation is added up 1.To desire receiving channels and deposit the channel parameter tabulation in, counter m0 in the channel parameter tabulation is added up 1, connection statistics message and connection identifier request message for flag=1, with Termination ID in this message, deletion from the terminal parameter tabulation, counter n0 in the terminal parameter tabulation is subtracted 1, and the terminal counter m0 of this channel subtracted 1 during channel parameter was tabulated.But for same channel, the amplitude of variation of n0 and m0 is different under central server, this is because n0 is the quantity summation of all connection identifier request messages, and m0 is the quantity summation at the connection identifier request message of this channel, so the amplitude of variation of n0 is always big than m0.After finishing the plus-minus of m0 and n0, continue to wait for next connection identifier request message/connection statistics message, repeat top step.
Central server can receive connection identifier request message/connection statistics message that all base stations send in the multicast base station group of being managed, when receiving message, central server is done these message as above by the channel classification that is comprised and to each message and is handled, obtain in the multicast base station group in summation m0 that all base stations that this channel is provided receive the terminal quantity of this channel down, the multicast base station group quantity n0 of all terminals below all base stations, and the title of each channel and service quality rating.
Central server counts following three parameters according to the information from the base station that obtains: the first, and acceptance rate, i.e. m0/n0; The second, the service quality rating of channel, central server receives and preserves; The 3rd, degree of scatter, i.e. the base station number of the current covering of each channel is counted according to the base station IDs in connection identifier request message/connection statistics message by server.Central server will distribute connection identifier according to these three parameters.
Distribute the principle of connection identifier can be divided into two classes, the first kind is to be in the higher channel of stable state and acceptance rate or service quality rating for a long time, claim this class channel to be channel commonly used among the present invention, and for using the fixedly connected sign that channel allocation is reserved always, do not need to change according to the situation of current terminal request program, and the only corresponding channel of connection identifier.Therefore, when distributing connection identifier, judge at first whether this channel belongs to channel commonly used, if, then do not carry out the dynamic assignment step of back, the fixedly connected sign that directly will reserve is distributed to this channel, and connection identifier is put into the connection identifier response message sends to the base station, if this channel is not a channel commonly used, then use the principle of the following stated.
Second class be channel acceptance rate instability, the time low when high, or quality of service requirement is lower, real-time is not strong, can bear to a certain degree mistake, re-transmission or delay, also there is its degree of scatter of some channels to change often, sometimes the recipient concentrates in one of the multicast base station group or the specific base stations, and the recipient is dispersed under each base station of multicast base station group sometimes, and these channels all need according to certain principle dynamic assignment connection identifier.Can be divided into two classes for the connection of dynamic assignment, be respectively to be connected special-purpose the connection with sharing, and special-purpose the connection in i.e. connection can only be carried a channel, used by certain channel in case certain bar connects, and then do not allow other connections to take; Share to connect in i.e. connection and can carry a plurality of channels simultaneously, taken the adding that also can also receive other channels by certain channel, take this connection jointly according to certain principle even certain bar connects with same services credit rating.Shared connection can be divided into 2 again and share connection frequently, 3 share connection frequently, 4 share connection frequently ... n shares frequently and connects, wherein n represents channel quantity that can hold at most, that have the same services credit rating in the shared connection of this kind, and for example 2 frequencies are shared to connect and represented can hold 2 channels with same services credit rating at most in the shared connection of these kinds.The not change of existence of fixedly connected sign and special-purpose connection identifier in the connection identifier, fixedly connected sign is a fixed channel service forever, do not allow any other channel to add, the state of special-purpose connection identifier is only to allow a channel to take in the same time, do not allow any other channel to add, no longer take this connection up to this channel, this connection just can be taken by other channels.Has only the change of shared connection identifier existence, the state of sharing connection identifier is divided into: open state and closed state, open state represents that this connection can admit other channels according to certain principle this moment, and the new channel of admitting takies this jointly with the channel that has existed and is connected; Closed state represents that this connection can not allow to admit new channel to add this connection again and take this jointly with other channels and be connected.Next can consider acceptance rate respectively, three factors of service quality and degree of scatter are formulated the optimum distributing scheme under each factor influences separately.
Under the situation of only considering the acceptance rate factor, as shown in Figure 5, when each channel begins to be applied, be m0 when 0 increases, central server is provided with timer T1 for each channel, at T1 in the time, central server only calculates and stores the value of current m0 and n0, does not distribute connection.When timer T1 terminates, be this channel allocation connection identifier: judge at first whether this channel is channel commonly used, if the fixedly connected sign that then will reserve is distributed to this channel and got final product according to the ratio of m0 and n0.If not, be that the ratio of m0/n0 is compared with a threshold values K who sets in advance with acceptance rate.This threshold value can be passed through in the time in the past, and all channel reception situations are carried out statistical analysis, calculates the special use that can distribute according to the Optimal Allocation of Resources principle and connects shared ratio, determines threshold value K according to this ratio.M0 is that message number is set up in the connection of this channel of current request, and n0 is the quantity that message is set up in current all connections, comprises all channels.If ratio, illustrates that the number of the current reception of this channel is more greater than this threshold value, then distribute special-purpose the connection to give this channel, wouldn't allow other channels and this channel to share.If ratio, illustrates the fewer in number of the current reception of this channel less than threshold value, then distribute to share to connect and give this channel.In the process of distributing, at first which kind of selects to distribute share and connect, the concrete size of n during promptly the n of Fen Peiing shares frequently and connects according to the resource principle of optimality; Secondly, selected will distribute which kind of n to share frequently to connect after, in selecting to distribute this kind n to share frequently to connect according to the Optimal Allocation of Resources principle concrete which connect to this channel.Alternative this kind n shares connection frequently all should be in open state, but each n shares the saturation difference that connects frequently, be the current number of channels difference that has comprised, therefore, select which n to share connection frequently and also need make corresponding selection scheme according to the Optimal Allocation of Resources principle.At last, stipulate according to the Optimal Allocation of Resources principle how follow-up channel adds this connection, stipulate that promptly what, the channel of which kind of state a connection can carry at most.Distributing connection identifier is that connection identifier is provided with state according to certain principle afterwards, is open state or closed state.
After initial connection identifier distributes end, whenever receive a connection identifier request message/connection statistics message, need only receive the variation of situation according to the ratio in judgement program of the value of current m0 and n0 and m0/n0, and revise the state of former connection identifier according to the Optimal Allocation of Resources principle, revised after the connection identifier state, come back to and wait for connection identifier request message/connection statistics message.
The specific explanations of Optimal Allocation of Resources principle when only considering the receptance factor is: distribute when sharing connection identifier, the value of m0 is divided into several carrying scopes interval (0, M/b), (M/b, M/a), (M/a, Kn0), wherein establish b greater than a, M is the terminal quantity of (i.e. 1 channel) in certain special-purpose connection.Shared connection is divided into a and connects frequently with b and be connected frequently, can carry shared being connected to " a connects frequently " of the channel of a same services credit rating, can carry shared being connected to " b connects frequently " of the channel of b same services credit rating, if find that m0 is in (M/a, Kn0), then can be connection identifier that does not have other channels at present of this channel allocation, and with the connection identifier state be made as sealing be current for this channel service, no longer serve other channels.If find that m is in (M/b, M/a) then be a frequency connection identifier of an open state of this channel allocation, " a of open state connects frequently " promptly can increase by one again has the channel of same services credit rating with original channel, after assigning this connection identifier is designated as closed state, i.e. this connection can not increase other channels again.If find m be in (0, M/b), then be the b connection identifier frequently of an open state of this channel allocation, the b of open state connects frequently that promptly this channel is existing less than the individual channel of b, can increase at least 1 channel that has the same services credit rating with original channel again.If after increasing this channel, this connects goes up existing b channel, then this connection status is designated as closed state, i.e. this connection can not increase other channels again, if also do not reach b channel, then this connection status is designated as open state, promptly can also admits other channels to share this connection with same services credit rating.
After initial connection distributes end, whenever receive a connection identifier request message/connection statistics message, need only receive the variation of situation according to the ratio in judgement program of the value of current m0 and n0 and m0/n0, and revise the state of former connection identifier according to mentioned above principle, concrete rule is: if from (M/a, Kn0) become (Kn0 ,+
∞) then former connection identifier is become special-purpose the connection; If from (M/a, Kn0) become (M/b M/a), then can be designated as former connection identifier " open a frequently connection identifier ", promptly receivability another be connected with shared this of this channel with channel that original channel has the same services credit rating; If from (M/b, M/a) become (M/a, Kn0), no matter former connection identifier state how, all will be changed into a frequency connection identifier of sealing; If from (M/b, M/a) become (0, M/b), no matter former connection identifier state how, all will be changed into open a connection identifier frequently; If from (0, M/b) become (M/b, M/a), no matter former connection identifier state how, all will be changed into the b frequency connection identifier of sealing.Only considering quality-of-service factor and only considering that the specific explanations of the Optimal Allocation of Resources principle under the degree of scatter factor situation is analogous to this, below will repeat no more.
Under the situation of only considering quality-of-service factor, if finding this channel when distributing connection identifier is not channel commonly used, then the service quality rating of this channel is compared with a threshold value of setting in advance, if greater than this threshold value, the service quality rating that this channel requirement is described is higher, then distribute special-purpose the connection to give this channel, if ratio is less than threshold value, the service quality rating that this channel requirement is described is lower, then distribute to share to connect and give this channel, in the process of distributing, at first which kind of selecting to distribute share according to the Optimal Allocation of Resources principle connects, the concrete size of n during promptly the n of Fen Peiing share to connect frequently, secondly, selected will distribute which kind of n to share connection frequently after, in select distributing this kind n to share frequently to connect according to the Optimal Allocation of Resources principle concrete which connect and give this channel, at last, stipulate according to the Optimal Allocation of Resources principle how follow-up channel adds this connection, stipulate promptly how many connections can carry at most, the channel of which kind of state.Distributing connection identifier is that connection identifier is provided with state according to the Optimal Allocation of Resources principle afterwards, is open state or closed state.
Under the situation of only considering the degree of scatter factor, if finding this channel when distributing connection identifier is not channel commonly used, then the degree of scatter numerical value of this channel is compared with a threshold value of setting in advance, if greater than this threshold value, the degree of scatter that this channel is described is higher, then distribute special-purpose the connection to give this channel, if ratio is less than threshold value, the degree of scatter that this channel is described is lower, then distribute to share to connect and give this channel, in the process of distributing, at first which kind of selecting to distribute share according to the Optimal Allocation of Resources principle connects, the concrete size of n during promptly the n of Fen Peiing share to connect frequently, secondly, selected will distribute which kind of n to share connection frequently after, in select distributing this kind n to share frequently to connect according to the Optimal Allocation of Resources principle concrete which connect and give this channel, at last, stipulate according to the Optimal Allocation of Resources principle how follow-up channel adds this connection, stipulate promptly how many connections can carry at most, the channel of which kind of state.Distributing connection identifier is that connection identifier is provided with state according to the Optimal Allocation of Resources principle afterwards, is open state or closed state.
After initial connection identifier distributes end, whenever receive a connection identifier request message/connection statistics message, need only receive the variation of situation according to current degree of scatter ratio in judgement program, and revise the state of former connection identifier according to the Optimal Allocation of Resources principle, revised after the connection identifier state, come back to and wait for connection identifier request message/connection statistics message.
One or several combined factors in acceptance rate, service quality and the degree of scatter can also be considered, select a special-purpose connection or share to connect to make this Several Factors reach optimum state simultaneously according to the Optimal Allocation of Resources principle, and change the state of connection according to subsequent message.
The connection identifier that central server will be distributed to this channel deposits the channel parameter tabulation in, and sends to connect to the base station and set up response message, and comprising connection identifier, the form example of described response message is as shown in table 5, but its content, order are not limited to table 5.
Table 5
| Field | Meaning |
| Message type | Type of message |
| Base station ID | Base station IDs |
| Channel ID | Desire receiving channels |
| QoS | Service quality rating |
| Connection ID | Connection identifier |
| tlv | Reserved field |
When the connection foundation/cancellation response message of central server transmission is received in the base station, the connection identifier of central server being distributed to this channel deposits the channel parameter tabulation in, and send this to terminal and connect foundation/cancellation response message, comprising connection identifier, the form example of described response message is as shown in table 6, but its content, order are not limited to table 6.
Table 6
| Field | Meaning |
| Message type | Type of message |
| User ID | Terminal iidentification |
| Channel ID | Desire receiving channels |
| QoS | Service quality rating |
| Connection ID | Connection identifier |
| tlv | Reserved field |
Advantage that the present invention has and accessible effect are as described below:
1) central server is according to the terminal quantity that receives this channel, according to Optimal Allocation of Resources principle concentrated area is the channel allocation connection identifier, make each base station in the multicast base station group can unify to use by the identical connection identifier of central server for this channel allocation, reach when all base stations and portable terminal connect, on same channel, use the target of identical connection identifier;
2) central server is according to the terminal quantity that receives this channel, according to the Optimal Allocation of Resources principle dynamically is the channel allocation connection identifier, channel acceptance rate is lower or that service quality rating is low or degree of scatter is low merges in the public connection, make and to carry the channel of a plurality of such connections simultaneously in the connection, reach the purpose that improves connection resource utilance, reasonable disposition connection resource;
And central server need not pass through dynamic assignment for channel allocation commonly used is fixedly coupled sign, makes complexity obviously not raise, and system is convenient to realize and expansion.
It should be noted that at last, above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit, and on using, can extend to other modification, variation, application and embodiment, think that simultaneously all such modifications, variation, application, embodiment are within the spirit and scope of the present invention.
Claims (9)
1, the multicasting link allocation method in a kind of broadband wireless communication network may further comprise the steps:
Step 10), in a multicast base station group, terminal send to connect foundations/connection cancel request message to the base station, after the reception of base station, sends request to central server;
Step 20), central server receives and stores base station, own downstream all terminal parameter and channel parameter, and add up according to described parameter, concentrate to each channel allocation connection identifier or dynamically change the connection identifier state and feed back to the base station, wherein concentrate to each channel allocation connection identifier to be included as the fixedly connected sign of channel allocation commonly used, dynamically to distribute special-purpose connection identifier or shared connection identifier for non-common channel;
Step 30) if terminal desire receiving channels was requested in step 10), then the base station sends response message to terminal when sending connection statistics message to central server, if described channel unread is requested, then central server sends and connects foundation/connection cancellation response message to the base station, the connection identifier that this channel is distributed to central server in the base station is preserved, and sends this connection foundation/connection cancellation response message to terminal.
2, it is adjacent one another are to the process of claim 1 wherein that described multicast base station group comprises on the geographical position, and identical or limited long-time interior all base stations that can be identical of the channel content of base station broadcast.
3, the process of claim 1 wherein that described central server can handle and feed back connecting foundations/connections cancellation request, can also carry out authentication, the transmission program multicast function of being correlated with.
4, the process of claim 1 wherein step 20) in be to distribute dynamically according to the Optimal Allocation of Resources principle for the special-purpose connection identifier of channel allocation or shared connection identifier.
5, the method for claim 1, step 20 wherein) also comprise step in: central server receives the message that all base stations send in the multicast base station group of being managed, with these message by the channel classification that is comprised, and count service quality rating, the degree of scatter parameter of acceptance rate, channel, and be respectively the fixedly connected sign of each channel allocation, special-purpose connection identifier or shared connection identifier according to parameter.
6, the method for claim 1, step 20 wherein) also comprises step in: after initial allocation finishes, central server is whenever received a connection identifier message, judge the variation that connects behaviour in service according to the current channel state, revise the connection identifier of original channel or distribute a new connection identifier according to the Optimal Allocation of Resources principle.
7, the method for claim 5 is wherein for being in the special-purpose connection identifier of channel allocation that stable state and receptance, the grade of service or degree of scatter are higher than threshold value in the same time.
8, the method for claim 5 is wherein shared connection identifier for the channel allocation that state labile or acceptance rate, service quality rating, degree of scatter parameter values are lower than threshold value.
9, the method for claim 8 is wherein compared described acceptance rate, service quality rating, degree of scatter parameter values with predetermined carrying scope interval, determine the shared connection of its adding, and sets open state or closed state for sharing connection identifier.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101181502A CN100547965C (en) | 2007-06-29 | 2007-06-29 | Multicasting link allocation method in a kind of broadband wireless communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101181502A CN100547965C (en) | 2007-06-29 | 2007-06-29 | Multicasting link allocation method in a kind of broadband wireless communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101110687A CN101110687A (en) | 2008-01-23 |
| CN100547965C true CN100547965C (en) | 2009-10-07 |
Family
ID=39042594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007101181502A Active CN100547965C (en) | 2007-06-29 | 2007-06-29 | Multicasting link allocation method in a kind of broadband wireless communication network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100547965C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009123163A1 (en) * | 2008-03-31 | 2009-10-08 | 日本電気株式会社 | Wireless communication system, base station, mobile station, and method for determining transmission parameter |
| CN107231275B (en) * | 2017-05-31 | 2021-07-30 | 普天智能照明研究院有限公司 | Method for connection configuration of user equipment and household equipment |
| CN111225241B (en) * | 2019-12-30 | 2023-07-28 | 视联动力信息技术股份有限公司 | Communication method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001078321A2 (en) * | 2000-04-11 | 2001-10-18 | Siemens Aktiengesellschaft | Method for transmitting broadband, ip-based data streams in a point-to-many-points communications network |
| CN1756414A (en) * | 2004-09-28 | 2006-04-05 | 华为技术有限公司 | Method for carrying out multicast in mobile communication system |
| US20060258384A1 (en) * | 2003-05-21 | 2006-11-16 | Edwin Diana C | Method for establishing a connection in a radio communication system |
| CN1918821A (en) * | 2004-02-11 | 2007-02-21 | 日本电气株式会社 | Method for optimizing radio resource allocated to mbms service and mobile terminal for receiving mbms service |
-
2007
- 2007-06-29 CN CNB2007101181502A patent/CN100547965C/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001078321A2 (en) * | 2000-04-11 | 2001-10-18 | Siemens Aktiengesellschaft | Method for transmitting broadband, ip-based data streams in a point-to-many-points communications network |
| US20060258384A1 (en) * | 2003-05-21 | 2006-11-16 | Edwin Diana C | Method for establishing a connection in a radio communication system |
| CN1918821A (en) * | 2004-02-11 | 2007-02-21 | 日本电气株式会社 | Method for optimizing radio resource allocated to mbms service and mobile terminal for receiving mbms service |
| CN1756414A (en) * | 2004-09-28 | 2006-04-05 | 华为技术有限公司 | Method for carrying out multicast in mobile communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101110687A (en) | 2008-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103249007B (en) | D2D multi-casting communication in IMT-A system is set up and its wireless resource allocation methods | |
| CN102067514B (en) | Method and apparatus for multicast tree management in multi-hop relay communication system | |
| CN100583869C (en) | Dispatching method for service transmission priority in multiple service communication system | |
| CN101232391A (en) | Method of transmitting and receiving multicast data | |
| CN101375550B (en) | Method and equipment for controlling data stream in communication terminal | |
| CN101090525B (en) | Multicast broadcast service dispatching method | |
| US20100118758A1 (en) | Distributing content in a communication network | |
| CN100550759C (en) | Professional access method, method for pre-emptively and communicator | |
| CN100547965C (en) | Multicasting link allocation method in a kind of broadband wireless communication network | |
| CN103581836A (en) | Method and system for sending group small data | |
| CN100433928C (en) | System and method for realizing multi-media broadcasting multi-cast business | |
| CN102056314A (en) | Multi-access network resource control method, device and system | |
| CN101179806B (en) | Counting method for statistic mobile terminal of selecting selection service in cell | |
| CN101094439B (en) | Method and device of assigning resources dynamically for broadcast service in wireless communication system | |
| CN101114921B (en) | Method and device for transmitting multimedia broadcasting multicast service | |
| US8799949B2 (en) | Method and apparatus for providing broadcasting service for different types of wireless communication systems | |
| CN102065376B (en) | Acceptance judging method and equipment | |
| CN101170730B (en) | Multicast and broadcast service system and multicast and broadcast service domain classification method | |
| CN101820687A (en) | Self-adaptive allocation system and method for broadcasting multicast radio resources | |
| CN101808371A (en) | IEEE802.16 Mesh network resource pre-reservation method for supporting multi-hop resource pre-reservation | |
| Majidi et al. | Optimized joint unicast-multicast panoramic video streaming in cellular networks | |
| CN102378118A (en) | Method and equipment for querying receiving state of multimedia broadcast multicast service (MBMS) | |
| CN101742412B (en) | Subframe selecting method of multimedia broadcast multicast service transmitted by single cell | |
| CN101203012A (en) | Method for count required response of mobile terminal | |
| CN101771945A (en) | Method and system for updating MBMS service control signaling |
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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Beijing Zhongke Jingshang Technology Co., Ltd. Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Denomination of invention: Multicasting link allocation method in broadband wireless communication network Granted publication date: 20091007 License type: Exclusive License Open date: 20080123 Record date: 20110823 |
|
| EC01 | Cancellation of recordation of patent licensing contract | ||
| EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Beijing Zhongke Polytron Technologies Inc Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Date of cancellation: 20181212 |
|
| EM01 | Change of recordation of patent licensing contract | ||
| EM01 | Change of recordation of patent licensing contract |
Change date: 20181212 Contract record no.: 2011110000143 Assignee after: Beijing Zhongke Polytron Technologies Inc Assignee before: Beijing Zhongke Jingshang Technology Co., Ltd. |