论文部分内容阅读
订制化的网络服务对满足用户个性化需求具有重要意义。在传统网络中,运营商提供了多种面向用户的订制服务,从专线模式,再到精细化管控的智能管道。但是这种增量式(incremental evolution)的技术发展却因为传统网络的结构性问题仍远远无法满足用户需求。与此同时,网络变得日益臃肿,反过来会进一步阻碍这种增量式的发展。因此,需要对网络进行变革式(clean-slate revolution)的研究,通过以SDN为代表的未来网络技术解决相关问题。软件定义网络(Software-Defined Networking,简称SDN)是未来网络技术领域最热门的技术之一,它力图通过重新定义网络架构来从根本上解决传统网络中存在的诸多问题。开放的南向接口、网络可编程等特性对于实验研究和商业应用都有着很强的吸引力。在SDN网络中实现用户订制服务可以分解为三个阶段。首先,用户可以基于SDN网络中的应用层将自己的个性化需求反馈到SDN网络的控制层;其次,控制层将这些需求转换为网络语义,进而形成策略,再将这些策略以指令的形式下发到数据转发层;最终,数据转发层中的节点设备将按照这些指令为用户提供按需的数据转发服务。本论文的主要研究工作可以概括为“1-1-4”,即一种组网模型R-SDN、 R-SI)N下的一种端到端的路由算法,以及实现基于SDN网络的流量调度机制,包含两大类流量调度策略共计四种算法。(1)本论文提出了一种基于递归式的SDN组网模型—--R-SDN,它可以作为满足不同网络规模需求的一种解决方案。R-SDN借助网络虚拟化的思想,对网络进行层层抽象,抽象出不同网络层次之中的逻辑交换机,并可进一步分为根交换机、父交换机和子交换机。不同的网络层次之间遵循着一种基于Fibonacci的递归关系,基本控制逻辑由分离和聚合函数实现。R-SDN可以产生以下两方面的效果:其一,该组网模型具备良好的扩展性;其二,Fibonacci数列所表现出的生成树特性有助于消除不同网络层次间的环路,减少广播风暴。(2)结合R-SDN组网模型特点,提出了一种基于Fibonacci堆的Dijkstra路由算法。然后从时间复杂度的角度,将该算法与简单Dijkstra算法、基于二项堆的Dijkstra算法进行了定性分析与对比,并通过matlab仿真观察三种算法随着特定网络拓扑的规模变化所产生的计算时间开销曲线,R-SDN下的路由算法可以在全互联和一种非全互联网络拓扑中产生最小的时间开销。(3)在SDN网络中实现了基于集群的流量调度机制,包含两大类调度策略共四种算法:轮询、基于权重的轮询、基于源IP和目的IP的哈希计算。SDN控制器为用户提供了选择调度策略的入口,将相应指令下发到数据转发层的调度器上,而调度器则会据此执行以实现按需的流量调度策略。上述研究将产生两方面的效果:其一,网络可以根据用户需求动态地调整流量调度策略;其二,灵活的流量调度机制增加了SDN网络的高可用性。本论文相关研究成果已在WPMC和ICT国际学术会议上发表。