CN103346855B - A kind of signaling time-sequence method of reducing and device - Google Patents

A kind of signaling time-sequence method of reducing and device Download PDF

Info

Publication number
CN103346855B
CN103346855B CN201310213380.2A CN201310213380A CN103346855B CN 103346855 B CN103346855 B CN 103346855B CN 201310213380 A CN201310213380 A CN 201310213380A CN 103346855 B CN103346855 B CN 103346855B
Authority
CN
China
Prior art keywords
time
signaling
network element
reported
difference
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310213380.2A
Other languages
Chinese (zh)
Other versions
CN103346855A (en
Inventor
刘强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201310213380.2A priority Critical patent/CN103346855B/en
Publication of CN103346855A publication Critical patent/CN103346855A/en
Application granted granted Critical
Publication of CN103346855B publication Critical patent/CN103346855B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)
  • Electric Clocks (AREA)

Abstract

The embodiment of the invention discloses a kind of signaling time-sequence method of reducing and device, for improving the accuracy rate of reduction the whole network signaling time-sequence.The method comprise the steps that webmaster obtains the signaling of coupling in the signaling queue of the first network element and the signaling queue of the second network element, the very first time according to first this signaling of reported by network elements and the second time of this this signaling of the second reported by network elements, calculate the first network element and the clock difference of the second network element, using the very first time as fiducial time of the first network element, calculate time difference time of the first reported by network elements signaling, it is identical with the fiducial time of the first network element that the fiducial time of the second network element is adjusted to, calculate the time difference of described second reported by network elements signaling, according to time difference order from big to small, all signalings are ranked up.

Description

