專利名稱：報文發(fā)送的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種報文發(fā)送的方法及設(shè)備。
背景技術(shù)：
在IP網(wǎng)絡(luò)上，從主機1到主機2可能有多條路由，這些路由可以是ECMP (Equal Cost Multi Path,等價路由)，也可是非等價路由。判斷路徑是否等價 的條件是路由開銷，即到達路由所指的目的地的代價，以選擇最佳路徑。影 響路由開銷的因素有線路延遲、線路帶寬、線路占有率、線路可信度、跳 數(shù)、最大傳輸單元等，并且與協(xié)議相關(guān)，不同的動態(tài)路由協(xié)議會選擇以上的 一種或幾種因素來計算開銷值。所以，開銷值只有在同一種路由協(xié)議下才有 比較意義，不同的路由協(xié)議之間的路由開銷值沒有可比性。
例如，在如圖l所示的場景中，主機1到主機2有兩條路Pathl A —B —C —D; Path2A —E —F —C —D。若Pathl和Path2的開銷相同，則Pathl和 Path2為等價路由，若Pathl和Path2的開銷不同，則Pathl和Path2為非等價 路由。如果主機1到主機2的報文既通過Pathl轉(zhuǎn)發(fā)，又通過Path2轉(zhuǎn)發(fā)，即 Pathl和Path2對主機1到主機2的報文進行了路由負載分擔，這樣可以提高 鏈路的利用率。如果Pathl和Path2為等價路由，則它們對主機1到主機2的 報文進行了等價路由負載分擔，如果Pathl和Path2為等價路由，則它們對主 機1到主機2的報文進行了非等價路由負載分擔。另外，負載分擔的方式有 兩種，逐包負載分擔和逐流負載分擔。逐包負載分擔是根據(jù)負載分擔規(guī)則對 每個數(shù)據(jù)包分別進行負載分擔，逐流負載分擔是根據(jù)負載分擔規(guī)則對不同的 數(shù)據(jù)流分別進行負載分擔，即屬于同一數(shù)據(jù)流的數(shù)據(jù)包通過相同的路徑進行 傳輸。
現(xiàn)有技術(shù)中，使用鏈表的方式進行等價路由的存儲和查詢，根據(jù)查詢得 到的等價路由發(fā)送數(shù)據(jù)包，但是，使用鏈表的方式對設(shè)備的邏輯資源消耗較
5大，不便于邏輯實現(xiàn)。

發(fā)明內(nèi)容
本發(fā)明提供了 一種報文發(fā)送的方法及設(shè)備，減少了等價路由的存儲和查 詢過程中的邏輯資源消耗，便于邏輯實現(xiàn)。
本發(fā)明提供了一種報文發(fā)送的方法，應(yīng)用于包括CPU、邏輯器件和存儲 器件，所述方法包括以下步驟
所述CPU生成路由索引表和路由表，并將路由表和路由索引表發(fā)送給所 述存儲器件進行存儲，所述路由索引表中包含路由索引，所述路由表中包含 等價路由塊，所述路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由塊的指 針和對應(yīng)的等價路由塊中的有效路由個數(shù)；
所述邏輯器件獲取需要發(fā)送的報文，在所述存儲器件存儲的路由索引表 中查找與所述報文的目的地址對應(yīng)的路由索引，在查找到的路由索引的指針 指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送所述報文。
其中，所述邏輯器件在路由索引表中查找與所述報文的目的地址對應(yīng)的 路由索引包括
所述邏輯器件將路由索引表中各條路由索引攜帶的地址匹配模版分別與 所述報文的目的地址進行匹配，選取匹配度最高的路由索引作為所述報文的 目的地址對應(yīng)的3各由索引。
其中，所述邏輯器件在查找到的路由索引的指針指向的等價路由塊中選 擇路由記錄包括
所述邏輯器件根據(jù)所述路由索引攜帶的等價路由塊中的有效路由記錄個
數(shù)確定存儲有效路由的地址，在所有存儲有效路由的地址中隨機選取一個，
獲取選取的地址上存儲的路由記錄。
其中，所述邏輯器件根據(jù)選擇的路由記錄發(fā)送所述報文之后，還包括 所述邏輯器件根據(jù)路由選擇結(jié)果生成快速轉(zhuǎn)發(fā)表，并將快速轉(zhuǎn)發(fā)表發(fā)送
給所述存儲器件進行存儲，所述快速轉(zhuǎn)發(fā)表中記錄了所述報文的五元組信息
與選"^的if各由記錄的對應(yīng)關(guān)系；若所述邏輯器件獲取到后續(xù)需要發(fā)送的報文，判斷后續(xù)報文的五元組信 息是否與快速轉(zhuǎn)發(fā)表中記錄的五元組信息匹配，若判斷結(jié)果為是，直接根據(jù) 所述存儲器件存儲的快速轉(zhuǎn)發(fā)表發(fā)送該后續(xù)報文，根據(jù)所述存儲器件存儲的 路由索引表進行后續(xù)處理。
其中，所述邏輯器件直接根據(jù)所述存儲器件存儲的快速轉(zhuǎn)發(fā)表發(fā)送該后
續(xù)報文包括
所述邏輯器件獲取所述快速轉(zhuǎn)發(fā)表中記錄的該后續(xù)傳發(fā)"^艮文的五元組信 息對應(yīng)的路由記錄，根據(jù)路由記錄中的出接口號和下一條地址發(fā)送所述后續(xù)報文。
本發(fā)明提供了一種實現(xiàn)報文發(fā)送的裝置，包括CPU、邏輯器件和存儲器 件，其中，
所述存儲器件，用于存儲路由索引表和路由表；
所述CPU,用于生成路由索引表和路由表，并將路由表和路由索引表發(fā) 送給所述存儲器件進行存儲，所述路由索引表中包含路由索引，所述路由表 中包含等價路由塊，所述路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由 塊的指針和對應(yīng)的等價路由塊中的有效路由個數(shù)；
所述邏輯器件，用于獲取需要發(fā)送的報文，在所述存儲器件存儲的路由
索引表中查找與所述報文的目的地址對應(yīng)的路由索引，在查找到的路由索引 的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送所述報文。
其中，所述邏輯器件包括收發(fā)單元、查找單元和選擇單元，
所述收發(fā)單元，用于獲取需要發(fā)送的報文；根據(jù)所述選擇單元選擇的路 由記錄發(fā)送所述報文；
所述查找單元，用于在所述存儲器件存儲的路由索引表中查找與所述收 發(fā)單元獲取的報文的目的地址對應(yīng)的路由索引；
所述選擇單元，用于在所述查找單元查找到的i 各由索引的指針指向的等 價路由塊中選擇^各由記錄。其中，所述查找單元，具體用于將路由索引表中各條路由索引攜帶的地 址匹配模版分別與所述報文的目的地址進行匹配，選取匹配度最高的路由索 引作為所述報文的目的地址對應(yīng)的路由索引。
其中，所述選擇單元，具體用于根據(jù)路由索引攜帶的等價路由塊中的有 效路由記錄個數(shù)確定存儲有效路由的地址，在所有存儲有效路由的地址中隨 機選取一個，獲取選耳又的地址上存儲的^各由記錄。
其中，所述邏輯器件，還包括生成單元和判斷單元；
所述生成單元，用于根據(jù)所述選擇模塊的路由選擇結(jié)果生成快速轉(zhuǎn)發(fā)表， 并將快速轉(zhuǎn)發(fā)表發(fā)送給所述存儲器件進行存儲，所述快速轉(zhuǎn)發(fā)表中記錄了所 述報文的五元組信息與選擇的路由記錄的對應(yīng)關(guān)系。
所述判斷單元，用于若所述收發(fā)單元接收到后續(xù)需要發(fā)送的報文，判斷 后續(xù)報文的五元組信息是否與快速轉(zhuǎn)發(fā)表中記錄的五元組信息匹配；
則所述收發(fā)單元，用于若所述判斷單元的判斷結(jié)果為是，獲取所述存儲 器件存儲的快速轉(zhuǎn)發(fā)表中記錄的該后續(xù)傳發(fā)報文的五元組信息對應(yīng)的路由記 錄，根據(jù)路由記錄中的出接口號和下一條地址發(fā)送所述后續(xù)報文；
則所述查找單元，用于若所述判斷單元的判斷結(jié)果為否，在所述存儲器 件存儲的路由索引表中查找與所述收發(fā)單元獲取的報文的目的地址對應(yīng)的路 由索引。
本發(fā)明中，CPU生成路由索引表和路由表，并將路由表和路由索引表發(fā) 送給所述存儲器件進行存儲，邏輯器件在獲取需要發(fā)送的報文后，在存儲器 件存儲的路由索引表中查找與所述報文的目的地址對應(yīng)的路由索引，在查找 到的路由索引的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記 錄發(fā)送所述報文。相比于現(xiàn)有技術(shù)中使用鏈表實現(xiàn)等價路由的存儲和查詢的 方法，減少了等價路由的存儲和查詢過程中的邏輯資源消耗，便于邏輯實現(xiàn)。


