close

Вход

Забыли?

вход по аккаунту

?

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

код для вставкиСкачать
Информационные технологии
УДК 681.324
Э.Б. Гезалов
МОДЕЛЬ ПРОЦЕССА ПЕРЕДАЧИ НЕОДНОРОДНОГО ТРАФИКА
В ЛОКАЛЬНОЙ СЕТИ СВЯЗИ С ПРОТОКОЛОМ КОМБИНИРОВАННОГО ДОСТУПА
Рассматривается локальная сеть связи с протоколом комбинированного
доступа, обеспечивающим эффективную передачу неоднородного трафика (речь,
видео и данные). Абоненты рассматриваемой сети генерируют пакеты речи и видео случайной длины, а пакеты данных – постоянной длины. Предлагается модель
процесса передачи неоднородного трафика в локальной сети связи с протоколом комбинированного доступа в дискретном времени и определяются его характеристики.
Локальная сеть, протокол, комбинированный доступ, буфер, неоднородный
трафик, пакет, временное окно, интервал обслуживания
141
Вестник СГТУ. 2013. № 3 (72)
E.B. Gezalov
A MODEL OF HETEROGENEOUS TRAFFIC TRANSMISSION PROCESS
IN THE LOCAL COMMUNICATION NETWORK WITH COMBINED ACCESS PROTOCOL
The article considers describes the local communication network with combined
access protocol providing efficient transmission of heterogeneous traffic (speech, video
and data). The subscribers of the considered network generate random length speech and
video packets, including the fixed length data packets. A model of heterogeneous traffic
transmission process in the local communication network with combined access protocol
in discrete time is proposed, and its characteristics are determined.
Local network, protocol, combined access, buffer, heterogeneous traffic, packet,
time window, service interval
Введение
В настоящее время актуальным является создание глобального информационного общества
(ГИО). Идея создания ГИО требует интеграции в едином информационном пространстве по всему
миру программно-технических средств, средств телекоммуникаций, информационных ресурсов как
единой Глобальной информационной инфраструктуры (ГИИ). ГИИ при этом должна поддерживать
передачу различных видов трафика. Обновление всей инфраструктуры связи на базе идеи создания
ГИИ приводит к созданию сетей NGN, которые поддерживают все виды трафика и построены на базе
универсальной технологии, обеспечивающей оговоренное в рамках конкретной услуги качество обслуживания [1-4].
В последнее время получили широкое распространение так называемые гетерогенные сети,
которые объединяют множество персональных компьютеров, имеющих различные интерфейсы и
операционные системы, и по сути своей являются мультисервисными. Неоднородность технических
и программных средств в локальной сети порождает в ней входящие потоки сообщений различной
интенсивности.
Установление и использование кадра постоянной длины в локальной сети связи (ЛСС) является
вопросом непростым, даже если абоненты сети используют единый протокол доступа. Это обусловлено
следующими факторами: категорией пользователей, типом сообщений, характером технологического
процесса, типом управляемых технологических объектов, функциями, реализуемыми сетью для управления технологическим процессом, неоднородностью технических и программных средств [5, 6].
В международных стандартах по локальным сетям не устанавливается граница длины информационного поля кадра, которая в отличие от других его составляющих может меняться [7].
Существующие локальные сети связи построены, как правило, с использованием эвристических методов на основе инженерного опыта разработчиков и далеки от оптимальных. Для разработки
более совершенных локальных сетей с лучшими характеристиками возникают задачи, связанные с
моделированием и проектированием неоднородных локальных сетей со случайной длиной кадра.
Следует отметить, что в настоящее время существуют методы расчета и проектирования в основном
однородных локальных сетей с постоянной длиной кадра.
Кроме того, эффективность протоколов доступа зависит от уровня трафика на локальную
сеть. Так, при малом уровне трафика эффективны протоколы случайного доступа, при среднем и высоком уровнях трафика – протоколы соответственно маркерного и синхронного временного доступа.
В связи с этим представляет интерес разработка протоколов комбинированного доступа, которые обладают адаптивными свойствами и эффективны в широком диапазоне изменения трафика на сеть.
Поэтому актуальной является разработка модели процесса передачи неоднородного трафика в
локальной сетей связи со случайной длиной кадра и протоколом комбинированного доступа.
Проблеме передачи информации различных видов в единой локальной сети посвящены работы многих авторов. В них рассматриваются анализ характера неоднородного трафика, дисциплины и
модели обслуживания сообщений постоянной длины в локальной сети, однородной по протоколу доступа, комбинированные протоколы доступа, вопросы технической реализации и т.д. При этом недостаточное внимание уделено моделированию неоднородных локальных сетей связи со случайной
длиной кадра.
Объект исследования
Объектом исследования в работе является локальная сеть шинной структуры, коммуникационные станции (КС) которой для выхода в канал и обмена сообщениями используют протокол ком142
Информационные технологии
бинированного доступа [8]. Каждый абонент сети имеет возможность передавать и принимать неоднородный трафик (пакетированная речь, видео и данные).
В локальной сети связи с протоколом комбинированного доступа КС работают следующим
образом. На каждой КС буфер разделен на три части: одна часть буфера для хранения речевых пакетов (буфер-1), вторая часть (буфер-2) для хранения пакетов видеоинформации и третья часть (буфер-3) для
хранения пакетов данных. Каждая станция получает право доступа к общему каналу спустя одно временное
окно для передачи пакета данных после получения маркера. Если в буфере-1 и буфере-2 станции, получившей управление на доступ, имеются соответственно речевой пакет и пакет видео, они передаются в множественно-вещательный канал, после чего станция передает маркер, в котором содержится информация о режиме работы станции по передачи пакета данных в следующем за маркером временным окном. Если в буфере-3 станции имеется пакет данных, то она оповещает об этом другие станции. После передачи маркера
станция занимает одно временное окно для передачи пакетов данных.
Таким образом, остальные станции оповещаются о занятости временного окна. В этом случае каждая станция получает право доступа к общему каналу спустя одно временное окно для передачи пакета данных после получения маркера. Если же в буфере-3 станции нет пакетов данных, то после передачи маркера
доступ к каналу получает станция, следующая в логическом кольце. Станция, получившая маркер, может
выйти в канал спустя одно временное окно. Поскольку текущее временное окно свободно, станции, имеющие пакеты данных, пытаются захватить моноканал в соответствии с протоколом синхронно-случайного
доступа, то есть передают пакеты данных с вероятностью qD<1. По окончании длительности текущего временного окна управление переходит к станции, удерживающей маркер, то есть к соседней в логическом
расположении станции. При этом протоколе каждая станция, получив маркер, анализирует состояние канала связи в течение интервала безопасности. Интервал безопасности необходим для устранения конфликтных ситуаций, возникающих в сети из-за ошибок в канале связи или ошибок в станциях сети.
Таким образом, в цикле каждая станция, получив права доступа, может занять три временных
окна в каждом цикле доступа для передачи речевого пакета, пакета видеоинформации и пакета данных. В течение остальных N-1 (N – количество КС) временных окон (чужих окон) станция имеет возможность передавать пакеты данных в режиме синхронно-случайного доступа при условии отсутствия пакета данных у станции, владеющей окном.
В дальнейшем будем полагать, что все КС рассматриваемой локальной сети состоят из трех
подстанций, которые назовем подстанцией речи, подстанцией видеоинформации и подстанцией данных. Подстанции речи образуют подсеть речи, подстанции видеоинформации – подсеть видеоинформации, а подстанции данных – подсеть данных. Подстанции в пределах одноименной подсети однородны по своей активности.
Модель процесса
Рассматриваемая локальная сеть является неоднородной по интенсивности входящего потока
сообщений и типу сообщений. Неоднородность по интенсивности входящего потока сообщений для
такой сети описывает вектор неоднородности A , который определяется в данном случае двумя коэффициентами неоднородности [9-11]:
(1)
A = A12 , A13
[
A12 = Λ 2 / Λ 1 , A13 = Λ 3 / Λ 1 ,
]
Λ1 = N1λ1 k 1 , Λ2 = N 2λ2 k 2 , Λ3 = N3λ3k3 ,
λ1 = q R / To , λ2 = qV / To , λ3 = q D / To ,
где Λ 1 , Λ 2 , Λ 3 – интенсивности входящих потоков сообщений соответственно на подсеть речи, подсеть видеоинформации и подсеть данных, [бит/с], λ1 , λ 2 , λ 3 – интенсивности входящих потоков сообщений, поступающих соответственно в буферы-1, буферы-2 и буферы-3 станций сети [пак/с],
k 1 , k 2 – математические ожидания длины информационных полей кадра соответственно для подстанции речи и подстанции видеоинформации, [бит], k3 – длина информационного поля кадра для
подстанции данных, [бит], k 1 = k R , k 2 = k V , k = k , q , q , q – вероятности поступ3
D
R
V
D
ления сообщений на интервале To = C −1 работы сети соответственно в буферы-1, буферы-2 и буферы-3 станций сети, C – скорость модуляции в канале связи, N1 , N 2 , N 3 – количество подстанций в
подсети речи, подсети видеоинформации и подсети данных, N 1 = N 2 = N 3 = N .
143
Вестник СГТУ. 2013. № 3 (72)
Необходимо разработать модель процесса передачи неоднородного трафика в рассматриваемой сети.
В [9] разработана модель локальной сети с протоколом комбинированного доступа в дискретном времени и определены ее характеристики.
Протокол комбинированного доступа получил свое дальнейшее развитие в [9-11]. Так, в [10,
11] рассмотрена ЛСС с протоколом комбинированного доступа, обеспечивающего комбинированный
доступ к каналу [9] и передачу для каждой станции в цикле доступа пакета речи, пакета видео и многопакетных данных. Модель рассматриваемой сети разработана в [10, 11] и определены ее характеристики в [12]. При этом в [9-12] рассматриваются локальные сети, абоненты которых генерируют пакеты речи, видео и данных постоянной длины.
Обратимся к модели из [9]. В [8] каждая КС локальной сети описана стохастической системой MD/GD/1 получены выражения для Z-преобразования ряда распределения (Z-пр.р.р.) дискретного
времени задержки кадра речи, кадра видео и кадра данных, дискретного интервала обслуживания
кадра речи, кадра видео и кадра данных для КС неоднородной по интенсивности входящего потока
сообщений и типу сообщений ЛСC. Выражения эти получены в предположении независимого поведения станций неоднородной локальной сети, когда для защиты от ошибок используется алгоритм
РОС-ОЖ с передачей квитанции в синхронном режиме сразу после окончания приема кадра станцией-получателем. Интервал обслуживания сообщения для станций ЛCC при этом представлен случайной величиной, состоящей из случайных величин интервала доступа (интервал между двумя последовательными передачами рассматриваемой станции) и интервала передачи [13].
Выражения для Z-пр.р.р. интервала обслуживания речевого кадра, кадра видео и кадра данных для КС локальной сети в соответствии с [9] запишутся так:
g ( Z ) = Q kR ⋅ g Rs ( Z ) ⋅ (1 − P kR ⋅ g Rs ( Z )) −1 , Q kR + PkR = 1,
R
g
( Z ) = Q kV ⋅ g Vs ( Z ) ⋅ (1 − P kV ⋅ g Vs ( Z )) −1 , Q kV + PkV = 1,
V
g D ( Z ) = Q kD ⋅ g
Ds
( Z ) ⋅ (1 − PkD ⋅ g
Ds
(2)
( Z )) −1 , Q kD + PkD = 1,
где g (Z) , g (Z) , g (Z)– Z-пр.р.р. интервала обслуживания соответственно речевого кадра, кадра
Ds
Rs
Vs
видео и кадра данных для станций ЛСС для режима однократной передачи, Q
kR
,Q
ятность безошибочной передачи соответственно речевого кадра со средней длиной
видео со средней длиной n kV
бит, кадра данных длиной
,
– вероkV Q kD
n kR
бит, кадра
n
n kD бит, Q kR = ( 1 − p ) kR ,
n
n
Q kV = ( 1 − p ) kV , Q kD = (1 − p ) kD , PkR , PkV , PkD – вероятность обнаружения ошибки при передаче соответственно речевого кадра со средней длиной
n kR
бит, кадра видео со средней длиной
n kV бит, кадра данных длиной n kD бит, p – вероятность ошибки в биномиальном дискретном канале.
Выражения для g (Z) , g (Z) , g (Z) имеют следующий вид:
Rs
Vs
Ds
g Rs (Z) = g Rпер (Z) ⋅ g Rд (Z) ,
g Vs (Z) = g Vпер (Z) ⋅ gVд (Z) ,
 p СД g СД (Z) + p КД g D (Z) , 0 ≤ q D ≤ q D1 ,
