CN107948766A - Routing optimization method and apparatus - Google Patents
Routing optimization method and apparatus Download PDFInfo
- Publication number
- CN107948766A CN107948766A CN201711135838.1A CN201711135838A CN107948766A CN 107948766 A CN107948766 A CN 107948766A CN 201711135838 A CN201711135838 A CN 201711135838A CN 107948766 A CN107948766 A CN 107948766A
- Authority
- CN
- China
- Prior art keywords
- route
- output power
- default
- light
- noise ratio
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/07—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems
- H04B10/075—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using an in-service signal
- H04B10/079—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using an in-service signal using measurements of the data signal
- H04B10/0795—Performance monitoring; Measurement of transmission parameters
- H04B10/07953—Monitoring or measuring OSNR, BER or Q
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/07—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems
- H04B10/075—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using an in-service signal
- H04B10/079—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems using an in-service signal using measurements of the data signal
- H04B10/0795—Performance monitoring; Measurement of transmission parameters
- H04B10/07955—Monitoring or measuring power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/0037—Operation
- H04Q2011/0049—Crosstalk reduction; Noise; Power budget
Abstract
A kind of routing optimization method and apparatus of present invention offer, this method, including:The feasible route of the K bars obtained according to business is sorted according to pre-set priority, using the route of highest priority in the feasible route of K bars as first up to route, and obtains the described first output power up to route;Be more than or during equal to default first threshold up to the output power of route first, further calculate this first up to route optical signal to noise ratio OSNR values;When described first is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, using the first optimal route up to route as the service wavelength.The present invention has considered the output power and optical signal to noise ratio OSNR values of route when selecting the optimal route of service wavelength so that the optimal route selected possesses the lower bit error rate, lifts the performance of global communication network.
Description
Technical field
The present invention relates to communication technique field, more particularly to a kind of routing optimization method and apparatus.
Background technology
Routing and wavelength assignment (Routing and Wavelength Assignment, RWA) problem is to optimize
One of key problem of network performance.At present, RWA problems are generally split into route subproblem and Wavelength Assignment subproblem is distinguished
Solve.
But in existing RWA issue-resolutions, the allocation result of route and wavelength only accounts for network throughput
The network performance such as amount, required number of wavelengths, fiber count, light path blocking rate, does not consider the output power of light-path after light path foundation
With optical signal to noise ratio (Optical Signal Noise Ratio, OSNR) index.
And during the long distance transmission of optical transfer network (Optical Transport Network, OTN), light-path
Output power and optical signal to noise ratio OSNR can seriously affect the bit error rate of communication system so that being obtained according to RWA algorithms
Route is not optimal route, influences the overall network performance of communication system.
The content of the invention
The present invention provides a kind of routing optimization method and apparatus, realizes the output power and light noise according to route
Than selecting to route, so as to find optimal route for business, overall network performance is improved.
In a first aspect, the present invention provides a kind of routing optimization method, including:
Obtain the feasible route of K bars of service wavelength;
According to the feasible route of K bars described in default priority arrangement, wherein, the route for coming i-th bit is denoted as Ri, wherein i
=1,2,3 ... K;
By the route R of highest priority in the feasible route of K bars1As first up to route, and obtain described first
Up to the output power of route;
Determine that described first is more than or during equal to default first threshold up to the output power of route, calculate described the
One up to the optical signal to noise ratio OSNR values routeing;
When described first is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the first optimal route up to route for the service wavelength.
Alternatively, further include:
When determining that the output power of the described first reachable route is less than default first threshold, according to the pre-set priority
The gain of sequential search light path be more than described first up to route second up to route;
Obtain the described second output power up to route;
Determine that described second is more than or during equal to default first threshold up to the output power of route, calculate described the
Two up to the optical signal to noise ratio OSNR values routeing;
When described second is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the second optimal route up to route for the service wavelength.
Alternatively, further include:
When described first is less than default second threshold up to the optical signal to noise ratio OSNR values routeing, judge that described first can
Whether it is that the minimum route of number is relayed in the feasible route of K bars up to route;
If described first is that the minimum route of number is relayed in the feasible route of K bars up to route:
It is reachable up to the 3rd route to be then less than described first according to the sequential search light path gain of the pre-set priority
Route;
Obtain the described 3rd output power up to route;
Determine that the described 3rd is more than or during equal to default first threshold up to the output power of route, calculate described the
Three up to the optical signal to noise ratio OSNR values routeing;
When the described 3rd is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the 3rd optimal route up to route for the service wavelength;
If described first is not that the minimum route of number is relayed in the feasible route of K bars up to route:
Then described first is less than up to the 4th route up to road according to the sequential search relaying number of the pre-set priority
By;
Obtain the described 4th output power up to route;
Determine that the described 4th is more than or during equal to default first threshold up to the output power of route, calculate described the
Four up to the optical signal to noise ratio OSNR values routeing;
When the described 4th is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the 4th optimal route up to route for the service wavelength.
Alternatively, it is described to obtain described first up to the output power routeing, including:
Formula is calculated using route output power and calculates the described first output power up to route, wherein, route output
Rating formula is as follows:
In formula:PoutTo route output power, PinFor respective optical path transmitting terminal launched power, GiFor i-th in corresponding route
The gain that light is put, LiSection loss is put for i-th of light in corresponding route, n is the sum that light is put in corresponding route;Wherein, power
In units of dBm, gain or loss are in units of dB.
Alternatively, it is described to calculate described first up to the optical signal to noise ratio OSNR values routeing, including:
Described first is calculated up to the magnification method noise ASE power that each light is put in route, calculation formula is such as
Under:
Pasei=NFi+Gi+10lg(hνB0)
In formula:PaseiThe ASE power put for i-th of light, NFiThe noise coefficient put for i-th of light, unit dB;H is general
Bright gram of constant, ν are light frequencies, B0For reference light bandwidth;
The damage of section is put up to ASE power, the light for routeing corresponding transmitting terminal launched power, all light are put according to described first
The gain that consumption, all light are put calculates the described first optical signal to noise ratio OSNR values up to route, and calculation formula is as follows:
In formula:PinFor respective optical path transmitting terminal launched power, PasekThe ASE power put for k-th of light, LmIt is route to be corresponding
In m-th of light put section loss, GiThe gain put for i-th of light in corresponding route, n are the sum that light is put in corresponding route;
The unit of OSNR is dB.
Alternatively, the feasible route of K bars for obtaining service wavelength, including:
The feasible route of K bars of service wavelength includes obtaining using following any algorithm:Fixed routing algorithm, fixed spare road
By algorithm, adaptive routing algorithm.
Alternatively, the light path gain refers to:The sum of gain of all light path amplifier OLA, institute in feasible route light path
It is bigger to state the value of the sum of gain, then the light path gain is bigger.
Second aspect, the present invention provide a kind of routing optimization device, including:
Acquisition module, for obtaining the feasible route of K bars of service wavelength;Can according to K bars described in default priority arrangement
Walking along the street by, wherein, the route for coming i-th bit is denoted as Ri, wherein i=1,2,3 ... K;By priority in the feasible route of K bars most
High route R1As first up to route;
Power computation module, for obtaining the described first output power up to route;
Determining module, determines that described first is more than or during equal to default first threshold up to the output power of route,
Calculate the described first optical signal to noise ratio OSNR values up to route;Described first up to route optical signal to noise ratio OSNR values be more than or
When person is equal to default second threshold, described first is determined up to route R1For the optimal route of the service wavelength.
Alternatively,
Determining module, when being additionally operable to determine that the described first reachable output power routeing is less than default first threshold, is pressed
Sequential search light path gain according to the pre-set priority is more than described first the second reachable route up to route;
Obtain the described second output power up to route;
Determine that described second is more than or during equal to default first threshold up to the output power of route, calculate described the
Two up to the optical signal to noise ratio OSNR values routeing;
When described second is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the second optimal route up to route for the service wavelength.
Alternatively,
Determining module, is additionally operable to be less than default second threshold up to the optical signal to noise ratio OSNR values routeing described first
When, judge whether the described first reachable route is that the minimum route of number is relayed in the feasible route of K bars;
If described first is that the minimum route of number is relayed in the feasible route of K bars up to route:
It is reachable up to the 3rd route to be then less than described first according to the sequential search light path gain of the pre-set priority
Route;
Obtain the described 3rd output power up to route;
Determine that the described 3rd is more than or during equal to default first threshold up to the output power of route, calculate described the
Three up to the optical signal to noise ratio OSNR values routeing;
When the described 3rd is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the 3rd optimal route up to route for the service wavelength;
If described first is not that the minimum route of number is relayed in the feasible route of K bars up to route:
Then described first is less than up to the 4th route up to road according to the sequential search relaying number of the pre-set priority
By;
Obtain the described 4th output power up to route;
Determine that the described 4th is more than or during equal to default first threshold up to the output power of route, calculate described the
Four up to the optical signal to noise ratio OSNR values routeing;
When the described 4th is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the 4th optimal route up to route for the service wavelength.
Alternatively, it is described to obtain described first up to the output power routeing, including:
Formula is calculated using route output power and calculates the described first output power up to route, wherein, route output
Rating formula is as follows:
In formula:PoutTo route output power, PinFor respective optical path transmitting terminal launched power, GiFor i-th in corresponding route
The gain that light is put, LiSection loss is put for i-th of light in corresponding route, n is the sum that light is put in corresponding route;Wherein, power
In units of dBm, gain or loss are in units of dB.
Alternatively, it is described to calculate described first up to the optical signal to noise ratio OSNR values routeing, including:
Described first is calculated up to the magnification method noise ASE power that each light is put in route, calculation formula is such as
Under:
Pasei=NFi+Gi+10lg(hνB0)
In formula:PaseiThe ASE power put for i-th of light, NFiThe noise coefficient put for i-th of light, unit dB;H is general
Bright gram of constant, ν are light frequencies, B0For reference light bandwidth;
The damage of section is put up to ASE power, the light for routeing corresponding transmitting terminal launched power, all light are put according to described first
The gain that consumption, all light are put calculates the described first optical signal to noise ratio OSNR values up to route, and calculation formula is as follows:
In formula:PinFor respective optical path transmitting terminal launched power, PasekThe ASE power put for k-th of light, LmIt is route to be corresponding
In m-th of light put section loss, GiThe gain put for i-th of light in corresponding route, n are the sum that light is put in corresponding route;
The unit of OSNR is dB.
Alternatively, the acquisition module, is specifically used for:Obtained using following any algorithm:Fixed routing algorithm, fixation are standby
With routing algorithm, adaptive routing algorithm.
Alternatively, the light path gain refers to:The sum of gain of all light path amplifier OLA, institute in feasible route light path
It is bigger to state the value of the sum of gain, then the light path gain is bigger.
Routing optimization method and apparatus provided by the invention, by the way that the feasible route of the K bars of acquisition is excellent according to presetting
First level sequence, using the route of highest priority in the feasible route of K bars as first up to route, and obtains described first up to road
By output power;It is more than or during equal to default first threshold up to the output power of route first, further calculates
The optical signal to noise ratio OSNR values of the first reachable route;It is more than or equal to described first up to the optical signal to noise ratio OSNR values routeing
During default second threshold, using the first optimal route up to route as the service wavelength.The present invention is in selection business
During the optimal route of wavelength, the output power and optical signal to noise ratio OSNR values of route have been considered so that the optimal road selected
By possessing the lower bit error rate, the performance of global communication network is lifted.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, drawings in the following description are this hairs
Some bright embodiments, for those of ordinary skill in the art, without having to pay creative labor, can be with
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the network topology structure schematic diagram of business transmission;
Fig. 2 is the flow chart for the routing optimization method that the embodiment of the present invention one provides;
Fig. 3 is the flow chart of routing optimization method provided by Embodiment 2 of the present invention;
Fig. 4 is the flow diagram of fixed Alternate Routing Algorithm;
Fig. 5 is the structure diagram for the routing optimization device that the embodiment of the present invention one provides.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, the technical solution in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
All other embodiments obtained without making creative work, belong to the scope of protection of the invention.
Term " first ", " second ", " the 3rd " " in description and claims of this specification and above-mentioned attached drawing
The (if present)s such as four " are for distinguishing similar object, without for describing specific order or precedence.It should manage
The data that solution so uses can exchange in the appropriate case, so as to the embodiment of the present invention described herein for example can with except
Order beyond those for illustrating or describing herein is implemented.In addition, term " comprising " and " having " and theirs is any
Deformation, it is intended that cover it is non-exclusive include, for example, containing the process of series of steps or unit, method, system, production
Product or equipment are not necessarily limited to those steps clearly listed or unit, but may include not list clearly or for this
The intrinsic other steps of a little process, method, product or equipment or unit.
Technical scheme is described in detail with specifically embodiment below.These specific implementations below
Example can be combined with each other, and may be repeated no more for the same or similar concept or process in some embodiments.
Hereinafter, the part term in the application is explained, in order to skilled artisan understands that:
1) routing and wavelength assignment (Routing and Wavelength Assignment, RWA) problem, this hair
Bright middle abbreviation RWA problems, refer to by optimizing the problem of route and distribution wavelength are to realize the optimization of network performance.
2) optical signal to noise ratio (Optical Signal Noise Ratio, OSNR), refers to receive signal work(on optical link
The ratio between corresponding additional noise of rate, is characterization Optical Transmission Network OTN for generally evaluating whole noise effects on optical link
One important indicator of network transmission channel quality.
3) light path amplifier (Optical Line Amplifier, OLA), is to connect to pass through light for amplification in the optical path
The device of the signal on road.
4) magnification method noise (amplifier spontaneous emission noise, ASE), refers to
While light path amplifier amplifies optical path signal, the radiated noise produced by light path amplifier itself can also be superimposed upon optical path signal
In.Therefore, when signal passes through light path amplifier, the value of the OSNR of light path can reduce.
Routing optimization method provided by the invention, can be in the terminals such as tablet computer, smart mobile phone, intelligent watch
Wireless application and/functional test item is tested for the property.Fig. 1 is the network topology structure schematic diagram of business transmission, such as Fig. 1 institutes
Show, can (numeral 1~10 identified in such as Fig. 1, represents 10 respectively by connected relay node since business start node
A different relay node) business arrival node is reached, such as:Path (2,3) is represented by the second relay node, the 3rd relaying
The reachable route that node is formed, path (Isosorbide-5-Nitrae, 3) are represented by the first relay node, the 4th relay node, the 3rd relaying section
The reachable route that point is formed.Specifically, after transport network architecture is determined, can be standby by fixed routing algorithm, fixation
The methods of with routing algorithm, adaptive routing algorithm etc., obtain all feasible routes of the business.
Routing optimization method provided by the invention, it is intended to solve the as above technical problem of the prior art.
How the technical solution of technical scheme and the application is solved with specifically embodiment below above-mentioned
Technical problem is described in detail.These specific embodiments can be combined with each other below, for the same or similar concept
Or process may repeat no more in certain embodiments.Below in conjunction with attached drawing, the embodiment of the present invention is described.
Fig. 2 is the flow chart for the routing optimization method that the embodiment of the present invention one provides, and Fig. 4 is that fixed alternate routing is calculated
The flow diagram of method, as shown in Fig. 2, the method in the present embodiment can include:
S101, the feasible route of K bars for obtaining service wavelength.
In the present embodiment, it can use:In fixed routing algorithm, fixed Alternate Routing Algorithm, adaptive routing algorithm
Any algorithm obtains the feasible route of K bars of service wavelength.
Specifically, it is described in detail in the present embodiment exemplified by fixing Alternate Routing Algorithm.Two on weighted graph G (V, E)
Either path between vertex all necessarily the 1st shortest paths on its a certain subgraph G ' (V ', E ') between same vertices.Therefore,
Can be by the 2nd between two vertex on a figure G (V, E) ..., K articles of shortest path is converted to the 1st shortest path and is solved.By the 1st
Each on shortest path r1 while from figure G while concentrates to delete and just can obtain a collection of subgraph, be denoted as Gk, wherein k=1 ..., n;
The union of these subgraph set of paths is equal to non-1st set of minimal paths { r2 .., rn }.Equally, can be by set of paths Rk,
Wherein k=1 .., n;1 shortest paths of the 1st and Fei are separated into, such recurrence can all obtain in all paths, then by road
Path length angle value size is ranked up it K bar shortest route problems before can solving.
The structure types such as side, path, figure are defined as needed, for representing side, path, figure etc., are stored with Paths arrays
Path type pointer variable, it is sized to N, and the last result by sequence is just stored in Paths arrays, is member by side
The set variable of element is stored in Edge arrays.
As shown in figure 4, inputting weighted graph G (V, E) first, source point s, target point d, number of passes k are determined;Fixed spare road
By carrying out n times circulation in algorithm, ith circulation determines the i-th shortest path, first selects the i-th -1 shortest path (to use in circulation
Paths [i-1] represents the i-th -1 shortest path), the side in Edge [i-1] and Paths [i-1] produces some subgraphs, asks for
The 1st shortest path thereon is stored in Paths [k] as path candidate, k=i ..., N.When being stored in new path candidate every time
Correct position is inserted into using sort algorithm, element remains that length value size is deposited by path in such Paths arrays
Put, Paths [i] will point to the i-th shortest path at the end of circulation.For G (V, E), K is required shortest path number,
It is unrelated with the size of figure and usually smaller, can be constant amount level, EdgeNum is the number on Paths [i-1] side, its upper limit
It is the total number on side.
S102, according to the default feasible route of priority arrangement K bars.
In the present embodiment, can according to shortest path, at least relay number, maximum gain, the isopreference level such as lowest signal-to-noise,
The feasible route of K bars of the business is ranked up.Wherein, the route for coming i-th bit is denoted as Ri, wherein i=1,2,3 ... K.
S103, the route R by highest priority in the feasible route of K bars1As first up to route, and it is reachable to obtain first
The output power of route.
In the present embodiment, route output power can be used to calculate formula and calculate the described first output work up to route
Rate, wherein, it is as follows that route output power calculates formula:
In formula:PoutTo route output power, PinFor respective optical path transmitting terminal launched power, GiFor i-th in corresponding route
The gain that light is put, LiSection loss is put for i-th of light in corresponding route, n is the sum that light is put in corresponding route;Wherein, power
In units of dBm, gain or loss are in units of dB.
Specifically, as shown in table 1, the threshold value standard of optical fiber output power is given in table 1.
Table 1
S104, determine that first is more than or during equal to default first threshold up to the output power of route, described in calculating
First up to the optical signal to noise ratio OSNR values routeing.
In the present embodiment, first up to each the calculating for the magnification method noise ASE power that light is put is public in route
Formula is as follows:
Pasei=NFi+Gi+10lg(hνB0)
In formula:PaseiThe ASE power put for i-th of light, NFiThe noise coefficient put for i-th of light, unit dB;H is general
Bright gram of constant, ν are light frequencies, B0For reference light bandwidth;
According to described first section damage is put up to ASE power, the light for routeing corresponding transmitting terminal launched power, all light are put
The gain that consumption, all light are put calculates the described first optical signal to noise ratio OSNR values up to route, and calculation formula is as follows:
In formula:PinFor respective optical path transmitting terminal launched power, PasekThe ASE power put for k-th of light, LmIt is route to be corresponding
In m-th of light put section loss, GiThe gain put for i-th of light in corresponding route, n are the sum that light is put in corresponding route;
The unit of OSNR is dB.
It should be noted that transmitting terminal is assumed after the amplification of n optical amplifier arrangement and the decay of fiber segment, arrival
Receiving terminal.Optical fiber attenuation value and amplifier gain are considered in the present embodiment, therefore in the calculation, what each image intensifer produced
Noise can all pass through the amplification of next amplifier and the decay of fiber link.In the noise power received by receiving terminal then
By each amplifier as obtained by adding up the final noise of link arrival receiving terminal, by the definition of OSNR, with signal
Power subtracts the value that noise power can be obtained by OSNR.
S105, when first is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, it is definite
The first optimal route up to route for service wavelength.
In the present embodiment, it is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values satisfaction routeing when first
During the condition of value, without finding other up to route, using the first optimal route up to route as service wavelength.
The present embodiment, will be excellent in the feasible route of K bars by the way that the feasible route of the K bars of acquisition is sorted according to pre-set priority
The first highest route of level obtains the described first output power up to route as the first reachable route;First up to road
By output power be more than or during equal to default first threshold, further calculate this first up to route optical signal to noise ratio
OSNR values;When described first is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, by this
One up to optimal route of the route as the service wavelength.The present invention when selecting the optimal route of service wavelength, examine by synthesis
The output power and optical signal to noise ratio OSNR values of route are considered so that the optimal route selected possesses the lower bit error rate, lifting
The performance of global communication network.
Fig. 3 is the flow chart of routing optimization method provided by Embodiment 2 of the present invention, as shown in figure 3, the present embodiment
In method can include:
S201, the feasible route of K bars for obtaining service wavelength.
S202, according to the default feasible route of priority arrangement K bars, and by the road of highest priority in the feasible route of K bars
By R1As first up to route, and obtain the first output power up to route.
S203, calculate up to the output power routeing.
Whether the output power of the reachable route in S204, judgment step S203 is more than or equal to preset first threshold value;
If so, then perform step S205;If it is not, then perform step S207.
S205, calculate up to the optical signal to noise ratio OSNR values routeing.
S206, judge whether be more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, if so,
Step S2011 is then performed, if it is not, then performing step S208.
S2011, determine the optimal route for service wavelength up to route.
Step S201- steps S206 in the present embodiment, the specific implementation process of step S2011 please refer to Fig.2 shown side
Associated description in method, details are not described herein again.
S207, the reachable route according to the sequential search light path gain of pre-set priority more than this up to route, return are held
Row step S203.
In the present embodiment, light path gain refers to:The sum of gain of all light path amplifier OLA, institute in feasible route light path
It is bigger to state the value of the sum of gain, then the light path gain is bigger.The calculation formula of light path gain is as follows:
In formula:GSFor the sum of all OLA gains in whole light path, n is the total quantity of OLA, GiFor the gain of i-th of OLA.
S208, judge whether up to route be that minimum reachable route is relayed in the feasible route of K bars, if so, then performing step
Rapid S209, if it is not, then performing step S2010.
In the present embodiment, Fig. 1 is may refer to, node is reached from business start node to business, different roads can be used
By node (relaying) number being each routed across has difference, and node is fewer, then corresponding relaying number is also fewer.
S209, the reachable route according to the sequential search light path gain of pre-set priority less than this up to route, return are held
Row step S203.
In the present embodiment, light path gain can be calculated by the method in step S207.It is smaller according to light path gain G,
Then noise power is smaller, and corresponding OSNR values will become larger, therefore selects the less reachable light path of gain to increase the value of corresponding OSNR,
To reach threshold requirement.
S2010, relay reachable route of the number less than this up to route according to the sequential search of pre-set priority, returns to execution
Step S203.
, can be according to the sequential search of pre-set priority than the current reachable road few up to route relaying number in the present embodiment
By.Often increase a light in light path and put OLA, while amplified signal and noise, light is put the ASE noises brought and will be superimposed upon
In signal, therefore signal, after light puts OLA, the value of its OSNR can reduce, therefore in the premise for meeting receiving terminal power requirement
Under, selection relays the less light path of number to increase the value of corresponding OSNR, to reach threshold requirement.
The present embodiment, in routing optimality, considers the output power of route, when the output power and light noise of route first
During than being satisfied by requiring, Optimization route is determined;When the output power of route is unsatisfactory for preset condition, select light amplification gain big
Route;When the output power of route meets preset condition but optical signal to noise ratio is unsatisfactory for preset condition, further selection relays number
Less or the small route of light path gain rejudges.So that in routing optimality selection course, by the output power and light of route
Signal-to-noise ratio parameter is considered, optimal up to route to select so that the optimal route selected possesses lower mistake
Code check, lifts the performance of global communication network.
Fig. 5 is the structure diagram for the routing optimization device that the embodiment of the present invention one provides, as shown in figure 5, this reality
Device in applying can include:
Acquisition module 10, for obtaining the feasible route of K bars of service wavelength;According to K bars described in default priority arrangement
Feasible route, wherein, the route for coming i-th bit is denoted as Ri, wherein i=1,2,3 ... K;By priority in the feasible route of K bars
Highest route R1As first up to route;
Power computation module 20, for obtaining the described first output power up to route;
Determining module 30, determines that described first is more than or equal to default first threshold up to the output power routeing
When, calculate the described first optical signal to noise ratio OSNR values up to route;It is big up to the optical signal to noise ratio OSNR values routeing described first
When default second threshold, described first is determined up to route R1For the optimal route of the service wavelength.
Optionally it is determined that module 30, is additionally operable to determine that described first is less than default first up to the output power routeing
During threshold value, it is more than described first up to second route up to road according to the sequential search light path gain of the pre-set priority
By;
Obtain the described second output power up to route;
Determine that described second is more than or during equal to default first threshold up to the output power of route, calculate described the
Two up to the optical signal to noise ratio OSNR values routeing;
When described second is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the second optimal route up to route for the service wavelength.
Optionally it is determined that module 30, the optical signal to noise ratio OSNR values being additionally operable in the described first reachable route are less than default
During second threshold, judge whether the described first reachable route is that the minimum route of number is relayed in the feasible route of K bars;
If described first is that the minimum route of number is relayed in the feasible route of K bars up to route:
It is reachable up to the 3rd route to be then less than described first according to the sequential search light path gain of the pre-set priority
Route;
Obtain the described 3rd output power up to route;
Determine that the described 3rd is more than or during equal to default first threshold up to the output power of route, calculate described the
Three up to the optical signal to noise ratio OSNR values routeing;
When the described 3rd is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the 3rd optimal route up to route for the service wavelength;
If described first is not that the minimum route of number is relayed in the feasible route of K bars up to route:
Then described first is less than up to the 4th route up to road according to the sequential search relaying number of the pre-set priority
By;
Obtain the described 4th output power up to route;
Determine that the described 4th is more than or during equal to default first threshold up to the output power of route, calculate described the
Four up to the optical signal to noise ratio OSNR values routeing;
When the described 4th is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values routeing, institute is determined
State the 4th optimal route up to route for the service wavelength.
Alternatively, it is described to obtain described first up to the output power routeing, including:
Formula is calculated using route output power and calculates the described first output power up to route, wherein, route output
Rating formula is as follows:
In formula:PoutTo route output power, PinFor respective optical path transmitting terminal launched power, GiFor i-th in corresponding route
The gain that light is put, LiSection loss is put for i-th of light in corresponding route, n is the sum that light is put in corresponding route;Wherein, power
In units of dBm, gain or loss are in units of dB.
Alternatively, it is described to calculate described first up to the optical signal to noise ratio OSNR values routeing, including:
Described first is calculated up to the magnification method noise ASE power that each light is put in route, calculation formula is such as
Under:
Pasei=NFi+Gi+10lg(hνB0)
In formula:PaseiThe ASE power put for i-th of light, NFiThe noise coefficient put for i-th of light, unit dB;H is general
Bright gram of constant, ν are light frequencies, B0For reference light bandwidth;
The damage of section is put up to ASE power, the light for routeing corresponding transmitting terminal launched power, all light are put according to described first
The gain that consumption, all light are put calculates the described first optical signal to noise ratio OSNR values up to route, and calculation formula is as follows:
In formula:PinFor respective optical path transmitting terminal launched power, PasekThe ASE power put for k-th of light, LmIt is route to be corresponding
In m-th of light put section loss, GiThe gain put for i-th of light in corresponding route, n are the sum that light is put in corresponding route;
The unit of OSNR is dB.
Alternatively, the acquisition module, is specifically used for:Obtained using following any algorithm:Fixed routing algorithm, fixation are standby
With routing algorithm, adaptive routing algorithm.
Alternatively, the light path gain refers to:The sum of gain of all light path amplifier OLA, institute in feasible route light path
It is bigger to state the value of the sum of gain, then the light path gain is bigger.
Device in this implementation can perform the method shown in Fig. 2, Fig. 3, it realizes that process is similar with technique effect, herein
Repeat no more.
In addition, the embodiment of the present application also provides a kind of computer-readable recording medium, deposited in computer-readable recording medium
Computer executed instructions are contained, when at least one processor of user equipment performs the computer executed instructions, user equipment
Perform above-mentioned various possible methods.
Wherein, computer-readable medium includes computer storage media and communication media, and wherein communication media includes being easy to
Any medium of computer program is transmitted from a place to another place.Storage medium can be universal or special computer
Any usable medium that can be accessed.A kind of exemplary storage medium is coupled to processor, so as to enable a processor to from this
Read information, and information can be write to the storage medium.Certainly, storage medium can also be the composition portion of processor
Point.Pocessor and storage media can be located in ASIC.In addition, the ASIC can be located in user equipment.Certainly, processor and
Storage medium can also be present in communication equipment as discrete assembly.
One of ordinary skill in the art will appreciate that:Realizing all or part of step of above-mentioned each method embodiment can lead to
The relevant hardware of programmed instruction is crossed to complete.Foregoing program can be stored in a computer read/write memory medium.The journey
Sequence upon execution, execution the step of including above-mentioned each method embodiment;And foregoing storage medium includes:ROM, RAM, magnetic disc or
Person's CD etc. is various can be with the medium of store program codes.
Finally it should be noted that:The above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations;To the greatest extent
Pipe is described in detail the present invention with reference to foregoing embodiments, it will be understood by those of ordinary skill in the art that:Its according to
Can so modify to the technical solution described in foregoing embodiments, either to which part or all technical characteristic into
Row equivalent substitution;And these modifications or replacement, the essence of appropriate technical solution is departed from various embodiments of the present invention technology
The scope of scheme.
Claims (10)
- A kind of 1. routing optimization method, it is characterised in that including:Obtain the feasible route of K bars of service wavelength;According to the feasible route of K bars described in default priority arrangement, wherein, the route for coming i-th bit is denoted as Ri, wherein i=1,2, 3…K;By the route R of highest priority in the feasible route of K bars1As first up to route, and described first is obtained up to road By output power;Determine that described first is more than or during equal to default first threshold up to the output power of route, calculating described first can Up to the optical signal to noise ratio OSNR values of route;When described first is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, described the is determined The one optimal route up to route for the service wavelength.
- 2. according to the method described in claim 1, it is characterized in that, further include:When determining that the output power of the described first reachable route is less than default first threshold, according to the suitable of the pre-set priority Sequence searches light path gain and is more than described first the second reachable route up to route;Obtain the described second output power up to route;Determine that described second is more than or during equal to default first threshold up to the output power of route, calculating described second can Up to the optical signal to noise ratio OSNR values of route;When described second is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, described the is determined The two optimal routes up to route for the service wavelength.
- 3. according to the method described in claim 1, it is characterized in that, further include:When described first is less than default second threshold up to the optical signal to noise ratio OSNR values routeing, described first is judged up to road By whether being that the minimum route of number is relayed in the feasible route of K bars;If described first is that the minimum route of number is relayed in the feasible route of K bars up to route:Then it is less than the described first the 3rd reachable route up to route according to the sequential search light path gain of the pre-set priority;Obtain the described 3rd output power up to route;Determine that the described 3rd is more than or during equal to default first threshold up to the output power of route, calculating the described 3rd can Up to the optical signal to noise ratio OSNR values of route;When the described 3rd is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, described the is determined The three optimal routes up to route for the service wavelength;If described first is not that the minimum route of number is relayed in the feasible route of K bars up to route:Then according to sequential search relaying number the 4th reachable route routeing reachable less than described first of the pre-set priority;Obtain the described 4th output power up to route;Determine that the described 4th is more than or during equal to default first threshold up to the output power of route, calculating the described 4th can Up to the optical signal to noise ratio OSNR values of route;When the described 4th is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, described the is determined The four optimal routes up to route for the service wavelength.
- 4. according to claim 1-3 any one of them methods, it is characterised in that described to obtain described first up to the defeated of route Go out power, including:Formula is calculated using route output power and calculates the described first output power up to route, wherein, it route output power Calculation formula is as follows:<mrow> <msub> <mi>P</mi> <mrow> <mi>o</mi> <mi>u</mi> <mi>t</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>P</mi> <mrow> <mi>i</mi> <mi>n</mi> </mrow> </msub> <mo>+</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>G</mi> <mi>i</mi> </msub> <mo>-</mo> <msub> <mi>L</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow>In formula:PoutTo route output power, PinFor respective optical path transmitting terminal launched power, GiPut for i-th of light in corresponding route Gain, LiSection loss is put for i-th of light in corresponding route, n is the sum that light is put in corresponding route;Wherein, power is with dBm For unit, gain or loss are in units of dB.
- 5. according to claim 1-3 any one of them methods, it is characterised in that described to calculate the described first light up to route Signal-to-noise ratio OSNR values, including:It is as follows up to the magnification method noise ASE power that each light is put in route, calculation formula to calculate described first:Pasei=NFi+Gi+10lg(hνB0)In formula:PaseiThe ASE power put for i-th of light, NFiThe noise coefficient put for i-th of light, unit dB;H is Planck Constant, ν are light frequencies, B0For reference light bandwidth;According to described first up to ASE power, the light for routeing corresponding transmitting terminal launched power, all light are put put section loss, The gain that all light are put calculates the described first optical signal to noise ratio OSNR values up to route, and calculation formula is as follows:<mrow> <mi>O</mi> <mi>S</mi> <mi>N</mi> <mi>R</mi> <mo>=</mo> <msub> <mi>P</mi> <mrow> <mi>i</mi> <mi>n</mi> </mrow> </msub> <mo>-</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>P</mi> <mrow> <mi>a</mi> <mi>s</mi> <mi>e</mi> <mi>k</mi> </mrow> </msub> <mo>-</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>m</mi> <mo>=</mo> <mi>k</mi> </mrow> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <msub> <mi>L</mi> <mi>m</mi> </msub> <mo>+</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>G</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow>In formula:PinFor respective optical path transmitting terminal launched power, PasekThe ASE power put for k-th of light, LmFor in corresponding route M-th of light puts section loss, GiThe gain put for i-th of light in corresponding route, n are the sum that light is put in corresponding route;OSNR's Unit is dB.
- 6. according to claim 1-3 any one of them methods, it is characterised in that the K bars for obtaining service wavelength can walking along the street By, including:The feasible route of K bars of service wavelength includes obtaining using following any algorithm:Fixed routing algorithm, fixed alternate routing are calculated Method, adaptive routing algorithm.
- 7. according to the method in claim 2 or 3, it is characterised in that the light path gain refers to:Institute in feasible route light path There is the sum of gain of light path amplifier OLA, the value of the sum of described gain is bigger, then the light path gain is bigger.
- A kind of 8. routing optimization device, it is characterised in that including:Acquisition module, for obtaining the feasible route of K bars of service wavelength;Can walking along the street according to K bars described in default priority arrangement By, wherein, the route for coming i-th bit is denoted as Ri, wherein i=1,2,3 ... K;By highest priority in the feasible route of K bars It route R1As first up to route;Power computation module, for obtaining the described first output power up to route;Determining module, determines that described first is more than or during equal to default first threshold up to the output power of route, calculates Described first up to the optical signal to noise ratio OSNR values routeing;It is more than or waits up to the optical signal to noise ratio OSNR values routeing described first When default second threshold, described first is determined up to route R1For the optimal route of the service wavelength.
- 9. device according to claim 8, it is characterised in thatDetermining module, when being additionally operable to determine that the described first reachable output power routeing is less than default first threshold, according to institute The sequential search light path gain for stating pre-set priority is more than described first the second reachable route up to route;Obtain the described second output power up to route;Determine that described second is more than or during equal to default first threshold up to the output power of route, calculating described second can Up to the optical signal to noise ratio OSNR values of route;When described second is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, described the is determined The two optimal routes up to route for the service wavelength.
- 10. device according to claim 8, it is characterised in thatDetermining module, is additionally operable to, when described first is less than default second threshold up to the optical signal to noise ratio OSNR values routeing, sentence Whether disconnected described first reachable route is that the minimum route of number is relayed in the feasible route of K bars;If described first is that the minimum route of number is relayed in the feasible route of K bars up to route:Then it is less than the described first the 3rd reachable route up to route according to the sequential search light path gain of the pre-set priority;Obtain the described 3rd output power up to route;Determine that the described 3rd is more than or during equal to default first threshold up to the output power of route, calculating the described 3rd can Up to the optical signal to noise ratio OSNR values of route;When the described 3rd is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, described the is determined The three optimal routes up to route for the service wavelength;If described first is not that the minimum route of number is relayed in the feasible route of K bars up to route:Then according to sequential search relaying number the 4th reachable route routeing reachable less than described first of the pre-set priority;Obtain the described 4th output power up to route;Determine that the described 4th is more than or during equal to default first threshold up to the output power of route, calculating the described 4th can Up to the optical signal to noise ratio OSNR values of route;When the described 4th is more than or equal to default second threshold up to the optical signal to noise ratio OSNR values of route, described the is determined The four optimal routes up to route for the service wavelength.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711135838.1A CN107948766B (en) | 2017-11-16 | 2017-11-16 | Route selection optimization method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711135838.1A CN107948766B (en) | 2017-11-16 | 2017-11-16 | Route selection optimization method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107948766A true CN107948766A (en) | 2018-04-20 |
CN107948766B CN107948766B (en) | 2020-11-06 |
Family
ID=61931398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711135838.1A Active CN107948766B (en) | 2017-11-16 | 2017-11-16 | Route selection optimization method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107948766B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109104649A (en) * | 2018-08-29 | 2018-12-28 | 烽火通信科技股份有限公司 | A kind of method and system for dividing low OSNR optical channel |
CN109639575A (en) * | 2019-02-02 | 2019-04-16 | 北京邮电大学 | Route planning method based on link congestion coefficient |
CN110912821A (en) * | 2019-11-01 | 2020-03-24 | 中国联合网络通信集团有限公司 | Route distribution method and device |
WO2023029127A1 (en) * | 2021-09-02 | 2023-03-09 | 苏州大学 | Routing and wavelength assignment method and apparatus based on all-optical wavelength conversion |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102098596A (en) * | 2011-03-11 | 2011-06-15 | 中国联合网络通信集团有限公司 | Route establishing method and device in optical network |
CN102238060A (en) * | 2010-04-21 | 2011-11-09 | 华为技术有限公司 | Routing method and apparatus thereof |
CN102970225A (en) * | 2012-11-13 | 2013-03-13 | 同济大学 | Internet protocol (IP) over wavelength division multiplexing (WDM) network energy-aware routing method based on multipriority business |
CN106603405A (en) * | 2015-10-15 | 2017-04-26 | 华为技术有限公司 | Routing and wavelength assignment method and device |
-
2017
- 2017-11-16 CN CN201711135838.1A patent/CN107948766B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102238060A (en) * | 2010-04-21 | 2011-11-09 | 华为技术有限公司 | Routing method and apparatus thereof |
CN102098596A (en) * | 2011-03-11 | 2011-06-15 | 中国联合网络通信集团有限公司 | Route establishing method and device in optical network |
CN102970225A (en) * | 2012-11-13 | 2013-03-13 | 同济大学 | Internet protocol (IP) over wavelength division multiplexing (WDM) network energy-aware routing method based on multipriority business |
CN106603405A (en) * | 2015-10-15 | 2017-04-26 | 华为技术有限公司 | Routing and wavelength assignment method and device |
Non-Patent Citations (1)
Title |
---|
王峥瑜;宁帆;黄善国;尹珊等: ""Mixed-Line-Rate IP over OTN网络中基于蚁群算法的路由和资源分配策略"", 《光子学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109104649A (en) * | 2018-08-29 | 2018-12-28 | 烽火通信科技股份有限公司 | A kind of method and system for dividing low OSNR optical channel |
CN109104649B (en) * | 2018-08-29 | 2021-02-02 | 烽火通信科技股份有限公司 | Method and system for segmenting low-OSNR optical channel |
CN109639575A (en) * | 2019-02-02 | 2019-04-16 | 北京邮电大学 | Route planning method based on link congestion coefficient |
CN110912821A (en) * | 2019-11-01 | 2020-03-24 | 中国联合网络通信集团有限公司 | Route distribution method and device |
WO2023029127A1 (en) * | 2021-09-02 | 2023-03-09 | 苏州大学 | Routing and wavelength assignment method and apparatus based on all-optical wavelength conversion |
Also Published As
Publication number | Publication date |
---|---|
CN107948766B (en) | 2020-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107948766A (en) | Routing optimization method and apparatus | |
JP5678734B2 (en) | Transmission quality judgment method, transmission path selection method and apparatus | |
US7839801B2 (en) | Distributing customer location access links across network provider nodes during network planning | |
US20030179718A1 (en) | Route selection in a communications network using combined values of metrics of different characteristics | |
CN106487685B (en) | A kind of optical fiber replacement method in optical-fiber network | |
US7844698B2 (en) | Wireless network modification support system and radio network modification support method | |
CN107896347B (en) | Passive optical network planning method and equipment and passive optical network | |
CN107786449A (en) | Routing resource, device, server and storage medium based on FSR agreements | |
CN109429117A (en) | Route selection method and equipment | |
EP2914042A1 (en) | Route control method, wireless communication system, route control device, and non-transient computer-readable medium | |
CN106453083A (en) | Method for searching for optimal optical path in complex DWDM network | |
CN110912821A (en) | Route distribution method and device | |
US20030231599A1 (en) | Optimum route calculation method and storage medium which stores optimum route calculation program | |
CN115865781A (en) | Power distribution network area dual-mode hybrid data transmission control method and device | |
US10122443B2 (en) | Method for determining an optical transmission system description | |
JP4389929B2 (en) | Wireless network, relay node, core node, and relay method | |
CN106789645A (en) | Routing optimization method and device | |
KR101202662B1 (en) | Apparatus and method for selecting transmit path in a relay network | |
US20170244481A1 (en) | Method for producing a quality of transmission estimator for optical transmissions | |
CN114928568B (en) | Routing path selection method, device and computer readable storage medium | |
CN111010234A (en) | Relay node selection method and system | |
CN107222350B (en) | Matching method and device of power distribution and utilization business and communication mode | |
CN116319300A (en) | Routing configuration method and device, computer storage medium and electronic device | |
JP2005033815A (en) | Radio network, relay node, core node, relay transmission method in the same and program thereof | |
Shehaj et al. | Modeling transmission degradation on FSO links caused by weather phenomena for WMN optimization |
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 |