CN100450099C - Method of generating service route based on light network service flow - Google Patents
Method of generating service route based on light network service flow Download PDFInfo
- Publication number
- CN100450099C CN100450099C CNB2006101119386A CN200610111938A CN100450099C CN 100450099 C CN100450099 C CN 100450099C CN B2006101119386 A CNB2006101119386 A CN B2006101119386A CN 200610111938 A CN200610111938 A CN 200610111938A CN 100450099 C CN100450099 C CN 100450099C
- Authority
- CN
- China
- Prior art keywords
- route
- flow
- professional
- service traffics
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
This invention relates to a method for generating service routes based on optical network service flow in a communication technology including: determining current links based on the service flow distribution information, determining the needs of the front and back ends according to the current links and selecting one route for the front and back ends separately according to the weight of the link and an optimizatoion rule, connecting the obtained front route, the current link and the back route orderly to a path to determine the flow of said path is the service flow of the current link, updating service flow distribution information by a method that the current service flow deducts the service flow of the current link and repeating the above mentioned process till the current link is empty to generate service routes corresponding to the service flows.
Description
Technical field
The present invention relates to the optical-fiber network communication technique field, relate in particular to a kind of method that generates professional route based on the optical network service flow.
Background technology
Optical transport network is a kind of rapidly Network Transmission mode that develops at present, wherein, the optical-fiber network design optimizing is to solve as the problem of the optical transport network of economic way construction and operation how, therefore, the optical-fiber network design optimizing all has actual economic worth in each stage of optical transport network life cycle.
At present, the optical-fiber network design optimizing mainly comprises two classes:
(1) based on the network optimization designing technique of professional route planning, is called for short " based on the optimization of route ";
(2) based on the network optimization designing technique of service traffics planning, be called for short " based on the optimization of flow ".
Wherein,, be characterized in limited candidate's route set, in the scope of this set, produce the concrete route that can make the design object optimum as input based on the optimization of route; And, be characterized under the prerequisite of not doing any constraint that generation can make the service traffics of design object optimum distribute based on the optimization of flow.The specific descriptions of two kinds of optimal design are as follows:
Based on the network optimization technology of professional route planning, adopt scheme as shown in Figure 1, at first when initialization according to certain rule, for example shortest path produces relevant a series of professional route by rule, and these routes are added in the professional route set of candidate; Use some technology then,, from the professional route set of candidate, determine the professional route of design object optimum for example based on the linear programming method of Arc-Path model; At last, generate final network plan according to determined professional route, for example, calculate service traffics according to all professional routes that are determined and distribute, and then distribute according to service traffics and to determine to adopt on the link equipment disposition on capacity of transmission system, the network node etc.
The technique scheme shortcoming is:
Though adopt in the network plan that this technology produces, directly comprise professional route, make it can directly obtain implementing, adopt the optimization quality of the network plan that this technology produces definitely not guaranteed.The professional route set of the candidate who produces when reason is initialization is limited, be difficult to guarantee comprise the professional routing plan that can make the design object optimum really in the professional route set of candidate, if do not comprise the professional routing plan that can make the design object optimum, use this technology so and just can not produce the network optimization scheme that makes design object the best.
Based on the network optimization technology of service traffics planning, as shown in Figure 2.Compare with optimisation technique, do not consider professional route, also do not have the restriction of other any candidate scheme set based on the optimisation technique process of flow based on route.In other words, the core of this technology allows directly to find the service traffics scheme that can make the design object optimum in unlimited possible service traffics solution space, and then according to this service traffics scheme generation network optimization scheme, for example, determine to adopt on this link equipment disposition on capacity of transmission system, the network node etc. according to all service traffics sums on each bar link.
Because the basic ideas of this class technology are to determine optimal case in unlimited solution space, therefore the optimization quality of its institute's output scheme no longer is subjected to the restriction of " whether having the candidate scheme that can make the design object optimum in the candidate scheme set " factor, can guarantee the optimality of output scheme quality.
The shortcoming of such scheme is:
Because when adopting optimisation technique based on flow to solve the optical-fiber network optimization problem, can only obtain best service traffics distributes, can't obtain the corresponding business route, this just means that the service traffics relations of distribution of business demand on relevant network node are indefinite, it is arbitrarily that the scheme that adopts this class technology to be produced in other words allows the service traffics relations of distribution on the network node, but, it is definite that exercisable network optimization scheme requires this relations of distribution again, could pass through like this network element device or network node are implemented time slot, the interconnection operation of wavelength, make prioritization scheme be able to finally in network, realize, so the scheme that produces based on the optimisation technique of flow has the weakness of poor operability.
Summary of the invention
The object of the present invention is to provide a kind ofly to generate the method for professional route, can obtain clear and definite network node service traffics assignment information based on the optical network service flow.
The objective of the invention is to be achieved through the following technical solutions:
A kind ofly generate the method for professional route, comprising based on the optical network service flow:
A, current link is determined in distributed intelligence according to service traffics; Do not have traffic loops in the described service traffics distributed intelligence, and to satisfy net flow that node net flow on the source node equals opposite number that node net flow on traffic carrying capacity, the destination node equals traffic carrying capacity, other nodes be zero node net flow conservation rule;
B, determine front end demand and rear end demand, and optimize according to link metric and routing that criterion is respectively described front end demand, the rear end demand is selected a route according to described current link;
C, the front end demand route of above-mentioned acquisition, current link, rear end demand route are in turn connected into a paths, the flow of determining described path is the service traffics of current link;
The service traffics of each the bar link on the described path in D, the distributed intelligence of renewal service traffics;
Repeat above-mentioned steps, generate the professional route in all paths corresponding with service traffics.
The method of determining current link in the described steps A comprises:
In the service traffics distributed intelligence, select the unidirectional transmission link of a non-zero service traffics minimum as current link.
When having the unidirectional transmission link of many described non-zero service traffics minimums, according to ordering of list item label or unidirectional transmission link title ordering or select any one at random.
Determine that according to described current link the method for front end demand and rear end demand comprises among the described step B:
Determine that the one way traffic demand from the source node of business to the top of current link is the front end demand; If current link top is identical with the service source node, then the front end demand is empty, and corresponding front end demand route is empty;
Determine the one way traffic demand of the terminal of current link, be the rear end demand to professional destination node; If current link terminal is identical with professional destination node, then the rear end demand is empty, and corresponding rear end demand route is empty.
Described method for front end demand, rear end demand selection route comprises:
The unidirectional transmission link that is the front and back end demand is specified weights, according to the weighting shortest path by or weighting longest path origin select.
Described method for unidirectional transmission link appointment weights comprises:
The weights of all the unidirectional transmission links in the specified services flow distribution are identical; Or,
The weights of all unidirectional transmission links are the service traffics on it in the specified services flow distribution.
Described step D is specially:
The new business flow equals the service traffics that the current business flow deducts current link.
When being applied to the two-way services of two route unanimity, traffic carrying capacity symmetries between the network node, described method further comprises:
Select the service traffics of a direction to distribute arbitrarily, obtain the one way traffic route, the professional route direction of other direction is opposite.
When being applied between two nodes the inconsistent or asymmetric two-way services of traffic carrying capacity of route, described method further comprises:
Described business is split into two corresponding one way traffics.
When being applied to multiple spot to multiple spot professional, described method further comprises:
Split between many two nodes described business professional.
Repeat described steps A, B, C and D, when distributed intelligence can't be determined current link according to the current business flow, then confirm to generate the professional route in all paths corresponding with service traffics.
As seen from the above technical solution provided by the invention, the present invention is by being automatically converted to the service traffics distributed intelligence corresponding service routing plan with it, and adjustable link metric parameter and routing criteria parameter are provided, combination setting by these parameters, the professional route that the automatic transfer process of this information is produced satisfies different application demands, and prioritization scheme can be realized in network.
Description of drawings
Fig. 1 is the network optimization technical scheme of prior art based on professional route planning;
Fig. 2 is the network optimization technical scheme of prior art based on service traffics planning;
Fig. 3 is a kind of embodiment operational flowchart of the method for the invention;
Fig. 4 is a kind of embodiment flow distribution of the method for the invention schematic diagram;
Fig. 5 is a kind of embodiment operating process of the method for the invention schematic diagram one;
Fig. 6 is a kind of embodiment operating process of the method for the invention schematic diagram two;
Fig. 7 is a kind of embodiment operating process of the method for the invention schematic diagram three;
Fig. 8 is a kind of embodiment operating process of the method for the invention schematic diagram four.
Embodiment
Core concept of the present invention provides and a kind ofly generates the method for professional route automatically according to optical network service flow distribution information, can obtain clear and definite network node service traffics assignment information.
Relational language of the present invention is explained as follows:
| Source node | The node at place, transmission signals source. |
| Destination node | The node at place, transmission signals place. |
| Transmission link | The connection of bandwidth between two adjacent node transmission facilities. |
| Link | Two-way transmission link. |
| Arc | Unidirectional transmission link. |
| Top | The start node of arc. |
| Terminal | The terminal node of arc. |
| Service traffics | Be called for short flow, refer to that two business between the node take the bandwidth of a certain transmission link when transmission, be called the service traffics of this business on this transmission link. |
| Service traffics distribute | Be called for short flow distribution, or the flow topology refers to the service traffics that two business between the node form when transmitting in network on all transmission links. |
| The path | Show with path route and path flow scale. |
| The path route | Between the node that two exist business demand, the ordered set of the transmission link of process during traffic transmission. |
| The path flow | The bandwidth occupancy quantity that the path route forms on its transmission link, this quantity becomes the path flow. |
| Professional route | The set in a series of relevant paths can clearly embody the distribution of service traffics on network node. |
| Current link | The transmission link of minimum non-zero service traffics in the service traffics distribution table. |
Technical solutions according to the invention comprise the information process of iteration, this process with the service traffics distributed intelligence as input, operating process each time all obtains the paths in the professional route, and when process finished, the path of all acquisitions constituted professional route.
The information process of described iteration is as shown in Figure 3, and is specific as follows described:
Step 1: initialization service traffics distribution table;
Use the business demand raw information that formed service traffics distribute in network between described service traffics distribution table record source, the destination node; Described service traffics do not have traffic loops in distributing, and meet node net flow conservation rule; Described node net flow conservation rule comprises: the node net flow on the source node equals traffic carrying capacity, and the node net flow on the destination node equals the opposite number of traffic carrying capacity, and the node net flow on other network node except that this two node is 0.The computational methods of node net flow be with the service traffics on the node arc that is top for just, for negative, it is the summation of the service traffics on all arcs of top and terminal that the net flow of this node equals with it with the service traffics on the node arc that is terminal.
Step 2: from described service traffics distribution table, find the arc of minimum non-zero service traffics, as current link;
If the flow of all arcs is 0, then current link is empty, promptly can not find current link, then end operation;
If there is the arc of many equal minimum non-zero service traffics in the service traffics distribution table, then by certain rule, for example press the ordering of list item label, the ordering of arc title and at random or the like, selection wherein an arc as current link.Equally, this programme is also supported the rule of the current link of selection of other expansion.
Step 3: determine the front and back ends demand according to described current link, and to optimize criterion according to link metric and routing be that described front and back ends demand is selected route;
(unidirectional) business demand from the source node of business to the top of current link at current link generates is the front end demand; Generation (unidirectional) business demand from the terminal of current link to professional destination node is the rear end demand.
The top of current link if identical with the service source node (promptly overlapping), then the front end demand is empty; If the terminal of current link is identical with professional destination node, then the rear end demand is empty.
For the front-end and back-end demand of described current link is weighted routing respectively on the described topology of service traffics distribution table, determine the route of a front end and a rear end demand.
If front end or rear end demand are empty, then corresponding route is empty.When being the routing of front and back ends demand, need not to consider constraint of arc bandwidth capacity or service traffics constraint.
Here so-called " weighting " is meant to be arc appointment weights.Range of choice comprises following weights type:
1) weights identical (comprising) of all arcs in the tabulation of specified services flow distribution with 1 weights as all arcs;
2) weights of specified services flow distribution all arcs in tabulating are the service traffics on it.
This programme processing procedure can support the selection of various types of routing criterions as system parameters, and range of choice comprises: the weighting shortest path by, weighting longest path by etc.
If have many equivalent routes according to identical weighting parameter and routing criteria parameter, then determine one arbitrarily therein, the selective rule of equivalent route there is not specific constraint.
Step 4: front end demand route, current link and rear end demand route are spliced into a paths successively, and this paths flow equals the service traffics on the current link;
Step 5: in the service traffics distribution table, upgrade its service traffics at each arc on the above-mentioned generation pass;
More new formula is: the service traffics of new service traffics=current business flow-current link;
Behind the entry updating, all service traffics of removing are 0 list item (arc) in the service traffics distribution table, change step 2 then over to, repeat aforesaid operations, till current link is sky.
Below with shown in Figure 4, the formed service traffics as shown in the table of the one way traffic of 23 unit service traffics distribute as input between two network node N1 to N6, with output one way traffic route is example, its initialized service traffics distribution table such as following table one:
| NO. | (X，Y) | f(X，Y) |
| 1 | N1， |
15 |
| 2 | N1， |
8 |
| 3 | N2， |
6 |
| 4 | N2， |
9 |
| 5 | N3， |
8 |
| 6 | N4， |
4 |
| 7 | N4， |
10 |
| 8 | N5， |
4 |
" No. " field is the identifier number to arc in the last table; " (x, y) " field represents with x to be that top, y are the arc of terminal; " f (x, y) " field represents that (x y) goes up the service traffics that form to business demand at arc.
Suppose that in the present embodiment the demand to professional routing plan is to generate the path route that service traffics are little, the bar number is few as far as possible.
According to this demand, determine that present embodiment satisfies when the right to choose value parameter: service traffics are as the weights of this arc on the selection arc, along with the renewal of service traffics distribution table content each time, weighting parameter also upgrades thereupon, promptly redefines weighting parameter according to the service traffics distribution table after upgrading; Its routing criterion satisfies: adopt " weighting shortest path by " routing criterion as the front and back ends demand.
Carry out operation for the first time, the process that obtains article one path is with reference to Fig. 5:
Finding minimum, non-zero service traffics in last table one is the (N4 of 4 correspondences, N5) or (N5, N6) as current link, present embodiment is selected (N4, N5) as current link, generate front end demand from source node N1 to current link top N4 and rear end demand from current link terminal N5 to destination node N6, for the front and back ends demand select the weighting shortest path by, the route that obtains the front end demand is: N1 → N3 → N4, and the weighting length of route is 16; The route of rear end demand is N5 → N6, and the weighting length of route is 4; Described front end demand route, current link and the rear end route that obtains is spliced into a paths successively, and this path route is: N1 → N3 → N4 → N5 → N6, path flow are 4, wherein, N1 → N3 → N4 is a front end demand route, and N4 → N5 is current link, and N5 → N6 is a rear end demand route.Upgrade the service traffics distribution table:
f(N1，N3)＝8-4＝4，f(N3，N4)＝8-4＝4，
f(N4，N5)＝4-4＝0，f(N5，N6)＝4-4＝0.
According to aforesaid operations, deletion (N4, N5) and (service traffics after the renewal distribute shown in following table two for N5, N6) two list items:
| NO. | (X，Y) | F(X，Y) |
| 1 | N1， |
15 |
| 2 | N1， |
4 |
| 3 | N2， |
6 |
| 4 | N2， |
9 |
| 5 | N3， |
4 |
| 7 | N4， |
10 |
By the above-mentioned operating process first time as can be known, (N4, N5) all (N1 → N3 → N4) injects N4 to last 4 unit service traffics to current link, and (N5 → N6) injects N6 through rear end demand route from N5 through front end demand route from N1.
Carry out operation for the second time, obtain the process in second path, with reference to Fig. 6:
In last table two, find minimum, the non-zero service traffics be 4 correspondences (N1, N3) as current link, the top N1 of current link overlaps with service source node N1, so the front end demand is a sky; The rear end demand of generation from current link terminal N3 to destination node N6.For described front and back ends demand select the weighting shortest path by, obtain front end demand sky; The route of rear end demand is N3 → N4 → N6, and the weighting length of route is 14; Described front end demand route, current link and the rear end route that obtains is spliced into a paths successively, and this path route is: N1 → N3 → N4 → N6, path flow are 4.Upgrade the service traffics distribution table:
f(N1，N3)＝4-4＝0，f(N3，N4)＝4-4＝0，
f(N4，N6)＝10-4＝6.
According to aforesaid operations, deletion (N1, N3) and (service traffics after the renewal distribute shown in following table three for N3, N4) two list items:
| NO. | (X，Y) | F(X，Y) |
| 1 | N1， |
15 |
| 3 | N2， |
6 |
| 4 | N2， |
9 |
| 7 | N4， |
6 |
By the above-mentioned operating process second time as can be known, (N1, N3) all (N3 → N4 → N6) injects N6 to the service traffics of 4 units on to current link through rear end demand route from N3.
Carry out operation for the third time, obtain the process of the 3rd paths, with reference to Fig. 7:
In last table three, find minimum, the non-zero service traffics be 6 correspondences (N2, N4) as current link, the front end demand of the top N2 from professional source node N1 to current link, and be the rear end demand from current link terminal N4 to destination node N6.For described front and back ends demand select the weighting shortest path by, the route that obtains the front end demand is N1 → N2, the weighting length of route is 15; The route of rear end demand is N4 → N6, and the weighting length of route is 6; Described front end demand route, current link and the rear end route that obtains is spliced into a paths successively, and this path route is: N1 → N2 → N4 → N6, path flow are 6.Upgrade the service traffics distribution table:
f(N1，N2)＝15-6＝9，f(N2，N4)＝6-6＝0，
f(N4，N6)＝6-6＝0.
According to aforesaid operations, deletion (N2, N4) and (service traffics after the renewal distribute shown in following table four for N4, N6) two list items:
| NO. | (X，Y) | F(X，Y) |
| 1 | N1， |
9 |
| 4 | N2， |
9 |
By above-mentioned operating process for the third time as can be known, (N2, N4) all (N1 → N2) injects N2 to the service traffics of 6 units on to current link, and (N4 → N6) injects N6 through rear end demand route from N4 again through front end demand route from N1.
Carry out the 4th operation, obtain the process of the 4th paths, with reference to Fig. 8:
In last table four, find minimum, the non-zero service traffics be 9 correspondences (N1, N2) as current link, the front end demand be empty, the rear end demand of generation from current link terminal N2 to destination node N6.For described front and back ends demand select the weighting shortest path by, the route that obtains the front end demand is for empty; The route N2 of rear end demand → N6, the weighting length of route is 9; Described front end demand route, current link and the rear end route that obtains is spliced into a paths successively, and this path route is: N1 → N2 → N6, path flow are 9.Upgrade the service traffics distribution table:
f(N1，N2)＝9-9＝0，f(N2，N6)＝9-9＝0。
According to aforesaid operations, (N1 is N2) with (N2, N6) two list items in deletion.
By above-mentioned the 4th operating process as can be known, (N1, N2) (N2 → N6) injects N6 to the service traffics of last 9 units to current link through rear end demand route from N2.
Repeat aforesaid operations once more, owing to can't find current link, then operating process finishes, just the service traffics at table one distribute, the set of first, second and third that can determine that professional route is above-mentioned generation through four operating process and four paths, wherein the service traffics on each network node are distributed as mentioned above.
Scheme of the present invention is equally applicable to following situation:
1) two-way services of route unanimity, traffic carrying capacity symmetry between two nodes;
It is the business that forward and reverse traffic carrying capacity equates, route is consistent.In this case, can use this programme and handle (promptly unidirectional) flow distribution on the direction, obtain the one way traffic route, this result equally also is applicable to the situation of rightabout business, and only route direction is opposite.
2) the inconsistent or asymmetric two-way services of traffic carrying capacity of route between two nodes;
For this class business, can be split into two corresponding one way traffics after, use this programme respectively and obtain professional route.
3) multiple spot is to the business of multiple spot:
For this class business, can be split into many point-to-point transmission business after, use this programme respectively.
In sum, the present invention is by being automatically converted to the service traffics distributed intelligence corresponding service routing plan with it, and adjustable link metric parameter and routing criteria parameter are provided, by regulating link metric parameter and routing criteria parameter, the professional routing plan that the present invention is generated can satisfy different application demands.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (11)
1, a kind ofly generate the method for professional route, it is characterized in that, comprising based on the optical network service flow:
A, current link is determined in distributed intelligence according to service traffics; Do not have traffic loops in the described service traffics distributed intelligence, and to satisfy net flow that node net flow on the source node equals opposite number that node net flow on traffic carrying capacity, the destination node equals traffic carrying capacity, other nodes be zero node net flow conservation rule;
B, determine front end demand and rear end demand, and optimize according to link metric and routing that criterion is respectively described front end demand, the rear end demand is selected a route according to described current link;
C, the front end demand route of above-mentioned acquisition, current link, rear end demand route are in turn connected into a paths, the flow of determining described path is the service traffics of current link;
The service traffics of each the bar link on the described path in D, the distributed intelligence of renewal service traffics;
Repeat above-mentioned steps, generate the professional route in all paths corresponding with service traffics.
2, as claimed in claim 1ly a kind ofly generate the method for professional route, it is characterized in that, determine in the described steps A that the method for current link comprises based on the optical network service flow:
In the service traffics distributed intelligence, select the unidirectional transmission link of a non-zero service traffics minimum as current link.
3, a kind of method that generates professional route based on the optical network service flow as claimed in claim 2, it is characterized in that, when having the unidirectional transmission link of many described non-zero service traffics minimums, according to ordering of list item label or unidirectional transmission link title ordering or select any one at random.
4, as claimed in claim 1ly a kind ofly generate the method for professional route, it is characterized in that, determine that according to described current link the method for front end demand and rear end demand comprises among the described step B based on the optical network service flow:
Determine that the one way traffic demand from the source node of business to the top of current link is the front end demand; If current link top is identical with the service source node, then the front end demand is empty, and corresponding front end demand route is empty;
Determine the one way traffic demand of the terminal of current link, be the rear end demand to professional destination node; If current link terminal is identical with professional destination node, then the rear end demand is empty, and corresponding rear end demand route is empty.
5, describedly a kind ofly generate the method for professional route as claim 1 or 4, it is characterized in that, describedly select the method for route for front end demand, rear end demand and comprise based on the optical network service flow:
The unidirectional transmission link that is the front and back end demand is specified weights, according to the weighting shortest path by or weighting longest path origin select.
6, as claimed in claim 5ly a kind ofly generate the method for professional route, it is characterized in that, describedly specify the method for weights for unidirectional transmission link and comprise based on the optical network service flow:
The weights of all the unidirectional transmission links in the specified services flow distribution are identical; Or,
The weights of all unidirectional transmission links are the service traffics on it in the specified services flow distribution.
7, as claimed in claim 1ly a kind ofly generate the method for professional route, it is characterized in that described step D is specially based on the optical network service flow:
The new business flow equals the service traffics that the current business flow deducts current link.
8, as claimed in claim 1ly a kind ofly generate the method for professional route based on the optical network service flow, it is characterized in that, when being applied to the two-way services of two route unanimity, traffic carrying capacity symmetries between the network node, described method further comprises:
Select the service traffics of a direction to distribute arbitrarily, obtain the one way traffic route, the professional route direction of other direction is opposite.
9, as claimed in claim 1ly a kind ofly generate the method for professional route based on the optical network service flow, it is characterized in that, when being applied between two nodes the inconsistent or asymmetric two-way services of traffic carrying capacity of route, described method further comprises:
Described business is split into two corresponding one way traffics.
10, a kind ofly as claimed in claim 8 or 9 generate the method for professional route based on the optical network service flow, it is characterized in that, when being applied to multiple spot to multiple spot professional, described method further comprises:
Split between many two nodes described business professional.
11, a kind of method that generates professional route based on the optical network service flow as claimed in claim 1, it is characterized in that, repeat described steps A, B, C and D, when distributed intelligence can't be determined current link according to the current business flow, then confirm to generate the professional route in all paths corresponding with service traffics.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101119386A CN100450099C (en) | 2006-08-24 | 2006-08-24 | Method of generating service route based on light network service flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101119386A CN100450099C (en) | 2006-08-24 | 2006-08-24 | Method of generating service route based on light network service flow |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1913494A CN1913494A (en) | 2007-02-14 |
| CN100450099C true CN100450099C (en) | 2009-01-07 |
Family
ID=37722267
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101119386A Expired - Fee Related CN100450099C (en) | 2006-08-24 | 2006-08-24 | Method of generating service route based on light network service flow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100450099C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101677289B (en) * | 2008-09-17 | 2012-04-25 | 华为技术有限公司 | Method and device for optimizing route |
| CN111512600B (en) * | 2017-12-21 | 2022-04-29 | 瑞典爱立信有限公司 | Method and apparatus for distributing traffic in a telecommunications network |
| CN111107003B (en) * | 2019-12-31 | 2020-10-27 | 光大兴陇信托有限责任公司 | Intelligent routing method |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001095641A2 (en) * | 2000-06-07 | 2001-12-13 | Caly Corporation | Multi-path dynamic routing algorithm |
| CN1433188A (en) * | 2002-01-11 | 2003-07-30 | 三星电子株式会社 | Subscriber route setting method and reconder based on business amount data |
| CN1435033A (en) * | 2000-03-15 | 2003-08-06 | 英佛西莫信息技术股份有限公司 | Method and system for communication of data via optimum data path in network |
| US20030204587A1 (en) * | 2002-04-29 | 2003-10-30 | Harris Corporation | Tracking traffic in a mobile Ad Hoc network |
| CN1472922A (en) * | 2003-07-11 | 2004-02-04 | 清华大学 | Method for selecting route by accounting and controlling node status |
| JP2004172713A (en) * | 2002-11-18 | 2004-06-17 | Matsushita Electric Ind Co Ltd | Apparatus and method for optimizing routing |
| US20040136324A1 (en) * | 2003-01-13 | 2004-07-15 | Steinberg Paul D. | Segmented and distributed path optimization in a communication network |
-
2006
- 2006-08-24 CN CNB2006101119386A patent/CN100450099C/en not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1435033A (en) * | 2000-03-15 | 2003-08-06 | 英佛西莫信息技术股份有限公司 | Method and system for communication of data via optimum data path in network |
| WO2001095641A2 (en) * | 2000-06-07 | 2001-12-13 | Caly Corporation | Multi-path dynamic routing algorithm |
| CN1433188A (en) * | 2002-01-11 | 2003-07-30 | 三星电子株式会社 | Subscriber route setting method and reconder based on business amount data |
| US20030204587A1 (en) * | 2002-04-29 | 2003-10-30 | Harris Corporation | Tracking traffic in a mobile Ad Hoc network |
| JP2004172713A (en) * | 2002-11-18 | 2004-06-17 | Matsushita Electric Ind Co Ltd | Apparatus and method for optimizing routing |
| US20040136324A1 (en) * | 2003-01-13 | 2004-07-15 | Steinberg Paul D. | Segmented and distributed path optimization in a communication network |
| CN1472922A (en) * | 2003-07-11 | 2004-02-04 | 清华大学 | Method for selecting route by accounting and controlling node status |
Non-Patent Citations (1)
| Title |
|---|
| 流量工程中静态路由算法的研究. 吕航，孙雨耕，吴雪.电子与信息学报，第25卷第10期. 2003 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1913494A (en) | 2007-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Valckenaers et al. | Multi-agent coordination and control using stigmergy | |
| CN102783097B (en) | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules | |
| CN107005480A (en) | The system and method cooperated for SDT and NFV and SDN | |
| Meloni et al. | A rollout metaheuristic for job shop scheduling problems | |
| CN104052685A (en) | Flow table updating method and flow table updating apparatus | |
| CN107196858A (en) | A kind of k solving the shortest path methods for considering polymorphic type constraint | |
| CN106165492A (en) | Distributed Route Selection in wireless network | |
| CN102413050B (en) | Optical fiber scheduling method and device | |
| CN101883293A (en) | Method and device for realizing K optimal path algorithm under condition of multiple sides among neighboring nodes | |
| Berger et al. | Tabu search for a network loading problem with multiple facilities | |
| US20060215660A1 (en) | Device and a method for generating routing messages for a GMPLS control plane communications network | |
| CN100450099C (en) | Method of generating service route based on light network service flow | |
| CN104601473A (en) | Route generating method and system for multi-target path with restriction | |
| CN101651621B (en) | Method and device for distributing network service routing | |
| CN103688491B (en) | Network planning method and equipment | |
| Eiger et al. | Network restoration under a single link or node failure using preconfigured virtual cycles | |
| Kronberger et al. | Impact and handling of demand uncertainty in multiperiod planned networks | |
| Belotti et al. | Multicommodity network design with discrete node costs | |
| CN101237408A (en) | Multi-routing method for full ant group algorithm based on distance | |
| CN102264009B (en) | Virtual path acquisition method, relevant devices and network system | |
| CN101459630A (en) | IGP routing method and apparatus | |
| de Oliveira et al. | A hybrid firefly-genetic algorithm for planning of optical transport networks | |
| Huiban et al. | A multiobjective approach of the virtual topology design and routing problem in WDM networks | |
| Morais et al. | Techno-economic analysis of fixed and flexible node architectures in multiperiod scenarios | |
| JP6234916B2 (en) | Network system and control 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090107 Termination date: 20150824 |
|
| EXPY | Termination of patent right or utility model |