计算机网络中,大象流(英語: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=被忽略 (帮助)