本發(fā)明涉及通信技術(shù)領(lǐng)域，具體來說，涉及一種基于鏈路可用帶寬狀態(tài)的動(dòng)態(tài)數(shù)據(jù)調(diào)度方法。

背景技術(shù)：

分布式存儲(chǔ)通過集群應(yīng)用、網(wǎng)絡(luò)技術(shù)及分布式文件系統(tǒng)等功能，將網(wǎng)絡(luò)中大量各種不同類型的存儲(chǔ)節(jié)點(diǎn)聯(lián)合起來協(xié)同工作，共同對(duì)外提供數(shù)據(jù)存儲(chǔ)和業(yè)務(wù)訪問功能。分布式存儲(chǔ)系統(tǒng)與傳統(tǒng)存儲(chǔ)方式相比，在擴(kuò)展性，訪問難易程度，成本等方面具有非常大的優(yōu)勢(shì)。

在部分典型應(yīng)用場(chǎng)景中，分布式存儲(chǔ)系統(tǒng)除了對(duì)存儲(chǔ)數(shù)據(jù)量有要求外，對(duì)數(shù)據(jù)訪問和數(shù)據(jù)備份的實(shí)時(shí)性也有很高要求。地理分散、實(shí)時(shí)業(yè)務(wù)速率高、兼顧實(shí)時(shí)訪問和事后訪問需求，存儲(chǔ)數(shù)據(jù)量大、冗余備份。如在中國基于中繼衛(wèi)星的天地一體化網(wǎng)絡(luò)中，隨著中國航天技術(shù)的進(jìn)步、開發(fā)利用太空進(jìn)程的加快，中國的太空活動(dòng)正在加速發(fā)展，在中繼衛(wèi)星系統(tǒng)中進(jìn)行緩存、轉(zhuǎn)發(fā)、處理的數(shù)據(jù)量越來越大，理論上中繼衛(wèi)星24小時(shí)內(nèi)數(shù)據(jù)量將達(dá)到百GB量級(jí)，在組網(wǎng)條件下系統(tǒng)需要存儲(chǔ)和處理的業(yè)務(wù)數(shù)據(jù)將達(dá)到TB量級(jí)。在這種情況下，分布式存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)間的數(shù)據(jù)轉(zhuǎn)移不僅受到節(jié)點(diǎn)自身負(fù)載的影響，更會(huì)受到鏈路帶寬的限制。然而受限于單節(jié)點(diǎn)的存儲(chǔ)能力和傳輸帶寬，目前在天地一體化網(wǎng)絡(luò)等應(yīng)用系統(tǒng)中仍存在對(duì)大容量數(shù)據(jù)存儲(chǔ)的瓶頸，因而如何充分利用現(xiàn)有資源，適應(yīng)日益增長的海量數(shù)據(jù)存儲(chǔ)需求是當(dāng)前面臨的一項(xiàng)重要任務(wù)。

在分布式存儲(chǔ)的環(huán)境下提供信息服務(wù)會(huì)涉及到很多方面的考量，天地一體化存儲(chǔ)網(wǎng)絡(luò)等實(shí)際應(yīng)用場(chǎng)景中，數(shù)據(jù)存儲(chǔ)過程首先要面向海量結(jié)構(gòu)化、非結(jié)構(gòu)化數(shù)據(jù)落地后的直接存儲(chǔ)，一個(gè)重要問題是海量數(shù)據(jù)如何在不同存儲(chǔ)位置進(jìn)行分配和調(diào)度；其次，要考慮解決高速率的數(shù)據(jù)及時(shí)存儲(chǔ)問題；最后，與民用互聯(lián)網(wǎng)情況不同，在天地一體化存儲(chǔ)網(wǎng)絡(luò)中帶寬等資源會(huì)受到一定限制，因此，需要在有限資源的條件下，解決海量數(shù)據(jù)的高速并發(fā)存儲(chǔ)與訪問問題。

