スキップしてメイン コンテンツに移動

P2P探訪 Raider トラッカーにアクセスしてみる

TorrentクローンをJava で作成しています。
そろそろ、Applet上で動作するデモができそうです。 試してみて解ったことが結構ありました。
そこで、学習したしことを、epub形式でまとめています。http://p.booklog.jp/users/kyorohiro


やる気スイッチが入らないので、書きかけの物をさらします。



-----------------

トラッカーにアクセスしてみる

TorrentからTrackerサーバーのアドレスを取得するできました。これでTrackerへ接続する準備ができました。さっそくTrackerにアクセスしてみましょう。

TrackerはHttpサーバーです。 「ピアID」と「Info辞書のHash」と「ポート番号」を渡すと、ピアの一覧を返してくれます。 Httpサーバーなので、「ピアID」と「Info辞書のHash」を持つURLさえ生成すれば、ブラウザからもアクセスできます。
まずは、 URLを生成して、Trackerからピアのリストを取得してみましょう。

ピアIDを準備する

Trackerへアクセスする際に、peer_idが要求されます。 peer_idは20バイトのユニーク値を持つバイト配列です。
このidは、クライアントを識別するのも活用できます。 詳しくは、http://www.bittorrent.org/beps/bep_0020.html を参照してみてください。 

例えば、以下のような感じでかける。
public static String createPeerId() {
byte[] peerId = new byte[20]; 
Random random = new Random(System.currentTimeMillis());
random.nextBytes(peerId);
System.arraycopy("-KY-".getBytes(), 0, peerId, 0, 8);
PercentEncoder encoder = new PercentEncoder();
return encoder.encode(peerId);
}
※ せっかく20バイトもデータがあのに、System.currentTimeMillis()でほぼ一意決まってしまう。スジが良くないです。 

Info辞書のHashを準備する

Trackerでは管理しているデータをユニークなID(SHA1のハッシュ)で管理しています。 Trackerは複数のTorrentファイルを管理していることがほとんどです。 なので、TrackerはこのユニークなIDをもらい、どのピアのリストを欲しがっているか判断するのです。

なので、Trackerからピア一覧をもらう場合は、このユニークなIDを用意する必要があります。 しかし、このIDはTorrentファイルには記載されていません。 Torrentファイルから生成する必要があります。
TorrentファイルのInfo辞書のSHA1を求めてください。 それがTrackerが必要としているユニークなIDです。


例えば、以下のような感じでかける。SHA1ハッシュは既存のAPIを使用すると良いでしょう。

Reader reader = <Info辞書の部分>
byte[] temp = ....
MessageDigest md = MessageDigest.getInstance("SHA");
do {
int len = reader.read(temp);
if (len < 0) {
break;
}
md.update(temp, 0, len);
} while (true);
digestLen = md.digest(buffer, 0, 20);


その他イロイロ準備する

上記のほかにも、「Port番号」、「状態」、「ダウンロードしたバイト数」、「アップロードしたバイト数」を渡す必要があります。
- 「Port番号」
他のピアからの通信の待ち受けしているポート番号です。 

- 「状態」
Trackerに状態を通知します。 「started」、 「stopped」、 「completed」の3つがあります。
既にデータを保持している場合は、「completed」、持っていない場合は、「started」、 ネットワークから抜ける場合は、「stopped」を設定します。

アドレスを生成してみよう

HttpサーバーへリクエストするURLは使用できる文字が制限されています。しかし、今回生成した値は、限りなくランダムに近い20バイトの配列です。 このため、そのままURLに使用することはできません。 
このような場合、 Percent Encoding をしたものをURLとして使用することになっています。
Percent Encoding
URLとして使用できない文字を、 「%xx」の形式にします。xxは16進数です。
例えば、以下のような感じでかけます。

private static final char[] sEncodeMap = {
'0','1','2','3','4','5','6',
'7','8','9','A','B','C','D','E','F'};
public  String encode(byte[] input, int start, int end) {
StringBuilder mBuilder = new StringBuilder();
for(int i=start;i<end;i++) {
byte atom = input[i];
mBuilder.append(''%');
mBuilder.append(sEncodeMap[(0xF0&atom)>>4]);
mBuilder.append(sEncodeMap[atom&0xF]);
}
return mBuilder.toString()
}


URLを作る
準備した値をつなげてURLを生成しましょう。
http://xxx.xxx.xx:6969/announce?info_hash=<生成した文字列>&peer_id=<ピアID>&port=6881&uploaded=0&downloaded=0&event=started

生成したURLをブラウザに入力すれば、Trackerからピアのリストをもらえます、

コメント

このブログの人気の投稿

KyoroStressの技術 -1- Low Memory Killer を意図的に発生させたい

[課題] Low Memory Killer を意図的に発生させたい Androidには、ヒープが涸渇すると使われていないアプリをKillする機能があります。 この記事では、意図的にヒープを枯渇させて、この状態をつくる方法について説明します。 単純にヒープを大量に消費するアプリを作成すれば良いように思えます。 しかし、これだけでは上手くいきません。   -A ひとつのアプリで消費できるヒープが制限されているため、ひとつのアプリで端末のヒープが涸渇している状態をつくれない。   -B ヒープを涸渇しているアプリがPFにKILLされる場合がある。 といった問題があります。 KyoroStressV2での解決方法を紹介します。 [KyoroStressでの解決方法] Kyoro Stress では、以下のような方法をとりました。 - 1. 複数のServiceを、各々異なるプロセスで起動する。 - 2. 各々Serviceで大量のヒープを消費する。 複数のプロセスを立ち上げれば、PFのヒープを枯渇させることができます。これで、(A)の問題が解決できました。 また、Bについては、「生きているプロセス」が「KILLされたプロセス」の分もヒープを消費すれば上手くいけそうです。 [BigEater(ヒープ消費サービス)の動作] KyoroStressV2で、ヒープを消費するサービスは以下のシナリオで動作しています。 - 1. 指定されたヒープを取得する。 is retry が true の時、指定されたヒープを取得できるまで、1を何度も繰り返す。 - 2. KILLされたサービスを復活させる。 is retry が true の時、Threadが死ぬまで、何度も2を繰り返す。 - 3. 終了 といった感じです。 このままでは、すべてのServiceがPFにKILLされたら上手くいかないように思うかも知れません。 しかし、時間がたつと(数秒)、PFはKILLしたServiceを再起動します。 このため、ServiceがすべてKILLされても、ヒープを大量に消費しようとする状態は保持されます。 [使い方] KyoroStressV2の操作方法…

P2P探訪 STUNでNAT越え その1

UPnPを用いて、NAT越えできました。しかし、ルータがUPnPをサポートしていなかったり。UPnPだけでは越えられないNATがあります。

本文では、その代案として前回解説できなかった。「適当なサーバーに接続してみて、相手から見えているアドレスを返してもらう方法」について解説していきます。

TCPの限界 インターネットで公開されている情報のほとんどは、TCPという通信方法でデータをやり取りされています。ですから、インターネットで情報を公開したい場合は、TCPサーバーを立ち上げる事を考える事でしょう。
 しかし、ルータがUPnPをサポートしていない場合、TCPを用いたサーバーを運用する事は困難になります。※ 基本、無理と考えもらって問題ありません。


接続相手から教えてもらう方法はどうした? 適当なサーバーに接続してみて、相手から見えているアドレスを返してもらう事で実現できないのでしょうか。前回はできそうな事を臭わせていました。しかし、TCPにおいて、これは困難です。

実際にTCPのプログラムを書き確認して見ましょう。接続相手のホストアドレスは推測できます。しかし、ポート番号を知るすべはありません。


import java.io.IOException; import java.net.Inet4Address; import java.net.ServerSocket; import java.net.Socket; import java.net.UnknownHostException; public class TCPTest { public static void main(String[] args) { TCPTest test = new TCPTest(); test.startServer(); try { Thread.sleep(3000); } catch (InterruptedException e) { e.printStackTrace(); } test.startClient(); } private Server mServer = new Server(); public void startServer() { mServer.start(); } public v…

P2P探訪 Raider その1-2 Torrentファイルフォーマット

というわけで、前回に引き続いて、この記事ではTorrentファイルについて説明します。 [Torrent file format] 前回、Bencodingを実装したのでTorremt Fileを読み込めることができるようになりました。 今回は、Torrentファイルから必要な情報を読み込む方法について解説します。 torretファイルから取得できる情報はどんなものかは、別の機会に解説します。 ここでは、torrentファイルには 2つのフォーマットがあることとデータ構造を説明します。 たとえば、「"announce"というデータが何なのか?」については解説しません。 torrentファイルでは、ダウンロード/アップロードの対象としているファイルが、ひとつの場合と複数の場合で構造がすこしだけことなります。 ひとつの時を、「single file」 複数の時を「multi file」と呼ぶことにます。 では、データ構造を紹介します。 - single file pattern bendiction benstring "announce" beninteger "creation date" bendiction "info" beninteger "length" benstring "name" beninteger "piece length" bebstring "pieces" - multi file pattern bendiction benstring "announce" beninteger "creation date" bendiction "info" benlist "files" bendiction beninteger "length" benlist "path" benstring be…