專利名稱：穩(wěn)定的、最小歪斜資源流控制方法與系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施方式總體上涉及控制系統(tǒng)，更具體而言，涉及存儲(chǔ)系統(tǒng)的流控制管理。
背景技術(shù)：
存儲(chǔ)區(qū)域網(wǎng)絡(luò)(SAN)越來(lái)越多的使用導(dǎo)致主機(jī)服務(wù)器與存儲(chǔ)子系統(tǒng)之間利用如iSCSI、FCP、Infiband等協(xié)議的數(shù)據(jù)流動(dòng)。這種趨勢(shì)已經(jīng)被隱藏底層基礎(chǔ)結(jié)構(gòu)細(xì)節(jié)的虛擬化引擎和SAN文件系統(tǒng)更推進(jìn)了一步。在SAN文件系統(tǒng)中，客戶向元數(shù)據(jù)服務(wù)器發(fā)送元請(qǐng)求，同時(shí)數(shù)據(jù)可以從(通過(guò)iSCSI或FCP連接的)邏輯單元號(hào)(LUN)直接訪問(wèn)。在以上兩種場(chǎng)景中，即(1)主機(jī)服務(wù)器與存儲(chǔ)子系統(tǒng)交互；及(2)客戶與元數(shù)據(jù)服務(wù)器交互，流通過(guò)提供可靠性與順序保證的協(xié)議相關(guān)起來(lái)。此外，這些協(xié)議還提供資源流管理，使得能夠動(dòng)態(tài)分配給發(fā)送者與其工作負(fù)荷特征和硬件處理能力成比例的帶寬。這兩種場(chǎng)景一般稱為發(fā)起人-目標(biāo)交互。
語(yǔ)義上也類似于網(wǎng)絡(luò)資源流管理的存儲(chǔ)資源流管理有兩個(gè)通用目標(biāo)(1)在訪問(wèn)目標(biāo)的所有發(fā)起人之間公平地分配存儲(chǔ)資源；及(2)避免存儲(chǔ)資源的未充分使用，使得發(fā)起人可以從存儲(chǔ)子系統(tǒng)提取最大化的性能。盡管目標(biāo)相似，但存儲(chǔ)資源流管理和傳統(tǒng)網(wǎng)絡(luò)資源流管理的問(wèn)題域是不同的，因此傳統(tǒng)網(wǎng)絡(luò)資源流管理方法不能直接應(yīng)用。表1列舉了存儲(chǔ)協(xié)議與網(wǎng)絡(luò)協(xié)議之間的區(qū)別。
表1存儲(chǔ)與網(wǎng)絡(luò)協(xié)議的區(qū)別

首先，存儲(chǔ)資源管理問(wèn)題致力于許多存儲(chǔ)主機(jī)服務(wù)器客戶與為這些客戶提供服務(wù)的一個(gè)存儲(chǔ)子系統(tǒng)之間更廣泛的資源管理域。相反，網(wǎng)絡(luò)流資源管理只關(guān)心兩個(gè)聯(lián)網(wǎng)的同位體。第二，存儲(chǔ)流資源管理對(duì)在其控制下的各種資源類型有精確的概念。相反，網(wǎng)絡(luò)流資源管理不去嘗試量化網(wǎng)絡(luò)中的資源利用而是把它看作一種不可分割的類型。最后，存儲(chǔ)流資源管理由于更接近應(yīng)用棧因此是應(yīng)用知道的，而網(wǎng)絡(luò)流資源管理更多地是網(wǎng)絡(luò)知道的。
有現(xiàn)存的存儲(chǔ)資源流管理方法。這些方法中的一些意識(shí)到了存儲(chǔ)層的語(yǔ)義而利用目標(biāo)上的資源指示符(free_tasks)提供主要輸入管理決定來(lái)提供對(duì)存儲(chǔ)子系統(tǒng)集成的資源流管理方法。但是，這些方法通常不是以具有大量發(fā)起人的現(xiàn)實(shí)世界環(huán)境中可預(yù)測(cè)的方式執(zhí)行，而且底層互連是相對(duì)不確定的。在現(xiàn)實(shí)世界環(huán)境中，這些傳統(tǒng)方法通常不能縮放、經(jīng)常波動(dòng)、在資源分配中不公平而且往往導(dǎo)致大量發(fā)起人重試。特別地，現(xiàn)存方法的一般限制列舉如下a)專用于每個(gè)發(fā)起人的流控制窗口可能周期性地振蕩，在目標(biāo)上造成可能負(fù)面影響吞吐量的相當(dāng)長(zhǎng)的空閑周期。有時(shí)這些振蕩可能變得同步，對(duì)吞吐量造成顯著的負(fù)面影響。
b)有時(shí)，算法可能被鎖進(jìn)吞吐量在幾個(gè)發(fā)起人之間不公平分配的狀態(tài)。不同的發(fā)起人可能得到至少有一個(gè)數(shù)量級(jí)差別的吞吐量。
c)即使在來(lái)自多個(gè)發(fā)起人的一致負(fù)載下，給予每個(gè)發(fā)起人的流控制窗口也可能很寬地波動(dòng)，導(dǎo)致降低的合計(jì)吞吐量。
d)有時(shí)，對(duì)于擴(kuò)展的時(shí)間周期，可能給予有些發(fā)起人太小的流控制窗口，導(dǎo)致發(fā)起人引起斷開(kāi)和間歇的應(yīng)用錯(cuò)誤。
傳統(tǒng)的存儲(chǔ)流資源管理技術(shù)通常可以歸入兩個(gè)領(lǐng)域基于文件的和基于塊的存儲(chǔ)聯(lián)網(wǎng)。基于文件的存儲(chǔ)聯(lián)網(wǎng)是基于如NFS(網(wǎng)絡(luò)文件系統(tǒng))或CIFS(公共因特網(wǎng)文件系統(tǒng))的文件訪問(wèn)協(xié)議。但是，NFS和CIFS通常不具有任何形式的流控制或資源管理。直接訪問(wèn)文件系統(tǒng)(DAFS)提供了壓制來(lái)自客戶的請(qǐng)求的機(jī)制，但不是基于命令窗口；因此其用途通常是有限的。
基于塊的存儲(chǔ)聯(lián)網(wǎng)是基于如Fibre通道和iSCSI的SCSI(小型計(jì)算機(jī)系統(tǒng)接口)傳輸協(xié)議。Fibre通道具有靜態(tài)和悲觀的初步流資源管理機(jī)制，不可能實(shí)現(xiàn)最大化的資源利用。iSCSI協(xié)議對(duì)存儲(chǔ)器知道的流資源管理算法提供了理想的命令窗口。
有些傳統(tǒng)的解決方案提供了實(shí)現(xiàn)其自己的存儲(chǔ)流資源管理的群集虛擬化網(wǎng)關(guān)。MSCP(大存儲(chǔ)控制協(xié)議)是用于在總線上連接計(jì)算機(jī)和存儲(chǔ)器的存儲(chǔ)傳輸協(xié)議。MSCP有用于資源管理的既有靜態(tài)又有動(dòng)態(tài)策略的基于信用的負(fù)載平衡機(jī)制。但是，傳統(tǒng)解決方案通常不保證可預(yù)測(cè)性能或采用控制理論思想來(lái)改進(jìn)流控制。因此，還需要能夠克服傳統(tǒng)技術(shù)限制的新的資源流控制技術(shù)。

發(fā)明內(nèi)容
根據(jù)以上所述，本發(fā)明實(shí)施方式提供了在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的方法及計(jì)算機(jī)可讀的程序存儲(chǔ)設(shè)備，該程序存儲(chǔ)設(shè)備有形地體現(xiàn)了可以由計(jì)算機(jī)執(zhí)行的指令來(lái)執(zhí)行在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的方法，其中該方法包括從至少一臺(tái)客戶計(jì)算機(jī)向服務(wù)器計(jì)算機(jī)發(fā)送資源請(qǐng)求；對(duì)每臺(tái)客戶計(jì)算機(jī)指定流控制窗口，其中特定流控制窗口的大小是基于服務(wù)器計(jì)算機(jī)可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)，而且其中服務(wù)器計(jì)算機(jī)處于活動(dòng)的忙和閑狀態(tài)中的任意一種；當(dāng)接收到資源請(qǐng)求時(shí)基于對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)和特定使用會(huì)話中資源的當(dāng)前利用確定是否改變特定流控制窗口的大小；在預(yù)定的時(shí)間窗口內(nèi)跟蹤資源的多個(gè)活動(dòng)的使用會(huì)話；及以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)每個(gè)流控制窗口。優(yōu)選地，客戶計(jì)算機(jī)通過(guò)網(wǎng)絡(luò)傳輸協(xié)議向服務(wù)器計(jì)算機(jī)發(fā)送資源請(qǐng)求。
優(yōu)選地，由服務(wù)器計(jì)算機(jī)指定的所有流控制窗口的合計(jì)大小匹配于連接到該服務(wù)器計(jì)算機(jī)的磁盤控制器適配器的隊(duì)列大小。該方法還可以包括服務(wù)器計(jì)算機(jī)對(duì)每臺(tái)客戶計(jì)算機(jī)保留會(huì)話記錄，其中該會(huì)話記錄包括跟蹤指定給對(duì)應(yīng)客戶計(jì)算機(jī)的流控制窗口的域。此外，活動(dòng)的忙狀態(tài)優(yōu)選地指示服務(wù)器計(jì)算機(jī)中的所有資源當(dāng)前都在使用，使得客戶計(jì)算機(jī)避免在服務(wù)器計(jì)算機(jī)切換到活動(dòng)的閑狀態(tài)之前發(fā)送其它的資源請(qǐng)求。此外，對(duì)于特定的使用會(huì)話，該方法還可以包括對(duì)對(duì)應(yīng)的客戶計(jì)算機(jī)維持當(dāng)前流控制窗口的大??；維護(hù)在磁盤控制器適配器中排隊(duì)的多個(gè)未完成請(qǐng)求；及維護(hù)指示特定使用會(huì)話是否活動(dòng)的標(biāo)志。而且，當(dāng)其它使用會(huì)話未充分利用可用資源時(shí)，優(yōu)選地允許該特定的使用會(huì)話增加流控制窗口的大小到每會(huì)話編號(hào)最大的隊(duì)列大小值之上。此外，當(dāng)只有單個(gè)使用會(huì)話是活動(dòng)的時(shí)候，該方法優(yōu)選地將所有可用資源都專用于該單個(gè)使用會(huì)話。該方法還可以包括在任何給定時(shí)間跟蹤可以在磁盤控制器適配器上排隊(duì)的最大個(gè)數(shù)的命令。
本發(fā)明的另一實(shí)施方式提供了用于在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制的系統(tǒng)，其中該系統(tǒng)包括用于從至少一臺(tái)客戶計(jì)算機(jī)向服務(wù)器計(jì)算機(jī)發(fā)送資源請(qǐng)求的裝置；用于對(duì)每臺(tái)客戶計(jì)算機(jī)指定流控制窗口的裝置，其中特定流控制窗口的大小是基于服務(wù)器計(jì)算機(jī)可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)，而且其中服務(wù)器計(jì)算機(jī)處于活動(dòng)的忙和閑狀態(tài)中的任意一種；用于當(dāng)接收到資源請(qǐng)求時(shí)基于對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)和特定使用會(huì)話中資源的當(dāng)前利用確定是否改變特定流控制窗口的大小的裝置；用于在預(yù)定的時(shí)間窗口內(nèi)跟蹤資源的多個(gè)活動(dòng)的使用會(huì)話的裝置；及用于以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)每個(gè)流控制窗口的裝置。
本發(fā)明的另一方面提供了用于在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的系統(tǒng)，其中該系統(tǒng)包括至少一臺(tái)適于在計(jì)算機(jī)網(wǎng)絡(luò)中發(fā)送資源請(qǐng)求的客戶計(jì)算機(jī)；及連接到該至少一臺(tái)客戶計(jì)算機(jī)并適于從客戶計(jì)算機(jī)接收資源請(qǐng)求的服務(wù)器計(jì)算機(jī)；對(duì)每臺(tái)客戶計(jì)算機(jī)指定流控制窗口，其中特定流控制窗口的大小是基于服務(wù)器計(jì)算機(jī)可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)，而且其中服務(wù)器計(jì)算機(jī)處于活動(dòng)的忙和閑狀態(tài)中的任意一種；當(dāng)接收到資源請(qǐng)求時(shí)基于對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)和特定使用會(huì)話中資源的當(dāng)前利用確定是否改變特定流控制窗口的大?。辉陬A(yù)定的時(shí)間窗口內(nèi)跟蹤資源的多個(gè)活動(dòng)的使用會(huì)話；及以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)每個(gè)流控制窗口。
當(dāng)聯(lián)系以下描述和附圖考慮時(shí)，本發(fā)明實(shí)施方式的這些及其它方面將更好地理解。但是，應(yīng)當(dāng)理解以下描述盡管指示了本發(fā)明的優(yōu)選實(shí)施方式及其許多特定細(xì)節(jié)，但它是為了說(shuō)明而不是限制給出的。在不背離其主旨的情況下，在本發(fā)明實(shí)施方式的范圍內(nèi)可以進(jìn)行許多改變與修改，而且本發(fā)明實(shí)施方式包括所有這些修改。


