專利名稱：路由選擇的方法、裝置和系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及通信領域，尤其涉及一種路由選擇的方法、裝置和系統(tǒng)。
背景技術：
Ad Hoc網(wǎng)絡是一種自治的無線多跳網(wǎng)絡。網(wǎng)絡中的節(jié)點都是移動的，并且可以以任意拓撲結構與其他節(jié)點保持通信。在網(wǎng)絡進行數(shù)據(jù)傳輸時，網(wǎng)絡中的部分節(jié)點會離開或加入網(wǎng)絡。此時，當前節(jié)點在轉發(fā)報文過程中，對鄰居節(jié)點進行路由選擇，從所述鄰居節(jié)點中選取轉發(fā)報文的下一跳節(jié)點。根據(jù)選取結果，所述當前節(jié)點向所述下一跳節(jié)點轉發(fā)報文。如果所述下一跳節(jié)點已離開網(wǎng)絡，會造成向所述下一跳節(jié)點的報文丟失。因此，現(xiàn)有的路由方法不穩(wěn)定，影響報文傳輸?shù)目煽啃浴?br>
發(fā)明內(nèi)容
本發(fā)明實施例提供的一種路由選擇的方法、裝置和系統(tǒng)，提高了路由的穩(wěn)定性。
—種路由選擇的方法，包括
獲取鄰居節(jié)點的移動信息； 根據(jù)所述鄰居節(jié)點的移動信息，進行路由選擇。
—種路由選擇的裝置，包括 移動信息獲取模塊，用于獲取鄰居節(jié)點的移動信息； 路由選擇模塊，用于根據(jù)所述移動信息獲取模塊獲取的鄰居節(jié)點的移動信息，進行路由選擇。 另外，本發(fā)明實施例還提供了一種通信系統(tǒng)，包括至少兩個節(jié)點，每個節(jié)點用于獲取本節(jié)點的移動信息，并向鄰居節(jié)點發(fā)送本節(jié)點的移動信息；每個節(jié)點還用于獲取鄰居節(jié)點的移動信息，根據(jù)所述鄰居節(jié)點的移動信息進行路由選擇。 本發(fā)明實施例提供的路由選擇的方法、裝置和系統(tǒng)，通過獲取鄰居節(jié)點的移動信息，選擇穩(wěn)定的鄰居節(jié)點轉發(fā)報文，減少報文的丟失，提高了 AD hoc網(wǎng)絡報文傳輸?shù)目煽啃浴?br>
為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明實施例提供的路由選擇的方法的流程 圖2為本發(fā)明另一實施例提供的路由選擇的方法的流程 圖3為本發(fā)明另一實施例提供的路由選擇的方法的流程 圖4為本發(fā)明另一實施例提供的路由選擇的方法的流程 圖5為本發(fā)明實施例提供的路由選擇的裝置的結構示意圖； 圖6為本發(fā)明另一實施例提供的路由選擇的裝置的結構示意圖； 圖7為圖5中移動信息獲取模塊的結構示意圖； 圖8為圖5中路由選擇模塊的結構示意圖； 圖9為圖5中路由選擇模塊的結構示意圖； 圖10為圖5中路由選擇模塊的結構示意圖； 圖11為圖6中移動信息發(fā)送模塊的結構示意圖。
具體實施例方式
下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。 下面結合具體實施例和附圖對本發(fā)明作進一步解釋。 如圖1所示，本發(fā)明實施例提供一種路由選擇的方法，包括 S101、獲取鄰居節(jié)點的移動信息； S102、根據(jù)所述鄰居節(jié)點的移動信息，進行路由選擇。 本發(fā)明實施例提供的路由選擇的方法，通過獲取鄰居節(jié)點的移動信息，選擇穩(wěn)定
的鄰居節(jié)點轉發(fā)報文，減少報文的丟失，提高了 AD hoc網(wǎng)絡報文傳輸?shù)目煽啃浴?如圖2所示，本發(fā)明另一實施例提供的一種路由選擇的方法，本發(fā)明實施例以移
動信息為鄰居更新率為例進行說明。該方法具體包括
S201、向鄰居節(jié)點廣播本節(jié)點的鄰居更新率； 所述鄰居更新率N—Ratio = N/N_total，其中N為當前時刻鄰居列表中變化的鄰居總數(shù)，N_total為當前時刻和上一時刻的鄰居列表中鄰居總數(shù)。 具體的，本節(jié)點獲取當前時刻和上一時刻的鄰居列表，根據(jù)所述鄰居列表中記錄的鄰居，計算本節(jié)點的鄰居更新率。 例如，從本節(jié)點保存的鄰居列表中，獲取當前時刻和上一時刻的鄰居列表。其中所述當前時刻的本節(jié)點鄰居列表中鄰居節(jié)點^、鄰居節(jié)點33、鄰居節(jié)點 、鄰居節(jié)點35、鄰居節(jié)點a8 ;所述上一時刻的本節(jié)點鄰居列表中包括鄰居節(jié)點A、鄰居節(jié)點32、鄰居節(jié)點33、鄰居節(jié)點 、鄰居節(jié)點 、鄰居節(jié)點 、鄰居節(jié)點a7。 將當前時刻鄰居列表與上一時刻的鄰居列表進行比較，得到當前時刻，本節(jié)點的鄰居節(jié)點^、鄰居節(jié)點36、鄰居節(jié)點a7離開網(wǎng)絡；本節(jié)點的鄰居節(jié)點a8加入網(wǎng)絡，則當前時刻鄰居列表中變化的鄰居節(jié)點為鄰居節(jié)點^、鄰居節(jié)點36、鄰居節(jié)點 、鄰居節(jié)點a8，變化的鄰居總數(shù)N為4個； 當前時刻和上一時刻的鄰居列表中鄰居節(jié)點為鄰居節(jié)點A、鄰居節(jié)點32、鄰居節(jié)點A、鄰居節(jié)點 、鄰居節(jié)點 、鄰居節(jié)點36、鄰居節(jié)點 、鄰居節(jié)點a8，當前時刻和上一時刻的鄰居列表中鄰居總數(shù)N_total為8個； 根據(jù)上述獲取的變化的鄰居總數(shù)和鄰居總數(shù)，獲取當前時刻的鄰居更新率為N—Ratio = N/N_total = 4/8X100%= 50%。
5
而本節(jié)點發(fā)送本節(jié)點的鄰居更新率的條件可以是進行路由選擇之前或者是接收到鄰居節(jié)點發(fā)送的本節(jié)點更新率之后。 本節(jié)點發(fā)送鄰居更新率可以有多種形式，例如直接發(fā)送鄰居更新率或者通過在報
文中攜帶鄰居更新率的形式發(fā)送出去。以通過在報文中攜帶鄰居更新率的形式發(fā)送出有多
種方式，比如可以在待發(fā)報文的保留字段添加本節(jié)點的鄰居更新率，發(fā)送攜帶鄰居更新率
的待發(fā)報文至鄰居節(jié)點，所述待發(fā)報文可以為轉發(fā)的數(shù)據(jù)報文、Hello消息；或者，也可以
在路由廣播消息中增加一條報文，在增加的報文添加所述本節(jié)點的鄰居更新率，直接發(fā)送
所述攜帶鄰居更新率的添加的報文至鄰居節(jié)點。 S202、獲取鄰居節(jié)點的鄰居更新率； 具體的，鄰居節(jié)點具體如何發(fā)送鄰居更新率與S201相似，此處不再贅述。根據(jù)鄰
居節(jié)點發(fā)送的報文，獲取所述鄰居節(jié)點的鄰居更新率。 S203、判斷所述鄰居節(jié)點是否穩(wěn)定； 具體的，將所述鄰居節(jié)點的鄰居更新率與更新率閾值進行比較，如果所述鄰居節(jié)點的鄰居更新率大于更新率閾值時，則所述鄰居節(jié)點的路由變化速度較快，表示所述鄰居節(jié)點不穩(wěn)定；反之，如果小于所述更新率閾值時，則所述鄰居節(jié)點的路由變化速度較慢，表示所述鄰居節(jié)點穩(wěn)定。 其中所述更新率閾值可以通過對網(wǎng)絡運行情況的仿真結果獲取或者通過統(tǒng)計數(shù)據(jù)得到，當然，在實際應用時，還也可以根據(jù)網(wǎng)絡的實際運行情況，自行調(diào)整更新率閾值的大小。 根據(jù)所述比較結果，執(zhí)行S204。 S204、從穩(wěn)定的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點。 具體的，根據(jù)所述比較結果，獲取所述鄰居節(jié)點中穩(wěn)定的鄰居節(jié)點，從穩(wěn)定的鄰居
節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點。 本發(fā)明實施例提供的路由選擇的方法，通過獲取鄰居節(jié)點的移動信息，選擇穩(wěn)定
的鄰居節(jié)點轉發(fā)報文，減少報文的丟失，提高了 AD hoc網(wǎng)絡報文傳輸?shù)目煽啃浴?如圖3所示，本發(fā)明另一實施例提供的一種路由選擇的方法，本發(fā)明實施例以移
動信息為生存時間為例進行說明。具體過程包括
S301、獲取鄰居節(jié)點的生存時間； 其中，所述生存生存時間為鄰居節(jié)點與本節(jié)點的連接時間。 具體的，在固定時間間隔內(nèi)，獲取所述鄰居節(jié)點發(fā)送的協(xié)商報文hello報文，如果獲取到所述鄰居節(jié)點的Hello報文，則表示所述鄰居節(jié)點與本節(jié)點處于通信連接狀態(tài)，本節(jié)點記錄所述鄰居節(jié)點發(fā)送Hello報文的次數(shù)；如果沒有獲取到所述鄰居節(jié)點的協(xié)商報文，則表示所述鄰居節(jié)點與本節(jié)點處于通信斷開狀態(tài)，本節(jié)點記錄所述鄰居節(jié)點已離開網(wǎng)絡，并將所述鄰居節(jié)點發(fā)送的次數(shù)設置為初值。 例如，在固定時間間隔t，本節(jié)點記錄鄰居節(jié)點a2發(fā)送Hello報文的次數(shù)為N^鄰居節(jié)點a3發(fā)送Hello報文的次數(shù)為N3。在固定時間間隔t+l，本節(jié)點獲取到所述鄰居節(jié)點a2發(fā)送Hello報文，則增加所述鄰居節(jié)點a2發(fā)送Hello報文的次數(shù)為N2+l，如果本節(jié)點沒有獲取到鄰居節(jié)點a3發(fā)送Hello報文，則將所述鄰居節(jié)點a3發(fā)送的次數(shù)設置為初值。
本發(fā)明實施例以記錄Hello報文的次數(shù)為例進行說明，但并不限于此，還可以根據(jù)是否獲取到鄰居節(jié)點的Hello報文，記錄生存時間的時長。
S302、判斷所述鄰居節(jié)點是否穩(wěn)定； 具體的，如果所述鄰居節(jié)點的生存時間大于時間閾值時，表示所述鄰居節(jié)點與本 節(jié)點通信連接時間較長，所述鄰居節(jié)點與本節(jié)點之間的通信連接較穩(wěn)定；反之，如果小于所 述時間閾值時，表示所述鄰居節(jié)點與本節(jié)點通信時間較短，所述鄰居節(jié)點與本節(jié)點之間的 通信連接不穩(wěn)定。 其中所述時間閾值可以通過對網(wǎng)絡運行情況的仿真結果獲取或者通過統(tǒng)計數(shù)據(jù) 得到，當然，在實際應用時，還也可以根據(jù)網(wǎng)絡的實際運行情況，自行調(diào)整時間閾值的大小。
根據(jù)比較結果，執(zhí)行S303 。 S303、與上述方法中的S204相同，此處不再贅述。 本發(fā)明實施例提供的路由選擇的方法，通過獲取鄰居節(jié)點的移動信息，選擇穩(wěn)定 的鄰居節(jié)點轉發(fā)報文，減少報文的丟失，提高了 AD hoc網(wǎng)絡報文傳輸?shù)目煽啃?。通過本節(jié) 點記錄鄰居節(jié)點的生存時間，節(jié)省了節(jié)點間傳輸移動信息的網(wǎng)絡資源，且實現(xiàn)簡單。
如圖4所示，本發(fā)明另一實施例提供的一種路由選擇的方法，本發(fā)明實施例以移
動信息為鄰居更新率和生存時間為例進行說明。具體過程包括 S401、獲取鄰居節(jié)點的移動信息； 其中所述移動信息為鄰居更新率和生存時間。 具體如何獲取鄰居節(jié)點的移動信息可參考上述方法中S202、 S301相同，此處不再贅述。 S402、根據(jù)所述鄰居節(jié)點的移動信息，設置所述鄰居節(jié)點的優(yōu)先級； 具體的，根據(jù)更新率閾值，從所述鄰居節(jié)點選取小于所述更新率閾值的鄰居節(jié)點。
按照鄰居更新率從小到大的順序，為選取的小于更新率閾值的鄰居節(jié)點設置由高到低的優(yōu)
先級順序，得到鄰居更新率優(yōu)先級列表；根據(jù)時間閾值，從所述鄰居節(jié)點選取大于所述時間
閾值的鄰居節(jié)點。按照生存時間從大到小的順序，為選取的大于所述時間閾值的鄰居接待
設置由高到低的優(yōu)先級順序，得到生存時間優(yōu)先級列表。 其中確定所述更新率閾值和時間閾值的方法可參照上述方法中S203和S302的描 述，此處不再贅述。 S403、根據(jù)設置后的鄰居節(jié)點的優(yōu)先級，進行路由選擇。 具體的，根據(jù)所述生存時間優(yōu)先級列表，選取生存時間優(yōu)先級較高的至少兩個鄰 居節(jié)點，再根據(jù)所述鄰居更新率優(yōu)先級列表以及現(xiàn)有技術中路由選擇的方法，從所述選取 的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點?；蛘撸x取鄰居更新率優(yōu)先級較高的至 少兩個鄰居節(jié)點，再根據(jù)所述生存時間優(yōu)先級列表以及現(xiàn)有技術中路由選擇的方法，從所 述選取的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點。 本發(fā)明實施例提供的路由選擇的方法，通過獲取鄰居節(jié)點的移動信息，選擇穩(wěn)定
的鄰居節(jié)點轉發(fā)報文，減少報文的丟失，提高了AD hoc網(wǎng)絡報文傳輸?shù)目煽啃浴Ｍㄟ^本節(jié)
點記錄鄰居節(jié)點的生存時間，減少了節(jié)點間傳輸移動信息的網(wǎng)絡資源，且實現(xiàn)簡單。 本發(fā)明實施例以移動信息為鄰居更新率、生存時間為例，但不限于此，對于其他用
于指示鄰居路由器移動狀態(tài)的信息同樣適用，因方法和流程相似，此處不再贅述。 如圖5所示，本發(fā)明實施例提一種路由選擇的裝置，包括
移動信息獲取模塊501，用于獲取鄰居節(jié)點的移動信息； 路由選擇模塊502，用于根據(jù)所述移動信息獲取模塊獲取的鄰居節(jié)點的移動信息， 進行路由選擇。
如圖6所示，所述路由選擇的裝置，還包括 移動信息發(fā)送模塊503，用于向鄰居節(jié)點發(fā)送移動信息。
下面對本發(fā)明實施例提供的路由選擇的裝置中的各個模塊進行詳細介紹
如圖7所示，所述移動信息獲取模塊501包括 消息獲取子模塊701，用于在固定時間間隔內(nèi)，獲取所述鄰居節(jié)點上報的消息；
時間獲取子模塊702，用于根據(jù)所述消息獲取子模塊獲取的鄰居節(jié)點上報的消息， 獲取所述鄰居節(jié)點的生存時間。 如圖8所示，可選的，所述路由選擇模塊502可以進一步包括
更新率比較子模塊801，用于在所述移動信息為鄰居更新率時，如果所述鄰居節(jié)點 的鄰居更新率大于更新率閾值時，表示所述鄰居節(jié)點不穩(wěn)定；反之，如果小于所述更新率閾 值時，表示所述鄰居節(jié)點穩(wěn)定； 路由選擇子模塊802，用于根據(jù)所述更新率比較子模塊801的比較結果，從穩(wěn)定的 鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點。 如圖9所示，可選的，所述路由選擇模塊502可以進一步包括
時間比較子模塊901，用于在所述移動信息為生存時間時，如果所述鄰居節(jié)點的生 存時間大于時間閾值時，表示所述鄰居節(jié)點穩(wěn)定；反之，如果小于所述時間閾值時，表示所 述鄰居節(jié)點不穩(wěn)定； 路由選擇子模塊902，用于根據(jù)所述時間比較模塊901的比較結果，從穩(wěn)定的鄰居 節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點。 如圖10所示，可選的，所述路由選擇模塊502可以進一步包括 優(yōu)先級設置子模塊IOOI，用于在所述移動信息為鄰居更新率和生存時間時，根據(jù)
更新率閾值和時間閾值，設置每個鄰居節(jié)點的優(yōu)先級； 路由選擇子模塊1002，用于根據(jù)所述優(yōu)先級設置子模塊1001設置后的優(yōu)先級，對 所述鄰居節(jié)點進行路由選擇。 如圖11所示，可選的，所述移動信息發(fā)送模塊503包括 更新率獲取子模塊1101，用于根據(jù)當前時刻和上一時刻鄰居列表，獲取本節(jié)點的 鄰居更新率； 更新率發(fā)送子模塊1102，用于將所述更新率獲取子模塊1101獲取的鄰居要新率 發(fā)送至鄰居節(jié)點。 結合本發(fā)明實施例提供的方法，對本發(fā)明實施例提供的路由選擇的裝置進行詳細 介紹 移動信息獲取模塊501獲取鄰居節(jié)點的移動信息； 具體的，在固定時間間隔內(nèi)，消息獲取子模塊701獲取所述鄰居節(jié)點上報的消息； 根據(jù)所述消息獲取子模塊獲取的鄰居節(jié)點上報的消息，時間獲取子模塊702獲取所述鄰居 節(jié)點的生存時間。 根據(jù)所述移動信息獲取模塊獲取的鄰居節(jié)點的移動信息，路由選擇模塊502進行路由選擇的具體過程如下 在所述移動信息為鄰居更新率時，如果所述鄰居節(jié)點的鄰居更新率大于更新率閾 值時，表示所述鄰居節(jié)點的路由變化較慢，更新率比較子模塊801確定所述鄰居節(jié)點不穩(wěn) 定；反之，如果小于所述更新率閾值時，表示所述鄰居節(jié)點的路由變化較快，更新率比較子 模塊801確定所述鄰居節(jié)點穩(wěn)定；根據(jù)所述更新率比較子模塊801的比較結果，路由選擇子 模塊802從穩(wěn)定的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點。 可選的，在所述移動信息為生存時間時，如果所述鄰居節(jié)點的生存時間大于時間 閾值時，表示所述鄰居節(jié)點與本節(jié)點的通信連接時間較長，時間比較子模塊801確定所述 鄰居節(jié)點穩(wěn)定；反之，如果小于所述時間閾值時，表示所述鄰居節(jié)點與本節(jié)點的通信連接時 間較短，時間比較子模塊901確定所述鄰居節(jié)點不穩(wěn)定；根據(jù)所述時間比較模塊901的比較 結果，路由選擇子模塊902從穩(wěn)定的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點。
可選的，在所述移動信息為鄰居更新率和生存時間時，根據(jù)更新率閾值和時間閾 值，優(yōu)先級設置子模塊1001將所述鄰居節(jié)點的鄰居更新率和生存時間分別與所述更新率 閾值和時間閾值進行比較；根據(jù)比較結果，優(yōu)先級設置子模塊1001從所述鄰居節(jié)點中選取 小于更新率閾值或大于時間閾值的鄰居節(jié)點，對選取的小于更新率閾值的鄰居節(jié)點，按照 鄰居更新率從小到大的順序，設置從高到低的優(yōu)先級順序；對選取的大于生存時間的鄰居 節(jié)點，按照生存時間從大到小的順序，設置從高到低的優(yōu)先級順序；得到更新率優(yōu)先級列表 和生存時間優(yōu)先級列表。根據(jù)所述優(yōu)先級設置子模塊1001得到的優(yōu)先級列表，路由選擇子 模塊1002對所述鄰居節(jié)點進行路由選擇。 所述路由選擇的裝置中的所述移動信息發(fā)送模塊503向鄰居節(jié)點發(fā)送移動信息 的具體過程如下 根據(jù)當前時刻和上一時刻鄰居列表，通過獲取上述兩個鄰居列表中變化的鄰居節(jié) 點總數(shù)以及鄰居總數(shù)，更新率獲取子模塊1101獲取本節(jié)點的鄰居更新率；更新率發(fā)送子模 塊1102將所述更新率獲取子模塊1101獲取的鄰居更新率發(fā)送至鄰居節(jié)點，使鄰居節(jié)點根 據(jù)本節(jié)點的移動信息進行路由選擇。 本發(fā)明實施例提供的路由選擇的裝置，可以是AD HOC網(wǎng)絡中的節(jié)點，該節(jié)點可以
是任何具有通信功能的設備，例如無線終端、路由器、網(wǎng)關、服務器等。通過獲取鄰居節(jié)點的
移動信息，進行路由選擇，避免使用不穩(wěn)定的鄰居節(jié)點轉發(fā)報文，克服現(xiàn)有技術中選取已離
開網(wǎng)絡的鄰居節(jié)點轉發(fā)報文，造成報文丟失的問題，保證了報文的可靠傳輸。 本發(fā)明實施例還提供了一種通信系統(tǒng)，包括至少兩個節(jié)點，每個節(jié)點用于獲取本
節(jié)點的移動信息，并向鄰居節(jié)點發(fā)送本節(jié)點的移動信息；每個節(jié)點還用于接收鄰居節(jié)點的
移動信息，根據(jù)所述鄰居節(jié)點的移動信息進行路由選擇。 本發(fā)明實施例提供的通信系統(tǒng)，通過獲取鄰居節(jié)點的移動信息，選擇穩(wěn)定的鄰居
節(jié)點轉發(fā)報文，減少報文的丟失，提高了 AD hoc網(wǎng)絡報文傳輸?shù)目煽啃浴?本領域普通技術人員可以理解實現(xiàn)上述實施例方法攜帶的全部或部分步驟是可
以通過程序來指令相關的硬件完成，所述的程序可以存儲于一種計算機可讀存儲介質(zhì)中，
該程序在執(zhí)行時，包括方法實施例的步驟之一或其組合。 另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理模塊中，也可以 是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個模塊中。上述集成的模塊既可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。所述集成的模塊如 果以軟件功能模塊的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，也可以存儲在一個計算機 可讀取存儲介質(zhì)中。 上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。 以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內(nèi)，可輕易想到變化或替換，都應涵 蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應所述以權利要求的保護范圍為準。
權利要求
一種路由選擇的方法，其特征在于，包括獲取鄰居節(jié)點的移動信息；根據(jù)所述鄰居節(jié)點的移動信息，進行路由選擇。
2. 根據(jù)權利要求1所述的路由選擇的方法，其特征在于，還包括發(fā)送本節(jié)點的移動信息至鄰居節(jié)點。
3. 根據(jù)權利要求2所述的路由選擇的方法，其特征在于，在所述移動信息為鄰居更新率時，所述發(fā)送本節(jié)點的移動信息至鄰居節(jié)點包括根據(jù)當前時刻和上一時刻鄰居列表，獲取本節(jié)點的鄰居更新率；將所述鄰居更新率發(fā)送至鄰居節(jié)點。
4. 根據(jù)權利要求1所述的路由選擇的方法，其特征在于，在所述移動信息為鄰居節(jié)點的生存時間時，所述獲取鄰居節(jié)點的移動信息包括在固定時間間隔內(nèi)，獲取所述鄰居節(jié)點上報的消息；根據(jù)所述鄰居節(jié)點上報的消息，獲取所述鄰居節(jié)點的生存時間。
5. 根據(jù)權利要求4所述的路由選擇的方法，其特征在于，所述上報的消息為Hello報文。
6. 根據(jù)權利要求1所述的路由選擇的方法，其特征在于，所述根據(jù)所述鄰居節(jié)點的移動信息，進行路由選擇包括在所述移動信息為鄰居更新率時，如果所述鄰居節(jié)點的鄰居更新率大于更新率閾值時，表示所述鄰居節(jié)點不穩(wěn)定；反之，如果小于所述更新率閾值時，表示所述鄰居節(jié)點穩(wěn)定；根據(jù)比較結果，從穩(wěn)定的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點；或者在所述移動信息為生存時間時，如果所述鄰居節(jié)點的生存時間大于時間閾值時，表示所述鄰居節(jié)點穩(wěn)定；反之，如果小于所述時間閾值時，表示所述鄰居節(jié)點不穩(wěn)定；根據(jù)比較結果，從穩(wěn)定的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點；或者在所述移動信息為鄰居更新率和生存時間時，根據(jù)更新率閾值和時間閾值，設置每個鄰居節(jié)點的優(yōu)先級；根據(jù)每個鄰居節(jié)點設置后的優(yōu)先級，對所述鄰居節(jié)點進行路由選擇。
7. —種路由選擇的裝置，其特征在于，包括移動信息獲取模塊，用于獲取鄰居節(jié)點的移動信息；路由選擇模塊，用于根據(jù)所述移動信息獲取模塊獲取的鄰居節(jié)點的移動信息，進行路由選擇。
8. 根據(jù)權利要求7所述的路由選擇的裝置，其特征在于，還包括移動信息發(fā)送模塊，用于向所述鄰居節(jié)點發(fā)送移動信息。
9. 根據(jù)權利要求8所述的路由選擇的裝置，其特征在于，所述移動信息發(fā)送模塊包括更新率獲取子模塊，用于根據(jù)當前時刻和上一時刻鄰居列表，獲取本節(jié)點的鄰居更新率；更新率發(fā)送子模塊，用于將所述更新率獲取子模塊獲取的鄰居更新率發(fā)送至鄰居節(jié)點。
10. 根據(jù)權利要求7所述的路由選擇的裝置，其特征在于，所述移動信息獲取模塊包括消息獲取子模塊，用于在固定時間間隔內(nèi)，獲取所述鄰居節(jié)點上報的消息；時間獲取子模塊，用于根據(jù)所述消息獲取子模塊獲取的鄰居節(jié)點上報的消息，獲取所述鄰居節(jié)點的生存時間。
11. 根據(jù)權利要求7所述的路由選擇的裝置，其特征在于，所述路由選擇模塊包括更新率比較子模塊，用于在所述移動信息為鄰居更新率時，如果所述鄰居節(jié)點的鄰居更新率大于更新率閾值時，表示所述鄰居節(jié)點不穩(wěn)定；反之，如果小于所述更新率閾值時，表示所述鄰居節(jié)點穩(wěn)定；路由選擇子模塊，用于根據(jù)所述更新率比較子模塊的比較結果，從穩(wěn)定的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點；或者，時間比較子模塊，用于在所述移動信息為生存時間時，如果所述鄰居節(jié)點的生存時間大于時間閾值時，表示所述鄰居節(jié)點穩(wěn)定；反之，如果小于所述時間閾值時，表示所述鄰居節(jié)點不穩(wěn)定；路由選擇子模塊，用于根據(jù)所述時間比較模塊的比較結果，從穩(wěn)定的鄰居節(jié)點中選擇一個鄰居節(jié)點作為下一跳節(jié)點；或者，優(yōu)先級設置子模塊，用于如果所述移動信息為鄰居更新率和生存時間時，根據(jù)更新率閾值和時間閾值，設置每個鄰居節(jié)點的優(yōu)先級；路由選擇子模塊，用于根據(jù)所述優(yōu)先級設置子模塊設置后的優(yōu)先級，對所述鄰居節(jié)點進行路由選擇。
12. —種通信系統(tǒng)，其特征在于，包括至少兩個節(jié)點，每個節(jié)點用于獲取本節(jié)點的移動信息，并向鄰居節(jié)點發(fā)送本節(jié)點的移動信息；每個節(jié)點還用于接收鄰居節(jié)點的移動信息，根據(jù)所述鄰居節(jié)點的移動信息進行路由選擇。
13. 如權利要求12所述的系統(tǒng)，其特征在于，所述移動信息包括本節(jié)點的鄰居更新率或鄰居節(jié)點的生存時間。
全文摘要
本發(fā)明實施例公開了一種路由選擇的方法、裝置和系統(tǒng)，涉及通信領域。所述路由選擇的方法，包括獲取鄰居節(jié)點的移動信息；根據(jù)所述鄰居節(jié)點的移動信息，進行路由選擇。本發(fā)明實施例提供的技術方案，通過獲取鄰居節(jié)點的移動信息，選擇穩(wěn)定的鄰居節(jié)點作為下一跳節(jié)點以轉發(fā)報文，減少報文的丟失，提高了AD hoc網(wǎng)絡報文傳輸?shù)目煽啃浴?br>
文檔編號H04W40/02GK101778443SQ20091000154
公開日2010年7月14日 申請日期2009年1月12日 優(yōu)先權日2009年1月12日
發(fā)明者曾云寶, 王海光 申請人:華為技術有限公司