相關申請的交叉引用

本申請要求于2014年12月18日遞交的序列號為14/575,451的美國實用專利申請的優(yōu)先權。具有序列號14/575,451的美國實用專利申請的全部內(nèi)容通過引用全部并入本申請。

此申請與于2014年7月9日提交的序列號為14,327,086、標題為“蜂窩網(wǎng)絡回程超額認購”的美國申請相關，其全部內(nèi)容通過引用并入本申請。此申請也與于2014年12月18日遞交的序列號為14/575,338且代理人案號為tm2-0236us的、題為“傳送網(wǎng)的路由隧道”的美國申請相關，其全部內(nèi)容通過引用并入本申請。

背景技術：

移動網(wǎng)絡運營商利用選擇訪問供應商(aavs)將其網(wǎng)絡擴展到運營商網(wǎng)絡不覆蓋的區(qū)域。aav提供廣域聯(lián)網(wǎng)網(wǎng)絡接口(例如，用戶網(wǎng)絡接口或“uni”)，并且在移動蜂窩位置和運營商的核心網(wǎng)絡之間提供虛擬電路。聯(lián)網(wǎng)接口可以是運營商以太網(wǎng)、多協(xié)議標簽交換(mpls)、幀中繼、異步傳輸模式(atm)，或支持虛擬電路或虛擬通道(vc)的其他接口類型。

vc提供了在服務級別協(xié)議(sla)中指定的承諾數(shù)據(jù)速率(cdr)，也稱為承諾信息速率(cir)。峰值信息速率(pir)是vc上允許的突發(fā)速度最大值，超過cir最高至pir的數(shù)據(jù)包是“盡力而為的”，并且因此無法保證。運營商和aav通常在uni切換中采用限速器來監(jiān)控并形成吞吐量以符合cir和/或pir。

移動以太網(wǎng)論壇(mef)已經(jīng)定義了用于客戶邊緣(ce)虛擬局域網(wǎng)(vlan)服務等級(cos)的雙速率三色標記(trtcm)算法。該算法可以通過兩個令牌桶來實現(xiàn)。根據(jù)cir值，使用一個桶來確定每個cos的配置文件服務幀速率，而另一個桶用于根據(jù)pir值確定每個cos的超量服務幀速率。

附圖說明

具體實施方式參照附圖進行說明。在附圖中，附圖標記的最左邊的數(shù)字表示參考標號首次出現(xiàn)。在不同附圖中使用相同的附圖標記表示相似或相同的項目或特征。

圖1示出了使用運營商網(wǎng)絡的動態(tài)蜂窩回程調(diào)度的環(huán)境。

圖2示出了用于流量類型的所觀察的吞吐量示圖，其中確定了數(shù)據(jù)速率和概率的直方圖。

圖3示出了使用運營商網(wǎng)絡的動態(tài)蜂窩回程調(diào)度示例過程的流程圖。

圖4示出了用于確定使用運營商網(wǎng)絡的動態(tài)蜂窩回程調(diào)度的信息速率示例過程的流程圖。

圖5示出被配置為使用運營商網(wǎng)絡執(zhí)行動態(tài)蜂窩回程調(diào)度的示例網(wǎng)絡設備。

圖6示出了被配置為使用運營商網(wǎng)絡確定用于動態(tài)蜂窩回程調(diào)度的信息速率的網(wǎng)絡管理設備。

具體實施方式

在上面討論的meftrtcm方案中，每個桶尺寸具有固定值，并且meftrtcm不區(qū)分用于多媒體流量的服務優(yōu)先級。本公開的實施例利用帶寬調(diào)度和速率實施的實時重新計算，以在具有單元集群流量聚合和uni帶寬(例如，cir)超量預訂的環(huán)境中提供始終如一的高質(zhì)量服務。在一些實施例中，傳送網(wǎng)提供單個虛擬電路(vc)以將來自蜂窩群集的聚合流量承載到核心網(wǎng)絡。在一些實施例中，用于vc的cir是超額認購的cir，諸如于2014年7月9日遞交的序列號為14,327,086的、標題為“蜂窩網(wǎng)絡回程超額認購”的美國申請中所描述的cir。

聚合流量包括具有不同出口優(yōu)先級的不同流量類型。例如，語音流量可以具有最高優(yōu)先級，而數(shù)據(jù)流量、視頻流量、管理流量等可以各自具有不同的優(yōu)先級等級。流量調(diào)度器將不同的流量類型劃分為隊列。流量調(diào)度器基于語音連接的數(shù)量優(yōu)先地將vc上可用的總cir的一部分指派給高優(yōu)先級語音流量。其他較低優(yōu)先級的流量隊列基于歷史數(shù)據(jù)指派cir，使得其不超過丟失概率閾值。可以為不同的流量類型設置不同的丟失概率閾值。

