автореферат диссертации по радиотехнике и связи, 05.12.13, диссертация на тему:Модели и методы расчета локальных эфирных сетей множественного доступа

кандидата технических наук
Демченков, Сергей Валерьевич
город
Санкт-Петербург
год
2002
специальность ВАК РФ
05.12.13
Диссертация по радиотехнике и связи на тему «Модели и методы расчета локальных эфирных сетей множественного доступа»

Оглавление автор диссертации — кандидата технических наук Демченков, Сергей Валерьевич

ВВЕДЕНИЕ.;.

1. МОДЕЛИ И МЕТОДЫ РАСЧЕТА ОДНОРОДНОЙ СЕТИ СИНХРОННОГО СЛУЧАЙНОГО МНОЖЕСТВЕННОГО ДОСТУПА.

1.1. Объект и постановка задачи исследования.

1.2. Обобщенная модель однородной сети синхронного случайного доступа (ССД).

1.3. ССД с ограниченной емкостью буфера в станциях.

1.4. Модели ненадежных систем множественного доступа с ССД.

1.5. Выбор вероятности доступа станций.

ВЫВОДЫ.

2. МОДЕЛИРОВАНИЕ НЕОДНОРОДНЫХ СЕТЕЙ С ССД.

2.1. Модель неоднородного ССД.

2.2. Регулируемый ССД.

2.3. Неоднородный ССД по типу входящего потока.

2.4. Метод эквивалентных замен по входящему потоку.

2.5. Модель коммутатора с транзитным и внутренним обменом на основе неоднородной сети с ССД.

ВЫВОДЫ.

3. МОДЕЛИ И МЕТОДЫ РАСЧЕТА СЕТЕЙ СО СЛУЧАЙНЫМ СИНХРОННО -ВРЕМЕННЫМ ДОСТУПОМ (ССВД).

3.1. Случайный синхронно-временной доступ.

3.2. Обобщенная модель сети с ССВД.

3.3. Неоднородный ССВД по длине пакета (окна).

3.4. Регулируемый ССВД.

3.5. Модель коммутатора на основе ССВД.

ВЫВОДЫ.

4. СРАВНЕНИЕ, ОПТИМИЗАЦИЯ, ВЫБОР СТРУКТУРЫ СЕТИ И ЭКСПЕРИМЕНТЫ.

4.1. Сравнение методов эфирного множественного доступа.

4.2. Задачи выбора структуры эфирной сети множественного доступа.

4.3. Имитационные модели эфирных сетей множественного доступа.

ВЫВОДЫ.

Введение 2002 год, диссертация по радиотехнике и связи, Демченков, Сергей Валерьевич

Актуальность проблемы. Развитие и повсеместное внедрение покальных вычислительных сетей во многих сферах человеческой деятельности гребует предоставления пользователям всё большего количества и качества ус-пуг по передаче дискретной информации. В настоящее время наблюдается бурное развитие технологий беспроводной связи. Беспроводные технологии стремительно завоевывают популярность, как одно из средств построения информационно-вычислительных сетей. Привлекательность локальных эфирных сетей (ЛЭС) объясняется несколькими причинами:

- предельно малые сроки развертывания и быстрая реконфигурация;

- возможность расширения сети, как по количеству станций, так и по охватываемой территории;

- простота обслуживания подвижных и периодически меняющих свое положение станций.

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

Использование локальных эфирных сетей при построении систем сбора и обработки информации, автоматизированных систем управления различных уровней, телеметрических комплексов и др. ведет к существенному росту информационных потоков между территориально распределенными источниками и получателями сообщений. В настоящее время наиболее известным протоколом множественного доступа в ЛЭС является протокол множественного доступа с контролем несущей и обнаружением конфликтов (МДКН-ОК) - стандарт IEEE 802.3.

Несмотря на контроль несущей, остаются два обстоятельства, приводящие к столкновениям. Первое из них связано с ненулевой задержкой распространения сигналов между соседними узлами, где задержка распространения сигнала из одного узла в соседние узлы составляет интервал уязвимости для передачи из данного узла по отношению к передачам из множества соседних узлов. Второе обстоятельство обусловлено наличием скрытых узлов. Здесь интервал уязвимости будет равен времени передачи всего пакета, если учитывать передачу пакетов скрытыми узлами. К тому же из-за наличия подвижных станций меняется till топология радиосети, связность между станциями, а также число станции в сети. Таким образом, использование контроля несущей и обнаружение конфликтов не дает должной эффективности. В связи с этим в ЛЭС возможно использование более простого в реализации протокола синхронного случайного доступа (ССД) и его модифиаций.

Использование этих протоколов позволяет проводить более эффективные сеансы связи между пользователями сети без дополнительных затрат и реконфигурации системы связи.

Необходимость исследований ЛЭС с ССД, содержащих беспроводные компоненты подтверждается также наличием международных стандартов и протоколов ALOHA, IEEE 802.2, 802.3, 802.11, WATM и др., предназначенных для создания информационных систем, в том числе и беспроводных, с передачей в них информации.

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

Предметом исследования являются математические модели и методы расчета однородных и неоднородных локальных эфирных сетей, использующих на подуровне доступа протоколы синхронного случайного (ССД), случайного синхронно-временного доступа (ССВД) и их модификаций.

Цель работы состоит в разработке моделей и методов расчета локальных эфирных сетей, с множественным типом доступа к каналу связи.

Состояние проблемы и задачи исследования.В настоящее время известен широкий класс моделей и методов расчета беспроводных сетей. Однако в существующих работах не рассматриваются модели ЛЭС с учетом роуминга и сеансовости работы станций, ограниченной емкости буфера и ненадежности. Отсутствуют модели неоднородных ЛЭС с регулируемым ССД, ССВД, неоднородных по типу входящего потока, модели коммутаторов на основе неоднородных сетей с ССД, ССВД. Вместе с тем существует ряд работ, посвященных проблемам построения эфирных сетей с множественным доступом. Среди них можно выделить работы и исследования Захарова Г.П., Чугрее-ва О.С., Хасанова Б.Р., Мархасина А.Б., Якубайтиса Э.А., Самойленко С.И., Яковлева С.А., Яновского Г.Г., Лохмотко В.В., Баширова Р.В., Сона А.В., Лу-панова М.Ю. и др. В этих работах рассмотрены вопросы протокольного обеспечения, принципы построения и моделирования однородных и неоднородных сетей.

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

В соответствии с указанной целью в работе поставлены и решены следующие основные задачи.

1. Разработка обобщенных математических моделей и методов расчета локальных эфирных сетей с ССД и ССВД с учетом сеансовости работы станций, роуминга, конечной емкости буфера и ненадежности.

2. Исследование выбора вероятности доступа станций к каналу связи. Проверка метода выбора на имитационной модели.

3. Создание математических моделей ЛЭС с неоднородным ССД, ССВД; неоднородным ССД по типу входящего потока; неоднородным ССВД по длине пакета; регулируемым ССД, ССВД.

4. Развитие метода эквивалентных замен в подсетях с конечной емкостью буфера и произвольным входящим потоком.

5. Выявление отношений характеристик структуры исследуемых ЛЭС.

6. Решение задачи выбора оптимальных вариантов ЛЭС.

Научная новизна исследований данной диссертационной работы состоит в следующем.

1. Обобщена структура локальных эфирных сетей путем введения подсетей в вектор структуры ЛЭС.

2. Разработана обобщенная модель однородной локальной эфирной сети синхронного случайного доступа с учетом сеансовости, роуминга и ненадежности.

3. Разработана модель неоднородного ССД по типу входящего потока.

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

5. Разработана модель ЛЭС с ССВД.

6. Разработана модель ЛЭС с неоднородным ССВД по длине пакета.

7. Разработана модель коммутатора с использованием ССД, ССВД и проведено сравнение ВВХ по применению алгоритмов РОС-ОЖ и РОС-НП в подсетях транзитного обмена.

8. Выявлены отношения ЛЭС с различной структурой. Практическая ценность полученных в работе результатов сводится к следующему.

1. Разработаны методы расчета ЛЭС с ССД, ССВД с различной структурой.

2. Предложен протокол регулируемого ССВД, адаптивный к интенсивности входной нагрузки.

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

4. Разработано программное обеспечение для расчета вероятностных и вероятностно-временных характеристик ЛЭС с различными протоколами доступа.

5. Выявлены путем сравнения вариантов области предпочтительного использования в ЛЭС случайных методов доступа по отношению к эквивалентным детерминированным.

Реализация. Основные теоретические и практические результаты диссертационной работы внедрены в промышленности и учебном процессе, о чём имеются соответствующие документы.

Апробация результатов работы. Основные положения диссертационной работы обсуждались на III международной научно-технической конференции «Новые информационные технологии и системы» ПГУ, г.Пенза, 1998г., на 50-й, 51-ой, 52-ой, 53-ей научно-технической конференции ГУТ, г.С-Петербург, 1997г. - 2000г., на второй Всероссийской научно-практической конференции по вопросам технических средств охраны и систем управления доступом, г.Пенза 1999г.

Публикации. Основные результаты диссертационной работы нашли отражение в 10 публикациях.

Объем работы. Реферируемая диссертационная работа состоит из введения, четырех разделов, заключения, списка литературы и приложений и содержит 122 страницы текста, 64 рисунка, 7 таблиц.

Заключение диссертация на тему "Модели и методы расчета локальных эфирных сетей множественного доступа"

Основные результаты проведенных в работе исследований состоят в следующем:

1. Разработана обобщенная модель однородной локальной эфирной сети синхронного случайного доступа с учетом сеансовости и роуминга.

2. Разработаны модели ненадежных ЛЭС с конечной емкостью буфера без дообслуживания и с дообслуживанием.

3. Разработаны математические модели ЛЭС с неоднородным ССД по типу входящего потока; по длине пакета; регулируемым ССД.

4. Развит метод эквивалентных замен по среднему времени обслуживания и замене по средней задержке кадра в сетях с произвольным входным потоком.

5. Исследован метод выбора вероятности доступа станций к каналу связи. Проведена проверка метода на имитационной модели.

6. Разработана обобщенная модель однородной и неоднородной ЛЭС с ССВД.

7. Решена задача многокритериального выбора структуры оптимального варианта ЛЭС. Найдено множество Парето для критериев «прибыль -средняя задержка сообщений», «информационная скорость сети реального времени - средняя задержка сообщений».

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

ЗАКЛЮЧЕНИЕ.

Библиография Демченков, Сергей Валерьевич, диссертация по теме Системы, сети и устройства телекоммуникаций

1. Якубайтис З.А. Архитектура вычислительных сетей. — М.: Статистика, 1980. -279с.

2. Яновский Г.Г., Захаров Г.П., Симонов М.В. Служба и архитектура широкополосных цифровых сетей интегрального обслуживания. //Сб. Технологии электронных коммуникаций. Т.41. М.: Экотрендэ, 1993.

3. Иносэ X. Интегральные цифровые сети связи: Введение в теорию и практику. Пер. с англ./ Под ред. В.И. Неймана. М.: Радио и связь, 1982. -320с.

4. Яновский Г.Г., Захаров Г.П. Цифровые сети интегрального обслуживания. //Итоги науки и техники. Серия: Электросвязь./ВИНИТИ, ГКНТ СССР, АН СССР. М.: 1986. Том 16, сс. 3-101.

5. Якубайтис З.А. и др. Информационные сети и системы. Справочник. -М.: Финансы и статистика, 1997. -356с.

6. Сипсер Р. Архитектура связи в распределенных системах. Кн.1 -М.: Мир, 1981.-436с.

7. Протоколы информационно-вычислительных сетей: Справочник./Под ред. И.А. Мизина, А.П. Кулешова. -М.: Радио и связь, 1990. -504с.

8. Якубайтис З.А. Локальные информационно-вычислительные сети. -Рига: Зинате, 1985. -284с.

9. Бертсекас Д., Галлагер Р. Сети передачи данных. -М.: Мир, 1989. -554с.

10. Боккер П. ISDN. Цифровая сеть с интеграцией служб. Понятия, методы, системы : Пер. с нем. -М.: Радио и связь, 1997. -304с.1.. Советов Б.Я., Яковлев С.А. Построение сетей интегрального обслуживания. -Л.: Машиностроение, 1990. -332с.

11. Шварц М. Сети связи: протоколы, моделирование и анализ. Пер. с англ. -М.: 1992. -336с.

12. Щербо В.К. и др. Стандарты по локальным вычислительным сетям: Справочник/под ред. С.И. Самойленко. -М.: Радио и связь, 1990. -304с.

13. Флинт Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация. —М. : Финансы и статистика, 1986.-15615. Девис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы. -М.: Мир, 1982. -263с.

14. Ги К. Введение в локальные вычислительные сети. -М.: Радио и связь,1986. -176с.

15. Блэк Ю. Сети ЭВМ: протоколы, стандарты, интерфейсы. Пер. с англ. -М.: Мир, 1990. -506с.

16. Ко С.С., Lye К.М. A New Priority Multichannel CSMA/CD Protocols. //Proc. ICC'86, Toronto, Canada, June 1986.

17. Marsan M., Ruffmella D. Nonpersistent M-CSMA Protocol for Maltichannel Local Area Network. //Proc. 7th Conf. On Local Computer Network, Minnepolis, USA, Oct. 1982.

18. Ohada H., Nomura Y., Nakanishi Y. Maltichannel CSMA/CD Method in Broadcast-Bus Local Area Network. . //Proc. GLOBECOM'84, Atlanta, USA, Nov. 1984.

19. Ohada H., Ikebata H. Priority Schemes of Malty-Channel CSMA/CD for Advanced Multy-Media Networks.//Proc. GLOBECOM'87, 1987, pp. 1607-1611.

20. Marsan M., De Iacovo R. Performance of 1-persistent Multichannel CSMA/CD protocols. //Proc. Melecon'87 Conf. And 34th Congr. Electron., Rome, Martch1987,New-York, 4, 1987.

21. Marsan M., Comarada P., Roffinella D. Thoughput ana Delay Characteristics of Multichannel CSMA/CD Protocols. // Proc. GLOBECOM'83, San Diego, USA, Nov. 1983.

22. Todd I. Throughput in Slotted Multichannel CSMA/CD System. //Proc. GLOBECOM'85, New Orlean, USA, Dec. 1985.

23. Чугреев O.C., Баширов P.В. Многоканальная локальная сеть с синхронным случайным доступом. // XIII Всесоюзная школа-семинар по вычислительным сетям. Тез. Докл. -М.: ВИНИТИ, 1988, с.249-252.

24. Lee J., Un С. A Code-Division Multiple Access Local Area Networks. //IEEE Trans. Commun. -1987. -35. 6, pp. 667-671.

25. Yang Q., Ghocal D., Bhuyan L. Perfomance Analysing of Multiple tocen ring network. //IEEE Proceed. Comput. Networkings symp. -Washington, 17-18. Nov. -1986.

26. Das C., Bhuan L. Bandwidth Availability of Multiplay Bas Multiprocessors. // IEEE Trans. On Comput., Vol. 34, pp. 918-926, Oct. 1985.

27. Chen C., Bhuyan L. Design and Analisis of Multiple Token Ring Networks. //Proc. IEEE INFOCOM'88, 1988, pp.477-480.

