Patent ID: 8509228

Claim:
A method for prioritizing source Media Access Control (MAC) address miss processing in a network element, comprising: receiving a plurality of frames at a plurality of ports of the network element, each frame including a source MAC address; for each one of the plurality of frames, determining whether the source MAC address of that frame is associated with the port that frame was received on, wherein at least a set of two or more of the plurality of frames are determined to each include a source MAC address that is not associated with the port its frame was received on respectively; for each of the set of two or more of the plurality of frames determining whether the source MAC address of that frame is associated with a different one of the plurality of ports of the network element than the port in which that frame was received; for each of those of the set of two or more of the plurality of frames whose source MAC address is associated with a different one of the plurality of ports of the network element than the port in which that frame was received, placing a source MAC miss message in a high priority MAC move miss queue; for each of those of the set of two or more of the plurality of frames whose source MAC address is not associated with any of the plurality of ports of the network element, placing a source MAC miss message in a low priority unknown MAC miss queue; and internally processing those source MAC miss messages in the high priority MAC move miss queue with a higher priority than processing those source MAC miss messages in the low priority unknown MAC miss queue, wherein processing each source MAC miss message includes updating one or more forwarding structures of the network element to reflect an association between the port the corresponding frame was received on and the source MAC address.