[发明专利]一种提高层次分布式SDN控制平面路由效率的方法

摘要

本发明公开了一种提高层次分布式SDN控制平面路由效率的机制，以解决在大规模OpenFlow网络环境下的SDN控制器部署所存在的可扩展性问题。本发明将网络中的路由请求根据数据包的源IP地址和目的IP地址分成三个级别，对局域网中的路由请求采用集中控制路由(CSR)算法，对全局路由请求被作为完全分布式控制路由进行处理。本发明通过采用阻断岛范式(BI)理论建立BI图和对全局网络进行拓扑聚合以降低路由算法的搜索空间。

主权项

1.一种提高层次分布式软件定义网络SDN控制平面路由效率的方法，其特征在于：1)网络中的路由请求按照网络层次和IP地址分为三个级别进行处理，具体来说：控制器按管理网络区域的范围划分为两类，一类为单个域控制器LC，一类为跨多个域控制器UC，UC管理的网络范围称为UA，三个级别路由即：域内部路由和UA内部路由被作为集中控制路由进行处理，跨UA的路由被作为全局分布式路由进行处理；2)采用阻断岛范式理论降低集中控制路由CSR的搜索空间，其原理是首先为网络建立阻断岛图BI，BI的主要思想是将可用的网络资源抽象为一个层次树结构，而C‑BI表示从节点S出发能够满足约束条件C的节点和对应链路的集合，从而降低CSR算法搜索空间；3)对全局网络进行拓扑聚合以降低分布式路由的复杂度。