CN101848096A - 减少组播确认风暴的方法和装置 - Google Patents
减少组播确认风暴的方法和装置 Download PDFInfo
- Publication number
- CN101848096A CN101848096A CN200910106353A CN200910106353A CN101848096A CN 101848096 A CN101848096 A CN 101848096A CN 200910106353 A CN200910106353 A CN 200910106353A CN 200910106353 A CN200910106353 A CN 200910106353A CN 101848096 A CN101848096 A CN 101848096A
- Authority
- CN
- China
- Prior art keywords
- ack information
- multicast
- self
- sequence number
- receive
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开一种减少组播确认风暴的方法,包括:接收最弱接收者向所属组播组组播发送的第一ACK信息,所述第一ACK信息携带所述最弱接收者确认接收组播报文的序列号;当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号,当自身确认接收的组播报文的序列号大于所述第一ACK信息携带的序列号,不发送所述第二ACK信息,此外,本发明实施例还公开了相应的减少组播确认风暴的装置和系统,能降低组播源收到ACK信息的延时,且无需对组播组内的接收者进行分组,有效减少组管理的开销,提高了组播传输的可靠性。
Description
技术领域
本发明涉及通信技术,尤其涉及一种减少组播确认风暴(ACK Implosion)的方法和装置。
背景技术
组播是一种常见的数据传输方式。与单播相比,组播是从一个组播源同时向一组接收者而不是一个接收者发送数据报文,所以,组播的使用节省了网络带宽,减轻了网络的负载,更加有效地利用了网络带宽资源。实现组播通信的一个难点是保证组播的可靠性,也就是说能够保证组播组中的每个接收者都能按照发送顺序接收到每一个报文。实现可靠组播主要有三种方式:基于ACK(Acknowledgement,确认)方式、基于NACK(Negative Acknowledgement,否定确认)方式和混合方式。由于纯粹的基于NACK方式的可靠组播理论上需要无限大的发送报文队列才能保证可靠性,实际使用的场景不多。较常见的方式是基于ACK方式和混合方式的可靠组播。在基于ACK方式和混合方式的组播机制中,当组播源发送一个组播报文后,需要得到所有接收者对该组播报文的确认,即当接收者成功接收到该组播报文,则向组播源发送ACK信息。当组播源在规定的时间内收到所有接收者的ACK信息,表示该组播报文传输成功,组播源则可以释放被确认组播报文,发送后续组播报文;否则组播源将认为该组播报文在某条链路上丢失,将重传该组播报文。当组播组内的成员很多时,如果所有的接收者几乎同时向组播源发送ACK信息,则会在组播源处形成ACK风暴(ACK Implosion),这样导致组播源无法处理所有ACK信息,可能导致可靠组播机制失效。所以实现可靠组播需要解决的关键技术难点是如何抑制来自接收者的ACK信息。目前现有技术主要有两种方式解决该技术难点。现有技术是基于树的方式(Tree-based)。在这种方式中,接收者被分为若干个小组,每个小组中选定一个代表。当接收到组播源发送的组播报文后,小组内的接收者向小组代表发送ACK信息,小组代表接收到小组内的所有接收者的ACK信息后,再向组播源发送ACK信息,也就是说,接收者按照树层次结构组织起来进行确认。发明人在研究过程中发现,这种方式需要对组播组内的接收者进行分组,组管理的开销比较大。此外,由于需要经过接收者和小组代表的两级确认,所以组播源收到ACK信息的延时较大。
发明内容
有鉴于此,本发明实施例的主要目的是提供一种减少组播确认风暴的方法和装置,能降低组播源收到ACK信息的延时,且无需对组播组内的接收者进行分组,有效减少组管理的开销,提高了组播传输的可靠性。
本发明实施例的目的是通过以下技术方案实现的:
本发明实施例提供一种减少组播确认风暴的方法,包括:接收最弱接收者向所属组播组组播发送的第一确认ACK信息,所述第一ACK信息携带所述最弱接收者确认接收组播报文的序列号;当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送第二ACK信息,所述第ACK信息携带所述自身确认接收的组播报文的序列号。
另外,本发明实施例还提供一种减少组播确认风暴的装置,包括:ACK信息接收单元202,用于接收最弱接收者向所属组播组组播发送的第一确认ACK信息,所述第一ACK信息携带所述最弱接收者确认接收组播报文的序列号;第一ACK信息处理单元204,用于当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号。
此外,本发明实施例还提供一种减少组播确认风暴的系统,包括组播源和至少一接收者,所述至少一接收者包含一最弱接收者;
所述组播源302用于发送组播报文,接收所述至少一接收者发送的第一ACK信息,在预定的时延内没有收到第二ACK信息,处理所述第一ACK信息,否则处理所述第二ACK信息;
所述至少一接收者304,用于接收所述最弱接收者向所属组播组组播发送的所述第一ACK信息,所述第一ACK信息携带所述最弱接收者确认接收所述组播报文的序列号;当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送所述第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号。
由上述本发明实施例提供的技术方案可以看出,本发明实施例的主要目的是提供一种减少组播确认风暴的方法和装置,能降低组播源收到ACK信息的延时,且无需对组播组内的接收者进行分组,有效减少组管理的开销,提高了组播传输的可靠性。
附图说明
图1是本发明实施例减少组播确认风暴ACK implosion的方法流程图;
图2是本发明实施例的减少组播确认风暴的装置示意图;
图3是本发明实施例的减少组播确认风暴的系统示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下举实施例,并参照附图,对本发明进一步详细说明。
本发明实施例提出了最弱接收者的概念,由最弱接收者代表组播组内的所有接收者发送ACK信息给组播源,其他接收者无需发送ACK信息,从而避免ACK风暴的发生。
当一接收者满足以下条件之一时,则该接收者为最弱接收者。
(1)当一接收者确认的序列号低于所属组播组内所有其他接收者确认的序列号,该接收者被认为是最弱接收者。
组播源发送的组播报文中会设置一个序列号,当接收者成功接收到该组播报文时,则向组播源发送ACK信息,所述ACK信息中含有所接收组播报文的序列号。针对一个特定的组播而言,序列号是累计的,所以接收者每次发送ACK信息时,会保留其最后一次接收的组播报文所对应的序列号;这样当收到新的组播报文需要确认时,序列号将被更新。假设序列号从1开始累计,接收者A和接收者B属于同一个组播组,如果接收者A只收到了一个组播报文,则接收者A确认的序列号为1。接收者B收到了两个组播报文,则接收者B确认的序列号为2。这样,接收者A确认的序列号低于接收者B确认的序列号。
(2)当所有接收者确认的序列号相等,一接收者的接收窗口小于所属组播组内所有其他接收者的接收窗口,则该接收者被认为是最弱接收者;
接收者通过设置接收窗口来表示其希望接收的报文的大小。如果接收者采用滑动窗口(sliding window)进行流量控制,则接收者在发送ACK信息时携带接收端的接收窗口大小,以免组播源发送过多组播报文。当一组播组内的所有接收者确认的序列号相等,若一接收者的接收窗口小于所属组播组内所有其他接收者的接收窗口时,则该接收者为最弱接收者。
(3)当所有接收者确认的序列号和接收窗口都相同,则最先发出ACK信息的接收者为最弱接收者,或者根据接收者的标识来确定最弱接收者,即可以认定拥有最低(或最高)标识的接收者为最弱接收者。如果使用第一种判断准则,则需要所有接收者的时钟同步。如果使用第二种判断准则,则每一个接收者的标识在组播组中应保持唯一性。通常,由于接收者的单播地址或者MAC(Media Access Control;媒体访问控制)具有唯一性,所以可以使用该类地址作为接收者的标识。以上两种在所有接收者确认的序列号和接收窗口都相同的情况下的判断最弱接收者的方法可以根据具体的场景和配置需要来选择,本发明实施例不做限定。
参考图1,图1是本发明实施例减少组播确认风暴ACK implosion的方法流程图;
本发明实施例所提供的减少组播确认风暴的方法实现流程如下:
102、接收最弱接收者向所属组播组组播发送的第一ACK信息,所述第一ACK信息携带所述最弱接收者确认接收组播报文的序列号;
在本发明实施例的具体实现时,当组播组内不存在最弱接收者时,需要指定一个最弱接收者,也可以称为最弱接收者的初始化。通常在以下两种情况下需要最弱接收者的初始化,即在组播源刚发出第一个组播报文时,或者最弱接收者退出组播组后使得组播组内不存在最弱接收者时。最弱接收者初始化的方式本发明实施例不做限定,可以通过组管理机制按照一定的方式选择一个接收者为最弱接收者,例如随机指定。
当组播源发送第一个组播报文后,由初始化的最弱接收者通过组播方式向所属组播组组播发送第一ACK信息,所述第一ACK信息携带确认自身接收的组播报文的序列号。
组播组内的其他接收者不发送ACK信息,而是监听从初始化的最弱接收者发出的第一ACK信息。
104、当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,则向所述组播组组播发送第二ACK信息,所述第ACK信息携带所述自身确认接收的组播报文的序列号,否则不发送所述第二ACK信息;
当组播组内的其他接收者接收到所述第一ACK信息后,比较自身确认的序列号和所述第一ACK信息所携带的序列号的大小,当自身确认的序列号小于所述第一ACK信息所携带的序列号,则向所属组播组组播发送第二ACK信息,所述第二ACK信息携带自身接收的组播报文的序列号。当自身确认的序列号大于所述第一ACK信息所携带的序列号,则不发送所述第二ACK信息。这时,发送所述第二ACK信息的接收者为当前最弱接收者,初始化的最弱接收者接收到所述第二ACK信息后,放弃最弱接收者的地位,也就是说,放弃代表组播组内的接收者发送ACK信息。后续收到组播源发来的组播报文时,由当前最弱接收者代表组播组内的接收者发送ACK信息,发送ACK信息的方式为向所属组播组组播发送。依次类推,通过这样的竞争机制,组播源每次发出组播报文后,只有当前最弱接收者和自身确认的序列号小于所述当前最弱接收者发出的ACK信息中的序列号的接收者会发送ACK信息,从而减少了确认风暴(ACK Implosion)。
当自身确认接收的组播报文的序列号不小于所述第一ACK信息携带的序列号,则不发送所述第二ACK信息;
在102~104的基础上,进一步地,如果接收者希望采用滑动窗口(sliding window)进行流量控制,则所述第一ACK信息可进一步携带所述最弱接收者的接收窗口信息。
当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且当自身接收窗口小于所述第一ACK信息携带的接收窗口,则向所述组播组组播发送第三ACK信息,所述第三ACK信息携带所述自身确认接收的组播报文的序列号和所述自身接收窗口信息。
当自身接收窗口不小于所述第一ACK信息携带的接收窗口,则不发送所述第三ACK信息。
进一步地,还可以包括:
当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,自身接收窗口等于所述第一ACK信息携带的接收窗口,且当自身的标识大于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识,否则不发送所述第四ACK信息。
或者当自身的标识小于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识,否则不发送所述第四ACK信息。
对特定的组播组而言,每个接收者的标识应具有唯一性,本发明实施例对标识不做具体的限定,例如可以是接收者的单播地址或者MAC(Media Access Control;媒体访问控制);
需要说明的是,当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且自身接收窗口等于所述第一ACK信息携带的接收窗口,根据接收者的标识对比来决定当前最弱接收者。本发明实施例不做具体限定,可以根据具体的场景作灵活的配置,通常由标识最大的或者标识最小的接收者来作为当前最弱接收者的条件。
当组播源发送组播报文后,同时也在监听接收者发送的ACK信息,并且根据接收到的ACK信息来采取相应的操作,如删除先前收到的ACK信息,保留最新收到的ACK信息;如果使用滑动窗口进行流控,则根据所接收到的ACK信息中的窗口信息更新发送窗口大小。需要强调的是,组播源并不是接收到ACK信息后立即采取相应操作,而需要等待一段足够长的时间。在保证没有竞争的第二/第三ACK信息的情况下才能采取相应的操作。这个时延可以预先确定,本发明实施例不做具体限定,可以为组播所在承载网络的RTT(round-trip time,往返时间)的2-3倍。
此外,还需要说明的是,在本发明实施例的具体实现时,所属组播组的其他接收者也会实现本发明方法实施例所提供的方法,这样,当其他接收者确认自身接收的组播报文的序列号等于所述第一ACK信息携带的序列号,或者自身接收窗口等于所述第一ACK信息携带的接收窗口,或者当自身的标识大于所述第一ACK信息携带的标识时,也会发出ACK信息,这样有可能导致多个接收者来几乎同时竞争最弱接收者的地位,从而可能产生竞争ACK风暴。为了避免竞争ACK风暴的出现,本发明实施例中一接收者在准备发出ACK信息时需要等待一个时延,该时延不超过一个预先设定值,该预先设定值可以为组播所在承载网络的RTT。当一接收者在等待的时延内收到其他接收者的ACK信息,且该其他接收者处于更弱接收者的地位,则不再发送ACK信息,否则在时延到期后发出ACK信息。例如,在本发明实施例中,当一接收者自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,且在预定的时延内没有收到所属组播组内其他接收者发送的第五ACK信息,所述第五ACK信息携带的序列号不小于自身确认接收的组播报文的序列号,发送第二ACK信息,否则不发送所述第二ACK信息。所述时延的值为所属组播组所在承载网络的往返时间(Round-trip time,RTT)。本发明实施例中提到的时延通常为随机时延。
由上述本发明实施例提供的技术方案可以看出,本发明实施例所提供的一种减少组播确认风暴的方法,能降低组播源收到ACK信息的延时,且无需对组播组内的接收者进行分组,有效减少组管理的开销,提高了组播传输的可靠性。
此外,本发明实施例还公开了一种减少组播确认风暴的装置,可参考图2,图2是本发明实施例的减少组播确认风暴的装置示意图。包括:
ACK信息接收单元202,用于接收最弱接收者向所属组播组组播发送的第一ACK信息,所述第一ACK信息携带所述最弱接收者确认接收组播报文的序列号;
在本发明实施例的具体实现时,当组播组内不存在最弱接收者时,需要指定一个最弱接收者,也可以称为最弱接收者的初始化。通常在以下两种情况下需要最弱接收者的初始化,即在组播源刚发出第一个组播报文时,或者最弱接收者退出组播组后引起组播组内不存在最弱接收者时,需要最弱接收者的初始化。最弱接收者初始化的方式本发明实施例不做限定,可以通过组管理机制按照一定的方式选择一个接收者为最弱接收者,例如随机指定。
当组播源发送第一个组播报文后,由初始化的最弱接收者通过组播方式向所属组播组组播发送第一ACK信息,所述第一ACK信息携带确认自身接收的组播报文的序列号。
组播组内的其他接收者监听从初始化的最弱接收者发出的第一ACK信息。
第一ACK信息处理单元204,用于当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,则向所述组播组组播发送第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号;
此外,所述第一ACK信息处理单元204进一步包括:当自身确认接收的组播报文的序列号不小于所述第一ACK信息携带的序列号,则不发送所述第二ACK信息。
进一步地,如果接收者希望采用滑动窗口(sliding window)进行流量控制,则所述第一ACK信息可进一步携带所述最弱接收者的接收窗口信息。则所述装置还进一步包括:
第二ACK信息处理单元206,用于当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且当自身接收窗口小于所述第一ACK信息携带的接收窗口,则向所述组播组组播发送第三ACK信息,所述第三ACK信息携带所述自身确认接收的组播报文的序列号和所述自身接收窗口信息。
所述第二ACK信息处理单元206进一步包括:当自身接收窗口不小于所述第一ACK信息携带的接收窗口,则不发送所述第三ACK信息。
进一步地,还可以包括:
第三ACK信息处理单元208,用于当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,自身接收窗口等于所述第一ACK信息携带的接收窗口,且自身的标识大于所述第一ACK信息携带的标识,向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识,否则不发送所述第四ACK信息;或者
所述第三ACK信息处理单元208,用于当自身确认接收的组播报文的序列号等于所述第以ACK信息携带的序列号,自身接收窗口等于所述第一ACK信息携带的接收窗口,且自身的标识小于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识,否则不发送所述第四ACK信息。
对特定的组播组而言,每个接收者的标识应具有唯一性,本发明实施例对标识不做具体的限定,例如可以是接收者的单播地址或者MAC(Media Access Control;媒体访问控制);
需要说明的是,当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且自身接收窗口等于所述第一ACK信息携带的接收窗口,根据接收者的标识对比来决定当前最弱接收者。由标识最大的或者标识最小的接收者都可以来作为当前最弱接收者的条件,本发明实施例不做具体限定,可以根据具体的场景作灵活的配置。
由上述本发明实施例提供的技术方案可以看出,本发明实施例是所提供的一种减少组播确认风暴的装置,能降低组播源收到ACK信息的延时,且无需对组播组内的接收者进行分组,有效减少组管理的开销,提高了组播传输的可靠性。
此外,本发明实施例还提供一种减少组播确认风暴的系统,包括组播源和至少一接收者,所述至少一接收者包含一最弱接收者;可参考图3,图3是本发明实施例的避免组播确认风暴的系统示意图。
所述组播源302,用于发送组播报文,接收所述至少一接收者发送的第一ACK信息,在预定的时延内没有收到第二ACK信息,处理所述第一ACK信息,否则处理所述第二ACK信息;
所述至少一接收者304,用于接收最弱接收者向所属组播组组播发送的所述第一ACK信息,所述第一ACK信息携带所述最弱接收者确认接收所述组播报文的序列号;当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送所述第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号,否则,不发送所述第二ACK信息。
进一步地,如果接收者希望采用滑动窗口(sliding window)进行流量控制,则所述第一ACK信息可进一步携带所述最弱接收者的接收窗口信息。
则所述至少一接收者304进一步包括:当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且自身接收窗口小于所述第一ACK信息携带的接收窗口,向所述组播组组播发送所述第三ACK信息,所述第三ACK信息携带所述自身确认接收的组播报文的序列号和所述自身接收窗口信息,否则,不发送所述第三ACK信息;
相应地,所述组播源302进一步包括:在预定的时延内没有收到所述第三ACK信息,则处理所述第一ACK信息,否则处理所述第三ACK信息。
所述至少一接收者304还可以进一步包括:当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,自身接收窗口等于所述第一ACK信息携带的接收窗口,且当自身的标识大于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识,否则不发送所述第四ACK信息。或者当自身的标识小于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识,否则不发送所述第四ACK信息;
相应地,所述组播源302还可以进一步包括,在预定的时延内没有收到所述第四ACK信息,则处理所述第一ACK信息,否则处理所述第四ACK信息。
需要强调的是,组播源302并不是接收到ACK信息后立即采取相应操作,而需要等待一段足够长的时间。在保证没有竞争的第二/第三ACK信息的情况下才能采取相应的操作。这个时延可以预先确定,本发明实施例不做具体限定,推荐设为组播所在广播网的RTT(round-trip time)的2-3倍。本发明实施例中提到的时延通常为随机时延。
由上述本发明实施例提供的技术方案可以看出,本发明实施例所提供的一种减少组播确认风暴的系统,能降低组播源收到ACK信息的延时,且无需对组播组内的接收者进行分组,有效减少组管理的开销,提高了组播传输的可靠性。
本领域普通技术人员可以理解上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该的程序可以存储于一计算机可读取存储介质中,该的存储介质,如ROM/RAM、磁碟,光盘等。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉该技术的人在本发明所揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。
Claims (12)
1.一种减少组播确认风暴的方法,其特征在于,包括:
接收最弱接收者向所属组播组组播发送的第一确认ACK信息,所述第一ACK信息携带所述最弱接收者确认接收组播报文的序列号;
当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号时,向所述组播组组播发送第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号。
2.根据权利要求1所述的方法,其特征在于,该方法进一步包括:
当所述自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且自身接收窗口小于所述第一ACK信息携带的接收窗口,向所述组播组组播发送第三ACK信息,所述第三ACK信息携带所述自身确认接收的组播报文的序列号和所述自身接收窗口。
3.根据权利要求2所述的方法,其特征在于,该方法进一步包括:当所述自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,所述自身接收窗口等于所述第一ACK信息携带的接收窗口,且当自身的标识大于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识;或者
当所述自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,所述自身接收窗口等于所述第一ACK信息携带的接收窗口,且当自身的标识小于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识。
4.根据权利要求1所述的方法,其特征在于,所述当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号,包括:
当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,且在预定的时延内没有收到所属组播组内其他接收者发送的第五ACK信息,所述第五ACK信息携带的序列号不小于自身确认接收的组播报文的序列号,发送第二ACK信息。
5.根据权利要求4所述的方法,其特征在于,所述时延的值为所属组播组所在承载网络的往返时间RTT。
6.一种减少组播确认风暴的装置,其特征在于,包括:
ACK信息接收单元(202),用于接收最弱接收者向所属组播组组播发送的第一确认ACK信息,所述第一ACK信息携带所述最弱接收者确认接收组播报文的序列号;
第一ACK信息处理单元(204),用于当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号。
7.根据权利要求6所述的装置,其特征在于,所述装置进一步包括:第二ACK信息处理单元(206),用于当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且自身接收窗口小于所述第一ACK信息携带的接收窗口,向所述组播组组播发送第三ACK信息,所述第三ACK信息携带所述自身确认接收的组播报文的序列号和所述自身接收窗口信息。
8.根据权利要求6所述的装置,其特征在于,所述装置进一步包括:第三ACK信息处理单元(208),用于当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,自身接收窗口等于所述第一ACK信息携带的接收窗口,且自身的标识大于所述第一ACK信息携带的标识,向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识;或者
所述第三ACK信息处理单元(208),用于当自身确认接收的组播报文的序列号等于所述第以ACK信息携带的序列号,自身接收窗口等于所述第一ACK信息携带的接收窗口,且自身的标识小于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识。
9.一种减少组播确认风暴的系统,其特征在于,包括组播源和至少一接收者,所述至少一接收者包含一最弱接收者;
所述组播源(302),用于发送组播报文,接收所述至少一接收者发送的第一ACK信息,在预定的时延内没有收到第二ACK信息,处理所述第一ACK信息,否则处理所述第二ACK信息;
所述至少一接收者(304),用于接收所述最弱接收者向所属组播组组播发送的所述第一ACK信息,所述第一ACK信息携带所述最弱接收者确认接收所述组播报文的序列号;当自身确认接收的组播报文的序列号小于所述第一ACK信息携带的序列号,向所述组播组组播发送所述第二ACK信息,所述第二ACK信息携带所述自身确认接收的组播报文的序列号。
10.根据权利要求9所述的系统,其特征在于,所述至少一接收者(304)还用于当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,且自身接收窗口小于所述第一ACK信息携带的接收窗口,向所述组播组组播发送所述第三ACK信息,所述第三ACK信息携带所述自身确认接收的组播报文的序列号和所述自身接收窗口信息;
相应地,所述组播源(302)进一步包括:在所述预定的时延内没有收到所述第三ACK信息,则处理所述第一ACK信息,否则处理所述第三ACK信息。
11.根据权利要求10所述的系统,其特征在于,所述至少一接收者(304)进一步包括:当自身确认接收的组播报文的序列号等于所述第一ACK信息携带的序列号,自身接收窗口等于所述第一ACK信息携带的接收窗口,且当自身的标识大于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识;或者当自身的标识小于所述第一ACK信息携带的标识,则向所述组播组组播发送第四ACK信息,所述第四ACK信息携带所述自身确认接收的组播报文的序列号、所述自身接收窗口信息和所述自身标识;
相应地,所述组播源(302)进一步包括,在所述预定的时延内没有收到所述第四ACK信息,则处理所述第一ACK信息,否则处理所述第四ACK信息。
12.根据权利要求9-11任一所述的系统,其特征在于,所述时延的值为所属组播组所在承载网络的往返时间Round-trip time的2至3倍。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910106353A CN101848096A (zh) | 2009-03-26 | 2009-03-26 | 减少组播确认风暴的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910106353A CN101848096A (zh) | 2009-03-26 | 2009-03-26 | 减少组播确认风暴的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101848096A true CN101848096A (zh) | 2010-09-29 |
Family
ID=42772563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910106353A Pending CN101848096A (zh) | 2009-03-26 | 2009-03-26 | 减少组播确认风暴的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101848096A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103270716A (zh) * | 2010-12-01 | 2013-08-28 | 提琴存储器公司 | 可靠快速的数据广播方法及系统 |
CN105162706A (zh) * | 2014-05-28 | 2015-12-16 | 华为技术有限公司 | 组播传输方法、装置及系统 |
CN106911485A (zh) * | 2017-03-16 | 2017-06-30 | 恒生电子股份有限公司 | 用于可靠组播传输数据的方法及设备 |
WO2018014649A1 (zh) * | 2016-07-20 | 2018-01-25 | 中兴通讯股份有限公司 | 一种组播数据传输的应答方法及装置、计算机存储介质 |
CN107950009A (zh) * | 2015-08-28 | 2018-04-20 | 高通股份有限公司 | 传送协议通信减少 |
CN109792371A (zh) * | 2018-12-29 | 2019-05-21 | 北京小米移动软件有限公司 | 通信反馈方法、装置、设备及存储介质 |
CN114070572A (zh) * | 2020-07-30 | 2022-02-18 | 北京威努特技术有限公司 | 一种非法tcp数据流的检测方法、装置及计算机设备 |
CN114422626A (zh) * | 2022-01-28 | 2022-04-29 | 北京秒如科技有限公司 | 协议传输的方法、装置及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060069802A1 (en) * | 2004-08-30 | 2006-03-30 | Nokia Corporation | Point-to-point delivery verification report mechanism for point-to-multipoint transmission systems |
CN1886667A (zh) * | 2003-11-25 | 2006-12-27 | 思科技术公司 | 可靠多播通信 |
CN101080938A (zh) * | 2004-12-15 | 2007-11-28 | 皇家飞利浦电子股份有限公司 | 有功率控制功能的多播通信系统 |
WO2008009030A2 (en) * | 2006-07-14 | 2008-01-17 | Qualcomm Incorporated | A method and apparatus for suppressing a response from a terminal operating in a group communications system |
-
2009
- 2009-03-26 CN CN200910106353A patent/CN101848096A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1886667A (zh) * | 2003-11-25 | 2006-12-27 | 思科技术公司 | 可靠多播通信 |
US20060069802A1 (en) * | 2004-08-30 | 2006-03-30 | Nokia Corporation | Point-to-point delivery verification report mechanism for point-to-multipoint transmission systems |
CN101080938A (zh) * | 2004-12-15 | 2007-11-28 | 皇家飞利浦电子股份有限公司 | 有功率控制功能的多播通信系统 |
WO2008009030A2 (en) * | 2006-07-14 | 2008-01-17 | Qualcomm Incorporated | A method and apparatus for suppressing a response from a terminal operating in a group communications system |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103270716B (zh) * | 2010-12-01 | 2017-11-14 | 提琴存储器公司 | 可靠快速的数据广播方法及系统 |
CN103270716A (zh) * | 2010-12-01 | 2013-08-28 | 提琴存储器公司 | 可靠快速的数据广播方法及系统 |
CN105162706B (zh) * | 2014-05-28 | 2018-07-31 | 华为技术有限公司 | 组播传输方法、装置及系统 |
CN105162706A (zh) * | 2014-05-28 | 2015-12-16 | 华为技术有限公司 | 组播传输方法、装置及系统 |
CN107950009A (zh) * | 2015-08-28 | 2018-04-20 | 高通股份有限公司 | 传送协议通信减少 |
CN107950009B (zh) * | 2015-08-28 | 2019-03-01 | 高通股份有限公司 | 传送协议通信减少 |
WO2018014649A1 (zh) * | 2016-07-20 | 2018-01-25 | 中兴通讯股份有限公司 | 一种组播数据传输的应答方法及装置、计算机存储介质 |
US11122395B2 (en) | 2016-07-20 | 2021-09-14 | Xi'an Zhongxing New Software Co., Ltd. | Multicast data transmission response method and device, and computer storage medium |
CN106911485A (zh) * | 2017-03-16 | 2017-06-30 | 恒生电子股份有限公司 | 用于可靠组播传输数据的方法及设备 |
CN109792371A (zh) * | 2018-12-29 | 2019-05-21 | 北京小米移动软件有限公司 | 通信反馈方法、装置、设备及存储介质 |
CN109792371B (zh) * | 2018-12-29 | 2021-10-26 | 北京小米移动软件有限公司 | 通信反馈方法、装置、设备及存储介质 |
CN114070572A (zh) * | 2020-07-30 | 2022-02-18 | 北京威努特技术有限公司 | 一种非法tcp数据流的检测方法、装置及计算机设备 |
CN114422626A (zh) * | 2022-01-28 | 2022-04-29 | 北京秒如科技有限公司 | 协议传输的方法、装置及系统 |
CN114422626B (zh) * | 2022-01-28 | 2022-11-08 | 北京秒如科技有限公司 | 协议传输的方法、装置及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101848096A (zh) | 减少组播确认风暴的方法和装置 | |
CN110830472B (zh) | 基于tcp/ip协议的灵活数据传输协议的灵活数据传输方法 | |
CN101505212B (zh) | 操作harq缓冲器的方法 | |
US8817806B2 (en) | Method and apparatus for flow control between RLC and PDCP in a communication | |
US20060156162A1 (en) | Apparatus and method for retransmitting data in mobile communication system | |
EP1006689A3 (en) | Packet retransmission control using priority information | |
CN101340268A (zh) | 节点间通信确认机制的实现方法和实现系统 | |
CN101304302A (zh) | 视频数据的传输方法及其系统 | |
CN103973414B (zh) | 一种数据传输方法及装置 | |
CN101212283B (zh) | 通信系统中传输确认/非确认信息的方法 | |
CN106538038B (zh) | ZigBee绿色能源设备的传送模式选择 | |
CN102170340A (zh) | 一种rtp数据超时重发的方法、系统和视频终端 | |
US20110038369A1 (en) | Communication method and apparatus based on user datagram protocol | |
CN100574274C (zh) | 无线链路协议的传输系统及方法 | |
EP1580916B1 (en) | System and method for transmitting units of messages in a mobile communication system | |
CN101494531A (zh) | 调整滑动窗口的方法和装置 | |
CN100405783C (zh) | 以太网组播方法 | |
US7277439B2 (en) | Dual-mode data transmission system and process, corresponding transmitter and receiver | |
CN107659959B (zh) | 一种专网无线通信系统中上报接收数据状态的方法 | |
CN101162974B (zh) | 一种组播视频存储的方法、系统及设备 | |
CA2562182A1 (en) | Method for handling communications over a non-permanent communication link | |
CN100576787C (zh) | 一种在维护终端与后台设备之间进行大数据量安全传送的方法 | |
CN101695067A (zh) | 基于tcp的数据处理方法、装置、数字电视接收终端和系统 | |
CN100403818C (zh) | 一种短消息重发方法及短消息重发系统 | |
CN107623645A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100929 |