An improved look up mechanism for accessing a RAM to obtain forwarding information for data frames being transported among ports of a high-performance switch is provided. The look up mechanism includes a multi-page look up table and associated hashing technique. A media access control (MAC) address and a virtual local area network (VLAN) identifier are transformed with a hash function to obtain a hash key. The hash key is an address pointing to a particular entry in the look up table. A virtual first page is also derived from the hash key, which selects a particular physical page of the look up table to be initially accessed each time that MAC address/VLAN pair is used. The look up mechanism may also be used to access a short cut table containing Layer 3 short cut information. In either case, ultimately, the likelihood is increased that a match will be found on the first RAM access, thus maintaining high-speed switch performance.

Amélioré recherchent le mécanisme pour accéder à une RAM pour obtenir l'information de expédition des armatures de données étant transportées parmi des ports d'un commutateur à rendement élevé est fourni. Le regard vers le haut du mécanisme inclut un de plusieurs pages recherchent la table et la technique associée de brouillage. Une adresse de Media Access Control (IMPER) et une marque virtuelle du réseau local (VLAN) sont transformées avec une fonction d'informations parasites pour obtenir une clef d'informations parasites. La clef d'informations parasites est une adresse se dirigeant à une entrée particulière dans le regard vers le haut de la table. Une première page virtuelle est également dérivée de la clef d'informations parasites, qui choisit une page physique particulière du regard vers le haut de la table pour être au commencement consultée chaque fois que la paire de l'IMPER address/VLAN est employé. Le regard vers le haut du mécanisme peut également être employé pour accéder à une table de raccourci contenant l'information de raccourci de la couche 3. Dans l'un ou l'autre cas, finalement, la probabilité est qu'une allumette sera trouvé sur le premier accès de RAM, de ce fait exécution à grande vitesse de maintien accrue de commutateur.