《用于无线网络组播的蜂窝相关多组混合自动重传请求方法.pdf》由会员分享,可在线阅读,更多相关《用于无线网络组播的蜂窝相关多组混合自动重传请求方法.pdf(22页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN102057611A43申请公布日20110511CN102057611ACN102057611A21申请号200980120831X22申请日2009052708305230820080604EPH04L1/1820060171申请人汤姆逊许可公司地址法国布洛涅比扬古市72发明人刘航张焕强马小骏吴明权李钧74专利代理机构北京康信知识产权代理有限责任公司11240代理人余刚54发明名称用于无线网络组播的蜂窝相关多组混合自动重传请求方法57摘要用于无线网络组播的蜂窝相关多组混合自动重复请求方法和设备,包括利用接入点地址和组播组地址确定地址,向恢复服务器发送恢复请求消息,以便利用。
2、该地址请求恢复数据,以及从恢复服务器接收恢复数据。也描述了一种方法和设备,包括接收注册消息,发送对于该注册消息的回复,接收恢复请求消息,响应该恢复请求消息发送恢复数据,以及向恢复组播组发送消息,以确定恢复组播组的状态。30优先权数据85PCT申请进入国家阶段日2010120386PCT申请的申请数据PCT/US2009/0032262009052787PCT申请的公布数据WO2009/148526EN2009121051INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书9页附图9页CN102057618A1/3页21一种混合自动重传请求错误恢复方法,所述方法包括利用。
3、组播组地址和接入点地址,确定恢复组播组地址;发送请求以加入组播组;发送请求以加入恢复组播组;向恢复服务器发送注册消息;确定是否从所述恢复服务器收到注册回复消息;向所述恢复服务器发送恢复请求消息,以利用所述确定的地址请求恢复数据;以及从所述恢复服务器接收所述恢复数据,其中所述恢复数据是通过交叉分组编码产生的错误恢复数据和重发数据之一。2根据权利要求1所述的方法,其中所述第一确定步骤进一步包括和接入点关联;获得所述接入点地址;以及获得所述组播组地址。3根据权利要求1所述的方法,其中所述接入点地址是网际协议地址和媒介存取控制地址之一,其中所述组播组地址是从会话描述文件和目录服务器之一获得的,其中所述。
4、第一确定步骤是通过向所述媒介存取控制地址应用散列函数和向所述网际协议地址应用散列函数之一执行的。4根据权利要求1所述的方法,进一步包括接收组播数据;确定是否有任何数据丢失了;确定另一装置是否发送了所述恢复请求消息;如果没有其它装置发送所述恢复请求消息,产生所述恢复请求消息;确定是否预先收到任何恢复数据;以及如果没有预先收到恢复数据,向所述恢复服务器单播所述恢复请求消息。5根据权利要求4所述的方法,其中关于加入所述组播组的所述请求被发送给接入点和以太网开关之一,其中利用因特网组管理协议执行关于加入所述组播组的所述请求,其中所述注册消息被单播,其中所述注册回复消息包括所述恢复服务器的地址。6根据权。
5、利要求1所述的方法,进一步包括确定某一装置是否为恢复组播组成员;以及发送对于所述恢复数据的回复,其中如果没有其它装置回复所述恢复组播组消息且延时到期了,则执行所述发送步骤。7一种自动重传请求错误恢复设备,包括用于利用组播组地址和接入点地址确定恢复组播组地址的装置;用于发送请求以加入组播组的装置;用于发送请求以加入恢复组播组的装置;用于向恢复服务器发送注册消息的装置;用于确定是否从所述恢复服务器收到注册回复消息的装置;用于向所述恢复服务器发送恢复请求消息,以利用所述确定的地址请求恢复数据的装置;以及权利要求书CN102057611ACN102057618A2/3页3用于从所述恢复服务器接收所述恢。
6、复数据的装置,其中所述恢复数据是通过交叉分组编码产生的错误恢复数据和重发数据之一。8一种方法,所述方法包括接收注册消息;发送对于所述注册消息的回复;接收恢复请求消息;响应所述恢复请求消息发送恢复数据;向恢复组播组发送消息,以确定所述恢复组播组的状态。9根据权利要求8所述的方法,进一步包括确定是否已加入所述注册消息中指定的恢复组播组;以及如果还没有加入所述恢复组播组,则加入所述恢复组播组。10根据权利要求8所述的方法,进一步包括确定是否已加入所述恢复请求消息中指定的恢复组播组;以及如果还没有加入所述恢复组播组,则加入所述恢复组播组。11根据权利要求10所述的方法,其中所述恢复数据是前向纠错分组和。
7、源数据之一。12根据权利要求10所述的方法,其中所述恢复数据是前向纠错分组和源数据两者。13根据权利要求8所述的方法,其进一步包括接收关于发生了恢复超时的通知。14一种设备,包括用于接收注册消息的装置;用于发送对于所述注册消息的回复的装置;用于接收恢复请求消息的装置;用于响应所述恢复请求消息发送恢复数据的装置;用于向恢复组播组发送消息、以确定所述恢复组播组状态的装置。15根据权利要求7所述的设备,其中所述第一确定装置进一步包括用于和接入点关联的装置;用于获得所述接入点地址的装置;以及用于获得所述组播组地址的装置。16根据权利要求15所述的设备,其中所述接入点地址是网际协议地址和媒介存取控制地址。
8、之一,其中所述组播组地址是从会话描述文件和目录服务器之一获得的,其中通过向所述媒介存取控制地址应用散列函数和向所述网际协议地址应用散列函数之一,来执行所述第一确定装置。17根据权利要求7所述的设备,其进一步包括用于接收组播数据的装置;用于确定是否有任何数据丢失了的装置;用于确定另一装置是否发送了所述恢复请求消息的装置;用于在没有其它装置发送所述恢复请求消息时产生所述恢复请求消息的装置;用于确定是否预先收到任何恢复数据的装置;以及用于在没有预先收到恢复数据时,向所述恢复服务器单播所述恢复请求消息的装置。18根据权利要求17所述的设备,其中关于加入所述组播组的所述请求被发送给接入权利要求书CN10。
9、2057611ACN102057618A3/3页4点和以太网开关之一,其中利用因特网组管理协议执行关于加入所述组播组的所述请求,其中所述注册消息被单播,其中所述注册回复消息包括所述恢复服务器的地址。19根据权利要求14所述的设备,其进一步包括用于确定某一装置是否为恢复组播组成员的装置;以及用于发送对于所述恢复数据的回复的装置,其中如果没有其它装置回复所述恢复组播组消息且延时到期了,则执行所述发送。20根据权利要求14所述的设备,其进一步包括用于确定是否已加入所述注册消息中指定的恢复组播组的装置;以及用于在还没有加入所述恢复组播组时加入所述恢复组播组的装置。21根据权利要求14所述的设备,其进一。
10、步包括用于确定是否已加入所述恢复请求消息中指定的恢复组播组的装置;以及用于在还没有加入所述恢复组播组时加入所述恢复组播组的装置。22根据权利要求14所述的设备,其中所述恢复数据是前向纠错分组和源数据之一。23根据权利要求14所述的设备,其中所述恢复数据是前向纠错分组和源数据两者。24根据权利要求14所述的设备,其进一步包括用于接收关于发生了恢复超时的通知的装置。权利要求书CN102057611ACN102057618A1/9页5用于无线网络组播的蜂窝相关多组混合自动重传请求方法0001本专利申请主张2008年6月4日提交的、题为“流数据暂停功能STREAMINGDATAPAUSEFUNCTIO。
11、NS”的欧洲专利申请NOEP083052308的优先权,其在此被引入作为参考。技术领域0002本发明涉及无线通信,尤其涉及蜂窝相关数据重发方法。背景技术0003对无线多媒体应用的关注和需求在迅速增加。基于无线网络的组播使包括但不限于多媒体数据和娱乐节目视频、音频、文件和文本的数据能够被高效地同时分发给许多接收器。然而,多媒体数据传送要求高度的可靠性和带宽效率。由于时变和猝发链路错误,无线链路是不可靠的。尤其是在组播应用中,同一节目的不同接收器可能经历不同的信道条件,且在会话期间接收器可能离开或加入,使得接收器的拓扑改变了。对于许多无线网络,如当前的IEEE80211网络中的组播,没有链路层重发。
12、和链路层适配。无线装置可以从一个接入点AP/基站BS切换到另一个AP/BS。如在此所使用的,“/”表示相同或相似部件或结构的替换名字。即,在此“/”可以表示“或”。无线装置包括便携式电脑、双模智能电话、个人数字助理PDA、终端装置、客户、客户装置、移动装置、移动终端、组播客户、组播客户装置、接收器等。在切换期间对于接收器,数据帧传输被中断,且许多数据分组丢失。此外,多个无线AP/BS通过高速有线网络连接到组播服务器/源。某一个蜂窝中的客户信道条件与另一个蜂窝中的客户信道条件可能大不相同。0004单播通信是两个实体之间的一对一通信。广播通信是通信系统中的一个实体和其它所有实体之间的通信。组播通信。
13、是通信系统中的一个实体和其它多个实体之间的一对多通信,其中其它多个实体可以包括通信系统中的其它所有实体。在许多无线组播系统中,在物理层在分组内使用前向纠错码FEC,以防止多路径衰减和干扰以及减少分组错误。为了恢复无线网络中的丢失分组,也在传输和应用层将FEC码应用于分组。然而,无线信道条件是时变的,且组播网络中的多个客户经历不同的信道条件。通常,根据最差的信道条件使用FEC码,以确保期望服务区中的所有接收器的接收质量。这导致大的系统开销,并需要大量无线电资源用于重发。提高可靠性的另一种技术是使用丢失分组重发,也称为自动重传请求ARQ。在组播情况下,ARQ效率不高。例如,如果客户A丢失分组1,客。
14、户B丢失分组2,则源/服务器重发分组1和分组2两者。0005在某些报道的组播系统中,描述了混合ARQ方案,混合ARQ方案对ARQ和FEC进行组合,比纯ARQ的效率高。混合ARQ中的重发分组是通过FEC码产生的奇偶校验分组,可被不同接收器用来校正不同的丢失信息分组。例如,客户A丢失分组1,客户B丢失分组2,如果利用REEDSOLOMONFEC码、采用交叉分组擦除编码产生奇偶校验分组,则源/服务器只需重发/组播一个FEC奇偶校验分组。客户A可以使用重发的FEC奇偶校验分组恢复分组1,客户B可以使用同一FEC奇偶校验分组恢复分组2。0006然而,在以前的组播ARQ或混合ARQ方案中,在单个组播组中发。
15、送重发的分组,该说明书CN102057611ACN102057618A2/9页6单个组播组或者是和源数据分组相同的组播组,或者是独立的组播组。多个接收器可能经历时变的不同信道条件。如果特定蜂窝中的一个接收器请求许多重发的分组,则这些重发的分组将在所有无线蜂窝中组播发送,即使其它蜂窝中的接收器不需要这么多的重发分组。因而,该方法浪费了其它蜂窝的无线电带宽。0007AP/BS数量和客户数量方面的可伸缩性是要解决的重要问题。具有可靠且可伸缩的无线组播系统并高效地利用无线带宽,是有利的。发明内容0008在此描述的是一种在基础结构/蜂窝无线网络上进行可靠组播的多组混合自动重传请求ARQ在此也称为恢复方法。
16、。本发明的混合ARQ方法自动将组播组分配给和AP/BS关联的的无线装置、或无线蜂窝中的无线装置,以便进行蜂窝相关控制消息交换,包括例如发送ARQ请求和接收重发的分组。针对某个蜂窝中组播客户的控制消息和重发数据将不会被其它AP/BS通过其它蜂窝中的无线链路发送。这样,用于某个蜂窝中重发的无线带宽适于该蜂窝中组播客户的信道条件,而不受其它蜂窝中组播客户的信道条件影响。0009也描述了一种自动将组播地址分配给蜂窝以便进行蜂窝相关控制消息交换和ARQ/重发称为ARQ组播组、并向ARQ/恢复服务器通知分配的ARQ组播组组播地址的方法。此外,本发明描述了当需要ARQ组播组时ARQ服务器加入蜂窝的蜂窝相关A。
17、RQ组播组、而在ARQ组播组终止后离开ARQ组播组的方法。0010描述了一种方法和设备,包括和接入点关联,获得接入点地址,获得组播组地址,以及利用接入点地址和组播组地址确定恢复组播地址。也描述了一种方法和设备,包括发送关于加入组播组的请求,发送关于加入恢复组播组的请求,向恢复服务器发送注册消息,接收组播数据,确定是否有任何数据丢失了,确定另一装置是否发送了恢复请求消息,如果没有其它装置发送恢复请求消息、则产生恢复请求消息,确定是否从恢复服务器收到注册回复消息,确定是否预先收到任何重发数据,以及如果没有预先收到任何重发数据,就向恢复服务器单播恢复请求消息。还描述了一种方法和设备,包括从恢复服务器。
18、接收恢复组播组消息,确定某一装置是否为恢复组播组成员,以及发送对于恢复组播组消息的回复。0011描述了一种方法和设备,包括利用接入点地址和组播组地址确定地址,利用该地址向恢复服务器发送恢复请求消息以请求恢复数据,以及从恢复服务器接收恢复数据。还描述了一种方法和设备,包括接收注册消息,发送对于注册消息的回复,接收恢复请求消息,响应恢复请求消息而发送恢复数据,以及向恢复组播组发送消息,以确定恢复组播组的状态。附图说明0012连同附图阅读以下详细说明,可很好理解本发明,附图包括以下简述的图,其中图中相同的附图标记代表相似的部件,其中0013图1是一种如按照本发明方法使用的、且用于描述本发明方法的示例。
19、组播系统的示意图。0014图2是FEC编码例子。0015图3是根据本发明原理的、客户为获得节目X的ARQ组播地址的示例方法流程图。说明书CN102057611ACN102057618A3/9页70016图4是根据本发明原理的,客户向ARQ服务器注册、并向ARQ服务器发送对于从ARQ服务器接收分组FEC和/或源分组的请求的示例方法流程图。0017图5是根据本发明原理的、ARQ服务器处理从客户收到的注册消息的示例方法流程图。0018图6是根据本发明原理的、ARQ服务器处理从客户收到的ARQ请求消息的示例方法流程图。0019图7是根据本发明原理的、ARQ服务器查询ARQ组播组的示例方法流程图。002。
20、0图8是根据本发明原理的、客户处理来自ARQ服务器的ARQ组播组查询的示例方法流程图。0021图9是根据本发明原理的示例客户/接收装置的框图。0022图10是根据本发明原理的示例恢复服务器/ARQ服务器的框图。具体实施方式0023图1是按照本发明方法使用的示例组播系统的示意图,用于描述本发明方法。无线装置/客户/接收器105通过无线接入点AP/基站BS110以及具有以太网开关/路由器115的高速有线存取网络130如以太网,连接到组播服务器120如视频流服务器。接入点110为蜂窝服务。在蜂窝中可以有许多组播接收器/客户105。组播服务器/视频流服务器120通过高速有线网络130连接到多个AP/B。
21、S110,并为多个蜂窝服务,以增加服务区。为减少干扰,相邻的无线接入点可以使用不同的载频工作。服务器120向多个AP/BS110组播发送源数据分组如压缩视频数据分组,且每个AP/BS110以组播形式将源数据分组发送给它自己的蜂窝中的多个客户105。0024ARQ/混合ARQ服务器125也通过以太网开关/路由器115连接到高速以太网LAN130。ARQ服务器通过以太网开关/路由器115从组播服务器获得源分组。尤其是,ARQ服务器125包括FEC编码器和ARQ处理器。FEC编码器将交叉分组CROSSPACKETFEC编码应用于源分组,并产生FEC奇偶校验分组。ARQ处理器负责根据接收器的请求重发F。
22、EC奇偶校验分组或源分组。所使用的FEC可以是任何系统前向纠错码,如瑞得所罗门REEDSOLOMONRS码。将FEC码应用于分组,以防止整个源分组丢失擦除,因为错误分组常常被协议的下层丢弃。例如,如图2所示,将N,KRS码应用于K个源/信息分组,形成了HNK个奇偶校验分组。无论K个信息分组中哪一个源分组丢失了,在接收器上每个奇偶校验分组都能恢复一个丢失的源分组。在替换实施例中,图1的ARQ服务器125和图1的组播服务器120放在一起。0025在组播过程中,由于同一时刻的不同信道条件,同一视频流的多个接收器可能经历不同的分组丢失率。同一接收器在不同时间也可能经历不同的分组丢失率。在会话期间,新的。
23、接收器可能加入,或者某些接收器可能离开,使得接收器的拓扑改变了。对于组播节目,一个蜂窝中的客户的信道条件可能和另一蜂窝中的客户的信道条件大不相同。本发明的混合ARQ方法是一种在基础结构INFRASTRUCTURE/蜂窝无线网络上进行可靠组播的方法。本发明的混合ARQ方法自动将组播组和组播组地址分配给和AP/BS关联的无线装置、或者无线蜂窝中的无线装置,以便进行蜂窝相关控制消息交换,如发送ARQ请求以及接收重发的FEC奇偶校验分组和/或源数据分组。针对某个蜂窝中接收器/客户的重发数据说明书CN102057611ACN102057618A4/9页8将不会被其它AP/BS通过其它蜂窝中的无线链路发送。
24、。这样,用于某个蜂窝中重发的无线带宽适于该蜂窝中组播客户的信道条件,而不受其它蜂窝中组播客户的信道条件影响。0026在本发明中,也描述了一种自动将组播地址分配给蜂窝称为ARQ组播组以便进行蜂窝相关控制消息交换和ARQ/重发、并向ARQ服务器建议ARQ组播组的分配组播地址。此外,本发明描述了当需要ARQ组播组时ARQ服务器加入蜂窝中的蜂窝相关ARQ组播组,且在ARQ组播组终止后离开ARQ组播组的方法。0027虽然将IEEE80211WLAN网络作为例子描述本发明的自适应FEC方法和系统,但是在此描述的方法和系统可用于基于无线局域网WLAN、3G网络、WIMAX或其它无线网络的组播应用中。此外,虽。
25、然将视频组播作为例子描述本发明方法,但是本发明与所发送的数据类型无关,并且可用于任何类型数据的组播,而不限于音频/视频节目。本发明可用于重发FEC奇偶校验分组和/或源分组。0028为了进行可靠组播,服务器将节目的组播源数据分组发送给某一组播组如组播组X中的客户。希望接收源数据的客户通过向和客户关联的BS/AP发送请求,加入到组播组X/向组播组X预订。只要蜂窝中的任何客户是组播组X的成员,该BS/AP就通过无线链路为组播组X发送数据。如果没有和BS/AP关联的客户想要特定组播组的数据,即没有客户想要成为特定组播组的成员并接收前往该组播组的数据,则BS/AP将不在其无线蜂窝中为该特定组播组发送数据。
26、,而是丢弃数据。BS/AP可以周期地查询与其关联的客户是否有任何客户仍然是特定组播组的成员。客户可借助于因特网组播管理协议IGMP或其它协议,通过向BS/AP发送请求来加入或离开特定组播组。替换实施例是,客户可以向以太网开关/路由器发送请求,指出客户希望加入或离开组播组。如果没有和BS/AP关联的客户想要特定组播组的数据,则以太网开关/路由器将不向该BS/AP发送该组播组的数据。0029另外,蜂窝1中的组播节目X的客户加入组播组1X,向ARP/混合ARQ服务器发送ARQ请求、并从ARQ/混合ARQ服务器接收重发的FEC奇偶校验分组或源数据,以便恢复组播节目X的丢失分组。一般,蜂窝N中的组播节目。
27、X的客户加入组播组NX,以向ARP/混合ARQ服务器发送ARQ请求、并从ARQ/混合ARQ服务器接收重发的FEC奇偶校验分组或源数据,以恢复组播节目X的丢失分组。组播组1X、2X、NX是具有不同组播地址的不同组播组。对于蜂窝1中的客户,ARQ服务器向组播组1X发送重发的FEC奇偶校验分组或源分组,对于蜂窝2中的客户,向组播组2X发送重发的FEC奇偶校验分组或源分组,对于蜂窝N中的客户,向组播组NX发送重发的FEC奇偶校验分组或源分组。所有源分组和重发的分组都通过高速有线网络发送到以太网开关/路由器。组播组X中的源数据以及组播组1X中的ARQ请求和重发数据是在蜂窝1中发送,因为蜂窝1中的客户是组。
28、播组X和1X的成员。然而,其它组2X、NX、的ARQ请求和重发数据不是在蜂窝1中发送,因为蜂窝1中的客户不是组播组2X、NX、的成员。如上所述,其它组的数据被蜂窝1、AP/BS或以太网开关/路由器丢弃。这样,无线带宽适于蜂窝1中的组播客户。类似,组播组X中的源数据以及组播组NX中的ARQ请求和重发数据是在蜂窝N中发送。其它组1X、N1X、N1X、中的ARQ请求和重发数据不是在蜂窝N中发送。因此,用于某一蜂窝中重发的无线带宽只取决于该蜂窝中客户的信道条件,而不取决于其它蜂窝中客户的信道条件。0030蜂窝中的客户、组播服务器和ARQ服务器需要知道组播源数据的组播地址以及ARQ请求和重发的数据。本发。
29、明进一步描述了一种组播地址分配方法。将32位IPV4地址说明书CN102057611ACN102057618A5/9页9作为例子来说明本发明的地址分配方法。本发明的方法可以容易地扩展到128位IPV6地址或第二层MAC媒介存取控制地址的分配。0031对于组播节目X,为源数据发送分配32位IPV4组播地址BX31、BX30、BXM1、BXM、BXM1、BX0BXM是地址的第M位,0M31,称为源数据组播组,其中BX31、BXM1、BXM为1或0,且BXM1、BX0等于0。可以在组播服务器、ARQ服务器和客户上配置组播节目X的源数据地址。在替换方法中,可以在会话描述文件SDF中包括组播节目X的源数。
30、据组播组地址。客户可在会话开始时通过超文本传输协议HTTP或实时流协议RTSP下载SDF文件,或者可由组播服务器或单独的目录服务器图1中未示出通过会话通告协议SAP通告。0032在本发明中,每个蜂窝都有用于控制消息交换如节目X的ARQ请求和重发的单独蜂窝相关组播地址,在此称为ARQ组播地址。根据蜂窝N的节目X的源数据组播组地址以及AP/BS的MAC地址或IP网际协议地址,解码蜂窝N中的节目X的ARQ组播地址。如果蜂窝N的AP/BS的MAC地址是MAC_N,则蜂窝N中的节目X的ARQ组播地址的最低有效M位是蜂窝N的AP/BS的MAC地址的散列函数,如式1所示0033DXNM1,DXNM2,DXN。
31、0HASHMAC_N10034如果HASHMAC_N0,则DXN0被设为1,以避免和节目X的源数据组播地址相同的地址。0035在替换实施例中,蜂窝N中的节目X的ARQ组播地址的最低有效M位是蜂窝N的AP/BS的IP地址IP_N的散列函数,如式2所示0036DXNM1,DXNM2,DXN0HASHIP_N20037如果HASHIP_N0,则DXN0被设为1,以避免和节目X的源数据组播地址相同的地址。0038在另一替换实施例中,蜂窝N的节目X的ARQ组播地址的最低有效M位等于其AP/BS的MAC地址MAC_N或IP地址IP_N的最低有效M位。0039节目X的ARQ组播地址的最高有效32M位等于节目。
32、X的源数据组播地址的最高有效32M位,即DXN31BX31,DXN30BX30,DXNMBXM。0040图3是客户获得节目X的ARQ组播地址的示例方法的流程图。在305,客户和AP/BS关联,以便接收组播数据/内容/节目,并且在310获得该AP/BS的MAC地址或IP地址。然后,在315,客户通过从目录服务器下载的配置或会话描述文件,或通过目录服务器的通告,获得节目X的源数据组播组地址。然后在320,如上所述,客户从节目X的源数据组播地址以及AP/BS的MAC地址或IP地址解码节目X的ARQ组播地址。0041ARQ服务器需要知道节目X的ARQ组播地址,以便从客户接收ARQ请求以及重发FEC奇偶。
33、校验分组或源分组。ARQ服务器可能不知道AP/BS的IP地址和/或MAC地址,并且不能从AP/BS的IP地址和/或MAC地址解码ARQ组播地址。此外,AP/BS的IP地址和/或MAC地址可能变化,例如在添加新AP/BS时、或去除现有AP/BS时、或现有AP/BS被具有不同MAC地址的另一AP/BS代替时,使得具有ARQ组播地址的ARQ组播组被客户用作蜂窝。此外,本发明描述了一种当需要ARQ组播组时ARQ服务器加入ARQ组播组、且在ARQ组播组终止后离开ARQ组播组的方法这是AP/BS的MAC地址改变的一个例子。0042图4是客户向ARQ服务器注册、并向ARQ服务器请求从ARQ服务器接收分组FE。
34、C说明书CN102057611ACN102057618A6/9页10和/或源的示例方法的流程图。在405,客户通过向BS/AP或以太网开关/路由器发送请求,请求加入源数据组播组和ARQ组播组。客户加入源数据组播组和ARQ组播组的请求使用IGMP。然后在410,客户以单播形式向ARQ服务器发送注册消息。注册消息包含消息ID标识符、客户地址、客户关联的AP/BS的地址、源数据组播组的地址和端口以及ARQ组播组的地址和端口。在415,客户从源数据组播组接收节目X的源数据。如果在420客户检测到某些源数据分组丢失了,并且客户在425没有检测到来自其它客户的、关于重发可用于恢复丢失源分组的FEC奇偶校验。
35、分组和/或源分组的请求,则在430客户可以产生ARQ请求。然后,客户在435执行测试,以确定客户是否收到来自ARQ服务器的注册回复。注册回复消息包含ARQ服务器地址和客户地址。如果客户还没有收到注册回复,则客户在440执行测试,以确定客户是否预先从ARQ组播组收到了重发的分组。如果客户没有预先从ARQ组播组收到重发的分组,则客户在445向ARQ服务器单播关于重发分组FEC和/或源分组的ARQ请求。如果客户没有收到来自ARQ服务器的注册回复消息,并且客户没有从ARQ组播组中的ARQ服务器收到任何重发的分组,则以单播形式向ARQ服务器发送ARQ请求。处理前进到415。如果客户预先从ARQ组播组收到。
36、了重发的分组,则在450客户向ARQ服务器组播关于重发分组FEC和/或源分组的ARQ请求。处理前进到415。如果客户收到了注册回复在435,则处理前进到450。如果客户检测到在425来自其它客户的、对用于恢复客户丢失分组的足够分组的ARQ请求,则处理前进到415。如果客户没有检测到在420任何丢失的分组,则处理前进到415。0043ARQ请求消息包含消息ID、消息类型、循环ID、源组播地址和端口、ARQ组播地址和端口、源编码块ID或源编码块的基础顺序号第一个源分组的顺序号、请求的重发奇偶校验分组的数量、源编码块中丢失的源数据分组的平均数量、分组位映射的长度、块的分组位映射等。消息类型字段指示关。
37、于源数据重发、或FEC奇偶校验重发、或源数据和FEC奇偶校验重发两者的ARQ请求。循环ID字段指示发送消息的ARQ循环编号。对于所有接收器,每个FEC编码块的循环ID都以0值开始。块的分组位映射指示接收的源编码块中源分组的状态,其中值为1的位表示对应的源分组被正确接收了,值为0的位表示分组丢失了。注意,以上的源组播地址和ARQ组播地址可以是IP第3层地址和/或MAC第2层地址。0044图5是根据本发明原理的、ARQ服务器处理从客户收到的注册消息的示例方法流程图。在505,ARQ服务器从客户接收注册消息。一旦ARQ服务器从客户收到注册消息,就在510执行测试,以确定ARQ服务器是否已加入ARQ组。
38、播组。如果ARQ服务器还没有加入注册消息中指定的ARQ组播组,ARQ服务器就在515加入注册消息中指定的ARQ组播组。然后,ARQ服务器在加入ARQ组播组后,在520以单播形式向客户发送注册回复消息。如果ARQ服务器已加入注册消息中指定的ARQ组播组,则处理前进到520。0045图6是根据本发明原理的、ARQ服务器处理从客户收到的ARQ请求消息的示例方法流程图。在605,ARQ服务器从客户接收ARQ请求消息。一旦ARQ服务器从客户收到ARQ请求消息,就在610执行测试,以确定ARQ服务器是否已加入ARQ组播组。如果ARQ服务器还没有加入ARQ请求消息中指定的ARQ组播组,则在615ARQ服务器。
39、加入ARQ请求消息中指定的ARQ组播组。在620,ARQ服务器分析从无线蜂窝中的客户收到的ARQ请求消息。在625,基于来自蜂窝中客户的ARQ请求消息,ARQ服务器重发ARQ请求中指定的ARQ组播组中的FEC奇偶校验分组和/或原始源分组。注意,对于不同蜂窝,以组播形式重发不同ARQ说明书CN102057611ACN102057618A7/9页11组播组中的FEC奇偶校验分组和/或原始源分组。0046图7是根据本发明原理的、ARQ服务器查询ARQ组播组的示例方法流程图。在705,通知ARQ服务器ARQ_MULTICAST_TIMEOUT到期了。ARQ_MULTICAST_TIMEOUT的到期指示。
40、ARQ服务器已加入ARQ组播组,但在ARQ_MULTICAST_TIMEOUT期限内还没有从该ARQ组播组收到任何ARQ请求。在710,ARQ服务器向该ARQ组播组发送MULTICAST_GROUP_QUERYMGQU消息。MGQU消息用于查询该ARQ组播组中目前是否有任何客户。MGQU消息包含ARQ服务器地址、ARQ组播地址、消息ID、消息顺序号等。ARQ服务器在715初始化MULTICAST_GROUP_QUERY_RETRY_COUNT组播组查询计数,并在720设置MULTICAST_GROUP_QUERY_WAIT_TIMER组播组查询等待定时器。MULTICAST_GROUP_QUE。
41、RY_WAIT_TIMER是定时器,其到期时间是MGQU_RETRIES_INTERVAL。在发送MGQU后,ARQ服务器等待MULTICAST_GROUP_QUERY_REPLYMGQR组播组查询响应消息。在725执行测试,以确定是否收到MULTICAST_GROUP_QUERY_REPLYMGQR。如果还没有收到MULTICAST_GROUP_QUERY_REPLYMGQR,则在730执行测试,以确定MULTICAST_GROUP_QUERY_WAIT_TIMER是否到期。如果MULTICAST_GROUP_QUERY_WAIT_TIMER到期了,则在735执行测试,以确定MULTICAS。
42、T_GROUP_QUERY_RETRY_COUNTMGQU_RETRY_COUNT是否大于预定的MULTICAST_GROUP_QUERY_RETRY_LIMITMGQU_RETRY_LIMIT组播组查询门限。如果MULTICAST_GROUP_QUERY_RETRY_COUNT小于或等于MGQU_RETRY_LIMIT,则在740递增MULTICAST_GROUP_QUERY顺序号和MULTICAST_GROUP_QUERY_RETRY_COUNT。在745重发MULTICAST_GROUP_QUERY。然后,处理前进到720。如果收到了MULTICAST_GROUP_QUERY_REPLY。
43、,则在750清除MULTICAST_GROUP_QUERY_WAIT_TIMER,并将ARQ_MULTICAST_TIMEOUT定时器复位。如果MULTICAST_GROUP_QUERY_RETRY_COUNT大于MGQU_RETRY_LIMIT,则在755ARQ服务器离开该ARQ组播组。0047图8是根据本发明原理的、客户处理来自ARQ服务器的ARQ组播组查询的示例方法流程图。在805,客户从ARQ服务器接收ARQ组播组查询。在810执行测试,以确定该客户是否仍然是ARQ组播组查询中指定的ARQ组播组成员。如果客户仍然是ARQ组播组查询中指定的组播组成员,则在815客户设置MULTICAST。
44、_GROUP_QUERY_REPLY_DELAY_TIMERMGQR_DELAY_TIMER组播组查询答复延迟定时器。在820执行测试,以确定该客户是否从蜂窝中的其它任何客户收到其它任何MULTICAST_GROUP_QUERY_REPLY。如果该客户没有从蜂窝中的其它任何客户收到其它任何MULTICAST_GROUP_QUERY_REPLY,则在825执行测试,以确定MULTICAST_GROUP_QUERY_REPLY_DELAY_TIMER是否到期了。如果MULTICAST_GROUP_QUERY_REPLY_DELAY_TIMER到期了,则在830向ARQ组播组发送MULTICAST_。
45、GROUP_QUERY_REPLY。如果MULTICAST_GROUP_QUERY_REPLY_DELAY_TIMER没有到期在825,则处理前进到820。如果该客户从蜂窝中的其它任何客户收到了其它MULTICAST_GROUP_QUERY_REPLY,则在835该客户清除MULTICAST_GROUP_QUERY_REPLY_DELAY_TIMER。如果该客户不再是或已经不是ARQ组播组查询中指定的ARQ组播组成员,则该客户忽略ARQ组播组查询。0048MULTICAST_GROUP_QUERY_REPLY_DELAY_TIMER是随机延迟定时器,其中0MGQR_DELAY_TIMERMGQ。
46、R_DELAY_LIMITMGQR延迟门限。该延迟使MULTICAST_GROUP_QUERY_REPLYMGQR的发送时间有效地随机化。MGQR从客户发往所有参与者ARQ服务器和ARQ组播组中的其它客户,发送到ARQ组播地址。在延迟期间,客户可以从同一ARQ组播组中说明书CN102057611ACN102057618A8/9页12的另一客户接收MGQR。如果在延迟期间收到这种MGQR,则该客户将取消其延迟定时器,并将不发送其MGQR。MGQR包含客户地址、ARQ组播组地址、该MGQR回复的原始MGQU消息顺序号等。0049ARQ_MULTICAST_TIMEOUT、MGQU_RETRIES_。
47、INTERVAL、MGQU_RETRY_LIMIT和MGQR_DELAY_LIMIT是可配置的参数。0050在替换实施例中,如果客户没有从ARQ服务器收到注册回复消息,并且/或者客户没有从蜂窝相关ARQ组播组中的ARQ服务器收到任何重发分组,则组播节目X的客户在组播节目X的蜂窝无关控制组播组中发送ARQ请求。蜂窝无关控制组播组使用公共控制信道。0051可以在组播服务器、ARQ服务器和客户上为组播节目X分配和配置蜂窝无关控制组播组的地址CX31,CX30,CXM1,CXM,CXM1,CX0。在替换方法中,可以在会话描述文件中包含组播节目X的蜂窝无关控制信道地址。会话描述文件可以由客户在会话开始时。
48、通过HTTP或PTSP协议下载,或者由组播服务器或单独的目录服务器宣告。在另一替换方法中,从节目X的源组播地址推断节目X的蜂窝无关控制信道地址,例如CX31BX31,CX30BX30,CXM1BXM1,CXMBXM,CXM10,CX00。0052图9是根据本发明原理的示例客户/接收装置的框图。控制模块905负责获得节目的源组播地址和ARQ组播地址。控制模块905也负责向ARQ服务器注册它自己,包括通过通信接口910发送注册消息和处理注册回复,接收组播组查询MGQU消息、处理MGQU消息以及发送组播组查询回复MGQR。控制模块905向ARQ请求模块915通知ARQ请求的发送地址,并向数据接收模块。
49、920通知源数据和重发数据的接收地址。数据接收模块920通过通信接口910接收源数据和重发数据。数据接收模块920向ARQ请求模块915通知任何数据丢失。数据接收模块920将接收的数据转发给组播应用/多媒体播放器模块925。ARQ请求模块915确定是否需要ARQ请求以及要请求什么,通过通信接口910向ARQ服务器发送ARQ请求。ARQ请求模块915也通过通信接口910收听其它客户的ARQ请求。0053图10是根据本发明原理的示例恢复服务器/ARQ服务器的框图。控制模块1005负责客户注册,包括通过通信接口1010接收和处理客户注册请求、加入组播组以及发送注册回复。控制模块1005也负责查询是否有任何客户使用ARQ组播组,包括通过通信接口1010发送MGQU、从客户接收MGQR,处理MGQR消息,并确定ARQ服务器是否应该离开该ARQ组播组。控制模块1005命令数据接收/发送模块1015接收节目的数据通过通信接口1010、并将数据存储在缓冲器中。然后,数据接收/发送模块1015接收节目数据通过通信接口1010,并将数据存储在缓冲器中。控制模块1005向ARQ处理模块1020通告ARQ组播地址。ARQ处理模块1020通过通信接口1010接收ARQ请求,并处理该ARQ请求。ARQ处理模块1020请求数据接收/发送模块1015向客户/接收。