[發(fā)明專利]一種流轉(zhuǎn)發(fā)表項(xiàng)的回收方法和裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 200810089051.0
• 申請(qǐng)日: 2008-04-16
• 公開（公告）號(hào): CN101262435A
• 公開（公告）日: 2008-09-10
• 發(fā)明（設(shè)計(jì)）人: 李維;張浩;田向遠(yuǎn);邵建樹;龍志平;顧曉浩
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;G06F17/30
• 代理公司: 北京挺立專利事務(wù)所
• 代理人: 葉樹明

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種流轉(zhuǎn)發(fā)表項(xiàng)的回收方法和裝置。

背景技術(shù)

數(shù)據(jù)通信設(shè)備對(duì)報(bào)文的轉(zhuǎn)發(fā)處理通常有逐包轉(zhuǎn)發(fā)和基于流轉(zhuǎn)發(fā)兩種方式。逐包轉(zhuǎn)發(fā)就是對(duì)設(shè)備接收到的每個(gè)報(bào)文都要進(jìn)行查找二層ARP(AddressResolution?Protocol，地址解析協(xié)議)表、三層路由表、四層ACL(Access?ControlList，訪問控制列表)等動(dòng)作然后進(jìn)行轉(zhuǎn)發(fā)?；诹鬓D(zhuǎn)發(fā)，是指設(shè)備接收到首包即報(bào)文的第一個(gè)包的時(shí)候查找包括二層ARP表、三層路由表、四層ACL表等的多張表，建立流轉(zhuǎn)發(fā)表項(xiàng)并將報(bào)文轉(zhuǎn)發(fā)。建立的流轉(zhuǎn)發(fā)表包括KEY(鍵值)和DATA(動(dòng)作表項(xiàng))兩部分。KEY是后續(xù)報(bào)文查找匹配的依據(jù)，通常包括源IP地址、目的IP地址、源端口號(hào)、目的端口號(hào)和協(xié)議號(hào)的五元組信息；DATA主要包括下一跳IP地址或MAC地址、出接口索引、對(duì)于該報(bào)文做哪些功能的使能操作、配置了哪些參數(shù)等信息。當(dāng)有后續(xù)報(bào)文到來時(shí)，先用KEY值去匹配建好的流轉(zhuǎn)發(fā)表，對(duì)于相同KEY值的報(bào)文則直接利用之前建好的流轉(zhuǎn)發(fā)表DATA中的各種參數(shù)來進(jìn)行報(bào)文轉(zhuǎn)發(fā)。與逐包轉(zhuǎn)發(fā)相比，基于流轉(zhuǎn)發(fā)將每轉(zhuǎn)發(fā)一個(gè)包都需要對(duì)多張表的操作簡化為只對(duì)首包查多張表，對(duì)后續(xù)包只查一張流轉(zhuǎn)發(fā)表的操作。因此，基于流轉(zhuǎn)發(fā)能有效地提高數(shù)據(jù)通信設(shè)備的處理性能和轉(zhuǎn)發(fā)性能。

流轉(zhuǎn)發(fā)表中存儲(chǔ)了大量的對(duì)流轉(zhuǎn)發(fā)有用的信息，對(duì)資源的耗費(fèi)比較大。為了能充分利用系統(tǒng)資源，要有合理的回收機(jī)制來回收不再使用的流轉(zhuǎn)發(fā)表項(xiàng)。

通常，數(shù)據(jù)通信設(shè)備通過流轉(zhuǎn)發(fā)表的老化機(jī)制來回收流轉(zhuǎn)發(fā)表項(xiàng)。在一定的老化時(shí)間內(nèi)，沒有被后續(xù)包命中的流轉(zhuǎn)發(fā)表會(huì)被老化，并且流轉(zhuǎn)發(fā)表的KEY和DATA都要分別被老化回收。在老化時(shí)間到時(shí)，先回收流轉(zhuǎn)發(fā)表的DATA再回收流轉(zhuǎn)發(fā)表的KEY，當(dāng)然也可以先回收KEY再回收DATA。

但是，發(fā)明人發(fā)現(xiàn)：數(shù)據(jù)通信設(shè)備中流轉(zhuǎn)發(fā)表老化過程如果發(fā)生異常，有可能導(dǎo)致流轉(zhuǎn)發(fā)表只老化一半，形成吊死的KEY或者DATA，造成流轉(zhuǎn)發(fā)表資源泄露。

