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

权利要求书

1.一种方法，包括：

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

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

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

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

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

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

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

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

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

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

9.一种装置，包括：

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

用于针对所述图存储所述链路成本的存储器。

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

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

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

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

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

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

16.根据权利要求9所述的装置，其中为所述图中的一个图的链路分配成本包括为所述图的链路分配高成本并且为所述图中的另一个图的链路分配低成本，以在所述网络中的可用链路之间分发流量。

17.一种装置，包括：

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

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

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

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

20.根据权利要求17所述的装置，其中为所述图中的一个图的链路分配成本包括为所述图的链路分配高成本并且为所述图中的另一个图分配低成本，以在所述网络中的可用链路之间分发流量。