arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0803.3742cs.NIcond-mat.stat-mech
收藏

通过拓扑Kadanoff变换的网络协议scalability

Network protocol scalability via a topological Kadanoff transformation

C. C. Constantinou, A. S. Stepanenko

摘要:

基于与理论物理中的Kadanoff变换和重整化群的类比,提出了一种自然的网络拓扑抽象层次框架。重规范化组的一些属性与网络路由协议(交互)的可扩展性属性具有相似性。我们的抽象的核心是两个紧密相连的和互补的路径多样性单位:简单的循环,循环邻接。一个递归的网络抽象过程,连同一个相关的通用递归路由协议家族,提供了许多理想的功能。

英文摘要:

A natural hierarchical framework for network topology abstraction is presented based on an analogy with the Kadanoff transformation and renormalisation group in theoretical physics. Some properties of the renormalisation group bear similarities to the scalability properties of network routing protocols (interactions). Central to our abstraction are two intimately connected and complementary path diversity units: simple cycles, and cycle adjacencies. A recursive network abstraction procedure is presented, together with an associated generic recursive routing protocol family that offers many desirable features.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