Ethernet, коммутаторы, 85-90 годы 20 века
Порешаем две задачи:
попробуем построить
глобальную сетьпопробуем построить хотя бы корпоративную сеть
Пусть порядок глобальной сети – 106 абонентских машин:
Каждый коммутатор должен иметь таблицу на 106 mac-адресов, или (6+1)*106 байт = примерно 7Мб
Поиск в такой таблице будет занимать по грубой оценке 3 500 000 операций сравнения, если таблица не отсортирована, или будут накладки на поддержку отсортированной таблицы
Так как сеть плоская, то одинаковые требования предъявляются как к абонентским коммутаторам, так и к магистральным
IBM AT в 1984 году: 6МГц, 512Кб – 1Мб ОЗУ