底层软件自稳定覆盖网络研究

@第{Gtte2018OnUS条，title={On Underlay-Aware Self-Stabilizing Overlay Networks}，author={Thorsten G{\“o}tte和Christian Scheidler和Alexander Setzer}，日志={ArXiv}，年份={2018年}，体积＝{abs/1809.2436}，网址={https://api.semanticscholar.org/CorpusID:52178868}}
我们提出了一种覆盖网络的自稳定协议，该协议为由加权树建模的底层构造最小生成树（MST）。覆盖边的权重…
[PDF]语义阅读器
2引文
方法引文
1

询问这篇论文
贝塔
AI供电

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

2引文

自稳定覆盖网络算法综述

讨论了保持连通性的基本算法基元，回顾了图线性化基本问题的算法，并综述了度量和可扩展拓扑的自稳定算法。

覆盖网络中一些基本问题的局部图变换原语

开发了中继模型，这是一种新的互连节点模型，已被证明是通用的，并说明了如何以自稳定的方式实现中继模型，并在此模型中提供了处理节点偏离的通用方法。

32参考文献

自稳定德布鲁因网络

本文提出了一种基于De Bruijn图的动态覆盖网络，它表明有一种简单的本地控制算法可以从任何弱连接的网络拓扑中恢复LDB网络。

自稳定跳跃图的分布式多对数时间算法

本文提出了一种分布式自稳定算法，该算法从覆盖网络仍然弱连接的任何初始状态出发，在多对数时间内构造跳跃图的（变种）。

一个自稳定的广义De Bruijn图

一种新的q元d维de Bruijn图（q=root d\of{n}）的自稳定协议，它能够在最多d跳w.h.p.内路由任何搜索请求，同时与团相比显著降低了节点度。

一种新的无环自稳定最小生成树结构

结果表明，时间复杂度与最佳已知结果相匹配，而空间复杂度结果表明该协议是迄今为止最有效的。

消息传递网络中自稳定最小生成树的构造

本文提出了两种直接为确定性消息传递网络设计的最小生成树算法，第一种是将任意生成树转换为最小生成树；二是全面自我稳定建设。

最小生成树构造的分布式自稳定算法

本文针对MST问题提出了一种自稳定的分布式算法，并利用一种新的归纳技术证明了该算法的正确性。

扩展局域网中生成树的分布式计算算法

给出了一种协议和算法，其中任意拓扑的扩展局域网中的网桥以分布式方式计算网络的非循环跨越子集。算法…

一个自稳定的局部Delaunay图的构造

本文提出了一种局部自稳定算法，该算法从任何初始连通拓扑以分布式方式构造Delaunay图，并在最坏情况下终止于时间O（n3）。

Corona：一个稳定的确定性消息传递跳过列表

无环超稳定生成树结构

我们提出了一个通用方案来设计无环和超稳定的协议，用于构建优化任何树度量的生成树（不仅仅是那些与最短路径同构的树）…