РАЗДЕЛ 10 КАЧЕСТВО ОБСЛУЖИВАНИЯ В СЕТЯХ С

КОММУТАЦИЕЙ ПАКЕТОВ

Особенности расчета сетей с пакетной коммутацией

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

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

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

- задержка установления соединения;

- вероятность потери информации;

- пропускная способность канала;

- устойчивость соединения;

- доступность обслуживания.

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

На характеристики сети передачи данных существенное влияние оказывают протоколы передачи данных, поэтому для обеспечения надежной передачи информации в протоколах различных уровней реализует механизмы квитирования (АСК) и (time –out):

- АСК – подтверждение о получении сообщения с обратной стороны;

- time –out - в течение какого времени должно быть получено подтверждении.

В первую очередь следует выделить межконцевое (сквозное) квитирование между источником и адресатом. Копия передаваемого сетью пакета хранится в память источника до получения квитанции АСК об успешной доставке (подтверждение о получении сообщения с обратной стороны). Отсутствие АСК в течении интервала времени time –out приводит к передаче копии из источника.

Квитирование может осуществляться и между соседними узлами коммутации до получения АСК от соседнего узла. Отсутствие подтверждения в течение времени time –out так же приводит к повторной передаче пакета по тому же выходному каналу или с изменением маршрута.

Анализ межконцевых задержек

Для построения модели СМО, описывающей функционирование базовой сети с коммутацией пакетов, которая включает:

- М-каналов передачи данных и - W-узлов коммутации.

Введем ряд упрощающих предположений:

1) предположение о независимости, состоящее в том, что длина пакета, поступающего в канал, выбирается независимо в соответствии с плотностью распределения:

, (10.1)

где 1/b- средняя длина пакета, измеряемая в битах (или байтах).

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

Процесс поступления пакета в сеть является Пуассоновским с параметром

Λ r[пак/час]. Здесь r- номер пары «узел источник» - «узел адресат».

Все пары упорядочены в соответствии с номерами 1, 2, 3, …R. Маршрут пакетов r-ого класса, т.е передаваемых в r-ой паре «источник – адресат», определяется матрицей:

(10.2),

где - вероятность того, что пакет r-ого класса, закончивший обслуживание в

- ом канале, поступит потом в ый канал, причем будут принимать значение .

Различные способы задания матрицы (10.2) определяют тип маршрутизации пакета в базовой сети. Например, при использовании постоянных виртуальных соединений и фиксированной маршрутизации, соответствущие значения для элементов могут принимать лишь два значения – «0» и «1»

2) объемы буферных накопителей не ограничены и подтверждение об успешной доставке пакета передается мгновенно.

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

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

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

В рассматриваемую СМО поступает r- классов пуассоновских потоков пакетов с интенсивностью, , (причем ) маршрут каждого из которых характеризуется матрицей (10.2).

Функция распределения длительности обслуживания пакетов r -го класса в

-ом УК СМО, которая моделирует канал передачи данных, являться экспоненциальной с параметром:

, (10.3)

где - пропускная способность i-го канала, измеряемая в битах/секунду; - средняя длина пакета r -го класса.

Интенсивность потока пакетов r-го класса, поступающих в -ый канал, - ( ) удовлетворяет уравнению баланса потоков:

, (10.4)

где , если входящий поток Λ _r поступит в i-ый канал;

, если входящий поток Λ _r не поступит в i-ый канал.

Общий поток пакетов, поступающих в i-ый канал:

(10.5)

Соответственно, общий поток пакетов, поступающих в сеть:

(10.6)

Обозначим загрузку i-го канала пакетами -го класса через , а общую загрузку i-го канала через , тогда

(10.7);

(10.8)

Вероятность стационарного состояния сети P(n) определяется выражением: , (10.9)

где n_i– число пакетов, передаваемых по i-ому каналу.

В формуле (10.9) при дисциплине обслуживания FCFSможно записать:

(10.10)

P_i(n_i) - вероятность i-го состояния сети при числе пакетов, передаваемых по