為了將cir分配給不超過丟失概率閾值的流量類型，調(diào)度器確定流量類型的狀態(tài)。流量類型的狀態(tài)可以是多個現(xiàn)有連接、多個連接的端點或其他類似的措施，或流量狀態(tài)措施的組合。用于確定流量類型的cir的歷史數(shù)據(jù)包括在特定流量類型經(jīng)歷特定流量類型的相同狀態(tài)的多個先前時隙期間的特定流量類型的多個所觀察的吞吐量速率。

如果針對特定流量類型觀察到具有相同狀態(tài)的足夠數(shù)量的先前時隙，則可以識別流量包絡。流量包絡提供特定流量類型的觀察吞吐量速率上限。該狀態(tài)在先前時間段期間觀察到的觀察吞吐量速率以及在那些時間段期間發(fā)生的那些先前吞吐量速率中每一個的觀察到的概率，提供足夠的統(tǒng)計信息以識別所指派的信息速率(例如，cir)，其被指派給流量類型以滿足丟失概率閾值。例如，丟失概率閾值可以是1％、0.1％或其他概率。流量調(diào)度器或網(wǎng)絡管理設備基于諸如切爾諾夫界限逼近或其他逼近方法的統(tǒng)計技術來確定滿足丟失概率閾值的所指派的信息速率的最小值。流量調(diào)度器或網(wǎng)絡管理設備指的是識別各種流量類型的丟失概率閾值的策略表。不同流量類型的丟失概率閾值可能彼此不同。

這里也描述了可變cir方案。在不同的時間，諸如夜間和白天、周的某一天、月的某一天、假期、周末等，歷史上觀察到的吞吐量可能會有所不同。例如，比起夜間，更多的人會在白天使用移動服務。因此，運營商可以根據(jù)白天的時間或其他標準在vc上動態(tài)分配cir。流量調(diào)度器根據(jù)任何給定時間可用的cir為不同的流量類型指派cir。

如本文所使用的，“現(xiàn)有”連接是在兩個端點之間建立的連接，并且由于某些流量的突發(fā)性質(zhì)，在某些點處可以流過哪個流量不一定在任何特定時間內(nèi)。在某點上，通過端點上的肯定動作來斷開連接，或者基于在該連接處沒有流量流過的超時時段，連接可被看做被去建立(deestablished)。如本文所使用的，當連接正在發(fā)送信息時，連接(語音、數(shù)據(jù)、視頻或其他)是“激活的”。連接可能存在，即使它當前不激活。

示例運輸環(huán)境

圖1示出了用于具有運營商傳輸?shù)膭討B(tài)網(wǎng)絡調(diào)度的環(huán)境100。核心網(wǎng)絡102分別經(jīng)由虛擬通道(vc)108和110耦合到蜂窩集群104和蜂窩集群106。蜂窩集群104包括多個微波連接的蜂窩站點112。蜂窩集群106包括通過諸如校園環(huán)境中的有線連接耦合的多個蜂窩站點112。實施例不限于任何類型或類型的蜂窩集群，并且僅為了說明的目的，圖1中包括兩種不同類型的蜂窩集群。蜂窩集群可以在蜂窩站點112之間具有有線和無線連接；單元集群都可以是有線的，或者它們都可以是無線的。

蜂窩站點112可以支持全球移動通信系統(tǒng)(gsm)、碼分多址(cdma)、ieee802.11(wi-fi)、微波訪問全球互通(wimax)、長期演進(lte)或被配置為與無線終端用戶設備(諸如移動電話手機、平板計算機、無線調(diào)制解調(diào)器、個人計算機、筆記本電腦等)通信的其他無線收發(fā)站類型。核心網(wǎng)絡102可以向無線終端用戶設備提供語音服務、視頻服務、數(shù)據(jù)服務、消息傳遞服務(例如，短消息傳遞服務(sms)、多媒體消息傳遞服務(mms))或其他無線服務中的一個或多個。蜂窩站點112在各種實施例中包括通用移動電信系統(tǒng)第三代(umts3g)基站(例如，節(jié)點b)、第四代(4g)、演進節(jié)點b(例如，enodeb)或其他設備。每個蜂窩站點112可以支持用于無線終端用戶設備的多于一種類型的語音和/或數(shù)據(jù)連接。

