专利名称：路由选择方法以及移动终端的利记博彩app
技术领域：
本发明涉及由多个移动终端构成的自组织网络中的路由选择方法以及实现这样的路由选择方法的移动终端。
背景技术：
以往，在自组织网络中，通过确定非协作终端并排除所确定的非协作终端，使得不受非协作终端的影响的方式是周知的。在这里，非协作终端指的是，不中继由其他移动终端生成的分组，而发送自己生成的分组的利己的用户终端，或者故意废弃由其他移动终端生成的分组的恶意的用户终端。
参照图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都科摩