http://www.grouter.net/gnutella/

Reflector indexing
- 定期的にleafノードに所有ファイルを問い合わせる。この情報を使ってleafノードの代わりにレスポンスする。
- Reflectorノードを生み出したclip2.comは2001年に消滅...。
- QRPやCQRとの違いは、伝播のフィルタではなく代理的に応答することと、leafノードの情報の問い合わせの向き(reflectorの場合、上位ノードが下位ノードに問い合わせる。CQR/QRPの場合、下位ノードが上位ノードに情報をプッシュ)。

Content-based Query Routing (CQR)
- An Efficient Scheme for Query Processing on Peer-to-Peer Networks(http://aeolusres.homestead.com/files/index.html)
- QRPのベースアイディア。Reflector indexingの発展。
- Tree構造がベース。上流へ向かって、ルーティングフィルタ(受け取るべきコマンドのフィルタ)を伝播。
- フィルタの実体はハッシュ値のbitmask。言及していないが、bloom filterのk=1。
- 理論上の話のみ。実際の通信プロトコルや実装はスコープ外。

Gnutella Query Routing(QRP)
- http://www.limewire.com/developer/query_routing/keyword%20routing.htm (v1.0)
- http://rfc-gnutella.sourceforge.net/src/qrp.html (v0.4)
- CQRをnon-tree構造でも動くように変更。
- CQRがハッシュ値に対して1bitを伝播するのに対し、ハッシュ値に対してhop数を伝播(bit配列 vs. 数値の配列)。
- Gnutellaの拡張プロトコルを定義。
- 前方互換性を考慮して可変長のハッシュ関数を利用(例えば、32bit長のハッシュ値と64bit長のハッシュ値を相互に変換可能。本当?)。
- JXTAが自身の探索プロトコル(XMLメッセージのflood)をQRP(Query Routing Protocol)と呼んだので、その意味の文脈の方が多いかもしれない。

Ultrapeers
- http://rfc-gnutella.sourceforge.net/Proposals/Ultrapeer/Ultrapeers.htm
- Reflector-indexing or QRPを利用して、leaf nodesへの伝播をフィルタ(QRPを推奨)。
- ultrapeer間でQRPテーブルの交換はしない。
- いくつかのGnutellaの拡張プロトコルを定義(leafノードが、shieled leafノードに接続しようとした場合、接続拒否と同時に、ultrapeerにリダイレクトするなど)

Super-peer network
- super-peerの用語は、KaZaA/Fasttrackが使い始めた? Fasttrackのsuper-peerはreflector的に動作?
- reflectorやultrapeerと言ったGnutella由来の実装に対し、特定の実装とは独立した総称として使われている気がする。
- http://www-db.stanford.edu/~byang/pubs/superpeer.pdf


Probabilistic Location and Routing (bloom filter)
- http://oceanstore.cs.berkeley.edu/publications/papers/pdf/rk-infocom-2002.pdf

Random walk/expanding ring (Gnutella base)
- SRDIがrandom walkをrefer
- http://www.cs.princeton.edu/~qlv/download/searchp2p_full.pdf

Power-law of P2P (Gnutella base))
- http://www.cs.uchicago.edu/~matei/PAPERS/gnutella-rc.pdf

publish/subscribe model
- http://www.eurecom.fr/~felber/publications/CS-03.pdf

P2P 3G?
- http://www.spa.is.uec.ac.jp/~kinuko/slidemaker/0306peerCQ/

PlanetP
- http://www.ovmj.org/GNUnet/papers/planetp.pdf
- bloom filter
- gossiping algorithm
- 非DHT?
- refer to Linda (tuple system)


Interest based locality
- unstructured P2Pの中に効率的なshortcutを作る手法。collabolation系ソフトとは相性が良さそうです。
- Efficient Search in Unstructured Peer-to-Peer Networks
-- http://members.unine.ch/pascal.felber/publications/ETT-04.pdf
- Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems

-- http://www.ieee-infocom.org/2003/papers/53_01.PDF