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

Будем называть граф двусвязным, если он не содержит точек сочленения. Всякий максимальный двусвязный подграф графа будем называть двусвязной компонентой. Другими словами, двусвязная компонента графа - это любой его подграф, в котором удаление произвольной вершины и инцидентных ей ребер не влечет потерю связности этого подграфа, и к этому подграфу нельзя добавить ни одной вершины, сохранив это свойство. На рисунке в графе выделены точки сочленения (вершины 2 и 4) и указаны двусвязные компоненты ({1, 2, 4}, {4, 6, 7}, {2, 3}, {5, 8}):

Рис. 7 - пример двусвязного графа

2. Расчет среднего времени доставки пакета для каждого вида

информации

Пусть информация передается по сети без относительного приоритета:

§  Число речевых абонентов в каждом узле - 1000

§  Коэффициент активности речи - 0,5

§  Кодек - Рекомендация G.711

§  Алгоритм предназначен для компрессии и передачи речевых данных со скоростью 64 кбит/с.

§  Входной сигнал с частотой дискретизации 8кГц, компандированный по А - или µ-закону (G711), преобразуется для получения линейного кода. В алгоритме LD-CELP предполагается, что входной сигнал лежит в диапазоне от - 4095 до +4095 (А-закон). В случае µ-закона линейный код будет лежать в диапазоне от - 8031 до +8031, следовательно, входные величины должны быть дополнительно разделены на 2 перед началом кодирования.

§  Единственная информация, передаваемая от кодера декодеру, - это индекс в кодовой книге квантованных векторов возбуждения. Другие 3 вида параметров будут периодически обновляться: коэффициент усиления для сигнала возбуждения, коэффициенты синтезирующего фильтра, коэффициенты взвешивающего фильтра. Эти параметры вычисляются адаптивным способом на основании сигнала, предшествующего текущему вектору. Коэффициент усиления сигнала возбуждения обновляется с каждым новым вектором, а коэффициенты синтезирующего и взвешивающего фильтров обновляются каждые 4 вектора (т.е. каждые 20 отсчетов = период адаптации 2.5 мс). Хотя цикл адаптации в алгоритме равен 4 векторам, размер буфера по-прежнему составляет 1 вектор (5 отсчетов). Такой размер буфера позволяет достичь величины end-to-end задержки менее чем 2 мс.

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

§  Для снижения сложности поиска 10-битовая 1024-элементная кодовая книга разбивается на две меньшие кодовые книги: 7-битовую "книгу форм", состоящую из 128 независимых кодовых векторов, и 3-битовую "книгу коэффициентов усиления", состоящую из 8 скалярных величин, симметричных относительно нуля (т.е.1 бит для знака и 2 бита для модуля). Окончательное значение кодового вектора представляет собой результат произведения лучшего вектора формы (из 7-битовой книги форм) и лучшего уровня коэффициента усиления.

§  Как только лучшие индексы (книги форм и книги коэффициентов усиления) определены, их соединяют для формирования выходной величины модуля поиска в кодовой книге в один 10-битовый индекс.

§  При получении из канала связи индекса возбуждения по адресу, указнному в индексе, восстанавливается вектор возбуждения, выбранный анализатором LD-CELP.

§  Декодированный речевой вектор получается путем фильтрации масштабированного вектора возбуждения через синтезирующий фильтр.

Используем IP систему, где длина слова с выхода пакетизатора составляет 112 байт, из которых 72 байта - информационные и 40 - служебные. Разговорная нагрузка составляет 0,2 Эрл, при этом среднее время разговора 12 мин (t_cp =12 мин). Как известно, во время разговора абонент говорит 50% времени, а остальное время уходит на слушание собеседника и паузы в беседе. Для упрощения вычислений введем коэффициент активности к_а=0,5 (т.е.50% - разговор, 50 % - молчание). Для определения длины информационного блока воспользуемся следующей формулой:

L = t_cp*T

где

L - длина информационной части,

Т - период обмена речью, равный:

T = vk_a

где

v - скорость вокодера

Найдем Т:

Т = 64*10³*0,5 = 32 кбит/с.

Длина информационной части:

L = 12_мин*60_с *32*10³ = 23,04*10⁶ бит=2880кбайт

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

N_pp=L/L_n= (2880кбайт) /72=40000

По заданию проекта:

Речь: 1000 абонентов;

Количество пакетов от речевых абонентов:

N_pp*1000=40000*1000=40 000 000

По заданию курсового проекта даны пропускные способности и загрузки:

         Приоритет: речь - 0,3с; q=0,1

2       Приоритет: данные - 3с; q=0,2

         Приоритет: текст - 60с; q=0,3

Интенсивность обслуживания выражается формулой:

µ=с/ (H+L),

где с - скорость на выходе кодера, она равна:

с= (N_pp*40+L) /720= (40000*40+23,04*10⁶ бит) /720=34,222 кбит/с

