CN1100448C - 电路交换网络中话务量选路的方法和设备 - Google Patents
电路交换网络中话务量选路的方法和设备 Download PDFInfo
- Publication number
- CN1100448C CN1100448C CN96196453A CN96196453A CN1100448C CN 1100448 C CN1100448 C CN 1100448C CN 96196453 A CN96196453 A CN 96196453A CN 96196453 A CN96196453 A CN 96196453A CN 1100448 C CN1100448 C CN 1100448C
- Authority
- CN
- China
- Prior art keywords
- route
- link
- alternate route
- thresholding
- alternate
- 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.)
- Expired - Fee Related
Links
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)
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Monitoring And Testing Of Exchanges (AREA)
Abstract
针对电路交换网络中的话务量选路提出一种方法与设备,其内容包括:为源节点和目的节点间的呼叫提供一个在所述节点间的优选路由;若该优选路由不可用,则提供一个通过中间节点的迂回路由;对于两节点间的链路,设置第一干线保留门限,用于为上述两节点间链路的直接呼叫保留一定数量的电路,对连接上述迂回路由中的第二链路的节点之间的呼叫设置第二干线保留门限。
Description
技术领域
本发明涉及到各种电信网络和各种方法。特别涉及到在一个具有全互连接或多互连接的电路交换网络中话务量选路的方法。
背景技术
电信网中从源到目的之间的话务量通常是按预先指配的直接路由来选路。根据交换技术的现状,可能将过载直接路由上的溢出话务量转向迂回路由,并进行计算机空制的交换,而且共路信今考虑到了增加选路方法实施的灵活性。
在一个全互连的网络内,每个节点都通过由许多双向电路组成的链路连接到其余每个节点。或者,每对节点必须通过一个或几个中间节点连接起来。然而,迂回的路由在实际中通常局限于在源节点和目的节点之间的双链路路由。一对节点之间的呼叫通过节点间的直接链路第一次选路。如果直接链路阻塞,溢出的呼叫依据迂回的双链路路由来选路。为了防止迂回双链路路由上的溢出呼叫阻塞这些链路上后来的直接呼叫,通过对每个链路设置干线保留门限进行电路保留。在一个直接链路上选路的话务量可以用任意一个空闲电路,但是只有当一个链路上空闲电路的数目超过干线保留门限时,才在该链路上接受溢出呼叫。
选路的发展已从等级的选路方法进入动态的、非等级选路方法,前者在预先定义的等级安排的节点之间具有固定的迂回路由,后者的迂回路由可选择更灵活的方式。已经验证动态的各种方法是重要的工具,能以使网络适应改变的业务需求,话务量模式变化及网络故障,同时能均衡网络某些部分过分空载而其它部分过载的情况。
动态选路方法基本上分成与时间有关的方式和与状态有关的方式。与时间有关的方式着重于网络话务量负载的系统化变化,以及以固定时间重新定义节点之间的路由。此种方式直接处理预报活务量波动,但对未计划的话务量变化很少能够给予保护。与状态有关的方式利用有关当前网络状态的信息确定迂回路由,并能较好地适应非计划的话务量变化。结合与时间有关的方式和与状态有关的方式来同时运用也是熟知的。
根据如何对网络当前状态的信息进行处理,与状态有关的方式可分成集中式、分布式和隔离式的方法。当网络运用集中方式时,中心网络处理器具有关于网络所有链路的状态的信息,并且当需要一个迂回路由时,便推荐具有最小负载路由。在采用分布方式的网络中,节点具备有关它本身链路的状态的信息,还能从其它节点获得特定链路的信息。在采用隔离方式的网络中,各节点只具有关于它们自己链路的信息。
集中的动态选路方式,在本描述称作集中式最小负载路由选路或CLLPR,是在Regnier J.和Cameron W.H.所写的文献中揭示的,该文献《用于电话网络的与状态有关的动态话务量管理》发表在1987年9月的IEEE电信杂志上。CLLPR方去作出迂回选路判决,并以预置时间段的方法在有关所有迂回双链路路由的广泛信息的帮助下重复地确定所推荐的迂回路由,干线保留适用于迂回路由选择域中各路由的所有链路。
《具有干线保留-I的对称损耗网络中状态有关的路由选择》是由MitraD.,Gibbens R.J.与Huang B.D.所写的文章,发表在IEEE Transactions onCommunication,Vol.41,No.2,1993年2月,该文章公开了最小负载路由选路或LLPR的分布方式。LLPR方法在有关各迂回双链路路由的状态的广泛信息的帮助下,依据一个呼叫接着一个呼叫的原则,进行迂回路由选择判决。
《具有干线保留-I的对称损耗网络中状态有关的路由选择》是由MitraD.,Gibbens R.J.与Huang B.D.所写的文章,发表在IEEE Transactions onCommunication,Vol.41 No.2 1993年2月,该文章还公开了称作集合最少繁忙迂回选路或ALBA(2)的分布式路由选择方法。在ALBA(2)方法中,只需要运用有限的迂回双链路路由状态的信息,依据一个呼叫接着一个呼叫的原则,进行迂回路由选择判决。在本方法中,干线保留还应用于迂回路由选择域中各路由的所有链路。
EP-A1-0 229 494文献公开了一种称作DAR隔离式动态迂回选路方法,在该方法中,首先给由一个直接链路互连的两节点间的呼叫提供直接路由。若直接路由遇到阻塞,要给呼叫提供当前候选的位于两节点之间的双链路迂回路由。如果这条路由遇忙,则呼叫丢失,并将一个随机地选择的双链路路由指配为新的当前迂回路由。干线保留适用于迂回路由。这种选路方法也称作动态迂回路由选择或DAR。
与隔离方法相比,集中式与分布式方法对网络资源给予了更加有效的利用,即对于给定的连接电路总数,较少遇到阻塞或呼(叫)损(失)。然而,集中式与分布式方法也有其缺点,给各节点施加了较大的负载,选路原理复杂,在有关的节点间和可能的计算中心间信息交换的需求较大。因此,隔离方法除了网络效率相对较低的缺点外,还是有吸引的。
发明内容
本发明者要解决的难题,即本发明目的是找到一种能够提高网络效率的隔离迂回选路方法,也就是在给定连接链路数目的网络中,减少损失呼叫的数目。
根据本发明的第一方面,依据链路的位置,通过对迂回路由中的每个链路设置干线保留门限来解决难题。
相据本发明的一种用于电路交换网络中话务量选路的方法,包括:
对源节点和目的节点之间的呼叫提供一个所述节点间的优选路由,
若该优选路由得不到,则提供一个通过中间节点的迂回路由,
对于两节点之间的链路,设置第一干线保留门限,用于为上述两节点间沿所述链路的直达呼叫保留一定数量的电路,
其特征在于,
对于所述链路,为连接所述迂回路由的第二链路的节点间的呼叫设置第二干线保留门限,并且
所述第一和第二干线保留门限的至少其中之一是根据其相关链路的位置而设置的。
在双链路路由的例子中,第一链路的干线保留门限将设置为对直接呼叫保留适当电路数的标称值,而对第二链路的干线保留门限要设置低一些,最好对第二链路设置为零。在这种意义下本发明的方法可称作是非对称的,因为它是在非对称方式下应用干线保留。因此,如果溢出的呼叫已经允许使用第一链路或一个尝试的迂回路由,只要在所述的第二链路上有任一空闲电路,就允许使用第二链路。这种方式提高了网络资源的利用率,因为已经占用第一链路的溢出呼叫将比先有技术有更多可以允许的情形。
根据本发明的第二方面,在迂回路由的第一链路还没达到它的阻塞门限之前,迂回路由依据可预先设置的迂回路由顺序被重复地搜寻预先规定的次数。在本文中将其称作多扫描,并且在本发明的优选实施方案中,多扫描适用于象双链路路由中的第一链路,而单扫描适用于该路由第二链路。
按照第三方面,本发明可以包括当前推荐的路由的自适应设置,该路由是当直接路由不能用时,要选择的第一迂回路由。在本方面的一个实施方案中,当前推荐的路由是根据该路由改变门限值来设定的,因此允许当前推荐的路由在路由阻塞之前就加以改变。
本发明还依据所发明的方法,提供一种在电路交换网中用于话务量选路的设备,包括:
在网络的每个节点的至少一个处理器,所述处理器被构造并设置得包括:
用于为源节点到目的节点的呼叫提供一个在所述节点间的优选路由的装置,
用于,若所述优选路由不可用,提供一个通过中间节点的迂回路由的装置,
用于对所述两节点间的链路设置第一干线保留门限参数以保留沿所述两节点之间的链路的一定数目的直达呼叫,
其特征在于,
用于为连接所述迂回路由的第二链路的所述节点之间的呼叫设置第二干线保留门限参数的装置,并且
所述第一和第二干线保留门限参数的至少其中之一是根据其相关链路的位置而设置的。
本发明方法的优点是,不需要新节点之间的消息,并且每个呼叫的附加处理器容量非常小。另一个优点是,在所考虑的网络中,在不同链路上的连接规则非常简单。
附图说明
本发明的实施方案将参照附图加以描述,其中:
图1,是具有6个节点,每个节点间有直接链路的非等级、全互连网络的原理图;
图2是直接路由和可能在按照图1的网络中节点1与节点2之间的双链路路由的原理图;
图3是按照图2的迂回路由选择域的表;
图4和图5中的曲线图以及图6中的表是本发明的选路方法与先有技术选路方法性能的比较。
具体实施方式
图1表明的是具有6个节点的非等级、全互连网状网络的例子,每个节点至少提供一个处理器P。每个节点通过包含许多双向电路的直接链路连接到其它各个节点。一对节点之间的呼叫首先通过节点之间的直接链路选择路由。如果直接链路被阻塞,则使溢出呼叫选择通过中间节点的迂回双链路路由。
图2例举了直接路由及图1网络中节点1和节点2之间可能的双链路路由集合。更一般地讲,在节点对i和j之间可能的双链路路由集合称为迂回选路域D(i,j),并定义为具有任意顺序的双链路路由集合(i→k→j:1≤k≤N,其中每个k与i和j的值都不相同)。在本例中,网络是全连接的,并且节点从1到N来编号,N等于节点的总数目。因此,迂回选路域D(i,j)可以看作是除了号数i和j之外的号数1、2......N的排列p(1)、p(2)......p(N-2)。还可能选择在两个节点之间可能的双链路路由子集作为一个迂回选路域。在图2D(i,j)的例子中,若i=1且j=2,则D(1,2)=(3,4,5,6)。
根据本发明的实施方案,当前推荐的迂回路由或路径CRP可自适应地预先设置为所要选择和测试的一个溢出呼叫的第一迂回路由。干线保留门限值或阻塞门限值是通过时每个链路的干线保留参数来设置的。例如,每个链路的电路数目可能是100,而干线保留参数可能没置为10。根据本发明,对于双链路路由中的第二链路的干线保留参数K2,被设置成比第一链路的干线保留参数K1低的值,最好设置为零。因此,一个链路的干线保留门限取决于迂回路由选择呼叫的方向。
按照本发明方法的实施方案,干线保留因此适用于i→1→j连接的第一链路,而第二链路上的呼叫最好看作是没有溢出、没有干线保留的呼叫。如果在呼叫试图中的前一节点位于所论的网状网络的外面,则所论的链路是第一链路;如果前一节点属于该网状网络,则所论的链路为第二链路。
对于每个始发的呼叫,首先选择的是在源节点和目的节点之间的直接链路。如果直接链路受到阻塞,则根据当前推荐的选路顺序重复地查找其第一链路尚未达到它的阻塞门限的一个迂回路由,也称作多扫描或溢出,最多M次。查找开始于当前推荐的迂回路由CRP,并在迂回选路域内按顺序或循环地进行。如果在循环搜寻期间查找到了迂回选路域中的最后的迂回路由,并拒绝使用,则在迂回选路域中的第一迂回路由成为下次进行选择和测试的路由。
如果所有M个测试的迂回路由中第一链路者到达了它们的阻塞门限,则呼叫受到阻塞,并将迂回选路域中的下一个迂回路由设置为当前推荐的路由CRP,用于下一个溢出呼叫。
如果在允许的M次试验中发现迂回路由在其第一链路上没有到达其阻塞门限,并且如果第二链路全部被占用,则呼叫受到阻塞,并将迂回选路域中的下一个迂回路由设置为当前推荐的路由CRP,用于下一个溢出呼叫。
如果在M个允许的试验中发现迂回路由在其第一链路上没有到达它的阻塞门限,并且如果第二链路没有被全部占用,则选择这条路由,接受该呼叫并将所选择的迂回路由设置成当前推荐的路由CRP,用于下一个溢出的呼叫。
本发明方法的实施方案通过应用双链路迂回路由的例子,可以以更正规的方式描述如下:
D(i,j)-是上面提到的选路域(p(1),p(2)......,p(N-2)),并等于除i,j外的号数1,2......N的排列;
NCRP-是当前推荐路由CRP(i→NCRP→J)的中间节点的编号;
M-是多溢出的最大允许数目(0<M<=N-2),即:多溢出是在一个呼叫的所提供的迂回路由被阻塞时发生,并将该呼叫溢出到所提供的第二迂回路由;
N-是所论网络中各节点的总数目;
X(r)-是在当前推荐的M个迂回路由的选路顺序的第一链路中的空闲干线或电路的数目,对于1≤r≤M,且p(c+1)=NCRP的情况,该M个迂回路由为i→p(c+r)→j;
Y(r)-是在当前推荐的M个迂回路由的选路顺序的第二链路中的空闲干线或电路的数目,对于1≤r≤M,且p(c+1)=NCRP的情况,该M个迂回路由为i→p(c+r)→j;
K(r)-是在当前推荐M个迂回路由的选路顺序的第一链路中用于直接选路呼叫的保留干线或电路的数目。对于1≤r≤M,且p(c+1)=NCRP的情况,该M个迂回路由为i→p(c+r)→j;
m-是表示M个当前推荐路由顺序的满足条件X(m)>K(m)的迂回路由中的第-路由,即:m=min{1≤r≤M:X(r)>K(r)},若无这样的r(1≤r≤M)满足此要求,则设置m>M。
有了这些定义,本发明方法的实施方案包括如下步骤:
1)对于源-目的节点对i和j之间的呼叫首先提供直接链路i→j。若所述直接链路i→j没有被全部占用,则该链路接受呼叫并保持当前推荐路由CRP,否则该呼叫按照步骤2进一步处理,见以下。
2)在所述节点对选路域D(i,j)中按照当前推荐的M个迂回路由的选路顺序给该呼叫提供迂回路由,其中当1≤r≤M,p(c+1)=NCRP时,该M个迂回路由为i→p(c+r)→j。
若m>M,即若对于所有的迂回路由i→p(c+r)→j,其中1≤r≤M,且p(c+1)=NCRP,都有X(r)≤K(r)时,则该呼叫被阻塞,并将迂回选路域D(i,j)中的下一个迂回路由设置为用于直接链路i→j的下一个溢出呼叫的当前推荐路由CRP。若m≤M,则呼叫按照步骤3处理,见以下。
3)若m=min{1≤r=M:X(r)>K(r)},m≤M并且Y(m)=0,则该呼叫被阻塞,并将迂回路由i→p(c+M+1)→j设置为直接链路i→j的下一个溢出呼叫的当前推荐路由CRP。
若m≤M且Y(m)>o,则该呼叫被接受并保持迂回路由i→p(c+m)→j,作为直接链路i→j的下一个溢出呼叫的当前推荐路由CRP。
图3表示表I,II和III,用于说明在另一个包括13个节点的网状网的例子中的迂回选路域和用于设置当前推荐路由CRP的指针以及本发明实施方案的实施的原理。表I表示安当前推荐选路顺序排列的选路域D(i,j)(r)其中1≤r≤M,M=N-2,表II表示按所述顺序的中间节点的相应编号k,并表示电路数目的状态,遇忙电路的数目和按所述顺序的双链路路由中的第一链路i→k的干线保留参数。在本例中第一指针被设置为CRP=7,第二指针被设置为状态表III中的第一链路i→k,k=7的状态。
在发明的另一实施方案中,第一链路的干线保留参数周期地或不断地适应网络上实际观察的话务量。本例中干线保留参数是取非负整数值的随机过程,其值由始发节点按照在这些节点观察的话务量来确定。
各溢出呼叫有在时间上紧密出现的趋向,这是以非随机方式或按照非泊松特性。由于此原因,当前推荐的迂回路由可防止溢出,例如:若在一个规定的或预置的时间限度内某个直接链路的溢出呼叫后面紧跟同一直接链路的另一个溢出呼叫,可以采用改变当前推荐路由或路径CRP的方法,来防止溢出。
测试结果
测试结果表明:当网络系统为轻负荷并在链路中有小数目的电路时,本发明的方法具有比先有技术隔离方法更好的性能,并且性能接近于需要更多资源的集中式或分布式方法。当电路数目增加趋向无限时,所有方法渐渐地趋向于相等。
在图4和图5中,通过模拟仿真结果对7种方法的性能进行比较,其中有5种先有技术的方法和2种本发明的方法的实施方案,当在具有12个节点,各链路大小相等,为120个电路的相当小的系统中实施时它们都作为链路话务量A的函数。比较方法是:1.只有直达话务量;2.动态迂回选路-DAR;3.本发明的方法-UDR;4.能自适应设置当前推荐路由UDR-CT的本发明的方法;5.ALBA(2);6.CLLPR;7.LLPR。图4中所有链路的直达话务量都相同,图5中是不平衡的话务量情况,其中6个节点的去向链路话务量为
(A+0.1A),另外6个节点为(A-0.1A)。
图5所示情况为网络的一部分负荷重而另一部分负荷轻的情况,例如这种情况可以说明一种满足在一天不同时间有不同话务量情况的网络。这种情况的例子是覆盖不同时区的州际网络,或服务于一个城市及其郊区的网络。在后一个的例子中,在力公时间城市的中心部分话务量很重,在晚上话务量负荷转移到了郊区。第三个例子是错误地预报的网络中话务量模式的情形。
Claims (28)
1.一种用于电路交换网络中话务量选路的方法,包括:
对源节点和目的节点之间的呼叫提供一个所述节点间的优选路由,
若该优选路由得不到,则提供一个通过中间节点的迂回路由,
对于两节点之间的链路,设置第一干线保留门限,用于为上述两节点间沿所述链路的直达呼叫保留一定数量的电路,
其特征在于,
对于所述链路,为连接所述迂回路由的第二链路的节点间的呼叫设置第二干线保留门限,并且
所述第一和第二干线保留门限的至少其中之一是根据其相关链路的位置而设置的。
2.按照权利要求1所述的方法,其特征在于,设置所述第二干线保留门限为零,由此只要所述第二链路中有空闲电路,则允许所述第二链路为可用的。
3.按照权利要求1或2所述的方法,其特征在于,若首先提供的迂回路由的第一链路上的空闲电路数目少于所述的第一干线保留门限,则选择并检查第二迂回路由,若所述第二迂回路由不可用,则该呼叫损失。
4.按照权利要求1或2所述的方法,其特征在于,选择并检查预先设定数目的第二迂回路由,若上述第二迂回路由的任何一个都不可用,则该呼叫损失。
5.按照权利要求1或2所述的方法,其特征在于,选择预先设定的当前推荐路由作为第一提供的迂回路由,若所述当前推荐路由不可用,则按顺序选择和检查预先确定数目的迂回路由,直到找到可用的路由,否则该呼叫损失。
6.按照权利要求5所述的方法,其特征在于,若所提供的迂回路由的第一链路的空闲电路的数目少于所述的第一干线保留门限,因而所述顺序的任一迂回路由都不可用,则呼叫损失并且当前推荐路由被设置为所述顺序中的下一个迂回路由。
7.按照权利要求5所述的方法,其特征在于,若按所述顺序提供的迂回路由的第一链路的空闲电路的数目多于所述第一干线保留门限,并且第二链路上无空闲电路,则呼叫损失并且当前推荐路由被设置为所述提供的迂回路由的下一个迂回路由。
8.按照权利要求5所述的方法,其特征在于,若所述顺序的迂回路由的任一个都不可用,则在所述顺序中选择具有最小号数的迂回路由,对于该迂回路由,所述第一链路的空闲电路数目多于该第一链路的干线保留门限,而且所述第二链路中无空闲电路,并且设置当前推荐路由为上述所选择的迂回路由。
9.按照权利要求6至8的任一项所述的方法,其特征在于,若按所述顺序的一个或多个迂回路由可用,选择所述顺序中具有最小号数的迂回路由,对于该迂回路由,所述第一链路的空闲电路数多于所述第一链路的干线保留门限,而且所述第二链路至少有一个空闲电路,接受该呼叫并且设置当前推荐路由为上述所选择的迂回路由。
10.按照权利要求6至8的任一项所述的方法,其特征在于,设置一个当前推荐的路由改变门限,并根据所述当前推荐路由的改变门限,改变所述的当前推荐的路由。
11.按照权利要求10所述的方法,其特征在于,设置迂回路由的所述第二链路的当前推荐路由改变门限,若在所述迂回路由上接受了一个溢出呼叫,并且如果所述第二链路上的空闲电路数目少于或等于干线保留门限的总和,则为从所述源节点至所述目的节点的话务量选择一个新的当前推荐路由。
12.按照权利要求10所述的方法,其特征在于,所述优选路由是一个单链路路由,而所述迂回路由是双链路路由。
13.按照权利要求10所述的方法,其特征在于,周期地或连续地使第一干线保留门限适应于实际观测的话务量,其中干线保留门限为取非负整数值的随机过程,其值是由源节点基于在这些节点进行的话务量的观测决定的。
14.按照权利要求11至13的任一项所述的方法,其特征在于,若在规定的和可预置的时间限度内在一个从特定直接链路的溢出呼叫之后仍有一个从相同直接链路来的溢出呼叫,则改变所述的当前推荐路由。
15.一种在电路交换网中用于话务量选路的设备,包括:
在网络的每个节点的至少一个处理器,所述处理器被构造并设置得包括:
用于为源节点到目的节点的呼叫提供一个在所述节点间的优选路由的装置,
用于,若所述优选路由不可用,提供一个通过中间节点的迂回路由的装置,
用于对所述两节点间的链路设置第一干线保留门限参数以保留沿所述两节点之间的链路的一定数目的直达呼叫,
其特征在于,
用于为连接所述迂回路由的第二链路的所述节点之间的呼叫设置第二干线保留门限参数的装置,并且
所述第一和第二干线保留门限参数的至少其中之一是根据其相关链路的位置而设置的。
16.按照权利要求15所述的设备,其特征在于,所述处理器适应于将所述第二干线保留门限设置为零,由此只要所述第二链路有空闲电路,则允许所述第二链路可用。
17.按照权利要求15或16所述的设备,其特征在于,若第一个提供的迂回路由的第一链路的空闲电路数少于所述第一干线保留门限,则选择和检查第二迂回路由,若第二迂回路由不可用,该呼叫损失。
18.按照权利要求15或16所述的设备,其特征在于,选择和检查预先设定的数目的第二迂回路由,若无一个所述第二迂回路由可用,则该呼叫损失。
19.按照权利要求15或16所述的设备,其特征在于,所述处理器适应于选择预先设定的当前推荐路由作为第一提供的迂回路由,若所述的当前推荐路由不可用,则按顺序选择和检查预定数目的迂回路由,直到找到一个有效的路由,否则该呼叫损失。
20.按照权利要求19所述的设备,其特征在于,若所提供的迂回路由的第一链路的空闲电路数目少于所述第一干线保留门限,从而所述顺序的任一迂回路由都不可用,则该呼叫损失并且当前推荐路由被设置为所述顺序中的下一个迂回路由。
21.按照权利要求19所述的设备,其特征在于,若按所述顺序提供的迂回路由的第一链路的空闲电路数目大于所述第一干线保留门限,并且第二链路中无空闲电路,则呼叫损失并且当前推荐路由被设置为所述提供的迂回路由的下一个迂回路由。
22.按照权利要求19至21的任一项所述的设备,其特征在于,若所述顺序的任一迂回路由都不可用,则选择所述顺序中最小号数的迂回路由,对于该迂回路由,所述第一链路空闲电路数目大于所述第一链路的干线保留门限,而且第二链路中无空闲电路,并且当前推荐的路由被设置为上述所选择的迂回路由。
23.按照权利要求19所述的设备,其特征在于,若所述顺序的一个或多个迂回路由可用,则选择所述顺序中有最小号数的迂回路由,对于该迂回路由,所述的第一链路的空闲电路数目大于所述第一链路的干线保留门限,而且在所述第二链路上至少有一个空闲电路,该呼叫被接受并且当前推荐路由被设置为上述所选择的迂回路由。
24.按照权利要求20至23的任一项所述的设备,其特征在于,设置当前推荐路由改变门限,并且所述当前推荐路由根据所述当前推荐路由改变门限而改变。
25.按照权利要求24所述的设备,其特征在于,当前推荐路由的改变门限被设置用于迂回路由的所述第二链路,并且,若在所述迂回路由上接受了一个溢出呼叫和所述第二链路上的空闲电路数少于或等于干线保留门限的总和,则选择一个新的当前推荐路由用于从所述源节点到目的节点的话务量。
26.按照权利要求24所述的设备,其特征在于,所述优选路由为单链路路由并且所述的迂回路由为双链路路由。
27.按照权利要求24所述的设备,其特征在于,所述第一干线保留门限周期地或连续地适应于实际观测的话务量,其中干线保留门限可以是取非负整数值的随机过程,其值是由源节点基于在这些节点进行的话务量的观察决定的。
28.按照权利要求25至27的任一项所述的设备,其特征在于,若在一个规定的和可预置的时间限度内在一个从特定的直接链路来的溢出呼叫之后仍有从同一个直接链路来的另一个溢出呼叫,则所述当前推荐路由被改变。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9502429A SE504712C2 (sv) | 1995-07-04 | 1995-07-04 | Förfarande och anordning för att dirigera trafik i ett kretskopplat nät |
SE95024295 | 1995-07-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1194080A CN1194080A (zh) | 1998-09-23 |
CN1100448C true CN1100448C (zh) | 2003-01-29 |
Family
ID=20398849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN96196453A Expired - Fee Related CN1100448C (zh) | 1995-07-04 | 1996-06-28 | 电路交换网络中话务量选路的方法和设备 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6343122B1 (zh) |
EP (1) | EP0836786A1 (zh) |
JP (1) | JPH11508748A (zh) |
CN (1) | CN1100448C (zh) |
AU (1) | AU707153B2 (zh) |
SE (1) | SE504712C2 (zh) |
WO (1) | WO1997002711A1 (zh) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE504712C2 (sv) | 1995-07-04 | 1997-04-07 | Ericsson Telefon Ab L M | Förfarande och anordning för att dirigera trafik i ett kretskopplat nät |
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 |
WO2001026345A1 (fr) * | 1999-09-30 | 2001-04-12 | Fujitsu Limited | Procede et dispositif de commande de creation d'un reseau |
US20020046357A1 (en) * | 1999-12-28 | 2002-04-18 | Jiandong Huang | Software-based fault tolerant networking using a single LAN |
US7099277B2 (en) | 2002-02-20 | 2006-08-29 | Mitsubishi Electric Research Laboratories, Inc. | Dynamic optimal path selection in multiple communications networks |
KR100453350B1 (ko) * | 2002-06-17 | 2004-10-15 | 엘지전자 주식회사 | 차세대 개방형 네트워크에서 비아이씨씨 프로토콜을이용한 라우팅 장치 및 방법 |
US7707307B2 (en) * | 2003-01-09 | 2010-04-27 | Cisco Technology, Inc. | Method and apparatus for constructing a backup route in a data communications network |
US7869350B1 (en) | 2003-01-15 | 2011-01-11 | Cisco Technology, Inc. | Method and apparatus for determining a data communication network repair strategy |
US7366288B1 (en) * | 2003-04-10 | 2008-04-29 | At&T Corp. | Method and apparatus of detection of inter-carrier looping |
US7010102B1 (en) * | 2003-04-10 | 2006-03-07 | At&T Corp. | Method and apparatus of detection of inter-carrier looping |
US7107423B2 (en) * | 2003-07-10 | 2006-09-12 | Hewlett-Packard Development Company, L.P. | Methods and apparatus for data retrieval |
CN1277380C (zh) * | 2003-08-07 | 2006-09-27 | 华为技术有限公司 | 无线局域网中用户终端确定网络选择信息的交互方法 |
US7554921B2 (en) * | 2003-10-14 | 2009-06-30 | Cisco Technology, Inc. | Method and apparatus for generating routing information in a data communication network |
US7710882B1 (en) | 2004-03-03 | 2010-05-04 | Cisco Technology, Inc. | Method and apparatus for computing routing information for a data communications network |
US7848240B2 (en) * | 2004-06-01 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
US7577106B1 (en) | 2004-07-12 | 2009-08-18 | Cisco Technology, Inc. | Method and apparatus for managing a transition for a class of data between first and second topologies in a data communications network |
US7630298B2 (en) * | 2004-10-27 | 2009-12-08 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
US7496644B2 (en) * | 2004-11-05 | 2009-02-24 | Cisco Technology, Inc. | Method and apparatus for managing a network component change |
US7933197B2 (en) * | 2005-02-22 | 2011-04-26 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path around a non-available component in a data communications network |
US7848224B2 (en) * | 2005-07-05 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path for multicast data |
US7693043B2 (en) * | 2005-07-22 | 2010-04-06 | Cisco Technology, Inc. | Method and apparatus for advertising repair capability |
US7701845B2 (en) | 2006-09-25 | 2010-04-20 | Cisco Technology, Inc. | Forwarding data in a data communications network |
US7940776B2 (en) * | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
US8542578B1 (en) | 2010-08-04 | 2013-09-24 | Cisco Technology, Inc. | System and method for providing a link-state path to a node in a network environment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4862496A (en) * | 1985-12-18 | 1989-08-29 | British Telecommunications Public Limited Company | Routing of network traffic |
US4991204A (en) * | 1988-12-05 | 1991-02-05 | Nippon Telegraph And Telephone Corporation | Adaptive routing control method |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1118084A (en) * | 1979-06-22 | 1982-02-09 | Edmund Szybicki | Alternate routing for a telephone system |
US4669113A (en) * | 1985-04-26 | 1987-05-26 | At&T Company | Integrated network controller for a dynamic nonhierarchical routing switching network |
US4704724A (en) * | 1985-12-05 | 1987-11-03 | Bell Communications Research, Inc. | Routing of network traffic |
US4845744A (en) * | 1986-10-16 | 1989-07-04 | American Telephone And Telegraph Company, At&T Bell Laboratories | Method of overlaying virtual tree networks onto a message passing parallel processing network |
US4788721A (en) * | 1987-12-09 | 1988-11-29 | Bell Communications Research, Inc. | Routing of network traffic |
US5101451A (en) * | 1988-12-29 | 1992-03-31 | At&T Bell Laboratories | Real-time network routing |
US4979118A (en) * | 1989-03-10 | 1990-12-18 | Gte Laboratories Incorporated | Predictive access-control and routing system for integrated services telecommunication networks |
US5014262A (en) * | 1990-01-02 | 1991-05-07 | At&T Bell Laboratories | Apparatus and method for detecting and eliminating call looping in a node-by-node routing network |
WO1991015069A1 (en) * | 1990-03-29 | 1991-10-03 | Sf2 Corporation | Method and apparatus for scheduling access to a csma communication medium |
US5058105A (en) * | 1990-04-04 | 1991-10-15 | At&T Bell Laboratories | Network alternate routing arrangement |
US5142570A (en) * | 1990-06-15 | 1992-08-25 | Bell Communications Research, Inc. | Routing of network traffic using discrete traffic measurement data |
US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
US5067148A (en) * | 1990-12-14 | 1991-11-19 | Nynex Corporation | Method and apparatus for planning telephone facilities networks |
EP0608279B1 (de) * | 1991-10-15 | 1997-01-22 | Siemens Aktiengesellschaft | Verfahren zur nichthierarchischen verkehrslenkung in einem kommunikationsnetz |
US5583928A (en) * | 1992-06-19 | 1996-12-10 | British Telecommunications Public Limited Company | Detecting local exchange failure and resultant control of a communications network |
US5526414A (en) * | 1994-10-26 | 1996-06-11 | Northern Telecom Limited | Dynamically controlled routing using virtual nodes |
SE504712C2 (sv) | 1995-07-04 | 1997-04-07 | Ericsson Telefon Ab L M | Förfarande och anordning för att dirigera trafik i ett kretskopplat nät |
-
1995
- 1995-07-04 SE SE9502429A patent/SE504712C2/sv not_active IP Right Cessation
-
1996
- 1996-06-28 AU AU63251/96A patent/AU707153B2/en not_active Ceased
- 1996-06-28 JP JP9505068A patent/JPH11508748A/ja active Pending
- 1996-06-28 US US08/981,019 patent/US6343122B1/en not_active Expired - Lifetime
- 1996-06-28 EP EP96922353A patent/EP0836786A1/en not_active Withdrawn
- 1996-06-28 WO PCT/SE1996/000862 patent/WO1997002711A1/en not_active Application Discontinuation
- 1996-06-28 CN CN96196453A patent/CN1100448C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4862496A (en) * | 1985-12-18 | 1989-08-29 | British Telecommunications Public Limited Company | Routing of network traffic |
US4991204A (en) * | 1988-12-05 | 1991-02-05 | Nippon Telegraph And Telephone Corporation | Adaptive routing control method |
Also Published As
Publication number | Publication date |
---|---|
EP0836786A1 (en) | 1998-04-22 |
US6343122B1 (en) | 2002-01-29 |
AU707153B2 (en) | 1999-07-01 |
AU6325196A (en) | 1997-02-05 |
WO1997002711A1 (en) | 1997-01-23 |
SE9502429D0 (sv) | 1995-07-04 |
SE9502429L (sv) | 1997-01-05 |
SE504712C2 (sv) | 1997-04-07 |
JPH11508748A (ja) | 1999-07-27 |
CN1194080A (zh) | 1998-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1100448C (zh) | 电路交换网络中话务量选路的方法和设备 | |
EP0393126B1 (en) | Routing of network traffic | |
EP0229494B1 (en) | Telecommunications network and method | |
EP0258654B1 (en) | Adaptive, tariff dependent traffic routing and automatic network management system for multiservice telecommunication networks | |
EP0537153B1 (en) | Routing of network traffic using discrete traffic measurement data | |
US6498844B1 (en) | Method and system of dynamic traffic control in a communication network | |
US6411701B1 (en) | Method and system of dynamic traffic control in a communication network | |
JPS63502550A (ja) | 回線網トラヒックの径路指定方法 | |
EP0660569A1 (en) | Method and system for improving the processing time of the path selection in a high speed packet switching network | |
CN1081865C (zh) | 电信网络节点及在其中防止过载的方法 | |
CN1091580A (zh) | 动态网络自动呼叫分配 | |
CN1303572A (zh) | 改发业务的路由优化 | |
CN1167554A (zh) | 通信网络中的路由选择 | |
CN1392686A (zh) | 一种自动交换光网络可恢复路径选择建立方法 | |
EP0564215A2 (en) | Band width allocation on DPNSS networks | |
CN1254481A (zh) | 动态控制路由选择 | |
CN1266902C (zh) | 帧中继语音网络中的呼叫选路方法 | |
JPH02277354A (ja) | 適応形経路選択制御方法 | |
CN1208934C (zh) | 实现宽窄带信令网互通的一种方法 | |
Mase et al. | Innovations in telecommunications network management under demand uncertainty | |
CN1271828C (zh) | 低时延低丢失的分组交换 | |
JP2845189B2 (ja) | Atm交換網呼受付制御方法とその装置 | |
CN1302639C (zh) | 一种防止循环选路和网络拥塞扩散的无级选路方法 | |
CN1809027A (zh) | 路由方法 | |
JP2757266B2 (ja) | 呼制御方式 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20030129 Termination date: 20140628 |
|
EXPY | Termination of patent right or utility model |