專利名稱：在無線網(wǎng)狀網(wǎng)中傳送關(guān)于站點(diǎn)的消息的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
根據(jù)本發(fā)明的設(shè)備和方法涉及一種無線網(wǎng)狀網(wǎng)，更具體地講，涉及一種當(dāng)站點(diǎn)接入或者脫離網(wǎng)狀網(wǎng)接入點(diǎn)時(shí)將關(guān)于站點(diǎn)的信息傳送到無線網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)的方法。
背景技術(shù)：
正在討論作為與IEEE802.11標(biāo)準(zhǔn)相關(guān)的無線局域網(wǎng)(LAN)的擴(kuò)展的無線網(wǎng)狀網(wǎng)的標(biāo)準(zhǔn)化。公司聯(lián)盟正在提出混合無線網(wǎng)狀協(xié)議(HWAP)作為將在無線網(wǎng)狀網(wǎng)中使用的路由協(xié)議。該工作組被公認(rèn)為是簡單、有效和可擴(kuò)展網(wǎng)狀(SEEMesh)組。
HWMP是一起使用前應(yīng)式路由協(xié)議和反應(yīng)式路由協(xié)議的混合型協(xié)議。通過使用反應(yīng)式路由協(xié)議，節(jié)點(diǎn)不總是保持網(wǎng)絡(luò)的路由表，而是，在源節(jié)點(diǎn)準(zhǔn)備發(fā)送數(shù)據(jù)之前，一直搜索到目的節(jié)點(diǎn)的路由路徑。通過使用前應(yīng)式路由協(xié)議，節(jié)點(diǎn)總是保持路由表。HWMP使用ad hoc按需距離矢量(AODV)路由協(xié)議作為反應(yīng)式路由協(xié)議。
圖1是在無線網(wǎng)狀網(wǎng)中使用AODV協(xié)議搜索路徑的示圖。參照圖1，如果節(jié)點(diǎn)A搜索用于將數(shù)據(jù)發(fā)送到節(jié)點(diǎn)D的路徑，則節(jié)點(diǎn)A將節(jié)點(diǎn)A的地址寫入源地址字段以及將節(jié)點(diǎn)D的地址寫入路由請求(RREQ)包的目的地址字段中，并廣播RREQ包。如果接收RREQ包的節(jié)點(diǎn)B識別出節(jié)點(diǎn)A正在搜索到節(jié)點(diǎn)D的路徑，則節(jié)點(diǎn)B基于RREQ包的跳計(jì)數(shù)字段向路由表注冊節(jié)點(diǎn)B是從節(jié)點(diǎn)A的一跳，然后廣播RREQ包。
從節(jié)點(diǎn)B接收RREQ包的節(jié)點(diǎn)C向路由表注冊節(jié)點(diǎn)B是到節(jié)點(diǎn)A的路徑的下一跳，然后廣播RREQ包。
如果從節(jié)點(diǎn)C接收RREQ包的節(jié)點(diǎn)D根據(jù)RREQ包的目的地址識別出RREQ包被發(fā)送到節(jié)點(diǎn)D，則節(jié)點(diǎn)D產(chǎn)生將節(jié)點(diǎn)A作為其目的地的路由響應(yīng)(RREP)包，通過單播將RREQ包發(fā)送到節(jié)點(diǎn)C，并在節(jié)點(diǎn)D的地址的先驅(qū)列表中注冊節(jié)點(diǎn)C。
從節(jié)點(diǎn)D接收RREQ包的節(jié)點(diǎn)C通過路由表發(fā)現(xiàn)節(jié)點(diǎn)B是到節(jié)點(diǎn)A的路徑的下一跳，經(jīng)由單播將RREQ包發(fā)送到節(jié)點(diǎn)B，并在節(jié)點(diǎn)D的先驅(qū)列表中注冊節(jié)點(diǎn)B。同樣，節(jié)點(diǎn)B將接收的RREQ包發(fā)送到節(jié)點(diǎn)A，并將節(jié)點(diǎn)A注冊在節(jié)點(diǎn)D的先驅(qū)列表中，從而搜索節(jié)點(diǎn)A和節(jié)點(diǎn)D之間的路徑。
當(dāng)節(jié)點(diǎn)之間的鏈接斷開或者沒有搜索到更多路徑時(shí)使用先驅(qū)列表。例如，如果節(jié)點(diǎn)C識別出節(jié)點(diǎn)C和節(jié)點(diǎn)D斷開，則節(jié)點(diǎn)C將節(jié)點(diǎn)D確定為目的節(jié)點(diǎn)，并將以下事實(shí)通知給與節(jié)點(diǎn)C通信的節(jié)點(diǎn)執(zhí)行節(jié)點(diǎn)C以將路由錯(cuò)誤(RERR)包發(fā)送到在節(jié)點(diǎn)C的路由表中的節(jié)點(diǎn)D的先驅(qū)列表中注冊的節(jié)點(diǎn)。如上所述，由于在節(jié)點(diǎn)C的路由表中節(jié)點(diǎn)B被注冊到節(jié)點(diǎn)D的先驅(qū)列表中，基于該事實(shí)，節(jié)點(diǎn)C將RERR包發(fā)送到節(jié)點(diǎn)B，然而接收RERR包的節(jié)點(diǎn)B還將REPP包發(fā)送到被注冊到節(jié)點(diǎn)D的先驅(qū)列表中的節(jié)點(diǎn)A，以便將節(jié)點(diǎn)D作為目的節(jié)點(diǎn)的所有節(jié)點(diǎn)接收RERR包，并識別出所述所有節(jié)點(diǎn)與節(jié)點(diǎn)D之間的路徑被斷開。
圖2是用于解釋現(xiàn)有技術(shù)的當(dāng)站點(diǎn)移動時(shí)傳送關(guān)于站點(diǎn)的信息的方法的示圖。參照圖2，假定通過I的節(jié)點(diǎn)A是包括根據(jù)802.11的接入點(diǎn)功能和點(diǎn)對點(diǎn)功能的網(wǎng)狀網(wǎng)接入點(diǎn)。
當(dāng)站點(diǎn)1從網(wǎng)狀網(wǎng)接入點(diǎn)J的服務(wù)區(qū)移動到網(wǎng)狀網(wǎng)接入點(diǎn)G的區(qū)時(shí)，網(wǎng)狀網(wǎng)接入點(diǎn)J識別出站點(diǎn)1不在網(wǎng)狀網(wǎng)接入點(diǎn)J的服務(wù)區(qū)，并如參照圖1所述將RERR包發(fā)送到被注冊到站點(diǎn)1的先驅(qū)列表中的節(jié)點(diǎn)。例如，如果節(jié)點(diǎn)A和節(jié)點(diǎn)C與站點(diǎn)1通信，則路徑上的節(jié)點(diǎn)A和節(jié)點(diǎn)J之間的所有節(jié)點(diǎn)以及節(jié)點(diǎn)C和節(jié)點(diǎn)J之間的所有節(jié)點(diǎn)接收RERR包。
每當(dāng)發(fā)生站點(diǎn)切換時(shí)，必須將RERR包發(fā)送到節(jié)點(diǎn)。如果在無線網(wǎng)狀網(wǎng)中站點(diǎn)非常頻繁地移動，則切換頻繁發(fā)生。具體地講，如果在無線網(wǎng)狀網(wǎng)中存在許多站點(diǎn)，則由于切換或者鏈接斷開導(dǎo)致頻繁使用RERR包，消耗網(wǎng)絡(luò)資源。
另外，現(xiàn)有的HWMP標(biāo)準(zhǔn)沒有清楚地描述根節(jié)點(diǎn)和其他網(wǎng)狀網(wǎng)接入點(diǎn)如何識別出站點(diǎn)1新接入網(wǎng)狀網(wǎng)接入點(diǎn)G的服務(wù)區(qū)。

發(fā)明內(nèi)容
本發(fā)明的示例性實(shí)施例克服上述缺點(diǎn)和上面沒有描述的其他缺點(diǎn)。另外，本發(fā)明不需要克服上述缺點(diǎn)，本發(fā)明的示例性實(shí)施例可以不克服上述任何缺點(diǎn)。因此，本發(fā)明的各方面提供了一種用于減少網(wǎng)絡(luò)負(fù)載以及在無線網(wǎng)狀網(wǎng)中將站點(diǎn)的關(guān)聯(lián)或非關(guān)聯(lián)通知給其他節(jié)點(diǎn)的方法和設(shè)備。
根據(jù)本發(fā)明的一方面，提供了一種在無線網(wǎng)狀網(wǎng)中使用網(wǎng)狀網(wǎng)接入點(diǎn)傳送關(guān)于站點(diǎn)的消息的方法，所述方法包括(a)如果檢測到站點(diǎn)的非關(guān)聯(lián)，則產(chǎn)生指示站點(diǎn)與網(wǎng)狀網(wǎng)接入點(diǎn)非關(guān)聯(lián)的消息；和(b)請求被指定為使用前應(yīng)式路由協(xié)議形成的樹結(jié)構(gòu)中的根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口將非關(guān)聯(lián)消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中。
操作(b)可包括經(jīng)由單播沿樹結(jié)構(gòu)中的路徑將非關(guān)聯(lián)消息發(fā)送到網(wǎng)狀網(wǎng)入口。
一種在其上實(shí)現(xiàn)用于執(zhí)行所述方法的計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲介質(zhì)。
根據(jù)本發(fā)明的另一方面，提供了一種無線網(wǎng)狀網(wǎng)中的網(wǎng)狀網(wǎng)接入點(diǎn)設(shè)備，包括消息產(chǎn)生單元，如果檢測到站點(diǎn)的非關(guān)聯(lián)，則所述消息產(chǎn)生單元產(chǎn)生指示與網(wǎng)狀網(wǎng)接入點(diǎn)非關(guān)聯(lián)的非關(guān)聯(lián)消息；和請求單元，請求被指定為使用前應(yīng)式路由協(xié)議形成的樹結(jié)構(gòu)中的根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口將所述非關(guān)聯(lián)消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中以保持樹結(jié)構(gòu)，并且終止內(nèi)容的上載。
請求單元可經(jīng)由單播沿樹結(jié)構(gòu)中的路徑將所述非關(guān)聯(lián)消息發(fā)送到網(wǎng)狀網(wǎng)入口以請求網(wǎng)狀網(wǎng)入口插入所述非關(guān)聯(lián)消息。
如果檢測到另一站點(diǎn)的關(guān)聯(lián)，則消息產(chǎn)生單元可產(chǎn)生指示站點(diǎn)屬于網(wǎng)狀網(wǎng)接入點(diǎn)的關(guān)聯(lián)消息，并且請求單元可請求網(wǎng)狀網(wǎng)入口將所述關(guān)聯(lián)消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中以保持樹結(jié)構(gòu)，并終止內(nèi)容的上載。
根據(jù)本發(fā)明的另一方面，提供了一種在節(jié)點(diǎn)通過前應(yīng)式路由協(xié)議形成樹結(jié)構(gòu)的無線網(wǎng)狀網(wǎng)中使用被指定為根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口來傳送數(shù)據(jù)的方法，所述方法包括(a)確定從網(wǎng)狀網(wǎng)接入點(diǎn)接收的消息是否是站點(diǎn)的非關(guān)聯(lián)消息或者關(guān)聯(lián)消息；和(b)基于確定的結(jié)果選擇性地將接收的消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中以保持樹結(jié)構(gòu)。
在操作(b)中，如果設(shè)置的時(shí)間段過去，則可以不再將接收的消息插入到定期廣播的消息中。
一種在其上實(shí)現(xiàn)用于執(zhí)行所述方法的計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲介質(zhì)。
根據(jù)本發(fā)明的另一方面，提供了一種在節(jié)點(diǎn)通過前應(yīng)式路由協(xié)議形成樹結(jié)構(gòu)的無線網(wǎng)狀網(wǎng)中被指定為根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口設(shè)備，所述設(shè)備包括確定單元，確定從網(wǎng)狀網(wǎng)接入點(diǎn)接收的消息是否是站點(diǎn)的關(guān)聯(lián)消息或者非關(guān)聯(lián)消息；和消息處理單元，基于確定的結(jié)果選擇性地將接收的消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中以保持樹結(jié)構(gòu)。


通過參照附圖詳細(xì)描述本發(fā)明的示例性實(shí)施例，本發(fā)明的以上和其他方面和特征將變得更加清楚，其中圖1是在無線網(wǎng)狀網(wǎng)中使用ad hoc按需距離矢量(AODV)路由協(xié)議搜索路徑的示圖；圖2是用于解釋現(xiàn)有技術(shù)的當(dāng)站點(diǎn)移動時(shí)傳送關(guān)于站點(diǎn)的信息的方法的示圖；圖3是根據(jù)本發(fā)明示例性實(shí)施例的使用網(wǎng)狀網(wǎng)接入點(diǎn)傳送關(guān)于站點(diǎn)的信息的方法的流程圖；圖4是根據(jù)本發(fā)明示例性實(shí)施例的使用網(wǎng)狀網(wǎng)入口傳送關(guān)于站點(diǎn)的信息的方法的流程圖；圖5是解釋根據(jù)本發(fā)明示例性實(shí)施例的當(dāng)站點(diǎn)在無線網(wǎng)狀網(wǎng)中移動時(shí)信號流的示圖；圖6是根據(jù)本發(fā)明示例性實(shí)施例的非關(guān)聯(lián)消息的格式的示圖；圖7是根據(jù)本發(fā)明示例性實(shí)施例的關(guān)聯(lián)消息的格式的示圖；圖8是根據(jù)本發(fā)明示例性實(shí)施例的根公告(RA)消息的格式的示圖；和圖9是根據(jù)本發(fā)明示例性實(shí)施例的網(wǎng)狀網(wǎng)入口和網(wǎng)狀網(wǎng)接入點(diǎn)的方框圖。
具體實(shí)施例方式
現(xiàn)在將參照附圖更全面地描述本發(fā)明。
圖3是根據(jù)本發(fā)明示例性實(shí)施例的使用網(wǎng)狀網(wǎng)接入點(diǎn)傳送關(guān)于站點(diǎn)的信息的方法的流程圖。參照圖3，如果網(wǎng)狀網(wǎng)接入點(diǎn)識別出站點(diǎn)的關(guān)聯(lián)或非關(guān)聯(lián)(操作310)，則網(wǎng)狀網(wǎng)接入點(diǎn)通過使用站點(diǎn)的地址和網(wǎng)狀網(wǎng)接入點(diǎn)的地址產(chǎn)生指示站點(diǎn)的關(guān)聯(lián)或者非關(guān)聯(lián)的消息(操作320)。經(jīng)由通過使用前應(yīng)式協(xié)議樹形路徑將該消息發(fā)送到根節(jié)點(diǎn)，并請求根節(jié)點(diǎn)向無線網(wǎng)狀網(wǎng)廣播該消息(操作330)。因此，本發(fā)明可不使用RREQ包將站點(diǎn)的非關(guān)聯(lián)通知給與站點(diǎn)通信的所有節(jié)點(diǎn)，并將站點(diǎn)的關(guān)聯(lián)通知給根節(jié)點(diǎn)和其他節(jié)點(diǎn)。
如在現(xiàn)有技術(shù)中所述，在與樹結(jié)構(gòu)和根節(jié)點(diǎn)的連接中，HWMP使用前應(yīng)式路由協(xié)議來代替作為反應(yīng)式路由協(xié)議的AODV協(xié)議。使用前應(yīng)式路由協(xié)議，無線網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)形成樹結(jié)構(gòu)，在該樹結(jié)構(gòu)中，特定網(wǎng)狀網(wǎng)入口被指定為根節(jié)點(diǎn)，并且路由表被保持為樹結(jié)構(gòu)。如果使用AODV協(xié)議形成的路徑不存在或者在時(shí)間過去之后路由信息被刪除，則使用HWMP的無線網(wǎng)狀網(wǎng)的節(jié)點(diǎn)通過使用路由表經(jīng)由樹的路徑來將包發(fā)送到根節(jié)點(diǎn)，并且根節(jié)點(diǎn)將接收的包發(fā)送到根據(jù)目的節(jié)點(diǎn)地址的節(jié)點(diǎn)。
網(wǎng)狀網(wǎng)入口是連接到外部有線網(wǎng)絡(luò)的節(jié)點(diǎn)，其將無線網(wǎng)狀網(wǎng)連接到該外部網(wǎng)。由于在與無線網(wǎng)狀網(wǎng)相關(guān)的出版物中描述了網(wǎng)狀網(wǎng)入口，所以將省略對其的描述。
圖4是根據(jù)本發(fā)明示例性實(shí)施例的使用網(wǎng)狀網(wǎng)入口傳送關(guān)于站點(diǎn)的信息的方法的流程圖。參照圖4，網(wǎng)狀網(wǎng)入口是在使用前應(yīng)式協(xié)議形成的樹的結(jié)構(gòu)中被指定為根節(jié)點(diǎn)的節(jié)點(diǎn)。
如果網(wǎng)狀網(wǎng)入口從其他節(jié)點(diǎn)接收消息(操作410)，則網(wǎng)狀網(wǎng)入口分析接收的消息，并確定所述消息指示站點(diǎn)與網(wǎng)狀網(wǎng)接入點(diǎn)非關(guān)聯(lián)還是站點(diǎn)與新的網(wǎng)狀網(wǎng)接入點(diǎn)關(guān)聯(lián)(操作420和430)。如果確定接收的消息指示站點(diǎn)的關(guān)聯(lián)或者非關(guān)聯(lián)，則網(wǎng)狀網(wǎng)入口向無線網(wǎng)狀網(wǎng)廣播該消息，并將站點(diǎn)與現(xiàn)有的服務(wù)區(qū)非關(guān)聯(lián)或者與新的網(wǎng)狀網(wǎng)接入點(diǎn)的服務(wù)區(qū)關(guān)聯(lián)通知給屬于無線網(wǎng)狀網(wǎng)的所有節(jié)點(diǎn)(操作440)。如果確定接收的消息沒有指示站點(diǎn)的關(guān)聯(lián)或者非關(guān)聯(lián)，例如，如果將消息傳送到其他節(jié)點(diǎn)，則網(wǎng)狀網(wǎng)入口執(zhí)行適當(dāng)?shù)牟僮?例如，將消息傳送到目的節(jié)點(diǎn))，并相應(yīng)的處理消息(操作450)。
圖5是解釋根據(jù)本發(fā)明示例性實(shí)施例的當(dāng)站點(diǎn)在無線網(wǎng)狀網(wǎng)中移動時(shí)信號流的示圖。參照圖5，假定通過I的節(jié)點(diǎn)A是所有網(wǎng)狀網(wǎng)接入點(diǎn)。
使用HWMP的無線網(wǎng)狀網(wǎng)使用作為除了前應(yīng)式路由協(xié)議之外的反應(yīng)式路由協(xié)議的AODV協(xié)議。通過使用前應(yīng)式路由協(xié)議，具有樹結(jié)構(gòu)的路由表如參照圖3所述的那樣被保持。通過使用AODV協(xié)議來設(shè)置實(shí)線路徑，而通過使用前應(yīng)式路由協(xié)議來設(shè)置虛線路徑。
如果站點(diǎn)1從網(wǎng)狀網(wǎng)接入點(diǎn)J的服務(wù)區(qū)移動到網(wǎng)狀網(wǎng)接入點(diǎn)G的服務(wù)區(qū)，則網(wǎng)狀網(wǎng)接入點(diǎn)J識別出站點(diǎn)1的移動，并產(chǎn)生指示站點(diǎn)1與網(wǎng)狀網(wǎng)接入點(diǎn)J的服務(wù)區(qū)非關(guān)聯(lián)的消息，并將該非關(guān)聯(lián)消息發(fā)送到根節(jié)點(diǎn)。可經(jīng)由單播通過樹結(jié)構(gòu)的路徑將該非關(guān)聯(lián)消息發(fā)送到根節(jié)點(diǎn)(即，網(wǎng)狀網(wǎng)接入點(diǎn)F和A)。
如圖6所示，非關(guān)聯(lián)消息包括指示消息是非關(guān)聯(lián)消息的字段以及指示非關(guān)聯(lián)的站點(diǎn)1的地址的字段。
如果站點(diǎn)1移動網(wǎng)狀網(wǎng)接入點(diǎn)G的服務(wù)區(qū)，則網(wǎng)狀網(wǎng)接入點(diǎn)G產(chǎn)生指示站點(diǎn)1與網(wǎng)狀網(wǎng)接入點(diǎn)G的服務(wù)區(qū)重新關(guān)聯(lián)的關(guān)聯(lián)消息，并將該消息發(fā)送到根節(jié)點(diǎn)。還可經(jīng)由單播通過樹結(jié)構(gòu)的路徑將該關(guān)聯(lián)消息發(fā)送到根節(jié)點(diǎn)(即，網(wǎng)狀網(wǎng)接入點(diǎn)D)。
如圖7所示，關(guān)聯(lián)消息包括指示消息是關(guān)聯(lián)消息的字段和指示關(guān)聯(lián)站點(diǎn)的地址的字段。
接收了從網(wǎng)狀網(wǎng)接入點(diǎn)J發(fā)送的非關(guān)聯(lián)消息和從網(wǎng)狀網(wǎng)接入點(diǎn)G發(fā)送的關(guān)聯(lián)消息的根節(jié)點(diǎn)在無線網(wǎng)狀網(wǎng)中廣播這些消息。為了減小網(wǎng)絡(luò)負(fù)載，根節(jié)點(diǎn)可將這些消息插入到定期廣播的根公告(RA)消息，并發(fā)送RA消息。RA消息是用于在使用HWMP的無線網(wǎng)狀網(wǎng)中保持被指定為具有樹結(jié)構(gòu)的根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口的樹結(jié)構(gòu)的包。然而，在發(fā)送RA消息的設(shè)置的時(shí)間段，可將指示在相同情況(即，在特定時(shí)間)特定站點(diǎn)與特定網(wǎng)狀網(wǎng)接入點(diǎn)的服務(wù)區(qū)關(guān)聯(lián)或非關(guān)聯(lián)的消息插入到RA消息中。否則，將增加包括關(guān)于所有先前站點(diǎn)的關(guān)聯(lián)和非關(guān)聯(lián)的每條信息的RA消息的大小。
圖8是根據(jù)本發(fā)明示例性實(shí)施例的RA消息的格式的示圖。參照圖8，RA消息包括類型字段、網(wǎng)狀網(wǎng)接入點(diǎn)地址字段和站點(diǎn)地址字段。詳細(xì)地講，將非關(guān)聯(lián)消息或關(guān)聯(lián)消息插入到RA消息中。如果類型字段具有與非關(guān)聯(lián)消息相應(yīng)的值，則該類型字段指示與相同行的站點(diǎn)地址相應(yīng)的站點(diǎn)和與相同行的網(wǎng)狀網(wǎng)接入點(diǎn)地址相應(yīng)的網(wǎng)狀網(wǎng)接入點(diǎn)非關(guān)聯(lián)，這當(dāng)類型字段具有與關(guān)聯(lián)消息相應(yīng)的值時(shí)被應(yīng)用。
接收這些消息的無線網(wǎng)狀網(wǎng)的節(jié)點(diǎn)分析三個(gè)字段中的每一個(gè)以識別站點(diǎn)的非關(guān)聯(lián)和關(guān)聯(lián)的改變。
圖9是根據(jù)本發(fā)明示例性實(shí)施例的網(wǎng)狀網(wǎng)入口930和網(wǎng)狀網(wǎng)接入點(diǎn)910的方框圖。網(wǎng)狀網(wǎng)入口是根節(jié)點(diǎn)。
參照圖9，當(dāng)前示例性實(shí)施例的網(wǎng)狀網(wǎng)接入點(diǎn)910包括檢測單元911、消息產(chǎn)生單元912和請求單元913。網(wǎng)狀網(wǎng)入口930包括消息處理單元933、確定單元932和消息發(fā)送單元931。
關(guān)于網(wǎng)狀網(wǎng)接入點(diǎn)910，檢測單元911檢測站點(diǎn)的關(guān)聯(lián)或非關(guān)聯(lián)。消息產(chǎn)生單元912根據(jù)檢測單元911執(zhí)行的檢測產(chǎn)生消息，并將該消息發(fā)送到請求單元913。請求單元913經(jīng)由單播沿樹形路徑將接收的消息發(fā)送到作為根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口930，以請求無線網(wǎng)狀網(wǎng)920廣播該消息。
現(xiàn)在將描述在使用前應(yīng)式協(xié)議形成的樹結(jié)構(gòu)中被指定為根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口930。
如果從站點(diǎn)或網(wǎng)狀網(wǎng)接入點(diǎn)910接收消息，則確定單元932基于接收的消息的字段類型確定消息的類型，如果接收的消息是非關(guān)聯(lián)消息或關(guān)聯(lián)消息，則確定單元932將該消息發(fā)送到消息處理單元933。確定單元還將接收的消息插入到定期向無線網(wǎng)狀網(wǎng)920廣播的RA消息中。消息發(fā)送單元931向無線網(wǎng)狀網(wǎng)920廣播包括非關(guān)聯(lián)消息或關(guān)聯(lián)消息的RA消息。
本發(fā)明還被實(shí)現(xiàn)為計(jì)算機(jī)可讀記錄介質(zhì)上的計(jì)算機(jī)可讀代碼。所述計(jì)算機(jī)可讀記錄介質(zhì)是可存儲其后由計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)的任何數(shù)據(jù)存儲裝置。所述計(jì)算機(jī)可讀記錄介質(zhì)的示例包括只讀存儲器(ROM)、隨機(jī)存取存儲器(RAM)、CD-ROM、磁盤、軟盤、光學(xué)數(shù)據(jù)存儲裝置和載波。
當(dāng)站點(diǎn)脫離無線網(wǎng)狀網(wǎng)中的網(wǎng)狀網(wǎng)接入點(diǎn)的區(qū)域時(shí)，在將站點(diǎn)的脫離通知給其他節(jié)點(diǎn)的同時(shí)，與傳統(tǒng)技術(shù)相比的本發(fā)明可大大降低網(wǎng)絡(luò)負(fù)載。另外，當(dāng)站點(diǎn)進(jìn)入無線網(wǎng)狀網(wǎng)中的網(wǎng)狀網(wǎng)接入點(diǎn)的新區(qū)域中時(shí)，本發(fā)明提供將站點(diǎn)的進(jìn)入通知給其他節(jié)點(diǎn)的機(jī)制。
盡管參照本發(fā)明的示例性實(shí)施例具體顯示和描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可在形式和細(xì)節(jié)上進(jìn)行各種改變。
權(quán)利要求
1.一種在無線網(wǎng)狀網(wǎng)中使用網(wǎng)狀網(wǎng)接入點(diǎn)傳送關(guān)于站點(diǎn)的消息的方法，所述方法包括(a)如果檢測到站點(diǎn)的非關(guān)聯(lián)，則產(chǎn)生指示站點(diǎn)與網(wǎng)狀網(wǎng)接入點(diǎn)非關(guān)聯(lián)的消息；和(b)請求被指定為使用前應(yīng)式路由協(xié)議形成的樹結(jié)構(gòu)中的根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口將非關(guān)聯(lián)消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中。
2.如權(quán)利要求1所述的方法，其中，操作(b)包括經(jīng)由單播沿樹結(jié)構(gòu)中的路徑將非關(guān)聯(lián)消息發(fā)送到網(wǎng)狀網(wǎng)入口。
3.如權(quán)利要求1所述的方法，還包括(c)如果檢測到另一站點(diǎn)的關(guān)聯(lián)，則產(chǎn)生指示所述站點(diǎn)屬于網(wǎng)狀網(wǎng)接入點(diǎn)的關(guān)聯(lián)消息；和(d)請求網(wǎng)狀網(wǎng)入口將關(guān)聯(lián)消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中。
4.如權(quán)利要求3所述的方法，其中，操作(d)包括經(jīng)由單播沿樹結(jié)構(gòu)中的路徑將所述關(guān)聯(lián)消息發(fā)送到網(wǎng)狀網(wǎng)入口。
5.如權(quán)利要求1所述的方法，其中，無線網(wǎng)狀網(wǎng)使用包括ad hoc按需距離矢量路由協(xié)議的混合無線網(wǎng)狀協(xié)議。
6.一種在其上實(shí)現(xiàn)用于執(zhí)行權(quán)利要求1所述的方法的計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲介質(zhì)。
7.一種無線網(wǎng)狀網(wǎng)中的網(wǎng)狀網(wǎng)接入點(diǎn)設(shè)備，包括消息產(chǎn)生單元，如果檢測到站點(diǎn)的非關(guān)聯(lián)，則所述消息產(chǎn)生單元產(chǎn)生指示與網(wǎng)狀網(wǎng)接入點(diǎn)非關(guān)聯(lián)的非關(guān)聯(lián)消息；和請求單元，請求被指定為使用前應(yīng)式路由協(xié)議形成的樹結(jié)構(gòu)中的根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口將所述非關(guān)聯(lián)消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中。
8.如權(quán)利要求7所述的設(shè)備，其中，請求單元經(jīng)由單播沿樹結(jié)構(gòu)中的路徑將所述非關(guān)聯(lián)消息發(fā)送到網(wǎng)狀網(wǎng)入口以請求網(wǎng)狀網(wǎng)入口插入所述非關(guān)聯(lián)消息。
9.如權(quán)利要求7所述的設(shè)備，其中，如果檢測到另一站點(diǎn)的關(guān)聯(lián)，則消息產(chǎn)生單元產(chǎn)生指示站點(diǎn)屬于網(wǎng)狀網(wǎng)接入點(diǎn)的關(guān)聯(lián)消息，并且請求單元請求網(wǎng)狀網(wǎng)入口將所述關(guān)聯(lián)消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中。
10.如權(quán)利要求9所述的設(shè)備，其中，請求單元經(jīng)由單播沿樹結(jié)構(gòu)中的路徑將所述關(guān)聯(lián)消息發(fā)送到網(wǎng)狀網(wǎng)入口以請求網(wǎng)狀網(wǎng)入口插入所述關(guān)聯(lián)消息。
11.如權(quán)利要求7所述的設(shè)備，其中，無線網(wǎng)狀網(wǎng)使用包括ad hoc按需距離矢量路由協(xié)議的混合無線網(wǎng)狀協(xié)議。
12.一種在節(jié)點(diǎn)通過前應(yīng)式路由協(xié)議形成樹結(jié)構(gòu)的無線網(wǎng)狀網(wǎng)中使用被指定為根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口來傳送數(shù)據(jù)的方法，所述方法包括(a)確定從網(wǎng)狀網(wǎng)接入點(diǎn)接收的消息是否是站點(diǎn)的非關(guān)聯(lián)消息或關(guān)聯(lián)消息；和(b)基于確定的結(jié)果選擇性地將接收的消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中。
13.如權(quán)利要求12所述的方法，其中，在操作(b)中，如果設(shè)置的時(shí)間段過去，則不再將接收的消息插入到定期廣播的消息中。
14.如權(quán)利要求12所述的方法，其中，無線網(wǎng)狀網(wǎng)使用包括ad hoc按需距離矢量路由協(xié)議的混合無線網(wǎng)狀協(xié)議。
15.一種在其上實(shí)現(xiàn)用于執(zhí)行權(quán)利要求12所述的方法的計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲介質(zhì)。
16.一種在節(jié)點(diǎn)通過前應(yīng)式路由協(xié)議形成樹結(jié)構(gòu)的無線網(wǎng)狀網(wǎng)中被指定為根節(jié)點(diǎn)的網(wǎng)狀網(wǎng)入口設(shè)備，所述設(shè)備包括確定單元，確定從網(wǎng)狀網(wǎng)接入點(diǎn)接收的消息是否是站點(diǎn)的關(guān)聯(lián)消息或者非關(guān)聯(lián)消息；和消息處理單元，基于確定的結(jié)果選擇性地將接收的消息插入到網(wǎng)狀網(wǎng)入口定期廣播的消息中。
17.如權(quán)利要求16所述的設(shè)備，其中，如果設(shè)置的時(shí)間段過去，則不再將接收的消息插入到定期廣播的消息中。
18.如權(quán)利要求16所述的設(shè)備，其中，無線網(wǎng)狀網(wǎng)使用包括ad hoc按需距離矢量路由協(xié)議的混合無線網(wǎng)狀協(xié)議。
全文摘要
提供了一種如果站點(diǎn)與網(wǎng)狀網(wǎng)接入點(diǎn)關(guān)聯(lián)或者從網(wǎng)狀網(wǎng)接入點(diǎn)非關(guān)聯(lián)，則將關(guān)于站點(diǎn)的消息傳送到無線網(wǎng)狀網(wǎng)中的其他節(jié)點(diǎn)的方法和設(shè)備。所述設(shè)備包括檢測單元，檢測站點(diǎn)的非關(guān)聯(lián)或關(guān)聯(lián)；消息產(chǎn)生單元，產(chǎn)生指示站點(diǎn)與網(wǎng)狀網(wǎng)接入點(diǎn)關(guān)聯(lián)或非關(guān)聯(lián)的關(guān)聯(lián)消息或非關(guān)聯(lián)消息；請求單元，將消息發(fā)送到使用前應(yīng)式路由協(xié)議形成的樹結(jié)構(gòu)中的根節(jié)點(diǎn)；和消息發(fā)送單元，廣播接收的消息。
文檔編號H04L29/06GK101026508SQ20071000656
公開日2007年8月29日 申請日期2007年2月5日 優(yōu)先權(quán)日2006年2月10日
發(fā)明者金亨碩 申請人:三星電子株式會社