專利名稱：移動通信網(wǎng)絡(luò)內(nèi)的路由的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動網(wǎng)絡(luò)，在移動網(wǎng)絡(luò)中，至少其中某些網(wǎng)絡(luò)節(jié)點相對于相互之間是移動的，而且其網(wǎng)絡(luò)架構(gòu)并非一次限定并且也非對所有成員限定。本發(fā)明具體地涉及在這樣的網(wǎng)絡(luò)內(nèi)的路由選擇，換句話說，涉及使得數(shù)據(jù)在這些網(wǎng)絡(luò)內(nèi)進行路由選擇的信息的傳輸。
背景技術(shù)：
這些移動網(wǎng)絡(luò)上的工作在IETF(Internet工程任務(wù)組)內(nèi)部的一個稱為MANET(移動Ad-hoc網(wǎng)絡(luò))的工作組進行分組歸類。根據(jù)這些工作，網(wǎng)絡(luò)并不需要固定的基礎(chǔ)設(shè)施，并且如果所有節(jié)點都是移動的，則網(wǎng)絡(luò)可由此發(fā)揮作用。這樣的網(wǎng)絡(luò)稱為ad-hoc網(wǎng)路或者ad-hoc移動網(wǎng)絡(luò)。
在ad-hoc網(wǎng)絡(luò)中，如在基于Internet協(xié)議族的固定網(wǎng)絡(luò)中一樣，網(wǎng)絡(luò)的運行在開始時并非完全固定在網(wǎng)絡(luò)上數(shù)據(jù)包的傳輸是以“路由”為基礎(chǔ)進行的，而“路由”由路由協(xié)議所定義。在兩個給定點之間的一個包及其下一個包的路由可能是不同的。
目前對于ad-hoc網(wǎng)絡(luò)，特別是那些由MANET工作組定義的ad-hoc網(wǎng)絡(luò)，存在有不同的路由協(xié)議。這些協(xié)議包括AODV、OLSR、DSR以及TBRPF協(xié)議。
其中一些路由協(xié)議是“先應(yīng)式”的。如果網(wǎng)絡(luò)的信息連續(xù)不斷地進行變化，使得當請求一條路由時它立即可用，則這種路由協(xié)議被稱為是先應(yīng)式的。先應(yīng)式協(xié)議與后應(yīng)式協(xié)議不同，根據(jù)后應(yīng)式協(xié)議，只有請求時，也就是當一個數(shù)據(jù)包需要進行路由選擇時，才對路由進行計算。
TBRPF和OLSR協(xié)議是先應(yīng)式協(xié)議的兩個例子。IETF RFC 3684描述了TBRPF協(xié)議，題目是“Topology Dissemination Based onReversed-Path Forwarding(TBRPF)”。IETF RFC 3626定義了OLSR(優(yōu)化鏈路狀態(tài)路由)。
但是，先應(yīng)式協(xié)議表現(xiàn)出一個主要缺點。它們是基于Dijkstra算法的，因此，當網(wǎng)絡(luò)中的節(jié)點數(shù)增加時，會導(dǎo)致組合激增。所以節(jié)點的資源大部分被這種路由協(xié)議用來計算路由，以致?lián)p害了基本數(shù)據(jù)包的路由功能。雖然這一點取決于網(wǎng)絡(luò)節(jié)點的處理容量，但是可以估計，如果網(wǎng)絡(luò)中存在大于500個節(jié)點，則使用這些路由協(xié)議時不再具有令人滿意的性能。
這一主要缺點是現(xiàn)有的先應(yīng)式協(xié)議(TBRPF或OLSR)所共有的，而且如果未來的先應(yīng)式協(xié)議使用Dijkstra類型的算法或者其它復(fù)雜度隨著網(wǎng)絡(luò)的節(jié)點數(shù)而指數(shù)增長的路由算法，則其也會有上述主要缺點。
題目為“Protocol and Structure for Self-Organizing Network”的專利申請US2004/0033111定義了一種用于解決現(xiàn)有算法局限性問題的新協(xié)議。僅僅根據(jù)該協(xié)議，所提出的解決方案與現(xiàn)有協(xié)議(如OLSR協(xié)議)無法兼容。因此，這些協(xié)議需要完全重新開發(fā)設(shè)備，而這無論如何都不能與已經(jīng)使用的網(wǎng)絡(luò)兼容。
除了這個主要缺點之外，這種解決方案有賴于對每個集群的特定節(jié)點(群首)的固定判定，并且有賴于每個集群內(nèi)節(jié)點的樹結(jié)構(gòu)組織。
因此，這種解決方法與在題目為“Arrangement for RouterAttachments Between Roaming Mobile Routers in a Clustered Network”的美國專利申請US2004/0081152中提出的方案類似。其中描述了對該問題的一個解決方法，其中將網(wǎng)絡(luò)組織為集群。每個集群的節(jié)點以樹形結(jié)構(gòu)進行組織，樹形結(jié)構(gòu)的根是一個特定節(jié)點，稱為TLMR，或者“頂級移動路由器(Top Level Mobile Router)”。這些TLMR節(jié)點負責(zé)從一個集群向另一個集群傳輸流量和路由信息。
但是，這種方法會出現(xiàn)與申請US2004/003111中的方法在極大程度上共有的若干問題。
首先，源于一個節(jié)點的所有流量經(jīng)過單一TLMR節(jié)點。這會導(dǎo)致此節(jié)點的過載，一旦網(wǎng)絡(luò)具有一定的規(guī)模，會引起網(wǎng)絡(luò)性能變差。
流量還通過隧道從一個集群傳輸?shù)搅硪粋€集群。對包進行封裝和解封所需要的時間再一次降低網(wǎng)絡(luò)的性能。
而且，由于其設(shè)計的因素，這種架構(gòu)對某些故障非常敏感如果一個集群的TLMR無法工作，整個集群就將被網(wǎng)絡(luò)的其它部分所孤立。
另一個缺點是，在每個集群內(nèi)部節(jié)點組織成樹形結(jié)構(gòu)。這意味著，即使一個節(jié)點靠近于TLMR，它的包為了到達TLMR節(jié)點也必須要經(jīng)過整個樹。這再一次導(dǎo)致通信網(wǎng)絡(luò)性能的下降。
最后，也是最重要的，所提出的這種解決方法是完全靜態(tài)的。TLMR在配置上是固定的，使得網(wǎng)絡(luò)不能夠?qū)α髁炕蚱淇臻g構(gòu)成的變化做出反應(yīng)。這又影響了網(wǎng)絡(luò)的性能。

