CN108418649B - A kind of method and apparatus calculating service delay - Google Patents
A kind of method and apparatus calculating service delay Download PDFInfo
- Publication number
- CN108418649B CN108418649B CN201810151486.7A CN201810151486A CN108418649B CN 108418649 B CN108418649 B CN 108418649B CN 201810151486 A CN201810151486 A CN 201810151486A CN 108418649 B CN108418649 B CN 108418649B
- Authority
- CN
- China
- Prior art keywords
- business
- multiplex section
- time delay
- multiplex
- calculating equipment
- 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
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000003287 optical effect Effects 0.000 claims description 8
- 238000012360 testing method Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 7
- 239000000835 fiber Substances 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 238000013461 design Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0201—Add-and-drop multiplexing
- H04J14/0202—Arrangements therefor
- H04J14/021—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0007—Construction
- H04Q2011/0016—Construction using wavelength multiplexing or demultiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0007—Construction
- H04Q2011/002—Construction using optical delay lines or optical buffers or optical recirculation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a kind of method and apparatus for calculating service delay, are related to the communications field, can accurately reflect the time delay of business.The program includes: to calculate equipment to determine that the number N, N of whole multiplex sections in ROADM network are the integer greater than 2；It calculates equipment and determines N business；For the first business and the second business in N business, at least one corresponding multiplex section of the first business at least one multiplex section corresponding with the second business is not exactly the same, and the first business and the second business are any two business in N business；Calculate the time delay that equipment determines each multiplex section in whole multiplex sections according to the corresponding time delay of N business and the corresponding multiplex section of N business.The application is applied to ROADM network.
Description
Technical field
This application involves the communications field more particularly to a kind of method and apparatus for calculating service delay.
Background technique
All-optical network refers to that network transmission and exchange process are all realized by optical fiber, it is not necessary to realize electric light and light wherein
Electricity conversion, therefore network speed can be greatly improved.All-optical network needs to introduce reconfigurable optical point in switching layer in the important stage of development
Insert multiplexer (Reconfigurable Optical Add-Drop Multiplexer, ROADM).ROADM network has flexible
Dispatching and service management ability, can eliminate the bandwidth bottleneck of electric equipment, realize network transparency, simplify and accelerate high speed
The assignment of circuit and business provide speed, reduce networking expense and O&M cost.
Before activating the service in current ROADM network, can be obtained by route planning the minimum hop count of business with
And most short fiber distance, it then can be according to the minimum hop count of business and the time delay of most short fiber range estimation business.
But only it can reflect business according to the minimum hop count of business and most short fiber distance and transmit in a fiber and made
At propagation delay, not can reflect the processing delay of business, serial time delay and storage time delay etc., the accounting of these time delays with
The rate of business and the performance of equipment are related.Therefore, a kind of technology of time delay that can accurately reflect business is needed.
Summary of the invention
Embodiments herein provides a kind of method and apparatus for calculating service delay, can accurately reflect business
Time delay.
In order to achieve the above objectives, embodiments herein adopts the following technical scheme that
In a first aspect, providing a kind of method for calculating service delay, it is applied to reconfigurable optical add/drop multiplexer ROADM net
Network, comprising:
It calculates equipment and determines that the number N, N of whole multiplex sections in ROADM network are the integer greater than 2；
It calculates equipment and determines N business；For the first business and the second business in N business, the first business is corresponding
At least one multiplex section at least one multiplex section corresponding with the second business it is not exactly the same, the first business and the second business are
Any two business in N business；
Equipment is calculated to be determined all again according to the corresponding time delay of N business and the corresponding multiplex section of N business
With the time delay of multiplex section each in section.
Second aspect provides a kind of calculating equipment, is applied to reconfigurable optical add/drop multiplexer ROADM network, comprising:
Determination unit, for determining that the number N, N of whole multiplex sections in ROADM network are the integer greater than 2；
Determination unit is also used to determine N business；For the first business and the second business in N business, the first industry
Corresponding at least one multiplex section at least one multiplex section corresponding with the second business of being engaged in is not exactly the same, the first business and second
Business is any two business in N business；
Determination unit is also used to be determined according to the corresponding time delay of N business and the corresponding multiplex section of N business
The time delay of each multiplex section in whole multiplex sections.
The third aspect provides a kind of computer readable storage medium, is stored with computer on computer readable storage medium
Program realizes the method for above-mentioned calculating service delay when computer program is executed by processor.
For the embodiment of the present application by filtering out N business, N is the number of whole multiplex sections in ROADM network, right as a result,
The first business and the second business in N business, at least one corresponding multiplex section of the first business are corresponding with the second business
At least one multiplex section is not exactly the same, and the first business and the second business are any two business in N business, according to N item
The corresponding time delay of business and the corresponding multiplex section of N business determine the time delay of each multiplex section in whole multiplex sections.
Compared with prior art, time delay is determined according to the minimum hop count of business and most short fiber distance, but the time delay only can reflect industry
Caused propagation delay is transmitted in business in a fiber.The embodiment of the present application can accurately reflect the time delay of business, business
Time delay includes propagation delay, processing delay, serial time delay and storage time delay etc..
Detailed description of the invention
Fig. 1 is a kind of structural schematic diagram for calculating equipment provided by the embodiments of the present application；
Fig. 2 is a kind of flow diagram of method for calculating service delay provided by the embodiments of the present application；
Fig. 3 is a kind of schematic diagram of ROADM network provided by the embodiments of the present application；
Fig. 4 is a kind of structural schematic diagram for calculating equipment provided by the embodiments of the present application.
Specific embodiment
The method and apparatus provided in an embodiment of the present invention for calculating service delay are described in detail with reference to the accompanying drawing.
Term " first " and " second " herein etc. be for distinguishing different objects, rather than it is specific suitable for limiting
Sequence.For example, the first business and the second business are not defined its sequencing just for the sake of distinguishing different business.
The terms "and/or", only a kind of incidence relation for describing affiliated partner, indicates that there may be three kinds of passes
System, for example, A and/or B, can indicate: individualism A exists simultaneously A and B, these three situations of individualism B.In addition, herein
Middle character "/" typicallys represent the relationship that forward-backward correlation object is a kind of "or"；In formula, character "/" indicates forward-backward correlation
Object is the relationship of a kind of " being divided by ".
It should be noted that in the embodiment of the present invention, " (of) ", " corresponding (corresponding, relevant) "
" corresponding (corresponding) " can be used with sometimes, it is noted that when not emphasizing its difference, table
The meaning reached is consistent.
The embodiment of the present application provides a kind of method for calculating service delay, is applied to ROADM network.For example, being applied to
The transaction of financial instrument high frequency, electric network protection, automatic Pilot for carrying out in ROADM network etc. need the time delay of the business of ultralow time delay
In estimation.
As shown in Figure 1, for a kind of structural schematic diagram for calculating equipment provided by the embodiments of the present application.In the present invention, it counts
Calculating equipment 1 may include processing module 101, communication module 102, memory module 103, display module 104.Wherein, processing module
101 calculate each section hardware device and the application software etc. of equipment for controlling；Communication module 102 is for can be used bee
Nest, Ethernet and the communication modes such as infrared receive the instruction that other equipment are sent, and the data for calculating equipment can also be sent to
Cloud or other equipment；Memory module 103 is used to execute the storage of software program for calculating equipment, the storage of data and software
Operation etc., can be random access memory (Random Access Memory, RAM), erasable programmable read-only register
(Erasable Programmable Read Only Memory, EPROM), solid state hard disk (Solid State Drives,
) and one of SD card (Secure Digital Memory Card) etc. or a variety of SSD；Display module 104 is used for showing
The operation interface and operating result at family can receive the data of processing module 101 and display.
The embodiment of the present application provides a kind of method for calculating service delay, as shown in Figure 2, comprising:
201, the number N that equipment determines whole multiplex sections in ROADM network is calculated.
Wherein, N is the integer greater than 2.
It should be noted that each multiplex section in ROADM network can correspond to a unique number.For example,
As shown in figure 3, be a kind of ROADM network schematic diagram, it is assumed that N=10, i.e. ROADM network include 10 multiplex sections, this 10
The corresponding number of multiplex section is 1-10.
202, it calculates equipment and determines N business.
Wherein, for the first business and the second business in N business, at least one corresponding multiplex section of the first business with
At least one corresponding multiplex section of second business is not exactly the same, and the first business and the second business are any two in N business
Business.
In a kind of possible design, when first business of ROADM network, which is established, to be completed, calculates equipment and determine first
Business belongs to a wherein business of N business, and determines the number of at least one corresponding multiplex section of first business.
When the Article 2 business of ROADM network, which is established, to be completed, calculates equipment and determine Article 2 business corresponding at least one
The number of a multiplex section；Calculate number and Article 2 business pair that equipment determines at least one corresponding multiplex section of first business
Whether the number at least one multiplex section answered is identical；If it is determined that the volume of at least one corresponding multiplex section of first business
The number of number at least one multiplex section corresponding with Article 2 business is not exactly the same, calculates equipment and determines first article of business and the
Whether the number for the unduplicated multiplex section that two business include is more than or equal to 2；If calculating equipment determines unduplicated multiplex section
Number be more than or equal to 2, calculate equipment determine that Article 2 business belongs to wherein one of N business.
When the Article 3 business of ROADM network, which is established, to be completed, calculates equipment and determine Article 3 business corresponding at least one
The number of a multiplex section；Calculate number or Article 2 business pair that equipment determines at least one corresponding multiplex section of first business
Whether the number of the number at least one multiplex section answered, at least one multiplex section corresponding with Article 3 business is identical；
If it is determined that number at least one multiplex section corresponding with Article 3 business of at least one corresponding multiplex section of first business
It numbers not exactly the same, or determines that the number of corresponding at least one multiplex section of Article 2 business is corresponding with Article 3 business extremely
The number of a few multiplex section is not exactly the same, calculates equipment and determines first business, Article 2 business and Article 3 business packet
Whether the number of the unduplicated multiplex section included is more than or equal to 3；If calculating equipment determines first article of business, Article 2 business and the
The number for the unduplicated multiplex section that three business include is more than or equal to 3, calculates equipment and determines that Article 3 business belongs to N business
Wherein one.
In the case where calculating equipment determines M business in N business, M is the positive integer less than N, when third industry
When completion is established in business, third business is the business created in ROADM network, calculates equipment and determines third business corresponding at least one
The number of a multiplex section；It calculates equipment and determines that the number of at least one corresponding multiplex section of third business is corresponding with the 4th business
Whether the number of at least one multiplex section is identical；4th business is any one article of business of M articles of business；If it is determined that third industry
Be engaged at least one corresponding multiplex section corresponding with the 4th business at least one multiplex section of number number it is not exactly the same, count
Whether the number for calculating the unduplicated multiplex section that equipment determines that M business and third business include is more than or equal to M+1；If calculating is set
The standby number for determining unduplicated multiplex section is more than or equal to M+1, calculates equipment and determines that third business belongs to wherein the one of N business
Item.
For example, as shown in figure 3, being a kind of schematic diagram of ROADM network, it is assumed that N=10, M=3, i.e. ROADM network
Including 10 multiplex sections, calculates equipment and have determined that 3 business, including business 1, business 2 and business 3.Business 1 is corresponding at least
One multiplex section includes multiplex section 2 and 3；At least one the corresponding multiplex section of business 2 includes multiplex section 1,2 and 3；Business 3 is corresponding
At least one multiplex section include multiplex section 1 and 2.If the number of at least one corresponding multiplex section of new business is 1 and 4；Meter
It calculates equipment and determines that the number of at least one corresponding multiplex section of new business and business 1, business 2 or business 3 are corresponding extremely
The number of a few multiplex section is not exactly the same, and calculates equipment and determine that business 1, business 2, business 3 and new business include
The number of unduplicated multiplex section is equal to 4 (i.e. M+1=4)；It calculates equipment and determines that new business belongs to wherein the one of N business
Item.
In addition, if the number for calculating the unduplicated multiplex section that equipment determines that M business and third business include is less than M+
1, it calculates equipment and determines that third business is not belonging to wherein one of N business.For example, as shown in figure 3, if ROADM network
In the number of at least one corresponding multiplex section of new business be 1 and 3；It calculates equipment and determines new business corresponding at least one
The number of the number of a multiplex section at least one multiplex section corresponding with business 1, business 2 or business 3 is not exactly the same, but
It is to calculate the number for the unduplicated multiplex section that equipment determines that business 1, business 2, business 3 and new business include less than M+1=
4；It calculates equipment and determines that new business is not belonging to wherein one of N business.
In alternatively possible design, in the case where calculating equipment determines M business in N business, calculate
Equipment determines that the first numerical value, the first numerical value are the number of the corresponding unduplicated multiplex section of M business；When third business has been established
Cheng Shi, third business are the business created in ROADM network, calculate equipment and determine that second value, second value are third business
The number of unduplicated multiplex section corresponding with M business；It calculates equipment and determines whether second value is greater than the first numerical value；If really
Second value is determined greater than the first numerical value, or if it is determined that second value is equal to the first numerical value, and second value is greater than M, calculates equipment
Determine that third business belongs to wherein one of N business；If it is determined that second value is equal to the first numerical value, and second value is equal to M,
It calculates equipment and determines that third business is not belonging to wherein one of N business.
Illustratively, calculating equipment can be mapped to the corresponding unduplicated multiplex section of M business in the first register,
First register can store the long binary number of N-bit, and each bit corresponds to each multiplex section in ROADM network.Its
In, the corresponding multiplex section of M business is 1 in the corresponding bit of the first register.For example, not repeated when M business is corresponding
Multiplex section when including 1,3,5,7 and 9, the 1st, 3,5,7,9 bit of the first register is 1.First numerical value is stored in
In first counter, in the first numerical value i.e. the first register bit be 1 number of bits.
The second register can be mapped to for third business and the corresponding unduplicated multiplex section of M business by calculating equipment
In, the second register can store the long binary number of N-bit, and each bit corresponds to each multiplex section in ROADM network.
Wherein, third business and the corresponding multiplex section of M business are 1 in the corresponding bit of the second register.For example, working as third business
Unduplicated multiplex section corresponding with M business include 1,3,5,7,9,11 and 13 when, the second register the 1st, 3,5,7,
9,11,13 bits are 1.Second value is stored in the second counter, and bit is 1 in second value i.e. the second register
Number of bits.As an example it is assumed that third business includes multiplex section a and multiplex section c, M business includes multiplex section a, multiplexing
Section b and multiplex section d, then multiplex section a, multiplex section b, multiplex section c and multiplex section the d corresponding bit in the second register are 1,
Remaining bit is 0.
When third business, which is established, to be completed, third business is the business created in ROADM network, calculates equipment and determines second
Whether the value of counter is greater than the value of the first counter；If it is determined that the value of the second counter is greater than the value of the first counter, calculate
Equipment determines that third business belongs to wherein one of N business；Or, if it is determined that the value of the second counter is equal to the first counter
Value, and the value of the second counter is greater than M, calculates equipment and determines that third business belongs to wherein one of N business；If it is determined that second
The value of counter is equal to the value of the first counter, and the value of the second counter is equal to M, calculates equipment and determines that third business is not belonging to
Wherein one of N business.
203, it calculates equipment and determines the corresponding time delay of N business.
It calculates equipment and service delay test end to end is carried out to every business in N business；Save the industry of N business
Business time delay.
Optionally, if calculating equipment determines that the number of at least one corresponding multiplex section of third business is corresponding with the 4th business
At least one multiplex section number it is identical；Or determine that third business is not belonging to wherein the one of N business when calculating equipment
When, at least one corresponding multiplex section of third business number include at least one corresponding multiplex section of the 4th business volume
Number, the corresponding time delay of third business and multiplex section can be updated to for the corresponding time delay of the 4th business and multiplex section by calculating equipment.
This is because the settling time of third business is later than the settling time of the 4th business, therefore the time delay of third business can more reflect net
The actual conditions of network, therefore the time delay and multiplex section of the 4th business can be deleted, and store the time delay and multiplex section of third business.
In a kind of possible design, if calculate equipment determine the number of at least one corresponding multiplex section of third business with
The number of at least one corresponding multiplex section of 4th business is identical, calculates equipment and is updated to the corresponding time delay of the 4th business
The average value of the corresponding time delay of third business and the corresponding time delay of the 4th business.
204, equipment is calculated to be determined entirely according to the corresponding time delay of N business and the corresponding multiplex section of N business
The time delay of each multiplex section in portion's multiplex section.
It calculates equipment and N number of side is established according to the corresponding time delay of N business and the corresponding multiplex section of N business
Journey.For any one business in N business, the corresponding equation of the business is as follows:
Wherein, k is the number of the corresponding multiplex section of the business, α1-αkFor the number of the corresponding multiplex section of the business,For the time delay of the corresponding k multiplex section of the business, t1For the corresponding time delay of the business.
Illustratively, N number of equation is as follows:
Wherein k, m and j are the numbers of the corresponding multiplex section of corresponding service.α1..., αk, η1, η2..., ηm, χ1, χ2..., χj
∈ { 1,2 ..., N }.t1..., tNFor the corresponding time delay of N number of business.It should be noted that the multiplex section that every business is passed through
Number is not necessarily identical, i.e. k, and m and j are not necessarily identical.Above-mentioned equation group is solved, is obtained each multiple in each ROADM network
With the delay estimation value τ of section1, τ2..., τN。
Then, can be according to the time delay of the time-delay calculation business of multiplex section when the new business of newly-built low time delay, and it can be with
Time delay based on business carries out business Route Selection.Specifically, when cooking up the shortest business of time delay according to the time delay of multiplex section
After routing, time delay can be judged by the optical signal to noise ratio (Optical Signal Noise Ratio, OSNR) of artificial service
Whether shortest business can be correct open-minded.If the OSNR of emulation indicates time delay, shortest business routing is unsatisfactory for service fulfillment
Whether demand then judges the shortest business routing of time delay by relay.If the business cooked up is routed without relaying
Website then illustrates that the shortest business of time delay can not be correct open-minded, then can plan the longer routing of another time delay and again into
The above-mentioned judgement of row.
If network structure regulation, such as network capacity extension enlarging, when leading to the multiplex section number N increase in ROADM network,
Such as increase R multiplex section, then it can increase R business on the basis of original N number of business.Industry a for (N+R)
Business, at least one corresponding multiplex section of any two of them business are not exactly the same.Determine that the process of R business can join
Examine the process of step 202.As it can be seen that method provided by the embodiments of the present application has very good scalability, it is suitable for existing net
In common upgrading.
In a kind of possible design, the time delay of each multiplex section can periodically or irregularly be updated by calculating equipment.Citing
For, when business changes perhaps network structure is adjusted when or when meeting the preset update cycle, calculate equipment can
To adjudicate the time delay that process updates each multiplex section according to the following conditions: a) according to existing routing table, to whole industry in network
Business re-starts online delay testing；B) according to the time delay of the time-delay calculation whole business for each multiplex section for calculating equipment storage.
C) difference for the time delay that the online time delay of acquisition business and business are obtained according to the time-delay calculation of multiplex section, according to whole business pair
The difference answered obtains the average value ε of difference；If d) ε is less than pre-set thresholding ε0, then do not need to update each multiplex section when
Prolong；If ε > ε0, then the time delay to each multiplex section is needed to be updated.If desired the time delay of each multiplex section is updated, then from current
New business starts, and N number of business is redefined out in the business opened, and to establish N number of equation, calculates each multiplexing
The new time delay of section.Detailed process can refer to step 201-204.
For the embodiment of the present application by filtering out N business, N is the number of whole multiplex sections in ROADM network, right as a result,
The first business and the second business in N business, at least one corresponding multiplex section of the first business are corresponding with the second business
At least one multiplex section is not exactly the same, and the first business and the second business are any two business in N business, according to N item
The corresponding time delay of business and the corresponding multiplex section of N business determine the time delay of each multiplex section in whole multiplex sections.
Compared with prior art, time delay is determined according to the minimum hop count of business and most short fiber distance, but the time delay only can reflect industry
Caused propagation delay is transmitted in business in a fiber.The embodiment of the present application can accurately reflect the time delay of business, business
Time delay includes propagation delay, processing delay, serial time delay and storage time delay etc..
The embodiment of the present application provides a kind of calculating equipment, calculates equipment 4 and comprises determining that unit 401, updating unit 402, place
Manage unit 403 and storage unit 404, in which:
Determination unit 401, for determining that the number N, N of whole multiplex sections in ROADM network are the integer greater than 2；
Determination unit 401 is also used to determine N business；For the first business and the second business in N business,
At least one corresponding multiplex section of one business at least one multiplex section corresponding with the second business is not exactly the same, the first business and
Second business is any two business in N business；
Determination unit 401 is also used to according to the corresponding time delay of N business and the corresponding multiplex section of N business
Determine the time delay of each multiplex section in whole multiplex section.
Optionally, determination unit 401 is used for: in the case where determining M business in N business, M is less than N's
Positive integer, when third business, which is established, to be completed, third business is the business created in ROADM network, determines that third business is corresponding
At least one multiplex section number；Determine that the number of at least one corresponding multiplex section of third business is corresponding with the 4th business
Whether the number of at least one multiplex section is identical；4th business is any one article of business in M articles of business；If it is determined that third
The number of number at least one multiplex section corresponding with the 4th business of at least one corresponding multiplex section of business is not exactly the same,
Determine whether the number for the unduplicated multiplex section that M business and third business include is more than or equal to M+1；If it is determined that unduplicated
The number of multiplex section is more than or equal to M+1, determines that third business belongs to wherein one of N business；If it is determined that unduplicated multiplexing
The number of section is less than M+1, determines that third business is not belonging to wherein one of N business.
Optionally, determination unit 401 is used for: in the case where determining M business in N business, M is less than N's
Positive integer determines that the first numerical value, the first numerical value are the number of the corresponding unduplicated multiplex section of M business；When third business is built
When vertical completion, third business is the business created in ROADM network, determines that second value, second value are third business and M item
The number of the corresponding unduplicated multiplex section of business；
Determine whether second value is greater than the first numerical value；If it is determined that second value is greater than the first numerical value, or if it is determined that second
Numerical value is equal to the first numerical value, and second value is greater than M, determines that third business belongs to wherein one of N business；If it is determined that second
Numerical value is equal to the first numerical value, and second value is equal to M, determines that third business is not belonging to wherein one of N business.
Updating unit 402, is used for: if it is determined that the number of at least one corresponding multiplex section of third business and the 4th business pair
The number at least one multiplex section answered is identical；Wherein, the 4th business is any one article of business in M articles of business；Or work as
Determine third business be not belonging to N business wherein one when, the number of at least one corresponding multiplex section of third business includes
The number of at least one corresponding multiplex section of 4th business；The corresponding time delay of 4th business and multiplex section are updated to third business
Corresponding time delay and multiplex section.
Processing unit 403 is used for: being carried out service delay end to end to every business in N business and is tested；
Storage unit 404, for saving the service delay of N business.
Optionally, determination unit 401 is used for: corresponding multiple according to the corresponding time delay of N business and N business
N number of equation is established with section；For any one business in N business, the corresponding equation of the business is as follows:
Wherein, k is the number of the corresponding multiplex section of the business, α1-αkFor the number of the corresponding multiplex section of the business, τaFor
The time delay of the corresponding multiplex section of the business, t1For the corresponding time delay of the business；N number of equation is solved, to obtain in whole multiplex sections
The corresponding time delay of each multiplex section.
For the embodiment of the present application by filtering out N business, N is the number of whole multiplex sections in ROADM network, right as a result,
The first business and the second business in N business, at least one corresponding multiplex section of the first business are corresponding with the second business
At least one multiplex section is not exactly the same, and the first business and the second business are any two business in N business, according to N item
The corresponding time delay of business and the corresponding multiplex section of N business determine the time delay of each multiplex section in whole multiplex sections.
Compared with prior art, time delay is determined according to the minimum hop count of business and most short fiber distance, but the time delay only can reflect industry
Caused propagation delay is transmitted in business in a fiber.The embodiment of the present application can accurately reflect the time delay of business, business
Time delay includes propagation delay, processing delay, serial time delay and storage time delay etc..
It should be noted that during specific implementation, performed by the method for above-mentioned calculating service delay as shown in Figure 2
Each step can pass through the processor of example, in hardware and execute the computer executed instructions of software form stored in memory
It realizes, to avoid repeating, details are not described herein again.And program corresponding to movement performed by the method for above-mentioned calculating service delay
In the memory that the method that the calculating service delay can be stored in a software form is implemented, executed in order to which processor calls
The corresponding operation of above modules.
It is apparent to those skilled in the art that for convenience and simplicity of description, the module of foregoing description
Specific work process, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
In several embodiments provided herein, it should be understood that disclosed method and apparatus can pass through it
Its mode is realized.For example, embodiments described above is only schematical, for example, the division of the module, only
A kind of logical function partition, there may be another division manner in actual implementation, for example, multiple module or components can combine or
Person is desirably integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual
Between coupling, direct-coupling or communication connection can be through some interfaces, the INDIRECT COUPLING or communication link of device or unit
It connects, can be electrical property, mechanical or other forms.
The module as illustrated by the separation member may or may not be physically separated, aobvious as module
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit
It is that the independent physics of each unit includes, can also be integrated in one unit with two or more units.Above-mentioned integrated list
Member both can take the form of hardware realization, can also realize in the form of hardware adds SFU software functional unit.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features；
And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (11)
1. a kind of method for calculating service delay, is applied to reconfigurable optical add/drop multiplexer ROADM network, which is characterized in that packet
It includes:
It calculates equipment and determines that the number N, N of whole multiplex sections in the ROADM network are the integer greater than 2；
The calculating equipment determines N business；For the first business and the second business in the N business, described first
At least one corresponding multiplex section of business at least one multiplex section corresponding with second business is not exactly the same, and described first
Business and second business are any two business in the N business；
The equipment that calculates is to every business progress service delay test end to end in the N business；
The service delay for calculating equipment and saving the N business；
The calculating equipment is true according to the corresponding time delay of the N business and the corresponding multiplex section of the N business
The time delay of each multiplex section in fixed whole multiplex sections.
2. the method according to claim 1, wherein the calculating equipment determines that N business includes:
In the case where the calculating equipment determines M business in the N business, M is positive integer less than N, when the
Three business are established when completing, and the third business is the business created in the ROADM network, described in the calculatings equipment is determining
The number of at least one corresponding multiplex section of third business；
The calculating equipment determines that the number of at least one corresponding multiplex section of the third business and the 4th business are corresponding extremely
Whether the number of a few multiplex section is identical；4th business is any one article of business in the M articles of business；
If it is determined that the number of at least one corresponding multiplex section of the third business it is corresponding with the 4th business at least one
The number of multiplex section is not exactly the same, and the calculating equipment determines the M business and what the third business included does not repeat
The number of multiplex section whether be more than or equal to M+1；
If the equipment that calculates determines that the number of the unduplicated multiplex section is more than or equal to M+1, the calculating equipment determines institute
State wherein one that third business belongs to the N business；
If the equipment that calculates determines that the number of the unduplicated multiplex section is less than M+1, the calculating equipment determines described the
Three business are not belonging to wherein one of the N business.
3. the method according to claim 1, wherein the calculating equipment determines that N business includes:
In the case where the calculating equipment determines M business in the N business, M is the positive integer less than N, described
It calculates equipment and determines that the first numerical value, first numerical value are the number of the corresponding unduplicated multiplex section of the M business；
When third business, which is established, to be completed, the third business is the business created in the ROADM network, the calculating equipment
Determine that second value, the second value are of the third business and the corresponding unduplicated multiplex section of the M business
Number；
The calculating equipment determines whether the second value is greater than first numerical value；
If it is determined that the second value be greater than first numerical value, or if it is determined that the second value be equal to first numerical value,
And the second value is greater than M, the calculating equipment determines that the third business belongs to wherein one of the N business；If
Determine that the second value is equal to first numerical value, and the second value is equal to M, the calculating equipment determines the third
Business is not belonging to wherein one of the N business.
4. according to the method in claim 2 or 3, which is characterized in that the method also includes:
If the calculating equipment determines that the number of at least one corresponding multiplex section of the third business is corresponding with the 4th business
The number of at least one multiplex section is identical；Wherein, the 4th business is any one article of business in the M articles of business；
Or
When the calculating equipment determines that the third business is not belonging to wherein one of the N business, the third business
The number of at least one corresponding multiplex section includes the number of at least one corresponding multiplex section of the 4th business；
The corresponding time delay of 4th business and multiplex section are updated to the corresponding time delay of the third business by the calculating equipment
And multiplex section.
5. method according to claim 1-3, which is characterized in that the calculating equipment is according to the N business
Corresponding time delay and the corresponding multiplex section of the N business determine each multiplex section in whole multiplex section when
Prolong and includes:
The calculating equipment is built according to the corresponding time delay of the N business and the corresponding multiplex section of the N business
Found N number of equation；
For any one business in the N business, the corresponding equation of the business is as follows:
Wherein, k is the number of the corresponding multiplex section of the business, α1-αkFor the number of the corresponding multiplex section of the described business, τaFor
The time delay of the corresponding multiplex section of the business, t1For the corresponding time delay of the business；
The calculating equipment solves N number of equation, to obtain the corresponding time delay of each multiplex section in whole multiplex sections.
6. a kind of calculating equipment is applied to reconfigurable optical add/drop multiplexer ROADM network characterized by comprising
Determination unit, for determining that the number N, N of whole multiplex sections in the ROADM network are the integer greater than 2；
The determination unit is also used to determine N business；For the first business and the second business in the N business, institute
It is not exactly the same to state at least one corresponding multiplex section of the first business at least one multiplex section corresponding with second business, institute
It states the first business and second business is any two business in the N business；
Service delay end to end is carried out to every business in the N business to test；
Storage unit, for saving the service delay of the N business；
The determination unit is also used to corresponding multiple according to the corresponding time delay of the N business and the N business
The time delay of each multiplex section in whole multiplex sections is determined with section.
7. calculating equipment according to claim 6, which is characterized in that the determination unit is used for:
In the case where determining M business in the N business, M is the positive integer less than N, when third business has been established
Cheng Shi, the third business are the business created in the ROADM network, and determining the third business, corresponding at least one is multiple
With the number of section；
Determine number at least one multiplex section corresponding with the 4th business of at least one corresponding multiplex section of the third business
Number it is whether identical；4th business is any one article of business in the M articles of business；
If it is determined that the number of at least one corresponding multiplex section of the third business it is corresponding with the 4th business at least one
The number of multiplex section is not exactly the same, determines for the unduplicated multiplex section that the M business and the third business include
Whether number is more than or equal to M+1；
If it is determined that the number of the unduplicated multiplex section is more than or equal to M+1, determine that the third business belongs to the N business
Wherein one；
If it is determined that the number of the unduplicated multiplex section is less than M+1, determine that the third business is not belonging to the N business
Wherein one.
8. calculating equipment according to claim 6, which is characterized in that the determination unit is used for:
In the case where determining M business in the N business, M is the positive integer less than N, determines the first numerical value, described
First numerical value is the number of the corresponding unduplicated multiplex section of the M business；
When third business, which is established, to be completed, the third business is the business created in the ROADM network, determines the second number
Value, the second value are the number of the third business and the corresponding unduplicated multiplex section of the M business；
Determine whether the second value is greater than first numerical value；
If it is determined that the second value be greater than first numerical value, or if it is determined that the second value be equal to first numerical value,
And the second value is greater than M, determines that the third business belongs to wherein one of the N business；If it is determined that described second
Numerical value is equal to first numerical value, and the second value is equal to M, determines that the third business is not belonging to the N business
Wherein one.
9. calculating equipment according to claim 7 or 8, which is characterized in that further include updating unit, be used for:
If it is determined that at least one multiplexing corresponding with the 4th business of the number of at least one corresponding multiplex section of the third business
The number of section is identical；Wherein, the 4th business is any one article of business in the M articles of business；Or
When determining that the third business is not belonging to wherein one of the N business, the third business corresponding at least one
The number of a multiplex section includes the number of at least one corresponding multiplex section of the 4th business；
The corresponding time delay of 4th business and multiplex section are updated to the corresponding time delay of the third business and multiplex section.
10. according to the described in any item calculating equipment of claim 6-8, which is characterized in that the determination unit is used for:
N number of equation is established according to the corresponding time delay of the N business and the corresponding multiplex section of the N business；
For any one business in the N business, the corresponding equation of the business is as follows:
Wherein, k is the number of the corresponding multiplex section of the business, α1-αkFor the number of the corresponding multiplex section of the described business, τaFor
The time delay of the corresponding multiplex section of the business, t1For the corresponding time delay of the business；
N number of equation is solved, to obtain the corresponding time delay of each multiplex section in whole multiplex section.
11. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium
Program realizes the described in any item sides for calculating service delay claim 1-5 when the computer program is executed by processor
Method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810151486.7A CN108418649B (en) | 2018-02-13 | 2018-02-13 | A kind of method and apparatus calculating service delay |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810151486.7A CN108418649B (en) | 2018-02-13 | 2018-02-13 | A kind of method and apparatus calculating service delay |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108418649A CN108418649A (en) | 2018-08-17 |
| CN108418649B true CN108418649B (en) | 2019-10-11 |
Family
ID=63128901
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810151486.7A Active CN108418649B (en) | 2018-02-13 | 2018-02-13 | A kind of method and apparatus calculating service delay |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108418649B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113630180B (en) * | 2020-05-06 | 2022-10-18 | 华为技术有限公司 | Optical power adjusting and measuring method, adjusting and measuring system, control equipment and adjusting and measuring station |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103222215A (en) * | 2012-12-07 | 2013-07-24 | 华为技术有限公司 | Automatic power adjusting method and first ROADM station |
| CN106034043A (en) * | 2015-03-18 | 2016-10-19 | 中兴通讯股份有限公司 | Method and apparatus for improving switching efficiency of multiplexing segments in packet transmit network |
| CN106656681A (en) * | 2017-02-22 | 2017-05-10 | 国家电网公司 | Risk analysis method and device for service transmission delay in power communication network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4353977B2 (en) * | 2004-03-04 | 2009-10-28 | 富士通株式会社 | Optical transmission equipment |
| WO2006131020A1 (en) * | 2005-06-06 | 2006-12-14 | Zte Corporation | Harmonizing method for protection restoration between middle-level network in automatic switched optical network |
-
2018
- 2018-02-13 CN CN201810151486.7A patent/CN108418649B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103222215A (en) * | 2012-12-07 | 2013-07-24 | 华为技术有限公司 | Automatic power adjusting method and first ROADM station |
| CN106034043A (en) * | 2015-03-18 | 2016-10-19 | 中兴通讯股份有限公司 | Method and apparatus for improving switching efficiency of multiplexing segments in packet transmit network |
| CN106656681A (en) * | 2017-02-22 | 2017-05-10 | 国家电网公司 | Risk analysis method and device for service transmission delay in power communication network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108418649A (en) | 2018-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9490928B2 (en) | Arrayed waveguide grating based modular interconnection networks and methods for constructing and applying the same | |
| CN106685530A (en) | Methods and apparatus for a flattened data center network employing wavelength-agnostic endpoints | |
| CN106155959A (en) | Data transmission method and data transmission system | |
| CN108684046B (en) | Random learning-based access network service function chain deployment method | |
| CN109286528B (en) | SDN network multi-controller deployment method based on time delay | |
| CN108418649B (en) | A kind of method and apparatus calculating service delay | |
| Kibalya et al. | A novel dynamic programming inspired algorithm for embedding of virtual networks in future networks | |
| Liu et al. | PSNet: Reconfigurable network topology design for accelerating parameter server architecture based distributed machine learning | |
| CN109327410B (en) | Improved three-level CLOS routing method based on FPGA crossing | |
| Choumas et al. | The SDN control plane challenge for minimum control traffic: Distributed or centralized? | |
| Haeri et al. | A reinforcement learning-based algorithm for deflection routing in optical burst-switched networks | |
| US20030065758A1 (en) | Module-building method for designing interconnect fabrics | |
| CN110083504A (en) | The running state monitoring method and device of distributed task scheduling | |
| Kontodimas et al. | Resource allocation in slotted optical data center networks | |
| CN101931462A (en) | Testing control method and device for optical transmission network | |
| CN107431551A (en) | The method that optical cross connection node and optical signal exchange | |
| CN107786382A (en) | Interface system of selection, device, test console and test system | |
| CN106716935A (en) | Cross-layer service configuration method and controller | |
| CN102377661A (en) | Blade server and method for building shortest blade transmission path in blade server | |
| CN107359938A (en) | The implementation method and device controlled in data center's Transmission system, system | |
| CN108574584B (en) | Grid system and path determining method and control equipment in grid system | |
| Kohler et al. | A SystemC TLM2 model of communication in wormhole switched Networks-On-Chip | |
| CN116367024A (en) | Service deployment method, system and optical channel of Dragonfly all-optical data center network | |
| CN115842766B (en) | Flow simulation method and device | |
| Wang et al. | MNDM: MEMS-based N-dimensional modular hybrid data center network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |