CN102394820A - Telephone traffic routing fast recovery method based on multiplex complementary configurations - Google Patents
Telephone traffic routing fast recovery method based on multiplex complementary configurations Download PDFInfo
- Publication number
- CN102394820A CN102394820A CN2011103413430A CN201110341343A CN102394820A CN 102394820 A CN102394820 A CN 102394820A CN 2011103413430 A CN2011103413430 A CN 2011103413430A CN 201110341343 A CN201110341343 A CN 201110341343A CN 102394820 A CN102394820 A CN 102394820A
- Authority
- CN
- China
- Prior art keywords
- network
- routing configuration
- configuration
- route
- failures
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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
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 the call completing rate and the survival rate of traffic, has reduced the expense of information exchange simultaneously effectively.
In implementation procedure; Find that still there is following problem in the dynamic recovery technology of traffic route: the many reliabilities that guarantee route through the mode that preestablishes the back circuitous path that lost efficacy of (1) existing method; Yet circuitous flow is difficult to planning; Possibly cause the congested appearance of Denging, and then influence other traffic communication.(2) need 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 all has available path downstream.
Summary of the invention
For guarantee the inefficacy way of escape in the traffic network by fast quick-recovery, the purpose of this invention is to provide a kind of traffic route quick recovery method based on multiple complementary configured.This method makes up multiple complementary configured in advance in network; Lost efficacy in every kind of different position of configuration reply; Node detection contrasts the inefficacy that every kind of routing configuration can be tackled after inefficacy in lost efficacy generation, network, automatically switches in the new routing configuration; And announce other nodes and switch in the available configuration, guarantee the fast quick-recovery of traffic in the shortest time.
The objective of the invention is to realize through following technical scheme:
A kind of traffic route quick recovery method based on multiple complementary configured, it is characterized in that: this method makes up multiple complementary configured in advance in network, and lost efficacy in every kind of different position of configuration reply; In case node detection contrasts predefined routing configuration to losing efficacy in the network, automatically switch in the new routing configuration reply and lost efficacy, and announce other nodes and switch in the available configuration, in the shortest time, realize the fast quick-recovery of traffic route.Concrete steps are following:
1) in the initial route, common failure in the network is enumerated by network control side, and calculating can be contained the routing configuration of various inefficacies, and sign respectively disposes the inefficacy that can tackle; Obtain assignment of traffic strategy in every kind of route;
2) lost efficacy to take place after, the inefficacy neighbouring device detects inefficacy, confirms which kind of routing configuration can be tackled this inefficacy in the redundant configuration, launches new routing configuration, and in network other node generation routing configuration switching notice;
3) after other nodes are received the routing configuration switching notice in the network, switch to delivery flow rate in the routing configuration that to tackle this inefficacy, guarantee the fast quick-recovery of failure procedure according to preestablishing.
It is different that the present invention and each node of live traffice route only dispose a kind of routing plan, and this method is a plurality of routing plans of configuration on each node in advance, lost efficacy in every kind of different position of allocation plan reply.If certain node or connection were lost efficacy in the network, after the inefficacy adjacent node detects inefficacy, should lose efficacy with reference to which kind of allocation plan reply, launch this scheme, and other nodes are announced in network.After other nodes are received the announcement of this node, also according to pre-configured new routing configuration scheme, the fast quick-recovery of assurance traffic launched.
The present invention is through introducing the mode of multiple configuration, and all nodes after having guaranteed to take place to lose efficacy in the network can switch to optimum state fast and carry out work, have guaranteed higher route reliability, have improved the call completing rate and the survival rate of traffic.And this method can coexist with live traffic route controlling mechanism, through the mode of redundant configuration the traffic route network is carried out upgrading, and deployable is better.
The present invention improves current traffic routing procedure, guarantee the inefficacy way of escape in the traffic network by fast quick-recovery, in network, make up multiple complementary configured in advance, lost efficacy in every kind of different position of configuration reply.After lost efficacy taking place, make in the network node detection after lost efficacy; Contrast the inefficacy that every kind of routing configuration can be tackled; Automatically switch in the new routing configuration, and announce other nodes and switch in the available configuration, guarantee the fast quick-recovery of traffic in the shortest time.
Description of drawings
Fig. 1 is the concrete route protection mode sketch map that adopts among the present invention.
Fig. 2 is route protection flow chart among the present invention.
Fig. 3 protects the effect comparison diagram for embodiment of the present invention and traditional route protection mode.
Embodiment
A kind of traffic route quick recovery method based on multiple complementary configured, Fig. 2 is route protection flow chart among the present invention.This method makes up multiple complementary configured in advance in network, lost efficacy in every kind of different position of configuration reply; In case node detection contrast every kind of routing configuration to losing efficacy in the network, automatically switch in the new routing configuration reply and lost efficacy, and announce other nodes and switch in the available configuration the fast quick-recovery of realization traffic in the shortest time.Concrete steps are following:
1) in the initial route, network control side is enumerated in the network than common failure, and calculating can be contained the routing configuration of various inefficacies, and the inefficacy that can tackle of each configuration of sign.In order to alleviate the load of the network equipment, reduce the quantity of routing configuration as far as possible, and calculate assignment of traffic strategy in every kind of route.In order to guarantee the flow equalization on every link, as a standard weighing the whole network flow equilibrium, the flow of every link is provided by formula (1) in bottom-layer network with the whole network maximum link utilization in the present invention:
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 the load of link a and the bandwidth of link a respectively.
The redundant route that calculates is configured on each network equipment in advance, and chooses a kind of configuration as there not being basic routing configuration under the failure conditions, the standard of choosing is for making offered load comparatively balanced.Adopt
and represent basic routing configuration; The route stand-by of
(
) expression except that basic routing configuration; Wherein
representes the inefficacy that routing configuration
can be tackled, and
arranged.
2) in case inefficacy takes place, the inefficacy neighbouring device detects inefficacy, confirms which kind of routing configuration can be tackled this inefficacy in the redundant configuration, launch new routing configuration, and other nodes sends the routing configuration switching notice in network.
3) after other nodes are received the routing configuration switching notice in the network, switch in the routing configuration that to tackle this inefficacy, guarantee the fast quick-recovery of failure procedure according to preestablishing.
The present invention adopts the route protection mode of multiple configuration in the traffic route, the diverse location inefficacy in the network is tackled in every kind of configuration.At first in network, make up the routing configuration of a plurality of complementations, make it can tackle nodes all in the network or connection inefficacy by route control side.Do not having under the situation about losing efficacy, launching one of them configuration and transmit as basic route.Took place in case lose efficacy; After the inefficacy adjacent node perceives inefficacy; Select the route that can tackle this inefficacy as new route according in advance setting, switch in this route, and the switching announcement of other node generation failure notification and routing configuration in network.After other nodes in the network are received failure notification, launch predefined configuration route, thereby make network to switch to optimum state, guarantee the survival rate of traffic to greatest extent with prestissimo.Fig. 1 is the concrete route protection mode sketch map that adopts among the present invention; Among the figure,
expression configuration 1,
represent that configuration 2,
expression are prone to the connection of losing efficacy.For the connection 1-4 that answers commute to lose efficacy, 2-5 and 6-d make up two kinds of routing configuration in advance in network, launch configuration 1 as initial configuration, in case 1-4 lost efficacy among 2-5 and the 6-d, network switches in the configuration 2 fast, guarantees the reliability of route.
Fig. 3 is the protection effect comparison diagram after the embodiment of the present invention that drawn by experiment and traditional traffic route lost efficacy, and wherein MR representes route protection mode of the present invention, and RO representes 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 at [10,100] millisecond at random.Answer node for traffic for 10 in 100 nodes, all the other 90 is traffic incoming call node, in network, choose one to the minimum node of all node average delays as the route Control Node, be responsible for calculating route.Arbitrarily set 20 connections in 150 connections,, make one or more in 20 connections lose efficacy the mean time to failure, MTTF of observed traffic at random according to the initial route of the principle construction of load balancing for being prone to lose efficacy.Can find out that through Fig. 3 owing to practiced thrift greatly message transmission and route computing time, mean time to failure, MTTF has only about 1/3 under single configuration under the situation that polygamy is put.
Claims (3)
1. traffic route quick recovery method based on multiple complementary configured, it is characterized in that: this method makes up multiple complementary configured in advance in network, and lost efficacy in every kind of different position of configuration reply; In case node detection contrasts predefined routing configuration to losing efficacy in the network, automatically switch in the new routing configuration reply and lost efficacy, and announce other nodes and switch in the available configuration, in the shortest time, realize the fast quick-recovery of traffic route.
2. concrete steps are following:
1) in the initial route, common failure in the network is enumerated by network control side, and calculating can be contained the routing configuration of various inefficacies, and sign respectively disposes the inefficacy that can tackle; Obtain assignment of traffic strategy in every kind of route;
2) lost efficacy to take place after, the inefficacy neighbouring device detects inefficacy, confirms which kind of routing configuration can be tackled this inefficacy in the redundant configuration, launches new routing configuration, and in network other node generation routing configuration switching notice;
3) after other nodes are received the routing configuration switching notice in the network, switch to delivery flow rate in the routing configuration that to tackle this inefficacy, guarantee the fast quick-recovery of failure procedure according to preestablishing.
3. the traffic route quick recovery method based on multiple complementary configured according to claim 1; It is characterized in that: in the step 1); As a standard weighing the whole network flow equilibrium, the utilance of every link is provided by formula (1) in bottom-layer network with the whole network maximum link utilization:
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
tTotal flow size; Wherein
With
Represent the load of link a and the bandwidth of link a respectively;
The redundant route that calculates is configured on each network equipment in advance, and chooses a kind of configuration as there not being basic routing configuration under the failure conditions, the standard of choosing is for making offered load comparatively balanced; Adopt
and represent basic routing configuration; The route stand-by of
(
) expression except that basic routing configuration; Wherein
representes the inefficacy that routing configuration
can be tackled, and
arranged.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110341343.0A CN102394820B (en) | 2011-11-02 | 2011-11-02 | Telephone traffic routing fast recovery method based on multiplex complementary configurations |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110341343.0A CN102394820B (en) | 2011-11-02 | 2011-11-02 | Telephone traffic routing fast recovery method based on multiplex complementary configurations |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102394820A true CN102394820A (en) | 2012-03-28 |
| CN102394820B CN102394820B (en) | 2014-09-24 |
Family
ID=45862031
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110341343.0A Active CN102394820B (en) | 2011-11-02 | 2011-11-02 | Telephone traffic routing fast recovery method based on multiplex complementary configurations |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102394820B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1659835A (en) * | 2002-06-12 | 2005-08-24 | 思科技术公司 | Distinguishing between link and node failure to facilitate fast reroute |
| CN101599898A (en) * | 2009-07-01 | 2009-12-09 | 北京邮电大学 | The multilink fault environment adopts the method for the avoiding loop for routers of LFA mode down |
-
2011
- 2011-11-02 CN CN201110341343.0A patent/CN102394820B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1659835A (en) * | 2002-06-12 | 2005-08-24 | 思科技术公司 | Distinguishing between link and node failure to facilitate fast reroute |
| CN101599898A (en) * | 2009-07-01 | 2009-12-09 | 北京邮电大学 | The multilink fault environment adopts the method for the avoiding loop for routers of LFA mode down |
Non-Patent Citations (1)
| Title |
|---|
| 宋哲: "IP快速重路由技术的研究", 《 中国优秀硕士学位论文全文数据库》, 29 December 2010 (2010-12-29) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102394820B (en) | 2014-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103873366B (en) | There is central controlled converging network communication means and the network equipment | |
| CN102238072B (en) | Method for dynamically selecting routing and CLOS (Charles Clos) switching network system | |
| CN102884767B (en) | 2nd layer of multi-path network link cost is by figure distribution | |
| US9094285B2 (en) | Automatic discovery of multiple controllers in Software Defined Networks (SDNs) | |
| CN106452958B (en) | Flow control method, system and centralized controller | |
| US8711863B2 (en) | Virtual links in a routed ethernet mesh network | |
| US9998362B2 (en) | Centralized data path establishment augmented with distributed control messaging | |
| CN102594664A (en) | Flow forwarding method and device | |
| EP2608459A2 (en) | Router, virtual cluster router system and establishion method thereof | |
| CN109769154A (en) | Data center's grouping optical delivery is unsuccessfully protected | |
| Patil et al. | Enabling software-defined networking for wireless mesh networks in smart environments | |
| CN102907051A (en) | Label switching path establishing method, data forwarding method and equipment | |
| CN111478793B (en) | Service request processing method and device, terminal equipment and storage medium | |
| CN103067291A (en) | Method and device of up-down link correlation | |
| WO2019105360A1 (en) | Data transmission method, relevant device and network | |
| EP3504902B1 (en) | Outdoor lighting network as a contingency connectivity infrastructure | |
| CN101984596B (en) | Method, device and routing equipment for avoiding black holes | |
| CN103532840A (en) | Link switching method and link switching device | |
| CN108989204B (en) | Link state determination method and device | |
| EP3474504B1 (en) | Leaf-to-spine uplink bandwidth advertisement to leaf-connected servers | |
| CN103368833A (en) | Method and device for executing joint communication in network gateway | |
| US20160269197A1 (en) | large-scale data center based on a contiguous network | |
| JPWO2020217312A5 (en) | ||
| CN102769569A (en) | Switched matrix data center network system and data packet forwarding method | |
| US9473357B2 (en) | Guaranteeing bandwidth for dual-homed hosts in fabric extender topologies |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: JIANGSU ELECTRIC POWER CO. STATE ELECTRIC NET CROP Effective date: 20121106 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20121106 Address after: 210024 No. 22 West Beijing Road, Jiangsu, Nanjing Applicant after: Jiangsu Electric Power Information Technology Co., Ltd. Applicant after: Jiangsu Electric Power Company Applicant after: State Grid Corporation of China Address before: 210024 No. 22 West Beijing Road, Jiangsu, Nanjing Applicant before: Jiangsu Electric Power Information Technology Co., Ltd. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |