CN104618915B

CN104618915B - Method for managing resource and system, the measuring device of resource management system and method

Info

Publication number: CN104618915B
Application number: CN201510031030.3A
Authority: CN
Inventors: 郭欣
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2009-11-17
Filing date: 2009-11-17
Publication date: 2019-05-14
Anticipated expiration: 2029-11-17
Also published as: CN104618915A

Abstract

The present invention provides a kind of method for managing resource and systems, to contain in main system and the communication system of subsystem, and the measuring device and method of resource management system, the resource management system includes: information collecting device, it is configured as choosing the measurand in communication system, the interference information that corresponding measuring configuration is carried out to obtain for acquiring measurement, wherein measuring configuration includes time of measuring；And allocation strategy decision making device, it is configured as under conditions of guaranteeing the communication resource demands of main system, based on the interference information that measurement obtains, distributes resource for subsystem and use chance.

Description

Method for managing resource and system, the measuring device of resource management system and method

The present patent application is the of entitled " method for managing resource and the system " in November 17 2009 applying date 200910224762.9 the divisional application of number application for a patent for invention.

Technical field

The present invention relates to the communications fields, and in particular, to method for managing resource and system in a kind of communication system.

Background technique

Resource management in communication system and it is shared be a problem that industry is paid special attention to.Resource described here can be with The resources such as time-domain resource, frequency domain resource, code domain resource including communication system.In Federal Communications Commission (Federal Communications Commission, abbreviation FCC) etc. traditional, fixed (Stationary) the frequency spectrum money organized to set up Source is distributed and using in rule, frequency spectrum resource is divided into multiple frequency ranges, distributes to each operator and carries out exclusiveness use, this So that the utilization of frequency spectrum resource is very inefficient.

The generation of open spectrum access (Open Spectrum Access) is exactly to make to solve fixed frequency spectrum resource Inefficiency problem.In open spectrum access schemes, unlicensed (Unlicensed) user is not influencing have license The idling-resource that can use in the resource of frequency range under the premise of the user for demonstrate,proving (Licensed) carries out data transmission, to improve frequency spectrum The utilization rate of resource.

The Chinese patent application of Publication No. CN101141771A discloses a kind of radio resource pipe for realizing frequency spectrum share Manage system and method.Resource management system disclosed in the patent application is centralized, comprising: Collaborative Control unit is used for According to the frequency spectrum share request of access net, and/or the statistical information and frequency spectrum service condition of each access net operation, determine that frequency spectrum is total Enjoy processing strategie；Frequency spectrum share control unit between access net, is connected with the Collaborative Control unit, for according to Collaborative Control list The frequency spectrum share processing strategie that member determines coordinates the local wireless sources management of different access nets, shares frequency spectrum between netting access Resource.The patent application provides a kind of side that frequency spectrum share is realized between different radio access technologies and Radio Access Network Method.

Summary of the invention

Brief summary of the present invention is given below, in order to provide the basic reason about certain aspects of the invention Solution.It should be appreciated that this summary is not an exhaustive overview of the invention.It is not intended to determine key of the invention Or pith, nor is it intended to limit the scope of the present invention.Its purpose only provides certain concepts in simplified form, with This is as the preamble in greater detail discussed later.

According to an aspect of the invention, there is provided the method for managing resource in a kind of communication system.The resource management side Method may include: whether the variation degree for the working condition for judging the communication system will lead to the resource pipe of the communication system Reason information changes, if it is, resurveying the resource management information, wherein the resource management information includes Close the disturbance state and business stream information in the communication system between the state of each node, each link；And according to the resource Management information determines the resource allocation policy of the communication system.

According to another aspect of the present invention, the resource management system in a kind of communication system, the resource management system are provided System includes status inquiry device, information collecting device and allocation strategy decision making device.The status inquiry device is for judging institute Whether the variation degree for stating the working condition of communication system, which will lead to the resource management information of the communication system, changes, such as Fruit is then to indicate that the information collecting device resurveys the resource management information.The information collecting device is used for basis The instruction of the status inquiry device resurveys the resource management information, wherein the resource management information includes Close the disturbance state and business stream information in the communication system between the state of each node, each link.The allocation strategy decision Device is used to determine the resource allocation policy of the communication system according to the resource management information.

According to another aspect of the present invention, a kind of resource management information for according to communication system is provided to determine The method for stating the resource allocation policy of communication system, this method comprises: establishing the money of the resource management information and communication system The quantitative relationship between target is distributed in source；And the resource allocation policy is determined according to the quantitative relationship established.According to The step of one embodiment, the quantitative relationship established between the resource management information and resource allocation target includes: according to institute Resource management information is stated to establish resource allocator model, the model reflects the adjacent pass in the communication system between each link The bandwidth demand and priority level of mutex relation and each link between system, each link；And according to the resource allocation Model establishes resource allocation constraint condition, and quantifies resource allocation target.According to one embodiment, according to the quantization established Relationship come include: the step of determining the resource allocation policy by the resource allocator model each link sequence, selection can It is assigned the link of resource simultaneously；And the resource allocation target according to the resource allocation constraint condition and quantization, it is selected The each link distribution resource selected.

According to another aspect of the present invention, a kind of method of the resource allocation mechanism of determining communication system, the party are provided Method includes: to count the load capacity of the communication system；And it is selected according to the load capacity counted for executing the resource The resource allocation mechanism of allocation strategy.According to one embodiment, resource allocation mechanism is selected according to the load capacity counted Step includes: to judge that the communication system then selects for light load or heavy duty if light load according to the load capacity The resource allocation mechanism of centralization；If heavy duty, then distributed resource allocation mechanism is selected.In the resource of the centralization In distribution mechanism, by the main controlled node in the communication system come the resource of communication system described in centralized distribution；In the distribution In formula resource allocation mechanism, multiple nodes in the communication system are as local decision node, by each local decision node The resource of its corresponding regional area is allocated.

According to an aspect of the invention, there is provided a kind of for determining the distribution of the resource allocation policy in communication system Strategic decision-making device.The device includes: information conversion unit, for establishing the resource management information and resource of the communication system Distribute the quantitative relationship between target；And determination unit, for determining the resource point according to the quantitative relationship established With strategy.According to one embodiment, information conversion unit also be can be configured for: money is established according to the resource management information Source distribution model, the model reflect that the neighbouring relations in the communication system between each link, the mutual exclusion between each link are closed The bandwidth demand and priority level of system and each link；And resource allocation constraint is established according to the resource allocator model Condition, and quantify resource allocation target.According to one embodiment, the determination unit also be can be configured for: by the resource Each link sequence in distribution model, selection can be assigned the link of resource simultaneously；According to the resource allocation constraint condition and The resource allocation target of quantization distributes resource for selected each link.

According to another aspect of the present invention, it provides a kind of for determining the distribution of the resource allocation mechanism in communication system Mechanism control device.The distribution mechanism control device includes statistic unit and selecting unit.The statistic unit is for counting The load capacity of the communication system, the selecting unit according to the load capacity counted for selecting for executing the resource The resource allocation mechanism of allocation strategy.According to one embodiment, the selecting unit is additionally configured to: according to the load capacity To judge that the communication system then selects the resource allocation mechanism of centralization if light load for light load or heavy duty；If For heavy duty, then distributed resource allocation mechanism is selected,.In the resource allocation mechanism of the centralization, by the communication Main controlled node in system carrys out the resource of communication system described in centralized distribution；It is described in the distributed resource allocation mechanism Multiple nodes in communication system are as local decision node, by each local decision node to the money of its corresponding regional area Source is allocated.

In addition, the embodiments of the present invention also provide the computer programs for realizing the above method.

In addition, the embodiments of the present invention also provide the computer program product of at least computer-readable medium form, Upper record has the computer program code for realizing the above method.

According to the one aspect of the application, a kind of resource management system is provided, to contain main system and subsystem Communication system in, which includes: information collecting device, is configured as choosing tested in the communication system Object, the interference information for carrying out corresponding measuring configuration to obtain for acquiring measurement, wherein when measuring configuration includes measurement Between；And allocation strategy decision making device, it is configured as under conditions of guaranteeing the communication resource demands of main system, based on measuring The interference information arrived distributes resource for subsystem and uses chance.

According to further aspect of the application, a kind of method for managing resource is provided, to contain main system and secondary system In the communication system of system, comprising: choose the measurand in the communication system, carry out corresponding measuring configuration for acquiring Obtained interference information is measured, measuring configuration includes time of measuring；And the condition in the communication resource demands for guaranteeing main system Under, based on the interference information that measurement obtains, resource is distributed for subsystem and uses chance.

According to further aspect of the application, a kind of measuring device of resource management system is provided, to contain principal series In the communication system of system, subsystem and resource management system, comprising: receiving unit is matched according to the measurement of resource management system It sets, receives the notice of the distribution time of resource management system；Measuring unit measures the information of measurand within the distribution time； Analytical unit is interfered, the information that analysis measurement obtains, when information is more than threshold value, which is interference information.

According to further aspect of the application, a kind of measurement method of resource management system is provided, to contain principal series In the communication system of system, subsystem and resource management system, comprising: according to the measuring configuration of resource management system, receive money The notice of the distribution time of management system；Within the distribution time, the information of measurand is measured；The letter that analysis measurement obtains Breath, when information is more than threshold value, which is interference information.

Detailed description of the invention

Below with reference to the accompanying drawings illustrate embodiments of the invention, the invention will be more easily understood it is above and its Its objects, features and advantages.Component in attached drawing is intended merely to show the principle of the present invention.In the accompanying drawings, identical or similar Technical characteristic or component will be indicated using same or similar appended drawing reference.

Fig. 1 is to show an exemplary schematic diagram of the applicable scene of the embodiment of the present invention；

Fig. 2 is to show another exemplary schematic diagram of the applicable scene of the embodiment of the present invention；

Fig. 3 is to show the schematic flow chart of method for managing resource according to an embodiment of the invention；

Fig. 4 is to show the schematic flow chart of method for managing resource according to another embodiment of the present invention；

Fig. 5 is to show the schematic flow chart of method for managing resource according to another embodiment of the present invention；

Fig. 6 is to show according to an embodiment of the invention to determine money according to the resource management information of communication system The schematic flow chart of the method for source allocation strategy；

Fig. 7 be show according to another embodiment of the present invention money is determined according to the resource management information of communication system The schematic flow chart of the method for source allocation strategy；

Fig. 8 be show according to another embodiment of the present invention money is determined according to the resource management information of communication system The schematic flow chart of the method for source allocation strategy；

Fig. 9 is to show the schematic flow chart of method for managing resource according to another embodiment of the present invention；

Figure 10 is to show the schematic flow chart of method for managing resource according to another embodiment of the present invention；

Figure 11 is to show the method for the resource allocation mechanism of selection communication system according to an embodiment of the invention Schematic flow chart；

Figure 12 is to show the method for the resource allocation mechanism of selection communication system according to another embodiment of the present invention Schematic flow chart；

Figure 13 is to show the schematic flow chart of method for managing resource according to another embodiment of the present invention；

Figure 14 is shown for communication system shown in Fig. 2 for acquiring the information collection object of resource management information Schematic diagram；

Figure 15 is the schematic flow chart shown for the disturbance state information between the link in collection communicating system；

Figure 16 is to show the schematic flow chart of the information for the related Business Stream in collection communicating system；

Figure 17 shows the examples that link sub-clustering is carried out to the communication system with structure shown in Figure 14；

(a), (b) and (c) of Figure 18 shows the method using graph theory, establishes resource allocation according to resource management information The example process of model；

Figure 19 shows the quantitative relationship between resource management information and resource allocation target according to communication system come really Determine an example of the process of resource allocation policy；

Figure 20 is to show the schematic block diagram of resource management system according to an embodiment of the invention；

Figure 21 is to show the schematic block diagram of resource management system according to another embodiment of the present invention；

Figure 22 is to show the schematic block diagram of resource management system according to another embodiment of the present invention；

Figure 23 is to show the schematic block diagram of allocation strategy decision making device according to an embodiment of the invention；

Figure 24 is to show the schematic block diagram of allocation strategy decision making device according to another embodiment of the present invention；

Figure 25 is to show the schematic block diagram of distribution mechanism control device according to an embodiment of the invention；

Figure 26 is to show the schematic block diagram of resource management system according to another embodiment of the present invention；

Figure 27 is to show the schematic block diagram of resource management system according to another embodiment of the present invention；

Figure 28 is to show the schematic block diagram of resource management system according to another embodiment of the present invention；And

Figure 29 is to show the schematic block diagram of resource management system according to another embodiment of the present invention.

Specific embodiment

Embodiments of the present invention will be described below with reference to the accompanying drawings.It is retouched in an attached drawing of the invention or a kind of embodiment The elements and features stated can be combined with elements and features shown in one or more other attached drawings or embodiment.It answers When note that for purposes of clarity, being omitted known to unrelated to the invention, those of ordinary skill in the art in attached drawing and explanation Component and processing expression and description.

The embodiment provides method and system, devices that Sharing Management is carried out to the resource in communication system Deng to guarantee the effective use of system resource (such as frequency spectrum).Here, the resource may include the time-domain resource of communication system, frequency Domain resource, code domain resource and any combination thereof.

It can be applied to have the characteristics that the logical of open spectrum access schemes with system according to the method for the embodiment of the present invention Letter system.The example of this communication system is set forth in Fig. 1 and Fig. 2.

Fig. 1 is shown can be using an example of the communication system of the method and apparatus of the embodiment of the present invention.Fig. 1 institute The communication system shown is open spectrum access schemes, including two class network systems: the first kind is main system (Primary System) network 101, the main system network 101 possess the first priority access right that the resources such as frequency range are runed for it, use Family is known as primary user (Primary User, abbreviation PU)；Second class is subsystem (Secondary System) network 102, Range of signal covers some or all of main system, and user is known as time user (Secondary User, SU).Work as subsystem 102 can generate interference to main system 101 using when identical radio resource simultaneously with main system 101.Therefore, the open spectrum The resource-sharing principle of access schemes is: subsystem 102 can only just can use principal series under the premise of not influencing main system 101 Idling-resource in the resources such as the frequency range of system 101 carries out data transmission.Main system 101 includes 2 class nodes: base station (Base Station, BS) and primary user (PU).Base station is connect with backbone network (Backbone), provides the clothes of core network access for primary user Business.Subsystem 102 can be various types of communication networks, such as: self-organizing network (Ad Hoc) including secondary user including The mesh network (Mesh Network) of router (Router) and time user or including access point (Access Point, AP) With any communication network appropriate such as the WLAN of secondary user, it is not intended to be limited in any here.In addition, may be used also in communication system To include one or more subsystems.In the embodiment of the present invention any limit is not made to the quantity of subsystem, type and scale System.In other words, there can be the subsystem of one or more different types, different scales in the range of influencing main system 101 102 coexist.

Fig. 2 shows can be using another example of the communication system of the method and apparatus of the embodiment of the present invention.Fig. 2 institute The communication system shown also is open spectrum access schemes, including main system and subsystem.It is different from main system shown in FIG. 1 It is that the main system 201 of Fig. 2 is junction network (for example, multi-hop wireless junction network, Multihop Wireless Relay Network).As shown in Figure 2, which includes three classes node: base station, relay station (Relay Station, RS) And primary user.Base station is connect with backbone network, provides the service of core network access for primary user.Relay station may include level-one or more Grade wirelessly carries out signal forwarding between base station and primary user.The embodiment of the present invention can be applied to such as Fig. 2 institute The open spectrum network system shown, and the series to the relay station in main system, number, distributing position, whether have can Any restrictions are not added in mobility etc..It is similar to subsystem 102 shown in FIG. 1, subsystem 202 be also possible to Ad Hoc network, Any network appropriate such as Mesh network or various WLANs, here with no restriction.

Fig. 1 and Fig. 2 give the method and system, device that can implement embodiment according to the present invention, have open The example of the communication system of formula spectrum network system feature.It should be understood that these examples are merely illustrative, not exhaustive property 's.The present invention is not construed as being applicable only to above-mentioned communication system.Methods and apparatus according to embodiments of the present invention may be used also The communication system for needing to carry out system resource dynamic resource management applied to other, is not listed one by one here.

Fig. 3 shows the method for managing resource in communication system according to an embodiment of the invention.

As shown in figure 3, the method for managing resource includes the following steps S302, S304 and S306.

In step s 302, judge whether the variation degree of the working condition of communication system will lead to the communication system Resource management information changes, i.e., according to the variation degree of the working condition of communication system to determine whether needing to resurvey The resource management information of the communication system.If it is, resurveying resource management information in step s 304；Otherwise it does not weigh New acquisition resource management information, that is, the resource management information for acquiring or saving before utilizing.In step S306, according to the money Source control information determines the resource allocation policy of communication system.

Here, the resource management information is the decision for referring to influence the resource management of communication system, allocation strategy Information.

Using embodiment shown in Fig. 3, the acquisition of the information needed for carrying out resource allocation is (such as analysis/statistics/measurement Deng) during, the strategy that can be acquired according to the variation degree of the working condition of communication system come adaptively adjustment information, from And the overhead spent needed for information collection can be effectively reduced.

As an example, resource management information can be classified as three classes: system basic framework and its status information (i.e. each section The state of point)；Mutex relation (interference relationships i.e. between link) information and customer service stream information between Radio Link.Change speech It, resource management information may include the interference shape between (but being not limited to) state in relation to node each in communication system, each link The information such as state and Business Stream.

Table 1 shows an example of the resource management information for communication system shown in Fig. 2.As shown in table 1, it communicates The resource management information of system may include the network state of main system, the state of primary user, the network state of subsystem and The information such as the state of secondary user.

One example of the resource management information of 1 communication system of table

It should be understood that the resource management information that table 1 provides is exemplary, and it is not construed as limiting the invention to This.It will be understood by those skilled in the art that can be influenced according to specifically applying situation and being actually needed to determine Resource management, allocation strategy resource management information particular content, be not listed one by one here.

A variety of methods be can use to judge whether the variation degree of the working condition of communication system has influenced and be provided Whether information needed for source control decision (needs to resurvey resource management information).As an example, work as communication system The variation of working condition when relating only to regional area, can only resurvey resource management letter relevant to the regional area Breath, the information that resource management information relevant to other regions is acquired or saved before then using.As another example, work as communication When the variation of system relates only to partially operational state (disturbance state or business stream mode between such as link), can only it adopt again Collect information relevant to the working condition of the variation.For example, working as some primary user's node motion, lead to its chain with other nodes Mutex relation etc. between road changes and Business Stream when not changing, and the mutual exclusion that can only acquire between relevant link is closed It is related information, the information that business stream information related with the node then can be acquired or be saved before.For another example, when certain Business Stream between a primary user's node and other nodes changes and when the interference relationships between link are constant, can only acquire The information of Business Stream relevant to primary user's node is closed without resurveying the mutual exclusion between the relevant link of the node It is related information.

Fig. 4 shows the exemplary process diagram of method for managing resource according to another embodiment of the present invention.It is shown in Fig. 4 Method for managing resource includes step S402, S404-1, S404-2 and S406.

In S402, when the working condition of communication system changes, judge whether the variation has influenced communication system Disturbance state and service traffics in system between each link.

If the variation of the working condition of communication system influences the disturbance state in communication system between each link, it is determined that It needs to resurvey the information in relation to the disturbance state between link, then in step S404-1, resurveys between related link Disturbance state information.

If the variation of the working condition of communication system leads to the variation of the service traffics of communication system, it is determined that need weight The information in relation to Business Stream is newly acquired, then in step S404-2, resurveys the information in relation to Business Stream.

If the variation of the working condition of communication system is both without influence on the disturbance state between link each in communication system Also without influence on the service traffics of communication system, it is determined that do not need to resurvey system management messages.In other words, this In the case of, resource management information can not be resurveyed, and acquisition or the resource management information saved before can use.

Step SS406 is similar to step S306 shown in Fig. 3, does not repeat here.

It is similar to embodiment shown in Fig. 3, it, can be according to the change of the working condition of communication system using the embodiment of Fig. 4 Change degree carrys out the strategy of adaptively adjustment information acquisition, and the system so as to be effectively reduced cost needed for information collection is opened Pin.Specifically, can be according to the various working conditions (mutual exclusion between link between certain nodes in each region of communication system The variation etc. of the Business Stream of relationship and certain nodes) variation degree come determine the need for resurveying resource management information with And need to resurvey which resource management information (acquired in the example of Figure 21 information in relation to the mutex relation between link, Acquire both information or acquisition in relation to Business Stream).

In order to further illustrate the acquisition of resource management information, Figure 14 is schematically shown for communication shown in Fig. 2 The information collection object of system.

In Figure 14, symbol B, R, P, S respectively indicate each node in communication system, and wherein B, R and P respectively indicate master Base station, relay station and the primary user's node of grid；S indicates the secondary user node in subsystem network.Base station/relay station section The subscript of point B/P indicates its number；The subscript of primary user's node P indicates base station/relay station volume directly for its service Number, superscript indicates volume of the primary user's node P in all primary user's nodes that the base station/relay station directly services Number；The subscript of secondary user node S indicates the number of its affiliated subsystem, and superscript indicates the secondary user node S secondarily Number in all secondary users of system.Oriented real segment between each node indicate Radio Link (to simplify the illustration, here only with The link in any one direction of the uplink and subsystem of main system network is as mark).These nodes and its between Radio Link just constitutes the basic framework of communication system.

Dotted line in Figure 14 indicates the disturbance state between link, i.e. mutex relation between link.There are mutex relation (i.e. Mutual exclusion) two wireless links cannot use identical radio resource simultaneously.

As an example, the mutex relation between link can be divided into three classes.In Figure 14, these three types of mutex relations point It is not indicated with number 1,2 and 3.1st class mutex relation indicate node cannot simultaneously from multiple sources receive unlike signal or Person cannot send unlike signal to multiple targets simultaneously.The limitation is invalid for the node of certain configuration multiple antennas.2nd class is mutual Reprimand relationship indicates that a node cannot be received and transmitted simultaneously.The nodes of limitation set R-T units more to configuration not at It is vertical.3rd class mutex relation indicates the co-channel interference between two wireless links, refers to the source and destination nodes of both links not phases Simultaneously because signal cover overlaps and there is a phenomenon where co-channel interferences.

The framework and its link state of main system network (such as junction network) and all types of subsystem networks are by each A grid itself voluntarily establishes, maintenance and management, and detailed process can be found in the document of description related mechanism, do not go to live in the household of one's in-laws on getting married herein It states.It therefore, can be from the relevant device of main system network and subsystem network (base station as depicted in figs. 1 and 2, self-organization network Access point (AP) etc. in user, mesh network in network in router or user, WLAN, is not listed one by one here) It is middle to obtain corresponding framework and link-state information, some resource management letters are obtained by the way that these information are analyzed and counted It ceases (such as the 1st, 2 class mutex relation information etc., as described in following example).

The example of the method for acquiring resource management information is set forth in Figure 15 and Figure 16.Wherein, Figure 15 is shown For acquiring an illustrative methods of the disturbance state information between link.

As shown in figure 15, which may include following steps S1504-1, S1504-3 and S1504-5.It is optional Ground, this method may also include step S1504-2.

In step S1504-1, mechanism is measured according to the variation degree of disturbance state between the link of communication system Selection.Most of link is caused to change or when establishing communication system when the overall architecture of communication system changes, Exclusive times measurement mechanism can be used.When only local change causes generation between the only link of part dry in communication system When disturbing the change of state, data transmission procedure measurement mechanism can be used.

In exclusive times measurement mechanism, communication system is distributed the special time and (is interfered for mutex relation between link Relationship) measurement.In this special time, transmitted without effective data.

In data transmission procedure measurement mechanism, when the mutex relation between the link of the regional area of communication system becomes When change, in effective data transmission procedure by the interdependent node in communication system to it is being changed in the regional area, The link carried out data transmission measures, these interdependent nodes can be may with changed in the regional area Link between the node that overlaps of signal cover, for example, can choose in the regional area in addition to communicating One or more idle nodes except node are as the interdependent node for carrying out strategy.Data transmission procedure measurement mechanism It can be regarded as the supplement to exclusive times measurement mechanism.

If selecting exclusive times measurement mechanism, following step S1504-2, S1504-3 and S1504-5 are executed.If Data transmission procedure measurement mechanism is selected, then can directly execute step S1504-5.

In step S1504-2, sub-clustering (also referred to as " cluster ") is carried out to the Radio Link in communication system, forms one Or more link cluster (cluster).

In general, communication system interior joint (such as user) is numerous, there are a large amount of Radio Links between each node.To link into The purpose of row sub-clustering is the granularity roughening with regard to carrying out the object of mutex relation measurement.According to the distribution of communication system and performance need It asks, Radio Link clusterization can there are many strategies.By main system network be junction network for, simplest cluster mode be by Base station/relay station (BS/RS) and its user directly serviced are divided into cluster, referred to as nature cluster；Then further according to load One natural cluster cracking can be multiple clusters, or multiple natural clusters are collected as a cluster by the demands such as equilibrium.As another Example can also divide equally plot area, will belong to the Radio Link of a surface elemant as a cluster.It is, of course, also possible to adopt Link cluster is carried out with other any modes appropriate, is not listed one by one here.For the subsystem in communication system, by It is less in usual situation user's next time, therefore can be using each link as a cluster.It, can also basis when secondary user is more Specific situation carries out cluster using other any methods appropriate, is not listed one by one here.Figure 17 shows to including Figure 14 institute The communication system of the acquisition target shown carries out an example results after link sub-clustering.In this example, the master of communication system Grid is junction network, carries out link cluster using the method for nature cluster；And subsystem is then used and is made with user link For the cluster method of cluster.The link between any one user that natural cluster is serviced with base station or relay station and its directly carrys out table Show.As shown in figure 17, the user that BS or RS are directly serviced only is indicated with the same node P of a subscript.For example, B0 with The cluster that its user directly serviced is formed is indicated with the link of P0 to B0.

It, can be mutual to be carried out as unit of link cluster in subsequent measurement by carrying out cluster to the link in communication system The analysis and measurement of reprimand relationship.It further, can also be with carrying out coarseness as unit of link cluster in subsequent resource allocation Resource allocation, then in each link cluster by link as unit of carry out fine-grained resource allocation.It, can using link cluster The calculation amount of the analysis measurement of resource management information is reduced, and is conducive to when carrying out resource allocation in complexity and final system It is balanced between performance.

Certainly, cluster step S1504-2 is optional.

In addition, when the working condition that communication system only has part changes, it can also be without cluster.In such case Under, step S1504-5 can be directly executed, the measurement of the 3rd class mutex relation is carried out.

In step 1504-3, according to the antenna configuration of node each in communication system, R-T unit configuration situations such as (this A little information can be obtained from the main control device of the main controlled node of such as main system and subsystem, be not described in detail here), it carries out The analysis and measurement of 1st, 2 class mutex relations.For example, when some node be only configured with it is single receive or when transmitting antenna, then its Unlike signal cannot be received from multiple sources simultaneously or cannot send unlike signal, thus corresponding chain to multiple targets simultaneously There are the 1st class mutex relations between road.As shown in Figure 14, in node B₀Only configured in the case where single set transmit-receive device, save Point B₀It cannot be simultaneously from relay station R₁And R₂Receive signal, therefore, link R₁→B₀With link R₂→B₀Between there are the 1st class mutual exclusions Relationship.For another example, the 2nd class mutex relation indicates that a node cannot be received and transmitted simultaneously, the relay station node R of Figure 14₃ (assuming that the node is only configured with single set transmit-receive device) cannot receive simultaneously carrys out primary user node P₃ ¹Signal and to relay station Node R₁Send signal, therefore, link P₃ ¹→R₃With link R₃→R₁Between there are the 2nd class mutex relations.For illustrative simplicity, Assuming that each node that Figure 14 is illustrated only is configured with single set transmit-receive device.It should be understood that this is exemplary, it is not construed as Limit the invention to this.Each node (such as base station, relay station or movement station) in actual application, in communication system More set R-T units can be configured.For example, if the node B of Figure 14₀Cover R-T units configured with, then mould shown in Figure 14 more It, can be from node B in type₀Draw multilink.These links can be used in node B₀Signal is carried out between other nodes Transmission, does not interfere with each other.The mutex relation of these links and other links can be analyzed using the method in above example, be surveyed Amount, which is not described herein again.

It in one example, can be according between each link cluster after having carried out Radio Link cluster (step S1504-2) Relationship define the 1st, 2 class mutex relations between it.According to the antenna of node of each link cluster and matching for R-T unit Situation is set, can be analyzed and determined with the presence or absence of the 1st, 2 class mutex relations between each cluster, to obtain 1 between link cluster, 2 classes Mutex relation information.In addition, obtaining the cluster according to the antenna of each node in each link cluster and configuring condition of R-T unit etc. 1,2 class mutex relation information between interior each link.

It in another example, can be according to node each in communication system in the case where no progress link cluster The configuring condition of antenna and R-T unit, to analyze, judge with the presence or absence of the 1st, 2 class mutex relations between each node, thus To 1,2 class mutex relation information between each link.

In step 1504-5, it is overlapped according to whether there is signal cover between each link, between Lai Jinhang link The analysis and measurement of 3rd class mutex relation.

If the both links that source node and destination node are all different due to signal cover overlaps and have can Co-channel interference can occur, then the 3rd class mutex relation may be present between this both links.As shown in Figure 14, link P₂ ¹→R₂With Link R₄→R₁It is overlapped with different source node and destination node, but since the signal cover of the two exists, two There are the 3rd class mutex relations between person.

As an example, step S1504-5 may include two sub-steps S1504-51 and S1504-52.In step In S1504-51, tested link is chosen, distributes and issues measurement time slot.When system mode only has part to change, it is only necessary to portion Link is divided to measure.This just needs to change related node according to part to choose tested link.It then, is tested link Distribute time slot, and the node that the time slot notification of distribution is measured to participation.As described above, participating in the node of measurement, can be can One or more in the interdependent node influenced, such as regional area involved in above-mentioned part change can be changed by above-mentioned part A idle node.For example, it is assumed that newly joined a user node P in communication system_x, the relay station directly serviced is R_x, then Link between the two nodes is newly-increased linkWith R_xAdjacent several relay stations and its under user can be considered It is potential to generate the interdependent node interfered with each other with the link.When carrying out the measurement of the 3rd class mutex relation, node P can choose_x And the link between the nodes such as these interdependent nodes is as tested link.For linkMeasurement time slot is distributed, arrival is worked as When the measurement time slot, it can be measured by one or more idle nodes in these interdependent nodes.In step S1504- In 52, the node by participating in measurement implements measurement in the time slot distributed.Specifically, in the time slot distributed, by by surveyor's chain Road carries out signal transmission, and the node for participating in measurement monitors the signal.If the signal listened to reaches certain standard, for example monitors It is more than certain threshold value to signal strength, then it is believed that the data receiver of the tested link pair node generates interference, so as to Determine that there are the 3rd class mutex relations between the corresponding link of the node of the tested link and participation measurement.It should be understood that above-mentioned adopt The method for collecting the 3rd class mutex relation is exemplary, and is not construed as limiting the invention to this.It according to actual needs, can be with These information are acquired using other any methods appropriate, are not listed one by one here.

In one example, above-mentioned steps S1504-1 can be ignored.For example, can using exclusive times measurement mechanism as Default measurement mechanism is analyzed and/or is measured to the class mutex relation of the 1st, 2 and 3 in communication system.It for another example, can also be by number The class mutex relation of the 1st, 2 and 3 is analyzed and/or measured as default mechanism according to transmission process measurement mechanism.

Figure 16 is shown carried out Radio Link cluster in the case where capturing service stream information an illustrative methods.Such as Shown in Figure 16, the method comprising the steps of S1604-2 and S1604-4.In step S1604-2, cluster link traffic stream system is carried out Meter, that is, count the Business Stream of each relevant link cluster.It specifically, can be according to bandwidth requirement information (these letters of associated user Breath can be obtained from the main control device of the main controlled node of such as main system and subsystem, be not described in detail here), it is every to calculate The total bandwidth need of a link cluster, to obtain the business stream information of the link cluster.The band of each link in each link cluster The summation of wide demand is the total bandwidth need of the link cluster.In step S1604-4, other link traffic stream statistics are carried out, Calculate the bandwidth demand of non-cluster link.Non- cluster link is usually for carrying out data forwarding, and bandwidth demand is by it Total amount of bandwidth needed for forwarding.For example, link R shown in Figure 17₁→B₀Required bandwidth is to come from link R for forwarding₃→ R₁, link R₄→R₁With link P₁→R₁Data needed for bandwidth summation.

It in another example, can be according to the bandwidth need of associated user in the case where no progress Radio Link cluster Information is sought to calculate separately the bandwidth demand of each link, so that statistics obtains the business stream information of communication system.

In one example, when only regional area changes and leads to the industry of the only node of regional area in communication system When business stream changes, the business stream information of the regional area can be only resurveyed.

It should be understood that the above-mentioned method resurveyed to resource management information is exemplary, and non-exclusive, It is not construed as limiting the invention to this.It can be using other any technology and methods appropriate come the money of collection communicating system Source control information, it is numerous to list herein.

As an example, the resource management information of communication system collected can be stored in the master control of the communication system In node (base station in such as main system).As another example, resource management information collected can also save in a distributed manner In other nodes of the communication system, it is such as stored in one or more relay stations or the stronger user node of computing capability In, specifically, each relay station or the stronger user node of computing capability can save the resource pipe of the regional area where it Manage information.The preservation of the resource management information of system can realize according to actual needs, using any technology appropriate, this In be not described further.

Fig. 5 shows the schematic flow chart of method for managing resource according to another embodiment of the present invention.It is shown in fig. 5 Method is similar to the embodiment of Fig. 4, the difference is that, method shown in fig. 5 further includes to the Radio Link in communication system The step of carrying out cluster.

It as shown in figure 5, the method for managing resource includes step S502, S504-1, S504-2 and S506, and further include step Rapid S501.

In step S501, sub-clustering is carried out to the link in communication system, to obtain one or more link clusters.This Sample, subsequent processing step can be with carrying out as unit of link cluster.It can use and similar method in above-mentioned example/embodiment Cluster is carried out to link, is not repeated herein.

Step S402, S404-1, S404-2 and S406 in other steps S502, S504-1, S504-2 and S506 and Fig. 4 It is similar, it is not repeated herein.

It is resurveyed after carrying out cluster to link in relation to the disturbance state between link as a specific example The step S504-1 of information may include: dry between link in disturbance state information and each cluster obtained between each link cluster Disturb status information.

The step S504- of the information of Business Stream is resurveyed after carrying out cluster to link as another specific example 2 may include: the business stream information for obtaining each link cluster.

In addition, link cluster step S501 is shown as executing before step S502 in the method for Fig. 5.Another In example, which can also be after step S502 or other opportunitys appropriate carry out, and is not listed one by one here.

Using link cluster, the workload during resurveying resource management information can be reduced, to reduce logical The load of letter system.

Fig. 6, Fig. 7 and Fig. 8 respectively illustrate the method for determining resource allocation policy of embodiment according to the present invention Exemplary process diagram.

Fig. 6, Fig. 7 or method shown in Fig. 8 are for determining the communication system according to the resource management information of communication system Resource allocation policy.Resource management information described here is identical as the resource management information in above-described embodiment/example, and It can be acquired, be not repeated herein using the correlation technique in above-described embodiment/example.

Method shown in fig. 6 includes step S606 and S608, specifically, in step S606, establishes the resource management Quantitative relationship between the resource allocation target of Information And Communication system.In step S606, according to the quantitative relationship established To determine the resource allocation policy of communication system.

In the embodiment shown in fig. 7, further refinement has been carried out to the step of establishing quantitative relationship shown in fig. 6.Such as Shown in Fig. 7, the step of resource allocation policy of the communication system is determined according to the resource management information may include two Sub-steps S706-1 and S706-2.In step S706-1, resource allocator model is established according to the resource management information. The resource allocator model can reflect neighbouring relations in communication system between each link, the mutex relation between each link and The bandwidth demand of each link and priority level etc..In step S706-2, resource is established according to the resource allocator model Assignment constraints condition, and quantify resource allocation target.Step S708 is similar to step S608 shown in fig. 6, is not repeated herein.

In one example, the resource allocation policy of the communication system is being determined according to the resource management information Before step, it can also include the steps that carrying out sub-clustering (as in the preceding embodiment, here to the Radio Link of communication system It is not repeated).In this example, it can reflect between each link cluster in the resource allocator model established in step S706-1 The information such as the bandwidth demand of mutex relation and each link cluster between neighbouring relations, each link cluster and priority level.Pass through Link cluster can reduce the computation complexity for establishing resource allocator model.

Figure 18 schematically illustrates resource point how is established using the method for graph theory, according to the resource management information Process with model.As shown in figure 18, the process for establishing the resource allocator model of communication system may include three steps S1801, S1802 and S1803.

In step S1801, line chart (Line Graph) is constructed according to the neighbouring relations of link each in communication system.For Description is convenient, here by taking the network structure shown in Figure 17 as an example.With tee indicate Figure 17 shown in figure.Shown in (a) of Figure 18 The line chart constructed to be schemed according to shown in Figure 17 is indicated with T '.As shown in (a) of Figure 18, the vertex (Vertex) in T ' is right Answer the directed arc (Arc, i.e. Radio Link) in T.What the arrow of directed arc was directed toward is the vertex head (Head), and what its arrow tail was directed toward It is the vertex tail (Tail).Link in main system network indicates that the link in subsystem network is with solid dot table with hollow dots Show.It is connected between wantonly two vertex with directed arc in T ' and corresponds to two adjacent arcs (head of an arc in T and if only if two vertex Vertex is the tail vertex of another arc), and the corresponding arc in T keeps direction consistent with its vertex in the direction of the middle arc of T ', with Indicate the flow direction of data.For example, the link R in Figure 17₃→R₁With link R₁→B₀Two are separately converted in (a) of Figure 18 Vertex R₃R₁And R₁B₀, and by from R₃R₁It is directed toward R₁B₀Arc be connected.

In step S1802, the mutex relation between each link is loaded.Nonoriented edge is used between any two vertex in T ' (Edge) being connected, there are the class mutex relations of the 1st, 2 or 3 between two arcs corresponding in T and if only if two vertex, thus To figure T " shown in (b) such as Figure 18.

In step S1803, actual bandwidth demand is loaded.The vertex of T " is assigned with weight, to form (c) of Figure 18 Shown in scheme G.The weight on one vertex corresponds to the bandwidth demand of correspondence arc of the vertex in T, such as (c) Zhong Geding of Figure 18 Shown in numerical value in point.If actual bandwidth demand non integer value can obtain integer value by normalized, in case subsequent behaviour It uses.

Figure G is properly termed as classification weighted blend figure (Hierarchically Weighted Mixed Graph).Here, There is different priority levels on each vertex in so-called " classification " expression figure G.For example, this example include two priority levels (i.e. Main system and subsystem), it is distinguished respectively with hollow dots and solid dot.Each vertex in so-called " weighting " expression figure G has Weight.So-called " combination chart " indicates there is two class connection type of directed arc and nonoriented edge between each vertex in figure G.

By the above method, the resource allocator model of communication system can establish.It is given below according to the resource established Distribution model establishes resource allocation constraint condition and quantifies some examples of resource allocation target.

By the resource allocator model in above-mentioned example, i.e. figure G, the resource-sharing assignment problem of communication system can map For multiple staining (Multicoloring) problem to figure G, also referred to as classification weighted blend figure multiple staining (Hierarchically Weighted Mixed Graph Multicoloring, hereinafter referred to as HWM²) problem.

Subsequent content for ease of understanding is introduced first by some symbols to be used and term.Symbol " ∈ " expression " belongs to In ", for example, i, j ∈ N indicate that i, j belong to set N；SymbolIt indicates " presence ", for example,Indicate at least there is one A element i, element i belong to set N；SymbolIt indicates " any ", for example,Indicate any one in set N Element i.In this example, N indicates natural number set, and [i..j] indicates nature number interval { i, i+1 ..., j }, wherein i, j ∈ N And i≤j.| X | indicate the gesture (Cardinality) of set X, i.e. the number of element in set X.Figure G may particularly denote as quaternary Group (V, A, E, ω), wherein V indicates that vertex set, A indicate oriented arc set, and E indicates undirected line set, and ω indicates weight Set.It is divided by priority level, vertex set V can be by vector (V₁,V₂,...,V_m) indicate, wherein V_iIndicate that priority level is The set on the vertex of the i-th class, i ∈ [1..m], m indicate the quantity of the priority level on vertex.∪_i∈[1..m]V_i=V (i.e. all V_i's Union is V), and if i ≠ j, V_i∩V_j=φ (i.e. as i ≠ j, V_iWith V_jIntersection be empty set).V_iVertex priority it is high In V_jVertex and if only if i < j.The corresponding vertex priority level of vertex v is represented by r (v) ∈ [1..m], i.e. v ∈ V_r(v)。 If the tail vertex of directed arc is u ∈ V, crown point is v ∈ V, then the directed arc is denoted as (u, v), before u is alternatively referred to as (vertex v) Become vertex, and v is alternatively referred to as (vertex u's) descendant vertex.The set of all precursor vertex of vertex v composition can be expressed as P (v)= {u|u∈V,(u,v)∈A}.The nonoriented edge of connection vertex u and v are represented by [u, v].Vertex v ∈ V's in the set V on vertex Weight ω_vTo indicate.

Multiple staining Ψ generally, for classification weighted blend figure G is from the vertex set V of figure G to natural manifold Close the power set (Power Set) 2 of N^NA kind of mapping, i.e., Ψ: V → 2^N.This is mapped as each vertex v ∈ V in vertex set V Distribution | Ψ (v) |=ω_vA different number or color (Color), and meet the following conditions: two to be connected by nonoriented edge The collection of the set for the color that vertex is got non-intersecting (disjoint), the color got by two vertex that directed arc is connected Conjunction meets precursor (Precedence) limitation and priority restrictions are abided by the vertex with different priority levels.Vertex v is divided The minimum color obtained is represented by s_Ψ(v)=min i | and i ∈ Ψ (v) }, the maximum color got is represented by f_Ψ(v)= max{i|i∈Ψ(v)}.The maximum color in color that all vertex in vertex set V are got is denoted as f_Ψ=max { f_Ψ (v)|v∈V}。

The set that color set is ordered into as natural number set, color serial number and natural number correspond.At this In example, differentiation is not added to color and natural number, color is mentioned and just refers to its corresponding natural number.Dyeing course will be according to color It is allocated from small to large.In multiple staining Ψ, colorThe set for all vertex composition being assigned to can be denoted asIf certain color that vertex v ∈ V is assigned to isIt is then higher than vertex v priority level And gatheringIn vertex composed by set can be denoted asAnd it is more excellent than v First grade is high but does not existIn vertex composed by set can be denoted as

Below for all kinds of constraint conditions and optimization aim to HWM²Problem (the resource-sharing assignment problem of communication system) Classified and is described.

I, the foundation of constraint condition

It, can be in terms of two to HWM according to constraint condition²Problem is classified.

It in one aspect, can be by HWM²Problem is divided into non-preemptive (Non-preemptive) and preemptive type (Preemptive) two class.Non-preemptive HWM²In, the color that any one vertex is got is continuous, corresponding resource allocation Meaning be resource block that a link is got be in resource block ordered set it is continuous, the meaning of corresponding machine scheduling is one A machine node once dispatch must continuous work to the node tasks complete could terminate dispatch.In preemptive type HWM² In, the color that any one vertex is got allows discontinuously, and the meaning of corresponding resource allocation is the resource that a link is got Block can be discontinuous, and the meaning of corresponding machine scheduling is that a machine node can suspend at any time in its scheduling process and exist again Some later time restarts to dispatch.

It on the other hand, can be by HWM²Problem is divided into non-crossing formula (Non-interleaving) and staggered form (Interleaving) two class.In non-crossing formula HWM²In, the minimum color that any one vertex is got is greater than its precursor vertex The maximum color got, the meaning of corresponding resource allocation are that the resource block that a link is got is stagnant in resource block ordered set (by taking junction network as an example, it is responsible for the link of relay forwarding only from its precursor link in the resource block that its precursor link is got afterwards It is likely to be forwarded after receiving data)；The meaning of corresponding job scheduling (such as pipelining scheduling) is a processing ring The processing that could start next link after all objects for obtaining the processing of its precursor link is saved, reason may be the two phases Tool needed for adjacent link or resource contention.In staggered form HWM²In, in the N number of available color of any preceding ε ∈, any one top The number of color that point is got is no more than the sum of the number of color that its all precursor vertex is got, and the meaning of corresponding resource allocation is The resource block quantity that any link is got in the preceding ε resource block of resource block ordered set is no more than the money that its precursor link is got The sum of source block quantity (by taking junction network as an example, the data that any time is responsible for the link forwarding of relay forwarding are only possible to be it from The subset for the data that precursor link receives)；The meaning of corresponding job scheduling (such as pipelining scheduling) is a processing Link once obtains processing object from precursor link and can be processed immediately, because tool or resource that two links use are not Conflict.

Table 2 is shown according to constraint condition, the HWM to classify in terms of above-mentioned two²Problem:

1 HWM of table²Problem is classified according to constraint condition

According to table 2, in summary two kinds of constraint condition can be by HWM²Problem is divided into 3 classes.

1st class HWM²Problem can be described as the non-crossing formula HWM of non-preemption-², i.e., in table 2

It is classified the non-crossing formula multiple staining of non-preemption-of weighted blend figure GIt can be denoted as Ψ_npni:V→2^N.It gives Each vertex v ∈ V distribution | Ψ_npni(v) |=ω_vA different color, while it is necessary to meet following condition (1)-(4):

(if u, v) ∈ A

(3)Ψ_npni(u)∩Ψ_npni(v)=φ, if [u, v] ∈ E

Or (w, u) ∈ A, or [u, w]∈E

Wherein, condition (1) indicates the maximum color that any vertex v is distributedIt is distributed equal to it Minimum colorWith the number of colours ω got_vThe sum of subtract 1, i.e., the color that any vertex v is assigned to is continuous.Condition (2) maximum color that the tail vertex u of directed arc A is got is indicatedThe minimum face got less than the head vertex v of the arc ColorThe dyeing of i.e. any vertex v starts the end that cannot be ahead of its precursor vertex u dyeing.Condition (3) indicates to appoint The color that the vertex v being connected by side of anticipating and u are assigned to is non-intersecting.Condition (4) indicate any vertex v dyeing cannot prior to than The high vertex of its priority level.

2nd class HWM²Problem can be described as seizing-non-crossing formula HWM², i.e., in table 2

Classification the seizing of weighted blend figure G-non-crossing formula multiple stainingIt can be denoted as Ψ_pni:V→2^N.To every A vertex v ∈ V distribution | Ψ_pni(v) |=ω_vA different color, while meeting the following conditions (5)-(7):

(if u, v) ∈ A

(6)Ψ_pni(u)∩Ψ_pni(v)=φ, if [u, v] ∈ E

Or (w, u) ∈ A, or [u, w] ∈E

Wherein,Indicate the maximum color that vertex u is got,Indicate the minimum face that vertex v is got Color.Condition (5) indicates the vertex u and v for being connected by directed arc A, the maximum color that tail vertex u is gotIt is less than The minimum color that the head vertex v of the arc is gotThe dyeing of i.e. any vertex v starts that its precursor vertex cannot be ahead of The end of u dyeing.The color that condition (6) indicates that the vertex v and u that are arbitrarily connected by side are assigned to is non-intersecting.Condition (7) indicates to appoint The dyeing for vertex v of anticipating cannot be prior to the vertex higher than its priority level.

3rd class HWM²Problem can be described as seizing-staggered form HWM², i.e., in table 2

Classification weighted blend figure G's seizes-staggered form multiple stainingIt can be denoted as Ψ_pi:V→2^N.To each top Point v ∈ V distribution | Ψ_pi(v) |=ω_vA different color, while it is necessary to meet following condition (8)-(11):

(9)Ψ_pi(u)∩Ψ_pi(v)=φ, if (u, v) ∈ A

(10)Ψ_pi(u)∩Ψ_pi(v)=φ, if [u, v] ∈ E

Or (w, u) ∈ A, or [u, w] ∈E

Wherein, the number of color that any one vertex v is got in the N number of available color of ε ∈ before condition (8) indicates any does not surpass Cross the sum of the number of color that its all precursor vertex u ∈ P (v) is got.Condition (9) indicates the vertex u being arbitrarily connected by directed arc The color being assigned to v is non-intersecting.Condition (10) indicates color that the vertex u and v that are arbitrarily connected by nonoriented edge are assigned to not phase It hands over.Condition (11) indicates that the dyeing of any vertex v cannot be prior to the vertex higher than its priority level.

The quantization of II, optimization aim

The optimization aim of dyeing is usually: completing dyeing using least number of colours.In this example, it devises about more Redye the maximum color f that each vertex v in color Ψ is assigned to_Ψ(v) function, the function can be denoted as Θ_Ψ(G)=Σ_v∈Vβ_vf_Ψ(v)。 Wherein, β_vIndicate coefficient.According to different optimization aims, different factor betas can be set_v.In other words, different factor beta_vIt can To reflect different optimization aims.By setting different factor betas_v, that is, can reach the purpose of quantization optimization aim.

It is given below and shows for setting factor beta according to optimization aim_vThree examples.

In the first example, factor beta is set using following equation (1-1)_v:

In this example, available Θ_Ψ(G)=| Γ_Ψ(f_Ψ)|·1/|Γ_Ψ(f_Ψ)|·f_Ψ=f_Ψ.So that function Θ_Ψ (G) optimization aim for obtaining minimum value, that is, acquire least total number of colours needed for the multiple staining Ψ of figure G.The number of colours The weighting chromatic number (Weighted Chromatic Number) for being multiple staining Ψ, is denoted as χ_Ψ(G).Corresponding to shown in table 2 The weighting chromatic number of 3 class multiple staining problems can be denoted as respectively:WithThe optimization aim pair The Resource Allocation Formula answered enables to throughput of system (Throughput) to reach maximum.In other words, if communication system The optimization aim of resource allocation is then can to set factor beta with formula (1-1) so that the handling capacity of system is maximum_v。

In the second example, factor beta is set using following equation (1-2)_v:

β_v=1/ | V |, v ∈ V (1-2)

In this example, available Θ_Ψ(G)=1/ | V | Σ_v∈Vf_Ψ(v).So that Θ_Ψ(G) the smallest optimization aim, Acquire the minimum value of the average value for the maximum color number that all vertex figure G are got.The corresponding resource allocation side of the optimization aim Case enables to the average delay (Delay) of each link to reach minimum.In other words, if the optimization of the resource allocation of communication system Target is then can to set factor beta with formula (1-2) so that the average delay of each link is minimum_v。

In third example, factor beta is set using following equation (1-3)_v:

β_v=g (r (v)), v ∈ V (1-3)

In formula (1-3), g (*) indicates arbitrary function.In this example, the vertex v of same priority has identical Factor beta_v.Such as if given priority level i ∈ [1..m], then exist's Under situation, so that Θ_Ψ(G) it is required when the vertex coloring that the smallest optimization aim acquires the i-th class priority level is fully completed Least total number of colours.In the open spectrum access schemes of junction network, as i=1, which corresponds to principal series Resource needed for completing all customer services in system is minimum.

In above three example, by setting different factor betas_v, can be by different resource allocation optimization Target quantizations. In other words, using the above method, the optimization aim for quantifying resource allocation is can be realized according to the constraint condition of resource allocation Purpose.

The constraint condition for establishing resource allocation according to resource allocator model is presented above and quantifies resource allocation Optimization aim some examples.It should be understood that these examples are illustrative, and non-exclusive, therefore, it is not construed as Limit the invention to this.

In addition, the method for above-mentioned classification weighted blend figure multiple staining can be applied to have the mostly preferential of similar constraint condition The System Resources Sharing management of grade.Other than resource-sharing in addition to can be applied to communication system manages, machine can also be applied to Device scheduling, such as pipeline machine scheduling.

Fig. 8 show according to another embodiment of the present invention for being determined according to the resource management information of communication system The exemplary process diagram of the method for resource allocation policy.

In the embodiment shown in fig. 8, to the resource allocation plan for determining communication system according to the quantitative relationship established Slightly the step of, has carried out further refinement.As shown in figure 8, determining the resource allocation policy according to the quantitative relationship established The step of may include two sub-steps S808-1 and S808-2.It, will be in the resource allocator model in sub-step S808-1 The sequence of each link, selection can be assigned the link of resource simultaneously.In sub-step S808-2, constrained according to the resource allocation The resource allocation target of condition and quantization distributes resource for selected each link.

In one example, the step of determining the resource allocation policy of communication system according to the quantitative relationship established Before, can also include the steps that carrying out the Radio Link in communication system cluster (as in the foregoing embodiment, here no longer It repeats).In this example, the resource allocator model established can reflect neighbouring relations between each link cluster, each link cluster Between mutex relation and each link cluster bandwidth demand and the information such as priority level.Step S808-1 can include: will provide Each link cluster sequence in the distribution model of source, selection can be assigned the link cluster of resource simultaneously；Step S808-2 can include: according to The resource allocation target of the resource allocation constraint condition and quantization distributes resource for selected each link cluster.In addition, In the example, the process of the resource allocation policy of the determining communication system, which may also include, will distribute to the resource of each link cluster The step of each link being further distributed in the link cluster.By link cluster, determining for resource allocation policy can be reduced The complexity of plan process.

Figure 19 gives the quantitative relationship between resource management information and resource allocation target according to communication system come really Determine a specific example of the resource allocation policy of communication system.

As shown in figure 19, this method includes two steps of resource allocation in resource allocation between cluster and cluster, i.e. step in Figure 19 Rapid S1908 and S1910.

In step S1908, resource allocation between cluster is carried out.In other words, HWM is solved²Problem.Because the problem is various excellent Changing target is all NP-hard problem (optimal solution that can not be asked i.e. in polynomial time), and communication system (such as open frequency Spectrum access schemes) in resource allocation needs periodically continually carry out, therefore can be obtained time using some approximate algorithms Excellent allocation strategy, to be balanced between system performance and computation complexity.The example of Figure 19 gives a kind of approximation and asks Solution scheme.Each step in method shown in Figure 19 describes for being the figure T shown in Figure 17 and 18 and figure G.This shows Example property method is suitably based on the multiple staining problem of 3 class constraint conditions in table 2, and exemplary optimization aim is to seek weighting chromatic number. As shown in figure 19, resource allocation step includes 5 sub-steps between cluster.

In step S1908-1, initialization figure T.It is mixed with classification weighting in the original state of the figure T by initialization Conjunction figure G is compared, and the weight for distinguishing the vertex with precursor vertex being only that in figure T is zero.It mutually makes on vertex in figure G About, therefore to the vertex coloring in figure G there are the differences of sequencing.If the vertex in figure T meets the item of " weight is not zero " Part then shows that the vertex can be currently colored, i.e., the vertex can obtain resource.

In step S1908-2, selection can dye vertex and be ranked up to selected vertex.Specifically, it selects first That selects in figure T current dyes vertex, the i.e. vertex that weight in figure T is not zero.Then, top is dyed by what these were selected Point sequence.

It should be understood that HWM²The optimal solution of problem be each color is selected in sequence from some ordered sequence vertex into Obtained from row dyeing, and the sequence target in approximate solution is to allow more vertex while obtaining resource as much as possible, to approach Optimal solution.

As an example, a kind of rule that possible opposite vertexes are ranked up are as follows: (1) vertex of different priority levels is pressed Priority level is ranked up from high to low, and (2) have the vertex of same priority by the directed walk that the vertex is terminal Length is ranked up (number that the length of directed walk is directed arc on directed walk) from small to large, and (3) are having the same to be had It is ranked up from big to small to the vertex of path length by the weights sum on each vertex on the directed walk that the vertex is starting point, with And (4) remaining vertex can be randomly ordered.Can be obtained in this way it is orderly dye vertex set, this can dye vertex set and can be denoted as Ζ。

In step S1908-3, each vertex that can be dyed in vertex set is dyed.Specifically, from set Ζ Vertex is selected while being colored, and is that it distributes color.As an example, it is a kind of it is possible selection and meanwhile be colored vertex Method is: successively investigating each vertex in set Ζ in order, obtains maximal independent set (Maximal Independent Set), which can be denoted as U.It is boundless connected without arc between any two vertex in maximal independent set U.The same time-division The value difference of the number of colours n (maximum value of the weight on vertex in 1≤n≤maximal independent set U) matched influences whether resource allocation Calculation amount.The value of n is bigger (i.e. the number of colours of distribution is more simultaneously), and algorithm cycle-index is fewer, and calculation amount can also subtract therewith It is few.But the color sum finally distributed can increased.

In step S1908-4, modify to the weight on each vertex in figure T.Specifically, subtracted with the weight on each vertex Remove number of colours n assigned by the vertex.If the assigned color summation in some vertex has reached its power in figure G Value then marks the vertex state to complete (Colored) for dyeing.

In step S1908-5, judge whether all vertex all have been labeled as dyeing completion in figure T.If it is, Entire dyeing course terminates.Otherwise, it is transferred to step S1908-2, is recycled into a new round.

In step S1910, resource allocation in cluster is carried out.

Each radio chains resource that each cluster is distributed in step S1908 being further distributed in each cluster Road.When a cluster is the aggregation of multiple natural clusters, each natural cluster can be formed new HWM as vertex²Problem, and according to The above method is solved.When a cluster is the subset of nature cluster or natural cluster, any resource appropriate point can be used Method of completing the square carries out distribution in cluster, such as can use the communication network of point-to-multipoint (Point-to-Multipoint) framework Various resource allocation methods are allocated, and are not described in detail one by one here.It is can be obtained in this way as each link in communication system point The resource quantity matched.

Fig. 9 shows the schematic flow chart of method for managing resource according to an embodiment of the invention.It is shown in Fig. 9 Method for managing resource is utilized shown in Fig. 6-8 with the basis of embodiment shown in Fig. 3 for determining resource allocation policy Method.

As shown in figure 9, the method for managing resource includes step S902, S904, S906 and S908.Wherein, step S902 with The step S402 of step S302 or Fig. 4 of Fig. 3 etc. is similar；The step S404-1 of the step S304 or Fig. 4 of step S904 and Fig. 3 and S404-2 etc. is similar；The step of step S706-1 and S706-2 or Fig. 8 of the step S806 or Fig. 7 of step S906 and Fig. 6 S806-1 and S806-2 etc. is similar；The step S808-1 of the step S708 or Fig. 8 of the step S808 or Fig. 7 of step S908 and Fig. 6 It is similar with S808-2 etc..It is not repeated herein.

Figure 10 shows the schematic flow chart of method for managing resource according to another embodiment of the present invention.Shown in Figure 10 Method for managing resource it is similar to embodiment shown in Fig. 9, the difference is that method shown in Fig. 10 further includes a link Cluster step.

As shown in Figure 10, which includes step S1001, S1002, S1004, S1006 and S1008.In step In rapid S1001, sub-clustering is carried out to the Radio Link in communication system, to obtain one or more link clusters.Pass through link cluster Change, the workload in the collection process of resource management information can be reduced, and the decision process of resource allocation policy can be reduced Complexity.Can be using the link cluster method in above-described embodiment and/or example, which is not described herein again.

In addition, the link cluster step 1001 is not limited to execute before step S1002.In another example, according to Actual needs, which can also carry out on any opportunity appropriate in the process of method for managing resource, such as step Before S1004, before step S1006 etc., be not listed one by one here.

Step S1002, S1004, S1006 and S1008 are similar to step S902, S904, S906 and S908 of Fig. 9, here It is not repeated.

Figure 11 shows the exemplary of the method according to an embodiment of the invention for selecting resource allocation mechanism Flow chart.The resource allocation mechanism, which refers to by which node in communication system (such as open spectrum access schemes), to carry out Resource allocation.The method of Figure 11 can adaptively adjust the resource point of communication system according to the variation of the load capacity of communication system With mechanism.

As shown in figure 11, the method comprising the steps of S1110 and S1112.In step S1110, the negative of communication system is counted Carrying capacity.As an example, load capacity can account for the ratio of power system capacity according to the system average throughput in a period of time to count It calculates.Of course it is possible to use other any methods appropriate count the load capacity of communication system, it is not explained in detail here.Then, In step S1112, the resource allocation mechanism for executing resource allocation policy, i.e. root are selected according to the load capacity counted The resource allocation policy that the communication system is executed by which node in communication system is selected according to the load capacity counted.

Figure 12 gives an example of the above method.As shown in figure 12, communication system has been counted in step S1210 After load capacity, in step S1212-1, judge that communication system is to be in light-load state also according to the load capacity counted It is in heavy duty state.If it is light load, in step S1212-2, the resource allocation mechanism of centralization is selected；If Distributed resource allocation mechanism is selected then in step S1212-3 for heavy duty.

It as an example, can be by judging whether counted load capacity is greater than a scheduled threshold value, to judge to lead to Letter system is light load or heavy duty.For example, can be determined as heavy duty when load capacity is greater than the threshold value, otherwise be light Load.The threshold value can be arranged according to practical application, be not intended to be limited in any here.

In the resource allocation mechanism of the centralization, by main controlled node (such as base station or main system in communication system The base station of network) carry out the resource of centralized distribution communication system.In this resource allocation mechanism, need by resource management information with And the optimization aim of resource allocation is aggregated into base station, goes out resource allocation policy by base station decision, then resource allocation result is issued To the corresponding node in communication system.

In the distributed resource allocation mechanism, multiple nodes in communication system can be used as local decision node, The resource of its corresponding regional area is allocated by each local decision node.Later, right by main controlled node (such as base station) The result of local decision is coordinated (in the case where communication system includes multiple grids, by the base station of main system network Coordinated), to obtain final resource allocation policy.Under this mechanism, the resource management information of each node will be converged To the local decision node of its region, which is analyzed and is quantified to these local messages, obtains office Portion's allocation strategy.These local allocation strategies further converge to base station (or base station of main system network), coordinated to be led to The global resource allocation strategy of letter system.

Different resource allocation mechanisms causes the function division of each node in communication system different, to generate the letter of transmitting Cease classification, quantity, in terms of difference, eventually lead to the quantity of interactive information in communication system, flow direction and send when The difference of machine.In the embodiment shown in Figure 10-11, it can be adaptive selected according to the variation of the load capacity of communication system The resource allocation mechanism being adapted with load capacity.By means of which, the calculating and communication capacity of each node be can make full use of, It is balanced between the effective performance and overhead of system, and the resource utilization of system can be improved as much as possible.Example Such as, when the heavier loads of communication system, as all data convergence destination main system base station, necessarily load compared with Weight.And have some nodes in communication system at this time and be in idle state, Local resource Decision of Allocation is carried out using them, it can The computation burden of base station is reduced, while also can be reduced the resource allocation information needed for being sent to base station.And work as the load of communication system When mitigation, and it can reselect and all resource management informations are converged into base station, global preferably distribution is made by base station and is determined Plan, so as to the performance of optimization system.

The method of resource allocation mechanism is selected to can be applied to previous embodiment and/or exemplary money shown in Figure 11 and Figure 12 In power supply management method.Figure 13 shows the method for managing resource for the selection method for applying resource allocation mechanism shown in Figure 11 One embodiment.As shown in figure 13, the method for managing resource includes step S1302, S1304, S1306 and S1310, S1312. Wherein, step S1302, S1304, S1306 are similar to step S302, S304 and S306 shown in Fig. 3, and step S1310 and S1312 is similar to step S1110 shown in Figure 11 and S1112, is not repeated herein.The embodiment is in addition to can be according to communication system The variation degree of the working condition of system comes except adaptive adjustment information acquisition strategies, additionally it is possible to according to the load capacity of communication system Variation come be adaptive selected with load capacity be adapted resource allocation mechanism.It should be understood that embodiment shown in Figure 13 is Illustratively, and non-exclusive.For example, step shown in Figure 11 and Figure 12 can also be after each step in Fig. 4-Figure 10 Or before or the process shown in Fig. 4-Figure 10 during executes.For another example, step shown in Figure 11 and Figure 12 can be with figure Process shown in 3- Figure 10 carries out parallel.Here it is not listed one by one.

Above-described embodiment and example describe the method for carrying out Sharing Management to the resource in communication system.Above-mentioned resource pipe Reason method can be applied in open spectrum architecture, especially can be applied to multiple network coexisted communication systems In.Above-mentioned management resource allocation method can be according to variation (quantity/position of the node (such as relay station) including main system of system structure Set/signal cover/mobility, type/scale/number of subsystem etc.) it is adaptively adjusted.Guaranteeing main system While user resources demand obtains meeting, multiplexed resource as much as possible provides resource using chance with the user for subsystem, Improve the level of resources utilization of whole system.

Figure 20 shows the money that the resource according to an embodiment of the invention in communication system carries out Sharing Management Management system.It is similar to above-mentioned embodiment of the method/example, resource described here may include communication system time-domain resource, Frequency domain resource, code domain resource and any combination thereof, communication system described here can be any required to system resource progress The communication system of dynamic resource management, such as have the characteristics that communication system (such as Fig. 1 and Fig. 2 of open spectrum access schemes Shown in system).

As shown in figure 20, which may include status inquiry device 2001,2003 and of information collecting device Allocation strategy decision making device 2005.

Status inquiry device 2001 may determine that whether the variation degree of the working condition of communication system will lead to the communication The resource management information of system changes, and in other words, status inquiry device 2001 can be according to the working condition of communication system Variation degree to determine whether need to resurvey the resource management information of the communication system, if it is, status inquiry fills It sets the 2001 instructions information collecting device 2003 and resurveys the resource management information.Otherwise, the money is not resurveyed Source control information, that is, the resource management information for acquiring or storing before utilizing.

Similar to preceding method embodiment/example, the resource management information of communication system is to refer to influence communication system Resource management, allocation strategy decision information, including but not limited in relation to the state of each node in the communication system, each Disturbance state and business stream information between link etc..Multiple examples of resource management information are above given, here no longer It repeats.

Information collecting device 2003 can resurvey communication system according to the instruction of the status inquiry device 2001 Resource management information.

As an example, resource management information collected is storable in storage device, which can position In resource management system, it can also be located in some node (such as base station) of communication system.As an example, collected The resource management information of communication system can be stored in the host node (base station in such as main system) of communication system.As another Example, resource management information collected can also be stored in a distributed manner in other nodes of the communication system, such as be stored in In one or more relay stations, specifically, each relay station can save the management information of the regional area where it.System Resource management information preservation, can realize, be not described herein in detail according to actual needs, using technology appropriate.It is described Storage device can be any storage medium appropriate, including but not limited to floppy disk, CD, magneto-optic disk, storage card, memory stick etc. Deng being not listed one by one here.

Allocation strategy decision making device 2005 can determine the resource allocation of communication system according to the resource management information Strategy.

During acquisition (such as analysis/statistics/measurement) of the information needed for carrying out resource allocation, provided shown in Figure 20 The strategy that management system can be acquired according to the variation degree of the working condition of communication system come adaptively adjustment information, from And the overhead spent needed for information collection can be effectively reduced.

Status inquiry device 2001 can use a variety of methods come the variation degree for judging the working condition of communication system It is no influenced carry out resource management decision needed for information (whether needing to resurvey resource management information).

As an example, it when the variation of the working condition of communication system relates merely to regional area, can only weigh New to acquire resource management information relevant to the regional area, resource management information relevant to other regions is adopted before then using Collection or the information saved.As another example, when the variation of communication system relates merely to partially operational state (between such as link Disturbance state or business stream mode) when, it can only resurvey information relevant to the working condition of the variation.For example, working as certain A primary user's node motion, leads to that its link mutex relation etc. between other nodes changes and Business Stream does not become When change, information related with the mutex relation of relevant link can be only acquired, business stream information related with the node then can be with Using what is acquired or save before.For another example, when the Business Stream between some primary user's node and other nodes changes and chain When interference relationships between road are constant, the information of Business Stream relevant to primary user's node can be only acquired.

Figure 21 shows resource management system according to another embodiment of the present invention.

Resource management system shown in Figure 21 is similar to Figure 20, including status inquiry device 2101, information collecting device 2103 and allocation strategy decision making device 2105.The difference is that, information collecting device 2103 includes for acquiring with Figure 20 The disturbance state acquisition unit 2103-1 of information in relation to the disturbance state between link and for acquiring the information in relation to Business Stream Business Stream acquisition unit 2103-2.Status inquiry device 2101 can be configured for judging the working condition of communication system Whether variation influences the disturbance state in the communication system between each link, if so, instruction disturbance state acquisition unit 2103-1 resurveys the information in relation to the disturbance state between link.Status inquiry device 2101 can also judge the communication system Whether the variation of the working condition of system leads to the variation of the industry flow of the communication system, if so, instruction Business Stream acquisition is single First 2103-2 resurveys the information in relation to Business Stream.If the variation of the working condition of communication system is both without influence on communication Disturbance state in system between each link is also without influence on the service traffics of communication system, it is determined that does not need to resurvey and is System management information.In other words, it in such a case, it is possible to not resurvey resource management information, and is acquired before can use Or the resource management information saved.Allocation strategy decision making device 2105 and 2005 phase of allocation strategy decision making device shown in Figure 20 Seemingly, it is not repeated herein.

Similar to resource management system shown in Figure 20, resource management system shown in Figure 21 is carrying out needed for resource allocation Information acquisition (such as analysis/statistics/measurement) during, can according to the variation degree of the working condition of communication system come The adaptively strategy of adjustment information acquisition, so as to be effectively reduced the overhead of cost needed for information collection.Specifically For, can according to the various working conditions in each region of communication system (mutex relation between link between certain nodes and The variation etc. of the Business Stream of certain nodes) variation degree determine the need for resurveying resource management information and needs Resurvey which resource management information (acquires the information in relation to the mutex relation between link, acquisition has in the example of Figure 21 Close both information or the acquisition of Business Stream).

Information collecting device 2003 or 2103 can be according to the method described above (such as with reference to described by Figure 14-Figure 16 Each embodiment/example etc.) resource management information that carrys out collection communicating system, be not repeated herein.

Figure 22 shows resource management system according to another embodiment of the present invention.In this embodiment, it is communicated in acquisition Before the resource management information of system, sub-clustering also is carried out to the link of communication system.

As shown in figure 22, which includes status inquiry device 2201, information collecting device 2203 and distribution Strategic decision-making device 2205 further includes that the makeup of link cluster sets 2207.

In status inquiry device 2201, information collecting device 2203 and allocation strategy decision making device 2205 and Figure 20 or 21 Corresponding intrument is similar.

The makeup of link cluster, which sets 2207, can be used for carrying out sub-clustering to the link in communication system, to obtain one or more chains Road cluster.Link cluster makeup set 2207 can be used method described in example above/embodiment to link carry out cluster, this In be not repeated.Information collecting device 2203 can acquire resource management information using the result of the sub-clustering.Specifically, information is adopted Acquisition means 2203 can by obtain the disturbance state between each link cluster, the disturbance state between each link in each link cluster and Business stream information of each link cluster etc. acquires the resource management information.

As a specific example, after 2207 pairs of links progress clusters are set in the makeup of link cluster, information collecting device 2203 can be acquired by obtaining the disturbance state information in disturbance state information and each cluster between each cluster between link Disturbance state information, can also be by obtaining the business stream information of each link cluster come capturing service stream information.In addition, as one A example, device 2205 can also wrap allocation strategy during determining resource allocation policy according to resource management information accordingly It includes each link cluster of resource allocation first, the resource for distributing to each link cluster is then further distributed to the link cluster again In each link (such as example with reference to described in Figure 19).

Resource management system shown in Figure 22 carries out cluster to the link of communication system, can reduce and resurvey resource pipe The workload during information is managed, and can reduce the complexity of the decision process of resource allocation policy, to reduce system Load.

Figure 23 shows the resource management information according to an embodiment of the invention for according to communication system come really Determine the allocation strategy decision making device of the resource allocation policy of communication system.

Allocation strategy decision making device 2305 shown in Figure 23 includes information conversion unit 2305-1 and determination unit 2305-2. Information conversion unit 2305-1 can establish the quantitative relationship between the resource management information of communication system and resource allocation target, And determination unit 2305-2 can determine the resource allocation policy of communication system according to the quantitative relationship established.As one Specific example, information conversion unit 2305-1 can establish in the following way the quantitative relationship: firstly, according to resource pipe Information is managed to establish resource allocator model, then, resource allocation constraint condition is established according to the resource allocator model, and measure Change resource allocation target.It is identical as preceding method embodiment/example, in resource allocator model reflection communication system described here The bandwidth demand of the mutex relation and each link between neighbouring relations, each link between each link and priority level etc.. Information conversion unit 2305-1 can be using method as discussed above (in embodiment/example as described in reference to Fig. 7 and Figure 18 Method) Lai Jianli communication system resource allocator model, and can using method as discussed above (as with reference to classification weighted blend Figure multiple staining problem is come the method example etc. that describes) establish various constraint conditions, quantization resource allocation target, here not It repeats.

As another specific example, determination unit 2305-2 can determine resource allocation policy in the following way: will Each link sequence in the resource allocator model, selection can be assigned the link of resource simultaneously；And according to the resource allocation The resource allocation target of constraint condition and quantization distributes resource for selected each link.Determination unit 2305-2 can be adopted Resource point is determined with the method in embodiments thereof described above/example (such as with reference to Fig. 8 and 19 described embodiments/example) With strategy, also it is not repeated here.

Figure 24 shows allocation strategy decision making device 2405 according to another embodiment of the present invention.It is filled with shown in Figure 23 Set 2305 similar, device 2405 shown in Figure 24 includes information conversion unit 2405-1 and determination unit 2405-2.Difference It is, device 2405 shown in Figure 24 further includes that 2405-3 is set in the makeup of link cluster.2405-3 is set in the makeup of link cluster can be used for logical Link in letter system carries out sub-clustering, to obtain one or more link clusters.2405-3 is set in the makeup of link cluster can be used above In example/embodiment described in method to link carry out cluster, be not repeated herein.The link to communication system into After row cluster, the resource allocator model that information conversion unit 2405-1 is established can reflect the adjacent pass between each link cluster The information such as the bandwidth demand of mutex relation and each link cluster between system, each link cluster and priority level.Determination unit 2405-2 can sort each link cluster in resource allocator model, and selection can be assigned the link cluster of resource simultaneously, and according to The resource allocation target of resource allocation constraint condition and quantization distributes resource for selected each link cluster.Determination unit The resource for distributing to each link cluster can also be further assigned to each link in the link cluster by 2405-2.It can see It arrives, by link cluster, reduces the complexity of the decision process of resource allocation policy.

Allocation strategy decision making device 230 or 2405 shown in Figure 23 or 24 can be applied to resource management system described above In system (such as the resource management system with reference to described in Figure 20-22), it is not described in detail here.

Figure 25 is shown according to one embodiment of present invention for determining the distribution of the resource allocation mechanism of communication system Mechanism control device 2508.Identical as above method embodiment/example, the resource allocation mechanism refers to by communication system Which node in (such as open spectrum access schemes) carries out resource allocation.The control device 2508 of Figure 25 can be according to logical The variation of the load capacity of letter system adaptively to adjust the resource allocation mechanism of communication system.

As shown in figure 25, distribution mechanism control device 2508 includes statistic unit 2508-1 and selecting unit 2508-2.System Meter unit 2508-1 can be used for counting the load capacity of communication system, and selecting unit 2508-2 can according to the load capacity counted come Select the resource allocation mechanism for executing the resource allocation policy of communication system.It is identical as above method embodiment/example, it bears Carrying capacity can account for the ratio of power system capacity according to the system average throughput in a period of time to calculate.Certainly, statistic unit 2508- 1 can use other any methods appropriate to count the load capacity of communication system, be not explained in detail here.

In one example, selecting unit 2508-2 can also judge the communication system according to the load capacity of communication system System is light load or heavy duty.If light load, then selecting unit 2508-2 is the resource of communication system selection centralization Distribution mechanism.If heavy duty, then selecting unit 2508-2 is that the communication system selects distributed resource allocation mechanism.As One specific example, selecting unit can be by judging whether counted load capacity is greater than a scheduled threshold value, to judge to lead to Letter system is light load or heavy duty.For example, selecting unit can determine at communication system when load capacity is greater than the threshold value In heavy duty, otherwise gently to load.The threshold value can be arranged according to practical application, be not intended to be limited in any here.

The resource allocation mechanism and distributed resource allocation mechanism of centralization above has already been described in detail, here no longer It repeats.

Distribution mechanism control device shown in Figure 25 can be applied in resource management system shown in Figure 20-22.Figure 26 Show an example of the resource management system including distribution mechanism control device.As shown in figure 26, the resource management system Include: information query device 2601, information collecting device 2603 and allocation strategy decision making device 2605, further includes distribution mechanism control Device 2608 processed.Distribution mechanism control device 2608 is similar to device 2508 shown in Figure 25, information query device 2601, information Acquisition device 2603 and allocation strategy decision making device 2605 are similar to corresponding intrument shown in Figure 20, are not repeated herein.It is selecting After the resource allocation mechanism for having selected communication system, distribution mechanism control device 2608 can feed back to resource allocation mechanism point With strategic decision-making device 2605, communication system is determined according to the resource allocation mechanism, according to decision making device 2605 Resource allocation policy carry out resource distribution.

Figure 27 shows resource management system according to another embodiment of the present invention.With embodiment phase shown in Figure 20 Seemingly, resource management system shown in Figure 27 includes information query device 2701, information collecting device 2703 and allocation strategy decision Device 2705；The difference is that resource management system shown in Figure 27 can also include apparatus for management of information 2709.

Information query device 2701, information collecting device 2703 and allocation strategy decision making device 2705 with it is right shown in Figure 20 It answers device similar, is not repeated herein.

Apparatus for management of information 2709 is used to manage and save the working condition of communication system.Apparatus for management of information 2709 can be with Various states by communication system change event, and (changed power of such as movement of relay station RS, relay station RS causes to cover model Enclose variation, the addition of user/leave) driving, and corresponding status information is updated according to these variations.State is looked into Asking device 2701 can be inquired to apparatus for management of information 2709, to determine the variation degree of the working condition of communication system, Which which determine whether to need to resurvey resource management information and the working condition in the region that needs acquisition system Information.As an example, when disturbance state or Business Stream etc. between the link that apparatus for management of information 2709 detects communication system When changing, signal can be controlled for example, by sending) notice status inquiry device 2701.For example, when detecting communication system When disturbance state or Business Stream etc. change between the link of system, apparatus for management of information 2709 can will be sent to status inquiry dress The corresponding state set in 2701 control signal changes position position, so as to by corresponding change notification to status inquiry device 2701.For example, then being set in control signal when the variation of disturbance regime between the working condition of communication system changes and will affect link Interference measurement mode bit be 1 (True)；And when the change of the working condition of communication system is related to user traffic flow variation, then it sets Controlling the Business Stream statistic behavior position in signal is 1 (True).As another example, status inquiry device 2701 can also be to letter It ceases managing device 2709 and issues request, the variation is fed back into 2701 (example of status inquiry device by apparatus for management of information 2709 Such as by sending above-mentioned control signal).As another example, status inquiry device 2701 can also be from apparatus for management of information 2709 The information of working condition variation of the middle reading in relation to communication system.For example, the interference measurement state or Business Stream statistic behavior It can store in apparatus for management of information 2709, and constantly updated by apparatus for management of information 2709.State-query module 2701 The change degree of the working condition of communication system can be known by reading these states.

