[發明專利]節點分布的方法與裝置以及計算機程序產品無效
| 申請號: | 201110200295.3 | 申請日: | 2011-07-18 |
| 公開(公告)號: | CN102821122A | 公開(公告)日: | 2012-12-12 |
| 發明(設計)人: | 李宗杰;高榮揚;涂日升 | 申請(專利權)人: | 財團法人工業技術研究院 |
| 主分類號: | H04L29/08 | 分類號: | H04L29/08 |
| 代理公司: | 北京市柳沈律師事務所 11105 | 代理人: | 陳小雯 |
| 地址: | 中國臺*** | 國省代碼: | 中國臺灣;71 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 節點 分布 方法 裝置 以及 計算機 程序 產品 | ||
1.一種節點分布的方法,用于點對點P2P網絡中,該方法包括:
將該P2P網絡中出現的所有節點,分別映射至數值空間;每一這些節點具有鄰居記錄表,該鄰居記錄表最多記錄既定數量的節點,被記錄的該既定數量的節點沿數值增加或減少的方向其中之一而與該節點相鄰近;
進行搜尋程序,在該數值空間找出沿該數值方向分布的多個參考節點;這些參考節點中任兩連續的第一參考節點與第二參考節點中,該第二參考節點為該第一參考節點的鄰居記錄表中所記錄與該第一參考節點的數值距離符合預設條件者;
從這些參考節點中找出數值距離符合該預設條件的兩定位參考節點;
將要加入該P2P網絡的目標節點,將其映射至介于該兩定位參考節點之間對應數值的目標數值,據以決定該目標節點網絡位置;以及
將該目標節點的位置通知這些參考節點。
2.如權利要求1所述的節點分布的方法,其中該搜尋程序包括:
(a)以該P2P網絡中任一節點作為第三節點;
(b)以該第三節點的第三鄰居記錄表,找出并記錄與該第三節點數值距離符合該預設條件的第四節點;
(c)將該第三節點與該第四節點間符合該預設條件的數值距離累加得到加總值;
(d)若該加總值未超出或等于該數值空間的范圍值時,以該第四節點及第四鄰居記錄表取代該第三節點及該第三鄰居記錄表,并以遞歸方式重復上述步驟(b)和(c)直到該加總值超出該范圍值,而得到這些參考節點。
3.如權利要求2所述的節點分布的方法,其中該數值空間為0~π/2的角度數值空間,該范圍值為π/2。
4.如權利要求3所述的節點分布的方法,
其中該目標節點加入該P2P網絡后,還進一步進行文檔的對應及鏈結,以將該文檔分享至該P2P網絡,包括:
將該文檔轉換成映射至該角度數值空間的映射角度值;
從該P2P網絡中所有節點中找出具有與該映射角度值最接近的角度數值所對應的鏈結節點;以及
將該文檔從該目標節點鏈結至該鏈結節點。
5.如權利要求4所述的節點分布的方法,其中將該文檔進行轉換,包括:
擷取出該文檔的基于第一特征值域的第一特征值向量;以及
將該第特征值向量映射成角度值。
6.如權利要求5所述的節點分布的方法,其中轉換該文檔為角度值的轉換函數為
其中vz為該文檔于該第一特征值域的該第一特征值向量,vz′為vz的正規化,IF為該第一特征值域F的向量,并且ωz為該文檔于該第一特征值域F的該角度值。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于財團法人工業技術研究院,未經財團法人工業技術研究院許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201110200295.3/1.html,轉載請聲明來源鉆瓜專利網。





