CN102668472A - 链路聚合组上的驱动式多播业务分布 - Google Patents

Abstract

描述一种在链路聚合组上动态地分布到不同主机的多播流的方法和设备。网络单元在链路聚合组上接收多播请求，并通过该请求中存储的信息确定用于该请求的带宽。网络单元进一步在链路聚合组中最少被利用的链路上分配带宽要求。网络单元还更新转发表以指示该请求中的多播流将转发出所分配的链路。

Description

链路聚合组上的驱动式多播业务分布

技术领域

本发明的实施例涉及处理网络业务的领域；以及更确切地来说，涉及用于实现多播业务在链路聚合组的可用活动链路上的分布的动态机制。

背景技术

链路聚合组（LAG）通过将多个链路组合成逻辑链路以在网络节点之间提供更高的带宽。例如，能够将两个网络节点之间的多个八千兆位以太网链路编组成一个八千兆位链路。这种将多个链路编组成逻辑链路增加了网络的冗余性、可靠性和弹性。在LAG中可用的多个链路中，一些链路是活动的并转发业务，而另一些链路是备用以备故障。由于多个活动链路的可用性，所以能够在活动链路上传送业务。

一个难题是网络单元如何将业务分布在活动链路上。在LAG上分布业务的当前实现采用多种方式。（1）不考虑业务流的带宽需要，网络单元通过对业务流的源和组地址执行散列来选择任何活动链路以转发业务或以轮询（round robin）方式选择链路。（2）网络单元静态地配置节点中每个流的带宽，从而有对业务流的请求到达时，网络单元查询指派给所请求的业务流的活动链路。（3）网络单元通过以下方法以计算每个活动链路上的带宽利用率：将该链路上转发的每个分组的字节流相加。（4）作为备选，网络单元持续以所有流加载一个活动链路，直到其带宽用尽为止，然后移到下一个链路上。

上文描述的每种现有方式均有缺点。基于散列或以轮询方式选择活动链路能够使得一些活动链路超载以及使另一些利用不足。静态配置链路要求对带宽要求进行管理性干预以实现业务流改变。实时地通过将字节相加来计算带宽利用率对于中央处理单元（CPU）是非常密集的操作。加载一个活动链路能够在该链路停止工作而导致所有业务流要移到另一个活动链路时导致更多业务中断。而将业务分布在所有可用活动链路上的情况中，一个活动链路停止工作时将导致受影响的流较少。

发明内容

描述一种在链路聚合组上动态地分布到不同主机的多播流的方法和设备。网络单元在链路聚合组上接收多播请求，并通过该请求中存储的信息确定用于该请求的带宽。网络单元还在链路聚合组中最少已利用的链路上分配带宽要求。网络单元还更新转发表以指示该请求中的多播流将转发出所分配的链路。

在一个实施例中，该方法通过从不同主机接收请求加入多播流的其中之一的多播请求来工作，其中该多播请求包括指示被请求的多播流的类型的类型码。该方法还使用被请求的多播请求中包含的类型码来确定多播流的其中之一的带宽量。该方法在链路聚合组中链路的其中之一上分配该带宽量。响应成功分配，该方法更新转发表以指示被请求的多播流要在这些链路的所述其中之一上转发。

在另一个实施例中，网络包括服务提供方、多个主机、链路聚合组、第一网络单元和第二网络单元。服务提供方提供多个多播流。多个主机中的每一个传送请求加入多个多播流的其中之一的多播请求，以及多个多播请求中的每一个包括指示被请求的多播流的类型的类型码。链路聚合组包括多个链路。第二网络单元耦合到多个主机并向多个主机提供多播访问。

第一网络经由链路聚合组耦合到第二网络单元，并在链路聚合组上分布到多个主机的多个多播流。第一网络单元还耦合到服务提供方。此外，第一网络单元包括输入组件、带宽确定组件、链路带宽分配组件和转发表组件。该输入组件从多个主机接收多个多播请求。该带宽确定组件对所接收的多个多播请求中的每一个，使用该多播请求中包含的类型码来确定用于多个多播流的其中之一的带宽量。该链路带宽分配组件对所接收的多个多播请求中的每一个，在多个链路的其中之一上分配与该多播请求中的类型码对应的带宽量。转发表组件响应带宽量的成功分配并且对所接收的多个多播请求中的每一个，更新转发表以指示该多播请求中的多个多播流的其中之一将要在多个链路的所述其中之一上转发。

