一種網(wǎng)絡(luò)設(shè)備擁塞避免的方法及網(wǎng)絡(luò)設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)設(shè)備擁塞避免的方法及網(wǎng)絡(luò)設(shè)備。
【背景技術(shù)】
[0002] 在通信網(wǎng)絡(luò)中，網(wǎng)絡(luò)設(shè)備接收發(fā)送端發(fā)送的報(bào)文，并將所述報(bào)文轉(zhuǎn)發(fā)給接收端。然 而，當(dāng)發(fā)送端發(fā)送的報(bào)文數(shù)目較多時(shí)，所述網(wǎng)絡(luò)設(shè)備就會(huì)出現(xiàn)擁塞的情況。網(wǎng)絡(luò)設(shè)備擁塞避 免是通過(guò)監(jiān)視該網(wǎng)絡(luò)設(shè)備中存儲(chǔ)空間的使用情況，當(dāng)擁塞有加劇的趨勢(shì)時(shí)，主動(dòng)丟棄所述 存儲(chǔ)空間中的一些報(bào)文，通過(guò)調(diào)整該網(wǎng)絡(luò)設(shè)備中的數(shù)據(jù)流量來(lái)解除所述網(wǎng)絡(luò)設(shè)備擁塞的問(wèn) 題。
[0003] 現(xiàn)在技術(shù)中，一般采用隨機(jī)早期檢測(cè)（RandomEarlyDetection,簡(jiǎn)稱為RED)算 法、加權(quán)隨機(jī)早期檢測(cè)（Wei曲tedRandomEarlyDetection,簡(jiǎn)稱為WRED)算法等解決上述 問(wèn)題。示例的，在R邸算法中，為上述存儲(chǔ)空間大小設(shè)定一低限值和一高限值，若當(dāng)前已用 存儲(chǔ)空間大小介于該低限值和高限值之間，則開(kāi)始隨機(jī)丟棄到來(lái)的報(bào)文。
[0004] 根據(jù)上述算法，所述網(wǎng)絡(luò)設(shè)備在接收到發(fā)送端發(fā)送的一串報(bào)文后，采用隨機(jī)離散 丟包方式對(duì)該串報(bào)文進(jìn)行丟包處理，該樣網(wǎng)絡(luò)設(shè)備每丟棄一個(gè)報(bào)文，接收端就會(huì)通知發(fā)送 端所述網(wǎng)絡(luò)設(shè)備發(fā)生了丟包現(xiàn)象，因此發(fā)送端就會(huì)判定當(dāng)前所述網(wǎng)絡(luò)設(shè)備出現(xiàn)擁塞現(xiàn)象， 從而減少發(fā)送報(bào)文的數(shù)目，相應(yīng)的，所述網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)的報(bào)文數(shù)目也會(huì)減少，若所述網(wǎng)絡(luò)設(shè) 備丟棄多個(gè)報(bào)文，就會(huì)導(dǎo)致所述網(wǎng)絡(luò)設(shè)備的吞吐量大大減少。

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

[0005] 本發(fā)明的實(shí)施例提供了一種網(wǎng)絡(luò)設(shè)備擁塞避免的方法及網(wǎng)絡(luò)設(shè)備，用W解決現(xiàn)有 技術(shù)中網(wǎng)絡(luò)設(shè)備在接收到一串報(bào)文后，采用隨機(jī)離散丟包方式對(duì)該串報(bào)文進(jìn)行丟包處理而 造成的所述網(wǎng)絡(luò)設(shè)備吞吐量減少的問(wèn)題。
[0006] 為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：
[0007] 第一方面，提供了一種網(wǎng)絡(luò)設(shè)備擁塞避免的方法，該方法包括：
[0008]網(wǎng)絡(luò)設(shè)備根據(jù)當(dāng)前已用存儲(chǔ)空間的大小，確定是否需要對(duì)所述當(dāng)前已用存儲(chǔ)空間 中同屬一個(gè)數(shù)據(jù)流的報(bào)文進(jìn)行丟包處理；其中，所述同屬一個(gè)數(shù)據(jù)流的報(bào)文為N個(gè)，N> 2 ;
[0009] 在需要進(jìn)行丟包處理的情況下，所述網(wǎng)絡(luò)設(shè)備丟棄所述同屬一個(gè)數(shù)據(jù)流中連續(xù)的 M個(gè)報(bào)文，其中1《M《N。
[0010] 結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述確定是否需要對(duì)所述當(dāng)前已用 存儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理包括：
[0011] 獲取所述同屬一個(gè)數(shù)據(jù)流的N個(gè)報(bào)文的隨機(jī)數(shù)；
[0012] 確定當(dāng)前的第一闊值；所述第一闊值為判定數(shù)據(jù)流是否丟包的臨界值；
[0013] 根據(jù)所述N個(gè)報(bào)文的隨機(jī)數(shù)W及所述當(dāng)前的第一闊值確定是否需要對(duì)所述當(dāng)前 已用存儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理。
[0014] 結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述網(wǎng)絡(luò) 設(shè)備根據(jù)當(dāng)前已用存儲(chǔ)空間的大小，確定是否需要對(duì)所述當(dāng)前已用存儲(chǔ)空間中同屬一個(gè)數(shù) 據(jù)流的報(bào)文進(jìn)行丟包處理包括：
[0015] 所述網(wǎng)絡(luò)設(shè)備在當(dāng)前已用存儲(chǔ)空間的大小在第一口限和第二口限之間時(shí)，確定是 否需要對(duì)所述當(dāng)前已用存儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流的報(bào)文進(jìn)行丟包處理；其中，所述第一 口限小于所述第二口限，所述第二口限小于或等于所述網(wǎng)絡(luò)設(shè)備存儲(chǔ)空間的容量；
[0016] 所述確定當(dāng)前的第一闊值包括：
[0017] 根據(jù)當(dāng)前已用存儲(chǔ)空間的大小，W及已用存儲(chǔ)空間的大小與第一闊值的函數(shù)關(guān)系 確定當(dāng)前的第一闊值；其中，在所述已用存儲(chǔ)空間的大小與第一闊值的函數(shù)關(guān)系中，所述第 一口限和所述第二口限中的一個(gè)對(duì)應(yīng)最大的第一闊值，另一個(gè)對(duì)應(yīng)最小的第一闊值。
[0018] 結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第H種可能的實(shí)現(xiàn)方式中，在所述已 用存儲(chǔ)空間的大小與第一闊值的函數(shù)關(guān)系中，所述已用存儲(chǔ)空間的大小與所述第一闊值負(fù) 相關(guān)；
[0019] 所述根據(jù)所述N個(gè)報(bào)文的隨機(jī)數(shù)W及當(dāng)前的第一闊值確定是否需要對(duì)所述同屬 一個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理包括：
[0020] 若所述N個(gè)報(bào)文的隨機(jī)數(shù)之和小于當(dāng)前的第一闊值，則確定不需要對(duì)所述同屬一 個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理；
[0021] 若所述N個(gè)報(bào)文的隨機(jī)數(shù)之和大于當(dāng)前的第一闊值，則確定需要對(duì)所述同屬一個(gè) 數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理。
[0022] 結(jié)合第一方面，在第四種可能的實(shí)現(xiàn)方式中，所述確定是否需要對(duì)所述當(dāng)前已用 存儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理包括：
[0023] 獲取所述數(shù)據(jù)流的隨機(jī)數(shù)；
[0024] 確定當(dāng)前的第二闊值；所述第二闊值為判定數(shù)據(jù)流是否丟包的臨界值；
[0025] 根據(jù)所述數(shù)據(jù)流的隨機(jī)數(shù)W及所述當(dāng)前的第二闊值確定是否需要對(duì)所述數(shù)據(jù)流 中的報(bào)文進(jìn)行丟包處理。
[0026] 結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述網(wǎng)絡(luò) 設(shè)備根據(jù)當(dāng)前已用存儲(chǔ)空間的大小，確定是否需要對(duì)所述當(dāng)前已用存儲(chǔ)空間中同屬一個(gè)數(shù) 據(jù)流的報(bào)文進(jìn)行丟包處理包括：
[0027] 所述網(wǎng)絡(luò)設(shè)備在當(dāng)前已用存儲(chǔ)空間的大小在第一口限和第二口限之間時(shí)，確定是 否需要對(duì)所述當(dāng)前已用存儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流的報(bào)文進(jìn)行丟包處理；其中，所述第一 口限小于所述第二口限，所述第二口限小于或等于所述網(wǎng)絡(luò)設(shè)備存儲(chǔ)空間的容量；
[0028] 所述確定當(dāng)前的第二闊值包括：
[0029] 根據(jù)當(dāng)前已用存儲(chǔ)空間的大小，W及已用存儲(chǔ)空間的大小與所述第二闊值的函數(shù) 關(guān)系確定當(dāng)前的第二闊值；其中，在已用存儲(chǔ)空間的大小與所述第二闊值的函數(shù)關(guān)系中，所 述第一口限和所述第二口限中的一個(gè)對(duì)應(yīng)最小的第二闊值，另一個(gè)對(duì)應(yīng)最大的第二闊值。
[0030] 結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，在所述已 用存儲(chǔ)空間的大小與所述第二闊值的函數(shù)關(guān)系中，所述已用存儲(chǔ)空間的大小與所述第二闊 值正相關(guān)；
[0031] 所述根據(jù)所述數(shù)據(jù)流的隨機(jī)數(shù)W及所述當(dāng)前的第二闊值確定是否需要對(duì)所述數(shù) 據(jù)流中的報(bào)文進(jìn)行丟包處理包括：
[003引若所述數(shù)據(jù)流的隨機(jī)數(shù)小于當(dāng)前的第二闊值，則確定需要對(duì)所述數(shù)據(jù)流中的報(bào)文 進(jìn)行丟包處理；
[0033] 若所述數(shù)據(jù)流的隨機(jī)數(shù)大于當(dāng)前的第二闊值，則確定不需要對(duì)所述數(shù)據(jù)流中的報(bào) 文進(jìn)行丟包處理。
[0034] 結(jié)合第一方面，在第走種可能的實(shí)現(xiàn)方式中，所述數(shù)據(jù)流為T(mén)CP流；
[00巧]所述丟棄所述同屬一個(gè)數(shù)據(jù)流中連續(xù)的M個(gè)報(bào)文包括；丟棄同屬一個(gè)TCP流中TCP序列號(hào)連續(xù)的M個(gè)報(bào)文。
[0036] 第二方面，提供了一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括：
[0037] 確定模塊，用于根據(jù)當(dāng)前已用存儲(chǔ)空間的大小，確定是否需要對(duì)所述當(dāng)前已用存 儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流的報(bào)文進(jìn)行丟包處理；其中，所述同屬一個(gè)數(shù)據(jù)流的報(bào)文為N個(gè)， N > 2;
[0038] 丟棄模塊，用于在所述確定模塊確定需要進(jìn)行丟包處理的情況下，丟棄所述同屬 一個(gè)數(shù)據(jù)流中連續(xù)的M個(gè)報(bào)文，其中1《M《N。
[0039] 結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述確定模塊包括：
[0040] 第一獲取單元，用于獲取所述同屬一個(gè)數(shù)據(jù)流的N個(gè)報(bào)文的隨機(jī)數(shù)；
[0041] 第一確定單元，用于確定當(dāng)前的第一闊值；所述第一闊值為判定數(shù)據(jù)流是否丟包 的臨界值；
[0042] 第二確定單元，用于根據(jù)所述第一獲取單元獲取的所述N個(gè)報(bào)文的隨機(jī)數(shù)W及所 述第一確定單元確定的所述當(dāng)前的第一闊值確定是否需要對(duì)所述當(dāng)前已用存儲(chǔ)空間中同 屬一個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理。
[0043] 結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述確定 模塊，用于在當(dāng)前已用存儲(chǔ)空間的大小在第一口限和第二口限之間時(shí)，確定是否需要對(duì)所 述當(dāng)前已用存儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流的報(bào)文進(jìn)行丟包處理；其中，所述第一口限小于所 述第二口限，所述第二口限小于或等于所述網(wǎng)絡(luò)設(shè)備存儲(chǔ)空間的容量；
[0044] 所述第一確定單元，用于根據(jù)當(dāng)前已用存儲(chǔ)空間的大小，W及已用存儲(chǔ)空間的大 小與第一闊值的函數(shù)關(guān)系確定當(dāng)前的第一闊值；其中，在所述已用存儲(chǔ)空間的大小與第一 闊值的函數(shù)關(guān)系中，所述第一口限和所述第二口限中的一個(gè)對(duì)應(yīng)最大的第一闊值，另一個(gè) 對(duì)應(yīng)最小的第一闊值。
[0045] 結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第H種可能的實(shí)現(xiàn)方式中，在所述已 用存儲(chǔ)空間的大小與第一闊值的函數(shù)關(guān)系中，所述已用存儲(chǔ)空間的大小與所述第一闊值負(fù) 相關(guān)；
[0046] 所述第二確定單元，用于若所述N個(gè)報(bào)文的隨機(jī)數(shù)之和小于當(dāng)前的第一闊值，貝U 確定不需要對(duì)所述同屬一個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理；若所述N個(gè)報(bào)文的隨機(jī)數(shù)之和 大于當(dāng)前的第一闊值，則確定需要對(duì)所述同屬一個(gè)數(shù)據(jù)流中的報(bào)文進(jìn)行丟包處理。
[0047] 結(jié)合第二方面，在第四種可能的實(shí)現(xiàn)方式中，所述確定模塊包括：
[0048] 第二獲取單元，用于獲取所述數(shù)據(jù)流的隨機(jī)數(shù)；
[0049] 第H確定單元，用于確定當(dāng)前的第二闊值；所述第二闊值為判定數(shù)據(jù)流是否丟包 的臨界值；
[0050] 第四確定單元，用于根據(jù)所述第二獲取單元獲取的所述數(shù)據(jù)流的隨機(jī)數(shù)W及所述 第H確定單元確定的所述當(dāng)前的第二闊值確定是否需要對(duì)所述數(shù)據(jù)流中的報(bào)文進(jìn)行丟包 處理。
[0051] 結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述確定 模塊，用于在當(dāng)前已用存儲(chǔ)空間的大小在第一口限和第二口限之間時(shí)，確定是否需要對(duì)所 述當(dāng)前已用存儲(chǔ)空間中同屬一個(gè)數(shù)據(jù)流的報(bào)文進(jìn)行丟包處理；其中，所述第一口限小于所 述