Стандартная топология и разделяемая среда

Основная цель, которую ставили перед собой разработчики первых локальных сетей во второй половине 70-х годов, заключалась в нахождении простого и дешевого решения для объединения в вычислительную сеть нескольких десятков компьютеров, находящихся в пределах одного здания. Решение должно было быть недорогим, поскольку компьютеры, объединявшиеся в сеть, были недороги — появившиеся и быстро распространявшиеся тогда мини-компьютеры стоимостью в 10 000-20 000 долларов. Количество их в одной организации было небольшим, поэтому предел в несколько десятков компьютеров пред­ставлялся вполне достаточным для практически любой локальной сети. Задача связи ло­кальных сетей в глобальные не была первоочередной, поэтому практически все технологии локальных сетей ее игнорировали.

Для упрощения и, соответственно, удешевления аппаратных и программных решений разра­ботчики первые локальных сетей остановились на совместном использовании общей среды передачи данных.

Этот метод связи компьютеров впервые был опробован при создании радиосети ALOHA Гавайского университета в начале 70-х под руководством Нормана Абрамсона (Norman Abramson). Радиоканал определенного диапазона частот естественным образом является общей средой для всех передатчиков, использующих частоты этого диапазона для коди­рования данных. Сеть ALOHА работала по методу случайного доступа, когда каждый узел мог начать передачу пакета в любой момент времени. Если после этого он не дожидался подтверждения приема в течение определенного тайм-аута, он посылал этот пакет снова. Общим был радиоканал с несущей частотой 400 МГц и полосой 40 кГц, что обеспечивало передачу данных со скоростью 9600 бит/с.

Немного позже Роберт Меткалф (Robert Metcalfe) повторил идею разделяемой среды уже для проводного варианта технологии LAN. Непрерывный сегмент коаксиального кабеля стал аналогом общей радиосреды. Все компьютеры присоединялись к этому сегменту ка­беля по схеме монтажного ИЛИ, поэтому при передаче сигналов одним из передатчиков все приемники получали один и тот же сигнал, как и при использовании радиоволн. На рис. 12.1 представлено начало служебной записки Роберта Меткалфа, написанной 22 мая 1973 года, с наброском разделяемой среды на коаксиальном кабеле, где эта среда названа «а cable-tree ether», что можно приблизительно перевести как «древовидный кабельный эфир».

В технологиях Token Ring и FDDI тот факт, что компьютеры используют разделяемую среду, не так очевиден, как в случае Ethernet. Физическая топология этих сетей — кольцо, каждый узел соединяется кабелем с двумя соседними узлами (рис. 12.2). Однако эти от­резки кабеля также являются разделяемыми, так как в каждый момент времени только один компьютер может задействовать кольцо для передачи своих пакетов.

Простые стандартные топологии физических связей (звезда у коаксиального кабеля Ethernet и кольцо у Token Ring и FDDI) обеспечивают простоту разделения кабельной среды.

Рис. 12.1. Рисунок Роберта Меткалфа с иллюстрацией идеи эмуляции разделяемого радиоэфира с помощью коаксиального кабеля

 

Рис. 12.2. Разделяемая среда в кольцевых топологиях

 

Использование разделяемых сред позволяет упростить логику работы узлов сети. Дей­ствительно, поскольку в каждый момент времени выполняется только одна передача, отпадает необходимость в буферизации кадров в транзитных узлах и, как, следствие, в са­мих транзитных узлах. Соответственно, отпадает необходимость в сложных процедурах управления потоком и борьбы с перегрузками.

Основной недостаток разделяемой среды — плохая масштабируемость. Этот недостаток является принципиальным, так как независимо от метода доступа к среде ее пропускная способность делится между всеми узлами сети. Здесь применимо положение теории очередей, которое мы изучали в главе 7: как только коэффициент использования общей среды превышает определенный порог, очереди к среде начинают расти нелинейно, и сеть становится практически неработоспособной. Значение порога зависит от метода доступа. Так, в сетях ALOHA это значение является крайне низким — всего около 18 %, в сетях Ethernet — около 30 %, а в сетях Token Ring и FDDI оно возросло до 60-70 %.

Локальные сети, являясь пакетными сетями, используют принцип временного мульти­плексирования, то есть разделяют передающую среду во времени. Алгоритм управления доступом к среде является одной из важнейших характеристик любой технологии LAN, в значительно большей степени определяющей ее облик, чем метод кодирования сигналов или формат кадра. В технологии Ethernet в качестве алгоритма разделения среды приме­няется метод случайного доступа. И хотя его трудно назвать совершенным — при росте нагрузки полезная пропускная способность сети резко падает — он благодаря своей про­стоте стал основой успеха технологии Ethernet. Технологии Token Ring и FDDI используют метод маркерного доступа, основанный на передаче от узла к узлу особого кадра — маркера (токена) доступа. При этом только узел, владеющий маркером доступа, имеет право досту­па к разделяемому кольцу. Более детерминированный характер доступа технологий Token Ring и FDDI предопределил более эффективное использование разделяемой среды, чем у технологии Ethernet, но одновременно и усложнил оборудование.

Появление мультимедийных приложений с чувствительным к задержкам трафиком при­вело к попыткам создания метода доступа, приоритезирующего некоторым образом такой трафик и обеспечивающего для него необходимые характеристики QoS. Результатом этих попыток стало создание технологии 100VG-AnyLAN, для которой был характерен доста­точно сложный метод доступа к разделяемой среде. Однако эта технология была создана слишком поздно — в середине 90-х годов, когда преимущества и доступность коммутируе­мых локальных сетей «отменили» сам принцип разделения среды (в проводных сетях).

Отказ от разделяемой среды привел к исчезновению такого важного компонента техноло­гии локальных сетей как метод доступа. В принципе коммутатор локальной сети работает так же, как и обобщенный коммутатор сети с коммутацией пакетов, рассмотренный в гла­ве 2. Поэтому с распространением коммутаторов стали исчезать различия между техноло­гиями локальных сетей, так как в сети, где все связи между узлами являются индивидуаль­ными, и коммутируемая версия Ethernet, и коммутируемая версия Token Ring работают весьма схоже, различаются только форматы кадров этих технологий. Это обстоятельство, возможно, и имел в виду Роберт Меткалф, когда говорил об удачливости Ethernet — работа коммутируемых локальных сетей Etherhet существенно отличается от работы Etherhet на разделяемой среде, так что ее можно считать новой технологией со старым названием. Хотя, с другой стороны, формат кадра Ethernet сохранился, так что это дает формальный (хотя и несколько условный) повод считать ее той же самой технологией.