We've got you covered: Failure recovery with backup tunnels in traffic engineering

机译：我们已经让您覆盖：故障恢复与交通工程中的备份隧道

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present Sentinel, a novel failure recovery system for traffic engineering that pre-computes and installs backup tunnels to improve the robustness of software defined wide area networks (WANs). When a link fails, switches locally redirect traffic to backup tunnels and recover immediately in the data plane, thus substantially reducing the transient congestion compared to reactive rescaling. On the other hand Sentinel completely avoids the bandwidth headroom required by existing proactive approaches like FFC, and improves efficiency of operating the expensive WAN. We make several technical contributions in designing Sentinel. We formulate traffic engineering with backup tunnels (TE-BT) as optimization programs. We propose an approximation algorithm to efficiently solve the problem. We further present a concrete design and implementation of the system based on Openflow group tables for backup tunnels. Extensive experiments on Mininet and numerical simulations show that similar to FFC, Sentinel reduces congestion by 45% compared with rescaling, and its algorithm runs much faster than FFC. Sentinel only introduces a small number of additional forwarding rules and can be readily implemented on today's Openflow switches.

机译：我们提出哨兵，流量工程一个新的故障恢复系统，预先计算并安装备用通道，以提高软件定义的广域网（WAN）的稳健性。当发生链路故障时，本地重定向流量切换到备份隧道和在数据平面中立即恢复，相对于反应性重新缩放从而显着减小了瞬时拥塞。在另一方面哨兵完全避免了像现有的FFC主动型措施所需的带宽余量，并提高操作昂贵的广域网的效率。我们在做设计的几个哨兵技术贡献。我们制定与备份隧道（TE-BT）作为优化程序流量工程。我们提出了一个近似算法有效地解决这个问题。我们进一步提出了基于备份隧道OPENFLOW组表系统的具体设计和实现。在Mininet和数值模拟大量的实验表明，类似FFC，哨兵与重新调整相比减少45％堵塞，其算法的运行速度比FFC快得多。哨兵只作了少量的额外的转发规则，并可以很容易地实现今天的OpenFlow的交换机。

著录项

来源
《International Conference on Network Protocols》|2016年|610 p.|共10页
会议地点
作者
Jiaqi Zheng; Hong Xu; Xiaojun Zhu; Guihai Chen; Yanhui Geng;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP393-532;
关键词
Wide area networks; Bandwidth; Approximation algorithms; Topology; Control systems; Packet loss;

机译：广域网;带宽;近似算法;拓扑;控制系统;数据包丢失;

相似文献

外文文献
中文文献
专利

1. Shortest Path Tree with Embedded Backups-an Exhaustive Link Failure Recovery Algorithm [J] . Muhammad Aasim Qureshi, Mohd Fadzil Hassan, Rabia Sammi, Journal of Artificial Intelligence . 2011,第2期

机译：具有嵌入式备份的最短路径树-详尽的链路故障恢复算法
2. Traffic engineering for proactive failure recovery of IP networks [J] . Zhang Mingui, Liu Bin Tsinghua Science and Technology . 2011,第1期

机译：用于IP网络主动故障恢复的流量工程
3. Traffic Engineering for Proactive Failure Recovery of IP Networks [J] . ZHANG Mingui, LIU Bin 清华大学学报（英文版） . 2011,第001期

机译：IP网络主动故障恢复的流量工程
4. We've got you covered: Failure recovery with backup tunnels in traffic engineering [C] . Jiaqi Zheng, Hong Xu, Xiaojun Zhu, IEEE International Conference on Network Protocols . 2016

机译：我们为您服务：流量工程中使用备份隧道进行故障恢复
5. End-to-end optimal algorithms for traffic engineering, failure detection and recovery in connectionless networks. [D] . Srikantha, Sukruth. 2006

机译：用于无连接网络中流量工程，故障检测和恢复的端到端最佳算法。
6. From the Cover: Recovery of Diadema antillarum reduces macroalgal cover and increases abundance of juvenile corals on a Caribbean reef [O] . Peter J. Edmunds, Robert C. Carpenter 2001

机译：从封面：迪纳迪玛的消肿减少大型藻类覆盖并增加幼体珊瑚的数量加勒比礁
7. Book reviewsSlope stabilization and erosion control: a bioengineering approach. (1st edition.) MorganR. P. C. and RicksonR. J. (eds). E FN Spon, London, 1995. ISBN 0 419 15630 5, £47.50, 274 pp.Dredging: A handbook for engineers. (2nd edition.) BrayR. N., BatesA. D. and LandJ. M.. Arnold, London, 1997. ISBN 0 340 54524 0, US$225, 434 pp.Ground classification systems in tunnel construction. (1st edition.) CrabbG. I.. Transport Research Laboratory, 1997. ISSN 0968 4107, 30 pp.Recent developments in soil and pavement mechanics. (1st edition.) AlmeidaM. (ed.). A. A. Balkema, 1997. ISBN 90 5410 885 1, Hfl 165, 502 pp.Soil mechanics—concepts and applications. (1st edition.) PowrieW.. E FN Spon, 1997. ISBN 0 419 19720 6, £24.99 (paperback), 420 pp.Geotechnical engineering. (2nd edition.) LancellottaR.. A. A. Balkema, Amsterdam, 1995. ISBN 90 5410 179 2, £46.00 (paperbound) and 90 5410 178 4, £76 (hardbound), 440 pp.Fundamentals of earthquake prediction. (1st edition.) LomnitzC.. John Wiley Sons, New York, 1994. ISBN 0 471 57419 8, £75, 326 pp.Tunnel engineering handbook. (2nd edition.) BickelJ. O., KueselT. R. and KingE. H. (eds). Chapman and Hall, 1996. ISBN 0412 99291 4, £85, 544 pp.Tunnel boring machines—trends in design and construction of mechanized tunnelling. (1st edition.) WagnerH. and SchulterA. (eds). A. A. Balkema, Rotterdam, 1996. ISBN 90 5410 8118, Hfl 120, 260 pp.Deep excavations–a practical manual. (1st edition.) PullerM.. Thomas Telford, London, 1996. ISBN 0 7277 1987 4, £80, 435 pp.Barriers, liners and cover systems for containment and control of land contamination. (1st edition.) PrivettK. D., MatthewsS. C. and HodgesR. A.. Construction Industry Research and Information Association, Special Publication 124, 1996. ISBN 0 86017 437 9, £77.00 (£34.00 to CIRIA members), 278 pp.Earth reinforcement and soil structures. (3rd edition.) JonesC. J. F. P.. Thomas Telford and ASCE Press, 1996. ISBN 0 7277 2525 4, £45, 379 pp. [O] . A. V. D. Bica, L. A. Bressani, C. S. Covil, 1999

机译：书籍评论链稳定和侵蚀控制：生物工程方法。（第一个版本。）Morganr。 P. C.和Ricksonr。 J.（EDS）。 E＆Fn Spon，伦敦，1995. ISBN 0 419 15630 5，£47.50,274 PP.Dredge：工程师手册。（第2版。）Brayr。 N.，Batesa。 D.和Landj。 M ..Arnold，伦敦，1997. ISBN 0 340 54524 0，225美元，434个PP.Ground隧道施工分类系统。（第一个版本。）crabbg。 I ..运输研究实验室，1997年。ISSN 0968 4107,30 PP.Recent在土壤和路面力学的发展。（第1版。）Almeidam。（ed。）。 A. A. Balkema，1997. ISBN 90 5410 885 1，HFL 165,502 PP.Soil Mechanics-概念和应用。（第一版。）Pow威.. E＆Fn Spon，1997. Isbn 0 419 19720 6，£24.99（平装图），420 PP.GeoTechnical工程。（第2版。）兰肯塔.. A. A. Balkema，阿姆斯特丹，1995年。ISBN 90 5410 179 2，£46.00（纸张）和90 5410 178 4，£76（Sallbound），440 pp.Reatemake预测。（第1版。）Lomnitzc .. John Wiley＆Sons，纽约，1994. Isbn 0 471 57419 8，£75,326 PP.Tunnel工程手册。（第2版。）bickelj。 O.，Kueselt。 R.和Kinge。 H.（EDS）。 Chapman和Hall，1996。ISBN 0412 99291 4，£85,544 PP.Tunnel镗床 - 机械化隧道设计和构建的趋势。（第一个版本。）瓦格纳。和schultera。（EDS）。 A. A. Balkema，Rotterdam，1996。ISBN 90 5410 8118，HFL 120,260 PP.Deep挖掘 - 实用手册。（第1版。）拉米..托马斯特福，伦敦，1996。ISBN 0 7277 1987 4，£80,435 PP.Barriers，衬里和覆盖土地污染的控制和控制。（第一个版本。）privettk。 D.，Matthewss。 C.和hodgesr。 A ..建筑业研究和信息协会，特刊124,1996. ISBN 0 86017 437 9，£77.00（互联议员34.00英镑），278 PP.Earth加固和土壤结构。（第3版。）Jonesc。 J. F. P .. Thomas Telford和Asce Press，1996。ISBN 0 7277 2525 4，£45,379 PP。

We've got you covered: Failure recovery with backup tunnels in traffic engineering

摘要

著录项

相似文献

相关主题

期刊订阅