SDN中的一种保障QoS动态路由算法

摘要

本发明公开了SDN中的一种动态路由算法，利用SDN控制器路由管理模块，对不同种类业务数据分类，将全局网络的链路拥塞率和链路时延这两种网络性能参数作为计算QoS路径的代价，当OpenFlow交换机收到业务报文后，能根据匹配域中的TOS字段值进行业务等级的识别，对于普通业务数据流，启动以跳数为路径代价的最短路径算法进行路由；对高优先级业务数据流，启动拉格朗日松弛聚合代价(Lagrange Relaxation Based Aggregated Cost，LARAC)的QoS路由算法进行路由；从而降低了数据流的传输时延及提升了网络资源的利用率。