CN102025529B - Traffic route selection method based on optimal-cost intelligent optical network system - Google Patents
Traffic route selection method based on optimal-cost intelligent optical network system Download PDFInfo
- Publication number
- CN102025529B CN102025529B CN2010102446470A CN201010244647A CN102025529B CN 102025529 B CN102025529 B CN 102025529B CN 2010102446470 A CN2010102446470 A CN 2010102446470A CN 201010244647 A CN201010244647 A CN 201010244647A CN 102025529 B CN102025529 B CN 102025529B
- Authority
- CN
- China
- Prior art keywords
- route
- professional
- cost
- node
- traffic
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a traffic route selection method based on an optimal-cost intelligent optical network system, and the method comprises selection of the traffic loading route. The method disclosed by the invention is characterized by comprising the following steps: finding out all traffic routes which satisfy the traffic bandwidth requirement from a start node to source and destination nodes; and selecting the traffic route with the minimal comprehensive cost as the traffic loading route, wherein L is the total link length of all traffic routes, a is the unit price of the link, m is the number of nodes which are passed by all the traffic routes (containing the source and destination nodes of the traffic), b is the unit price of the node equipment, and mu i is the equipment capacity factor of the nodes passed by the traffic routes (containing the source and destination nodes of the traffic). The traffic route selection method provided by the invention can be used for selecting the traffic route with the optimal cost, thereby overcoming the defects of single considered factor, limited applicable network types, incapability of ensuring low cost for the traffic, and the like in the prior art.
Description
Technical field
The present invention relates to a kind of ASON, especially a kind of service route selecting method based on the optimum intelligent optical network system of cost.
Background technology
Along with the fast development of the Internet and the aggravation of market competition, operator needs fast, professional providing capability cheaply.Characteristics such as explosive growth that global metadata is professional and burst thereof, uncertain, Unpredictability; Require optical transport network that more flexible net assignment and efficiently network protection recovery capability fast are provided; The ASON technology is arisen at the historic moment under this demand exactly, promotes to transmit net and changes to " user's sensing type " from traditional " bandwidth is driving ".
ASON (ASON) is an optical-fiber network of new generation of under routing and signaling control, accomplishing automatic function of exchange, can reduce the input and the O&M cost of networking on a large scale.How in the network planning, " intelligence " advantage being brought into play, thereby reduce the professional cost that provides to the full extent, is the key of ASON network.And service route selecting method is the core of " intelligence ", also is present industry question of common concern.
At present, service route selecting method is all also more single.Mainly contain critical path method (CPM), fewest number of hops method, flow equalization method etc., the concrete narration as follows:
1) critical path method (CPM)
Critical path method (CPM) is as the method for selecting the unique foundation of professional route with path length.This method is the most frequently used in the present ASON route planning, but because path length is not to be the unique factor that influence construction cost, with cost height be not simple linear relationship, therefore, adopt critical path method (CPM) can't guarantee the cost optimum.
2) fewest number of hops method
The fewest number of hops method is in all professional routes, to select through the minimum route of node, and has ignored factor such as route length.Mininet is effective relatively uniformly for network node position distribution and linkage length for this method, like metropolitan area network etc., does not stride the segment length bigger catenet that floats and be suitable for, and like inter-provincial net etc., often causes cost higher.
3) flow equalization method
The flow equalization method is assigned to business on the internodal multilink of sourcesink comparatively equably, and to reach each bar link utilization of the whole network balanced as far as possible.In order to reach balanced, the flow equalization method tends to increase the path or the number of nodes of professional route, thereby brings higher professional route cost, causes construction cost to be difficult to reduce.This method is used in actual route planning and is few, common a kind of supplementary means as professional Route Selection.
More than these three kinds of route selection methods all only lay particular emphasis on certain single factors of the professional route of influence, can't guarantee that selected professional route is optimum and network cost is minimum, only be applicable to application scenarioss such as particular network structure, network type, business demand.Therefore, these methods all can not well satisfy professional requirement to route in the real network.
Summary of the invention
The objective of the invention is in order to solve the deficiency that above-mentioned networking cost is high, Consideration is single, the applicable network type is limited a kind of effective reduction networking cost that provides, amid all these factors guarantee the service route selecting method based on the optimum intelligent optical network system of cost of network optimization operation.
In order to achieve the above object; The service route selecting method that the present invention designed based on the optimum intelligent optical network system of cost; Comprise selection to the carrying route of business; It is characterized in that comprising following steps: find out all from starting point to the sourcesink node and satisfy the professional route of service bandwidth requirement; Selection integrate-cost cost
(i=1,2...n) minimum professional route is professional carrying route; Wherein: L is the link total length of the professional route of each bar; A is the link unit price;
M is the number of nodes (containing professional sourcesink node) of the professional route process of each bar; B is the node device unit price,
μ
iBe the utilization rate of equipment and installations of professional route through node (the sourcesink node that contains business).
Preferred scheme is may further comprise the steps:
Step 1: for total amount is the business of N, and parameter n is set, and representes that the n bar is professional, and the n initial value gets 1;
Step 2:
Step 2-1: analyze the professional route of n bar, detect professional sourcesink node and whether be included in the ASON, be execution in step 2-2 then, otherwise report an error, show that there are defective in this network or business demand;
Step 2-2: traversal comes from starting point to all professional routes of sourcesink node, and whether the surplus resources that detects these professional routes satisfies the requirement of service bandwidth;
Step 2-3: after above-mentioned detection,, then report an error, show that this business can't find the carrying route if satisfactory professional route quantity is 0; If professional route quantity is 1, the carrying route that is business then with this unique route; If professional route quantity greater than 1, then changes step 3 over to;
Step 3:
Step 3-1: calculate the link total length L of the professional route of each bar, and multiply by link unit price a, obtain link cost cost L * a;
Step 3-2: calculate the number of nodes m of the professional route process of each bar, and multiply by node device unit price b, obtain node cost price m * b;
Step 3-3: with the utilization rate of equipment and installations μ of each professional route through each node
i(i=1 2...n) multiply by node device unit price b, and summation, calculates the use cost cost of node
Step 4:
Each cost price that step 3 obtains is sued for peace; Calculate integrate-cost cost
(i=1; 2...n), and select the minimum professional route of integrated cost cost wherein to be professional carrying route;
Step 5: parameter n adds 1 automatically, repeating step 2～4, and until n＞N, all business arrangements finish.
The resulting service route selecting method of the present invention based on the optimum intelligent optical network system of cost; Utilize the node device utilance to characterize factors such as node existing traffic carrying capacity, importance and saturation, be used for introducing the influence of node at service route selecting method; Introduce linkage length, jumping figure and three influencing factors of node cost of professional route simultaneously, carried out COMPREHENSIVE CALCULATING, generally speaking; The cost that business provides is made up of line cost and transmission equipment cost two large divisions, and optical cable route length is long more, and the node jumping figure is many more; The node cost value is big more, and cost is also just high more, and the present invention is in the network planning is built; Through taking all factors into consideration a plurality of professional Route Selection factors; The flexible net assignment ability of utilizing ASON to provide is selected the optimum professional route of cost, and the Consideration that prior art exists is single, the applicable network type is limited, can't guarantee the defectives such as low cost that business provides to overcome; Give full play of " intelligence " advantage of ASON network, have the advantage that can reduce network cost.
Description of drawings
Fig. 1 is the sketch map that business demand sourcesink node does not belong to the network node subclass;
Fig. 2 is the networking sketch map of ASON;
Fig. 3 is the flow chart that ASON of the present invention is considered multifactorial service route selecting method;
Embodiment
Combine accompanying drawing that the present invention is done further description through embodiment below.
Embodiment 1
The described service route selecting method of present embodiment based on the optimum intelligent optical network system of cost; Comprise selection to the carrying route of business; It is characterized in that comprising following steps: find out all from starting point to the sourcesink node and satisfy the professional route of service bandwidth requirement; Selection integrate-cost cost
(i=1,2...n) minimum professional route is professional carrying route; Wherein: L is the link total length of the professional route of each bar; A is the link unit price;
M is the number of nodes (containing professional sourcesink node) of the professional route process of each bar; B is the node device unit price,
μ
iBe the utilization rate of equipment and installations of professional route through node (the sourcesink node that contains business).
Specifically may further comprise the steps:
Step 1: for total amount is the business of N, and parameter n is set, and representes that the n bar is professional, and the n initial value gets 1;
Step 2:
Whether step 2-1: analyzing the professional route of n bar, detect professional sourcesink node and be included in the ASON, be execution in step 2-2 then, otherwise report an error (as shown in Figure 1) shows that there are defective in this network or business demand;
Step 2-2: traversal comes from starting point to all professional routes of sourcesink node, and whether the surplus resources that detects these professional routes satisfies the requirement of service bandwidth;
Step 2-3: after above-mentioned detection,, then report an error, show that this business can't find the carrying route if satisfactory professional route quantity is 0; If professional route quantity is 1, the carrying route that is business then with this unique route; If professional route quantity greater than 1, then changes step 3 over to;
Step 3:
Step 3-1: calculate the link total length L of the professional route of each bar, and multiply by link unit price a, obtain link cost cost L * a;
Step 3-2: calculate the number of nodes m of the professional route process of each bar, and multiply by node device unit price b, obtain node cost price m * b;
Step 3-3: with the utilization rate of equipment and installations μ of each professional route through each node
i(i=1 2...n) multiply by node device unit price b, and summation, calculates the use cost cost of node
Step 4:
Each cost price that step 3 obtains is sued for peace; Calculate integrate-cost cost
(i=1; 2...n), and select the minimum professional route of integrated cost cost wherein to be professional carrying route;
Step 5: parameter n adds 1 automatically, repeating step 2～4, and until n＞N, all business arrangements finish.
Fig. 2 is the SDH/ASON network of 10Gb/s for link rate, and totally 8 nodes and 11 10Gb/s ASON links are formed by N1～N8.Value in the bracket on the ASON link among the figure is represented the length (unit is kilometer) and the slot efficiency of this link respectively.
The described service route selecting method based on the optimum intelligent optical network system of cost of present embodiment may further comprise the steps:
Whether the first step can provide passage for business demand for detecting ASON: at first; Judge the reasonability of network topology; Check promptly whether the professional up and down node of ASON comprises professional sourcesink node; If exist network node not contain the situation of service source destination node, the processing that then reports an error points out network topology can't satisfy business demand.Whether the surplus resources of secondly, judging the professional route that travels through out satisfies the service bandwidth demand.If do not satisfy the professional route of service bandwidth demand, the processing that then reports an error, the prompting network can't provide the carrying route for this business.Only have 1 if satisfy the professional route of service bandwidth demand, then finish, need not to carry out following comparison, this unique professional route is the route that the inventive method is chosen.If, then carrying out for second step greater than 1, the professional route that satisfies the service bandwidth demand calculates.
155Mb/s business with N1-N5 is an example, suppose the network capacity of giving sufficient, can not cause the restriction of professional Route Selection, the optional professional route that travels through out has 5, is respectively professional route 1:N1-N2-N3-N4-N5; Professional route 2:N1-N6-N7-N5; Professional route 3:N1-N6-N4-N5; Professional route 4:N1-N8-N5; Professional route 5:N1-N8-N3-N4-N5.
Second step calculated the link total length of the professional route of each bar.According to the cable length that Fig. 2 provides, obtain the link total length of above these 5 professional routes, the link total length of professional route 1～5 is followed successively by: 900km, 950km, 1000km, 1800km and 1950km.
The 3rd step calculated the number of nodes (containing professional sourcesink node) of the professional route process of each bar.According to networking diagram 2, the number of nodes of professional route 1～5 process is followed successively by: 5,4,4,3,5.
The 4th step calculated each professional route and passes through each node cost value of (containing professional sourcesink node), represented with node capacity utilance respectively.According to link utilization, obtain the capacity utilance of each node of N1～N8, be respectively 50%, 70%, 30%, 30%, 30%, 50%, 10% and 30%.
The 5th step utilized formula
to calculate the integrated cost of each the professional route that combines linkage length, jumping figure and node cost; And compare, select a wherein minimum professional route of business of integrated cost.
According to engineering experience in the past, to 1 155Mb/s business, the actual track unit cost that is carried on the SDH/ASON network on the wavelength-division system is 0.8 yuan/km, and the cost of node device is 400 yuan.Through calculating, the integrated cost of professional route 1～5 is respectively:
Route 1:V1=900km * 0.8 yuan/km+5 * 400 yuan+(50%+70%+30%+30%+30%) * 400 yuan=3560 yuan
Route 2:V2=950km * 0.8 yuan/km+4 * 400 yuan+(50%+30%+50%+10%) * 400 yuan=2920 yuan
Route 3:V3=1000km * 0.8 yuan/km+4 * 400 yuan+(50%+30%+30%+50%) * 400 yuan=3040 yuan
Route 4:V4=1800km * 0.8 yuan/km+3 * 400 yuan+(50%+30%+30%) * 400 yuan=3080 yuan
Route 5:V5=1950km * 0.8 yuan/km+5 * 400 yuan+(50%+30%+30%+30%+30%) * 400=4240 unit
Through comparing, the inventive method can be selected the minimum professional route 2 of integrated cost.
To same network topology and business demand, adopt the different business route selection method can obtain different results.With networking diagram 2 is example, adopts critical path method (CPM) can select professional route 1; Adopt the fewest number of hops method can select professional route 4; Adopt the flow equalization method can select professional route 5.Compare the most frequently used critical path method (CPM) at present, for a certain 155M/s business demand, the optimization degree based on cost of the present invention can reach 15%～20%.
Claims (2)
1. service route selecting method based on the optimum intelligent optical network system of cost; Comprise selection to the carrying route of business; It is characterized in that comprising following steps: find out all from starting point to the sourcesink node and satisfy the professional route of service bandwidth requirement; Selection integrate-cost cost
(i=1,2...n) minimum professional route is professional carrying route; Wherein: L is the link total length of the professional route of each bar; A is the link unit price;
M is the number of nodes of the professional route process of each bar; B is the node device unit price,
μ
iBe the utilization rate of equipment and installations of professional route through node.
2. the service route selecting method based on the optimum intelligent optical network system of cost according to claim 1 is characterized in that may further comprise the steps:
Step 1: for total amount is the business of N, and parameter n is set, and representes that the n bar is professional, and the n initial value gets 1;
Step 2:
Step 2-1: analyze the professional route of n bar, detect professional sourcesink node and whether be included in the ASON, be execution in step 2-2 then, otherwise report an error, show that there are defective in this network or business demand;
Step 2-2: traversal comes from starting point to all professional routes of sourcesink node, and whether the surplus resources that detects these professional routes satisfies the requirement of service bandwidth;
Step 2-3: after above-mentioned detection,, then report an error, show that this business can't find the carrying route if satisfactory professional route quantity is 0; If professional route quantity is 1, the carrying route that is business then with this unique route; If professional route quantity greater than 1, then changes step 3 over to;
Step 3:
Step 3-1: calculate the link total length L of the professional route of each bar, and multiply by link unit price a, obtain link cost cost L * a;
Step 3-2: calculate the number of nodes m of the professional route process of each bar, and multiply by node device unit price b, obtain node cost price m * b;
Step 3-3: with the utilization rate of equipment and installations μ of each professional route through each node
i(i=1 2...n) multiply by node device unit price b, and summation, calculates the use cost cost of node
Step 4:
Each cost price that step 3 obtains is sued for peace; Calculate integrate-cost cost
(i=1; 2...n), and select the minimum professional route of integrated cost cost wherein to be professional carrying route;
Step 5: parameter n adds 1 automatically, repeating step 2～4, and until n＞N, all business arrangements finish.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102446470A CN102025529B (en) | 2010-08-04 | 2010-08-04 | Traffic route selection method based on optimal-cost intelligent optical network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102446470A CN102025529B (en) | 2010-08-04 | 2010-08-04 | Traffic route selection method based on optimal-cost intelligent optical network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102025529A CN102025529A (en) | 2011-04-20 |
| CN102025529B true CN102025529B (en) | 2012-07-25 |
Family
ID=43866422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102446470A Expired - Fee Related CN102025529B (en) | 2010-08-04 | 2010-08-04 | Traffic route selection method based on optimal-cost intelligent optical network system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102025529B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103107941B (en) * | 2011-11-09 | 2016-04-27 | 中国移动通信集团设计院有限公司 | Cable resource autodispatcher and method |
| CN103166774B (en) * | 2011-12-09 | 2016-05-25 | 中国移动通信集团福建有限公司 | With route arrange distinguish method and device |
| CN103997458B (en) * | 2014-03-18 | 2017-04-12 | 华信咨询设计研究院有限公司 | Node cost optimal route selection method based on optical-electrical hybrid cross-connection |
| CN105207905B (en) * | 2014-06-19 | 2018-11-20 | 中国电信股份有限公司 | Route selection method and device |
| CN105007222B (en) * | 2015-04-20 | 2019-05-10 | 中国电信股份有限公司 | The selection method and device of service transmission path |
| CN105553843B (en) * | 2015-12-15 | 2018-10-19 | 国网冀北电力有限公司信息通信分公司 | A kind of relay protection of transmission line control service channel method for configuring route and device |
| CN106934151B (en) * | 2017-03-10 | 2020-08-21 | 华信咨询设计研究院有限公司 | Automatic routing searching method for multiple cables |
| CN109429117B (en) * | 2017-08-30 | 2021-12-07 | 中国移动通信集团设计院有限公司 | Routing method and device |
| CN107682108A (en) * | 2017-11-27 | 2018-02-09 | 国网浙江省电力有限公司 | A kind of optical transfer network OTN route selection method |
| CN114363737B (en) * | 2021-12-09 | 2024-02-20 | 国网新疆电力有限公司 | Optical transmission network resource optimal configuration method, system and storage medium thereof |
| CN114827012B (en) * | 2022-05-11 | 2023-08-11 | 华信咨询设计研究院有限公司 | Routing method and related components |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101052235A (en) * | 2007-05-08 | 2007-10-10 | 华为技术有限公司 | Business combing method and device for ASON special protection |
| CN101188534A (en) * | 2007-12-11 | 2008-05-28 | 中兴通讯股份有限公司 | A device and method for realizing signaling communication network and network communication network channel |
| CN101651621A (en) * | 2009-06-23 | 2010-02-17 | 中兴通讯股份有限公司 | Method and device for distributing network service routing |
-
2010
- 2010-08-04 CN CN2010102446470A patent/CN102025529B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101052235A (en) * | 2007-05-08 | 2007-10-10 | 华为技术有限公司 | Business combing method and device for ASON special protection |
| CN101188534A (en) * | 2007-12-11 | 2008-05-28 | 中兴通讯股份有限公司 | A device and method for realizing signaling communication network and network communication network channel |
| CN101651621A (en) * | 2009-06-23 | 2010-02-17 | 中兴通讯股份有限公司 | Method and device for distributing network service routing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102025529A (en) | 2011-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102025529B (en) | Traffic route selection method based on optimal-cost intelligent optical network system | |
| CN103166774B (en) | With route arrange distinguish method and device | |
| CN1798068B (en) | Method and apparatus for providing a hop limited protection pathway in a network | |
| CN104683488B (en) | Streaming computing system and its dispatching method and device | |
| CN101621721A (en) | K-shortest path computing method and device | |
| CN103107941B (en) | Cable resource autodispatcher and method | |
| CN105553843B (en) | A kind of relay protection of transmission line control service channel method for configuring route and device | |
| CN101611592A (en) | The dynamic routing of the light signal in the optical-fiber network | |
| CN105703973B (en) | A kind of power communication fiber optic network reliability consideration method based on composite measure | |
| CN110996196B (en) | Optimal route optimizing method for optical transmission network optical path fiber core utilization | |
| CN102457419B (en) | Method and device for optimizing transmission network route based on neural network model | |
| CN105337899A (en) | Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth | |
| CN102546440B (en) | Routing and wavelength assignment method and system | |
| CN109672493B (en) | Method and apparatus for determining wavelength division device path | |
| CN104092606A (en) | Energy-saving routing method based on service duration time scheduling in optical network | |
| CN101651600B (en) | Method and device for updating link cost in grid network | |
| CN101325560B (en) | Method and apparatus for generating link | |
| CN108551403A (en) | Transmission network method and system for planning | |
| CN102025615B (en) | Method and device for planning paths of small-granularity services in optical communication network | |
| CN103688491A (en) | Network planning method and equipment | |
| CN101325470B (en) | Method for measuring end-to-end data transmission time delay in self-apperceiving optical network | |
| CN103618974A (en) | Optical network expanding method | |
| CN104394027A (en) | Method and device of detecting network quality based on metadata | |
| CN106341247B (en) | A kind of reliable communication channel configuration method of two-way interaction power information acquisition system | |
| CN116708269A (en) | Distribution Internet of things routing method and system based on end-to-end value learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120725 Termination date: 20210804 |