[發(fā)明專利]用于結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的資源廣播交互機(jī)制的方法及裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200710122008.5
• 申請(qǐng)日: 2007-09-19
• 公開(kāi)（公告）號(hào): CN101394415A
• 公開(kāi)（公告）日: 2009-03-25
• 發(fā)明（設(shè)計(jì)）人: 孟琦;張海傲;紀(jì)紅;李屹;李亭;司鵬博;李曦;梅敬青
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08;H04L29/06
• 代理公司: 北京凱特來(lái)知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 鄭立明

技術(shù)領(lǐng)域

本發(fā)明涉及電通信技術(shù)領(lǐng)域，尤其涉及一種用于結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的資源廣播交互機(jī)制的方法及裝置。?

背景技術(shù)

隨著因特網(wǎng)的發(fā)展，使得分布在不同地方的數(shù)據(jù)、程序和信息都能夠在網(wǎng)上實(shí)現(xiàn)資源共享，最大限度地發(fā)揮各地資源的作用，從而提高了工作效率，也大大降低了工作成本。?

資源共享涉及多方面的內(nèi)容，比如網(wǎng)絡(luò)架構(gòu)、查詢信息路徑等，對(duì)等網(wǎng)絡(luò)就是一種用于信息共享的網(wǎng)絡(luò)架構(gòu)，在這種網(wǎng)絡(luò)架構(gòu)中，沒(méi)有專用的服務(wù)器，也沒(méi)有專用的工作站，也就是網(wǎng)上各臺(tái)計(jì)算機(jī)有相同的功能，無(wú)主從之分，任一臺(tái)計(jì)算機(jī)都是既可作為服務(wù)器，設(shè)定共享資源供網(wǎng)絡(luò)中其他計(jì)算機(jī)所使用，又可作為工作站，分享其他服務(wù)器的資源。?

目前最為流行的三種P2P網(wǎng)絡(luò)(對(duì)等網(wǎng)絡(luò))模型分別是：?

1)基于集中式目錄結(jié)構(gòu)，以Napster為代表。中央集中式的Napster利用中央服務(wù)器負(fù)責(zé)目錄管理，則可能因服務(wù)器的限制，存在服務(wù)量無(wú)法提高和單點(diǎn)崩潰的問(wèn)題。?

2)基于廣播式定位方法的非結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)模型，以Gnutella為代表。非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的模型如Gnutella及Freenet由于沒(méi)有中央服務(wù)器，在搜尋數(shù)據(jù)時(shí)是以flooding的方式將消息散步在網(wǎng)絡(luò)上，從而可能會(huì)造成消息泛濫的問(wèn)題，也使得系統(tǒng)的可擴(kuò)展性無(wú)法提升，并且會(huì)加重網(wǎng)絡(luò)的負(fù)荷。?

3)結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)模型，以Chord為代表。結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)路由協(xié)議如CAN、Chord、Pastry和Tapestry等可利用哈希算法將數(shù)據(jù)和節(jié)點(diǎn)運(yùn)算成一個(gè)鍵值，利用鍵值來(lái)完成數(shù)據(jù)的放置和維護(hù)，但在該中網(wǎng)絡(luò)模型所使用的算法中，沒(méi)有介紹任意一個(gè)節(jié)點(diǎn)上存有的任意數(shù)據(jù)如何放置和傳遞到工作站上。?

由上所述，可以發(fā)現(xiàn)現(xiàn)有技術(shù)存在至少以下問(wèn)題：?

在結(jié)構(gòu)化P2P搜索算法中，基本上都采用哈希算法將相同的資源映射到同一個(gè)節(jié)點(diǎn)上的方式，但這種方式國(guó)際上并沒(méi)有具體的標(biāo)準(zhǔn)，使得該種算法的可靠性以及可實(shí)現(xiàn)性較差。?

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

本發(fā)明實(shí)施例提供一種用于結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的資源廣播交互機(jī)制的方法及裝置，從而給用戶提供一種性能可靠、易于實(shí)現(xiàn)的P2P網(wǎng)絡(luò)模型。?

本發(fā)明實(shí)施例的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：?

本發(fā)明實(shí)施例提供一種用于結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的資源廣播交互機(jī)制的方法，包括：?

利用哈希算法將源節(jié)點(diǎn)的資源信息映射到索引節(jié)點(diǎn)；?

通過(guò)所述索引節(jié)點(diǎn)得到所述源節(jié)點(diǎn)的資源信息；?

根據(jù)所述資源信息以及利用高層協(xié)議傳輸所述源節(jié)點(diǎn)的資源。?

所述資源信息包括資源的IP地址和消息摘要值。?

所述高層協(xié)議包括超文本傳輸協(xié)議和文件傳輸協(xié)議。?

所述通過(guò)所述索引節(jié)點(diǎn)得到所述源節(jié)點(diǎn)的資源信息的方法進(jìn)一步包括：?

P2P層向DATA層發(fā)送P2P本地資源請(qǐng)求消息；?

當(dāng)所述DATA層收到向所述P2P層發(fā)送所述P2P本地資源請(qǐng)求消息時(shí)，所述DATA層向所述P2P層發(fā)送包含資源列表的P2P本地資源響應(yīng)消息；?

所述P2P層收到所述P2P本地資源響應(yīng)消息后，根據(jù)所述資源列表向所?述索引節(jié)點(diǎn)發(fā)送P2P本地資源廣播消息。?

所述向所述索引節(jié)點(diǎn)發(fā)送P2P本地資源廣播消息的方法包括采用定時(shí)廣播方式或者增量廣播方式。?

所述資源列表包括文件名和文件消息摘要值。?

所述關(guān)鍵值表包括文件消息摘要值和文件所在節(jié)點(diǎn)的IP地址。?

所述通過(guò)所述索引節(jié)點(diǎn)得到所述源節(jié)點(diǎn)的資源信息的方法之前進(jìn)一步包括：?

DATA層生成文件資源，并形成資源列表。?

本發(fā)明實(shí)施例還提供一種用于結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的資源廣播交互機(jī)制的裝置，包括：?

資源廣播機(jī)制模塊，用于利用哈希算法將源節(jié)點(diǎn)的資源信息映射到索引節(jié)點(diǎn)；?

消息處理模塊，用于通過(guò)所述索引節(jié)點(diǎn)得到所述源節(jié)點(diǎn)的資源信息；?

資源發(fā)布機(jī)制消息交互模塊，用于根據(jù)所述資源信息以及利用高層協(xié)議傳輸所述源節(jié)點(diǎn)的資源。?

所述消息處理模塊包括：?

消息接收單元，用于接收所述P2P本地資源請(qǐng)求消息、所述P2P本地資源響應(yīng)消息和P2P本地資源廣播消息。?

消息處理單元，根據(jù)所述消息接收模塊接收到的消息獲得所述源節(jié)點(diǎn)的資源信息。?