路由環(huán)路的檢測方法和裝置制造方法
【專利摘要】本發(fā)明實施例提供一種路由環(huán)路的檢測方法和裝置，所述方法包括：根據數據包的期望路由花費和本地節(jié)點為所述數據包選擇的路由的花費判斷本地節(jié)點是否是拐點；如果本地節(jié)點是拐點，則對所述數據包進行標記；如果接收到本地節(jié)點標記過的數據包，則確定發(fā)生了路由環(huán)路。通過本發(fā)明實施例的方法和裝置，有效避免了因發(fā)生路由環(huán)路而導致的資源浪費，保證了網絡的正常工作。
【專利說明】路由環(huán)路的檢測方法和裝置

【技術領域】
[0001] 本發(fā)明涉及通信領域，尤其涉及一種Ad Hoc網絡中的路由環(huán)路的檢測方法和裝 置。

【背景技術】
[0002] 數據包在無線Ad Hoc網絡中傳播時，通常需要多個節(jié)點的轉發(fā)才能到達目標節(jié) 點。當數據包被一系列節(jié)點相互重復轉發(fā)時，它就陷入了路由環(huán)路。通過路由環(huán)路的數據 包將被無限次轉發(fā)，卻無法到達目標節(jié)點。如果不能及時解決路由環(huán)路問題，它將引起通信 資源的浪費，并影響網絡的正常工作。
[0003] 常規(guī)解決方法通常采用歷史信息表檢測路由環(huán)路。歷史信息表保存著節(jié)點發(fā)送過 的數據包的信息。如果節(jié)點收到一個數據包，但是該數據包的信息已經出現在歷史信息表 中，則表明有路由環(huán)路存在。常規(guī)方法中，數據包的路由路徑上的所有節(jié)點都需要將該數據 包的信息存儲到歷史信息表中。所以，雖然常規(guī)方法中的歷史信息表可以檢測和解決路由 環(huán)路問題，但是當網絡中數據量很大時，歷史信息表將占用大量的內存。
[0004] 應該注意，上面對技術背景的介紹只是為了方便對本發(fā)明的技術方案進行清楚、 完整的說明，并方便本領域技術人員的理解而闡述的。不能僅僅因為這些方案在本發(fā)明的

【背景技術】部分進行了闡述而認為上述技術方案為本領域技術人員所公知。


【發(fā)明內容】

[0005] 本發(fā)明實施例的主要目的在于提供一種路由環(huán)路的檢測方法和裝置，以避免因發(fā) 生路由環(huán)路而導致的資源浪費。
[0006] 本發(fā)明實施例的上述目的是通過如下技術方案實現的：
[0007] -種Ad Hoc網絡中的節(jié)點，其中，所述節(jié)點包括：
[0008] 解析單元，其解析接收到的數據包中的信息；
[0009] 判斷單元，其根據所述數據包中的拐點列表或者歷史信息表中的拐點相關信息判 斷所述節(jié)點是否對所述數據包進行過標記；
[0010] 處理單元，其在所述節(jié)點對所述數據包進行過標記時，確定發(fā)生路由環(huán)路。
[0011] 一種路由環(huán)路的檢測方法，其中，所述方法包括：
[0012] 根據接收到的數據包的期望路由花費和本地節(jié)點為所述數據包選擇的路由的花 費判斷本地節(jié)點是否是拐點；
[0013] 如果本地節(jié)點是拐點，則對所述數據包進行標記；
[0014] 如果接收到本地節(jié)點標記過的數據包，則確定發(fā)生了路由環(huán)路。
[0015] 本發(fā)明實施例的有益效果在于，通過本發(fā)明實施例的方法和裝置，避免了因發(fā)生 路由環(huán)路而導致的資源浪費，保證了網絡的正常工作。
[0016] 參照后文的說明和附圖，詳細公開了本發(fā)明的特定實施方式，指明了本發(fā)明的原 理可以被采用的方式。應該理解，本發(fā)明的實施方式在范圍上并不因而受到限制。在所附 權利要求的精神和條款的范圍內，本發(fā)明的實施方式包括許多改變、修改和等同。
[0017] 針對一種實施方式描述和/或示出的特征可以以相同或類似的方式在一個或更 多個其它實施方式中使用，與其它實施方式中的特征相組合，或替代其它實施方式中的特 征。
[0018] 應該強調，術語"包括/包含"在本文使用時指特征、整件、步驟或組件的存在，但 并不排除一個或更多個其它特征、整件、步驟或組件的存在或附加。

【專利附圖】

【附圖說明】
[0019] 參照以下的附圖可以更好地理解本發(fā)明的很多方面。附圖中的部件不是成比例繪 制的，而只是為了示出本發(fā)明的原理。為了便于示出和描述本發(fā)明的一些部分，附圖中對應 部分可能被放大或縮小。在本發(fā)明的一個附圖或一種實施方式中描述的元素和特征可以與 一個或更多個其它附圖或實施方式中示出的元素和特征相結合。此外，在附圖中，類似的標 號表示幾個附圖中對應的部件，并可用于指示多于一種實施方式中使用的對應部件。
[0020] 在附圖中：
[0021] 圖1是本發(fā)明實施例的路由環(huán)路檢測方法的流程圖；
[0022] 圖2a是示例一中源節(jié)點發(fā)送數據包的一個實施方式的流程圖；
[0023] 圖2b是示例一中源節(jié)點發(fā)送數據包的另一個實施方式的流程圖；
[0024] 圖3是示例一中路由節(jié)點轉發(fā)數據包的流程圖；
[0025] 圖4a是示例二中源節(jié)點發(fā)送數據包的一個實施方式的流程圖；
[0026] 圖4b是示例二中源節(jié)點發(fā)送數據包的另一個實施方式的流程圖；
[0027] 圖5是示例二中路由節(jié)點轉發(fā)數據包的流程圖；
[0028] 圖6是示例二中歷史信息表的更新流程圖；
[0029] 圖7是本發(fā)明實施例的節(jié)點的組成示意圖。

