Интернет магазин китайских планшетных компьютеров |
|
Компьютеры - Ассоциативная память - Примеры приложений22 января 2011Оглавление: 1. Ассоциативная память 2. Промышленные стандарты адресуемой содержанием памяти 3. Альтернативные реализации 4. Примеры приложений 5. Другие приложения АП включают Адресуемая содержанием память часто используется в компьютерных сетевых устройствах. Например, когда сетевой коммутатор получает фрейм данных на один из его портов, это обновляет внутреннюю таблицу с источником MAC-адреса фрейма и порта, на который он был получен. Потом он ищет MAC-адрес назначения в таблице, чтобы определить, на какой порт фрейм должен быть отправлен, и отсылает его на этот порт. Таблица MAC- адресов обычно реализована на двоичной АП, таким образом порт назначения может быть найден очень быстро, уменьшая время ожидания коммутатора. Троичные АП часто используются в тех сетевых маршрутизаторах, в которых у каждого адреса есть две части: адрес сети, который может измениться в размере в зависимости от конфигурации подсети, и адрес хоста, который занимает оставшиеся биты. У каждой подсети есть маска сети, которая определяет, какие биты адрес сети и какие биты адрес хоста. Маршрутизация делается путем сверки с таблицей маршрутизации, которую поддерживает маршрутизатор. В ней содержатся все известные адреса сети назначения, связанная с ними маска сети и информация, необходимая пакетам, маршрутизируемым по этому назначению. Маршрутизатор, реализованный без АП, сравнивает адрес назначения пакета, который будет разбит, с каждым входом в таблице маршрутизации, выполняя при этом логическое И с маской сети и сравнивая результаты с адресом сети. Если они равны, соответствующая информация направления используется, чтобы отправить пакет. Использование троичной АП для таблицы маршрутизации делает процесс поиска очень эффективным. Адреса хранятся с использованием бита «не важно» в части адреса хоста, таким образом поиск адреса назначения в АП немедленно извлекает правильный вход в таблице маршрутизации; обе операции применения маски и сравнения выполняются аппаратно средствами АП. Просмотров: 5056
|