對(duì)存儲(chǔ)資源調(diào)度的主要目的就是對(duì)用戶的請(qǐng)求做到及時(shí)的響應(yīng)，并根據(jù)相應(yīng)的請(qǐng)求分配資源，縮短響應(yīng)時(shí)間，提升資源利用率等?，F(xiàn)有的數(shù)據(jù)調(diào)度方法如MapReduce調(diào)度、Tivoli調(diào)度和基于QoS調(diào)度或是對(duì)數(shù)據(jù)進(jìn)行分類，或是從服務(wù)器和虛擬機(jī)的性能上調(diào)整負(fù)載分布，或是從服務(wù)資源處理性能和服務(wù)需求規(guī)格上對(duì)任務(wù)進(jìn)行處理。但是，這些傳統(tǒng)方法都將邏輯 上的控制與數(shù)據(jù)轉(zhuǎn)發(fā)耦合在一起，這會(huì)使得網(wǎng)絡(luò)的控制面變得復(fù)雜，不利于數(shù)據(jù)的高速轉(zhuǎn)發(fā)。天地一體化云存儲(chǔ)系統(tǒng)應(yīng)具備高可用性和高資源利用率特征，而大容量數(shù)據(jù)的調(diào)度是目前天地一體化網(wǎng)絡(luò)發(fā)展的瓶頸。

針對(duì)上述相關(guān)技術(shù)中的問題，目前尚未提出有效的解決方案。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明提供了一種基于鏈路可用帶寬狀態(tài)的動(dòng)態(tài)數(shù)據(jù)調(diào)度方法，能夠解決現(xiàn)有技術(shù)的海量數(shù)據(jù)分配調(diào)度難和大量數(shù)據(jù)提取的響應(yīng)慢的問題。

為實(shí)現(xiàn)上述技術(shù)目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種基于鏈路可用帶寬狀態(tài)的動(dòng)態(tài)數(shù)據(jù)調(diào)度方法，包括以下步驟：

1)所有的存儲(chǔ)節(jié)點(diǎn)泛洪發(fā)送一個(gè)測(cè)試數(shù)據(jù)包，各存儲(chǔ)節(jié)點(diǎn)根據(jù)測(cè)試數(shù)據(jù)包，確定與其它存儲(chǔ)節(jié)點(diǎn)的連通情況，并反饋給中心控制節(jié)點(diǎn)；

2)中心控制節(jié)點(diǎn)根據(jù)存儲(chǔ)節(jié)點(diǎn)反饋回來的連通情況，建立節(jié)點(diǎn)鏈路狀態(tài)表，并在計(jì)算鏈路開銷后建立路由表；

3)用戶訪問存儲(chǔ)節(jié)點(diǎn)時(shí)，相應(yīng)的存儲(chǔ)節(jié)點(diǎn)向中心控制節(jié)點(diǎn)發(fā)送請(qǐng)求數(shù)據(jù)包，中心控制節(jié)點(diǎn)查詢自身的元數(shù)據(jù)目錄，判斷數(shù)據(jù)是否在當(dāng)前訪問的存儲(chǔ)節(jié)點(diǎn)，若在，相應(yīng)的存儲(chǔ)節(jié)點(diǎn)根據(jù)確定的傳輸路徑發(fā)送數(shù)據(jù)包給用戶訪問該存儲(chǔ)節(jié)點(diǎn)，若不在，則根據(jù)當(dāng)前的鏈路可用帶寬狀態(tài)給出最佳傳輸路徑，然后通過響應(yīng)數(shù)據(jù)包告知相應(yīng)的存儲(chǔ)節(jié)點(diǎn)發(fā)送數(shù)據(jù)。

進(jìn)一步的，在相應(yīng)的存儲(chǔ)節(jié)點(diǎn)發(fā)送數(shù)據(jù)包之前和之后均更新路由表。

進(jìn)一步的，所述元數(shù)據(jù)目錄內(nèi)存儲(chǔ)的信息包括數(shù)據(jù)的存儲(chǔ)位置和冗余的備份位置。

進(jìn)一步的，采用軟件定義網(wǎng)絡(luò)SDN架構(gòu)將網(wǎng)絡(luò)的控制平面和數(shù)據(jù)轉(zhuǎn)發(fā)平面進(jìn)行分離。

進(jìn)一步的，步驟3)中尋找最佳傳輸路徑采用Dijkstra算法，具體包括以下步驟：

3.1)、初始化：根據(jù)公式OcB_i＝C×8×N得出當(dāng)前鏈路占用帶寬，輸入有向圖G＝(V,E)的信息；

3.2)、設(shè)置d_s＝0，其它節(jié)點(diǎn)d_i＝∞；

3.3)、選定起始節(jié)點(diǎn)s，此時(shí)S＝{s}；

3.4)、檢驗(yàn)所有從S'到其它未選定的節(jié)點(diǎn)j的使用帶寬，設(shè)置d_j＝min{d_j,d_s+l_sj}，其中l(wèi)_sj是節(jié)點(diǎn)s到節(jié)點(diǎn)j的直接連接帶寬；

3.5)、對(duì)于任意的i∈S'，選取d_j最小的一個(gè)i：判斷，若有節(jié)點(diǎn)i就被選為最短路徑中的一點(diǎn)，置S＝S∪{i}，S'＝S'-{i}；

3.6)、找到節(jié)點(diǎn)i的前一點(diǎn)，從S中找到直接連接節(jié)點(diǎn)i的節(jié)點(diǎn)j^*，置i＝j(luò)^*；

3.7)、標(biāo)記節(jié)點(diǎn)i，如果所有點(diǎn)都在S中，則算法完成，否則，置k＝i，重復(fù)步驟3.4)-3.6)直到所有點(diǎn)都在集合S中；

其中：用鄰接表構(gòu)建的帶權(quán)值(占用鏈路帶寬)的有向圖G＝(V,E)，其中V為節(jié)點(diǎn)集合V＝{v₀,v₁,…,v_n}，E為邊表集合E＝{w₁,w₂,…,w_n}，數(shù)據(jù)包發(fā)送起始點(diǎn)s，S為最短路徑上的已選取路徑節(jié)點(diǎn)集合S＝{s}，S'為剩余節(jié)點(diǎn)集合S'＝V-{s}，d是從起始點(diǎn)s到點(diǎn)j的最小帶寬前驅(qū)節(jié)點(diǎn)集合

本發(fā)明的有益效果：本發(fā)明借鑒SDN架構(gòu)，將網(wǎng)絡(luò)的控制平面與數(shù)據(jù)轉(zhuǎn)發(fā)平面進(jìn)行分離，可以有效的解決海量數(shù)據(jù)在不同位置的分配調(diào)度，以及用戶對(duì)大量數(shù)據(jù)提取的響應(yīng)時(shí)間及存儲(chǔ)速率等問題；同時(shí)網(wǎng)絡(luò)鏈路負(fù)載均衡可以使網(wǎng)絡(luò)中的鏈路負(fù)載更加均勻，如果某條鏈路負(fù)載過重可能會(huì)造成網(wǎng)絡(luò)擁塞，降低網(wǎng)絡(luò)性能，在傳送數(shù)據(jù)時(shí)動(dòng)態(tài)的根據(jù)鏈路負(fù)載情況選擇路徑，可以提高網(wǎng)絡(luò)的傳輸速度，減小響應(yīng)時(shí)間；在用戶讀取數(shù)據(jù)時(shí)首先根據(jù)數(shù)據(jù)存儲(chǔ)表確定需要的數(shù)據(jù)存放于哪些存儲(chǔ)節(jié)點(diǎn)，然后指派相應(yīng)的存儲(chǔ)節(jié)點(diǎn)根據(jù)轉(zhuǎn)發(fā)表發(fā)送數(shù)據(jù)包，并實(shí)時(shí)監(jiān)測(cè)網(wǎng)絡(luò)中的鏈路帶寬負(fù)載情況，及時(shí)調(diào)整數(shù)據(jù)的傳輸路徑，所提架構(gòu)和算法可以有效縮短響應(yīng)時(shí)間，提升系統(tǒng)的吞吐率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明的一種基于鏈路可用帶寬狀態(tài)的動(dòng)態(tài)數(shù)據(jù)調(diào)度方法流程圖；

圖2是基于OPNET環(huán)境，對(duì)本發(fā)明方法與路由信息協(xié)議方法的數(shù)據(jù)請(qǐng)求響應(yīng)時(shí)間對(duì)比圖；

圖3是基于OPNET環(huán)境，對(duì)本發(fā)明方法與路由信息協(xié)議方法的鏈路吞吐量對(duì)比圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

如圖1所示，根據(jù)本發(fā)明的實(shí)施例所述的一種基于鏈路可用帶寬狀態(tài)的動(dòng)態(tài)數(shù)據(jù)調(diào)度方法，包括以下具體步驟：

