
- •Конспект лекций
- •6.050903 “Телекомуникации”
- •1. Эволюция компьютерных систем и сетей
- •1.1. Мультипрограммирование
- •1.2.Многотерминальные системы – прообраз сети
- •1.3.Первые сети – глобальные
- •1.4. Мини-компьютеры – предвестники локальных сетей
- •1.5. Появление стандартных технологий локальных сетей
- •2. Основные проблемы построения компьютерных сетей
- •2.1. Связь компьютера с периферийными устройствами
- •2.2. Связь двух компьютеров
- •2.3. Клиент, редиректор и сервер
- •3. Топология физических связей
- •3.1. Типы конфигураций связи компьютеров
- •4. Адресация узлов сети
- •5. Коммутация
- •5.1.Определение информационных потоков
- •5.2.Маршрутизация
- •5.3.Продвижение данных
- •5.4.Мультиплексирование и демультиплексирование
- •5.5. Разделяемая среда передачи данных
- •5.6. Типы коммутации
- •6. Декомпозиция задач сетевого взаимодействия
- •6.1. Многоуровневый подход
- •6.2. Протокол. Интерфейс. Стек протоколов
- •7. Модель взаимодействия открытых систем - osi
- •7.1. Общая характеристика модели osi
- •7.2. Уровни модели osi
- •8. Структура стандартов ieee
- •9. Протокол llc
- •9.1. Три типа процедур уровня llc
- •9.2. Структура кадров llc
- •10. Технология ethernet
- •10.1. Адресация в сетях Ethernet
- •00-E0-14-00-00-00
- •01-00-0C-cc-cc-cc
- •10.2. Метод доступа csma/cd
- •10.3. Форматы кадров технологии Ethernet
- •10.4. Спецификации физической среды Ethernet
- •10.5. Методика расчета конфигурации сети Ethernet
- •11.Технология 100vg-AnyLan
- •11.1. Общая характеристика технологии 100vg-AnyLan
- •11.2. Структура сети 100vg-AnyLan
- •11.3. Стек протоколов технологии 100vg-AnyLan
- •11.4. Функции уровня mac
- •11.5. Функции уровня pmi
- •11.6. Функции уровня pmd
- •12. Технология fast ehternet
- •12.1. Создание стандарта Fast Ethernet
- •12.2. Структура физического уровня и его связь с mac-подуровнем
- •12.3. Физический уровень 100Base-fx - многомодовое оптоволокно
- •12.4. Физический уровень 100Base-tх - двухпарная витая пара
- •12.5.Физический уровень 100Base-t4 - четырехпарная витая пара
- •12.6. Правила построения сегментов Fast Ethernet при использовании повторителей класса I и класса II
- •13. Технология gigabite ehternet
- •13.1. Хронология разработки стандарта
- •13.2. Архитектура стандарта Gigabit Ethernet
- •13.3. Интерфейс 1000Base-X
- •13.4. Интерфейс 1000Base-t
- •13.5. Уровень mac
- •14. Беспроводные локальные сети (Wi-Fi)
- •14.1. Стек протоколов ieee 802.11
- •Технология уширения спектра
- •Скорость 1 Мбит/с
- •Скорость 2 Мбит/с
- •Cck-последовательности
- •Двоичное пакетное сверточное кодирование pbcc
- •Ортогональное частотное разделение каналов с мультиплексированием
- •14.2.Топологии локальных сетей стандарта 802.11
- •15. Структуризация локальных сетей
- •15.1. Причины структуризации локальных сетей
- •15.2. Физическая структуризация локальной сети
- •15.3.Логическая структуризация сети на разделяемой среде
- •15.4. Алгоритм прозрачного моста ieee 802.1d
- •15.5. Топологические ограничения коммутаторов в локальных сетях
- •16. Дуплексные протоколы локальных сетей
- •16.1. Изменения в работе мас-уровня в дуплексном режиме
- •16.2.Борьба с перегрузками
- •17. Виртуальные локальные сети
- •17.1. Назначение виртуальных сетей
- •17.2. Создание виртуальных сетей на базе одного коммутатора
- •17.3. Создание виртуальных сетей на базе нескольких коммутаторов
- •18. Основные задачи оптимизации сетей передачи данных
- •18.1. Критерии эффективности работы сети
- •18.2. Показатели надежности и отказоустойчивости
- •19. Параметры оптимизации транспортной подсистемы
- •19.1. Влияние на производительность сети типа коммуникационного протокола и его параметров
- •19.2. Влияние на производительность алгоритма доступа к разделяемой среде и коэффициента использования
- •19.3. Влияние размера кадра и пакета на производительность сети
- •19.4. Назначение максимального размера кадра в гетерогенной сети
- •19.5. Время жизни пакета
- •19.6. Параметры квитирования
- •19.7. Сравнение сетевых технологий по производительности: Ethernet, TokenRing, fddi, 100vg-AnyLan, FastEthernet, atm
- •19.8. Сравнение протоколов ip, ipx и NetBios по производительности
- •19.9. Влияние широковещательного служебного трафика на производительность сети
- •19.9.1. Назначение широковещательного трафика
- •19.9.2. Поддержка широковещательного трафика на канальном уровне
- •19.9.3. Широковещательный шторм
- •19.9.4. Поддержка широковещательного трафика на сетевом уровне
- •19.9.5. Виды широковещательного трафика
- •6.050903 “Телекомуникации”
19.2. Влияние на производительность алгоритма доступа к разделяемой среде и коэффициента использования
Время доступа к среде определяется как логикой самого протокола, так и степенью загруженности сети. В локальных сетях пока доминируют разделяемые среды передачи данных, требующие выполнения определенной процедуры для получения права передачи кадра. В протоколах Ethernet и FastEthernet используется алгоритм случайного доступа с обнаружением коллизий CSMA/CD, а в протоколах TokenRing и FDDI - алгоритм, основанный на детерминированной передаче токена доступа. Новый стандарт 100VG-AnyLAN использует алгоритм доступа Demand Priority, при котором решение о предоставлении доступа принимается центральным элементом - концентратором.
Время доступа к среде складывается из номинального времени доступа и времени ожидания доступа. Номинальное время доступа определяется как время доступа к незагруженной среде, когда узел не конкурирует с другими узлами. Номинальное время доступа к незанятой среде протоколов TokenRing и FDDI в 5 - 10 раз превышает соответствующее время протокола Ethernet, так как в незанятой сети Ethernet станция практически мгновенно получает доступ, а в сети TokenRing она должна дождаться прихода маркера доступа.
Другая составляющая времени доступа к среде - время ожидания - зависит от задержек, возникающих из-за разделения передающей среды между несколькими одновременно работающими станциями. Время ожидания зависит как от алгоритма доступа, так и от степени загруженности среды, причем зависимость времени ожидания от степени загрузки (коэффициента использования) сети для большинства протоколов носит экспоненциальный характер.
Наиболее чувствителен к загруженности среды метод доступа протокола Ethernet, для которого резкий рост времени ожидания начинается уже при величинах коэффициента использования в 30% - 50%. Поэтому для нормальной работы сети сегменты Ethernet не рекомендуется нагружать свыше 30% (рис. 2.2). Даже если среднее значение коэффициента использования находится в норме, но имеются пиковые значения, превышающие 60%, то это является свидетельством того, что сеть работает ненормально и требует проведения дополнительных исследований.
Рисунок 19.2. Характеристики пропускной способности сети Ethernet
Сети Token Ring и FDDI можно эксплуатировать и при больших значениях коэффициента использования - до 60%, а иногда и до 80%. Компания Hewlett-Packard, продвигающая на рынок технологию 100VG-AnyLAN, считает, что эти сети могут нормально работать и при загрузке в 95%.
На рисунке 19.2 помещены графики зависимости среднего времени ожидания доступа к среде для протоколов Ethernet и TokenRing от коэффициента использования сети. Графики показывают, что при близком общем характере зависимости резкое возрастание времени ожидания наступает в сетях Ethernet гораздо раньше, чем в сетях TokenRing.
Рисунок 19.3. Сравнение задержек доступа к среде в сетях Ethernet и TokenRing
19.3. Влияние размера кадра и пакета на производительность сети
Размер пакета может существенным образом повлиять на эффективную пропускную способность протокола, а значит и на производительность сети. Выясним на примере, как изменится эффективная пропускная способность протокола Ethernet, если вместо кадров минимальной длины при обмене данными будут использоваться кадры максимальной длины с полем данных в 1500 байт, как это определено в стандарте.
Общая длина кадра вместе с преамбулой, заголовком и контрольной суммой составит в этом случае 8+14+1500+4 = 1526 байт или 12208 бит. Время передачи такого кадра составит 1220,8 мкс, а период повторения кадров – 1220,8 +9,6 = 1230,4 мкс.
Эффективная пропускная способность при этом равна
(1500 х 8)/1230,4 = 9,75 Мб/c.
Полученный результат говорит о том, что при увеличении размера пакета эффективная пропускная способность протокола Ethernet существенно, почти в 2 раза, увеличилась - с 5,48 Мбит/с до 9,75 Мбит/с (рис. 19.1). Аналогичный рост характерен для всех протоколов и это говорит о том, что размер пакета - один из тех параметров, которые в наибольшей степени влияют на производительность сети.
Размер пакета конкретного протокола обычно ограничен максимальным значением поля данных (Maximum Transfer Unit, MTU), определенным в стандарте на протокол.
Протоколы локальных сетей имеют следующие значения MTU:
Ethernet, Fast Ethernet - 1500 байт;
Token Ring 16 - 16 Kбайт (обычно по умолчанию устанавливается значение 4Kбайт, но его можно увеличить);
FDDI - 4Kбайта;
100VG-AnyLAN - 1500 байт при использовании кадров Ethernet и 16K при использовании кадров TokenRing;
ATM - 48 байт.
Протоколы верхних уровней, начиная с сетевого, инкапсулируют свои пакеты в кадры протоколов канального уровня, поэтому ограничения, существующие на канальном уровне, являются общими ограничениями максимального размера пакета для протоколов всех уровней.
Необходимо отметить, что повышение размера кадра увеличивает пропускную способность сети только в том случае, когда данные в сети редко искажаются или теряются, то есть при устойчивой, надежной работе сети. В противном случае увеличение размера пакета может привести не к увеличению, а к снижению пропускной способности, так как сеть будет повторно передавать большие порции информации. Для каждого уровня искажений данных можно подобрать рациональный размер пакета, для которого пропускная способность сети будет максимальной.
Максимальный размер пакета только создает предпосылки для повышения пропускной способности, так как в конечном счете от приложений зависит, будет ли использована данная максимальная величина поля данных или нет. Если, например, приложение ведет работы с базой данных и пересылает на сервер SQL-запросы, получая в ответ по одной короткой записи, то максимальный размер поля данных в 4 или 16 Кбайт никак не поможет повысить пропускную способность сети. При обращении же приложения к файловому серверу для пересылки мультимедийного файла размером в несколько мегабайт наличие возможности пересылать файл частями по 16 Кбайт безусловно повысит пропускную способность сети по сравнению с вариантом пересылки файла частями по 1500 байт.
Настройка размера пересылаемых порций данных обычно происходит на транспортном уровне стека протоколов и, возможно, на прикладном, если разработчик приложения предусмотрел такую возможность.
Работа с пакетами больших размеров повышает производительность сети не только за счет уменьшения накладных расходов на служебную информацию заголовка. При использовании больших пакетов повышается производительность коммуникационного оборудования, работающего с кадрами и пакетами, то есть мостов, коммутаторов и маршрутизаторов. Это происходит из за того, что при передаче одного и того же объема информации число используемых больших пакетов существенно меньше, чем число маленьких, а так как коммуникационное оборудование тратит определенное время на обработку каждого пакета, то и временные потери продвижения пакетов мостами, коммутаторами и маршрутизаторами при использовании больших пакетов будут меньше.