提高鏈路帶寬利用率的方法及裝置的制造方法
【專利摘要】本申請(qǐng)公開了提高鏈路帶寬利用率的方法及裝置。所述方法的一【具體實(shí)施方式】包括：獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息，帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞；確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬，帶寬增量鏈路用于增加所述數(shù)據(jù)傳輸鏈路的帶寬，帶寬增量鏈路通過鏈路的可調(diào)整帶寬和鏈路之間的連接關(guān)系確定；通過可調(diào)整帶寬確定帶寬增量鏈路；通過帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。該實(shí)施方式提高了鏈路的利用率和帶寬的利用率。
【專利說明】
提高鏈路帶寬利用率的方法及裝置
技術(shù)領(lǐng)域
[0001]本申請(qǐng)涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及網(wǎng)絡(luò)數(shù)據(jù)傳輸技術(shù)領(lǐng)域，尤其涉及提高鏈路帶寬利用率的方法及裝置。
【背景技術(shù)】
[0002]隨著網(wǎng)絡(luò)的飛速發(fā)展，網(wǎng)絡(luò)用戶量急劇增多，網(wǎng)絡(luò)的數(shù)據(jù)量巨大，這對(duì)網(wǎng)絡(luò)的數(shù)據(jù)傳輸構(gòu)成極大挑戰(zhàn)。數(shù)據(jù)傳輸網(wǎng)絡(luò)通常由多個(gè)服務(wù)器和鏈路組成，數(shù)據(jù)傳輸網(wǎng)絡(luò)傳輸數(shù)據(jù)的時(shí)，用戶指定數(shù)據(jù)傳輸網(wǎng)絡(luò)中的某條數(shù)據(jù)傳輸鏈路來傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)，在傳輸數(shù)據(jù)的過程中，這條數(shù)據(jù)傳輸鏈路是固定的，并且數(shù)據(jù)傳輸鏈路的帶寬不變。
[0003]現(xiàn)有的數(shù)據(jù)傳輸鏈路方法存在一些不足:由于數(shù)據(jù)傳輸鏈路是固定的，鏈路選擇不靈活;帶寬固定容易導(dǎo)致帶寬分配不合理，進(jìn)而出現(xiàn)數(shù)據(jù)傳輸鏈路擁塞或空閑等情況，帶寬利用率不高。

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