【具體實施方式】
[0030] 參照附圖，通過下面的說明書，本發(fā)明實施例的前述以及其它特征將變得明顯。這 些實施方式只是示例性的，不是對本發(fā)明的限制。
[0031] 為了使本領域的技術人員能夠容易地理解本發(fā)明的原理和實施方式，本發(fā)明實施 例以Ad-hoc網絡為例進行說明，但可以理解，本發(fā)明實施例并不限于Ad-hoc網絡，例如，本 發(fā)明實施例提供的方法和裝置也適用于傳感器網絡等其他多跳網絡。
[0032] 在Ad hoc網絡中，路由表存儲著節(jié)點的路由信息。本發(fā)明實施例假定節(jié)點具有如 表1所示的路由表結構。在表1中，節(jié)點Ni(i=l，..，η)是當前節(jié)點的鄰居節(jié)點。當前節(jié)點 可以將數據直接轉發(fā)給任意一個鄰居節(jié)點。從表1可以看出，當前節(jié)點經過節(jié)點&轉發(fā)數 據給節(jié)點N dest，需要的路由花費為q ;經過Νη轉發(fā)數據給節(jié)點Ndest，需要的路由花費為Cn。 一般地，節(jié)點選擇路由花費最小的路由路徑進行數據轉發(fā)。
[0033] 表1 :路由表的結構
[0034]

【權利要求】
1. 一種Ad Hoc網絡中的節(jié)點，其中，所述節(jié)點包括： 解析單元，其解析接收到的數據包中的信息； 判斷單元，其根據所述數據包中的拐點列表或者歷史信息表中的拐點相關信息判斷所 述節(jié)點是否對所述數據包進行過標記； 處理單元，其在所述節(jié)點對所述數據包進行過標記時，確定發(fā)生路由環(huán)路。
2. 根據權利要求1所述的節(jié)點，其中，所述節(jié)點還包括： 標記單元，其對所述節(jié)點生成的數據包進行標記，或者在所述判斷單元判斷為所述節(jié) 點沒有對接收到的所述數據包進行過標記，且所述節(jié)點為接收到的所述數據包選擇的路由 的花費大于或等于所述數據包的期望路由花費時，對接收到的所述數據包進行標記。
3. 根據權利要求2所述的節(jié)點，其中，所述標記單元通過將所述節(jié)點的信息加入所述 數據包的拐點列表中，或者，將所述數據包的信息加入所述歷史信息表的拐點相關信息中， 來對所述生成的數據包或者所述接收到的數據包進行標記。
4. 根據權利要求2所述的節(jié)點，其中，所述節(jié)點還包括： 轉發(fā)單元，其在所述節(jié)點沒有對接收到的所述數據包進行過標記，且所述節(jié)點為接收 到的所述數據包選擇的路由的花費大于或等于所述數據包的期望路由花費時，轉發(fā)標記后 的所述數據包；在所述節(jié)點沒有對接收到的所述數據包進行過標記，但所述節(jié)點為接收到 的所述數據包選擇的路由的花費小于所述數據包的期望路由花費時，轉發(fā)所述數據包。
5. 根據權利要求4所述的節(jié)點，其中，所述節(jié)點還包括： 數據構建單元，其用于在所述轉發(fā)單元轉發(fā)標記后的所述數據包之前，或者轉發(fā)所述 數據包之前，將所述數據包的路由花費添加入所述數據包中。
6. -種路由環(huán)路的檢測方法，其中，所述方法包括： 根據接收到的數據包的期望路由花費和本地節(jié)點為所述數據包選擇的路由的花費判 斷本地節(jié)點是否是拐點； 如果本地節(jié)點是拐點，則對所述數據包進行標記； 如果接收到本地節(jié)點標記過的數據包，則確定發(fā)生了路由環(huán)路。
7. 根據權利要求6所述的方法，其中，判斷本地節(jié)點是否是拐點的步驟包括： 如果本地節(jié)點為所述數據包選擇的路由的花費大于或等于所述數據包的期望路由花 費，則確定本地節(jié)點為拐點。
8. 根據權利要求6所述的方法，其中，對所述數據包進行標記的步驟包括： 將本地節(jié)點的信息加入到所述數據包的拐點列表中；或者 將所述數據包的信息加入到拐點歷史信息表的拐點相關信息中。
9. 根據權利要求8所述的方法，其中， 如果所述本地節(jié)點的信息在所述數據包的拐點列表中，則確定所述數據包為本地節(jié)點 標記過的數據包；或者， 如果所述數據包的信息在所述本地節(jié)點的拐點歷史信息表的拐點相關信息中，則確定 所述數據包為本地節(jié)點標記過的數據包。
10. 根據權利要求6所述的方法，其中，所述方法還包括： 將所述數據包的路由花費添加入所述數據包中，并轉發(fā)標記后的數據包或者轉發(fā)未標 記的數據包。
【文檔編號】H04L12/26GK104243224SQ201310227098
【公開日】2014年12月24日 申請日期:2013年6月8日 優(yōu)先權日:2013年6月8日
【發(fā)明者】李紅春, 田軍, 尾崎一幸, 溫允, 藤田裕志 申請人:富士通株式會社