基于命名機(jī)制的分布式網(wǎng)絡(luò)的存儲(chǔ)系統(tǒng)及方法
【專利摘要】本發(fā)明公開一種基于命名機(jī)制的分布式網(wǎng)絡(luò)的存儲(chǔ)系統(tǒng)及方法，網(wǎng)絡(luò)層面節(jié)點(diǎn)和存儲(chǔ)層面節(jié)點(diǎn)構(gòu)架相同，基于所述節(jié)點(diǎn)構(gòu)架進(jìn)行本地?cái)?shù)據(jù)處理、外部請(qǐng)求處理，以及外部命名數(shù)據(jù)返回的處理，在網(wǎng)絡(luò)層面與存儲(chǔ)層面對(duì)命名的數(shù)據(jù)塊進(jìn)行統(tǒng)一設(shè)計(jì)的，扁平化的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)。該系統(tǒng)參考了命名數(shù)據(jù)網(wǎng)絡(luò)(Named Data Networking NDN)的設(shè)計(jì)，并將其與文件系統(tǒng)的存儲(chǔ)機(jī)制進(jìn)行結(jié)合，形成了一種新型的分布式存儲(chǔ)系統(tǒng)架構(gòu)。
【專利說(shuō)明】基于命名機(jī)制的分布式網(wǎng)絡(luò)的存儲(chǔ)系統(tǒng)及方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)分布式系統(tǒng)設(shè)計(jì)領(lǐng)域，具體涉及一種基于命名機(jī)制的分布式網(wǎng)絡(luò)的存儲(chǔ)系統(tǒng)及方法。

【背景技術(shù)】
[0002]基于TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)的互聯(lián)網(wǎng)，迄今為止取得了巨大的成功，完成了全世界的信息互聯(lián)互通，推動(dòng)了世界的全面信息化。當(dāng)今的TCP/IP體系結(jié)構(gòu)起源于1969年美國(guó)國(guó)防部高級(jí)研究計(jì)劃管理局開始建立的名為ARPAnet的網(wǎng)絡(luò)，其目的是僅僅把將美國(guó)的幾個(gè)軍事及研究用電腦主機(jī)聯(lián)接起來(lái)?；ヂ?lián)網(wǎng)最原始的設(shè)計(jì)目的也即是保證兩臺(tái)機(jī)器點(diǎn)到點(diǎn)的通信。但是隨著互聯(lián)網(wǎng)需求與應(yīng)用的發(fā)展，當(dāng)今互聯(lián)網(wǎng)逐漸從點(diǎn)到點(diǎn)通信向大規(guī)模的內(nèi)容分發(fā)來(lái)轉(zhuǎn)變。
[0003]目前的互聯(lián)網(wǎng)也暴露出主要問(wèn)題為:網(wǎng)絡(luò)上99%的內(nèi)容是帶有名字的信息塊，這些信息不僅由大機(jī)構(gòu)(大視頻網(wǎng)站，新聞門戶等)產(chǎn)生，終端用戶也逐漸產(chǎn)生大量的信息塊，互聯(lián)網(wǎng)已經(jīng)成為信息塊消費(fèi)與發(fā)布的載體。當(dāng)今的TCP/IP架構(gòu)主要為主機(jī)到主機(jī)的點(diǎn)對(duì)點(diǎn)模式，不利于信息的發(fā)布與擴(kuò)散。對(duì)于移動(dòng)性的支持，IP網(wǎng)絡(luò)在對(duì)與移動(dòng)設(shè)備IP設(shè)置的支持也做的不理想。
[0004]在大數(shù)據(jù)時(shí)代中，如何高效的傳輸以及處理大規(guī)模數(shù)據(jù)是各大IT公司面臨的難題。當(dāng)今的分布式系統(tǒng)主要采用大規(guī)模計(jì)算機(jī)集群的模式以取代傳統(tǒng)的巨型機(jī)模式。Google全球共擁有幾十萬(wàn)臺(tái)服務(wù)器，每分鐘共接受全球幾千萬(wàn)次搜索，并對(duì)數(shù)據(jù)進(jìn)行一秒以內(nèi)的快速檢索和響應(yīng)。在分布式系統(tǒng)中，一個(gè)關(guān)鍵的問(wèn)題是對(duì)于分布于各個(gè)主機(jī)的數(shù)據(jù)進(jìn)行統(tǒng)一的管理與存取。海量數(shù)據(jù)的元數(shù)據(jù)如何進(jìn)行高效的索引與管理，機(jī)器之間的數(shù)據(jù)如何進(jìn)行有效的傳輸。
[0005]在分布式海量數(shù)據(jù)存儲(chǔ)系統(tǒng)中，網(wǎng)絡(luò)中主要的流量就是命名數(shù)據(jù)塊的傳輸。傳統(tǒng)的分布式機(jī)群一般采用在現(xiàn)有一般文件系統(tǒng)(例如ZFS文件系統(tǒng))之上的分布式文件系統(tǒng)(例如google的GFS)，網(wǎng)絡(luò)層面一般采用基于TCP/IP協(xié)議的網(wǎng)絡(luò)。這樣在整個(gè)分布式文件系統(tǒng)中會(huì)產(chǎn)生很多不必要的冗余:
[0006]首先，在文件系統(tǒng)層面，文件系統(tǒng)的主要作用為對(duì)存儲(chǔ)介質(zhì)存儲(chǔ)的數(shù)據(jù)塊進(jìn)行索引管理，而分布式的文件系統(tǒng)，在全局層面對(duì)這些命名數(shù)據(jù)快進(jìn)行二次管理。在網(wǎng)絡(luò)層面，文件系統(tǒng)中數(shù)據(jù)會(huì)被重新切塊，并增加主機(jī)地址IP的描述數(shù)據(jù)。在接收端，切碎的數(shù)據(jù)包還會(huì)被從新組合成數(shù)據(jù)塊。造成這些冗余的根本原因是因?yàn)榫W(wǎng)絡(luò)與文件系統(tǒng)分離的設(shè)計(jì)機(jī)制，導(dǎo)致在不同層面，對(duì)于同樣的數(shù)據(jù)塊具有不同的描述機(jī)制。


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

[0007]針對(duì)上述問(wèn)題，本發(fā)明提供一種在每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中將網(wǎng)絡(luò)數(shù)據(jù)和本地?cái)?shù)據(jù)存貯在一個(gè)存儲(chǔ)表上的命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)及數(shù)據(jù)處理方法。
[0008]為達(dá)到上述目的，本發(fā)明基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)，每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)至少包括本地與網(wǎng)絡(luò)元數(shù)據(jù)表，所述的本地與網(wǎng)絡(luò)元數(shù)據(jù)表至少包括名稱前綴表項(xiàng)、網(wǎng)絡(luò)接口地址表項(xiàng)以及本地地址表項(xiàng)；
[0009]其中，所述名稱前綴表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的名稱前綴；
[0010]所述網(wǎng)絡(luò)接口地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址；
[0011]所述本地地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的本地地址。
[0012]進(jìn)一步地，所述的網(wǎng)絡(luò)節(jié)點(diǎn)還包括內(nèi)容緩存表和請(qǐng)求等待表，其中，
[0013]所述緩存數(shù)據(jù)表存儲(chǔ)該網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的命名數(shù)據(jù)；
[0014]所述等待請(qǐng)求表存儲(chǔ)該網(wǎng)絡(luò)節(jié)點(diǎn)接收的請(qǐng)求數(shù)據(jù)包。
[0015]為達(dá)到上述目的，本發(fā)明基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)方法，每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)至少包括本地與網(wǎng)絡(luò)元數(shù)據(jù)表，所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表至少包括名稱前綴表項(xiàng)、網(wǎng)絡(luò)接口地址表項(xiàng)以及本地地址表項(xiàng)，其中，所述名稱前綴表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的名稱前綴，所述網(wǎng)絡(luò)接口地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址，所述本地地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的本地地址；
[0016]所述的方法至少包括:
[0017]接收包含有命名數(shù)據(jù)的名稱前綴的請(qǐng)求包；
[0018]所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)所述的請(qǐng)求包，其中響應(yīng)方法包括:
[0019]將所述請(qǐng)求包中的名稱前綴與所述名稱前綴表項(xiàng)存儲(chǔ)的命名數(shù)據(jù)的名稱前綴進(jìn)行匹配，
[0020]若有匹配項(xiàng)，則在所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)查找對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址；
[0021]基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0022]若無(wú)匹配項(xiàng)，則不做處理。
[0023]具體地，所述的在所述網(wǎng)絡(luò)接口地址表項(xiàng)所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)中查找該命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址，具體步驟包括:
[0024]判斷所述網(wǎng)絡(luò)接口地址表項(xiàng)和本地地址表項(xiàng)是否有查找優(yōu)先級(jí)，
[0025]若有優(yōu)先級(jí)，則基于優(yōu)先級(jí)在優(yōu)先級(jí)高的表項(xiàng)中查找；
[0026]若沒(méi)有優(yōu)先級(jí)，則同時(shí)查找網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)。
[0027]具體地，所述的基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，具體步驟包括:
[0028]若在網(wǎng)絡(luò)接口表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址，則將接收的所述請(qǐng)求包發(fā)送至所述的網(wǎng)絡(luò)接口地址，該網(wǎng)絡(luò)接口地址返回相應(yīng)的命名數(shù)據(jù)，輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0029]若在本地地址表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)，則輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0030]若同時(shí)在網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)中查找到，則基于結(jié)果輸出的優(yōu)先級(jí)由網(wǎng)絡(luò)接口地址表項(xiàng)或本地地址表項(xiàng)輸出相應(yīng)的命名數(shù)據(jù)。
[0031]進(jìn)一步地，所述的網(wǎng)絡(luò)節(jié)點(diǎn)還包括內(nèi)容緩存表和請(qǐng)求等待表，所述的方法還包括:
[0032]將接收的請(qǐng)求包請(qǐng)求加入請(qǐng)求等待表中；
[0033]內(nèi)容緩存表響應(yīng)請(qǐng)求包，其中響應(yīng)方法為:查找所述的緩存數(shù)據(jù)表內(nèi)是否存在與所述請(qǐng)求包包含的命名數(shù)據(jù)名稱前綴相匹配的名稱前綴，
[0034]若存在，則將該命名數(shù)據(jù)發(fā)送至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，并刪除等待請(qǐng)求表中相應(yīng)的等待請(qǐng)求；
[0035]若不存在，則查找本地與網(wǎng)絡(luò)元數(shù)據(jù)表中是否存在與請(qǐng)求包中名稱前綴相匹配的名稱前綴，
[0036]若存在，則所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)請(qǐng)求包，并刪除請(qǐng)求等待表中相應(yīng)的請(qǐng)求包;
[0037]若不存在，則不做處理。
[0038]本發(fā)明基于命名機(jī)制的分布式網(wǎng)絡(luò)的存儲(chǔ)系統(tǒng)及方法，通過(guò)將命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和本地地址存儲(chǔ)在同一個(gè)本地與網(wǎng)絡(luò)元數(shù)據(jù)表中，使得在網(wǎng)絡(luò)中和本地存儲(chǔ)的命名數(shù)據(jù)采用同一描述機(jī)制，接收請(qǐng)求包能夠同時(shí)在網(wǎng)絡(luò)層面和存儲(chǔ)層面上查找命名數(shù)據(jù)，在存儲(chǔ)層面上查找命名數(shù)據(jù)無(wú)需經(jīng)過(guò)額外的數(shù)據(jù)處理步驟，簡(jiǎn)化了命名數(shù)據(jù)的查找過(guò)程，提高了命名數(shù)據(jù)的查找效率。

【專利附圖】

【附圖說(shuō)明】
[0039]圖1是本發(fā)明節(jié)點(diǎn)模型示意圖；
[0040]圖2為本發(fā)明系統(tǒng)全局部署示意圖；
[0041]圖3是本發(fā)明網(wǎng)絡(luò)協(xié)議棧結(jié)構(gòu)。

【具體實(shí)施方式】
[0042]下面結(jié)合說(shuō)明書附圖對(duì)本發(fā)明做進(jìn)一步的描述。
[0043]本發(fā)明提出一種在網(wǎng)絡(luò)層面與存儲(chǔ)層面對(duì)命名的數(shù)據(jù)塊進(jìn)行統(tǒng)一設(shè)計(jì)的，扁平化的分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)。該系統(tǒng)參考了命名數(shù)據(jù)網(wǎng)絡(luò)(Named Data Networking NDN)的設(shè)計(jì)，并將其與文件系統(tǒng)的存儲(chǔ)機(jī)制進(jìn)行結(jié)合，形成了一種新型的分布式存儲(chǔ)系統(tǒng)架構(gòu)，每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)為NDSS網(wǎng)絡(luò)節(jié)點(diǎn)。
[0044]本發(fā)明在命名數(shù)據(jù)網(wǎng)絡(luò)的基礎(chǔ)上增加了本地與網(wǎng)絡(luò)元數(shù)據(jù)表，所述的本地與網(wǎng)絡(luò)元數(shù)據(jù)表至少包括名稱前綴表項(xiàng)、網(wǎng)絡(luò)接口地址表項(xiàng)以及本地地址表項(xiàng)；
[0045]其中，所述名稱前綴表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的名稱前綴；
[0046]所述網(wǎng)絡(luò)接口地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址；
[0047]所述本地地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的本地地址。
[0048]NDN項(xiàng)目發(fā)源于 CCN(Content Cetntirc Networking 內(nèi)容中心網(wǎng)絡(luò))項(xiàng)目。CCN項(xiàng)目是施樂(lè)公司的帕洛阿托研究中心發(fā)起，其設(shè)計(jì)思想是美國(guó)的Van Jacobson所提出。主要針對(duì)當(dāng)前TCP/IP協(xié)議的可擴(kuò)展性和有效的內(nèi)容分發(fā)問(wèn)題，該問(wèn)題前幾年已經(jīng)引起了覆蓋網(wǎng)(Overlay Network)和內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery Network)的研究熱潮。但經(jīng)過(guò)多年的應(yīng)用實(shí)踐發(fā)現(xiàn)，P2P和CDN在解決內(nèi)容分發(fā)問(wèn)題時(shí)仍存在一些不足，比如網(wǎng)絡(luò)中立性和大規(guī)模部署的問(wèn)題。NDN這種新的網(wǎng)絡(luò)體系架構(gòu)旨在利用對(duì)數(shù)據(jù)的命名來(lái)取代IP層，成為新的網(wǎng)絡(luò)細(xì)腰，即上下層網(wǎng)絡(luò)需要遵循的標(biāo)準(zhǔn)。TCP/IP網(wǎng)絡(luò)協(xié)議與NDN網(wǎng)絡(luò)協(xié)議的對(duì)比如圖1所示。其中Content chuncks即為命名數(shù)據(jù)塊。
[0049](I)命名數(shù)據(jù)塊結(jié)構(gòu)
[0050]數(shù)據(jù)塊大小根據(jù)存儲(chǔ)介質(zhì)的不同而變化。例如在一般硬盤中一個(gè)扇區(qū)存儲(chǔ)大小為4096B,則在本分布式存儲(chǔ)系統(tǒng)中數(shù)據(jù)塊的大小默認(rèn)為4096B。
[0051]數(shù)據(jù)塊內(nèi)容分成4個(gè)部分，第一部分為該數(shù)據(jù)塊的名字。數(shù)據(jù)塊命名方式采用一般 URI 的命名方式，例如:ndn://tsinghua.edu.cn/video/intro, avi/s001/v001 或者h(yuǎn)ttp://portal, tsinghua.edu.cn/index.php/2013_ll_10/v012o 對(duì)于數(shù)據(jù)的命名可以任意，當(dāng)時(shí)可以遵循URL命名的通用規(guī)范。
[0052]第二部分為可選部分，為數(shù)字簽名，為對(duì)第一部分名字，第三部分簽名信息與第四部分?jǐn)?shù)據(jù)具體內(nèi)容的數(shù)字簽名。一般可采用SHA-1，X.509等非對(duì)稱密鑰簽名技術(shù)。
[0053]第三部分也是可選部分，為簽名信息，包括簽名者的公鑰等。
[0054]第四部分為該命名數(shù)據(jù)塊的具體結(jié)構(gòu)。
[0055]數(shù)據(jù)塊米用可以米用xml編碼也可以米用TLV編碼，下面為一種編碼格式的范例。其中datablock為數(shù)據(jù)塊標(biāo)簽，name為數(shù)據(jù)名字標(biāo)簽，signature為數(shù)字簽名標(biāo)簽，signedinfo為簽名信息標(biāo)簽，data為具體數(shù)據(jù)標(biāo)簽。
[0056]〈datablock〉
[0057]<name></name>
[0058]<signature></signature)
[0059]<signedinfo></signedinfo>
[0060]<data></data>
[0061]〈/datablock〉
[0062](2)命名數(shù)據(jù)塊請(qǐng)求格式
[0063]命名數(shù)據(jù)塊請(qǐng)求為一段消息序列，請(qǐng)求最前面必須為數(shù)據(jù)的名字。后面可以根據(jù)具體需求增加相應(yīng)的其它字段。
[0064](3)系統(tǒng)節(jié)點(diǎn)模型
[0065]系統(tǒng)節(jié)點(diǎn)模型參考NDN節(jié)點(diǎn)模型設(shè)計(jì)，本地與網(wǎng)絡(luò)元數(shù)據(jù)表使其能夠?qū)Ρ镜財(cái)?shù)據(jù)進(jìn)行管理，節(jié)點(diǎn)模型示意圖如圖2所示。
[0066]其中NDS Node為本系統(tǒng)的節(jié)點(diǎn)模型，命名數(shù)據(jù)存儲(chǔ)系統(tǒng)(Named Data StorageSystem NDSS)。節(jié)點(diǎn)模型主要的任務(wù)為，響應(yīng)上層應(yīng)用程序發(fā)起的對(duì)于本地的或者遠(yuǎn)程的數(shù)據(jù)請(qǐng)求，響應(yīng)或處理外部對(duì)于命名數(shù)據(jù)的請(qǐng)求。如果經(jīng)過(guò)查詢本地元數(shù)據(jù)表(LFIB)，該數(shù)據(jù)存在，則直接根據(jù)數(shù)據(jù)請(qǐng)求方向，進(jìn)行反向響應(yīng)；如果不存在，則根據(jù)LFIB來(lái)轉(zhuǎn)發(fā)請(qǐng)求。
[0067]LFIB 為本地與網(wǎng)絡(luò)兀數(shù)據(jù)表(Local and Forwarding Informat1n Base),為本地存儲(chǔ)于網(wǎng)絡(luò)元數(shù)據(jù)表。該表主要有三個(gè)表項(xiàng)，名字前綴(Prefix)，接口表(Face list),本地存儲(chǔ)信息(Local inode)。名字前綴類似于IP路由表的IP前綴，就是數(shù)名字的前面一部分。例如 http://tsinghua.edu.cn/index/2013_ll_10/v015,則其中一種前綴為 http://tsinghua.edu.cn/。接口表用來(lái)儲(chǔ)存,符合表中存儲(chǔ)的前綴的請(qǐng)求后,應(yīng)該向哪些接口來(lái)請(qǐng)求數(shù)據(jù)。例如圖中對(duì)于/pare, com/aud1s/前綴的數(shù)據(jù)請(qǐng)求,應(yīng)該向O接口和I接口來(lái)轉(zhuǎn)發(fā)請(qǐng)求。Local inode用來(lái)存儲(chǔ)命名數(shù)據(jù)塊在本地存儲(chǔ)設(shè)備中的位置。
[0068]請(qǐng)求等待表(Pending Request Table, PRT)用來(lái)儲(chǔ)存已經(jīng)到來(lái)的但是還沒(méi)有響應(yīng)的請(qǐng)求。當(dāng)有數(shù)據(jù)塊請(qǐng)求到達(dá)節(jié)點(diǎn)時(shí)，經(jīng)過(guò)查詢1^18本地沒(méi)有該數(shù)據(jù)，就要轉(zhuǎn)發(fā)此數(shù)據(jù)請(qǐng)求。而該數(shù)據(jù)請(qǐng)求也會(huì)被記錄在？奶中。的數(shù)據(jù)結(jié)構(gòu)為數(shù)據(jù)的名字，和數(shù)據(jù)請(qǐng)求源的接口名稱。
[0069]⑶為內(nèi)容緩存結(jié)構(gòu)8^01-6),可以暫時(shí)緩存冊(cè)33所返回的命名數(shù)據(jù)塊。當(dāng)節(jié)點(diǎn)返回本地所存在的數(shù)據(jù)塊或得到鄰近節(jié)點(diǎn)所返回的命名數(shù)據(jù)塊之后，會(huì)將該數(shù)據(jù)塊緩存在03中。03的存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)為名字(的腕)和數(shù)據(jù)塊。緩存的替換策略可以根據(jù)系統(tǒng)的具體需求進(jìn)行個(gè)性化配置。
[0070]接口的概念為數(shù)據(jù)請(qǐng)求與命名數(shù)據(jù)塊的來(lái)源與轉(zhuǎn)發(fā)去向。遠(yuǎn)程接口為網(wǎng)絡(luò)端口，例如有線與無(wú)線的以太網(wǎng)接口。本地的可以直接處理本地程序的請(qǐng)求。
[0071]本地請(qǐng)求的處理流程為:
[0072]本地程序向冊(cè)33節(jié)點(diǎn)程序發(fā)送命名數(shù)據(jù)請(qǐng)求，^088首先查找本地的⑶緩存，如果有緩存該命名數(shù)據(jù)塊，則直接返回該數(shù)據(jù)塊。之后查詢表，如果有等待相同數(shù)據(jù)的請(qǐng)求，則增加？奶表項(xiàng)的請(qǐng)求接口。沒(méi)有，則將數(shù)據(jù)請(qǐng)求記錄在？奶表中。之后查找1^18表。如果在本地存有該數(shù)據(jù)塊，則直接返回給本地程序。根據(jù)？奶表的記錄，將等待的請(qǐng)求，反向發(fā)送給數(shù)據(jù)請(qǐng)求接口(除本地請(qǐng)求外)，刪除？奶表的相應(yīng)項(xiàng)。最后根據(jù)所配置的緩存策略將該數(shù)據(jù)塊放入⑶。
[0073]外部請(qǐng)求的處理流程為:
[0074]外部請(qǐng)求從某接口到冊(cè)33節(jié)點(diǎn)后首先會(huì)查找本地首先查找本地的⑶緩存，如果有緩存該命名數(shù)據(jù)塊，則直接返回該數(shù)據(jù)塊。之后查詢？奶表，如果有等待相同數(shù)據(jù)的請(qǐng)求，則增加？奶表項(xiàng)的請(qǐng)求接口。沒(méi)有，則將數(shù)據(jù)請(qǐng)求記錄在？奶表中。之后查找1^18表。如果在本地存有該數(shù)據(jù)塊，根據(jù)？奶表的記錄，將等待的請(qǐng)求，反向發(fā)送給數(shù)據(jù)請(qǐng)求接口刪除？奶表的相應(yīng)項(xiàng)。最后根據(jù)所配置的緩存策略將該數(shù)據(jù)塊放入⑶。如果沒(méi)有該數(shù)據(jù)塊，則根據(jù)1^18表的化⑶110網(wǎng)絡(luò)接口將請(qǐng)求轉(zhuǎn)發(fā)出去。
[0075]外部命名數(shù)據(jù)返回的處理流程為:
[0076]外部數(shù)據(jù)塊返回到冊(cè)33節(jié)點(diǎn)后，會(huì)根據(jù)？奶表，將數(shù)據(jù)塊反向返回記錄的接口。之后刪除表的相應(yīng)項(xiàng)，最后根據(jù)所配置的緩存策略將該數(shù)據(jù)塊放入⑶。
[0077](4)系統(tǒng)全局模型
[0078]全局系統(tǒng)旨在根據(jù)前述存儲(chǔ)節(jié)點(diǎn)模型設(shè)計(jì)一套分布式存儲(chǔ)系統(tǒng)原型。本系統(tǒng)由支持本系統(tǒng)所遵循的協(xié)議與指令的實(shí)體服務(wù)器或者虛擬服務(wù)器組成。各個(gè)節(jié)點(diǎn)支持相同的通信協(xié)，采用同樣的節(jié)點(diǎn)模型。但是對(duì)于整體分布式機(jī)群，各個(gè)的職責(zé)與分工不同，所以各個(gè)分工節(jié)點(diǎn)在系統(tǒng)設(shè)計(jì)時(shí)的側(cè)重點(diǎn)各不相同。如圖3為系統(tǒng)全局部署示意圖。系統(tǒng)分為三層:核心層，主要為冊(cè)33核心路由器，聚集層，為冊(cè)33 二層路由器，邊界層，為冊(cè)33客戶端或存儲(chǔ)服務(wù)器。
[0079]其中冊(cè)33 001-6 801^61'為系統(tǒng)核心路由器，位于機(jī)群拓?fù)涞暮诵奈恢谩Ｖ饕脕?lái)處理大量的數(shù)據(jù)請(qǐng)求的轉(zhuǎn)發(fā)與命名數(shù)據(jù)包的返回。在系統(tǒng)設(shè)計(jì)時(shí)，冊(cè)33 0)1*6應(yīng)具有比較大的轉(zhuǎn)發(fā)數(shù)據(jù)包的能力。
[0080]^088 12 %機(jī)61'為系統(tǒng)二層路由器，承擔(dān)邊界節(jié)點(diǎn)的數(shù)據(jù)請(qǐng)求與命名數(shù)據(jù)包的轉(zhuǎn)發(fā)。另外其主要負(fù)責(zé)為邊界節(jié)點(diǎn)進(jìn)行緩存，所以在具體實(shí)施中，需要為其設(shè)計(jì)比較大容量的
080
[0081]^088 ￠0111為普通的邊界冊(cè)33應(yīng)用服務(wù)器，上面可以運(yùn)行豐富的基于冊(cè)33系統(tǒng)數(shù)據(jù)請(qǐng)求協(xié)議的應(yīng)用。冊(cè)33 I？印0為冊(cè)33數(shù)據(jù)存儲(chǔ)服務(wù)器，可以為其設(shè)計(jì)大容量的持久性存儲(chǔ)。
[0082]節(jié)點(diǎn)之間采用以下(5)描述的網(wǎng)絡(luò)協(xié)議進(jìn)行連接
[0083](5)網(wǎng)絡(luò)連接
[0084]為了保證冊(cè)33節(jié)點(diǎn)之間的高效網(wǎng)絡(luò)傳輸，系統(tǒng)網(wǎng)絡(luò)上層協(xié)議不采用扣?/〗？協(xié)議，而是直接將在鏈路層上運(yùn)行冊(cè)33的網(wǎng)絡(luò)協(xié)議。其中以鏈路層運(yùn)行以太網(wǎng)協(xié)議為例
口以郵)。在每個(gè)以太網(wǎng)幀中直接封裝冊(cè)33的命名數(shù)據(jù)塊(冊(cè)33⑶皿匕)。？11781081 為物理層，即傳遞網(wǎng)絡(luò)信號(hào)的物理介質(zhì)。
[0085]本發(fā)明可以適用于普通商用服務(wù)器機(jī)群，下面的實(shí)施方案為一種實(shí)施案例，其他具體的實(shí)施方式可以參考
【發(fā)明內(nèi)容】
中的設(shè)計(jì)，根據(jù)需求進(jìn)行設(shè)計(jì)。
[0086]本例中服務(wù)器節(jié)點(diǎn)為，運(yùn)行皿X操作系統(tǒng)的普通商用服務(wù)器。網(wǎng)絡(luò)層面直接運(yùn)行以太網(wǎng)網(wǎng)絡(luò)協(xié)議。負(fù)責(zé)冊(cè)33數(shù)據(jù)包處理流程的程序作為內(nèi)核進(jìn)程運(yùn)行在該服務(wù)器之上。
[0087]服務(wù)器存儲(chǔ)設(shè)備為扇區(qū)大小為40968的磁盤。每個(gè)扇區(qū)直接存儲(chǔ)一個(gè)命名數(shù)據(jù)塊。冊(cè)33進(jìn)程的1^18表直接對(duì)磁盤上的命名數(shù)據(jù)塊進(jìn)行元數(shù)據(jù)管理。該進(jìn)程可直接讀取硬盤扇區(qū)上的數(shù)據(jù)塊。
[0088]服務(wù)器通過(guò)以太網(wǎng)卡，通過(guò)以太網(wǎng)幀協(xié)議將命名數(shù)據(jù)包進(jìn)行封裝與傳輸。由于一般以太網(wǎng)幀的最大幀長(zhǎng)為1500字節(jié)。為了一個(gè)以太網(wǎng)幀能夠封裝一個(gè)完整的命名數(shù)據(jù)塊。需要將以太網(wǎng)最大幀長(zhǎng)調(diào)整為大于4096字節(jié)。現(xiàn)在市場(chǎng)上很多以太網(wǎng)交換機(jī)以及以太網(wǎng)卡支持大于4096字節(jié)的以太網(wǎng)幀長(zhǎng)。
[0089]實(shí)施例1
[0090]本實(shí)施例基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)，每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)至少包括本地與網(wǎng)絡(luò)元數(shù)據(jù)表，所述的本地與網(wǎng)絡(luò)元數(shù)據(jù)表至少包括名稱前綴表項(xiàng)、網(wǎng)絡(luò)接口地址表項(xiàng)以及本地地址表項(xiàng)；
[0091]其中，所述名稱前綴表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的名稱前綴；
[0092]所述網(wǎng)絡(luò)接口地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址；
[0093]所述本地地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的本地地址。
[0094]所述的網(wǎng)絡(luò)節(jié)點(diǎn)還包括內(nèi)容緩存表和請(qǐng)求等待表，其中，
[0095]所述緩存數(shù)據(jù)表存儲(chǔ)該網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的命名數(shù)據(jù)；
[0096]所述等待請(qǐng)求表存儲(chǔ)該網(wǎng)絡(luò)節(jié)點(diǎn)接收的請(qǐng)求數(shù)據(jù)包。
[0097]本實(shí)施例中所述的系統(tǒng)響應(yīng)請(qǐng)求包的方法包括:
[0098]接收包含有命名數(shù)據(jù)的名稱前綴的請(qǐng)求包；
[0099]將接收的請(qǐng)求包請(qǐng)求加入請(qǐng)求等待表中；
[0100]內(nèi)容緩存表響應(yīng)請(qǐng)求包，其中響應(yīng)方法為:查找所述的緩存數(shù)據(jù)表內(nèi)是否存在與所述請(qǐng)求包包含的命名數(shù)據(jù)名稱前綴相匹配的名稱前綴，
[0101]若存在，則將該命名數(shù)據(jù)發(fā)送至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，并刪除等待請(qǐng)求表中相應(yīng)的等待請(qǐng)求；
[0102]若不存在，則查找本地與網(wǎng)絡(luò)元數(shù)據(jù)表中是否存在與請(qǐng)求包中名稱前綴相匹配的名稱前綴，
[0103]若存在，則所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)請(qǐng)求包，并刪除請(qǐng)求等待表中相應(yīng)的請(qǐng)求包;
[0104]若不存在，則不做處理。
[0105]所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)請(qǐng)求包的方法至少包括:
[0106]將所述請(qǐng)求包中的名稱前綴與所述名稱前綴表項(xiàng)存儲(chǔ)的命名數(shù)據(jù)的名稱前綴進(jìn)行匹配，
[0107]若有匹配項(xiàng)，則在所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)查找對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址；
[0108]基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0109]若無(wú)匹配項(xiàng)，則不做處理。
[0110]所述的在所述網(wǎng)絡(luò)接口地址表項(xiàng)所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)中查找該命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址，具體步驟包括:
[0111]判斷所述網(wǎng)絡(luò)接口地址表項(xiàng)和本地地址表項(xiàng)是否有查找優(yōu)先級(jí)，
[0112]若有優(yōu)先級(jí)，則基于優(yōu)先級(jí)在優(yōu)先級(jí)高的表項(xiàng)中查找；
[0113]若沒(méi)有優(yōu)先級(jí)，則同時(shí)查找網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)。
[0114]所述的基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，具體步驟包括:
[0115]若在網(wǎng)絡(luò)接口表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址，則將接收的所述請(qǐng)求包發(fā)送至所述的網(wǎng)絡(luò)接口地址，該網(wǎng)絡(luò)接口地址返回相應(yīng)的命名數(shù)據(jù)，輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0116]若在本地地址表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)，則輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0117]若同時(shí)在網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)中查找到，則基于結(jié)果輸出的優(yōu)先級(jí)由網(wǎng)絡(luò)接口地址表項(xiàng)或本地地址表項(xiàng)輸出相應(yīng)的命名數(shù)據(jù)。
[0118]實(shí)施例2
[0119]本實(shí)施例基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)方法，每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)至少包括本地與網(wǎng)絡(luò)元數(shù)據(jù)表，所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表至少包括名稱前綴表項(xiàng)、網(wǎng)絡(luò)接口地址表項(xiàng)以及本地地址表項(xiàng)，其中，所述名稱前綴表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的名稱前綴，所述網(wǎng)絡(luò)接口地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址，所述本地地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的本地地址；
[0120]所述的方法至少包括:
[0121]接收包含有命名數(shù)據(jù)的名稱前綴的請(qǐng)求包；
[0122]所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)所述的請(qǐng)求包,其中響應(yīng)方法包括:
[0123]將所述請(qǐng)求包中的名稱前綴與所述名稱前綴表項(xiàng)存儲(chǔ)的命名數(shù)據(jù)的名稱前綴進(jìn)行匹配，
[0124]若有匹配項(xiàng)，則在所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)查找對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址；
[0125]基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0126]若無(wú)匹配項(xiàng)，則不做處理。
[0127]進(jìn)一步地，所述的在所述網(wǎng)絡(luò)接口地址表項(xiàng)所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)中查找該命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址，具體步驟包括:
[0128]判斷所述網(wǎng)絡(luò)接口地址表項(xiàng)和本地地址表項(xiàng)是否有查找優(yōu)先級(jí)，
[0129]若有優(yōu)先級(jí)，則基于優(yōu)先級(jí)在優(yōu)先級(jí)高的表項(xiàng)中查找；
[0130]若沒(méi)有優(yōu)先級(jí)，則同時(shí)查找網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)。
[0131]進(jìn)一步地，所述的基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，具體步驟包括:
[0132]若在網(wǎng)絡(luò)接口表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址，則將接收的所述請(qǐng)求包發(fā)送至所述的網(wǎng)絡(luò)接口地址，該網(wǎng)絡(luò)接口地址返回相應(yīng)的命名數(shù)據(jù)，輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0133]若在本地地址表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)，則輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)；
[0134]若同時(shí)在網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)中查找到，則基于結(jié)果輸出的優(yōu)先級(jí)由網(wǎng)絡(luò)接口地址表項(xiàng)或本地地址表項(xiàng)輸出相應(yīng)的命名數(shù)據(jù)。
[0135]進(jìn)一步地，所述的網(wǎng)絡(luò)節(jié)點(diǎn)還包括內(nèi)容緩存表和請(qǐng)求等待表，所述的方法還包括:
[0136]將接收的請(qǐng)求包請(qǐng)求加入請(qǐng)求等待表中；
[0137]內(nèi)容緩存表響應(yīng)請(qǐng)求包，其中響應(yīng)方法為:查找所述的緩存數(shù)據(jù)表內(nèi)是否存在與所述請(qǐng)求包包含的命名數(shù)據(jù)名稱前綴相匹配的名稱前綴，
[0138]若存在，則將該命名數(shù)據(jù)發(fā)送至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，并刪除等待請(qǐng)求表中相應(yīng)的等待請(qǐng)求；
[0139]若不存在，則查找本地與網(wǎng)絡(luò)元數(shù)據(jù)表中是否存在與請(qǐng)求包中名稱前綴相匹配的名稱前綴，
[0140]若存在，則所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)請(qǐng)求包，并刪除請(qǐng)求等待表中相應(yīng)的請(qǐng)求包；
[0141]若不存在，則不做處理。
[0142]以上，僅為本發(fā)明的較佳實(shí)施例，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求所界定的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)，其特征在于:每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)至少包括本地與網(wǎng)絡(luò)元數(shù)據(jù)表，所述的本地與網(wǎng)絡(luò)元數(shù)據(jù)表至少包括名稱前綴表項(xiàng)、網(wǎng)絡(luò)接口地址表項(xiàng)以及本地地址表項(xiàng)； 其中，所述名稱前綴表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的名稱前綴； 所述網(wǎng)絡(luò)接口地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址； 所述本地地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的本地地址。
2.根據(jù)權(quán)利要求根據(jù)權(quán)利要求1所述的基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)，其特征在于:所述的網(wǎng)絡(luò)節(jié)點(diǎn)還包括內(nèi)容緩存表和請(qǐng)求等待表，其中， 所述緩存數(shù)據(jù)表存儲(chǔ)該網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的命名數(shù)據(jù)； 所述等待請(qǐng)求表存儲(chǔ)該網(wǎng)絡(luò)節(jié)點(diǎn)接收的請(qǐng)求數(shù)據(jù)包。
3.一種基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)方法，其特征在于:每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)至少包括本地與網(wǎng)絡(luò)元數(shù)據(jù)表，所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表至少包括名稱前綴表項(xiàng)、網(wǎng)絡(luò)接口地址表項(xiàng)以及本地地址表項(xiàng)，其中，所述名稱前綴表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的名稱前綴，所述網(wǎng)絡(luò)接口地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址，所述本地地址表項(xiàng)存儲(chǔ)命名數(shù)據(jù)的本地地址； 所述的方法至少包括: 接收包含有命名數(shù)據(jù)的名稱前綴的請(qǐng)求包； 所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)所述的請(qǐng)求包，其中響應(yīng)方法包括: 將所述請(qǐng)求包中的名稱前綴與所述名稱前綴表項(xiàng)存儲(chǔ)的命名數(shù)據(jù)的名稱前綴進(jìn)行匹配， 若有匹配項(xiàng)，則在所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)查找對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址； 基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)； 若無(wú)匹配項(xiàng)，則不做處理。
4.根據(jù)權(quán)利要求根據(jù)權(quán)利要求3所述的基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)方法，其特征在于: 所述的在所述網(wǎng)絡(luò)接口地址表項(xiàng)所述網(wǎng)絡(luò)接口地址表項(xiàng)和/或所述本地地址表項(xiàng)中查找該命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址和/或本地地址，具體步驟包括: 判斷所述網(wǎng)絡(luò)接口地址表項(xiàng)和本地地址表項(xiàng)是否有查找優(yōu)先級(jí)， 若有優(yōu)先級(jí)，則基于優(yōu)先級(jí)在優(yōu)先級(jí)高的表項(xiàng)中查找； 若沒(méi)有優(yōu)先級(jí)，則同時(shí)查找網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)。
5.根據(jù)權(quán)利要求根據(jù)權(quán)利要求3所述的基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)方法，其特征在于: 所述的基于查找結(jié)果將對(duì)應(yīng)該名稱前綴的命名數(shù)據(jù)返回至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，具體步驟包括: 若在網(wǎng)絡(luò)接口表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)的網(wǎng)絡(luò)接口地址，則將接收的所述請(qǐng)求包發(fā)送至所述的網(wǎng)絡(luò)接口地址，該網(wǎng)絡(luò)接口地址返回相應(yīng)的命名數(shù)據(jù)，輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)； 若在本地地址表項(xiàng)中查找到網(wǎng)絡(luò)命名數(shù)據(jù)，則輸出該命名數(shù)據(jù)至所述請(qǐng)求包的發(fā)出節(jié)占.；， 若同時(shí)在網(wǎng)絡(luò)接口表項(xiàng)和本地地址表項(xiàng)中查找到，則基于結(jié)果輸出的優(yōu)先級(jí)由網(wǎng)絡(luò)接口地址表項(xiàng)或本地地址表項(xiàng)輸出相應(yīng)的命名數(shù)據(jù)。
6.根據(jù)權(quán)利要求3所述的基于命名機(jī)制的分布式網(wǎng)絡(luò)存儲(chǔ)方法，其特征在于:所述的網(wǎng)絡(luò)節(jié)點(diǎn)還包括內(nèi)容緩存表和請(qǐng)求等待表，所述的方法還包括: 將接收的請(qǐng)求包請(qǐng)求加入請(qǐng)求等待表中； 內(nèi)容緩存表響應(yīng)請(qǐng)求包，其中響應(yīng)方法為:查找所述的緩存數(shù)據(jù)表內(nèi)是否存在與所述請(qǐng)求包包含的命名數(shù)據(jù)名稱前綴相匹配的名稱前綴， 若存在，則將該命名數(shù)據(jù)發(fā)送至所述請(qǐng)求包的發(fā)出節(jié)點(diǎn)，并刪除等待請(qǐng)求表中相應(yīng)的等待請(qǐng)求； 若不存在，則查找本地與網(wǎng)絡(luò)元數(shù)據(jù)表中是否存在與請(qǐng)求包中名稱前綴相匹配的名稱前綴， 若存在，則所述本地與網(wǎng)絡(luò)元數(shù)據(jù)表響應(yīng)請(qǐng)求包，并刪除請(qǐng)求等待表中相應(yīng)的請(qǐng)求包； 若不存在，則不做處理。
【文檔編號(hào)】H04L29/08GK104410655SQ201410503667
【公開日】2015年3月11日 申請(qǐng)日期:2014年9月26日 優(yōu)先權(quán)日:2014年9月26日
【發(fā)明者】曹軍威, 陳碩, 陳震 申請(qǐng)人:清華大學(xué)