CN101911590A - 用于无线多播的机制 - Google Patents

用于无线多播的机制 Download PDF

Info

Publication number
CN101911590A
CN101911590A CN200880123777XA CN200880123777A CN101911590A CN 101911590 A CN101911590 A CN 101911590A CN 200880123777X A CN200880123777X A CN 200880123777XA CN 200880123777 A CN200880123777 A CN 200880123777A CN 101911590 A CN101911590 A CN 101911590A
Authority
CN
China
Prior art keywords
group
multicast
sent
unicast
control logic
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
Application number
CN200880123777XA
Other languages
English (en)
Inventor
比利·戈勒·穆恩
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology 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
Application filed by Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101911590A publication Critical patent/CN101911590A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/30Resource management for broadcast services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

在示例实施例中,公开了一种系统,其中多目的地数据包被作为多播数据包发送或者被复制并作为单播数据包发送至多播群组的每个成员。确定是发送多播数据包还是复制的单播数据包可以基于哪种技术实现了更高的吞吐量和/或更低的延迟。

Description

用于无线多播的机制
相关申请的交叉引用
本申请基于并要求于2008年1月2日递交的序列号为11/968,413的美国专利申请的优先权。
技术领域
本公开一般涉及诸如无线多播通信之类的无线通信。
背景技术
在诸如美国电气电子工程师协会(IEEE)802.11网络之类的无线网络中,无线台站与接入点相关联以在网络上进行通信。无线装置可以发送和/或接收单播数据包(packet)(仅用于该台站的数据包)或多播数据包(用于包括该无线装置在内的无线装置群组的数据包)。选择用于多播数据包的适当数据速率可能存在问题。例如,用于单播数据包的数据速率可以是接入点和无线装置之间链路的函数。接近接入点的无线装置可以以54Mbps(兆字节每秒)的速率发送和/或接收单播数据包,而远离接入点的另一个无线装置可以以11Mbps的速率发送和/或接收单播数据包。所以,对于发送将要发送的多播数据包,必需选择数据速率。用于解决此困难的802.11标准方案是选择缺省多播速率(其可能不是最高效的速率),例如1Mbps。用于发送多播数据包的另一种方法包括复制每个多播数据包并以主机的最佳速率将单播数据包发送至每个主机。
发明内容
下面给出了示例实施例的简要概况,以提供对示例实施例的一些方面的基本理解。此概况不是示例实施例的详尽概况。本概况不用于识别示例实施例的关键或重要元件,也不用于描绘所附权利要求的范围。本概况的唯一目的在于以简要的形式呈现示例实施例的一些概念,作为随后呈现的更详细的描述的前序。
在一个示例实施例中,公开了这样的系统,其中多目的地数据包被作为多播数据包发送或者被复制并且作为单播数据包发送至多播群组的每个成员。确定是发送多播数据包还是复制的单播数据包可以基于哪种技术能够实现更高的吞吐量和/或更低的延迟。
根据一个示例实施例,公开了一种设备,该设备包括:无线收发机,被配置为与多个接收者无线通信;以及控制逻辑,耦合至无线收发机并可操作以经由无线收发机发送数据。控制逻辑被配置为确定用于将去往多播群组的多目的地数据包作为单个多播数据包发送的带宽量。控制逻辑还被配置为确定用于将多目的地数据包作为单播数据包分别发送至多播群组的每个成员的带宽量。控制逻辑响应于确定单个多播数据包将比分别向多播群组的每个成员发送单播数据包使用较少的带宽,将多播数据包作为单个多播数据包发送。控制逻辑响应于确定单播数据包比发送多播数据包使用更少的带宽,将多播数据包作为单播数据包发送至多播群组的每个成员。
在一个示例实施例中,公开了一种设备,该设备包括:收发机,被配置为与多个接收者通信;以及控制逻辑,耦合至无线收发机,并且可操作以经由无线收发机发送数据。控制逻辑被配置为以第一速率将多播数据包发送至第一群组的接收者,并且以第二速率将多播数据包发送至第二群组的接收者。
在一个示例实施例中,公开了一种方法,该方法包括:确定用于将去往多播群组的多目的地数据包作为单个多播数据包发送的带宽量,并且确定用于将多目的地数据包作为单播数据包分别发送至多播群组的每个成员的带宽量。响应于确定多播数据包比将多目的地数据包作为单播数据包分别发送至多播群组的每个成员使用更少的带宽,多目的地数据包被作为多播数据包发送。响应于确定单播数据包比发送多播数据包使用更少的带宽,多播数据包被分别发送至多播群组的每个成员。
在一个示例实施例中,公开了一种方法,该方法包括将多播群组划分为第一组接收者和第二组接收者。多播数据包被以第一数据速率发送至第一组接收者。多播数据包还被以第二数据速率发送至第二组接收者。
附图说明
结合在这里并形成说明书的一部分的附图示出了示例实施例。
图1是根据示例实施例配置的无线装置的示例。
图2是采用根据示例实施例配置的接入点的网络的示例。
图3示出了示例实施例可以在其上实现的计算机系统的示例。
图4示出了利用缺省多播吞吐率来在用于发送多目的地数据包的单播模式和多播模式之间进行动态选择的方法的示例。
图5示出了在确定每个接收者的最大多播速率之后在多播帧和单播帧之间进行动态选择的方法的示例。
图6示出了以第一速率将多播数据包发送至第一组接收者并以第二速率将多播数据包发送至第二组接收者的方法的示例。
具体实施方式
本说明提供了不用于限制所附权利要求的范围的示例。附图一般性地示出了示例的特征,其中应该理解和明白的是相同的参考标号被用来指代相同的元件。
在示例实施例中,公开了一种基于吞吐量计算而在两种操作模式之间动态地进行选择的用于发送多目的地数据包的方法。最简单的计算可以仅仅基于人数(population)。例如,如果多播群组G1中的平均主机(average host)H1被与速率为X(X=54Mbps)的AP1相关联,而“缺省”多播速率为1Mbps,则只要组H1中存在少于54个成员,则以它们的单播速率将数据包P的单播备份发送至每个主机H1(i)将比发送单个多播数据包更快;而如果组H1中存在多于54个成员,则“最好”是将数据包P的单个备份同时多播发送至所有主机H1。
在一个示例实施例中,速率自适应多播技术可以与基于吞吐量计算而在两种操作模式之间动态地进行选择相结合。在这个实施例中,不是以某种缺省速率X(以上示例中为1Mbps)向组H1中的所有主机多播发送单个数据包,而是计算所有主机H1的最大多播速率,并且将该速率用于确定单播相对多播的阈值。
在一个示例实施例中,数据包P被“分离”为多个组,例如单播组和多播组。作为一个示例,组H1的某子组,例如H1(i),将接收作为单播消息的数据包,并且另一子组,例如H1(j),将接收多播消息。属于H1(i)子组的所有主机将以它们的单播速率来接收它们的数据包(注意,不需要新的信令消息来完成)。类似地,属于H1(j)子组的所有主机将以系统缺省多播速率来接收多播数据包(也不需要新的信令)。主机将能够确定如果它们的单播信令速率是多播速率的(因数)F倍(或者是预定阈值速率或高于预定阈值速率),则它们将是H1(i)的成员,否则将是H1(j)的成员。
图1是根据一个示例实施例配置的无线装置100的示例。无线装置100包括被配置为通过天线104无线地与多个接收者进行通信的无线收发机102。控制逻辑被耦合至无线收发机,并且可被操作以经由无线收发机发送数据。这里使用的“逻辑”包括但不限于硬件、固件、软件和/或它们的组合,以执行功能(一个或多个)或动作(一个或多个)和/或促使另一个部件的功能或动作发生。例如,基于所期望的应用或需求,逻辑可以包括软件控制的微处理器、诸如专用集成电路(ASIC)之类的离散逻辑、可编程/编程后的逻辑装置、包含指令的存储器装置等,或者包含在硬件中的组合逻辑。逻辑还可以完全由软件实现。
控制逻辑106可以在无线收发机本地,也可以位于远程位置。例如,可以从Cisco System,Inc.,170West Tasman,San Jose,CA获得的轻型接入点协议(LWAPP)兼容接入点可以采用位于与无线收发机102通信的中央交换机和/或控制器处的控制逻辑106。
控制逻辑106动态地选择是将多目的地数据包作为去往多播群组的多播数据包发送还是作为分别去往群组的每个成员的单播数据包发送。控制逻辑106被配置为确定用于将多目的地数据包作为去往多播群组的多播数据包发送的带宽量。控制逻辑106还被配置为确定用于将多目的地数据包作为单播数据包分别发送至多播群组的每个成员的带宽量。控制逻辑106响应于确定单个多播数据包将比将多目的地数据包作为单播数据包分别发送至多播群组的每个成员使用较少的带宽,将多目的地数据包作为单个多播数据包发送。控制逻辑106响应于确定单播数据包比发送多播数据包使用较少的带宽,将多目的地数据包作为单播数据包发送至多播群组的每个成员。
例如,如果802.11网络的多播数据速率被设置为1Mbps(其通常是802.11网络的缺省速率),则通过发送多播数据可以大大减小总的系统容量。例如,256Kbps视频流将占用频谱的25%。假设该流由6个多播订户共享,这6个订户通过接收作为多播流的视频流将使用略多于25%的网络容量。例如,如果视频流被复制并被作为单播流发送至订户,则更少的容量将被使用。例如,如果所有订户被以用于单播流量的54Mbps的速率相关联,则以54Mbps发送视频流的六个备份将仅消耗频谱的6/54或刚刚超过11%。所以,在这个示例中,将视频流作为单播流量在无线链路上发送在效率上将是视频流作为多播流发送的两倍。
在一个示例实施例中,控制逻辑106被配置为确定用于基于缺省多播速率(例如,在以上示例中为1Mbps)将多目的地数据包作为多播数据包发送的带宽量。多播群组的成员可以具有相同的单播速率(例如,54Mbps的缺省单播速率),或者多播群组的成员可以具有不同的单播数据速率。例如,接入点附近的无线装置可以具有54Mbps的单播速率,而远离接入点的无线装置可以具有11Mbps的单播速率。控制逻辑106基于无线装置的单播速率来确定每个无线装置的单播带宽。
在一个示例实施例中,控制逻辑106被配置为确定对于多目的地数据包的所有接收者的最小速率。控制逻辑106确定用于基于最小速率将多播数据包作为单个多播数据包发送的带宽量。如上所述,多播群组的每个成员可以具有相同的单播速率,或者多播群组的成员可以具有不同的单播速率。
在一个示例实施例中,控制逻辑106被配置为以第一速率将多播数据包发送至第一群组的接收者,并且以第二速率将多播数据包发送至第二群组的接收者。这个实施例在发送两次多播数据包比较有利的情况下有用。例如,1.5Mbps的视频流可以被作为高质量流发送至能够接收54Mbps(作为单播或多播流)的装置,或者被作为例如1Mbps的低质量流发送至不能接收高质量流的装置。作为另一个示例,为了视频监视,该流可以被实时发送至监控台,同时被非实时发送至存档装置(archiving device)。
在一个示例实施例中,控制逻辑106将多播数据包作为寻址到群组的每个成员的单播数据包发送至第一群组的接收者。控制逻辑106可以确定第一群组的接收者中的每个接收者具有至少预定阈值的单播速率。控制逻辑106可以以等于预定阈值的速率将单播数据包发送至群组的每个成员。在另一个示例实施例中,控制逻辑106以第一群组的每个单独接收者的最高可用吞吐率将单播数据包发送至群组的每个成员。
图2是采用根据示例实施例配置的接入点202的网络200的示例。接入点202进一步包括网络接口204和存储器206。总线208使能无线收发机102、控制逻辑106、网络接口204以及存储器206之间的通信。网络接口204被耦合至网络210。网络210可以是诸如分布式网络、局域网(LAN)、网状网和/或因特网之类的任意类型的网络。无线收发机102能够与无线台站212、214交换无线信号。尽管在这个示例中示出了两个无线台站212和214,但是不应该理解为将示例实施例限制为两个无线台站,因为此数目是为了方便说明选择的,并且本领域普通技术人员可以很容易地明白,任何物理上可实现数目的无线台站可以被连接至如这里将要描述的接入点202那样配置的接入点。
在操作中,网络接口204接收来自网络210的用于无线台站212和214的多目的地数据包。多目的地数据包经由总线208被转发至存储器206。控制逻辑106确定是将多目的地数据包作为多播数据包发送至无线台站212和214,还是将单播数据包发送给无线台站212和无线台站214中的每一个。控制逻辑106然后将多目的地数据包从存储器206转发至无线收发机104(如果单播发送,则多目的地数据包的复制备份也被转发)以用于传输。
在一个示例实施例中,控制逻辑106确定用于将多目的地数据包作为多播数据包发送的带宽和用于将多目的地数据包作为单播数据包发送至每个无线台站212、214的带宽。在特定实施例中,多播速率是缺省多播速率,并且单播速率对于无线台站212和214相同。在这个实施例中,确定将数据包作为多播还是单播发送是确定涉及多少无线台站的简单问题。例如,如果无线台站的单播速率为54Mbps并且缺省多播速率为1Mbps,则将多目的地数据包作为单播数据包发送至每个无线台站212和214更有效。理想地,如果单播速率为54Mbps发送,则如果存在少于54个无线台站,则将多目的地数据包作为单播数据包发送更有效;然而,这忽略了在802.11可兼容网络或在发送数据包之前需要等待一段时间以便信道被清空的任意网络的计算中需要考虑的竞争时间(contention time),所以能够以缺省速率比多播数据包更有效地被发送的单播数据包的实际数目可能略少。
在另一个示例实施例中,无线台站212和214的单播速率不同。例如,无线台站212的单播速率可以为54Mbps,而无线台站214的单播速率可以为11Mbps。控制逻辑106将计算用于以台站的当前速率将多目的地数据包发送至台站的时间量,以决定将多目的地数据包作为多播数据包还是作为单播数据包发送至群组的每个成员。
在另一个示例实施例中,无线台站212和214可以具有高于缺省多播速率(例如,1Mbps)的多播速率。在这个实施例中,控制逻辑106在确定是将多目的地数据包作为多播数据包发送至无线台站212和214还是将多目的地数据包作为单播数据包发送至无线台站212和无线台站214中的每一个时使用较高的多播速率。例如,控制逻辑106可以使用无线台站212和214的最低(最小)单播速率来确定多播速率。
在一个示例实施例中,无线台站212包括多个以第一速率操作的无线台站,并且无线台站214包括多个以第二速率操作的无线台站。第一和第二速率可以是多播速率和/或单播速率。控制逻辑106使无线收发机102发送多目的地数据包至少两次,一次以第一速率,另一次以第二速率。如果第一和/或第二速率是多播速率,则控制逻辑可以通过将数据包作为单播数据包发送至第一和/或第二群组的成员来确定是否使用较少的带宽。在这个实施例中,控制逻辑106将不必明确地将无线台站分配给群组。无线台站可以确定其是否可以第一速率接收,并且(假设对于这个示例,第一速率是较高速率)如果无线台站不能以第一速率接收数据包,则该台站属于第二速率。控制逻辑106还能例如基于每个台站的单播速率做出相同的确定。控制逻辑106可以确定无线台站可以接收数据的最高速率。
图3示出了示例实施例可以在其上实现的计算机系统300的示例。计算机系统300适用于实现图1和2描述的控制逻辑106。计算机系统300包括总线302或用于传递消息的其他通信机制、以及与总线302耦合用于处理信息的处理器304。计算机系统300还包括主存储器306,诸如耦合至总线302用于存储要被处理器304执行的信息和指令的随机存取存储器(RAM)或其他动态存储装置。主存储器306还可用来存储在要被处理器304执行的指令的执行期间的临时变量或其他中间信息。计算机系统300还包括只读存储器308或耦合至总线302用于存储用于处理器304的静态信息和指令的静态存储装置。诸如磁盘或光盘之类的存储装置310被提供并耦合至总线302,用于存储信息和指令。
示例实施例的一个方面涉及计算机系统300用于多播传输。根据一个示例实施例,多播传输由计算机系统300响应于处理器304执行主存储器306中包含的一个或多个指令的一个或多个序列而提供。这些指令可以被从另一个计算机可读介质(诸如,存储装置310)读到主存储器306。主存储器306中包含的指令序列的执行促使处理器304执行这里描述的处理步骤。也可采用多处理布置中的一个或多个处理器来执行主存储器306中包含的指令序列。在替代实施例中,硬连线电路可以代替软件指令或者与软件指令结合使用来执行示例实施例。所以,这里描述的实施例不限于硬件电路和软件的任意特定组合。
这里使用的术语“计算机可读介质”是指参与向处理器304提供用于执行的指令的任意介质。这种介质可以采取很多形式,包括但不限于非易失性介质、易失性介质以及传输介质。非易失性介质例如包括诸如存储装置310之类的光盘或磁盘。易失性介质包括诸如主存储器306之类的动态存储器。传输介质包括同轴电缆、铜线和光纤,包括包含总线302在内的线缆。传输介质还可以采用诸如在无线电频率(RF)和红外(IR)数据通信期间生成的声波或光波的形式。计算机可读介质的一般形式例如包括软盘、柔性盘、硬盘、磁卡、纸带、具有孔图案的任何其他物理介质、RAM、PROM、EPROM、FLASHPROM、CD、DVD、或任何其他存储器芯片或磁带(cartridge)、或计算机可读的任何其他介质。
在将一个或多个指令的一个或多个序列携带到处理器304以用于执行的过程中可涉及各种形式的计算机可读介质。例如,指令可以最初生成在远程计算机的磁盘上。远程计算机可以将指令加载到它的动态存储器中,并且使用调制解调器在电话线上发送指令。计算机系统300本地的调制解调器可以接收电话线上的数据,并使用红外发射机将数据变换为红外信号。耦合至总线302的红外探测器可以接收红外信号中携带的数据,并将数据置于总线302上。总线302将数据携带到主存储器306,处理器304从主存储器306检索指令并执行指令。可选地,主存储器306接收的指令可以在被处理器304执行之前或之后被存储在存储装置310上。
计算机系统300还包括耦合至总线302的网络接口318。网络接口318为连接至网络的网络链路320提供耦合计算机系统300的双向数据通信。例如,通信接口318可以是局域网(LAN)卡,以提供到可兼容LAN的数据通信连接。作为另一个示例,通信接口318可以是综合服务数字网(ISDN)卡或调制解调器,以提供到相应类型的电话线的数据通信连接。也可以实现无线链路。在任何这种实施例中,通信接口318发送和接收携带代表各种类型的信息的数字数据流的电、电磁或光信号。
总线302还可以将计算机系统300耦合到诸如图1和图2中的无线收发机102之类的无线收发机(未示出)。按照此方式,处理器304可以将数据包转发至无线收发机以用于传输。在一个示例实施例中,用于传输的多目的地数据包由网络接口318从链路320接收。多目的地数据包被沿着总线302移动到主存储器306。处理器304然后确定是将数据包作为多播数据包还是单播数据包发送。如果将多目的地数据包作为多播数据包发送,则处理器304可以添加适当的报头(或者插入数据)并将此数据包在总线302上转发给无线收发机。如果将多目的地数据包作为单播数据包发送至群组的每个成员(或子组),则处理器304可以复制多目的地数据包,并添加适当的报头(或者插入数据)。
鉴于以上描述的结构和功能特征,参考图4至图6将更好地理解根据示例实施例的方法。然而,为了说明的简便,图4至图6的方法被以顺序执行的方式示出和描述,但是应该理解和明白的是示例实施例不限于所示出的次序,因为一些方面可以与这里描述和示出的以不同的次序发生和/或与其他方面同时发生。另外,并不是所有示出的特征都是实现根据示例实施例的一方面的方法所必需的。这里描述的方法适宜地适于以硬件、软件或它们的组合来实现。
图4示出了利用缺省多播吞吐率在用于发送多目的地数据包的单播模式和多播模式之间动态地进行选择的方法400的示例。在420,群组的人数被确定。这如同计数一样简单。在另一个示例实施例中,除了确定群组的成员数目之外,还要确定群组的每个成员的吞吐率。
在404,用于将多目的地数据包作为单播数据包分别发送至多播群组的每个成员的带宽量被计算。在所有台站处于相同单播速率的示例实施例中,计算吞吐量是将吞吐率除以台站数目(例如,54Mbps/#接收者)。在接收机具有不同单播速率的另一个示例实施例中,计算将单播数据包发送至每个台站的时间,并且然后确定用于将单播数据包发送至每个台站的时间的和。
在406,将用于将多目的地数据包作为多播数据包发送的带宽与用于将多目的地数据包作为多个单播数据包发送的带宽进行比较。在确定用于发送多播数据包的带宽时,可以使用每个装置能够接收多播数据包的最小速率或缺省多播速率来执行计算。
如果在406确定向群组的每个成员发送单播数据包比发送多播数据包更高效(是),则在408所接收的多播数据包被作为单播数据包发送至每个独立的接收机。如果在406确定将多目的地数据包作为单播数据包发送至群组的所有成员使用较少的带宽(否),则在410该多播数据包被作为多播数据包发送。
图5示出了在确定对于所有接收者的最大多播速率之后在多播帧和单播帧之间动态地进行选择的方法500的示例。在502,计算可以被群组的每个成员接收的最大缺省多播速率。例如,群组的最大多播速率可以是具有最小单播速率的群组的成员的单播速率。在504,确定当将多目的地消息作为多播或单播消息发送至群组的每个成员时的阈值。该阈值可以以在502确定的最大多播速率为基础。例如,如果接收机的单播速率为54Mbps并且最大多播速率为11Mbps,则阈值将为5个接收机。如果群组具有少于5个接收者,则将群组消息作为单播消息发送至每个接收者将比发送单个多播数据包使用较少的带宽。
在506,接收者的数目被与阈值相比较。如果存在少于多播阈值的接收者(是),则在508多目的地消息被复制并被作为单播消息发送至每个接收者。如果在506存在多于阈值的接收者(否),则在510群组消息被作为多播消息发送。
图6示出了以第一速率将多目的地消息发送至第一组接收者并以第二速率将多目的地消息发送至第二组接收者的方法600的示例。多目的地消息可以被作为单播/多播消息的任意组合发送至每个群组的成员。例如,群组消息可以被作为单播消息发送至第一群组并被作为多播消息发送至第二群组,被作为多播消息发送至第一群组并作为多播消息发送至第二群组,被作为单播消息发送至第一群组并被作为单播消息发送至第二群组,或者被作为多播消息发送至第一群组并被作为单播消息发送至第二群组。
在602,多目的地数据包的接收者被分为第一组和第二组。出于说明该示例的目的,第一组将是能够接收预定阈值(例如,11Mbps)以上的多播数据包的群组,第二群组包括不能以预定阈值或预定阈值以上接收的其余接收者。
在604,多目的地数据包被以第一速率发送至第一组的成员。在一个示例实施例中,可以如这里所描述地进行计算,以确定将多目的地数据包作为单播数据包发送至该组的每个成员是否比将多播消息发送至该组的所有成员将使用较少的带宽。
在606,多目的地数据包被以第二速率发送至第二组的成员。可以如这里所描述地进行计算,以确定是将多目的地数据包作为单播数据包发送至该组的每个成员,还是将多目的地数据包作为多播数据包发送。
以上描述的是示例实施例。当然,不可能描述部件或方法的每个能想到的组合,但是本领域普通技术人员将认识到,示例实施例的许多其他组合和排列都是可能的。因此,本申请意在覆盖落入所附权利要求根据它们被公平、合法且公正授权的宽泛性所解释的精神和范围内的所有这些修改、改变和变化。

Claims (20)

1.一种设备,包括:
无线收发机,被配置为与多个接收者无线通信;
控制逻辑,耦合至所述无线收发机,并且可操作以经由所述无线收发机发送数据;
其中,所述控制逻辑被配置为确定用于将多目的地数据包作为去往多播群组的多播数据包发送的带宽量;
其中,所述控制逻辑被配置为确定用于将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员的带宽量;并且
其中,所述控制逻辑响应于确定单个多播数据包将比分别向所述多播群组的每个成员发送单播数据包使用较少的带宽,将所述多目的地数据包作为单个多播数据包发送至所述多播群组。
2.根据权利要求1所述的设备,其中,所述控制逻辑响应于确定单播数据包比发送多播数据包使用较少的带宽,将所述多目的地数据包作为单播数据包发送至所述多播群组的每个成员。
3.根据权利要求1所述的设备,其中,所述控制逻辑被配置为确定用于基于缺省多播速率将所述多目的地数据包作为多播数据包发送的带宽量。
4.根据权利要求3所述的设备,其中,所述多播群组的每个成员具有相同的单播速率。
5.根据权利要求3所述的设备,其中,所述多播群组的至少两个成员具有不同的单播速率;并且
其中,所述控制逻辑被配置为确定用于基于每个单独成员的单播速率将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员的带宽量。
6.根据权利要求1所述的设备,还包括被配置为确定所述多目的地数据包的所有接收者的最小速率的所述控制逻辑;并且
其中,所述控制逻辑被配置为确定用于基于所述最小速率将所述多目的地数据包作为多播数据包发送的带宽量。
7.根据权利要求6所述的设备,其中,所述多播群组的每个成员具有相同的单播速率。
8.根据权利要求6所述的设备,其中,所述多播群组的至少两个成员具有不同的单播速率;并且
其中,所述控制逻辑被配置为确定用于基于每个单独成员的单播速率将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员的带宽量。
9.一种设备,包括:
收发机,被配置为与多个接收者通信;
控制逻辑,耦合至所述无线收发机,并且可操作以经由所述无线收发机发送数据;
其中,所述控制逻辑被配置为以第一速率将多目的地数据包作为多播数据包发送至第一群组的接收者;并且
其中,所述控制逻辑被配置为以第二速率将所述多目的地数据包作为多播数据包发送至第二群组的接收者。
10.根据权利要求9所述的设备,其中,所述控制逻辑将所述多播数据包作为寻址到所述第一群组的每个成员的单播数据包发送至所述第一群组的接收者。
11.根据权利要求10所述的设备,其中,所述第一群组的接收者中的每个接收者具有至少预定阈值的单播速率;并且
其中,所述控制逻辑被配置为以等于所述预定阈值的速率将所述单播数据包发送至所述群组的每个成员。
12.根据权利要求10所述的设备,其中,所述控制逻辑被配置为以所述第一群组的每个单独接收者的最高可用吞吐率将所述单播数据包发送至所述群组的每个成员。
13.一种方法,包括:
确定用于将去往多播群组的多目的地数据包作为多播数据包发送的带宽量:
确定用于将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员的带宽量;以及
响应于确定单个多播数据包将比分别向所述多播群组的每个成员发送多播数据包使用较少的带宽,将所述多目的地数据包作为多播数据包发送。
14.根据权利要求13所述的方法,响应于确定单播数据包将比发送多播数据包使用较少的带宽,将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员。
15.根据权利要求13所述的方法,其中,确定用于将所述多目的地数据包作为多播数据包发送的带宽量基于缺省多播速率。
16.根据权利要求13所述的方法,其中,所述多播群组的至少两个成员具有不同的单播速率;并且
其中,确定用于将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员的带宽量进一步包括:确定用于基于每个单独成员的单播速率将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员的吞吐量。
17.根据权利要求13所述的方法,还包括所述控制逻辑被配置以确定所述多播数据包的所有接收者的最小速率;并且
其中,确定用于将所述多目的地数据包作为多播数据包发送的吞吐量基于所述最小速率。
18.根据权利要求13所述的方法,其中,所述多播群组的至少两个成员具有不同的单播速率;并且
其中,确定用于将所述多目的地数据包作为单播数据包分别发送至所述多播群组的每个成员的带宽量基于每个单独成员的单播速率。
19.一种方法,包括:
将多播群组划分为第一组接收者和第二组接收者;
以第一数据速率将多播数据包发送至所述第一组接收者;以及
以第二数据速率将所述多播数据包发送至所述第二组接收者。
20.根据权利要求19所述的方法,其中,将所述多播数据包发送至所述第一组接收者进一步包括将所述多播数据包作为寻址到所述群组的每个成员的单播数据包发送。
CN200880123777XA 2008-01-02 2008-12-31 用于无线多播的机制 Pending CN101911590A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/968,413 2008-01-02
US11/968,413 US8295219B2 (en) 2008-01-02 2008-01-02 Mechanism for wireless multicast
PCT/US2008/088598 WO2009088900A1 (en) 2008-01-02 2008-12-31 Mechanism for wireless multicast

Publications (1)

Publication Number Publication Date
CN101911590A true CN101911590A (zh) 2010-12-08

Family

ID=40405108

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880123777XA Pending CN101911590A (zh) 2008-01-02 2008-12-31 用于无线多播的机制

Country Status (3)

Country Link
US (1) US8295219B2 (zh)
CN (1) CN101911590A (zh)
WO (1) WO2009088900A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7751400B2 (en) * 2008-02-25 2010-07-06 International Business Machines Coproration Method, system, and computer program product for ethernet virtualization using an elastic FIFO memory to facilitate flow of unknown traffic to virtual hosts
US7760736B2 (en) * 2008-02-25 2010-07-20 International Business Machines Corporation Method, system, and computer program product for ethernet virtualization using an elastic FIFO memory to facilitate flow of broadcast traffic to virtual hosts
TWI452878B (zh) * 2008-03-21 2014-09-11 Ralink Technology Corp 封包處理系統及方法
US8553567B1 (en) * 2008-06-13 2013-10-08 Clearwire Ip Holdings Llc Packet dropping based on RF conditions
US20100157889A1 (en) * 2008-12-18 2010-06-24 Motorola, Inc. System and method for improving efficiency of broadcast communications in a multi-hop wireless mesh network
JP5033219B2 (ja) * 2010-04-30 2012-09-26 株式会社バッファロー 中継装置、通信装置、通信システム、中継方法、フレーム受信方法、及びそのプログラム
US20130148658A1 (en) * 2011-12-09 2013-06-13 Raytheon Bbn Technologies Corp Systems and methods for scalable multicast communication using self-rooted forwarding trees
US9408044B2 (en) * 2012-04-30 2016-08-02 Aruba Networks, Inc. Video multicast optimization
US9338073B2 (en) * 2013-10-31 2016-05-10 Aruba Networks, Inc. Enhanced dynamic multicast optimization
US9730155B2 (en) * 2014-10-31 2017-08-08 Aruba Networks, Inc. Power save aware multicast support
JP6704124B2 (ja) * 2015-03-24 2020-06-03 パナソニックIpマネジメント株式会社 測位方法、測位システム、補正情報生成方法、および補正情報生成装置
WO2016209266A1 (en) 2015-06-26 2016-12-29 Hewlett Packard Enterprise Development Lp Transmissions of unicast frames to client devices
US11917501B2 (en) 2015-06-26 2024-02-27 Hewlett Packard Enterprise Development Lp Transmissions of unicast frames to client devices
US10361973B2 (en) 2017-06-15 2019-07-23 Cisco Technology, Inc. Multi-destination packet redaction
US10448277B2 (en) * 2017-10-23 2019-10-15 Symbol Technologies, Llc Method, system and apparatus for multicast data rate selection
US11082362B2 (en) * 2018-11-01 2021-08-03 California Eastern Laboratories, Inc. Dynamic virtual groups apparatuses, systems, and methods

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7885340B2 (en) * 1999-04-27 2011-02-08 Realnetworks, Inc. System and method for generating multiple synchronized encoded representations of media data
US6925431B1 (en) * 2000-06-06 2005-08-02 Microsoft Corporation Method and system for predicting communication delays of detailed application workloads
US7391772B2 (en) * 2003-04-08 2008-06-24 Intel Corporation Network multicasting
US7423973B2 (en) 2004-05-18 2008-09-09 Qualcomm Incorporated Methods and apparatus for hybrid multicast and unicast transmissions in a data network
US7505447B2 (en) * 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US20060146745A1 (en) 2005-01-05 2006-07-06 Zhijun Cai Method and apparatus for scheduling and synchronizing a multimedia broadcast/multicast service
CN100505859C (zh) * 2005-11-08 2009-06-24 联想(北京)有限公司 一种点到多点的无线显示方法
AR059413A1 (es) 2006-02-08 2008-04-09 Qualcomm Inc Metodo para multiplexar transmisiones de unidifusion y multidifusion
US20070201413A1 (en) 2006-02-27 2007-08-30 Nokia Corporation Method and system to enhance energy savings in multicast transmissions in WLAN
KR20070112573A (ko) * 2006-05-22 2007-11-27 삼성전자주식회사 다중반송파 통신시스템에서 자원 할당 장치 및 방법
US7710870B2 (en) * 2006-09-09 2010-05-04 Electronics And Telecommunications Research Institute Method and apparatus for controlling congestion of nodes in ad-hoc network
EP2080315B1 (en) * 2006-10-17 2019-07-03 D&M Holdings, Inc. Media distribution in a wireless network
US9107236B2 (en) * 2007-05-04 2015-08-11 Alcatel Lucent Method and apparatus for multicast scheduling in wireless networks
US20090161590A1 (en) * 2007-12-19 2009-06-25 Motorola, Inc. Multicast data stream selection in a communication system

Also Published As

Publication number Publication date
WO2009088900A1 (en) 2009-07-16
US8295219B2 (en) 2012-10-23
US20090168681A1 (en) 2009-07-02

Similar Documents

Publication Publication Date Title
CN101911590A (zh) 用于无线多播的机制
CN101895502B (zh) 使用经过符号调制的子载波进行通信的装置和方法
CN100583723C (zh) 在包括通过公共无线信道连接的多个站的网络中确认数据分组的方法
CN101743716B (zh) 无线网络中可靠多播/广播的建立
CN101977100B (zh) 简化接收方状态信息的块确认
CN100584079C (zh) 确定业务等级的方法及移动电话系统
CN101536407A (zh) 用于无线网络中的可靠的多播的方法和装置
CN101536351A (zh) 根据子带负荷进行发射功率控制的方法
CN101820586B (zh) 一种在无线局域网中进行可靠广播的方法
CN100484112C (zh) 控制无线局域网上的站点的功耗的方法和装置
CN102801591B (zh) 基于局域网的实时数据传输方法
CN102075311B (zh) 一种基于网络编码的无线协同广播/组播方法
CN101277271B (zh) 功率可控制的分布式cdma网络媒体接入控制方法
CN102291465A (zh) 负载均衡方法、装置和系统
CN101491056A (zh) 群通信系统里抑制终端发出响应的方法和装置
CN104618959A (zh) 一种实现航空自组网mac协议的方法及其系统
CN101772093A (zh) 用户上下行不同步切换的方法和装置
CN100531152C (zh) 无线局域网传输组播帧的设备、系统及实现方法
CN100393069C (zh) 区分多业务的抗ip组播数据流冲击通信系统的方法
CN102802200B (zh) 一种数据报文的发送方法和设备
CN101765227B (zh) 一种优化802.11集中式协调功能的方法
CN101491134A (zh) 在多个状态之间进行转换的方法和装置
CN108011836A (zh) 基于二级缓存的传输方法、装置、终端设备及存储介质
US6671286B1 (en) Method and apparatus for indicating variable data processing in telecommunication connections
CN101632261A (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: 20101208