的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包中的下一跳節(jié)點(diǎn)的逗留時(shí)間,并將所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給 請(qǐng)求方。9. 根據(jù)權(quán)利要求6所述的緩存處理方法,其特征在于,所述將所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的本 節(jié)點(diǎn)的逗留時(shí)間與所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的其他節(jié)點(diǎn)的逗留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗 留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū),包括: 對(duì)所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的逗留時(shí)間、所述本節(jié)點(diǎn)的逗 留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 在所述將所述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方之前,還包括: 將所述本節(jié)點(diǎn)的逗留時(shí)間添加至所述第一數(shù)據(jù)包中; 所述將所述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方,包括: 根據(jù)PIT中所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),將所述第一數(shù)據(jù)包發(fā)送給請(qǐng) 求方;所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí)間。10. 根據(jù)權(quán)利要求1或9所述的緩存處理方法,其特征在于,還包括: 若所述本節(jié)點(diǎn)的逗留時(shí)間小于或等于所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一 跳節(jié)點(diǎn)的逗留時(shí)間,則判斷所述緩存區(qū)是否已滿,若否,則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 若是,則將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包中的下一跳節(jié)點(diǎn)的逗留時(shí)間,并將 所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給請(qǐng)求方。11. 根據(jù)權(quán)利要求1~10任意一項(xiàng)所述的緩存處理方法,其特征在于,逗留時(shí)間通過(guò)W 下公式獲得:其中,所述f (STk(i))為數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的逗留時(shí)間,所述X(i)為本節(jié)點(diǎn)i的 緩存容量,所述Ak(i)為所述數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的到達(dá)率,所述iik(i)為其他數(shù)據(jù)內(nèi) 容到達(dá)率,通過(guò)本節(jié)點(diǎn)i的總到達(dá)率A (i)減去所述Ak (i)獲得所述Wk (i)。12. 根據(jù)權(quán)利要求1~10任意一項(xiàng)所述的緩存處理方法,其特征在于,逗留時(shí)間通過(guò)W 下公式獲得:其中,所述f(STk(i))為數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的逗留時(shí)間,所述這。。;成)為數(shù)據(jù)內(nèi)容k 第j次緩存至本節(jié)點(diǎn)i的時(shí)刻,所述咳鮮為所述數(shù)據(jù)內(nèi)容k第j次從本節(jié)點(diǎn)i被替換的 時(shí)刻,所述N為統(tǒng)計(jì)總次數(shù)。13. -種緩存處理裝置,其特征在于,包括: 接收模塊,用于接收下一跳節(jié)點(diǎn)發(fā)送給請(qǐng)求方的包含數(shù)據(jù)內(nèi)容的第一數(shù)據(jù)包; 比較模塊,用于將所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的本節(jié)點(diǎn)的逗留時(shí)間與所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的其他 節(jié)點(diǎn)的逗留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩 存區(qū); 發(fā)送模塊,用于將所述第一數(shù)據(jù)包發(fā)送給所述請(qǐng)求方。14. 根據(jù)權(quán)利要求13所述的緩存處理裝置,其特征在于,所述接收模塊,還用于接收請(qǐng) 求方發(fā)送的興趣包,所述興趣包包含數(shù)據(jù)內(nèi)容前綴信息; 所述緩存處理裝置,還包括 查詢模塊,用于根據(jù)所述數(shù)據(jù)內(nèi)容前綴信息查詢所述緩存區(qū)是否已存儲(chǔ)與所述數(shù)據(jù)內(nèi) 容前綴信息對(duì)應(yīng)的數(shù)據(jù)內(nèi)容; 所述發(fā)送模塊,還用于若已存儲(chǔ)與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的數(shù)據(jù)內(nèi)容,則將包含 所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí)間的第二數(shù)據(jù)包發(fā)送給請(qǐng)求方; 更新模塊,用于若已存儲(chǔ)與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的數(shù)據(jù)內(nèi)容,則更新本節(jié)點(diǎn)的 待定興趣表PIT; 所述發(fā)送模塊,還用于將所述興趣包轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)。15. 根據(jù)權(quán)利要求14所述的緩存處理裝置,其特征在于,所述更新模塊,具體用于查詢 所述PIT中是否存在與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的條目,若是,則將所述數(shù)據(jù)內(nèi)容前綴 信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí)添加至所述條目下; 若否,則創(chuàng)建新的條目,將所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí)添加至所述新 的條目下; 所述發(fā)送模塊,具體用于查詢轉(zhuǎn)發(fā)信息庫(kù)FIB,將所述興趣包轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)。16. 根據(jù)權(quán)利要求13~15任意一項(xiàng)所述的緩存處理裝置,其特征在于,所述第一數(shù)據(jù) 包還包括:下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述比較模塊,具體用于對(duì)所述本節(jié)點(diǎn)的逗留時(shí)間W及所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi) 容對(duì)應(yīng)的下一跳節(jié)點(diǎn)的逗留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù) 據(jù)內(nèi)容緩存至緩存區(qū); 逗留時(shí)間覆蓋模塊,用于將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包中的下一跳節(jié) 點(diǎn)的逗留時(shí)間; 所述發(fā)送模塊,具體用于根據(jù)PIT中所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),將 所述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方;所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí) 間。17. 根據(jù)權(quán)利要求13或16所述的緩存處理裝置,其特征在于,所述比較模塊,還用于若 所述本節(jié)點(diǎn)的逗留時(shí)間小于或等于所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的下一跳節(jié)點(diǎn)的 逗留時(shí)間,則判斷所述緩存區(qū)是否已滿,若否,則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述逗留時(shí)間覆蓋模塊,還用于若所述緩存區(qū)已滿,將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所 述第一數(shù)據(jù)包中的下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)送模塊,具體用于將所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給請(qǐng)求方; 所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí)間。18. 根據(jù)權(quán)利要求14或15所述的緩存處理裝置,其特征在于,所述興趣包還包括:上 一跳節(jié)點(diǎn)的逗留時(shí)間; 所述更新模塊,具體用于查詢所述PIT中是否存在與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的條 目,若是,則將所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),W及所述數(shù)據(jù)內(nèi)容前綴信息對(duì) 應(yīng)的所述上一跳節(jié)點(diǎn)的逗留時(shí)間添加至所述條目下; 若否,則創(chuàng)建新的條目,將所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),W及所述數(shù)據(jù) 內(nèi)容前綴信息對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的逗留時(shí)間添加至所述新的條目下; 所述逗留時(shí)間覆蓋模塊,還用于將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述興趣包中的上一跳 節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)送模塊,還用于查詢轉(zhuǎn)發(fā)信息庫(kù)FIB,將所述興趣包發(fā)給下一跳節(jié)點(diǎn)。19. 根據(jù)權(quán)利要求18所述的緩存處理裝置,其特征在于,所述第一數(shù)據(jù)包還包括:下一 跳節(jié)點(diǎn)的逗留時(shí)間; 所述比較模塊,具體用于對(duì)所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的逗 留時(shí)間、所述本節(jié)點(diǎn)的逗留時(shí)間W及所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的下一跳節(jié)點(diǎn)的 逗留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述逗留時(shí)間覆蓋模塊,用于將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包中的下一 跳節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)送模塊,具體用于根據(jù)PIT中所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),將 所述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方;所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí) 間。20. 根據(jù)權(quán)利要求13或19所述的緩存處理裝置,其特征在于,所述比較模塊,還用于若 所述本節(jié)點(diǎn)的逗留時(shí)間小于或等于所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn) 的逗留時(shí)間W及所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的下一跳節(jié)點(diǎn)的逗留時(shí)間,判斷所述 緩存區(qū)是否已滿,若否,則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述逗留時(shí)間覆蓋模塊,用于若所述緩存區(qū)已滿,將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述 第一數(shù)據(jù)包中的下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)送模塊,具體用于將所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給請(qǐng)求方。21. 根據(jù)權(quán)利要求18所述的緩存處理裝置,其特征在于,所述比較模塊,具體用于對(duì)所 述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的逗留時(shí)間、所述本節(jié)點(diǎn)的逗留時(shí)間進(jìn) 行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 逗留時(shí)間覆蓋模塊,用于將所述本節(jié)點(diǎn)的逗留時(shí)間添加至所述第一數(shù)據(jù)包中; 所述發(fā)送模塊,具體用于根據(jù)PIT中所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),將 所述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方;所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí) 間。22. 根據(jù)權(quán)利要求13或21所述的緩存處理裝置,其特征在于,所述比較模塊,還用于若 所述本節(jié)點(diǎn)的逗留時(shí)間小于或等于所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn) 的逗留時(shí)間,則判斷所述緩存區(qū)是否已滿,若否,則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述逗留時(shí)間覆蓋模塊,用于若所述緩存區(qū)已滿,所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第 一數(shù)據(jù)包中的下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)送模塊,具體用于將所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給請(qǐng)求方。23. 根據(jù)權(quán)利要求13~22任意一項(xiàng)所述的緩存處理裝置,其特征在于,逗留時(shí)間通過(guò) W下公式獲得:其中,所述f(STk(i))為數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的逗留時(shí)間,所述x(i)為本節(jié)點(diǎn)i的 緩存容量,所述Ak(i)為所述數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的到達(dá)率,所述iik(i)為其他數(shù)據(jù)內(nèi) 容到達(dá)率,通過(guò)本節(jié)點(diǎn)i的總到達(dá)率A (i)減去所述Ak (i)獲得所述(i)。24. 根據(jù)權(quán)利要求13~22任意一項(xiàng)所述的緩存處理裝置,其特征在于,逗留時(shí)間通過(guò) W下公式獲得:其中,所述f(STk(i))為數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的逗留時(shí)間,所述吃的為數(shù)據(jù)內(nèi)容k 第j次緩存至本節(jié)點(diǎn)i的時(shí)刻,所述《《紛為所述數(shù)據(jù)內(nèi)容k第j次從本節(jié)點(diǎn)i被替換的 時(shí)刻,所述N為統(tǒng)計(jì)總次數(shù)。25. -種緩存處理系統(tǒng),其特征在于,包括:至少一個(gè)網(wǎng)元節(jié)點(diǎn),所述網(wǎng)元節(jié)點(diǎn)包括權(quán) 利要求13~24任意一項(xiàng)所述的緩存處理裝置。26. -種緩存處理裝置,其特征在于,包括: 接收器,用于接收下一跳節(jié)點(diǎn)發(fā)送給請(qǐng)求方的包含數(shù)據(jù)內(nèi)容的第一數(shù)據(jù)包; 處理器,用于將所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的本節(jié)點(diǎn)的逗留時(shí)間與所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的其他節(jié) 點(diǎn)的逗留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩存 區(qū); 發(fā)射器,用于將所述第一數(shù)據(jù)包發(fā)送給所述請(qǐng)求方。27. 根據(jù)權(quán)利要求26所述的緩存處理裝置,其特征在于,所述接收器,還用于接收請(qǐng)求 方發(fā)送的興趣包,所述興趣包包含數(shù)據(jù)內(nèi)容前綴信息; 所述處理器,還用于根據(jù)所述數(shù)據(jù)內(nèi)容前綴信息查詢所述緩存區(qū)是否已存儲(chǔ)與所述數(shù) 據(jù)內(nèi)容前綴信息對(duì)應(yīng)的數(shù)據(jù)內(nèi)容; 所述發(fā)射器,還用于若已存儲(chǔ)與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的數(shù)據(jù)內(nèi)容,則將包含所 述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí)間的第二數(shù)據(jù)包發(fā)送給請(qǐng)求方; 所述處理器,還用于若已存儲(chǔ)與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的數(shù)據(jù)內(nèi)容,則更新本節(jié) 點(diǎn)的待定興趣表PIT ; 所述發(fā)射器,還用于將所述興趣包轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)。28. 根據(jù)權(quán)利要求27所述的緩存處理裝置,其特征在于,所述處理器,具體用于查詢所 述PIT中是否存在與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的條目,若是,則將所述數(shù)據(jù)內(nèi)容前綴信 息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí)添加至所述條目下; 若否,則創(chuàng)建新的條目,將所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí)添加至所述新 的條目下; 所述發(fā)射器,具體用于查詢轉(zhuǎn)發(fā)信息庫(kù)FIB,將所述興趣包轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)。29. 根據(jù)權(quán)利要求26~28任意一項(xiàng)所述的緩存處理裝置,其特征在于,所述第一數(shù)據(jù) 包還包括:下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述處理器,具體用于對(duì)所述本節(jié)點(diǎn)的逗留時(shí)間W及所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi)容 對(duì)應(yīng)的下一跳節(jié)點(diǎn)的逗留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù) 內(nèi)容緩存至緩存區(qū); 所述處理器,還用于將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包中的下一跳節(jié)點(diǎn)的 逗留時(shí)間; 所述發(fā)射器,具體用于根據(jù)PIT中所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),將所 述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方;所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí) 間。30. 根據(jù)權(quán)利要求26或29所述的緩存處理裝置,其特征在于,所述處理器,還用于若所 述本節(jié)點(diǎn)的逗留時(shí)間小于或等于所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的下一跳節(jié)點(diǎn)的逗 留時(shí)間,則判斷所述緩存區(qū)是否已滿,若否,則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述處理器,還用于若所述緩存區(qū)已滿,將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù) 包中的下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)射器,具體用于將所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給請(qǐng)求方; 所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí)間。31. 根據(jù)權(quán)利要求27或28所述的緩存處理裝置,其特征在于,所述興趣包還包括:上 一跳節(jié)點(diǎn)的逗留時(shí)間; 所述處理器,具體用于查詢所述PIT中是否存在與所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的條 目,若是,則將所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),W及所述數(shù)據(jù)內(nèi)容前綴信息對(duì) 應(yīng)的所述上一跳節(jié)點(diǎn)的逗留時(shí)間添加至所述條目下; 若否,則創(chuàng)建新的條目,將所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),W及所述數(shù)據(jù) 內(nèi)容前綴信息對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的逗留時(shí)間添加至所述新的條目下; 所述處理器,還用于將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述興趣包中的上一跳節(jié)點(diǎn)的逗留 時(shí)間; 所述發(fā)射器,還用于查詢轉(zhuǎn)發(fā)信息庫(kù)FIB,將所述興趣包發(fā)給下一跳節(jié)點(diǎn)。32. 根據(jù)權(quán)利要求31所述的緩存處理裝置,其特征在于,所述第一數(shù)據(jù)包還包括:下一 跳節(jié)點(diǎn)的逗留時(shí)間; 所述處理器,具體用于對(duì)所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的逗留 時(shí)間、所述本節(jié)點(diǎn)的逗留時(shí)間W及所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的下一跳節(jié)點(diǎn)的逗 留時(shí)間進(jìn)行比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述處理器,用于將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包中的下一跳節(jié)點(diǎn)的逗 留時(shí)間; 所述發(fā)射器,具體用于根據(jù)PIT中所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),將所 述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方;所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí) 間。33. 根據(jù)權(quán)利要求26或32所述的緩存處理裝置,其特征在于,所述處理器,還用于若所 述本節(jié)點(diǎn)的逗留時(shí)間小于或等于所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的 逗留時(shí)間W及所述第一數(shù)據(jù)包中所述數(shù)據(jù)內(nèi)容對(duì)應(yīng)的下一跳節(jié)點(diǎn)的逗留時(shí)間,判斷所述緩 存區(qū)是否已滿,若否,則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述處理器,用于若所述緩存區(qū)已滿,將所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包 中的下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)射器,具體用于將所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給請(qǐng)求方。34. 根據(jù)權(quán)利要求31所述的緩存處理裝置,其特征在于,所述處理器,具體用于對(duì)所述 PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的逗留時(shí)間、所述本節(jié)點(diǎn)的逗留時(shí)間進(jìn)行 比較,若所述本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述處理器,用于將所述本節(jié)點(diǎn)的逗留時(shí)間添加至所述第一數(shù)據(jù)包中; 所述發(fā)射器,具體用于根據(jù)PIT中所述數(shù)據(jù)內(nèi)容前綴信息對(duì)應(yīng)的發(fā)送接口標(biāo)識(shí),將所 述第一數(shù)據(jù)包發(fā)送給請(qǐng)求方;所述第一數(shù)據(jù)包包含所述數(shù)據(jù)內(nèi)容和所述本節(jié)點(diǎn)的逗留時(shí) 間。35. 根據(jù)權(quán)利要求26或34所述的緩存處理裝置,其特征在于,所述處理器,還用于若所 述本節(jié)點(diǎn)的逗留時(shí)間小于或等于所述PIT中所述數(shù)據(jù)內(nèi)容前綴對(duì)應(yīng)的所述上一跳節(jié)點(diǎn)的 逗留時(shí)間,則判斷所述緩存區(qū)是否已滿,若否,則將所述數(shù)據(jù)內(nèi)容緩存至緩存區(qū); 所述處理器,用于若所述緩存區(qū)已滿,所述本節(jié)點(diǎn)的逗留時(shí)間覆蓋所述第一數(shù)據(jù)包中 的下一跳節(jié)點(diǎn)的逗留時(shí)間; 所述發(fā)射器,具體用于將所述第一數(shù)據(jù)包轉(zhuǎn)發(fā)給請(qǐng)求方。36. 根據(jù)權(quán)利要求26~35任意一項(xiàng)所述的緩存處理裝置,其特征在于,逗留時(shí)間通過(guò) W下公式獲得:其中,所述f (STk(i))為數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的逗留時(shí)間,所述x(i)為本節(jié)點(diǎn)i的 緩存容量,所述Ak(i)為所述數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的到達(dá)率,所述iik(i)為其他數(shù)據(jù)內(nèi) 容到達(dá)率,通過(guò)本節(jié)點(diǎn)i的總到達(dá)率A (i)減去所述Ak (i)獲得所述Wk (i)。37.根據(jù)權(quán)利要求26~35任意一項(xiàng)所述的緩存處理裝置,其特征在于,逗留時(shí)間通過(guò) W下公式獲得:其中,所述f (STk (i))為數(shù)據(jù)內(nèi)容k在本節(jié)點(diǎn)i的逗留時(shí)間,所述(0為數(shù)據(jù)內(nèi)容k 第j次緩存至本節(jié)點(diǎn)i的時(shí)刻,所述省解為所述數(shù)據(jù)內(nèi)容k第j次從本節(jié)點(diǎn)i被替換的 時(shí)刻,所述N為統(tǒng)計(jì)總次數(shù)。
【專利摘要】本發(fā)明提供一種緩存處理方法、裝置及系統(tǒng),其中,緩存處理方法,其特征在于,包括:接收下一跳節(jié)點(diǎn)發(fā)送給請(qǐng)求方的包含數(shù)據(jù)內(nèi)容的第一數(shù)據(jù)包;將數(shù)據(jù)內(nèi)容對(duì)應(yīng)的本節(jié)點(diǎn)的逗留時(shí)間與數(shù)據(jù)內(nèi)容對(duì)應(yīng)的其他節(jié)點(diǎn)的逗留時(shí)間進(jìn)行比較,若本節(jié)點(diǎn)的逗留時(shí)間為最長(zhǎng),則將數(shù)據(jù)內(nèi)容緩存至緩存區(qū);將第一數(shù)據(jù)包發(fā)送給所述請(qǐng)求方。從而依據(jù)數(shù)據(jù)內(nèi)容在不同節(jié)點(diǎn)的逗留時(shí)間的不同長(zhǎng)短,對(duì)數(shù)據(jù)內(nèi)容進(jìn)行緩存,避免了每個(gè)節(jié)點(diǎn)對(duì)于同樣的數(shù)據(jù)內(nèi)容重復(fù)儲(chǔ)存造成的緩存空間資源的浪費(fèi),從而在提高緩存空間資源利用率的同時(shí),豐富了緩存數(shù)據(jù)內(nèi)容的多樣性,提高請(qǐng)求者通過(guò)本節(jié)點(diǎn)獲取到該數(shù)據(jù)內(nèi)容的命中率,減少總時(shí)延。
【IPC分類】H04L12/751, H04L12/861
【公開號(hào)】CN105519054
【申請(qǐng)?zhí)枴緾N201380000841
【發(fā)明人】王國(guó)卿, 黃韜, 劉江, 倪慧
【申請(qǐng)人】華為技術(shù)有限公司
【公開日】2016年4月20日
【申請(qǐng)日】2013年5月23日