まさ masa@sfc.wide.ad.jp 2003/06/12 卒論その後の進捗 まさ masa@sfc.wide.ad.jp 2003/06/12
卒業論文： オーバレイネットワークの最適化手法の提案 目的： オーバレイネットワークの構成を動的に最適化 手法： ノード広告と実際の測定値に基づく。 ノード広告に帯域幅と処理性能を含む ホップ数を実測 以上のパラメータから優先度を計算
卒論の課題 測定パラメータ メッセージのルーティング 最適化の指標 優先度の算出式 ホップ数で良いのか？ → 上位のアプリケーションに依存 → 上位のアプリケーションに依存 最適化の指標 構成がどれくらい最適化されたのか。
最適化の指標 構成がどれくらい最適化されたかを評価 視覚化 シナリオを想定した性能測定 とりあえずグラフを書いてみる 転送スループット ノードの負荷分散度
今後： 匿名通信路 目的： 匿名の二者がお互いの識別子(IPアドレス)を秘匿したまま通信する。 手法： ノード識別子（公開鍵）の広告と、中継者によるアドレスの詐称/中継
匿名性の定義 通信主体が識別されないこと → IPアドレスが秘匿されること 匿名性の分類 送信者が第三者に対して匿名 送信者が受信者に対して匿名 受信者が第三者に対して匿名 受信者が送信者に対して匿名
関連研究: mix 先週の輪講のOnion Routing ノードの増減に弱い ノード毎に公開鍵暗号の処理が必要 関連論文が膨大にある Untraceable electronic mail, return addresses, and digital pseudonyms by David Chaum. 先週の輪講のOnion Routing 前もって中継させるノードの公開鍵で暗号化 元々はメールを想定 ノードの増減に弱い ノード毎に公開鍵暗号の処理が必要 関連論文が膨大にある 分類１－３を満たしている。
関連研究： Freenet 匿名ファイル共有システム 情報を複数のノードに分散して格納し、すべての転送において中継を行う。 Freenet: A Distributed Anonymous Information Storage and Retrieval System by Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. 匿名ファイル共有システム 情報を複数のノードに分散して格納し、すべての転送において中継を行う。 分類１－４すべてを満たすが、送信ノードがまったく識別できなくなってしまうため、「二者の通信」という目的には利用できない。
今後の方針 内容は研究計画書から変化なし。 今期はsurveyに当てる 既存の手法との比較 オーバレイネットワーク関連の別の手法を利用できないか(DHT等) トポロジの最適化評価手法(卒論積み残し)