Xreferat.com » Рефераты по коммуникации и связи » Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

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

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


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


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

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

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Справедливость данной формулы следует из того, что АС полностью занята, когда на ней есть ровно Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживаниясообщений. Сумма по i от 0 до N-1 означает, что мы любым фиксированным маркером прошли все кольцо и вернулись в начальное состояние.

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


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


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

вероятность того, что l-тая АС занята Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Эта формула справедлива для любой фиксированной АС.

коэффициент загрузки l-той АС Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Справедливость данной формулы следует непосредственно из формулы (6) и того факта, что загрузка АС означает разницу между единицей и вероятностью того, что она свободна.

среднее время обслуживания сообщений на l-той АС Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

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

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


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Верность следует из формулы (7).


3.2 Характеристики функционирования состояний многомаркерной, несимметричной КЛВС с буферами Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания, с 3 АС и 2-мя маркерами, с ординарной дисциплиной обслуживания


Следующие характеристики определяют эффективность функционирования рассматриваемой КЛВС:

вероятность того, что в сети нет сообщений (все АС свободны) Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


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

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


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


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


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


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


вероятность того, что l-тая АС занята Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


коэффициент загрузки l-той АС Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


среднее время обслуживания сообщений на l-той АС Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


8) среднее время обслуживания в сети Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Верность данных формул была показана в пункте 3.1.


3.3 Характеристики функционирования состояний многомаркерной, несимметричной КЛВС с буферами различной емкости, с N АС и k=N маркерами, с ординарной дисциплиной обслуживания


Следующие характеристики определяют эффективность функционирования рассматриваемой КЛВС:

1) вероятность того, что в сети нет сообщений (все АС свободны) Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


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


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


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


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

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

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

6) вероятность того, что l-тая АС занята Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


7) коэффициент загрузки l-той АС Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Заключение


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

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

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


Список используемых источников


Бакс В. Кольцевые локальные сети с маркерным доступом и их производительность // ТИИЭР. – т. 77, №2. – С. 121–142.

Бураковский В.В., Медведев Г.А. Кольцевая локальная сеть с протоколом маркерного доступа // Техника средств связи. Сер. Системы связи. – 1990. – Вып. 7. – С. 9–16.

Бураковский В.В., Медведев Г.А. Характеристики локальных вычислительных сетей с протоколами маркерного доступа // Материалы всесоюзной научно-технической конференции Микросистема-92: Тез. докладов. – Томск, 1992. – С. 44–46.

Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. – М.: Наука, 1987. – 336 с.

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

Пятибратов А.П., Беляев С.Н., Козырева Г.М. и др. Вычислительные машины, системы и сети: Учебник / Под ред. проф. А.П. Пятибратова. – М.: Финансы и статистика, 1991. – 400 с.

Феллер В. Введение в теорию вероятностей и ее приложения. – М.: Мир, 1984. – т. 1. – 527 с.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: