例還提供一種計(jì)算機(jī)可讀介質(zhì)，包含計(jì)算機(jī)執(zhí)行指令，所述計(jì)算機(jī)執(zhí) 行指令用于目的終端執(zhí)行本發(fā)明網(wǎng)絡(luò)中擁塞窗口的確定方法實(shí)施例二所述的方法。
[0160]本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)可讀介質(zhì)，包含計(jì)算機(jī)執(zhí)行指令，所述計(jì)算機(jī)執(zhí) 行指令用于控制器執(zhí)行本發(fā)明網(wǎng)絡(luò)中擁塞窗口的確定方法實(shí)施例三所述的方法。
[0161] 需要說明的是：對(duì)于前述的各方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列 的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng)作順序的限制，因?yàn)?依據(jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知 悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明 所必須的。
[0162] 在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部 分，可以參見其他實(shí)施例的相關(guān)描述。
[0163] 本領(lǐng)域普通技術(shù)人員可以理解：實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通 過程序指令相關(guān)的硬件來完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程 序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括：ROM、RAM、磁碟 或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0164] 最后應(yīng)說明的是：以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制； 盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其 依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征 進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技 術(shù)方案的范圍。
【主權(quán)項(xiàng)】
1. 一種網(wǎng)絡(luò)中擁塞窗口的確定方法，其特征在于，所述網(wǎng)絡(luò)包含控制器、M個(gè)轉(zhuǎn)發(fā)設(shè) 備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括： 所述控制器接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的數(shù)據(jù) 流的流標(biāo)識(shí)； 所述控制器根據(jù)所述流標(biāo)識(shí)確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，所述轉(zhuǎn)發(fā)路徑上包含所述M個(gè)轉(zhuǎn)發(fā)設(shè)備中的I個(gè)轉(zhuǎn)發(fā)設(shè)備，其中，I為整數(shù)且1 <I<M; 所述控制器獲取所述轉(zhuǎn)發(fā)路徑上各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬； 所述控制器將所述最小的剩余帶寬攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目的終 端，以使所述目的終端根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗 □。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制器獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè) 轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，包括： 所述控制器根據(jù)獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，其中，B表示最小的剩 余帶寬，i表示所述轉(zhuǎn)發(fā)路徑上的第i個(gè)轉(zhuǎn)發(fā)設(shè)備，1 <i<I，I表示所述轉(zhuǎn)發(fā)路徑上的轉(zhuǎn) 發(fā)設(shè)備的總數(shù)，Cl表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第k個(gè)數(shù)據(jù)流 連接的帶寬，1 <k<I，&表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i個(gè)轉(zhuǎn)發(fā)設(shè) 備的數(shù)據(jù)流連接中不包含所述數(shù)據(jù)流的連接。3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述控制器根據(jù)所述流標(biāo)識(shí)確定所述 數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，包括： 所述控制器根據(jù)控制器存儲(chǔ)的流標(biāo)識(shí)與轉(zhuǎn)發(fā)路徑之間的對(duì)應(yīng)關(guān)系，確定所述數(shù)據(jù)包的 轉(zhuǎn)發(fā)路徑。4. 根據(jù)權(quán)利要求1~3任一項(xiàng)所述的方法，其特征在于，所述流標(biāo)識(shí)包括源地址、目的 地址、源端口和目的端口。5. -種網(wǎng)絡(luò)中擁塞窗口的確定方法，其特征在于，所述網(wǎng)絡(luò)中包含控制器、M個(gè)轉(zhuǎn)發(fā)設(shè) 備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括： 目的終端接收控制器發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的數(shù)據(jù)流的流 標(biāo)識(shí)以及所述流標(biāo)識(shí)對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬； 所述目的終端根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗口。6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述目的終端根據(jù)所述最小的剩余帶寬 以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗口，包括： 所述目的終端根據(jù)W=BXP確定所述數(shù)據(jù)流的擁塞窗口，其中，W表示所述數(shù)據(jù)流的 擁塞窗口，B表示所述最小的剩余帶寬，P表示預(yù)設(shè)時(shí)延。7. -種網(wǎng)絡(luò)中擁塞窗口的確定方法，其特征在于，所述網(wǎng)絡(luò)中包含控制器、M個(gè)轉(zhuǎn)發(fā)設(shè) 備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括： 所述控制器接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的數(shù)據(jù) 流的流標(biāo)識(shí)； 所述控制器根據(jù)所述流標(biāo)識(shí)確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，所述轉(zhuǎn)發(fā)路徑上包含所述M 個(gè)轉(zhuǎn)發(fā)設(shè)備中的I個(gè)轉(zhuǎn)發(fā)設(shè)備，其中，I為整數(shù)且1 <I<M; 所述控制器獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬； 所述控制器根據(jù)所述最小剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗口； 所述控制器將所述擁塞窗口攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目的終端。8. 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述控制器獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè) 轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，包括： 所述控制器根據(jù)獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，其中，B表示最小的剩 余帶寬，i表示所述轉(zhuǎn)發(fā)路徑上的第i個(gè)轉(zhuǎn)發(fā)設(shè)備，1 <i<I，I表示所述轉(zhuǎn)發(fā)路徑上的轉(zhuǎn) 發(fā)設(shè)備的總數(shù)，Cl表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第k個(gè)數(shù)據(jù)流 連接的帶寬，1 <k<I，&表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i個(gè)轉(zhuǎn)發(fā)設(shè) 備的數(shù)據(jù)流連接中不包含所述數(shù)據(jù)流的連接。9. 一種網(wǎng)絡(luò)中擁塞窗口的確定裝置，其特征在于，所述網(wǎng)絡(luò)中包含控制器、M個(gè)轉(zhuǎn)發(fā)設(shè) 備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述裝置包括： 接收模塊，用于接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的 數(shù)據(jù)流的流標(biāo)識(shí)； 確定模塊，用于根據(jù)所述流標(biāo)識(shí)確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，所述轉(zhuǎn)發(fā)路徑上包含所 述M個(gè)轉(zhuǎn)發(fā)設(shè)備中的I個(gè)轉(zhuǎn)發(fā)設(shè)備，其中，I為整數(shù)且1 <I<M; 獲取模塊，用于獲取所述轉(zhuǎn)發(fā)路徑上各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬； 發(fā)送模塊，用于將所述最小的剩余帶寬攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目的 終端，以使所述目的終端根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗 □。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述獲取模塊具體用于根據(jù)獲取所述轉(zhuǎn)發(fā)路徑 上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，其中，B表示最小的剩余帶寬，i表示所 述轉(zhuǎn)發(fā)路徑上的第i個(gè)轉(zhuǎn)發(fā)設(shè)備，1 <i<I，I表示所述轉(zhuǎn)發(fā)路徑上的轉(zhuǎn)發(fā)設(shè)備的總數(shù)， Cl表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第k個(gè)數(shù)據(jù)流連接的帶寬， 1 <k<Kpl表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連 接中不包含所述數(shù)據(jù)流的連接。11. 根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，所述確定模塊具體用于根據(jù)控制器 存儲(chǔ)的流標(biāo)識(shí)與轉(zhuǎn)發(fā)路徑之間的對(duì)應(yīng)關(guān)系，確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。12. 根據(jù)權(quán)利要求9~11任一項(xiàng)所述的裝置，其特征在于，所述流標(biāo)識(shí)包括源地址、目 的地址、源端口和目的端口。13. -種網(wǎng)絡(luò)中擁塞窗口的確定裝置，其特征在于，所述網(wǎng)絡(luò)中包含控制器、M個(gè)轉(zhuǎn)發(fā) 設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述裝置包括： 接收模塊，用于接收所述控制器發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的 數(shù)據(jù)流的流標(biāo)識(shí)以及所述流標(biāo)識(shí)對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的 剩余帶寬； 確定模塊，用于根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗口。14. 根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述確定模塊具體用于根據(jù)W=BXP 確定所述數(shù)據(jù)流的擁塞窗口，其中，W表示所述數(shù)據(jù)流的擁塞窗口，B表示所述最小的剩余 帶寬，P表示預(yù)設(shè)時(shí)延。15. -種網(wǎng)絡(luò)中擁塞窗口的確定裝置，其特征在于，所述網(wǎng)絡(luò)中包含控制器、M個(gè)轉(zhuǎn)發(fā) 設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述裝置包括： 接收模塊，用于接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的 數(shù)據(jù)流的流標(biāo)識(shí)； 確定模塊，用于根據(jù)所述流標(biāo)識(shí)確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，所述轉(zhuǎn)發(fā)路徑上包含所 述M個(gè)轉(zhuǎn)發(fā)設(shè)備中的I個(gè)轉(zhuǎn)發(fā)設(shè)備，其中，I為整數(shù)且1 <I<M; 獲取模塊，用于獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬； 處理模塊，用于根據(jù)所述最小剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗口； 發(fā)送模塊，用于將所述擁塞窗口攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目的終端。16. 根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述獲取模塊具體用于根據(jù)獲取所述轉(zhuǎn)發(fā)路徑 上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，其中，B表示最小的剩余帶寬，i表示所 述轉(zhuǎn)發(fā)路徑上的第i個(gè)轉(zhuǎn)發(fā)設(shè)備，1 <i<I，I表示所述轉(zhuǎn)發(fā)路徑上的轉(zhuǎn)發(fā)設(shè)備的總數(shù)， Cl表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第k個(gè)數(shù)據(jù)流連接的帶寬， 1 <k<Kpl表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連 接中不包含所述數(shù)據(jù)流的連接。
【專利摘要】本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)中擁塞窗口的確定方法和裝置，通過控制器接收源終端發(fā)送的數(shù)據(jù)包，根據(jù)數(shù)據(jù)包中的流標(biāo)識(shí)確定數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，獲取數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑上各轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，發(fā)送給目的終端，目的終端根據(jù)最小剩余帶寬和預(yù)設(shè)時(shí)延確定數(shù)據(jù)包所屬數(shù)據(jù)流的擁塞窗口，可以看出，在確定擁塞窗口的過程中，考慮了數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑上各轉(zhuǎn)發(fā)設(shè)備的剩余帶寬的情況，因此，確定的擁塞窗口更加合理，能夠提高擁塞控制效果，進(jìn)而提高帶寬利用率、提高吞吐率、提高數(shù)據(jù)流連接之間的公平性以及防止轉(zhuǎn)發(fā)設(shè)備緩沖區(qū)溢出的問題。
【IPC分類】H04L12/807
【公開號(hào)】CN105099938
【申請(qǐng)?zhí)枴緾N201410201059
【發(fā)明人】劉珂, 付斌章
【申請(qǐng)人】華為技術(shù)有限公司, 中國(guó)科學(xué)院計(jì)算技術(shù)研究所
【公開日】2015年11月25日
【申請(qǐng)日】2014年5月13日
【公告號(hào)】WO2015172668A1