[發(fā)明專利]用于對等緩存轉(zhuǎn)發(fā)的方法有效
| 申請?zhí)枺?/td> | 201380039835.1 | 申請日: | 2013-07-30 |
| 公開(公告)號: | CN104508637B | 公開(公告)日: | 2017-09-19 |
| 發(fā)明(設(shè)計)人: | 林奕林;賀成洪;史洪波;張納新 | 申請(專利權(quán))人: | 華為技術(shù)有限公司 |
| 主分類號: | G06F12/0817 | 分類號: | G06F12/0817 |
| 代理公司: | 北京億騰知識產(chǎn)權(quán)代理事務(wù)所11309 | 代理人: | 陳霽 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 用于 對等 緩存 轉(zhuǎn)發(fā) 方法 | ||
1.一種使用緩存一致性協(xié)議選擇源節(jié)點的主節(jié)點,其特征在于,包括:
耦合到目錄的邏輯單元集群,其中所述邏輯單元集群用于:
從請求緩存節(jié)點接收對數(shù)據(jù)的請求;
使用所述目錄確定保存被請求數(shù)據(jù)的副本的多個節(jié)點;
使用一個或多個選擇參數(shù)選擇其中一個節(jié)點作為所述源節(jié)點;以及
向所述源節(jié)點發(fā)送消息以確定所述源節(jié)點是否存儲所述被請求數(shù)據(jù)的副本,
其中當在所述源節(jié)點內(nèi)找到所述被請求數(shù)據(jù)時,所述源節(jié)點將所述被請求數(shù)據(jù)轉(zhuǎn)發(fā)給所述請求緩存節(jié)點,以及
一些所述節(jié)點被標記為對應(yīng)于所述緩存一致性協(xié)議的共享狀態(tài)。
2.根據(jù)權(quán)利要求1所述的主節(jié)點,其特征在于,所述邏輯單元集群進一步用于,當在所述源節(jié)點內(nèi)未找到所述被請求數(shù)據(jù)時,從所述源節(jié)點接收第二消息。
3.根據(jù)權(quán)利要求2所述的主節(jié)點,其特征在于,所述邏輯單元集群進一步用于,當接收所述第二消息時,使用一個或多個選擇參數(shù)選擇第二源節(jié)點。
4.根據(jù)權(quán)利要求1所述的主節(jié)點,其特征在于,所述目錄包括多個狀態(tài)信息,其對應(yīng)于位于至少一些所述節(jié)點內(nèi)的多個緩存線的緩存一致性協(xié)議。
5.根據(jù)權(quán)利要求2所述的主節(jié)點,其特征在于,所述緩存一致性協(xié)議是修改、排除、共享、無效(MESI)緩存一致性協(xié)議。
6.根據(jù)權(quán)利要求1所述的主節(jié)點,其特征在于,所述選擇參數(shù)包括至少一個以下參數(shù):拓撲選擇參數(shù)、當前條件狀態(tài)選擇參數(shù)以及偏好選擇參數(shù)。
7.根據(jù)權(quán)利要求6所述的主節(jié)點,其特征在于,所述拓撲選擇參數(shù)表示所述請求緩存節(jié)點和所述節(jié)點之間的距離。
8.根據(jù)權(quán)利要求6所述的主節(jié)點,其特征在于,所述當前條件狀態(tài)選擇參數(shù)表示存儲在所述節(jié)點中的所述被請求數(shù)據(jù)的多個年齡。
9.根據(jù)權(quán)利要求6所述的主節(jié)點,其特征在于,所述偏好選擇參數(shù)表示選擇所述源節(jié)點的隨機選擇過程。
10.根據(jù)權(quán)利要求1所述的主節(jié)點,其特征在于,其中一個所述節(jié)點是所述主節(jié)點,以及所述主節(jié)點的存儲器級別比其它節(jié)點的高。
11.根據(jù)權(quán)利要求1所述的主節(jié)點,其特征在于,所述邏輯單元集群進一步用于從所述請求緩存節(jié)點接收第二請求和選擇第二源節(jié)點以將所述第二請求數(shù)據(jù)轉(zhuǎn)發(fā)給所述請求緩存節(jié)點,以及所述源節(jié)點和第二源節(jié)點是不同的節(jié)點。
12.一種使用緩存一致性協(xié)議執(zhí)行對等緩存轉(zhuǎn)發(fā)的緩存節(jié)點,其特征在于,包括:
耦合到本地存儲器的邏輯單元集群,其中所述邏輯單元集群用于:
從主節(jié)點接收偵聽轉(zhuǎn)發(fā)消息;
使用所述偵聽轉(zhuǎn)發(fā)消息中的信息確定被請求數(shù)據(jù)是否存儲在所述本地存儲器內(nèi);
當所述被請求數(shù)據(jù)存儲在所述本地存儲器內(nèi)時,將所述被請求數(shù)據(jù)轉(zhuǎn)發(fā)給請求緩存節(jié)點;以及
當所述被請求數(shù)據(jù)未存儲在所述本地存儲器內(nèi)時,向所述主節(jié)點發(fā)送消息,
其中所述緩存節(jié)點分配有所述緩存一致性協(xié)議的共享狀態(tài)。
13.根據(jù)權(quán)利要求12所述的緩存節(jié)點,其特征在于,所述被請求數(shù)據(jù)的副本存儲在所述主節(jié)點中。
14.根據(jù)權(quán)利要求12所述的緩存節(jié)點,其特征在于,所述緩存節(jié)點耦合到多個節(jié)點,以及所述緩存節(jié)點的業(yè)務(wù)工作量比所述多個節(jié)點的少。
15.根據(jù)權(quán)利要求12所述的緩存節(jié)點,其特征在于,所述緩存一致性協(xié)議使用兩個位表示所述緩存節(jié)點的共享狀態(tài)。
16.根據(jù)權(quán)利要求12所述的緩存節(jié)點,其特征在于,所述緩存一致性協(xié)議是修改、共享、無效(MSI)緩存一致性協(xié)議。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司,未經(jīng)華為技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201380039835.1/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 一種轉(zhuǎn)發(fā)表的生成方法及裝置
- 報文轉(zhuǎn)發(fā)的方法及網(wǎng)絡(luò)設(shè)備
- 一種轉(zhuǎn)發(fā)表項的存儲方法和裝置
- 一種計算轉(zhuǎn)發(fā)路徑的方法及網(wǎng)絡(luò)設(shè)備
- 一種報文轉(zhuǎn)發(fā)方法及裝置
- 報文轉(zhuǎn)發(fā)方法及裝置
- 一種信息發(fā)布及轉(zhuǎn)發(fā)方法
- 報文轉(zhuǎn)發(fā)方法及裝置
- 數(shù)據(jù)轉(zhuǎn)發(fā)的控制系統(tǒng)、方法、電子設(shè)備及存儲介質(zhì)
- 一種5G數(shù)據(jù)轉(zhuǎn)發(fā)平面的轉(zhuǎn)發(fā)效率控制方法、系統(tǒng)及終端





