本申請(qǐng)涉及信息網(wǎng)絡(luò)領(lǐng)域，更具體地，涉及一種基于果蠅算法的信息中心網(wǎng)絡(luò)路由和緩存管理方法。

背景技術(shù)：

信息中心網(wǎng)絡(luò)(information-centricnetwork,icn)是一種新型網(wǎng)絡(luò)架構(gòu)，并得到了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注與研究。icn改變了傳統(tǒng)的以主機(jī)為中心的網(wǎng)絡(luò)范式，將內(nèi)容分散緩存在網(wǎng)絡(luò)基礎(chǔ)設(shè)施中，并且根據(jù)內(nèi)容(諸如，用戶請(qǐng)求對(duì)象的名稱、數(shù)據(jù)特征等)進(jìn)行尋址，實(shí)現(xiàn)了內(nèi)容與內(nèi)容的位置的解耦，數(shù)據(jù)獨(dú)立于位置，解決了傳統(tǒng)互聯(lián)網(wǎng)協(xié)議(ip)網(wǎng)絡(luò)中由于ip地址限定的諸如環(huán)路、主機(jī)遷移、ip地址不足等問(wèn)題；通過(guò)網(wǎng)內(nèi)小規(guī)模設(shè)備的分散存儲(chǔ)，避免了高速緩存設(shè)備集中管理和維護(hù)帶來(lái)的巨大能耗及污染問(wèn)題；另外，用戶在請(qǐng)求和獲取響應(yīng)內(nèi)容的過(guò)程中，避免了爆發(fā)式增長(zhǎng)的視頻流量?jī)?nèi)容的集中存儲(chǔ)，進(jìn)而產(chǎn)生的骨干網(wǎng)的擁塞、時(shí)延等問(wèn)題。

在實(shí)際的網(wǎng)絡(luò)通信中，內(nèi)容的重要性遠(yuǎn)遠(yuǎn)大于通信過(guò)程中內(nèi)容的位置和內(nèi)容的傳遞方式，用戶也更加關(guān)心數(shù)據(jù)內(nèi)容本身。icn使用信息名稱為核心的全新網(wǎng)絡(luò)協(xié)議棧代替?zhèn)鹘y(tǒng)網(wǎng)絡(luò)中的傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(tcp/ip)網(wǎng)絡(luò)協(xié)議棧，保留網(wǎng)絡(luò)層解析信息名稱、路由緩存信息數(shù)據(jù)、多播信息傳遞等功能，在解決傳統(tǒng)ip網(wǎng)絡(luò)模型的擴(kuò)展性、實(shí)時(shí)性、動(dòng)態(tài)性等問(wèn)題的基礎(chǔ)上，更好地滿足了用戶對(duì)于內(nèi)容本身的需求。

icn對(duì)數(shù)據(jù)內(nèi)容進(jìn)行信息名稱路由的特點(diǎn)也對(duì)網(wǎng)絡(luò)中的路由方式提出了要求。目前的icn路由主要通過(guò)兩種類型的包：包含用戶請(qǐng)求信息的內(nèi)容請(qǐng)求信息包和響應(yīng)用戶請(qǐng)求信息的數(shù)據(jù)內(nèi)容包。內(nèi)容路由器(contentrouter，cr)針對(duì)這兩種類型的包維護(hù)三張表：內(nèi)容存儲(chǔ)(contentstore，cs)表、待定信息(pendinginformation，pit)表以及信息轉(zhuǎn)發(fā)(forwardinginformationbase，fib)表。cs表半永久性地存儲(chǔ)接收到的數(shù)據(jù)內(nèi)容包，pit表則存儲(chǔ)著信息包相關(guān)信息以及接收到的匹配信息的接口集，fib表中包含用戶的轉(zhuǎn)發(fā)路徑信息。當(dāng)用戶發(fā)出的內(nèi)容請(qǐng)求信息包到達(dá)cr時(shí)，cr首先在cs表中查找含有最長(zhǎng)匹配前綴的內(nèi)容，如果找到用戶請(qǐng)求的內(nèi)容，則立即通過(guò)信息轉(zhuǎn)入接口返回?cái)?shù)據(jù)內(nèi)容包，并丟棄內(nèi)容請(qǐng)求信息包，否則進(jìn)一步查找pit表；pit表中包含用戶先前的請(qǐng)求信息，諸如請(qǐng)求內(nèi)容名稱、信息包轉(zhuǎn)入接口等，如果最長(zhǎng)匹配前綴的匹配結(jié)果找到用戶請(qǐng)求的內(nèi)容，則將本次興趣包的轉(zhuǎn)入接口直接添加到已經(jīng)存在的pit中，當(dāng)數(shù)據(jù)內(nèi)容包返回時(shí)，會(huì)自動(dòng)復(fù)制數(shù)據(jù)內(nèi)容包，通過(guò)多播的形式從多個(gè)轉(zhuǎn)入接口分別分發(fā)給不同的用戶，如果未找到用戶請(qǐng)求的內(nèi)容，則查找fib表；fib表中的轉(zhuǎn)發(fā)信息決定內(nèi)容請(qǐng)求信息包的轉(zhuǎn)發(fā)方向。當(dāng)含有用戶請(qǐng)求的內(nèi)容發(fā)布者或cr響應(yīng)用戶請(qǐng)求時(shí)，返回的數(shù)據(jù)內(nèi)容包按照信息包的路徑轉(zhuǎn)發(fā)給發(fā)起請(qǐng)求的用戶，完成請(qǐng)求過(guò)程。以上過(guò)程僅僅考慮了服務(wù)質(zhì)量，即保證用戶請(qǐng)求能夠得到響應(yīng)，但卻并未深入研究數(shù)據(jù)內(nèi)容傳輸過(guò)程中的能耗過(guò)程，勢(shì)必會(huì)對(duì)icn的進(jìn)一步研究及應(yīng)用產(chǎn)生影響。

此外，與傳統(tǒng)網(wǎng)絡(luò)相比，icn具有網(wǎng)內(nèi)分布式緩存。然而，icn現(xiàn)有的緩存策略均具有緩存效率低等缺點(diǎn)。例如，作為icn的默認(rèn)緩存機(jī)制，lce(leavecopyeverywhere)策略在數(shù)據(jù)響應(yīng)路徑的每個(gè)節(jié)點(diǎn)都設(shè)置內(nèi)容副本，這種過(guò)度緩存在提高請(qǐng)求命中率的同時(shí)也會(huì)帶來(lái)緩存冗余，大大增加了網(wǎng)絡(luò)能耗；lcd(leavecopydown)只在命中節(jié)點(diǎn)直接相鄰的下一跳節(jié)點(diǎn)進(jìn)行緩存，mcd(movecopydown)策略在需要進(jìn)行緩存時(shí)，緩存內(nèi)容隨著用戶請(qǐng)求情況沿請(qǐng)求路徑逐步下移，這兩種緩存策略雖然避免了大量重復(fù)內(nèi)容的產(chǎn)生，但是緩存效率較低；prob(copywithprobability)和probcache(probabilisticcache)以一定概率在返回路徑節(jié)點(diǎn)中緩存內(nèi)容，需要對(duì)全局內(nèi)容流行度進(jìn)行計(jì)算訪問(wèn)代價(jià)，具有一定的復(fù)雜度。

因此，需要一種能夠?qū)崿F(xiàn)icn能效優(yōu)化，并能夠使緩存效率更高的方法。

技術(shù)實(shí)現(xiàn)要素：

根據(jù)本發(fā)明的示例性實(shí)施例，提供了一種基于果蠅算法的信息中心網(wǎng)絡(luò)路由和緩存管理方法，包括：確定請(qǐng)求相同內(nèi)容的用戶請(qǐng)求節(jié)點(diǎn)之間是否連接；當(dāng)確定用戶請(qǐng)求節(jié)點(diǎn)之間連接時(shí)，從連接的用戶請(qǐng)求節(jié)點(diǎn)中選擇一個(gè)用戶請(qǐng)求節(jié)點(diǎn)作為合并節(jié)點(diǎn)，并將用戶請(qǐng)求節(jié)點(diǎn)的用戶請(qǐng)求轉(zhuǎn)發(fā)到合并節(jié)點(diǎn)的下一跳節(jié)點(diǎn)；當(dāng)確定用戶請(qǐng)求節(jié)點(diǎn)之間不連接時(shí)，確定用戶請(qǐng)求節(jié)點(diǎn)的下一跳節(jié)點(diǎn)是否相同；當(dāng)確定用戶請(qǐng)求節(jié)點(diǎn)的下一跳節(jié)點(diǎn)相同時(shí)，將下一跳節(jié)點(diǎn)作為合并節(jié)點(diǎn)，并將用戶請(qǐng)求轉(zhuǎn)發(fā)到合并節(jié)點(diǎn)的下一跳節(jié)點(diǎn)；當(dāng)確定用戶請(qǐng)求節(jié)點(diǎn)的下一跳節(jié)點(diǎn)不相同時(shí)，將用戶請(qǐng)求分別轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)。

每個(gè)用戶請(qǐng)求節(jié)點(diǎn)可被設(shè)置標(biāo)簽值，標(biāo)簽值隨著用戶請(qǐng)求的轉(zhuǎn)發(fā)可被遷移到下一跳節(jié)點(diǎn)，合并節(jié)點(diǎn)的標(biāo)簽值可被設(shè)置為連接的用戶請(qǐng)求節(jié)點(diǎn)的標(biāo)簽值之和。

確定請(qǐng)求相同內(nèi)容的用戶請(qǐng)求節(jié)點(diǎn)之間是否連接的步驟可包括：確定任意兩個(gè)用戶請(qǐng)求節(jié)點(diǎn)之間是否連接。

從連接的用戶請(qǐng)求節(jié)點(diǎn)中選擇一個(gè)用戶請(qǐng)求節(jié)點(diǎn)作為合并節(jié)點(diǎn)的步驟可包括：選擇存在下一跳節(jié)點(diǎn)的用戶請(qǐng)求節(jié)點(diǎn)作為合并節(jié)點(diǎn)，當(dāng)至少一個(gè)用戶請(qǐng)求節(jié)點(diǎn)存在下一跳節(jié)點(diǎn)時(shí)，選擇所述至少一個(gè)用戶請(qǐng)求節(jié)點(diǎn)分別與各自的下一跳節(jié)點(diǎn)的鏈路中鏈路負(fù)載最低的用戶請(qǐng)求節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。

當(dāng)確定用戶請(qǐng)求節(jié)點(diǎn)的下一跳節(jié)點(diǎn)不相同時(shí)將用戶請(qǐng)求轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)的步驟可包括：將用戶請(qǐng)求通過(guò)鏈路負(fù)載最低的鏈路轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)。

所述基于果蠅算法的信息中心網(wǎng)絡(luò)路由和緩存管理方法還可包括：確定下一跳節(jié)點(diǎn)中是否存在用戶請(qǐng)求內(nèi)容；當(dāng)下一跳節(jié)點(diǎn)中不存在用戶請(qǐng)求內(nèi)容時(shí)，返回確定用戶請(qǐng)求節(jié)點(diǎn)之間是否連接的步驟，其中，用戶請(qǐng)求節(jié)點(diǎn)是當(dāng)前跳用戶請(qǐng)求節(jié)點(diǎn)；當(dāng)下一跳節(jié)點(diǎn)中存在用戶請(qǐng)求內(nèi)容時(shí)，將下一跳節(jié)點(diǎn)中的用戶請(qǐng)求內(nèi)容發(fā)送到用戶請(qǐng)求節(jié)點(diǎn)。

所述基于果蠅算法的信息中心網(wǎng)絡(luò)路由和緩存管理方法還可包括：基于用戶請(qǐng)求信息來(lái)計(jì)算緩存決定值，并確定緩存決定值是否大于預(yù)定值；當(dāng)緩存決定值大于預(yù)定值時(shí)，緩存用戶請(qǐng)求內(nèi)容；當(dāng)緩存決定值不大于預(yù)定值時(shí)，不緩存用戶請(qǐng)求內(nèi)容。

用戶請(qǐng)求信息可包括用戶數(shù)量、用戶請(qǐng)求數(shù)量和用戶請(qǐng)求時(shí)間間隔中的至少一個(gè)。

