CN103414545A - Time-out judging method and system between heterogeneous systems - Google Patents
Time-out judging method and system between heterogeneous systems Download PDFInfo
- Publication number
- CN103414545A CN103414545A CN2013103302390A CN201310330239A CN103414545A CN 103414545 A CN103414545 A CN 103414545A CN 2013103302390 A CN2013103302390 A CN 2013103302390A CN 201310330239 A CN201310330239 A CN 201310330239A CN 103414545 A CN103414545 A CN 103414545A
- Authority
- CN
- China
- Prior art keywords
- time
- timestamp
- overflow status
- clock controlled
- overtime
- 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
Abstract
The invention provides a time-out judging method and system between heterogeneous systems. The time-out judging method comprises the steps that an overflow status bit is respectively set for a time-out timestamp of a clock controlled system and a system timestamp of the clock controlled system; according to a rewinding result of the system timestamp and the time-out timestamp, setting is conducted on the overflow status bit of the system timestamp and the overflow status bit of the time-out timestamp; according to the logic relationship between the overflow status bit of the time-out timestamp and the overflow status bit of the system timestamp and the difference value between the time-out timestamp and the system timestamp, and whether time is out or not is judged, wherein the time-out timestamp is the sum of the system timestamp of the clock controlled system and a time-out time interval, and the length of the time-out timestamp is equal to that of the system timestamp. By means of the time-out judging method and system, in the process of time-out judgment, the maintenance operation of the overflow status bits can be simplified, and the process is not limited by the length of the timestamps. Therefore, the time-out judging method and system have stronger, more flexible and high-efficiency condition adaptability under various application scenarios.
Description
Technical field
The present invention relates to the applied technical field of clock system in heterogeneous system, more specifically, relate to overtime determination methods and system between a kind of heterogeneous system.
Background technology
Along with the high speed development of the Internet and the continuous intensification of entire society's level of informatization, heterogeneous system, with various features such as its resource consolidation, mutual supplement with each other's advantages, receives increasing the concern and application.Between heterogeneous system, the cooperation of mutual supplement with each other's advantages needs efficient synchronization mechanism to guarantee, clock synchronous is exactly one of them very crucial problem.
Clock synchronous between different system adopts the Unix timestamp as general synchronization solutions usually, and on the software and hardware synchronised clock problem in heterogeneous system, also by adopting the Unix timestamp to solve.
The Unix timestamp is a kind of time representation mode, is defined as total number of seconds till now from 1970 01 month 00: 00: 00 on the 01st Greenwich Mean Time.The Unix timestamp not only is used in Unix system, class Unix system, also in many other operating systems, is widely adopted.
Present most of operating system is all 32, that is to say, timestamp be take a fixed length and meaned as the binary system signed number of 32.Restriction due to data bit width, it can only mean at most 3: 14: 07 on the 19th January in 2038 to zebra time, with binary form, be shown: 01111111111111111111111111111111, (0x7FFF:FFFF), in next second, binary digit is 10000000000000000000000000000000, (0x8000:0000), this is a negative, therefore each system can be misinterpreted as 20: 45: 52 on the 13rd December in 1901 to the time, namely usually said, the timestamp occurred due to the variation of sign bit unrolls and overflows.In order to solve the overflow problem that unrolls, the generation that can postpone to unroll and overflow by increasing data bit width.Current solution is that system is transferred to 64 by 32, now can mean at most 292,277,026,596 on December 4,15: 30: 08.
In heterogeneous system, particularly, in hardware system, be subject to the constraint of resource, the data bit width of timestamp usually can be shorter, thus cause unrolling the probability overflowed will be larger.For example, when the data bit width of timestamp is 26 bit, will unrolls in 776 days and overflow in theory.And usually in hardware system, for saving resource, its data structure again can not be by merely solving the phenomenon of unrolling and overflowing by the length that increases timestamp, therefore when unrolling, if system or applied logic are not considered this situation, conversion on time form is incorrect, also can produces and have a strong impact on all application relevant to timestamp or service logic, for example the new logic more of a lot of states in the bill services of charge system or the network equipment.
In actual applications, usually adopt the long clock master control system of a system timestamp as time standard, interval is synchronously upgraded controlled hardware system at a fixed time, in the hope of between heterogeneous system, accomplishing clock synchronous.
In controlled hardware system (being application system), often need to complete the clocked flip task, the fixed time section that namely often need at the appointed time put is with certain event of internal trigger, and whether this event triggers is decided by overtime judgement.Wherein, the fixed time point is called signs and issues time point, and the fixed time section is called timeout interval, and the timestamp in recording events triggered time is called time-out time stamp (time-out time stabs=sign and issue time+timeout interval).For example, certain certificate lost efficacy after one hour when signing and issuing.For this application, whether certificate effectively is decided by overtime judgement, and namely the current system timestamp deducts time-out time stamp and whether is greater than zero, be greater than zero overtime, otherwise not overtime.If judge overtimely, namely trigger the certificate failure event.
Above-mentioned overtime judgement also can be subject to the timestamp effect of flood that unrolls: for example, when unrolling appears in time-out time stamp, overflow, and to unroll while overflowing do not appear in system time, actual conditions are not overtime, but because the stamp of time-out time has now occurred to unroll, overflowing, is a negative; And the current system timestamp is a positive number, system timestamp deducts the time-out time stamp can be greater than zero, can make overtime false judgment thus.
Process above-mentioned unrolling and overflow, two kinds of solutions are arranged usually, difference computing method and overflow status position method.
The difference computing method, be in the clock controlled system, and Time-Dependent stamp self numerical value rule solves this problem, and the definition difference is that system timestamp deducts the time-out time stamp.When time-out time stamp unrolls while overflowing, the difference maximum is 2^N-1.For example, if timestamp is 32 bits, the difference maximum is 2^32-1 so.Usually, it is less that the user-defined max-timeout time interval is compared with maximum difference, and general timeout interval maximum is 1 day or 1 month, even maximum timeout interval, if the length of timestamp is suitable, to unroll while overflowing, difference will be much larger than timeout interval.This rule provides one by numerical value itself, to judge the foundation of unrolling and overflowing.Usually can define 2^ (N-1)-1 and be the difference basis for estimation of unrolling, if namely difference is greater than 2^ (N-1)-1, thinks and unroll so; If difference is less than 2^ (N-1)-1, thinks so and do not unroll.Above-mentioned judgement is undemanding, needs the time interval according to overtime detection, and the frequency that concrete application is upgraded is suitably adjusted the difference criterion.It is noted that simultaneously if the user defines timeout interval and the difference criterion is close, can cause judging by accident risk and strengthen.
Overflow status position method, be by the timestamp at clock controlled system (normally hardware), using a flag bit, is used for the unroll generation state of event of identified time stamp.Fig. 1 shows in existing overtime judgement and identifies the state diagram of unrolling and overflowing by the service marking position.As shown in Figure 1, the system timestamp of clock master control system of take is time standard, and the clock controlled system is from the system timestamp of clock master control system synchronised clock controlled system.Wherein, in the clock controlled system, if the system timestamp of clock controlled system add when timeout interval unrolls, the overflow status position is 1, if do not unroll, the overflow status position is 0.When the overflow status position does not have set, normally calculate the difference of time-out time stamp and system timestamp, according to both sizes, judge whether overtime; And set is arranged when the overflow status position, but system timestamp can occur overtime while not unrolling scarcely; When there is set the overflow status position, and system timestamp normally calculates the difference of time-out time stamp and system timestamp while also unrolling, and judges whether overtime according to both sizes; When system timestamp unrolls while overflowing again, need the overflow status bit synchronization of all time-out time stamps is returned and is set to 0, decision logic afterwards is identical with front.
Above-mentioned two solutions, all exist some problems.Difference numerical procedure, although an algorithm Time-Dependent stamp numerical value itself, do not have extra cost, the difference of unrolling while needing timeout interval to overflow much smaller than unrolling, if timestamp length is shorter, will certainly affect the size of the timeout interval that can set.In second scheme, safeguard that the cost of overflow status position is higher, especially when having a large amount of time-out times stamp to need to safeguard, the overflow status bit synchronization of all time-out time stamps is returned and is set to 0 and can causes very high capacity.And, when the time-out time stamp can at any time change occur, as be subjected to message driving, need to safeguard by the overflow status position of message driving and revise, and the concurrent logic between being revised by the overflow status position that the time drives, now easily cause the confusion of overflow status position.
Summary of the invention
In view of the above problems, the purpose of this invention is to provide overtime determination methods and system between a kind of heterogeneous system, to simplify the attended operation of overflow status position, make it under various application scenarioss, have stronger more flexible and efficient adaptability.
According to an aspect of the present invention, provide the overtime determination methods between a kind of heterogeneous system, comprising:
For the time-out time of clock controlled system stamp and the system timestamp of clock controlled system arrange respectively an overflow status position, wherein, the time-out time stamp adds timeout interval for the system timestamp of described clock controlled system, and the time-out time stamp is identical with the length of the system timestamp of clock controlled system; Wherein, the clock controlled system is usingd the system timestamp of clock master control system as the system timestamp of time standard from clock master control system synchronised clock controlled system;
According to the result of unrolling of the system timestamp of clock controlled system and time-out time stamp, the system timestamp of clock controlled system and the overflow status position of time-out time stamp are carried out to set;
According to the logical relation between the overflow status position of the overflow status position of time-out time stamp and the system timestamp of clock controlled system, and time-out time stabs and the system timestamp of clock controlled system between difference, judge whether overtime.
Wherein, in the process of set is carried out in the overflow status position of the system timestamp to the clock controlled system, when the system timestamp of clock controlled system unrolls while overflowing, that the overflow status position of the system timestamp of clock controlled system is anti-; In the process of set is carried out in the overflow status position to time-out time stamp, when the time-out time stamp unrolls while overflowing, that the overflow status position that time-out time stabs is anti-.
Wherein, timeout interval is less than the maximum that the time-out time stamp can mean.
On the other hand, the present invention also provides the overtime judgement system between a kind of heterogeneous system, comprising:
Initial cell, be used to the time-out time stamp of clock controlled system, with the system timestamp of clock controlled system, an overflow status position is set respectively, wherein, the time-out time stamp adds timeout interval for the system timestamp of clock controlled system, and the time-out time stamp is identical with the length of the system timestamp of clock controlled system; Wherein, the clock controlled system be take the system timestamp of clock master control system and is the system timestamp of time standard from clock master control system synchronised clock controlled system;
Setting unit, for the result of unrolling of the system timestamp according to the clock controlled system and time-out time stamp, carry out set to the system timestamp of clock controlled system and the overflow status position of time-out time stamp;
Overtime judging unit, for the logical relation between the overflow status position of the system timestamp of the overflow status position according to time-out time stamp and clock controlled system, and the difference between the system timestamp of time-out time stamp and clock controlled system, judge whether overtime.
Utilize above-mentioned according to overtime determination methods and system between heterogeneous system of the present invention, in the process of overtime judgement, can simplify the attended operation of overflow status position, and not be subjected to the restriction of timestamp length, make it under various application scenarioss, have more flexible and efficient condition adaptability.
In order to realize above-mentioned and relevant purpose, one or more aspects of the present invention comprise the feature that back will describe in detail and particularly point out in the claims.Following explanation and accompanying drawing describe some illustrative aspects of the present invention in detail.Yet, the indication of these aspects be only some modes that can use in the variety of way of principle of the present invention.In addition, the present invention is intended to comprise all these aspects and their equivalent.
The accompanying drawing explanation
By reference to the content below in conjunction with the description of the drawings and claims, and along with to of the present invention, understanding more comprehensively, other purpose of the present invention and result will be understood and easy to understand more.In the accompanying drawings:
Fig. 1 is for identifying the state diagram of unrolling and overflowing by the service marking position in existing overtime judgement;
Fig. 2 is according to the overtime determination methods schematic flow sheet between the heterogeneous system of the embodiment of the present invention;
Fig. 3 is the session timeout decision logic graph of a relation according to the embodiment of the present invention;
Fig. 4 is according to the overtime judgement system 400 between the heterogeneous system of the embodiment of the present invention.
Label identical in institute's drawings attached is indicated similar or corresponding feature or function.
Embodiment
Below with reference to accompanying drawing, specific embodiments of the invention are described in detail.
For the overtime determination methods between aforementioned existing heterogeneous system, unroll while overflowing in processing, the cost of safeguarding the overflow status position is higher, and the problem that easily causes overflow status position confusion, the present invention is on the system timestamp data structure of clock controlled system, increase an overflow status position, when system timestamp unrolls, this state position is anti-, then according to the logical relation between the overflow status position of the overflow status position of time-out time stamp and system timestamp and the difference between time-out time stamp and system timestamp, judge whether overtime.By the present invention, in the process of overtime judgement, can simplify the attended operation of overflow status position, and not be subjected to the restriction of timestamp length, make it under various application scenarioss, have stronger more flexible and efficient condition adaptability.
In order to describe the overtime determination methods between heterogeneous system of the present invention in detail, Fig. 2 shows according to the overtime determination methods schematic flow sheet between the heterogeneous system of the embodiment of the present invention.
As shown in Figure 2, the overtime determination methods between heterogeneous system provided by the invention comprises:
S210: for the time-out time of clock controlled system stamp and the system timestamp of clock controlled system arrange respectively an overflow status position, wherein, the time-out time stamp adds timeout interval for the system timestamp of clock controlled system, and the time-out time stamp is identical with the length of the system timestamp of clock controlled system.
In an example of the present invention, time-out time stamp and the first place of the system timestamp of clock controlled system of clock controlled system are set to the overflow status position, then, the clock controlled system is usingd the system timestamp of clock master control system as the system timestamp of time standard from clock master control system synchronised clock controlled system.
It should be noted that, in the present invention, due to the heterogeneous system that relates to two system timestamps, therefore, using the system timestamp of clock master control system as time standard, the clock controlled system is from the system timestamp of clock master control system synchronised clock controlled system.For example, the length of the system timestamp of clock master control system is the M bit, and the length of the system timestamp of clock controlled system is the N bit.Wherein, to be greater than the system timestamp of clock controlled system (be N<M) to the system timestamp of clock master control system.When synchronised clock, the system timestamp of clock master control system of take is time standard, and the clock controlled system is from the system timestamp of clock master control system synchronised clock controlled system.The system timestamp of clock controlled system is due to the restriction that is subject to length, so the system timestamp of clock controlled system is synchronously the rear N position of the system timestamp of clock master control system.Overtime determination methods and system between heterogeneous system provided by the invention mainly realize in the clock controlled system.
S220: according to the result of unrolling of the system timestamp of clock controlled system and time-out time stamp, the system timestamp of clock controlled system and the overflow status position of time-out time stamp are carried out to set.
Wherein, in the process of set is carried out in the overflow status position of the system timestamp to the clock controlled system, when system timestamp unrolls while overflowing, that the overflow status position of the system timestamp of clock controlled system is anti-; In the process of set was carried out in the overflow status position to time-out time stamp, when the time-out time stamp unrolls while overflowing, that the overflow status position of time-out time stamp is anti-, wherein, time-out time stabbed and adds timeout interval for the system update timestamp.
It should be noted that, usually adopt connection table to carry out the connection status of record data stream, after connection entered certain state, the timestamp (being the system update timestamp) that state upgrades can be recorded in connection table.Usually timestamp state upgraded and the timeout interval sum of this state, be recorded in connection table as the time-out time stamp.
Particularly, as an example of the present invention, when system is in initial operating stage, the overflow status position of the overflow status position of the system timestamp of clock controlled system and the stamp of the time-out time in connection table is all 0, when the time-out time in connection table stamp unrolls while overflowing, the overflow status position of the stamp of the time-out time in connection table is anti-, namely be set to 1; When the system timestamp of clock controlled system, also give birth to and unroll while overflowing, the overflow status position of the system timestamp of clock controlled system also is set to 1; When the time-out time in connection table stamp unrolls while overflowing again, the overflow status position of time-out time in connection table being stabbed is 0.
In addition, in the present invention, timeout interval is less than the maximum that the time-out time stamp can mean.For example, the length of time-out time stamp is the N position, and timeout interval should be less than 2^ (N-1)-1 so.
S230: according to the logical relation between the overflow status position of the overflow status position of time-out time stamp and the system timestamp of clock controlled system, and time-out time stabs and the system timestamp of clock controlled system between difference, judge whether overtime.
In step S230, the clock controlled system is at interval of a polling time interval, can do overtime judgement to each time-out time stamp, and polling time interval is less than timeout interval, and when each time-out time stamp is done to overtime judgement, at first xor operation is done in the overflow status position of the system timestamp of the overflow status position of time-out time stamp and clock controlled system, then according to the result of xor operation, judge whether overtime.
That is to say, in judging whether overtime process, xor operation is done in the overflow status position of the system timestamp of the overflow status position of time-out time stamp and clock controlled system, XOR result when the overflow status position of the system timestamp of the overflow status position of time-out time stamp and clock controlled system is fictitious time, calculate the system timestamp of clock controlled system and the difference between the time-out time stamp, if difference is greater than zero overtime, zero not overtime if difference is less than.
For more clear concrete description overtime determination methods provided by the invention, the overtime management system of BlueDrama of below take is example, and the present invention is described in more detail.
In the session management of fire compartment wall, overtime management need to be arranged, this overtime management function can complete on specific session management veneer.Namely on this veneer, complete following function: if in the timeout interval in appointment, this session does not have message switching, judges this session timeout, the triggering session timeout treatment.
Obviously, on the session management veneer, need to, for time-out time stamp of each session establishment, record the time-out time point of this session: time-out time message switching stamp=last time time+timeout interval.Owing to managing possibly high-volume conversation, in order to save system resource, the system timestamp of this veneer and time-out time stamp are set as to 19, and first place is the overflow status position.
The session management veneer is as the clock controlled system, and its system timestamp is synchronized with another clock master control veneer that 32 bit time stamps are arranged.When synchronous, the system timestamp of session management veneer is set to latter 19 of system timestamp of clock master control veneer.After synchronous, the system timestamp of session management veneer increases by 1 with per second and records the current time.After this timestamp was reaching 2^18-1, next second can be unrolled and be overflowed, and now the overflow status position of the system timestamp of session management veneer is set to instead.
Wherein, in the session management veneer, for a time-out time stamp, time-out time message switching stamp=last time time+timeout interval are safeguarded in each session.When winding occurs, unroll while overflowing, its overflow status position is set to instead.For example, the time interval of setting the session timeout detection is 128 seconds, and setting timeout duration of session is 1024 seconds, and being detected overtime session will delete from conversational list.
Obviously, above-mentioned configuration meets following 3 preconditions:
Prerequisite 2, the time interval of each session being done to overtime detection is less than timeout interval.
Prerequisite 3, for being overtime session after testing, no longer detected.
Now, to the overtime judgement of session, be the comprehensive judgement to two overflow status positions and time-out time stamp and system timestamp difference:
Situation 1: the overflow status position of the overflow status position of system timestamp and time-out time stamp is all 0 (being in initial operating stage as system), the overtime difference that is decided by system timestamp and time-out time stamp whether now, if difference is greater than 0 overtime, otherwise not overtime;
Situation 2: when the time-out time stamp unrolls, overflow, and system timestamp does not unroll while overflowing, system overflow status position is 0, and the overflow status position of time-out time stamp is 1, now certainly not overtime;
Situation 3: when time-out time stamp and system timestamp unroll while overflowing simultaneously, the overflow status position of system timestamp is 1, the overflow status position of time-out time stamp is also 1, the overtime difference that is decided by system timestamp and time-out time stamp whether now, if difference is greater than 0 overtime, otherwise not overtime;
Situation 4: when time-out time stamp unrolls again, and system timestamp is not while again unrolling, and the overflow status position that time-out time stabs is set to back 0, and system overflow status position is 1, now sure not overtime;
In sum, Fig. 3 shows the session timeout decision logic graph of a relation according to the embodiment of the present invention.As shown in Figure 3, the system timestamp of clock master control veneer of take is time standard, and the session management veneer is from synchronous its system timestamp the clock master control veneer.Wherein, in the session management veneer, overtime judgement depends on the XOR result of two overflow status positions (being the overflow status position of the time-out time stamp in the session management table and the overflow status position of system timestamp), this XOR result can realize by a NOR gate circuit, and the difference of system timestamp and time-out time stamp, this difference can realize with 18 subtracter, and each logical relation is as shown in table 1:
Table 1
In order to know the deterministic process of description list 1, below will illustrate in the mode of example:
Example 1: when the last message switching of session A occurred, the system timestamp of session management veneer was: 129025 (Binary Zeros 11111100000000001), its time-out time stamp is: 129025+1024=130049 (Binary Zero 11111110000000001), because unroll, do not overflow, now time-out time stamp overflow status position is to remain 0.
If when system timestamp is 130080 (Binary Zero 11111110000100000), do overtime detection, now system timestamp does not unroll and overflows, and its overflow status position is also 0; These two mode bits are done to XOR, and value is 0, needs the difference of computing system timestamp and time-out time stamp: 130080-130049=31, and difference is greater than zero, overtime.
Example 2: when the last message switching of session B occurred, the system timestamp of session management veneer was: 131009 (Binary Zeros 11111111111000001), its time-out time stamp is: 131009+1024=132033 (binary one 00000001111000001), because unroll, overflow, now time-out time stamp overflow status position is 1.
If when system timestamp is 130080 (Binary Zero 11111110000100000), do overtime detection, now system timestamp does not unroll and overflows, and its overflow status position is 0; These two mode bits are done to XOR, and value is 1, can directly judge not overtime.
Example 3: when the last message switching of session C occurred, the system timestamp of session management veneer was: 131009 (Binary Zeros 11111111111000001), its time-out time stamp is: 131009+1024=132033 (binary one 00000001111000001), because unroll, overflow, now time-out time stamp overflow status position is 1.
If when system timestamp is 131000 (binary one 1111111110111000), do overtime detection, now system timestamp has also occurred to unroll to overflow, and its overflow status position is also 1; These two mode bits are done to XOR, and value is 0, needs the difference of computing system timestamp and time-out time stamp: 131000-131009=-9, and difference is less than zero, not overtime.
Example 4: when the last message switching of session D occurred, the system timestamp of session management veneer was: 262081 (binary ones 11111111111000001), its time-out time stamp is: 262081+1024=961 (Binary Zero 00000001111000001), because occur, again unroll and overflow, now time-out time stamp overflow status position is 0.
If when system timestamp is 131000 (binary one 1111111110111000), do overtime detection, now system timestamp has also occurred to unroll to overflow, and its overflow status position is 1; These two mode bits are done to XOR, and value is 1, can directly judge not overtime.
Corresponding with said method, the present invention also provides the overtime judgement system between a kind of heterogeneous system.Fig. 4 shows according to the overtime judgement system 400 between the heterogeneous system of the embodiment of the present invention.
As shown in Figure 4, the overtime judgement system 400 between heterogeneous system provided by the invention comprises, initial cell 410, setting unit 420 and overtime judging unit 430.
Wherein, initial cell 410 is used to the time-out time stamp of clock controlled system, with the system timestamp of clock controlled system, an overflow status position is set respectively, wherein, the time-out time stamp adds timeout interval for the system timestamp of clock controlled system, and the time-out time stamp is identical with the length of the system timestamp of clock controlled system; Wherein, the clock controlled system be take the system timestamp of clock master control system and is the system timestamp of time standard from clock master control system synchronised clock controlled system; Setting unit 420, for the result of unrolling of the system timestamp according to the clock controlled system and time-out time stamp, is carried out set to the system timestamp of clock controlled system and the overflow status position of time-out time stamp; Overtime judging unit 430 is for the logical relation between the overflow status position of the system timestamp of the overflow status position according to the time-out time stamp and clock controlled system, and the difference between the system timestamp of time-out time stamp and clock controlled system, judge whether overtime.
In addition, setting unit 420 can also comprise the first anti-unit in anti-unit, state position and the second state position (not shown), wherein, in the process of set is carried out in the overflow status position of the system timestamp to the clock controlled system, when the system timestamp of clock controlled system unrolls while overflowing, the first anti-unit, state position is anti-by the overflow status position of the system timestamp of clock controlled system; In the process of set was carried out in the overflow status position to time-out time stamp, when the time-out time stamp unrolls while overflowing, the second anti-unit, state position was anti-by the overflow status position that described time-out time stabs.
Equally, above-mentioned timeout interval is less than the maximum that the time-out time stamp can mean.
In another embodiment of the present invention, overtime judging unit also comprises xor operation unit (not shown), whether in overtime process, xor operation is done by the overflow status position of the system timestamp of the overflow status position of time-out time stamp and clock controlled system in this xor operation unit in overtime judgment unit judges; Wherein, XOR result when the overflow status position of the system timestamp of the overflow status position of time-out time stamp and clock controlled system is fictitious time, calculate the system timestamp of clock controlled system and the difference between described time-out time stamp, if difference is greater than zero overtime, zero not overtime if difference is less than; XOR result when the overflow status position of the system timestamp of the overflow status position of time-out time stamp and clock controlled system is true time, not overtime.
Statement by above-described embodiment can be found out, overtime determination methods and system between heterogeneous system provided by the invention, expansion by the system timestamp overflow status position to the clock controlled system, the judgement that makes to overflow occurrence condition becomes the comprehensive judgement to two overflow status positions, therefore when overtime judgement, simplified the attended operation of overflow status position, made it under various application scenarioss, have stronger more flexible and efficient condition adaptability.
In addition, it should be noted that, overtime determination methods and system between heterogeneous system provided by the invention, be not limited in the described scene of above-described embodiment and use, in customer certification system, charge system, timing task management system etc. need to be used in the scene of overtime judgement, can use.
Accompanying drawing has been described according to overtime determination methods and system between heterogeneous system of the present invention in the mode of example above with reference to.But, it will be appreciated by those skilled in the art that overtime determination methods and system between the heterogeneous system proposed for the invention described above, can also on the basis that does not break away from content of the present invention, make various improvement.Therefore, protection scope of the present invention should be determined by the content of appending claims.
Claims (10)
1. the overtime determination methods between a heterogeneous system comprises:
For the time-out time of clock controlled system stamp and the system timestamp of clock controlled system arrange respectively an overflow status position, wherein, described time-out time stamp adds timeout interval for the system timestamp of described clock controlled system, and described time-out time stamp is identical with the length of the system timestamp of described clock controlled system; Wherein, described clock controlled system is usingd the system timestamp of clock master control system as the system timestamp of time standard from the synchronous described clock controlled system of described clock master control system;
According to the result of unrolling of the system timestamp of described clock controlled system and described time-out time stamp, the system timestamp of described clock controlled system and the overflow status position of described time-out time stamp are carried out to set;
According to the logical relation between the overflow status position of the system timestamp of the overflow status position of described time-out time stamp and described clock controlled system, and the difference between the system timestamp of described time-out time stamp and described clock controlled system, judge whether overtime.
2. the overtime determination methods between heterogeneous system as claimed in claim 1, wherein, in the process of set is carried out in the overflow status position of the system timestamp to described clock controlled system,
When the system timestamp of described clock controlled system unrolls while overflowing, that the overflow status position of the system timestamp of described clock controlled system is anti-.
3. the overtime determination methods between heterogeneous system as claimed in claim 1, wherein, in the process of set is carried out in the overflow status position to described time-out time stamp,
When described time-out time stamp unrolls while overflowing, that the overflow status position that described time-out time stabs is anti-.
4. the overtime determination methods between heterogeneous system as claimed in claim 1, wherein, described timeout interval is less than the maximum that the time-out time stamp can mean.
5. the overtime determination methods between heterogeneous system as claimed in claim 1, wherein, in judging whether overtime process, do xor operation by the overflow status position of the system timestamp of the overflow status position of described time-out time stamp and described clock controlled system,
XOR result when the overflow status position of the system timestamp of the overflow status position of described time-out time stamp and described clock controlled system is fictitious time, calculate the system timestamp of described clock controlled system and the difference between described time-out time stamp, if difference is greater than zero overtime, zero not overtime if difference is less than;
XOR result when the overflow status position of the system timestamp of the overflow status position of described time-out time stamp and described clock controlled system is true time, not overtime.
6. the overtime judgement system between a heterogeneous system comprises:
Initial cell, be used to the time-out time stamp of clock controlled system, with the system timestamp of clock controlled system, an overflow status position is set respectively, wherein, described time-out time stamp adds timeout interval for the system timestamp of described clock controlled system, and described time-out time stamp is identical with the length of the system timestamp of described clock controlled system; Wherein, described clock controlled system be take the system timestamp of clock master control system and is the system timestamp of time standard from the synchronous described clock controlled system of described clock master control system;
Setting unit, for the result of unrolling of the system timestamp according to described clock controlled system and described time-out time stamp, carry out set to the system timestamp of described clock controlled system and the overflow status position of described time-out time stamp;
Overtime judging unit, for the logical relation between the overflow status position of the system timestamp of the overflow status position according to described time-out time stamp and described clock controlled system, and the difference between the system timestamp of described time-out time stamp and described clock controlled system, judge whether overtime.
7. the overtime judgement system between heterogeneous system as claimed in claim 6, wherein, described setting unit comprises:
The first anti-unit, state position, for the process of carrying out set in the overflow status position of the system timestamp to described clock controlled system, when the system timestamp of described clock controlled system unrolls while overflowing, that the overflow status position of the system timestamp of described clock controlled system is anti-.
8. the overtime judgement system between heterogeneous system as claimed in claim 6, wherein, described setting unit comprises:
The second anti-unit, state position, the process of carrying out set for the overflow status position to described time-out time stamp, when described time-out time stamp unrolls while overflowing, that the overflow status position that described time-out time stabs is anti-.
9. the overtime judgement system between heterogeneous system as claimed in claim 6, wherein, described timeout interval is less than the maximum that the time-out time stamp can mean.
10. the overtime judgement system between heterogeneous system as claimed in claim 6, wherein, described overtime judging unit comprises:
The xor operation unit, in described overtime judgment unit judges overtime process whether, do xor operation by the overflow status position of the system timestamp of the overflow status position of described time-out time stamp and described clock controlled system; Wherein,
XOR result when the overflow status position of the system timestamp of the overflow status position of described time-out time stamp and described clock controlled system is fictitious time, calculate the system timestamp of described clock controlled system and the difference between described time-out time stamp, if difference is greater than zero overtime, zero not overtime if difference is less than;
XOR result when the overflow status position of the system timestamp of the overflow status position of described time-out time stamp and described clock controlled system is true time, not overtime.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310330239.0A CN103414545B (en) | 2013-07-31 | 2013-07-31 | Overtime determination methods between heterogeneous system and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310330239.0A CN103414545B (en) | 2013-07-31 | 2013-07-31 | Overtime determination methods between heterogeneous system and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103414545A true CN103414545A (en) | 2013-11-27 |
| CN103414545B CN103414545B (en) | 2016-09-14 |
Family
ID=49607532
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310330239.0A Active CN103414545B (en) | 2013-07-31 | 2013-07-31 | Overtime determination methods between heterogeneous system and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103414545B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107273229A (en) * | 2017-05-24 | 2017-10-20 | 百富计算机技术（深圳）有限公司 | Handle method, device and computer-readable recording medium abnormal during timer |
| CN109543988A (en) * | 2018-11-16 | 2019-03-29 | 中国银行股份有限公司 | The method, apparatus and storage medium of optimization transaction overtime threshold |
| CN110209685A (en) * | 2019-06-12 | 2019-09-06 | 北京九章云极科技有限公司 | A kind of Real-time Data Processing Method and system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6081507A (en) * | 1998-11-04 | 2000-06-27 | Polytechnic University | Methods and apparatus for handling time stamp aging |
| CN1719806A (en) * | 2005-07-15 | 2006-01-11 | 中国人民解放军国防科学技术大学 | Dynamic load allocating method for network processor based on cache and apparatus thereof |
| CN101420366A (en) * | 2007-10-23 | 2009-04-29 | 中兴通讯股份有限公司 | Device and method for guaranteeing quality of real-time service in wideband wireless access system |
| CN101755419A (en) * | 2007-05-21 | 2010-06-23 | 思达伦特网络公司 | Globally synchronized timestamp value counter |
| CN102170663A (en) * | 2011-05-23 | 2011-08-31 | 迈普通信技术股份有限公司 | 3G (The Third Generation Telecommunication)-based method and equipment for guaranteeing service quality in real-time transmission service |
| CN102999395A (en) * | 2011-09-09 | 2013-03-27 | 腾讯科技（北京）有限公司 | Method and system for data reading and writing |
-
2013
- 2013-07-31 CN CN201310330239.0A patent/CN103414545B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6081507A (en) * | 1998-11-04 | 2000-06-27 | Polytechnic University | Methods and apparatus for handling time stamp aging |
| CN1719806A (en) * | 2005-07-15 | 2006-01-11 | 中国人民解放军国防科学技术大学 | Dynamic load allocating method for network processor based on cache and apparatus thereof |
| CN101755419A (en) * | 2007-05-21 | 2010-06-23 | 思达伦特网络公司 | Globally synchronized timestamp value counter |
| CN101420366A (en) * | 2007-10-23 | 2009-04-29 | 中兴通讯股份有限公司 | Device and method for guaranteeing quality of real-time service in wideband wireless access system |
| CN102170663A (en) * | 2011-05-23 | 2011-08-31 | 迈普通信技术股份有限公司 | 3G (The Third Generation Telecommunication)-based method and equipment for guaranteeing service quality in real-time transmission service |
| CN102999395A (en) * | 2011-09-09 | 2013-03-27 | 腾讯科技（北京）有限公司 | Method and system for data reading and writing |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107273229A (en) * | 2017-05-24 | 2017-10-20 | 百富计算机技术（深圳）有限公司 | Handle method, device and computer-readable recording medium abnormal during timer |
| CN107273229B (en) * | 2017-05-24 | 2020-06-26 | 百富计算机技术（深圳）有限公司 | Method, device and computer readable storage medium for processing timer timing exception |
| CN109543988A (en) * | 2018-11-16 | 2019-03-29 | 中国银行股份有限公司 | The method, apparatus and storage medium of optimization transaction overtime threshold |
| CN110209685A (en) * | 2019-06-12 | 2019-09-06 | 北京九章云极科技有限公司 | A kind of Real-time Data Processing Method and system |
| CN110209685B (en) * | 2019-06-12 | 2020-04-21 | 北京九章云极科技有限公司 | Real-time data processing method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103414545B (en) | 2016-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103414545A (en) | Time-out judging method and system between heterogeneous systems | |
| US10031814B2 (en) | Collection record location as log tail beginning | |
| JP2009181576A (en) | Method for processing time values in computer or programmable machine | |
| CN103885565A (en) | Dormancy method and dormancy system for intelligent equipment | |
| CN102014012A (en) | Synchronous alarming method and device | |
| CN106815342A (en) | A kind of distributed file system user quota system and method | |
| CN113987073A (en) | Method and device for updating state information in delayed mode and electronic equipment | |
| CN102916799A (en) | Method for time synchronization of network time protocol (NTP) server | |
| CN103345440B (en) | Statistical method and device of accumulated running time of electronic equipment and electronic equipment | |
| WO2017215373A1 (en) | Output clock generating method and apparatus | |
| CN109150593B (en) | Method and device for managing resources in cloud data system | |
| CN100589417C (en) | System and method for processing a large number reporting message on topology interface in telecommunication network management system | |
| TW201837767A (en) | Monitoring management systems and methods | |
| US11669412B2 (en) | Method, electronic device and computer program product for storage management | |
| CN111381937A (en) | Experimental scene snapshot generating system and method based on time base line | |
| Baudru et al. | Safe Implementability of Regular Message Sequence Chart Specifications. | |
| CN101662382A (en) | Method and system for restraining oscillating alarm reporting in network management system | |
| US11636000B2 (en) | Method, device, and computer program product for managing processes based on reading speed of a message queue | |
| CN103731453A (en) | Quota administration method and device for service resources in cloud environment | |
| US9258202B2 (en) | Correlation of performance monitoring records for logical end points within a protected group | |
| CN109039519B (en) | Clock synchronization method and synchronization system | |
| US8896347B2 (en) | Synchronous input signal capture system | |
| Abdelli et al. | Synchronized Transitions Preemptive Time Petri Nets: A new model towards specifying multimedia requirements | |
| CN112306746A (en) | Method, apparatus and computer program product for managing snapshots in an application environment | |
| CN108234260A (en) | A kind of task synchronization method based on ARINC659 buses |
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 |