SDN控制器的带约束多路径路由系统，所述系统包括：
[0032] 拓扑发现模块：用于实时检测网络中链路的增加或减少；
[0033] 信息更新模块：用于根据实时检测网络中链路的增加或减少对网络拓扑信息进行 更新；将输入的带约束条件的路径请求信息转化为路由算法程序可接受的输入参数格式， 对待求路径信息进行更新；
[0034] 路由算法调用模块：用于通过预定义的API来调用独立可运行的路由算法程序， 并从返回的信息获得运算结果；
[0035] 流表项生成及下发模块：用于依据运算结果，为每条路径分配一个唯一可识别的 VLAN ID，逐条路径逐个交换机地生成并下发包含对应VLAN ID和转发规则的流表项；
[0036] 输入输出模块：为用户提供输入界面，用户在输入界面输入带约束条件的路径请 求信息；所述输入输出模块还能够将运算结果显示到输出界面，提供记录并保存输入信息、 网络拓扑信息和输出信息的功能。
[0037] -种SDN控制器的带约束多路径路由方法，所述方法应用于SDN网络，所述方法包 括以下步骤：
[0038] Sl :拓扑发现模块实时检测网络中链路的增加或减少，如果检测到网络中有链路 的增加或减少，信息更新模块对网络拓扑信息进行更新。
[0039] 实时检测网络中链路的增加或减少的方法为：根据LLDP协议周期性向网络中各 个交换机发送LLDP探测包，交换机通过LLDP包将链路的增加或减少情况进行上报。在利用 LLDP协议探测网络拓扑变化的过程中，每个交换机都会上报自己的链路信息，从而网络中 每增加或删除一条链路，链路两端的交换机都会向SDN控制器上报自身链路的变化。SDN控 制器会收到重复的新建或删除链路的LLDP包，导致对网络拓扑信息的重复修改。为了避免 这种情况，本实施例使用哈希表来存放网络所有的链路信息。收到增加链路的LLDP包时， 先查看对应的链路是否已经存在哈希表中，如果存在，则不添加链路信息，否则在哈希表中 添加新的条目，存放链路信息。收到删除链路的LLDP包时，先查看对应的链路是否已经存 在哈希表中，如果不存在，则说明链路已经被删除，收到的是重复删除的LLDP包，否则在删 除相应的条目。
[0040] 本实施例的网络拓扑信息示例如表1所示：
[0041] 表 1
[0042]
【主权项】
1. 一种SDN控制器的带约束多路径路由方法，所述方法应用于SDN网络，其特征在于， 所述方法包括以下步骤： S1 :实时检测网络中链路的增加或减少，如果检测到网络中有链路的增加或减少，对网 络拓扑信息进行更新； S2:输入带约束条件的路径请求信息，将待求路径信息转化为路由算法能够接受的输 入参数格式，对待求路径信息进行更新； 53 :通过预定义的API来调用独立运行的路由算法，对待求路径信息进行优化求解，获 得运算结果； 54 :依据运算结果，为每条路径分配一个唯一可识别的VLAN ID，逐条路径逐个交换机 地生成并下发包含对应VLAN ID和转发规则的流表项。
2. 根据权利要求1所述的SDN控制器的带约束多路径路由方法，其特征在于，所述方法 还包括：步骤Sl中，实时检测网络中链路的增加或减少的方法为：根据LLDP协议周期性向 网络中各个交换机发送LLDP探测包，交换机通过LLDP包将链路的增加或减少情况进行上 报。
3. 根据权利要求2所述的SDN控制器的带约束多路径路由方法，其特征在于，所述方法 还包括：步骤Sl中，使用哈希表来存放网络拓扑信息，收到增加链路的LLDP包时，先查看对 应的链路是否已经存在哈希表中，如果存在，则不添加链路信息，否则在哈希表中添加新的 条目，存放链路信息；收到删除链路的LLDP包时，先查看对应的链路是否已经存在哈希表 中，如果不存在，则链路已经被删除，否则在删除相应的条目。
4. 根据权利要求1所述的SDN控制器的带约束多路径路由方法，其特征在于，所述路 由算法的输入参数包括 leftnodeID、rightnodeID、bandwidth 和 cost，其中 IeftnodeID 和 rightnodeID分别是一条链路两端交换机的ID，bandwidth是链路带宽，cost是自定义的花 销。
5. 根据权利要求1所述的SDN控制器的带约束多路径路由方法，其特征在于，所述路由 算法的运算结果包括：路径经过的节点、路径的总花销和路径的优先级。
6. -种SDN控制器的带约束多路径路由系统，其特征在于，所述系统包括： 拓扑发现模块：用于实时检测网络中链路的增加或减少； 信息更新模块：用于根据实时检测网络中链路的增加或减少对网络拓扑信息进行更 新；将输入的带约束条件的路径请求信息转化为路由算法能够接受的输入参数格式，对待 求路径信息进行更新； 路由算法调用模块：用于通过预定义的API来调用独立运行的路由算法程序，并从返 回的信息获得运算结果； 流表项生成及下发模块：用于依据运算结果，为每条路径分配一个唯一可识别的VLAN ID，逐条路径逐个交换机地生成并下发包含对应VLAN ID和转发规则的流表项； 输入输出模块：为用户提供输入界面，用户在输入界面输入带约束条件的路径请求信 息。
7. 根据权利要求6所述的SDN控制器的带约束多路径路由系统，其特征在于，所述输入 输出模块还将运算结果显示到输出界面。
8. 根据权利要求6所述的SDN控制器的带约束多路径路由系统，其特征在于，所述输入 输出模块还提供记录并保存输入信息、网络拓扑信息和输出信息的功能。
【专利摘要】本发明提供一种SDN控制器的带约束多路径路由方法及系统，所述方法及系统应用于多媒体或其他有QoS要求的SDN网络中，SDN控制器通过LLDP协议能获得网络的精确拓扑信息，而且能对网络拓扑信息的变化及时进行更新，因此路由算法的结果更准确；本发明根据网络拓扑信息和用户输入的带约束条件的待求路径，调用路由算法进行路径计算，同时依据运算结果，逐条路径逐个交换机地生成并下发流表项，本发明既能计算单路径带条件约束情况下的所有可行路径或最优路径，也能计算多路径带条件约束情况下的所有可行路径组合方案或最优路径组合方案。本发明SDN控制器的带约束多路径路由系统是上述方法实现的基础，所述方法和系统结合实现SDN控制器的带约束多路径路由方案。
【IPC分类】H04L12-741, H04L12-751
【公开号】CN104579977
【申请号】CN201410812361
【发明人】陈晓帆, 吴广锐, 黎志勇, 余顺争
【申请人】广东顺德中山大学卡内基梅隆大学国际联合研究院
【公开日】2015年4月29日
【申请日】2014年12月23日...