CN1509009A - Business resource distribution method - Google Patents
Business resource distribution method Download PDFInfo
- Publication number
- CN1509009A CN1509009A CNA021545006A CN02154500A CN1509009A CN 1509009 A CN1509009 A CN 1509009A CN A021545006 A CNA021545006 A CN A021545006A CN 02154500 A CN02154500 A CN 02154500A CN 1509009 A CN1509009 A CN 1509009A
- Authority
- CN
- China
- Prior art keywords
- veneer
- occupation rate
- virtual
- resources occupation
- resources
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Each physical single board in network device is divided into multiple virtual single boards. A virtual single board in each physical single board is allotted to same user. Resource occupancy rate in all virtual single boards belonged to the user is recorded. Resource occupancy rates are sorted. Virtual single boards with their resource occupancy rates less than a setting value constitute a new set. Operations are allotted to virtual single boards as well as single boards in new set by using pulling mode. Changes of resource occupancy rates of single board are recorded in real time. After resource occupancy rate being periodic updated, sorting is restarted. In the invention, operations are allotted to single board with smaller resource occupancy rate in higher priorit in order to ensure equilibrium distribution. When a new single board is started up or released, balance of resource occupancy rates is broken. In the invention, balance state is converged quickly.
Description
Technical field
The present invention relates to a kind of distribution method of service resources, belong to the data communication technology field.
Background technology
In large-scale communication equipment, because traffic carrying capacity is big, need a large amount of port resources and device interior resource, often want polylith veneer load sharing business, when distribution service, just how to have produced between the polylith veneer problem of distribution service.For example having the polylith veneer can provide under the situation of IP port resource, according to the resources occupation rate of each veneer how balancedly to these veneer distributing IP business.Need for this reason a kind of in several veneers the algorithm of balanced distribution service.
Distribution method commonly used at present has two kinds:
A kind of be mode with training in rotation one by one to the veneer distribution service, promptly, after the resource on this veneer uses up, select next piece veneer distribution service more earlier to a veneer distribution service.
Another kind of distribution method is that the training in rotation formula is distributed between each veneer.Change a veneer at once after distributing once business, rather than the resource on veneer is changed veneer after having used up again.
The shortcoming of said method: first kind of method for distributing business can't be accomplished professional balanced distribution the between each veneer, and promptly the resources occupation rate of each veneer is unbalanced; Second kind of method for distributing business can be accomplished the equilibrium of each veneer resources occupation rate, but the speed of convergence is slow, can't accomplish the veneer priority allocation business that resources occupation rate is little.Though equipment operation is after the regular hour, the resources occupation rate of each veneer can converge to equilibrium state, spend the long time.And in equipment operation, certain piece veneer may be widely different with the resources occupation rate of other veneer, after a new veneer insertion, its resources occupation rate is more much smaller than other veneer, at this moment should be preferentially to this piece veneer distribution service, but the method that training in rotation distributes can't do this point.
Summary of the invention
The objective of the invention is shortcoming at single board service maldistribution in the prior art, a kind of distribution method of service resources is proposed, make each veneer can bear business equably, and when the load balancing of each veneer is broken, can be the fastest return to poised state.
The distribution method of the service resources that the present invention proposes, service resources distributes on veneer, comprises following each step:
1, every on network equipment Physical board is divided into a plurality of virtual veneers, and a virtual veneer on the every Physical board is distributed to same user;
2, record belongs to the resources occupation rate on all virtual veneers of this user, and sorts according to resources occupation rate;
3, virtual veneer resource occupation rate is formed a new set less than the virtual veneer of set point;
4, with the virtual veneer distribution service of mode in new set of training in rotation;
5, the variation of the resources occupation rate of the virtual veneer of real time record, and regularly upgrade the resources occupation rate of veneer, resequence according to resources occupation rate.
The network equipment in the said method is any in high-end router, gateway or the switch.
In the said method, the process that virtual veneer resource occupation rate is formed a new set less than the virtual veneer of set point is, the resources occupation rate of all virtual veneers is compared with the veneer of resources occupation rate minimum, the difference of resources occupation rate is formed a new set less than the veneer of default value M.
In the said method, the process of regularly upgrading the resources occupation rate of virtual veneer comprises, for each piece veneer is provided with a counter, and is maximum N of counter setting; When the business on the veneer changes along with business and adds or when discharging, this counter is added one or subtract an operation accordingly; When the absolute value of counter is greater than or equal to above-mentioned maximum N, regularly upgrade the resources occupation rate of veneer.
The distribution method of the service resources that the present invention proposes has the following advantages:
1, guarantees professional balanced the distribution.No matter at first the resources occupation rate between each veneer has much difference, and behind the equipment operation certain hour, the resources occupation rate of each veneer can reach equilibrium state.
2, the veneer priority allocation business that resources occupation rate is little.Promptly according to the resources occupation rate of veneer, distribution service successively from small to large, rather than the training in rotation of not having priority distributes.
3, in equipment operation,, when the resources occupation rate equilibrium that makes between veneer such as lifting a ban and broken, can converge to equilibrium state soon again such as new single board starting or veneer if for a certain reason.
Consider in the middle of the equipment operation that 4, veneer resources occupation rate renewal frequency is very high, the operand of service-allocation algorithm should be low as far as possible, to reduce cpu load.Therefore the chained list operation of reordering is not that the resources occupation rate of each veneer all will be carried out the chained list sorting operation when changing, but the variable quantity of resources occupation rate is temporarily stored away, and carries out the chained list sorting operation when a certain amount of again when running up to.
Description of drawings
Fig. 1 is for being separated into veneer according to a plurality of clients the schematic diagram of a plurality of virtual veneers.
Fig. 2 is the resources occupation rate schematic diagram of 5 veneers.
Fig. 3 is 5 veneers among Fig. 2, according to the veneer chained list of resources occupation rate ascending order arrangement.
Fig. 4 is in 5 veneers among Fig. 3, the set that the less veneer of resources occupation rate is formed
Embodiment
The distribution method of the service resources that the present invention proposes, service resources distributes on veneer, at first every on network equipment Physical board is divided into a plurality of virtual veneers, as shown in Figure 1, then a virtual veneer on the every Physical board is distributed to same user; Write down the resources occupation rate on all virtual veneers that belong to this user, and sort according to resources occupation rate; Virtual veneer resource occupation rate is formed a new set less than the virtual veneer of set point; The virtual veneer distribution service of mode in new set with training in rotation; The variation of the resources occupation rate of the virtual veneer of real time record, and regularly upgrade the resources occupation rate of veneer, resequence according to resources occupation rate.
The network equipment in the said method is any in high-end router, gateway or the switch.
In the said method, the process that virtual veneer resource occupation rate is formed a new set less than the virtual veneer of set point is, the resources occupation rate of all virtual veneers is compared with the veneer of resources occupation rate minimum, the difference of resources occupation rate is formed a new set less than the veneer of default value M.
The resources occupation rate process of regularly upgrading virtual veneer in the said method is: for each piece veneer is provided with a counter, and be maximum N of counter setting; When the business on the veneer changes along with business and adds or when discharging, this counter is added one or subtract an operation accordingly; When the absolute value of counter is greater than or equal to above-mentioned maximum N, regularly upgrades the resources occupation rate of veneer, and resequence according to resources occupation rate.
In some network environment, the resource of a veneer is distributed to a plurality of " clients " possibly, a Physical board entity separation need be become one or the virtual veneer of polylith.For example in gateway exchange, an equipment is served simultaneously for the multidigit client possibly.The right to use of last minute resource of each Customer-Premises Equipment.From being separated into a plurality of independently virtual veneers in logic, every virtual veneer belongs to different clients respectively with a veneer.When a client needed distribution service, it can only can not re-use other client's resource to the virtual veneer distribution service that belongs to it.There has not been surplus resources if belong to its virtual veneer, then professional application failure.
When equipment is a plurality of " client " when using simultaneously, resource need be divided, the resource on every veneer will be distributed to a plurality of users according to certain strategy.A Physical board can be corresponded to the virtual veneer of polylith, each client distributes a virtual veneer, and the resource capacity of virtual veneer is exactly that this client " buys " resource that gets.When client's distribution service for this reason, though physically all be distribution service from the same veneer, what distribute in logic is different virtual veneers.
In order to describe this business management method intuitively, construct a simplified model earlier, be that example is set forth method for distributing business with this simplified model:
Suppose to have 5 veneers B1, B2, B3, B4, B5}, as shown in Figure 2.Every veneer can distribute 1000 resources.At first this method has priority, the veneer priority allocation business that resources occupation rate is low.According to resources occupation rate 5 veneers are sorted.The veneer that resources occupation rate is little comes the front, and the veneer that resources occupation rate is big comes the back.This sequential chained list is called L.As shown in Figure 3, according to the size of resources occupation rate, 5 veneers among Fig. 2 are arranged in chained list L.
Specify a resources occupation rate minimal difference M,, think that the traffic carrying capacity that takies on these two veneers is balanced when the resources occupation rate difference of veneer the time less than M.All are satisfied condition:
Veneer (comprising the most idle veneer) that will " resources occupation rate＜M of the veneer of the resources occupation rate of veneer-the most idle " is formed set A.Allocated resource occupancy minimum difference M=500 for example, then board B 1, B3, B2, B5 form set A.As shown in Figure 4.
When the needs distribution service, according to the veneer of mode in set A of training in rotation distribution service one by one.The variation of the resources occupation rate of each veneer of real time record according to new resources occupation rate rearrangement, and is recomputated set A.
The size of resource occupation amount minimal difference M is decided according to actual conditions fully, can get an empirical value by test.
In the middle of the equipment operation, the resources occupation rate of veneer constantly changes, if when the resources occupation rate of each veneer changes all to all veneers rearrangements, will increase operand greatly, influence equipment performance.So must consider the problem on opportunity of chain table handling, make sequential chained list L and set A to upgrade in time on the one hand, the frequency of chained list renewal can be too not high on the other hand, can not take too many cpu resource.
A resources occupation rate change counter is set, be used for the increase or the minimizing of temporary resources occupation rate, when the absolute value of counter is greater than or equal to a set point N, bigger variation has taken place in resources occupation rate, upgrade the resources occupation rate of veneer again, according to the veneer resources occupation rate each veneer is resequenced again.
Claims (4)
1, a kind of method of distribution of service resources is characterized in that, described service resources distributes on veneer, and it comprises following each step:
(1) every on network equipment Physical board is divided into a plurality of virtual veneers, and a virtual veneer on the every Physical board is distributed to same user;
(2) record belongs to the resources occupation rate on all virtual veneers of this user, and sorts according to resources occupation rate;
(3) virtual veneer resource occupation rate is formed a new set less than the virtual veneer of set point;
(4) with the virtual veneer distribution service of mode in new set of training in rotation;
(5) variation of the resources occupation rate of the virtual veneer of real time record, and regularly upgrade the resources occupation rate of veneer, resequence according to resources occupation rate.
2, the method for claim 1 is characterized in that the wherein said network equipment is any in high-end router, gateway or the switch.
3, the method for claim 1, it is characterized in that, described (3) step can also comprise compares the resources occupation rate of all virtual veneers with the veneer of resources occupation rate minimum, the difference of resources occupation rate is formed a new set less than the veneer of default value M.
4, the method for claim 1 is characterized in that, the resources occupation rate of regularly upgrading virtual veneer described in (5) step further may further comprise the steps:
(1) for each piece veneer a counter is set, and is maximum N of counter setting;
(2) change along with business and add or when discharging when the business on the veneer, this counter is added one or subtract an operation accordingly;
(3) when the absolute value of counter is greater than or equal to above-mentioned maximum N, regularly upgrade the resources occupation rate of veneer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02154500 CN1265583C (en) | 2002-12-19 | 2002-12-19 | Business resource distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02154500 CN1265583C (en) | 2002-12-19 | 2002-12-19 | Business resource distribution method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1509009A true CN1509009A (en) | 2004-06-30 |
| CN1265583C CN1265583C (en) | 2006-07-19 |
Family
ID=34235511
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 02154500 Expired - Fee Related CN1265583C (en) | 2002-12-19 | 2002-12-19 | Business resource distribution method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1265583C (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100459769C (en) * | 2006-01-04 | 2009-02-04 | 华为技术有限公司 | Full distributive resource managing method and system |
| CN102076020A (en) * | 2011-01-25 | 2011-05-25 | 中兴通讯股份有限公司 | Method and device for allocatng selection element (SE) resources |
| CN101242255B (en) * | 2008-02-15 | 2011-09-21 | 中兴通讯股份有限公司 | A method and system for realizing N+1 redundant backup and load share |
| CN101593144B (en) * | 2009-06-23 | 2011-12-28 | 中兴通讯股份有限公司 | Method and device for capturing single board system output information |
| CN101217450B (en) * | 2008-01-15 | 2011-12-28 | 中兴通讯股份有限公司 | A calling distribution method |
| CN102667723A (en) * | 2009-10-30 | 2012-09-12 | 思科技术公司 | Balancing server load according to availability of physical resources |
| CN102932281A (en) * | 2012-10-31 | 2013-02-13 | 华为技术有限公司 | Method and equipment for dynamic allocation of resources |
| CN101770400B (en) * | 2008-12-31 | 2013-03-27 | 中兴通讯股份有限公司 | Round robin resources distribution method and system |
| CN101594642B (en) * | 2009-06-18 | 2013-05-08 | 中兴通讯股份有限公司 | Resource allocation method and resource allocation device used for communication network element device |
| WO2014180418A1 (en) * | 2013-12-06 | 2014-11-13 | 中兴通讯股份有限公司 | Load balancing method and device |
-
2002
- 2002-12-19 CN CN 02154500 patent/CN1265583C/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100459769C (en) * | 2006-01-04 | 2009-02-04 | 华为技术有限公司 | Full distributive resource managing method and system |
| CN101217450B (en) * | 2008-01-15 | 2011-12-28 | 中兴通讯股份有限公司 | A calling distribution method |
| CN101242255B (en) * | 2008-02-15 | 2011-09-21 | 中兴通讯股份有限公司 | A method and system for realizing N+1 redundant backup and load share |
| CN101770400B (en) * | 2008-12-31 | 2013-03-27 | 中兴通讯股份有限公司 | Round robin resources distribution method and system |
| CN101594642B (en) * | 2009-06-18 | 2013-05-08 | 中兴通讯股份有限公司 | Resource allocation method and resource allocation device used for communication network element device |
| CN101593144B (en) * | 2009-06-23 | 2011-12-28 | 中兴通讯股份有限公司 | Method and device for capturing single board system output information |
| CN102667723A (en) * | 2009-10-30 | 2012-09-12 | 思科技术公司 | Balancing server load according to availability of physical resources |
| CN102076020A (en) * | 2011-01-25 | 2011-05-25 | 中兴通讯股份有限公司 | Method and device for allocatng selection element (SE) resources |
| CN102932281A (en) * | 2012-10-31 | 2013-02-13 | 华为技术有限公司 | Method and equipment for dynamic allocation of resources |
| CN102932281B (en) * | 2012-10-31 | 2015-08-26 | 华为技术有限公司 | A kind of dynamic allocation method of resource and equipment |
| WO2014180418A1 (en) * | 2013-12-06 | 2014-11-13 | 中兴通讯股份有限公司 | Load balancing method and device |
| CN104702521A (en) * | 2013-12-06 | 2015-06-10 | 中兴通讯股份有限公司 | Load balance method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1265583C (en) | 2006-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102857577B (en) | A kind of system and method for cluster-based storage automatic load balancing | |
| US6691166B1 (en) | System and method for transferring partitioned data sets over multiple threads | |
| US7360219B2 (en) | Systems and methods for facilitating fair and efficient scheduling of processes among multiple resources in a computer system | |
| EP1564638B1 (en) | A method of reassigning objects to processing units | |
| CN1265583C (en) | Business resource distribution method | |
| CN1095120C (en) | Computer system having client-server architecture | |
| CN1866217A (en) | System and method for determining optimum distribution of source server in target server | |
| US20090077550A1 (en) | Virtual machine schedular with memory access control | |
| KR100944912B1 (en) | Disk I/O Scheduler for Server Virtualization Environment and Scheduling Method Thereof | |
| US5854938A (en) | Parallel processor apparatus in which data is divided in sequential stages | |
| CN1819523A (en) | Parallel interchanging switching designing method | |
| US7725900B2 (en) | Method of assigning objects to processing units | |
| CN113177050B (en) | Data equalization method, device, query system and storage medium | |
| CN110941602A (en) | Database configuration method and device, electronic equipment and storage medium | |
| CN1744047A (en) | Method for realizing dynamic layout of high-performance server based on group structure | |
| EP1524599B1 (en) | A method of reassigning objects to processing units | |
| CN1643874A (en) | Scheduling using quantum and deficit values | |
| CN112612613A (en) | Method and system for realizing multi-GPU scheduling in virtual distributed heterogeneous environment | |
| CN1859153A (en) | Method for setting user's power in communication system | |
| CN1315046C (en) | A method for allocating computation nodes in cluster job management system | |
| CN1503152A (en) | Apparatus and method for processing sequenced records across multiple network connections | |
| CN1564606A (en) | Monoboard configuration method | |
| CN1870598A (en) | Loading balance method based on data flow in large scale paralle processing of mass data | |
| US7489689B2 (en) | Method, system and apparatus for scheduling a large pool of resources | |
| CN1406073A (en) | Method for selecting route based on user' IP address route |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060719 Termination date: 20141219 |
|
| EXPY | Termination of patent right or utility model |