在另一个实施例中，网络单元调适成在第一网络单元和第二网络单元之间的链路聚合组上动态地分布到多个主机的多个多播流。多个主机耦合到第二网络单元以及链路聚合组包括耦合第二网络单元和第一网络单元的多个链路。

该网络单元包括输入组件、带宽确定组件、链路带宽分配组件和转发表组件。该输入组件用于从多个主机接收多个多播请求。该带宽确定组件用于对所接收的多个多播请求中的每一个，使用该多播请求中包含的类型码来确定用于多个多播流的其中之一的带宽量。该链路带宽分配组件用于对所接收的多个多播请求中的每一个，在多个链路的其中之一上分配与该多播请求中的类型码对应的带宽量。转发表组件响应带宽量的成功分配并且对所接收的多个多播请求中的每一个，更新转发表以指示该多播请求中的多个多播流的其中之一将要在多个链路的所述其中之一上转发。

附图说明

可以通过参考用于说明本发明实施例的附图和下文描述来最佳地理解本发明。在这些附图中：

图1示出根据本发明的一个实施例的向多个主机提供多播服务的网络；

图2示出根据本发明的一个实施例的利用级联多播网络单元向多个主机提供多播服务的网络；

图3示出根据本发明的一个实施例的在链路聚合组上动态地分布到不同主机的多播流的示范流程图；

图4示出根据本发明的一个实施例的为多播流分配链路聚合组中的链路的示范流程图；

图5A是示出根据本发明的一个实施例的如图1中所使用能够分布多播流的示范网络单元的框图；

图5B是示出根据本发明的一个实施例的如图5A中所使用的示范链路带宽分配组件的框图；

图6是示出根据本发明的一个实施例的如图1中所使用能够分布多播流的示范网络单元的框图，该示范网络单元包括线路卡和控制卡。

具体实施方式

下文描述描述用于在链路聚合组上动态地分布到不同主机的多播流的方法和设备。在下文描述中，阐述诸如逻辑实现、操作码、用于指定操作数的方法、资源分区/共享/复制实现、***组件的类型和相互关系以及逻辑分区/集成选择的许多特定细节，以便提供对本发明的更透彻的理解。但是本领域人员将认识到，在没有这些特定细节的情况下，仍可以实施本发明。在其它情况中，未详细地示出控制结构、门级电路和全软件指令序列，以不致于妨碍对本发明的理解。本领域普通技术人员利用所包括的描述将能够无需过多实验即可实现适当的功能性。

说明书中对“一个实施例”、“实施例”、“示例实施例”等的引述指示，所描述的实施例可以包括特殊特征、结构或特点，但是可能不是每个实施例都一定包括该特殊特征、结构或特点。而且，此类短语不一定指相同的实施例。再者，当结合实施例描述特殊特征、结构或特点时，认为结合其它实施例来实现此类特征、结构或特点属于本领域技术人员的知识范围，无论其是否明确地被描述。

在下文描述和权利要求书中，可能使用到术语“耦合”和“连接”以及它们的派生。应该理解为这些术语不打算作为彼此的同义词。“耦合”用于指示可能彼此直接物理或电接触或可能彼此未直接物理或电接触的两个或多个单元彼此协作或交互。“连接”用于指示彼此耦合的两个或多个单元之间通信的建立。

此流程图和其它流程图的操作将参考其它图的示范实施例来描述。但是，应该理解这些流程图的操作能够由参考这些其它图论述的那些实施例以外的本发明实施例来执行，以及参考这些其它图论述的本发明实施例能够执行与参考这些流程图论述的那些操作不同的操作。

附图中示出的技术可以使用一个或多个电子装置（例如终端站（end station）、网络单元等）上存储并运行的代码和数据来实现。此类电子装置使用诸如机器可读存储媒体（例如，磁盘；光盘；随机存取存储器；只读存储器；闪速存储器装置；相变存储器）和机器可读通信媒体（例如，电、光、声或其它形式的传播信号—如载波、红外信号、数字信号等）的机器可读媒体来存储和（在内部和/或通过网络与其它电子装置）传递代码和数据。此外，此类电子装置通常包括一个或多个处理器的集合，其耦合到诸如一个或多个存储装置、用户输入/输出装置（例如，键盘、触摸屏和/或显示器）和网络连接的一个或多个其它组件。处理器的集合与其它组件的耦合通常通过一个或多个总线和桥（也称为总线控制器）。该存储装置和承载网络业务的信号分别表示一个或多个机器可读存储媒体和机器可读通信媒体。因此，给定电子装置的存储装置通常存储用于在该电子装置的一个或多个处理器的集合上运行的代码和/或数据。当然，本发明实施例的一个或多个部分可以使用软件、固件和/或硬件的不同组合来实现。

正如本文所使用的，网络单元（例如，路由器、交换机、桥、具有边界网关功能的路由器、媒体网关等）是在通信上互连网络上的其它设备（例如，其它网络单元、终端站等）的一件连网设备，其包括硬件和软件。一些网络单元是为多个连网功能（例如，路由选择、桥接、交换、第2层聚合、会话边界控制、服务质量和/或订户管理）提供支持和/或为多个应用服务（例如，数据，语音和视频）提供支持的“多个服务网络单元”。订户终端站（例如，服务器、工作站、膝上型计算机、掌上型计算机、移动电话、智能电话、多媒体电话、基于因特网协议的语音（VOIP）电话、便携式媒体播放器、GPS单元、游戏***、机顶盒等）访问因特网上提供的内容/服务和/或叠加在因特网上的虚拟专用网络（VPN）上提供的内容/服务。内容和/或服务通常由属于服务或内容提供方的一个或多个终端站（例如，服务器终端站）或参与对等服务的终端站提供，并且可以包括公众万维网页面（免费内容、店铺首页、搜索服务等）、私有万维网页面（例如，提供电子邮件服务的用户名/密码访问的万维网页面等）、基于VPN的企业网络等。通常，订户终端站（例如，通过（有线或无线地）耦合到接入网的客户驻地设备（customer premise equipment））耦合到边缘网络单元，边缘网络单元（例如，通过一个或多个核心网络单元）耦合到其它边缘网络单元，其它边缘网络单元耦合到其它终端站（例如，服务器终端站）。

网络单元通常分成控制面和数据面（有时称为转发面或媒体面）。在网络单元是路由器（或正实现路由选择功能性）的情况中，控制面通常确定要如何对数据（例如，分组）进行路由选择。例如，控制面通常包括与其它网络单元通信以交换路由并基于一个或多个路由选择度量来选择那些路由的一个或多个路由选择协议（例如，边界网关协议（BGP）、内部网关协议（IGP）（例如，开放最短路径优先（OSPF）、路由选择信息协议（RIP）、中间***至中间***（ISIS）等）、标签分布协议（LDP）、资源保留协议（RSVP）等）。

路由和邻接被存储在控制面上的一个或多个路由选择结构（例如，路由选择信息库（RIB）、标签信息库（LIB）、一个或多个邻接结构等）中。控制面基于路由选择结构以信息（例如，邻接和路由信息）对数据面编程。例如，控制面将邻接和路由信息编程为数据面上的一个或多个转发结构（例如，转发信息库（FIB）、标签转发信息库（LFIB）和一个或多个邻接结构）。在转发业务时，数据面使用这些转发和邻接结构。

每个路由选择协议基于某些路由度量（度量对于不同路由选择协议能够是不同的）将路由项下载到主RIB。每个路由选择协议能够将路由项存储在本地RIB（例如，OSPF本地RIB）中，其包括未下载到主RIB的路由项。管理主RIB的RIB模块从路由选择协议（基于度量的集合）下载的路由中选择路由，并将那些选择的路由（有时称为活动路由项）下载到数据面。RIB模块还能够使得路由在路由选择协议之间重新分布。

对于第2层转发，网络单元能够存储用于基于数据中的第2层信息转发此数据的一个或多个桥接表。

