CN102394820B - Telephone traffic routing fast recovery method based on multiplex complementary configurations - Google Patents

Abstract

The invention discloses a telephone traffic routing fast recovery method based on multiplex complementary configurations. In an initial route, a network controller lists common failures in a network, calculates the routing configuration capable of handling various failures and marks the failures capable of being handled by all configurations; flow rate distribution tactics in all routes are obtained; in case of failures, equipment adjacent to the failures detects the failures and determines which routing configuration in the redundancy configuration can handle the failures, a new routing configuration is put into use, and a routing configuration switching notice is sent to other nodes in the network; other nodes in the network switch to the routing configuration capable of handling the failures according to the preset settings after receiving the routing configuration switching notice, so as to ensure the fast recovery of the failures. Multiplex complementary configurations are pre-built in the network, and all configurations can handle failures at different positions, so as to ensure the fast recovery of telephone traffic in the shortest time.

Description

A kind of traffic route quick recovery method based on multiple complementary configured

Technical field

The present invention relates to traffic route field, relate in particular to a kind of fast quick-recovery of traffic route field based on multiple complementary configured.

Background technology

As the key factor of 95598 customer service systems, the network components inefficacy way of escape by dynamic recovery have great importance.This technology adopts multiple complementary routing configuration scheme, guarantees that 95598 customer service systems have higher route reliability, has improved call completing rate and the survival rate of traffic, has effectively reduced the expense of information exchange simultaneously.

In implementation procedure, find that the dynamic recovery technology of traffic route still exists following problem: the many reliabilities that guarantee route by presetting the mode of the rear circuitous path that lost efficacy of (1) existing method, yet roundabout flow is difficult to planning, may cause the congested appearance of Denging, and then affect other traffic communication.(2) need to improve the reliability of traffic route for the mode of many path downstreams of each node structure, yet in the lower network of some connection degree, can not guarantee that each node has available path downstream.

Summary of the invention

For guarantee to lose efficacy in traffic network the way of escape by fast quick-recovery, the object of this invention is to provide a kind of traffic route quick recovery method based on multiple complementary configured.The method builds in advance multiple complementary configured in network, lost efficacy in every kind of different position of configuration reply, at the generation of losing efficacy, nodes, detect after inefficacy, contrast the inefficacy that every kind of routing configuration can be tackled, automatically switch in new routing configuration, and notice other nodes and be switched in available configuration, guarantee the fast quick-recovery of traffic within the shortest time.

The object of the invention is to be achieved through the following technical solutions:

A traffic route quick recovery method based on multiple complementary configured, is characterized in that: the method builds in advance multiple complementary configured in network, loses efficacy in every kind of different position of configuration reply; Once nodes detects inefficacy, contrast predefined routing configuration, automatically switch in new routing configuration reply and lost efficacy, and notice other nodes and be switched in available configuration, within the shortest time, realize the fast quick-recovery of traffic route.Concrete steps are as follows:

1) in initial route, inefficacy common in network is enumerated by network control side, and calculating can be contained the routing configuration of various inefficacies, and the sign inefficacy that respectively configuration can be tackled; Obtain traffic distribution strategy in every kind of route;

2) after lost efficacy occurring, inefficacy neighbouring device detects inefficacy, determines in redundant configuration, which kind of routing configuration can be tackled this inefficacy, enables new routing configuration, and to other node generation routing configuration switching notice in network;

3) in network, other nodes are received after routing configuration switching notice, according to presetting, are switched to delivery flow rate in the routing configuration that can tackle this inefficacy, guarantee the fast quick-recovery of failure procedure.

It is different that the present invention and each node of live traffice route only configure a kind of routing plan, and the method configures a plurality of routing plans in advance on each node, and every kind of allocation plan is tackled different positions and lost efficacy.If certain node or Joint failure in network, inefficacy adjacent node detects after inefficacy, which kind of allocation plan to tackle this inefficacy with reference to, enables this scheme, and notices to other nodes in network.Other nodes are received after the notice of this node, also according to pre-configured new routing configuration scheme, the fast quick-recovery of assurance traffic enabled.

The present invention, by introducing the mode of multiple configuration, has guaranteed that all nodes that occur to lose efficacy in rear network can be switched to fast optimum state and carry out work, has guaranteed higher route reliability, has improved call completing rate and the survival rate of traffic.And the method can coexist with live traffic route controlling mechanism, by the mode of redundant configuration, traffic route network is carried out to upgrading, and deployable is better.

The present invention improves current traffic routing procedure, guarantee to lose efficacy in traffic network the way of escape by fast quick-recovery, in network, build in advance multiple complementary configured, lost efficacy in every kind of different position of configuration reply.After the generation of losing efficacy, nodes is detected after inefficacy, contrast the inefficacy that every kind of routing configuration can be tackled, automatically switch in new routing configuration, and notice other nodes and be switched in available configuration, guarantee the fast quick-recovery of traffic within the shortest time.

Accompanying drawing explanation

Fig. 1 is the concrete route protection mode schematic diagram adopting in the present invention.

Fig. 2 is route protection flow chart in the present invention.

Fig. 3 is that embodiment of the present invention and traditional route protection mode are protected effect comparison diagram.

Embodiment

A traffic route quick recovery method based on multiple complementary configured, Fig. 2 is route protection flow chart in the present invention.The method builds in advance multiple complementary configured in network, loses efficacy in every kind of different position of configuration reply; Once nodes detects inefficacy, contrast every kind of routing configuration, automatically switch in new routing configuration reply and lost efficacy, and notice other nodes and be switched in available configuration, within the shortest time, realize the fast quick-recovery of traffic.Concrete steps are as follows:

1) in initial route, inefficacy more common in network is enumerated by network control side, and calculating can be contained the routing configuration of various inefficacies, and the sign inefficacy that respectively configuration can be tackled.In order to alleviate the load of the network equipment, reduce the quantity of routing configuration as far as possible, and calculate traffic distribution strategy in every kind of route.In order to guarantee the flow equalization on every link, the present invention is using the whole network maximum link utilization as a standard weighing the whole network flow equilibrium, and in bottom-layer network, the flow of every link is provided by formula (1):

(1)

s.t. ；

variable

Wherein the flow proportional of expression process link a from s to t, the flow of expression process link a from s to t, expression is from node sto node tflow, with represent respectively the load of link a and the bandwidth of link a.

The redundancy route calculating is configured in advance on each network equipment, and chooses a kind of configuration as there is no basic routing configuration under failure conditions, the standard of choosing is for making offered load comparatively balanced.Adopt represent basic routing configuration, ( ) represent the route stand-by except basic routing configuration, wherein represent routing configuration the inefficacy that can tackle, has .

2) once lost efficacy occur, inefficacy neighbouring device detects inefficacy, determines in redundant configuration, which kind of routing configuration can be tackled this inefficacy, enables new routing configuration, and sends routing configuration switching notice to other nodes in network.

3) in network, other nodes are received after routing configuration switching notice, according to presetting, are switched in the routing configuration that can tackle this inefficacy, guarantee the fast quick-recovery of failure procedure.

The present invention, in traffic route, adopts the route protection mode of multiple configuration, and the diverse location in every kind of configuration reply network lost efficacy.First by route controlling party, in network, built the routing configuration of a plurality of complementations, make it can tackle nodes all in network or Joint failure.In the situation that not losing efficacy, enable one of them configuration and transmit as basic route.Once lose efficacy, occurred, inefficacy adjacent node perceives after inefficacy, according to setting in advance, select the route that can tackle this inefficacy as new route, be switched in this route, and notice to the switching of other node generation failure notification in network and routing configuration.Other nodes in network are received after failure notification, enable predefined configuration route, thereby make network to switch to optimum state with prestissimo, guarantee to greatest extent the survival rate of traffic.Fig. 1 is the concrete route protection mode schematic diagram adopting in the present invention, in figure, expression configuration 1, expression configuration 2, represent the connection of easily losing efficacy.In order to tackle the connection 1-4 of easy inefficacy, 2-5 and 6-d build in advance two kinds of routing configuration in network, enable configuration 1 as initial configuration, once 1-4 lost efficacy in 2-5 and 6-d, network is switched in configuration 2 fast, guarantees the reliability of route.

Fig. 3 is the embodiment of the present invention that drawn by experiment and the protection effect comparison diagram after traditional traffic route break, and wherein MR represents route protection mode of the present invention, and RO represents the traffic route of single configuration.Experiment comprises the topology of 100 nodes and 150 connections, and the time delay of every connection is set as [10,100] millisecond at random.In 100 nodes, answer node for 10 for traffic, all the other 90 is traffic incoming call node, chooses a node to all node average delay minimums and control node as route in network, is responsible for calculating route.20 that arbitrarily set in 150 connections is the connection of easily losing efficacy, and according to the initial route of the principle construction of load balancing, makes at random one or more in 20 connections lose efficacy, the mean time to failure, MTTF of observed traffic.As seen in Figure 3, in the situation that polygamy is put, owing to greatly having saved message transmission and route computing time, mean time to failure, MTTF only has 1/3 left and right under single configuration.

Claims (1)

1. the traffic route quick recovery method based on multiple complementary configured, is characterized in that: the method builds in advance multiple complementary configured in network, loses efficacy in every kind of different position of configuration reply; Once nodes detects inefficacy, contrast predefined routing configuration, automatically switch in new routing configuration reply and lost efficacy, and notice other nodes and be switched in available configuration, within the shortest time, realize the fast quick-recovery of traffic route; Concrete steps are as follows:

1) in initial route, inefficacy common in network is enumerated by network control side, and calculating can be contained the routing configuration of various inefficacies, and the sign inefficacy that respectively configuration can be tackled; Obtain traffic distribution strategy in every kind of route;

Using the whole network maximum link utilization as a standard weighing the whole network flow equilibrium, in bottom-layer network, the utilance of every link is provided by formula (1):

$\min \underset{a\∈E}{\max \mathrm{imum}}\frac{l_a}{C_a}---\left(1\right)$

$\begin{array}{cc}s.t.& 0\≤f_a^{(s,t)}\≤1;\end{array}$

$\underset{a}{\mathrm{\Σ}}{f}_a^{(s,t)}=1$

$\underset{a:d\left(a\right)=y}{\mathrm{\Σ}}{f}_a^{(s,t)}-\underset{a:s\left(a\right)=y}{\mathrm{\Σ}}{f}_a^{(s,t)}=\left\{\begin{array}{cc}1& y=t\\ -1& y=s\\ 0& \end{array}\right.$

l _a≤C _a

$l_a=\underset{(s,t)}{\mathrm{\Σ}}{v}_a^{(s,t)}=\underset{(s,t)}{\mathrm{\Σ}}{f}_a^{(s,t)}d(s,t)=\underset{(s,t)}{\mathrm{\Σ}}{f}_a^{(s,t)}(d_{\mathrm{overlay}}^{(s,t)}+d_{\mathrm{under}}^{(s,t)})$

$\begin{array}{cc}\mathrm{variable}& {f_a}^{(s,t)}\end{array}$

Wherein the flow proportional of expression process link a from s to t, expression is through the flow of link a from s to t, and d (s, t) represents the total flow size from node s to node t; L wherein _aand C _arepresent respectively the load of link a and the bandwidth of link a;

The redundancy route calculating is configured in advance on each network equipment, and chooses a kind of configuration as there is no basic routing configuration under failure conditions, the standard of choosing is for making offered load comparatively balanced; Adopt R _prepresent basic routing configuration, R _i(i ≠ p) represents the route stand-by except basic routing configuration, wherein S _i={ F _j... F _vexpression routing configuration R _ithe inefficacy that can tackle, has S ₁∪ S ₂... US _n=F ₁... F _m;

2) after lost efficacy occurring, inefficacy neighbouring device detects inefficacy, determines in redundant configuration, which kind of routing configuration can be tackled this inefficacy, enables new routing configuration, and to other node generation routing configuration switching notice in network;

3) in network, other nodes are received after routing configuration switching notice, according to presetting, are switched to delivery flow rate in the routing configuration that can tackle this inefficacy, guarantee the fast quick-recovery of failure procedure.