[0004]本申請(qǐng)?zhí)峁┝颂岣哝溌穾捓寐实姆椒把b置，以解決【背景技術(shù)】中提到的技術(shù)問題。
[0005]第一方面，本申請(qǐng)?zhí)峁┝艘环N提高鏈路帶寬利用率的方法，所述方法包括:獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息，所述帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，所述數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，所述數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞;確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬；通過所述可調(diào)整帶寬確定帶寬增量鏈路，所述帶寬增量鏈路用于增加所述數(shù)據(jù)傳輸鏈路的帶寬，所述帶寬增量鏈路通過鏈路的可調(diào)整帶寬和鏈路之間的連接關(guān)系確定；通過所述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0006]第二方面，本申請(qǐng)?zhí)峁┝艘环N提高鏈路帶寬利用率的裝置，所述裝置包括:帶寬占用信息獲取單元，用于獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息，所述帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，所述數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，所述數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞;可調(diào)整帶寬確定單元，用于確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬；帶寬增量鏈路確定單元，用于通過所述可調(diào)整帶寬確定帶寬增量鏈路，所述帶寬增量鏈路用于增加所述數(shù)據(jù)傳輸鏈路的帶寬，所述帶寬增量鏈路通過鏈路的可調(diào)整帶寬和鏈路之間的連接關(guān)系確定;數(shù)據(jù)傳輸單元，用于通過所述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0007]本申請(qǐng)?zhí)峁┑奶岣哝溌穾捓寐实姆椒把b置，首先獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息；然后確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬，之后基于所述可調(diào)整帶寬確定帶寬增量鏈路，最后通過帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)，縮短了數(shù)據(jù)傳輸?shù)耐瓿蓵r(shí)間，提高了鏈路的利用率和帶寬的利用率。
【附圖說明】
[0008]通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯:
[0009]圖1是本申請(qǐng)可以應(yīng)用于其中的示例性系統(tǒng)架構(gòu)圖；
[0010]圖2是根據(jù)本申請(qǐng)的提高鏈路帶寬利用率的方法的一個(gè)實(shí)施例的流程圖；
[0011]圖3是根據(jù)本申請(qǐng)的提高鏈路帶寬利用率的方法的一個(gè)應(yīng)用場(chǎng)景的示意性流程圖；
[0012]圖4是對(duì)應(yīng)圖3的數(shù)據(jù)傳輸網(wǎng)絡(luò)的一個(gè)結(jié)構(gòu)示意圖；
[0013]圖5是圖4的帶寬占用信息示意圖；
[0014]圖6是圖4的鏈路的帶寬分配示意圖；
[0015]圖7是圖4的帶寬增量鏈路的示意圖；
[0016]圖8是對(duì)應(yīng)圖7的確定帶寬增量鏈路后的數(shù)據(jù)傳輸網(wǎng)路示意圖；
[0017]圖9是在圖8基礎(chǔ)上再一次確定帶寬增量鏈路后的數(shù)據(jù)傳輸網(wǎng)路示意圖；
[0018]圖10是根據(jù)本申請(qǐng)的提高鏈路帶寬利用率的裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；
[0019]圖11是根據(jù)本申請(qǐng)的服務(wù)器的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0020]下面結(jié)合附圖和實(shí)施例對(duì)本申請(qǐng)作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖牵颂幩枋龅木唧w實(shí)施例僅僅用于解釋相關(guān)發(fā)明，而非對(duì)該發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。
[0021]需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本申請(qǐng)。
[0022]圖1示出了可以應(yīng)用本申請(qǐng)的提高鏈路帶寬利用率的方法或提高鏈路帶寬利用率的裝置的實(shí)施例的示例性系統(tǒng)架構(gòu)100。
[0023]如圖1所示，系統(tǒng)架構(gòu)100可以包括終端設(shè)備101、102、103，網(wǎng)絡(luò)104和服務(wù)器105。網(wǎng)絡(luò)104用以在終端設(shè)備101、102、103和服務(wù)器105之間提供通信鏈路的介質(zhì)。網(wǎng)絡(luò)104可以包括各種連接類型，例如有線、無線通信鏈路或者光纖電纜等等。
[0024]用戶可以使用終端設(shè)備101、102、103通過網(wǎng)絡(luò)104與服務(wù)器105交互，以接收或發(fā)送信息等。終端設(shè)備101、102、103上可以安裝有各種客戶端應(yīng)用，例如輸入法應(yīng)用、視頻播放應(yīng)用、文檔管理類應(yīng)用、搜索類應(yīng)用、郵箱客戶端、社交平臺(tái)軟件等。
[0025]終端設(shè)備101、102、103可以是運(yùn)行各種應(yīng)用的各種電子設(shè)備，包括但不限于智能手機(jī)、平板電腦、電子書閱讀器、MP3播放器(Moving Picture Experts Group Aud1 LayerIII，動(dòng)態(tài)影像專家壓縮標(biāo)準(zhǔn)音頻層面3)、MP4(Moving Picture Experts Group Aud1Layer IV，動(dòng)態(tài)影像專家壓縮標(biāo)準(zhǔn)音頻層面4)播放器、膝上型便攜計(jì)算機(jī)和臺(tái)式計(jì)算機(jī)等等。
[0026]服務(wù)器105可以是數(shù)據(jù)傳輸?shù)姆?wù)器，例如為終端設(shè)備101、102、103提供各種數(shù)據(jù)傳輸服務(wù)的服務(wù)器或云服務(wù)器。服務(wù)器105可以通過網(wǎng)絡(luò)104建立與終端設(shè)備101、102、103之間的數(shù)據(jù)連接，實(shí)現(xiàn)服務(wù)器105與終端設(shè)備101、102、103之間的數(shù)據(jù)傳輸。
[0027]需要說明的是，本申請(qǐng)實(shí)施例所提供的提高鏈路帶寬利用率的方法可以由終端設(shè)備101、102、103單獨(dú)執(zhí)行，或者也可以由終端設(shè)備101、102、103和服務(wù)器105共同執(zhí)行。由于需要確定網(wǎng)絡(luò)104中的可調(diào)整帶寬并進(jìn)而確定帶寬增量鏈路，所以，一般情況下，提高鏈路帶寬利用率的方法由服務(wù)器105執(zhí)行。相應(yīng)地，提高鏈路帶寬利用率的裝置可以設(shè)置于終端設(shè)備101、102、103中，也可以設(shè)置于服務(wù)器105中。
[0028]應(yīng)該理解，圖1中的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器的數(shù)目?jī)H僅是示意性的。根據(jù)實(shí)現(xiàn)需要，可以具有任意數(shù)目的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器。
[0029]圖2示出了根據(jù)本申請(qǐng)的提高鏈路帶寬利用率的方法的一個(gè)實(shí)施例的方法流程200。上述的提高鏈路帶寬利用率的方法，包括以下步驟:
[0030]步驟201，獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息。
[0031]在本實(shí)施例中，用戶所使用的電子設(shè)備(例如圖1所示的服務(wù)器105)可以從本地或者遠(yuǎn)程與終端(例如圖1中的終端設(shè)備101、102、103)建立數(shù)據(jù)連接，并進(jìn)行數(shù)據(jù)傳遞。
[0032]其中，上述帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，上述數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，上述數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞。在本實(shí)施例的提高鏈路帶寬利用率的方法之前，服務(wù)器105到終端已經(jīng)占用了其中的一條數(shù)據(jù)傳輸鏈路。即，本實(shí)施例方法是在建立數(shù)據(jù)連接后，服務(wù)器105檢測(cè)數(shù)據(jù)傳輸網(wǎng)絡(luò)的鏈路信息，查看哪些數(shù)據(jù)傳輸鏈路被占用了，還有哪些數(shù)據(jù)傳輸鏈路未被占用;然后再分別查看每條數(shù)據(jù)傳輸鏈路的帶寬占用信息。
[0033]在本實(shí)施例中，上述獲取數(shù)據(jù)傳輸鏈路的帶寬占用信息可以包括以下步驟:
[0034]第一步，確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端所經(jīng)過的數(shù)據(jù)傳輸鏈路。
[0035]數(shù)據(jù)傳輸網(wǎng)絡(luò)中，通常包含多條從服務(wù)器105到終端設(shè)備101、102、103的數(shù)據(jù)傳輸鏈路，每條數(shù)據(jù)傳輸鏈路至少包含一條鏈路，當(dāng)組成數(shù)據(jù)傳輸鏈路的鏈路為多條時(shí)，鏈路之間通過節(jié)點(diǎn)相互連接。為了提高鏈路帶寬，首先要確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端所經(jīng)過的數(shù)據(jù)傳輸鏈路。
[0036]第二步，獲取上述數(shù)據(jù)傳輸鏈路中每條鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬。
[0037]為了最大化地利用帶寬，需要確定每條鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，如此，就可以知道每條鏈路的可用帶寬。
[0038]步驟202，確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬。
[0039]由前述可知，每條鏈路的總帶寬是固定的，當(dāng)鏈路被用于傳遞數(shù)據(jù)時(shí)，給數(shù)據(jù)分配的帶寬也是固定的，由此可以得到每條鏈路的可調(diào)整帶寬。通過鏈路的總帶寬減去鏈路已經(jīng)被占用的帶寬得到每條鏈路的可調(diào)整帶寬。
[0040]步驟203，通過上述可調(diào)整帶寬確定帶寬增量鏈路。
[0041]上述帶寬增量鏈路用于增加所述數(shù)據(jù)傳輸鏈路的帶寬，帶寬增量鏈路通過鏈路的可調(diào)整帶寬和鏈路之間的連接關(guān)系確定。
[0042]得到每條鏈路的可調(diào)整帶寬后，根據(jù)每條鏈路的可調(diào)整帶寬以及鏈路之間的連接關(guān)系，可以確定從數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端的多條鏈路，從這些鏈路中找到能夠承載最大帶寬的鏈路作為帶寬增量鏈路。
[0043]在本實(shí)施例中，上述通過上述可調(diào)整帶寬確定帶寬增量鏈路可以包括以下步驟:
[0044]第一步，根據(jù)上述可調(diào)整帶寬對(duì)應(yīng)的鏈路確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端的至少一條預(yù)設(shè)帶寬增量鏈路。
[0045]得到每條鏈路的可調(diào)整帶寬后，根據(jù)鏈路的走向和鏈路之間的連接關(guān)系，可以確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端的至少一條預(yù)設(shè)帶寬增量鏈路。
[0046]第二步，確定每條預(yù)設(shè)帶寬增量鏈路的鏈路帶寬。
[0047]確定了預(yù)設(shè)帶寬增量鏈路后，還需要查看組成預(yù)設(shè)帶寬增量鏈路的每一條鏈路的可調(diào)整帶寬，預(yù)設(shè)帶寬增量鏈路的最大帶寬(即鏈路帶寬)由組成該預(yù)設(shè)帶寬增量鏈路的可調(diào)整帶寬最小的鏈路決定，相當(dāng)于短板效應(yīng)。
[0048]第三步，對(duì)上述鏈路帶寬排序，將最大的上述鏈路帶寬對(duì)應(yīng)的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路。
[0049]預(yù)設(shè)帶寬增量鏈路通常為多條，在確定了每條預(yù)設(shè)帶寬增量鏈路的鏈路帶寬后，按鏈路帶寬從大到小的順序?qū)︽溌穾掃M(jìn)行排序，通常，將最大的上述鏈路帶寬對(duì)應(yīng)的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路。
[0050]此外，當(dāng)數(shù)據(jù)傳輸網(wǎng)絡(luò)只需要為當(dāng)前的數(shù)據(jù)傳輸增加帶寬時(shí)，則將最大的上述鏈路帶寬對(duì)應(yīng)的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路；當(dāng)數(shù)據(jù)傳輸網(wǎng)絡(luò)還要為其他的數(shù)據(jù)傳輸增加帶寬時(shí)，可以不為當(dāng)前的數(shù)據(jù)傳輸選擇最大的鏈路帶寬對(duì)應(yīng)的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路，而是根據(jù)數(shù)據(jù)傳輸網(wǎng)絡(luò)的數(shù)據(jù)傳輸增加帶寬的整體需要，使當(dāng)前的數(shù)據(jù)傳輸選擇其他的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路，帶寬增量鏈路的選擇需要根據(jù)實(shí)際情況而定，此處不再贅述。
[0051]步驟204，通過上述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0052]確定帶寬增量鏈路后，將帶寬增量鏈路分別與數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端建立數(shù)據(jù)連接，數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端通過帶寬增量鏈路傳輸數(shù)據(jù)。
[0053]在本實(shí)施例中，上述通過上述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)可以包括以下步驟:
[0054]第一步，為上述帶寬增量鏈路分配不大于最大的上述鏈路帶寬的帶寬。
[0055]帶寬增量鏈路最大能承載的帶寬由組成帶寬增量鏈路的最小可調(diào)整帶寬的鏈路決定的，也就是說，帶寬增量鏈路最大能傳輸?shù)膸捯∮诘扔谧畲蟮逆溌穾挼膸挕?br>[0056]第二步，通過帶寬分配后的上述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0057]為帶寬增量鏈路分配帶寬后，可以通過帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0058]繼續(xù)參考圖3，圖3是根據(jù)本實(shí)施例的提高鏈路帶寬利用率的方法的應(yīng)用場(chǎng)景的一個(gè)示意性流程圖300，該流程圖300具體包括以下幾個(gè)步驟:
[0059]步驟301，獲取帶寬占用信息。
[0060]數(shù)據(jù)傳輸網(wǎng)絡(luò)基本由網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路組成，網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路按一定關(guān)系相互連接，構(gòu)成數(shù)據(jù)傳輸網(wǎng)絡(luò)。數(shù)據(jù)傳輸網(wǎng)絡(luò)的一個(gè)結(jié)構(gòu)示意圖如圖4所示，該數(shù)據(jù)傳輸網(wǎng)絡(luò)包括網(wǎng)絡(luò)節(jié)點(diǎn)Vl、V2、V3、V4、S和T(其中，S和T分別與數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端連接)，以及連接網(wǎng)絡(luò)節(jié)點(diǎn)之間的鏈路。鏈路上的數(shù)字代表該條鏈路的最大允許帶寬(即總帶寬)。此處，帶寬的單元用兆比特每秒表示，如，網(wǎng)絡(luò)節(jié)點(diǎn)Vl和V3之間的鏈路上顯示12，表示該鏈路的最大允許帶寬為12Mbt/s(兆比特每秒)?；诰W(wǎng)絡(luò)節(jié)點(diǎn)和鏈路，可以將數(shù)據(jù)傳輸網(wǎng)絡(luò)映射為有向圖G = (V，E)，其中，G為數(shù)據(jù)傳輸網(wǎng)絡(luò)，V為網(wǎng)絡(luò)節(jié)點(diǎn)，E為鏈路。鏈路容量通過網(wǎng)絡(luò)節(jié)點(diǎn)表示，例如，鏈路容量(:(￥1，￥3) = 12，表示從￥1到￥3之間的鏈路最大允許帶寬為1211^/8。
[0061]以從網(wǎng)絡(luò)節(jié)點(diǎn)S(數(shù)據(jù)發(fā)出端)到網(wǎng)絡(luò)節(jié)點(diǎn)T(數(shù)據(jù)接收端)為例，對(duì)應(yīng)的帶寬占用信息如圖5所示?？梢?，從網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)T的帶寬為12Mbt/s，此時(shí)，網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)Vl之間的鏈路被占用了 12Mbt/s，剩余4Mbt/s未被占用；網(wǎng)絡(luò)節(jié)點(diǎn)Vl到網(wǎng)絡(luò)節(jié)點(diǎn)V3之間的鏈路被占用了 12Mbt/s，剩余OMbt/s未被占用；網(wǎng)絡(luò)節(jié)點(diǎn)V3到網(wǎng)絡(luò)節(jié)點(diǎn)T之間的鏈路被占用了 12Mbt/s，剩余8Mbt/s未被占用;其余鏈路均未被占用。
[0062]步驟302，查看可調(diào)整帶寬。
[0063]將當(dāng)前每條鏈路的帶寬分配示意圖用圖6表示，其中，虛線箭頭表示從網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)T的鏈路上已經(jīng)被占用的帶寬，實(shí)線箭頭表示從網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)T的鏈路上還可以被使用的帶寬。需要說明的是，虛線箭頭表示的已經(jīng)被占用的帶寬可以成為其他數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端的數(shù)據(jù)傳輸路徑。
[0064]步驟303，確定帶寬增量鏈路。
[0065]由圖6可以確定從網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)T的帶寬增量鏈路，如圖7的粗實(shí)線箭頭所示，其中，從網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)V2的可調(diào)整帶寬為13Mbt/s ；從網(wǎng)絡(luò)節(jié)點(diǎn)V2到網(wǎng)絡(luò)節(jié)點(diǎn)V4的可調(diào)整帶寬為14Mbt/s;從網(wǎng)絡(luò)節(jié)點(diǎn)V4到網(wǎng)絡(luò)節(jié)點(diǎn)V3的可調(diào)整帶寬為7Mbt/s;從網(wǎng)絡(luò)節(jié)點(diǎn)V3到網(wǎng)絡(luò)節(jié)點(diǎn)T的可調(diào)整帶寬為8Mbt/s，而帶寬增量鏈路能使用的最大帶寬由組成帶寬增量鏈路的鏈路中的最小可調(diào)整帶寬決定，即本實(shí)施例的帶寬增量鏈路的最大允許帶寬為7Mbt/s。得到確定帶寬增量鏈路后的數(shù)據(jù)傳輸網(wǎng)路示意圖如圖8所示。在圖8的基礎(chǔ)上，還可找到另一條從網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)T的帶寬增量鏈路，即由網(wǎng)絡(luò)節(jié)點(diǎn)S、V2、V4到T的帶寬增量鏈路，該帶寬增量鏈路的最大允許帶寬為4Mbt/s，最后得到的數(shù)據(jù)傳輸網(wǎng)絡(luò)的數(shù)據(jù)傳輸路徑如圖9所示，此時(shí)，數(shù)據(jù)傳輸網(wǎng)絡(luò)不再具有帶寬增量鏈路。
[0066]步驟304，數(shù)據(jù)傳輸。
[0067 ]在圖9的基礎(chǔ)上，傳輸從網(wǎng)絡(luò)節(jié)點(diǎn)S到網(wǎng)絡(luò)節(jié)點(diǎn)T的數(shù)據(jù)。
[0068]需要說明的是，上述是針對(duì)只包含網(wǎng)絡(luò)節(jié)點(diǎn)￥1、￥2、￥3、￥4、5和1'的數(shù)據(jù)傳輸網(wǎng)絡(luò)進(jìn)行的描述，對(duì)于其他數(shù)量的網(wǎng)絡(luò)節(jié)點(diǎn)或網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù)傳輸網(wǎng)絡(luò)，本申請(qǐng)同樣適用，此處不再贅述。
[0069]本申請(qǐng)的文件的提高鏈路帶寬利用率的方法，首先獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息；然后確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬，之后基于上述可調(diào)整帶寬確定帶寬增量鏈路，最后通過帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)，縮短了數(shù)據(jù)傳輸?shù)耐瓿蓵r(shí)間，提高了鏈路的利用率和帶寬的利用率。
[0070]進(jìn)一步參考圖10，作為對(duì)上述各圖所示方法的實(shí)現(xiàn)，本申請(qǐng)?zhí)峁┝艘环N提高鏈路帶寬利用率的裝置的一個(gè)實(shí)施例，該裝置實(shí)施例與圖2所示的方法實(shí)施例相對(duì)應(yīng)，該裝置具體可以應(yīng)用于各種電子設(shè)備中。
[0071 ]如圖10所示，本實(shí)施例的提高鏈路帶寬利用率的裝置包括:帶寬占用信息獲取單元1001、可調(diào)整帶寬確定單元1002、帶寬增量鏈路確定單元1003和數(shù)據(jù)傳輸單元1004。其中，帶寬占用信息獲取單元1001用于獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息，上述帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，上述數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，上述數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞;可調(diào)整帶寬確定單元1002用于確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬；帶寬增量鏈路確定單元1003用于通過上述可調(diào)整帶寬確定帶寬增量鏈路，上述帶寬增量鏈路用于增加所述數(shù)據(jù)傳輸鏈路的帶寬，上述帶寬增量鏈路通過鏈路的可調(diào)整帶寬和鏈路之間的連接關(guān)系確定;數(shù)據(jù)傳輸單元1004用于通過上述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0072]在本實(shí)施例中，上述帶寬占用信息獲取單元1001可以包括:數(shù)據(jù)傳輸鏈路確定子單元(圖中未示出)和帶寬占用信息獲取子單元(圖中未示出)。其中，數(shù)據(jù)傳輸鏈路確定子單元用于確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端所經(jīng)過的數(shù)據(jù)傳輸鏈路;帶寬占用信息獲取子單元用于獲取上述數(shù)據(jù)傳輸鏈路中每條鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬。
[0073]在本實(shí)施例中，上述可調(diào)整帶寬確定單元1002可以包括:可調(diào)整帶寬計(jì)算單元(圖中未示出)，用于通過鏈路的總帶寬減去鏈路已經(jīng)被占用的帶寬得到每條鏈路的可調(diào)整帶寬。
[0074]在本實(shí)施例中，上述帶寬增量鏈路確定單元1003可以包括:預(yù)設(shè)帶寬增量鏈路確定單元(圖中未示出)、鏈路帶寬確定子單元(圖中未示出)和帶寬增量鏈路確定子單元(圖中未示出)。其中，預(yù)設(shè)帶寬增量鏈路確定單元用于根據(jù)上述可調(diào)整帶寬對(duì)應(yīng)的鏈路確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端的至少一條預(yù)設(shè)帶寬增量鏈路;鏈路帶寬確定子單元用于確定每條預(yù)設(shè)帶寬增量鏈路的鏈路帶寬；帶寬增量鏈路確定子單元用于對(duì)上述鏈路帶寬排序，將最大的上述鏈路帶寬對(duì)應(yīng)的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路。
[0075]在本實(shí)施例中，上述數(shù)據(jù)傳輸單元1004可以包括:帶寬分配子單元(圖中未示出)和數(shù)據(jù)傳輸子單元(圖中未示出)。其中，帶寬分配子單元用于為上述帶寬增量鏈路分配不大于最大的上述鏈路帶寬的帶寬;數(shù)據(jù)傳輸子單元用于通過帶寬分配后的上述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0076]下面參考圖11，其示出了適于用來實(shí)現(xiàn)本申請(qǐng)實(shí)施例的服務(wù)器的計(jì)算機(jī)系統(tǒng)1100的結(jié)構(gòu)示意圖。
[0077]如圖11所示，計(jì)算機(jī)系統(tǒng)1100包括中央處理單元(CPU)IlOl，其可以根據(jù)存儲(chǔ)在只讀存儲(chǔ)器(R0M)1102中的程序或者從存儲(chǔ)部分1108加載到隨機(jī)訪問存儲(chǔ)器(RAM)1103中的程序而執(zhí)行各種適當(dāng)?shù)膭?dòng)作和處理。在RAM1103中，還存儲(chǔ)有系統(tǒng)1100操作所需的各種程序和數(shù)據(jù)。0?1]1101、如11102以及1^11103通過總線1104彼此相連。輸入/輸出(1/0)接口1105也連接至總線1104。
[0078]以下部件連接至I/O接口1105:包括鍵盤、鼠標(biāo)等的輸入部分1106;包括諸如液晶顯示器(IXD)等以及揚(yáng)聲器等的輸出部分1107;包括硬盤等的存儲(chǔ)部分1108;以及包括諸如LAN卡、調(diào)制解調(diào)器等的網(wǎng)絡(luò)接口卡的通信部分1109。通信部分1109經(jīng)由諸如因特網(wǎng)的網(wǎng)絡(luò)執(zhí)行通信處理。驅(qū)動(dòng)器1110也根據(jù)需要連接至I/O接口 1105。可拆卸介質(zhì)1111，諸如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等，根據(jù)需要安裝在驅(qū)動(dòng)器1110上，以便于從其上讀出的計(jì)算機(jī)程序根據(jù)需要被安裝入存儲(chǔ)部分1108。
[0079]特別地，根據(jù)本公開的實(shí)施例，上文參考流程圖描述的過程可以被實(shí)現(xiàn)為計(jì)算機(jī)軟件程序。例如，本公開的實(shí)施例包括一種計(jì)算機(jī)程序產(chǎn)品，其包括有形地包含在機(jī)器可讀介質(zhì)上的計(jì)算機(jī)程序，上述計(jì)算機(jī)程序包含用于執(zhí)行流程圖所示的方法的程序代碼。在這樣的實(shí)施例中，該計(jì)算機(jī)程序可以通過通信部分1109從網(wǎng)絡(luò)上被下載和安裝，和/或從可拆卸介質(zhì)1111被安裝。
[0080]附圖中的流程圖和框圖，圖示了按照本申請(qǐng)各種實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，上述模塊、程序段、或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。
[0081]描述于本申請(qǐng)實(shí)施例中所涉及到的單元可以通過軟件的方式實(shí)現(xiàn)，也可以通過硬件的方式來實(shí)現(xiàn)。所描述的單元也可以設(shè)置在處理器中，例如，可以描述為:一種處理器包括帶寬占用信息獲取單元、可調(diào)整帶寬確定單元、帶寬增量鏈路確定單元和數(shù)據(jù)傳輸單元。其中，這些單元的名稱在某種情況下并不構(gòu)成對(duì)該單元本身的限定。例如，數(shù)據(jù)傳輸單元還可以被描述為“用于數(shù)據(jù)傳輸?shù)膯卧薄?br>[0082]作為另一方面，本申請(qǐng)還提供了一種非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)，該非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是上述實(shí)施例中上述裝置中所包含的非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì);也可以是單獨(dú)存在，未裝配入終端中的非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)。上述非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)存儲(chǔ)有一個(gè)或者多個(gè)程序，當(dāng)上述一個(gè)或者多個(gè)程序被一個(gè)設(shè)備執(zhí)行時(shí)，使得上述設(shè)備:獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息，上述帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，上述數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，上述數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞;確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬；通過上述可調(diào)整帶寬確定帶寬增量鏈路;通過上述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
[0083]以上描述僅為本申請(qǐng)的較佳實(shí)施例以及對(duì)所運(yùn)用技術(shù)原理的說明。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本申請(qǐng)中所涉及的發(fā)明范圍，并不限于上述技術(shù)特征的特定組合而成的技術(shù)方案，同時(shí)也應(yīng)涵蓋在不脫離所述發(fā)明構(gòu)思的情況下，由上述技術(shù)特征或其等同特征進(jìn)行任意組合而形成的其它技術(shù)方案。例如上述特征與本申請(qǐng)中公開的(但不限于)具有類似功能的技術(shù)特征進(jìn)行互相替換而形成的技術(shù)方案。
【主權(quán)項(xiàng)】
1.一種提高鏈路帶寬利用率的方法，其特征在于，所述方法包括: 獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息，所述帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，所述數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，所述數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞； 確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬； 通過所述可調(diào)整帶寬確定帶寬增量鏈路，所述帶寬增量鏈路用于增加所述數(shù)據(jù)傳輸鏈路的帶寬，所述帶寬增量鏈路通過鏈路的可調(diào)整帶寬和鏈路之間的連接關(guān)系確定； 通過所述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取數(shù)據(jù)傳輸鏈路的帶寬占用信息包括: 確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端所經(jīng)過的數(shù)據(jù)傳輸鏈路； 獲取所述數(shù)據(jù)傳輸鏈路中每條鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬包括: 通過鏈路的總帶寬減去鏈路已經(jīng)被占用的帶寬得到每條鏈路的可調(diào)整帶寬。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過所述可調(diào)整帶寬確定帶寬增量鏈路包括: 根據(jù)所述可調(diào)整帶寬對(duì)應(yīng)的鏈路確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端的至少一條預(yù)設(shè)帶寬增量鏈路； 確定每條預(yù)設(shè)帶寬增量鏈路的鏈路帶寬； 對(duì)所述鏈路帶寬排序，將最大的所述鏈路帶寬對(duì)應(yīng)的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述通過所述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)包括: 為所述帶寬增量鏈路分配不大于最大的所述鏈路帶寬的帶寬； 通過帶寬分配后的所述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。6.一種提高鏈路帶寬利用率的裝置，其特征在于，所述裝置包括: 帶寬占用信息獲取單元，用于獲取數(shù)據(jù)傳輸網(wǎng)絡(luò)中數(shù)據(jù)傳輸鏈路的帶寬占用信息，所述帶寬占用信息包括鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬，所述數(shù)據(jù)傳輸網(wǎng)絡(luò)包括數(shù)據(jù)傳輸鏈路和未被使用的鏈路，所述數(shù)據(jù)傳輸鏈路用于數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)傳遞； 可調(diào)整帶寬確定單元，用于確定數(shù)據(jù)傳輸網(wǎng)絡(luò)中每條鏈路的可調(diào)整帶寬； 帶寬增量鏈路確定單元，用于通過所述可調(diào)整帶寬確定帶寬增量鏈路，所述帶寬增量鏈路用于增加所述數(shù)據(jù)傳輸鏈路的帶寬，所述帶寬增量鏈路通過鏈路的可調(diào)整帶寬和鏈路之間的連接關(guān)系確定； 數(shù)據(jù)傳輸單元，用于通過所述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述帶寬占用信息獲取單元包括: 數(shù)據(jù)傳輸鏈路確定子單元，用于確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端所經(jīng)過的數(shù)據(jù)傳輸鏈路； 帶寬占用信息獲取子單元，用于獲取所述數(shù)據(jù)傳輸鏈路中每條鏈路的總帶寬和鏈路已經(jīng)被占用的帶寬。8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述可調(diào)整帶寬確定單元包括: 可調(diào)整帶寬計(jì)算單元，用于通過鏈路的總帶寬減去鏈路已經(jīng)被占用的帶寬得到每條鏈路的可調(diào)整帶寬。9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述帶寬增量鏈路確定單元包括: 預(yù)設(shè)帶寬增量鏈路確定單元，用于根據(jù)所述可調(diào)整帶寬對(duì)應(yīng)的鏈路確定從數(shù)據(jù)發(fā)出端到數(shù)據(jù)接收端的至少一條預(yù)設(shè)帶寬增量鏈路； 鏈路帶寬確定子單元，用于確定每條預(yù)設(shè)帶寬增量鏈路的鏈路帶寬； 帶寬增量鏈路確定子單元，用于對(duì)所述鏈路帶寬排序，將最大的所述鏈路帶寬對(duì)應(yīng)的預(yù)設(shè)帶寬增量鏈路作為帶寬增量鏈路。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述數(shù)據(jù)傳輸單元包括: 帶寬分配子單元，用于為所述帶寬增量鏈路分配不大于最大的所述鏈路帶寬的帶寬； 數(shù)據(jù)傳輸子單元，用于通過帶寬分配后的所述帶寬增量鏈路傳遞數(shù)據(jù)發(fā)出端和數(shù)據(jù)接收端之間的數(shù)據(jù)。
【文檔編號(hào)】H04L12/803GK105933167SQ201610509807
【公開日】2016年9月7日
【申請(qǐng)日】2016年7月1日
【發(fā)明人】張宇超, 鄭永寬, 姚廣
【申請(qǐng)人】北京百度網(wǎng)訊科技有限公司