1.一種管理鏈表資源的方法,其特征在于,應(yīng)用于網(wǎng)絡(luò)設(shè)備,所述網(wǎng)絡(luò)設(shè)備維護(hù)了一哈希表,所述哈希表中每一哈希值下創(chuàng)建有若干鏈表節(jié)點(diǎn);所述方法包括:
當(dāng)檢測(cè)到針對(duì)特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的回收請(qǐng)求時(shí),提取所述鏈表資源的當(dāng)前地址和所述特定鏈表節(jié)點(diǎn)中記錄的第一標(biāo)識(shí)信息;其中,所述第一標(biāo)識(shí)信息在所述鏈表資源被應(yīng)用于創(chuàng)建所述特定鏈表節(jié)點(diǎn)時(shí)被存儲(chǔ)于所述特定鏈表節(jié)點(diǎn)中;
根據(jù)預(yù)存儲(chǔ)的每一鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的實(shí)際地址與存儲(chǔ)于該每一鏈表節(jié)點(diǎn)中的標(biāo)識(shí)信息之間的映射關(guān)系,查找對(duì)應(yīng)于所述當(dāng)前地址的第二標(biāo)識(shí)信息,或者對(duì)應(yīng)于所述第一標(biāo)識(shí)信息的實(shí)際地址;
當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),拒絕所述回收請(qǐng)求。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:
當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址一致時(shí),根據(jù)所述回收請(qǐng)求對(duì)所述特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源進(jìn)行回收。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:
當(dāng)任一鏈表節(jié)點(diǎn)存在的時(shí)長達(dá)到預(yù)設(shè)時(shí)長時(shí),對(duì)應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源進(jìn)行回收。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述對(duì)應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源進(jìn)行回收,包括:
刪除所述任一鏈表節(jié)點(diǎn);
根據(jù)所述映射關(guān)系,將應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址回收至地址資源池中;其中,所述地址資源池用于記錄所有未被應(yīng)用于創(chuàng)建鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:
當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改;
或者,當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改。
6.一種管理鏈表資源的裝置,其特征在于,應(yīng)用于網(wǎng)絡(luò)設(shè)備,所述網(wǎng)絡(luò)設(shè)備維護(hù)了一哈希表,所述哈希表中每一哈希值下創(chuàng)建有若干鏈表節(jié)點(diǎn);所述裝置包括:
提取單元,當(dāng)檢測(cè)到針對(duì)特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的回收請(qǐng)求時(shí),提取所述鏈表資源的當(dāng)前地址和所述特定鏈表節(jié)點(diǎn)中記錄的第一標(biāo)識(shí)信息;其中,所述第一標(biāo)識(shí)信息在所述鏈表資源被應(yīng)用于創(chuàng)建所述特定鏈表節(jié)點(diǎn)時(shí)被存儲(chǔ)于所述特定鏈表節(jié)點(diǎn)中;
查找單元,根據(jù)預(yù)存儲(chǔ)的每一鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的實(shí)際地址與存儲(chǔ)于該每一鏈表節(jié)點(diǎn)中的標(biāo)識(shí)信息之間的映射關(guān)系,查找對(duì)應(yīng)于所述當(dāng)前地址的第二標(biāo)識(shí)信息,或者對(duì)應(yīng)于所述第一標(biāo)識(shí)信息的實(shí)際地址;
第一處理單元,當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),拒絕所述回收請(qǐng)求。
7.根據(jù)權(quán)利要求6所述的裝置,其特征在于,還包括:
第二處理單元,當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址一致時(shí),根據(jù)所述回收請(qǐng)求對(duì)所述特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源進(jìn)行回收。
8.根據(jù)權(quán)利要求6所述的裝置,其特征在于,還包括:
回收單元,當(dāng)任一鏈表節(jié)點(diǎn)存在的時(shí)長達(dá)到預(yù)設(shè)時(shí)長時(shí),對(duì)應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源進(jìn)行回收。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述回收單元具體用于:
刪除所述任一鏈表節(jié)點(diǎn);
根據(jù)所述映射關(guān)系,將應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址回收至地址資源池中;其中,所述地址資源池用于記錄所有未被應(yīng)用于創(chuàng)建鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址。
10.根據(jù)權(quán)利要求6所述的裝置,其特征在于,還包括:
修改單元,當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改;
或者,當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改。