情報処理学会 第79回全国大会講演要旨

本稿では,ソースピアとn台のピアからなるP2Pシステムを考える.ソースを含む n+1台のピアにおけるネットワーク構造は,完全グラフをベースとして考える.ソースはα個のストライプからなるストリー厶をr台のピアが視聴しているものとする.各ストライプ中のチャンクは,単位時間あたり1個ずつ生成され,各リンクは単位時間あたり1個のチャンクを送ることができる.本稿では,ソースから2ホップ以内で,r台のピアすべてでα個のストライプをすべて受信できるための必要十分条件が,ストライプに対する線形ネットワーク符号化の適用の有無によってどのように変化するのかを明らかにする.