[发明专利]组播流路由选择的方法

说明书

相关申请案交叉申请

本发明要求2011年11月4日由T.Benjamin Mack-Crane等人递交的发明名称为“组播流路由选择的方法(Method for Multicast Flow Routing Selection)”的第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是通用计算机系统的一项实施例的示意图。

具体实施方式