合并節(jié)點(diǎn)可被記錄，其中，緩存用戶請(qǐng)求內(nèi)容的步驟可包括：基于將最先記錄的合并節(jié)點(diǎn)作為最后緩存節(jié)點(diǎn)的緩存順序來(lái)緩存用戶請(qǐng)求內(nèi)容。

將在接下來(lái)的描述中部分闡述本發(fā)明另外的方面和/或優(yōu)點(diǎn)，還有一部分通過(guò)描述將是清楚的，或者可以經(jīng)過(guò)本發(fā)明的實(shí)施而得知。

附圖說(shuō)明

通過(guò)下面結(jié)合附圖進(jìn)行的詳細(xì)描述，本發(fā)明的上述和其它目的和特點(diǎn)將會(huì)變得更加清楚，其中：

圖1是示出根據(jù)本發(fā)明實(shí)施例的基于果蠅算法的信息中心網(wǎng)絡(luò)路由和緩存管理方法的流程圖；

圖2是示出根據(jù)本發(fā)明實(shí)施例的節(jié)點(diǎn)合并選擇的示圖。

具體實(shí)施方式

現(xiàn)在，詳細(xì)描述本發(fā)明的示例性實(shí)施例，其示例在附圖中表示，其中，相同的標(biāo)號(hào)始終表示相同的部件。

圖1是示出根據(jù)本發(fā)明實(shí)施例的基于果蠅算法的信息中心網(wǎng)絡(luò)路由和緩存管理方法的流程圖。

根據(jù)本發(fā)明實(shí)施例的基于果蠅算法的信息中心網(wǎng)絡(luò)路由和緩存管理方法針對(duì)多個(gè)用戶同時(shí)請(qǐng)求相同內(nèi)容?，F(xiàn)有技術(shù)的方法多針對(duì)單個(gè)用戶對(duì)特定內(nèi)容的請(qǐng)求處理，實(shí)際上，由于請(qǐng)求的隨機(jī)性并且由網(wǎng)絡(luò)內(nèi)容訪問(wèn)的統(tǒng)計(jì)規(guī)律可知，用戶與訪問(wèn)內(nèi)容之間滿足冪律分布的特性，即，80％的用戶僅訪問(wèn)網(wǎng)絡(luò)上20％的內(nèi)容，從而產(chǎn)生操作冗余。

如圖1所示，在步驟110，確定請(qǐng)求相同內(nèi)容的用戶請(qǐng)求節(jié)點(diǎn)并設(shè)置每個(gè)用戶請(qǐng)求節(jié)點(diǎn)的標(biāo)簽值。這里，僅作為示例，可將每個(gè)用戶請(qǐng)求節(jié)點(diǎn)標(biāo)簽值設(shè)置為1。此外，用戶請(qǐng)求節(jié)點(diǎn)可以是客戶機(jī)或路由器。

在步驟120，確定用戶請(qǐng)求節(jié)點(diǎn)之間是否連接。這里，如果用戶請(qǐng)求節(jié)點(diǎn)是客戶機(jī)，則用戶請(qǐng)求節(jié)點(diǎn)之間的連接指的是與客戶機(jī)連接的路由器之間是否連接；如果用戶請(qǐng)求節(jié)點(diǎn)是路由器，則用戶請(qǐng)求節(jié)點(diǎn)之間的連接指的是當(dāng)前路由器之間是否連接。此外，僅作為示例，步驟120可確定任意兩個(gè)用戶請(qǐng)求節(jié)點(diǎn)之間是否連接。

