关键词: 软件定义网络（SDN）, 传输时延, 丢包率, 遗传算法, 路由算法

Abstract: With the advantages of centralized control and programmable interface, SDN greatly improves the control efficiency and operation flexibility of the network. However, in the deployment and operation of SDN, the high transmission delay, high packet loss rate and other shortcomings are also exposed. To solve these problems, an Adaptive SDN Routing Algorithm based on Genetic Algorithm（ASRAGA） is proposed, which uses genetic algorithm in the global view of SDN to search the optimized path. By constraining the crossover and mutation operation in?the?design, it can avoid the invalid path, reduce the search space scale and the computational overhead of the controller. The ASRAGA adjusts the packet forwarding path by the state of network adaptively. Compared with other algorithms, ASRAGA can improve the network performance and reduce the packet loss rate and network delay on the Mininet simulation platform.

Key words: Software Defined Network（SDN）, transmission delay, packet loss rate, genetic algorithm, routing algorithm