Популярное

Мифы о звукоизоляции



Как построить дом из пеноблоков



Как построить лестницы на садовом участке



Подбираем краску для ремонта



Каркасные дома из дерева


Главная » Исследование зависимости вероятности

Исследование зависимости вероятности потери пакета от его длины, как средство диагностики транспортного канала

Гончаров А.А. (1), Семенов Ю.А. (semenov@itep.ru )(2)

Довольно часто бывает важно выявить причины потери пакетов в транспортном сетевом канале [1]. Причинами потери могут быть переполнения буферов в сетевых устройствах по пути следования и повреждения пакетов при транспортировке.

Объем буфера может задаваться в байтах или в пакетах. В первом случае емкость буфера используется более эффективно и можно ожидать линейную зависимость вероятности потери пакета от его длины L. В последнем - зависимости потерь пакетов от их длины не должно быть совсем.

Если же потери сопряжены с искажениями пакетов при транспортировке, то зависимость вероятности потерь PL от длины L пакета должна характеризоваться зависимостью PL~L-p(1-p)L, где p - вероятность повреждения одного бита (BER - Bit Error Rate). С учетом того, что BER лежит в диапазоне 10-3-10-10, а L>512 бит, можно упростить зависимость PL~L-p(1-L-p). Таким образом, следует ожидать квадратичную зависимость вероятности потерь от длины пакета. Это обстоятельство можно использовать для анализа свойств каналов и причин измерения вероятности потерь. Измеряя зависимость вероятности потерь от длины пакета и, аппроксимируя ее методом наименьших квадратов, можно идентифицировать причины потерь. Нами были проведены исследования потерь пакетов для нескольких маршрутов.

Для канала ПРАН Санкт-Петербургское математическое общество были проведены измерения вероятности потери для длин пакетов 64, 128, 256, 512, 1024 и 1450 байт. Для каждой из длин было послано по 2000 ICMP-пакетов. Результаты измерений показаны на рис. 1 и 1 а.

Рис. 1. Зависимость вероятности потери пакета от его длины для маршрута ПРАН - Санкт-Петербургское математическое общество

Аппроксимация полиномом второй степени по методу наименьших квадратов дает следующую зависимость

Pl = (14,33 ± 6) + (0.298 ± 0.04)L - L2 (0.00012 ± 310-5)

(1) МФТИ, (2) ИТЭФ





Рис. 1 а. Зависимость вероятности потери пакета от длины пакета для маршрута ПРАН - ИММ (Екатеринбург)

Pl = (25.56 ± 4.42) + (0.00167 ± 0.01)L - (9.4610-7 ± 1.2310-5)L2

Сравнение результатов показывает, что в первом случае заметное влияние на потери оказывает повреждение пакетов в пути. Во втором случае -вероятность потери определяется переполнением буфера, емкость которого задается в сегментах.

Отсюда можно сделать вывод, что исследование зависимости вероятности потери от длины пакета можно считать полезным диагностическим средством при исследовании свойств каналов и выявления потерь, сопряженных с искажениями передаваемых кадров.

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

1. А.А.Гончаров, Ю.А.Семенов, Выявление узких мест и неисправного сетевого оборудования с помощью анализа потерь пакетов. XLV Научная конференция Московского Физико-технического института, 29-30 ноября 2002года (стр.32).



© 2017 РубинГудс.
Копирование запрещено.