CN105207905A - Route selection method and device - Google Patents
Route selection method and device Download PDFInfo
- Publication number
- CN105207905A CN105207905A CN201410274244.9A CN201410274244A CN105207905A CN 105207905 A CN105207905 A CN 105207905A CN 201410274244 A CN201410274244 A CN 201410274244A CN 105207905 A CN105207905 A CN 105207905A
- Authority
- CN
- China
- Prior art keywords
- route
- optional
- information
- link
- optional route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a route selection method and a device, relating to the field of routing. The method comprises a step of collecting client service information which comprises the end point information of client service and the requirement information of carrying link quality by the client service, a step of generating optional routes which carry client service according to the end point information of the client service, a step of collecting the current link performance data of the related links of the optional routes, a step of determining the routing selection reference information of each optional route according to the current link performance data of the related links of the optional routes and the requirement information of the carrying link quality, and a step of selecting the route which carries client service from the optional routes according to the route selection requirement information of each optional route. According to the route selection method and the device, the routes are selected for a client according to a network current condition and the requirement of the carrying link quality by the client service, the selected route can be close to the current network state and is in accordance with the client service requirement, and thus the client service can be carried well.
Description
Technical field
The present invention relates to route field, particularly a kind of route selection method and device.
Background technology
Existing network route selection method, is mainly contacted by ad hoc routing protocol between the network equipment, and transmits related data information mutually, finally by network equipment determination route.The network equipment when selecting route Main Basis be the network-related data such as chain-circuit time delay, error code, not directly consideration client traffic to the specific demand of bearing link quality.Therefore, the route of the network equipment selected by carrying client business is the route of pressing close to current network state most, instead of the route of the most applicable client traffic demand, and route selected in this case not necessarily meets customer demand, have impact on client perception.
Summary of the invention
An embodiment of the present invention technical problem to be solved is: solve the problem that the route selected according to network state may not meet client traffic demand.
According to an aspect of the embodiment of the present invention, propose a kind of route selection method, comprising: gather client traffic information, wherein, client traffic information comprises the terminal point information of client traffic and client traffic to the demand information of bearing link quality; The optional route of carrying client business is generated according to the terminal point information of client traffic; Gather the Link performance data that the relevant link of optional route is current; The Link performance data current according to the relevant link of optional route and the demand information of client traffic to bearing link quality determine the Route Selection reference information of each optional route; From optional route, the route of carrying client business is selected according to the Route Selection reference information of each optional route.
In one embodiment, gather client traffic information to comprise: gather client traffic information from customer information system.
In one embodiment, comprise according to the optional route of the terminal point information generation carrying client business of client traffic: according to the terminal point information of client traffic and the optional route of network topological information generation carrying client business; Or, the optional route of carrying client business is generated according to the terminal point information of client traffic, network topological information and network link capacity occupied information.
In one embodiment, determine that the Route Selection reference information of each optional route comprises according to the current Link performance data of the relevant link of optional route and the demand information of client traffic to bearing link quality: the Link performance data current according to the relevant link of optional route determines the performance data of optional route; The Route Selection reference information of each optional route is determined according to the performance data of optional route and the demand information of client traffic to bearing link quality.
In one embodiment, the demand information of client traffic to bearing link quality comprises at least one item in time delay sensitivity and error code susceptibility; The Link performance data that the relevant link of optional route is current comprises: at least one item in chain-circuit time delay, link number of bit errors and link bandwidth utilization rate that relevant link is current; The performance data of optional route comprises: at least one item in routing delays, route number of bit errors, route bandwidth availability ratio.
In one embodiment, current according to the relevant link of optional route Link performance data determines that the performance data of optional route comprises: using the routing delays of the chain-circuit time delay sum of all relevant links of optional route as this optional route; Using the route number of bit errors of the link number of bit errors sum of all relevant links of optional route as this optional route; Using the route bandwidth availability ratio of the maximum in the link bandwidth utilization rate of all relevant links of optional route as this optional route.
In one embodiment, determine that the Route Selection reference information of each optional route comprises according to the performance data of optional route and the demand information of client traffic to bearing link quality: adopt following formula to determine the Route Selection reference information of optional route:
P＝m×T+n×D+S，
Wherein, P represents the Route Selection reference information of optional route, m and n represents time delay sensitivity and the error code susceptibility of client traffic respectively, and T, D and S represent the routing delays of optional route, route number of bit errors and route bandwidth availability ratio respectively.
According to another aspect of the embodiment of the present invention, propose a kind of routing arrangement, comprising: customer information acquisition module, for gathering client traffic information, wherein, client traffic information comprises the terminal point information of client traffic and client traffic to the demand information of bearing link quality; Network resource module, for generating the optional route of carrying client business according to the terminal point information of client traffic; Network data acquisition module, the Link performance data that the relevant link for gathering optional route is current; And routing calculation module, for determining the Route Selection reference information of each optional route according to the current Link performance data of the relevant link of optional route and the demand information of client traffic to bearing link quality; From optional route, the route of carrying client business is selected according to the Route Selection reference information of each optional route.
In one embodiment, customer information acquisition module, specifically for: gather client traffic information from customer information system.
In one embodiment, network resource module, specifically for: according to the terminal point information of client traffic and the optional route of network topological information generation carrying client business; Or, the optional route of carrying client business is generated according to the terminal point information of client traffic, network topological information and network link capacity occupied information.
In one embodiment, routing calculation module comprises: routing performance determining unit, determines the performance data of optional route for the Link performance data current according to the relevant link of optional route; Route reference information determining unit, for determining the Route Selection reference information of each optional route according to the performance data of optional route and the demand information of client traffic to bearing link quality; And route selection unit, for selecting the route of carrying client business from optional route according to the Route Selection reference information of each optional route.
In one embodiment, the demand information of client traffic to bearing link quality comprises at least one item in time delay sensitivity and error code susceptibility; The Link performance data that the relevant link of optional route is current comprises: at least one item in chain-circuit time delay, link number of bit errors and link bandwidth utilization rate that relevant link is current; The performance data of optional route comprises: at least one item in routing delays, route number of bit errors, route bandwidth availability ratio.
In one embodiment, routing performance determining unit, specifically for: using the routing delays of the chain-circuit time delay sum of all relevant links of optional route as this optional route; Using the route number of bit errors of the link number of bit errors sum of all relevant links of optional route as this optional route; Using the route bandwidth availability ratio of the maximum in the link bandwidth utilization rate of all relevant links of optional route as this optional route.
In one embodiment, route reference information determining unit, specifically for: adopt following formula to determine the Route Selection reference information of optional route:
P＝m×T+n×D+S，
Wherein, P represents the Route Selection reference information of optional route, m and n represents time delay sensitivity and the error code susceptibility of client traffic respectively, and T, D and S represent the routing delays of optional route, route number of bit errors and route bandwidth availability ratio respectively.
The embodiment of the present invention is customer selecting route according to network the present situation and client traffic to the demand of bearing link quality, and selected route not only presses close to current network state but also meet client traffic demand, therefore, it is possible to carrying client business better.
By referring to the detailed description of accompanying drawing to exemplary embodiment of the present invention, further feature of the present invention and advantage thereof will become clear.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the flow chart of a route selection method of the present invention embodiment.
Fig. 2 is the flow chart of another embodiment of route selection method of the present invention.
Fig. 3 is the structural representation of a routing arrangement of the present invention embodiment.
Fig. 4 is the structural representation of another embodiment of routing arrangement of the present invention.
Fig. 5 is the optional route schematic diagram of client traffic of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Illustrative to the description only actually of at least one exemplary embodiment below, never as any restriction to the present invention and application or use.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Unless specifically stated otherwise, otherwise positioned opposite, the numerical expression of the parts of setting forth in these embodiments and step and numerical value do not limit the scope of the invention.
Meanwhile, it should be understood that for convenience of description, the size of the various piece shown in accompanying drawing is not draw according to the proportionate relationship of reality.
May not discuss in detail for the known technology of person of ordinary skill in the relevant, method and apparatus, but in the appropriate case, described technology, method and apparatus should be regarded as a part of authorizing specification.
In all examples with discussing shown here, any occurrence should be construed as merely exemplary, instead of as restriction.Therefore, other example of exemplary embodiment can have different values.
It should be noted that: represent similar terms in similar label and letter accompanying drawing below, therefore, once be defined in an a certain Xiang Yi accompanying drawing, then do not need to be further discussed it in accompanying drawing subsequently.
Fig. 1 is the flow chart of a route selection method of the present invention embodiment.As shown in Figure 1, the route selection method of the present embodiment comprises the following steps:
Step S102, gathers client traffic information, and wherein, client traffic information comprises the terminal point information of client traffic and client traffic to the demand information of bearing link quality.
In one embodiment, client traffic information can be gathered from customer information system.
Wherein, the terminal point information of client traffic such as comprises source endpoint and the object end points of client traffic, thus determines the terminal of client traffic.
Wherein, client traffic such as comprises at least one item in time delay sensitivity and error code susceptibility to the demand information of bearing link quality.If client traffic there are certain requirements time delay, then can comprise time delay sensitivity at demand information.If client traffic there are certain requirements error code or packet loss, then can comprise error code susceptibility at demand information.Certainly, if having requirement to time delay and error code, then time delay sensitivity and error code susceptibility can be comprised at demand information.In addition, the demand information of client traffic to bearing link quality can be divided certain grade according to service needed, such as, time delay sensitivity and error code susceptibility can be divided into 3 grades respectively, can also represent with numerical value 1,2,3 respectively, can also specified value larger, represent client traffic to carried chain-circuit time delay or error code more responsive, need lower time delay or error code.
Step S104, generates the optional route of carrying client business according to the terminal point information of client traffic.
In one embodiment, the optional route of carrying client business can be generated according to the terminal point information of client traffic and network topological information; Or, the optional route of carrying client business can also be generated according to the terminal point information of client traffic, network topological information and network link capacity occupied information.
Step S106, can gather the Link performance data that the relevant link of optional route is current from network.
Step S108, the Link performance data current according to the relevant link of optional route and the demand information of client traffic to bearing link quality determine the Route Selection reference information of each optional route.
Step S110, selects the route of carrying client business from optional route according to the Route Selection reference information of each optional route.
The embodiment of the present invention is when carrying out Route Selection, consider client traffic to the demand of bearing link quality and network link actual performance, selected optimum route more agrees with client traffic demand, and is not only current network state, therefore, it is possible to carrying client business better.
In one embodiment, as shown in Figure 2, step S108 following methods can be adopted to determine the Route Selection reference information of each optional route comprises:
Step S2082, the Link performance data current according to the relevant link of optional route determines the performance data of optional route.
Wherein, the Link performance data that the relevant link of optional route is current such as comprises: at least one item in chain-circuit time delay, link number of bit errors and link bandwidth utilization rate that relevant link is current; The performance data of optional route such as comprises: at least one item in routing delays, route number of bit errors, route bandwidth availability ratio.It will be understood by those skilled in the art that above-mentioned time delay, error code, bandwidth availability ratio are only some examples of network performance data, the embodiment of the present invention is not limited to examples cited.
In one embodiment, step S2082 following methods can be adopted to determine the performance data of optional route comprises:
1) using the routing delays of the chain-circuit time delay sum of all relevant links of optional route as this optional route.Formula is expressed as follows:
T＝T
1+T
2+T
i+...+T
L
Wherein, T represents the routing delays of optional route, be this optional route through the time delay sum of L bar repeated link, T
irepresent the time delay of i-th repeated link.
2) using the route number of bit errors of the link number of bit errors sum of all relevant links of optional route as this optional route.Formula is expressed as follows:
D＝D
1+D
2+D
i+...+D
L
Wherein, D represents the route number of bit errors of optional route, be this optional route institute through L bar repeated link number of bit errors sum, D
irepresent the number of bit errors of i-th repeated link.
3) using the route bandwidth availability ratio of the maximum in the link bandwidth utilization rate of all relevant links of optional route as this optional route.Formula is expressed as follows:
S＝max(S
1,S
2,Si,...,S
L)
Wherein, S represents the route bandwidth availability ratio of optional route, be this optional route maximum in L bar repeated link bandwidth availability ratio, S
irepresent the bandwidth availability ratio of i-th repeated link, max represents and gets maximum.
Step S2084, determines the Route Selection reference information of each optional route according to the performance data of optional route and the demand information of client traffic to bearing link quality.
In one embodiment, step S2084 can adopt following formula to determine the Route Selection reference information of optional route:
P＝m×T+n×D+S
Wherein, P represents the Route Selection reference information of optional route, m and n represents time delay sensitivity and the error code susceptibility of client traffic respectively, and T, D and S represent the routing delays of optional route, route number of bit errors and route bandwidth availability ratio respectively.
If client traffic only has requirement to time delay, then above-mentioned formula can be reduced to:
P＝m×T+S
If client traffic only has requirement to error code, then above-mentioned formula can be reduced to:
P＝n×D+S
After the Route Selection reference information determining each optional route, the minimum route of Route Selection reference information P can be selected from optional route to carry out carrying client business.
According to another aspect of the embodiment of the present invention, propose a kind of routing arrangement, as shown in Figure 3, the routing arrangement of the present embodiment comprises:
Customer information acquisition module 302, for gathering client traffic information, wherein, client traffic information comprises the terminal point information of client traffic and client traffic to the demand information of bearing link quality;
Network resource module 304, for generating the optional route of carrying client business according to the terminal point information of client traffic;
Network data acquisition module 306, the Link performance data that the relevant link for gathering optional route is current; And,
Routing calculation module 308, for determining the Route Selection reference information of each optional route according to the current Link performance data of the relevant link of optional route and the demand information of client traffic to bearing link quality; From optional route, the route of carrying client business is selected according to the Route Selection reference information of each optional route.
In one embodiment, customer information acquisition module 302, specifically for: gather client traffic information from customer information system.
In one embodiment, network resource module 304, specifically for: according to the terminal point information of client traffic and the optional route of network topological information generation carrying client business; Or, the optional route of carrying client business is generated according to the terminal point information of client traffic, network topological information and network link capacity occupied information.
In one embodiment, as shown in Figure 4, routing calculation module comprises 308: routing performance determining unit 4082, determines the performance data of optional route for the Link performance data current according to the relevant link of optional route; Route reference information determining unit 4084, for determining the Route Selection reference information of each optional route according to the performance data of optional route and the demand information of client traffic to bearing link quality; And route selection unit 4086, for selecting the route of carrying client business from optional route according to the Route Selection reference information of each optional route.
In one embodiment, the demand information of client traffic to bearing link quality comprises at least one item in time delay sensitivity and error code susceptibility; The Link performance data that the relevant link of optional route is current comprises: at least one item in chain-circuit time delay, link number of bit errors and link bandwidth utilization rate that relevant link is current; The performance data of optional route comprises: at least one item in routing delays, route number of bit errors, route bandwidth availability ratio.
In one embodiment, routing performance determining unit 4082, specifically for: using the routing delays of the chain-circuit time delay sum of all relevant links of optional route as this optional route; Using the route number of bit errors of the link number of bit errors sum of all relevant links of optional route as this optional route; Using the route bandwidth availability ratio of the maximum in the link bandwidth utilization rate of all relevant links of optional route as this optional route.Concrete computing formula with reference to aforementioned, can repeat no more here.
In one embodiment, route reference information determining unit 4084, specifically for: adopt following formula to determine the Route Selection reference information of optional route:
P＝m×T+n×D+S，
Wherein, P represents the Route Selection reference information of optional route, m and n represents time delay sensitivity and the error code susceptibility of client traffic respectively, and T, D and S represent the routing delays of optional route, route number of bit errors and route bandwidth availability ratio respectively.
If client traffic only has requirement to time delay, then above-mentioned formula can be reduced to:
P＝m×T+S
If client traffic only has requirement to error code, then above-mentioned formula can be reduced to:
P＝n×D+S
The embodiment of the present invention is customer selecting route according to network the present situation and client traffic to the demand of bearing link quality, and selected route not only presses close to current network state but also meet client traffic demand, therefore, it is possible to carrying client business better.
Enumerate an application example of the present invention below.To need the client opened from Chengdu to Shenyang data service, the start-stop end points (being set to A point and Z point) of client traffic is the router device in Chengdu and Shenyang respectively, and can through there be multiple stage network routing device centre.In order to obtain the Optimization route of carrying client business, select as follows:
One, customer information acquisition module collects client traffic relevant information from customer information system: the start-stop terminal point information of client traffic is Chengdu and Shenyang, and the time delay sensitivity attribute of client traffic be 3 and error code susceptibility attribute be 1.
Two, after network resource module obtains the start-stop terminal point information of client traffic, pass through stored network topological information can also calculate client traffic three optional routes in conjunction with network link capacity occupied information, with reference to figure 5, be respectively: Chengdu-Beijing-Shenyang, Chengdu-Shanghai-Shenyang, Chengdu-Guangzhou-Shenyang.
Three, network data acquisition module gathers the current ink performance data (time delay T, number of bit errors D, bandwidth availability ratio S) of relevant link according to three optional routes:
Chengdu-Beijing-Shenyang (route 1):
Chengdu-Beijing: T1=66ms, D1=27, S1=0.32
Beijing-Shenyang: T2=32ms, D2=8, S2=0.29
Chengdu-Shanghai-Shenyang (route 2):
Chengdu-Shanghai: T3=61ms, D3=3, S3=0.24
Shanghai-Shenyang: T4=44ms, D4=15, S4=0.62
Chengdu-Guangzhou-Shenyang (route 3):
Chengdu-Guangzhou: T5=35ms, D5=16, S5=0.74
Guangzhou-Shenyang: T6=48ms, D6=10, S6=0.2
Four, routing calculation module collects time delay sensitivity and error code susceptibility information, time delay, number of bit errors and the bandwidth availability ratio performance index from network data acquisition module collection relevant link, the optional routing iinformation from network resource module collection client traffic of client traffic from customer information acquisition module.
Five, routing calculation module is according to Route Selection value computation model, and collected information calculates the Route Selection value of client traffic circuit each possibility route:
Route 1:P1=3 × 98+1 × 35+0.32=329.32
Route 2:P2=3 × 105+1 × 18+0.62=333.62
Route 3:P3=3 × 83+1 × 26+0.74=275.74
Due to P3<P1<P2, therefore select route 3, namely Chengdu-Guangzhou-Shenyang is as the carrying route of client traffic.
Visible, when carrying out Route Selection, considered client traffic to the demand of bearing link quality and network link actual performance, selected optimum route more agrees with client traffic demand, and be not only current network state, therefore, it is possible to carrying client business better.
One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can have been come by hardware, the hardware that also can carry out instruction relevant by program completes, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium mentioned can be read-only memory, disk or CD etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (14)
1. a route selection method, comprising:
Gather client traffic information, wherein, client traffic information comprises the terminal point information of client traffic and client traffic to the demand information of bearing link quality;
The optional route of carrying client business is generated according to the terminal point information of client traffic;
Gather the Link performance data that the relevant link of optional route is current;
The Link performance data current according to the relevant link of optional route and the demand information of client traffic to bearing link quality determine the Route Selection reference information of each optional route;
From optional route, the route of carrying client business is selected according to the Route Selection reference information of each optional route.
2. method according to claim 1, is characterized in that, described collection client traffic information comprises: gather client traffic information from customer information system.
3. method according to claim 1, is characterized in that, the optional route that the described terminal point information according to client traffic generates carrying client business comprises:
According to the terminal point information of client traffic and the optional route of network topological information generation carrying client business;
Or,
The optional route of carrying client business is generated according to the terminal point information of client traffic, network topological information and network link capacity occupied information.
4. method according to claim 1, is characterized in that, the described Link performance data current according to the relevant link of optional route and the demand information of client traffic to bearing link quality determine that the Route Selection reference information of each optional route comprises:
The Link performance data current according to the relevant link of optional route determines the performance data of optional route;
The Route Selection reference information of each optional route is determined according to the performance data of optional route and the demand information of client traffic to bearing link quality.
5. method according to claim 4, is characterized in that,
The demand information of described client traffic to bearing link quality comprises at least one item in time delay sensitivity and error code susceptibility;
The Link performance data that the relevant link of described optional route is current comprises: at least one item in chain-circuit time delay, link number of bit errors and link bandwidth utilization rate that relevant link is current;
The performance data of described optional route comprises: at least one item in routing delays, route number of bit errors, route bandwidth availability ratio.
6. method according to claim 5, is characterized in that, the described Link performance data current according to the relevant link of optional route determines that the performance data of optional route comprises:
Using the routing delays of the chain-circuit time delay sum of all relevant links of optional route as this optional route;
Using the route number of bit errors of the link number of bit errors sum of all relevant links of optional route as this optional route;
Using the route bandwidth availability ratio of the maximum in the link bandwidth utilization rate of all relevant links of optional route as this optional route.
7. method according to claim 5, is characterized in that, the described performance data according to optional route and the demand information of client traffic to bearing link quality determine that the Route Selection reference information of each optional route comprises:
Following formula is adopted to determine the Route Selection reference information of optional route:
P＝m×T+n×D+S，
Wherein, P represents the Route Selection reference information of optional route, m and n represents time delay sensitivity and the error code susceptibility of client traffic respectively, and T, D and S represent the routing delays of optional route, route number of bit errors and route bandwidth availability ratio respectively.
8. a routing arrangement, comprising:
Customer information acquisition module, for gathering client traffic information, wherein, client traffic information comprises the terminal point information of client traffic and client traffic to the demand information of bearing link quality;
Network resource module, for generating the optional route of carrying client business according to the terminal point information of client traffic;
Network data acquisition module, the Link performance data that the relevant link for gathering optional route is current; And,
Routing calculation module, for determining the Route Selection reference information of each optional route according to the current Link performance data of the relevant link of optional route and the demand information of client traffic to bearing link quality; From optional route, the route of carrying client business is selected according to the Route Selection reference information of each optional route.
9. device according to claim 8, is characterized in that, described customer information acquisition module, specifically for: gather client traffic information from customer information system.
10. device according to claim 8, is characterized in that, described network resource module, specifically for:
According to the terminal point information of client traffic and the optional route of network topological information generation carrying client business;
Or,
The optional route of carrying client business is generated according to the terminal point information of client traffic, network topological information and network link capacity occupied information.
11. devices according to claim 8, is characterized in that, described routing calculation module comprises:
Routing performance determining unit, determines the performance data of optional route for the Link performance data current according to the relevant link of optional route;
Route reference information determining unit, for determining the Route Selection reference information of each optional route according to the performance data of optional route and the demand information of client traffic to bearing link quality; And,
Route selection unit, for selecting the route of carrying client business from optional route according to the Route Selection reference information of each optional route.
12. devices according to claim 11, is characterized in that,
The demand information of described client traffic to bearing link quality comprises at least one item in time delay sensitivity and error code susceptibility;
The Link performance data that the relevant link of described optional route is current comprises: at least one item in chain-circuit time delay, link number of bit errors and link bandwidth utilization rate that relevant link is current;
The performance data of described optional route comprises: at least one item in routing delays, route number of bit errors, route bandwidth availability ratio.
13. devices according to claim 12, is characterized in that, described routing performance determining unit, specifically for:
Using the routing delays of the chain-circuit time delay sum of all relevant links of optional route as this optional route;
Using the route number of bit errors of the link number of bit errors sum of all relevant links of optional route as this optional route;
Using the route bandwidth availability ratio of the maximum in the link bandwidth utilization rate of all relevant links of optional route as this optional route.
14. devices according to claim 12, is characterized in that, described route reference information determining unit, specifically for:
Following formula is adopted to determine the Route Selection reference information of optional route:
P＝m×T+n×D+S，
Wherein, P represents the Route Selection reference information of optional route, m and n represents time delay sensitivity and the error code susceptibility of client traffic respectively, and T, D and S represent the routing delays of optional route, route number of bit errors and route bandwidth availability ratio respectively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410274244.9A CN105207905B (en) | 2014-06-19 | 2014-06-19 | Route selection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410274244.9A CN105207905B (en) | 2014-06-19 | 2014-06-19 | Route selection method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105207905A true CN105207905A (en) | 2015-12-30 |
| CN105207905B CN105207905B (en) | 2018-11-20 |
Family
ID=54955349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410274244.9A Active CN105207905B (en) | 2014-06-19 | 2014-06-19 | Route selection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105207905B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107547380A (en) * | 2017-05-12 | 2018-01-05 | 新华三信息安全技术有限公司 | A kind of communication link determines method and device |
| CN112583716A (en) * | 2020-12-22 | 2021-03-30 | 广州技象科技有限公司 | Path selection method and device based on data transmission of Internet of things |
| CN112671649A (en) * | 2020-12-22 | 2021-04-16 | 广州技象科技有限公司 | Path selection method and device based on Internet of things transmission fault detection |
| CN112769697A (en) * | 2020-12-22 | 2021-05-07 | 广州技象科技有限公司 | Transmission path distribution method and device for multi-user access |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060009209A1 (en) * | 2004-06-25 | 2006-01-12 | Rieser Christian J | Cognitive radio engine based on genetic algorithms in a network |
| CN102025529A (en) * | 2010-08-04 | 2011-04-20 | 华信邮电咨询设计研究院有限公司 | Traffic route selection method based on optimal-cost intelligent optical network system |
| CN102447980A (en) * | 2010-09-30 | 2012-05-09 | 中兴通讯股份有限公司 | Routing control method, routing control system and path computation device |
| CN102487352A (en) * | 2010-12-02 | 2012-06-06 | 中兴通讯股份有限公司 | Service distributing method and device |
| CN102546432A (en) * | 2012-02-08 | 2012-07-04 | 中国联合网络通信集团有限公司 | Method and device for planning packet transmission bearer network capacity |
-
2014
- 2014-06-19 CN CN201410274244.9A patent/CN105207905B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060009209A1 (en) * | 2004-06-25 | 2006-01-12 | Rieser Christian J | Cognitive radio engine based on genetic algorithms in a network |
| CN102025529A (en) * | 2010-08-04 | 2011-04-20 | 华信邮电咨询设计研究院有限公司 | Traffic route selection method based on optimal-cost intelligent optical network system |
| CN102447980A (en) * | 2010-09-30 | 2012-05-09 | 中兴通讯股份有限公司 | Routing control method, routing control system and path computation device |
| CN102487352A (en) * | 2010-12-02 | 2012-06-06 | 中兴通讯股份有限公司 | Service distributing method and device |
| CN102546432A (en) * | 2012-02-08 | 2012-07-04 | 中国联合网络通信集团有限公司 | Method and device for planning packet transmission bearer network capacity |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107547380A (en) * | 2017-05-12 | 2018-01-05 | 新华三信息安全技术有限公司 | A kind of communication link determines method and device |
| CN112583716A (en) * | 2020-12-22 | 2021-03-30 | 广州技象科技有限公司 | Path selection method and device based on data transmission of Internet of things |
| CN112671649A (en) * | 2020-12-22 | 2021-04-16 | 广州技象科技有限公司 | Path selection method and device based on Internet of things transmission fault detection |
| CN112769697A (en) * | 2020-12-22 | 2021-05-07 | 广州技象科技有限公司 | Transmission path distribution method and device for multi-user access |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105207905B (en) | 2018-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104702522B (en) | Computer implemented method, device, the controller of software defined network routing data | |
| CN100377529C (en) | Route designing method | |
| Tizghadam et al. | Betweenness centrality and resistance distance in communication networks | |
| US9667500B2 (en) | Contextual virtual routing updates | |
| CN108809857A (en) | A method of the traffic monitoring based on SDN and service quality securing strategy | |
| CN103001892B (en) | Based on network resource allocation method and the system of cloud computing | |
| WO2016161127A1 (en) | Network management system with traffic engineering for a software defined network | |
| CN109120525A (en) | For the determining method of path of SDN, device, SDN controller and network | |
| CN105007222A (en) | Business transmission path selection method and business transmission path selection device | |
| CN105207905A (en) | Route selection method and device | |
| CN113472659B (en) | Method and device for determining forwarding path and SDN controller | |
| CN108028805A (en) | A kind of system and method for control flow equalization in band in software defined network | |
| CN106385363A (en) | SDN data plane data-flow backup method and device | |
| CN104022951B (en) | A kind of method for building up and system in network service path | |
| CN106506188A (en) | A kind of method and apparatus for determining key node | |
| CN101013955A (en) | Fast simulated annealing for traffic matrix estimation | |
| CN109274589A (en) | The method and apparatus of business transmission | |
| CN105262534A (en) | Route method and route device applicable to satellite communication network | |
| CN102550070A (en) | Estimation method for loss rates in a packetized network | |
| CN104917677A (en) | Data stream forwarding control method and system | |
| CN116455817A (en) | Software-defined cloud network fusion architecture and route implementation method | |
| CN102694725B (en) | Method for bi-directionally searching paths based on bandwidth | |
| JP4279291B2 (en) | Network topology design device | |
| CN109861910A (en) | A kind of power telecom network link importance calculation method based on link availability | |
| CN105323191A (en) | Router and resource distribution method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |