CN106789658B - 基于sdn控制器的卫星mpls网络流量均衡方法 - Google Patents

基于sdn控制器的卫星mpls网络流量均衡方法 Download PDF

Info

Publication number
CN106789658B
CN106789658B CN201611244099.5A CN201611244099A CN106789658B CN 106789658 B CN106789658 B CN 106789658B CN 201611244099 A CN201611244099 A CN 201611244099A CN 106789658 B CN106789658 B CN 106789658B
Authority
CN
China
Prior art keywords
network
sdn controller
satellite
link
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201611244099.5A
Other languages
English (en)
Other versions
CN106789658A (zh
Inventor
孙力娟
李颖茹
韩崇
周剑
王娟
郭剑
肖甫
王汝传
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Post and Telecommunication University
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201611244099.5A priority Critical patent/CN106789658B/zh
Publication of CN106789658A publication Critical patent/CN106789658A/zh
Application granted granted Critical
Publication of CN106789658B publication Critical patent/CN106789658B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay
    • H04B7/18513Transmission in a satellite or space-based system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了基于SDN控制器的卫星MPLS网络流量均衡方法,通过在网络边缘放置SDN控制器,将网络设备的控制平面与数据平面分离,控制平面的功能集中到这个专用的控制器上,使网络中设备的复杂度降低。通过将数据平面和控制平面解耦,SDN获得了很大的灵活性,使得网络具有扩展性强、易维护、可编程、开放的特点。本发明中,SDN控制器按周期通过南向接口的OpenFlow协议从数据平面中的路由器/交换机收集网络拓扑和网络状态信息,通过计算得到各条链路的可用带宽情况,从而判断路径是否产生拥塞,是否需要进行流量调度,达到实时收集、分析全网流量分布情况的目的,链路流量得以合理调配,从而实现了网络流量的灵活控制,并可以更好的改善带宽资源利用率。

Description

基于SDN控制器的卫星MPLS网络流量均衡方法
技术领域
本发明属于卫星网络技术领域,具体涉及一种基于SDN控制器的卫星MPLS网络流量均衡方法,以对现有的卫星MPLS网络技术进行改善。
背景技术
卫星网络与传统的地面网络相比,有两方面的特点。一方面,卫星网络中的节点主要是宇宙空间中的卫星,这就带来了拓扑结构、传输时延长和星上资源有限等问题;另一方面,卫星网络的服务对象是全球用户,必须同时支持多种业务的可靠传输,这就对网络传输的效率、质量和覆盖范围提出了新的要求。当前,伴随着终端用户对综合业务需求的不断增强,我们需要一些更加优化的卫星网络技术,使得能提高宽带卫星通信网络的效率、降低实现成本、支持复杂的服务质量需求,实现与地面网络的融合。
当前,卫星网络以“基于电路交换的组网方案”和“基于分组交换路由技术的组网方案”为两个主要的发展方向。其中,“基于分组交换路由技术的组网方案”通过统计复用、按需分配等关键技术提高了网络的资源利用率,更加适合用户业务具有多速率、复杂服务质量要求等特征的应用环境,获得了更为广泛的关注。从上世纪90年代开始,该研究方向依次提出了卫星ATM、卫星IP以及卫星MPLS等组网方案。
多协议标签交换(Multi-Protocol Label Switching,MPLS)技术为TCP/IP框架中的网络层和链路层的结合提供了一套体系架构,使所有针对网络层的复杂操作都能映射为对标记的操作,解决了IP协议和承载网络交互问题。MPLS是一个介于链路层和网络层这样的二层和三层之间的协议,它的转发基于最短路径标签,而不是传统的较长的网络地址,因此避免了路由表中的复杂查询,标签识别的是虚拟链路(路径)上的节点而并不只是终点。MPLS可以封装各种网络协议的数据包,支持多种接入技术。MPLS技术在局域网领域获得了广泛应用,从流量层面对网络资源进行合理规划,为大量的三层设备提供了接近二层设备的转发效率,并实现整体特性的优化。它运用标签转换路径,不仅能够对业务提高服务质量(Quality of Service,QoS)支持,还能够合理部署,减少拥塞,优化网络资源。
在MPLS网络中,网络层的路由信息和业务服务质量参数映射到链路层可以理解的信息,并利用标记来标识具有相同属性的业务流。数据传输开始前,网络首先根据业务的网络层信息进行转发等价类(Forwarding Equivalence Class,FEC)定义,然后为FEC建立标记交换路径,并为其预先分配资源。数据传输开始后,LSP(Label Switched Path,标签交换路径)上的每个节点仅依据链路层分组的标记字段进行转发,而不需提取网络层的任何信息,提高了转发效率。由于这种网络技术应用在地面组网时对解决地面网中相似于卫星网络的问题十分有效,因此可以成为下一代宽带卫星组网的重要研究技术。
软件定义网络(Software Defined Network,SDN)自提出后一直是业内的研究热点。SDN的主要思想是将网络的控制平面和数据平面分离,将控制平面从传统的网络设备中抽离出来,集中到一个专门的控制器上来实现,以使网络中设备的复杂度降低。通过将数据平面和控制平面解耦,SDN获得了很大的灵活性,管理者可通过网络控制器来管理整个网络。同时,SDN提供了完全的可编程的网络接口,使得开发者可以在不改变网络底层架构的情况下实现各种服务及应用。
OpenFlow流的概念与MPLS协议中的等价转发类的思想不谋而合。每个等价转发类相当于一种流,MPLS控制平面对同一个FEC内的报文进行的操作也是相同的。在最初的OpenFlow1.0中,协议不支持MPLS,然后就有研究者对其进行了扩展,以使得扩展后的协议支持MPLS。同时,为了能够在数据平面上完全支持MPLS协议,在OpenFlow v1.1中也新定义了针对MPLS协议的actions,增加了相应的操作,对MPLS标签的POP,SWAP(即Set MPLSLabel),PUSH操作,以及对TTL的设置和递减操作也都已经有了定义,可见,将SDN的技术思想融入MPLS网络中是完全可行的。
传统MPLS网络分布式机制存在着繁琐收集和发布信息的缺点,在传统的MPLS网络,由于流量过多造成的链路可用带宽不足、路径拥塞问题而重新规划LSP是个很复杂的过程,很容易影响到正在传输的流量和其他部分的流量状况,造成环路、丢包甚至瘫痪等问题。目前现有技术中还没有出现有效的解决办法。
发明内容
本发明的目的是提供一种基于SDN控制器的卫星MPLS网络流量均衡方法,将控制平面从网络设备中抽离出来,集中到SDN控制器上,由SDN控制器感知链路带宽利用率,收集、分析全网流量的分布情况,解决网络流量不均衡的问题。
为达到上述目的,本发明的技术方案是提出基于SDN控制器的卫星MPLS网络流量均衡方法,包括以下步骤:
步骤1:SDN控制器通过南向接口的OpenFlow协议向数据平面的路由器/交换机下发指令,要求路由器/交换机返回全网的拓扑结构、网络状态和路由器/交换机之间的链路参数;
步骤2:网络中的每个节点集中各自位置信息和流量通过的状态信息,通过OpenFlow返回这些信息,SDN控制器获取信息并得到完整的网络拓扑结构和网络状态信息;
步骤3:SDN控制器通过步骤2收集的信息对链路带宽、时延和丢包率做出评估,评估结果存储到流表中,下发至边界路由器和标签交换路由器,生成带有优先级权重的标签交换路径;
步骤4:标签交换路径生成后,当数据包进入网络时,源端路由器根据SDN控制器下发的流表中所包含的标签转发表为数据包打上合适的标签,使其按照指定的标签交换路径进行传输;
步骤5:每条标签交换路径中的数据都是一个流,设定一个周期T,SDN控制器通过OpenFlow协议按周期T从边界路由器和标签交换路由器上收集流的统计信息,再进行一定的计算,确定每条标签交换路径的实际带宽使用情况,SDN控制器同时改变本地数据库里相关链路的可用带宽值;
步骤6:设定一个可用带宽的临界值μ,0≤μ≤1,当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路只支持一个标签交换路径时,转向步骤7;当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路支持两条或以上的标签交换路径时,转向步骤8;
步骤7:SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的标签交换路径信息发送给相应的标签交换路由器,同时新的标签交换路径的权重值也发生改变;
步骤8:拥有较高权重值的标签交换路径a迫使拥有较低权重值的标签交换路径b(a>b)被拆除,SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的标签交换路径信息发送给相应的标签交换路由器,同时新的标签交换路径的权重值也发生改变;
步骤9:等待下一个周期开始,转向步骤1;
步骤10:SDN控制器可通过北向接口向应用层提供信息,以方便开发者们在应用层上为达成某一网络管理目标而开发应用。
进一步,步骤3中,SDN控制器生成的带有优先级权重的标签交换路径共有M条,M=1,2,3,…,i,…,m,其中优先级最高的标签交换路径1的权重值为m,路径的权重依次递减,标签交换路径m的权重最低为1。
进一步,步骤5中,所述统计信息包括总传输数据量。
本发明还进一步提出一种实现上述基于SDN控制器的卫星MPLS网络流量均衡方法的基于SDN控制器的卫星MPLS网络架构,整个架构包括四个通信节点,分别是卫星、卫星接入设备、网关站和网络控制中心,其中卫星节点是全局卫星MPLS网络的一个中间LSR,处理业务的传输,网络控制中心负责处理信令,卫星接入设备是地面用户子网到卫星MPLS网络的接入点,类似LER的功能,网关站则是担任LSR的功能,处理边界上的传输分组格式转换、标记格式转换、QoS协商以及LSP的维护任务。
上述SDN控制器安装在卫星MPLS网络的边缘,并且位于地面上。
上述MPLS网络分为全局卫星MPLS网络和地面MPLS子网。
上述地面MPLS子网中的SDN控制器负责调度子网中的链路流量,全局卫星MPLS网络的边缘也安置了SDN控制器来实现全网链路流量分配。
本发明的有益效果在于:
1,在卫星MPLS网络中引入SDN控制器的目的在于实现集中控制的功能,可以解决传统MPLS网络分布式机制繁琐收集和发布信息的缺点,使控制简单化。在传统的MPLS网络,由于流量过多造成的链路可用带宽不足、路径拥塞问题而重新规划LSP是个很复杂的过程,很容易影响到正在传输的流量和其他部分的流量状况,造成环路、丢包甚至瘫痪等问题。而SDN控制器统一控制,集中管理,能在链路发生可用带宽不足时让已经在路径上传输的流继续传输,为即将进入网络的新的流重新调整LSP,而需要调整的LSP也会依照权重优先级和紧迫性依次进行调整,避免在短时间内同时对大量流重新调度而使网络的不稳定性增加。特别是在卫星网络中,对网络的传输效率和稳定性要求尤其高,统一化的控制管理更加利于卫星MPLS网络提高服务质量。
2,现有的MPLS网络的控制平面使用的都是分布式协议,每个路由器的计算量很大,如果链路状态频繁改变的话会造成控制平面的负担越来越严重,因此网络设备需要经常更新,这样成本是很大的。而SDN控制器通过统一的控制平面和OpenFlow协议,可以放弃传统的分布式协议。每种协议都可以在SDN控制器上的抽象层上进行了运算之后,再通过OpenFlow协议将计算得到的结果发送给每个交换机。如果需要更新,只需要更新SDN控制器这一种设备即可,成本大大降低。
附图说明
图1是SDN结构图。
图2是基于SDN控制器的卫星MPLS网络架构图。
图3是SDN控制器控制下的链路结构图。
图4是SDN控制器统一控制流量的方法流程图。
具体实施方式
现结合附图对本发明做进一步详细的说明。先对基于SDN控制器的卫星MPLS网络架构进行说明。为了实现感知链路带宽利用率,收集、分析全网流量分布情况的功能,将SDN控制器安置在卫星MPLS网络的边缘,并且是在地面上。整个架构包括四个通信节点,分别是卫星、卫星接入设备、网关站和网络控制中心。MPLS网络又分为全局卫星MPLS网络和地面MPLS子网,其中卫星节点是全局卫星MPLS网络的一个中间LSR,处理业务的传输。网络控制中心负责处理信令。卫星网络接入设备是地面用户子网到卫星MPLS网络的接入点,类似LER的功能,由于卫星MPLS系统不能延伸至业务终端,因此卫星用户接入设备应该是连接具有一定规模子网的地面设备,可以是卫星地面站,也可能机载、车载或者船载接入设备。网关站则是担任LSR的功能,处理边界上的传输分组格式转换、标记格式转换、QoS协商以及LSP的维护任务。地面MPLS子网中的SDN控制器负责调度子网中的链路流量,而全局卫星MPLS网络的边缘也安置了SDN控制器来实现全网链路流量分配。
现对基于SDN控制器的卫星MPLS网络流量均衡方法进行说明,如图4所示。为了实现统一化控制管理,本发明引入SDN控制器,将控制平面和数据平面分离并从网络设备中抽离集中到控制器上,使得SDN控制器可以对网络的状态、链路信息、和链路的可用带宽值实时掌控。
SDN本身由下到上可以看作是一个三层的架构,分别是数据平面层,控制平面层和应用层。位于中间的控制平面层(即SDN控制器)通过南向接口与数据平面层通信,通过北向接口与应用层进行通信。SDN控制器通过北向接口向应用层提供信息,以方便开发者们在应用层上为达成某一网络管理目标而开发应用。SDN控制器通过南向接口的OpenFlow协议向数据平面发布指示和收集信息。通常,建立LSP所需要收集的信息是网络拓扑结构和链路状态信息,可用带宽值是链路状态最重要的参考因素。
链路的可用带宽指链路中有流量传输时还能给新业务提供的最大数据传输速率。一般地,一条LSP上的可用带宽等于路径上可用带宽最小的链路的可用带宽,因此,监测LSP的流量情况其实就是监测其中各条链路的可用带宽值。定义可用带宽的平均时间尺度为λ,在时间λ的一个样本中,链路i的带宽平均利用率为:
则链路i的可用带宽为:
Li=minCi(1-εi)
其中Ci代表路径中第i跳的链路带宽。
除了可用带宽值之外,时延、丢包率等也对链路状态有着不小的影响,特别是卫星网络对服务质量要求比地面网络高得多,这些因素需要被尽可能的弱化。
时延由发送时延、传播时延、处理时延和排队时延组成。 处理时延是主机或路由器在数据通过时必要的处理时间,而排队时延是经过路由器是等待转发的时间。
丢包率的信息由链路两端的首尾路由器提供。定义某时刻t,目的端在t之前期望收到的数据包最大序列号为Sn,最小序列号为S1,因此目的端希望在t时刻接收到的数据包总数Pexp为:
Pexp=Sn-S1
假设在t时刻目的端实际收到的数据包总数为Pact,则代表到t时刻为止累计的丢包总数Plost为:
Plost=Pexp-Pact
则t时刻的数据丢包率为:
一般情况下,这些参数对路径的影响程度是有一定的范围的,因此可以统一化这些参数来对路径进行评估,定义各自的比例系数r。可用带宽是积极影响因素即越大越好,因此可定义为:
时延和丢包率是消极影响因素即越小越好,因此可分别定义为:
对这些参数进行归一化处理后的综合评价为:
r=∑kβkrk,其中k∈{b,t,l}
权重系数β满足归一化条件:
kβk=1,其中k∈{b,t,l}
如何选择权重系数β是与业务的特性有关的,较高的β值表示业务对哪方面的参数要求比较高。这样的算法更有利于后面标签的分发,使不同需求的业务可以进入最合适的LSP进行传输,而不会同时涌入最短路径造成拥塞。
这些计算都是在SDN控制器上实现的,数据平面的路由器只需要将参数信息通过OpenFlow协议反馈给SDN控制器即可,而不需要向传统的MPLS网络那样由各个路由器本身计算,大大降低了复杂度,并提高了准确度,减轻了路由器的负担。SDN控制器在计算完成后将结果存储至流表中,流表中包含对应计算结果的数据转发表和标签转发表,然后将流表通过SDN控制器南向接口的OpenFlow协议发送给数据平面的每个路由器/交换机,自动生成带有权重的LSP,数据包进入网络时被打上合适的标签,按照指定LSP进行传输。
每条LSP中的数据都是一个流。设定一个周期T,SDN控制器通过OpenFlow协议按周期T从LER和LSR上定时收集流的统计信息(例如总传输数据量),再进行计算,确定每条LSP的实际带宽使用情况,SDN控制器同时改变本地数据库里相关链路的可用带宽值。SDN控制器将设定一个可用带宽的临界值μ(0≤μ≤1),当某个周期的某条链路的可用带宽值小于或等于临界值μ时,SDN控制器根据分析链路状态的结果为即将进入这条LSP的数据重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的LSP信息发送给相应的LSR,新的LSP的权重值也发生改变。在这个过程中,LSP和路由器都无需意识到流量对链路状态产生如何的影响。至此,SDN控制器实现对全网流量的合理调度,并相对于传统的MPLS技术拥有更小的能耗和成本、更低的维护困难程度和更高的服务质量。
本方法主要分为两个部分,一是基于SDN控制器的卫星MPLS网络架构,展示出SDN控制器的放置位置以及全网组件分布情况;二是基于SDN控制器的卫星MPLS网络流量均衡方法,展示如何利用SDN控制器改进MPLS网络分布式路由的缺点,做到全网流量合理调配。
本发明提出的方法都是以加入SDN控制器的卫星MPLS网络为基础的。SDN由下到上可以看做是一个三层的架构,分别是数据平面层,控制平面层和应用层。位于中间的控制平面层通过南向接口与数据平面层通信,通过北向接口与应用层进行通信,如图1。新的卫星MPLS网络架构图如图2,包括四个通信节点,分别是卫星、卫星接入设备、网关站和网络控制中心。其中卫星节点是全局卫星MPLS网络的一个中间LSR,处理业务的传输。网络控制中心负责处理信令。卫星网络接入设备是地面用户子网到卫星MPLS网络的接入点,类似LER的功能。网关站则是一个LSR,处理边界上的传输分组格式转换、标记格式转换、QoS协商以及LSP的维护任务。SDN控制器处于这个卫星MPLS网络的边缘,被放置在地面上,与网关站相连,实现全局调度的功能。
基于SDN控制器的卫星MPLS网络流量均衡方法的核心就是将MPLS网络的控制平面和数据平面分离,将传统MPLS网络的控制平面从网络设备中抽离出来集中到SDN控制器上,如图3,从而实现集中化管理流量分配的目的。其中a→c→d→b,a→e→b,a→f→e→b分别是三条带有权重值的LSP,并有重叠链路的部分存在。假设权重值分别为5,、7、3,其中权重值3为最大。
SDN控制器集中调度流量的具体过程如下:
步骤1:SDN控制器通过南向接口的OpenFlow协议向数据平面的路由器/交换机下发指令,要求路由器/交换机返回全网的拓扑结构、网络状态和路由器/交换机之间的链路参数;
步骤2:网络中的每个节点集中各自位置信息和流量通过的状态信息,通过OpenFlow返回这些信息,SDN控制器获取信息并得到完整的网络拓扑结构和网络状态信息;
步骤3:SDN控制器通过步骤3收集的信息对链路带宽、时延和丢包率做出评估,评估结果存储到流表中下发至LER和LSR,生成带有优先级权重的标签交换路径LSP。本方法共有M条基于权重的LSP,M=1,2,3,…,i,…,m,其中优先级最高的LSP 1的权重值为m,这些路径的权重依次递减,而LSP m的权重最低为1;
步骤4:LSP生成后,当数据包进入网络时,源端路由器根据SDN控制器下发的流表中所包含的标签转发表为数据包打上合适的标签,使其按照指定的LSP进行传输;
步骤5:每条LSP中的数据都是一个流,设定一个周期T,SDN控制器通过OpenFlow协议按周期T从LER和LSR上收集流的统计信息(例如总传输数据量),再进行一定的计算,确定每条LSP的实际带宽使用情况,SDN控制器同时改变本地数据库里相关链路的可用带宽值;
步骤6:设定一个可用带宽的临界值μ,0≤μ≤1,当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路只支持一个LSP时,转向步骤7;当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路支持两条或以上的LSP时,转向步骤8;
步骤7:SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的LSP信息发送给相应的LSR,同时新的LSP的权重值也发生改变。例如LSR d和LER b之间的链路可用带宽不足,那么LSP将更改为a→c→d→e→b,权重值将更改至小于3;
步骤8:拥有较高权重值的LSP a迫使拥有较低权重值的LSP b(a>b)被拆除,SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的LSP信息发送给相应的LSR,同时新的LSP的权重值也发生改变。例如LSR e和LER b之间的链路可用带宽不足,那么更高权重值的LSP a→e→b将迫使LSP a→f→e→b拆除,使其重新寻找路径;
步骤9:等待下一个周期开始,转向步骤1;
步骤10:SDN控制器可通过北向接口向应用层提供信息,以方便开发者们在应用层上为达成某一网络管理目标而开发应用。
为了实现统一化控制管理,本发明引入SDN控制器,将控制平面和数据平面分离并从网络设备中抽离集中到SDN控制器上,使得SDN控制器可以对网络的状态、链路信息、和链路的可用带宽值了如指掌。
SDN本身由下到上可以看作是一个三层的架构,分别是数据平面层,控制平面层和应用层。位于中间的控制平面层(即SDN控制器)通过南向接口与数据平面层通信,通过北向接口与应用层进行通信。SDN控制器通过北向接口向应用层提供信息,以方便开发者们在应用层上为达成某一网络管理目标而开发应用。SDN控制器通过南向接口的OpenFlow协议向数据平面的路由器/交换机发布指示和收集信息。通常,建立LSP所需要收集的信息是网络拓扑结构和链路状态信息。
SDN控制器通过从路由器/交换机上收集的信息针对可用带宽、时延和丢包率等参数做出计算。这些参数对路径的影响程度是有一定的范围的,因此可以统一化这些参数来对路径进行评估,定义各自的比例系数r。可用带宽是积极影响因素即越大越好,因此可定义为:时延和丢包率是消极影响因素即越小越好,因此可分别定义为:对这些参数进行归一化处理后的综合评价为:r=∑kβkrk,其中k∈{b,t,l};权重系数β满足归一化条件:∑kβk=1,其中k∈{b,t,l}。计算完成后将结果存储至流表中,通过南向接口的OpenFlow协议发送给数据平面的每个路由器/交换机,自动生成带有权重的LSP,数据包进入网络时LER根据收到的流表中的标签转发表为数据包打上合适的标签,数据包就能按照指定LSP进行传输。流量调度的具体流程如下:
步骤1:SDN控制器通过南向接口的OpenFlow协议向数据平面的路由器/交换机下发指令,要求路由器/交换机返回全网的拓扑结构、网络状态和路由器/交换机之间的链路参数;
步骤2:网络中的每个节点集中各自位置信息和流量通过的状态信息,通过OpenFlow返回这些信息,SDN控制器获取信息并得到完整的网络拓扑结构和网络状态信息;
步骤3:SDN控制器通过步骤3收集的信息对链路带宽、时延和丢包率做出评估,评估结果存储到流表中下发至LER和LSR,生成带有优先级权重的标签交换路径LSP。本方法共有M条基于权重的LSP,M=1,2,3,…,i,…,m,其中优先级最高的LSP 1的权重值为m,这些路径的权重依次递减,而LSP m的权重最低为1;
步骤4:LSP生成后,当数据包进入网络时,源端路由器根据SDN控制器下发的流表中所包含的标签转发表为数据包打上合适的标签,使其按照指定的LSP进行传输;
步骤5:每条LSP中的数据都是一个流,设定一个周期T,SDN控制器通过OpenFlow协议按周期T从LER和LSR上收集流的统计信息(例如总传输数据量),再进行一定的计算,确定每条LSP的实际带宽使用情况,SDN控制器同时改变本地数据库里相关链路的可用带宽值;
步骤6:设定一个可用带宽的临界值μ,0≤μ≤1,当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路只支持一个LSP时,转向步骤7;当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路支持两条或以上的LSP时,转向步骤8;
步骤7:SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的LSP信息发送给相应的LSR,同时新的LSP的权重值也发生改变;
步骤8:拥有较高权重值的LSP a迫使拥有较低权重值的LSP b(a>b)被拆除,SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的LSP信息发送给相应的LSR,同时新的LSP的权重值也发生改变;
步骤9:等待下一个周期开始,转向步骤1;
步骤10:SDN控制器可通过北向接口向应用层提供信息,以方便开发者们在应用层上为达成某一网络管理目标而开发应用。

Claims (7)

1.基于SDN控制器的卫星MPLS网络流量均衡方法,其特征在于包括以下步骤:
步骤1:SDN控制器通过南向接口的OpenFlow协议向数据平面的路由器/交换机下发指令,要求路由器/交换机返回全网的拓扑结构、网络状态和路由器/交换机之间的链路参数;
步骤2:网络中的每个节点集中各自位置信息和流量通过的状态信息,通过OpenFlow返回这些信息,SDN控制器获取信息并得到完整的网络拓扑结构和网络状态信息;
步骤3:SDN控制器通过步骤2收集的信息对链路带宽、时延和丢包率做出评估,评估结果存储到流表中,下发至边界路由器和标签交换路由器,生成带有优先级权重的标签交换路径;
步骤4:标签交换路径生成后,当数据包进入网络时,源端路由器根据SDN控制器下发的流表中所包含的标签转发表为数据包打上标签,使其按照指定的标签交换路径进行传输;
步骤5:每条标签交换路径中的数据都是一个流,设定一个周期T,SDN控制器通过OpenFlow协议按周期T从边界路由器和标签交换路由器上收集流的统计信息,再进行一定的计算,确定每条标签交换路径的实际带宽使用情况,SDN控制器同时改变本地数据库里相关链路的可用带宽值;
步骤6:设定一个可用带宽的临界值μ,0≤μ≤1,当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路只支持一个标签交换路径时,转向步骤7;当某个周期的某条链路的可用带宽值小于或等于临界值μ,并且这条链路支持两条或以上的标签交换路径时,转向步骤8;
步骤7:SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的标签交换路径信息发送给相应的标签交换路由器,同时新的标签交换路径的权重值也发生改变;
步骤8:拥有较高权重值的标签交换路径a迫使拥有较低权重值的标签交换路径b被拆除,SDN控制器根据分析链路状态的结果重新寻找路由并更新流表,再通过OpenFlow协议将重新建立的标签交换路径信息发送给相应的标签交换路由器,同时新的标签交换路径的权重值也发生改变;
步骤9:等待下一个周期开始,转向步骤1;
步骤10:SDN控制器可通过北向接口向应用层提供信息,以方便开发者们在应用层上为达成某一网络管理目标而开发应用。
2.根据权利要求1所述的基于SDN控制器的卫星MPLS网络流量均衡方法,其特征在于步骤3中,SDN控制器生成的带有优先级权重的标签交换路径共有M条,M=1,2,3,…,i,…,m,其中优先级最高的标签交换路径1的权重值为m,路径的权重依次递减,标签交换路径m的权重最低为1。
3.根据权利要求1所述的基于SDN控制器的卫星MPLS网络流量均衡方法,其特征在于步骤5中,所述统计信息包括总传输数据量。
4.一种实现权利要求1所述的基于SDN控制器的卫星MPLS网络流量均衡方法的基于SDN控制器的卫星MPLS网络架构系统,其特征在于整个架构包括四个通信节点,分别是卫星、卫星接入设备、网关站和网络控制中心,其中卫星节点是全局卫星MPLS网络的一个中间LSR,处理业务的传输,网络控制中心负责处理信令,卫星接入设备是地面用户子网到卫星MPLS网络的接入点,担任LER的功能,网关站则是担任LSR的功能,处理边界上的传输分组格式转换、标记格式转换、QoS协商以及LSP的维护任务。
5.根据权利要求4所述的基于SDN控制器的卫星MPLS网络架构系统,其特征在于SDN控制器安装在卫星MPLS网络的边缘,并且位于地面上。
6.根据权利要求4所述的基于SDN控制器的卫星MPLS网络架构系统,其特征在于MPLS网络分为全局卫星MPLS网络和地面MPLS子网。
7.根据权利要求6所述的基于SDN控制器的卫星MPLS网络架构系统,其特征在于地面MPLS子网中的SDN控制器负责调度子网中的链路流量,全局卫星MPLS网络的边缘也安置了SDN控制器来实现全网链路流量分配。
CN201611244099.5A 2016-12-29 2016-12-29 基于sdn控制器的卫星mpls网络流量均衡方法 Active CN106789658B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611244099.5A CN106789658B (zh) 2016-12-29 2016-12-29 基于sdn控制器的卫星mpls网络流量均衡方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611244099.5A CN106789658B (zh) 2016-12-29 2016-12-29 基于sdn控制器的卫星mpls网络流量均衡方法

Publications (2)

Publication Number Publication Date
CN106789658A CN106789658A (zh) 2017-05-31
CN106789658B true CN106789658B (zh) 2019-09-27

Family

ID=58928726

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611244099.5A Active CN106789658B (zh) 2016-12-29 2016-12-29 基于sdn控制器的卫星mpls网络流量均衡方法

Country Status (1)

Country Link
CN (1) CN106789658B (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107360100B (zh) * 2017-07-31 2019-11-15 中通服咨询设计研究院有限公司 一种基于sdn技术的网络流量编排系统和方法
CN107659505B (zh) * 2017-09-27 2020-03-13 迈普通信技术股份有限公司 一种sdn网络的选路方法和sdn控制器
CN109787801B (zh) * 2017-11-15 2022-01-21 华为技术有限公司 一种网络服务管理方法、装置和系统
CN109873762B (zh) * 2017-12-05 2021-08-31 中国电信股份有限公司 路径调度方法、装置和计算机可读存储介质
CN107864100A (zh) * 2017-12-26 2018-03-30 首都师范大学 网络链路流量均衡方法及计算机存储介质
CN107911316B (zh) * 2017-12-29 2021-12-10 江苏省未来网络创新研究院 一种基于MPLS in SDN技术的流量调度方法及系统
CN109089294B (zh) * 2018-07-24 2020-12-25 中国人民解放军国防科技大学 一种基于sdn分布式控制的无人机网络流量配置方法及系统
CN109672625A (zh) * 2018-11-07 2019-04-23 中国科学院信息工程研究所 一种优化时延的低轨卫星馈电负载均衡方法及系统
CN109617593B (zh) * 2018-11-29 2020-05-05 电子科技大学 一种基于ibn的物联网卫星系统及其路由方法
CN109525958A (zh) * 2018-12-22 2019-03-26 北京工业大学 一种软件定义的无人机集群网络控制器设计方法
CN109547345B (zh) * 2019-01-22 2020-11-03 陈柯帆 一种软件定义机载网络系统及内容驱动的路由方法
CN110351188B (zh) * 2019-07-05 2021-11-16 迈普通信技术股份有限公司 一种报文转发方法、数据处理方法、装置及网络系统
CN112733311A (zh) * 2019-10-10 2021-04-30 北京邮电大学 卫星通信仿真方法及卫星通信仿真平台
CN110995804B (zh) * 2019-11-24 2021-12-21 华南理工大学 一种基于软件定义的工业异构网络信息交互方法
CN111245735B (zh) * 2020-01-20 2022-08-12 中国电子科技集团公司第五十四研究所 一种sdn环境下保证服务质量的流量调度方法
US11272042B2 (en) * 2020-01-21 2022-03-08 Cisco Technology, Inc. Methods and systems to track protocol and hardware resource state transitions
CN111654448B (zh) * 2020-05-06 2023-07-25 杭州迪普科技股份有限公司 流量调度方法和装置
CN112217555B (zh) * 2020-08-24 2022-05-10 成都天奥集团有限公司 一种基于sdn架构并采用sr路由协议的编队卫星路由方法
CN112968835B (zh) * 2021-02-25 2021-11-09 中国电子科技集团公司第五十四研究所 一种适用于天基网络的单播标签路由设计方法
CN113259788B (zh) * 2021-04-14 2022-06-07 北京邮电大学 基于sdn的高精度时频同步网
CN113132382B (zh) * 2021-04-19 2022-09-02 中文出版集团有限公司 一种智能计算机网络信息安全控制器
CN113543261B (zh) * 2021-05-31 2024-04-19 北京邮电大学 一种卫星网络多径传输方法及装置
CN114374427A (zh) * 2022-01-19 2022-04-19 苏州全时空信息技术有限公司 软件定义的中低轨卫星网络中控制器动态部署方法及系统
CN114513467B (zh) * 2022-04-18 2022-07-15 苏州浪潮智能科技有限公司 一种数据中心的网络流量负载均衡方法及装置
CN114679393B (zh) * 2022-05-30 2022-09-09 凯睿星通信息科技(南京)股份有限公司 基于流量分析的卫星互联网带宽控制方法、系统及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104065576A (zh) * 2014-07-07 2014-09-24 武汉大学 一种动态mpls卫星网络中的标签交换方法
CN104486218A (zh) * 2014-12-16 2015-04-01 上海斐讯数据通信技术有限公司 一种基于sdn的mpls网络控制系统及方法
CN104579959A (zh) * 2013-10-18 2015-04-29 上海贝尔股份有限公司 在mpls网络中建立sdn流的标签交换路径的方法和设备
CN105376158A (zh) * 2015-10-12 2016-03-02 上海斐讯数据通信技术有限公司 基于mpls报文中exp值的sdn流转方法及其装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9819579B2 (en) * 2014-09-22 2017-11-14 Ciena Corporation Header space analysis extension systems and methods for transport networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104579959A (zh) * 2013-10-18 2015-04-29 上海贝尔股份有限公司 在mpls网络中建立sdn流的标签交换路径的方法和设备
CN104065576A (zh) * 2014-07-07 2014-09-24 武汉大学 一种动态mpls卫星网络中的标签交换方法
CN104486218A (zh) * 2014-12-16 2015-04-01 上海斐讯数据通信技术有限公司 一种基于sdn的mpls网络控制系统及方法
CN105376158A (zh) * 2015-10-12 2016-03-02 上海斐讯数据通信技术有限公司 基于mpls报文中exp值的sdn流转方法及其装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"面向双层卫星网络的多业务负载均衡算法";王娟,郭俞江等;《系统工程与电子技术》;20160930;第38卷(第9期);第2156-2161页 *

Also Published As

Publication number Publication date
CN106789658A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
CN106789658B (zh) 基于sdn控制器的卫星mpls网络流量均衡方法
CN105553849B (zh) 一种传统ip网络与sptn网络互通方法与系统
CN104158753B (zh) 基于软件定义网络的动态流调度方法及系统
CN104702522B (zh) 软件定义网络中路由数据的计算机实现方法、装置、控制器
EP3503478B1 (en) Method of establishing relationships between sets of label switched paths and virtual networks
CN104780056B (zh) 一种网络管理的方法及设备
CN103326884B (zh) Sdn网络中结合流检测和包检测的业务流感知系统及方法
CN104426766B (zh) 跨多个网络层的动态端到端网络路径建立
CN109714275B (zh) 一种用于接入业务传输的sdn控制器及其控制方法
CN104702512B (zh) 为软件定义网络提供网络管理的分级控制系统及计算机实现方法
JP5975083B2 (ja) 通信システム、制御装置、パケット転送経路の制御方法およびプログラム
CN101001200B (zh) 一种区域间流量工程全网计算方法及系统
CN100505639C (zh) 多业务流资源申请的处理方法
CN100571187C (zh) 一种利用多条分组交换网络隧道承载伪线业务的方法
CN108924054B (zh) 一种多优先级的跨域资源预约集成服务保障方法
CN1866868B (zh) 一种多协议标签交换网络流量管理系统、方法及设备
CN104780099A (zh) 利用网络服务链化的跨多个网络层的动态端到端网络路径设立
CN108989210B (zh) 一种基于策略的隧道选择方法及软件定义网络控制器
CN101494608A (zh) 一种设置多协议标签交换报文优先级的方法及设备
CN104468408B (zh) 用于动态调整业务带宽的方法和控制中心服务器
CN104243362B (zh) 一种报文转发方法和装置
CN105357099A (zh) 一种基于sdn的虚拟专用网络的实现方法
CN105939499A (zh) 一种移动potn传输网隧道快速配置的方法及系统
CN109787801A (zh) 一种网络服务管理方法、装置和系统
CN106982157A (zh) 流量工程隧道建立方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20170531

Assignee: Nanjing Nanyou Information Industry Technology Research Institute Co. Ltd.

Assignor: Nanjing Post & Telecommunication Univ.

Contract record no.: X2019980001257

Denomination of invention: Satellite MPLS (multi-protocol label switching) network flow rate balancing method based on SDN (software defined network) controller

Granted publication date: 20190927

License type: Common License

Record date: 20191224

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20170531

Assignee: NUPT INSTITUTE OF BIG DATA RESEARCH AT YANCHENG

Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS

Contract record no.: X2020980007071

Denomination of invention: Traffic balancing method for satellite MPLS network based on SDN controller

Granted publication date: 20190927

License type: Common License

Record date: 20201026

EC01 Cancellation of recordation of patent licensing contract
EC01 Cancellation of recordation of patent licensing contract

Assignee: NANJING NANYOU INSTITUTE OF INFORMATION TECHNOVATION Co.,Ltd.

Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS

Contract record no.: X2019980001257

Date of cancellation: 20220304