Задача дипломного проекта 13

4.4.3.3. Коммутация Store-and-Forward

Метод коммутации SAF (Store And Forward — накопление и ретранс­ляция) сильно отличается от обоих рассмотренных. Коммутаторы Store-and-Forward больше похожи на традиционный мост: они ретранслируют кадр в полном объеме, предварительно поместив его в буфер.

Такой подход решает все проблемы рассмотренных ранее методов комму­тации, поскольку карлики и ошибочные кадры никогда не ретранслиру­ются. Коммутаторы SAF имеют еще одно большое преимущество: перегрузить их не так легко, как рассмотренные коммутаторы, потому что кадры буферизуются.
Недостаток данного метода по сравнению с рассмотренными состоит в намного большем времени ретрансляции, которое обычно пропорционально размеру кадра, однако иногда может значительно превышать время передачи кадра максимально допустимого размера, равное 12144 ВТ. Перед ретранс­ляцией кадр должен быть помещен в буфер, что требует времени. Более старые коммутаторы SAF отличаются значительным временем ожидания ретрансляции, одинаковым для всех пакетов. В большинстве же современных коммутаторов время принятия решения на ретрансляцию или фильтрацию не зависит от размера кадра. Как отмечайтесь ранее, фактор времени ожида­ния ретрансляции в коммутаторе обычно не ограничивает производитель­ности сети.
По сравнению с коммутаторами ICT коммутаторы SAF обычно имеют больший объем буферного пространства для помещения кадров. Причем чем объемнее буфер, тем лучше коммутатор справляется с перегрузкой. Обратная сторона медали: большее буферное пространство стоит больших денег.
При проектировании коммутаторов разработчик должен выбрать место размещения буферной памяти. Вообще то буферная память либо располага­ется во входных или выходных портах, либо является общей для всех портов.
Размещение буферной памяти во входных портах предполагает, что кадры будут буферизоваться там, где они появляются. Кадр не будет убран из входного буфера до тех пор, пока коммутатор не примет решения о его ретрансляции или фильтрации. Входная буферизация очень эффективна и является одним из самых интересных решений при проектировании комму­таторов.
Размещение буферной памяти в выходных портах предполагает, что кадры будут буферизоваться перед ретрансляцией через выходной порт. В этом случае в выходной буфер помещаются только те кадры, которые нуждаются в ретрансляции. Коммутаторы с выходными буферами фильт­руют кадры до того, как помещать их туда. Чтобы дать коммутатору время проверить кадр и принять решение о ретрансляции или фильтрации, необ­ходимо дополнительное количество входных буферов.
Некоторые коммутаторы имеют одно большое буферное пространство, используемое всеми портами. Это очень похоже на применение обычного моста: кадры помещаются в общий буфер, а коммутатор принимает решение о ретрансляции или фильтрации. Если кадр нужно отфильтровать, то буфер освобождается для нового кадра: если кадр необходимо ретрансли­ровать. то он передается на соответствующий выходной порт. существенное различие между коммутатором с общей буферной памятью и мостом состоит в том, что поток кадров в первом случае контролирует не централь­ный процессор, а микросхема ASIC, а общая полоса пропускания между совместной памятью и портами чрезвычайно велика.
Описанные методы буферизации кадров часто применяются в различных комбинациях. Разработчики весьма изобретательно изыскивают способы эффективного использования всех трех методов. Целью проектирования является минимизировать требуемое количество памяти, эффективно ее использовать и максимизировать возможности коммутатора по борьбе с перегрузкой. В сети с коммутаторами, схема которой представлена на рис. 4.19., используется четырехпортовый коммутатор с общей памятью.

Рис. 4.19. Схема сети со многими получателями.

Если узел А передает два кадра (один для узла С, а другой для узла G), то они оба окажутся в общей памяти коммутатора. Тем не менее первый пакет нельзя немедленно направить в сегмент 2 (для узла С), потому что сегмент 2 занят передачей данных между узлами С и D, и порт 2 должен ожидать конца передачи. Это обстоятельство не мешает передать второй кадр от узла А сегменту 4 для узла G, даже несмотря на то, что он получен коммутатором позже первого.
Коммутатор не обязан поддерживать принцип FIFO для всех кадров, но он должен убедиться, что кадры, передаваемые между двумя узлами, покидают его в порядке поступления. Коммутаторы может пропустить кадр 2 раньше кадра 1 (рис. 4.19.), потому что они направлены разным узлам. Если третий кадр передается от узла А узлу С, то коммутатор должен обеспечить его ретрансляцию после передачи кадра 1.