環(huán)境100包括運營商網(wǎng)絡114。在一些實施例中，核心網(wǎng)絡102和單元集群104或106之間的連接可以在兩個或更多運營商網(wǎng)絡上，其中兩個或更多個運營商網(wǎng)絡之間的切換發(fā)生在網(wǎng)絡到網(wǎng)絡接口(nni)處。

供應商邊緣(pe)設備116經(jīng)由核心網(wǎng)絡設備120和122終止與核心網(wǎng)絡102的用戶到網(wǎng)絡接口(uni)118，以及經(jīng)由諸如蜂窩集群104的客戶端(ce)設備124的蜂窩集群設備終止蜂窩集群104和蜂窩集群106。從ce設備124的角度描述了對網(wǎng)絡出口調(diào)度的以下描述，但是在蜂窩集群106、核心網(wǎng)絡設備120或核心網(wǎng)絡設備122的蜂窩站點112設備中的任一個上可能發(fā)生相同或相似的處理。

ce設備124經(jīng)由vc108將聚合的出口流量(圖1中的箭頭126表示)從單元集群104中的所有蜂窩站點112引導到核心網(wǎng)絡102。在任何給定的時隙，在vc108上提供固定量的cir，以便由所有流量類型共享。在一些實施例中，cir是超額認購的cir，如諸如于2014年7月9日遞交的序列號為14,327,086的標題為“蜂窩網(wǎng)絡回程超額認購”的美國申請所述的cir。

聚合流量126包括不同的流量類型，諸如語音流量類型、數(shù)據(jù)流量類型、管理流量類型、視頻流量類型等。ce設備124被配置為向這些不同的流量類型提供不同的出口優(yōu)先級。在一個示例中，語音流量可以被給予最高優(yōu)先級，其中管理流量具有第二優(yōu)先級，視頻流量具有第三優(yōu)先級并且數(shù)據(jù)流量具有第四(以及最低)優(yōu)先級。實施例不限于任何特定的流量類型或類型；并且實施例不限于流量類型的任何特定優(yōu)先級。例如，另外的流量類型可能包括sms流量。示例優(yōu)先級方案可以包括將視頻流量優(yōu)先于語音流量。此外，可以使用流量類型的其他定義，諸如服務等級(cos)類型?？赡艽嬖趯崟rcos流量類型、近實時cos流量類型、非實時cos流量類型等。在一些實施例中，語音、視頻、數(shù)據(jù)、管理和其他流量類型可以彼此分離，也可以彼此不分離。例如，語音和視頻流量可以一起被視為實時cos流量。在另外例子中，諸如電子郵件之類的一些數(shù)據(jù)流量可被視為非實時cos流量，但是諸如視頻游戲流量之類的其他數(shù)據(jù)流量可被視為近實時cos流量。在不脫離實施例的范圍的情況下，其他示例是可能的。

在一些實施例中，ce設備124基于流量類型將聚合流量126劃分成多個流量隊列128。ce124將與特定流量類型相關聯(lián)的數(shù)據(jù)包或幀放置到特定的一個流量隊列128中。例如，所有語音數(shù)據(jù)包進入語音流量隊列等等。

在一些實施例中，諸如流量隊列128中的一個是語音流量隊列或實時流量隊列的情況下，ce設備124針對特定時隙(時隙i)將總可用cir的一部分指派給語音流量隊列，使得：

cirv(i)＝nv(i)×pv×rv等式1

其中nv(i)是在時隙i處的語音連接數(shù)，pv是語音連接處于激活狀態(tài)的概率，并且rv是處于激活狀態(tài)的語音連接的分組速率。語音隊列中的語音數(shù)據(jù)包被指派cir并經(jīng)由數(shù)據(jù)包或幀132中的uni118在vc108上輸出。

對于其他流量類型以及在一些實施例中的語音流量，ce設備124利用歷史數(shù)據(jù)將cir分配給流量類型，使得不超過丟失概率閾值(ε)。蜂窩集群(諸如蜂窩集群104)中的所有現(xiàn)存數(shù)據(jù)連接被視為彼此獨立。因此，特定流量類型的丟失概率閾值(ε)可以由切爾諾夫界限逼近估計，例如：

其中a^*(x)＝sup{θx-a(θ)}，以及

q表示多個流量類型，每種類型具有ji現(xiàn)有連接狀態(tài)。pk是觀察數(shù)據(jù)流量類型i的數(shù)據(jù)速率rk的概率。rk是流量類型i的吞吐量速率；存在ki個數(shù)據(jù)速率的狀態(tài)，以及pk是觀察到流量類型具有吞吐量rk的概率。

等式2的解如下：

其中θ是以下等式的：

