CN102710481B - Token turnover control method, device and system - Google Patents
Token turnover control method, device and system Download PDFInfo
- Publication number
- CN102710481B CN102710481B CN201210156854.XA CN201210156854A CN102710481B CN 102710481 B CN102710481 B CN 102710481B CN 201210156854 A CN201210156854 A CN 201210156854A CN 102710481 B CN102710481 B CN 102710481B
- Authority
- CN
- China
- Prior art keywords
- node
- token
- turnover
- message
- recorded information
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
Landscapes
- Small-Scale Networks (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
Abstract
The invention discloses a token turnover control method, a token turnover control device and a token turnover control system, wherein the method comprises the steps of obtaining historical record information of the message transmission situation of each node in a past M token turnover processes within a present logic token transfer cycle; updating a node turnover sequence indicated by the node turnover recording information included in the token according to the historical record information, wherein the node turnover information is used for indicating the node turnover sequence of the token in the logic token transfer cycle; and transferring the updated token to a next node according to the node turnover sequence indicated by the updated node turnover recording information. With the adoption of the token turnover control method, the nodes having the message transmitting requests can transmit the message more rapidly; the overstock of the messages on the nodes is reduced; the message time delay is decreased; the performance and the availability of the nodes are improved; and the message throughput is increased.
Description
Technical field
The present invention relates to token turnover control field, particularly relate to a kind of token turnover control, Apparatus and system.
Background technology
The orderly agreement of totem monocycle to provide in a sending domain global orderly to the mechanism of upper strata service delivery message.This means that message needs reliability and order to ensure, putting on sending domain is a logical token passing ring, and the token transmitted in this logical token passing ring is for controlling the access to ring, and the node only holding token can send message.Multiple message can be sent after each node in logical token passing ring obtains token at every turn.When all nodes all do not have message to send, token still continues at ring Inner eycle.
In totem system, node need at every turn wait take token after could send message, cause like this node send message have certain time delay, node scale is larger, and time delay is higher; If certain node has suddenly a large amount of message to need to send, node needs message all to be sent through the turnover of repeatedly token, then message more rearward in node, and its forward delay interval is higher.
Summary of the invention
The embodiment of the present invention provides a kind of token turnover control, Apparatus and system, can send situation and upgrade token turnover order, reduce message delay, improve message throughput according to the history of each node in logical token passing ring.
On the one hand, embodiments provide a kind of token turnover control, comprising:
Obtain the history information that each node M in the past in current logic token-passing ring takes turns message transmission situation in token circular flow;
According to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring;
The node turnover order indicated according to the node turnover recorded information after described renewal is by the next node of the alternative space after described renewal to correspondence.
On the other hand, the embodiment of the present invention additionally provides a kind of token turnover method, comprising:
After the token passed in present node receive logic token-passing ring, send message to be sent;
In the token circular flow of epicycle, send the quantity of message based on described node, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token;
Node turnover order indicated by the node turnover recorded information in described token is by the next node of the alternative space after renewal to correspondence.
Again on the one hand, the embodiment of the present invention additionally provides a kind of token week rotation control apparatus, comprising:
Acquisition module, takes turns the history information of message transmission situation in token circular flow for obtaining each node M in the past in current logic token-passing ring;
Update module, for according to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring;
Sending module, for the node turnover order according to the node turnover recorded information instruction after described renewal by the next node of the alternative space after described renewal to correspondence.
Again on the one hand, the embodiment of the invention also discloses a kind of node sending message based on token turnover, comprising:
Communication module, for after the token that passes in receive logic token-passing ring, sends message to be sent;
Logging modle, for sending the quantity of message in the token circular flow of epicycle based on described node, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token;
Described communication module also for according in described token node turnover recorded information indicated by node turnover order by upgrade after alternative space to correspondence next node.
Finally, the embodiment of the present invention additionally provides a kind of group system using token ring mechanism, comprises multiple node, and described multiple node comprises: host node and from node, wherein,
Described host node, takes turns the history information of message transmission situation in token circular flow for obtaining each node M in the past in current logic token-passing ring; According to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring; The node turnover order indicated according to the node turnover recorded information after described renewal is by the next node of the alternative space after described renewal to correspondence;
Described from node, for after the token that passes in receive logic token-passing ring, send message to be sent, in the token circular flow of epicycle, the quantity of message is sent based on this node, the quantity of the message of epicycle transmission be recorded in the node turnover recorded information corresponding with this node identification in described token, the node turnover order indicated by the node turnover recorded information in described token is by the next node of the alternative space after renewal to correspondence.
Implement the embodiment of the present invention, there is following beneficial effect:
Situation can be sent according to the history of each node and upgrade token turnover order in node, message can be allowed to send the node of demand and to send message quickly, reduce overstocking of message on these nodes, reduce message delay, improve joint behavior and availability, improve message throughput.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the first embodiment schematic flow sheet of token turnover control of the present invention;
Fig. 2 is the embodiment schematic flow sheet of the token turnover method of the embodiment of the present invention;
Fig. 3 is the second embodiment schematic flow sheet of token turnover control of the present invention;
Fig. 4 be the embodiment of the present invention wherein a kind of logical token passing ring in token pass order schematic diagram in node;
Fig. 5 is the first example structure composition schematic diagram of token of the present invention week rotation control apparatus;
Fig. 6 is the second example structure composition schematic diagram of token of the present invention week rotation control apparatus;
Fig. 7 is the structure composition schematic diagram sending the node of message based on token turnover of the present invention;
Fig. 8 is the structure composition schematic diagram of the group system of use token ring mechanism of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Refer to Fig. 1, it is the first embodiment schematic flow sheet of token turnover control of the present invention, in the present embodiment, multiple node is comprised in logical token passing ring, initiate node comprising a responsible token creation token, this token is initiated node in token, is also preserved the node turnover recorded information that is used to indicate the node turnover order of token in token-passing ring.After token initiation node sends token, according to described node turnover recorded information, token transmits between each node in described logical token passing ring, and each node on ring sends message when receiving token.The described method of the present embodiment specifically comprises:
S101: obtain the history information that each node M in the past in current logic token-passing ring takes turns message transmission situation in token circular flow.
The mode that described S101 obtains the recorded information of the history transmission situation of each node in logical token passing ring can be: token initiates node can preserve node turnover recorded information in token, this node turnover recorded information can represent with the form of node turnover table, send token carry out have enough to meet the need transmit process in, each node is getting token and after sending message, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token, described node identification can be the title of respective nodes, or other uniquely can represent other marks of node.
Each take turns token turnover terminate after, when token gets back to token initiation node, token initiates node according to the node turnover recorded information obtained after epicycle circulation, situation is sent to the history of each node and carries out statistical updating and record, after the turnover of M wheel token terminates, the statistics of each nodes records is to the history information of the message transmission situation of each node.The value of described M can carry out adjustment change, to reduce the message forward delay interval of each node better according to the concrete condition of logical token passing ring interior nodes.
The mode obtaining the recorded information of the history transmission situation of each node in described S101 can also be: directly arrange in token and preserve node turnover recorded information, after each is taken turns and gets token, upgrade token according to the message quantity forwarded of each the node epicycle recorded in the described node turnover recorded information in token and initiate the total message quantity forwarded that in the described history information of node local maintenance, each node is corresponding; Take turns after token turnover terminates at M, total message quantity forwarded corresponding for each node of recording is sent the history information of situation in described history information as the message of each node in logical token passing ring.Wherein, described history information can represent with the form of history table, can certainly represent by the form such as script file or metadata.
S102: according to described history information, upgrades the node turnover order indicated in the node turnover recorded information comprised in token.As above-mentioned, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring.
In described S102, according to described history information, determine to take turns in token turnover transmittance process at the M of history the node seldom sending message or do not send message in logical token passing ring, in node turnover order in the updated, take turns in token circular flow at follow-up N, skip the node that these seldom send message or do not send message, namely not to little node transmission token sending message or do not send message, exploit the right that these nodes send message, other nodes often sending message are facilitated to send data, reduce the message transmission delay on the normal node sending message.
S103: the node turnover order indicated according to the node turnover recorded information after described renewal is by the next node of the alternative space after described renewal to correspondence.Namely according to new node turnover order, the node transmission token that some seldom sends message or does not send message is skipped.
Known by the description of above-described embodiment, the present invention has the following advantages:
Situation can be sent according to the history of each node and upgrade token turnover order in node, the node that larger message can be allowed to send demand sends message quickly, reduce overstocking of message on these nodes, reduce message delay, improve joint behavior and availability, improve message throughput.
Referring to Fig. 2, is the embodiment schematic flow sheet of the token turnover method of the embodiment of the present invention, is in the present embodiment in logical token passing ring, the token turnover method that each node performs, and described method comprises:
S201: after the token passed in present node receive logic token-passing ring, send message to be sent.This node can send one or more of message.
S202: the quantity sending message based on described node in the token circular flow of epicycle, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token.Described node turnover recorded information is kept in described token, and this node turnover recorded information can represent with the form of node turnover table.
S203: the node turnover order indicated by the node turnover recorded information in described token is by the next node of the alternative space after renewal to correspondence.
Token in the embodiment of the present invention preserves node turnover recorded information, each token is taken turns at each and is got token and send after message, the quantity of the message that epicycle can be sent is recorded in described node turnover order, so that the token in logical token passing ring initiates node can arrange node turnover order according to the quantity information of record in this node turnover order.
Be described in detail token turnover control of the present invention below in conjunction with Fig. 3 and Fig. 4, Fig. 3 is the second embodiment schematic flow sheet of token turnover control of the present invention, and in the present embodiment, described method specifically comprises:
S301: token initiates node after each is taken turns and gets token, upgrades token according to the message quantity forwarded of each the node epicycle recorded in the described node turnover recorded information in token and initiates the total message quantity forwarded that in the history information of node local maintenance, each node is corresponding.
S302: token is initiated node and taken turns after token turnover terminates at M, total message quantity forwarded corresponding to each node recorded by described history information sends the history information of situation as the message of each node in logical token passing ring.
The value of described M is preset value, and it can be modified adjustment according to user's request.
Token initiates node while establishment token, preserve in token and Maintenance Point turnover recorded information, this node turnover range information can represent with the form of node turnover table, concrete, the list item of the epicycle message quantity forwarded of node identification and node corresponding to this node identification can be comprised in this node turnover table, and in the present embodiment, this node turnover table also comprises turnover mark, this turnover mark is used for representing that respective nodes is the cold node seldom sending message or do not send message, or be the normal normal node sending message, when turnover traffic sign placement is 1, then corresponding node is normal node, through this node during token circulation, when turnover flag bit is 0, then corresponding node is cold node, this node is skipped during token circulation.
When described node turnover recorded information represents with the form of node turnover table, the mode of this node turnover table instructs node turnover order is: according to order and the turnover mark thereof of the node identification recorded in list item, determine node turnover order.
Token initiate node in token Maintenance Point turnover recorded information while, maintenance is also set in this locality and has history information, this history information comprises node identification, total message quantity forwarded and turnover marker position, and token is initiated node in described history information, recorded the accumulated quantity that each node sends message.Wherein, in the present embodiment, described history information represents with the form of history table.
Wherein, record each node each to take turns message quantity forwarded be pass through: each node is getting token and after sending message, this quantity sending message is being recorded in the list item that in described node turnover recorded information, this node is corresponding.
Concrete, following table 1 is wherein a kind of form of expression of node turnover recorded information, Fig. 4 is wherein token pass order schematic diagram in node in a kind of logical token passing ring, node A is the token promoter on logical token passing ring, and described S301 and described S302 specifically can comprise the following steps:
In the token circular flow of the first round, the turnover marker of each node is 1, then the node turnover order of node turnover recorded information instruction is the node A-> Node B-> node C-> node D-> node A in Fig. 4.
Node A, after getting token, have sent 10 message, record 10 in epicycle message quantity forwarded corresponding in the node turnover table of node A just shown in table 1.Node A passes token to described Node B, described Node B have sent 20 message after getting token, Node B passes token to described node C, described node C does not send message, the quantity of record is 0, node C passes token to described node D, and described node D does not send message, and the quantity of record is 0.The last token of node D is returned to described node A.
Described node A is after the first round, token turnover got token after terminating, and the token turnover table in token is as described in Table 1.
Table 1:
| Node identification | Epicycle message quantity forwarded | Turnover flag bit |
| Node A | 10 | 1 |
| Node B | 20 | 1 |
| Node C | 0 | 1 |
| Node D | 0 | 1 |
The node A initiating node as token is according to the record of this node turnover table, and the history of adding up each node in epicycle token circular flow in history table sends the accumulative quantity forwarded of situation and message, obtains history table as described in Table 2.
Table 2:
| Node identification | Total message quantity forwarded | Turnover flag bit |
| Node A | 10 | 1 |
| Node B | 20 | 1 |
| Node C | 0 | 1 |
| Node D | 0 | 1 |
After statistics completes, node turnover table described in initialization, and then send message as required and record epicycle message quantity forwarded in node turnover recorded information, enter the turnover of next round token, and after turnover end gets token, again upgrade according to node turnover recorded information the total message quantity forwarded that in history information, each node is corresponding.
Perform next round token circulation again to record total message quantity forwarded, after the M wheel token turnover preset terminates, token is initiated node updates and is obtained final history table, for table 3.
Table 3:
| Node identification | Total message quantity forwarded | Turnover flag bit |
| Node A | 30 | 1 |
| Node B | 45 | 1 |
| Node C | 0 | 1 |
| Node D | 0 | 1 |
After the turnover of M wheel token terminates, token initiates the history information of node according to table 3 described above can determine the total message quantity forwarded that each node is corresponding, as described in Table 3: M in the past takes turns in token circulation, token have passed through each node, and the message quantity forwarded of respective nodes is: node A is 30, Node B is 45, and node C and node D is 0.
S303: M is taken turns token turnover terminate after described history information in the total message quantity forwarded that records be cold node less than or equal to the nodes records of the amount threshold preset.
Described default amount threshold is arranged according to actual conditions by user, is set to 0 in the present embodiment, namely only controls the node not sending message.
Described token is initiated node A and is upgraded the local node history information stored, and obtains node history information as described in Table 4.
Table 4:
S304: mark described cold node in described node turnover recorded information, and according to the cold node marked, the node turnover order indicated in the node turnover recorded information comprised in token is upgraded, the cold node be labeled out described in not comprising in node turnover order in the updated.
Concrete, described S304 specifically can comprise:
Described cold node is marked in described node turnover recorded information; The mode marking cold node skips mark 0 by being set to by turnover marker corresponding for respective nodes mark in list item.
Turnover mark corresponding for cold node in described node turnover recorded information is set to and skips mark, complete the renewal to the node turnover order indicated in the node turnover recorded information comprised in token, so that when ensuing N takes turns in token circular flow the node turnover sequence delivery token had enough to meet the need according to described node in recorded information, turnover will be skipped and will be masked as the cold node transmission token skipping mark.
Described token is initiated node A and to be reinitialized node turnover table, and the turnover flag bit of node C and node D is set, node C and the node D of cold node is marked in node turnover table, complete the renewal of the node turnover order indicated in the node turnover recorded information comprised in token, obtain node turnover table as shown in table 5, the node turnover order after renewal is node A-> Node B-> node A.
Table 5:
| Node identification | Epicycle message quantity forwarded | Turnover flag bit |
| Node A | 0 | 1 |
| Node B | 0 | 1 |
| Node C | 0 | 0 |
| Node D | 0 | 0 |
The node turnover order indicated according to the record order of node identification and turnover epi-position thereof in node turnover table according to initialized table 5 is between node A and Node B, transmit the token comprising this node turnover table.Namely node A sends message according to token, then according to turnover flag bit, pass token to the node identification of the next item down record in table and have enough to meet the need the described Node B that flag bit is 1, after Node B have sent message, according to turnover flag bit, skip the node C and node D that are marked as cold node, be directly passed to node A.
S305: after the turnover of ensuing N wheel token terminates, the turnover traffic sign placement of the cold node skipping mark is set to for normal mark by described node turnover recorded information, so that when having enough to meet the need sequence delivery token according to the node in described node turnover recorded information in ensuing token circular flow, token is through this node.Described N value also can be arranged as the case may be.
Take turns in token circular flow at ensuing N, node A and node D can record himself epicycle message quantity forwarded, until the turnover of N wheel terminates.
S306: node turnover recorded information and described history information described in initialization, again to perform above-mentioned S301 to S305.
Repeat described S301-S306 until each node in logical token passing ring is stopped using.
Node A detect token circulate between node A and Node B N wheel after, node turnover recorded information and described history information described in initialization, and be set to the turnover traffic sign placement of the cold node skipping mark for normal mark by described node turnover recorded information.Re-execute described S301 to S305.
It should be noted that, node A initiates node as token, and turnover flag bit remains normal mark 1.
Known by the description of above-described embodiment, the present invention has the following advantages:
On the one hand, relative in prior art, node need at every turn wait take token after could send message, cause like this node send message have certain time delay, node scale is larger, and time delay is higher; If certain node has suddenly a large amount of message to need to send, node needs message all to be sent through the turnover of repeatedly token, then the forward delay interval being located message is below higher.In some peer-type framework, a main controlled node master (DC etc. in master, pacemaker in such as citrix XenServer) can be there is.As main controlled node, usually need to process more business (such as data syn-chronization etc.), compared to non-main controlled node, main controlled node has more message to need to send, and non-main controlled node needs the message of transmission then fewer.If adopt the orderly agreement of monocycle (totem) in peer-type framework, based on above-mentioned scene, in most of time, non-main controlled node takes token does not have action, a large amount of message on main controlled node then can overstock, there is the situation of message delay, in the embodiment of the present invention, propose one and can promote main controlled node performance, improve the method for the message throughput of group system, concrete, situation can be sent according to the history of each node, optionally skip the node that some message traffic volumes are less, token is transmitted fast between the node sending demand in message, thus achieve and allow message send the node of demand to send message quickly, reduce overstocking of message on these nodes, reduce message delay, improve joint behavior and availability, improve the message throughput of group system.
On the other hand, in the embodiment of the present invention, in the group system using token ring mechanism, the node (with main controlled node signal in the present embodiment) that message can be allowed to send demand by the present invention sends message quickly, reduce moment a large amount of message overstocking on node, reduce message delay, improve joint behavior and availability, improve the message throughput of group system to a certain extent.
Below Token Control device of the present invention is described in detail.
Refer to Fig. 5, it is the first example structure composition schematic diagram of token of the present invention week rotation control apparatus, in the present embodiment, multiple node is comprised in logical token passing ring, the all rotation control apparatus of described token are used for the establishment of responsible token and safeguard token turnover mechanism, and it is arranged on token and initiates in node, after token initiation node sends token, token is at ring Inner eycle, and each node on ring sends message when receiving token.
As shown in Figure 5, all rotation control apparatus of described token comprise:
Acquisition module 11, takes turns the history information of message transmission situation in token circular flow for obtaining each node M in the past in current logic token-passing ring;
Concrete, the mode that described acquisition module 11 obtains the recorded information of the history transmission situation of each node can be: in token, preserve node turnover recorded information, carry out in the process circulated sending token, each node is getting token and after sending message, and the quantity of message that just epicycle sends is recorded in the node turnover recorded information corresponding with this node identification in described token.After epicycle circulation terminates, when token gets back to the token initiation node being provided with described token week rotation control apparatus, described acquisition module 11 is according to the node turnover recorded information obtained after epicycle circulation, situation is sent to the history message of each node and carries out statistical updating and record, when reaching default cycle-index threshold value, the history statistics of each nodes records being to each node sends situation recorded information.
Such as in epicycle token circulation, each node is getting token and after sending message, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token, terminate in epicycle circulation, described acquisition module 11 quantity of the transmitted message corresponding to each node that interior joint turnover recorded information records that epicycle circulated carries out cumulative statistics with the quantity of the transmitted message of the local corresponding node recorded, obtain epicycle circulation terminate after each node transmitted message sum and record, after the M through presetting takes turns token circulation, the sum of each node transmitted message that described acquisition module 11 records is the message transmission situation history information of each node.
Above-mentioned node turnover recorded information can represent with the form of node turnover table, can certainly be that other form such as such as script file, metadata etc. represents.
Update module 12, for according to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring.
The history information that described update module 12 can obtain according to described acquisition module 11, determine to take turns in token turnover transmittance process at the M of history the node seldom sending message or do not send message in logical token passing ring, in node turnover order in the updated, take turns in token circular flow at follow-up N, skip the node that these seldom send message or do not send message, namely not to little node transmission token sending message or do not send message, exploit the right that these nodes send message, other nodes often sending message are facilitated to send data, reduce the message transmission delay on the normal node sending message.
Sending module 13, for the node turnover order according to the node turnover recorded information instruction after described renewal by the next node of the alternative space after described renewal to correspondence.
Implement the embodiment of the present invention, there is following beneficial effect:
Situation can be sent according to the history of each node and upgrade token turnover order in node, message can be allowed to send the node of demand and to send message quickly, reduce overstocking of message on these nodes, reduce message delay, improve joint behavior and availability, improve message throughput.
Refer to Fig. 6 again, it is the second example structure composition schematic diagram of token of the present invention week rotation control apparatus, in the present embodiment, the all rotation control apparatus of described token comprise the acquisition module 11 in said apparatus first embodiment, update module 12 and sending module 13, further, the acquisition module 11 in the present embodiment in described token week rotation control apparatus specifically can comprise:
Statistic unit 111, after taking turns at each and getting token, upgrade token according to the message quantity forwarded of each the node epicycle recorded in the described node turnover recorded information in token and initiate the total message quantity forwarded that in the history information of node local maintenance, each node is corresponding;
Acquiring unit 112, for taking turns after token turnover terminates at M, total message quantity forwarded corresponding to each node recorded by described history information sends the history information of situation as the message of each node in logical token passing ring;
Wherein, the message quantity forwarded of each node in the token circular flow of epicycle records by the following method in logical token passing ring: each node is getting token and after sending message, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token
Concrete further, described update module 12 comprises:
Determining unit 121, for M is taken turns token turnover terminate after described history information in the total message quantity forwarded that records be cold node less than or equal to the nodes records of the amount threshold preset;
Updating block 122, for marking described cold node in described node turnover recorded information, and according to the cold node marked, the node turnover order indicated in the node turnover recorded information comprised in token is upgraded, the cold node be labeled out described in not comprising in node turnover order in the updated; Wherein, described N value is preset value.
Wherein, described updating block 122 is specifically set to for corresponding turnover mark in described node turnover recorded information in token of the cold node described determining unit determined and skips mark, upgrades with the node turnover order completed indicating in the node turnover recorded information comprised in token.
Turnover mark in node turnover recorded information is for recording normal node and cold node, when each node transmits token, node is the order according to node identification listed on turnover table, and according to the value that described turnover indicates, determines to pass token to which node.
Specifically for above-mentioned table 5, node A as token initiation node is provided with all rotation control apparatus of described token in the present embodiment, table 5 indicates alternative space order for node A is to Node B to node C to node D, after node A have recorded epicycle message quantity forwarded in corresponding list item, determine that the turnover of Node B is masked as normal mark 1, then pass token to described Node B.And when after Node B record complete epicycle message quantity forwarded, determine that the turnover mark of node C and node D is and skip mark 0, therefore, Node B can skip node C and node D, and token is directly passed to A.
Finally after token turnover N wheel terminates, the described updating block 122 of all rotation control apparatus of described token is also for being set to the turnover traffic sign placement of the cold node skipping mark for normal mark by described node turnover recorded information, so that when having enough to meet the need sequence delivery token according to the node in described node turnover recorded information in ensuing token circular flow, token is through this node.
Meanwhile, all rotation control apparatus of described token also can comprise initialization module 14 for carrying out initialization renewal to node turnover information and history information, concrete,
Described initialization module 14, for node turnover recorded information and described history information described in initialization, and after initialization completes, notify that in described acquisition module continuation execution acquisition current logic token-passing ring, in each node M wheel token circular flow in the past, message sends the history information of situation.
After by node turnover recorded information described in the initialization of described initialization module 14 and described history information, then the token turnover entering next round controls.
Concrete, above-mentioned history information and node turnover recorded information all can represent with the form of record sheet, can certainly identify with the form such as script file or metadata.
Refer to Fig. 7 again, be the structure composition schematic diagram sending the node of message based on token turnover of the present invention, in the present embodiment, the described node based on token turnover transmission message is as in logical token passing ring, other nodes except token initiates node, described node comprises:
Communication module 21, for after the token that passes in receive logic token-passing ring, sends message to be sent.One or more of message should can be sent based on the node of token turnover transmission message.
Logging modle 22, for sending the quantity of message in the token circular flow of epicycle based on described node, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token.Described node turnover recorded information is kept in described token, and this node turnover recorded information can represent with the form of node turnover table.
Described communication module 21 also for according in described token node turnover recorded information indicated by node turnover order by upgrade after alternative space to correspondence next node.
Token in the embodiment of the present invention preserves node turnover recorded information, each token is taken turns at each and is got token and send after message, the quantity of the message that epicycle can be sent is recorded in described node turnover order, so that the token in logical token passing ring initiates node can arrange node turnover order according to the quantity information of record in this node turnover order.
Referring to Fig. 8, it is the structure composition schematic diagram of the group system of use token ring mechanism of the present invention, described system specifically comprises: comprise multiple node, described multiple node comprises: host node (the master node namely in Fig. 8) and from node (the slave node namely Fig. 8), in the present embodiment, described host node initiates node as token, for creating and safeguarding token, each from node receive described to initiate the token that the host node of node sends as token after, send message to be sent, and transmit described token, wherein concrete,
Described host node, takes turns the history information of message transmission situation in token circular flow for obtaining each node M in the past in current logic token-passing ring; According to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring; The node turnover order indicated according to the node turnover recorded information after described renewal is by the next node of the alternative space after described renewal to correspondence;
Described from node, for after the token that passes in receive logic token-passing ring, send message to be sent (with MSG1 in Fig. 8, MSG2, MSG3... illustrate), in the token circular flow of epicycle, the quantity of message is sent based on this node, the quantity of the message of epicycle transmission be recorded in the node turnover recorded information corresponding with this node identification in described token, the node turnover order indicated by the node turnover recorded information in described token is by the next node of the alternative space after renewal to correspondence.
Concrete, described host node is specifically as follows the token week rotation control apparatus in the first embodiment of all rotation control apparatus of above-mentioned token, or be the token week rotation control apparatus in the second embodiment of above-mentioned token week rotation control apparatus, described from node can be the node based on token turnover transmission message the above embodiments.
For the group system of described use token ring mechanism of the present invention, on the one hand, relative in prior art, node need at every turn wait take token after could send message, cause node transmission message like this and have certain time delay, node scale is larger, and time delay is higher; If certain node has suddenly a large amount of message to need to send, node needs message all to be sent through the turnover of repeatedly token, then the forward delay interval being located message is below higher.In some peer-type framework, a main controlled node master (DC etc. in master, pacemaker in such as citrix XenServer) can be there is.As main controlled node, usually need to process more business (such as data syn-chronization etc.), compared to non-main controlled node, main controlled node has more message to need to send, and non-main controlled node needs the message of transmission then fewer.
If adopt the orderly agreement of monocycle (totem) in peer-type framework, based on above-mentioned scene, in most of time, non-main controlled node takes token does not have action, a large amount of message on main controlled node then can overstock, there is the situation of message delay, in the embodiment of the present invention, propose one and can promote main controlled node performance, improve the method for the message throughput of group system, concrete, situation can be sent according to the history of each node, optionally skip the node that some message traffic volumes are less, token is transmitted fast between the node sending demand in message, thus achieve and allow message send the node of demand to send message quickly, reduce overstocking of message on these nodes, reduce message delay, improve joint behavior and availability, improve the message throughput of group system.
On the other hand, in the embodiment of the present invention, in the group system using token ring mechanism, the node (with main controlled node signal in the present embodiment) that message can be allowed to send demand by the present invention sends message quickly, reduce moment a large amount of message overstocking on node, reduce message delay, improve joint behavior and availability, improve the message throughput of group system to a certain extent.
One of ordinary skill in the art will appreciate that all or part of flow process realized in above-described embodiment method, that the hardware that can carry out instruction relevant by computer program has come, described program can be stored in a computer read/write memory medium, this program, when performing, can comprise the flow process of the embodiment as above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.
Above disclosedly be only present pre-ferred embodiments, certainly can not limit the interest field of the present invention with this, therefore according to the equivalent variations that the claims in the present invention are done, still belong to the scope that the present invention is contained.
Claims (11)
1. a token turnover control, is characterized in that, comprising:
Obtain the history information that each node M in the past in current logic token-passing ring takes turns message transmission situation in token circular flow;
According to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring;
The node turnover order indicated according to the node turnover recorded information after described renewal is by the next node of the alternative space after described renewal to correspondence.
2. the method for claim 1, is characterized in that, described node turnover recorded information is also for recording the message quantity forwarded of each node in the token circular flow of epicycle in logical token passing ring;
In described acquisition current logic token-passing ring, in each node M wheel token circular flow in the past, the history information of message transmission situation comprises:
After each is taken turns and gets token, upgrade token according to the message quantity forwarded of each the node epicycle recorded in the described node turnover recorded information in token and initiate the total message quantity forwarded that in the history information of node local maintenance, each node is corresponding;
Take turns after token turnover terminates at M, total message quantity forwarded corresponding to each node recorded by described history information sends the history information of situation as the message of each node in logical token passing ring;
Wherein, the message quantity forwarded of each node in the token circular flow of epicycle records by the following method in logical token passing ring: each node is getting token and after sending message, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token.
3. method as claimed in claim 2, is characterized in that, described according to described history information, carries out renewal comprise the node turnover order indicated in the node turnover recorded information comprised in token:
M is taken turns token turnover terminate after described history information in the total message quantity forwarded that records be cold node less than or equal to the nodes records of the amount threshold preset;
Described cold node is marked in described node turnover recorded information, and according to the cold node marked, the node turnover order indicated in the node turnover recorded information comprised in token is upgraded, the cold node be labeled out described in not comprising in node turnover order in the updated.
4. method as claimed in claim 3, is characterized in that, also comprises the turnover mark for recording each node in described node turnover recorded information;
Describedly in described node turnover recorded information, mark described cold node, and according to the cold node marked, renewal carried out to the node turnover order indicated in the node turnover recorded information comprised in token and comprise:
Described cold node is marked in described node turnover recorded information;
Turnover mark corresponding for cold node in described node turnover recorded information is set to and skips mark, complete the renewal to the node turnover order indicated in the node turnover recorded information comprised in token, so that when ensuing N takes turns in token circular flow the node turnover sequence delivery token had enough to meet the need according to described node in recorded information, turnover will be skipped and will be masked as the cold node transmission token skipping mark.
5. method as claimed in claim 4, is characterized in that, also comprise:
After the turnover of ensuing N wheel token terminates, the turnover traffic sign placement of the cold node skipping mark is set to for normal mark by described node turnover recorded information, so that when having enough to meet the need sequence delivery token according to the node in described node turnover recorded information in ensuing token circular flow, token is through this node;
Node turnover recorded information and described history information described in initialization, again to perform the history information that each node M in the past in described acquisition current logic token-passing ring takes turns message transmission situation in token circular flow.
6. all rotation control apparatus of token, is characterized in that, comprising:
Acquisition module, takes turns the history information of message transmission situation in token circular flow for obtaining each node M in the past in current logic token-passing ring;
Update module, for according to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring;
Sending module, for the node turnover order according to the node turnover recorded information instruction after described renewal by the next node of the alternative space after described renewal to correspondence.
7. device as claimed in claim 6, is characterized in that, described node turnover recorded information is also for recording the message quantity forwarded of each node in the token circular flow of epicycle in logical token passing ring, and described acquisition module comprises:
Statistic unit, after taking turns at each and getting token, upgrade token according to the message quantity forwarded of each the node epicycle recorded in the described node turnover recorded information in token and initiate the total message quantity forwarded that in the history information of node local maintenance, each node is corresponding;
Acquiring unit, for taking turns after token turnover terminates at M, total message quantity forwarded corresponding to each node recorded by described history information sends the history information of situation as the message of each node in logical token passing ring;
Wherein, the message quantity forwarded of each node in the token circular flow of epicycle records by the following method in logical token passing ring: each node is getting token and after sending message, the quantity of message epicycle sent is recorded in the node turnover recorded information corresponding with this node identification in described token.
8. device as claimed in claim 7, it is characterized in that, described update module comprises:
Determining unit, for M is taken turns token turnover terminate after described history information in the total message quantity forwarded that records be cold node less than or equal to the nodes records of the amount threshold preset;
Updating block, for marking described cold node in described node turnover recorded information, and according to the cold node marked, the node turnover order indicated in the node turnover recorded information comprised in token is upgraded, the cold node be labeled out described in not comprising in node turnover order in the updated.
9. device as claimed in claim 8, is characterized in that, also comprises the turnover mark for recording each node in described node turnover recorded information;
Described updating block is specifically set to for corresponding turnover mark in described node turnover recorded information in token of the cold node described determining unit determined and skips mark, upgrades with the node turnover order completed indicating in the node turnover recorded information comprised in token.
10. device as claimed in claim 9, is characterized in that,
Described updating block is also for after the turnover of ensuing N wheel token terminates, the turnover traffic sign placement of the cold node skipping mark is set to for normal mark by described node turnover recorded information, so that when having enough to meet the need sequence delivery token according to the node in described node turnover recorded information in ensuing token circular flow, token is through this node;
Described device also comprises:
Initialization module, for node turnover recorded information and described history information described in initialization, and after initialization completes, notify that in described acquisition module continuation execution acquisition current logic token-passing ring, in each node M wheel token circular flow in the past, message sends the history information of situation.
11. 1 kinds of group systems using token ring mechanism, it is characterized in that, comprise multiple node, described multiple node comprises: host node and from node, wherein,
Described host node, takes turns the history information of message transmission situation in token circular flow for obtaining each node M in the past in current logic token-passing ring; According to described history information, upgrade the node turnover order indicated in the node turnover recorded information comprised in token, described node turnover recorded information is used to indicate the node turnover order of described token in logical token passing ring; The node turnover order indicated according to the node turnover recorded information after described renewal is by the next node of the alternative space after described renewal to correspondence;
Described from node, for after the token that passes in receive logic token-passing ring, send message to be sent, in the token circular flow of epicycle, the quantity of message is sent based on this node, the quantity of the message of epicycle transmission be recorded in the node turnover recorded information corresponding with this node identification in described token, the node turnover order indicated by the node turnover recorded information in described token is by the next node of the alternative space after renewal to correspondence.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210156854.XA CN102710481B (en) | 2012-05-18 | 2012-05-18 | Token turnover control method, device and system |
| PCT/CN2012/084234 WO2013170592A1 (en) | 2012-05-18 | 2012-11-07 | Token turnover control method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210156854.XA CN102710481B (en) | 2012-05-18 | 2012-05-18 | Token turnover control method, device and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102710481A CN102710481A (en) | 2012-10-03 |
| CN102710481B true CN102710481B (en) | 2015-07-08 |
Family
ID=46903051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210156854.XA Expired - Fee Related CN102710481B (en) | 2012-05-18 | 2012-05-18 | Token turnover control method, device and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102710481B (en) |
| WO (1) | WO2013170592A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710481B (en) * | 2012-05-18 | 2015-07-08 | 华为技术有限公司 | Token turnover control method, device and system |
| CN104320427A (en) * | 2014-09-22 | 2015-01-28 | 国家电网公司 | Distributed group communication method for relay protection system multi-agent |
| US10402360B2 (en) | 2016-06-10 | 2019-09-03 | Johnson Controls Technology Company | Building management system with automatic equipment discovery and equipment model distribution |
| CN106851543A (en) * | 2017-02-23 | 2017-06-13 | 宇龙计算机通信科技(深圳)有限公司 | A kind of message broadcasting method and device |
| CN110912794B (en) * | 2019-11-15 | 2021-07-16 | 国网安徽省电力有限公司安庆供电公司 | Approximate matching strategy based on token set |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1578049A2 (en) * | 2004-03-19 | 2005-09-21 | Fujitsu Limited | Scheduling token-controlled data transmissions in communication networks |
| CN101286917A (en) * | 2008-04-25 | 2008-10-15 | 南昌大学 | Heterogeneous wireless sensor network life prolonging method based on dormancy mechanism |
| CN102291309A (en) * | 2011-08-26 | 2011-12-21 | 华为技术有限公司 | Token ring based network flow control method and system and node |
| CN102387082A (en) * | 2011-11-25 | 2012-03-21 | 西安电子科技大学 | Flow-classification-based grouping flow control system and control method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5365513A (en) * | 1993-01-11 | 1994-11-15 | John Fluke Mfg. Co. | Token ring local area network testing apparatus for matching its speed to ring speed |
| CN102710481B (en) * | 2012-05-18 | 2015-07-08 | 华为技术有限公司 | Token turnover control method, device and system |
-
2012
- 2012-05-18 CN CN201210156854.XA patent/CN102710481B/en not_active Expired - Fee Related
- 2012-11-07 WO PCT/CN2012/084234 patent/WO2013170592A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1578049A2 (en) * | 2004-03-19 | 2005-09-21 | Fujitsu Limited | Scheduling token-controlled data transmissions in communication networks |
| CN101286917A (en) * | 2008-04-25 | 2008-10-15 | 南昌大学 | Heterogeneous wireless sensor network life prolonging method based on dormancy mechanism |
| CN102291309A (en) * | 2011-08-26 | 2011-12-21 | 华为技术有限公司 | Token ring based network flow control method and system and node |
| CN102387082A (en) * | 2011-11-25 | 2012-03-21 | 西安电子科技大学 | Flow-classification-based grouping flow control system and control method |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2013170592A1 (en) | 2013-11-21 |
| CN102710481A (en) | 2012-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102710481B (en) | Token turnover control method, device and system | |
| CN102271148B (en) | The communication means of the terminal of content center network and terminal and hub | |
| CN101079015B (en) | Data transmission method and system | |
| CN101918927A (en) | Distributed backup and retrieval system | |
| CN102945174A (en) | Method for upgrading singlechip program by means of connected off-chip Flash | |
| CN103095686A (en) | Hot metadata access control method and server | |
| JP2010525735A5 (en) | ||
| US20160154704A1 (en) | Backup system and backup method thereof | |
| CN102647455A (en) | Mobile advertisement processing method, proxy server and terminal | |
| CN105094737A (en) | Multimedia information display method and device | |
| CN102402441A (en) | System and method for configuring multiple computers | |
| CN104077234A (en) | Method and device for subarea dynamic adjustment of embedded system | |
| CN102025978A (en) | Video monitoring system and method | |
| CN105162727B (en) | A kind of method for realizing quick peer-to-peer communications in DSFA systems based on VxWorks system | |
| CN104683486B (en) | Method, apparatus, the distributed system of synchronization message are handled in distributed system | |
| CN103679891B (en) | A kind of managing system of car parking and method | |
| CN106372254B (en) | Method, device and terminal for processing service data | |
| CN102902630A (en) | Method and device for accessing local file | |
| US20160037119A1 (en) | Video recording apparatus, and video recording method when temporary network failure occurs | |
| CN105471654A (en) | FC network based configuration data automatic uploading method | |
| CN102571897A (en) | Data backup system and data backup and backtracking method | |
| CN103902311A (en) | Method for adjusting application download lists, special recording client and application download platform | |
| CN101908114B (en) | Method and system for processing digital copyright assignment, copyright control system and terminal equipment | |
| CN105659265A (en) | Food delivery management method and system | |
| CN104350496A (en) | Method and apparatus for mass updates of digital media |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150708 Termination date: 20180518 |