使用傳送網的動態帶寬調度的制作方法
相關申請的交叉引用
本申請要求于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成本。
結論
雖然主題已經用特定于結構特征和/或方法動作的語言描述，但是應當理解，所附權利要求中限定的主題不一定限于所描述的特定特征或動作。相反，具體特征和作用被公開為實施權利要求的示例性形式。
- 還沒有人留言評論。精彩留言會獲得點贊！