CN105207905B - Route selection method and device - Google Patents
Route selection method and device Download PDFInfo
- Publication number
- CN105207905B CN105207905B CN201410274244.9A CN201410274244A CN105207905B CN 105207905 B CN105207905 B CN 105207905B CN 201410274244 A CN201410274244 A CN 201410274244A CN 105207905 B CN105207905 B CN 105207905B
- Authority
- CN
- China
- Prior art keywords
- route
- information
- selectable
- link
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000010187 selection method Methods 0.000 title abstract 2
- 238000000034 method Methods 0.000 claims abstract description 19
- 230000035945 sensitivity Effects 0.000 claims description 36
- 230000001934 delay Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of route selection method and devices, are related to routing field.Wherein method includes：Acquire client traffic information, wherein the terminal point information and client traffic that client traffic information includes client traffic are to the demand information of bearing link quality；The optional routing of carrying client business is generated according to the terminal point information of client traffic；Acquire the current Link performance data of the relevant link of optional routing；The Route Selection reference information of each optional routing is determined to the demand information of bearing link quality according to the current Link performance data of the relevant link of optional routing and client traffic；The routing of carrying client business is selected from optional routing according to the Route Selection reference information of each optional routing.Demand of the present invention according to network the present situation and client traffic to bearing link quality is that client selects routing, and selected routing not only close to current network state but also had met client traffic demand, therefore, being capable of preferably carrying client business.
Description
Technical Field
The present invention relates to the field of routing, and in particular, to a routing method and apparatus.
Background
The existing network routing method is mainly that network devices are contacted through a specific routing protocol, and transmit related data information to each other, and finally the network devices determine a route. When selecting the route, the network device mainly relies on network related data such as link delay, bit error and the like, and does not directly consider the special requirement of the customer service on the quality of the bearing link. Therefore, the route selected by the network device for carrying the customer service is the route closest to the current network state, and is not the route most suitable for the customer service requirement, in which case the selected route does not necessarily meet the customer requirement, which affects customer perception.
Disclosure of Invention
The embodiment of the invention aims to solve the technical problem that: the problem is solved that the route selected according to the network state may not meet the customer service requirements.
According to an aspect of an embodiment of the present invention, a routing method is provided, including: collecting client service information, wherein the client service information comprises endpoint information of client service and information of the requirement of the client service on the quality of a bearing link; generating an optional route for bearing the customer service according to the endpoint information of the customer service; collecting the current link performance data of the related links of the selectable routes; determining the routing reference information of each selectable route according to the current link performance data of the related link of the selectable route and the requirement information of the customer service on the quality of the bearing link; and selecting the route carrying the client service from the optional routes according to the route selection reference information of each optional route.
In one embodiment, collecting customer service information comprises: customer service information is collected from a customer information system.
In one embodiment, generating the alternative route carrying the customer traffic based on the endpoint information of the customer traffic comprises: generating an optional route for bearing the customer service according to the endpoint information and the network topology information of the customer service; or generating the selectable route for bearing the client service according to the endpoint information, the network topology information and the network link resource occupation information of the client service.
In one embodiment, determining the routing reference information of each selectable route according to the current link performance data of the relevant link of the selectable route and the requirement information of the customer service for the quality of the bearer link comprises: determining performance data of the selectable route according to the current link performance data of the relevant link of the selectable route; and determining the routing reference information of each selectable route according to the performance data of the selectable routes and the requirement information of the customer service on the quality of the bearing link.
In one embodiment, the information of the requirement of the customer service on the quality of the bearing link comprises at least one of delay sensitivity and error sensitivity; the link performance data of the relevant links of the selectable route includes: at least one of the current link delay, the link error number and the link bandwidth utilization rate of the relevant link; the performance data of the alternative route includes: at least one of routing delay, routing error number and routing bandwidth utilization rate.
In one embodiment, determining performance data for the alternative route based on current link performance data for links associated with the alternative route comprises: taking the sum of the link time delays of all relevant links of the selectable route as the route time delay of the selectable route; taking the sum of the link error numbers of all the related links of the selectable route as the routing error number of the selectable route; and taking the maximum value of the link bandwidth utilization rates of all relevant links of the selectable route as the route bandwidth utilization rate of the selectable route.
In one embodiment, determining the routing reference information of each selectable route according to the performance data of the selectable route and the requirement information of the customer service for the quality of the bearer link includes: the routing reference information of the selectable route is determined by adopting the following formula:
P＝m×T+n×D+S，
wherein, P represents the route selection reference information of the selectable route, m and n represent the delay sensitivity and error sensitivity of the client service respectively, and T, D and S represent the route delay, the number of route errors and the route bandwidth utilization rate of the selectable route respectively.
According to still another aspect of the embodiments of the present invention, there is provided a routing device, including: the client information acquisition module is used for acquiring client service information, wherein the client service information comprises endpoint information of the client service and information of the requirement of the client service on the quality of a bearing link; the network resource module is used for generating an optional route for bearing the customer service according to the endpoint information of the customer service; the network data acquisition module is used for acquiring the current link performance data of the related links of the selectable routes; the route calculation module is used for determining the route selection reference information of each selectable route according to the current link performance data of the related link of the selectable route and the requirement information of the customer service on the quality of the bearing link; and selecting the route carrying the client service from the optional routes according to the route selection reference information of each optional route.
In one embodiment, the customer information collection module is specifically configured to: customer service information is collected from a customer information system.
In one embodiment, the network resource module is specifically configured to: generating an optional route for bearing the customer service according to the endpoint information and the network topology information of the customer service; or generating the selectable route for bearing the client service according to the endpoint information, the network topology information and the network link resource occupation information of the client service.
In one embodiment, the route calculation module includes: a routing performance determining unit, configured to determine performance data of the selectable route according to current link performance data of a relevant link of the selectable route; a route reference information determining unit, configured to determine, according to the performance data of the selectable routes and the information of the requirement of the customer service for the quality of the bearer link, route selection reference information of each selectable route; and the route selection unit is used for selecting the route carrying the customer service from the selectable routes according to the route selection reference information of each selectable route.
In one embodiment, the information of the requirement of the customer service on the quality of the bearing link comprises at least one of delay sensitivity and error sensitivity; the link performance data of the relevant links of the selectable route includes: at least one of the current link delay, the link error number and the link bandwidth utilization rate of the relevant link; the performance data of the alternative route includes: at least one of routing delay, routing error number and routing bandwidth utilization rate.
In an embodiment, the routing performance determining unit is specifically configured to: taking the sum of the link time delays of all relevant links of the selectable route as the route time delay of the selectable route; taking the sum of the link error numbers of all the related links of the selectable route as the routing error number of the selectable route; and taking the maximum value of the link bandwidth utilization rates of all relevant links of the selectable route as the route bandwidth utilization rate of the selectable route.
In an embodiment, the route reference information determining unit is specifically configured to: the routing reference information of the selectable route is determined by adopting the following formula:
P＝m×T+n×D+S，
wherein, P represents the route selection reference information of the selectable route, m and n represent the delay sensitivity and error sensitivity of the client service respectively, and T, D and S represent the route delay, the number of route errors and the route bandwidth utilization rate of the selectable route respectively.
The embodiment of the invention selects the route for the client according to the current state of the network and the requirement of the client service on the quality of the bearing link, and the selected route is close to the current state of the network and accords with the requirement of the client service, thereby better bearing the client service.
Other features of the present invention and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a flowchart of a routing method according to an embodiment of the present invention.
Fig. 2 is a flowchart of a routing method according to another embodiment of the present invention.
Fig. 3 is a schematic structural diagram of a routing device according to an embodiment of the present invention.
Fig. 4 is a schematic structural diagram of a routing device according to still another embodiment of the present invention.
Fig. 5 is a schematic diagram of an alternative routing of customer traffic in accordance with the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The relative arrangement of the components and steps, the numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.
Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.
Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.
In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.
Fig. 1 is a flowchart of a routing method according to an embodiment of the present invention. As shown in fig. 1, the routing method of this embodiment includes the following steps:
step S102, collecting customer service information, wherein the customer service information comprises endpoint information of customer service and information of the customer service for bearing link quality.
In one embodiment, customer service information may be collected from a customer information system.
The endpoint information of the client service includes, for example, a source endpoint and a destination endpoint of the client service, so as to determine a start point and a stop point of the client service.
The information of the requirement of the customer service on the quality of the bearing link includes at least one of delay sensitivity and error sensitivity, for example. If the customer service has a certain requirement for latency, latency sensitivity may be included in the demand information. If the customer service has a certain requirement for error codes or packet loss, error code sensitivity may be included in the requirement information. Of course, if both delay and error are required, delay sensitivity and error sensitivity may be included in the demand information. In addition, the information of the customer service's requirement for the quality of the bearer link may be classified into a certain grade according to the service requirement, for example, the delay sensitivity and the error sensitivity may be respectively classified into 3 grades, which may also be represented by numerical values 1, 2, and 3, and it may be further specified that the larger the numerical value is, the more sensitive the customer service is to the bearer link delay or error, the lower the delay or error is required.
And step S104, generating an optional route for bearing the client service according to the endpoint information of the client service.
In one embodiment, an alternative route for carrying the customer service can be generated according to the endpoint information and the network topology information of the customer service; or, the optional route for bearing the customer service can be generated according to the endpoint information, the network topology information and the network link resource occupation information of the customer service.
Step S106 may collect current link performance data of the relevant links of the optional routes from the network.
Step S108, determining the route selection reference information of each selectable route according to the current link performance data of the related link of the selectable route and the requirement information of the customer service for the quality of the bearing link.
Step S110, selecting the route carrying the customer service from the selectable routes according to the route selection reference information of each selectable route.
When the embodiment of the invention selects the route, the requirement of the customer service on the quality of the bearing link and the actual performance of the network link are comprehensively considered, and the selected optimal route is more in accordance with the requirement of the customer service, not only the current network state, so that the customer service can be better borne.
In one embodiment, as shown in fig. 2, the step S108 may determine the routing reference information of each selectable route by the following method:
step S2082, determining the performance data of the selectable route according to the current link performance data of the relevant link of the selectable route.
The current link performance data of the relevant links of the selectable route includes, for example: at least one of the current link delay, the link error number and the link bandwidth utilization rate of the relevant link; performance data for alternative routes include, for example: at least one of routing delay, routing error number and routing bandwidth utilization rate. Those skilled in the art will appreciate that the above mentioned delay, error, and bandwidth utilization are merely examples of network performance data, and embodiments of the present invention are not limited to the examples.
In one embodiment, step S2082 may determine the performance data of the optional route by using the following method:
1) and taking the sum of the link time delays of all relevant links of the selectable route as the route time delay of the selectable route. The formula is expressed as follows:
T＝T1+T2+Ti+...+TL
wherein, T represents the routing time delay of the selectable route, which is the sum of the time delays of the L relay links passed by the selectable route, and TiAnd the time delay of the ith relay link is shown.
2) And taking the sum of the link error numbers of all the related links of the selectable route as the routing error number of the selectable route. The formula is expressed as follows:
D＝D1+D2+Di+...+DL
wherein D represents the routing error number of the selectable route, which is the sum of the error numbers of the L relay links passed by the selectable route, DiIndicating the number of bit errors of the ith relay link.
3) And taking the maximum value of the link bandwidth utilization rates of all relevant links of the selectable route as the route bandwidth utilization rate of the selectable route. The formula is expressed as follows:
S＝max(S1,S2,Si,...,SL)
wherein S represents the bandwidth utilization rate of the selectable route, and is the maximum value of the bandwidth utilization rates of the L relay links passed by the selectable route, and SiAnd the bandwidth utilization rate of the ith relay link is shown, and max is the maximum value.
Step S2084, determining the route selection reference information of each selectable route according to the performance data of the selectable route and the requirement information of the customer service for the quality of the bearing link.
In one embodiment, step S2084 may determine the routing reference information of the selectable route by using the following formula:
P＝m×T+n×D+S
wherein, P represents the route selection reference information of the selectable route, m and n represent the delay sensitivity and error sensitivity of the client service respectively, and T, D and S represent the route delay, the number of route errors and the route bandwidth utilization rate of the selectable route respectively.
If the client service only has a requirement on the delay, the above formula can be simplified as follows:
P＝m×T+S
if the customer service has a requirement only for bit errors, the above formula can be simplified as follows:
P＝n×D+S
after determining the routing reference information of each selectable route, the route with the smallest routing reference information P can be selected from the selectable routes to carry the customer service.
According to still another aspect of the embodiments of the present invention, there is provided a routing device, as shown in fig. 3, the routing device of the embodiment includes:
a client information collection module 302, configured to collect client service information, where the client service information includes endpoint information of a client service and information of a requirement of the client service for quality of a bearer link;
a network resource module 304, configured to generate an optional route for carrying the client service according to the endpoint information of the client service;
a network data acquisition module 306, configured to acquire current link performance data of a relevant link of the selectable route; and the number of the first and second groups,
a route calculation module 308, configured to determine, according to current link performance data of a relevant link of the selectable routes and information of a requirement of customer service for quality of a bearer link, route selection reference information of each selectable route; and selecting the route carrying the client service from the optional routes according to the route selection reference information of each optional route.
In an embodiment, the customer information collection module 302 is specifically configured to: customer service information is collected from a customer information system.
In an embodiment, the network resource module 304 is specifically configured to: generating an optional route for bearing the customer service according to the endpoint information and the network topology information of the customer service; or generating the selectable route for bearing the client service according to the endpoint information, the network topology information and the network link resource occupation information of the client service.
In one embodiment, as shown in FIG. 4, the route calculation module includes 308: a route performance determining unit 4082, configured to determine performance data of the optional route according to current link performance data of a relevant link of the optional route; a route reference information determining unit 4084, configured to determine, according to the performance data of the selectable routes and the information of the requirement of the customer service for the bearer link quality, route selection reference information of each selectable route; and a route selection unit 4086, configured to select a route carrying the client traffic from the selectable routes according to the route selection reference information of each selectable route.
In one embodiment, the information of the requirement of the customer service on the quality of the bearing link comprises at least one of delay sensitivity and error sensitivity; the link performance data of the relevant links of the selectable route includes: at least one of the current link delay, the link error number and the link bandwidth utilization rate of the relevant link; the performance data of the alternative route includes: at least one of routing delay, routing error number and routing bandwidth utilization rate.
In an embodiment, the routing performance determining unit 4082 is specifically configured to: taking the sum of the link time delays of all relevant links of the selectable route as the route time delay of the selectable route; taking the sum of the link error numbers of all the related links of the selectable route as the routing error number of the selectable route; and taking the maximum value of the link bandwidth utilization rates of all relevant links of the selectable route as the route bandwidth utilization rate of the selectable route. The specific calculation formula can refer to the foregoing, and details are not repeated here.
In an embodiment, the route reference information determining unit 4084 is specifically configured to: the routing reference information of the selectable route is determined by adopting the following formula:
P＝m×T+n×D+S，
wherein, P represents the route selection reference information of the selectable route, m and n represent the delay sensitivity and error sensitivity of the client service respectively, and T, D and S represent the route delay, the number of route errors and the route bandwidth utilization rate of the selectable route respectively.
If the client service only has a requirement on the delay, the above formula can be simplified as follows:
P＝m×T+S
if the customer service has a requirement only for bit errors, the above formula can be simplified as follows:
P＝n×D+S
the embodiment of the invention selects the route for the client according to the current state of the network and the requirement of the client service on the quality of the bearing link, and the selected route is close to the current state of the network and accords with the requirement of the client service, thereby better bearing the client service.
An example of the application of the present invention is listed below. Taking the example of a client needing to open data services from Chengdu to Shenyang, the starting and stopping end points (point A and point Z) of the client service are router devices of Chengdu and Shenyang respectively, and a plurality of network routing devices can be arranged in the middle of the client service. In order to obtain the best route for bearing the customer service, the selection is carried out according to the following steps:
the client information acquisition module acquires client service related information from a client information system: the start and stop endpoint information of the customer service is Chengdu and Shenyang, and the delay sensitivity attribute of the customer service is 3 and the error sensitivity attribute is 1.
After the network resource module obtains the start-stop endpoint information of the customer service, three selectable routes of the customer service can be calculated by the stored network topology information and the network link resource occupation information, and referring to fig. 5, the routes are respectively: Chengdu-Beijing-Shenyang, Chengdu-Shanghai-Shenyang, Chengdu-Guangzhou-Shenyang.
Thirdly, the network data acquisition module acquires the current link performance data (time delay T, error code number D and bandwidth utilization ratio S) of the relevant links according to the three selectable routes:
Chengdu-Beijing-Shenyang (route 1):
Chengdu-Beijing: t1-66 ms, D1-27, S1-0.32
Beijing-Shenyang: t2-32 ms, D2-8, S2-0.29
Chengdu-Shanghai-Shenyang (route 2):
Chengdu-Shanghai: t3-61 ms, D3-3, S3-0.24
Shanghai-Shenyang: t4-44 ms, D4-15, S4-0.62
Chengdu-Guangzhou-Shenyang (route 3):
Chengdu-Guangzhou: t5-35 ms, D5-16, S5-0.74
Guangzhou-shenyang: t6-48 ms, D6-10, S6-0.2
And fourthly, the routing calculation module collects time delay sensitivity and error code sensitivity information of the client service from the client information acquisition module, collects performance indexes of time delay, error code number and bandwidth utilization rate of related links from the network data acquisition module, and collects optional routing information of the client service from the network resource module.
And fifthly, calculating the routing value of each possible route of the customer service circuit by the routing calculation module according to the routing value calculation model and the collected information:
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
Since P3< P1< P2, route 3, entitled-guangzhou-sheng yang, is selected as the bearer route for the customer traffic.
Therefore, when the routing is selected, the requirement of the customer service on the quality of the bearing link and the actual performance of the network link are comprehensively considered, and the selected optimal routing is more suitable for the requirement of the customer service, not only the current network state, so that the customer service can be better borne.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (12)
1. A routing method, comprising:
collecting client service information, wherein the client service information comprises endpoint information of client service and information of the requirement of the client service on the quality of a bearing link;
generating an optional route for bearing the customer service according to the endpoint information of the customer service;
collecting the current link performance data of the related links of the selectable routes;
determining the routing reference information of each selectable route according to the current link performance data of the related link of the selectable route and the requirement information of the customer service on the quality of the bearing link;
selecting a route for bearing the customer service from the selectable routes according to the route selection reference information of each selectable route;
the routing reference information of the selectable route is determined by adopting the following formula:
P＝m×T+n×D+S，
wherein, P represents the route selection reference information of the selectable route, m and n represent the delay sensitivity and error sensitivity of the client service respectively, and T, D and S represent the route delay, the number of route errors and the route bandwidth utilization rate of the selectable route respectively.
2. The method of claim 1, wherein the collecting customer service information comprises: customer service information is collected from a customer information system.
3. The method of claim 1, wherein generating the alternative route for carrying the customer traffic based on the endpoint information of the customer traffic comprises:
generating an optional route for bearing the customer service according to the endpoint information and the network topology information of the customer service;
or,
and generating an optional route for bearing the client service according to the endpoint information, the network topology information and the network link resource occupation information of the client service.
4. The method of claim 1, wherein the determining the routing reference information of each selectable route according to the current link performance data of the relevant link of the selectable route and the requirement information of the customer service for the quality of the bearer link comprises:
determining performance data of the selectable route according to the current link performance data of the relevant link of the selectable route;
and determining the routing reference information of each selectable route according to the performance data of the selectable routes and the requirement information of the customer service on the quality of the bearing link.
5. The method of claim 4,
the requirement information of the customer service for the quality of the bearing link comprises at least one of time delay sensitivity and error code sensitivity;
the current link performance data of the relevant links of the selectable route comprises: at least one of the current link delay, the link error number and the link bandwidth utilization rate of the relevant link;
the performance data of the selectable route comprises: at least one of routing delay, routing error number and routing bandwidth utilization rate.
6. The method of claim 5, wherein determining performance data for the alternative route based on current link performance data for the associated link of the alternative route comprises:
taking the sum of the link time delays of all relevant links of the selectable route as the route time delay of the selectable route;
taking the sum of the link error numbers of all the related links of the selectable route as the routing error number of the selectable route;
and taking the maximum value of the link bandwidth utilization rates of all relevant links of the selectable route as the route bandwidth utilization rate of the selectable route.
7. A routing device, comprising:
the client information acquisition module is used for acquiring client service information, wherein the client service information comprises endpoint information of the client service and information of the requirement of the client service on the quality of a bearing link;
the network resource module is used for generating an optional route for bearing the customer service according to the endpoint information of the customer service;
the network data acquisition module is used for acquiring the current link performance data of the related links of the selectable routes; and the number of the first and second groups,
the routing calculation module is used for determining the routing reference information of each selectable route according to the current link performance data of the related link of the selectable route and the requirement information of the customer service on the quality of the bearing link; selecting a route for bearing the customer service from the selectable routes according to the route selection reference information of each selectable route;
the routing reference information of the selectable route is determined by adopting the following formula:
P＝m×T+n×D+S，
wherein, P represents the route selection reference information of the selectable route, m and n represent the delay sensitivity and error sensitivity of the client service respectively, and T, D and S represent the route delay, the number of route errors and the route bandwidth utilization rate of the selectable route respectively.
8. The apparatus of claim 7, wherein the customer information collection module is specifically configured to: customer service information is collected from a customer information system.
9. The apparatus of claim 7, wherein the network resource module is specifically configured to:
generating an optional route for bearing the customer service according to the endpoint information and the network topology information of the customer service;
or,
and generating an optional route for bearing the client service according to the endpoint information, the network topology information and the network link resource occupation information of the client service.
10. The apparatus of claim 7, wherein the route calculation module comprises:
a routing performance determining unit, configured to determine performance data of the selectable route according to current link performance data of a relevant link of the selectable route;
a route reference information determining unit, configured to determine, according to the performance data of the selectable routes and the information of the requirement of the customer service for the quality of the bearer link, route selection reference information of each selectable route, where the route selection reference information of the selectable route is determined by using the following formula:
P＝m×T+n×D+S，
wherein, P represents the route selection reference information of the selectable route, m and n represent the time delay sensitivity and error code sensitivity of the customer service respectively, T, D and S represent the route time delay, route error code number and route bandwidth utilization rate of the selectable route respectively;
and the number of the first and second groups,
and the route selection unit is used for selecting the route carrying the customer service from the selectable routes according to the route selection reference information of each selectable route.
11. The apparatus of claim 10,
the requirement information of the customer service for the quality of the bearing link comprises at least one of time delay sensitivity and error code sensitivity;
the current link performance data of the relevant links of the selectable route comprises: at least one of the current link delay, the link error number and the link bandwidth utilization rate of the relevant link;
the performance data of the selectable route comprises: at least one of routing delay, routing error number and routing bandwidth utilization rate.
12. The apparatus according to claim 11, wherein the routing performance determining unit is specifically configured to:
taking the sum of the link time delays of all relevant links of the selectable route as the route time delay of the selectable route;
taking the sum of the link error numbers of all the related links of the selectable route as the routing error number of the selectable route;
and taking the maximum value of the link bandwidth utilization rates of all relevant links of the selectable route as the route bandwidth utilization rate of the selectable route.
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 CN105207905A (en) | 2015-12-30 |
| CN105207905B true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107547380B (en) * | 2017-05-12 | 2021-05-14 | 新华三信息安全技术有限公司 | Communication link determining method and device |
| CN112583716A (en) * | 2020-12-22 | 2021-03-30 | 广州技象科技有限公司 | Path selection method and device based on data transmission of Internet of things |
| CN112769697B (en) * | 2020-12-22 | 2022-08-23 | 广州技象科技有限公司 | Transmission path distribution method and device for multi-user access |
| CN112671649A (en) * | 2020-12-22 | 2021-04-16 | 广州技象科技有限公司 | Path selection method and device based on Internet of things transmission fault detection |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7289972B2 (en) * | 2004-06-25 | 2007-10-30 | Virginia Tech Intellectual Properties, Inc. | Cognitive radio engine based on genetic algorithms in a network |
-
2014
- 2014-06-19 CN CN201410274244.9A patent/CN105207905B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105207905A (en) | 2015-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104333511B (en) | Determine the method, apparatus and system of service transmission path | |
| CN100377529C (en) | Route designing method | |
| CN105207905B (en) | Route selection method and device | |
| EP2905931B1 (en) | Method and apparatus for determining data flow rate of service access port | |
| GB2508048A (en) | Network route finding using path costs based upon percentage of bandwidth free on each link | |
| JP2010141794A (en) | Transport control server, network system, and method of determining aggregate path | |
| CN106161275A (en) | Prediction for service quality exports packet classification | |
| CN113472659B (en) | Method and device for determining forwarding path and SDN controller | |
| CN108206781A (en) | The method and apparatus for selecting forward-path | |
| CN109274589A (en) | The method and apparatus of business transmission | |
| CN103312607A (en) | Transmission path selection method and device | |
| CN115208815A (en) | Routing method and routing device | |
| CN105393597B (en) | Method for controlling network congestion and controller | |
| US10250477B2 (en) | Method and controller for announcing bandwidth of cluster system | |
| CN107454647A (en) | The sending method and device of periodicity routing iinformation | |
| CN105704192B (en) | The method and apparatus for determining location of controls in SDN network | |
| EP3247077A1 (en) | Path selection method, device and system | |
| CN115460131A (en) | Path selection method, device, system and storage medium | |
| CN105530135B (en) | A kind of Topology display method and apparatus | |
| CN115996188A (en) | Service scheduling method, device, equipment and computer readable storage medium | |
| CN109996292B (en) | Path optimization method of mobile backhaul network | |
| EP3076610A1 (en) | Cross-domain path processing method and device | |
| CN107579868B (en) | Method and device for detecting service affected by network element failure | |
| JP2011086982A (en) | Route determining device, route determining method, and program | |
| JP2009177658A (en) | Route identification system |
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 |