CN103314552B - 使用非统一接收器的基于组的组播方法 - Google Patents
使用非统一接收器的基于组的组播方法 Download PDFInfo
- Publication number
- CN103314552B CN103314552B CN201180063649.2A CN201180063649A CN103314552B CN 103314552 B CN103314552 B CN 103314552B CN 201180063649 A CN201180063649 A CN 201180063649A CN 103314552 B CN103314552 B CN 103314552B
- Authority
- CN
- China
- Prior art keywords
- receptor
- group
- agency
- speed
- transmitter
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000001514 detection method Methods 0.000 claims abstract description 8
- 230000006855 networking Effects 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 7
- 239000003795 chemical substances by application Substances 0.000 claims description 5
- 238000012790 confirmation Methods 0.000 claims description 3
- 230000003139 buffering effect Effects 0.000 claims 1
- 238000012423 maintenance Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 8
- 230000015654 memory Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000004080 punching Methods 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
- H04L12/184—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture with heterogeneous receivers, e.g. layered multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1877—Measures taken prior to transmission
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种设备,所述设备包括代理,所述代理用于耦接到发送器以及接收器,从而以第一速率从所述发送器接收数据并且以低于所述第一速率的第二速率将所述数据转发到所述接收器。一种方法,其包括:检测组播组中的多个接收器中的每一个的接收速度;基于所述接收器中每个接收器的所述接收速度将所述接收器分配到第一组中和第二组中,其中所述第一组具有的接收速度比所述第二组的接收速度快;并且以第一速率将用于所有所述接收器的组播数据发送到所述第一组中的所述接收器并且发送到代理,其中所述代理对所述组播数据进行缓冲并且以第二速率将所述组播数据发送到所述第二组中的所述接收器。
Description
本发明要求2011年1月6日递交的发明名称为“使用非统一接收器的基于组的组播方法(Method for Group-Based Multicast withNon-Uniform Receivers)”的第12/985,832号美国专利申请案的在先申请优先权,该在先申请的内容以引入的方式并入本文本中。
技术领域
本发明大体涉及网络通信,确切地说,涉及使用非统一接收器的基于组的组播。
背景技术
组播是在网络上用于一对多通信的一种方案,例如在互联网协议(IP)网络上。组播对网络基础设施进行了有效的使用,方法是要求源端仅对数据包进行一次发送,即使是在数据包被传送到多个接收器的情况下也是如此。网络中的一些节点可以在必要时对数据包进行复制以使其到达多个接收器。所述组播方案可以调整到较大数量的接收器,而无需提前了解网络中存在的接收器的数目。开放系统互连(OSI)数据链路层处的组播通信的实例包括以太网组播寻址、异步传输模式(ATM)、点对多点(P2MP)虚拟电路,以及无线带宽组播。
在一些网络中,组播是将消息或信息几乎同时传送到一组目的地中。根据网络的拓扑结构,所述信息可以在单次传输中从源进行传送,方法是在路由器等其他网络元件中自动地生成副本。组播通常实施于IP网络中,例如,在流媒体以及网络电视的IP应用中。在IP组播中,组播概念的实施发生在IP路由层上,此处路由器针对发送到组播目标地址的数据报创建出适当的分配路径。IP组播广泛地应用于企业、商业证券交易所,以及多媒体内容传送网络。IP组播的一项企业应用是用于IP电视(IPTV)应用。
发明内容
在一项实施例中,本发明包含一种设备,所述设备包括代理,所述代理用于耦接到发送器以及接收器,从而以第一速率从发送器接收数据并且以低于第一速率的第二速率将所述数据转发到接收器。
在另一项实施例中,本发明包含一种网络组件,所述网络组件包括:发射器单元,其用于将组播数据传输到第一组中的多个第一接收器并且传输到与第二组中的第二接收器相关联的代理;电路逻辑,其用于基于检测到的每个第一接收器的接收速度来确定第一接收器的较慢接收器,其中所述发射器单元进一步用于将第一消息发送到较慢接收器和代理,以指示较慢接收器将加入到第二组中;以及接收器单元,其用于从代理接收第二消息,以指示所述第二组中的较快接收器将被移动到所述第一组中。
在又一项实施例中,本发明包含一种方法,所述方法包括:检测组播组中的多个接收器中的每一个的接收速度;基于每个接收器的接收速度将所述接收器分配到第一组中和第二组中,其中所述第一组具有的接收速度比第二组的接收速度快;并且以第一速率将用于所有接收器的组播数据发送到第一组中的接收器并且发送到代理,其中所述代理对组播数据进行缓冲并且以第二速率将组播数据发送到第二组中的接收器。
从结合附图和所附权利要求书进行的以下详细描述将更清楚地理解这些和其他特征。
附图说明
为了更完整地理解本发明,现在参考以下结合附图和详细描述进行的简要描述,其中相同参考标号表示相同部分。
图1为基于组的组播体系结构的一项实施例的示意图。
图2为基于组的组播方法的一项实施例的流程图。
图3为发射器/接收器单元的一项实施例的示意图。
图4为通用计算机系统的一项实施例的示意图。
具体实施方式
最初应理解,尽管下文提供一个或一个以上实施例的说明性实施方案,但可以使用任何数目的技术,不管是当前已知还是现有的,来实施所揭示的系统和/或方法。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术,包含本文所说明并描述的示范性设计和实施方案,而是可以在所附权利要求书的范围以及其均等物的完整范围内修改。
在组播路由器环境中,不同的节点,例如,接收器或线卡,可以,例如,由于不同的带宽容量、链路容量、缓冲容量,和/或瓶颈而以不同的速率或速度从路由器接收相同的数据。例如,一些接收器可能相对较慢,这是由陈旧或老式的硬件组件、较慢的线卡、较慢的中央处理器单元(CPU)速度、较小的接收器队列,或以上各项的组合引起的。因此,路由器可能需要对数据传输速度进行调节,以满足最慢的接收器的数据速率容量,例如,在路由器需要周期性地等待来自所有接收器的确认以及/或者路由器无法以高于最慢接收器可以进行接收的速率对数据进行组播的情况下。这样做可能会降低网络性能、影响用户体验,并且/或者可能无法满足用户需求。
本文中所公开的是一种系统和方法,所述系统和方法用于基于接收器的数据速率或速度容量在组的基础上向多个接收器组播数据。所述系统可以包括耦接到第一组接收器的发送器(例如,路由器)以及代理,所述代理可以是第一组接收器的一员也可以不是第一组接收器的一员。所述代理还可以耦接到第二组接收器上,所述第二组接收器能够以比第一组接收器更低的速率或速度对数据进行接收和/或处理。所述发送器能够大约以第一速率将组播数据发送到第一组中的接收器以及发送到代理,所述第一速率可以由第一组中的接收器和代理进行适当的处理,但是该速率对于第二组中的接收器而言可能会过快。所述代理能够以第二速率将数据从发送器转发到第二组中的接收器,所述第二速率可以比第一速率慢,并且可以由第二组中的接收器进行适当的处理。此外,如果第一组中的某个接收器的数据速率或速度容量降低,那么可以将该接收器从第一组中移除,并且将其分配给第二组接收器,因此所重新分配的接收器可以以第二速率经由代理接收数据。类似地,如果第二组中的某个接收器的数据速率或速度容量增大,那么可以将该接收器从第二组接收器移动到第一组接收器,因此所述接收器可以以第一速率从发送器处接收数据。
图1描绘了基于组的组播体系结构100的一项实施例。基于组的组播体系结构100可以包括发送器110(标记为Ms)、第一组120接收器、代理125,以及第二组130接收器。第一组120、第二组130或者这两组可以包括一个或多个接收器140。基于组的组播体系结构100的组件可以如图1所示进行布置。例如,第一组120可以包括多个接收器140(标记为M2、M3……Mn,其中n为整数),所述接收器可以耦接到发送器110。第二组130可以包括额外的接收器140(标记为M1),所述接收器可以经由代理125耦接到发送器110。在其他实施例中,第二组130可以包括一个以上接收器140,或者也可以是空的。第一组120和第二组130是可以将接收器140以逻辑方式分配到其中的逻辑组,无论接收器140的物理位置或地理位置如何。
基于组的组播体系结构100可以对应于支持组播通信的任何通信网络,例如,基于以太网的网络、基于IP的网络、无源光网络(PON)、数字用户线(DSL)网络、同步光网络(SONET)/同步数字体系(SDH)网络、无线网络、其他通信网络,或以上网络的组合。在一些实施例中,基于组的组播体系结构100可以对应于企业网络、骨干网络,或接入网络,这些网络可以具有不同的拓扑结构。在一项实施例中,基于组的组播体系结构100可以对应于一个计算机网络,在该网络中组播路由器可以耦接到多个网络或线卡上。
在对应于组播路由器环境的一项实施例中,发送器110可以是路由处理器,代理125可以是代理,并且接收器140可以包括线卡或网络接口卡(NIC)。在对应于PON的一项实施例中,发送器110可以是光网络终端(OLT)或OLT组件,并且接收器140可以对应于多个光网络终端(ONT)。在对应于DSL网络的另一项实施例中,发送器110可以是位于中心局的极高位速率DSL(VDSL)收发器单元(VTU-O)或者是VTU-O组件,并且接收器140可以对应于住宅区位处的多个VDSL收发器单元(VTU-R)。
发送器110可以是能够将组播数据等数据,例如,采用大约相同的速率,传输到第一组120中的接收器140和代理125的任何网络节点、组件,或者装置。例如,发送器110可以将相同数据的多个副本发送到第一组120中的接收器140并且发送到代理125,代理125可以被逻辑分配到第一组120或者也可以不被逻辑分配到第一组120。发送器110可以生成数据并且传输数据,或者可以在相同或其他网络中从另一节点(未图示),例如,源节点,接收并转发数据。例如,发送器110可以是能够在网络中组播数据的网桥、路由器,或者交换机。所述数据可以包括包(例如,IP包)、帧(例如,以太网帧)、数据报、消息、信号,或以上各项的组合。
接收器140可以是,例如,第一组120中的直接从发送器110接收组播数据的任何网络节点、组件或装置,或者是,例如,第二组130中的经由代理125接收组播数据的任何网络节点、组件或装置。接收器140也可以是在网络中转发或传输数据的网络节点,或者是向另一网络转发或传输数据的网络节点,例如,网桥、路由器和/或交换机。或者,接收器140可以是将数据传送到终端用户的客户设备。例如,接收器140可以包括机顶盒等家庭通信设备、台式计算机等固定个人装置,以及/或者手机、笔记本电脑或便携平板电脑等移动个人装置。
代理125可以是以第一速率从发送器110接收组播数据并且以第二速率将所述组播数据转发到第二组130中每个接收器140的任何网络节点、组件或装置,其中第二速率可以低于第一速率。代理125可以包括存储器或缓冲器,所述存储器或缓冲器可以用于以第一速率对来自发送器110的输入数据进行存储或缓冲。代理125可以存储来自发送器的输入数据并且,例如,大约在同一时刻,以第二速率将先前接收且存储的数据转发到第二组120中的每个接收器140。因此,代理125可以是一种代理路由器,其能够处理从发送器110向第二组130中的接收器140组播的数据,与向第一组120中的接收器140组播数据相比,该组播采用的速率较低。代理125可以是网桥、路由器、交换机或服务器,并且可以与发送器110的配置类似或者可以是发送器110的一部分。
第一组120中的接收器140可以经配置或者能够以大约第一速率从发送器110接收/处理相同的数据。所述第一速率可以与第一组120中的接收器140的接收和/或处理速度容量、带宽容量以及/或者链路容量相匹配。例如,第一速率可以在每秒千兆位(Gbps)的数量级上,例如大约为2.5Gbps或者大约为10Gbps。然而,第二组130中的接收器140可以是较慢接收器,其经配置或者能够以小于第一组120中的接收器140的速度,例如,以大约第二速率,对数据进行接收/处理。例如,第二速率可以在每秒兆位(Mbps)的数量级上,例如大约为100Mbps、大约为500Mbps,或者可以等于大约1Gbps。第二组130中接收器140速度较慢是由网络中较慢的接收和/或处理速度容量、带宽容量或链路容量较小,以及/或者瓶颈造成的。
将较快接收器140与较慢接收器140分别分配到第一组120和第二组130中从而分离开,以及使用代理125可以允许发送器110对组播数据进行发送,例如,连续地发送,同时不需要降低数据速率便能与较慢接收器140的传输速度匹配或者不需要等待较慢接收器140来处理输入数据。因此,基于组的组播体系结构100可以改进网络性能、改进用户体验并且/或者满足不同的用户需求。基于组的组播体系结构100还可以解决使用线卡等老式组件时所存在的问题且不会大幅度地降低网络效率,这类组件与相同网络中的更加高级的组件相比具有较低的性能。在相同的网络中有效地使用老式组件以及高级组件可以降低网络成本,这是因为有可能没有必要用更加高级的且更高成本的组件来取代老式组件。
在一项实施例中,基于组的组播体系结构100的组件可以按照树状拓扑结构进行布置,其中接收器140也可以作为将数据组播到多个第二接收器(未图示)的发送器,所述多个第二接收器也可以按不同的传输速率而被分配或者分组到多个组中。在其他实施例中,接收器140可以被分组到具有不同传输速度的两个以上组中,以按照需要处理不同速率或速度容量的接收器140。例如,可以将第一速率下的接收器140分组到第一组120中、将降低的第二速率下的接收器140分组到第二组130中,并且将低于第一速率与第二速率的第三速率下的接收器140分组到至少一个第三组中。因此,基于组的组播体系结构100可以包括用于第二组和第三组的一个代理,或者包括额外的代理,例如,除了最快的组之外每组最多一个代理。例如,第三代理可以从发送器110以大约第一速率接收数据,并且以对应的速率,例如,低于第一速率的第三速率将所述数据转发到对应的额外的组中的接收器140。
发送器110可以监控接收器140的速度或者接收状态,例如,在一段时间内连续地进行监控,并且相应地将接收器140分配到第一组120中或者第二组130中。例如,发送器110可以将具有高于阈值或者大约为第一速率的速度容量的接收器140(例如,M2、M3……Mn)分配到第一组120中,并且将具有低于阈值或者大约为第二速率的速度容量的接收器140(例如,M1)分配到第二组130中。发送器110也可以将一些接收器140从第一组120中重新分配到第二组130中,前提是对应的速度降低,例如,低于阈值。类似地,发送器110可以将一些接收器140从第二组130中重新分配到第二组120中,前提是对应的速度增大,例如,高于阈值。因此,可以基于接收器的速度容量而以动态的方式将接收器140分配到不同的组中,所述速度容量可以随着时间而改变。
发送器110可以对接收器140的速度进行监控,例如,在一段时间内,方法是向接收器140发送多个请求、从接收器140接收对应的回复消息,并且确定每个接收器140的请求与回复消息之间的时间延迟。或者,发送器110可以从接收器140请求和/或接收速度参数。在一些实施例中,发送器110可以基于,例如,除了接收器140的速度容量之外的多项策略对接收器140进行分组。所述策略可以基于应用要求,包含接收器的接收时间窗口大小(reception time window size)、接收器的CPU利用率、接收器的存储资源、网络拥塞、网络上的流量模式,或以上各项的组合。
最初,发送器110可以大约以第一速率将数据发送到多个接收器140。发送器110可以对以第一速率接收数据的所有接收器140进行记录,所述接收器可以通过默认设置以逻辑方式被分配到第一组120中。例如,发送器110可以保持与包括接收器140的第一组120相关联的成员组状态。所述成员组状态可以包含分配到第一组120的所有接收器140的一个列表。当发送器110确定了接收器140(例如,M1)是相对较慢的接收器时,发送器110可以将消息发送到代理125,以指示较慢接收器140被分配到第二组130。发送器110还可以向较慢接收器140发送消息,以通知接收器140开始以较慢的第二速率从代理125处而非发送器110处接收数据。发送器110还可以向第一组120分配代理125以及/或者大约以第一速率向代理125发送相同数据的副本。发送器110可以仅在与第一组相关联的成员状态组中监控或者记录接收器140的接收状态。在一些实施例中,发送器110可以同时将多个较慢接收器140分配到第二组130中,并且向代理125指示较慢接收器140被转移到了第二组130中。
当代理125接收到指示较慢接收器140的消息时,代理125可以将确认消息发送到发送器110。因此,发送器110可以从与第一组120相关联的成员组状态中移除较慢接收器140。代理125随后可以开始对较慢接收器140进行管理或记录。例如,发送器125可以保持与包括接收器140的第二组130相关联的成员状态组。该成员组状态可以包含分配到第二组130的所有较慢接收器140的一个列表。代理125可以大约以第一速率对数据进行接收和缓冲,并且大约以第二速率将已缓冲的数据转发到较慢接收器140。类似地,代理125可以记录已缓冲的数据并且将已缓冲的数据转发到任何额外的接收器140,所述额外的接收器140也可以被分配到第二组130并且可以保持在对应的成员状态组中。代理125也可以监控第二组130中每个接收器140的速度,例如,在一段时间内。当代理125确定了第二组130中接收器140(例如,M1)的速度容量增大时,例如,由于网络条件的改变,代理125可以向发送器110发送消息,以指示接收器140不再是较慢接收器并且可以开始以较高的速率,例如,第一速率,接收数据。因此,可以采用逻辑方式将接收器140从第二组130中移动到第一组120中。代理125或发送器110还可以向较慢接收器140发送消息,以通知接收器140开始以较快的第一速率从发送器110处而非代理125处接收数据。在一些实施例中,代理125可以一次性将多个接收器140从第二组130中移动到第一组120中,并且向发送器110指示接收器140。
图2描绘了基于组的组播方法200的一项实施例,所述方法可以用于基于接收器的接收速度而将多个组播接收器分成不同的组。例如,基于组的组播方法200可以由发送器110协同于代理125以动态的方式来进行实施,以处理向接收器140的传输。在方框210,可以将多个接收器分配到第一组。例如,发送器可以通过默认方式将一个组播组中的所有接收器分配到第一组的成员组状态中。在方框220,可以检测到第一组中的每个接收器的接收状态或接收速度。例如,发送器可以通过从对应的接收器中接收多条消息来确定每个接收器的状态或速度。
在方框230,可以基于接收器的状态或速度将接收器重新分配到第一组或第二组中。例如,通过将每个接收器的速度与阈值或者与第一速率以及较低的第二速率进行比较,发送器可以将每个接收器重新分配到第一组中或者第二组中。如果接收器的速度高于阈值或者大约等于第一速率,那么可以将接收器保留在第一组中。或者,如果接收器的速度低于阈值或者大约等于第二速率,那么可以将接收器移动到第二组。在方框240,可以将消息发送到与第二组相关联的代理以及/或者发送到较慢接收器,以指示较慢接收器已经被分配到第二组。具体而言,发送器可以将消息发送到代理,以向代理通知较慢接收器加入第二组。发送器也可以将消息发送到每个较慢接收器,以将所述接收器移动到第二组中。
在方框250,方法200可以验证第二组中的任何接收器是否可以被重新分配到第一组中。例如,第二组中的接收器的接收速度可以增大到阈值以上或者可以变为等于大约第一速率。在这种情况下,所述接收器将不再是较慢接收器,并且可以重新获得第一组中的成员资格。如果满足方框250中的条件,那么方法200可以前进到方框260。否则,方法200可以返回到方框220,以继续检测第一组中的接收器的接收状态或速度。在方框260中,可以从代理处接收到消息,以将第二组中的接收器重新分配到第一组中。代理可以对第二组中的较慢接收器的接收状态或速度进行检测,并且基于接收器的改进的接收/处理速度来确定较慢接收器中的任何一个是否可以被重新分配到第一组中。因此,代理可以将消息发送到发送器和接收器,以将接收器从第二组移动到第一组。在方框270,可以将消息中所指示的接收器重新分配到第一组中。例如,发送器可以将消息中所指示的接收器添加到第一组的成员组状态中。随后,方法200可以返回到方框220。
虽然上文所描述的组播技术是基于远程组播(例如,节点间组播)进行描述的,但是应了解相同的组播技术也可以应用到本地组播(例如,节点内组播)。在这种情况下,上文所描述的发送器、接收器和代理可以由单个节点内的单个的发送器、接收器和代理组件取代。
图3所示为发射器/接收器单元300的一项实施例,该单元可以位于或耦接到上述的任何组件,例如在基于组的组播体系结构100中。发射器/接收器单元300可以是通过网络输送数据的任何装置。例如,发射器/接收器单元300可以对应于或可以位于发送器110、代理125和/或任何接收器140中。发射器/接收器单元300可以包括:多个输入端口或单元310,用以从其他节点接收帧、对象或类型-长度-值(TLV);逻辑电路320,用以确定发送帧的目标节点;以及多个输出端口或单元330,用以将帧发射到其他节点。发射器/接收器单元300也可以包括位于输入端口310与逻辑电路320之间以及/或者逻辑电路320与输出节点330之间的缓冲器(未图示)。
上文所述的网络组件可以在任何通用网络组件上实施,例如,具有足够的处理能力、内存资源以及网络吞吐能力以处理所承受的必要工作量的计算机或网络组件。图4图示了典型的通用网络组件400,其适用于实施本文本所揭示组件的一个或多个实施例。网络组件400包括处理器402(可以称为CPU),该处理器与包含以下项的存储装置进行通信:辅助存储器404、只读存储器(ROM)406、随机存取存储器(RAM)408、输入/输出(I/O)装置410以及网络连接装置412。处理器402可以作为一个或多个CPU芯片实施,或者可以为一个或多个专用集成电路(ASIC)的一部分。
辅助存储器404通常由一个或多个磁盘驱动器或磁带驱动器组成,并且用于数据的非易失性存储,并且,如果RAM408的大小不足以保存所有工作数据,那么所述辅助存储器还用作溢流数据存储装置。辅助存储器404可以用于存储程序,当选择执行这些程序时,所述程序将加载到RAM408中。ROM406用于存储在程序执行期间读取的指令以及可能的数据。ROM406是非易失性存储装置,其存储容量相对于辅助存储装置的较大存储容量而言通常较小。RAM408用于存储易失性数据,并且还可能用于存储指令。对ROM406和RAM408两者的存取通常比对辅助存储器404的存取快。
本发明揭示至少一项实施例,且所属领域的技术人员对所述实施例和/或所述实施例的特征作出的变化、组合和/或修改在本发明的范围内。因组合、合并和/或省略所述实施例的特征而得到的替代性实施例也在本发明的范围内。在明确说明数字范围或限制的情况下,此类表达范围或限制应被理解成包括在明确说明的范围或限制内具有相同大小的迭代范围或限制(例如,从约为1到约为10包括2、3、4等;大于0.10包括0.11、0.12、0.13等)。例如,每当揭示具有下限Rl和上限Ru的数值范围时,具体是揭示落入所述范围内的任何数字。具体而言,特别揭示所述范围内的以下数字:R=Rl+k*(Ru-Rl),其中k是从1%到100%以1%增量递增的变量,即,k是1%、2%、3%、4%、5%、……50%、51%、52%、……95%、96%、97%、98%、99%或100%。此外,还特别揭示由如上文所定义的两个R数字定义的任何数值范围。相对于权利要求的任一元件使用术语“任选地”意味着需要所述元件,或者不需要所述元件,这两种替代方案均在所述权利要求的范围内。使用例如包括、包含和具有等较广术语应被理解为提供对例如由……组成、基本上由……组成以及大体上由……组成等较窄术语的支持。因此,保护范围不受上文所述描述的限制,而是由所附权利要求书界定,所述范围包含所附权利要求书的标的物的所有等效物。每一和每条权利要求作为进一步揭示内容并入说明书中,且权利要求书是本发明的实施例。揭示内容中对参考的论述并非承认其为现有技术,尤其是公开日期在本申请案的在先申请优先权日期之后的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容特此以引用的方式并入本文本中,其提供补充本发明的示例性、程序性或其他细节。
虽然本发明中已提供若干实施例,但应理解,在不脱离本发明的精神或范围的情况下,所揭示的系统和方法可以以许多其他特定形式来体现。本发明的实例应被视为说明性而非限制性的,且本发明并不限于本文本所给出的细节。例如,各种元件或组件可以在另一系统中组合或合并,或者某些特征可以省略或不实施。
此外,在不脱离本发明的范围的情况下,各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其他系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦接或直接耦接或通信的其他项也可以采用电方式、机械方式或其他方式通过某一接口、装置或中间组件间接地耦接或通信。其他变化、替代和改变的实例可以由所属领域的技术人员确定,且可以在不脱离本文所揭示的精神和范围的情况下作出。
Claims (17)
1.一种网络组件,其包括:
发射器单元,其用于将组播数据传输到第一组中的多个第一接收器以及与第二组中的第二接收器相关联的代理;
电路逻辑,其用于基于所述第一组中的多个第一接收器中每个接收器的检测到的接收速度来确定所述第一组中的多个第一接收器中的较慢的接收器,其中所述发射器单元进一步用于将第一消息发送到所述较慢的接收器以及所述代理,以指示所述较慢的接收器将加入所述第二组;
接收器单元,其用于从代理处接收第二消息,以指示所述第二组中的较快的接收器将要移动到所述第一组中;
其中,所述接收速度的检测仅针对分配到所述第一组中而不是分配到所述第二组中的所述接收器,所述代理对所述第二组中的一个或多个较慢接收器的所述接收速度进行检测,并且指示了所述较慢接收器的所述接收速度。
2.根据权利要求1所述的网络组件,其中所述发射器单元用于以第一速率将所述组播数据发送到所述第一组中的所述第一接收器以及所述代理,并且其中所述第二组中的所述第二接收器以低于所述第一速率的大约第二速率从所述代理处接收所述组播数据。
3.根据权利要求1所述的网络组件,其中所述第一接收器和所述第二接收器中的每个接收器的接收速度的检测基于来自所述第一接收器以及所述第二接收器的多条消息。
4.根据权利要求1所述的网络组件,其中所述第一组中的所述第一接收器保持在与所述第一组相关联的成员组状态中,并且其中所述第二组中的所述第二接收器由所述代理保持在与所述第二组相关联的成员组状态中。
5.根据权利要求1所述的网络组件,其中所述较慢接收器的所述接收速度与所述第一组中的所述第一接收器的所述接收速度相比是减低的,这是由降低的带宽容量、降低的链路容量、网络拥塞,或以上各项的组合引起的。
6.一种组播方法,其包括:
网络组件检测组播组中的多个接收器中每个接收器的接收速度;
所述网络组件基于所述接收器中每个接收器的所述接收速度将所述接收器分配到第一组以及第二组,其中所述第一组所具有的接收速度比所述第二组的接收速度快;
所述网络组件以第一速率将用于所有所述接收器的组播数据发送到所述第一组中的所述接收器并且发送到代理,其中所述代理对所述组播数据进行缓冲并且以第二速率将所述组播数据发送到所述第二组中的所述接收器;
其中,所述网络组件对所述接收速度的检测仅针对分配到所述第一组中而不是分配到所述第二组中的所述接收器,所述代理对所述第二组中的一个或多个较慢接收器的所述接收速度进行检测,并且指示了所述较慢接收器的所述接收速度。
7.根据权利要求6所述的方法,其中所述接收器以默认方式被分配到所述第一组中。
8.根据权利要求7所述的方法,其进一步包括所述网络组件将消息发送到所述代理,并且从所述代理接收确认以将较慢接收器从所述第一组中移除。
9.根据权利要求8所述的方法,其中基于网络条件的改变,所述接收器以动态的方式被分配到所述第一组中,并且所述较慢接收器以动态方式被分配到所述第二组中。
10.一种用于组播的设备,其包括:
代理,所述代理用于与发送器以及第二组中的第二接收器通信,所述发送器用于将组播数据以第一速率传送到所述代理和第一组中的第一接收器;
所述代理还用于接收来自所述发送器的第一消息,所述第一消息用于指示将所述第一组中的第一接收器中的较慢的接收器加入所述第二组;
所述代理还用于以所述第一速率从所述发送器接收所述组播数据并且以低于所述第一速率的第二速率将所述组播数据转发到所述第二接收器;
所述代理还用于向所述发送器发送第二消息,所述第二消息用于指示所述第二接收器中的较快的接收器将要移动到所述第一组;
其中如果没有来自所述第一接收器和所述第二接收器的间歇性确认,那么所述发送器无法发送所有的所述组播数据,并且其中所述代理代表所述第二接收器提供所述确认。
11.根据权利要求10所述的设备,其中所述第二接收器的最大接收速率小于所述第一速率。
12.根据权利要求11所述的设备,其中所述发送器耦接到第一接收器,并且用于以所述第一速率将所述组播数据组播到所述第一接收器和所述代理。
13.根据权利要求12所述的设备,其中所述代理包括缓冲器,以存储来自所述发送器的所述组播数据。
14.根据权利要求12所述的设备,其中所述第二接收器被分配到由所述代理维持的所述第二组中,并且其中所述第一接收器被分配到由所述发送器维持的所述第一组中。
15.根据权利要求12所述的设备,其中所述第一接收器、所述第二接收器,或者这两者都为耦接到多个额外接收器的路由器,其中基于所述额外接收器的接收容量,所述额外接收器被分为多个组。
16.根据权利要求12所述的设备,其中所述第一接收器和所述第二接收器都为耦接到所述发送器的线卡,并且其中所述第二接收器为老式线卡。
17.根据权利要求12所述的设备,其中如果所述数据是以所述第一速率被发送到所述第二接收器,那么所述第二接收器将会丢弃所述数据中的至少一部分。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/985,832 | 2011-01-06 | ||
US12/985,832 US9118494B2 (en) | 2011-01-06 | 2011-01-06 | Method for group-based multicast with non-uniform receivers |
PCT/CN2011/073907 WO2011147257A1 (en) | 2011-01-06 | 2011-05-11 | Method for group-based multicast with non-uniform receivers |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103314552A CN103314552A (zh) | 2013-09-18 |
CN103314552B true CN103314552B (zh) | 2016-08-10 |
Family
ID=45003296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180063649.2A Expired - Fee Related CN103314552B (zh) | 2011-01-06 | 2011-05-11 | 使用非统一接收器的基于组的组播方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9118494B2 (zh) |
EP (1) | EP2652919B1 (zh) |
CN (1) | CN103314552B (zh) |
WO (1) | WO2011147257A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW201233222A (en) * | 2011-01-17 | 2012-08-01 | Htc Corp | Method of handling coordinated scheduling for base stations and mobile devices and related communication device |
US20140146736A1 (en) * | 2012-11-28 | 2014-05-29 | Electronics And Telecommunications Research Institute | Method of grouping stations in multi-transmission |
US10212049B2 (en) | 2013-03-14 | 2019-02-19 | Time Warner Cable Enterprises Llc | Apparatus and methods for managing service delivery telemetry |
TWI580219B (zh) * | 2013-10-25 | 2017-04-21 | 中磊電子股份有限公司 | 網路頻寬測量方法 |
US10171607B2 (en) * | 2014-03-28 | 2019-01-01 | Time Warner Cable Enterprises Llc | Apparatus and methods for managing quality of experience during the delivery of content |
US10045058B2 (en) * | 2014-10-23 | 2018-08-07 | At&T Intellectual Property I, L.P. | Method and apparatus to deliver a personalized media experience |
JP6729264B2 (ja) * | 2016-10-06 | 2020-07-22 | 富士通株式会社 | 情報処理装置、情報処理方法、情報処理プログラム及び情報処理システム |
US20180287850A1 (en) * | 2017-03-31 | 2018-10-04 | Intel Corporation | Techniques for network multicasting with buffering |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5905871A (en) * | 1996-10-10 | 1999-05-18 | Lucent Technologies Inc. | Method of multicasting |
CN101427512A (zh) * | 2006-03-31 | 2009-05-06 | 卢森特技术有限公司 | 用于改进无线网络中的组播流动的方法和装置 |
CN101569147A (zh) * | 2007-01-26 | 2009-10-28 | 华为技术有限公司 | 多组件兼容数据体系结构 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5940391A (en) * | 1997-11-25 | 1999-08-17 | International Business Machines Corporation | Method and apparatus for reconfigurable and adaptive stream multicast |
US6507562B1 (en) * | 1998-06-30 | 2003-01-14 | Sun Microsystems, Inc. | Dynamic optimization for receivers using distance between a repair head and a member station in a repair group for receivers having a closely knit topological arrangement to locate repair heads near the member stations which they serve in tree based repair in reliable multicast protocol |
JP2000183873A (ja) * | 1998-12-11 | 2000-06-30 | Fujitsu Ltd | データ転送方法 |
US6269085B1 (en) * | 2000-02-03 | 2001-07-31 | Sun Microsystems, Inc. | Method and apparatus for hierarchical discovery and pruning of slow members of a multicast group |
US6693907B1 (en) * | 2000-04-11 | 2004-02-17 | Sun Microsystems, Inc. | Method and system for measuring reception characteristics in a multicast data distribution group |
US7224702B2 (en) * | 2000-08-30 | 2007-05-29 | The Chinese University Of Hong Kong | System and method for error-control for multicast video distribution |
US7383329B2 (en) * | 2001-02-13 | 2008-06-03 | Aventail, Llc | Distributed cache for state transfer operations |
US7009971B2 (en) | 2001-07-16 | 2006-03-07 | International Business Machines Corporation | Methods and arrangements for multicasting a data stream at different data rates to groups of subscribers |
US7130313B2 (en) | 2002-02-14 | 2006-10-31 | Nokia Corporation | Time-slice signaling for broadband digital broadcasting |
US7532622B2 (en) * | 2003-06-16 | 2009-05-12 | National University Of Singapore | Methods, devices and software for merging multicast groups in a packet switched network |
US7760659B2 (en) * | 2004-08-05 | 2010-07-20 | Microsoft Corporation | Transmission optimization for application-level multicast |
US8000339B2 (en) * | 2005-09-21 | 2011-08-16 | Cisco Technology, Inc. | Method and system for transparently transcoding a multicast stream |
US8243630B2 (en) * | 2005-10-19 | 2012-08-14 | Microsoft Corporation | Application-level routing protocol for multiparty audio-video conferencing |
US20070121664A1 (en) * | 2005-11-30 | 2007-05-31 | Szczebak Edward J Jr | Method and system for double data rate transmission |
US7532621B2 (en) * | 2006-08-30 | 2009-05-12 | Cornell Research Foundation, Inc. | Lateral error correction for time-critical multicast |
US7675945B2 (en) * | 2006-09-25 | 2010-03-09 | Futurewei Technologies, Inc. | Multi-component compatible data architecture |
JP4752786B2 (ja) * | 2007-02-15 | 2011-08-17 | ソニー株式会社 | マルチキャスト配信システムおよびマルチキャスト配信方法 |
WO2008137432A2 (en) * | 2007-05-01 | 2008-11-13 | Dyyno | Sharing of information and formatting information for transmission over a communication network |
US8295203B2 (en) * | 2007-08-24 | 2012-10-23 | At&T Intellectual Property I, L.P. | Methods and systems to store state used to forward multicast traffic |
JP5157351B2 (ja) * | 2007-09-28 | 2013-03-06 | 日本電気株式会社 | 動画配信システム、加入者回線終端装置、動画配信方法、動画配信プログラム、及び記憶媒体 |
US8953629B2 (en) * | 2008-02-26 | 2015-02-10 | Cisco Technology, Inc. | Blade router with NAT support |
US20090304019A1 (en) * | 2008-03-03 | 2009-12-10 | Nokia Corporation | Method and device for reducing multicast traffice in a upnp network |
TWI452878B (zh) * | 2008-03-21 | 2014-09-11 | Ralink Technology Corp | 封包處理系統及方法 |
CN101924910B (zh) | 2009-06-12 | 2012-10-03 | 华为技术有限公司 | 频道切换过程中数据发送方法及接收方法和装置 |
US8583978B2 (en) * | 2010-11-09 | 2013-11-12 | Cisco Technology, Inc. | Multicast message retransmission |
KR20120054902A (ko) * | 2010-11-22 | 2012-05-31 | 한국전자통신연구원 | 연결성이 결여된 네트워크 환경 기반 멀티캐스트 통신방법, 장치 및 그 시스템 |
-
2011
- 2011-01-06 US US12/985,832 patent/US9118494B2/en active Active
- 2011-05-11 CN CN201180063649.2A patent/CN103314552B/zh not_active Expired - Fee Related
- 2011-05-11 EP EP11786029.6A patent/EP2652919B1/en not_active Not-in-force
- 2011-05-11 WO PCT/CN2011/073907 patent/WO2011147257A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5905871A (en) * | 1996-10-10 | 1999-05-18 | Lucent Technologies Inc. | Method of multicasting |
CN101427512A (zh) * | 2006-03-31 | 2009-05-06 | 卢森特技术有限公司 | 用于改进无线网络中的组播流动的方法和装置 |
CN101569147A (zh) * | 2007-01-26 | 2009-10-28 | 华为技术有限公司 | 多组件兼容数据体系结构 |
Non-Patent Citations (1)
Title |
---|
On the use of destination set grouping to improve fairness in multicast video distribution;shun Yan cheung et.al;《proceedings IEEE,xp10158115》;19960324;第553-559页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103314552A (zh) | 2013-09-18 |
EP2652919A1 (en) | 2013-10-23 |
US20120177038A1 (en) | 2012-07-12 |
WO2011147257A1 (en) | 2011-12-01 |
US9118494B2 (en) | 2015-08-25 |
EP2652919A4 (en) | 2013-11-06 |
EP2652919B1 (en) | 2018-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103314552B (zh) | 使用非统一接收器的基于组的组播方法 | |
US8121124B2 (en) | Applying adaptive thresholds to multicast streams within computer networks | |
KR101083444B1 (ko) | 이더넷 수동 광 통신망에서 l3-어웨어 스위칭을 하는 방법및 장치 | |
CN101316233B (zh) | 一种流量控制的方法和系统及承载层设备 | |
JP2006005437A (ja) | トラフィック分散制御装置 | |
US9515919B2 (en) | Method and apparatus for protection switching in packet transport system | |
CN105812287A (zh) | 分组交换网络中的有效电路 | |
CN102197627A (zh) | 组播流量收敛的改善 | |
WO2006074832A1 (en) | On-demand group communication services with quality of service (qos) guarantees | |
US20130003748A1 (en) | Relay apparatus and relay control method | |
JP2008103864A (ja) | Ipマルチキャストサービスシステム、スイッチ装置及びそれらに用いるグループ選択送信方法 | |
US9294534B2 (en) | Applying heuristics to manage multicast subscriptions within computer networks | |
CN101808037B (zh) | 交换网中流量管理的方法和装置 | |
EP1510022A2 (en) | Delivering multicast streams in a passive optical network | |
CN102907044B (zh) | 多宽带网络网关下业务调度方法及装置 | |
Chitimalla et al. | Application-aware software-defined EPON access network | |
Hirayama et al. | Optical and electronic combined buffer architecture for optical packet switches | |
EP2047379B1 (en) | Distributed edge network | |
CN101364940B (zh) | 一种路由器内部通信方法及路由设备 | |
CN100420195C (zh) | 一种互联网组管理协议报告抑制方法和通信网络系统 | |
CN103200470B (zh) | 一种吉比特无源光网络系统组播业务的分发装置及方法 | |
Singh et al. | A circuit switching-based resource reservation approach for optical burst switched networks | |
Rodríguez‐Pérez et al. | An OAM function to improve the packet loss in MPLS‐TP domains for prioritized QoS‐aware services | |
Tran et al. | Layered range multicast for video on demand | |
Feng et al. | Buffer management for local loss recovery of reliable multicast |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160810 |
|
CF01 | Termination of patent right due to non-payment of annual fee |