一种计算转发最短路径的方法

摘要

本发明公开了一种计算转发最短路径的方法，该方法包括以下步骤：创建权重数组；根据预先设置的端口属性初始化所述创建的权重数组，以获取交换机到其邻居交换机的权重数组；递归遍历并计算当前交换机到其他交换机的权重数组；比较并获取所述当前交换机到其他交换机的权重数组中的最小值，来获取到交换机堆叠系统中当前交换机到其他交换机的最短路径。采用本发明，能在交换机堆叠系统实现报文的最短路径转发，使报文的转发效率得到提升；降低带宽占用率，且使链路上的带宽使用更合理。

主权项

一种计算转发最短路径的方法，其特征在于，该方法包括以下步骤：A、创建权重数组；根据预先设置的端口属性初始化所述创建的权重数组，以获取交换机到其邻居交换机的权重数组；所述权重数组为用于标识交换机堆叠系统中各交换机之间报文转发路径的距离的数组；所述端口属性为用于记录交换机堆叠系统中各交换机之间的端口连接关系的属性；B、递归遍历并计算当前交换机到目的交换机的权重数组；比较并获取所述当前交换机到目的交换机的权重数组中的最小值，来获取到交换机堆叠系统中当前交换机到目的交换机的最短路径；其中，所述计算当前交换机到目的交换机的权重数组为：在所述当前交换机到目的交换机的转发路径未知条件下；或者当前交换机到目的交换机的转发路径已知，且当前交换机到目的交换机的权重数组＞当前交换机到参照交换机的权重数组+所述参照交换机到目的交换机的权重数组条件下，计算当前交换机到目的交换机的权重数组的公式为：weight[src][dst]＝weight[src][mid]+weight[mid][dst]；其中，src为所述当前交换机的编号，mid为所述参照交换机的编号，dst为所述目的交换机的编号；weight[src][dst]为当前交换机到目的交换机的权重数组，weight[src][mid]为当前交换机到参照交换机的权重数组，weight[mid][dst]为参照交换机到目的交换机的权重数组。