此外，网络单元能够具有边界网关功能性。分布式会话边界控制器（SBC）***包括信令SBC（S-SBC）和数据SBC（D-SBC）。S-SBC通过标准接口（例如，ETSI（欧洲电信标准协会）TISPAN（电信和因特网融合服务及高级连网协议）定义的1a接口，其使用H.248控制协议（2005年9月的“网关控制协议：版本3”，ITU-T建议H.248.1）来控制流经D-SBC的业务流的打开、关闭和管制（policing）。在S-SBC与D-SBC之间传送H.248消息。在3GPP（第3代合作伙伴计划）IMS（IP多媒体子***）体系结构中，D-SBC也称为BGF（边界网关功能）。

通常，网络单元包括一个或多个线路卡的集合、一个或多个控制卡的集合和可选地一个或多个服务卡（有时称为资源卡）的集合。这些卡通过一个或多个机制（例如，耦合线路卡的第一全网格以及耦合所有卡的第二全网格）来耦合在一起。线路卡的集合构成数据面，而控制卡的集合提供控制面以及通过线路卡与外部网络单元交换分组。服务卡的集合能够提供专门的处理（例如，第4层至第7层服务（例如，防火墙、IPsec、IDS、P2P）、VoIP会话边界控制器、移动无线网关（GGSN、演进的分组***（EPS）网关）等）。作为举例，可以使用服务卡来端接IPsec隧道并运行伴随的认证和加密算法。

描述一种在链路聚合组上动态地分布到不同主机的多播流的方法和设备。网络单元在链路聚合组上接收多播请求，并通过该请求中存储的信息确定用于该请求的带宽。网络单元还在链路聚合组中最少已利用的链路上分配带宽要求。网络单元还更新转发表以指示该请求中的多播流将转发出所分配的链路。

图1示出根据本发明的一个实施例的向多个主机提供多播服务的网络100。在图1中，网络100包括耦合到窥探（snooping）网络单元104的主机102A-N。在一个实施例中，主机102A-N中的每一个是上文描述配置成接收多播服务的订户终端站，如机顶盒、个人计算机、移动电话等。窥探网络单元104还耦合到多播网络单元104，其经由第3层云108还耦合到多播服务110。在一个实施例中，窥探网络单元102向主机102A-N提供多播访问。再者，窥探网络单元102经由链路聚合组（LAG）112耦合到多播网络单元104。正如本领域中已知的，LAG并行地使用多个网络线缆/端口/链路来将链路速度增加到超过单个线缆或端口的限制，并且增加冗余度来获得更高的可用性。例如，以及在一个实施例中，LAG 112包括窥探网络单元102和多播网络单元104之间的两个或多个链路。虽然在一个实施例中，每个链路是千兆位以太网链路，但是在备选实施例中，该链路能够是另一种类型的链路（10/100以太网、10Gbs以太网、光纤（optical）等或本领域中已知的其它链路）。在一个实施例中，LAG包括八个一千兆位以太网链路。再者，虽然在示出的实施例中，示出一个LAG，但是在备选实施例中，网络100中可以有其它LAG。第3层云108是使用正转发的数据分组中包含的第3层信息来转发业务的网络云。

多播服务110将多播服务提供到主机102A-N。虽然在一个实施例中，多播服务是多播视频服务（标准清晰度视频、高清晰度视频、画中画视频等），但是在备选实施例中，多播服务能够是不同的多播服务（音频、网络播放（webcast）、本领域中已知的另一种多播服务和/或其组合）。再者，多播服务能够使用本领域中已知的协议（运动图片专家组（MPEG）-l、MPEG-2、MPEG-4、h.264、高级视频压缩等）来传输以便传输多播数据。窥探网络单元110和多播网络单元能够其中之一或二者兼有是多播感知（multicast aware）的网络单元，如多播路由器、多播感知交换机等。

主机102A-N为了从多播服务110接收多播服务，主机102A-N中的每一个进行要接收多播服务的请求。在备选实施例中，主机102A-N进行视频点播服务的请求。在一个实施例中，该请求是加入多播组的多播请求。这能够是因特网组管理协议（IGMP）报告、多播监听者目录（multicast listener directory，MLD）、协议无关多播（PIM）加入等或本领域中已知的加入多播组的其它类型的请求。位于上游的多播服务110和/或另一个网络单元（例如，多播网络单元106）从主机102A-N接收多播请求，并开始将业务的多播流转发到请求主机。因为LAG 112能够具有可用于将多播服务传输到请求主机的多个活动链路，所以多播网络单元106具有在这些活动链路中哪一个上传输所请求的多播服务中所指示的多播业务的选择。

在一个实施例中，多播网络单元106基于多播请求中包含的信息来选择活动链路以传输所请求的多播流。在本实施例中，多播网络单元106从主机102A-N的其中之一接收多播请求。接收的多播请求包括标识多播组的字段和标识与正在被请求的多播组关联的多播业务的类型的另一个字段。此类型能够指示该多播组是标准清晰度多播服务、高清晰度多播服务、画中画多播服务等。例如，在一个实施例中，接收的多播请求是加入多播组239.255.255.255。在本实施例中，所接收的多播请求包括指示此多播组是高清晰度视频流的字段。例如，以及在一个实施例中，多播请求是IGMP/MLD报告，以及类型字段被存储在消息的前四个位中。在一个实施例中，IGMP/MLD报告使用“预留”（“Reserved”）字段（1个字节）用于“带宽类型”（“Bandwidth Type”），主机或网络单元将填充该字段以指示所请求的业务的带宽要求。在另一个实施例中，类型信息被存储在编码的组地址字段的前四个字节中。在又一个实施例中，将这些字段重命名为“带宽要求”（“Bandwidth Requirement”）并且具有如下的值：0×0表示标准清晰度（缺省行为）、0×1表示高清晰度以及0×2表示画中画。

响应接收到多播请求，多播网络单元106确定LAG 112的哪个活动链路将传输所请求的多播业务流。在一个实施例中，多播网络单元106基于类型信息和LAG 112中的活动链路上的当前负荷选择活动链路。在本实施例中，多播网络单元106从多播请求中提取类型信息并确定LAG 112中哪个活动链路具有最小带宽利用率。多播网络单元106确定已利用带宽最小的链路是否具有足够带宽来处理所请求的多播业务流。如果该链路上有足够的带宽，则多播网络单元106以多播类型指示的量更新已利用带宽，并更新多播转发表以指示将要利用选择的活动链路来转发所请求的多播业务流。此外，多播网络单元106将多播加入消息传送到被请求的多播业务流上游的另一个网络单元。在一个实施例中，在多播加入消息中，多播网络单元106能够指示该流的带宽要求，并且如果上游路由器与另一个LAG耦合，则上游路由器能够使用此信息来选择用于转发该多播业务流的活动链路。下文在图3中描述多播网络单元106如何在链路聚合组上动态地分布到不同主机的多播流的另外论述。

在一个实施例中，主机102A-N向窥探网络单元104传送第2层多播请求（例如，IGMP/MLD报告）。在本实施例中，窥探网络单元104是多播感知交换机，其基于接收的业务中的第2层信息来转发接收的业务。窥探网络单元从主机102A-N接收第2层多播请求，并经由LAG 112将这些第2层请求转发到多播网络单元106。多播网络单元106接收第2层多播请求，并为第2层多播请求中的对应多播组分布业务流。在一个实施例中，多播网络单元106使用第2层多播请求中包含的类型信息来动态地分布多播组，如上文和下文在图3中描述的。再者，对于促成在LAG 112中的活动链路的其中之一上的成功分配的每个多播请求，多播网络单元106向上游向另一个网络单元传送第3层多播请求（例如，PIM加入）。

在图1中，示出了一个LAG，其耦合窥探网络单元和多播网络单元。正如图1的描述中所提到的，在网络中能够采用多个LAG。图2示出根据本发明的一个实施例的利用级联多播网络单元向多个主机102A-N提供多播服务的网络200。在图2中，主机202A-N经由第2层云204和LAG 212A耦合到多播网络单元206A。多播网络单元206A经由LAG 212B还耦合到多播网络单元206B。多播网络单元206B经由第3层云208耦合到多播服务。

