計算機網絡中,大象流(英語:Elephant Flow)是由通過網絡鏈路測量的傳輸控制協定(或其他協議)流建立的一個非常大的連續流(總字節數)。雖然大象流不常出現,但是在一段時間內會佔據了總帶寬的不成比例的份額。目前不清楚是誰創造了「大象流」"一詞,但這一術語始於2001年發表的互聯網網絡研究中,當時觀察到:少數流攜帶了大部分互聯網流量,其餘流量由大量攜帶的互聯網流量很少(老鼠流)的流組成[1][2]。例如,研究人員Mori等人研究了幾所日本大學和研究網絡的流量[3]:在寬帶網絡中,他們發現大象流量僅佔所有流量的4.7%,但佔據了這段時間內所有傳輸數據的41.3%。

每日追蹤前10流量的所有流量的百分比:從2001年12月至2007年5月,美國和日本之間的T-1線路。每日流量中位數約為35萬。

大象流對互聯網流量的實際影響仍然是一個研究和爭論的領域。一些研究表明,大象流可能與交通峰值和其他大象流(Lan & Heidemann and Mori)高度相關[4]。研究人員提出了不同的定義,包括在一段時間內佔總流量1%以上的流量[5]、測量流量持續時間[6],以及觀察流量大於這段時間內流量平均值加上三個標準差的流量[4]。現階段研究大象流的主要目標之一是為互聯網開發更有效的帶寬管理工具和預測模型。例如,研究人員通過降低大象流的優先級,將重點放在為小型流(老鼠流)提供更高服務質量(QoS)的服務上[7]

參見

參考文獻

  1. ^ Fang, W.; Peterson, L. Inter-AS traffic patterns and their implications. Global Telecommunications Conference, GLOBECOM '99: 1859–1868. [2019-05-03]. (原始內容存檔於2015-05-05). 
  2. ^ Guo, Liang; Matta, I. The War Between Mice and Elephants (PDF). Dept. of Comput. Sci., Boston Univ., MA, USA. 11–14 November 2001: 180–188 [2019-05-03]. ISBN 978-0-7695-1429-1. doi:10.1109/ICNP.2001.992898. (原始內容存檔 (PDF)於2019-12-01). 
  3. ^ Mori, T.; Kawahara, R.; Naito, S.; Goto, S. On the characteristics of Internet traffic variability: spikes and elephants. 2004: 99–106. ISBN 978-0-7695-2068-1. doi:10.1109/SAINT.2004.1266104.  |journal=被忽略 (幫助)
  4. ^ 4.0 4.1 Lan, K.; Heidemann, J. On the correlation of internet flow characteristics (PDF). Technical Report ISI-TR-574. 2003 [2019-05-03]. (原始內容 (PDF)存檔於2010-05-28). 
  5. ^ Estan, C.; Varghese, G. New directions in traffic measurement and accounting (PDF). Proceeding of ACM SIGCOMM Internet Measurement Workshop 2001, San Francisco Bay Area. November 2001 [2019-05-03]. (原始內容 (PDF)存檔於2016-03-06). 
  6. ^ Papagiannaki, K.; Taft, N.; Bhattacharyya, S.; Thiran, P.; Salamatian, K.; Diot, C. A Pragmatic Definition of Elephants in Internet Backbone Traffic. November 2002: 175–176. ISBN 978-1581136036. doi:10.1145/637201.637227.  |journal=被忽略 (幫助)
  7. ^ Divakaran, Dinil Mon; Altman, Eitan; Primet, Pascale Vicat-Blanc. Size-Based Flow-Scheduling Using Spike-Detection. Lecture Notes in Computer Science 6751. June 2011: 331–345. ISBN 978-3-642-21712-8. doi:10.1007/978-3-642-21713-5_24.  |journal=被忽略 (幫助)