まさ masa@sfc.wide.ad.jp 2003/06/12 卒論その後の進捗 まさ masa@sfc.wide.ad.jp 2003/06/12.

Presentation on theme: "まさ masa@sfc.wide.ad.jp 2003/06/12 卒論その後の進捗 まさ masa@sfc.wide.ad.jp 2003/06/12."— Presentation transcript:

1 まさ masa@sfc.wide.ad.jp 2003/06/12
卒論その後の進捗 まさ 2003/06/12

2 卒業論文： オーバレイネットワークの最適化手法の提案
目的： 　オーバレイネットワークの構成を動的に最適化 手法： 　ノード広告と実際の測定値に基づく。 ノード広告に帯域幅と処理性能を含む ホップ数を実測 以上のパラメータから優先度を計算

3 卒論の課題 測定パラメータ メッセージのルーティング 最適化の指標 優先度の算出式 ホップ数で良いのか？ → 上位のアプリケーションに依存
→　上位のアプリケーションに依存 最適化の指標 構成がどれくらい最適化されたのか。

4 最適化の指標 構成がどれくらい最適化されたかを評価 視覚化 シナリオを想定した性能測定 とりあえずグラフを書いてみる 転送スループット
ノードの負荷分散度

5 今後： 匿名通信路 目的： 匿名の二者がお互いの識別子(IPアドレス)を秘匿したまま通信する。 手法：
ノード識別子（公開鍵）の広告と、中継者によるアドレスの詐称/中継

6 匿名性の定義 通信主体が識別されないこと → IPアドレスが秘匿されること 匿名性の分類 送信者が第三者に対して匿名
送信者が受信者に対して匿名 受信者が第三者に対して匿名 受信者が送信者に対して匿名

7 関連研究: mix 先週の輪講のOnion Routing ノードの増減に弱い ノード毎に公開鍵暗号の処理が必要 関連論文が膨大にある
Untraceable electronic mail, return addresses, and digital pseudonyms by David Chaum. 先週の輪講のOnion Routing 前もって中継させるノードの公開鍵で暗号化 元々はメールを想定 ノードの増減に弱い ノード毎に公開鍵暗号の処理が必要 関連論文が膨大にある 分類１－３を満たしている。

8 関連研究： Freenet 匿名ファイル共有システム 情報を複数のノードに分散して格納し、すべての転送において中継を行う。
Freenet: A Distributed Anonymous Information Storage and Retrieval System by Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. 匿名ファイル共有システム 情報を複数のノードに分散して格納し、すべての転送において中継を行う。 分類１－４すべてを満たすが、送信ノードがまったく識別できなくなってしまうため、「二者の通信」という目的には利用できない。

9 今後の方針 内容は研究計画書から変化なし。 今期はsurveyに当てる 既存の手法との比較
オーバレイネットワーク関連の別の手法を利用できないか(DHT等) トポロジの最適化評価手法(卒論積み残し)