автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.13, диссертация на тему:Исследование высокоэффективных методов доступа к моноканалу локальных вычислительных сетей

кандидата технических наук
Паршин, Константин Анатольевич
город
СПб
год
2001
специальность ВАК РФ
05.13.13
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Исследование высокоэффективных методов доступа к моноканалу локальных вычислительных сетей»

Оглавление автор диссертации — кандидата технических наук Паршин, Константин Анатольевич

Список обозначений и сокращений:.

Введение.

1. Случайные методы доступа к передающей среде локальных вычислительных сетей.

1.1 Анализ множественных дисциплин доступа с контролем несущей

1.2 Анализ множественных дисциплин доступа с ограниченным числом конфликтов.

1.2.1 Бесприоритетные протоколы с ограниченным числом конфликтов.

1.2.2 Протоколы с приоритетным доступом.

1.3 Уточнение целей диссертационной работы.

1.4 Выводы по разделу.

2. Анализ сетевого трафика данных локальных вычислительных сетей.

2.1 Постановка эксперимента.

2.2 Обработка статистического материала.

2.3 Проверка статистических гипотез.

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

2.3.2 Проверка статистической гипотезы об экспоненциальном распределении длин кадров образующих входящий поток.

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

2.4 Выводы по разделу.

3. Модифицированный приоритетный механизм разрешения конфликтных ситуаций.

3.1 Анализ предложенной дисциплины доступа.

3.1.1 Временная диаграмма.

3.1.2 Аналитическая модель.

3.1.2.1 Входной поток заявок.

3.1.2.2 Механизм обслуживания заявок.

3.2 Первичная вероятностная модель.

3.3 Вероятностная модель с бесконечной очередью.

3.4 Характеристики локальных вычислительных сетей с множественным доступом.

3.5 Выводы по разделу.

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

4.1 Исходные данные для моделирования предложенной дисциплины доступа.

4.2 Результаты моделирования предложенной дисциплины доступа.

4.3 Аналитическое моделирование дисциплины доступа СБМА/СО.

4.4 Сравнительный анализ характеристик исследуемых дисциплин множественного доступа.

Список обозначений и сокращений:

CSMA/CD - Carrier Sense Múltiple Access with Collision Detection

GUI - Graphical User Interface;

LAN - Local Area Network;

LLC - Logical Link Control;

MAC - Médium Access Control

MIB - Management Information Base;

NMS - Network Management Systems;

SNMP - Simple Network Management Protocol;

UDP - User Data Protocol;

АС - абонентская станция;

ДБП - двойная бесконфликтная передача

ЗАП - заполнитель

КПК - контрольная последовательность кадра; КУП - кодовое управление передачей; МЗП - метод задержки передачи; МПБС - метод побитного сравнения; ППП - передача приоритетных преамбул; СМД - случайные методы доступа; СМО - система массового обслуживания; ЭВМ - электронная вычислительная машина; а -длительность такта; у3 - начало распределения; у -интенсивность разрешения конфликта; r¡ -эффективность использования моноканала; Я - интенсивность первичного потока заявок; Я] - интенсивность вторичного потока заявок; Л - оценка параметра распределения;

-6// -интенсивность потока обслуживания; -интенсивность интервала уязвимости; р- коэффициент загрузки системы;

X -критерий согласия "Хи-квадрат"; т- время распространения сигнала между крайними точками сети; ср -число участников конфликта;

А - разрешающая способность аппаратуры; а„ Ь1 - начало и конец /-ого интервала; с - число интервалов группировки; й -декремент числа участников конфликтной ситуации; с1(Я) - задержка обслуживания кадра приоритета Я;

- время передачи кадра (в слотах); х) -функция плотности распределения; g -ограничитель числа шагов арбитража;

Н - ограничитель экспоненты; -число шагов арбитража; к -число активных станций; к -средняя длина очереди; / - длина кадра; т - количество заявок, образуемых активными станциями; п - объем выборки; п - среднее количество конфликтов за время V, П1 -частота попадания случайной величины в интервал ц р -вероятность передачи кадра;

