（３）ｄａ＿ｉｎｄｅｘ和ｄａ＿ｉｎｄｅｘ＋１的Ｖａｌｉｄ字段組成二元組＜ｖａｌｉｄ０，ｖａｌｉｄ１＞，＜０，０＞轉（４）、＜０，１＞轉（５）、＜１，０＞轉（６）、＜１，１＞轉（７）。

（４）ｄａ＿ｍａｃ不在地址表中，轉（９）。

（５）ｄａ＿ｉｎｄｅｘ＋１表項內(nèi)容中ＭＡＣ地址與ｄａ＿ｍａｃ比較，若兩者相同，轉（８），否則轉（９）。

（６）ｄａ＿ｉｎｄｅｘ表項內(nèi)容中ＭＡＣ地址與ｄａ＿ｍａｃ比較，若兩者相同，轉（８），否則轉（９）。

（７）ｄａ＿ｍａｃ在地址表中轉（８），否則轉（９）。

（８）讀取表項內(nèi)容中的端口號，與ｄａ＿ｍａｃ組成一組數(shù)據(jù)發(fā)給到ｆｉｆｏ＿ｏｕｔ，完成一次查找。

（９）廣播該ＭＡＣ地址，發(fā)送ｄａ＿ｍａｃ和需要廣播標志位給ｆｉｆｏ＿ｏｕｔ，完成一次查找。

（１０）Ｉ＿Ｆｉｎｄ標志位為１代表地址表中有廣播請求的ＭＡＣ地址，不需要繼續(xù)廣播下去。Ｉ＿Ｆｉｎｄ標志位為０代表需要繼續(xù)廣播下去，轉（１１）。

（１１）發(fā)送ｓａ＿ｍａｃ和需要廣播標志位給ｆｉｆｏ＿ｏｕｔ，完成一次查找。

１．２．２　地址老化的實現(xiàn)
交換機通過端口發(fā)送和接收幀的源地址（源ＭＡＣ地址、端口號）將存儲到地址表中。老化時間是一個影響交換機學習進程的參數(shù)。為地址表中每條地址項添加一個計數(shù)器用于表示該地址項的更新時間，通過查詢計數(shù)器位是否為零判斷一個地址是否已經(jīng)老化。在更新過程中，所有的輸出引腳處于“懸掛”。

老化過程如下：
（１）檢測到更新信號ｕｐｄ＿ｅｎ為高電平時，開始遍歷整個地址表。

（２）表項中Ａｇｅ字段為１，代表上一次遍歷周期到此遍歷周期內(nèi)該表項對應的ＭＡＣ 地址被重新寫入過，轉（３），否則（４）。

（３）表項中的Ｖａｌｉｄ字段保持１，Ａｇｅ字段置０。

（４）表項中的Ｖａｌｉｄ字段置０ （刪除已老化的）。

（５）等待ｕｐｄ＿ｅｎ為低電平時停止遍歷，完成一次地址老化。

３　地址表的輸出調(diào)整（ｆｉｆｏ＿ｏｕｔ）
Ｆｉｆｏ＿ｏｕｔ模塊根據(jù)前一級提供的各種標志信號，實現(xiàn)對輸出的控制。輸入的數(shù)據(jù)信號有源地址，目的地址，查找到的表項，輸入的標志信號有ｎｄ＿ｂｒ＿ｐａｃｋｅｔ （需要廣播標志），Ｉｓ＿ｂｒ＿ｐａｃｋｅｔ（是廣播包標志）。

Ｉｓ＿ｂｒ＿ｐａｃｋｅｔ＝１，ｎｄ＿ｂｒ＿ｐａｃｋｅｔ＝０代表“是廣播包，不需要廣播”，對應地址表處理機制中的事件—接收到廣播包中的ＭＡＣ地址存在地址表中。沒有輸出。

Ｉｓ＿ｂｒ＿ｐａｃｋｅｔ＝１，ｎｄ＿ｂｒ＿ｐａｃｋｅｔ＝１代表“是廣播包，需要廣播”，對應地址表處理機制中的事件—繼續(xù)廣播下去。ｓａ＿ｍａｃ經(jīng)過封裝由ｄｏｕｔ０～ｄｏｕｔ３輸出。

Ｉｓ＿ｂｒ＿ｐａｃｋｅｔ＝０，ｎｄ＿ｂｒ＿ｐａｃｋｅｔ＝０代表“不是廣播包，不需要廣播”，對應地址表處理機制中的事件—單播包中目的地址存在地址表中。表項經(jīng)過封裝，對應端口輸出。

Ｉｓ＿ｂｒ＿ｐａｃｋｅｔ＝０，ｎｄ＿ｂｒ＿ｐａｃｋｅｔ＝１代表“不是廣播包，需要廣播”，對應地址表處理機制中的事件—目的地址不存在地址表中。ｄａ＿ｍａｃ經(jīng)過封裝由ｄｏｕｔ０～ｄｏｕｔ３輸出。

２　不同ｈａｓｈｉｎｇ函數(shù)的沖突率
Ｈａｓｈｉｎｇ算法的主要原理就是把大范圍映射到小范圍，沖突率和ｈａｓｈｉｎｇ函數(shù)的選取有密切的關系，圖４中選取了４種不ｈａｓｈｉｎｇ函數(shù)下發(fā)生地址沖突的概率。情況一采用的Ｈａｓｈｉｎｇ函數(shù)為ＭＡＣ地址和自身倒序做異或運算所得的結果經(jīng)過ＣＲＣ計算后取最后１１位索引值；情況二采用的Ｈａｓｈｉｎｇ函數(shù)為ＭＡＣ地址和自身倒序做異或運算所得的結果經(jīng)過ＣＲＣ計算后取前１１位索引值；情況三采用的Ｈａｓｈｉｎｇ函數(shù)為ＭＡＣ地址平方后取中間１１位為索引值，情況四采用的Ｈａｓｈｉｎｇ函數(shù)為將ＭＡＣ地址分割成位數(shù)相同的３部分，疊加這三部分的和取后１１位為索引值。

仿真過程描述如下：
４８位二進制數(shù)表示的范圍劃分為三子段，每個子段隨機生成３０００個數(shù)。一共有９０００個隨機ＭＡＣ地址，依次按照４種情況提供的ｈａｓｈｉｎｇ函數(shù)計算結果，索引值一樣沖突加一，分別在不同的地址表容量下求沖突率。