互联网域间路由动力学中的长程相关性与记忆效应
物理与社会
2015-12-01 v2 网络与互联网体系结构
摘要
数据传输是互联网的主要功能之一。互联网由大量互连的子网或域(称为自治系统)组成。由于隐私和其他原因，关于使用何种路由到达其他自治系统内设备的信息对于任何给定的自治系统而言并非现成可用。边界网关协议负责发现并向所有自治系统分发此可达性信息。由于互联网拓扑高度动态，所有自治系统不断以小块形式交换和更新此可达性信息，这些小块称为路由控制包或边界网关协议更新。受快速增长互联网中这些更新动力学的可扩展性和可预测性问题的推动，我们对边界网关协议更新速率进行了系统的时间序列分析。我们发现边界网关协议更新时间序列极度波动，表现出长程相关性和记忆效应，类似于地震时间序列，或温度和股票市场价格波动。所呈现的边界网关协议更新动力学的统计表征可作为验证现有模型和开发更好的互联网域间路由模型的基准真值。
引用
@article{arxiv.1507.07299,
title = {Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing},
author = {Maksim Kitsak and Ahmed Elmokashfi and Shlomo Havlin and Dmitri Krioukov},
journal= {arXiv preprint arXiv:1507.07299},
year = {2015}
}