共有仮想空間のための高信頼マルチキャストシステムに関する研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 12680412
• Research Institution: Shizuoka University
• Principal Investigator: 佐藤 文明 静岡大学, 情報学部, 助教授 (40273164)
• Keywords: 高信頼マルチキャスト / 全順序マルチキャスト / 共有仮想空間 / セキュリティ

Research Abstract

マルチキャスト通信は、効率的に多人数に情報を配布できる技術として注目されているが、従来の1対1の通信で培われた高信頼化技術やセキュリティ技術が直接適用できない。特に、我々はリアルタイムに仮想空間を共有するための高信頼マルチキャスト技術を開発してきた。我々の提案するマルチキャストシステムでは、利用者をいくつかのドメインに分割して、同期した乱数生成機構とドメイン毎のシーケンスサーバを前提として、メッセージの全順序性、信頼性を与えている。
昨年度までは、マルチキャストの再送処理について、再送サーバと呼ばれる再送処理専門のノードを用意する方法を提案し、そのノード間を木構造で結んで再送要求をその木に沿ってフィードバックしていくシステムを提案してきた。また、その木構造を高信頼に構築するために、バックアップリンクと呼ばれる補助的なリンクを木に追加するアルゴリズムを提案し、評価してきた。今年度は、その木を構築する際に、できるだけ均質で、少ない負荷で構築するための性能評価をおこなった。まず、再送サーバを新しく導入するときは、既にある再送木に接続する形式で行うが、その際の接続先の検索範囲を徐々に広げていくリングサーチを用いることにより、コストが少なく従来の木とそれほど遜色ない木ができることをシミュレーションで評価した。また、木のリンク方向の大きさを示す情報を各ノードは保持するが、その変更を伝播する必要がある。その伝播頻度を変更した場合の木の性質を、シミュレーションにより評価した。その結果、従来の半分の伝播頻度でも従来の木の性質と遜色ない木を生成できることを示した。
この成果は、国際会議、及び学会論文誌に発表した。

Research Products

• [Publications] 佐藤文明: "高信頼マルチキャストにおける再送構築方式の提案"情報処理学会論文誌. 44,3. 599-609 (2003)
• [Publications] 佐藤文明: "Retransmission Tree Configuration with Backup Links for Reliable Multicast Protocols"Proc. of 2nd ACIS International Conference on Computer and Information Science. 255-260 (2002)
• [Publications] 森田 悟史: "高信頼マルチキャストにおける再送構築方式の改良"情報処理学会研究報告. 2002,54. 55-60 (2002)
• [Publications] 鈴木 能: "アドホックネットワークにおけるマルチキャストの高信頼化方式の提案"情報処理学会シンポジウムシリーズ(DICOMO2002). 2002,9. 85-88 (2002)
• [Publications] 高橋 周平: "信頼性マルチキャストにおける輻輳制御に関する研究"情報処理学会シンポジウムシリーズ(DICOMO2002). 2002,9. 241-244 (2002)
• [Publications] 藤井 亮治: "セキュアマルチキャストのためのFECを用いた鍵配送方式"情報処理学会研究報告. 2002,85. 73-80 (2002)