CN102884767B - 第2层多路径网络中链路成本按图分配 - Google Patents

Abstract

在一种实施方式中，一种方法包括在第2层多路径网络中的交换机处分配成本到网络中的链路，每个所述链路的成本与用于在所述网络中转发流量的不同的图相关联，发送链路成本到所述第2层多路径网络中的其他交换机，并且根据所述图中的一个图在所述交换机处接收并转发流量。还公开了一种装置。

Description

第2层多路径网络中链路成本按图分配

背景技术

本公开一般涉及通信网络，更具体地涉及第2层多路径（L2MP）网络。

第2层多路径架构包括数据中心以太网（DCE）和多链路透明互联（TRILL）。数据中心以太网是针对数据中心中的特定使用对传统以太网（CE）提供增强的以太网扩展的集合。TRILL是一种EETF（互联网工程任务组）协议，由被称为路由网桥或RBridge（参见，例如，RBridges:BaseProtocolSpecification,draft-ietf-trill-RBridge-protocol-14.txt,R.Perlman等，2009年10月26日）的设备执行。TRILL为以太网网络引入了新的数据和控制平面。

在DCE和TRILL的部署中，链路成本与它的带宽成比例，并在每个链路的基础上是可配置的。此信息可使用例如，IS-IS（中间系统到中间系统）传递到交换机的对等体。L2MP网络以链路为基础对链路成本进行的限制性分配具有许多缺点，包括链路使用率的不足以及技术的复杂性，诸如DCE和CE网络的连接点上的虚拟端口通道（vPC）。

附图说明

图1示出了此处所述实施例所实现的网络的示例。

图2是根据一个实施例示出了用于在第2层多路径网络中分配按图链路成本处理的概述流程图。

图3示出了此处所述实施例所实现的网络的另一个示例。

图4示出了图3中网络的链路失败。

图5示出了在执行此处描述的实施例中有用的网络设备的示例。

在附图的各图中，相应的标号指示相应的部件。

具体实施方式

概述

在一个实施例中，一种方法通常包括在第2层多路径网络中的交换机分配成本到网络中的链路，每个所述链路的成本与不同的图相关联，所述图用于在所述网络中转发流量；发送链路成本到所述第2层多路径网络中的其他交换机；并且根据其中一个所述图在所述交换机接收并转发流量。

在另一实施例中，一种装置通常包括处理器，用于在第2层多路径网络中的交换机分配成本到网络中的链路，每个所述链路的成本与不同的图相关联，所述图用于在所述网络中转发流量，发送链路成本到所述第2层多路径网络中的其他交换机，并且根据所述其中一个图在所述交换机接收并转发流量；所述装置进一步包括存储器，用于为所述图存储链路成本。

示例性实施例

下述描述是为了使本领域普通技术人员能够制造并使用所述实施例。具体实施例和应用的描述仅仅被提供为示例，对于本领域中技术人员，各种修改将是显而易见的。此处描述的一般原则可以应用到其他应用中而不脱离实施例的范围。因此，实施例并不限于所示的那些，而是应被赋予与本文所描述的原理和特征相一致的最广的范围。为清楚起见，涉及在与实施例有关的技术领域中已知的技术材料的细节并未进行详述。

此处所描述的实施例通过使用按图链路成本约束，支持在第2层多路径（L2MP）架构中的高效组播分发。在传统网络中，链路成本是与它的带宽成比例的并且基于每一链路是可配置的。给链路分配不同的成本是可取的，基于图的每一个成本被使用，所述成本在所述图中的环境中。正如下面详细描述的，所述实施例允许链路成本度量在图和链路粒度上均被解决，而不仅仅是在链路粒度上。因此对于不同的图，单链路的成本可以不同。

该实施例可被用于，例如，对不同的应用，允许网络运营商以不同的方式划分流量，从而使每个应用都有它自己的图以及自己的链路成本组。例如，特定图的链路成本可优先基于流量的数量被设置，所述流量应当承载在该图链路上或者穿过可提供的链路分发流量。所述实施例也可被用于通过提供不同的每个图的链路成本或链路亲和度，为模拟交换机提供组播或提供任播。与图流量工程（TE）有关的其他应用也可被所述实施例支持。

下面描述第一个示例，其中的网络环境包括了位于DCE（数据中心以太网）节点和CE（传统以太网）节点之间接口处的模拟交换机。第一个示例之后将描述第二个示例，其中，在图的基础上施加不同的链路成本以穿过所有可提供的链路分发流量。

所述实施例操作在包括多个网络设备的数据通信网络的环境中。网络中的某些设备可为交换机、网桥、路由网桥或其他网络设备。网络设备可以包括，例如，主中央处理单元（CPU）、存储器、接口以及总线。在一个实施例中，所述网络设备实现为如下面图5所描述的通用机器。

现在参考附图，首先是图1，此处描述的实施例所实现的网络示例被示出。该网络包括DCE架构的交换机S1（10），S2（12）和S3（14）。所述交换机10，12，14可以是，例如，加利福尼亚州圣何塞的思科系统公司提供的Nexus系列交换机，或者是任何其他第2层网络设备。交换机S1和S3通过链路16连接，并且交换机S2和S3通过链路18连接。交换机S3可被连接到服务器20或其他网络设备中。DCE交换机S1和S2通过链路24和26连接到非DCE设备中，诸如CE交换机22。所述CE设备22可连接到，例如，互联网28上。

应当理解的是，图1中示出的简化网络仅作为示例之用，并且此处所描述的实施例可以被实现在具有不同网络拓扑和网络设备的网络中，而不脱离所述实施例的范围。例如，DCE网络可以是任何第2层交换机的网络，而非DCE设备可以是使用生成树或类似算法的任何网络设备。另外，网络可以包括任何第2层多路径架构，包括，例如，多链路透明互联(TRILL)。

路由协议，诸如中间系统到中间系统（IS-IS）可被用在DCE交换机10，12，14中。使用了该路由协议的所述交换机10，12，14将信息附加在穿过DCE节点而发送的帧上。这种附加信息可为，例如，附加到所述帧的MAC-in-MAC报头的形式。所述CE交换机22并不运行DCE支持的转发协议，并且不附加MAC-in-MAC信息。相反，CE设备22运行生成树协议（STP）的一个变形。

应当理解的是，IS-IS在此处用作一个示例，可以使用其他链路状态路由协议（例如，OSPF（开放最短路径优先），EIGRP（增强内部网关路由协议））而不超出实施例的范围。

DCE网络使用链路状态协议（LSP）以学习组播位置和第2层可达信息。在一个实施例中，IS-IS承载按图链路度量。链路度量被用于来填入数据库中，所述数据库被算法使用以为每个拓扑计算路径。所述DCE网络可以包含任何数量的图。在图1示出的示例中，该网络包括两个图（F1，F2）以用于提供多路径服务。所述多个图为多目标流量提供负载均衡。应当理解的是，此处所用的术语“图”可指多播图、分布树、转发拓扑、转发标签或用于在网络中转发流量的其他实体。

连接到链路24和26的两个端口形成虚拟端口通道（vPC）34，在CE设备22中将连接分组。虚拟端口通道对MAC学习提出了一个问题：因为存在端口信道负载均衡（并且不同的端位于不同的DCE交换机中），来自相同CE云和相同源MAC的数据包可以落在不同的DCE交换机（10，12）中，并且由于节点从一个DCE交换机以及随后从另一个DCE交换机了解了地址，可导致其他DCE节点14上的MAC触发。为解决此问题，在vPC后面使用模拟交换机36，如图1所述。

模拟交换机36对两个不同侧（即DCE侧和CE侧）有效实现了两种不同的看法。从第2层交换机的网络去往模拟交换机36的任何端口的帧可采用任何链路穿过任何物理交换机。模拟交换机36被看作是在DCE交换机S1和S2与CE设备22之间。对于CE侧而言，多个链路表现为单个端口捆绑（如单个以太通道）。对于DCE测而言，所述模拟交换机36使多个链路表现为所述模拟交换机的单个端口，所述模拟交换机物理连接到多个DCE交换机10，12上。所述模拟交换机36可操作为例如，于2008年4月17日公开的美国专利申请公开号为2008/0089247“多机架模拟交换机”中所描述的那样，其全部内容通过引用方式并入本文。

由于输入接口检查（IIC）需要在中间节点10，12处进行正确编程，模拟交换机36变得更为复杂。IIC是一种强制机制，确保沿着树的数据包不会“泄露”到不属于该树的链路上。IIC使用由L2路由协议计算的最短路径树以限制具有特定树-ID的数据包从特定的源进入交换机上的单链路。因此，IIC确保在特定的树上，来自特定源的数据包只进入交换机上特定的链路。由于来源于模拟交换机36的数据包可以沿着链路16从S1到S3或者沿着链路18从S2到S3，用于来自模拟交换机的数据包的IIC不能被编程为节点S3接受单链路并拒绝的另一条链路。下面所描述的实施例可以解决该问题。

对于诸如如vPC的技术，当多路径被扩展到DCE和CE之间连接点上的传统以太网交换机时，此处所描述的实施例可用于在DCE节点10，12提供以图为基础的不同的链路成本（链路亲和度）。

再次参照图1示出的示例，在两个不同的图（用于F1的IS-IS，用于F2的IS-IS）中，从两个模拟对等端S1和S2到达模拟交换机S4，IS-IS发布了不同的成本。这确保至少两个图被提供用于负载均衡多目标流量。IS-IS发布了只有在对应于树F2的图上，才能从交换机S1到达所述模拟交换机S4，并且只有在对应于树F1的图上，才能从交换机S2到达所述模拟交换机S4。按图的链路亲和度可用于将链路与具体的图相关联（转发标签（FTag））。这允许DCE网络中其他交换机（如S3）适当地编程IIC。交换机S3可以在只用于图F2的链路16上以及只用于图F1的链路18上接受来自模拟交换机S4的数据包。在S1和S2上且来自CEvPC34的进入数据包被标记为适当的图。

在一个实施例中，IS-IS承载被编码为协议中的类型-长度-值（TLV）单元的链路亲和度信息。所述DCE节点通知其他DCE节点划分从不同FTag上的S1和S2到模拟交换机S4的可到达性。交换机S1和S2确保正确的入FTag被施加到来自CEvPC34的数据包，由此数据包被标记为适当的图。

上述示例描述了从CE22到所述DCE网络的流量。为防止用于从DCE网络到CE节点22的多目标数据包的重复流量，相同的图划分可以被用于为所述图选择指定的转发者。例如，如果数据包被标记为图F2，则只有S1转发数据包到vPC34（如果对等端S2也有它的vPC连接）。如果数据包被标记为图F1，则只有S2转发所述数据包到CE设备22。

图2是示出了用于在L2MP网络中分配按图链路成本处理的概述的流程图。所述L2MP网络是指多个节点被放置在第2层多路径能力架构中并且可包括，例如，DCE网络或TRILL网络。此处使用的术语“成本”是指施加到链路的度量。在步骤40中，成本被分配给网络中的链路。每一个链路成本都与不同的图相关联。所述图是用于在网络中转发流量并且与转发拓扑相关联。所述图可以是，例如，多播图、分布树或转发标记。所述链路成本信息可能是在例如FTag（DCE网络）的内容中或在植根于路由网桥（TRILL网络）的树中。例如，可基于流量优先权或基于所接收的与网络拓扑有关的信息（例如，网络中的故障）分配所述成本。或者在模拟交换机的情况下，分配成本从而使得流量到达两个不同的模拟对等端。可以在交换机做出成本的分配以响应于管理员的输入或其他交换机执行的处理。也可以基于从网络中另一个节点接收的链路成本信息做出所述分配。

所述按图链路成本被发送到网络中其他的交换机（步骤42）中。例如，所述信息可以在路由协议消息（例如，IS-IS数据包）中被发送到对等端节点。在一个实施例中，所述路由协议消息也用于发送将节点与图相关联的亲和度信息。所述图可基于链路成本信息进行更新。在所述交换机处接收的流量被根据图进行转发（步骤44）。

