Алгоритмы коммутации сравнительно просты и в основном одинаковы
для большинства протоколов маршрутизации. В большинстве случаев главная
вычислительная машина определяет необходимость отправки пакета в другую
главную вычислительную машину. Получив определенным способом адрес
роутера, главная вычислительная машина-источник отправляет пакет,
адресованный специально в физический адрес роутера (уровень МАС),
однако с адресом протокола (сетевой уровень) главной вычислительной
машины пункта назначения.
После проверки адреса протокола пункта назначения пакета
роутер определяет, знает он или нет, как передать этот пакет к
следующему роутеру. Во втором случае (когда роутер не знает, как
переслать пакет) пакет, как правило, игнорируется. В первом случае
роутер отсылает пакет к следующей роутеру путем замены физического
адреса пункта назначения на физический адрес следующего роутера и
последующей передачи пакета.
Следующая пересылка может быть или не быть главной
вычислительной машиной окончательного пункта назначения. Если нет,то
следующей пересылкой, как правило, является другой роутер, который
выполняет такой же процесс принятия решения о коммутации. По мере того,
как пакет продвигается через об'единенную сеть, его физический адрес
меняется, однако адрес протокола остается неизменным.
В изложенном выше описании рассмотрена коммутация между источником и
системой конечного пункта назначения. Международная Организация по
Стандартизации (ISO) разработала иерархическую терминологию, которая
может быть полезной при описании этого процесса. Если пользоваться этой
терминологией, то устройства сети, не обладающие способностью
пересылать пакеты между подсетями, называются конечными системами (ЕS),
в то время как устройства сети, имеющие такую способность, называются
промежуточными системами (IS).
Промежуточные системы далее подразделяются на системы, которые
могут сообщаться в пределах "доменов мааршрутизации" ("внутридоменные"
IS), и системы, которые могут сообщаться как в пределах домена
маршрутизации, так и с другими доменами маршрутизации ("междоменные
IS"). Обычно считается, что "домен маршрутизации" - это часть
об'единенной сети, находящейся под общим административным управлением и
регулируемой пределенным набором административных руководящих
принципов.
Домены маршрутизации называются также "автономными системами" (AS). Для
опрелеленных протоколов домены маршрутизации могут быть дополнительно
подразделены на "участки маршрутизации", однако для коммутации как
внутри участков, так и между ними также используются внутридоменные
протоколы маршрутизации.
