CN1926808B - 使用概率性反馈对多播内容传送进行优化的方法和装置 - Google Patents

使用概率性反馈对多播内容传送进行优化的方法和装置 Download PDF

Info

Publication number
CN1926808B
CN1926808B CN2004800425063A CN200480042506A CN1926808B CN 1926808 B CN1926808 B CN 1926808B CN 2004800425063 A CN2004800425063 A CN 2004800425063A CN 200480042506 A CN200480042506 A CN 200480042506A CN 1926808 B CN1926808 B CN 1926808B
Authority
CN
China
Prior art keywords
server
data
value
receiving terminal
affirmation
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.)
Active
Application number
CN2004800425063A
Other languages
English (en)
Other versions
CN1926808A (zh
Inventor
拉温德·保罗·昌德霍克
保罗·E·雅各布斯
陈安梅
萨蒂·M·纳佳拉杰
本·A·赛义迪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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
Priority claimed from US10/801,871 external-priority patent/US7127655B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1926808A publication Critical patent/CN1926808A/zh
Application granted granted Critical
Publication of CN1926808B publication Critical patent/CN1926808B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

使用概率性反馈对多播内容传送进行优化的方法和装置。本发明提供了一种用于从一台服务器向多个接收终端发送数据的方法。该方法包括:从所述服务器向所述多个接收终端发送数据;在每个接收终端处生成随机响应值。该方法还包括:在每个接收终端处,将所述响应值与确认值进行比较;从选定的接收终端向所述服务器发送确认信号。选定的接收终端包括所述多个接收终端中的一部分,在该部分中,本地生成的随机响应值与所述确认值有选定关系。

Description

使用概率性反馈对多播内容传送进行优化的方法和装置
技术领域
本发明主要涉及网络环境中的内容传送,尤其涉及使用概率性反馈对多播内容传送进行优化的方法和装置。 
背景技术
数据网络,如无线通信网络或有线互联网,必须在为单个终端定制的服务和向所有终端广播/多播的服务之间进行折衷。将内容(数据)分发给大量用户是一个很复杂的问题。实现多播或广播技术的网络系统能够通过广域传送数据,但是,发送方很难知道向大量接收方的传送是成功还是失败。 
用于解决该问题的技术中有前向纠错和/或重发,其中,提前处理内容并对其进行编码,从而提高所有接收终端的接收概率。这些方案假设,使多个终端的接收概率达到可接受值所需的编码或重复量可以提前计算。最后,这些协议需要一定量的附加开销,以便于获得较高的传送成功率。 
但是,这些算法是在数据发送之前实现的,因此无法针对变化的传送情形进行调整,这对传送成功有积极或消极的影响。因此,使用这些算法重复发送已被成功接收的数据的系统可能效率不高,并浪费贵重的带宽。 
因此,所需要的是一种在向大量用户传送内容的网络环境中使用的传送系统,其提供预期的服务等级,同时补偿变化的传送环境、节约系统带宽,因此提供比传统系统更高的效率。 
发明内容
在一个或多个实施例中,提供了使用概率性反馈对网络环境中的内容传送进行优化的方法和装置。例如,在一个实施例中,提供了一种系统,用于对从一台服务器到多个接收终端的多播(或广播,此后包括在内,作为多播)传输中发送的数据的传送进行优化。该系统向发送数据服务器提供传送性能的实时动态统计采样。该数据服务器使用有关传送性能的信息来确定何时达到预期的服务等级。例如,数据服务器停止发送已经被预期服务等级定义的足够接收终端接收到的数据。因此,数据服务器就可以使用节省下来的带宽提供其他数据或服务,从而提高系统的总容量。 
在一个实施例中,该数据服务器在多播传输中向多个接收终端发送数据和确认值。数据接收成功之后,在每个终端处使用随机处理,生成与确认值进行比较的响应值。从响应值大于确认值的任何终端发送确认信号到服务器。因此,服务器接收到传输的传送性能的实时动态统计采样。服务器使用该信号来确定是重发数据,还是停止发送传输,如果足够多的终端表明它们已经成功收到数据的话。因此,服务器能够高效地确定何时达到了预定的服务等级。 
在一个实施例中,提供了用于在服务器中向多个接收终端发送数据的装置。该装置包括发射逻辑,用于从所述服务器向所述多个接收终端发送数据和确认值。该装置还包括接收逻辑,用于从选定的接收终端接收确认信号。所述选定的接收终端包括所述多个接收终端中的一部分,在该部分中,本地生成的随机响应值与所述确认值有选定关系。 
在一个实施例中,提供了一种用于在服务器中向多个接收终端发送数据的方法。该方法包括:从所述服务器向所述多个接收终端发送所述数据和确认值;从选定的接收终端接收确认信号。所述选定的接 收终端包括所述多个接收终端中的一部分,在该部分中,本地生成的随机响应值与所述确认值有选定关系。 
在一个实施例中,提供了用于在一个接收终端中接收从一台服务器向多个接收终端发送的数据的装置。该装置包括:接收逻辑,接收从所述服务器发送的所述数据和确认值;生成逻辑,生成随机响应值。该装置还包括:处理逻辑,将所述响应值与确认值进行比较;发射逻辑,如果所述响应值与所述确认值有选定的关系,则从所述接收终端向所述服务器发送确认信号。 
在一个实施例中,提供了一种用于在一个接收终端中接收从一台服务器向多个接收终端发送的数据的方法。该方法包括:接收从所述服务器发送的所述数据和确认值;生成随机响应值;将所述响应值与确认值进行比较;如果所述响应值与所述确认值有选定的关系,则从所述接收终端向所述服务器发送确认信号。 
在一个实施例中,提供了用于在一个接收终端中接收从一台服务器向多个接收终端发送的数据的装置。该装置包括:接收逻辑,接收从所述服务器发送的所述数据和确认值,其中,所述接收逻辑检测数据接收错误。该装置还包括:生成逻辑,生成随机响应值;处理逻辑,将所述响应值与确认值进行比较。该装置还包括发射逻辑,如果检测到数据接收错误并且所述响应值与所述确认值有选定的关系,则从所述接收终端向所述服务器发送否认信号。 
通过阅读下面给出的附图说明、发明详述和权利要求书,本发明的其他方面、优点和特色将变得显而易见。 
附图说明
通过参考下面参照附图做出的详细说明,本申请中描述的实施例的前述方面和优点将变得更加显而易见,在这些附图中: 
图1示出了的数据网络包括数据传送系统的一个实施例; 
图2的示意图中的发射服务器包括数据传送系统的一个实施例; 
图3示出了用于操作图2的服务器的方法的一个实施例; 
图4的功能框图示出的接收终端包括数据传送系统的一个实施 例; 
图5示出了用于操作图4的接收终端的方法的一个实施例;以及 
图6所示的方法给出了在数据传送系统的一个实施例中用于提供否认信号的接收终端的操作。 
具体实施方式
下面详细描述的数据传送系统的实施例能够高效地从发射服务器向大量的终端传送数据。该系统适用于任何类型的有线或无线网络,包括、但不限于:通信网络、公共网络(如互联网)、专用网络(如虚拟专网,VPN)、局域网、广域网、长途主干网或其他任何类型的数据网络。 
图1示出的数据网络100包括数据传送系统的一个实施例。网络100包括:服务器102、数据网络104和106所示的终端(1至N)。数据网络104可以是能够从服务器104向终端106发送数据的任何类型的有线或无线网络。网络104还可以提供反向通信信道,从而使任一终端106可以向服务器102发送数据或其他信息。 
在一个或多个实施例中,该传送系统利用反向信道(从终端到服务器)的可用性接收反馈信息,反馈信息用于在可用的前向信道(从服务器到终端)上提供数据的多播。对于选定的系统容量,设置一个概率确认值(Pack)。Pack值与数据一起发送,以便于使各接收终端接收到它。例如,包112包含数据和Pack值。路径108示出了包112从服务器102到接收终端106的传输。 
收到包112后,各接收终端使用Pack值,判断是否对成功的数据传送进行确认。在一个实施例中,各接收终端将Pack值与本地生成的随机响应值(P)进行比较,以判断是否对数据传送进行确认。例如,值P和Pack值之间的关系用于判断是否对数据传送进行确认。值P可能小于、等于或大于Pack值。在一个实施例中,如果值P大于Pack值,则向服务器102回送确认信号(Ack)。因此,一部分接收终端106(即P>Pack时)将通过可用的反向信道,向发射服务器102发送确认信号(Ack)。例如,如图1所示,终端1、3和N使用如路径110 所示的反向信道,向服务器102发送确认信号(Ack)。 
从这组接收终端(即,终端1、3和N)发送的确认信号(Ack)构成一个统计采样响应。然后,当确定足够多的终端已经收到数据从而已经满足某一接收概率(Pr)(即,已经达到了预期的服务等级)时,服务器102使用该统计采样响应来结束数据传输。应当注意的是,Pr和Pack之间不必有直接的关系,因为Pack是相对于要接收多播数据传输的终端数量设定的,而Pr基于服务等级决定。但是,Pack最好使得能够将有统计意义数量的确认响应(Ack)传递到发射服务器102。 
应当注意的是,值Pack可以通过多种方式送给接收终端。例如,如上所述,值Pack与数据一起发送。在另一实施例中,值Pack可以在一次独立通信中发送给终端,或者使用带外信道,例如寻呼或控制信道。因此,可以采用任何适当的技术向接收终端提供Pack值。 
图2的功能框图所示的服务器102包括数据传送系统的一个实施例。服务器102包括处理逻辑202、设备资源204、数据206、发射逻辑208和接收逻辑210,它们均连接到内部数据总线212。 
在一个或多个实施例中,处理逻辑202包括CPU、处理器、门阵列、硬件逻辑、存储元件、虚拟机、软件和/或软硬件的任何组合。因此,处理逻辑202通常包括执行机读指令的逻辑。 
设备资源和接口204包括能使服务器102与内部和外部系统进行通信的硬件和/或软件。例如,内部系统可以包括海量存储系统、存储器、显示驱动器、调制解调器或其他内部设备资源。外部系统可以包括用户接口设备、打印机、硬盘或其他本地设备或系统。 
数据206表示向一个或多个终端传送的数据。例如,数据206可以包括存储在任何类型存储器件中的多媒体内容。在一个实施例中,服务器102执行数据206的多播传输,以使数据能够被预期数量的接收终端收到。 
发射逻辑208包括能使服务器102向外部设备或系统发送数据和其他信息的硬件和/或软件。例如,发射逻辑可以包括用于通过数据网络向其他设备(如,接收终端)发送数据和/或其他信息的逻辑。例如,服务器102可以使用发射逻辑208,通过数据网络向接收终端 发送多播传输。 
接收逻辑210包括能使服务器102从外部设备接收数据和其他信息的硬件和/或软件。例如,接收逻辑210与数据网络交互,从而能使服务器102接收通过反向信道从终端设备发送的数据。 
服务器102还包括与内部数据总线212相连的概率确认参数(Pack)214(或值),其用于确定来自终端的统计采样响应,所述终端收到了从服务器102发送的数据。在一个实施例中,Pack参数的范围介于0和1之间。来自服务器102的每个多播数据传输有一个关联的Pack参数。接收终端使用该Pack值来确定是否向服务器102发送确认信号(Ack)。例如,在一个实施例中,如果发送的Pack参数为0,则所有的接收终端向服务器102提供确认信号(Ack),以对收到所发送数据做出响应。或者,如果Pack参数为1,则没有终端向服务器102提供确认信号(Ack)。优选情况下,设定发送的Pack参数,以使有统计意义数量的接收终端向服务器102发送确认信号(Ack)。 
在服务器102工作期间,发射逻辑208通过数据网络将数据206多播到数个接收终端。数据206在包含有选定Pack参数的包中进行传输。一旦在各接收终端收到该包,则进行测试,以判断该终端是否应当向服务器102回送确认信号(Ack)。该决策基于Pack参数和在各终端产生的响应值(P)。因此,服务器102收到来自一部分接收终端的Ack信号。然后,服务器使用该信息判断是否满足选定的接收概率(Pr)。 
在一个实施例中,该数据传送系统包括存储在计算机可读介质中的程序指令,当由处理逻辑202执行的时候,其提供本文描述的服务器102的功能。例如,可以将指令从计算机可读介质(如软盘、CDROM、存储卡、闪存器件、RAM、ROM或任何其他类型的存储器件或计算机可读介质,其通过设备资源204与服务器102交互)装载到服务器102中。在另一实施例中,可以将指令从网络资源下载到服务器102中,其通过接收逻辑210与服务器102交互。当由处理逻辑202执行的时候,这些指令提供本文描述的数据传送系统的一个或多个实施例。 
图3给出的方法300示出了数据传送系统的一个实施例的操作。为清楚起见,下面参照图2所示的服务器102来描述该方法300。在一个或多个实施例中,处理逻辑202执行程序指令,以执行下面描述的功能。 
在传送系统的初始化期间,为多播传输定义选中的接收概率(Pr)。例如,Pr的值由用户通过设备接口204输入,或通过接收逻辑210下载到服务器102。在一个实施例中,Pr的值存储在处理逻辑202中。 
在模块302中,创建一个包,其包括数据和选定的Pack参数。该包是要多播传送到多个接收终端的。例如,在一个实施例中,处理逻辑202将选定的Pack参数214与数据206的选定部分组合起来,以形成该包。Pack参数214包括在该包的首部部分中。 
在模块304中,将该包多播传送到多个接收终端。例如,处理逻辑202控制发射逻辑208,通过数据网络(如网络104)向接收终端多播传送该包。接收终端接收该包,并判断是否要向服务器102回应Ack信号。 
在模块306中,发射服务器接收到来自一部分接收终端的Ack信号。例如,一部分接收终端根据该包中的Pack值确定它们要向发射服务器102发送Ack信号。这部分终端使用与数据网络相关联的反向信道,向服务器102发送Ack信号。 
在模块308中,执行测试,以判断是否有预期数量的接收终端收到了该多播传输。例如,服务器102使用收到的Ack信号的数量,来判断接收终端的数量是否满足在初始化过程中定义的选定接收概率(Pr)。在一个实施例中,处理逻辑202知道多播接收终端的总数量,于是使用Ack信号来统计地确定这些终端中有多少个成功地收到了数据。 
由于传输条件和其他变量,并非所有终端都能收到该传输。所以,实际发送Ack信号的这部分终端中的终端数量可能低于预期。使用公知的统计分析技术,处理逻辑202基于接收终端的可能总数量和收到的Ack信号的数量,判断是否满足了选定的接收概率(Pr)。处理逻辑202也可以为未来的传输调整Pack值,以使更多或更少的接收终端 发送Ack信号。 
如果满足了选定的接收概率(Pr),则方法转入模块312,否则方法转入模块310。 
在模块310中,重新发送该包,这是因为,在模块308中确定收到该多播传输的接收终端还不够多。重发之后,方法转入模块306,其中,再次从一部分接收终端接收到Ack信号。 
在模块312中,执行测试,以判断是否还有数据要进行多播传输。例如,一大块数据可以在一串较小的包中进行多播传输。如果还有数据要传输,则方法转入模块302,否则方法转入模块314。 
应当注意的是,流程图300示出的仅仅是一个实施例,在不偏离本发明保护范围的前提下,对流程部分可以做出修改、增加或重新排列。 
图4示出了接收终端400的功能框图,其包括数据传送系统的一个实施例。该终端400包括处理逻辑402、存储器404、设备资源和接口406、发射逻辑408和接收逻辑412,它们都连接到数据总线416。 
在一个或多个实施例中,处理逻辑402包括CPU、处理器、门阵列、硬件逻辑、存储器件、虚拟机、软件和/或软硬件的任何组合。因此,处理逻辑402通常包括用于执行机器可读指令的逻辑。 
设备资源和接口406包括能使终端400与内部和外部系统进行通信的硬件和/或软件。例如,内部系统可以包括海量存储系统、存储器、显示驱动器、调制解调器或其他内部设备资源。外部系统可以包括用户间接口设备、打印机、磁盘或其他本地设备或系统。 
发射逻辑408包括能使终端400向外部设备或系统发送数据和其他信息的硬件和/或软件。例如,发射逻辑可以包括用于通过数据网络向其他设备(如服务器)发送数据和/或其他信息的逻辑。例如,处理逻辑402可以使用发射逻辑408,在数据网络中通过反向信道向服务器发送Ack信号。 
接收逻辑412包括能使终端400从外部设备接收数据和其他信息的硬件和/或软件。例如,接收逻辑412与数据网络交互,以使终端400能够从服务器接收多播传输中发送的数据。 
存储器404包括用于存储终端400中的信息的逻辑。例如,存储器404可以从服务器接收多播传输中发送的包112,并将包112存储在存储器404中,以便作进一步的处理。 
终端400还包括响应值(P)生成器418。生成器418包括用于生成响应值(P)的任意软硬件组合。例如,在一个实施例中,生成器418包括一个随机数生成器,其能够为响应值P生成介于0和1之间的随机数。 
可选地,终端400还可以包括计时逻辑420,其测量预定的时间段或随机时间间隔。计时逻辑连接到数据总线416,且包括任意软硬件组合。在一个实施例中,处理逻辑402可以通过数据总线416控制计时逻辑420的操作。例如,处理逻辑402能够设定、重新设定、激活、去除激活、清除或控制计时逻辑,以测量选定的时间间隔。例如,处理逻辑402可以控制计时逻辑,以测量随机时间间隔,方式如下:将随机起始值预先设定到计时逻辑420中,当时间间隔届满时,接收来自计时逻辑420的完成信号。 
在操作中,终端400收到多播数据传输,并作为响应,判断是否向发射服务器发送确认信号(Ack)。例如,包112由终端400接收,并存储在存储器404中。包112包含有由服务器(如服务器102)发送的Pack值和数据。然后,终端400使用生成器418生成响应值P,处理逻辑402比较值P和Pack值,以确定这两个值之间的关系。该关系用于确定是否发送Ack信号。例如,值P可能大于、等于或小于Pack值。如果这两个值之间存在预期的关系,则处理逻辑402让发射逻辑408通过反向信道向发射服务器发送Ack信号。发射服务器使用从接收终端接收到的Ack信号,以确定多播数据传输是否满足选定的接收概率(Pr)。 
在一个实施例中,数据传送系统包括存储在计算机可读介质上的程序指令,当由处理逻辑402执行时其提供本文描述的终端400的功能。例如,可以将这些指令从计算机可读介质(如软盘、CDROM、存储卡、闪存器件、RAM、ROM或任何其他类型的存储器件或计算机可读介质,其通过设备资源406与终端400交互)装载到终端400 中。在另一实施例中,可以将指令从网络资源下载到终端400中,其通过接收逻辑412与终端400交互。当由处理逻辑402执行的时候,这些指令提供本文描述的数据传送系统的一个或多个实施例。 
图5给出的方法500示出了数据传送系统的一个实施例的操作。为清楚起见,下面参照图4所示的终端400来描述该方法500。在一个或多个实施例中,处理逻辑402执行程序指令,以执行下面描述的功能。 
在模块502中,在终端处,成功接收到作为多播传输的一部分而被发送的包。例如,通过接收逻辑412在终端400接收到包112。 
在模块504中,生成一个随机响应值P。例如,处理逻辑402控制生成器418,以生成随机响应值P。在一个实施例中,值P是一个随机值,范围为0到1。 
在模块506中,执行测试,以判断响应值P是否大于包中包括的Pack值。例如,发射服务器在发送之前将Pack值加入包中。处理逻辑402从收到的包中获取Pack值,并将其与生成器418生成的值P进行比较。在一个实施例中,处理逻辑包括比较逻辑,用于确定这两个值之间的关系。响应值P和Pack值之间的任何关系可用于判断是否发送了Ack信号。在一个实施例中,如果P的值大于Pack的值,则需要确认,于是方法转入模块508。如果P的值小于或等于Pack的值,则不需要确认,于是方法转入模块502,以接收下一包。 
在模块508中,终端向发射服务器发送确认信号(Ack),以表明该包已被成功接收到。例如,Ack信号可以是任何类型的确认信号或消息。在一个实施例中,处理逻辑402控制发射逻辑408,以通过可用的反向信道向服务器发送Ack信号。因此,服务器得知终端已经成功接收到所发送的包。 
应当注意的是,流程图500示出的仅仅是一个实施例,在不偏离本发明保护范围的前提下,对流程部分可以做出修改、增加或重新排列。 
在另一个实施例中,Pack值变成Pnack值。接收终端使用Pnack值,以确定如果数据未被成功接收到是否向服务器发送“否认”(Nack)信 号。例如,如果有传输错误或存在妨碍了成功接收数据的其他事件,则接收终端可以向服务器发送否认(Nack),以表明数据传输失败。Pnack 值由接收终端用于确定是否发送否认信号(Nack),以便使收到统计意义数量的Nack信号的服务器能够确定接收概率P(r)。例如,知道多少个终端未收到数据之后,就可以确定多少个终端成功收到数据,从而确定接收概率P(r)。 
图6给出的方法600示出了接收终端在数据传送系统的一个实施例中提供否认信号的操作。为便于描述方法600,假定发射服务器在数据包中加入了一个Pnack值,并将其多播传送到若干个接收终端。 
在模块602中,接收终端等待着包的到来。该包包含有数据和Pnack值。 
在模块604中,一个包到达,于是执行测试,以确定该包是否被成功接收到。例如,接收终端判断是否存在数据接收错误,或者存在导致数据接收不成功的其他错误。如果数据被成功接收到,则方法转入模块602,等待下一包。如果数据未被成功接收到,则方法转入模块606。 
在模块606中,接收终端生成一个响应值P。例如,处理逻辑402控制生成器418,以生成值P。在一个实施例中,生成器418为值P生成一个随机数。 
在模块608中,执行测试,以判断值P是否大于Pnack值。例如,处理逻辑402包括比较逻辑,用于比较这两个值。如果P的值不大于值Pnack,则方法转入模块612。如果P的值大于值Pnack,则方法转入模块610。 
在模块610中,启动随机时间间隔的测量。例如,处理逻辑402控制计时逻辑420,测量随机时间间隔。该时间间隔用于对从接收终端到发射服务器的Nack信号传输进行调度。可以将该时间间隔选为任何时间间隔,但是,在一个实施例中,该时间间隔是在各接收终端处随机选择的。因此,各接收设备同时对Nack传输进行调度是不太可能的。因此,即使出现大量的数据接收错误,反向链路和发射服务器也不会被Nack传输淹没。 
在模块612中,执行测试,以判断是否已经从发射服务器重发数据。例如,服务器可以基于从其他接收终端接收到的一个或多个Nack,重发数据。如果收到了重发的数据,则方法转入模块618。如果数据不是在重发中收到的,则方法转入模块614。 
在模块618中,由于在重发中收到了数据,所以,计时器的操作结束,取消已经预定的Nack传输。例如,处理逻辑402控制计时逻辑420停止操作。方法转入模块602,等待下一包。 
在模块614中,执行测试,以判断选定的时间间隔是否已经届满。例如,计时逻辑420测量选定的时间间隔,然后告诉处理逻辑402该时间间隔已经届满。 
在模块616中,在该时间间隔届满时,接收终端通过可用的反向信道向服务器发送Nack信号。例如,处理逻辑402控制发射逻辑408,以向服务器发送Nack信号。Nack信号通知服务器,发送的数据未被成功接收到。于是,服务器可以根据需要重发数据。例如,服务器可以使用收到的Nack信号的数量,来确定接收概率(Pr),并用此信息来确定它是否应当重发数据。 
应当注意的是,方法600示出的仅仅是一个实施例,在不偏离本发明保护范围的前提下,对流程部分可以做出修改、增加或重新排列。 
在方法600的另一实施例中,可以在反向链路上进行多播传输。在该实施例中,各终端可以监视(或侦听)在反向链路上发送Nack信号的其他终端。因此,如果没有成功收到数据的话,终端可以对随机间隔(模块610)进行计时,就如同模块602至608所确定的那样。在模块612中,执行测试,以判断是否从发射服务器重发了数据。但是,模块612的测试还判断该终端是否检测到(或侦听到)一个或多个由于接收错误而发送了Nack信号的其他终端。如果该终端检测到其他终端已经发送了Nack信号,则该方法转入模块618,其中,取消计时器和预定的Nack传输。由于该终端已经检测到有其他终端请求重发数据,所以,该终端不必再用附加的Nack传输拥塞传输信道。 
相应地,虽然本文示出和描述了针对数据传送系统的方法和装置的一个或多个实施例,但应当理解的是,可以对这些实施例做出各种 改变,而不偏离其精神和实质性特点。因此,本申请公开的内容只是用来说明、而非限制本发明的保护范围,本发明的保护范围由所附的权利要求书进行界定。 

Claims (33)

1.用于在一台服务器中向多个接收终端发送数据的装置,所述装置包括:
发射逻辑,从所述服务器向所述多个接收终端发送所述数据和确认值;
接收逻辑,从选定的接收终端接收确认信号,其中,所述选定的接收终端包括所述多个接收终端中的一部分,在该部分中,本地生成的随机响应值与所述确认值有选定关系;
使用从所述选定的接收终端发送的所述确认信号来确定接收概率的逻辑,
其中,所述发射逻辑还包括:
如果所述接收概率低于选定的服务等级则从所述服务器重发所述数据的逻辑;
如果所述接收概率高于选定的服务等级则停止从所述服务器发送所述数据的逻辑。
2.按照权利要求1所述的装置,其中,所述发射逻辑还包括:
使用带外传输向所述多个接收终端发送所述确认值的逻辑。
3.按照权利要求1所述的装置,其中,所述选定关系出现在所述响应值大于所述确认值时。
4.按照权利要求1所述的装置,还包括:
调整所述确认值以便调整服务器处接收到的确认信号的数量的逻辑。
5.按照权利要求1所述的装置,其中,所述发射逻辑还包括:
使用多播传输从所述服务器向所述多个接收终端发送所述数据的逻辑。
6.一种用于在一台服务器中向多个接收终端发送数据的方法,所述方法包括:
从所述服务器向所述多个接收终端发送所述数据和确认值;
从选定的接收终端接收确认信号,其中,所述选定的接收终端包括所述多个接收终端中的一部分,在该部分中,本地生成的随机响应值与所述确认值有选定关系;
使用从所述选定的接收终端发送的所述确认信号来确定接收概率;
如果所述接收概率低于选定的服务等级,则从所述服务器重发所述数据;
如果所述接收概率高于选定的服务等级,则停止从所述服务器发送所述数据。
7.按照权利要求6所述的方法,还包括:
使用带外传输向所述多个接收终端发送所述确认值。
8.按照权利要求6所述的方法,其中,所述选定关系出现在所述响应值大于所述确认值时。
9.按照权利要求6所述的方法,还包括:
调整所述确认值,以便调整服务器处接收到的确认信号的数量。
10.按照权利要求6所述的方法,还包括:
使用多播传输从所述服务器向所述多个接收终端发送所述数据。
11.用于在一台服务器中向多个接收终端发送数据的装置,所述装置包括:
从所述服务器向所述多个接收终端发送所述数据和确认值的模块;
从选定的接收终端接收确认信号的接收模块,其中,所述选定的接收终端包括所述多个接收终端中的一部分,在该部分中,本地生成的随机响应值与所述确认值有选定关系;
使用从所述选定的接收终端发送的所述确认信号来确定接收概率的模块;
如果所述接收概率低于选定的服务等级则从所述服务器重发所述数据的模块;
如果所述接收概率高于选定的服务等级则停止从所述服务器发送所述数据的模块。
12.按照权利要求11所述的装置,还包括:
使用带外传输向所述多个接收终端发送所述确认值的模块。
13.按照权利要求11所述的装置,其中,所述选定关系出现在所述响应值大于所述确认值时。
14.按照权利要求11所述的装置,还包括:
调整所述确认值以便调整服务器处接收到的确认信号的数量的模块。
15.按照权利要求11所述的装置,还包括:
使用多播传输从所述服务器向所述多个接收终端发送所述数据的模块。
16.用于在一个接收终端中接收从一台服务器向多个接收终端发送的数据的装置,所述装置包括:
接收逻辑,接收从所述服务器发送的所述数据和确认值;
生成逻辑,生成随机响应值;
处理逻辑,将所述响应值与确认值进行比较;以及
发射逻辑,如果所述响应值与所述确认值有选定的关系,则从所述接收终端向所述服务器发送确认信号,以由所述服务器使用所述确认信号来确定接收概率,其中,如果所述接收概率低于选定的服务等级,则从所述服务器重发所述数据,如果所述接收概率高于选定的服务等级,则停止从所述服务器发送所述数据。
17.按照权利要求16所述的装置,其中,所述接收逻辑还包括:
使用带外传输接收所述确认值的逻辑。
18.按照权利要求16所述的装置,其中,所述选定关系出现在所述响应值大于所述确认值时。
19.按照权利要求16所述的装置,其中,所述接收逻辑还包括:
接收来自所述服务器的多播传输中的所述数据的逻辑。
20.用于在一个接收终端中接收从一台服务器向多个接收终端发送的数据的方法,所述方法包括:
接收从所述服务器发送的所述数据和确认值;
生成随机响应值;
将所述响应值与确认值进行比较;以及
如果所述响应值与所述确认值有选定的关系,则向所述服务器发送确认信号,以由所述服务器使用所述确认信号来确定接收概率,其中,如果所述接收概率低于选定的服务等级,则从所述服务器重发所述数据,如果所述接收概率高于选定的服务等级,则停止从所述服务器发送所述数据。
21.按照权利要求20所述的方法,还包括:
使用带外传输接收所述确认值。
22.按照权利要求20所述的方法,其中,所述选定关系出现在所述响应值大于所述确认值时。
23.按照权利要求20所述的方法,还包括:
接收来自所述服务器的多播传输中的所述数据。
24.用于在一个接收终端中接收从一台服务器向多个接收终端发送的数据的装置,所述装置包括:
接收从所述服务器发送的所述数据和确认值的模块;
生成随机响应值的模块;
将所述响应值与确认值进行比较的模块;以及
如果所述响应值与所述确认值有选定的关系则向所述服务器发送确认信号以由所述服务器使用所述确认信号来确定接收概率的模块,其中,如果所述接收概率低于选定的服务等级,则从所述服务器重发所述数据,如果所述接收概率高于选定的服务等级,则停止从所述服务器发送所述数据。
25.按照权利要求24所述的装置,还包括:
使用带外传输接收所述确认值的模块。
26.按照权利要求24所述的装置,其中,所述选定关系出现在所述响应值大于所述确认值时。
27.按照权利要求24所述的装置,还包括:
接收来自所述服务器的多播传输中的所述数据的模块。
28.用于在一个接收终端中接收从一台服务器向多个接收终端发送的数据的装置,所述装置包括:
接收逻辑,接收从所述服务器发送的所述数据和确认值,并且其中,所述接收逻辑检测数据接收错误;
生成逻辑,生成随机响应值;
处理逻辑,将所述响应值与确认值进行比较;
计时逻辑,测量选定的时间间隔;
发射逻辑,如果检测到数据接收错误并且所述响应值与所述确认值有选定的关系则从所述接收终端向所述服务器发送否认信号。
29.按照权利要求28所述的装置,其中,所述接收逻辑还包括:
使用带外传输接收所述确认值的逻辑。
30.按照权利要求28所述的装置,其中,所述选定关系出现在所述响应值大于所述确认值时。
31.按照权利要求28所述的装置,其中,所述接收逻辑还包括:
接收来自所述服务器的多播传输中的所述数据的逻辑。
32.按照权利要求28所述的装置,其中,所述发射逻辑在所述选定的时间间隔结束时发送所述否认信号。
33.按照权利要求32所述的装置,其中,所述选定的时间间隔是随机的时间间隔。
CN2004800425063A 2004-01-20 2004-12-08 使用概率性反馈对多播内容传送进行优化的方法和装置 Active CN1926808B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US53795704P 2004-01-20 2004-01-20
US60/537,957 2004-01-20
US10/801,871 2004-03-14
US10/801,871 US7127655B2 (en) 2004-01-20 2004-03-14 Methods and apparatus to optimize delivery of multicast content using probabilistic feedback
PCT/US2004/041477 WO2005074191A1 (en) 2004-01-20 2004-12-08 Methods and apparatus to optimize delivery of multicast content using probabilistic feedback

Publications (2)

Publication Number Publication Date
CN1926808A CN1926808A (zh) 2007-03-07
CN1926808B true CN1926808B (zh) 2012-01-04

Family

ID=37441227

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800425063A Active CN1926808B (zh) 2004-01-20 2004-12-08 使用概率性反馈对多播内容传送进行优化的方法和装置

Country Status (3)

Country Link
CN (1) CN1926808B (zh)
NO (1) NO20063721L (zh)
ZA (1) ZA200605982B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102160818B1 (ko) * 2014-02-11 2020-09-28 삼성전자주식회사 신뢰성 확보를 위한 다중 멀티케스트 네트워크 시스템 및 그 방법
CN104796228B (zh) * 2015-04-08 2018-11-20 天脉聚源(北京)教育科技有限公司 一种信息传输的方法、装置及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6122483A (en) * 1999-06-28 2000-09-19 Nortel Networks Limited Method and apparatus for multicast messaging in a public satellite network
US6360076B1 (en) * 1999-10-06 2002-03-19 Telefonaktiebolaget L M Ericsson (Publ) Method of broadcasting a quality over-the-air multicast

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6122483A (en) * 1999-06-28 2000-09-19 Nortel Networks Limited Method and apparatus for multicast messaging in a public satellite network
US6360076B1 (en) * 1999-10-06 2002-03-19 Telefonaktiebolaget L M Ericsson (Publ) Method of broadcasting a quality over-the-air multicast

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Jorg Nonnenmacher, Ernst W. Biersack.Scalable Feedback for Large Groups.IEEE/ACM TRANSACTIONS ON NETWORKING7 3.1999,7(3),375-386.
Jorg Nonnenmacher, Ernst W. Biersack.Scalable Feedback for Large Groups.IEEE/ACM TRANSACTIONS ON NETWORKING7 3.1999,7(3),375-386. *

Also Published As

Publication number Publication date
ZA200605982B (en) 2007-11-28
NO20063721L (no) 2006-10-19
CN1926808A (zh) 2007-03-07

Similar Documents

Publication Publication Date Title
KR100839267B1 (ko) 확률적 피드백을 이용하여 멀티캐스트 컨텐트의 전달을최적화하기 위한 방법 및 장치
US7483412B2 (en) Range extension between two wireless devices
Fantacci Queuing analysis of the selective repeat automatic repeat request protocol wireless packet networks
CN1981470A (zh) 在时变网络环境中用于最佳文件传输的方法和装置
GB2287383A (en) Notification by energy burst of messages with unacceptable quality
CN101431394A (zh) 下行隧道混合自动重传请求方法
CN104184595A (zh) 管理通过共享通信介质通信的节点间的传输
CN101877672A (zh) 在通信信道网络上发送分组的系统和方法
US7724640B2 (en) Method and arrangement for ARQ data transmission
US20130051388A1 (en) Methods and Apparatus for Multicast Transmission
CN100379191C (zh) 通信网络中的数据重传方法
US20110002402A1 (en) Data Transmission
WO2001078036A1 (en) Joint range reject automatic repeat request protocol
CN102315923B (zh) 一种3g卫星通信系统无线链路控制方法
CN101622808A (zh) 无线中继通信系统中用于重发请求的装置和方法
US6111892A (en) Method and apparatus for conveying data packets in a communication system without using communication device timers to trigger data retransmission
CN104539402B (zh) 一种无线网络中的广播传输方法
CN102377544A (zh) 一种通信系统中的重传方法
CN1926808B (zh) 使用概率性反馈对多播内容传送进行优化的方法和装置
CN101192896B (zh) 错误指示的处理方法、发送端设备、接收端设备及系统
CN104219030A (zh) 一种传输网络编码数据的方法及装置
CN109450714A (zh) 一种LoRa终端节点及其数据传输方法
CN1985467A (zh) 数据网络中用于多播和单播混合式传输的方法和装置
CN109151904B (zh) 一种Lora报文重装及重传方法、发送端及接收端
CN101855857B (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1098608

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1098608

Country of ref document: HK