[发明专利]半集中式路由

权利要求书

1.一种计算机实现的方法，包括：

在适于将数据分组路由至一个或多个其他路由器的路由器处接收网络协议分组，其中所述网络协议分组符合提供分布式路由计算的路由协议；

通过控制器向多个路由控制服务器中的选定路由控制服务器发送所述网络协议分组；

在所述选定路由控制服务器处处理所述网络控制分组以生成符合所述路由协议的路由计算结果；

基于所述路由计算生成路由信息，其中所述路由信息符合提供集中式路由计算的控制协议；以及

向所述路由器发送所述路由信息以用于基于所述控制协议路由数据分组。

2.根据权利要求1所述的计算机实现的方法，其中所述路由器被配置为使用集中式控制协议。

3.根据权利要求1所述的计算机实现的方法，进一步包括：

使用所述路由计算结果以生成符合所述路由协议的网络协议分组；以及

向连接至所述路由器的第二路由器发送所生成的网络协议分组，其中所述第二路由器适于使用所述路由协议路由数据分组。

4.根据权利要求1所述的计算机实现的方法，进一步包括：

当在所述路由器处接收所述网络协议分组之前：

在所述控制器处，从所述选定路由控制服务器接收消息，其中所述消息包括路由器指派信息以形成所述选定路由控制服务器与所述路由器之间的映射。

5.根据权利要求4所述的计算机实现的方法，其中所述路由器指派信息包括指示所述选定路由控制服务器与所述路由器相关联的数据。

6.根据权利要求1所述的计算机实现的方法，进一步包括：

在发送所述网络协议分组之前访问映射以选择所述选定路由控制服务器。

7.根据权利要求1所述的计算机实现的方法，其中转换所述路由计算结果包括将所述路由计算结果转换成流。

8.根据权利要求1所述的计算机实现的方法，其中所述控制协议包括OpenFlow协议。

9.根据权利要求1所述的计算机实现的方法，其中所述路由协议包括边界网关协议或者开放最短路径优先协议。

10.根据权利要求1所述的计算机实现的方法，进一步包括：

检测所述控制器中的故障；

指派第二控制器以管理所述路由器与所述多个路由控制服务器之间的通信；以及

从所述控制器向所述多个路由控制服务器和所述路由器传输消息，其中所述消息包括控制器状态信息。

11.根据权利要求10所述的计算机实现的方法，其中所述第二控制器从所述选定路由控制服务器接收消息，其中所述消息包括路由器指派信息以形成所述选定路由控制服务器与所述路由器之间的映射。

12.根据权利要求1所述的计算机实现的方法，其中所述路由控制服务器使用在所述路由器处接收的所述网络协议分组生成所述路由计算结果。

13.根据权利要求1所述的计算机实现的方法，其中所述选定路由控制服务器使用在所述路由器处接收的所述网络协议分组以及由所述控制器提供的网络拓扑信息生成所述路由计算结果。

14.一种系统，包括：

路由器，其中所述路由器被配置为：

将数据分组路由至一个或多个其他路由器；以及

接收网络协议分组，其中协议分组符合提供分布式路由计算的路由协议；

耦合至所述路由器的控制器，其中所述控制器被配置为：

从所述路由器接收所述网络协议分组，并且向多个路由控制服务器中的选定路由控制服务器发送所述网络协议分组；以及

所述多个路由控制服务器，其中所述多个路由控制服务器中的所述选定路由控制服务器被配置为：

处理所述网络控制分组以生成符合所述路由协议的路由计算结果；以及

向所述控制器发送所述路由计算结果；

所述控制器被进一步配置为：

基于所述路由计算生成路由信息，其中所述路由信息符合提供集中式路由计算的控制协议；以及

向所述路由器发送所述路由信息以用于基于所述控制协议路由数据分组。

15.根据权利要求14所述的系统，其中所述路由器被进一步配置为使用集中式控制协议。