研究概要 |
・光通信網をモデル化した固定ルーティングの耐故障性: 光通信網のグラフ理論的モデル化としてルーティングを含めた耐故障性を定量的に評価する固定ルーティングのモデルを拡張し,そのモデルのもとで以下の結果を得た. (a)平面3連結グラフに対して最適なルーティングの構成法を示した.従来,このモデルのもとで任意のK-連結グラフに対する最適なルーティングの構成法は示されている.しかしながら,この構成を行うためには点数nがn/log_2n【greater than or equal】7k^3を満たさなければならず,k=3でさえnが2000点を越えなければこの条件を満足しない.本研究では平面グラフに限定しているが任意の平面3連結グラフに対して最適なルーティングの構成法を示している(研究発表(1),(2)). (b)一般のk-連結グラフに対してルーティングテーブルのサイズが小さくなる最適なルーティングの構成法を示した.光通信網においてはルーティングテーブルサイズを小さくすることは重要である.一般のn-点k-連結グラフに対して,ルーティングテーブルのサイズがO(k√<n>)でルートの総定義量がO(k^2n)となる最適なルーティングを示した.また,任意の2-連結グラフに対してルーティングテーブルのサイズがO(√<n>)でルートの総定義量がO(n√<n>)となる最適なルーティングを示した.(研究発表(3),(4)).
|