發(fā)明內(nèi)容
本發(fā)明的目的是，通過允許一個移動網(wǎng)絡(luò)不考慮網(wǎng)絡(luò)內(nèi)部節(jié)點數(shù)動態(tài)地進行ad-hoc管理來克服這些缺點，并且以這樣的一種方式來優(yōu)化性能。
為了實現(xiàn)這一目的，本發(fā)明首先涉及一種包括移動設(shè)備的通信網(wǎng)絡(luò)，該通信網(wǎng)絡(luò)由通過群間子網(wǎng)相互連接的一組集群形成。在這些集群內(nèi)部的每個移動設(shè)備通過第一路由裝置與它所在集群內(nèi)部的其它路由設(shè)備交換路由消息。這些移動設(shè)備中的一些移動設(shè)備還通過第二路由裝置與屬于群間子網(wǎng)的移動設(shè)備交換路由消息。
本發(fā)明還涉及一種移動網(wǎng)絡(luò)設(shè)備，該設(shè)備包括通信裝置，用于根據(jù)與所述其它設(shè)備通過第一路由裝置按照第一路由協(xié)議所交換的路由信息，將數(shù)據(jù)包發(fā)送到通信網(wǎng)絡(luò)內(nèi)部第一集群內(nèi)的一個或多個其它移動設(shè)備。這種移動設(shè)備還包括●用于檢測屬于第二移動通信網(wǎng)絡(luò)集群的新移動設(shè)備的裝置，
●用于根據(jù)選擇策略來確定新的移動設(shè)備是否應(yīng)該增加到群間子網(wǎng)的成員中的裝置，●第二路由裝置，用于在作為群間子網(wǎng)成員的移動設(shè)備之間傳輸路由信息，●通信裝置，用于將第一路由裝置所交換的路由信息傳輸?shù)阶鳛槿洪g子網(wǎng)成員的移動設(shè)備，以及用于依照第二路由協(xié)議，將從作為所述群間子網(wǎng)成員的所述移動設(shè)備處接收的路由信息和關(guān)于該群間子網(wǎng)的信息傳輸?shù)降谝宦酚裳b置。
根據(jù)一種可選方案，移動網(wǎng)絡(luò)設(shè)備還具有指定裝置，用于依照指定策略確定通信裝置是否應(yīng)該被應(yīng)用。
根據(jù)本發(fā)明的一個實現(xiàn)，第一路由協(xié)議與第二路由協(xié)議是先應(yīng)式的。例如，它們可以是相似的，并且特別地可以為TBRPF或OLSR類型。
根據(jù)一種可選的方案，如果通信裝置由指定裝置實現(xiàn)，則路由信息包含有信息消息，該信息消息包括-移動設(shè)備標識符，-群間子網(wǎng)標識符，-屬于該集群以及屬于該群間子網(wǎng)的移動設(shè)備的數(shù)目，-所有已知群間子網(wǎng)的列表。
本發(fā)明還涉及一種方法，該方法用于根據(jù)與其它設(shè)備在第一階段通過第一路由裝置(RM1)按照第一路由協(xié)議所交換的路由信息，將數(shù)據(jù)包從移動網(wǎng)絡(luò)設(shè)備傳輸?shù)揭苿油ㄐ啪W(wǎng)絡(luò)內(nèi)第一集群內(nèi)部的一個或多個所述其它移動設(shè)備。該方法還包含以下階段●檢測屬于第二移動通信網(wǎng)絡(luò)集群的新移動設(shè)備，●根據(jù)選擇策略，選擇以確定所述新移動設(shè)備是否應(yīng)該增加到一個群間子網(wǎng)的成員中，●在作為該群間子網(wǎng)成員的移動設(shè)備之間傳輸路由信息，●進行通信以將在第一階段期間所交換的路由信息傳輸?shù)阶鳛樵撊洪g子網(wǎng)成員的移動設(shè)備，并且依照第二路由協(xié)議，將從作為所述群間子網(wǎng)成員的所述移動設(shè)備處接收的路由信息和關(guān)于該群間子網(wǎng)的信息傳輸?shù)降谝宦酚裳b置。
根據(jù)一種可選方案，該方法還包括指定階段，用于確定所述通信階段是否應(yīng)該依照指定策略來實現(xiàn)。
根據(jù)本發(fā)明的一個實現(xiàn)，第一路由協(xié)議和第二路由協(xié)議是先應(yīng)式的。例如，它們可以是相似的協(xié)議，特別地可以是TBRPF或OLSR類型。
根據(jù)一種可選方案，如果該通信階段得以實現(xiàn)，則路由信息包含有信息消息，該信息消息包括-移動設(shè)備標識符，-群間子網(wǎng)標識符，-屬于該集群以及該群間子網(wǎng)的移動設(shè)備的數(shù)目，-所有已知群間子網(wǎng)的列表。
對于本發(fā)明，即使每個集群的規(guī)模被路由協(xié)議約束所限制，由于可以具有多個集群并且將其通過群間子網(wǎng)的方式進行連接來形成一個網(wǎng)絡(luò)所以可以克服這種規(guī)模限制。
在其它優(yōu)點之中，本發(fā)明由此使得能夠在一個通信網(wǎng)絡(luò)內(nèi)部進行路由信息的傳輸，而不必考慮其規(guī)模。
從而，由于具有選擇裝置，本發(fā)明可以對于環(huán)境進行動態(tài)適應(yīng)。因此，本發(fā)明允許對資源進行優(yōu)化、將流量在幾個被選擇設(shè)備之間進行劃分、提供冗余等等。


結(jié)合附圖，將在下面描述中對本發(fā)明以及其優(yōu)點進行更加清楚的說明。
圖1是表示根據(jù)本發(fā)明的移動網(wǎng)絡(luò)設(shè)備的功能架構(gòu)的示圖。
圖2表示由群間子網(wǎng)連接的兩個集群。
圖3說明了在包括兩個集群和兩個群間子網(wǎng)的網(wǎng)絡(luò)內(nèi)部的信息消息的傳播。
具體實施例方式
在圖1中所示的設(shè)備R通過一組通信端口P連接到集群N1。利用已知的方式，這些通信端口P通過連接矩陣S連接在一起，連接矩陣可使在第一端口處接收到的數(shù)據(jù)包切換到第二端口。為了實現(xiàn)這種切換，連接矩陣使用一個由路由模塊添加的路由表。
移動設(shè)備R具有實現(xiàn)第一先應(yīng)式路由協(xié)議的第一路由裝置RM1。例如，第一先應(yīng)式路由協(xié)議可以是前面提到的TBRPF協(xié)議或者OLSR協(xié)議。
該第一路由裝置RM1允許與屬于集群N1的一個或多個其它移動設(shè)備交換路由信息。這種交換向移動設(shè)備提供關(guān)于網(wǎng)絡(luò)的足夠的信息，使其能夠正確地對接收到的數(shù)據(jù)包進行路由選擇，換句話說，正確地對路由表進行添加，以便允許由連接矩陣S適當?shù)剡M行切換。
移動設(shè)備R還具有檢測裝置DM，用來對新移動網(wǎng)絡(luò)設(shè)備R2進行檢測。該新設(shè)備不屬于集群N1，而是屬于第二集群，在圖中未示出。
例如，這個網(wǎng)元周期性地向無線范圍內(nèi)部的其它設(shè)備傳輸名為“hello”的、包括關(guān)于其自身的信息并且表示其存在的消息。當移動設(shè)備R的檢測裝置DM接收到這樣的消息時，它查詢數(shù)據(jù)庫，來確定該設(shè)備是否已知。該數(shù)據(jù)庫可以是，例如設(shè)備R的路由表或者FIB(轉(zhuǎn)發(fā)信息庫)。
如果該移動設(shè)備不屬于這個路由表，那么由此它肯定是一個新移動設(shè)備。
在本發(fā)明對于TBRPF協(xié)議的實現(xiàn)環(huán)境中，這個“hello”消息可以是類型“DA hello”。
移動設(shè)備R還包括選擇裝置EM，用于依照一個選擇策略確定該新移動設(shè)備R2是否應(yīng)該增加到群間子網(wǎng)N的成員中。一般來說，它由此允許“選擇”新移動設(shè)備到群間子網(wǎng)的成員中。這個子網(wǎng)可以是在當時生成的，也可以是之前就存在的。
該選擇裝置還能進行其它判定，例如，將移動設(shè)備從之前存在的群間子網(wǎng)中移除的判定。
由此，選擇裝置可以對環(huán)境進行動態(tài)適應(yīng)。
該選擇裝置EM運行的方式將在題目為“選擇裝置”的部分中進一步說明。
選擇裝置可以對于第二路由裝置RM2給出指示，使其對由選擇裝置EM所指示的、群間子網(wǎng)內(nèi)部的路由信息的交換進行處理，或者可選地，終止路由動作并且轉(zhuǎn)入到停止狀態(tài)。
由第二路由裝置RM2所實現(xiàn)的路由協(xié)議可以與由第一路由裝置RM1實現(xiàn)的協(xié)議相同，也可以不同。如果它們相同，則兩個路由裝置可能是同一個軟件應(yīng)用的兩個實例。它們還具有通信裝置(CM)，用于在相互間進行路由信息的通信，以允許路由信息從第一集群N1到群間子網(wǎng)N以及從群間子網(wǎng)N到第一集群N1的進行傳播。將進一步解釋路由信息的特性及其傳播的方式。
根據(jù)本發(fā)明的一種實施，移動設(shè)備R可能還具有指定裝置NAMM。如果一個新移動設(shè)備R2已經(jīng)選擇了另一個移動設(shè)備作為一個新生成或者之前已存在的群間子網(wǎng)N的成員，則實現(xiàn)該指定裝置。這個指定裝置能夠依照一個指定策略判定通信裝置是否應(yīng)該被應(yīng)用，換句話說，判定兩個路由裝置是否應(yīng)該交換路由信息。
這表示，根據(jù)該指定策略，移動設(shè)備R可以允許或者可以不允許在第一集群N1與群間子網(wǎng)N之間傳輸路由信息。
這解決了另外一個問題，這就是，只賦予有限數(shù)量的移動設(shè)備以“中繼”功能會限制路由信息所形成的流的問題。
圖2是表示兩個集群N1和N2以及一個連接這兩個集群的群間子網(wǎng)N的示意圖。
集群N1內(nèi)部的四個移動設(shè)備還被“選擇”作為群間子網(wǎng)N的成員這就是移動設(shè)備Ra，Rb，Rc和Rd。它們形成集群N1與群間子網(wǎng)N之間的一種“邊界”。在這四個移動設(shè)備中，只有設(shè)備Rb被指定。由此，路由信息將只通過該設(shè)備在集群N1與群間子網(wǎng)N之間進行傳輸。但是，集群N1中的每個移動設(shè)備通常對集群N1內(nèi)部的路由信息進行路由選擇，而且每個被選擇的移動設(shè)備還對群間子網(wǎng)N內(nèi)部的路由信息進行路由選擇。
相似地，集群N2內(nèi)部的兩個設(shè)備Re和Rf還被選擇作為群間子網(wǎng)N的成員。在這兩個移動設(shè)備之中，只有設(shè)備Re被指定。由此，路由信息將只通過該設(shè)備在集群N2與群間子網(wǎng)N之間進行傳輸。但是，與前面的集群N1相同，集群N2中的每個移動設(shè)備通常對集群N2內(nèi)部的路由信息進行路由選擇，而且每個被選擇的移動設(shè)備還對群間子網(wǎng)N內(nèi)的路由信息進行路由選擇。
因此，通過指定的設(shè)備Ra和Rb，路由信息可通過群間子網(wǎng)N在集群N1與N2之間傳輸。
對于每個移動設(shè)備，是由指定裝置(NAMM)來確定是否應(yīng)該應(yīng)用通信裝置(CM)，以允許在兩個路由裝置之間以及由此在集群與群間子網(wǎng)之間進行路由信息的交換。
選擇裝置如圖1所示，選擇裝置EM的用途是，確定移動設(shè)備是否應(yīng)是一個集群和一個群間子網(wǎng)之間邊界的一部分。
特別地，如果檢測裝置DM檢測到一個新移動設(shè)備R2，則它是通過一個移動設(shè)備R來實現(xiàn)的。在這種情況下，它確定這個新移動設(shè)備是否應(yīng)該增加到群間子網(wǎng)的成員中。如前面所說明的，這個子網(wǎng)可以在當時生成，也可以是之前存在的。
選擇裝置可實現(xiàn)各種選擇策略。根據(jù)一個可選方案，這種選擇策略可以如下所述根據(jù)移動設(shè)備R與R2的狀態(tài)，可能出現(xiàn)多種情況。
在所考慮的前三種狀態(tài)下，假定沒有與這些移動設(shè)備所屬的集群相連的群間子網(wǎng)。還假定，這兩個移動設(shè)備屬于兩個分離的集群。
在第一種狀態(tài)中，移動設(shè)備R和R2不屬于一個群間子網(wǎng)。
在這種情況下，移動設(shè)備R和R2中的每一個判定生成一個包括這兩個移動設(shè)備在內(nèi)的群間子網(wǎng)。
在這種狀態(tài)下，它們交換一個信息消息，該消息列出了所有通過一種路由協(xié)議它們可以得到其信息的群間子網(wǎng)，將會進一步對此進行描述。
這些信息消息將在描述中進一步說明。
例如，在這個列表中，群間子網(wǎng)是由標號進行標識的。選擇策略可以包括選出還未分配給一個已知群間子網(wǎng)的最小標號。由于兩個移動設(shè)備實現(xiàn)同一策略，所以可能選擇到相同的標號，并由此生成一個單一新群間子網(wǎng)。
由于它們是位于這個新群間子網(wǎng)與其相應(yīng)集群邊界上唯一的移動設(shè)備，所以它們可立即成為被指定的移動設(shè)備，并開始在這些集群與群間子網(wǎng)之間傳輸路由信息。
在第二狀態(tài)下，移動設(shè)備R不屬于一個群間子網(wǎng)，但是移動設(shè)備R2屬于一個已經(jīng)生成的群間子網(wǎng)N。
在這種情況下的選擇策略可以參照屬于這個群間子網(wǎng)的移動設(shè)備的數(shù)目。如果該數(shù)目低于一個預(yù)先確定的閾值(例如大約為400)，則移動設(shè)備R2請求移動設(shè)備R加入到群間子網(wǎng)N中。
然后可以實現(xiàn)該移動裝置的路由裝置RM2來對群間子網(wǎng)N中的路由信息進行路由選擇。
與前面相同，由于移動設(shè)備R是形成在集群N1與群間子網(wǎng)N邊界上唯一的移動設(shè)備，它可以立即成為一個被指定的移動設(shè)備。
如果屬于此群間子網(wǎng)N的移動設(shè)備的數(shù)目大于(或等于)該閾值，則選擇策略可能考慮兩種子情況要么，移動設(shè)備R2是一個被指定的設(shè)備，這樣不可能發(fā)生任何通信。
要么，移動設(shè)備R2不是一個被指定的設(shè)備。在這后一種情況下，它可以將其自身從群間子網(wǎng)N中移除，并且生成一個新的群間子網(wǎng)，這個新群間子網(wǎng)的成員只有設(shè)備R和R2。這個新子網(wǎng)的生成與前面所述情況中的方式相同。
在第三狀態(tài)下，兩個移動設(shè)備R和R2已經(jīng)分別是群間子網(wǎng)M(圖中未示出)和群間子網(wǎng)N的成員。
在這種情況下，選擇策略可能提供幾種子情況在第一子情況下，作為群間子網(wǎng)N和群間子網(wǎng)M的成員的移動設(shè)備的數(shù)目小于該閾值(該閾值可能對于兩個子網(wǎng)來說是不同的)。
在這種情況下，選擇策略可能提供一個標準，用于選擇兩個移動設(shè)備中的哪個必須從相應(yīng)的群間子網(wǎng)中將其自身移除。這個標準可以是預(yù)先確定的、移動設(shè)備的處理能力等。
然后，被選擇離開其所屬群間子網(wǎng)的移動設(shè)備以和上述相似的方式加入到另一個群間子網(wǎng)中。
在第二子情況下，群間子網(wǎng)M內(nèi)部移動設(shè)備的數(shù)目已達到該閾值，而在群間子網(wǎng)N中的數(shù)目小于該閾值。
如果移動設(shè)備R是一個被指定的設(shè)備，可以認為不可能發(fā)生通信。否則，移動設(shè)備R離開群間子網(wǎng)M并且加入到群間子網(wǎng)N中。這個移動設(shè)備R離開第一子網(wǎng)以加入到第二子網(wǎng)的方式與前述相似。
在接下來的狀態(tài)下，假定有一個群間子網(wǎng)與移動設(shè)備R和R2所屬的兩個集群相連。由于所交換的信息消息包含另一個移動設(shè)備的地址，所以這些狀態(tài)可由每個設(shè)備檢測到。
在第四狀態(tài)下，兩個移動設(shè)備R和R2本身不屬于一個群間子網(wǎng)。
在這種狀態(tài)下，如果屬于連接兩個集群的群間子網(wǎng)的移動設(shè)備的數(shù)目已經(jīng)達到該閾值，則不采取任何動作。否則(數(shù)目小于該閾值)，兩個網(wǎng)元的每個向其指定的設(shè)備發(fā)出一個加入該群間子網(wǎng)的請求。
在第五狀態(tài)下，移動設(shè)備R2屬于一個群間子網(wǎng)，但不是建立在兩個集群之間的那個群間子網(wǎng)。在這種狀態(tài)下，不采取任何動作。
在第六狀態(tài)下，移動設(shè)備R2屬于建立在兩個集群之間的群間子網(wǎng)。
如果這個群間子網(wǎng)內(nèi)部移動設(shè)備的數(shù)目已經(jīng)達到該閾值，則不采取任何動作。否則，移動設(shè)備R加入到該群間子網(wǎng)中。
在第七狀態(tài)下，兩個移動設(shè)備R和R2屬于兩個不同的、與連接這兩個集群的第三群間子網(wǎng)相分離的群間子網(wǎng)。在這種狀態(tài)下，不采取任何動作。
路由信息的傳播在圖3中，參考標號代表了與在圖1和圖2中所述不同的移動設(shè)備和網(wǎng)絡(luò)。圖3表示兩個集群N1和N2。集群N1包含三個移動設(shè)備R，Ra和Rb。設(shè)備R不屬于群間子網(wǎng)。設(shè)備Ra和Rb屬于一個群間子網(wǎng)N。只有移動設(shè)備Ra為被指定的設(shè)備。
該群間子網(wǎng)連接集群N1和另一個集群N2。
集群N2包括移動設(shè)備Rc，Rd，Re和Rf。移動設(shè)備Rc，Rd和Re還屬于群間子網(wǎng)N，而移動設(shè)備Rf是群間子網(wǎng)N’的一部分。在移動設(shè)備Rc，Rd和Re中，只有移動設(shè)備Re是被指定的設(shè)備。
移動設(shè)備Rf是唯一既屬于集群N2又屬于群間子網(wǎng)N’的設(shè)備。同時其也是一個被指定的設(shè)備。
被指定的設(shè)備Rf在集群N2中和在群間子網(wǎng)N’中傳輸一個信息消息。根據(jù)一種可選方案，該信息消息是一種分布式的、或多播消息。
根據(jù)一個可選方案，這些信息消息可能包括-被指定的設(shè)備的標識符(例如一個標號)，-可選地，一種設(shè)備優(yōu)先級，或者任何其它用于在存在有幾個可能候選設(shè)備時允許確定一個被指定設(shè)備的機制，-群間子網(wǎng)標識符，設(shè)備由此而成為被指定的設(shè)備，-屬于同一個集群和同一個群間子網(wǎng)的設(shè)備數(shù)目，-所有已知群間子網(wǎng)的列表。
在所述狀態(tài)下，移動設(shè)備Rf將由此傳輸一個信息消息，以指示-其標識符，-可選地，一種設(shè)備優(yōu)先級，或者任何其它用于在存在有幾個可能候選的設(shè)備時允許確定一個被指定設(shè)備的機制，-它是對于群間子網(wǎng)N’的被指定的設(shè)備，-屬于同一集群和屬于同一群間子網(wǎng)的設(shè)備數(shù)目為零，-所有已知群間子網(wǎng)(除了群間子網(wǎng)N’，由于N’在其它地方已被指示)的列表為空。
這個信息消息由集群N2的移動設(shè)備，具體為Rc，Rd和Re所接收。作為被指定設(shè)備的設(shè)備Ra隨即在集群N2和群間子網(wǎng)N內(nèi)傳輸一個信息消息。同時它還更新其內(nèi)部的已知群間子網(wǎng)的列表。
由被指定的移動設(shè)備Rf所傳輸?shù)男畔⑾⒅甘?其標識符，-可選地，一種設(shè)備優(yōu)先級，或者任何其它用于在存在有幾個可能候選設(shè)備時允許確定一個被指定設(shè)備的機制，-它是對于群間子網(wǎng)N的被指定的設(shè)備，-屬于同一集群和屬于同一群間子網(wǎng)的設(shè)備數(shù)目為2，-所有已知群間子網(wǎng)(除了群間子網(wǎng)N)的列表包括群間子網(wǎng)N′的標識符。
如前所述，這個信息消息由屬于群間子網(wǎng)N的移動設(shè)備，并且尤其是被指定的設(shè)備Ra所接收。它更新了其內(nèi)部的已知子網(wǎng)的數(shù)據(jù)庫，并且在同一個子網(wǎng)N中以及在集群N1中傳輸其自身的信息消息。
因此，移動設(shè)備R1終止于接收到一個來自被指定的設(shè)備Ra的信息消息。然后可以知道，在網(wǎng)絡(luò)內(nèi)存在有兩個群間子網(wǎng)。第一個子網(wǎng)N被描述為“相連的”，因為它能立即被其指定的設(shè)備所訪問。另一個，N′，被認為是遠程的，因為它是信息消息中已知子網(wǎng)列表的一部分，而且因為沒有接收到其它信息消息說明其是一個“相連的”子網(wǎng)(即，發(fā)源于一個因其而被指定的移動設(shè)備)。
權(quán)利要求
1.一種移動網(wǎng)絡(luò)設(shè)備，該設(shè)備包括通信裝置，用于根據(jù)通過第一路由裝置(RM1)依照第一路由協(xié)議與其它設(shè)備所交換的路由信息，將數(shù)據(jù)包傳輸?shù)揭苿油ㄐ啪W(wǎng)絡(luò)內(nèi)部第一集群內(nèi)的一個或多個所述其它設(shè)備；以及檢測裝置(DM)，用于檢測屬于所述移動通信網(wǎng)絡(luò)內(nèi)部第二集群的新的移動設(shè)備，所述設(shè)備進一步包括●選擇裝置(EM)，用于依照一個選擇策略，確定所述新移動設(shè)備是否應(yīng)該增加到群間子網(wǎng)的成員之中，●第二路由裝置(RM2)，用于在作為所述群間子網(wǎng)成員的移動設(shè)備之間傳輸路由信息，●通信裝置(CM)，用于將所述第一路由裝置所交換的路由信息傳輸?shù)阶鳛樗鋈洪g子網(wǎng)成員的移動設(shè)備中，以及用于依照第二路由協(xié)議，將從作為所述群間子網(wǎng)成員的所述移動設(shè)備處接收的路由信息以及關(guān)于所述群間子網(wǎng)的信息傳輸?shù)剿龅谝宦酚裳b置。
2.根據(jù)權(quán)利要求1所述的移動網(wǎng)絡(luò)設(shè)備，還包括指定裝置(NAMM)，用于依照指定策略確定所述通信裝置(CM)是否應(yīng)該被應(yīng)用。
3.根據(jù)權(quán)利要求1所述的移動網(wǎng)絡(luò)設(shè)備，其中所述第一路由協(xié)議以及所述第二路由協(xié)議是先應(yīng)式的。
4.根據(jù)權(quán)利要求3的所述移動網(wǎng)絡(luò)設(shè)備，其中所述第一路由協(xié)議以及所述第二路由協(xié)議是相似的，并且特別地為TBRPF或者OLSR類型。
5.根據(jù)權(quán)利要求2所述的移動網(wǎng)絡(luò)設(shè)備，其中如果由指定裝置(NAMM)應(yīng)用所述通信裝置，則所述路由信息包含信息消息，該信息消息包括-所述移動設(shè)備標識符，-所述群間子網(wǎng)標識符，-屬于所述集群以及屬于所述群間子網(wǎng)的移動設(shè)備數(shù)目，-所有已知群間子網(wǎng)的列表。
6.一種方法，該方法用于根據(jù)在第一階段期間通過第一路由裝置(RM1)依照第一路由協(xié)議與其它設(shè)備所交換的路由信息，將數(shù)據(jù)包從一個移動網(wǎng)絡(luò)設(shè)備傳輸?shù)降谝患簝?nèi)部或移動通信網(wǎng)絡(luò)內(nèi)部的一個或多個所述其它移動設(shè)備，所述方法包括檢測屬于所述通信網(wǎng)絡(luò)內(nèi)第二集群的新移動設(shè)備的一個階段，該方法還包括以下階段●進行選擇，以根據(jù)一個選擇策略確定所述新的移動設(shè)備是否應(yīng)該增加到群間子網(wǎng)的成員中，●在作為所述群間子網(wǎng)成員的移動設(shè)備之間傳輸路由信息，●進行通信，將在所述第一階段期間所交換的路由信息傳輸?shù)阶鳛樗鋈洪g子網(wǎng)成員的移動設(shè)備，以及依照第二路由協(xié)議，將從作為所述群間子網(wǎng)成員的移動設(shè)備處接收的路由信息及關(guān)于所述群間子網(wǎng)的信息傳輸?shù)剿龅谝宦酚裳b置。
7.根據(jù)權(quán)利要求6所述的方法，還包括指定階段，用于根據(jù)指定策略確定是否應(yīng)該執(zhí)行所述通信階段。
8.根據(jù)權(quán)利要求6所述的方法，其中所述第一路由協(xié)議以及所述第二路由協(xié)議是先應(yīng)式的。
9.根據(jù)權(quán)利要求6所述的方法，其中所述第一路由協(xié)議和所述第二路由協(xié)議是相似的，并且特別地為TBRPF或者OLSR類型。
10.根據(jù)權(quán)利要求7所述的方法，其中如果所述通信階段被執(zhí)行，所述路由信息包含信息消息，包括-所述移動設(shè)備的標識符，-所述群間子網(wǎng)的標識符，-屬于所述集群以及屬于所述群間子網(wǎng)的移動設(shè)備數(shù)目，-所有已知群間子網(wǎng)的列表。
11.一種包括移動設(shè)備的通信網(wǎng)絡(luò)，該通信網(wǎng)絡(luò)由通過群間子網(wǎng)互相連接的一組集群形成，所述集群內(nèi)部的每個移動設(shè)備通過第一路由裝置與其所在集群內(nèi)部的其它移動設(shè)備交換路由消息，而且所述移動設(shè)備中的一些移動設(shè)備還通過第二路由裝置與屬于群間子網(wǎng)的移動設(shè)備交換路由消息。
12.一種能夠用于通信網(wǎng)絡(luò)設(shè)備以及用于實現(xiàn)根據(jù)權(quán)利要求6所述的處理的軟件。
全文摘要
本發(fā)明涉及移動設(shè)備，包括通信裝置，用于將數(shù)據(jù)包傳輸?shù)揭苿油ㄐ啪W(wǎng)絡(luò)內(nèi)部第一集群內(nèi)的其它移動設(shè)備，還包括檢測裝置(DM)，用于檢測屬于第二集群的新的移動設(shè)備；選擇裝置(EM)，用于確定所述新的移動設(shè)備是否應(yīng)該增加到群間子網(wǎng)的成員中；第二路由裝置(RM2)，用于在作為群間子網(wǎng)成員的移動設(shè)備之間傳輸路由信息；通信裝置(CM)，用于在第一和第二路由裝置之間交換路由信息。
文檔編號H04L12/28GK1700697SQ200510068070
公開日2005年11月23日 申請日期2005年5月16日 優(yōu)先權(quán)日2004年5月17日
發(fā)明者克里斯托夫·普雷居伊卡, 讓·皮埃爾·龍博 申請人:阿爾卡特公司