CN104221323A

CN104221323A - 组播流路由选择的方法

Info

Publication number: CN104221323A
Application number: CN201280054106.9A
Authority: CN
Inventors: T·本杰明·马可-克莱恩; 彼得·艾斯伍德-史密斯
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2011-11-04
Filing date: 2012-11-05
Publication date: 2014-12-17
Anticipated expiration: 2032-11-05
Also published as: US8885643B2; US20130114595A1; EP3726775A3; CN104221323B; WO2013067497A2; WO2013067497A3; EP2783480B1; EP2783480A2; EP3726775A2

Abstract

一种网络部件，包括与处理器耦合的存储器，其中所述存储器包括促使所述处理器从多个组播路由模式中选择第一组播路由模式的指令，所述多个组播路由模式由包含网络部件的网络支持；将第一组播路由模式分配给第一组播流，以及将第一信息帧通告第一多个节点，其中第一信息帧将第一组播路由模式的分配提供给第一组播流。

Description

组播流路由选择的方法

相关申请案交叉申请

本发明要求2011年11月4日由T.Benjamin Mack-Crane等人递交的发明名称为“组播流路由选择的方法(Method for Multicast Flow RoutingSelection)”的第61/555992号美国临时专利申请案的在先申请优先权，以及2012年10月9日由T.Benjamin Mack-Crane等人递交的发明名称为“组播流路由选择的方法(Method for Multicast Flow Routing Selection)”的第13/648151号美国非临时申请案的在先申请优先权，该文章以引用方式全文并入本文中

关于由联邦政府赞助的研究或开发的声明

不适用。

缩微平片附件的引用

不适用。

背景技术

现代通信和数据网络(如基于以太网的网络)由通过网络传送数据帧的节点构成。这些节点可包括通过网络传送数据帧的路由器、交换机和/或网桥。数据帧可通过网络作为组播或单播传输来传送。组播的特性支持从单个组播源节点复制并传输单个分组数据到多个接收器节点。利用组播流传输数据可以减少将数据分配到多个不同接收器节点所需的数据流量。

可以通过如头端复制、源特定树或共享树等不同的路由方法传送组播流。具体而言，组播流可使用组播树将数据帧转发到整个网络中的不同接收器节点。然而，每种网络设计大体上仅支持一种类型的路由方法。例如，虚拟专用LAN服务(VPLS)网络可使用头端复制，最短路径桥接(SPB)网络可使用源特定树，而多链接透明互连(TRILL)网络可使用共享树。因此，网络仅限于采用一种路由方法，这样降低了管理节点上的组播树所需的带宽使用效率并消耗了所需资源。

可通过扩展网络中支持的整套组播路由方法不断提高网络设计的效率。在网络中利用多个路由方法减少组播状态信息的同时可优化组播传输。例如，通过将源特定树加入到VPLS中，或创建一个固定在TRILL中的每个组播源节点上的共享树，组播流量可通过网络进行有效的分配。然而，需要存在控制机制以同时支持多个路由方法并适当地将该路由方法应用于不同的组播流。遗憾的是，之前并没有为支持组播流量的网络创建这样的控制机制。

发明内容

在一项实施例中，本发明包括一种网络部件，该网络部件包括耦合至处理器的存储器，其中该存储器包括促使所述处理器从多个组播路由模式中选择第一组播路由模式的指令，所述多个组播路由模式由包含网络部件的网络支持；将第一组播路由模式分配给第一组播流；以及将第一信息帧通告第一多个节点，其中第一信息帧将第一组播路由模式的分配提供给第一组播流。

在另一项实施例中，本发明包括一种网络，该网络包括分配有第一组播流和第二组播流的第一组播源节点，以及耦合至第一组播源节点的多个接收器节点，其中第一组播流和第二组播流用于组播至接收器节点、分配第一组播流给第一组播模式以及分配第二组播流给第二组播模式。

在又一项实施例中，本发明包括一种方法，该方法包括选择多个根节点，其中根节点用于计算多个共享树，且第一共享树包含多个节点；从多个共享树中选择第一共享树；以及计算对应于每个节点上第一共享树的转发状态。

