流量工程 traffic engineering (TE)
什么是流量工程
流量工程是指根据各种数据业务流量的特性选取传输路径的处理过程。流量工程用于平衡网络中的不同交换机、路由器以及链路之间的负载。
流量工程的内容
流量工程在复杂的网络环境中,控制不同的业务流走不同的路径,关键的业务走可靠的路径并保证服务质量,并且在某段网络拥塞的情况下,动态调整路由,整个网络如同一个“可控的城市交通系统”。
流量工程理念在上世纪90年代末提出,最初起源于互联网。其原理是在MPLS环境中,充分利用标签交换系统来为不同的业务流着色,通过LDP来传递LSP中间链路网络状态,不同颜色的业务流,根据不同的网络中间状态,动态地在网络中间传递,并且LSP能够传递RSVP网络控制信令,因此可以实现端到端的QoS或Diff-Service服务。流量工程用于平衡网络中的不同交换机、路由器以及链路之间的负载。ISP通过流量工程可以在保证网络运行高效、可靠的同时,对网络资源的利用率与流量特性加以优化,从而便于对网络实施有效的监测管理措施。
应该说,流量工程早就该进入主流应用阶段了。但可惜的是,国内电信部门互联网采用流量工程的寥寥无几,行业和企业网中应用更是一片空白。究其原因,实际网络环境达不到其要求的理想环境,实施复杂。
流量工程的应用
将业务流映射到现有物理拓扑上的任务被称作流量工程。目前,流量工程作为一个课题在Internet工作组和一些大型ISP内部被热烈地讨论。如果一个流量工程的“应用”能够实现一组正确的功能,它将使ISP在其路由域内对业务流的分布实现精确的控制。特别地,流量工程还可以在ISP网络内实现将业务流从通过IGP选择的最短路径,转移至另一条潜在的、具有更少阻塞的物理路径上去
流量工程是ISP的一个强有力的工具,ISP通过它可以在网络中不同的链路、路由器和交换机之间平衡业务负荷,使所有这些成分即不会过度使用,也不会未充分使用。这样,ISP可以有效利用整个网络所提供的带宽资源。流量工程应当被看成是路由结构中的一个辅助,它能够在沿网络中备选路径转发业务时提供辅助信息。
由于客户对网络资源需求的空前增长、IP应用中的重要任务的性质,以及Internet市场中不断增加的竞争性,使流量工程在ISP内成为一个重要的问题。现有的IGP在建立转发表时,并未将带宽的可用性和业务特点考虑进去,因此会使网络出现阻塞。ISP清楚流量工程可有效地增强网络的运行和性能。他们希望流量工程具有以下功能:
- 对主路径进行路由时,绕过网络中已知的瓶颈和阻塞点。
- 当主路径发生一个或多个故障时,为业务如何进行重新路由提供明确控制。
- 通过确保网络的附属设备不会被过度使用,同时,潜在的备选路径上的网络附属设备不会未被充分使用,从而对可用的集成带宽和长距离光纤进行有效利用。
- 通过使运行有效性最大化而另运行费用降至最低,使ISP在市场中更具竞争实力。
- 通过使包丢失最小化,将阻塞的保持时间最小化和使吞吐量最大化的方法增强网络中以业务为导向的性能特性。
- 增强网络中将来用于支持多业务Internet的统计约束性能特性(如,丢失率,迟延变化,传输时延等)。
- 为客户提供更多的选择、更低的费用和更好的服务。
概述/MPLS流量工程
随着Internet持续高速的发展,人们开始对其服务质量、可靠性和效率进行重新思考,其中关键的解决方案之一就是采用多协议标记交换(MPLS)全面提高IP网络性能。这种趋势导致传统的路由协议和ATM的核心技术发生融合,而其中最重要的内容之一就是让MPLS借鉴ATM的流控机制实现MPLS的流量工程(Traffic Engineering)。
解释/MPLS流量工程
什么是流量工程?
那
么什么是流量工程呢?流量工程实际上是一套工具和方法,无论是在网络设备和传输线路正常还是失效的情况下,它都能从给定的基础设施中提取最佳的服务。也就
是说它要对已安装的资源进行优化。事实上,它是对网络工程或网络规划的一种补充和完善措施。流量工程试图让实际网络业务量以一种最优的方式存在于物理网络
之中。
目前Internet面临两个主要压力。第一,目前的路由协议从本质上讲是无连接的,因此导致了整个网络容
量利用率的非最佳特征。现在的路由选择只是基于目的地IP地址和最短路径进行的,忽略了网路可用链路容量和分组流本身的要求。这种情况如图1所示,超级聚
合将导致某些链路过载或拥塞,而其它一些链路则处于利用率不足的情况;第二,目前的IP服务从本质上讲是没有服务质量,或称之为Best Effort。但是目前IP技术希望支撑广泛的业务,其中包括话音和视频。这一点对目前的IP技术而言是无能为力的,或者是力不从心。
到目前为止,在骨干网上提供流量工程都是靠的ATM技术,当然ATM是一种面向连接的交换技术,它从其规划和设计的第一天开始就承诺要提供优化网络的流量工程机制,事实上该项技术也做到了这一点。但是由于目前高层应用大部分都是采用基于TCP/IP技术的,ATM技术的流量控制机制对IP业务是间接控制方式,所以IP技术才考虑在自己的功能中增加流量控制,或称之为流量工程,显然这是要提供一种直接方式的流量控制机制。MPLS正是在这种背景下才不得不采纳ATM的思想,发动一场“技术和平演变”。
MPLS的流量工程
在以前相关的MPLS介绍中,我们已经介绍了MPLS的概念,即一个MPLS节点实际上是一个采用标记对其处理业务量进行交换的设备。ATM和帧中继交换机都可以提供这里的交换功能,在采用ATM时,直接将标记映射为ATM信元的VPI/VCI。在IP网络中,流量工程讨论的问题是:解决拥塞,避免由于业务流和资源的无效映射所导致的有些网络资源过渡利用,而其它资源则利用不足的矛盾;根据网络拓扑,快速、准确、有效地动态重新分配业务流,尤其是在发生网络线路或设备故障时更应如此。
高级MPLS的流量工程提供动态、实时的自动资源优化,采用所谓的“智能连接”实现IP网络流量工程的目标,即解决上面提出的两项挑战。
问题/MPLS流量工程
流量工程要解决的问题
智能连接
为了实现对网络资源的优化,减少管理人
员的负担,MPLS节点将采用信令协议建立端到端标记交换通道(LSR)。智能连接可以由用户决定(明确路由),也可由通路计算算法实现。目前采用的链路
状态数据库可以是OSPF-TE(OSPF流量工程)或IS-IS-TE(IS-IS流量工程)库,但是计算算法是一样的。这里必须明确注意,没有附加限
制的通路计算算法将无疑于最小费用路径。如果没有附加限制条件,路径算法只能明显地改善管理人员配置明确路由工作量,但是对改善网络业务量分布并没有实质
贡献。
带宽估计
为了改善路径计算算法分配业务量的有效性,还需要其它参数。估计带宽便是其中之一。事实上,每个
LSP都需要一个估计带宽,而且每条链路还要有一个链路拥塞系数,而该系数又是根据该链路容量和已经占用LSP的容量和估值进行计算的结果。当增加新的路
径时,每条相关路径都要重新计算其路径拥塞系数。新的连接将选择具有最低拥塞系数的链路构成。
带宽测量
虽然估计带宽
对提高网络资源利用率有很大的改进,但是这毕竟还是一种估算。很显然,对实际业务量的估算越准确,路径选择的有效性也就越高。由于前述的路径计算算法采用
的是一种静态方式,没有考虑实际的时变链路利用率,所以其结果可能是对一条链路的业务量估计过高或过低。过低的流量估计可能导致实际链路的业务量过载,造
成我们希望避免的拥塞和分组丢失;而过高的流量估计则可导致实际链路利用不足,造成网络其它部分不必要的潜在拥塞。
因此,让估计带宽算
法更好地发挥作用的办法将是采用测量带宽。定期测量链路的使用率,使用率波动,缓冲器占用和缓冲器占用率波动将至关重要。这些新的参数可以通过路由协议定
期发布或是在超过某一门限时触发发布。籍此,可以动态计算聚合业务量的有效带宽。这种方法比普通的带宽估计更精确,因此进一步提高了网络资源的利用率。
网络弹性
目
前Internet服务对企业的成功至关重要,因此用户需要不同的服务可用性。MPLS的控制机制应能提供线路或设备的失效恢复功能。传统的方法是采用超
时检测,即一种被动方式,新方法应采用主动方式,对故障进行早期检测和预测。底层的失效信息与路由和信令层应有直接的联系,以便更早地触发恢复对策。
连接优先级
让
某些连接比其它连接拥有更高的优先级显然是一种普遍性的需求,因此在MPLS中的LSR必须具有这种能力,其中包括建立连接的优先级和释放连接的优先级。
值得注意的是在故障条件下的优先级处理对缩短高优先级连接的恢复时间十分重要。在有迂回路由的地方,由于网络故障的动态性,最佳迂回路由往往只能在最后一
刻才能确定,因此连接的优先级必须动态配置。
网络重组规则
在现代通信网中,网络线路或设备造成的失效将影响数以百
计,甚至是数以千计的LSP。无序的释放,重组路由和二次信令将导致交换机控制系统的过载,造成网络重组时间过长。因此,在MPLS中必须有一种文雅的重
组机制,这时必须指定不同优先级LSP组的重组策略。这样做的好处还在于能够更快地将重组后的网络资源占用信息传播至MPLS的相关节点,确保重组过程仍
然具有优化网络资源的考虑。
标记堆栈
MPLS的标记堆栈能力可以明显地改善网络核心的恢复时间。譬如当业务量在核心网络聚合时,通过增加另一层标记可以降低核心网络中LSP的数量。一旦网络核心发生故障,只需对数量较少的LSP进行路由重组,简化了重组任务。
复原恢复/路径优化
当
MPLS网络中的故障设备恢复之后,网络仍应该恢复到原来的最佳资源配置状态。在无连接的网络中,业务量将自动恢复到最短路径面,而在面向连接的网络中则
必须采用一种类似机制,复原恢复/路径优化便是在面向连接网络中经常采用的方法。MPLS网络中的LSR可以定期检测是否存在比现有LSP更好的路径,如
果存在,则老的LSP应该切换至新的LSP。典型的例子就是在网络故障恢复之后,临时的LSP又恢复至原来的LSP,另一种情况为恢复至用户指定的路径。
信令性能
虽然MPLS是一种拓扑驱动的网络,大部分LSP存在的时间都比较长,对信令性能的要求相对较低。但是由于MPLS的目的是作为一种骨干网技术,必须迅速有效地对故障进行恢复,所以,实际上信令性能的好坏对MPLS的流量工程的自动化水平有至关重要的影响。
网络服务质量
MPLS
的流量工程需要提供服务质量,具体而言是针对不同的服务,尤其是未来的多媒体服务提供可选/可控的网络服务质量。这就要求MPLS的每个LSR都能针对所
选的LSP分配特定的缓冲区和调度优先级,并且预留相关的网络资源。显然,一个动态多服务网络的服务质量优化系统对MPLS的最终成功十分重要。
结论/MPLS流量工程
MPLS
是在IP网络中提供流量工程的重要工具。虽然在MPLS之前的综合服务(Integrated
Services)和差异性服务(Differentiated
Services)能够解决一部分服务质量的问题,但只有MPLS才是一种最全面的服务质量保证体系。通过MPLS的流量工程技术,传统的Best
Effort IP网络可以平滑地演进为受控的多业务网络。另外,我们必须清醒地认识到MPLS技术实际上是ATM技术的一种化身,而ATM技术的先锋Marconi通信公司在流量工程方面已经积累了大量的经验,而这些经验都可以在MPLS交换机上得到良好的体现。
流量工程 traffic engineering (TE)的更多相关文章
- B4 and After: Managing Hierarchy, Partitioning, and Asymmetry for Availability and Scale in Google’s Sofware-Defined WAN
B4及之后:为谷歌软件定义WAN的可用性和扩展管理层次化.划分和不对称 本文为SIGCOMM 2018会议论文,由谷歌提供. 笔者翻译了该论文.由于时间仓促,且笔者英文能力有限,错误之处在所难免:欢迎 ...
- MPLS
Multiprotocol Label Switching From Wikipedia, the free encyclopedia "MPLS" redirects here. ...
- IPv6介绍
一.为什么需要IPv6 为了扩大地址空间,拟通过IPv6重新定义地址空间.IPv4采用32位地址长度,只有大约43亿个地址,估计在2005-2010年间将被分配完毕,而IPv6采用128位地址长度,几 ...
- 异构无线网络之QOS简介
QoS(Quality of Service,服务质量)指一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力, 是网络的一种安全机制, 是用来解决网络延迟和阻塞等问题的一种技术. 在正常 ...
- Network architecture for minimalistic connected objects
In one embodiment, a network architecture comprises minimalistic connected objects (MCOs), distribut ...
- Network Function Virtualization for a Network Device
An apparatus for performing network function virtualization (NFV), comprising: a memory, a processor ...
- 哈工大计算机网络Week0-概述
目录 L01什么是计算机网络 计算机网络 Internet L02什么是网络协议? 定义 内容 三要素 L03计算机网络结构 网络边缘 接入网络 数字用户线路DSL 电缆网络 无线接入网络 网络核心( ...
- Edge-assisted Traffic Engineering and applications in the IoT
物联网中边缘辅助的流量工程和应用 本文为SIGCOMM 2018 Workshop (Mobile Edge Communications, MECOMM)论文. 笔者翻译了该论文.由于时间仓促,且笔 ...
- Google数据中心B4网络具体实现
① 背景介绍 Google的网络有两种,一种是数据中心内部网络,另外一种是WAN网,其中WAN网又分为两种:一是数据中心之间的互联网络,属于内部网络(G-Scale Network),另外一种是面向I ...
随机推荐
- df,du,mount
df 查看当前系统中文件系统的使用情况 $df [-aTh]缺省选项查看当前系统的所有文件系统 -a列出所有的信息 -T列出文件系统类型 -hhuman-readable,用合适的单位表示大小 $df ...
- Eclipse RCP实用小技巧
1.插件Plugin工程的build.properties中增加一行,javacDefaultEncoding.. = UTF 2.插件Plugin工程的Runtime的classpath中加入.
- [转]六款值得推荐的android(安卓)开源框架简介
本文转自:http://www.jb51.net/article/51052.htm .volley 项目地址 https://github.com/smanikandan14/Volley-demo ...
- 给深度学习入门者的Python快速教程 - 基础篇
实在搞不定博客园的排版,排版更佳的版本在: https://zhuanlan.zhihu.com/p/24162430 Life is short, you need Python 人生苦短,我用Py ...
- mysql中char与varchar的区别分析
char 固定长度,所以在处理速度上要比varchar快速很多,但是对费存储空间,所以对存储不大,但在速度上有要求的可以使用char类型,反之可以用varchar类型来实例 建意: myisam 存储 ...
- LoadRunner 12.02 安装教程及中文语言包安装
注意事项: 安装前,把所有的杀毒软件和防火墙关闭. 若以前安装过LoadRunner,则将其卸载. 安装路径不要带中文字符. LoadRunner 12已经不再支持xp系统,仅支持win7和win8系 ...
- 技术专题—Python黑客【优质内容聚合贴】
作者:坏蛋链接:https://zhuanlan.zhihu.com/p/24645819来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 一.前言 本着知识分享,聚合优 ...
- NOIP模拟赛 隔壁
问题描述: 隔壁学校地形图可以通过一个高度矩阵表示,矩阵中每一个位置都有一个数0<=hij<=10^5表示这个坐标的海拔,我们姑且将其称为海拔图,容易发现,我们可以通过这个矩阵轻松算出隔壁 ...
- css相关问题
display:none和visibility:hidden的区别? 前几天遇到的这个问题,表格布局:::::display:none 隐藏对应的元素,在文档布局中不再给它分配空间,它各边的元素会合拢 ...
- c#中序列化
序列化(Serialization)是.NET平台的特性之一.1.为什么要序列化:首先你应该明白系列化的目的就不难理解他了.系列化的目的就是能在网络上传输对象,否则就无法实现面向对象的分布式计算.比如 ...