CN101001203A - Route selection method and device - Google Patents
Route selection method and device Download PDFInfo
- Publication number
- CN101001203A CN101001203A CNA2006100637551A CN200610063755A CN101001203A CN 101001203 A CN101001203 A CN 101001203A CN A2006100637551 A CNA2006100637551 A CN A2006100637551A CN 200610063755 A CN200610063755 A CN 200610063755A CN 101001203 A CN101001203 A CN 101001203A
- Authority
- CN
- China
- Prior art keywords
- metric
- link
- state information
- path
- network element
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention discloses a route selection method and a device, in which, said method includes: a server receives and stores the link state information sent by NE to adjust the measurement values of the links in the state information and carries out route computation based on the measurement value and selects the route with the minimum total measurement value as the transmission data of said NE when it receives the route computation request from the NE.
Description
Technical field
The present invention is relevant for a kind of network technology, more detailed it, the invention relates to a kind of routing resource and device.
Background technology
Along with the development of technology, from Bel's invention phone in 1876 so far, the communication network technology has experienced important many times evolution.Current, along with comprehensively popularizing and the lasting construction of data network of computer, computer network has become indispensable instrument in people's work, the life.The serious superfluous problem of bandwidth comes out.It is miserable that competition between the operator just is being tending towards, and needs further lean operation.How to increase the benefit, save cost, become the problem that each operator is concerned about.
On the one hand, shopping centre and residential area are divided in the modern urban construction.Go to work in company daytime, and flow mainly concentrates on the shopping centre, and in going back home evening, uptown flow increases.Thereby make network flow in time the difference of section be different distributions, resource is busy not busy uneven.Even equally by day or evening, because people's daily schedule, result statistically, network traffics also in time substep are also also inhomogeneous.No matter, then can cause congested or network resources waste if the time is all selected same path transmission data for use.
On the other hand, in transmitting net, connect in order to set up an exchange end to end, often need to cross over a plurality of regional autonomy system, have different paths optional between the zones of different autonomous system, but and the busy idle condition in different paths and data carried by data amount are often also inequality.In addition, different autonomous systems often belongs to different carrier networks, because the difference of operator's operation strategy, the price that connects between same territory may be different in time and also, network provider wishes that when routing routing can adjust flexibly, can preferentially select the lower path of current rate, and avoid the higher path of current rate, to save cost.
Because current routing protocol, for example internal gateway freely is selected agreement RIP agreement, is developed the shortest preferential ospf protocol etc. of path, all is that the metric by the link between neighboring router carries out routing.For the correct guidance flow, reach peak load shifting, realize the roughly equiblibrium mass distribution of flow, thereby alleviate network congestion, improve resource utilization.The method that prior art provides a kind of section in time to change the link metric value changes data transfer path, its specific practice is directly to dispose intradomain gateway agreement (Interior Gateway Protocol on associated router, IGP) metric, make the IGP agreement, such as ospf protocol, LSA (Link State Advertisement at the issue link, LSA) the link metric value the time after the issue change, thereby realize the change of section in time and change the metric of link, and then change the selection of transmission path.
Yet through further investigation, the inventor finds: prior art need be configured each relevant router, and for current catenet, because node is numerous, layoutprocedure can be very complicated.In addition, this way causes mis-arrange easily, in case mis-arrange just may influence the convergence of Routing Protocol and produce miniature loop in network.
Summary of the invention
The invention provides a kind of routing resource and device, use the selection that the embodiment of the invention can change data transfer path by each the link metric value that stores in the change server.
This method comprises: server receives and stores the link-state information of network element; According to the metric strategy metric of each link in the described link-state information is adjusted; When receiving the path computing request of network element, carry out route according to adjusted metric and calculate, and select the path to be used for this network element transmission data according to the result after calculating.
A kind of path selection device, this device comprises: the link-state information storage module is used to store the link-state information that network element sends; The metric adjusting module, the metric that is used for each link of link-state information that described link-state information storage module is stored is adjusted; Routing calculation module is used for when network element sends path computing request, carries out route according to the link-state information of having changed metric and calculates; Path selection module is used for the result of calculation according to described routing calculation module, selects the path of total metric minimum to be used for the described network element transmission data of sending request.
As from the foregoing, by the embodiment of the invention, can be by metric be carried out centralized storage, and revise metric in the server, make router can select the path more flexibly.
Description of drawings
Fig. 1 is the application network schematic diagram of routing resource of the present invention and device embodiment;
Fig. 2 is the embodiment schematic diagram of path selection device of the present invention.
Embodiment
Below in conjunction with accompanying drawing, the embodiment of the embodiment of the invention is described in further detail.
Please refer to Fig. 1, Fig. 1 is the application network schematic diagram of routing resource of the present invention and device embodiment, as shown in the figure, N1, N2 are two autonomous systems, server S 1, S2 are connected with N1, N2 respectively, edge router R1, the R2 of N1 interconnects with edge router R3, the R4 of N2 respectively, realizes the interconnection of two autonomous systems, forms bigger interference networks.Need to prove, this schematic diagram only is an illustration, in the network environment of reality, having a lot of autonomous systems interconnects, may comprise more router in each autonomous system, and between adjacent two autonomous nets and the annexation between the inner router of each autonomous net may be complicated more.In addition, R1, R2 in the embodiment of the invention ..., network element such as R5 is router, in fact, they also can be other type network element with routing function fully, three-tier switch for example, because the principle unanimity, so the embodiment of the invention only is that example is illustrated with the router, but is not as limit.
The embodiment of the invention provides a kind of routing resource, and this method mainly comprises: server receives and stores the link-state information that network element sends; Adjust link-state information,, the metric of each link in the link-state information of described server stores is adjusted according to the metric strategy; When network element need transmit data, calculate route according to adjusted link-state information, select the path to be used for this network element transmission data according to the result after calculating.As the case may be, described metric can be link metric value or COS TOS metric.It may be noted that, in the embodiment of the invention, according to the metric strategy metric of each link in the link-state information of described server stores is adjusted, described metric strategy can be predefined can be interim appointment also, but be not the change change of the metric that causes of the link-state information sent of network element itself.
In the embodiment of the invention, can select the path transmissioning data of total metric minimum, also can select maximum or other the tactful path of selecting of total metric, can also combine the selection that is used for the path by metric and other network parameter common, for convenience of description, following examples only come the path to describe with commonly used by the total metric minimum.
Particularly, embodiment of the invention method is:
When network generation renewal or under other situation, router in the network sends the announcement about Link State of LSA LSA or other kinds, server receives the announcement that its router of managing sends, and stores the link-state information of carrying in the announcement.
Described server for example be path-calculating element (Path Computation Element, PCE).Then the metric of link in this link-state information is changed, can directly be changed, also can change according to the strategy that in strategy controller, sets in advance.In the present embodiment, changing mode carried out based on the time period, that is: same link is at different time sections possibility metric and inconsistent; The concrete numerical value of metric can be determined according to the multiple standards such as rate of link bandwidth, user data traffic or link.For example: between two autonomous systems, have two feasible paths, article one, the link bandwidth that can provide is the twice of second, metric that then can article one link is set to littler than second, for example 1/2nd of second, equally, if article one the rate of link is three times of second, metric that then can article one link is set to bigger than second, for example three of second times.
When data need be transmitted, metric information in the query router server is selected the path according to adjusted metric, according to existing routing protocol, router calculate the source end to the metric of place each paths of end and, select the path transmission data of total metric minimum.Difference according to concrete transmission means, after selecting the path, set up the passage of transmission data, for example multi protocol label switching protocol MPLS, general multi protocol label switching protocol GMPLS according to the path, result according to Path selection sets up the LSP path, carries out the transmission of data again by passage.Because the method according to the path transmission data of selecting is all very familiar methods of those skilled in the art, therefore repeats no more herein.
The present invention will be described below in conjunction with specific embodiment.
First embodiment
Network configuration as shown in Figure 1.
At first, the router in the network sends the announcement about Link State of LSA LSA or other kinds, and server receives the announcement that its router of managing sends, and stores the link-state information of carrying in the announcement.Present embodiment is that PCE is an example with this server.
There are 3 links in N1 to N2, is respectively: R1-R3, R2-R3, R2-R4.Suppose that in the present embodiment the metric between link is as follows:
Link | Metric |
R1-R3 | 8 |
R2-R3 | 10 |
R0-R1 | 10 |
R0-R2 | 10 |
Then under normal circumstances, because the metric of R0-R1 and R0-R2 are equal.Because R1-R3 is than the metric minimum of R2-R3, then R0 can select R0 path R0-R1-R3 to the data of R3.
In the present embodiment, suppose the rate such as the following table of link between N1 and N2:
Link | Time period | Rate (unit: unit/Gbps) |
R1-R3 | 08:00-20:00 | 0.5 |
R1-R3 | 20:00-08:00 | 1 |
R2-R3 | 00:00-00:00 | 1 |
R2-R3 | 00:00-00:00 | 1 |
Meaning is that the rate of R1-R3 link in the 08:00-20:00 time period of every day is 0.5 yuan/Gbps, and rate is 1 yuan/Gbps in the remaining time, and rate all is 1 yuan/Gbps in the R2-R3 one day 24 hours.
So, the metric of link in the link-state information that stores among the PCE is changed, in the present embodiment, in strategy controller, set in advance metric and adjust strategy, adjust tactful as following table:
Link | Time period | Metric |
R1-R3 | 08:00-20:00 | 5 |
R1-R3 | 20:00-08:00 | 10 |
R2-R3 | 08:00-20:00 | 10 |
R2-R3 | 20:00-08:00 | 10 |
And the metric that stores among the PCE is changed by strategy controller.Obviously, the change back is in the 08:00-20:00 time period of every day, the metric minimum of R1-R3 link, when there are the data need be when R0 is transferred to R3 in this time period, metric information in the R0 querying server, select the path according to adjusted link-state information,, select the R0-R1-R3 link transmission data according to existing routing protocol.Obviously, by the method for present embodiment, passable on a time period different select different paths to produce data flexibly, have reduced expense.
Second embodiment
Network configuration still as shown in Figure 1.
In the present embodiment, suppose to have data to be transferred to R7, the metric of relevant link such as following table from R3:
Link | Metric |
R3-R5 | 10 |
R5-R7 | 8 |
R3-R6 | 10 |
R6-R7 | 10 |
The total metric of R3-R5-R7 is 18, obviously less than the total metric 20 of R3-R6-R7, therefore in the prior art, can select the data of R3-R6-R7 transmission R3 to R7.Yet, if the bandwidth of each link and inequality, as following table:
Link | Bandwidth (Gbps) |
R3-R5 | 1 |
R5-R7 | 1 |
R3-R6 | 2 |
R6-R7 | 2 |
Obviously, the bandwidth that R3-R6-R7 provides is the twice of R3-R6-R7, when the needs data quantity transmitted is big, walks that R3-R6-R7 is easier to be stopped up.
In the present embodiment, router in the network sends the announcement about Link State of LSA LSA or other kinds, server receives the announcement that its router of managing sends, and store the link-state information of carrying in the announcement, obviously the metric of R3-R5, R5-R7, R3-R6, each link of R6-R7 is respectively 10,8,10,10 in this link-state information.
According to the bandwidth difference that each link provides, present embodiment changes to the metric of relevant link in the server as follows:
Link | Metric |
R3-R5 | 10 |
R5-R7 | 10 |
R3-R6 | 5 |
R6-R7 | 5 |
After the change, the metric of R3-R5-R7 is 20, greater than the metric 10 of R3-R6-R7.Therefore, need when being transferred to R7, R3 read the link-state information in the server as data, according to existing routing protocol, and can the less path R3-R6-R7 of selectance value.
Use the method for present embodiment,, make Path selection in the network more meet the demand of bandwidth by changing metric.
The present invention also provides a kind of path selection device, as shown in Figure 2, it is characterized in that, this device comprises: link-state information storage module, metric adjusting module, routing calculation module and path selection module.This device can be independent device, also can be integrated in the path-calculating element.Wherein:
The link-state information storage module is used to store the link-state information that network element sends, and this network element is the network equipment that has routing function in the network, for example router, three-tier switch etc.;
The metric adjusting module, the metric that is used for each link of link-state information that described link-state information storage module is stored is adjusted, and adjusted metric can be determined according to the rate of link in the network also can be definite according to bandwidth, network delay etc.;
Routing calculation module is used for when data need be transmitted, and source node reads the link-state information in the link-state information storage module, calculates according to the route that the link-state information of having changed metric is carried out between source, destination node;
Path selection module, be used for result of calculation according to described routing calculation module, the path of total metric minimum in all available links between the source node of transfer of data, destination node is sent to source node, and source node carries out the transmission of data in order to the passage of setting up the transmission data according to this path.
Wherein, the embodiment of the invention can also comprise tactful storage module, be used to store default metric strategy, and link to each other with described metric adjusting module, be used to send the metric policy information to this metric adjusting module, the link-state information that stores in the link-state information storage module adjusted for this metric adjusting module.In addition, can also comprise the policy development module, be used for disposing the metric information of described tactful storage module.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (9)
1, a kind of routing resource is characterized in that, this method comprises:
Server receives and stores the link-state information of network element, according to the metric strategy metric of each link in the described link-state information is adjusted; When receiving the path computing request of network element, carry out route according to adjusted metric and calculate, and select the path to be used for this network element transmission data according to the result after calculating.
2, routing resource as claimed in claim 1 is characterized in that:
Described metric strategy is set the metric of link according to the time period, same link in different time sections to corresponding metric should be arranged.
3, routing resource as claimed in claim 1 is characterized in that:
Described metric is link metric value or COS metric.
4, routing resource as claimed in claim 1 is characterized in that:
Metric in the link-state information that stores in the described adjustment network element is to adjust according to default metric.
5, routing resource as claimed in claim 1 is characterized in that:
According to the result after the route calculating, select the path of total metric minimum to be used for this network element transmission data.
6, a kind of path selection device is characterized in that, this device comprises:
The link-state information storage module is used to store the link-state information that network element sends;
The metric adjusting module, the metric that is used for each link of link-state information that described link-state information storage module is stored is adjusted;
Routing calculation module is used for when network element sends path computing request, carries out route according to the link-state information of having changed metric and calculates;
Path selection module is used for the result of calculation according to described routing calculation module, selects the path of total metric minimum to be used for the described network element transmission data of sending request.
7, device as claimed in claim 6 is characterized in that, this device further comprises:
The strategy storage module, store default metric strategy, and link to each other with described metric adjusting module, be used to send metric information to this metric adjusting module, described link-state information is adjusted according to this metric strategy for this metric adjusting module.
8, device as claimed in claim 7 is characterized in that, also comprises the policy development module: the metric information that is used for disposing described tactful storage module.
9, device as claimed in claim 6 is characterized in that, this path selection device and path-calculating element integrate.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006100637551A CN101001203A (en) | 2006-12-31 | 2006-12-31 | Route selection method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006100637551A CN101001203A (en) | 2006-12-31 | 2006-12-31 | Route selection method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101001203A true CN101001203A (en) | 2007-07-18 |
Family
ID=38693019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006100637551A Pending CN101001203A (en) | 2006-12-31 | 2006-12-31 | Route selection method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101001203A (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425961B (en) * | 2007-10-31 | 2012-04-04 | 华为技术有限公司 | Method for implementing link state database synchronization, router, circuit board and main control board |
CN102594703A (en) * | 2012-03-19 | 2012-07-18 | 广州华多网络科技有限公司 | Relay-node-based Internet communication system and communication path selection method |
CN101677286B (en) * | 2008-09-19 | 2012-09-05 | 中国电信股份有限公司 | Optimization method of carrier network |
CN102780605A (en) * | 2011-05-13 | 2012-11-14 | 中国科学院声学研究所 | Inter-area exit route dynamic selection method and system |
CN104168607A (en) * | 2014-08-11 | 2014-11-26 | 无锡高联信息技术有限公司 | Resource management method based on LTE system |
CN105024934A (en) * | 2014-04-25 | 2015-11-04 | 中国电信股份有限公司 | Method and system for scheduling flow in real time |
CN105530194A (en) * | 2014-09-29 | 2016-04-27 | 中国电信股份有限公司 | Method and system for controlling message forwarding on the basis of quality sensing |
CN105794156A (en) * | 2013-11-27 | 2016-07-20 | 日本电气株式会社 | Communication system, communication method, network information combination apparatus, and network information combination program |
CN110677343A (en) * | 2019-09-27 | 2020-01-10 | 中国联合网络通信集团有限公司 | Data transmission method and system, electronic equipment and storage medium |
CN112565008A (en) * | 2020-11-26 | 2021-03-26 | 深信服科技股份有限公司 | Network monitoring method, device and related equipment |
CN113612685A (en) * | 2018-06-29 | 2021-11-05 | 华为技术有限公司 | Network optimization method, system and network equipment |
-
2006
- 2006-12-31 CN CNA2006100637551A patent/CN101001203A/en active Pending
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425961B (en) * | 2007-10-31 | 2012-04-04 | 华为技术有限公司 | Method for implementing link state database synchronization, router, circuit board and main control board |
CN101677286B (en) * | 2008-09-19 | 2012-09-05 | 中国电信股份有限公司 | Optimization method of carrier network |
CN102780605A (en) * | 2011-05-13 | 2012-11-14 | 中国科学院声学研究所 | Inter-area exit route dynamic selection method and system |
CN102780605B (en) * | 2011-05-13 | 2015-05-06 | 中国科学院声学研究所 | Inter-area exit route dynamic selection method and system |
CN102594703A (en) * | 2012-03-19 | 2012-07-18 | 广州华多网络科技有限公司 | Relay-node-based Internet communication system and communication path selection method |
CN102594703B (en) * | 2012-03-19 | 2015-04-29 | 广州华多网络科技有限公司 | Relay-node-based Internet communication system and communication path selection method |
CN105794156A (en) * | 2013-11-27 | 2016-07-20 | 日本电气株式会社 | Communication system, communication method, network information combination apparatus, and network information combination program |
CN105024934B (en) * | 2014-04-25 | 2019-04-12 | 中国电信股份有限公司 | A kind of real-time traffic dispatching method and system |
CN105024934A (en) * | 2014-04-25 | 2015-11-04 | 中国电信股份有限公司 | Method and system for scheduling flow in real time |
CN104168607A (en) * | 2014-08-11 | 2014-11-26 | 无锡高联信息技术有限公司 | Resource management method based on LTE system |
CN105530194A (en) * | 2014-09-29 | 2016-04-27 | 中国电信股份有限公司 | Method and system for controlling message forwarding on the basis of quality sensing |
CN113612685A (en) * | 2018-06-29 | 2021-11-05 | 华为技术有限公司 | Network optimization method, system and network equipment |
US11546215B2 (en) | 2018-06-29 | 2023-01-03 | Huawei Technologies Co., Ltd. | Method, system, and device for data flow metric adjustment based on communication link state |
CN110677343A (en) * | 2019-09-27 | 2020-01-10 | 中国联合网络通信集团有限公司 | Data transmission method and system, electronic equipment and storage medium |
CN110677343B (en) * | 2019-09-27 | 2022-01-28 | 中国联合网络通信集团有限公司 | Data transmission method and system, electronic equipment and storage medium |
CN112565008A (en) * | 2020-11-26 | 2021-03-26 | 深信服科技股份有限公司 | Network monitoring method, device and related equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101001203A (en) | Route selection method and device | |
CN106533960B (en) | A kind of data center network method for routing based on Fat-Tree structure | |
CN100401701C (en) | Network controlling apparatus and path controlling method therein | |
CN103650435B (en) | Routing traffic method of adjustment, device and controller | |
CN103379032A (en) | Acquisition method and device for cross-domain end-to-end route and secondary route computation element | |
CN103210617A (en) | Reduction of message and computational overhead in networks | |
CN101340374B (en) | Method, system, apparatus for control transmission priority and user network edge equipment | |
US20100214920A1 (en) | Systems and Methods for Capacity Planning Using Classified Traffic | |
CN101841487A (en) | Configuration method for aggregating link service flow and packet switching device | |
CN101155131A (en) | Method for establishing label switched path of minimized path preemption cost | |
CN101001200A (en) | Flow engineering full network counting method and system between regions | |
CN106789648A (en) | Software defined network route decision method based on content storage with network condition | |
CN106452958A (en) | Flow control method and system, and centralized controller | |
US20170099210A1 (en) | Systems and Methods for Energy-Aware IP/MPLS Routing | |
CN101610433A (en) | The multi-constraint condition routing selection method that a kind of support policy is resolved | |
CN103416028B (en) | System and method for announcing composite link in gateway protocol internally and/or Interior Gateway Protocol traffic engineering | |
CN105491584A (en) | Mobile application specific networks | |
CN105490939B (en) | Method, system and computer medium for routing in a mobile wireless network | |
CN105337899A (en) | Optical network energy-saving routing method capable of flexibly adjusting reserved-type service transmission bandwidth | |
CN105743804A (en) | Data flow control method and system | |
CN104168194B (en) | Cluster network controlling of path thereof, equipment and cluster network system | |
CN102752185B (en) | A kind of method and system determining routed path | |
CN103024086A (en) | Method and device for service transmission of multi-interface terminal | |
CN101860938B (en) | Network node and method for realizing autonomous routing control by sensing network context information | |
CN1843005B (en) | Probabilistic link selection in routing algorithm |
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 |
Open date: 20070718 |