在又一项实施例中，本发明包括一种网络部件，该网路部件包括耦合至处理器的存储器，其中该存储器包括促使处理器通告子类型长度值(子-TLV)的指令，所述子类型长度值包括指示骨干服务实例标识(I-SID)端点使用共享树用于组播帧的共享树字段以及指示用于I-SID端点的共享树的tie-break掩码。

结合附图和权利要求书，可从以下的详细描述中更清楚地理解这些和其他特征。

附图说明

为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表示相同部分。

图1是组播路由系统的一项实施例的示意图，所述系统同时提供多个组播路由模式。

图2是组播路由系统的一项实施例的示意图，在该系统中，利用共享树组播路由模式实施组播。

图3描述了用于最短路径桥接(SPB)网络的组播通告子类型长度值(TLV)实施例的元件和尺寸的图解。

图4是等价路径网络的一项实施例的示意图。

图5是通用计算机系统的一项实施例的示意图。

具体实施方式

最初应理解，尽管下文提供一个或多个实施例的说明性实施方案，但可使用任意数目的当前已知或现有的技术来实施所公开的系统和/或方法。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术，包含本文所说明并描述的示范性设计和实施方案，而是可以在所附权利要求书的范围以及其均等物的完整范围内修改。

本文所公开的是一种将网络中不同组播流分配给不同组播路由模式的组播路由系统和方法。此外，组播路由系统和方法保证了网络中每个组播流的所有节点能够一致计算组播转发状态。源节点或服务端点可通告组播路由系统中的树计算算法和作用。组播路由系统中的节点可计算分组网络中组播流的组播转发状态。组播流的组播转发状态可基于组播目的地址，并可根据网络设计或技术支持的组播路由模式和算法来计算。可使用的组播路由模式包括但不限于头端复制、源特定树以及共享树等。组播路由系统和方法可通过指示每个组播流(如服务实例)分配给一个支持的组播路由模式，实现在网络中同时应用多个组播路由模式。

图1是组播路由系统103的一项实施例的示意图，该系统同时提供多个组播路由模式。网络100可以是一种分组网络，该分组网络包括一个或多个局域网(LAN)、虚拟网和/或广域网(WAN)。如图1所示，网络100可包括多个网络节点104。网络节点104可耦合至多个其他网络节点104、多个源节点101、多个接收器节点102或上述项的任意组合。源节点101和接收器节点102可耦合至多个网络节点104、多个其他源节点101、多个其他接收器节点102或上述项的任意组合。在其他实施例中，源节点101和接收器节点102可存在于网络100中。源节点101、接收器节点102以及网络节点104可直接使用物理(如电或光)链路、无线链路或间接使用逻辑连接或物理链路一起与中间网络节点104耦合。

源节点101、接收器节点102以及网络节点104可拥有许多相似的特点。源节点101可以为任何计算设备，如路由器、手机、计算机或其他能够对数据帧进行网络传输编码的网络设备。源节点101可用于将一个或多个数据帧发送到多个接收器节点102。源节点101可使用一个组播流将数据帧发送到一个组播目的地址。组播流的实施方式取决于所选的组播路由方法(如源特定树)。接收器节点102可以为任何用于订阅组播流并从源节点101接收组播数据的计算设备。源节点101还可用于接收组播数据，而接收器节点102还可用于通过组播传输发送帧。网络节点104可为任何执行路由功能并支持路由协议的网络设备。每个网路节点104可维护转发表，以确定转发数据帧的路径。网络节点104可包括网桥、交换机、路由器或者此类设备的各种组合。

组播目的地址可用于确定从源节点101接收数据帧的一组接收器节点102。例如，图1中，接收器节点F、J、L和M102分配给组播目的地址“Y”。当组播传输使用组播目的地址“Y”时，接收器节点F、J、L和M102将接收数据帧。然而，其他实施例中可包含拥有多个组播目的地址的接收器节点102。以图1为例子，接收器节点F和J102分配有组播目的地址“Y”，而接收器节点L和M102分配有组播目的地址“Z”。因此，当组播传输使用组播目的地址“Y”时，接收器节点F和J102将接收数据帧，而接收器节点L和M102将不接收这些数据帧。所属领域的普通技术人员将意识到可以在组播路由系统103中使用两个以上的组播目的地址。组播目的地址的示例可以是2012年6月29日发布的电气和电子工程师协会(IEEE)标准802.1aq-2012中所描述的组MAC地址，所述标准以引用的方式并入本文中。

