基于OpenDaylight网络感知和用户需求的路径选择算法  

Path Selection Algorithm Based on OpenDaylight Network Awareness and User Requirements

作　　者：刘麒[1] 王璐 杨晓[1] 李华[1,2] LIU Qi;WANG Lu;YANG Xiaot;LI Hua(College of Computer Science,Inner Mongolia University,Hohhot 010021,China;Department of Book and Information,Inner Mongolia University,Hohhot 010021,China)

机构地区：[1]内蒙古大学计算机学院,呼和浩特010021 [2]内蒙古大学图书与信息技术部,呼和浩特010021

出　　处：《小型微型计算机系统》2018年第8期1737-1743,共7页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61163011;61262082)资助;内蒙古自然科学基金项目(2015MS0612)资助;内蒙古高校科学技术研究项目(NJZY010)资助

摘　　要：随着网络应用的持续增加,如何提高现有网络资源的利用率成为一个重要的问题.SDN(Software Defined Network)将控制和转发进行分离,SDN集中控制的特性使得SDN控制器能够获取整个网络的信息.本文通过对OpenDaylight中网络信息的感知,给出了带宽、时延和丢包率的计算方法,提出了一种基于OpenDaylight网络感知和用户需求进行路径选择的算法.然后通过计算链路目标函数的方式对算法又进行了改进,使得算法可以选出满足用户需求的最优或较优路径.通过编写OpenDaylight模块和对OpenDaylight中Dijkstra算法进行功能扩充两种方式实现了改进后的路径选择算法,最后通过实验验证了改进算法的可行性,并分析了改进算法对OpenDaylight控制器性能的影响.With an continual increase of network application,how to improve network utilization of resources has become a tricky prob- lem we have to deal with at the moment. The SDN （Software Defmed Network） controller,which separates the control plane and for- warding plane,has ability to get entire network information with the centralized control feature. In this paper we propose a calculation method of bandwidth,delay and packet loss rate in SDN network by perceiving network information,as well as we present a path selec- tion algorithm based on OpenDaylight network awareness ability and user requirements. The algorithm is improved by calculating objec- tive function of network link,so that our algorithm can select an optimal or near-optimal path which satisfies user requests. We also im- plement the path selection algorithm with two ways which include writing bundles and extending Dijkstra algorithm in OpenDaylight with our method,at last we verify the feasibility of our algorithm and analyze its impact on OpenDaylight controller performance.

关 键 词：软件定义网络 OpenDaylight 网络感知 用户需求 路径选择 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]