可以通過在多個先前時間段的ce設備124的不同狀態(tài)下觀察不同流量類型的峰值吞吐量來簡化上述解。執(zhí)行對數(shù)據(jù)流量的峰值吞吐量包絡的采樣，并且使用數(shù)據(jù)吞吐量速率和概率的直方圖130來確定邊際分布，如圖1和表1所示。

表1.在特定狀態(tài)下的峰值吞吐量分布的直方圖(例如，連接數(shù))

從觀察吞吐量速率r(例如，吞吐量速率的范圍)和每個吞吐量速率的概率，ce設備124基于上述等式3和4確定用于流量類型的cir的分配。

ce設備124或諸如網(wǎng)絡管理設備134的其他設備基于特定流量類型和特定時隙的狀態(tài)來確定在特定時隙處為特定流量類型指派的cir表。ce設備124或網(wǎng)絡管理設備134基于如上所述的歷史數(shù)據(jù)確定表，包括流量類型的觀察到的吞吐量速率和吞吐量速率的觀察到的概率。針對每個流量類型確定可能時隙的每個組合的信息速率(例如，cir)和每個可能的流量狀態(tài)，并用于表查找。這樣，ce設備124中的調(diào)度器就不必像以上針對每個時隙那樣從歷史數(shù)據(jù)重新計算cir了。

歷史數(shù)據(jù)可以在先前時間段期間觀察到，諸如在先前的幾小時、天、周、月等期間。在特定時隙處在特定狀態(tài)下為特定流量類型確定的cir可以基于先前時間段的時隙確定，其與當前時隙相同或相似。時隙可以是一秒時隙、一分鐘時隙和10毫秒時隙或其他持續(xù)時間。在一些實施例中，僅使用具有相同狀態(tài)(例如，相同數(shù)量的現(xiàn)有連接)的先前時間段中相同時隙的歷史數(shù)據(jù)來確定流量類型的cir。

在一些實施例中，來自相似時間的時隙(諸如，在一分鐘、一小時、或在白天中或在夜間或其他類似時間)的歷史數(shù)據(jù)，或具有相同狀態(tài)(例如，相同數(shù)量的現(xiàn)有連接)的其他類似時間的歷史數(shù)據(jù)被用于確定流量類型的cir。在一些實施例中，可以使用具有相同狀態(tài)(例如，相同數(shù)量的現(xiàn)有連接)的所有先前時隙來確定cir，而不管觀察到這些狀態(tài)的時間。在一個示例中，在當前時隙的特定流量類型的發(fā)生在14:00:00至14:00:01的cir可以從先前幾天發(fā)生在14:00:00至14:00:01的具有相同狀態(tài)(例如，相同數(shù)量的現(xiàn)有連接)的先前時隙確定。在另一個例子中，當前時隙特定的發(fā)生在14:00:00至14:00:01的cir可以從先前幾天發(fā)生在13:00:00至15:00:00的具有相同狀態(tài)(例如，相同數(shù)量的現(xiàn)有連接)的先前時隙確定。這些僅是示例，并且實施例不限于這些示例。例如，工作日的歷史數(shù)據(jù)可用于確定當前工作日時隙的cir，而周末的歷史數(shù)據(jù)可用于確定當前周末時隙的cir。

ce設備124基于流量類型的狀態(tài)(例如，現(xiàn)有連接的數(shù)量)，將總cir的部分分配給流量隊列128中的不同流量類型。屬于特定流量類型的數(shù)據(jù)包或幀132由標記有標志或其他標識符的ce設備124輸出，以將數(shù)據(jù)包標識為已分配cir。當并且如果在時隙期間分配給特定流量類型的cir被用盡并且在特定時隙期間為特定流量類型的另外數(shù)據(jù)包或幀132保持被輸出時，剩余的數(shù)據(jù)包被輸出為“盡力而為“(例如，未標記為具有cir)，直到達到uni118的峰值信息速率(pir)?？梢越o定最低優(yōu)先級流量類型的可用cir的剩余部分，其余流量被視為盡力而為直到pir。運營商網(wǎng)絡114可以被配置為將來自ce設備124的標記有cir的數(shù)據(jù)包或幀視為具有比未標記有cir的數(shù)據(jù)包更高的優(yōu)先級。

圖2示出了流量類型的觀察到的吞吐量速率的圖表200，從中確定了數(shù)據(jù)速率和概率的直方圖。圖表200示出從蜂窩集群的多個蜂窩站點聚合的特定流量類型的流量，諸如蜂窩集群104的蜂窩站點112。如上所述，基于流量類型的歷史數(shù)據(jù)，并且基于流量類型的狀態(tài)(諸如時隙現(xiàn)有連接的數(shù)量)，將cir分配給特定類型的流量。圖表200顯示了在六天半的時間內(nèi)針對出口流量所觀察到的數(shù)據(jù)速率。在每個時隙，吞吐率隨著流量類型的狀態(tài)被采樣。諸如在表1中列出了特定狀態(tài)的速率和概率的范圍。如上所述，使用這樣的歷史數(shù)據(jù)，確定滿足某一丟失概率閾值(ε)的cir。

