專利名稱：移動自組織網(wǎng)絡(luò)中基于sip的即時消息的制作方法
背景技術(shù)：
移動自組織網(wǎng)絡(luò)(MANET)被設(shè)計來在沒有基站，路由器，或接入點可用的區(qū)域，例如，戰(zhàn)場，郵政故障區(qū)(post-disaster area)，和其他缺乏網(wǎng)絡(luò)能力的區(qū)域內(nèi)，為網(wǎng)絡(luò)設(shè)備提供通信手段。MANET可用于任何通常與網(wǎng)絡(luò)相關(guān)的目的，諸如進(jìn)行語音和視頻呼叫，共享照片，音頻和視頻剪輯，玩游戲，以及普通的交換信息。已經(jīng)在使用會話起始協(xié)議(SIP)作為資源和位置管理機(jī)制的方面進(jìn)行了一些研究。
SIP是在3G網(wǎng)絡(luò)中采用的信令協(xié)議，用于建立、管理和撤銷會話。通常，SIP使用了客戶端/服務(wù)器架構(gòu)，其中每個SIP客戶端在通常所說的綁定的過程中使用SIP注冊器注冊IP地址和唯一ID。要啟動通信會話，第一客戶端發(fā)送通信請求到SIP重定向器或SIP代理服務(wù)器。該通信請求包括第二客戶端的唯一ID。SIP重定向器或SIP代理服務(wù)器使用SIP注冊器以將第二客戶端的唯一ID與第二客戶端的IP地址相關(guān)聯(lián)，然后轉(zhuǎn)發(fā)該請求到第二客戶端。一旦由第二客戶端接收到該通信請求，第一客戶端和第二客戶端就建立起通信會話。通信會話一旦建立，這兩個客戶端就使用直接對等會話傳送數(shù)據(jù)。
MANET的分散控制和動態(tài)拓?fù)渲信c生俱來的問題包括定位網(wǎng)絡(luò)業(yè)務(wù)與資源的困難和復(fù)雜性?，F(xiàn)有的使用固定服務(wù)器或固定代理解決方案的客戶端/服務(wù)器應(yīng)用和協(xié)議，例如Jabber和SIP，不必適用于MANET，因為固定的服務(wù)器或固定的代理并非可靠地可用。與之類似，雖然固定網(wǎng)絡(luò)中用戶群或簇(cluster)對網(wǎng)絡(luò)管理可靠，這樣的用戶群或簇對MANET可能并不適合，因為群或簇成員不可靠的可用性引發(fā)了部分網(wǎng)絡(luò)中的間歇中斷。雖然MANET必須要使用某一形式的路由協(xié)議，不依賴于特定路由協(xié)議并不有利。通信解決方案實現(xiàn)應(yīng)當(dāng)避免要求MANET中的所有設(shè)備激活特定路由應(yīng)用。然而，在現(xiàn)有路由協(xié)議層和應(yīng)用協(xié)議層之間設(shè)置資源定位協(xié)議層會增加整個網(wǎng)絡(luò)的開銷。此外，由于很多設(shè)備已經(jīng)結(jié)合了許多路由協(xié)議，MANET應(yīng)用應(yīng)當(dāng)使用可用的路由協(xié)議。
在標(biāo)準(zhǔn)的基于SIP的MANET中，當(dāng)新的節(jié)點進(jìn)入MANET時，新節(jié)點發(fā)送SIP注冊消息到MANET中的所有其它節(jié)點。作為響應(yīng)，所有的其它節(jié)點發(fā)送SIP注冊信息到該新節(jié)點。這個過程要求很多次消息交換，從而導(dǎo)致多次信道沖突。
因此，雖然標(biāo)準(zhǔn)SIP在單跳環(huán)境中運行令人滿意，但標(biāo)準(zhǔn)SIP在多跳環(huán)境中趨于失敗，因為SIP注冊消息的廣播成指數(shù)地增大了MANET信道中的沖突機(jī)會。
因此，存在能夠在MANET環(huán)境中有效工作的資源和位置管理機(jī)制的需求。

