[發(fā)明專利]路由表信息存儲(chǔ)方法以及路由設(shè)備

有效

• 申請?zhí)枺?/td>: 201010298072.0
• 申請日: 2010-09-30
• 公開（公告）號(hào): CN102447604A
• 公開（公告）日: 2012-05-09
• 發(fā)明（設(shè)計(jì)）人: 葉學(xué)東;梁暉
• 申請（專利權(quán)）人: 邁普通信技術(shù)股份有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 成都虹橋?qū)＠聞?wù)所 51124
• 代理人: 鄒裕蓉

1.路由表信息存儲(chǔ)方法，其特征在于，包括步驟：

將內(nèi)存劃分為工作區(qū)、壓縮塊存儲(chǔ)區(qū)；

將路由表信息劃分為若干邏輯塊，記錄路由表中各路由表節(jié)點(diǎn)，其地址為對(duì)應(yīng)的邏輯地址，所述邏輯地址包括邏輯塊ID和塊內(nèi)偏移地址；

將工作區(qū)劃分為若干工作區(qū)塊；根據(jù)分配策略，將部分邏輯塊保存在工作區(qū)的工作區(qū)塊中，并記錄工作區(qū)塊ID和邏輯塊ID的映射關(guān)系表，將另一部分邏輯塊進(jìn)行壓縮，形成壓縮塊，保存在壓縮塊存儲(chǔ)區(qū)；當(dāng)前訪問的路由表節(jié)點(diǎn)所在的邏輯塊需保存在工作區(qū)塊中。

2.如權(quán)利要求1所述路由表信息存儲(chǔ)方法，其特征在于，將路由表信息劃分為相同大小的邏輯塊，將工作區(qū)劃分為與所述邏輯塊大小相同的工作區(qū)塊。

3.如權(quán)利要求1所述路由表信息存儲(chǔ)方法，其特征在于，還包括：對(duì)工作區(qū)塊的訪問進(jìn)行統(tǒng)計(jì)，并根據(jù)統(tǒng)計(jì)結(jié)果得到該工作區(qū)對(duì)應(yīng)的邏輯塊的訪問情況；

所述分配策略為，工作區(qū)中保存當(dāng)前需要使用的邏輯塊與使用記錄較近的邏輯塊；或者，工作區(qū)中保存當(dāng)前需要使用的邏輯塊與使用頻率較高的邏輯塊；或者，工作區(qū)中保存當(dāng)前需要使用的邏輯塊與使用記錄較近、使用頻率較高的邏輯塊。

4.如權(quán)利要求1所述路由表信息存儲(chǔ)方法，其特征在于，增加、訪問或修改路由表節(jié)點(diǎn)在工作區(qū)中進(jìn)行；

當(dāng)工作區(qū)中無空余的工作區(qū)塊時(shí)，需先根據(jù)分配策略選出一個(gè)工作區(qū)塊，并將該工作區(qū)塊中的邏輯塊壓縮后保存至壓縮塊存儲(chǔ)區(qū)，使得該工作區(qū)塊空余，再在該空余工作區(qū)塊中進(jìn)行路由表節(jié)點(diǎn)的增加、訪問或修改操作后，修改映射關(guān)系表。

5.如權(quán)利要求1所述路由表信息存儲(chǔ)方法，其特征在于，當(dāng)刪除整塊邏輯塊時(shí)，直接刪除該壓縮塊存儲(chǔ)區(qū)中的該邏輯塊對(duì)應(yīng)的壓縮塊，當(dāng)刪除工作區(qū)中的整塊邏輯塊時(shí)，還需在映射關(guān)系表中刪除該邏輯塊對(duì)應(yīng)的表項(xiàng)。

6.路由設(shè)備，其特征在于，包括內(nèi)存劃分模塊、邏輯塊劃分模塊、工作區(qū)劃分模塊、存儲(chǔ)分配模塊；

所述內(nèi)存劃分模塊用于，將內(nèi)存劃分為工作區(qū)、壓縮塊存儲(chǔ)區(qū)；

所述邏輯塊劃分模塊用于，將路由表信息劃分為若干邏輯塊，記錄路由表中各路由表節(jié)點(diǎn)，其地址為對(duì)應(yīng)的邏輯地址，所述邏輯地址包括邏輯塊ID和塊內(nèi)偏移地址；

所述工作區(qū)劃分模塊用于，將工作區(qū)劃分為若干工作區(qū)塊；

所述存儲(chǔ)分配模塊用于，根據(jù)分配策略，將部分邏輯塊保存在工作區(qū)的工作區(qū)塊中，并記錄工作區(qū)塊ID和邏輯塊ID的映射關(guān)系表，將另一部分邏輯塊進(jìn)行壓縮，形成壓縮塊，保存在壓縮塊存儲(chǔ)區(qū)；當(dāng)前訪問的路由表節(jié)點(diǎn)所在的邏輯塊需保存在工作區(qū)塊中。

7.如權(quán)利要求6所述路由設(shè)備，其特征在于，所述邏輯塊劃分模塊還用于，將路由表信息劃分為相同大小的邏輯塊；

所述工作區(qū)劃分模塊用于，將工作區(qū)劃分為與所述邏輯塊大小相同的工作區(qū)塊。

8.如權(quán)利要求6所述路由設(shè)備，其特征在于，所述存儲(chǔ)分配模塊還用于，對(duì)工作區(qū)塊的訪問進(jìn)行統(tǒng)計(jì)，并根據(jù)統(tǒng)計(jì)結(jié)果得到該工作區(qū)對(duì)應(yīng)的邏輯塊的訪問情況；所述分配策略為，工作區(qū)中保存當(dāng)前需要使用的邏輯塊與使用記錄較近的邏輯塊；或者，工作區(qū)中保存當(dāng)前需要使用的邏輯塊與使用頻率較高的邏輯塊；或者，工作區(qū)中保存當(dāng)前需要使用的邏輯塊與使用記錄較近、使用頻率較高的邏輯塊。

9.如權(quán)利要求6所述路由設(shè)備，其特征在于，所述存儲(chǔ)分配模塊還用于，當(dāng)在工作區(qū)中進(jìn)行增加、訪問或修改路由表節(jié)點(diǎn)時(shí)，如工作區(qū)中無空余的工作區(qū)塊，則需先根據(jù)分配策略選出一個(gè)工作區(qū)塊，并將該工作區(qū)塊中的邏輯塊壓縮后保存至壓縮塊存儲(chǔ)區(qū)，使得該工作區(qū)塊空余，待在該空余工作區(qū)塊中進(jìn)行路由表節(jié)點(diǎn)的增加、訪問或修改操作后，修改映射關(guān)系表。

10.如權(quán)利要求6所述路由設(shè)備，其特征在于，所述存儲(chǔ)分配模塊還用于，當(dāng)刪除整塊邏輯塊時(shí)，直接刪除該壓縮塊存儲(chǔ)區(qū)中的該邏輯塊對(duì)應(yīng)的壓縮塊，當(dāng)刪除工作區(qū)中的整塊邏輯塊時(shí)，還需在映射關(guān)系表中刪除該邏輯塊對(duì)應(yīng)的表項(xiàng)。