使用传送网的动态带宽调度的制作方法
相关申请的交叉引用
本申请要求于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示出了被配置为使用运营商网络确定用于动态蜂窝回程调度的信息速率的网络管理设备。
具体实施方式
在上面讨论的meftrtcm方案中，每个桶尺寸具有固定值，并且meftrtcm不区分用于多媒体流量的服务优先级。本公开的实施例利用带宽调度和速率实施的实时重新计算，以在具有单元集群流量聚合和uni带宽(例如，cir)超量预订的环境中提供始终如一的高质量服务。在一些实施例中，传送网提供单个虚拟电路(vc)以将来自蜂窝群集的聚合流量承载到核心网络。在一些实施例中，用于vc的cir是超额认购的cir，诸如于2014年7月9日递交的序列号为14,327,086的、标题为“蜂窝网络回程超额认购”的美国申请中所描述的cir。
聚合流量包括具有不同出口优先级的不同流量类型。例如，语音流量可以具有最高优先级，而数据流量、视频流量、管理流量等可以各自具有不同的优先级等级。流量调度器将不同的流量类型划分为队列。流量调度器基于语音连接的数量优先地将vc上可用的总cir的一部分指派给高优先级语音流量。其他较低优先级的流量队列基于历史数据指派cir，使得其不超过丢失概率阈值。可以为不同的流量类型设置不同的丢失概率阈值。
为了将cir分配给不超过丢失概率阈值的流量类型，调度器确定流量类型的状态。流量类型的状态可以是多个现有连接、多个连接的端点或其他类似的措施，或流量状态措施的组合。用于确定流量类型的cir的历史数据包括在特定流量类型经历特定流量类型的相同状态的多个先前时隙期间的特定流量类型的多个所观察的吞吐量速率。
如果针对特定流量类型观察到具有相同状态的足够数量的先前时隙，则可以识别流量包络。流量包络提供特定流量类型的观察吞吐量速率上限。该状态在先前时间段期间观察到的观察吞吐量速率以及在那些时间段期间发生的那些先前吞吐量速率中每一个的观察到的概率，提供足够的统计信息以识别所指派的信息速率(例如，cir)，其被指派给流量类型以满足丢失概率阈值。例如，丢失概率阈值可以是1％、0.1％或其他概率。流量调度器或网络管理设备基于诸如切尔诺夫界限逼近或其他逼近方法的统计技术来确定满足丢失概率阈值的所指派的信息速率的最小值。流量调度器或网络管理设备指的是识别各种流量类型的丢失概率阈值的策略表。不同流量类型的丢失概率阈值可能彼此不同。
这里也描述了可变cir方案。在不同的时间，诸如夜间和白天、周的某一天、月的某一天、假期、周末等，历史上观察到的吞吐量可能会有所不同。例如，比起夜间，更多的人会在白天使用移动服务。因此，运营商可以根据白天的时间或其他标准在vc上动态分配cir。流量调度器根据任何给定时间可用的cir为不同的流量类型指派cir。
如本文所使用的，“现有”连接是在两个端点之间建立的连接，并且由于某些流量的突发性质，在某些点处可以流过哪个流量不一定在任何特定时间内。在某点上，通过端点上的肯定动作来断开连接，或者基于在该连接处没有流量流过的超时时段，连接可被看做被去建立(deestablished)。如本文所使用的，当连接正在发送信息时，连接(语音、数据、视频或其他)是“激活的”。连接可能存在，即使它当前不激活。
示例运输环境
图1示出了用于具有运营商传输的动态网络调度的环境100。核心网络102分别经由虚拟通道(vc)108和110耦合到蜂窝集群104和蜂窝集群106。蜂窝集群104包括多个微波连接的蜂窝站点112。蜂窝集群106包括通过诸如校园环境中的有线连接耦合的多个蜂窝站点112。实施例不限于任何类型或类型的蜂窝集群，并且仅为了说明的目的，图1中包括两种不同类型的蜂窝集群。蜂窝集群可以在蜂窝站点112之间具有有线和无线连接；单元集群都可以是有线的，或者它们都可以是无线的。
蜂窝站点112可以支持全球移动通信系统(gsm)、码分多址(cdma)、ieee802.11(wi-fi)、微波访问全球互通(wimax)、长期演进(lte)或被配置为与无线终端用户设备(诸如移动电话手机、平板计算机、无线调制解调器、个人计算机、笔记本电脑等)通信的其他无线收发站类型。核心网络102可以向无线终端用户设备提供语音服务、视频服务、数据服务、消息传递服务(例如，短消息传递服务(sms)、多媒体消息传递服务(mms))或其他无线服务中的一个或多个。蜂窝站点112在各种实施例中包括通用移动电信系统第三代(umts3g)基站(例如，节点b)、第四代(4g)、演进节点b(例如，enodeb)或其他设备。每个蜂窝站点112可以支持用于无线终端用户设备的多于一种类型的语音和/或数据连接。
环境100包括运营商网络114。在一些实施例中，核心网络102和单元集群104或106之间的连接可以在两个或更多运营商网络上，其中两个或更多个运营商网络之间的切换发生在网络到网络接口(nni)处。
供应商边缘(pe)设备116经由核心网络设备120和122终止与核心网络102的用户到网络接口(uni)118，以及经由诸如蜂窝集群104的客户端(ce)设备124的蜂窝集群设备终止蜂窝集群104和蜂窝集群106。从ce设备124的角度描述了对网络出口调度的以下描述，但是在蜂窝集群106、核心网络设备120或核心网络设备122的蜂窝站点112设备中的任一个上可能发生相同或相似的处理。
ce设备124经由vc108将聚合的出口流量(图1中的箭头126表示)从单元集群104中的所有蜂窝站点112引导到核心网络102。在任何给定的时隙，在vc108上提供固定量的cir，以便由所有流量类型共享。在一些实施例中，cir是超额认购的cir，如诸如于2014年7月9日递交的序列号为14,327,086的标题为“蜂窝网络回程超额认购”的美国申请所述的cir。
聚合流量126包括不同的流量类型，诸如语音流量类型、数据流量类型、管理流量类型、视频流量类型等。ce设备124被配置为向这些不同的流量类型提供不同的出口优先级。在一个示例中，语音流量可以被给予最高优先级，其中管理流量具有第二优先级，视频流量具有第三优先级并且数据流量具有第四(以及最低)优先级。实施例不限于任何特定的流量类型或类型；并且实施例不限于流量类型的任何特定优先级。例如，另外的流量类型可能包括sms流量。示例优先级方案可以包括将视频流量优先于语音流量。此外，可以使用流量类型的其他定义，诸如服务等级(cos)类型。可能存在实时cos流量类型、近实时cos流量类型、非实时cos流量类型等。在一些实施例中，语音、视频、数据、管理和其他流量类型可以彼此分离，也可以彼此不分离。例如，语音和视频流量可以一起被视为实时cos流量。在另外例子中，诸如电子邮件之类的一些数据流量可被视为非实时cos流量，但是诸如视频游戏流量之类的其他数据流量可被视为近实时cos流量。在不脱离实施例的范围的情况下，其他示例是可能的。
在一些实施例中，ce设备124基于流量类型将聚合流量126划分成多个流量队列128。ce124将与特定流量类型相关联的数据包或帧放置到特定的一个流量队列128中。例如，所有语音数据包进入语音流量队列等等。
在一些实施例中，诸如流量队列128中的一个是语音流量队列或实时流量队列的情况下，ce设备124针对特定时隙(时隙i)将总可用cir的一部分指派给语音流量队列，使得：
cirv(i)＝nv(i)×pv×rv等式1
其中nv(i)是在时隙i处的语音连接数，pv是语音连接处于激活状态的概率，并且rv是处于激活状态的语音连接的分组速率。语音队列中的语音数据包被指派cir并经由数据包或帧132中的uni118在vc108上输出。
对于其他流量类型以及在一些实施例中的语音流量，ce设备124利用历史数据将cir分配给流量类型，使得不超过丢失概率阈值(ε)。蜂窝集群(诸如蜂窝集群104)中的所有现存数据连接被视为彼此独立。因此，特定流量类型的丢失概率阈值(ε)可以由切尔诺夫界限逼近估计，例如：
其中a*(x)＝sup{θx-a(θ)}，
等式2的解如下：
其中θ是以下等式的：
可以通过在多个先前时间段的ce设备124的不同状态下观察不同流量类型的峰值吞吐量来简化上述解。执行对数据流量的峰值吞吐量包络的采样，并且使用数据吞吐量速率和概率的直方图130来确定边际分布，如图1和表1所示。
表1.在特定状态下的峰值吞吐量分布的直方图(例如，连接数)
从观察吞吐量速率r(例如，吞吐量速率的范围)和每个吞吐量速率的概率，ce设备124基于上述等式3和4确定用于流量类型的cir的分配。
ce设备124或诸如网络管理设备134的其他设备基于特定流量类型和特定时隙的状态来确定在特定时隙处为特定流量类型指派的cir表。ce设备124或网络管理设备134基于如上所述的历史数据确定表，包括流量类型的观察到的吞吐量速率和吞吐量速率的观察到的概率。针对每个流量类型确定可能时隙的每个组合的信息速率(例如，cir)和每个可能的流量状态，并用于表查找。这样，ce设备124中的调度器就不必像以上针对每个时隙那样从历史数据重新计算cir了。
历史数据可以在先前时间段期间观察到，诸如在先前的几小时、天、周、月等期间。在特定时隙处在特定状态下为特定流量类型确定的cir可以基于先前时间段的时隙确定，其与当前时隙相同或相似。时隙可以是一秒时隙、一分钟时隙和10毫秒时隙或其他持续时间。在一些实施例中，仅使用具有相同状态(例如，相同数量的现有连接)的先前时间段中相同时隙的历史数据来确定流量类型的cir。
在一些实施例中，来自相似时间的时隙(诸如，在一分钟、一小时、或在白天中或在夜间或其他类似时间)的历史数据，或具有相同状态(例如，相同数量的现有连接)的其他类似时间的历史数据被用于确定流量类型的cir。在一些实施例中，可以使用具有相同状态(例如，相同数量的现有连接)的所有先前时隙来确定cir，而不管观察到这些状态的时间。在一个示例中，在当前时隙的特定流量类型的发生在14:00:00至14:00:01的cir可以从先前几天发生在14:00:00至14:00:01的具有相同状态(例如，相同数量的现有连接)的先前时隙确定。在另一个例子中，当前时隙特定的发生在14:00:00至14:00:01的cir可以从先前几天发生在13:00:00至15:00:00的具有相同状态(例如，相同数量的现有连接)的先前时隙确定。这些仅是示例，并且实施例不限于这些示例。例如，工作日的历史数据可用于确定当前工作日时隙的cir，而周末的历史数据可用于确定当前周末时隙的cir。
ce设备124基于流量类型的状态(例如，现有连接的数量)，将总cir的部分分配给流量队列128中的不同流量类型。属于特定流量类型的数据包或帧132由标记有标志或其他标识符的ce设备124输出，以将数据包标识为已分配cir。当并且如果在时隙期间分配给特定流量类型的cir被用尽并且在特定时隙期间为特定流量类型的另外数据包或帧132保持被输出时，剩余的数据包被输出为“尽力而为“(例如，未标记为具有cir)，直到达到uni118的峰值信息速率(pir)。可以给定最低优先级流量类型的可用cir的剩余部分，其余流量被视为尽力而为直到pir。运营商网络114可以被配置为将来自ce设备124的标记有cir的数据包或帧视为具有比未标记有cir的数据包更高的优先级。
图2示出了流量类型的观察到的吞吐量速率的图表200，从中确定了数据速率和概率的直方图。图表200示出从蜂窝集群的多个蜂窝站点聚合的特定流量类型的流量，诸如蜂窝集群104的蜂窝站点112。如上所述，基于流量类型的历史数据，并且基于流量类型的状态(诸如时隙现有连接的数量)，将cir分配给特定类型的流量。图表200显示了在六天半的时间内针对出口流量所观察到的数据速率。在每个时隙，吞吐率随着流量类型的状态被采样。诸如在表1中列出了特定状态的速率和概率的范围。如上所述，使用这样的历史数据，确定满足某一丢失概率阈值(ε)的cir。
示例过程
图3和图4示出了示例过程。这些过程被示为逻辑流程图，其每个操作表示可以在硬件、软件或其组合中实现的一系列操作。在软件的上下文中，操作表示存储在一个或多个计算机可读存储介质上的计算机可执行指令，当由一个或多个处理器执行指令时，执行所述操作。通常，计算机可执行指令包括执行特定功能或实现特定抽象数据类型的例程、程序、对象、组件、数据结构及类似物等。描述操作的顺序不旨在被解释为限制，并且任何数量的所描述的操作可以任何顺序和/或并行地组合以实现该过程。
图3示出了用于具有运营商传输的动态网络调度的示例过程300的流程图。在302，诸如客户边缘设备124的客户边缘设备接收出口到由传送网提供的vc的聚合流量。在一些实施例中，聚合流量是从蜂窝集群的多个蜂窝站点聚合的流量。聚合流量包括多种流量类型，诸如语音流量类型、数据流量类型、视频流量类型、管理流量类型、实时流量类型、近实时流量类型、非实时流量类型等中的一个或多个。
在304，客户边缘设备根据流量类型将出口流量划分为流量队列。在各种示例中，语音流量分为语音流量队列、数据流量分为数据流量队列等。客户边缘设备的调度器被配置为向不同流量类型和流量队列提供各种级别的优先级。
在306，客户边缘设备的调度器确定当前时间段的特定时隙的特定流量类型的状态。在各种实施例中，特定流量类型的状态包括用于特定流量类型的多个现有连接中的一个或更多个、具有流量类型的现有连接的端点数量，或其他状态信息。特定时隙可以是一分钟时隙、一秒时隙、十毫秒时隙或者是具有某些其他持续时间的时隙。当前时间段可以是月、日、周、小时或其他时间段。当前时间段通常是观察到的吞吐量以从一个时间段到另一个时间段基本上重复的模式变化的时间段。在一个示例中，流量吞吐量在一天内变化，每天具有相似的吞吐量模式。因此，在该示例中的一天可以被用作时间段，其中一天被分成多个时隙。相比之下，由于某些流量类型的突发性质，从一个时隙到另一个时隙的吞吐量速率在持续时间上短得多，这是不太可预测的。
在308，客户边缘设备的调度器确定特定流量类型的信息速率(诸如承诺信息速率)，使得不超过一个或多个流量类型的丢失概率阈值。客户边缘设备的调度器基于特定流量类型的历史数据来确定信息速率，诸如在特定流量类型经历特定流量类型状态的多个先前时间段期间，特定流量类型的多个观察到的吞吐量速率。因此，从其间观察到相同状态(例如，相同数量的现有连接或相同数量的端点)的先前时间段中的先前时隙，基于观察到的吞吐量速率，以及每个观察到的吞吐量速率的观察到的概率确定特定时隙的信息速率。
在各种实施例中，基于历史数据确定信息速率包括参照基于流量类型的状态和时隙状态确定的一个或多个信息速率表。因此，流量类型和时隙用于执行表的查找，其返回信息速率，以确保不超过流量类型的丢失概率阈值。该表可以基于历史数据来预先确定，使得客户边缘设备124执行查询表以确定该时隙的信息速率，而不必从历史数据进行更多计算密集型任务的信息速率计算。调度器可以通过采用本发明详细描述中其他处所讨论的切尔诺夫界限逼近来确定信息速率或信息速率表。
在一些实施例中，从中确定信息速率的观察到的吞吐量速率仅包括在多个先前时隙期间的特定流量类型的吞吐量速率，其先前时隙在先前时间段期间与当前时隙相同或相似的时间内发生，并且其流量类型的状态是相同的。在其他实施例中，只要先前的时隙具有与当前时隙相同的状态，则在先前时间段期间的不同时间处的所有或某些先前时隙被使用。
在310，客户边缘设备的调度器在特定时间段内将信息速率分配给特定流量类型。在一些实施例中，分配的信息速率是cir。在一些实施例中，cir是在至少该时隙期间可用于出口流量的总cir的一部分。在一些实施例中，总cir是用于由传输运营商提供的单个虚拟电路的超额认购cir，诸如在2014年7月9日递交的序列号为14,327,086的标题为“蜂窝网络回程超额认购”的美国专利申请中所描述的cir。
在312，客户边缘设备使得特定流量类型的多个数据包或帧至少根据信息速率经由物理接口输出到运营商网络。至少根据信息速率输出数据包或帧可包括将数据包或帧标记为具有cir。用于流量类型的另外数据包或帧(其时隙上的输出将导致超过针对流量类型的所分配cir)可以被输出为不具有cir(从而被视为“尽力而为”)，通过被分配但是不由其他流量类型或流量队列所需的cir的输出被丢弃、在另一个时隙中被延迟传输，或以其他方式处理。一旦时隙完成，在306处确定新时隙的新状态，并且重复该过程。
图4示出了用于使用运营商传输来确定用于动态网络调度的信息速率的示例过程400的流程图。在402，多个流量类型中的每一个在多个时间段中针对多个时隙观察聚合流量的吞吐量速率。时隙可以是一分钟时隙、一秒时隙、十毫秒时隙，或者具有一些其他持续时间的时隙。时间段可以是一个月、一天、一周、一小时或其他时间段。时间段通常是观察到的吞吐量以从一个时间段到另一个时间段基本上重复的模式变化的时间段。
在404处，针对每个时隙观察流量类型的状态。流量类型的状态可以包括用于特定流量类型的一个或多个现有连接数量，具有特定流量类型的现有连接的端点数量或其他状态信息。
在406处，客户边缘设备(诸如客户边缘设备124)的调度器或网络监控设备(诸如网络管理设备134)，确定流量类型的多个状态的信息速率，使得不超过流量类型的概率丢失阈值。客户边缘设备或网络管理设备的调度器基于特定流量类型的历史数据(诸如基于在多个先前时间段期间的流量类型的多个观察到的吞吐量速率)来确定信息速率。因此，针对观察时间段中的时隙(其间特定状态(例如，现有连接数或端点数)被观察)，基于观察到的吞吐量速率和每个观察到的吞吐量速率的观察到的概率来确定信息速率。
调度器或网络管理设备可以通过采用切尔诺夫界限逼近来确定信息速率，如本发明详细描述中在其他处所讨论的。在一些实施例中，从其确定流量类型的信息速率的观察到的吞吐量速率仅包括多个先前时隙期间的流量类型的吞吐量速率，其先前时隙在先前时间段期间与当前时隙相同或相似的时间内发生，并且其流量类型的状态是相同的。在其他实施例中，只要先前的时隙具有相同的状态，则在先前时间段期间的不同时间处的所有或某些先前时隙被使用，以确定针对流量类型的信息速率。
在408处，客户边缘设备或网络管理设备的调度器基于在406处所确定的信息速率来确定一个或多个信息速率表。信息速率表使得客户边缘设备的调度器能够基于当前时隙和当前时隙流量类型的当前状态来执行查找，并且检索用于分配给当前时隙的流量类型的信息速率。
在410处，调度器或网络管理设备使得信息速率表可用于调度器。使信息速率表可用可包括将一些或全部信息速率表或信息速率表的更新上传到一个或多个客户边缘设备，或采取其他操作。
示例计算系统
图5示出被配置为通过运营商传输执行动态网络调度的示例性网络设备500。如图5所示，网络设备500包括一个或更多个处理器502和存储器504。网络设备500可以与ce设备124或其他设备(诸如核心网络设备120和122)相同或相似。
存储器504包括调度器506，其被配置为确定当前时间段的特定时隙的特定流量类型的状态，并且确定特定流量类型的信息速率，使得各种流量类型不超出丢失概率阈值，如本发明详细描述中其他处所述。信息速率由调度器506基于特定流量类型的历史数据510确定。在一些实施例中，历史数据包括在特定流量类型经历特定流量类型的状态的多个先前时间段期间的特定流量类型的观察到的吞吐量速率以及每个观察到的吞吐量速率的概率。
调度器506将所确定的信息速率分配给特定时间段的特定流量类型。调度器506使特定流量类型的多个数据包或帧至少以信息速率经由物理接口508输出到运营商网络。在一些实施例中，根据信息速率输出数据包或帧包括分配，该分配包括：至少在时隙期间，将由运营商网络提供的单个虚拟电路的出口流量可用的超额认购cir的一部分分配到特定流量类型。数据包或帧可以被标记为具有cir，如本发明详细描述中其他处所述。调度器506可以通过参考或执行对信息速率表512的查找来确定信息速率。如该详细描述中其他处所述，信息速率表512使调度器506能够基于当前时隙和当前时隙的流量类型的当前状态来执行查找，并且检索信息速率以将信息速率分配到当前时隙的流量类型。
在一些实施例中，调度器506基于历史数据510确定信息速率表512和/或信息速率本身。在一些实施例中，信息速率表512从诸如网络管理设备134的另一设备下载。在一些实施例中，调度器506被配置为将历史数据510上传到网络管理设备134，使得信息速率表512可以被确定。
虽然网络设备500在图5中被示出为具有存储在存储器504中的软件组件，但是软件组件的一些或所有功能可以在诸如路由/交换硬件514内的硬件内执行。存储器504可以包括一个或多个配置文件，其配置网络设备500的路由/交换硬件514以执行上述调度器506的一个或多个功能。在一个示例中，调度器506的软件组件可以收集历史数据510，确定或下载信息速率表512，并且使信息速率表512可用于在路由/交换硬件514内实现的调度器506的硬件组件。路由/交换硬件514可以将聚合出口的流量划分为流量队列中的一个或多个，执行对信息速率表512的查找，基于信息速率表512向流量类型/流量队列指派信息速率，并根据确定的信息速率经由接口508输出帧或数据包。
调度器506可以被配置为通过参考丢失概率策略516来确定每个流量类型的概率丢失阈值。丢失概率策略516包括指示一个或多个流量类型的概率丢失阈值的数据。丢失概率策略516中指示的概率丢失阈值可以彼此相同，彼此不同；第一流量类型的丢失概率阈值可以与第二流量类型的丢失概率阈值相同，并且与第三流量类型的丢失概率阈值不同。
图6示出了被配置为通过运营商传输确定用于动态网络调度的信息速率的网络管理设备600。如图6所示，网络管理设备600包括一个或更多个处理器602和存储器604。网络管理设备600可以与网络管理设备134相同或类似。
存储器604包括调度器606，其在针对每个流量类型的时间段内的每个时隙内(例如，1天期间内的每1秒时隙)确定每个流量类型状态的多个信息速率，使得不超过概率丢失阈值。调度器606可以从丢失概率策略516确定概率丢失阈值。丢失概率策略516中指示的概率丢失阈值可以彼此相同，彼此不同；第一流量类型的丢失概率阈值可以与第二流量类型的丢失概率阈值相同，并且与第三流量类型的丢失概率阈值不同。调度器606基于特定流量类型的历史数据510来确定信息速率，诸如基于在多个先前时间段期间的流量类型的多个观察到的吞吐量速率，以及时隙的观察到的概率，如本发明详细描述中其他处所述。调度器606可以通过采用切尔诺夫界限逼近或其他近似类型来确定信息速率，如本发明详细描述中其他处所讨论的。调度器606基于所确定的信息速率来确定一个或多个信息速率表512。这些表使得客户边缘设备的调度器(诸如网络设备500的调度器506)能够基于当前时隙和针对当前时隙的流量类型的当前状态来执行查找，并且检索要分配给当前时隙的流量类型的信息速率。
调度器606使信息速率表512可用于客户边缘设备的调度器。使信息速率表512可用可包括将一些或所有信息速率表或信息速率表的更新上传到一个或多个客户边缘设备或采取其他动作。
在一些实施例中，一个或更多个处理器502和602包括中央处理单元(cpu)、图形处理单元(gpu)或cpu和gpu两者，或任何其它类型的处理单元。一个或更多个处理器502或602中的每一个可以具有执行算术和逻辑操作的多个算术逻辑单元(alu)以及从处理器缓存存储器中提取指令和所存储的内容的一个或多个控制单元(cu)，然后在程序执行期间必要时通过调用alu来执行这些指令。一个或更多个处理器502和602还可以负责执行存储在存储器504和604中的所有计算机应用程序，其可以与常见类型的易失性(ram)和/或非易失性(rom)存储器相关联。
在各种实施例中，存储器504和604可以包括系统存储器，其可以是易失性的(诸如ram)、非易失性(例如rom，闪存等)或两者的某种组合。存储器504和604还可以包括诸如磁盘、光盘或磁带的另外数据存储设备(可移动和/或不可移动)。
存储器504和604还可以包括非暂时性计算机可读介质，诸如易失性和非易失性、可移动和不可移动介质以用于实现存储诸如计算机可读指令、数据结构、程序模块或其他数据的信息的任何方法或技术。系统内存、可移动存储和不可移动存储都是非暂时性计算机可读介质的示例。非暂时性计算机可读介质的示例包括但不限于ram、rom、eeprom、闪存或其它存储器技术、cd-rom、数字通用盘(dvd)或其它光存储器、磁带盒、磁带、磁盘存储器或其他磁存储设备，或者可以用于存储所需信息的任何其它非暂时介质，并且可由网络设备500和/或网络管理设备600访问。任何这种非暂时性计算机可读介质可以是网络设备500和/或网络管理设备600的一部分。
可变cir供应
在一些实施例中，cir是随时间变化的，诸如基于时间的天、周、月、年等的示例。确定每个时间段(诸如白天和黑夜)的统计最大值吞吐量速率。基于历史数据确定每个时间段的超额认购cir，诸如在于2014年7月9日递交的序列号为14,327,086的标题为“蜂窝网络回程超额认购”的美国申请中所描述的cir。在一个示例中，白天峰值数据速率r白天用于白天(例如，从上午8点至晚9点)，使用最繁忙时间(例如上午10点至11点)的峰值速率分布以及夜间峰值数据速率r夜间(从晚上9点至上午8点)。然后根据r白天和r夜间设置白天和夜间的cir，并且传输运营商相应地动态地供应cir。由于较高cir的成本高于较低cir的成本，因此理论上降低了cir成本。
结论
虽然主题已经用特定于结构特征和/或方法动作的语言描述，但是应当理解，所附权利要求中限定的主题不一定限于所描述的特定特征或动作。相反，具体特征和作用被公开为实施权利要求的示例性形式。
- 还没有人留言评论。精彩留言会获得点赞！