(57)【要約】【課題】有限個の転送装置を備えたネットワークにおいて、転送装置間の最適な割り当てができない従来の欲張り法を適用したパス割り当て方法を改善し、欲張り法以外の様々な解法を適用可能なパス割り当て方法を提供する。【解決手段】有限個の転送装置１〜３と該転送装置１〜３に接続される経路制御装置とを備え、転送装置１〜３から他の転送装置１〜３へフローを流すパス４００〜４０６を設定して構成されるネットワークにおいて、経路制御装置が、表１に示したフロー帯域のテーブルを生成し、数２〜８に示した数式に展開し、単体法等の線形計画の解法を実行し、表２や表３に示した転送装置１〜３間のパス４００〜４０６を設定し、設定したパスに割り当てられるフローの帯域を算出し、目的関数値であるフローの帯域の合計値を算出する。【選択図】        図２
2004260719.tif 000002
【特許請求の範囲】
【請求項１】
有限個の出力ポートと入力ポートとを各々備えた有限個の転送装置と該転送装置に接続される経路制御装置とを備え、転送装置に備えた１つの出力ポートと他の転送装置に備えた１つの入力ポートとが接続され、前記出力ポートから入力ポートへフローを流すパスを有限個設定して構成されるネットワークにおいて、各々のパスは転送可能な有限の容量を有し、転送装置から他の転送装置へ流れる有限個のフローが存在し、各々のフローは有限の帯域を有し、フローの帯域がパスの容量以下の場合には前記フローがパスを流れ、フローの帯域がパスの容量を越える場合には前記フローがパスを流れず、複数のフローの組合せの帯域の合計値が１つのパスの容量以下の場合には前記複数のフローの組合せが１つのパスを流れ、複数のフローの組合せの帯域の合計値が１つのパスの容量を越える場合には前記複数のフローの組合せが１つのパスを流れない場合に、経路制御装置は、ネットワーク内のそれぞれの転送装置から他の転送装置へ流れるフローの帯域の合計値が前記転送装置の出力ポートから他の転送装置の入力ポートへ接続されているパスの容量の合計値を越えない条件と、ネットワーク内のそれぞれの転送装置から接続されているパスの合計数が前記転送装置に備えた出力ポートの数を超えない条件と、ネットワーク内のそれぞれの転送装置へ接続されているパスの合計数が前記転送装置に備えた入力ポートの数を超えない条件と、ネットワーク内の第１の転送装置から他の第２の転送装置へ向かって接続されているパスの合計数と前記他の第２の転送装置から第１の転送装置へ向かって接続されているパスの合計数とが等しい条件と、ネットワーク内のそれぞれの転送装置に備えた出力ポートの数と入力ポートの数とが等しい条件とをそれぞれ満たし、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるように、転送装置とパスとの接続関係を求めることを特徴とするパス割り当て方法。
【請求項２】
請求項１に記載のパス割り当て方法において、経路制御装置は、転送装置の数、転送装置が備える入出力ポート数、フローの数、転送装置間のフロー帯域、入出力ポートとパスとの関係及びパスとフローとの関係を有限集合として明示的に規定して、該有限集合の値を組合せて前記各条件を線形関数で表し、該線形関数に基づいて、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計を算出し、転送装置とパスとの接続関係を求めることを特徴とするパス割り当て方法。
【請求項３】
請求項１に記載のパス割り当て方法において、経路制御装置は、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるときの、転送装置間のパスを設定し、該設定したパスに割り当てられるフローの帯域を算出し、前記フローの帯域の合計値を算出することを特徴とするパス割り当て方法。
【請求項４】
有限個の出力ポートと入力ポートとを各々備えた有限個の転送装置と該転送装置に接続される経路制御装置とを備え、転送装置に備えた１つの出力ポートと他の転送装置に備えた１つの入力ポートとが接続され、前記出力ポートから入力ポートへフローを流すパスを有限個設定して構成されるネットワークにおける経路制御装置を構成するコンピュータに、各々のパスは転送可能な有限の容量を有し、転送装置から他の転送装置へ流れる有限個のフローが存在し、各々のフローは有限の帯域を有し、フローの帯域がパスの容量以下の場合には前記フローがパスを流れ、フローの帯域がパスの容量を越える場合には前記フローがパスを流れず、複数のフローの組合せの帯域の合計値が１つのパスの容量以下の場合には前記複数のフローの組合せが１つのパスを流れ、複数のフローの組合せの帯域の合計値が１つのパスの容量を越える場合には前記複数のフローの組合せが１つのパスを流れない場合に、ネットワーク内のそれぞれの転送装置から他の転送装置へ流れるフローの帯域の合計値が前記転送装置の出力ポートから他の転送装置の入力ポートへ接続されているパスの容量の合計値を越えない条件と、ネットワーク内のそれぞれの転送装置から接続されているパスの合計数が前記転送装置に備えた出力ポートの数を超えない条件と、ネットワーク内のそれぞれの転送装置へ接続されているパスの合計数が前記転送装置に備えた入力ポートの数を超えない条件と、ネットワーク内の第１の転送装置から他の第２の転送装置へ向かって接続されているパスの合計数と前記他の第２の転送装置から第１の転送装置へ向かって接続されているパスの合計数とが等しい条件と、ネットワーク内のそれぞれの転送装置に備えた出力ポートの数と入力ポートの数とが等しい条件とをそれぞれ満たす機能と、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるように、転送装置とパスとの接続関係を求める機能とを実現させることを特徴とするパス割り当てプログラム。
【請求項５】
請求項４に記載のパス割り当てプログラムにおいて、経路制御装置を構成するコンピュータに、転送装置の数、転送装置が備える入出力ポート数、フローの数、転送装置間のフロー帯域、入出力ポートとパスとの関係及びパスとフローとの関係を有限集合として明示的に規定して、該有限集合の値を組合せて前記各条件を線形関数で表す機能と、該線形関数に基づいて、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計を算出し、転送装置とパスとの接続関係を求める機能とを実現させることを特徴とするパス割り当てプログラム。
【請求項６】
請求項４に記載のパス割り当てプログラムにおいて、経路制御装置を構成するコンピュータに、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるときの、転送装置間のパスを設定する機能と、該設定したパスに割り当てられるフローの帯域を算出する機能と、前記フローの帯域の合計値を算出する機能とを実現させることを特徴とするパス割り当てプログラム。
【請求項７】
請求項４から６のいずれか１項に記載のパス割り当てプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク内のフローを効率良よく収容するパス割り当て方法に係り、特に、フォトニック転送技術によって構築された大規模ネットワークにおいて、効率的にパス配置を算出するのに最適なパス割り当て方法及びそのプログラム並びにそのプログラムを記録した記録媒体に関するものである。
【０００２】
【従来の技術】
従来、ネットワーク内のフローを収容するパス割り当て方法として、近似解法の一つである欲張り法を用いた例が考えられる。一般に、欲張り法は、目的関数への貢献度を示す局所的な評価値に基づいて、実行可能解を直接構成する方法である（非特許文献１，２を参照）。
【０００３】
パケットを中継する複数の転送装置から成るネットワークにおいて、このネットワーク内のフローを収容するパス割り当て方法に欲張り法を適用した場合の動作を以下に示す。すなわち、発生したフローを帯域（容量）によって降順に並べ、上位のフローから順にフローの帯域と転送装置間のパスの容量を比較する。フローの帯域がパスの容量以下である場合には、フローをそのパスへ割り当て、割り当てられたパスから順に転送装置のポートを割り当てることを繰り返す。そして、フローの帯域がパスの容量よりも大きい場合には、割り当てを終了する。
【０００４】
【非特許文献１】
柳浦、茨木著，「組合せ最適化問題に対するメタ戦略について」，電子情報通信学会論文誌，電子情報通信学会，２０００年１月２５日，ＶＯＬ．Ｊ８３−Ｄ−Ｉ  ＮＯ．１，ｐ．３−２５
【非特許文献２】
柳浦睦憲、“組合せ最適化の数理”、［ｏｎｌｉｎｅ］、２００２年１２月、京都大学、［平成１５年２月１９日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ−ｏｒ．ａｍｐ．ｉ．ｋｙｏｔｏ−ｕ．ａｃ．ｊｐ／ｍｅｍｂｅｒｓ／ｙａｇｉｕｒａ／ｐａｐｅｒｓ／ｓｕｒｉｋａｇａｋｕ２００２１２．ｐｄｆ＞
【０００５】
【発明が解決しようとする課題】
しかし、従来の欲張り法を適用したパス割り当て方法は、以下の２つの問題があった。第１の問題は、最適なパスの割り当てができないことである。欲張り法は帯域の大きなフローから順にパスへ割り当てるため、割り当て対象となったフローの帯域がパスの容量よりも大きい場合は割り当てを終了する。この場合、割り当て対象となったフローの帯域よりも小さいフローの帯域がパスの容量と等しいまたは小さいときがあり、フローをパスへ割り当てることができる可能性を無視することになるからである。第２の問題は、パス割り当て方法に対して様々な解法を適用した場合には、その適応性を検証することが難しいことである。これは、パス割り当て方法は、欲張り法を前提としてその動作の設計を行っているため、他の解法をその設計に適用させるのが困難だからである。
【０００６】
本発明はこのような問題を考慮してなされたものであり、その目的は、最適な割り当てができない従来の欲張り法を適用したパス割り当て方法を改善し、欲張り法以外の様々な解法を適用可能なパス割り当て方法を提供することにある。
【０００７】
【課題を解決するための手段】
請求項１の発明は、有限個の出力ポートと入力ポートとを各々備えた有限個の転送装置と該転送装置に接続される経路制御装置とを備え、転送装置に備えた１つの出力ポートと他の転送装置に備えた１つの入力ポートとが接続され、前記出力ポートから入力ポートへフローを流すパスを有限個設定して構成されるネットワークにおいて、各々のパスは転送可能な有限の容量を有し、転送装置から他の転送装置へ流れる有限個のフローが存在し、各々のフローは有限の帯域を有し、フローの帯域がパスの容量以下の場合には前記フローがパスを流れ、フローの帯域がパスの容量を越える場合には前記フローがパスを流れず、複数のフローの組合せの帯域の合計値が１つのパスの容量以下の場合には前記複数のフローの組合せが１つのパスを流れ、複数のフローの組合せの帯域の合計値が１つのパスの容量を越える場合には前記複数のフローの組合せが１つのパスを流れない場合に、経路制御装置は、ネットワーク内のそれぞれの転送装置から他の転送装置へ流れるフローの帯域の合計値が前記転送装置の出力ポートから他の転送装置の入力ポートへ接続されているパスの容量の合計値を越えない条件と、ネットワーク内のそれぞれの転送装置から接続されているパスの合計数が前記転送装置に備えた出力ポートの数を超えない条件と、ネットワーク内のそれぞれの転送装置へ接続されているパスの合計数が前記転送装置に備えた入力ポートの数を超えない条件と、ネットワーク内の第１の転送装置から他の第２の転送装置へ向かって接続されているパスの合計数と前記他の第２の転送装置から第１の転送装置へ向かって接続されているパスの合計数とが等しい条件と、ネットワーク内のそれぞれの転送装置に備えた出力ポートの数と入力ポートの数とが等しい条件とをそれぞれ満たし、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるように、転送装置とパスとの接続関係を求めることを特徴とするパス割り当て方法である。
【０００８】
請求項２の発明は、請求項１に記載のパス割り当て方法において、経路制御装置は、転送装置の数、転送装置が備える入出力ポート数、フローの数、転送装置間のフロー帯域、入出力ポートとパスとの関係及びパスとフローとの関係を有限集合として明示的に規定して、該有限集合の値を組合せて前記各条件を線形関数で表し、該線形関数に基づいて、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計を算出し、転送装置とパスとの接続関係を求めることを特徴とするものである。
【０００９】
請求項３の発明は、請求項１に記載のパス割り当て方法において、経路制御装置は、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるときの、転送装置間のパスを設定し、該設定したパスに割り当てられるフローの帯域を算出し、前記フローの帯域の合計値を算出することを特徴とするものである。
【００１０】
請求項４の発明は、有限個の出力ポートと入力ポートとを各々備えた有限個の転送装置と該転送装置に接続される経路制御装置とを備え、転送装置に備えた１つの出力ポートと他の転送装置に備えた１つの入力ポートとが接続され、前記出力ポートから入力ポートへフローを流すパスを有限個設定して構成されるネットワークにおける経路制御装置を構成するコンピュータに、各々のパスは転送可能な有限の容量を有し、転送装置から他の転送装置へ流れる有限個のフローが存在し、各々のフローは有限の帯域を有し、フローの帯域がパスの容量以下の場合には前記フローがパスを流れ、フローの帯域がパスの容量を越える場合には前記フローがパスを流れず、複数のフローの組合せの帯域の合計値が１つのパスの容量以下の場合には前記複数のフローの組合せが１つのパスを流れ、複数のフローの組合せの帯域の合計値が１つのパスの容量を越える場合には前記複数のフローの組合せが１つのパスを流れない場合に、ネットワーク内のそれぞれの転送装置から他の転送装置へ流れるフローの帯域の合計値が前記転送装置の出力ポートから他の転送装置の入力ポートへ接続されているパスの容量の合計値を越えない条件と、ネットワーク内のそれぞれの転送装置から接続されているパスの合計数が前記転送装置に備えた出力ポートの数を超えない条件と、ネットワーク内のそれぞれの転送装置へ接続されているパスの合計数が前記転送装置に備えた入力ポートの数を超えない条件と、ネットワーク内の第１の転送装置から他の第２の転送装置へ向かって接続されているパスの合計数と前記他の第２の転送装置から第１の転送装置へ向かって接続されているパスの合計数とが等しい条件と、ネットワーク内のそれぞれの転送装置に備えた出力ポートの数と入力ポートの数とが等しい条件とをそれぞれ満たす機能と、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるように、転送装置とパスとの接続関係を求める機能とを実現させることを特徴とするパス割り当てプログラムである。
【００１１】
請求項５の発明は、請求項４に記載のパス割り当てプログラムにおいて、経路制御装置を構成するコンピュータに、転送装置の数、転送装置が備える入出力ポート数、フローの数、転送装置間のフロー帯域、入出力ポートとパスとの関係及びパスとフローとの関係を有限集合として明示的に規定して、該有限集合の値を組合せて前記各条件を線形関数で表す機能と、該線形関数に基づいて、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計を算出し、転送装置とパスとの接続関係を求める機能とを実現させることを特徴とするものである。
【００１２】
請求項６の発明は、請求項４に記載のパス割り当てプログラムにおいて、経路制御装置を構成するコンピュータに、ネットワーク内の全てのパスを流れる全てのフローの帯域の合計値が最大となるときの、転送装置間のパスを設定する機能と、該設定したパスに割り当てられるフローの帯域を算出する機能と、前記フローの帯域の合計値を算出する機能とを実現させることを特徴とするものである。
【００１３】
請求項７の発明は、請求項４から６のいずれか１項に記載のパス割り当てプログラムを記録した記録媒体である。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について、図面及び数式を参照して詳細に説明する。数１は、本発明の実施の形態に基づいて、線形計画の枠組みに沿って、パス割り当て方法を定式化した数式である。
【数１】
2004260719.tif 000003
【００１５】
数１は、その値を最大化することを目的とする目的関数１００と、当該目的関数１００を最大化する際の変数の範囲を制約するための制約式１０１〜１０６とから成る。ここで、変数は、ｎ台の転送装置からなる有限集合Ｎ、ｍｎ（ｎ−１）通りのフローからなる有限集合Ｍ（１台の転送装置あたりｍ通りのフローが発生するとする）、転送装置ｉ（ｉ∈Ｎ）から転送装置ｊ（ｊ∈Ｎ）へ向かうｋ番目（ｋ∈Ｎ）のフロー帯域ｆｉｊｋ、転送装置ｉの出力ポート数ＩＦ＿ＯＵＴｉ、転送装置ｉの入力ポート数ＩＦ＿ＩＮｉ、パス容量ｗ、転送装置ｉから転送装置ｊへのパス数Ｘｉｊ、フローｆｉｊｋがパスを通るとき１、通らないとき０である０−１変数ｙｉｊｋに設計されている。
【００１６】
制約式１０１は、転送装置からパスへ出力するフロー帯域の合計が転送装置から出るパスの合計容量を越えないという制約条件を満たすために設計されている。制約式１０２は、転送装置ｉから出るパスの総数がＩＦ＿ＯＵＴｉを超えないという制約条件を満たすために設計されている。制約式１０３は、転送装置ｉに入るパスの総数がＩＦ＿ＩＮｉを超えないという制約条件を満たすために設計されている。
【００１７】
制約式１０４は、転送装置ｉから転送装置ｊへのパスと同数のパスが転送装置ｊから転送装置ｉへ向かうという制約条件を満たすために設計されている。制約式１０５は、ネットワーク内のそれぞれの転送装置に備えた出力ポートの数と入力ポートの数が等しいという制約条件を満たすために設計されている。制約式１０６は、０または１のみをとることができるという０−１変数ｙｉｊｋの性質を表すために設定されている。また、目的関数１００は、制約式１０１〜１０６を満たす条件の下で、パスを通るフロー帯域の合計を最大にするように、有限集合Ｍからフローを選択することを示すために設計されている。
【００１８】
次に、本発明の実施の形態の動作について、具体的な実施例を用いて説明する。図４は、本発明の実施の形態に係るパス割り当て方法を用いるネットワークの概略構成図である。本ネットワークは、互いに接続される転送装置１〜３、管理網４及び経路制御装置１０を備えている。図１に示すように、転送装置１は出力と入力とを兼ねたポート３０１〜３０３を備え、転送装置２は出力と入力とを兼ねたポート３１１〜３１３を備え、転送装置３は出力と入力とを兼ねたポート３２１〜３２３を備えている。また、経路制御装置１０は、管理網４を介して転送装置１〜３と接続され、フローの帯域及びパスの容量等を管理し、目的関数１００及び制約式１０１〜１０６により、以下に説明する手順に従って、パスの割り当てを行う。
【００１９】
表１は、各転送装置１〜３間に流れるフローの帯域の一例である。
【表１】
2004260719.tif 000004
【００２０】
表１において、ｆｉｊｋは、転送装置ｉから転送装置ｊへ向かうｋ番目のフロー帯域を示している。例えば、ｆ１２１は転送装置１から転送装置２へ向かう１番目のフロー帯域を示しており、表１によりその値は９である。
【００２１】
図１に示したネットワークに数１を適用すると、目的関数１００は数２に示す数式に、制約式１０１〜１０６は数３〜８に示す数式に、それぞれ展開される。
【数２】
2004260719.tif 000005
【数３】
2004260719.tif 000006
【数４】
2004260719.tif 000007
【数５】
2004260719.tif 000008
【数６】
2004260719.tif 000009
【数７】
2004260719.tif 000010
【数８】
2004260719.tif 000011
【００２２】
数１〜８及び表１を基に、線形計画の解法の一つである単体法を適用すると、図２に示すように転送装置１〜３間にパスが設定され、各パスに割り当てられるフローの帯域は表２に示すようになり、目的関数値であるフロー帯域の合計は３８となる。
【表２】
2004260719.tif 000012
【００２３】
一方、数１〜８及び表１を基に、線形計画の解法の一つである欲張り法を適用すると、図３に示すように転送装置１〜３間にパスが設定され、各パスに割り当てられるフローの帯域は表３に示すようになり、目的関数値であるフロー帯域の合計は３０となる。さらに、同様の手順で、数２〜８及び表１を基に、任意の線形計画の解法を適用し、パス配置及びフロー帯域並びに目標関数値を求めることができる。
【表３】
2004260719.tif 000013
【００２４】
また、同様の手順で、任意のネットワーク形態におけるパス割り当て方法を、線形計画の枠組みに沿って、例えば、数２〜８及び表１に示したように展開し、全ての線形計画の解法を適用し、パス配置及びフローの帯域並びに目標関数値を比較評価することができる。これにより、ネットワーク形態に適した解法を選択することができ、パス割り当ての最適性を改善することができる。
【００２５】
このように、経路制御装置１０は、転送装置１〜３のフローの帯域及びパスの容量等を管理することにより、表１に示した転送装置１〜３間に流れるフロー帯域のテーブルを生成し、数１に示した数式から数２〜８に示した数式に展開する。そして、単体法や欲張り法等の線形計画の解法を用いて、表２や表３に示したような、転送装置１〜３間のパスを設定し、設定したパスに割り当てられるフローの帯域を算出し、目的関数値であるフローの帯域の合計値を算出する。
【００２６】
次に、図５を参照して、経路制御装置１０の内部構造を説明する。経路制御装置１０は、オペレータＩＦ１１、パス割り当て機能１２、フロー帯域／パス容量ファイル１３及びパス転送テーブル設定ＩＦ１４を有する。また、パス割り当て機能１２は、フロー帯域／パス容量管理機能２１、フロー帯域テーブル生成機能２２、線形計画数式展開／実行機能２３及びパス配置等算出機能２４を有する。
【００２７】
オペレータＩＦ１１は、オペレータが、図示しないキーボードや表示装置等を用いて、転送装置の数、転送装置が備える入力ポート数、出力ポート数等の必要な変数、目的関数１００、制約式１０１〜１０６、線形計画の解法等を入力すると、これらの情報をパス割り当て機能１２に受け渡す。パス割り当て機能１２のフロー帯域／パス容量管理機能２１は、転送装置１〜３とそれぞれ通信を行い、フロー帯域やパスの容量等の情報を受信し、これらの情報をフロー帯域／パス容量ファイル１３に格納して管理する。フロー帯域テーブル生成機能２２は、フロー帯域／パス容量ファイル１３に格納された情報に基づいて、表１に示したような転送装置１〜３間に流れるフローの帯域のテーブルを生成する。線形計画数式展開／実行機能２３は、線形計画の解法を用いるために、数２〜８に示した数式のように、前記変数を目的関数１００や制約式の数式に当てはめて展開するとともに、前記数式に従って様々な線形計画の解法を実行する。パス配置等算出機能２４は、前記解法によってパスを設定し、設定したパスに割り当てられるフローの帯域を算出し、目的関数値を算出することにより、表２または表３に示したパス転送テーブルを生成する。パス転送テーブル設定ＩＦ１４は、パス配置等算出機能２４が生成したパス転送テーブルのパス配置等の情報を管理網４を介して転送装置１〜３に送信する。
【００２８】
実際には、上記のそれぞれの機能は、ソフトウェアを組み込んだコンピュータによって実現される。また、このソフトウェアは、コンピュータに実行させることのできるプログラムとして磁気ディスク、光ディスク、半導体メモリ等の記録媒体に格納して頒布することもできる。
【００２９】
【発明の効果】
以上説明したように、本発明によれば、経路制御装置が、任意のネットワーク形態におけるパス割り当て方法を、線形計画の枠組みに沿って、例えば数２〜８及び表１に示したように展開するようにした。このため、様々な線形計画の解法を適用して、パス配置及びフローの帯域並びに目的関数値を求め、これらを比較評価することができる。これにより、ネットワーク形態に適した解法を選択することによって、パス割り当ての最適性を改善することができる。
【図面の簡単な説明】
【図１】転送装置のポートを説明する概略構成図である。
【図２】単体法を適用した場合におけるパスが設定された転送装置の概略構成図である。
【図３】欲張り法を適用した場合におけるパスが設定された転送装置の概略構成図である。
【図４】本発明の実施の形態に係るパス割り当て方法を用いるネットワークの概略構成図である。
【図５】経路制御装置の内部機能を説明する内部構造図である。
【符号の説明】
１〜３  転送装置
４  管理網
１０  経路制御装置
１１  オペレータＩＦ
１２  パス割り当て機能
１３  フロー帯域／パス容量ファイル
１４  パス転送テーブル設定ＩＦ
２１  フロー帯域／パス容量管理機能
２２  フロー帯域テーブル生成機能
２３  線形計画数式展開／実行機能
２４  パス配置等算出機能
３０１〜３０３，３１１〜３１３，３２１〜３２３  ポート
４００〜４０６  パス
【図１】
2004260719.tif 000014
【図２】
2004260719.tif 000015
【図３】
2004260719.tif 000016
【図４】
2004260719.tif 000017
【図５】
2004260719.tif 000018