非集中式同儕網路結構及其負載平衡方法DECENTRALIZED STRUCTURED PEER-TO-PEER NETWORK AND LOAD BALANCING METHODS THEREOF

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

13/892,037

專利證號

US 9,294,561 B1

專利獲證名稱

非集中式同儕網路結構及其負載平衡方法DECENTRALIZED STRUCTURED PEER-TO-PEER NETWORK AND LOAD BALANCING METHODS THEREOF

專利所屬機關 (申請機關)

國立交通大學

獲證日期

2016/03/22

技術說明

同儕網路是近年來在網際網路應用上相當熱門的一門領域。同儕網路被廣泛應用於檔案分享、多媒體串流、SIP …等。然而這些應用都必須先搜尋到目標位置，所以搜尋機制變成為一個重要的議題。在此創作中，我們讓網路負載平衡。我們提出modulo-based的機制，計算出可以分擔負載之節點位置，其計算複雜度為O(1)。我們運用此機制之規則性，使負載過重之節點可以依規則重新導至另一節點，而其他節點欲搜尋被重新導向過之資料時亦可以輕易地搜尋到。我們採用modulo-based的方法來平衡同儕網路的負載的有下列優點:(1) 簡單而有效，比較容易實現 (realized); (2) 屬於非集中式 (decentralized)， 不會有瓶頸及單點失效的問題。 To conquer the P2P networks unbalanced publish load problem, we propose a modulo-based method (called KAD-mod) to balance load in the KAD network. We give each peer a new ID (called mod ID) using modular arithmetic. A request forwarding threshold (RFT) is used to help decide if an index should be redirected to the same mod ID of a peers in another zone. This method allows the same mod ID peers to share load. The advantages of our modulo-based load balancing method for P2P networks are as follows. (1) It is simple, efficient and easy to be realized; (2) It is a decentralized method that will not have bottleneck and single point of failure problems.

備註

本部(收文號1090020336)同意該校109年4月6日交大研產學字第1091002952號函申請終止維護專利(交大)

連絡單位 (專責單位/部門名稱)

智慧財產權中心

連絡電話

03-5738251

網址