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

ТАВКЕНТСХИИ ЭЛЕКТРОТЕХНИЧЕСКИ» ИНСТИТУТ СВЯЗИ

НА ОРАВАХ РУКОПИСИ

.Г b Ой .

.-> л м г - /

(_ uiit ЬУЧ

КЕГЛИ Андрей Михайлович

НОДЕЛЙ И МЕТОДЫ РАСЧЕТА ШИРОКОПОЛОСНЫХ ЦИФРОВЫХ СЕТЕЙ ИНТЕГРАЛЬНОГО ОБСЛУХИВАНИЯ С БЫСТРОЙ КОММУТАЦИЕЙ ПАКЕТОВ

05. 12. 14. - сети, узлы связи и

распределение инФоркапии 09.12.02. - Системы и устройства передачи инфорнашш по каналам связи

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

Ташкент 1993

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

Научный руководитель • засл. деятель науки и техники России.

Аоктор технических наук, профессор Г. п. ЗАХАРОВ

Официальные оппоненты:

доктор технических наук, профессор X. н. нигплтов кандидат технических наук, доцент В. С. СПОРКЕВСКХИ

Вешмвая организации • Институт проблем информатики и управления Национально* Академии вале Республики Казахстан

завита состоится »99» г. в _^5ГГ~часов

на заседании Специализированного совета К. 001.29. 21 при Тавкент-скои электротехническом институте связи (ТЭНС) во адресу 700081. Таякент-еч. ул. ами» Теиур. toe.

С диссертацией можно ознакомиться * библиотеке ТЭИС-

" "^."'..^tí^ííür 1994 г.

Автореферат разослан

Ученый секретарь Специализированного совета.

доктор технических наук в. К СОКОЛОВ

ОЕВАЯ ХАРАКТЕРИСТИКА РАЕОТЫ

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

В этих условиях роль сетей электросвязи, высокопроизводительных и надежных, способных передавать не только речевые сообщения, но и данные, текст, изображения, существенно возрастает. Наличие автономных сетей по каждому виду электросвязи ограничивает возможности пользователей, сдерживает развитие новых информационных служб, в целон тормозит развитие электросвязи. Перспективным направлением развития средств связи является интегра-. циа. т. е. объединение различных видов информации и услуг связи в ранках одной сети с едиными техническими принципами. Такие сети. созданные на базе цифровых узлов коммутации (УК) и цифровых каналов связи, предоставляющие услуги по совместной передаче Различных видов трафика, получили название цифровых сетей интегрального обслуживания (ЦСИО). Развитие лазерной технологии и создание волоконнооптических кабелей, обеспечивающих возможность передачи в рамках одной сети как узкополосных, так и широкополосных сигналов, привели к необходимости создания шшсксиолос-ных ЦСИО (ПЦСИО).

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

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

1) высокоскоростные УК для ШДСИО должны строиться на базе нногокаскадных соединительных сетей типа Banyan; *

2) при моделировании широкополосных систем не учитывается такие Факторы, как:

- алгоритмы функционирования каждого коммутационного элемента <КЭ) УК:

- иногодриоритетность входного потока;

- надежность каналов связи (КС);

3) при выборе метода коммутации в ЕЦСИО внимание исследователей привлечено к методу асинхронного режима доставки (ЛРД). в >о время, как методу быстрой коммутации пакетов внимания уделяется недостаточно.

Переход к ШСИО.- необходимость передачи в рамках одного канального ресурса разнородного. траФкка, противоречивого по нормам на достоверность, вероятность доставки, среднему времени доставки, когда задержка в VK является основной компонентой в суммарной обшесетевой задержке, требуют разработки новых нето-дик анализа ШСИО.

В связи с этим можно утверждать, что разработка методов расчета и математических иоделей ШСИО с учетом протоколов функционирования сетей является актуальной научной проблемой.

Цель и задачи исследования. Целью настоящей работы является разработка теоретических основ анализа и проектирования ШЦСИО с коммутацией пакетов (КП) и ВКП. отличающихся различными Факторами, подходами и методами расчетов йероятностко-временных характеристик. Для достижения, постав-денной цели в диссертационной работе решаются задачи:

разработки форматов и типов пакетов для передачи информации В ШСИО С ВКП!

разработки математических моделей и метода расчета характеристик VK. построенных на базе сетей типа Banyan с различными, алгоритмами функционирования каждого КЭ сети;

разработки аналитических моделей пакетной транспортной систе-ны ШТС) ШСИО с КП и БКП. учитывающих различные протоколы обслуживания и алгоритмы повышения достоверности, надежностные хат рактеристики оборудования;

проведение сравнительного анализа вариантов построения ШСИО с БКП по различным показателям (критериям) эффективности;

разработки комплекса программ, предназначенного для проведения многовариантных структурно-сетевых расчетов, и позволяющего использовать его в различных постановках задач анализа ШЦСИО с БКП.

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

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

Научная новизна диссертации определяется постановкой и решением новой научной проблемы, заклачаюшейся в разработке теоретических основ анализа ШЦСИО с различными методами коммутации.

Новыми результатами являются: новые форматы пакетов для передачи информации в ПЦСИО с ЕКШ математические модели и нетоды расчета В8Х УК ПЦСИО, построенных на базе КСС типа Оапгап с различными алгоритмами функционирования КЭ. В частности, получены преобразования Лапласа-Стилтьеса (ПЛС) функции распределения <ФР) времени пребывания пакета информации в УК с псеолоасинхрошшм способен передачи, с выходным буферированиен и с учетом разнородност входной нагрузки при конечном объеме буферного накопителя.

Также получены начальные моменты ФР времени окидания и обслуживания пакетов в УК ШЦСИО:

математический модели ПТС ПЦСИО с КП и НКП с учетом надежностных характеристик сети;

рекомендации по возможности использования в ШЦСИО с НКП переменного формата информационной части пакета.

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

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

Результаты диссертационной работы рекомендованы для использования в перспективных работах НПО "Рубин* (г.Санкт-Петербург).

Реализация результатов райоты. Основные теоретические и практические результаты диссертадион-

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

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

- Республиканской научно-технической конференции "Методы управления технической диагностикой и восстановлением работоспособности элементов сетей связи* (Ташкент. 1906 г.).

- VII Белорусской зимней школе-семинаре "Сети связи и сети ЭВИ как модели массового обслуживания" (Гродно. 1991 г. ).

- II Всесоюзной конференции по информационным системам множественного доступа (Минск. 1991 г. ).

- Отраслевой научно-технической конференции "Интегральные оптические сети связи" (Ленинград. 1989 г.).

- 45-й Научно-технической конференции профессорско-преподавательского состааа ЛЭИС (Санкт-Петербург. 1992 г.).

- Республиканской научно-технической конференции "Проблемы развития и эксплуатации междугородной и международной телефонной связи в Республике Узбекистан" (Ташкент. 1993 г.).

- Постоянно действующем семинаре в ЛЭИС им. проф. Н. А. Бонч-Еруевича (Санкт-Петербург, 1992 г. ).

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

Структура и объем работы. Диссертация состоит из введения, трех глав, списка литературы (124 наименования), двух приложений и содержит 123 страницы основного текста. 26 рисунков, 1 таблицу.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

В первой главе рассмотрены предпосылки Пс*»е-

кода и особенности проектирования ШСИО. Сформулирована постановка задачи анализа шцсио.

Анализ развития зарубежных сетей связи указывает на устойчивую тенденцию к переходу от узкополоскых ЦСИО (УЦСИО) к касио. Этому способствуют как технические возможности, обеспечивающиеся все возрастающим применением цифровой техники а супествуюиих сетях связи, так и непрерывно появляющиеся потребности -а передаче разнородной информации.

В настоящее время создание ШЦСИО находится it. стадии планирования и проработки различных вариантов построения сети. Поэтому на данном этапе развития 'ДСКО важно наличие методики анализа с учетом особенностей передаваемой информации, режимы коммутации и передачи, многообразие технических паракетроп сети. Расчет характеристик структуры и архитектуры ПЦСИО ставит проектировщика перед необходимостью разработки нозого математического обеспечения САПР сетей связи применительно к расчету и моделированию EUCÎIO.

При проектировании ЕЦСИО приходится резать ряд задач, связанных с выбором методов коммутации, пропускной способности каналов связи (КС), расчетом вероятностно-зреме.'пкх характеристик (ВВХ). надежности КС и т.д.

В работе показано, что для высокоскоростных ЦС!!0 приемлемыми методами коммутации являются метод КП и БКП, a VK ЕЦСИО должны быть построены по принципам нногокаскадных соединительных сетей (НСС) типа Banyan. При этом должны учитываться различные алгоритмы Функционирования каждого КЭ высокоскоростного УК.

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

При построении моделей УК приняты следующие допущения и предположения.

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