參考附圖，本發(fā)明的實(shí)施方式將從以下具體描述更好地理解，其中圖1說(shuō)明了控制系統(tǒng)方框圖的例子；圖2說(shuō)明了根據(jù)本發(fā)明實(shí)施方式的控制系統(tǒng)方框圖；圖3說(shuō)明了根據(jù)本發(fā)明實(shí)施方式的系統(tǒng)圖；圖4說(shuō)明了根據(jù)本發(fā)明實(shí)施方式的優(yōu)選方法的流程圖；及圖5說(shuō)明了根據(jù)本發(fā)明實(shí)施方式的計(jì)算機(jī)系統(tǒng)圖。
具體實(shí)施例方式
本發(fā)明的實(shí)施方式及其各種特征與優(yōu)點(diǎn)參考在附圖中說(shuō)明并在以下描述中具體描述的非限制實(shí)施方式更完全地解釋。應(yīng)當(dāng)注意，在附圖中說(shuō)明的特征沒(méi)有必要按比例繪制。眾所周知的組件與處理技術(shù)的描述被忽略，從而不會(huì)不必要地模糊本發(fā)明的實(shí)施方式。在此所使用的例子僅僅是要方便理解本發(fā)明實(shí)施方式可以實(shí)踐的方式，并進(jìn)一步使本領(lǐng)域技術(shù)人員能夠?qū)嵺`本發(fā)明的實(shí)施方式。因此，這些例子不應(yīng)當(dāng)看作是限制本發(fā)明實(shí)施方式的范圍。
現(xiàn)在參考附圖，更具體而言是參考圖1至5，其中貫穿所有附圖相似的標(biāo)號(hào)都始終指示對(duì)應(yīng)的特征，附圖示出了本發(fā)明的優(yōu)選實(shí)施方式。本發(fā)明的實(shí)施方式提供了稱為“ResourceMagic”的資源流控制技術(shù)，該技術(shù)最小化了相稱區(qū)域之間的振蕩并最大化了系統(tǒng)會(huì)聚到相稱區(qū)域的速度。
本發(fā)明的實(shí)施方式使用控制循環(huán)來(lái)動(dòng)態(tài)并有效地更新提供給每個(gè)發(fā)起人的流控制窗口。輸入到控制循環(huán)的誤差是指定給發(fā)起人的當(dāng)前流控制窗口之間的差值并且是真正由對(duì)應(yīng)發(fā)起人所使用的?？刂葡到y(tǒng)的輸出是對(duì)每個(gè)發(fā)起人的流控制窗口的新值。在優(yōu)選實(shí)現(xiàn)中，由TCP/IP(傳輸控制協(xié)議/因特網(wǎng)協(xié)議)所使用的其中多個(gè)會(huì)話的狀態(tài)在單個(gè)點(diǎn)結(jié)束的積式減少/和式增加技術(shù)的修改版本可以用于以響應(yīng)性、最優(yōu)和公平的方式對(duì)每個(gè)會(huì)話修改流控制窗口。與傳統(tǒng)解決方案中所使用的總會(huì)話相反，本發(fā)明實(shí)施方式引入了活動(dòng)會(huì)話的概念。本發(fā)明實(shí)施方式還增強(qiáng)了當(dāng)服務(wù)器或目標(biāo)的資源是如何嘗試報(bào)答使用他們指定資源的那些流和懲罰不使用它們的那些流時(shí)所采取的動(dòng)作。
盡管在此所述的本發(fā)明實(shí)施方式是在iSCSI環(huán)境下提出的，但本發(fā)明實(shí)施方式可以應(yīng)用到多種場(chǎng)景，如SAN.FS、iSCSI等(即，在SAN.FS元數(shù)據(jù)服務(wù)器非常忙的場(chǎng)景中，它們可以從使用由本發(fā)明實(shí)施方式所提供的流控制技術(shù)來(lái)公平有效地壓制SAN.FS客戶得到好處)。
即使當(dāng)TCP能夠提供在各種情況下都很好工作的動(dòng)態(tài)流控制時(shí)，由它所使用的算法通常也不能采用可以產(chǎn)生改進(jìn)的性能、穩(wěn)定性和公平性的特征。在TCP中，共享相同資源(即，網(wǎng)絡(luò)帶寬)的多個(gè)連接通常在不同的點(diǎn)結(jié)束；由此多個(gè)連接到達(dá)最優(yōu)穩(wěn)定狀態(tài)之間的共享狀態(tài)是昂貴的。一般來(lái)說(shuō)，這種分布狀態(tài)的共享是不可行的，因?yàn)樗婕霸诙鄠€(gè)終點(diǎn)之間發(fā)送額外的消息。即使到新流控制分配實(shí)現(xiàn)的時(shí)候多個(gè)連接的狀態(tài)是共享的，激發(fā)它的狀態(tài)也可能已經(jīng)過(guò)去了很長(zhǎng)時(shí)間，而且集體流控制狀態(tài)可能也不是最優(yōu)的。在iSCSI目標(biāo)(及其它聯(lián)網(wǎng)存儲(chǔ)系統(tǒng))的特定問(wèn)題中，所有流都在單個(gè)節(jié)點(diǎn)(即，時(shí)間服務(wù)器或目標(biāo))結(jié)束，由此可以采用本發(fā)明實(shí)施方式來(lái)幫助作出關(guān)于什么關(guān)系到流控制的最優(yōu)集體決定。
本發(fā)明實(shí)施方式是基于在TCP/IP中所使用的和式增加和積式減少方法的方法。本發(fā)明的優(yōu)選實(shí)施方式還包括當(dāng)TCP/IP方法的規(guī)則被其它動(dòng)作取代時(shí)的特定情況基于各種流的集體狀態(tài)的處理。
在圖1所述的控制系統(tǒng)例子中，系統(tǒng)的輸出(即，o(t))與期望的或最優(yōu)值(即，r(t))進(jìn)行比較，并計(jì)算它們的差值來(lái)生成誤差測(cè)量值(即，e(t))。然后，該誤差的函數(shù)用作系統(tǒng)的輸入(即，i(t))，以便將其輸出推到期望的或最優(yōu)值。依賴于在反饋到系統(tǒng)中之前應(yīng)用到誤差的函數(shù)(即，C(e))的類型，控制系統(tǒng)分為線性的、派生的、積分的或混合的。
控制系統(tǒng)簡(jiǎn)單而眾所周知的例子包括具有漂浮系統(tǒng)的水箱和安裝在大多數(shù)現(xiàn)代交通工具中的速度控制器。在水箱中，期望的輸出是滿的水箱，而漂浮系統(tǒng)提供當(dāng)前水位與水箱滿刻度之間的差值的測(cè)量。依賴于水箱是空或是接近滿，誤差測(cè)量值(由漂浮系統(tǒng))分別轉(zhuǎn)換成讓更多或更少水進(jìn)入水箱的信號(hào)。速度控制器是控制系統(tǒng)的另一簡(jiǎn)單例子，其中被控制的系統(tǒng)是交通工具的速度用戶提供理想速度，而速度控制器依賴于汽車的當(dāng)前速度是否偏離期望的速度而注入更多或更少汽油。
本發(fā)明實(shí)施方式使用控制技術(shù)對(duì)計(jì)算機(jī)存儲(chǔ)系統(tǒng)提供有效、公平和動(dòng)態(tài)的流控制。根據(jù)本發(fā)明實(shí)施方式，每個(gè)發(fā)起人周期性地由服務(wù)器指定流控制窗口大小(即，fc_window)；相關(guān)發(fā)起人可以或者可以不使用通過(guò)這個(gè)流控制窗口提供的資源。在任何給定的時(shí)刻，發(fā)起人都將使用由在任何給定時(shí)刻該發(fā)起人未完成命令個(gè)數(shù)(即，outstanding_requests)給出的其未完成流控制窗口的一部分。本發(fā)明實(shí)施方式利用fc_window與outstanding_requests之間的差值(即，fc_window-outstanding_requests)作為控制循環(huán)中的誤差測(cè)量值。關(guān)于最好地滿足發(fā)起人需求并在多個(gè)活動(dòng)發(fā)起人之間最好地利用和分配服務(wù)器資源，這種誤差測(cè)量值可以用于修改指定給發(fā)起人的流控制窗口大小的未來(lái)值。
優(yōu)選地，期望通過(guò)當(dāng)outstanding_requests小于fc_window時(shí)減小fc_window而當(dāng)outstanding_requests等于或大于fc_window時(shí)增加fc_window來(lái)減小fc_window與outstanding_ requests之間的差值。如果服務(wù)器有無(wú)窮多的資源，則這種決定是可能的。但是，在現(xiàn)實(shí)世界的應(yīng)用中，計(jì)算機(jī)服務(wù)器具有在多個(gè)發(fā)起人之間共享的有限資源。在考慮這種限制時(shí)，本發(fā)明實(shí)施方式提供了被服務(wù)器整體狀態(tài)偏置的控制函數(shù)(即，C(e))。換句話說(shuō)，分配給客戶的資源是依賴于共享該資源的客戶的總數(shù)；即，系統(tǒng)的平均利用。在可以作為服務(wù)器整體狀態(tài)的部分考慮并關(guān)于流控制決定的參數(shù)中，本發(fā)明實(shí)施方式包括活動(dòng)發(fā)起人的個(gè)數(shù)和服務(wù)器資源利用等級(jí)。這種狀態(tài)可以用于決定每個(gè)發(fā)起人的流控制窗口大小的方式可以包括以下參數(shù)達(dá)到其峰值利用的服務(wù)器必須對(duì)任何發(fā)起人增加流控制窗口大小(即，即使所討論的發(fā)起人正完全利用其當(dāng)前的流控制窗口)；及當(dāng)服務(wù)器處于峰值利用時(shí)，使用超過(guò)其資源配額的發(fā)起人的流控制窗口可以減小，即使該發(fā)起人正完全利用其當(dāng)前的流控制窗口。
圖2說(shuō)明了用于解決本發(fā)明實(shí)施方式所針對(duì)系統(tǒng)中流控制問(wèn)題的通用流控制循環(huán)的方框圖。因此，每個(gè)發(fā)起人都有與其關(guān)聯(lián)的流控制循環(huán)，但是為了方便理解，圖2說(shuō)明了都在單個(gè)箭頭集合中崩潰的發(fā)起人。每個(gè)控制函數(shù)由不同的框符/字母(即，Co...Cn)表示。但是，在優(yōu)選實(shí)現(xiàn)中，這些函數(shù)是相同的。圖2的方框圖表示了一類方法不同的方法由各給定的控制函數(shù)集合及所使用的整體狀態(tài)創(chuàng)建。對(duì)于優(yōu)選實(shí)現(xiàn)，對(duì)于每個(gè)n(即，所有發(fā)起人)有Co＝Cn。作為用于控制流控制窗口大小的整體狀態(tài)的一部分，本發(fā)明實(shí)施方式利用活動(dòng)會(huì)話或發(fā)起人個(gè)數(shù)和服務(wù)器整體利用。用在優(yōu)選實(shí)現(xiàn)中的函數(shù)以下進(jìn)一步描述。
參考圖3，以下描述參考由本發(fā)明實(shí)施方式提供的配置中的兩個(gè)元素計(jì)算機(jī)網(wǎng)絡(luò)50中的iSCSI發(fā)起人(即，或客戶60)和iSCSI目標(biāo)(即，服務(wù)器70)。客戶60生成通常通過(guò)網(wǎng)絡(luò)傳輸協(xié)議發(fā)送到服務(wù)器70的請(qǐng)求。服務(wù)器70考慮其資源和客戶的活動(dòng)等級(jí)為每個(gè)客戶60指定控制窗口(未示出)。期望客戶60能夠?qū)⑼瑫r(shí)的未完成請(qǐng)求的個(gè)數(shù)限制到其指定的流控制窗口，由此服務(wù)器資源將在客戶60中公平地分配。服務(wù)器70上流控制窗口的合計(jì)大小(即，在任何給定時(shí)刻所有客戶的流控制窗口大小的總和)通常選擇成匹配于后端資源(即，磁盤控制器適配器80)的隊(duì)列大小。
目標(biāo)或服務(wù)器側(cè)70對(duì)每個(gè)發(fā)起人或客戶60保留會(huì)話記錄。其中，會(huì)話記錄包括跟蹤指定給對(duì)應(yīng)客戶60的流控制窗口的域。根據(jù)本發(fā)明實(shí)施方式，服務(wù)器70可以是忙或閑兩種狀態(tài)中的一種。處于忙狀態(tài)指示服務(wù)器70的所有資源當(dāng)前都在使用(即，所有后端磁盤適配器80的隊(duì)列當(dāng)前都是滿的)，由此客戶60必須后退到使系統(tǒng)40可以回到資源可用于處理新進(jìn)入請(qǐng)求的狀態(tài)。而在閑狀態(tài)時(shí)，服務(wù)器70有足夠的資源處理新請(qǐng)求。同時(shí)，在這種狀態(tài)，當(dāng)顯示活動(dòng)的會(huì)話開(kāi)始完全使用其當(dāng)前的流控制窗口時(shí)，必須給予它們更寬的流控制窗口。
當(dāng)在服務(wù)器70處理每個(gè)新進(jìn)入的請(qǐng)求時(shí)，由本發(fā)明實(shí)施方式提供的流控制方法基于服務(wù)器70的狀態(tài)和會(huì)話的當(dāng)前利用作出關(guān)于是否增加、減小或維持所討論會(huì)話的流控制窗口的決定。對(duì)于每個(gè)會(huì)話，本發(fā)明實(shí)施方式維護(hù)三個(gè)狀態(tài)項(xiàng)當(dāng)前流控制窗口大小(即，fc_window)、在后端存儲(chǔ)適配器中排隊(duì)的未完成請(qǐng)求的個(gè)數(shù)(即，outstanding_requests)及指示會(huì)話是否活動(dòng)的標(biāo)志(即，active)。除了其狀態(tài)(即，server_mode＝忙/閑)，目標(biāo)或服務(wù)器70還維護(hù)動(dòng)態(tài)更新的會(huì)話計(jì)數(shù)(即，session)，而且它跟蹤在任何時(shí)候可以在后端適配器排隊(duì)的命令的最大個(gè)數(shù)(即，max_queue_size)。服務(wù)器側(cè)70還跟蹤活動(dòng)的會(huì)話個(gè)數(shù)(即，active_session)，它反映在給定時(shí)間窗口(例如，1秒)中已經(jīng)具有活動(dòng)的會(huì)話個(gè)數(shù)。
在所有會(huì)話都完全活動(dòng)的情況下，本發(fā)明實(shí)施方式將每個(gè)流控制窗口維持到其理想值max_queue_size/session。如果其它會(huì)話沒(méi)有完全利用它們公平的資源分享，則允許給定的會(huì)話增長(zhǎng)其流控制窗口到這個(gè)值之上。如果只有單個(gè)會(huì)話是活動(dòng)的，則所有資源都專用于它(即，fc_window＝max_queue_size)。當(dāng)請(qǐng)求從給定會(huì)話接收時(shí)，對(duì)給定會(huì)話更新窗口的流控制部分只對(duì)該給定會(huì)話激活。為此，每個(gè)會(huì)話的流控制窗口決不會(huì)減小到低于2，從而使客戶或發(fā)起人能夠在服務(wù)器或目標(biāo)70觸發(fā)流控制適配。
每次當(dāng)請(qǐng)求通過(guò)給定會(huì)話接收時(shí)被觸發(fā)的本發(fā)明實(shí)施方式可以簡(jiǎn)單地在如下偽碼中描述if(this_session->active＝＝0){//如果其當(dāng)前正在接收命令，則計(jì)數(shù)該會(huì)話為活動(dòng)的active_sessions++；this_session->active++；}if(server_mode＝＝IDLE){////服務(wù)器處于閑模式，這意味者它有為每個(gè)會(huì)話的新請(qǐng)求提供服務(wù)的資源////在我們準(zhǔn)許給活動(dòng)會(huì)話更寬的流控制窗口之前，我們確定它當(dāng)前正在完全利用其資源if(this_session->fc_window<＝\this_session->outstanding_requests){//當(dāng)會(huì)話完全利用其資源且服務(wù)器具有更多資源專用于它時(shí)，我們以一為增量將它們提供給該會(huì)話(即，和式增加)this_session->fc_window＝\min((this_session->fc_window+1)，max_tasks)；}else{//如果服務(wù)器處于閑狀態(tài)但接收請(qǐng)求的會(huì)話沒(méi)有完全利用當(dāng)前指定給其的資源，則我們不采取動(dòng)作nop()；//不操作}}else //server_mode＝忙{////服務(wù)器處于忙模式，這意味著它能為新請(qǐng)求提供服務(wù)的資源不足或不可用//if(this_session->fc_window>(max_tasks/active_sessions)){//當(dāng)前會(huì)話具有多于其公平分享的資源，因此它必須還回去一些if(this_session->fc_window>1){//如果當(dāng)前窗口不太小，則嘗試分一半給其它會(huì)話(即，積式減少)this_session->fc_window＝this_session->fc_window/2；}}else if(this_session->fc_window\<(max_tasks/active_sessions)){if(this_session->fc_window<＝\this_session->outstanding_cmds)){//當(dāng)前會(huì)話太小，而且實(shí)際上正在使用它，則取1this_session->fc_window＝min\((this_session->fc_window+1)，\max_tasks/active_sessions)；}else{//當(dāng)前會(huì)話太小，而且沒(méi)有使用它，則歸還一this_session->fc_window--；
}}else if((this_session->fc_window==(max_tasks/active_sessions))&&(this_session->fc_window>this_session->outstanding_cmds)){//當(dāng)前會(huì)話具有其分享，因此它可以放棄一些，但如果太小則不放棄if(this_session->fc_window>2)this_session->fc_window--；}}本發(fā)明實(shí)施方式說(shuō)明了其中即使當(dāng)服務(wù)器70可能處于忙狀態(tài)時(shí)會(huì)話也可能沒(méi)有完全利用其資源并可能需要給予更小窗口的場(chǎng)景。本發(fā)明實(shí)施方式還說(shuō)明了其中服務(wù)器70處于忙狀態(tài)，接收命令的會(huì)話事實(shí)上可能正完全利用其資源并可能有少于其公平分享的資源；因此需要流控制窗口增加的場(chǎng)景。為了跟蹤活動(dòng)會(huì)話的個(gè)數(shù)，本發(fā)明實(shí)施方式有定時(shí)器線程，周期性地遇上會(huì)話列表并清除活動(dòng)域，由此當(dāng)每次會(huì)話的活動(dòng)域設(shè)置成零時(shí)減少活動(dòng)會(huì)話的總數(shù)。
圖4(參考圖1至3)說(shuō)明了在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的優(yōu)選方法的流程圖，其中該方法包括從至少一臺(tái)客戶計(jì)算機(jī)60向服務(wù)器計(jì)算機(jī)70發(fā)送(100)資源請(qǐng)求；對(duì)每臺(tái)客戶計(jì)算機(jī)60指定(102)流控制窗口，其中特定流控制窗口(未示出)的大小是基于服務(wù)器計(jì)算機(jī)70可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)60的活動(dòng)等級(jí)，而且其中服務(wù)器計(jì)算機(jī)70處于活動(dòng)的忙和閑狀態(tài)中的任意一種；當(dāng)接收到資源請(qǐng)求時(shí)基于對(duì)應(yīng)客戶計(jì)算機(jī)60的活動(dòng)等級(jí)和特定使用會(huì)話中資源的當(dāng)前利用確定(104)是否改變特定流控制窗口的大??；在預(yù)定的時(shí)間窗口內(nèi)跟蹤(106)資源的多個(gè)活動(dòng)使用會(huì)話；及以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)(108)每個(gè)流控制窗口。優(yōu)選地，客戶計(jì)算機(jī)60通過(guò)網(wǎng)絡(luò)傳輸協(xié)議向服務(wù)器計(jì)算機(jī)70發(fā)送資源請(qǐng)求。
優(yōu)選地，由服務(wù)器計(jì)算機(jī)70指定的所有流控制窗口的合計(jì)大小匹配于連接到該服務(wù)器計(jì)算機(jī)70的磁盤控制器適配器80的隊(duì)列大小。該方法還可以包括服務(wù)器計(jì)算機(jī)70對(duì)每臺(tái)客戶計(jì)算機(jī)60保留會(huì)話記錄，其中該會(huì)話記錄包括跟蹤指定給對(duì)應(yīng)客戶計(jì)算機(jī)60的流控制窗口的域。此外，服務(wù)器計(jì)算機(jī)70活動(dòng)的忙狀態(tài)優(yōu)選地指示服務(wù)器計(jì)算機(jī)70中的所有資源當(dāng)前都在使用，使得在服務(wù)器計(jì)算機(jī)70切換到活動(dòng)的閑狀態(tài)之前客戶計(jì)算機(jī)60避免發(fā)送其它的資源請(qǐng)求。此外，對(duì)應(yīng)特定的使用會(huì)話，該方法還可以包括對(duì)對(duì)應(yīng)的客戶計(jì)算機(jī)60維持當(dāng)前流控制窗口的大?。痪S護(hù)在磁盤控制器適配器80中排隊(duì)的多個(gè)未完成請(qǐng)求；及維護(hù)指示特定使用會(huì)話是否活動(dòng)的標(biāo)志(未示出)。而且，當(dāng)其它使用會(huì)話未充分利用可用資源時(shí)，優(yōu)選地允許該特定的使用會(huì)話增加流控制窗口的大小到每會(huì)話編號(hào)最大的隊(duì)列大小值之上。此外，當(dāng)只有單個(gè)使用會(huì)話活動(dòng)時(shí)，該方法優(yōu)選地將所有可用資源都專用于該單個(gè)使用會(huì)話。該方法還可以包括在任何給定時(shí)間跟蹤可以在磁盤控制器適配器上排隊(duì)的命令的最大個(gè)數(shù)。
本發(fā)明實(shí)施方式可以采用完全硬件實(shí)施方式、完全軟件實(shí)施方式或既包括硬件又包括軟件元素的實(shí)施方式的形式。在一種實(shí)施方式中，本發(fā)明在軟件中實(shí)現(xiàn)，這包括但不限于固件、駐留軟件、微代碼等。
此外，本發(fā)明實(shí)施方式可以采用從提供程序代碼的計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)訪問(wèn)的計(jì)算機(jī)程序產(chǎn)品的形式，其中程序代碼由計(jì)算機(jī)或任何指令執(zhí)行系統(tǒng)使用或與其結(jié)合。為了描述，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是能夠包括、存儲(chǔ)、傳送、傳播或傳輸程序的任何裝置，其中程序由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或與其結(jié)合。
介質(zhì)可以是電、磁、光、電磁、紅外線或半導(dǎo)體系統(tǒng)(或裝置或設(shè)備)或傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的例子包括半導(dǎo)體或固態(tài)存儲(chǔ)器、磁帶、可拆卸計(jì)算機(jī)磁盤、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、硬磁盤和光盤。當(dāng)前光盤的例子包括光盤-只讀存儲(chǔ)器(CD-ROM)、光盤-讀/寫(CD-R/W)和DVD。
適于存儲(chǔ)和/或執(zhí)行程序代碼的數(shù)據(jù)處理系統(tǒng)將包括至少一個(gè)通過(guò)系統(tǒng)總線直接或間接耦合到存儲(chǔ)器元素的處理器。存儲(chǔ)器元素可以包括在程序代碼實(shí)際執(zhí)行過(guò)程中采用的本地存儲(chǔ)器、大存儲(chǔ)器和為了減少執(zhí)行過(guò)程中代碼必須從大存儲(chǔ)器接收的次數(shù)而提供至少一些程序代碼臨時(shí)存儲(chǔ)的高速緩沖存儲(chǔ)器。
輸入/輸出(I/O)設(shè)備(包括但不限于鍵盤、顯示器、定點(diǎn)設(shè)備等)可以直接或通過(guò)中間I/O控制器間接耦合到系統(tǒng)。網(wǎng)絡(luò)適配器也可以耦合到系統(tǒng)，以便使數(shù)據(jù)處理系統(tǒng)通過(guò)中間的私人或公共網(wǎng)絡(luò)變得耦合到其它數(shù)據(jù)處理系統(tǒng)或遠(yuǎn)端打印機(jī)或存儲(chǔ)設(shè)備。調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器和以太網(wǎng)卡僅僅是一些當(dāng)前可用的網(wǎng)絡(luò)適配器類型。
用于實(shí)踐本發(fā)明實(shí)施方式的代表性硬件環(huán)境在圖5中描述。該示意圖說(shuō)明了根據(jù)本發(fā)明實(shí)施方式的信息處理/計(jì)算機(jī)系統(tǒng)的硬件配置。該系統(tǒng)包括至少一個(gè)處理器或中央處理單元(CPU)10。CPU10通過(guò)系統(tǒng)總線12互連到各種設(shè)備，如隨機(jī)存取存儲(chǔ)器(RAM)14、只讀存儲(chǔ)器(ROM)16和輸入/輸出(I/O)適配器18。I/O適配器18可以連接到外圍設(shè)備，如磁盤單元11和磁帶驅(qū)動(dòng)器13或系統(tǒng)可讀的其它程序存儲(chǔ)器。該系統(tǒng)可以讀程序存儲(chǔ)設(shè)備上的發(fā)明性指令并遵照這些指令執(zhí)行本發(fā)明實(shí)施方式的方法。該系統(tǒng)還包括將鍵盤15、鼠標(biāo)17、揚(yáng)聲器24、麥克風(fēng)22和/或如觸摸屏設(shè)備(未示出)的其它用戶接口設(shè)備連接到總線12以便收集用戶輸入的用戶接口適配器19。此外，通信適配器20將總線12連接到數(shù)據(jù)處理網(wǎng)絡(luò)25，而顯示適配器21將總線12連接到可以體現(xiàn)為例如監(jiān)視器、打印機(jī)或發(fā)射器的輸出設(shè)備的顯示設(shè)備23。
本發(fā)明實(shí)施方式比傳統(tǒng)解決方案實(shí)現(xiàn)了以下優(yōu)點(diǎn)(1)本發(fā)明實(shí)施方式是可以縮放的，因此它在具有大量發(fā)起人的環(huán)境中確保資源的公平和最優(yōu)利用；(2)本發(fā)明實(shí)施方式可以處理底層互連中的波動(dòng)。這是因?yàn)樗鼘?duì)每發(fā)起人“基于需求的”分配而不是對(duì)傳統(tǒng)方法中所使用的“全局不足”范例敏感；(3)本發(fā)明實(shí)施方式對(duì)存儲(chǔ)資源流管理確保最小歪斜和最快相稱；(4)在客戶失敗/增加和資源增加的情況下，本發(fā)明實(shí)施方式可以快速適應(yīng)資源流分配；及(5)本發(fā)明實(shí)施方式使用簡(jiǎn)單的控制系統(tǒng)，而且可以動(dòng)態(tài)有效地同時(shí)對(duì)多個(gè)發(fā)起人分配資源。
特定實(shí)施方式的以上描述完全展示了本發(fā)明的一般本質(zhì)，使得在不背離其一般概念的情況下，通過(guò)應(yīng)用當(dāng)前知識(shí)，其它人可以容易地為各種應(yīng)用修改和/或調(diào)整這些特定實(shí)施方式，因此這種調(diào)整和修改應(yīng)當(dāng)并且打算被理解為在所公開(kāi)實(shí)施方式等價(jià)物的意義與范圍之內(nèi)。應(yīng)當(dāng)理解，在此所采用的措詞和術(shù)語(yǔ)是為了描述而不是限制。因此，盡管本發(fā)明實(shí)施方式根據(jù)優(yōu)選實(shí)施方式進(jìn)行了描述，但本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到在所附權(quán)利要求的主旨與范圍內(nèi)，本發(fā)明實(shí)施方式可以有修改地實(shí)踐。
權(quán)利要求
1.一種在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的方法，所述方法包括從至少一臺(tái)客戶計(jì)算機(jī)向服務(wù)器計(jì)算機(jī)發(fā)送資源請(qǐng)求；對(duì)每臺(tái)所述客戶計(jì)算機(jī)指定流控制窗口，其中特定流控制窗口的大小基于所述服務(wù)器計(jì)算機(jī)可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)，而且其中所述服務(wù)器計(jì)算機(jī)處于活動(dòng)的忙和閑狀態(tài)中的任意一種；當(dāng)接收到所述資源請(qǐng)求時(shí)基于所述對(duì)應(yīng)客戶計(jì)算機(jī)的所述活動(dòng)等級(jí)和特定使用會(huì)話期間資源的當(dāng)前利用確定是否改變所述特定流控制窗口的所述大小；在預(yù)定的時(shí)間窗口內(nèi)跟蹤所述資源的多個(gè)活動(dòng)的使用會(huì)話；及以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)每個(gè)所述流控制窗口。
2.如權(quán)利要求1所述的方法，其中所述客戶計(jì)算機(jī)通過(guò)網(wǎng)絡(luò)傳輸協(xié)議向所述服務(wù)器計(jì)算機(jī)發(fā)送所述資源請(qǐng)求。
3.如權(quán)利要求1所述的方法，其中由所述服務(wù)器計(jì)算機(jī)指定的所有流控制窗口的合計(jì)大小匹配于連接到所述服務(wù)器計(jì)算機(jī)的磁盤控制器適配器的隊(duì)列大小。
4.如權(quán)利要求1所述的方法，還包括所述服務(wù)器計(jì)算機(jī)對(duì)每臺(tái)所述客戶計(jì)算機(jī)保留會(huì)話記錄，其中所述會(huì)話記錄包括跟蹤指定給對(duì)應(yīng)客戶計(jì)算機(jī)的所述流控制窗口的域。
5.如權(quán)利要求1所述的方法，其中所述服務(wù)器計(jì)算機(jī)的所述活動(dòng)忙狀態(tài)指示所述服務(wù)器計(jì)算機(jī)中的所有資源當(dāng)前都在使用，使得在所述服務(wù)器計(jì)算機(jī)切換到活動(dòng)閑狀態(tài)之前所述客戶計(jì)算機(jī)避免發(fā)送其它的資源請(qǐng)求。
6.如權(quán)利要求3所述的方法，其中對(duì)于所述特定的使用會(huì)話，所述方法還包括對(duì)所述對(duì)應(yīng)的客戶計(jì)算機(jī)維持當(dāng)前流控制窗口的大小；維護(hù)在所述磁盤控制器適配器中排隊(duì)的多個(gè)未完成請(qǐng)求；及維護(hù)指示所述特定的使用會(huì)話是否活動(dòng)的標(biāo)志。
7.如權(quán)利要求1所述的方法，其中當(dāng)其它使用會(huì)話未完全利用可用資源時(shí)，允許所述特定的使用會(huì)話增加所述流控制窗口的所述大小到所述每會(huì)話編號(hào)最大的隊(duì)列大小值之上。
8.如權(quán)利要求1所述的方法，其中當(dāng)只有單個(gè)使用會(huì)話活動(dòng)時(shí)，所述方法還包括將所有可用資源都專用于所述單個(gè)使用會(huì)話。
9.如權(quán)利要求3所述的方法，還包括在任何給定時(shí)間跟蹤可以在所述磁盤控制器適配器排隊(duì)的命令的最大個(gè)數(shù)。
10.一種計(jì)算機(jī)可讀的程序存儲(chǔ)設(shè)備，有形地體現(xiàn)了可以由所述計(jì)算機(jī)執(zhí)行來(lái)實(shí)現(xiàn)如權(quán)利要求1-9中的任意一項(xiàng)所述的在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的方法的指令程序。
11.一種用于在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的系統(tǒng)，所述系統(tǒng)包括用于從至少一臺(tái)客戶計(jì)算機(jī)向服務(wù)器計(jì)算機(jī)發(fā)送資源請(qǐng)求的裝置；用于對(duì)每臺(tái)所述客戶計(jì)算機(jī)指定流控制窗口的裝置，其中特定流控制窗口的大小基于所述服務(wù)器計(jì)算機(jī)可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)，而且其中所述服務(wù)器計(jì)算機(jī)處于活動(dòng)的忙和閑狀態(tài)中的任意一種；用于當(dāng)接收到所述資源請(qǐng)求時(shí)基于所述對(duì)應(yīng)客戶計(jì)算機(jī)的所述活動(dòng)等級(jí)和特定使用會(huì)話期間資源的當(dāng)前利用確定是否改變所述特定流控制窗口的所述大小的裝置；用于在預(yù)定的時(shí)間窗口內(nèi)跟蹤所述資源的多個(gè)活動(dòng)的使用會(huì)話的裝置；及用于以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)每個(gè)所述流控制窗口的裝置。
12.一種用于在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的系統(tǒng)，所述系統(tǒng)包括至少一臺(tái)適于在所述計(jì)算機(jī)網(wǎng)絡(luò)中發(fā)送資源請(qǐng)求的客戶計(jì)算機(jī)；及連接到所述至少一臺(tái)客戶計(jì)算機(jī)且適于進(jìn)行以下操作的服務(wù)器計(jì)算機(jī)從所述客戶計(jì)算機(jī)接收所述資源請(qǐng)求；對(duì)每臺(tái)所述客戶計(jì)算機(jī)指定流控制窗口，其中特定流控制窗口的大小基于所述服務(wù)器計(jì)算機(jī)可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)，而且其中所述服務(wù)器計(jì)算機(jī)處于活動(dòng)的忙和閑狀態(tài)中的任意一種；當(dāng)接收到所述資源請(qǐng)求時(shí)基于所述對(duì)應(yīng)客戶計(jì)算機(jī)的所述活動(dòng)等級(jí)和特定使用會(huì)話期間資源的當(dāng)前利用確定是否改變所述特定流控制窗口的所述大?。辉陬A(yù)定的時(shí)間窗口內(nèi)跟蹤所述資源的多個(gè)活動(dòng)的使用會(huì)話；及以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)每個(gè)所述流控制窗口。
全文摘要
在計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行資源流控制會(huì)話的系統(tǒng)與方法，包括從客戶計(jì)算機(jī)向服務(wù)器計(jì)算機(jī)發(fā)送資源請(qǐng)求；對(duì)客戶計(jì)算機(jī)指定流控制窗口，其中流控制窗口的大小是基于服務(wù)器計(jì)算機(jī)可用的資源和對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)，其中服務(wù)器計(jì)算機(jī)處于活動(dòng)的忙和閑狀態(tài)中的任意一種；當(dāng)接收到資源請(qǐng)求時(shí)基于對(duì)應(yīng)客戶計(jì)算機(jī)的活動(dòng)等級(jí)和特定使用會(huì)話期間資源的當(dāng)前利用確定是否改變?cè)摿骺刂拼翱诘拇笮?；在預(yù)定的時(shí)間窗口內(nèi)跟蹤資源的多個(gè)活動(dòng)的使用會(huì)話；及以每會(huì)話編號(hào)最大的隊(duì)列大小值維護(hù)流控制窗口。
文檔編號(hào)H04L12/56GK1921449SQ20061010912
公開(kāi)日2007年2月28日 申請(qǐng)日期2006年8月2日 優(yōu)先權(quán)日2005年8月25日
發(fā)明者尤安·戈麥斯, 桑迪普·M.·烏塔姆昌達(dá)尼 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司