CN1599324A - Non-level select method for preventing circulation channel selection and network congestion dispersion - Google Patents
Non-level select method for preventing circulation channel selection and network congestion dispersion Download PDFInfo
- Publication number
- CN1599324A CN1599324A CN 03151052 CN03151052A CN1599324A CN 1599324 A CN1599324 A CN 1599324A CN 03151052 CN03151052 CN 03151052 CN 03151052 A CN03151052 A CN 03151052A CN 1599324 A CN1599324 A CN 1599324A
- Authority
- CN
- China
- Prior art keywords
- traffic
- route
- calling
- routing
- circuitous
- 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
- 238000000034 method Methods 0.000 title claims description 22
- 239000006185 dispersion Substances 0.000 title 1
- 238000005516 engineering process Methods 0.000 claims abstract description 10
- 238000009792 diffusion process Methods 0.000 claims description 13
- 230000005764 inhibitory process Effects 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 7
- 230000003068 static effect Effects 0.000 claims description 6
- 238000010187 selection method Methods 0.000 abstract 2
- 230000001629 suppression Effects 0.000 abstract 1
- 230000008901 benefit Effects 0.000 description 3
- 230000004069 differentiation Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
This invention provides a stepless path selection method for preventing circular selection and network congestion expansion. Since the stepless path selection method allows calling to overflow mutually among routes, it can result in circular path selection at the same time, when overload appears to the network, the generation of large sum of alternate traffics causes expansion of network congestion. This invention applies suppression re-selection control and a relay preserved control to solve this problem in the network management traffic control technology.
Description
Technical field
The present invention relates to the stepless route selecting method in the communication network, relate in particular to and use the stepless route selecting method that webmaster traffic control technology prevents circular routing and network congestion diffusion.
Background technology
In communication network, relatively Chang Yong routing mode is that a grade routing is arranged at present.The call-flow of grade routing for any one direction arranged, calling out all is according to a same route level sequences in order routing successively, and overflow in order, and no matter the busy not busy situation of these routes, also no matter these routes may not be used for some specific type of call, and last route in the route level sequences in order is a final route, and calling can not be overflowed again.
Because have grade shortcoming that routing had can not adapt to the needs of existing communication network, therefore present communication system also begins to select for use stepless routing.Compare with traditional grade routing that has, its maximum characteristics are notions of having cancelled final route, allow traffic to overflow mutually between same other switch of level, thereby the flexibility at raising networking reach the adaptability to traffic variation.Compare with traditional grade routing mode that has, stepless routing has following advantage: increased flexibility and improved network performance; Owing to dredged more loquacity affair on the alternate route, and the direct junction group's of high plane net demand capacity reduced; Provide certain adaptability for estimating the traffic demand uncertainty, and this also helps the introducing of the uncertain new business of traffic characteristics especially.
But when introducing stepless routing mode and bring benefit, some problems have also inevitably been produced, most importantly stepless routing allows to call out overflows between route mutually, but also can cause the circular routing of calling, simultaneously when the overload situation appears in network, owing to a large amount of generations of making a circulation traffics make network that the problem of congested diffusion take place.
Summary of the invention
The purpose of this invention is to provide a kind of stepless route selecting method that prevents circular routing and network congestion diffusion.This method is used webmaster traffic control technology, can avoid producing circular routing and network congestion problem when stepless routing.
This method is to realize like this, in communication network, the switch that some spots is set is as same other switch of level, by the rule of stepless routing, described switch will be born the circuitous traffic that switching is overflowed from other several points separately, and allow calling to overflow mutually between this some spots.
On the plane that same rank switch constitutes, for circuitous calling the once, if can not dredge on second section route the time, this time overflowed calling and will be cancelled.Cancellation is overflowed calling and can be utilized the inhibition reelection control in the webmaster traffic control technology to overflow the traffic of selecting alternate route for use in the cancellation of 100% ratio owing to the direct route of appointment.Promptly on the route between two switches, traffic source done 100% inhibition reelection control for the traffic of other innings calling.
On the plane that same rank switch constitutes, for once circuitous calling,, can reserve some idle relay so and use for through traffic if the trunk group that will take has been in higher load condition, take and do not give to make a circulation to call out.Affected circuitous calling will spill into next available trunk group in the routing table, as not have available alternative trunk group, and these circuitous callings will be cancelled.Relaying is reserved and can be adopted static reservations and dynamically reserve two kinds of methods.Static reservations, promptly the repeat circuit number according to input keeps.For two-way trunk group, keeping the relaying number can be the 5-10 bar; And for the one-way junction group, the relaying number of reservation can be the 2-5 bar.Can certainly adopt dynamic reservation to carry out relaying and reserve, promptly the percentage according to available relaying number keeps.
The invention has the advantages that: solved the problem of the circular routing that exists in the present stepless routing and network congestion diffusion eaily by webmaster traffic control technology, stepless routing can better be generalized in the existing communication network.
Description of drawings
Shown in Figure 1 is the traffic model of stepless routing;
Shown in Figure 2 is the stepless routing traffic model that circular routing produces;
Shown in Figure 3 is the stepless routing traffic model of avoiding circular routing to produce;
Shown in Figure 4 is the stepless routing traffic model that the network congestion diffusion produces;
Shown in Figure 5 is the stepless routing traffic model of avoiding the network congestion diffusion to produce.
Embodiment
Below we in conjunction with the accompanying drawings and specific embodiment the present invention is further illustrated.
As shown in Figure 1, built the traffic model of a stepless routing in the present embodiment.A, B, C, D are four switches with class 1 office among the figure, and the switch of A, B, these 4 points of C, D will be born the circuitous traffic that switching is overflowed from other three points separately, and allow calling to overflow mutually between the switch of these four points.It is pointed out that the same class 1 office of indication here refers to the office of this nonhierarchical routing network of fellowship, nonhierarchical routing network is the part in the entire switching network, and the office beyond this nonhierarchical routing network just is called different stage office.Be noted that also that simultaneously the quantity with class 1 office not only refers to four in the stepless routing, can expand into nonhierarchical routing network as required with N office.
As shown in Figure 2 be the stepless routing traffic model that circular routing produces, the routing table of A → B and C → B is respectively:
①A→B
②A→C(→B)
③A→D(→B)
①C→B
②C→A(→B)
③C→D(→B)
Suppose the once calling of A → B.According to the routing table of A → B, current first-selected route of calling out is the through B of A.Suppose congested the overflowing of present A B direct route, according to routing table, select secondary route: circuitous from C.If call out now and arrived C office, congested but C B route has also taken place simultaneously, according to the routing table of C → B, the secondary route to B will be selected by C office so again: circuitous from A.Like this, call out and rotated back into A office again, and so forth, just caused circular routing.
The consequence of circular routing is very serious.If circular routing has taken place call, will on network, produce tens times recursive call in several seconds.In other words, the original just network of local congestion, if circular routing takes place, call volume will produce tens times growth in moment, this growth will cause congested rapid diffusion, and finally cause the paralysis of the whole network.
Among the present invention, we use the inhibition reelection control in the webmaster traffic control technology to solve this problem.For example, the inhibition reelection function in the webmaster traffic controlled function of S12 stored-program control exchange just can satisfy this control requirement.As shown in Figure 3 be the stepless routing traffic model of avoiding circular routing.We will utilize inhibition reelection to control and avoid calling to spill into A office once more from C office, can apply inhibition reelection control on C → B route, and Control Parameter is (100%) cancellation fully.Inhibition reelection control will start when generation on C → B route is congested, and the circuitous traffic of the A → C that overflows so → B will be by 100% cancellation.
When but we apply inhibition reelection control to the circuitous traffic stream of A → C → B on C → B route, should allow its rule normally spill into other route to the circuitous traffic stream of the through traffic stream of C → B of initiating by C office and C → B → A and get on, and can not apply inhibition reelection control by stepless routing.Consider that the control of webmaster traffic can apply variety classes and control in various degree according to distinguishing different Traffic types, so we just can accomplish to apply selectively and control as long as needs are applied and the traffic that do not need to apply inhibition reelection control makes a distinction in C office.Distinguish from the Traffic type angle, the circuitous traffic stream of A → C concerning C office → B is with the difference of through traffic stream of the C → B that is initiated by C office and the circuitous traffic stream of C → B → A: the former traffic source is the calling trunk group with local exchange same level office (A office), and the latter's traffic source to be local exchange give orders or instructions or with the calling trunk group of local exchange different stage office.So, just can control selectively by differentiation to traffic source.
This control method is generalized to the whole network, just can draw the general route control method that prevents circular routing: on all routes that constitute the nonhierarchical routing network network, be that the traffic of the calling trunk group of same level office applies 100% inhibition reelection control to traffic source.
As shown in Figure 4 be the stepless routing traffic model that network congestion diffusion produces, in Fig. 4, still the calling with A → B and C → B is an example, routing table is as follows.
①A→B
②A→C(→B)
③A→D(→B)
C→B：
①C→B
②C→A(→B)
③C→D(→B)
Suppose that this moment, the whole network all was in the traffic overload state, the AB direct route is congested, and calling will be circuitous from secondary route A → C like this.Owing to be in heavy traffic period, the overflow traffic that route AC has gone up owing to extra reception a large amount of AB also will cause congested, and the congested of this route will directly have influence on the mediation of the through traffic of its carrying, and these through traffics get on owing to the congested alternate route that will spill into it again of route.Like this, originally the congested of AB route just had been diffused on other route.Hypothesis AC route can be dredged now, but the CB route may take place congested because of a large amount of circuitous traffic of extra reception equally, and the congested of this route will directly have influence on the mediation of the through traffic of its carrying, these through traffics get on owing to the congested alternate route that will spill into it again of route, thereby have brought the problem of network congestion diffusion.
In the present embodiment, we use the relaying in the webmaster traffic control technology to reserve control and solve this problem.As shown in Figure 5 be a stepless routing traffic model of avoiding network congestion diffusion.It is not used by certain specific Traffic type by the available relaying that keeps some that relaying in the webmaster traffic control technology is reserved control (Reservation), comes the traffic flow of controlled double-direction or out trunk group.Affected traffic will spill into next the available trunk group in the routing table, if there is not available alternative trunk group, these traffics will be cancelled.For example, the reservation of the relaying in the S12 webmaster traffic controlled function (TKGRESERVATION) function just can satisfy this service protection requirement.
As shown in Figure 5, suppose that controlling object is A-〉the C trunk group, as trunk group A-〉when the last remaining available relaying number of C is reserved parameter preset N less than relaying, this remaining N bar relaying will be refused to be used by specific Traffic type.Next available trunk group A → D that this part unaccepted traffic will spill in the routing table gets on.
Therefore, we utilize relaying to reserve control and avoid the original just very busy A → C of circuitous traffic influence of A → C → B and the through traffic on C → B route.Can draw such control method: on the A of A office → pairing trunk group of C route and the C of C office → pairing trunk group of B route circuitous traffic is applied relaying and reserve control, Control Parameter N can be according to actual conditions (accounting for the ratio of total traffic etc. such as the degree of wanting to protect through traffic, circuitous and through telephone traffic) flexible.
Relaying is reserved and can be adopted static reservations or dynamically reservation.Static reservations promptly keeps according to the repeat circuit number of operator's input, and for two-way trunk group, it is preferable that reservation junction parameter N gets the 5-10 bar, and for the one-way junction group, it is preferable that the junction parameter N of reservation gets the 2-5 bar.Can certainly adopt dynamic reservation, promptly the percentage according to available relaying number keeps.Owing to reserve the relative insensitivity that influences that the relaying number is subjected to trunk group capacity and offered traffic, and when reserving smaller value of relaying number employing, also almost can work well always.Therefore, we use static relaying reservation mode in the present embodiment, and for two-way trunk group, pre-residual can be decided to be 5, the one-way junction group, and pre-residual is decided to be 2.
To reserve control is selectively because we apply relaying on A → C and C → pairing trunk group of B route, promptly only circuitous traffic is applied control, and through traffic is unaffected, and we are necessary these two kinds of traffics are made a distinction.In A office, the through traffic difference of the circuitous traffic of A → C → B and A → C is: the former outgoing route type is called out for circuitous, be selected outgoing route be the non-first via by, and the latter's outgoing route type is called out for through, promptly selected outgoing route be the first via by.In C office, the difference of the through traffic of the circuitous traffic of A → C → B and C → B is: the former traffic source is the calling trunk group with local exchange same level office (A office), and the latter's traffic source to be local exchange give orders or instructions or with the calling trunk group of local exchange different stage office.So, just can control selectively by differentiation to outgoing route type or traffic source.
This control method is generalized to the whole network, just can draw the general route control method that prevents the network congestion diffusion: on all routes that constitute the nonhierarchical routing network network, be that the traffic or the outgoing route type of the calling trunk group of same level office reserved control for the circuitous traffic of calling out applies relaying to traffic source.
Be appreciated that, the embodiment that shows herein and describe plays the effect that illustrates the principle of the invention, the professional in present technique field can carry out various modifications to embodiment under the prerequisite that does not depart from the scope of the present invention with spirit, this modification all belongs in the scope of the present invention.
Claims (8)
1, a kind of stepless route selecting method that prevents circular routing and network congestion diffusion,
A. in communication network, the switch that some spots is set is as same other switch of level, by the rule of stepless routing, described switch will be born the circuitous traffic that switching is overflowed from other several points separately, and allow calling to overflow mutually between this some spots;
It is characterized in that,
B. on the plane that same rank switch constitutes, for circuitous calling the once, if can not dredge on second section route the time, this time overflowed calling and will be cancelled;
C. on the plane that same rank switch constitutes,,, can reserve some idle relay so and use for through traffic, take and do not give to make a circulation to call out if the trunk group that will take has been in higher load condition for once circuitous calling.
2, the method for claim 1 is characterized in that, among the step b, cancellation is overflowed calling and can be utilized the inhibition reelection control cancellation by a certain percentage in the webmaster traffic control technology to overflow the traffic of selecting alternate route for use owing to the direct route of appointment.
3, method as claimed in claim 2 is characterized in that, described ratio is 100%, promptly on the route between two switches, traffic source is done 100% inhibition reelection control for the traffic of other innings calling.
4, the method for claim 1 is characterized in that, step c comprises that further affected circuitous calling will spill into next available trunk group in the routing table, as not have available alternative trunk group, and these circuitous callings will be cancelled.
As claim 1 or 4 described methods, it is characterized in that 5, in step c, described relaying is reserved can adopt static reservations, promptly the repeat circuit number according to input keeps.
6, method as claimed in claim 5 is characterized in that, for two-way trunk group, described reservation relaying number can be 5～10.
7, method as claimed in claim 5 is characterized in that, for the one-way junction group, described reservation relaying number can be 2～5.
8, the method for claim 1 is characterized in that, in step c, described relaying is reserved can adopt dynamic reservation, and promptly the percentage according to available relaying number keeps.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031510523A CN1302639C (en) | 2003-09-18 | 2003-09-18 | Non-level select method for preventing circulation channel selection and network congestion dispersion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031510523A CN1302639C (en) | 2003-09-18 | 2003-09-18 | Non-level select method for preventing circulation channel selection and network congestion dispersion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1599324A true CN1599324A (en) | 2005-03-23 |
| CN1302639C CN1302639C (en) | 2007-02-28 |
Family
ID=34659834
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031510523A Expired - Lifetime CN1302639C (en) | 2003-09-18 | 2003-09-18 | Non-level select method for preventing circulation channel selection and network congestion dispersion |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1302639C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101645985B (en) * | 2008-08-04 | 2012-07-18 | 中兴通讯股份有限公司 | Next-generation call center system and call overflow method thereof |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6085812A (en) * | 1983-10-15 | 1985-05-15 | Fanuc Ltd | Approaching method in zone machining |
| FI98261C (en) * | 1994-05-24 | 1997-05-12 | Nokia Telecommunications Oy | Method of preventing circular routing in a data communication network |
| EP1021052A1 (en) * | 1999-01-14 | 2000-07-19 | Telefonaktiebolaget Lm Ericsson | Method and arrangement for controlling alternate routing of traffic in a circuit-switched network |
| CN1112813C (en) * | 1999-03-19 | 2003-06-25 | 上海贝尔电话设备制造有限公司 | Intelligent routing method in communication network |
| EP1241899B1 (en) * | 2001-03-12 | 2009-07-29 | Telefonaktiebolaget LM Ericsson (publ) | Method for preventing circular routing in a switched telephone network |
-
2003
- 2003-09-18 CN CNB031510523A patent/CN1302639C/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101645985B (en) * | 2008-08-04 | 2012-07-18 | 中兴通讯股份有限公司 | Next-generation call center system and call overflow method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1302639C (en) | 2007-02-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5450482A (en) | Dynamic network automatic call distribution | |
| CN1100448C (en) | Method and apparatus for routing traffic in a circuit-switched network | |
| US5570410A (en) | Dynamic resource allocation process for a service control point in an advanced intelligent network system | |
| US7359503B2 (en) | Method of and system for providing services in a communications network | |
| AU711796B2 (en) | Resource separation in a call and connection separated network | |
| US6487289B1 (en) | Managing priorities for routing calls in a telecommunication network | |
| US5537469A (en) | Bandwidth allocation of DPNSS networks | |
| Wang et al. | Trunk congestion control in heterogeneous circuit switched networks | |
| CN1302639C (en) | Non-level select method for preventing circulation channel selection and network congestion dispersion | |
| US7376738B2 (en) | Method of dynamically allocating usage of a shared resource | |
| US6813246B1 (en) | Routing calls with overflows in a private network | |
| GB2265793A (en) | Bandwidth allocation on DPNSS networks | |
| US6704408B2 (en) | Method and system for connecting a wireline telephone to a wireline switch in a wireline telecommunications network | |
| CN1139038C (en) | By-pass method for dialing access service of internet | |
| US6144730A (en) | Method of optimum call distribution using an intelligent network and system thereof | |
| CN1203686C (en) | Method for establishing communication relations | |
| Bowers | Blocking in 3-stage" folded" switching arrays | |
| US6757373B1 (en) | Switching core controller for digital cross-connect system, and modes of operating a switching core | |
| Recommendation | Designing Networks to Control Grade of Service | |
| US6643366B2 (en) | Control of access to the call completion on busy link service in a private telecommunication network | |
| US6950509B2 (en) | Method for determining a free connecting line in a switching center having a number of subscriber access units | |
| EP0921698A1 (en) | Traffic filtering based on destination address | |
| Jorge et al. | Network performance of multi-service circuit switched networks: simulational comparison of variants of DAR and RTNR | |
| GERALD | Robust Design of Dynamic Routing Networks | |
| JPS5927657A (en) | Detour control system |
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 | ||
| C56 | Change in the name or address of the patentee |
Owner name: SHANGHAI ALCATEL-LUCENT CO., LTD. Free format text: FORMER NAME: BEIER AERKATE CO., LTD., SHANGHAI |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee after: ALCATEL-LUCENT SHANGHAI BELL Co.,Ltd. Address before: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee before: Shanghai Bell Alcatel Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee after: NOKIA SHANGHAI BELL Co.,Ltd. Address before: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee before: ALCATEL-LUCENT SHANGHAI BELL Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CX01 | Expiry of patent term |
Granted publication date: 20070228 |
|
| CX01 | Expiry of patent term |