一種節(jié)點(diǎn)的查找方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種節(jié)點(diǎn)的查找方法及裝置。
【背景技術(shù)】
[0002]隨著多媒體技術(shù)的飛速發(fā)展，可以采用多種方式進(jìn)行流媒體的傳輸以及播放，其中，P2P (Peer to Peer ;點(diǎn)對(duì)點(diǎn))流媒體系統(tǒng)即為一種常用的流媒體傳輸以及播放系統(tǒng)。
[0003]在現(xiàn)有點(diǎn)對(duì)點(diǎn)流媒體系統(tǒng)中，流媒體內(nèi)容被切割成多個(gè)數(shù)據(jù)塊(chunk)，以每一個(gè)數(shù)據(jù)塊作為流媒體數(shù)據(jù)傳輸?shù)幕締挝唬瑥亩瓿蛇B續(xù)的數(shù)據(jù)流在節(jié)點(diǎn)(Peer)間傳輸，其中，每一個(gè)數(shù)據(jù)塊由唯一的chunk id表示。節(jié)目?jī)?nèi)容的共享和交換都依賴于節(jié)點(diǎn)間交換的描述節(jié)點(diǎn)緩存狀態(tài)的緩存消息(簡(jiǎn)稱BM)，即通過緩存消息完成節(jié)目?jī)?nèi)容的共享和交換。
[0004]目前，在點(diǎn)對(duì)點(diǎn)流媒體系統(tǒng)中，對(duì)于節(jié)點(diǎn)的管理通常通過哈希表來實(shí)現(xiàn)，即將服務(wù)器管轄的所有節(jié)點(diǎn)信息統(tǒng)一存儲(chǔ)在一個(gè)哈希表中。參閱圖1所示，在該哈希表中，根據(jù)表格中存儲(chǔ)內(nèi)容的不同分為兩列，其中一列用于存儲(chǔ)節(jié)點(diǎn)的標(biāo)識(shí)信息，另一列用于存儲(chǔ)節(jié)點(diǎn)的其他相關(guān)信息。若采用哈希表的方式進(jìn)行節(jié)點(diǎn)存儲(chǔ)，當(dāng)需要查找一個(gè)節(jié)點(diǎn)時(shí)，則需要遍歷該哈希表，直至獲取待查找節(jié)點(diǎn)；當(dāng)該待查找節(jié)點(diǎn)位于哈希表中的最后一行表格中，且查找起始位置為哈希表的第一行表格時(shí)，服務(wù)器需要遍歷整個(gè)哈希表才能獲取該待查找節(jié)點(diǎn)，使得查找結(jié)果獲取的復(fù)雜度較高，造成節(jié)點(diǎn)查找過程系統(tǒng)資源耗費(fèi)大，以及查找時(shí)間長(zhǎng)的問題。
[0005]由此可見，基于現(xiàn)有點(diǎn)對(duì)點(diǎn)流媒體系統(tǒng)中的節(jié)點(diǎn)信息存儲(chǔ)方法查找任意一節(jié)點(diǎn)時(shí)，存在查找時(shí)間長(zhǎng)，耗費(fèi)系統(tǒng)資源大以及影響系統(tǒng)性能的問題。

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

[0006]本發(fā)明實(shí)施例提供一種節(jié)點(diǎn)查找方法及裝置，用以解決基于現(xiàn)有點(diǎn)對(duì)點(diǎn)流媒體系統(tǒng)中的節(jié)點(diǎn)信息存儲(chǔ)方法查找任意一節(jié)點(diǎn)時(shí)，存在查找時(shí)間長(zhǎng)，耗費(fèi)系統(tǒng)資源大以及影響系統(tǒng)性能的問題。
[0007]本發(fā)明實(shí)施例提供的具體技術(shù)方案如下:
[0008]一種節(jié)點(diǎn)的查找方法，應(yīng)用于點(diǎn)對(duì)點(diǎn)流媒體系統(tǒng)中，包括:
[0009]根據(jù)任意一節(jié)點(diǎn)發(fā)送的節(jié)點(diǎn)查找消息中攜帶的所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)屬性信息，獲取所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息在預(yù)先創(chuàng)建的樹狀模型中的存儲(chǔ)空間位置信息；其中，所述樹狀模型根據(jù)節(jié)點(diǎn)的屬性信息對(duì)應(yīng)的多種節(jié)點(diǎn)屬性類型創(chuàng)建，且所述樹狀模型的每一個(gè)層對(duì)應(yīng)一種節(jié)點(diǎn)屬性類型；
[0010]根據(jù)所述任意一節(jié)點(diǎn)的存儲(chǔ)空間位置信息，自所述存儲(chǔ)空間位置信息所對(duì)應(yīng)的所述樹狀模型的層級(jí)開始，按照由下至上的順序逐層遍歷所述樹狀模型，查找連接數(shù)未達(dá)到連接數(shù)門限值的節(jié)點(diǎn)。
[0011]可選的，根據(jù)任意一節(jié)點(diǎn)發(fā)送的節(jié)點(diǎn)查找消息中攜帶的所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)屬性信息，獲取所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)屬性信息對(duì)應(yīng)的節(jié)點(diǎn)屬性類型；根據(jù)所述任意一節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)屬性類型，在預(yù)先創(chuàng)建的樹狀模型中逐層進(jìn)行匹配；當(dāng)所述樹狀模型中不包含所述任意一節(jié)點(diǎn)時(shí)，根據(jù)所述任意一節(jié)點(diǎn)的屬性信息，將所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息存儲(chǔ)至樹狀模型中的相應(yīng)存儲(chǔ)空間中，并獲取所述任意一節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間位置信息。
[0012]進(jìn)一步的，當(dāng)所述樹狀模型中包含所述任意一節(jié)點(diǎn)時(shí)，更新所述樹狀模型中的所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息。
[0013]進(jìn)一步的，對(duì)任意一節(jié)點(diǎn)的屬性信息進(jìn)行類型劃分，獲取多個(gè)不同種類的節(jié)點(diǎn)屬性類型，其中，任意一種節(jié)點(diǎn)屬性類型對(duì)應(yīng)一個(gè)屬性類型級(jí)別；根據(jù)每一種節(jié)點(diǎn)屬性類型對(duì)應(yīng)的屬性類型級(jí)別由高到低的順序，依次創(chuàng)建樹狀模型的每一層，令所述樹狀模型的每一個(gè)層均對(duì)應(yīng)一種節(jié)點(diǎn)屬性類型；其中，將所述屬性類型級(jí)別最高的節(jié)點(diǎn)屬性類型作為所述樹狀模型的第一層。
[0014]采用上述技術(shù)方案，基于節(jié)點(diǎn)的屬性信息對(duì)應(yīng)的屬性類型級(jí)別高低順序，依次創(chuàng)建樹狀模型每一層，能夠使獲得的樹狀模型更適用于對(duì)節(jié)點(diǎn)的查找。
[0015]將所述任意一節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)屬性類型與所述樹狀模型中每一層對(duì)應(yīng)的節(jié)點(diǎn)屬性類型進(jìn)行逐層匹配；根據(jù)匹配結(jié)果，確定所述任意一節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間，并將所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息存儲(chǔ)至相應(yīng)的存儲(chǔ)空間中。
[0016]采用上述技術(shù)方案，由于樹狀模型與節(jié)點(diǎn)的屬性信息相匹配，因此，通過樹狀模型能夠?qū)?jié)點(diǎn)信息進(jìn)行快速存儲(chǔ)，有效提高了系統(tǒng)的存儲(chǔ)效率。
[0017]一種節(jié)點(diǎn)的查找裝置，應(yīng)用于點(diǎn)對(duì)點(diǎn)流媒體系統(tǒng)中，包括:
[0018]獲取單元，用于根據(jù)任意一節(jié)點(diǎn)發(fā)送的節(jié)點(diǎn)查找消息中攜帶的所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)屬性信息，獲取所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息在預(yù)先創(chuàng)建的樹狀模型中的存儲(chǔ)空間位置信息；其中，所述樹狀模型根據(jù)節(jié)點(diǎn)的屬性信息對(duì)應(yīng)的多種節(jié)點(diǎn)屬性類型創(chuàng)建，且所述樹狀模型的每一個(gè)層對(duì)應(yīng)一種節(jié)點(diǎn)屬性類型；
[0019]查找單元，用于根據(jù)所述任意一節(jié)點(diǎn)的存儲(chǔ)空間位置信息，自所述存儲(chǔ)空間位置信息所對(duì)應(yīng)的所述樹狀模型的層級(jí)開始，按照由下至上的順序逐層遍歷所述樹狀模型，查找連接數(shù)未達(dá)到連接數(shù)門限值的節(jié)點(diǎn)。
[0020]可選的，所述獲取單元，具體用于:根據(jù)任意一節(jié)點(diǎn)發(fā)送的節(jié)點(diǎn)查找消息中攜帶的所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)屬性信息，獲取所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)屬性信息對(duì)應(yīng)的節(jié)點(diǎn)屬性類型；根據(jù)所述任意一節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)屬性類型，在預(yù)先創(chuàng)建的樹狀模型中逐層進(jìn)行匹配；當(dāng)所述樹狀模型中不包含所述任意一節(jié)點(diǎn)時(shí)，根據(jù)所述任意一節(jié)點(diǎn)的屬性信息，將所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息存儲(chǔ)至樹狀模型中的相應(yīng)存儲(chǔ)空間中，并獲取所述任意一節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間位置信息。
[0021]進(jìn)一步的，上述裝置還包括更新單元，用于當(dāng)所述樹狀模型中包含所述任意一節(jié)點(diǎn)時(shí)，更新所述樹狀模型中的所述任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息。
[0022]進(jìn)一步的，上述裝置還包括創(chuàng)建單元，用于:對(duì)任意一節(jié)點(diǎn)的屬性信息進(jìn)行類型劃分，獲取多個(gè)不同種類的節(jié)點(diǎn)屬性類型，其中，任意一種節(jié)點(diǎn)屬性類型對(duì)應(yīng)一個(gè)屬性類型級(jí)別；根據(jù)每一種節(jié)點(diǎn)屬性類型對(duì)應(yīng)的屬性類型級(jí)別由高到低的順序，依次創(chuàng)建樹狀模型的每一層，令所述樹狀模型的每一個(gè)層均對(duì)應(yīng)一種節(jié)點(diǎn)屬性類型；其中，將所述屬性類型級(jí)別最高的節(jié)點(diǎn)屬性類型作為所述樹狀模型的第一層。
[0023]采用上述技術(shù)方案，基于節(jié)點(diǎn)的屬性信息對(duì)應(yīng)的屬性類型級(jí)別高低順序，依次創(chuàng)建樹狀模型每一層，能夠使獲得的樹狀模型更適用于對(duì)節(jié)點(diǎn)的查找。
[0024]可選的，所述獲取單元，具體用于:將所述每一個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息存儲(chǔ)至所述樹狀模型中的相應(yīng)存儲(chǔ)空間中之后，分別獲取每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間位置信息并進(jìn)行存儲(chǔ)。
[0025]采用上述技術(shù)方案，由于樹狀模型與節(jié)點(diǎn)的屬性信息相匹配，因此，通過樹狀模型能夠?qū)?jié)點(diǎn)信息進(jìn)行快速存儲(chǔ)，有效提高了系統(tǒng)的存儲(chǔ)效率。
[0026]本發(fā)明實(shí)施例中，針對(duì)任意一節(jié)點(diǎn)，服務(wù)器獲取該任意一節(jié)點(diǎn)上報(bào)的屬性信息；并根據(jù)該任意一節(jié)點(diǎn)的屬性信息，獲取該任意一節(jié)點(diǎn)的存儲(chǔ)空間位置信息，基于該存儲(chǔ)空間位置信息，在樹狀結(jié)構(gòu)中優(yōu)先獲取同一層級(jí)以及臨近層級(jí)的節(jié)點(diǎn)。采用上述技術(shù)方案，由于該樹狀模型中每一層均對(duì)應(yīng)不同的節(jié)點(diǎn)屬性類型，因此，當(dāng)需要在上述樹狀模型查找任意一節(jié)點(diǎn)相關(guān)聯(lián)的最優(yōu)節(jié)點(diǎn)時(shí)，僅需要根據(jù)該任意一節(jié)點(diǎn)的屬性信息對(duì)應(yīng)的節(jié)點(diǎn)屬性類型逐層匹配樹狀模型各個(gè)層對(duì)應(yīng)的節(jié)點(diǎn)屬性類型，從而能夠快速獲取待查找的最優(yōu)節(jié)點(diǎn)，節(jié)點(diǎn)查找過程耗費(fèi)系統(tǒng)資源小。
【附圖說明】
[0027]圖1為現(xiàn)有技術(shù)中哈希表不意圖；
[0028]圖2為本發(fā)明實(shí)施例中進(jìn)行節(jié)點(diǎn)查找的詳細(xì)流程圖；
[0029]圖3為本發(fā)明實(shí)施例中樹狀模型示意圖；
[0030]圖4為本發(fā)明實(shí)施例中節(jié)點(diǎn)的查找裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0031]為了解決基于現(xiàn)有點(diǎn)對(duì)點(diǎn)流媒體系統(tǒng)中的節(jié)點(diǎn)信息存儲(chǔ)方法查找任意一節(jié)點(diǎn)時(shí)，存在查找時(shí)間長(zhǎng)，耗費(fèi)系統(tǒng)資源大以及影響系統(tǒng)性能的問題。本發(fā)明實(shí)施例中，針對(duì)任意一節(jié)點(diǎn)，服務(wù)器獲取該任意一節(jié)點(diǎn)上報(bào)的屬性信息；獲取該任意一節(jié)點(diǎn)的節(jié)點(diǎn)信息的存儲(chǔ)空間位置信息，基于該