(57)【要約】【課題】各被制御装置の回線設定におけるタイムスロット等のリソースの空き領域検索時間の短縮を図る。【解決手段】指定された回線端点および回線速度に基づき、回線経路となる被制御装置のリソースの空き状況を管理するテーブルに従って回線設定を行うネットワーク制御装置であって、前記テーブルの最大空き領域の先頭を示す最大空き領域ポインタを管理するポインタ管理手段と、回線設定が要求された場合に、回線速度のチェックを行わずに、前記テーブルの前記最大空き領域ポインタの示す位置からリソースを使用して回線設定を行う回線設定手段とを備える。【選択図】図４
2010057102.tif 000002
【特許請求の範囲】
【請求項１】
指定された回線端点および回線速度に基づき、回線経路となる被制御装置のリソースの空き状況を管理するテーブルに従って回線設定を行うネットワーク制御装置であって、
前記テーブルの最大空き領域の先頭を示す最大空き領域ポインタを管理するポインタ管理手段と、
回線設定が要求された場合に、回線速度のチェックを行わずに、前記テーブルの前記最大空き領域ポインタの示す位置からリソースを使用して回線設定を行う回線設定手段と
を備えたことを特徴とするネットワーク制御装置。
【請求項２】
前記ポインタ管理手段は、前記テーブルのリソースの空き領域につき、ポインタおよびサイズを空き領域管理テーブルにより管理し、当該空き領域管理テーブルの示す最大の空き領域の先頭を示すポインタを前記最大空き領域ポインタに設定する
ことを特徴とする請求項１に記載のネットワーク制御装置。
【請求項３】
前記最大空き領域ポインタを空き領域のサイズに応じて複数個とし、
前記回線設定手段は、指定された回線速度に相当するサイズに対応する前記最大空き領域ポインタを使用して回線設定を行う
ことを特徴とする請求項１または２のいずれか一項に記載のネットワーク制御装置。
【請求項４】
前記テーブルの空き領域のサイズをキーにソートすることで、ソート後のテーブルの先頭レコードのポインタを前記最大空き領域ポインタとして用いる
ことを特徴とする請求項１に記載のネットワーク制御装置。
【請求項５】
前記テーブルの空き領域のポインタをキーにソートすることで、リソースの解放により空きとなった領域の直前・直後の空き領域との連続性チェックおよびマージの処理を容易化する
ことを特徴とする請求項２に記載のネットワーク制御装置。
【請求項６】
前記テーブルを回線の優先度別に領域を分け、それぞれの領域毎に前記最大空き領域ポインタを設け、
前記回線設定手段は、回線の優先度に対応する前記最大空き領域ポインタを使用して回線設定を行う
ことを特徴とする請求項１または２のいずれか一項に記載のネットワーク制御装置。
【請求項７】
前記テーブルによりタイムスイッチのタイムスロットの使用状況を管理し、回線経路に沿ってタイムスイッチを３つ設けるＴ−Ｔ−Ｔ構成、もしくは、回線経路に沿ってタイムスイッチを１つ設けるＴ構成、回線経路に沿ってタイムスイッチとスペーススイッチとタイムスイッチとを設けるＴ−Ｓ−Ｔ構成における回線設定を行う
ことを特徴とする請求項１乃至６のいずれか一項に記載のネットワーク制御装置。
【請求項８】
前記テーブルによりネットワーク上の装置のパスの使用状況を管理し、前記装置を経由する回線設定を行う
ことを特徴とする請求項１乃至６のいずれか一項に記載のネットワーク制御装置。
【請求項９】
指定された回線端点および回線速度に基づき、回線経路となる被制御装置のリソースの空き状況を管理するテーブルに従って回線設定を行うネットワーク制御装置の制御方法であって、
前記テーブルの最大空き領域の先頭を示す最大空き領域ポインタを管理するポインタ管理工程と、
回線設定が要求された場合に、回線速度のチェックを行わずに、前記テーブルの前記最大空き領域ポインタの示す位置からリソースを使用して回線設定を行う回線設定工程と
を備えたことを特徴とするネットワーク制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、タイムスイッチ（ＴＳＷ：Time-Switch）、スペーススイッチ（ＳＳＷ：Space-Switch）等の被制御装置を制御することで回線端点間の回線設定（クロスコネクト）を行うネットワーク要素監視制御装置（ＮＥ−ＯｐＳ：Network Element Operating System）等のネットワーク制御装置に関する。
【背景技術】
【０００２】
回線端点間の回線設定を行う被制御装置としては、回線経路に沿ってタイムスイッチである被制御装置（Ｔ）を３つ設けるＴ−Ｔ−Ｔ構成、回線経路に沿ってタイムスイッチである被制御装置（Ｔ）を１つ設けるＴ構成、回線経路に沿ってタイムスイッチである被制御装置（Ｔ）とスペーススイッチである被制御装置（Ｓ）とタイムスイッチである被制御装置（Ｔ）とを設けるＴ−Ｓ−Ｔ構成等が存在する。回線端点間に設けられる複数もしくは１つの被制御装置は１アイランドを形成する。
【０００３】
図１は従来のシステムの構成例を示す図であり、上述したＴ−Ｔ−Ｔ構成に基づくものである。図１において、ＩＰ（Internet Protocol）網等のネットワーク２に、上位のネットワーク監視制御装置（ＮＷ−ＯｐＳ：Network Operating System）１とネットワーク要素監視制御装置（ＮＥ−ＯｐＳ）３とが接続され、ネットワーク要素監視制御装置３は複数の被制御装置４（４＃１〜４＃Ｍ）、５（５＃１、・・）、６（６＃１〜６＃Ｎ）を制御する。ネットワーク監視制御装置１は、回線設定の際に２つの回線端点と回線速度をネットワーク要素監視制御装置３に対して指定する機能を持つ。ネットワーク要素監視制御装置３は、ネットワーク監視制御装置１から指定された回線端点と回線端点とを要求された回線速度で接続するための接続ポイント間のタイムスロット上の空き領域を検索し、クロスコネクトを行なう機能を持つ。
【０００４】
以下、図１において、ネットワーク監視制御装置１から回線端点ａ、ｂと所定の回線速度が指定された場合を例にして動作を説明する。
【０００５】
図２は従来のシステムにおける回線設定の手順を示すフローチャートである。また、図３はネットワーク要素監視制御装置３内のデータベース上に設けられた、回線設定に用いられるタイムスロット管理テーブルの例を示す図である。タイムスロット管理テーブルは、被制御装置間に固定で設定（物理回線により装置間接続）された経路（面）毎に設けられ、各タイムスロットの「空き」「使用」の状況を管理しており、図３では左に接続ポイントＰ１〜Ｐ２間接続用のタイムスロット管理テーブルを示し、右に接続ポイントＰ３〜Ｐ４間接続用のタイムスロット管理テーブルを示している。
【０００６】
図２において、ネットワーク要素監視制御装置３は、上位のネットワーク監視制御装置１から回線端点ａ、ｂと回線速度の指定を受け付けると（ステップＳ１）、指定された回線端点ａ、ｂを結ぶ経路にある接続ポイント間のタイムスロットを検索する（ステップＳ２）。より具体的には、回線端点ａが収容される被制御装置４＃１の回線端点ａと対向する側の接続ポイントＰ１と被制御装置５＃１の接続ポイントＰ２の間につき、図３左の接続ポイントＰ１〜Ｐ２間接続用のタイムスロット管理テーブルから指定された回線速度分の連続する空き領域を検索する。今、一つのタイムスロットのサイズを６４kbpsとし、上位のネットワーク監視制御装置１から要求された回線速度が１２８kbpsとすると、２つの連続するタイムスロットが必要になるため、上から空き領域を検索し、ポインタ「７」から始まる空き領域を発見する。次いで、被制御装置５＃１の接続ポイントＰ２と対向する側の接続ポイントＰ３と被制御装置６＃２の接続ポイントＰ４の間につき、図３右の接続ポイントＰ３〜Ｐ４間接続用のタイムスロット管理テーブルから指定された回線速度分の連続する空き領域を検索する。タイムスロットのサイズを６４kbps、上位のネットワーク監視制御装置１から要求された回線速度が１２８kbpsとすると、２つの連続するタイムスロットが必要になるため、上から空き領域を検索し、ポインタ「０」から始まる空き領域を発見する。
【０００７】
図２に戻り、検索の後、接続ポイントＰ１〜Ｐ４が１回線として接続が可能か判断し（ステップＳ３）、１回線として接続が可能でない場合はタイムスロットの検索（ステップＳ２）に戻り、別の空き領域を検索する。
【０００８】
１回線として接続が可能である場合は、回線端点ａ〜ｂ間のクロスコネクトを実施する（ステップＳ４）。より具体的には、被制御装置４＃１を制御することで回線端点ａ〜接続ポイントＰ１間のクロスコネクトを実施し、被制御装置５＃１を制御することで接続ポイントＰ２〜Ｐ３間のクロスコネクトを実施し、被制御装置６＃２を制御することで接続ポイントＰ４〜回線端点ｂ間のクロスコネクトを実施する。そして、タイムスロット管理テーブルを更新（クロスコネクトを実施したタイムスロットを「空き」から「使用」に更新）し（ステップＳ５）、処理を終了する。
【特許文献１】特開平１０−５１４７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従来の回線設定は上述したように行われるものであったが、次のような問題点が指摘されていた。
【００１０】
すなわち、被制御装置４、５、６毎の収容タイムスロット数が増えるに従って、タイムスロット管理テーブルの検索時間が長くなり、ネットワーク監視制御装置１およびネットワーク要素監視制御装置３への応答送信までの時間が増大する。昨今、被制御装置の大容量化が進み、収容タイムスロット数が数万〜数十万のオーダの装置は普通であり、装置によってはタイムスロット管理テーブルの検索処理に数分から数十分の処理時間がかかることもある。この間、上位のネットワーク監視制御装置１のオペレータは実行した処理が正常に動作しているのか、異常（無応答）状態なのかの判断ができず、システム運用に支障をきたすことが考えられる。
【００１１】
ネットワーク監視制御装置１からは全体のパスを構成する複数のネットワーク要素監視制御装置３および被制御装置４、５、６に対して回線設定を実施するため、個々のネットワーク要素監視制御装置３および被制御装置４、５、６には短時間での処理（遅くとも十秒オーダの処理）が要求される。従来の処理方式では、設定される回線数が増えるに従い（タイムスロットの空きが少なくなるに従い）、空き領域の検索に時間がかかる作りになっており、抜本的な処理方式の見直しが必要である。
【００１２】
なお、Ｔ−Ｔ−Ｔ構成について問題点を説明したが、タイムスイッチを含むＴ構成、Ｔ−Ｓ−Ｔ構成等についても同様の問題がある。
【００１３】
また、タイムスイッチによるタイムスロットの入れ換えによる回線設定に限らず、「空きパス」等のリソースの空き状況を管理するテーブルに従ってネットワーク上の複数の装置を経由する回線設定を行う場合についても同様の問題が想定される。
【００１４】
一方、特許文献１には、大規模な電気通信網内でのスイッチング機能とクロスコネクト機能の統合に関する技術が開示されているが、上述した問題点についての言及はない。
【００１５】
上記の従来の問題点に鑑み、各被制御装置の回線設定におけるタイムスロット等のリソースの空き領域検索時間の短縮を図ることのできるネットワーク制御装置を提供することを目的とする。
【課題を解決するための手段】
【００１６】
このネットワーク制御装置の一実施態様では、指定された回線端点および回線速度に基づき、回線経路となる被制御装置のリソースの空き状況を管理するテーブルに従って回線設定を行うネットワーク制御装置であって、前記テーブルの最大空き領域の先頭を示す最大空き領域ポインタを管理するポインタ管理手段と、回線設定が要求された場合に、回線速度のチェックを行わずに、前記テーブルの前記最大空き領域ポインタの示す位置からリソースを使用して回線設定を行う回線設定手段とを備える。
【発明の効果】
【００１７】
開示のネットワーク制御装置にあっては、各被制御装置の回線設定におけるタイムスロット等のリソースの空き領域検索時間の短縮を図ることができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の好適な実施形態につき説明する。
【００１９】
＜第１の実施形態＞
図４は第１の実施形態にかかるシステムの構成例を示す図である。
【００２０】
図４において、ＩＰ網等のネットワーク２に、上位のネットワーク監視制御装置（ＮＷ−ＯｐＳ）１とネットワーク要素監視制御装置（ＮＥ−ＯｐＳ）３とが接続され、ネットワーク要素監視制御装置３は複数の被制御装置４（４＃１〜４＃Ｍ）、５（５＃１、・・）、６（６＃１〜６＃Ｎ）を制御する。被制御装置４、５、６は、回線経路に沿ってタイムスイッチである被制御装置（Ｔ）を３つ設けるＴ−Ｔ−Ｔ構成に基づいており、被制御装置４、５、６は１アイランドを形成している。
【００２１】
ネットワーク要素監視制御装置３は、上位のネットワーク監視制御装置１と通信を行う上位ネットワーク監視制御装置通信制御部３１と、ネットワーク監視制御装置１から上位ネットワーク監視制御装置通信制御部３１を介して受け付けた回線設定の要求に応じ被制御装置４、５、６に対する回線設定の制御を行うアプリケーション処理部３２と、アプリケーション処理部３２の処理において読込み（参照）・書込み（更新）が行われるデータベース３３と、被制御装置４、５、６に対して制御のための通信を行う被制御装置通信制御部３４とを備えている。
【００２２】
データベース３３は、被制御装置４、５、６間に固定で設定（物理回線により装置間接続）された経路（面）毎に設けられた、各タイムスロットの「空き」「使用」の状況を管理するタイムスロット管理テーブル３３１と、タイムスロット管理テーブル３３１毎に設けられ、対応するタイムスロット管理テーブル３３１の最大空き領域の先頭を示す最大空き領域ポインタ３３２と、タイムスロット管理テーブル３３１毎に設けられ、対応するタイムスロット管理テーブル３３１の空き領域の先頭位置および空き領域のサイズを対応付けて管理する空き領域管理テーブル３３３とを備えている。なお、空き領域管理テーブル３３３は第１の実施形態では使用せず、後述する第２の実施形態において使用する。
【００２３】
アプリケーション処理部３２は、上位ネットワーク監視制御装置通信制御部３１を介してネットワーク監視制御装置１から受け付けた回線設定の要求に応じデータベース３３を参照して空き状態にあるタイムスロットの中から回線設定に使用するタイムスロットを特定するタイムスロット特定部３２１と、このタイムスロット特定部３２１で特定されたタイムスロットに基づき被制御装置通信制御部３４を介して被制御装置４、５、６の回線設定を制御する被制御装置接続処理部３２２と、回線設定の完了によりデータベース３３の更新を行うテーブル更新処理部３２３とを備えている。
【００２４】
以下、図４において、ネットワーク監視制御装置１から回線端点ａ、ｂと所定の回線速度が指定された場合を例にして動作を説明する。
【００２５】
図５は第１の実施形態における処理例を示すフローチャートである。また、図６はタイムスロット管理テーブル３３１（３３１Ａ、３３１Ｂ）および最大空き領域ポインタ３３２（３３２Ａ、３３２Ｂ）の例を示す図である。図６（ａ）は回線設定直前の、接続ポイントＰ１〜Ｐ２の面に対応するタイムスロット管理テーブル３３１Ａおよび最大空き領域ポインタ３３２Ａと、接続ポイントＰ３〜Ｐ４の面に対応するタイムスロット管理テーブル３３１Ｂおよび最大空き領域ポインタ３３２Ｂとを示しており、最大空き領域ポインタ３３２Ａはタイムスロット管理テーブル３３１Ａ中の最大の空き領域の先頭のポインタ「７」を保持し、最大空き領域ポインタ３３２Ｂはタイムスロット管理テーブル３３１Ｂ中の最大の空き領域の先頭のポインタ「０」を保持している。図６（ｂ）は回線設定の後のタイムスロット管理テーブル３３１（３３１Ａ、３３１Ｂ）および最大空き領域ポインタ３３２（３３２Ａ、３３２Ｂ）の更新の様子を示している。
【００２６】
図５において、ネットワーク要素監視制御装置３は、上位のネットワーク監視制御装置１から回線端点ａ、ｂと回線速度の指定を受け付ける（ステップＳ１１）。なお、回線速度については第１の実施形態における処理において用いないため、その指定および受付は省略することができる。
【００２７】
次いで、ネットワーク要素監視制御装置３は、指定された回線端点ａ、ｂを結ぶ経路にある接続ポイントＰ１〜Ｐ２の面に対応する最大空き領域ポインタ３３２Ａおよび接続ポイントＰ３〜Ｐ４の面に対応する最大空き領域ポインタ３３２Ｂに従い、回線速度のチェックを行わずに回線端点ａ〜ｂ間のクロスコネクトを実施する（ステップＳ１２）。より具体的には、被制御装置４＃１を制御することで回線端点ａ〜接続ポイントＰ１間のクロスコネクトを実施する。次いで、図６（ａ）の最大空き領域ポインタ３３２Ａの示すポインタ「７」に基づき、被制御装置５＃１を制御することで接続ポイントＰ２〜Ｐ３間のクロスコネクトを実施する。次いで、図６（ａ）の最大空き領域ポインタ３３２Ｂの示すポインタ「０」に基づき、被制御装置６＃２を制御することで接続ポイントＰ４〜回線端点ｂ間のクロスコネクトを実施する。
【００２８】
次いで、タイムスロット管理テーブル３３１（３３１Ａ、３３１Ｂ）および最大空き領域ポインタ３３２（３３２Ａ、３３２Ｂ）を更新し（ステップＳ１３）、処理を終了する。図６（ｂ）において、２タイムスロット分（タイムスロットのサイズを６４kbpsとすると１２８kbps）の回線設定を行ったとすると、タイムスロット管理テーブル３３１Ａのポインタ「７、８」を「空き」から「使用」に更新し、最大空き領域ポインタ３３２Ａを新たな最大空き領域の先頭を示すポインタ「９」に更新する。また、タイムスロット管理テーブル３３１Ｂのポインタ「０、１」を「空き」から「使用」に更新し、最大空き領域ポインタ３３２Ｂを新たな最大空き領域の先頭を示すポインタ「１４」に更新する。
【００２９】
この第１の実施形態では、回線設定の要求を受け付けた場合に、最大空き領域ポインタ３３２（３３２Ａ、３３２Ｂ）に従って回線速度のチェックを行わずに回線端点ａ〜ｂ間のクロスコネクトを実施するため、従来方式（図２）に比べてタイムスロット管理テーブル３３１（３３１Ａ、３３１Ｂ）の検索処理が省略され、大幅な処理時間の短縮を図ることができる。なお、タイムスロットの空き領域が指定された回線速度よりも小さい場合は、通常、被制御装置４、５、６側から異常終了応答が返るはずであり、その場合は、「最大の空き領域で指定された回線速度を許容できない」＝「装置として回線設定不可能」との判断ができることとなり、特に問題は生じない。
【００３０】
＜第２の実施形態＞
第２の実施形態は、上述した第１の実施形態におけるタイムスロット管理テーブル３３１および最大空き領域ポインタ３３２の更新処理を、タイムスロットの空き状態に処理速度が左右されずに高速に行えるようにしたものである。そのための構成としては、図４のデータベース３３内に破線で示した空き領域管理テーブル３３３をタイムスロット管理テーブル３３１および最大空き領域ポインタ３３２に対応して設けるようにしている。
【００３１】
図７は第２の実施形態における処理例を示すフローチャートであり、図５に示した第１の実施形態の処理と異なるのは、ステップＳ２３においてタイムスロット管理テーブル３３１の後に空き領域管理テーブル３３３の更新を行い、その結果に基づいて最大空き領域ポインタ３３２の更新を行う点である。
【００３２】
図８はタイムスロット管理テーブル３３１（３３１Ａ、３３１Ｂ）、最大空き領域ポインタ３３２（３３２Ａ、３３２Ｂ）、空き領域管理テーブル３３３（３３３Ａ、３３３Ｂ）の例を示す図である。図８（ａ）は回線設定直前の、接続ポイントＰ１〜Ｐ２の面に対応するタイムスロット管理テーブル３３１Ａ、最大空き領域ポインタ３３２Ａおよび空き領域管理テーブル３３３Ａと、接続ポイントＰ３〜Ｐ４の面に対応するタイムスロット管理テーブル３３１Ｂ、最大空き領域ポインタ３３２Ｂおよび空き領域管理テーブル３３３Ｂとを示している。最大空き領域ポインタ３３２Ａはタイムスロット管理テーブル３３１Ａ中の最大の空き領域の先頭のポインタ「７」を保持し、最大空き領域ポインタ３３２Ｂはタイムスロット管理テーブル３３１Ｂ中の最大の空き領域の先頭のポインタ「０」を保持している。空き領域管理テーブル３３３Ａはタイムスロット管理テーブル３３１Ａの全ての空き領域につき、先頭を示すポインタ「０」「２」「７」「１４」「１９」とサイズ「１」「１」「６」「４」「１」とを対応付けて保持している。空き領域管理テーブル３３３Ｂはタイムスロット管理テーブル３３１Ｂの全ての空き領域につき、先頭を示すポインタ「０」「７」「１４」「１８」とサイズ「３」「１」「２」「２」とを対応付けて保持している。
【００３３】
図８（ｂ）は回線設定の後の、タイムスロット管理テーブル３３１Ａ、最大空き領域ポインタ３３２Ａおよび空き領域管理テーブル３３３Ａと、タイムスロット管理テーブル３３１Ｂ、最大空き領域ポインタ３３２Ｂおよび空き領域管理テーブル３３３Ｂとを示している。２タイムスロット分（タイムスロットのサイズを６４kbpsとすると１２８kbps）の回線設定を行ったとすると、タイムスロット管理テーブル３３１Ａのポインタ「７、８」を「空き」から「使用」に更新し、空き領域管理テーブル３３３Ａの回線設定を行った空き領域に対応するポインタ「７」、サイズ「６」をポインタ「９」、サイズ「４」に更新し、空き領域管理テーブル３３３Ａの示す最大空き領域であるポインタ「９」、サイズ「４」に従って最大空き領域ポインタ３３２Ａをポインタ「９」に更新する。また、タイムスロット管理テーブル３３１Ｂのポインタ「０、１」を「空き」から「使用」に更新し、空き領域管理テーブル３３３Ｂの回線設定を行った空き領域に対応するポインタ「０」、サイズ「３」をポインタ「２」、サイズ「１」に更新し、空き領域管理テーブル３３３Ｂの示す最大空き領域であるポインタ「１４」、サイズ「２」に従って最大空き領域ポインタ３３２Ｂをポインタ「１４」に更新する。
【００３４】
最大空き領域ポインタ３３２Ａ、３３２Ｂをタイムスロット管理テーブル３３１Ａ、３３１Ｂの空き領域を全て検索して更新するのではなく、空き領域管理テーブル３３３Ａ、３３３Ｂをいったん更新し、その示す最大空き領域に基づいて更新することで、タイムスロットの空き状態に処理速度が左右されずに高速に更新処理を行うことができる。
【００３５】
図９は空き領域管理テーブル３３３および最大空き領域ポインタ３３２の更新の処理例を示すフローチャートである。更新が必要となるのは、回線設定の場合だけでなく、回線削除の場合もあるため、両者に対応する処理となっている。
【００３６】
図９において、回線設定もしくは回線削除が行われて更新処理を開始すると、回線設定であるか回線削除であるかによって処理を分岐する（ステップＳ２０１）。なお、この時点でタイムスロット管理テーブル３３１の空き状態は更新されているものとする。すなわち、回線設定の行われたタイムスロットは「空き」から「使用」に更新され、回線削除の行われたタイムスロットは「使用」から「空き」に更新されているものとする。
【００３７】
回線設定の場合、空き領域管理テーブル３３３の回線設定が行われた該当領域のサイズから回線設定が行われたサイズだけ減算し（ステップＳ２０２）、サイズが「０」となったか否か判断する（ステップＳ２０３）。サイズが「０」でない場合は空き領域管理テーブル３３３のポインタを更新する（ステップＳ２０４）。すなわち、回線設定が行われたサイズ分、ポインタの値を繰り下げる（ポインタの値にサイズを加算する）。サイズが「０」の場合は空き領域管理テーブル３３３から該当するレコードを削除する（ステップＳ２０５）。そして、いずれの場合も、空き領域管理テーブル３３３内で最もサイズが大きい領域のポインタの値で最大空き領域ポインタ３３２を更新し（ステップＳ２０６）、処理を終了する。
【００３８】
回線削除の場合、空き領域管理テーブル３３３から空きとなった位置の直前の空きを検索し、そのレコードをＸとする（ステップＳ２０７）。また、空き領域管理テーブル３３３から空きとなった位置の直後の空きを検索し、そのレコードをＹとする（ステップＳ２０８）。そして、空きとなった領域とレコードＸ、Ｙとの連続性をチェックする（ステップＳ２０９）。
【００３９】
空きとなった領域とレコードＸ、Ｙとが連続していない場合は、空きとなった領域のポインタとサイズで空き領域管理テーブル３３３に新たなレコードを作成する（ステップＳ２１０）。空きとなった領域とレコードＸとが連続する場合は、空きとなった領域のサイズをレコードＸのサイズに加算する（ステップＳ２１１）。空きとなった領域とレコードＹとが連続する場合は、空きとなった領域のサイズをレコードＹのサイズに加算し、空きとなった領域のポインタをレコードＹのポインタに設定する（ステップＳ２１２）。空きとなった領域とレコードＸ、Ｙとが連続する場合は、空きとなった領域のサイズとレコードＹのサイズをレコードＸのサイズに加算し、レコードＹを削除する（ステップＳ２１３）。
【００４０】
次いで、いずれの場合も更新された空き領域管理テーブル３３３のレコードのサイズが最大空き領域ポインタ３３２の示す空き領域の示すサイズより大きい場合は最大空き領域ポインタ３３２を更新し（ステップＳ２１４）、処理を終了する。
【００４１】
図１０〜図１５は空き領域管理テーブル３３３および最大空き領域ポインタ３３２の更新の例を示す図である。
【００４２】
図１０は回線設定の場合の例を示しており、図９のステップＳ２０２→Ｓ２０３→Ｓ２０４→Ｓ２０６と進む場合の例である。すなわち、図１０において、当初は（ａ）に示すようにタイムスロット管理テーブル３３１のタイムスロットが全て「空き」で、空き領域管理テーブル３３３はポインタ「０」、サイズ「２０」のレコードが一つであり、最大空き領域ポインタ３３２はポインタ「０」を保持している。この状態で（ｂ）に示すようにポインタ「０」から２タイムスロット分が使用されると、（ｃ）に示すように空き領域管理テーブル３３３のレコードをポインタ「０」、サイズ「２０」からポインタ「２」、サイズ「１８」に更新する。そして、（ｄ）に示すように空き領域管理テーブル３３３のポインタ「２」、サイズ「１８」に基づいて最大空き領域ポインタ３３２を「２」に更新する。
【００４３】
図１１は回線設定の場合の他の例を示しており、図９のステップＳ２０２→Ｓ２０３→Ｓ２０５→Ｓ２０６と進む場合の例である。すなわち、図１１において、当初は（ａ）に示すようにタイムスロット管理テーブル３３１に「空き」のタイムスロットが分散し、空き領域管理テーブル３３３はポインタ「１１」、サイズ「３」のレコードが最大の空き領域を示しており、最大空き領域ポインタ３３２はポインタ「１１」を保持している。この状態で（ｂ）に示すようにポインタ「１１」から３タイムスロット分が使用されると、（ｃ）に示すように空き領域管理テーブル３３３の３番目のレコードをポインタ「１１」、サイズ「３」からポインタ「１１」、サイズ「０」に更新し、（ｄ）に示すようにそのレコードを削除し、空き領域管理テーブル３３３のポインタ「０」、サイズ「２」に基づいて最大空き領域ポインタ３３２を「０」に更新する。
【００４４】
図１２は回線削除の場合の例を示しており、図９のステップＳ２０７→Ｓ２０８→Ｓ２０９→Ｓ２１０→Ｓ２１４と進む場合の例である。すなわち、図１２において、当初は（ａ）に示すようにタイムスロット管理テーブル３３１に「空き」のタイムスロットが分散し、空き領域管理テーブル３３３はポインタ「１１」、サイズ「３」のレコードが最大の空き領域を示しており、最大空き領域ポインタ３３２はポインタ「１１」を保持している。この状態で（ｂ）に示すようにポインタ「６」から２タイムスロット分が解放されて「空き」になると、（ｃ）に示すように空き領域管理テーブル３３３の２番目にポインタ「６」、サイズ「２」のレコードを追加するが、（ｄ）に示すように、空き領域管理テーブル３３３のポインタ「１１」、サイズ「３」が最大の空き領域であることに変わりがないため、最大空き領域ポインタ３３２は「１１」のままとなる。
【００４５】
図１３は回線削除の場合の他の例を示しており、図９のステップＳ２０７→Ｓ２０８→Ｓ２０９→Ｓ２１１→Ｓ２１４と進む場合の例である。すなわち、図１３において、当初は（ａ）に示すようにタイムスロット管理テーブル３３１に「空き」のタイムスロットが分散し、空き領域管理テーブル３３３はポインタ「１１」、サイズ「３」のレコードが最大の空き領域を示しており、最大空き領域ポインタ３３２はポインタ「１１」を保持している。この状態で（ｂ）に示すようにポインタ「２」から３タイムスロット分が解放されて「空き」になると、（ｃ）に示すように空き領域管理テーブル３３３の１番目のレコードをポインタ「０」、サイズ「２」からポインタ「０」、サイズ「５」に更新し、（ｄ）に示すように、空き領域管理テーブル３３３のポインタ「０」、サイズ「５」に基づいて最大空き領域ポインタ３３２を「０」に更新する。
【００４６】
図１４は回線削除の場合の他の例を示しており、図９のステップＳ２０７→Ｓ２０８→Ｓ２０９→Ｓ２１２→Ｓ２１４と進む場合の例である。すなわち、図１４において、当初は（ａ）に示すようにタイムスロット管理テーブル３３１に「空き」のタイムスロットが分散し、空き領域管理テーブル３３３はポインタ「１１」、サイズ「３」のレコードが最大の空き領域を示しており、最大空き領域ポインタ３３２はポインタ「１１」を保持している。この状態で（ｂ）に示すようにポインタ「９」から２タイムスロット分が解放されて「空き」になると、（ｃ）に示すように空き領域管理テーブル３３３の２番目のレコードをポインタ「１１」、サイズ「３」からポインタ「９」、サイズ「５」に更新し、（ｄ）に示すように、空き領域管理テーブル３３３のポインタ「９」、サイズ「５」に基づいて最大空き領域ポインタ３３２を「９」に更新する。
【００４７】
図１５は回線削除の場合の他の例を示しており、図９のステップＳ２０７→Ｓ２０８→Ｓ２０９→Ｓ２１３→Ｓ２１４と進む場合の例である。すなわち、図１５において、当初は（ａ）に示すようにタイムスロット管理テーブル３３１に「空き」のタイムスロットが分散し、空き領域管理テーブル３３３はポインタ「１１」、サイズ「３」のレコードが最大の空き領域を示しており、最大空き領域ポインタ３３２はポインタ「１１」を保持している。この状態で（ｂ）に示すようにポインタ「２」から２タイムスロット分が解放されて「空き」になると、（ｃ）に示すように空き領域管理テーブル３３３の１番目のレコードをサイズ「２」からサイズ「６」に更新し、従前の２番目のレコードは削除し、（ｄ）に示すように、空き領域管理テーブル３３３のポインタ「０」、サイズ「６」に基づいて最大空き領域ポインタ３３２を「０」に更新する。
【００４８】
＜第３の実施形態＞
第３の実施形態は、最大空き領域ポインタ３３２を空き領域のサイズに応じて複数個とし、上位のネットワーク監視制御装置１から指定された回線速度に応じて対応するサイズの最大空き領域ポインタ３３２を使用することで、多くの回線を効率よく収容することを可能としたものである。
【００４９】
すなわち、上述した第１の実施形態（第２の実施形態も同様）では最大空き領域ポインタ３３２の示すタイムスロットへ無条件に回線設定を行うため、小容量の回線設定でも常に最大空き領域を使用してしまうことになる。そのため、あとから大容量の回線設定を行おうとしたときに空き領域が不足し、本来設定できる回線設定ができなくなる場合がある。例えば、空き領域としてサイズ「２」の領域とサイズ「３」の２つが存在していたときに、１タイムスロット使用の回線（６４kbps）を設定する場合、サイズ「３」の領域を使用してしまうため、その結果、空き領域はサイズ「２」の領域が２つ残る。その後に３タイムスロット使用の回線（１９２kbps）を設定しようとしても、空き領域不足で回線設定不可（ＮＧ）となってしまう。最初の１タイムスロット使用の回線設定でサイズ「２」の空き領域を使用すれば、次の３タイムスロット使用の回線設定はサイズ「３」の空き領域を使用して可能となる。
【００５０】
以下では最大空き領域ポインタ３３２を、サイズ「大」に対応する最大空き領域ポインタ３３２Ｌ、サイズ「中」に対応する最大空き領域ポインタ３３２Ｍ、サイズ「小」に対応する最大空き領域ポインタ３３２Ｓの３個とした場合について説明する。その他の構成としては、上述した第２の実施形態をベースとし、最大空き領域ポインタ３３２を複数個とした点が異なる。
【００５１】
図１６は第３の実施形態における処理例を示すフローチャートであり、タイムスロットに空き領域が発生した時に行う処理である。なお、ここでは予めシステムで設定される可能性のある回線速度で大中小のサイズを決めておき、そのサイズの空き領域が発生した時に該当するポインタを設定するようにしているが、適用するシステムの特徴に応じてルールは適宜変更が可能である。
【００５２】
図１６において、処理を開始すると、空き領域管理テーブル３３３上の最大連続空き領域のポインタをサイズ「大」に対応する最大空き領域ポインタ３３２Ｌに設定する（ステップＳ３１）。
【００５３】
次いで、空き領域管理テーブル３３３上で予め設定された閾値（サイズ「中」については例えば「５」、サイズ「小」については例えば「２」）と同サイズの空きがあるか否か判断する（ステップＳ３２）。そして、同サイズの空きがある場合、その空き領域のポインタに基づき、サイズ「中」に対応する最大空き領域ポインタ３３２Ｍとサイズ「小」に対応する最大空き領域ポインタ３３２Ｓをそれぞれ更新し（ステップＳ３３）、処理を終了する。
【００５４】
予め設定された閾値と同サイズの空きがない場合、更に、その閾値より大きいサイズの空き領域の中で一番小さいサイズの領域があるか否か判断する（ステップＳ３４）。そして、一番小さいサイズの領域がある場合、その空き領域のポインタに基づき、サイズ「中」に対応する最大空き領域ポインタ３３２Ｍとサイズ「小」に対応する最大空き領域ポインタ３３２Ｓをそれぞれ更新し（ステップＳ３５）、処理を終了する。一番小さいサイズの領域がない場合、サイズ「大」に対応する最大空き領域ポインタ３３２Ｌと同じポインタを、サイズ「中」に対応する最大空き領域ポインタ３３２Ｍとサイズ「小」に対応する最大空き領域ポインタ３３２Ｓに設定し（ステップＳ３６）、処理を終了する。
【００５５】
これにより、初期状態では複数の最大空き領域ポインタ３３２Ｌ、３３２Ｍ、３３２Ｓは全て同じ位置を指し、その後の回線設定状況に応じてポインタが振り分けられていく。
【００５６】
図１７はタイムスロット管理テーブル３３１、最大空き領域ポインタ（大、中、小）３３２Ｌ、３３２Ｍ、３３２Ｓ、空き領域管理テーブル３３３の例を示す図である。（ａ）に示すようなタイムスロット管理テーブル３３１が全て「空き」である初期状態では、最大空き領域ポインタ３３２Ｌ、３３２Ｍ、３３２Ｓは全て同じ「０」が設定される。その後のタイムスロットの使用で空き領域が分散し、（ｂ）に示すようにサイズ「５」「１１」の空き領域が発生すると、最大空き領域ポインタ３３２Ｌはサイズ「１１」のポインタ「９」が設定され、最大空き領域ポインタ３３２Ｍはサイズ「５」のポインタ「１」が設定され、最大空き領域ポインタ３３２Ｓは最大空き領域ポインタ３３２Ｍと同じポインタ「１」が設定される。また、（ｃ）に示すようにサイズ「４」「２」「１」「３」の空き領域が発生すると、最大空き領域ポインタ３３２Ｌはサイズ「４」のポインタ「１」が設定され、最大空き領域ポインタ３３２Ｍはサイズ「４」のポインタ「１」が設定され、最大空き領域ポインタ３３２Ｓはサイズ「２」のポインタ「９」が設定される。
【００５７】
回線設定に際しては、上位のネットワーク監視制御装置１から指定された回線速度に応じて対応するサイズの最大空き領域ポインタ３３２Ｌ、３３２Ｍ、３３２Ｓを使用することで、適切なサイズのタイムスロットが使用され、より多くの回線を効率よく収容することができる。本実施形態は、設定する回線速度の種類が多種多様なシステムに有効である。
【００５８】
＜第４の実施形態＞
第４の実施形態は、データベースの検索キーによるテーブルソート機能を使用することで、上述した第１、第２の実施形態における処理を簡略化したものである。
【００５９】
すなわち、図１８の下段に示すように、空き領域管理テーブル３３３を「サイズ」をキーとしてソートすることで、テーブルの先頭レコードの「ポインタ」を最大空き領域ポインタ３３２として使用することができる。この場合、最大空き領域ポインタ３３２を固定的に設けておく必要がなく、回線設定時に最大空き領域ポインタ３３２が必要となった場合に上記の処理を行うことで、一時的に最大空き領域ポインタ３３２を生成することができる。
【００６０】
また、図１８の上段に示すように、空き領域管理テーブル３３３を「ポインタ」をキーとしてデータ位置順にソートすることで、回線削除により空きとなった領域の直前・直後の空き領域との連続性チェックおよびマージの処理（図９のステップＳ２０７〜Ｓ２１３）を容易にすることができる。すなわち、ソートされた空き領域管理テーブル３３３はデータ位置順に空き領域のポインタとサイズを示しているため、回線削除により空きとなった領域の上下のレコードのポインタとサイズをチェックすることにより連続性を即座にチェックすることができ、更にマージする場合にも即座に処理を行うことができる。
【００６１】
＜第５の実施形態＞
第５の実施形態は、タイムスロット領域を設定する回線の優先度別に分け、それぞれの領域毎に「最大空き領域ポインタ」、「空き領域管理テーブル」を持って管理を行なうことで、上述した第３の実施形態とは別の形での回線収容の効率化を実現したものである。
【００６２】
図１９は第５の実施形態におけるタイムスロット管理テーブル３３１、最大空き領域ポインタ（高優先、低優先）３３２（３３２Ｈｉ、３３２Ｌｏ）、空き領域管理テーブル（高優先、低優先）３３３（３３３Ｈｉ、３３３Ｌｏ）の例を示す図である。タイムスロット管理テーブル３３１は、ポインタ「０」〜「２０」の多くのタイムスロットを高優先回線領域として、ポインタ「２１」〜「３０」の若干少なめのタイムスロットを低優先回線領域としている。また、タイムスロット管理テーブル３３１の高優先回線領域に対応して高優先回線用の最大空き領域ポインタ３３２Ｈｉと空き領域管理テーブル３３３Ｈｉが設けられ、タイムスロット管理テーブル３３１の低優先回線領域に対応して高優先回線用の最大空き領域ポインタ３３２Ｌｏと空き領域管理テーブル３３３Ｌｏが設けられている。
【００６３】
回線設定に際しては、上位のネットワーク監視制御装置１から優先度の指定を併せて受け付け、その優先度が高優先の場合には最大空き領域ポインタ３３２Ｈｉに基づいて回線設定を行い、優先度が低優先の場合には最大空き領域ポインタ３３２Ｌｏに基づいて回線設定を行うことで、高優先の回線設定に際してタイムスロットが不足する事態を可能な限り回避することができる。
【００６４】
＜第６の実施形態＞
第６の実施形態は、タイムスイッチ（ＴＳＷ）、スペーススイッチ（ＳＳＷ）といった装置ではなく、ネットワーク上のサーバ等の装置を経由する回線設定時のルート検索等に適用したものである。
【００６５】
図２０は第６の実施形態における他のシステムへの適用例を示す図である。（ａ）は装置Ａ〜Ｄによるリング型ネットワークに適用した例であり、（ｂ）は装置Ａ〜Ｅによるネットワークに適用した例である。この場合、回線設定を制御するネットワーク制御装置は、各装置の空きパケット等のリソースをテーブル（タイムスロット管理テーブル３３１、最大空き領域ポインタ３３２、空き領域管理テーブル３３３に相当するリソース管理テーブル）で管理し、そのテーブルによりリソースの空き状況を考慮して適切な回線設定を行う。（ａ）では回線端点を装置Ｂ、Ｄとした場合に、装置Ｂ→装置Ｃ→装置Ｄの回線設定を行っている。（ｂ）では回線端点を装置Ｂ、Ｃとした場合に、装置Ｂ→装置Ａ→装置Ｄ→装置Ｃの回線設定を行っている。
【００６６】
＜総括＞
以上説明した実施形態によれば、次のような利点がある。
（１）ネットワーク要素監視制御装置内に各被制御装置のタイムスロットの最大空き領域ポインタを持つことにより、タイムスロット管理テーブルからタイムスロットの連続空き領域の検索処理を行なうことなく、即座に被制御装置に対する回線設定処理を実施することができ、処理時間を短縮化することができる。
（２）ネットワーク要素監視制御装置内に空き領域管理テーブルを持ち、連続する空き領域の管理／更新を回線設定および回線削除の度に実施することで、最大空き領域ポインタを簡易かつ高速に管理することができる。
（３）最大空き領域ポインタを回線設定するサイズに対応させた複数（例えば大・中・小のサイズに対応させた３種類）グループで管理することにより、システムの運用状況等に応じて効率的なタイムスロットの管理を行うことができる。
（４）空き領域管理テーブルの配列順序を大きさ（サイズ）順もしくは物理位置（ポインタ）順等によりテーブルソートを行なうことで、空き領域の連続性チェックおよびマージ処理を容易に行うことができる。
（５）タイムスロット管理テーブルを回線設定の優先度に対応させた複数（例えば高優先、低優先に対応させた２種類）部分に分割し、それぞれの部分に対応して最大空き領域ポインタおよび空き領域管理テーブルを設けることで、システムの運用状況等に応じて効率的なタイムスロットの管理を行うことができる。
（６）ネットワーク上のサーバ等の装置を経由する回線設定時のルート検索等に適用することで、回線設定の処理時間を短縮化することができる。
【００６７】
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
（付記１）
指定された回線端点および回線速度に基づき、回線経路となる被制御装置のリソースの空き状況を管理するテーブルに従って回線設定を行うネットワーク制御装置であって、
前記テーブルの最大空き領域の先頭を示す最大空き領域ポインタを管理するポインタ管理手段と、
回線設定が要求された場合に、回線速度のチェックを行わずに、前記テーブルの前記最大空き領域ポインタの示す位置からリソースを使用して回線設定を行う回線設定手段と
を備えたことを特徴とするネットワーク制御装置。
（付記２）
前記ポインタ管理手段は、前記テーブルのリソースの空き領域につき、ポインタおよびサイズを空き領域管理テーブルにより管理し、当該空き領域管理テーブルの示す最大の空き領域の先頭を示すポインタを前記最大空き領域ポインタに設定する
ことを特徴とする付記１に記載のネットワーク制御装置。
（付記３）
前記最大空き領域ポインタを空き領域のサイズに応じて複数個とし、
前記回線設定手段は、指定された回線速度に相当するサイズに対応する前記最大空き領域ポインタを使用して回線設定を行う
ことを特徴とする付記１または２のいずれか一項に記載のネットワーク制御装置。
（付記４）
前記テーブルの空き領域のサイズをキーにソートすることで、ソート後のテーブルの先頭レコードのポインタを前記最大空き領域ポインタとして用いる
ことを特徴とする付記１に記載のネットワーク制御装置。
（付記５）
前記テーブルの空き領域のポインタをキーにソートすることで、リソースの解放により空きとなった領域の直前・直後の空き領域との連続性チェックおよびマージの処理を容易化する
ことを特徴とする付記２に記載のネットワーク制御装置。
（付記６）
前記テーブルを回線の優先度別に領域を分け、それぞれの領域毎に前記最大空き領域ポインタを設け、
前記回線設定手段は、回線の優先度に対応する前記最大空き領域ポインタを使用して回線設定を行う
ことを特徴とする付記１または２のいずれか一項に記載のネットワーク制御装置。
（付記７）
前記テーブルによりタイムスイッチのタイムスロットの使用状況を管理し、回線経路に沿ってタイムスイッチを３つ設けるＴ−Ｔ−Ｔ構成、もしくは、回線経路に沿ってタイムスイッチを１つ設けるＴ構成、回線経路に沿ってタイムスイッチとスペーススイッチとタイムスイッチとを設けるＴ−Ｓ−Ｔ構成における回線設定を行う
ことを特徴とする付記１乃至６のいずれか一項に記載のネットワーク制御装置。
（付記８）
前記テーブルによりネットワーク上の装置のパスの使用状況を管理し、前記装置を経由する回線設定を行う
ことを特徴とする付記１乃至６のいずれか一項に記載のネットワーク制御装置。
（付記９）
指定された回線端点および回線速度に基づき、回線経路となる被制御装置のリソースの空き状況を管理するテーブルに従って回線設定を行うネットワーク制御装置の制御方法であって、
前記テーブルの最大空き領域の先頭を示す最大空き領域ポインタを管理するポインタ管理工程と、
回線設定が要求された場合に、回線速度のチェックを行わずに、前記テーブルの前記最大空き領域ポインタの示す位置からリソースを使用して回線設定を行う回線設定工程と
を備えたことを特徴とするネットワーク制御方法。
（付記１０）
前記ポインタ管理工程は、前記テーブルのリソースの空き領域につき、ポインタおよびサイズを空き領域管理テーブルにより管理し、当該空き領域管理テーブルの示す最大の空き領域の先頭を示すポインタを前記最大空き領域ポインタに設定する
ことを特徴とする付記９に記載のネットワーク制御方法。
（付記１１）
前記最大空き領域ポインタを空き領域のサイズに応じて複数個とし、
前記回線設定工程は、指定された回線速度に相当するサイズに対応する前記最大空き領域ポインタを使用して回線設定を行う
ことを特徴とする付記９または１０のいずれか一項に記載のネットワーク制御方法。
（付記１２）
前記テーブルの空き領域のサイズをキーにソートすることで、ソート後のテーブルの先頭レコードのポインタを前記最大空き領域ポインタとして用いる
ことを特徴とする付記９に記載のネットワーク制御方法。
（付記１３）
前記テーブルの空き領域のポインタをキーにソートすることで、リソースの解放により空きとなった領域の直前・直後の空き領域との連続性チェックおよびマージの処理を容易化する
ことを特徴とする付記１０に記載のネットワーク制御方法。
（付記１４）
前記テーブルを回線の優先度別に領域を分け、それぞれの領域毎に前記最大空き領域ポインタを設け、
前記回線設定工程は、回線の優先度に対応する前記最大空き領域ポインタを使用して回線設定を行う
ことを特徴とする付記９または１０のいずれか一項に記載のネットワーク制御方法。
【図面の簡単な説明】
【００６８】
【図１】従来のシステムの構成例を示す図である。
【図２】従来のシステムにおける回線設定の手順を示すフローチャートである。
【図３】回線設定に用いられるタイムスロット管理テーブルの例を示す図である。
【図４】第１の実施形態にかかるシステムの構成例を示す図である。
【図５】第１の実施形態における処理例を示すフローチャートである。
【図６】タイムスロット管理テーブルおよび最大空き領域ポインタの例を示す図である。
【図７】第２の実施形態における処理例を示すフローチャートである。
【図８】タイムスロット管理テーブル、最大空き領域ポインタ、空き領域管理テーブルの例を示す図である。
【図９】空き領域管理テーブルおよび最大空き領域ポインタの更新の処理例を示すフローチャートである。
【図１０】空き領域管理テーブルおよび最大空き領域ポインタの更新の例を示す図（その１）である。
【図１１】空き領域管理テーブルおよび最大空き領域ポインタの更新の例を示す図（その２）である。
【図１２】空き領域管理テーブルおよび最大空き領域ポインタの更新の例を示す図（その３）である。
【図１３】空き領域管理テーブルおよび最大空き領域ポインタの更新の例を示す図（その４）である。
【図１４】空き領域管理テーブルおよび最大空き領域ポインタの更新の例を示す図（その５）である。
【図１５】空き領域管理テーブルおよび最大空き領域ポインタの更新の例を示す図（その６）である。
【図１６】第３の実施形態における処理例を示すフローチャートである。
【図１７】タイムスロット管理テーブル、最大空き領域ポインタ（大、中、小）、空き領域管理テーブルの例を示す図である。
【図１８】第４の実施形態における処理例を示す図である。
【図１９】第５の実施形態におけるタイムスロット管理テーブル、最大空き領域ポインタ（高優先、低優先）、空き領域管理テーブル（高優先、低優先）の例を示す図である。
【図２０】第６の実施形態における他のシステムへの適用例を示す図である。
【符号の説明】
【００６９】
１          ネットワーク監視制御装置
２          ネットワーク
３          ネットワーク要素監視制御装置
３１        上位ネットワーク監視制御装置通信制御部
３２        アプリケーション処理部
３２１      タイムスロット特定部
３２２      被制御装置接続処理部
３２３      テーブル更新処理部
３３        データベース
３３１      タイムスロット管理テーブル
３３２      最大空き領域ポインタ
３３３      空き領域管理テーブル
３４        被制御装置通信制御部
４〜６      被制御装置
【図１】
2010057102.tif 000003
【図２】
2010057102.tif 000004
【図３】
2010057102.tif 000005
【図４】
2010057102.tif 000006
【図５】
2010057102.tif 000007
【図６】
2010057102.tif 000008
【図７】
2010057102.tif 000009
【図８】
2010057102.tif 000010
【図９】
2010057102.tif 000011
【図１０】
2010057102.tif 000012
【図１１】
2010057102.tif 000013
【図１２】
2010057102.tif 000014
【図１３】
2010057102.tif 000015
【図１４】
2010057102.tif 000016
【図１５】
2010057102.tif 000017
【図１６】
2010057102.tif 000018
【図１７】
2010057102.tif 000019
【図１８】
2010057102.tif 000020
【図１９】
2010057102.tif 000021
【図２０】
2010057102.tif 000022