如果確定用戶請(qǐng)求節(jié)點(diǎn)之間連接，則在步驟130，從連接的用戶請(qǐng)求節(jié)點(diǎn)中選擇一個(gè)用戶請(qǐng)求節(jié)點(diǎn)作為合并節(jié)點(diǎn)，設(shè)置合并節(jié)點(diǎn)的標(biāo)簽值，并將用戶請(qǐng)求轉(zhuǎn)發(fā)到合并節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。這里，僅作為示例，合并節(jié)點(diǎn)的標(biāo)簽值可以是連接的用戶請(qǐng)求節(jié)點(diǎn)的標(biāo)簽值之和。此外，僅作為示例，可選擇存在下一跳節(jié)點(diǎn)的用戶請(qǐng)求節(jié)點(diǎn)作為合并節(jié)點(diǎn)，如果至少一個(gè)用戶請(qǐng)求節(jié)點(diǎn)存在下一跳節(jié)點(diǎn)，則可選擇所述至少一個(gè)用戶請(qǐng)求節(jié)點(diǎn)分別與各自的下一跳節(jié)點(diǎn)的鏈路中鏈路負(fù)載最低的用戶請(qǐng)求節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。圖2是示出根據(jù)本發(fā)明實(shí)施例的節(jié)點(diǎn)合并選擇的示圖。如圖2中(a)所示，用戶請(qǐng)求節(jié)點(diǎn)r1、r2連接，r1存在下一跳節(jié)點(diǎn)r3，r2不存在下一跳節(jié)點(diǎn)，故可選擇r1作為合并節(jié)點(diǎn)。如圖2中(b)所示，用戶請(qǐng)求節(jié)點(diǎn)r1、r2連接，r1、r2均存在下一跳節(jié)點(diǎn)，這時(shí)可比較r1-r3、r2-r4這兩條鏈路中鏈路負(fù)載的高低，并選擇鏈路負(fù)載最低的用戶請(qǐng)求節(jié)點(diǎn)r1作為下一跳節(jié)點(diǎn)。此外，在確定合并節(jié)點(diǎn)之后，還可對(duì)合并節(jié)點(diǎn)進(jìn)行記錄。

如果確定用戶請(qǐng)求節(jié)點(diǎn)之間不連接，則在步驟140，確定用戶請(qǐng)求節(jié)點(diǎn)的下一跳節(jié)點(diǎn)是否相同。

如果確定用戶請(qǐng)求節(jié)點(diǎn)的下一跳節(jié)點(diǎn)相同，則在步驟150，將下一跳節(jié)點(diǎn)作為合并節(jié)點(diǎn)，設(shè)置合并節(jié)點(diǎn)的標(biāo)簽值，并將用戶請(qǐng)求轉(zhuǎn)發(fā)到合并節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。如圖2中(c)所示，用戶請(qǐng)求節(jié)點(diǎn)r1、r2不連接，r1、r2的下一跳節(jié)點(diǎn)r3相同，故可選擇r3作為合并節(jié)點(diǎn)。

如果確定用戶請(qǐng)求節(jié)點(diǎn)的下一跳節(jié)點(diǎn)不相同，則在步驟160，將用戶請(qǐng)求節(jié)點(diǎn)的用戶請(qǐng)求分別通過(guò)鏈路負(fù)載最低的鏈路轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)，并將用戶請(qǐng)求節(jié)點(diǎn)的標(biāo)簽分別遷移到下一跳節(jié)點(diǎn)，即，將下一跳節(jié)點(diǎn)的標(biāo)簽值設(shè)置為與用戶請(qǐng)求節(jié)點(diǎn)相同。如圖2中(d)所示，用戶請(qǐng)求節(jié)點(diǎn)r1、r2不連接，r1、r2均存在下一跳節(jié)點(diǎn)，這時(shí)兩個(gè)請(qǐng)求不相關(guān)，各自選擇鏈路負(fù)載最低的鏈路轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)，即，用戶請(qǐng)求節(jié)點(diǎn)r1直接將用戶請(qǐng)求轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)r3，用戶請(qǐng)求節(jié)點(diǎn)r2選擇鏈路負(fù)載最低的用戶請(qǐng)求節(jié)點(diǎn)r4作為下一跳節(jié)點(diǎn)。

在步驟170，確定下一跳節(jié)點(diǎn)中是否存在用戶請(qǐng)求內(nèi)容。

如果下一跳節(jié)點(diǎn)中不存在用戶請(qǐng)求內(nèi)容，則操作返回步驟120，這時(shí)，用戶請(qǐng)求節(jié)點(diǎn)是當(dāng)前跳用戶請(qǐng)求節(jié)點(diǎn)。

如果下一跳節(jié)點(diǎn)中存在用戶請(qǐng)求內(nèi)容，則在步驟171，將下一跳節(jié)點(diǎn)中的用戶請(qǐng)求內(nèi)容發(fā)送到用戶請(qǐng)求節(jié)點(diǎn)。

