專利名稱：無線個(gè)人區(qū)域網(wǎng)中建立最佳路由的路由選擇系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及一種無線個(gè)人區(qū)域網(wǎng)(WPAN)，更具體而言，涉及在無線個(gè)人區(qū)域網(wǎng)中建立從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由的路由選擇系統(tǒng)和方法。
背景技術(shù)：
一般來說，數(shù)據(jù)在移動(dòng)通信系統(tǒng)中的移動(dòng)單元和基站之間被發(fā)送和接收。也就是說，移動(dòng)單元和基站無需經(jīng)過其它節(jié)點(diǎn)而是直接發(fā)送和接收數(shù)據(jù)。相比之下，無線個(gè)人區(qū)域網(wǎng)(WPAN)已發(fā)展成在很短的距離內(nèi)互相連接設(shè)備。WAPN是一種特設(shè)(ad-hoc)的數(shù)據(jù)通信系統(tǒng)，允許多個(gè)節(jié)點(diǎn)相互間進(jìn)行通信。包含于特設(shè)網(wǎng)絡(luò)中的發(fā)送節(jié)點(diǎn)經(jīng)由其它的節(jié)點(diǎn)將數(shù)據(jù)發(fā)送至接收節(jié)點(diǎn)。如果接收節(jié)點(diǎn)在發(fā)送節(jié)點(diǎn)的鄰域內(nèi)，數(shù)據(jù)在節(jié)點(diǎn)間被直接發(fā)送?，F(xiàn)在參照?qǐng)D1，根據(jù)常規(guī)的算法關(guān)于配置特設(shè)網(wǎng)絡(luò)的節(jié)點(diǎn)描述了數(shù)據(jù)發(fā)送。
圖1的特設(shè)網(wǎng)絡(luò)包括至少兩個(gè)節(jié)點(diǎn)。節(jié)點(diǎn)分為兩種，一種是保留路由表的節(jié)點(diǎn)，由“N+”表示。另一種是沒有路由表的節(jié)點(diǎn)，由“N-”表示。
將在下面描述在包括N+及N-的特設(shè)網(wǎng)絡(luò)中建立路由的常規(guī)方法。讓節(jié)點(diǎn)A作為源節(jié)點(diǎn)，節(jié)點(diǎn)I作為目的節(jié)點(diǎn)。源節(jié)點(diǎn)請(qǐng)求到目的節(jié)點(diǎn)的路由設(shè)置。這樣，在步驟S100，節(jié)點(diǎn)A發(fā)送路由請(qǐng)求RREQ消息到鄰近的節(jié)點(diǎn)B以建立到節(jié)點(diǎn)I的路由。節(jié)點(diǎn)B是一個(gè)N+節(jié)點(diǎn)，用所接收到的RREQ消息產(chǎn)生一個(gè)路由表，并存儲(chǔ)所產(chǎn)生的路由表。在步驟S102和S108，剛一接收到RREQ消息，節(jié)點(diǎn)B就分別發(fā)送RREQ消息到節(jié)點(diǎn)C和G。節(jié)點(diǎn)C是一個(gè)N+節(jié)點(diǎn)，也用接收到的RREQ消息產(chǎn)生一個(gè)路由表，并存儲(chǔ)所產(chǎn)生的路由表。在步驟S104和S106，剛一接收到RREQ消息，，節(jié)點(diǎn)C就分別發(fā)送RREQ消息到節(jié)點(diǎn)D和F。
在步驟S128，剛一接收到RREQ消息，節(jié)點(diǎn)G就響應(yīng)RREQ消息發(fā)送路由應(yīng)答RREP消息到節(jié)點(diǎn)B。根據(jù)常規(guī)的算法，特設(shè)網(wǎng)絡(luò)中的N-節(jié)點(diǎn)響應(yīng)RREQ消息發(fā)送RREP消息。盡管N-節(jié)點(diǎn)不是接收到的RREQ消息中請(qǐng)求的目的節(jié)點(diǎn)，但由于可依據(jù)群集樹(cluster-tree)路由器的計(jì)算發(fā)現(xiàn)目的節(jié)點(diǎn)的下一個(gè)跳躍節(jié)點(diǎn)(hop node)，因此N-節(jié)點(diǎn)可發(fā)送RREP消息，而無需進(jìn)行最佳路經(jīng)的查找。在步驟S120，來自節(jié)點(diǎn)G的RREP消息經(jīng)由節(jié)點(diǎn)B被轉(zhuǎn)送到節(jié)點(diǎn)A。在步驟S110，剛一發(fā)送RREP消息，節(jié)點(diǎn)G就發(fā)送RREQ消息到相鄰的節(jié)點(diǎn)F。一般來說，N-在設(shè)計(jì)階段知道在一定距離內(nèi)的節(jié)點(diǎn)，比如，1個(gè)跳躍的信息。
節(jié)點(diǎn)D完成與節(jié)點(diǎn)G相同的操作。因此，在步驟S124，S122，和S120，由節(jié)點(diǎn)D產(chǎn)生的RREP消息經(jīng)由節(jié)點(diǎn)C和B轉(zhuǎn)送到節(jié)點(diǎn)A。在步驟S112和S114，剛一從節(jié)點(diǎn)C或節(jié)點(diǎn)G接收到RREQ消息，節(jié)點(diǎn)F就分別發(fā)送RREQ消息到節(jié)點(diǎn)E和節(jié)點(diǎn)H。節(jié)點(diǎn)E完成與節(jié)點(diǎn)D相同的操作。在步驟S116，節(jié)點(diǎn)H轉(zhuǎn)送接收到的RREQ消息到節(jié)點(diǎn)I。剛一接收到RREQ消息，節(jié)點(diǎn)I就識(shí)別出節(jié)點(diǎn)A已向其請(qǐng)求路徑。從而，節(jié)點(diǎn)I響應(yīng)RREQ消息產(chǎn)生RREP消息。RREP消息沿著RREQ消息的路由轉(zhuǎn)送給節(jié)點(diǎn)A。結(jié)果，節(jié)點(diǎn)A和節(jié)點(diǎn)I之間的路由被建立。盡管沒有描述，具有路由表的N+節(jié)點(diǎn)更新接收到的RREQ消息，并將已更新的RREQ消息轉(zhuǎn)送到相鄰的節(jié)點(diǎn)。一般來講，N+節(jié)點(diǎn)更新并轉(zhuǎn)送跳躍數(shù)到相鄰的節(jié)點(diǎn)。具有最少跳躍數(shù)的路由被選擇作為節(jié)點(diǎn)間的路由。根據(jù)前面的敘述，節(jié)點(diǎn)A響應(yīng)于單個(gè)RREQ消息接收到4個(gè)RREP消息。其間，對(duì)于N-節(jié)點(diǎn)不必發(fā)送RREP消息。
圖2說明了使用特設(shè)網(wǎng)絡(luò)節(jié)點(diǎn)建立路由的另一個(gè)示范性的過程；圖2說明的過程引起環(huán)路(loop)問題。在當(dāng)前的舉例中，在節(jié)點(diǎn)A和節(jié)點(diǎn)E間建立路由，并且到節(jié)點(diǎn)E的路由根據(jù)節(jié)點(diǎn)A的請(qǐng)求經(jīng)由節(jié)點(diǎn)B，C和D被建立。然而，由于如圖2所示的信道惡化，節(jié)點(diǎn)D和節(jié)點(diǎn)E之間的無線信道可以被切斷。在這種情況下，節(jié)點(diǎn)D轉(zhuǎn)送路由選擇錯(cuò)誤RERR消息到節(jié)點(diǎn)A。RERR消息包括指示節(jié)點(diǎn)D和E間路由故障的信息。來自節(jié)點(diǎn)D的RERR消息經(jīng)由節(jié)點(diǎn)C和B轉(zhuǎn)送到節(jié)點(diǎn)A。然而，由于節(jié)點(diǎn)A和B，或節(jié)點(diǎn)B和C之間的無線信道惡化，RERR消息也可以被轉(zhuǎn)送到節(jié)點(diǎn)A。
如果一個(gè)新的分組產(chǎn)生以從節(jié)點(diǎn)D發(fā)送到節(jié)點(diǎn)E，在步驟S200，因?yàn)楣?jié)點(diǎn)D已經(jīng)知道由于節(jié)點(diǎn)D和E間的無線信道惡化，鏈路被破壞了，因此節(jié)點(diǎn)D廣播RREQ消息以找到到節(jié)點(diǎn)E的新路由，然而，如果有無線信道斷開，節(jié)點(diǎn)E不能從節(jié)點(diǎn)D接收到RREQ消息。如果節(jié)點(diǎn)C接收RREQ消息，在步驟S202，節(jié)點(diǎn)C廣播RREQ消息。在步驟S204，接收到RREQ消息的節(jié)點(diǎn)F廣播RREQ消息。在步驟S210，剛一接收到RREQ，作為一個(gè)N-節(jié)點(diǎn)的節(jié)點(diǎn)A根據(jù)群集樹路由器計(jì)算，識(shí)別經(jīng)由節(jié)點(diǎn)B到目的節(jié)點(diǎn)E的路由，并發(fā)送RREP消息到節(jié)點(diǎn)F。在步驟S212，剛一接收到RREP消息，節(jié)點(diǎn)F就發(fā)送RREP消息到節(jié)點(diǎn)C，并且在步驟S214，剛一接收到RREP消息，節(jié)點(diǎn)C就發(fā)送RREP消息到節(jié)點(diǎn)D。根據(jù)圖2的過程，節(jié)點(diǎn)D的數(shù)據(jù)分組沿路由D→C→F→A→B→C→D被發(fā)送，結(jié)果，數(shù)據(jù)分組不是沿著已建立的路由被發(fā)送，并且產(chǎn)生了不必要的環(huán)路。
圖3說明了依據(jù)常規(guī)的算法，使用特設(shè)網(wǎng)絡(luò)中的節(jié)點(diǎn)建立路由的另一個(gè)示范性的過程；圖3說明的這一過程也引起環(huán)路問題。節(jié)點(diǎn)E旨在建立到節(jié)點(diǎn)A的路由。在步驟S300和S302，節(jié)點(diǎn)E分別發(fā)送RREQ消息到節(jié)點(diǎn)D和F。在步驟S308和S304，節(jié)點(diǎn)D分別發(fā)送RREQ消息到節(jié)點(diǎn)C和G。在步驟S306，節(jié)點(diǎn)F也發(fā)送RREQ消息到節(jié)點(diǎn)G。在步驟S330，節(jié)點(diǎn)G發(fā)送RREP消息到節(jié)點(diǎn)F。在步驟S332，節(jié)點(diǎn)F發(fā)送接收到的RREP消息到源節(jié)點(diǎn)E。這是允許的，因?yàn)榈皆垂?jié)點(diǎn)E的路由通過節(jié)點(diǎn)F，依照群集樹路由器的計(jì)算能被計(jì)算出來。在步驟S310，剛一接收到RREQ消息，節(jié)點(diǎn)C就發(fā)送RREQ消息到節(jié)點(diǎn)B。在步驟S312，剛一接收到RREQ消息，節(jié)點(diǎn)B就發(fā)送RREQ消息到節(jié)點(diǎn)A。剛一接收到RREQ消息，節(jié)點(diǎn)A就識(shí)別出它是節(jié)點(diǎn)E請(qǐng)求的路由的目的節(jié)點(diǎn)。因此，節(jié)點(diǎn)A響應(yīng)RREQ消息產(chǎn)生RREP消息。在步驟S320，S322，和S324，所產(chǎn)生的RREP消息經(jīng)由節(jié)點(diǎn)B和C被轉(zhuǎn)送到節(jié)點(diǎn)D。在步驟S326，節(jié)點(diǎn)D轉(zhuǎn)送接收到的RREP消息到節(jié)點(diǎn)E。當(dāng)源節(jié)點(diǎn)E早于節(jié)點(diǎn)A從節(jié)點(diǎn)G接收RREP消息時(shí)，問題就發(fā)生了。在這種情況下，分組的發(fā)送路由形成沿著路由D→G→F→D的環(huán)路。
圖4也說明了根據(jù)常規(guī)的算法，使用特設(shè)網(wǎng)絡(luò)的節(jié)點(diǎn)建立路由的又一個(gè)示范性的過程，其中，正向和后向路由互不相同。
節(jié)點(diǎn)A試圖建立到節(jié)點(diǎn)E的路由。節(jié)點(diǎn)A通過查詢所存儲(chǔ)的路由表確定到節(jié)點(diǎn)E的路由是否被建立。當(dāng)它確定沒有節(jié)點(diǎn)E的路由，在步驟S400，節(jié)點(diǎn)A發(fā)送RREQ消息到節(jié)點(diǎn)B。剛一接收到的RREQ消息，節(jié)點(diǎn)B也查詢存儲(chǔ)的路由表并確定到節(jié)點(diǎn)E的路由是否被建立。在步驟S402，當(dāng)確定沒有建立到節(jié)點(diǎn)E的路由時(shí)，節(jié)點(diǎn)B發(fā)送RREQ消息到節(jié)點(diǎn)C。
節(jié)點(diǎn)C確定它是否是節(jié)點(diǎn)A請(qǐng)求的路由的目的節(jié)點(diǎn)。因?yàn)楣?jié)點(diǎn)C不是目的節(jié)點(diǎn)，在步驟S404，節(jié)點(diǎn)C沿群集樹路由向節(jié)點(diǎn)D發(fā)送RREQ消息。節(jié)點(diǎn)D也確定它是否是節(jié)點(diǎn)A請(qǐng)求的路由的目的節(jié)點(diǎn)。因?yàn)楣?jié)點(diǎn)D不是目的節(jié)點(diǎn)，在步驟S406，節(jié)點(diǎn)D發(fā)送RREQ消息到節(jié)點(diǎn)E。節(jié)點(diǎn)E識(shí)別出它是節(jié)點(diǎn)A請(qǐng)求的路由的目的節(jié)點(diǎn)。
節(jié)點(diǎn)E響應(yīng)RREQ消息產(chǎn)生RREP消息。在步驟S410，產(chǎn)生的RREP消息被發(fā)送到節(jié)點(diǎn)D。在步驟S412，節(jié)點(diǎn)D發(fā)送接收到的RREP消息到節(jié)點(diǎn)F。節(jié)點(diǎn)F沿著樹轉(zhuǎn)送RREP消息到源節(jié)點(diǎn)A。結(jié)果，正向路由與后向路由不同，并且需要解決該問題。

發(fā)明內(nèi)容
本發(fā)明示范性的方面是解決至少上述問題和/或缺點(diǎn)并且至少提供下面描述的優(yōu)點(diǎn)。因此，本發(fā)明示范性的方面是提供一種用來防止響應(yīng)RREQ消息接收多個(gè)RREP消息的系統(tǒng)和方法，。
本發(fā)明的另一個(gè)示范性的方面是提供一種允許源節(jié)點(diǎn)迅速確定給定路由的斷開的系統(tǒng)和方法。
本發(fā)明的再一個(gè)示范性的方面是提供一種防止路由中的環(huán)路的系統(tǒng)和方法。
本發(fā)明的又一個(gè)示范性的方面是提供一種建立與正向路由相同的后向路由的系統(tǒng)和方法。
本發(fā)明的又一個(gè)示范性的方面是提供一種建立關(guān)于單個(gè)目的節(jié)點(diǎn)具有最小跳躍數(shù)的單個(gè)路由的系統(tǒng)和方法。
為了實(shí)現(xiàn)上述本發(fā)明的方面，一種在具有包括目的節(jié)點(diǎn)和源節(jié)點(diǎn)的多個(gè)節(jié)點(diǎn)的移動(dòng)通信系統(tǒng)中的轉(zhuǎn)接方法，旨在建立一個(gè)到目的節(jié)點(diǎn)的路由，其中，至少一個(gè)節(jié)點(diǎn)沒有存儲(chǔ)路由表。本方法包括存儲(chǔ)關(guān)于轉(zhuǎn)接節(jié)點(diǎn)的信息，該轉(zhuǎn)接節(jié)點(diǎn)使用包含于接收到的路由請(qǐng)求消息中的信息轉(zhuǎn)接路由請(qǐng)求消息；發(fā)送路由請(qǐng)求消息到相鄰的節(jié)點(diǎn)；以及通過使用所存儲(chǔ)的信息、轉(zhuǎn)送響應(yīng)接收到的路由請(qǐng)求消息的應(yīng)答消息到請(qǐng)求路由建立的節(jié)點(diǎn)。
一種涉及具有包括目的節(jié)點(diǎn)和源節(jié)點(diǎn)的多個(gè)節(jié)點(diǎn)的移動(dòng)通信系統(tǒng)的路由選擇系統(tǒng)，旨在建立一個(gè)到目的節(jié)點(diǎn)的路由，該無線通信系統(tǒng)具有至少一個(gè)不存儲(chǔ)路由表的節(jié)點(diǎn)。該移動(dòng)通信系統(tǒng)包括一個(gè)用于產(chǎn)生路由請(qǐng)求消息并將產(chǎn)生的路由請(qǐng)求消息發(fā)送到鄰近節(jié)點(diǎn)的源節(jié)點(diǎn)，還包括一個(gè)中間節(jié)點(diǎn)，用于使用包含于接收到的路由請(qǐng)求消息中的信息存儲(chǔ)關(guān)于轉(zhuǎn)接節(jié)點(diǎn)的消息；該中間節(jié)點(diǎn)不在路由表中存儲(chǔ)響應(yīng)接收到的路由請(qǐng)求消息的應(yīng)答消息。


從下列結(jié)合附圖的實(shí)施例的描述中，這些和/或本發(fā)明的其它的方面和優(yōu)點(diǎn)，將變得清晰并且更加容易被理解。
圖1是示出用于在特設(shè)網(wǎng)絡(luò)中建立路由的常規(guī)過程的一個(gè)例子的圖；圖2是示出用于在特設(shè)網(wǎng)絡(luò)中建立路由的常規(guī)步驟的另一個(gè)例子的示意圖；圖3是示出用于在特設(shè)網(wǎng)絡(luò)中建立路由的常規(guī)步驟的又一個(gè)例子的示意圖；圖4是示出用于在特設(shè)網(wǎng)絡(luò)中建立路由的常規(guī)步驟的再一個(gè)例子的示意圖；圖5是說明了根據(jù)本發(fā)明的實(shí)施例，由源節(jié)點(diǎn)建立路由的示范性步驟的流程圖；及圖6是示出用于根據(jù)本發(fā)明的實(shí)施例，在特設(shè)網(wǎng)絡(luò)中建立路由的示范性步驟的示意圖。
具體實(shí)施例方式
現(xiàn)在將對(duì)本發(fā)明的實(shí)施例做詳細(xì)描述，舉例在附圖中被說明，其中，相同的參考數(shù)字在全文中代表相同的單元。為了解釋本發(fā)明，參照附圖，在下面詳細(xì)描述本發(fā)明的實(shí)施例。
圖1說明了響應(yīng)單個(gè)的RREQ消息至少兩個(gè)RREP消息被發(fā)送的情況。為了致力于克服圖1中所示的缺點(diǎn)，N-節(jié)點(diǎn)可以限制發(fā)送RREP消息。詳細(xì)來說，僅當(dāng)所接收到的RREQ消息的目的節(jié)點(diǎn)是它本身時(shí)，N-節(jié)點(diǎn)才能發(fā)送RREP消息。結(jié)果，節(jié)點(diǎn)D，E和G將不發(fā)送RREP消息，并且只有節(jié)點(diǎn)I將產(chǎn)生轉(zhuǎn)送給節(jié)點(diǎn)A的RREP消息。
正如上面指出的那樣，圖2說明了由于在特設(shè)網(wǎng)絡(luò)中建立的路由導(dǎo)致環(huán)路時(shí)的情況。為了致力于克服圖2中所示的缺點(diǎn)，保持有效(KEEP-ALIVE)消息替代RERR消息被發(fā)送。保持有效消息可以包括源節(jié)點(diǎn)A和目的節(jié)點(diǎn)E的地址。節(jié)點(diǎn)E在第一預(yù)定時(shí)間間隔可將保持有效消息轉(zhuǎn)送給節(jié)點(diǎn)A。第一預(yù)定時(shí)間間隔可被使用者調(diào)整。如果特設(shè)網(wǎng)絡(luò)的節(jié)點(diǎn)間的無線信道惡化，第一預(yù)定時(shí)間間隔可以被調(diào)整的短些。如果節(jié)點(diǎn)間的無線信道是正常的，第一預(yù)定時(shí)間間隔可以被調(diào)整的長(zhǎng)些。節(jié)點(diǎn)E沿預(yù)設(shè)的路由轉(zhuǎn)送保持有效消息。也就是說，節(jié)點(diǎn)E沿著路由D→C→B轉(zhuǎn)送保持有效消息到節(jié)點(diǎn)A。
節(jié)點(diǎn)A可以確定在第二預(yù)定時(shí)間間隔保持有效消息是否從節(jié)點(diǎn)B被接收。一般來說，第二預(yù)定時(shí)間間隔可以設(shè)置的比第一設(shè)定時(shí)間長(zhǎng)一些，因?yàn)閺墓?jié)點(diǎn)E發(fā)送到節(jié)點(diǎn)A的保持有效消息的發(fā)送由于無線信道故障而可能被延遲。
節(jié)點(diǎn)A可以確定在第二預(yù)定時(shí)間間隔內(nèi)保持有效消息是否被接收。如果節(jié)點(diǎn)A確定在第二預(yù)定時(shí)間間隔內(nèi)保持有效消息已經(jīng)被接收，它將識(shí)別出在節(jié)點(diǎn)A和節(jié)點(diǎn)E之間的路由是正常的。如果節(jié)點(diǎn)A確定在第二預(yù)定時(shí)間間隔內(nèi)保持有效消息沒有被接收到，它將識(shí)別出在節(jié)點(diǎn)A和節(jié)點(diǎn)E之間的路由發(fā)生故障。這樣，節(jié)點(diǎn)A可以重新發(fā)現(xiàn)一個(gè)到節(jié)點(diǎn)E的新路由。為了減少建立和重新發(fā)現(xiàn)路由的時(shí)間，預(yù)設(shè)路由被使用。
圖5是說明了根據(jù)本發(fā)明的示范性的實(shí)施例由源節(jié)點(diǎn)執(zhí)行的特定示范性步驟的流程圖?，F(xiàn)在參照?qǐng)D5，由源節(jié)點(diǎn)執(zhí)行的示范性步驟將變得清晰。如上面所描述的，目的節(jié)點(diǎn)在第一預(yù)定時(shí)間間隔發(fā)送保持有效消息。
在步驟S500，源節(jié)點(diǎn)設(shè)置關(guān)于目的節(jié)點(diǎn)的消息并且設(shè)置相應(yīng)于目的節(jié)點(diǎn)的第二預(yù)定時(shí)間間隔。一般來說，源節(jié)點(diǎn)從至少兩個(gè)目的節(jié)點(diǎn)接收保持有效消息。在圖5所示的實(shí)施例中，為了清楚起見，僅從單個(gè)目的節(jié)點(diǎn)接收保持有效消息。
在步驟S502，源節(jié)點(diǎn)啟動(dòng)計(jì)數(shù)。在步驟S504，源節(jié)點(diǎn)確定保持有效消息在第二預(yù)定時(shí)間間隔是否被接收。如果保持有效消息被接收，在步驟S508，源節(jié)點(diǎn)復(fù)位計(jì)數(shù)。如果沒有接收到，在步驟S506，路由被重建。在步驟S508后，源節(jié)點(diǎn)返回到步驟S502。根據(jù)前面的敘述，重建的路由是一個(gè)預(yù)設(shè)的路由。
為了致力于克服如前面參照?qǐng)D3和圖4描述的缺點(diǎn)，本發(fā)明提出N-節(jié)點(diǎn)存儲(chǔ)最小限度的信息。這樣小限度的信息可被存儲(chǔ)在路由表中。根據(jù)本發(fā)明的示范性實(shí)施例，RREQ和RREP消息將僅包含必要的信息。RREQ消息可包括源節(jié)點(diǎn)的地址和RREQ標(biāo)識(shí)符(ID)，目的節(jié)點(diǎn)的地址，和跳躍數(shù)。RREP消息可包括源節(jié)點(diǎn)的ID和目的節(jié)點(diǎn)的地址，跳躍數(shù)，沿著路由的N+節(jié)點(diǎn)的數(shù)目。沿著路由的N+節(jié)點(diǎn)將在后面描述。
表1描述了N-節(jié)點(diǎn)中存儲(chǔ)的路由表的一個(gè)例子。