根据组播路由模式，数据帧通过网络节点B、C、D、E、G、I和/或K104从源节点101传输到接收器节点F、J、L和M102。在一项实施例中，网络100可具有分配给固定在源节点101(如源节点A101)上的不同源特定树的组播流。因此，源节点可包含拥有不同组播目的地址的组播流。组播路由系统103中所有节点101、102和104可根据分配的组播路由模式和算法计算每个组播流的组播转发状态，以保证数据帧的正确转发路由。

服务实例等组播流可使用组播树制定组播传输路由。组播路由模式和算法可用于计算组播流或组播树的转发状态。例如，在使用源特定树的SPB或SPB-媒体接入控制(MAC)模式(SPBM)网络中，组播树可来自组播路由系统103中的至少一个源节点101到一个以上的接收器节点102。此外，SPBM网络可使用如标准802.1aq-2012中所描述的等价树(ECT)-算法来计算组播流。该ECT-算法可用于计算一个最短路径树(SPT)上的所有节点的转发状态。源节点101可通告指示组播路由模式和路由计算的信息。接收器节点102可通告接收组播流的数据流量的请求。

可以将组播目的地址分配给每个组播流。在图1中，接收器节点F、J、L和M102可分配给组播目的地址“Y”，因此属于相同的组播流。此外，源节点A101也可分配给组播目的地址“Y”。在另一项实施例中，多个组播流和组播目的地址可分配给源节点A101。以图1为例子，可以将组播目的地址“Y”分配给接收器节点F和J102，而将组播目的地址“Z”分配给接收器节点L和M102。源节点A101可具有一个拥有组播目的地址“Y”的组播流和拥有组播目的地址“Z”的第二组播流。所属领域的普通技术人员会意识到可以将组播路由系统103中所有节点101、102和104分配给两个以上的组播流。此外，在一项实施例中，每个组播流可分配组播目的地址给源节点101，而在另一项实施例中，每个组播流可分配组播目的地址给多个源节点101。

可以将多个组播流分配给组播系统103中的所有节点101、102和104，同时每个组播流分配给一个组播路由模式。在一项实施例中，可将所有的组播流分配给同一组播路由模式(如源特定树)，而在另一项实施例中，可将组播流分配给不同路由模式。例如，源节点A101可将一个组播流分配给源特定树路由模式，而将第二组播流分配给共享树组播路由模式。组播系统103中所有节点101、102和104可用于支持所有组播路由模式。可使用的组播路由模式包括但不限于头端复制、源特定树以及共享树等。

在头端复制中，源节点101可发送多个单播数据帧中的每个数据帧至组播路由系统103中的每个接收器节点，而不是使用一个组播目的地址发送一个数据帧。头端复制可排除组播转发状态的使用。使用头端复制的源节点101可用于指示不存在组播传输，且网络节点104可能不存在为相关组播地址设置的组播转发状态。使用头端复制的源节点101可通告其想要从其他源节点101接收组播帧，因为其他源节点101可能仍在使用需要组播转发状态的其他组播路由模式。当接收器节点直接连接到源节点101或源节点101为固定多点服务中的叶子节点时，可分配源节点101使用头端复制将数据帧组播至接收器节点102。

如图1所示，网络100使用源特定树组播路由模式将数据帧从源节点101转发到接收器节点102。源特定组播路由模式创建两个不同的组播流110，一个用于源节点A101，而第二个用于源节点H101。当源特定树组播路由方法分配给两个不同的组播流110时，计算组播树以将数据帧从一个给定的源节点101路由到具有相同组播目的地址的多个接收器节点102。假设将组播目的地址“Y”分配给接收器节点F、J、L和M。可将第一组播流110分配给源节点A101，并通过网络节点B、C、D、E、I和K104将数据帧路由到接收器节点F、J、L和M102。可将第二组播流110分配给源节点H101，并通过网络节点C、D、E、G、I和K104将数据帧路由到接收器节点F、J、L和M102。使用源特定树创建的路径可以是在SPB或SPBM网络中找到的最短路径树(SPT)，该路径在IEEE标准802.1aq-2012中描述。可使用传输帧的组MAC地址传输组播帧，并可以不需要网络内节点的附加目的地址或附加标识(即，昵称)。此外，支持分配给源节点A101和源节点H101的组播流110的不同组播树可能需要不同的源特定地址来指示唯一的组播目的地址。例如，可以将源特定地址“A”分配给源节点A101，而将源特定地址“H”分配给源节点H101。因此，源节点A的组播目的地址可表示为“(A，Y)”，而源节点H的组播地址可表示为“(H，Y)”。

给定的源节点101(如源节点A)可支持多个源特定树。标准哈希或伪随机分配算法可用于确定其中一个源特定树的组播流110的分配。这样可以使网络中所有的节点(如网络节点104、源节点101以及接收器节点102)能够计算相同的分配并产生一致的组播转发状态。此外，源特定树路由模式可以包括tie-breaking算法，该算法用于在等价树之中选择路由。该tie-breaking方法将在下文详细论述。

图2是组播路由系统203的一项实施例的示意图，在该系统中，使用共享树组播路由模式实施组播。在共享树组播路由模式中，可使用根节点206建立一个共享树。指定的根节点206可以为网络200中的网络节点204、源节点201或接收器节点202。可以为共享树选择一个根节点206。多个组播流210可使用共享树来组播数据帧。该共享树可限制或约束用于组播流210的路由以组播数据帧。图2所示为使用根节点206分配给共享树的两个组播流。来自源节点A201的组播流210可以使用根节点206和网络节点B、D、E、I和K204通过共享树将数据帧路由至接收器节点F、J、L和M202。来自源节点H201的第二组播流210可以使用根节点206和网络节点D、E、G、I和K204通过共享树将数据帧路由至接收器节点F、J、L和M202。第二实施例可具有组播流210，用于无需经过根节点206而将数据帧路由至接收器节点202。此外，第三实施例可具有分配给一个组播流210的源节点A201和源节点H201。

共享树组播路由模式可包括一种用于选择最有效的根节点和选择使用多少和哪些共享树的方法，以及将组播流分配给特定组播树的方法。可将关于共享树的附加信息通告给所有的节点(如网络节点204、源节点201和接收器节点202)，以计算组播转发状态。例如，共享树中每个选中的根节点206可通告自己作为共享树根节点206并通告用来计算来自根节点206的共享树的算法。当节点从根节点接收通告帧时，每个节点可使用该通告帧来计算转发状态。此外，接收器节点202可通告其希望接收每个组播流。或者，可使用一个明确定义的算法来选择根节点和计算共享树，使得每个节点可进行相同的计算以确定网络中可用的一组共享树。标准哈希分配算法或通告分配可控制分配每个组播流给其中一个共享树。多种算法可用于选择根节点和计算共享树。使用分配算法使得每个节点能够独立计算该分配并取得相同结果。

可以分配不同的组播路由模式给网络中不同的组播流。可以通过加强源节点201的通告来提供组播模式分配。例如，如在IEEE标准802.1aq-2012中描述的，SPB或SPBM网络中的通告子TLV可配置一个骨干服务实例标识(I-SID)元组来包括指示组播路由模式的信息和用于该组播源的组播数据帧的路由计算。图3描述了用于SPB或SPBM网络的组播通告子TLV300的实施例的元件和尺寸。在协议数据单元(PDU)(如以太网帧或IP包)内已编码TLV可携带组播通告子TLV300。该TLV可包括TLV帧头，该帧头后跟至少一个子TLV段。组播通告子TLV300可以是在TLV中编码的一类子TLV段，并可在TLV中至少编码一次。该PDU可包括如在国际标准(ISO)10589中描述的帧头，该帧头后跟至少一个TLV段。PDU可包括多个TLV段。多个TLV段可以为不同类型的TLV段、相同类型的TLV段或TLV段的组合。携带组播通告子TLV300的TLV段可能在PDU内至少存在一次。组播通告子TLV300的示例可以为改进的SPBM服务标识以及携带在链路状态PDU内的多拓扑(MT)能力TLV中的单播地址子类型长度值(TLV)。

组播通告子TLV300可包括类型元素310、长度元素312、骨干媒体介入控制(B-MAC)地址314、预留元素316、基础虚拟LAN标识(VID)318以及多个骨干服务实例标识(I-SID)元组320。类型元素310大约有八位并可包含值3以区分信息作为组播通告子TLV。长度元素312大约有八位并指示包含在净负荷中的总字节数。B-MAC地址314大约有48位，并可包含针对一个给定的节点的单独的MAC地址。预留元素大约有四位，并可预留用于其他目的。基础VID318大约有12位并识别基础VID，所述基础VID与多个I-SID元组中定义的I-SID关联。

I-SID元组320可包括一个发射(T)位元素322、接收(R)位元素324、组播选择326以及I-SID元素328。T位元素322大约有一位，在设置以后，可传输在I-SID元素328中找到的I-SID。R位元素324大约有一位，在设置以后，可接收在I-SID元素328中找到的I-SID。可同时为给定节点设置T位元素322和R位元素324。组播选择326元素大约有六位并包括模式选择330元素和tie breaking332元素。模式选择330元素大约有二位并用于选择组播路由模式(如源特定树)。Tie-breaking332元素大约有四位并用于选择组播树，用于组播数据帧。组播选择326元素的第二实施例大约有五位并可包括Ts位和tiebreaking332元素。Ts位可指示为组播帧使用共享树。稍后将进一步详细讨论组播选择326元素。I-SID328大约有24位并指示组服务成员资格标识(如服务端点标识)。在SPBM网络中，组播通告子TLV可使用MAC地址传输该子TLV并可以不使用网络中用于节点的目的地址或标识(即，昵称)。组播通告子TLV300可用于指示将每个组播流分配给其中一个支持的组播路由模式。组播通告子TLV300指示组播源是否会使用头端复制(即，SPB网络中不需要组播状态)、源特定树或共享树。如果指示共享树，单个组播目的地址可由一组参与组播组的源节点使用。共享树可用于为多个源节点创建组播流。可使用规范的或标准的地址分配方案通告或确定组播目的地址。如果指示源特定树，每个源节点可需要一个唯一的组播目的地址以避免与来自其他源节点的组播状态相冲突。与共享树相似，可从规范的或标准的方案中通告或确定组播地址。

组播选择326元素可包括用于将组播流分配给其中一个组播路由模式的模式选择330元素。模式选择330元素大约有二位且可以为标量值。例如，可将用于两个最低有效位的二位字段分配给以下编码：用于网络默认组播路由方法的“00”；用于特定源树组播路由模式的“01”；用于共享树组播路由模式的“10”，以及用于头端复制组播路由模式的“11”。网络默认组播路由方法可以为应用于网络中所有组播流的组播路由模式和算法，该组播路由模式和算法并不通告更具体的分配。网络默认组播路由方法可以为特定组播路由模式和算法或随机分配的方法，如基于众所周知的散列算法的分配。例如，在SPB网络中，在IEEE标准802.1ag-2012中描述的ECT-算法可通过在SPB中通告基础VID子TLV用于一个给定的VLAN。可定义ECT-算法包括一个默认组播路由方法。默认分配在网络中可能是有用的，该网络中相对少量的组播流需要特定的组播路由方法分配。任何剩余的组播流可使用该默认组播路由方法。

在一项替代性实施例中，当T位元素322设置为数据值“1”，可使用源特定树组播路由模式中的ECT-算法计算树的路径。模式选择330元素长短大约为两个比特并包括Ts元素和预留元素。Ts元素和预留元素长短均可为一个比特。Ts元素可设置为“1”数据值以选择共享树组播路由模式。预留元素可预留用于其他目的。如果T位元素和Ts元素都设置为“1”，则Ts元素可仿照先例选择共享树组播路由模式用于组播流。

图4是源节点401到接收器节点402的等价路径网路400的一项实施例的示意图。源节点401可耦合至多个网络节点404，所述多个网络节点404创建三个通往接收器节点402的不同但是等价的路径。第一路由410始于源节点401，经过网络节点A、D以及C404到达接收器节点402。第二路由412始于源节点401，经过网络节点A、B以及C404到达接收器节点402。第三路由414始于源节点401，经过网络节点A、E以及C到达接收器节点402。

组播选择326元素可包括tie-break332元素，其可指示组播模式内的附加选项。在一项实施例中，源指定树组播路由模式可使用tie-break332元素通过在计算源特定树中使用16个不同的tie-break掩码支持多达每个节点16个源特定树。该tie-break掩码可为tie-break332元素内不同的位组合。该tie-break掩码可用于从一组用于SPT中每个节点的等价父源中选择。以图4为例子，第一路由410可由其中一个tie-break掩码(如“0001”)来选择，而第二路由412和第三路由414可由两个其他tie-break掩码(如“0010”和“0011”)来选择。四位值的“0000”可指示用于ECT-算法的默认tie-breaker和网络默认组播路由方法。因此，当没有设置组播选择326元素时(如“000000”)，可指示网络默认组播路由方法。通过配置所述tie-break掩码，可将源节点401(如SPB网络中的I-SID端点)分配给一个特定的源特定树或一个特定的共享树。

另一项实施例可使用共享树组播路由模式减少组播转发状态。Tie-break332元素可使用16个tie-break掩码来配置多达16个不同的共享树。针对共享树，tie-break掩码被一同用于选择根节点和从树中每个节点的成套等价父源中进行选择。通过设置模式选择330元素为“10”数据值以及配置tie-break掩码识别共享树，可将节点分配给共享树。可重复设置tie-break元素以形成64位掩码，用于从一组节点标识(如网桥标识)中选择节点标识(如低网桥标识)。选择过程可用在组播树计算中以选择共享树根节点并选择SPT中的父节点，其中等价路径在SPT中是可用的。在共享树上传输的源节点401使用相同的组播目的地址用于给定的组播流，并共享用于该组播流的转发状态。

上述网络组件可以在任何通用网络组件上实施，例如其具有足够的处理能力、存储资源和网络吞吐能力以处理其上的必要工作量的计算机或特定网络部件。图5示出了典型的通用网络组件500，其可对应于网络组件或是网络组件的一部分，如服务器、转换器、路由器或任何其他网络节点。网络部件500包括处理器502(可以称为中央处理器单元或CPU)，其与包括辅助存储器504、只读存储器(ROM)506、随机存取存储器(RAM)508、输入/输出(I/O)设备510，以及网络连接设备512在内的存储设备通信。通用网络组件500也可以包括处理器502以及通用网络组件500的任何其他组件。

处理器502可以作为一个或多个CPU芯片来实施，或者可以是一个或多个专用集成电路(ASIC)和/或数字信号处理器(DSP)的一部分。处理器502可包括中央处理器单元或CPU。该处理器可实施为一个或多个CPU芯片。辅助存储器504通常由一个或多个磁盘驱动器或磁带驱动器组成，用于数据的非易失性存储，且如果RAM508的大小不足以保存所有工作数据，那么所述辅助存储器还用作溢流数据存储设备。辅助存储器504可以用于存储程序，当选择执行这些程序时，所述程序将加载到RAM508中。ROM506用于存储在程序执行期间读取的指令以及可能读取的数据。ROM506为非易失性存储设备，其存储容量相对于辅助存储器504的较大存储容量而言通常较小。RAM508用于存储易失性数据，并且可能用于存储指令。ROM506和RAM508两者的存取速度通常比辅助存储器504的存取速度快。

辅助存储器504通常由一个或多个磁盘驱动器或磁带驱动器组成，用于数据的非易失性存储，且如果RAM508的大小不足以保存所有工作数据，那么所述辅助存储器还用作溢流数据存储设备。辅助存储器504可以用于存储程序，当选择执行这些程序时，所述程序将加载到RAM508中。ROM506用于存储在程序执行期间读取的指令以及可能读取的数据。ROM506为非易失性存储设备，其存储容量相对于辅助存储器504的较大存储容量而言通常较小。RAM508用于存储易失性数据，并且可能用于存储指令。ROM506和RAM508两者的存取速度通常比辅助存储器504的存取速度快。

