[发明专利]控制多个网关设备的方法、控制器、数据传输系统

权利要求书

1.一种控制多个网关设备的方法，包括：

获取多个网关设备之间的网络链路的传输质量和成本；

根据多个网关设备之间的网络链路的传输质量和成本，确定以所述多个网关设备中的两个分别为源网关设备和目的网关设备的数据流的转发表。

2.根据权利要求1所述的方法，其中，

所述转发表是以优化从所述源网关设备到所述目的网关设备的传输路径的总传输性能为目标确定的，其中，所述总传输性能是对所述传输路径使用的网络链路的传输质量和成本进行加权求和而获得的；并且/或者

对所述转发表的确定受所述传输路径经过的网关设备的流量容量、所述传输路径的总丢包率和/或所述传输路径的总延迟时间的约束；并且/或者

在所述多个网关设备中的至少两个网关设备之间能用至少两种网络链路传输所述数据流的情况下，确定所述转发表的步骤包括：根据所述多个网关设备之间的各种能用的网络链路的传输质量和成本，确定所述转发表。

3.根据权利要求2所述的方法，其中，确定所述转发表的步骤包括：

获得所述多个网关设备的当前连接拓扑，其中所述当前连接拓扑为加权图，所述加权图中各边及其权重分别为作为该边的端点的网关设备之间的成本最低的网络链路及其当前延迟；以及

确定在所述当前连接拓扑中从所述源网关设备到所述目的网关设备的最短路径，从而根据所述最短路径确定所述数据流的转发表。

4.根据权利要求3所述的方法，其中，

所述当前连接拓扑为加权有向图，所述加权有向图中各边的权重分别为从作为该边起点的网关设备到作为该边终点的网关设备的成本最低的网络链路的当前延迟；并且/或者

根据所述最短路径确定所述数据流的转发表的步骤包括：在受所述最短路径经过的网关设备的流量容量的约束条件下根据所述最短路径确定所述数据流的转发表。

5.根据权利要求4所述的方法，其中，在所述多个网关设备能动态扩缩容的情况下，所述方法还包括：

根据在将所述最短路径作为从所述源网关设备到所述目的网关设备的传输路径的情况下确定的所述多个网关设备的最大流量需求，调整所述多个网关设备的流量容量。

6.根据权利要求1所述的方法，还包括：

确定从所述源网关设备到所述目的网关设备的快速恢复路径，其中，所述快速恢复路径所用的网络链路的类型不同于所述转发表所用的网络链路的类型。

7.根据权利要求6所述的方法，其中，确定所述快速恢复路径的步骤包括：

获取所述转发表中的作为中继节点的网关设备的集合；以及

根据除所述转发表所用的网络链路的类型之外的其它类型的网络链路的当前延迟，确定所述中继节点的集合之中的使得传输路径延迟最少的中继节点子集，从而根据所述中继节点子集确定所述快速恢复路径。

8.根据权利要求1所述的方法，其中，在所述多个网关设备能动态扩缩容的情况下，所述方法还包括：

根据所述多个网关设备的流量需求的历史数据，预测未来一个或更多个时段的流量需求；以及

根据所预测的流量需求，调整所述多个网关设备的流量容量。

9.根据权利要求8所述的方法，其中，调整所述多个网关设备的流量容量的步骤还包括：

根据所述多个网关设备的前一时段实际使用的流量，调整所述多个网关设备的流量容量，以确保调整后的流量容量不小于前一时段实际使用的流量。