Figure 28 shows resource management system according to another embodiment of the present invention.With embodiment phase shown in Figure 27 Seemingly, resource management system shown in Figure 28 includes information query device 2801, information collecting device 2803, allocation strategy decision dress Set 2805 and apparatus for management of information 2809；The difference is that resource management system shown in Figure 28 can also include link cluster 2807 and distribution mechanism control device 2808 are set in makeup.

Information query device 2801, information collecting device 2803, allocation strategy decision making device 2805 and apparatus for management of information 2809 is similar to related device shown in Figure 27, is not repeated herein.

The makeup of link cluster, which is set 2807 and disguised with link cluster shown in Figure 22, sets 2207 similar, and distribution mechanism control device 2808 is similar to distribution mechanism control device 2508 or 2608 shown in Figure 25 or 26, is not repeated here.

Figure 29 gives one of resource management system for carrying out Sharing Management for the resource to communication system and specifically shows Example.

Resource management system shown in Figure 29 includes information query device 2901, information collecting device 2903, allocation strategy Decision making device 2905 and apparatus for management of information 2909, distribution mechanism control device 2908.

The targeted communication system of the example is open spectrum system, for example including a main system network and at least one The communication system of a subsystem network.The resource management information of this communication system includes but is in being limited to main system network with secondary Disturbance state and business stream information in system network between the state of each node, each link etc..Apparatus for management of information 2909 can wrap The main information administrative unit 2909-1 for including the resource management information for storing main system network can also include secondary for storing The secondary information management unit 2909-2 of the resource management information of grid.Hereinbefore, resource management letter has already been described in detail The example of breath, is not repeated herein.As a specific example, main information administrative unit 2909-1 can also include for storing Primary user's information sub-elements 2909-11 of the relevant information (as shown in table 1) of the primary user of main system network and for storing The master network information sub-elements 2909-12 of the relevant information (as shown in table 1) of main system network.It is secondary as another specific example Information management unit 2909-2 can also include the relevant information (as shown in table 1) for storing the secondary user of subsystem network The secondary network letter of secondary user information subelement 2909-21 and the relevant information (as shown in table 1) for storing subsystem network Cease subelement 2909-22.These unit/subelements can be changed event (such as relay station RS by the various states of communication system Movement, relay station RS changed power lead to coverage area variation, main or secondary user addition/leave) driving, and root Corresponding status information is updated according to these variations.

Status inquiry device 2901 is used for the working condition of 2909 query communication system of apparatus for management of information from last time shape Whether change after state inquiry, to determine the need for resurveying resource management information.Status inquiry device 2901 can be with The letter of the state change in relation to communication system is obtained from apparatus for management of information 2909 using method described in above-described embodiment Breath, is not repeated herein.

Information collecting device 2903 includes disturbance state acquisition unit 2903-1 and Business Stream acquisition unit 2903-2.Unit 2903-1 and 2903-2 are similar to corresponding unit shown in Figure 21, are not repeated herein.If status inquiry device 2901, which determines, to be needed Resource management information is resurveyed, then pumping signal can be sent from 2903 corresponding units later to information collection, to swash It encourages the unit and carries out information collection.For example, activating disturbance state if disturbance state changes between the link of communication system Acquisition unit 2903-1；If the business stream mode of communication system changes, Business Stream acquisition unit 2903-2 is activated.Information Acquisition device 2903 can also include the collecting and distributing subelement 2903-3 of the first information.The collecting and distributing subelement 2903-3 of the first information can be with Other devices in resource management system carry out the interaction of information, for example, can be collected by unit 2903-1 and 2903-2 Information is sent to apparatus for management of information 2909 and allocation strategy decision making device 2905 etc., may also receive from distribution mechanism control The information of device 2908.

If the determination of status inquiry device 2901 does not need to resurvey resource management information, it can indicate that allocation strategy is determined Plan device 2905 determines resource allocation policy using the resource management information that last time inquires.As an example, last time inquires Resource management information can be stored in apparatus for management of information 2909.

Allocation strategy decision making device 2905 includes information conversion unit 2905-1 and determination unit 2905-2.Unit 2905-1 It is similar to corresponding units shown in Figure 23 or 24 with 2905-2, it is not repeated herein.Allocation strategy decision making device 2905 can be with Including the collecting and distributing subelement 2905-3 of the second information.The collecting and distributing subelement 2905-3 of second information can be with its in resource management system His device carries out the interaction of information, for example, can receive from information collecting device 2903 and/or apparatus for management of information 2909 And/or the information of status inquiry device 2901, related load capacity and resource can be obtained from distribution mechanism control device 2908 Identified resource allocation policy can also be sent, such as be sent to corresponding strategy implement by the information of distribution mechanism Device (not shown).

The resource quantity that each link is assigned to is converted into actual radio resource (such as time domain first by strategy implement device Resource, frequency domain resource, code domain resource nd various combinations thereof etc.), in conjunction with resource (such as communication system needed for communication system management The required resource of user information interaction in uniting) resource allocation policy packet is formed, finally these packets are released.It is right In main system network, information publication can be issued by carrying information in frame；For subsystem network, principal series can be passed through System/subsystem interactive information is issued.Then, each node of primary/secondary system network can be on the radio resource being assigned to Carry out data transmission.As an example.Main controlled node (such as base in communication system can be implemented in the strategy implement device Stand or the base station of main system network) in.

Distribution mechanism control device 2908 is similar to device 2508 or 2608 shown in Figure 25 or 26.

Distribution mechanism control device 2908 can be according to the variation of the load condition during communication system operator come adaptive Change information exchange content appropriate with answering, by controlling the behavior of the collecting and distributing unit of information in each device, can be formed flexible Open spectrum access schemes resource allocation mechanism, thus in effective use system each node calculating and communication capacity, make be System performance is improved.Such as in centralized resources distribution mechanism (the alternatively referred to as resource allocation mechanism of center control), by The base station of main system network uniformly carries out resource management decision.This just needs the collecting and distributing unit of the second information to obtain information transformation device To resource allocation information needed and optimization aim be aggregated into base station, once base station decision goes out resource allocation policy, then by The allocation strategy is distributed to corresponding node by the collecting and distributing unit of two information.In distributed resource allocation mechanism, resource management system System is using part of nodes as local decision node, for handling the resource management decision of its place regional area；Again by main system The local result of decision is coordinated to obtain final resource allocation policy in the base station of network.In distributed resource allocation mechanism In, the resource management information collection result of each node will converge to the local decision node of its region, the local decision Node is converted and is calculated to these local messages, and local decision result is obtained；These local results further converge to master The base station of grid, it is coordinated to obtain system global resource allocation result, then sent out the allocation result by the collecting and distributing unit of information Cloth gives corresponding node.

Similar to device 2508 shown in Figure 25, distribution mechanism control device 2908 may include that statistic unit and selection are single First (not shown).The statistic unit is used to count the load condition of communication system.If light load, then selecting unit selection is central The resource allocation mechanism of control；If heavy duty, then selecting unit selects distributed resource allocation mechanism.Show as one Example, the light and heavy degree of load can account for the ratio of power system capacity according to the system average throughput in a period of time to calculate, if It is believed that communication system is in heavy duty more than some threshold value, otherwise it is assumed that communication system is in light load.With above-mentioned example/reality It is similar to apply example, the threshold value can determine according to actual needs, be not intended to be limited in any here.

In the case where resource allocation mechanism of the selection using center control, selecting unit can also further determine that needs Classification, quantity, object and transmission opportunity of interactive information etc..For example, the resource that information transformation device obtains can be divided It is aggregated into base station with required information and optimization aim, once base station decision goes out resource allocation policy, then by the second information collection The allocation strategy is distributed to corresponding node by throwaway member.

In the case where selection is using distributed resource allocation mechanism, it is also necessary to first be carried out to the node in communication system Function division, to select local decision control node.Local decision control section can be selected by the base station of main system network Point.For example, local decision control section can be selected according to the computing capability of each node, position distribution and signal intelligence etc. Point.As an example, if main system network is junction network, it can choose relay station, it is also an option that router, access Point (AP) or the stronger user node of computing capability.After having selected local decision control node, selecting unit can be into one Walk classification, quantity, object and the transmission opportunity etc. for determining interactive information.As an example, it is assumed that have 100 in communication system The information of node needs to acquire, then, in distributed resource allocation mechanism, it can choose 10 local decision nodes.This When, each local decision node is averagely responsible for the information collection and allocation strategy decision task of 10 nodes.If selecting 5 offices Portion's decision node, then each local decision node is averagely responsible for the information collection and allocation strategy decision task of 20 nodes.This A little local decision nodes can only summarize information collected to obtain local resource allocator model, be then sent to The decision of policy of Central Government node (such as base station) progress resource allocation policy.These local decision nodes can also be directly according to being adopted The local message of collection carries out the decision of Local resource allocation strategy, then local decision result notice policy of Central Government node, in Centre decision node carries out complementary coordination between each local decision result.Therefore, selecting unit can be according to selected The regional area and function that the quantity of local decision node, distribution in a communications system, each local decision node are responsible for Energy etc. is come classification, quantity, object and the transmission opportunity etc. that determine interactive information, and I will not elaborate.

Information exchange in resource management system between each device and between each node of communication system is also required to account for With system resource, therefore, it is necessary to carry out corresponding resource allocation.As an example, these interactive information can be considered as system Information can distribute in the frame structure special domain to realize.As another example, these interactive information can also be considered as data Information is distributed together with resource needed for user.As another example, the resource allocation plan for each user can be determined After slightly, needed according to interactive resource and opportunity to distribute resource block appropriate for these interactive information.The resource allocation can be with It is carried out by distribution mechanism control device.

Distribution mechanism control device can also drive the content of the collecting and distributing unit update interactive information of each information, for example, can To activate the collecting and distributing unit of each information to update the various settings of (or next stage) interactive information next time, such as the class of interactive information Not, quantity, object and resource of distribution etc..

Examples described above and example are exemplary.It should be understood that the present invention should not be considered limited to it is any Specific embodiment or example.

As an example, each dress of each step of above-mentioned method for managing resource and above-mentioned resource management system Set, comprising modules and/or unit may be embodied as software in the host node (such as base station) of communication system, firmware, hardware or A combination thereof, and a part of the asset management device as the base station.Each device, comprising modules, unit in above system Workable specific means or mode are art technology when being configured by way of software, firmware, hardware or combinations thereof Known to personnel, details are not described herein.As another example, can implement in the asset management device of existing base station according to this The method for managing resource and/or system of invention above-described embodiment, wherein each composition portion of the asset management device to existing base station It is allocated as centainly modifying.

As another example, above-mentioned resource management system can also be distributed.For example, apparatus for management of information can position In base station, can also be located in base station and each local decision node in a distributed manner.For another example, information conversion unit can be in base station Middle implementation can also be located in base station and each local decision node, the letter that each local decision node is converted in a distributed manner Breath can be pooled in base station.For another example, allocation strategy decision making device can be implemented in a base station, can also be located at base in a distributed manner It stands in each local decision node, each local decision node determines local policy, then is pooled in base station, by base station Allocation strategy decision device determines global policies.For another example, status inquiry device or information collecting device can be implemented in a base station, It can also implement in other nodes.In short, resource management system and method for the invention can be according to the reality of communication system Situation adaptively adjusts, and can efficiently use the ability of each node in communication system.It is obtained in the resource requirement for guaranteeing primary user To while satisfaction, resource is provided using chance, to improve the level of resources utilization of whole system for secondary user as much as possible.

The present invention also proposes a kind of program product of instruction code for being stored with machine-readable.Described instruction code is by machine When device reads and executes, can be performed it is above-mentioned according to the method for the embodiment of the present invention.

Correspondingly, it is also wrapped for carrying the storage medium of the program product of the above-mentioned instruction code for being stored with machine-readable It includes in disclosure of the invention.The storage medium includes but is not limited to floppy disk, CD, magneto-optic disk, storage card, memory stick etc. Deng.

In above-described embodiment and example, uses " first ", " second " etc. and state.Those skilled in the art answer Understand, above-mentioned statement is intended merely to make term literal differentiation, and not indicates its sequence or any other restriction.

In the description above to the specific embodiment of the invention, for the feature a kind of embodiment description and/or shown It can be used in one or more other embodiments in a manner of same or similar, with the feature in other embodiment It is combined, or the feature in substitution other embodiment.

It should be emphasized that term "comprises/comprising" refers to the presence of feature, element, step or component when using herein, but simultaneously It is not excluded for the presence or additional of one or more other features, element, step or component.

In addition, the method for embodiment according to the present invention be not limited to specifications described in time sequencing execute, According to other time sequencings, concurrently or independently it can also execute.Therefore, the execution of method described in this specification Sequence is not construed as limiting technical scope of the invention.In addition, it should be understood that without departing from the scope of the invention, it can With according to actual needs in each embodiment of the invention step or device, unit etc. be combined, merge or delete.It changes Yan Zhi, the present invention is not limited to above-mentioned specific example or embodiments.As an example, link cluster step S501 shown in fig. 5 is also It can be applied in embodiment shown in Fig. 3.For example, before step S302 or S304 shown in Fig. 3, may also include and step The similar link cluster step of S501, by the link sub-clustering in communication system.In this way, can by obtain each link cluster it Between interference relationships, the interference relationships between each link in each link cluster and each link cluster business stream information etc. obtain Take resource management information.As another example, link cluster step S501 shown in fig. 5 applies also for real shown in Fig. 6-8 It applies in example, to reduce the calculation amount in resource allocation policy decision process.I will not elaborate.

Although being had been disclosed above by the description to specific embodiments of the present invention to the present invention, it answers The understanding, above-mentioned all embodiments and example are exemplary, and not restrictive.Those skilled in the art can be in institute Design is to various modifications of the invention, improvement or equivalent in attached spirit and scope of the claims.These modification, improve or Person's equivalent should also be as being to be considered as included in protection scope of the present invention.

This technology can also configure as follows.

(1) method for managing resource in a kind of communication system, comprising:

Judge whether the variation degree of the working condition of the communication system will lead to the resource management of the communication system Information changes, if it is, resurveying the resource management information, wherein the resource management information includes related Disturbance state and business stream information in the communication system between the state of each node, each link；And

The resource allocation policy of the communication system is determined according to the resource management information.

(2) method as described in (1), further includes:

Count the load capacity of the communication system；

The resource allocation mechanism for executing the resource allocation policy is selected according to the load capacity counted.

(3) method as described in (2), wherein according to the load capacity counted come packet the step of selecting resource allocation mechanism It includes:

Judge that the communication system then selects for light load or heavy duty if light load according to the load capacity The resource allocation mechanism of centralization；If heavy duty, then distributed resource allocation mechanism is selected,

Wherein, it in the resource allocation mechanism of the centralization, is concentrated by the main controlled node in the communication system point Resource with the communication system；Multiple node conducts in the distributed resource allocation mechanism, in the communication system Local decision node is allocated the resource of its corresponding regional area by each local decision node.

(4) method as described in (1), in which: judge whether the variation degree of the working condition of the communication system can lead The step of causing the resource management information of the communication system to change include:

It is dry between each link in the communication system to judge whether the variation of the working condition of the communication system influences State is disturbed, if it is, determination needs to resurvey the information in relation to the disturbance state between link；

Judge whether the variation of the working condition of the communication system influences the service traffics of the communication system, if It is, it is determined that need to resurvey the information in relation to Business Stream；

Otherwise, it is determined that do not need to resurvey the resource management information.

(5) method as described in (1), wherein before resurveying the resource management information, the method is also wrapped It includes: sub-clustering is carried out to the link in the communication system, to obtain one or more link clusters, and

Wherein, resurveying the resource management information includes: disturbance state between obtaining each link cluster, each link cluster The business stream information of disturbance state and each link cluster between interior each link.

(6) method as described in (1), wherein the resource of the communication system is determined according to the resource management information The step of allocation strategy includes:

Establish the quantitative relationship between the resource management information and resource allocation target；

The resource allocation policy is determined according to the quantitative relationship established.

(7) method as described in (6), wherein establish the quantization between the resource management information and resource allocation target The step of relationship includes:

Resource allocator model is established according to the resource management information, the model reflects each chain in the communication system The bandwidth demand and priority level of the mutex relation and each link between neighbouring relations, each link between road；

Resource allocation constraint condition is established according to the resource allocator model, and quantifies resource allocation target.

(8) method as described in (7), wherein the resource allocation policy is determined according to the quantitative relationship established Step includes:

By each link sequence in the resource allocator model, selection can be assigned the link of resource simultaneously；

According to the resource allocation target of the resource allocation constraint condition and quantization, for selected each link distribution money Source.

(9) method as described in (6), further includes:

Sub-clustering is carried out to the link in the communication system, to obtain one or more link clusters,

Wherein, the step of quantitative relationship established between the resource management information and resource allocation target includes:

Resource allocator model is established according to the resource management information, the model reflects each chain in the communication system The bandwidth demand and priority level of the mutex relation and each link cluster between neighbouring relations, each link cluster between the cluster of road；

(10) method as described in (9), wherein the resource allocation policy is determined according to the quantitative relationship established Step includes:

By each link cluster sequence in the resource allocator model, selection can be assigned the link cluster of resource simultaneously；

According to the resource allocation target of the resource allocation constraint condition and quantization, for selected each link cluster distribution Resource；

The resource for distributing to each link cluster is further distributed to each link in the link cluster.

(11) method as described in (1), wherein the communication system includes main system network and at least one subsystem net Network, the main system network and the subsystem network have different priority levels, and the resource management information includes described Disturbance state and business stream information in main system network and the subsystem network between the state of each node, each link.

(12) resource management system in a kind of communication system, including status inquiry device, information collecting device and distribution Strategic decision-making device, in which:

The status inquiry device is for judging whether the variation degree of the working condition of the communication system will lead to institute The resource management information for stating communication system changes, if it is, indicating that the information collecting device resurveys the money Source control information；

The information collecting device is used to resurvey the resource management according to the instruction of the status inquiry device Information, wherein the resource management information includes state in relation to node each in the communication system, the interference shape between each link State and business stream information；

The allocation strategy decision making device is used to determine the resource of the communication system according to the resource management information Allocation strategy.

(13) resource management system as described in (12), wherein the information collecting device includes for acquiring related chain The disturbance state acquisition unit of the information of disturbance state between road and for acquiring the information in relation to Business Stream Business Stream acquisition Unit, and

Wherein, the status inquiry device is additionally configured to:

It is dry between each link in the communication system to judge whether the variation of the working condition of the communication system influences State is disturbed, if so, indicating that the disturbance state acquisition unit of the information collecting device is resurveyed in relation to the interference between link The information of state；And

Judge whether the variation of the working condition of the communication system influences the service traffics of the communication system, if It is then to indicate that the Business Stream acquisition unit of the information collecting device resurveys the information in relation to Business Stream.

(14) resource management system as described in (12), further includes:

The makeup of link cluster is set, for carrying out sub-clustering to the link in the communication system, to obtain one or more chains Road cluster, and wherein

The information collecting device is additionally configured to by obtaining the disturbance state between each link cluster, in each link cluster Each link between disturbance state and the business stream information of each link cluster acquire the resource management information.

(15) resource management system as described in (12), wherein the allocation strategy decision making device includes:

Information conversion unit, the quantitative relationship for establishing between the resource management information and resource allocation target；

Determination unit, for determining the resource allocation policy according to the quantitative relationship established.

(16) resource management system as described in (15), wherein the information conversion unit is additionally configured to:

Resource allocator model is established according to the resource management information, the model reflects each chain in the communication system The bandwidth demand and priority level of the mutex relation and each link between neighbouring relations, each link between road；And

(17) resource management system as described in (16), wherein the determination unit is additionally configured to:

By each link sequence in the resource allocator model, selection can be assigned the link of resource simultaneously；And

(18) resource management system as described in (14), wherein the allocation strategy decision making device includes:

(19) resource management system as described in (18), wherein information conversion unit is additionally configured to:

Resource allocator model is established according to the resource management information, the model reflects each chain in the communication system The bandwidth demand and priority level of the mutex relation and each link cluster between neighbouring relations, each link cluster between the cluster of road； And

(20) resource management system as described in (19), wherein the determination unit is additionally configured to:

(21) resource management system as described in (12), wherein the communication system includes main system network and subsystem Network, the resource management information include the state of each node, each link in the main system network and the subsystem network Between disturbance state and business stream information.

(22) resource management system as described in (12) further includes distribution mechanism control device, wherein the distribution mechanism Control device includes statistic unit and selecting unit, and wherein,

The statistic unit is used to count the load capacity of the communication system, and the selecting unit is used for according to being counted Load capacity selects the resource allocation mechanism for executing the resource allocation policy.

(23) resource management system as described in (22), wherein the selecting unit is additionally configured to:

Claims

1. a kind of resource management system, to contain in main system and the communication system of subsystem, the resource management system Include:

Information collecting device is configured as choosing the measurand in the communication system, carry out corresponding measuring configuration with In the interference information that acquisition measurement obtains, wherein the measuring configuration includes the configuration of time of measuring；And

Allocation strategy decision making device is configured as being based on the measurement under conditions of guaranteeing the communication resource demands of main system Obtained interference information distributes resource for the subsystem and uses chance,

Wherein, the information collecting device is configured as judging whether the variation degree of the working condition of the communication system can lead The interference information of the communication system is caused to change, if it is, the interference information is resurveyed,

Wherein, the measurand is the link in the communication system, and the resource management system further includes the makeup of link cluster It sets, is configured as carrying out sub-clustering to the link in the communication system, to obtain one or more link clusters, wherein acquisition The interference information includes the disturbance state between the link in disturbance state and link cluster between obtaining link cluster.

2. resource management system as described in claim 1, including, the measurand is tested link, the information collection Device chooses tested link, distributes the time of measuring, obtains the interference information that link is tested in the time of measuring.

3. resource management system according to claim 2, wherein the time of measuring includes measurement time started and measurement Terminate the time.

4. resource management system as claimed in claim 2, wherein the information collecting device is arranged on the tested chain road Multiple measuring nodes,

The information collecting device distributes the time of measuring to the measuring node, and the measuring node acquires the measurement section Interference information in point range,

The interference information that link is tested in the time of measuring is obtained from the measuring node.

5. resource management system as claimed in claim 2, the interference information includes at least one of the following: between link Interference information there are information overlapped coverage, between link.

6. resource management system as claimed in claim 2, including, in the time of measuring, the measurand is without having The data of effect are transmitted.

7. resource management system as described in claim 1, including, the resource management system manages the subsystem, in institute The resource space idle for stating main system is that the subsystem distributes resource.

8. resource management system as described in claim 1, wherein further include: it is dry when occurring between local link in communication system When disturbing the change of state, the measuring configuration further includes data transfer process.

9. a kind of method for managing resource, to contain in main system and the communication system of subsystem, comprising:

The measurand in the communication system is chosen, the interference letter for carrying out corresponding measuring configuration to obtain for acquiring measurement Breath, the measuring configuration include the configuration of time of measuring；

Judge whether the variation degree of the working condition of the communication system will lead to the interference information generation of the communication system Variation, if it is, resurveying the interference information；And

Under conditions of guaranteeing the communication resource demands of main system, based on the interference information for measuring and obtaining, for described system System distribution resource uses chance,

Wherein, the measurand is the link in the communication system, and the method also includes in the communication system Link carries out sub-clustering, to obtain one or more link clusters, wherein acquiring the interference information includes between obtaining link cluster The disturbance state between link in disturbance state and link cluster.

10. method as claimed in claim 9, including the measurand are tested link, tested link is chosen, the measurement is distributed Time obtains the interference information that link is tested in the time of measuring.

11. according to the method described in claim 10, wherein, the time of measuring includes when terminating with measurement the measurement time started Between.

12. such as method for claim 10, wherein multiple measuring nodes are set on the tested chain road,

The time of measuring is distributed to the measuring node, the measuring node acquires the letter of the interference within the scope of the measuring node Breath,

13. method as claimed in claim 10, the interference information includes at least one of the following: there is letter between link Cease overlapped coverage, the interference information between link.

14. such as method for claim 10, including, when the time of measuring, the measurand is passed without effective data It is defeated.

15. method as claimed in claim 9, further includes:

The subsystem is managed, is that the subsystem distributes resource in the resource space idle of the main system.

16. method as claimed in claim 9, further includes: when the change of disturbance state occurs between local link in communication system, institute Stating measuring configuration further includes data transfer process.

17. a kind of measuring device of resource management system, to contain the logical of main system, subsystem and resource management system In letter system, comprising:

Receiving unit receives the notice of the distribution time of the resource management system according to the measuring configuration of resource management system；

Measuring unit measures the information of measurand within the distribution time；

Analytical unit is interfered, the information that analysis measurement obtains, when the information is more than threshold value, the information is interference information,

Wherein, it is judged as will lead to the interference letter of the communication system in the variation degree of the working condition of the communication system In the case that breath changes, the interference information is resurveyed,

Wherein, the measurand is the link in the communication system, and the link in the communication system is clustered, to obtain One or more link clusters, wherein acquire the interference information include obtain link cluster between disturbance state and link cluster in Link between disturbance state.

18. such as the measuring device of claim 17, further includes: transmission unit, Xiang Suoshu resource management system send the interference Information.

19. such as the measuring device of claim 17, including, the measurand is tested link, and the measuring device is located at institute It states in tested link, or between adjacent multiple tested links.

20. the interference information is used for such as the described in any item measuring devices of claim 17,18,19, guaranteeing main system Under conditions of communication resource demands, based on the interference information that measurement obtains, resource is distributed for the subsystem and uses chance.

21. a kind of measurement method of resource management system, to contain the logical of main system, subsystem and resource management system In letter system, comprising:

According to the measuring configuration of the resource management system, the notice of the distribution time of resource management system is received；

Within the distribution time, the information of measurand is measured；

The information that analysis measurement obtains, when the information is more than threshold value, the information is interference information,

22. such as the measurement method of claim 21, further includes: Xiang Suoshu resource management system sends the interference information.

23. the interference information is used for such as the measurement method of any one of claim 21 or 22, in the communication money for guaranteeing main system Under conditions of the demand of source, based on the interference information that measurement obtains, resource is distributed for the subsystem and uses chance.