TWI411322B - 無線存取客戶之服務級化和服務等級協議 - Google Patents

無線存取客戶之服務級化和服務等級協議 Download PDF

Info

Publication number
TWI411322B
TWI411322B TW098101254A TW98101254A TWI411322B TW I411322 B TWI411322 B TW I411322B TW 098101254 A TW098101254 A TW 098101254A TW 98101254 A TW98101254 A TW 98101254A TW I411322 B TWI411322 B TW I411322B
Authority
TW
Taiwan
Prior art keywords
devices
service
shared
time slot
access
Prior art date
Application number
TW098101254A
Other languages
English (en)
Other versions
TW200939695A (en
Inventor
Sachin Kanodia
Kota Rathnamaiah Sharath Kumar
Mohan Natarajan
Pramod Jathavedan Akkarachittor
Original Assignee
Firetide Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Firetide Inc filed Critical Firetide Inc
Publication of TW200939695A publication Critical patent/TW200939695A/zh
Application granted granted Critical
Publication of TWI411322B publication Critical patent/TWI411322B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0205Traffic management, e.g. flow control or congestion control at the air interface
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037Inter-user or inter-terminal allocation
    • H04L5/0039Frequency-contiguous, i.e. with no allocation of frequencies for one user or terminal between the frequencies allocated to another
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/20Traffic policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/12Flow control between communication endpoints using signalling between network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]

Description

無線存取客戶之服務級化和服務等級協議
無線存取網路之進步係用以提供使用之效能、效率及實用性之改良所需。
除非確切地鑑定成公開或熟知,否則不應將本文所述之技術及概念(包含背景、定義或比較之目的)解釋成承認此類技術及概念係前面已公開知道抑或先前技術的一部分。本文引用之所有參考(包含專利、專利申請案及公開案)(若有的話)其全部以引用的方式併入本文中,無論明確地併入與否,用於所有目的。
服務等級協議(SLA)係一種用以對有線用戶販賣網路頻寬之典型方式。例如,一用戶可具有頻寬(最多)1.5Mbps的一SLA。此頻寬可係(上游或下游之)總頻寬,或者可將其規定成1Mbps下游(從網際網路/提供者至該用戶)及0.5Mbps上游(從該用戶至網際網路/提供者)。一般而言一SLA限制一用戶將接收之最大頻寬,但其可額外規定一用戶將接收(之總計或上游及下游)之已保證最小頻寬。
相較於一無線網路中,一有線網路中之頻寬預備及保證之SLA係更容易支援,因為一導線上之頻寬係恆定,而且可容易控制。另一方面無線頻寬在時間及空間二者中變化,因為傳播條件由於氣候、該網路近處之改變之障礙物、干擾器件(例如,微波干擾Wi-Fi信號)及多個無線網路之共定位而變化。干擾及共定位係很普遍,尤其當使用未授權頻帶時。
對網路服務及該網際網路之無線存取一般而言係透過以下所提供:無線存取器件(例如,(蜂巢式網路中之)基地台或WLAN中之存取點(AP))的一網路,或者藉由除了伺服客戶也參與一網目網路之無線網點。每一無線存取器件通常在期望涵蓋的一特別地理區域內發送及接收訊務。該等個別無線存取器件所涵蓋之區域之組合構成該網路之涵蓋區域。用戶通常透過其型上型電腦、PDA、CPE(用戶辦公室設備)器件、電話等連接至一無線存取網路。相對於該網路,通常將此等器件稱為客戶。該等基地台/AP係透過一網路互連(其可係無線或有線),而且亦可與一集中式控制器(其可係用於控制其一些行為及組態的原因)互動。從現在起,為了簡單,吾人將僅指AP。此類型之現存網路的一範例係一802.11式樣網路。
在伺服未授權頻帶上之無線用戶的一無線存取網路中,例如使用協定之802.11系列,不可能提供堅定保證,因為一些器件不在該網路操作員之控制內,例如微波、無線電話、小型(baby)監視器。甚至802.11器件可能不願意或不能夠依照一特別網路所強制之SLA政策,即使其使用該網路之服務,因為其可能不具有最新軟體。除了具有最新軟體之客戶外,無線服務網路經常必須提供服務給此類舊型客戶。
參考
該TCP協定係說明於:Postel,J.,「傳輸控制協定-DARPA網際網路程式協定規格」,RFC 793,DARPA,1981年9月。
該802.11標準之最新參考係:資訊技術之IEEE 802.11,2007版(ISO/IEC 8802-11:2007)IEEE標準--系統間之電信及資訊交換--區域及都會區域網路--特定要求--第11部分:無線LAN媒體存取控制(MAC)及實體層(PHY)規格。
所有前述參考係以引用的方式併入本文中,用於所有目的。
本發明可以眾多方式加以實施,該等方式包含如一程序、一製品、一裝置、一系統、物質的一組成,及一電腦可讀取媒體,例如一電腦可讀取儲存媒體,或者一電腦網路,其中在光學或電子通信鏈路上傳送程式指令。在此說明書中,可將此等實施方案或者本發明可能採取之任何其他形式稱為技術。實施方式提供用以促成以上鑑定領域中之使用之效能、效率及實用性之改良之本發明之一或多個具體實施例的一闡述。實施方式包含用以促進實施方式之剩餘部分之較快速瞭解的一簡介。該簡介包含根據本文所述概念之系統、方法、製品及電腦可讀取媒體之一或多者之範例具體實施例。如在該結論中詳細討論,本發明包含公布之申請專利範圍之範疇內之所有可能修改及變化。
圖5之無線網路5000具有複數個存取節點(510-1至510-5,而且如圖3及4中所解說)。每一存取節點具有一關聯子網路,其具有關聯客戶器件(例如與存取節點510-4關聯之型上型電腦600-1,及與存取節點510-5關聯之型上型電腦600-2)。網路5000之基礎建設之任一部分或者由其提供服務之器件係視為相對於網路5000之內部器件。另一無線網路之基礎建設之任一部分或者未由網路5000提供服務之器件係視為相對於網路5000之外部器件。
客戶器件係非網路基礎建設器件,其係由網路基礎建設器件提供服務。根據各種使用情節,該等客戶器件可包含型上型電腦、PDA、用戶辦公室設備(CPE)器件,及其他類型。由無線網路5000提供服務之客戶器件係視為內部客戶器件。除非另外指示,內部客戶器件係與無線網路5000的一單一存取節點關聯。如將較詳細討論,無線網路5000之每一存取節點將服務相關規格發佈給與該存取節點關聯之該等內部客戶器件。相對於一特別存取節點之已發佈服務相關規格非順應或順應之客戶器件各別係視為相對於該特別存取節點之非順應客戶器件及順應客戶器件。除了舊型器件,與該特別存取節點關聯之內部客戶器件係相對於該特別存取節點之順應客戶器件。與一特別存取節點關聯但無法順應之舊型內部客戶器件係相對於該特別存取節點之非順應客戶器件的一範例。非與該特別存取節點關聯但其係內部或外部器件之客戶器件係相對於該特別存取節點之非順應客戶器件之另一範例。
圖5之每一存取節點子網路實現圖1之程序。在圖1中,已級化服務係透過每一存取節點及與該存取節點關聯之內部客戶器件所共同實現之複數個技術加以提供。基於由屬於至少一些內部客戶器件之網路操作員/提供者對該等存取節點所規定之實際SLA,「目標SLA」係由該等存取節點加以確定(程序100):規定准許(與該存取節點關聯之)每一客戶器件消耗之頻寬數量。該等存取節點及該等內部客戶器件共同執行速率限制(程序200),以確保:對其附加一器件之目標SLA。
對於具有一實際SLA之器件,該目標SLA係標稱地等於該實際SLA。然而,對於各式各樣理由,該等存取節點可(經由程序100)將一客戶器件之目標SLA暫時動態調整至可實質上偏離該器件之標稱目標SLA(及實際SLA(若有的話))的一值(包含零)。雖然「目標SLA」的一參考一般而言指該目前目標SLA,可係瞬時之任何值,但術語「已調整目標SLA」有時將用以強調:該目前目標SLA值可能係實質上與該標稱目標SLA值不同。例如,如以下將進一步解釋,若觀察某一客戶器件係非主動,同時其標稱目標SLA值(及實際SLA(若有的話))仍未改變,則可將其已調整目標SLA縮減至零,直到其返回主動。
服務相關規則之公開包含排程之公開(程序300)。順應客戶器件根據該存取節點發佈給其關聯之排程執行其存取(程序400)。以此方式,該等排程部分地伺服,以管理各種類別之內部客戶器件間之競爭。此等排程亦稱為排程映射2000(如圖2中所詳述),而且其亦部分地伺服,以提供優先存取給較佳內部客戶器件。
與一存取節點關聯之順應客戶器件將使用及頻寬可用性回饋傳送至該存取節點(程序500)。反映網路條件(包含實現之頻寬及經驗之競爭)之回饋促成該存取節點提高或降低某些順應器件之受強制頻寬(該等目標SLA),以便確保:符合其他器件之實際SLA。該存取節點藉由發展用以同時實行較佳管理競爭及重新比例存取機會之較佳排程(排程映射)而進行此。
字彙表
內部器件:關注焦點之無線網路之部分之器件。可包含AP、客戶器件,及內部舊型客戶器件。
干擾器:用作造成與另一器件之通信之干擾之任何發送或傳輸之來源的一器件。除了外面干擾器外,一般而言有時從一第二內部器件之觀點,一第一內部器件係一干擾器。
外面干擾器:在相同頻率之頻帶中無意間(例如,經由諧波)或者連結該相同頻帶中操作之一不同服務(調變/頻道方案)而產生發送之器件。外面干擾器之範例包含:微波、無線電話,及小型監視器。
外部器件:非關注焦點之無線網路之部分之器件。例如,此等係可能相同近處中之另一無線網路之部分之無線器件。如此,外部器件可係「干擾器」以及競爭的一來源。
客戶器件:內部或外部非網路基礎建設器件。當其係內部器件時,其係由關注焦點之網路所伺服之器件。
順應器件:直接地回應藉由該網路操作員/提供者之控制之內部器件。包含內部舊型器件以外之存取節點及客戶器件。
符合器件:使用一符合協定(例如TCP)的一器件。一符合內部舊型器件不視為一順應器件,即使其可間接地回應控制。
舊型器件:除非進一步限定,否則其包含內部舊型器件及外部舊型器件。
內部舊型器件:不願意或不能夠直接地回應藉由該網路操作員/提供者之控制的一非順應內部客戶器件。一客戶器件落於該舊型器件種類,一般而言因為其不具有該最新軟體。
以下伴隨用以解說本發明之選出細節之附圖而提供本發明之一或多個具體實施例的一詳細說明。本發明係連結該等具體實施例加以說明。將建立:非必要、實際或可能詳盡地說明本發明之每一具體實施例。因此吾人瞭解:本文之具體實施例僅係示範性,本發明確切地不限於或者藉由本文之任何或所有具體實施例,而且本發明包含眾多替代、修改及均等物。為了避免該闡述之枯燥,可將各式各樣文字標示(包含但不限於:第一、最後、某些、各種、進一步、其他、特別、選擇、一些及明顯)應用於具體實施例之分離集,如本文所使用,此類標示確切地非意謂傳達品質或任何形式之好惡,而僅便利地區別該等分離集。在本發明之範疇內,揭示之程序之一些操作之次序係可變更。只要多個具體實施例用來說明程序、方法及/或程式特點之變化,則涵蓋其他具體實施例,其中根據一預定或一動態決定之準則執行各別對應於複數個多個具體實施例之操作之複數個模式之一者之靜態及/或動態選擇。為了充分瞭解本發明,在下面的說明中提出眾多的特定細節。提供此等細節以作為範例之目的,而且本發明可根據沒有一些或所有此等特定細節之申請專利範圍加以實作。為了清楚之目的,並未詳細說明與本發明相關之技術領域中已知之技術題材,而不致不必要地混淆本發明。
簡介
包含之本簡介僅用以促進較快速地瞭解實施方式:本發明不限於該簡介(包含明確範例(若有的話))中所呈現之概念,因為任何簡介之段落必需係該整體主題的一節略檢視,而且非意謂其係一詳盡或約束性說明。例如,下列簡介提供由空間及組織限制於僅某些具體實施例之概觀資訊。存在許多其他具體實施例,包含在全篇說明書總結中將最後制訂、討論其請求之具體實施例。
在本文中吾人將包括(圖5之)無線服務網路並且強制該無線SLA之器件稱為存取節點或存取點(AP),然而吾人不自限於目前流行之AP定義(其一般而言指802.11 AP)。在吾人之術語使用中,該等AP可係802.11 AP,或者提供對無線客戶(例如,基地台或網點)之連接性之任何其他器件。(該等存取節點之解說性硬體及軟體架構各別係由圖3及4所提供)。用作至該無線存取網路之一客戶之每一器件係一次透過一AP使用該網路。吾人稱之:該客戶係與該AP關聯。經定義以用於該等內部順應客戶器件之SLA係具有二類型:專屬及共用。該專屬SLA嘗試保留在一AP之頻寬的一部分給該內部順應客戶器件(與該AP關聯),其係該專屬SLA之擁有者。另一方面,一共用SLA隱含:多個內部順應器件(各與該AP關聯)可共用該頻寬的一些部分,而且指示可由該客戶器件達成之最大頻寬。雖然舊型及外部器件將不具有與該無線網路的一實際SLA,但對於該AP,有用的是:概念地將一預組態目標SLA強加至與該AP關聯之內部舊型器件上,其係藉由嘗試例如以器件之類型或依一群組限制其個別可使用之頻寬數量。一SLA亦可基於器件或使用者識別而動態地決定,該識別可用以查詢已儲存SLA資訊。
該802.11協定具有二個媒體存取模式-其一者係分散式隨機存取(DCF),而且另一者係藉由該AP的一受控模式(PCF)。在該後者中,希望傳送訊務之所有客戶與該AP登錄其意圖,而且該AP將其包含在一輪詢清單中。然後週期地,該AP進入PCF模式,其中其依序輪詢(詢問)每一客戶其是否有訊務待傳送,於該時,若該客戶具有一事物待傳送,其將傳送一些訊務(通常一封包)。若該客戶於該瞬時並無任何事物待傳送,則耗損該時槽。該AP每次經歷客戶之整個清單,並以相同次序,詢問其是否具有一些事物待傳送。對於該AP,可能相較於其他客戶,給予一些客戶更多時槽,而且因此確保其一些客戶之優先存取(即使通常僅實施相等存取)。然而,若分配給一器件較多時槽,而且其並無任何事物待傳送,則耗損一較大週期。此外,PCF無法強制無線電靜寂,所以若存在繞圍一客戶A之週期性干擾,其永遠發生於該AP分配給該客戶A之時槽中,則客戶A可能無法進行傳輸,而且該AP將假設該客戶並無任何事物待傳送。
反之,此處呈現之機制允許器件具有對該無線媒體之不同存取等級(例如,一些器件具有優先存取),同時保持該網路中之器件之操作之分散式隨機存取模式。為了進行之,吾人已簡介一些「軟排程」,其提供使用指導方針給吾人之網路內之器件,而非絕對保留空域(absoulute air reservation)。為了執行此排程,吾人使用回饋,以便關於其活動等級及頻道條件而調適分配給該等不同類型之器件之時間。
今日市場中之可用產品將SLA僅實施成速率限制,亦即,有關一節點可在一些時間週期上發送多少訊務(捨棄其封包之其餘者)之最高限度。因為差異之頻道條件,速率限制並不足夠,而且競爭(不同數目之節點,其中一節點與其爭取該空域)影響每一器件取得對該媒體之存取之能力,因而應較另一者更重要的一器件可能相較於該較不重要器件最終履行其較少SLA。為了解決此課題,吾人將若干另外構成要素新增至速率限制之頂部之解決方案,包含排程,及基於來自該等客戶器件之回饋之調適。
當吾人談論優先存取時,吾人談論器件(而非訊務類型)間之級化。在802.11之背景中,優先權指基於類型之訊務之級化,例如,語音封包具有一較視訊封包更高之優先權,視訊封包進而具有一高於最佳效果(best-effort)訊務的優先權等。競爭參數之設定應使試圖傳送具有一(較另一器件希望傳送之一封包)更高之優先權之一封包的一器件應能夠先得到對該媒體之存取。每一器件可運行一或多個語音、視訊及最佳效果應用程式,而且因此具有每一種類之多個訊務流。此類之優先權係與此處提出之機制無關。吾人指派給每一器件關於其他器件的一服務等級或優先權,但在試圖存取該空域/傳送一封包之器件中,將遵守該802.11式樣訊務優先權。
SLA定義及表示法:因為無線鏈路之品質隨時間而變化,無線器件可能需要於不同時間使用不同調變速率。尤其,當鏈路品質係良好時,較高調變速率係可能(低雜訊等級,低雜訊速率)。為了維護對於一器件使用多少無線資源之控制,可依據調變速率來表示一SLA,所以不管該調變速率,一客戶器件所花費之播送時間量係相同。此防止具有不良連接性之器件獨佔網路資源,而且因此從具有良好連接性之器件拿走之播送時間(防止濫用)。範例SLA:依54Mbps調變速率之0.9Mbps,或者依6Mbps調變速率之0.1Mbps。可將內部舊型器件概念地視為具有一預設目標SLA,而且將速率限制在不超過此預組態頻寬。
頻寬分配:每一AP具有某一容量。在理想條件中,此容量係該標稱容量C。當將頻寬分配給專屬客戶器件時,吾人從該目前已估計可用頻寬減去該客戶器件之SLA(上傳+下載)。該容量可以一先到先伺服之基礎加以分配,或者可存在每一器件類型(專屬、共用及舊型類型)的某種最小分配,或者可存在每一器件類型之頻寬的一固定已分配部分。
當將頻寬分配給一共用客戶器件時,若新增該新共用客戶器件將仍允許在該AP之每一共用客戶器件可用的一最小頻寬,則吾人可對此一器件何時可加入強加約束,其係藉由例如僅允許該客戶器件結合至該AP。例如,若組態0.1Mbps係用於支援一共用客戶器件之最小頻寬,而且存在分配給共用客戶器件之1Mbps頻寬,則將僅允許10個此類器件結合。該等相同規則可用於舊型器件。
別處討論之具體實施例係每一客戶器件係與一單一AP關聯的一具體實施例類別。在本文稱為一多個AP結合類別的一交替具體實施例類別中,至少一些客戶器件係一次與多個AP關聯。在該多個AP結合類別的一第一具體實施例中,每一客戶器件具有與該客戶器件所結合之每一AP的一各別實際SLA。在該多個AP結合類別的一第二具體實施例中,與一客戶器件關聯之多個AP聯合地強制一單一實際SLA(亦即,至少速率限制該客戶,因而透過所有AP一起,其未使用多於其實際SLA)。
範例具體實施例
在總結對該詳細說明之簡介中,以下係範例具體實施例的一集合,其包含至少一些明確列舉成「EC」(範例組合),提供根據本文所述概念之各式各樣具體實施例類型之額外說明;此等範例並非意謂其係互斥、詳盡,或約束;而且本發明不限於此等範例具體實施例,而是包含公布之申請專利範圍之範疇內之所有可能修改及變化。
EC1.一種提供已級化服務給複數個客戶器件之至少一些客戶器件之方法,該等客戶器件之每一者係無線地耦合至一無線存取網路之複數個存取節點的一關聯存取節點,該方法包括:對於該等存取節點之每一者,強制與該存取節點關聯之客戶器件之每一者之目標服務等級,而且決定與該存取節點關聯之至少一些客戶器件之服務類型時槽資訊;該等客戶器件之一順應器件類別子集之每一客戶器件根據一各別服務類型指定及由該客戶器件之關聯存取節點所決定之服務類型時槽資訊進行發送、根據該客戶器件之目標服務等級執行速率限制,而且提供使用及頻寬可用性回饋給該客戶器件之關聯存取節點;以及其中該服務類型時槽資訊係至少部分基於該回饋而至少偶爾更新。
EC2.如EC1之方法,進一步包括:該等存取節點之至少一特別存取節點提供優先存取給與該特別存取節點關聯之順應器件類別之至少一些客戶器件,其係至少部分經由該特別存取節點其在該服務類型時槽資訊上之控制。
EC3.如EC1之方法,進一步包括:該等存取節點之至少一特別存取節點管理該特別存取節點之頻寬容量之分配,其係至少部分經由選擇性約束與至少一些客戶器件之關聯。
EC4.如EC1之方法,進一步包括:該等存取節點之至少一特別存取節點管理該特別存取節點之頻寬容量之分配,其係至少部分經由在該服務類型時槽資訊上之控制。
EC5.如EC1之方法,其中每一服務類型指定係一較佳服務類型及一正規服務類型的一互斥者。
EC6.如EC1之方法,進一步包括:每一服務類型指定包括一較佳服務類型及一正規服務類型的一互斥者;由該客戶器件之關聯存取節點所決定之服務類型時槽資訊包括對複數個時槽之每一者作為一較佳服務時槽及一正規服務時槽之一互斥者的一指定;以及該順應器件類別之每一正規服務類型客戶器件僅在指定成一正規服務時槽之複數個時槽之該等時槽中進行發送。
EC7.如EC6之方法,進一步包括:該順應器件類別之每一較佳服務類型客戶器件僅在指定成一較佳服務時槽之複數個時槽之該等時槽中進行發送。
EC8.如EC6之方法,進一步包括:該順應器件類別之每一較佳服務類型客戶器件在該複數個時槽之任一者中進行發送。
EC9.如EC6之方法,其中該順應器件類別之客戶器件係至少部分在操作該無線存取網路之一提供者之控制下,而且係視為內部器件,每一較佳服務時槽係一專屬時槽,每一正規服務時槽係一共用時槽,每一較佳服務類型客戶器件係該等內部器件的一專屬器件,每一正規服務類型客戶器件係該等內部器件的一共用器件。
EC10.如EC9之方法,進一步包括:提供該等專屬器件之一特別者與操作該無線存取網路之一提供者間的一專屬服務等級協議(專屬SLA),該專屬SLA對應於該等專屬器件之特別者之目標服務等級。
EC11.如EC9之方法,進一步包括:提供該等共用器件之一特別者與操作該無線存取網路之一提供者間的一共用服務等級協議(共用SLA),該共用SLA對應於該等共用器件之特別者之目標服務等級。
EC12.如EC9之方法,進一步包括:至少部分控制該等專屬器件與該等共用器件間之可用頻寬之相對分散,其係藉由調整該等專屬時槽與該等共用時槽之相對分散。
EC13.如EC12之方法,進一步包括:調整該等專屬時槽與該等共用時槽之相對分散,其係至少部分基於至少一些專屬器件之活動等級之改變。
EC14.如EC13之方法,其中共用時槽對總時槽之分數係於相對不活動之週期期間由至少一些專屬器件至少暫時地增加。
EC15.如EC12之方法,進一步包括:調整該等專屬時槽與該等共用時槽之相對分散,其係至少部分基於由至少一些專屬器件所實現之容量之改變。
EC16.如EC15之方法,其中專屬時槽對總時槽之分數係於至少一些專屬器件所經驗之相對較不良鏈路品質之週期期間至少暫時地增加。
EC17.如EC9之方法,進一步包括:調整該等專屬時槽與該等共用時槽之相對分散,以便控制該等專屬器件與該等共用器件間之可用頻寬之相對分散,以便履行一服務等級協議(SLA)。
EC18.如EC9之方法,進一步包括:調整該等專屬時槽與該等共用時槽之相對分散,以便控制該等專屬器件與該等共用器件間之可用頻寬之相對分散,以便履行該等專屬器件之一特別者與操作該無線存取網路之一提供者間的一專屬服務等級協議(專屬SLA),該專屬SLA對應於該等專屬器件之特別者之目標服務等級。
EC19.如EC9之方法,其中該服務類型時槽資訊係該等專屬及共用器件的一存取排程。
EC20.如EC9之方法,進一步包括:該等存取節點之至少一特別存取節點提供優先存取給與該特別存取節點關聯之至少一些專屬器件,其係至少部分經由建立關於其他客戶器件之競爭特別值之專屬器件之已縮減競爭特別值。
EC21.如EC1之方法,進一步包括:提供關聯於該等客戶器件之一特別者之一用戶與操作該無線存取網路之一提供者間的一服務等級協議(SLA),該SLA對應於該等客戶器件之特別者之目標服務等級。
EC22.如EC1之方法,進一步包括:該使用回饋包括封包大小、調變速率、後移歷時及再傳輸數目之至少一者。
EC23.如EC1之方法,其中該等存取節點係存取點,而且該無線存取網路係一無線區域網路。
EC24.如EC1之方法,其中該等存取節點係存取點,而且該無線存取網路係與該802.11標準之至少一版本相容的一無線區域網路。
EC25.如EC1之方法,其中該等存取節點係無線網點,而且該無線存取網路係一無線網目網路。
EC26.如EC1之方法,其中該等存取節點係基地台,而且該無線存取網路係一蜂巢式網路。
EC27.如EC1之方法,進一步包括:該等客戶器件包括以下器件類型之至少一器件類型,其包括無線啟用桌上型電腦、無線啟用伺服器、無線啟用型上型電腦、無線啟用平板電腦、無線啟用PDA、無線啟用用戶辦公室設備(CPE),及無線啟用電話。
EC28.如EC1之方法,進一步包括:該服務類型時槽資訊包括對複數個時槽之每一者作為一較佳服務時槽及一正規服務時槽之一互斥者的一指定。
EC29.如EC28之方法,其中一較佳服務時槽係一專屬時槽,而且一正規服務時槽係一共用時槽。
EC30.如EC1之方法,其中該服務類型時槽資訊係一排程映射。
EC31.如EC1之方法,其中該服務類型時槽資訊係一排程位元映射。
EC32.如EC1之方法,其中該服務類型時槽資訊係由該等存取節點週期性廣播之訊務控制資訊的一子集。
EC33.如EC1之方法,其中至少一些目標服務等級包括至少一頻寬分配。
EC34.如EC1之方法,其中至少一些目標服務等級包括至少一最大頻寬限制。
EC35.如EC1之方法,其中至少一些目標服務等級包括在至少一方向之至少一最小頻寬保證。
EC36.如EC1之方法,其中至少一些目標服務等級包括至少一已組合方向總最小頻寬保證。
EC37.如EC1之方法,其中至少一些目標服務等級包括至少一播送時間分配。
EC38.如EC1之方法,其中至少一些目標服務等級包括依一特別調變速率之至少一頻寬分配。
EC39.如EC1之方法,其中至少一些目標服務等級包括依一第一調變速率之至少一第一頻寬分配,及一第二調變速率的一第二頻寬分配。
EC40.如EC1之方法,進一步包括:對於該等存取節點之每一者,根據與該存取節點關聯之每一客戶器件之目標服務等級而執行與該存取節點關聯之客戶器件之至少一非順應器件類別子集之速率限制。
EC41.如EC1之方法,進一步包括:對於該等存取節點之每一者,執行超過其目標服務等級之至少一些存取節點關聯客戶器件之速率限制。
EC42.如EC40之方法,進一步包括:該等存取節點藉由捨棄封包而執行至少一些速率限制。
EC43.如EC40之方法,進一步包括:該等存取節點藉由延遲符合訊務之封包而執行至少一些速率限制。
EC44.如EC40之方法,進一步包括:該非順應器件類別子集包括至少有時與至少一已保留時槽資訊相反而操作之客戶器件之非順應器件,而且該等目標服務等級各別地對應於該等非順應器件。
EC45.如EC40之方法,進一步包括:該非順應器件類別子集包括未意識到該已保留時槽資訊而操作之客戶器件之非順應舊型器件,而且該等目標服務等級各別地對應於該等非順應舊型器件。
EC46.如EC40之方法,進一步包括:該非順應器件類別子集包括無法根據該已保留時槽資訊而操作之客戶器件之非順應器件,而且該等目標服務等級各別地對應於該等非順應器件。
EC47.如EC40之方法,進一步包括:該順應器件類別子集包括不願意根據該已保留時槽資訊而操作之客戶器件之非順應器件,而且該等目標服務等級各別地對應於該等非順應器件。
EC48.如EC1之方法,其中該順應器件類別子集及該非順應器件類別子集係互斥。
EC49.如EC1之方法,進一步包括:該等存取節點彼此無線地通信。
EC50.如EC1之方法,進一步包括:該等存取節點經由至少一些多個跳程無線鏈路彼此通信。
EC51.如EC1之方法,進一步包括:至少一些存取節點經由該無線存取網路的一無線網目部分彼此通信。
EC52.如EC1之方法,進一步包括:該等存取節點經由導線彼此通信。
EC53.如EC1之方法,進一步包括:當適符合部署狀況時,該等存取節點使用有線與無線技術的一組合彼此通信。
EC54.如EC1之方法,進一步包括:該等存取節點與該等存取節點之行為及組態之至少部分原因的一中央伺服器通信。
EC55.如EC1之方法,進一步包括:該無線存取網路使至少一些客戶器件具備對該網際網路之存取。
EC56.如EC1之方法,進一步包括:該無線存取網路使至少一些客戶器件具備對一或多個網路服務之存取。
EC57.一種用於提供級化服務給複數個客戶器件之至少一些客戶器件之系統,該等客戶器件之每一者係無線地耦合至一無線存取網路之複數個存取節點的一關聯存取節點,該系統包括:該等存取節點之每一者具有用於強制與該存取節點關聯之客戶器件之每一者之目標服務等級之構件,及用於決定與該存取節點關聯之至少一些客戶器件之服務類型時槽資訊之構件;該等客戶器件之一順應器件類別子集之每一客戶器件具有根據一各別服務類型指定及由該客戶器件之存取節點所決定之服務類型時槽資訊發送之構件、根據該客戶器件之目標服務等級執行速率限制之構件,及用於提供使用及頻寬可用性回饋給該客戶器件之關聯存取節點之構件;以及其中該服務類型時槽資訊係至少部分基於該回饋至少偶爾更新。
EC58.如EC57之系統,進一步包括:該等存取節點之至少一特別存取節點具有用於提供優先存取給與該特別存取節點關聯之順應器件類別之至少一些客戶器件之構件,其係至少部分經由具有用於該服務類型時槽資訊上之控制之構件之特別存取節點。
EC59.如EC57之系統,進一步包括:該存取節點之至少一特別存取節點具有用於管理該特別存取節點之頻寬容量之分配之構件,其係至少部分經由用於選擇性約束與至少一些客戶器件之關聯之構件。
EC60.如EC57之系統,進一步包括:該等存取節點之至少一特別存取節點具有用於管理該特別存取節點之頻寬容量之分配之構件,其係至少部分經由用於該服務類型時槽資訊上之控制之構件。
EC61.如EC57之系統,其中每一服務類型指定係一較佳服務類型及一正規服務類型的一互斥者。
EC62.如EC57之系統,進一步其中:每一服務類型指定包括一較佳服務類型及一正規服務類型的一互斥者;由該客戶器件關聯存取節點所決定之服務類型時槽資訊包括對複數個時槽之每一者作為一較佳服務時槽及一正規服務時槽之一互斥者的一指定;以及該順應器件類別之每一正規服務類型客戶器件僅在指定成一正規服務時槽之複數個時槽之該等時槽中發送。
EC63.如EC62之系統,進一步其中:該順應器件類別之每一較佳服務類型客戶器件僅在指定成一較佳服務時槽之複數個時槽之該等時槽中發送。
EC64.如EC62之系統,進一步其中:該順應器件類別之每一較佳服務類型客戶器件在該複數個時槽之任一者中發送。
EC65.如EC62之系統,其中該順應器件類別之客戶器件係至少部分在操作該無線存取網路之一提供者之控制下,而且係視為內部器件,每一較佳服務時槽係一專屬時槽,每一正規服務時槽係一共用時槽,每一較佳服務類型客戶器件係該等內部器件的一專屬器件,而且每一正規服務類型客戶器件係該等內部器件的一共用器件。
EC66.如EC65之系統,進一步包括:用於提供該等專屬器件之一特別者與操作該無線存取網路之一提供者間之一專屬服務等級協議(專屬SLA)之存取節點構件,該專屬SLA對應於該等專屬器件之特別者之目標服務等級。
EC67.如EC65之系統,進一步包括:用於提供該等共用器件之一特別者與操作該無線存取網路之一提供者間之一共用服務等級協議(共用SLA)之存取節點構件,該共用SLA對應於該等共用器件之特別者之目標服務等級。
EC68.如EC65之系統,進一步包括:用於至少部分控制該等專屬器件與該等共用器件間之可用頻寬之相對分散之存取節點構件,其係藉由調整該等專屬時槽與該等共用時槽之相對分散。
EC69.如EC68之系統,進一步包括:用於調整該等專屬時槽與該等共用時槽之相對分散之存取節點構件,其係至少部分基於至少一些專屬器件之活動等級之改變。
EC70.如EC69之系統,其中共用時槽對總時槽之分數係於相對不活動之週期期間由至少一些專屬器件至少暫時增加。
EC71.如EC68之系統,進一步包括:用於調整該等專屬時槽與該等共用時槽之相對分散之存取節點構件,其係至少部分基於由至少一些專屬器件所實現之容量之改變。
EC72.如EC71之系統,其中專屬時槽對總時槽之分數係於由至少一些專屬器件所經驗之相對較不良鏈路品質之週期期間至少暫時增加。
EC73.如EC65之系統,進一步包括:用於調整該等專屬時槽與該等共用時槽之相對分散以便控制該等專屬器件與該等共用器件間之可用頻寬之相對分散以便履行一服務等級協議(SLA)之存取節點構件。
EC74.如EC65之系統,進一步包括:用於調整該等專屬時槽與該等共用時槽之相對分散以便控制該等專屬器件與該等共用器件間之可用頻寬之相對分散以便履行該等專屬器件之一特別者與操作該無線存取網路之一提供者間之一專屬服務等級協議(專屬SLA)之存取節點構件,該專屬SLA對應於該等專屬器件之特別者之目標服務等級。
EC75.如EC65之系統,其中該服務類型時槽資訊係該等專屬及共用器件的一存取排程。
EC76.如EC65之系統,進一步包括:該等存取節點之至少一特別存取節點具有用於提供優先存取給與該特別存取節點關聯之至少一些專屬器件之構件,其係至少部分經由用於建立關於其他客戶器件之競爭參數值之專屬器件之已縮減競爭參數值之構件。
EC77.如EC57之系統,進一步包括:用於提供與該等客戶器件之一特別者關聯之一用戶與操作該無線存取網路之一提供者間之一服務等級協議(SLA)之存取節點構件,該SLA對應於該等客戶器件之特別者之目標服務等級。
EC78.如EC57之系統,進一步其中:該使用回饋包括封包大小、調變速率及再傳輸數目之至少一者。
系統及操作
速率限制
該下載及上傳頻寬係將被速率限制於每一器件之SLA(實際SLA或概念目標SLA,只要適當)。該AP將限制在每一方向之一客戶器件(與該AP關聯)之頻寬使用,當該客戶已超過其SLA時,於將其發送至該客戶(在該下載方向)前捨棄封包,及於將其傳往該網際網路前捨棄來自該客戶之封包。順應客戶器件(與該AP關聯)亦將執行速率限制,以便保存該無線頻寬。速率限制亦可包含訊務成形,其中將封包延遲而非捨棄。對於速率限制符合訊務(例如,TCP),成形技術係特別有用。
頻寬使用控制
每一AP週期性廣播用於發布允許哪一類型之器件於一時間週期T(例如,一秒)內之每一時間單位期間發送的一排程映射,其中可將一時間單位定義成若干毫秒。例如,若存在結合至具有總計5Mbps之SLA之一AP之專屬器件,而且該AP其總容量係20Mbps,則該等時槽之25%將被發布成專屬槽(指示允許專屬客戶器件在每一此一時槽內發送),而且該等時槽之75%將係共用時槽(指示:共用客戶器件可在每一此類時槽內發送)。在一些具體實施例中,該排程映射係概念上如圖2中所解說,其中將每一時槽標上D表示專屬,及S表示共用。各種具體實施例中之排程映射係實施成一位元映射,其中例如,專屬時槽係由一邏輯真或「1」值所代表,而且共用時槽係由一邏輯偽或「0」值所代表,反之亦然。
可將該排程映射之週期性廣播與其他週期性控制訊務傳輸(例如,通常用於今日無線存取網路之已揹負之導引封包)組合。
在一些具體實施例中,為了提供更佳服務給選出專屬器件,至少一些專屬器件係經組態,而在任何時槽中發送。如該排程位元映射所指示,該等共用器件繼續被約束於該等共用時槽期間發送。因此,促成未由該排程位元映射加以約束之該等器件具有增加之存取。
相對於一特別AP(例如內部舊型器件、外部舊型器件及其他外部器件)之非順應器件將發送,而不管該排程位元映射,或者潛在於任何時間。由於與該AP關聯之內部舊型器件將由該AP進行速率限制,若其使用一符合通信協定(例如,TCP),其將逐漸地調適其訊務速率至該可用/速率限制頻寬,而且因此其頻寬使用將間接地回應藉由該AP之控制。
該排程映射需要確保:沒有連續專屬或共用時槽之序列超過某一長度L,以便確保:高優先權封包(例如,語音封包)將不經驗過多延遲。
競爭管理
藉由排定不同類型器件根據該等已排定時槽進行發送,降低該網路中之競爭,因為於任何給定時間,一較小數目之器件將爭取發送。此外,相對於共用客戶器件及舊型客戶器件,可給予專屬客戶器件對該無線媒體之優先存取,其係例如藉由降低其競爭參數值(例如,訊框間間隔及競爭窗大小)。
在某些具體實施例中,該等競爭參數值係經修改,以便進一步區別專屬與共用器件,但唯獨只可在不影響該802.11訊務優先權時進行:其不應係以下情況:當二者器件試圖於相同時間存取該媒體時,對該等競爭窗值之修改引起一器件其視訊訊務於另一器件其語音訊務前取得對該媒體之存取。
根據具體實施例,為了確保:客戶器件僅在其本身類型之時槽中進行發送,選擇性利用若干機制:
a)客戶器件係與該AP時間同步,以便確定其共同瞭解該已發布排程何時開始:以及
b)恰好排隊在一專屬槽結束並且一共用槽開始之時間傳輸之一類型之封包(例如,用於/來自專屬器件)並未發送,因為其將在錯誤時槽中傳送,而且從其他類型之器件拿走頻寬。
每一類型之器件可具有含不同優先權之封包,其可根據其優先權加以處置,例如,可將不同競爭參數及排隊應用於每一優先權等級(如目前由該802.11e(該802.11標準之修正)所利用)。
基於回饋之估計之調整
客戶器件可追蹤其本身之使用,而且伴隨其希望(在其SLA之限制內)傳送多少訊務,週期性將其報告給其所結合之AP,其將用以指示該等器件是否得到充分頻寬,而且追蹤其實際頻寬需求。該使用計算可利用以下:封包大小、調變速率、再傳輸數目,及後移歷時。
若一些專屬客戶器有時件係不活動,或者有時未充分利用其分配,則該AP將暫時地將其已調整目標SLA設定至零,而且修訂該存取排程,以分配其頻寬給該共用客戶器件,而且因此將重計算該位元映射排程。一旦此等專屬器件之利用提高,其將已調整目標SLA復原至其正常目標SLA,而且再次調整該排程,以適應之。
亦執行由容量之改變所致之調整,其係例如在一鏈路之品質變成較不良時。若專屬客戶器件未得到用以履行其SLA之充分頻寬,則可修訂該存取排程,以分配較多時槽給它。
節點硬體及軟體
圖3解說一存取節點之一具體實施例之硬體態樣之選出細節。解說之存取節點包含處理器3005,該處理器耦合至各種類型之儲存器,包含經由一DRAM記憶體介面3002記憶體介面之揮發性讀取/寫入記憶體「記憶體庫」元件3001.1與3001.2,及非揮發性讀取/寫入記憶體快閃記憶體3003與EEPROM 3004元件。該處理器係進一步耦合至一乙太網路介面3006,其提供複數個乙太網路埠3007,用於建立有線鏈路,及一無線介面3009-A至3009-N,其提供封包之無線電通信,用於建立無線鏈路。在一些具體實施例中,該無線介面係與一IEEE 802.11無線通信標準或修正(包含但不限於802.11-2007、802.11a、802.11b、802.11g、802.1e及802.11n之任一者)相容。解說之分割僅係一範例,因為一存取節點之其他等效具體實施例係可能。解說之存取節點可作為圖5中解說之節點之任一者之功能。
在操作中,該處理器從該等儲存元件(DRAM、快閃記憶體、及EEPROM)之任何組合擷取指令,而且執行該等指令。一些指令對應於與前面所討論之各種操作關聯之軟體:建立並且更新目標服務等級、速率限制、排程映射建立與更新、使用回饋之收集與分析,及遍及用於提供已級化服務給較佳器件之詳細之其他態樣。
圖4解說一節點之一具體實施例之軟體態樣之選出細節。解說之軟體包含一網路管理系統(NMS)管理員4001,其介接於一網路介面管理員4002及一故障、組態、帳戶處理、效能及安全(FCAPS)管理員4003。在一些具體實施例中,該NMS介接於在該節點外部操作之管理軟體與在該節點內部操作之軟體間(例如各種應用程式及FCAPS)。該網路介面管理員管理實體網路介面(例如乙太網路與一節點之無線介面)。該網路介面管理員輔助該NMS將動態組態改變(如一使用者所請求)透過該管理軟體傳遞至FCAPS。在一些具體實施例中,FCAPS包含用以儲存及擷取組態資訊之功能,而且FCAPS功能伺服要求持續組態資訊之所有應用程式。FCAPS亦可輔助收集來自該節點之各種操作模組之故障資訊及統計值與效能資料。FCAPS可將該已收集資訊、統計值及資料之任何部分傳遞至該NMS。
一核心介面4100介接該管理員與一路由及傳輸協定層4101以及一快閃記憶體檔案系統模組4103。該等路由協定包含該橋接鏈路協定及關於一橋接表之維護與參考之軟體之部分。該等傳輸協定包含TCP及UDP。該快閃記憶體檔案系統模組介接一快閃記憶體驅動程式4106,其係解說成概念地耦合至一快閃記憶體硬體元件4203,其代表儲存於圖3之快閃記憶體3003及EEPROM 3004元件之任何組合中的一快閃記憶體檔案系統。一第2層抽象層4102各別地介接該等路由及傳輸協定與乙太網路及無線電驅動程式4104及4105。該乙太網路驅動程式係解說成概念地耦合至乙太網路介面4201,其代表圖3之乙太網路介面3006與其他軟體相容介面之任何組合。該無線電驅動程式係解說成概念地耦合至無線介面4202,其代表圖3之無線介面元件3009-A至3009-N之任何組合。在一些具體實施例中,該軟體亦可包含一串列驅動程式。該軟體係儲存於一電腦可讀取媒體(例如,該等DRAM、快閃記憶體與EEPROM元件之任何組合),而且係由該處理器所執行。解說之分割僅係一範例,因為該等層之許多其他等效配置係可能。
結論
在該說明中已進行某些選擇,其僅為了方便準備內文及圖式,而且除非存在一相反之指示,否則不應將該等選擇本身解釋成傳達有關所述具體實施例之結構或操作之額外資訊。該等選擇之範例包含:用於該圖式編號之指定之特別組織或指派,及用以識別與參考該等具體實施例之圖式與元件之元件識別符之特別組織或指派(亦即,圖說文字或數值指定項)。
雖然為了說明與瞭解之清楚之目的,已將前述具體實施例說明於一些細節中,但本發明不限於提供之細節。存在本發明之許多具體實施例。揭示之具體實施例係示範性而非約束。
將瞭解:在建構、配置及使用中之許多變化係可能與該說明一致,而且係在公布之專利之申請專利範圍之範疇內。例如,根據每一組件組塊中之各種具體實施例,互連與功能單元位元頻寬、時脈速度及使用之技術類型係可變。給定用於互連及邏輯之名稱僅係示範性,而且不應將其解釋成限制所述概念。根據各種具體實施例,流程圖之次序與配置與流程圖形程序、動作及功能元件係可變。同時,除非明確地相反陳述,否則僅在所述具體實施例之該等已規定數值範圍、已使用最大與最小值或其他特別規格係預期用以追蹤實施方案技術中之改良及改變,而且不應將其解釋成限制。
可利用先前技術中已知之功能等效技術,所述用以實施各種組件、子系統、功能、操作、常式及子常式之技術。亦瞭解:許多具體實施例之功能態樣係可選擇性實現於硬體(亦即,一般而言專屬電路)或軟體(亦即,經由程式化控制器或處理器之一些方式)中,作為具體實施例相依設計限制的一功能,而且技術傾向較快速處理(促進將前面在硬體中之功能遷移至軟體)及較高整合密度(促進將前面在軟體中之功能遷移至硬體中)。各種具體實施例中之特定變化包含但不限於:分割之差異;不同之形狀因數與組態;不同作業系統與其他系統軟體之使用;不同介面標準、網路協定或通信之使用;及當根據一特別應用程式之特有工程與商業限制實施本文所述概念時所預期之其他變化。
已說明該等具體實施例,其係使用遠超出用於所述具體實施例之許多態樣之一最小實施方案所要求之細節及環境背景。熟諳此技術者將明瞭:一些具體實施例省略揭示之組件或特點,而不致變更該等剩餘元件間之基本合作。因此請瞭解:揭示之許多細節並非用以實施所述具體實施例之各種態樣所要求。至該等剩餘元件可與該先前技術區別之程度,省略之組件及特點不限於本文所述概念。
設計之所有此類變化包括所述具體實施例所傳達之學說上之非實質改變。亦瞭解:對其他計算及網路連接應用而言,本文所述具體實施例具有廣泛可應用性,而且係不限於所述具體實施例之特別應用或產業。因此將本發明解釋成包含公布之專利之申請專利範圍之範疇內所包含之所有可能修改及變化。
100...SLA程序
200...速率限制程序
300...排程及競爭控制程序
400...存取限制程序
500...使用回饋程序
510-1...第1存取節點
510-2...第2存取節點
510-3...第3存取節點
510-4...第4存取節點
510-5...第5存取節點
520-1...第1網際網路存取鏈路
520-2...第2網際網路存取鏈路
530-1...第1客戶鏈路
530-2...第2客戶鏈路
600-1...第1客戶器件
600-2...第2客戶器件
700...網際網路
1000...用於提供一WAN中之已級化服務之耦合程序
2000...排程映射
2000-1...第1時槽(TS1)
2000-2...第2時槽(TS2)
2000-N...第N時槽(TSN)
3000...存取節點硬體態樣
3001.1...第1記憶體庫
3001.2...第2記憶體庫
3002...DRAM記憶體介面
3003...快閃記憶體
3004...EEPROM
3005...處理器
3006...乙太網路介面
3007...乙太網路埠
3008...PCI擴充匯流排
3009-A...無線介面A
3009-N...無線介面N
4000...存取節點軟體態樣
4001...網路管理系統管理員
4002...網路介面管理員
4003...故障、組態、帳戶處理、效能,及安全管理員
4100...核心介面
4101...路由及傳輸協定層
4102...第2層抽象層
4103...快閃記憶體檔案系統模組
4104...乙太網路驅動程式
4105...無線電驅動程式
4106...快閃記憶體驅動程式
4200...共同硬體介面
4201...乙太網路介面
4202...無線介面
4203...快閃記憶體硬體元件
5000...無線存取網路
圖1解說一種在一無線存取網路中提供已級化服務具體實施例之選出細節。
圖2解說一排程映射之一具體實施例之選出細節,其包含指定成專屬(D)及共用(S)之時槽。
圖3解說從一硬體架構觀點之一存取節點之一具體實施例之選出細節。
圖4解說從一軟體架構觀點之一存取節點之一具體實施例之選出細節。
圖5解說一無線存取網路之一具體實施例之選出細節,其包含若干之存取節點、客戶器件,及網際網路存取。
100...SLA程序
200...速率限制程序
300...排程及競爭控制程序
400...存取限制程序
500...使用回饋程序
1000...用於提供一WAN中之已級化服務之耦合程序

Claims (20)

  1. 一種提供已級化(differentiated)服務給複數個客戶器件之至少一些客戶器件之方法,該等客戶器件之每一者係無線地耦合至一無線存取網路之複數個存取節點的一關聯存取節點,該方法包括:對於該等存取節點之每一者,強制(enforcing)與該存取節點關聯之該等客戶器件之每一者之目標服務等級,而且決定與該存取節點關聯之至少一些客戶器件之服務類型時槽資訊;該等客戶器件之一順應器件類別子集之每一客戶器件根據一各別服務類型指定及由該客戶器件之關聯存取節點所決定之服務類型時槽資訊進行發送、根據該客戶器件之目標服務等級執行速率限制,而且提供使用及頻寬可用性回饋給該客戶器件之關聯存取節點;其中該服務類型時槽資訊係至少部分基於該回饋而至少偶爾更新;以及其中該服務類型時槽資訊包括複數個時槽之每一者之一指定,其為個別對應於該等個別服務類型指定之複數個服務時槽類型之一互斥者。
  2. 如請求項1之方法,其進一步包括:該等存取節點之至少一特別存取節點提供優先存取給與該特別存取節點關聯之順應器件類別之至少一些客戶器件,其係至少部分經由該特別存取節點其在該服務類型時槽資訊上之控制。
  3. 如請求項1之方法,其進一步包括:每一服務類型指定包括一較佳服務類型及一正規服務類型的一互斥者;該等服務時槽類型包括一較佳服務時槽及一正規服務時槽;以及該順應器件類別之每一正規服務類型客戶器件僅在指定成一正規服務時槽之複數個時槽之該等時槽中發送。
  4. 如請求項3之方法,其中該順應器件類別之客戶器件係至少部分在操作該無線存取網路之一提供者之控制下而且係視為內部器件,每一較佳服務時槽係一專屬時槽,每一正規服務時槽係一共用時槽,每一較佳服務類型客戶器件係該等內部器件的一專屬器件,每一正規服務類型客戶器件係該等內部器件的一共用器件。
  5. 如請求項4之方法,其進一步包括:提供該等共用器件之一特別者與操作該無線存取網路之一提供者間的一共用服務等級協議(共用SLA),該共用SLA對應於該等共用器件之特別者之目標服務等級。
  6. 如請求項4之方法,其進一步包括:至少部分控制該等專屬器件與該等共用器件間之可用頻寬之相對分散,其係藉由調整該等專屬時槽與該等共用時槽之相對分散。
  7. 如請求項6之方法,其進一步包括:調整該等專屬時槽與該等共用時槽之相對分散,其係至少部分基於至少一些專屬器件之活動等級之改變。
  8. 如請求項6之方法,其進一步包括:調整該等專屬時槽 與該等共用時槽之相對分散,其係至少部分基於由至少一些專屬器件所實現之容量之改變。
  9. 如請求項8之方法,其中專屬時槽對總時槽之分數係於至少一些專屬器件所經驗之相對較不良鏈路品質之週期期間至少暫時地增加。
  10. 如請求項4之方法,其進一步包括:調整該等專屬時槽與該等共用時槽之相對分散,以便控制該等專屬器件與該等共用器件間之可用頻寬之相對分散,以便履行該等專屬器件之一特別者與操作該無線存取網路之一提供者間的一專屬服務等級協議(專屬SLA),該專屬SLA對應於該等專屬器件之特別者之目標服務等級。
  11. 一種用於提供已級化服務給複數個客戶器件之至少一些客戶器件之系統,該客戶器件之每一者係無線地耦合至一無線存取網路之複數個存取節點的一關聯存取節點,該系統包括:該等存取節點之每一者具有用於強制與該存取節點關聯之客戶器件之每一者之目標服務等級之構件,及用於決定與該存取節點關聯之至少一些客戶器件之服務類型時槽資訊之構件;該等客戶器件之一順應器件類別子集之每一客戶器件具有用於根據一各別服務類型指定及由該客戶器件之存取節點所決定之服務類型時槽資訊進行發送之構件、用於根據該客戶器件之目標服務等級執行速率限制之構件,及用於提供使用及頻寬可用性回饋給該客戶器件之 關聯存取節點之構件;其中該服務類型時槽資訊係至少部分基於該回饋而至少偶爾更新;以及其中該服務類型時槽資訊包括複數個時槽之每一者之一指定,其為個別對應於該等個別服務類型指定之複數個服務時槽類型之一互斥者。
  12. 如請求項11之系統,其進一步包括:該等存取節點之至少一特別存取節點具有用於提供優先存取給與該特別存取節點關聯之順應器件類別之至少一些客戶器件之構件,其係至少部分經由具有用於該服務類型時槽資訊上之控制之構件之特別存取節點。
  13. 如請求項11之系統,其進一步其中:每一服務類型指定包括一較佳服務類型及一正規服務類型的一互斥者;該等服務時槽類型包括一較佳服務時槽及一正規服務時槽;以及該順應器件類別之每一正規服務類型客戶器件僅在指定成一正規服務時槽之複數個時槽之該等時槽中發送。
  14. 如請求項13之系統,其中該順應器件類別之客戶器件係至少部分地在操作該無線存取網路之一提供者之控制下而且係視為內部器件,每一較佳服務時槽係一專屬時槽,每一正規服務時槽係一共用時槽,每一較佳服務類型客戶器件係該等內部器件的一專屬器件,而且每一正規服務類型客戶器件係該等內部器件的一共用器件。
  15. 如請求項14之系統,其進一步包括:用於提供該等共用器件之一特別者與操作該無線存取網路之一提供者之間的一共用服務等級協議(共用SLA)之存取節點構件,該共用SLA對應於該等共用器件之特別者之目標服務等級。
  16. 如請求項14之系統,其進一步包括:用於至少部分控制該等專屬器件與該等共用器件間之可用頻寬之相對分散之存取節點構件,其係藉由調整該等專屬時槽與該等共用時槽間之相對分散。
  17. 如請求項16之系統,其進一步包括:用於調整該等專屬時槽與該等共用時槽之相對分散之存取節點構件,其係至少部分基於至少一些專屬器件之活動等級之改變。
  18. 如請求項16之系統,其進一步包括:用於調整該等專屬時槽與該等共用時槽之相對分散之存取節點構件,其係至少部分基於由至少一些專屬器件所實現之容量之改變。
  19. 如請求項18之系統,其中專屬時槽對總時槽之分數係於至少一些專屬器件所經驗之相對較不良鏈路品質之週期期間至少暫時地增加。
  20. 如請求項14之系統,其進一步包括:用於調整該等專屬時槽與該等共用時槽之相對分散之存取節點構件,以便控制該等專屬器件與該等共用器件間之可用頻寬之相對分散,以便履行該等專屬器件之一特別者與操作該無線存取網路之一提供者之間的一專屬服務等級協議(專屬SLA),該專屬SLA對應於該等專屬器件之特別者之目標服務等級。
