Verfahren zum Suchen einer MAC-Adresse in einem Netzwerk-Switch

摘要

Eine im Ethernet verwendete Speicherstruktur umfaßt eine Anzahl mehrzeiliger Pufferspeicher. Jeder der mehrzeiligen Pufferspeicher wird auf einen Hash-Schlüssel abgebildet, welcher aus einer MAC-Adresse abgeleitet wird. Jeder der mehrzeiligen Pufferspeicher weist eine Anzahl von Adreßfiltertabellenabschnitten auf, die jeweils eine Anzahl der Adreßfiltertabelleneinträge speichern. Wenn zwei Adreßfiltertabelleneinträge in jedem Adreßfiltertabellenabschnitt eines 4-zeiligen Pufferspeichers gespeichert werden, können 1/4 des Speicherplatzes und 1/2 der Zugriffszeit eingespart werden. So kann die Suche in der Adreßfiltertabelle gemäß der MAC-Adresse im zentralen Ethernet-Logikbaustein (14) durchgeführt werden.