蚁群算法在QoS单播路由中的应用研究_岐世峰.pdf

QoS路由问题被证明是一个NP-C问题，而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群 算法、用于解决带宽和时延约束问题的QoS单播路由算法，利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制，并以网络 吞吐量和数据报的平均时延等性能为最优的准则，来定义蚂蚁的转移概率、路由表和信息素更新方式，实现基于蚁群算法的 路由选择算法．这种算法具有较强全局最优解搜索能力，较强的灵活性，以及潜在的并行性。

OrionA Hybrid Hierarchical Control Plane of.pdf

Abstract—The decoupled architecture and the fine-grained flow control feature of SDN limit the scalability of SDN network. In order to address this problem, some studies construct the flat control plane architecture; other studies build the hierarchical control plane architecture to improve the scalability of SDN. However, the two kinds of structure still have unresolved issues: the flat control plane structure can not solve the super-linear computational complexity growth of the control plane when SDN network scales to large size; the centralized abstracted hierarchical control plane structure brings path stretch problem. To address the two issues, we propose Orion, a hybrid hierarchical control plane for large-scale networks. Orion can effectively reduce the computational complexity growth of SDN control plane from super-linear to linear. Meanwhile, we design an abstracted hierarchical routing method to solve the path stretch problem. Further, Orion is implemented to verify the feasibility of the hybrid hierarchical approach. Finally, we verify the effectiveness of Orion both from the theoretical and experimental aspects