聖塔非研究所

摘要 在本文中,我們提出了一種分析工具,用於基於物理主方程式方法來理解結構化覆蓋網路在擾動下的性能

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午04:05

摘要 在本文中,我們提出了一種分析工具,用於基於物理主方程式方法來理解結構化覆蓋網路在擾動下的性能。我們激發 Chord 網路並推導了一個方程,用於計算流失期間找到所採取的平均跳數。我們詳細分析這個方程,以了解有流失和沒有流失的情況下的行為。然後,我們利用這種理解來預測查找將如何針對不同的對等群體以及不同的路由表大小進行擴展。我們還考慮了覆蓋層維護演算法的變化,從週期性穩定到僅…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

在本文中,我們提出了一種分析工具,用於基於物理主方程式方法來理解結構化覆蓋網路在擾動下的性能。我們激發 Chord 網路並推導了一個方程,用於計算流失期間找到所採取的平均跳數。我們詳細分析這個方程,以了解有流失和沒有流失的情況下的行為。然後,我們利用這種理解來預測查找將如何針對不同的對等群體以及不同的路由表大小進行擴展。我們還考慮了覆蓋層維護演算法的變化,從週期性穩定到僅在檢測到變化時才修正手指的反應性演算法。我們概括了先前的分析,以了解反應策略與週期性策略的比較。