A kind of signaling time-sequence method of reducing and device
Technical field
The present invention relates to communication technical field, particularly relate to a kind of signaling time-sequence method of reducing and device.
Background technology
Signaling tracing is the necessary functions of telecommunication network maintenance, refers to follow the tracks of and present the signaling process of network element. Webmaster provides the whole network usertracking function end to end, i.e. follows the tracks of and presents signaling flow mutual between many network elements Journey.
In prior art, the signaling of each reported by network elements is done and is merged by webmaster employing retrieving algorithm based on sequential Sequence, the signaling of each reported by network elements is arranged together in signaling team based on the network element reported sequentially in time Row, such as, the signaling queue that the signaling arrangement of A reported by network elements becomes is: A → B, B → A, A → C, C → A, The signaling queue that the signaling arrangement of B reported by network elements becomes is: A → B, B → A, C → B, B → C, C net The signaling queue that the signaling arrangement that unit reports becomes is: A → C, C → B, B → C, C → A, by each network element Signaling queue from be positioned at first place signaling start to mate successively, according to coupling be sequentially generated new Signaling queue, the Article 1 signaling of the signaling queue of A network element is A → B, in the signaling queue of B network element Choose the signaling mated with this signaling, i.e. Article 1 A → B in the signaling queue of B network element, as same Bar signaling is put in new queue, then next signaling from the signaling queue of A network element in like manner performs, The signaling of the coupling of correspondence, circulation is found to perform the signaling of all network elements in B network element and C network element After, the new queue of all signalings of each network element that can obtain: A → B, B → A, A → C, C → B, wherein Signaling sequence be order before and after all signalings mutual between each network element restored.
But signaling mutual between each network element of in the above prior art, reducing strictly relies on reported by network elements Signaling sequence, if failing to report or reporting signaling by mistake occur in wherein one or more network elements, then according to above-mentioned existing Technology carries out signaling sequence mutual between each network element, then easily produce the signaling sequence of mistake.
Summary of the invention
Embodiments provide a kind of signaling time-sequence method of reducing and device, in order to by adjusting each net Unit reports the time difference of signaling to reduce real signaling time-sequence.
First aspect, the present invention provides a kind of signaling time-sequence method of reducing, it may include:
The letter of coupling is obtained in the signaling queue of the first reported by network elements and the signaling queue of the second reported by network elements Order, the signaling of described coupling comprises described in described first reported by network elements the signaling of coupling the very first time and Second time of the signaling of coupling described in described second reported by network elements;
According to the described very first time and described second time, calculate described first network element and described second network element Clock difference;
Using the described very first time as the fiducial time of described first network element, calculate described first network element respectively The time difference of the fiducial time of the time of each signaling reported and described first network element;According to described second time With the fiducial time that described clock difference adjusts described second network element so that the fiducial time of described second network element Identical with the fiducial time of described first network element, calculate respectively described second reported by network elements each signaling time Between with time difference of fiducial time of described second network element;
According to order from big to small of the calculated time difference, by described first network element and described second network element The all signalings reported are ranked up.
In the first possible implementation of first aspect, the described signaling team at the first reported by network elements The signaling obtaining coupling in the signaling queue of row and the second reported by network elements includes:
In the signaling queue of described first reported by network elements and the signaling queue of described second reported by network elements, logical Cross signaling matching algorithm and obtain the signaling of a coupling.
In conjunction with the first possible implementation of first aspect or first aspect, in the reality that the second is possible In existing mode, described adjust described second network element with described clock difference according to described second time benchmark time Between include:
Using described second time and described clock difference sum or the poor fiducial time as described second network element.
In conjunction with the implementation that the second of first aspect is possible, in the implementation that the third is possible, Described described second time and described clock difference sum or difference were wrapped as the fiducial time of described second network element Include:
If the clock difference of described first network element and described second network element is that the described very first time deducts described the Two Time Calculation obtain, then using described second time and described clock difference sum as this second network element Fiducial time;Or, if the clock difference of described first network element and described second network element is by described second time Deduct the described very first time calculated, then using the difference of described second time and described clock difference as institute State the fiducial time of the second network element.
First aspect, the present invention provides a kind of signaling time-sequence reduction apparatus, it may include:
Acquiring unit, at the signaling queue of the first reported by network elements and the signaling queue of the second reported by network elements The middle signaling obtaining coupling, comprises the letter of coupling described in described first reported by network elements in the signaling of described coupling Second time of the signaling of coupling described in the very first time of order and described second reported by network elements;
Processing unit, for the described very first time obtained according to described acquiring unit and described second time, Calculate the clock difference of described first network element and described second network element;
Described processing unit, the described very first time being additionally operable to obtain described acquiring unit is as described The fiducial time of one network element, calculate the time and described first of each signaling of described first reported by network elements respectively The time difference of the fiducial time of network element;
Adjustment unit, for described second time and the described processing unit that obtain according to described acquiring unit The described clock difference calculated adjusts the fiducial time of described second network element so that the benchmark of described second network element Time is identical with the fiducial time of described first network element;
Described processing unit, is additionally operable to calculate respectively time and the institute of each signaling of described second reported by network elements State the time difference of the fiducial time of the second network element;
Sequencing unit, for according to order from big to small of the calculated time difference, by described first network element And all signalings of described second reported by network elements are ranked up.
In the first possible implementation of second aspect, described acquiring unit, specifically in institute State in the signaling queue of the first reported by network elements and the signaling queue of described second reported by network elements, by signaling Join algorithm and obtain the signaling of a coupling.
In conjunction with the first possible implementation of second aspect or second aspect, in the reality that the second is possible In existing mode, described adjustment unit, it is additionally operable to make described second time with described clock difference sum or difference Fiducial time for described second network element.
In conjunction with the implementation that the second of second aspect is possible, in the implementation that the third is possible,
Described adjustment unit, if the clock difference being additionally operable to described first network element and described second network element is by institute Stating the very first time deducts what described second Time Calculation obtained, then by described second time and described clock difference Sum is as the fiducial time of this second network element;
Or, if the clock difference of described first network element and described second network element is that described second time is deducted institute State the very first time calculated, then using the difference of described second time and described clock difference as described second The fiducial time of network element.
As can be seen from the above technical solutions, the embodiment of the present invention has the advantage that webmaster is first The signaling queue of one reported by network elements and the signaling queue of the second reported by network elements obtain the signaling of coupling, according to The very first time of the signaling of first this coupling of reported by network elements, and the signaling of this this coupling of the second reported by network elements The second time, calculate the first network element and the clock difference of the second network element, and using this very first time as this The fiducial time of one network element, calculate the time of each signaling of this first reported by network elements and the base of this first network element The time difference between Zhun Shi, using this second time and the clock difference sum calculated or poor as this second network element Fiducial time so that the fiducial time of the second network element is identical with the fiducial time of the first network element, so, In system, the signaling of all reported by network elements is the most identical for fiducial time.Calculate this each signaling of the second reported by network elements Time and the time difference of the fiducial time of this second network element, calculate all of the first reported by network elements the most respectively The time difference of signaling and fiducial time, and the time difference of all signalings of the second reported by network elements and fiducial time, The signaling of all reported by network elements is arranged according to the time difference calculated order from big to small, obtains Signaling time-sequence is real signaling time-sequence, owing to according to calculating the time difference, therefore pressing same fiducial time According to time extent reduction signaling time-sequence so that signaling time-sequence enters in strict accordance with temporal sequencing Row arrangement, thus improve the accuracy of reduction signaling time-sequence.
Accompanying drawing explanation
Fig. 1 is an embodiment schematic diagram of the signaling time-sequence method of reducing in the embodiment of the present invention;
Fig. 2 is another embodiment schematic diagram of the signaling time-sequence method of reducing in the embodiment of the present invention;
Fig. 3 is an embodiment schematic diagram of the signaling time-sequence reduction apparatus in the embodiment of the present invention;
Fig. 4 is another embodiment schematic diagram of the signaling time-sequence reduction apparatus in the embodiment of the present invention;
Fig. 5 is another embodiment schematic diagram of the signaling time-sequence reduction apparatus in the embodiment of the present invention.
Detailed description of the invention
Embodiments provide a kind of signaling time-sequence method of reducing, for improving the network element of reduction the whole network Report the accuracy rate of signaling time-sequence.
Signaling tracing is a kind of important means of existing network operation maintenance, and the whole network tracking of webmaster provides end and arrives The function of end display signaling, but owing to existing network networking is complicated, relates to network element numerous, occur that network element leaks unavoidably Report or the out of order situation reporting signaling, and the present invention solves signaling sequencing problem in this case, logical Cross signaling and datum mark that the matching signal time to choose as time reference point and calculates each reported by network elements The time difference so that when reported by network elements signaling generation abnormal conditions, it is also possible to the time reported according to signaling Correctly reduce signaling time-sequence.It is further explained below.
In the embodiment of the present invention, clock timing unit is accurate to millisecond, for convenience of description, and following embodiment Middle clock timing unit is accurate to the second, is not construed as limiting the invention.
Refer to Fig. 1, embodiments provide an embodiment bag of a kind of signaling time-sequence method of reducing Include:
101, webmaster obtains in the signaling queue of the first reported by network elements and the signaling queue of the second reported by network elements The signaling of coupling, the signaling of described coupling comprises described in described first reported by network elements coupling signaling the Second time of the signaling of coupling described in one time and described second reported by network elements;
Webmaster in the present embodiment refers to the various network management devices possessing management function in systems, this Place is not especially limited.
Webmaster obtains coupling in the signaling queue of the first reported by network elements and the signaling queue of the second reported by network elements Signaling, the signaling of this coupling refer to the first reported by network elements to the signaling of webmaster neutralize the second reported by network elements to Same signaling in the signaling of webmaster.As, the first reported by network elements is that the first network element is sent out to the signaling of webmaster Giving the A signaling of the second network element, the second reported by network elements is the first of the second network element reception to the signaling of webmaster The A signaling that network element sends, then, A signaling is exactly that the signaling queue of the first reported by network elements neutralizes the second net The signaling of a coupling in the signaling queue that unit reports.
The time of the signaling of this coupling of reported by network elements is carried, in the signaling i.e. mated in the signaling of this coupling Comprise the very first time of the signaling of this this coupling of the first reported by network elements, and second this coupling of reported by network elements Second time of signaling.
102, according to the described very first time and described second time, described first network element and described second is calculated The clock difference of network element;
Clock correction in the presence of the clock of usual first network element and the clock of the second network element, then the first network element and The time of the same signaling of two reported by network elements is different, calculates this first network element and this second network element Clock difference.The clock difference of this first network element and this second network element can be this very first time is deducted this second Time obtains, it is also possible to being this second time to deduct this very first time obtain, concrete computation rule can be pre- Put in webmaster, be not construed as limiting herein.
Specifically, with the clock difference of this first network element Yu this second network element be this second time is deducted this As a example by one time obtained.The such as when very first time of first this signaling of reported by network elements is 15 43 points and 33 seconds, And the second time of second this signaling of reported by network elements 43 points 35 seconds, then the second network element and first net when being 15 The clock difference of unit is 2 seconds, if 43 points 31 seconds when the second time of second this signaling of reported by network elements is 15, Then the clock of the second network element and the clock difference of the second network element are-2 seconds.
It should be understood that the clock difference of this first network element and this second network element is that this very first time is deducted this This second time is deducted, with above-mentioned, the method phase that this very first time obtains by the specific algorithm that the second time obtained With, here is omitted.
103, using the described very first time as the fiducial time of described first network element, described first is calculated respectively The time difference of the fiducial time of the time of each signaling of reported by network elements and described first network element;
Such as 43 points 33 seconds when the very first time of first this matching signal of reported by network elements is 15, then by this time As the fiducial time of this first network element, calculate described first reported by network elements other each signalings time with The time difference of the fiducial time of described first network element.
Specifically, such as, when the time of this first reported by network elements A signaling is 15,43 points 34 seconds, then go up Reporting the time of A signaling and the time difference of fiducial time is 1 second, when to report time of B signaling be 15 43 points 33 seconds, then reporting the time of B signaling and the time difference of fiducial time is-1 second.
104, adjust the fiducial time of described second network element according to described second time and described clock difference, make The fiducial time obtaining described second network element is identical with the fiducial time of described first network element, calculates described respectively The time difference of the fiducial time of the time of each signaling of the second reported by network elements and described second network element;
The fiducial time of the second network element is adjusted the time identical with the fiducial time of the first network element, calculates The time of each signaling of this second reported by network elements and the time difference of the fiducial time of this second network element, so, count The time of the signaling of this second reported by network elements that the time difference calculated the most namely calculates and this first net The time difference of the fiducial time of unit, i.e. in system, each network element calculates the sequential of the signaling reported is with the same time On the basis of the time, it is simple to the time that webmaster reports according to all signalings and this first network element fiducial time The time difference carries out unifying sequence, to reduce real signaling time order.
Calculate time and described second network element of each signaling of described second reported by network elements fiducial time time Difference, concrete grammar with reference to step 103 calculates time of each signaling of this first reported by network elements and this first The method of the time difference of the fiducial time of network element.
105, according to order from big to small of the calculated time difference, by described first network element and described second All signalings of reported by network elements are ranked up.
All signalings of all reported by network elements are arranged according to the time difference calculated order from big to small Row, the signaling list obtained is the signaling list arranged according to true sequential.
In the embodiment of the present invention, webmaster is first at signaling queue and second reported by network elements of the first reported by network elements Signaling queue in obtain the signaling of coupling, according to the very first time of the signaling of first this coupling of reported by network elements, And the second time of the signaling of this this coupling of the second reported by network elements, calculate the first network element and the second network element Clock difference, and using this very first time as the fiducial time of this first network element, calculate this first reported by network elements Time difference of fiducial time of time and this first network element of each signaling, by this second time with calculate Clock difference sum or difference are as fiducial time of this second network element so that the fiducial time of the second network element and the The fiducial time of one network element is identical, and so, the signaling of the most all reported by network elements is homogeneous for fiducial time With.Calculate the time of each signaling of this second reported by network elements and the time difference of the fiducial time of this second network element, Calculate all signalings of the first reported by network elements and the time difference of fiducial time, and the second network element the most respectively The time difference of all signalings reported and fiducial time, by the signaling of all reported by network elements according to calculate time Difference order from big to small arranges, and the signaling time-sequence obtained is real signaling time-sequence, owing to pressing The time difference is calculated, therefore according to time extent reduction signaling time-sequence so that letter according to same fiducial time Make sequential arrange in strict accordance with temporal sequencing, thus improve the accurate of reduction signaling time-sequence Property.
Describe the signaling time-sequence method of reducing in the embodiment of the present invention in detail with another embodiment below, please join Readding Fig. 2, another embodiment of the signaling time-sequence method of reducing in the embodiment of the present invention includes:
201, webmaster obtains in the signaling queue of the first reported by network elements and the signaling queue of the second reported by network elements The signaling of coupling, the signaling of described coupling comprises described in described first reported by network elements coupling signaling the Second time of the signaling of coupling described in one time and described second reported by network elements;
Specifically, webmaster by signaling matching algorithm at the signaling queue of the first reported by network elements and the second network element The signaling queue reported obtains the signaling of a coupling, i.e. by signaling matching algorithm on the first network element The signaling queue of report and the signaling queue of the second reported by network elements obtain an identical signaling.Concrete mode It may be that the signaling being positioned at head of the queue chosen in the signaling queue of the first network element by webmaster, if the letter chosen Order is that the first network element is sent to the second network element, chooses the first network element and send out in the signaling queue of the second network element Give a signaling of the second network element, if by signaling matching algorithm by these two signalings chosen by word Joint contrast, these two signalings chosen are identical, then it is assumed that these two signalings chosen are the first network element A signaling mated with the second network element.
202, according to the described very first time and described second time, described first network element and described second is calculated The clock difference of network element;
Webmaster obtains the very first time T1 of the signaling of first this coupling of reported by network elements in the signaling of this coupling, with And the second second time T2 of signaling of this coupling of reported by network elements, calculate described first network element and described second The clock difference Δ T of network element.
Clock correction in the presence of the clock of usual first network element and the clock of the second network element, then the first network element and The time of the same signaling of two reported by network elements is different, calculates this first network element and this second network element Clock difference.The clock difference of this first network element and this second network element can be this very first time is deducted this second Time obtains, it is also possible to be this second time to deduct this very first time obtain.
Specifically, with the clock difference of this first network element Yu this second network element be this second time is deducted this As a example by one time obtained.The such as when very first time of first this signaling of reported by network elements is 15 43 points and 33 seconds, And the second time of second this signaling of reported by network elements 43 points 35 seconds, then the second network element and first net when being 15 The clock difference of unit is 2 seconds, if 43 points 31 seconds when the second time of second this signaling of reported by network elements is 15, Then the clock of the second network element and the clock difference of the second network element are-2 seconds.
It should be understood that the clock difference of this first network element and this second network element is that this very first time is deducted this This second time is deducted, with above-mentioned, the method phase that this very first time obtains by the specific algorithm that the second time obtained With, here is omitted.
203, using the described very first time as the fiducial time of described first network element, described first is calculated respectively The time difference of the fiducial time of the time of each signaling of reported by network elements and described first network element;
Webmaster obtains Article 1 signaling in the signaling queue from the first network element, calculates in this Article 1 signaling On call time and time difference of T1, then obtain Article 2 signaling, calculate in this Article 1 signaling and call time With the time difference of T1, by that analogy, all signalings and T1 in the signaling queue of circular treatment the first network element Time difference.
Such as 43 points 33 seconds when the very first time of first this matching signal of reported by network elements is 15, then by this first Time as the fiducial time of this first network element, calculate described first reported by network elements other each signalings time Between with time difference of fiducial time of described first network element.
Specifically, such as, when the time of this first reported by network elements A signaling is 15,43 points 34 seconds, then go up Reporting the time of A signaling and the time difference of fiducial time is 1 second, when to report time of B signaling be 15 43 points 33 seconds, then reporting the time of B signaling and the time difference of fiducial time is-1 second.
204, using described second time and described clock difference sum or difference as the benchmark of described second network element time Between so that the fiducial time of described second network element is identical with the fiducial time of described first network element, counts respectively Calculate the time of each signaling of described second reported by network elements and the time difference of the fiducial time of described second network element;
Using described second time T2 and described clock difference Δ T sum or the poor benchmark as described second network element Time T2 '.That is, the first network element using T1 as fiducial time, the second network element using T2 ' as fiducial time, And T1=T2 '.
Specifically, if the clock difference of this first network element and this second network element be this very first time is deducted this Two Time Calculation obtain, then using this second time and described clock difference sum as the base of this second network element Between Zhun Shi, if the clock difference of this first network element and this second network element be this second time is deducted this first time Between calculated, then using the difference of this second time and described clock difference as the benchmark of this second network element time Between, calculate time and described second network element of each signaling of described second reported by network elements fiducial time time Between poor.That is, the fiducial time of the second network element is adjusted so as to Tong Bu with the fiducial time of the first network element so that When the signaling time reported calculated in the second network element and the time difference of the fiducial time of this second network element, should The fiducial time of the second network element is identical with the fiducial time of this first network element.
It is this second time to deduct this very first time obtain with the clock difference of this first network element with this second network element As a example by arriving, specifically, if 43 points 31 seconds when the very first time of second this signaling of reported by network elements is 15, If the clock difference of the clock of the first network element and the second network element is-2 seconds, then the fiducial time of the second network element is 15 Time 43 points 33 seconds, if the clock difference of the clock of the first network element and the second network element is-2 seconds, then the second network element The fiducial time of 43 points 33 seconds when being 15.If the very first time of second this signaling of reported by network elements is 15 43 points 31 seconds, if the clock difference of the clock of the first network element and the second network element is 2 seconds, then the base of the second network element 43 points 29 seconds when being 15 between Zhun Shi.
Calculate time and described second network element of each signaling of this second reported by network elements fiducial time time Difference, specifically, webmaster obtains Article 1 signaling in the signaling queue from the second network element, calculate this first Call time in bar signaling and the time difference of T1, then obtain Article 2 signaling, calculate in this Article 1 signaling On call time and time difference of T1, by that analogy, each signaling in the signaling queue of circular treatment the second network element Time difference with T1.
It should be understood that webmaster can also when determining the fiducial time of each network element, by coupling signaling with The time difference of fiducial time is recorded as 0, thus only calculate each reported by network elements in addition to the signaling of described coupling The time difference of the time of signaling and the fiducial time of corresponding network element.
205, according to order from big to small of the calculated time difference, by described first network element and described second All signalings of reported by network elements are ranked up.
All signalings of all reported by network elements are arranged according to the time difference calculated order from big to small Row, will in system whole signalings of the first network element and the second network element according to respectively with the benchmark of the first network element The fiducial time of time and the second network element the time difference size order arrangement, the signaling list obtained be according to The signaling list of true sequential arrangement.
Such as, the A signaling of the first reported by network elements is 4 seconds with the time difference of the fiducial time of the first network element, B Signaling is 3 seconds with the time difference of the fiducial time of the first network element, the fiducial time of C signaling and the first network element The time difference is 1 second, and the D signaling of the second network element is 5 seconds with the time difference of the fiducial time of the second network element, and E believes Order is 2 seconds with the time difference of the fiducial time of the second network element, the time difference of the fiducial time of F signaling and the first network element -1 second, then the signaling queue that above each signaling is ranked up according to the time difference calculated order from big to small For: DABECF, it is possible to understand that, this matching signal position in signaling queue is between C and F.
It should be noted that above for being easy to describe, there are two network elements in above-described embodiment in system As a example by, it is possible to understand that, the technical scheme described in the embodiment of the present invention is applied equally to multiple network element Scene.
In the embodiment of the present invention, give the correct time according in the difference comprised in the same signaling that different network elements reports Between, on the basis of calling time on the first network element, adjust the second network element on call time, and by this first Time, as the fiducial time of this first network element, calculates the time of each signaling of this first reported by network elements and is somebody's turn to do The time difference of the fiducial time of the first network element, using this second time and the clock difference sum calculated or difference as The fiducial time of this second network element so that phase fiducial time of the fiducial time of the second network element and the first network element With, so, the signaling of the most all reported by network elements is the most identical for fiducial time.Calculate this second network element The time of each signaling reported and the time difference of the fiducial time of this second network element, calculate first the most respectively All signalings of reported by network elements and the time difference of fiducial time, and all signalings of the second reported by network elements and base The time difference between Zhun Shi, the signaling of all reported by network elements is entered according to the time difference calculated order from big to small Row arrangement, the signaling list obtained is real signaling time-sequence, due to according to calculating same fiducial time Time difference, therefore according to the order restoring signaling time-sequence of time difference size so that signaling time-sequence in strict accordance with Temporal sequencing arranges, thus improves the accuracy of reduction signaling time-sequence.
Below to describe the signaling time-sequence reduction apparatus in the embodiment of the present invention in detail, refer to Fig. 3, this One embodiment of the signaling time-sequence reduction apparatus in bright embodiment includes:
Acquiring unit 301, in the signaling queue of the first reported by network elements and the signaling team of the second reported by network elements Row obtain the signaling of coupling, the signaling of described coupling comprises coupling described in described first reported by network elements Second time of the signaling of coupling described in the very first time of signaling and described second reported by network elements;
Processing unit 302, for the described very first time obtained according to described acquiring unit 301 and described the Two times, calculate the clock difference of described first network element and described second network element;
Described processing unit 302, be additionally operable to described very first time that described acquiring unit 301 is obtained as The fiducial time of described first network element, calculate time and the institute of each signaling of described first reported by network elements respectively State the time difference of the fiducial time of the first network element;
Adjustment unit 303, for described second time and the described place that obtain according to described acquiring unit 301 The described clock difference that reason unit 302 calculates adjusts the fiducial time of described second network element so that described second The fiducial time of network element is identical with the fiducial time of described first network element;
Described processing unit 302, be additionally operable to calculate respectively time of each signaling of described second reported by network elements with The time difference of the fiducial time of described second network element;
Sequencing unit 304, for according to order from big to small of the calculated time difference, by described first net First and described second reported by network elements all signalings are ranked up.
In the embodiment of the present invention, each unit realizes the process of respective function, and in aforementioned embodiment illustrated in fig. 1 The content described is identical, and here is omitted.
In the embodiment of the present invention, acquiring unit 301 is in the signaling queue of the first reported by network elements and the second net The signaling queue that unit reports obtains the signaling of coupling, the signaling of described coupling comprises described first network element Report described in very first time of the signaling of described coupling and described second reported by network elements the second of the signaling of coupling Time, very first time that processing unit 302 obtains according to acquiring unit 301 and the second time, calculate institute Stating the clock difference of the first network element and described second network element, described acquiring unit 301 is obtained by processing unit 302 The described very first time taken, as the fiducial time of described first network element, calculates on described first network element respectively The time of each signaling of report and the time difference of the fiducial time of described first network element, adjustment unit 303 is according to obtaining Described second time taking unit 301 acquisition is described with the described clock difference adjustment that processing unit 302 calculates The fiducial time of the second network element so that the fiducial time of described second network element and the benchmark of described first network element Time is identical, and processing unit 302 calculates the time of each signaling of described second reported by network elements respectively with described The time difference of the fiducial time of the second network element, calculate all signalings and the base of the first reported by network elements the most respectively The time difference between Zhun Shi, and the time difference of all signalings of the second reported by network elements and fiducial time, sequencing unit 304 by all signalings of described first network element and described second reported by network elements according to the time difference calculated from greatly to Little order is ranked up, and the signaling time-sequence obtained is real signaling time-sequence, due to according to same base The quasi-Time Calculation time difference, therefore according to time extent reduction signaling time-sequence so that signaling time-sequence is tight Lattice arrange according to temporal sequencing, thus improve the accuracy of reduction signaling time-sequence.
Describe the signaling time-sequence reduction apparatus in the embodiment of the present invention in detail with another embodiment below, please join Readding Fig. 4, another embodiment of the signaling time-sequence reduction apparatus in the embodiment of the present invention includes:
Acquiring unit 401, in the signaling queue of the first reported by network elements and the signaling team of the second reported by network elements Row obtain the signaling of coupling, the signaling of described coupling comprises coupling described in described first reported by network elements Second time of the signaling of coupling described in the very first time of signaling and described second reported by network elements;
Processing unit 402, for the described very first time obtained according to described acquiring unit 401 and described the Two times, calculate the clock difference of described first network element and described second network element;
Described processing unit 402, be additionally operable to described very first time that described acquiring unit 401 is obtained as The fiducial time of described first network element, calculate time and the institute of each signaling of described first reported by network elements respectively State the time difference of the fiducial time of the first network element;
Adjustment unit 403, for described second time and the described place that obtain according to described acquiring unit 401 The described clock difference that reason unit 402 calculates adjusts the fiducial time of described second network element so that described second The fiducial time of network element is identical with the fiducial time of described first network element;
Described processing unit 402, be additionally operable to calculate respectively time of each signaling of described second reported by network elements with The time difference of the fiducial time of described second network element;
Sequencing unit 404, for according to order from big to small of the calculated time difference, by described first net First and described second reported by network elements all signalings are ranked up.
Specifically, described acquiring unit 401, for by signaling matching algorithm obtain described first network element with The signaling of described second network element one coupling.
Further, described adjustment unit 403, it is additionally operable to described second time and described clock difference sum Or difference is as the fiducial time of described second network element.
Specifically, described adjustment unit 401, if be additionally operable to described first network element and described second network element time The described very first time is deducted described second Time Calculation and obtains by clock correction, then by described second time with Described clock difference sum is as the fiducial time of this second network element;If described first network element and described second net The clock difference of unit is that described second time is deducted the described very first time is calculated, then by described second The difference of time and described clock difference is as the fiducial time of described second network element.
In the embodiment of the present invention, each unit realizes the process of respective function, implements with shown in earlier figures 1, Fig. 2 Content described in example is identical, and here is omitted.
In the embodiment of the present invention, give the correct time according in the difference comprised in the same signaling that different network elements reports Between, on the basis of calling time on the first network element, adjustment unit 403 adjust the second network element on call time, This very first time as the fiducial time of this first network element, is calculated this first net by processing unit 402 respectively The time of each order that unit reports and the time difference of the fiducial time of this first network element, by this second time and calculating The clock difference sum gone out or difference, as the fiducial time of this second network element, calculate this second reported by network elements respectively Time difference of fiducial time of time and this second network element of each signaling, calculate the first network element the most respectively The all signalings reported and the time difference of fiducial time, and when all signalings of the second reported by network elements and benchmark Between the time difference, sequencing unit 404 is by the signaling of all reported by network elements according to the time difference calculated from big to small Order arrange, the signaling list obtained is real signaling time-sequence, due to according to during with benchmark Between time extent reduction signaling time-sequence so that signaling time-sequence is in strict accordance with temporal sequencing Arrange, thus improve the accuracy of reduction signaling time-sequence.
The embodiment of the present invention additionally provides a kind of signaling time-sequence reduction apparatus, refers to Fig. 5, during described signaling Sequence reduction apparatus includes:
Receive device 501, dispensing device 502, memory 503, processor 504;
In embodiments of the present invention, the quantity of processor 504 can be one or more, with one in Fig. 5 As a example by individual processor, input unit 501, output device 502, memory 503 and processor 504 can lead to Cross bus or other modes are connected, in Fig. 5 as a example by being connected by bus.
Wherein, processor 504 performs following steps: at signaling queue and second net of the first reported by network elements The signaling queue that unit reports obtains the signaling of coupling, the signaling of described coupling comprises described first network element Report described in very first time of the signaling of described coupling and described second reported by network elements the second of the signaling of coupling Time;According to the described very first time and described second time, calculate described first network element and described second net The clock difference of unit;Using the described very first time as the fiducial time of described first network element, calculate described respectively The time difference of the fiducial time of the time of each signaling of the first reported by network elements and described first network element;According to described Second time adjusted the fiducial time of described second network element with described clock difference so that described second network element Fiducial time is identical with the fiducial time of described first network element, calculates each of described second reported by network elements respectively The time difference of the fiducial time of the time of signaling and described second network element;According to the calculated time difference from greatly to All signalings of described first network element and described second reported by network elements are ranked up by little order.
It addition, receive device 501 can receive the signaling of each reported by network elements, memory 503 can store calculating Data or signaling list etc..
The function of each functional module of the signaling time-sequence reduction apparatus in the present embodiment can be according to said method Method in embodiment implements, and it implements process and can refer to the relevant of said method embodiment and retouch Stating, here is omitted.
It will be appreciated by those skilled in the art that all or part of step realizing in above-described embodiment method is can Completing instructing relevant hardware by program, described program can be stored in a kind of computer-readable In storage medium, storage medium mentioned above can be read-only storage, disk or CD etc..
Above a kind of signaling time-sequence method of reducing provided by the present invention and device are described in detail, For those skilled in the art, according to the thought of the embodiment of the present invention, in detailed description of the invention and application All will change in scope, in sum, this specification content should not be construed as the limit to the present invention System.

