[发明专利]使用传送网的动态带宽调度

说明书

相关申请的交叉引用

本申请要求于2014年12月18日递交的序列号为14/575,451的美国实用专利申请的优先权。具有序列号14/575,451的美国实用专利申请的全部内容通过引用全部并入本申请。

此申请与于2014年7月9日提交的序列号为14,327,086、标题为“蜂窝网络回程超额认购”的美国申请相关，其全部内容通过引用并入本申请。此申请也与于2014年12月18日递交的序列号为14/575,338且代理人案号为TM2-0236US的、题为“传送网的路由隧道”的美国申请相关，其全部内容通过引用并入本申请。

背景技术

移动网络运营商利用选择访问供应商(AAVs)将其网络扩展到运营商网络不覆盖的区域。AAV提供广域联网网络接口(例如，用户网络接口或“UNI”)，并且在移动蜂窝位置和运营商的核心网络之间提供虚拟电路。联网接口可以是运营商以太网、多协议标签交换(MPLS)、帧中继、异步传输模式(ATM)，或支持虚拟电路或虚拟通道(VC)的其他接口类型。

VC提供了在服务级别协议(SLA)中指定的承诺数据速率(CDR)，也称为承诺信息速率(CIR)。峰值信息速率(PIR)是VC上允许的突发速度最大值，超过CIR最高至PIR的数据包是“尽力而为的”，并且因此无法保证。运营商和AAV通常在UNI切换中采用限速器来监控并形成吞吐量以符合CIR和/或PIR。

移动以太网论坛(MEF)已经定义了用于客户边缘(CE)虚拟局域网(VLAN)服务等级(CoS)的双速率三色标记(trTCM)算法。该算法可以通过两个令牌桶来实现。根据CIR值，使用一个桶来确定每个CoS的配置文件服务帧速率，而另一个桶用于根据PIR值确定每个CoS的超量服务帧速率。

附图说明

具体实施方式参照附图进行说明。在附图中，附图标记的最左边的数字表示参考标号首次出现。在不同附图中使用相同的附图标记表示相似或相同的项目或特征。

图1示出了使用运营商网络的动态蜂窝回程调度的环境。

图2示出了用于流量类型的所观察的吞吐量示图，其中确定了数据速率和概率的直方图。

图3示出了使用运营商网络的动态蜂窝回程调度示例过程的流程图。

图4示出了用于确定使用运营商网络的动态蜂窝回程调度的信息速率示例过程的流程图。

图5示出被配置为使用运营商网络执行动态蜂窝回程调度的示例网络设备。

图6示出了被配置为使用运营商网络确定用于动态蜂窝回程调度的信息速率的网络管理设备。

具体实施方式

在上面讨论的MEF trTCM方案中，每个桶尺寸具有固定值，并且MEF trTCM不区分用于多媒体流量的服务优先级。本公开的实施例利用带宽调度和速率实施的实时重新计算，以在具有单元集群流量聚合和UNI带宽(例如，CIR)超量预订的环境中提供始终如一的高质量服务。在一些实施例中，传送网提供单个虚拟电路(VC)以将来自蜂窝群集的聚合流量承载到核心网络。在一些实施例中，用于VC的CIR是超额认购的CIR，诸如于2014年7月9日递交的序列号为14,327,086的、标题为“蜂窝网络回程超额认购”的美国申请中所描述的CIR。

聚合流量包括具有不同出口优先级的不同流量类型。例如，语音流量可以具有最高优先级，而数据流量、视频流量、管理流量等可以各自具有不同的优先级等级。流量调度器将不同的流量类型划分为队列。流量调度器基于语音连接的数量优先地将VC上可用的总CIR的一部分指派给高优先级语音流量。其他较低优先级的流量队列基于历史数据指派CIR，使得其不超过丢失概率阈值。可以为不同的流量类型设置不同的丢失概率阈值。

为了将CIR分配给不超过丢失概率阈值的流量类型，调度器确定流量类型的状态。流量类型的状态可以是多个现有连接、多个连接的端点或其他类似的措施，或流量状态措施的组合。用于确定流量类型的CIR的历史数据包括在特定流量类型经历特定流量类型的相同状态的多个先前时隙期间的特定流量类型的多个所观察的吞吐量速率。