如上述图1所述，可以使用不同的链路成本，以确保在网络中至少两条不同的路径上转发流量并且考虑到了适当的IIC编程，这样节点可以接受来自模拟交换机不同链路上的数据包。如下述示例所述的，不同的成本也可被用于将流量分配到不同的穿过所有链路的图上，以防止链路利用的不足，或考虑账户管理员的喜好。

当在两个交换机之间可提供一个以上的平等成本链路时，传统的实现方式通常在算法上选择被用于组播的链路。一些链路选择算法（例如，基于内部链路的索引顺序挑选的算法）可导致为所有转发拓扑挑选相同的链路。其他链路选择算法基于可选链路之中的旋转做一个散列，但仍未实现明确的链路优先权。

在两个交换机之间存在不止一个链路的情况下，管理员（交换机操作者）可以设置一组链路的成本在一棵树中为高，并且在另一棵树中为低，而其余的链路组相同。这样分配流量到穿过整个可提供的链路的图上，并考虑交换机操作者的喜好。此外，可基于流量数量的优先权设置特定树的链路成本，所述流量应当承载在该棵树的该链路上。所述按图链路成本也可以允许管理员进行以不同的方式为不同的应用划分流量。例如，每个应用都可以有它自己的图形并拥有自己的一组链路成本。

图3示出了网络，包括：多个交换机50，52，54，56，58，60，交换机50通过链路64连接到交换机52上，通过链路68连接到交换机54上，并通过链路66连接到交换机56上。交换机52通过链路72连接到交换机54上，并且通过链路70连接到交换机56上。交换机56经由链路74连接到交换机54上，通过链路76连接到交换机58上，并且通过链路78连接到交换机60上。交换机54通过链路80连接到交换机58上，并且通过链路82连接到交换机60上。节点50和52可以是例如，与边缘交换机54，56进行通信的核心交换机。

如图3中所示，网络有两个组播图（T1，T2）。所述第一棵树T1植根在节点50中并通过节点56扩展到节点58以及通过节点54扩展到节点60。所述第二棵树T2植根在节点52中并通过节点56扩展到节点60以及通过节点54扩展到节点58。所述两棵树被配置为提供最佳链路利用率。

图4示出了节点52和54之间链路72的故障。在传统网络中，所述树被修改以响应于链路72的损失，这样所有树可利用链路76。这是因为链路72出现故障后，从两个节点50，52到节点58的最短路径要通过节点56。这导致了对链路80的利用率不足。管理员不想要增加交换机间链路74的利用率并且仍然为树T2使用链路80。按分布树的链路成本（或按昵称链路成本），TLV被用于仅为树T2增加链路76的成本。当组播SPF（最短路径优先）算法被执行时，由于链路76的成本高，所述树T2将使用链路74和80，而不是链路76。链路76对每棵树的两种不同的链路成本将允许可以利用所有链路。组播SPF的运行最好不同于单播SPF算法，由此新的链路成本TLV不影响单播SPF。

图5示出了一个网络设备90（例如，交换机），其可以用于实现本文所描述的实施例。网络设备90被配置为执行所有网络协议和如上所述的扩展。在一个实施例中，网络设备90是可以被实现在硬件、软件或其任意组合的可编程机器。逻辑可以被编码进一个或多个有形介质中以用于处理器或多个处理器的运行。例如，处理器92可执行存储在程序存储器94中的代码。程序存储器94是计算机可读介质的一个例子。程序存储器94可以是易失性存储器。存储相同代码的计算机可读介质的另一种形式是诸如软盘、CD-ROM、DVD-ROM、硬盘、闪速存储器等非易失性存储器。

网络设备90通过多个线卡（网络接口）96与物理介质连接。线卡96可能包含以太网接口、DSL接口、千兆以太网接口、10千兆以太网接口、SONET接口等。当数据包被网络设备90接收、处理以及转发时，它们可以存储在数据包存储器98中。为实现根据所述系统的功能，线卡96可包含与上面所讨论的那些相类似的处理和存储资源，连接到网络设备作为一个整体。应当理解的是，在图5中示出的以及上面描述的网络设备90仅是一个示例，可以使用不同的网络设备进行配置。

虽然根据所示实施例描述了方法和装置，但是本领域普通技术人员将很容易认识到在不脱离本发明范围的前提下可以对实施例做出更改。因此，旨在上述描述中所包含的以及在附图中所示出的所有事项都应当被解释为是说明性的而不具有限制意义。

Claims (18)

1.一种用于第2层多路径网络中的链路成本按图分配的方法，包括：

在第2层多路径网络中的交换机处分配成本到网络中的链路，每个所述链路成本与用于在所述网络中转发流量的不同的图相关联；

发送所述链路成本到所述第2层多路径网络中的其他交换机；并且

根据所述图中的一个图在所述交换机处接收并转发流量，其中

为所述图中的一个图的链路分配成本包括为所述图的链路分配高成本并且为所述图中的另一个图的链路分配低成本，以在所述网络中的可用链路之间分发流量。

2.根据权利要求1所述的方法，其中，至少一个所述交换机包括数据中心以太网(DCE)交换机。

3.根据权利要求2所述的方法，其中，接收流量包括：从位于所述DCE交换机和传统以太网(CE)设备之间的模拟交换机接收数据包，并且还包括在所述数据包中插入所述图的标识符。

4.根据权利要求1所述的方法，其中，发送所述链路成本包括在中间系统到中间系统(IS-IS)消息中发送所述链路成本。

5.根据权利要求1所述的方法，还包括将与所述图相关联的转发标签插入到在所述交换机处接收到的流量中。

6.根据权利要求1所述的方法，其中，基于将在所述图的链路上承载的流量的数量来分配所述链路成本。

7.根据权利要求1所述的方法，其中，所述链路成本包括两个链路成本，每个所述链路成本与另一链路成本不同。

8.根据权利要求1所述的方法，其中，所述链路成本被分配为把所述交换机之一包括到所述图中的一个图中。

9.一种用于第2层多路径网络中的链路成本按图分配的装置，包括：

处理器，用于在第2层多路径网络中的交换机处分配成本到网络中的链路，每个所述的链路成本与用于在所述网络中转发流量的不同的图相关联，发送所述链路成本到所述第2层多路径网络中的其他交换机，并且根据所述图中的一个图接收并转发流量；以及

用于针对所述图存储所述链路成本的存储器，其中

为所述图中的一个图的链路分配成本包括为所述图的链路分配高成本并且为所述图中的另一个图的链路分配低成本，以在所述网络中的可用链路之间分发流量。

10.根据权利要求9所述的装置，其中，至少一个所述交换机包括数据中心以太网(DCE)交换机。

11.根据权利要求10所述的装置，其中，接收流量包括：从位于所述DCE交换机和传统以太网(CE)设备之间的模拟交换机接收数据包，其中，该处理器还被配置为在所述数据包中插入所述第一个图的标识符。

12.根据权利要求9所述的装置，其中，发送所述链路成本包括在中间系统到中间系统(IS-IS)消息中发送所述链路成本。

13.根据权利要求9所述的装置，其中，所述处理器还被配置为将与所述图相关联的转发标签插入到在所述接收机中接收到的流量中。

14.根据权利要求9所述的装置，其中，基于将在所述图的链路上承载的流量的数量来分配所述链路成本。

15.根据权利要求9所述的装置，其中，所述链路成本被分配为把所述交换机之一包括到所述图中的一个图中。

16.一种用于第2层多路径网络中的链路成本按图分配的装置，包括：

用于在第2层多路径网络中分配成本到所述网络中的链路的装置，每个所述链路的成本与用于在所述网络中转发流量的不同的图相关联；以及

用于发送所述链路成本到所述第2层多路径网络中的交换机的装置，其中根据所述图中的一个图转发所接收的流量，其中

为所述图中的一个图的链路分配成本包括为所述图的链路分配高成本并且为所述图中的另一个图的链路分配低成本，以在所述网络中的可用链路之间分发流量。

17.根据权利要求16所述的装置，其中，基于将在所述图的链路上承载的流量的数量来分配所述链路成本。

18.根据权利要求16所述的装置，其中，所述链路成本被分配为把所述交换机之一包括在所述图中的一个图中。