CN1240094A - 路由选择方法 - Google Patents

路由选择方法 Download PDF

Info

Publication number
CN1240094A
CN1240094A CN97180371A CN97180371A CN1240094A CN 1240094 A CN1240094 A CN 1240094A CN 97180371 A CN97180371 A CN 97180371A CN 97180371 A CN97180371 A CN 97180371A CN 1240094 A CN1240094 A CN 1240094A
Authority
CN
China
Prior art keywords
route
heavy
calling
correspondence
accounts
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
Application number
CN97180371A
Other languages
English (en)
Other versions
CN1169380C (zh
Inventor
R·斯塔德曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Publication of CN1240094A publication Critical patent/CN1240094A/zh
Application granted granted Critical
Publication of CN1169380C publication Critical patent/CN1169380C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Exchange Systems With Centralized Control (AREA)

Abstract

在各种高负荷条件下，在建立连接时的重路由选择的应用要比不应用重路由选择导致更高的各种网络闭锁。因此按本发明引入一种重路由选择监控装置，此重路由选择监控装置对一个当时的通信关系监控重路由选择的有效性，并且当此重路由选择变得无效时，关断此重路由选择。

Description

路由选择方法
如果一个转接交换站在连接建立时找不到空闲线路(例如由于占用路由)的话，则可在相应反向信令的协助下可将这一点通知先前的交换站。如果这时在先前的交换站中重新建立经其它路径的这个原来的连接的话，则简称该方法为“重路由选择”或“再选”。
在各正常负荷条件下可以用所述的重路由选择法提高由此网成功建立连接的概率。在各种高负荷条件下该重路由选择法却比在没有重路由选择法的连接建立情况下，导致各种更高的网络闭锁。该重路由选择在高负荷下同时额外地生成无功负荷，这导致进一步加剧网中负荷情况。
迄今如此来解决所述问题，即在所述各高负荷情况下通过操作员手动关断。
这种处理方式有以下各缺点：
-必须采集许多通信测量数据。不设一种费事的和昂贵的通信管理中心这一点是无法实施的，
各种手动介入是易出故障的，
-针对当时各有关的通信关系必须关断此重路由选择，这在各大型网络中由于大量的通信关系，手动是无法实施的。
基于本发明的任务在于避免这些所述缺点。
通过按权利要求1的一种方法，及通过按权利要求2的一种路由选择系统解决此所述任务。
以下用图详述本发明的一个实施例。
图1展示按本发明路由选择系统的结构。此按本发明的系统包括一个重路由选择装置以及一个重路由选择监控装置。此重路由选择监控装置对每个通信关系(源目标关系)拥有一种评价存储器装置，例如一个存储桶(Bucket)或一个帐目(例如一个计数器)，借助于此帐目在每次呼叫时评定，究竟继续维持或者关断或者阻止此重路由选择。
对于经替代路由转接的每个成功的呼叫使得存储桶(或帐目)充填(或提高)某个量(或某个数额G)。所述存储桶(或所述帐目)具有充填水准的(或帐面的)一种上限，以下称此上限为最高水准Cmax，并且是与通信关系无关的。
对于每个必须对其进行重路由选择的呼叫，从另一方面使存储桶或帐目降低某个数额S。当此存储桶是空的或者水准低于某个阈值时，则阻止同一通信关系的下一个呼叫或随后呼叫的重路由选择。
重新终止阻止一个通信关系的重路由选择的事件例如可以是某个时间间隔的终了。通过重新充满所属帐目(例如到初始值上或到一个正好还位于此阈值之上的值)来实现终止此阻止。
以下各数据控制重路由选择的节制：
设备程序系统的半永久性数据：
Cmax：存储桶最高水准，例如Cmax＝40，可插入的
G：替代路由上的每个成功转接呼叫的增益(Gain)例如G＝1，可插入的
S：每个已选路由呼叫的损耗(Loss)，例如S＝2，可插入的
每个通信关系的各瞬时数据：
nB：非负整数，此数指示存储桶内容，存储桶初始化：nB＝0.75Cmax
在一种模拟基础上曾选择这些所述的实例值，该模拟集中研究分析各种过载情况，并且用图2-6表示模拟的各种结果。
在此模拟上，曾研究分析了带有每个链路23个节点的和120信道的一种示范性对称的完全网状的网络，也就是在以下各负荷条件下：
两个路由基本负荷＝0.75Erl/信道，
从节点1-22通向节点23的集中的过载强度(一个路由过载)为0.375Erl/信道直至3Erl/信道(在此实例中曾从应用一种动态路由选择法出发。可是按本发明方法的应用也在非动态路由选择时(例如“固定迂回路由选择”)是无限制地可能的和合理的)。
图2展示对取决于出现过载(在关断节制时)的一种商的所述模拟结果，此商由对其已启动重路由选择的呼叫数和经各迂回路由已成功转接的呼叫数组成。图2中外加展示了通向目标节点23的链路负荷率和在其上已进行重路由选择的各呼叫的闭锁概率。
一旦通向目标节点的这些链路开始趋向饱和(85％-95％)，闭锁对其已进行重路由选择的一个呼叫的概率则因此急剧上升，意即此重路由选择是很无效的。与此平行地，所述的商提高两个数量级。因此所述的商是用于研究分析按本发明的重路由选择节制机制作用的一个很敏感的参数。
一旦所述的商达到约为0.6的值的话，重新选择了路由的呼叫的闭锁概率上升到高于60％，并且此链路负荷率(链路利用率)上升到96％。图1中已选择G＝1和S＝2作为参数。
为了检查，通过按本发明的节制法一方面未影响路由选择性能，而另一方面降低网络负荷，已模拟了带有按本发明节制机制和无按本发明节制机制的按图2的过载过程。
图3展示对于带有节制机制重路由选择情况的，通向和来自目标节点23的通信负荷(传输业务)。从图3可看出，当通向此目标节点的这些信道资源(22×120＝2640信道)几乎耗尽时，意即通向目标节点23的通信实际上无例外地仅还经各迂回路由(替代路由)进行时，节制过程变为有效的。终结在此目标节点上的所交换的通信(传输业务)，在该点之后越来越偏离源自于此目标节点中的所交换的通信。
由于相对于在其中不节制重路由选择的那种情况的各种差别(各Delta)在图3中会因它们的各数量级而是不可见的，在图4中表示传输业务中的各Delta(Delta＝未节制减去已节制的)。
图4因此展示通向目标节点23的，传输业务中的在未节制的和已节制的情况之间的这些所述的Delta。在该节制展示作用之前，这些差别(各Delta)具有纯统计特性(利用各不同的随机抽样(模式))。然后当出现的通信变为如此地高，以致于重路由选择的节制变为有效时，通向各目标节点的传输业务则降低少于一个百分点。由往相反方向上的传输业务中一种增益补偿此项降低的大部分。通过节制这些重路由选择的试呼，来自和通向此目标节点的所传输通信的减少因此是总的可忽略的(少于0.2％)。
图5显明，没有节制时一旦中继线资源耗尽了的话这些重路由选择尝试开始溢出此网络。因此这些重路由选择尝试在很大程度上对各网络节点之内的总共生成的呼叫过程负荷作出贡献。由于各重路由选择尝试主要给各转接节点增加负荷地累加，甚至可能发生，一种有限的网络衰减(失灵)导致全网络的过载。如同从图5中和在自图6中的一种对数刻度中可看到的那样，此节制是极其有效的，并且在所示实例中，此节制导致比网络之内的每秒一个重路由选择尝试，还要少的一种最高重路由选择尝试速率。
在此在所谓的节制阈点上达到此最高速率。当出现的通信超越此外地增长时，所述速率迅速降低，与此相反地在没有节制时，所述的速率随着出现的通信无限制地增长。
通过源节点中的和第一批选出的转接路由的转接节点中的呼叫过程，引起过程负荷中的剩下的增长(请参阅图5)。只有当此转接的路由选择自己受到节制时，才可能降低该增长(上升)。转接路由选择的这种节制却是很成问题的，因为由此本身能比通过重路由选择的节制，多很多地出现负面影响着重路由选择性能的各种效应。
概括地可以说，各种模拟的这些所示结果展示，所介绍的按本发明的节制机制在各种过载情况面前有效地保护着网络，而不负面影响路由选择性能。

Claims (2)

1.  路由选择方法，其特征在于，按照此路由选择方法
a)由一个呼叫的一个源节点，在按照直接路由或计划路由首先提供的一个转接路由的一次无效路由选择尝试时，进行一种重路由选择，意即向此呼叫提供通向目标节点的一个其它的转接路由，
b)对每个通信关系(源节点/目标节点对)每次使用一种重路由选择帐目，在此
b1)在经首先提供的一个转接路由的呼叫的一次成功路由选择时，将分配给此呼叫的通信关系的帐目水准提高一个第一数额，
b2)在对一个呼叫所必要的一次重路由选择时，将分配给此呼叫的通信关系的帐目水准降低一个第二数额，
c)当属于某个通信关系的帐目水准低出某个阈值时，阻止该通信关系用的重路由选择。
2.  一个通信网中的一个交换节点的路由选择系统，其特征在于，带有
a)一种重路由选择装置，该重路由选择装置在按照直接路由或计划路由首先提供的一个转接路由的一次无效路由选择尝试时，向一个呼叫提供一个其它的转接路由，
b)一种重路由选择监控装置，该重路由选择监控装置，
b1)对每个通信关系(源节点/目标节点对)每次使用一种重路由选择帐目，在此
b11)在经首先提供的一个转接路由的一个呼叫的一次成功的路由选择时，将分配给此呼叫的通信关系的帐目水准提高一个第一数额，
b12)在对一个呼叫所必要的一次重路由选择时，将分配给此呼叫的通信关系的帐目水准降低一个第二数额，
b2)当属于某个通信关系的帐目水准低出某个阈值时，关断该通信关系的重路由选择。
CNB971803714A 1996-12-04 1997-11-10 路由选择方法和路由选择系统 Expired - Fee Related CN1169380C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP96119489.1 1996-12-04
EP96119489 1996-12-04

Publications (2)

Publication Number Publication Date
CN1240094A true CN1240094A (zh) 1999-12-29
CN1169380C CN1169380C (zh) 2004-09-29

Family

ID=8223470

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971803714A Expired - Fee Related CN1169380C (zh) 1996-12-04 1997-11-10 路由选择方法和路由选择系统

Country Status (7)

Country Link
US (1) US6389128B1 (zh)
EP (1) EP0943213B1 (zh)
JP (1) JP2001505020A (zh)
CN (1) CN1169380C (zh)
AR (1) AR008535A1 (zh)
DE (1) DE59711974D1 (zh)
WO (1) WO1998025419A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102263696A (zh) * 2011-08-01 2011-11-30 中兴通讯股份有限公司 硬重路由处理方法及装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19802599C1 (de) * 1998-01-23 1999-05-27 Siemens Ag Verfahren und Ermittlungseinrichtung zur Durchführung des Verfahrens zum Ermitteln eines Verbindungspfads in einem Kommunikationsnetz
DE19810559C2 (de) 1998-03-11 2000-05-11 Siemens Ag Vermittlungseinrichtung
IL133352A (en) * 1999-12-07 2004-02-08 Eci Telecom Ltd Method for routing in loaded telecommunication networks
US7518981B1 (en) * 2001-02-23 2009-04-14 Cisco Technology, Inc. Method and system for a graceful reroute of connections on a link
US7031714B1 (en) * 2001-11-14 2006-04-18 Sprint Spectrum L.P. Method and system for managing communication based on location
US8284921B2 (en) * 2007-10-01 2012-10-09 Blackboard Connect Inc. Method for dispersing the transmission of mass notifications

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4345116A (en) * 1980-12-31 1982-08-17 Bell Telephone Laboratories, Incorporated Dynamic, non-hierarchical arrangement for routing traffic
US4669113A (en) * 1985-04-26 1987-05-26 At&T Company Integrated network controller for a dynamic nonhierarchical routing switching network
US5068892A (en) * 1989-10-31 1991-11-26 At&T Bell Laboratories Route based network management
US5086460A (en) 1990-04-02 1992-02-04 At&T Bell Laboratories Communications system ingress and egress arrangement
DE4322563A1 (de) * 1993-07-07 1995-01-12 Sel Alcatel Ag Rückgeführte alternative Verkehrslenkung in einem Nachrichtennetz
DE4428349C2 (de) * 1994-08-10 1997-02-20 Siemens Ag Verfahren und Leitweglenkungs-System zur Verkehrslenkung in einem Kommunikationsnetz
CA2202282A1 (en) 1994-10-10 1996-04-18 British Telecommunications Public Limited Company Communications traffic management arrangement

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102263696A (zh) * 2011-08-01 2011-11-30 中兴通讯股份有限公司 硬重路由处理方法及装置
WO2012152150A1 (zh) * 2011-08-01 2012-11-15 中兴通讯股份有限公司 硬重路由处理方法及装置
CN102263696B (zh) * 2011-08-01 2018-01-02 中兴通讯股份有限公司 硬重路由处理方法及装置

