Концентратор - сетевое устройство для объединения устройств в логическую сеть. Принцип работы - получение пакета через один порт и ретрансляция его на остальные порты. Может использоваться для объединения сегментов сетей. Производительность падает с ростом числа устройств: каждая пересылка пакета требует его оправки всем устройствам, кроме отправителя.
Коммутатор - устройство, используемое для соединения сегментов сетей. Передача пакетов происходит по таблицам коммутации (а не всем сразу, как у Концентратора), если соответствующая запись есть в таблице. Если подходящей записи нет, то, как и концентратор, отсылает пакет всем, окромя отправителя.
Маршрутизатор - устройство, используемое для объединения сетей. Маршрутизатор позволяет объединять в единую сеть сети различной архитектуры. Маршрутизация производится с использованием таблиц маршрутизации. Маршрутизатор использует адрес получателя и определяет по таблице маршрутизации путь, по которому следует передать данные. Если в таблице маршрутизации для адреса нет описанного маршрута — пакет отбрасывается.
Да, можно. М отводится роль емксти, которая в момент начала алгоритма пуста. То есть это как-бы пустой стакан, в который мы перелываем сначала чай, поотм у нас остается пустым стакан, в котором был чай. Мы в него переливаем кофе. И из стакана М переливаем чай в стакан, где недавно было кофе.