CN101504621B - Distributed system and equipment for preventing global resource out-of-order, and its application method - Google Patents
Distributed system and equipment for preventing global resource out-of-order, and its application method Download PDFInfo
- Publication number
- CN101504621B CN101504621B CN2009101317554A CN200910131755A CN101504621B CN 101504621 B CN101504621 B CN 101504621B CN 2009101317554 A CN2009101317554 A CN 2009101317554A CN 200910131755 A CN200910131755 A CN 200910131755A CN 101504621 B CN101504621 B CN 101504621B
- Authority
- CN
- China
- Prior art keywords
- resource
- unit
- operation information
- target resource
- mark
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Hardware Redundancy (AREA)
Abstract
The invention discloses a distributed system for avoiding global resource disorder, which comprises main control equipment and service equipment, wherein the main control equipment transmits resource operating information to the service equipment according to service requests, and the service equipment utilizes a preset resource-occupying marker to judge whether a target resource is available and utilizes a preset buffer linked list to restore services stopped because of resource contention. The invention also correspondingly discloses the service equipment for avoiding global resource disorder and a method for applying the distributed system. The distributed system, the service equipment and the application method thereof can simply avoid the synchronous disorder of global resources while avoiding cross-module resource release, and can automatically restore the services.
Description
Technical field
The present invention relates to the distributed system application technology, relate in particular to a kind of distributed system, equipment and application process thereof of avoiding global resource out-of-order.
Background technology
Need a plurality of equipment collaborations to carry out work in the distributed system, the task of common sharing system, the most important condition that the reliable fast data synchronization mechanism of each equipment room of system then is the distributed system collaborative work.On distributed system, some global resources are shared by a plurality of modules, and need striding equipment synchronous, are used for backing up or the related service setting.Because be that a plurality of modules are shared, it is synchronous that task is carried out related data separately, the task scheduling algorithm of operating system can not guarantee that message arrives the order of target device, will cause occurring the problem of resource out-of-order like this, causes the use mistake of specific resources.In the distributed system as shown in Figure 1, main control equipment (Master) 11 is used for resources allocation, and stand-by equipment (Slave) 12 is used for the traffic smoothing of Master equipment 11 Down after falling and switches, and business device (End) 13 is used for business processing; Label 10 indications are certain global resource, and it can only be taken by the business of a module simultaneously; Modules A, B are under the jurisdiction of different operation systems, it submits professional application to Master equipment 11 respectively, professional concrete treatment scheme comprises taking (ALLOC), (SET) and follow-up release (FREE) are set resource 10, in addition, the message of two module correspondences is represented with blank and shaded background respectively in the drawings, to show differentiation.Continue as shown in Figure 1, on Master equipment 11, the modules A application discharges resource 10 (FREE 10), the module B application that then continues takies resource 10 (ALLOC 10), two resource operation information FREE 10 and ALLOC 10 by Master equipment 11 respectively synchronously to Slave equipment 12 and End equipment 13.Because modules A, B are under the jurisdiction of two different operation systems, so the resource operation information synchronization can not guarantee to the order of Slave equipment 12 and End equipment 13, the release message of modules A (FREE 10) formerly, module B take message (ALLOC10) after normal sequence just mistake might appear during synchronously.On Slave equipment 12, if module B take message (ALLOC 10) be prior to modules A release message (FREE 10) synchronously and extremely, owing to also preserve the seizure condition of modules A on the Slave equipment 12, so can cause occurring on the Slave equipment 12 error condition that resource repeats to take to resource 10; And the release message of the modules A of follow-up arrival (FREE 10) also can cause resource 10 on the Slave equipment 12 error condition that resource discharges to occur, the release message FREE 10 that takies message ALLOC 10 and modules A of therefore final Slave equipment 12 upper module B all can not realize correct synchronously.Equally, on End equipment 13 also similar situation can appear, but the result who causes is even more serious: if module B be provided with message (SET 10) be prior to modules A release message (FREE 10) synchronously and extremely, owing to also be in the state that modules A is provided with resource 10 on the End equipment 13 at this moment, so can cause message (SET10) is set proceeds to handle of module B, thereby cause new business processing failure, and can't recover.
At carrying out the out of order problem that the striding equipment source synchronous may occur in the above-mentioned distributed system, prior art solutions generally is to be used for the new and old sequence number of markup resources (SeqNum) for one of each conservation of resources in each equipment, and the resource per minute joins once then that SeqNum adds 1 on the Master equipment.Carry out when synchronous in resource, SeqNum also is synchronized to target device together, and resource SeqNum that target device will be come synchronously and local resource SeqNum compare, and have only the resource of coming synchronously newer, could use, otherwise not allow resource is operated.Yet also there is certain defective in this scheme: one, if new business covers old business, need carry out the bigger cross-module release of difficulty to the old service related resource, and consuming time long and go wrong easily, thus influence the use of new business; Its two, along with resource constantly by new calling service, SeqNum also constantly increases progressively, because counter possibility that have data to overflow, so also needs to consider the turning problem of SeqNum, has increased the difficulty of algorithm design.
Summary of the invention
Embodiments of the invention aim to provide distributed system, equipment and the application process thereof that can avoid global resource out-of-order, to solve the above-mentioned defective of utilizing SeqNum to avoid resource out-of-order to exist in the prior art distributed system.
For achieving the above object, embodiments of the invention provide a kind of distributed system of avoiding global resource out-of-order, comprise main control equipment and business device, it is characterized in that,
Described main control equipment, according to service request down distributing resource operation information to described business device;
Described business device, receive after the described resource operation information whether available according to default resource occupation mark query aim resource, but and for the time spent described target resource is taken processing at Query Result.
Another embodiment of the present invention provides a kind of business device of avoiding global resource out-of-order, comprising:
The resource mark unit carries out mark to the seizure condition of resource;
The mark query unit, receive the resource operation information that main control equipment issues according to service request after, the seizure condition of query aim resource in described resource mark unit;
Take processing unit, after described mark query unit knows that corresponding target resource can be used, described target resource is taken processing, the seizure condition of notifying the resource mark unit to change described target resource simultaneously is unavailable; And reinforming the resource mark unit after business processing is finished, to change the seizure condition of described target resource be available;
Discharge notification unit, carry out resource release in the described release information of notifying described main control equipment to issue corresponding target resource after processing unit is finished business processing that takies.
An embodiment more of the present invention provides a kind of distributed system application process of avoiding global resource out-of-order, and this distributed system comprises main control equipment that is used for the controlling resource distribution and the business device that is used for business processing, and this method may further comprise the steps:
The resource occupation mark is set in business device;
Described business device according to the seizure condition of described resource occupation mark query aim resource, but and takies processing for the time spent to described target resource at Query Result after receiving the resource operation information that main control equipment issues according to service request.
As shown from the above technical solution, embodiments of the invention have following beneficial effect by increasing the resource occupation mark and cushion chained list and avoid global resource out-of-order in business device:
1, utilize the seizure condition of the professional required target resource of resource occupation marker for judgment, new business must just can be carried out follow-up resource operation after other business of using discharge target resource, need not to carry out the bigger cross-module release resource of difficulty;
2, the resource occupation mark includes only " available " and " unavailable " two states, need not the problem of considering that data are overflowed.
With reference to the accompanying drawing description of a preferred embodiment, above-mentioned and other purpose of the present invention, feature and advantage will be more obvious by following.
Description of drawings
Fig. 1 is the out of order synoptic diagram of source synchronous in the prior art distributed system;
Fig. 2 A avoids distributed system embodiment one structural drawing of global resource out-of-order for the present invention;
Fig. 2 B avoids distributed system embodiment two structural drawing of global resource out-of-order for the present invention;
Fig. 3 is a distributed system application process embodiment process flow diagram of the present invention;
Fig. 4 is the synoptic diagram that middle buffering chained list embodiment illustrated in fig. 3 adds node;
Fig. 5 is the synoptic diagram of middle buffer chain list deletion node embodiment illustrated in fig. 3;
Fig. 6 is a middle stand-by equipment treatment scheme synoptic diagram embodiment illustrated in fig. 3.
Embodiment
To describe specific embodiments of the invention in detail below.Should be noted that the embodiments described herein only is used to illustrate, be not limited to the present invention.
Fig. 2 A avoids distributed system embodiment one structural drawing of global resource out-of-order for the present invention, as shown in the figure, the distributed system of present embodiment comprises: main control equipment 21 and business device 22, wherein, main control equipment 21 according to service request down distributing resource operation information to business device 22; Set in advance the resource occupation mark in the business device 22, whether it receives after the resource operation information available according to resource occupation marker for judgment target resource, if available then target resource is taken processing, specifically comprise the setting operation after taking and take successfully according to resource operation information.
Continuation is shown in Fig. 2 A, and the business device 22 in the present embodiment distributed system further comprises with lower unit: resource mark unit 221 is used for the seizure condition of resource is carried out mark; Mark query unit 222 is used for utilizing the seizure condition of resource mark unit 221 query aim resources after receiving the resource operation information that main control equipment 21 issues according to service request; Take processing unit 223, after mark query unit 222 knows that target resource can be used, target resource is taken, is provided with, it is unavailable notifying the seizure condition of the corresponding target resource of resource mark unit 221 change simultaneously, and the seizure condition that reinforms 221 changes corresponding target resource in resource mark unit after business processing is finished is available; Discharge notification unit 224, carry out resource release taking 223 pairs of business processing of processing unit and finish the release information that back notice main control equipment 21 issues corresponding target resource; Buffer chain table unit 225 is used for after mark query unit 222 knows that target resource is unavailable, and partial node carries out linked list type to resource operation information to be preserved, and each resource operation information is a node in the buffering chained list; Reverse traversal unit 226, be used for the chained list that buffer chain table unit 225 is preserved is carried out reverse traversal, and utilize mark query unit 222 to check whether the required target resource of the corresponding resource operation information of each node is available, if it is unavailable then travel through next node, otherwise notice takies 223 pairs of target resources of processing unit and takies, is provided with, and deletes corresponding node from chained list; Timer unit 227 is connected with reverse traversal unit 226, is used to make it regularly the chained list that buffer chain table unit 225 is preserved to be carried out reverse traversal according to the default time interval.
Fig. 2 B avoids distributed system embodiment two structural drawing of global resource out-of-order for the present invention, compare with enforcement one, increased stand-by equipment 23 common in the distributed system in the present embodiment, its major function is identical with the distributed system of prior art, is to be used for the traffic smoothing of main control equipment 21 down after falling to switch.Because the resource operation information that stand-by equipment 23 synchronous main control equipments 21 issue also out of order problem may occur, thereby can influence the traffic smoothing of main control equipment 21 down after falling switches, for addressing the above problem, the stand-by equipment 23 of present embodiment comprises as shown in the figure with lower unit: resource status maintenance unit 231, be used for the seizure condition of resource is safeguarded, if its state that obtains target resource after receiving the resource operation information of main control equipment 21 is available then is unavailable with the state synchronized of this target resource, and after receiving the resource release information of main control equipment 21, be available with the state synchronized of this target resource again; Backup buffer chain table unit 232 is used for after the state that resource status maintenance unit 231 is received resource operation information and learnt target resource is unavailable, and partial node carries out linked list type to resource operation information and preserves; Regularly travel through unit 233, regularly the resource operation information chained list that backup buffer chain table unit 232 is preserved carries out reverse traversal, and it is utilize resource status maintenance unit 231 to check whether the required target resource of the corresponding resource operation information of each node is available, if unavailable then travel through next node; Otherwise deletion corresponding node and notification source state-maintenance unit 231 are unavailable with the state synchronized of target resource.
Fig. 3 avoids the distributed system application process embodiment process flow diagram of global resource out-of-order for the present invention, and as shown in the figure, the application process of present embodiment may further comprise the steps:
S301, in business device, be provided with the resource occupation mark and the buffering chained list;
Being provided with of resource occupation mark can be realized by safeguarding a mapping relations list item that stores target resource and seizure condition thereof in this step.Specific implementation can be to be provided with in advance to store the initial list item that all global resources in the system are upstate on business device, safeguards taking the mark list item according to subsequent step again; Also can be that blank list item only is set, in list item, add content by business device according to different global resources afterwards, and list item is safeguarded according to subsequent step.
The buffering chained list then is a buffer queue of storing by the chained list mode, and according to the subsequent step content as can be known, the node of buffer queue is the service resources operation information that temporarily stops owing to resource contention.
S302, after receiving the resource operation information that main control equipment issues according to service request, according to the seizure condition of resource occupation mark query aim resource,, otherwise change step S305 if available then change step S303;
When the service needed of each module was used global resource in the system, the main control equipment that at first needs to distribute to controlling resource sent solicitation message application resource occupation, is carried out synchronously to stand-by equipment and business device down distributing resource operation information by main control equipment again.
S303, target resource is taken processing, simultaneously the modifying target resource take be labeled as unavailable;
Described in step S302, after business device is received the resource operation information that main control equipment issues, whether be available at first, handle, comprise operation such as taking, be provided with if then can directly carry out resource occupation according to the concrete professional corresponding target resource of resource occupation marker for judgment.
S304, the notice main control equipment discharges corresponding target resource after business processing is finished, simultaneously the modifying target resource take be labeled as available;
For follow-up business can be taken, be provided with the global resource of sharing, also need notify main control equipment to discharge corresponding target resource after business processing is finished in this step, the modifying target resource takies mark simultaneously.On the other hand, follow-up business will use global resource to finish resource and discharge with regard to waiting until old service, has therefore avoided cross-module release problem of resource.
S305, deposit resource operation information in the buffering chained list;
When resource use conflict appears in two business, wherein have at least a business will can not get recovering in the prior art distributed system.The distributed system application process of present embodiment solves this problem by increase the buffering chained list in business device, when the required target resource of resource operation information that issues when main control equipment is in down state, the resource operation information that business device is about to this business correspondence deposits in the buffering chained list by node, shown among Fig. 4 professional 1, recover according to the mode of step S306 more afterwards.
S306, to the buffering chained list carry out reverse traversal, and utilize the required target resource of each resource operation information of resource occupation mark check whether available, if unavailable then travel through next node, otherwise from the buffering chained list the corresponding resource operation information of deletion and change step S303;
Recovery to institute's stored resource operation information in the buffering chained list can be finished by traversal.Business device can carry out reverse traversal to each resource operation information node of buffering chained list at interval by preset time, traversal utilizes its corresponding target resource of resource occupation mark check whether to be in upstate during to certain node simultaneously, if unavailable then directly travel through next node; If available then can change step S303, promptly carry out resource occupation, setting according to the content of resource operation information node, also need simultaneously from the buffering chained list, delete corresponding node, realize professional recovery thus.
Fig. 6 is the stand-by equipment treatment scheme synoptic diagram among the invention described above distributed system application process embodiment, and as shown in the figure, this flow process may further comprise the steps:
S601, the seizure condition of resource is safeguarded judge after receiving the resource operation information of main control equipment whether the state of target resource is available,, otherwise changeed step S604 if change step S602;
Thereby influence the traffic smoothing switching of main control equipment down after falling for avoiding on stand-by equipment taking place resource out-of-order, stand-by equipment need take to be similar to the disposal route of business device in the foregoing description, promptly the seizure condition of resource is safeguarded that specifically also available resources state list item is realized.The seizure condition of target resource comprises " available " and " unavailable " in the list item, and after receiving the resource operation information of main control equipment, stand-by equipment at first utilizes this list item to judge the state of target resource.
S602, be unavailable with the state synchronized of corresponding target resource;
If stand-by equipment learns on inquiry that the seizure condition of target resource is " available ", then needing is " unavailable " with this state turnover immediately, meanwhile, also begins on the business device this target resource is taken, is provided with.
S603, after receiving the resource release information of main control equipment, be available with the state synchronized of this target resource more afterwards;
By above-mentioned distributed system application process embodiment as can be known, business device can notice main control equipment down distributing resource release information carry out resource release after finishing business processing, and this information also can back up to stand-by equipment simultaneously and carry out synchronously.Stand-by equipment is revised as " available " with the seizure condition of corresponding target resource again after receiving this resource release information.
S604, partial node carry out linked list type to resource operation information and preserve;
Because business device can utilize the buffering chained list that the business that resource contention temporarily occurs is preserved, if stand-by equipment does not carry out respective handling, the nonsynchronous situation of resource status on business device and the stand-by equipment then may occur, influence the traffic smoothing of main control equipment down after falling equally and switch.Therefore, stand-by equipment also adopts the disposal route of similar business device, and it also deposits resource operation information in default buffer queue after the state of learning professional corresponding target resource is unavailable.
S605, regularly the resource operation information chained list of preserving is carried out reverse traversal, check whether the required target resource of the corresponding resource operation information of each node is available, if unavailable then travel through next node; Otherwise change step S606;
Similar with the treatment scheme of business device, stand-by equipment also will carry out the timing traversal to the resource operation information chained list.Because at the main control equipment duration of work, stand-by equipment is not communicated by letter with business device, therefore on stand-by equipment and the business device to the maintenance of resource operation information chained list and to travel through all be independently to carry out separately, thereby resource occupation state and non real-time on two equipment are consistent.Yet,, therefore can guarantee that finally the resource status on business device and the stand-by equipment is tending towards the unanimity of stable state because resource release message is that the unification of notice main control equipment issues after finishing business processing by business device.In addition, can all be arranged to the timing independently carried out on stand-by equipment and business device traversal identical and try one's best the little time interval, thereby realize the synchronous in real time of two equipment room resource statuss to a certain extent, the risk that influences the traffic smoothing switching is minimized.
S606, delete corresponding node and change step S602.
Undertaken after resource discharges by business device notice main control equipment because last business processing finishes at target resource, thereby the resource release message that stand-by equipment also can be received main control equipment is " available " with the state synchronized of corresponding target resource.At this moment, if the stand-by equipment traversal is to the resource operation information node that deposits buffer queue because of the influence that is subjected to last business to take resource contention in, can find that the state of corresponding target resource has been " available ", therefore can from the buffering formation, delete corresponding node, can change the subsequent synchronisation that step S602 carries out resource status simultaneously.
By the treatment scheme of above-mentioned stand-by equipment as can be known, it is to the disposal route and the business device basically identical of main control equipment down distributing resource operation information, and different is that stand-by equipment only need be preserved synchronous resource state information, does not take and is provided with and do not carry out the actual of resource.
In sum, the present invention avoids distributed system, business device and the application process thereof of global resource out-of-order, by in business device, increasing the resource occupation mark and cushioning chained list and avoid global resource out-of-order, can solve the problem of cross-module release resource difficulty, and can realize the automatic recovery of suspending operation, and implementation method is simple, system's change is little, cost is lower because of conflict.
Though described the present invention with reference to several exemplary embodiments, should be appreciated that used term is explanation and exemplary and nonrestrictive term.The spirit or the essence that do not break away from invention because the present invention can specifically implement in a variety of forms, so be to be understood that, the foregoing description is not limited to any aforesaid details, and should be in the spirit and scope that claim limited of enclosing explain widely, therefore fall into whole variations in claim or its equivalent scope and remodeling and all should be the claim of enclosing and contain.
Claims (9)
1. a distributed system of avoiding global resource out-of-order comprises main control equipment and business device, it is characterized in that,
Described main control equipment, according to service request down distributing resource operation information to described business device;
Described business device, receive after the described resource operation information whether available according to default resource occupation mark query aim resource, but and for the time spent described target resource is taken processing at Query Result;
Described business device further comprises:
The resource mark unit carries out mark to the seizure condition of resource;
The mark query unit, receive the resource operation information that described main control equipment issues according to service request after, the seizure condition of query aim resource in described resource mark unit;
Take processing unit, after described mark query unit knows that corresponding target resource can be used, described target resource is taken processing, the seizure condition of notifying described resource mark unit to change described target resource simultaneously is unavailable; And reinforming the resource mark unit after business processing is finished, to change the seizure condition of described target resource be available;
The buffer chain table unit, after described mark query unit knew that target resource is unavailable, partial node carried out linked list type to described resource operation information and preserves; And
Reverse traversal unit, the chained list that described buffer chain table unit is preserved carries out reverse traversal, and utilizes described mark query unit to check whether the required target resource of the corresponding resource operation information of each node is available, if unavailable then travel through next node; Otherwise notify the described processing unit that takies that target resource is taken processing, and from described chained list, delete corresponding node.
2. avoid the distributed system of global resource out-of-order according to claim 1, it is characterized in that, described business device also comprises:
Discharge notification unit, carry out resource release in the described release information of notifying described main control equipment to issue corresponding target resource after processing unit is finished business processing that takies.
3. as avoiding the distributed system of global resource out-of-order as described in the claim 2, it is characterized in that described business device also comprises:
Timer unit is connected with reverse traversal unit, makes described reverse traversal unit regularly carry out reverse traversal to the chained list that described buffer chain table unit is preserved according to the default time interval.
4. avoid the distributed system of global resource out-of-order as claim 1～3 as described in each, it is characterized in that, this system comprises also and is used for the stand-by equipment that traffic smoothing switches that described stand-by equipment further comprises:
The resource status maintenance unit, seizure condition to resource is safeguarded, if the state of target resource is available then is unavailable with the state synchronized of described target resource after receiving the resource operation information of described main control equipment, after receiving the resource release information of described main control equipment, be available with the state synchronized of described target resource again;
Backup buffer chain table unit is used for after the state that described resource status maintenance unit is received resource operation information and learnt target resource is unavailable, and partial node carries out linked list type to described resource operation information and preserves;
Regularly travel through the unit, regularly the resource operation information chained list that described backup buffer chain table unit is preserved carries out reverse traversal, and it is utilize described resource status maintenance unit to check whether the required target resource of the corresponding resource operation information of each node is available, if unavailable then travel through next node; Otherwise deleting corresponding node and notifying described resource status maintenance unit is unavailable with the state synchronized of target resource.
5. a business device of avoiding global resource out-of-order is characterized in that, comprising:
The resource mark unit carries out mark to the seizure condition of resource;
The mark query unit, receive the resource operation information that main control equipment issues according to service request after, the seizure condition of query aim resource in described resource mark unit;
Take processing unit, after described mark query unit knows that corresponding target resource can be used, described target resource is taken processing, the seizure condition of notifying the resource mark unit to change described target resource simultaneously is unavailable; And reinforming the resource mark unit after business processing is finished, to change the seizure condition of described target resource be available;
Discharge notification unit, carry out resource release in the described release information of notifying described main control equipment to issue corresponding target resource after processing unit is finished business processing that takies;
The buffer chain table unit, after described mark query unit knew that described target resource is unavailable, partial node carried out linked list type to described resource operation information and preserves;
Reverse traversal unit, the chained list that described buffer chain table unit is preserved carries out reverse traversal, and utilizes described mark query unit to check whether the required target resource of the corresponding resource operation information of each node is available, if unavailable then travel through next node; Otherwise notify the described processing unit that takies that target resource is taken processing, and from described chained list, delete corresponding node.
6. as avoiding the business device of global resource out-of-order as described in the claim 5, it is characterized in that, also comprise:
Timer unit is connected with reverse traversal unit, makes described reverse traversal unit regularly carry out reverse traversal to the chained list that described buffer chain table unit is preserved according to the default time interval.
7. distributed system application process of avoiding global resource out-of-order, this distributed system comprise and are used for main control equipment that controlling resource distributes and the business device that is used for business processing, it is characterized in that this method may further comprise the steps:
The resource occupation mark is set in business device;
Described business device after receiving the resource operation information that main control equipment issues according to service request, according to the seizure condition of described resource occupation mark query aim resource, but and for the time spent described target resource is taken processing at Query Result;
If Query Result is unavailable, then deposit described resource operation information in default buffering chained list, afterwards stored resource operation information in the described buffering chained list is carried out reverse traversal, and it is utilize the required target resource of described each resource operation information of resource occupation mark check whether available, if unavailable then travel through next node; Otherwise target resource is taken processing, and from described buffering chained list, delete corresponding resource operation information.
8. as avoiding the distributed system application process of global resource out-of-order as described in the claim 7, it is characterized in that, but at described target resource is the time spent, described business device takies processing to described target resource, revising taking of described target resource simultaneously is labeled as unavailable, and the notice main control equipment discharges described target resource after business processing is finished, and revises taking of described target resource simultaneously and is labeled as available.
9. as avoiding the distributed system application process of global resource out-of-order as described in claim 7 or 8, it is characterized in that described distributed system comprises also and be used for the stand-by equipment that traffic smoothing switches that this method also is included in and carries out following steps on the described stand-by equipment:
Seizure condition to resource is safeguarded, if the state of target resource is available then is unavailable with the state synchronized of described target resource after receiving the resource operation information of main control equipment, and after receiving the resource release information of described main control equipment, be available with the state synchronized of described target resource again; Otherwise partial node carries out linked list type to described resource operation information to be preserved;
Regularly the resource operation information chained list of preserving is carried out reverse traversal, and check whether the required target resource of the corresponding resource operation information of each node is available, if unavailable then travel through next node; Otherwise deletion corresponding node and be unavailable with the state synchronized of target resource.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101317554A CN101504621B (en) | 2009-04-01 | 2009-04-01 | Distributed system and equipment for preventing global resource out-of-order, and its application method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101317554A CN101504621B (en) | 2009-04-01 | 2009-04-01 | Distributed system and equipment for preventing global resource out-of-order, and its application method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101504621A CN101504621A (en) | 2009-08-12 |
| CN101504621B true CN101504621B (en) | 2011-06-29 |
Family
ID=40976875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101317554A Active CN101504621B (en) | 2009-04-01 | 2009-04-01 | Distributed system and equipment for preventing global resource out-of-order, and its application method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101504621B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101697136B (en) * | 2009-10-27 | 2013-01-16 | 金蝶软件（中国）有限公司 | Method and device for controlling resource |
| CN101826103B (en) * | 2010-04-06 | 2015-06-10 | 浪潮电子信息产业股份有限公司 | Method for reversely searching packet depended relationship in unix operating system |
| CN102768684B (en) * | 2012-07-13 | 2016-03-30 | 深圳邦健生物医疗设备股份有限公司 | The method and apparatus of the storage of physiological parameter data, reading and management |
| CN105404555A (en) * | 2015-12-29 | 2016-03-16 | 重庆安碧捷科技股份有限公司 | Method and system for allocating and handling medical multithread shared resource |
| JP7065956B2 (en) * | 2017-10-23 | 2022-05-12 | シーメンス アクチエンゲゼルシヤフト | Methods and control systems for controlling and / or monitoring equipment |
| CN110022333B (en) * | 2018-01-09 | 2022-07-05 | 阿里巴巴集团控股有限公司 | Communication method and device of distributed system |
| CN108647100A (en) * | 2018-04-16 | 2018-10-12 | 北京酷我科技有限公司 | A kind of method that single thread daily record sends management |
| CN109901933B (en) * | 2019-01-18 | 2022-02-25 | 口碑(上海)信息技术有限公司 | Operation method and device of business system, storage medium and electronic device |
| CN114896080B (en) * | 2022-06-13 | 2023-07-21 | 深圳信息职业技术学院 | Method and device for processing distributed system to avoid deadlock based on block chain technology |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1731400A (en) * | 2005-08-16 | 2006-02-08 | 杭州华为三康技术有限公司 | Method of data query and method of inter-board data synchronization in distributed system |
| CN1744513A (en) * | 2004-08-30 | 2006-03-08 | 华为技术有限公司 | Method for realizing network resource time management |
| CN1747396A (en) * | 2004-09-07 | 2006-03-15 | 中兴通讯股份有限公司 | Resource distribution in communication system |
| CN101063946A (en) * | 2006-04-25 | 2007-10-31 | 英业达股份有限公司 | Management method of equipment locking down |
-
2009
- 2009-04-01 CN CN2009101317554A patent/CN101504621B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1744513A (en) * | 2004-08-30 | 2006-03-08 | 华为技术有限公司 | Method for realizing network resource time management |
| CN1747396A (en) * | 2004-09-07 | 2006-03-15 | 中兴通讯股份有限公司 | Resource distribution in communication system |
| CN1731400A (en) * | 2005-08-16 | 2006-02-08 | 杭州华为三康技术有限公司 | Method of data query and method of inter-board data synchronization in distributed system |
| CN101063946A (en) * | 2006-04-25 | 2007-10-31 | 英业达股份有限公司 | Management method of equipment locking down |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101504621A (en) | 2009-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101504621B (en) | Distributed system and equipment for preventing global resource out-of-order, and its application method | |
| CN108032876B (en) | Station transportation scheduling method and system | |
| CN107483135B (en) | A kind of the time trigger Ethernet device and method of high synchronization | |
| CN101519078B (en) | Method for synchronizing multi-region data of comprehensive monitoring system | |
| CN101320339B (en) | Information-processing equipment and system therefor | |
| CN106789197A (en) | A kind of cluster election method and system | |
| CN108052371B (en) | Railway TDCS/CTC system based on virtualization technology and application thereof | |
| CN102752093B (en) | Based on the data processing method of distributed file system, equipment and system | |
| JP2007503050A5 (en) | ||
| CN102081540A (en) | Distributed dual-master control network equipment software updating method and device | |
| CN104683486B (en) | Method, apparatus, the distributed system of synchronization message are handled in distributed system | |
| CN106250228B (en) | The method and device that virtual machine entity thermophoresis network smoothly switches | |
| EP3561694A1 (en) | Management method, system, and device for master and standby databases | |
| CN110266783A (en) | A kind of railway CTC system communications platform based on DDS | |
| CN103634411A (en) | Real-time market data broadcasting system and real-time market data broadcasting method with state consistency | |
| CN111654384A (en) | Main/standby switching method, BRAS (broadband remote Access Server) equipment and storage medium | |
| CN102184183A (en) | Data synchronization method for distributed database | |
| CN108306989B (en) | Main and standby machine data synchronization method for railway dispatching centralized system | |
| CN105471654A (en) | FC network based configuration data automatic uploading method | |
| CN100517238C (en) | Method for accomplishing multi-instance and thread serialized affair processing | |
| CN102571311A (en) | Master-slave switching communication system and master-slave switching communication method | |
| CN104951346B (en) | A kind of process management method and system for embedded system | |
| JPH09186686A (en) | Network management system | |
| CN100395962C (en) | Method and system for equipment switching in communication system | |
| CN104579972A (en) | Synchronization method for table item ageing under multi-controller environment in software defined network |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |