Исследование математических моделей и разработка сети связи, управляемой адаптивным протоколом случайного множественного доступа тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Кузнецов, Дмитрий Юрьевич

• Кузнецов, Дмитрий Юрьевич
• кандидат технических наук
• 2001

Оглавление диссертации кандидат технических наук Кузнецов, Дмитрий Юрьевич

Введение

Глава 1. Исследование марковских моделей сетей связи с адаптивными протоколами случайного множественного доступа

1.1. Математическая модель сети с адаптивным протоколом случайного множественного доступа.

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

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

1.4. Сравнение характеристик сетей связи управляемых адаптивным и статическим протоколами случайного множественного доступа с конечным числом станций.

1.5. Область применимости асимптотических формул.

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

1.7. Резюме.

Глава 2. Исследование немарковских моделей сетей связи с адаптивными протоколами случайного множественного доступа

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

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

2.3. Резюме.

Глава 3. Построение программно-аппаратного комплекса управления лекционным занятием на основании результатов теоретических исследований сетей связи с адаптивными протоколами случайного множественного доступа.

3.1. Анализ достоинств и недостатков существующих систем

3.2. Обоснование необходимости создания новой системы

3.3. Выбор сетевого оборудования.

3.4. Функциональное проектирование программного комплекса

3.5. Выбор сетевой операционной системы.

3.6. Выбор терминала студента.

3.7. Выбор системы управления базами данных.

3.8. Выбор средств разработки программных блоков.

3.9. Выбор сетевого протокола.

3.10. Адаптивный алгоритм передачи данных.

3.11. Резюме.

Введение диссертации (часть автореферата) на тему «Исследование математических моделей и разработка сети связи, управляемой адаптивным протоколом случайного множественного доступа»

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

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

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

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

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

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

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

Для определения области применимости асимптотических формул используется имитационное моделирование.

Для проверки результатов функционирования сети связи, построенной на основе теоретических исследований, используется специализированное программное обеспечение.

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

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

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

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

Публикации. По материалам данной работы опубликовано 8 работ:

1. Кузнецов Д. Ю., Назаров А. А. Исследование сетей связи с конечным числом абонентских станций, управляемых адаптивными протоколами случайного множественного доступа в условиях перегрузки // Автоматика и телемеханика. — 1999. — № 12. — С. 99—113.

2. Кузнецов Д. Ю., Назаров А. А. Исследование немарковских моделей сетей связи с адаптивными протоколами случайного множественного доступа // Автоматика и телемеханика. — 2001. — № 5. — С. 124—146.

3. Кузнецов Д. Ю. Определение совместного асимптотического распределения вероятностей для сетей связи с адаптивными протоколами случайного множественного доступа для бесконечного сисла станций // Массовое обслуживание, потоки, системы, сети: Материалы международной конференции "Современные математические методы исследования информационно-вычислительных сетей", 23-25 января 2001 г., Минск: Выпуск 16. — Минск.: БГУ, 2001. — С. 124Л28.

4. Кузнецов Д. Ю., Назаров А. А. Исследование сетей связи с адаптивными протоколами случайного множественного доступа //Материалы XVII Минской школы-семинара по теории массового обслуживания.

5. Кузнецов Д. Ю., Назаров А. А. Определение асимптотической плотности распределения вероятностей для сетей связи с адаптивными протоколами случайного множественного доступа для бесконечного числа станций // Вестник ТГУ. — 2000. — Том 271, № 6.— С. 52—55.

6. Кузнецов Д. Ю., Назаров А. А. Исследование сетей связи с конечным числом абонентских станций, управляемых протоколами случайного множественного доступа // Математическое моделирование. Кибернетика. Информатика. — Томск: Изд-во Томск, ун-та, 1999. — С. 89—98.

7. Кузнецов Д. Ю. Исследование сетей связи с адаптивными протоколами случайного множественного доступа // Тезисы докладов молодых ученых Сибирского физико-технического института имени академика В. Д. Кузнецова при томском госуниверситете на конференции, посвященной 70-летию института. — Томск: Изд-во Томск, ун-та, 1998. — С. 56—57.

ЛКузнецов Д. Ю. Математическая модель сети связи управляемой адаптивным протоколом случайного множественного доступа. Материалы XX-ХУП! Международной научной студенческой конференции. — Новосибирск, 2000.

Апробация работы. Основные положения диссертации и отдельные ее результаты докладывались и обсуждались :

1. на юбилейной научной конференции, посвященной 70-летию Сибирского физико-технического института им. акад. В. Д. Кузнецова при Томском государственном университете в 1998 г.;

2. на научной конференции студентов, аспирантов и молодых ученых "Сибирская школа молодого ученого" (Томск, ТГПУ, 1999 г.);

3. на ХХХУН! Международной научной студенческой конференции. (Новосибирск, 2000 г.);

4. на "Четвертом сибирском конгрессе по прикладной и индуструстри-альной математике" (ИНПРИМ) (Новосибирск, 2000г.);

5. на научных семинарах факультета прикладной математики и кибернетики Томского государственного университета 1998-2000 гг.;

6. на научных семинарах отдела информатизации образования Томского политехнического университета 2000 — 2001 гг.

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

Разработкой и исследованием таких моделей занимается большое число научных работников, этой проблеме посвящено большое количество работ, наиболее известными из которых являются труды Фалина Г. И., Хомичко-ва И. И., Дудина А. Н., Клименок В. И., Назарова А. А., Степанова С. Н., Михайлова В. А., Rivest R. L., Бертсекаса Д., Галлагера Р. И и др. [4, 5, И, 15, 37, 38, 40 - 49, 52 - 54, 68, 69, 76, 79, 81, 82, 85 - 87, 96 - 112, 118 -122]. В их работах освещаются различные аспекты функционирования сетей случайного множественного доступа. Во многих работах [5, 15, 37, 38, 49, 76, 82, 106] поднимаются проблемы нестабильного функционирования сетей связи с протоколами случайного множественного доступа. Говорится, что в них возможны ситуации потери части передаваемых данных [5, 76, 82] и возникновение так называемого явления бистабильности [49, 45], при котором система передачи данных имеет две точки стабилизации, в одной из которых возможно ее нормальное функционирование, а в другой передача информации по сети практически невозможна в связи с многократным ухудшением качества ее функционирования.

Для решения проблемы потери информации предлагаются различные механизмы повторного обращения заявок, получивших отказ в обслуживании 4, 15, 37, 38, 41, 46, 47, 79, 96 - 112, 118, 120 - 122]. Особое внимание этой проблеме уделяется в работах Фалина Г. И., Хомичкова И. И., Дудина А. Н., Клименок В. И., Степанова С. Н., где рассматриваются различные математические модели сетей связи случайного множественного доступа с повторным обращением заявок и исследуются основные вероятностно-временные характеристики для таких сетей.

Для стабилизации бистабильных сетей и решения проблем с потерей информации в таких сетях предлагаются различные модификации протоколов случайного множественного доступа. Так, в работах Хомичкова И. И., Назарова А. А., Шохора С. Л., Одышева Ю. Д. [47, 52, 79, 85, 87] рассматриваются динамические протоколы случайного множественного доступа для конечного и бесконечного числа абонентских станций, позволяющие избежать явления бистабильности и обеспечить надежную доставку сообщений между абонентскими станциями.

Но существуют и другие подходы для решения данной проблемы.

Так, в некоторых трудах предлагается решение проблемы стабилизации неустойчивых сетей связи случайного множественного доступа и надежной доставки сообщений между абонентскими станциями за счет использования адаптивной [И] модификации протоколов передачи информации в сетях связи. Наиболее известными работами по данной тематике являются труды Rivest R. L. [118] и Михайлова В. А. [37], где предлагаются математические модели адаптивных протоколов случайного множественного доступа. Так, в работе [118] описывается псевдобайесовский алгоритм, по существу совпадающий с алгоритмом Михайлова, разработанным для протокола "синхронная Алоха", где вероятность повторной передачи пакета из источника повторных вызовов меняется с изменением величины оценки числа пакетов в источнике повторных вызовов, которая явно зависит от величины Л — интенсивности поступления пакетов в сеть. Так как скорость поступления Л обычно неизвестна, то алгоритм должен реализовывать также процедуру оценивания величины Л по текущей информации, доступной наблюдению, что вызывает определенные затруднения.

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

Термины "адаптация" и "адаптивный" применительно к сетям передачи данных используются во многих работах [11, 37, 38, 43, 113, 118, 121]. Но в некоторых из них проводятся только теоретические исследования по поводу адаптивных математических моделей сетей связи [11, 37, 38, 43, 118 без использования результатов в реальных сетях передачи, а в других [113, 121] адаптация используется в конкретных сетях без проведения математического моделирования.

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

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

Наиболее известной реализацией адаптивного протокола, широко использующегося для передачи информации, является протокол TCP (Transmission Control Protocol) [1, 14, 25, 30-32, 55, 57, 63, 71-75, 85, 89, 91, 115 - 117], входящий в стек протоколов TCP/IP (Internet Protocol), который поддерживается в сети Internet.

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

В работах, посвященных данному протоколу, лишь делается упор на то, что протокол является адаптивным [1,14, 25, 30, 32, 57, 63, 71, 74, 95,117], и приводится описание механизмов работы адаптивных алгоритмов без предоставления самих алгоритмов [14, 57, 63, 117]. Так, например, в работе [57 описывается адаптивный алгоритм определения времени повторного обращения заявки, которой было отказано в обслуживании. В описании приводится буквально следующее: "При выборе величины тайм-аута (интервала времени, через который заявка обратится для повторного обслуживания) должны учитываться скорость и надежность физических линий связи, их протяженность и многие другие подобные факторы.

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

Конечно, даже из этого описания можно сделать определенные выводы, но из-за отсутствия подробностей, они будут не в пользу данного протокола: накладные расходы на оценку интервалов времени оборота сообщения очень велики; возможна ситуация, когда помехи в физическом канале связи до одной из абонентских станций могут вызвать увеличение времени повторного обращения сообщений адресованных другим станциям.

Да, этот протокол обеспечивает надежную доставку сообщений по сети, но накладные расходы на обеспечение надежности очень велики.

Возможно, если бы было проведено математическое моделирование протокола TCP, можно было бы существенно повысить скорость его работы.

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

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

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

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

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

Так, например, для выбора оборудования и построения локальной вычислительной сети был произведен обзор источников [2, 8, 9, 13, 26 - 28, 33, 34, 60, 61, 77, 80, 83, 114], в которых приводились как общие принципы построения локальных и глобальных вычислительных сетей [2, 28, 61, 77], так и рассматривались конкретные модели сетевых коммутаторов и концентраторов, с детальным описание каждого из них [8, 9, 26, 27, 34, 83]. Кроме того, очень много полезной информации было получено с Internet-серверов компаний производителей, таких как CISCO, 3Com, Intel, CNet и др. в настоящее время существует достаточно большое количество операционных систем. Все они имеют свои достоинства и недостатки, но наиболее распространенными системами, работающими в реальных сетях связи являются операционные системы Windows и UNIX. Это утверждение подтверждается и тем, что проблемам их функционирования посвящено больше работ, чем всем другим вместе взятым. Поэтому именно по этим операционным системам и проводился обзор литературы. Было отобрано небольшое 17, 20, 22, 23, 35, 36, 50, 56, 58, 59, 65, 93, 94] количество источников, в которых наиболее ярко отражались основные аспекты работы данных систем. Так в работах [22, 23, 35, 50, 58] были отражены основные моменты функционирования операционной системы UNIX, а в работах [17, 20, 56, 59, 65, 93] — системы Windows. Особенно яркой, по мнению автора, являлась работа [94], в которой было проведено сопоставление одной операционной системы другой с детальным рассмотрением их преимуществ и недостатков. Конечно, можно, оценивая реальный опыт работы с этими системами и обзор литературы по ним, провести самостоятельный анализ систем, но сравнение, сделанное высоквалифицированным специалистом именно в данной области, дает гораздо больше информации и позволяет произвести выбор той или иной операционной системы более взвешенно.

То же самое можно сказать и об анализе систем управления базами данных и средств разработки программ. Их огромное множество. Споры о преимуществах и недостатках каждой из таких систем, по мнению автора, считается беспредметным. Каждое средство выполняет свою роль, часто дублируя возможности других. Не всегда то, что реализуется с помощью одного, можно сделать с помощью другого. Поэтому учитывая характеристики программных комплексов, исходя из поставленной задачи, был произведен обзор основных источников, посвященных системам, наиболее подходящим для ее решения: в работах [7, 16, 29, 62, 64, 78, 88, 90, 92] рассматриваются различные системы управления базами данных, а в работах [3, 6, 10, 12, 18, 19, 21, 24, 36, 66, 67, 70, 84] — различные комплексы проектирования программных средств. На основании обзора данных источников и сравнения характеристик различных продуктов был произведен их выбор.

Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Кузнецов, Дмитрий Юрьевич

Заключение

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

В главе 1 были исследованы адаптивные протоколы случайного множественного доступа с экспоненциальным временем обслуживания и оповещения о кофликте для конечного и бесконечного числа станций. Для сети связи с конечным числом N станций было найдено асимптотическое при Л" —) со распределение вероятностей состояний системы. Была определена величина производительности 5* и найдены те закономерности параметров адаптера, при которых 5 максимальна, а средняя задержка сообщения в сети минимальна. Было показано, что в сетях с конечным числом станций, управляемых адаптивным протоколом, явление бистабильности не возникает, а качество функционирования сети существенно повышается по сравнению со статическими протоколами. Проведенное имитационное моделирование сети помогло установить область применимости асимптотических формул, показана их применимость при А" > 50.

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

U / U \ 1—1 с» сети становится положительной (отличной от нуля). Было найдено ее значение для заданных характеристик р и а адаптера. Также определено значение (3/а, при котором пропускная способность достигает максимальной величины. В условиях большой загрузки было найдено совместное распределение Нк{и,у) состояний канала, ИПВ, адаптера. Было определено асимптотическое распределение состояний сети связи, что позволило рассчитать ее основные вероятностно-временные характеристики.

В главе 2 была рассмотрена неустойчивая сеть связи с адаптивным протоколом случайного множественного доступа с оповещением о конфликте для случаев конечного и бесконечного числа АС с произвольным временем обслуживания и оповещения о конфликте.

Было показано, что для бесконечного числа АС пропускная способность сети становится положительной (отличной от нуля), а для конечного числа АС определена производительность сети. В условиях большой загрузки было найдено совместное распределение Нк{и,у) состояний канала, ИПВ, адаптера для бесконечного и конечного числа АС. Также определено асимптотическое распределение Як{х) состояний сети связи для обоих случаев, что позволило рассчитать ее основные вероятностно-временные характеристики.

В главе 3 показано, что на основании результатов теоретических исследований автором был построен адаптивный алгоритм надежной передачи данных по сети, который позволил оптимизировать работу программно аппаратного комплекса управления лекционным процессом. С учетом требований, предъявляемых такой сетью, была определена оптимальная спецификация сетевого оборудования и построена локальная вычислительная сеть. Кроме того, были рассмотрены сетевые операционные системы, системы управления базами данных, средства проектирования и разработки программ и сделан выбор. Автором данной работы было осуществлено программное кодирование блока-монитора, отвечающего за обмен между абонентскими станциями и базой данных, и клиента преподавателя, отвечающего за процедуры управления лекционным процессом. Адаптивный алгоритм был также использован при создании клиента студентов.

Автоматизированная система управления лекционным процессом была сдана в опытную эксплуатацию в ноябре 2000 года и на данный момент активно используется в учебном процессе Томского политехнического университета при проведении лекционных занятий. Факт использования в ней адаптивных протоколов для передачи информации по локально вычислительной сети подтвержден актом о внедрении. Кроме того, автором совместно с инженерами-электроннщиками в данное время ведутся работы по созданию сетевого контроллера на основание результатов теоретических исследований по адаптивным протоколам случайного множественного доступа.

Результаты данной работы отражены в 8 публикациях, две из которых опубликованы в журнале Российской академии наук "Автоматика и телемеханика" .

Список литературы диссертационного исследования кандидат технических наук Кузнецов, Дмитрий Юрьевич, 2001 год

1. Адресация в IP-сетях // Linux Park. — linux.webclub.ru

2. Андэрсон К. Локальные сети: Полное руководство / Пер. с англ.— Киев: Век-Ь; М.: Энтроп; СПб.: Корона принт, 1999. — 624 с.

3. Ь1830 Архангельский А. Интегрированная среда разработки Delphi. От версии 1 до версии 5.— М.: Бином, 1999. — 256 с.

4. Башарин Г. П., Харкевич А. Д., Шнепс М. А. Массовое обслуживание в телефонии. — М.: Наука, 1968. — 213 с.

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

6. Биллинг В. А., Мусикаев И. X. Visual C+-I- 4: Книга для программистов.

7. М.: Изд. отд. "Русская редакция" ТОО "Channel Trading Ltd.", 1996.352 с.

8. Бобровски С. Oracle 8: Архитектура / Пер. с англ. И. Дранишникова. — М.: Лори, 1998. — 210 с.

9. Высокоскоростные ЛВС // Сервер BiLiM Systems Ltd. — www.bilim.com

10. Высокоскоростные технологии ЛВС: Информационно-аналитические материалы // Центр Информационных Технологий. — www.citmgu.ru

11. Ралявов И.Р. Borland С++ 5 для себя. — [e-mail]и. Горцев А. М., Назаров А. А., Терпугов А. Ф. Управление и адаптация в системах массового обслуживания. — Томск: Изд-во Томск, ун-та, 1978. — 110 с.

12. Грегори К. Использование Visual С + + 6: Специальное издание. — М.; СПб.; Киев: Вильяме, 1999. — 864 с.

13. Гусева А. И. Технология межсетевых взаимодействий NetWare-Unix-Windows-Internet. — М.: Диалог-МИФИ, 1997. — 272 с.

14. Джамса К., Коуп К. Программирование для Internet в среде Windows. — СПб.: Питер, 1996. — 688 с.

15. Дудин А. Н., Клименок В. И. Системы массового обслуживания с коррелированными потоками. — Минск: БГУ, 2000. — 221 с.

16. Дунаев С. Б. BORLAND-ТЕХНОЛОГИИ: SQL-Link. Interbase. Paradox for Windows. Delphi: Учебно-справочн. издание. —A М.: Диалог, 1996. — 288 с.

17. Дъюби Ш. Переход к Windows 2000 — повременить или поторопиться? // Windows 2000 Magazine. — 2000. — № 2. — С. 57-64.

18. Елманова Н. Delphi, C++Builder и СОМ: Вопросы и ответы // Компьютер Пресс. — 1999. — № 7. — С. 32-40.

19. Елманова Н. Delphi, C++Builder и базы данных: Вопросы и ответы // Компьютер Пресс. — 1999. — № 8. — С. 36-43.

20. Зубанов Ф. Windows NT — выбор "профи". — М.: Изд. отд. "Русская Редакция" ТОО "Channel Trading Ltd.", 1996. — 366 с.

21. Калверт Ч. Delphi 2: Энциклопедия пользователя. — Киев: НИПФ " ДиаСофт Лтд.", 1996. — 736 с.

22. Карпов Д. Unix // МИСиС. — w3.misa.ac.ru/prof/

23. Келли-Бутл С. Введение в UNIX / Пер. с англ. С. Орлова. — М.: Изд-во Лори, 1995. — 596 с.

24. Кнопка Р. Создание оригинальных компонетов в среде Delphi / Пер. с англ. — Киев: НИПФ "Диасофт Лтд.", 1996. — 512 с.

25. Комер Д. Межсетевой обмен с помощью TCP/IP // Домашняя страница Владимира Казеннова. — www.wplus.net/ kvn/

26. Коммутация ЛВС // Сервер BiLiM Systems Ltd. — www.bilim.com

27. Коммутаторы Ethernet: Начальные сведения // Сервер BiLiM Systems Ltd. — www.bilim.com

28. Кулаков Ю. А. Компьютерные сети. — Киев: "Юниор", 1998. — 384 с.

29. Кулъба В. В. Теоретические основы проектирования оптимальных структур распределенных баз данных. — М.: "СИНТЕГ", 1999. — 660 с.

30. Кулъгин М. Оптимизация работы протокола TCP в распределенных сетях: В 2-х частях. Часть 1 // Журнал "Сети". — 1999. — № 10. — С. 77 — 83.

31. Кулъгин М. Оптимизация работы протокола TCP в распределенных сетях: В 2-х частях. Часть 2 // Журнал "Сети". — 1999. — № 11. — С. 73 — 79.

32. Лемл Т. Учебное руководство для специалистов MCSE: TCP/IP / Пер. с англ. — М.: "Лори", 1997. — 275 с.

33. Лули Д. Д. Сети Windows NT 4.0 / Пер. с англ. — Киев: BHV, 1997. — 798 с.

34. Локальные сети на основе коммутаторов: Информационно-аналитические материалы // Центр Информационных Технологий. — www.citmgu.ru

35. МакМален Д. UNIX / Пер. с англ. В. Л. Григорьева. — М.: "ЮНИТИ", 1996. — 368 с.

36. Матчо Д. Delphi / Пер. с англ.; Под ред. В. Тимофеева. — М.: "Бином", 1995. — 464 с.

37. Михайлов В. А. Методы случайного множественного доступа: Дис. на соиск. уч. степ. канд. техн. наук. МФТИ, 1979.

38. Михайлов В. А. Геометрический анализ устойчивости цепей Маркова в Щ т его применение к вычислению пропускной способности адаптивного протокола случайного множественного доступа // Проблемы передачи информации. — 1988. — № 1. — С. 61—73.

39. Мюллер Д. Visual С + + 5: Наиболее полное руководство для профессиональной работы в среде Visual С + + 5. — СПб.: BHV-Санкт-Петербург, 1998. — 720 с.

40. Назаров А. А. Асимптотический анализ марковизируемых систем. — Томск: Изд-во Томск, ун-та, 1991. — 211 с.

41. Назаров А. А. Асимптотический анализ многолинейных систем массового обслуживания с повторными вызовами // Автоматика и вычислительная техника. — 1990. — № 3. — С. 65—71.

42. Назаров А. А. Устойчивое функционирование нестабильных сетей связи с протоколами случайного множественного доступа // Проблемы передачи информации. — 1997. — № 2. — С. 101—111.

43. Назаров А. А., Одышев Ю. Д. Исследование сетей связи с протоколами "адаптивная Алоха" для конечного числа станций в условиях перегрузки // Проблемы передачи информации. — 2000. — Т. 36, № 13. — С. 83—93.

44. Назаров А. А., Пичугин С. Б. Исследование спутниковой сети связи методом математического моделирования // Изв. вузов. Физика. —1992. — № 9. — С. 120—127.

45. Назаров А. А., Шохор С. Л. Исследование управляемого несинхронного множественного доступа в спутниковых сетях связи с оповещением о конфликте // Проблемы передачи информации. — 2000. — Т. 36, № 1. — С. 77—89.

46. Назаров А. А., Шохор С. Л. Стационарный режим в сети, управляемой динамическим протоколом доступа с оповещением о конфликте // Вестник ТГУ. — 2000. — Том 271, № 6. — С. 55—59.

47. Назаров А. А., Юревич. Н. М. Исследование явления бистабильности в сети с протоколом Алоха для конечного числа станций // Автоматика и телемеханика. — 1996. — № 9. — С. 91—100.

48. Немет Э. Unix: Руководство системного администратора / Пер. с англ. С. М. Тимачева. — Киев: BHV, 1998. — 832 с.

49. Ноулс А. Оптимизация и настройка Windows NT 4 для профессоналов / Пер. с англ. — СПб.: Питер Ком, 1998. — 480с.

50. Одышев Ю. Д. Исследование сети связи с динамическим протоколомсинхронная Алоха" в условиях большой загрузки // Автоматика и вычислительная техника. — 2001. — № 1. — С. 77—84.

51. Одышев Ю. Д. Исследование сети связи с протоколом "синхронная Алоха" для конечного числа станций // Математическое моделирование. Кибернетика. Информатика. — Томск: Изд-во Томск, ун-та, 1999. — С. 115—119.

52. Одышев Ю. Д. Исследование явления бистабильности в сети с протоколом "синхронная Алоха" для конечного числа станций // Математическое моделирование и теория вероятностей / Под ред. И. А. Александрова и др. — Томск: Изд-во "Пеленг", 1998. — С. 242—247.

53. ОлиферВ., ОлиферН. Компьютерные сети. Принципы технологий, протоколы. — СПб.: Издательский дом "Питер", 2001. — 672 с. Без названия // Центр Информационных технологий. — www.citmgu.ru

54. Олифер В., Олифер Н. Администрирование и настройка ОС Windows NT // Центр Информационных Технологий. — www.citmgu.ru

55. Олифер В., Олифер Н. Введение в IP-сети // Центр Информационных технологий. — www.citmgu.ru

56. Операционная система Unix: Информационно-аналитические материалы // Центр Информационных Технологий. — www.citmgu.ru

57. Ресурсы Windows NT, Windows NT Workstation и Windows NT Server, версия 3.5 / Пер. с англ. А. Замятина. — СПб.: BHV, 1995. — 720 с.

58. Саймано Д. Сети интранет: внутреннее движение / Пер. с англ. — М.: Бук Медиа Паблишер, 1997. — 352 с.

59. Самойленко С. И. Сети ЭВМ. — М.: Наука, 1986. — 158 с.

60. Саукап Р. Основы Microsoft SQL Server 6.5. — М.: Изд. отд. "Русская Редакция" ТОО "Channel Trading Ltd.", 1999. — 704 с.

61. Семенов Ю. А. Сети Интернет: Архитектура и протоколы. — М.: "Блик плюс", 1998. — 424 с.

62. Смирнов А. Заметки о системных таблицах InterBase IDE Software. — idbsoft.webservis.ru

63. Спэнбауэр С. Ваш билет до Windows 2000 // Мир ПК. — 2000. — №06.1. С. 25—31.

64. Страустрап Б. Введение в язык С + + // Библиотека М. Мошкова. — www.alkar.net/ moshkow

65. Страустрап Б. Справочное руководство по С + + // Библиотека М. Мошкова. — www.alkar.net/ moshkow

66. Сущенко СП. Анализ влияния длительности сквозного тайм-аута на операционные характеристики виртуального канала // Автоматика и вычислительная техника. — 1995. № 4. — С. 53—65.

67. Сущенко СП. Влияние длительности сквозного тайм-аута на операционные характеристики виртуального канала // Автоматика и вычислительная техника. — 1991. № 6. — С. 36—41.

68. Тейксейра С, Пачеко К. Delphi 5: Руководство разработчика: Основные методы и технологии программирования: Учебн. пособие: В 2-х т. / Пер. с англ. — М.: "Вильяме", 2000.

69. Тернер Б. Некоторые секреты IP-протокола // Журнал "Сети". — 2000.3. — С. 45—50.

70. Усманов Р. Спецификация протокола ICMP // Сервер FREEnet. — www.free.net

71. Усманов Р. Спецификация протокола IP // Сервер FREEnet. — www.free.net

72. Усманов Р. Спецификация протокола TCP // Сервер FREEnet. — www.free.net

73. Усманов P. Спецификация протокола UDP // Сервер FREEnet. — www.free.net

74. Фалин Г. И. О неустойчивости сети Алоха // Проблемы передачи информации. — 1990. — № 1. — С. 79—82.

75. Флинт Д. Локальные сети ЭВМ: Архитектура, принципы построения, реализация / Пер. с англ. — М.: "Финансы и статистика", 1986. — 359 с.

76. Хаббард Д. Ю. Автоматизированное проектирование баз данных. — М.: "Мир", 1984.- 293 с.

77. Хомичков И. И. Системы массового обслуживания с повторными вызовами и вероятность потери при сдвоенных соединениях // Доклады НАН Беларуси. — 1998. — Т. 42, № 2. — С. 36—39.

78. Храмцов П. Б. Администрирование сети и сервисов Internet: Учебное пособие // Центр Информационных Технологий. — www.citmgu.ru

79. Цетлин М. Л. Исследование по теории автоматов и моделированию биологических систем. — М.: Наука, 1969. — 247 с.

80. Цыбаков Б. С, Бакиров В. Л. Анализ устойчивости сети с коммутацией пакетов и его приложения к построению единого подхода к синхронным и асинхронным радиосетям Алоха // Проблемы передачи информации.1988. — № 2. — С. 70—85.

81. Что это такое — коммутатор или маршрутизатор? // Сервер BiLiM Systems Ltd. — www.bilim.com

82. Шамис В. А. Borland С+-Ь Builder: Программирование на С+-Ь без проблем. — М.: "Нолидж", 1997. — 266 с.

83. Шохор С. Л. Распределение числа сообщений в сети связи с резервированием канала и динамическим протоколом доступа //Вестник ТРУ.2000. — Том 271, № 6. — С. 77—81.

84. Шохор С. Л. Распределение числа сообщений в спутниковой сети связи с динамическим протоколом доступа // Математическое моделирование. Кибернетика. Информатика: Сб. статей / Под ред. А. М. Горцева. — Томск: Изд-во Томск, ун-та, 1999. — С. 162—166.

85. Энсор Д. Oracle 8: Рекомендации разработчикам / Пер. с англ. С. М. Тимачева. — Киев: BHV, 1998. — 128 с.

86. Microsoft TCP/IP: Учебный курс / Пер. с англ. — М.: Изд. отд. "Русская Редакция" ТОО "Channel Tradibg Ltd.", 1999. — 344 с.

87. Microsoft Corp. Реализация БД MS SQL Server 7.0: Учебный курс. — М.: Изд. отд. "Русская редакция" ТОО "Channel Trading Ltd.", 1999. — 410 с.

88. Microsoft Internet Information Server: Учебный курс / Пер. с англ. — М.: Изд. отд. "Русская редакция" ТОО "Channel Trading Ltd.", 1997. — 408 с.

89. SQL Server в вопросах и ответах // Windows 2000 Magazine. — 2000.3. — С. 65—70.

90. Windows 2000 — поговорим о производительности // Windows 2000 Magazine. — 2000. — № 3. — С. 25—41.

91. Windows NT против Linux // Windows 2000 Magazine. — 2000. — № 3.1. С. 41—50.

92. Clare P. D. Window and Achnowledgment Strategy in TCP // RFC-813. Network Information Cent. SRI International. July 1982.

93. Dudin A., Klimenok V. A retrial BMAP/G/1 system with linear repeated requests // Queueing System. — 2000. — V. 34. — P. 222—227.

94. Dudin A., Klimenok V. BMAP/SM/1 model with Markov modulated retrials // TOP. — 1999. — V. 7, № 2. — P. 267—278.

95. Dudin A., Klimenok V. Queuing system BMAP/G/ 1 with repeated calls // Matematical and Computer Modelling. — 1999. — № 30. —P. 115—128.

96. Dudin A., Klimenok V. The BMAP/SM/1 — type model with Markov modulated retrials // Abstracts of the First International Workshop on Retrial Queues; Madrid Unv., 1998. — P. 11—12.

97. Falin G. I. A survey of retrial queues // Queuing Systems. — 1990. — № 7.— P. 127—167.

98. Falin G. I. Estimation of retrial rate in retrial queue // Queuing Systems.1995. — № 19. — P. 231—246.

99. Falin G. I. Multichannel queuing system with repeated calls under high intensity of repetition // Jornal of Information Processing and Cybernetics.1987. — № 23. — P. 37—47.

100. Falin G. I. Single-line repeated orders queuing system // Optimization. — 1986. — № 17. — P. 649—667.

101. Falin G. L, Artalejo J. R. A finite source retrial queue // European Jornal of Operation Research. — 1998. — № 108. — P. 409—424.

102. Falin G. Artalejo J. R., Martin M. One the single server retrial queue with prioryty customers // Queuing Systems. — 1993. — № 14. — P. 439—455.

103. Falin G. I., Temppleton J. G. C. Retrial Queues. London: Chapman and Hall, 1997. — 395p.

104. Farahmand K. Single hne queue with repeated demands // Queuing Systems. — 1990. — № 6. — P. 223—228.

105. Farahmand K. Single line queue with reccurent repeat demands // Queuing Systems. — 1996. — № 22. — P. 425—435.

106. Khomichkov I. I. Calculation of the characteristics of local area network with p-persistent protocol of multiple random access // Automation and Remote Control. — 1995. — V. 56, № 2. — P. 208—218.

107. Khomichkov I. I. Study of models of local networks with multiple-access protocol // Automation and Remote Control. — 1993. — V. 54, № 12. — P. 1801—1811.

108. Klimenok V. Optimization of dynamic managvent of the operating mode of data system with repeat calls // Automatic Control and Computer Sciences.1990. — V. 24, № 1. — P. 23—28.

109. Klimenok V. The model of BMAP/G/ 1 queue with retrials // Proc. Fifth Int. Conf. "Computer Data Analysis and Modeling": V. 1. — Minsk, 1998.1. P. 145—147.

110. Loshin P. TCP/IP Clearly Explained Second Edition. — Boston, 1997. — 419 p.

111. Postel J., ed. Internet Control Messages Protocol // RFC-792. Network Information Cent. SRI International. September 1981.

112. Postel J., ed. Internet Protocol // RFC-791. Network Information Cent. SRI International. September 1981.

113. Postel J., ed. Transmission Control Protocol // RFC-793. Network Information Cent. SRI International. September 1981.

114. Rivest R. L. Network Control by Bayessian Broadcast (Report MIT/LCS/TM-285). — Cambridge: MA: MIT, Laboratory for Computer Science, 1985.

115. Stepanov S. N. Asymptotic analysis of models with repeated calls in case of extreme load // Problems of Information Transmission. — 1993. — V. 29, No. 3. — P. 54—75.

116. Stepanov S. N. Generalized model with repeated calls in case of extreme load // Queuing Systems. — 1997. — №. 27. — P. 131—151.

117. Stepanov S. N. Numerical calculation accuracy of communication models with repeated calls // Problems of Control and Information Theory. — 1985. — № 14. — P. 25—32.

118. Stepanov S. N. Markov Models with Retrials: The Calculation of Stationary Performance Measures Based on the Concept of Truncation // Mathematical and Computer ModelHng. — 1999. — V. 30. — P. 207—228.

119. Vaidya A. S., Sivasubramaniam A., Das C. R. LAPSES: A Recipe for High Performance Adaptive Router Design // Absracts of The Fifth International Symposium on High Performance Computer Architecture; USA, Orlando, 1999. — http://computer.org