专利名称：检测移动特设网络环境中的重复ip地址的装置和方法
技术领域：
本发明涉及可用于检测移动特设网络(以下称为“MANET(mobile ad hocnetwork)”)环境中的重复互联网协议(IP)地址的装置和方法，更具体地说，涉及一种当单个终端加入到已经建立的MANET中，或者从已经建立的MANET断开并重新连接到已经建立的MANET时，在发送/接收包含标识每一个MANET的标识符的问候(Hello)分组的同时，分配IP地址并检测重复IP地址的方法。
背景技术：
当没有利用MANET环境下的基础结构来构造网络时，难于使用自动分配IP地址的协议，例如用于有线网络的动态主机配置协议(DHCP，DynamicHost Configuration Protocol)。因此，需要每个终端自己分配IP地址并检测重复IP地址。
图1A和1B示出了相关技术中的操作。图1A是示出MANET的结构和IP地址检测方法的示例性示意图，以及图1B是示出在传统终端中执行的IP地址分配和重复检测次序的示例性示意图。
为了将终端A连接到由终端B、终端C和终端D构成的MANET，终端A选择它想使用的IP地址，接着以广播方式发送重复检测请求消息，如图1B所示。然后，终端B、C和D检查该IP地址是否与它们自己的IP地址冲突。如果没有冲突，则终端B、C和D不发送任何消息。如果存在重复，则终端B、C和D向已发出IP地址重复检测请求消息的终端A发送重复检测消息。此时，如果终端A在发送重复检测请求消息之后的特定时间周期没有收到任何重复检测消息，它就确定不存在重复，并且连接到已经建立的MANET。
由于不使用基础结构构造的MANET尚未被商业化，所以这种MANET不具有自动分配IP地址的特定标准功能。因此，MANET在初始阶段简单地将它自己的IP地址发送给外围终端，并且根据来自外围终端的响应检测重复的IP地址。
然而，如果检测到初始分配的IP地址已经重复则应该再次交换附加消息，因此该方法会增加网络的负荷。而且，由于所有的终端都具有移动性，终端在网络中移动并且连接或断开在网络中频繁发生。因此，这种方法不能够根据给定网络的连接或断开容易地执行重复检测。而且，无线分组对分组丢失比有线分组更敏感。如果丢失了重复检测分组并分配了新的IP地址，以后难于再次对它进行检测。即使再次进行了检测，与重复相关的IP地址会影响路由结构信息。结果，形成了不正确的路由表，以及现有连接可能因此而被断开。
发明内容
本发明旨在解决上述问题。本发明的一个方面是，提供一种在MANET环境下，通过定义用于检测重复IP地址的多种分组格式和表，并基于所定义的分组格式和表来提供终端之间的通信机制，从而有效分配IP地址并检测重复IP地址的方法。
根据本发明的一个方面，提供一种检测移动特设网络环境中的重复IP地址的网络装置，包括数据库单元，用于存储关于每个终端的设备信息和相应于该设备信息的IP地址；IP地址重复检测单元，用于根据设备信息和IP地址创建用于标识移动特设网络的标识符，并且处理用于检测重复IP地址的给定分组；和分组发送/接收单元，用于发送/接收包含标识符的问候分组或者用于检测重复IP地址的给定分组。与示例性实施例相一致，设备信息包括分配给每个终端的媒体访问控制(MAC)地址。
根据本发明的另一个方面，提供一种检测移动特设网络环境中的重复IP地址的方法，包括下列步骤存储关于每个终端的设备信息和相应于该设备信息的IP地址；根据设备信息和IP地址创建用于标识移动特设网络的标识符，并且处理用于检测重复IP地址的给定分组；以及发送/接收包含标识符的问候分组或者用于检测重复IP地址的给定分组。与示例性实施例相一致，设备信息包括分配给每个终端的媒体访问控制(MAC)地址。而且，给定分组可以包括请求关于已经建立的网络的信息的网络信息请求分组或提供关于已经建立的网络的信息的网络信息提供分组。给定分组可以包括当标识符已经改变时提供关于改变的标识符的信息的分组。
通过以下借助附图对示例性实施例的详细描述，本发明的上述和其他方面、特征和优点将会变得更清楚，其中图1A和1B是分别示出移动特设网络的结构以及重复IP地址的检测次序的示例性示意图；图2是示出根据本发明的移动特设网络环境下的终端的示例性示意图；图3A到3F是示出根据本发明的分组格式的示例性示意图；图4A到4C是示出根据本发明的多个表格式的示例性示意图；图5是示出在两个终端之间初始形成MANET的处理的示例性示意图；图6是示出根据本发明实施例的、在没有建立到网络的连接的状态下初始构造网络的处理的流程图；图7是示出根据本发明实施例的、依赖于在正常模式下操作的终端对问候分组的接收的操作处理的流程图；图8是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_请求分组的接收的操作处理的流程图；图9是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_响应分组的接收的操作处理的流程图；图10是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_完成分组的接收的操作处理的流程图；图11是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_删除分组的接收的操作处理的流程图；图12是示出根据本发明实施例的、依赖于在正常模式下操作的终端对C_ID_改变分组的接收的操作处理的流程图；图13是示出根据本发明实施例的、由正常模式下的终端周期性管理DAD_请求表和DAD表的方法的流程图；图14是示出彼此合作的单独MANET的操作的示例性示意图；和图15是示出单个的、断开的MANET的操作的示例性示意图。
具体实施例方式
以下，将参照附图来详细说明根据本发明的示例性实施例的、检测MANET环境中的重复IP地址的装置和方法。
图2是示出根据本发明的移动特设网络环境中的终端200的示例性示意图。终端200包括数据库单元220，用于存储关于终端的设备信息和相应于该设备信息的IP地址；IP地址重复检测单元210，用于基于设备信息和IP地址创建用于标识MANET的标识符，并且处理用于检测重复IP地址的给定分组；和分组发送/接收单元230，用于发送/接收包含标识符的问候分组或者用于检测重复IP地址的给定分组。此时，设备信息可以使用对每个终端惟一的MAC地址，并且相关网络的路由信息可以被包含在数据库单元220中。后面将描述根据至/来自其他终端的分组的发送/接收来检测重复IP地址的处理。
图3A到3F是示出根据本发明的分组格式的示例性示意图。图3A示出‘问候’分组格式，图3B示出‘DAD_请求’分组格式，图3C示出‘DAD_响应’分组格式，图3D示出‘DAD_完成’分组格式，图3E示出‘DAD_删除’分组格式以及图3F示出‘C_ID_改变’分组格式。
图3A中示出的‘问候’分组格式以广播方式被周期性地发送。该分组允许各终端识别‘问候’分组的存在。‘问候’分组由以下字段组成‘Hello_info’字段，包含路由信息，例如发送器的子网和网络地址等；‘C_ID’字段，指示标识每个MANET的当前连接标识符(以下称为‘C_ID’)；和‘Pre_C_ID’字段，指示前一个标识符(以下被称为‘Pre_C_ID’)。
图3B中示出的‘DAD_请求’分组格式是请求重复地址检测表(以下称为‘DAD表’)的分组格式，该DAD表包含关于属于特定MANET的各终端的信息。该DAD_请求分组由以下字段组成‘S_IP_地址’字段，指示发送器的IP地址；‘S_惟一号’字段，指示发送器终端的惟一号；和‘D_IP_地址’字段，指示接收器的IP地址。此时，终端的惟一号(以下被称为‘惟一号’)是通过利用预定方法组合终端的MAC地址和随机数而获得的标识号，以标识各个终端。在本发明中，属于特定MANET的具有最高IP地址的终端的‘惟一号’值被用作‘C_ID’值。同时，由于当终端初始操作时尚未建立网络，‘C_ID’值将所有的随机数设置为‘1’，并且具有其中组合了48比特的MAC地址的值‘FFFF/48’。
图3C中示出的‘DAD_响应’分组格式是提供DAD表的分组格式。‘DAD_响应’分组由以下字段组成‘S_IP_地址’字段指示发送器的IP地址；‘S_惟一号’字段指示发送器终端的惟一号；‘D_IP_地址’字段指示接收器的IP地址；‘D_惟一号’字段指示接收器终端的惟一号；和‘DAD_表’指示发送器所持有的DAD表信息。
图3D中示出的‘DAD_完成’分组格式是在终端收到对方的DAD表，并且如果在终端自己的DAD表与所接收的DAD表之间没有检测到重复，则更新终端自己的DAD表之后，通知重复IP地址检测的完成的分组格式。该分组由以下字段组成‘S_惟一号’字段，指示发送器终端的惟一号；‘S_IP_地址’字段，指示发送器的IP地址；和‘D_IP_地址’字段，指示接收器的IP地址。
图3E中示出的‘DAD_删除’分组格式是当终端自己的DAD表与对方的DAD表的比较结果表示存在重复时所发送的分组。该分组由以下字段组成‘D_惟一号’字段指示接收器终端的惟一号；和‘D_IP_地址’字段指示接收器的IP地址。
图3F中示出的‘C_ID_改变’分组格式是通知给定终端所属的MANET的‘C_ID’信息已经被改变的分组格式。该分组由以下字段组成‘新_C_ID’字段，指示新的‘C_ID’；‘旧_C_ID’字段，指示以前的‘C_ID’；和‘S_IP_地址’字段，指示发送器的IP地址。
同时，表1示出了分组传输方法的类型及其相应的设置值。
表1
图4A到4C是示出根据本发明的多个表格式的示例性示意图。图4A示出DAD表，该DAD表具有指示属于特定MANET的每个终端的惟一号的‘惟一号’字段和指示每个终端的IP地址的‘IP_地址’字段。
而且，图4B示出DAD_请求表，该DAD_请求表包括‘C_ID’字段，指示当终端收到‘DAD_请求’分组时发送器所属的MANET；‘IP_地址’字段，指示发送器的IP地址；和‘计数’字段，指示从发送器收到DAD_请求分组的次数，该发送器具有关于‘C_ID’和‘IP_地址’的信息。图4C示出已经使用的IP地址的表，该表存储了分配给终端的IP地址的历史记录。当重新向终端分配IP地址时，引用已经使用的IP地址的表。因此，通过降低在终端暂时偏离MANET或通过复位而向终端重新分配IP地址的情况下改变IP地址的可能性，来获得整个MANET中的更少的混乱。
图5是示出在两个终端之间初始形成MANET的处理的示例性示意图。假设终端A 510具有IP地址‘160.254.0.126’和‘惟一号’‘1F4A/48’，该惟一号由随机数‘1F4A’和终端A 510的48比特MAC地址组成。还假设终端B 520具有IP地址‘160.254.0.116’和‘惟一号’‘1F3A/48’，该惟一号由随机数‘1F3A’和终端B 520的48比特MAC地址组成。由于终端A 510和B520中的每一个都没有构造网络，图3A所示的问候分组格式的‘C_ID’字段被设置成‘FFFF/48’，所有‘Pre_C_ID’字段被设置为‘0’，以及‘问候’字段被设置为包括由每个终端持有的路由信息的内容。
在终端A 510和终端B 520之间构造MANET的处理包括在彼此交换问候分组的同时识别对方的存在(530)，使用DAD_响应分组接收对方的DAD表(540)，并且如果作为接收的DAD表与终端自己的DAD表的比较结果没有检测到重复地址，则发送/接收DAD_完成分组(550)。
图6是示出根据本发明实施例的、在没有建立到网络的连接的状态下初始构造网络的处理的流程图。如果终端被加电(600)，终端设置‘惟一号’和它自己的IP地址，该‘惟一号’是通过组合它自己的MAC地址和随机数而创建的(602)。而且，该终端设置‘C_ID’和‘Pre_C_ID’值(604)。终端构造由设置的‘惟一号’和IP地址组成的初始DAD表(606)。此时，‘C_ID’值被设置为‘FFFF/48’，并且所有‘Pre_C_ID’值被设置为‘0’。终端以广播方式发送问候分组以便通知它的存在(608)，或者从其他外围终端接收预定分组(610)。
如果终端从其他外围终端收到分组，则该终端检查分组的类型(612)。如果接收分组的‘C_ID’值是‘FFFF/48’，这意味着发送分组的终端尚未构造网络，终端从接收的分组中提取‘C_ID’和IP地址，接着将它们存储在DAD请求表中(614)。如果收到包含‘C_ID’信息和IP地址的分组特定时间周期，终端向已发送分组的终端发送图3C所示的DAD_响应分组(616)。
同时，如果收到DAD_响应分组，则收到DAD_响应分组的终端比较包含在该DAD_响应分组中的发送器的DAD表信息和它自己的DAD表(628)。接下来，该终端检查是否存在重复IP地址(630)。如果不存在重复IP地址，该终端通过将发送器的DAD表信息添加到它自己的DAD表中来重新构造它自己的DAD表，并且将重新构造的DAD表中具有最高IP地址的终端的‘惟一号’字段的值设置为‘C_ID’(632)。此后，在问候分组中，‘C_ID’字段的值被设置为新的‘C_ID’值，并且‘Pre_C_ID’字段被设置为前一个‘C_ID’值并接着被发送。当完成步骤(632)时，以表1所示的‘1跳(1-hop)广播’类型来发送图3D所示的‘DAD_完成’分组(634)。
如果在步骤(630)中存在重复IP地址，则该终端选择它自己的DAD表中不存在的另一个IP地址(638)，接着构造DAD表(606)。
同时，如果在步骤(610)收到的分组是其‘C_ID’值不是‘FFFF/48’的问候分组，这意味着问候分组是从已经构造MANET的终端收到的，终端从问候分组中提取IP地址并且将其进行存储(620)。该终端发送DAD_请求分组，该分组请求对方终端的DAD表信息(624)。如果收到具有相同‘C_ID’的另一个IP地址，终端随机地选择一个IP地址(622)，接着发送DAD_请求分组(624)。
当如图5和图6所示的、使尚未连接到网络的终端连接到已经建立的MANET的处理被称为初始模式时，在终端被连接到已经建立的网络的状态下的操作处理可以被称为正常模式。图7到12示出依赖于在正常模式下操作的终端对表1所示的用于检测重复IP地址的各种类型分组的接收的操作处理。
图7是示出根据本发明实施例的、依赖于在正常模式下操作的终端对问候分组的接收的操作处理的流程图。该终端接收问候分组(705)。终端确定所接收的问候分组的‘C_ID’字段值是否被设置为FFFF/48’(710)。如果所接收的问候分组的‘C_ID’字段值被设置为‘FFFF/48’，则终端丢弃所接收的问候分组(715)。如果‘C_ID’字段值没有被设置为‘FFFF/48’并且与它自己的‘C_ID’值不同，则终端从所接收的问候分组中提取发送器的IP地址信息，并且将其存储在图4B所示的DAD_请求表中(710，720，725)。
同时，如果利用DAD_请求表中的‘计数’字段确定在预定时间周期收到相同的问候分组的次数超过预定的‘计数’字段值，则终端将DAD_响应分组发送到发送该问候分组的终端的IP地址(730，735)。此时，如果在预定时间周期收到相同问候分组没有超过N次，或者在发送DAD_响应分组之后，该终端从DAD_请求表中删除关于‘C_ID’和‘IP地址’的相关信息(740)。
图8是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_请求分组的接收的操作处理的流程图。终端接收DAD_请求分组(805)，并且检查所接收的DAD_请求分组是否是发送给该终端的分组(810)。如果该分组是发送给该终端的分组，则终端检查该分组是否是以单播方式或1跳广播方式接收的(815)。如果该分组是以单播方式接收的，终端以单播方式发送DAD_响应分组(820)。如果该分组是以1跳广播方式接收的，终端以1跳广播方式发送DAD_响应分组(825)。同时，如果在步骤(810)中确定接收的DAD_请求分组不是发送给该终端的分组，则终端丢弃接收的分组(830)。
图9是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_响应分组的接收的操作处理的流程图。终端接收DAD_响应分组(905)，并且确定所接收的DAD_响应分组是否是从该终端所属的网络接收的(910)。如果该分组是从该终端所属的网络接收的，则终端更新它自己的DAD_请求表(915)。这是为了防止具有相同目的的DAD_响应分组的重复传输。
同时，在从与该终端所属的网络不同的网络收到分组的情况下，如果该分组不是发送给该终端的，则该终端丢弃所接收的分组(910，920，925)。如果该分组是发送给该终端的，则该终端向发送器终端发送1跳DAD_响应分组，将接收的DAD_响应分组广播给与该终端具有相同C_ID的其他终端，并检查是否存在重复的IP地址(910，920，930，935)。如果存在重复的IP地址，则终端执行重新分配IP地址的处理，以便重新选择DAD表中不存在的IP地址(945)，接着发送1跳DAD_完成分组(950)。
同时，如果不存在重复IP地址，该终端用‘C_ID’更新具有DAD表中的最高IP地址的终端的‘惟一号’值，并且重新构造DAD表(940)。此时，用先前使用的‘C_ID’值来取代问候分组的‘Pre_C_ID’，并且用最新选择的‘C_ID’值来取代‘C_ID’。利用最新选择的‘C_ID’与前一个‘C_ID’一起发送，即使由于分组丢失而没有改变‘C_ID’，也可以在以后考虑问候分组的‘Pre_C_ID’值来修改‘C_ID’。结果，就防止了该终端被从现有网络断开。
图10是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_完成分组的接收的操作处理的流程图。如果终端收到DAD_完成分组(1005)，则它确定该分组是否是1跳DAD_完成分组(1010)。如果该分组是1跳DAD_完成分组，则终端检查该分组是否是发送给该终端的(1030)。如果该分组是发送给该终端的，则终端比较接收的分组与它自己的DAD表(1040)。如果存在重复的IP地址，则该终端丢弃接收的分组(1050)，接着发送DAD_删除分组(1055)。如果不存在重复的IP地址，则终端发送DAD_完成分组(1045)。
同时，如果在步骤(1030)中检查出接收的DAD_完成分组不是发送给该终端的，则终端就丢弃接收的分组(1035)。如果在步骤(1010)中确定接收的分组不是1跳DAD_完成分组，则终端比较接收的分组与它自己的DAD表(1015)。如果存在重复的IP地址，则终端重新分配IP地址(1025)。如果不存在重复的IP地址，则终端更新DAD表(1020)。
图11是示出根据本发明实施例的、依赖于在正常模式下操作的终端对DAD_删除分组的接收的操作处理的流程图。如果终端收到DAD_删除分组(1105)，这意味着当前使用的IP地址是重复的，则终端基于DAD表来重新分配它自己的IP地址(1110)。接下来，如果存在已发送DAD_删除分组的终端，则将DAD_完成分组发送给已发送DAD_删除分组的终端(1115，1125)。如果没有终端发送DAD_删除分组，则将DAD_完成分组发送给其他终端(1115，1120)。
图12是示出根据本发明实施例的、依赖于在正常模式下操作的终端对C_ID_改变分组的接收的操作处理的流程图。如果终端收到C_ID_改变分组(1205)，它改变它自己的‘C_ID’(1210)。此时，用‘Pre_C_ID’来取代前一个‘C_ID’值。
图13是示出根据本发明实施例的、由在正常模式下操作的终端周期性管理DAD_请求表和DAD表的方法的流程图。每个终端检查它的DAD表(1350)，接着比较DAD表与它自己的路由信息，并且根据改变的情况来重新构造DAD表(1355)。此后，该终端检查它的‘C_ID’是否被改变(1360)。如果它的‘C_ID’已被改变，则终端重新选择具有DAD表中的最高IP地址的终端的‘惟一号’作为‘C_ID’(1365)。相应于所选择的‘惟一号’的终端发送C_ID_改变分组(1370)。
在经过预定的时间周期之后(1375)，终端重复检查它的DAD表(1350)。此时，如果在步骤(1360)中检查到‘C_ID’没有被改变，则在经过预定的时间周期之后(1375)终端重复地执行步骤(1350)。同时，如果如步骤(1355)中那样重新构造DAD表时，由于分组丢失等导致存在终端的IP地址但没有‘惟一号’值，则终端向相关IP地址发送DAD请求分组。如果没有外围终端，则终端将其模式设置为初始状态，并且将其‘C_ID’设置为FFFF/48。如果另一个终端新进入该网络，则通过使用图4C所示的已经使用的IP地址的表，来优先地利用以前使用的IP地址。
同时，每个终端还检查DAD请求表(1310)。接着，终端检查DAD_请求表中是否存在要发送的值(1315)。如果其中存在要发送的值，则终端发送DAD_请求分组或DAD_响应分组(1325)。在经过预定的时间周期之后(1330)，终端重复地检查DAD_请求表(1310)。同时，如果在步骤(1315)中检查出没有要发送的值，则在经过预定的时间周期之后(1330)，终端重复地检查DAD_请求表(1310)。
同时，从具有最高IP地址的终端的‘惟一号’值中初始选择‘C_ID’。在网络之间建立连接的情况下，再次改变选择。如果具有如下IP地址的终端进入初始模式，即该IP地址高于具有与已经建立的网络的‘C_ID’值相同的‘惟一号’的终端的IP地址，则已经建立的网络保持现有‘C_ID’。
然而，如果使用它自己的‘惟一号’值作为‘C_ID’的终端在周期性地更新DAD表时，发现了具有高于它自己的IP地址的IP地址的终端，则它存储最高的IP地址，并且将预定的索引值设置为1。即使在下一次周期性更新中，终端检查是否存在所述IP地址。如果存在所述IP地址，则终端将索引值增加1。如果不存在所述IP地址，则终端删除索引值。而且，如果另一个较高的IP地址进入，则终端删除以前的IP地址和索引值，存储新的IP地址，接着将索引值设置为1。如果索引值超过预定的设置值N，则终端可以通过发送C_ID_改变分组，来使用高于它自己的IP地址的IP地址的‘惟一号’值取代它自己的‘C_ID’。
图14是示出彼此合作的单独MANET的操作的示例性示意图。网络1400由终端A、终端B和终端C组成，并且具有相应于具有最高IP地址的终端C的‘惟一号’的‘1F4A/48’的‘C_ID’。网络1410由终端D、终端E和终端F组成，并且具有相应于具有最高IP地址的终端F的‘惟一号’的‘2F4A/48’的‘C_ID’。网络1400和1410通过交换问候分组来识别它们的对方的存在(1420)。此后，网络1400和1410通过交换由本发明提出的用于重复检测的分组来交换它们的DAD表(1430)。
此时，由于终端B和E的IP地址相同而发生了冲突。在这种情况下，相互比较它们的惟一号值，并且不改变具有比终端B的惟一号值高的惟一号值的终端E的IP地址，而改变具有比终端E的惟一号值低的惟一号值的终端B的IP地址，接着向终端B分配新的IP地址。由于‘C_ID’值被设置为最高IP地址的‘C_ID’字段值，终端A、B和C的‘C_ID’字段值被设置为具有最高IP地址的终端F的‘C_ID’字段值。因此，当图14所示的两个MANET被集成时，终端A、B和C发送‘C_ID’字段值被设置为‘2F4A/48’，并且‘Pre_C_ID’字段值被设置为‘1F4A/48’即前一个‘C_ID’的问候分组(1440)。而且，终端D、E和F发送‘C_ID’字段值被设置为‘2F4A/48’，并且‘Pre_C_ID’字段值被设置为‘2F4A/48’即前一个‘C_ID’的问候分组(1450)。
同时，在从DAD表中删除具有‘C_ID’的终端的情况下，这意味着网络被断开，有必要选择新的‘C_ID’。首先，在终端的IP地址是构造网络的终端的IP地址中的最高IP地址的情况下，该终端使用它自己的‘惟一号’值作为‘C_ID’值，并且发送C_ID_改变分组。在终端的IP地址不是构造网络的终端的IP地址中的最高IP地址的情况下，该终端接收C_ID_改变分组，或者在确认问候分组的‘C_ID’被改变之后改变它自己的‘C_ID’。
图15是示出在单个MANET由于其移动性或其他情况而被断开的情况下的操作的示例性示意图。终端A到F利用相应于具有最高IP地址的终端F的‘惟一号’值的‘C_ID’值‘2F4A/48’构建单个MANET 1500。此时，如果关闭终端D的电源，则根据对于每个终端的分组传输距离的限制，MANET被分成由终端A、终端B和终端C组成的第一MANET 1510和由终端E和终端F组成的第二MANET 1520。在这种情况下，由于需要重新选择‘C_ID’值，‘2E3A/48’成为第一MANET 1510中的新‘C_ID’值，该‘2E3A/48’是具有最高IP地址的终端B的‘惟一号’。而且，‘2F4A/48’成为第二MANET 1520中的新‘C_ID’值，该‘2F4A/48’是具有最高IP地址的终端F的‘惟一号’。
根据上述本发明，在MANET中由于终端的移动性而出现例如网络的断开或连接等各种改变的情况下，可以有效地分配IP地址并且检查重复的IP地址。在网络由于分组丢失而被断开的情况下，可以有效地恢复该网络。
虽然已参照附图中所示的本发明示例性实施例说明了本发明，但本发明并不限于此，因为本领域技术人员应该清楚，在不脱离本发明的实质和范围的情况下，可以对其进行各种替换、修改和改变。
权利要求
1.一种用于检测移动特设网络环境中的重复互联网协议(IP)地址的网络装置，包括数据库单元，用于存储关于每个终端的设备信息和相应于所述设备信息的IP地址；IP地址重复检测单元，用于根据所述设备信息和所述IP地址，创建用于标识移动特设网络的标识符，并处理用于检测重复IP地址的给定分组；和分组发送/接收单元，用于发送/接收包含所述标识符的问候分组或者用于检测重复IP地址的所述给定分组。
2.如权利要求1所述的装置，其中，所述设备信息包括分配给每个终端的媒体访问控制(MAC)地址。
3.如权利要求1所述的装置，其中，所述给定分组包括请求关于已经建立的网络的信息的网络信息请求分组。
4.如权利要求1所述的装置，其中，所述给定分组包括提供关于已经建立的网络的信息的网络信息提供分组。
5.如权利要求1所述的装置，其中，所述给定分组包括当所述标识符被改变时提供关于改变的标识符的信息的分组。
6.如权利要求1所述的装置，其中，如果存在两个或更多个标识符或者所述标识符被从所述数据库单元删除，则所述IP地址重复检测单元基于存储在所述数据库单元中的信息，根据给定条件重新选择设备信息作为新的标识符。
7.一种用于检测移动特设网络环境中的重复IP地址的方法，包括下列步骤存储关于每个终端的设备信息和相应于所述设备信息的IP地址；根据所述设备信息和IP地址，创建用于标识移动特设网络的标识符，并且处理用于检测重复IP地址的给定分组；和发送/接收包含所述标识符的问候分组或者用于检测重复IP地址的所述给定分组。
8.如权利要求7所述的方法，其中，所述设备信息包括分配给每个终端的MAC地址。
9.如权利要求7所述的方法，其中，所述给定分组包括请求关于已经建立的网络的信息的网络信息请求分组。
10.如权利要求7所述的方法，其中，所述给定分组包括提供关于已经建立的网络的信息的网络信息提供分组。
11.如权利要求7所述的方法，其中，所述给定分组包括当所述标识符被改变时提供关于改变的标识符的信息的分组。
12.如权利要求7所述的方法，还包括步骤如果存在两个或更多个标识符或者所述标识符被删除，则基于所述设备信息和相应于所述设备信息的IP地址，根据给定条件重新选择设备信息作为新的标识符，并且处理用于检测重复IP地址的所述给定分组。
全文摘要
一种用于检测移动特设网络环境中的重复IP地址的装置和方法。根据本发明的用于检测移动特设网络环境中的重复IP地址的网络装置包括数据库单元，用于存储关于每个终端的设备信息和相应于该设备信息的IP地址；IP地址重复检测单元，用于根据设备信息和IP地址创建用于标识移动特设网络的标识符，并且处理用于检测重复IP地址的给定分组；和分组发送/接收单元，用于发送/接收包含标识符的问候分组或者用于检测重复IP地址的给定分组。
文档编号H04L29/12GK1574777SQ20041005971
公开日2005年2月2日 申请日期2004年6月21日 优先权日2003年6月19日
发明者南相秀, 金玟秀 申请人:三星电子株式会社