与图1中一样，主机202A-N中的每一个通过第2层云向多播网络单元206a传送要接收对多播服务的服务的多播请求，如IGMP/MLD报告、PIM加入等。在一个实施例中，多播请求中的每一个包括指示正在请求的多播业务流的类型（高清晰度、标准清晰度等）的字段，正如上文参考图1描述的。此外，多播网络单元206A接收多播请求，并确定LAG 212A中的哪个链路将传送被请求的多播流，正如上文图1中描述的。多播网络单元206A还经由LAG 212B将多播请求（例如，PIM加入等）向上游传送到多播网络单元206B。在本实施例中，来自多播网络单元206A的此多播请求还包括指示多播业务流的类型的类型字段。多播网络单元206B从多播网络单元206A接收多播请求，并使用请求中的类型字段来确定要将LAG 212B中的哪个链路用于所请求的多播业务流。下文在图3中描述多播网络单元206A-B如何在链路聚合组上动态地分布到不同主机的多播流的另外论述。

图3示出根据本发明的一个实施例的在链路聚合组上动态地分布到不同主机的多播流的过程300的示范流程图。在图3中，在框302，过程300接收多播请求。在一个实施例中，过程300接收包括指示多播业务流的的类型的类型字段的多播请求，如上所述。例如，以及在一个实施例中，接收的多播请求中的类型字段能够指示所请求的多播业务流是高清晰度、标准清晰度、画中画等数据流。

在框304，过程300根据所接收的多播请求确定带宽要求。在一个实施例中，过程300提取多播请求的类型字段内的数据以确定带宽要求。例如，以及在一个实施例中，0×0的类型字段值指示标准清晰度，0×1指示高清晰度，以及0×2指示画中画多播数据流。在此示例中，标准清晰度多播数据流能够是5 Mbps的流，高清晰度多播数据流能够是10 Mbps的流，以及画中画清晰度多播数据流是小于1 Mbps的流。

过程300使用上文在框306确定的带宽要求来在LAG的活动链路的其中之一上分配带宽。在一个实施例中，过程300通过确定哪一个活动链路具有最小量的已分配带宽来在活动链路的其中之一上分配带宽，并在该链路上分配所要求的带宽。下文在图4中另外描述在活动链路的其中之一上分配带宽。

在框308，过程300确定分配是否成功。如果分配不成功，则在框312，过程300丢弃该多播请求。在一个实施例中，过程300丢弃多播请求，并不向上游多播网络单元传送附加的多播请求。

如果分配成功，则在框310，过程300更新转发表以指示所分配的链路要传送所接收的多播请求中指示的被请求的多播流。在一个实施例中，过程300在转发表中添加项，其中该项指示被请求的多播流将要在所分配的链路上转发。在框314，过程300向位于运行过程300的网络单元的上游的多播网络单元传送附加的多播请求。例如，以及在一个实施例中，过程300向被请求的多播业务流上游的另一个网络单元传送多播加入消息，如上文图1中所描述的。

图4示出根据本发明的一个实施例的为多播流分配链路聚合组中的链路的过程400的示范流程图。在一个实施例中，上文中在框306，由过程300运行过程400。在图4中，在框402，过程400确定LAG中具有最小量已利用带宽的链路。在一个实施例中，已利用带宽是每个链路上已利用的实际量。在本实施例中，LAG中的链路会具有相同的容量。在框404，过程400将所需的带宽添加到所确定的链路的当前利用率。在框406，过程400确定新带宽利用率是否高于链路带宽限制。如果是如此，则在框408，过程400回退带宽利用率，并发信号通知分配失败。如果新带宽处于或低于链路带宽限制，则在框410，过程400发信号通知分配成功。

图5A是示出根据本发明的一个实施例的如图1中所使用能够分布多播流的示范网络单元500的框图。在一个实施例中，网络单元500是多播感知网络单元，如上文图1中的多播网络单元106或图2中的多播网络单元206A-B。网络单元500包括输入组件502、带宽确定组件504、链路带宽组件506、转发表组件508以及丢弃组件510。输入组件502从主机之一接收多播请求，如图3中框302所描述的。带宽确定组件504根据所接收的多播请求确定带宽要求，如图3中框304所描述的。链路带宽分配组件506在链路的其中之一上分配带宽，如图3中框306所描述的。转发表组件508更新转发表，如图3中框308所描述的。丢弃组件510丢弃多播，如图3中框310所描述的。

图5B是示出根据本发明的一个实施例的如图5A中所使用的示范链路带宽分配组件506的框图。在图5B中，链路带宽分配组件506包括链路带宽利用率组件552、更新链路带宽组件554、链路带宽限制组件556、分配失败组件558和分配成功组件560。链路带宽利用率组件552确定具有最小量已利用带宽的链路，如图4中框402所描述的。更新链路带宽组件554将所要求的带宽添加到所确定的链路，如图4中框404所描述的。链路带宽限制组件556确定新带宽利用率是否高于链路带宽限制，如图4中框406所描述的。分配失败组件558回退带宽利用率，并发信号通知分配失败，如图4中框408所描述的。分配成功组件560发信号通知成功的分配，如图4中框410所描述的。

图6是示出根据本发明的一个实施例的如图1中所使用能够动态地分布多播流的示范网络单元的框图，该示范网络单元包括线路卡和控制卡。在图6中，底板606耦合到线路卡602A-N和控制器卡604A-B。虽然在一个实施例中，控制器卡604A-B控制线路卡602A-N处理业务，但是在备选实施例中，控制器卡604A-B执行相同和/或不同的功能（在LAG上动态地分布多播流等）。线路卡602A-N根据从控制器卡604A-B接收的策略来处理和转发业务。在一个实施例中，线路卡602A-N转发多播分组，如图1-4中所描述的。在另一个实施例中，线路卡602A-N接收多播请求分组，如图3中在框302所描述的。应该理解，图6中所示的网络单元600的体系结构是示范性的，并且在本发明的其它实施例中可以使用卡的不同组合。

备选实施例

示出用于动态地分布多播流的实施例是关于如路由器或交换机的网络单元来示出的。但是本发明的实施例不限于用一个路由器或交换机来动态地分布多播流。备选实施例可以使链路带宽分配组件在单独的网络单元或装置中执行。可以通过使多播请求接收和多播分组转发由一个网络单元和转发分组的另一个网络单元执行来实现这种实施例。

例如，虽然附图中的流程图示出本发明的某些实施例执行的特殊次序的操作，但是应该理解，这种次序是示范性的（例如，备选实施例可以按不同的次序来执行这些操作，组合某些操作，将某些操作重叠等）。

虽然本发明是依据若干实施例来描述的，但是本领域技术人员将认识到，本发明不限于所描述的实施例，并且能够在所附权利要求书的精神和范围内通过修改和变换来实施本发明。因此，本说明书应视为是说明性的而非限制性的。

Claims (20)

1. 一种在第一网络单元和第二网络单元之间的链路聚合组上分布到多个主机的多个多播流的方法，其中所述多个主机耦合到所述第二网络单元以及所述链路聚合组包括耦合所述第二网络单元和所述第一网络单元的多个链路，所述方法包括如下步骤：

利用所述第一网络单元从所述多个主机的其中之一接收请求加入所述多个多播流的其中之一的多播请求，其中所述多播请求包括指示被请求的多播流的类型的类型码；

使用被请求的多播请求中包含的类型码来确定所述多个多播流的其中之一的带宽量；

在所述多个链路的其中之一上分配所述带宽量；以及

响应所述带宽量的成功分配，更新转发表以指示被请求的多个多播流要在所述多个链路的所述其中之一上转发。

2. 如权利要求1所述的方法，其中分配步骤包括如下步骤：

确定所述多个链路的所述其中之一在所述多个链路中具有最小已利用带宽；以及，

将所述带宽量添加到所述多个链路的所述其中之一以校正该链路的带宽利用率。

3. 如权利要求1所述的方法，其中多播流选自由高清晰度多媒体流、标准清晰度多媒体流和画中画多媒体流组成的组。

4. 如权利要求1所述的方法，其中第一多播请求选自由因特网组管理协议报告、协议无关多播加入和多播监听者目录报告组成的组。

5. 如权利要求1所述的方法，其中所述第一网络单元选自由多播窥探交换机和多播路由器组成的组。

6. 如权利要求1所述的方法，其中所述方法还包括如下步骤：

如果分配带宽的步骤未成功，则丢弃所述第一多播请求。

7. 如权利要求1所述的方法，其中所述方法还包括如下步骤：

响应成功分配所述带宽量，向服务提供方传送第二多播请求。

8. 如权利要求8所述的方法，其中所述第一多播请求是因特网组管理协议报告和多播监听者目录报告的其中之一，以及所述第二多播请求是协议无关多播加入。

9. 如权利要求1所述的方法，其中第一多播请求是因特网组管理协议报告和多播监听者目录报告的其中之一，以及将所述类型码存储在所述第一多播请求的预留校验和字段中。

10. 如权利要求1所述的方法，其中第一多播请求是协议无关多播加入，并且将所述类型码存储在所述第一多播请求的编码的地址字段的前四个字节中。

11. 一种网络，包括：

提供多个多播流的服务提供方；

多个主机，其中所述多个主机中的每一个传送请求加入多个多播流的其中之一的多播请求，以及所述多个多播请求中的每一个包括指示被请求的多播流的类型的类型码；

包括多个链路的链路聚合组；

第二网络单元，耦合到所述多个主机并向所述多个主机提供多播访问；以及

第一网络单元，耦合到所述第二网络单元和所述服务提供方，其中所述第一网络经由所述链路聚合组耦合到所述第二网络单元，以及所述第一网络单元在所述链路聚合组上动态地分布到所述多个主机的多个多播流，所述第一网络单元包括：

输入组件，其中所述输入组件从所述多个主机接收所述多个多播请求，

带宽确定组件，耦合到所述输入组件，其中所述带宽确定组件对所接收的多个多播请求中的每一个，使用该多播请求中包含的类型码来确定用于所述多个多播流的其中之一的带宽量，

链路带宽分配组件，耦合到所述带宽确定组件，其中所述链路带宽分配组件对所接收的多个多播请求中的每一个，在所述多个链路的其中之一上分配与该多播请求中的类型码对应的带宽量，以及，

转发表组件，耦合到所述链路带宽分配组件，其中所述转发表组件响应所述带宽量的成功分配并且对所接收的多个多播请求中的每一个，更新转发表以指示该多播请求中的多个多播流的其中之一将要在所述多个链路的所述其中之一上转发。

12. 如权利要求11所述的网络，其中，所述链路带宽分配组件，对于所接收的多播请求中的每一个，还执行如下操作：

确定所述多个链路的所述其中之一在所述多个链路中具有最小已利用带宽；以及

将所述带宽量添加到所述多个链路的所述其中之一以校正该链路的带宽利用率。

13. 如权利要求11所述的网络，其中，多播流选自由高清晰度多媒体流、标准清晰度多媒体流和画中画多媒体流组成的组。

14. 如权利要求11所述的网络，其中，第一多播请求选自由因特网组管理协议报告、协议无关多播加入和多播监听者目录报告组成的组。

15. 如权利要求11所述的网络，其中，所述第一网络单元选自由多播窥探交换机和多播路由器组成的组。

16. 如权利要求11所述的网络，其中，所述网络单元还包括：

丢弃组件，其中如果分配带宽的步骤未成功，则所述丢弃组件丢弃第一多播请求。

17. 如权利要求11所述的网络，其中，第一多播请求是因特网组管理协议报告和多播监听者目录报告的其中之一，以及将所述类型码存储在所述第一多播请求的预留校验和字段中。

18. 如权利要求11所述的网络，其中，第一多播请求是协议无关多播加入，并且将所述类型码存储在所述第一多播请求的编码的地址字段的前四个字节中。

19. 一种网络单元，调适成在第一网络单元和第二网络单元之间的链路聚合组上动态地分布到多个主机的多个多播流，其中所述多个主机耦合到所述第二网络单元以及所述链路聚合组包括耦合所述第二网络单元和所述第一网络单元的多个链路，所述网络单元包括：

输入组件，用于从所述多个主机的其中之一接收请求加入所述多个多播流的其中之一的多播请求，其中所述多播请求包括指示被请求的多播流的类型的类型码；

带宽确定组件，用于使用所述多播请求中包含的类型码来确定被请求的多播流的带宽量；

链路带宽分配组件，用于在所述多个链路的其中之一上分配所述带宽量；以及，

转发表组件，用于响应所述带宽量的成功分配，更新转发表以指示被请求的多播流要在所述多个链路的所述其中之一上转发。

20. 如权利要求19所述的网络单元，其中所述链路带宽分配组件还执行如下步骤：

确定所述多个链路的所述其中之一在所述多个链路中具有最小已利用带宽；以及

将所述带宽量添加到所述多个链路的所述其中之一以校正该链路的带宽利用率。

Images