Also Published As

Publication number Publication date
AR008535A1 (es) 2000-01-19
EP0943213A1 (de) 1999-09-22
JP2001505020A (ja) 2001-04-10
DE59711974D1 (de) 2004-11-04
US6389128B1 (en) 2002-05-14
EP0943213B1 (de) 2004-09-29
CN1169380C (zh) 2004-09-29
WO1998025419A1 (de) 1998-06-11

Similar Documents

Publication Publication Date Title
US5570410A (en) Dynamic resource allocation process for a service control point in an advanced intelligent network system
Kelly Effective bandwidths at multi-class queues
Irland Buffer management in a packet switch
US5450482A (en) Dynamic network automatic call distribution
US6252950B1 (en) Predictive bursty real-time traffic control for telecommunications switching systems
EP0790726A3 (en) Method for sharing network resources by virtual partitioning
GB2327174A (en) A method of sharing incoming calls between a plurality of automatic call distributors
CN1240094A (zh) 路由选择方法
CN1163031A (zh) 电信网络节点中的过载防护
EP0510222B1 (de) Verfahren zur Überlastabwehr bei einer Vermittlungsstelle eines Kommunikationsnetzes
US7376738B2 (en) Method of dynamically allocating usage of a shared resource
DE69229096D1 (de) Überwachungssystem zur Überwachung eines Telekommunikationsnetzwerks enthaltend eine oder mehrere Teilnehmervermittlungsanlagen
CN1225105C (zh) 一种适用于应用服务器的呼叫处理方法
DE3775343D1 (de) Verfahren zur belastungsregelung fuer fernmeldevermittlungsanlagen, insbesondere fernsprechvermittlungsanlagen, mit informationen verarbeitendem schaltwerk und verarbeitungs-belastungsbegrenzung.
CN1536899A (zh) 对网络结构的中央控制点进行负载动态限制的装置和方法
CA2293697A1 (en) Overload prevention in a service control point (scp)
Mun et al. Analysis of call packing and rearrangement in a multi stage switch
CN1135133A (zh) 通信网中防止过载的方法
Fabregat-Gesa et al. Bandwidth allocation based on real time calculations using the convolution approach
Choudhury et al. Dynamic queue length thresholds for multipriority traffic
Warfield et al. A linear program model for the automation of network management
Galletti et al. Performance simulation of congestion control mechanisms for intelligent networks
Rausch et al. Traffic congestion analysis of the public switched network
KR970056470A (ko) Atm 교환기에 있어서 연결 수락 제어방법
CN1302639C (zh) 一种防止循环选路和网络拥塞扩散的无级选路方法

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
ASS Succession or assignment of patent right

Owner name: NOKIA SIEMENS COMMUNICATION CO., LTD.

Free format text: FORMER OWNER: SIEMENS AG

Effective date: 20080411

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20080411

Address after: Munich, Germany

Patentee after: Nokia Siemens Networks GmbH

Address before: Munich, Federal Republic of Germany

Patentee before: Siemens AG

C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee