呼叫和连接分离的网络中的资源分离的制作方法

专利名称：呼叫和连接分离的网络中的资源分离的制作方法
背景技术：
本发明涉及电信网，特别是呼叫和连接分离的网络中的资源分离。
资源的例子有集合于一个中继群中的时隙，或是集合于一个或多个池中的方式。
呼叫和连接分离的网络是对物理网络的逻辑抽象。物理网络包括交换机(例如中心办公室的交换机)，连接交换机的传输资源组成的链路，各种辅助设备例如语音提示设备、回音消除器、音频信令设备等。更进一步，物理网络还包括其接入点。类似电话设备和终端的接入单元可以通过接入点连接到物理网络。呼叫和连接分离的网络由一个呼叫层和一个连接层组成。在呼叫层，两个想要建立连接的客户或用户之间建立一个端到端的连接。在连接层，通过沿着一个通话中的用户或是一次对话中的用户(如两台计算机)之间的路由上的各个交换机建立起一个呼叫。连接层为建立连接提供承载业务。承载业务的例子有STM64(64Kb/s的标准同步传输模式，)，STM 2Mb(2Mb/s的同步传输模式)，ATM(异步转移模式)以及其它承载业务。呼叫层存在一个或多个业务网络，业务网络请求使用单独的承载业务来建立呼叫连接。业务网络的例子有POTS(普通的电话业务)，ISDN(综合业务数字网)，GSM(数字移动电话业务)和计算机网络。
业务网络也被称为一种应用，它向连接层发出请求，请求连接层使用特定的承载资源在一个逻辑网络中的两个终端点之间建立连接。这里所说的逻辑网络是属于连接层的并且形成了物理网络的一个逻辑视图。逻辑网络用来为物理网络中的连接选择路由。逻辑网络是由网络操作者配置的。在下文中将对逻辑网络作详细的讨论。
链路的例子有光缆，电缆，无线链路和其它传输媒体。


