Методология анализа и синтеза предельно нагруженных информационных сетей
Диссертация
Существующие аналитические методы расчета ИС не позволяют определить степень их близости к своим предельным информационным возможностям, характеризующимся как передачей информации, так и ее хранением. Предлагаемый метод оценки информационной эффективности позволяет для ИС заданной конфигурации вычислить к.п.д. в смысле передачи информации. Для этого вначале вычисляются значения информационной… Читать ещё >
Список литературы
- Клейнрок, Л. Коммуникационные сети (стохастические потоки и задержки сообщений) / Л. Клейнрок- Пер. с англ. М.: Наука, 1970. — 256 с.
- Клейнрок, Л. Вычислительные системы с очередями / Л. Клейнрок- Пер. с англ.- Под ред. Б. С. Цыбакова. М.: Мир, 1979. — 600 с.
- Фрэнк, Г. Сети связи и потоки / Г. Фрэнк, И. Фриш- Пер. с англ. М.: Связь, 1978.-448 с.
- Шварц, М. Сети связи: протоколы, моделирование и анализ / М. Шварц- Пер. с англ. М.: Наука- Гл. ред. физ-мат. лит., 1992. — Ч. 1. — 336 с.
- Шварц, М. Сети ЭВМ. Анализ и проектирование / М. Шварц- Пер. с англ.- Под ред. В. А. Жожикашвили. М.: Радио и связь, 1981. — 336 с.
- Бертсекас, Д. Сети передачи данных / Д. Бертсекас, Р. Галлагер- Пер. с англ. М.: Мир, 1989. — 544 с.
- Советов, Б .Я. Построение сетей интегрального обслуживания / Б .Я. Советов, С. А. Яковлев. Л.: Машиностроение, 1990. — 332с.
- Мизин, И.А. Сети коммутации пакетов / И. А. Мизин, В. А. Богатырев, А. П. Кулешов. М.: Радио и связь, 1986. — 408 с.
- Захаров, Г. П. Методы исследования сетей передачи данных / Г. П. Захаров. М.: Радио и связь, 1982. — 208 с.
- Протоколы информационно-вычислительных сетей: Справочник / С. А. Аничкин, С. А. Белов, A.B. Бернштейн и др.- Под ред. И. А. Мизина, А. П. Кулешова. М.: Радио и связь, 1990. — 504 с.
- Информационные сети и их анализ: Сборник / Под ред. А.Д. Харке-вич, В. А. Гармаш. М.: Наука, 1972.- 220 с.
- Лазарев, В.Г. Интеллектуальные цифровые сети: Справочник / В.Г. Лазарев- Под ред. акад. H.A. Кузнецова. М.: Финансы и статистика, 1996. — 224 с.
- Лазарев, В.Г. Динамическое управление потоками информации в сетях связи / В. Г. Лазарев, Ю. В. Лазарев. М.: Радио и связь, 1983. — 216 с.
- Пасечников, И.И. Информационные сети: Учеб. пособие / И. И. Пасечников. Тамбов: ТВАИИ, 2001.- 64 с.
- Тарасик, В.П. Математическое моделирование технических систем: Учебник для вузов / В. П. Тарасик. М.: ДизайнПРО, 1997. — 640 с.
- Гаранин, М.В. Системы и сети передачи информации: Учебн. пособие для вузов / М. В. Гаранин, В. И. Журавлев, C.B. Кунегин. М.: Радио и связь, 2001. — 336 с.
- Харари, Ф. Теория графов / Ф. Харари- Пер. с англ. М.: Мир, 1973. -386 с.
- Уилсон, Р. Введение в теорию графов / Р. Уилсон- Пер. с англ.- Под ред. Г. П. Гаврилова. М.: Мир 1977. — 207с.
- Кристофидес, Н. Теория графов. Алгоритмический подход / Н. Кри-стофидес. М.: Мир, 1978. — 432 с.
- Свами, М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман- Пер. с англ.- Под ред. В. А. Горбатого. М.: Мир, 1984.- 455с.
- Татт, У. Т. Теория графов / У. Татт- Пер. с англ. Г. П. Гаврилова М.: Мир, 1988.-424 с.
- Кофман, А. Массовое обслуживание (теория и приложения) / А. Коф-ман, Р. Крюон- Пер. с франц.- Под ред. И. Н. Коваленко. М.: Мир, 1965. -302 с.
- Клейнрок, Л. Теория массового обслуживания / JI. Клейнрок- Пер. с англ. М.: Машиностроение, 1979. — 432 с.
- Заде, JI.A. Основы нового подхода к анализу сложных систем и процессов принятия решений / Л. А. Заде // Математика сегодня. М.: Знания, 1974.-С. 5−48.
- Белман, Р. Принятие решений в расплывчатых условиях / Р. Белман, Л. Заде // Вопросы анализа и процедуры принятия решений: Сб. переводов / Под ред. И. Ф. Шахнова. М.: Мир, 1976. — С. 173−215.
- Заде, Л.А. Понятие лингвистической переменной и его применение к принятию приближенных решений / Л.А. Заде- Пер. с франц. М.: Мир, 1976.- 164 с.
- Кофман, А. Введение в теорию нечетких множеств / А. Кофман- Пер. с франц.- Под ред. С. И. Травкина. М.: Радио и связь, 1982. — 432 с.
- Кузьмин, В.Б. Построение групповых решений в пространствах четких и нечетких бинарных отношений / В. Б. Кузьмин. М.: Наука, 1982. — 168 с.
- Кузьмин, В.Б. Теория нечетких множеств в задачах управления и принципах устройства нечетких процессоров / В. Б. Кузьмин, С. И. Травкин // Автоматика и телемеханика. 1992. — № 11.- С. 3−36.
- Нечеткие множества в моделях управления и искусственного интеллекта / А. Н. Аверкин, И. З. Батыршин, А.Ф. Блишун- Под ред. Д. А. Поспелова. М.: Наука, 1986. — 316 с.
- Шапиро, Д.И. Принятие решений в системах организованного управления: использование расплывчатых категорий / Д. И. Шапиро. — М.: Энерго-атомиздат, 1983. 184 с.
- Ежнова, И.В. Принятие решений при нечетких основаниях / И.В. Еж-нова, Д. А. Поспелов // Техническая кибернетика. 1977. — № 6. — С. 3−11.
- Нечеткие множества и теория возможностей (последние достижения) / Пер. с англ. С.И. Травкина- Под ред. Р. Ягер. М.: Радио и связь, 1986. -406 с.
- Шер, А. П. Согласование нечетких экспертных оценок и функция принадлежности в методе размытых множеств / А. П. Шер // Моделирование и исследование систем автоматического управления / ДВНЦ АН СССР. -Владивосток, 1978.-С. 111−118.
- Такеда, Э. Связность расплывчатых графов / Э. Такеда // Вопросы анализа и процедуры принятия решений: Сб. переводов / Под ред. И. Ф. Шахнова. М.: Мир, 1976.-С. 173−215.
- Морозов, А.Д. Введение в теорию фракталов / А. Д. Морозов. М.: Институт компьютерных исследований, 2002. — 159 с.
- Кроновер, P.M. Фракталы и хаос в динамических системах / P.M. Кро-новер. М.: Постмаркет, 2000. — 352 с.
- Заборовский, B.C. Методы и средства исследований процессов в высокоскоростных компьютерных сетях: Дис.. д-ра техн. наук. / B.C. Заборовский. СПб., 1999. — 268 с.
- Шаров, А.Н. Сети радиосвязи с пакетной передачей информации / А. Н. Шаров, В. А. Степанец, В.И. Комашинский- Под ред. А. Н. Шарова. -СПб.: ВАС им. С. М. Буденного, 1994.-216 с.
- Семисошенко, М.А. Управление автоматизированными сетями декамет-ровой связи в условиях сложной радиоэлектронной обстановки / М. А. Семисошенко. СПб.: ВАС им. С. М. Буденного, 1997. — 364 с.
- Мартынов, В.И. Синтез сети с коммутацией пакетов при нечетко заданных параметрах нагрузки / В. И. Мартынов // Электросвязь. 1999. — № 5.-С. 30−32.
- Крон, Г. Тензорный анализ сетей / Г. Крон- Пер. с англ.- Под ред. Л. Т. Кузина, П. Г. Кузнецова. М.: Сов. радио, 1978. — 719 с.
- Крон, Г. Исследование сложных систем по частям диакоптика / Г. Крон- Пер. с англ. — М.: Наука, 1972. — 542 с.
- Петров, А. Е. Тензорная методология в теории систем / А. Е. Петров. — М.: Радио и связь, 1985.- 151 с.
- Хэпп, X. Диакоптика и электрические цепи / X. Хепп- Пер. с англ.- Под ред. В. Г. Миронова. М.: Мир, 1974. — 342 с.
- Арменский, А.Е. Тензорные методы построения информационных систем / А. Е. Арменский. М.: Наука, 1989. — 148 с.
- Петров, М.Н. Исследование характеристик распределенных систем телекоммуникаций методом тензорного анализа и теории массового обслуживания: Дис. д-ра техн. наук / М. Н. Петров. Красноярск, 1998. — 240 с.
- Пат. 2 225 074 РФ МПК Н 04 L 29/02. Способ оценки информационных возможностей системы связи / Т. Я. Гораздовский, И. И. Пасечников (РФ). -№ 2 002 101 647- Заявл. 15.01.2002- Опубл. 27.02.2004, Бюл. № 6.-3 с.
- Рашевский, П.К. Риманова геометрия и тензорный анализ / П.К. Ра-шевский. -М.: Наука, 1964.- 664с.
- Схоутен, Я.А. Тензорный анализ для физиков / Я.А. Схоутен- Пер. с англ.- Под ред. И. В. Кеппена. -М.: Наука, 1965. -456 с.
- Борисенко, А.И. Векторный анализ и начала тензорного исчисления / А. И. Борисенко, И. Е. Тарапов. М.: Высшая школа, 1966. — 252 с.
- Векуа, И.Н. Основы тензорного анализа и теория ковариантов / И.Н. Ве-кука. М.: Наука, 1978. — 296 с.
- Победря, Б.Е. Лекции по тензорному анализу / Б. Е. Победря. М.: Изд-во МГУ, 1979.-214 с.
- Коренев, Г. В. Тензорное исчисление: Учеб. пособие для вузов / Г. В. Коренев. М.: МФТИ, 2000. — 240 с.
- Димитриенко, Ю.И. Тензорное исчисление: Учеб. пособие для вузов / Ю. И. Димитриенко. М.: Высшая школа, 2001. — 575 с.
- Rubin, J. Distributed TDMA an approach to JTIDS Phase II // ITT Avionics Division. 1979.-№ 245.-P. 37.1 -37.14.
- Джубин, Дж. Протоколы пакетной радиосети DARPA / Дж. Джурбин, Дж. Д. Торноу // ТИИЭР. 1987. — Т. 75, № 1. — С. 26 — 41.
- Монзинго, P.A. Адаптивные антенные решетки / P.A. Монзинго, Т.У. Миллер- Пер. с англ. М.: Радио и связь, 1988. — 448 с.
- Архитектуры межспутниковых каналов для многоспутниковой системы связи / Р. Байндер, С. Д. Хаффмен, И. Гуранц, П. А. Вина // ТИИЭР. -1987.-Т. 75, № 1.-С. 90−99.
- Тихонов, В.И. Статистический анализ и синтез радиотехнических устройств и систем: Учеб. пособие для вузов / В. И. Тихонов, В. Н. Харисов. -М.: Радио и связь, 1991. 608 с.
- Теория электрической связи: Учебник для вузов / А. Г. Зюко, Д.Д. Клов-ский, В. И. Коржик, М.В. Назаров- Под ред. Д. Д. Кловского. М.: Радио и связь, 1998.- 432 с.
- Прокис, Дж. Цифровая связь / Дж. Прокис- Пер. с англ.- Под ред. Д. Д. Кловского. М.: Радио и связь, 2000. — 800 с.
- Хемминг, Р.В. Теория информации и теория кодирования / Р.В. Хем-минг- Пер. с англ. М.: Радио и связь, 1983.- 174 с.
- Персли М.Б. Расширение спектра сигналов в пакетных радиосетях / М.Б. Персли//ТИИЭР.- 1987.-Т. 75,№ 1.-С. 140−162.
- Хламтак, И. Высокоскоростные сети: Обоснование, направления развития, проблемы / И. Хламтак, У. Р. Франта // ТИИЭР. 1990.- Т. 78, № 1. -С. 63−90.
- Локальные вычислительные сети: Принципы построения, архитектура, коммуникационные средства / C.B. Назаров, А. Г. Барсуков, В. П. Поляков,
- A.B. Луговец. М.: Финансы и статистика, 1994. — 208 с.
- Дейвис, Б.Х. Применение методов коммутации пакетов в тактических радиосетях / Б. Х. Дейвис, Т. Р. Дейвис // ТИИЭР. 1987. — Т.75, № 1 — С. 53−68.
- Клейнрок, Л. Методы многократного использования пространства в многопролетных пакетных радиосетях / Л. Клейнрок, Дж. Сильвестр // ТИИЭР. 1987. — Т. 75, № 1. — С. 187−200.
- Цыбаков, Б.С. Передача пакетов в радиосетях / Б. С. Цыбаков,
- B.Л. Бакиров // Проблемы передачи информации. 1985. — T. XXI. — Вып.1.1. C. 80−101.
- Трофимов, А.Н. Граница вероятности ошибки декодирования в канале с множественным доступом и помехами / А. Н. Трофимов, Ф. А. Таубин // Проблемы передачи информации, 1986. Т. XXII. — Вып. 3. — С. 3−15.
- Chlamtac, I. Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamik Radio Network / I. Chlamtac, S. Pinter Shlomit // IEEE Trans. Commun. 1987. — Vol. COM-36. — P. 728−737.
- Makansi, T. Transmitter-Oriented Code Assignment for Multihop Packet Radio // IEEE Trans. Commun, 1987. — Vol. COM-35. — P. 1379−1382.
- Дунчич, Я.Г. Выбор структуры функционального канала в пакетной радиосети МИС СНО / Я. Г. Дунчич, И. И. Пасечников // Научно-методические материалы по статистической радиотехнике / Под ред. JI.A. Ершова. М.: ВВИА им. Н. Е. Жуковского, 1992.-С. 37−44.
- Пасечников, И.И. Выбор структуры канала для обмена служебной информацией в ПРС МИС СНО. / И. И. Пасечников, В. А. Бут // Сб. науч. тр. / Тамбовский ВВАИУ.-Тамбов, 1996.-№ 13.-С. 184−188.
- Пасечников, И.И. Характеристики потерь в радиосетях с каналом множественного доступа. И. И. Пасечников, А. В. Белов // Сб. науч. тр. / Тамбовский ВВАИУ.-Тамбов, 1996. -№ 13.-С. 180−183.
- Hauptschein, A. Recognition and Self-Organization of Nodes into DTDMA Nets / A. Hauptschein // IEEE Transactions on Aerospace and Electronic systems. 1981.-Vol. AES-17. — P. 531−543.
- Горев, П.Г. Передача информации в подвижной пакетной радиосети с захватом / П. Г. Горев, И. И. Пасечников // Радиотехника. 1998. — № 3. — С. 53−56.
- Пасечников, И.И. Распространение маршрутной информации в пакетной радиосети с МДРВР / И. И. Пасечников, В. В. Хоменко // Направления развития систем и средств радиосвязи: Материалы Рос. НТК. Воронеж, 23−25 апр. 1996 г. НИИС. Воронеж, 1996. — С. 82−83.
- Стюард, Ян. Число касания / Ян. Стюард // В мире науки. 1992. — № 4 -С. 82−85.
- Hu, L. Topology control for multihop packet radio networks / L. Ни //IEEE Trans. Commun. 1993 -Vol. COM-41,№ 10- P. 1474−1481.
- Бутрименко, A.B. О поиске кратчайших путей по графу при его изменениях / A.B. Бутрименко // Техническая кибернетика. 1964. — Вып. 6. -С. 55−58.
- Бель, Р.К. Распределенная маршрутизация для балансировки нагрузки / Р. К. Бель, Й.Х. ван Схуппен // ТИИЭР. 1989 — Т. 77, № 1. — С. 185−199.
- Шаров, А.Н. Синтез алгоритмов адаптивной маршрутизации информационных потоков в многозоновых сетях декаметровой связи / А. Н. Шаров // Радиотехника. 1996. — № 10. — С. 3−8.
- Пасечников, И.И. Оценка эффективности информационного обмена в мобильной пакетной радиосети с использованием параметра «мощность» /
- И.И. Пасечников, А. П. Горев, И. С. Киселев // Известия вузов. Радиоэлектроника. 2002 — № 3. — С. 18−25.
- Полак, Э. Численные методы оптимизации / Э. Полак- Пер. с англ.- Под ред. И. А. Вателя М.: Мир, 1974.- 374 с.
- Брайсон, А. Прикладная теория оптимального управления: оптимизация, оценка и управление / А. Брайсон, Хо Ю-Ши- Пер. с англ.- Под. ред. A.M. Летова. М.: Мир, 1972. — 544 с.
- Веников, В.А. Теория подобия и моделирования (применительно к задачам электродинамики): Учеб. пособие для вузов / В. А. Веников. М.: Высшая школа, 1976. — 479 с.
- А. с. 1 107 264 СССР, А МКИ 3 Н 03 В29. Генератор случайной цифровой последовательности / В. А. Пулавский, A.B. Бессалов, И. И. Пасечников (СССР). Заявка № 3 560 839/18−09- Заявл. 10.03.83- Опубл. 07.08.84, Бюл. № 29. — 3 с.
- А. с. № 1 228 234 СССР AI МКИ 3 Н 03 КЗ. Генератор сигналов, кодированных по системе Морзе / И. И. Пасечников, A.A. Пулавский (СССР). -Заявка № 3 794 161/24−21- Заявл. 18.07.84- Опубл. 30.04.86.- Бюл. № 16.-4 с.
- Кочегаров, В.А. Проектирование систем распределения информации. Марковские и немарковские модели / В. А. Кочегаров, Г. А. Фролов. М.: Радио и связь, 1991. — 216 с.
- Гораздовский, Т.Я. Понятие идеальности информационной сети / Т. Я. Гораздовский, П. Г. Горев, И. И. Пасечников // Радиотехника. 2000. — № 4. -С. 85−90.
- Игнатов, В.А. Теория информации и передачи сигналов: Учебник для вузов / В. А. Игнатов. М.: Сов. радио, 1979. — 280 с.
- Гухман, A.A. Введение в теорию подобия: Учеб. пособие для втузов / A.A. Гухман. М.: Высш. Шк., 1973. — 296 с.
- Сена, Л.А. Единицы физических величин и их размерности / Л. А. Сена. -М.: Наука, 1977.-336 с.
- Гораздовский, Т.Я. Изложение ряда проблемных вопросов физики в процессе обучения и привития навыков самостоятельного творчества обучающимся: Учеб. пособие / Т. Я. Гораздовский. Тамбов: ТВВАИУ, 1998. -314с.
- Янбых, Г. Ф. Оптимизация информационно-вычислительных сетей / Г. Ф. Янбых, Б. А. Столяров. М.: Радио и связь, 1987.- 232 с.
- Пасечников, И.И. Модель построения структур пакетных радиосетей / И. И. Пасечников, В. В. Желонкин // Перспективы развития средств и способов РЭБ: Материалы VI Межвуз. НТК. Воронеж, 23 мая 2000 г. / ВИРЭ. -Воронеж, 2000. С. 361−362.
- Формирование структур пакетных радиосетей различной сложности / П. Г. Горев, Т. Я. Гораздовский, И. И. Пасечников, В. В. Желонкин // Радиотехника. 2001.-№ 4.-С. 71−76.
- Тороидальная структура пакетной радиосети с изменяемым циклом межсоединения / П. Г. Горев, Т. Я. Гораздовский, И. И. Пасечников, В. В. Желонкин // Радиотехника. 2002. — № 5. — С. 18−23.
- Свидетельство об официальной регистрации программы для ЭВМ 2 002 610 052. Модель формирования сложных структур пакетной радиосети (Сложная структура сети) / В. В. Желонкин, И. И. Пасечников, А. М. Межуев,
- Ю.Ю. Громов, A.B. Лагутин (RU). № 2 001 611 597- Заявл. 22.11.2001. Зарегистрировано в Реестре программ для ЭВМ 21.01.2002. — 1 с.
- Шахам, М. Тенденции развития архитектуры и протоколов систем пакетной радиосвязи / М. Шахам, Дж. Уэсткотт // ТИИЭР. 1987. — Т. 75, № 1. -С. 100−119.
- Narraway, J.J. Shortest paths in regular grids / J. J Narraway // IEE Proc.-Circuits Devices System. 1998. — Vol. 145, № 10. — P. 289−296.
- Максемчук, Н.Ф. Маршрутизация и управление потоком передачи данных в высокоскоростных региональных сетях / Н. Ф. Максемчук, М. Эль Зарки // ТИИЭР. 1990. — Т. 78, № 1 — С. 185 — 205.
- Видоменко, В.П. Состояние и перспективы развития теории сетевых топологий / В. П Видоменко // Телекоммуникационные технологии. 1996. -Вып. 1.-С. 90−96.
- Паращук, И.Б. Нечеткие множества в задачах анализа сетей связи / И. Б. Паращук, И. П. Бобрик СПб.: ВУС, 2001. — 80 с.
- Пасечников, И.И. Анализ и синтез цифровых сетей связи на основе тензорного модельного отображения / И. И. Пасечников. Тамбов: ТВАИИ, 2004.-179 с.
- Пасечников, И.И. Модельное отображение информационных сетей / И. И. Пасечников // Изв. вузов. Радиоэлектроника. 2002. — Т. 45, № 4. — С. 9−18.
- Математическое моделирование информационных процессов в сети с заданной структурой / Ю. Ю. Громов, C.B. Данилкин, О. Г. Иванова, A.B. Лагутин, A.M. Межуев, И. И. Пасечников, В. М. Тютюнник // Инженерная физика. 2003. -№ 2. С. 26−31.
- Блэк, Ю. Сети ЭВМ: протоколы, стандарты, интерфейсы / Ю. Блек. -М.: Мир, 1990.-506 с.
- Тобаги, Ф.А. Моделирование и анализ характеристик многопролетных пакетных радиосетей / Ф. А. Тобаги // ТИИЭР. 1987 — Т.75, № 1. — С. 162−186.
- Пасечников, И.И. К применению тензорного анализа в информационных сетях // Повышение эффективности методов и средств обработки информации: Материалы VI Всерос. НТК. Тамбов, 16−19 мая 2000 г. / ТВАИИ. -Тамбов, 2000. С. 122−124.
- Гораздовский, Т.Я. Использование тензорного анализа в сетях с автоматической передачей информации / Т. Я. Гораздовский, И. И. Пасечников // Труды Луганского отделения МАИ. 2000. — № 2(3). — С. 8 — 17.
- Пасечников, И.И. Методология тензорного анализа цифровых радиосе-" Ф тей / И. И. Пасечников // Радиотехника, 2004. № 3. — С. 51−56.
- Пасечников, И.И. Методология анализа нагруженных пакетных радиосетей / И. И. Пасечников // Перспективные методы обработки информации. -Тамбов М. — СПб. — Баку — Вена: Изд-во МИНЦ, 2004. — С. 345−427.
- Пасечников, И.И. Методология анализа и синтеза предельно нагруженных информационных сетей: Монография / И. И. Пасечников. М.: «Издательство машиностроение-1», 2004. — 216 с.
- Пасечников, И.И. Метрический тензор для модели сети связи // Радиолокация, навигация связь: Материалы VIII Междун. НТК. Воронеж, 23−25 апр. 2002 г. / ВГУ. Воронеж, 2002. — Т. 2. — С.1026−1032.
- Пасечников, И.И. Геометрическое совмещение пространств состояний каналов связи и путевых потоков в информационных сетях // Кибернетика и технологии XXI века: Материалы III Междун. НТК. Воронеж, 22−24 окт. 2002 г. / ВГУ. Воронеж, 2002. — С. 367−371.
- Пасечников, И.И. Геометризация пространств состояний каналов связи и путевых потоков информационных сетей /И.И. Пасечников // Радиотехника. 2003. — № 5. — С. 91−95.
- Пасечников, И.И. Параллельный перенос вектора количества информации в тензорном анализе информационных сетей // Кибернетика и технологии XXI века: Материалы III Междун. НТК. Воронеж, 22−24 окт. 2002 г. / ВГУ. -Воронеж, 2002. С. 372−379.
- ЦЕНТРАЛИЗОВАННЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ1. РЕСУРСА КАНАЛА
- Рассмотренный алгоритм близок к описанному в работах 74, 75. Очевидно, реализация его возможна только при централизованном распределении окон в сети.
- ДЕЦЕНТРАЛИЗОВАННЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ1. РЕСУРСА КАНАЛА
- Каждый у'-й абонент, входящий в сеть в т (-й интервал времени, как и при централизованном алгоритме, определяет множество незанятых оконабонентами множеств Су, С* и на основе анализа закрепляет за собой номерокна по рассмотренному выше принципу.
- ОПРЕДЕЛЕНИЕ МИНИМАЛЬНО НЕОБХОДИМОГО ЧИСЛА1. ВРЕМЕННЫХ ОКОН
- Ввод исходных данных АВОЫ, Рсв Определение матриц 8УА8, ИА8М1. Обнуление 8УА8, ИА8М
- Изменение топологии, заполнение БУАБ, ИА8М1. А.
- Выбрать абонента / ё /я: = 0т1+2 = 0 —> нет1. Анализ множества?7,да1.распределить /я, окнонетнет