Объяснение алгоритма исследования пары пакетов на простом языке - PullRequest
2 голосов
/ 20 апреля 2011

Сетевые приложения часто выигрывают от возможности оценить пропускную способность между двумя конечными точками в Интернете. Это может быть выгодно не только для целей управления скоростью, но также и для изоляции предпочтительных соединений, где существует ряд альтернатив.

Несмотря на то, что есть несколько строгих процедур зондирование пар пакетов , краткий обзор принципов высокого уровня и существенных моментов, охватывающих как how и , почему метода будет очень полезным; даже если только послужить стартовой точкой для более углубленного изучения.

Любые указатели на реализации или использование зондирования пары пакетов, которые служат хорошими примерами, также будут высоко оценены.

Обновление: Я нашел хороший мягкий вводный материал в usenix paper , полученном в результате работы над инструментом nettimer - в частности, обсуждение использования перекрестных фильтров и окон выборки для повышения маневренности сделало много смысла.

Ответы [ 2 ]

2 голосов
/ 20 апреля 2011

О принципах высокого уровня: традиционные средства оценки пропускной способности отправляют один пакет к цели и ждут его возвращения, затем отправляют другой пакет и ждут возвращения и т. Д. ... последовательным образом.Затем вычисляется какое-то среднее значение / медиана общего времени обратного хода на кбайт (или любую другую единицу).Затем эта информация используется против теоретической максимальной полосы пропускания (когда она доступна) для оценки доступной неиспользуемой полосы пропускания.

Зондирование пары пакетов отправляет группу пакетов к цели сразу (т. Е. Параллельно) иждать их возвращения.Затем вычисляется также тип среднего / медианы и сравнивается с максимальной теоретической пропускной способностью.

Если вы отправляете больше пакетов одновременно, вы нарушаете работу системы, которую вы пытаетесь измерить, и вы должны принять это во вниманиев ваших оценках, но он идет быстрее, чем метод один за другим, и больше напоминает снимок.Главный вопрос: какой компромисс между точностью измерения и скоростью измерения в обоих случаях?Есть ли какая-то ценность в этой торговле?

0 голосов
/ 20 марта 2012

Я написал программу для оценки пропускной способности, используя метод пары пакетов. Если кто-то захочет взглянуть на это, с радостью поделится им ..

РЕДАКТИРОВАТЬ:

Вот как я реализовал это в классе,

https://github.com/npbendre/Bandwidth-Estimation-using-Packet-Pair-Probing-Algorithm

Надеюсь, это поможет!

...