CN101026478A - Network device internal node reliable multicast method, system and device - Google Patents

Network device internal node reliable multicast method, system and device Download PDF

Info

Publication number
CN101026478A
CN101026478A CN 200710003272 CN200710003272A CN101026478A CN 101026478 A CN101026478 A CN 101026478A CN 200710003272 CN200710003272 CN 200710003272 CN 200710003272 A CN200710003272 A CN 200710003272A CN 101026478 A CN101026478 A CN 101026478A
Authority
CN
China
Prior art keywords
data
multicast
node
sn
mn
Prior art date
Application number
CN 200710003272
Other languages
Chinese (zh)
Other versions
CN100583776C (en
Inventor
吴小前
孙达志
宋超峰
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN 200710003272 priority Critical patent/CN100583776C/en
Publication of CN101026478A publication Critical patent/CN101026478A/en
Application granted granted Critical
Publication of CN100583776C publication Critical patent/CN100583776C/en

Links

Abstract

The multicast method adopted for the equipment and system provided in instance of the invention is as following: data are divided into data slots at source node SN, each data slot is packaged and identified, which is sent to all destination nodes DN directly through multicast mode; after receiving data slots, DN replies acknowledge information with ID of data slot to middle node MN; when finding that all affiliated DN reply acknowledge information, MN sends uniform acknowledge information with ID of data slots to SN. Under large numbers of inner nodes of network device, hierarchical acknowledge meets requirement of data multicast so as to raise expandability of node of whole network device.

Description

网络设备内部节点可靠组播的方法、系统及设备 The method of reliable multicast node internal network device, system and device

技术领域 FIELD

本发明涉及组播技术领域,尤其涉及网络设备内部节点可靠组播的方法、系统及设备。 The present invention relates to the multicast technology, and particularly relates to a reliable multicast network device internal node method, system and device.

背景技术 Background technique

随着全球网络的不断扩大,业务的不断丰富,对网络设备的功能、性能的要求也在不断地提高。 With the continuous expansion of the global network, constantly enrich the business requirements of the functions of network devices, performance is continually improved. 网络设备内部各节点之间需要经常进行数据交互以进行更好地控制和管理,这种数据交互从传输形式上可分为点对点的单播方式和点对多点的组播方式。 Requires frequent data exchange between the internal nodes for network devices to better control and management, such data can be divided into the form of interactive multicast transmission from point to point and point to multipoint unicast. 网络设备内部节点数据传输的效率、性能及可靠性是网络设备应用中比较重要的指标。 Internal node efficiency of a data transmission network equipment, network equipment performance and reliability are more important indicator applications. 但这几项指标很难同时达到最优,如当网络带宽利用效率过高时,数据传输效率反而下降。 But several indicators difficult to simultaneously achieve the optimal, such as when excessive network bandwidth utilization efficiency, data transmission efficiency is decreased. 同样,为了提高数据传输的可靠性,必然会降低传输效率。 Also, in order to improve the reliability of data transmission, the transmission efficiency is inevitably reduced. 因此,如何使这几项指标都达到很高的要求,实现起来具有一定的难度,尤其对于组播方式。 So, how to make these indicators have reached a very high demand, with a certain degree of difficulty to implement, especially for multicast mode.

现有技术中普遍采用的组播方式是多节点单播集合的方式。 Multicast prior art commonly used in multi-unicast node set. 这种方式可概括为:当发送数据的SN(Source Node,源节点)请求组播发送时,该节点所要做的就是遍历组播组中的每一个DN(Destination Node,目的节点),数据的传输对于各个DN基本上是串行IPC(Inter-Process Communication,进程间通信)传输,通过这种方式来实现对所有组播组DN的数据传输,并且在SN有一个状态表来存放组播组中各DN对此传输的响应情况。 This approach can be summarized as follows: When transmitting data SN (Source Node, the source node) requests multicast transmission, the node has to do is each DN (Destination Node, destination node) traversing the multicast group, the data DN for each transmission is substantially a serial IPC (inter inter-process communication, IPC) transmission, data transmission to and DN of all multicast groups in this way, and a status table to store a multicast group SN DN this response of each transmission.

这个技术方案所采用的传输方式并不是真正意义上的可靠组播,因为对于某一时刻,只有一个节点能够接收到SN传输过来的数据,尽管最终通过遍历都能将数据传输到DN,但这样的传输方式效率很低,如果有大量的网络设备节点采用这种传输方式,其传输效率将无法满足要求。 The transmission technical proposal is not a reliable multicast in the true sense, because for a time, only one node can receive data transmitted by the SN, although the final by traversing be able to transfer data to DN, but this the transmission efficiency is low, if a large number of network nodes with this transmission apparatus, the transmission efficiency will not meet the requirements. 因此,该方案对整个网络设备节点的可扩展性支持不足。 Therefore, the program is insufficient to support the entire network scalability device node. 另外,对于每一个DN,数据的传输可靠性是由每一个单播来保证的。 Further, for each of a DN, the reliability data is transmitted by each unicast ensured.

为克服上述方案效率低下的问题,可采用如下可靠组播的方案:SN通过广播方式将数据发送出去,那些属于组播组的节点将接收并处理这些数据,类似于UDP multicast(User Datagram Protocol multicast,用户数据报协议组播)方式。 To overcome the above problem of low efficiency of the program, it can be used as a reliable multicast scheme: SN transmitted by the data broadcast out those nodes belonging to the multicast group receives and processes the data, similar to UDP multicast (User Datagram Protocol multicast , user datagram protocol multicast) mode. 为了保证可靠传输,每一个接收到数据的DN将给SN回复确认信息ACK(ACKnowledgement,确认),如果经过一定的时间,SN没有收到来自所有DN的确认信息,则重传先前丢失的数据片段。 In order to ensure reliable transmission, each received data DN SN will reply acknowledgment information ACK (ACKnowledgement, confirmed), after a predetermined period of time, SN acknowledgment is not received from all the DN retransmitting lost data segments previously .

与上述组播方式为多节点单播方式集合的方案相比,由于无需通过遍历节点的方式实现组播,传输效率有了一定的提高。 Compared to a multi-node unicast scheme set multicast above, it is not necessary to traverse through the multicast node, the transmission efficiency is improved to certain extent. 然而,由于组播组中的每个DN都需要回复确认信息给发送数据的SN,当DN的数量很多时,必定会导致大量的确认信息发送给SN,使SN在这一时刻处理负担过重,很有可能出现SN的处理性能不足而丢弃确认信息的情况,SN收不到确认信息时如果进行重传并确认则会进一步降低处理能力。 However, due to the multicast group need to respond to each DN has confirmed SN information to send the data, when the number of DN lot of time, it will definitely lead to a lot of confirmation is sent to the SN, the SN processing burden too heavy at this moment is likely to be insufficient processing performance of SN discarded confirmation of the information, SN not receive the confirmation message retransmission and confirm if it will further reduce the processing power. 可见,这种方法降低SN的系统可靠性及信息处理完备性。 Seen, this approach reduces SN information processing system reliability and completeness. 因此,与上述组播方式为多节点单播方式的集合的技术方案类似,此方案明显不能适应大量设备节点的情况,不利于网络设备节点的扩展。 Thus, similar to the above-described embodiment is a multi-node multicast unicast set of technical solution, where this solution obviously not to meet a large number of node devices is not conducive to the expansion of the network node apparatus.

可见,上述两个方案都存在可扩展性不足的问题,对于具有大量的网络设备节点的情况,无法实现可靠组播。 Seen, these two programs are deficient scalability issues, in the case of a large number of network equipment nodes, can not achieve reliable multicast.

发明内容 SUMMARY

本发明实施例要解决的技术问题是提供网络设备内部节点可靠组播的方法、系统及设备,以实现具有大量网络设备节点的可靠组播。 Problem to be solved by embodiments of the present invention is to provide a reliable multicast network device internal node method, system and apparatus for reliable multicast device having a plurality of network nodes.

为解决上述技术问题,本发明实施例的目的是通过以下技术方案实现的:首先,本发明实施例提供了一种网络设备内部节点可靠组播的方法,该方法包括:源节点SN将数据分为数据片段并将各数据片段封装入对应数据片段标识后通过组播方式向所有的目的节点DN直接传送;DN接收到所述数据片段之后,向所属的中间节点MN回复携带了所述数据片段标识的确认信息;MN发现所属的DN都回复了确认信息时,发送携带了所述数据片段标识的统一确认信息给SN。 To solve the above problems, an object of embodiments of the present invention is achieved by the following technical solutions: first, an embodiment provides a method for reliable multicast network internal node apparatus according to the present invention, the method comprising: a source node SN to the data points and each data segment is encapsulated into the data segment corresponding to the segment identifier data directly transmitted to all the destination node DN through multicast; DN after receipt of the data segment, the intermediate node MN belongs carries the reply data segment confirmation information identifying; the MN belongs are found DN reply acknowledgment message, the acknowledgment message carrying the unified identification information to the data segment SN.

优选的,如果SN在预设的时间内未收到所有MN的所述携带了数据片段标识的确认信息,则通过组播方式重传所述数据片段。 Preferably, if the SN is not received within a preset time all of the MN in the acknowledgment message carries the data segments identified by the multicast retransmission of the data segment.

其中,所述MN级数大于一级时,MN接收到DN或其下级MN的所述确认信息后,向其所属的直接上级MN或SN回复所述统一确认信息。 Wherein, when the number of stages is greater than a MN, the MN receives the DN or lower after the MN profile, its immediate superior SN MN belongs, or reply to the uniform profile.

其中,所述数据片段标识为数据片段序列号。 Wherein said data segments are identified as data fragment sequence number.

可选的,在所述数据传送过程中,有新的节点通过所选取的MN向所述SN请求并加入组播组时,SN将当前数据片段序列号通知该DN及其所属的MN。 Optionally, the data transfer process, new selected node MN requests to join the multicast group when the SN, the SN of the current data segment sequence number DN and notifies the MN belongs.

可选的,通过组播方式或单播方式向所述新的节点重传该节点加入前所传送的数据片段。 Alternatively, multicast or by unicast retransmission of the data segment before transmitting node is added to the new node.

优选的,所述统一确认信息中还携带了用于限制SN连续发送组播数据片段的最小通告窗口。 Preferably, the acknowledgment message further carries uniform minimum advertised window for limiting consecutive SN sends the multicast data segments.

优选的,当所述数据片段重传超过预设的重传次数时,则不再重传。 Preferably, when the data retransmitted segment exceeds a predetermined number of retransmissions, no further retransmissions.

本发明实施例还提供了一种可靠组播系统,该系统包括:源节点设备、目的节点设备和至少一级中间节点设备,其中:源节点设备,将数据分为数据片段,将各数据片段封装入对应数据片段标识后通过组播方式向目的节点设备直接发送,接收中间节点设备回复的携带了所述数据片段标识的统一确认信息;中间节点设备,接收所属的目的节点设备发送的携带了所述数据片段标识的确认信息,判断是否所属的所有目的节点设备都回复了确认信息,并当所属的所有目的节点都回复了确认信息时,向源节点设备发送携带了所述数据片段标识的统一确认信息;目的节点设备,接收组播数据片段,并在接收到所述数据片段之后,向所属的中间节点设备回复携带了所述数据片段标识的确认信息。 Embodiments of the present invention further provides a reliable multicast system comprising: a source node device, the destination node device and at least one intermediate node apparatus, wherein: the source node device, the data is divided into data segments, each data segment after the data is encapsulated into a corresponding segment identifier transmitted through multicast device directly to the destination node, the intermediate node device receiving the reply acknowledgment carries unified identification information of said data segments; intermediate node apparatus, the receiving apparatus belongs to the destination node carries the transmission the profile data segment identifier, the destination node device determines whether or not all are relevant to the confirmation reply, and when all the destination node belongs to. reply acknowledgment message, to the source node carries the device sends identification data segments uniform profile; the destination node device, receives the multicast data segment, and after receiving the data segments, the intermediate node device belongs reply carries acknowledgment information of the data segments identified.

优选的,所述的源节点设备还用于在预设的时间内未收到所述统一确认信息时,重传所述数据片段。 Preferably, the source node device further for a preset time when the uniform acknowledgment information is not received, retransmitting the data segment.

本发明实施例还提供了一种网络节点设备,该设备包括:接收单元、发送单元、判断单元,其中:接收单元,接收其它网络节点设备接收到数据片段后的携带了数据片段标识的确认信息;判断单元,判断是否所属的加入组播组的所有网络节点设备都回复了确认信息,并在都回复了确认信息时,触发发送单元发送携带了所述数据片段标识的统一确认信息;发送单元,发送携带了所述数据片段标识的统一确认信息到所述确定的网络节点设备。 Embodiments of the present invention further provides a network node apparatus, the apparatus comprising: a receiving unit, a transmitting unit, a determining unit, wherein: the receiving means receives the other network nodes after receiving the device data segment carries acknowledgment information of the data segment identifier ; the judgment unit, all network node devices join a multicast group determines whether all relevant reply acknowledgment information, and confirmation have responded, the trigger transmitting unit transmits acknowledgment carries the unified identification information of said data segments; transmitting unit , the message carrying the uniform profile segment identifier data to determine the network node apparatus.

从以上技术方案可以看出,由于通过所选取的MN进行分级确认,SN不会同时收到大量的确认信息,所以缓解了SN进行信息确认时的处理压力,因而不会由于大量的信息确认导致SN的处理能力不足而造成SN丢弃部分确认信息的情况,增强了SN的系统可靠性及信息处理完备性;由于这种分级确认的方式能够满足大量网络设备内部节点情况下进行数据组播的需要,因此,提高了整个网络设备节点的可扩展性,进而,提高了网络系统的处理效率,节约了系统资源。 As can be seen from the above technical solution, since the selected classification confirmed by the MN, SN does not receive a large amount of acknowledgment information at the same time, the ease of processing pressure SN confirmation information, and thus will not result in confirmation due to the large amount of information SN insufficient processing capability caused SN discarded partial acknowledgment information, SN enhance system reliability and completeness of the information processing; a result of this confirmation hierarchical manner to meet the large number of network nodes where the need for intra-equipment data multicasting Therefore, to improve the scalability of the entire network node apparatus, thereby, improving the processing efficiency of the network system, saving system resources.

另外,通过MN来对节点加入或退出组播组进行管理,缓解了SN的处理压力,从而进一步增强网络内部设备节点的可扩展性,提高了系统效率。 Further, by the MN node to join or leave a multicast group management, ease of processing pressure of the SN, to further enhance the scalability of the network node internal device, system efficiency is improved.

可见,通过分级方式对DN进行确认和管理,可以使得网络系统部署更灵活,性能更优越。 It is seen in a hierarchical manner by confirmation of the DN and management, so that network deployment can be more flexible and better performance.

附图说明 BRIEF DESCRIPTION

图1为本发明一实施例的可靠组播流程图;图2为本发明另一实施例的可靠组播流程图; FIG 1 reliable multicast flowchart of an embodiment of the present invention; reliable multicast flowchart of another embodiment of the present invention, FIG 2;

图3为本发明一实施例中的可靠组播发送和接收示意图;图4为本发明一实施例中的数据确认示意图;图5为本发明一实施例中的一种网络节点设备结构示意图。 FIG 3 reliable multicast transmission and reception in the embodiment diagram of an embodiment of the present invention; FIG. 4 in the embodiment of a data acknowledgment schematic diagram of the invention; FIG. 5 a schematic view of one kind of structure of the network node device to an embodiment of the present invention.

具体实施方式 Detailed ways

为使本发明实施例的优点和特征更加清楚明白,下面参照附图作进一步描述。 Embodiment of the present invention is that the advantages and features of the more apparent, with reference to the accompanying drawings as further described below.

首先,本发明实施例所提供的技术方案提供了一种网络设备内部节点可靠组播的方法,以下举实施例进行详细说明。 First, the present invention provides a method for reliable multicast network node apparatus inside embodiments technical solutions provided by the embodiments cite the following detailed description.

实施例一、首先以几台路由器之间的可靠组播为例进行说明。 First embodiment, firstly between several reliable multicast routers will be described as an example. 参照附图1、附图3和4,图1为本实施例的可靠组播流程图,图3为本实施例中的可靠组播发送和接收示意图,图4为本实施例中的数据确认示意图。 Referring reliable multicast scheme 1, Figures 3 and 4, FIG. 1 of the drawings of the present embodiment, FIG. 3 of the present embodiment is reliable multicast transmission and reception of data acknowledgment schematic embodiment of the present embodiment in FIG. 4 embodiment, schematic diagram.

步骤11:确定用来管理DN的MN,DN通过MN加入以SN为数据源节点的一个组播组;在一台路由器的主控板作为SN发送数据,其它路由器的业务板作为DN接收组播数据的情境下,可将这些业务板所在机框内的主控设备作为MN对本路由器内的业务板进行管理,SN、DN、MN分别如图3和图4中的31、32、33所示。 Step 11: Determine for managing the MN DN, DN MN joins a multicast group by the SN to the data source node; SN to transmit data in the main control board as a router, other routers receive multicast service board as DN the context data, these services may trigger frame where the MN as a master plate in a service router management, SN, DN, MN 31, 32 respectively, as shown in FIG. 3 and FIG. 4 .

每个组播组都有一个唯一的组播地址,加入该组播组后,DN开始侦听来自该组播地址的数据,准备接收。 Each multicast group has a unique multicast address, after joining the multicast group, the DN listens for data from the multicast address, is ready to receive.

步骤12:SN按照MTU(Maximum Transmission Unit,最大传输单元)大小将数据分片,将各数据片段打包后通过组播方式直接发送到DN;MTU是网络上可以传送的最大数据包,其单位是字节,为避免数据包过大而使传送过程中的丢包率增加,应按照MTU大小将数据分片传送。 Step 12: SN according MTU (Maximum Transmission Unit, MTU) size of the data slice, each data segment after the package sent by a multicast directly to the DN; MTU is the maximum packet network can be transmitted, which unit is bytes, the data packet is too large to avoid the packet loss rate is increased during transmission, the MTU size shall transfer the data pieces. 当然,如果所发送的数据包很小,就不需要分片,不分片可视为将所要发送的数据仅分为一片。 Of course, if the transmitted packet is small, it need not be fragmented, not fragmented data may be considered only to be transmitted into one.

为了实现对等层通信,当数据需要通过网络从一个节点传送到另一节点前,必须在数据的头部(和尾部)加入特定的协议头(和协议尾)。 In order to realize the front layer peer communication, when data needs to be transmitted from one node to another over a network, a specific protocol header must be added (and protocol tail) in the header of the data (and tail). 这种增加数据头部(和尾部)的过程叫做数据打包或数据封装。 Such increase in data head (and tail) of the process is called data package or data package. 同样,在数据到达接收节点的对等层后,接收方将识别、提取和处理发送方对等层增加的数据头部(和尾部)。 Similarly, after the arrival of the data reception node layer and the like, the receiver will recognize, extract and process the sender peer layer adds header data (and tail). 接收方这种将增加的数据头部(和尾部)去除的过程叫做数据拆包或数据解封。 This will increase the recipient data head (and tail) during the removal or data is called a data unpacking deblocked.

在数据包的头部封装该数据片段的数据片段序列号作为数据片段标识,起始数据片段的序列号可随机产生,后续数据片段的序列号依次增加。 In the headers of the packets encapsulating data segment sequence number of the data segment as a data segment identifier, a starting sequence number may be randomly generated data segment, successively increment the serial number of the subsequent data segment. 数据包的头部还可设置校验和等控制信息。 Data packet header checksum, and the like may also be provided control information.

步骤13:DN接收到SN发送的组播数据片段时,回复确认信息到所属的MN,确认信息中携带该数据片段的序列号。 Step 13: When receiving the multicast data pieces DN SN, the reply message to the MN belongs confirmed, confirmation information carries the sequence number of the data segment.

DN接收到SN发送的数据片段后,可以直接将包含该数据片段序列号的确认信息发送到所述的MN。 After receiving the acknowledgment information DN SN transmitted data segments, can directly contain the sequence number of data segments transmitted to the MN. 不过,数据的频繁确认会使网络负荷增加,尤其是数据包头部的控制信息,也会占用不必要的带宽,为了增加带宽利用效率,可以传送几个数据片段后发送一个总的确认信息,如,当DN收到数据片段序列号为1至5的5个数据片段后,确认信息中携带数据片段序列号为5就代表数据片段序列号从1至5的数据片段均收到。 However, frequent data confirmed that will increase the network load, especially in the control information in the packet header will take up unnecessary bandwidth, in order to increase the efficiency of bandwidth utilization, some data segments may be transmitted a total transmission confirmation information, such as when the DN receives 5 data fragments SEQ ID 1 to 5, acknowledgment information carries the sequence number of data segments 5 represents the sequence number of data segments are received from the data segments 1 to 5.

步骤14:当MN发现所属的DN都回复了确认信息时,向SN发送统一的确认信息,统一的确认信息中携带有数据片段序列号。 Step 14: When the MN belongs are found DN confirmation reply message, transmitting the acknowledgment information to the SN uniform, unified confirmation carries the sequence number of data segments.

SN根据确认信息中携带的数据片段序列号,就可以确认该数据片段传送成功。 The fragment sequence number SN confirmation data carried in the data segment can confirm successful transfer.

实施例二、为增强数据传送的可靠性,对上述实施例作进一步优化,具体为在上述实施例一的步骤14之后,采用如下方式:如果SN在预设的时间内没有收到所有MN的统一确认信息,则认为有的DN未收到该数据片段,并采用组播方式重传该数据片段。 Embodiment 2 enhance the reliability of data transmission, the above-described embodiments for further optimization, in particular after a procedure as described above in Example 14, as follows: If the SN does not receive all of the MN within a predetermined time unified confirmation is considered some DN does not receive the data segment, and the use of multicast retransmission of the data segment.

重传后,如果SN在预设的时间内收到了所有MN的统一确认信息,说明重传成功。 After retransmission, if SN received confirmation that all unified MN within a preset period of time, indicating retransmission success. 如果在预设的时间内还没有收到所有MN的统一确认信息,可继续重传。 If you have not received your confirmation that all MN within a preset period of time, may continue to retransmit.

考虑到重传对传输效率的影响,可以预设重传次数,如果达到了预设的重传次数后,SN仍无法在预设的时间内收到所有MN的统一确认信息,也即,仍有DN无法接收到数据,则不再重传。 Taking into account the impact on retransmission transmission efficiency can be preset number of retransmissions, if reached the preset number of retransmissions, SN still not received your confirmation information for all MN within a preset period of time, that is, still there DN receipt of data, not the retransmission.

实施例三、在组播数据传送过程中,如果有新的节点请求加入组播组作为DN接收组播数据,可采用如下方式,参照图2所示流程图。 Embodiment 3 In the multicast data transmission process, if the new nodes request to join a multicast group to receive multicast data as a DN, can be used in the following manner, with reference to the flowchart shown in FIG. 2.

步骤21:SN在组播数据发送的过程中,当接收到有新的节点加入该组播组的请求时,将所要发送的当前数据片段的序列号通知该DN及其所属的MN;SN在组播数据发送的过程中,接收到有新的节点通过该节点所对应的MN发送的加入该组播组的请求时,将当前数据片段的序列号通知该DN所属的MN,MN将SN当前发送的数据片段的序列号通知该DN,随后,以此序列号作为SN以及该节点所属的MN进行确认的起始序列号。 Step 21: SN during multicast data transmission, when receiving the new nodes request to join the multicast group, the sequence number of the current data segment to be transmitted and notifies the DN MN belongs; in the SN the process of sending multicast data, received through the new nodes request to join the multicast group, the serial number of the current data segment belongs to notify the MN of the DN node MN corresponding to the transmission, the MN current SN the sequence number of data segments transmitted the notification the DN, then, this sequence number SN as the node MN belongs and confirming the start sequence number.

步骤22:SN通过组播方式向组播组中的所有DN传送该数据片段;步骤23:DN收到该数据片段后,向所属的MN回复携带了数据片段序列号的确认信息;步骤24:MN发现所属的DN都回复了确认信息,回复携带了所述数据片段序列号的统一确认信息给SN。 Step 22: SN of the data segment is transmitted to all the multicast group in DN multicast mode; Step 23: After receiving the data segment DN, reply to the MN belongs profile carries the sequence number of data segments; Step 24: MN belongs are found DN confirmation reply, reply carries a uniform profile of the data segments to the sequence number SN.

其它的数据片段依次按照同样的方式发送、接收和确认。 Other data segments are sequentially transmitted in the same manner, reception and acknowledgment.

针对实施例三中新加入的节点,由于之前有一部分数据片段没有接收,如果这一部分数据之后没有变化,为了保证可靠组播,则需要进行重传。 For the new node the third example, since a portion of the data segment has not been received before, if there is no change after this part of the data, in order to ensure reliable multicast, the need for retransmission. 由于仅仅是单个的节点没有接收到数据,因此,可以考虑用单播的方式重传先前没有接收的数据片段,即:SN将先前没有传送的数据片段按照序列号顺序依次传送到该新加入的节点。 Since only a single node does not receive the data, therefore, may be considered a unicast manner retransmitted data segment not previously received, that is: SN data segments will not previously been transferred in accordance with the sequence numbers sequentially transferred to the newly added node.

当然,如果在数据发送过程中,在不同的时刻有多个节点加入,可以以最后加入的节点所接收到的数据片段作为重传的最后一个数据片段,采用组播方式进行重传及确认,具体方式与上述几个实施例相似,不再详细描述。 Of course, if the data transmission process, a plurality of join nodes, the nodes may be added last received data segment a data segment as the last retransmission, retransmission of multicast mode and confirmation at different times, dETAILED manner similar to the above-mentioned several embodiments, not described in detail.

还可采用滑动窗口的机制来对DN的流量进行控制。 Sliding window mechanism may be employed to control the flow rate of the DN. 具体为:DN可以根据本节点缓冲区的大小,通过确认信息中的最小通告窗口向MN通告还能接收数据的容量,MN根据DN返回的确认信息选择最小通告窗口值最小的一个通知SN,则SN根据MN返回的确认信息中的最小通告窗口大小,进行数据发送,从而使得SN在等待确认信息前可以依据最小通告窗口的大小连续发送多个数据片段,除非最小通告窗口值为0。 Specifically: DN node according to the size of the buffer, but also the capacity of receiving advertisement data to the MN by the smallest profile advertised window, select the smallest MN advertised window value according to the confirmation information returned by a DN smallest SN notification, the the minimum window size advertised SN acknowledgment information returned by the MN, the data transmission, so that the SN can be continuously transmitted plurality of data segments based on the size of the smallest advertised window before waiting for an acknowledgment message, the advertised window until the minimum value is 0. 由于SN不必每发送一个数据片段就停下来等待确认,因此可以加速数据的传输。 Since the SN is not necessary to send a data segment for each stopped waiting for confirmation, it is possible to accelerate the transmission of data.

当遇到SN发送的快而DN接收的慢的情况时,最小通告窗口会很快被SN的数据填满,此时DN将最小通告窗口大小设置为0,并在确认信息中通知SN,则SN停止发送数据。 When the case encounters the fast and slow transmission SN of the received DN, the minimum advertised window will soon be filled data SN, DN case the minimum window size advertised to 0, and notifies the confirmation message SN, the SN stop sending data. 直到DN中的应用程序取走数据后更新最小通告窗口大小,SN可以继续发送数据。 Until after the removal of the application data DN of the updated minimum advertised window size, SN can continue to send data.

对于在数据传送过程中,有节点中途退出的情况,只需要由该节点将请求发送到所属的MN,MN上报到SN,SN将该节点退出组播组并做出响应,此后该节点不接收所述SN发送的数据,MN也不等待该节点确认信息的返回,除非该节点重新加入这个组播组,不再赘述。 For the data transmission process, where a node has dropped out, by the node only needs to send the request to the MN belongs, the MN reports the SN, SN and the node responds to leave a multicast group, then the node does not receive SN of the data transmission, MN node does not wait for the acknowledgment information is returned, unless the node to rejoin the multicast group, is omitted.

需要注意的是,本发明实施例所提供的技术方案对MN的分级层次数没有限制。 It should be noted that the technical solution provided in the embodiment of the present invention is not limited to the number of hierarchical levels of the MN. 各级MN只管理属于自己的下级节点信息,并且各级MN只处理属于自己的下级节点发送的确认信息,各级中间节点接收到所属的所有下级节点的确认信息后,发送统一的确认信息给上一级节点或发送组播数据的SN。 Levels of lower management node MN only their own information, and the MN levels lower node only handles its own acknowledgment information transmitted, at all levels of the intermediate node after receiving the acknowledgment information for all subordinate nodes belongs, and transmits acknowledgment information to the unified on a node or transmitting multicast data SN.

以下为本发明实施例所提供的一种网络组播系统,参照图3和4,该系统包括源节点设备31、中间节点设备32和目的节点设备33,其中:源节点设备31,将数据分为数据片段,并将各数据片段封装入相应的数据片段序列号后通过组播方式向目的节点设备33直接发送,接收中间节点设备32回复的携带了所述数据片段序列号的统一确认信息;中间节点设备32,接收所属的目的节点设备33发送的携带了所述数据片段序列号的确认信息,判断是否所属的所有目的节点设备33都回复了确认信息,并当所属的所有目的节点设备33都回复了确认信息时,向源节点设备31发送携带了所述数据片段序列号的统一确认信息;目的节点设备33,接收组播数据片段,并在接收到所述数据片段之后,向所属的中间节点设备32回复携带了所述数据片段序列号的确认信息。 A network system according to the multicast provided by the embodiment of the present invention, with reference to FIGS. 3 and 4, the system includes a source node device 31, the intermediate node device 32 and the destination node apparatus 33, wherein: the source node device 31, the data points after the data segments and each data segment is encapsulated into corresponding data segment sequence number 33 is sent directly to the destination node through multicast device receives the intermediate node device 32 carries a uniform reply data segment sequence number of the acknowledgment information; the intermediate node device 32, the destination node apparatus 33 receives the transmitted belongs carries acknowledgment information of the data segment sequence number, all equipment determines whether the destination node 33 have responded belongs acknowledgment information, and when all the destination node apparatus 33 belongs when all acknowledgment reply message is sent to the source node device 31 carries a uniform profile segment sequence number of the data; and the destination node device 33, receives the multicast data segment, and after receiving the data segments, belonging to the the intermediate node device 32 replies the acknowledgment message carries the sequence number of the data segment.

为了增强组播系统的数据传输可靠性,在源节点设备31中可设置定时器,如果在预设的时间内未收到所述统一确认信息时,触发所述数据片段重传。 In order to enhance the reliability of the multicast data transmission systems, in the source node apparatus 31 may set a timer, if within a preset time the uniform acknowledgment information is not received, to trigger the retransmission of data segments.

上述实施例为中间节点设备为一级的情况,中间节点设备根据组播系统的复杂度,可以有多级中间节点设备,中间节点设备用于接收所属的目的节点设备的确认信息或其直接下级中间节点设备的统一确认信息,并当其所属的所有目的节点设备或中间节点设备都回复了确认信息或统一确认信息时,向其直接所属的上级中间节点设备或源节点设备回复统一的确认信息。 The above-described embodiment is an intermediate node device case, the intermediate node device according to the complexity of the multicast system, multiple stages may be an intermediate node device, the intermediate node device for confirming the destination node device receiving the information belongs or immediate subordinates unified profile intermediate node device, and when all the destination node device, or intermediate node device to which it belongs are unified reply acknowledgment information or acknowledgment information, an intermediate node to its parent node devices or the source device belongs direct confirmation reply unified .

以上各个节点设备均可为一具体的物理实体,也可以为某一物理实体中的一个组件,或某一物理实体中运行的进程,本领域技术人员可以根据不同的需要而应用于不同的场景。 Each node is above a particular device can be a physical entity, or may be a component of a physical entity, a physical entity or process running skilled in the art may be applied to different scenarios depending on the needs .

以下为本发明实施例提供的一种网络节点设备,参照图5,该设备包括接收单元51、判断单元52、发送单元53,其中:接收单元51,接收其它网络节点设备接收到数据片段后的携带了数据片段序列号的确认信息;判断单元52,根据接收到的确认信息判断是否所属的加入组播组的所有网络节点设备都回复了确认信息,并在都回复了确认信息时,触发发送单元53发送所述携带了数据片段序列号的统一确认信息;发送单元53,发送携带了所述数据片段序列号的统一确认信息到所述确定的网络节点设备。 After the receiving unit 51, receives the other network node device receives a data segment: the following network node device according to an embodiment, with reference to FIG. 5 of the present invention, the apparatus includes a receiving unit 51, determination unit 52, transmitting unit 53, wherein carrying profile data segment sequence number; the judgment unit 52, according to acknowledge receipt of all the network node apparatus joining the multicast group information, whether all relevant reply acknowledgment information, and confirmation have responded, trigger sending carrying unit 53 transmits the unified data segment sequence number acknowledgment information; transmitting unit 53 transmits the unified carries acknowledgment information of the data segment sequence number to the network node apparatus determined.

该网络节点设备不一定就是一个具体的物理实体,也可以为某一物理实体中的一个组件,或某一物理实体中运行的进程,可以根据不同的需要将其应用于适当的场景。 The network node apparatus is not necessarily a particular physical entity, or may be a component of a physical entity, a physical entity or process running according to different needs can be applied to the appropriate scene.

从以上各实施例可以看出,通过分级确认避免了当有大量网络节点设备时大量确认信息回复造成源节点设备处理能力不足的问题,这种网络组播方式使得系统的可扩展性强,当有大量网络设备节点时仍能保持较高的系统可靠性以及传输效率。 From the above embodiments it can be seen, confirmed by classification avoids When a large number of confirmation responses result in insufficient processing capabilities of the source node the network node apparatus a large number of problems, so that such a network multicast system scalability, when can maintain high transmission efficiency and system reliability when a large number of network device nodes.

通过重传进一步增强了组播系统数据传输的可靠性,提高了系统性能。 By retransmitting multicast system further enhance the reliability of data transmission, system performance is improved.

而设定重传次数以及最小通告窗口使得在保证系统传输可靠性的情况下进一步提高传输效率,节约了系统资源。 Set a minimum number of retransmissions and the advertised window such that further improve the transmission efficiency in ensuring the reliability of the transmission system, saving system resources.

以上对本发明实施例所提供的一种网络设备内部节点可靠组播的方法、系统及设备进行了详细介绍,以上实施例的说明只是用于帮助理解本发明的方法及其思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。 Described in detail in Example A network node device provided inside reliable multicast method, system and device of the above embodiment of the present invention, the above described embodiments are only used to help understand the method and idea of ​​the present invention; the same time, with the present ordinary skill in the art, according to the ideas of the present invention, there are modifications to the specific embodiments and application scope of the specification shall not be construed as limiting the present invention.

Claims (11)

1.一种网络设备内部节点可靠组播的方法,其特征在于,包括:源节点SN将数据分为数据片段并将各数据片段封装入对应数据片段标识后通过组播方式向所有的目的节点DN直接传送;DN接收到所述数据片段之后,向所属的中间节点MN回复携带了所述数据片段标识的确认信息;MN发现所属的DN都回复了确认信息时,发送携带了所述数据片段标识的统一确认信息给SN。 A network node apparatus internal Reliable Multicast method comprising: dividing the data into a source node SN to the destination node to all multicast mode the data segments and each data segment is encapsulated into a corresponding data segment identifier DN direct transfer; DN after receipt of the data segment, the intermediate node MN belongs reply carries acknowledgment information of the data segment identifier; DN found in the MN belongs are replying to the confirmation message, the message carrying the data segments unified identity confirmation message to the SN.
2.如权利要求1所述的网络设备内部节点可靠组播的方法,其特征在于,进一步包括:如果SN在预设的时间内未收到所有MN的所述携带了数据片段标识的确认信息,则通过组播方式重传所述数据片段。 2. The method for reliable multicast internal nodes of the network device as claimed in claim 1, characterized in that, further comprising: if the SN within a preset time all the MN does not receive the acknowledgment message carries the identifier of the data segments , by the multicast retransmission of the data segment.
3.如权利要求2所述的网络设备内部节点可靠组播的方法,其特征在于,所述MN级数大于一级时,MN接收到DN或其直接下级MN的所述确认信息后,向其所属的直接上级MN或SN回复所述统一确认信息。 3. The method for reliable multicast network device of the internal nodes of claim 2, wherein, when the number of stages is greater than a MN, the MN receives immediate subordinates MN DN or acknowledgment information to the Reporting to which they belong or MN SN reply the uniform profile.
4.如权利要求1、2或3所述的网络设备内部节点可靠组播的方法,其特征在于,所述数据片段标识为数据片段序列号。 4. The method for reliable multicast network device internal nodes 1, 2 or claim 3, wherein said data segments are identified as data fragment sequence number.
5.如权利要求1、2或3所述的网络设备内部节点可靠组播的方法,其特征在于,进一步包括:在所述数据传送过程中,有新的节点通过所选取的MN向所述SN请求并加入组播组时,SN将当前数据片段序列号通知该DN及其所属的MN。 5. The method for reliable multicast network device internal nodes 1, 2 or claim 3, characterized in that, further comprising: the data transfer process, the new node to the selected MN SN request and upon joining the multicast group, the current data segment SN sequence number DN and notifies the MN belongs.
6.如权利要求5所述的网络设备内部节点可靠组播的方法,其特征在于,进一步包括:通过组播方式或单播方式向所述新的节点重传该节点加入前所传送的数据片段。 6. The method for reliable multicast node inside the network device according to claim 5, characterized in that, further comprising: retransmitting the data before transmitting node is added to the new node by unicast or multicast mode fragments.
7.如权利要求1、2或3所述的网络设备内部节点可靠组播的方法,其特征在于,所述统一确认信息中还携带了用于限制SN连续发送组播数据片段的最小通告窗口。 7. The method for reliable multicast network device internal nodes 1, 2 or claim 3, wherein the uniform also carries acknowledgment information for limiting consecutive SN sends the multicast data segments minimum advertised window .
8.如权利要求2或6所述的网络设备内部节点可靠组播的方法,其特征在于,当所述数据片段重传超过预设的重传次数时,则不再重传。 8. The network of internal nodes 6 of the apparatus 2 or a method for reliable multicast claim, wherein, when retransmitting the data segment exceeds a predetermined number of retransmissions, no further retransmissions.
9.一种可靠组播系统,其特征在于,包括:源节点设备、目的节点设备和至少一级中间节点设备,其中:源节点设备,将数据分为数据片段,将各数据片段封装入对应数据片段标识后通过组播方式向目的节点设备直接发送,接收中间节点设备回复的携带了所述数据片段标识的统一确认信息;中间节点设备,接收所属的目的节点设备发送的携带了所述数据片段标识的确认信息,判断是否所属的所有目的节点设备都回复了确认信息,并当所属的所有目的节点都回复了确认信息时,向源节点设备发送携带了所述数据片段标识的统一确认信息;目的节点设备,接收组播数据片段,并在接收到所述数据片段之后,向所属的中间节点设备回复携带了所述数据片段标识的确认信息。 A reliable multicast system comprising: a source node device, the destination node device and at least one intermediate node apparatus, wherein: the source node device, the data is divided into data segments, each data segment is encapsulated into a corresponding after identifying the data segments transmitted by multicast device directly to the destination node, the intermediate node device receiving the reply acknowledgment carries unified identification information of said data segments; intermediate node apparatus, the receiving apparatus belongs to the destination node carries the data transmitted the profile segment identifier, the destination node device determines whether or not all are relevant to the confirmation reply, and when all the destination node belongs to. reply acknowledgment message, to the source node device transmits the acknowledgment carries the unified identification information of the data segments ; destination node device, receives the multicast data segment, and after receiving the data segments, the intermediate node device belongs reply carries acknowledgment information of the data segments identified.
10.如权利要求9所述的可靠组播系统,其特征在于,所述的源节点设备还用于在预设的时间内未收到所述统一确认信息时,重传所述数据片段。 10. The reliable multicast system according to claim 9, wherein said source node device further for a preset time when the uniform acknowledgment information is not received, retransmitting the data segment.
11.一种网络节点设备,其特征在于,包括:接收单元、发送单元、判断单元,其中:接收单元,接收其它网络节点设备接收到数据片段后的携带了数据片段标识的确认信息;判断单元,判断是否所属的加入组播组的所有网络节点设备都回复了确认信息,并在都回复了确认信息时,触发发送单元发送携带了所述数据片段标识的统一确认信息;发送单元,发送携带了所述数据片段标识的统一确认信息到所述确定的网络节点设备。 11. A network node apparatus, characterized by comprising: a receiving unit, transmitting unit, a determining unit, wherein: the receiving means receives the other network node device receives profile data segment carries data segment identifier; determining means when all network nodes devices join a multicast group determines whether all relevant reply acknowledgment information, and confirmation have responded, the trigger transmitting unit transmits acknowledgment carries the unified identification information of said data segments; transmitting means transmits carrying unified acknowledgment information to the network node apparatus determining the data segment identifier.
CN 200710003272 2007-02-02 2007-02-02 Network device internal node reliable multicast method, system and device CN100583776C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200710003272 CN100583776C (en) 2007-02-02 2007-02-02 Network device internal node reliable multicast method, system and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200710003272 CN100583776C (en) 2007-02-02 2007-02-02 Network device internal node reliable multicast method, system and device

Publications (2)

Publication Number Publication Date
CN101026478A true CN101026478A (en) 2007-08-29
CN100583776C CN100583776C (en) 2010-01-20

Family

ID=38744421

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200710003272 CN100583776C (en) 2007-02-02 2007-02-02 Network device internal node reliable multicast method, system and device

Country Status (1)

Country Link
CN (1) CN100583776C (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102939736A (en) * 2010-04-12 2013-02-20 高通创锐讯有限公司 Delayed acknowledgements for low-overhead communication in network
CN103270716A (en) * 2010-12-01 2013-08-28 提琴存储器公司 Reliable and fast method and system to broadcast data
CN105376165A (en) * 2015-10-15 2016-03-02 深圳市金证科技股份有限公司 UDP multicast method, system, sending device, and receiving device
WO2018001136A1 (en) * 2016-06-30 2018-01-04 中兴通讯股份有限公司 Method for call control, terminal, and computer readable storage medium

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793768A (en) 1996-08-13 1998-08-11 At&T Corp Method and apparatus for collapsing TCP ACKs on asymmetrical connections
JP2003515269A (en) 1999-11-16 2003-04-22 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Transmission system
US6757248B1 (en) 2000-06-14 2004-06-29 Nokia Internet Communications Inc. Performance enhancement of transmission control protocol (TCP) for wireless network applications
DE60303806T2 (en) 2002-10-29 2006-10-19 Telefonaktiebolaget Lm Ericsson (Publ) Reporting for multi-user services in wireless networks

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102939736A (en) * 2010-04-12 2013-02-20 高通创锐讯有限公司 Delayed acknowledgements for low-overhead communication in network
CN102939736B (en) * 2010-04-12 2016-05-25 高通股份有限公司 A method for communication via a shared medium between the stations, systems and devices
US9001909B2 (en) 2010-04-12 2015-04-07 Qualcomm Incorporated Channel estimation for low-overhead communication in a network
US9295100B2 (en) 2010-04-12 2016-03-22 Qualcomm Incorporated Delayed acknowledgements for low-overhead communication in a network
US9326316B2 (en) 2010-04-12 2016-04-26 Qualcomm Incorporated Repeating for low-overhead communication in a network
US9326317B2 (en) 2010-04-12 2016-04-26 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
CN103270716A (en) * 2010-12-01 2013-08-28 提琴存储器公司 Reliable and fast method and system to broadcast data
CN103270716B (en) * 2010-12-01 2017-11-14 提琴存储器公司 Reliable and fast data broadcasting method and system
CN105376165A (en) * 2015-10-15 2016-03-02 深圳市金证科技股份有限公司 UDP multicast method, system, sending device, and receiving device
CN105376165B (en) * 2015-10-15 2019-02-22 深圳市金证科技股份有限公司 UDP method of multicasting, system, sending device and reception device
WO2018001136A1 (en) * 2016-06-30 2018-01-04 中兴通讯股份有限公司 Method for call control, terminal, and computer readable storage medium

Also Published As

Publication number Publication date
CN100583776C (en) 2010-01-20

Similar Documents

Publication Publication Date Title
Kuri et al. Reliable multicast in multi-access wireless LANs
Lindgren et al. Probabilistic routing protocol for intermittently connected networks
JP4570657B2 (en) Improved umrlc data management apparatus and method
CN102057608B (en) Wireless local area network requesting confirmation apparatus for transmitting multicast data and acknowledgment
JP4495515B2 (en) Reliable multicast conference data distribution
US7269147B2 (en) Relaying broadcast packet in a mobile Ad-hoc network including flushing buffer if broadcast count number exceed buffer size
CN101919213B (en) Forwarding method and an evolved base station and the downlink handover s1 uplink data packet based on
Speakman et al. PGM reliable transport protocol specification
Gemmell et al. The PGM reliable multicast protocol
JP5364728B2 (en) Reliable Multicast method in a vehicle ad-hoc network based on the local peer group (lpg)
US6507562B1 (en) Dynamic optimization for receivers using distance between a repair head and a member station in a repair group for receivers having a closely knit topological arrangement to locate repair heads near the member stations which they serve in tree based repair in reliable multicast protocol
CN1251443C (en) Method and device for reliable retransmission of packet data
US8488523B2 (en) Method of transmitting and processing data block of specific protocol layer in wireless communication system
US20020065930A1 (en) Collaborative host masquerading system
JP4697490B2 (en) Road-vehicle communication system, a base station apparatus and mobile station apparatus
CN101536416B (en) Method and device for data recovery
JP6118252B2 (en) Apparatus and method for delay optimization end-to-end data packet transmission in a wireless network
CN1910847A (en) Repairing errors in data of MBMS service
KR101543448B1 (en) Topology discovery in a hybrid network
Gossain et al. Supporting MAC layer multicast in IEEE 802.11 based MANETs: Issues and solutions
US8081641B2 (en) Methods and apparatus for network coding
CN100551157C (en) Base station switchover method
CN103119887B (en) Apparatus and method for transmission of data packets in a wireless network for scheduling
JP2002271393A (en) Network system, server, client, communication method and communication program
CN101023631A (en) System and method for exchanging awareness information in a network environment

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
CF01