首先各存儲(chǔ)節(jié)點(diǎn)所存數(shù)據(jù)的元數(shù)據(jù)目錄都存放在控制中心，以實(shí)現(xiàn)對(duì)數(shù)據(jù)的統(tǒng)一管理，建立數(shù)據(jù)存儲(chǔ)表，供后續(xù)階段數(shù)據(jù)調(diào)度時(shí)查詢使用；其中元數(shù)據(jù)存儲(chǔ)的信息包括數(shù)據(jù)的存儲(chǔ)位置，冗余的備份位置。

步驟一所有的存儲(chǔ)節(jié)點(diǎn)泛洪發(fā)送一個(gè)測(cè)試數(shù)據(jù)包，存儲(chǔ)節(jié)點(diǎn)根據(jù)測(cè)試數(shù)據(jù)包，確定與其他存儲(chǔ)節(jié)點(diǎn)的連通情況，并反饋給中心控制節(jié)點(diǎn)；

步驟二中心控制節(jié)點(diǎn)根據(jù)存儲(chǔ)節(jié)點(diǎn)反饋回來的連通情況，建立節(jié)點(diǎn)鏈路狀態(tài)表，并在計(jì)算鏈路開銷后建立路由表；

步驟三用戶訪問存儲(chǔ)節(jié)點(diǎn)時(shí)，相應(yīng)的存儲(chǔ)節(jié)點(diǎn)向中心控制節(jié)點(diǎn)發(fā)送請(qǐng)求數(shù)據(jù)包，如當(dāng)請(qǐng)求類型為讀數(shù)據(jù)時(shí)，中心控制節(jié)點(diǎn)查詢自身的元數(shù)據(jù)目錄，判斷數(shù)據(jù)是否在于當(dāng)前訪問的存儲(chǔ)節(jié)點(diǎn)，若在則直接跳到步驟四，若不在則根據(jù)當(dāng)前的鏈路可用帶寬狀態(tài)給出最佳傳輸路徑，然后通過響應(yīng)數(shù)據(jù)包告知相應(yīng)的存儲(chǔ)節(jié)點(diǎn)發(fā)送數(shù)據(jù)；

步驟四存儲(chǔ)節(jié)點(diǎn)根據(jù)確定的傳輸路徑發(fā)送數(shù)據(jù)包給用戶訪問存儲(chǔ)節(jié)點(diǎn)，同時(shí)因發(fā)送數(shù)據(jù)包需要占用鏈路帶寬資源，更新路由表，以為后續(xù)的數(shù)據(jù)傳輸提供最佳路徑；

步驟五數(shù)據(jù)包發(fā)送完畢后占用的鏈路帶寬資源得到釋放，再次更新路由表；當(dāng)有用戶訪問再次存儲(chǔ)節(jié)點(diǎn)時(shí)，重復(fù)步驟三到步驟五。

在分布式數(shù)據(jù)節(jié)點(diǎn)之外引入一個(gè)中心控制節(jié)點(diǎn)，中心控制節(jié)點(diǎn)掌握全局網(wǎng)絡(luò)視圖，全局網(wǎng)絡(luò)視圖中既包括數(shù)據(jù)存儲(chǔ)表記錄存儲(chǔ)數(shù)據(jù)的分布，又包括當(dāng)前鏈路帶寬情況；采用軟件定義網(wǎng)絡(luò)(Software Defined Network,SDN)架構(gòu)，將網(wǎng)絡(luò)的控制平面與數(shù)據(jù)轉(zhuǎn)發(fā)平面進(jìn)行分離，在用戶讀取數(shù)據(jù)時(shí)首先根據(jù)數(shù)據(jù)存儲(chǔ)表確定需要的數(shù)據(jù)存放于哪些地面存儲(chǔ)節(jié)點(diǎn)，然后指派相應(yīng)的地面存儲(chǔ)節(jié)點(diǎn)根據(jù)轉(zhuǎn)發(fā)表發(fā)送數(shù)據(jù)包，并實(shí)時(shí)監(jiān)測(cè)網(wǎng)絡(luò)中的鏈路帶寬負(fù)載情況，及時(shí)調(diào)整數(shù)據(jù)的傳輸路徑。其中，軟件定義網(wǎng)絡(luò)(Software Defined Network,SDN)是一種新興的網(wǎng)絡(luò)架構(gòu)，能夠更好地適應(yīng)部署在網(wǎng)絡(luò)中的應(yīng)用需求，為寬帶網(wǎng)絡(luò)創(chuàng)新提供平臺(tái)，使得控制流與數(shù)據(jù)流可以分離，用戶能夠根據(jù)自身需要，通過編程來實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)的動(dòng)態(tài)監(jiān)測(cè)和 管理，同時(shí)，實(shí)現(xiàn)網(wǎng)絡(luò)資源動(dòng)態(tài)且靈活的調(diào)配。SDN這一特性可以針對(duì)分布式存儲(chǔ)網(wǎng)絡(luò)中分布式存儲(chǔ)節(jié)點(diǎn)在地理上分布跨度大、數(shù)據(jù)在節(jié)點(diǎn)間傳輸對(duì)帶寬的需求大以及用戶讀取數(shù)據(jù)時(shí)要求低響應(yīng)時(shí)間等特性提出一個(gè)很好的解決方案。通過借鑒SDN的基本思想，分布式存儲(chǔ)節(jié)點(diǎn)只負(fù)責(zé)數(shù)據(jù)的存儲(chǔ)或讀取，在數(shù)據(jù)的調(diào)度與轉(zhuǎn)發(fā)上由中心控制節(jié)點(diǎn)進(jìn)行決策，使得數(shù)據(jù)在邏輯上集中、物理上分散，充分利用現(xiàn)有資源，隨著存儲(chǔ)節(jié)點(diǎn)數(shù)目的增多，可以極大的緩解數(shù)據(jù)傳輸延時(shí)高的問題。其次，在數(shù)據(jù)的讀取過程中，可以實(shí)現(xiàn)用戶對(duì)數(shù)據(jù)的方便獲取，包括用戶就近接入節(jié)點(diǎn)，訪問遠(yuǎn)端的數(shù)據(jù)，設(shè)計(jì)訪問與管理過程中數(shù)據(jù)的流向，保證數(shù)據(jù)訪問的高效性。

其中在步驟三中具體尋找最佳傳輸路徑的方法，可以采用Dijkstra算法，所涉及的符號(hào)如下：

用鄰接表構(gòu)建的帶權(quán)值(占用鏈路帶寬)的有向圖G＝(V,E)，其中V為節(jié)點(diǎn)集合V＝{v₀,v₁,…,v_n}，E為邊表集合E＝{w₁,w₂,…,w_n}，數(shù)據(jù)包發(fā)送起始點(diǎn)s，S為最短路徑上的已選取路徑節(jié)點(diǎn)集合S＝{s}，S'為剩余節(jié)點(diǎn)集合S'＝V-{s}，d是從起始點(diǎn)s到點(diǎn)j的最小帶寬前驅(qū)節(jié)點(diǎn)集合

Dijkstra算法具體流程為：

初始化。根據(jù)公式OcB_i＝C×8×N得出當(dāng)前鏈路占用帶寬，輸入有向圖G＝(V,E)的信息。

設(shè)置d_s＝0，其它節(jié)點(diǎn)d_i＝∞；

選定起始節(jié)點(diǎn)s，此時(shí)S＝{s}；

檢驗(yàn)從所有從S'到其他未選定的節(jié)點(diǎn)j的使用帶寬，設(shè)置d_j＝min{d_j,d_s+l_sj}，其中l(wèi)_sj是節(jié)點(diǎn)s到節(jié)點(diǎn)j的直接連接帶寬；

對(duì)于任意的i∈S'，選取dj最小的一個(gè)i：判斷，若有節(jié)點(diǎn)i就被選為最短路徑中的一點(diǎn)，置S＝S∪{i}，S'＝S'-{i}；

找到節(jié)點(diǎn)i的前一點(diǎn)，從S中找到直接連接節(jié)點(diǎn)i的節(jié)點(diǎn)j^*，置i＝j(luò)^*；

標(biāo)記節(jié)點(diǎn)i，如果所有點(diǎn)都在S中，則算法完成，否則，置k＝i，重復(fù)步驟3知道所有點(diǎn)都在集合S中。

為了證明本發(fā)明所提出方法的性能，采用OPNET網(wǎng)絡(luò)軟件對(duì)所提方法性能進(jìn)行了評(píng)估。傳統(tǒng)的數(shù)據(jù)調(diào)度方法基于IP網(wǎng)絡(luò)，大多使用路由信息協(xié)議(Routing Information Protocol,RIP)，這是一種分布式的基于距離矢量的路徑選擇協(xié)議，RIP選擇路徑的方法基于所經(jīng)過的 跳數(shù)，而不考慮網(wǎng)絡(luò)延遲或者鏈路開銷等實(shí)際問題，所以擁有較少跳數(shù)的路徑會(huì)被選為最佳路徑，即使較長的路徑有低的延遲和開銷。本發(fā)明提出的方法是將有效鏈路帶寬作為均衡對(duì)象，根據(jù)鏈路的實(shí)際帶寬情況，動(dòng)態(tài)調(diào)整數(shù)據(jù)傳輸路徑，避免某些鏈路的負(fù)載過重，有些鏈路的負(fù)載過輕，造成某些鏈路的擁堵，可以有效減少數(shù)據(jù)請(qǐng)求的響應(yīng)時(shí)間，以及隊(duì)列時(shí)延。

如圖2-3所示，仿真中，設(shè)置了6個(gè)存儲(chǔ)節(jié)點(diǎn)，1個(gè)中心控制節(jié)點(diǎn)，設(shè)置仿真時(shí)間為1h，用戶隨機(jī)發(fā)起讀取數(shù)據(jù)請(qǐng)求，目的存儲(chǔ)節(jié)點(diǎn)采用均勻分布隨機(jī)產(chǎn)生，數(shù)據(jù)包長度為1000bits。

從以下兩個(gè)角度對(duì)兩種調(diào)度策略做出對(duì)比：

(1)數(shù)據(jù)請(qǐng)求響應(yīng)時(shí)間

節(jié)點(diǎn)上的用戶發(fā)起數(shù)據(jù)請(qǐng)求，直到收到請(qǐng)求的數(shù)據(jù)所經(jīng)過的時(shí)間。由于路徑選擇算法的差異，導(dǎo)致發(fā)起請(qǐng)求至得到響應(yīng)的時(shí)延不同。

(2)吞吐量

表示一個(gè)網(wǎng)絡(luò)設(shè)備或鏈路在單位時(shí)間內(nèi)成功的傳送數(shù)據(jù)的數(shù)量，是實(shí)際鏈路中每秒能傳送的數(shù)據(jù)量，用以衡量系統(tǒng)性能。

附圖2給出了數(shù)據(jù)請(qǐng)求響應(yīng)時(shí)間圖，可以看出，采用RIP調(diào)度策略的響應(yīng)時(shí)間，最高達(dá)到0.2s，最后穩(wěn)定在0.18s到0.19s之間，而采用LBBS策略，響應(yīng)時(shí)間基本穩(wěn)定在0.12s，響應(yīng)時(shí)間減少了54％，因?yàn)镽IP調(diào)度策略是基于跳數(shù)選擇路徑，而本發(fā)明提出的方法考慮到鏈路中剩余帶寬來選擇，因此響應(yīng)時(shí)間更短。

附圖3給出了存儲(chǔ)節(jié)點(diǎn)1和存儲(chǔ)節(jié)點(diǎn)6之間鏈路吞吐量，可以看出，使用本發(fā)明提出的方法，可以動(dòng)態(tài)的調(diào)整數(shù)據(jù)發(fā)送的路徑，因此可以充分利用這條鏈路傳輸數(shù)據(jù)，存儲(chǔ)節(jié)點(diǎn)選擇剩余帶寬更多的鏈路來傳輸數(shù)據(jù)，在圖3中可以看到隨著仿真時(shí)間的增加，這條鏈路的吞吐量迅速增加到320000(bits/sec)左右，最后吞吐量穩(wěn)定在380000～4000000(bits/sec)之間，而RIP調(diào)度策略不能根據(jù)鏈路的實(shí)時(shí)帶寬動(dòng)態(tài)調(diào)整數(shù)據(jù)的傳輸路徑，未能充分的利用帶寬資源，吞吐量都非常小。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。