Claims (6)

1. a signaling time-sequence method of reducing, it is characterised in that including:
The letter of coupling is obtained in the signaling queue of the first reported by network elements and the signaling queue of the second reported by network elements Order, comprises the very first time and the institute of the signaling of coupling described in described first reported by network elements in the signaling of described coupling State the second time of the signaling of coupling described in the second reported by network elements;
According to the described very first time and described second time, calculate described first network element and described second network element Clock difference;
Using the described very first time as the fiducial time of described first network element, calculate respectively on described first network element The time of each signaling of report and the time difference of the fiducial time of described first network element;
The fiducial time of described second network element is adjusted so that described according to described second time and described clock difference The fiducial time of the second network element is identical with the fiducial time of described first network element, calculates described second network element respectively The time difference of the fiducial time of the time of each signaling reported and described second network element;
According to order from big to small of the calculated time difference, by described first network element and described second network element All signalings of report are ranked up;
The signaling queue of the described signaling queue at the first reported by network elements and the second reported by network elements obtains coupling Signaling include:
In the signaling queue of described first reported by network elements and the signaling queue of described second reported by network elements, pass through Signaling matching algorithm obtains the signaling of a coupling.
Method the most according to claim 1, it is characterised in that described according to described second time with Described clock difference adjusts and includes the fiducial time of described second network element:
Using described second time and described clock difference sum or the poor fiducial time as described second network element.
Method the most according to claim 2, it is characterised in that described by described second time and institute State clock difference sum or the poor fiducial time as described second network element include:
If the clock difference of described first network element and described second network element is that the described very first time deducts described the Two Time Calculation obtain, then using described second time and described clock difference sum as the base of this second network element Between Zhun Shi;
Or,
If the clock difference of described first network element and described second network element is that described second time deducts described the One time is calculated, then using the difference of described second time and described clock difference as described second network element Fiducial time.
4. a signaling time-sequence reduction apparatus, it is characterised in that including:
Acquiring unit, in the signaling queue of the first reported by network elements and the signaling queue of the second reported by network elements Obtain the signaling of coupling, the signaling of described coupling comprises the signaling of coupling described in described first reported by network elements Second time of the signaling of coupling described in the very first time and described second reported by network elements;
Processing unit, for the described very first time obtained according to described acquiring unit and described second time, Calculate the clock difference of described first network element and described second network element;
Described processing unit, the described very first time being additionally operable to obtain described acquiring unit is as described first The fiducial time of network element, calculate the time of each signaling of described first reported by network elements and described first network element respectively Time difference of fiducial time;
Adjustment unit, based on described second time obtained according to described acquiring unit and described processing unit The described clock difference calculated adjusts the fiducial time of described second network element so that the fiducial time of described second network element Identical with the fiducial time of described first network element;
Described processing unit, is additionally operable to calculate the time of each signaling of described second reported by network elements respectively with described The time difference of the fiducial time of the second network element;
Sequencing unit, for according to order from big to small of the calculated time difference, by described first network element and All signalings of described second reported by network elements are ranked up;
Described acquiring unit, specifically at the signaling queue of described first reported by network elements and described second network element In the signaling queue reported, obtained the signaling of a coupling by signaling matching algorithm.
Device the most according to claim 4, it is characterised in that
Described adjustment unit, is additionally operable to described second time and described clock difference sum or difference as described the The fiducial time of two network elements.
Device the most according to claim 5, it is characterised in that
Described adjustment unit, if the clock difference being additionally operable to described first network element and described second network element is by described The very first time deducts what described second Time Calculation obtained, then by described second time and described clock difference sum Fiducial time as this second network element;
Or,
If the clock difference of described first network element and described second network element is that described second time deducts described the One time is calculated, then using the difference of described second time and described clock difference as described second network element Fiducial time.
CN201310213380.2A 2013-05-31 2013-05-31 A kind of signaling time-sequence method of reducing and device Active CN103346855B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310213380.2A CN103346855B (en) 2013-05-31 2013-05-31 A kind of signaling time-sequence method of reducing and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310213380.2A CN103346855B (en) 2013-05-31 2013-05-31 A kind of signaling time-sequence method of reducing and device

Publications (2)

Publication Number Publication Date
CN103346855A CN103346855A (en) 2013-10-09
CN103346855B true CN103346855B (en) 2016-09-07

Family

ID=49281634

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310213380.2A Active CN103346855B (en) 2013-05-31 2013-05-31 A kind of signaling time-sequence method of reducing and device

Country Status (1)

Country Link
CN (1) CN103346855B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105827350B (en) * 2015-01-04 2018-09-25 ***通信集团公司 A kind of information synchronization method and the network equipment
CN106330493B (en) * 2015-06-23 2020-01-03 中兴通讯股份有限公司 Network element signaling ordering method and device and network management system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101098204B (en) * 2006-06-29 2011-07-06 华为技术有限公司 Whole network signalling time sequence reverting method
US7821958B2 (en) * 2007-12-21 2010-10-26 Belair Networks Inc. Method for estimating and monitoring timing errors in packet data networks

Also Published As

Publication number Publication date
CN103346855A (en) 2013-10-09

Similar Documents

Publication Publication Date Title
CN109002362A (en) A kind of method of servicing, device, system and electronic equipment
US9647859B2 (en) System and method for link training of a backplane physical layer device operating in simplex mode
CN109347598A (en) Check code processing method, electronic equipment and storage connect medium
RU2010146231A (en) METHOD AND DEVICE FOR DETERMINING POSITION USING SPS ORBIT HYBRID DATA
CN109886689A (en) Data based on block chain deposit card, evidence collecting method and device
CN107105496A (en) A kind of method and device, system for obtaining, returning to uplink timing advance
CN101808167B (en) Method for procedure tracking, device and system
CN101297256A (en) Data processing arrangement comprising a reset facility
CN104464247A (en) Method for reducing time synchronization error of public network of concentrator
CN103346855B (en) A kind of signaling time-sequence method of reducing and device
CN109029918A (en) A kind of gamma adjusts the method and device tied up a little
CN105137842B (en) A kind of stage Adaptive matching device
CN105190546B (en) Cost computing device, the method for cost accounting and computer readable recording medium storing program for performing
CN108964825A (en) Calibration method, correction device and time server
CN107678779A (en) A kind of timed task performs method and electronic equipment
CN105511956B (en) A kind of method for scheduling task and system based on shared scheduling information
CN108768573B (en) Clock synchronization method and device
CN107316494A (en) A kind of abnormal treating method and apparatus in parking lot
CN106533528B (en) The two-way time compares compression and the calculation method of modem transmitted data amount
CN105227351A (en) Log acquisition system, journal obtaining method and electronic equipment
CN111738853A (en) Transaction optimization method and device based on block chain distributed system
CN105323053A (en) Business clock transparent transmission method and apparatus
CN205015660U (en) Stage self -adaptation matching unit
CN106126640B (en) Content-data method for pushing and device
TWI599255B (en) Pilot configuration method and device

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