stringtranslate.com

Поток слонов

Процент всего трафика на ежедневной трассе для 10 основных потоков на линии T-1 между США и Японией с декабря 2001 года по май 2007 года. Средний ежедневный поток составляет около 350 000

В компьютерных сетях поток слонов — это чрезвычайно большой (в общем количестве байтов ) непрерывный поток , созданный потоком TCP (или другим протоколом ), измеряемым по сетевому соединению. Потоки слонов, хотя и немногочисленны, могут занимать непропорционально большую долю общей полосы пропускания в течение определенного периода времени. Неясно, кто придумал поток слонов [a], но этот термин начал встречаться в опубликованных исследованиях сетей Интернета в 2001 году, когда были сделаны наблюдения, что небольшое количество потоков переносит большую часть трафика Интернета, а остальная часть состоит из большого количества потоков, которые переносят очень мало трафика Интернета ( потоки мышей ). [2] [3] Например, исследователи Мори и др. изучали потоки трафика в нескольких японских университетах и ​​исследовательских сетях. [4] В сети WIDE они обнаружили, что потоки слонов составляли всего 4,7% от всех потоков, но занимали 41,3% всех данных, переданных за этот период времени.

Фактическое влияние потоков слонов на интернет-трафик все еще является областью исследований и дискуссий. Некоторые исследования показывают, что потоки слонов могут быть тесно связаны с пиками трафика и другими потоками слонов (Лан и Хайдеманн и Мори и др.). [5] Потоки слонов имеют различные определения, предложенные исследователями, включая потоки, которые занимают более 1% от общего трафика за период времени, [6] измерение продолжительности потока, [7] и рассмотрение потоков, размер которых больше, чем среднее значение плюс три стандартных отклонения трафика за период времени. [5] Одной из основных целей исследований потоков слонов является разработка более эффективных инструментов управления полосой пропускания и прогностических моделей для Интернета. Например, исследователи сосредоточились на предоставлении лучшего качества обслуживания потокам небольших размеров ( потокам мышей ) путем снижения приоритета потоков слонов. [8]

Потоки слонов можно также рассматривать с точки зрения сетевого устройства, такого как система предотвращения вторжений (IPS). В этом контексте количество байтов в потоке менее значимо, чем мгновенная нагрузка обработки, необходимая для обслуживания потока, где нагрузка обработки зависит от конфигурации IPS (сколько работы она должна выполнять) и скорости байтов (пропускной способности потока). Таким образом, поток слонов можно определить как поток, который превышает заданное общее время обслуживания в течение определенного временного интервала

Например, если для обработки потока используется только одно ядро ​​ЦП, потоком-слоном можно считать любой поток, для которого нагрузка обработки превышает мощность ядра ЦП. Это, в свою очередь, может быть определено отброшенными пакетами или избыточной задержкой для любого пакета при прохождении через устройство. Очевидно, что можно применять более низкие пороговые значения и использовать больше ядер, но базовая концепция требуемой нагрузки обработки относительно мощности обработки сохраняется.

Чтобы увидеть, чем это отличается от простого просмотра общего количества байтов в потоке, рассмотрим два потока F1 и F2 с общим количеством байтов N1 и N2 соответственно, и где N2 = 1000*N1. Возможно, что N1 является потоком слона, а N2 — нет, если, например, требуемая проверка F1 сложнее, чем у F2, и/или если скорость F1 намного больше скорости F2.

Смотрите также

Примечания

  1. Термин упоминается в RFC 1072 1988 года как аббревиатура LFN, Long Fat Network, «произносится как 'элефан(т)'». [1]

Ссылки

  1. ^ Расширения TCP для путей с большой задержкой. Октябрь 1988 г. doi : 10.17487/RFC1072 . RFC 1072.
  2. ^ Фанг, В.; Петерсон, Л. «Шаблоны трафика между AS и их последствия». Глобальная конференция по телекоммуникациям, GLOBECOM '99 (3): 1859–1868. Архивировано из оригинала 2015-05-05.
  3. ^ Го, Лян; Матта, И. (11–14 ноября 2001 г.). «Война между мышами и слонами». Труды Девятой международной конференции по сетевым протоколам. ICNP 2001 (PDF) . Кафедра вычислительной техники, Бостонский университет, Массачусетс, США. стр. 180–188. CiteSeerX 10.1.1.28.7225 . doi :10.1109/ICNP.2001.992898. ISBN  978-0-7695-1429-1. S2CID  6150355.
  4. ^ Мори, Т.; Кавахара, Р.; Найто, С.; Гото, С. (2004). «О характеристиках изменчивости интернет-трафика: пики и слоны». CCECE 2003 — Канадская конференция по электротехнике и вычислительной технике. На пути к заботливым и гуманным технологиям (Кат. № 03CH37436). стр. 99–106. doi :10.1109/SAINT.2004.1266104. ISBN 978-0-7695-2068-1. S2CID  17427369.
  5. ^ ab Lan, K.; Heidemann, J. (2003). "О корреляции характеристик интернет-потока" (PDF) . Технический отчет ISI-TR-574 . Архивировано из оригинала (PDF) 2010-05-28 . Получено 2011-01-21 .
  6. ^ Эстан, К.; Варгезе, Г. (ноябрь 2001 г.). "Новые направления в измерении и учете трафика" (PDF) . Труды семинара ACM SIGCOMM по измерению Интернета 2001 г., район залива Сан-Франциско . Архивировано из оригинала (PDF) 2016-03-06.
  7. ^ Papagiannaki, K.; Taft, N.; Bhattacharyya, S.; Thiran, P.; Salamatian, K.; Diot, C. (ноябрь 2002 г.). «Прагматическое определение слонов в интернет-трафике». Труды второго семинара ACM SIGCOMM по измерению Интернета — IMW '02. стр. 175–176. doi :10.1145/637201.637227. ISBN 978-1581136036. S2CID  527910.
  8. ^ Divakaran, Dinil Mon; Altman, Eitan; Primet, Pascale Vicat-Blanc (июнь 2011 г.). "Size-Based Flow-Scheduling Using Spike-Detection". Analytical and Stochastic Modeling Techniques and Applications . Lecture Notes in Computer Science. Vol. 6751. pp. 331–345. doi :10.1007/978-3-642-21713-5_24. ISBN 978-3-642-21712-8.