Реклама

Наш канал:

Таненбаум Э.- Архитектура компьютера. стр.501

Величину времени запаздывания определяют несколько факторов, и это время разное для технологий коммутации каналов, коммутации с сохранением и продвижением, виртуальной сквозной маршрутизации. В случае коммутации каналов время запаздывания составляет сумму времени установки соединения и времени передачи. Для установки соединения высылается пробный пакет, позволяющий зарезервировать необходимые ресурсы, обратно возвращается сообщение с отчетом. После этого можно компонововать пакет данных. Когда пакет готов, биты можно передавать на полной скорости, поэтому если общее время установки соединения составляет TS} размер пакета равен р бит, а пропускная способность — Ъ бит/с, время запаздывания в одну сторону составляет Ts + p/b.

Если схема дуплексная, и для ответа установки соединения не требуется, минимальное время запаздывания при передаче пакета размером в р бит и получения ответа размером в р бит составляет Т8 + 2р/Ь секунд.

При коммутации пакетов посылать получателю пробный пакет заранее не нужно, но все равно требуется некоторое время Та на компоновку пакета. Здесь время передачи в одну сторону составляет Та + р/Ь} но за этот период пакет доходит только до первого коммутатора. При прохождении через сам коммутатор получается некоторая задержка, затем происходит переход к следующему коммутатору и т. д. Время Тд состоит из времени обработки и задержки в очереди (когда нужно ждать, пока освободится выходной порт). Если имеется п коммутаторов, то общее время запаздывания в одну сторону составляет Та + п(р/Ь + Тл) + + р/Ь, где последнее слагаемое отражает факт передачи пакета от последнего коммутатора к получателю.

Время запаздывания в одну сторону для виртуальной сквозной маршрутизации в лучшем случае приближается к значению Та + р/Ь, поскольку здесь нет пробных пакетов для установки соединения и нет задержки, обусловленной промежуточным хранением. По существу, это — время компоновки пакета плюс время передачи битов. Следовало бы еще прибавить задержку на распространение сигнала, но она во всех случаях невелика.

Следующая аппаратная метрика — пропускная способность. Многие параллельные программы, особенно в естественных науках, ориентированы на перемещение огромных объемов данных, поэтому число байтов, которое система способна передавать в секунду, является очень важным показателем производительности. Существует несколько метрик пропускной способности. Одну из них — пропускную способность сечения — мы уже рассмотрели (см. подраздел «Коммуникационные сети» в разделе «Мультикомпьютеры»). Другая метрика — совокупная пропускная способность — вычисляется путем суммирования пропускной способности всех линий связи. Это число показывает максимальное количество битов, которое можно передать единовременно. Еще одна важная метрика — средняя пропускная способность каждого процессора. Если каждый процессор способен производить данные только со скоростью 1 Мбайт/с, то от сети с пропускной способностью сечения в 100 Гбайт/с проку мало. Скорость взаимодействия в этом случае ограничивается скоростными возможностями каждого процессора.