專利名稱：路由選擇方法以及移動終端的制作方法
技術領域：
本發明涉及由多個移動終端構成的自組織網絡中的路由選擇方法以及實現這樣的路由選擇方法的移動終端。
背景技術：
以往，在自組織網絡中，通過確定非協作終端并排除所確定的非協作終端，使得不受非協作終端的影響的方式是周知的。在這里，非協作終端指的是，不中繼由其他移動終端生成的分組，而發送自己生成的分組的利己的用戶終端，或者故意廢棄由其他移動終端生成的分組的惡意的用戶終端。
參照圖12和圖13，說明在現有的自組織網絡中使得不受非協作終端影響的方式的一例。
在圖12中，說明了在由多個移動終端#A至#F構成的自組織網絡中，利用無線特性，對電波達到范圍內的所有分組利用“watchdog技術”時的例子。
如圖13所示，在步驟S1001，構成自組織網絡的移動終端#A至#F監視各自的電波到達范圍#A至#F內的所有分組。
在步驟S1002，移動終端發現了非協作終端時，將該非協作終端的相關信息報告給自組織網絡整體。
在步驟S1003，自組織網絡中的所有移動終端共享被報告的非協作終端的相關信息，將這樣的非協作終端從自組織網絡中排除。
非專利文獻1S.Marti、T.Giuli、K.Lai、M.Baker著、“MitigatingRouting Misbehavior in Mobile Ad hoc Networks”、Mobicom 2000非專利文獻2C.Perkins、E.Belding-Royer、S.Das著、“Ad hocOn-Demand Distance Vector(AODV)Routing”、RFC3561、2003年7月然而，在傳統的方式中，通過確定非協作終端，將所確定的非協作終端從自組織網絡排除，使得之后不受非協作終端的影響。即，在傳統的方式中，由于確定非協作終端后排除，所以存在在排除之前的期間，就會允許非協作終端的利己的通信(受非協作終端的影響)的問題。
另外，傳統的方式中，由于構成自組織網絡的多個移動終端需要監視在各自電波到達范圍內的所有分組，所以會存在處理負載增大的問題。
另外，傳統的方式中，由于有關非協作終端的信息是通過自組織網絡整體傳播，所以還存在網絡負載增大的問題。
進一步，由于是由自組織網絡中的所有移動終端共享并處理非協作終端的相關信息，會存在處理范圍擴大的問題。
發明內容
所以，本發明是鑒于以上幾點形成的，其目的是提供一種只允許有分組中繼(協調)實績的移動終端參加到自組織網絡中，由此能夠使得不受非協作終端的影響的路由選擇方法和實現這樣的路由選擇方法的移動終端。
本發明的第1特征是，一種由多個移動終端構成的自組織網絡的路由選擇方法，其包括構成所述自組織網絡的移動終端接收由相鄰終端生成的分組的步驟；所述移動終端根據由所述相鄰終端生成的分組的中繼實績的有無，判定是否要中繼接收到的所述分組的步驟。
根據這樣的發明，不中繼由沒有分組中繼(協調)實績的移動終端生成的分組，由此能夠完全排除非協作終端的影響。
另外，根據這樣的發明，由于構成自組織網絡的多個移動終端不需要監視在各自電波到達范圍內的所有分組，因此能夠降低處理負載。
另外，根據這樣的發明，由于有關非協作終端的信息沒有必要通過自組織網絡整體傳播，所以不會使網絡負載增大。
進一步，根據這樣的發明，由于沒有必要由自組織網絡中的所有移動終端共享并處理非協作終端的相關信息，因此可以實現處理的局部化。
在本發明的第1特征中，可以包括所述移動終端在接收到由所述相鄰終端中繼的分組時，開始管理基于該相鄰終端的分組的中繼實績的步驟。
在本發明的第1特征中，所述移動終端可以分別管理基于所述相鄰終端的數據用分組的中繼實績和基于所述相鄰終端的控制用分組的中繼實績。
在本發明的第1特征中，可以包括所述移動終端，在沒有基于所述相鄰終端的數據用分組的中繼實績時，廢棄由該相鄰終端中繼的控制用分組的步驟。
在本發明的第1特征中，可以包括所述相鄰終端對所述移動終端發送請求管理基于該相鄰終端的分組的中繼實績的請求信號的步驟；所述移動終端根據所述請求信號，在規定期間內管理基于所述相鄰終端的分組的中繼實績的步驟。
本發明的第2特征是，一種構成自組織網絡的移動終端，其包括管理基于所述移動終端的相鄰終端的分組的中繼實績的中繼實績管理部；接收由所述相鄰終端生成的分組的分組接收部；根據基于所述相鄰終端的分組的中繼實績的有無判定是否要中繼接收到的所述分組的判定部。
在本發明的第2特征中也可以是，所述中繼實績管理部在接收到由所述相鄰終端中繼的分組時，開始管理基于該相鄰終端的分組的中繼實績。
在本發明的第2特征中也可以是，所述中繼實績管理部分別管理基于所述相鄰終端的數據用分組的中繼實績和基于所述相鄰終端的控制用分組的中繼實績。
在本發明的第2特征中也可以是，所述判定部在沒有基于所述相鄰終端的數據用分組的中繼實績時，廢棄由該相鄰終端中繼的控制用分組。
在本發明的第2特征中，可以包括對所述相鄰終端發送請求管理基于所述移動終端的分組的中繼實績的請求信號的請求信號發送部。
如上說明，根據本發明可以提供只允許有分組中繼(協調)實績的移動終端參加到自組織網絡中，由此使得不受非協作終端影響的路由選擇方法以及實現這樣的路由選擇方法的移動終端。
圖1是本發明的第1實施方式的移動終端的功能框圖；圖2是表示本發明的第1實施方式的移動終端的中繼實績管理表的一例的圖；圖3是用于說明本發明第1實施方式的移動終端的實績確認部的功能的圖；圖4是用于說明本發明第1實施方式的移動終端的實績確認部的功能的圖；圖5是表示本發明的第1實施方式的路由選擇方法的流程圖；圖6是表示本發明第2實施方式的移動終端的中繼實績管理表的一例的圖；圖7是表示本發明第2實施方式的路由選擇方法的流程圖；圖8是表示本發明第2實施方式的路由選擇方法的流程圖；圖9是本發明的第3實施方式的移動終端的功能框圖；圖10是表示本發明的第3實施方式的移動終端的動作的流程圖；圖11是表示本發明的第3實施方式的移動終端的動作的流程圖；圖12是用于說明在傳統的自組織網絡中使不受非協作終端的影響的方式的圖；圖13是表示在傳統的自組織網絡中使不受非協作終端的影響的動作的流程圖。
具體實施例方式
本發明的第1實施方式參照圖1至圖5，對本發明的第1實施方式進行說明。圖1表示本實施方式中的移動終端#A的功能模塊。本實施方式的移動終端#A構成如圖12所示的自組織網絡。
如圖1所示，本實施方式的移動終端#A包括分組接收部11、中繼實績管理表存儲部12、實績確認部13、分組中繼部14和分組廢棄部15。
分組接收部11接收由自組織網絡的移動終端#A的相鄰終端(在圖12的例子中，移動終端#B等)生成的分組或者由該相鄰終端中繼的分組等。
中繼實績管理表存儲部12管理基于移動終端#A的相鄰終端的分組的中繼實績。具體說，中繼實績管理表存儲部12管理表示基于移動終端#A的電波到達范圍內的相鄰終端的分組的中繼實績的中繼(協調)實績管理表。
這樣的中繼實績管理表中存儲著各相鄰終端的記錄(CRCooperationRecord)。這樣的記錄將“移動終端ID”和“中繼實績”關聯起來。在這里，“移動終端ID”表示移動終端的ID，“中繼實績”表示是否管理基于該移動終端的分組的中繼實績。另外，中繼實績管理表，只有分組的中繼實績被管理的移動終端的記錄。
在移動終端#A的電波到達范圍內，移動終端如圖2(a)所示地分布的情況下、并且移動終端#A管理基于移動終端#B和#D的分組的中繼實績的情況下，中繼實績管理表存儲部12管理如圖2(b)所示的包含記錄的中繼實績管理表。
實績確認部13根據基于相鄰終端的分組的中繼實績的有無，判定是否中繼由該相鄰終端接收到的分組。
即，實績確認部13，在基于相鄰終端的分組的中繼實績被管理的情況下，判定為中繼由該相鄰終端接收到的分組。
具體說，如圖3(a)所示，在中繼實績管理表中管理相鄰終端#S的記錄時，實績確認部13指示分組中繼部14中繼由相鄰終端#S發送的分組(發信源終端ID＝#S，目的終端ID＝#D)。另外，如圖3(a)所示，其他移動終端(例如移動終端#B等)，對判斷過一次是否由移動終端#A中繼的分組，不再判定是否要中繼，而直接進行中繼。
另外，實績確認部13，在基于相鄰終端的分組的中繼實績沒有被管理的情況下，判定廢棄由該相鄰終端接收到的分組。
具體說，如圖3(b)所示，在中繼實績管理表中，相鄰終端#A的記錄沒有被管理的情況下，實績確認部13指示分組廢棄部15廢棄由相鄰終端#S發送的分組(發信源終端ID＝#S，目的終端ID＝#D)。
另外，實績確認部13，在接收到由相鄰終端中繼的分組的情況下，開始管理基于該相鄰終端的分組的中繼實績。
具體說，如圖4所示，在中繼實績管理表中，相鄰終端#A的記錄沒有被管理的情況下，移動終端#B的實績確認部13在接收到由該相鄰終端#A發送的分組(發信源終端ID＝#S，目的終端ID＝#D)時，在中繼實績管理表中生成該相鄰終端#A的記錄。
分組中繼部14根據來自實績確認部13的指示，將由相鄰終端發送的分組中繼給其他相鄰終端。另外，分組廢棄部15根據來自實績確認部13的指示，廢棄由相鄰終端發送的分組。
參照圖5，對本實施方式的自組織網絡中的路由選擇方法進行說明。下面，對在本實施方式的自組織網絡中使用上述的非專利文獻2中記載的“AODV路由選擇”的例子進行說明，但是本發明不局限于這樣的情況，在本實施方式的自組織網絡中使用其他路由選擇方法的情況下也可以適用。
在步驟S101，移動終端#A接收由相鄰終端#S發送的分組。
在步驟S102，移動終端#A判斷接收到的分組是否為中繼分組。在這里，在接收到的分組是由相鄰終端#S生成的分組時，移動終端#A將該分組判定為不是中繼分組，并進入步驟S103的處理。另一方面，在接收到的分組是由相鄰終端#S以外的移動終端生成的分組時，移動終端#A將該分組判定為中繼分組，并進入步驟S106。
在步驟S103，移動終端#A判定相鄰終端#S的記錄是否被存儲在中繼實績管理表。
在判定為該記錄沒有被存儲的情況下，在步驟S104，移動終端#A廢棄該分組。在這里移動終端#A不管理基于相鄰終端#S的分組的中繼實績，有可能是非協作終端，因此廢棄由這樣的相鄰終端#S生成的分組。
另一方面，在判定為該記錄被存儲的情況下，在步驟S105，移動終端#A將該分組向目的終端ID中繼(普通的AODV動作)。
在步驟S106，移動終端#A判定相鄰終端#S的記錄是否被存儲在中繼實績管理表。在判定為該記錄沒有被存儲的情況下，在步驟S107，移動終端#A將相鄰終端#S的記錄追加到中繼實績表中，在判定為該記錄被存儲的情況下，在步驟S105，移動終端#A將該分組向目的終端ID中繼(普通的AODV動作)。
根據本實施方式的路由選擇方法，不中繼由沒有分組中繼(協調)實績的移動終端生成的分組，由此能夠完全排除非協作終端的影響。
另外，根據本實施方式的路由選擇方法，由于構成自組織網絡的多個移動終端不需要監視在各自電波到達范圍內的所有分組，因此能夠降低處理負載。
另外，根據本實施方式的路由選擇方法，由于有關非協作終端的信息沒有必要通過自組織網絡整體傳播，因此不會使網絡負載增大。
進一步，根據本實施方式的路由選擇方法，由于沒有必要由自組織網絡中的所有移動終端共享并處理非協作終端的相關信息，因此可以實現處理的局部化。
本發明的第2實施方式參照圖6至圖8，對本發明的第2實施方式進行說明。本實施方式除了分別管理控制用分組和數據用分組這一點之外，與上述的第1實施方式一樣。下面，對本實施方式，以與所述第1實施方式的不同點為主進行說明。
本實施方式的移動終端#A的中繼實績管理表存儲部12分別管理基于相鄰終端的數據用分組的中繼實績和基于所述相鄰終端的控制用分組的中繼實績。具體說，中繼實績管理表存儲部12，如圖6所示，管理包含將“移動終端ID”、“控制用分組中繼實績”和“數據用分組中繼實績”關聯起來的記錄的中繼實績管理表。
在這里，“移動終端ID”表示移動終端的ID，“控制用分組中繼實績”表示基于該移動終端的控制用分組的中繼實績是否被管理，“數據用分組中繼實績”表示基于該移動終端的數據用分組的中繼實績是否被管理。
另外，中繼實績管理表存儲部12也可以管理包含將“移動終端ID”和“數據用分組中繼實績”關聯起來的記錄(不包含“控制用分組中繼實績”的記錄)的中繼實績管理表。
另外，本實施方式的移動終端#A的實績確認部13在沒有基于相鄰終端的數據用分組的中繼實績的情況下，廢棄由該相鄰終端中繼的控制用分組。
下面，參照圖7和圖8，對本實施方式的自組織網絡中的路由選擇方法進行說明。
第1，參照圖7，對在本實施方式的自組織網絡中控制用分組的路由被選定時的移動終端的動作進行說明。
在步驟S201，移動終端#A接收從相鄰終端#S發送的控制用分組。
在步驟S202，移動終端#A判定接收到的控制用分組是否為中繼分組。在這里，在接收到的控制用分組是由相鄰終端#S生成的分組時，移動終端#A將該控制用分組判定為不是中繼分組，進入步驟S203的處理。另一方面，在接收到的控制用分組是由相鄰終端#S以外的移動終端生成的分組時，移動終端#A將該控制用分組判定為中繼分組，進入步驟S206的處理。
在步驟S203，移動終端#A判定相鄰終端#S的記錄是否被存儲在中繼實績管理表。在判定為該記錄沒有被存儲的情況下，在步驟S204，移動終端#A廢棄該控制用分組。另一方面，在判定為該記錄被存儲的情況下，在步驟S205，移動終端#A將該控制用分組向目的終端ID中繼(普通的AODV動作)。
在步驟S206，移動終端#A判定相鄰終端#S的記錄是否被存儲在中繼實績管理表。在判定為該記錄沒有被存儲的情況下，在步驟S207，移動終端#A將相鄰終端#S的記錄追加到中繼實績表中。
另一方面，在判定為該記錄被存儲的情況下，移動終端#A判定在相鄰終端#S的記錄中是否被設定為“數據用分組中繼實績＝有”。
在被設定為“數據用分組中繼實績＝有”的情況下，在步驟S205，移動終端#A將該控制用分組向目的終端ID中繼(普通的AODV動作)。另一方面，在被設定為“數據用分組中繼實績＝無”的情況下，在步驟S209，移動終端#A廢棄該控制用分組。
第2，參照圖8，對在本實施方式的自組織網絡中數據用分組的路由被選定時的移動終端的動作進行說明。
在步驟S301，移動終端#A接收從相鄰終端#S發送的數據用分組。
在步驟S302，移動終端#A判定接收到的數據用分組是否為中繼分組。在這里，在接收到的數據用分組是由相鄰終端#S生成的分組時，移動終端#A將該數據用分組判定為不是中繼分組，進入步驟S303的處理。另一方面，在接收到的數據用分組是由相鄰終端#S以外的移動終端生成的分組時，移動終端#A將該數據用分組判定為中繼分組，在步驟S306，將該數據用分組向目的終端ID中繼(普通的AODV動作)。
在步驟S303，移動終端#A判定相鄰終端#S的記錄是否被存儲在中繼實績管理表。在判定為該記錄沒有被存儲的情況下，在步驟S305，移動終端#A廢棄該數據用分組。
另一方面，在判定為該記錄被存儲的情況下，在步驟S304，移動終端#A判定在相鄰終端#S的記錄中是否被設定為“數據用分組中繼實績＝有”。在被設定為“數據用分組中繼實績＝無”的情況下，在步驟S305，移動終端#A廢棄該數據用分組。
另一方面，在被設定為“數據用分組中繼實績＝有”的情況下，在步驟S306，移動終端#A將該數據用分組向目的終端ID中繼(普通的AODV動作)。
根據本實施方式，即使在非協作終端中，也可以排除進行廢棄由其他移動終端生成的數據用分組的動作的用戶的移動終端的影響。
本發明的第3實施方式參照圖9至圖11，對本發明的第3實施方式進行說明。本實施方式，除了移動終端#A包括路由確立處理部21和TC接收部22這一點之外，和所述的第1或者第2實施方式一樣。下面，對本實施方式，以與所述第1或者第2實施方式的不同點為主進行說明。
如圖9所示，本實施方式的移動終端#A除了圖1所示的第1實施方式的移動終端#A的結構以外，還包括路由確立處理部21和TC接收部22。
路由確立處理部21對相鄰終端發送RREQ分組，由此進行確立路由用的處理，該路由是用來對目的終端發送由移動終端#A生成的分組的路由。
另外，路由確立處理部21，在由于超時不能從相鄰終端接收對應于RREQ分組的RREP分組的情況下，對該相鄰終端發送請求管理基于移動終端#A的分組的中繼實績的請求信號(TC)。
TC接收部22根據由相鄰終端發送的請求信號(TC)，指示中繼實績管理表存儲部12在規定期間管理基于該相鄰終端的分組的中繼實績。
下面，參照圖10和圖11，對在本發明的第3實施方式的自組織網絡中移動終端#A確立經過相鄰終端#B向目的終端#D發送分組用的路由的動作進行說明。
第1，參照圖10，對這種情況的移動終端#A的動作進行說明。
如圖10所示，在步驟S401，移動終端#A向相鄰終端#B發送RREQ分組。
移動終端#A，在超時之前由相鄰終端#B接收到RREP分組時，在步驟S403，通過普通處理，確立經過相鄰終端#B向目的終端#D發送分組用的路由。
另一方面，移動終端#A在超時之前未能由相鄰終端#B接收到RREP分組時，在步驟S404，對相鄰終端廣播發送請求管理基于移動終端#A的分組的中繼實績的請求信號(TC)。然后，本動作回到步驟S401。
但是，移動終端#A，發送請求信號(TC)(步驟S404)，再次發送RREQ分組(步驟S401)后，還是沒有接收到RREP分組時(步驟S402中的“否”的情況)，不再發送請求信號(TC)，結束本動作。
第2，參照圖11，對這種情況的相鄰終端#B的動作進行說明。
如圖11所示，相鄰終端#B在步驟S501接收由移動終端#A發送的請求信號(TC)，在步驟S502，在規定期間內管理基于移動終端#A的分組的中繼實績。另外，經過規定期間后，相鄰終端#B停止對基于移動終端#A的分組的中繼實績的管理。
權利要求
1.一種路由選擇方法，其特征在于，由多個移動終端構成的自組織網絡中的路由選擇方法，其包括構成所述自組織網絡的移動終端接收由相鄰終端生成的分組的步驟；所述移動終端根據基于所述相鄰終端的分組的中繼實績的有無，判定是否要中繼接收到的所述分組的步驟。
2.根據權利要求1所述的路由選擇方法，其特征在于，包括所述移動終端在接收到由所述相鄰終端中繼的分組時，開始管理基于該相鄰終端的分組的中繼實績的步驟。
3.根據權利要求1或者2所述的路由選擇方法，其特征在于，所述移動終端分別管理基于所述相鄰終端的數據用分組的中繼實績和基于所述相鄰終端的控制用分組的中繼實績。
4.根據權利要求3所述的路由選擇方法，其特征在于，包括所述移動終端在沒有基于所述相鄰終端的數據用分組的中繼實績時，廢棄由該相鄰終端中繼的控制用分組的步驟。
5.根據權利要求1至4的任意一項所述的路由選擇方法，其特征在于，包括所述相鄰終端對所述移動終端發送請求管理基于該相鄰終端的分組的中繼實績的請求信號的步驟；所述移動終端根據所述請求信號，在規定期間內管理基于所述相鄰終端的分組的中繼實績。
6.一種構成自組織網絡的移動終端，其特征在于，包括管理基于所述移動終端的相鄰終端的分組的中繼實績的中繼實績管理部；接收由所述相鄰終端生成的分組的分組接收部；和根據基于所述相鄰終端的分組的中繼實績的有無，判定是否要中繼接收到的所述分組的判定部。
7.根據權利要求6所述的移動終端，其特征在于，所述中繼實績管理部在接收到由所述相鄰終端中繼的分組時，開始管理基于該相鄰終端的分組的中繼實績。
8.根據權利要求6或者7所述的移動終端，其特征在于，所述中繼實績管理部，分別管理基于所述相鄰終端的數據用分組的中繼實績和基于所述相鄰終端的控制用分組的中繼實績。
9.根據權利要求8所述的移動終端，其特征在于，所述判定部在沒有基于所述相鄰終端的數據用分組的中繼實績時，廢棄由該相鄰終端中繼的控制用分組。
10.根據權利要求6至9的任意一項所述的移動終端，其特征在于，包括對所述相鄰終端發送請求管理基于所述移動終端的分組的中繼實績的請求信號的請求信號發送部。
全文摘要
本發明的課題是通過只允許有分組中繼實績的移動終端參加到自組織網絡，使得不受非協作終端的影響。本發明的一種由多個移動終端構成的自組織網絡中的路由選擇方法，其包括構成所述自組織網絡的移動終端接收由相鄰終端生成的分組的步驟；所述移動終端根據基于所述相鄰終端的分組的中繼實績的有無，判定是否要中繼接收到的所述分組的步驟。
文檔編號H04L12/28GK1801780SQ20061000037
公開日2006年7月12日 申請日期2006年1月6日 優先權日2005年1月7日
發明者鈴木俊博, 小林基成, 阿西克·卡恩, 拉德鵬·賽特賽斯 申請人:株式會社Ntt都科摩