網(wǎng)絡(luò)中擁塞窗口的確定方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)技術(shù)，尤其涉及一種網(wǎng)絡(luò)中擁塞窗口的確定方法和裝置。
【背景技術(shù)】
[0002] 近年來，隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，網(wǎng)絡(luò)業(yè)務(wù)種類的增多，業(yè)務(wù)質(zhì)量的提高，網(wǎng)絡(luò)流量 也呈爆炸式增長(zhǎng)，因此，如何對(duì)網(wǎng)絡(luò)進(jìn)行擁塞控制變得至關(guān)重要。
[0003] 現(xiàn)有技術(shù)在進(jìn)行網(wǎng)絡(luò)擁塞控制時(shí)，根據(jù)進(jìn)行通信的兩個(gè)終端的帶寬利用率和丟包 率，確定擁塞窗口，以進(jìn)行擁塞控制。
[0004] 然而，采用現(xiàn)有技術(shù)的方法，僅根據(jù)通信的兩個(gè)終端的帶寬利用率和丟包率確定 擁塞窗口，確定的擁塞窗口不合理，從而導(dǎo)致網(wǎng)絡(luò)的帶寬利用率不高、設(shè)備吞吐率低、數(shù)據(jù) 流之間公平性差等問題。

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

[0005] 本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)中擁塞窗口的確定方法和裝置，以確定合理的擁塞窗 口，從而提高網(wǎng)絡(luò)帶寬利用率、提高設(shè)備的吞吐率，提高數(shù)據(jù)流連接之間的公平性等。
[0006] 本發(fā)明實(shí)施例第一方面提供一種網(wǎng)絡(luò)中擁塞窗口的確定方法，所述網(wǎng)絡(luò)中包含控 制器、M個(gè)轉(zhuǎn)發(fā)設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括：
[0007] 所述控制器接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的 數(shù)據(jù)流的流標(biāo)識(shí)；
[0008] 所述控制器根據(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ù)且I < I < M ;
[0009] 所述控制器獲取所述轉(zhuǎn)發(fā)路徑上各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬； [0010] 所述控制器將所述最小的剩余帶寬攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目 的終端，以使所述目的終端根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞 窗口。
[0011] 結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述控制器獲取所述轉(zhuǎn)發(fā)路徑上的 各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩會(huì)帶寬，句,栝：
[0012] 所述控制器根據(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ù)，C1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第 k個(gè)數(shù)據(jù)流連接的帶寬，1 < k < K1A1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i 個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接中不包含所述數(shù)據(jù)流的連接。
[0013] 結(jié)合第一方面或第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述控制 器根據(jù)所述流標(biāo)識(shí)確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，包括：
[0014] 所述控制器根據(jù)控制器存儲(chǔ)的流標(biāo)識(shí)與轉(zhuǎn)發(fā)路徑之間的對(duì)應(yīng)關(guān)系，確定所述數(shù)據(jù) 包的轉(zhuǎn)發(fā)路徑。
[0015] 結(jié)合第一方面或第一種可能的實(shí)現(xiàn)方式或第二種可能的實(shí)現(xiàn)方式，在第三種可能 的實(shí)現(xiàn)方式中，所述流標(biāo)識(shí)包括源地址、目的地址、源端口和目的端口。
[0016] 本發(fā)明實(shí)施例第二方面提供一種網(wǎng)絡(luò)中擁塞窗口的確定方法，所述網(wǎng)絡(luò)中包含控 制器、M個(gè)轉(zhuǎn)發(fā)設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括：
[0017] 目的終端接收控制器發(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è)備的剩余帶寬中最小的剩余帶 寬；
[0018] 所述目的終端根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗 □。
[0019] 結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述目的終端根據(jù)所述最小的剩余 帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗口，包括：
[0020] 所述目的終端根據(jù)W = BXP確定所述數(shù)據(jù)流的擁塞窗口，其中，W表示所述數(shù)據(jù) 流的擁塞窗口，B表示所述最小的剩余帶寬，P表示預(yù)設(shè)時(shí)延。
[0021] 本發(fā)明實(shí)施例第三方面提供一種網(wǎng)絡(luò)中擁塞窗口的確定方法，所述網(wǎng)絡(luò)中包含控 制器、M個(gè)轉(zhuǎn)發(fā)設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括：
[0022] 所述控制器接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的 數(shù)據(jù)流的流標(biāo)識(shí)；
[0023] 所述控制器根據(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ù)且I < I < M ;
[0024] 所述控制器獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶 寬；
[0025] 所述控制器根據(jù)所述最小剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗口；
[0026] 所述控制器將所述擁塞窗口攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目的終端。
[0027] 結(jié)合第三方面，在第一種可能的實(shí)現(xiàn)方式中，所述控制器獲取所述轉(zhuǎn)發(fā)路徑上的 各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶寬，包括：
[0028] 所述控制器根據(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ù)，C1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第 k個(gè)數(shù)據(jù)流連接的帶寬，1 < k < K1A1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i 個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接中不包含所述數(shù)據(jù)流的連接。
[0029] 本發(fā)明實(shí)施例第四方面提供一種網(wǎng)絡(luò)中擁塞窗口的確定裝置，所述網(wǎng)絡(luò)中包含控 制器、M個(gè)轉(zhuǎn)發(fā)設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述裝置包括：
[0030] 接收模塊，用于接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所 屬的數(shù)據(jù)流的流標(biāo)識(shí)；
[0031] 確定模塊，用于根據(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ù)且I < I < M ;
[0032] 獲取模塊，用于獲取所述轉(zhuǎn)發(fā)路徑上各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶 寬；
[0033] 發(fā)送模塊，用于將所述最小的剩余帶寬攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的 目的終端，以使所述目的終端根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁 塞窗口。
[0034] 結(jié)合第四方面，在第一種可能的實(shí)現(xiàn)方式中，所述獲取模塊具體用于根據(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ù)， C1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第k個(gè)數(shù)據(jù)流連接的帶寬， 1 < k < K1A1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連 接中不包含所述數(shù)據(jù)流的連接。
[0035] 結(jié)合第四方面或第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述確定 模塊具體用于根據(jù)控制器存儲(chǔ)的流標(biāo)識(shí)與轉(zhuǎn)發(fā)路徑之間的對(duì)應(yīng)關(guān)系，確定所述數(shù)據(jù)包的轉(zhuǎn) 發(fā)路徑。
[0036] 結(jié)合第四方面或第一種可能的實(shí)現(xiàn)方式或第二種可能的實(shí)現(xiàn)方式，在第三種可能 的實(shí)現(xiàn)方式中，所述流標(biāo)識(shí)包括源地址、目的地址、源端口和目的端口。
[0037] 本發(fā)明實(shí)施例第五方面提供一種網(wǎng)絡(luò)中擁塞窗口的確定裝置，所述網(wǎng)絡(luò)中包含控 制器、M個(gè)轉(zhuǎn)發(fā)設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述裝置包括：
[0038] 接收模塊，用于接收所述控制器發(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è)備的剩余帶寬中最 小的剩余帶寬；
[0039] 確定模塊，用于根據(jù)所述最小的剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗 □。
[0040] 結(jié)合第五方面，在第一種可能的實(shí)現(xiàn)方式中，所述確定模塊具體用于根據(jù)W = BXP確定所述數(shù)據(jù)流的擁塞窗口，其中，W表示所述數(shù)據(jù)流的擁塞窗口，B表示所述最小的 剩余帶寬，P表示預(yù)設(shè)時(shí)延。
[0041] 本發(fā)明實(shí)施例第六方面提供一種網(wǎng)絡(luò)中擁塞窗口的確定裝置，所述網(wǎng)絡(luò)中包含控 制器、M個(gè)轉(zhuǎn)發(fā)設(shè)備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述裝置包括：
[0042] 接收模塊，用于接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所 屬的數(shù)據(jù)流的流標(biāo)識(shí)；
[0043] 確定模塊，用于根據(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ù)且I < I < M ;
[0044] 獲取模塊，用于獲取所述轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)設(shè)備的剩余帶寬中最小的剩余帶 寬；
[0045] 處理模塊，用于根據(jù)所述最小剩余帶寬以及預(yù)設(shè)時(shí)延確定所述數(shù)據(jù)流的擁塞窗 P ；
[0046] 發(fā)送模塊，用于將所述擁塞窗口攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目的終 端。
[0047] 結(jié)合第六方面，在第一種可能的實(shí)現(xiàn)方式中，所述獲取模塊具體用于根據(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ù)， C1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的總帶寬，bkil表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備上第k個(gè)數(shù)據(jù)流連接的帶寬， 1 < k < K1A1表示第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連接的總數(shù)，所述第i個(gè)轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)流連 接中不包含所述數(shù)據(jù)流的連接。
[0048] 本發(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í)延確