Опубликован: 20.04.2011 | Уровень: для всех | Доступ: платный
Лекция 12:

Планирование телекоммуникационных сетей

< Лекция 11 || Лекция 12: 12 || Лекция 13 >

Пучок резервных каналов

В иерархических телекоммуникационных сетях с альтернативной маршрутизацией мы защищаем от потерь первичную нагрузку. Если рассматривать часть сети (рис.11.1), то можно убедиться, что прямая нагрузка AT конкурирует за свободные каналы пучка каналов группы AT с потерянной нагрузкой на участке AB. Как нагрузка, AB уже имеет прямой маршрут, но мы хотим дать приоритет нагрузке AT для доступа к каналам пучка линий AT. Это может быть сделано, если ввести пучок резервных каналов. Мы позволяем нагрузке AB занимать AT -каналы, только если на направлении AT есть больше, чем r свободных каналов, ( r - параметр резервирования). Таким образом, нагрузка AT получает более высокий приоритет, чем нагрузка, поступающая от AB. Если все вызовы имеют одинаковое среднее время пребывания в системе ( \mu_1 = \mu_2 = \mu ) и односло-товую PCT-I нагрузку, то можно легко установить диаграмму переходов состояний и найти вероятность блокировки.

 Альтернативная маршрутизация нагрузки (см. пример 11.6.2). Нагрузка от A до B частично обслуживается прямым маршрутом (первичный маршрут = маршрут высокого использования), частично - вторичным маршрутом через транзитную станцию T.

Рис. 11.1. Альтернативная маршрутизация нагрузки (см. пример 11.6.2). Нагрузка от A до B частично обслуживается прямым маршрутом (первичный маршрут = маршрут высокого использования), частично - вторичным маршрутом через транзитную станцию T.

Если отдельные потоки нагрузки имеют различные средние времена пребывания в системе либо если мы рассматриваем биноминальную нагрузку или нагрузку Паскаля, то нужно установить N-мерную диаграмму переходов состояний, которая будет необратима. При некоторых состояниях вызова, которые были приняты ранее, состояние может измениться, но изменения будут обнаружены, и таким образом процесс будет необратимым. Мы не можем применить алгоритм свертки, разработанный в секции 10.4 для этого случая, но обобщенный алгоритм в секции 10.5.2 может легко быть изменен, если принять, что p_i (x) = 0, когда x \ge  n-r_i.

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

Пример 11.6.1: Канал дежурного приема

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

11.6.2. Защита виртуального канала

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

  • некоторым минимальным распределением пропускной способности, которое гарантирует некоторое минимальное обслуживание, и
  • максимальным распределением, которое учитывает преимущества статистического мультиплексирования и гарантирует, что не доминирует одна-единственная услуга. Эта стратегия имеет фундаментальную форму произведения, и вероятности состояния нечувствительны к распределению времени обслуживания. Также класс обслуживания (GoS) гарантируется не только для отдельного участка, но и из "конца в конец".

Принцип Мо

Теорема 11.1 - принцип Мо: оптимальное распределение ресурса получается при одновременном балансе предельных доходов и предельных затрат по всем секторам.

В этой секции мы представляем основные принципы Mo, изданные в 1924 г. Мы рассматриваем систему с некоторыми секторами, которые потребляют ресурсы (оборудование) для того, чтобы произвести продукцию (нагрузку). Проблема может быть разбита на две части.

  1. Как мы должны распределить их по секторам, учитывая, что доступно ограниченное количество ресурсов?
  2. Сколько всего ресурсов должно быть распределено?

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

  1. Сколько нагрузки нужно должна обслужить каждая линии связи, когда известно общее фиксированное количество нагрузки, которую надо обслужить?
  2. Сколько нагрузки нужно обслужить всего?

Вопрос 1 решен в секции 11.7.1, а вопрос 2 - в секции 11.7.2. Мы осуществляем дифференцирование для непрерывных переменных, потому что это проще. Подобное дифференцирование может быть сделано для дискретных переменных, соответствующих множеству каналов.

Этот принцип Мо рассмотрен в (Jensen, 1950 [50] ).

Балансирование предельных затрат

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

C_i=c_{0i}+c_i+n_i, \quad i=1,2,\dots, k. ( 11.5)

Общая стоимость кабелей тогда равна:

C(n_1, n_2, \dots, n_k)=C_0+\sum_{i=1}^kc_i*n_i, ( 11.6)

где С_0 - константа.

Полная обслуженная нагрузка есть функция числа каналов:

Y=f(n_1, n_2, \dots, n_k). ( 11.7)

Если мы работаем с ограниченными ресурсами, то получим:

\frac{\partial f}{\partial n_i}=D_if > 0. ( 11.8)

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

Мы хотим минимизировать C для данной полной обслуженной нагрузки Y:

min\{C\} \mbox{при заданном} \qquad Y=f(n_1, n_2, \dots, n_k). ( 11.9)

Применяя множитель Лагранжа \vartheta, где мы вводим G = C - \vartheta*f, получим эквивалентность:

min\{G(n_1, n_2, \dots, n_k)\}=min\{C(n_1, n_2, \dots, n_k)-\vartheta [f(n_1, n_2, \dots, n_k)-Y]\} ( 11.10)

Необходимое условие для нахождения минимума:

\frac{\partial G}{\partial n_i}=c_i- \vartheta \frac{\partial f}{\partial n_i}=c_i- \vartheta D_if=0, i=1,2,\dots, k, ( 11.11)

или

\frac{1}{\vartheta}=\frac{D_1f}{c_1}=\frac{D_2f}{c_2}=\dots=\frac{D_kf}{c_k}. ( 11.12)

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

Установить набор необходимых и достаточных условий можно с помощью производных второго порядка, что и сделано в Принципе Мо (Jensen, 1950 [50]). Функции увеличения, с которыми мы работаем, будут всегда выполнять эти условия. Если мы также имеем различные доходы gдля отдельных групп пучков каналов (направлений), то должны ввести дополнительный коэффициент веса и заменить (11.12) c_i на c_i /g_i.

Оптимальная обслуженная нагрузка

Рассмотрим случай, когда обслуженная нагрузка является функцией числа каналов (11.7) - Y. Если мы обозначаем доход R(Y) , а затраты C(Y) (11.6), то прибыль равна:

P(Y)=R(Y)-C(Y). ( 11.13)

Необходимое условие оптимальной прибыли:

\frac{dP(Y)}{dY}=0 \Rightarrow \frac{dR}{dY}=\frac{dC}{dY}, ( 11.14)

то есть предельный доход должен быть равен предельным затратам.

Применяя

P(n_1, n_2, \dots, n_k)=R(f(n_1, n_2, \dots, n_k))-\left \{ C_0+\sum_{i=1}^kC_i*n_i \right \}, ( 11.15)

получаем оптимальное решение

\frac{\partial P}{\partial n_i}=\frac{dR}{dY}*D_if-c_i=0, \qquad i=1,2,\dots, k,, ( 11.16)

которое при использовании (11.12) дает

\frac{dR}{dY}=\vartheta ( 11.17)

Коэффициент, \vartheta данный в (11.12) - отношение между стоимостью одного канала и нагрузки, которую можно обслужить дополнительно, если соединение будет увеличено на один канал. Таким образом, мы будем добавлять каналы к соединению, пока предельный доход не будет равен предельной стоимости \vartheta (7.35).

Пример 11.7.1: Оптимальное распределение емкости

Мы рассматриваем два направления (две группы пучков каналов), где предложенная нагрузка - 3 Эрл. и соответственно 15 Эрл. Каналы для этих двух систем имеют одну и ту же стоимость, общее количество доступных каналов - 25. Как мы должны распределить эти 25 каналов среди двух направлений?

Из (11.12) мы замечаем, что функции увеличения должны иметь приблизительно одинаковые значения для этих двух направлений. Поэтому проводим вычисления, используя таблицу:

A_1=3 erlang A_2=15 erlang
n_1 F_{1,n}(A_1) n_2 F_{1,n}(A_2)
3 0.4201 17 0.4048
4 0.2882 18 0.3371
5 0.1737 19 0.2715
6 0.0909 20 0.2108
7 0.0412 21 0.1573

Для n_1 = 5 и n_2 = 20 мы используем все 25 каналов. Это кончается перегрузкой 11.0 %, соответственно 4.6 %, то есть отмечается более высокая перегрузка для меньшей группы пучка каналов.

Пример 11.7.2: Оптимизация треугольника

Это классическая оптимизация сети треугольника используемой при альтернативной маршрутизации нагрузки (рис. 11.1). От A до B мы имеем запрос нагрузки, равный A Эрл. Нагрузку частично обслуживает на прямой маршрут (первичный маршрут) от A до B и частично - альтернативный маршрут (вторичный маршрут) A \to T \to B, где T - транзитная станция. Другие возможности маршрутизации не используются. Стоимость прямого подключения - c_d, и для вторичного подключения - c_t.

Сколько нагрузки нужно обслужить в каждом из этих двух направлений? Маршрут A \to T \to B уже обслуживает нагрузку "к и от" других пунктов назначения, и мы обозначаем, предельное использование для канала на этом маршруте a. Мы предполагаем независимость дополнительной нагрузки, которая поступит на обходной маршрут в результате блокировки от A \to B.

Согласно (11.12), условия минимума равны:

\frac{F_{1,n}(A)}{c_d}=\frac{a}{c_t}.

Здесь n - число каналов первичного маршрута. Это означает, что затраты должны быть одинаковыми как при обслуживании вызовов через прямой маршрут, так и через альтернативный маршрут.

Если бы один маршрут был дешевле другого, то мы направляли бы больше нагрузки в более дешевом направлении.

Так как нагрузки, которые мы применяем как основание для планирования, получаются путем измерения, они обычно характеризуются ненадежностью из-за ограниченной выборки, ограниченного периода измерений, принципа измерения и т.д. Как показано в Лекции 15, эта ненадежность приблизительно пропорциональна измеренному объему нагрузок. Измеряя за один и тот же период времени нагрузку для всех направлений, мы получим самую высокую неопределенность для маленьких по ёмкости направлений (групп пучков каналов), но она частично компенсируется вышеупомянутой чувствительностью к блокировкам, которая является наименьшей для маленьких групп пучков каналов. Как типичное представительское значение мы выбираем измеренную среднюю величину плюс стандартное отклонение, умноженное на константу, например, 1,0.

Мы должны быть уверены, и это должно далее быть подчеркнуто, что планируем сеть для обслуживания нагрузки в течение 1-2 лет от момента планирования. Поэтом значение, используемое для планирования, дополнительно имеет неопределенность прогноза. Мы не рассмотрели факт, что некоторая часть оборудования может не работать из-за технических ошибок.

ITU-T рекомендует, чтобы нагрузка для планирования была измерена в течение всех часов наибольшей нагрузки в течение года. Мы выбираем n, используя среднюю величину 5 наибольших наблюдений из 30 наибольших, чтобы получить следующие вероятности блокировки:

E_n(\bar A_{30}) \le 0.01,\\
E_n(\bar A_5) \le 0.07 ( 11.18)

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

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

Краткие итоги

  • Планирование сети включает в себя проектирование, оптимизацию и поддержку функционирования телекоммуникационных сетей.
  • Для того чтобы определить нагрузку в заданной области с K станциями, мы должны знать значения A_i нагрузки ( i; j=1, K ), как это дано в матрице нагрузки. Матрица нагрузки предполагает, что мы знаем зоны нахождения станций.
  • Матрица нагрузки позволяет выбрать топологию сети и принцип маршрутизации нагрузки.
  • Посредством метода двойных коэффициентов Круитофа мы можем оценить отдельные будущие значения A_{ij} матрицы нагрузки. Этот прогноз нагрузки может быть получен из абонентских прогнозов на отдельные станции.
  • Если предположить, что линии связи на сети обслуживаются независимо, то вероятность блокировки из "конца в конец" вычисляется по классической формуле

    E_j=1-\Pi_{i \in R}(1-E_i),

    Для малых вероятностей блокировки мы имеем:

    E_j \approx \sum_{i \in R}E_i.
  • В телекоммуникационных сетях со многими пользователями, конкурирующими за одни и те же ресурсы (многостанционный доступ), важно определить сервисные требования пользователей и гарантировать, что при нормальных сервисных условиях будет гарантирован класс обслуживания (GoS).
  • В системах (станциях) с программным управлением мы можем применять введение промежутков между вызовами ( call-gapping ) и распределение приоритетов для задач.
  • Принцип Мо состоит в том, что оптимальное распределение ресурса получается при одновременном балансе предельных доходов и предельных затрат по всем секторам.
< Лекция 11 || Лекция 12: 12 || Лекция 13 >
Нияз Сабиров
Нияз Сабиров

Здравствуйте. А уточните, пожалуйста, по какой причине стоимость изменилась? Была стоимость в 1 рубль, стала в 9900 рублей.

Елена Сапегова
Елена Сапегова

для получения диплома нужно ли кроме теоретической части еще и практическую делать? написание самого диплома требуется?

Иван Бузмаков
Иван Бузмаков
Россия, Сарапул
Никита Сомов
Никита Сомов
Россия, Удмуртская республика