CN1086529C - 控制通信网的方法 - Google Patents

Abstract

本发明提供了一种用于通信网(1)中网节(2或3)呼叫接收的控制方法，该网节具有一所需的服务质量，该方法包括有以下步骤：如果呼叫被接收，确定超载的网节的概率函数的下确界并如果当该呼叫被接收时，从该下确界确是出至该网节呼叫的有效带宽并确定相应的服务质量。确定将对应的服务质量与网络安全操作所需的服务质量相比较，如果该质量被维持或被超出，则该呼叫被该网节所接收。

Description

控制通信网的方法

本发明涉及用于控制通信网、尤其是但不专门是一种异步传输方式(ATM)网络的方法及装置。

对ATM网进行控制以允许呼叫的统计的多路传输，它比使用同步通信网中的同步传输方式(STM)的方法能载有更多的呼叫。

通信网中的每个网节或资源将具有一定的载送容量。该容量包括对于这种网节载送一定的数目及类型的呼叫的能力。一个呼叫包括若干的连接，每个连接是逻辑的端对端链路的连接。为了防止网节的过载，必须控制网节对呼叫的接收，而这将由连接接收控制(CAC)方法来达到。

来自通信网的财政收入是与允许进入网络的呼叫次数紧密相联的。因此，对CAC算法必须作出选择，看哪种能使允许入网的呼叫数目达到最大，并能保持呼叫服务质量(QoS)及考虑到可获得的网络资源。另外重要的是CAC算法作出呼叫接收决定的速度，因其影响了客户主观上对提供的服务的感受。

网或网节点分支的QoS取决于各种参数或各组参数。这种参数包括当通过网络传输时损失特定数据基区(cell)的概率，它称为基区损失概率(一个基区是包含数据包的多路传输方案的一个时分，它为48字节/八位位组的信息和5字节/八位位组的控制信息)；单元延时，它是当其通过网络时基区经历的延时的量度；及单元延时变差，它是不同基区的基区延时之间的差的量度。

目前的CAC方法使用一种称为卷积的程序。基于卷积的方法是精确的，但需要大量的计算工作量，尽管如此，还要花很长的时间，这将引起某种类型的呼叫或业务所不能接收的在网络上建立呼叫的延时。随着呼叫的混合状态变得愈加多样时该问题变得愈来愈严重。例如，宽带综合服务数字网络(BISDN)可以传输载有语音数据、数字TV数据，数字高清晰度TV数据，电视会议数据及多媒体数据的呼叫。这些数据将具有不同的特性，例如可以是恒定位速或可变位速的，及所需带宽也可不同，例如语音呼叫可能需要64kbps，而视频呼叫可能需要140mbps。在网络中的每个网节将能载送具有相同带宽要求的一定数目的相同连接、例如全部语音，或是更可能的，传输具有不同带宽要求的一定数目的不同类型的呼叫，例如语音及视频信号。

在一个呼叫中的基区流速也可能统计地变化。基区流的统计变差通常用分布来模拟，例如正交、高斯、开关或伯努利分布。一个具体分布的矩量生成函数是根据其统计变差概括分布情况的一种方法。

根据本发明的第一方面提供了一种用于通信网中网节呼叫接收的控制方法，该网节具有呼叫载送容量C及该网具有所需的服务质量，该方法包括：

确定如果呼叫被接受时网节过载的概率函数f(t)；

确定一个给出函数f(t)下确界的值θ；

如果呼叫被接受到网节上时，由θ值确定有效带宽；

由有效带宽及容量C确定呼叫应被接受的服务质量；及

将确定的服务质量与所需服务质量相比较，若确定的服务质量不低于所需服务质量则使网节接收该呼叫。

通过利用由θ值确定的有效带宽，就能比现有的卷积方法更快地确定服务质量。最好，所使用的服务质量参数是单元损失概率，而这可由使用θ值的有效带宽来确定。将它与网络所需的基区损失概率相比较，如果所需基区损失概率未被超过，则使网节接收该呼叫。

网节的容量C可在网络工作时或在初始预操作阶段被确定，并存储在控制网节的网节或网络管理系统中。类似地，有效带宽可在网络工作时由“在线”产生的一个或多个θ值或由存储的一个或多个θ值来计算出。该一个或多个θ值可存储在查找表中或另外的数据结构中，并当需要时被抽取出来。在需要更快的控制方法的场合这将是更可取的。

该方法可以由网络中的每个网节或控制网络中所有网节的单元管理器来执行。

最好，对于一个呼叫所需的服务质量是由呼叫表示的参数来确定的。这种表示参数可以是所需的平均或峰值位速，呼叫是恒定位速还是可变位速或其它参数。它也可以由用户以服务合同来确定。

根据本发明的第二方面，提供了用于通信网络中网节呼叫接收的控制装置，该网节具有呼叫载送容量C，及该网络具有所需的服务质量，该装置包括以下作用的装置；

如果呼叫被接收时，确定给出网节过载的概率函数f(t)给出其下确界的值θ；

如果呼叫被接收到网节中，由θ值确定一有效带宽；

由有效带宽及容量C确定呼叫应被接收的服务质量；及

将该确定的服务质量与所需服务质量相比较，如果确定的服务质量不低于所需的服务质量则使网节接收该呼叫。

现在将参照附图以仅通过例子的方式来描述本发明的具体实施例，其附图为；

图1表示根据本发明实施例操作的一个通信网；

图2是图1中所示网络的示意图；

图3表示采用单元管理器作用的网络中网节的概要电路框图；

图4及5表示图3中所示网节的数据结构的概要示意图；

图6是网络操作流程图；

图7是表示用于两种呼叫类混合信息接收边界的说明性图；

图8是用于本发明一实施例中的数据结构的示意图；

图9表示另一通信网；及

图10表示另一数据结构的概要示意图。

如图1所示，总地用标号1表示的通信网包括多个网络节点2及相关的网络单元3。每个单元3可被认为是从网络中的网节到网节传输数据的交换单元。因此这些单元形成各网节之间的传输通路，如2图中更清楚地示出的。

呼叫通过网络被发送的方式是本领域的熟练技术人员所公知的，并可由“Eurescom P106VP处理功能模型”，“动态交变选径”或“自适应交变选径”来管理。呼叫的建立由公知的信号传输协议如ITU技术规格Q2931来获得。

每个网节控制它的相关单元3，这就是说，通信网络1具有与集中控制相反的局部控制，在集中控制时则具有集中单元管理器。网节2包括数据存储器4及计算机5。每个单元3、每个计算机5及数据存储器4是公知类型的，因此将不再作赘述。

每个单元控制到其自身中的呼叫。因此每个单元可被考虑为具有一个设有如图3所示构型的数据存储器4的单元管理器。该数据存储器包括多个数据存储区域4a至4g。

存储区域4a存储用于对呼叫分类的信息并被称为呼叫类数据存储器。该呼叫类数据存储器包括从查找表形式构型的存储结构。该查找表表示在图4中，它包括四个数据区：4a₁、4a₂，4a₃及4a₄。数据区4a₁包括业务类号。数据区4a₂包括作为字符串的业务说明。数据区4a₃包括以Mbps(每秒兆位)表示的峰值速率范围，试图与网络连接的呼叫将落入该范围中，及数据区4a₄包括关于位速类型的信息，该类型可以是CBR-恒定位速，或VBR-可变位速。

以业务类3、1作为例子，可以看出它是具有显示峰值位速范围为(2，10)Mbps的电视会议业务及位速类型为恒定位速(这意味着显示峰值位速X将为2＜X≤10Mbps)。

数据存储器4b被称为整体轮廊数据库，因为它包括一个业务类号及相应的服务质量值的表，在此情况下服务质量为对于该类可以接收的基区损失概率。图5表示该表，并可看到，业务类号包含在数据区4b₁中，而服务质量值包含在数据区4b₂中。因此可以看到，类2、1的呼叫需要具有基区损失概率为1×10^-7或更好的服务质量。

整体轮廊允许对可能的呼叫进行比较并指定一个类。在网络中具有被矢量S＝(S₁，…，S_n)限定的n个业务类，S中的每个单元是描述呼叫类的表，也就是说，矢量的每个元素是图4及5中所示表的登记项的结合。

存储区域4c包括关于现行通过网络的呼叫的信息矩阵，因此被称为现行呼叫的数据存储器。更详细地，它存储了对于各网络单元及各呼叫类的现行呼叫的数目，其中各呼叫类使用了网络中所有单元中的一个网络单元。被存储的该矩阵称为Cin P，它可表达为：Cin P＝(n₁，…n_m)，其中n_i表示在单元i上现行的呼叫，在网络中具有m个单元。每个n_i分解成一个阵列，它表示正在使用该单元的每类的呼叫数，也就是说，对于n类，n_i＝(nc_i1，…，nc_in)及i∈(1，…，m)。

该整数矩阵C_inP实际上是一个m×(n+1)矩阵，其中单元(nc_ik)被如下地确定：

   )单元i上的连接数，如果K＝0nc_ik＝ )

   )单元i上K类的连接数，如果K大于0

存储区域4d包含一个交换选径表，它存储关于网络中相邻网节及单元的信息，例如它们的呼叫载送容量。

存储区域4e包含一个QoS关系的矩阵。具有在当前时间正在使用网节的每个呼叫类型的有效带宽(称为a_jk)。它是一个m×(n+2)规模的实数矩阵，它存储对于网络中m个单元及n个业务类的各业务类中的当前系数a_jk。第(n+1)列存储实数值：CiQ(i)/ln₁₀，第(n+2)列存储用于该单元的目标基区损失概率。该目标QoS通过对单元上类混合的考虑来求得，并对于这些类求得最小的所需基区损失概率。QoS关系矩阵为： $\left[\begin{array}{c}{a}_{1.1}-a_{1.n}{a}_{1.(n+1)}{a}_{1.(n+2)}\\ a_{2.1}-a_{2.n}{a}_{2.(n+1)}{a}_{2.(n+2)}\\ a_{m.1}-a_{m.n}{a}_{m.(n+1)}{a}_{m.(n+2)}\end{array}\right]$

数据存储区域4f被构成为数据值θ的一个表，这些θ值用于来产生有效带宽。这些θ值是用于多个混合呼叫类的，这些混合呼叫类将使用网络中的典型网节及单元。这些值θ是对函数f(t)提供下限界的值，即f(θ)为下限界。函数f(t)可使用Chernoff限界来计算每个呼叫类有效带宽。有效带宽由矩量生成函数导出。该理论表明： $l_n\left(P\right\{\mathrm{Sn}\≥C\left\}\right)\≈\underset{t}{\inf }[n\ln \left(M\left(t\right)\right)-\mathrm{tc}]$

式中C是该链节的容量。

Sn是所有呼叫的叠加，即该链节上的负载。

n是呼叫数。

M(t)是矩量生成函数(例如，对于开关式通信它为：M(t)＝mexp(θp)+1-m。 其中m是平均值及p是峰值。

该表达式表明：由方括号中表示式的下限界(或最大下界)(超过θ)给出链节负载(Sn)超过链节容量C的概率的自然对数。θ是满足该理论的t的一个值。

当网络构成时对它们进行预计算并以表的形式存储以致可使用适当的θ值来产生有效的带宽，而不需要每次都产生θ值。

最后的数据存储器4g是一个短期(term)存储器，它存储包括用于连接路径的QoS关系的m×(n+2)规模的矩阵。每当新呼叫到达时将以下述的方式来建立该矩阵。

计算机5被编入程序以便执行根据本发明的方法。它提供了一种单元管理功能并由此可考虑是图中标号为5a的单元管理器。单元管理器5a具有访问数据存储区域4a至4g的通路并处理呼叫信息，以便控制由网络1中的单元及网节(包括它的相关单元)对呼叫的接收。数据存储区域4a至4f及它相关的交换单元由公知类型的数据母线连接到单元管理器5a。

对于一个单元的呼叫被网络中每个网节接收或拒绝的方法用图6中所示的流程图来说明。

第一步骤是预置数据存储区域，即框6。这引起了上述存储区域4a至4g的构成并使初始值存入，这包括θ的计算值以及它们的登记项进入到存储在数据存储区域4f中的表内。

θ值在预置时被离线地计算并被单元管理器5a装入。例如，如果一个具有2Mbits/Sec的峰值位速及0.2Mbits/Sec平均位速的呼叫要在140Mbits/Sec的链节上多路传输，则根据Chernoff理论(也被称为Chernoff限界或大偏差限界)得到下式： $l_n\left(P\right\{\mathrm{Sn}\≥C\left\}\right)\≈\underset{t}{\inf }[n\ln \left(M\left(t\right)\right)-\mathrm{tc}]----\left(2\right)$

式中C是链节的容量，为简化起见它用峰值呼叫位速来表达，即为140/2＝70。

Sn是所有呼叫的叠加，也即链节上的负载。

n是呼叫数目。

M(t)是矩量生成函数，对于开关式通信该函数变为：M(t)＝mexp(tp)+1-m，式中P是峰值位速，现在为1，因为容量已被峰值呼叫位速标称化，而m是平均呼叫位速，由于峰值已被标称化到1，所以m将为0.2/2＝0.1，因而，

M(t)＝0.1exp(t)+1-0.1。

等式(2)是这样的表达式，即由超过θ的下限界(或方括号中表示式的最大下限)给出链节负载(Sn)超过链节容量C的概率的自然对数。

利用将式(2)对t微分来离线地计算θ。因此该等式为： $\frac{d}{\mathrm{dt}}\ln \left(P\right\{\mathrm{Sn}\≥C\left\}\right)=\frac{\mathrm{nmpexp}\left(\mathrm{tp}\right)}{\mathrm{mexp}\left(\mathrm{tp}\right)+1-m}-C----\left(3\right)$

对于求最小值该导数被置成等于零并求解。t的值即为θ。 $\frac{\mathrm{nmpexp}\left(\mathrm{tp}\right)}{\mathrm{mexp}\left(\mathrm{tp}\right)+1-m}-C=0----\left(4\right)$ 根据以上条件，它简化为： $\frac{0.1\mathrm{nexp}\left(t\right)}{0.1\exp \left(t\right)+0.9}-70=0----\left(5\right)$ 因此，产生相对于上述条件的适合值t＝θ，并存储它，以便由单元管理器5a使用。

以类似的方式，对于呼叫类型非均匀的混合的θ值可以从呼叫的各种数目及混合求得，以给出该值的离散范围，当网络工作时从该范围中可选出适合网络负载的θ值。

接着网络中的网节等待呼叫，如由空载框7所表示的。

然后呼叫到达一个网节，如由呼叫到达框8所示，及由单元管理器5a将其表示的特征与存储在呼叫类存储区域4a中的特征相比较并确定出合适的呼叫类。以此方式呼叫被指定了一个类，见框9。例如，该呼叫可具有一被表示为(0，0.064]Mbps的峰值位速并是可变位速VBR类的。(标志(x，y]表示一大于x但小于或等于y的值，这就是，在此情况下为大于0但小于或等于0.064的值)。业务类1、2等同于该表示的峰值及位速类型。该值被返回到单元管理器5a，它将该业务类输入到整体轮廊存储区域中，并由图5可以看到返回了一个为1×10^-9的服务质量值QoS。因此被选择的单元必须提供不小于1×10^-9的基区损失概率。

下一步骤是选择一个适合的单元来传输呼叫，见框10。将查阅交换选径表4d来选择适合的单元。针对它对在通过网络的所需逻辑方向上的具体类的呼叫载送能力对单元作出选择。

然后单元管理器5a通过参照现行呼叫存储区域4c中的呼叫确定这类呼叫是否已在使用该被选单元，见框11。例如，考虑呼叫为K类及被选单元为e1的情况。如果有这类现行的呼叫在该单元上，则存储在存储器4c中现行呼叫矩阵的nc_ik值将大于零。如果是这样，网络管理器5a接着将检查服务质量关系，见框12(待述于后)，否则，使用该信息来重新计算服务质量关系，见框13(如以下所述)。

在nC_ik大于零的情况下，单元管理器5a检查存储在存储区域4e中的服务质量关系，并确定在单元e_i上加上一个K类呼叫对服务质量的影响，这由框14表示。如果服务质量仍是可以接收的，也就是说，质量可保持，则该呼叫可为该单元接收。

对于待接收的新呼叫，

单元i的目标QoS≥a_i1nc_i1+a_i2nc_i2+… $+a_{\mathrm{ik}}(n{c}_{\mathrm{ik}}+1)+...a_{\mathrm{in}}{\mathrm{nc}}_{\mathrm{in}}\frac{c_i\mathrm{\θ}}{\mathrm{inio}}----\left(1\right)$

式中Ci＝资源i的容量，

    θi＝被用于计算对于单元上该混合呼叫的有效带宽所需的θ值。

a_ij＝由Chernoff限界(使用θ值)计算的有效带宽。

这简化成一种线性关系。对于两种呼叫类型，单元1对待接收的新呼叫的QoS关系例如可以为0.1nc₁₁+0.01nc₁₂-0.5≤10^-2的形式。

为了执行该计算，单元管理器5a通过参考在存储区域4f中的θ值表来获得一个θ，这些θ值是在初始化时产生的，见框6。这就是根据传输被选择混合类呼叫的相适应的值。对于具体的混合呼叫每个θ提供了至接收边界的直路径。它可被想象为多路传输可能性的“热度”。一个低值的θ意味着获得给定的对混合呼叫多路传输的可能性是高的。相反地，一个高值的θ意味着获得对混合呼叫多路传输的可能性低。

作为例子对恒定位速的语音数据及可变位速的视频数据的混合作出考虑，如图7中的图表所示。接收边界如轮廓虚线10所示，存储在θ值表中的θ值为θ₁，θ₂及θ₃。

对于图表上的X，θ₃是待用于计算有效带宽的θ值。

类似地对于Y点，θ₂是被使用的适合值，及对于Z点，θ₁是适合值。

如果该QoS低于单元所需的QoS值，则该单元拒绝该呼叫，见框15。接着必须寻找另外的单元，见框16，或者该呼叫没有去在网络1中被接收，该网络回到空载，见框7。

如果nc_ik的值为零，单元管理器5a对于单元i重计算服务质量关系，见框13。这是通过从存储在存储区域4f中的θ值表数据库中抽取一个适合新传输混合呼叫的θ值来作出的。在确定一个呼叫是否被接收以前，假定它将被接收，以便选择合适的θ值。如果该连接属于对该单元为一新的类，则用存储在网节短期数据存储器中的QoS关系来改写存储在QoS数据存储器中的关系。

然后将这个θ值插入到关系1中。如果对于该单元i的新QoS小于或等于目标基区损失概率，则接收该新呼叫，否则就拒绝它。如果接收该呼叫，则将新的QoS关系写入到短期存储器4e中，如框17所示。

然后连接通过网络1的路径中的下一个单元，并重复该程序，直到达到最后单元的连接为止，见框18。随后该呼叫便在整个网络中被接收了，见框19。

当所有端对端连接的单元已接收该连接时，通过将已被接收的连接类加一来更新现行呼叫数据存储区域中的数据。当该呼叫结束也即被清除时，见框20，则再次更新现行呼叫数据存储区域，见框21。

为了进一步说明本发明实施例的操作方式，将描述多个网络的例子，其中每个例子包括与上述相同的网络节及单元，且它们以相同方式构成和操作。

在如图9所示的第一个有5个网节及6个单元的网络例中，可得到的所有网节或单元的容量为140Mbps。理想地，进入网络的呼叫将显示它们的平均位速及它们的峰值位速。如果仅是给出峰值位速，则呼叫被认为是CBR，这时平均位速就是峰值位速。

对于开/关类型或脉冲类型的呼叫传输其矩量生成函数为：M(t)＝m1exp(θp1)-1-M1式中：p1＝对于类1呼叫的峰值位速要求

  m1＝对于类1呼叫的平均位速要求(表示为峰值/平均值)。

  θ＝下限界θ或“热度”。

在该网络中具有由矢量s＝(s1，s2)确定的两种业务类；其中s中的每个单元是由以下业务类定义确定的。

业务类S1：电话业务，具有显示峰值位速范围为(0，0，064]Mbps，为恒定位速(CBR)，需要的服务质量(θos)为1×10^-2；及业务类S2：电视电话业务(HQ)，具有显示峰值位速范围为(0，064，2]及为可变位速(VBR)，需要的服务质量为1×10^-7。这种数据如上所述地被保持在呼叫类存储区域4a中。

由于不同类型的呼叫共用该链节，必须维持较低的基区损失概率1×10^-7。在该例中，在数据库中的θ具有 的值。这个公式是对于θ数据库的通用规模的算法，这就是，对于n个呼叫类要存储在该数据库中的θ值的最大数目为

(通过仅存储非整数的θ值可使该数目减少)。θ值的组是由A＝{θ₍₁₎，θ_(1.2)，θ₍₂₎}来定义的。对于该例，该组于是为A＝{1，0.8333，0，4143}。第一项是可任意选择的值，因为在该情况下在网络上仅有业务类S1的呼叫是恒定位速CBR的。然后使用峰值位速的地址分配，而统计的多路传输是不可能的。所有的θ值被存储在存储区域4f中。

假设在一具体的时间点上网络载送一负载，并使得单元e2及e5传输六百个64kbps CBR的语音呼叫及二十三个2Mbps VBR的高质量视频呼叫。在任何另外单元e1，e3，e4或e6上没有其它的信息传输。

如上所述，现行呼叫矩阵Cin P被存储在存储区域4C中。该矩阵为：对于上述条件将有：S1是600×64kbps    CBRS2是23×2Mbps      VBR。 $\mathrm{CinP}=\left[\begin{array}{ccc}0& 0& 0\\ 623& 600& 23\\ 0& 0& 0\\ 0& 0& 0\\ 623& 600& 23\\ 0& 0& 0\end{array}\right]$

因为这两种呼叫类均使用单元2及5，使用从数据存储区域中选择的θ(1，2)及这两种业务类的峰值位速及平均位速来计算QoS关系。

QoS₂及QoS₅＜＝0.023n₂₁+0.1552n₂₂-50.67.

所产生的矩阵为：

假设需要峰值位速为2Mbps及平均位速为200kbps的视频呼叫类型的新呼叫需要连接在图10中所示的网络的网节1及5之间。如果被网节1的单元管理器5a所选的第一单元为e2，由于该单元已载送了这类呼叫，则首先检验QoS₂，见框12，QoS₂≤0.0232×600+0.1552×(23+1)-50.667，因为已有六百个64kbps CBR语音呼叫被该单元载送，并还载送二十三个现有的及一个附加的2Mbps视频呼叫。因此，

QoS₂≤-33(＝基区损失概率10^-33)。

于是维持了QoS，见框14，因为1×10^-33的基区损失概率小于所需的服务质量：1×10^-7。下一个选择的单元是e5，见框10，并重复上述步骤。存在着端对端的连接，因为e5是用于连接的最后单元，见框18，及该呼叫被接收，见框19。

假如需要通过网络选径的下一呼叫是在单元e1及e4上被载送的。新呼叫是新类的，其中已有1000×64kbps呼叫在路径e1，e4上。以与上述相同的条件，这就是说，没有呼叫被清除，见框20，因此负载为：

600×64kbps CBR语音呼叫在单元e2及e5上

24×2Mbps VBR高质量视频呼叫在e2及e5上及

1000×64kbps语音呼叫在单元e1及e4上。

对于该情况，现行呼叫矩阵变为： $\mathrm{CinP}=\left[\begin{array}{ccc}0& 0& 0\\ 624& 600& 24\\ 0& 0& 0\\ 0& 0& 0\\ 624& 600& 24\\ 0& 0& 0\end{array}\right]$ 及产生的QoS关系矩阵为：

在该例中使用了θ₍₁₎和θ_(1，2)两者。因为θ₍₁₎仅涉及CBR位速的呼叫，它需要峰值地址分配，故QoS关系只是在能被接收到链节中的最大连接数目方面的限制，也即容量/峰值位速的限制。

假定新呼叫又是一个类S₂的视频呼叫。如果被网节1选择的第一单元是e1，因为这类呼叫是未曾使用单元e1的类，故要重计算对于QoS₁的关系(见框8，9，10，11及13)。

QoS₁≤0.023×1000+0.1552×1-50.667，即，

QoS₁≤-27。这就是说，基区损失概率小于或等于1×10^-27，它比所需的服务质量好，因此在网节e1上接收该呼叫。下一个被选的单元是e4，因为它具有相同的传输负载，相同的先决条件，故该呼叫也为单元e4接收，并在短期存储器4g中更新对于单元e4的关系。存在着端对端的连接，因此该呼叫为该网络所接收(见框19)。现行呼叫矩阵被更新(见框21)及QoS关系矩阵自短期存储器4g更新。

假定网络中的负载增加到：

600×64kbps CBR语音呼叫在单元e2及e5上

24×2Mbps VBR视频呼叫在e2及e5上及

1000×64kbps语音呼叫在单元e1及e4上

1×2Mbps VBR视频呼叫在单元e1及e4上

1000×64kbp语音呼叫在单元e3及e6上，

132×2Mbps VBR高质量视频呼叫在单元e3及e6上。

在该负载下现行呼叫矩阵为： $\mathrm{CinP}=\left[\begin{array}{ccc}1001& 1000& 1\\ 624& 600& 24\\ 1132& 1000& 132\\ 1001& 1000& 1\\ 624& 600& 24\\ 1132& 1000& 132\end{array}\right]$ QoS关系矩阵则为：

应当指出，因为所有的单元e1至e6均载送同样类别的呼叫，因此QoS关系(有效带宽)是相同的。

对于这种负载，假定类S₂的视频呼叫需要从网节1至网节6通过该网络。在网节1上的单元管理器5a考虑选择它经由单元e3的路径。

该新呼叫是已使用单元e3的类，对于单元e3的QoS关系QoS₃将被检验(见框11)，

QoS₃≤0.0232×1000+0.1552×(132+1)-50.667，即

QoS₃≤-6.9.

因为视频呼叫需要受到保证的基区损失概率1×10^-7，故该呼叫为单元e3所拒绝(见框15)。然后选择一替换的单元(见框16及框10)，并重复该程序。

在本发明为一实施例中，可以去除θ值表，而用包含用于以在线方式计算θ值的信息的数据存储器取代它。

通过使用比上述实施例更多数目的呼叫类可以改进该方法。如果在网络上出现不明的呼叫时也可以规定并增加一个新的类并将其存到数据存储器中。换一种方式，该数据库也可手动地更新。

增加了业务类的数目将意味着每一个传输类定义更精确了，因此信息传输特性将被更好地满足。这将产生更大的统计增益，但是当然将增加对数据存储的需要。

当从θ值表选择θ值或从多于一个的矩量生成函数得到不同的θ时，将可以参考一天中的时间来选择最适合的θ值。也可由历史数据库知道在一天的具体时间上将具有一定的类混合。当网络被使用时，可建立历史数据库，它将监视来选择的θ值及所形成的多路传输方法的效率以及周期更新的θ值，考虑该特性数据来以便优化多路传输增益。这可以手动地完成，但可以设想，该网络可被构造成在周期的基础上自动地完成它。也可取代使用多个θ值，在某些实施例中使用单一的θ值。

θ值表4f可以设置为一组θ值表，如图10所示。当一天中时间在范围t₁中时，例如上午8时至上午12时，可使用表4f1。当一天中时间在范围t₂中时，例如上午12时至下午6时，可使用表4f₂。当一天中时间在范围t₃中时，例如下午6时至上午8时，可使用表4f₃。

为了选择适合的表，单元管理器5a中包括一个时钟。一天中的时间是由单元管理器5a参考该时钟来确定的，然后它根据一天中的该时间来选择表4f₁、4f₂及4f₃中的一个适合的表。

在本发明的优选实施例中θ值是在呼叫阈值的基础上选出的。这对于每个待监视的业务类需要在链节上的呼叫数。这些阈值被存储在图8所示的阈值表中。当达到阈值时则选择下一θ值。

考虑如图7中所的呼叫类混合的各种可能性，如果单元管理器5a确定出视频VBR类型的呼叫数目在270至345个呼叫之间，则将选择θ₃的θ值(见图8)。类似地，如果64kbps CBR的呼叫数在1890-2156范围中，将选择θ₁。否则，将选用θ₂。

Claims (12)

1、一种用于通信网中网节呼叫接收的控制方法，该网节具有一呼叫载送容量C，该网络具有要求的服务质量，该方法包括：

确定各呼叫的混合的θ值；

若呼叫要被接受，从所述θ值确定将由网节处理的呼叫类型的有效带宽；

若呼叫要被接受，从所述的有效带宽和所述的容量确定服务质量；

比较确定的服务质量和要求的服务质量，如果确定的服务质量不差于要求的服务质量则接受到该网节的呼叫；

其特征在于：

所述的θ值的确定包括将若呼叫要被接受时将由网节载送的一特定呼叫类型的呼叫的数目和呼叫数目的至少一个阈值进行比较。

2、根据权利要求1的方法，其中：θ值利用Chernoff的理论通过下述过程来确定：

确定一函数f(t)，该函数是呼叫被接受时该网节超负荷的概率；

确定θ值，该值给出f(t)的下确界。

3、根据权利要求2的方法，其中函数f(t)是n[ln(M(t))-tC]，其中M(t)是呼叫业务量的矩量生成函数，n是若该呼叫被该网节接受时该网节上的呼叫的数目。

4、根据前述权利要求中任一项所述的方法，其中服务质量参数为呼叫损失概率。

5、根据权利要求1，2和3之一的方法，其中为网络载送的各不同的期望类的呼叫类型计算多个θ值，每一类对应于呼叫类型的一个混合。

6、根据权利要求中1，2，3之一的方法，其中θ值或θ1，θ2，θ3被存储在一个存储结构表中(4f)。

7、根据权利要求6的方法，其中θ值存储在有对应的类的存储结构表(4f)中。

8、根据权利要求7的方法，其中到网络或网络网节的进入呼叫被分类成一类，适用于该类的θ值通过参考存储有该θ值和相关类的存储结构来获得。

9、根据权利要求1的方法，其中提供有呼叫数目和适应的θ值的阈值的存储器结构。

10、根据权利要求1，2，3之一的方法，其中至少参考时间选择一个θ值。

11、根据权利要求1的方法，其中参考以日计算的时间来选择至少一个θ值。

12、根据权利要求1，2，3之一的方法，其中该通信网络的性能被监控，并且至少一个θ值或一些θ值被监控来改善其性能。

Images