28. Захаров Г.П., Войткевич К.Л., Хромов Н.И. Модель синхронной многоканальной системы связи с много станционным доступом. //Техника средств связи. Сер. ТПС, 1985, вып.8, с.22-25.

29. И. Чугреев О.С. Моделирование интегральных локальных сетей // Труды международной конференции "Локальные вычислительные сети"( ЛОКСЕТЬ-90) .-Рига, 1990.-С.7-11.

30. Чугреев О.С. Моделирование локальной цифровой сети с пакетной передачей речи и данных. // "Техника средств связи", серия Техника проводной связи (ТПС), ЛНПО "Красная заря", 1990, вып. 10, с.32-43.

31. Чугреев О.С. Моделирование множественного доступа с временным разделением в спутниковых системах связи с интеграцией служб. // Труды Первой международной конференции по спутниковой связи РУССАТ-93,-1993, С. -Петербург, с.с.246-248.

32. А. Цыбаков Б.С., Михайлов В.А. Эргодичность синхронной системы АЛОХА. // Проблемы передачи информации,- 1979,- Т. XV, N4,- С.73-87.

33. Цыбаков Б.С., Бакиров В.Л. Устойчивость несинхронной системы АЛОХА. -1984.-ТХХ, вып.1.-С.82-94.

34. Стен Шатт. Мир компьютерных сетей. -K.:BNV, 1996. -288с.

35. Като М., Иимура Д., Токоро М., Тома Е. Построение сетей ЭВМ. Пер. с яп. -М.: Мир, 1988.-307с.

36. Чугреев О.С., Дойников А.Д. Управляющие микропроцессорные локальные сети. Уч. Пособ. /ЛЭИС -Л. 1988.

37. Вейцман К. Распределенные системы мини и микро ЭВМ. -М.:Финансы и статистика, 1983. -382с.-15810. Прангишвили И.В., Подлазов B.C., Стецура Г.Г. Локальные микропроцессорные вычислительные сети. -М.: Наука, 1984. -176с.

38. Шенброт И.М., Антропов М.В., ДавиДенко К.Я. Распределенные АСУ технологическими процессами. —М.: Энергоатомиздат, 1985. -240с.

39. XI. Зелигер Н.В., Чугреев О.С., Яновский. Проектирование сетей и систем передачи дискретных сообщений. -М.: Радио и связь, 1984. -176 с.

40. Суздалев А.В., Чугреев О.С. Передача данных в локальных сетях связи. -М.: Радио и связь, 1987. -168 с.

41. Советов Б.Я., Яковлев С.А. Моделирование систем. -М.: Высшая школа, 1985.-215с.

42. Советов Б.Я., Яковлев С.А. Построение сетей интегрального обслуживания. -Л.: Машиностроение, 1990. -332с.

43. Кузин Л.Н. Расчет и проектирование дискретных систем управления. -М.: Машиностроение, 1962. -684с.

44. Кофман А., Крюон Р. Массовое обслуживание: теория и приложение. -М.: Мир, 1965. -302с.

45. Клейнрок Л. Теория массового обслуживания. -М.: Машиностроение, 1979. -432 с.

46. Клейнрок Л. Вычислительные системы с очередями. -М.: Мир, 1979. -586с.

47. Лохмотко В.В., Пирогов К.И. Анализ и оптимизация цифровых сетей интегрального обслуживания. -М.: Наука и техника, 1991. -192с.

48. Kobayashi Н., Konheim A. Queneing Models for Computer Communications Systems Analysis. //IEEE Trans. 1977. Vol.25, №1, pp.2-29.

49. Bux W., Schlatter M. An approximate Method for the Perfomance Analysis of Buffer Insertion Ring. //IEEE Trans. -1983. Vol. C-31, №1, pp.50-55.

50. Чугреев О.С. Вероятностные характеристики моноканальной вычислительной сети с контролируемым доступом. //Авт. 1984,5 сс.24-27.

51. Чугреев О.С., Абдурахманов Ф.П. Протокол синхронного случайного доступа в интегральной ЛС. //Труды VI Всесоюзной школы-семинара по проблемам управления на сетях и узлах связи. -М.: Наука, 1991. сс. 89-92.

52. Башарин Г.П., Ефимушкин В.А. Графоматричные модели локальных вычислительных сетей. -М.: УДН, 1986. -42с.

53. Чугреев О.С. Системы передачи данных с обратной связью. -JL: ЛЭИС, 1980. -64с.

54. Ackroyd M.N. Computing the Waiting Time Distribution for the G/G/l Quene by Signal Proccessing. //IEEE Trans. -1980. Vol. 28, №1. pp. 52-58.

55. Методические рекомендации по оценке эффективности инвестиционных проектов и их отбору для финансирования. /Официальное издание. Москва, 1994. -80с.

56. Лохмотко В.В. Оптимизация тарифов на телекоммуникационные услуги с учетом показателей структуры сети связи. //Сборник трудов международной конференции по информационным сетям и системам ISINAS-96. СПб, 1996. сс.244-249.

57. Словарь делового человека. /Амуржуев О.В., Болвачев А.И., Гребнев Е.Т. и др. -М.: Экономика, 1992. -236с.

58. Захаров Г.П., Лохмотко В.В., Чугреев О.С. Оптимизация локальных сетей связи. //Техника средств связи. Сер. ТПС, 1988, Вып.1, сс.21-29.

59. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. -М.: Мир, 1985. -512с.

60. Моисеев Н.И., Иванилов Ю.П., Столяров Е.М. Методы оптимизации. -М.: Наука, 1978. -352с.

61. Макаров И.Н. и др. Теория выбора и принятия решений. /Уч. пособие. -М.: Наука, 1982. -328с.

62. Баширов Р.В. Модели и методы расчета многокритериальных локальных сетей передачи данных. Автореферат канд. дисс. -Л.: ЛЭИС, 1989. —16с.

63. Чугреев О.С. Моделирование интегральных локальных сетей. // Труды международной конференции "Локальные вычислительные сети" (ЛОКСЕТЬ-90).-Рига, 1990, сс. 7-11.

64. Фролов А.В., Фролов Г.В. Локальные сети персональных компьютеров. -М.: Диалог МИФИ, 1995. -118с.-16068. Богуславский JI.Б., Дрожжииов В.И. Основы построения вычислительных сетей для автоматизированных систем. -М.: Энергоиздат, 1990. -256с.

65. Лупанов М.Ю. Модели и методы расчета многоканальных локальных сетей интегрального обслуживания. //Автореферат дис. на соиск. уч. ст. к.т.н. Л.: ЛЭИС, 1995. -16с.

66. Райе Л. Эксперименты с локальными сетями микро ЭВМ. -М.: Мир, 1990. -268с.

67. Саати Т.Л. Элементы теории массового обслуживания и ее приложения. -М.: Советское радио, 1971. -520с.

68. Башарин Г.П., Куренков Б.Ф. Иммледование однолинейной системы массового обслуживания с дискретным временем. // Изв. АН СССР. Сер. Техническая кибернетика. -1983. -6 -сс. 26-30.

69. Башарин Г.П., Ефимушкин В.А. Исследование однолинейной системы обслуживания с заявками нескольких типов в дискретном времени. //Проблемы передачи информации. -1984. Т.XX, 1, сс.95-104.

70. Ахадов Р.А. Исследование характеристик систем передачи данных с ограниченной очередью // Автореф. дисс. на соиск. ст. канд. техн. наук.- Л: ЛЭИС, 1977. 16 с.

71. Чугреев О.С. Моделирование восстанавливаемой локальной сети передачи данных. // Международная научно-техническая конференция "Проблемы функционирования информационных сетей". (ПФИС-91). Материалы конференции. Часть 1.-Новосибирск, 1991. С. 318-325.

72. J6. Чугреев О.С. Лупанов М.Ю. Многоканальная локальная сеть с восстанавливаемыми каналами. Пятнадцатая Всесоюзная школа-семинар по вычислительным сетям. 4.1. М.: ВИНИТИ, 1990,- С. 266 270.

73. Чугреев О.С., Келейников А.С. Моделирование множественного доступа в корпоративной системе с входящим потоком данных общего вида. // Международная конференция по информационным сетям и системам. (ICINAS-98). С.-Петербург, 1998, с.с. 161-167.

74. Андрейчук О.Н., Касымбеков А., Чугреев О.С. Временные ремодуляторы в эфирных сетях множественного доступ. // Труды междунар. конф. по информационным сетям и системам. (ICINAS-94). С.-Петербург, 1994, с.с. 357-359.

75. Чугреев О.С., Сон А.В. Вероятностные характеристики ассоциации локальных сетей передачи данных двухуровневой иерархии. // Сети, узлы связи и распределение информации: сб. научн. тр-дов учебн. инст. связи,-Вып. 148.- 1990. С. 3-11.

76. Чугреев О.С., Абдурахманов Ф.П., Касымбеков А.К. Выбор структуры интегральных сетей. //Труды международной конференции по информационным сетям и системам МКИС и С-94, С.-Пб, 1994. сс. 155-157.

77. Плотников В.Н., Галкин А.В. Приближенные методы решения задачи о коммивояжере. -М.: Экономика и экономические методы, 1973. -6, сс.21-32.

78. Сергеев С.И. Алгоритмы решения задачи коммивояжера. 06-зор.//Моделирование технико-экономических процессов. -М.: МЭИС, 1981. сс.3-37.

79. Сухарев А.Г., Тимохов А.В. Курс методов оптимизаций. -М.: Наука, 1982. -328с.

80. Мушик Э., Мюллер П. Методы принятия технических решений: Пер. с нем. -М.: Мир, 1990. -298с.

81. Альянах И.Н. Моделирование вычислительных систем. -JI.Машиностроение, 1988. -223с.

82. Демченков С.В. Сеансовая модель локальной эфирной сети. //Межвузовский сборник научн. трудов Элементы и приборы систем измерений и управления автоматизированных производств системам управления доступом.: Вып.4-Пенза, 1999. -с. 144.

83. Демченков С.В. Анализ синхронного случайного доступа в пакетной радиосети.: Радиосвязь, Орел, 1997. -с.93-94.

84. Демченков С.В. Анализ синхронного случайного доступа в локальной эфирной сети с ограниченным доступом.: НТК ГУТ 52, С.-Пб, 1997. -с.81-83.

85. Демченков С.В. Модель неоднородной по длине пакета локальной эфирной сети.: НТК ГУТ 53, С.-Пб, 1998. -с.58-59.

86. Демченков С.В. Модель ассоциации ЛЭС с территориальной сетью пакетной коммутации по Х.25.:Радио и связь, Пенза, 1999. -с.33-85.

87. Демченков С.В. Вероятностно-временные характеристики ЛЭС с случайным синхронно-временным доступом. //Труды учебных заведений связи /С.-Пб ГУТ, С.-Пб. 1998. №164. -с.118-121.

88. Демченков С.В. Адаптация множественного доступа в локальной эфирной сети. //Материалы III международной НТК Новые информационные технологии и системы: -Пенза, ПГУ, 1998. -с.114-115.

89. Демченков С.В. Случайный синхронно-временной доступ в среде локальной эфирной сети. //Материалы III международной НТК Новые информационные технологии и системы: -Пенза, ПГУ, 1998. -с.62-63.

90. Демченков С.В. Анализ множественного доступа с сигналом занятости при наличие эффекта захвата в пакетной радиосети. .Радиосвязь, Орел, 1997. -с.56-57.