Авторы предлагают модификацию транспортного уровня (Wireless Transaction Protocol – WTP) протокола WAP и технологию моделирования анализа усовершенствованного протокола WTP в среде NS2. <...> Авторы используют симулятор сети NS2, который предоставляет возможность построения сетевых протоколов и моделирования их поведения. <...> Для решения этих проблем предназначен протокол WAP. <...> , Е. А. Дашкова, Д. Ю. Чалый 3 ко на транспортный уровень, модифицируя алгоритм управления потоком в WTP. <...> Для построения и анализа модели используется симулятор сети Network Simulator (NS2). <...> Wireless Transaction Protocol Уровень WTP стека протокола WAP отвечает за надежную доставку сообщений. <...> Если имеется сообщение большего размера, чем MTU, тогда WTP фрагментирует это сообщение. <...> Протокол WTP обеспечивает работу службы транзакции и может использовать подтверждение приема и повторную передачу, что гарантирует выполнение транзакции. <...> Симулятор сети Network Simulator (версия 2), широко известный как NS2, является событийно-управляемым инструментом моделирования, весьма полезным при изучении динамического характера коммуникационных сетей. <...> При помощи симулятора сети NS2 была создана модель уровня WTP, имитирующая работу двух об ъектов транспортного уровня. <...> Моделирование и анализ транспортных протоколов в информационных сетях. <...> Методы исследования поведения транспортных протоколов в условиях интенсивного сетевого трафика // Распределенные информ.-вычисл. ресурсы и мат. моделирование, МКВМ-2004. <...> Одной из технологий, обеспечивающих доступ к мобильному интернету, является стек протокола WAP (Wireless Application Protocol или Wireless Access Protocol). <...> Авторы предлагают модификацию транспортного уровня протокола WAP (Wireless Transaction Protocol – WTP), улучшение алгоритма управления потоком, изменения механизмов повторной передачи и анализа условий среды. <...> Работа включает анализ существующих механизмов и новые идеи разработки и совершенствования транспортных протоколов для работы в беспроводной среде. <...> М. М. Алексеева, Е. А. Дашкова, Д. Ю <...>
Заметки_по_информатике_и_математике._Вып._2_сб._науч._ст._.pdf
Министерство образования и науки Российской Федерации
Ярославский государственный университет им. П. Г. Демидова
Факультет информатики и вычислительной техники
Заметки
по информатике и математике
Сборник научных статей
Выпуск 2
Ярославль 2010
М. М. Алексеева, Е. А. Дашкова, Д. Ю. Чалый
1
Стр.1
УДК 51(091)
ББК В1я43+З 973.2я43
З 26
Рекомендовано
Редакционно-издательским советом университета
в качестве научного издания. План 2009/2010 года
Заметки по информатике и математике : сб. науч.
З 26
ст. / отв. ред. А. Н. Морозов ; Яросл. гос. ун-т им. П. Г. Демидова.
– Ярославль : ЯрГУ, 2009. – Вып. 2. – 163 с.
В сборник включены научные статьи, представленные
студентами и аспирантами факультета ИВТ. Темы статей
касаются важных направлений развития математики, информатики
и вычислительной техники.
УДК 51(091)
ББК В1я43+З 973.2я43
Редакционная коллегия:
В. А. Бондаренко
С. Д. Глызин
А. Н. Морозов (отв. ред.)
П. Г. Парфенов
В. А. Соколов
© Ярославский государственный университет им. П. Г. Демидова,
2010
2
Заметки по информатике и математике. Вып. 2
Стр.2
Содержание
Технология моделирования, анализа и верификации
модифицированного транспортного уровня протокола
Wireless Access Protocol
Алексеева М. М., Дашкова Е. А., Чалый Д. Ю. ................................ 3
Модификация, моделирование, анализ
и верификация протокола семейства Wireless Access Protocol
Алексеева М. М., Дашкова Е. А., Чалый Д. Ю. ................................ 9
Модель AW3-нейрона в задаче ассоциативной памяти
Алешин С. В. ..................................................................................... 15
Применение методов технического анализа
для прогнозирования стоимости акций ОАО «Аэрофлот»
Ботина Т. В. ...................................................................................... 21
О двойственности Гейла и k-смежностных случайных
многогранниках
Бродский А. Г. ................................................................................... 28
Интегральные, близкие к эйлеровым, характеристики
полутоновых цифровых изображений, построенных
на основе гексагональной решетки
Волков В. А. ....................................................................................... 34
Исследование процесса синхронизации волновой активности
в сетях нейронных клеточных автоматов
Дыбин Д. С. ....................................................................................... 40
Интерполяция объектов в линейном пространстве
Зимин А. Ю. ...................................................................................... 44
О модификации экспоненциальной скользящей средней
для исследования ценовых графиков
Кислова К. В. .................................................................................... 49
Исследование колебательных режимов в сети,
составленной из нейронных клеточных автоматов
с переменными синаптическими весами
Колотухин И. О. ............................................................................... 57
158
Заметки по информатике и математике. Вып. 2
Стр.158
NP-полнота задачи о точном покрытии
при дополнительных ограничениях
Копылов В. Д. .................................................................................... 64
Об одном алгоритме на графах
Калинин В. Б., Кузьмин А. М. .......................................................... 69
Исследование модификаций протокола TCP
Меркулов С. А. .................................................................................. 71
Исследование алгоритма интерполяции
«Сумма Минковского»
Михайлова М. А. ............................................................................... 76
Моделирование транспортного протокола Trickles
при помощи сетевого симулятора ns2
Никитинский М. А. .......................................................................... 82
Скелетизация черно-белых цифровых изображений
на основе эйлеровой характеристики
Никифоров Д. Б. ............................................................................... 89
О граничных комплексах некоторых релаксаций
разрезного многогранника
Николаев А. В. ................................................................................... 96
Алгоритм кодирования систем
с конечным числом состояний
Павлов А. А. .................................................................................... 102
Векторизация изображений с субпиксельной
точностью на основе скелетизации
Симакин И. С. ................................................................................ 108
Выделение на изображении темных и светлых полос
при помощи пары комплексных линейных фильтров
Симакин И. С. ................................................................................ 116
NP-полнота задачи нахождения максимального потока
в кратной сети
Смирнов А. В. .................................................................................. 122
Кодирование изображений, построенных
на основе прямоугольной решетки, бинарными деревьями
методом полного покрытия фрагментов
Тюкин В. А. ...................................................................................... 131
159
Стр.159
Модификация индикатора RSI
Челноков Г. А. ................................................................................. 137
Исследование динамики альтернативной модели
импульсного нейрона с запаздыванием
Шабаршин В. А. ............................................................................. 144
Вложение частично упорядоченных множеств в цепи
Шакурин Е.В. .................................................................................. 153
Научное издание
Заметки
по информатике и математике
Выпуск 2
Сборник научных статей
Редактор, корректор Л. Н. Селиванова
Верстка И. Н. Иванова
Подписано в печать 09.09.2010. Формат 60х84/16.
Бум. офсетная. Гарнитура "Times New Roman".
Усл. печ. л. 11,16. Уч.-изд. л. 7,52.
Тираж 50 экз. Заказ
Оригинал-макет подготовлен
в редакционно-издательском отделе
Ярославского государственного университета им. П. Г. Демидова.
Ярославский государственный университет.
150000 Ярославль, ул. Советская, 14.
Отпечатано на ризографе.
ООО «Ремдер» ЛР ИД № 06151 от 26.10.2001.
150049, Ярославль, пр. Октября, 94, оф. 37
тел. (4852) 73-35-03, 58-03-48, факс 58-03-49.
160
Заметки по информатике и математике. Вып. 2
Стр.160