專利名稱:一種保障移動自組織網(wǎng)絡(luò)服務(wù)質(zhì)量的方法
技術(shù)領(lǐng)域:
本發(fā)明涉及移動自組織網(wǎng)絡(luò)(Mobile Ad-hoc Networks,MANET)技術(shù)領(lǐng)域,尤其涉及一種保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法。
背景技術(shù):
MANET網(wǎng)絡(luò)是沒有任何中心實體的移動自組織網(wǎng)絡(luò),其在事先設(shè)計好的各種協(xié)議的支持下,依靠節(jié)點間的相互協(xié)作,在移動、復雜多變的無線環(huán)境中自行成網(wǎng),借助于多跳轉(zhuǎn)發(fā)技術(shù)來彌補無線設(shè)備的有限傳輸距離,具有組網(wǎng)靈活性強、支持移動性、易于迅速展開、系統(tǒng)整體抗毀能力強、系統(tǒng)成本低等特點。
隨著計算機網(wǎng)絡(luò)技術(shù)的發(fā)展,MANET網(wǎng)絡(luò)的應(yīng)用范圍也在不斷拓展,越來越多的對服務(wù)質(zhì)量(QoS)敏感的應(yīng)用被部署到MANET網(wǎng)絡(luò)中來。例如流媒體、高帶寬內(nèi)容傳輸和網(wǎng)絡(luò)語音電話(Vioce over InternetProtocol,VoIP)技術(shù)等。所以,保障MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量變得非常有必要。
與傳統(tǒng)的有線網(wǎng)絡(luò)比較,MANET網(wǎng)絡(luò)具有鏈路不可預(yù)知性、節(jié)點移動性、路由維護和節(jié)點能力存在差異等特點,這些特點導致了其網(wǎng)絡(luò)環(huán)境具有很大的動態(tài)性。因此,傳統(tǒng)的服務(wù)質(zhì)量保障策略在MANET網(wǎng)絡(luò)環(huán)境中已經(jīng)不再適用。
人們在提高MANET網(wǎng)絡(luò)性能方面已經(jīng)作了很多的工作,包括網(wǎng)絡(luò)體系結(jié)構(gòu)、媒介訪問控制(Media Access Control,MAC)接入機制、適合MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量路由協(xié)議的設(shè)計、802.11上的服務(wù)質(zhì)量實現(xiàn)技術(shù)、保障服務(wù)質(zhì)量的中間件等。
另外,區(qū)分服務(wù)(DiffServ)和集成服務(wù)(InteServ)的服務(wù)質(zhì)量保障機制也被修改并應(yīng)用到MANET網(wǎng)絡(luò)中。但是上述兩種機制中還是存在著各種各樣的問題。例如區(qū)分服務(wù)的服務(wù)質(zhì)量保障機制在資源重定位時將花費大量時間,集成服務(wù)的服務(wù)質(zhì)量保障機制需要修改各個節(jié)點的協(xié)議棧。這些問題導致上述兩種機制難于廣泛部署和應(yīng)用到實際的MANET網(wǎng)絡(luò)中,無法有效地為MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量提供保障。
因此,目前急需為MANET網(wǎng)絡(luò)提供一種有效保障其服務(wù)質(zhì)量的技術(shù)。
發(fā)明內(nèi)容
(一)要解決的技術(shù)問題針對上述現(xiàn)有技術(shù)存在的不足,本發(fā)明的主要目的在于提供一種保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法,以有效地為MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量提供保障。
(二)技術(shù)方案為達到上述目的,本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法,該方法包括A、對MANET網(wǎng)絡(luò)中的服務(wù)提供節(jié)點進行分類,將待播放文件分段配置在各類服務(wù)提供節(jié)點上,并為客戶節(jié)點配置對應(yīng)于每類服務(wù)提供節(jié)點的備份服務(wù)提供節(jié)點列表(Backup Service Provider List,BSP List);B、客戶節(jié)點從自每類服務(wù)提供節(jié)點獲取的資源定位信息中選擇一個資源定位信息,分別建立自身與每類服務(wù)提供節(jié)點之間的連接,將從自每類服務(wù)提供節(jié)點獲取且未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中;C、客戶節(jié)點同時接受各類服務(wù)提供節(jié)點提供的待播放文件片段,在某類服務(wù)提供節(jié)點提供的服務(wù)中斷后執(zhí)行步驟D;D、客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息,并建立自身與對應(yīng)于選擇的資源定位信息的服務(wù)提供節(jié)點之間的連接,轉(zhuǎn)而執(zhí)行步驟C。
步驟A中所述將待播放文件分段配置在各類服務(wù)提供節(jié)點上包括對待播放文件進行分段,將待播放文件片段按照分段的先后順序依次配置到各類服務(wù)提供節(jié)點,且在同一類服務(wù)提供節(jié)點上配置相同的待播放文件片段。
所述待播放文件片段數(shù)目大于服務(wù)提供節(jié)點類別數(shù)目,該方法進一步包括將剩余的待播放文件片段按照分段的先后順序重新依次配置到各類服務(wù)提供節(jié)點。
所述步驟B之前進一步包括客戶節(jié)點向每類服務(wù)提供節(jié)點發(fā)送廣播消息,請求獲取每類服務(wù)提供節(jié)點的資源定位信息;每類服務(wù)提供節(jié)點接收到客戶節(jié)點發(fā)送的廣播消息,將自身的資源定位信息攜帶在響應(yīng)消息中返回給客戶節(jié)點;客戶節(jié)點接收到每類服務(wù)提供節(jié)點返回的響應(yīng)消息,執(zhí)行步驟B。
所述客戶節(jié)點接收到每類服務(wù)提供節(jié)點返回的響應(yīng)消息后進一步包括客戶節(jié)點判斷接收自每類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù),如果接收自某類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù)為一個,則再次向該類服務(wù)提供節(jié)點發(fā)送廣播消息,在再次獲取到該類服務(wù)提供節(jié)點的資源定位信息后執(zhí)行步驟B;如果接收自每類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù)為多個,則執(zhí)行步驟B。
步驟B中所述客戶節(jié)點從自每類服務(wù)提供節(jié)點獲取的資源定位信息中選擇一個資源定位信息包括客戶節(jié)點判斷攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。
步驟C中所述客戶節(jié)點同時接受各類服務(wù)提供節(jié)點提供的待播放文件片段后進一步包括客戶節(jié)點將各類服務(wù)提供節(jié)點提供的待播放文件片段分別緩存到與該類服務(wù)提供節(jié)點對應(yīng)的高速緩沖內(nèi)存Cache中,并依次讀取各個Cache,將從各個Cache中讀取的內(nèi)容播放給用戶。
步驟C中所述在某類服務(wù)提供節(jié)點提供的服務(wù)中斷后進一步包括客戶節(jié)點繼續(xù)讀取緩存該類服務(wù)提供節(jié)點提供待播放文件片段的Cache,并將從Cache中讀取的內(nèi)容播放給用戶。
所述Cache中的待播放文件片段被讀取并播放完后,所述中斷的服務(wù)還未恢復,該方法進一步包括客戶節(jié)點順序跳轉(zhuǎn)到與下一類服務(wù)提供節(jié)點對應(yīng)的Cache,讀取該Cache中緩存的待播放文件片段,并將讀取的內(nèi)容播放給用戶。
步驟D中所述客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息之前進一步包括客戶節(jié)點檢查與該類服務(wù)提供節(jié)點對應(yīng)的BSP List,如果對應(yīng)的BSP List為空,則再次從MANET網(wǎng)絡(luò)的該類服務(wù)提供節(jié)點獲取資源定位信息,并從獲取的資源定位信息中選擇一個資源定位信息;否則,直接執(zhí)行所述從對應(yīng)的BSP List中選擇一個資源定位信息。
所述從獲取的資源定位信息中選擇一個資源定位信息后進一步包括客戶節(jié)點將未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中。
所述再次從MANET網(wǎng)絡(luò)的該類服務(wù)提供節(jié)點獲取資源定位信息,是客戶節(jié)點通過向MANET網(wǎng)絡(luò)中該類服務(wù)提供節(jié)點發(fā)送廣播消息實現(xiàn)的。
步驟D中所述客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息包括客戶節(jié)點判斷攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。
所述資源定位信息至少包括服務(wù)提供節(jié)點的地址和資源在服務(wù)提供節(jié)點的具體位置。
所述資源定位信息進一步包括服務(wù)提供節(jié)點的路徑信息。
(三)有益效果從上述技術(shù)方案可以看出,本發(fā)明具有以下有益效果1、利用本發(fā)明,通過在MANET網(wǎng)絡(luò)中引入緩存、資源定位信息備份和負載均衡機制,將待傳文件平均分放在多類服務(wù)提供節(jié)點上,對于每一類服務(wù)提供節(jié)點,客戶節(jié)點分別進行資源定位,將每類服務(wù)提供節(jié)點提供的服務(wù)內(nèi)容緩存到各自的Cache中,再讀取各個Cache,將從Cache中讀取的服務(wù)內(nèi)容播放給用戶,并將在資源定位過程中得到的多余的資源定位信息緩存到與該類服務(wù)提供節(jié)點對應(yīng)的BSPList中進行備份。當服務(wù)發(fā)生中斷時,客戶節(jié)點利用備份的資源定位信息進行恢復,縮短了服務(wù)恢復所需時間,有效地保障了MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量。
2、利用本發(fā)明,在服務(wù)中斷后的整個查詢和重連接過程中,客戶節(jié)點繼續(xù)播放緩存在Cache中的服務(wù)內(nèi)容,減少了播放中斷發(fā)生的次數(shù)和時間,大大提高了流量播放的連續(xù)性。多個服務(wù)提供節(jié)點同時發(fā)送數(shù)據(jù),當某個服務(wù)提供節(jié)點發(fā)生服務(wù)中斷的時候,客戶端仍有數(shù)據(jù)到達和播放,從而進一步提高了數(shù)據(jù)播放的連續(xù)性,為MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量提供了有力的保障。
3、利用本發(fā)明,由于將資源定位信息備份到BSP List中,在服務(wù)發(fā)生中斷后,縮短了進行資源重定位所需要的時間,有效地保障了MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量。
4、利用本發(fā)明,由于本發(fā)明提供的保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法,無需對現(xiàn)有MANET網(wǎng)絡(luò)中的硬件設(shè)備進行改動,也無需在現(xiàn)有MANET網(wǎng)絡(luò)中增加硬件設(shè)備,是基于現(xiàn)有設(shè)備和協(xié)議的服務(wù)質(zhì)量保障策略,可以在不修改現(xiàn)有的網(wǎng)絡(luò)結(jié)構(gòu)情況下提供保障服務(wù)質(zhì)量的應(yīng)用程序接口(Application Programming Interface,API),從而更加有利于本發(fā)明的廣泛推廣和應(yīng)用。
圖1為qd與Cache大小之間關(guān)系的示意圖;圖2為qt與Cache大小之間關(guān)系的示意圖;圖3為qd與服務(wù)提供節(jié)點類別數(shù)目m之間關(guān)系的示意圖;圖4為qt與服務(wù)提供節(jié)點類別數(shù)目m之間關(guān)系的示意圖;圖5為本發(fā)明提供的保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量總體技術(shù)方案的實現(xiàn)流程圖;圖6為依照本發(fā)明實施例保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法流程圖。
具體實施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白,以下結(jié)合具體實施例,并參照附圖,對本發(fā)明進一步詳細說明。
本發(fā)明的核心內(nèi)容是通過在MANET網(wǎng)絡(luò)中引入緩存、資源定位信息備份和負載均衡機制,將待傳文件平均分放在多類服務(wù)提供節(jié)點上,對于每一類服務(wù)提供節(jié)點,客戶節(jié)點分別進行資源定位,將每類服務(wù)提供節(jié)點提供的服務(wù)內(nèi)容緩存到各自的Cache中,再讀取各個Cache,將從各Cache中讀取的服務(wù)內(nèi)容播放給用戶,并將在資源定位過程中得到的多余的資源定位信息緩存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中進行備份。當服務(wù)發(fā)生中斷時,客戶節(jié)點繼續(xù)播放緩存在Cache中的服務(wù)內(nèi)容,并同時利用備份的資源定位信息進行恢復,有效地為MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量提供了保障。
以下對本發(fā)明提供技術(shù)方案的實現(xiàn)原理進行詳細介紹。
……公式1 ……公式2上述公式1反映了在數(shù)據(jù)傳輸方面的服務(wù)質(zhì)量,當網(wǎng)絡(luò)的丟包率越高,服務(wù)質(zhì)量無法保證時,qd越小。上述公式2反映了在服務(wù)時間方面的服務(wù)質(zhì)量,當客戶端節(jié)點發(fā)生播放中斷的時間越多,qt的值越大。各種服務(wù)保障策略,應(yīng)該設(shè)法盡量提高qd,降低qt。
圖1和圖2分別反映了qd和qt與Cache大小的關(guān)系,其中,圖1為qd與Cache大小之間關(guān)系的示意圖,圖2為qt與Cache大小之間關(guān)系的示意圖。顯然,從圖1和圖2可以看出,隨著Cache的增大,qd越大,qt越小,服務(wù)質(zhì)量越好,但是由于移動設(shè)備有限的儲存容量和經(jīng)濟條件等原因,設(shè)置特別大的Cache是不現(xiàn)實,因此,本發(fā)明中Cache的范圍為max(t′)*s≤c≤max(t+t′)*s,其中c為Cache的大小,s為客戶端的播放速率,t′是客戶端與服務(wù)提供節(jié)點的建立連接所需的時間,t是客戶端重新定位資源的時間。
圖3和圖4分別反映了qd、qt與服務(wù)提供節(jié)點類別數(shù)目m之間的關(guān)系,其中,圖3為qd與服務(wù)提供節(jié)點類別數(shù)目m之間關(guān)系的示意圖,圖4為qt與服務(wù)提供節(jié)點類別數(shù)目m之間關(guān)系的示意圖。從圖中可以看出,qd和qt都隨著m的增大而減小,由于本發(fā)明中多個服務(wù)提供節(jié)點同時向客戶提供數(shù)據(jù),所以大大減小了在提供服務(wù)的過程中發(fā)生播放中斷的可能性,進而大大提高了MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量。
但是,m的增大而對服務(wù)質(zhì)量的提高并不明顯。同時,隨著m的增大,更多服務(wù)提供節(jié)點同時提供服務(wù),其出現(xiàn)網(wǎng)絡(luò)故障和丟包的概率也增大,使得數(shù)據(jù)傳輸方面的服務(wù)質(zhì)量受到影響,所以在實際配置中m的設(shè)置與具體的環(huán)境有關(guān),不宜過大。
基于上述原理,圖5和圖6示出了本發(fā)明提供的保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法。如圖5所示,圖5為本發(fā)明提供的保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量總體技術(shù)方案的實現(xiàn)流程圖,該方法包括以下步驟步驟501對MANET網(wǎng)絡(luò)中的服務(wù)提供節(jié)點進行分類,將待播放文件分段配置在各類服務(wù)提供節(jié)點上,并為客戶節(jié)點配置對應(yīng)于每類服務(wù)提供節(jié)點的BSP List;步驟502客戶節(jié)點從自每類服務(wù)提供節(jié)點獲取的資源定位信息中選擇一個資源定位信息,分別建立自身與每類服務(wù)提供節(jié)點之間的連接,將從自每類服務(wù)提供節(jié)點獲取且未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中;步驟503客戶節(jié)點同時接受各類服務(wù)提供節(jié)點提供的待播放文件片段,在某類服務(wù)提供節(jié)點提供的服務(wù)中斷后執(zhí)行步驟504;步驟504客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息,并建立自身與對應(yīng)于選擇的資源定位信息的服務(wù)提供節(jié)點之間的連接,然后執(zhí)行步驟503。
上述步驟501中所述將待播放文件分段配置在各類服務(wù)提供節(jié)點上包括對待播放文件進行分段,將待播放文件片段按照分段的先后順序依次配置到各類服務(wù)提供節(jié)點,且在同一類服務(wù)提供節(jié)點上配置相同的待播放文件片段。當待播放文件片段數(shù)目大于服務(wù)提供節(jié)點類別數(shù)目時,該方法進一步包括將剩余的待播放文件片段按照分段的先后順序重新依次配置到各類服務(wù)提供節(jié)點。
例如,假設(shè)服務(wù)提供節(jié)點類別的數(shù)目為m,在對待播放文件進行分段時將待播放文件分為p段,這里m、p為大于0的整數(shù),且p大于m。步驟501中所述將待播放文件分段配置在各類服務(wù)提供節(jié)點上,是將第1個待播放文件片段配置在第0類服務(wù)提供節(jié)點上,將第2個待播放文件片段配置在第1類服務(wù)提供節(jié)點上,……,將第m個待播放文件片段配置在第m-1類服務(wù)提供節(jié)點上;然后,再將第m+1個待播放文件片段配置在第0類服務(wù)提供節(jié)點上,將第m+2個待播放文件片段配置在第1類服務(wù)提供節(jié)點上,……,依此類推,直至將全部待播放文件片段配置在各類服務(wù)提供節(jié)點上。
上述步驟502之前可以進一步包括客戶節(jié)點向每類服務(wù)提供節(jié)點發(fā)送廣播消息,請求獲取每類服務(wù)提供節(jié)點的資源定位信息;每類服務(wù)提供節(jié)點接收到客戶節(jié)點發(fā)送的廣播消息,將自身的資源定位信息攜帶在響應(yīng)消息中返回給客戶節(jié)點;客戶節(jié)點接收到每類服務(wù)提供節(jié)點返回的響應(yīng)消息,執(zhí)行步驟502。
上述客戶節(jié)點接收到每類服務(wù)提供節(jié)點返回的響應(yīng)消息后進一步包括客戶節(jié)點判斷接收自每類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù),如果接收自某類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù)為一個,則再次向該類服務(wù)提供節(jié)點發(fā)送廣播消息,在再次獲取到該類服務(wù)提供節(jié)點的資源定位信息后執(zhí)行步驟502;如果接收自每類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù)為多個,則執(zhí)行步驟502。
上述步驟503中所述客戶節(jié)點同時接受各類服務(wù)提供節(jié)點提供的待播放文件片段后進一步包括客戶節(jié)點將各類服務(wù)提供節(jié)點提供的待播放文件片段分別緩存到與該類服務(wù)提供節(jié)點對應(yīng)的高速緩沖內(nèi)存Cache中,并依次讀取各個Cache,將從各個Cache中讀取的內(nèi)容播放給用戶。
上述步驟503中所述在某類服務(wù)提供節(jié)點提供的服務(wù)中斷后進一步包括客戶節(jié)點繼續(xù)讀取緩存該類服務(wù)提供節(jié)點提供待播放文件片段的Cache,并將從Cache中讀取的內(nèi)容播放給用戶。
所述Cache中的待播放文件片段被讀取并播放完后,所述中斷的服務(wù)還未恢復,該方法進一步包括客戶節(jié)點順序跳轉(zhuǎn)到與下一類服務(wù)提供節(jié)點對應(yīng)的Cache,讀取該Cache中緩存的待播放文件片段,并將讀取的內(nèi)容播放給用戶。
上述步驟504中所述客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息之前進一步包括客戶節(jié)點檢查與該類服務(wù)提供節(jié)點對應(yīng)的BSP List,如果對應(yīng)的BSP List為空,則再次從MANET網(wǎng)絡(luò)的該類服務(wù)提供節(jié)點獲取資源定位信息,并從獲取的資源定位信息中選擇一個資源定位信息;否則,直接執(zhí)行所述從對應(yīng)的BSP List中選擇一個資源定位信息。
上述從獲取的資源定位信息中選擇一個資源定位信息后進一步包括客戶節(jié)點將未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中。
基于圖5所述的本發(fā)明保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量總體技術(shù)方案,圖6示出了依照本發(fā)明實施例保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法流程圖。在本實施例中,MANET網(wǎng)絡(luò)中的客戶節(jié)點連接有m個BSP List,m為大于1的整數(shù),每個BSP List對應(yīng)一類服務(wù)提供節(jié)點,該方法包括以下步驟步驟601MANET網(wǎng)絡(luò)中的客戶節(jié)點向MANET網(wǎng)絡(luò)中的第i類服務(wù)提供節(jié)點發(fā)送廣播消息,請求獲取第i類服務(wù)提供節(jié)點的資源定位信息,其中,i為大于等于0且小于等于m-1的整數(shù),i的初始值為0;所述資源定位信息至少包括服務(wù)提供節(jié)點的地址和資源在服務(wù)提供節(jié)點的具體位置,所述服務(wù)提供節(jié)點的地址可以為服務(wù)提供節(jié)點的IP地址;另外所述資源定位信息還可以進一步包括服務(wù)提供節(jié)點的路徑信息;客戶節(jié)點可以根據(jù)資源定位信息中攜帶的信息建立自身與服務(wù)提供節(jié)點之間的連接,接受服務(wù)提供節(jié)點提供的服務(wù)。
步驟602MANET網(wǎng)絡(luò)中的第i類服務(wù)提供節(jié)點接收到客戶節(jié)點發(fā)送的廣播消息,將自身的資源定位信息攜帶在響應(yīng)消息中返回給客戶節(jié)點。
步驟603客戶節(jié)點接收到第i類服務(wù)提供節(jié)點返回的響應(yīng)消息,判斷接收的響應(yīng)消息的個數(shù),如果響應(yīng)消息的個數(shù)為一個,則執(zhí)行步驟604;如果響應(yīng)消息的個數(shù)為大于一個,則執(zhí)行步驟605;在本步驟中,每個響應(yīng)消息攜帶一個資源定位信息,如果客戶節(jié)點僅接收一個響應(yīng)消息,則客戶節(jié)點僅獲取一個資源定位信息;如果客戶節(jié)點接收多個響應(yīng)消息,則客戶節(jié)點獲取多個資源定位信息。
步驟604客戶節(jié)點再次向MANET網(wǎng)絡(luò)中的第i類服務(wù)提供節(jié)點發(fā)送廣播消息,請求獲取第i類服務(wù)提供節(jié)點的資源定位信息,在再次獲取到第i類服務(wù)提供節(jié)點的資源定位信息后執(zhí)行步驟605。
步驟605客戶節(jié)點在獲取的第i類服務(wù)提供節(jié)點的資源定位信息中選擇一個資源定位信息,將未選中的資源定位信息保存到與自身連接且與第i類服務(wù)提供節(jié)點對應(yīng)的BSP List中;在本步驟中,所述客戶節(jié)點在獲取的第i類服務(wù)提供節(jié)點的資源定位信息中選擇一個資源定位信息包括客戶節(jié)點判斷攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。
步驟606客戶節(jié)點判斷i的值,如果i小于m-1,即客戶節(jié)點未獲取全部m類服務(wù)提供節(jié)點的資源定位信息,則將i的值加1,轉(zhuǎn)而執(zhí)行步驟601,獲取下一類服務(wù)提供節(jié)點的資源定位信息;如果i等于m-1,即客戶節(jié)點已獲取全部m類服務(wù)提供節(jié)點的資源定位信息,則執(zhí)行步驟607。
步驟607客戶節(jié)點根據(jù)選中的m個資源定位信息,建立自身與對應(yīng)于選擇的資源定位信息的m類服務(wù)提供節(jié)點之間的連接,接受m類服務(wù)提供節(jié)點提供的服務(wù)。
步驟608客戶節(jié)點將m類服務(wù)提供節(jié)點提供的待播放文件片段分別緩存到m個Cache中,且每類服務(wù)提供節(jié)點提供的待播放文件片段緩存到一個Cache中,并讀取所述m個Cache,將從所述m個Cache中讀取的內(nèi)容播放給用戶。
步驟609在播放的過程中,當某一類服務(wù)提供節(jié)點離開或者由于服務(wù)路徑斷開而導致該類服務(wù)提供節(jié)點提供的服務(wù)中斷時,客戶節(jié)點檢查與服務(wù)中斷的該類服務(wù)提供節(jié)點對應(yīng)的BSP List,如果對應(yīng)的BSP List為空,則執(zhí)行步驟610;否則,執(zhí)行步驟613;
進一步地,在服務(wù)中斷時,客戶節(jié)點繼續(xù)順序地讀取所述m個Cache,將從所述m個Cache中讀取的內(nèi)容播放給用戶。
步驟610MANET網(wǎng)絡(luò)中的客戶節(jié)點再次向MANET網(wǎng)絡(luò)中的該類服務(wù)提供節(jié)點發(fā)送廣播消息,請求獲取該類服務(wù)提供節(jié)點的資源定位信息。
步驟611在獲取到該類服務(wù)提供節(jié)點的資源定位信息后,客戶節(jié)點在重新定位得到的資源定位信息中選擇一個資源定位信息,將未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中;在本步驟中,所述客戶節(jié)點在重新定位得到的資源定位信息中選擇一個資源定位信息包括客戶節(jié)點判斷攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。
步驟612客戶節(jié)點建立自身與對應(yīng)于選擇的資源定位信息的服務(wù)提供節(jié)點之間的連接,接受該類服務(wù)提供節(jié)點提供的服務(wù),恢復中斷的服務(wù),結(jié)束本流程。
步驟613客戶節(jié)點從對應(yīng)的BSP List中按照某種策略選擇一個資源定位信息,并建立自身與對應(yīng)于選擇的資源定位信息的服務(wù)提供節(jié)點之間的連接,接受該服務(wù)提供節(jié)點提供的服務(wù),恢復中斷的服務(wù)。
在服務(wù)中斷后的整個查詢和重連接過程中,客戶節(jié)點一直播放緩存在相應(yīng)Cache中的待播放文件片段,使得整個服務(wù)中斷和恢復的過程對用戶不可見。如果相應(yīng)Cache中的待播放文件片段被播完,服務(wù)還未恢復,則客戶節(jié)點繼續(xù)播放下一個Cache中緩存的待播放文件片段,大大提高了流量播放的連續(xù)性。
本發(fā)明將待播放的文件平均分段后,分散在若干類服務(wù)提供節(jié)點上,多個服務(wù)提供節(jié)點同時向客戶節(jié)點發(fā)送數(shù)據(jù),當某個服務(wù)提供節(jié)點由于設(shè)備或者網(wǎng)絡(luò)原因出現(xiàn)服務(wù)中斷的時候,客戶節(jié)點仍然可以收到并播放其他服務(wù)提供節(jié)點提供的數(shù)據(jù)。
另外,BSP List的使用,縮短了在服務(wù)發(fā)生中斷后,進行資源重定位所需要的時間;而Cache的使用,使得當服務(wù)中斷時,在資源重定位時間和重連接時間內(nèi),節(jié)點仍能堅持連續(xù)播放。
在本發(fā)明所舉的這個實施例的步驟605中,客戶節(jié)點在獲取的第i類服務(wù)提供節(jié)點的資源定位信息中選擇一個資源定位信息時,是根據(jù)攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息,或者根據(jù)資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息,或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。在實際應(yīng)用中,客戶節(jié)點在獲取的第i類服務(wù)提供節(jié)點的資源定位信息中選擇一個資源定位信息時,可以根據(jù)實際需要或其他策略進行選擇。這樣的技術(shù)方案與本發(fā)明實施例中所舉的技術(shù)方案在思路上是一致的,應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
在本發(fā)明所舉的這個實施例的步驟611中,客戶節(jié)點在重新定位得到的資源定位信息中選擇一個資源定位信息時,是根據(jù)攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息,或者根據(jù)資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息,或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。在實際應(yīng)用中,客戶節(jié)點在重新定位得到的資源定位信息中選擇一個資源定位信息時,可以根據(jù)實際需要或其他策略進行選擇。這樣的技術(shù)方案與本發(fā)明實施例中所舉的技術(shù)方案在思路上是一致的,應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
以上所述的具體實施例,對本發(fā)明的目的、技術(shù)方案和有益效果進行了進一步詳細說明,所應(yīng)理解的是,以上所述僅為本發(fā)明的具體實施例而已,并不用于限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi),所做的任何修改、等同替換、改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種保障移動自組織網(wǎng)絡(luò)服務(wù)質(zhì)量的方法,其特征在于,該方法包括A、對移動自組織網(wǎng)絡(luò)MANET中的服務(wù)提供節(jié)點進行分類,將待播放文件分段配置在各類服務(wù)提供節(jié)點上,并為客戶節(jié)點配置對應(yīng)于每類服務(wù)提供節(jié)點的備份服務(wù)提供節(jié)點列表BSP List;B、客戶節(jié)點從自每類服務(wù)提供節(jié)點獲取的資源定位信息中選擇一個資源定位信息,分別建立自身與每類服務(wù)提供節(jié)點之間的連接,將從自每類服務(wù)提供節(jié)點獲取且未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中;C、客戶節(jié)點同時接受各類服務(wù)提供節(jié)點提供的待播放文件片段,在某類服務(wù)提供節(jié)點提供的服務(wù)中斷后執(zhí)行步驟D;D、客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息,并建立自身與對應(yīng)于選擇的資源定位信息的服務(wù)提供節(jié)點之間的連接,轉(zhuǎn)而執(zhí)行步驟C。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟A中所述將待播放文件分段配置在各類服務(wù)提供節(jié)點上包括對待播放文件進行分段,將待播放文件片段按照分段的先后順序依次配置到各類服務(wù)提供節(jié)點,且在同一類服務(wù)提供節(jié)點上配置相同的待播放文件片段。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述待播放文件片段數(shù)目大于服務(wù)提供節(jié)點類別數(shù)目,該方法進一步包括將剩余的待播放文件片段按照分段的先后順序重新依次配置到各類服務(wù)提供節(jié)點。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟B之前進一步包括客戶節(jié)點向每類服務(wù)提供節(jié)點發(fā)送廣播消息,請求獲取每類服務(wù)提供節(jié)點的資源定位信息;每類服務(wù)提供節(jié)點接收到客戶節(jié)點發(fā)送的廣播消息,將自身的資源定位信息攜帶在響應(yīng)消息中返回給客戶節(jié)點;客戶節(jié)點接收到每類服務(wù)提供節(jié)點返回的響應(yīng)消息,執(zhí)行步驟B。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述客戶節(jié)點接收到每類服務(wù)提供節(jié)點返回的響應(yīng)消息后進一步包括客戶節(jié)點判斷接收自每類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù),如果接收自某類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù)為一個,則再次向該類服務(wù)提供節(jié)點發(fā)送廣播消息,在再次獲取到該類服務(wù)提供節(jié)點的資源定位信息后執(zhí)行步驟B;如果接收自每類服務(wù)提供節(jié)點響應(yīng)消息的個數(shù)為多個,則執(zhí)行步驟B。
6.根據(jù)權(quán)利要求4所述的方法,其特征在于,步驟B中所述客戶節(jié)點從自每類服務(wù)提供節(jié)點獲取的資源定位信息中選擇一個資源定位信息包括客戶節(jié)點判斷攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟C中所述客戶節(jié)點同時接受各類服務(wù)提供節(jié)點提供的待播放文件片段后進一步包括客戶節(jié)點將各類服務(wù)提供節(jié)點提供的待播放文件片段分別緩存到與該類服務(wù)提供節(jié)點對應(yīng)的高速緩沖內(nèi)存Cache中,并依次讀取各個Cache,將從各個Cache中讀取的內(nèi)容播放給用戶。
8.根據(jù)權(quán)利要求7所述的方法,其特征在于,步驟C中所述在某類服務(wù)提供節(jié)點提供的服務(wù)中斷后進一步包括客戶節(jié)點繼續(xù)讀取緩存該類服務(wù)提供節(jié)點提供待播放文件片段的Cache,并將從Cache中讀取的內(nèi)容播放給用戶。
9.根據(jù)權(quán)利要求8所述的方法,其特征在于,所述Cache中的待播放文件片段被讀取并播放完后,所述中斷的服務(wù)還未恢復,該方法進一步包括客戶節(jié)點順序跳轉(zhuǎn)到與下一類服務(wù)提供節(jié)點對應(yīng)的Cache,讀取該Cache中緩存的待播放文件片段,并將讀取的內(nèi)容播放給用戶。
10.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟D中所述客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息之前進一步包括客戶節(jié)點檢查與該類服務(wù)提供節(jié)點對應(yīng)的BSP List,如果對應(yīng)的BSPList為空,則再次從MANET網(wǎng)絡(luò)的該類服務(wù)提供節(jié)點獲取資源定位信息,并從獲取的資源定位信息中選擇一個資源定位信息;否則,直接執(zhí)行所述從對應(yīng)的BSP List中選擇一個資源定位信息。
11.根據(jù)權(quán)利要求10所述的方法,其特征在于,所述從獲取的資源定位信息中選擇一個資源定位信息后進一步包括客戶節(jié)點將未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中。
12.根據(jù)權(quán)利要求10所述的方法,其特征在于,所述再次從MANET網(wǎng)絡(luò)的該類服務(wù)提供節(jié)點獲取資源定位信息,是客戶節(jié)點通過向MANET網(wǎng)絡(luò)中該類服務(wù)提供節(jié)點發(fā)送廣播消息實現(xiàn)的。
13.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟D中所述客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息包括客戶節(jié)點判斷攜帶資源定位信息響應(yīng)消息的響應(yīng)時間,選擇響應(yīng)時間短的響應(yīng)消息中攜帶的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的帶寬信息,選擇帶寬大的資源定位信息;或者客戶節(jié)點判斷資源定位信息中包含的跳數(shù)信息,選擇跳數(shù)少的資源定位信息。
14.根據(jù)權(quán)利要求1、4、5、6、10、11、12或13任一項所述的方法,其特征在于,所述資源定位信息至少包括服務(wù)提供節(jié)點的地址和資源在服務(wù)提供節(jié)點的具體位置。
15.根據(jù)權(quán)利要求14所述的方法,其特征在于,所述資源定位信息進一步包括服務(wù)提供節(jié)點的路徑信息。
全文摘要
本發(fā)明公開了一種保障MANET網(wǎng)絡(luò)服務(wù)質(zhì)量的方法,包括A、對MANET網(wǎng)絡(luò)中的服務(wù)提供節(jié)點進行分類,將待播放文件分段配置在各類服務(wù)提供節(jié)點上,并為客戶節(jié)點配置對應(yīng)于每類服務(wù)提供節(jié)點的BSP List;B、客戶節(jié)點從獲取的資源定位信息中選擇一個資源定位信息,分別建立自身與每類服務(wù)提供節(jié)點之間的連接,將未選中的資源定位信息保存到與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中;C、客戶節(jié)點同時接受各類服務(wù)提供節(jié)點提供的待播放文件片段,在某類服務(wù)提供節(jié)點提供的服務(wù)中斷后執(zhí)行步驟D;D、客戶節(jié)點從與該類服務(wù)提供節(jié)點對應(yīng)的BSP List中選擇一個資源定位信息,并建立自身與該服務(wù)提供節(jié)點之間的連接,轉(zhuǎn)而執(zhí)行步驟C。利用本發(fā)明,有效地保障了MANET網(wǎng)絡(luò)的服務(wù)質(zhì)量。
文檔編號H04L29/06GK1852207SQ20061008098
公開日2006年10月25日 申請日期2006年5月26日 優(yōu)先權(quán)日2006年5月26日
發(fā)明者謝高崗, 李振宇, 陳嘉寧 申請人:中國科學院計算技術(shù)研究所