複数フロー環境下での遅延制約を考慮した経路計算アルゴリズム

摘要

As a network becomes high-speed and broadband, streaming services such as audio and video have gained great popularity and services such as HDTV are expected to be in commerce in near fixture in the Internet. These services require strict delay constraint to prevent their service quality from being deteriorated. This paper proposes CSPF (Constraint Shortest Path Fast) algorithms which satisfy delay constraint and make route as optimal as possible by using empty wavelength information as the cost function. We also show the effectiveness of our proposed CSPF algorithms by simulation experiments.%ネットワークの高速大容量化に伴い、音声・映像等のストリーミングサービスが普及してきており、将来的にはHDTVなど高画質映像を配信することが予想される。これらのサービスを提供するためには、品質劣化を防ぐために厳しい遅延条件を満たす必要がある。本稿では、コスト関数に空き波長情報を使用する事によって、波長資源を極力有効利用しながら、遅延の制約条件を満たす経路を発見するCSPF（Constraint Shortest Path Fast）アルゴリズムを提案するとともに、シミュレーションによりその有効性を示す。