發(fā)明內(nèi)容
用于在根據(jù)本發(fā)明的移動自組織網(wǎng)絡(luò)(MANET)中注冊第一設(shè)備的方法的實施例中，注冊消息被發(fā)送到單跳相鄰設(shè)備。該注冊消息包括第一設(shè)備的跳躍限制和新鮮度(freshness)指示符。該新鮮度指示符指示第一設(shè)備在MANET中的經(jīng)歷等級，而跳躍限制指示對用于轉(zhuǎn)發(fā)該注冊消息的跳躍次數(shù)的限制。
在一個實施例中，該方法還包括如果發(fā)送注冊消息之后在某一時限內(nèi)沒有接收到反向注冊消息，并且如果該跳躍限制小于最大跳躍限制，則遞增該跳躍限制。而且，一個新的注冊消息然后被發(fā)送到單跳相鄰設(shè)備。該新的注冊消息包括遞增后的跳躍限制和新鮮度指示符。
在一個實施例中，注冊消息還包括綁定信息和存在狀態(tài)的至少之一。綁定信息指示第一設(shè)備的唯一標(biāo)識符和第一設(shè)備的IP地址之間的關(guān)聯(lián)，而存在狀態(tài)指示第一設(shè)備的存在。
在另外一個實施例中，該方法還包括從第二設(shè)備接收至少一個反向注冊消息，并響應(yīng)反向注冊消息中的信息，選擇性地更新第一設(shè)備上的本地數(shù)據(jù)庫.該反向注冊消息可包括用于第二設(shè)備的新鮮度指示符、第二設(shè)備的存在狀態(tài)和來自第二設(shè)備的綁定信息中的至少之一。如果用于第二設(shè)備的新鮮度指示符大于用于第一設(shè)備的新鮮度指示符，則選擇性更新步驟響應(yīng)于反向注冊消息中的信息，更新第一設(shè)備上的本地數(shù)據(jù)庫。例如，更新步驟可以設(shè)置用于第一設(shè)備的新鮮度指示符等于用于第二設(shè)備的新鮮度指示符。
根據(jù)用于在移動自組織網(wǎng)絡(luò)(MANET)中在第二設(shè)備上注冊第一設(shè)備的方法的另外一個實施例，接收第一設(shè)備的注冊消息。該注冊消息包括第一新鮮度指示符，而該第一新鮮度指示符指示該注冊消息的新鮮度。如果第一新鮮度指示符小于第二新鮮度指示符，則反向注冊消息被選擇性發(fā)送到第一設(shè)備。第二新鮮度指示符指示MANET中第二設(shè)備的經(jīng)歷等級。該注冊消息還包括至少第一設(shè)備的綁定信息和第一設(shè)備的存在狀態(tài)之一。該綁定信息將第一設(shè)備的唯一標(biāo)識符與第一設(shè)備的IP地址以及指示第一設(shè)備的存在的存在狀態(tài)相關(guān)聯(lián)。與之類似，反向注冊消息可包括用于第二設(shè)備的存在狀態(tài)信息和來自第二設(shè)備的綁定信息中的至少之一。
在一個實施例中，注冊消息包括跳躍限制，而且如果第一新鮮度指示符小于第二新鮮度指示符，并且在第二設(shè)備和第一設(shè)備之間跳躍的次數(shù)小于或等于跳躍限制，則選擇性發(fā)送步驟發(fā)送反向注冊消息到第一設(shè)備。
在再一個實施例中，該方法還可包括如果在第二設(shè)備和第一設(shè)備之間跳躍的次數(shù)小于或等于跳躍限制，則轉(zhuǎn)發(fā)注冊消息到?jīng)]有發(fā)送注冊消息到第二設(shè)備的第二設(shè)備的單跳相鄰設(shè)備。轉(zhuǎn)發(fā)的注冊消息可以被更改以包括跳躍限制減去遞減量。
在還有另外一個實施例中，如果第一新鮮度指示符小于第二新鮮度指示符，并且跳躍限制大于零，則選擇性發(fā)送步驟發(fā)送反向注冊消息到第一設(shè)備。


從以下給出的詳細(xì)描述和附圖將更加充分地理解本發(fā)明，在附圖中相同的部件用相同的附圖標(biāo)記表示，這些部件只是通過舉例說明的方式給出，從而并非是對本發(fā)明的限制。
圖1舉例說明了根據(jù)本發(fā)明的示例實施例的MANET內(nèi)部的節(jié)點的系統(tǒng)軟件模塊；圖2舉例說明了根據(jù)本發(fā)明的示例實施例的廣播和被跳躍限制的批反向注冊(BBRR)過程；圖3舉例說明了根據(jù)本發(fā)明的示例實施例的用于請求注冊新節(jié)點到MANET內(nèi)的方法流程圖；圖4舉例說明了根據(jù)本發(fā)明的用于響應(yīng)注冊消息的方法的示例實施例的流程圖。
具體實施例方式
本發(fā)明的示例實施例提供了與底層MANET路由協(xié)議無關(guān)的資源和位置管理解決方案。該示例實施例使用了可以用于動態(tài)、多跳MANET中的增強SIP。該示例實施例提供了完全分布的容錯通信系統(tǒng)及方法，該通信系統(tǒng)及方法使用更少的消息，產(chǎn)生更少的信道沖突，并且有利于快速更新以考慮MANET的動態(tài)特性。
在一個示例實施例中，MANET可包括多個網(wǎng)絡(luò)設(shè)備(例如，無線電話，無線配備的PDA，無線配備的計算機(jī)等)，每個設(shè)備代表網(wǎng)絡(luò)內(nèi)部的一個節(jié)點。每個節(jié)點都可以在MANET內(nèi)分配唯一ID，這可以從MAC地址、與該節(jié)點相關(guān)的用戶的社會安全號碼、CPU id、或任何其他對該節(jié)點唯一的標(biāo)識符中獲取。作為選擇，一種形式的認(rèn)證可以用于確保網(wǎng)絡(luò)中的每個節(jié)點都被分配了唯一ID。一旦生成，該ID就可以在節(jié)點的易失或非易失存儲器內(nèi)存儲供將來使用。當(dāng)節(jié)點連接到MANET上時，該節(jié)點的唯一ID就可以綁定到IP地址。如果第一節(jié)點尋求與第二節(jié)點通信，第一節(jié)點可能需要通過使用第二節(jié)點的唯一ID找到綁定到第二節(jié)點的IP地址。
圖1舉例說明了根據(jù)本發(fā)明的示例實施例的MANET內(nèi)節(jié)點的系統(tǒng)軟件模塊。
每個節(jié)點都可以包括多個MANET系統(tǒng)模塊，如增強SIP層(ESIP)1。ESIP層可以是位于MANET應(yīng)用3和由操作系統(tǒng)使用的網(wǎng)絡(luò)路由協(xié)議棧5之間的網(wǎng)絡(luò)層。ESIP層1可包括功能模塊，如SIP用戶代理(UA)15、SIP服務(wù)器17、SIP棧23和諸如位置服務(wù)器(LS)存在代理(PA)數(shù)據(jù)庫(DB)19的數(shù)據(jù)模塊。
UA 15可以執(zhí)行客戶端業(yè)務(wù)，諸如向MANET中的其他節(jié)點注冊該節(jié)點并且處理與其它客戶端的通信。SIP服務(wù)器17可提供注冊服務(wù)并提供存在代理，它可以監(jiān)測已向SIP服務(wù)器17注冊的節(jié)點的存在。所有這些生成的分組都可以通過圖1中被稱作MANET路由協(xié)議25的自組織按需距離矢量協(xié)議(AODV)模塊路由到正確的目的地。
應(yīng)用程序接口(API)層7-11可以為MANET應(yīng)用3提供接入點以與ESIP層1通信。例如，這可以用話音會話API7、視頻會話API9、文本會話API11或多媒體消息API13完成。API層7-11與UA 15通信。UA 15與實時協(xié)議(RTP)/消息會話轉(zhuǎn)發(fā)協(xié)議(MSRP)棧21及SIP棧23通信。RTP/MSRP棧21和SIP棧23都可以建立于網(wǎng)絡(luò)路由協(xié)議棧5，例如，TCP/IP棧之上。網(wǎng)絡(luò)路由協(xié)議棧5可以由節(jié)點的底層(underlying)操作系統(tǒng)提供。
SIP服務(wù)器17可以與LS/PA DB 19及SIP棧23通信。LS/PA DB19可以在MANET上存儲關(guān)于所選設(shè)備(被稱為好友)的存在狀態(tài)信息數(shù)據(jù)。SIP棧23可以為MANET存儲ID-IP綁定信息和路由信息，并負(fù)責(zé)編碼/解碼ESIP協(xié)議消息。
示例實施例可以利用單播和廣播技術(shù)以在網(wǎng)絡(luò)中的節(jié)點之間通信。
圖2舉例說明了根據(jù)本發(fā)明的示例實施例，在網(wǎng)絡(luò)中使用廣播和被跳躍限制的批反向注冊(BBRR)的消息流程圖。
在圖2中，node2是node1、node4和cluster1的單跳相鄰節(jié)點，而node3是node1、node4和cluster2的單跳相鄰節(jié)點。然而，在任何一對單跳相鄰節(jié)點之間可能會有好幾個自組織節(jié)點，它們不支持SIP，但是支持底層的網(wǎng)絡(luò)路由協(xié)議。MANET路由協(xié)議可以支持轉(zhuǎn)發(fā)廣播分組，以便該協(xié)議只轉(zhuǎn)發(fā)一次相同的廣播分組，這也稱為擴(kuò)散法(flooding)。
node1可廣播注冊消息(reg msg)到所有的單跳相鄰節(jié)點node2和node3。node2接收注冊消息并評估是否要轉(zhuǎn)發(fā)該注冊消息到其單跳相鄰節(jié)點。如果node2決定轉(zhuǎn)發(fā)該注冊消息，它可以修改該注冊消息(將會在下面描述)，并廣播該注冊消息到node2還沒有從其接收到該注冊消息的所有其單跳相鄰節(jié)點。與之類似，node3可以接收、評估、修改并廣播該注冊消息到所有其單跳相鄰節(jié)點。需要注意的是，每個節(jié)點僅轉(zhuǎn)發(fā)一次該注冊消息，并且僅轉(zhuǎn)發(fā)到?jīng)]有廣播/轉(zhuǎn)發(fā)該注冊消息的節(jié)點。一旦接收到該注冊消息，接收節(jié)點或簇就可以通過單播傳輸，利用反向注冊消息(例如，rev reg msg1，rev reg msg2和rev reg msg3)做出響應(yīng)。
圖3舉例說明了根據(jù)本發(fā)明，用于請求注冊新節(jié)點到MANET內(nèi)的方法的示例實施例的流程圖。
如圖3中所示，當(dāng)節(jié)點在步驟S5中進(jìn)入到MANET并在步驟S10中廣播注冊消息到所有其單跳相鄰節(jié)點時，注冊過程開始。僅僅出于舉例的目的，這個實施例將針對node1為進(jìn)入MANET的節(jié)點的情況描述。注冊消息是具有ESIP擴(kuò)展的標(biāo)準(zhǔn)SIP注冊消息。該消息也可以包括將node1的唯一標(biāo)識符(ID)與node1的IP地址相關(guān)聯(lián)的綁定信息、node1的存在狀態(tài)、用于反向注冊到node1的跳躍限制、以及新鮮度指示符(FI)。
正如從圖3和以下圖4的描述中變得更加清楚的那樣，新鮮度指示符(FI)可以指示由節(jié)點直接或間接處理的注冊相關(guān)消息的數(shù)量。通過用另外一種方式說明，新鮮度指示符可以指示節(jié)點在網(wǎng)絡(luò)中的經(jīng)歷等級或該節(jié)點對網(wǎng)絡(luò)來說有多新。例如，為1的FI可以指示節(jié)點對MANET為新來的。對于任何給定節(jié)點(nodex)，nodex的FI(FIx)可以在每次nodex接收到注冊消息或取消注冊消息時增加1。每個節(jié)點都可以在其各自的LS/PA DB中維護(hù)其他節(jié)點的FI值。此外，正如下面所示，F(xiàn)I可以用于減少MANET中注冊相關(guān)消息的數(shù)量。
在某些條件下注冊過程可能會由于無線網(wǎng)絡(luò)中衰落的信道沖突而失敗。因此，該示例實施例也可以使用按需的、用戶發(fā)起的或周期性的重新注冊以更新MANET的節(jié)點內(nèi)的注冊信息。作為選擇，該示例實施例可以使用用戶發(fā)起的查詢。
在步驟S15中，node1等待接收反向注冊消息。來自nodex的反向注冊消息可能包含nodex的SIP棧內(nèi)的所有綁定信息。nodex中的SIP?？梢园〝?shù)據(jù)庫、文本文件、或在易失或非易失存儲器中的位置，這可以用于記錄、存儲、并檢索綁定信息。綁定信息可以分別將MANET中的一個或更多唯一節(jié)點標(biāo)識符與一個或更多IP地址相關(guān)聯(lián)。該反向注冊消息也可以包括nodex的新鮮度指示符FIx和nodex的存在狀態(tài)，如果node1是nodex的好友的話。
在步驟S20和S22中，如果在超時周期內(nèi)沒有從任何其他節(jié)點接收到反向注冊消息，并且用于該注冊消息的當(dāng)前跳躍限制小于預(yù)先設(shè)定的跳躍限制，那么，在步驟S25中，node1可以增加注冊消息中的跳躍限制并且返回到步驟S10。如果在步驟S20中，該時間周期沒有屆滿，或者在步驟S22中，當(dāng)前跳躍限制等于最大跳躍限制，那么node1返回到步驟S15。
如果在步驟S15中，從nodex接收到反向注冊消息，那么在步驟S30中，反向注冊消息中nodex的新鮮度指示符FIx就與node1的新鮮度指示符FI1相比較。如果反向注冊消息中nodex的新鮮度指示符FIx不大于node1的新鮮度指示符FI1，那么該過程返回到步驟S15。如果反向注冊消息中nodex的新鮮度指示符FIx大于node1的新鮮度指示符FI1，那么在步驟S35中，node1可以(1)使用反向注冊消息中nodex的新鮮度指示符FIx來更新node1的新鮮度指示符FI1，例如，通過設(shè)置FI1等于FIx；(2)如果nodex是好友的話，更新node1的LS/PA DB中nodex的存在狀態(tài)；和(3)對于任何具有存儲在該反向注冊消息內(nèi)的綁定信息的節(jié)點，更新node1的SIP棧23中的綁定信息。此后，過程可以返回到步驟S15以等待接收其他的反向注冊消息。
通常，具有最大新鮮度指示符FI值的節(jié)點可以包含MANET中最完整的SIP棧，因為該節(jié)點將會已經(jīng)處理了最大數(shù)目的注冊和取消消息。由于node1可以設(shè)置其新鮮度指示符FI1等于包含在已處理的反向注冊消息內(nèi)的新鮮度指示符FI，并且可以不處理具有不大于FI1的新鮮度指示符FI的反向注冊消息，該示例實施例減少了node1將執(zhí)行不必要或多余的SIP棧更新的可能性。
圖4舉例說明了根據(jù)本發(fā)明，用于響應(yīng)注冊消息方法的示例實施例的流程圖。
僅僅出于舉例的目的，圖4的實施例將針對nodex從node1接收注冊消息的情況描述。在步驟S50中，nodex可以從node1接收注冊消息。接著，在步驟S55中，nodex可以檢查該注冊消息是否有效。有效的注冊消息可能符合ESIP協(xié)議，并至少包含新鮮度指示符FI和跳躍限制。如果來自node1的注冊消息并不有效的話，那么該示例實施例就會返回到步驟S50以接收其他注冊消息。如果該注冊消息是有效的，那么，在步驟S60中，nodex可以基于注冊消息中的信息更新其LS/PA DB和SIP棧。例如，該更新可以包括添加node1的綁定信息和node1的存在狀態(tài)到LS/PA DB，并將nodex的新鮮度指示符FIx增加1。
接下來，在步驟S65和S70中，nodex可以判斷是否發(fā)送反向注冊消息到node1。
在步驟S65中，nodex可以判斷node1的新鮮度指示符FI1是否小于其自身的新鮮度指示符FIx。如果不小于，那么過程返回到步驟S50，在此nodex等待下一個注冊消息。如果node1的新鮮度指示符FI1小于nodex的新鮮度指示符FIx，那么過程繼續(xù)到步驟S70。
在步驟S70中，nodex可以判斷注冊消息中的跳躍限制是大于還是等于從nodex到node1的跳躍計數(shù)。如果注冊消息中的跳躍限制不小于從nodex到node1的跳躍計數(shù)，那么nodex返回到步驟S50。然而，如果注冊消息中的跳躍限制小于或等于從nodex到node1的跳躍計數(shù)，那么過程就繼續(xù)到步驟S75。在步驟S75中，nodex可以發(fā)送反向注冊消息到node1......從其發(fā)出注冊消息的節(jié)點。判斷是否響應(yīng)并轉(zhuǎn)發(fā)注冊消息的過程將被稱作跳躍限制批反向注冊。該反向注冊消息可以包含nodex的SIP棧中所有已知的綁定信息。該反向注冊消息也可包括新鮮度指示符FIx和nodex的存在狀態(tài)，如果node1是nodex的好友的話。
然后，在步驟S80中，nodex可以判斷是否轉(zhuǎn)發(fā)該注冊消息到所有其單跳相鄰節(jié)點。不管nodex是否發(fā)送反向注冊消息到node1，如果來自node1的注冊消息中的跳躍限制大于從nodex到node1的跳躍計數(shù)，那么，nodex可以廣播該注冊消息到所有其單跳相鄰節(jié)點，除了由此它接收到該注冊消息或任何類似的注冊消息以注冊相同節(jié)點的那些相鄰節(jié)點。如果nodex決定轉(zhuǎn)發(fā)該注冊，那么nodex可以設(shè)置該注冊消息中的新鮮度指示符FI等于其新鮮度指示符FIx，如果在步驟S50中接收的注冊消息中的F1小于FIx的話。因此，該新鮮度指示符也可以被認(rèn)為是指示該注冊消息的新鮮度。
在一個可選實施例中，nodex可以在每當(dāng)它轉(zhuǎn)發(fā)注冊消息時減少該注冊消息中的跳躍限制。之后，為了確定從nodex到node1的跳躍計數(shù)是否大于該跳躍限制，每個nodex都僅需要在步驟S70和S80中判斷注冊消息中的跳躍限制是否大于0。
通過基于新鮮度指示符和跳躍限制而限制注冊消息從node1的轉(zhuǎn)發(fā)傳輸，有可能減少MANET內(nèi)廣播注冊消息的數(shù)量。此外，通過用接收節(jié)點的更高新鮮度指示符值代替注冊消息內(nèi)的新鮮度指示符FI，如果這個值大于所接收的注冊消息中的新鮮度指示符，則該示例實施例可能增加僅有具有最多更新信息的節(jié)點才會產(chǎn)生反向注冊消息的可能性。
如果節(jié)點，如以上實例中的node1，決定要離開MANET，該節(jié)點可以發(fā)送取消注冊消息到其單跳相鄰節(jié)點。該取消注冊消息表明由其唯一標(biāo)識符識別的該節(jié)點正離開MANET。一旦接收到該取消注冊消息，接收節(jié)點(nodex)可以(1)將其新鮮度指示符增加1；(2)設(shè)置發(fā)送該取消注冊消息的節(jié)點的ID-IP綁定為不可用；(3)如果該取消節(jié)點為nodex的好友，則更新所取消節(jié)點的存在狀態(tài)；和(4)廣播該取消節(jié)點消息到單跳相鄰節(jié)點，然而，它永遠(yuǎn)不會將同一消息廣播兩次。
該示例實施例提供了很多好處。例如，多跳反向注冊允許任何節(jié)點使用單次注冊消息交換進(jìn)入或離開MANET。其次，該示例實施例提供了批量注冊的優(yōu)勢，以便當(dāng)節(jié)點響應(yīng)來自注冊節(jié)點的注冊消息時，每個響應(yīng)節(jié)點都將發(fā)送所有已知的綁定到該注冊節(jié)點。第三，該示例實施例通過提供跳躍限制以控制消息廣播的范圍而提供了受控的消息廣播。第四，該示例實施例在注冊消息中提供了存在狀態(tài)信息，以便當(dāng)節(jié)點響應(yīng)注冊消息時，該節(jié)點也包括其存在狀態(tài)信息使其本身更新得更快。該示例實施例也提供了按需注冊綁定和在跳躍計數(shù)中測量的相對距離檢測。
更為一般的是，該示例實施例提供了基于SIP的標(biāo)準(zhǔn)適應(yīng)性解決方案，使得它容易與現(xiàn)有的基于SIP的通信網(wǎng)絡(luò)互連。由于MANET路由協(xié)議使用了現(xiàn)有的網(wǎng)絡(luò)路由協(xié)議，為了使該示例實施例工作，并非要求MANET中的所有節(jié)點都啟動特定的SIP應(yīng)用。其次，該示例實施例使用了更少的消息交換并減少了信道沖突。該示例實施例提供了快速存在狀態(tài)更新，并允許用戶知道其好友的相對距離。
本發(fā)明的實施例通過提供具有更少消息交換、快速存在更新和相對距離測量的標(biāo)準(zhǔn)適應(yīng)行解決方案，為能夠提供網(wǎng)絡(luò)設(shè)備的移動自組織網(wǎng)絡(luò)(MANET)提供了在沒有基站、路由器或接入點可用的區(qū)域進(jìn)行通信的方法。
本發(fā)明被如此描述，顯而易見的是，本發(fā)明可以以多種方式變化。例如，盡管描述了基于SIP標(biāo)準(zhǔn)的MANET，應(yīng)當(dāng)理解，所有或部分實施例都可以使用可選的基于無線或有線的協(xié)議和實施方式來實現(xiàn)，因此本發(fā)明可以應(yīng)用于其它類型的網(wǎng)絡(luò)。這樣的變化不認(rèn)為是背離本發(fā)明，而且所有這樣的變更都意欲包含在本發(fā)明的范圍之內(nèi)。
權(quán)利要求
1.一種用于在移動自組織網(wǎng)絡(luò)(MANET)中注冊第一設(shè)備(節(jié)點1)的方法，包括發(fā)送注冊消息(S10)到單跳相鄰設(shè)備(節(jié)點2，節(jié)點3)，所述注冊消息包括所述第一設(shè)備的跳躍限制和新鮮度指示符，所述新鮮度指示符指示所述第一設(shè)備在所述MANET中的經(jīng)歷等級，所述跳躍限制指示對用于轉(zhuǎn)發(fā)所述注冊消息的跳躍次數(shù)的限制。
2.根據(jù)權(quán)利要求1的方法，還包括如果在發(fā)送所述注冊消息之后在某一時限內(nèi)沒有接收到反向注冊消息，并且所述跳躍限制小于最大跳躍限制，則遞增所述跳躍限制(S25)；和發(fā)送新注冊消息(S10)到所述單跳相鄰設(shè)備，所述新注冊消息包括所述遞增后的跳躍限制和所述新鮮度指示符。
3.根據(jù)權(quán)利要求1的方法，還包括從第二設(shè)備接收至少一個反向注冊消息(S15)；和響應(yīng)于所述反向注冊消息中的信息，在所述第一設(shè)備上選擇性地更新本地數(shù)據(jù)庫(S35)。
4.根據(jù)權(quán)利要求3的方法，其中所述反向注冊消息包括用于所述第二設(shè)備的新鮮度指示符、所述第二設(shè)備的存在狀態(tài)和來自所述第二設(shè)備的綁定信息中的至少之一；如果用于所述第二設(shè)備的新鮮度指示符大于用于所述第一設(shè)備的新鮮度指示符，則所述選擇性更新步驟響應(yīng)于所述反向注冊消息中的信息，在所述第一設(shè)備中更新本地數(shù)據(jù)庫；和所述更新步驟包括設(shè)置用于所述第一設(shè)備的新鮮度指示符等于用于所述第二設(shè)備的新鮮度指示符。
5.根據(jù)權(quán)利要求4的方法，其中所述綁定信息包括所述第二設(shè)備的綁定信息和存儲在所述第二設(shè)備上其它設(shè)備的綁定信息；和所述選擇性更新步驟利用所述綁定信息來更新所述本地數(shù)據(jù)庫。
6.一種用于在移動自組織網(wǎng)絡(luò)(MANET)中在第二設(shè)備上(節(jié)點1，節(jié)點3，節(jié)點4)注冊第一設(shè)備(節(jié)點1)的方法，包括接收所述第一設(shè)備的注冊消息(S50)，所述注冊消息包括第一新鮮度指示符，所述第一新鮮度指示符指示所述注冊消息的新鮮度；和如果所述第一新鮮度指示符小于第二新鮮度指示符，則選擇性地發(fā)送反向注冊消息(S75)到所述第一設(shè)備，所述第二新鮮度指示符指示所述第二設(shè)備在MANET中的經(jīng)歷等級。
7.根據(jù)權(quán)利要求6的方法，其中所述注冊消息還包括所述第一設(shè)備的綁定信息和所述第一設(shè)備的存在狀態(tài)中的至少之一，所述綁定信息將所述第一設(shè)備的唯一標(biāo)識符與所述第一設(shè)備的IP地址以及指示所述第一設(shè)備的存在的存在狀態(tài)相關(guān)聯(lián)。
8.根據(jù)權(quán)利要求6的方法，其中所述注冊消息包括跳躍限制；和如果所述第一新鮮度指示符小于第二新鮮度指示符，并且所述第二設(shè)備和所述第一設(shè)備之間跳躍的次數(shù)小于或等于所述跳躍限制，則所述選擇性發(fā)送步驟發(fā)送所述反向注冊消息到所述第一設(shè)備。
9.根據(jù)權(quán)利要求8的方法，還包括如果所述第二設(shè)備和所述第一設(shè)備之間的跳躍次數(shù)小于或等于所述跳躍限制，則轉(zhuǎn)發(fā)所述注冊消息(S80)到?jīng)]有發(fā)送所述注冊消息到所述第二設(shè)備的所述第二設(shè)備的單跳相鄰設(shè)備，所述轉(zhuǎn)發(fā)的注冊消息被更改以包括所述跳躍限制減去遞減量。
10.根據(jù)權(quán)利要求6的方法，其中所述注冊消息包括跳躍限制；和如果所述第一新鮮度指示符小于第二新鮮度指示符，而且所述跳躍限制大于零，則所述選擇性發(fā)送步驟發(fā)送所述反向注冊消息到所述第一設(shè)備。
全文摘要
在用于在移動自組織網(wǎng)絡(luò)(MANET)中注冊第一設(shè)備(節(jié)點1)的方法的實施例中，發(fā)送注冊消息到單跳相鄰設(shè)備(S10)。該注冊消息包括第一設(shè)備的跳躍限制和新鮮度指示符。新鮮度指示符指示第一設(shè)備在MANET中的經(jīng)歷等級，而跳躍限制指示對用于轉(zhuǎn)發(fā)注冊消息的跳躍次數(shù)的限制。根據(jù)另外一個實施例，接收第一設(shè)備的注冊消息(S50)。該注冊消息包括第一新鮮度指示符，而第一新鮮度指示符指示該注冊消息的新鮮度?；谒邮盏淖韵?，可以發(fā)送反向注冊消息(S75)和/或可以轉(zhuǎn)發(fā)該注冊消息(S80)到其他設(shè)備。
文檔編號H04L29/06GK101083597SQ20061008772
公開日2007年12月5日 申請日期2006年5月31日 優(yōu)先權(quán)日2006年5月31日
發(fā)明者陳慶, 牛志生, 錢嶺 申請人:朗迅科技公司