i- ому каналу - n_i.

Предполагая, что передача пакетов по каналу осуществляется в соответствии с

дисциплиной FCFS, можно определить среднее количество пакетов в i- ом канале:

тогда среднее число пакетов в сети в целом равно:

(10.11)

В то же время, в соответствии с формулой Литтла среднее число пакетов в сети: L= ( Λ xT), где Т - среднее время пребывания пакета в сети.

Таким образом,

(10.12)

Выражение (10.12) было впервые получено Клейнроком.

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

Рассмотрим модель гипотетической сети, в которой установлено семь УК (рисунок 10.1).

Рисунок 10.1 - Модель гипотетической сети

Рассмотрим процесс обмена информацией между УК₁ и УК₇. Между этими УК установлено 3 пути обмена пакетами, вероятность использования которых определяется величинами . Очевидно, что сумма этих вероятностей:

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

, а интенсивность обработанного потока пакетов - . В соответствии с этими обозначениями рис. 10.1 будет иметь вид:

Рисунок 10.2 - Модель исследуемой сети

Допустим, что каждый УК может быть представлен моделью вида , тогда время прибывания пакета в i-ом коммутаторе определяется по формуле:

(10.13)

В формуле (10.13) загрузка определяется отношением интенсивности входящего потока к интенсивности обслуженного потока. Например, для УК₃загрузка определяется выражением: .

Средняя задержка пакета на маршруте, выбираемом с вероятностью , будет определяться выражением:

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

(10.15)

КОНТРОЛЬНЫЕ ВОПРОСЫ:

10.1.Из каких элементов состоит базовая сеть коммутации пакетов?

10.2.В чем состоит основная задача моделирования сетей с КП?

10.3.Перечислите наиболее важные качественные характеристики сетей с КП?

10.4.Какие протоколы используются в сетях с КП и как они влияют на

характеристики сети передачи данных?

10.5.Какая сеть СМО называется разомкнутой?

10.6.Какая сеть СМО называется неоднородной?

10.7.Как определить среднее время пребывания пакета в сети?

10.8.Как определить загрузку узла коммутации пакетной сети?

10.9.Как определить среднюю задержку пакета на маршруте в пакетной сети?

10.10.Как производится расчет вероятности потерь в узле коммутации сети с коммутацией пакетов?

РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА

Основная литература:

1. Степанов С.Н.Основы телетрафика мультисервисных сетей.- М.: Эко- Трендз, 2010.

2.Сутягин а Л.Н. Расчет межстанционных связей аналогово-цифровой ГТС/ Учебное пособие. ПГУТИ, 2010.

3. Гольдштейн Б.С., Соколов Н.А., Яновский Г.Г. Сети связи // СПб.: БХВ-2010.

Дополнительная литература:

1. Крылов В.В., Самохвалов С.С. Теория телетрафика и ее приложения.-

Санкт- Петербург.: «БХВ-Петербург », 2005.-287с.

2.Решетников Н.В., Теория телетрафика. Курсовое и дипломное

проектирование. Справочное пособие –М.: Радио и связь, 2005.-99 с.

3.Карташевский В.Г.Основы теории массового обслуживания.- М.: Радио и связь, 2006.

4.Корнышев Ю.Н., Пшеничников А.П., Харкевич А.Д.Теория

телетрафика. – М.: Радио и Связь, 1996. – 270с.

5.Корнышев Ю.Н., Фань Г.Л. Теория распределения информации.

М.: Радио и связь, 1985. –184с.

6.Нормы технологического проектирования. Городские и сельские

телефонные сети. НТП 112. 2000, РД 45.120-2000. М.: Информсвязь, 2001.

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

8.Саати Т.Л.Элементы теории массового обслуживания и её приложения.-М.: Сов.Радио, 1965.

9.ITU-D.Teletraffic Engineering Handbook.- Geneva, 2003(монография размещена на сайте: http: //www.itu/int).

⇐ Предыдущая 2 3 4 5 6 7 8 9 1011