[go: up one dir, main page]

CN1574777A - 检测移动特设网络环境中的重复ip地址的装置和方法 - Google Patents

检测移动特设网络环境中的重复ip地址的装置和方法 Download PDF

Info

Publication number
CN1574777A
CN1574777A CNA2004100597146A CN200410059714A CN1574777A CN 1574777 A CN1574777 A CN 1574777A CN A2004100597146 A CNA2004100597146 A CN A2004100597146A CN 200410059714 A CN200410059714 A CN 200410059714A CN 1574777 A CN1574777 A CN 1574777A
Authority
CN
China
Prior art keywords
address
terminal
grouping
dad
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2004100597146A
Other languages
English (en)
Other versions
CN100450053C (zh
Inventor
南相秀
金玟秀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1574777A publication Critical patent/CN1574777A/zh
Application granted granted Critical
Publication of CN100450053C publication Critical patent/CN100450053C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5046—Resolving address allocation conflicts; Testing of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种用于检测移动特设网络环境中的重复IP地址的装置和方法。根据本发明的用于检测移动特设网络环境中的重复IP地址的网络装置包括：数据库单元，用于存储关于每个终端的设备信息和相应于该设备信息的IP地址；IP地址重复检测单元，用于根据设备信息和IP地址创建用于标识移动特设网络的标识符，并且处理用于检测重复IP地址的给定分组；和分组发送/接收单元，用于发送/接收包含标识符的问候分组或者用于检测重复IP地址的给定分组。

Description

检测移动特设网络环境中的重复 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
          类  型     设置值
DAD_请求    1跳广播    00000001
    单播    00000010
  DAD_响应    1跳广播    00000100
    广播    00000101
    单播    00000110
DAD_完成    1跳广播    00001000
    广播    00001001
  DAD_删除    1跳广播    00001010
  C_ID_改变     广播    00001100
图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地址。在网络由于分组丢失而被断开的情况下，可以有效地恢复该网络。
虽然已参照附图中所示的本发明示例性实施例说明了本发明，但本发明并不限于此，因为本领域技术人员应该清楚，在不脱离本发明的实质和范围的情况下，可以对其进行各种替换、修改和改变。

Claims (12)

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地址的所述给定分组。
CNB2004100597146A 2003-06-19 2004-06-21 检测移动特设网络环境中的重复ip地址的装置和方法 Expired - Lifetime CN100450053C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR0039773/03 2003-06-19
KR20030039773A KR100562900B1 (ko) 2003-06-19 2003-06-19 모바일 애드 혹 네트워크 환경에서 중복된 ｉｐ주소를검출하기 위한 장치 및 ｉｐ주소 중복 검출 방법
KR0039773/2003 2003-06-19

Publications (2)

Publication Number Publication Date
CN1574777A true CN1574777A (zh) 2005-02-02
CN100450053C CN100450053C (zh) 2009-01-07

Family

ID=33411764

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100597146A Expired - Lifetime CN100450053C (zh) 2003-06-19 2004-06-21 检测移动特设网络环境中的重复ip地址的装置和方法

Country Status (5)

Country Link
US (1) US7440424B2 (zh)
EP (1) EP1489817B1 (zh)
JP (1) JP3971403B2 (zh)
KR (1) KR100562900B1 (zh)
CN (1) CN100450053C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1960233B (zh) * 2005-11-01 2010-09-22 国际商业机器公司 重复分组检测器、方法、程序存储设备和互连网络
CN101426002B (zh) * 2007-10-29 2012-05-23 华为技术有限公司 一种IPv6网络中的移动节点注册方法、系统及装置
CN101507307B (zh) * 2006-08-23 2013-02-13 摩托罗拉移动公司 基于节点运动方向的无线局域网的形成
CN104618521A (zh) * 2013-11-05 2015-05-13 太阳风环球有限责任公司 网络监测系统中的节点去重
CN109257286A (zh) * 2015-02-03 2019-01-22 谷歌有限责任公司 网状网络寻址设备、方法和系统

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1354449A1 (en) * 2001-01-19 2003-10-22 Openwave Systems Inc. Computer solution and software product to establish error tolerance in a network environment
KR100562900B1 (ko) * 2003-06-19 2006-03-21 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 중복된 ｉｐ주소를검출하기 위한 장치 및 ｉｐ주소 중복 검출 방법
KR20050079419A (ko) * 2004-02-05 2005-08-10 삼성전자주식회사 중복 주소 검출을 보장하는 방법 및 장치
WO2006006683A1 (ja) * 2004-07-15 2006-01-19 Matsushita Electric Industrial Co., Ltd. 中継情報設定方法、中継情報設定装置
US7881238B2 (en) * 2005-06-30 2011-02-01 Microsoft Corporation Efficient formation of ad hoc networks
WO2007011007A1 (en) 2005-07-15 2007-01-25 Matsushita Electric Industrial Co., Ltd. Link management system
JP4750515B2 (ja) * 2005-09-07 2011-08-17 株式会社エヌ・ティ・ティ・ドコモ 安全なアドホックネットワークを構築するシステム
KR100818916B1 (ko) 2005-09-12 2008-04-03 삼성전자주식회사 Ip 주소 할당에 대한 정보 제공을 위한 이동 노드, 데이터 서버 및 ip 주소 할당 정보 제공 방법
EP1763203B1 (en) * 2005-09-12 2009-05-06 Samsung Electronics Co., Ltd. Method for obtaining IP address allocation information in a mobile node.
JP4705650B2 (ja) 2005-12-20 2011-06-22 富士通株式会社 通信ノード
KR100755706B1 (ko) * 2006-01-17 2007-09-05 삼성전자주식회사 애드 혹 네트워크를 위한 분산 서비스 컴포지션 모델을제공하는 방법 및 장치
KR101213159B1 (ko) * 2006-08-04 2012-12-17 삼성전자주식회사 무선 네트워크에서 ｉｐ 어드레스를 할당하기 위한 휴대단말기 및 방법
US20080049689A1 (en) * 2006-08-23 2008-02-28 Motorola, Inc. Tunneling data to multiple wireless networks from device without connectivity through employment of device with connectivity
US7848263B2 (en) * 2006-11-28 2010-12-07 Marvell International, Ltd. Simplified auto-configuration and service discovery in ad-hoc networks
US9660827B2 (en) * 2007-01-12 2017-05-23 Symbol Technologies, Llc System and method of switching from multicast to unicast calls
KR100880884B1 (ko) * 2007-02-09 2009-01-30 포스데이타 주식회사 Ｉｐ 중복 주소 검출 방법 및 장치
GB2448311B (en) * 2007-04-03 2009-10-07 Artimi Inc Address identification systems
US8068415B2 (en) 2007-04-18 2011-11-29 Owl Computing Technologies, Inc. Secure one-way data transfer using communication interface circuitry
US8139581B1 (en) 2007-04-19 2012-03-20 Owl Computing Technologies, Inc. Concurrent data transfer involving two or more transport layer protocols over a single one-way data link
US7941526B1 (en) * 2007-04-19 2011-05-10 Owl Computing Technologies, Inc. Transmission of syslog messages over a one-way data link
US8352450B1 (en) 2007-04-19 2013-01-08 Owl Computing Technologies, Inc. Database update through a one-way data link
US7992209B1 (en) 2007-07-19 2011-08-02 Owl Computing Technologies, Inc. Bilateral communication using multiple one-way data links
KR100929914B1 (ko) * 2007-12-18 2009-12-04 한국전자통신연구원 애드 혹 네트워크를 위한 동적 주소 할당 방법
US8289879B2 (en) * 2008-02-07 2012-10-16 Ciena Corporation Methods and systems for preventing the misconfiguration of optical networks using a network management system
US8904177B2 (en) 2009-01-27 2014-12-02 Sony Corporation Authentication for a multi-tier wireless home mesh network
US8116336B2 (en) * 2009-01-27 2012-02-14 Sony Corporation Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection
US8964634B2 (en) 2009-02-06 2015-02-24 Sony Corporation Wireless home mesh network bridging adaptor
US9305189B2 (en) 2009-04-14 2016-04-05 Owl Computing Technologies, Inc. Ruggedized, compact and integrated one-way controlled interface to enforce confidentiality of a secure enclave
JP5458752B2 (ja) * 2009-09-04 2014-04-02 富士通株式会社 監視装置、監視方法
KR20120113740A (ko) * 2009-11-27 2012-10-15 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 향상된 어드레스 충돌 해결 기능을 갖는 무선 네트워크 시스템
JP5597037B2 (ja) * 2010-06-22 2014-10-01 キヤノン株式会社 通信装置、通信方法およびプログラム
US20120047583A1 (en) * 2010-08-20 2012-02-23 Nyemahame Nsirim L Cable fraud detection system
TWI419513B (zh) * 2010-12-02 2013-12-11 Chunghwa Telecom Co Ltd 網路設備監測方法
JP5754206B2 (ja) * 2011-03-29 2015-07-29 富士通株式会社 アドホックネットワークにおける時刻同期方法および装置
US20130060633A1 (en) * 2011-09-01 2013-03-07 Nicholas St-Pierre Privacy-enhanced internet advertising system
US9363320B2 (en) * 2012-12-05 2016-06-07 Microsoft Technology Licensing, Llc Persistent connection between network devices
WO2014203113A1 (en) 2013-06-18 2014-12-24 Telefonaktiebolaget L M Ericsson (Publ) Duplicate mac address detection
US9575987B2 (en) 2014-06-23 2017-02-21 Owl Computing Technologies, Inc. System and method for providing assured database updates via a one-way data link
JP6664244B2 (ja) * 2016-03-16 2020-03-13 キヤノン株式会社 通信装置およびその制御方法
US10063675B2 (en) * 2016-03-29 2018-08-28 Juniper Networks, Inc. Performing duplicate address detection for an integrated routing and bridging device
US11005809B2 (en) 2016-03-29 2021-05-11 Motorola Solutions, Inc. Methods, devices, and systems for generating a plurality of network addresses for a plurality of communication devices
CN106961492A (zh) * 2017-04-21 2017-07-18 广东浪潮大数据研究有限公司 一种Linux系统下IP地址查重方法和装置
US11283754B2 (en) 2018-09-19 2022-03-22 Cisco Technology, Inc. Unique identities of endpoints across layer 3 networks
US11165744B2 (en) 2018-12-27 2021-11-02 Juniper Networks, Inc. Faster duplicate address detection for ranges of link local addresses
US10965637B1 (en) * 2019-04-03 2021-03-30 Juniper Networks, Inc. Duplicate address detection for ranges of global IP addresses

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2047321C (en) * 1990-07-19 1997-11-18 Henry Yang Testing a communications network for duplicate station addresses
JP3462626B2 (ja) * 1995-06-19 2003-11-05 シャープ株式会社 アドレス割当て方法およびそれを用いる無線端末装置およびそれを用いる無線ネットワーク
US5724510A (en) * 1996-09-06 1998-03-03 Fluke Corporation Method of configuring a valid IP address and detecting duplicate IP addresses in a local area network
JP3141820B2 (ja) * 1997-07-18 2001-03-07 日本電気株式会社 アドホックローカルエリアネットワーク
GB9715858D0 (en) * 1997-07-29 1997-10-01 Philips Electronics Nv Wireless networked device installation
JP3458892B2 (ja) * 1999-05-25 2003-10-20 日本電気株式会社 アドレス解決方法とアドレス解決通信システム
EP1111874A1 (en) 1999-12-20 2001-06-27 Telefonaktiebolaget L M Ericsson Routing in mobile-IP Ad-Hoc networks
FI109950B (fi) * 2000-01-20 2002-10-31 Nokia Corp Osoitteen saanti
JP2001230789A (ja) 2000-02-17 2001-08-24 Hitachi Ltd Ｔｃｐ／ｉｐネットワークにおけるｉｐアドレス重複検出方法
US6977936B1 (en) * 2000-04-14 2005-12-20 Agilent Technologies, Inc. Service detail records for layered communications protocols
US20020044549A1 (en) * 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
FI112152B (fi) 2000-09-29 2003-10-31 Nokia Corp Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa
JP2002190816A (ja) * 2000-12-20 2002-07-05 Nec Corp 無線通信システム
WO2002103610A2 (en) * 2001-06-14 2002-12-27 Meshnetworks, Inc. Routing algorithms in a mobile ad-hoc network
US7089298B2 (en) * 2001-08-20 2006-08-08 Nokia Corporation Naming distribution method for ad hoc networks
US20040064591A1 (en) * 2002-09-30 2004-04-01 Erwin Noble Dynamic network configuration
KR100536109B1 (ko) 2002-10-01 2005-12-14 박재형 무선 랜 환경에서의 단말기간 통신 방법
KR100948383B1 (ko) * 2003-03-04 2010-03-22 삼성전자주식회사 Ａｄ ｈｏｃ 네트워크 환경에서의 효율적인 ｉｐ 주소할당 및 중복 검출 방법
US7035757B2 (en) * 2003-05-09 2006-04-25 Intel Corporation Three-dimensional position calibration of audio sensors and actuators on a distributed computing platform
KR20060022259A (ko) * 2003-06-05 2006-03-09 각고호우징 게이오기주크 무선 통신 장치, 무선 통신 방법, 통신 채널의 할당 방법및 할당 장치
KR100562900B1 (ko) * 2003-06-19 2006-03-21 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 중복된 ｉｐ주소를검출하기 위한 장치 및 ｉｐ주소 중복 검출 방법
US7554979B2 (en) * 2005-02-03 2009-06-30 Canon Kabushiki Kaisha Communication apparatus and method having function of transmitting notification signal while hiding group identification information

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1960233B (zh) * 2005-11-01 2010-09-22 国际商业机器公司 重复分组检测器、方法、程序存储设备和互连网络
CN101507307B (zh) * 2006-08-23 2013-02-13 摩托罗拉移动公司 基于节点运动方向的无线局域网的形成
CN101426002B (zh) * 2007-10-29 2012-05-23 华为技术有限公司 一种IPv6网络中的移动节点注册方法、系统及装置
CN104618521A (zh) * 2013-11-05 2015-05-13 太阳风环球有限责任公司 网络监测系统中的节点去重
CN104618521B (zh) * 2013-11-05 2019-02-19 太阳风环球有限责任公司 用于在网络中进行节点去重的方法、装置和计算机可读介质
CN109257286A (zh) * 2015-02-03 2019-01-22 谷歌有限责任公司 网状网络寻址设备、方法和系统
CN109257286B (zh) * 2015-02-03 2021-05-14 谷歌有限责任公司 网状网络寻址设备、方法和系统

Also Published As

Publication number Publication date
EP1489817A1 (en) 2004-12-22
JP3971403B2 (ja) 2007-09-05
KR100562900B1 (ko) 2006-03-21
US20040258007A1 (en) 2004-12-23
US7440424B2 (en) 2008-10-21
KR20040110443A (ko) 2004-12-31
CN100450053C (zh) 2009-01-07
EP1489817B1 (en) 2016-04-06
JP2005012761A (ja) 2005-01-13

Similar Documents

Publication Publication Date Title
CN1574777A (zh) 检测移动特设网络环境中的重复ip地址的装置和方法
JP3860175B2 (ja) アドホックネットワーク環境における効率的なｉｐアドレスの割り当て及び重複検出方法
CN101578823B (zh) 逻辑接口设定方法、无线基站和通信管理装置
KR100678185B1 (ko) 광대역 무선 접속 통신 시스템에서 연결 식별자 구성 및갱신 방법
CN1645867A (zh) 为设备分配ip地址的方法
CN108880899B (zh) 一种网络拓扑图生成方法及服务器
US20080117864A1 (en) Dynamic Channel Assignment and Connectivity Maintenance in Wireless Networks
CN1467958A (zh) 用于搜索外部网中的域名系统服务器的装置及方法
EP2519037A1 (en) Method and network for sharing sensor data among mobile terminals
CN1849779A (zh) 用于在微微网通信系统内发现邻者的方法和设备
CN103503540A (zh) 蜂窝通信系统中端到端通信的系统和方法
KR20070094433A (ko) 트리 라우팅 지원 분산 링크 스테이트 라우팅 방법
CN111565474B (zh) AP设备与目标终端建立基于Mesh网络的通信连接方法及系统
CN107566321B (zh) 文件的发送方法、装置及系统
CN1381969A (zh) 向家庭网络装置提供服务及接收服务的系统和方法
CN101047660A (zh) 发送数据的方法
CN101080099A (zh) 网络选择
KR20080029683A (ko) 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법
CN1317833C (zh) 执行蓝牙高速监测器切换的方法
CN1832454A (zh) 在移动网络之间路由的方法和设备
CN103037540A (zh) 群组资源释放方法、装置及系统
CN116249077B (zh) 获取工作组成员通信路由状态的方法及装置
WO2014112721A1 (ko) 무선 네트워크에서 네트워크 가입 방법
CN102857953A (zh) 一种基站自配置的方法及装置
CN1848979A (zh) 一种群组呼叫的寻呼方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20090107

CX01 Expiry of patent term