バーチャルパスを考慮したノード素な経路探索

書誌事項

タイトル別名
  • On Node-Disjoint Paths Search for Virtual Path

この論文をさがす

説明

ATMネットワークはB-ISDNを実現する重要な技術として注目されている. ATMネットワークにおけるリアルタイム通信の高信頼化のためには, 送信元sから送信先dへのバーチャルパス (VP) としてs, d間の複数のノード素な経路を効率良く求めることが重要となる. 本稿では, ATMネットワークのVPを考慮した新たなノード素経路探索法を提案する. まず, s, d間に存在する最大本数のノード素な経路を求める問題を定式化し, その問題についての解法を示す. 更に, その解法を用いたシミュレーション実験により, CPU実行時間と求まる経路本数について評価する.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1570009752531518336
  • NII論文ID
    110003276227
  • NII書誌ID
    AN10542787
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