H+L=112*8=896 бит

Тогда:

µ= (34222 бит/с) /896 бит=38,19 с^-1

Для нахождения среднего времени доставки пакета информации используем следующую формулу:

Речь:

Т_ср1=3* (0,1/38, 19) / (2* (1-0,1)) =0,004с=4 мс;

Т_ср2=3* (0,1/38, 19) / (2*0,9*0,8) =0,005с=5 мс;

Т_ср3=3* (0,1/38, 19) / (2*0,8*0,7) =0,007с=7 мс;

Данные:

Т_ср1=3* (0,2/38, 19) / (2* (1-0,2)) =0,010с=10 мс;

Т_ср2=3* (0,2/38, 19) / (2*0,8*0,6) =0,016с=16 мс;

Т_ср3=3* (0,2/38, 19) / (2*0,6*0,4) =0,033с=33 мс;

Текст:

Т_ср1=3* (0,3/38, 19) / (2* (1-0,3)) =0,017с=17 мс;

Т_ср2=3* (0,3/38, 19) / (2*0,7*0,4) =0,042с=42 мс;

Т_ср3=3* (0,3/38, 19) / (2*0,4*0,1) =0,295с=295 мс;

Построим график зависимости среднего времени доставки информации от загрузки

Рисунок 8 - График зависимости среднего времени доставки от пропускной способности

3. Расчет структурных параметров

Топология иерархичечской связи описывается контурно R-разделимым графом c простым подчинением, позволяющим представить иерархическую структуру композицией подграфов межступенчатых подсетей W_r; r+b r=1,R-1 b подсетей отдельных ступеней иерархии W_r, r=1,R (рисунок 8), которые в свою очередь, могут распадаться на зоновые подсети (см. рисунок 6)

Рисунок 8 - Контурно-разделимый граф

Спектр возможных топологий дискретизируется некоторым набором базовых, включающих КСС, РС, ПС_T, РШ, ПСС и равномерно k-связную сеть (РКС), (2<k<n-1).

Для базовых структур получены аналитические соотношения, связывающие основные структурные параметры: диаметр d, среднюю степень вершины k, среднюю длину маршрута π, число ребер m и число вершин n между собой (таблицы 1 и 2):

Таблица 1 - Аналитическое соответствие связывающей структурных параметров

Таблица 2

4. Сравнение двух структур

Информация передается по кратчайшему маршруту. Диаметр графа определяет максимальный из кратчайших путей. Распределенная сеть к которой подключается абонент А состоит из 16 узлов. Сравнить две структуры: решетчатая структура (РШ) и двусвязная структура.

Сравнение данных базовых структур осуществим по основным структурным параметрам: диаметр графа d, средней длине маршрута l, средней степени вершины k.

Решетчатая структура:

n_v = 4; n_g=4

d= n_v+ n_g - 2=4+4-2=6

Двусвязная структура:

d=n-1=16-1=15

k=2 (1-1/n) =2 (1-1/16) =1,875

π= (n+1) /3= (16+1) /3=5,667

Рассчитав структурные параметры, мы видим, что диаметр графа и средняя длина маршрута двухсвязной структуры больше, чем решетчатой структуры, а степень вершины решетчатой структуры больше, чем двусвязной структуры. Так как диаметр графа определяет максимальную задержку, a d₁=6, d₂=15, то T₁≤T₂ в 2,5 раза меньше, то есть задержки при передаче по сети двухсвязной структуры в 2,5 раза больше, чем по сети РШ структуры.

Поэтому при заданном в курсовой работе количестве вершин n=16 наиболее приемлемой по структурно-сетевым параметрам является решетчатая структура (РШ), которая позволяет с достаточно высокой (в отличие от двусвязной структуры) скоростью доставлять пакеты в оконечные пункты (ОП).

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

Заключение

Концепция NGN - концепция построения сетей связи следующего/нового поколения (Next Generation Network), обеспечивающих предоставление неограниченного набора услуг с гибкими настройками по их:

управлению,

персонализации,

созданию новых услуг

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

реализация универсальной транспортной сети с распределенной коммутацией,

вынесение функций предоставления услуг в оконечные сетевые узлы,

интеграция с традиционными сетями связи.

Мультисервисная сеть - сеть связи, которая построена в соответствии с концепцией NGN и обеспечивает предоставление неограниченного набора инфокоммуникационных услуг (VoIP, Интернет, VPN, IPTV, VoD и др.).

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

Литература

1. Анализ и оптимизация цифровых сетей интернет обслуживания /Пирогов, Лохмотко/

. http://bugtraq.ru/library/books/attack/chapter04/07.html

3. http://ru. wikipedia.org/wiki/IP

4. http://www.syrus.ru/index. cgi? Template=docs&DeptId=2&TreeId=29998&DocId <http://www.syrus.ru/index.cgi?Template=docs&DeptId=2&TreeId=29998&DocId>