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 PDFInfo
- 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
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
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.
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)
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)
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 |
-
2013
- 2013-05-31 CN CN201310213380.2A patent/CN103346855B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN103346855A (en) | 2013-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9647859B2 (en) | System and method for link training of a backplane physical layer device operating in simplex mode | |
CN105187070B (en) | A kind of manchester encoded signals coding/decoding method and device | |
CN104268291B (en) | A kind of data consistency processing method and system | |
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 | |
CN104598551A (en) | Data statistics method and device | |
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 | |
CN108768573B (en) | Clock synchronization method and device | |
CN105190546B (en) | Cost computing device, the method for cost accounting and computer readable recording medium storing program for performing | |
CN203812005U (en) | Gps time service system | |
CN107251456B (en) | Method for carrying out time synchronization to the device in control network | |
CN109918038A (en) | A kind of audio broadcasting speed synchronous method and system | |
CN108964825A (en) | Calibration method, correction device and time server | |
CN105657446A (en) | Method and device for detecting attached advertisement in video | |
CN105511956B (en) | A kind of method for scheduling task and system based on shared scheduling information | |
CN107316494A (en) | A kind of abnormal treating method and apparatus in parking lot | |
CN105323053B (en) | The method and device of business clock transparent transmission | |
CN111738853A (en) | Transaction optimization method and device based on block chain distributed system | |
CN107024860A (en) | It is a kind of to pass through system during image recognition progress wrist-watch pair | |
CN106533528A (en) | Compressing and resolving method for transmission data amount of two-way time transfer modem |
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 |