The Echo Ratio Effect on the Routing Efficiency of Full Rate Echo Algorithm

Abstract

В предыдущих статьях авторами был предложен алгоритм маршрутизации Adaptive Q-routing Full Echo, в котором каждый узел использует два типа коэффициентов обучения – основной и дополнительный – и дополнительные коэффициенты обучения для каждого узла в зависимости от оценок среднего времени задержки изменяются динамически. Дополнительный коэффициент обучения обновляется на каждом шаге моделирования для каждого узла в отдельности.В основе расчета дополнительных коэффициентов лежит параметр «скорость распространения эхо», поэтому исследование влияния данного коэффициента на эффективность работоспособности алгоритма является важной частью достижения наибольшей эффективности маршрутизации. Результаты влияния коэффициента «скорость распространения эхо» на эффективность маршрутизации приведены для двух структур сетей – сети Литтмана и академической сети NASK – и проанализированы по трем параметрам: длительность обучения, максимальное значение средней задержки и установившееся значение средней задержки. Для дополнительного параметра обучения коэффициент подбирался в порядке убывания целочисленных степеней числа 10 в сторону отрицательной оси, начиная со степени 0 и заканчивая степенью 6, с дополнительными промежуточными значениями, равными половине интервала между двумя ближайшими степенями. При сравнении полученных результатов для двух структур сетей были получены как сходные закономерности для критерия установившегося среднего значения, так и отличающиеся для остальных двух критериев.Дальнейшее направление исследования заключается в формировании структур сетей и их характеристик, для которых определенные значения коэффициентов «скорость распространения эхо» будут давать схожие результаты.