[发明专利]基于天牛须搜索的SDN网络中多目标组播路由路径构建方法

摘要

本发明公开了一种基于天牛须搜索的SDN网络中多目标组播路由路径构建方法，包括步骤：用户主机通过交换机向控制器发送组播服务请求；控制器接收到用户请求之后，解析报文以获取用户主机地址与组播组地址；控制器根据全网视图信息及组播组成员信息，启动多目标组播路由算法模块，计算出满足QoS约束的组播路由路径集；由组播业务要求动态选择合适的路由路径，制定转发策略；控制器根据已制定转发策略向相关交换机下发流表；交换机添加流表项，并按已定规则进行数据转发。其中，采用多目标天牛搜索优化算法模块。本发明的SDN多目标组播路由机制不仅能提供满足QoS约束的路由路径，还可以为决策者提供多种高质量备选方案，灵活匹配不同的网络情景。

主权项

1.基于天牛须搜索的SDN网络中多目标组播路由路径构建方法，其特征在于，包括步骤：用户主机通过交换机向控制器发送组播服务请求；控制器接收到用户请求之后，解析报文以获取用户主机地址与组播组地址；控制器根据全网视图信息及组播组成员信息，启动多目标组播路由算法模块，计算出满足QoS约束的组播路由路径集；由组播业务要求动态选择合适的路由路径，制定转发策略；控制器根据已制定转发策略向相关交换机下发流表；交换机添加流表项，并按已定规则进行数据转发；所述多目标组播路由算法模块采用多目标天牛搜索优化算法模块，具体步骤为：(1)输入原始拓扑结构G＝(V,E)，确定多目标组播路由问题模型，设定种群规模、最大进化代数、外部归档集合容量、初始移动步长、初始须间距等算法参数；(2)根据原始拓扑结构初始化种群，并对种群中个体进行适应度评估，将初始种群中的非支配解保存到外部档案集合中，设当前进化代数t＝1；(3)随机生成速度向量矩阵，然后根据当前须间距计算出种群中每个个体左右触角所在位置；(4)种群中个体根据左右触角所在位置和当前移动步长，对自身位置进行重定位；(5)种群适应度重评估，更新移动步长和须间距；(6)更新外部档案集合，保存新产生的非支配解；(7)判断是否满足终止条件，若满足，输出外部档案集合，算法运行结束，否则，t＝t+1,转至步骤(3)；所述外部档案集合即组播路由路径集。