Проблемы передачи данных через сети

Сегодня большинство маршрутизаторов не способно эффективно обрабатывать потоки, создаваемые Ethernet 1Гбит/с. Может показаться странным, сетевые карты на эту скорость существуют относительно давно, а только самые дорогие модели маршрутизаторов способны нормально работать с такими потоками. Здесь предполагается, что маршрутизатор имеет 2 или более гигабитных и несколько 100Мбит/c-каналов. Для решения задачи маршрутизации такой прибор должен для каждого пакета просмотреть таблицу маршрутизации, принять решение, на какой из выходов переадресовать пакет, и реализовать это переключение и все это за время менее 0,5нсек. За это время сигнал по обычной проводной линии успеет распространиться лишь на 10 см!.

Любой транзистор или тем более полупроводниковый ключ имеет сравнимую с этим временем задержку передачи сигнала. Как же тогда достигается такое быстродействие?

Проблема решается с помощью изощренной системе конвейеров (pipelining). Пакет проходит через эту систему, из него выделяется адрес места назначения, этот адрес сравнивается сразу с большим числом кодов из маршрутной таблицы. По результатам сравнения принимается решение относительно следующего шага. Когда пакет достигает конечной точки своего пути в маршрутизаторе, нужный ключ в требуемом направлении уже открыт. При этом конец пакета может еще не прийти на вход маршрутизатора. Приведенное выше описание алгоритма конвейерной обработки является достаточно упрощенным, так как реально там оказывается задействовано много таких конвейеров, особенно если требуется гарантированное качество обслуживания. На практике это достаточно дорогостоящее устройство. По этой причине не удивляйтесь, что стоимость маршрутизатора, способного работать с загрузками 1 Гбит/с (тем более 10 Гбит/с) по нескольким каналам, окажется весьма высокой.

Во весь рост эта проблема встала уже перед разработчиками магистральных многоканальных (до 1000 и более) переключателей сетей АТМ. Там, хотя тактовая скорость всего 150 Мбит/c, система должна принимать решение за время меньше одной наносекунды, так как ячейки могут приходить через все входы одновременно, поднимая загрузку центрального коммутатора в 1000 и более раз. Можете себе представить масштаб проблемы для 1000-канальных ATM-коммутаторов, работающих при рабочих частотах 622 Мбит/с?

Не менее простые задачи приходится решать, когда пакет из гигабитного канала направляется в канал, рассчитанный на 100 Мбит/c. Если такой пакет один, то это не так страшно, он сначала весь записывается в буфер, а затем ретранслируется через 100 мегабитный канал. Здесь имеет место полная аналогия с переходом 100 Мбит/с -> 10 Мбит/с. Понятно, что в случае потока таких пакетов буфер, каким бы большим он ни был, рано или поздно будет переполнен, а после переполнения буфера будет теряться 9 из 10 пакетов. Проблема улаживается с помощью окна перегрузки в случае протокола TCP или с помощью посылки отправителю соответствующих уведомлений ICMP в остальных вариантах протоколов из стека TCP/IP. Последнее решение не представляется уж слишком изящным, ведь ICMP-пакеты только увеличивают загрузку канала, но главное - они могут просто не дойти до отправителя из-за того, что канал перегружен. Я уже не говорю, что в случае видеоконференций, такой метод подавления потерь из-за перегрузки вообще не пригоден, ведь для получения нормального изображения и звука нужна постоянная и вполне определенная скорость передачи. Следует также учитывать задержку на пути отправитель-получатель и обратно, и все это время высокий процент потерь будет сохраняться. Именно это стало причиной введения кадров PAUSE в логику работы GE и 10GE локальных сетей.

Весьма важной темой при построении сетей является оптимизация их топологии. Эта проблема решается марштутизацией пакетов или потоков. В одних сетях выбор маршрута обмена определяется на фазе формирования виртуального соединения (X.25, ISDN, ATM, Frame Relay и т.д.), в других, например в Интернет (TCP/IP), маршрут выбирается динамически и может быть изменен в ходе сессии, если текущий путь окажется недоступен или, если откроется возможность движения по более короткому пути.

Дата добавления: 2015-07-26