Слоновый поток
В компьютерных сетях слоновый поток — это чрезвычайно большой (всего в байтах ) непрерывный поток, создаваемый потоком TCP (или другого протокола ), измеряемым по сетевому каналу. Сложные потоки, хотя и немногочисленны, могут занимать непропорционально большую долю общей пропускной способности в течение определенного периода времени. Неясно, кто придумал «слоновий поток», но этот термин начал появляться в опубликованных исследованиях сетей Интернета в 2001 году, когда были сделаны наблюдения, что небольшое количество потоков переносит большую часть интернет-трафика, а остальная часть состоит из большого количества потоков. которые передают очень небольшой интернет-трафик ( мышиные потоки ). [1] [2] Например, исследователи Мори и др. изучил транспортные потоки нескольких японских университетов и исследовательских сетей. [3] В сети WIDE они обнаружили, что потоки слонов составляют лишь 4,7% всех потоков, но занимают 41,3% всех данных, переданных за период времени.
Фактическое влияние потоков слонов на интернет-трафик до сих пор остается областью исследований и дискуссий. Некоторые исследования показывают, что потоки слонов могут быть тесно связаны с пиками трафика и другими потоками слонов (Lan & Heidemann и Mori et al.). [4] Слоновьи потоки имеют различные определения, предложенные исследователями, включая потоки, которые занимают более 1% общего трафика за определенный период времени, [5] измерение продолжительности потока, [6] и рассмотрение потоков, размер которых превышает среднее значение плюс три стандартных отклонения трафика за период времени. [4] Одной из основных целей исследования потоков «слона» является разработка более эффективных инструментов управления пропускной способностью и моделей прогнозирования для Интернета. Например, исследователи сосредоточились на обеспечении более высокого качества обслуживания потоков небольших размеров ( потоков мышей ) за счет снижения приоритетности потоков слонов. [7]
Сложные потоки также можно рассматривать с точки зрения сетевого устройства, такого как система предотвращения вторжений (IPS). В этом контексте количество байтов в потоке менее значимо, чем мгновенная вычислительная нагрузка, необходимая для обслуживания потока, где вычислительная нагрузка зависит от конфигурации IPS (сколько работы он должен выполнять) и скорости передачи байтов (пропускная способность потока). ). Таким образом, слоновий поток можно определить как поток, превышающий заданное общее время обслуживания в течение определенного интервала времени.
Например, если для обработки потока используется только одно ядро ЦП, потоком слона можно считать любой поток, для которого нагрузка обработки превышает мощность ядра ЦП. Это, в свою очередь, может определяться отброшенными пакетами или избыточной задержкой для любого пакета, проходящего через устройство. Очевидно, что можно применять более низкие пороговые значения и использовать больше ядер, но основная концепция требуемой вычислительной нагрузки относительно вычислительной мощности сохраняется.
Чтобы увидеть, чем это отличается от простого просмотра общего количества байтов в потоке, рассмотрим два потока F1 и F2 с общим количеством байт N1 и N2 соответственно и где N2 = 1000*N1. Возможно, что N1 является слоновьим потоком, а N2 - нет, если, например, требуемая проверка F1 более сложна, чем проверка F2, и/или если скорость F1 намного превышает скорость F2.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Фанг, В.; Петерсон, Л. «Схемы трафика между AS и их последствия» . Глобальная конференция по телекоммуникациям, GLOBECOM '99 (3): 1859–1868. Архивировано из оригинала 5 мая 2015 г.
- ^ Го, Лян; Матта, И. (11–14 ноября 2001 г.). «Война мышей и слонов». Материалы Девятой Международной конференции по сетевым протоколам. ICNP 2001 (PDF) . Департамент вычислительной техники. наук, Бостонский университет, Массачусетс, США. стр. 180–188. CiteSeerX 10.1.1.28.7225 . дои : 10.1109/ICNP.2001.992898 . ISBN 978-0-7695-1429-1 . S2CID 6150355 .
- ^ Мори, Т.; Кавахара, Р.; Найто, С.; Гото, С. (2004). «О характеристиках изменчивости интернет-трафика: шипы и слоны». CCECE 2003 - Канадская конференция по электротехнике и вычислительной технике. На пути к заботливой и гуманной технологии (Кат. № 03CH37436) . стр. 99–106. дои : 10.1109/SAINT.2004.1266104 . ISBN 978-0-7695-2068-1 . S2CID 17427369 .
- ^ Jump up to: а б Лан, К.; Хайдеманн, Дж. (2003). «О корреляции характеристик интернет-потоков» (PDF) . Технический отчет ISI-TR-574 . Архивировано из оригинала (PDF) 28 мая 2010 г. Проверено 21 января 2011 г.
- ^ Эстан, К.; Варгезе, Г. (ноябрь 2001 г.). «Новые направления в измерении и учете трафика» (PDF) . Материалы семинара по интернет-измерениям ACM SIGCOMM, 2001 г., район залива Сан-Франциско . Архивировано из оригинала (PDF) 6 марта 2016 г.
- ^ Папаганнаки, К.; Тафт, Н.; Бхаттачарья, С.; Тиран, П.; Саламатян, К.; Диот, К. (ноябрь 2002 г.). «Прагматическое определение слонов в магистральном интернет-трафике». Материалы второго семинара ACM SIGCOMM по измерениям в Интернете - IMW '02 . стр. 175–176. дои : 10.1145/637201.637227 . ISBN 978-1581136036 . S2CID 527910 .
- ^ Дивакаран, Динил Мон; Альтман, Эйтан; Примет, Паскаль Вика-Блан (июнь 2011 г.). «Планирование потока на основе размера с использованием обнаружения всплесков». Методы и приложения аналитического и стохастического моделирования . Конспекты лекций по информатике. Том. 6751. стр. 331–345. дои : 10.1007/978-3-642-21713-5_24 . ISBN 978-3-642-21712-8 .