[发明专利]新颖的带宽管理算法

说明书

技术领域

本发明一般地涉及通信系统，更具体地涉及带宽管理机制。

背景技术

企业呼叫系统或者呼叫中心可以在给定一天中接收数以千计的呼叫。这些呼叫可以在多个分散的位置被接收。去往这种位置或目的地的每个呼叫都需要来自承载呼叫的网络的特定量的带宽。然而，在一个或多个通信链路中，网络带宽通常是有限的。因此，对于每个呼叫，网络中的系统或部件必须确定是否存在足够的未用或可用带宽来处理每个呼叫。

本领域已知的一些配置可以帮助带宽的分配或分布。更具体地，已经开发出了帮助管理具有有限带宽的通信链路的各种方法和设备。在一些配置中，中心系统维护针对给定通信链路上的可用带宽量的计算或估计结果。由于每个呼叫控制器都接收针对新呼叫的请求，所以呼叫控制器向中心系统查询特定通信链路上是否存在充足的带宽来继续电话呼叫。可以明白，这种集中方式相对于分散方法存在大量缺点。例如，由于网络随着多个呼叫控制器和多个通信链路而变得更加多样，所以从中心系统请求针对每个链路的带宽信息的处理变得低效，并且造成了过多的网络流量。另外，如果中心系统变得无效或者不可用，则网络中没有其他部件可以确定是否可获得所期望的带宽。另外，当系统或网络变大时，可扩展性的问题可能会出现。

发明内容

美国专利申请序列号No.12/554,714(其全部内容通过参考结合于此)描述了一种用于带宽分配的改进系统和方法，其中多个呼叫处理服务器或者模块中的每一个维护其自身的针对特定通信链路上可用带宽的记录。具体地，‘714专利申请描述了分布式带宽管理机制，其中，每个呼叫处理服务器都拥有特定通信链路上的可用带宽的总量中的一部分。每个呼叫处理服务器可以基于该部分可用带宽量来管理呼叫。一般，每个呼叫处理服务器可以通过仅参考其被分配的带宽来在给定通信链路上对呼叫进行路由。

针对特定通信链路向所有呼叫处理服务器的分配的带宽的量从来不会超过该通信链路上可用的总带宽。这保证了只要每个呼叫处理服务器没有过度使用其自身分配的带宽，则充足数量的带宽将一直在该通信链路上可用。‘714专利申请还提出了使得每个呼叫处理服务器向请求呼叫处理服务器分配其自身的带宽的一部分的机制。

将会明白，‘714专利申请中描述的方案相对于以上描述的集中式方法存在一些改进，一部分的原因是每个成员都可以从任意其他成员请求带宽，而不是只能从中心系统请求带宽。然而，该方案并不是在所有情况中都最佳或者都期望。例如，在一些情况中呼叫处理服务器或者模块可能被针对带宽的请求淹没，从而消耗了处理资源。例如，针对额外带宽的请求可能需要被传送到若干个成员以聚集充足的带宽，这将不是系统资源的期望使用。另外，呼叫处理服务器之间对所指派带宽的重新分配或共享会增加服务器间的信令，这可能是成本高昂并且是有些低效的。当服务器在地理上分散(例如，横跨大洋的链路连接地理上分散的服务器)时后者尤其有问题，因为用于带宽请求和分配信令的额外带宽可能会变得惊人地昂贵。

本发明的实施例提出了用于利用呼叫控制服务器的分布组来管理有限带宽的新颖的算法或算法组。

本发明的一个方面在于，提供一种针对‘714专利申请提出的算法的替代算法。特别地，远程位置的总带宽没有在能够将呼叫路由到远程位置的各种呼叫控制服务器之间“分割”。相反，每个呼叫控制服务器维护其自身的针对远程位置处可用的总带宽的独立账目(accounting)，并且每个呼叫控制服务器将基于亲自负责路由到远程位置的呼叫来增加其自身的带宽利用率的账目。所以，每个控制服务器独立追踪其造成消耗的带宽量。

在周期性的基础上或者在预定的触发事件发生之后，审核处理被执行，从而呼叫控制服务器共享带宽信息，以通知所有其他的呼叫服务器它们当前已经针对当前带宽利用率计算的结果。这使得每个呼叫控制服务器重新对它的针对远程位置的带宽利用率的账目进行同步。这使得每个呼叫控制服务器能够确切地知道过去某时刻的带宽利用率。每个呼叫控制服务器的带宽利用率的账目的精确度将会随着审核处理被执行的频率而改变，但是本发明不限于任意特定的周期。