基于覆盖网络的灾后恢复策略研究综述.pdf

第 22卷 第 9期2023年 9月Vol.22 No.9Sept.2023软 件 导 刊Software Guide基于覆盖网络的灾后恢复策略研究综述吴之沫，马琳茹（中国人民解放军军事科学院 系统工程研究院，北京 100039）摘要：面对日益庞大的网络用户需求，传统的TCP/IP体系架构早已不堪重负，暴露出服务质量难以保障、路由故障恢复效率低下、可拓展性差等弊端。为应对这些挑战，提高网络的容灾性，科学家们将覆盖网络引入网络灾后恢复研究中。覆盖网络可以在保留当前互联网结构的基础上通过合理选择连接节点构建新的逻辑网络，从而提供路由、组播、内容分发等基础性服务。首先介绍覆盖网络的发展现状和网络容灾性的含义，然后对相关文献进行整理与分类，围绕覆盖网络在灾后恢复方面的应用讨论灾难损毁故障建模方案和受损网络连接恢复策略，同时指出当前基于覆盖网络的灾后恢复研究存在的不足之处，并对未来发展方向进行展望。关键词：覆盖网络；网络故障；灾后恢复DOI：10.11907/rjdk.231213开 放 科 学（资 源 服 务）标 识 码（OSID）：中图分类号：TP393 文献标识码：A文章编号：1672-7800（2023）009-0025-07Research Overview of Post-Disaster Recovery Strategies Based on Overlay NetworksWU Zhimo，MA Linru（Institute of Systems Engineering，Academy of Military Sciences，Beijing 100039，China）Abstract：Faced with the increasing demand of network users，the traditional TCP/IP architecture has long been overwhelmed，exposing drawbacks such as difficulty in ensuring service quality，low efficiency in routing fault recovery，and poor scalability.In order to meet these challenges and improve network disaster tolerance，scientists have introduced overlay network into the research of network disaster recovery.The overlay network can build a new logical network by reasonably selecting connection nodes on the basis of retaining the current Internet structure，so as to provide basic services such as routing，multicast，content distribution，etc.First，the development status of overlay network and the meaning of network disaster tolerance are introduced.Then，the relevant literature is sorted out and classified.Based on the application of overlay network in disaster recovery，the disaster damage fault modeling scheme and damaged network connection recovery strategy are discussed.At the same time，it points out the shortcomings of current research on disaster recovery based on overlay network，and looks forward to the future development direction.Key Words：overlay network；network failure；disaster recovery0 引言人们的日常生活离不开网络提供的各种服务，各行各业对网络性能的要求越来越严格，网络规模和复杂度呈爆炸性增长趋势。然而，当前的网络基础设施面临着各种各样的潜在威胁，除了网络部件自然老化而导致的失效问题，还随时可能遭遇地震、洪水、飓风等自然灾害，以及恐怖袭击、军事战争等人为灾难性事件。即使发生故障的是一个或几个网络部件，其周围区域也会由于受到网络信息流量过载的影响而发生拥塞，引发连锁效应，最终导致相当一部分节点甚至整个网络崩溃。因此，及时对网络故障进行修复至关重要。为解决现有TCP/IP体系架构服务质量提升缓慢、路由故障恢复效率低下以及可扩展性差等问题，科学家们提出使用覆盖网络对现有网络进行系统性、广泛性、整体性改收稿日期：2023-03-08基金项目：军委科技委基金项目（2021-JCJQ-ZQ-024）作者简介：吴之沫（1999-），女，中国人民解放军军事科学院系统工程研究院硕士研究生，研究方向为智能网络；马琳茹（1978-），女，博士，中国人民解放军军事科学院系统工程研究院研究员、高级工程师、硕士生导师，研究方向为网络安全、入侵检测。本文通讯作者：马琳茹。2023 年软 件 导 刊造。覆盖网络是一种整合式互联网改进方案，相较于打补丁式的改良式方案与从零开始的革命式方案，其是一种介于二者之间的折中方案1，既不会明显增加网络复杂性，也无需抛弃现有网络体系，只需在现有网络结构的IP层之上、应用层之下增加一个中间层，采用覆盖网络改善当前互联网即可。这种对互联网体系架构的系统性修补可以在保留现有互联网架构的前提下提供更可靠的服务，为下一代互联网设计提供了一种可行性方案。基于虚拟化传输的特性，覆盖网络部署时间短、可拓展性强，在灾后恢复方面的应用研究呈上升趋势，目前已被广泛应用于公路交通网络2、光网络3、相互依存网络4、水下无线传感器网络5等各个领域。然而，覆盖网络在灾后恢复中的应用研究尚不成体系，或仅聚焦于单纯的故障定位6、故障检测7，或侧重于相互依存网络4的灾后响应。为此，本文对覆盖网络应用于信息网络灾后恢复方面的相关文献进行整理与总结，从故障建模和受损网络连接恢复两个方面入手，综述覆盖网络灾后恢复方法，为相关研究者提供参考。1 覆盖网络容灾性研究基础1.1覆盖网络发展历程覆盖网络本质上是一种面向服务的逻辑网络8，其节点由连接在互联网上的部分终端节点或应用类服务器组成，每条网络链路对应一条或多条物理链路。如图 1 所示，覆盖网络将二层报文封装在IP报文之上，利用成熟的IP路由协议进行数据分发，构建了一层逻辑拓扑。其网络拓扑由服务提供商们根据用户需求定义，可以在不改变互联网基础设施的前提下提供更可靠、容错性更好的服务，弥补了传统网络路由的缺陷，提高了互联网的可扩展性和鲁棒性。早在1974年，英国学者Duerdoth9就提出了覆盖网络的概念，不过这个概念最初是应用于电信技术上。在那个模拟技术与数字技术并存的时期，使用覆盖网络作为主干网络可以在保留原有电话服务的基础上引入数字技术，同时避免高昂的经济成本。随着信息技术的发展，光纤技术开始走进大众视野。1986年，德国学者提出宽带通信服务覆盖网络10，德国邮政公司将覆盖网络技术视为发展高效集成通用网络的战略11。自此，覆盖网络正式被视为承旧启新的框架技术，继电报网、电话网、综合业务数字网之后走进了人们的视线。21世纪初，覆盖网络被应用于可靠多播技术12，充分利用底层网络拓扑，通过覆盖树协议构造了可靠分发树，为用户提供故障容忍的密集带宽。此后，覆盖网络普遍应用于网络组播技术。近年来，覆盖网络技术得到了深入研究和广泛应用，如以去中心化为特点的对等网络（Peer to Peer，P2P）常用于文件共享13-14、即时通信15、协同处理16和流媒体通信17领域；内容分发网（Content Delivery Network，CDN）用于视频分发，采用重定向机制缩短了分发服务器与用户的距离18，不仅可以提高访问速度，还能缓解网络拥塞；应用层多播机制通过建立路由器间的多播分发树管理成员和分发数据19。此外，覆盖网络还常用于增强服务质量（Quality of Service，QoS）20、云计算数据中心网21、软件定义网络（Software Defined Network，SDN）22等技术领域。覆盖网络受到大众青睐的主要原因是其可以在不改变底层网络的前提下提供组播、QoS增强等服务，对下层网络故障透明，结构多样化且具有较低的部署成本和部署难度。这些优点有效缓解了传统IP网络的僵化问题，精简和优化了网络整体结构。同时，超节点的存在使复杂的网络链路变得简单灵活，具有很好的鲁棒性23。1.2网络容灾性的含义伴随科学技术日新月异的发展，通信网络面临的潜在威胁也越来越极端，一个完备的通信网络体系必须具备一定的容灾能力。从数学层面来说，网络容灾性可被描述为一个网络被彻底破坏所需要除掉的节点数占总节点数的比例，在现实世界中则表现为当局部网络遭到破坏或网络服务大规模损毁时，网络仍然可以保持关键服务正常运行的能力。具有较高容灾性的网络能够更好地预防和抵御攻击，并在受到攻击后快速恢复。如图 2所示，围绕提高容灾性这一目标，覆盖网络研究工作可以分为两个方面：一是灾难损毁模型建立。合适的损毁模型可以精确描述网络受损情况，分为确定性损毁模型和概率故障模型两种；二是受损网络的连接恢复。可采用主动式保护、被动式恢复以及主被动结合恢复3种策略，其中主动式保护策略通过提供备份节点或链路，使覆盖网络可以迅速切换受损节点或链路，防止由于部分节点或链路失效而造成的大面积瘫痪；被动式恢复策略是指在灾难发生后，即使网络遭受到外力破坏导致拓扑结构发生变化或重组，仍然可以通过重路由等方式使系统恢复正常运作，完成预期主要目标，强调的是网络的恢复能力。2 灾难损毁故障建模网络灾后恢复的前提是定位网络发生损毁的位置，及 互联网协议分层模型应用层（SNMP,FTP,WWW协议）传输层（TCP,UDP协议）网络层（IP协议）数据链路层物理层互联网功能分层模型业务应用层（邮件、下载、浏览）承载网络层（寻址、路由、数据交换）覆盖网络层次架构业务应用层（VoD、IPTV、文件共享）覆盖网层（组播、安全、QoS等）承载网络层（寻址、路由、数据交换）Fig.1Impact of overlay network technology on the Internet hierarchy architecture图1覆盖网络技术对互联网层次架构的影响 26第 9 期吴之沫，马琳茹：基于覆盖网络的灾后恢复策略研究综述时精确地监控网络故障，这就需要对灾难损毁故障进行建模。灾难损毁模型可以直观展示灾害对网络的影响，包括受损位置、损毁范围、瘫痪程度等。然而，由于灾难类型多样，研究人员很难为每一种自然灾害和人为损坏建立合适的模型，现有研究多为利用几何知识建立理论模型，主要分为确定性损毁模型和概率故障模型两种。2.1确定性损毁模型确定性损毁模型的关键在于找到受灾区域，关注的是故障的地理位置，一旦计算出受灾区域，便假设这个区域中所有的网络设备全部被损毁，即故障概率为 1。2010年，Neumayer 等24首次将计算几何的理论工具应用于网络容灾性研究中，提出一个简化的二部图模型。该模型使用线段表示飓风等造成的线性灾害，圆形表示地震等造成的区域性灾害，利用多项式时间算法在平面图模型中识别最坏线切割和最坏圆切割，这是网络最脆弱的部分，任何在地理位置上与该灾害区域相交的网络组件均无法正常工作；Stojan等25降低了 Neumayer等研究的复杂性，在其基础上开发了一种多项式时间算法，采用椭圆形和多边形表示网络失效的脆弱区域；Tapolcai等26受到二部图模型的启发，提出固定半径的圆盘破坏模型，以故障点为圆心，认为一定半径内的所有网络部件均受到了灾难影响。考虑到大多数灾难可能并不是均匀分布的，Gour等27在固定半径的圆盘失效模型中引入边和路径脆弱区的概念，使其适用于失效事件非均匀分布的灾难区域。该模型使用圆盘表示灾难损毁区域，简单直观，极大降低了处理区域性损毁的复杂度，在灾后恢复工作中得到广泛使用。然而，圆盘形灾难模型仅适用于区域性灾害，如地震、大规模杀伤性武器导致的灾难，而对于飓风、海啸、山体滑坡、自然火灾等，圆盘模型并不能精确描述。在实际场景中，受灾区域往往不是呈现出圆盘形、四边形、线形等规则形状。为精确描述灾难造成的不规则伤害，Agrawal等28针对地震造成的损毁，结合震中位置、震中密度、地震震级和网络拓扑等要素提出地震风险骨干网络模型，将地理区域细分为多个任意形状的地震带，表示不同级别的地震风险；同时还提出地震风险最小化节点迁移方案，使得模型在网络动态变化时也能准确描述受损区域与受损程度。然而，这些关于灾难建模的研究均默认网络在一个平面上，而地球是类球形的，这种计算方式难免有些失真。对于一些小规模的损毁，这种失真是微不足道的，而对于一个幅员辽阔的国家、大陆甚至大洲，这种映射的误差将会超过5%。为此，Vass等29通过改进多项式共享风险链路组（Shared Risk Link Groups，SRLG）生成技术，使模型适应球面几何，生成更精确的SRLG列表，同时还引入图密度参数，使模型同样适用于不规则受灾区域。2.2概率故障模型确定性损毁模型虽然直观，但过于简化，难以表达真实损毁场景的一些重要特征。事实上，某区域即使发生了灾害，其网络组件也未必全部损毁，只是大大增加了发生故障的概率。网络损毁的概率与链路长度、节点密度、灾害强弱和灾害区域大小均有关系，可采用概率损毁模型进行预测。例如，Vass等30假设在灾害发生后区域网络平面中会产生一个明显的故障概率分布，并依据该假设构造了链路失效的联合概率分布，提出通用概率区域损毁模型，其中链路的累积失效概率取决于链路长度以及链路与灾害的地理邻近性。针对虚拟网络的生存性，Oliveira等31提出高度时空相关的多链路故障灾难模型。由于网络功能虚拟化（Virtual Network Feature，VNF）基础设施具有极高的复用度，VNF网络中的节点和链路故障具有高度相关性，如果在前一组故障修复前发生了更多灾害，可能会导致多组相关链路发生故障。该文献还创造性地采用基于网格分区的方案估计随机区域故障下的各种网络统计指标，网格划分不仅有助于识别网络的脆弱区域，还可以依据网格对故障发起适当保护。表 1对以上灾难损毁故障建模方案的基本信息进行了总结，其中适用网络为静态网络的方案只能在灾难发生后进行一次建模，而动态网络则可以根据受灾区域的变化进行适应性建模。3 受损网络连接恢复3.1主动式连接保护策略建立灾难损毁故障模型的目的是为了更加及时有效地恢复受损链接。当前应用最为广泛的网络连接恢复策略为主动式连接保护策略，主要应用于发生单链路故障或多条独立链路故障的场景，即当网络遭受不严重的破坏，只有个别节点或链路发生故障之时。研究指出，网络中70%的故障都是单链路故障32。在大多数情况下，任意网络节点对之间传输数据都只选择路径最优的那一条，如果这条最优路径上的任何一条链路发生了故障，那么该节点对之间的通信便会中断。主动式连接保护策略即在灾难发生前为这对节点设置一条或多条备用路径，当使用最优路径无法进行通信时，源节点快速将流量转入次优路径，使得通信业务得到恢复并实现正常传输。根据备份原理，主动式连接保护策略又可分为节点备份方案和链路备份方案。在节点备份方案方面，Zhi等33以节点度作为评价指标，采用对等覆盖网络拓扑自动恢复算法为关键节点的每一条边选取一个度较小的点作为备大规模网络损毁灾难损毁故障建模受损网络连接恢复确定性损毁模型概率故障模型主动式连接保护策略被动式重新寻路策略主被动结合恢复策略 Fig.2Classification of overlay network research work图2覆盖网络研究工作分类 272023 年软 件 导 刊用节点，同时在节点接收数据包时执行路径压缩算法，以确保网络拓扑的正确性和连通性，提高网络传输效率；朱国晖等34将建立覆盖网络的成本与收益纳入考量，综合考虑节点资源度、接受中心度、网络收益开销比、链路重要程度等因素建立覆盖网络，只有新生成的链路所需资源之和小于物理网络剩余资源时才将链路端点纳入备用节点候选集；郝党科等35将大数据技术引入节点筛选算法，将研究场景设定在高速公路网络上，利用工程参数表和大数据用户识别技术筛选出核心节点，并由此建立关系库；然后应用黄金分割搜索算法得出最优备份节点，最终实现了站点故障后网络的自修复，确保了故障区域的网络覆盖与业务质量。在面向业务的覆盖网络中可优先选择最佳链路恢复故障。例如，Li等36将保护能力感知技术与面向故障避免技术相结合以提高虚拟网络的可靠性。其假设每条链路都对应一个失效概率，由此选出需要重点保护的主链路，并使用基于马尔可夫的线性规划为每条主链路计算备份路径。为减少预备份所需资源，耿海军等37提出可在每个路由节点转发表中保存和维护最优下一跳和次优下一跳，当目标节点的最优路径发生故障时便自动切换至次优下一跳，如此以来大大减小了算法的存储空间；Hirano等38和Khouangvichit等39认为传统稳健优化方案高估了备份链路的容量，分别将备份链路设计问题描述为具有鲁棒优化和稳健优化的混合整数线性规划（Mixed Integer Linear Programming，MILP）问题，以最小化备份资源为目标寻找最优备份链路；Wang 等40以提高备份资源利用率为思路，提出一种基于环的单链路故障恢复方法，根据节点重要性与链路性能选择核心节点并将其连接成共享环，使所有备份路径共享该路径，即每个备份路径都包含共享环的一部分。共享环生成后，根据故障链路的位置处理故障，若故障链路不属于共享环，就先将受故障影响的数据包重定向至环节点，然后沿环传输；若故障链路属于共享环，受故障影响的数据包将沿环以相反方向传输。该方法提高了备份的可重用性，降低了备份路由数；同时为了保证备份路由性能，该方法还会根据预测负载定期更新环路。主动式连接保护策略可以非常高效地恢复网络连接，这是由于所有路径的计算工作是预先完成的，故障发生后只需要进行简单的路径切换。然而，为不同故障场景建立不同备份路径需要较高的部署成本，而且当发生地震、洪水等大规模区域损毁时，主动式连接保护策略提供的多条备份路径极有可能同时失效。表 2列出了上述主动连接保护策略的优点、局限性等基本信息。3.2被动式重新寻路策略被动式重新寻路策略无需提前预留资源，只需要在故障发生后根据当前网络的实时路由状态及资源剩余情况计算重路由方案，基于设定的反应机制应对灾难损毁。目前关于该策略的研究主要集中在最短路径计算、故障信息传播等方面，且多数研究是依靠覆盖网络的虚拟性灵活绕开发生故障的网络部件，以保持信息的正常传输。例如，张艳梅41通过限制网络拓扑单位时间内需要维护的消息数量，在给定维护代价的基础上使用自适应搜索的免疫克隆算法求解路由性能最好、物理链路重用度最小的备选链Table 1Disaster damage modeling schemes表1灾难损毁建模方案类别确定性损毁模型概率故障模型方案简化二部图24改进的简化二部图25固定半径的圆盘失效模型26地理相关的非均匀失效模型27球面网络脆弱区域检测29地震风险和骨干光网络（ERBON）模型28通用概率区域损毁模型30基于灾难感知的多路径故障灾难模型31灾害区域形状规则（圆盘形、线形）规则（圆盘形、多边形）规则（圆盘形）规则（圆盘形）不规则不规则不规则不规则数据来源NSFNET网络ARPANET网络、意大利主干网、欧洲主干光纤网Tata（India）骨干网随机生成包含30个节点的拓扑根据实际情况绘制美国和印度的真实地震风险数据意大利历史地震记录NSFNET网络适用网络静态网络静态网络静态网络静态网络静态网络动态网络动态网络动态网络计算速度非常慢较慢较快较快非常慢未提及较慢未提及贡献使用线段表示飓风等造成的线性灾害，圆形表示地震等造成的区域性灾害使用多项式时间算法确定以椭圆形和多边形表示的形状失效的脆弱区域通过链路增强进行区域故障保护适用于分布不均匀的灾难在球面几何上进行灾难建模，引入图密度参数，适用于分布不均匀的灾难针对地震灾难，通过对地理区域进行分区以表示不同形状不同震级的灾难链路的累积失效概率取决于链路长度及与灾害的地理邻近性，适用于分布不均匀的灾难针对虚拟网络，采用网格划分识别网络脆弱区域 28第 9 期吴之沫，马琳茹：基于覆盖网络的灾后恢复策略研究综述路，将网络灾后恢复工作转化为多目标约束优化问题。从单个角度来看，该方法找到的备选链路可能并不是最优的，但当同时考虑维护代价、路由性能和物理链路负载等多个子目标时，其是最优方案。然而与大多数主动式连接保护策略相同，这种选择节点或链路的方法难以应对大规模灾难损毁。Zad等42提出一种针对大规模区域损毁场景的网络恢复方法，称为迭代随机恢复算法（Iterative Stochastic Recovery，ISR）。该算法将修复成本建模为网络中每个要素的失效概率函数，该成本与节点所在位置有关，旨在恢复连接的同时最小化期望恢复成本。该算法无需使用故障概率先验知识，解决了在不了解受损节点确切位置时的网络恢复问题，但没有考虑到灾难损毁后恢复资源受限的情况。考虑到发生故障时覆盖网络路由与底层网络均会发出报警信号，且会采取各自独立的重路由机制恢复故障，如果不对二者路由策略的冲突问题加以协调控制，将会产生恢复冲突和网络资源浪费现象。为此，Srinivasan等43提出3种双重路由协调恢复机制：为覆盖网络的故障恢复设置概率门限；为网络故障恢复设置计时器，等待IP层先进行重路由；为覆盖网络与IP层检测到的故障时间间隔设置门限。然而以上 3种方式均会增加故障恢复时间，且需要确定是哪一层发生了故障。为降低选路代价，武照东44提出基于不同自治域的双重路由协调机制，按照自治域对故障进行分类，自治域之内的覆盖网络节点可以采用内部网关协议（如 OSPF路由协议、RIP协议）选择路由，而自治域之间需要采用外部网关协议（如BGP协议）使得自治域互联。在OSPF协议中的Hello包中加入自治系统（Autonomous System，AS）号，若接收节点的AS号与源节点相同，则为自治域内故障，可使用IP网络的重路由机制恢复；若AS号不同，则采用覆盖网络的重路由机制恢复，如此以来可以降低网络抖动次数，减少恢复时的竞争冲突，实现路由的最优恢复。3.3主被动结合的灾后恢复策略主动式保护策略降低了受损网络恢复时间，但需要大量备份资源；被动式恢复策略更加灵活，但所需恢复时间较长。从网络全生命周期的视角考虑，将主动式连接保护策略与被动式重新寻路策略紧密结合起来可对网络拓扑进行更全面的保护，极大提高其对灾难的抵御能力。覆盖网络中最常见的主被动结合灾后恢复策略均在弹性覆盖网络（Resilience Overlay Network，RON）的基础上进行45。作为一种应用层路由技术，RON节点采用主动与被动相结合的方式监测内部路由的服务质量，并依据这些信息选择下一跳覆盖节点。在生成弹性路由层时需要首先隔离部分链路，然后检查链路的连通性并由此生成路由层。理论上来说，当生成的弹性层足够多、隔离的链路组合足够丰富时便可以恢复所有类型的多链路故障。例如，Andersen 等46证实了 RON 的故障诊断和恢复能力明显优于普通路由，能有效降低数据传输丢失率和延迟；Iloglu等47对受损后的道路基础设施网络进行数学建模，分别使用基于拉格朗日的求解过程和基于线性松弛的整数规划过程两种启发式算法证明了多重覆盖的可行性。然而，由于要想获得好的恢复效果就必须生成足够多的路由层，导致开销巨大，传统的 RON网络难以大规模部署，可拓展性较差。此外，RON的路由表只能覆盖RON节点，对于RON以外的目的地则无能为力。为此，赵珩等48提出基于网络分块的主被动相结合的网络恢复策略，利用K-means算法将网络分块，选取集合中心的节点作为集合中间节点，度最大的节点作为系统覆盖节点，如此以来网络流量在传输中便可以借助源路由及时跳过故障区域，通信网络的可靠性明显提升。此外，考虑到灾后故障区域极容易发生网络信息拥堵现象，该策略还加入拥塞感知恢复系统，以便实现跳级处理，同时客户端模块与覆盖节点模块可保障系统中节点不会发生环路传输情况；Zhang等49提出一种用较少备份资源实现故障恢复的方法，根据链路复用度和带宽利用率两个指标确定链路对故障的影响程度，Table 2Active connection protection strategy schemes表2主动连接保护策略方案原理节点备份节点备份节点备份链路备份链路备份链路备份节点备份恢复方案对等覆盖网络拓扑自动恢复算法33基于最优子网的虚拟网络映射算法34基于大数据的网络覆盖断点自修复方法35面向生存服务的保护感知虚拟网络嵌入36具有鲁棒优化的混合整数线性规划（MILP）算法38具有稳健优化的混合整数线性规划（MILP）算法39基于共享环和性能预测的主动故障恢复方法40实现机制 改进线性连接消除算法 虚拟网络粗化 利用大数据用户识别技术筛选 核心节点 基于马尔可夫的线性规划 在多项式时间内计算备份链路 容量的概率分布函数 为主网络中的不同链路容量提 供概率生存性保证 将核心节点连接为共享环，使所 有备份路径共享该路径优点 分散节点受损风险，提高了网络拓扑的生存 能力 考虑了带宽资源，减小链路映射跳数，提升虚 拟网络请求接受率和收益开销比 综合考虑覆盖率、切换成功率和接入成功率，确保业务质量 将保护能力感知技术与面向故障避免技术相 结合，降低了虚拟网络失效率 减少了备份链路所需的总容量 减少了备份链路所需的总容量，可以应对具 有故障概率的随机多链路故障 提高了备份的可重用性，降低了备份资源量局限性 仅以节点度作选择节点过于单 薄 参数过多，计算量大 必须预先获得所有节点的所有 参数 复杂度高 只能恢复独立链路故障 只能应对分散故障，对大规模网 络瘫痪束手无策 只能恢复单链路故障，预测准确 性不高 292023 年软 件 导 刊将其分为3个具有不同优先级的集合，对于具有更低延迟和更高传输质量要求的链路，使用双路径恢复策略进行恢复，即为其记录两条备份路径；对于复用度低或对延迟与数据包丢失没有较高需求的链路采用反应式恢复策略，该策略的备份路径是动态分配的，但不会在故障发生之前分配恢复路径所需资源，故障发生后需要额外的信令建立备份路径；对于优先级居中的链路采用单路径恢复策略，只需预先配置一条备份路径用于恢复链路故障，从而满足故障切换所需延迟，如果该策略失败再触发反应式恢复策略。以上方法可以在满足链路故障所需恢复延迟的同时降低对预备份资源的需求。3.4小结主动式连接保护策略通过预先规划为重要链路预留出冗余资源，在遭遇故障时及时建立保护连接，保证网络的正常运行。这种方法可以在较短时间内恢复故障，预留资源不能被其他业务共享，会造成网络资源利用率降低，且灵活性相对较差，若发生大规模灾害导致冗余链路同时损毁，该策略便会失效。被动式重新寻路策略可在故障场景中动态地为业务计算路由分配资源，从而恢复通信并提高网络的生存性。这种方法的关键在于根据故障发生时刻的网络现状以及闲置资源重新规划路由，从而实现对故障路由的替代，无需预留冗余资源，大大提高了资源利用率。然而，重新进行路由规划需要花费较多时间，因此对故障的恢复速度不及主动式连接保护策略。为提高网络生存性，目前常在使用主动式连接保护策略的同时通过被动式重新寻路策略对网络业务进行保护。4 结语与通用的故障处理思路相同，覆盖网络的灾后恢复策略同样是先定位、再恢复，相关研究主要聚焦于灾难损毁模型建立和受损网络连接恢复两方面。当前对于覆盖网络在灾后恢复方面的应用研究仍处于探索阶段，虽然恢复个别节点或链路故障的方案较为成熟，但面对地震、飓风等自然灾害导致的大规模网络瘫痪，恢复方案仍存在局限性。在未来研究中应充分考虑灾难发生的随机性和不确定性，以降低冗余资源需求、缩短故障恢复时间和提高恢复率为目标进一步优化覆盖网络的灾后恢复策略。参考文献：1 LIAO J X，TIAN S W，WANG J Y，et al.Load-balanced one-hop overlay multipath routing with path diversity J.Transactions on Internet and Information Systems，2014，8（2）：443-461.2 LI Z，JIN C，HU P，et al.Resilience-based transportation network recovery strategy during emergency recovery phase under uncertainty J.Reliability Engineering&System Safety，2019，188：503-514.3 CHAN V W S.Multi-layer network research：optical networks J.Communications Magazine，2020，58（9）：4.4 JUNG Y N.Community-based localized disaster response through temporary social overlay networksJ.Mobile Networks and Applications，2019，24（5）：1641-1653.5 PRATEEK，REDDY T S，CHANDRA S，et al.Malicious anchor node extraction using geodesic search for survivable underwater wireless sensor network J.Scientific Reports，2022，12（1）：13691.6 QI X G，NIU H M，LIU X C.Survey of fault localization in multilayer information networks J.Transactions on Intelligent Systems，2019，14（1）：44-56.齐小刚，牛红曼，刘兴成.多层信息网络故障定位综述 J.智能系统学报，2019，14（1）：44-56.7 KIMIHIRO M.Stateless node failure information propagation scheme for stable overlay networks J.IEEE Access，2021（9）：88737-88745.8 Wikipedia.Overlay network EB/OL.http：/en.wikipedia.org/wiki/Overlay network.9 DUERDOTH W T.Development of integrated digital telecommunication network J.Proceedings of the Institution of Electrical Engineers，1974，121（6）：1049.10 HELMUT G.Fibres for broadband networks in Europe C/Cannes：International Technical Symposium，1986.11 KNEISEL K E，GERFEN W，HOFIG K.The optical fibre overlay network of the deutsche bundespost-an approach fram BIGFON towards broadband ISDNC/International Society for Optics and Photonics，1986：2-8.12 JANNOTTI J，GIFFORD D K，JOHNSON K L，et al.Overcast：reliable multicasting with on overlay networkC/San Diego：Proceedings of the 4th Conference on Symposium on Operating System Design&Implementation，2000.13 KUMAR R，AWASTHI S K.Link capacity division in P2P file sharing system C/Kharagpur：12th International Conference on Computing Communication and Networking Technologies，2021.14 ZHENG X J，LI T.Pre-switching：research on P2P shared file backup technology J.Software Guide，2021，20（4）：205-210.郑晓健，李彤.前切换：P2P共享文件备份技术研究 J.软件导刊，2021，20（4）：205-210.15 ABDELHALIM H，AMAD M.A new overlay P2P network for efficient routing in group communication with regular topologies J.International Journal of Grid and Utility Computing，2020，11（1）：30-48.16 MIGUEL S，PEDRO S.An ISP controlled P2P overlay network for content sharingC/17th Iberian Conference on Information Systems and Technologies，2022：1-6.17 LEE J P.Realtime media streaming technique based on adaptive weight in hybrid CDN/P2P architecture J.Journal of the Korea Society of Computer and Information，2021，26（3）：1-7.18 KHANSOLTANI A，JAMALI S，FOTOHI R.A request redirection algorithm in content delivery network：using PROMETHEE approach J.Wireless Personal Communications，2022，126（2）：1145-1175.19 TANG Y，LI X，GAO T，et al.Cost-adaptive multi-class multicast service aggregation based on distributed sub-trees in elastic optical data center networks J.Optical Fiber Technology，2021