JP2014503917A - 改善されたピアノード選択のためのピアノードおよび方法 - Google Patents

改善されたピアノード選択のためのピアノードおよび方法 Download PDF

Info

Publication number
JP2014503917A
JP2014503917A JP2013548808A JP2013548808A JP2014503917A JP 2014503917 A JP2014503917 A JP 2014503917A JP 2013548808 A JP2013548808 A JP 2013548808A JP 2013548808 A JP2013548808 A JP 2013548808A JP 2014503917 A JP2014503917 A JP 2014503917A
Authority
JP
Japan
Prior art keywords
peer node
peer
node identifier
identifier
classification
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2013548808A
Other languages
English (en)
Other versions
JP5865394B2 (ja
Inventor
フアン・アケレ,ミヘル
ミグデイソグル,ムラツトウ・ブラク
シヤルマ,プラナブ
Original Assignee
アルカテル−ルーセント
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 アルカテル−ルーセント filed Critical アルカテル−ルーセント
Publication of JP2014503917A publication Critical patent/JP2014503917A/ja
Application granted granted Critical
Publication of JP5865394B2 publication Critical patent/JP5865394B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40Support for services or applications
    • 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/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • 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/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/101Server selection for load balancing based on network conditions
    • 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/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1014Server selection for load balancing based on the content of a request
    • 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/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1023Server selection for load balancing based on a hash applied to IP addresses or costs
    • 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/1061Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • 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/1061Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1068Discovery involving direct consultation or announcement among potential requesting and potential source peers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Computing Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

ピアツーピアプロトコルを介して他のピアノードとデータを交換するように構成されたピアノードであって、前記他のピアノードから受信されたメッセージから抽出されたピアノード識別子を受信し、前記ピアノード識別子を1つまたは複数の基準に従って少なくとも2つのカテゴリのうちの1つに分類し、前記ピアノード識別子が前記少なくとも2つのカテゴリのうちの第1のカテゴリに分類された場合は、ピアツーピアプロトコルを介しての通信のために使用されるべきピアノード識別子としてピアノード識別子を選択するように構成された分類および選択モジュールを含むピアノード。

Description

本発明は、一般に、ピアツーピアプロトコルを介して他のピアノードと通信するように構成されたピアノード、およびピアツーピアプロトコルを介してピアノード間で通信するためのピアノードを選択するための方法に関する。
ビットトレント(BT)プロトコル、分散ハッシュテーブル(DHT)プロトコル、ピア交換(PEX)プロトコル、ローカルピアディスカバリ(LPD)プロトコルなどのピアツーピア通信の処理に使用される先行技術のプロトコルは、通常、強度に分散されたピアノード間の通信に都合が良い。これは、たとえより良い通信を可能にする他のピアノードが存在しても、ピアノード間の非最適通信につながる可能性がある。既存のプロトコルでは、しばしば、より安い近くのピアノードが利用可能であるところで、大西洋横断リンクおよび/または複数のIPホップを必要とする「遠く離れた」ピアノードが使用される。
通常、ピアノードは、それらまたは他の外部ピアノードから受信したメッセージから外部ピアノードに関するビューを構築する。しばしば、最初に知られた外部ピアノードは、後で知られた他の外部ピアノードで置換するのが困難である。さらに、構築は、通常、多かれ少なかれランダムであり、主に、それらのメッセージがそこから到来する外部ピアノードによって定義される。
本発明の目的は、ピアノード間の改善された通信を可能にするピアノードおよび方法を提供することである。
本発明の一実施形態によれば、ピアツーピアプロトコルを介して他のピアノードと通信するように構成されたピアノードが提供される。ピアノードは、前記他のピアノードから前記ピアノードにおいて受信されたメッセージのためのピアノード識別子を受信し、受信されたピアノード識別子を1つまたは複数の基準に従って少なくとも2つのカテゴリのうちの1つに分類し、前記ピアノード識別子が少なくとも2つのカテゴリのうちの第1のカテゴリに分類された場合は、そのピアノード識別子をピアツーピアプロトコルを介しての通信のために使用されるべきピアノード識別子として選択するように構成された分類および選択モジュールを含む。
そのような分類および選択モジュールの使用を介して、ピアノードは、ピアノード識別子を分類するための1つまたは複数の適切な基準を定義することにより、ピアノードが理想的には有するはずのいくつかの好ましい特性に気づかされることが可能である。ピアノードが第1のカテゴリ(すなわち、好ましいカテゴリ)に属する場合は、関連するピアノードは、ピアツーピアプロトコルによって使用されるように直ちに選択される。言い換えれば、ピアノードは、1つまたは複数の基準、例えば、インターネットサービスプロバイダ(ISP)によって定義される1つまたは複数の基準を設定することにより制御されることが可能である。そのようにして、ピアノードの振る舞いは、影響されることが可能である。ピアノード識別子が第2のカテゴリ(好ましくないカテゴリ)に分類された場合は、正規の選択ルール(例えば、ピアノードによって定義された選択ルール)が使用されてよい。
ピアノードの可能な実施形態によれば、モジュールは、ピアノード識別子が少なくとも2つのカテゴリのうちの第2のカテゴリに属する場合は、ピア選択ルールのセットを適用するようにさらに構成される。選択ルールのこのセットは、非常に基本的なものでよく、例えば、第2のカテゴリのピアノードを受信の順序に従ってコンタクトリストに入れることから成ってよいことに留意されたい。
そのようにして、新しく受信された第1のカテゴリのピアノードは、正規の選択ルールをバイパスすることができるようにされ、さらなる通信のために直ちに選択されるが、一方、受信された第2のカテゴリのピアノードは、正規の選択ルールを使用して選択される。
用語「ピアノード」は、本発明の文脈で使用される場合は、広い意味で解釈されなければならず、ユーザがピアツーピアプロトコルを介してデータを交換することができるようにするユーザの複数のデバイスを指してよい。その点に関して、分類および選択モジュールは、ピアノードに組み込まれてもよく、または既存のピアノードの新しい構成として実装されてもよいことが留意される。
好ましい実施形態によれば、ピアノードは、ビットトレント(BT)プロトコルなどのピアツーピアファイル共有プロトコルを介してデータを配信するように構成される。使用されてよい他のファイル共有プロトコルは、例えば、グヌーテラ(Gnutella)、イードンキー(eDonkey)、カザー(Kazaa)、フリーネット(Freenet)である。さらに、ピアノードは、ピア交換(PEX)クライアントおよび/または分散ハッシュテーブル(DHT)クライアントおよび/またはローカルピアディスカバリ(LPD)クライアントを含んでよい。分類および選択モジュールは、BTクライアントなどのピアツーピアデータ交換クライアントに実装されることが好ましい。しかし、それらのモジュールは、DHTクライアント、PEXクライアントまたはLPDクライアントなどのピアツーピアシグナリングクライアントに実装されてもよい。これは、図1−3に言及するときに、さらに詳細に説明される。
好ましい実施形態によれば、分類および選択モジュールは、ピアノード識別子に関連するピアノードの特性に基づいて重み値を使用してピアノード識別子を分類するように構成される。それらの特性は、例えば、ピアノードの速度に関する特性、ピアノードが属するインターネットサービスプロバイダに関する特性、ピアノードによって使用されるピアツーピアファイル共有プロトコルのタイプなどでよい。通常、ピアノード識別子を分類するために使用される1つまたは複数の基準は閾値を使用し、重み値が閾値より低い場合は、ノード識別子は、第1のカテゴリに分類され、重み値がこの閾値より高い場合は、ピアノード識別子は、第2のカテゴリと認定される。そのような重み値は、例えば、ISPによってピアノードにアップロードされてよく、定期的に更新されてよい。代替として、ピアノードは、ピアノードの重み値を有してローカルに構成されてよい。
さらに好ましい実施形態によれば、分類および選択モジュールは、前記ピアノード識別子に関連するピアノードのIPアドレスおよび/またはUDP/TCPポートを使用してピアノード識別子を分類するように構成される。通常、受信された外部ピアノードは、それらのIPアドレスおよび/またはTCPポートが、いくつかの好ましいIPアドレスおよび/またはTCPポートに一致するかしないかによってソートされる。より好ましくは、分類および選択モジュールは、ピアノード識別子に関連するIPアドレスが予め定義されたサブネットに属するかどうかを検証し、ピアノード識別子をしかるべく分類するように構成される。
一実施形態によれば、分類および選択モジュールは、IPホップの数、ピアノードとそのピアノード識別子に関連するピアノードとの間の往復時間または同様の変数を取得し、ピアノード識別子を分類するときに前記数、往復時間または同様の変数を考慮に入れるように構成される。代替として、またはそれに加えて、分類および選択モジュールは、ピアノードとそのピアノード識別子に関連する別のピアノードとの間の成功した対話の数を取得し、ピアノード識別子を分類するときに前記数を考慮に入れるように構成されてよい。通常、ノード識別子は、ホップの数が指定された閾値より低い場合は、好ましいノードとして分類され、ノードの数がこの指定された閾値と等しい場合は、好ましくないノードとして分類される。同様のタイプの基準が成功した対話の数のために使用されてよい。分類および選択モジュールは、例えば、プローブを使用してIPホップの数または往復時間を取得してよい。成功した対話の数は、例えば、ピアノードによってカウントされることが可能である。
好ましい実施形態によれば、ピアノードは、分類および選択モジュールによって判定されたピアノードに関連するカテゴリを考慮に入れてピアノードへのデータダウンロードのための接続をセットアップするように構成された接続セットアップモジュールをさらに含む。この接続の設定は、TCPもしくはUDP、または任意の他の適切なデータ伝送プロトコルを使用してよい。可能な実施形態では、ピアノードは、ダウンロードのために第1のカテゴリのピアノードの利用可能な数より多くの同時接続をセットアップすることができるようにされてよいことに留意されたい。その場合、ピアノードは、第2のカテゴリのピアノードのための接続をセットアップすることもできる。例えば、ビットトレントクライアントでは、最大数の同時TCP接続が構成可能であり、したがって、そのようなビットトレントクライアントは、前述の特徴を有して実装されることが可能である。
本発明の典型的な実施形態は、ノード識別子を2つのカテゴリ(好ましいカテゴリおよび好ましくないカテゴリ)に分類する分類および選択モジュールを有するが、本発明の範囲内でより多くのカテゴリが実施されてもよいことを当業者は理解するであろう。
本発明の他の態様によれば、ピアツーピアプロトコルを介してピアノード間で通信するために使用されるべきピアノードを選択するための方法が提供される。本方法は、他のピアノードから1つまたは複数のピアノード識別子を包含するピアノードメッセージを受信するステップと、1つまたは複数のピアノード識別子の各ピアノード識別子を1つまたは複数の基準に従って少なくとも2つのカテゴリのうちの1つに分類するステップと、ピアノード識別子が少なくとも2つのカテゴリのうちの第1のカテゴリに分類された場合は、そのピアノード識別子を、ピアツーピアプロトコルを介して通信するために使用されるべきピアノードとして選択するステップとを含む。
本発明の方法の可能な実施形態によれば、ピアノード識別子が少なくとも2つのカテゴリのうちの第2のカテゴリに分類された場合は、(例えば、ピアノードによって定義された)選択ルールのセットが、そのピアがピアツーピアプロトコルを介して通信するために使用されるべきか否かを判定し、第2のカテゴリの選択されたピアノードがどの順序でコンタクトされるべきかを判定するために適用される。
本方法の好ましい実施形態によれば、ピアノードは、ビットトレントプロトコルなどのピアツーピアファイル共有プロトコルを介してピアツーピア通信を処理する。
好ましい実施形態によれば、1つまたは複数の基準は、下記を使用する:
− ピアノード識別子に関連するピアノードの特性に基づく重み値。上記で提供された重み値の例を参照されたい。および/または
− ピアノード識別子に関連するピアノードのIPアドレスおよび/またはUDP/TCPポート。
好ましい実施形態によれば、1つまたは複数の基準に従って分類するステップは、ピアノード識別子に関連するIPアドレスが予め定義されたサブネットに属するかどうかを検証し、ピアノード識別子をしかるべく分類するステップを含む。
本発明のさらに他の態様によれば、本発明の方法の上記で開示された諸実施形態の諸ステップのいずれか、特に分類するステップおよび/または選択するステップを実行するためのコンピュータプログラムが提供される。分類のために使用されるべき基準は、例えば遠くからオペレータによってインストールされることが可能である個別のコンピュータプログラムで実施されてよいことに留意されたい。そのようにして、基準は、必要な場合には容易に更新されることが可能である。さらに、本発明は、そのようなプログラムのダウンロード、およびそのようなプログラムを機械読取可能で機械実行可能な形式で符号化するための記憶媒体にも関する。
添付の図面は、本発明の現在好ましい非限定的な例示的実施形態を示すために使用される。添付の図面に関連して読まれれば、以下の詳細な説明から、本発明の上記のおよび他の利点、特徴および目的はより明らかになり、本発明はよりよく理解されるであろう。
本発明のピアノードの第1の例示的実施形態の概略図である。 本発明のピアノードの第2の例示的実施形態の概略図である。 本発明のピアノードの第3の例示的実施形態を示す図である。 本発明の方法の例示的実施形態を示すためのフローチャートである。
図1は、ビットトレントプロトコルが使用される場合の本発明のピアノードの第1の実施形態を例示する。言い換えれば、ここでは、ピアノードは、シグナリングインターフェース12およびデータインターフェース16を有するビットトレントクライアント10を含む。ビットトレントクライアントは、プリファレンスフィルタとも呼ばれる分類および選択モジュール11を備える。この分類および選択モジュール11は、ビットトレントクライアントに統合されてよく、例えば、クライアントにハードコーディングされてもよく、クライアントに動的にアップロードされてもよい。他のピアノード、特に外部ピアノードのピアノード識別子を包含するメッセージは、分類および選択モジュール11において受信される(矢印12参照)。受信されたピアノード識別子は、分類および選択モジュール11によって様々なカテゴリにソートされる。このソートは、様々なやり方で実施されてよい。一例示的実施形態によれば、分類および選択モジュール11は、受信されたピアノード識別子に関連するIPアドレスおよびTCPポートの組合せが予め定義された好ましいIPアドレスおよびTCPポートの組合せに一致するかしないかを検証する。
図1の実施例では、4つのノード識別子、すなわち、ノード識別子3、7、4および6が受信される。ノード3および7は、好ましくないピアノードのカテゴリに分類され、一方、ノード識別子4および6は、好ましいピアノードのカテゴリに分類される。新しいピアノードはそれらのカテゴリによってピアノードリストに追加される。好ましくないノード識別子(矢印14参照)の処理は、それらの識別子をユーザによって定義された選択ルールに従わせることから成ってよいことに留意されたい。次いで、ビットトレントクライアントは、そのような分類されたピアノードリストを使用して、プリファレンスによって、例示的ピアノードP1からP6において、好ましい外部ピアノードへのデータダウンロードのために1つまたは複数の接続、例えばTCP接続またはUDP接続をセットアップすることができる。ビットトレントクライアントは、ダウンロードのために、利用可能な好ましいピアノードの数より多くの同時接続をセットアップすることができる場合には、好ましくない外部ピアノードへの接続をセットアップすることもできる。
図1の実施例では、分類および選択モジュールまたはプリファレンスフィルタは、例えばオペレータによって、ネットワークからインストールされるモジュールでよい。そのようなフィルタをピアノードに導入することにより、ビットトレントクライアントは、分類および選択モジュールによって好ましいピアノードとして分類されるいくつかのピアノードを選択させられる。
分類および選択モジュール11において受信されたメッセージ12は、アプリケーションレベルの下で任意のプロトコル、例えばDHTプロトコル、PEXプロトコル、ローカルピアディスカバリプロトコルまたはトラッカー向けビットトレントシグナリングプロトコルを使用することができることに留意されたい。さらに、分類および選択モジュール11は、データプレーン16上で受信されたメッセージから(矢印17参照)、例えば1つまたは複数のピアノード識別子を包含する他のピアノードからデータ対話を求める要求を知るように構成されてもよい。
図2は、ピアノードがDHTクライアントを含む例示的実施形態を例示する。これは限定的な実施例ではなく、本発明がPEXなど他のプロトコルのために等しく適用可能であることを当業者は理解するであろうことに留意されたい。図1の実施例の場合のように、受信された外部ピアノード(矢印22参照)は、例えば、それらのIPアドレスおよびUDPポートの組合せが好ましいIPアドレスおよびUDPポートの組合せに一致するかどうかに応じて、分類および選択モジュール21によってソートされる。DHTでは、通常、「バケットにおける充填および分割(fill and split in buckets)」技法を使用してノード識別子で満たされるノードスペースが提供される。好ましい外部ピアノードのためのノードIDがすでに完全に満たされたバケット向けである場合は、好ましい外部ピアノードは、好ましくない外部ピアノードがDHT規格に従って「疑わしい(questionable)」または「良くない(bad)」になるのを待つことなしに、その好ましくない外部ピアノードに取って代わる。図2の実施例では、3つのノード識別子(3、7、4および6)がルーティングテーブル(RT)のバケットBのために受信される。ノード識別子6は、好ましいピアノードとして分類された新しいピアノードに対応する。この好ましいピアノードは、バケットB内の好ましくないピアノードNP2に取って代わる。これは、例えば、任意の好ましくないピアノードまたは最も古いものでよい。ルーティングテーブルにおいて取って代わられる好ましくないピアノードは、置換キャッシュ26が依然として空の場所を有する場合は、その好ましくないピアノードがそこから除去されたバケットのための置換キャッシュ26に入れられてよい(矢印25参照)。さらに、図2の実施例におけるノード識別子7などの好ましくないノード識別子も、キャッシュ26に入れられてよい。好ましくない外部ピアノードの処理は、選択ルールがユーザによって定義されてよい先行技術のDHTクライアントにおいてと同じように維持されてよい。実施される選択ルールによれば、このピアノード識別子7は、ルーティングテーブルのバケットBがまだいっぱいでない場合は、そのバケットBに入れられてよいことに留意されたい。図2のDHTクライアントの実施形態は、図1のBTクライアントの実施形態と結合されてよいことに留意されたい。そのようにして、BTクライアントのシグナリングプレーンにおいて受信されたDHTメッセージは、好ましいピアノード識別子を包含し、それらの識別子では、BTクライアントのピアリストに入る前に「二重」分類が行われる。
図3は、ピアノードがPEXクライアント30を含む本発明の第3の例示的実施形態を概略的に例示する。PEXメッセージは、シグナリングプレーンにおいて受信され(矢印32参照)、分類および選択モジュール31によって処理される。図1の実施例においてと同様に、新しいピアノード識別子NP7およびP6がピアリストに挿入される。この場合も、図3のPEXクライアントの実施形態は、図1のBTクライアントの実施形態および/または図2のDHTクライアントの実施形態と結合されてよい。そのようにして、BTクライアントのシグナリングプレーンにおいて受信されたPEXメッセージは、好ましいピアノード識別子を包含してよく、それらの識別子では、BTクライアントのピアリストに入る前に「二重」分類が行われる。
図4は、本発明の方法の一実施形態を概略的に例示する。第1のステップにおいて、ピアノードが外部ピアノードからメッセージを受信する。それらのメッセージは、例えば、DHTメッセージ、PEXメッセージ、または他のピアノードのノード識別子を包含するデータ要求メッセージなどのシグナリングメッセージでよい。第2のステップ41において、受信されたメッセージからノード識別子が抽出される。図4の実施例では、識別子IDX、IDYおよびIDZが抽出される。次のステップ42において、ノード識別子を複数のカテゴリのうちの1つのカテゴリに分類するために1つまたは複数の基準が検証される。ここでは、ノード識別子は、3つのカテゴリに分類される:CAT1、CAT2およびCAT3(ステップ43a−c参照)。例示的実施例では、第1の基準は、例えば、IPアドレスおよび/またはUDPポートがいくつかの好ましいIPアドレスおよび/またはUDPポートに一致するかどうかでよい。第2の基準は、例えば、ノード識別子に関連するピアノードの速度、ノード識別子が属するISPなどのいくつかのコスト値が予め定められた範囲内にあるかどうかでよい。その場合、CAT1は、例えば、両方の基準を満たす識別子に対応し、CAT2は基準のうちの1つを満たす識別子に対応し、CAT3は基準のうちのどれをも満たさない識別子に対応する。ノード識別子がCAT1に属すると判定された場合は、ノード識別子は、ピアツーピアプロトコルを介しての通信のために使用されるために直ちに記憶される(ステップ44a)。ノード識別子がCAT2に分類された場合は、ピアノードは、CAT1のピア識別子がもう利用可能でないときにコンタクトされるだけである(ステップ44b参照)。ノード識別子がCAT3に分類された場合は、ピアノードは、CAT2のピア識別子がもう利用可能でないときにコンタクトされるだけである(ステップ44c参照)。これは一例示的実施形態に過ぎず、例えば、より多くのもしくはより少ない基準および/またはより多くのもしくはより少ないカテゴリが使用されてよいことに留意されたい。さらに追加の選択ルールがいくつかのカテゴリのピアノード識別子に適用可能であり得る。
本発明の諸実施形態は、ビットトレントデータ交換のために好ましいピアノード選択を可能にする。そのような好ましいピアノード選択は、ビットトレントデータ交換のコストが、多かれ少なかれランダムに取り出されたピアノードとのビットトレントデータ交換のコストに比べて小さいと知られているそれらのピアノードを促進することを可能にする。ビットトレントデータ交換はISPネットワーク資源の大部分を消費するので、そのような好ましいピアノード選択は、かなりのコスト節減を約束する。提案された諸実施形態は、ISPの要求条件に合わせてより良く調整されたピアノード選択を可能にし、ISPは、クライアントの振る舞いを少なくとも部分的に制御することができる。
DHTの実施例では、提案された解決策は、DHTノードのルーティングテーブルを満たすことを、DHTノードがその動作を好ましい環境により良く適応させることができるという意味で、より動的にする。
本発明の原理は、上記で特定の実施形態に関連して説明されてきたが、この説明は、添付の特許請求の範囲によって決定される保護の範囲の限定としてではなく、例示としてのみ行われるものであることが明確に理解されるべきである。

Claims (15)

  1. ピアツーピアプロトコルを介して他のピアノードとデータを交換するように構成されたピアノードであって、
    − 前記他のピアノードから受信されたメッセージから抽出されたピアノード識別子を受信し、
    − 前記ピアノード識別子を1つまたは複数の基準に従って少なくとも2つのカテゴリのうちの1つに分類し、
    − 前記ピアノード識別子が前記少なくとも2つのカテゴリのうちの第1のカテゴリに分類された場合は、ピアノード識別子を、ピアツーピアプロトコルを介しての通信のために使用されるべきピアノード識別子として選択する
    ように構成された分類および選択モジュールを含む、ピアノード。
  2. 前記ピアノード識別子が前記少なくとも2つのカテゴリのうちの第2のカテゴリに属する場合は、前記分類および選択モジュールがピアノード選択ルールのセットを適用するようにさらに構成される、請求項1に記載のピアノード。
  3. ピアノードがピアツーピアファイル共有クライアントを介してデータを配信するように構成され、分類および選択モジュールが前記ピアツーピアファイル共有クライアントに統合される、請求項1または2に記載のピアノード。
  4. 分類および選択モジュールがピアノード識別子に関連するピアノードの特性に基づいて重み値を使用して前記ピアノード識別子を分類するように構成される、請求項1から3のいずれか一項に記載のピアノード。
  5. 分類および選択モジュールがピアノード識別子に関連するピアノードのIPアドレスおよび/またはUDP/TCPポートを使用して前記ピアノード識別子を分類するように構成される、請求項1から4のいずれか一項に記載のピアノード。
  6. 分類および選択モジュールが、ピアノード識別子に関連するIPアドレスが予め定義されたサブネットに属するかどうかを検証し、前記ピアノード識別子をしかるべく分類するように構成される、請求項5に記載のピアノード。
  7. 分類および選択モジュールがピアノード識別子を2つのカテゴリ、すなわち好ましいピアノードカテゴリまたは好ましくないピアノードカテゴリのうちのいずれか1つに分類するように構成される、請求項1から6のいずれか一項に記載のピアノード。
  8. 分類および選択モジュールが、ピアノードとピアノード識別子に関連する別のピアノードとの間のIPホップの数または前記数を表す変数を取得し、前記ピアノード識別子を分類するときに前記数または変数を考慮に入れ、かつ/またはピアノードとピアノード識別子に関連する別のピアノードとの間の成功した対話の数、または前記数を表す変数を取得し、前記ピアノード識別子を分類するときに前記数または変数を考慮に入れるように構成される、請求項1から7のいずれか一項に記載のピアノード。
  9. ピアノードが分類および選択モジュールによって判定された前記ピアノードに関連するカテゴリを考慮に入れてピアノードへのデータダウンロードのための接続をセットアップするように構成された接続セットアップモジュールをさらに含む、請求項1から8のいずれか一項に記載のピアノード。
  10. ピアノードがピア交換(PEX)クライアントおよび/または分散ハッシュテーブル(DHT)クライアントおよび/またはローカルピアディスカバリ(LPD)クライアントおよび/またはトラッカー向けビットトレントシグナリングクライアントを含む、請求項1から9のいずれか一項に記載のピアノード。
  11. ピアツーピアプロトコルを介してのピアノード間の通信のために使用されるべきピアノードを選択するための方法であって、ピアノードにおいて、
    − 他のピアノードから1つまたは複数のピアノード識別子を包含するメッセージを受信するステップと、
    − 前記1つまたは複数のピアノード識別子の各ピアノード識別子を1つまたは複数の基準に従って少なくとも2つのカテゴリのうちの1つに分類するステップと、
    − ピアノード識別子が前記最小限のカテゴリのうちの第1のカテゴリに分類された場合は、ピアツーピアプロトコル、好ましくはピアツーピアファイル共有プロトコルを介しての通信のために使用されるべきピアノードとしてこのピアノード識別子を選択するステップと
    を含む、方法。
  12. ピアノード識別子が前記少なくとも2つのカテゴリのうちの第2のカテゴリに分類された場合は、選択ルールのセットが適用される、請求項11に記載の方法。
  13. 前記1つまたは複数の基準が遠く離れた場所からオペレータによって更新される、請求項11または12に記載の方法。
  14. 1つまたは複数の基準に従って前記分類するステップが、
    − 前記ピアノード識別子に関連するピアノードの特性に基づいて重み値を使用するステップ、および/または
    − 前記ピアノード識別子に関連するピアノードのIPアドレスおよび/またはUDP/TCPポートを使用するステップ、および/または
    − ピアノード識別子に関連するIPアドレスが予め定義されたサブネットに属するかどうかを検証し、前記ピアノード識別子をしかるべく分類するステップ
    を含む、請求項11から13のいずれか一項に記載の方法。
  15. 請求項11から14のいずれか一項に記載の方法の分類するステップおよび/または選択するステップを実行するための、コンピュータプログラム。
JP2013548808A 2011-01-14 2012-01-09 改善されたピアノード選択のためのピアノードおよび方法 Expired - Fee Related JP5865394B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP11305039A EP2477377A1 (en) 2011-01-14 2011-01-14 Peer node and method for improved peer node selection
EP11305039.7 2011-01-14
PCT/EP2012/050233 WO2012095386A1 (en) 2011-01-14 2012-01-09 Peer node and method for improved peer node selection

Publications (2)

Publication Number Publication Date
JP2014503917A true JP2014503917A (ja) 2014-02-13
JP5865394B2 JP5865394B2 (ja) 2016-02-17

Family

ID=43825409

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013548808A Expired - Fee Related JP5865394B2 (ja) 2011-01-14 2012-01-09 改善されたピアノード選択のためのピアノードおよび方法

Country Status (6)

Country Link
US (1) US20130297703A1 (ja)
EP (1) EP2477377A1 (ja)
JP (1) JP5865394B2 (ja)
KR (2) KR20130103621A (ja)
CN (1) CN103299603A (ja)
WO (1) WO2012095386A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9348927B2 (en) * 2012-05-07 2016-05-24 Smart Security Systems Llc Systems and methods for detecting, identifying and categorizing intermediate nodes
US10778659B2 (en) 2012-05-24 2020-09-15 Smart Security Systems Llc System and method for protecting communications
US9325676B2 (en) 2012-05-24 2016-04-26 Ip Ghoster, Inc. Systems and methods for protecting communications between nodes
US10382595B2 (en) 2014-01-29 2019-08-13 Smart Security Systems Llc Systems and methods for protecting communications
US10270849B2 (en) * 2015-02-26 2019-04-23 Microsoft Technology Licensing, Llc Scalable peer matching
WO2016139309A1 (en) * 2015-03-04 2016-09-09 Ipcom Gmbh & Co. Kg Selection of communication partners using location and velocity information
US11194930B2 (en) 2018-04-27 2021-12-07 Datatrendz, Llc Unobtrusive systems and methods for collecting, processing and securing information transmitted over a network
CN113114670A (zh) * 2021-04-09 2021-07-13 杭州复杂美科技有限公司 一种区块链网络的多协议连接方法、设备及储存介质
CN113449159B (zh) * 2021-06-29 2024-02-02 乐视云网络技术(北京)有限公司 节点数据处理方法、装置、设备和计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080301214A1 (en) * 2007-06-04 2008-12-04 Microsoft Corporation Isp-aware peer-to-peer content exchange
JP2009506455A (ja) * 2005-08-30 2009-02-12 マイクロソフト コーポレーション ネットワークにおけるファイルの分散キャッシング
US20090210545A1 (en) * 2008-02-20 2009-08-20 Steven Wright Selection of peers to cluster within a peer-to-peer network
WO2009132335A2 (en) * 2008-04-25 2009-10-29 Asankya, Inc. Multipeer
JP2010056782A (ja) * 2008-08-27 2010-03-11 Toshiba Corp 端末装置、管理サーバ、及びコンテンツ配信方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7145892B2 (en) * 2002-03-05 2006-12-05 Dell Products, L.P. Method and apparatus for adaptive wireless information handling system bridging
US7174382B2 (en) * 2002-04-09 2007-02-06 Hewlett-Packard Development Company, L.P. Interest-based connections in peer-to-peer networks
US8037202B2 (en) * 2002-10-31 2011-10-11 Oracle America, Inc. Presence detection using mobile agents in peer-to-peer networks
US7457288B2 (en) * 2003-12-26 2008-11-25 Electronics And Telecommunications Research Institute Relay multicast system and method for providing efficient group communication service
US7761569B2 (en) * 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
US7418454B2 (en) * 2004-04-16 2008-08-26 Microsoft Corporation Data overlay, self-organized metadata overlay, and application level multicasting
US7920572B2 (en) * 2005-09-20 2011-04-05 Cisco Technology, Inc. Modifying operation of peer-to-peer networks based on integrating network routing information
US20070094279A1 (en) * 2005-10-21 2007-04-26 Nokia Corporation Service provision in peer-to-peer networking environment
US8254301B2 (en) * 2005-11-22 2012-08-28 Telcordia Technologies, Inc. Group-header based method to organize local peer group of vehicles for inter-vehicle communication
BRPI0622052A2 (pt) * 2006-10-31 2014-04-22 Thomson Licensing Recuperação de dados em redes heterogêneas usando sistema de rede cooperativo do par
CN101202746B (zh) * 2006-12-15 2011-04-20 华为技术有限公司 节点标识符生成方法及负载均衡方法及装置
US7865535B2 (en) * 2007-05-18 2011-01-04 International Business Machines Corporation Apparatus, system, and method for a data server-managed web services runtime
US20090100128A1 (en) * 2007-10-15 2009-04-16 General Electric Company Accelerating peer-to-peer content distribution
US20090248656A1 (en) * 2008-03-26 2009-10-01 Blinnikka Tomi Search Engine Relevance Tuning Based on Instant Messaging (Influence Search Results Using IMS)
US8204791B2 (en) * 2009-07-13 2012-06-19 International Business Machines Corporation File fragment pricing in a segmented file sharing network
US8949436B2 (en) * 2009-12-18 2015-02-03 Alcatel Lucent System and method for controlling peer-to-peer connections
US9386093B2 (en) * 2010-02-17 2016-07-05 Deutsche Telekom Ag Price-aware neighborhood selection for peer-to-peer networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009506455A (ja) * 2005-08-30 2009-02-12 マイクロソフト コーポレーション ネットワークにおけるファイルの分散キャッシング
US20080301214A1 (en) * 2007-06-04 2008-12-04 Microsoft Corporation Isp-aware peer-to-peer content exchange
US20090210545A1 (en) * 2008-02-20 2009-08-20 Steven Wright Selection of peers to cluster within a peer-to-peer network
WO2009132335A2 (en) * 2008-04-25 2009-10-29 Asankya, Inc. Multipeer
US20110264792A1 (en) * 2008-04-25 2011-10-27 Asankya Networks, Inc. Multipeer
JP2010056782A (ja) * 2008-08-27 2010-03-11 Toshiba Corp 端末装置、管理サーバ、及びコンテンツ配信方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CSNG200600537007; 'P2P手法によるインターネットノードの階層的クラスタリング' 情報処理学会論文誌 第47巻,第4号, 20060415, p.1063-1076, 社団法人情報処理学会 *
CSNG201000583013; 'IDリストを用いた評価値集約手法ILGTの提案' 情報処理学会研究報告 コンピュータセキュリティ No.49, 20100615, (13),p.1-6, 社団法人情報処理学会 *
JPN6014038811; 'P2P手法によるインターネットノードの階層的クラスタリング' 情報処理学会論文誌 第47巻,第4号, 20060415, p.1063-1076, 社団法人情報処理学会 *
JPN6014038812; 'IDリストを用いた評価値集約手法ILGTの提案' 情報処理学会研究報告 コンピュータセキュリティ No.49, 20100615, (13),p.1-6, 社団法人情報処理学会 *

Also Published As

Publication number Publication date
KR20150061013A (ko) 2015-06-03
EP2477377A1 (en) 2012-07-18
US20130297703A1 (en) 2013-11-07
CN103299603A (zh) 2013-09-11
WO2012095386A1 (en) 2012-07-19
WO2012095386A4 (en) 2012-09-07
KR20130103621A (ko) 2013-09-23
JP5865394B2 (ja) 2016-02-17

Similar Documents

Publication Publication Date Title
JP5865394B2 (ja) 改善されたピアノード選択のためのピアノードおよび方法
EP2058980B1 (en) A method, system and device for establishing a peer to peer connection in a p2p network
US8606846B2 (en) Accelerating peer-to-peer content distribution
US8000239B2 (en) Method and system for bandwidth allocation using router feedback
US11477272B2 (en) Method and system for transmitting data in a computer network
EP2086206A1 (en) System for operating a peer-to-peer network taking into account access network subscriber information
US20090323700A1 (en) Method of determining a routing path
EP3162027B1 (fr) Procede de communication tcp via des chemins multiples entre deux terminaux
US20110078312A1 (en) Method and system for monitoring incoming connection requests in a Peer-to-Peer network
JP4671972B2 (ja) ピアツーピア・ネットワークの最適利用方法
US20090041035A1 (en) Information communication system, information communication method, node device included in information communication system and recording medium recording information processing program
US20160156714A1 (en) Content placement in an information centric network
CA2595438C (en) Method for improving peer to peer network communication
Chang et al. An efficient service discovery system for dual-stack cloud file service
US8051167B2 (en) Optimized mirror for content identification
KR101445047B1 (ko) 토폴로지 서버의 지원으로 통신 아키텍처에 분산된 노드의 네트워크에 대한 기밀 또는 보호 액세스
JP5894981B2 (ja) 複数基準の選択を有するトポロジサーバを用いて通信アーキテクチャにわたって分散されたノードのネットワークへのアクセス
Lin et al. An isp-friendly file distribution protocol: analysis, design, and implementation
SG178407A1 (en) Method and apparatus for constructing seed group in peer-to-peer application and method for using seed group
US20100212006A1 (en) Peer-to-peer traffic management based on key presence in peer-to-peer data transfers
Moon et al. A point-based inventive system to prevent free-riding on p2p network environments
CN102088399A (zh) 对等网络的流量控制方法、路由设备和通信***
Hong et al. ISI: Integration of search and incentive strategy in p2p systems
Kobusińska et al. Distributed content dissemination with a rank function
Lin et al. Design and analysis of ISP-friendly file distribution protocols

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140826

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140916

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150414

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150703

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151215

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151225

R150 Certificate of patent or registration of utility model

Ref document number: 5865394

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees