聖塔非研究所

網際網路的關鍵路徑視野

2026-03-18 · 工作論文 · 更新 2026/03/18 下午05:04

摘要 眾所周知,互聯網顯示出高度異質的結構和複雜的流量動態波動。擁塞似乎是用戶行為與網路動態結合的必然結果,應透過選擇適當的路由策略將其影響降至最低。但是為了優化流量,路由深度有哪些需求呢?在本文中,我們分析了具有拓樸真實空間結構的網路流量行為,如先前的研究(S H. Yook 等人,Proc. Natl. Acad. Sci. USA,99 (2002) 13382)中所述。…

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

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #597
  • 日期:2026-03-18

摘要

眾所周知,互聯網顯示出高度異質的結構和複雜的流量動態波動。擁塞似乎是用戶行為與網路動態結合的必然結果,應透過選擇適當的路由策略將其影響降至最低。但是為了優化流量,路由深度有哪些需求呢?在本文中,我們分析了具有拓樸真實空間結構的網路流量行為,如先前的研究(S-H. Yook 等人,Proc. Natl. Acad. Sci. USA,99 (2002) 13382)中所述。此模型涉及資料包產生的自我調節和不同層級的路由深度。結果表明,它再現了網路流量的相關關鍵統計特徵。此外,我們還報告了關鍵路徑範圍的存在,定義了從效能不佳的流量到高效流量的過渡。這種轉變其實就是路由演算法所利用的網路小世界架構的直接結果。一旦路由表達到網路直徑,流量就會突然從效能不佳轉變為高效行為。據推測,路由策略可能會以分散式的方式自發性地達成這樣的妥協。因此,互聯網將在接近關鍵路徑範圍的情況下運作。