一种SDN控制器的带约束多路径路由方法及系统

摘要

本发明提供一种SDN控制器的带约束多路径路由方法及系统，所述方法及系统应用于多媒体或其他有QoS要求的SDN网络中，SDN控制器通过LLDP协议能获得网络的精确拓扑信息，而且能对网络拓扑信息的变化及时进行更新，因此路由算法的结果更准确；本发明根据网络拓扑信息和用户输入的带约束条件的待求路径，调用路由算法进行路径计算，同时依据运算结果，逐条路径逐个交换机地生成并下发流表项，本发明既能计算单路径带条件约束情况下的所有可行路径或最优路径，也能计算多路径带条件约束情况下的所有可行路径组合方案或最优路径组合方案。本发明SDN控制器的带约束多路径路由系统是上述方法实现的基础，所述方法和系统结合实现SDN控制器的带约束多路径路由方案。

主权项

一种SDN控制器的带约束多路径路由方法，所述方法应用于SDN网络，其特征在于，所述方法包括以下步骤：S1：实时检测网络中链路的增加或减少，如果检测到网络中有链路的增加或减少，对网络拓扑信息进行更新；S2：输入带约束条件的路径请求信息，将待求路径信息转化为路由算法能够接受的输入参数格式，对待求路径信息进行更新；S3：通过预定义的API来调用独立运行的路由算法，对待求路径信息进行优化求解，获得运算结果；S4：依据运算结果，为每条路径分配一个唯一可识别的VLAN ID，逐条路径逐个交换机地生成并下发包含对应VLAN ID和转发规则的流表项。