階層制約・リンク故障のある環境におけるネットワーク符号の特性について
武田 友希 (1451068)
情報フロー問題は，情報の持つ特性を考慮した上で，ネットワーク上で情報を流通させる方式を検討する問題である．
情報フロー問題に関する既存研究の多くは，リンクが完全に機能することを前提としたマルチキャスト通信を対象としている．
しかし，このような前提条件は，実用的なネットワーク符号の議論を行うにあたっては不十分であり，より一般的な条件のもとで，ネットワーク符号の諸性質について議論する必要があると考えられる．
本研究では，1個目に，与えられた情報フロー問題が線形解を持つか否か判定する問題において，
Lehmanらによる既存研究を拡張し，メッセージ集合に階層制約のある情報フロー問題について計算理論的な考察を行った．
そして2個目に，リンクの故障を確率的にモデル化し，与えられたネットワーク符号の耐故障性を測るための性能指標を提案した．
本発表では，この2個目の研究成果を中心に紹介し，より実用的な環境におけるネットワーク符号の特性を明らかにする．