В работе принята система обозначений: {цД - количество каскадов баяьян-сети:

- емкость буфера на 1-м каскаде:

V г _ ■> - стационарная вероятность того, что пакет

с рассматриваемого входа будет обслужен в первом хе после момента его прихода временном такте обслухивания: ^ - интенсивность обслухивания пакета:

- число входов .'К;

[К V ГД " средкее вРеня обслуживания пакета на 1-м каскаде:

^О4-11;' | - среднее время охидания пакета на 1-м кас-

каде:

{ОуСО] и-'Гл " вероятность переполнения буфера на 1-м каскаде:

^•у'З - среднее время пребывания информационного

пакета в ПТС;

- число звеньев тракта передачи.

.Во второй главе проведен анализ обслухивания пакета информации в УК ШЦСИО при различных алгоритмах функционирования кэ.

• Для каждой модели УК получены П/1С ФР времени охидания СЛ^ . времени обслухивания ^СО • вероятности своевременной доставки и времени пребывания пакетов в СМО типа М^М^А \ К; . где

В работе рассиотрена модель УК с псевдоасинхронным способом передачи. Систена коммутации построена на КЭ размером г х 2. Дисциплина обслуживания пакетов внутри очереди: "первым пришел -первым обслужен". Предполагается, что каждый пришедший на один из входов системы пакет с вероятностью 0.5 направлен к одному из двух обслуживающих приборов (ОП). Каждому из пришедших на вход системы пакетов предоставляется временной такт обслуживания длительностью не более 'Ьг ( «ы - есть длительность такта обслуживания для пакетов максимальной длины). Сразу после .ухода одного (в случае, когда в головах входных очередей стояли .пакеты, направленные к одному и тому же выходу) или двух (в случае,! когда в головах входных очередей в начале такта обелужива-

ния стоя;;ч пакеты, направленные к разным выходам) пакетов 04 нгковенно синхронно переключаются.

ВО

Рис. НДтенатическая модель системы

На рисунке показана математическая модель системы с псевдоасинхронным способом передачи, функционировав.;'.* сэттсм.: осу-пествляется следующим образом. Если з начале (•)-;!-го такта обслуживания (моменты начала обслуживания пакетов на входах системы совпадают) ОП подключен к входной очереди ВО „ , а ОП ^ -к ВО к и з голосе очереди БО „ стоит пакет, направленный к 0Пт. а в голове очереди ЕС?; - пакет, направленный к СП^. то в этом такте обслужатсп оба пакета. В момент, когда обспужится пакет большей длины (из двух обсл/хиалю-дихс-л). СП одновременно переключаются и начинается следуюаий J-ft тахт обсл/дл:ьаш:я. Если а начале этого ;-го такта в головах входных очередей стоят пакеты, направленные к одному выходу (например, к 0пт), то в этом такте обслужится пакет из входной очереди ВО^. а пакет из ВО „ будет ох/лать следуюаего и»1)-го такта. в течение которого он обязательно обслужится.

Для данной системы

К = - р <»] ПГ (5) р (5>/р, Б , СО

Здесь: рО) - преобразование Лапласа ФР случайного промежутка времени "С. р

рОО = + ,

X. с вероятностью

с вероятности» 4 — с! )

II1

- преобразование Лапласа 4>Р случайного промежутка времени

, я + 0- ^^ О ■- сОц /СР -V 9 ) ,

4- _ Г О с вероятность» * Ч, .

^ ~ ) ,

I с вероятностью 1 - с^, •

а определяется из уравнения

+ ( 2 х - 2 ) -О где х = е!-«р(.-ТГ>) ■*■ - 4 ) ^ / (*

«Гф * Ь0>, + а, [I - к-^ - (3 /

> (2)

где е.-П-у^СйЗ/^Сл) , '

Дифференцируя 11) и (2) и вычисляя в точке Б»0. получим первые начальные моненты времени обслухивании и ожидания начала обслуживания пакетов в системе:

гяе р^и+^У -^ЗЛК"

и

, (5)

Среднее вреня пребынлния пакета информации в И-звенной пакетной мсс

т' -- > т; = , ^

где л Д и = Ч>. для •

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

Предложена математическая модель УК ПШСИО при выходной бу-Ферировании с конечным объемом накопителя. Показано, что

* > С6)

где с1 = «х-р •

Продифференцировав в точке б«о. получим первый начальный момент от функции 11(3):

