Стандартная топология и разделяемая среда Лекция 1 МДК 01.02. Организация, принципы построения и функционирования компьютерных сетей Первый этап – разделяемая среда
• Сегодня технологии локальных сетей на разделяемой среде применяются
только в среде беспроводных локальных сетей. Между тем в проводных локальных сетях уже довольно давно, с середины 90-х годов, разделяемая среда не используется из-за плохой масштабируемости такого подхода. • Совместно используемый несколькими интерфейсами физический канал называют разделяемым. • И хотя в стандартах единственной выжившей технологии локальных проводных сетей – Ethernet – вариант работы на разделяемой среде все еще описан, он разрешен к применению только для низко- и среднескоростных версий Ethernet, но не для скоростей 10 Гбит/с и выше. • Тем не менее понимание принципов, основных идей и характеристик Ethernet и других технологий на разделяемой проводной среде помогает понять особенности техники применения разделяемой среды, что полезно при разработке новых технологий беспроводных сетей, где эта техника является естественной. • Кроме того, знания истории развития Ethernet помогает лучше понять некоторые ее характеристики, такие, например, как размер и формат кадра Ethernet, сохранившиеся и в современных коммутируемых версиях Ethernet, поскольку они были выбраны с учетом их надежной работы на разделяемой среде. Стандартная топология и разделяемая среда • Основная цель, которую ставили перед собой разработчики первых локальных сетей во второй половине 70-х годов, заключалась в нахождении простого и дешевого решения для объединения в вычислительную сеть нескольких десятков компьютеров, находящихся в пределах одного здания. • Для упрощения и, соответственно, удешевления аппаратных и программных решений разработчики первых локальных сетей остановились на совместном использовании общей разделяемой среды передачи данных. • Разделяемость среды означает, что все узлы сети пользуются ею, но по очереди, и в любой момент времени по ней передается кадр только одного узла. • Этот метод связи компьютеров впервые был опробован при создании радиосети ALOHA Гавайского университета в начале 70-х под руководством Нормана Абрамсона. • Радиоканал определенного диапазона частот естественным образом является общей средой для всех передатчиков, использующих частоты этого диапазона для кодирования данных. • Сеть ALOHA работала по методу случайного доступа, когда каждый узел мог начать передачу пакета в любой момент времени. Если после этого узел не дожидался подтверждения приема в течение определенного тайм-аута, то он посылал этот пакет снова. • Общим был радиоканал с несущей частотой 400 МГц и полосой 40 кГц, что обеспечивало передачу данных со скоростью 9600 бит/с. • Немного позже Роберт Меткалф, работая в компании Xerox, повторно реализовал идею разделяемой среды уже для проводного варианта технологии LAN. Непрерывный сегмент коаксиального кабеля стал аналогом общей радиосреды. Все компьютеры присоединялись к этому сегменту кабеля по схеме монтажного ИЛИ, поэтому при передаче сигналов одним из передатчиков все приемники получали один и тот же сигнал, как и при использовании радиоволн. • На рис. 1 – начало служебной записки Роберта Меткалфа от 22 мая 1973 года, с наброском разделяемой среды на коаксиальном кабеле, где эта среда названа «а cable-tree ether», что можно приблизительно перевести как «древовидный кабельный эфир». Рис. 1 – Рисунок Роберта Меткалфа с иллюстрацией идеи эмуляции разделяемого радиоэфира при помощи коаксиального кабеля • В технологиях Token Ring и FDDI тот факт, что компьютеры используют разделяемую среду, не так очевиден, как в случае Ethernet. Физическая топология этих сетей – кольцо: каждый узел соединяется кабелем с двумя соседними узлами (рис. 2). • Однако и эти отрезки кабеля являются разделяемыми, так как в каждый момент времени только один компьютер может использовать кольцо для передачи своих пакетов, а именно – тот, у которого в данный момент находится специальный кадр, называемый токеном или маркером. Рис. 1 – Разделяемая среда в кольцевых топологиях • Простые стандартные топологии физических связей (звезда у коаксиального кабеля Ethernet и кольцо у Token Ring и FDDI) обеспечивают простоту разделения кабельной среды. • Использование разделяемых сред позволяет упростить логику работы узлов сети. Поскольку в каждый момент времени выполняется только одна передача, отпадает необходимость в буферизации кадров в транзитных узлах и, как следствие, в самих • транзитных узлах. Соответственно отпадает и необходимость в сложных процедурах управления потоком как борьбы с перегрузками. • Основной недостаток разделяемой среды – плохая масштабируемость. Этот недостаток является принципиальным, поскольку, независимо от метода доступа к среде, ее пропускная способность делится между всеми узлами сети. • Здесь применимо положение теории очередей: как только коэффициент использования общей среды превышает определенный порог, очереди к среде начинают расти нелинейно, и сеть становится практически неработоспособной. Значение порога зависит от метода доступа. Так, в сетях ALOHA это значение является крайне низким – всего около 18 %, в сетях Ethernet – около 30 %, а в сетях Token Ring и FDDI оно возросло до 60-70 %. • Локальные сети, являясь пакетными сетями, используют принцип TDM, но, в отличие от первичных сетей, это – асинхронная версия TDM. • Временное мультиплексирование (англ. Time Division Multiplexing, TDM) – технология аналогового или цифрового мультиплексирования, в котором несколько сигналов или битовых потоков передаются одновременно как подканалы в одном коммуникационном канале. • Передача данных в таком канале разделена на временные интервалы (таймслоты) фиксированной длины, отдельные для каждого канала. • Например: некоторый блок данных или подканал 1 передается в течение временного интервала 1, подканал 2 во временной интервал 2 и т. д. Один фрейм TDM состоит из одного временного интервала, выделенного одному определенному подканалу. После передачи фрейма последнего из подканалов происходит передача фрейма первого подканала и т. д. по порядку. • Синхронный TDM тратит неиспользуемое пространство в канале, следовательно, он не обеспечивает эффективное использование полной пропускной способности канала. • Это привело к асинхронному TDM. Здесь асинхронный означает гибкий, а не фиксированный. В асинхронном TDM несколько низкоскоростных входных линий мультиплексируются в одну высокоскоростную линию. В асинхронном TDM количество временных интервалов в кадре меньше количества строк данных. • Напротив, в синхронном TDM количество слотов должно быть равно количеству строк данных. Вот почему это позволяет избежать потери пропускной способности канала. • Алгоритм управления доступом к среде является одной из важнейших характеристик любой технологии LAN на разделяемой среде, в значительно большей степени определяя ее облик, чем метод кодирования сигналов или формат кадра. В технологии Ethernet в качестве алгоритма разделения среды применяется метод случайного доступа. • И хотя его трудно назвать совершенным – при росте нагрузки полезная пропускная способность сети резко падает, – он, благодаря своей простоте, стал основой успеха технологии Ethernet в 1980-е годы. Технологии Token Ring и FDDI используют метод маркерного доступа, основанный на передаче от узла к узлу особого кадра – маркера (токена) доступа. При этом только узел, владеющий маркером доступа, имеет право доступа к разделяемому кольцу. • Более детерминированный характер доступа технологий Token Ring и FDDI предопределил более эффективное использование разделяемой среды, чем у технологии Ethernet, но одновременно и усложнил оборудование. Чтобы описать особенности алгоритма доступа к среде технологии Ethernet, нужно сначала познакомиться с некоторыми базовыми характеристиками этой технологии – такими как разбиение ее функций на уровни, способ • адресации и формат кадра.