圖l是現(xiàn)有技術(shù)中的實際應(yīng)用場景示意圖;圖2是本發(fā)明中一種報文發(fā)送的方法流程圖3是本發(fā)明中的具體應(yīng)用場景中的報文發(fā)送的方法流程圖;
圖4是本發(fā)明中存儲器件存儲空間示意圖5是本發(fā)明中的具體應(yīng)用場景中的報文發(fā)送的方法流程圖;
圖6是本發(fā)明中的實現(xiàn)報文發(fā)送的裝置結(jié)構(gòu)圖7是本發(fā)明中的邏輯器件結(jié)構(gòu)圖8是本發(fā)明中的邏輯器件結(jié)構(gòu)圖。
具體實施例方式
本發(fā)明主要提供了一種報文發(fā)送的方法，主要思路是CPU (Central Processing Unit,中央處理器)生成路由索引表和路由表，并將路由表和路由 索引表發(fā)送給存儲器件進行存儲，邏輯器件在獲取需要發(fā)送的報文后，在存 儲器件存儲的路由索引表中查找與所述報文的目的地址對應(yīng)的路由索引，在 查找到的路由索引的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路 由記錄發(fā)送所述報文。相比于現(xiàn)有技術(shù)中使用鏈表實現(xiàn)等價路由的存儲和查 詢的方法，減少了等價路由的存儲和查詢過程中的邏輯資源消耗，便于邏輯 實現(xiàn)。具體的，本發(fā)明中的存儲器件可以是DRAM (Dynamic Random-Access Memory,動態(tài)隨機存儲器)，本發(fā)明中的邏輯器件可以是FPGA ( Field-Programmable Gate Array,現(xiàn)場可編程門陣列)。
本發(fā)明提出了一種報文發(fā)送的方法，應(yīng)用于包括CPU、邏輯器件和存儲 器件的設(shè)備中，所述方法如圖2所示，包括以下步驟
步驟201, CPU生成路由索引表和路由表，并將路由表和路由索引表發(fā) 送給存儲器件進行存儲，路由索引表中包含路由索引，路由表中包含等價路 由塊，路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由塊的指針和對應(yīng)的 等價路由塊中的有效路由個數(shù)。
步驟202，邏輯器件獲取需要發(fā)送的報文，在存儲器件存儲的路由索引表 中查找與報文的目的地址對應(yīng)的路由索引，在查找到的路由索引的指針指向 的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送報文。具體的，本發(fā)明提供了一種報文發(fā)送的方法，應(yīng)用于包括CPU、邏輯器 件和存儲器件的設(shè)備中，所述方法如圖3所示，包括以下步驟 步驟301, CPU生成路由索引表和路由表。
具體的，路由索引表中包含路由索引，路由表中包含等價路由塊，路由 索引表的路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由塊的指針和對應(yīng) 的等價路由塊中的有效路由個數(shù)。
如圖4所示，是一個存儲器件的存儲空間示意圖。路由表和路由索引表 在存儲器件的存儲空間中進行存儲，路由表索引中路由索引的指針指向?qū)?yīng) 的等價路由塊入口地址。
步驟303，邏輯器件獲取到需要發(fā)送的報文，報文中包含報文需要被發(fā)送 到的目的地址。
步驟304，邏輯器件在存儲器件存儲的路由索引表中查找與報文的目的地 址對應(yīng)的路由索引。
具體的，邏輯器件需要將路由索引表中各條路由索引攜帶的地址匹配模 版分別與所述報文的目的地址進行匹配，選取匹配度最高的路由索引作為報 文的目的地址對應(yīng)的i 各由索引。
步驟305，邏輯器件在查找到的路由索引的指針指向的等價路由塊中選擇 路由記錄。
具體的，邏輯器件需要根據(jù)路由索引攜帶的等價路由塊中的有效路由記 錄個數(shù)確定存儲有效路由的地址，在所有存儲有效路由的地址中隨機選取一 個，獲取選耳又的地址上存4渚的路由記錄。
步驟306，邏輯器件根據(jù)選擇的路由記錄發(fā)送報文。
具體的，邏輯器件需要根據(jù)路由記錄中的出接口號和下一條地址發(fā)送所 述后續(xù)報文。
根據(jù)上述步驟301到步驟306的方法可以實現(xiàn)報文的逐包轉(zhuǎn)發(fā)，在此基礎(chǔ)上，邏輯器件可以根據(jù)路由記錄的選擇結(jié)果生成快速轉(zhuǎn)發(fā)表，并將快速轉(zhuǎn) 發(fā)表存儲在存儲器件中，后續(xù)可以根據(jù)該快速轉(zhuǎn)發(fā)表實現(xiàn)報文的逐流轉(zhuǎn)發(fā)。
所述方法如圖5所示，包括
步驟501， CPU生成路由索引表和路由表，并將生成的路由表和路由索 引表發(fā)送給存儲器件進行存儲。
具體的，路由索引表中包含路由索引，路由表中包含等價路由塊，路由 索引表的路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由塊的指針和對應(yīng) 的等價路由塊中的有效路由個數(shù)。
步驟502,邏輯器件獲取需要發(fā)送的報文，并根據(jù)存儲器件存儲的路由索 I表和路由表進行報文轉(zhuǎn)發(fā)。
具體的，邏輯器件需要在存儲器件存儲的路由索引表中查找與報文的目 的地址對應(yīng)的路由索引，在查找到的路由索引的指針指向的等價路由塊中選 擇路由記錄，根據(jù)選擇的路由記錄發(fā)送報文。
步驟503，邏輯器件根據(jù)路由選擇結(jié)果生成快速轉(zhuǎn)發(fā)表?？焖俎D(zhuǎn)發(fā)表中記 錄了報文的五元組信息與選擇的路由記錄的對應(yīng)關(guān)系。
步驟504，邏輯器件獲取到后續(xù)需要發(fā)送的報文。
步驟505,邏輯器件判斷后續(xù)報文的五元組信息是否與快速轉(zhuǎn)發(fā)表中記錄 的五元組信息匹配，若判斷結(jié)果為是，轉(zhuǎn)步驟506,若判斷結(jié)果為否，轉(zhuǎn)步驟 507。文。
具體的，邏輯器件需要獲取所述快速轉(zhuǎn)發(fā)表中記錄的該后續(xù)傳發(fā)報文的 五元組信息對應(yīng)的路由記錄，根據(jù)路由記錄中的出接口號和下一條地址發(fā)送 所述后續(xù)報文。
文轉(zhuǎn)發(fā)。
具體的，邏輯器件需要在存儲器件存儲的路由索引表中查找與該后續(xù)報 文的目的地址對應(yīng)的路由索引，在查找到的路由索引的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送該后續(xù)報文。
本發(fā)明提供了一種實現(xiàn)報文發(fā)送的裝置，如圖6所示，包括CPU 601、 邏輯器件602和存儲器件603，其中，
CPU 601，與邏輯器件602連接，用于生成路由索引表和路由表，并將 路由表和路由索引表發(fā)送給邏輯器件602,由邏輯器件602將接收到的路由 表和路由索引表存儲到存儲器件603中，所述路由索引表中包含路由索引， 所述路由表中包含等價路由塊，所述路由索引攜帶地址匹配模版、指向?qū)?yīng) 的等價路由塊的指針和對應(yīng)的等價路由塊中的有效路由個數(shù)。
邏輯器件602，與CPU 601以及存儲器件603連接，用于接收到CPU 601 發(fā)送的路由表和路由索引表時，將接收到的路由表和路由索引表存儲到存儲 器件603中；還用于獲取需要發(fā)送的報文，在存儲器件603存儲的路由索引 表中查找與所述報文的目的地址對應(yīng)的路由索引，在查找到的路由索引的指 針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送報文。
存儲器件603,用于存儲路由索引表和路由表。
具體的，本發(fā)明提供了一種邏輯器件，應(yīng)用在包括CPU、邏輯器件和存 儲器件的裝置中，如圖7所示，包括收發(fā)單元701、查找單元702和選擇單元 703,
收發(fā)單元701,與選擇單元703連接，用于獲取需要發(fā)送的報文；根據(jù)選 擇單元703選擇的路由記錄發(fā)送所述報文。
查找單元702，與收發(fā)單元701連接，用于在存儲器件存儲的路由索引表 中查找與收發(fā)單元701獲取的報文的目的地址對應(yīng)的i 各由索引。具體的，查 找單元702,用于將路由索引表中各條路由索引攜帶的地址匹配模版分別與所 述報文的目的地址進行匹配，選取匹配度最高的路由索引作為所述報文的目 的地址對應(yīng)的路由索引。
選擇單元703,與查找單元702連接，用于在查找單元702查找到的路由 索引的指針指向的等價路由塊中選擇路由記錄。具體的，選擇單元703，用于根據(jù)路由索引攜帶的等價路由塊中的有效路由記錄個數(shù)確定存儲有效路由的 地址，在所有存儲有效路由的地址中隨機選取一個，獲取選取的地址上存儲 的3各由"^己錄。
具體的，本發(fā)明提供了另一種邏輯器件，應(yīng)用在包括CPU、邏輯器件和 存儲器件的裝置中，如圖8所示，在如圖7所示的邏輯器件基礎(chǔ)上，還包括 生成單元704和判斷單元705,
生成單元704，與選擇單元703連接，用于根據(jù)選擇單元703的路由選擇 結(jié)果生成快速轉(zhuǎn)發(fā)表，并將快速轉(zhuǎn)發(fā)表發(fā)送給存儲器件進行存儲，所述快速 轉(zhuǎn)發(fā)表中記錄了所述報文的五元組信息與選擇的路由記錄的對應(yīng)關(guān)系。
判斷單元705，與收發(fā)單元701連接，用于若收發(fā)單元701接收到后續(xù)需 要發(fā)送的報文，判斷后續(xù)報文的五元組信息是否與快速轉(zhuǎn)發(fā)表中記錄的五元 組信息匹配；
則收發(fā)單元701，還用于若判斷單元705的判斷結(jié)果為是，獲取所述存儲 器件存儲的快速轉(zhuǎn)發(fā)表中記錄的該后續(xù)傳發(fā)報文的五元組信息對應(yīng)的路由記 錄，根據(jù)路由記錄中的出接口號和下一條地址發(fā)送所述后續(xù)報文；
則查找單元702,還與判斷單元705連接，用于若判斷單元705的判斷結(jié) 果為否，在存儲器件存儲的路由索引表中查找與收發(fā)單元701獲取的報文的 目的地址對應(yīng)的路由索引。
本發(fā)明中，CPU生成路由索引表和路由表，并將路由表和路由索引表通 過邏輯器件存儲到存儲器件中，邏輯器件在獲取需要發(fā)送的報文后，在存儲 器件存儲的路由索引表中查找與所述報文的目的地址對應(yīng)的路由索引，在查 找到的路由索引的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由 記錄發(fā)送所述報文。相比于現(xiàn)有技術(shù)中使用鏈表實現(xiàn)等價路由的存儲和查詢 的方法，減少了等價路由的存儲和查詢過程中的邏輯資源消耗，便于邏輯實 現(xiàn)。通過以上的實施方式的描述，本領(lǐng)域的^支術(shù)人員可以清楚地了解到本 發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當然也可以通過硬 件，但很多情況下前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技 術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體 現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使 得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行 本發(fā)明所述的方法。
本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實施例的示意圖，附圖中 的模塊或流程并不 一 定是實施本發(fā)明所必須的。
本領(lǐng)域技術(shù)人員可以理解本發(fā)明中的裝置中的才莫塊可以按照實施例描 述進行分布于實施例的裝置中，也可以進行相應(yīng)變化位于不同于本實施例 的一個或多個裝置中。上述實施例的模塊可以合并為一個模塊，也可以進 一步拆分成多個子模塊。
以上公開的僅為本發(fā)明的幾個具體實施例，但是，本發(fā)明并非局限于 此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護范圍。
權(quán)利要求
1、一種報文發(fā)送的方法，應(yīng)用于包括CPU、邏輯器件和存儲器件的裝置中，其特征在于，所述方法包括以下步驟所述CPU生成路由索引表和路由表，并將路由表和路由索引表發(fā)送給所述存儲器件進行存儲，所述路由索引表中包含路由索引，所述路由表中包含等價路由塊，所述路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由塊的指針和對應(yīng)的等價路由塊中的有效路由個數(shù)；所述邏輯器件獲取需要發(fā)送的報文，在所述存儲器件存儲的路由索引表中查找與所述報文的目的地址對應(yīng)的路由索引，在查找到的路由索引的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送所述報文。
2、 如權(quán)利要求l所述的方法，其特征在于，所述邏輯器件在路由索引表 中查找與所述"t艮文的目的地址對應(yīng)的路由索引包括所述邏輯器件將路由索引表中各條路由索引攜帶的地址匹配模版分別與 所述報文的目的地址進行匹配，選取匹配度最高的路由索引作為所述報文的 目的地址對應(yīng)的3各由索引。
3、 如權(quán)利要求l所述的方法，其特征在于，所述邏輯器件在查找到的路 由索引的指針指向的等價路由塊中選擇路由記錄包括所述邏輯器件根據(jù)所述路由索引攜帶的等價路由塊中的有效路由記錄個 數(shù)確定存儲有效路由的地址，在所有存儲有效路由的地址中隨機選取一個， 獲取選取的地址上 存儲的路由記錄。
4、 如權(quán)利要求l所述的方法，其特征在于，所述邏輯器件根據(jù)選擇的路 由記錄發(fā)送所述報文之后，還包括所述邏輯器件根據(jù)路由選擇結(jié)果生成快速轉(zhuǎn)發(fā)表，并將快速轉(zhuǎn)發(fā)表發(fā)送 給所述存儲器件進行存儲，所述快速轉(zhuǎn)發(fā)表中記錄了所述報文的五元組信息 與選擇的路由記錄的對應(yīng)關(guān)系；若所述邏輯器件獲取到后續(xù)需要發(fā)送的報文，判斷后續(xù)報文的五元組信 息是否與快速轉(zhuǎn)發(fā)表中記錄的五元組信息匹配，若判斷結(jié)果為是，直接根據(jù) 所述存儲器件存儲的快速轉(zhuǎn)發(fā)表發(fā)送該后續(xù)報文，根據(jù)所述存儲器件存儲的路由索引表進行后續(xù)處理。
5、 如權(quán)利要求4所述的方法，其特征在于，所述邏輯器件直接根據(jù)所述 存儲器件存儲的快速轉(zhuǎn)發(fā)表發(fā)送該后續(xù)報文包括所述邏輯器件獲取所述快速轉(zhuǎn)發(fā)表中記錄的該后續(xù)傳發(fā)報文的五元組信 息對應(yīng)的路由記錄，根據(jù)路由記錄中的出接口號和下一條地址發(fā)送所述后續(xù) 報文。
6、 一種實現(xiàn)報文發(fā)送的裝置，其特征在于，包括CPU、邏輯器件和存儲 器件，其中，所述存儲器件，用于存儲路由索引表和路由表；所述CPU,用于生成路由索引表和路由表，并將路由表和路由索引表發(fā) 送給所述存儲器件進行存儲，所述路由索引表中包含路由索引，所述路由表 中包含等價路由塊，所述路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由 塊的指針和對應(yīng)的等價路由塊中的有效路由個數(shù)；所述邏輯器件，用于獲取需要發(fā)送的報文，在所述存儲器件存儲的路由索引表中查找與所述報文的目的地址對應(yīng)的路由索引，在查找到的路由索引 的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送所述報文。
7、 如權(quán)利要求6所述的裝置，其特征在于，所述邏輯器件包括收發(fā)單元、 查找單元和選擇單元，所述收發(fā)單元，用于獲取需要發(fā)送的報文；根據(jù)所述選擇單元選擇的路 由記錄發(fā)送所述才艮文；所述查找單元，用于在所述存儲器件存儲的路由索引表中查找與所述收 發(fā)單元獲取的報文的目的地址對應(yīng)的路由索引；所述選擇單元，用于在所述查找單元查找到的路由索引的指針指向的等 價路由塊中選擇路由記錄。
8、 如權(quán)利要求7所述的裝置，其特征在于，所述查找單元，具體用于將路由索引表中各條路由索引攜帶的地址匹配模版分別與所述報文的目的地址進行匹配，選取匹配度最高的路由索引作為 所述報文的目的地址對應(yīng)的^各由索引。
9、 如權(quán)利要求7所述的裝置，其特征在于，所述選擇單元，具體用于根據(jù)路由索引攜帶的等價路由塊中的有效路由 記錄個數(shù)確定存儲有效路由的地址，在所有存儲有效路由的地址中隨機選取 一個，獲取選耳又的地址上存儲的^各由記錄。
10、 如權(quán)利要求7所述的裝置，其特征在于，所述邏輯器件，還包括生 成單元和判斷單元；所述生成單元，用于根據(jù)所述選擇模塊的路由選擇結(jié)果生成快速轉(zhuǎn)發(fā)表， 并將快速轉(zhuǎn)發(fā)表發(fā)送給所述存儲器件進行存儲，所述快速轉(zhuǎn)發(fā)表中記錄了所 述報文的五元組信息與選擇的路由記錄的對應(yīng)關(guān)系。所述判斷單元，用于若所述收發(fā)單元接收到后續(xù)需要發(fā)送的報文，判斷 后續(xù)報文的五元組信息是否與快速轉(zhuǎn)發(fā)表中記錄的五元組信息匹配；則所述收發(fā)單元，用于若所述判斷單元的判斷結(jié)果為是，獲取所述存儲 器件存儲的快速轉(zhuǎn)發(fā)表中記錄的該后續(xù)傳發(fā)報文的五元組信息對應(yīng)的路由記 錄，根據(jù)路由記錄中的出接口號和下一條地址發(fā)送所述后續(xù)報文；則所述查找單元，用于若所述判斷單元的判斷結(jié)果為否，在所述存儲器 件存儲的路由索引表中查找與所述收發(fā)單元獲取的報文的目的地址對應(yīng)的路 由索引。
全文摘要
本發(fā)明公開了一種報文發(fā)送的方法，應(yīng)用于包括CPU、邏輯器件和存儲器件的裝置中，所述方法包括以下步驟所述CPU生成路由索引表和路由表，并將路由表和路由索引表通過邏輯器件發(fā)送給所述存儲器件進行存儲，所述路由索引表中包含路由索引，所述路由表中包含等價路由塊，所述路由索引攜帶地址匹配模版、指向?qū)?yīng)的等價路由塊的指針和對應(yīng)的等價路由塊中的有效路由個數(shù)；所述邏輯器件獲取需要發(fā)送的報文，在所述存儲器件存儲的路由索引表中查找與所述報文的目的地址對應(yīng)的路由索引，在查找到的路由索引的指針指向的等價路由塊中選擇路由記錄，根據(jù)選擇的路由記錄發(fā)送所述報文。本發(fā)明中，減少了等價路由的存儲和查詢過程中的邏輯資源消耗，便于邏輯實現(xiàn)。
文檔編號H04L12/56GK101599910SQ20091015817
公開日2009年12月9日 申請日期2009年7月15日 優(yōu)先權(quán)日2009年7月15日
發(fā)明者栗晉升 申請人:杭州華三通信技術(shù)有限公司