Р1 - теоретическая вероятность попадания в г-ый интервал; д - вероятность бесконфликтного обслуживания первичной заявки; г - коэффициент простоя моноканала; 1арб((р) -время арбитража при (р участниках; ср -математическое ожидание разрешения конфликтной ситуации ровно за г шагов; - межкадровый интервал;

II -временной интервал, соответствующий полной передачи последнего кадра, попавшего в конфликт;

2 - временной интервал, по истечении которого гарантируется бесконфликтная передача; м?(1) - задержка повторной передачи;

-длительность состязаний; х - эмпирическое среднее по выборке; Хты ~ минимальный элемент выборки; у- коэффициент первичного доступа; г - среднее количество конфликта одной заявки за время А - вероятность захвата моноканала; С(М) - суммарная задержка обслуживания; Р(х) -функция распределения;

О - нормированная интенсивность входного потока заявок;

J- интенсивность времени оповещения станций о коллизии;

К- длина очереди;

Кп - количество новых заявок;

Кповтор - количество повторных заявок;

V-общее число абонентских станций;

Р3- вероятность занятости моноканала;

Рс- вероятность свободности моноканала;

Р9 -вероятность попадания в конфликт (р кадров;

Т30 - среднее время задержки обслуживания;

Т30б -среднее время задержки обслуживания заблокированных станций;

Тк - время передачи кадра по сети; Т- полное время обслуживания заявки;

Введение 2001 год, диссертация по информатике, вычислительной технике и управлению, Паршин, Константин Анатольевич

В настоящее время информационные технологии заняли одно из лидирующих положений в науке и технике. Всеобщая компьютеризация способствует развитию сетевых технологий, позволяющих объединять распределенные информационные ресурсы. Рост спроса на сетевые технологии повышает требовательность к их техническим характеристикам, что, в свою очередь, способствует их совершенствованию. Наиболее высок спрос на оборудование локальных вычислительных сетей (ЛВС) [19], объясняющийся повсеместным внедрением информационных технологий[74]. Среди них сетевая технология Ethernet[69] стала не только стандартом de facto для ЛВС[4;12], но и получила широкое распространение в последующих разработках. Сетевые технологии[74] Switched Ethernet[69], Fast Ethernet [68; 65] и Gigabit Ethernet[66; 67] представляют линейку сетевых решений, обеспечивающих пропускную способность 10, 100 и 1000 Мбит/с, и сохраняющих в основном принцип преемственности с традиционной дисциплиной множественного доступа с обнаружением коллизий, использующейся в Ethemet[70]. Основным недостатком традиционной дисциплины множественного доступа, приводящим к снижению производительности сети, являются коллизии. Обилие сетевых технологий, основанных на традиционной дисциплине множественного доступа, сохраняющей вышеописанные недостатки, определяет актуальность исследования данной дисциплины.

Традиционная дисциплина множественного доступа с обнаружением коллизий CSMA/CD (Carrier Sense Multiple Access with Collision Detection)[15] от момента создания до сегодняшнего дня претерпела ряд изменений, улучшивших ее основные характеристики, но ряд принципиально неустранимых недостатков не позволяет полностью использовать пропускную способность моноканала.

- 10

Коллизии являются характерным недостатком случайных множественных алгоритмов доступа. Конечное время распространения электрического сигнала по передающей среде не позволяет оборудованию сетевых адаптеров зафиксировать передачу, инициируемую абонентской станцией, находящейся на значительном удалении. Проблема наложений передач рассматривалась еще в начале XX века Эрлангом при анализе телефонной нагрузки[48]. Впоследствии Т. Фрай изложил эту проблему в труде "Теория вероятностей для инженеров"[1], где данная проблема названа "Задача о двойном занятии". Также, при анализе конфликтов, большой интерес представляют работы М. А. Шнепса[40], где приводятся модели, ориентированные на работу телефонных станций.

Вторым существенным недостатком данной дисциплины доступа является неустойчивая работа сети при высокой интенсивности сетевого трафика. Причина тому - алгоритм отсрочки повторной передачи[9]. При большом числе активных абонентских станций число конфликтов увеличивается, что приводит к повторным передачам через случайные промежутки времени, определяемые алгоритмом. Как выяснилось впоследствии, при такой ситуации вероятность того, что коллизия повторится после истечения случайного промежутка времени, повышается с ростом числа активных абонентских станций [16], а при нагрузках, больших 50%, процесс приобретает лавинообразный характер, резко снижающий производительность сети [10].

Решению и анализу данной проблемы посвящены научные статьи[16; 56; 59;83;86], отражающие невозможность улучшения характеристик традиционной дисциплины множественного доступа без изменения отдельных ее частей. Наиболее эффективным решением на сегодняшний день является применение приоритетности для уменьшения среднего времени нахождения сообщения в системе. Но, как показывает анализ, во-первых, нет единого формализованного алгоритма выбора и присвоения

-11 приоритетов абонентским станциям, а во-вторых, минимальное время доставки кадра по сети гарантируется только станциям или кадрам высшего приоритета[27]. Поэтому данная диссертационная работа посвящена решению вышеописанных задач.

В связи с этим, целями диссертационной работы являются:

1. Разработка модифицированной множественной дисциплины доступа в рамках технологии CSMA/CD, обеспечивающей большую производительность;

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

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

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

Диссертационная работа содержит четыре раздела, введение, заключение, список литературных источников и четыре приложения.

Заключение диссертация на тему "Исследование высокоэффективных методов доступа к моноканалу локальных вычислительных сетей"

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

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

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

- 151

3. Выполнен сравнительный анализ предложенной дисциплины доступа с традиционной дисциплиной множественного доступа с обнаружением коллизий, определивший следующее: предложенная дисциплина обеспечивает в среднем в 2 раза меньшее значение средней длины очереди при коэффициенте загрузки от 0,5 до 0,9; предложенная дисциплина обеспечивает в среднем в 2 раза меньшее значение полного времени обслуживания и среднего времени ожидания в очереди заявки (кадра) при тех же значениях коэффициентов загрузки; среднее число конфликтов одной заявки снижается в 10 и более раз при тех же значениях коэффициентов загрузки; при коэффициентах загрузки меньших 0,5 все исследуемые характеристики предложенной дисциплины доступа идентичны характеристикам традиционной дисциплины множественного доступа с обнаружением коллизий; использование для передачи информации кадров максимальной длины обеспечивает наилучшие значения характеристик исследуемых дисциплин множественного доступа.

4. Проведенный сравнительный анализ характеристик обслуживания множественных дисциплин доступа с учетом проведенного статистического анализа сетевого трафика данных ЛВС дорожного уровня показал целесообразность применения предложенной дисциплины множественного доступа МПБС в ЛВС с пиковой интенсивностью сетевого трафика данных, превышающей среднюю в 10 - 15 раз, объясняющуюся преобладанием кадров максимальной длинны при данном режиме и независимостью среднего времени разрешения конфликтных ситуаций от загрузки сети при использовании дисциплины доступа МПБС.

- 152

-150-Заключение

Библиография Паршин, Константин Анатольевич, диссертация по теме Телекоммуникационные системы и компьютерные сети

1. Т. Фрай. Теория вероятности для инженеров. Москва: ГТТИ, 1934. - 395 с.

2. Сухомлин. В. Методологический базис открытых систем// Открытые системы. 1996. - №4 — С. 48-51

3. Ганьжа Д. Эфирная сеть // Открытые системы. 1998. - №2. - С. 21 -25

4. McNamara J. Е. Local area networks. An introduction to the technology. -Hall of India, 1991.- 165 p.

5. Блэк Ю. Сети ЭВМ протоколы, стандарты, интерфейсы. Москва: Мир. 1990.-506 с.

6. IEEE Standards for local area network: Carrier Sense Multiple Access with Collision Detection. CSMA/CD. ISO/DIC 8802/3, 1985 P. 1 -143

7. Флинт Д. Локальные сети ЭВМ. Москва: Финансы и статистика, 1988.-358 с.

8. Яковлев В. В., Траньков С. Н. Устройства разрешения конфликтов в микропроцессорных системах: Учебн. пособие Санкт Петербург: ПГУПС, 1994. - 52 с.

9. Самойленко С.И. Сети ЭВМ. Москва: Наука, 1986. - 158 с.

10. Tanenbaum A. S. Computer networks. 2end Ed - New Delhi: Prentice Hall of India, 1993.-658 p.

11. Клейнрок Л. Вычислительные системы с очередями. Москва: Мир, 1979-600с.-153

12. Якубайтис Э.А. Информационно-вычислительные сети. Москва: Финансы и статистика, 1984. - 232 с.

13. Локальные сети и микропроцессорные системы / А.К. Баумс, У. Я. Грунде, П. А. Тисс и др. : под ред. А.К. Баумса. Рига: Зинатие, 1991.-237 с.

14. IEEE Standards for local area networks: logic link control. ISO/DIS 8802/2, 1985.-P. 111.

15. Морозов B.K., Долганов A.B. Основы теории информационных сетей. Москва: Высшая школа, 1987. - 270 с.

16. Баумгарт В. Ф., Зибинь Д. К. Столкновение передач в ЛВС // АВТ. -1986.- №5.-С. 33-38.

17. Абдулкаюмов Р. А., Ващилин Э. П. Организация приоритетного множественного доступа с контролем несущей и обнаружением конфликтов в локальных сетях // АВТ. 1989. - №6. - С. 70-74.

18. Хазацкий В. Б., Юрьева С. А. Приоритетный множественный доступ в локальных сетях передачи данных с контролем несущей и обнаружением конфликтов // АВТ. 1985. - №5. - С. 47-52.

19. ISO/JEC 8802:1990 (IEEE Std 802-1990), Information processing systems Local area networks.

20. Загурский В. Я., Соломонова Ю. И. Случайный метод доступа с детерминированной задержкой и возможностью управления // АВТ. 1989.-№3.-С. 65-68.

21. Lam S. S. CSMA protocol for local networks // Computer Networks. 1980.-vol. 4. -№ 1.-15422. Tobagi F. Performance analysis of CSMA/CD // Computer Networks,1980- vol.4. -№ 4.

22. Хан Г., Шапиро С. Статистические модели в инженерных задачах: Пер. с англ. Москва: Мир, 1969. 397 с.

23. Смирнов Н.В., Дунин-Барковский И.В. Курс теории вероятностей и математической статистики. Москва: Наука, 1965. - 512 с.

24. Боровских Ю.В, Грибкова Н.В. Марковские сети массового обслуживания: Учебн. пособие С. Петербург: ПГУПС, 1998. 36 с.

25. Абашев Ф.Х., Скачков П.Н. Статистическая обработка опытных данных. Свердловск: УЭМИИТ, 1985. - 38 с.

26. Паршин К. А. Реализация опциональных режимов передачи данных в сетях с Ethernet // Совершенствование информационных систем на железнодорожном транспорте. Екатеринбург: УРГАПС, 1999. -вып. 15.- С. 138-151.

27. Теория вероятностей и математическая статистика / Колемаев В.А., Староверов О.В., Турундаевский В.Б. Москва: Высшая школа, 1991. 400 с.

28. Справочник по вероятностным расчетам. -2-е изд., дополнен. / Абезгауз Г.Г., Тронь А.П., Ю. Н. Копенкин., Коровина И.А. Москва: Министерство Обороны СССР, 1970. 536 с.

29. Шторм Р. Теория вероятностей, математическая статистика, статистический контроль качества. Москва: Мир, 1970. - 368 с.

30. Бендат Дж., Пирсол А. Прикладной анализ случайных данных: Пер. с англ. Москва: Мир, 1989. - 540 с.- 155

31. Русков П., Янев Кр., Дмитров Б., Боянов К. Модель для исследования локальных сетей // УСиМ. 1984. №5. - С. 37^10.

32. Венцель Е.С., Овчаров JI.A. Теория случайных процессов и ее инженерные приложения. Москва: Наука, 1991. - 380 с.

33. Хомячков И.И. Модель локальной сети с протоколом доступа CSMA/CD // АВТ. 1988. - №5. - С. 53 - 58.

34. Tobagi F. A. Hunt V. Performance analysis of carrier sense multiple access with collision detection // Computer Networks, 1980 vol. 4. -№ 5. -P. 245-259.

35. Выгодский М.Я. Справочник по высшей математике. Москва: Наука, 1966. - 870с.

36. Юдицкий С., Подлазов В., Борисенко В. Искусство диагностики локальных сетей // LAN. 1998. №7-8. - С. 57 - 107

37. Демидович Б. Н., Марон И.А. Основы вычислительной математики.- Москва: ФизМат, 1963. 660 с.

38. Егоров В.Б. Метод оценки предельных значений и закона распределения случайной величины при малой выборке // Совершенствование устройств железнодорожной автоматики и телемеханики. Свердловск: УЭМИИТ, 1973. вып. 23 - С. 54 - 60.

39. Шнепс М.А. Системы распределения информации. Метода расчета.- Москва: Связь, 1979г. 342 с.

40. Паршин К.А. Математическая модель метода доступа "Приоритетный CSMA/CD" // Совершенствование информационных систем. Екатеринбург: УРГУПС, 2000. - вып. 16 - С. 62 - 73- 156

41. ISO/IEC 10148, Information processing systems Open Systems Interconnection - Basic Remote Procedure Call (RPC) using OSI Remote Operations.

42. User Datagram Protocol (UDP) RFC 768.

43. Ганьжа Д. Простой протокол управления сетью // LAN. 1998. №9 -С. 21-23

44. Саати T.JI. Элементы теории массового обслуживания. Москва: Советское радио, 1971. 453 с.

45. Юдицкий С., Борисенко В. и Овчинников О. Основы диагностики сети // LAN. 1998. №12 - С. 59 - 69

46. Боровков А.А. Вероятностные процессы в теории массового обслуживания. Москва: Наука, 1972. - 320с.

47. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. 2-е изд. дополн. - Москва: Наука, 1987. - 336 с.

48. Морисон П., Бордман Б. Незаконченная картина RMON // Network Computing. 1996. 15 мая.

49. Танненбаум Т., Коновер Дж. Управление коммутируемыми сетями // Network Computing. 1996. 15 мая.

50. Open Look. Graphical User Interface. Application Style Guidelines. Sun Microsystems, Inc. 1991.

51. ISO 8571/1:1988, Information processing systems Open Systems Interconnection - File transfer, access and management - Part 1. General introduction.-157

52. ISO 10040:1992, Information technology Open Systems Interconnection - System management overview.

53. Паршин A.B., Волынский Д.Н., Пащенко M.A. Лабораторный практикум по курсу "Теоретические основы транспортной связи". -Екатеринбург: УЭМИИТ, 1993. 57 с.

54. Алиев Т.И. Математические методы теории вычислительных систем. Ленинград: ЛИТМО, 1979. - 90 с.

55. Shoch J.F., Hupp J.A. Measured performance of an Ethernet local network // Communication of the ACM, December 1980. V.23 - № 12 P. 711-721

56. Альянах И.Н. Моделирование вычислительных систем. -Ленинград: Машиностроение, 1988. 678 с.

57. IS07498:1984, Information processing systems Open Systems Interconnection - Basic Reference Model ITU-T Rec. X200(1994).59.3ибинь Д. К. Оценка гарантированного времени доставки кадра в локальную вычислительную сеть // АВТ. 1989. - №1. - С. 77 - 79.

58. Heyman D. P. The effects of random message sizes on performance of the CSMA/CD protocol. // IEEE Transactions on communications, 1986. vol. COM-34. № 6. - P. 547 - 553

59. Пилипчак С. И. Оценка характеристик локальной сети // АВТ. -1987. -№1.- С. 63 -66.

60. Сервис открытых информационно-вычислительных сетей / Зайцев С. С., Кравцунов М. И., Ротанов С. В. Москва: Радио и связь, 1990 - 235 с.-158

61. Калиткин Н. Н. Численные методы. Москва: Наука, 1978. 512 с.

62. П.Е. Эльясберг Измерительная информация: сколько ее нужно? Как ее обрабатывать? Москва: Наука, 1983. 206 с.

63. Ли Че. Знакомьтесь: 100BaseT, старший брат lOBaseT. //LAN. -1996.- №1. С. 15-17

64. Фрэйзер Г. Стандарт Gigabit Ethernet приобретает конкретные очертания // Сети. 1997. - №6. - С. 14 - 15

65. Ганьжа Д. Gigabit Ethernet // LAN. 1998. - №6. - С. 23 - 26

66. Nemzow М. Fast Ethernet Implementation and Migration Solutions. -McGraw Hill, 1997. 568 p.

67. Новиков Ю.В Локальные сети. Архитектура. Алгоритмы. Проектирование. Эком, 2000. - 312с.

68. Олифер В.Г., Олифер H.A. Компьютерные сети принципы, технологии, протоколы. С-Петербург: Питер, 2000. - 620 с.71 .Паршин К.А. Трафик локальных вычислительных сетей //

69. Функциональные и прикладные исследования транспорту - 2000: Тез. докл. Всероссийской научно-технической конференции. Екатеринбург: УРГУПС, 2000. - С. 102 - 103

70. Макстеник М. Сравнение сетевых архитектур. // Сети. 1997. — №2. -С. 14-28

71. Паршин К.А. Сравнение методов организации приоритетных передач в ЛВС асинхронного доступа. // Тез. докл. Конф. Неделя науки 99.- Санкт-Петербург: ПГУПС, 1999. - С. 20

72. Паршин К.А. Особенности построения математических моделей методов доступа в локальных вычислительных сетях. // Тез. докл. Конф. Неделя науки -2000 . Санкт-Петербург: ПГУПС, 2000. - С. 158

73. Советов Б.А., Яковлев С.А. Моделирование систем «практикум» -Москва: Высшая школа, 1999 г. 224с.

74. Поддельский В.В. Язык С++ Москва: Финансы и статистика, 2000 г. 557с.

75. Шилд Г. Самоучитель С ++: Пер. с англ.- 3-ие издание. Санкт-Петербург: BHV, 1999 г. 688с.

76. Apostoilopouls Т. К., Protonotarios Е. N. Queuing analysis of buffered CSMA/CD protocols // IEEE Trans/ Communications. -1986. N 9. Р/ 898-905.

77. Bauerman S. L., Coyle E. J. The delay characteristics of CSMA/CD networks // IEEE Trans/ Communications. 1988. - N 5. - P. 553 - 563.

78. Потемкин В. Г. Система инженерных и научных расчетов MATLAB 5.x: В 2-х томах. Москва: ДИАЛОГ-МИФИ, 2000 г. 730с.- 160

79. Цыбаков B.C., Фаингольд В.Б., Федорцов С.П. Устойчивый и простой в реализации алгоритм СМД для локальных сетей // Проблемы передачи информации, 1990, т. 26, №2, С 75 — 86.

80. Нейман В.И. Самоподобные процессы и их применение в телетрафике // Труды международной Академии Связи , 1999, №1, С 11-15.

81. Лебедев В.А. Случайные процессы в электрических и механических системах. Москва: Государственное издательство физико-математической литературы, 1958г. 175 с.

82. Информационные технологии на железнодорожном транспорте / Э.К. Лецкий, В.И. Понкратов, В.В. Яковлев Э.С. Поддавашкин: Учебник для Вузов железнодорожного транспорта Москва: УМК МПС России, 2000г. - 680с.

83. Molle M., Kalkunte M., Kadambi J. Как "разогнать" протокол CSMA/CD до гигабитных скоростей?: Computer Weekly, №2, 1998, -С 13 15.

84. Паршин К.А. Анализ среднего времени разрешения конфликтной ситуации в ЛВС со множественным доступом, реализующих механизм МПБС // Современные информационные технологии, электронные системы и приборы. Екатеринбург: УРГАПС, 2001. -вып. 21.- С. 140- 149.

85. Уолренд Дж. Телекоммуникационные и компьютерные сети. Вводный курс: Пер. с англ. Москва: Постмаркет, 2001. - 476 с.162