[发明专利]减少组播确认风暴的方法和装置无效

专利信息
申请号: 200910106353.9 申请日: 2009-03-26
公开(公告)号: CN101848096A 公开(公告)日: 2010-09-29
发明(设计)人: 邱剑 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/18 分类号: H04L12/18;H04L12/56;H04L1/16;H04L1/18
代理公司: 暂无信息 代理人: 暂无信息
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 减少 确认 风暴 方法 装置
【说明书】:

技术领域

发明涉及通信技术,尤其涉及一种减少组播确认风暴(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的方法流程图;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200910106353.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top