SDN网络中基于业务资源偏好的批路由策略

Batch routing in SDN networks with resource preference consideration

SDN网络中有限的交换机流表资源限制流经节点的业务流数目,带宽资源限制流经链路的业务流的数据流量.本研究基于业务流特点,提出业务资源偏好的概念;基于SDN网络集中控制的特点,提出使用批路由策略处理多个同时到达SDN控制器的业务流请求.设计了SDN网络中基于业务资源偏好的批路由策略BRP-SA.仿真结果表明,BRP-SA算法有效地均衡流表资源和带宽资源的使用,使网络接纳更多的业务流请求.

In SDN networks,the limited flow tables at switches confine the number of flows which can pass through the Open Flow switches. The limited bandwidth resources confine the data traffic which can pass through the network links. A concept of resource preference is suggested based on traffic characteristics,and batch routing strategy is proposed to process multiple flow requests simultaneously. We first model and formulate the batch routing optimization problem,and then present a heuristic algorithm called BRP-SA to execute batch routing algorithm with resource preference consideration. Simulation results show that BRP-SA effectively balances the utilization of both flow table and bandwidth resources,and then the network accepts more flow requests.