(57)【特許請求の範囲】
【請求項１】
マルチキャスト伝送装置とユニキャスト伝送装置が混在した通信網において、入力された通信網のトポロジ情報と経路設定制約条件を用いてダイクストラマルチキャスト経路計算方法を適用してマルチキャスト経路を計算するマルチキャスト経路計算方法であって、
送信伝送装置の情報を、既に探索された装置について訪問済として設定する訪問済装置記憶手段に格納する初期設定ステップと、
接続関係とリンクコストを含むトポロジ情報を格納したトポロジ情報記憶手段を参照し、探索対象の装置がマルチキャスト伝送装置か、ユニキャスト伝送装置かの判定を行うマルチキャスト判定ステップと、
前記マルチキャスト判定ステップにおいて、前記マルチキャスト判定手段でユニキャスト伝送装置と判定された場合に、前記トポロジ情報に基づいて隣接装置を抽出し、所定の条件に基づいて優先度を付与し、該優先度が最上位の隣接装置を候補装置として前記候補装置記憶手段に格納し、送信伝送装置から該候補装置までの経路とリンクコストを探索経路記憶手段に格納するユニキャスト装置用候補装置決定ステップと、
前記マルチキャスト判定ステップでマルチキャスト伝送装置と判定された場合に、
前記ダイクストラマルチキャスト経路計算方法によって隣接装置を抽出し、該隣接装置の中から前記候補装置記憶手段を参照して選択した候補装置が既に前記ユニキャスト装置用候補装置決定ステップで決定された候補装置である場合は、前記ユニキャスト伝送装置の隣接装置の中から候補装置を再選択し、前記候補装置記憶手段に格納すると共に、送信伝送装置から該候補装置までの経路とリンクコストを前記探索経路記憶手段に格納するマルチキャスト装置用候補装置決定ステップと、
前記候補装置記憶手段に格納されている各候補装置の送信伝送装置からのリンクコストが最小の候補装置を前記候補装置記憶手段から検索し、訪問済記憶手段に格納する探索対象装置決定ステップと、
前記探索経路記憶手段を参照し、前記送信伝送装置から全受信伝送装置までの経路が発見されている場合には、該探索経路記憶手段に格納されている伝送装置を読み出して出力し、発見されていない場合は、前記マルチキャスト判定ステップ以降のステップを繰り返す経路完了判定ステップと、を行い、
前記ユニキャスト装置用候補決定ステップでは、
前記トポロジ情報に基づいて隣接装置を抽出し、該隣接装置の中から、前記優先条件により優先付けを行い、該優先付けで最上位となった隣接装置を候補装置とするステップと、
当該候補装置が、他の装置からの候補装置や、探索済装置である場合、計算されているリンクコストと該探索済装置経由のリンクコストを比較し、該計算されているリンクコストが小さい場合は、当該ユニキャスト伝送装置のために、該優先条件によって次に上位になる装置を再選択する処理を、探索済装置や候補装置となっていない装置か、既に計算されているリンクコストが探索対象装置よりも大きい装置が見つかるまで繰り返すステップと、
選択された装置を前記候補装置記憶手段に格納し、該候補装置から送信伝送装置までの経路とリンクコストを探索経路記憶手段に格納するステップと、を行うことを特徴とするマルチキャスト経路計算方法。
【請求項２】
マルチキャスト伝送装置とユニキャスト伝送装置が混在した通信網において、入力された通信網のトポロジ情報と経路設定制約条件を用いてダイクストラマルチキャスト経路計算方法を適用してマルチキャスト経路を計算するマルチキャスト経路計算装置であって、
各装置の接続関係とリンクコストを含むトポロジ情報が格納されたトポロジ情報記憶手段と、
経路制約条件を格納する制約条件記憶手段と、
既に探索された装置を訪問済装置として記憶する訪問済装置記憶手段と、
候補装置を記憶する候補装置記憶手段と、
各装置の送信伝送装置までの経路とリンクコストを記憶する探索経路記憶手段と、
送信伝送装置の情報を前記訪問装置記憶手段に格納する初期設定手段と、
前記トポロジ情報記憶手段の前記トポロジ情報を参照し、探索対象装置がマルチキャスト伝送装置か、ユニキャスト伝送装置かの判定を行うマルチキャスト判定手段と、
前記マルチキャスト判定手段でユニキャスト伝送装置と判定された場合に、前記トポロジ情報に基づいて隣接装置を抽出し、所定の条件に基づいて優先度を付与し、該優先度が最上位の隣接装置を候補装置として前記候補装置記憶手段に格納し、送信伝送装置から該候補装置までの経路とリンクコストを探索経路記憶手段に格納するユニキャスト装置用候補装置決定手段と、
前記マルチキャスト判定手段でマルチキャスト伝送装置と判定された場合に、前記ダイクストラマルチキャスト経路計算方法によって隣接装置を抽出し、該隣接装置の中から前記候補装置記憶手段を参照して選択した候補装置が既に前記ユニキャスト装置用候補装置決定手段で決定された候補装置である場合は、前記ユニキャスト伝送装置の隣接装置の中から候補装置を再選択し、前記候補装置記憶手段に格納する共に、該候補装置から送信伝送装置までの経路とリンクコストを探索経路記憶手段に格納するマルチキャスト装置用候補装置決定手段と、
前記候補装置記憶手段に格納されている各候補装置の送信伝送装置からのリンクコストが最小の候補装置を前記候補装置記憶手段から抽出して、前記訪問済装置記憶手段に格納する探索対象装置決定手段と、
前記探索経路記憶手段を参照し、全受信伝送装置までの経路が発見されている場合には該探索経路記憶手段に格納されている候補装置を読み出して出力し、発見されていない場合は、前記マルチキャスト判定手段、前記ユニキャスト装置用候補装置決定手段、前記マルチキャスト装置用候補装置決定手段、前記探索対象装置決定手段の処理を繰り返す経路完了判定手段と、を有する装置において、
物理リンク数、マルチキャスト伝送能力、及びリンクコストによる優先条件を保持する優先付け条件記憶手段を更に有し、
前記ユニキャスト装置用候補装置決定手段は、
前記トポロジ情報に基づいて隣接装置を抽出し、該隣接装置の中から、前記優先条件により優先付けを行い、該優先付けで最上位となった隣接装置を候補装置とし、
当該候補装置が、他の装置からの候補装置や、探索済装置である場合、計算されているリンクコストと該探索済装置経由のリンクコストを比較し、該計算されているリンクコストが小さい場合は、当該ユニキャスト伝送装置のために、該優先条件によって次に上位になる装置を再選択する処理を、探索済装置や候補装置となっていない装置か、既に計算されているリンクコストが探索対象装置よりも大きい装置が見つかるまで繰り返し、
選択された装置を前記候補装置記憶手段に格納する手段と、
を有する、ことを特徴とするマルチキャスト経路計算装置。
【請求項３】
経路制約条件記憶手段と、訪問済装置記憶手段と、候補装置記憶手段と、探索経路記憶手段と、を有するコンピュータを、
請求項２記載の各手段を有するマルチキャスト経路計算装置として、機能させることを特徴とするマルチキャスト経路計算プログラム。
【請求項４】
経路制約条件記憶手段と、訪問済装置記憶手段と、候補装置記憶手段と、探索経路記憶手段と、を有するコンピュータを、
請求項２記載の各手段を有するマルチキャスト経路計算装置として、機能させるプログラムを格納したことを特徴とするマルチキャスト経路計算プログラムを格納した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト経路計算方法及び装置及びプログラム及びマルチキャスト経路計算プログラムを格納した記憶媒体に係り、特に、マルチキャスト転送装置とユニキャスト伝送装置が混在した通信網において、送信伝送装置から、受信伝送装置までの転送コストが最小になるような経路を求めるために使用されるマルチキャスト経路計算方法及び装置及びプログラム及びマルチキャスト経路計算プログラムを格納した記憶媒体に関する。
【背景技術】
【０００２】
従来、通信網において、図１４に示すように、トポロジ情報収集機構によって集められたトポロジ情報１０と、送信伝送装置、受信伝送装置、必要帯域などの経路設定制約条件１１から、マルチキャスト経路を計算し、その計算結果を経路設定機構１３に出力するマルチキャスト経路計算装置１２が用いられている。
【０００３】
ここで、図１５を用いて、従来技術であるダイクストラマルチキャスト経路計算方法を用いたマルチキャスト経路計算装置について説明する。
【０００４】
図１５の（ａ）のような接続関係とリンクコストを含むトポロジ情報と、送信伝送装置・受信伝送装置の条件が入力された際に、送信伝送装置から受信伝送装置までのリンクコストが最小になるようなマルチキャスト経路を計算する。
【０００５】
次に、同図（ｂ）に示すように、送信伝送装置Ａから、隣接する伝送装置（Ｂ，Ｉ）までのリンクコストを計算し、候補装置とする。次に、その候補装置の中から、送信伝送装置からのリンクコストが最小のものを選択する。本トポロジでは、リンクコストが“２”であるＢを選択し、送信伝送装置ＡからＢまでの経路を決定する。Ｂを候補装置から外し、訪問済装置とする。その決定した伝送装置と隣接する伝送装置を探索する。そのとき、隣接した装置の中に、決定した伝送装置の一つ前の装置Ａは含めないこととする。同図（ｃ）に示すように、それぞれ隣接する伝送装置に対して、その決定した伝送装置経由での送信伝送装置からのリンクコストを計算し、候補装置とする。
【０００６】
同様にして、図１６（ｄ）に示すように、Ｉを訪問済装置とし、Ｉに隣接する伝送装置Ｅ，Ｈを候補装置とする。
【０００７】
次に候補装置の中から、送信伝送装置からのリンクコストが最小のものを選択するが、複数ある場合は、その他の経路設定制約条件等を用いて一つを選択する。この例においては、Ｇを選択し、Ｇを訪問済装置とする。さらに、その伝送装置Ｇに隣接する経路を候補にする際、その隣接装置が既に候補装置や訪問済み伝送装置となっている場合は、既に計算されている送信伝送装置からのリンクコストと、先程決定した伝送装置Ｇ経由での送信伝送装置からのリンクコストを比較し、小さい方をその隣接装置までの経路とする。従って、図１６（ｅ）において、Ｈは、Ｉからの候補装置となっているが、送信伝送装置からのリンクコストの比較によって（同図（ｄ），（ｅ）の比較）、Ｈは、Ｇからの候補装置となる。Ｆは、Ｇ経由での送信伝送装置からのリンクコストが大きいことから、Ｂからの候補装置のままとなる。
【０００８】
続いて、図１６（ｆ）に示すように、先程と同様にＦまでの、経路において、Ｆを候補装置から外し、訪問済装置とする。さらに、Ｅまでの経路を決定し、Ｅを候補装置からはずし、訪問済装置とする。図１７（ｇ）に示すように、Ｅの隣接装置を候補装置Ｄとする。
【０００９】
全装置の探索後は、候補装置の中から、送信伝送装置からのリンクコストが小さい順に経路を決定していく。
【００１０】
これにより、図１７（ｈ）に示すように、送信伝送装置から入力された全ての受信伝送装置を含むマルチキャスト経路が発見できたことになる。その経路から、図１７（ｉ）に示すように、受信伝送装置に到達しない不要な経路を削除し、経路設定機構１３へ出力する。
【００１１】
この出力結果では、ユニキャスト伝送装置であるＢにおいて分岐が発生している。このように、従来技術においては、マルチキャスト伝送装置とユニキャスト伝送装置の違いを考慮せずに、リンクコストのみを用いて探索対象装置から複数の候補装置を決定するため、本来分岐ができないユニキャスト伝送装置において分岐するような経路が出力されてしまう（例えば、非特許文献１参照）。
【非特許文献１】WIDE ２００２年インターネットアーキテクチャ第６回講義資料http://www.soi.wide.ad.jp/class/20020022/materials_for_student/06/na-06.pdf  （１０ページ、１１ページ）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
上記に示した技術では、入力されたトポロジ情報と経路設定制約条件から、送信伝送装置から各受信伝送装置までのリンクコストを最小にするようなマルチキャスト経路を計算し、経路設定機構に出力することができる。
【００１３】
しかし、既存技術では、マルチキャスト伝送装置とユニキャスト伝送装置が混在したような通信網において、それらの違いを考慮せずに経路計算が行われるため、分岐ができないユニキャスト伝送装置においても分岐してしまうようなマルチキャスト経路が出力されてしまうという問題がある。その結果、経路設定機構では、正常に経路設定ができず、通信ができない。
【００１４】
本発明は、上記の点に鑑みなされたもので、マルチキャスト伝送装置とユニキャスト伝送装置が混在した通信網においても、送信伝送装置から各受信伝送装置までのリンクコストが小さくなるようにしつつ、ユニキャスト伝送装置では分岐が発生しないマルチキャスト経路を出力することが可能なマルチキャスト経路計算方法及び装置及びプログラム及びマルチキャスト経路計算プログラムを格納した記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【００１５】
図１は、本発明の原理を説明するための図である。
【００１６】
本発明（請求項１）は、マルチキャスト伝送装置とユニキャスト伝送装置が混在した通信網において、入力された通信網のトポロジ情報と経路設定制約条件を用いてダイクストラマルチキャスト経路計算方法を適用してマルチキャスト経路を計算するマルチキャスト経路計算方法であって、
送信伝送装置の情報を、既に探索された装置について訪問済として設定する訪問済装置記憶手段に格納する初期設定ステップ（ステップ１）と、
接続関係とリンクコストを含むトポロジ情報を格納したトポロジ情報記憶手段を参照し、探索対象の装置がマルチキャスト伝送装置か、ユニキャスト伝送装置かの判定を行うマルチキャスト判定ステップ（ステップ２）と、
マルチキャスト判定ステップにおいて、マルチキャスト判定手段でユニキャスト伝送装置と判定された場合に、トポロジ情報に基づいて隣接装置を抽出し、所定の条件に基づいて優先度を付与し、該優先度が最上位の隣接装置を候補装置として候補装置記憶手段に格納し、送信伝送装置から該候補装置までの経路とリンクコストを探索経路記憶手段に格納するユニキャスト装置用候補装置決定ステップ（ステップ３）と、
マルチキャスト判定ステップでマルチキャスト伝送装置と判定された場合に、
ダイクストラマルチキャスト経路計算方法によって隣接装置を抽出し、該隣接装置の中から候補装置記憶手段を参照して選択した候補装置が既にユニキャスト装置用候補装置決定ステップで決定された候補装置である場合は、ユニキャスト伝送装置の隣接装置の中から候補装置を再選択し、候補装置記憶手段に格納すると共に、送信伝送装置から該候補装置までの経路とリンクコストを探索経路記憶手段に格納するマルチキャスト装置用候補装置決定ステップ（ステップ４）と、
候補装置記憶手段に格納されている各候補装置の送信伝送装置からのリンクコストが最小の候補装置を候補装置記憶手段から検索し、訪問済記憶手段に格納する探索対象装置決定ステップ（ステップ５）と、
探索経路記憶手段を参照し、送信伝送装置から全受信伝送装置までの経路が発見されている場合には（ステップ６、Ｙｅｓ）、該探索経路記憶手段に格納されている伝送装置を読み出して出力し（ステップ７）、発見されていない場合は（ステップ６、Ｎｏ）、マルチキャスト判定ステップ以降のステップを繰り返す経路完了判定ステップと、を行い、
ユニキャスト装置用候補決定ステップ（ステップ３）では、
トポロジ情報に基づいて隣接装置を抽出し、該隣接装置の中から、優先条件により優先付けを行い、該優先付けで最上位となった隣接装置を候補装置とするステップと、
当該候補装置が、他の装置からの候補装置や、探索済装置である場合、計算されているリンクコストと該探索済装置経由のリンクコストを比較し、該計算されているリンクコストが小さい場合は、当該ユニキャスト伝送装置のために、該優先条件によって次に上位になる装置を再選択する処理を、探索済装置や候補装置となっていない装置か、既に計算されているリンクコストが探索対象装置よりも大きい装置が見つかるまで繰り返すステップと、
選択された装置を候補装置記憶手段に格納し、該候補装置から送信伝送装置までの経路とリンクコストを探索経路記憶手段に格納するステップと、を行う。
【００１７】
図２は、本発明の原理構成図である。
【００１８】
本発明（請求項２）は、マルチキャスト伝送装置とユニキャスト伝送装置が混在した通信網において、入力された通信網のトポロジ情報と経路設定制約条件を用いてダイクストラマルチキャスト経路計算方法を適用してマルチキャスト経路を計算するマルチキャスト経路計算装置であって、
各装置の接続関係とリンクコストを含むトポロジ情報が格納されたトポロジ情報記憶手段１１２と、
経路制約条件を格納する制約条件記憶手段１１４と、
既に探索された装置を訪問済装置として記憶する訪問済装置記憶手段１１９と、
候補装置を記憶する候補装置記憶手段１２２と、
各装置の送信伝送装置までの経路とリンクコストを記憶する探索経路記憶手段１２０と、
送信伝送装置の情報を訪問装置記憶手段に格納する初期設定手段１１５と、
トポロジ情報記憶手段のトポロジ情報を参照し、探索対象装置がマルチキャスト伝送装置か、ユニキャスト伝送装置かの判定を行うマルチキャスト判定手段１１６と、
マルチキャスト判定手段１１６でユニキャスト伝送装置と判定された場合に、トポロジ情報に基づいて隣接装置を抽出し、所定の条件に基づいて優先度を付与し、該優先度が最上位の隣接装置を候補装置として候補装置記憶手段１２２に格納し、送信伝送装置から該候補装置までの経路とリンクコストを探索経路記憶手段１２０に格納するユニキャスト装置用候補装置決定手段１１８と、
マルチキャスト判定手段１１６でマルチキャスト伝送装置と判定された場合に、ダイクストラマルチキャスト経路計算方法によって隣接装置を抽出し、該隣接装置の中から候補装置記憶手段を参照して選択した候補装置が既にユニキャスト装置用候補装置決定手段で決定された候補装置である場合は、ユニキャスト伝送装置の隣接装置の中から候補装置を再選択し、候補装置記憶手段１２２に格納する共に、該候補装置から送信伝送装置までの経路とリンクコストを探索経路記憶手段１２０に格納するマルチキャスト装置用候補装置決定手段と、
候補装置記憶手段１２２に格納されている各候補装置の送信伝送装置からのリンクコストが最小の候補装置を候補装置記憶手段１２２から抽出して、訪問済装置記憶手段１１９に格納する探索対象装置決定手段と、
探索経路記憶手段１２０を参照し、全受信伝送装置までの経路が発見されている場合には該探索経路記憶手段１２０に格納されている候補装置を読み出して出力し、発見されていない場合は、マルチキャスト判定手段１１６、ユニキャスト装置用候補装置決定手段１１８、マルチキャスト装置用候補装置決定手段１１７、探索対象装置決定手段１２３の処理を繰り返す経路完了判定手段１２３と、を有する装置において、
物理リンク数、マルチキャスト伝送能力、及びリンクコストによる優先条件を保持する優先付け条件記憶手段１４１を更に有し、
ユニキャスト装置用候補装置決定手段１１８は、
トポロジ情報に基づいて隣接装置を抽出し、該隣接装置の中から、優先条件により優先付けを行い、該優先付けで最上位となった隣接装置を候補装置とし、
当該候補装置が、他の装置からの候補装置や、探索済装置である場合、計算されているリンクコストと該探索済装置経由のリンクコストを比較し、該計算されているリンクコストが小さい場合は、当該ユニキャスト伝送装置のために、該優先条件によって次に上位になる装置を再選択する処理を、探索済装置や候補装置となっていない装置か、既に計算されているリンクコストが探索対象装置よりも大きい装置が見つかるまで繰り返し、
選択された装置を候補装置記憶手段に格納する手段と、
を有する。
【００１９】
本発明（請求項３）は、経路制約条件記憶手段と、訪問済装置記憶手段と、候補装置記憶手段と、探索経路記憶手段と、を有するコンピュータを、
請求項２記載の各手段を有するマルチキャスト経路計算装置として、機能させるマルチキャスト経路計算プログラムである。
【００２０】
本発明（請求項４）は、経路制約条件記憶手段と、訪問済装置記憶手段と、候補装置記憶手段と、探索経路記憶手段と、を有するコンピュータを、
請求項２記載の各手段を有するマルチキャスト経路計算装置として、機能させるプログラムを格納した記憶媒体である。
【発明の効果】
【００２１】
上記のように本発明によれば、送信伝送装置から探索を開始し、その探索途中で、ユニキャスト伝送装置が存在した場合は、分岐を抑制し、リンクコストが小さくなり、かつ、求めたいマルチキャスト経路の解に近づくように特定の優先付けを行うことで、一つの経路を決定する。これにより、送信装置から各受信装置までのリンクコストを小さくし、ユニキャスト伝送装置で分岐しないマルチキャスト経路を求めることができる。
【発明を実施するための最良の形態】
【００２２】
以下、図面と共に本発明の実施の形態を説明する。
【００２３】
図３は、本発明の一実施の形態におけるマルチキャスト経路計算装置の構成を示す。
【００２４】
同図に示すマルチキャスト経路計算装置は、トポロジ情報入力部１１１、トポロジ情報記憶部１１２、経路制約条件入力部１１３、制約条件設定部１１４、初期設定部１１５、マルチキャスト判定部１１６、マルチキャスト装置用候補装置決定部１１７、ユニキャスト装置用候補装置決定部１１８、訪問済装置記憶部１１９、探索経路記憶部１２０、経路出力部１２１、候補装置記憶部１２２、探索対象装置決定部１２３、マルチキャスト経路完了判定部１２４、優先付条件記憶部１４１から構成される。なお、トポロジ情報記憶部１１２、訪問済装置記憶部１１９、探索経路記憶部１２０、候補装置記憶部１２２、優先付条件記憶部１４１は、ハードディスク装置等の記憶媒体である。
【００２５】
トポロジ情報入力部１１１は、トポロジ情報収集機構（図示せず）によって収集された通信網における装置の接続関係やリンクコスト等を含むトポロジ情報をトポロジ情報記憶部１１２に入力する。
【００２６】
経路制約条件入力部１１３は、送信伝送装置、受信伝送装置、必要帯域等の経路設定制約条件を制約条件設定部１１４に入力する。
【００２７】
制約条件設定部１１４は、制約条件を初期設定部１１５、マルチキャスト経路完了判定部１２４に設定する。
【００２８】
初期設定部１１５は、経路制約条件入力部１１３から送信伝送装置の情報を取得し、訪問済伝送装置記憶部１１９に訪問済装置として設定すると共に、マルチキャスト判定部１１６に渡す。
【００２９】
マルチキャスト判定部１１６は、トポロジ情報記憶部１１２のトポロジ情報を参照し、入力された装置（探索対象装置）がマルチキャスト伝送装置か、ユニキャスト伝送装置かの判定を行う。ユニキャスト伝送装置であると判定した場合には、ユニキャスト装置用候補決定部１１８に通知し、マルチキャスト伝送装置であると判定した場合にはマルチキャスト装置用候補装置決定部１１７に通知する。
【００３０】
マルチキャスト装置用候補装置決定部１１７、ユニキャストキャスト装置用候補装置決定部１１８は、それぞれ訪問済装置記憶部１１９、探索経路記憶部１２０、候補装置記憶部１２２の情報を参照し、候補装置を決定し、決定した候補装置を探索経路記憶部１２０、候補装置記憶部１２２に通知する。
【００３１】
訪問装置記憶部１１９は、探索対象装置決定部１２３で決定された探索対象装置を訪問済としてその識別子を記憶する。
【００３２】
探索経路記憶部１２０は、マルチキャスト装置用候補装置決定部１１７または、ユニキャスト装置用候補装置決定部１１８で決定された各装置の送信伝送装置までの経路とリンクコストを記憶する。
【００３３】
候補装置記憶部１２２は、マルチキャスト装置用候補装置決定部１１７または、ユニキャスト装置用候補装置決定部１１８で抽出された候補装置の識別子を記憶する。
【００３４】
優先付け条件記憶部１４１は、探索対象装置がユニキャスト伝送装置である場合に転送リンクコストを最小にするための優先付け条件を記憶する。優先付け条件を以下に示す。
【００３５】
１）物理リンク数が１、かつ、受信伝送装置である伝送装置；
２）物理リンク数が最小の伝送装置；
３）上記の装置の中でマルチキャスト伝送装置；
４）上記の伝送装置の中で、送信伝送装置からのリンクコストが最小の伝送装置；
５）２）の伝送装置の中で、ユニキャスト伝送装置；
６）上記の伝送装置の中で、送信伝送装置からのリンクコストが最小の伝送装置；
ユニキャスト装置用候補装置決定部１１８は、探索対象装置がマルチキャスト判定部１１６でユニキャスト伝送装置と判定された場合に、トポロジ情報を参照して当該探索対象装置の隣接装置を抽出し、抽出された隣接装置の中から隣接装置を、優先付条件記憶部１４１の上記の優先条件を参照して優先付けを行う。その優先付けで最上位にくる隣接装置の一つを候補装置とする。さらに、その候補装置が、他の装置からの候補装置や探索済み装置の場合、計算されているリンクコストと探索対象装置経由のリンクコストを比較し、すでに計算されているリンクコストが小さい場合は、優先付け条件記憶部１４１の条件によって次に上位なる装置を再選択する。選択された装置は、候補装置記憶部１２２に格納する。また、探索経路記憶部１２０に、送信伝送装置からその候補装置までの経路とリンクコストを格納する。
【００３６】
マルチキャスト装置用候補装置決定部１１７は、マルチキャスト判定部１１６でマルチキャスト伝送装置と判定された場合に、ダイクストラマルチキャスト経路計算方法によって隣接装置を抽出し、当該隣接装置の中から候補装置記憶部１２２と探索経路記憶部１２０を参照して選択した候補装置が既にユニキャスト装置用候補装置決定部１１８で決定された候補装置である場合は、ユニキャスト伝送装置の隣接装置の中から候補装置を再選択し、その識別子を候補装置記憶部１２２に格納する。また、探索経路記憶部１２０に、送信伝送装置からその候補装置までの経路とリンクコストを格納する。
【００３７】
探索対象装置決定部１２３は、探索経路記憶部１２０に格納されている各候補装置の送信伝送装置からのリンクコストを調べ、そのリンクコストが最小の候補装置の一つを探索対象装置とし、その装置の識別子を訪問済装置記憶部１１９に設定し、候補装置記憶部１２２から削除する。
【００３８】
マルチキャスト経路完了判定部１２４は、制約条件設定部１１４から取得した受信伝送装置に基づいて、探索経路記憶部１２０に保存されている経路に基づいて訪問済記憶部１１９を参照し、全受信伝送装置までの経路が発見されているかを判定する。経路が判定されている場合は、経路出力部１２１に通知する。また、経路が発見されておらず、探索対象装置決定部１２３で探索対象装置が決定されている場合には、当該装置の情報をマルチキャスト判定部１１６に渡す。
【００３９】
経路出力部１２１は、マルチキャスト経路完了判定部１２４から全ての受信伝送装置までの経路が発見されている旨が通知されると、探索経路記憶部１２０に格納されている経路を出力する。
【００４０】
次に、上記の構成における動作を説明する。
【００４１】
図４は、本発明の一実施の形態における動作のフローチャートである。
【００４２】
ステップ１０１）  トポロジ情報入力部１１１においてトポロジ情報を受け付け、トポロジ情報記憶部１１２に格納する。
【００４３】
ステップ１０２）  経路制約条件入力部１１３において経路制約条件を経路条件設定部１１４に設定する。
【００４４】
ステップ１０３）  制約条件設定部１１４は、送信伝送装置を初期設定部１１５に対して設定する。具体的には、訪問済装置記憶部１１９に対して当該送信伝送装置について訪問済装置として設定する。また、送信伝送装置を探索対象装置として探索経路記憶部１２０に設定する。
【００４５】
ステップ１０４）  マルチキャスト判定部１１６は、トポロジ情報を参照して、当該探索対象装置が、マルチキャスト伝送装置か、ユニキャスト伝送装置かを判定する。マルチキャスト伝送装置の場合には、ステップ１０５に移行し、ユニキャスト伝送装置の場合はステップ１０８に移行する。
【００４６】
ステップ１０５）  マルチキャスト装置用候補装置決定部１１７は、トポロジ情報記憶部１１２から隣接装置を抽出する。
【００４７】
ステップ１０６）  マルチキャスト装置用候補装置決定部１１７は、ステップ１０５で取得した隣接装置の中からダイクストラマルチキャスト経路計算方法によって候補装置を決定し、候補装置記憶部１２２に格納する。また、探索経路記憶部１２０に送信伝送装置からその候補装置までの経路とリンクコストを格納する。
【００４８】
ステップ１０７）  探索経路記憶部１２０によってどこからの候補装置かを判定し、候補装置記憶部１２２を参照することで元となる装置がユニキャストかマルチキャストかを判定する。そして、取得した候補装置が既にユニキャスト装置用候補装置決定部１１８で決定された候補装置である場合はステップ１０８に移行し、そうでない場合には、ステップ１１１に移行する。
【００４９】
ステップ１０８）  ステップ１０４において、当該探索対象装置がユニキャスト伝送装置であると判定された場合、または、ステップ１０７において既にユニキャスト装置用候補装置決定部１１８で決定された装置候補であった場合には、ユニキャスト装置用候補装置決定部１１８は、トポロジ情報を参照して当該装置の隣接装置を抽出し、メモリに格納する。
【００５０】
ステップ１０９）  ユニキャスト装置用候補装置決定部１１８は、当該メモリに格納されている隣接装置について、優先付け条件記憶部１４１の所定の条件に基づいて優先度を付与する。
【００５１】
ステップ１１０）  ユニキャスト装置用候補装置決定部１１８は、優先度が最上位の隣接装置を候補装置として候補装置記憶部１２２に格納する。また、送信伝送装置からその候補装置までの経路とリンクコストを探索経路記憶部１２０に格納する。
【００５２】
ステップ１１１）  ステップ１１０で決定した候補装置が、他のユニキャスト伝送装置からの候補装置かを候補装置記憶部１２２と探索経路記憶部１２０を参照して判定し、そうである場合には、ステップ１０８に移行する。そうでない場合は、ステップ１１２に移行する。
【００５３】
ステップ１１２）  探索対象装置決定部１２３において、候補装置記憶部１２２から候補装置を読み出し、探索経路記憶部１２０に格納されている各候補装置の送信伝送装置からのリンクコストが最小の候補装置の一つを探索対象装置とし、その探索対象装置の識別子を訪問済装置記憶部１１９に格納すると共に、候補装置記憶部１２２から削除する。
【００５４】
ステップ１１３）  マルチキャスト経路完了判定部１２４は、制約条件設定部１１４から取得した受信伝送装置に基づいて、探索経路記憶部１２０に保存されている経路に基づいて訪問済記憶部１１９を参照し、全受信伝送装置までの経路が発見されているかを判定する。経路が判定されている場合は、経路出力部１２１に通知する。これにより、経路出力部１２１は、マルチキャスト経路完了判定部１２４から全ての受信伝送装置までの経路が発見されている旨が通知されると、探索経路記憶部１２０に格納されている経路を出力する。また、経路が発見されておらず、探索対象装置決定部１２３で探索対象装置が決定されている場合には、当該装置の情報をマルチキャスト判定部１１６に渡す。
【００５５】
次に、上記のステップ１０４以降の処理を詳細に説明する。
【００５６】
図５〜図１０は、本発明の一実施の形態における詳細な動作のフローチャートである。
【００５７】
ステップ２０１）  初期設定部１１５は、送信伝送装置（ｓ）を訪問済装置として、訪問済装置記憶部１１９に設定すると共に、探索対象伝送装置（ｖ）とする。ここで、探索対象伝送装置は通常、経路が決定したばかりの伝送装置をいう。
【００５８】
ステップ２０２）  マルチキャスト判定部１１６は、探索対象伝送装置がマルチキャスト伝送装置かを判定し、マルチキャスト伝送装置である場合には、ステップ２０３に移行し、ユニキャスト伝送装置である場合にはステップ２１４に移行する。
【００５９】
ステップ２０３）  マルチキャスト装置用候補装置決定部１１７は、伝送装置ｆを、探索対象伝送装置に隣接し、確定した経路上における探索対象伝送装置の一つ前の伝送装置ではない伝送装置とする。なお、候補装置が１つも存在しない場合は、実行しない。
【００６０】
［処理１：ステップ２０４］
ステップ２０４）  マルチキャスト装置用候補装置決定部１１７は、探索対象伝送装置（ｖ）経由の送信伝送装置（ｓ）と決定した候補装置（ｆ）間のリンクコストを計算し、それをｄｆとする。
【００６１】
ステップ２０５）  マルチキャスト装置用候補装置決定部１１７は、訪問済装置記憶部１１９と候補装置記憶部１２２を参照して、候補装置（ｆ）が、訪問済装置、または、他の装置の候補装置であるかを判定し、訪問済装置でなく、他の装置の候補装置でもない場合にはステップ２０６に移行し、訪問済装置または、他の装置の候補装置である場合にはステップ２０７に移行する。
【００６２】
［処理２：ステップ２０６］
ステップ２０６）  送信伝送装置（ｓ）から伝送装置（ｆ）までの探索対象伝送装置（ｖ）経由の経路とリンクコストを探索経路記憶部１２０に保存し、伝送装置（ｆ）を候補装置とし、ステップ２１３に移行する。
【００６３】
ステップ２０７）  既に計算されているリンクコストが、ステップ２０４で求められたｄｆより大きいかを判定し、大きい場合はステップ２０８に移行し、そうでない場合にはステップ２１３に移行する。
【００６４】
ステップ２０８）  保存されている経路における候補装置（ｆ）の一つ前の伝送装置をｐとする。
【００６５】
ステップ２０９）  ステップ２０６と同様の処理［処理２］を行う。
【００６６】
ステップ２１０）  マルチキャスト判定部１１６は、ｐがマルチキャスト伝送装置かを判定し、マルチキャスト伝送装置である場合はステップ２１３に移行し、そうでない場合は、ステップ２１１に移行する。
【００６７】
ステップ２１１）  ユニキャスト装置用候補装置決定部１１８は、ｐを探索対象伝送装置（ｖ）とする。
【００６８】
ステップ２１２）  ステップ２１４からステップ２２１の処理［処理３］を行い、ステップ２１３に移行する。
【００６９】
ステップ２１３）  ステップ２０３〜ステップ２１３を全てのｆに対して実行する。
【００７０】
［処理３：ステップ２１４〜ステップ２１７］
ステップ２１４）  ユニキャスト装置用候補装置決定部１１８は、探索対象伝送装置（ｖ）に隣接する伝送装置を（ｆ）とする。
【００７１】
ステップ２１５）  ユニキャスト装置用候補装置決定部１１８は、ｆが複数存在するかを判定し、存在する場合は、ステップ２１６に移行し、そうでない場合は、ステップ２１９に移行する。
【００７２】
ステップ２１６）  ユニキャスト装置用候補装置決定部１１８は、次の優先条件記憶部１４１の優先条件を用いて、優先順位が最高位の伝送装置の１つをｆとする。
【００７３】
１）物理リンク数が１、かつ、受信伝送装置である伝送装置；
２）物理リンク数が最小の伝送装置；
３）上記の装置の中でマルチキャスト伝送装置；
４）上記の伝送装置の中で、送信伝送装置（ｓ）からのリンクコストが最小の伝送装置；
５）２）の伝送装置の中で、ユニキャスト伝送装置；
６）上記の伝送装置の中で、送信伝送装置（ｓ）からのリンクコストが最小の伝送装置；
なお、上記の優先条件において、最高位の伝送装置が複数ある場合は、制約条件設定部１１４から設定された他の経路設定制約条件を用いて一つに絞る。
【００７４】
ステップ２１７）  図９に示す処理［処理４］（ステップ３０１〜ステップ３１０）の処理を行う。
【００７５】
ステップ２１８）  ステップ２１５において、ｆが複数存在しない場合で、かつ、ｆが一つは存在する場合はステップ２１９に移行し、そうでない場合（ｆが０個）は、ステップ２２１に移行する。
【００７６】
ステップ２１９）  前述のステップ２０４［処理１］の処理を行う。
【００７７】
ステップ２２０）  前述のステップ２０６［処理２］の処理を行い、ステップ２２１に移行する。
【００７８】
ステップ２２１）  探索対象装置決定部１２３は、候補装置記憶部１２２に候補装置が存在するかを判定し、存在する場合は、ステップ２２２に移行し、存在しない場合は、「解なし」として処理を強制終了させる。
【００７９】
ステップ２２２）  探索対象装置決定部１２３は、送信伝送装置（ｓ）からのリンクコストが最小となる候補装置をｉとする。複数ある場合は、制約条件設定部１１４から設定されたその他の条件を用いて１つを選択する。そのｉまでの経路を決定し、ｉを候補装置記憶部１２２から削除し、ｉを訪問済装置記憶部１１９に設定する。
【００８０】
ステップ２２３）  ｉを探索対象伝送装置（ｖ）とする。
【００８１】
ステップ２２４）  マルチキャスト経路完了判定部１２４は、探索経路記憶部１２０を参照して、決定した経路に全ての受信伝送装置が含まれているかを判定し、含まれている場合には、ステップ２２５に移行し、含まれていない場合はステップ２０２に移行する。
【００８２】
ステップ２２５）  探索経路記憶部１２０内の受信装置に通じない経路を削除し、決定した経路を経路出力部１２１から出力する。
【００８３】
［処理４：ステップ３０１〜ステップ３１０］
ステップ３０１）  ステップ２０４［処理１］を行う。
【００８４】
ステップ３０２）  候補装置ｆが訪問済装置であるか、または、他の装置の候補装置であるかを訪問済装置記憶部１１９及び候補装置記憶部１２２を参照して判定し、訪問済装置でなく、また、他の装置の候補装置でもない場合は、ステップ３０３に移行し、訪問済装置または、他の装置の候補装置である場合は、ステップ３０４に移行する。
【００８５】
ステップ３０３）  ステップ２０６［処理２］を行い、ステップ２２１に移行する。
【００８６】
ステップ３０４）  既に計算されているリンクコストが、ステップ２０４で求められたｄｆより大きいかを判定し、大きい場合は、ステップ３０６に移行し、そうでない場合は、ステップ３０５に移行する。
【００８７】
ステップ３０５）  優先順位によって他の隣接装置を再選択し、ステップ２１６に移行する。
【００８８】
ステップ３０６）  候補装置記憶部１２２に保存されている経路におけるｆの一つ前の伝送装置をｐとする。
【００８９】
ステップ３０７）  ステップ２０６［処理２］を行う。
【００９０】
ステップ３０８）  マルチキャスト判定部１１６において、伝送装置ｐがマルチキャスト伝送装置かを判定し、マルチキャスト伝送装置であれば、ステップ２２１に移行し、ユニキャスト伝送装置であれば、ステップ３０９に移行する。
【００９１】
ステップ３０９）  伝送装置ｐを探索対象装置ｖとする。
【００９２】
ステップ３１０）  ステップ２１４〜ステップ２１７［処理３］の処理を行い、ステップ２２１に移行する。
【実施例】
【００９３】
以下、図面と共に、本発明の実施例を説明する。
【００９４】
図１１〜図１３は、本発明の実施例を説明するための図である。
【００９５】
図１１（ａ）に示す接続関係とリンクコストを含むトポロジ情報及び送信伝送装置、受信伝送装置などの経路制約条件の入力を受け、トポロジ情報記憶部１１２、制約条件記憶部１１４に格納されているものとする。
【００９６】
また、優先付条件記憶部１４１には、
１）物理リンク数が１、かつ、受信伝送装置である伝送装置；
２）物理リンク数が最小の伝送装置；
３）上記の装置の中で、マルチキャスト伝送装置；
４）上記の伝送装置の中で、送信伝送装置からのリンクコストが最小の伝送装置；
５）２）の伝送装置の中で、ユニキャスト伝送装置；
６）上記の伝送装置の中で、送信伝送装置からのリンクコストが最小の伝送装置；
という条件が設定されているものとする。
【００９７】
（１）  初期設定部１１５において、送信伝送装置Ａを訪問済装置とし、訪問済装置記憶部１１９に設定し、マルチキャスト判定部１１７は、送信伝送装置が、マルチキャスト伝送装置か、ユニキャスト伝送装置かを判断する。
【００９８】
（２）  本トポロジにおいて、送信伝送装置はマルチキャスト伝送装置であるので、マルチキャスト装置用候補装置決定部１１７は、トポロジ情報を参照して、隣接する伝送装置Ｂ，Iまでのリンクコストを計算し、その経路とリンクコストを探索経路記憶部１２０に格納し、Ｂ，Ｉを候補装置とし候補装置記憶部１２２に設定する（図１１（ｂ））。
【００９９】
（３）  探索対象装置決定部１２３は、トポロジ情報のリンクコストに関する情報を参照して、候補装置記憶部１２２の候補装置の中から、送信伝送装置からのリンクコストが最小の候補装置を一つ選択し、その装置を候補装置記憶部１２２から削除し、訪問済記憶部１１９に設定する。この際に、リンクコストが最小の候補装置が複数ある場合は、その他の経路設定制約条件等を用いて一つ選択する。本トポロジでは、リンクコストが“２”であるＢを選択し、候補装置記憶部１２２から削除し、送信伝送装置からＢまでの経路を決定し、当該経路を探索経路記憶部１２０に設定すると共に、当該装置Ｂを訪問装置記憶部１１９に設定する。
【０１００】
（４）  マルチキャスト判定部１１６は、その決定した伝送装置Ｂが、マルチキャスト伝送装置か、ユニキャスト伝送装置かの判定を行う。図１１において、伝送装置Ｂは、マルチキャスト装置であるので、マルチキャスト装置用候補装置決定部１１７は、隣接する伝送装置Ｃ，Ｆ，Ｇまでのリンクコストを計算し、候補装置とする（図１４（ｃ））。
【０１０１】
（５）マルチキャスト装置用候補装置決定部１１７は、候補装置の中から送信伝送装置Ａからのリンクコストが最小のものを選択し、候補装置記憶部１２２から削除する。これにより、伝送装置Ｉまでの経路を決定し、探索経路記憶部１２０に設定し、また、Ｉを探索対象装置とし、また、訪問済装置として訪問済装置記憶部１１９に格納する。
【０１０２】
（６）マルチキャスト判定部１１６は、探索対象装置Ｉがマルチキャスト伝送装置か、ユニキャスト伝送装置かを判定する。図１１において、Ｉはユニキャスト伝送装置であるので、隣接する（但し、隣接した伝送装置というとき、探索してきた経路における１つ前の伝送装置は含めないこととする）伝送装置の中から、優先付条件記憶部１４１の優先条件を用いて、優先順位が最高位の伝送装置を候補装置とする（図１２（ｄ））。
【０１０３】
なお、優先付条件記憶部１４１の優先条件において、最高位の伝送装置が複数ある場合は、他の経路設定制約条件を用いて一つに絞る。本トポロジにおいては、伝送装置Ｉに隣接する伝送装置が、Ｅ，Ｈの２つあるが、上記の優先条件の１）の条件合う伝送装置はなく、２）の条件にあう伝送装置がＨであるので、Ｈを候補装置とする。
【０１０４】
（７）  候補装置の中からＧを探索対象装置とし、Ｇまでの経路を決定し、探索経路記憶部１２０に設定し、Ｇを候補装置記憶部１２２から削除する。また、Ｇを訪問済装置とし、訪問済装置記憶部１１９に格納する。
【０１０５】
（８）  伝送装置Ｇはマルチキャスト伝送装置であるので、マルチキャスト装置用候補装置決定部１１７は、隣接する伝送装置（Ｈ，Ｆ）までのリンクコストを計算し、既に計算されているリンクコストより小さくなるＨを候補装置とする。
【０１０６】
（９）  伝送装置Ｈは、伝送装置Ｉからの候補装置で、伝送装置Ｉはユニキャスト伝送装置であるため、Ｉに対する候補装置の再選択を実行する。その結果、伝送装置Ｅを候補装置とする（図１２（ｅ））。
【０１０７】
（１０）  候補装置の中から伝送装置Ｆを探索対象装置とし、Ｆまでの経路を決定し、探索経路記憶部１２０に設定すると共に、当該伝送装置Ｆを候補装置記憶部１２２から削除する。また、伝送装置を訪問済装置として訪問済装置記憶部１１９に格納する。
【０１０８】
（１１）  伝送装置Ｆはユニキャスト伝送装置であるので、ユニキャスト装置用候補装置決定部１１８は、優先付条件記憶部１４１の優先付条件によって、候補装置を１つ選択する。上記の２）の条件により、Ｇが選ばれるが、リンクコストが大きくなるため、次の順位であるＥを選択する。Ｅはリンクコストが小さくなるため、Ｅを候補装置とする。
【０１０９】
（１２）  ＥはＩからの候補装置であり、Ｉはマルチキャスト伝送装置であるため、Ｉに対する候補装置を再選択する。しかし、Ｉに対する候補装置はリンクコストが小さくならないため、１つも選択されない（図１２（ｆ））。
【０１１０】
（１３）  候補装置の中からＨを探索対象装置とし、Ｈまでの経路を決定し、探索経路記憶部１２０に格納すると共に、候補装置記憶部１２２から当該Ｈを削除する。また、Ｈを訪問済装置記憶部１１９に格納する（図１３（ｇ））。
【０１１１】
（１４）  同様に、Ｃ，Ｄの経路を決定し、探索経路記憶部１２０に格納する（図１３（ｈ））。
【０１１２】
（１５）  こうして計算された経路から、受信伝送装置Ｃ，Ｄ，Ｇに到達しない不要な経路を探索経路記憶部１２０から削除する。経路出力部１２１は、探索経路記憶部１２０の内容を経路設定機構（図示せず）へ出力する（図１３（ｉ））。
【０１１３】
なお、上記の初期設定部１１５、マルチキャスト判定部１１６、マルチキャスト装置用候補装置決定部１１７、ユニキャスト装置用候補装置決定部１１８、探索対象装置決定部１２３、マルチキャスト経路完了判定部１２４、経路出力部１２１の動作をプログラムとして構築し、マルチキャスト経路計算装置として利用されるコンピュータにインストールし、実行させる、または、ネットワークを介して流通させることも可能である。
【０１１４】
また、構築されたプログラムを、ハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納してコンピュータにインストールしたり、配布することも可能である。
【０１１５】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１１６】
本発明は、ＭＰＬＳ技術のようなマルチキャスト伝送装置とユニキャスト伝送装置が混在した通信網に対して、マルチキャスト経路を設定する技術に適用可能である。
【図面の簡単な説明】
【０１１７】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるマルチキャスト経路計算装置の構成図である。
【図４】本発明の一実施の形態におけるマルチキャスト経路計算方法のフローチャートである。
【図５】本発明の一実施の形態における詳細な動作のフローチャート（その１）である。
【図６】本発明の一実施の形態における詳細な動作のフローチャート（その２）である。
【図７】本発明の一実施の形態における詳細な動作のフローチャート（その３）である。
【図８】本発明の一実施の形態における詳細な動作のフローチャート（その４）である。
【図９】本発明の一実施の形態における詳細な動作のフローチャート（その５）である。
【図１０】本発明の一実施の形態における詳細な動作のフローチャート（その６）である。
【図１１】本発明の一実施例を説明するための図（その１）である。
【図１２】本発明の一実施例を説明するための図（その２）である。
【図１３】本発明の一実施例を説明するための図（その３）である。
【図１４】従来のマルチキャスト経路計算装置を説明するための図である。
【図１５】従来技術を説明するための図（その１）である。
【図１６】従来技術を説明するための図（その２）である。
【図１７】従来技術を説明するための図（その３）である。
【符号の説明】
【０１１８】
１１１  トポロジ情報入力部
１１２  トポロジ情報記憶手段、トポロジ情報記憶部
１１３  経路制約条件入力部
１１４  制約条件記憶手段、制約条件設定部
１１５  初期設定手段、初期設定部
１１６  マルチキャスト判定手段、マルチキャスト判定部
１１７  マルチキャスト装置用候補装置決定手段、マルチキャスト装置用候補装置決定部
１１８  ユニキャスト装置用候補装置決定手段、ユニキャスト装置用候補装置決定部
１１９  訪問済装置記憶手段、訪問済装置記憶部
１２０  探索経路記憶手段、探索経路記憶部
１２１  経路出力部
１２２  候補装置記憶手段、候補装置記憶部
１２３  探索対象装置決定手段、探索対象装置決定部
１２４  経路完了判定手段、マルチキャスト経路完了判定部
１４１  優先付け条件記憶手段、優先付条件記憶部
【図１】
0004479602.tif 000002
【図２】
0004479602.tif 000003
【図３】
0004479602.tif 000004
【図４】
0004479602.tif 000005
【図５】
0004479602.tif 000006
【図６】
0004479602.tif 000007
【図７】
0004479602.tif 000008
【図８】
0004479602.tif 000009
【図９】
0004479602.tif 000010
【図１０】
0004479602.tif 000011
【図１１】
0004479602.tif 000012
【図１２】
0004479602.tif 000013
【図１３】
0004479602.tif 000014
【図１４】
0004479602.tif 000015
【図１５】
0004479602.tif 000016
【図１６】
0004479602.tif 000017
【図１７】
0004479602.tif 000018