專利名稱：一種網(wǎng)絡(luò)命名機(jī)制與名字解析映射系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種新型網(wǎng)絡(luò)命名機(jī)制和名字解析映射系統(tǒng)，用于實(shí)現(xiàn)數(shù)據(jù)和 服務(wù)的統(tǒng)一注冊(cè)與查找。
背景技術(shù)：
一、命名
數(shù)據(jù)的獲取和服務(wù)的接入是互聯(lián)網(wǎng)最主要的兩種應(yīng)用，幾乎所有的網(wǎng)絡(luò)活 動(dòng)都需要這兩者的支持。但是在當(dāng)前的互聯(lián)網(wǎng)架構(gòu)之下，數(shù)據(jù)和服務(wù)并沒(méi)有統(tǒng)
一的描述和處理機(jī)制，這導(dǎo)致了程序處理復(fù)雜度的增加和用戶體驗(yàn)度的下降； 而互聯(lián)網(wǎng)中數(shù)據(jù)和服務(wù)之間并不是孤立存在的，而是確實(shí)存在著很多必然聯(lián)系， 但是現(xiàn)有處理機(jī)制卻并沒(méi)有充分利用二者之間的聯(lián)系，導(dǎo)致了網(wǎng)絡(luò)資源的浪費(fèi)。 如果能更好地利用兩者之間的聯(lián)系，網(wǎng)絡(luò)就能為用戶提供更便利、 一體的服務(wù) 與資源處理機(jī)制，同時(shí)也減少了服務(wù)和數(shù)據(jù)兩套處理系統(tǒng)帶來(lái)的網(wǎng)絡(luò)資源浪費(fèi)。 然而，互聯(lián)網(wǎng)在這方面的研究和實(shí)現(xiàn)卻非常有限。
當(dāng)前的網(wǎng)絡(luò)資源采用以主才幾為中心的命名方式，Internet上網(wǎng)頁(yè)和其它資 源采用統(tǒng)一資源定位符(Uniform Resource Locator, URL)進(jìn)行描述。每個(gè)URL 的前半部分采用主機(jī)域名表示，后半部分表示資源在當(dāng)前主機(jī)中的位置。這種 命名方式能夠唯一的標(biāo)識(shí)一個(gè)資源，但也帶來(lái)了許多問(wèn)題，如不利于數(shù)據(jù)移動(dòng) 或者復(fù)制后的查找等。
二、名字解析映射
當(dāng)前應(yīng)用的名字解析系統(tǒng)是DNS, DNS是域名系統(tǒng)(Doma i n Name Sy s t em)的縮寫，是一種組織域?qū)哟谓Y(jié)構(gòu)的計(jì)算機(jī)和網(wǎng)絡(luò)服務(wù)命名系統(tǒng)。當(dāng)用戶在應(yīng)用程
序中輸入DNS名稱時(shí)，DNS服務(wù)器可以將此名稱解析為與此名稱相關(guān)的IP地址 信息。以客戶端要查詢www. bjtu. edu. cn對(duì)應(yīng)的IP地址信息為例i兌明DNS系統(tǒng) 的工作過(guò)程。首先，DNS系統(tǒng)將該域名發(fā)往首選DNS服務(wù)器，首選服務(wù)器分析全 名并確定對(duì)于頂級(jí)域名cn具有絕對(duì)控制權(quán)的服務(wù)器的位置；隨后，對(duì)cn DNS 服務(wù)器使用迭代查詢，以獲取edu.cn DNS服務(wù)器的參考信息，然后參考信息應(yīng) 答從edu. cn服務(wù)器傳送到的bjtu.edu. cn的DNS服務(wù)器；最后，客戶端與服務(wù) 器bjtu.edu, cn建立連接。因?yàn)樵摲?wù)器包括作為其配置區(qū)域一部分的查詢名 稱，所以，該DNS服務(wù)器向啟動(dòng)遞歸的源服務(wù)器作出權(quán)威性的應(yīng)答。當(dāng)源服務(wù) 器接收到表明已獲得對(duì)請(qǐng)求查詢的權(quán)威性應(yīng)答的響應(yīng)時(shí)，該DNS服務(wù)器將此應(yīng) 答轉(zhuǎn)發(fā)給發(fā)出請(qǐng)求的客戶機(jī)，這樣，整個(gè)查詢過(guò)程完成了，如圖1。
然而由于其設(shè)計(jì)初期考慮得比較簡(jiǎn)單，所以在當(dāng)今的應(yīng)用中出現(xiàn)了很多問(wèn) 題。具體表現(xiàn)在1) DNS根服務(wù)器扮演了十分重要的角色。所有本地DNS服務(wù) 器不能解析的域名解析請(qǐng)求都要直接送到DNS根服務(wù)器去，而這些DNS根服務(wù) 器的最終管理權(quán)與控制權(quán)在美國(guó)政府的手里，美國(guó)可以對(duì)MS根服務(wù)器中的 R00TZ0NE文件的記錄進(jìn)行修改，從而使得一些國(guó)家從互聯(lián)網(wǎng)世界中消失成為可 能；2)隨著信息技術(shù)飛速發(fā)展，各種服務(wù)如雨后春夢(mèng)般涌現(xiàn)出來(lái)，其中的一些 服務(wù)無(wú)法再應(yīng)用DNS來(lái)為其服務(wù)，如SIP服務(wù)，可以說(shuō)DNS制約了新服務(wù)的應(yīng) 用；3)域名帶有語(yǔ)義，不可避免涉及到所有權(quán)歸屬問(wèn)題，從而帶來(lái)可能的法律 糾紛；4)DNS是面向主機(jī)的，當(dāng)主機(jī)上面的數(shù)據(jù)移動(dòng)或復(fù)制以后，DNS無(wú)法再 次為該數(shù)據(jù)提供服務(wù)；5)在DNS服務(wù)器中，由于業(yè)務(wù)需要，負(fù)責(zé).com域名解析 的服務(wù)器相對(duì)于負(fù)責(zé).org等域名解析的服務(wù)器負(fù)載重很多，沒(méi)有相互協(xié)調(diào)充分利用網(wǎng)絡(luò)資源。
現(xiàn)在較流行的改進(jìn)的名字解析映射系統(tǒng)主要有兩種方案。
方案一
采用HUp重定向技術(shù)，它是在DNS的基礎(chǔ)上對(duì)DNS的功能進(jìn)行了擴(kuò)展，使 之可以支持?jǐn)?shù)據(jù)的移動(dòng)或復(fù)制，屬于增強(qiáng)型DNS。然而它的應(yīng)用僅僅克服了上面 DNS存在的眾多缺點(diǎn)中的 一個(gè)。
方案二
采用結(jié)構(gòu)化的分布式架構(gòu)，這是目前大部分研究者認(rèn)為最為可^f亍的方案， 將在下 一代互聯(lián)網(wǎng)名字的解析映射系統(tǒng)的設(shè)計(jì)中起舉足輕重的作用。其具體方 法為利用chord環(huán)構(gòu)建名字的注冊(cè)與查詢系統(tǒng)，這樣實(shí)現(xiàn)的優(yōu)勢(shì)在于它克服 了上面所述的DNS存在的缺點(diǎn)，具有魯棒性強(qiáng)、負(fù)載均衡等優(yōu)點(diǎn)，能很好地支 持下一代互聯(lián)網(wǎng)。然而，這種方法存在一個(gè)非常嚴(yán)重的缺陷一查詢效率低下， 在chord系統(tǒng)中，查詢一個(gè)文件在最壞條件下所需要的跳數(shù)為log2",此處的n 為系統(tǒng)中服務(wù)器的數(shù)量。

發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)結(jié)構(gòu)的不足，本發(fā)明提供一種新型命名機(jī)制與名字解析映 射系統(tǒng)，該系統(tǒng)具有數(shù)據(jù)和服務(wù)的統(tǒng)一命名機(jī)制以及相對(duì)應(yīng)的名字解析映射系 統(tǒng)，其通過(guò)數(shù)據(jù)和服務(wù)的統(tǒng)一命名來(lái)實(shí)現(xiàn)數(shù)據(jù)和服務(wù)的統(tǒng)一描述，并利用三層 結(jié)構(gòu)進(jìn)行名字解析處理，從而替代現(xiàn)有的命名機(jī)制和DNS名字解析映射系統(tǒng)，有 效地實(shí)現(xiàn)了網(wǎng)絡(luò)命名和名字解析映射。本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方 案是
一種網(wǎng)絡(luò)命名機(jī)制，其包括由數(shù)據(jù)與服務(wù)發(fā)布者或請(qǐng)求者向中繼層發(fā)出 數(shù)據(jù)或服務(wù)請(qǐng)求；
8通過(guò)中繼層服務(wù)提取數(shù)據(jù)或服務(wù)的元信息；以及，
由中繼層提取出的數(shù)據(jù)或服務(wù)的元信息經(jīng)過(guò)Hash算法模塊計(jì)算得到一個(gè)字 符串，用來(lái)標(biāo)識(shí)該數(shù)據(jù)或服務(wù)。
所述網(wǎng)絡(luò)命名機(jī)制包括兩種情況第一種情況，數(shù)據(jù)或服務(wù)所有者請(qǐng)求向 Internet提供數(shù)據(jù)或服務(wù)，并將該請(qǐng)求發(fā)到中繼層節(jié)點(diǎn)，中繼層節(jié)點(diǎn)判斷該信 息提供者是否有權(quán)使用名字解析映射系統(tǒng)，如有，則Hash該數(shù)據(jù)或服務(wù)的元信 息生成一個(gè)160bit的字符串，該Hash生成字符串的過(guò)程，就是第一種命名過(guò)程； 第二種情況，請(qǐng)求者如果想獲得某項(xiàng)數(shù)據(jù)或服務(wù)，將該請(qǐng)求發(fā)送到中繼層節(jié)點(diǎn)， 中繼層節(jié)點(diǎn)收到該請(qǐng)求后，判斷該請(qǐng)求者是否有權(quán)使用名字解析映射系統(tǒng)，如 有，則Hash該數(shù)據(jù)或服務(wù)的元信息生成一個(gè)160bit的字符串，該過(guò)程稱為第二 種命名過(guò)程。
一種名字解析映射系統(tǒng)，其包括數(shù)據(jù)與服務(wù)提供者或請(qǐng)求者、中繼層、 實(shí)現(xiàn)層和維護(hù)層。所述數(shù)據(jù)與服務(wù)提供者或服務(wù)需求請(qǐng)求者向所述中繼層提出 名字注冊(cè)請(qǐng)求和名字查詢請(qǐng)求；所述中繼層由各個(gè)國(guó)家或部門提供，用于控制 其所負(fù)責(zé)的區(qū)域用戶的接入，以及處理并向所述實(shí)現(xiàn)層發(fā)送服務(wù)提供者的名字 注冊(cè)請(qǐng)求和服務(wù)需求者的名字查詢請(qǐng)求；所述實(shí)現(xiàn)層接收到中繼層發(fā)送來(lái)的服 務(wù)提供者的名字注冊(cè)請(qǐng)求和服務(wù)需求者的名字查詢請(qǐng)求后，負(fù)責(zé)完成服務(wù)提供 者的名字注冊(cè)以及與維護(hù)層協(xié)同工作實(shí)現(xiàn)服務(wù)需求者的名字解析，并將名字解 析結(jié)果發(fā)送到維護(hù)層；所述維護(hù)層各節(jié)點(diǎn)維護(hù)實(shí)現(xiàn)層的部分區(qū)域，并與實(shí)現(xiàn)層 協(xié)同工作實(shí)現(xiàn)名字的解析。
該名字解析映射系統(tǒng)的名字解析映射方法步驟如下
發(fā)送請(qǐng)求步驟所述數(shù)據(jù)與服務(wù)提供者或請(qǐng)求者首先將注冊(cè)請(qǐng)求或查詢請(qǐng) 求發(fā)送到中繼層，該中繼層用于控制其所負(fù)責(zé)區(qū)域用戶的接入，其根據(jù)接收到的用戶請(qǐng)求判斷該用戶是否有權(quán)利得到請(qǐng)求，如果有，則將該請(qǐng)求發(fā)送到實(shí)現(xiàn)
層；
請(qǐng)求類型判斷步驟實(shí)現(xiàn)層判斷請(qǐng)求的類型是注冊(cè)請(qǐng)求或者是查詢請(qǐng)求，
并根據(jù)請(qǐng)求類型，做出注冊(cè)或查詢選擇。
注冊(cè)和查詢步驟對(duì)于注冊(cè)請(qǐng)求，由實(shí)現(xiàn)層直接實(shí)現(xiàn)注冊(cè)步驟；而對(duì)于查 詢請(qǐng)求，則被遞交到維護(hù)層用于查詢，維護(hù)層接收到該查詢請(qǐng)求后，實(shí)現(xiàn)查詢 步驟；
名字解析步驟通過(guò)實(shí)現(xiàn)層與維護(hù)層協(xié)同工作對(duì)注冊(cè)后的名字實(shí)現(xiàn)服務(wù)需 求者的名字解析；或者由維護(hù)實(shí)與實(shí)現(xiàn)層協(xié)同工作實(shí)現(xiàn)所查詢名字的名字解析。 所述名字解析映射方法的注冊(cè)有兩種形式主動(dòng)注冊(cè)和纟皮動(dòng)注冊(cè)。 所述主動(dòng)注冊(cè)實(shí)現(xiàn)步驟是
首先，利用網(wǎng)絡(luò)爬蟲手段主動(dòng)發(fā)現(xiàn)網(wǎng)絡(luò)中的資源，然后對(duì)網(wǎng)頁(yè)信息進(jìn)行分 析，對(duì)于網(wǎng)絡(luò)數(shù)據(jù)，提取位置等有效信息；對(duì)于服務(wù)，提取出服務(wù)的提供者等 有效信息，進(jìn)入下一步；
然后，中繼層節(jié)點(diǎn)得到網(wǎng)絡(luò)數(shù)據(jù)或者服務(wù)信息后，首先判斷該網(wǎng)絡(luò)數(shù)據(jù)或 者服務(wù)信息的合法性、真實(shí)性和有效性，如果不滿足上述判斷，則將該lt據(jù)或 者服務(wù)的信息丟棄，拒絕為其進(jìn)行注冊(cè)；否則，則進(jìn)入下一步；
中繼層節(jié)點(diǎn)才是取此ft據(jù)或者服務(wù)的元信息，經(jīng)過(guò)Hash運(yùn)算，生成此lt據(jù)或 者服務(wù)的名字，并將該名字以及用于建立連接的信息遞交給實(shí)現(xiàn)層，進(jìn)入下一 步；
實(shí)現(xiàn)層節(jié)點(diǎn)收到此請(qǐng)求，利用chord自身的定位算法，將該名字以及用于 建立連接的信息注冊(cè)到實(shí)現(xiàn)層的某個(gè)節(jié)點(diǎn)上。所述被動(dòng)注冊(cè)實(shí)現(xiàn)步驟是
服務(wù)提供者首先決定提供一個(gè)數(shù)據(jù)或者一項(xiàng)服務(wù)，然后將該請(qǐng)求發(fā)送到中
繼層，進(jìn)入下一步；
中繼層節(jié)點(diǎn)收到此請(qǐng)求后，首先判斷該服務(wù)提供者是否有權(quán)注冊(cè)名字，如 果"否"，則將該請(qǐng)求丟棄，拒絕為其服務(wù)；如果"是"，則進(jìn)入下一步；
所述中繼層節(jié)點(diǎn)提取此數(shù)據(jù)或服務(wù)的元信息，經(jīng)過(guò)Hash運(yùn)算，生成此數(shù)據(jù) 或服務(wù)的名字，并將該名字以及用于建立連接的信息遞交給實(shí)現(xiàn)層，進(jìn)入下一 步；
實(shí)現(xiàn)層節(jié)點(diǎn)收到此請(qǐng)求，利用chord自身的定位算法，將該名字以及用于 建立連接的信息注冊(cè)到實(shí)現(xiàn)層的一個(gè)節(jié)點(diǎn)上。 所迷名字解析映射方法的查詢步驟是
服務(wù)請(qǐng)求者想獲取一個(gè)數(shù)據(jù)或一項(xiàng)服務(wù)，首先將該請(qǐng)求發(fā)送到中繼層，進(jìn) 入下一步；
中繼層節(jié)點(diǎn)收到此請(qǐng)求后，首先判斷該服務(wù)請(qǐng)求者是否有權(quán)利用該系統(tǒng)， 如果"否"，則將該請(qǐng)求丟棄，拒絕為其服務(wù)；如果"是"，則進(jìn)入下一步；
中繼層節(jié)點(diǎn)提取此數(shù)據(jù)或服務(wù)的元信息，經(jīng)過(guò)Hash運(yùn)算，生成此數(shù)據(jù)或服 務(wù)的名字，并將該名字遞交給實(shí)現(xiàn)層，進(jìn)入下一步；
實(shí)現(xiàn)層節(jié)點(diǎn)收到此請(qǐng)求，首先判斷該名字是否存儲(chǔ)在本節(jié)點(diǎn)上，如果"是，，， 則將該名字對(duì)應(yīng)的用于建立連接的信息按原路返回給服務(wù)請(qǐng)求者；如果"否"， 則將該請(qǐng)求遞交給維護(hù)層，進(jìn)入下一步；
維護(hù)層節(jié)點(diǎn)收到該請(qǐng)求，首先查詢自己的管理表項(xiàng)(管理表項(xiàng)用于管理實(shí) 現(xiàn)層的一片區(qū)域)，查看該名字是否在自己維護(hù)的區(qū)域之內(nèi)，如果"是"，將該請(qǐng)求發(fā)送到負(fù)責(zé)該名字的實(shí)現(xiàn)層節(jié)點(diǎn)上，該節(jié)點(diǎn)將此名字對(duì)應(yīng)的連接信息按原
路返回給服務(wù)請(qǐng)求者；如果"否"，則進(jìn)入下一步；
維護(hù)層節(jié)點(diǎn)查詢自己的區(qū)域表項(xiàng)，所述表象為向量形式，作用為了解各個(gè) 維護(hù)層節(jié)點(diǎn)所負(fù)責(zé)的范圍，查看哪個(gè)維護(hù)層節(jié)點(diǎn)維護(hù)此名字所在的區(qū)域(假設(shè) 維護(hù)層節(jié)點(diǎn)B維護(hù)該區(qū)域)，然后將該請(qǐng)求遞交給它，進(jìn)入下一步；
維護(hù)層節(jié)點(diǎn)B收到該請(qǐng)求后，查詢自己的管理表項(xiàng)，查看哪個(gè)實(shí)現(xiàn)層節(jié)點(diǎn) 管理該名字，然后將請(qǐng)求遞交予它，進(jìn)入下一步；
維護(hù)層節(jié)點(diǎn)將此名字對(duì)應(yīng)的連接信息按原路返回給服務(wù)請(qǐng)求者。 本發(fā)明的有益效果本發(fā)明設(shè)計(jì)了數(shù)據(jù)和服務(wù)的統(tǒng)一命名機(jī)制以及相對(duì)應(yīng)的名 字解析映射系統(tǒng)。該數(shù)據(jù)和服務(wù)的統(tǒng)一命名實(shí)現(xiàn)了數(shù)據(jù)和服務(wù)的統(tǒng)一描述和處 理，降低了網(wǎng)絡(luò)資源的浪費(fèi)；該名字解析系統(tǒng)實(shí)現(xiàn)了利用上述規(guī)則命名的名字 的解析映射。替代現(xiàn)有的DNS的名字解析映射系統(tǒng)，本發(fā)明的名字解析系統(tǒng)應(yīng)用 一個(gè)三層網(wǎng)絡(luò)結(jié)構(gòu)一維護(hù)層、實(shí)現(xiàn)層和中繼層，應(yīng)用本發(fā)明系統(tǒng)可以有效地實(shí) 現(xiàn)用戶注冊(cè)和名字查詢。


圖1為DNS迭代查詢過(guò)程示意圖2為根據(jù)本發(fā)明的命名機(jī)制示意圖3為才艮據(jù)本發(fā)明的名字映射方法的注冊(cè)步驟中主動(dòng)注冊(cè)示意圖； 圖4為根據(jù)本發(fā)明的名字映射方法的注冊(cè)步驟中被動(dòng)注冊(cè)示意圖； 圖5為實(shí)施例五中利用本發(fā)明的名字映射方法實(shí)現(xiàn)下載a.mp3示意圖。
具體實(shí)施例方式
下面結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述 實(shí)施例一本實(shí)施例根據(jù)本發(fā)明實(shí)現(xiàn)的命名機(jī)制，圖2為數(shù)據(jù)和服務(wù)統(tǒng)一命名處理總
框架。如圖2所示，數(shù)據(jù)、服務(wù)發(fā)布者或請(qǐng)求者負(fù)責(zé)向中繼層發(fā)出數(shù)據(jù)或服務(wù)請(qǐng) 求；中繼層服務(wù)負(fù)責(zé)提取數(shù)據(jù)或服務(wù)的元信息；以及，Hash算法，由中繼層提 取出的數(shù)據(jù)或服務(wù)的元信息經(jīng)過(guò)Hash算法得到一個(gè)字符串，用來(lái)標(biāo)識(shí)該數(shù)據(jù)或 服務(wù)，從而得到所需的網(wǎng)絡(luò)名字。 實(shí)施例二
本實(shí)施例實(shí)現(xiàn)一種名字解析映射系統(tǒng)及方法，該名字解析系統(tǒng)包括數(shù)據(jù) 與服務(wù)提供者或請(qǐng)求者、中繼層、實(shí)現(xiàn)層和維護(hù)層。所述中繼層由各個(gè)國(guó)家或 部門提供，用于控制其所負(fù)責(zé)的區(qū)域用戶的接入，以及處理并發(fā)送服務(wù)提供者 的名字注冊(cè)請(qǐng)求和服務(wù)需求者的名字查詢請(qǐng)求；所述實(shí)現(xiàn)層負(fù)責(zé)服務(wù)提供者的 名字注冊(cè)以及與維護(hù)層協(xié)同工作實(shí)現(xiàn)服務(wù)需求者的名字解析；所述維護(hù)層各節(jié) 點(diǎn)維護(hù)實(shí)現(xiàn)層的部分區(qū)域，并與實(shí)現(xiàn)層協(xié)同工作實(shí)現(xiàn)名字的解析。
該名字解析映射系統(tǒng)的名字解析映射方法步驟如下
(1) 發(fā)送請(qǐng)求步驟所述數(shù)據(jù)與服務(wù)提供者或請(qǐng)求者首先將注冊(cè)請(qǐng)求或查 詢請(qǐng)求發(fā)送到中繼層，該中繼層用于控制其所負(fù)責(zé)區(qū)域用戶的接入，其根據(jù)接 收到的用戶請(qǐng)求判斷該用戶是否有權(quán)利得到請(qǐng)求，如果有，則將該請(qǐng)求發(fā)送到 實(shí)現(xiàn)層；
(2) 請(qǐng)求類型判斷步驟實(shí)現(xiàn)層判斷請(qǐng)求的類型是注冊(cè)請(qǐng)求或者是查詢請(qǐng) 求，并根據(jù)請(qǐng)求類型，做出注冊(cè)或查詢選擇。
(3) 注冊(cè)和查詢步驟對(duì)于注冊(cè)請(qǐng)求，由實(shí)現(xiàn)層直接實(shí)現(xiàn)注冊(cè)步驟；而對(duì) 于查詢請(qǐng)求，則#:遞交到維護(hù)層用于查詢，維護(hù)層接收到該查詢請(qǐng)求后，實(shí)現(xiàn) 查詢步驟；
(4) 名字解析步驟通過(guò)實(shí)現(xiàn)層與維護(hù)層協(xié)同工作對(duì)注冊(cè)后的名字實(shí)現(xiàn)服
13務(wù)需求者的名字解析；或者由維護(hù)實(shí)與實(shí)現(xiàn)層協(xié)同工作實(shí)現(xiàn)所查詢名字的名字解析。
實(shí)施例三
本實(shí)施例為名字解析映射方法的注冊(cè)步驟中主動(dòng)注冊(cè)過(guò)程，如圖3所示。 包括網(wǎng)絡(luò)爬蟲、中繼層和實(shí)現(xiàn)層。該實(shí)施例為解析映射系統(tǒng)主動(dòng)抓取資源并 注冊(cè)到自身系統(tǒng)中，為網(wǎng)民服務(wù)。具體運(yùn)行過(guò)程包括下述步驟-.
1. 中繼層各節(jié)點(diǎn)在網(wǎng)絡(luò)上4爪取網(wǎng)頁(yè)；
2. 分析網(wǎng)頁(yè)中有用的信息，如獲取a.mp3這首歌的連接信息(節(jié)點(diǎn)A的IP 地址以及port);
3. 判斷a.mp3的合法性、真實(shí)性和有效性，如果"否"，則丟棄該lt據(jù)； 如果"是"，進(jìn)入下一步；
4. Hash歌曲a.mp3的元信息，生成該數(shù)據(jù)的網(wǎng)絡(luò)名字一服務(wù)標(biāo)識(shí)；
5. 中繼層將該服務(wù)標(biāo)識(shí)和連接信息發(fā)到實(shí)現(xiàn)層節(jié)點(diǎn)上；
6. 實(shí)現(xiàn)層節(jié)點(diǎn)利用chord算法，將該數(shù)據(jù)注冊(cè)到解析映射系統(tǒng)中。 實(shí)施例四
本實(shí)施例為名字解析映射方法的注冊(cè)步驟中被動(dòng)注冊(cè)過(guò)程，如圖4所示。 包括資源提供者、中繼層、實(shí)現(xiàn)層和維護(hù)層。該實(shí)施例為解析映射系統(tǒng)被動(dòng) 注冊(cè)資源提供者提供的數(shù)據(jù)信息，以便資源獲取者索取。以資源提供者提供的 a. mp3為例，該名字解析系統(tǒng)的被動(dòng)注冊(cè)其具體運(yùn)行過(guò)程包括下述步驟
1. 資源提供者愿意提供a.mp3;
2. 資源提供者將注冊(cè)請(qǐng)求發(fā)到中繼層節(jié)點(diǎn)上；
3. 中繼層節(jié)點(diǎn)判斷該資源提供者是否有權(quán)應(yīng)用該系統(tǒng)，如果"否"，則丟棄該請(qǐng)求；如"是"，進(jìn)入下一步；
4. 中繼層節(jié)點(diǎn)提取歌曲a. mp3的元信息；
5. Hash歌曲a.mp3的元信息，生成該數(shù)據(jù)的網(wǎng)絡(luò)名字——服務(wù)標(biāo)識(shí)；
6. 中繼層將該服務(wù)標(biāo)識(shí)和連接信息發(fā)到實(shí)現(xiàn)層節(jié)點(diǎn)上；
7. 實(shí)現(xiàn)層節(jié)點(diǎn)利用chord算法，將該數(shù)據(jù)注冊(cè)到解析映射系統(tǒng)中。 實(shí)施例五
本實(shí)施例為名字解析映射方法的查詢步驟中查詢網(wǎng)絡(luò)名字過(guò)程，如圖5所 示。包括資源索取者、中繼層、實(shí)現(xiàn)層和維護(hù)層。該實(shí)施例為在解析映射系 統(tǒng)查詢一個(gè)網(wǎng)絡(luò)名字所對(duì)應(yīng)的連接信息，以便與數(shù)據(jù)或服務(wù)提供者建立連接獲 取所需要的資源。具體運(yùn)行過(guò)程包括下述步驟
1. 資源索取者請(qǐng)求a. mp3并將請(qǐng)求發(fā)送到中繼層節(jié)點(diǎn)上；
2. 中繼層節(jié)點(diǎn)判斷該資源索取者是否有權(quán)應(yīng)用該系統(tǒng)，如果"否"，則丟 棄該請(qǐng)求；如"是"，則中繼層節(jié)點(diǎn)提取a.mp3的元信息；
3. Hash a.mp3的元信息，生成該數(shù)據(jù)的網(wǎng)絡(luò)名字一^^務(wù)標(biāo)識(shí)，并由中繼層 節(jié)點(diǎn)將該服務(wù)標(biāo)識(shí)發(fā)到實(shí)現(xiàn)層節(jié)點(diǎn)上；
4. 實(shí)現(xiàn)層首先判斷該網(wǎng)絡(luò)名字是否屬于自己管理，如果"是"，則將該該 網(wǎng)絡(luò)名字與a.即3所對(duì)應(yīng)的連接信息打包，按原路返回給資源索取者；如果"否"， 實(shí)現(xiàn)層節(jié)點(diǎn)則將該請(qǐng)求遞交到負(fù)責(zé)它的維護(hù)層節(jié)點(diǎn)；
5. 維護(hù)層節(jié)點(diǎn)查詢自己的管理表項(xiàng)，判斷該網(wǎng)絡(luò)名字是否屬于自己管理的 范圍，如果"是，，，將該請(qǐng)求發(fā)送到負(fù)責(zé)該名字的實(shí)現(xiàn)層節(jié)點(diǎn)上，該實(shí)現(xiàn)層節(jié)點(diǎn) 將此名字對(duì)應(yīng)的連接信息按原路返回給服務(wù)請(qǐng)求者；如果"否"，則維護(hù)層節(jié)點(diǎn) 查詢自己的區(qū)域表項(xiàng)，判斷該網(wǎng)絡(luò)名字屬于哪個(gè)維護(hù)層節(jié)點(diǎn)負(fù)責(zé)，將該請(qǐng)求發(fā)到該節(jié)點(diǎn)上；
6. 收到請(qǐng)求的維護(hù)層節(jié)點(diǎn)查詢自己的管理表項(xiàng)，找出負(fù)責(zé)該網(wǎng)絡(luò)名字的實(shí) 現(xiàn)層節(jié)點(diǎn)，將該請(qǐng)求發(fā)送到負(fù)責(zé)該名字的實(shí)現(xiàn)層節(jié)點(diǎn)上，由該實(shí)現(xiàn)層節(jié)點(diǎn)將此 名字對(duì)應(yīng)的連接信息按原路返回給服務(wù)請(qǐng)求者；
7. 服務(wù)索取者利用此連接信息與服務(wù)提供者建立連接，獲取a.mp3。
權(quán)利要求
1.一種網(wǎng)絡(luò)命名機(jī)制，其特征在于，包括由數(shù)據(jù)與服務(wù)發(fā)布者或請(qǐng)求者負(fù)責(zé)向中繼層發(fā)出數(shù)據(jù)或服務(wù)請(qǐng)求；通過(guò)中繼層服務(wù)提取數(shù)據(jù)或服務(wù)的元信息；以及，由中繼層提取出的數(shù)據(jù)或服務(wù)的元信息經(jīng)過(guò)Hash算法模塊計(jì)算得到一個(gè)字符串，用來(lái)標(biāo)識(shí)該數(shù)據(jù)或服務(wù)。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)命名機(jī)制，其特征在于，所述網(wǎng)絡(luò)命名機(jī)制包 括兩種命名過(guò)程第一命名過(guò)稱數(shù)據(jù)或服務(wù)所有者請(qǐng)求向Internet提供數(shù)據(jù)或服務(wù)，并將 該請(qǐng)求發(fā)到中繼層節(jié)點(diǎn)，中繼層節(jié)點(diǎn)判斷該信息提供者是否有權(quán)使用名字解析 映射系統(tǒng)，如有，則Hash該數(shù)據(jù)或服務(wù)的元信息生成一個(gè)160bit的字符串；第二命名過(guò)程請(qǐng)求者如果想獲得某項(xiàng)數(shù)據(jù)或服務(wù)，將該請(qǐng)求發(fā)送到中繼 層節(jié)點(diǎn)，中繼層節(jié)點(diǎn)收到該請(qǐng)求后，判斷該請(qǐng)求者是否有^K使用名字解析映射 系統(tǒng)，如有，則Hash該數(shù)據(jù)或服務(wù)的元信息生成一個(gè)160bit的字符串。
3.—種名字解析映射系統(tǒng)，其特征在于，包括凄t據(jù)與服務(wù)4是供者或請(qǐng)求者、中繼層、實(shí)現(xiàn)層和維護(hù)層，所述數(shù)據(jù)與服務(wù)提供者或服務(wù)需求請(qǐng)求者向所 述中繼層提出名字注冊(cè)請(qǐng)求和名字查詢請(qǐng)求；所述中繼層由各個(gè)國(guó)家或部門提 供，用于控制其所負(fù)責(zé)區(qū)域用戶的接入，以及處理并向所述實(shí)現(xiàn)層發(fā)送服務(wù)提 供者的名字注冊(cè)請(qǐng)求和服務(wù)需求者的名字查詢請(qǐng)求；所述實(shí)現(xiàn)層接收到中繼層 發(fā)送來(lái)的服務(wù)提供者的名字注冊(cè)請(qǐng)求和服務(wù)需求者的名字查詢請(qǐng)求后，負(fù)責(zé)完 成服務(wù)提供者的名字注冊(cè)以及與維護(hù)層協(xié)同工作實(shí)現(xiàn)服務(wù)需求者的名字解析， 并將名字解析結(jié)果發(fā)送到維護(hù)層；所述維護(hù)層的各節(jié)點(diǎn)維護(hù)實(shí)現(xiàn)層的部分區(qū)域，并與實(shí)現(xiàn)層協(xié)同工作實(shí)現(xiàn)名字的解析。
4. 根據(jù)權(quán)利要求3所述的名字解析映射系統(tǒng)的名字解析映射方法，其特征在于，步驟如下發(fā)送請(qǐng)求步驟所述數(shù)據(jù)與服務(wù)提供者或請(qǐng)求者首先將注冊(cè)請(qǐng)求或查詢請(qǐng) 求發(fā)送到中繼層，該中繼層用于控制其所負(fù)責(zé)區(qū)域用戶的接入，其根據(jù)接收到 的用戶請(qǐng)求判斷該用戶是否有權(quán)利得到請(qǐng)求，，如果有，則將該請(qǐng)求發(fā)送到實(shí)現(xiàn) 層；請(qǐng)求類型判斷步驟實(shí)現(xiàn)層判斷請(qǐng)求的類型是注冊(cè)請(qǐng)求或者是查詢請(qǐng)求， 并根據(jù)請(qǐng)求類型，^t出注冊(cè)或查詢選擇；注冊(cè)和查詢步驟對(duì)于注冊(cè)請(qǐng)求，由實(shí)現(xiàn)層直接實(shí)現(xiàn)注冊(cè)步驟；而對(duì)于查 詢請(qǐng)求，則被遞交到維護(hù)層用于查詢，維護(hù)層接收到該查詢請(qǐng)求后，實(shí)現(xiàn)查詢 步驟；名字解析步驟通過(guò)實(shí)現(xiàn)層與維護(hù)層協(xié)同工作對(duì)注冊(cè)后的名字實(shí)現(xiàn)服務(wù)需 求者的名字解析；或者由維護(hù)實(shí)與實(shí)現(xiàn)層協(xié)同工作實(shí)現(xiàn)所查詢名字的名字解析。
5. 根據(jù)權(quán)利要求4所述的一種名字解析映射方法，其特征在于，所述名字 解析映射系統(tǒng)的注冊(cè)有兩種形式主動(dòng)注冊(cè)和^皮動(dòng)注冊(cè)。
6. 根據(jù)權(quán)利要求5所述的一種名字解析映射方法，其特征在于，所述主動(dòng) 注冊(cè)實(shí)現(xiàn)步驟是首先，利用網(wǎng)絡(luò)爬蟲手段主動(dòng)發(fā)現(xiàn)網(wǎng)絡(luò)中的資源，然后對(duì)網(wǎng)頁(yè)信息進(jìn)行分 析，對(duì)于網(wǎng)絡(luò)數(shù)據(jù)，提取出位置信息；對(duì)于服務(wù)，提取出服務(wù)的提供者信息；然后，中繼層節(jié)點(diǎn)得到網(wǎng)絡(luò)數(shù)據(jù)或者服務(wù)信息后，首先判斷該網(wǎng)絡(luò)數(shù)據(jù)或 者服務(wù)信息的合法性、真實(shí)性和有效性，如果不滿足上述判斷，則將該數(shù)據(jù)或者服務(wù)的信息丟棄，拒絕為其進(jìn)行注冊(cè)；否則，則進(jìn)入下一步；中繼層節(jié)點(diǎn)提取此數(shù)據(jù)或者服務(wù)的元信息，經(jīng)過(guò)Hash運(yùn)算，生成此數(shù)據(jù)或 者服務(wù)的名字，并將該名字以及用于建立連接的信息遞交給實(shí)現(xiàn)層，進(jìn)入下一步；實(shí)現(xiàn)層節(jié)點(diǎn)收到此請(qǐng)求，利用chord自身的定位算法，將該名字以及用于 建立連接的信息注冊(cè)到實(shí)現(xiàn)層的某個(gè)節(jié)點(diǎn)上。
7. 根據(jù)權(quán)利要求5所述的一種名字解析映射方法，其特征在于，所述被動(dòng) 注冊(cè)實(shí)現(xiàn)步驟是服務(wù)提供者首先決定提供一個(gè)數(shù)據(jù)或者一項(xiàng)服務(wù)，然后將該請(qǐng)求發(fā)送到中 繼層，進(jìn)入下一步；中繼層節(jié)點(diǎn)收到此請(qǐng)求后，首先判斷該服務(wù)提供者是否有權(quán)注冊(cè)名字，如 果"否"，則將該請(qǐng)求丟棄，拒絕為其服務(wù)；如果"是"，則進(jìn)入下一步；中繼層節(jié)點(diǎn)提取此數(shù)據(jù)或服務(wù)的元信息，經(jīng)過(guò)Hash運(yùn)算，生成此數(shù)據(jù)或服 務(wù)的名字，并將該名字以及用于建立連接的信息遞交給實(shí)現(xiàn)層，進(jìn)入下一步；實(shí)現(xiàn)層節(jié)點(diǎn)收到此請(qǐng)求，利用chord自身的定位算法，將該名字以及用于 建立連接的信息注冊(cè)到實(shí)現(xiàn)層的一個(gè)節(jié)點(diǎn)上。
8. 根據(jù)權(quán)利要求5所述的一種名字解析映射方法，其特征在于，所述查詢 步驟如下服務(wù)請(qǐng)求者想獲取一個(gè)數(shù)據(jù)或一項(xiàng)服務(wù)，首先將該請(qǐng)求發(fā)送到中繼層，進(jìn) 入下一步；中繼層節(jié)點(diǎn)收到此請(qǐng)求后，首先判斷該服務(wù)請(qǐng)求者是否有權(quán)利用該系統(tǒng)， 如果"否"，則將該請(qǐng)求丟棄，拒絕為其服務(wù)；如果"是"，則進(jìn)入下一步；中繼層節(jié)點(diǎn)提取此數(shù)據(jù)或服務(wù)的元信息，經(jīng)過(guò)Hash運(yùn)算，生成此數(shù)據(jù)或服 務(wù)的名字，并將該名字遞交給實(shí)現(xiàn)層，進(jìn)入下一步；實(shí)現(xiàn)層節(jié)點(diǎn)收到此請(qǐng)求，首先判斷該名字是否存儲(chǔ)在本節(jié)點(diǎn)上，如果"是"， 則將該名字對(duì)應(yīng)的用于建立連接的信息4務(wù)原路返回給服務(wù)請(qǐng)求者；如果"否"， 則將該請(qǐng)求遞交給維護(hù)層，進(jìn)入下一步；維護(hù)層節(jié)點(diǎn)收到該請(qǐng)求，首先查詢自己的管理表項(xiàng)，查看該名字是否在自 己維護(hù)的區(qū)域之內(nèi)，如果"是，，，將該請(qǐng)求發(fā)送到負(fù)責(zé)該名字的實(shí)現(xiàn)層節(jié)點(diǎn)上， 該節(jié)點(diǎn)將此名字對(duì)應(yīng)的連接信息按原路返回給服務(wù)請(qǐng)求者；如果"否"，則進(jìn)入 下一步；維護(hù)層節(jié)點(diǎn)查詢自己的區(qū)域表項(xiàng)，查看哪個(gè)維護(hù)層節(jié)點(diǎn)維護(hù)此名字所在的 區(qū)域，然后將該請(qǐng)求遞交^合它，進(jìn)入下一步；所述維護(hù)層節(jié)點(diǎn)收到該請(qǐng)求后，查詢自己的管理表項(xiàng)，查看哪個(gè)實(shí)現(xiàn)層節(jié) 點(diǎn)管理該名字，然后將請(qǐng)求遞交予它，進(jìn)入下一步；以及，維護(hù)層節(jié)點(diǎn)將此名字對(duì)應(yīng)的連接信息按原路返回給服務(wù)請(qǐng)求者。
9.根據(jù)權(quán)利要求8所述的一種名字解析映射方法，其特征在于，所述表象 為向量形式，作用為了解各個(gè)維護(hù)層節(jié)點(diǎn)所負(fù)責(zé)的范圍。
全文摘要
本發(fā)明提供一種網(wǎng)絡(luò)命名機(jī)制與名字解析映射系統(tǒng)，屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域。本發(fā)明的命名機(jī)制首先由數(shù)據(jù)、服務(wù)發(fā)布者或請(qǐng)求者發(fā)出數(shù)據(jù)或服務(wù)請(qǐng)求；然后由中繼層負(fù)責(zé)提取數(shù)據(jù)或服務(wù)的元信息；再經(jīng)過(guò)Hash算法得到一個(gè)字符串，該字符串用來(lái)標(biāo)識(shí)所提取的數(shù)據(jù)或服務(wù)。本發(fā)明的名字解析系統(tǒng)應(yīng)用一個(gè)三層網(wǎng)絡(luò)結(jié)構(gòu)—維護(hù)層、實(shí)現(xiàn)層和中繼層來(lái)實(shí)現(xiàn)利用上述規(guī)則命名的名字的解析映射，從而替代現(xiàn)有的DNS的名字解析映射系統(tǒng)，有效地實(shí)現(xiàn)了網(wǎng)絡(luò)名字解析映射。本發(fā)明通過(guò)數(shù)據(jù)和服務(wù)的統(tǒng)一命名來(lái)實(shí)現(xiàn)數(shù)據(jù)和服務(wù)的統(tǒng)一描述，并用三層網(wǎng)絡(luò)結(jié)構(gòu)實(shí)現(xiàn)名字解析處理，從而有效地實(shí)現(xiàn)了名字解析映射，降低網(wǎng)絡(luò)資源的浪費(fèi)。
文檔編號(hào)H04L29/12GK101662510SQ20091009250
公開日2010年3月3日 申請(qǐng)日期2009年9月16日 優(yōu)先權(quán)日2009年9月16日
發(fā)明者吳恒奎, 張宏科, 冬 楊, 林福宏, 秦雅娟, 羅洪斌, 平 董, 黃道超 申請(qǐng)人:北京交通大學(xué)