專利名稱:利用pi型控制器在彈性分組環(huán)網(wǎng)絡(luò)中分配帶寬的制作方法
利用Pl型控制器在彈性分組環(huán)網(wǎng)絡(luò)中分配帶寬相關(guān)申請(qǐng)本申請(qǐng)要求于2009年6月5日遞交的名為“ALLOCATIONBANDWIDTH IN A RESILIENT PACKET RING NETWORK BY PIC0NTR0LLER”的第 12/479438號(hào)美國(guó)專利申請(qǐng)的優(yōu)先權(quán)。本申請(qǐng)涉及由Fahd Alharbi和Nirwan Ansari于2009年6月5日遞交的名為 "ALLOCATING BANDWIDTH IN A RESILIENT PACKETRING NETWORK BY P CONTROLLER” 的第 12/479574號(hào)美國(guó)申請(qǐng)。
背景技術(shù):
彈性分組環(huán)(Resilient Packet Ring, RPR)網(wǎng)絡(luò)至少部分地因?yàn)楸Wo(hù)和容錯(cuò)屬性而常被用作地鐵技術(shù)。然而,一些地鐵網(wǎng)絡(luò)技術(shù)呈現(xiàn)出多種局限。例如,在同步光纖網(wǎng)絡(luò) (SONET)環(huán)中,節(jié)點(diǎn)個(gè)體可以被賦予最小公平共享;然而,可能無(wú)法再請(qǐng)求未使用的帶寬。 此外,可能預(yù)留一定比例的潛在可用帶寬用于保護(hù),從而可能導(dǎo)致利用率糟糕。另一方面, 千兆以太網(wǎng)類型的環(huán)可能導(dǎo)致滿統(tǒng)計(jì)復(fù)用從而犧牲公平。可以使用RPR網(wǎng)來(lái)緩解與當(dāng)前的 SONET型環(huán)技術(shù)和以太網(wǎng)型環(huán)技術(shù)有關(guān)的各種利用不足和不公平的問(wèn)題。
發(fā)明內(nèi)容
本公開(kāi)廣義地描述與利用比例積分(proportional-integral,PI型)控制器在彈性分組環(huán)(RPR)網(wǎng)絡(luò)內(nèi)分配帶寬有關(guān)的方法。本公開(kāi)的一些示例性方法可包括確定公平速率,以有助于通過(guò)與彈性分組環(huán)網(wǎng)絡(luò)的至少一個(gè)節(jié)點(diǎn)相連的PI型控制器在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬。至少部分地基于該分配的帶寬,可以在通信量不平衡的情況下使一個(gè)或多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。本公開(kāi)還廣義地描述與利用PI型控制器在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配帶寬有關(guān)的計(jì)算機(jī)程序產(chǎn)品。本公開(kāi)的一些示例性計(jì)算機(jī)程序產(chǎn)品可包括確定公平速率,以有助于通過(guò)與彈性分組環(huán)網(wǎng)絡(luò)的至少一個(gè)節(jié)點(diǎn)相連的PI型控制器來(lái)在該彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬。至少部分地基于該分配的帶寬,可以在通信量不平衡的情況下使一個(gè)或多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。本公開(kāi)還廣義地描述與利用PI型控制器在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配帶寬有關(guān)的系統(tǒng)。本公開(kāi)的一些示例性系統(tǒng)可包括彈性分組環(huán)網(wǎng)絡(luò),該彈性分組環(huán)網(wǎng)絡(luò)可以包括多個(gè)節(jié)點(diǎn)、鏈路的內(nèi)環(huán)、鏈路的外環(huán)和/或PI型控制器。鏈路的內(nèi)環(huán)可以連接在這多個(gè)節(jié)點(diǎn)之間。 鏈路的外環(huán)可以連接在這多個(gè)節(jié)點(diǎn)之間。PI型控制器可以與這多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)相連。該P(yáng)I控制器可被配置為確定公平速率,以有助于在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬; 以及/或者被配置為至少部分地基于該分配的帶寬,在通信量不平衡的情況下使一個(gè)或多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。本公開(kāi)還廣義地描述與利用PI型控制器在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配帶寬有關(guān)的設(shè)備。本公開(kāi)的一些示例性設(shè)備可包括PI型控制器。該P(yáng)I型控制器可以與該彈性分組環(huán)網(wǎng)
6絡(luò)內(nèi)的多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)相連。該P(yáng)I控制器可被配置為確定公平速率,以有助于在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬;以及/或者被配置為至少部分地基于該分配帶寬,在通信量不平衡的情況下使一個(gè)或多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。上述發(fā)明內(nèi)容僅是示例性的,并且無(wú)意于成為任何方式的限制。除了這些示例性的方面、實(shí)施例和特征,通過(guò)參照附圖和下文的詳細(xì)描述,其它方面、實(shí)施例和特征也將顯而易見(jiàn)。
說(shuō)明書的結(jié)束部分特別指出并且明確所要求保護(hù)的主題。結(jié)合附圖,根據(jù)下面的描述和所附權(quán)利要求,本公開(kāi)的上述以及其它特征將更加顯而易見(jiàn)。應(yīng)理解,這些附圖僅示出根據(jù)本公開(kāi)的幾個(gè)實(shí)施例,因此,不能認(rèn)為它們對(duì)本公開(kāi)的范圍構(gòu)成限制。通過(guò)利用附圖,將更加具體、詳細(xì)地描述本公開(kāi)。圖1示出一種示例性RPR環(huán)的示意圖;圖2示出一種示例性RPR環(huán)的給定節(jié)點(diǎn)的框圖;圖3示出說(shuō)明一種示例性的用于在彈性分組環(huán)網(wǎng)內(nèi)分配帶寬的處理的流程圖;圖4示出一種示例性的用于在彈性分組環(huán)網(wǎng)內(nèi)分配帶寬的控制處理;圖5示出一種示例性通信量不平衡的情況的圖;圖6示出一種示例性通信量不平衡的情況的圖;圖7示出在一種示例性通信量不平衡的情況下吞吐量隨時(shí)間的圖;圖8示出在一種示例性通信量不平衡的情況下吞吐量隨時(shí)間的圖;圖9示出在一種示例性通信量不平衡的情況下中轉(zhuǎn)隊(duì)列緩沖器占用率隨時(shí)間的圖;圖10示出在一種示例性通信量不平衡的情況下端到端延遲隨時(shí)間的圖;圖11示出一種示例性計(jì)算機(jī)程序產(chǎn)品;以及圖12是示出一種示例性的一切均根據(jù)本公開(kāi)設(shè)置的計(jì)算裝置的框圖。
具體實(shí)施例方式為便于透徹理解所要求保護(hù)的主題,下文的說(shuō)明描述了多不同示例和具體細(xì)節(jié)。 然而,本領(lǐng)域技術(shù)人員應(yīng)明白,在不具有在此公開(kāi)的一些或者更多具體細(xì)節(jié)的情況下,仍可以實(shí)現(xiàn)所要求保護(hù)的主題。此外,為了避免不必要地對(duì)所要求保護(hù)的主題造成喧賓奪主,在某些情況下并未詳細(xì)描述眾所周知的方法、過(guò)程、系統(tǒng)、部件和/或電路。在下文的詳細(xì)描述中,參照了構(gòu)成該描述的一部分的附圖。在附圖中,同樣的附圖標(biāo)記通常指同樣的部件, 除非上下文中另有說(shuō)明。在詳細(xì)描述、附圖和權(quán)利要求中描述的示例性實(shí)施例絕非旨在限制。在不背離在此提出的主題的精神或范圍的情況下,還可以采用其它實(shí)施例和可以進(jìn)行其它修改。顯而易見(jiàn)地可以用眾多不同的配置來(lái)對(duì)如在此廣義地描述并且在附圖中圖示的本公開(kāi)的方方面面進(jìn)行設(shè)置、替換、組合和設(shè)計(jì),這些都是能夠明確設(shè)想到的并且構(gòu)成本公開(kāi)的一部分。本公開(kāi)涉及與利用比例積分(PI型)控制器在彈性分組環(huán)(RPR)網(wǎng)絡(luò)內(nèi)分配帶寬有關(guān)的方法、設(shè)備、系統(tǒng)和/或計(jì)算機(jī)程序產(chǎn)品,但不限于此。
RPR網(wǎng)絡(luò)可被用作用于城域網(wǎng)的高速骨干網(wǎng)技術(shù)。例如,可以引入RPR網(wǎng)絡(luò)來(lái)分別緩解與SONET型環(huán)技術(shù)和以太網(wǎng)型環(huán)技術(shù)有關(guān)的利用不足和不公平的問(wèn)題。RPR的一些性能目標(biāo)可以包括在RI3R雙環(huán)上實(shí)現(xiàn)高帶寬利用率、最佳空間再利用;和/或?qū)崿F(xiàn)公平。為了實(shí)現(xiàn)這樣的性能目標(biāo),一個(gè)挑戰(zhàn)可能在于設(shè)計(jì)能夠?qū)νㄐ帕繉?shí)現(xiàn)動(dòng)態(tài)反應(yīng)的算法。激進(jìn)模式(RPR-AM)和保留模式(RPR-CM)的RI3R公平算法可能是比較簡(jiǎn)單的處理,但是可能帶來(lái)一些局限。例如,一個(gè)這樣的局限可能是RPR-CM和/或RPR-AM所分配的帶寬的量可能在通信量不平衡的情況下發(fā)生動(dòng)蕩。下面將針對(duì)圖5和6所示的例子更詳細(xì)描述這樣的通信量不平衡的情況。這些動(dòng)蕩可能對(duì)實(shí)現(xiàn)空間再利用和/或高帶寬利用率造成阻礙。此外,RPR-CM和/或RPR-AM的性能可能對(duì)算法參數(shù)設(shè)置敏感。因此,為了解決RPR-CM 和/或RPR-AM公平算法的局限,下面將描述與通過(guò)比例積分(PI型)控制器在RPR網(wǎng)絡(luò)內(nèi)分配帶寬有關(guān)的方法、設(shè)備、系統(tǒng)和/或計(jì)算機(jī)程序產(chǎn)品。本公開(kāi)的一些示例性方法可以包括確定公平速率,以有助于通過(guò)與彈性分組環(huán)網(wǎng)絡(luò)上的至少一個(gè)節(jié)點(diǎn)相連的PI型控制器在該彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬。至少部分地基于該分配的帶寬,可以在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。本公開(kāi)的一些示例性計(jì)算機(jī)程序產(chǎn)品可以包括確定公平速率,以有助于通過(guò)與彈性分組環(huán)網(wǎng)絡(luò)上的至少一個(gè)節(jié)點(diǎn)相連的PI型控制器在該彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬。至少部分地基于該分配的帶寬,可以在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。本公開(kāi)的一些示例性系統(tǒng)可以包括彈性分組環(huán)網(wǎng)絡(luò),該彈性分組環(huán)網(wǎng)絡(luò)可以包括多個(gè)節(jié)點(diǎn)、鏈路內(nèi)環(huán)、鏈路外環(huán)和/或PI型控制器。鏈路內(nèi)環(huán)可以連接在多個(gè)節(jié)點(diǎn)之間。 鏈路外環(huán)可以連接在多個(gè)節(jié)點(diǎn)之間。PI型控制器可以與多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)連接。 PI型控制器可以被配置為確定公平速率,以有助于在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬,并且 /或者被配置為至少部分地基于該分配的帶寬,在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。本公開(kāi)的一些示例性設(shè)備可以包括PI型控制器。PI型控制器可以與彈性分組環(huán)網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)連接。PI型控制器可以被配置為確定公平速率,以有助于在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬,并且/或者被配置為至少部分地基于該分配的帶寬,在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。在本公開(kāi)的一些示例中,確定公平速率可以包括確定目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差。在一些示例中,確定公平速率可以包括確定目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差的變化率。在一些示例中,確定公平速率可以至少部分地基于彈性分組環(huán)網(wǎng)絡(luò)的瓶頸鏈路與彈性分組環(huán)網(wǎng)絡(luò)的至少一個(gè)節(jié)點(diǎn)之間的往返延遲。在一些示例中,與利用比例積分(PI型)控制器在彈性分組環(huán)(RPR)網(wǎng)絡(luò)內(nèi)分配帶寬有關(guān)的方法可以包括至少部分地基于分配的帶寬,在通信量不平衡的情況下使與一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列有關(guān)的端到端延遲穩(wěn)定。在本公開(kāi)的一些示例中,確定公平速率可以至少部分地基于如下表示的比例增益 kP [003權(quán)利要求
1.一種在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)的方法,包括確定公平速率,以有助于通過(guò)與所述彈性分組環(huán)網(wǎng)絡(luò)的至少一個(gè)節(jié)點(diǎn)相連的PI型控制器在所述彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬;以及至少部分地基于所述分配的帶寬,在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。
2.根據(jù)權(quán)利要求1所述的方法,其中,確定所述公平速率包括確定所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差。
3.根據(jù)權(quán)利要求1所述的方法,其中,確定所述公平速率包括確定所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差的變化率。
4.根據(jù)權(quán)利要求1所述的方法,其中,確定所述公平速率至少部分地基于所述彈性分組環(huán)網(wǎng)絡(luò)的瓶頸鏈路與所述彈性分組環(huán)網(wǎng)絡(luò)的所述至少一個(gè)節(jié)點(diǎn)之間的往返延遲。
5.根據(jù)權(quán)利要求1所述的方法,還包括至少部分地基于所述分配的帶寬,在通信量不平衡的情況下使與一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列相關(guān)的端到端延遲穩(wěn)定。
6.根據(jù)權(quán)利要求1所述的方法,其中,確定所述公平速率至少部分地基于比例增益kp, 所述比例增益&被表示為
7.根據(jù)權(quán)利要求1所述的方法,其中,確定所述公平速率至少部分地基于積分增益kI; 所述積分增益1^被表示為
8.根據(jù)權(quán)利要求1所述的方法,其中,所述公平速率F(η)被表示為F (n) =F (n-1) +Kp (e (η) _e (n_l)) +kje (n)其中,F(xiàn)(n-l)是先前公平速率,而Kp是比例增益,K1是積分增益,e(n)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差,e (n-1)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的先前差,而T是公平速率F(η)與先前公平速率F(n-l)之間的采樣時(shí)間。
9.根據(jù)權(quán)利要求1所述的方法,其中所述公平速率F(η)被表示為F(n) =F(n-1) +Kp(e (η)_e (n-1)) +kje (n)其中,F(xiàn)(n-l)是先前公平速率,而Kp是比例增益,K1是積分增益,e(n)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差,e (n-1)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的先前差,而T是公平速率F(η)與先前公平速率F(n-l)之間的采樣時(shí)間;其中,所述比例增益kp被表示為
10. 一種用于彈性分組環(huán)網(wǎng)絡(luò)的物品,包括信號(hào)承載介質(zhì),其包括存儲(chǔ)在其上的機(jī)器可讀指令,如果所述機(jī)器可讀指令被一個(gè)或者多個(gè)處理器執(zhí)行,則可操作地使得計(jì)算裝置能夠確定公平速率,以有助于通過(guò)與所述彈性分組環(huán)網(wǎng)絡(luò)的至少一個(gè)節(jié)點(diǎn)相連的PI型控制器在所述彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬;以及至少部分地基于所述分配的帶寬,在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。
11.根據(jù)權(quán)利要求10所述的物品,其中,所述確定公平速率至少部分地基于所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差的變化率。
12.根據(jù)權(quán)利要求10所述的物品,其中,所述確定公平速率至少部分地基于所述彈性分組環(huán)網(wǎng)絡(luò)的瓶頸鏈路與所述彈性分組環(huán)網(wǎng)絡(luò)的所述至少一個(gè)節(jié)點(diǎn)之間的往返延遲。
13.根據(jù)權(quán)利要求10所述的物品,還包括至少部分地基于所述分配的帶寬,在通信量不平衡的情況下使與一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列相關(guān)的端到端延遲穩(wěn)定。
14.根據(jù)權(quán)利要求10所述的物品,其中,所述確定公平速率至少部分地基于比例增益 kp,所述比例增益1^被表示為
15.根據(jù)權(quán)利要求10所述的物品,其中,所述確定公平速率至少部分地基于積分增益 kI;所述積分增益Ic1被表示為
16.根據(jù)權(quán)利要求10所述的物品,其中,所述公平速率F(n)被表示為
17.一種彈性分組環(huán)網(wǎng)絡(luò),包括 多個(gè)節(jié)點(diǎn);連接在所述多個(gè)節(jié)點(diǎn)之間的鏈路的內(nèi)環(huán); 連接在所述多個(gè)節(jié)點(diǎn)之間的鏈路的外環(huán);以及 PI型控制器,其與所述多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)相連, 其中,所述PI型控制器被配置為確定公平速率,以有助于在所述彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬;以及至少部分地基于所述分配的帶寬,在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。
18.根據(jù)權(quán)利要求17所述的彈性分組環(huán)網(wǎng)絡(luò),其中,所述確定公平速率至少部分地基于比例增益kp,所述比例增益kp被表示為
19.根據(jù)權(quán)利要求17所述的彈性分組環(huán)網(wǎng)絡(luò),其中,所述確定公平速率至少部分地基于積分增益kI;所述積分增益Ic1被表示為τ其中,、是比例增益,而τ至少部分地基于所述彈性分組環(huán)網(wǎng)絡(luò)的瓶頸鏈路與所述彈性分組環(huán)網(wǎng)絡(luò)的所述至少一個(gè)節(jié)點(diǎn)之間的往返延遲。
20.根據(jù)權(quán)利要求17所述的彈性分組環(huán)網(wǎng)絡(luò),其中,所述公平速率F(n)被表示為 F (n) =F (n-1) +Kp (e (η) _e (n_l)) +kje (n)其中,F(xiàn)(n-l)是先前公平速率,而Kp是比例增益,Ic1是積分增益,e(n)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差,e (n-1)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的先前差,而T是公平速率F(η)與先前公平速率F(n-l)之間的采樣時(shí)間。
21.一種用于彈性分組環(huán)網(wǎng)絡(luò)的設(shè)備,包括PI型控制器,其與所述彈性分組環(huán)網(wǎng)絡(luò)內(nèi)的多個(gè)節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)相連,其中,所述PI控制器被配置為確定公平速率,以有助于在所述彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬;以及至少部分地基于所述分配的帶寬,在通信量不平衡的情況下使一個(gè)或者多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。
22.根據(jù)權(quán)利要求21所述的設(shè)備,其中,所述PI型控制器還被配置為至少部分地基于比例增益kp來(lái)確定所述公平速率,所述比例增益kp被表示為
23.根據(jù)權(quán)利要求21所述的設(shè)備,其中,所述PI型控制器還被配置為至少部分地基于積分增益h來(lái)確定所述公平速率,所述積分增益Ic1被表示為
24.根據(jù)權(quán)利要求21所述的設(shè)備,其中,所述公平速率F(η)被表示為 F (n) =F (n-1) +Kp (e (η) _e (n_l)) +kje (n)其中,F(xiàn)(n-l)是先前公平速率,而Kp是比例增益,Ic1是積分增益,e(n)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的差,e (n-1)是所述目標(biāo)隊(duì)列長(zhǎng)度與當(dāng)前中轉(zhuǎn)隊(duì)列長(zhǎng)度之間的先前差,而T是公平速率F(η)與先前公平速率F(n-l)之間的采樣時(shí)間。
全文摘要
一種用于在彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配帶寬的方法。確定公平速率,以有助于通過(guò)與該彈性分組環(huán)網(wǎng)絡(luò)的至少一個(gè)節(jié)點(diǎn)相連的比例積分控制器在該彈性分組環(huán)網(wǎng)絡(luò)內(nèi)分配的帶寬;同時(shí),至少部分地基于該分配的帶寬,在通信量不平衡的情況下使一個(gè)或多個(gè)中轉(zhuǎn)隊(duì)列長(zhǎng)度穩(wěn)定在目標(biāo)隊(duì)列長(zhǎng)度。
文檔編號(hào)H04L12/433GK102461086SQ201080024841
公開(kāi)日2012年5月16日 申請(qǐng)日期2010年6月3日 優(yōu)先權(quán)日2009年6月5日
發(fā)明者尼爾萬(wàn)·安薩里, 法赫德·阿爾哈爾比 申請(qǐng)人:新澤西理工學(xué)院