CN86108619A - 远距离通信网络和方法 - Google Patents

远距离通信网络和方法 Download PDF

Info

Publication number
CN86108619A
CN86108619A CN86108619.8A CN86108619A CN86108619A CN 86108619 A CN86108619 A CN 86108619A CN 86108619 A CN86108619 A CN 86108619A CN 86108619 A CN86108619 A CN 86108619A
Authority
CN
China
Prior art keywords
route
calling
alternative
naming
utilize
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 - Lifetime
Application number
CN86108619.8A
Other languages
English (en)
Other versions
CN1004965B (zh
Inventor
弗朗西斯·帕特里克·凯利
理查德·约翰·吉本斯
彼得·伯纳德·基
保罗·安东尼·特顿
罗杰·理查德·斯特西
马丁·约翰·怀特黑德
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.)
British Telecommunications PLC
Original Assignee
British Telecommunications PLC
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=10589935&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN86108619(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by British Telecommunications PLC filed Critical British Telecommunications PLC
Publication of CN86108619A publication Critical patent/CN86108619A/zh
Publication of CN1004965B publication Critical patent/CN1004965B/zh
Expired legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/22Arrangements for supervision, monitoring or testing
    • H04M3/36Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/66Traffic distributors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/50Circuit switching systems, i.e. systems in which the path is physically permanent during the communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141Hunting for free outlet, circuit or channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13164Traffic (registration, measurement,...)
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166Fault prevention
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13332Broadband, CATV, dynamic bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13344Overflow

Landscapes

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

Abstract

在电路转换网络中进行路由选择的方法和装置。由直接链互连的两个节点间的呼叫先被提供给直接路由,如果那是阻塞的话,它就被提供给两个节点间的可通行指名二链替代路由。如果那条路由为忙音,则呼叫不通,因而一条任选的二链路由被指定为新可通行指名替代路由。本方案因简单而特别有效,可用路由能很快确定并且一旦一条可用路由被找到,同样的路由被用于重复进行路由选择的以后的呼叫直至满载。干线备用保护被加在替代路由上。

Description

本发明涉及远距离通信网络和方法。特殊地说,它涉及全互连或多个互连方式的电路-转换网络(a    circuit-switched    network)中的路由选择业务(routing    traffic)。
根据最近若干年中采用的新的转换技术,对于电话业务(或综合网络上的话务和电报业务)来说不再需要沿固定的源-终点路由发送。较早的比较灵活的进行路由选择的方法之一是采用自动替代的路由选择,这种方法允许过负荷的直接路由上的业务通过替代的、予先指定的路由而被改道转递。程序存储式控制(SPC)交换机及公共信道信号的采用展现了增加灵活性的可能性。
已经提出许多路由选择的方案。根据Bell-Northern研究所提出的一个方案,如果可能的话,呼叫被直接发送;如果不可能,则呼叫在中央处理机推荐的可替代的两链路上被发送。中央处理机随机地选择被推荐的通路,其概率正比于每一路由上减去备用电路数(干线的备用参量)后的空闲电路数。每一交换机链连到中央处理机并且每5至10秒把可资用性数据传送到中央处理机。对于大网络来说,每5-10秒的周期由中央处理机收到的信息量是大的。中央处理机在约5秒钟以前平均收集到的数据的基础上决定可替代的路由。
由Forestier和Lottin提出的另一个类似的系统避免采用中央处理机。交换机互相间联系以便找到可用于业务的最不拥挤的替代路由。另一方面,为了收集这个信息而有延迟并且系统是复杂的。
美国专利3536842揭示了一个电话网络,在该网络中通过一条干线路由传送到经该路由所到达的每一终端局的呼叫是成功或者失败的历史纪录被保存下来。对后续呼叫来说,要查询该历史纪录,并且用该历史纪录来作出用于后续呼叫的选取路由的决定。在那份专利中所揭示的方法,历史纪录是一个复杂的纪录,该纪录携带的信息关系到每一路由到每一终点的相对成功的历史。当第一个优取的干线路由失败时,从历史纪录中选择下一个最好的干线路由。
这个方法初看起来显得很有吸引力,但是在实践中需要每一节点有非常大的处理能力,并且所包括的处理辅助操作会导致重负荷网络中呼叫的丢失。
大量地理论方面的进一步工作提出各种各样的配置路由的方案,这些方案称之为学习自动机。在最简单的一种学习自动机中,对于沿每一可能路由的一个呼叫来说,其成功的概率在每个呼叫被处理了之后要随时进行修正。如果由交换机i到交换机j存在着r条路由,则r条路由用变化的概率以随机程序进行试验。有许多这样的方案可以比这个方法更完善。这些方案所需的处理容量能够是相当大的,对更完善的方案来说尤其如此。
根据本发明的首要目标,本发明提供了一个在电路转换网络中进行路由选择业务的方法,它包含给源节点与终点节点之间的呼叫提供一条或多条优取的路由,并且如果所述的优取路由是不可利用的话,则提供至少一条可替代的路由,其中,把呼叫提供给一条或多条可通行的指名的替代路由,直至这样的路由是不可利用时为止,在那个时刻所说的可通行指名替代路由被改变。
根据本发明的首要目标,本发明提供了一个简单的和有效的路由选择方案,在这个方案中,一个在首先选择的路由上被阻塞的呼叫被导向可通行指名替代路由,同样的替代路由被选择,直至这样的路由不再是可利用时为止。考虑到由不同的源-终点对所利用的各种替代路由,在搜索技术不过分地限定可能出现的路由选择模式的意义上来说,那时可通行的指名的替代路由是按随机方式改变的。特别希望该搜索技术不会使路由选择模式产生偏差(那会出现靠近任一予先限定的路由选择模式和/或离开在某些网络运行条件下所希望的任一模式)。这样,根据例为随机的、伪随机的或周期性的机理,就可在各种可利用的替代路由之间进行选择。
本发明也提供了通过一个电路一转换网络的用于路由选择业务的装置,该装置包含在各个节点上的处理机,被采用的处理机给一个节点上的呼叫提供一条或多条优取的路由并且如果所述的优取路由是不可利用的,那么提供替代路由,其中向呼叫提供一条或多条可通行的指名的替代路由被改变。
现参考附图叙述本发明的若干优取的实施例,在附图中:
图1是一个全互连的标上了链路容量的五节点网络略图;
图2和图3是相同网络的略图(两种可能的单向提供业务的模式);
图4是非全互连替代网络的略图;
图5是表示国际呼叫的路由选择的略图。
首先参考图1,假定节点1处的交换机有一个对节点2的呼叫,但这二个节点之间的直接路由是忙音。三条分别通过节点3,4和5的可替代二链连路由(two-link    route)是可利用的。节点1处的交换机含有一个纪录,该纪录表明这三条替代路由的那一条是可通行的指名的替代路由(通常这将是最近可利用的替代路由,除非前面的溢出呼叫被阻塞)干线备用被使用在每一条链上。没有干线备用,一条链可能成为忙于替代被发送的呼叫,这时会引起本来是可以沿此链直接发送的呼叫又要通过二链连发送,根据价格和其他的一些理由,这种情况不是所希望的。干线备用是广泛被采用的一项技术,此处将不作详细叙述。节点1的交换机,在从二链连的实际空闲电路中减去这些链的干线备用参数后,再检查节点1与2间的可通行指名替代路是否有可利用的电路。例,可通行的指名路由可通过节点5。节点1与5之间的容量是125条电路并且它的干线备用参数(TRP)是10(假定值)。节点1储存这些数字以及现有在使用的电路数。如果使用中的电路与TRP之和小于125,则节点1与5间的链是可利用的。
为了弄清楚节点5与2之间的第二条链是否可利用,节点1向节点5送出一个信息。节点5包含处理装置,该装置掌推节点5与节点2间链路的容量(100条电路),这条链路的TRP和该链路上占线电路的数目等的具体情况。如果容量超出占线电路和TRP的数目,该链路可利用。由节点5向节点1传送一个信息,以便指出该链路是否可利用。这个信息在长度上仅为一单个位。
如果两条链路都是可利用的,那么呼叫经过节点5发送。因为只要在通过节点5的路由上有可利用的电路,这个替代路由是可选择的。在本发明的优取实施例中,如果可通行的指名的替代路由对一个呼叫来说是不可利用的,那么该呼叫接不通,下一次时呼叫从链路(1,2)溢出,该呼叫或者被提供给通过节点3、4和5的二链路由的任一路由,或者,如果希望的话,提供给这样的二链路由的一个,但不是已溢出的那个路由(即,该呼叫仅被提供给通过节点3或节点4的二链路由的一个路由)。
在三条替代路由之间的选择可根据任何所希望的准则来进行,并不需要根据每一替代路由的历史纪录来衡量。所选择的替代路由如果是成功的话,那么就被指名为可通行的替代路由,不能直接发送的后续呼叫被提供给这个路由。
在本发明的一个可替代的实施例中,如果可通行的指名替代路由对一个呼叫来说是不可利用的,那么同样的呼叫被提供给一个新的替代路由,而且该呼叫是成功的接通的话,可通行的替代电路随即被修正。
已发现这个方法是非常成功的并且与已有技术系统相比有三个优点。首先,选择替代路由的方案是很简单的方案,该方案很容易实施并仅需少量的处理机的时间。第二,在检验一条路由是否可利用及把一呼叫指定给该路由之间没有显著的延迟,所以使用的信息是很及时的。第三,合适的路由被正确定出并且一且这些路由被一次成功地加以利用,则当呼叫不能在直接路由上被发送的任何时候,这些路由可以继续加以利用,一直到这些路由满负荷为止(考虑到干线备用)。这样就不需要相当频繁地寻找新的替代电路。这样一个简单系统有如此满意的结果是很鼓午人心的;有发展更高级方案的趋势,例如,为了选择最佳的可能的路由,每次重新进行路由选择是必要的。发展和实施这样一些方案的价格是高的,可是已经发现上述简单系统的性能通常至少是好的。
上述例子包含有五个节点组成的小的网络;在大部分应用情况下,节点远为更多,但是该方法能以同样的方式被加以运用。
在有N个节点的全互连网络中,在节点i与j之间有一呼叫(i,j=1,2,……,N,i=j)。该呼叫首先被提供给直接链路(i,j),但是如果这条链路上的所有电路均在使用中,那么该呼叫被提供给通过节点k(i,j)的可通行的替代路由。如果在链(i,K(i,j))上至少有空闲的t(i,K(i,j))电路及链(K(i,j),j)上有空闲的t(K(i,j),j)电路,那么替代被发送的呼叫才是可接受的。如果在替代路由上接受了该呼叫,那么指示器K(i,j)被保存下来不再改变,呼叫被连续提供给这条路由(在需要可替代路由选择的任何时候)。如果在可替代的路由上不接受该呼叫,那么该呼接不通,指示器K(i,j)重新置于从组{1.2,…,N}-{i,j}中随机选择的一个值。
为了说明由上述系统所取得的高性能,考虑图1至图3的网络,其中节点数N为5。所有链的干线备用参数是10,也即对所有的对t(i,j)来说t(i,j)=10。这些参数被选择,以致如果由一条链所接受的单独的直接业务为3.75%的服务等级,那么在那条链用作为可替代路由的一部分时由直接业务所接受的服务等级不比7.5%差。
图2表示图1网络的一种可能被提供业务模式。需注意的是,提供给链(1,2)和(4,5)的业务高于通过这些链的直接路由选择所能合理地容纳的业务。但是把所提供的业务和图1所示的容量相比较并且允许TRP为10,就能看出沿路径1-3-2和4-1-5有多余的容量。如果所提供业务和容量的失配能够事先予给,那么就可能指定1-3-2和4-1-5作为分别来自链(1,2)和(4,5)的溢出业务的可替代路由。目前的动态路由选择方法的目标是自动地寻找出如所提供业务那样的有益的可运载业务的模式,因而有可能容量改变。
表Ⅰ表示用图1网络的计算机模拟对各服务等级计算所得到的值,其中的服务为各种被提供的业务流量及被运行业务的模式(在图2所示的被提供业务模式的情况下用上述方法的被运行业务模式)所接受的服务。表1指出,节点1与2间的业务的8%是通过节点3发送的,节点4与5间的业务的9%是通过节点1发送的。根据本发明的方法有效地找出和利用了沿可替代路由1-3-2和4-1-5的多余容量。
表Ⅱ给出图3所示的被提供业务模式的相应估计。在这种情况下可发现有用的额外容量在节点3与4之间,通过节点1,它可传送节点3与4之间的业务的9%。
(表中的百分数被估算到百分的最近值。这样,100表示高于99.5%的百分数值,而0表示低于0.5%的百分数值)。
上述估计表明了一个很简单的网络和只是两个特殊的被提供业务模式这样一些情况下的系统的性能;对一个宽范围的不对称和对称网络来说,并且在宽范围的过负荷状态的期间内,在这个例子中所述的动态路由选择能够简单地完成。
在用于产生表Ⅰ和Ⅱ的计算机模拟中,在可通行的指名替代路由对先前呼叫已经失效的情况下,对一条两个节点间的新的替代路由的搜索是通过所有的替代路由随机地进行的。一旦一条合适的替代路由找到了,它被重复地使用于再次的路由选择以致所用的那条路由成功地被重复使用。而且,对作为一个整体的网络来说,随机重新调整的过程是通过可替代路由选择模式的空间随机地进行搜索,搜索时带有趋于被运行业务的特殊有利模式的倾向。可以相信,这样一种简单系统能够如此好的完成的事实是与大型电路-转换网络的暂态响应联系在一起的。
在许多网络中,所有的路由具有被选取的相等的概率,这也许是满意的。但是,在其它网络中,可优取一种趋于某些路由或反对某些路由的倾向。例如,某些路由很可能特别地具有备用容量,或某些可替代的路由可能是不允许的。因此,可替代路由的概率是能够选择的。
在上述例子中,凡用于一个特殊源一终点对的可通行替路由重新调整一次,一条新的可通行替代路由就要任意地或随机地进行选择。但是将会注意到,即使每一特殊的选择是根据伪任意或周期性的机理来进行的,总的路由选择模式(即,由网络中所有源终点对所用的可通行替代路由的整个集合)将仍然是任意的。这是因为即使用一个周期性的表,此时通过该表的运动是由呼叫到达过程任意驱动的,这些过程的本质是随机的。
在某些网络中,一条特殊的链与相联合的链相比,能具有大得多的被提供的业务和容量。这可能会提出一个问题,即,是否会存在来自大容量链(例如链(i,j))的大量溢出,举例来说,这是因为被选作路由重新造择(如上所述)的中间的或串联连接的节点(tandom    node)可能必须涉及到大量的快速连续的呼叫。为了克服这一点,在本发明的进一步的优取实施例中,从N条可利用的替代路由中选择一个S条可能的二链替代路由所组成的分组。这些S条二链可替代路由的每一条构成一条可通行的替代路由,并且这S条可替代路由按周期性的方式加以利用。S个(S<N)少数的指示器(K,K,…,Ks)连同指示字(Pointer)r∈{1,2,……S}一起加以利用。如果一个呼叫在直接路路由(i,j)上被阻塞,那么它在通过节点Kr的替代路由上被重新发送(如果考虑到干线备用时那条路由是可利用的)。如果那条路由是不可利用的,那么呼叫接不通并且指示器Kr由一个从组{1,2…,N}-{i,j}中选择的值来置换。不管通过节点Kr的可替代路由是否为可利用,指示字r更新为r(mods)+1。这样的话,如果连续的呼叫在直接链(i,j)上被阻塞,那么按周期性的方式把它们供给通过节点(K,K,…,Ks)的替代路由。在发现该周期内的一条可替代路由为不可利用时它在串联连接节点(K,K,…,Ks)的优取分组中的位置就被通过一个可替代串接节点的另一条路由占取并且该周期连续。注意到一条特殊的路由能包含二个或更多的关联(incidents),所以某些路由能运行大于1/S的溢出业务。
已叙述的方法是对全互连的一个网络而言的,但是很容易使这个方法适用于非全互连的一个网络。两个简单的可替代的适用方法如下:
(Ⅰ)执行所述的方法时一条空缺的链处理为一条容量为零的链。对相应于这样一条链的一个源一终点对的业务将自动地被提供给一条二链路由~前已使用过的那个路由(如果上一次这样的试图是成功的话),否则,就被提供给一条任意选择的二链路由。
(Ⅱ)由一条虚的链(a    Virtual    link)来替代空缺的链,用储备在一条或多条二链通路上的若干电路这样的方法来构成所述的虚的链。
在某些情况下,例如,如果一个市内交换机与二个主交换机互连,那么来自一个交换机的呼叫将有二条或多条直接路由。根据本发明的进一步的优取实施例,如果一条直接路由被阻塞,那么呼叫被提供给彼此的直接路由。把呼叫提供给直接路由所遵照的次序能够按任何所希望的准则来加以确定,例如,能利用一个予先限定的程序。仅仅在所有直接路由阻塞了的情况下才选择可替代的非直接路由。
图4说明根据本发明的方法在这样一种网络中的使用。在图4中,点A是源节点,节点L是终点节点。节点L被连接到二个干线交换机B和C。由干线交换机A到市内交换机L的呼叫因而有二条通过节点B和C的优取主网络路由。如果这两条都占线,那么使用通过可通行指名替代(即,非直接的)路由的第三种选择。在图例说明的实施例中,可通行地指各替代路由通过串接节点D。路由选择表适用于节点A,该表的值确定呼叫被指提供给可用路由的次序。表Ⅲ是一个相应的路由选择表,该表示出优取路由的次序,以及在节点A用于到节点L的呼叫的干线备用参数。(TR-干线备用)
由节点A提供到节点L的每一呼叫首先试图通过节点B进行连接。因为这是最优取的路由,所以干线备用参数为0。
如果通过节点B的路由是不可利用的,那么试图通过节点C进行连接。在图示说明的例子中,通过节点C的路由2上的干线备用参数为3,这说明此路由比路由1相比稍少加以优取。
如果通过优取路由1或2的任一条都是不可能进行连接的话,那么就寄希望于通过可通行指名替代路由的一条替代路由(目前在表Ⅲ中通过节点D)。由节点D,仅可用分别通过节点B和C的二条直接路由,通过节点B的路由首先被试用。
当然可以理解到图4仅说明一个网络的一个小部份,大网络包含许多节点,例如像表Ⅳ中所说明的节点E,F。
如果试图通过节点D的呼叫由于通信拥挤而失败,那么在路由选择表中由一个新的串接节点来替换节点D(在图示例中为节点E)这个节点E是从动态选择表中选择的)。在表Ⅳ所示说明的实施例中,欲试的下一节点的选择可周期性地,简单地利用逐步安排的办法进行,这个逐步的办法是逐步通过连续的可利用的串接节点(这些节点依次确定各种替代的路由)。
但是在另一个可供选择的实施例中,从可利用的节点中挑取下一节点的选择可以利用真实任意(a    truly    random)或伪任意(Pseudo-random)的方法来进行,或者利用分步通过动态选择表(按另外的某予定次序)进行选择这样的方法。
对来自一个给定源节点的若干终点节点来说,希望利用相同的动态选择表,在这种情况下有一个按上述方法选择下一节点的例子。在这样的情况下,可能希望对动态选择表(源节点持有的,用于每一终点节点的动态选择表)规定一个不同的指示字。每一个指示字依照不同的规律能逐步通过动态选择表。例如,如果在动态选择表中的条目数是一个质数,则希望安排每一指示字按不同的增量逐步通过该表。
图5说明了本发明的另外一个可供选择的目标,图5可用于由干线交换机到一个外国终点的国际电话的路由选择。把干线交换机连接到若干可能的国际门道交换机(gateway    exchanges),每一台门道交换机有一条到外国的路由。在这种情况下,不存在从干线交换机到外国终点的直接的或优取的路由。这种情况可以联系到图1所示的情况,但是图中源与终点节点之间的直接通路的容量为0。根据本发明的这种情况,通过一个特殊门道的那个最近使用过的路由是可通行的指名的路由并继续加以利用,一直到那条路由成为不可利用时为止。在这一时刻,另一个门道从五条可利用的门道中进行选择。根据任何所希望的准则进行这种选择,例如按照任意的,周期性的准则,或者是按照如同价值准则那样的固定了的衡量准则(fixed    weighting    criteria)。如果成功,该新的路由就作为可通行的指名的替代路由,并且将来的到外国终端的呼叫通过那条路由发送,一直到那条路由也成为不可利用时为止。
因此,根据本发明的一个进一步的目标,这里提供了在电路转换网络中进行路由选择业务的一个方法,该方法包含向原节点和终点节点之间呼叫提供多条可通行的指名路由,一直到这样的路由不可利用时为止,在那个时刻可通行指名路由被改变。另一方面,在刚才叙述过的本发明目标的一个优取实施例中,如果可通行的指名路由上的电路不空闲,则呼叫接不通。
但是在可供选择的实施例中,可以把被阻塞在可通行指名路由上的一个呼叫提供给一条或多条进一步替代的路由,在可通行指名路由不能够接纳一个呼叫的任何时候可通行指名路由就会被改变。
在实践中我们发现,在许多网络中把呼叫提供给进一步可替代路由(further    altennative    routes)的话,优点甚小,而且所需的附加处理通常会造成不希望有的简易性的损失。
对有效的网络运行来说是一般是优取的,这是因为如果第一次被提供的替代路由被阻塞的话,一个在特殊源节点n处的到给定终点节点的呼叫就会接不通。当下一个需要到同样终点节点的呼叫到达节点n时,到达该终点节点的任一直接路由的可用性要被核查(如果该呼叫能够通过两条或更条的替代路由直接发送,则要对直接路由的每条进行核查)。如果到该终点节点的直接路由是不可利用的,那么就要尝试可通行的指名替代路由。如果因为一个呼叫已经失败而决定改变可通行的指名替代路由,那么最好在所有的可用替代路由(包括被提供给前一呼叫,该呼叫被阻塞了的那条路由)中进行选择。作为一个替换,对前一呼叫来说已是不可利用的那条路由可以从搜索中排除。
干线备用是个优点,例如,它保证直接链路在替代发送呼叫的情况下不可能变得被阻塞,这样的话就要迫使那些否则是可以在该链路上直接发送的呼叫改在替代的二链路由上发送。但是,可能利用不同的方法来达到类似的结果,不过简易性会再次作出牺牲。
当然可以肯定,在所附的权利要求范围内,大量其它的特殊实现手段是能够获得的。
特别要理解的是用于此的术语电路转换网络可以意指任何网络,在这样的网络中呼叫一开始就被指定给特殊路由,并该术语意味着在它的含有虚电路的范围网络(scope    networs)中包括例如这样的一些网络,在这些网络中没有固定的带宽被指定给每一个在它所选路由上的呼叫,但是呼叫期间路由本身是不变的。
也要理解,根据本发明的方法不仅可以用于呼叫的路由选择(对这种情况来说,上面指出的源和终点节点分别相当于呼叫和发端用户的交换机),而且也可用于源和终点节点两者之一或这两者均为更复杂的总路由上的简单中间节点这样一些情况中。
Figure 86108619_IMG2
总阻塞率=1.9%
Figure 86108619_IMG3
Figure 86108619_IMG4

