CN105474588A - 自适应流量工程配置 - Google Patents

自适应流量工程配置 Download PDF

Info

Publication number
CN105474588A
CN105474588A CN201580001515.6A CN201580001515A CN105474588A CN 105474588 A CN105474588 A CN 105474588A CN 201580001515 A CN201580001515 A CN 201580001515A CN 105474588 A CN105474588 A CN 105474588A
Authority
CN
China
Prior art keywords
network
configuration
information
path
change
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.)
Granted
Application number
CN201580001515.6A
Other languages
English (en)
Other versions
CN105474588B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN105474588A publication Critical patent/CN105474588A/zh
Application granted granted Critical
Publication of CN105474588B publication Critical patent/CN105474588B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/12—Flow control between communication endpoints using signalling between network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/34—Network arrangements or protocols for supporting network services or applications involving the movement of software or configuration parameters 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

提供了用于自适应流量工程(TE)配置的系统和方法的实施例。所述实施例使得TE配置响应于网络条件、TE算法、或其他变量的变化而实时变化，从而使TE决策在当前的实时条件下得到大幅优化。一实施例中，网络组件在软件定义网络(SDN)中自适应流量工程(TE)配置的方法包括：在网络组件接收TE配置信息，其中所述TE配置信息包括至少与以下之一有关的信息：网络条件、TE算法、用户设备(UE)信息和所述网络组件；以及根据TE配置信息的变化，使用网络组件动态改变TE配置。

Description

自适应流量工程配置
技术领域
本发明涉及一种网络中流量工程的系统和方法，并且具体实施例涉及一种自适应流量工程配置的系统和方法。
背景技术
软件定义网络(softwaredefinednetworking,SDN)将流量管理(即控制面)与流量转发(即数据面)解耦。在控制面上，SDN使用中央SDN控制器同时管理网络资源(如如何使用)和控制网络流量流(如将其发往何处)。根据其性质(如视频)和/或用途(如视频会议或下载等)，流量流具有多样化的体验质量(QoE)和服务质量(QoS)要求(如速率、延迟、延迟抖动、中断、缓冲时间等。SDN控制器的任务是设计流量，即计划流量流的路径并同时沿所述路径分配资源(例如容量、频谱、功率等)，从而能够有效并高效地达到其QoE/S要求。这通常是一个优化问题。
发明内容
根据一实施例，提供了一种网络组件在软件定义网络(SDN)中自适应流量工程(TE)配置的方法，包括：在网络组件接收TE配置信息，其中所述TE配置信息包括至少与以下之一有关的信息：网络条件、TE算法、用户设备(UE)信息和所述网络组件；以及根据TE配置信息的变化，使用网络组件动态改变TE配置。
根据一实施例，提供了一种用于在软件定义网络(SDN)中自适应流量工程(TE)配置的网络组件，包括：处理器和计算机可读的存储介质，所述存储介质存储有由处理器执行的程序，其中所述程序包括指令，用以接受TE配置信息，其中所述TE配置信息包括至少与以下之一有关的信息：网络条件信息、TE算法、用户设备UE信息和网络组件；以及根据TE配置信息的变化，动态改变TE配置。
根据一实施例，提供了一种用于在软件定义网络(SDN)中自适应流量工程(TE)配置的流量工程(TE)组件，包括输入接口，用于接收TE配置输入变量，所述TE配置输入变量包括网络信息、TE算法信息和/或其他TE配置相关信息；TE配置单元，与所述输入接口耦合，用于响应于触发事件的出现确定TE配置信息；以及输出接口，与所述TE配置单元耦合，用于将所述TE配置单元确定的配置信息发送至TE确定单元以用于做出TE决策。
附图说明
为了更完整地理解本发明及其优点，参考下述结合附图的描述，其中：
图1示出了用于通信数据的网络；
图2示出了自适应TE配置TE框架的一实施例；
图3示出了TE配置系统的一实施例；
图4示出了根据TE配置输入变量的变化进行自适应TE配置的方法的一实施例；
图5示出了TE可行性和决策确定的方法的一实施例；
图6示出了TE过程的一实施例；
图7示出了TE过程的一实施例；以及
图8示出了根据一实施例的用于实施例如本发明的设备和方法的一运算平台。
具体实施方式
下面将更详细地讨论当前优选实施例的实现和运用。然而，应理解，本发明提供了可以体现在多种具体环境中的许多可应用的发明构思。所讨论的具体实施例仅仅说明了实现和运用本发明的特定方式，并不限制本发明的范围。
现有的流量工程(trafficengineering,TE)解决方案只考虑核心网中的聚合流量，而不考虑无线接入网络(RAN)。此外，现有的TE解决方案不是针对蜂窝网络设计的。然而，同时处理核心网和RAN会明显提高系统性能。此外，现有的TE解决方案不允许响应网络条件的变化而自适应地改变。相反地，现有的TE解决方案具有静态TE配置，不能响应网络条件而发生改变。
本发明公开了用于自适应TE配置的系统和方法。一个固定的目标功能可能不适合于所有的流量负载/配置文件的情况。自适应TE配置允许TE组件根据各种网络因素选择合适的目标和路径，如网络负载、网络流量配置文件以及用户的QoE。不同类型的流量，例如视频和非视频流量，具有不同的要求。例如，30％流量为视频流量、70％流量为非视频流量的网络条件所适用的TE配置和TE决策，可能并不适用于70％流量为视频流量、30％流量为非视频流量的网络条件。因此，本发明公开的自适应TE配置提供了大幅优化TE决策的系统和方法，其通过改变TE配置来匹配当前的实时网络条件及其他网络因素。一实施例中，TE配置对网络条件的变化具有自适应性。确定是否改变TE配置的因素包括网络流量负载、网络流量配置文件、监测的QoE/QoS和TE算法运行时间。一实施例中，网络流量配置文件包括网络流量类型的指示及不同类型的网络流量的相对比例。一实施例中，TE配置基于变化的网络条件在基于路径的TE(path-basedTE)和基于弧的TE(arc-basedTE)之间自适应地改变。一实施例中，TE配置基于变化的网络条件在增量TE(incrementalTE)和全局TE(globalTE)之间自适应地改变。一实施例中，TE配置对目标功能的变化和路径选择及限制的变化具有自适应性。
一实施例中，TE组件从核心网(即有线网络)和无线接入网络(即无线网络)的多种网络组件中收集TE信息，并提供包括端到端的解决方案的TE决策，所述端到端例如为从无线用户设备到核心网的网络服务器。一实施例中，TE组件是一个SDN控制器。然而，在其他实施例中，所述TE组件可实施为其他网络组件。TE信息可包括网络拓扑，包括路由器和用户设备(UE)、TE配置(例如，TE目标，多路径对单路径等)、线路部分的链路容量和缓冲区的大小、无线部分的节点处无线资源及无线链路的频谱效率(SE)值、各节点操作开销、各链路操作开销、源和目的信息、源和目的之间的QoE/S需求(如速率，延迟等)及QoE/S反馈。SE的测量单位是比特/秒/赫兹。无线接入链路的SE值表示链路质量，其依赖于所有接入节点的无线传输配置。TE配置对于网络和其它变量的变化具有实时的自适应性。一实施例中，响应于接收触发事件，TE组件基于作为输入所接收的TE信息，计算可行性结果和TE决策。触发事件例如包括一次性的超时事件、周期性的超时事件、输入变化事件及服务QoE/S性能退化事件。输入变化事件例如包括网络拓扑变化(如增加/删除节点(路由器或UE))、网络参数变化(如链路SE变化，无线资源可用性变化，链路容量变化，缓冲区大小变化，操作开销变化等)，以及服务需求(逻辑数据面拓扑)变化(如增加/删除源/目标、逻辑链路(源到目标)的QoE/S需求变化等)。所述可行性结果用来指示当前的TE问题(由所有输入信号所定义)是否可行。所述TE决策例如提供端到端路径(路由)，各路由的资源/速率分配等，或用于端到端路由的链路及各链路的资源/速率分配等。
图1示出了用于通信网络的网络100。网络100包括RAN102、核心网104以及与RAN102和核心网104中的一个或多个组件进行通信的TE组件130。RAN102和核心网104可包括软件定义网络(SDN)。一实施例中，TE组件130可在核心网104中的一个核心节点114或RAN102中的一个RAN节点112中实现。一实施例中，TE组件130是一个逻辑组件，可在一个物理节点上实现或以分布的方式在多个物理节点上实现。RAN102包括多个RAN节点112和无线接入点(AP)110。多个用户设备(UE)120、121、122无线连接到AP110。本文中所使用的术语AP也可称为传输点(TP)、基站(BS)或基站收发器(BTS)，本文中上述四种术语可以交替使用。AP110可包括能够提供无线接入的任意组件，尤其是通过与UE120、121和122建立上行链路(UL)(虚线)和/或下行链路(DL)(虚线)连接来提供无线接入的组件，如BTS、增强基站(eNB)、毫微微蜂窝及其他无线功能设备。UE120、121、122可包括能够与AP110建立无线连接的任意组件。UE的实施包括智能手机、平板电脑以及笔记本电脑等。RAN节点112将AP连接或以其它可方式可通信地耦接至核心网104。RAN节点112之间的连接可包括有线和无线连接。RAN节点112可包括路由器、交换机和网关。
核心网104包括多个核心节点114和端点服务器116、118。一实施例中，核心网104可以是互联网、局域网(LAN)或广域网(WAN)。核心节点114之间的连接是有线连接或物理连接，如光纤电缆。核心节点114的实例包括路由器、交换机和服务器等。每个核心节点114能够接收来自其他节点的数据，并将数据发送或转发至其他节点。
TE组件130包括与核心网104和/或RAN102中的其他控制/管理组件交互的接口。TE组件130接收来自RAN102和核心网104中各种节点112、114的信息，并将TE决策提供给节点112、114。一实施例中，TE信息包括关于RAN102、核心网104及UEs120、121、122的信息。TE信息可包括网络拓扑信息，所述网络拓扑信息包括拓扑中的路由器和UE。TE信息还可包括TE配置信息，如TE目标、多路径对单路径信息等。TE信息包括与核心网104(即有线部分)、RAN102(即无线部分)相关的网络参数及其他网络参数。网络参数的核心网104(即有线)部分例如包括链路容量和缓冲区大小等信息。网络参数的RAN102(即无线)部分例如包括节点112的无线资源、无线链路的SE等信息。其他网络参数包括各节点操作开销、各链路操作开销等。TE组件130收集的其他信息包括与数据的源和目标相关的信息、源和目标之间的体验质量和服务质量(QoE/S)需求(如速率、延迟等)以及服务QoE/S反馈信息。
TE组件130响应于触发事件，根据输入计算可行性结果和TE决策。一实施例中，所述TE决策包括端到端的路径(路由)、各路由资源及速率分配。第二实施例中，TE决策包括用于端到端路由的链路，和/或各链路资源/速率分配。第三实施例中，TE决策包括上述第一和第二实施例所包括信息的混合。TE组件103可以计算多条路径或单条路径。TE确定的路径(图1中以点画线表示)的实例之一是TE组件130确定的同时通过RAN102和核心网104的从UE122到服务器118或从服务器118到UE122的路径。一实施例中，TE组件130还计算可行性结果，用于指示由所有输入定义的当前TE问题是否可行。一实施例中，TE功能不会因不可行这一结果而改变。相反，TE决策仍然会为所有的源-目标对找到路径，并为所有路径找到分配方式。不可行只是表示TE决策产生的速率分配不能完全满足所有用户QoE需求。
图2示出了自适应TE配置TE框架的一实施例。TE框架200包括响应于触发事件，接收输入214并计算输出238的TE组件236。TE组件236可以作为图1中的TE组件130实现。所述输入包括网络拓扑输入216、TE配置输入218、网络参数220及处理的服务需求228。网络拓扑输入216的实例包括路由器、交换器、UE和其他类似组件的位置、标识及性能。TE配置输入218的实例包括TE目标，以及是否应该计算多条路径或单条路径的指示等。网络参数220包括有线部分参数222、无线部分参数224和其他网络参数226。有线部分参数222例如包括链路容量及缓冲区大小等。无线部分参数224例如包括节点的无线资源及无线链路的SE等。其他网络参数226包括各节点的操作开销、各链路的操作开销等。
处理的服务需求228从服务处理单元202的源和目标信息元件206接收源和目标信息230。处理的服务需求228还从服务处理单元202的处理单元212接收源和目标232之间的QoE/S需求。服务处理单元202包括收集和/或存储服务需求的服务需求组件204。所述服务需求包括源和目标信息206以及源与目标208之间的QoE/S需求。QoE/S需求的实例包括速率、延迟等。服务处理单元202还接收服务QoE/S反馈210并在处理单元212中一起处理反馈210和QoE/S需求208。服务处理单元202基于原始QoE/S需求和QoE/S反馈确定向TE组件236输入的QoE/S。例如，可以降低先前具有极高QoE/S性能的逻辑链路的速率需求(作为QoE/S需求)，从而使网络资源可以满足具有较低QoE/S的逻辑链路。处理结果作为处理的服务需求228的一部分提供给TE组件236，所述处理的服务需求228用作TE组件236的输入。
响应于触发事件234，TE组件236使用输入214来确定输出238。输出238包括可行性结果240和TE决策。触发事件234的实例包括超时事件(一次性或周期性的超时事件)，输入变化事件及服务QoE/S性能退化事件。输入变化事件的实例包括网络拓扑变化(如添加/删除节点(路由器或UE))、网络参数变化(如链路SE变化，无线资源的可用性变化，链路容量变化，缓冲区大小变化，操作开销变化等)，以及服务需求(逻辑数据面拓扑)变化(如添加/删除源/目标、逻辑链路(源到目标)的QoE/S需求变化等)。
TE组件236包括用于从各种组件(如控制器、管理组件、节点等)接收配置和TE输入的配置和TE信息接口248、用于从无线(如RAN网络)或有线网络中的各种组件接收触发事件信息的触发事件接口244、TE配置单元250以及用于确定可行性结果240和TE决策242的TE确定单元246。TE配置单元250接收网络信息和其他变量，并相应的调整或适配TE确定单元246采用的TE配置，以大幅优化TE确定单元246所做出的TE决策，从而使其与当前的网络条件相匹配。TE配置单元250用来改变TE配置的其他变量包括TE算法运行时间和所监测的用户QoE。例如，如果TE确定单元246使用的TE算法耗时太长，或利用太多的运算资源，TE配置单元250可以调整或改变TE算法，使其运行速度提高和/或使用较少的计算资源。可能导致TE配置单元250调整TE配置的网络因素包括网络流量负载和网络流量分布。一实施例中，TE配置单元250可适配的TE配置包括以下中的一个或多个：TE目标、路径选择、路径限制、全局TE决策对增量TE决策，以及基于路径的决策对基于弧的决策中。TE配置单元250用于响应于网络条件及其他变量的动态变化，动态改变TE配置(如TE配置信息)。
例如，一实施例中，TE配置单元250响应于网络流量负载的变化，选择合适的目标函数。一个目标函数可以在网络流量负载较低时为网络用户提供更好的用户QoE和QoS；而另一个不同的目标函数可以在网络流量负载较高时为网络用户提供更好的用户QoE和QoS。
TE组件236执行TE过程，以确定可行性结果和/或TE决策。一实施例中，TE组件236确定候选的路由路径。为确定候选的路由路径，TE组件236找出各逻辑链路(源-目标)的最大数目的候选路由路径。候选路由路径的最大数目可以由TE组件236预先计算或实时计算。
一实施例中，TE组件236解决优化问题，以产生TE决策242。所述优化问题包括从TE配置218得到的优化目标、基于网络参数的约束、服务需求约束以及其他约束。基于网络参数的约束包括有线链路容量约束、无线接入节点资源约束及各节点/链路的操作开销约束等。所述开销约束例如可以是电力消耗等。服务需求约束包括逻辑链路速率(吞吐量)约束、逻辑链路时延约束等。其他约束例如包括各逻辑链路的路由路径的数量等。由TE组件236产生的TE可行性结果240提供由所有输入定义的当前的TE问题是否可行的指示。一实施例中，TE可行性结果240是解决所述TE问题的副产物。无论所述TE问题是否可行，TE组件240都会确定TE决策242。然而，如果所述TE问题不可行，TE决策242可能无法满足所有流的全部流需求(例如，用户QoE需求及QoS需求等)。当不可能全部满足时，TE可满足部分流。TE决策242可包括一个或多个端到端路径(路由)、各路由资源/速率分配等。一实施例中，TE决策242可包括用于端到端路由的链路、各链路资源/速率分配等。TE决策242输出被提供至RAN和核心网中的路由器和接入节点，从而根据TE决策242在各节点转发流量。一实施例中，TE组件246还可将TE可行性结果提供至控制器，从而使所述控制器可执行适当的控制操作。
在TE组件236执行的一个示例性TE过程中，TE组件236的输入包括TE配置信息，其中包括加权的最大-最小目标，maxλ，和各逻辑链路的路径的最大数目m。所述输入还包括逻辑链路(源-目标)的服务需求，以及各逻辑链路的速率/吞吐量需求dk，其中dk是链路k的速率/吞吐量需求。此外，所述输入包括有线链路容量ce，其中ce为有线链路e的容量、无线接入节点资源rn，其中rn为节点n的无线接入节点资源，以及无线链路SE其中是是路径上无线接入链路n的无线链路SE。输出是可行性结果λ，如果λ≥1则TE问题可行，否则不可行。输出还包括TE决策，所述TE决策为各逻辑链路k提供路由路径，并为逻辑链路k上的第j条路由路径提供速率分配TE过程包括通对每条逻辑链路运行m个最短路径路由算法来确定候选路由路径。每条逻辑链路k的候选路径j＝1,2,…,lk的数目为lk，其中lk≤m。由此TE组件236解决下列优化问题(加权的最大最小公平性)：
目标函数→maxλ；
服务需求约束→为逻辑链路k，
仅考虑速率/吞吐量；
有线链路容量约束→为∑通过链路e的路径 有线链路e；
无线接入节点资源约束→∑使用n的路径 无线接入节点n
候选路径(事先已确定)→为j＝1,2,…,lk,逻辑链路k
图3示出了TE配置系统300的一实施例。TE系统300可以实现为图2中的TE组件236。TE配置系统300包括输入304、TE配置单元302及输出306。TE配置单元302接收输入304并确定输入304接收的变量的任何变化是否应引起对TE配置的调整或更改。TE配置302的输出306被提供至TE组件或TE组件内的TE决策确定单元。输出(即TE配置或TE配置信息)为TE决策确定单元提供足够确定TE决策的信息。一实施例中，输入304包括网络流量负载信息、网络流量配置文件信息、监测的QoE信息和TE算法运行时间。然而，其他实施例中，输入304可包括列举的信息之外的或与其不同的信息。一实施例中，输出306包括TE目标、路径选择、路径限制、全局TE对增量TE确定需求、以及基于路径的TE对基于弧的TE确定需求，其他实施例中可包括其他或不同的信息。
图4示出了根据TE配置输入变量的变化自适应TE配置的方法400的一实施例。所述方法400从块402开始执行，其中TE配置单元接收TE配置输入变量，包括网络信息、TE算法信息和/或其他TE配置相关信息。块404中，TE配置单元确定TE配置输入变量的变化是否足以引起对提供至TE确定单元的TE配置的更改。如果否，方法400结束。如果在块404中，TE配置输入变量的改变足以引起对TE配置的更改，则方法400继续执行块406，TE配置单元确定当前条件下的TE配置。块408中，TE配置单元将TE配置发送至TE确定单元，所述TE确定单元使用TE配置来确定TE决策和/或TE可行性结果。一实施例中，TE配置单元每次接收到TE配置输入变量便确定一个新的TE配置，无论输入变量是否变化，由此省略块404。一实施例中，TE配置单元基于最新的TE配置输入变量周期性地确定TE配置信息，无论自上一次确定TE配置之后输入变量是否变化。一实施例中，块404由触发事件代替，其中所述触发事件可包括TE配置输入变量的变化、TE配置输入变量的变化超过阈值，指定的时间届满(即预先指定的时间段)或其他触发事件。不同的TE配置输入变量可以具有不同的阈值，以触发TE配置单元来确定当前条件下的TE配置。阈值可被确定为变量值的绝对值或幅值，即变量当前值相对上一数值的百分比变化，或变量当前值相对预先指定或定义的数值的百分比差异。
图5示出了用于确定TE可行性和决策的方法500的一实施例。方法500从块502开始，块502中，TE组件从有线网络和无线网络接收TE输入，从TE配置单元接收TE配置信息，并接收服务需求和服务QoE/S反馈。块504中，根据QoE/S反馈处理原始服务需求。块506中，TE组件接收触发事件，该触发事件引发所述TE组件在块508中执行TE过程。一实施例中，基于根据TE配置信息的输入，TE过程解决了优化问题。如上所述，TE配置信息可基于不同TE配置变量的变化而改变。TE配置信息的变化导致TE确定单元在不同的时间点产生不同的TE决策。块510中，TE组件从所述TE过程中确定可行性结果和TE决策。块512中，可行性结果和/或TE决策被发送至网络组件，之后方法500结束。
图6示出了TE过程600的一实施例。TE过程600是图5所示TE过程508的一个实例。TE过程600从块602开始，在块602，TE组件根据TE信息输入确定候选路由路径。在块604，TE组件确定优化目标和约束。块606中，TE组件根据所述优化目标和约束解决优化问题。块608中，TE组件确定由所述输入定义的当前TE问题是否可行，在块610中，TE组件确定TE决策，之后TE过程600结束。
图7示出了TE过程实施例700。TE过程700是图5所示TE过程508的另一实例。TE过程700从块702开始，在块702中，TE组件解决可行性结果λ的加权的最大-最小值问题。块704中，TE组件确定λ是否大于或等于1(one)。块704中，如果可行性结果λ不大于或等于0，则TE决策不可行，方法700结束。块704中，如果可行性结果λ大于或等于0，则TE决策可行，方法700继续执行块706，此处TE确定单元解决最少无线资源使用问题，之后方法700结束。
图8是可用于执行本发明公开的设备和方法的处理系统800的框图。具体的设备可使用文中所示的所有组件，或者只使用其中的一部分，不同设备的集成度可能有所不同。此外，所述设备可包含一个组件的多个示例，如多个处理单元、处理器、存储器、发射器、接收器等。处理系统800可以包括处理单元801，处理单元801配备一个或多个输入/输出装置，如扬声器、麦克风、鼠标、触摸屏、小键盘、打字键盘、打印机、显示器等。处理单元801可以包括中央处理器(CPU)单元810、存储器820、大容量存储设备830、网络接口850、I/O接口860以及连接到总线840的天线电路870。处理单元801还包括连接到天线电路的天线元件875。
总线840可以是一个或多个任意类型的若干总线结构，包括存储器总线或存储器控制器、外设总线、视频总线等。CPU810可包括任何类型的电子数据处理器。存储器820可包括任意类型的系统存储器，如静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、同步DRAM(SDRAM)、只读存储器(ROM)及其组合等。一实施例中，存储器820可包括开机时使用的ROM，以及执行程序时使用的用于储存程序和数据DRAM。
大容量存储设备830可以包括用于存储数据、程序及其他信息，并可通过总线840存取数据、程序及其他信息的任意类型的存储设备。大容量存储设备830可以包括固态硬盘、硬盘驱动器、磁盘驱动器、光盘驱动器等中的一个或多个。
I/O接口860可提供接口，以将外部的输入和输出设备连接至处理单元801。I/O接口860可包括视频适配器。输入和输出设备的实例可包括与视频适配器连接的显示器和与I/O接口连接的鼠标/键盘/打印机接口。其他设备可以连接到处理单元801，并可使用更多或更少的接口卡。例如，可以使用串行接口，如通用串行总线(USB)(未示出)来提供打印机接口。
天线电路870和天线元件875可允许处理单元801通过网络与远程单元进行通信。一实施例中，天线电路870和天线元件875提供对无线广域网(WAN)和/或蜂窝网络的访问，所述网络例如为长期演进技术(LTE)，码分多址(CDMA)，宽带CDMA(WCDMA)，和全球移动通信系统(GSM)网络。一些实施例中，天线电路870和天线单元875还可向其他设备提供蓝牙和/或WiFi连接。
处理单元801也可包括一个或多个网络接口850，其中可包括有线链路，如以太网电缆等，和/或接入节点或不同网络的无线链路。网络接口801允许处理单元801通过网络880与远程单元通信。例如，网络接口850可以通过一个或多个发射器/发射天线和一个或多个接收器/接收天线来提供无线通信。一实施例中，处理单元801与局域网或广域网连接，用于数据处理及与远程设备进行通信，所述远程设备例如为其他处理单元、互联网、远程存储设施等。
虽然本文做出了详细描述，但应该理解，在不偏离所附权利要求所限定的本发明的精神和范围的情况下，可做出各种变化、替换和修改。此外，本发明的范围并不限于本文所描述的具体实施例，本领域的普通技术人员可以很容易从本发明内容中得知，目前存在的或随后开发的过程、机器、制造，物质组成、装置、方法或步骤，可以实现与本发明相应实施例实质相同的功能或获得实质相同的结果。因此，所附权利要求旨在将这些类似的过程、机器、制造，物质组成、手段、方法或步骤包括在其范围内。

Claims (23)

1.一种网络组件在软件定义网络SDN中自适应流量工程TE配置的方法，包括：
在网络组件接收TE配置信息，其中所述TE配置信息包括至少与以下之一有关的信息：网络条件、TE算法、用户设备UE信息和所述网络组件；以及
根据TE配置信息的变化，使用网络组件动态改变TE配置。
2.根据权利要求1所述的方法，其中所述TE配置信息包括至少以下之一：网络流量负载、网络流量配置文件、监测的体验质量以及TE算法运行时间。
3.根据权利要求2所述的方法，其中所述网络流量配置文件包括网络流量类型的指示及不同类型网络流量的相对比例。
4.根据权利要求3所述的方法，其中所述网络流量类型包括视频流量与非视频流量。
5.根据权利要求1所述的方法，其中改变所述TE配置包括改变TE目标、路径选择、路径限制，及从全局TE和增量TE之一改变为增量TE和全局TE之一，从基于路径的TE和基于弧的TE之一变为基于弧的TE和基于路径的TE之一。
6.根据权利要求1所述的方法，其中改变所述TE配置包括改变至少以下之一：TE目标、路径选择、路径限制，从全局TE变为增量TE、从增量TE变为全局TE、从基于路径的TE变为基于弧的TE及从基于弧的TE变为基于路径的TE。
7.根据权利要求1所述的方法，其中所述网络信息包括至少与无线接入网络RAN信息和核心网之一有关的信息。
8.一种用于在软件定义网络SDN中自适应流量工程TE配置的网络组件，包括：
处理器；以及
计算机可读的存储介质，存储有由处理器执行的程序，其中所述程序包括指令，用以：
接受TE配置信息，其中所述TE配置信息包括至少与以下之一有关的信息：网络条件信息、TE算法、用户设备UE信息和网络组件；以及
根据TE配置信息的变化，动态改变TE配置。
9.根据权利要求8所述的网络组件，其中所述TE配置信息包括至少以下之一：网络流量负载、网络流量配置文件、监测的体验质量以及TE算法运行时间。
10.根据权利要求9所述的网络组件，其中所述网络流量配置文件包括网络流量类型的指示及不同类型网络流量的相对比例。
11.根据权利要求10所述的网络组件，其中所述网络流量类型包括视频流量与非视频流量。
12.根据权利要求8所述的网络组件，其中改变所述TE配置包括改变TE目标、路径选择、路径限制，及从全局TE和增量TE之一改变为增量TE和全局TE之一，从基于路径的TE和基于弧的TE之一变为基于弧的TE和基于路径的TE之一。
13.根据权利要求8所述的网络组件，其中改变所述TE配置包括改变至少以下之一：TE目标、路径选择、路径限制，从全局TE变为增量TE、从增量TE变为全局TE、从基于路径的TE变为基于弧的TE及从基于弧的TE变为基于路径的TE。
14.根据权利要求8所述的网络组件，其中所述网络信息包括至少与无线接入网络RAN信息和核心网之一有关的信息。
15.一种用于在软件定义网络SDN中自适应流量工程TE配置的流量工程TE组件，包括：
输入接口，用于接收TE配置输入变量，所述TE配置输入变量包括网络信息、TE算法信息和/或其他TE配置相关信息；
TE配置单元，与所述输入接口耦合，用于响应于触发事件的出现确定TE配置信息；以及
输出接口，与所述TE配置单元耦合，用于将所述TE配置单元确定的配置信息发送至TE确定单元以用于做出TE决策。
16.根据权利要求15所述的TE组件，其中所述TE配置输入变量包括至少以下之一：网络流量负载、网络流量配置文件、监测的体验质量以及TE算法运行时间中的至少一种。
17.根据权利要求16所述的TE组件，其中所述网络流量配置文件包括网络流量类型的指示及不同类型网络流量的相对比例。
18.根据权利要求17所述的TE组件，其中所述网络流量类型包括视频流量与非视频流量。
19.根据权利要求15所述的TE组件，其中所述TE配置包括TE目标、路径选择、路径限制，从全局TE和增量TE之一改变为增量TE和全局TE之一、从基于路径的TE和基于弧的TE之一改变为基于弧的TE和基于路径的TE之一。
20.根据权利要求15所述的TE组件，其中所述TE配置信息包括至少以下之一：TE目标、路径选择、路径限制，全局TE变为增量TE，增量TE变为全局TE、基于路径的TE变为基于弧的TE和基于弧的TE变为基于路径的TE。
21.根据权利要求15所述的TE组件，其中所述网络信息包括至少与无线接入网络RAN和核心网之一有关的信息。
22.根据权利要求15所述的TE组件，其中所述触发事件包括至少以下之一：预先指定的时间段到期、至少一个TE配置输入变量变化以及至少一个TE配置输入变量的变化超过阈值。
23.根据权利要求15所述的TE组件，其中所述阈值包括以下之一：至少一个TE配置输入变量的当前值相对于所述至少一个TE配置输入变量的在先数值的幅度变化、百分比变化，以及至少一个TE配置输入变量的当前值与所述至少一个TE配置输入变量的预定义值之间的百分比差异。
CN201580001515.6A 2014-01-06 2015-01-06 自适应流量工程配置 Active CN105474588B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/148,394 2014-01-06
US14/148,394 US9485689B2 (en) 2014-01-06 2014-01-06 Adaptive traffic engineering configuration
PCT/US2015/010340 WO2015103618A1 (en) 2014-01-06 2015-01-06 Adaptive traffic engineering configuration

Publications (2)

Publication Number Publication Date
CN105474588A true CN105474588A (zh) 2016-04-06
CN105474588B CN105474588B (zh) 2019-05-28

Family

ID=53494140

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580001515.6A Active CN105474588B (zh) 2014-01-06 2015-01-06 自适应流量工程配置

Country Status (4)

Country Link
US (1) US9485689B2 (zh)
EP (1) EP3090513B1 (zh)
CN (1) CN105474588B (zh)
WO (1) WO2015103618A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106130928A (zh) * 2016-06-29 2016-11-16 浪潮集团有限公司 一种sdn网络下的流量控制方法及系统
CN111600921A (zh) * 2020-03-23 2020-08-28 平安银行股份有限公司 基于中间件的请求发送方法、装置和计算机设备
CN111770028A (zh) * 2019-03-14 2020-10-13 瞻博网络公司 用于计算机网络的方法和网络设备
US11722391B2 (en) 2020-07-14 2023-08-08 Juniper Networks, Inc. Dynamic prediction and management of application service level agreements

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10009794B2 (en) 2013-12-05 2018-06-26 Huawei Technologies Co., Ltd. Framework for traffic engineering in software defined networking
US9485689B2 (en) 2014-01-06 2016-11-01 Huawei Technologies Co., Ltd. Adaptive traffic engineering configuration
US9380487B2 (en) * 2014-07-29 2016-06-28 Huawei Technologies Co., Ltd. System and method for a location prediction-based network scheduler
US10757630B2 (en) * 2014-11-26 2020-08-25 Huawei Technologies Co., Ltd. Network abstractor for advanced interactive SDN optimization
US9819565B2 (en) * 2015-01-26 2017-11-14 Ciena Corporation Dynamic policy engine for multi-layer network management
US9838272B2 (en) * 2015-04-13 2017-12-05 Ciena Corporation Service enhancement discovery for connectivity traits and virtual network functions in network services
US9813917B2 (en) * 2015-05-04 2017-11-07 Ahmed ALSOHAILY Structuring and method for wireless radio access network deployment
CN105357080B (zh) * 2015-12-01 2019-01-04 电子科技大学 一种应用于软件定义网络的流量工程方法
US20170171085A1 (en) * 2015-12-15 2017-06-15 Huawei Technologies Co., Ltd. Traffic Engineering System and Method for a Communications Network
CN106982173A (zh) * 2016-01-18 2017-07-25 中兴通讯股份有限公司 一种隧道流量控制方法、装置和网络管理系统
US10491501B2 (en) * 2016-02-08 2019-11-26 Ciena Corporation Traffic-adaptive network control systems and methods
US10264035B2 (en) 2016-02-23 2019-04-16 At&T Intellectual Property I, L.P. Method and apparatus for architecting multimedia conferencing services using SDN
US10110468B2 (en) * 2016-06-01 2018-10-23 Huawei Technologies Co., Ltd. System and method for semi-static traffic engineering
US9621853B1 (en) 2016-06-28 2017-04-11 At&T Intellectual Property I, L.P. Service orchestration to support a cloud-based, multi-party video conferencing service in a virtual overlay network environment
US10405197B2 (en) * 2016-08-30 2019-09-03 Nxgen Partners Ip, Llc System and method for using dedicated PAL band for control pane and GAA band as well as parts of PAL band for data plan on a CBRS network
CN110121201A (zh) * 2018-02-06 2019-08-13 中国移动通信有限公司研究院 一种路径规划方法、装置、基站及终端
US11128682B2 (en) 2018-12-03 2021-09-21 At&T Intellectual Property I, L.P. Video streaming at mobile edge

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050169266A1 (en) * 2004-02-03 2005-08-04 Rahul Aggarwal MPLS traffic engineering for point-to-multipoint label switched paths
US20060010250A1 (en) * 2002-07-15 2006-01-12 Siemens Aktiengesellschaft Home agent optimization for handling mobile ip and static mpls (multiprotocol label switching)
EP2666260A1 (en) * 2011-01-21 2013-11-27 Telefonaktiebolaget LM Ericsson (PUBL) Timer value negotiation for path configuration based on rsvp-te
US20140003232A1 (en) * 2012-06-27 2014-01-02 Juniper Networks, Inc. Feedback loop for service engineered paths

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6748233B1 (en) 1999-10-28 2004-06-08 Telcordia Technologies, Inc. System and method for energy-efficient transmission power control, routing and transmission scheduling in wireless communication networks
US8516114B2 (en) 2002-03-29 2013-08-20 International Business Machines Corporation Method and apparatus for content pre-fetching and preparation
US7292575B2 (en) * 2002-07-24 2007-11-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for multi-protocol label switching (MPLS) based data flow aggregation in a third generation (3G) cellular telecommunication system
EP1759494A1 (en) 2004-06-04 2007-03-07 Matsushita Electric Industrial Co., Ltd. Method for utilizing the same ip address when changing from one service area into another in a mpls based wireless communication system
US8000888B2 (en) 2004-12-23 2011-08-16 Posdata Co., Ltd. System and method for information supplying service
US8099112B2 (en) 2005-04-18 2012-01-17 Nokia Corporation Network entity, method and computer program product for dynamically changing a request for location information
US7912458B2 (en) 2005-09-14 2011-03-22 Jumptap, Inc. Interaction analysis and prioritization of mobile content
US7756534B2 (en) 2006-05-19 2010-07-13 Alcatel-Lucent Usa Inc. Provision of location-based services utilizing user movement statistics
US8280994B2 (en) * 2006-10-27 2012-10-02 Rockstar Bidco Lp Method and apparatus for designing, updating and operating a network based on quality of experience
US8060274B2 (en) 2008-10-30 2011-11-15 International Business Machines Corporation Location-based vehicle maintenance scheduling
JP5354392B2 (ja) 2009-02-02 2013-11-27 日本電気株式会社 通信ネットワーク管理システム、方法、プログラム、及び管理計算機
US9693390B2 (en) 2009-06-01 2017-06-27 Qualcomm Incorporated Techniques to manage a mobile device based on network density
US8706131B2 (en) 2009-06-18 2014-04-22 Empire Technology Development Llc Device location prediction for mobile service optimization
US20110029670A1 (en) 2009-07-31 2011-02-03 Microsoft Corporation Adapting pushed content delivery based on predictiveness
KR101103941B1 (ko) 2010-02-22 2012-01-12 성균관대학교산학협력단 이종 무선 통신 네트워크에서 모바일 ｉｐｔｖ 서비스를 위한 핸드오버 방법 및 그 제어 장치
US8554224B2 (en) 2010-03-24 2013-10-08 Qualcomm Incorporated Cellular network energy saving
US8385921B1 (en) 2010-08-31 2013-02-26 Siklu Communication ltd. Backhaul aware radio access networks
CN102958057B (zh) 2011-08-25 2015-08-19 华为技术有限公司 一种动态频谱优化方法、装置及系统
US10084694B2 (en) 2011-12-29 2018-09-25 Nokia Solutions And Networks Oy Conveying traffic in a communications network system
US9060292B2 (en) 2012-01-06 2015-06-16 Futurewei Technologies, Inc. Systems and methods for predictive downloading in congested networks
WO2014093921A1 (en) 2012-12-13 2014-06-19 Huawei Technologies Co., Ltd. Methods and systems for admission control and resource availability prediction considering user equipment (ue) mobility
US9686769B2 (en) 2012-12-14 2017-06-20 Huawei Technologies Co., Ltd. Systems and methods for user equipment mobility prediction
US9173158B2 (en) 2013-03-08 2015-10-27 Tellabs Operations, Inc. Method and apparatus for improving LTE enhanced packet core architecture using openflow network controller
US10333779B2 (en) 2013-04-10 2019-06-25 Huawei Technologies Co., Ltd. System and method for providing a software defined protocol stack
US8842578B1 (en) 2013-05-09 2014-09-23 Yehuda Zisapel End-to-end (E2E) application packet flow visibility
KR102065075B1 (ko) 2013-06-24 2020-01-10 한국전자통신연구원 소프트웨어 정의 네트워킹 기반 네트워크 제어 방법 및 이를 수행하는 장치
US10097962B2 (en) 2013-09-12 2018-10-09 Huawei Technologies Co., Ltd. System and method for virtual user-specific connectivity management
US9225652B2 (en) 2013-12-05 2015-12-29 Huawei Technologies Co., Ltd. Framework for traffic engineering in software defined networking
US9485689B2 (en) 2014-01-06 2016-11-01 Huawei Technologies Co., Ltd. Adaptive traffic engineering configuration

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060010250A1 (en) * 2002-07-15 2006-01-12 Siemens Aktiengesellschaft Home agent optimization for handling mobile ip and static mpls (multiprotocol label switching)
US20050169266A1 (en) * 2004-02-03 2005-08-04 Rahul Aggarwal MPLS traffic engineering for point-to-multipoint label switched paths
EP2666260A1 (en) * 2011-01-21 2013-11-27 Telefonaktiebolaget LM Ericsson (PUBL) Timer value negotiation for path configuration based on rsvp-te
US20140003232A1 (en) * 2012-06-27 2014-01-02 Juniper Networks, Inc. Feedback loop for service engineered paths

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106130928A (zh) * 2016-06-29 2016-11-16 浪潮集团有限公司 一种sdn网络下的流量控制方法及系统
CN106130928B (zh) * 2016-06-29 2019-12-03 浪潮集团有限公司 一种sdn网络下的流量控制方法及系统
CN111770028A (zh) * 2019-03-14 2020-10-13 瞻博网络公司 用于计算机网络的方法和网络设备
CN111600921A (zh) * 2020-03-23 2020-08-28 平安银行股份有限公司 基于中间件的请求发送方法、装置和计算机设备
CN111600921B (zh) * 2020-03-23 2023-08-15 平安银行股份有限公司 基于中间件的请求发送方法、装置和计算机设备
US11722391B2 (en) 2020-07-14 2023-08-08 Juniper Networks, Inc. Dynamic prediction and management of application service level agreements

Also Published As

Publication number Publication date
EP3090513A4 (en) 2017-02-08
US20150195745A1 (en) 2015-07-09
EP3090513B1 (en) 2021-02-17
US9485689B2 (en) 2016-11-01
CN105474588B (zh) 2019-05-28
WO2015103618A1 (en) 2015-07-09
EP3090513A1 (en) 2016-11-09

Similar Documents

Publication Publication Date Title
CN105474588A (zh) 自适应流量工程配置
CN105814845B (zh) 软件定义网络中的流量工程框架
EP3222001B1 (en) System and method for modifying a service-specific data plane configuration
CN101686497B (zh) 小区负荷均衡方法、小区负荷评估方法及装置
CN102037688B (zh) 用于划分容量的划分实体和方法
US20180006928A1 (en) Multi-controller control traffic balancing in software defined networks
Sapountzis et al. Optimal downlink and uplink user association in backhaul-limited HetNets
KR20170059315A (ko) 상태 관련 정보 공유 방법 및 장치
US11190437B2 (en) Methods, apparatus and computer programs for allocating traffic in a telecommunications network
Fiandrino et al. A machine-learning-based framework for optimizing the operation of future networks
Farmanbar et al. Traffic engineering for software-defined radio access networks
US20220104127A1 (en) Method and apparatus for power management in a wireless communication system
Sapountzis et al. User association in HetNets: Impact of traffic differentiation and backhaul limitations
Deng et al. Online routing and scheduling with capacity redundancy for timely delivery guarantees in multihop networks
JP6724641B2 (ja) 管理装置、通信システム及び割当方法
Pathak et al. Comparative study of clustering algorithms for MANETs
Tabouche et al. TLR: Traffic-aware load-balanced routing for industrial IoT
CN106105282A (zh) 利用链路缓冲区状态进行流量工程的系统和方法
Tennakoon et al. Q-learning approach for load-balancing in software defined networks
Lahby et al. A graph theory based network selection algorithm in heterogeneous wireless networks
Boulou et al. DEARP: Dynamic energy aware routing protocol for wireless sensor network
Farzinvash A novel approach for multicast call acceptance in multi-channel multi-radio wireless mesh networks
EP2552151A1 (en) Method and system for centralized control of mobile station associations, routing and rate control in wireless networks
WO2022073583A1 (en) Distributed traffic engineering at edge devices in a computer network
Ben Hadj Said et al. Energy-efficient routing in sdn-based access networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant