TWI296779B - Method, apparatus, and system for preventative congestion control, and machine-readable medium having stored thereon instructions - Google Patents

Method, apparatus, and system for preventative congestion control, and machine-readable medium having stored thereon instructions Download PDF

Info

Publication number
TWI296779B
TWI296779B TW093135840A TW93135840A TWI296779B TW I296779 B TWI296779 B TW I296779B TW 093135840 A TW093135840 A TW 093135840A TW 93135840 A TW93135840 A TW 93135840A TW I296779 B TWI296779 B TW I296779B
Authority
TW
Taiwan
Prior art keywords
service
application
quality
circuit
multimedia
Prior art date
Application number
TW093135840A
Other languages
English (en)
Other versions
TW200527298A (en
Inventor
Anil Kumar
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of TW200527298A publication Critical patent/TW200527298A/zh
Application granted granted Critical
Publication of TWI296779B publication Critical patent/TWI296779B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H04Q3/0066—Bandwidth allocation or management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0252—Traffic management, e.g. flow control or congestion control per individual bearer or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing 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/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

1296779 九、發明說明： 【發明所屬之技術嘴域】 發明領域 程式支援之預防擁塞 本發明之具體例係有關用於應用 控制。 L先前技術3 發明背景 ⑽文稱之為「_」）表示一種裝 置，該衣置可執行應用程式例如多媒體應用程式，來提供 10 15 多項服務給透過有線通訊通道或無線通訊通道而連灶至該 跳之不同客端。IMC，s例如包含媒體中心閘道器⑽⑶/ 進階STB(機上盒）、媒體PCs(個人電腦）、及存取平台（例如 住宅閘道器）。為了支援可能由各種不同客端請求的多項應 用程式，跳對各項應用程式保證某種Q〇s(服務品質）的能 力變成相當重要’因此可滿^與各個應用程式相關之協定 及處理要求，因此可控制通訊通道的擁塞。 於先别技術之一範例，先前技術1]^(：：，3可於控制面對應 用程式提供Q〇S。與承載面相反，於承載面可做資料輸送判 疋，控制面係負責#號處理及呼叫控制活動，例如建立連 °結或拆卸連結，以及凊求通知特定情況供進一步處理（舉 例）。例如使用RSVP(貧源保留協定，或資源保留架設協定） 協定，於「資源保留協定(RSVP)-第1版功能規格，1997年9 月出版」規疋，先鈾技術IJVlC’s經由保留資源於控制面來提 供 QoS。 1296779 处但因於特定時間於特定通道被激活之應用程式數目可 月匕有巨大變化，故對一應用程式所需之確切資源需求於應 用程式開始時並非IMC所知。由於先前技術1]^(：：，8使用 RSVP並未提供於資料正向路徑（亦即於承載面）之QoS，因 5此可能出現若干缺點。例如當發生事件時事件相關應用程 式之執行處理，可能導致過度内文交換（亦即由一應用程式 乂換至另一應用程式）。此外若某些應用程式所需延遲要求 比其它應用程式更低，則先前技術1厘(：：、無法處理此種要 求。 10 【劈^明内容】 本發明係為一種方法，包含：至少部分回應於一來自 一系統之服務請求，決定欲指定給一欲藉該系統執行來提 供服務之應用程式之服務品質，該服務品質至少部分係基 於一或多項該應用程式之服務特性；以及分配一或多項資 15源給該應用程式，該一或多項資源至少部分係基於該服務 1¾質。 圖式簡單說明 本發明之具體例將於附圖各圖舉例說明而非限制 性’各圖中類似之參考編號表示類似之元件，附圖者： 20 第1圖顯示一網路。 第2圖顯示一系統具體例。 第3圖為流程圖，顯示根據一具體例可實施之操作。 第4圖為流程圖，顯示根據另一具體例可實施之操作。 第5圖為圖表，顯示範例多媒體應用程式及其服務特性 1296779 具施例。 圖為圖表，表示Q〇s參數資料庫。 第7SU頁7Γ：-種具有控制面及承載面之通訊環境。 C ^ 較佳實施例之詳細說明 本餐明之具體例包括各項操作，容後詳述。與本發明 2例相關之操作可藉硬體組成元件執行，或可於機器可 仃才"具體X施，當執行時可能導致—般用途或特 10 15 錢理器錢輯電如可進㈣補作之機ϋ可執行指令 /見」$外及/或此外，部分或全部操作可藉硬體與軟 體之組合執行。 、 本毛月具體例例如可提供為電腦程式產品，其包括— 或多個電腦可讀取顧，其切存電腦可執行指令，該指 令當由一或多部機器例如電腦、電腦網路或其它電子裝置 仃才可導致$多機器進行根據本發明之具體例之操 作。機器可讀取媒體包括（但非限制性）軟碟、光碟、 CD-ROMs(雷射光碟_唯讀記憶體)及磁光碟、麵s(唯讀記 憶體）、雛(隨機存取記憶體）、刪地(可抹消可程式唯 頃§己憶體)、職0MS(可她肖可程式唯讀記細、磁卡 或光卡、《記Μ或其它_之適合儲存此等指令之媒 體/機器可讀取媒體。 此外，本發明具體例也可下載成電腦程式產品，其中 該程式可由—遠端電腦(例如伺服器），經由於載波或其它傳 播媒體實敍/或H其崎之—❹:轉㈣，透過通訊鍵 20 1296779 路（例如數據機及/或網路連結）轉移至請求電腦（例如客 端）。如此如此處使用，機器可讀取媒體可為（但非必要）包 含此載波。 後述實施例僅供舉例說明目的之用，而絕非意圖限制 本發明之具體例。如此於實施例說明其細節、或提供實施 例表單時，須了解該等實施例絕非羅列盡淨，也非限制本 發明之具體例於所述及/或舉例說明之實施例。 lit： 第1圖顯示可實施本發明之具體例之網路100之範例。 10網路100例如包含一或多個電腦節點102Α·_·102Ν(後文稱之 為「節點」）透過一通訊媒體1〇4而共同通訊耦合。節點 102Α··· 102Ν可透過媒體1 〇4而發射與接收一或多信號集 合，媒體104可編碼一或多個封包。如此處使用一「封包」 表示可藉一或多信號由至少一發送器發射至至少一接收器 15 之一或多符號或數值序列。 如此處使用，一「通汛媒體」表示一實體，透過該 貫體可發射及/或接收電磁輻射。 媒體104例如可包含一或多光纜及/或電纜，但有多項 其它可能。例如媒體104可包含例如空氣及/或真空，經由 20該媒體，節點102Α...102Ν可無線發射及/或接收一或多作號 集合。 於網路100，一或多節點102Α...102Ν包含一或多中間 二（圖中未顯示），例如-或多集線器、交換器、及/或路由 态，媒體104可將至少部分節點1〇2Α···1〇2Ν以及一或多中 1296779 間站共同通訊耦合。此外或另外，一或多個節點 102A...102N可包含一或多個終端站（圖中未顯示）°當然多 種其它情況亦屬可能。 第2圖顯示根據本發明之一具體例之系統200。於所述 5 及舉例說明之具體例，系統2〇〇稱作為改性IMC(後文稱作為 「MIMC」）。本發明具體例中’ MIMC表示可提供一或多項 服務之IMC，MIMC可基於一或多項應用程式之一或多項服 務特性，來提供Q〇S給一或多項應用程式。例如一或多項應 用程式可為多媒體應用程式。但系統200非僅限於提供多媒 1〇 體應用程式相關服務，系統200也可提供此處未敘述及/或 未舉例說明之應用程式相關服務。 系統200包括電路202。如此處使用，電路202表示可實 作各項功能之一或多電路。電路202可以欲執行功能之指令 程式規劃。此外，電路202可包含記憶體230，例如唯讀記 15憶體及/或隨機存取記憶體，該記憶體可儲存機器可執行指 令232，及/或可以機器可執行指令232程式規劃來從事該項 功能。任一種情況下機器可執行指令23 2當被執行時將導致 如此處藉電路202所進行之各方法方塊中說明之各項操 作。電路202包含一或多數位電路、一或多類比電路、一狀 為的可式規劃電路及/或一或多ASIC’s(特殊應用積體 電路）。 、 、§然熟諳技藝人士了解，於電路202實作之功能此外及 /或另外可於軟體作為機器可執行指令來實作。如此描述為 曰电路執行之操作另外及/或此外可藉通用用途處理器 1296779 或特殊用途處理器執行，或藉以機器可執行指令程式規劃 之邏輯電路於機器可執行指令被執行時進行該等操作。 系統200額外包含一或多應用程式204、206、208、一 或多資源214、216、218以及一或多資料庫224(圖中只顯示 5 一者）。一或多客端210、212可與系統200通訊，請求得自 系統200之一或多項服務(後文稱作為「服務請求」）。客端 包括STBs、HDTVs(高傳真電視）、PDAs(個人數位助理器）、 平板個人電腦、膝上型或桌上型個人電腦、多功能電視、 影像拍攝裝置、外部儲存裝置、立體音響及家庭劇院及/或 1〇其它未列舉之裝置，及/或目前可能存在或未來可能存在之 裝置。系統200及各客端210、212可為網路100之節點 102A··· 102N。糸統200可額外包—網路介面卡228(後文稱 之為「NIC」）來允許系統200透過媒體1〇4而與一或多客端 210、212通訊，反之亦然。 15 服務請求220、222可能關聯應用程式204、206、208。 關聯應用程式204、206、208之服務請求220、222可為經由 執行應用程式204、206、208而由系統200所提供之服務。 如此處使用，服務可表示導致系統200與一或多客端210、 212間之内容轉移之處理過程。於所述具體例及舉例說明之 20具體例，應用程式2〇4、206、208可包含多媒體應用程式， 内容可包含多媒體内容例如視訊、語音、影像、文字或其 任一種組合。此等具體例中，服務例如包括由伺服器下載 (亦即由MIMC 200將資料載荷至客端210、212)圖像（多媒體 内容），或廣播會議(此處多媒體内容包含會議之現場視訊或 10 1296779 拍攝存檔視訊）。但本發明具體例並非將應用程式限於多媒 體應用程式，也無需將内容限於多媒體内容。此外，雖然 圖中顯示應用程式204、206、208係駐在系統200，但應用 程式204、206、208無需駐在系統2〇〇。 5 例如一具體例中，來自客端210、212對系統200之服務 清求220、222可包含關聯清求訊框。關聯請求訊框可包括 例如客端資訊等資訊，可規定一或多項欲請求的服務。系 統200藉由發送一關聯回應訊框給客端21〇、212，來確認該 關聯睛求訊框’该關聯回應框帶有有關一或多項已經分 10 配給電路202之資源214、216、218，用來支援與關聯請求 訊框之服務請求220、222相關之應用程式204、206、208之 相關資訊。於關聯請求及關聯回應介於客端21〇、212與系 統200間交換後，系統200可轉移封包給客端210、212，該 封包可為前述網路100之封包。關聯請求訊框、關聯回應訊 15 框、及含有内容之封包各自可格式化為MSDU[媒體存取層 (MAC)服務資料單元]。 如此處使用，資源214、216、218表示可分配給應用程 式204、206、208來支援應用程式204、206、208之執行之 有形手段或無形手段。如此處使用，手段可為單數或複數。 2〇 如後文說明，資源例如可包含處理通量、佇列長度及/或記 憶體緩衝器大小。 根據本發明之一具體例之方法顯示於第3圖。第3圖之 方法始於方塊300，前進至方塊302，電路202至少部分回應 於分別來自客端210、212之服務請求220、222，電路202可 11 1296779 決定指定給應用程式204、206、208之服務品質，該應用程 式將由系統200執行來提供服務，該服務品質至少部分係基 於該應用程式之一或多項服務特性。於方塊3〇4，電路202 了至少部分基於服務品質，分配一或多項資源214、216、 5 218給應用程式204、206、208。該方法結束於方塊300。 第4圖為流程圖，顯示根據本發明之另一具體例之方 法。該方法始於方塊400。於方塊402，電路202接收一或多 項應用程式204、206、208，各項應用程式204、206、208 有一或多項服務特性，該一或多項服務特性係關聯一類服 10務。例如於一具體例，各應用程式204、206、208可就其一 或多項服務特性，提供需求說明給電路2〇2。然後電路2〇2 映射該一或多項服務特性至一類服務資料庫（圖中未顯 不）’例如該服務資料庫可包括複數個服務類別，此處各類 服務係對應於一或多項服務特性，應用程式服務特性可映 15射至該一或多項服務特性來決定應用程式之服務類別。於 另一具體例，例如，各應用程式204、2〇6、2〇8可例如透過 封包之標頭，通知電路2〇2有關其服務類別。 於方塊404，電路202可決定一或多項Qos參數，電路 202經由映射該服務類別至一或多項於QoS參數資料庫224 2〇可找到的Q〇S參數，至少部分基於服務類別而指定一或多項 QoS麥數給该應用程式。於方塊4〇6，電路加2可決定指定給 應用程式之MSDU大小，電路2G2至少部分係基於應用程式 之服務類別，及/或基於一或多項服務特性中之至少一者來 決定指定給該應用程式之MSDU大小。MSDU大小可為欲由 12 1296779 系統200傳送至客端2l〇、212之各個封包大小。電路2〇2使 用應用程式204、206、208之服務特性來決定MSDU大小， 該服務特性例如為延遲或延遲資訊及/或應用程式2〇4、 206、208之服務類別之關聯優先順序。例如對低延遲服務 5類別（例如對話視訊或對話語音）而言，電路202可指定小型 封包大小；而對支援大量延遲之類別（例如背景服務類別） 而吕’電路202可指定較大的封包大小。 於方塊408,電路202至少部分基於q〇s參數及MSDU大 小’決定一或多項欲指定給該應用程式之資源。於方塊 10 410 ’電路202可分配一或多項資源給該應用程式；於方塊 412 ’電路2〇2可佇列MSDUs且排程MSDUs供傳輸至一請求 客端。該方法結束於方塊414。 本發明具體例允許應用程式於控制面以外接受服務 (亦即呼叫控制及信號處理以外）。如第7圖所示，通訊環境 15 700可視為有一控制面702及一承載面704。本發明具體例讓 應用程式可於承載面7〇4被服務，此處應用程式可被指定一 Q〇S ’且與信號處理及呼叫控制（亦即控制平面702)獨立無 關被分配資源，且反而係於資料傳輸之相同平面被服務。 本發明具體例可與支援QoS功能之標準相容。用於無 20 線標準，其例如包括IEEE(電氣及電子工程協會)802.11e。 IEEE 802.1 le可為WLAN(無線區域網路）802.11提示之標 準’該標準係基於IEEE 802.11e標準且加上MAC(媒體存取 控制）層規袼用於應用程式及QoS支援。IEEE 802.1 le提議之 標準公告於IEEE P802.ll無線LAN之「8〇2.lle草擬標準 13 1296779 D1.0草約27備註，條款5」’ LB27備註與修訂，修訂0-2001 年7月16日，修訂3-2001年1〇月5日。目前802.11規格公告於 ANSI(美國國家標準協會)/IEEE Std· 802·η，1999版，「資 訊技術之IEEE標準一電信與系統間資訊交換一區域網路與 5 都會網路一特定要求一第11部：無線LAN媒體存取控制 (MAC)及實體層（PHY)規格」。至於無線標準，NIC 228可為 無線NIC。 用於有線標準，本發明之目前具體例可相容之其它標 準及/或提議之標準包括流量彙集，例如於區別服務之情 10 況；流量控制管理，例如於RSVP之情況；或多協定標籤交 換(MPLS)，提示之標準係公告於「多重協定標籤交換(MPLS) 管理綜論」，Thomas D· Nadeau，Cisco 系統公司，Cheenu Srinivasan ’ Bloomberg L.P. ’ Adrian Farrel，老狗石差商，1999 年9月，此處IP封包可以規定優先順序及路由之標籤標示。 15用於有線標準，NIC 228可為有線NIC。 決定立旨―定給一多遥盤應用程式之服務品質 決定指定給應用程式2〇4、206、208之服務品質，包含 決定一或多項QoS參數，以及決定MSDUsi大小。 決定QoS蒼數 20 一或多項Q〇S參數可至少部分基於應用程式204、 2〇6、2〇8關聯之服務類別決定。於本發明之一具體例，一 或夕項QoS茶數可經由映射一應用程式之服務類別至一或 夕項QoS茶數決定。參照第5圖，多媒體應用程式2〇4、2〇6、 208之服務特性例如包括下列： 14 1296779 •「頻寬」512表示於一段指定時間於一通訊通道可傳 輸之資料量。 •「叢發性」514表示尖峰對平均位元速率比。例如隨 時使用全頻寬之服務具有叢發性為i。 5 •「封包耗損」516表示可遺失而無實質服務失敗及/或 客戶抱怨風險之資訊量。例如語音服務比資料服務可承受 更高的封包耗損容許度。 •「延遲」518表示如使用者所察覺之服務時間敏感度， 可能發生延遲而效能並無顯著劣化。延遲可藉由請求時間 10 至該請求接到服務之時間測定。例如對於同步服務，例如 语音及視sfl，延遲須在規定之極限範圍内。相反地，背景 服務例如電子郵件、聊天及網路劉覽則可允許遠較高延遲。 未悖離本發明之具體例，多媒體應用程式2〇4、206、 208可能比前述實施例關聯更少項或更多項服務特性。 15 第5圖列舉若干類型多媒體應用程式204、206、208之 範例，包括壓縮語音500、PCM(脈波碼調變）語音502、電子 郵件504、網際網路聊天506、賓/主508、MPEG2(動晝專家 群）510及HDTV(高傳真電視）512。關聯多媒體應用程式 204、206、208之範例服務特性包括頻寬512(包括520、528、 20 536、544、552、560、:568，其分別用於前述多媒體應用程 式500、502、504、506、508、510、512);叢發型514(包括 522、530、538、546、554、562、570，其分別用於前述多 媒體應用程式500、502、504、506、508、510、512);封 包耗損516(包括524、532、540、548、556、564、572，其 15 1296779 分別用於前述多媒體應用程式500、502、504、506、508、 510、512);以及延遲518(包括526、534、542、550、558、 566、574,其分別用於前述多媒體應用程式500、502、504、 506、508、510、512)。 5 —具體例中，各個（及任一個）多媒體應用程式包括多媒 體應用程式500、502、504、506、508、510、512可映射（例 如藉應用程式映射，或藉系統200映射）至一類服務。應用 程式可映射之一類服務稱作為關聯該應用程式。服務類別 可預先定義。一具體例中例如各類多媒體程式可映射至下 10列服務類別之一：對話語音、對話時序、對話資料、流線 音訊、流線視訊、流線資料、互動及背景。如熟諳技藝人 士已知此等服務類別僅供舉例說明之用而非意圖囿限本發 明之具體例。 第6圖為使用IEEE 802.11e進行無線通訊之範例Q〇S參 15數資料庫224。電路202可映射關聯一項應用程式之一類服 務至一或多個QoS參數。對各類服務而言，QoS參數包含： AIFS(仲裁訊框間空間）62〇 :各類服務可能競爭傳輸機 會，於檢測得通道閒置一段AIFS時間後，各自獨立開始後 退等待。此項參數之值至少為34微秒(μπς)。範例AIFS值 20 628、636、644、652、660、668、676、684分別係指示各 類服務602、604、606、608、610、612、614、616。 cwmin及cwmax(競爭視窗）622、624:後退等待計數器。 於等待一段AIFS時間後，各個後退等待可對由時間間隔 [1，cw+1]取得之任意數目設定一計數器。CWmin及CWmax可 16 1296779 為CW邊界，可具有〇至255之值。範例CWmin值630、638、 646、654、662、670、678、686分別係指示各類服務602、 604、606、608、610、612、614、616。範例CWmax值632、 640、648、656、664、672、680、088分別係指示各類服務 5 602、604、606、608、610、612、614、616。 PF(持續性因數)626 ··於任何未成功之傳輸嘗試後可求 出新CWmin及CWmax之因數。於任何未成功之傳輸嘗試後， 新的CWmin及CWmax可至少部分基於PF計算且由新的放大 的cwmin及CWmax可抽取出另一均勻分佈後退等待因數，來 · 10 降低新碰撞機率。例如若CWmax為16以及PF=2，則於競爭 後，CWmax可增至32，新的後退等待計數值可為取自[〇,32] 之任意數目。PF參數具有1至16間之數值。範例PF值634、 642、650、658、666、674、682、690分別指定用於各類服 務602、604、606、608、610、612、614、616 ° 15 各類服務600(服務類別範例602、604、606、608、610、 612、614、616)可額外關聯優先順位618。於一具體例，如 第6圖所示，各類服務602、604、606、608、610、612、614、 _ 616可被指定一個獨特優先順位1(691)、2(692)、3(693)、 4(694)、5(695)、6(696)、7(697)、及8(698)。另一具體例中， 2〇 —類服務被指定一種優先順位，而該優先順位係與另一類 服務相同。此外，關聯較小QoS參數值之一類服務則被指定 較高優先順位。如此由於較小QoS參數讓多媒體應用程式可 更快速存取通道，因此關聯該類服務之應用程式204、206、 2〇8可達成較高通量。 17 1296779 刺定MSDU大小 電路202可根據應用程式204、206、208之服務類別及/ 或至少一項應用程式204、206、208之一或多個服務特性來 決定MSDU大小。一具體例中，應用程式204、206、208之 5 服務類別及/或至少一項應用程式204、206、208之一或多 個服務特性可用來決定MSDU大小，俾減少於應用程式 204、206、208關聯資料傳輸之延遲。通常延遲可能受到如 下一或多項的影響：封包化延遲、串列延遲、及處理通量 延遲。此等類型延遲以及MSDU大小如何緩和延遲個別說 10 明如後： 封包化延遲表示經由等待MSDU完全負載至一資訊封 包可被發送前所造成的延遲。規定較小MSDU封包大小有 助於最小化此類型延遲，原因在於較小型MSDU的負載較 為快速。如此獲得較快速封包傳輸，因而獲得較快速處理 15 請求。 串列延遲可定義為高度可變長度資料單元相關之位元 傳輸延遲。為了最小化串列延遲，較小型MSDU封包大小 可指定給關聯優先順位高之服務類別之應用程式，以及較 大型MSDU封包大小可指定給關聯優先順位低之服務類別 20 之應用程式。由於較低優先順位服務類別無需符合延遲要 求，故於封包於無線通道傳輸之前可形成較大尺寸的封包。 處理通量延遲也受MSDU大小的影響。處理通量延遲 可定義為於規定一段時間處理（換言之由系統轉移資料至 客端）資料之相關延遲。如此於802.11無線協定，MSDU尺 18 1296779 寸愈大，則可達成之通量愈高，原因在於當獲得通道時， MSDU尺寸愈大，則可轉移之資料量愈多。 分配資源 貧源214、216、218包括處理通量、佇列長度及記憶體 5緩衝态大小。處理通量可定義為處理一個MSDU之指令數 目（典型稱作MIPS或每秒百萬指令），處理通量係依據使用 之系統之處理能力，以及依據封包處理活性例如標頭形成 及CRC(循環冗餘核對）決定。佇列長度可為佇列中之資料傳 輸前，佇列等候之MSDUs數目。記憶體緩衝器大小定義為 10於封包由系統200發送至客端210、212之前，系統200可儲 存之資料量。 至少部分基於系統200分配無線通道給應用程式2〇4、 206、208之頻次而定，系統2〇〇可決定於無線通道轉移資料 至客i^210、212之前系統可儲存之資料量（此處此資料量例 15如係以MIPS測定）。系統2〇〇分配一無線通道之頻次可為先 前傳輸時系統200分配一無線通道之時間長度平均值、一段 預定時間、或至少部分基於目前應用程式之Q〇s參數(舉例） 之計算值。可轉移之資料量可用來決定何種尺寸之記憶體 緩衝器將分配給應用程式204、206、208。記憶體緩衝器可 20結合MSDU大小用來決定分配給應用程式204、206、208之 仔列長度。 例如若一特定應用程式204、206、208映射至一類關聯 資料速率1 Mbps之服務（亦即具有1百萬位元或每秒 1，000,000位元特徵之服務），以及系統2〇〇平均每1〇〇毫秒或 1296779 百分之一秒分配一無線通道一次，則記憶體緩衝容量計算 如後： 1，000,000/100=每毫秒1〇,〇〇〇位元（亦即每秒一百萬位 元等於每毫秒10,000位元）。 5 10,000/8=1250位元組（亦即10,000位元等於1250位元 組）。 本例中’記憶體緩衝器大小可設定為125 0位元組。如 此表示於傳輸資料至客端210、212之前，系統200可儲存 1250位元組資料於其記憶體。 10 此外，若MSDU大小計算為1000位元組(例如由一或多 項應用程式之服務特徵決定），則佇列長度計算如後·· 1250/1000=1.25 此數目可四捨五入至下個整數，該整數作為佇列長度。 如此，於上示範例，系統200可分配下列資源給客端 15 210、212，客端210、212請求具有1 Mbps服務特性之應用 程式204、206、208 : 處理通里-叙δ又需要X#旨令來處理单一封包（例如包括 形成封包標頭及核對CRC)，以及有1000個MSDUs，則須耗 用1000X指令來處理該等MSDUs ; 20 佇列長度=2 ;以及 吕己憶體緩衝為大小=1250位元組 佇列等候及排程 電路102例如可根據對應服務類別之優先順位及佇列 長度，而將MSDU排列於佇列中等候。於前述範例，2 20 1296779 MSDUs可儲存於一佇列。當系統200分配通道時，佇列可根 據佇列機制而淨空。各種佇列機制可與本發明具體例相 容’該等仵列機制例如包括基於類別之加權公平符列 (CBWFQ)、嚴格優先順位佇列（SPq)及基於優先順位且基於 5 類別之加權公平佇列（PBCBWFQ)。於CBWFQ及SPQ，各個 佇列可保有對應一類特定服務類別之MSDU，s，此處各類服 務可關聯一優先順位。於CBWFQ，低頻寬封包具有優於高 頻寬封包之優先順位，但可藉其相關服務類別加權。於 SPQ，較高優先順位佇列可於較低優先順位佇列之前接受 10服務。於PBCBWFQ，佇列根據優先順位分組，各優先順位 内部則基於類別排列。系統2〇〇可根據所分配之處理通量而 輸送MSDUs。 結論 如此於一具體例，一種方法包含至少部分回應於一來 15自一系統之服務請求，決定欲指定給一欲藉該系統執行來 提供服務之應用程式之服務品質，該服務品質至少部分係 基於一或多項該應用程式之服務特性，以及分配一或多項 貧源給該應用程式，該一或多項資源至少部分係基於該服 務品質。 20 於本發明之具體例，資源可至少部分基於由一特定應 用程式所提供之服務類型來指定給各個應用程式，俾便防 止於控制網路之擁塞。此外，經由使用一指定之服務品質 來決定資源，可於承載面定義⑽管理功能。經由於承載面 實作Q〇s管理功能，可降低内容交換與f料移動的成本。例 21 1296779 如使用系統呼叫來移動封包可能成本昂貴。此外，當事件 發生時於控制面進行處理事件，可能導致過度内容交換。 於前文說明書，已經參照特定具體例說明本發明。但 顯然易知可未悖離本發明之精髓及範圍對此等具體例做出 5 多項修改及變化。因此說明書及附圖須視為說明性而非限 制性。 【圖式簡單說明】 第1圖顯示一網路。 第2圖顯示一系統具體例。 10 第3圖為流程圖，顯示根據一具體例可實施之操作。 第4圖為流程圖，顯示根據另一具體例可實施之操作。 第5圖為圖表，顯示範例多媒體應用程式及其服務特性 實施例。 第6圖為圖表，表示QoS參數資料庫。 15 第7圖顯示一種具有控制面及承載面之通訊環境。 22 1296779 【主要元件符號說明】 100…網路 102A-N...電腦節點 104.. .通訊媒體
200.. .系統，修改之智慧型媒體 中心，MIMC 202.. .電路 230.. .記憶體 232.. .機器可執行指令 204、206、208...應用程式 210、212…客端 214、216、218···資源 220、222…服務請求 224.. .資料庫
228.. .網路介面卡，NIC 300.303.304.306.. .方塊 400-414...方塊 500.. .壓縮語音 502.. .PCM語音，脈波碼調變語音 504.. .電子郵件 506.. .網際網路聊天 508·.·賓/主 510.. .MPEG2
512.. .高傳真電視，HDTV 512.. .頻寬 514.. .叢發性 516.. .封包耗損 518…延遲 600.. .服務類別 602…對話/流線語音 604.. .對話視訊 606…對話資料 608…流線音訊 610…流線視訊 612.. .流線資料 614.. .互動 616.. .背景 618…優先順位 620.. .AIFS，仲裁訊框間空間 622…CWmin，競爭視窗最小值 624.. .CWmax，競爭視窗最大值 626.. .PF，持續性因數 700…通訊環境 702.. .控制面 704.. .承載面
23

Claims (1)

  1. 1296779 十、申請專利範圍： 第93135840號申請案申請專利範圍修正本 95.11.09. 1. 一種用於預防性擁塞控制之方法，包含下列步驟： 至少部分回應於一來自一系統之服務請求，決定欲 5 指定給一欲藉該系統執行來提供服務之應用程式之服 務品質，該服務品質至少部分係基於一或多項該應用程 式之服務特性；以及 分配一或多項資源給該應用程式，該一或多項資源 至少部分係基於該服務品質。 10 2.如申請專利範圍第1項之方法，其中該系統包含一修改 後之智慧型媒體中心（MIMC)，以及該決定欲指定給一 欲藉該系統執行來提供服務之應用程式之服務品質包 含決定欲指定給一欲藉該修改後之智慧型媒體中心 (MIMC)執行來提供服務之應用程式之服務品質。 15 3.如申請專利範圍第2項之方法，其中該決定欲指定給該 多媒體應用程式之服務品質包含指定一或多項Q〇S(服 務品質）參數給該應用程式，該服務品質參數係基於該 多媒體應用程式之一或多項服務特性關聯之服務類別。 4.如申請專利範圍第3項之方法，其中該多媒體應用程式 20 為一無線應用程式，以及該等一或多項服務品質參數包 含下列之至少一者： AIFS(仲裁訊框間空間）； CWmin(最小競爭窗）； CWmax(最大競爭窗）；以及 24 1296779 PF(持續性因數）。 5. 如申請專利範圍第3項之方法，其中該決定欲指定給該 多媒體應用程式之服務品質之步驟，額外包含決定一欲 用來傳輸與該多媒體應用程式關聯之資料由該系統傳 5 輸至一客端用之封包大小。
    6. 如申請專利範圍第5項之方法，其中該決定封包大小包 含至少部分基於一或多服務特性中之至少一者，決定一 MSDU(媒體存取層（MAC)服務資料單元)之大小。 7. 如申請專利範圍第6項之方法，其中該決定資料封包大 10 小之步驟額外包含至少部分基於該服務類別關聯之優 先順位，決定該MSDU之大小。 8. 如申請專利範圍第1項之方法，其中該至少部分基於服 務品質分配一或多資源給該應用程式包含指定下列之 至少一者： 15 處理通量；
    佇列長度；以及 記憶體緩衝器大小。 9. 如申請專利範圍第1項之方法，其更包含： 佇列該應用程式等候服務；以及 20 排程該應用程式等候服務。 10. —種用於預防性擁塞控制之裝置，包含： 電子.電路，其可： 至少部分回應於一來自一系統之服務請求，決定欲 指定給一欲藉該系統執行來提供服務之應用程式之服 25 1296779 務品質，該服務品質至少部分係基於一或多項該應用程 式之服務特性；以及 分配一或多項資源給該應用程式，該一或多項賓源 至少部分係基於該服務品質。 5 11.如申請專利範圍第10項之裝置，其中該系統包含〆修改
    後之智慧型媒體中心（MIMC)，以及該可決定欲指定〆 欲藉該系統執行來提供服務之應用程式之服務品質的 電路，其可決定欲指定給一欲藉該修改後之智慧型媒體 中心(MIMC)執行來提供服務之應用程式之服務品質。 1〇 12·如申請專利範圍第11項之裝置，其中該可決定欲指定給 該多媒體應用程式之服務品質之電路，也可指定一或多 個QoS(服務品質）參數給該多媒體應用程式。 13·如申請專利範圍第12項之裝置，其中該多媒體應用程式 為一無線應用程式，以及該一或多項服務品質參數包含 15 下列之至少一者：
    AIFS(仲裁訊框間空間）； CWmin(最小競爭窗）； cwmax(最大競爭窗）；以及 PF(持續性因數）。 20 I4·如申請專利範圍第12項之裝置，其中該可決定指定給該 多媒體應用程式之服務品質之電路，也可決定用於將該 多媒體應用程式相關資料由該系統傳輸至一客端使用 之封包大小。 15·如申請專利範圍第1〇項之裝置，其中該可至少部分基於 26 1296779 、“月&曰修#)正替換頁 服務品質而分配一或多個資源給該應用程式之電路也 可指定下列之至少一者： 處理通量； 5 佇列長度；以及 記憶體緩衝器大小。 16. 如申請專利範圍第10項之裝置，其中該電路額外可： 佇列該應用程式等候服務；以及 排程該應用程式等候服務。 17. —種用於預防性擁塞控制之系統，包含： 10 一或更多個應用程式，其欲被執行來提供一或多項 服務給該一或更多個客端； 一或更多資源，其係支援該等一或更多項應用程式 的執行； 一無線網路介面卡，其係由該等一或更多個客端接 15 收一或多項服務請求；以及 通訊耦合至該無線網路介面卡之電路，此電路可： 至少部分回應於一項服務請求，決定欲指定給該等 應用程式之一來提供該等一或多項服務之一之服務品 質，該服務品質至少部分係基於該應用程式之一或多項 20 服務特性；以及 分配該一或更多資源中之至少一者給該應用程 式，該一或多資源中之至少一者至少部分係基於該服務 品質。 18. 如申請專利範圍第17項之系統，其中該系統包含一修改 27 1296779 年月R修(氣)正替换: 後之智慧型媒體中心（MIMC)，以及該可決定欲指定一 欲藉該系統執行來提供服務之應用程式之服務品質的 電路，其可決定欲指定給一欲藉該修改後之智慧型媒體 中心(MIMC)執行來提供服務之應用程式之服務品質。 5 19.如申請專利範圍第18項之系統，其中該可決定欲指定給 該多媒體應用程式之服務品質之電路其也可指定一或 多個QoS(服務品質）參數給該多媒體應用程式。
    20. 如申請專利範圍第19項之系統，其中該可決定指定給該 多媒體應用程式之服務品質之電路也可決定用於將該 10 多媒體應用程式相關資料由該系統傳輸至一客端使用 之封包大小。 21. 如申請專利範圍第17項之系統，其中該可至少部分基於 服務品質而分配一或多個資源給該應用程式之電路其 也可指定下列之至少一者： 15 處理通量；
    佇列長度；以及 記憶體緩衝器大小。 其中該電路額外可： 以及 22. 如申請專利範圍第17項之系統 佇列該應用程式等候服務 20 排程該應用程式等候服務。 23. 如申請專利範圍第17項之系統，其中該電路可於一通訊 環境之承載面操作。 24. —種儲存有指令之機器可讀取媒體，該等指令由一機器 執行時會導致下列動作： 28 1296779 至少部分回應於一來自一系統之服務請求，決定欲 指定給一欲藉該系統執行來提供服務之應用程式之服 務品質，該服務品質至少部分係基於一或多項該應用程 式之服務特性；以及 5 分配一或多項資源給該應用程式，該一或多項資源 至少部分係基於該服務品質。 25. 如申請專利範圍第24項之機器可讀取媒體，其中該系統 包含一修改後之智慧型媒體中心（MIMC)，以及該導致 決定欲指定給該應用程式之服務品質之指令，其係導致 10 決定欲指定給一欲藉該修改後之智慧型媒體中心 (MIMC)執行來提供服務之應用程式之服務品質。 26. 如申請專利範圍第25項之機器可讀取媒體，其中該導致 欲指定給該多媒體應用程式之服務品質之指令，其係導 致指定一或更多項QoS(服務品質）參數給該多媒體應用 15 程式。 27. 如申請專利範圍第26項之機器可讀取媒體，其中該多媒 體應用程式為一無線應用程式，以及該一或更多項QoS 參數包含下列之至少一者： AIFS(仲裁訊框間空間）； 20 CWmin(最小競爭窗）； CWmax(最大競爭窗）；以及 PF(持續性因數）。 28. 如申請專利範圍第26項之機器可讀取媒體，其中該等指 令當藉機器執行時可導致決定欲指定給該多媒體應用 29 1296779 t
    程式之服務品質，該等指令額外導致決定一欲用來傳輸 與該多媒體應用程式關聯之資料由該系統傳輸至一客 端用之封包大小。 29. 如申請專利範圍第24項之機器可讀取媒體，其中該等指 令當藉機器執行時結果導致至少部分基於該服務品質 分配一或多項資源給該應用程式，該等指令額外導致指 令下列之至少一者： 處理通量； 10
    佇列長度；以及 記憶體緩衝器大小。 30. 如申請專利範圍第24項之機器可讀取媒體，其中該等指 令當藉機器執行時額外導致： 佇列該應用程式等候服務；以及 排程該應用程式等候服務。
    30 1296779 七、指定代表圖·· (一） 本案指定代表圖為：第（3 )圖。 (二) 本代表圖之元件符號簡單說明： 300,303,304,306...方塊 八、本案若有化學式時，請揭示最能顯示發明特徵的化學式：
TW093135840A 2003-12-04 2004-11-22 Method, apparatus, and system for preventative congestion control, and machine-readable medium having stored thereon instructions TWI296779B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/728,676 US20050122904A1 (en) 2003-12-04 2003-12-04 Preventative congestion control for application support

Publications (2)

Publication Number Publication Date
TW200527298A TW200527298A (en) 2005-08-16
TWI296779B true TWI296779B (en) 2008-05-11

Family

ID=34633769

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093135840A TWI296779B (en) 2003-12-04 2004-11-22 Method, apparatus, and system for preventative congestion control, and machine-readable medium having stored thereon instructions

Country Status (5)

Country Link
US (1) US20050122904A1 (zh)
EP (1) EP1690385A1 (zh)
CN (1) CN1886949A (zh)
TW (1) TWI296779B (zh)
WO (1) WO2005062560A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI423695B (zh) * 2009-06-15 2014-01-11 Qualcomm Inc 對無線設備的資源管理
TWI489833B (zh) * 2009-05-13 2015-06-21 Rhythm Watch Co A detection system, a signal processing method for detecting a system, and a smoke sensor

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9160571B2 (en) * 2004-03-11 2015-10-13 Hewlett-Packard Development Company, L.P. Requesting a service from a multicast network
CN1905517A (zh) 2005-07-30 2007-01-31 华为技术有限公司 在ngn网络中为媒体流选择转发路径的控制系统及方法
US8255466B2 (en) 2006-12-29 2012-08-28 Aol Inc. Intelligent management of application connectivity
US20110267948A1 (en) * 2010-05-03 2011-11-03 Koc Ali T Techniques for communicating and managing congestion in a wireless network
US20140258382A1 (en) * 2013-02-14 2014-09-11 Tibco Software Inc. Application congestion control
CN103220175B (zh) * 2013-04-17 2016-04-06 广州市和声信息技术有限公司 多媒体通信系统中的资源管理方法和装置
TWI497313B (zh) * 2014-01-14 2015-08-21 Chunghwa Telecom Co Ltd Use the priority to determine the order in which data is received
CN105704055B (zh) * 2016-01-18 2018-10-30 河南科技大学 一种基于自然启发的网络拥塞预防方法
CN107770871B (zh) * 2016-08-22 2021-09-14 华为技术有限公司 消息收发方法、终端设备和网络设备
WO2021025389A1 (en) * 2019-08-02 2021-02-11 Samsung Electronics Co., Ltd. Methods and systems for scheduling ranging and data sessions in a short-range communication system
CN113900972A (zh) * 2020-07-06 2022-01-07 华为技术有限公司 一种数据传输的方法、芯片和设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5461611A (en) * 1994-06-07 1995-10-24 International Business Machines Corporation Quality of service management for source routing multimedia packet networks
GB9624419D0 (en) * 1996-11-23 1997-01-08 Inmedia Investment Ltd Communication system for delivery of content over electronic networks
US6577628B1 (en) * 1999-06-30 2003-06-10 Sun Microsystems, Inc. Providing quality of service (QoS) in a network environment in which client connections are maintained for limited periods of time
US6901080B1 (en) * 2000-04-10 2005-05-31 Siemens Communoications, Inc. System and method for providing an intermediary layer for VoIP call pipe establishment
US6804222B1 (en) * 2000-07-14 2004-10-12 At&T Corp. In-band Qos signaling reference model for QoS-driven wireless LANs
US7136392B2 (en) * 2001-08-31 2006-11-14 Conexant Systems, Inc. System and method for ordering data messages having differing levels of priority for transmission over a shared communication channel
US7301965B2 (en) * 2001-11-19 2007-11-27 At&T Corp. Packet shaping for mixed rate 802.11 wireless networks
AU2003284317A1 (en) * 2002-10-21 2004-05-13 Intellon Corporation Contention-free access intervals on a csma network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI489833B (zh) * 2009-05-13 2015-06-21 Rhythm Watch Co A detection system, a signal processing method for detecting a system, and a smoke sensor
TWI423695B (zh) * 2009-06-15 2014-01-11 Qualcomm Inc 對無線設備的資源管理

Also Published As

Publication number Publication date
WO2005062560A1 (en) 2005-07-07
CN1886949A (zh) 2006-12-27
EP1690385A1 (en) 2006-08-16
TW200527298A (en) 2005-08-16
US20050122904A1 (en) 2005-06-09

Similar Documents

Publication Publication Date Title
CA2762683C (en) Quality of service for distribution of content to network devices
US7940774B2 (en) Method for scheduling wireless communications
JP4937995B2 (ja) 無線ｌａｎにおいて配信されるビデオを優先順位付けするための方法、及びその方法を実現する装置
US9571404B2 (en) Method and system for prioritizing network packets
CN101632266B (zh) 网络中的参数化服务质量
EP0986216B1 (en) Transmission system, bandwidth management apparatus, and bandwidth management method
US9515941B2 (en) Dynamic determination of transmission parameters based on packet priority and network conditions
US6879561B1 (en) Method and system for wireless packet scheduling with per packet QoS support and link adaptation
US20200120043A1 (en) Network control to improve bandwidth utilization and parameterized quality of service
KR100645539B1 (ko) 무선 랜 시스템의 무선 자원 사용 장치 및 방법
US20070195787A1 (en) Methods and apparatus for per-session uplink/downlink flow scheduling in multiple access networks
KR101236294B1 (ko) 공유되어 있는 통신망에 대한 충돌 회피 미디어 액세스방법
TWI296779B (en) Method, apparatus, and system for preventative congestion control, and machine-readable medium having stored thereon instructions
US20020095684A1 (en) Methods, systems and computer program products for bandwidth allocation based on throughput guarantees
CN1692585A (zh) 用于无线网络信道管理的系统和方法
US20040156367A1 (en) Hierarchically distributed scheduling apparatus and method
WO2001062008A2 (en) Method, system and computer program product for scheduling upstream communications
JP2002532037A (ja) パケット交換通信ネットワークのためのアクセス制御機構
US7468972B2 (en) Method and system for providing efficient data transmission based upon a contention protocol
JP3508562B2 (ja) 通信帯域割当方法
EP1916801B1 (en) Access point for centralised scheduling in a IEEE 802.11e WLAN
CN101632268A (zh) 网络中的参数化服务质量架构
JP5095648B2 (ja) 帯域管理装置、帯域設定要求装置、帯域管理装置の制御方法、帯域設定要求装置の制御方法、帯域管理システム、帯域管理プログラム、帯域設定要求プログラム、およびプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2004248105A (ja) 無線基地局、移動局、無線通信システム、及び無線通信方法
JP2002016607A (ja) データ送信管理方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees