專利名稱：：網(wǎng)格網(wǎng)絡(luò)中更新鏈路代價的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，特別涉及一種在網(wǎng)格(GIRD)網(wǎng)絡(luò)中更新鏈路代價的方法和裝置。
背景技術(shù)：
：網(wǎng)格技術(shù)是一種能有效、安全地管理和共享連接到網(wǎng)絡(luò)上的各種資源，并提供相應(yīng)服務(wù)的技術(shù)。網(wǎng)格技術(shù)的提出始于1998年，目前，構(gòu)成其勤出結(jié)構(gòu)的焦點內(nèi)容和核心組成部分仍在研究之中。采用網(wǎng)枱、技術(shù)，可以在連通計算積j和網(wǎng)絡(luò)的基礎(chǔ)上，將各種信息資源(如數(shù)據(jù)庫、軟件以及各種信息獲取設(shè)備)都連接成一個整體，使整個網(wǎng)絡(luò)如同一臺巨大的計算機(jī)，向每個用戶提供一體化的透明服務(wù)，如計算能力、數(shù)據(jù)存儲能力以及各種應(yīng)用工具等。網(wǎng)格技術(shù)強(qiáng)調(diào)的是基于標(biāo)準(zhǔn)的應(yīng)用/資源共享結(jié)構(gòu)，全面透明地為異構(gòu)系統(tǒng)中的用戶提供應(yīng)用共享、計算和存儲資源服務(wù)。目前，針對網(wǎng)格網(wǎng)絡(luò)流量控制的研究多是借鑒Internet網(wǎng)絡(luò)流量控制的思想，即在進(jìn)行流量控制時，從單個業(yè)務(wù)、單條鏈路的角度出發(fā)制定流量控制策略。這樣做可以令網(wǎng)格網(wǎng)絡(luò)的局部流量控制達(dá)到最優(yōu)，但是，由于沒有兼顧整個網(wǎng)絡(luò)網(wǎng)格，因此，優(yōu)化的結(jié)果雖然能實現(xiàn)局部最優(yōu)，但卻難以實現(xiàn)全局最優(yōu)(即全網(wǎng)負(fù)載均衡)；而且在部分場景下容量導(dǎo)致瞬時大量業(yè)務(wù)流的往返遷移，如，造成A鏈路擁塞的大量業(yè)務(wù)從A鏈路遷移到B鏈路，從而引起B(yǎng)鏈路的擁塞，接著大量業(yè)務(wù)又從B鏈路遷移回A鏈路。顯然，無法實現(xiàn)整個網(wǎng)格網(wǎng)絡(luò)的負(fù)載均衡會在很大程度上降低網(wǎng)格網(wǎng)絡(luò)的服務(wù)質(zhì)量，從而嚴(yán)重影響用戶體驗。
發(fā)明內(nèi)容6本發(fā)明實施例提供一種在網(wǎng)格網(wǎng)絡(luò)中更新鏈路代價的方法和裝置，用以實現(xiàn)網(wǎng)格網(wǎng)絡(luò)的負(fù)載均衡。本發(fā)明實施例才是供的具體技術(shù)方案如下一種在網(wǎng)格網(wǎng)絡(luò)中更新鏈路代價的方法，包括確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，并計算所述目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，該第一參量用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；根據(jù)所述每一條鏈路的第一參量確定其各自的第二參量，該第二參量用于表示所述第一參量與該鏈路中當(dāng)前可用鏈路傳輸資源的數(shù)量的差值；根據(jù)各鏈路的第二參量對相應(yīng)鏈路的當(dāng)前鏈路代價進(jìn)行更新。一種調(diào)整裝置，包括第一處理單元，用于確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，并計算所述目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，該第一參量用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；第二處理單元，用于根據(jù)所述每一條鏈路的第一參量確定其各自的第二參量，該第二參量用于表示所述第一參量與該鏈路中當(dāng)前可用鏈路傳輸資源的數(shù)量的差值；更新單元，用于根據(jù)各鏈路的第二參量對相應(yīng)鏈路的當(dāng)前鏈路代價進(jìn)行更新。一種在網(wǎng)格網(wǎng)絡(luò)內(nèi)進(jìn)行網(wǎng)絡(luò)流量控制的方法，包括步驟通過上述在網(wǎng)格網(wǎng)絡(luò)中更新鏈路代價的方法對網(wǎng)格網(wǎng)絡(luò)內(nèi)各鏈路的代價進(jìn)行更新5根據(jù)各鏈路更新后的鏈路代價對網(wǎng)格網(wǎng)絡(luò)內(nèi)的各業(yè)務(wù)流的傳輸路徑進(jìn)行調(diào)整。一種流量控制裝置，包括調(diào)整裝置，用于確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，并計算所述目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，并根據(jù)所述每一條鏈路的第一參量計算其各自的第二參量，再根據(jù)各鏈路的第二參量對相應(yīng)鏈路的鏈路代價進(jìn)行更新，其中，所述第一參量用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；所述第二參量用于表示所述第一參量與該鏈路中當(dāng)前可用鏈路傳輸資源的數(shù)量的差值；控制單元，用于根據(jù)經(jīng)過所述調(diào)整裝置更新的各鏈路的鏈路代價對網(wǎng)格網(wǎng)絡(luò)中各業(yè)務(wù)流的傳輸路徑進(jìn)行調(diào)整。本發(fā)明實施例中，調(diào)整裝置確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，并計算該目標(biāo)網(wǎng)絡(luò)路徑包含的每一條鏈路的需求函數(shù)，以及根據(jù)所述每一條鏈路的需求函數(shù)計算其各自的過需求函數(shù)，并根據(jù)各鏈路的過需求函數(shù)對相應(yīng)鏈路的代價進(jìn)行更新。這樣，便可以通過各鏈路當(dāng)前的代價反映了各鏈路的業(yè)務(wù)需求與傳輸能力的相互關(guān)系，從而可以才艮據(jù)各鏈路當(dāng)前的鏈路代價調(diào)整各條鏈路的業(yè)務(wù)需求，使整個網(wǎng)絡(luò)網(wǎng)格實現(xiàn)負(fù)載均衡，進(jìn)而提高網(wǎng)格網(wǎng)絡(luò)中各條鏈路的穩(wěn)定性和魯棒性，保障了網(wǎng)格網(wǎng)絡(luò)的服務(wù)，在很大程度上提升了用戶體驗。圖1A為本發(fā)明實施例中調(diào)整裝置功能結(jié)構(gòu)圖1B為本發(fā)明實施例中流量控制裝置功能結(jié)構(gòu)圖2為本發(fā)明實施例中調(diào)整裝置對網(wǎng)格網(wǎng)絡(luò)中各鏈路的價格進(jìn)行更新流程圖3為本發(fā)明實施例中第一種網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖4為本發(fā)明實施例中第二種網(wǎng)絡(luò)結(jié)構(gòu)示意圖。具體實施例方式在實際應(yīng)用中，網(wǎng)格網(wǎng)絡(luò)內(nèi)每一條網(wǎng)絡(luò)路徑包含的各鏈路都具有自身的使用代價，用戶通過網(wǎng)格網(wǎng)絡(luò)共享網(wǎng)絡(luò)資源時，需要根據(jù)所占用鏈路的鏈路代價8支付相應(yīng)數(shù)目的費用，因此，本實施例提供的技術(shù)方案為先根據(jù)各鏈路的負(fù)載狀況對其鏈路代價進(jìn)行更新，再根據(jù)更新后的鏈路代價對業(yè)務(wù)流進(jìn)行相應(yīng)調(diào)整，以實現(xiàn)網(wǎng)格網(wǎng)絡(luò)的負(fù)載均衡。其中，對鏈路代價進(jìn)行更新時，為了兼顧系統(tǒng)內(nèi)的多個業(yè)務(wù)和多條鏈路，本發(fā)明實施例中，先確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，計算該目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，該第一參量用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；并根據(jù)所述每一條鏈路的第一參量計算其各自的第二參量，該第二參量用于表示所述第一參量與該鏈路中當(dāng)前可用鏈路傳輸資源的數(shù)量的差值；最后，再根據(jù)各鏈路的第二參量對相應(yīng)鏈路的代價進(jìn)行更新；這樣，便可以根據(jù)網(wǎng)格網(wǎng)絡(luò)內(nèi)的各條鏈路的負(fù)載狀況，對其代價進(jìn)行相應(yīng)調(diào)整，并根據(jù)調(diào)整后的各鏈路的代價對各業(yè)務(wù)流的傳輸路徑進(jìn)行調(diào)整，如，引導(dǎo)業(yè)務(wù)流從代價高的鏈路向代價低的鏈路轉(zhuǎn)移，從而起到均衡網(wǎng)格網(wǎng)絡(luò)中各條鏈路負(fù)載的作用，達(dá)到網(wǎng)絡(luò)流量控制的目的。在上述技術(shù)方案中，確定所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑時，先確定所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間符合第一預(yù)設(shè)條件的各網(wǎng)絡(luò)路徑，并計算所述各網(wǎng)絡(luò)路徑的第三參量，該第三參量用于表示一條網(wǎng)絡(luò)路徑相對的業(yè)務(wù)承載能力，再根據(jù)所述各網(wǎng)絡(luò)路徑的第三參量對其進(jìn)行排序，并根據(jù)第二預(yù)設(shè)條件對排序后的各網(wǎng)絡(luò)路徑進(jìn)行篩選，以及據(jù)篩選結(jié)果確定出所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑。在實際應(yīng)用中，鏈路的代價可以采用多種參量進(jìn)行表征，例如，可以用鏈路的真實使用價格來表征鏈路的代價，或者，用虛擬的網(wǎng)絡(luò)貨幣來表征鏈路的代價，或者用一個其它的相對參量來表征鏈路的代價。本實施例中，以鏈路的真實使用價格來表征鏈路的代價進(jìn)行相應(yīng)描述。下面結(jié)合附圖對本發(fā)明優(yōu)選的實施方式進(jìn)行詳細(xì)說明。本發(fā)明實施例中，為了更好地描述網(wǎng)格網(wǎng)絡(luò)的各種狀態(tài)，將第一參量定義為需求函數(shù)，將第二參量定義為過需求函數(shù)，將第三參量定義為效用函數(shù)，同時還定義了整網(wǎng)效用函數(shù)；其中，需求函數(shù)用于表示承載當(dāng)前業(yè)務(wù)所需的鏈路傳輸資源的數(shù)量。過需求函數(shù)用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量(即需求函數(shù))與當(dāng)前鏈路傳輸資源的數(shù)量的差值。該差值可以用鏈路的傳輸能力進(jìn)行歸一化處理，此時的過需求函數(shù)的值域為0到1;所謂鏈路的傳輸能力，即表示一條鏈路在單位時間內(nèi)可以傳輸?shù)臉I(yè)務(wù)流的數(shù)量，單位為兆比特每秒(Mbytes),以下內(nèi)容均以傳輸能力進(jìn)行描述，將不再贅述。效用函數(shù)用于表示網(wǎng)絡(luò)路徑或網(wǎng)絡(luò)路徑包含的鏈路的業(yè)務(wù)承載能力，所謂業(yè)務(wù)承載能力即是一條網(wǎng)絡(luò)路徑或一條鏈路能夠承載的業(yè)務(wù)流的數(shù)量；其中，鏈路的業(yè)務(wù)承載能力越強(qiáng)其效用函數(shù)值越大，反之其效用函數(shù)值越??；而網(wǎng)絡(luò)路徑的效用函數(shù)值為該路徑上各條鏈路的效用函數(shù)的最小值。整網(wǎng)效用函數(shù)用來表示整個網(wǎng)格網(wǎng)絡(luò)的業(yè)務(wù)承載能力，即網(wǎng)格網(wǎng)絡(luò)能夠承載的業(yè)務(wù)流的數(shù)量，數(shù)值上等于各目標(biāo)網(wǎng)絡(luò)路徑的效用函數(shù)值之和。參閱圖1A所示，本發(fā)明實施例中，對網(wǎng)絡(luò)流量進(jìn)行控制的調(diào)整裝置包括第一處理單元IO、第二處理單元ll、和更新單元12;其中，第一處理單元10，用于計算源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的需求函數(shù)；第二處理單元11，用于根據(jù)所述每一條鏈路的需求函數(shù)確定其各自的過需求函數(shù)；更新單元12,用于根據(jù)各鏈路的過需求函數(shù)對相應(yīng)鏈路的當(dāng)前鏈路價格進(jìn)行更新。基于上述調(diào)整裝置，參閱圖1B所示，本發(fā)明調(diào)整裝置和控制單元13共同組成了流量控制裝置，其中，調(diào)整裝置，用于計算源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑包含的每一條鏈路的需求函數(shù)，并根據(jù)所述每一條鏈路的需求函數(shù)計算其各自的過需求函數(shù)，再根據(jù)各鏈路的過需求函數(shù)對相應(yīng)鏈路的當(dāng)前鏈路價格進(jìn)行更新；控制單元13，用于根據(jù)經(jīng)過所述調(diào)整裝置更新的各鏈路的鏈路價格對網(wǎng)格網(wǎng)絡(luò)中各業(yè)務(wù)流的傳輸路徑進(jìn)行調(diào)整?；谏鲜稣{(diào)整裝置和流量控制裝置，參閱圖2所示，本發(fā)明實施例中，對網(wǎng)格網(wǎng)絡(luò)中各鏈路的鏈路價格(以下簡稱為價格)進(jìn)行更新的詳細(xì)流程如下步驟200:根據(jù)預(yù)設(shè)的約束條件在本地設(shè)定的路由表中確定備選路由集合，該備選路由集合包含符合所述約束條件的所有網(wǎng)絡(luò)路徑(以下簡稱路徑)，每條路徑至少包含兩個網(wǎng)絡(luò)節(jié)點。B(》)={%n:I>"Xn《"}公式l本實施例中，采用公式l(即預(yù)設(shè)的約束條件)來確定備選路由集合。其中，^表示一條網(wǎng)絡(luò)路徑包含的各鏈路的價格，《表示設(shè)定的路由表中一條網(wǎng)絡(luò)路徑包含的序號為n的鏈路的價格，Xn表示設(shè)定的路由表中一條網(wǎng)絡(luò)路包含的序號為n的鏈路，Z《Xn表示一條網(wǎng)絡(luò)路徑包含的各條鏈路的價格之和，co表示一條網(wǎng)絡(luò)路徑的源網(wǎng)絡(luò)節(jié)點的預(yù)設(shè)代價，在本實施例中，預(yù)設(shè)代價表示該源網(wǎng)絡(luò)節(jié)點可以支付的最大費用。當(dāng)然，公式l僅為舉例，管理人員可以根據(jù)具體應(yīng)用環(huán)境自行設(shè)置適合的公式來確定備選路由集合，同理，以下各公式均為舉例，不再贅述。步驟210:計算備選路由集合中各條路徑的效用函數(shù)。t/=,"((7;/r).(c/q))公式2本實施例中，采用公式2計算各條路徑的效用函數(shù)，其中，T和C分別表示全網(wǎng)平均吞吐量和全網(wǎng)平均鏈路價格，Ti表示鏈路i當(dāng)前的吞吐量，也稱為鏈路i當(dāng)前剩余的傳輸能力，Ci是鏈路i當(dāng)前的價格，Pa表示節(jié)點a的備選路由集合丑(》)當(dāng)中的一條路徑，U表示Pa的效用函數(shù)；其中，所述鏈路剩余的傳輸能力是指鏈路承載了一定數(shù)量的業(yè)務(wù)后所剩余的當(dāng)前的傳輸能力，例如，一條鏈路未承載任何業(yè)務(wù)時傳輸能力是100Mbps,承載了60Mbps的業(yè)務(wù)后，剩余的傳輸能力是lOOMbps-60Mbps=40Mbps。步驟220:分別將具有相同源節(jié)點和目標(biāo)節(jié)點的路徑按照其效用函數(shù)值從大到小的順序進(jìn)行排列。本實施例中，采用公式3對一組源節(jié)點和目標(biāo)節(jié)點之間的多條路徑進(jìn)行排序步驟230:根據(jù)預(yù)設(shè)條件為每一組源節(jié)點和目標(biāo)節(jié)點選取一條目標(biāo)路徑。例如，本實施例中，為一組源節(jié)點和目標(biāo)節(jié)點選取目標(biāo)3各徑時，采用以下算法定義一個常數(shù)《(假設(shè)《為一個小于0.5的非負(fù)數(shù)值，如O,0.1或0.2);循環(huán)次數(shù)loop-K;loop>=2時執(zhí)行循環(huán)；loop=loop-l;隨機(jī)產(chǎn)生[O，l間的隨機(jī)數(shù)temp;如果temp>=《；X(K-ioop)被選為最后的路徑;循環(huán)中斷；否則，如果loop=0而且temp<=《；Xi被選為最后的路徑；end采用上述算法，可以保證最終確定的目標(biāo)路徑，相較于歸屬于同一組源節(jié)點和目標(biāo)節(jié)點的其他路徑，傳輸能力相對較強(qiáng)，并且也可以避免多個用戶同時選中一條目標(biāo)路徑。步驟240:確定目標(biāo)路徑后，采用公式4計算每一條目標(biāo)路徑所包含的各鏈路的需求函數(shù)《G),其中，表示每一條包含鏈路/的目標(biāo)路徑的承載業(yè)務(wù)流所需要的帶寬大??；爿表示包含鏈路i的目標(biāo)路徑的集合。八"""公式4步驟250:根據(jù)獲得的需求函數(shù)采用公式5計算每一條目標(biāo)路徑所包含的各鏈路的過需求函數(shù)Z,(^,其中，Li是鏈路i的鏈路傳輸能力，Si是鏈路i當(dāng)前剩余的通過Li歸一化的鏈路吞吐量。Z,(^)=《(^/A—S公式5步驟260:根據(jù)各鏈路的過需求函數(shù)對各鏈路的價格進(jìn)行更新。參閱公式5，該公式可以準(zhǔn)確地體現(xiàn)鏈路價格的波動變化趨勢，例如，當(dāng)2,.(^)<0時，則表示各鏈路的傳輸能力大于各鏈路的負(fù)載需求，此時，各鏈路的價格將下降；而當(dāng)Z,(》)〉0時，則表示各鏈路的傳輸能力小于各鏈路的負(fù)載需求，此時，各鏈路的價格將上升。鏈路的價格可以按照單一的固定步長上升或下降，也可以按照各鏈路的過需求函數(shù)問絕對值確定針對各鏈路的變化步長，并按照獲得的變化步長將相應(yīng)鏈路的價格上升或下降。下面以一個具體的實施例對上述流程進(jìn)行詳細(xì)說明。參閱圖3所示，本實施例中，網(wǎng)格網(wǎng)絡(luò)內(nèi)存在四個網(wǎng)絡(luò)節(jié)點，分別為節(jié)點A、節(jié)點B、節(jié)點C和節(jié)點D，任意兩個網(wǎng)絡(luò)節(jié)點之間的帶有箭頭的線段，表示這兩個網(wǎng)絡(luò)節(jié)點之間的鏈路，每條鏈路上的數(shù)字表示該鏈路的標(biāo)號，其中，在線段起點處(即無箭頭端)的網(wǎng)絡(luò)節(jié)點為一條鏈i各的源節(jié)點，而在線段終點處(即有箭頭端)的網(wǎng)絡(luò)節(jié)點為一條鏈路的目的節(jié)點。參閱表1所示，圖3所描述的網(wǎng)絡(luò)拓樸結(jié)構(gòu)也可以通過表1的形容來記錄。表1<table>tableseeoriginaldocumentpage13</column></row><table>參閱表2-表7所記載的內(nèi)容，假設(shè)各網(wǎng)絡(luò)節(jié)點的初始擁有資金(由網(wǎng)絡(luò)管理人員預(yù)設(shè))如表2所示；而各條鏈路上的業(yè)務(wù)需求(即承載的業(yè)務(wù)流的數(shù)量)和業(yè)務(wù)帶寬需求(即承載業(yè)務(wù)流所需要的帶寬大小)分別如表3和表4所示；以及各條鏈路的傳輸能力、負(fù)載狀況(即各鏈路已承載的業(yè)務(wù)流的數(shù)量與各鏈路的傳輸能力的比值)和初始價格分別如表5、表6和表7所示。表2<table>tableseeoriginaldocumentpage14</column></row><table>表3<table>tableseeoriginaldocumentpage14</column></row><table>表4<table>tableseeoriginaldocumentpage14</column></row><table>表5<table>tableseeoriginaldocumentpage14</column></row><table>表6<table>tableseeoriginaldocumentpage14</column></row><table>表7<table>tableseeoriginaldocumentpage14</column></row><table>另一方面，本實施例中，假設(shè)采用的路由選擇算法為每一對節(jié)點(源節(jié)點、目的節(jié)點)之間的可選路由包括直達(dá)路徑和只有一個中繼節(jié)點的路徑。那么節(jié)點A、節(jié)點B、節(jié)點C和節(jié)點D之間的所有可選路徑集合如表8所示。表8<table>tableseeoriginaldocumentpage15</column></row><table>如表8所示，首先，使用步驟200中的公式1對可選路由集合中的各條路徑進(jìn)行篩選，被排除的路徑在表8的效用函數(shù)表項內(nèi)用"-1"表示，各條路徑的路徑價格等于路徑包含的各條鏈路的價格的和。例如，計算節(jié)點A(源節(jié)點)經(jīng)節(jié)點C(中繼節(jié)點)到節(jié)點B(目的節(jié)點)的路徑的價格，其中，節(jié)點A和節(jié)點C之間的鏈路2的價格為1.8636,而節(jié)點C和節(jié)點B之間的鏈路9的價格為0.9660,則路徑A-〉C-〉B的價格為1.86360+0.9660=2.8296;那么，假設(shè)作為目的節(jié)點的節(jié)點B需承載的業(yè)務(wù)流為傳輸大小為445.6495Mbytes的文件，則需要的資金為2.8296x445.6495=1261，而作為源節(jié)點的節(jié)點A擁有的資金是1000，根據(jù)公式l可知，節(jié)點A的資金不足以支付A-〉C)B這條路徑所需的資金，顯然，A->C->B這條路徑不能入選備選路由集合，因此，將A->C->B這條路徑在表8中的效用函數(shù)表項下的取值標(biāo)為-1。如表8所示，通過步驟200從備選路由集合中篩選出一定數(shù)目的路徑作為備選路由集合后，再通過步驟210計算出備選路由集合中各條路由的效用函數(shù)。接著，再通過步驟220和步驟230為每一組源節(jié)點和目的節(jié)點選定一條目標(biāo)路徑，選擇結(jié)果如表9所示表9<table>tableseeoriginaldocumentpage16</column></row><table>然后，再通過步驟240計算各條鏈路的需求函數(shù)，例如，參閱表9所示，路徑A->B中包含了鏈路1，路徑A->B->C中包含了鏈路1和鏈路4,而路徑D->A->B中包含了鏈路10和鏈路1，顯然，共有3條路徑包含了鏈路1，因此鏈路1的需求函數(shù)等于這3條路徑的業(yè)務(wù)帶寬需求之和(26.7885+50.2784+12.8598)=89.9267。以此類推，通過上述方法可以計算出鏈路1-鏈路12中每一條鏈路的需求函數(shù)。接著，再通過步驟250計算各條鏈路的過需求函數(shù)，本實施例中，公式5可以解釋為過需求函數(shù)=(鏈路需求函數(shù)/鏈路能力)-(鏈路剩余吞吐量/鏈路能力)，其中鏈路剩余吞吐量/鏈路能力=1-鏈路現(xiàn)有負(fù)載。例如，鏈路1的過需求函數(shù)-89.9267/500-(1-0.4451)=-0.375。以此類推，通過上述方法可以計算出鏈路1-鏈路12中每一條鏈路的過需求函數(shù)。最后，便可以根據(jù)計算出的各鏈路的過需求函數(shù)對各鏈路的價格進(jìn)行更新。例如，鏈路1的現(xiàn)有價格是0.9451,而鏈路1當(dāng)前的過需求函數(shù)為-0.375,說明需要提升鏈路l的價格，假設(shè)本實施例中采用單一固定步長進(jìn)行鏈路價格更新，固定步長=0.1，則鏈路1的更新后的價格為0.9451-0.1=0.8451。以此類推，其他鏈路的價格均可按照上述方法進(jìn)行相應(yīng)更新?；谏鲜鰧嵤├?，為了使更新后的鏈路價格更為準(zhǔn)確，本實施例中，需要進(jìn)一步按照設(shè)定次數(shù)對更新后的鏈路價格進(jìn)行迭代，所謂迭代即是按照設(shè)次數(shù)重復(fù)執(zhí)行步驟200-步驟250，并保存每一次的執(zhí)行結(jié)果，該執(zhí)行結(jié)果包含每一次執(zhí)行步驟200-步驟250后，確定的每一組源節(jié)點和目標(biāo)節(jié)點之間的目標(biāo)路徑，以及各目標(biāo)路徑中包含的各鏈路的更新價格；其中，每一次執(zhí)行步驟200-步驟250對當(dāng)前的鏈路價格進(jìn)行更新時，當(dāng)前的鏈路價才各為上一次執(zhí)行200-步驟250后更新的鏈路價格，重復(fù)執(zhí)行步驟200-步驟250達(dá)到預(yù)設(shè)的次數(shù)后，確定整網(wǎng)效用函數(shù)最大的那次迭代，并將在這次迭代中確定的每一組源節(jié)點和目標(biāo)節(jié)點之間的目標(biāo)路徑，以及各目標(biāo)路徑中包含的各鏈路的當(dāng)前價格作為最終的計算結(jié)果；其中，在每一次迭代時，將得到的各目標(biāo)路徑的效用函數(shù)相加，獲得的結(jié)果便是此次迭代中得到的整網(wǎng)效用函數(shù)。例如參閱表9所示，將各目標(biāo)路徑的效用函數(shù)相加，可以得到此次迭代后得到的整網(wǎng)效用函數(shù)為16.6772。那么，假設(shè)預(yù)設(shè)的迭代次數(shù)為50次，而重復(fù)執(zhí)行50次步驟200-步驟250后，確定第1次執(zhí)行步驟200-步驟250時，得到的整網(wǎng)效用函數(shù)的數(shù)值最大，則選擇第1次得到的每一組源節(jié)點和目的節(jié)點之間的目標(biāo)路徑，以及各目標(biāo)路徑包含的各鏈路的當(dāng)前價格，作為最終的路徑分配結(jié)果和最終的鏈路價格。其結(jié)果如表10和表11所示。表10<table>tableseeoriginaldocumentpage18</column></row><table>基于上述實施例，參閱圖4所示，在另一種情況下，若網(wǎng)絡(luò)中僅存在兩個網(wǎng)絡(luò)節(jié)點，即節(jié)點A和節(jié)點B,則無需計算節(jié)點A和節(jié)點B之間的兩條路徑的效用函數(shù)，可以直接將A->B和B->A這兩條路徑確認(rèn)為目標(biāo)路徑，如圖4所示，兩條目標(biāo)路徑包含鏈路分別為鏈路1和路徑7，接著，便可以計算鏈路1和鏈路7的需求函數(shù)，并根據(jù)該需求函數(shù)計算鏈路1和鏈路7的過需求函數(shù)，最后，再根據(jù)鏈路1和鏈路7的過需求函數(shù)，分別對鏈路1和鏈路7的價格進(jìn)行調(diào)整；當(dāng)然，也可以根據(jù)設(shè)定次數(shù)執(zhí)行迭代處理后確定鏈路1和鏈路7的最終價格，在此不再贅述。本發(fā)明實施例中，調(diào)整裝置先計算源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的需求函數(shù)，再根據(jù)所述每一條鏈路的需求函數(shù)計算其各自的過需求函數(shù)，以及根據(jù)各鏈路的過需求函數(shù)對相應(yīng)鏈路的當(dāng)前鏈路價格進(jìn)行更新。這樣，便可以通過各鏈路當(dāng)前的價格反映了各鏈路的業(yè)務(wù)需求與傳輸能力的相互關(guān)系，從而可以根據(jù)各鏈路當(dāng)前的鏈路價格調(diào)整各條鏈路的業(yè)務(wù)需求，即根據(jù)網(wǎng)格網(wǎng)絡(luò)內(nèi)的各條鏈路的鏈路負(fù)載，對其價格進(jìn)行相應(yīng)調(diào)整，并引導(dǎo)業(yè)務(wù)流從網(wǎng)格網(wǎng)絡(luò)中價格高的鏈路向價格低的轉(zhuǎn)鏈路轉(zhuǎn)移，從而起到均衡網(wǎng)格網(wǎng)絡(luò)中各條鏈路負(fù)載的作用，達(dá)到了業(yè)務(wù)流量控制的目的。對業(yè)務(wù)流進(jìn)行了有效控制，便實現(xiàn)了整個網(wǎng)絡(luò)網(wǎng)格的負(fù)載均衡，進(jìn)而提高網(wǎng)格網(wǎng)絡(luò)中各條鏈路的穩(wěn)定性和魯棒性，保障了網(wǎng)格網(wǎng)絡(luò)的服務(wù)，大大提升了用戶體驗。不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明實施例中的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明中的實施例也意圖包含這些改動和變型在內(nèi)。權(quán)利要求1、一種在網(wǎng)格網(wǎng)絡(luò)中更新鏈路代價的方法，其特征在于，包括步驟確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，并計算所述目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，該第一參量用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；根據(jù)所述每一條鏈路的第一參量確定其各自的第二參量，該第二參量用于表示所述第一參量與該鏈路中當(dāng)前可用鏈路傳輸資源的數(shù)量的差值；根據(jù)各鏈路的第二參量對相應(yīng)鏈路的當(dāng)前鏈路代價進(jìn)行更新。2、如權(quán)利要求1所述的方法，其特征在于，采用公式^(》)=ZOf(》)定義所述第一參量；其中，用于表示一條包含鏈路i的目標(biāo)網(wǎng)絡(luò)路徑承載業(yè)務(wù)流所需要的帶寬大小，A用于表示包含的鏈路i的目標(biāo)網(wǎng)絡(luò)路徑的集合。3、如權(quán)利要求2所述的方法，其特征在于，采用公式Z,(":《(^VA一&定義所述第二參量，其中，Li用于表示鏈路i在單位時間內(nèi)傳輸業(yè)務(wù)流的數(shù)量，Si用于表示鏈路i當(dāng)前剩余的通過Li歸一化的鏈3各吞吐量。4、如權(quán)利要求1所述的方法，其特征在于，所述確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，包括確定所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間符合第一預(yù)設(shè)條件的各網(wǎng)絡(luò)路徑；計算所述各網(wǎng)絡(luò)路徑的第三參量，該第三參量用于表示一條網(wǎng)絡(luò)路徑相對的業(yè)務(wù)承載能力；根據(jù)所述各網(wǎng)絡(luò)路徑的第三參量對其進(jìn)行排序；根據(jù)第二預(yù)設(shè)條件對排序后的各網(wǎng)絡(luò)路徑進(jìn)行篩選，并根據(jù)篩選結(jié)果確定出所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑。5、如權(quán)利要求4所述的方法，其特征在于，根據(jù)公式5(》)={Xn:Xn26^定義所述第一預(yù)設(shè)條件，其中，A表示設(shè)定的路由表中一條網(wǎng)絡(luò)路徑包含的序號為n的鏈路的代價，Xn表示設(shè)定的路由表中一條網(wǎng)絡(luò)路徑包含的序號為n的鏈路，S《Xn表示一條網(wǎng)絡(luò)路徑包含的各條鏈路的代價之和，co表示一條網(wǎng)絡(luò)路徑的源網(wǎng)絡(luò)節(jié)點包含的預(yù)設(shè)代價。6、如權(quán)利要求4所述的方法，其特征在于，采用公式"^，'"((7;/r)'(c/q》定義所述第三參量，其中，T用于表示全網(wǎng)平均吞吐量、C用于表示全網(wǎng)平均鏈路代價，Ti表示鏈路i當(dāng)前的吞吐量，Ci是鏈路i當(dāng)前的代價，Pa用于表示備選路由集合中的一條網(wǎng)絡(luò)路徑。7、如權(quán)利要求1-6任一項所述的方法，其特征在于，按照預(yù)設(shè)的固定步長對所述各鏈路的代價進(jìn)行更新；或者，按照各鏈路的第二參量的絕對值獲得針對各鏈路的變化步長，并根據(jù)各變化步長對相應(yīng)鏈路的代價進(jìn)行更新。8、如權(quán)利要求4、5或6所述的方法，其特征在于，按照設(shè)定次數(shù)針對權(quán)利要求1所述的方法進(jìn)行迭代，并確定整網(wǎng)第三參量總和最大的一次迭代，以及將該次迭代中確定的源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，和該目標(biāo)路徑包含的每一條鏈路的更新代價作為最終的迭代結(jié)果；其中，所述整網(wǎng)第三參量總和用于表示網(wǎng)格網(wǎng)絡(luò)中各目標(biāo)網(wǎng)絡(luò)路徑的第三參量之和。9、一種調(diào)整裝置，其特征在于，包括第一處理單元，用于確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，并計算所述目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，該第一參量用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；第二處理單元，用于根據(jù)所述每一條鏈路的第一參量確定其各自的第二參量，該第二參量用于表示所述第一參量與該鏈路中當(dāng)前可用鏈路傳輸資源的數(shù)量的差值；更新單元，用于根據(jù)各鏈路的第二參量對相應(yīng)鏈路的當(dāng)前鏈路代價進(jìn)行更新。10、如權(quán)利要求9所述的調(diào)整裝置，其特征在于，包括所述第一處理單元確定所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)if各徑時，先確定所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間符合第一預(yù)設(shè)條件的各網(wǎng)絡(luò)路徑，并計算所述各網(wǎng)絡(luò)路徑的第三參量，該第三參量用于表示一條網(wǎng)絡(luò)路徑相對的業(yè)務(wù)承載能力，再根據(jù)所述各網(wǎng)絡(luò)路徑的第三參量對其進(jìn)行排序，并根據(jù)第二預(yù)設(shè)條件對排序后的各網(wǎng)絡(luò)路徑進(jìn)行篩選，以及據(jù)篩選結(jié)果確定出所述源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑。11、如權(quán)利要求10所述的調(diào)整裝置，其特征在于，所述第一處理單元、第二處理單元和更新單元按照設(shè)定次數(shù)針對權(quán)利要求1所述的方法進(jìn)行迭代，并由所述更新單元確定整網(wǎng)第三參量總和最大的一次迭代，以及將該次迭代中由所述第二處理單元確定的源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，和由所述更新單元確定的目標(biāo)網(wǎng)絡(luò)路徑包含的每一條鏈路在該次迭代中的更新代價作為最終的迭代結(jié)果；其中，所述整網(wǎng)第三參量總和用于表示網(wǎng)格網(wǎng)絡(luò)中各目標(biāo)網(wǎng)絡(luò)路徑的第三參量之和。12、如權(quán)利要求9所述的調(diào)整裝置，其特征在于，所述更新單元按照預(yù)設(shè)的固定步長對所述各鏈路的代價進(jìn)行更新；或者，也可以按照各鏈路的過需求函數(shù)的絕對值獲得針對各鏈路的變化步長，并根據(jù)各變化步長對相應(yīng)鏈路的代價進(jìn)行更新。13、一種在網(wǎng)格網(wǎng)絡(luò)內(nèi)進(jìn)行網(wǎng)絡(luò)流量控制的方法，其特征在于，包括步驟通過如權(quán)利要求1所述的方法對網(wǎng)格網(wǎng)絡(luò)內(nèi)各鏈路的代價進(jìn)行更新；根據(jù)各鏈路更新后的鏈路代價對網(wǎng)格網(wǎng)絡(luò)內(nèi)的各業(yè)務(wù)流的傳輸路徑進(jìn)行調(diào)整。14、一種流量控制裝置，其特征在于，包括調(diào)整裝置，用于確定源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑，并計算所述目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，并根據(jù)所述每一條鏈路的第一參量計算其各自的第二參量，再根據(jù)各鏈路的第二參量對相應(yīng)鏈路的鏈路代價進(jìn)行更新，其中，所述第一參量用于表示承載當(dāng)前業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；所述第二參量用于表示所述第一參量與該鏈路中當(dāng)前可用鏈路傳輸資源的數(shù)量的差值；控制單元，用于根據(jù)經(jīng)過所述調(diào)整裝置更新的各鏈路的鏈路代價對網(wǎng)格網(wǎng)絡(luò)中各業(yè)務(wù)流的傳輸路徑進(jìn)行調(diào)整。全文摘要本發(fā)明公開了一種在網(wǎng)格網(wǎng)絡(luò)中更新鏈路代價的方法，該方法包括計算源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的目標(biāo)網(wǎng)絡(luò)路徑所包含的每一條鏈路的第一參量，該第一參量用于表示承載業(yè)務(wù)所需要的鏈路傳輸資源的數(shù)量；根據(jù)所述每一條鏈路的第一參量確定其各自的第二參量，該第二參量用于表示所述第一參量與當(dāng)前鏈路傳輸資源的數(shù)量的差值；根據(jù)各鏈路的第二參量對相應(yīng)鏈路的當(dāng)前代價進(jìn)行更新。這樣，便可以根據(jù)網(wǎng)格網(wǎng)絡(luò)內(nèi)的各條鏈路的鏈路負(fù)載，對其代價進(jìn)行相應(yīng)調(diào)整，并引導(dǎo)業(yè)務(wù)流從網(wǎng)格網(wǎng)絡(luò)中代價高的鏈路向代價低的鏈路轉(zhuǎn)移，從而實現(xiàn)了整個網(wǎng)絡(luò)網(wǎng)格的負(fù)載均衡，在很大程度上提升了用戶體驗。本發(fā)明同時公開了一種調(diào)整裝置。文檔編號H04L12/56GK101651600SQ20081011841公開日2010年2月17日申請日期2008年8月14日優(yōu)先權(quán)日2008年8月14日發(fā)明者濤劉,吳興耀,晨張,陳彥名,鵬高申請人:中國移動通信集團(tuán)設(shè)計院有限公司