CN106330711A - Routing and wavelength allocation method of optical network - Google Patents
Routing and wavelength allocation method of optical network Download PDFInfo
- Publication number
- CN106330711A CN106330711A CN201610669226.XA CN201610669226A CN106330711A CN 106330711 A CN106330711 A CN 106330711A CN 201610669226 A CN201610669226 A CN 201610669226A CN 106330711 A CN106330711 A CN 106330711A
- Authority
- CN
- China
- Prior art keywords
- virtual
- network
- virtual path
- path
- routing
- 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
Classifications
-
- 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/02—Topology update or discovery
-
- 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/62—Wavelength based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/009—Topology aspects
- H04Q2011/0092—Ring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The invention provides a routing and wavelength allocation method of an optical network. Routing and wavelength allocation are carried out under conditions having signal regeneration ability of intersection between rings, a routing path passes by regenerative nodes as few as possible, the routing path passes by the least ring number based on a logical virtual topology network, and the wavelength allocation is carried out by a proper algorithm for the first time to solve the problem of poor signal quality before the regeneration of an optical signal.
Description
Technical field
The present invention relates to optical signal quality field, particularly relate to the routing Wavelength allocation method of optical-fiber network.
Background technology
During optical transport, can deteriorate in physical layer transmission quality, signal need to be regenerated, just be avoided that signal connects and lose
Lose, therefore need to be in optical transmission process, it is ensured that transmission quality.
Use extra long distance system can reduce electrically regenerative station, light puts the quantity at station, extend the distance that light is put between station, has
Effect reduces system cost.Translucent optical-fiber network utilizes extra long distance system and transparent optical nodes to build network, allows in network
There is a small amount of photoelectric conversion device, and remove transmission impairment accumulation with this, enable optical signal transmission range the most remote.Light
Signal recovers signal quality by photoelectric conversion device and there is regeneration cost, and therefore light path should be by as little as possible by signal again
Recover signal quality from birth.For ensureing that optical signal quality can recover transmission quality by signal regeneration, optical signal is needed to enter
Row signal regeneration front signal quality is in tolerance interval.
Summary of the invention
The present invention provides the routing Wavelength allocation method of optical-fiber network, solves the ropy problem of optical regeneration front signal.
The present invention solves the problems referred to above by the following technical programs:
The routing of optical-fiber network and Wavelength allocation method:
(1) logic virtual topology network is set up:
1) from physical network topology network, the intersection point between ring and ring is found out, in the intersection point information of each node on the ring
Produce a series of arc;
2) according to step 1) in intersection point and arc build dummy node and virtual path, dummy node and intersection point one_to_one corresponding, empty road
Footpath and arc one_to_one corresponding, the annexation of intersection point and arc is mapped to the annexation of dummy node and virtual path;
3) it is not intersection point and time on ring when service source node or destination node, updates dummy node, virtual path and dummy section
Put the annexation with virtual path.
(2) routing of logic virtual topology network:
Information updating logic virtual topology network according to source mesh node, uses shortest path algorithm to calculate logic virtual topology network
Path, virtual path is carried out weight setting, in the case of virtual path weight is identical, selects little through physical pathway jumping figure
Virtual path, the physical pathway that this virtual path is reduced in physical network, it is achieved the routing under logic virtual topology network;
(3) wavelength is distributed to selected light path: seek the available resources on all physical link rings belonging to them on virtual path
Common factor, it is simply that the wavelength available set of corresponding virtual path, it is ensured that all physical links of virtual link process meet wavelength
Conforming requirement;Using wavelength utilization rate as the weight of virtual connections, it is achieved load balancing;After weight is set, open up in logic void
Network of rushing the net uses minimal path shot to obtain virtual path, virtual path is converted to the path in physical network, in virtual path process
The wavelength available set of virtual path chooses first Wavelength Assignment to physical link corresponding to virtual path, the most properly calculate
Method.
In such scheme, step 1) in, with generating two on arc, and each ring between intersection points different on ring and intersection point
Arc between intersection point has two.
In such scheme, in step (2), the physical pathway that virtual path is corresponding is the physical pathway that another virtual path is corresponding
A part, then the weight of two paths and unequal.
In such scheme, in step (2), when two virtual path weights are identical, the physical pathway jumping figure selecting process is little
Virtual path.
In such scheme, in step (2), build auxiliary view according to physical network, after batch service arrives, to each business
Calculate, according to service source node updates logic virtual topology network, carry out weight design, business routing Resources allocation, reduction
Auxiliary view.
In such scheme, step (3) is used for reducing number of rings mesh, meets wavelength continuity on same ring.
Compared with prior art, have a characteristic that
Intersection point between the rings carries out routing and Wavelength Assignment under conditions of having signal regeneration ability, logic-based void is opened up
Rush the net network, make routing paths through the fewest regeneration node, make routing paths cross ring minimum number, and with appropriate algorithm first
Carry out Wavelength Assignment, to solve the ropy problem of optical regeneration front signal.
Detailed description of the invention
Below in conjunction with embodiment, the invention will be further described, but the invention is not limited in these embodiments.
Carry multiple ring interconnecting composition on optical-fiber network, the node on network includes intersection point and non-intersection point.Non-friendship
2 nodes that one interface of point is adjacent connect, and another interface is responsible for the turnover of local node flow.Opaque technology
Using electricity exchange to carry out interconnection, signal is first converted into the signal of telecommunication by optical signal before exchange and is reconverted into light after exchange
Signal, opaque technology has wavelength conversion capability, and the optical cross-connect on intersection point of the present invention uses opaque technology.
When carry multiple ring on network, and when intersection point has signal regeneration ability, if the light path on any single ring
No signal regenerate under conditions of ensure its transmission quality meet requirement, even if source node with destination node not on identical ring,
Light path will recover signal quality by the intersection point between ring.For reducing regeneration cost, the light path of foundation should be by the fewest letter
Number again generating apparatus, i.e. crosses number of rings mesh and should lack as far as possible.For making number of rings mesh the fewest, need to use in Routing Algorithm sensing network
The composition structure of ring, and control effectively.The present invention provides a kind of algorithm, physical network topology is converted to logic empty
Topological structure, and realize routing and Wavelength matched.
The routing of optical-fiber network and Wavelength allocation method:
(1) logic virtual topology network is set up:
1) from physical network topology network, the intersection point between ring and ring is found out, in the intersection point information of each node on the ring
Produce a series of arc;
2) according to step 1) in intersection point and arc build dummy node and virtual path, dummy node and intersection point one_to_one corresponding, empty road
Footpath and arc one_to_one corresponding, the annexation of intersection point and arc is mapped to the annexation of dummy node and virtual path;
3) it is not intersection point and time on ring when service source node or destination node, updates dummy node, virtual path and dummy section
Put the annexation with virtual path.
(2) routing of logic virtual topology network:
Information updating logic virtual topology network according to source mesh node, uses shortest path algorithm to calculate logic virtual topology network
Path, virtual path is carried out weight setting, in the case of virtual path weight is identical, selects little through physical pathway jumping figure
Virtual path, the physical pathway that this virtual path is reduced in physical network, it is achieved the routing under logic virtual topology network;
(3) wavelength is distributed to selected light path: seek the available resources on all physical link rings belonging to them on virtual path
Common factor, it is simply that the wavelength available set of corresponding virtual path, it is ensured that all physical links of virtual link process meet wavelength
Conforming requirement;Using wavelength utilization rate as the weight of virtual connections, it is achieved load balancing;After weight is set, open up in logic void
Network of rushing the net uses minimal path shot to obtain virtual path, virtual path is converted to the path in physical network, in virtual path process
The wavelength available set of virtual path chooses first Wavelength Assignment to physical link corresponding to virtual path, the most properly calculate
Method.
Set up the step 1 of logic virtual topology network) in, with generating arc between intersection points different on ring and intersection point, and
The arc between two intersection points on each ring has two.
Step (2), is the physical pathway for calculating ring minimum number, and for avoid cyclization.If it is empty
Physical pathway corresponding to path is a part for the physical pathway that another virtual path is corresponding, then the weight of two paths and certainty
Unequal.When virtual path weight is identical, select the virtual path that the physical pathway jumping figure of process is little.Shortest path algorithm uses double power
The method that overlap adds, and the size of two kinds of weights is not in an order of magnitude, main weighted value is much larger than secondary important weight
Value.Step (2), builds auxiliary view according to physical network, after batch service arrives, calculates each business, according to business
Source node more new logic virtual topology network, carry out weight design, business routing Resources allocation, reduction auxiliary view.
Step (3) is mainly used in reducing number of rings mesh.Signal regenerates in point of intersection, i.e. intersection point has wavelength convert energy
Power, therefore only need to meet wavelength continuity requirement on same ring.Step (2) is carried out during weight calculation, consider that wavelength is continuous
Property.
Claims (6)
1. the routing of optical-fiber network and Wavelength allocation method, it is characterised in that:
(1) logic virtual topology network is set up:
1) from physical network topology network, find out the intersection point between ring and ring, the intersection point information of each node on the ring produces
A series of arcs;
2) according to step 1) in intersection point and arc build dummy node and virtual path, dummy node and intersection point one_to_one corresponding, virtual path with
The annexation of arc one_to_one corresponding, intersection point and arc is mapped to the annexation of dummy node and virtual path;
3) be not intersection point and time on ring when service source node or destination node, update dummy node, virtual path and dummy node with
The annexation of virtual path.
(2) routing of logic virtual topology network:
Information updating logic virtual topology network according to source mesh node, uses shortest path algorithm to calculate the road of logic virtual topology network
Footpath, carries out weight setting to virtual path, in the case of virtual path weight is identical, selects through physical pathway jumping figure little Xu road
Footpath, the physical pathway that this virtual path is reduced in physical network, it is achieved the routing under logic virtual topology network;
(3) selected light path is distributed wavelength: the friendship of the available resources asked on virtual path on all physical link rings belonging to them
Collection, it is simply that the wavelength available set of corresponding virtual path, it is ensured that all physical links of virtual link process meet consistent wavelength
The requirement of property;Using wavelength utilization rate as the weight of virtual connections, it is achieved load balancing;After arranging weight, at logic virtual topology net
Network uses minimal path shot to obtain virtual path, virtual path is converted to the path in physical network, on the empty road of virtual path process
The wavelength available set in footpath is chosen first Wavelength Assignment to physical link corresponding to virtual path, appropriate algorithm first.
The routing of optical-fiber network the most according to claim 1 and Wavelength allocation method, it is characterised in that:
Step 1) in, with generating the arc between two intersection points on arc, and each ring between intersection points different on ring and intersection point
There are two.
The routing of optical-fiber network the most according to claim 1 and Wavelength allocation method, it is characterised in that:
In step (2), the physical pathway that virtual path is corresponding is a part for the physical pathway that another virtual path is corresponding, then two
The weight in path and unequal.
The routing of optical-fiber network the most according to claim 1 and Wavelength allocation method, it is characterised in that:
In step (2), when two virtual path weights are identical, select the virtual path that the physical pathway jumping figure of process is little.
The routing of optical-fiber network the most according to claim 1 and Wavelength allocation method, it is characterised in that:
In step (2), build auxiliary view according to physical network, after batch service arrives, each business is calculated, according to industry
Business source node more new logic virtual topology network, carry out weight design, business routing Resources allocation, reduction auxiliary view.
The routing of optical-fiber network the most according to claim 1 and Wavelength allocation method, it is characterised in that: step (3) is used for subtracting
Lacked number of rings mesh, same ring met wavelength continuity.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610669226.XA CN106330711A (en) | 2016-08-15 | 2016-08-15 | Routing and wavelength allocation method of optical network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610669226.XA CN106330711A (en) | 2016-08-15 | 2016-08-15 | Routing and wavelength allocation method of optical network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106330711A true CN106330711A (en) | 2017-01-11 |
Family
ID=57740869
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610669226.XA Pending CN106330711A (en) | 2016-08-15 | 2016-08-15 | Routing and wavelength allocation method of optical network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106330711A (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090296719A1 (en) * | 2005-08-08 | 2009-12-03 | Guido Alberto Maier | Method for Configuring an Optical Network |
CN101883293B (en) * | 2009-05-06 | 2013-02-27 | 中兴通讯股份有限公司 | Method and device for realizing K optimal path algorithm under condition of multiple sides among neighboring nodes |
CN103078777A (en) * | 2012-12-31 | 2013-05-01 | 杭州华三通信技术有限公司 | Method and device for eliminating loop in resilient packet ring network |
US20140099118A1 (en) * | 2012-10-08 | 2014-04-10 | Fujitsu Limited | Systems and methods for routing and wavelength assignment for network virtualization |
-
2016
- 2016-08-15 CN CN201610669226.XA patent/CN106330711A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090296719A1 (en) * | 2005-08-08 | 2009-12-03 | Guido Alberto Maier | Method for Configuring an Optical Network |
CN101883293B (en) * | 2009-05-06 | 2013-02-27 | 中兴通讯股份有限公司 | Method and device for realizing K optimal path algorithm under condition of multiple sides among neighboring nodes |
US20140099118A1 (en) * | 2012-10-08 | 2014-04-10 | Fujitsu Limited | Systems and methods for routing and wavelength assignment for network virtualization |
CN103078777A (en) * | 2012-12-31 | 2013-05-01 | 杭州华三通信技术有限公司 | Method and device for eliminating loop in resilient packet ring network |
Non-Patent Citations (3)
Title |
---|
李乐民: ""光网络选路和波长分配研究"", 《中兴通讯技术》 * |
李春娟: ""光网络选路和波长分配研究"", 《科技信息》 * |
狄浩: "《光网络中保证传输质量的选路与波长分配算法研究和实现》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107318058B (en) | ONU deployment method in power distribution communication network based on cost optimization and load balancing | |
CN103873363A (en) | Double route configuration method for electric power optical fiber communication net services | |
CN110971525B (en) | Service routing and addressing method for service operation of power communication network | |
CN101026482A (en) | Network protection method based shared risk linkgroup for WDM optical network | |
CN106788666A (en) | Double-layer satellite packet routing method based on virtual LEO group nodes | |
CN106817306B (en) | Method and device for determining target route | |
CN105472484A (en) | Wave channel balancing route wavelength allocation method of power backbone optical transport network | |
CN102201993B (en) | Computing method for cross-domain working path and protection path thereof | |
CN109586785A (en) | Low-track satellite network routing policy based on K shortest path first | |
CN101330411B (en) | Method and system for simulating large-scale network topological | |
CN105530133B (en) | A kind of Electric control business intelligence restoration methods | |
CN102014073B (en) | Polymerization method of multi-domain optical network topology | |
CN103595634A (en) | Dynamic traffic grooming method in IP/WDM network | |
CN105430538B (en) | A kind of inter-domain routing method based on optical-fiber network subtopology figure | |
CN103067298A (en) | Network flow allocation method and system | |
CN110535673A (en) | Construction method, equipment and the storage medium of virtual subnet | |
CN106330711A (en) | Routing and wavelength allocation method of optical network | |
CN102934491B (en) | Wavelength-division network planing method and equipment | |
CN110139173A (en) | A kind of network dividing area method reducing optical transfer network end-to-end time delay | |
CN107317649B (en) | The calculation method and its system of shortest path based on WSON damage model | |
CN107911763A (en) | A kind of intelligent adapted telecommunication net EPON network plan methods based on QoS | |
CN114492966A (en) | Urban distribution network tie line optimization method and system based on two-tie connection mode | |
CN108712341B (en) | P-ring protection method suitable for power multicast communication service | |
Li et al. | Reconfigurable Bandwidth Service based on optical network state for inter-data center communication | |
CN109995545A (en) | Workshop industrial network topology constructing and its business scheduling method based on SDN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170111 |
|
WD01 | Invention patent application deemed withdrawn after publication |