云计算方案:借助本地迅速故障迁移实现完善恢复的可走性论文
发布时间:2020-06-21

  本文来自:克劳斯(走情600579,诊股)路蒂乔路佛斯特(Klaus-Tycho Foerster)2020年6月11日,星期四发布的第一版本的故障迁移的论文,并在文末了附属了论文地址,给深入学习的用户。

  故障迁移是自动化运维中重要的构成片面,有效的自动化故障迁移能够保证服务的不息性,无故障运走。

  2020060804

  论文概要:

  为了挑供高弹性并迅速相答链接故障,当代计算机网络声援十足松散的流重新路由,也称为本地迅速故障迁移。简而言之,本地迅速故障迁移算法的义务是仅操纵本地可用新闻为每个节点预定义迅速故障迁移规则。这些规则为数据包能够到达的每个传入链路以及本地链路故障集(即,发生故障的链路入射到节点)确定了数据包答在哪个出站链路上转发。理想情况下,这栽本地迅速故障迁移算法可确定性地挑供完善的弹性:只要基础网络保持连接,从任何源发出的数据包都能够到达任何现在的。Feigenbaum等。展现了并非总是能够挑供完善的弹性,并展现了如何容忍任何网络中的单个故障。乐趣的是,关于完善弹性的可走性现在知之甚少。

  本文在一个模型中能够操纵源也能够不操纵源迅速转发决策的模型中,重新注视了本地迅速故障迁移的完善弹性。吾们最先得出几个相等普及的不能够首先:始末在图形次要图和弹性之间竖立相关,吾们表明不能够在任何非平面图上实现完善的弹性;此外,尽管平面度是必需的,但对于完善的弹性来说也是不足的。

  从积极的方面来望,吾们表现了在链接细分下闭相符的图形族能够操纵浅易有效的故障迁移算法,该算法仅跳偏差败的链接。吾们始末为外部平面图和相关方案以及故障后源和现在的在拓扑上挨近的方案得出完善的弹性来演示此技术。

  介绍

  分布式编制的郑重性清淡取决于由一组路由器实现的底层网络。为了挑供高可用性,当代路由器声援流量的本地迅速重路由:路由器能够预先配置有条件的故障迁移规则,这些规则为每个传入端口和所需现在的定义,到达该传入端口的数据包答转发到哪个端口,仅取决于事件链路的状态:由于路由器必要迅速逆答,所以它们没未必间晓畅长途故障。

  本文的起程点是本地迅速重路由机制引入的以下基本题目:是否能够预先定义确定性的本地故障迁移规则,以保证只要底层网络连接,数据包就能够到达其现在的?这栽理想的特性被称为完善弹性。所以,挑供完善弹性的挑衅在于题目的松散性,以及路由器仅具相关于战败链路的本地新闻;行使全局知识实现完善弹性是浅易的,由于能够浅易地计算最短路径。

  厄运的是,质量保证从事自动化、智能化精密加工设备数控系统、伺服驱动、伺服电机等数控设备开发、生产总的来说,十足的弹性是无法实现的:Feigenbaum等人。[19,20]给出了一个有12个节点的示例,在某些故障之后,原起网络上异国转发模式批准现在的连接组件中的每个幸存节点到达现在的。从积极的方面来说,作者外明,起码能够容忍一个链路故障,即1-弹性。乐趣的是,现在对于什么时候能够实现完善的弹性,什么时候不能够,知之甚少。

  本文钻研了在节点只具有片面新闻的网络中,同时考虑到节点能够和不及匹配包源的模型,挑供完善弹性的题目。在消极方面,吾们描述了不批准十足弹性解决方案的网络实例。从这一特性能够望出,在浅易和幼平面图上,即使在源在故障后依旧始末Ω(n)不相交路径与现在的高度连接的情况下,也不能够实现十足恢复;但是,它无法路由到现在的。吾们还得到了一个相等清淡的否定首先,即十足弹性在任何非平面图上都是不能够的,并且十足图K5和十足二部图K 3,3都不批准有十足弹性解。为此,吾们表清新图的子图与十足弹性之间的一栽乐趣的相关,并表清新每一个图的子图都保留了十足弹性的性质。

  从积极的方面来说,吾们描述了一切外平面图和相关场景(例如,战败后源和现在的位于联相符个面上的场景)以及现在的位于源的两个跳内的非外平面场景的十足弹性算法。对于吾们的积极首先,吾们竖立了一个普及的不益看点,即在细分链接下闭相符的图族,批准浅易的故障迁移算法,其中节点能够跳过本地故障端口,必要特意幼的转发外。

  论文地址:https://arxiv.org/abs/2006.06513