專利名稱：一種無線網(wǎng)狀網(wǎng)快速切換方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在網(wǎng)絡(luò)中實現(xiàn)終端設(shè)備快速進行切換的方法，該發(fā)明屬于 無線通信和信息傳播技術(shù)領(lǐng)域，尤其適用于無線網(wǎng)狀網(wǎng)中終端設(shè)備在網(wǎng)絡(luò)節(jié)點 和網(wǎng)絡(luò)節(jié)點之間的軟切換。
背景技術(shù)：
目前的切換技術(shù)，普遍采用的是當終端設(shè)備發(fā)生切換時，帶上切出節(jié)點的 信息，然后由切入節(jié)點通過該信息采用向中心服務(wù)器查詢的方式，建立從切入 節(jié)點到切出節(jié)點的路由，并通過該路由傳遞用戶在切出節(jié)點存放的相關(guān)信息。
在WLAN (英文全稱Wireless Local Area Network,即無線局域網(wǎng))體系中， 802. llf標準且定義了用戶在同一網(wǎng)絡(luò)內(nèi)到接入點的登陸，以及用戶從一個接入 點切換到另一個接入點時的信息交換，在該標準中關(guān)于用戶的切換處理需要由 網(wǎng)絡(luò)側(cè)的各種服務(wù)器(例如RADIUS服務(wù)器)進行協(xié)作。因此，該方式屬于有中 心的用戶切換策略。
在3G (英文全稱3rd Generation,即第三代數(shù)字通信)體系中，TS-25331、 TS-23009等協(xié)議中定義了用戶終端的切換流程，該切換流程可以是在RNC (英 文全稱Radio Network Controller,即無線網(wǎng)絡(luò)控制器)終結(jié)處理的也可以在 CN (英文全稱Core Network,即核心網(wǎng)絡(luò))終結(jié)處理。在該體系中，用戶的切 換也是需要網(wǎng)絡(luò)側(cè)的RNC網(wǎng)元設(shè)備和/或HLR/VLR等網(wǎng)元設(shè)備一同協(xié)作才能夠完 成。因此，該方式也屬于有中心的用戶切換策略。該方法的缺點是，用戶切換時需要比較多的信令流程，當切入節(jié)點和切出 節(jié)點位于有線網(wǎng)絡(luò)時，由于網(wǎng)絡(luò)時延小，因此不會對業(yè)務(wù)產(chǎn)生較大影響；然而， 當切入節(jié)點和切出節(jié)點位于無線網(wǎng)絡(luò)時，由于網(wǎng)絡(luò)時延可能比較大，因此，有 可能無法實現(xiàn)軟切換，從而影響到用戶的業(yè)務(wù)體驗。

發(fā)明內(nèi)容
本發(fā)明旨在解決由終端設(shè)備發(fā)起的路由快速切換帶來的丟包重傳問題，從 而有效地減少網(wǎng)絡(luò)延時，實現(xiàn)終端設(shè)備在無線網(wǎng)絡(luò)中的軟切換。為了有效的解 決因網(wǎng)絡(luò)延時而影響終端設(shè)備的業(yè)務(wù)體驗，本發(fā)明采用了一種在無線網(wǎng)狀網(wǎng)中 終端設(shè)備快速進行切換的方法。 參基本假設(shè)
1)切出節(jié)點和切入節(jié)點距離比較近(小于3跳)，當距離比較遠的時候該 算法仍然可以正常工作，不過會犧牲一定的處理效率。 參核心思想 為解決，可以將需要解決的問題歸納為如下幾點
1. 切入節(jié)點需要盡快的通知切出節(jié)點，并將用戶相關(guān)信息迅速的通過某種方式 傳給切入節(jié)點；
2. 切出節(jié)點需要使用某種方法，盡快通知原先和某個切出用戶通信的網(wǎng)絡(luò)節(jié) 點，使其盡快建立新的路由關(guān)系；
3. 在用戶發(fā)生切換時，盡量保證用戶數(shù)據(jù)不丟失，并且能夠及時的傳給正在發(fā) 生切換的用戶節(jié)點；
為了滿足上述需求，
1.切入節(jié)點在發(fā)現(xiàn)一個新的用戶接入以后，采用通告報文通知其周圍n跳的鄰居節(jié)點。
2. 如果切出節(jié)點是切入節(jié)點的n跳鄰居，則通過一定的方法通知原先和該切出 用戶通信的網(wǎng)絡(luò)節(jié)點，使其及時重建路由關(guān)系。
3. 當切出節(jié)點發(fā)現(xiàn)，用戶已經(jīng)不存在時，并不立即刪除用戶，而是等待一段時
間，在這段時間內(nèi)如果收到發(fā)往該用戶的報文，則在m跳內(nèi)廣播。
參基本流程
基于上述解決方法，可以有效的解決或者改善用戶進行切換時遇到的問題，
具體處理流程如下描述 1.控制面處理流程 說明
用戶1和用戶2正在通信，并且用戶1從切出節(jié)點的覆蓋范圍移動到切入 節(jié)點的覆蓋范圍，并發(fā)生切換。
第一步切入節(jié)點收到底層的用戶接入指示-,
第二步切入節(jié)點向周圍的n跳范圍內(nèi)的節(jié)點發(fā)送切入指示消息，告訴
周圍n跳節(jié)點該用戶已經(jīng)接入本節(jié)點； 第三步周圍n跳范圍內(nèi)的非切出節(jié)點收到該消息后，不處理并判斷是
否需要繼續(xù)轉(zhuǎn)發(fā)，如果需要則將本節(jié)點地址加入切入指示消息
并且繼續(xù)泛洪，如果不需要則丟棄; 第四步周圍n跳范圍內(nèi)的切出節(jié)點收到該消息后，査詢本地存儲的與
該切出用戶正在發(fā)生通信的節(jié)點或用戶； 第五步如果找不到節(jié)點或用戶，則流程結(jié)束；
第六步如果找到節(jié)點或用戶，則根據(jù)路由表向這些節(jié)點或用戶發(fā)送切
出指示消息，通知其重建路由；并根據(jù)切入指示消息中的切入節(jié)點地址或/和中間節(jié)點地址，建立臨時路由。 第七步正在與切換用戶發(fā)生通信的節(jié)點或用戶收到用戶切出指示消息
以后，重新建立路由； 第八步流程結(jié)束； 2.媒體面處理流程 說明
用戶1和用戶2在通信，然后用戶1從網(wǎng)絡(luò)節(jié)點2的無線覆蓋范圍移動到 了網(wǎng)絡(luò)節(jié)點1的無線覆蓋范圍。但是由于某種原因網(wǎng)絡(luò)節(jié)點2沒有得知用戶節(jié) 點1已經(jīng)切入網(wǎng)絡(luò)節(jié)點1的覆蓋范圍，并且當無線模塊通過超時或其它機制發(fā) 現(xiàn)用戶1已經(jīng)離開，通知上層模塊刪除用戶1。
第一步切出節(jié)點(是否為網(wǎng)絡(luò)節(jié)點2)收到底層的用戶離開指示； 第二步切出節(jié)點為該用戶設(shè)置一個刪除定時器；
第三步查詢所有與切出用戶通信的網(wǎng)絡(luò)節(jié)點或用戶，并向其發(fā)送切出 指示消息；
第四步如果在刪除定時器超時后收到目的地址為該用戶的數(shù)據(jù)報文，
則直接丟棄該報文； 第五步如果在刪除定時器超時前收到目的地址為該用戶的數(shù)據(jù)報文，
則在m跳范圍內(nèi)將報文泛洪出去； 第六步如果在刪除定時器超時前收到用戶的接入指示，則刪除該刪除
定時器；. 第七步流程結(jié)束。


圖1是無線網(wǎng)狀網(wǎng)快速切換方法控制面處理流程圖
圖2是無線網(wǎng)狀網(wǎng)快速切換方法媒體面處理流程圖
圖3是無線網(wǎng)狀網(wǎng)快速切換方法實施例的終端切換示意圖
具體實施例方式
下面結(jié)合附圖對本發(fā)明方法做進一步說明。
圖3中以A、 B、 C、 D、 E五個網(wǎng)絡(luò)節(jié)點所組成的無線網(wǎng)狀網(wǎng)為例，假設(shè)其關(guān)
系如下
* D為A的鄰居節(jié)點
* E為B的鄰居節(jié)點
* B、 D、 E為C的鄰居節(jié)點
* A為終端l的切入節(jié)點
* B節(jié)點為終端l的切出節(jié)點
* E為終端2的通信節(jié)點
假設(shè)終端1與終端2正在通信，并且終端1從切出節(jié)點B的覆蓋范圍移動 到切入節(jié)點A的覆蓋范圍，并發(fā)生切換。
1) 切入節(jié)點A收到終端1的接入指示后，其向周圍的C、 D節(jié)點發(fā)送 切入指示消息，節(jié)點A告訴節(jié)點C、 D終端l已經(jīng)接入本節(jié)點；
2) 節(jié)點C、 D收到指示消息后，將節(jié)點A地址加入切入指示消息并且 繼續(xù)泛洪；
3) 切出節(jié)點B收到節(jié)點C發(fā)出的切入指示消息后，查詢本地存儲的與 該切出終端1正在發(fā)生通信的節(jié)點或終端；4) 節(jié)點B找到與終端1正在發(fā)生通信的節(jié)點E和其終端2，通知它們
重建路由，并根據(jù)切入指示消息中的切入節(jié)點A的地址和中間結(jié)點 C、 D的地址，建立臨時路由。
5) 路由關(guān)系重建成功；
6) 同時切出節(jié)點B收到終端1的離開指示，并且節(jié)點B為終端1設(shè)置 一個刪除定時器；
7) 切出節(jié)點B向與終端1通信的節(jié)點E和其通信終端2發(fā)送切出指示 消息；
8) 切出節(jié)點B如果在刪除定時器超時后收到終端1的數(shù)據(jù)報文，則直 接丟棄，如果在刪除定時器超時前收到終端l的數(shù)據(jù)報文，則將其 在該無線網(wǎng)絡(luò)范圍內(nèi)泛洪出去，如果在刪除定時器超時前收到終端 1的接入指示，則刪除此刪除定時器。
9) 切換流程結(jié)束。 以上以特定實施例闡述了本發(fā)明的方法，但本發(fā)明的上述方法不限于所列 舉的實施例。如采用其他方式通知周圍n跳節(jié)點用戶狀態(tài)發(fā)生變化，或采用其 他方式通知和用戶通信的節(jié)點發(fā)起路由刪除或/和重建，或者采用其他方式將發(fā) 往不存在終端的報文在一定范圍內(nèi)發(fā)送，這些方式也均應(yīng)包含在本發(fā)明的保護 范圍之內(nèi)。
權(quán)利要求
1. 一種無線網(wǎng)狀網(wǎng)快速切換方法，即在無線網(wǎng)絡(luò)中實現(xiàn)終端設(shè)備快速進行軟切換的方法。其特征在于，其切換方法和流程包含以下步驟第一步，無線網(wǎng)絡(luò)切入節(jié)點在發(fā)現(xiàn)一個新的終端設(shè)備接入以后，采用通告報文通知其周圍n跳的鄰居節(jié)點；第二步，如果切出節(jié)點是切入節(jié)點的n跳鄰居，則通過一定的方法通知原先和該切出終端設(shè)備通信的網(wǎng)絡(luò)節(jié)點，使其及時重建路由關(guān)系；第三步，當切出節(jié)點發(fā)現(xiàn)終端設(shè)備已經(jīng)不存在時，并不立即刪除終端設(shè)備，而是等待一段時間，在這段時間內(nèi)如果收到發(fā)往該終端設(shè)備的報文，則在m跳內(nèi)廣播。
2. —種無線網(wǎng)狀網(wǎng)快速切換方法，其特征在于，該切換方法的控制面處理流 程包含以下步驟第一步，無線網(wǎng)絡(luò)切入節(jié)點收到底層的終端設(shè)備接入指示；第二步，切入節(jié)點向周圍的n跳范圍內(nèi)的節(jié)點發(fā)送指示消息，告訴周圍n跳節(jié)點該終端設(shè)備已經(jīng)接入本節(jié)點；第三步，周圍n跳范圍內(nèi)的非切出節(jié)點收到該消息后，不處理并判斷是否需要繼續(xù)轉(zhuǎn)發(fā)，如果需要則將本節(jié)點地址切入指示消息并且繼續(xù)泛洪，如果不需要則丟棄；第四步，周圍n跳范圍內(nèi)的切出節(jié)點收到該消息后，查詢本地存儲的與該 切出終端設(shè)備正在發(fā)生通信的節(jié)點或終端設(shè)備； 第五步，如果找不到終端設(shè)備，則流程結(jié)束；第六步，如果找到節(jié)點或終端設(shè)備，則根據(jù)路由表向這些節(jié)點或終端設(shè)備 發(fā)送切出指示消息，通知其重建路由；并根據(jù)切入消息中的切入節(jié)點地址或/何中間節(jié)點地址，建立臨時路由；第七步，正在與切換終端設(shè)備發(fā)生通信的節(jié)點或終端設(shè)備收到用戶切出指 示消息以后，重新建立路由。
3. —種無線網(wǎng)狀網(wǎng)快速切換方法，其特征在于，該切換方法的媒體面處理流 程包含以下步驟第一步，無線網(wǎng)絡(luò)切出節(jié)點收到底層的終端設(shè)備離開指示； 第二步，切出節(jié)點為該用戶設(shè)置一個刪除定時器；第三步，査詢所有與切出終端設(shè)備通信的網(wǎng)絡(luò)節(jié)點或終端設(shè)備，并向其發(fā) 送切出指示消息；第四步，如果在刪除定時器超時后收到目的地址為該終端設(shè)備的數(shù)據(jù)報文， 則直接丟棄該報文；第五步，如果在刪除定時器超時前收到目的地址為該終端設(shè)備的數(shù)據(jù)報文， 則在m跳范圍內(nèi)將報文泛洪出去；第六步，如果在刪除定時器超時前收到終端設(shè)備的接入指示，則刪除該刪 除定時器。
4. 一種無線網(wǎng)狀網(wǎng)快速切換方法，其特征在于，該方法采用n跳內(nèi)的報文擴 散通知切出節(jié)點用戶狀態(tài)發(fā)生了變化。
5. —種無線網(wǎng)狀網(wǎng)快速切換方法，其特征在于，該方法采用定向報文通知正 在和終端設(shè)備通信的節(jié)點，刪除錯誤路由，并發(fā)起路由重建。
6. —種無線網(wǎng)狀網(wǎng)快速切換方法，其特征在于，該方法在終端設(shè)備刪除后的一段時間內(nèi)，對于發(fā)往該終端設(shè)備的報文，在m跳范圍內(nèi)進行泛洪。
7.—種無線網(wǎng)狀網(wǎng)快速切換方法，其特征在于，可采用定制終端的方法加入 一些有助于網(wǎng)絡(luò)切換的信息。
全文摘要
本發(fā)明公開了一種無線網(wǎng)狀網(wǎng)快速切換方法，為了有效的解決當前切換技術(shù)運用于無線網(wǎng)絡(luò)時，無法很好的實現(xiàn)軟切換的問題，本發(fā)明借鑒了生活中放煙花的常識，可以有效的解決由終端發(fā)起的路由快速切換帶來的丟包重傳問題。為滿足需求，當無線網(wǎng)絡(luò)切入節(jié)點在發(fā)現(xiàn)一個新的終端設(shè)備接入以后，采用通告報文通知其周圍n跳的鄰居節(jié)點。如果切出節(jié)點是切入節(jié)點的n跳鄰居，則通過一定的方法通知原先和該切出終端設(shè)備通信的網(wǎng)絡(luò)節(jié)點，使其及時重建路由關(guān)系。當切出節(jié)點發(fā)現(xiàn)終端設(shè)備已經(jīng)不存在時，并不立即刪除終端設(shè)備，而是等待一段時間，在這段時間內(nèi)如果收到發(fā)往該終端設(shè)備的報文，則在m跳內(nèi)廣播。本發(fā)明所述方法可以快速的進行終端設(shè)備的路由切換，特別適用于無線網(wǎng)狀網(wǎng)。此外，本發(fā)明可以更有效的實現(xiàn)終端設(shè)備在網(wǎng)絡(luò)節(jié)點和網(wǎng)絡(luò)節(jié)點間的軟切換。
文檔編號H04W36/18GK101442773SQ20071017071
公開日2009年5月27日 申請日期2007年11月21日 優(yōu)先權(quán)日2007年11月21日
發(fā)明者亮 吳, 周俊懿, 濤 尚, 笑 韓 申請人:上海寰創(chuàng)通信科技有限公司