[發明專利]基于入口FIFO和鏈表結構的以太網幀存儲轉發的方法

無效

• 申請號: 200910153239.1
• 申請日: 2009-10-29
• 公開（公告）號: CN101697541A
• 公開（公告）日: 2010-04-21
• 發明（設計）人: 陳偉強;張宇
• 申請（專利權）人: 杭州欽鉞科技有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 杭州中成專利事務所有限公司 33212
• 代理人: 金祺

1.一種基于入口FIFO和鏈表結構的以太網幀存儲轉發的方法，包括：

(1)在外部存儲器讀寫控制邏輯模塊之前設置入口FIFO，在從網絡中接收以太網幀時，利用入口FIFO剔除不合法的以太網幀，并同時統計出以太網幀的幀信息；

(2)將以太網幀存儲至外部存儲器時，把以太網幀構造成鏈表結構，只使用一套讀寫地址信息，即只需要一次突發操作。

2.根據權利要求1所述的以太網幀存儲轉發的方法，其特征在于，所述以太網幀的幀信息包括幀長度和幀優先級。

3.根據權利要求1所述的以太網幀存儲轉發的方法，其特征在于，所述步驟(1)中包括：

A、針對入口FIFO設置寄存以太網相關信息的寄存器；

B、在有以太網幀到來時，把以太網幀數據緩存在入口FIFO中，并同時進行以太網幀長度的計數以及以太網幀的CRC32校驗；

C、當以太網幀接收結束時，完成對該以太網幀的長度信息、CRC32校驗信息提?。煌瑫r根據以太網芯片設計的需求，對該以太網幀進行合法性的判定，并利用寄存器寄存這些信息；

D、當以太網幀被判定為非法的以太網幀時，直接清空入口FIFO，并把寄存以太網信息的寄存器復位到初始值；

E、當以太網幀被判定為合法的以太網幀時，首先從寄存以太網信息的寄存器中讀出以太網幀的相關信息，并寫入外部存儲器，然后從入口FIFO中讀取以太網幀數據，并寫入外部存儲器。

4.根據權利要求3所述的以太網幀存儲轉發的方法，其特征在于，步驟C所述對以太網幀進行合法性的判定，包括對幀長度和幀的目的地址是否符合需求進行判定。

5.根據權利要求3所述的以太網幀存儲轉發的方法，其特征在于，在進行入口FIFO的讀操作時，繼續向入口FIFO中寫入新的以太網幀；同時為了能夠線速處理以太網幀，根據設計需要調節入口FIFO的深度，保證不會丟幀。

6.根據權利要求1所述的以太網幀存儲轉發的方法，其特征在于，所述步驟(2)中包括向外部存儲器存儲以太網幀的過程：

a、在向外部存儲器存儲以太網幀時，設置幀計數器，統計當前外部存儲器中存有多少個以太網幀；并設置讀地址寄存器，存儲以太網幀的地址信息；

b、在向外部存儲器存儲以太網幀時，如果發現幀計數器為0，則表示當前外部存儲器中沒有存儲以太網幀，此時，需將當前以太網幀的幀信息在外部存儲器中的存儲地址寫入讀地址寄存器中；然后把以太網幀信息以及幀數據寫入外部存儲器；

c、在向外部存儲器存儲以太網幀時，如果發現上述幀計數器不為0，則直接在外部存儲器中存儲幀信息以及幀數據，不對讀地址寄存器進行操作；

d、在向外部存儲器存儲以太網幀時，每存儲完畢一個幀，給幀計數器加1。

7.根據權利要求6所述的以太網幀存儲轉發的方法，其特征在于，還包括從外部存儲器讀取以太網幀的過程：

e、在從外部存儲器中讀取以太網幀時，如果發現此時的幀計數器為0，則表示外部存儲器中沒有以太網幀，取消讀操作；

f、在從外部存儲器中讀取以太網幀時，如果發現此時的幀計數器為1，則首先從讀地址寄存器中取出以太網幀信息在外部存儲器中的存儲地址，然后根據此寄存地址信息，讀取外部寄存器，獲取以太網幀信息以及幀數據；

g、在從外部存儲器中讀取以太網幀時，如果此時的幀計數器既不為0，也不為1，則首先從讀地址寄存器中取出以太網幀信息在外部存儲器中的存儲地址，然后根據此寄存地址信息，讀取外部寄存器，獲取以太網幀信息以及幀數據；在讀取一個幀結束后，把下一個外部存儲器地址寫入讀地址寄存器；

h、在從外部存儲器中讀取以太網幀時，每讀取完畢一個幀，需要給幀計數器減1。

8.根據權利要求1至7所述的任意一種以太網幀存儲轉發的方法，其特征在于，外部存儲器的數據位寬是8位、16位、32位、64位、128位或者256位，而入口FIFO的數據位寬與外部存儲器的數據位寬保持一致。