在步驟180，基于用戶請(qǐng)求信息來(lái)計(jì)算緩存決定值，并確定緩存決定值是否大于預(yù)定值。這里，僅作為示例，用戶請(qǐng)求信息可包括用戶數(shù)量、用戶請(qǐng)求數(shù)量和用戶請(qǐng)求時(shí)間間隔中的至少一個(gè)，并且可通過(guò)以下等式來(lái)計(jì)算緩存決定值：

其中，pc為緩存決定值，nq為用戶請(qǐng)求數(shù)量，n為用戶數(shù)量，loop_time為用戶請(qǐng)求時(shí)間。

如果緩存決定值大于預(yù)定值，則在步驟190，緩存用戶請(qǐng)求內(nèi)容。

如果緩存決定值不大于預(yù)定值，則在步驟191，不緩存用戶請(qǐng)求內(nèi)容。

這里，當(dāng)進(jìn)行緩存時(shí)，可將對(duì)用戶請(qǐng)求的下一跳進(jìn)行鏈路選擇獲得的用戶請(qǐng)求節(jié)點(diǎn)的逆序作為緩存節(jié)點(diǎn)選擇的順序。具體說(shuō)來(lái)，當(dāng)所有用戶在進(jìn)行內(nèi)容獲取時(shí)，每經(jīng)過(guò)一跳，都可能進(jìn)行節(jié)點(diǎn)合并，當(dāng)進(jìn)行節(jié)點(diǎn)合并時(shí)，記錄所有的合并節(jié)點(diǎn)，直到獲取內(nèi)容。也就是說(shuō)，基于將最先記錄的合并節(jié)點(diǎn)作為最后緩存節(jié)點(diǎn)的緩存順序來(lái)緩存用戶請(qǐng)求內(nèi)容。

應(yīng)該注意，上述緩存決策步驟可以在未存儲(chǔ)用戶請(qǐng)求內(nèi)容的節(jié)點(diǎn)單獨(dú)進(jìn)行，也可以作為在用戶進(jìn)行路徑選擇并獲取用戶請(qǐng)求內(nèi)容之后的全局決策，而非在網(wǎng)絡(luò)中的某一個(gè)節(jié)點(diǎn)上進(jìn)行。

根據(jù)本發(fā)明的示例性實(shí)施例，能夠有效地實(shí)現(xiàn)網(wǎng)絡(luò)能效優(yōu)化和負(fù)載均衡，合理地部署緩存，最終實(shí)現(xiàn)網(wǎng)絡(luò)節(jié)能，具體技術(shù)效果如下：

通過(guò)對(duì)網(wǎng)絡(luò)流量進(jìn)行合并，有效地減少了網(wǎng)絡(luò)中的重復(fù)請(qǐng)求所帶來(lái)的冗余流量，降低了鏈路負(fù)載；

通過(guò)根據(jù)鏈路負(fù)載情況進(jìn)行選路，實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡，并在保證用戶服務(wù)質(zhì)量的前提下，實(shí)現(xiàn)網(wǎng)絡(luò)能效優(yōu)化，降低鏈路能耗；

通過(guò)將緩存決策與用戶訪問(wèn)情況相結(jié)合，并同時(shí)考慮用戶請(qǐng)求量和用戶請(qǐng)求頻率，使緩存效率更高、更全面；

通過(guò)使用合并節(jié)點(diǎn)作為內(nèi)容緩存節(jié)點(diǎn)，并使緩存的部署符合網(wǎng)絡(luò)中用戶對(duì)內(nèi)容的訪問(wèn)規(guī)律，在避免了鏈路盲目緩存或者多次緩存的同時(shí)，可以使緩存副本的數(shù)量最優(yōu)地分布在網(wǎng)絡(luò)內(nèi)，在鄰近區(qū)域內(nèi)，同一內(nèi)容不會(huì)多次緩存到鄰近的緩存節(jié)點(diǎn)。

雖然已經(jīng)參照特定示例性實(shí)施例示出和描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員將理解，在不脫離范圍由權(quán)利要求及其等同物限定的本發(fā)明的精神和范圍的情況下可作出形式和細(xì)節(jié)上的各種改變。