CN101217475B

CN101217475B - A route enquire and route failure reelection method

Info

Publication number: CN101217475B
Application number: CN2008100004083A
Authority: CN
Inventors: 艾红芳
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2008-01-04
Filing date: 2008-01-04
Publication date: 2011-08-24
Anticipated expiration: 2028-01-04
Also published as: CN101217475A

Abstract

The invention discloses a method for routing inquiry and routing failure reselection, comprising: first receiving a message which builds the calling and analyzing the business type of the message and building correlation with the corresponding be-out routing link which is classified by business type; dividing the routing group under the be-out routing link according to the priority of the routing group; choosing a link of a routing of the corresponding routing group; routing out the message according to the obtained link and at the same time staring the waiting confirmation timer; when the waiting confirmation timer reaches the time, if no response messages is received, executing routing failure reselection and giving up the routing treatment of the message until all the routings are confirmed to be ineffective. The invention realizes routing failure reselection, enhances the network reliability, enhances satisfaction of the users, and satisfies all the routing requirements of the operation business.

Description

A kind of routing inquiry and routing failure reselecting method

Technical field

The present invention relates to the communications field, relate in particular to a kind of routing inquiry and routing failure reselecting method.

Background technology

In communication network,, need be a plurality of next jumping of destination address configuration for equally loaded, the reliability that strengthens network and raising user satisfaction etc.A plurality of next jumping can be obtained by the router of supporting route analysis, also can obtain from the routing table of static configuration by strategy.

In IP message forwarding process, if find transmit in contain a plurality of next jumping, then can pass through certain strategy, carry out HASH as message address, make every corresponding next fixing jumping of stream, next jumps into capable message forwarding to determine which uses then; The reliability aspect that strengthens network shows as, and when next jumping was lost efficacy, next jumped into capable message forwarding, promptly so-called routing failure gravity treatment can to continue to use another.

In communication network application, operator wishes that routing policy is that variation is various, such as waiting the route of the IP message being carried out Different Strategies, so just need provide a kind of effective outgoing route model to meet the different needs according to type of service, customers, time period, destination address, link percentage.

Have the problems referred to above equally in IP-based SIP (session initiation) multimedia mobile communication field: the transmission of SIP signaling can be adopted insecure host-host protocol (eg:UDP) usually in the IP-based SIP multimedia application.The SIP entity is when carrying out route with initial request message, at first introducing according to RFC3261 needs the top route header in analysis request row or the message to obtain routing iinformation, and the module (such as database) by other obtains the pairing group of routes of this routing iinformation then; Then by the relevant equipment of inquiry route, can obtain a certain route under this group of routes in conjunction with corresponding strategy, analysis then can be obtained a certain link under this route further; Last SIP entity carries out route according to the link information that acquires with sip message.

Owing to be to adopt insecure transmission mechanism, perhaps the link that obtains not can be used, if do not take strategy like this, then this message just is dropped, the SIP entity then can discharge relevant resources such as instance data district because of wait always less than response message, thereby can't provide effective business demand to the user,, need on the message route, realize routing failure gravity treatment strategy in order to improve the reliability that sip message transmits.

Summary of the invention

Technical problem to be solved by this invention provides a kind of routing inquiry and routing failure reselecting method, has realized the routing failure gravity treatment, has improved network reliability, improves user satisfaction, satisfies the various route needs of operator.

In order to address the above problem, the invention provides a kind of routing inquiry and routing failure reselecting method, may further comprise the steps,

A, the message of receive to set up calling out are also analyzed type of service under the message that this foundations calls out, and related with corresponding outgoing route chain of classifying according to type of service;

B, with the group of routes under the described outgoing route chain according to the segmentation of the priority of group of routes after, select a link of a route in the corresponding group of routes, described message is carried out the route striking out according to the link that obtains, start the wait acknowledge timer simultaneously;

C, when the wait acknowledge timer then, if do not receive response message, then carry out the routing failure gravity treatment, after all routes are all confirmed to lose efficacy, just abandon the route of described message and handle.

Further, said method can comprise that also described type of service comprises short message service, facsimile service, session service, registration business.

Further, said method also can comprise, also comprise among the described step b,

Each group of routes is subdivided into a plurality of routes, wherein according to the time period successively, the mode of priority height, polling or the percentage of route selects route.

After each group of routes is subdivided into a plurality of routes, be one group of link of each routing configuration, wherein to the selection of link, by hash algorithm and according to the time period successively, the priority height of link or the mode of polling handle.

Further, said method also can comprise, among the described step c,

Described routing failure gravity treatment is to lose efficacy when some link acknowledgements of a last route, selects an other link of second route, just abandons the route of described message and handle after all routes are all confirmed to lose efficacy.

The present invention also provides a kind of routing inquiry and routing failure reselecting method, may further comprise the steps,

D, the message of receive to set up calling out are also analyzed type of service under the message that this foundations calls out, and related with corresponding outgoing route chain of classifying according to type of service;

E, with the group of routes under the described outgoing route chain according to the segmentation of the priority of group of routes after, select a link of a route in the corresponding group of routes, described message is carried out the route striking out according to the link that obtains, start the wait acknowledge timer simultaneously;

F, when the wait acknowledge timer then, if do not receive and do not have the not active link of choosing under the route of response message and trial, then select next bar route in the group of routes, execution in step e just abandons the route of described message and handles after all links in group of routes under all route are all confirmed to lose efficacy.

Further, said method also can comprise, also comprise among the described step e,

Further, said method also can comprise, among the described step f, do not have the not active link of choosing if receive under the route of response message and trial, then selects a link from the active link of the not choosing of the route of described trial, carries out described step e.

Compared with prior art, use the present invention, realized the routing failure gravity treatment, improved network reliability, improve user satisfaction, satisfy the various route needs of operator.

Description of drawings

Fig. 1 is outgoing route query structure figure in the specific embodiment of the invention;

Fig. 2 is the flow chart of failure reelection on the route meaning in the specific embodiment of the invention;

Fig. 3 is the flow chart of the routing failure gravity treatment on the link level meaning in the specific embodiment of the invention;

Fig. 4 is the flow chart of routing inquiry and routing failure reselecting method in the specific embodiment of the invention;

Fig. 5 is the flow chart of routing failure gravity treatment in the instantiation of the present invention.

Embodiment

The present invention will be further described below in conjunction with the drawings and specific embodiments.

There is various ways in the outgoing route interrogation model that the present invention proposes, only describes 5 layers of routing inquiry model as shown in Figure 1 with 5 layers of routing inquiry model at this: business-outgoing route chain-group of routes-route-link, and concrete is analyzed as follows:

At first the local exchange different business is classified, different business has different outgoing route chains, and professional criteria for classification comprises by voice, data qualification, by classification such as session, faxes;

For different business is classified, numbered, as the type of service that is applicable to session among Fig. 1, it is numbered 3; Can realize being undertaken the strategy of the load sharing of route like this by type of service.

Type of service comprises short message service, facsimile service, session service, registration business etc.

The outgoing route chain is classified, numbered; And carrying out relatedly with the classification of business, the outgoing route chain that is numbered its outgoing route correspondence of business of 3 as the type of service among Fig. 1 is an outgoing route chain 8;

Wherein type of service and the relation of outgoing route chain are that different types of service can have same outgoing route chain, and the distribution of outgoing route chain can be set to configurable.

Select according to priority, segment each outgoing route chain; Make it be divided into the individual group of routes of m (as m=4), comprising: direct route group, the first alternate route group, the second alternate route group, the 3rd alternate route group;

For the outgoing route chain distributes corresponding group of routes, and with group of routes numbering, simultaneously outgoing route chain and group of routes are carried out relatedly, disposed the individual group of routes of m (m＞0) as the outgoing route chain 8 among Fig. 1.

Each group of routes is subdivided into a plurality of routes, such as can according to the time period successively, the mode of priority height, polling or the percentage of route selects route;

Route under the group of routes is classified, numbered, and group of routes and route are carried out related, disposed n bar route for 3 times as group of routes.

Be one group of link of each routing configuration further, disposed k (as k=16) bar link under a route in this model,, can realize handling according to the mode of time period priority, priority height or polling to the selection of link.

Be the routing configuration link, and for link is numbered, simultaneously link No. and routing number are carried out related, as the k bar link that has been numbered configuration corresponding under 2 the route among Fig. 1.

Above 5 layers of routing inquiry model be a kind of between simple and complex model of a kind of in the various variations, the outgoing route interrogation model can be simplified in order to meet the different needs: such as dividing 3 layers: business, route, link; When realizing more complicated demand, needs the model complexity can be turned to more layer, such as 6 layer models: business, outgoing route chain group, outgoing route chain, group of routes, route, link, can carry out the modification and the adjustment of model certainly as required in the application of reality.

Because different demands has different outgoing route interrogation models, so the load balancing strategy is also different because of model.

5 layers of routing inquiry model performance aspect equally loaded shown in Figure 1 have: the outgoing route chain of an office is segmented according to business, can realize the demand by professional equally loaded; The outgoing route chain segments, and then can satisfy the demand of selecting route according to priority level; Group of routes is segmented, then can be realized the demand of precentagewise route; Route is segmented, then can be realized route need according to strategies such as time period priority, priority height or pollings.

The failure reelection strategy of route is different because of route matrix, but principle is consistent: just will find the point of a gravity treatment, select on this basic point then.

Below just 5 layer models among Fig. 1 two kinds of failure reelection strategies are described:

Strategy one: the failure reelection on the route meaning, as shown in Figure 2,

Step 101 can sort all routes under the group of routes by reading static configuration;

Such as for priority policy then inquire about route according to the priority, the polling strategy does not then have the branch of priority, then according to route of other policy selection.

Step 102 obtains a link under the described route by hash algorithm and corresponding strategies;

Step 103 is carried out route with the message that receives according to the link of described acquisition, starts a wait acknowledge timer simultaneously;

Described message comprises sip message.

Step 104, when the wait acknowledge timer then, if do not receive response message, then carry out the routing failure gravity treatment, finish up to all routes are all selected.

Described routing failure gravity treatment is to lose efficacy when some link acknowledgement of a last route, selects an other link of second route, finishes up to all routes are all selected.

This strategy is just realized failure reelection on route: every route is attempted once, in case confirm to lose efficacy, then selects next bar route.

This strategy is all well and good for the application of only having disposed a link under the route own, has improved the efficient of route reselection; But this strategy then lost efficacy for the network configuration that has disposed multilink under those route, because the link of attempting for the first time under the perhaps same route is obstructed really, but other link leads to, so so-called veto by one vote system does not meet with regard to some and has realized, thereby second kind of link failure gravity treatment strategy arranged.

Strategy two: the failure reelection on the link meaning, as shown in Figure 3,

Step 201, at first select route in the group of routes by strategy (but static configuration):

Described strategy comprises priority policy, polling strategy etc.

Such as for priority policy, at first the route of Xuan Zeing is exactly that priority level is high; In the polling strategy, then there is not the branch of priority, then according to route of other policy selection.

Step 202, obtain the link below the route of described selection by hash algorithm, the message that receives is carried out route according to the link of described acquisition, start a wait acknowledge timer simultaneously;

Step 203, when the wait acknowledge timer then, if do not receive response message, then by whether there being not the active link of choosing under the route of reading the described trial of configuration determination, if, execution in step 204; Otherwise, execution in step 205;

Step 204, from the route of described trial, select a link, execution in step 202;

Step 205, select next bar route in the group of routes, execution in step 202 is just abandoned the route of described message and is handled after all links in group of routes under all route are all confirmed to lose efficacy.

When the routing failure gravity treatment, all links under the route at the link place of attempting last time were all attempted and had confirmed selecting next bar route when all invalid; Inquiring about the route of just abandoning message after all links under the routes all in group of routes are all confirmed to lose efficacy repeatedly handles.

First kind of situation: the failure reelection on the route meaning

As shown in Figure 4, a kind of routing inquiry and routing failure reselecting method may further comprise the steps,

Step 301, the message of receive to set up calling out are also analyzed type of service under the message that this foundations calls out, and related with corresponding outgoing route chain of classifying according to type of service;

Step 302, with the group of routes under the described outgoing route chain according to the segmentation of the priority of group of routes after, select a link of a route in the corresponding group of routes, described message is carried out the route striking out according to the link that obtains, start the wait acknowledge timer simultaneously;

Step 303, when the wait acknowledge timer then, if do not receive response message, then carry out the routing failure gravity treatment, after all routes are all confirmed to lose efficacy, just abandon the route of described message and handle.

Second kind of situation: the failure reelection on the link meaning

A kind of routing inquiry and routing failure reselecting method may further comprise the steps,

There is not the not active link of choosing under the route of response message and trial if receive, then from the active link of the not choosing of the route of described trial, selects a link, carry out described step e.

The invention will be further described below in conjunction with instantiation.

With the session service is the process that example is described the routing failure gravity treatment, and the message that the office's needs that satisfy above-mentioned model will be used to set up calling is routed to next jumping, and is as shown in Figure 5, specific as follows:

Step 401, described office at first analyze and set up the affiliated type of service of the message of calling out, and are session herein, then select type of service 3;

Step 402, be the outgoing route chain 8 that described message selects to be applicable to type of service 3 in conjunction with various strategies;

Step 403, same in conjunction with the group of routes 3 under the described outgoing route chain 8 of policy selection;

A route is selected by step 404, elder generation, such as article one route Route2;

Need further really to have considered the problem of routing failure gravity treatment that the failure reelection of route is exactly in this rank.Group of routes has many routes 3 times.

Step 405, can obtain a link under the route Route2 further by strategy, such as article one link Link1;

Step 406, described office with the striking out of described message route, start the wait acknowledge timer according to the link Link1 that obtains simultaneously;

Step 407, wait acknowledge timer then if do not receive response message, can determine that then link Link1 temporarily is inaccessible, reselect next bar link, up to discharging resource, finish.

On the failure reelection of route meaning, Route2 is invalid for 407 failure proof article one route, should select next bar route, perhaps is the route of Route3 or other non-Route2, obtains link with step 405 then, with message according to this link route.And then step 406, step 407 circulate like this, all attempts and think abandoning this bag after invalid up to all routes, and discharge related resource, and idiographic flow is seen Fig. 2.

Aspect the failure again of link meaning, after then being execution in step 407, check the available link that whether has other under this route, if exist, as link Link2, the then link Link2 route striking out that the message foundation is newly obtained, same startup timer, if timer expiry does not receive response yet and then attempts next bar link, each link of next bar route is attempted in all unavailable back of all links under Route2, so after all links under all routes are all invalid, just abandon this bag repeatedly, and discharge resource.

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 the people of this technology in the disclosed technical scope of the present invention; 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

1. routing inquiry and routing failure reselecting method may further comprise the steps,

C, when the wait acknowledge timer then, if do not receive response message, then carry out the routing failure gravity treatment, after all routes are all confirmed to lose efficacy, just abandon the route of the message that described foundation calls out and handle; Described routing failure gravity treatment is to lose efficacy when some link acknowledgements of a last route, selects an other link of second route.

2. the method for claim 1 is characterized in that,

Described type of service comprises short message service, facsimile service, session service, registration business.

3. method as claimed in claim 2 is characterized in that,

Also comprise among the described step b,

4. method as claimed in claim 3 is characterized in that,

Also comprise among the described step b,

5. routing inquiry and routing failure reselecting method may further comprise the steps,

F, when the wait acknowledge timer then, if do not receive and do not have the not active link of choosing under the route of response message and trial, then select next bar route in the group of routes, execution in step e, if do not receive and have the not active link of choosing under the route of response message and trial, then from the active link of the not choosing of the route of described trial, select a link, carry out described step e, just abandon the route of the message that described foundation calls out after all links in group of routes under all route are all confirmed to lose efficacy and handle.

6. method as claimed in claim 5 is characterized in that,

7. method as claimed in claim 6 is characterized in that,

Also comprise among the described step e,

8. method as claimed in claim 7 is characterized in that,

Also comprise among the described step e,