盡管圖3中的源節(jié)點(diǎn)E接收到兩個(gè)RREP消息，通過選擇具有沿著E→D→C→B→A的更少跳躍數(shù)的路由，環(huán)路問題可以被避免。
圖6說明了正向路由與反向路由相同的情況。
節(jié)點(diǎn)A旨在建立一個(gè)到節(jié)點(diǎn)E的路由。從節(jié)點(diǎn)A到節(jié)點(diǎn)E的RREQ消息的發(fā)送與圖4中的相同。從節(jié)點(diǎn)E到節(jié)點(diǎn)A的RREP消息的發(fā)送將在下面進(jìn)行詳細(xì)描述。
節(jié)點(diǎn)E響應(yīng)RREQ消息產(chǎn)生RREP消息。在步驟S410，產(chǎn)生的RREP消息被發(fā)送到節(jié)點(diǎn)D。節(jié)點(diǎn)D識(shí)別出相應(yīng)于RREP消息的RREQ消息已經(jīng)使用存儲(chǔ)的路由表從節(jié)點(diǎn)C被接收。因此，在步驟S414，節(jié)點(diǎn)D發(fā)送RREP消息到節(jié)點(diǎn)C。節(jié)點(diǎn)C識(shí)別出相應(yīng)于RREP消息的RREQ消息已經(jīng)使用存儲(chǔ)的路由表從節(jié)點(diǎn)B被接收。因此，在步驟S416，節(jié)點(diǎn)C發(fā)送RREP消息到節(jié)點(diǎn)B。在步驟S418，依據(jù)存儲(chǔ)的路由表，節(jié)點(diǎn)B發(fā)送RREP消息到節(jié)點(diǎn)A。因此，依據(jù)N-節(jié)點(diǎn)中信息存儲(chǔ)的最小限度需求，正向路由與反向路由相同。
作為選擇，RREP消息可以包括關(guān)于“邊界”節(jié)點(diǎn)的信息?！斑吔纭惫?jié)點(diǎn)是指一個(gè)沿著其它樹路由連接節(jié)點(diǎn)的節(jié)點(diǎn)?；剡^來參照?qǐng)D6，其它樹路由包括從節(jié)點(diǎn)F到節(jié)點(diǎn)A的路由，從節(jié)點(diǎn)F到節(jié)點(diǎn)B的路由，以及從節(jié)點(diǎn)F到節(jié)點(diǎn)C或E的路由。在建立正向路由中，節(jié)點(diǎn)A，B和C分別定位在不同的路由。這樣，RREP消息包含邊界節(jié)點(diǎn)的信息。在步驟S410，節(jié)點(diǎn)E發(fā)送所產(chǎn)生的RREP消息到節(jié)點(diǎn)D。在步驟S414，節(jié)點(diǎn)D從接收到的RREP消息中獲得關(guān)于節(jié)點(diǎn)C的信息，并根據(jù)獲得的信息，發(fā)送RREP消息到節(jié)點(diǎn)C。在步驟S416，節(jié)點(diǎn)C從接收到的RREP消息獲得關(guān)于節(jié)點(diǎn)B的信息，并根據(jù)獲得的信息，發(fā)送RREP消息到節(jié)點(diǎn)B。在步驟S418，通過使用存儲(chǔ)的路由表或RREP消息中的信息，節(jié)點(diǎn)B發(fā)送接收到的RREP消息到節(jié)點(diǎn)A。盡管上面沒有描述，每個(gè)節(jié)點(diǎn)更新接收到RREP消息并發(fā)送更新的RREP消息到下一個(gè)節(jié)點(diǎn)。
因?yàn)镹+節(jié)點(diǎn)比N-節(jié)點(diǎn)的錯(cuò)誤概率低，當(dāng)至少兩個(gè)路由被設(shè)置到單個(gè)目的節(jié)點(diǎn)時(shí)，沿著路由的N+節(jié)點(diǎn)數(shù)被包含在RREP消息中，以便沿著有更多N+節(jié)點(diǎn)的路由發(fā)送數(shù)據(jù)。
盡管已經(jīng)描述了本發(fā)明的實(shí)施例，對(duì)于本領(lǐng)域的技術(shù)人員來說，一旦掌握了的基本發(fā)明概念，就可以對(duì)實(shí)施例做出另外的變化和修改。因此，意圖是隨后的權(quán)利要求將被解釋為包括前面的實(shí)施例和落入在本發(fā)明的精神和范圍內(nèi)的所有的變化和修改。
權(quán)利要求
1.一種在具有包括目的節(jié)點(diǎn)和建立到目的節(jié)點(diǎn)的路由的源節(jié)點(diǎn)的多個(gè)節(jié)點(diǎn)的移動(dòng)通信系統(tǒng)中的路由選擇方法，該路由選擇方法建立從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由，其中至少一個(gè)節(jié)點(diǎn)不存儲(chǔ)路由表，所述路由選擇方法包括在所述多個(gè)節(jié)點(diǎn)中的一個(gè)處觀察路由請(qǐng)求消息；使用包括在接收到的路由請(qǐng)求消息中的信息存儲(chǔ)關(guān)于轉(zhuǎn)接節(jié)點(diǎn)的信息，并發(fā)送所述路由請(qǐng)求消息到相鄰節(jié)點(diǎn)；和響應(yīng)于接收到的路由請(qǐng)求消息、通過使用所存儲(chǔ)的信息將應(yīng)答消息轉(zhuǎn)送到所述至少一個(gè)節(jié)點(diǎn)。
2.如權(quán)利要求1所述的路由選擇方法，其中所述關(guān)于轉(zhuǎn)接節(jié)點(diǎn)的信息是所述轉(zhuǎn)接節(jié)點(diǎn)的地址信息。
3.如權(quán)利要求1所述的路由選擇方法，其中所述路由應(yīng)答消息僅由所述目的節(jié)點(diǎn)產(chǎn)生并轉(zhuǎn)送。
4.如權(quán)利要求1所述的路由選擇方法，其中所述目的節(jié)點(diǎn)在第一預(yù)定時(shí)間間隔沿著已建立的路由將保持有效消息轉(zhuǎn)送到所述源節(jié)點(diǎn)。
5.如權(quán)利要求4所述的路由選擇方法，當(dāng)在第一預(yù)定時(shí)間間隔內(nèi)沒有接收到保持有效消息時(shí)，所述源節(jié)點(diǎn)重新建立到目的節(jié)點(diǎn)的路由。
6.如權(quán)利要求1所述的路由選擇方法，其中，當(dāng)在所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)之間建立了兩個(gè)或更多路由時(shí)，數(shù)據(jù)沿著有更多個(gè)存儲(chǔ)路由表的節(jié)點(diǎn)的路由被發(fā)送。
7.一種在具有包括目的節(jié)點(diǎn)和建立到目的節(jié)點(diǎn)的路由的源節(jié)點(diǎn)的多個(gè)節(jié)點(diǎn)的移動(dòng)通信系統(tǒng)中的路由數(shù)據(jù)的系統(tǒng)，該路由選擇系統(tǒng)使用至少一個(gè)沒有存儲(chǔ)路由表的節(jié)點(diǎn)，包括源節(jié)點(diǎn)，產(chǎn)生路由請(qǐng)求消息并發(fā)送產(chǎn)生的路由請(qǐng)求消息到相鄰節(jié)點(diǎn)；和至少一個(gè)中間節(jié)點(diǎn)，用于使用包括在接收到的路由請(qǐng)求消息中的信息存儲(chǔ)有關(guān)轉(zhuǎn)接節(jié)點(diǎn)的信息，并且使用存儲(chǔ)在路由表中的信息、以響應(yīng)接收到的路由請(qǐng)求消息的應(yīng)答消息請(qǐng)求路由建立。
8.如權(quán)利要求7所述的系統(tǒng)，其中所述至少一個(gè)中間節(jié)點(diǎn)存儲(chǔ)轉(zhuǎn)接消息的轉(zhuǎn)接節(jié)點(diǎn)的地址信息。
9.如權(quán)利要求7所述的系統(tǒng)，其中目的節(jié)點(diǎn)產(chǎn)生并轉(zhuǎn)送路由應(yīng)答消息到發(fā)送路由請(qǐng)求消息的源節(jié)點(diǎn)。
10.如權(quán)利要求9所述的系統(tǒng)，其中所述至少一個(gè)中間節(jié)點(diǎn)和目的節(jié)點(diǎn)分別使用包含在路由請(qǐng)求消息中的目的節(jié)點(diǎn)的地址來確定所述至少一個(gè)中間節(jié)點(diǎn)和目的節(jié)點(diǎn)的每一個(gè)是否是目的節(jié)點(diǎn)。
11.如權(quán)利要求9所述的系統(tǒng)，其中目的節(jié)點(diǎn)在第一預(yù)定時(shí)間間隔沿著已建立的路由將保持有效消息轉(zhuǎn)送到源節(jié)點(diǎn)。
12.如權(quán)利要求11所述的系統(tǒng)，如果在第一預(yù)定時(shí)間間隔內(nèi)沒有接收到保持有效消息，所述源節(jié)點(diǎn)重新建立到目的節(jié)點(diǎn)的路由。
13.如權(quán)利要求7所述的系統(tǒng)，其中，當(dāng)在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立了至少兩個(gè)路由時(shí)，源節(jié)點(diǎn)沿著有更多個(gè)存儲(chǔ)路由表的節(jié)點(diǎn)的路由發(fā)送數(shù)據(jù)。
全文摘要
一種在具有包括目的節(jié)點(diǎn)和源節(jié)點(diǎn)在內(nèi)多個(gè)節(jié)點(diǎn)的移動(dòng)通信系統(tǒng)中進(jìn)行路由選擇的系統(tǒng)和路由選擇方法，旨在建立到目的節(jié)點(diǎn)的路由，其中至少一個(gè)節(jié)點(diǎn)不存儲(chǔ)路由表。該方法包括存儲(chǔ)關(guān)于中間節(jié)點(diǎn)的信息，該中間節(jié)點(diǎn)使用包括在接收到的路由請(qǐng)求消息中的信息轉(zhuǎn)接路由請(qǐng)求消息；并且發(fā)送路由請(qǐng)求消息到相鄰節(jié)點(diǎn)。通過使用存儲(chǔ)的消息、響應(yīng)與接收到的路由請(qǐng)求消息的應(yīng)答消息被轉(zhuǎn)送到請(qǐng)求路由建立的節(jié)點(diǎn)。
文檔編號(hào)H04B7/26GK1602077SQ20041004777
公開日2005年3月30日 申請(qǐng)日期2004年5月5日 優(yōu)先權(quán)日2003年5月5日
發(fā)明者胡旭暉, 劉勇, 朱春暉, 李明鐘 申請(qǐng)人:三星電子株式會(huì)社, 紐約城市大學(xué)