移動(dòng)自組網(wǎng)中發(fā)布訂閱路由重構(gòu)算法研究.pdf

1、發(fā)布/訂閱(Publish/Subscribe,P/S)通信范型具有異步、多點(diǎn)通信等優(yōu)點(diǎn)，一直受到學(xué)術(shù)界和工業(yè)界的普遍關(guān)注。傳統(tǒng)有線網(wǎng)絡(luò)中的發(fā)布/訂閱系統(tǒng)的研究相對(duì)比較成熟，在金融、物流等領(lǐng)域廣泛應(yīng)用。隨著移動(dòng)自組網(wǎng)(Mobile Ad-hoc Networks,MANETs)技術(shù)的不斷發(fā)展，發(fā)布訂閱系統(tǒng)應(yīng)用于移動(dòng)自組網(wǎng)已成為發(fā)展趨勢(shì)。移動(dòng)自組網(wǎng)中網(wǎng)絡(luò)拓?fù)浣?jīng)常變化，這對(duì)發(fā)布訂閱系統(tǒng)的路由重構(gòu)算法提出更高的要求。路由重構(gòu)包括兩方面：網(wǎng)絡(luò)層

2、路由修復(fù)和事件通知層的訂閱重構(gòu)。本文主要圍繞路由修復(fù)和訂閱重構(gòu)算法展開(kāi)了研究。
　　 首先，研究了網(wǎng)絡(luò)層路由修復(fù)的常用路由重構(gòu)策略，針對(duì)最短重構(gòu)路徑策略的實(shí)現(xiàn)代價(jià)太大的問(wèn)題，給出了一種簡(jiǎn)化的基本重構(gòu)路徑策略；然后分別設(shè)計(jì)了最短重構(gòu)路徑和基本重構(gòu)路徑策略對(duì)應(yīng)的路由協(xié)議擴(kuò)展方法，用于支持局部訂閱重構(gòu)并從整體上提高路由重構(gòu)算法的效率。
　　 其次，局部訂閱重構(gòu)算法在重構(gòu)路徑的節(jié)點(diǎn)上配置訂閱表，使訂閱轉(zhuǎn)發(fā)與代理網(wǎng)絡(luò)拓?fù)浔３忠恢隆?/p>

3、在現(xiàn)有異步訂閱重構(gòu)機(jī)制中，訂閱交換需要轉(zhuǎn)發(fā)大量訂閱消息，且轉(zhuǎn)發(fā)了不少的冗余訂閱消息，產(chǎn)生較大時(shí)間延遲。針對(duì)這一問(wèn)題，改進(jìn)異步訂閱重構(gòu)機(jī)制，在訂閱交換時(shí)引入全表訂閱操作代替基本訂閱操作，給出了一種異步訂閱重構(gòu)算法，避免大量訂閱消息的轉(zhuǎn)發(fā)和處理；同時(shí)，提出一種新的同步訂閱重構(gòu)機(jī)制，對(duì)私有訂閱和交叉訂閱進(jìn)行分類處理，避免訂閱交換和冗余消息的轉(zhuǎn)發(fā)，并利用該機(jī)制設(shè)計(jì)了一種對(duì)稱的同步訂閱重構(gòu)算法和連續(xù)的同步訂閱重構(gòu)算法，前者重在減少消息轉(zhuǎn)發(fā)，后者重