本发明公开至少一项实施例，且所属领域的普通技术人员对所述实施例和/或所述实施例的特征作出的变化、组合和/或修改均在本发明公开的范围内。因组合、合并和/或省略所述实施例的特征而得到的替代性实施例也在本发明的范围内。应当理解的是，本发明已明确阐明了数值范围或限制，此类明确的范围或限制应包括涵盖在上述范围或限制(如从大约1至大约10的范围包括2、3、4等；大于0.10的范围包括0.11、0.12、0.13等)内的类似数量级的迭代范围或限制。例如，每当公开具有下限Rl和上限Ru的数值范围时，具体是公开落入所述范围内的任何数字。具体而言，特别公开所述范围内的以下数字：R＝R1+k*(Ru–R1)，其中k为从1％到100％范围内以1％递增的变量，即，k为1％、2％、3％、4％、7％、…、70％、71％、72％、…、97％、96％、97％、98％、99％或100％。此外，还特此公开了，上文定义的两个R值所定义的任何数值范围。除非另有说明，否则使用术语“约”是指随后数字的10％。相对于权利要求的某一要素，术语“可选择”的使用表示该要素可以是“需要的”，或者也可以是“不需要的”，二者均在所述权利要求的范围内。使用如“包括”、“包含”和“具有”等较广术语应被理解为提供对如“由…组成”、“基本上由...组成”以及“大体上由…组成”等较窄术语的支持。因此，保护范围不受上文所述的限制，而是由所附权利要求书定义，所述范围包含所附权利要求书的标的物的所有等效物。每一和每条权利要求作为进一步揭示内容并入说明书中，且权利要求书是本发明的实施例。揭示内容中对参考的论述并非承认其为现有技术，尤其是公开日期在本申请案的在先申请优先权日期之后的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容特此以引用的方式并入本文本中，其提供补充本发明的示例性、程序性或其他细节。

虽然本发明中已提供若干实施例，但应理解，在不脱离本发明的精神或范围的情况下，本发明所公开的系统和方法可以以许多其他特定形式来体现。本发明的实例应被视为说明性而非限制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或部件可以在另一系统中组合或合并，或者某些特征可以省略或不实施。

此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其他系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦接或直接耦接或通信的其他项也可以采用电方式、机械方式或其他方式通过某一接口、装置或中间部件间接地耦接或通信。其他变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。

Claims

1.一种网络组件，其特征在于，包括：

与处理器耦合的存储器，其中所述存储器包括促使处理器执行以下操作的指令：

从多个组播路由模式中选择第一组播路由模式，所述多个组播路由模式由包括所述网络组件的网络支持；

将所述第一组播路由模式分配给第一组播流；以及

将第一信息帧通告给第一多个节点，

其中所述第一信息帧将所述第一组播路由模式的分配提供给所述第一组播流。

2.根据权利要求1所述的网络组件，其特征在于，所述指令还促使所述处理器执行以下操作：

从所述网络支持的所述组播路由模式中选择第二组播路由模式；

将所述第二组播路由模式分配给第二组播流；以及

将第二信息帧通告给第二多个节点，

其中所述第二信息帧将所述第二组播路由模式的分配提供给所述第二组播流。

3.根据权利要求2所述的网络组件，其特征在于，所述第一组播路由模式和所述第二组播路由模式为不同的组播路由模式。

4.根据权利要求1所述的网络组件，其特征在于，所述信息帧包括指示所述组播路由模式的组播选择字段。

5.根据权利要求4所述的网络组件，其特征在于，所述组播选择字段提供一个默认路由模式，以及所述组播选择字段长短大约为两个比特。

6.根据权利要求4所述的网络组件，其特征在于，所述组播选择字段指示头端复制路由模式、源特定树路由模式或共享树路由模式。

7.根据权利要求1所述的网络组件，其特征在于，所述信息帧包括指示树路径的tie-break字段。

8.根据权利要求7所述的网络组件，其特征在于，所述tie-break字段提供一个默认树，其中所述tie-break字段长短大约为四个比特，所述默认树指示等价树(ECT)-算法用于创建所述树路径。

9.根据权利要求1所述的网络组件，其特征在于，多个接收器节点通告一个请求数据帧以从所述第一组播流接收数据。

10.根据权利要求1所述的网络组件，其特征在于，所述信息帧是一个修改的最短路径桥接媒体接入控制(SPMB)服务标识和单播地址子类型长度值(子TLV)，其还包括组播选择字段和tie-break字段。

11.一种网络，其特征在于，包括：

分配给第一组播流和第二组播流的第一组播源节点；以及

耦合至所述第一组播源节点的多个接收器节点，

其中所述第一组播流和所述第二组播流用于组播至所述接收器节点，

其中将所述第一组播路由模式分配给第一组播流；以及

其中将所述第二组播流分配给第二组播模式。

12.根据权利要求11所述的网络，其特征在于，在所述第一源节点处的所述第一组播模式和所述第二组播模式为不同的组播模式。

13.根据权利要求12所述的网络，其特征在于，所述第一组播模式指示共享树路由模式，以及所述第二组播路由模式指示源特定树路由模式。

14.根据权利要求11所述的网络，其特征在于，将第二组播源节点分配给所述第一组播流，将第二组播源节点分配给所述第三组播模式用于第三组播流，以及所述第三组播模式不同于所述第一组播模式。

15.根据权利要求11所述的网络，其特征在于，在所述组播源节点处的所述第一组播模式和所述第二组播模式为相同的组播模式，以及将一个不同的tie-break掩码分配给所述第一组播模式和所述第二组播模式。

16.一种组播传输方法，其特征在于，包括：

选择多个根节点，其中所述根节点用于计算多个共享树，第一共享树包括多个节点，

从所述多个共享树选择所述第一共享树，以及

计算与所述在每个节点处的第一共享树对应的转发状态。

17.根据权利要求16所述的方法，其特征在于，第一根节点通告用于所述第一共享树的分配信息，以及所述分配信息包括所述第一根节点信息和计算所述第一共享树的算法。

18.根据权利要求16所述的方法，其特征在于，将多个组播流分配给所述第一共享树，以及使用标准哈希分配算法将所述多个组播流分配给所述第一共享树。

19.根据权利要求16所述的方法，其特征在于，每个节点用于选择所述第一根节点并使用一个常用算法计算所述第一共享树。

20.一种网络组件，其特征在于，包括：

与处理器耦合的存储器，其中所述存储器包括促使该处理器通告子类型长度值(子TLV)的指令，包括：

指示骨干服务实例标识(I-SID)端点使用一个共享树用于组播帧的共享树字段；以及

指示用于所述I-SID端点的共享树的tie-break掩码。

21.根据权利要求20所述的网络，其特征在于，所述子TLV还包括发射器字段，指示所述I-SID端点是用于组媒体介入控制(MAC)地址的源节点，接收器字段，指示所述I-SID端点是用于所述组MAC地址的接收器节点，以及指示组服务成员资格表述的骨干服务实例标识(I-SID)字段。

22.根据权利要求21所述的网络，其特征在于，在源节点与具有相同组服务成员资格标识的任何接收器节点之间构造一个对应于所述等价树(ECT)-算法的树。

23.根据权利要求22所述的网络，其特征在于，当设定了所述发射字段和所述共享字段时，所述共享字段优先。

24.根据权利要求20所述的网络，其特征在于，所述tie-break掩码长短大约为四个比特，所述共享字段长短大约为一个比特，所述发射器字段长短大约为一个比特，所述接收器字段长短大约为一个比特，以及所述I-SID字段长短大约为24个比特。

25.根据权利要求24所述的网络，其特征在于，重复所述tie-break掩码以形成一个64位的掩码用于从多个网桥标识中选择一个低网桥标识，以及将选择过程用在组播树选择中，当等价路径可用时，选择共享树根网桥和最短路径树(SPT)中的多个父节点。