Claims (24)

1、在电路转换网络中进行路由选择的方法,本发明的特征在于包含把源节点与终点节点之间的呼叫提供给一条或多条优取的路由,并且如果所述的优取路由是不可利用的话,至少提供一条可替代的路由,其中把呼叫提供给一条或多条可通行的指名的可替代路由一直到这样的路由是不可利用时为止,在那个时刻所述的可通行的指名替代路由被改变。
2、按权利要求1所要求的方法,其中把在所述的一条或多条优取路由上被阻塞的位于源节点与终点节点之间的呼叫提供给唯一的一条被指名的替代路由,并且如果所述的替代路由是不可利用的话,该呼叫接不通,那末该被指名的替代路由被改变。
3、按权利要求1所要求的方法,其中把在所述的一条或多条优取路由上是不可利用的位于源节点与终点节点间的呼叫提供给第一替代路由,并且如果所述的第一替代路由是不可利用的话,该指名的替代路由被改变,那末所述的呼叫被提供给第二可替代路由。
4、按前述权利要求的任一权利要求所要求的方法,其中周期性地实行可通行指名替代路由的改变。
5、按前述权利要求的任一权利要求所要求的方法,其中选择一组可通行的指名替代路由,并且把在所述优取路由上被阻塞的呼叫周期性地提供给该组的各路由,并且其中如果被提供呼叫的路由是不可利用的话,那么那条路由就被可通行指名替代路由组中的下一个替代路由来代替。
6、按前述权利要求的任一权利要求所要求的方法,其中该优取路由或每条优取路由是单链路由而可替代路由是二链路由。
7、按前述权利要求的任一权利要求所要求的方法,其中节点对间的链被指定了相应的干线备用参数,那么一条可替代路由是可利用的条件为对该路由的每一条链来说,可通行业务与干线备用参数的和小于该链的容量。
8、按前述权利要求的任一权利要求所要求的方法,其中实现对可通行指名替代路由的改变以便对所述替代路由给出相等的负荷。
9、按权利要求1至7的任一权利要求所要求的方法,其中实现对可通行指名替代路由的改变以便有利于那些实质上可能被加以利用的路由。
10、按前述权利要求的任一权利要求所要求的方法,其中用随机的,伪任意的或周期性的机理来实现对可通行指名替代路由的改变。
11、在电路转换网路中进行路由选择业务的方法,它包含把源节点与终点节点间的呼叫提供给多条路由之一,其中把呼叫提供给一条或多条可通行的指名路由一直到这样的路由是不可利用时为止,在那个时刻所说的可通行指名路由被改变。
12、按权利要求11所要求的方法,其中如果在可通行的指名路由上源节点与终点节点间的呼叫被阻塞,该呼叫接不通,那么可通行的指名路由被改变。
13、按权利要求11所要求的方法,其中如果源节点与终点节点之间的一个所希望的呼叫是不可利用在可通行指名路由上的话,该呼叫被提供给唯一的一条替代路由,并且如果所述的替代路由是不可利用的话,该呼叫接不通。
14、按权利要求11所要求的方法,其中如果在源节点与终点节点之间的一个所希望的呼叫是不可利用在可通行指名路由上的话,该呼叫被提供给第一可替代路由,并且如果所述的第一可替代路由是不可利用的话,那么所述的呼叫被提供给第二可替代路由。
15、按权利要求11至14的任一权利要求所要求的方法,其中在需要时周期性地实现可通行指名路由的改变。
16、按权利要求11至15的任一权利要求所要求的方法,其中选择一组可通行的指名路由,并且把呼叫周期性地提供给该组的各路由,并且其中如果被提供呼叫的那条路由是不可利用的话,那条路由就由可通行指名路由中的下一条替代路由来替代。
17、按前述权利要求的任一权利要求所要求的方法,其中电路转换网络是一虚的电路网络。
18、通过一个电路转换网络进行路由选择业务的装置,它包括多个在相应节点上的处理机,所述的处理机适合于把它们的相应节点与终点节点间的呼叫提供给一条或多条优取的路由并且如果所述的路由是不可利用的话,提供替代路由,其中把呼叫提供给一条或多条可通行的指名替代路由一直到这样的路由是不可利用时为止,在那个时刻所述的可通行指名替代路由被改变。
19、按权利要求18所要求的装置,其中每一台处理机适合于把在所述优取路由上被阻塞的呼叫提供给唯一的一条替代路由,并且如果所述的替代路由是不可利用的话,该呼叫接不通,因而指名的替代路由被改变。
20、按权利要求18或权利要求19所要求的装置,其中该优取的路由或每一条优取的路由是单链路由而替代路由是二链路由。
21、通过一个电路转换网络进行路由选择业务的装置,它包括多个在相应节点上的处理机,所述的处理机适合于把它们的相应节点与终点节点间的呼叫提供给一条或多条可通行指名路由一直到这样的路由是不可利用时为止,在那个时刻所述的可通行指名路由被改变。
22、按权利要求21所要求的装置,其中每一台处理机适合于把在所述可通行指名路由上被阻塞了的呼叫提供给唯一的一条替代路由,并且如果所述的替代路由是不可利用的话,该呼叫接不通,因而可通行的指各路由被改变。
23、按权利要求18至22的任一权利要求所要求的装置,其中周期性地实现所述可通行指名替代路由或可通行指名路由的改变。
24、按权利要求18至23的任一权利要求所要求的装置,其中所述的处理机适合于分别指定一组可通行的指名替代路由或可通行指名路由,周期性地把呼叫提供给该组的各路由,并且如果被提供呼叫的那一条路由是不可利用时替代该路由。
CN86108619.8A 1985-12-18 1986-12-18 电信网络和方法 Expired CN1004965B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB8531138 1985-12-18
GB858531138A GB8531138D0 (en) 1985-12-18 1985-12-18 Telecommunications network

Publications (2)

Publication Number Publication Date
CN86108619A true CN86108619A (zh) 1987-08-05
CN1004965B CN1004965B (zh) 1989-08-02

Family

ID=10589935

Family Applications (1)

Application Number Title Priority Date Filing Date
CN86108619.8A Expired CN1004965B (zh) 1985-12-18 1986-12-18 电信网络和方法

Country Status (17)

Country Link
US (1) US4862496A (zh)
EP (1) EP0229494B2 (zh)
JP (1) JP2972205B2 (zh)
KR (1) KR930008707B1 (zh)
CN (1) CN1004965B (zh)
AU (1) AU594403B2 (zh)
BG (1) BG49730A3 (zh)
CA (1) CA1284204C (zh)
DE (1) DE3677489D1 (zh)
ES (1) ES2021280T5 (zh)
FI (1) FI84684C (zh)
GB (1) GB8531138D0 (zh)
GR (2) GR3001593T3 (zh)
HK (1) HK34796A (zh)
NZ (1) NZ218584A (zh)
PT (1) PT83949B (zh)
ZA (1) ZA869392B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1965552B (zh) * 2004-04-21 2012-02-29 阿尔卡特无线技术公司 分布式移动交换中心环境下的媒体网关互连路由

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4756019A (en) * 1986-08-27 1988-07-05 Edmund Szybicki Traffic routing and automatic network management system for telecommunication networks
US5088032A (en) * 1988-01-29 1992-02-11 Cisco Systems, Inc. Method and apparatus for routing communications among computer networks
JP3248692B2 (ja) * 1989-04-18 2002-01-21 日本電信電話株式会社 適応形経路選択制御方法
US4979118A (en) * 1989-03-10 1990-12-18 Gte Laboratories Incorporated Predictive access-control and routing system for integrated services telecommunication networks
JP2553193B2 (ja) * 1989-03-30 1996-11-13 日本電気株式会社 ネットワーク制御パス網の予備回線制御方式
US5206856A (en) * 1989-12-27 1993-04-27 Bell Communications Research, Inc. Routing of network traffic
US5058105A (en) * 1990-04-04 1991-10-15 At&T Bell Laboratories Network alternate routing arrangement
US5008881A (en) * 1990-05-18 1991-04-16 At&T Bell Laboratories Chordal ring network
US5173933A (en) * 1990-09-25 1992-12-22 World Communication Systems, Inc. Interface between mobile telecommunication stations and trunks that link to communication carriers
US5182744A (en) * 1991-01-03 1993-01-26 At&T Bell Laboratories Telecommunications network restoration architecture
JP2934681B2 (ja) * 1991-03-14 1999-08-16 キヤノン株式会社 通信端末装置、及びその制御方法
JPH04307829A (ja) * 1991-04-05 1992-10-30 Nec Corp 網経路設定方式
JP2538988Y2 (ja) * 1991-04-19 1997-06-18 新日本製鐵株式会社 ネットワークシステムにおける通信処理装置
EP0562215A1 (en) * 1992-03-27 1993-09-29 International Business Machines Corporation Order preserving transmission of data streams
GB9207101D0 (en) * 1992-04-01 1992-05-13 Plessey Telecomm Bandwith allocation on dpnss networks
US5583928A (en) * 1992-06-19 1996-12-10 British Telecommunications Public Limited Company Detecting local exchange failure and resultant control of a communications network
US5406620A (en) * 1993-12-14 1995-04-11 At&T Bell Laboratories Method of allocating international transit traffic among a plurality of carriers in a terminating country
NL9401245A (nl) * 1994-07-29 1996-03-01 Nederland Ptt Communicatiestelsel met wachtrijen.
EP0696147A1 (de) * 1994-08-03 1996-02-07 Siemens Aktiengesellschaft Verfahren und Routing-System zur dynamischen Verkehrslenkung in einem Kommunikationsnetz
DE4428349C2 (de) * 1994-08-10 1997-02-20 Siemens Ag Verfahren und Leitweglenkungs-System zur Verkehrslenkung in einem Kommunikationsnetz
JP3423093B2 (ja) * 1994-12-27 2003-07-07 富士通株式会社 通信網制御装置
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
CN1108706C (zh) 1996-11-22 2003-05-14 西门子公司 通信网中用于动态通信控制的方法和路由系统
US6411701B1 (en) 1996-11-22 2002-06-25 Siemens Aktiengesellschaft Method and system of dynamic traffic control in a communication network
KR100217719B1 (ko) * 1996-11-29 1999-09-01 윤종용 격자형 통신망 시스템에 있어서 통화경로 존재여부 계산방법 및 시스템
US6236642B1 (en) 1997-07-17 2001-05-22 Siemens Information And Communication Networks, Inc. Apparatus and method for network resource preservation
US6091706A (en) 1997-07-17 2000-07-18 Siemens Information And Communication Networks, Inc. Apparatus and method for preventing network rerouting
US6202094B1 (en) 1997-11-07 2001-03-13 International Business Machines Corporation Adding links simultaneously to a multilink bundle using bandwidth allocation protocol
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
US6687754B1 (en) * 1998-08-27 2004-02-03 Intel Corporation Method of detecting a device in a network
US6873616B1 (en) * 1998-12-28 2005-03-29 Nortel Networks Limited Quasi-deterministic gateway selection algorithm for multi-domain source routed networks
JP2002125040A (ja) * 2000-10-13 2002-04-26 Fujitsu Ltd アクセスネットワーク装置
US7401161B2 (en) * 2000-12-18 2008-07-15 Sun Microsystems, Inc. High performance storage array interconnection fabric using multiple independent paths
US7072976B2 (en) * 2001-01-04 2006-07-04 Sun Microsystems, Inc. Scalable routing scheme for a multi-path interconnection fabric
US6909695B2 (en) * 2001-05-07 2005-06-21 Sun Microsystems, Inc. Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network
US7007189B2 (en) * 2001-05-07 2006-02-28 Sun Microsystems, Inc. Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network
US20030023706A1 (en) * 2001-07-14 2003-01-30 Zimmel Sheri L. Apparatus and method for optimizing telecommunications network design using weighted span classification and rerouting rings that fail to pass a cost therehold
US20030046378A1 (en) * 2001-07-14 2003-03-06 Zimmel Sheri L. Apparatus and method for existing network configuration
US20030055918A1 (en) * 2001-07-14 2003-03-20 Zimmel Sheri L. Apparatus and method for optimizing telecommunication network design using weighted span classification for high degree of separation demands
US20030051007A1 (en) * 2001-07-14 2003-03-13 Zimmel Sheri L. Apparatus and method for optimizing telecommunication network design using weighted span classification for low degree of separation demands
US20030035379A1 (en) * 2001-07-14 2003-02-20 Zimmel Sheri L. Apparatus and method for optimizing telecommunication network design using weighted span classification
US7064740B2 (en) * 2001-11-09 2006-06-20 Sharp Laboratories Of America, Inc. Backlit display with improved dynamic range
KR100788114B1 (ko) * 2001-12-26 2007-12-21 주식회사 케이티 전송구간 두절시 프리픽스 기반의 루팅제어장치 및 방법
KR100453350B1 (ko) * 2002-06-17 2004-10-15 엘지전자 주식회사 차세대 개방형 네트워크에서 비아이씨씨 프로토콜을이용한 라우팅 장치 및 방법
US8078756B2 (en) * 2003-06-03 2011-12-13 Cisco Technology, Inc. Computing a path for an open ended uni-directional path protected switched ring
US7623105B2 (en) 2003-11-21 2009-11-24 Sharp Laboratories Of America, Inc. Liquid crystal display with adaptive color
JP4757201B2 (ja) 2003-12-18 2011-08-24 シャープ株式会社 液晶ディスプレイのためのダイナミックガンマ
US7602369B2 (en) 2004-05-04 2009-10-13 Sharp Laboratories Of America, Inc. Liquid crystal display with colored backlight
US7505018B2 (en) 2004-05-04 2009-03-17 Sharp Laboratories Of America, Inc. Liquid crystal display with reduced black level insertion
US7777714B2 (en) 2004-05-04 2010-08-17 Sharp Laboratories Of America, Inc. Liquid crystal display with adaptive width
US7556836B2 (en) 2004-09-03 2009-07-07 Solae, Llc High protein snack product
US7898519B2 (en) 2005-02-17 2011-03-01 Sharp Laboratories Of America, Inc. Method for overdriving a backlit display
US8050511B2 (en) 2004-11-16 2011-11-01 Sharp Laboratories Of America, Inc. High dynamic range images from low dynamic range images
US7525528B2 (en) 2004-11-16 2009-04-28 Sharp Laboratories Of America, Inc. Technique that preserves specular highlights
US8050512B2 (en) * 2004-11-16 2011-11-01 Sharp Laboratories Of America, Inc. High dynamic range images from low dynamic range images
US20070115947A1 (en) * 2004-12-30 2007-05-24 Nathan Nelson System and method for routing call traffic
JP4549390B2 (ja) * 2005-05-24 2010-09-22 株式会社日立国際電気 無線通信システム
US9143657B2 (en) 2006-01-24 2015-09-22 Sharp Laboratories Of America, Inc. Color enhancement technique using skin color detection
US8121401B2 (en) 2006-01-24 2012-02-21 Sharp Labortories of America, Inc. Method for reducing enhancement of artifacts and noise in image color enhancement
US8941580B2 (en) 2006-11-30 2015-01-27 Sharp Laboratories Of America, Inc. Liquid crystal display with area adaptive backlight
JP5396164B2 (ja) * 2009-06-08 2014-01-22 クラリオン株式会社 経路探索装置、および、経路探索方法
US10003536B2 (en) 2013-07-25 2018-06-19 Grigore Raileanu System and method for managing bandwidth usage rates in a packet-switched network
US10924408B2 (en) 2014-11-07 2021-02-16 Noction, Inc. System and method for optimizing traffic in packet-switched networks with internet exchanges
US9769070B2 (en) 2015-01-28 2017-09-19 Maxim Basunov System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links
US20200082335A1 (en) * 2018-09-12 2020-03-12 Walmart Apollo, Llc Methods and apparatus for load and route assignments in a delivery system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3394231A (en) * 1964-11-18 1968-07-23 Bell Telephone Labor Inc Communications network control system
GB1078302A (en) * 1965-04-05 1967-08-09 Standard Telephones Cables Ltd Traffic routing control arrangement
FR1458269A (fr) * 1965-04-05 1966-03-04 Int Standard Electric Corp Système de contrôle et de réparatition du trafic dans un réseau maillé de communication
US3536842A (en) * 1967-12-27 1970-10-27 James C Ewin Arrangement for selecting a route based on the history of call completions over various routes
US4004103A (en) * 1975-10-15 1977-01-18 Bell Telephone Laboratories, Incorporated Path-finding scheme for a multistage switching network
US4348554A (en) * 1980-03-21 1982-09-07 Bell Telephone Laboratories, Incorporated Method of providing virtual private network telephone service
JPS58170262A (ja) * 1982-03-31 1983-10-06 Tech Res & Dev Inst Of Japan Def Agency 通信網管制方式
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1965552B (zh) * 2004-04-21 2012-02-29 阿尔卡特无线技术公司 分布式移动交换中心环境下的媒体网关互连路由

Also Published As

Publication number Publication date
GR3032811T3 (en) 2000-06-30
PT83949A (en) 1987-01-01
KR930008707B1 (ko) 1993-09-13
EP0229494A1 (en) 1987-07-22
FI865139A0 (fi) 1986-12-17
KR870006759A (ko) 1987-07-14
EP0229494B2 (en) 1999-12-01
EP0229494B1 (en) 1991-02-06
CA1284204C (en) 1991-05-14
AU6647786A (en) 1987-06-25
BG49730A3 (en) 1992-01-15
CN1004965B (zh) 1989-08-02
US4862496A (en) 1989-08-29
ES2021280T5 (es) 2000-03-01
ES2021280B3 (es) 1991-11-01
GB8531138D0 (en) 1986-01-29
FI865139A (fi) 1987-06-19
ZA869392B (en) 1987-08-26
PT83949B (pt) 1993-03-31
FI84684C (fi) 1991-12-27
DE3677489D1 (de) 1991-03-14
JPS62216561A (ja) 1987-09-24
JP2972205B2 (ja) 1999-11-08
AU594403B2 (en) 1990-03-08
GR3001593T3 (en) 1992-11-23
NZ218584A (en) 1990-02-26
FI84684B (fi) 1991-09-13
HK34796A (en) 1996-03-08

