CC BY
39
УДК 621.391
ИСПОЛЬЗОВАНИЕ АДРЕСОВ АБОНЕНТОВ ДЛЯ ОРГАНИЗАЦИИ ДОСТУПА К ВЫСОКОСКОРОСТНОМУ КАНАЛУ
А. М. Тюрликов,
канд. техн. наук, доцент С. Г. Марковский
старший преподаватель
Санкт-Петербургский государственный университет аэрокосмического приборостроения (СПбГУАП)
Анализируются характеристики алгоритма Цыбакова, Михайлова, Капетанакиса, использующего адреса абонентов для организации доступа в общий канал в случае высокоскоростного канала связи. Вводится в рассмотрение двухбуферная модель абонента. Для этой модели с учетом особенностей системы и алгоритма доступа выполнен расчет средней задержки передачи сообщения. Приведена графическая зависимость средней задержки сообщения от интенсивности входного потока для различного числа абонентов в системе.
The performance of Tsybakov, Mikhailov , Capetanakis Algorithm, using subscribers addresses for the access organization to a shared link, is analyzed for a case of high-speed communication link. Two-cell subscriber model is introduced. For this model taking into account the system and access algorithm properties the average delay of the message transmission is calculated. The graphic relation of the average delay from the input traffic intensity for different subscribers number in system is presented.
Введение
Многие современные системы связи [1, 2] описываются следующей моделью. Имеется большое число абонентов и одна центральная станция, которой абоненты передают сообщения по каналу множественного доступа. Центральная станция передает ответные сообщения абонентам по широковещательному каналу. При одновременной передаче по каналу сообщений от двух или более абонентов возникает так называемый конфликт, который разрешается по определенному алгоритму.
При малых скоростях передачи время передачи сообщения существенно превышает время распространения физического сигнала. Использование способа, основанного на так называемом алгоритме с прослушиванием несущей и обнаружением конфликта (СЭМА/СО), делает конфликты маловероятными и поэтому собственно алгоритм разрешения конфликта слабо влияет на характеристики сети.
С развитием технических средств скорости передачи постоянно возрастают, а задержка распространения физического сигнала принципиально ограничена снизу. Поэтому время передачи сооб-
щения становится соизмеримым с задержкой в канале и в этих условиях механизм СБМА/СЭ становится неэффективным. Поэтому актуальной является задача выбора алгоритма разрешения конфликта.
Применительно к высокоскоростному каналу связи целесообразно исследовать алгоритм разрешения конфликта, основанный на использовании адресов абонентов. Под высокоскоростным каналом понимается такой канал, для которого информация о ситуации в канале становится известной центральной станции только после приема всего сообщения. Строгая математическая модель системы и данный алгоритм разрешения конфликта впервые предложены в работах Цыбакова, Михайлова [3] и Капетанакиса [4]. Однако в этих работах как модель, так и алгоритм не были исследованы для системы с конечным числом абонентов. В работах [5, 6, 7] рассматривались подобные системы, но по сравнению с [3, 4] с учетом специфики относительно низких скоростей передачи существенным образом видоизменялись модель системы и алгоритм доступа.
В настоящей работе модель системы и алгоритм доступа [3, 4] исследуются для системы
с конечным числом абонентов. Вводится в рассмотрение модель абонента с двумя ячейками. Предлагается методика, позволяющая вычислить точное значение такой важной характеристики системы, как средняя задержка времени доставки сообщения.
Описание модели системы
Рассмотрим систему множественного доступа с конечным числом абонентов М, связанных общим каналом связи. Каждому абоненту ставится в соответствие некоторое число из множества {0, 1, ..., М - 1}, которое представляется в двоичной позиционной системе счисления и называется адресом (порядковым номером) абонента в системе. Для простоты будем полагать, что М = 21, где / — разрядность адреса.
Будем полагать, что все сообщения имеют одинаковую длину, поэтому сообщение будем называть пакетом. Длительность передачи пакета по общему каналу принимается за единицу времени. В системе имеется синхронизация. Абонентам разрешается начинать передачу пакета только в моменты времени t = 0, 1,2, ... (синхронный доступ). Единичный интервал времени {t,t+ 1) называется окном t. В системе имеется обратная связь, посредством которой каждый из абонентов узнает
о состоянии общего канала. В каждом окне канал находится в одном из трех возможных состояний:
1) пустое окно П (пакет не передавался, т. е. канал свободен);
2) успешная передача У (передавался только один пакет);
3) конфликт К (одновременно передавались два и более пакетов).
Канал считается бесшумным, поэтому все абоненты к концу текущего окна получают достоверную информацию о ситуации в окне. Число пакетов, вступающих в конфликт, называется кратностью конфликта.
Каждый абонент имеет буфер, состоящий из двух ячеек памяти (рис.1, а), т. е. у абонента в любой момент времени t может находиться не более двух готовых для передачи пакетов. Пакеты могут поступать только в ячейки IN абонентов (рис. 1, б), а передаваться в канал только из ячеек OUT. В некоторый момент времени, который определяется алгоритмом доступа, происходит пересылка пакетов из ячеек IN в ячейки OUT (рис. 1, в) и выдача пакетов из ячеек OUT в канал. Ячейки IN освобождаются и могут принимать новые пакеты (рис. 1, г). Пакеты покидают ячейки OUT после успешной передачи. Алгоритм доступа для рассматриваемой модели будет определен ниже.
Опишем вероятностную модель поступления новых пакетов в ячейки IN абонентов (для М = °° данная модель описана в [3]). У каждого абонента имеется источник новых пакетов. Если в некотором окне у абонента свободна ячейка IN, то с вероятностью р у него может возникнуть новый па-
IN Пакет/ Пакет і + 1
OUT Пакет і Пакет /
а) б) в) г)
Рис. 1. Буфер абонента и его возможные состояния: а — ячейки свободны (буфер пуст); б — в ячейку //V поступил пакет с номером /'; в — пакет с номером і перешел из ячейки //V в ячейку Оит, ячейка /Л/ освободилась; г — в ячейку /Л/ поступил новый пакет с номером і + 1, пакет с номером і — в ячейке ОІІТ
кет, который займет эту ячейку. С вероятностью
1 - р ячейка М останется свободной. Описанные случайные события статистически независимы для разных абонентов.
Пусть величина рЯ описывает состояние ячейки М /-го абонента: = 0 — ячейка 1Ы свободна,
= 1 _ ячейка М занята. Тогда вероятности событий, связанных с появлением новых пакетов в системе, могут быть заданы следующим образом:
Рг{(3[/} = 0|ц(/) = 1} = 1, Рг{(3[/-) = 1|ц(/) = 1} = О,
Рг{р[/} =0|ц(/) = 0} = 1 — р, Рг{р|/) =1|ц(/) =0} = р,
где (3[/} — число новых пакетов, появившихся у абонента с номером /' в окне t, причем (3[;) =0,1. При этом
Рг Р/=У
м
5У!)=м-1 [=c;V(i-p)4 (і)
Vi=1
м
где (3/ = ХР/ ■
/=1
Обозначим через V(s,j, I) вероятность того, что число новых пакетов, возникших на интервале заданной длины s, равно/, при условии, что свободны ячейки IN у/абонентов. Тогда, согласно (1), имеем:
i/(U /) = с/р'(1-р)'-'.
Используя данное выражение, можно определить V{s,j, М) по следующей реккурентной формуле:
V(S, у, М) =21/(1, /, M)V(s-1, у - /, М - /). (2)
/=0
Алгоритм доступа
В качестве алгоритма доступа рассмотрим модифицированный блокированный стек-алгоритм с использованием адресов абонентов при разрешении конфликтов. Отметим, что подобный стек-алгоритм, но использующий случайный выбор для разрешения конфликтов при М = исследован
в [3], а его инструкции впервые изложены в [8]. В работах [5, 6, 7] рассмотрены алгоритмы доступа с использованием номеров абонентов, но применительно к другой модели системы.
Под стеком будем понимать виртуальное запоминающее устройство, состоящее из R ячеек, пронумерованных числами 0, 1, R -1 (где Я = = ] log2 М [ + 1; ] [ — целая часть числа), в каждой из которых в момент времени f могут одновременно находиться пакеты, принадлежащие различным абонентам, причем номер ячейки стека (указатель стека) для каждого пакета вычисляется отдельно в каждом окне в соответствии с инструкциями стек-алгоритма.
Введем следующие обозначения: SP/f) — указатель стека /'-го абонента в момент времени f; r|(f) є {/7, У, К} — состояние канала в окне f;jv,(f) — состояние ячейки OUT/-го абонента (и// (t) = 0,1; при Wj(t) = 1 в ячейке OUT находится пакет, при Wj(t) = = 0 — ячейка OUT свободна); B{t) е {К, У} — переменная, в которой запоминается предыдущее состояние канала, кроме состояния «пусто», А,- — адрес /'-го абонента; j = n, п - 1, ..., 1 — номер анализируемого бита в разряде адреса, где л — старший бит адреса. Будем считать, что если в момент времени t SPj{t) = 0, то пакет оту'-го абонента передается по каналу в окне f.
Инструкции стек-алгоритма
1. Если пакет появился у абонента в ячейке OUT В МОМеНТ Времени f, Т. Є. W/(t)= 1, то SPj(t) = О, а у = п.
2. Если SPj{t) = 0 и г|(ґ) = У, то пакет покидает систему связи: Wj(t+ 1) = 0.
3. Если SPj{t) = 0, г|(ґ) = К, то SPj{t+ 1) = 1 ~А(У')/Х xE(f+1) = K,y=y-1.
4. Если SPj{t)= г, г > 1, г)(t) = К, то SP,{t+ 1) = = r+^,B{t+^) = K.
Если SPj(t) = г, г > 1, r\(t) = У, то SP,{t+ 1) = г - 1, B{t+^) = У.
Если SPj(t) = г, г> 1, тi(f) = /7, B(t) = У, то SP,(f + 1) = = r-^,B{t+^) = У.
5. Если SPj{t) = 0, r|(f) = /7, B{t) = K, то SPj(t+^) = = 1 -А(У)78(ґ+1) = /<,У = У-1.
6. ЕслиSPj(t) = г, г > 2, r\(t) = П, B{t) = K, то SP,{t+ 1) = = r,B{t+^) = K.
Работа системы со стек-алгоритмом происходит сеансами. Первый сеанс начинается в момент t = 0. Если сеанс начинается в момент t и окно t пустое или в нем передавался единственный пакет, то данный сеанс имеет длину 1 и заканчивается в момент времени t + 1. Следующий после него сеанс начинается в момент t + 1. Если сеанс длится одно пустое окно, то он называется пустым. В случае если t — момент начала очередного сеанса и в окне t происходит конфликт определенной кратности, то для определения момента окончания текущего сеанса и начала следующего
вводися метка сеанса. Сеанс заканчивается, если значение метки равно нулю. Следует отметить, что во время сеанса получают успешную передачу все пакеты, находящиеся у абонентов в ячейках OUT.
Обозначим через h{t) значение метки сеанса в окне t. Все абоненты помимо определения значения указателя стека вычисляют метку сеанса в соответствии со следующими правилами.
1. В начале первого окна сеанса f, h{t) = 1.
2. Если h(t) = г, r> 1, r\(t) = К, то h{t + 1) = г + 1.
Если h{t) = г, г > 1, r\(t) = У, то h{t + 1) = г - 1.
Если h(t) = г, г > 1, r|(f) = П, B{t) = У,то h(t + 1) =
= г - 1.
3. Если /7(f) = г, г > 2, rj(f) = /7, B{t) = К,то h(t+ 1) = = h[t).
Если метка сеанса равна нулю, то в системе происходят следующие события.
1. Заканчивается очередной сеанс.
2. Если во время этого сеанса поступили пакеты в ячейки IN абонентов, то они переписываются в ячейки OUT.
3. Ячейки IN освобождаются.
4. Начинается следующий сеанс.
Если изложенный алгоритм описать в терминах [3], то каждому сеансу можно поставить во взаимно-однозначное соответствие граф в виде дерева. Вершинам дерева соответствуют окна сеанса. При этом корень дерева — первое окно сеанса, а концевые вершины дерева — окна с ситуациями «пусто» и «успех». Вид дерева полностью определяется номерами абонентов, которые к началу первого окна имели пакет в ячейке OUT. Пример интерпретации алгоритма в виде дерева разрешения конфликта представлен на рис. 2.
Для дальнейшего изложения положим, что корневая вершина дерева относится к ярусу с номером /. Если кратность конфликта в этой вершине > 2, то дерево разбивается на два поддерева, причем корневые вершины этих поддеревьев принадлежат к ярусу / - 1. Отметим, что дерево разрешения конфликта максимальной кратности М обязательно будет иметь М концевых вершин, принадлежащих к ярусу с номером 0.
■ Рис. 2. Представление улучшенного блокированного стек-алгоритма в виде дерева разрешения конфликта
Случайные процессы, описывающие поведение системы
Рассмотрим случайные процессы, описывающие вероятностное поведение системы с заданным алгоритмом доступа.
В предыдущем разделе было введено понятие сеанса. Считая, что первый сеанс возникает в момент времени t= 0, пронумеруем сеансы по порядку номерами 1, 2, ... и введем следующие обозначения: и — порядковый номер сеанса, С,и — момент возникновения и-го сеанса, Qu — длина и-го сеанса, Ъ>и — кратность и-го сеанса. Под кратностью сеанса будем понимать кратность конфликта в первом окне сеанса и. Интервал времени от момента начала до момента окончания сеанса образует его длину. Сеанс кратности \и = 0 представляет собой пустое окно. Сеанс кратности \и - 1 длится одно окно, в течение которого пакет получает успешную передачу.
Используя принятые обозначения, имеем:
и-1
0и = 1, если lu = О или Ъи = 1. Си = Е0/-
/'=1
В силу свойства независимости процесса поступления новых пакетов последовательности Е,и и 0и являются однородными цепями Маркова с конечным числом состояний. При заданном и случайная величина Ь,и принимает значения из множества {0, 1,..., М}, aQu — из множества {1,2,...,/.}, где L = 2М - 1— максимальная возможная длина сеанса (длина сеанса кратности М).
Определим переходные вероятности цепи Обозначим через p0(s\k) условную вероятность события {0и =s|£y =/с}, заключающегося в том, что сеанс и кратности к длится s окон. При любых
и > 1, s > 1 p0(s|/c) не зависит от tv и от 0, и ^ при
i<u, т. е.
Рг{0а = s|£u = к\ 0,-: /<и, :i<u} =
= Pr{eu=s\^u = к} = pQ(s\k). (3)
Введем следующее обозначение: Pj{s\k) —условная вероятность события (сеанс кратности к длится s окон в вершине, соответствующей 21 абонентам). Тогда, согласно дереву разрешения конфликта, имеем:
Pe(s|k) = P|0g2M(sl,()- №
Утверждение 1. Величины P/{s\k) можно вычислить, используя следующую рекуррентную формулу:
min(/c, 2/_1) s-2
Pi(s\k)= S ^kli Хв-iИОв-1 (S-V-11/с-/) +
/=тах(1, /с-2м) " v=1
+ ^/oPm(s-1|/c) при к > 2, s > 3, / > 1, (5)
р,(1|0) = 1, р,(1|1) = 1. Р,(2|/) = 0. / = 0,2'.
Доказательство утверждения оснвано на свойствах дерева разрешения конфликта. Множество, состоящее из/с абонентов, вступающих в конфликт в корневой вершине дерева, разбивается на два подмножества. В первое подмножество попадает/ абонентов, у которых первая цифра адреса равна
1, а к- i абонентов образует второе подмножество (первая цифра адреса — 0). Коэффициент x¥kjj показывает количество возможных вариантов выбора / из к абонентов в вершине, соответствующей 21 абонентам. Индексы в первой сумме ограничивают минимальное и максимальное количество абонентов, попадающих в первое подмножество. Общее количество окон в поддеревьях яруса / - 1, соответствующих выбранным подмножествам, равняется s - 1. Второе слагаемое в формуле соответствует ситуации, присущей улучшенному алгоритму, когда все абоненты попадают во второе подмножество. В этом случае исключается корневая вершина поддерева яруса I -1, соответствующая второму подмножеству. Оставшееся количество вершин в этом поддереве — (s - 2). Так как в формуле всегда учитывается окно, соответствующее корневой вершине, то во втором слагаемом используется Рм(s-1|/c).
Для V(s, к, М), определенной в (2), можно записать:
V(s, к, М) = Ргйц =к|0ц_1 =s;0,:/<u-1, ^:i<u} =
= Pr{Su=fc|eu_1 = s>. (6)
Обозначим через ркт переходные вероятности марковской цепи %и, т. е. ркт = Рг{^и = т|^и_1 =к}. Используя (3) и (5), имеем:
L
Ркт = 1 =5}рг{0а—1 =S|^_1 =к} =
s=1
= ^V(stm,M)pQ(s\k). (7)
S=1
Если вероятность появления пакета у абонента в ячейке IN не равна 1, т. е. X < М, то цепь эргодическая и стационарные вероятности пк = = lim Pr{£u = к}, учитывая (7), могут быть найде-
U—»оо
ны из системы уравнений:
м
YjnkPkm =тст:ш = °, 1,...,М, (8)
к=0
М
Ё71/с=1- (9)
к=0
Из (8) и (9) определим среднюю кратность сеанса К(1):
777 М
/<(1) = lim М\и = ^кпк. (10)
Для стационарного распределения на парах случайных величин Ъ,и (кратность сеанса с номером и) и 0и_1 (длина предыдущего сеанса) введем следующее обозначение:
%к(Б)= Пт Рг {©„_-, = 5,= к}. (11)
и—>оо
Непосредственно из определения случайных величин следует, что
Рг {ви_1=з,£>и=к} = м
= Рг{^ = к\ви_, =5}ХРг{0а-1 =5|^и-1 =/'}Рг{^-1 =/}■ 1=0
Учитывая предыдущее равенство и (11), получаем
м
пк (s) = V(s, к, М) X Ре (SI /■) П;.
/=о
(12)
Определение и общее выражение для задержки
Задержкой передачи пакета называется время от момента его поступления в систему до момента его успешной передачи. Занумеруем числовой последовательностью все поступающие в систему пакеты и выделим из этой последовательности пакет с номером /'. Этот пакет мы назовем меченым и найдем для него среднюю задержку.
Обозначим через 8,- случайную задержку передачи меченого пакета. Определим среднюю стационарную задержку передачи пакета равенством
D = lim MS,-.
/—> оо
(13)
Назовем сеанс, в котором поступил меченый пакет, сеансом поступления, а сеанс, в котором этот пакет получает успешную передачу, — меченым сеансом. В случайную величину 5,- входят две составляющие (рис. 3): 5^ — время от момента появления меченого пакета до момента окончания сеанса поступления и 8|2) — время от момента начала меченого сеанса до момента успешной передачи меченого пакета, т. е.
(14)
Если ввести в рассмотрение средние задержки для 5<1> и 5f> ТО
D = lim М8|-1), D=limMSj2), D = D1 + D2. (15)
Рассмотрим следующее событие: Aju = {меченый пакет (пакет с номером /'), получил’успешную передачу в сеансе с номером и}. Введем обозначения: nk = limPr^ =k, А, и} — для стационар-
/’ —>оо
ного распределения кратности меченого сеанса, nk{s) = lim Pr{0u_-| = s, = k, Aj u) — для совмест-
/ —>oo
ного распределения кратности меченого сеанса
и длины сеанса поступления, fc(s) = lim Рг{0^_-| =
/—^°°
= s,Aju) — для стационарного распределения длины’ сеанса поступления. Можно показать, что если марковская цепь£и эргодична, то справедливы следующие равенства:
n к
nk(s) =
к^к КИ)’ knk{s)
К0)
*<s)=f М. М К(1>
(16)
Введем в рассмотрение следующую условную вероятность.
Pent ОI s) = Рг {меченый пакет поступил в окне с номером /|сеанс поступления длится s окон}. Данная вероятность не зависит от номера сеанса, в котором поступает меченый пакет. Так как по определению меченый пакет поступает в каком-то одном из s окон сеанса поступления (рис. 4), то согласно формуле Байеса имеем:
^ent (І |s)~
Р(1-Р);
і-1
(17)
ZpO-p)
m=1
/77-1
где y' = 1, s.
Учитывая (16) и (17), получим выражение для D1:
D1 =
L
s-1 V./=1
l(s-i)PentU\s)
+ 1.
(18)
Сеанс поступления Меченый сеанс
I 1 5/1' 6?» j
8
Сеанс поступления
. . ,1 1 -г 6'1)
S
Рис. 3. Определение задержки меченого пакета
Рис. 4. Сеанс поступления
Среднюю задержку 02 будем вычислять по следующей формуле:
м
02=Х<У*Й*, (19)
к=1
где с!к является условным средним временем выхода меченого пакета из конфликта при условии, что меченый сеанс имеет кратность к.
Время выхода — это время от момента начала меченого сеанса до момента успешной передачи меченого пакета. Обозначим через с!к / время выхода из конфликта кратности к в вершине, соответствующей 21 абонентам. Согласно дереву разрешения конфликта,
= ^к, 1од2 М ■
Определить^ можно по следующей рекуррентной формуле:
гтип(/с, 2м) /■ I к_1
йк,\-1+ £^,/,/1 7с ^/./-1+_/Г"^-/./-1+
/=тах(1, /с—2/_1)
+ _^7/,/-1^ + Х{'/с,/.О^/с,/-1> (20)
где 7)/_-| — средняя длина сеанса кратности /' в вершине, соответствующей 2;~1 абонентам, которую, в свою очередь, можно определить по рекуррентной формуле
пгнп(/с, 2/_1)
Тк, I = 1 + Е /, / (Т/, /-1 + Тк-1, /-1) +
/=тах(1,/с-2м)
+ ^,/,0^>/-1- (21)
Доказать (20) и (21) можно аналогично утверждению 1 на основе свойств дерева разрешения конфликта. Используя (18) и (19), по формуле (15) определяем среднюю задержку передачи меченого пакета О.
Численные результаты
В этом разделе сформулируем последовательность действий для построения зависимости средней задержки от интенсивности [О = ДХ)] в системе из М абонентов и приведем численные результаты расчета этой зависимости.
Процесс вычисления средней задержки состоит из следующих этапов.
1. Определение по рекуррентным формулам значений ре(з| к), согласно (4) и с!к, согласно (20).
2. Расчет переходных вероятностей рк т цепи
\и по формуле (7) и далее, стационарного распределения пк кратности сеанса из системы уравнений (8), (9). ___
3. Определение средней кратности сеанса К^ [выражение (10)].
X °(М = 4) %-16) °(М = 32)
0,1 1,158 1,215 1,255 1,282
0,2 1,374 1,539 1,677 1,783
0,3 1,679 2,072 2,484 2,894
0,4 2,111 2,982 4,23 6,089
0,5 2,704 4,498 8,03 15,82
0,6 3,469 6,72 14,115 30,109
0,7 4,369 9,292 19,95 40,86
0,8 5,314 11,625 24,289 48,854
О
■ Рис. 5. Зависимость средней задержки от интенсивности
4. Вычисление распределения кратности меченого сеанса пк и распределения длины сеанса поступления я (б) [равенства (16)].
5. Расчет средних задержек 01 и 02 по формулам (18) и (19) соответственно, и вычисление результирующей средней задержки 0 = 0-1 + ^2-
При выполнении расчетов при фиксированном М и различных интенсивностях входного потока величины с/^ (к — 1, М) ир0(з|/с) (/с = 0, М\ б = 1, Ц не зависят от А, и рассчитываются один раз.
Численные расчеты средней задержки выполнялись для рассмотренной выше модели при интенсивности входного потока А от 0,1 до 0,8 с шагом 0,1 и М - 4, 8, 16, 32. Результаты расчетов приведены в таблице. Соответствующая графическая зависимость приведена на рис. 5.
Заключение
В данной работе предложена методика расчета точного значения средней задержки пакета для случая, когда число абонентов М является степенью двойки и в канале отсутствуют шумы. Если 2/_1 < М < 21 для некоторого значения /, то задержки, точно вычисленные для систем с 2/_1 и 2/ або-
нентами, являются соответственно нижней и верхней оценкой для средней задержки в системе. При низкой интенсивности входного потока, когда целесообразно использовать случайный множественный доступ, эти оценки достаточно близки (см. таблицу).
Литература /~
1.Ying Dar Lin. On IEEE 802.14 Medium Access Control Protocol // IEEE Communications Surveys. Fourth Quarter. — 1998. — Vol. 1. — No. 1. — P. 2-10.
2. Giuseppe Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function // IEEE Journal On Selected Areas In Communications. — 2000. — Vol. 18. — No. 3. — P. 535-547.
3. Цыбаков Б. С., Михайлов В. А. Свободный синхронный доступ пакетов в широковещательный канал с обратной связью // Проблемы передачи информации. — 1978. — Т.14. — № 4. — С. 32-59.
4. Capetanakis J. I. Tree Algorithms for Packet Broadcast Channels//IEEE Trans. Inform.Theory. — 1979. — V. 25. — № 5. — P. 505-515.
Результаты работы также могут быть обобщены на случай, когда в канале присутствуют шумы, приводящие к тому, что с некоторыми вероятнос-нями ситуации «пустое окно» и «успешная передача» ошибочно могут восприниматься центральной станцией как конфликт.
5. Цыбаков Б. С., Файнгольд В. Б. Блокированный стек-алгоритм СМД в сети с конечным числом станций // Проблемы передачи информации. — 1992. — Т. 28. — № 1. — С. 89-96.
6. Цыбаков Б. С., Федорцов С. П. Один алгоритм доступа станций в канал связи // Проблемы передачи информации. — 1992. — Т. 28. — № 1.— С. 97-111.
7. Цыбаков Б. С., Федорцов С. П., Рылеева Н. А. Множественный доступ с разрешением конфликтов при помощи номеров станций // Проблемы передачи информации. — 1992. — Т. 28. — № 3, — С. 27-39.
8. Цыбаков Б. С., Введенская Н. Д. Стек-алгоритм случайного множественного доступа // Проблемы передачи информации. — 1980. — Т. 16. — №3. — С. 80-94.
ИЗДАТЕЛЬСТВО «ПОЛИТЕХНИКА» ВЫПУСТИЛО В СВЕТ
ТЕОРИЯ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ
Ерофеев А. А.
Теория автоматического управления: Учебник для вузов. — 2-е изд., перераб. и доп. — СПб.: Политехника, 2002. — 302 с.: ил.
Учебник соответствует программе курса лекций по теории автоматического управления для бакалавров. Содержит основные идеи и представления о классической и современной теории управления. Отражен образовательный стандарт курса в рамках концепции «модели—анализ—синтез». Изложение доведено до алгоритмических процедур и охватывает в едином плане теорию управления с ориентацией на многомерность — теорию всех типов систем (непрерывных, дискретных, в том числе и особых).
Учебник предназначен для студентов вузов, а также может быть полезен для инженеров и аспирантов.