Ч; , (*>

Среднее время ожидания пакета информации п моделируемой системе

, со

где ^'O-ftVO-tf'*4) , •

Для /чета специфики совместной передачи разнородного трафика в ЦСИО требуется разработка методик расчета ВВХ в многоприоритетной системе массового обслуживания (СМО), Предложена математическая модель УК ЕЦСИО с учетом разнородности поступающей нагрузки. В систему поступают пуассоновские потоки 1-видов. Предполагается, что эти 1-потоков пронумерованы так. что пакеты до 1-го значения имеют высший приоритет над пакетами потоков 1+1..... 1. Обслуживание потока 1-го приоритета начинается только когда обслгжатся пользователи приоритета 1-1, 1-2..... i.

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

Cs) • -ü-f)(-S>] >'^ »

^^ > ^ = sfe^i ^^

Таким образом, из (в) и (9). проделав некоторые преобразс вания, получено выражение для среднего времени пребывания паке tob г-го приоритета:

Ты* ■(р-Лгд-^.хр-^л! . о<:

£> находится из выражения

где y.co^D-p^)^-^^^)]^

На основе полученных аналитических Формул, был проведен численный расчет ВВХ УК ОЦСИО для различных значений входных параметров, который показал, что задерхка в УК с псевдоасинхрон-' ным способом передачи существенно меньше задержки в УК, построенных на основе выходного буферирования на каждом КЭ. Введение приоритетного обслуживания в ЖЦСНО на магистральном участке сети нецелесообразно.

В третьей главе рассмотрены способы организации ПТС Ш1СИО. Предлагаются аналитические модели и методы расчета ПТС, учитывающие: достоверность и качество доставкч пакетов, системные и кратковременные отказы (сбои) элемснтоз ПТС! ошибки, возникающие в дискретных каналах; времена декодирования . и распространения сигналов; разнородность всех вышеперечисленных характеристик в различных звеньях передачи, состгв.имшх ПТС ЛШСИО.

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

Предполагается: единственность адресата каждого сообщения! использрование службы виртуальных соединений; стационарность и независимость случайных процессов на каждом звене и по ИЦСИО в целом; использование аппаратуры передачи с импульсно-кодовой модуляцией (ИКН) и интерфейса "пользователь-сеть" со скоростью доступа 155,520 нвит/с.

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

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

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

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

Вероятность того, что пакет будет заново передан ровно

Z-раз

«f*, , 2-*,а.....

где " количество повторных передач каждого пакета от

узла i из-за блокировок узла (14) и помех в КС;

- вероятность отбрасывания пакета на узле 1 из-за блокировок буферного накопителя и noHtx в КС;

Р - вероятность искажения пакета;

Л-ЙОО + Р-О^ор >

- определяется из выражения (3).

Среднее время установления участка связи в звене передачи

*) /w *

