[发明专利]基于控制器与交换机的映射装置及其映射方法

摘要

本发明涉及一种基于控制器与交换机的映射装置及其映射方法，该映射装置包括数据初始化模块，初始化计算；有用枝计算模块，计算控制器是否存在有用枝；控制器删除模块，修改控制器集合；枝推选模块，推选出负载最轻枝并返回该负载最轻枝的信息；交换机分配模块，完成交换机节点的分配；迭代条件判断模块，判断是否存在可用枝或是否存在可用控制器节点；映射确定模块，完成控制器集合中每个控制器节点与交换机节点的最终分配。本发明在避免控制器容量超载前提下，保证控制器到交换机的通信时延在可接受的范围，为控制器构造可靠的生成树，在保证QoS的基础上，减少了过去映射方法可能带来的数据丢失，大大提升了映射的可靠性和生成树的鲁棒性。

主权项

一种基于控制器与交换机的映射装置，其特征在于：包含：数据初始化模块，用于对网络信息数据进行初始化计算；有用枝计算模块，根据数据初始化模块得到的数据来计算控制器是否存在有用枝；控制器删除模块，判断控制器节点是否已完成与交换机的映射，若已完成，则删除指针指向的该控制器节点，重新修改控制器集合；枝推选模块，用于推选出负载最轻枝，并返回该负载最轻枝的信息；交换机分配模块，用于完成交换机节点的分配；迭代条件判断模块，根据不同环节对是否存在可用枝或是否存在可用控制器节点进行判断；映射确定模块，根据控制器节点和交换机节点的分配关系，完成控制器集合中每个控制器节点与交换机节点的最终分配；所述迭代条件判断模块中根据不同环节对迭代条件进行判断处理包含：有用枝迭代判断单元，用于判断控制器节点是否存在有用枝，如果均为有用枝，则将数据传输至控制器删除模块进行删除该控制器节点处理，若存在有用枝，则将数据传输至枝推选模块进行处理；容量超载判断单元，用于判断控制器节点负载是否已超过控制器容量，若超过控制器容量，则将数据传输至控制器删除模块进行删除对应控制器节点处理。