CDN Content Delivery Network Akamai Free Flow 1

CDN Content Delivery Network

Akamai Free. Flow (1) Origin Site L 7 swtich Origin DNS Akamai DNS Servers オリジナルデータの ミラーリング (オフライン) with Akamizer ① ファイル要求 ＆応答 ③ DNS検索 監視 ② DNS検索 a 100. g. akamaitech. net → ? ak. foo. com Akamai Contents Servers → a 100. g. akamaitech. net rtsp: //ak. foo. com/… URL ↓ ARL (Akamai Resource Locator) ④ コンテンツ配信 クライアント ① URLリライテイング、③ DNSリダイレクション

Akamai Free. Flow (2) • Akamai DNS System High-Level DNS Servers (世界中に 13台？) za. akamaitech. net zb. akamaitech. net … zr. akamaitech. net Low-Level DNS Servers (50以上) n 1 g. akamaitech. net n 2 g. akamaitech. net … n 9 g. akamaitech. net Contents Servers (2000以上) a 0000. g. akamaitech. net a 0001. g. akamaitech. net … annnn. g. akamaitech. net

Akamai Free. Flow (3) www. cnn. com ダウンロード時の DNS メッセージ例

P 2 P (peer-to-peer)

P 2 P (4) Freenet 問合せノード： ファイル名をハッシュ関数で数値化 (Key) して問合せ 中間ノード： 問合せ Key に「近い」 Key を持つ peer に順次転送 Node B’s Routing Table Who has Key = 0 x 00 ab 1 ？ C ② ① A Peer (IP Address) 0 x 00186… A C E D 0 x 00761… 0 x 013 a 9… 0 x 00 ab 1… ③ B Key (160 bit) ② ④ ⑪後、追加 ⑫ ⑪ ⑥ ④ ⑦ D ⑩ 0 x 00 ab 1 Data Request (探索) ⑤ F ⑧ E ⑨ Data Reply (発見、通信) Request Failed (エラー) I. Clarke et al: “Freenet: A Distributed Anonymous Information Storage and Retrieval System”.

P 2 P (5) Plaxton’s Algorithm ファイル名、ノードアドレス共にハッシュ関数で数値化 … ( Object. ID, Node. ID ) 各ノードは、Object. ID = Node. ID となるファイルの保有ノード情報を保持 (root node) ***8 ⇒ **98 ⇒ *598 ⇒ 4598 の順に探索、発見 (Object. ID = 4598 の場合) Node 04 F 8 ’s Routing Table 04 F 8 *0 F 8 **08 ***0 14 F 8 *1 F 8 **18 ***1 24 F 8 *2 F 8 **28 ***2 34 F 8 *3 F 8 **38 ***3 4598 04 F 8 通信 0325 3425 9098 2 BB 8 **98 IPアドレス Object. ID = 4598 問合せノード 発見 (4598, 3425) 探索 登録 (事前) 7598 4598 87 CA B. Y. Zhao et al: “Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing”.

P 2 P (7) Chord Plaxton’s Algorithm の変形、拡張 各ノードは、1次元円周上の特定の範囲の Object. ID を持つファイルの保有ノード情報を保持 (例) Key (Object. ID) = 46 の探索： Node 4 のfinger table ノード数 64、Node. ID = 0, 4, 13, 35, 43, 50 の場合 Key Successor [5, 6) 13 6 (=4+21) [6, 8) 13 8 (=4+22) [8, 12) 13 12 (=4+23) [12, 20) 13 (=4+24) [20, 36) 35 36 (=4+25) [36, 4) 43 5 K 51～K 0 N 0 K 44～K 50 Interval (=4+20) 発見 (K 46, N 13) K 1～K 4 N 4 20 N 50 Node 43 のfinger table 通信 Key = 46 N 43 探索 K 36～K 43 登録 (事前) N 13 K 5～K 13 N 35 K 14～K 35 Key Interval Successor 44 (=43+20) [44, 45) 50 46 (=43+21) [46, 48) 50 48 (=43+22) [48, 51) 50 (=43+23) [51, 59) 0 59 (=43+24) [59, 11) 0 11 (=43+25) [11, 43) 13 51 I. Stoica et al: “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ” SIGCOMM’ 01.

検討課題 • P 2 P をどのようにストリーミングに適用するか？ - P 2 P-CDN: cache and replication - P 2 P Multicast: centralized or decentralized - Diversity: path diversity and server diversity Path diversity - いくつかの実験例 Server diversity