示例過程

圖3和圖4示出了示例過程。這些過程被示為邏輯流程圖，其每個操作表示可以在硬件、軟件或其組合中實現(xiàn)的一系列操作。在軟件的上下文中，操作表示存儲在一個或多個計算機可讀存儲介質(zhì)上的計算機可執(zhí)行指令，當由一個或多個處理器執(zhí)行指令時，執(zhí)行所述操作。通常，計算機可執(zhí)行指令包括執(zhí)行特定功能或實現(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結構及類似物等。描述操作的順序不旨在被解釋為限制，并且任何數(shù)量的所描述的操作可以任何順序和/或并行地組合以實現(xiàn)該過程。

圖3示出了用于具有運營商傳輸?shù)膭討B(tài)網(wǎng)絡調(diào)度的示例過程300的流程圖。在302，諸如客戶邊緣設備124的客戶邊緣設備接收出口到由傳送網(wǎng)提供的vc的聚合流量。在一些實施例中，聚合流量是從蜂窩集群的多個蜂窩站點聚合的流量。聚合流量包括多種流量類型，諸如語音流量類型、數(shù)據(jù)流量類型、視頻流量類型、管理流量類型、實時流量類型、近實時流量類型、非實時流量類型等中的一個或多個。

在304，客戶邊緣設備根據(jù)流量類型將出口流量劃分為流量隊列。在各種示例中，語音流量分為語音流量隊列、數(shù)據(jù)流量分為數(shù)據(jù)流量隊列等?？蛻暨吘壴O備的調(diào)度器被配置為向不同流量類型和流量隊列提供各種級別的優(yōu)先級。

在306，客戶邊緣設備的調(diào)度器確定當前時間段的特定時隙的特定流量類型的狀態(tài)。在各種實施例中，特定流量類型的狀態(tài)包括用于特定流量類型的多個現(xiàn)有連接中的一個或更多個、具有流量類型的現(xiàn)有連接的端點數(shù)量，或其他狀態(tài)信息。特定時隙可以是一分鐘時隙、一秒時隙、十毫秒時隙或者是具有某些其他持續(xù)時間的時隙。當前時間段可以是月、日、周、小時或其他時間段。當前時間段通常是觀察到的吞吐量以從一個時間段到另一個時間段基本上重復的模式變化的時間段。在一個示例中，流量吞吐量在一天內(nèi)變化，每天具有相似的吞吐量模式。因此，在該示例中的一天可以被用作時間段，其中一天被分成多個時隙。相比之下，由于某些流量類型的突發(fā)性質(zhì)，從一個時隙到另一個時隙的吞吐量速率在持續(xù)時間上短得多，這是不太可預測的。

在308，客戶邊緣設備的調(diào)度器確定特定流量類型的信息速率(諸如承諾信息速率)，使得不超過一個或多個流量類型的丟失概率閾值?？蛻暨吘壴O備的調(diào)度器基于特定流量類型的歷史數(shù)據(jù)來確定信息速率，諸如在特定流量類型經(jīng)歷特定流量類型狀態(tài)的多個先前時間段期間，特定流量類型的多個觀察到的吞吐量速率。因此，從其間觀察到相同狀態(tài)(例如，相同數(shù)量的現(xiàn)有連接或相同數(shù)量的端點)的先前時間段中的先前時隙，基于觀察到的吞吐量速率，以及每個觀察到的吞吐量速率的觀察到的概率確定特定時隙的信息速率。

在各種實施例中，基于歷史數(shù)據(jù)確定信息速率包括參照基于流量類型的狀態(tài)和時隙狀態(tài)確定的一個或多個信息速率表。因此，流量類型和時隙用于執(zhí)行表的查找，其返回信息速率，以確保不超過流量類型的丟失概率閾值。該表可以基于歷史數(shù)據(jù)來預先確定，使得客戶邊緣設備124執(zhí)行查詢表以確定該時隙的信息速率，而不必從歷史數(shù)據(jù)進行更多計算密集型任務的信息速率計算。調(diào)度器可以通過采用本發(fā)明詳細描述中其他處所討論的切爾諾夫界限逼近來確定信息速率或信息速率表。

