用于共享網(wǎng)絡(luò)適配器的多層隊(duì)列的管理的制作方法
【專利說明】用于共享網(wǎng)絡(luò)適配器的多層隊(duì)列的管理
【背景技術(shù)】
[0001] 在許多系統(tǒng)中，多個(gè)應(yīng)用、數(shù)據(jù)連接或其它數(shù)據(jù)流可W競爭相同的網(wǎng)絡(luò)排隊(duì)資源。 例如，來自運(yùn)些和其它源的數(shù)據(jù)可W競爭網(wǎng)絡(luò)適配器(例如無線無線電、網(wǎng)絡(luò)接口卡、網(wǎng)絡(luò) 控制器等）中的有限量的隊(duì)列空間。在特定系統(tǒng)中，所述網(wǎng)絡(luò)適配器可W直到數(shù)據(jù)在該網(wǎng)絡(luò) 適配器中被排隊(duì)才知道數(shù)據(jù)（W及該數(shù)據(jù)的特性）。由此，對網(wǎng)絡(luò)適配器隊(duì)列空間的競爭可 W降低服務(wù)質(zhì)量、服務(wù)等級、流量整形、擁塞管理或者在或否則將在該網(wǎng)絡(luò)適配器中被實(shí)施 的其它流量管理技術(shù)的有效性。
[0002] 另外，使用網(wǎng)絡(luò)適配器虛擬化技術(shù)(例如，W便使底層物理網(wǎng)絡(luò)適配器的資源能夠 被多個(gè)虛擬站或其它虛擬適配器共享)可W進(jìn)一步影響流量管理技術(shù)的有效性。盡管網(wǎng)絡(luò) 虛擬化技術(shù)可W使多個(gè)虛擬適配器能夠經(jīng)由共享的底層物理網(wǎng)絡(luò)適配器接入通信介質(zhì)，但 使用許多虛擬適配器也可能增加對網(wǎng)絡(luò)適配器隊(duì)列空間的競爭。

【發(fā)明內(nèi)容】

[0003] 提供本
【發(fā)明內(nèi)容】
來W簡化形式介紹下面在詳細(xì)描述中進(jìn)一步描述的概念的選擇。 本
【發(fā)明內(nèi)容】
不旨在標(biāo)識所要求保護(hù)的主題的關(guān)鍵特征或必要特征，其也不旨在用于限制所 要求保護(hù)的主題的范圍。
[0004] 公開了用于管理共享網(wǎng)絡(luò)適配器的排隊(duì)資源的技術(shù)。所述技術(shù)包括有選擇地將來 自數(shù)據(jù)傳送源的數(shù)據(jù)傳輸?shù)剿龉蚕砭W(wǎng)絡(luò)適配器的隊(duì)列，該傳輸是基于來自所述共享網(wǎng)絡(luò) 適配器的關(guān)于所述共享網(wǎng)絡(luò)適配器處的排隊(duì)資源的可用性的狀態(tài)指示的。另外，所述技術(shù) 還包括運(yùn)樣的特征，所述特征用于有選擇地控制從應(yīng)用、虛擬網(wǎng)絡(luò)站、其它虛擬適配器或其 它數(shù)據(jù)傳送源向所述共享網(wǎng)絡(luò)適配器的數(shù)據(jù)的傳輸速率。作為一個(gè)示例，該有選擇的控制 是基于來自運(yùn)些數(shù)據(jù)傳送源的數(shù)據(jù)被多么高效地從所述共享網(wǎng)絡(luò)適配器傳送的。
[000引作為一個(gè)示例，所公開的技術(shù)可W與Wi-Fi虛擬化一起被使用來管理從虛擬Wi-Fi站的隊(duì)列或網(wǎng)絡(luò)適配器驅(qū)動器的隊(duì)列向網(wǎng)絡(luò)適配器的隊(duì)列的數(shù)據(jù)的傳輸。在該示例中，多 個(gè)應(yīng)用、數(shù)據(jù)連接或其它數(shù)據(jù)流可W關(guān)聯(lián)于所述虛擬Wi-Fi站中的任一個(gè)，并且可W正經(jīng)由 它們相應(yīng)的虛擬適配器競爭所述網(wǎng)絡(luò)適配器中的隊(duì)列空間。優(yōu)先級信息也可W關(guān)聯(lián)于運(yùn)些 多個(gè)數(shù)據(jù)流中的每個(gè)。在運(yùn)些和其它場景中，所述技術(shù)可W用來防止或減少其中較低優(yōu)先 級數(shù)據(jù)流可W搶先較高優(yōu)先級數(shù)據(jù)流的"優(yōu)先級倒置"情形。
[0006] 所公開的技術(shù)還可W用來例如結(jié)合Wi-Fi直連來使能或改進(jìn)多個(gè)虛擬Wi-Fi站或 虛擬Wi-Fi接入點(diǎn)通過共享網(wǎng)絡(luò)適配器的操作W便利或改進(jìn)通過共享網(wǎng)絡(luò)適配器的對等連 接和基礎(chǔ)設(shè)施連接。然而，所述技術(shù)不限于運(yùn)些示例。
[0007] 在閱讀并理解附圖和描述后，將認(rèn)識到所公開的技術(shù)的其它方面和應(yīng)用。
【附圖說明】
[0008] 參考附圖描述了本發(fā)明的非限制性和非窮舉性實(shí)施例。在附圖中，除非另外指出， 否則相同參考標(biāo)號貫穿各個(gè)圖指相同部分。運(yùn)些圖不必按比例繪制。
[0009]為更好地理解本發(fā)明，將參考下面的將與附圖相關(guān)聯(lián)地閱讀的詳細(xì)描述，其中： 圖1是圖示出所述技術(shù)的方面可W在其中被使用的合適環(huán)境的一個(gè)示例的圖； 圖2是圖示出所述技術(shù)的方面可W在其中被使用的計(jì)算設(shè)備的功能框的框圖； 圖3是圖示出圖2的網(wǎng)絡(luò)適配器驅(qū)動器250的功能框的框圖； 圖4是圖示出根據(jù)所述技術(shù)的方面的、用于管理共享網(wǎng)絡(luò)適配器的排隊(duì)資源的過程的 邏輯流程圖；W及 圖5是圖示出所述技術(shù)的方面可W在其中被實(shí)踐的計(jì)算設(shè)備的示例硬件構(gòu)件的框圖。【具體實(shí)施方式】
[0010] 下面的描述提供特定細(xì)節(jié)W用于透徹理解和使能描述所公開技術(shù)的各種實(shí)施例。 本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，所述技術(shù)可W在沒有運(yùn)些細(xì)節(jié)中的許多的情況下被實(shí)踐。在 某些實(shí)例中，未詳細(xì)描述或示出熟知的結(jié)構(gòu)和功能，W避免不必要地使對所述技術(shù)的實(shí)施 例的描述模糊不清。意圖是，在本公開中使用的術(shù)語W其最寬泛的合理方式被解釋，即使其 是結(jié)合對所述技術(shù)的特定實(shí)施例的詳細(xì)描述被使用的。盡管下面可能強(qiáng)調(diào)特定術(shù)語，但任 何旨在W任何受限方式來解釋的術(shù)語將如在本詳細(xì)描述部分中的那些那樣被明顯和特別 地定義。例如，術(shù)語"基于(basedon)"或"基于(basedupon)"不是排外的，并且等同于術(shù)語 "至少部分地基于"，并且包括基于其中一些未在本文中被描述的附加因素。單數(shù)形式的引 用只是為了閱讀的清楚起見而被做出，并且除非特別排除了復(fù)數(shù)引用，否則包括復(fù)數(shù)引用。 術(shù)語"或"是包括性的"或"運(yùn)算符，并且除非另外特別指出，否則等同于術(shù)語"和/或"。如在 本文中使用的，術(shù)語"構(gòu)件"和"系統(tǒng)"旨在包含硬件、軟件或硬件和軟件的各種組合。由此， 例如，系統(tǒng)或構(gòu)件可W是進(jìn)程、在計(jì)算設(shè)備上執(zhí)行的進(jìn)程、所述計(jì)算設(shè)備或其部分。
[001" 引言 公開了用于管理共享網(wǎng)絡(luò)適配器的排隊(duì)資源的技術(shù)。所述技術(shù)包括有選擇地將來自數(shù) 據(jù)傳送源的數(shù)據(jù)傳輸?shù)剿龉蚕砭W(wǎng)絡(luò)適配器的隊(duì)列，所述傳輸是基于來自所述共享網(wǎng)絡(luò)適 配器的關(guān)于所述共享網(wǎng)絡(luò)適配器處的排隊(duì)資源的可用性的狀態(tài)指示的。另外，所述技術(shù)還 包括運(yùn)樣的特征，所述特征用于有選擇地控制從應(yīng)用、虛擬網(wǎng)絡(luò)站、其它虛擬適配器或其它 數(shù)據(jù)傳送源向所述共享網(wǎng)絡(luò)適配器的數(shù)據(jù)的傳輸速率。作為一個(gè)示例，該有選擇的控制是 基于來自運(yùn)些數(shù)據(jù)傳送源的數(shù)據(jù)被多么高效地從所述共享網(wǎng)絡(luò)適配器傳送的。
[0012] 在其中多個(gè)數(shù)據(jù)流競爭共享網(wǎng)絡(luò)適配器中的排隊(duì)資源的情景中，其中較低優(yōu)先級 數(shù)據(jù)流可能搶先較高優(yōu)先級數(shù)據(jù)流的情形可能出現(xiàn)。例如，當(dāng)較低優(yōu)先級數(shù)據(jù)流使用共享 網(wǎng)絡(luò)適配器中的排隊(duì)資源而較低優(yōu)先級流的數(shù)據(jù)由于網(wǎng)絡(luò)競爭、慢速或無響應(yīng)接收器、信 道干擾或噪聲、或者其它問題而不能從共享網(wǎng)絡(luò)適配器被傳送時(shí)，所述"優(yōu)先級倒置"可能 出現(xiàn)。在運(yùn)樣情形下，所述數(shù)據(jù)可W在漫長或不定的時(shí)間段內(nèi)使用共享網(wǎng)絡(luò)適配器的排隊(duì) 資源，由此占用否則可W用于來自另一數(shù)據(jù)源的數(shù)據(jù)的排隊(duì)資源。
[0013]當(dāng)數(shù)據(jù)可W由許多示例設(shè)備的網(wǎng)絡(luò)適配器驅(qū)動器或虛擬適配器進(jìn)行排隊(duì)時(shí)（例 如，在中間/預(yù)緩沖隊(duì)列中排隊(duì)W等待向共享網(wǎng)絡(luò)適配器傳輸），共享網(wǎng)絡(luò)適配器直到該數(shù) 據(jù)被傳輸?shù)皆摴蚕砭W(wǎng)絡(luò)適配器可能才知道運(yùn)些更高層處的數(shù)據(jù)，或者可能才知道關(guān)聯(lián)于該 數(shù)據(jù)的優(yōu)先級。在運(yùn)些系統(tǒng)中，不能將數(shù)據(jù)傳輸?shù)焦蚕砭W(wǎng)絡(luò)適配器可能妨礙或復(fù)雜化服務(wù) 質(zhì)量、服務(wù)等級、流量整形、擁塞管理或其它基于適配器的流量管理技術(shù)的實(shí)施。特別地，基 于適配器的流量管理典型地使用優(yōu)先級信息作為其對于在共享網(wǎng)絡(luò)適配器處被排隊(duì)的數(shù) 據(jù)的流量管理判決的輸入。
[0014]所公開的技術(shù)包括解決運(yùn)些和其它問題的各種方面。例如，所述技術(shù)包括運(yùn)樣的 方面，所述方面用于將來自共享網(wǎng)絡(luò)適配器的排隊(duì)資源的可用性傳達(dá)到諸如網(wǎng)絡(luò)適配器驅(qū) 動器運(yùn)樣的較高層單元，W便暫停或減緩向共享網(wǎng)絡(luò)適配器的數(shù)據(jù)的傳輸、從共享網(wǎng)絡(luò)適 配器沖刷關(guān)聯(lián)于低效或低優(yōu)先級流的數(shù)據(jù)、W及區(qū)分向共享網(wǎng)絡(luò)適配器的數(shù)據(jù)傳輸?shù)膬?yōu)先 級。
[0015]作為一個(gè)非限制性示例，所公開的技術(shù)可W與Wi-Fi虛擬化一起被用來管理共享 網(wǎng)絡(luò)適配器中的隊(duì)列空間、改進(jìn)虛擬Wi-Fi適配器的效率W及改進(jìn)Wi-Fi虛擬化系統(tǒng)的總體 性能。另外，所述技術(shù)可W被用于改進(jìn)共享網(wǎng)絡(luò)適配器實(shí)施流量管理的能力、為等待時(shí)間或 抖動敏感的流量提供改進(jìn)的優(yōu)先級區(qū)分等。然而，所述技術(shù)的方面中的任一個(gè)可W用于任 何合適的目的。
[0016]說明性的設(shè)備/操作環(huán)境 圖1是所述技術(shù)的方面可W在其中被實(shí)踐的環(huán)境100的圖。如所示，環(huán)境100包括計(jì)算設(shè) 備110、120和130W及接入點(diǎn)140。作為一個(gè)非限制性示例，計(jì)算設(shè)備110被配置為分別經(jīng)由 無線鏈路125、135和145與計(jì)算設(shè)備120和130W及與接入點(diǎn)140進(jìn)行通信。
[0017]計(jì)算設(shè)備IlOW及計(jì)算設(shè)備120和130幾乎可W是任何類型的通用或?qū)Ｓ糜?jì)算設(shè) 備。例如，運(yùn)些計(jì)算設(shè)備可W是諸如臺式計(jì)算機(jī)、膝上計(jì)算機(jī)、平板計(jì)算機(jī)、顯示設(shè)備、照相 機(jī)、打印機(jī)或智能電話運(yùn)樣的用戶設(shè)備。同樣地，運(yùn)些計(jì)算設(shè)備還可W是諸如應(yīng)用服務(wù)器計(jì) 算機(jī)、虛擬計(jì)算主機(jī)計(jì)算機(jī)或文件服務(wù)器計(jì)算機(jī)運(yùn)樣的服務(wù)器設(shè)備。
[0018]在所圖示的示例中，計(jì)算設(shè)備110和120被配置為通過無線鏈路125彼此進(jìn)行通信， 而計(jì)算設(shè)備110和130被配置為通過無線鏈路135彼此進(jìn)行通信。作為一個(gè)示例，