Similar Documents

Publication Publication Date Title
CN86108619A (zh) 远距离通信网络和方法
CN1106771C (zh) 在通信网络中动态通信管理的方法
US4788721A (en) Routing of network traffic
CA2036769C (en) Real-time network routing
CA2203534C (en) Dynamically controlled routing using dynamic management of intra-link traffic to virtual destination nodes
EP0426737B1 (en) Adaptive routing of network traffic
US6343122B1 (en) Method and apparatus for routing traffic in a circuit-switched network
US5048011A (en) Routing method for fast packet switching systems
CN1076941C (zh) 移动无线电系统中扩展群呼的建立
JPS63502550A (ja) 回線網トラヒックの径路指定方法
CN1091580A (zh) 动态网络自动呼叫分配
CN1116811A (zh) 蜂窝移动单元到移动单元呼叫软越区切换的系统和方法
GB2303996A (en) Communications arrangement and method
CN1303572A (zh) 改发业务的路由优化
CA2188041C (en) Multicellular transmission method and apparatus
US5590176A (en) Arrangement for local trunk hunting in a distributed switching system
EP0888020A3 (en) Method and apparatus for achieving fabric independent routing technique
US4345326A (en) Switching network and telecommunications center comprising such a network
US6111941A (en) Telecommunication system with loop-free switching tables
CN1179589C (zh) 用于传输通用传输网中信息的方法
CN1139266C (zh) 用于七号信令网络链路组的信号业务路由选择方法
EP0376556B1 (en) Real-time network routing
CN1265252A (zh) 通信网中的呼叫信息处理
JPS6372293A (ja) 分散形交換システム
JPS6251395A (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
C13 Decision
GR02 Examined patent application
C14 Grant of patent or utility model
GR01 Patent grant
C15 Extension of patent right duration from 15 to 20 years for appl. with date before 31.12.1992 and still valid on 11.12.2001 (patent law change 1993)
OR01 Other related matters
C17 Cessation of patent right
CX01 Expiry of patent term