CN1282346C - 在特设网络环境下可靠地广播数据分组的系统和方法 - Google Patents

在特设网络环境下可靠地广播数据分组的系统和方法 Download PDF

Info

Publication number
CN1282346C
CN1282346C CNB2004100326676A CN200410032667A CN1282346C CN 1282346 C CN1282346 C CN 1282346C CN B2004100326676 A CNB2004100326676 A CN B2004100326676A CN 200410032667 A CN200410032667 A CN 200410032667A CN 1282346 C CN1282346 C CN 1282346C
Authority
CN
China
Prior art keywords
node
packet
relay node
sequence number
neighbor table
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.)
Expired - Fee Related
Application number
CNB2004100326676A
Other languages
English (en)
Other versions
CN1531286A (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
Priority claimed from KR1020040008652A external-priority patent/KR101008978B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1531286A publication Critical patent/CN1531286A/zh
Application granted granted Critical
Publication of CN1282346C publication Critical patent/CN1282346C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868—Measures taken after transmission, e.g. acknowledgments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update

Landscapes

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

Abstract

一种在特设网络环境下可靠地广播数据分组的系统，该系统包括：确定单元，用于确定收到广播数据分组的至少一个节点是否是中继节点；比较单元，用于比较包含在节点所发送的管理分组中的第一中继节点序列号和存储在节点的邻居表中的第二中继节点序列号；以及控制单元，用于根据比较单元的比较结果，确定是否向节点重发数据分组。通过比较存储在广播数据分组的节点的邻居表中的第二中继节点序列号和通过“问候”分组发送的第一中继节点序列号，可以检测数据分组是否在广播过程中被丢失，因此可以减少在广播过程中发生数据分组丢失的因素。因此，可以可靠地广播数据分组。

Description

在特设网络环境下可靠地广播 数据分组的系统和方法
技术领域
本发明涉及一种在特设(ad-hoc)网络环境下的可靠地广播系统及其操作方法，尤其涉及一种在特设网络环境下可靠地广播数据分组，从而减少在特设网络环境下数据分组的任何丢失和整个系统的过载的系统和方法。
背景技术
通常，移动特设网络用于向通过无线链路连接的移动终端提供基于多跳的通信业务，由此可以在非基础结构环境下构造无线终端之间的网络。
由于无线多跳的固有特性，这些移动特设网络具有一个宽的接口区域，在其中移动节点重叠。在这些重叠区域内，在数据发送/接收期间数据之间在空中很可能产生冲突。为了避免这种冲突，使用一种基于RTS(请求发送)-CTS(清除发送)-数据-ACK(确认)过程的信道保留机制，这种机制仅仅被用于单播，而不用于广播。
如果要在广播中使用信道保留机制，信道保留机制必须被应用于所有每个相邻节点。因此，当数据通过仅到达一个包含有多个节点的相邻跳点时，要消耗与相邻节点数目乘以T(RTS-CTS-数据-ACK)相等的时间。最坏的情况下，这个时间还要增加一个与(1+冲突时间){相邻节点数目乘以T(RTS-CTS-数据-ACK)}相等的值。
因为信道保留机制不用于有关移动特设网络的广播，空中的数据冲突的可能性变高，从而恶化数据传输的可靠性。
当使用基于ACK的机制来解决这一问题时，必须从所有相邻节点接收ACK。因此，消耗等于相邻节点数目乘以T(ACK)的最小时间仅仅用于接收ACK。
图1示出一个通用移动特设网络环境，在此特设网络环境下，通过无线链路连接移动节点，不需要任何基础结构。
如图1所示，在该移动特设网络中，由于构成网络的节点的移动，网络拓扑频繁变化。因此，为了识别相邻节点的状态和整个网络的拓扑，移动特设网络的节点周期性地交换“问候”分组，该分组中包含它们自己的网际协议信息(IP)和已识别的相邻节点的信息。
图2示出在传统移动特设网络环境下每个节点广播的过程，其中，当任意节点Ni要向网络内的所有节点广播数据时，必须使用经由相邻节点转发数据的一种扩散式路由选择法。
特别当任意一个发送节点Ni(例如节点N3)向网络内的所有节点广播数据时，如图所示，节点Ni发送的数据首先被发送到发送节点Ni的相邻节点(从N3到N1和N4)。然后，收到该被广播数据的每个相邻节点再次将该数据发送到它的相邻节点(从N1到N2、N6和N7，以及从N4到N5和N6)。每个相邻节点再一次将数据发送到它的相邻节点。这样，这个发送过程使得数据可以从发送节点Ni发送到网络内的所有节点。
各节点使用全向天线通过无线链路进行连接，从而导致节点在发送区域和接收区域重叠。例如，节点N3的发送区域与节点N1和N4的发送区域重叠，以及节点N1的发送区域与节点N2、N6和N7的发送区域重叠。
因此，为了无冲突地广播数据，必须依照特定的定时(见图3)，在发送区域重叠的节点之间连续地发送数据。然而，在移动特设网络中调整定时是不可能的，因为移动特设网络不使用基础结构。
照这样，所有节点间定时的不匹配，导致在广播期间产生数据间的冲突。冲突以后，如图4所示，数据发送被延迟。最终有些节点不能收到广播数据。
图5示出另外一个过程，在此过程中，每个节点在传统移动特设网络环境下进行广播。
在此，使用发送ACK的方法来确定是否再次发送广播数据，从而防止有些节点没有收到数据的情况。因为必须从所有相邻节点接收ACK，每当数据分组从一个跳点移动到另一个跳点时，广播数据所需的时间导致单位时间与相邻节点的数目成比例增加，因此，ACK的使用使数据发送大大地延迟。此外，为了避免在ACK发送过程中由于节点的发送区域和接收区域之间的重叠可能导致的ACK之间的冲突，必须在每个节点调整定时之后发送ACK，即它们必须被连续发送(见图6)。
发明内容
因此，为解决上述问题，本发明的一个目的是提供一种在特设网络环境下可靠地广播数据分组的系统和方法，其中，至少一个节点广播数据分组，然后将其与中继节点序列号进行比较，以检查数据分组在广播过程中是否丢失，从而使数据分组被可靠地广播。
本发明的另一个目的是提供一种在特设网络环境下可靠地广播数据分组的系统和方法，从而通过设定至少一个相邻节点作为中继节点来减少整个系统的过载。
为了实现这些目的，根据本发明的一个方面，提供一种在特设网络环境下可靠地广播数据分组的系统。该系统包括一个比较单元，用于比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在收到数据分组的至少一个节点发送的管理分组中，第二中继节点序列号存储在节点的邻居表中。另外，该系统包括一个控制单元，用于根据比较单元的比较结果，确定是否向节点重发数据分组。
根据本发明的另一个方面，提供一种在特设网络环境下可靠地广播数据分组的系统。该系统包括确定单元、比较单元和控制单元。确定单元确定收到数据的至少一个节点是否是将收到的数据发送到相邻节点的中继节点。比较单元比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在由收到数据分组的节点发送的管理分组中，第二中继节点序列号存储在节点的邻居表中。控制单元根据比较单元的比较结果，确定是否向节点重发数据分组。
此外，控制单元在向第二中继节点序列号加“1”之后的状态下，发送该数据分组，结果序列号被包含在该数据分组中。
该系统还包含一个存储单元，该存储单元包括基于从节点发送的管理分组的信息设计的邻居表。
数据分组最好包括相邻节点、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。而且在预定的时间根据管理分组的信息更新邻居表。
根据本发明的再一个方面，提供一种在特设网络环境下可靠地广播数据分组的方法。该方法包括：将数据分组广播到相邻节点；比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在每个相邻节点所发送的管理分组中，第二中继节点序列号存储在每个相邻节点的邻居表中；以及根据比较结果，确定是否向相邻节点重发数据分组。
根据本发明的又一个方面，提供一种在特设网络环境下可靠地广播数据分组的方法。该方法包括：检查收到数据分组的至少一个节点是否是中继节点；根据检查结果，当该节点是中继节点时，将数据分组发送到相邻节点；比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在每个相邻节点所发送的管理分组中，第二中继节点序列号存储在每个相邻节点的邻居表中；以及，根据比较结果，确定是否向相邻节点重发数据分组。
优选地，广播步骤包括：将存储在每个相邻节点的邻居表中的第二中继节点序列号加“1”；将结果中继节点序列号和预定信息添加到数据分组中；将该数据分组的信息存储到邻居表中；以及将该数据分组广播到相邻节点。
另外，比较步骤包括：从相邻节点接收管理分组；以及比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在每个相邻节点所发送的管理分组中，第二中继节点序列号存储在每个相邻节点的邻居表中。
另外，确定步骤包括一个比较结果，当比较结果为第一和第二中继节点序列号相等时，终止数据分组的发送；当第一和第二中继节点序列号不相等时，将数据分组重发到相邻节点。
优选地，将数据分组的重发设定为发生预定的次数，以及当重发数据分组的次数超过设定的次数时，停止数据分组的重发。并且，当第一和第二中继节点序列号不相等时，用一个相对大的中继节点序列号来更新邻居表。
另外，数据分组包括相邻节点、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。而且在每一个预定的时间根据管理分组的信息更新邻居表。
另外，该方法还包括步骤：作为检查结果，当该节点不是中继节点时，将收到的数据分组的信息存储到邻居表中。
根据本发明的一个方面，提供了一种在特设网络环境下的发送节点中可靠地广播数据分组的系统，该系统包括：比较单元，用于比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在由收到数据分组的每个相邻节点发送的管理分组中，第二中继节点序列号存储在该发送节点的邻居表中；以及控制单元，用于根据比较结果，确定是否向所述相邻节点重发数据分组，其中该发送节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
根据本发明的另一方面，提供了一种在特设网络环境下的发送节点中可靠地广播数据分组的系统，该系统包括：确定单元，用于确定收到数据分组的接收节点是否是将收到的数据发送到其它相邻节点的中继节点，如果确定该接收节点不是中继节点，则该接收节点将该数据分组存储在自己的邻居表中；如果确定该接收节点是中继节点，则该接收节点将该数据分组发送到相邻节点；比较单元，用于比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在收到数据分组的每个相邻节点所发送的管理分组中，第二中继节点序列号存储在该接收节点的邻居表中；以及控制单元，用于根据比较结果，确定是否向所述相邻节点重发数据分组，其中该接收节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
根据本发明的另一方面，提供了一种在特设网络环境下的发送节点中可靠地广播数据分组的方法，该方法包括下列步骤：发送节点将数据分组广播到相邻节点；比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在收到数据分组的每个相邻节点所发送的管理分组中，第二中继节点序列号存储在该发送节点的邻居表中；以及根据比较结果，确定是否向相邻节点重发数据分组，其中该发送节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
根据本发明的另一方面，提供了一种在特设网络环境下的发送节点中可靠地广播数据分组的方法，该方法包括：检查收到数据分组的接收节点是否是中继节点；根据检查结果，当该接收节点不是中继节点时，该接收节点将该数据分组存储在自己的邻居表中，而当该接收节点是中继节点时，该接收节点向相邻节点广播数据分组；比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在收到数据分组的每个相邻节点所发送的管理分组中，第二中继节点序列号存储在该接收节点的邻居表中；以及根据比较结果，确定是否向所述相邻节点重发数据分组，其中该接收节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
附图说明
结合附图，下面的详细描述会使本发明的发明目的、特征和优点更加显明：
图1示出一个常规传统特设网络环境；
图2示出在一个传统特设网络环境下，每个节点执行广播的过程；
图3示出具有重叠区域的节点之间的发送定时，从而在一个传统特设网络环境下可以无冲突地进行广播；
图4示出在一个传统特设网络环境下，广播过程中产生的冲突；
图5示出在一个传统移动特设网络环境下，每个节点执行广播的另一个过程；
图6示出具有重叠区域的节点之间的发送定时，从而在一个传统特设网络环境下可以无冲突地发送ACK数据；
图7是依照本发明的一个实施例，在特设网络环境下可靠地广播数据分组的系统的示意框图；
图8是依照本发明的另一个实施例，在特设网络环境下可靠地广播数据分组的系统的示意框图；
图9是依照本发明在特设网络环境下可靠地广播数据分组的方法的过程示意流程图；
图10是依照本发明的优选实施例，在特设网络环境下可靠地广播数据分组的方法中，确定收到数据分组的至少一个接收节点是否是中继节点的过程的示意流程图；
图11示出依照本发明在特设网络环境下节点间的链路状态以及邻居表；以及
图12示出依照本发明在特设网络环境下通过数据分组向相邻节点发送序列号的过程。
具体实施方式
下面参照本发明的附图，更详细地描述出本发明的优选实施例。
图7是依照本发明的一个实施例，在特设网络环境下可靠地广播数据分组的系统的示意框图。该系统包括接收单元100、存储单元110、比较单元120、发送单元130和控制单元140。
接收单元100接收一个预定节点广播的数据分组和管理分组。这里，数据分组包含多种信息，如相邻节点、中继节点的网际协议(IP)地址、链路状态和中继节点序列号等等，以及管理分组指用于共享特设网络的通用信息而发送的分组(例如IEEE 802.11a的信标)，用于进入或者离开特设网络而发送的分组等等。这里，将描述管理分组的最佳例子，即“问候”分组。
存储单元110包含一个基于从相邻节点发送的管理分组的信息而设计的邻居表。当通过管理分组发送相邻节点的信息时，由发送的管理分组信息来更新邻居表。
比较单元120比较包含在预定节点所发送的管理分组中的第一中继节点序列号和存储在预定节点的邻居表中的第二中继节点序列号，并通知控制单元140比较结果。这里，第一中继节点序列号指包含在预定节点所发送的管理分组中的中继节点序列号；而第二中继节点序列号可以理解为，中继节点存储在自己的邻居表中的固有序列号。进一步，作为包含在预定节点所发送的管理分组中的第一中继节点序列号和存储在预定节点的邻居表中的第二中继节点序列号的比较结果，当第一和第二中继节点序列号相等时，控制单元140确定数据分组已被正常地广播到相邻节点。而当第一和第二中继节点序列号不相等时，控制单元140确定数据分组在广播过程中被丢失。
发送单元130将数据分组或者管理分组广播到相邻节点。
控制单元140根据比较单元120的比较结果，确定是否需要重发该数据分组。具体地，基于从比较单元120接收的序列号的比较结果，控制单元140确定数据分组是否被丢失，然后根据确定结果，确定是否再次重发该数据分组。进而，当确定是否应当再次重发该数据分组时，控制单元140使发送单元130广播数据分组，其中，在发送到相邻节点的第二节点序列号上加“1”。
图8是依照本发明的另一个实施例，在特设网络环境下可靠地广播数据分组的系统的示意框图。该系统包括接收单元200、确定单元210、存储单元220、比较单元230、发送单元240和控制单元250。
接收单元200接收预定节点广播的数据分组和管理分组，并且执行和图7的接收单元100相同的功能。
确定单元210接收预定节点广播的数据分组，并且确定该预定节点是否是中继节点。这里，中继节点将预定节点所发送的数据分组广播到相邻节点。在特设网络的节点间，仅仅被设置为中继节点的节点能够向相邻节点广播数据分组。进而，中继节点或者发送节点更新第二中继节点序列号，把更新后的中继节点序列号添加到数据分组中，并发送添加后的数据分组。同时，基于每个节点的邻居表，将一个具有关于最大节点号的信息的节点选作中继节点。
将在后面描述如何确定已收到数据分组的节点是中继节点。
存储单元220包含一个基于从相邻节点发送的管理分组信息设计的邻居表。当通过管理分组发送相邻节点的信息时，由发送的管理分组的信息来更新邻居表。
比较单元230比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在预定节点所发送的管理分组中，第二中继节点序列号存储在预定节点的邻居表中，并通知控制单元250比较结果。这里，第一中继节点序列号指的是包含在预定节点所发送的管理分组中的中继节点序列号，而第二中继节点序列号可以理解为中继节点存储在自己的邻居表中的固有序列号。进一步，作为包含在预定节点所发送的管理分组中的第一中继节点序列号和存储在预定节点的邻居表中的第二中继节点序列号的比较结果，当第一和第二中继节点的序列号相等时，控制单元250确定数据分组被正常广播到相邻节点。而当第一和第二中继节点序列号不相等时，控制单元250确定数据分组在广播过程中被丢失。
发送单元240将数据分组或者管理分组广播到相邻节点。
控制单元250根据比较单元230的比较结果，确定是否需要重发该数据分组。特别是，当从比较单元230收到广播序列号的比较结果时，控制单元250判断数据分组是否被丢失，然后根据判断结果，确定是否再次重发该数据分组。进而，当确定应当再次重发该数据分组时，控制单元250使发送单元240广播该数据分组，其中，在发送到相邻节点的第二节点序列号上加“1”。
图9是依照本发明在特设网络环境下，可靠地广播数据分组的方法的过程示意流程图。开始，预定节点(发送节点)将自己的序列号(第二中继节点序列号)增加“1”(S100)，以及将增加后的序列号和预定信息(相邻节点、中继节点的IP地址、链路状态等)添加到数据分组中(S102)。
然后，数据分组的信息被存储在存储单元110内的邻居表中(S104)，以及通过发送单元130将数据分组广播到相邻节点。
发送节点通过接收单元100接收相邻节点发送的管理分组(即“问候”分组)(S108)，以及比较单元120比较包含在“问候”分组中的第一中继节点序列号和存储在预定或发送节点的邻居表中的第二中继节点序列号(S110)。这里，作为序列号的比较结果，当这两个序列号相等时(S112)，控制单元140确定数据分组已被正常广播到相邻节点(S114)，并因此终止数据分组的发送。而当这两个序列号不相等时(S112)，控制单元140确定数据分组在广播到相邻节点的过程中被丢失(S116)，因此重发该数据分组。
另外，重发数据分组的次数n被设定为一个预定次数α。如果请求数据分组重发的次数超过了设定的次数，则停止数据分组的重发，并且用相对大的中继节点序列号更新邻居表(S118到S124)。
这里，在每一个预定的时间，基于管理分组(或“问候”分组)的信息更新邻居表。
图10是依照本发明的优选实施例，在特设网络环境下一种可靠地广播数据分组的方法中，确定收到数据分组的至少一个节点是否是中继节点的过程示意流程图。开始，接收节点收到从预定节点(发送节点)发送的数据分组以后(S200)，通过确定单元210检查该接收节点是否是中继节点(S202)。这里，可以通过包含在广播的数据分组中的中继节点的信息来检查该接收节点是否为中继节点。显然，包含在从预定节点(发送节点)发送的数据分组中的中继节点的信息，包括被设定为中继节点的节点的信息。因此，已收到数据分组的接收节点解析收到的数据分组，以检查在中继节点的信息中是否将该接收节点设置为中继节点。从而可以检查接收节点是否为中继节点。这里，为了检查接收节点是否为中继节点，解析存储在数据分组中的中继节点的信息仅仅是给出的一个例子，当然还可以通过多种其他的方法实现。
然后，根据检查的结果，如果该接收节点是中继节点，该接收节点将数据分组广播到相邻节点。为此，执行如同图9中S100到S124的步骤(S204到S206)。
而当该接收节点不是中继节点时，接收节点将发送的数据分组存储在自己的邻居表中(S208)。
图11示出依照本发明在特设网络环境下，节点间的链路状态以及邻居表；
如图所示，在特设网络环境下每个节点与其它节点交换“问候”分组，从而使用一个表来管理有关相邻节点的信息。换句话说，相邻节点通过“问候”分组发送的最新中继节点序列号被存储在现有相邻节点的信息表中。这里，每个“问候”分组包含相邻节点的信息，如IP地址、链路状态等以及有关最近从相邻节点接收的中继节点序列号的信息。
例如，示出的邻居表与节点2相关，表中存储了节点2的相邻节点节点1和节点7的链路状态，以及最近从这些相邻节点接收的中继节点序列号。
图12示出依照本发明在特设网络环境下，通过数据分组向相邻节点发送序列号的过程。如图所示，当一个预定节点(发送节点)(例如节点3)向相邻节点广播数据分组时，节点3将自己的序列号(第二中继节点序列号)加“1”，将更新后的中继节点序列号添加到数据分组中，然后发送结果数据分组。
然后，收到从预定节点(节点3)发送的数据分组的相邻节点(节点1和4)在它们自己的广播序列号上加“1”，而不是在收到的中继节点序列号上加“1”，然后向它们的相邻节点(从节点1到节点2、6和7，从节点4到节点5和6)发送添加了更新后的中继节点序列号的数据分组。
同时，在向所有相邻节点广播所有节点在特设网络环境下收到的数据分组的情况下，发生由数据发送引起的延迟。基于这个原因，设计本发明，使得仅被选为中继节点的节点(例如节点1、4和6)能够向它们的相邻节点广播数据分组。
现参照图12描述本发明的优选实施例。
首先，节点3(发送节点)将自己的序列号加“1”，将更新后的中继节点序列号(第二中继节点序列号)和预定信息(相邻节点、中继节点的IP地址、链路状态等)添加到数据分组中，将添加后的数据分组存储到邻居表中，并向其相邻节点(节点1和4)广播存储的数据分组。
然后，节点3接收其相邻节点(节点1和4)发送的“问候”分组，并比较存储在自己的邻居表中的第二中继节点序列号和包含在收到的每个“问候”分组中的第一中继节点序列号。
作为比较结果，当第一和第二中继节点序列号相等时，节点3确定数据分组已被正常广播到相邻节点(节点1和4)，因此，终止数据分组的发送。而当第一和第二中继节点序列号不相等时，节点3确定数据分组在广播到相邻节点(节点1和4)的过程中被丢失，因此，重新发送该数据分组到相邻节点(节点1和4)。
在这种情况下，数据分组的重发次数被设定为一个预定的次数。当重发数据分组的次数超过了设定的预定次数，节点3停止向相邻节点(节点1和4)重发数据分组。
然后，收到从节点3发送的数据分组的节点1和4检查节点1和4是否为中继节点。这里，采用节点1作为一个例子。
节点1解析收到的数据分组，并通过包含在数据分组中的中继节点的信息，检查节点1是否为中继节点。
根据检查的结果，如果节点1是中继节点，节点1将数据分组广播到其相邻节点(节点2、6和7)。这里，为此，节点1执行同节点3相同的过程。
然后，从节点1接收数据分组的相邻节点(节点2、6和7)检查这些相邻节点是否为中继节点。根据检查的结果，当节点2和7不是中继节点，而节点6是中继节点时，节点2和7将收到的数据分组存储在自己的邻居表中，而节点6将数据分组广播到其相邻节点(节点8和9)。
因此，在广播数据分组的情况下，本发明通过比较广播数据分组的中继节点的第二中继节点序列号和包含在收到广播的数据分组的接收节点的管理分组中的第一中继节点序列号，可以检查数据分组在广播过程中是否被丢失，从而当数据分组被丢失时，可以再次重发该数据分组。
而且，根据本发明，通过选择特设网络环境下的至少一个节点作为中继节点，并让被选作中继节点的节点广播数据分组，可以减少节点间的数据分组的发送量，从而可以减少数据分组之间的冲突率。
根据上述本发明，检测数据分组是否丢失，因此能够减少在广播数据分组过程中产生数据分组丢失的因素。因此，能够可靠地广播数据分组。
而且，可以减少节点间的数据分组的发送量，因此可以减少数据分组之间的冲突率。因此，可以减少整个系统的过载。
尽管为说明目的公开了本发明的优选实施例和附图，但是本领域的技术人员可以理解：在不脱离本发明及所附权利要求的精神和范围内，各种替换、变化和修改都是可能的。因此，本发明不应局限于优选实施例和附图所公开的内容。

Claims (24)

1.一种在特设网络环境下的发送节点中可靠地广播数据分组的系统，该系统包括：
比较单元，用于比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在由收到数据分组的每个相邻节点发送的管理分组中，第二中继节点序列号存储在该发送节点的邻居表中；以及
控制单元，用于根据比较结果，确定是否向所述相邻节点重发数据分组，
其中该发送节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
2.根据权利要求1所述的系统，其中，所述控制单元在向第二中继节点序列号加“1”以后发送数据分组，所述相加后的第二中继节点序列号被包含在数据分组中。
3.根据权利要求1所述的系统，还包含存储单元，该存储单元包括所述发送节点的邻居表。
4.根据权利要求1所述的系统，其中，所述数据分组包括相邻节点的网际协议地址、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。
5.根据权利要求3所述的系统，其中，基于管理分组的信息，所述邻居表每隔预定时间被更新。
6.一种在特设网络环境下的发送节点中可靠地广播数据分组的系统，该系统包括：
确定单元，用于确定收到数据分组的接收节点是否是将收到的数据发送到其它相邻节点的中继节点，如果确定该接收节点不是中继节点，则该接收节点将该数据分组存储在自己的邻居表中；如果确定该接收节点是中继节点，则该接收节点将该数据分组发送到相邻节点；
比较单元，用于比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在收到数据分组的每个相邻节点所发送的管理分组中，第二中继节点序列号存储在该接收节点的邻居表中；以及
控制单元，用于根据比较结果，确定是否向所述相邻节点重发数据分组，
其中该接收节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
7.根据权利要求6所述的系统，其中，所述控制单元在向第二中继节点序列号加“1”以后发送数据分组，所述相加后的第二中继节点序列号被包括在数据分组中。
8.根据权利要求6所述的系统，还包含存储单元，该存储单元包括该接收节点的邻居表。
9.根据权利要求6所述的系统，其中，数据分组包括相邻节点的网际协议地址、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。
10.根据权利要求8所述的系统，其中，基于管理分组的信息，所述邻居表每隔预定时间被更新。
11.一种在特设网络环境下的发送节点中可靠地广播数据分组的方法，该方法包括下列步骤：
发送节点将数据分组广播到相邻节点；
比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在收到数据分组的每个相邻节点所发送的管理分组中，第二中继节点序列号存储在该发送节点的邻居表中；以及
根据比较结果，确定是否向所述相邻节点重发数据分组，
其中该发送节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
12.根据权利要求11所述的方法，其中，所述广播步骤包括：
将存储在该发送节点的邻居表中的第二中继节点序列号加“1”；
将所述相加后的第二中继节点序列号和预定的信息添加到数据分组中；
将该数据分组的信息存储到该发送节点的邻居表中；以及
将该数据分组广播到相邻节点。
13.根据权利要求11所述的方法，所述确定步骤包括：
作为比较结果，当所述第一和第二中继节点序列号相等时，终止数据分组的发送；以及
当所述第一和第二中继节点序列号不相等时，向相邻节点重发数据分组。
14.根据权利要求13所述的方法，其中，将重发数据分组的次数设定为一预定的次数，当重发数据分组的次数超过设定的次数时，停止数据分组的重发。
15.根据权利要求14所述的方法，其中，当所述第一和第二中继节点序列号不相等时，用一个相对大的中继节点序列号更新所述邻居表。
16.根据权利要求11所述的方法，其中，数据分组包括相邻节点的网际协议地址、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。
17.根据权利要求14所述的方法，其中，基于管理分组的信息，所述邻居表每隔预定时间被更新。
18.一种在特设网络环境下的发送节点中可靠地广播数据分组的方法，该方法包括：
检查收到数据分组的接收节点是否是中继节点；
根据检查结果，当该接收节点不是中继节点时，该接收节点将该数据分组存储在自己的邻居表中，而当该接收节点是中继节点时，该接收节点向相邻节点广播数据分组；
比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在收到数据分组的每个相邻节点所发送的管理分组中，第二中继节点序列号存储在该接收节点的邻居表中；以及
根据比较结果，确定是否向所述相邻节点重发数据分组，
其中该接收节点的邻居表基于从所述每一相邻节点发送的管理分组的信息而设计。
19.根据权利要求18所述的方法，其中，所述广播步骤包括：
将存储在该接收节点的邻居表中的第二中继节点序列号加“1”；
将所述相加后的第二中继节点序列号和预定信息添加到数据分组中；
将该数据分组的信息存储到该接收节点的邻居表中；以及
向所述相邻节点广播所述数据分组。
20.根据权利要求18所述的方法，其中，所述确定步骤包括：
作为比较结果，当所述第一和第二中继节点序列号相等时，终止数据分组的发送；以及
当所述第一和第二中继节点序列号不相等时，向相邻节点重发数据分组。
21.根据权利要求20所述的方法，其中，将数据分组的重发次数设定为一个预定的次数，而且当重发数据分组的次数超过设定的次数时，停止重发数据分组。
22.根据权利要求21所述的方法，其中，当所述第一和第二中继节点序列号不相等时，用一个相对大的中继节点序列号更新所述邻居表。
23.根据权利要求18所述的方法，其中，数据分组包括相邻节点的网际协议地址、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。
24.根据权利要求21所述的方法，其中，基于管理分组的信息，邻居表每隔预定时间被更新。
CNB2004100326676A 2003-03-04 2004-03-04 在特设网络环境下可靠地广播数据分组的系统和方法 Expired - Fee Related CN1282346C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR0013532/2003 2003-03-04
KR0013532/03 2003-03-04
KR20030013532 2003-03-04
KR0008652/04 2004-02-10
KR1020040008652A KR101008978B1 (ko) 2003-03-04 2004-02-10 애드 혹 네트워크 환경에서 신뢰성 있게 브로드캐스팅하는시스템 및 방법
KR0008652/2004 2004-02-10

Publications (2)

Publication Number Publication Date
CN1531286A CN1531286A (zh) 2004-09-22
CN1282346C true CN1282346C (zh) 2006-10-25

Family

ID=32929738

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100326676A Expired - Fee Related CN1282346C (zh) 2003-03-04 2004-03-04 在特设网络环境下可靠地广播数据分组的系统和方法

Country Status (3)

Country Link
US (1) US7894381B2 (zh)
JP (1) JP3853326B2 (zh)
CN (1) CN1282346C (zh)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100552509B1 (ko) * 2003-10-13 2006-02-14 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법
GB2422986B (en) * 2005-02-08 2007-03-14 Siemens Ag Method of determining successful receipt at a mobile terminal
US20060182126A1 (en) * 2005-02-15 2006-08-17 Matsushita Electric Industrial Co., Ltd. Hybrid approach in design of networking strategies employing multi-hop and mobile infostation networks
US8189536B2 (en) * 2005-03-30 2012-05-29 Memsic Transducer System Co., Ltd. Delivery of data packets via aggregated spatial distribution overlay on a mesh network
EP1729452B1 (en) * 2005-06-01 2008-10-01 THOMSON Licensing Method for determining connection topology of home network
EP1729458A1 (en) * 2005-06-01 2006-12-06 Thomson Licensing Method for determining connection topology of home network
JP2007027916A (ja) * 2005-07-13 2007-02-01 Matsushita Electric Ind Co Ltd 通信端末装置、通信装置及び送信方法
US7593376B2 (en) * 2005-12-07 2009-09-22 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
IL176331A (en) * 2006-06-15 2011-06-30 Rafael Advanced Defense Sys Ad hoc network used for multi-connection routing
US8769145B2 (en) * 2006-07-03 2014-07-01 Palo Alto Research Center Incorporated Specifying predicted utility of information in a network
US7966419B2 (en) * 2006-07-03 2011-06-21 Palo Alto Research Center Incorporated Congestion management in an ad-hoc network based upon a predicted information utility
US20080002722A1 (en) * 2006-07-03 2008-01-03 Palo Alto Research Center Incorporated Providing a propagation specification for information in a network
US7751390B2 (en) * 2006-07-03 2010-07-06 Palo Alto Research Center Incorporated Selection of transmission media in an ad-hoc network based upon approximate predicted information utility
US7835351B2 (en) * 2006-07-03 2010-11-16 Palo Alto Research Center Incorporated Selection of information for transmission and storage in an ad-hoc network based upon local synopsis exchange
US8325718B2 (en) * 2006-07-03 2012-12-04 Palo Alto Research Center Incorporated Derivation of a propagation specification from a predicted utility of information in a network
US7720060B2 (en) * 2006-07-03 2010-05-18 Palo Alto Research Center Incorporated Information dissemination system having an information layer
US8171105B2 (en) * 2006-07-03 2012-05-01 Palo Alto Research Center Incorporated Modification of information utility based upon context
WO2008022175A2 (en) * 2006-08-15 2008-02-21 Comhouse Wireless Lp A node arbitrated media access control protocol for ad hoc broadcast networks carrying ephemeral information
CN101136759A (zh) * 2006-09-01 2008-03-05 华为技术有限公司 一种多媒体广播组播业务的发送处理方法及系统
EP1924009B1 (en) * 2006-11-20 2009-05-20 NTT DoCoMo Inc. Relay apparatus for relaying a data packet to be transmitted from a first partner transceiver to a second partner transceiver
KR100905218B1 (ko) * 2007-04-09 2009-07-01 삼성전자주식회사 애드혹 네트워크에서 콘텐츠 중복 검출 방법
US7961698B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
US8861418B2 (en) 2007-07-10 2014-10-14 Qualcomm Incorporated Methods and apparatus for supporting group communications with data re-transmission support
US9986911B2 (en) 2007-10-19 2018-06-05 Smiths Medical Asd, Inc. Wireless telecommunications system adaptable for patient monitoring
US9949641B2 (en) * 2007-10-19 2018-04-24 Smiths Medical Asd, Inc. Method for establishing a telecommunications system for patient monitoring
JP2009253382A (ja) * 2008-04-01 2009-10-29 Canon Inc 端末局、その方法及びプログラム、システム
JP5185024B2 (ja) * 2008-08-28 2013-04-17 キヤノン株式会社 通信システム及びその従属局並びに中継伝送方法
KR101038097B1 (ko) * 2010-03-31 2011-06-01 전자부품연구원 멀티 노드 인식을 위한 자기장 통신 방법
US8644848B2 (en) * 2011-12-02 2014-02-04 Yellowpages.Com Llc Systems and methods for location sensitive alerts in a mobile communication network
US20140162687A1 (en) * 2012-12-10 2014-06-12 Qualcomm Incorporated Techniques for determining a state of proximity between mobile devices
JP6102383B2 (ja) * 2013-03-18 2017-03-29 富士通株式会社 情報処理システム、情報処理装置、データ転送装置及び情報処理システムの制御方法
JP6679498B2 (ja) 2014-04-16 2020-04-15 シグニファイ ホールディング ビー ヴィＳｉｇｎｉｆｙ Ｈｏｌｄｉｎｇ Ｂ．Ｖ． 無線メッシュネットワークにおいてパケットストームの時間長さを短縮するための方法及び装置
TWI542164B (zh) * 2014-05-21 2016-07-11 微晶片科技公司 藍牙通信系統及其廣播方法
JP6508328B2 (ja) * 2015-03-25 2019-05-08 日本電気株式会社 無線通信装置
WO2016193864A1 (en) * 2015-05-29 2016-12-08 Nokia Technologies Oy Minimization of service interruption during relay reselection in device-to-device (d2d) based user equipment (ue)-to-network relay
JP6621938B2 (ja) * 2016-11-14 2019-12-18 三菱電機株式会社 操作端末および設備機器システム
US11582638B2 (en) 2019-01-03 2023-02-14 Qualcomm Incorporated Selective relay of data packets
RU2703332C1 (ru) * 2019-03-04 2019-10-16 Общество с ограниченной ответственностью "ДиС ПЛЮС" Способ организации сети передачи данных

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115393A (en) * 1991-04-12 2000-09-05 Concord Communications, Inc. Network monitoring
US5488608A (en) * 1994-04-14 1996-01-30 Metricom, Inc. Method and system for routing packets in a packet communication network using locally constructed routing tables
JP3214533B2 (ja) 1994-07-25 2001-10-02 日本電信電話株式会社 無線データ通信方法
JP3684262B2 (ja) * 1996-01-17 2005-08-17 富士通株式会社 ネットワークシステム及び集線装置
JP3378429B2 (ja) 1996-03-26 2003-02-17 株式会社東芝 同報通信制御装置
JP3233102B2 (ja) 1998-05-12 2001-11-26 日本電気株式会社 ネットワークシステム、及びネットワークシステムにおけるパケット送信制御方法
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6697331B1 (en) * 1999-11-17 2004-02-24 Telefonaktiebolaget Lm Ericsson (Publ) Link layer acknowledgement and retransmission for cellular telecommunications
US6917985B2 (en) * 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
US7031288B2 (en) * 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
US7522563B2 (en) * 2001-11-28 2009-04-21 Millennial Net, Inc. Network protocol
US7184421B1 (en) * 2001-12-21 2007-02-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for on demand multicast and unicast using controlled flood multicast communications
US7058071B1 (en) * 2002-03-04 2006-06-06 Cisco Systems Wireless Networking (Australia) Pty Limited Method and apparatus using pipelined execution data sets for processing transmission frame sequences conforming to a wireless network MAC protocol
US7277404B2 (en) * 2002-05-20 2007-10-02 Airdefense, Inc. System and method for sensing wireless LAN activity
US6850511B2 (en) * 2002-10-15 2005-02-01 Intech 21, Inc. Timely organized ad hoc network and protocol for timely organized ad hoc network

Also Published As

Publication number Publication date
JP3853326B2 (ja) 2006-12-06
CN1531286A (zh) 2004-09-22
JP2004274753A (ja) 2004-09-30
US20040174844A1 (en) 2004-09-09
US7894381B2 (en) 2011-02-22

Similar Documents

Publication Publication Date Title
CN1282346C (zh) 在特设网络环境下可靠地广播数据分组的系统和方法
CN1315279C (zh) 在移动自组织网络环境下重发数据分组的设备和方法
CN1607783A (zh) 在移动ac－hoc网络中处理广播数据
US10397823B2 (en) Device and method for scheduling data packet transmission in wireless networks
US9526030B2 (en) Device and method for load balancing for data packet transmissions in wireless networks
CN100344165C (zh) 利用邻居信息和通告的传输时间的无冲突传输调度系统和方法
EP3831021A1 (en) VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
CN101056240A (zh) 一种mesh点之间路由维护方法及设备
CN1751243A (zh) 用于在通信系统中传送信息的方法和装置
CN1829180A (zh) 网络交换装置及方法、无线接入装置以及无线网络
CN1453963A (zh) 蓝牙按请求路由方法和网络形成和蓝牙组网络的通信方法
CN1951068A (zh) 一种在无线电通信网中的媒体分发预留方法
CN1926820A (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
CN102246575A (zh) 用于针对无线通信系统中设备对设备通信的动态通信资源分配的装置和方法
CN101034925A (zh) 一种支持智能天线应用的媒体接入控制方法及设备
CN1771699A (zh) 结合了多用户检测能力的基于争用的转发
CN1886941A (zh) 预测性ad－hoc
CN101048012A (zh) 一种在无线网状网络中确定路由的方法
CN1612548A (zh) 专用网络无线通信系统及其方法
CN101068203A (zh) 一种分群自组路由方法与装置
CN101080938A (zh) 有功率控制功能的多播通信系统
CN1957562A (zh) 用于在无线电通信系统中传输信号的方法
CN1744550A (zh) 无线通信装置、无线通信系统和无线通信方法
CN1700647A (zh) 用于无线网络的信息处理设备和方法
CN1875572A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20061025

Termination date: 20180304

CF01 Termination of patent right due to non-payment of annual fee