g Ds (Z) = 
 g D (Z) , q D1 < q D ≤ q D2 ,
g Rд (Z) = (θ R0 + (1 - θ R0 ) g Rпер (Z)) N - 1 ⋅ (θV g Vпер (Z) + (1 - θV ) Z - n m ) N ⋅ Z - N nod ,
g Vд (Z) = (θ R0 + (1 - θ R0 ) g Rпер (Z)) N ⋅ (θV g Vпер (Z) + (1 - θV )Z - n m ) N - 1 ⋅ Z - N nod ,
144
(3)
Информационные технологии
где g Rпер (Z) – Z-пр.р.р. интервала передачи подстанции речи, g Rд (Z) – Z-пр.р.р. интервала доступа
подстанции речи,
gVпер(Z) – Z-пр.р.р. интервала передачи подстанции видеоинформации рассматри-
ваемой станции, gVд (Z) – Z-пр.р.р. интервала доступа подстанции видеоинформации рассматриваемой станции, θ R0 – вероятность пустого состояния буфера-1 , θ V – вероятность занятого состояния
буфера-2,
nm –
длина
в
битах
интервала
занятости
для
передачи
маркера,
nm = nkm + n p1 + ndm , n km – длина маркера в битах, n p1 – число бит, которое можно передать за
время распространения сигнала от передающей станции к соседней, n p1 = 2 ⋅ n pm / N , n pm –
число бит, которое можно передать за максимальное время распространения сигнала в канале,
n pm = Dk ⋅ C/(2,5 ⋅ 10 5 ) , Dk – длина канала связи в Км, n dm – число бит, которое можно передать
за время декодирования маркера, n od – длина в битах интервала занятости для передачи кадра данных,
nod = nkD + n pm + nkv + ndk + ndkv , n kv – длина квитанции, n dk , n dkv – число бит , кото-
рое можно передать соответственно за время декодирования кадра и квитанции, p
передачи пакета данных в режиме синхронно-случайного доступа, p
СД
вероятность передачи пакета данных в режиме контролируемого доступа, p
СД
– вероятность
= ( N − 1) / N , p КД –
КД
= 1/ N , g СД (Z)–Z-
пр.р.р. интервала обслуживания пакета данных в режиме синхронно-случайного доступа, g (Z) – ZD
пр.р.р. интервала обслуживания кадра данных в режиме контролируемого доступа.
Z-пр.р.р. интервала обслуживания кадра данных в режиме синхронно-случайного доступа
имеет вид [13]:
g СД (Z)= Qс /(Z - nod - Pс ), Qс = q D ⋅ (1 - q D θ D1 ) N -1 , Qс + Pс = 1 ,
(4)
где Q с – вероятность того, что остальные N-1 станций не оказывают мешающее успешной передаче
рассматриваемой станции действие.
Z-пр.р.р. интервала обслуживания кадра данных в режиме маркерного доступа определяется
в соответствии с [9]
g D (Z) = g Dпер (Z) ⋅ g Dд (Z),
g Dпер (Z) = Z - nod ,
(5)
g Dд (Z) = (θ R0 + (1 - θ R0 )g Rпер (Z)) N ⋅ (θ V g Vпер (Z) + (1 - θ V ) Z - n m ) N ⋅
⋅ Z -(N - 1) nod
где g
Dпер
(Z) – Z-пр.р.р. интервала передачи подстанции данных рассматриваемой станции,
g Dд (Z) – Z-пр.р.р. интервала доступа подстанции данных рассматриваемой станции.
Определим Z-пр.р.р. интервала передачи кадра речи подстанцией речи и интервала передачи
кадра видео подстанцией видеоинформации станций локальной сети. Для этого воспользуемся подходом из [5, 6].
Аппроксимируем длину информационной части кадра речи геометрическим распределением,
а длину информационной части кадра видео неравномерным полиномиальным распределением, которые часто используются при описании трафика сетей связи.
Тогда для закона геометрического распределения длины информационной части кадра речи
Z-пр.р.р. интервала передачи кадра речи подстанцией речи имеет вид
145
Вестник СГТУ. 2013. № 3 (72)
g Rпер (Z) = ϕ k ( Z ) ⋅ Z
ϕ (Z )=
k
qk
Z − pk
−( n rc +n pm + n kv + n dk + n dkv )
,
(6)
, q k + p k = 1,
где ϕ ( Z ) – Z-пр.р.р. длины информационной части кадра речи , n – длина служебной части кадра
rc
k
речи, q – параметр геометрического распределения длины информационной части кадра речи.
k
Для закона неравномерного полиномиального распределения длины информационной части
кадра видео Z – пр.р.р. интервала передачи кадра видео подстанцией видеоинформации имеет вид
ξ
− ( n vc + n pm + n kv + n dk + n dkv ) - n
−k
(7)
g Vпер (Z) = ( ∑ pi Z vi ) ⋅ Z
⋅Z m
i =1
где pi – параметры неравномерного полиномиального распределения длины информационной части
i = 1,ξ , k vi – значения, которые может принимать длина информационной части кадра
видео с вероятностью p i , n – длина служебной части кадра видео.
vc
кадра видео,
Соотношения (2)-(7) представляют модель процесса передачи неоднородного трафика в локальной сети связи с протоколом комбинированного доступа в дискретном времени.
Для оценки временных затрат на информационный обмен в локальной сети определим следующие характеристики процесса передачи: среднее время обслуживания речевого кадра, кадра видео и кадра данных, среднюю скорость передачи речевой информации, видеоинформации и данных в
канале связи.
Среднее время обслуживания речевого кадра, кадра видео и кадра данных в соответствии с [5]
определяются так:
(
)
t sR = n sR To , n sR = d / dZ −1 g (Z ) / Z =1 ,
R
−
1
= n sV To , n sV = d / dZ
g (Z ) / Z = 1 ,
t
sV
V
−
1
t sD = n sD To , n sD = d / dZ
g D (Z ) / Z = 1 ,
(
(
)
)
(8)
где n
, n sV , n sD – среднее время обслуживания речевого кадра, кадра видео и кадра данных в
sR
ЛСС , T – такт работы сети.
o
Средняя скорость передачи речевой информации, видеоинформации и данных в канале связи локальной сети определяется соответственно выражениями:
(9)
R sR = k R / t sR , R = k V / t , R = k / t
sV
sD
D
sV
sD
k R , k V – математические ожидания длины информационной части соответственно речевого кадра
и кадра видео в битах, k – длина информационной части кадра данных в битах.
D
Выводы
Таким образом, разработана модель в дискретном времени процесса передачи неоднородного
трафика в локальной сети связи с протоколом комбинированного доступа, абоненты которой генерируют пакеты речи и видео случайной длины, а пакеты данных – постоянной длины, и определены его
характеристики. Разработанная модель и полученные соотношения позволяют решать различные системные и проектные задачи для локальных сетей связи с протоколом комбинированного доступа, обеспечивающим эффективную передачу неоднородного трафика, и выбрать наилучший вариант сети.
ЛИТЕРАТУРА
1. Гольдштейн Б.С. Сети связи пост – NGN / Б.С. Гольдштейн, А.Е. Кучерявый. СПб.: БХВПетербург, 2013. 160 с.
146
Информационные технологии
2. Битнер В.И. Сети нового поколения – NGN / В.И. Битнер, Ц.Ц. Михайлова. M.: Горячая
Линия – Телеком, 2011. 226 с.
3. Гольдштейн Б.С. Сети связи / Б.С. Гольдштейн, Н.А. Соколов, Г.Г. Яновский. Петербург:
БХВ-Петербург, 2010. 400 с.
4. Бакланов И.Г. NGN: принципы построения и организации / И.Г. Бакланов. М.: Эко-Трендз,
2008. 400 с.
5. Гезалов Э.Б. Модели передачи данных в локальной сети распределенной АСУ ТП / Э.Б.
Гезалов // Нефть и газ: Вестник высших учебных заведений. Баку, 1995. № 3. С. 60-63.
6. Гезалов Э.Б.Модель неоднородной локальной информационной сети со случайной длиной
кадра / Э.Б. Гезалов // Информационные технологии: наука, технiка, технологiя, освiта, здоров”я: материалы XVII Междунар. науч.-практ. конф. Украина, Харьков, 2009. С. 423.
7. Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы / В.Г. Олифер,
Н.А. Олифе. СПб.: Питер, 2010. 944 с.
8. Гезалов Э.Б. Протокол доступа с интервалом безопасности для интегральной локальной сети // Сборник научных трудов Национального Горного Университета Украины. №26. Т. 2. Днепропетровск, 2006. С. 39-43.
9. Гезалов Э.Б. Модель неоднородной локальной сети с протоколом комбинированного доступа / Э.Б. Гезалов // Петербургский журнал электроники. №1. Санкт-Петербург, 2008. С. 91-96.
10. Гезалов Э.Б. Модель локальной сети с неоднородным входящим трафиком и протоколом
комбинированного доступа / Э.Б. Гезалов // Телекоммуникации. 2008. № 8. С. 7-12.
11. Gezalov E.B. The model of a local network with a nonhomogeneous input traffic and combined
access protocol / E.B. Gezalov // Telecommunications and Radioengineering. Vol. 70. № 5. USA., Begell
house inc. pub., 2011. P. 461-470.
12. Гезалов Э.Б. Характеристики неоднородной локальной сети с протоколом комбинированного доступа / Э.Б. Гезалов // Актуальные проблемы электронного приборостроения АПЭП-2010: материалы Десятой Междунар. науч.-техн. конф. Т. 2. Новосибирск, 2010. C. 80-83.
13. Суздалев А.В. Передача данных в локальных сетях связи / А.В. Суздалев, О.С. Чугреев.
М.: Радио и связь, 1987. 168 с.
Гезалов Эльчин Бахты оглы –
кандидат технических наук, доцент, заведующий
кафедрой «Системы коммутации и почтовая
связь» Азербайджанского технического
университета
Elchin B. Gezalov –
Ph.D., Associate Professor,
Head: Department of Switching Systems
and Postal Communication
Azerbaijan Technical University
Статья поступила 12.08.13, принята к опубликованию 15.09.13
147
Документ
Категория
Без категории
Просмотров
5
Размер файла
154 Кб
Теги
протокол, локального, доступа, передача, процесс, 9072, неоднородного, сети, трафик, модель, связи, комбинированного
1/--страниц
Пожаловаться на содержимое документа