CN102710481A - Token turnover control method, device and system - Google Patents
Token turnover control method, device and system Download PDFInfo
- Publication number
- CN102710481A CN102710481A CN201210156854XA CN201210156854A CN102710481A CN 102710481 A CN102710481 A CN 102710481A CN 201210156854X A CN201210156854X A CN 201210156854XA CN 201210156854 A CN201210156854 A CN 201210156854A CN 102710481 A CN102710481 A CN 102710481A
- 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.)
- Granted
Links
Images
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, relate in particular to a kind of token turnover control method, Apparatus and system.
Background technology
The orderly agreement of totem monocycle provides one to send in the territory global orderly to the mechanism of upper strata service delivery message.This means that message needs reliability and order to guarantee, put on that to send on the territory be a logic token-passing ring, the token that in this logic token-passing ring, transmits is used to control the visit to ring, and the node of only holding token can send message.Each node in the logic token-passing ring obtains can sending a plurality of message behind the token at every turn.Do not send when all nodes all have message, token still continues circulation in ring.
In the totem system, node could send message after need waiting at every turn and taking token, and having caused node to send message like this has certain delay, and the node scale is big more, and it is high more to delay time; If certain node has a large amount of message to need to send suddenly, node need could all send message through token turnover repeatedly, the message after then leaning on more in the node, and its forward delay interval is high more.
Summary of the invention
The embodiment of the invention provides a kind of token turnover control method, Apparatus and system, but the history transmission situation of each node is upgraded token turnover order in the logic-based token-passing ring, reduces the message time-delay, improves message throughput.
On the one hand, the embodiment of the invention provides a kind of token turnover control method, comprising:
Obtain the history information of message transmission situation in interior each node of current logic token-passing ring M wheel token circular flow in the past;
Based on said history information, the node turnover of indicating in the node turnover recorded information that comprises in the token to be upgraded in proper order, said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring;
Node turnover order according to the indication of the turnover of the node after said renewal recorded information is delivered to corresponding next node with the token after the said renewal.
On the other hand, the embodiment of the invention also provides a kind of token all shifting methods, comprising:
Behind the token that passes in the present node RL token-passing ring, send message to be sent;
In the token circular flow of epicycle, send the quantity of message based on said node, the quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in;
Token after indicated node turnover will be upgraded in proper order based on the turnover of the node in said token recorded information is delivered to corresponding next node.
Again on the one hand, the embodiment of the invention also provides a kind of token all rotation control apparatus, comprising:
Acquisition module is used for obtaining interior each node of current logic token-passing ring M wheel token circular flow message in the past and sends the history information of situation;
Update module; Be used for based on said history information; Node turnover to indicating in the node turnover recorded information that comprises in the token is upgraded in proper order, and said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring;
Sending module is used for according to the node turnover order of the turnover of the node after the said renewal recorded information indication token after the said renewal being delivered to corresponding next node.
Again on the one hand, the embodiment of the invention also discloses a kind of node, comprising based on token turnover transmission message:
Communication module behind the token that is used for passing in the RL token-passing ring, is sent message to be sent;
Logging modle is used for sending the quantity of message based on said node at the token circular flow of epicycle, the quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in;
Token after said communication module also is used for will upgrading according to the indicated node turnover order of the node of said token turnover recorded information is delivered to the next node of correspondence.
At last, the embodiment of the invention also provides a kind of group system of using token ring mechanism, comprises a plurality of nodes, and said a plurality of nodes comprise: host node and from node, wherein,
Said host node is used for obtaining interior each node of current logic token-passing ring M wheel token circular flow message in the past and sends the history information of situation; According to said history information, the node turnover of indicating in the node turnover recorded information that comprises in the token to be upgraded in proper order, said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring; Node turnover order according to the indication of the turnover of the node after said renewal recorded information is delivered to corresponding next node with the token after the said renewal;
Said from node; Behind the token that is used for passing in the RL token-passing ring; Send message to be sent; In the token circular flow of epicycle, send the quantity of message based on this node, the quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in, the token after will upgrading according to the indicated node turnover order of the turnover of the node in said token recorded information is delivered to the next node of correspondence.
Embodiment of the present invention embodiment has following beneficial effect:
Can upgrade the turnover order of token in node according to the history transmission situation of each node; The node that can let message send demand sends message quickly, reduces overstocking of message on these nodes, reduces the message time-delay; Improve joint behavior and availability, improved message throughput.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the first embodiment schematic flow sheet of token turnover control method of the present invention;
Fig. 2 is the embodiment schematic flow sheet of all shifting methods of token of the embodiment of the invention;
Fig. 3 is the second embodiment schematic flow sheet of token turnover control method of the present invention;
Fig. 4 is the interior pass order sketch map of token in node of wherein a kind of logic token-passing ring of the embodiment of the invention;
Fig. 5 is that first example structure of all rotation control apparatus of token of the present invention is formed sketch map;
Fig. 6 is that second example structure of all rotation control apparatus of token of the present invention is formed sketch map;
Fig. 7 is the structure composition sketch map that has enough to meet the need the node that sends message based on token of the present invention;
Fig. 8 is that the structure of the group system of use token ring mechanism of the present invention is formed sketch map.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
See also Fig. 1; It is the first embodiment schematic flow sheet of token turnover control method of the present invention; In the present embodiment; Comprise a plurality of nodes in the logic token-passing ring, initiate node comprising a responsible token creation token, this token initiation node is also preserved one and is used to indicate the node of the node turnover order of token in token-passing ring to have enough to meet the need recorded information in token.After token initiation node sent token, according to said node turnover recorded information, token transmitted between each node in said logic token-passing ring, and each node on the ring sends message when receiving token.The said method of present embodiment specifically comprises:
S101: the history information that obtains message transmission situation in interior each node of current logic token-passing ring M wheel token circular flow in the past.
The mode that the history that said S101 obtains each node in the logic token-passing ring is sent the recorded information of situation can be initiated node for: token and can in token, preserve node and have enough to meet the need recorded information; This node turnover recorded information can be represented with the form of node turnover table; In sending the process that token has enough to meet the need transmission; Each node is after getting access to token and sending message; The quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in, said node identification can be the title of respective nodes, or other signs that other can unique expression node.
After each takes turns token turnover end; When token is got back to token initiation node; The node that token initiates to obtain after node circulates according to epicycle has enough to meet the need recorded information; The history transmission situation of each node is added up renewal and record, after the turnover of M wheel token finishes, the statistics of each nodes records is the history information of the message transmission situation of each node.The value of said M can be adjusted change according to the concrete condition of logic token-passing ring interior nodes, so that reduce the message forward delay interval of each node better.
The history of obtaining each node among the said S101 send situation recorded information mode can also for: directly in token, be provided with and preserve node turnover recorded information; Each take turns get access to token after, upgrade token based on the message quantity forwarded of each the node epicycle that writes down in the turnover of the said node in the token recorded information and initiate the corresponding accumulative total message quantity forwarded of each node in the said history information of node local maintenance; After the turnover of M wheel token finishes, the corresponding accumulative total message quantity forwarded of each node that is write down in the said history information is sent the history information of situation as the message of each node in the logic token-passing ring.Wherein, said history information can be represented with the form of history table, can certainly represent with forms such as script file or metadata.
S102:, the node turnover of indicating in the node turnover recorded information that comprises in the token is upgraded in proper order based on said history information.As above-mentioned, said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring.
In said S102; According to said history information, confirm in the M of history wheel token turnover transmittance process, seldom to send message or do not send the node of message in the logic token-passing ring, in the node turnover order after renewal; In follow-up N wheel token circular flow; Skip these and seldom send message or do not send the node of message, promptly, exploit the right that these nodes send message not to seldom sending message or not sending the node transmission token of message; Make things convenient for other normal nodes that send message to send data, reduce the message transmission delay on the node that often sends message.
S103: the node turnover order according to the indication of the turnover of the node after said renewal recorded information is delivered to corresponding next node with the token after the said renewal.Promptly, skip the node transmission token that some seldom sends message or does not send message according to new node turnover order.
Description through the foregoing description can know that the present invention has the following advantages:
Can upgrade the turnover order of token in node based on the history transmission situation of each node; The node that can allow big message send demand sends message quickly; Reduce overstocking of message on these nodes; Reduce the message time-delay, improve joint behavior and availability, improved message throughput.
Seeing also Fig. 2, is the embodiment schematic flow sheet of all shifting methods of token of the embodiment of the invention, is in the present embodiment in the logic token-passing ring, the token week shifting method that each node is carried out, and said method comprises:
S201: behind the token that passes in the present node RL token-passing ring, send message to be sent.This node can send one or multiple messages.
S202: in the token circular flow of epicycle, send the quantity of message based on said node, the quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in.Said node turnover recorded information is kept in the said token, and this node turnover recorded information can be represented with the form of node turnover table.
S203: the token after indicated node turnover will be upgraded in proper order according to the turnover of the node in said token recorded information is delivered to corresponding next node.
Token in the embodiment of the invention is preserved node turnover recorded information; Each token is taken turns at each and is got access to after token sends message; Meeting is recorded in the quantity of the message that epicycle is sent in the said node turnover order, can arrange node turnover order according to the quantity information of record in this node turnover in proper order so that the token in the logic token-passing ring is initiated node.
Below in conjunction with Fig. 3 and Fig. 4 token turnover control method of the present invention is described in detail, Fig. 3 is the second embodiment schematic flow sheet of token turnover control method of the present invention, and in the present embodiment, said method specifically comprises:
S301: token initiate node each take turns get access to token after, upgrade token according to the message quantity forwarded of each the node epicycle that writes down in the said node turnover recorded information in the token and initiate the corresponding accumulative total message quantity forwarded of each node in the history information of node local maintenance.
S302: token is initiated node after the turnover of M wheel token finishes, and the corresponding accumulative total message quantity forwarded of each node that said history information write down is sent the history information of situation as the message of each node in the logic token-passing ring.
The value of said M is a preset value, and it can be according to the user's request adjustment of making amendment.
Token is initiated node when creating token, in token, preserves and Maintenance Point turnover recorded information, and this node turnover range information can be represented with the form of node turnover table; Concrete; The list item that can comprise the epicycle message quantity forwarded of node identification and this node identification corresponding nodes in this node turnover table, and in the present embodiment, this node turnover table also comprises the turnover sign; This turnover sign is used for representing that respective nodes is seldom to send message or do not send the cold node of message; Perhaps be normal normal node of sending message, then node corresponding is a normal node when the turnover sign is set to 1, and the token circulation time is through this node; Then node corresponding is cold node when the turnover flag bit is 0, and the token circulation time is skipped this node.
When said node turnover recorded information was represented with the form of node turnover table, the mode of this node turnover table instructs node turnover order was: according to the order and the turnover sign thereof of the node identification that writes down in the list item, confirm node turnover order.
Token is initiated node Maintenance Point in token and is had enough to meet the need in the recorded information; In this locality maintenance is set also history information is arranged; This history information comprises node identification, accumulative total message quantity forwarded and turnover flag, and token is initiated node and in said history information, write down the accumulated quantity that each node sends message.Wherein, in the present embodiment, said history information is represented with the form of history table.
Wherein, write down each node each take turns the message quantity forwarded be through: each node after getting access to token and sending message, this quantity of sending message is recorded in the list item that this node is corresponding on the said node turnover recorded information.
Concrete; Following table 1 is wherein a kind of form of expression of node turnover recorded information; Fig. 4 is the pass order sketch map of token in node in wherein a kind of logic token-passing ring; Node A is the token promoter on the logic token-passing ring, and said S301 and said S302 specifically can may further comprise the steps:
In the token circular flow of the first round, the turnover of each node sign is 1, then the node turnover of node turnover recorded information indication be in proper order among Fig. 4 node A-＞Node B-＞node C-＞node D-＞node A.
Node A has sent 10 message after getting access to token, node A just writes down 10 in the epicycle message quantity forwarded of correspondence in the turnover of the node shown in the table 1 table.Node A passes to said Node B with token; Said Node B has been sent 20 message after getting access to token, Node B passes to said node C with token, and said node C does not send message; The quantity of record is 0; Node C passes to said node D with token, and said node D does not send message, and the quantity of record is 0.Node D passes token to said node A back at last.
Said node A gets access to token after the first round, the token turnover finished after, the token turnover table in the token is as described in Table 1.
Table 1:
| Node identification | Epicycle message quantity forwarded | The turnover flag bit |
| Node A | 10 | 1 |
| Node B | 20 | 1 |
| Node C | 0 | 1 |
| Node D | 0 | 1 |
Initiate the record of the node A of node according to this node turnover table as token, the history transmission situation of each node is the accumulative total quantity forwarded of message in the statistics epicycle token circular flow in history table, obtains history table as described in Table 2.
Table 2:
| Node identification | Accumulative total message quantity forwarded | The turnover flag bit |
| Node A | 10 | 1 |
| Node B | 20 | 1 |
| Node C | 0 | 1 |
| Node D | 0 | 1 |
After statistics is accomplished; The said node turnover of initialization table; And then send message as required and record epicycle message quantity forwarded in node turnover recorded information; Get into the turnover of next round token, and after turnover finishes to get access to token, upgrade the corresponding accumulative total message quantity forwarded of each node in the history information according to node turnover recorded information once more.
Carry out the circulation of next round token again with record accumulative total message quantity forwarded, after preset M wheel token turnover finished, token was initiated node updates and is obtained final history table, is example with table 3.
Table 3:
| Node identification | Accumulative total message quantity forwarded | The 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 finishes; Token is initiated node can confirm the accumulative total message quantity forwarded that each node is corresponding according to the history information shown in above-mentioned table 3; As described in Table 3: in the M wheel token circulation in the past, token has 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 are 0.
S303: M is taken turns the accumulative total message quantity forwarded that writes down in the said history information after token turnover finishes, and to be less than or equal to the nodes records of preset amount threshold be cold node.
Said preset amount threshold according to the actual conditions setting, is set to 0 by the user in the present embodiment, promptly only the node that does not send message is controlled.
Said token is initiated the node history information that node A upgrades local storage, obtains node history information as described in Table 4.
Table 4:
S304: in said node turnover recorded information, mark said cold node; And according to the cold node that marks the node turnover of indicating in the node that comprises in the token turnover recorded information is upgraded in proper order, do not comprise the said cold node that is labeled out in the node turnover order after renewal.
Concrete, said S304 specifically can comprise:
In said node turnover recorded information, mark said cold node; The mode of the cold node of mark is to be changed to through the turnover sign that respective nodes sign in the list item is corresponding to skip sign 0.
The corresponding turnover sign of cold node in the said node turnover recorded information is changed to skips sign; Node turnover in proper order the renewal of completion to indicating in the node turnover recorded information that comprises in the token; So that in ensuing N wheel token circular flow during, be masked as the cold node of skipping sign and transmit token skipping turnover according to the node turnover sequence delivery token on the said node turnover recorded information.
Said token is initiated the node A node turnover table that reinitializes; And the turnover flag bit of node C and node D is set; In node turnover table, mark the node C and the node D of cold node; Accomplish the renewal of the node turnover order of indicating in the node turnover recorded information that comprises in the token, obtain node turnover table as shown in table 5, the node turnover after the renewal be in proper order node A-＞Node B-＞node A.
Table 5:
| Node identification | Epicycle message quantity forwarded | The turnover flag bit |
| Node A | 0 | 1 |
| Node B | 0 | 1 |
| Node C | 0 | 0 |
| Node D | 0 | 0 |
Node turnover based on indicating based on the record order and the turnover epi-position thereof of node identification in the node turnover table shown in the initialized table 5 is between node A and Node B, to transmit the token that comprises this node turnover table in proper order.Be that node A sends message according to token; Then according to the turnover flag bit; Node identification and the turnover flag bit that token is passed to the record of the next item down in the table is 1 said Node B, after Node B has been sent message, according to the turnover flag bit; Skip the node C and the node D that are marked as cold node, be directly passed to node A.
S305: after the turnover of ensuing N wheel token finishes; The turnover sign that is changed to the cold node of skipping sign in the said node turnover recorded information is set to normal sign; So that in ensuing token circular flow during according to the node turnover sequence delivery token on the said node turnover recorded information, token is through this node.Said N value also can be provided with based on concrete condition.
In ensuing N wheel token circular flow, node A and node D can write down the epicycle message quantity forwarded of himself, finish until the turnover of N wheel.
S306: said node turnover recorded information of initialization and said history information, to carry out above-mentioned S301 to S305 once more.
Repeating said S301-S306 each node stop in the logic token-passing ring uses.
Node A is detecting token behind circulation N wheel between node A and the Node B; The said node of initialization turnover recorded information and said history information, and the turnover sign that is changed to the cold node of skipping sign in the said node turnover recorded information is set to normal sign.Again carry out said S301 to S305.
Need to prove that node A initiates node as token, the turnover flag bit remains normal sign 1.
Description through the foregoing description can know that the present invention has the following advantages:
On the one hand, in prior art, node could send message after need waiting at every turn and taking token, and having caused node to send message like this has certain delay, and the node scale is big more, and it is high more to delay time; If certain node has a large amount of message to need to send suddenly, node need could all send message through token turnover repeatedly, and the forward delay interval of then offside message in the back is high more.In some peer-type framework, can there be a main controlled node master (the for example master among the citrix XenServer, the DC among the pacemaker etc.).As main controlled node, usually need to handle more professional (such as data sync etc.), than non-main controlled node, main controlled node has more message to need to send, and the message that non-main controlled node need send is then fewer.If in the peer-type framework, adopt the orderly agreement of monocycle (totem), based on above-mentioned scene, in most of time; Non-main controlled node is taken not action of token, and a large amount of message on the main controlled node then can overstock, and the situation of message delay is arranged; In the embodiment of the invention, a kind of method that can promote the main controlled node performance, improve the message throughput of group system is proposed, concrete; Can send situation according to the history of each node, optionally skip the less node of some message traffic volumes, token is transmitted between the node that sends demand in message fast; Thereby the node of having realized letting message send demand sends message quickly, reduces overstocking of message on these nodes, reduces the message time-delay; Improve joint behavior and availability, improved the message throughput of group system.
On the other hand; In the embodiment of the invention, in the group system of using token ring mechanism, the node (illustrating with main controlled node in the present embodiment) that can let message send demand through the present invention sends message quickly; Reduce a large amount of message of moment overstocking on node; Reduce the message time-delay, improve joint behavior and availability, improved the message throughput of group system to a certain extent.
Be described in detail in the face of Token Control device of the present invention down.
Seeing also Fig. 5, is that first example structure of all rotation control apparatus of token of the present invention is formed sketch map, in the present embodiment; Comprise a plurality of nodes in the logic token-passing ring; The all rotation control apparatus of said token are used for being responsible for the establishment of token and token turnover mechanism are safeguarded it is arranged on token and initiates in the node, after token initiation node sends token; Token is circulation in ring, and each node on the ring sends message when receiving token.
As shown in Figure 5, all rotation control apparatus of said token comprise:
Concrete; The history that said acquisition module 11 obtains each node send situation recorded information mode can for: in token, preserve node turnover recorded information; In sending the process that token circulates; Each node is after getting access to token and sending message, and just the quantity of the message of epicycle transmission records having enough to meet the need in the recorded information with this node identification corresponding nodes in the said token.After the epicycle loop ends; When token is got back to the token initiation node that is provided with all rotation control apparatus of said token; The node turnover recorded information that said acquisition module 11 obtains after circulating according to epicycle; The history message transmission situation of each node added up upgrade and record, when reaching preset cycle-index threshold value, the history that the statistics of each nodes records is each node is sent the situation recorded information.
For example in the circulation of epicycle token; Each node is after getting access to token and sending message; The quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in; In the epicycle loop ends; Said acquisition module 11 is with the quantity of the quantity of the pairing transmitted message of each node that writes down on the node turnover recorded information in the epicycle circulation and the transmitted message of the local corresponding node that has write down the statistics that adds up; Obtain the sum and the record of each the node transmitted message after the epicycle loop ends, after through preset M wheel token circulation, the sum of each node transmitted message of said acquisition module 11 records is the message of each node and sends the situation history information.
Above-mentioned node turnover recorded information can be represented with the form of node turnover table, can certainly be that other form such as for example script file, metadata etc. is represented.
The history information that said update module 12 can be obtained according to said acquisition module 11; Confirm in the M of history wheel token turnover transmittance process, seldom to send message or do not send the node of message in the logic token-passing ring; In the node turnover order after renewal, in follow-up N wheel token circular flow, skip these and seldom send message or do not send the node of message; Promptly not to seldom sending message or not sending the node transmission token of message; Exploit the right of these nodes transmission message, make things convenient for other normal nodes that send message to send data, reduce the message transmission delay on the node that often sends message.
Sending module 13 is used for according to the node turnover order of the turnover of the node after the said renewal recorded information indication token after the said renewal being delivered to corresponding next node.
Embodiment of the present invention embodiment has following beneficial effect:
Can upgrade the turnover order of token in node according to the history transmission situation of each node; The node that can let message send demand sends message quickly, reduces overstocking of message on these nodes, reduces the message time-delay; Improve joint behavior and availability, improved message throughput.
See also Fig. 6 again; Second example structure that is all rotation control apparatus of token of the present invention is formed sketch map; In the present embodiment, all rotation control apparatus of said token comprise the acquisition module 11 among said apparatus first embodiment, update module 12 and sending module 13; Further, the acquisition module 11 in all rotation control apparatus of said in the present embodiment token specifically can comprise:
Statistic unit 111; Be used for each take turns get access to token after, upgrade token based on the message quantity forwarded of each the node epicycle that writes down in the turnover of the said node in the token recorded information and initiate the corresponding accumulative total message quantity forwarded of each node in the history information of node local maintenance;
Acquiring unit 112 is used for after the turnover of M wheel token finishes, and the corresponding accumulative total message quantity forwarded of each node that said history information write down is sent the history information of situation as the message of each node in the logic token-passing ring;
Wherein, The message quantity forwarded of each node in the token circular flow of epicycle write down through following method in the logic token-passing ring: after each node was getting access to token and sending message, the quantity of the message that epicycle is sent recorded having enough to meet the need in the recorded information with this node identification corresponding nodes in the said token
Further concrete, said update module 12 comprises:
Updating block 122; Be used for marking said cold node in said node turnover recorded information; And according to the cold node that marks the node turnover of indicating in the node that comprises in the token turnover recorded information is upgraded in proper order, do not comprise the said cold node that is labeled out in the node turnover order after renewal; Wherein, said N value is a preset value.
Wherein, Said updating block 122 specifically is that cold node corresponding turnover sign in the said node turnover recorded information of token of being used for that said definite unit is confirmed is changed to and skips sign, to accomplish the node turnover of indicating in the node turnover recorded information that comprises in the token is upgraded in proper order.
Turnover sign in the node turnover recorded information is used to write down normal node and cold node; When each node transmits token; Node is the order according to node identification listed on the turnover table, and according to the value of said turnover sign, confirms which node token is passed to.
Be example specifically with above-mentioned table 5; The node A that initiates node as token is provided with all rotation control apparatus of said token in the present embodiment; Table 5 has indicated the token pass order to arrive node C to node D for node A to Node B; Node A has write down epicycle message quantity forwarded in corresponding list item after, confirm that the turnover of Node B is masked as normal sign 1, then token is passed to said Node B.And after Node B had write down epicycle message quantity forwarded, the turnover sign of confirming node C and node D is skipped sign 0, and therefore, Node B can be skipped node C and node D, and token is directly passed to A.
At last after token turnover N wheel finishes; The said updating block 122 of rotation control apparatus also was used for the turnover sign that said node turnover recorded information is changed to the cold node of skipping sign and was set to normal sign said token week; So that in ensuing token circular flow during according to the node turnover sequence delivery token on the said node turnover recorded information, token is through this node.
Simultaneously, all rotation control apparatus of said token can comprise that also initialization module 14 is used for node turnover information and history information are carried out the initialization renewal, and are concrete,
Said initialization module 14; Be used for the said node of initialization turnover recorded information and said history information, and after initialization is accomplished, notify said acquisition module to continue to carry out to obtain in the current logic token-passing ring in each node M wheel token circular flow in the past message to send the history information of situation.
Behind said node turnover recorded information and said history information, get into the token turnover control of next round again through said initialization module 14 initialization.
Concrete, above-mentioned history information and node turnover recorded information all can be represented with the form of record sheet, can certainly identify with forms such as script file or metadata.
See also Fig. 7 again; Be the structure composition sketch map that has enough to meet the need the node of transmission message based on token of the present invention, in the present embodiment, said node based on token turnover transmission message is as in the logic token-passing ring; Other nodes except that token is initiated node, said node comprises:
Token after said communication module 21 also is used for will upgrading according to the indicated node turnover order of the node of said token turnover recorded information is delivered to the next node of correspondence.
Token in the embodiment of the invention is preserved node turnover recorded information; Each token is taken turns at each and is got access to after token sends message; Meeting is recorded in the quantity of the message that epicycle is sent in the said node turnover order, can arrange node turnover order according to the quantity information of record in this node turnover in proper order so that the token in the logic token-passing ring is initiated node.
Seeing also Fig. 8, is that the structure of the group system of use token ring mechanism of the present invention is formed sketch map, and said system specifically comprises: comprise a plurality of nodes; Said a plurality of node comprises: host node (being the master node among Fig. 8) and from node (being the slave node Fig. 8), and in the present embodiment, said host node is initiated node as token; Be used for creating and safeguarding token; Each, sends message to be sent, and transmits said token after receiving the said token that sends as the host node of token initiation node from node; Wherein concrete
Said host node is used for obtaining interior each node of current logic token-passing ring M wheel token circular flow message in the past and sends the history information of situation; According to said history information, the node turnover of indicating in the node turnover recorded information that comprises in the token to be upgraded in proper order, said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring; Node turnover order according to the indication of the turnover of the node after said renewal recorded information is delivered to corresponding next node with the token after the said renewal;
Said from node; Behind the token that is used for passing in the RL token-passing ring; Send message to be sent (among Fig. 8 with MSG1; MSG2, MSG3... signal), in the token circular flow of epicycle, send the quantity of message based on this node; The quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in, the token after will upgrading according to the indicated node turnover order of the turnover of the node in said token recorded information is delivered to the next node of correspondence.
Concrete; Described host node specifically can be the week of the token among first embodiment of all rotation control apparatus of above-mentioned token rotation control apparatus; Perhaps be the token week rotation control apparatus among second embodiment of above-mentioned token week rotation control apparatus, said can be that the node of message is sent in the turnover based on token the above embodiments from node.
For the group system of said use token ring mechanism of the present invention, on the one hand, in prior art; Node could send message after need waiting at every turn and taking token; Having caused node to send message like this has certain delay, and the node scale is big more, and it is high more to delay time; If certain node has a large amount of message to need to send suddenly, node need could all send message through token turnover repeatedly, and the forward delay interval of then offside message in the back is high more.In some peer-type framework, can there be a main controlled node master (the for example master among the citrix XenServer, the DC among the pacemaker etc.).As main controlled node, usually need to handle more professional (such as data sync etc.), than non-main controlled node, main controlled node has more message to need to send, and the message that non-main controlled node need send is then fewer.
If in the peer-type framework, adopt the orderly agreement of monocycle (totem), based on above-mentioned scene, in most of time; Non-main controlled node is taken not action of token, and a large amount of message on the main controlled node then can overstock, and the situation of message delay is arranged; In the embodiment of the invention, a kind of method that can promote the main controlled node performance, improve the message throughput of group system is proposed, concrete; Can send situation according to the history of each node, optionally skip the less node of some message traffic volumes, token is transmitted between the node that sends demand in message fast; Thereby the node of having realized letting message send demand sends message quickly, reduces overstocking of message on these nodes, reduces the message time-delay; Improve joint behavior and availability, improved the message throughput of group system.
On the other hand; In the embodiment of the invention, in the group system of using token ring mechanism, the node (illustrating with main controlled node in the present embodiment) that can let message send demand through the present invention sends message quickly; Reduce a large amount of message of moment overstocking on node; Reduce the message time-delay, improve joint behavior and availability, improved 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 that realizes in the foregoing description method; Be to instruct relevant hardware to accomplish through computer program; Described program can be stored in the computer read/write memory medium; This program can comprise the flow process like the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
Above disclosedly be merely preferred embodiment of the present invention, can not limit the present invention's interest field certainly with this, the equivalent variations of therefore doing according to claim of the present invention still belongs to the scope that the present invention is contained.
Claims (13)
1. a token turnover control method is characterized in that, comprising:
Obtain the history information of message transmission situation in interior each node of current logic token-passing ring M wheel token circular flow in the past;
Based on said history information, the node turnover of indicating in the node turnover recorded information that comprises in the token to be upgraded in proper order, said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring;
Node turnover order according to the indication of the turnover of the node after said renewal recorded information is delivered to corresponding next node with the token after the said renewal.
2. the method for claim 1 is characterized in that, said node turnover recorded information also is used for writing down the message quantity forwarded of interior each node of logic token-passing ring at the token circular flow of epicycle;
The said history information that obtains message transmission situation in interior each node of current logic token-passing ring M wheel token circular flow in the past comprises:
Each take turns get access to token after, upgrade token according to the message quantity forwarded of each the node epicycle that writes down in the turnover of the said node in the token recorded information and initiate the corresponding accumulative total message quantity forwarded of each node in the history information of node local maintenance;
After the turnover of M wheel token finishes, the corresponding accumulative total message quantity forwarded of each node that said history information write down is sent the history information of situation as the message of each node in the logic token-passing ring;
Wherein, The message quantity forwarded of each node in the token circular flow of epicycle write down through following method in the logic token-passing ring: after each node was getting access to token and sending message, the quantity of the message that epicycle is sent recorded having enough to meet the need in the recorded information with this node identification corresponding nodes in the said token.
3. method as claimed in claim 2 is characterized in that, and is said according to said history information, the node turnover of indicating in the node turnover recorded information that comprises in the token upgraded in proper order comprise:
M is taken turns the accumulative total message quantity forwarded that writes down in the said history information after token turnover finishes, and to be less than or equal to the nodes records of preset amount threshold be cold node;
In said node turnover recorded information, mark said cold node; And according to the cold node that marks the node turnover of indicating in the node that comprises in the token turnover recorded information is upgraded in proper order, do not comprise the said cold node that is labeled out in the node turnover order after renewal.
4. method as claimed in claim 3 is characterized in that, also comprises the turnover sign that is used to write down each node in the said node turnover recorded information;
Saidly in said node turnover recorded information, mark said cold node, and according to the cold node that marks the node turnover of indicating in the node turnover recorded information that comprises in the token upgraded in proper order and to be comprised:
In said node turnover recorded information, mark said cold node;
The corresponding turnover sign of cold node in the said node turnover recorded information is changed to skips sign; Node turnover in proper order the renewal of completion to indicating in the node turnover recorded information that comprises in the token; So that in ensuing N wheel token circular flow during, be masked as the cold node of skipping sign and transmit token skipping turnover according to the node turnover sequence delivery token on the said node turnover recorded information.
5. method as claimed in claim 4 is characterized in that, also comprises:
After the turnover of ensuing N wheel token finishes; The turnover sign that is changed to the cold node of skipping sign in the said node turnover recorded information is set to normal sign; So that in ensuing token circular flow during according to the node turnover sequence delivery token on the said node turnover recorded information, token is through this node;
The said node of initialization turnover recorded information and said history information send the history information of situation to carry out the said message of obtaining in the current logic token-passing ring in each node M wheel token circular flow in the past once more.
6. all shifting methods of token is characterized in that, comprising:
Behind the token that passes in the present node RL token-passing ring, send message to be sent;
In the token circular flow of epicycle, send the quantity of message based on said node, the quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in;
Token after indicated node turnover will be upgraded in proper order based on the turnover of the node in said token recorded information is delivered to corresponding next node.
7. all rotation control apparatus of token is characterized in that, comprising:
Acquisition module is used for obtaining interior each node of current logic token-passing ring M wheel token circular flow message in the past and sends the history information of situation;
Update module; Be used for based on said history information; Node turnover to indicating in the node turnover recorded information that comprises in the token is upgraded in proper order, and said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring;
Sending module is used for according to the node turnover order of the turnover of the node after the said renewal recorded information indication token after the said renewal being delivered to corresponding next node.
8. device as claimed in claim 7 is characterized in that, said node turnover recorded information also is used for writing down the message quantity forwarded of interior each node of logic token-passing ring at the token circular flow of epicycle, and said acquisition module comprises:
Statistic unit; Be used for each take turns get access to token after, upgrade token based on the message quantity forwarded of each the node epicycle that writes down in the turnover of the said node in the token recorded information and initiate the corresponding accumulative total message quantity forwarded of each node in the history information of node local maintenance;
Acquiring unit is used for after the turnover of M wheel token finishes, and the corresponding accumulative total message quantity forwarded of each node that said history information write down is sent the history information of situation as the message of each node in the logic token-passing ring;
Wherein, The message quantity forwarded of each node in the token circular flow of epicycle write down through following method in the logic token-passing ring: after each node was getting access to token and sending message, the quantity of the message that epicycle is sent recorded having enough to meet the need in the recorded information with this node identification corresponding nodes in the said token.
9. device as claimed in claim 8 is characterized in that, said update module comprises:
Confirm the unit, being used for that M is taken turns accumulative total message quantity forwarded that the said history information after token turnover finishes writes down, to be less than or equal to the nodes records of preset amount threshold be cold node;
Updating block; Be used for marking said cold node in said node turnover recorded information; And according to the cold node that marks the node turnover of indicating in the node that comprises in the token turnover recorded information is upgraded in proper order, do not comprise the said cold node that is labeled out in the node turnover order after renewal.
10. device as claimed in claim 9 is characterized in that, also comprises the turnover sign that is used to write down each node in the said node turnover recorded information;
Said updating block specifically is that cold node corresponding turnover sign in the said node turnover recorded information of token of being used for that said definite unit is confirmed is changed to and skips sign, to accomplish the node turnover of indicating in the node turnover recorded information that comprises in the token is upgraded in proper order.
11. device as claimed in claim 10 is characterized in that,
Said updating block also is used for after the turnover of ensuing N wheel token finishes; The turnover sign that is changed to the cold node of skipping sign in the said node turnover recorded information is set to normal sign; So that in ensuing token circular flow during according to the node turnover sequence delivery token on the said node turnover recorded information, token is through this node;
Said device also comprises:
Initialization module; Be used for the said node of initialization turnover recorded information and said history information, and after initialization is accomplished, notify said acquisition module to continue to carry out to obtain in the current logic token-passing ring in each node M wheel token circular flow in the past message to send the history information of situation.
12. the node based on token turnover transmission message is characterized in that, comprising:
Communication module behind the token that is used for passing in the RL token-passing ring, is sent message to be sent;
Logging modle is used for sending the quantity of message based on said node at the token circular flow of epicycle, the quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in;
Token after said communication module also is used for will upgrading according to the indicated node turnover order of the node of said token turnover recorded information is delivered to the next node of correspondence.
13. a group system of using token ring mechanism is characterized in that comprise a plurality of nodes, said a plurality of nodes comprise: host node and from node, wherein,
Said host node is used for obtaining interior each node of current logic token-passing ring M wheel token circular flow message in the past and sends the history information of situation; According to said history information, the node turnover of indicating in the node turnover recorded information that comprises in the token to be upgraded in proper order, said node turnover recorded information is used to indicate the node turnover order of said token in the logic token-passing ring; Node turnover order according to the indication of the turnover of the node after said renewal recorded information is delivered to corresponding next node with the token after the said renewal;
Said from node; Behind the token that is used for passing in the RL token-passing ring; Send message to be sent; In the token circular flow of epicycle, send the quantity of message based on this node, the quantity of the message that epicycle is sent record in the said token with this node identification corresponding nodes turnover recorded information in, the token after will upgrading according to the indicated node turnover order of the turnover of the node in said token recorded information is delivered to the next node of 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 true CN102710481A (en) | 2012-10-03 |
| CN102710481B 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013170592A1 (en) * | 2012-05-18 | 2013-11-21 | 华为技术有限公司 | 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 |
| CN106851543A (en) * | 2017-02-23 | 2017-06-13 | 宇龙计算机通信科技(深圳)有限公司 | A kind of message broadcasting method and device |
| CN109219783A (en) * | 2016-06-10 | 2019-01-15 | 江森自控科技公司 | Building management system with automatic equipment discovery and device model distribution |
| CN110912794A (en) * | 2019-11-15 | 2020-03-24 | 国网安徽省电力有限公司安庆供电公司 | 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 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013170592A1 (en) * | 2012-05-18 | 2013-11-21 | 华为技术有限公司 | 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 |
| CN109219783A (en) * | 2016-06-10 | 2019-01-15 | 江森自控科技公司 | Building management system with automatic equipment discovery and device model distribution |
| US11449454B2 (en) | 2016-06-10 | 2022-09-20 | Johnson Controls Tyco IP Holdings LLP | Building management system with automatic equipment discovery and equipment model distribution |
| US11874789B2 (en) | 2016-06-10 | 2024-01-16 | Johnson Controls Tyco IP Holdings LLP | 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 |
| CN110912794A (en) * | 2019-11-15 | 2020-03-24 | 国网安徽省电力有限公司安庆供电公司 | Approximate matching strategy based on token set |
| CN110912794B (en) * | 2019-11-15 | 2021-07-16 | 国网安徽省电力有限公司安庆供电公司 | Approximate matching strategy based on token set |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102710481B (en) | 2015-07-08 |
| WO2013170592A1 (en) | 2013-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102710481A (en) | Token turnover control method, device and system | |
| CN101079015B (en) | Data transmission method and system | |
| CN101918927A (en) | Distributed backup and retrieval system | |
| CN105850099A (en) | Local management for intermediary graphics rendition | |
| US9720779B2 (en) | Backup system and backup method thereof | |
| CN102647455A (en) | Mobile advertisement processing method, proxy server and terminal | |
| CN103095686A (en) | Hot metadata access control method and server | |
| AU2009222481B2 (en) | Method of requesting video data distributed across a plurality of video servers | |
| GB2581706A (en) | Transfer of image data taken by an on-vehicle camera | |
| CN102647323A (en) | Flow control method and device as well as clustering system | |
| CN103929472A (en) | Data processing method, device and system | |
| US20040172628A1 (en) | Method and system for installing program in parallel computer system | |
| CN105469278A (en) | Cross-media advertisement launching system and cross-media advertisement launching method | |
| CN103597416A (en) | Programmable controller system | |
| CN104750738A (en) | Data information updating method, data node, management node and system | |
| CN103401941A (en) | GIS scene information processing method and system, node computer and server | |
| KR102006418B1 (en) | Device programming system with data broadcast and method of operation thereof | |
| CN106372254B (en) | Method, device and terminal for processing service data | |
| CN109166347A (en) | A kind of underground parking parking method | |
| CN102571897A (en) | Data backup system and data backup and backtracking method | |
| EP1538526A3 (en) | Storage control apparatus and method | |
| US20160037119A1 (en) | Video recording apparatus, and video recording method when temporary network failure occurs | |
| CN102054229A (en) | Distributed member information management system and method for member information management | |
| CN108801258A (en) | Scenic spot service system based on cloud platform | |
| CN103902311A (en) | Method for adjusting application download lists, special recording client and application download platform |
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 |