ADP 前沿学习

← 板块一 · 研究前沿

Edge-Disjoint Node-Independent Spanning Trees in Dense Gaussian Networks

AlBdaiwi, Hussain, Cerny, Aldred · cs.DC,cs.DS · 2016-01-27 · 原文

Independent trees are used in building secure and/or fault-tolerant network communication protocols. They have been investigated for different network topologies including tori. Dense Gaussian networks are potential alternatives for 2-dimensional tori. They have similar topological properties; however, they are superiors in carrying communications due to their node-distance distributions and smaller diameters. In this paper, we present constructions of edge-disjoint node-independent spanning trees in dense Gaussian networks. Based on the constructed trees, we design algorithms that could be used in fault-tolerant routing or secure message distribution.

🔮 让 ChatGPT 全网深度追问

讲义

讲义·推断 依据「原文」自动生成的结构化摘要(推断),非原文表述;以原文为准。

1. 人话版

Independent trees are used in building secure and/or fault-tolerant network communication protocols.

They have been investigated for different network topologies including tori.

2. 领域脉络

本文类目:cs.DC、cs.DS,属于其所在研究脉络的最新进展。

3. 机制拆解

In this paper, we present constructions of edge-disjoint node-independent spanning trees in dense Gaussian networks.

4. 证据与数字

Dense Gaussian networks are potential alternatives for 2-dimensional tori.

5. 反例与边界

They have similar topological properties; however, they are superiors in carrying communications due to their node-distance distributions and smaller diameters.

Based on the constructed trees, we design algorithms that could be used in fault-tolerant routing or secure message distribution.

6. 跨领域连接与意外收获

横跨 2 个类目(cs.DC、cs.DS),关注其在你兴趣板块间的迁移面。

7. 可复用方法

把本文机制与你手头项目对照,找一个两周内能验证的最小实验。

8. 术语表

精读时把不熟的术语记入此处,作为下次回忆的锚点。