论文部分内容阅读
随着物联网(IoT)快速发展,接入网络的设备持续增加,带来业务数据流量爆发式的增涨。而传统IP网络采用分布式控制方法,缺乏全局网络信息,不能很好满足大量不同业务类型需求,使现有网络拥塞控制陷入瓶颈。软件定义网络技术(Software Defined Networking,SDN)通过将数据转发层与控制层解耦,摆脱了传统拥塞控制的固有限制,实现更优化、适应性更强的拥塞控制,进而解决物联网对传输网络的需求。论文对传统网络中存在节点的阻塞问题和网络资源分配不均衡的问题,设计了基于SDN的物联网中数据转发层和控制层拥塞控制方案。其主要工作如下:针对基于SDN的物联网数据转发节点拥塞的问题,分析了目前尾部丢弃、随机早起检测(RED)、公平排队(SFQ)等主流的队列管理算法在队列的公平性和分组优先级等方面的不足,设计了一种基于区分业务流的主动队列管理算法。该算法利用马尔可夫决策预测下一时刻的状态,并用层次分析法计算不同业务流的队列属性权重。然后基于切换动作和队列状态构建期望回报函数,采用逐次逼近的迭代得到长期期望回报最大的队列切换选择。最后通过仿真分析,对提出的方案进行了验证。结果表明,该方法可有效降低数据业务流在转发节点的阻塞率,提高网络资源利用率。针对基于SDN的物联网网络资源分配不均衡以及资源利用率较低的问题,在控制层设计了一种基于最小费用流的虚拟映射算法来实现流量优化控制。通过对SDN控制器的流量转发的特点进行分析,建立虚拟网络映射的数学模型,将最小费用流应用于流量路径的寻优,以实现对网络的集中控制。根据改进单纯形法和k短路法构造一种禁忌搜索算法以解决上述规划问题。最后给出该算法的仿真分析,结果表明,该算法相较于传统的SPF(Shortest Path First)算法分布均衡性更好,资源利用率更高。