發(fā)，無需使用價格昂貴且存儲空間小的QDRSDRAM對緩存在RAM中的報文進行轉(zhuǎn)發(fā)，降低了對緩存在RAM中的隊列進行管理的成本，并提高了鏈表的存儲空間。
[0135]實施例五
[0136]參見圖7，本發(fā)明實施例提供了一種報文轉(zhuǎn)發(fā)裝置，包括有FPGA芯片600和RAM610，F(xiàn)PGA芯片600設(shè)置有接口 601，F(xiàn)PGA芯片600中固化有一個或者一個以上的程序，且經(jīng)配置以由FPGA芯片600執(zhí)行一個或者一個以上程序包含用于進行以下操作的指令:
[0137]獲取對報文的轉(zhuǎn)發(fā)指令，報文有緩存空間鏈表，緩存空間鏈表包括報文的所有指針，報文的所有指針中的頭指針對應(yīng)的第一類緩存空間中記錄有報文的第一部分報文數(shù)據(jù)和多個第二類緩存空間對應(yīng)的多個指針，多個第二類緩存空間分別緩存報文的第一部分報文數(shù)據(jù)外的多個部分的報文數(shù)據(jù)；
[0138]從報文的緩存空間鏈表中獲取報文的頭指針；
[0139]從報文的頭指針對應(yīng)的第一類緩存空間中，讀取報文的第一部分報文數(shù)據(jù)，并獲取多個指針；
[0140]根據(jù)多個指針，獲取多個第二類緩存空間；
[0141]從多個第二類緩存空間中，并行讀取第一部分報文數(shù)據(jù)外的多個部分的報文數(shù)據(jù)；
[0142]讀取到完整的報文數(shù)據(jù)后，通過接口 601轉(zhuǎn)發(fā)報文。
[0143]基于上述描述，本發(fā)明實施例提供的報文轉(zhuǎn)發(fā)裝置，通過從報文的緩存空間鏈表中獲取報文的頭指針，報文的頭指針中記錄有緩存報文其余部分的第二類緩存空間對應(yīng)指針，可以使緩存到RAM中的報文被轉(zhuǎn)發(fā)時，可以僅通過讀取報文的頭指針就可以獲取報文的頭指針對應(yīng)的第一類緩存空間和第一類緩存空間中記錄的多個指針對應(yīng)的指針?biāo)鶎?yīng)的分別緩存報文的第一部分報文數(shù)據(jù)外的多個部分的報文數(shù)據(jù)的第二類緩存空間，從而并行讀取完整的報文數(shù)據(jù)，在讀取到完整的報文數(shù)據(jù)后，完成報文的轉(zhuǎn)發(fā)，避免了傳統(tǒng)的報文緩存空間鏈表讀取報文時延較長的缺陷，可以使用價格低廉且存儲空間大的DDR SDRAM等RAM芯片對報文進行緩存并轉(zhuǎn)發(fā)，無需使用價格昂貴且存儲空間小的QDRSDRAM對緩存在RAM中的報文進行轉(zhuǎn)發(fā)，降低了對緩存在RAM中的隊列進行管理的成本，并提高了鏈表的存儲空間。
[0144]需要說明的是:上述實施例三至實施例五提供的報文轉(zhuǎn)發(fā)裝置在轉(zhuǎn)發(fā)報文時，僅以上述各功能模塊的劃分進行舉例說明，實際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。另外，上述實施例提供的報文轉(zhuǎn)發(fā)裝置與報文轉(zhuǎn)發(fā)方法實施例屬于同一構(gòu)思，其具體實現(xiàn)過程詳見方法實施例，這里不再贅述。
[0145]上述本發(fā)明實施例序號僅僅為了描述，不代表實施例的優(yōu)劣。
[0146]最后應(yīng)說明的是:以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分或者全部技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。
【主權(quán)項】
1.一種報文轉(zhuǎn)發(fā)方法，其特征在于，所述方法包括: 獲取對報文的轉(zhuǎn)發(fā)指令，所述報文有緩存空間鏈表，所述緩存空間鏈表包括所述報文的所有指針，所述報文的所有指針中的頭指針對應(yīng)的第一類緩存空間中記錄有所述報文的第一部分報文數(shù)據(jù)和多個第二類緩存空間對應(yīng)的多個指針，所述多個第二類緩存空間分別緩存所述報文的所述第一部分報文數(shù)據(jù)外的多個部分的報文數(shù)據(jù)； 從所述報文的緩存空間鏈表中獲取所述報文的頭指針； 從所述報文的頭指針對應(yīng)的所述第一類緩存空間中，讀取所述報文的所述第一部分報文數(shù)據(jù)，并獲取所述多個指針； 根據(jù)所述多個指針，獲取所述多個第二類緩存空間； 從所述多個第二類緩存空間中，并行讀取所述第一部分報文數(shù)據(jù)外的所述多個部分的報文數(shù)據(jù)； 讀取到完整的報文數(shù)據(jù)后，轉(zhuǎn)發(fā)所述報文。2.根據(jù)權(quán)利要求1所述的報文轉(zhuǎn)發(fā)方法，其特征在于，在獲取對報文的轉(zhuǎn)發(fā)指令之前，所述方法還包括: 接收所述報文； 確定用于緩存所述報文的RAM的空間是否已滿； 若確定所述RAM的空間未滿，則從所述RAM中獲取多個空閑緩存空間對應(yīng)的指針； 根據(jù)多個空閑緩存空間對應(yīng)的指針，生成所述報文的緩存空間鏈表； 根據(jù)生成的所述緩存空間鏈表，將接收到的所述報文緩存到多個空閑緩存空間中，其中，所述多個空閑緩存空間包括第一類緩存空間和多個所述第二類緩存空間； 將所述報文的所述緩存空間鏈表的頭指針連接到所述報文所在隊列的隊列鏈表中。3.根據(jù)權(quán)利要求1或2所述的報文轉(zhuǎn)發(fā)方法，其特征在于，所述方法還包括: 若確定所述RAM的空間已滿，則丟棄所述報文。4.據(jù)權(quán)利要求2所述的報文轉(zhuǎn)發(fā)方法，其特征在于，在所述判斷所述RAM的空間是否已滿步驟中: 若所述RAM中緩存的報文占用的緩存空間數(shù)量小于預(yù)先設(shè)定的閾值，則確定所述RAM未滿。5.據(jù)權(quán)利要求2所述的報文轉(zhuǎn)發(fā)方法，其特征在于，所述隊列鏈表和所述緩存空間鏈表存儲在所述RAM中。6.一種報文轉(zhuǎn)發(fā)裝置，其特征在于，所述裝置包括: 第一獲取模塊，用于獲取對報文的轉(zhuǎn)發(fā)指令，所述報文有緩存空間鏈表，所述緩存空間鏈表包括所述報文的所有指針，所述報文的所有指針中的頭指針對應(yīng)的第一類緩存空間中記錄有所述報文的第一部分報文數(shù)據(jù)和多個第二類緩存空間對應(yīng)的多個指針，所述多個第二類緩存空間分別緩存所述報文的所述第一部分報文數(shù)據(jù)外的多個部分的報文數(shù)據(jù)；第二獲取模塊，用于從所述報文的緩存空間鏈表中獲取所述報文的頭指針； 第三獲取模塊，用于從所述報文的頭指針對應(yīng)的所述第一類緩存空間中，讀取所述報文的所述第一部分報文數(shù)據(jù)，并獲取所述多個指針； 第四獲取模塊，用于根據(jù)所述多個指針，獲取所述多個第二類緩存空間； 讀取模塊，用于從所述多個第二類緩存空間中，并行讀取所述報文的所述第一部分報文數(shù)據(jù)外的所述多個部分的報文數(shù)據(jù)； 轉(zhuǎn)發(fā)模塊，用于讀取到完整的報文數(shù)據(jù)后，轉(zhuǎn)發(fā)所述報文。7.根據(jù)權(quán)利要求6所述的報文轉(zhuǎn)發(fā)裝置，其特征在于，所述裝置還包括: 接收模塊，用于接收所述報文； 判斷模塊，用于確定用于緩存所述報文的RAM的空間是否已滿； 第一處理模塊，用于若確定所述RAM的空間未滿，則從所述RAM中獲取多個空閑緩存空間對應(yīng)的指針； 第二處理模塊，用于根據(jù)多個空閑緩存空間對應(yīng)的指針，生成所述報文的緩存空間鏈表; 緩存模塊，用于根據(jù)生成的所述緩存空間鏈表，將接收到的所述報文緩存到多個空閑緩存空間中，其中，所述多個空閑緩存空間包括所述第一類緩存空間和多個所述第二類緩存空間； 存儲模塊，用于將所述報文的所述緩存空間鏈表的頭指針連接到所述報文所在隊列的隊列鏈表中。8.根據(jù)權(quán)利要求6或7所述的報文轉(zhuǎn)發(fā)裝置，其特征在于，所述裝置還包括:第三處理模塊，用于若確定所述RAM的空間已滿，則丟棄所述報文。9.據(jù)權(quán)利要求7所述的報文轉(zhuǎn)發(fā)裝置，其特征在于，在所述判斷模塊中: 若所述RAM中緩存的報文占用的緩存空間數(shù)量小于預(yù)先設(shè)定的閾值，則說明所述RAM未滿。10.據(jù)權(quán)利要求7所述的報文轉(zhuǎn)發(fā)裝置，其特征在于，所述隊列鏈表和所述緩存空間鏈表存儲在RAM中。
【專利摘要】本發(fā)明公開了一種報文轉(zhuǎn)發(fā)方法和裝置，屬于通信技術(shù)領(lǐng)域。所述方法包括：獲取對報文的轉(zhuǎn)發(fā)指令；從報文的緩存空間鏈表中獲取報文的頭指針；從報文的頭指針對應(yīng)的第一類緩存空間中，讀取報文的第一部分報文數(shù)據(jù)，并獲取多個指針；根據(jù)多個指針，獲取多個第二類緩存空間；從多個第二類緩存空間中，并行讀取第一部分報文數(shù)據(jù)外的多個部分的報文數(shù)據(jù)；讀取到完整的報文數(shù)據(jù)后，轉(zhuǎn)發(fā)報文。本發(fā)明通過一次讀取就可以讀取報文的完整數(shù)據(jù)并完成報文的轉(zhuǎn)發(fā)，避免了傳統(tǒng)的報文緩存空間鏈表讀取報文時延較長的缺陷。
【IPC分類】H04L12/861
【公開號】CN105516023
【申請?zhí)枴緾N201410494274
【發(fā)明人】吳彬彬, 熊衛(wèi)波, 王明輝, 魏明
【申請人】華為技術(shù)有限公司
【公開日】2016年4月20日
【申請日】2014年9月24日