专利名称：在特设网络环境下可靠地广播数据分组的系统和方法
技术领域：
本发明涉及一种在特设(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)。
因此，在广播数据分组的情况下，本发明通过比较广播数据分组的中继节点的第二中继节点序列号和包含在收到广播的数据分组的接收节点的管理分组中的第一中继节点序列号，可以检查数据分组在广播过程中是否被丢失，从而当数据分组被丢失时，可以再次重发该数据分组。
而且，根据本发明，通过选择特设网络环境下的至少一个节点作为中继节点，并让被选作中继节点的节点广播数据分组，可以减少节点间的数据分组的发送量，从而可以减少数据分组之间的冲突率。
根据上述本发明，检测数据分组是否丢失，因此能够减少在广播数据分组过程中产生数据分组丢失的因素。因此，能够可靠地广播数据分组。
而且，可以减少节点间的数据分组的发送量，因此可以减少数据分组之间的冲突率。因此，可以减少整个系统的过载。
尽管为说明目的公开了本发明的优选实施例和附图，但是本领域的技术人员可以理解在不脱离本发明及所附权利要求的精神和范围内，各种替换、变化和修改都是可能的。因此，本发明不应局限于优选实施例和附图所公开的内容。
权利要求
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.根据权利要求11所述的方法，所述确定步骤包括作为比较结果，当所述第一和第二中继节点序列号相等时，终止数据分组的发送；以及当所述第一和第二中继节点序列号不相等时，向相邻节点重发数据分组。
15.根据权利要求14所述的方法，其中，将重发数据分组的次数设定为一预定的次数，当重发数据分组的次数超过设定的次数时，停止数据分组的重发。
16.根据权利要求15所述的方法，其中，当所述第一和第二中继节点序列号不相等时，用一个相对大的中继节点序列号更新所述邻居表。
17.根据权利要求11所述的方法，其中，数据分组包括相邻节点、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。
18.根据权利要求15所述的方法，其中，基于管理分组的信息，所述邻居表被更新每一预定的次数。
19.一种在特设网络环境下可靠地广播数据分组的方法，该方法包括检查收到数据分组的至少一个节点是否是中继节点；根据检查结果，当该节点是中继节点时，向相邻节点广播数据分组；比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在每个相邻节点所发送的管理分组中，第二中继节点序列号存储在每个相邻节点的邻居表中；以及根据比较结果，确定是否向相邻节点重发数据分组。
20.根据权利要求19所述的方法，其中，所述广播步骤包括将存储在每个相邻节点的邻居表中的第二中继节点序列号加“1”；将结果中继节点序列号和预定信息添加到数据分组中；将该数据分组的信息存储到邻居表中；以及向相邻节点广播所述数据分组。
21.根据权利要求19所述的方法，其中，所述比较步骤包括从相邻节点接收管理分组；以及比较第一中继节点序列号和第二中继节点序列号，其中，第一中继节点序列号包含在每个相邻节点所发送的管理分组中，第二中继节点序列号存储在每个相邻节点的邻居表中。
22.根据权利要求19所述的方法，其中，所述确定步骤包括作为比较结果，当所述第一和第二中继节点序列号相等时，终止数据分组的发送；以及当所述第一和第二中继节点序列号不相等时，向相邻节点重发数据分组。
23.根据权利要求22所述的方法，其中，将数据分组的重发次数设定为一个预定的次数，而且当重发数据分组的次数超过设定的次数时，停止重发数据分组。
24.根据权利要求23所述的方法，其中，当所述第一和第二中继节点序列号不相等时，用一个相对大的中继节点序列号更新所述邻居表。
25.根据权利要求19所述的方法，其中，数据分组包括相邻节点、中继节点的网际协议地址、链路状态和中继节点序列号中的至少一个。
26.根据权利要求23所述的方法，其中，基于管理分组的信息，邻居表被更新每一预定的次数。
27.根据权利要求19所述的方法，进一步包括步骤作为检查的结果，当节点不是中继节点时，将收到的数据分组的信息存储到所述邻居表中。
全文摘要
一种在特设网络环境下可靠地广播数据分组的系统，该系统包括确定单元，用于确定收到广播数据分组的至少一个节点是否是中继节点；比较单元，用于比较包含在节点所发送的管理分组中的第一中继节点序列号和存储在节点的邻居表中的第二中继节点序列号；以及控制单元，用于根据比较单元的比较结果，确定是否向节点重发数据分组。通过比较存储在广播数据分组的节点的邻居表中的第二中继节点序列号和通过“问候”分组发送的第一中继节点序列号，可以检测数据分组是否在广播过程中被丢失，因此可以减少在广播过程中发生数据分组丢失的因素。因此，可以可靠地广播数据分组。
文档编号H04L12/28GK1531286SQ20041003266
公开日2004年9月22日 申请日期2004年3月4日 优先权日2003年3月4日
发明者赵晟娟, 辛镇炫, 文炳人 申请人:三星电子株式会社