где = (H, Н^^/С^д ; Ht - число символов

в кадре SARH; Нг - число символов в кадре ; Ск - скорость передачи в КС.

Среднее время обслуживания пакета, который требует повторной передачи

/

Здесь С - Интенсивность отказов ОП;

KC^KO-pW- ^-c-WLi-^P (-^-rtl,

_ И «

где L - средняя длина кадра HDLC; Ls - длина маршрутного

заголовка;

^ [_ : , Акк * расстояние между приен-

никон и передатчиком.

1э

Среднее время пребывания информационного пакета в ПТС вшсио с кп

^" ^ рЛ.. /О -ил - ^ ] , 6г)

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

Для данной модели

- 0пЛ р >

где

со 0ДО) .

Вероятность того, что пакет будет заново передан

Среднее время пребывания пакета в ПТС Ш1СИО с БХП

На основе полученных аналитических выражений, был проведен численный анализ процесса обслуживания в ПТС СШСИО с КП и ЕКЯ для различных значений входных параметров, который показал предпочтительность введения протоколов ВКП в ЩЦСНО. В частности, задержка в сетях с КП в два раза превышает задержку в сетях, использующих протоколы функционирования сетей с БКП. при одинаковой загрузке сети.

В работе расссмотрены некоторые вопросы оптимизации структуры ШЦСИО. протоколы функционирования которой отличны от традиционных сетевых протоколов.

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

Исследование тенденций развития новых информационных служб, усовершенствование цифровых систем передачи, успехи в СБИС технологии и появлении волоконно-оптических каналов связи приводят к выводу о том. что перспективным направлением развития средств связи является переход от узкополосных ЦСИО К ВЦСИО.

Показано, что ук ШКСИО должны строиться на принципах много каскадных соединительных сетей типа Banyan, которые позволяют достичь производительности в несколько млрд. пак. /с. Однако, для разработки таких УК необходимо учитывать алгоритмы работы КЭ каждого каскада сети.'

Разработаны математические модели УК ШЦСИО с БКП при раз личных алгоритмах функционирования элементов коммутационного по ля буферизированных Banyan-сетел с входным и выходным буферирс ванием и с учетом приоритетного обслуживания при конечной емкое ти накопителя.

Разработана методика анализа ИЦСИО с БКП. разработаны модели и методы расчета характеристик ПТС ШЦСИ с КП и БКП. учитывающие достоверность и качество доставки паке тов, кратковременные отказы (сбои) эленентов ПТС, «ошибки. возни кашие в дискретных каналах, время распространения скгналоЕ протяженность КС. на основе новых разработанных протоколов фунн циопирования шцст.О с БКП, когда функции маршрутизации и уцравле кия перенесены с канального уровня на сетевой.

На основе разработанных моделей и методов реализован комг леке проблемно-ориентированных программ, предназначенных mi проведения многовариантных структурно-сетевых расчетов, позвол! юиих использовать его в различных постановках задач анализа I оптимизации аисио с БКП.

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

1. Еегай К. И. Временные задрехки в двухполюсной широкополосно! цифровой сети интегрального обслуживания с быстрой коммуыш ей пакетов. // Научно-технический сборник. Средства свяэ

- н. : вып. 3. 1941, с. 07-60.

2. Пегай А. И. Характеристики системы коммутации И-ЦСИО на баз асинхронного режима доставки. // VII Белорусская зимня школа-секинар по теории массового обслуживания. Тез. докл

- Клнск - Гродно, 1991. с. 150.

3. Пегай А. Н. Характеристики системы быстрой коммутации пакете для Ы-ЯСИО. // 45-я научно-техническая конференция. Тез. док

- Санкг-ПетерСург. 1992. с. 63.

4. Захаров Г. П., Шегай А. Н. Среднее время пребывания пакет информации в системе быстрой коммутации пакетов. // ETvvd

Всесоюзная конференция по информационным системам множественного доступа. Тез. докл. - Минск. 1991. с. 116-119.

5. Захаров Г. П.. Иегай А. М. Модель системы быстрой коммутации пакетов. //, VII Белорусская зимняя школа-семинар по теории массового обслуживания. Тез. докл. -Нинск-Гродно. 1991. с. 1ЧТ.

6. Шегай Л. М.. Ярмуханедов А. А. Способы передачи телевизионных сигналов по широкополосным цифровым сетям. // Республиканская научно-техническая конференция: ч. 1. - Ташкент, 1993. с. 42-43.

7. Сидиков С. X.. Шегай А. М.. Парсиев С. С. Оптимизации структуры цифровых сетей связи с коммутацией каналов к-пакетов. // Исследования элементов сетей и узлов электрической связи. Сб. науч. трудов. - Ташкент, 1991 - с. 33-36.

в. Сидиков С. X. /¡яховецкий г. я.. Пегай Л. к. Оптимизация структуры сети связи для интегральной передачи речи и дзшшх. //.Устройства обработки и передачи информации в системах связи. Сб. науч. трудов. - Ташкент, 1990. - с. 18-23.

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

В работах [4] и [51 диссертанту принадлежит постановка задачи и получение расчетных Формул, а профессору Захарову Г. П. -общий теоретический анализ и анализ перспектив развития ЦСИО.

В работе 16) диссертанту принадлежит теоретический анализ и постановка задачи.

Работы [7) и [81 выполнены в равнодолевок участии при подготовке материалов.

05.12.14 сонли 'Тарно^лар. ало^а тугундари ва ин-форнацияларни тарцатши" ва 05.12.02 сонли "Систеналар ва ало^а каналлари буйлаб информацияларни узатувчи к^урулмалар" ихтисосликлари асосида техника Фаняарн нонзоди илмий даражасига "Пакетларни тезкорлик Силам коимутацияловчи интеграл хизматли кенг спектрди ра^аили тарио^ларни модедлари ва гни з^исоблао усудлари" номди А. М. Шегайнинг диссертациясига.

УшЗу диссертация иви пакетларни тез коммутация-довчн (СШ

кенг спектрли ра^амли интеграл хизнат ^илувчи тарио^ларни (КРИХ^Т) ^собдашни янги математик иоделларини ишлаб чицишга Оагашланган. Вт нодеяларда ю^ори тезликли коннутадион тугунлар-пан (KT) ^ар Сир коннутадион эленентларни (КЗ) ишлао алгоритни, КРИХ^Тнинг магистрал кисмдарининг цисоблат методлари берилган.

Наьлунки шу паятгача КРКХ^тни та ц л ил ^илинша КТларни ва^т-эцтимоллик характеристихалари (ВЭХ) >^исобга олиннасдан урганил-иб келингак эди, амно КТлардаги кечикиш тарно^лардаги умумий ва^т Суйича кечикиини кснаонентларидан бири эканлиги эътибордан четда HfiJùta, умуиий лойи^а ишларини сифатига таьсир jpuiap эди. КРИХ^Т учун KT "Banvan" туридаги тутаттирувчи таркоцлар асосида ^урилади.

Диссертация ишида ^ар хил алгоритида ишловчи КЭ учун крихцт иоделлари ишаб чи^илгаи. Ланл^.с-Стилтьес алмаштиршшари математик аппарати ёрдамида чекланган сиринли буФерли. киришдаги о^ии-пар х,ахми цар хил булган, псевдоасинхрон алгоритмига я^ин Уза-тиш приндипли КТларни урта купай ва коммутация цилиш ва^тлари аншуанган. Текширилаетган объектен ВЭХ хисобдаш учун ишлатила-дигая "кесишмалар" методи такокидлаштирилган. Нуста^камлик хара-ктеристикаларини эьтиборга олган х,олда j^ap хил коммутация нетод-лари учун КРИХЦТнинг пакетли транспорт систеиасини ^исоблаш не-тоддари ва иоделлари итдабчик^илган. •

. ..^РИХ^Тда КП нетодига щараганда ПТКни ишлатиш. тармо^аарни сиФат курсаткичдарини икки баравар яхшиланиши тасди^ланган.

Бощарш, наршрутдад ва хатолардан ^ииоя |уишш функциялари канал сат^идан тарно^ сат^ига кучирилган пткли ХРИХЦТ учун па-кетларни янги Форматлари тавсия ^идинган. птк КРИХ^Т учун узга-рувчан форматди пакетам аиалиётда ишлатиш муикинлиги тасди^лан-ган.

. КРИХ^Гни анализ крииш учун тавсия ^илинган усдубдар асосида ПЛ-1 программалаттириш тилида комплекс про грамм ал ар ишаб чи-^илган.

SUHHASV

of dissertation of the theme: "Hodels and methods of calculations of broadband Integrated services digital networK with fast pacKet switching" br Shegar A. H.

presented on the Scientific Dearie of the candidate oi Technical sciences on specialities 09. it. 14 - HetvorX. Switching center and Information allocation arid 03.12.02-Srstea and information transmission apparatus on com-'

Die dissertation Is devoted to the elaboration of new . calculation models of broadband lntecrated services digital network (B-ISDK) with fast pacKet switching (FP3J taxing Into account vorK algorithm of each switching node (SU) of higher speed swithing center (SC) and to calculation ¡sethods of mam line »arts of B-ISDK.

The Inportanee of the presented work it in the fact that at »resent analrilng 8-ISDX «niantltattve Prediction« (OP) SC vere not taXen into account, while delar of the* 14 the aaln component in the sunnarr network delar.

Higher sveed SC for B-ISDH are constructed on the basts of nmistage interconnection networks of Banyan ttPt. The SC B-ISDff models with different function» algorithm* of SK were worKed out.

The expressions for the average delrtr time and servicing of SC with »seudoasYnchTonlti transmission methods* with buffer out and taxing account heterogeneity of input load uftder terminal volume of buffer with the help of mathematical apparatus of La»lac# - stieltJes transforms were received. The advanced 'intersection method* allowing to calculate Qt of investigated object was worKed out. The Calculation methods and model« of virtual circuit <vc> of B-ISDK with different switching method.« taxing into account reliable network characteristics were worked out. The advisability substantiation of using FP3 method in B-ISD*. allowing more that» two tines to lwrove network characteristics tr. caavarisoa witb the traditional W method was submitted. The new raxett forms for information transmission in B-ISDH with pps were suggested when error* controlling and protection functions were transmitted «To* char.net level onto network one. Pecooaendationj oa variable pacXet format in

municatlons channels

B-ISD* with PPS

n.