CN101754058A - Wavelength routing method and system for optical network - Google Patents
Wavelength routing method and system for optical network Download PDFInfo
- Publication number
- CN101754058A CN101754058A CN200910188920A CN200910188920A CN101754058A CN 101754058 A CN101754058 A CN 101754058A CN 200910188920 A CN200910188920 A CN 200910188920A CN 200910188920 A CN200910188920 A CN 200910188920A CN 101754058 A CN101754058 A CN 101754058A
- Authority
- CN
- China
- Prior art keywords
- predetermined threshold
- optical
- reaches
- business
- wavelength
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000003287 optical effect Effects 0.000 title claims abstract description 13
- 239000013307 optical fiber Substances 0.000 claims abstract description 96
- 238000012217 deletion Methods 0.000 claims description 13
- 230000037430 deletion Effects 0.000 claims description 13
- 239000011159 matrix material Substances 0.000 abstract description 22
- 230000000694 effects Effects 0.000 abstract description 2
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000007689 inspection Methods 0.000 description 5
- 230000009191 jumping Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 108091034117 Oligonucleotide Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The invention discloses a wavelength routing method for an optical network, which comprises deleting nodes and/or optical fiber reaching preset thresholds during the wavelength routing planning of business in the current network topology of an optical network. The invention also discloses a wavelength routing system for the optical network. Since the network topology can be adjusted dynamically, and the scale of available network topology for the business arranged to be performed later gradually reduces under the condition with a large volume of business, the wavelength routing planning speed for the business can gradually increases, thereby reducing the time complexity of the whole algorithm, decreasing the planning time required for the overall business matrix, and improving the efficiency. The invention has particularly significant effect under the condition with a large volume of business in the business matrix.
Description
Technical field
The present invention relates to the optical communication field, relate in particular to a kind of Wavelength routing method and system that is used for optical-fiber network.
Background technology
In the present wavelength division multiplexed network wavelength route planning, there is a large amount of service needed to carry out the wavelength route assignment usually in the network topology.Wherein, the wavelength route refers in the optical network system of wavelength division multiplexing that professional path is determined jointly by the Wavelength Assignment situation in the route of business on topology and each bar route; Promptly when the distribution service path, should choose topological route and choose wavelength again.The selection of this route is referred to as the wavelength route.When network topology referred to that in optical-fiber network business carried out the wavelength route planning, network node and internodal optical fiber had been formed network topology jointly.Traffic matrix refers to the various customer services that distributing in network topology, the set of all these business is referred to as traffic matrix.
Traditional method is in network topology every business to be carried out the wavelength route planning successively.Because wavelength routing algorithm time complexity commonly used is all than higher, therefore when network topology was big, the whole service matrix necessary wavelength route planning time was also very long.
Summary of the invention
The main technical problem to be solved in the present invention is that a kind of Wavelength routing method that is used for optical-fiber network and system that reduces the required wavelength route planning time of traffic matrix is provided.
For solving the problems of the technologies described above, the invention provides a kind of Wavelength routing method that is used for optical-fiber network, be included in the optical-fiber network, when in the current network topology business being carried out the wavelength route planning, deletion reaches the process of the node and/or the optical fiber of predetermined threshold.
Described process comprises:
After finishing the wavelength route planning of predetermined quantity business, the capacity of finding out in the current network topology takies the node that reaches first predetermined threshold, and deletes described capacity and take the node that reaches first predetermined threshold and coupled optical fiber.
Described process also comprises:
The capacity of finding out in the current network topology takies the optical fiber that reaches second predetermined threshold, and deletes described capacity and take the optical fiber that reaches second predetermined threshold.
Described process comprises:
After finishing the wavelength route of predetermined quantity business, the capacity of finding out in the current network topology takies the optical fiber that reaches second predetermined threshold, and deletes described capacity and take the optical fiber that reaches second predetermined threshold.
Described first predetermined threshold is 100%, and described second predetermined threshold is 100%.
Described optical-fiber network is a wavelength division multiplexed optical network.
A kind of wavelength route system that is used for optical-fiber network, comprise and search unit and delete cells, the described unit of searching is used for when the current network topology is carried out the wavelength route planning to business, find out the node and/or the optical fiber that reach predetermined threshold, described delete cells is used to delete described node and/or the optical fiber that reaches predetermined threshold.
The described unit of searching is used for after finishing the wavelength route planning of predetermined quantity business, and the capacity of finding out in the current network topology takies the node that reaches first predetermined threshold; Described delete cells is used to delete described capacity and takies the node that reaches first predetermined threshold and coupled optical fiber.
The described unit of searching also is used for finding out current network topology capacity and takies the optical fiber that reaches second predetermined threshold; Described delete cells is used to delete described capacity and takies the optical fiber that reaches second predetermined threshold.
Described control module comprises searches unit and delete cells; The described unit of searching is used for after finishing the wavelength route of predetermined quantity business, finds out that capacity takies the optical fiber that reaches second predetermined threshold in the current network topology; Described delete cells is used to delete described capacity and takies the optical fiber that reaches second predetermined threshold.
The invention has the beneficial effects as follows:
(1) among the present invention, dynamically adjust network topology, make under the bigger situation of traffic carrying capacity, come the business of back because available network topology scale is more and more littler, therefore business being carried out wavelength route planning speed also can be more and more faster, thereby reduced the time complexity of total algorithm, reduced the needed planning time of whole service matrix, improved efficient.Under the bigger situation of the present invention's traffic carrying capacity in traffic matrix, effect is especially remarkable.
(2) among the present invention, dynamically adjust network topology and specifically can take the node that reaches first predetermined threshold and coupled optical fiber is realized by delete capability, make in the whole network topology spendable node and optical fiber fewer and feweri, the speed of business being carried out the wavelength route planning is also more and more faster, has reduced the time of business being carried out the wavelength route planning.
(3) among the present invention, dynamic adjustment network topology specifically can take the optical fiber that reaches second predetermined threshold by delete capability and realize, make in the overall optical network topology spendable optical fiber fewer and feweri, the speed of business being carried out the wavelength route planning is more and more faster, has further reduced the time of business being carried out the wavelength route planning.
Description of drawings
Fig. 1 is the structural representation of a kind of concrete enforcement in the system of the present invention;
Fig. 2 is the structural representation of another kind of embodiment in the system of the present invention;
Fig. 3 is the flow chart of a kind of execution mode in the inventive method;
Fig. 4 is the flow chart of another kind of execution mode in the inventive method;
Fig. 5 is the flow chart of a kind of embodiment in the inventive method;
Fig. 6 is the network topological diagram of a kind of execution mode in the inventive method;
Fig. 7 is the affair matrix schematic diagram of setting up one's own business yet to be built of a kind of execution mode in the inventive method;
Fig. 8 is the network topology dynamic change schematic diagram of a kind of execution mode in the inventive method.
Embodiment
In conjunction with the accompanying drawings the present invention is described in further detail below by embodiment.
Among the present invention, the whole occupied nodes of capacity are called the full configuration node, the whole occupied optical fiber of capacity are called full configuration optical fiber.The present invention is that example describes with the wavelength division multiplexed optical network, and the present invention also can be used in the optical-fiber networks such as SDH, ASON and WSON.
As shown in Figure 1 and Figure 2, the present invention is used for the wavelength route system of optical-fiber network, and its a kind of execution mode comprises control module, and control module comprises searches unit and delete cells; Search the unit and be used for finding out the node and/or the optical fiber that reach predetermined threshold when the current network topology is carried out the wavelength route planning to business, delete cells is used to delete node and/or the optical fiber that reaches predetermined threshold.
This optical-fiber network can be wavelength division multiplexed optical network.
In one embodiment, control module comprises and searches unit and delete cells; Search the unit and be used for after finishing the wavelength route planning of predetermined quantity business, the capacity of finding out in the current network topology takies the node that reaches first predetermined threshold; Delete cells is used for delete capability and takies the node that reaches first predetermined threshold.
In a kind of execution mode more specifically, search the unit and can be used for also finding out that capacity takies the optical fiber that reaches second predetermined threshold in the current network topology; Delete cells also can be used for delete capability and takies the optical fiber that reaches second predetermined threshold.
In one embodiment, control module comprises and searches unit and delete cells; Search the unit and be used for after finishing the wavelength route of predetermined quantity business, find out that capacity takies the optical fiber that reaches second predetermined threshold in the current network topology; Delete cells is used for delete capability and takies the optical fiber that reaches second predetermined threshold.
First predetermined threshold can be provided with according to user's needs, such as being set to 100%, 90% or other values of needing of user.In one embodiment, first predetermined threshold can be set to 100%.
Second predetermined threshold can be provided with according to user's needs, such as being set to 100%, 90% or other values of needing of user.In one embodiment, second predetermined threshold can be set to 100%.
The present invention is used for the Wavelength routing method of optical-fiber network, and its a kind of execution mode as shown in Figure 3, may further comprise the steps:
Step 302: the capacity of finding out takies the node that reaches first predetermined threshold; After finishing the wavelength route planning of predetermined quantity business, the capacity of finding out in the current network topology takies the node that reaches first predetermined threshold.
Step 304: delete capability takies the node that reaches first predetermined threshold and coupled optical fiber.
The present invention is used for the Wavelength routing method of optical-fiber network, and its another kind of execution mode as shown in Figure 4, may further comprise the steps:
Step 402: the capacity of finding out takies the optical fiber that reaches second predetermined threshold; After finishing the wavelength route planning of predetermined quantity business, the capacity of finding out in the current network topology takies the optical fiber that reaches second predetermined threshold.
Step 404: delete capability takies the optical fiber that reaches second predetermined threshold.
The present invention is used for the Wavelength routing method of optical-fiber network, its a kind of embodiment, and being respectively 100% with first predetermined threshold and second predetermined threshold is example, as shown in Figure 4, may further comprise the steps:
Step 502: based on the current network topology, all business in the traffic matrix are traveled through, successively every business is carried out the wavelength route planning.
Step 504 a: business in the traffic matrix is carried out the wavelength route planning.
Step 506: the wavelength route planning that judges whether to finish the predetermined quantity business? in this way, change step 508, otherwise change step 502.This predetermined quantity can be provided with by the user, and as the optical-fiber network of 80 ripples, this predetermined quantity can be 100, and promptly every planning finishes 100 business, just carries out deletion action once.The optical-fiber network of 40 ripples, this predetermined quantity can be 50, and promptly every planning finishes 50 business, just carries out deletion action once.The user also can be set to other any suitable quantity by this predetermined quantity, as 1.
Step 508: judged whether the full configuration node? in this way, change step 510, otherwise change step 512.The capacity of checking node in the network topology takies situation, the whole occupied nodes of the capacity of finding out, i.e. and full configuration node, this full configuration node has not had remaining capacity resource to give other professional use.
Step 510: deletion full configuration node and coupled optical fiber; Deletion full configuration node and coupled optical fiber from the current network topology.
Step 512: judged whether full configuration optical fiber? in this way, change step 514, otherwise change step 516.The capacity of checking optical fiber in the network topology takies situation, the whole occupied optical fiber of the capacity of finding out, i.e. and full configuration optical fiber, this optical fiber has not had remaining capacity resource to give other professional use.
Step 514: deletion full configuration optical fiber; Deletion full configuration optical fiber from the current network topology.
Step 516: judge that traffic matrix travels through end? in this way, change step 518, otherwise change step 502.
Step 518: the wavelength route planning result of business in the outgoing traffic matrix.
In this embodiment, when carrying out the wavelength route planning of article one business, can the initial network topology be set to the current network topology.
Fig. 6 is to be example with the wavelength division multiplexed optical network, the business in the traffic matrix is carried out the network topology structure schematic diagram of wavelength route planning.
In the process of route, professional begin to seek route from start node, the jumping figure of setting route at start node is 0, whenever in the later routing procedure adds 1 through a node jumping figure, until arriving the final purpose node, during total jumping figure value defined of being added up be the jumping figure of this route.The minimum hop count priority algorithm is meant in routing algorithm, with the professional hop count minimum method that is the alternative condition of route.
With in the optical network system of 8 ripples, be example with the affair matrix of setting up one's own business yet to be built shown in Figure 7 below, specify the Wavelength routing method that is used for optical-fiber network of the present invention, wherein, first predetermined threshold and second predetermined threshold are 100%; Predetermined quantity is 1, and intact professional then network topology inspection of promptly every ruleization is found out the full configuration node and full configuration optical fiber carries out deletion action.In this embodiment, the minimum hop count priority algorithm is adopted in the calculating in path, when jumping figure is identical, can select the path at random, perhaps selects the path according to user's definition.
Step 802:, the 1st business in the traffic matrix carried out the wavelength route planning based on the current network topology.When carrying out the wavelength route planning of article one business, can the initial network topology be set to the current network topology, shown in Fig. 8 (a).
Step 804: after the wavelength route planning of the 1st business was finished, the capacity of node and optical fiber took situation in the inspection network topology, does not find full configuration node and optical fiber.
Step 806: do not find full configuration optical fiber and node in the step 804, the current network topology remains unchanged.
Step 808:, the 2nd business in the traffic matrix carried out the wavelength route planning based on the current network topology.
Step 810: after the wavelength route planning of the 2nd business finished, check that the capacity of node and optical fiber takies situation in the network topology, do not find full configuration optical fiber and node.
Step 812: do not find full configuration optical fiber and node in the step 810, the current network topology remains unchanged.
Step 814:, the 3rd business in the traffic matrix carried out the wavelength route planning based on the current network topology.
Step 816: after the wavelength route planning of the 3rd business finished, the capacity of node and optical fiber takies situation in the inspection network topology, do not find the full configuration node, but find that the fiber capacity between node 4 and the node 5 is full, then delete this optical fiber from current topology, the current network topology after the deletion is shown in Fig. 8 (b).
Step 818:, the 4th business in the traffic matrix carried out the wavelength route planning based on the current network topology.
Step 820: after the 4th service wavelength route planning finished, the capacity of node and optical fiber takies situation in the inspection network topology, find that node 2 is the full configuration node, the optical fiber that deletion of node 2 and node 2 are connected from the current network topology then, the current network topology after the deletion is shown in Fig. 8 (c).
Step 822:, the 5th business in the traffic matrix carried out the wavelength route planning based on the current network topology.
Step 824: after the wavelength route planning of the 5th business is finished, the capacity of node and optical fiber takies situation in the inspection network topology, find that the optical fiber between node 4 and the node 6 is full configuration optical fiber, then delete this optical fiber from the current network topology, the current network topology after the deletion is shown in Fig. 8 (d).
Step 826:, the 6th business among the traffic matrix M carried out the wavelength route planning based on the current network topology.
Step 828: traffic matrix has traveled through and has finished, and the wavelength route planning finishes.
Above content be in conjunction with concrete execution mode to further describing that the present invention did, can not assert that concrete enforcement of the present invention is confined to these explanations.For the general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, can also make some simple deduction or replace, all should be considered as belonging to protection scope of the present invention.
Claims (10)
1. a Wavelength routing method that is used for optical-fiber network is characterized in that, is included in the current network topology when business carried out the wavelength route planning, and deletion reaches the process of the node and/or the optical fiber of predetermined threshold.
2. the Wavelength routing method that is used for optical-fiber network as claimed in claim 1 is characterized in that, described process comprises:
After finishing the wavelength route planning of predetermined quantity business, the capacity of finding out in the current network topology takies the node that reaches first predetermined threshold, and deletes described capacity and take the node that reaches first predetermined threshold and coupled optical fiber.
3. the Wavelength routing method that is used for optical-fiber network as claimed in claim 2 is characterized in that, described process also comprises:
The capacity of finding out in the current network topology takies the optical fiber that reaches second predetermined threshold, and deletes described capacity and take the optical fiber that reaches second predetermined threshold.
4. the Wavelength routing method that is used for optical-fiber network as claimed in claim 1 is characterized in that, described process comprises:
After finishing the wavelength route of predetermined quantity business, the capacity of finding out in the current network topology takies the optical fiber that reaches second predetermined threshold, and deletes described capacity and take the optical fiber that reaches second predetermined threshold.
5. the Wavelength routing method that is used for optical-fiber network as claimed in claim 3 is characterized in that, described first predetermined threshold is 100%, and described second predetermined threshold is 100%.
6. the Wavelength routing method that is used for optical-fiber network as claimed in claim 1 is characterized in that, described optical-fiber network is a wavelength division multiplexed optical network.
7. wavelength route system that is used for optical-fiber network, it is characterized in that, comprise and search unit and delete cells, the described unit of searching is used for when the current network topology is carried out the wavelength route planning to business, find out the node and/or the optical fiber that reach predetermined threshold, described delete cells is used to delete described node and/or the optical fiber that reaches predetermined threshold.
8. the wavelength route system that is used for optical-fiber network as claimed in claim 7 is characterized in that, the described unit of searching is used for after finishing the wavelength route planning of predetermined quantity business, and the capacity of finding out in the current network topology takies the node that reaches first predetermined threshold; Described delete cells is used to delete described capacity and takies the node that reaches first predetermined threshold and coupled optical fiber.
9. the wavelength route system that is used for optical-fiber network as claimed in claim 8 is characterized in that, the described unit of searching also is used for finding out current network topology capacity and takies the optical fiber that reaches second predetermined threshold; Described delete cells is used to delete described capacity and takies the optical fiber that reaches second predetermined threshold.
10. the wavelength route system that is used for optical-fiber network as claimed in claim 7 is characterized in that, described control module comprises searches unit and delete cells; The described unit of searching is used for after finishing the wavelength route of predetermined quantity business, finds out that capacity takies the optical fiber that reaches second predetermined threshold in the current network topology; Described delete cells is used to delete described capacity and takies the optical fiber that reaches second predetermined threshold.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910188920A CN101754058A (en) | 2009-12-14 | 2009-12-14 | Wavelength routing method and system for optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910188920A CN101754058A (en) | 2009-12-14 | 2009-12-14 | Wavelength routing method and system for optical network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101754058A true CN101754058A (en) | 2010-06-23 |
Family
ID=42480318
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910188920A Pending CN101754058A (en) | 2009-12-14 | 2009-12-14 | Wavelength routing method and system for optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101754058A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105635858A (en) * | 2014-11-26 | 2016-06-01 | 中兴通讯股份有限公司 | Wavelength routing planning method and device |
| CN113037626A (en) * | 2019-12-24 | 2021-06-25 | 中国电信股份有限公司 | Processing method and processing device for optical transmission route |
| CN113922916A (en) * | 2021-10-11 | 2022-01-11 | 广东省电信规划设计院有限公司 | A ROADM all-optical network planning method and device based on WSON function |
-
2009
- 2009-12-14 CN CN200910188920A patent/CN101754058A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105635858A (en) * | 2014-11-26 | 2016-06-01 | 中兴通讯股份有限公司 | Wavelength routing planning method and device |
| CN113037626A (en) * | 2019-12-24 | 2021-06-25 | 中国电信股份有限公司 | Processing method and processing device for optical transmission route |
| CN113037626B (en) * | 2019-12-24 | 2022-11-11 | 中国电信股份有限公司 | Processing method and processing device for optical transmission route |
| CN113922916A (en) * | 2021-10-11 | 2022-01-11 | 广东省电信规划设计院有限公司 | A ROADM all-optical network planning method and device based on WSON function |
| CN113922916B (en) * | 2021-10-11 | 2023-07-14 | 广东省电信规划设计院有限公司 | A ROADM all-optical network planning method and device based on WSON function |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Singh et al. | Efficient spectrum defragmentation with holding-time awareness in elastic optical networks | |
| EP3038302B1 (en) | Grooming method and device for packet optical transport network | |
| CN103051547A (en) | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network | |
| CN101409596B (en) | Method for planning dynamic business wavelength route optical network | |
| CN101699803A (en) | Inter-domain routing method based on distribution type multi-layer multi-domain optical network | |
| CN103595634A (en) | Dynamic traffic grooming method in IP/WDM network | |
| CN101754058A (en) | Wavelength routing method and system for optical network | |
| CN106911393A (en) | Appoint multicast service route minimal frequency light tree generation method based on what shared light path merged | |
| CN114885236B (en) | Optical network path planning method and device | |
| Yuan et al. | A routing modulation and spectrum assignment algorithm for semi-filterless elastic optical networks | |
| CN110233796A (en) | A kind of power communication optimization method and equipment based on weighting routing algorithm | |
| Kantarci et al. | Adaptive schemes for differentiated availability-aware connection provisioning in optical transport networks | |
| CN105721309B (en) | A kind of frequency spectrum resource optimization method and device in software definition transmission net | |
| CN104506442A (en) | Multipoint-to-multipoint multicast business optical grooming method for flexible grid optical network | |
| Fujisawa et al. | Utilization of spectrum slot fragmentation to improve network resource efficiency on elastic optical network | |
| Lu et al. | Asymmetric CDC ROADM architecture for efficient support of bi-directional asymmetric traffic demands | |
| Nasralla et al. | Energy-efficient traffic scheduling in IP over WDM networks | |
| Naas et al. | Power and cost reduction in optical transport networks by multi-granular switching with optical reach consideration | |
| Yang et al. | An analytic method of dimensioning required wavelengths for optical WDM satellite networks | |
| Kurnia et al. | Modification of RR DBA for Performance Improvement of C-RAN on NG-PON2. | |
| Alyatama | Adaptive spectrum allocation algorithm for elastic optical networks with survivability | |
| Li et al. | Spectrum Overlap based Routing and Resource Allocation (SO-RRA) in Elastic Optical Networks (EON) | |
| Dharmaweera et al. | Reducing power consumption in an optical circuit-switched core network by switching off amplifiers | |
| Lee et al. | Adaptive routing and wavelength assignment algorithm for WDM networks with uniform and non-uniform traffic model | |
| Al Sukhni et al. | Integrated Routing and Wavelength Assignment and signaling in shared protection framework for survivable WDM optical mesh networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100623 |