現(xiàn)有的另一種流轉(zhuǎn)發(fā)表的建立方法中，數(shù)據(jù)通信設(shè)備接收到報(bào)文首包后，首先根據(jù)該報(bào)文首包數(shù)據(jù)查找MAC(Media?Access?Control，媒體接入控制)表、路由表、ACL表等與報(bào)文轉(zhuǎn)發(fā)相關(guān)的表項(xiàng)，建立流轉(zhuǎn)發(fā)表的KEY，為KEY分配的索引為index，然后根據(jù)查找報(bào)文轉(zhuǎn)發(fā)相關(guān)表項(xiàng)的結(jié)果，以index為索引建立流轉(zhuǎn)發(fā)表的DATA。當(dāng)然也可以先建立流轉(zhuǎn)發(fā)表的DATA再建立流轉(zhuǎn)發(fā)表的KEY。

但是，發(fā)明人發(fā)現(xiàn)：流轉(zhuǎn)發(fā)表創(chuàng)建過程中如果發(fā)生數(shù)據(jù)丟失，也可能造成流轉(zhuǎn)發(fā)表只建立KEY或者只建立DATA，形成吊死表項(xiàng)。

在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題：數(shù)據(jù)通信設(shè)備在流轉(zhuǎn)發(fā)表老化或流轉(zhuǎn)發(fā)表建立等過程中，有可能會(huì)產(chǎn)生流轉(zhuǎn)發(fā)表的KEY和DATA不能一一對(duì)應(yīng)的情形，形成吊死的流轉(zhuǎn)發(fā)表項(xiàng)，造成流轉(zhuǎn)發(fā)表資源泄露。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種流轉(zhuǎn)發(fā)表項(xiàng)的回收方法和裝置，以實(shí)現(xiàn)對(duì)吊死的流轉(zhuǎn)發(fā)表項(xiàng)進(jìn)行回收，確保流轉(zhuǎn)發(fā)表項(xiàng)的一致性。

為達(dá)到上述目的，本發(fā)明實(shí)施例一方面提供一種流轉(zhuǎn)發(fā)表項(xiàng)的回收方法，包括以下步驟：

遍歷流轉(zhuǎn)發(fā)表，查找無效的第一表項(xiàng)，在查找到所述無效的第一表項(xiàng)之后，記錄所述流轉(zhuǎn)發(fā)表的索引信息；

當(dāng)所述流轉(zhuǎn)發(fā)表的索引信息對(duì)應(yīng)的第二表項(xiàng)有效時(shí)，根據(jù)所述無效的第一表項(xiàng)的使用情況確定所述第二表項(xiàng)為吊死的流轉(zhuǎn)發(fā)表項(xiàng)；

根據(jù)所述流轉(zhuǎn)發(fā)表的索引信息回收所述吊死的第二表項(xiàng)。

另一方面，本發(fā)明實(shí)施例提供一種流轉(zhuǎn)發(fā)表項(xiàng)的回收裝置，包括：

查找模塊，用于遍歷流轉(zhuǎn)發(fā)表，查找無效的第一表項(xiàng)；

索引信息記錄模塊，用于在所述查找模塊查找到所述無效的第一表項(xiàng)之后，記錄所述流轉(zhuǎn)發(fā)表的索引信息；

吊死表項(xiàng)確定模塊，用于當(dāng)所述索引信息記錄模塊記錄的流轉(zhuǎn)發(fā)表的索引信息對(duì)應(yīng)的第二表項(xiàng)有效時(shí)，根據(jù)所述無效的第一表項(xiàng)的使用情況確定所述第二表項(xiàng)為吊死的流轉(zhuǎn)發(fā)表項(xiàng)；

表項(xiàng)回收模塊，用于根據(jù)所述流轉(zhuǎn)發(fā)表的索引信息回收所述吊死的第二表項(xiàng)。

與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)：本發(fā)明實(shí)施例通過遍歷流轉(zhuǎn)發(fā)表，查找無效的流轉(zhuǎn)發(fā)表項(xiàng)，在查找到無效的流轉(zhuǎn)發(fā)表項(xiàng)之后，對(duì)無效的流轉(zhuǎn)發(fā)表項(xiàng)進(jìn)行回收，從而保證了流轉(zhuǎn)發(fā)表的表項(xiàng)的一致性，避免了流轉(zhuǎn)發(fā)表資源的泄露。

附圖說明

圖1為本發(fā)明實(shí)施例流轉(zhuǎn)發(fā)表項(xiàng)的回收方法的流程圖；

圖2為本發(fā)明流轉(zhuǎn)發(fā)表項(xiàng)的回收方法實(shí)施例一的流程圖；