- 著者
-
松浦 洋
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
- 巻号頁・発行日
- vol.112, no.307, pp.33-38, 2012-11-14
近年のネットワーク機器における使用電力の削減要求を鑑み、筆者はすべてのエッジノードに跨るSteiner tree上のノードとリンクのみを利用するルーティング手法を提案した。この場合Steiner treeはすべてのエッジノード間のコスト最小を目的とするツリーなので、エッジノード間の経路として利用されるコアノードとリンク数は大幅に削減でき、利用していないノードとリンクをスリープモードにすることにより大幅に使用電力の削減が可能になる。しかし、Steiner tree上の特定のリンクが過剰に利用されてしまい、そのリンクがボトルネックになり通信品質が落ちることが懸念される。そのため、本稿では作成したSteiner treeにバイパスを加えることにより、高いスリープ率を維持しつつ、ボトルネックリンクを削減する手法を提案する。また、マルチドメイン環境で境界ルータが存在し、その境界ルータにトラフィックが集中する際のバイパス設定手法についても提案する。