[go: up one dir, main page]

TWI388161B - 在對等式網路系統中交換資料的方法 - Google Patents

在對等式網路系統中交換資料的方法 Download PDF

Info

Publication number
TWI388161B
TWI388161B TW097112839A TW97112839A TWI388161B TW I388161 B TWI388161 B TW I388161B TW 097112839 A TW097112839 A TW 097112839A TW 97112839 A TW97112839 A TW 97112839A TW I388161 B TWI388161 B TW I388161B
Authority
TW
Taiwan
Prior art keywords
peer
peer system
point
encryption key
data block
Prior art date
Application number
TW097112839A
Other languages
English (en)
Other versions
TW200841644A (en
Inventor
Chia Chin Wang
Yung Chieh Lin
Original Assignee
Iadea Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Iadea Corp filed Critical Iadea Corp
Publication of TW200841644A publication Critical patent/TW200841644A/zh
Application granted granted Critical
Publication of TWI388161B publication Critical patent/TWI388161B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/40Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401Transaction verification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1074Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078Resource delivery mechanisms
    • H04L67/1082Resource delivery mechanisms involving incentive schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56Financial cryptography, e.g. electronic payment or e-cash
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1074Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078Resource delivery mechanisms
    • H04L67/108Resource delivery mechanisms characterised by resources being split in blocks or fragments

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Accounting & Taxation (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Description

在對等式網路系統中交換資料的方法
本發明關係於資料交換,尤其係關於在一對等式(P2P,peer-to-peer)網路中多個同儕系統(multiple peer systems)間的資料交換方法。
對等式網路係一種可散佈資訊與資料的電腦網路。不同於傳統網路系統中將資訊集中在一中央電腦或伺服器上,對等式網路可以透過多個節點或同儕系統分享資訊或資料,因為單一個伺服器不需要完全地承載所要求的資料的全部內容,故節點間的資料可以動態地進行交換,所有參與的節點可以同時的在其他節點間上傳與下載資料,直到完全地獲得想要的資料內容為止。如第1圖所示,對等式網路無需傳統網路關係100中用戶-伺服器的架構。在傳統的網路關係100中,有一個儲存有完整資料的中央伺服器110,而中央伺服器110上的資料則可由複數個用戶所下載,用戶120因而完全依靠中央伺服器110以取得想要的資料,並且無法從其他用戶120得到資料。對等式系統因其可有效的分享檔案,最近變得十分普及,各種檔案內容,例如音樂、影像、遊戲以及/或任何形式的數位資訊,每日廣泛地在數以百萬計的節點間分享。
第2圖說明對等式網路200的基本架構。如第2圖所示,複 數個節點(或同儕系統)210形成對等式網路200,每個同儕系統210係相等並同時作為一伺服器與一用戶,故每個同儕系統210因而可從其他有資料的同儕系統下載大型資料檔案區塊,亦可上傳所要求的資料至其他同儕系統210。同儕系統因而必須要合作,才能在網路中其他同儕系統210間有效的分享資料。
對等式網路的一個主要的好處是其提供的傳輸速度與頻寬超過傳統的資料交換網路,藉由避免從單一伺服器或彼此隔離的數個伺服器下載資料,可以有效的減少資料量與阻塞。在傳統的用戶-伺服器網路模型下,用戶的增加容易減緩傳輸速度,因為它們都可能同時試著存取伺服器,然而在一對等式系統中,因為同儕系統同時作為伺服器與用戶,增加的同儕系統反而會增加了系統的總資料量,且並不會造成相同的下載阻塞。一但對等式系統中的節點接收資料檔案區塊,其可開始散佈至其他需要這些檔案區塊的節點,因而對等式網路主要依賴網路中其他同儕系統的運算能力與頻寬,而非中央伺服器的運算能力與頻寬。
如前所述,對等式系統的整體效率仰賴對等式網路中各同儕系統的有效合作,為了避免惡意的同儕可能濫用對等式網路而只下載資料並不貢獻資料,通常利用一種理論性的協定,稱為”以牙還牙(tit-for-tat)”。Tit-fortat是以彼此為基礎的協議,若第二同儕系統可以提供第一同儕系統所要的資料區塊作為回報,第一同儕系統才會提供資料區塊給第二同儕系統,然而,若第二同儕系統 破壞這個協議而不提供第一同儕系統所要的資料區塊,則第一同儕係同會停止提供資料區塊給第二同儕系統。
然而,當一同儕系統已完整地下載一大筆資料區塊並且成為一種子(seeder),亦即主要上傳者,此時便會產生問題。在此例中,該同儕系統無法由從其他同儕系統接收檔案區塊而得到任何利益,因為它已經得到完整的檔案了,因此,該同儕系統可能因為沒有任何留下來的動機而會決定隨時離開該對等式網路。在其他狀況下,若一第一同儕系統想從一第二同儕系統得到資料區塊,但第一同儕系統並沒有任何資料區塊是第二同儕系統所想要的,在tit-for-tat協議下便無法交換資料,因為在此例中,對兩個同儕系統而言並沒有相互的利益。上述例子均點出對等式架構中使同儕系統間整體資料傳輸效率降低的固有問題。
本發明的目的之一係在於提供一種在一對等式網路系統中交換資料的方法,以解決上述問題。
依據本發明之一實施例,其提供一種於具有一請求資料區塊的一第一同儕系統與具有一點數的一第二同儕系統間的資料交換方法。該方法包含:以該第二同儕系統的該點數交換該第一同儕系統的該請求資料區塊;以及稍後利用該第一同儕系統所接收的該點數向該第二同儕系統交換一未來資料區塊。
本發明之另一目的係提供另一種在對等式網路系統中交換資料的方法,該對等式網路至少包含具有一第一資料區塊的一第一同儕系統、具有一第二資料區塊的一第二同儕系統與具有一點數的一第三同儕系統。該方法包含:以該第三同儕系統的該點數交換該第一同儕系統的該第一資料區塊;以及利用該第一同儕系統接收自該第三同儕系統的該點數向該第二同儕系統交換該第二資料區塊。
依據前案對等式資料交換的實作方式,其存在著構成大檔案之資料區塊的有效分享是沒有最佳化的狀況,這是因為一個已經完整下載檔案的種子不再需要該檔案的資料區塊也沒有興趣繼續連在該網路,因而會離開網路,另一方面,在tit-for-tat協議下,有部分完整下載資料檔案的種子也許不會與其他同儕系統分享資料區塊,因其可能不需要任何該同儕系統擁有的任何資料。這兩種情況均會限制透過對等式網路分享資料檔案的效率。
為了解決上述的問題,並且增加同儕系統對同儕檔案傳輸的可利用性與效率,本發明之方法提出一種點數系統(credit system)以提供種子繼續連接該對等式網路的動機。本方法亦提供已完整下載部分檔案的同儕系統分享資料區塊的動機,否則他們沒有理由這麼做。
當一請求同儕系統需要另一伺服同儕系統的資料區塊,而伺服同儕系統對請求同儕系統有的資料沒有任何興趣時,請求同儕系統可以用點數交換想要的資料區塊代替,伺服同儕系統待會可用該點數以向請求同儕系統兌換想要的資料區塊。
此外,若請求同儕系統持有來自伺服同儕系統的點數,請求同儕系統亦可以用該點數以從伺服同儕系統兌換所要的資料區塊,即便請求同儕系統並不具有伺服同儕系統所想要的任何資料區塊。
資料交換方法300的第一實施例係以流程圖的方式顯示於第3圖。請注意到,該實施例僅討論到兩個同儕系統的應用,然而,其他實施例亦可有更多的同儕系統。假若可達成實質上相同的結果,資料交換方法300的步驟不一定要依所示的次序執行,且不需連續,亦即,可以插入其他步驟。擁有所請求的資料區塊的第一同儕系統與擁有點數的第二同儕系統間的資料交換方法包含以下步驟:步驟310:用第二同儕系統的點數交換第一同儕系統的所請求的資料區塊;以及步驟320:稍後用第一同儕系統所接收的點數向第二同儕系統交換一未來資料區塊。
第4圖另外透過一具體例子說明此一資料交換方法。同儕網路400具有一第一同儕系統410與一第二同儕系統420,第一同儕系統410與第二同儕系統420彼此互動以取得資料區塊以下載完成個別所要的資料,假設第一同儕系統擁有第二同儕系統所要的請求(requested)資料區塊412,在此狀況下,第二同儕系統420會向第一同儕系統410要請求資料區塊412(第4a圖),而第一同儕系統410接著亦會從第二同儕系統420尋找想要的資料區塊,然而,若第二同儕系統沒有任何資料是第一同儕系統想要的,它可以提供一點數422以交換請求資料區塊412,故第二同儕系統因而提供點數422以交換屬於第一同儕系統之請求資料區塊412(第4b圖),稍後,第二同儕系統可能有擁一未來資料區塊424是第一同儕系統410所想要的,第一同儕系統便可利用先前自第二同儕系統所得到的點數來兌換第二同儕系統的未來資料區塊424(第4c圖),當第二同儕系統終於把他原本發出的點數422收回來後,這就完成了他對第一同儕系統410的義務,並可消除或撒銷點數422,因為不會再被用到了。點數422的消除可幫助避免點數422牽扯到未來的詐欺活動。
在其他的實施例中,點數可包含一期限以指示第一同儕系統需兌換該點數的時間限制,在到期之前,第一同儕系統接著會用該點數交換第二同儕系統的未來資料區塊,然而,若在到期後使用,則該點數是無效的。
為留下多同儕系統間交換或交易的紀錄,該點數亦可包含一交易紀錄以標示相關資訊,例如:點數的原始發行者、指定的點數領受者、點數傳送者、交易時間、點數使用期限、交換點數的資料區塊以及驗證資料區塊傳輸成功的檢查碼(checksum)。利用這些資訊,第一同儕系統可在交換請求資料區塊前驗證交易紀錄,若該交易紀錄錯誤或不完整,第一同儕系統可以接著拒絕接受用該點數來交換請求資料區塊,此外,若點數在隨後的交易中遭拒,其交易紀錄可標示先前所有的交易歷史,這可幫助判斷點數的來源與用途,如果有需要驗證或調查該點數,點數後續的領受者可以辨識原本發出該點數者、先前傳送該點數者與先前的領受者。
在應用本發明之以點數為基礎的方法時,另一議題係為有能力發出或傳送點數的所有同儕系統的歷史紀錄,可想而知,惡意的同儕系統會任意地、連續地傳送點數並將點數與其他同儕系統交換以得到想要的資料區塊,而不無法讓那些同儕系統用點數來交換所要的資料區塊,對應到真實世界的情況就像支票跳票,為防止這種行為,可以建立點數資料庫以維護所有點數發出者以及/或傳送者的歷史紀錄,原發出者所發出的點數可在點數資料庫登錄以使得可在使用點數前進行驗證,而對等式資料交換方法的違反者(可視為未曾登錄點數或複製所登錄的點數)亦會被回報至點數資料庫,以便警示使用者這些違反同儕系統的潛在未來參與者。在上述的例子中,第二同儕系統在交易前先透過該點數資料 庫登錄該點數,第一同儕系統接著可在交易請求資料區塊之前先透過點數資料庫驗證交易紀錄以確保有效性,如此一來,第一同儕系統經由第二同儕系統的點數歷史來確信收到的點數是合法的且有信譽的,因而更有信心的繼續資料交換處理。
在以數位簽證(或加密/解密)為基礎的點數系統中兌換點數時其他常見的詐欺係稱為”重複消費(double spending)”的問題,其中相同的點數被使用了兩次,這可特別藉由確認點數來加以避免,因此可向記錄著先前所有關於該點數兌換或交易的點數資料庫來確認每一次的點數兌換,而附在各點數上的交易紀錄就可達到此一確認目的。
本發明資料交換方法之另一考量重點係為點數的加密(encryption)與解密(decryption),這程序稱為"數位簽章(digital signatures)",係用來以數位的方式簽名與驗證簽名以確保交易中之點數的可信賴度。為了避免電子偽造點數,並確保僅有預期的點數接收者可以從預期的發送者存取與使用所接收的點數,在交易的過程中的交易記錄或是點數本身應進行加密。如熟悉此項技藝者所習知,在對等式網路中的同儕系統分別擁有某些加密金鑰(encryption key),用來在與同儕間通訊時加密或解密資料,這些加密金鑰因而可用在點數上(也可用在資料區塊上)以避免點數偽造及/或點數變更。
每個獨立的同儕系統擁有一私人加密金鑰與設計給該同儕系統的一公開加密金鑰,而許多同儕系統的公開加密金鑰如其名所示也會被公開,並且其他同儕可透過一公開加密金鑰資料庫來加以存取,此外,私人加密金鑰並不公開,且僅供想讓它知道的特定同儕系統知道。以一同儕系統之公開加密金鑰所加密的點數僅可用同一同儕系統的私人加密金鑰來加以解密,此外,以一同儕系統之私人加密金鑰加密的點數僅可用同一同儕系統的公開加密金鑰所解密,因而公開加密金鑰與私人加密金鑰兩者有著相互依賴的關係,亦即,若被其中一金鑰所加密,則僅有另一金鑰得以解密。
藉由第5圖的範例說明,可知加密程序500如何應用在本發明資料交換方法。當第二同儕系統用一點數交換第一同儕系統所擁有的的一請求資料區塊時,第二同儕系統便進行點數加密。第二同儕系統會開始用其私人加密金鑰加密點數的交易紀錄(步驟510),接著用第一同儕系統的公開加密金鑰加密(步驟520),如此一來,點數現在便被加密了,且可被傳送至第一同儕系統,並在該處進行點數解密。為存取該點數,第一同儕系統接著利用其私人加密金鑰對已加密的點數交易紀錄進行解密(步驟530),最後用第二同儕系統的公開加密金鑰以完成解密操作(步驟540)。
藉著利用本發明的加密步驟500,僅有點數的預期接收者可從特定傳送者接收點數,此外,由於必須決定傳送者的適當公開加 密金鑰,預期接收者一定要知道誰是傳送者才能解密,這安全機制因而可幫助避免電子偽造與竄改,並可在交易點數與資料區塊時降低安全疑慮。
另外,於此特別討論顯示於第3圖的資料交換方法300,當第一同儕系統希望用從第二同儕系統接收的點數兌換所欲請求的資料區塊時(步驟320),第二同儕系統亦可驗證該點數以確保其係為事先從第二同儕系統所發出或送出的(依據第二同儕系統於發出或送出該點數時所扮演的角色而定)。如此一來,第二同儕系統可以避免來自第一同儕系統可能的詐欺行為,並透過接受該點數以證明對方完成了原本應盡的義務,此外,第二同儕系統的點數不一定要是原本由第二同儕系統所發出的,該點數可由第三同儕系統(未圖示)發出,而稍後由第二同儕系統交易得到。在此例中,當第二同儕系統從第一同儕系統收回該點數,它可驗證該點數以確認其是否從第三同儕系統所發出。
類似於上述關於點數接收的說明,當第一同儕系統希望兌換該點數時,其亦應將該點數加密之後再傳送給第二同儕系統以交換一未來資料區塊。在此例中,第一同儕系統會用其私人加密金鑰加密該點數,接著用作為該點數之接收者的第二同儕系統的公開加密金鑰來進行加密,之後,當第二同儕系統收到該點數時會用其私人加密金鑰對該加密點數進行解密,接著再用第一同儕系統的公開加密金鑰來解密。
上面的說明主要著重在兩個同儕網路的系統,在其他實施例中可加入額外的同儕系統。在其他實際的應用中可以實現複數個同儕系統。然而,這可能會增加點數共用程序的複雜性,同一點數在最後被原點數發出者贖回前會在多個同儕間交換。在此狀況下,本發明的相同原理仍同樣適用,且可適用在複數個同儕系統間交換的準則。
在本發明的另一實施例中,在複數個同儕系統600間的資料交換方法係示於第6圖的流程圖中。若可達成實質上相同的結果,則資料交換方法600中的步驟不一定要依所示的次序執行,且不需連續,亦即可以插入其他步驟。資料交換方法600包含具有一第一資料區塊的至少一第一同儕系統、具有一第二資料區塊的至少一第二同儕系統以及具有一第三資料區塊的至少一第三同儕系統。資料交換方法600包含:步驟610:用第三同儕系統的點數交換第一同儕系統的第一資料區塊。
步驟620:用第一同儕系統自第三同儕系統所收到的點數向第三同儕系統交換第二資料區塊。
第7圖另外藉由一個具體範例來說明資料交換方法600。於一實施例中,同儕網路700至少具有第一同儕系統710、第二同儕系 統720與第三同儕系統730,雖可加入更多的同儕系統,但在此僅以3個同儕系統作為說明之用。假設第一同儕系統710擁有第三同儕系統730所要的第一資料區塊712,在此狀況下,第三同儕系統730會向第一同儕系統710請求想要的第一資料區塊712(第7a圖),而第一同儕系統710接著會從第三同儕系統730那裡找個需要的資料區塊,然而,若第三同儕系統730沒有任何資料是第一同儕系統710所想要的,則第三同儕系統730可以提供一點數732以交換第一資料區塊712,第三同儕系統730因而提供點數732以交換第一同儕系統710的第一資料區塊712(第7b圖)。然而稍後,第二同儕系統720可能擁有第一同儕系統710想要的第二資料區塊724,此時第一同儕系統可用先前得自第三同儕系統730的點數732交換第二同儕系統的第二資料區塊724(第7c圖),而不需兌換點數732予第三同儕系統730。第一同儕系統710與第三同儕系統730透過點數732所建立的義務現在轉移到第二同儕系統720上了,第二同儕系統720因而可用點數732向第三同儕系統730交換未來資料區塊734。若稍後第二同儕系統720從第三同儕系統730取得未來資料區塊734,則該義務就可以得到履行。在此例中,第二同儕系統720會用點數732交換第三同儕系統730的未來資料區塊734(第7d圖)。
類似於上述二實施例,本方法之其他實施例可包含一使用期限以表示第二同儕系統應該兌換該點數的時間限制,亦即第二同儕系統應在使用期限前用該點數交換一資 料區塊,否則的話,若在使用期限後兌換點數,則該點數將會無效。
當上述的第三同儕系統從第二同儕系統接收用來交換未來資料區塊的點數時,第三同儕系統驗證該點數是第三同儕系統先前發出或送出的是很重要的,若第三同儕系統真的原先有發出該點數,則可藉由比對該點數的交易記錄與第三同儕系統自己的紀錄而輕易的得到驗證。此外,該點數可由第四同儕系統(未圖示)發出,即第三同儕系統係自第四同儕系統收到該點數,則對該點數的驗證將可避免使用該點數之第二同儕系統的偽造行為,如先前的範例所述,該點數可用第二同儕系統的私人加密金鑰與第三同儕系統的公開加密金鑰加密,而解密該加密點數的方法如前所述,第三同儕系統用第二同儕系統的公開加密金鑰與第三同儕系統的私人加密金鑰以存取該點數來進行驗證。
為了繼續追蹤在多個同儕系統間的交換與交易,交易記錄可標示相關資訊,例如:點數發出者、點數預期的接收者、點數傳送者、交易時間、點數使用期限、用該點數交換的資料區塊與用以驗證是否傳輸成功的檢查碼。利用這些資訊,第一同儕系統在與第三同儕系統進行資料區塊的交易之前可先驗證交易記錄,若交易記錄不正確或不完整,則第一同儕系統可以拒絕以該點數所進行的資料交換。
為避免偽造活動與類似"重複消費"的問題,第一同儕系統亦可在交易之初透過一點數資料庫驗證交易記錄。點數資料庫係被建立來維護所有點數發出者或傳送者的歷史紀錄,而對等式資料交換方法的違反者會被回報到點數資料庫以便警示使用者這些違反同儕系統的潛在未來參與者。第一同儕系統可在交換第一資料區塊前透過點數資料庫驗證交易記錄,如此一來,第一同儕系統可以確定第三同儕系統的點數歷史紀錄,且可對所接收之點數的合法性更有信心。
類似於上面的方法,對點數進行加密可用來避免點數的電子偽造與濫用,並確保僅有預期的點數接收者可存取與使用接收自預期傳送者的點數。當第三同儕系統希望以點數交換第一同儕系統所擁有的第一資料區塊時,第三同儕系統進行點數加密,而第三同儕系統係用其私人加密金鑰進行加密,接著再用第一同儕系統的公開加密金鑰進行加密。該點數現在已被加密,且接著被傳送至第一同儕系統,並將在第一同儕系統執行點數解密。為了存取該點數,第一同儕系統用其私人加密金鑰解開該點數的加密交易記錄,最後用第三同儕系統的公開加密金鑰以完成整個解密程序。
再討論顯示於第6圖的資料交換方法600,若第一同儕系統希望用得自第三同儕系統的點數交換第二同儕系統的第二資料區塊,則第二同儕系統應該要驗證點數與交易記錄以確保點數是先前從第三同儕系統所發出或傳送的。第二同儕系統可直接與送出該點數的第三同儕系統來驗證交易記錄,以確保若第二同儕系統接受該點數,則點數兌換責任可轉給第二同儕系統。若點數是由其他同儕系統(例如第四同儕系統)發出,第二同儕系統可向點數原本的發出者來驗證該點數。第二同儕系統亦可透過點數資料庫驗證交易記錄,基於第一及/或第二同儕系統的點數歷史紀錄,可對交易有更大的信心,儘管程序麻煩,但重複的驗證是為了防止眾多對等式網路成員中的偽造行為。
當第一同儕網路以該點數向第二同儕網路交換第二資料區塊,第一同儕網路會以先前所述的方法對該點數進行加密,因此第一同儕網路會用其私人加密金鑰與第二同儕網路的公用金鑰對該點數加密,當第二同儕系統接收該點數時會用其私人加密金鑰與第一同儕網路的公開加密金鑰來進行解密。
當第二同儕系統希望兌換該點數時,其會再將該點數傳給第三同儕系統用以交換未來資料區塊,此時,第二同儕系統會再次對該點數加密,在此例中,第二同儕系統會 以其私人加密金鑰與作為該點數之預定接收者的第三同儕系統的公開加密金鑰來對該點數進行加密。當第三同儕系統收到該點數時,會用其私人加密金鑰對該點數解密,接著再用第二同儕系統的公開加密金鑰來解密。
藉著利用上述本發明各實施例之資料交換方法,可使對等式網路間的分享效率最大化,而所揭露之點數系統因而可提供已完全下載大檔案的種子繼續連線在網路上的動機,這些種子可經由交換其現有資料區塊而從其他同儕系統接收用以交換未來資料區塊的點數。此外,可解決”Tit-for-tat”協定的相關問題,當具有一部分完整下載檔案的種子不與其他同儕系統分享資料區塊時,可以發出點數來交換資料,因此,即使一同儕系統並沒有任何資料區塊是其他同儕系統目前想要的,本發明仍可促進各同儕系統間的分享。
本發明的資料交換方法提供一種點數系統以促使種子們繼續連線在對等式網路上,以及讓具有一部分完整下載檔案的同儕系統分享他們的資料區塊,否則他們根本沒有動機這麼做。檔案與資料區塊的可得性與同儕系統間整體的檔案傳輸效率便可大幅地提昇。
以上所述僅為本發明之較佳實施例,凡依本發明申請專利範 圍所做之均等變化與修飾,皆應屬本發明之涵蓋範圍。
100‧‧‧網路關係
110‧‧‧中央伺服器
120‧‧‧用戶
200‧‧‧對等式網路
210‧‧‧同儕系統
300‧‧‧方法
310-320‧‧‧步驟
400、700‧‧‧同儕網路
410、710‧‧‧第一同儕系統
420‧‧‧第二同儕系統
412‧‧‧請求資料區塊
422‧‧‧點數
424‧‧‧未來資料區塊
500‧‧‧方法
510-540‧‧‧步驟
600‧‧‧方法
610-620‧‧‧步驟
720‧‧‧第二同儕系統
730‧‧‧第三同儕系統
712‧‧‧第一資料區塊
724‧‧‧第二資料區塊
732‧‧‧點數
第1圖係習知用戶-伺服器網路架構的示意圖。
第2圖係習知對等式網路架構示意圖。
第3圖係本發明資料交換方法之一實施例的流程圖。
第4圖係對等式網路中同儕系統間交換點數與資料區塊的概要示意圖。
第5圖係根據本發明點數加密/解密程序之一實施例的操作流程圖。
第6圖係本發明資料交換方法之另一個實施例的流程圖。
第7圖係具有至少3個同儕系統的對等式網路之中多同儕系統間交換點數與資料區塊的概要示意圖。
310~320‧‧‧步驟

Claims (24)

  1. 一種在一對等式網路系統中交換資料的方法,該對等式網路系統包含具有一請求資料區塊的一第一同儕系統與具有一點數的一第二同儕系統,該方法包含:以該第二同儕系統的該點數來交換該第一同儕系統的該請求資料區塊;以及稍後利用該第一同儕系統所接收的該點數向該第二同儕系統交換一未來資料區塊。
  2. 如申請專利範圍第1項所述之方法,其中該點數包含一使用期限,而該方法更包含:在該使用期限前,利用該第一同儕系統所接收的該點數向該第二同儕系統交換該未來資料區塊。
  3. 如申請專利範圍第1項所述之方法,其中該第二同儕系統之該點數包含一交易紀錄,且該方法更包含:該第一同儕系統在交換該請求資料區塊之前,驗證該交易紀錄。
  4. 如申請專利範圍第3項所述之方法,更包含:利用該第一同儕系統的一公開加密金鑰與該第二同儕系統的一私人加密金鑰對該點數的該交易紀錄進行加密;以及利用該第一同儕系統的一私人加密金鑰與該第二同儕系統的一公開加密金鑰對該點數之已加密的該交易紀錄進行解密。
  5. 如申請專利範圍第3項所述之方法,其中該第一同儕系統係透過一點數資料庫來驗證該點數的該交易紀錄。
  6. 如申請專利範圍第1項所述之方法,更包含:驗證該第二同儕系統接收自該第一同儕系統之用來交換該未來資料區塊的該點數是否先前係由該第二同儕系統所發出。
  7. 如申請專利範圍第1項所述之方法,其中利用接收自該第一同儕系統向該第二同儕系統交換該未來資料區塊的步驟更包含:利用該第一同儕系統的一公開加密金鑰與該第二同儕系統的一私人加密金鑰對該點數進行加密;以及利用該第一同儕系統的一私人加密金鑰與該第二同儕系統的一公開加密金鑰對已加密的該點數進行解密。
  8. 如申請專利範圍第1項所述之方法,其中該點數係由該第二同儕系統所發出。
  9. 如申請專利範圍第1項所述之方法,其中該第二同儕系統的該點數係接收自一第三同儕系統。
  10. 一種在一對等式網路系統中交換資料的方法,該對等式網路至少包含具有一第一資料區塊的一第一同儕系統、具有一第二資料區塊的一第二同儕系統與具有一點數的一第三同儕系統,該 方法包含:以該第三同儕系統的該點數交換該第一同儕系統的該第一資料區塊;以及利用該第一同儕系統接收自該第三同儕系統的該點數向該第二同儕系統交換該第二資料區塊。
  11. 如申請專利範圍第10項所述之方法,更包含:利用該第二同儕系統接收自該第一同儕系統的該點數向該第三同儕系統交換該第三同儕系統的一未來資料區塊。
  12. 如申請專利範圍第11項所述之方法,其中該點數包含一使用期限,且該方法更包含:在該使用期限之前,利用該第二同儕系統所接收的該點數向該第三同儕系統交換該未來資料區塊。
  13. 如申請專利範圍第11項所述之方法,更包含:驗證該第三同儕系統從該第二同儕系統所接收之用來交換該未來資料區塊的該點數是否先前係由該第三同儕系統發出。
  14. 如申請專利範圍第11項所述之方法,更包含:該第二同儕系統利用該第三同儕系統的一公開加密金鑰與該第二同儕系統的一私人加密金鑰對該點數進行加密,以及;該第三同儕系統利用該第三同儕系統的一私人加密金鑰與該第 二同儕系統的一公開加密金鑰對已加密的該點數進行解密。
  15. 如申請專利範圍第10項所述之方法,其中該點數包含一交易紀錄,且該方法更包含:該第一同儕系統在與該第三同儕系統交換該第一資料區塊之前驗證該交易紀錄。
  16. 如申請專利範圍第15項所述之方法,其中該第一同儕系統係透過一點數資料庫來驗證該交易紀錄。
  17. 如申請專利範圍第10項所述之方法,更包含:該第三同儕系統利用該第一同儕系統的一公開加密金鑰與該第三同儕系統的一私人加密金鑰對該點數進行加密,以及;該第一同儕系統利用該第一同儕系統的一私人加密金鑰與該第三同儕系統的一公開加密金鑰對已加密的該點數進行解密。
  18. 如申請專利範圍第10項所述之方法,其中該點數包含一交易紀錄,且該方法更包含:該第二同儕系統在與該第一同儕系統交換該第二資料區塊之前驗證該交易紀錄。
  19. 如申請專利範圍第18項所述之方法,其中該第二同儕系統係透過一點數資料庫來驗證該交易紀錄。
  20. 如申請專利範圍第18項所述之方法,其中該第二同儕系統係透過該第三同儕系統來驗證該交易紀錄。
  21. 如申請專利範圍第10項所述之方法,更包含:該第一同儕系統利用該第二同儕系統的一公開加密金鑰與該第一同儕系統的一私人加密金鑰對該點數進行加密,以及;該第二同儕系統利用該第二同儕系統的一私人加密金鑰與該第一同儕系統的一公開加密金鑰對已加密的該點數進行解密。
  22. 如申請專利範圍第10項所述之方法,其中該點數包含一使用期限,且該方法更包含:在該使用期限之前,利用該第一同儕系統所接收的該點數向該第二同儕系統交換該第二資料區塊。
  23. 如申請專利範圍第10項所述之方法,其中該第三同儕系統發出該點數。
  24. 如申請專利範圍第10項所述之方法,其中該第三同儕系統係從一第四同儕系統接收該點數。
TW097112839A 2007-04-09 2008-04-09 在對等式網路系統中交換資料的方法 TWI388161B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/733,163 US20080249949A1 (en) 2007-04-09 2007-04-09 Data Exchange method between multiple peer systems in a peer-to-peer network

Publications (2)

Publication Number Publication Date
TW200841644A TW200841644A (en) 2008-10-16
TWI388161B true TWI388161B (zh) 2013-03-01

Family

ID=39827832

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097112839A TWI388161B (zh) 2007-04-09 2008-04-09 在對等式網路系統中交換資料的方法

Country Status (3)

Country Link
US (1) US20080249949A1 (zh)
CN (1) CN101287005A (zh)
TW (1) TWI388161B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2469034A (en) * 2009-03-30 2010-10-06 Sony Corp Distribution system and method of distributing content files
GB2469033B (en) * 2009-03-30 2014-10-01 Sony Corp Distribution system and method of distributing content files
US20110225617A1 (en) * 2010-03-13 2011-09-15 Selim Shlomo Rakib Collaborative recording network system and method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR9815290A (pt) * 1997-11-13 2001-12-04 Hyperspace Communications Inc Dispositivo e processo de transferência dearquivo, sinal de dados de computadorincorporado em um meio de propagação, e, sistemade fornecimento de arquivo de dados
US20030191720A1 (en) * 2002-04-08 2003-10-09 Himgan Wibisono Electronic tracking tag
CA2600777C (en) * 2005-03-14 2015-05-19 Mark Strickland File sharing methods and systems
EP1752925A1 (en) * 2005-07-20 2007-02-14 Siemens Aktiengesellschaft Method and system for distribution of digital protected content data via a peer-to-peer data network
US8019988B2 (en) * 2005-08-22 2011-09-13 The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of The University Of Oregon Security protocols for hybrid peer-to-peer file sharing networks
US7895329B2 (en) * 2006-01-12 2011-02-22 Hewlett-Packard Development Company, L.P. Protocol flow control
US20080040481A1 (en) * 2006-08-11 2008-02-14 Motorola, Inc. Method and system for compensation in ad hoc networks

Also Published As

Publication number Publication date
US20080249949A1 (en) 2008-10-09
TW200841644A (en) 2008-10-16
CN101287005A (zh) 2008-10-15

Similar Documents

Publication Publication Date Title
KR100947045B1 (ko) 공유 네트워크에서 디지털 컨텐트를 보안 분배하기 위한 시스템 및 방법
KR102166233B1 (ko) 블록체인 기술을 이용한 전자문서 발급 시스템 및 그것의 제어 방법
CN107180350B (zh) 一种基于区块链的多方共享交易元数据的方法、装置及系统
CN113595726B (zh) 用于控制和分发数字内容的区块链实现的方法
CN110309634A (zh) 一种基于区块链的可信广告数据管理系统
CN114008969B (zh) 包含在区块链中的交易的延展性
Jaiswal et al. Design and implementation of a secure multi-agent marketplace
JP7543313B2 (ja) 複数インプットトランザクション
CN111226248A (zh) 管理基于区块链的中心化账本系统
Qureshi et al. Blockchain-based P2P multimedia content distribution using collusion-resistant fingerprinting
CN109284623B (zh) 基于用户隐私保护的群智感知任务的管理方法
CN112801778B (zh) 联盟式不良资产区块链系统
WO2018088475A1 (ja) 電子認証方法及びプログラム
KR102220599B1 (ko) 통합 인증을 위한 블록체인 시스템 및 그것의 제어 방법
TWI388161B (zh) 在對等式網路系統中交換資料的方法
AU2004250327A1 (en) Method and system for controlling the disclosure time of information
Sarencheh et al. Parscoin: A privacy-preserving, auditable, and regulation-friendly stablecoin
Miao et al. Payment-based incentive mechanism for secure cloud deduplication
CN110532734A (zh) 一种基于安全多方计算的隐私时间戳的数字版权方法及系统
CN115147975A (zh) 一种基于区块链的加密网络投票方法
CN116401697A (zh) 一种基于区块链的电子招投标隐私保护方法
CN114128216B (zh) 多输入交易的方法和系统
Palaka et al. A Novel Peer-to-peer Payment Protocol.
Huang et al. A Digital Media Subscription Management System Combined with Blockchain and Proxy Re-encryption Mechanisms. Symmetry 2022, 14, 2167
CN119856445A (zh) 使用区块链确定共享秘密