图1中展示了一个简单的物理网络的例子，这个物理网络包括和路由4、5互连的1、2、3共三个交换机。每个路由代表着两个交换机之间的所有网络资源。举例来说，路由4包含交换机1和交换机2之间的两个2Mbit/s的链路，路由5包含交换机2和交换机3之间的一个2Mbit/sde链路。每个2Mbit/s的链路包含32个64Kbit/s的信道。这个例子中的承载业务是STM64。所以，在交换机1和2之间有64个信道，交换机2和3之间有32个信道，每个信道的比特率是64Kbit/s。电话设备6、7、8分别连接到交换机1、2、3。智能终端9、10、11也分别连接到交换机1、2、3。应该理解到，其实还有比图1中更多的电话设备、终端以及其它设备被连接到交换机。电话设备使用POTS业务网络SN1，而智能终端使用ISDN业务网络SN2。
在连接层展示了两个逻辑网络LN1和LN2。每个逻辑网络包含了对物理网络的一个视图。特别是逻辑网络LN1包含了一个视图而逻辑LN2包含着另外一个和LN1所不同的视图。举例来说，LN1由在两个不同城市之间有业务的公司拥有或租用，交换机1在第一个城市中而交换机2在第二个城市中。逻辑网络LN2由另一家在两个不同城市间有业务的公司拥有或租用，第一个城市和交换机1所在的城市是同一个城市，第二个城市是交换机3所在的城市。交换机的逻辑代表一般称作机构(FABRICS)或节点。逻辑网络LN1包含机构F1和F2，逻辑网络LN2包含机构F3，F4和F5。逻辑网络LN1还包含中继群17和18，逻辑网络LN2还包含中继群19，20，21和22。从F1到F5的每个机构，都对应着一个路由表。特别地，路由表12对应着F1，路由表13对应着F2，14对应着F3，15对应着F4，16对应着F5。路由表用来为对话用户所在的终端点之间的机构到机构的连接选设路由。
虽然逻辑网络使用相同的物理基础设施，但对其资源，例如对机构和中继群，每个逻辑网络有其自己的逻辑表示。这意味着两个逻辑网络的资源完全的分开了，这就是逻辑网络。
中继群17和18代表路由4中的每个64kbit/s的资源；中继群17在交换机1处是路由4的一头，中继群18是同一路由在交换机2处的另一头。类似的情形对于LN2中代表路由4的中继群19和20，代表路由5的中继群21和22也是同样的。
对每个交换机，电话设备和终端与其相连，但因为它们属于业务网络而不在逻辑网络中显现出来。当建立连接时，业务网络中的电话设备和终端的接入点必须被映射到逻辑网络中的相应终端点，以使得逻辑网络知道业务网络中的接入点。
由逻辑网络LN1服务的公司可能会订购32个64kbit/s连接，而由逻辑网络LN2服务的公司也可能订购32个64kbit/s连接。特别是对于路由4提供的64个信道而言，这意味着LN1和LN2各使用32个信道。LN1和LN2因此共享路由4。然而，分配给LN1的32个信道不能由LN2使用。同样地，LN2预定的32个信道也不能被LN1使用。因此，由路由4的64个信道组成的资源在LN1和LN2之间完全地得到分离。若因为某一原因两个2Mbit/s的链路中的一个出故障而使得它所有的32个64kbit/s信道将不能使用。假设它们全部都分配给逻辑网络LN1。在这种情况下，LN1将不能在交换机1和2之间建立连接。通信将继续在交换机1和2之间正常的2Mbit/s链路进行，因此LN2中交换机1和3之间的通信将不会被干扰。即使LN2所使用的交换机1和2之间的32个信道没有全部被使用，但因为它们已被配置给LN2，所以空闲的信道也不能被LN1使用。这个缺陷来源于逻辑网络的配置方式。
现存的逻辑网络到物理网络的配置方法的另一个缺陷与管理有关，即逻辑网络描述的维护和处理有关。对每个逻辑网络都需要有一个网络描述。举例来说，因为同一个交换机可以出现在几个逻辑网络中，因此它必须有几个不同的逻辑代表。中继群也有相类似的情形。从管理的角度来看，这种逻辑网络配置方法需要大量的工作。
在呼叫层，每个业务网络包含信令处理功能，处理在两个或多个想要通信的团体/用户间的信令。举例来说，用户A想要使用业务网SN1(本例中SN1就是POTS)发起到用户B的呼叫。当用户A摘机并拨叫用户B的电话号码时，POTS检查用户B是否空闲。在呼叫层，为相应的连接请求进行的路由选择从接入点A直接送到接入点B。物理网络的内部结构在呼叫层被隐藏起来，即业务网络看不到物理网络的内部结构。业务网络发送连接请求到连接层，指出要使用的逻辑网络(本例中就是LN1)。箭头24显示了这个过程。如图1所示，逻辑网络LN1是物理网络的一个子网。图1中的第二个业务网络SN2，比如说是ISDN，如箭头25所示发送一个类似的连接请求到逻辑网络LN2。在这个图示的例子中，终端C想要和终端D通信。可以看出，用户A不能和终端C通信，因为它们不属于同一个逻辑网络。然而，从图1能明显地看出路由4是逻辑网络LN1和LN2的一部分，因此这个链路资源在业务网络SN1和SN2之间被分割开或分离。
在上述例子中，逻辑网络LN1和LN2每个处理32个64kbit/s的信道。假设这两个网络都想要处理超过50个的信道。一种可能的网络配置方式是将50个信道分配给每个LN1和LN2。LN1和LN2共同拥有的信道受到来自LN1和LN2的竞争的支配。如果逻辑网络LN1得到一个所述公共信道，LN2就不能再使用此信道。因此，LN2就可能发生拥塞。
逻辑网络的配置从物理网络的角度，也就是从物理层的角度来看，哪类单元连接到其交换机和链路上对物理网络而言是无关紧要的。物理网络只关心它自己的实际资源；例如链路和交换机，每条链路上的时隙，连接到其链路上而不是其接入单元上的资源。类似地，连接层的逻辑网络也不关心其所服务的业务网络是谁。假设只有三个交换机1、2、3和路由4、5。在这种情况下，物理网络上没有业务能进行。接着，增加从6到11的接入终端，物理网络上还是没有业务在进行。再接着，把逻辑网络配置到物理网络之上并且建立起与逻辑网络相关联的对象和路由表。路由表对每个机构而言是局部的，它指示用于特定目的地的中继群，目的地在这里指的是任意一个属于单独的逻辑网络的用户。现在，当以上面描述的方式配置的逻辑网络接收到呼叫建立请求时，通信就可以进行了。这个为每个逻辑网络提供分开的网络描述的过程是费时的，而且网络描述的建立和管理也是费时的。
相关的已知技术美国专利第5.164.938涉及一个能在混合帧中传送如数据信号，视频信号和声频信号等不同类型业务的信息传输系统。每个业务类型分配一个独立的优先权。优先权信息储存在和业务类型相关的一个属性之中。当网络拥塞时，一种类型的业务可以强占混合帧中的另一类业务的带宽。带宽形式的资源以这种方式在不同的业务类型之间分配。
在美国专利第5.164.938号中，混合数据帧的大小是固定的。为获得优化的带宽利用率、通信流量和吞吐量性能，对混合数据帧要进行再配置。可以有选择地改变一个或多个业务类型的带宽大小，把已占有的带宽重新分配给具有高优先权的业务类型。专利中列出了一张关于带宽分配的表格(表4)。每个业务单元时隙(被称为T-时隙)与一个特定的最小保证带宽、最大可允许带宽和呼叫阻塞门限(链路利用门限)相关。
专利中没有公开如何选择链路，以及如果在所选择的链路上发生拥塞时会有什么情况发生。文献也没有公开允许T-时隙基于上述表格中给出的数值来扩展其带宽的任何装置或方法。
相反，本发明根据当前的应用清楚地指出资源分配基于固定比例数值和当前的比例数值的比较，并且这个比较是和路由分析时相关的。特别是路由分析会指出将被用于呼叫的中继群。在和所指出的中继群相关的中继表中，包含着用于决定占用所指出的中继群中的信道的信息。关于重配置和扩展，路由表中唯一需要修改的条目是其比例数值。
美国专利第4713806号涉及多业务数字网络，此网络分为程序控制呼叫处理系统和程序独立于呼叫处理系统的资源管理系统。它所描述的代理卖主呼叫处理方法对于广播业务能给予用户更快的响应。网络代表着-像代理人一样-广播业务卖主对用户的广播业务请求作出响应。
专利中没有描述不同数字网络之间分配中继资源的装置。专利也没有公开在两个或多个网络共享一个中继的情况下，当所共享的中继的一个或多个链路出故障时还可能在中继上维持业务的任何机制。
美国专利第5.086.460号描述了一个增强电信业务可靠性的方法。这里所说的电信业务来自于本地交换机、用户交换机、计算机终端或是国际越洋交换中心。实现的方法是通过安排上述单元使其“居住于”(连接到)电信网的两个节点。来自一个单元的长途通信按一定比例-比如50对50-来提供给两个节点。也可以使用其它方法选择到这两个节点的路径。每个呼叫在单元处进行路由处理。举例来说，定义了三种不同类型的处理方法。三种处理所各自分配给的通信级别(由比例数值表示)放入到一个路由处理表中。比例数值的总数应该等于百分之一百。因此，业务的处理分为三种类型。
美国专利第4348554号涉及在不需要专用硬件设备的情况下提供专用网的方法。专用网使用公用网的传输设施，由存贮于一个数据库中的表格来定义。表格定义了相关于专用网的虚拟中继群。在这个表格中，有一个时隙包含着一群中所有虚拟中继数量，还有一个时隙包含着所有分配给呼叫的虚拟中继的总数之中所正在使用的数目。另外，还有一个时隙包含一个指示器，用以规定当由于虚拟中继的缺乏而发生呼叫阻塞时应采取的动作。专利没有提出在几个专用网之间分配资源的问题。如果公用网改变，比如说要进行扩展，那么每个公用网的表格都要改变。本发明和此形成对比；如果逻辑网络被改变，只有一张表格-即路由表-需要被改变。
WO94/14264涉及帧中继网中的一种拥塞管理的方法。它定义了被称为为0、1、2和3的四个不同的拥塞级别。拥塞级别根据输入缓冲存储器被填充的数量而变化。输入缓冲存储器被添的越多，拥塞级别也就越高。此方法根据帧的DLCI(数据链路连接标识)来组织帧。每个DLCI群有它自己的业务类别。此方法把输入帧的业务类别和当前拥塞级别相比较，并且根据业务类别来决定帧的接收或丢掉。以这种方式，低业务级别的帧将被丢掉以允许高业务级别的帧在网络中传输。
EP-A2-0564215描述了一个数字专用网络信令系统(DPNSS)，此系统包含两个交换节点之间的一条链路。这条链路包括集合于中继群中的一定数量的电路。中继接入类别(TAC)用来区别业务的不同类别。在交换节点，系统使用路由限制表来定义哪个中继群的接入被TAC允许或禁止。这意味着可以根据业务类别来分配DPNSS链路的带宽(或中继)。路由限制表可能会被一次又一次地改变，来改变在DPNSS链路上的不同类别业务的带宽分配。
因此，通信类别在中继之间被分离开。专利没有描述分离两个或多个不同的DPNSS系统之间的中继资源的装置。专利也没公开在DPNSS系统中，当中继的一个或多个链路出故障时，在公平地对待不同业务的情况下，系统还能支持通信进行的任何可能机制。
发明概述根据本发明，电信网的所有物理资源映射到一个单一的网络描述。这个单一的网络描述被称作平面结构。在这个单一的网络描述的基础上，定义一个或多个逻辑网络。
单一网络描述是对完整的物理网络的一个总的看法。如果物理网络改变，例如增加了新的交换机和新的中继进行扩展，只需在单一网络描述中作一次相应的修改。这和前面结合图1描述的现有技术形成对比，现有技术需要修改几个网络描述以反映物理网络的变化。
平面结构的使用还有利于物理网络的维护和管理。
几个逻辑网络共享象中继群或是特定资源池的逻辑网络公共资源。本发明提供了分割逻辑网络间共享资源的方式，以保证每个逻辑网络能够使用预定义数量的共享资源。用以达到此目的的方法包括一个固定比例数值，以及一个当前比例数值。固定比例数值和单独的逻辑网络所能允许占用的公共资源的数量相关，而当前比例数值和逻辑网络实际正在占用的资源数量相关。
根据本发明，允许单独的逻辑网络占有或访问一个资源的方法是把固定比例数值和当前比例数值相比较。若前者大于后者，资源可被占用，否则失败。
当前比例数值存储在逻辑网络的一个公共的资源表-中继群表或资源池表-里，固定比例数值最好存贮在一个路由表里。
为了进一步保证每个逻辑网络能够访问预定义数量的公共资源，本发明(1)或者提供在逻辑网络间公共资源的完全分离，也可称作资源隔离。(2)或者允许逻辑网络互相竞争预定义数量的公共资源。
资源的完全分离或是资源竞争由下面将要描述的公式来控制，此公式和逻辑网络的固定比例数值的总数相关。
如果本发明用于电路交换网络，有可能因此实现逻辑网络间的完全的资源分离。这是一个新的特性，一般情况下逻辑网络要竞争公共资源。
一个中继群可以包含几个链路。链路是物理设备。若几个逻辑网络间共享的一个中继群的一个链路出现故障，相应的逻辑网络的业务不会因此而出故障，但受到同样程度的影响。
图的简要描述附加的权利要求中列出了被认为是本发明特征的新特性。然而，通过参考后面的“具体实施方案描述”以及其中附带的图，可以清楚地明白发明的本身以及由发明所带来的特性和好处，图1部分地以结构框图(BLOCK)的形式，对根据前面的方法配置的呼叫和连接分离的电信网络作了简要的图示。
图2是一个简要的结构框图，显示了根据本发明配置的呼叫和连接分离的电信网络。
图3兼有流程图(FLOW)和结构框图，显示了本发明的一个配置方法和一个资源分配方法的的实施。
图4和图3类似，说明了本发明的资源配置和分配方法的第二种实施方案。
图5和图3类似，说明了本发明资源配置和分配方法的第三种实施方案。
图6和图3类似，说明了本发明资源配置和分配方法的另一种实施方案。
图7和图4类似，兼有流程图和结构框图，显示了把资源(如集合于一个资源池中的辅助设备)分配不同逻辑网络的一个一般的分析表，图8兼有流程图和结构框图，显示了本发明的另一种资源分配方法。
具体实施方案的详细描述图2是一个在连接层和图1类似的结构框图，它显示了对电信网1-5(和图1相同的)的设计。根据本发明，物理层的每个资源只需要创建一个逻辑代表。因此，对物理交换机1只创建一个交换机构F1，对物理交换机2只创建一个交换机构F2，对物理交换机3只创建一个交换机构F3。同样对于每个目的地而言，只有一个中继群和其机构相连。每个中继群包含和其毗邻的交换机的所有资源。因为在物理设备和它的逻辑代表之间是一一映射的，因此使用这个信息模型是可能的。根据本发明，图1的逻辑网络LN1、LN2由路由表创建。特别是每个机构和逻辑网络都有一个路由表。路由表24，25，26属于同一个逻辑网络，例如LN1。路由表27，28，29属于同一个逻辑网络LN2。如果有更多的逻辑网络，对应于每个附加的逻辑网络就有一组附加路由表被创建。每组附加路由表包含着和物理网络的逻辑代表中的节点数一样多的表格。因此，只需要一个单一的网络描述。这和前面有多少个逻辑网络就有多少个逻辑描述的技术形成对比。根据本发明，逻辑代表只包含一个网络描述。若变动物理网络，只需修改一个网络描述。因为在两个节点之间只有一个中继群且因为又有多个逻辑网络(由路由表定义的)存在，因此逻辑网络将存在着资源的公开竞争。
当物理电信网络只有唯一的逻辑代表时，就有可能使用它来代表可被多个业务网络所使用的一个单独的承载业务。因此，网络操作者不必关心哪一个业务网络将使用承载业务。而且，网络操作者可以向客户提供使用同一物理网络的几项承载业务。要实现这一点，网络操作者需要为每个承载业务创建一个网络描述。
从24到29的每个路由表和一个相应的逻辑网络相联系。每个路由表有几个条目，每一个条目对应于一个连接被叫用户的市话交换机的目的地地址。路由表还把一个中继群作为输出数据，这个中继群用来沿着到终端目的地的路线把呼叫连接到下一个机构。
按照本发明的最佳实施例，从24到29的每个路由表还进一步包括和最大占用程度相关的信息，特别是用单独的逻辑网络所能使用的中继群资源的最大比例所表示的信息。当连接建立请求送给中继群时，这些信息-特别是所说的比例数值-传送给中继群，比如中继群17。中继群可以以这种方式利用这样的信息来跟踪每个逻辑网络所获得的资源(比如以信道数表示的)在资源总量中所占有的比例。通过这种方式有可能获得在逻辑网络之间对一单独资源的完全开放的竞争，或者是获得在逻辑网络之间资源的一个预定义分配。
如果一个链路出故障，所有逻辑网络都受到同样程度的影响，以及和图1相关的上述情形不会发生。
图3部分是结构框图，部分是流程图；它显示了路由表24和27的设计，以及当一个呼叫层的应用发送连接请求到连接层的一个承载业务时会发生的情况。图3以图2为参考并假设路由4、5是和图1中所描述路由4、5是一样的。特别是在交换机1和交换机2之间有两个2Mbit/s的链路，交换机2和交换机3之间有一个2Mbit/s的链路。承载业务是STM64。因此，在交换机1和交换机2之间有64个信道存在，交换机2和交换机3之间有32个信道存在。为了简便起见，假设交换机1位于城市C1，交换机2位于城市C2，交换机3位于城市C3。在机构F1，网络操作者创建了一个中继群17，因为这个中继群所指示的是路由4，为了简便起见赋予它一个中继群标识符4(TG-ID等于4)。和这个中继群标识符4相联系的是64kbit/s形式的资源，在这个特殊的例子里就是64个64kbit/s的信道。对于从城市C1到城市C2或C3的业务，同一个中继群标识符TG-ID＝4沿着从城市C1到C2的路径使用。这个标识符填入路由表24和27的TG-ID列的相应的目的地条目中。在本例中，逻辑网络LN1有连接到城市C1和城市C2节点的客户。逻辑网络LN2有城市C1和城市C3的客户。这两个逻辑网络将向管理它们的网络操作者申请一定的容量。假设逻辑网络LN1想要使用至少32个(占50％)、最多48个(占75％)的64kbit/s信道。这意味着网络操作者可以向逻辑网络LN2提供最少16个(占25％)、最多32个(占50％)的信道。这也意味着在两个网络LN1和LN2之间存在着对16个信道的竞争。然而，每个逻辑网络都有一个最小业务级别的保证。当网络操作者配置物理网络时，路由表24和27的相应的条目分别填入75％和50％。
举例来说，如果希望在LN1和LN2之间存在完全开放的竞争，两个路由表24，27的相应条目应该分别填入100％。
当公共资源在逻辑网络之间分配时，最大比例数值-在本文的介绍性部分也被称作固定比例数值，在图中被称为最大占有-起着重要的作用。举例来说，有三个网络操作者A，B和C；操作者A操作逻辑网络LN1，操作者B操作逻辑网络LN2，操作者C操作逻辑网络LN3。A希望他的网络LN1最多可以使用一条中继的70％，操作者B希望他的网络LN2最多可以使用同一条中继的40％，操作者C希望他的网络LN3最多可以使用同一条中继的30％。下面的表格列出这种情况。(表16)表1逻辑网络最大百分比数LN1 70％LN2 40％LN3 30％逻辑网络LN1可以被保证使用的比例等于100％减去剩余逻辑网络的最大使用比例数值的和。因此，LN1将被保证100％-(40％+30％)的资源，即总资源的30％。逻辑网络LN2将被保证100％-(70％+30％)即值为0的资源，因此LN2不能被保证任何资源。逻辑网络LN3将被保证的资源比例为100％-(70％+40％)，即负的10％。因此LN3也不被保证任何资源。但是，逻辑网络LN2要比LN3的业务级别高。
如果最大比例数值的和为100％，网络得到了完全隔离的资源分配。一个逻辑网络拥有的资源不能被另外的逻辑网络强占。
如果最大比例数值的和超过100％，逻辑网络竞争资源。将不能保证逻辑网络能够占有最大比例数值所规定的资源。
当业务网络SN1从逻辑网络节点F1处请求一个承载业务时，这个节点的软件包30收到包括一个逻辑网络标识符(等于LN-ID)、源点(地址A)和终点(地址B)的连接请求。在处理器上运行的软件包30没表示(1)搜索它的路由表，(2)找到和逻辑网络LN1和机构1相联系的路由表，(3)在用户B的本地交换机所在的城市的条目C2处，所找到中继群标识符＝4作为输出结果。更进一步，输出结果还包括一个显示逻辑网络LN1可以使用的中继资源的最大比例的比例数值，在本例中它是75％。逻辑网络LN1的这个连接请求被标为31，路由表中对相应条目的查找由箭头32代表，查找的结果由箭头33代表。接着，软件包30使用这个输出数据搜索相应的中继群，在本例中就是查找中继群标识符TG-ID等于4的中继群。这个TG-ID等于4的中继群在34显示。接着软件包30发送由箭头35代表的请求到中继群34。再接着，软件包检查被识别的中继群(a)是否有空闲信道，(b)LN1正在使用的信道数是否小于本例中为75％的固定比例数值。若条件(a)和条件(b)都为真，LN1可以占用一个信道并且其比例数值也被更新。本例中，假设在连接请求发生时的比例数值是50％，那么当被请求的信道被占用后其值将变为52％。如果条件1和2的任意一个或者全部都为假，连接请求将被拒绝。箭头36显示了是否允许或拒绝请求的情况。
当业务网络2发送一个从用户C到用户D的连接请求时，类似的过程被重复。箭头37代表这个连接请求。软件包30对和LN2相关的路由表的搜索由箭头38代表，及输出结果中继群标识符TG-ID和最大占有数值报告给软件包，接着软件包搜索TG-ID等于4的中继群。找到TG-ID等于4的中继群后，检查逻辑网络LN2的当前比例数值，如果有空闲信道的话更新其值。
和图3的每个机构和逻辑网络有一个路由表相反，有可能对每个机构使用一个单一的路由表，并给此路由表一个用来标识特定逻辑网络的逻辑网络标识符LN-ID。图4的路由表40显示了一个类似的单一路由表。路由表40因此代替了图2的两个路由表24和27。路由表40包括标为LN-ID的额外的输入数据列，逻辑网络标示符。因为逻辑网络的连接请求包括比请求连接的目的地更进一步的逻辑网络的标识符，软件包30找到相应的路由表条目是不存在问题的。
和图3的每个机构和逻辑网络一个路由表相反，也有可能对每个逻辑网络和承载业务使用一个路由表。承载业务STM64的类似路由表是图5中的表42和表41。路由表41和42与图3的路由表24和27类似，包括一个附加的称为F-ID的输入数据列。F-ID是机构的标识，用于在机构级上进行路由选择。F-ID条目显示了进行路由选择所在的机构的标识。路由表41应用于逻辑网络LN1，路由表42应用于逻辑网络LN2。
图6显示了另外一个设计配置方法和资源分配方法的可能，其中所有逻辑网络只用一个单一的路由表。这个表类似于图4的路由表40，在43处显示。和路由表40相比较，它增加了一个标为F-ID的输入数据列，这个F-ID是进行路由选择所在的机构的标识。
如果把新的逻辑网络增加到现存的物理网络，网络操作者需要增加路由分析；而且如果必要的话，需要改变不同的逻辑网络所能允许占有的最大比例数值。
如果图2的两个2Mbit/s链路中的一个出了故障，32个信道将被阻塞，不能再进行通信。因为TG-ID等于4的中继群的信道并没有全部分配给一个单独的逻辑网络，所有在中继群4进行通信的逻辑网络都会受到同样程度的影响。这种情况下，信道的总数从64个下降为32个；但是根据路由表中显示的单独的比例数值，剩余的32个信道对逻辑网络的通信仍是可用的。因此，逻辑网络LN1和LN2的通信仍将继续进行，但是在一个缩小的规模上。
因此，不管系统是否增加新资源或者取出资源，TG-ID等于4的中继群不受影响，通信能根据路由表给出的条件进行路由选择。
图7显示了一个和图3类似的兼有结构框图和流程图的图，但它是和把资源R1分配给不同逻辑网络相关的。特别是，图2所示的资源R1指的是在电信网的交换机1、2、3之间，以及在逻辑网络LN1和LN2之间共享的资源池。资源池R1，举例来说可能包含类似例如语音提示设备等的昂贵设备。在连接层，上述资源池R1由图7中的池对象44来代表。根据本发明，把语音提示设备分配给不同的逻辑网络是由类似于路由分析中使用的分析过程来控制的。和把单独的语音提示设备配置给单独的逻辑网络相反，配置在类似路由表的分析表中一次并永远地完成。任意一个业务网络的连接请求也许会带来或触发被称为捕获请求的资源占用请求，如箭头45，46所示。一个捕获请求包括申请资源的逻辑网络的标识LN-ID，资源(本例是R1)的标识RX-ID。资源的捕获和图3所描述的过程类似，在这儿就不再详细描述。捕获请求由软件包30处理，它搜索分析表47来寻找资源R1对应的表项。一旦找到合适的分析表，软件包检查和逻辑网络标识LN-ID相应的条目。如果是逻辑网络LN1的捕获请求，等于LN1的LN-ID和等于5的RP-ID将和LN1所允许占有的被确认池的资源的最大比例一起作为输出数据返回给软件包30；软件包存贮着一个当前索引，反映着一个单独的逻辑网络所占用的设备或资源的数量。在逻辑网络获得设备之前，软件包30检查前面的条件(a)和(b)，通过最大比例数值和当前索引的比较，决定同意或否决捕获请求。图7中，逻辑网络LN2的请求将被否决，因为目前资源池的LN2条目处的比例数值已经是75％。
图8类似图4，描述了逻辑网络之间资源分配的另一种方法。路由分析表50对逻辑网络LN1、LN2和LN3是公共的，它包含一个逻辑网络标识的LN-ID列。和图4的路由表40不同，路由表50中没有表示最大占用程度的列。相反，这一列在中继群表51中以目的地参考52的形式出现。当软件包收到箭头31表示的连接建立请求时，开始启动以呼叫的目的地地址和逻辑网络标识作为输入数据的路由分析(箭头32表示)。在此例中，返回的只有被使用的中继群标识。使用和图3相同的例子，用于分析的输入数据是C2和LN1，返回的输出数据是TG-ID等于4。软件包30的操作和图4所描述的有微弱差别。它使用输出数据等于4的TG-ID，从路由分析来查找相应的中继群，如箭头53所示。接着，软件包30在中继群表51的LN1条目处分别从52列和54列读取最大捕获比例数值和当前捕获比例数值。如果在LN1表格条目的当前捕获比例数值少于最大比例数值(1)如果被标识的中继群有空闲信道的话，占用它，(2)更新当前捕获比例，(3)对连接请求产生一个积极的回答。双箭头55代表着在软件包30和被标识的中继群表51之间交换的信息。相反，如果LN1表格条目的当前捕获比例数值大于最大捕获比例数值，请求连接的逻辑网络将没有信道可用，因此没有信道占用，请求被否决。
在中继群表中，插入逻辑网络标识和最大捕获比例数值的缺点在于将对配置和管理产生不利的影响；如果逻辑网络改变，路由表以及中继群表需要被更正。上述在两个地点发生的更正和本发明的主要观点相抵触，即和把配置活动集中在一个地点-路由表-中进行的观点相抵触。
再来看图8，如果希望在所有的逻辑网络中同样目的地地址的呼叫沿着同样的路由进行，那么路由表50的LN-ID列就可以被删去。这意味着关于资源分配的配置只在中继群表中进行。根据本发明的原则给逻辑网络分配同样的资源和路由。
虽然固定的和当前的捕获数值由所能使用的资源总量的比例来描述，在本发明的范围内还可以用相应于比例数值的个数来描述。
权利要求
1.在呼叫和连接分离的网络中，提供一个在不同的使用物理网络建立连接的逻辑网络(LN1，LN2)之间对物理网络(1-11)的资源进行分配的方法，此方法的特征在于-把物理网络的所有网络资源映射到一个由有节点(F1-F3)、连接节点的中继群(17-20)、资源池(44)组成的单一逻辑网络描述；-创建上述不同的逻辑网络(LN1，LN2)，并通过使用分析表的方式(24，27；40；41，42；43；50，51)在不同的逻辑网络之间分配资源。
2.根据权利要求1中的分析表方式包括路由表方式的方法，其特征在于在上述的路由表方式(24，27；40；41，42；43)中存放一个和一个单独的逻辑网络可被允许使用的资源的最大程度相关的固定数值(MAX SEIZURE)，以及一个和上述资源相关的参考值(TG-ID)；这个参考值指出和该资源相关的资源表方式(34；44)，并包含一个和上述的单独的逻辑网络实际正在使用的资源程度相关的当前数值(CURRENT SEIZURE)。
3.根据权利要求2中的固定数值和当前数值由比例值表示的方法，其特征在于使得所有逻辑网络的上述的固定数值(MAX SEIZURE)的总和为100％，就可以在上述逻辑网络之间获得完全的资源分离。
4.根据权利要求2中的上述固定数值和当前数值由比例值表示的方法，其特征在于使得所有逻辑网络的上述的固定数值(最大捕获)的总和大于100％，就可以使得上述逻辑网络之间竞争资源。
5.根据权利要求2的方法，其特征在于把上述的固定数值(MAXSEIZURE最大捕获)和上述的当前数值(CURRENT SEIZURE当前捕获)相比较，如果上述固定数值大于上述当前数值且存在空闲资源，单独的逻辑网络可占用上述资源并更新当前数值。
6.根据权利要求2的方法，其特征在于把上述的固定数值和上述的当前数值相比较，如果当前数值等于或大于上述固定当前数值拒绝资源占用。
7.根据权利要求2的方法，其特征在于对每个节点和逻辑网络提供一个路由表方式(24，27)。
8.根据权利要求2的方法，其特征在于对每个节点提供一个单一的路由表方式(40)，并为上述每个路由表方式提供标识上述的每个逻辑网络的标识符(LN-ID)。
9.根据权利要求2的方法，其特征在于对每个逻辑网络和承载业务提供一个路由表方式(41，42)。
10.根据权利要求2的方法，其特征在于对所有上述的逻辑网络提供一个单一的路由表方式(43)。
11.根据权利要求2的方法，其特征在于让上述的资源表方式(34)代表一个包含和单独节点相关的路由中的可用信道总数的中继群。
12.根据权利要求2的方法，其特征在于让上述的资源表方式代表一个物理网络的公用辅助设备池(44)
13.根据权利要求1中的分析表方式包括路由表方式(50)以及资源包括中继群的方法，其特征在于在上述的路由表方式(50)中存放一个中继群表方式(51)的参考值(TG-ID)，该中继表方式包含一个和一个单独的逻辑网络可被允许使用上述中继的资源的最大程度相关的固定数值(MAX SEIZURE最大捕获)，以及一个和上述的单独的逻辑网络实际正在使用的资源程度相关的当前数值(RUNNINGSEIZURE当前捕获)。
14.根据权利要求13中的上述固定数值和上述当前数值由比例值表示的方法，其特征在于使得上述逻辑网络的固定数值的总和为100％，可以在上述的逻辑网络(LN1-LN3)之间获得完全的资源分离。
15.根据权利要求14中的上述固定数值和上述当前数值由比例值表示的方法，其特征在于使得所有逻辑网络的固定数值的总和大于100％，可以允许上述所有的逻辑网络之间竞争上述中继群资源。
16.根据权利要求13的方法，其特征在于把上述的固定数值和上述的当前数值相比较，如果上述固定数值大于上述当前数值且存在空闲资源，单独的逻辑网络可占用上述中继群资源并更新上述当前数值。
17.根据权利要求13的方法，其特征在于把上述的固定数值和上述的当前数值相比较，如果当前数值大于或等于固定数值拒绝和上述单一网络有关的中继群资源占用，
全文摘要
在呼叫和连接分离的网络中，提供一个在不同的逻辑网络(LN1-LN3)之间对用来建立逻辑网络连接的物理网络(1-11)的资源进行分配的方法。物理网络的所有网络资源映射到一个由节点(F1-F3)、连接节点的中继群(17-20)、资源池组成的单一逻辑网络描述。不同的逻辑网络由位于各个节点之中的路由表(24，27)来创建。路由表中有一个固定的最大比例数值(MAX SEIZURE)，这个数值和一个单独的逻辑网络可被允许使用的公共资源的最大数量相关；路由表以此在不同的逻辑网络之间分配该资源。通过分配给每一个逻辑网络一个单独的最大比例数值并检查所有逻辑网络的最大比例数值的总和，就可能在逻辑网络之间得到一个完全的资源分离或者是资源竞争。
文档编号H04L12/54GK1157686SQ95195028
公开日1997年8月20日 申请日期1995年9月12日 优先权日1994年9月12日
发明者E·S·安德森 申请人:艾利森电话股份有限公司