[发明专利]虚拟集群路由器系统及其流量分担方法、控制器和子路由器

权利要求书

1.一种虚拟集群路由器系统的流量分担方法，其特征在于，基于IP over WDM光因特网，包括：

虚拟集群路由器系统控制器发送虚拟集群路由器系统的全局转发表给子路由器，所述虚拟集群路由器系统包括多个所述子路由器以及所述虚拟集群路由器系统控制器，所述全局转发表包括待转发数据的目的地址前缀及对应的所述虚拟集群路由器系统的出口子路由器ID；

所述虚拟集群路由器系统控制器接收所述子路由器发送的从所述子路由器到出口子路由器的流量信息并建立所述虚拟集群路由器系统的流量矩阵，所述流量信息为所述子路由器将其接收到的待转发数据的目的地址匹配所述全局转发表中待转发数据的目的地址前缀，获得从所述子路由器到所述待转发数据的目的地址前缀对应的出口子路由器的流量信息；

所述虚拟集群路由器系统控制器根据所述虚拟集群路由器系统的流量矩阵，确定所述虚拟集群路由器系统的流量分担方式。

2.根据权利要求1所述的虚拟集群路由器系统的流量分担方法，其特征在于，所述虚拟集群路由器系统控制器根据所述虚拟集群路由器系统的流量矩阵，确定所述虚拟集群路由器系统的流量分担方式，包括：

所述虚拟集群路由器系统控制器根据所述虚拟集群路由器系统的流量矩阵，通过线性规划算法得到所述虚拟集群路由器系统内子路由器的流量分担比例；或者，

所述虚拟集群路由器系统控制器根据所述虚拟集群路由器系统的流量矩阵，通过整数规划算法得到所述虚拟集群内子路由器的流量分担比例，以及根据所述虚拟集群内子路由器的流量分担比例确定需要调整的所述虚拟集群路由器系统的内部链路连接关系；或者，

所述虚拟集群路由器系统控制器根据所述虚拟集群路由器系统的流量矩阵，通过整数规划算法得到所述虚拟集群内子路由器的流量分担比例，以及根据所述虚拟集群内子路由器的流量分担比例确定对所述虚拟集群路由器系统进行扩容处理需要增加的内部接口或光网络设备。

3.根据权利要求1所述的虚拟集群路由器系统的流量分担方法，其特征在于，所述方法还包括：

所述虚拟集群路由器系统控制器将所述流量矩阵内各流量乘以大于1的系数，增加备用流量。

4.根据权利要求2所述的虚拟集群路由器系统的流量分担方法，其特征在于，所述方法还包括：

所述虚拟集群路由器系统控制器根据所述虚拟集群路由器系统内子路由器的流量分担比例建立流量分担表，并将所述流量分担表发送给所述子路由器。

5.一种虚拟集群路由器系统控制器，其特征在于，包括：

第一发送单元，用于发送虚拟集群路由器系统的全局转发表给子路由器，所述虚拟集群路由器系统包括多个所述子路由器以及所述虚拟集群路由器系统控制器，所述全局转发表包括待转发数据的目的地址前缀及对应的所述虚拟集群路由器系统的出口子路由器ID；

第一接收单元，用于接收所述子路由器发送的从所述子路由器到出口子路由器的流量信息并建立所述虚拟集群路由器系统的流量矩阵，所述流量信息为所述子路由器将其接收到的待转发数据的目的地址匹配所述全局转发表中待转发数据的目的地址前缀，获得从所述子路由器到所述待转发数据的目的地址前缀对应的出口子路由器的流量信息；

流量分担确定单元，用于根据所述第一接收单元建立的虚拟集群路由器系统的流量矩阵，确定所述虚拟集群路由器系统的流量分担方式。

6.根据权利要求5所述的虚拟集群路由器系统控制器，其特征在于，所述流量分担确定单元，包括：

第一确定子单元，用于根据所述虚拟集群路由器系统的流量矩阵，通过线性规划算法得到所述虚拟集群路由器系统内子路由器的流量分担比例；

第二确定子单元，用于根据所述虚拟集群路由器系统的流量矩阵，通过整数规划算法得到所述虚拟集群内子路由器的流量分担比例，以及根据所述虚拟集群内子路由器的流量分担比例确定所述虚拟集群路由器系统的内部链路连接关系；

第三确定子单元，用于根据所述虚拟集群路由器系统的流量矩阵，通过整数规划算法得到所述虚拟集群内子路由器的流量分担比例，以及根据所述虚拟集群内子路由器的流量分担比例确定对所述虚拟集群路由器系统进行扩容处理需要增加的内部接口或光网络设备。

7.根据权利要求5所述的虚拟集群路由器系统控制器，其特征在于，所述虚拟集群路由器系统控制器，还包括：

备用流量建立单元，用于将所述流量矩阵内各流量乘以大于1的系数，增加备用流量。