[发明专利]第2层多路径网络中链路成本按图分配

说明书

背景技术

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

第2层多路径架构包括数据中心以太网（DCE）和多链路透明互联（TRILL）。数据中心以太网是针对数据中心中的特定使用对传统以太网（CE）提供增强的以太网扩展的集合。TRILL是一种EETF（互联网工程任务组）协议，由被称为路由网桥或RBridge（参见，例如，RBridges:Base Protocol Specification,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所描述的通用机器。