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

【發明內容】

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