專(zhuān)利名稱(chēng)：基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種冗余網(wǎng)絡(luò)通路選擇方法，尤其涉及基于信譽(yù)的冗余網(wǎng)絡(luò)通 路處理方法。
背景技術(shù)：
在分布式系統(tǒng)中，為了提高系統(tǒng)的可靠性，通常采用冗余網(wǎng)絡(luò)。冗余網(wǎng)絡(luò) 一般指網(wǎng)絡(luò)通路的冗余，即當(dāng)網(wǎng)絡(luò)中一條通路發(fā)生故障斷掉了，還可以通過(guò)其 他通路進(jìn)行數(shù)據(jù)通信。其中，選擇通路的方法是冗余網(wǎng)絡(luò)通研究的一個(gè)重點(diǎn)。
當(dāng)前冗余網(wǎng)絡(luò)通路選擇所采用的方法是，為每個(gè)節(jié)點(diǎn)提供多條網(wǎng)絡(luò)通路， 實(shí)時(shí)檢測(cè)每條網(wǎng)絡(luò)通路是否可用，從而選擇其中一條可用的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù) 通信，其不同之處是選擇網(wǎng)絡(luò)通路的方法。例如，經(jīng)對(duì)現(xiàn)有技術(shù)的文獻(xiàn)檢索發(fā) 現(xiàn)，馮冬芹等發(fā)明的專(zhuān)利"基于冗余網(wǎng)絡(luò)的數(shù)據(jù)通信方法"(申請(qǐng)?zhí)?專(zhuān)利號(hào) 200410042985)中介紹了一種冗余網(wǎng)絡(luò)通路選擇方法，該方法選擇其中一條可 用的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信；T.魯塞爾發(fā)明的專(zhuān)利"用于冗余網(wǎng)絡(luò)的系統(tǒng)和方 法"(申請(qǐng)?zhí)?專(zhuān)利號(hào)200580040253)中介紹了用于無(wú)線(xiàn)網(wǎng)絡(luò)的冗余網(wǎng)絡(luò)的方 法，該方法選擇滿(mǎn)足最大信號(hào)強(qiáng)度、最高信號(hào)質(zhì)量、最低誤碼率條件之一的網(wǎng) 絡(luò)通路進(jìn)行數(shù)據(jù)通信；李孝同等發(fā)明的專(zhuān)利"一種星上網(wǎng)絡(luò)總線(xiàn)冗余備份的實(shí) 現(xiàn)方法"(申請(qǐng)?zhí)?專(zhuān)利號(hào)2007101754卯)介紹了一種星上網(wǎng)絡(luò)總線(xiàn)冗余方法， 其采用雙網(wǎng)絡(luò)總線(xiàn)連接節(jié)點(diǎn)，當(dāng)其中一條網(wǎng)絡(luò)通過(guò)發(fā)送故障時(shí)，切換到另一條 網(wǎng)絡(luò)通路，若兩條網(wǎng)絡(luò)通路均發(fā)生故障，則重置網(wǎng)絡(luò)。
盡管上述方法可以提高網(wǎng)絡(luò)通信的成功率，但這些方法僅任意選擇一條可 用的網(wǎng)絡(luò)通路、或通過(guò)單個(gè)條件的判斷來(lái)選擇網(wǎng)絡(luò)通路。這樣可能導(dǎo)致的問(wèn)題 有
(1)隨機(jī)選擇可用的網(wǎng)絡(luò)通路時(shí)，盡管選擇了一條可用的網(wǎng)絡(luò)通路，但 可能還有更為穩(wěn)定高效的網(wǎng)絡(luò)通路，即可以選擇更為穩(wěn)定高效的網(wǎng)絡(luò)通路來(lái)提高分布式系統(tǒng)的性能；
(2)每條網(wǎng)絡(luò)通路都具有自己的特性，單一的條件判斷往往注重于某一 特性而忽視了其他特性，因此沒(méi)能綜合權(quán)衡網(wǎng)絡(luò)通路的各個(gè)特性。
在這種情況下，為了解決上述問(wèn)題，提出了一種基于信譽(yù)的冗余網(wǎng)絡(luò)通路 處理方法。經(jīng)文件檢索發(fā)現(xiàn)，目前沒(méi)有這方面的方法。

發(fā)明內(nèi)容
本發(fā)明的目的就是為了克服上述現(xiàn)有技術(shù)存在的缺陷，提供一種安全可靠 的基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法。
本發(fā)明是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法， 其特征在于，該方法包括
(1) 定義網(wǎng)絡(luò)通路列表，為每個(gè)節(jié)點(diǎn)定義各自的網(wǎng)絡(luò)通路列表；
(2) 定義網(wǎng)絡(luò)通路屬性，該屬性包括網(wǎng)絡(luò)時(shí)延、通信成功率等；
(3) 分配屬性權(quán)值，對(duì)于網(wǎng)絡(luò)通路的每個(gè)屬性，為其分配一個(gè)大于等于0 且小于等于l的權(quán)值，并使得所有屬性的權(quán)值之和為1;
(4) 計(jì)算信譽(yù)值，根據(jù)網(wǎng)絡(luò)通路列表中每條網(wǎng)絡(luò)通路的屬性權(quán)值與屬性 值計(jì)算其信譽(yù)值；
(5) 選擇網(wǎng)絡(luò)通路，選擇一條信譽(yù)值最大的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信；
(6) 更新通信成功率，根據(jù)通信結(jié)果，更新通信成功率，以動(dòng)態(tài)更新信譽(yù)值。
所述的定義網(wǎng)絡(luò)通路屬性采用方法為
每條網(wǎng)絡(luò)通路有&個(gè)屬性4 = {4,42，...,4}，其中通信成功率4,",為 基本屬性，令C&和CV分別表示選擇網(wǎng)絡(luò)通路A^^進(jìn)行數(shù)據(jù)通信時(shí)成功與失敗
的次數(shù)，通信成功率A,的計(jì)算方法為4=~^。 分配屬性權(quán)值采用的方法為
網(wǎng)絡(luò)通路A^s 中每個(gè)屬性的權(quán)值為g MK,^,...,^}，其中 i^;l,0《^31，每個(gè)屬性^的初始化值為 ，即當(dāng)前網(wǎng)絡(luò)通路iV^n所有屬
7=1性值為^-%，^,...,^}。
計(jì)算信譽(yù)值釆用的方法為
網(wǎng)絡(luò)通路JVK^的信譽(yù)值凡的計(jì)算方法為《=i> S 。
戶(hù)i
選擇網(wǎng)絡(luò)通路采用的方法為
令M4X(#)表示及中信譽(yù)值最大且可用的網(wǎng)絡(luò)通路的集合，若M4Z(》)元素 個(gè)數(shù)為l，則選擇該網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信，若M4X(》)元素個(gè)數(shù)大于1，則隨 機(jī)選擇其中一條網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信，網(wǎng)絡(luò)通路是否可用通過(guò)實(shí)時(shí)檢測(cè)模塊 檢測(cè)。
更新通信成功率采用的方法為-
對(duì)于所選擇的網(wǎng)絡(luò)通路A^，若數(shù)據(jù)通信成功，則將C&加1，否則將C^3口 1，并計(jì)算出新的通信成功率。
與現(xiàn)有技術(shù)相比，本發(fā)明具有實(shí)質(zhì)性特點(diǎn)和顯著進(jìn)步，由于網(wǎng)絡(luò)通路屬性 較多，且每個(gè)屬性在不同的應(yīng)用中具有不同的重要性，本發(fā)明基于信譽(yù)機(jī)制， 對(duì)每條網(wǎng)絡(luò)通路的屬性進(jìn)行了綜合權(quán)衡，選擇綜合特性高的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù) 通信，提高了網(wǎng)絡(luò)通信的成功率，從而為分布式系統(tǒng)的穩(wěn)定運(yùn)行提供了良好的 基礎(chǔ)。
具體實(shí)施例方式
在本發(fā)明中，每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)網(wǎng)絡(luò)通路列表，每條網(wǎng)絡(luò)通路具有多個(gè)屬 性，例如網(wǎng)絡(luò)時(shí)延、通信成功率等，每個(gè)屬性對(duì)應(yīng)一個(gè)屬性權(quán)值和屬性值。在 進(jìn)行數(shù)據(jù)通信時(shí)，首先基于網(wǎng)絡(luò)通路的屬性權(quán)值和屬性值計(jì)算出信譽(yù)值，然后 選擇一條信譽(yù)值最高的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信，最后根據(jù)通信結(jié)果更新通信成 功率，用以動(dòng)態(tài)更新信譽(yù)值。
下面結(jié)合本發(fā)明在某個(gè)節(jié)點(diǎn)P有w條網(wǎng)絡(luò)通路的分布式系統(tǒng)中，具體闡述 其實(shí)施方式，具體步驟如下-(1)定義網(wǎng)絡(luò)通路列表。設(shè)節(jié)點(diǎn)尸的"條網(wǎng)絡(luò)通路^ = {^，^2,...,乂}。 (2 )定義網(wǎng)絡(luò)通路屬性。假設(shè)每條網(wǎng)絡(luò)通路A^s 有A個(gè)屬性
i,^u,4,…,4J，其中通信成功率4ei,.為基本屬性。令C,.,和CV分別表示選 擇網(wǎng)絡(luò)通路i^,^進(jìn)行數(shù)據(jù)通信時(shí)成功和失敗的次數(shù)，通信成功率A,的計(jì)算方
(3) 分配屬性權(quán)值。網(wǎng)絡(luò)通路]\^ 每個(gè)屬性的權(quán)值為#;={^,^,...，^}， 其中^^.=1,0《^、1。每個(gè)屬性冉的初始化值^均為1，假設(shè)當(dāng)前網(wǎng)絡(luò)通路
U萬(wàn)有屬性值為R=%,^,...,w 。
(4) 計(jì)算信譽(yù)值。網(wǎng)絡(luò)通路A^^信譽(yù)值凡的計(jì)算方法為i ,=t^^.。
乂=1
(5) 選擇網(wǎng)絡(luò)通路。令M4X(》)表示及中信譽(yù)值最大且可用的網(wǎng)絡(luò)通路的 集合，若M4X(々)元素個(gè)數(shù)為1，則選擇該網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信，若M4X(力)元 素個(gè)數(shù)大于1，則隨機(jī)選擇其中一條網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信。網(wǎng)絡(luò)通路是否可 用是通過(guò)一個(gè)實(shí)時(shí)檢測(cè)模塊實(shí)現(xiàn)的。
(6) 更新通信成功率。對(duì)于所選擇的網(wǎng)絡(luò)通路M，若數(shù)據(jù)通信成功，則 將C,加1，否則將C,y加l，并計(jì)算出新的通信成功率，用以動(dòng)態(tài)更新信譽(yù)值。
權(quán)利要求
1.基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法，其特征在于，該方法包括(1)定義網(wǎng)絡(luò)通路列表，為每個(gè)節(jié)點(diǎn)定義各自的網(wǎng)絡(luò)通路列表；(2)定義網(wǎng)絡(luò)通路屬性，該屬性包括網(wǎng)絡(luò)時(shí)延、通信成功率等；(3)分配屬性權(quán)值，對(duì)于網(wǎng)絡(luò)通路的每個(gè)屬性，為其分配—個(gè)大于等于0且小于等于1的權(quán)值，并使得所有屬性的權(quán)值之和為1；(4)計(jì)算信譽(yù)值，根據(jù)網(wǎng)絡(luò)通路列表中每條網(wǎng)絡(luò)通路的屬性權(quán)值與屬性值計(jì)算其信譽(yù)值；(5)選擇網(wǎng)絡(luò)通路，選擇一條信譽(yù)值最大的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信；(6)更新通信成功率，根據(jù)通信結(jié)果，更新通信成功率，以動(dòng)態(tài)更新信譽(yù)值。
2. 根據(jù)權(quán)利要求1所述的基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法，其特征在 于，所述的定義網(wǎng)絡(luò)通路屬性采用方法為每條網(wǎng)絡(luò)通路iV^ 有A:個(gè)屬性4 = (4p42,…,4J ，其中通信成功率4, e 4為 基本屬性，令G,和CV分別表示選擇網(wǎng)絡(luò)通路A^""進(jìn)行數(shù)據(jù)通信時(shí)成功與失敗的次數(shù)，通信成功率^,的計(jì)算方法為4=7T%「。
3. 根據(jù)權(quán)利要求2所述的基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法，其特征在 于，分配屬性權(quán)值采用的方法為網(wǎng)絡(luò)通路中每個(gè)屬性的權(quán)值為f; ={^,^2,...，^}，其中^^=1,(^^^1，每個(gè)屬性^的初始化值為^，即當(dāng)前網(wǎng)絡(luò)通路iV^"所有屬 戶(hù)i性值為圮=%,^，.
4. 根據(jù)權(quán)利要求3所述的基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法，其特征在 于，計(jì)算信譽(yù)值采用的方法為-網(wǎng)絡(luò)通路A^,.￡ 的信譽(yù)值&的計(jì)算方法為= ^^巧。
5. 根據(jù)權(quán)利要求4所述的基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法，其特征在于，選擇網(wǎng)絡(luò)通路采用的方法為令M4X(々)表示々中信譽(yù)值最大且可用的網(wǎng)絡(luò)通路的集合，若M4X(力)元素 個(gè)數(shù)為l，則選擇該網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信，若M4X(々)元素個(gè)數(shù)大于1，則隨 機(jī)選擇其中一條網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信，網(wǎng)絡(luò)通路是否可用通過(guò)實(shí)時(shí)檢測(cè)模塊 檢測(cè)。
6.根據(jù)權(quán)利要求5所述的基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法，其特征在 于，更新通信成功率采用的方法為對(duì)于所選擇的網(wǎng)絡(luò)通路M，若數(shù)據(jù)通信成功，則將C,.,加l，否則將cv加 1，并計(jì)算出新的通信成功率。
全文摘要
本發(fā)明涉及基于信譽(yù)的冗余網(wǎng)絡(luò)通路處理方法，該方法包括定義網(wǎng)絡(luò)通路列表，為每個(gè)節(jié)點(diǎn)定義各自的網(wǎng)絡(luò)通路列表；定義網(wǎng)絡(luò)通路屬性，該屬性包括網(wǎng)絡(luò)時(shí)延、通信成功率等；分配屬性權(quán)值，對(duì)于網(wǎng)絡(luò)通路的每個(gè)屬性，為其分配一個(gè)大于等于0且小于等于1的權(quán)值，并使得所有屬性的權(quán)值之和為1；計(jì)算信譽(yù)值，根據(jù)網(wǎng)絡(luò)通路列表中每條網(wǎng)絡(luò)通路的屬性權(quán)值與屬性值計(jì)算其信譽(yù)值；選擇網(wǎng)絡(luò)通路，選擇一條信譽(yù)值最大的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信；更新通信成功率，根據(jù)通信結(jié)果，更新通信成功率，以動(dòng)態(tài)更新信譽(yù)值。本發(fā)明基于信譽(yù)機(jī)制，對(duì)每條網(wǎng)絡(luò)通路的屬性進(jìn)行了綜合權(quán)衡，選擇綜合特性高的網(wǎng)絡(luò)通路進(jìn)行數(shù)據(jù)通信，提高了網(wǎng)絡(luò)通信的成功率。
文檔編號(hào)H04L29/06GK101651674SQ20091004933
公開(kāi)日2010年2月17日 申請(qǐng)日期2009年4月15日 優(yōu)先權(quán)日2009年4月15日
發(fā)明者郝黎明 申請(qǐng)人:卡斯柯信號(hào)有限公司