TW098101254A 2008-01-14 2009-01-14 無線存取客戶之服務級化和服務等級協議 TWI411322B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IN114DE2008 2008-01-14

Publications (2)

Publication Number Publication Date
TW200939695A TW200939695A (en) 2009-09-16
TWI411322B true TWI411322B (zh) 2013-10-01

Family

ID=40885870

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098101254A TWI411322B (zh) 2008-01-14 2009-01-14 無線存取客戶之服務級化和服務等級協議

Country Status (7)

Country Link
US (2) US8634293B2 (zh)
CN (1) CN101971666B (zh)
CA (1) CA2711940C (zh)
GB (1) GB2469006B (zh)
HK (1) HK1153076A1 (zh)
TW (1) TWI411322B (zh)
WO (1) WO2009091739A2 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101263689B (zh) 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
GB2442681B (en) 2005-07-21 2010-06-09 Firetide Inc Method for enabling the efficient operation of arbitrarily interconnected mesh networks
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
WO2009091739A2 (en) * 2008-01-14 2009-07-23 Firetide, Inc. Service differentiation and service level agreements for wireless access clients
US9729467B2 (en) * 2009-05-12 2017-08-08 Qualcomm Incorporated Method and apparatus for managing congestion in a wireless system
US8990383B1 (en) * 2011-11-23 2015-03-24 Amazon Technologies, Inc. Elastic service level agreement for metrics accuracy computation
US8767772B2 (en) * 2012-02-03 2014-07-01 Apple Inc. System and method for scheduling packet transmission on a client device
US9843990B2 (en) 2012-09-18 2017-12-12 Nokia Technologies Oy Association in wireless network
US9072092B1 (en) * 2013-04-05 2015-06-30 Time Warner Cable Enterprises Llc Resource allocation in a wireless mesh network environment
US20150127436A1 (en) * 2013-11-04 2015-05-07 David Neil MacDonald Community wi-fi network
JP2016010088A (ja) * 2014-06-26 2016-01-18 株式会社日立製作所 ネットワーク制御装置
US20160037386A1 (en) * 2014-07-30 2016-02-04 Qualcomm Incorporated Controlling bandwidth on client basis in wlan
JP2016039570A (ja) * 2014-08-08 2016-03-22 キヤノン株式会社 通信装置およびその制御方法、通信システム
US20160381597A1 (en) * 2015-06-24 2016-12-29 Relay2, Inc. WiFi Airtime Allocation
US20180300190A1 (en) 2015-06-24 2018-10-18 Relay2, Inc. Mobile application service engine (mase)
CN110999513B (zh) 2017-06-06 2023-08-11 瑞典爱立信有限公司 建立中性主机网络与一个或多个虚拟无线电接入网络之间的连接的方法
WO2019193031A1 (de) * 2018-04-04 2019-10-10 Siemens Aktiengesellschaft Datenübertragung in zeitsensitiven datennetzen
CN114157579A (zh) * 2019-04-24 2022-03-08 华为技术有限公司 接入网关的方法及装置
CN112953749A (zh) * 2019-12-11 2021-06-11 华为技术有限公司 一种传输速率配置方法及装置
JP2023091307A (ja) * 2021-12-20 2023-06-30 キオクシア株式会社 半導体装置および制御方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6118788A (en) * 1997-10-15 2000-09-12 International Business Machines Corporation Balanced media access methods for wireless networks
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US20030095526A1 (en) * 2001-11-07 2003-05-22 Froehlich Robert W. Cell level congestion policy management
US20030142681A1 (en) * 2002-01-31 2003-07-31 Chen Jyh Cheng Method for distributing and conditioning traffic for mobile networks based on differentiated services
WO2004109473A2 (en) * 2003-06-06 2004-12-16 Meshnetworks, Inc. System and method to provide fairness and service differentiation in ad-hoc networks
TW200733610A (en) * 2002-10-08 2007-09-01 Interdigital Tech Corp Quality of service mapping between various types of wireless communication systems
US7286482B2 (en) * 2002-11-29 2007-10-23 Alcatel Lucent Decentralized SLS monitoring in a differentiated service environment

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917979B1 (en) * 2000-10-03 2005-07-12 Net2Phone, Inc. System and method for managing compliance with service level agreements
US7403482B2 (en) * 2000-10-30 2008-07-22 Nec Corporation Path provisioning for service level agreements in differentiated service networks
WO2002037754A2 (en) * 2000-11-03 2002-05-10 At & T Corp. Tiered contention multiple access (tcma): a method for priority-based shared channel access
US6940824B2 (en) * 2001-04-05 2005-09-06 Ntt Docomo, Inc. Slot assignment algorithm
US7283532B2 (en) 2002-10-25 2007-10-16 Alcatel Lucent Hierarchical scheduler architecture for use with an access node
US20050052992A1 (en) * 2003-08-01 2005-03-10 Cloonan Thomas J. Method and system for dynamically managing cable data bandwidth based on channel congestion state and subscriber usage profile
WO2006055784A2 (en) 2004-11-19 2006-05-26 The Trustees Of The Stevens Institute Of Technology Multi-access terminal wiht capability for simultaneous connectivity to multiple communication channels
CN100365984C (zh) 2006-02-22 2008-01-30 北京邮电大学 基于服务等级协议的互联网业务的服务质量计费方法
CN100512307C (zh) 2006-03-06 2009-07-08 华为技术有限公司 通讯网络中网络资源的分配方法及系统
US7911997B2 (en) 2006-05-10 2011-03-22 Intel Corporation Quality of service resource negotiation
EP2127126A2 (en) * 2007-01-12 2009-12-02 Nokia Corporation Apparatus, methods, and computer program products providing resource allocation adaptation for point-to-multipoint transmissions
CN101911534B (zh) * 2007-11-07 2014-07-30 蔚蓝公司 具有后向兼容性的改进技术帧结构
WO2009091739A2 (en) * 2008-01-14 2009-07-23 Firetide, Inc. Service differentiation and service level agreements for wireless access clients

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6118788A (en) * 1997-10-15 2000-09-12 International Business Machines Corporation Balanced media access methods for wireless networks
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US20030095526A1 (en) * 2001-11-07 2003-05-22 Froehlich Robert W. Cell level congestion policy management
US20030142681A1 (en) * 2002-01-31 2003-07-31 Chen Jyh Cheng Method for distributing and conditioning traffic for mobile networks based on differentiated services
TW200733610A (en) * 2002-10-08 2007-09-01 Interdigital Tech Corp Quality of service mapping between various types of wireless communication systems
US7286482B2 (en) * 2002-11-29 2007-10-23 Alcatel Lucent Decentralized SLS monitoring in a differentiated service environment
WO2004109473A2 (en) * 2003-06-06 2004-12-16 Meshnetworks, Inc. System and method to provide fairness and service differentiation in ad-hoc networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
S. Blake et al. ": An Architecture for Differentiated Services", December 1998 (http://www.hjp.at/doc/rfc/rfc2475.html) *

Also Published As

Publication number Publication date
US10009156B2 (en) 2018-06-26
US20100296494A1 (en) 2010-11-25
CN101971666B (zh) 2014-06-25
GB2469006A (en) 2010-09-29
US8634293B2 (en) 2014-01-21
GB2469006B (en) 2013-02-06
WO2009091739A3 (en) 2009-10-01
CA2711940C (en) 2017-06-06
US20140348137A1 (en) 2014-11-27
WO2009091739A2 (en) 2009-07-23
HK1153076A1 (zh) 2012-03-16
CN101971666A (zh) 2011-02-09
CA2711940A1 (en) 2009-07-23
GB201012806D0 (en) 2010-09-15
TW200939695A (en) 2009-09-16

Similar Documents

Publication Publication Date Title
TWI411322B (zh) 無線存取客戶之服務級化和服務等級協議
AU2016270138B2 (en) Systems and methods for managing network traffic with network operator
US10834614B2 (en) Quality of service in wireless backhauls
US8139551B2 (en) Quality of service (QoS) assurance system using data transmission control
JP5548193B2 (ja) 区分エンティティおよび容量を区分するための方法
JP5091319B2 (ja) 無線ネットワークにおけるスケジューリング
WO2019141082A1 (zh) 无线通信方法及无线接入设备、网络规划设备、终端设备
US20110117852A1 (en) Ad hoc wireless communications
EP2374246B1 (en) Admission control systems and methods
US20070127410A1 (en) QoS for AV transmission over wireless networks
US8345656B2 (en) Recalculating airtime quota in WLAN to use up bandwidth
Beshley et al. QoS-aware optimal radio resource allocation method for machine-type communications in 5G LTE and beyond cellular networks
CN111107629B (zh) 一种5g通信方法及系统
TWI772538B (zh) 一種功率控制方法、裝置及電腦可讀存儲介質
US11516802B2 (en) Resource unit reservation in Wi-Fi networks
Shiang et al. Dynamic channel selection for multi-user video streaming over cognitive radio networks
Saul Wireless resource allocation with perceived quality fairness
Amur et al. Autonomous network slicing and resource management for diverse qos in iot networks
Mohd Aripin et al. A cross-layer approach in sensing and resource allocation for multimedia transmission over cognitive UWB networks
Saed et al. Low Complexity in Exaggerated Earliest Deadline First Approach for Channel and QoS-aware Scheduler.
CN111385883B (zh) 一种数据传输方法及装置、存储介质、终端
Chye et al. A QoS-aware cross-layer scheduling scheme for multiuser mixed-traffic cognitive radio networks
Louvros et al. QoS-Aware Resource Management in 5G and 6G Cloud-Based Architectures with Priorities. Information 2023, 14, 175
Corral-Ruiz et al. Analysis of spectrum adaptation in cognitive radio networks with elastic traffic and buffering
Laias Performance Analysis and Enhancement of QoS Framework for Fixed WiMAX Networks. Design, analysis and evaluation of 802.16 Point-to-Multipoint (PMP) Quality of Service Framework based on uplink scheduler and call admission control analysis.