在一些實施例中，從中確定信息速率的觀察到的吞吐量速率僅包括在多個先前時隙期間的特定流量類型的吞吐量速率，其先前時隙在先前時間段期間與當前時隙相同或相似的時間內(nèi)發(fā)生，并且其流量類型的狀態(tài)是相同的。在其他實施例中，只要先前的時隙具有與當前時隙相同的狀態(tài)，則在先前時間段期間的不同時間處的所有或某些先前時隙被使用。

在310，客戶邊緣設備的調(diào)度器在特定時間段內(nèi)將信息速率分配給特定流量類型。在一些實施例中，分配的信息速率是cir。在一些實施例中，cir是在至少該時隙期間可用于出口流量的總cir的一部分。在一些實施例中，總cir是用于由傳輸運營商提供的單個虛擬電路的超額認購cir，諸如在2014年7月9日遞交的序列號為14,327,086的標題為“蜂窩網(wǎng)絡回程超額認購”的美國專利申請中所描述的cir。

在312，客戶邊緣設備使得特定流量類型的多個數(shù)據(jù)包或幀至少根據(jù)信息速率經(jīng)由物理接口輸出到運營商網(wǎng)絡。至少根據(jù)信息速率輸出數(shù)據(jù)包或幀可包括將數(shù)據(jù)包或幀標記為具有cir。用于流量類型的另外數(shù)據(jù)包或幀(其時隙上的輸出將導致超過針對流量類型的所分配cir)可以被輸出為不具有cir(從而被視為“盡力而為”)，通過被分配但是不由其他流量類型或流量隊列所需的cir的輸出被丟棄、在另一個時隙中被延遲傳輸，或以其他方式處理。一旦時隙完成，在306處確定新時隙的新狀態(tài)，并且重復該過程。

圖4示出了用于使用運營商傳輸來確定用于動態(tài)網(wǎng)絡調(diào)度的信息速率的示例過程400的流程圖。在402，多個流量類型中的每一個在多個時間段中針對多個時隙觀察聚合流量的吞吐量速率。時隙可以是一分鐘時隙、一秒時隙、十毫秒時隙，或者具有一些其他持續(xù)時間的時隙。時間段可以是一個月、一天、一周、一小時或其他時間段。時間段通常是觀察到的吞吐量以從一個時間段到另一個時間段基本上重復的模式變化的時間段。

在404處，針對每個時隙觀察流量類型的狀態(tài)。流量類型的狀態(tài)可以包括用于特定流量類型的一個或多個現(xiàn)有連接數(shù)量，具有特定流量類型的現(xiàn)有連接的端點數(shù)量或其他狀態(tài)信息。

在406處，客戶邊緣設備(諸如客戶邊緣設備124)的調(diào)度器或網(wǎng)絡監(jiān)控設備(諸如網(wǎng)絡管理設備134)，確定流量類型的多個狀態(tài)的信息速率，使得不超過流量類型的概率丟失閾值?？蛻暨吘壴O備或網(wǎng)絡管理設備的調(diào)度器基于特定流量類型的歷史數(shù)據(jù)(諸如基于在多個先前時間段期間的流量類型的多個觀察到的吞吐量速率)來確定信息速率。因此，針對觀察時間段中的時隙(其間特定狀態(tài)(例如，現(xiàn)有連接數(shù)或端點數(shù))被觀察)，基于觀察到的吞吐量速率和每個觀察到的吞吐量速率的觀察到的概率來確定信息速率。

調(diào)度器或網(wǎng)絡管理設備可以通過采用切爾諾夫界限逼近來確定信息速率，如本發(fā)明詳細描述中在其他處所討論的。在一些實施例中，從其確定流量類型的信息速率的觀察到的吞吐量速率僅包括多個先前時隙期間的流量類型的吞吐量速率，其先前時隙在先前時間段期間與當前時隙相同或相似的時間內(nèi)發(fā)生，并且其流量類型的狀態(tài)是相同的。在其他實施例中，只要先前的時隙具有相同的狀態(tài)，則在先前時間段期間的不同時間處的所有或某些先前時隙被使用，以確定針對流量類型的信息速率。

在408處，客戶邊緣設備或網(wǎng)絡管理設備的調(diào)度器基于在406處所確定的信息速率來確定一個或多個信息速率表。信息速率表使得客戶邊緣設備的調(diào)度器能夠基于當前時隙和當前時隙流量類型的當前狀態(tài)來執(zhí)行查找，并且檢索用于分配給當前時隙的流量類型的信息速率。

在410處，調(diào)度器或網(wǎng)絡管理設備使得信息速率表可用于調(diào)度器。使信息速率表可用可包括將一些或全部信息速率表或信息速率表的更新上傳到一個或多個客戶邊緣設備，或采取其他操作。

