連結リンク群の除外によるトポロジ変換を用いた高機能ノード綱優良経路探索法

摘要

従来型ルータに自動再送要求機能を付加した高機能ノードにより構築される，高機能ノードネットワークを対象に，送受信間伝送成功率最大経路構成法の一つである遅延伝搬法が提案されているが，遅延伝搬法は，特定の閉路を持つネットワークでは，伝送成功率の低い経路を構成する問題を持つ．本研究では，遅延伝搬法では構成されない伝送成功率優良経路を，初回遅延伝搬法適用時の経路情報を元に，連結リンク群の除外によるネットワークの組み替えと再経路探索の反復によって発見する経路構成法を提案し，特性解析によって，小回数の反復でも伝送成功率優良経路の発見が確率的に十分に見込めることを示す．