CN100479449C

CN100479449C - Method for controlling flow

Info

Publication number: CN100479449C
Application number: CNB2004100056639A
Authority: CN
Inventors: 王彧
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2004-02-21
Filing date: 2004-02-21
Publication date: 2009-04-15
Anticipated expiration: 2024-02-21
Also published as: CN1658610A

Abstract

This invention relates to an optical communication system, discloses a method controlling the flux of automatic exchange optical network. This method is that the user can setup the measurement value of TE link or tunnels, when the route calculating module calculate, carry out route calculation in priority according the measurement value and make the choice of the route meet the expectation and the control of the user in order to control the flux.

Description

A kind of method of flow control

Technical field

The present invention relates to Automatic Switched Optical Network Technology, relate in particular to flow control technique in the ASON.

Background technology

Optical-fiber network comprises SDH (SDH (Synchronous Digital Hierarchy))/Sonet (Synchronous Optical Network), wavelength network, is a kind of system based on centralized management traditionally.Optical network node normally " is made mute ", and establishment, maintenance, dismounting that light connects all need manual intervention, and the light that this mode is set up connects and is called permanent connection.This optical network system can not satisfy the continuous growth of data service, demand dynamically and flexibly, and the key that addresses this problem is dynamic light exchange.The ASON of ITU (ASON) framework is given has increased a control plane on the optical-fiber network traditionally: Optical NE at first obtains the annexation of this network element and other Optical NE by the discovery technique of link part; Issue its node and Link State by control plane again, and receive the state publications of other network elements in the network, finally each Optical NE all has a accurately " network map " of topology of network of describing, comprising node, link, resource information; When customer equipment or system administration request connect, Optical NE utilizes the information of " network map ", obtain a feasible path in conjunction with certain routing algorithm, the node that drives on the path by signaling protocol is set up interconnection again, finishes the dynamic foundation that light connects up to destination node; Connect dynamically foundation, remove at network, perhaps fault causes that the corresponding light network element needed in time to issue node, the link-state information of upgrading when link circuit resource changed, and realizes the synchronous again of " network map ".In ASON, if the connection request that Optical NE is accepted from customer equipment or agency, then the connection of at this moment setting up claims exchange to connect; If from network management system, the connection of Jian Liing at this moment claims to exchange permanent connection.When network failure (as link down or node failure) takes place, be interrupted permanent the connection if exchange to connect or exchange, then control plane can dynamically be rebuild link road by also recovering business.

METRIC value (metric) is an important attribute of TE (traffic engineering) link, is used for measuring all sidedly a TE Link.The generation of this value is generally according to information such as the available bandwidth of TE Link, distances.Route calculation is to adopt CSPF (SPF of belt restraining) algorithm, the shortest METRIC value that just is embodied in selected TE Link of CSPF algorithm be meet in the path of constraint minimum, so the METRIC value of link plays crucial effects to choosing of path.

The METRIC value of TE Link is relevant with TE attributes such as link available bandwidth information, distance, priority, link-local administration module (LIM) goes out the METRIC value of TE Link according to relevant TE property calculation, if relevant TE attribute has changed, must recomputate the METRIC value of link, and utilize Routing Protocol to announce to the whole network.In a system, (set up situations such as business, heavy-route) during path computing, use the shortest path first algorithm (CSPF) of belt restraining, can calculate a METRIC value shortest path that meets constraint.Here the computational methods of METRIC value are constant (computing formula are constant in other words), the METRIC value of all links all is to calculate by this unified formula, and when these attributes that influence the METRIC value are constant, the METRIC value of link can not become, so this path computing is not expected by the user and control.

If the user need control the service path in the ASON in the prior art, can only go to control certain once professional foundation by specifying strict route, eliminating node, eliminating link, loose nodes, these methods of loose link.But these control methods are just set up at certain business once, and perhaps the situation of heavy-route can not be carried out the flow expection control of whole network.And, the user need at professional set up at every turn, the situation of heavy-route specify these loose, the perhaps node of Pai Chuing, perhaps link carries out very complexity.

Summary of the invention

The object of the present invention is to provide a kind of method of flow control, to realize the flow control of user to Internet resources.

Realize technical scheme of the present invention: comprise following steps:

A, user are provided with the metric in flow engineering link or the tunnel attribute, the corresponding a kind of route requests type of each metric that the user is provided with;

B, when route requests takes place when, routing calculation module detects in the attribute in flow engineering link or tunnel whether the corresponding metric of user's route requests type that be provided with and current generation is arranged;

If c step b detects in the attribute in flow engineering link or tunnel the corresponding metric of user's route requests type that be provided with and current generation is arranged, the metric that routing calculation module utilizes described user to be provided with carries out the route in this flow engineering link or tunnel and calculates;

If d step b detects in the attribute in flow engineering link or tunnel the corresponding metric of user's route requests type that be provided with and current generation is not arranged, routing calculation module is utilized the metric of flow engineering link or tunnel acquiescence to carry out route and is calculated.

Also comprise step e, the metric in user's modification or removing flow engineering link or the tunnel attribute.

Wherein said tunnel has the identical attribute of flow engineering link, spreads in network as flow engineering link.

Preferably, step a also comprises: the user is provided with one or more corresponding metric for one or more route requests type.And the route of only carrying out under the route requests type of described correspondence is calculated, and the metric that the user of described correspondence is provided with is just effective.

The user can be by craft or the automatic metric that is provided with or removes in flow engineering link or the tunnel attribute of network planning software.

Preferably, described route requests type can be route requests, the route requests of heavy-route and the batch service route requests that regular traffic is set up.

The present invention is provided with the method for the METRIC value in TE Link or tunnel by the user, make network carry out professional route when calculating, the user can be according to according to the applicable cases of Internet resources or according to individual's expectation the routed path of network being controlled, thereby reach the control service traffics, realize the flexibility of network routing configuration.

Description of drawings

Fig. 1 is the attribute schematic diagram in TE Link among the present invention or tunnel

Fig. 2 is a method flow diagram of the present invention

Fig. 3 is the Route Selection schematic diagram of backbone area

Fig. 4 is the link in the embodiment of the invention and the attribute schematic diagram in tunnel

Specific embodiment

The invention will be further elaborated below in conjunction with drawings and Examples.

For a better understanding of the present invention, at first the notion in tunnel is introduced.The tunnel, a virtual link end to end, this virtual link may pass through some network elements, also may be not through other network elements.The tunnel needs signaling and goes to set up, issued to the whole network by Routing Protocol.Routing Protocol is issued the tunnel as general TE Link; so at the network inner tunnel is general TE Link; has the TE attribute so the tunnel is the same with general TE Link; as attributes such as bandwidth, protection type, distance, shared risk link group (SRLG-Share Risk Link Group), METRIC values; simultaneously; route calculation is also participated in as a TE Link in the tunnel, that is to say that the tunnel can be reused.

In ASON, all there is attribute separately in every TE Link or tunnel, this attribute has a lot, generally comprise the available bandwidth, distance, priority in TE Link or tunnel etc., wherein the METRIC value in TE Link or tunnel is relevant with other attributes in TE Link or tunnel, so the METRIC value also is the attribute in link or tunnel.Be in the present invention TE Link or tunnel attribute as shown in Figure 1.Know because the general property in TE Link or tunnel is the those skilled in the art, be not repeated at this, only the METRIC value of being correlated with at the present invention is introduced.METRIC value district among the figure is divided into several little zones again, mainly is the METRIC value of depositing the acquiescence that the METRIC value of the different route-types that the user is provided with and system calculate according to the association attributes in TE Link or tunnel.The all corresponding a kind of route-type of each METRIC value that the user is provided with, provided METRIC1 among Fig. 1 to the METRIC4 metric of 4 kinds of route-types altogether, this is a preferred embodiment, does not limit actual application, and it is fixed that the number of in fact concrete route-type is come by user's request.

In ASON, a kind of job flow control method provided by the invention, as shown in Figure 2: to be the user be provided with metric in flow engineering link or the tunnel attribute, the wherein corresponding a kind of route requests type of each metric by webmaster to step 1.Here the method that is provided with of user can be various, both can be provided with by hand, also can be provided with automatically by network planning software etc., and concrete method without limits.Step 2 is to judge whether to have taken place route requests, just enters step 3 if route requests has taken place, otherwise just keeps present situation to continue to judge.The type of route requests has a lot, and relatively more commonly used is to set up professional route requests, heavy-route request and batch service route requests etc., and one of ordinary skill in the art know, and concrete type is by the function decision of concrete network, is not subjected to above concrete restriction.Enter the attribute that step 3 routing calculation module reads TE Link or tunnel, in the attribute in detection TE Link or tunnel whether the corresponding METRIC value of user's route requests type that be provided with and current generation is arranged.If detect have in the attribute in TE Link or tunnel that the user is provided with the corresponding METRIC value of current route requests type, enter step 4, the METRIC value that routing calculation module utilizes described detected user to be provided with is carried out the route in described TE Link or tunnel and is calculated.If in step 3, detect in the attribute in TE Link or tunnel and do not have the corresponding METRIC value of user's route requests type that be provided with and current generation, enter step 5, routing calculation module is utilized the acquiescence METRIC value in TE Link or tunnel to carry out route and is calculated.The METRIC value of this acquiescence is to be calculated by the association attributes of link-local administration module according to flow engineering link or tunnel, is not subjected to user's expection and control.If the user need reset the METRIC value in flow engineering link or tunnel, then can make amendment to the METRIC value of original setting or remove by webmaster or by network planning software.

As shown in Figure 3, be in the backbone area of ASON, 2 tunnels and 1 link are arranged between network element 1 and the network element 2, the communication between zone 1 and the zone 2 need be passed through backbone area.Under the situation of the intervention that does not have the user, the METRIC default value that the link-local administration module of ASON can go out tunnel 1 according to the TE Link property calculation of tunnel 1, tunnel 2 and link 3 is 5, the METRIC default value in tunnel 2 is 6, the METRIC default value of link 3 is 4, when carrying out route calculating according to CSPF then, will select link 3, so no matter be in foundation business or heavy-route, perhaps under other the situation, tunnel 1 all can be selected automatically by the system of ASON, so just makes the user can't realize the expection and the control of link flow.When backbone area is planned, when setting up, the communication link business that user's possibility desired area 1 and zone are 2, wishes to pass through tunnel 2 during heavy-route again according to the present invention as far as possible by tunnel 1 as far as possible.At this situation, the user only needs be arranged to minimum setting up professional METRIC1 value in the attribute in tunnel 1, for example is 1, the METRIC2 value of heavy-route situation is arranged to maximum, for example is 10; Be arranged to maximum setting up professional METRIC1 value in the attribute in tunnel 2, for example be 10, the METRIC2 value of heavy-route situation is arranged to minimum, for example is 1; The METRIC1 of link 3 and METRIC2 value all are made as maximum, and for example 10, specifically see also Fig. 4.Carrying out just can carrying out routing when route is calculated when routing calculation module like this according to user's expectation.Preferred routing process: the route requests type that takes place between zone 1 and zone 2 is that foundation is professional, i.e. Dui Ying METRIC1 value.Routing calculation module reads in the attribute of 3 paths whether the METRIC1 value is arranged, the result is the METRIC1=1 in tunnel 1, the METRIC1=10 in tunnel 2, the METRIC1=10 of link 3, according to the result who reads, adopt the CSPF algorithm that 3 passages are carried out route and calculate, because the METRIC1 value in tunnel 1 is minimum, so the result of Route Selection chooses tunnel 1 as setting up professional path between zone 1 and the zone 2.When needing to carry out heavy-route between zone 1 and the zone 2 after a while, then to carry out second routing of taking turns.The route requests type of the generation between zone 1 and the zone 2 is a heavy-route, i.e. Dui Ying METRIC2 value.Routing calculation module reads in the attribute of 3 passages whether the METRIC2 value is arranged, the result is the METRIC2=10 in tunnel 1, the METRIC2=1 in tunnel 2, the METRIC2=10 of link 3, according to the result who reads, adopt the CSPF algorithm that 3 paths are carried out route and calculate, because the METRIC2 value in tunnel 2 is minimum, so the result of Route Selection chooses the path of tunnel 2 as heavy-route between zone 1 and the zone 2.In like manner, when needing to carry out the batch service route between zone 1 and the zone 2, the route requests type between zone 1 and the zone 2 is the batch service route, i.e. Dui Ying METRIC3 value.Routing calculation module reads in the attribute of 3 paths does not all have the METRIC3 value, so just reading the acquiescence METRIC value of 3 passages, routing module carries out route calculating, be the METRIC=5 in tunnel 1, the METRIC=6 in tunnel 2, the METRIC=4 of link 3 according to the result who reads, adopts the CSPF algorithm that 3 paths are carried out route and calculates, because the METRIC value of link 3 is minimum, so the result of Route Selection chooses the path of link 3 as batch service route between zone 1 and the zone 2.

Though by reference some preferred embodiment of the present invention, the present invention is illustrated and describes, but those of ordinary skill in the art should be understood that, can do various changes to it in the form and details, and the spirit and scope of the present invention that do not depart from appended claims and limited.

Claims

1, a kind of method of flow control is characterized in that comprising following steps:

2, the method for claim 1 is characterized in that also comprising step e, the metric in user's modification or removing flow engineering link or the tunnel attribute.

3, the method for claim 1 is characterized in that: described tunnel has the identical attribute of flow engineering link, spreads in network as flow engineering link.

4, method as claimed in claim 2 is characterized in that the user is by craft or the automatic metric that is provided with or removes in flow engineering link or the tunnel attribute of network planning software.

5, the method for claim 1 is characterized in that: described route requests type is route requests, the route requests of heavy-route or the batch service route requests that regular traffic is set up.

6, the method for claim 1 is characterized in that: the metric that described user is provided with is the attribute in flow process engineering link or tunnel, utilizes the Routing Protocol diffusion in network.

7, the method for claim 1 is characterized in that in the steps d: the metric of described flow engineering link or tunnel acquiescence is to be got by link-local administration module other property calculation according to flow engineering link or tunnel.

8, as described any one method of claim 1 to 7, it is characterized in that: the algorithm that route is calculated is the shortest-path first algorithm that adopts belt restraining.