示例計算系統(tǒng)

圖5示出被配置為通過運營商傳輸執(zhí)行動態(tài)網(wǎng)絡調(diào)度的示例性網(wǎng)絡設備500。如圖5所示，網(wǎng)絡設備500包括一個或更多個處理器502和存儲器504。網(wǎng)絡設備500可以與ce設備124或其他設備(諸如核心網(wǎng)絡設備120和122)相同或相似。

存儲器504包括調(diào)度器506，其被配置為確定當前時間段的特定時隙的特定流量類型的狀態(tài)，并且確定特定流量類型的信息速率，使得各種流量類型不超出丟失概率閾值，如本發(fā)明詳細描述中其他處所述。信息速率由調(diào)度器506基于特定流量類型的歷史數(shù)據(jù)510確定。在一些實施例中，歷史數(shù)據(jù)包括在特定流量類型經(jīng)歷特定流量類型的狀態(tài)的多個先前時間段期間的特定流量類型的觀察到的吞吐量速率以及每個觀察到的吞吐量速率的概率。

調(diào)度器506將所確定的信息速率分配給特定時間段的特定流量類型。調(diào)度器506使特定流量類型的多個數(shù)據(jù)包或幀至少以信息速率經(jīng)由物理接口508輸出到運營商網(wǎng)絡。在一些實施例中，根據(jù)信息速率輸出數(shù)據(jù)包或幀包括分配，該分配包括：至少在時隙期間，將由運營商網(wǎng)絡提供的單個虛擬電路的出口流量可用的超額認購cir的一部分分配到特定流量類型。數(shù)據(jù)包或幀可以被標記為具有cir，如本發(fā)明詳細描述中其他處所述。調(diào)度器506可以通過參考或執(zhí)行對信息速率表512的查找來確定信息速率。如該詳細描述中其他處所述，信息速率表512使調(diào)度器506能夠基于當前時隙和當前時隙的流量類型的當前狀態(tài)來執(zhí)行查找，并且檢索信息速率以將信息速率分配到當前時隙的流量類型。

在一些實施例中，調(diào)度器506基于歷史數(shù)據(jù)510確定信息速率表512和/或信息速率本身。在一些實施例中，信息速率表512從諸如網(wǎng)絡管理設備134的另一設備下載。在一些實施例中，調(diào)度器506被配置為將歷史數(shù)據(jù)510上傳到網(wǎng)絡管理設備134，使得信息速率表512可以被確定。

雖然網(wǎng)絡設備500在圖5中被示出為具有存儲在存儲器504中的軟件組件，但是軟件組件的一些或所有功能可以在諸如路由/交換硬件514內(nèi)的硬件內(nèi)執(zhí)行。存儲器504可以包括一個或多個配置文件，其配置網(wǎng)絡設備500的路由/交換硬件514以執(zhí)行上述調(diào)度器506的一個或多個功能。在一個示例中，調(diào)度器506的軟件組件可以收集歷史數(shù)據(jù)510，確定或下載信息速率表512，并且使信息速率表512可用于在路由/交換硬件514內(nèi)實現(xiàn)的調(diào)度器506的硬件組件。路由/交換硬件514可以將聚合出口的流量劃分為流量隊列中的一個或多個，執(zhí)行對信息速率表512的查找，基于信息速率表512向流量類型/流量隊列指派信息速率，并根據(jù)確定的信息速率經(jīng)由接口508輸出幀或數(shù)據(jù)包。

調(diào)度器506可以被配置為通過參考丟失概率策略516來確定每個流量類型的概率丟失閾值。丟失概率策略516包括指示一個或多個流量類型的概率丟失閾值的數(shù)據(jù)。丟失概率策略516中指示的概率丟失閾值可以彼此相同，彼此不同；第一流量類型的丟失概率閾值可以與第二流量類型的丟失概率閾值相同，并且與第三流量類型的丟失概率閾值不同。

圖6示出了被配置為通過運營商傳輸確定用于動態(tài)網(wǎng)絡調(diào)度的信息速率的網(wǎng)絡管理設備600。如圖6所示，網(wǎng)絡管理設備600包括一個或更多個處理器602和存儲器604。網(wǎng)絡管理設備600可以與網(wǎng)絡管理設備134相同或類似。

存儲器604包括調(diào)度器606，其在針對每個流量類型的時間段內(nèi)的每個時隙內(nèi)(例如，1天期間內(nèi)的每1秒時隙)確定每個流量類型狀態(tài)的多個信息速率，使得不超過概率丟失閾值。調(diào)度器606可以從丟失概率策略516確定概率丟失閾值。丟失概率策略516中指示的概率丟失閾值可以彼此相同，彼此不同；第一流量類型的丟失概率閾值可以與第二流量類型的丟失概率閾值相同，并且與第三流量類型的丟失概率閾值不同。調(diào)度器606基于特定流量類型的歷史數(shù)據(jù)510來確定信息速率，諸如基于在多個先前時間段期間的流量類型的多個觀察到的吞吐量速率，以及時隙的觀察到的概率，如本發(fā)明詳細描述中其他處所述。調(diào)度器606可以通過采用切爾諾夫界限逼近或其他近似類型來確定信息速率，如本發(fā)明詳細描述中其他處所討論的。調(diào)度器606基于所確定的信息速率來確定一個或多個信息速率表512。這些表使得客戶邊緣設備的調(diào)度器(諸如網(wǎng)絡設備500的調(diào)度器506)能夠基于當前時隙和針對當前時隙的流量類型的當前狀態(tài)來執(zhí)行查找，并且檢索要分配給當前時隙的流量類型的信息速率。

調(diào)度器606使信息速率表512可用于客戶邊緣設備的調(diào)度器。使信息速率表512可用可包括將一些或所有信息速率表或信息速率表的更新上傳到一個或多個客戶邊緣設備或采取其他動作。

在一些實施例中，一個或更多個處理器502和602包括中央處理單元(cpu)、圖形處理單元(gpu)或cpu和gpu兩者，或任何其它類型的處理單元。一個或更多個處理器502或602中的每一個可以具有執(zhí)行算術和邏輯操作的多個算術邏輯單元(alu)以及從處理器緩存存儲器中提取指令和所存儲的內(nèi)容的一個或多個控制單元(cu)，然后在程序執(zhí)行期間必要時通過調(diào)用alu來執(zhí)行這些指令。一個或更多個處理器502和602還可以負責執(zhí)行存儲在存儲器504和604中的所有計算機應用程序，其可以與常見類型的易失性(ram)和/或非易失性(rom)存儲器相關聯(lián)。

在各種實施例中，存儲器504和604可以包括系統(tǒng)存儲器，其可以是易失性的(諸如ram)、非易失性(例如rom，閃存等)或兩者的某種組合。存儲器504和604還可以包括諸如磁盤、光盤或磁帶的另外數(shù)據(jù)存儲設備(可移動和/或不可移動)。

存儲器504和604還可以包括非暫時性計算機可讀介質(zhì)，諸如易失性和非易失性、可移動和不可移動介質(zhì)以用于實現(xiàn)存儲諸如計算機可讀指令、數(shù)據(jù)結構、程序模塊或其他數(shù)據(jù)的信息的任何方法或技術。系統(tǒng)內(nèi)存、可移動存儲和不可移動存儲都是非暫時性計算機可讀介質(zhì)的示例。非暫時性計算機可讀介質(zhì)的示例包括但不限于ram、rom、eeprom、閃存或其它存儲器技術、cd-rom、數(shù)字通用盤(dvd)或其它光存儲器、磁帶盒、磁帶、磁盤存儲器或其他磁存儲設備，或者可以用于存儲所需信息的任何其它非暫時介質(zhì)，并且可由網(wǎng)絡設備500和/或網(wǎng)絡管理設備600訪問。任何這種非暫時性計算機可讀介質(zhì)可以是網(wǎng)絡設備500和/或網(wǎng)絡管理設備600的一部分。

可變cir供應

在一些實施例中，cir是隨時間變化的，諸如基于時間的天、周、月、年等的示例。確定每個時間段(諸如白天和黑夜)的統(tǒng)計最大值吞吐量速率?；跉v史數(shù)據(jù)確定每個時間段的超額認購cir，諸如在于2014年7月9日遞交的序列號為14,327,086的標題為“蜂窩網(wǎng)絡回程超額認購”的美國申請中所描述的cir。在一個示例中，白天峰值數(shù)據(jù)速率r白天用于白天(例如，從上午8點至晚9點)，使用最繁忙時間(例如上午10點至11點)的峰值速率分布以及夜間峰值數(shù)據(jù)速率r夜間(從晚上9點至上午8點)。然后根據(jù)r白天和r夜間設置白天和夜間的cir，并且傳輸運營商相應地動態(tài)地供應cir。由于較高cir的成本高于較低cir的成本，因此理論上降低了cir成本。

結論

雖然主題已經(jīng)用特定于結構特征和/或方法動作的語言描述，但是應當理解，所附權利要求中限定的主題不一定限于所描述的特定特征或動作。相反，具體特征和作用被公開為實施權利要求的示例性形式。