网络环路的伊索寓言
网络与互联网体系结构
2016-12-15 v1
摘要
在数据网络中检测环路通常涉及逐跳递减跳数限制或在每一跳缓存数据以检测循环。使用跳数限制意味着数据包的源头必须知道数据包在无环路情况下可传输的最大距离。这也意味着环路直到传输了该最大距离后才被检测到，即使这已经绕了很多圈。在每一跳缓存数据包签名（例如哈希或随机数）可能需要在每一跳使用大量内存，因为这些缓存信息必须持续存在，直到环路可能转发数据包的最长时间。本文提出一种基于龟兔算法的新型分布式环路检测机制，该机制能够快速检测环路，无需在每一跳缓存每个数据包的数据，且只需在每个数据包中增加适量的额外状态信息。
引用
@article{arxiv.1612.04430,
title = {Aesop Fable for Network Loops},
author = {Marc Mosko and Glenn Scott and Dave Oran},
journal= {arXiv preprint arXiv:1612.04430},
year = {2016}
}