(57)【特許請求の範囲】
【請求項１】
ネットワークにおいてサーバとしての局から該局にシリーズに接続された複数の局に情報を転送する方法であって、
（ａ）転送すべき複数の局の中間に相当する局にサーバとしての局から途中の局をスルーで前記情報を転送し、
（ｂ）情報が転送された局を他のサーバに設定し、
（ｃ）それによって、前記複数の局を、サーバとしての局を各々含む２つの局のグループに分け、
（ｄ）各々の局のグループにおいて前記段階（ａ）〜前記段階（ｃ）を繰り返す段階
を含むことを特徴とする情報転送方法。
【請求項２】
前記中間に相当する局は、予めメモリに記憶されていることを特徴とする請求項１記載の方法。
【請求項３】
前記段階（ａ）は、前記中間に相当する局をネットワーク構成から算出する段階をさらに含むことを特徴とする請求項１記載の方法。
【請求項４】
前記情報を複数のブロックに分割し、各局において、１ブロックを受信する毎に、次に局への送信を行う段階をさらに含むことを特徴とする請求項１乃至３のうちいずれか１項記載の方法。
【請求項５】
情報が転送された局は、情報を転送したサーバの局に正常終了を示す応答を返送する段階と、支配下の局からの全ての応答を受信した後に、以前に自局に情報を転送した局にそれらの応答を返送する段階とをさらに含むことを特徴とする請求項１乃至３のうちいずれか１項記載の方法。
【請求項６】
前記情報はソフトウェアであり、前記転送はダウンロードであることを特徴とする請求項１乃至５のうちいずれか１項記載の方法。
【請求項７】
ネットワークにおいてサーバとしての局から該局にシリーズに接続された複数の局に情報を転送するための装置であって、
前記情報を受信する受信手段と、
シリーズに接続された転送すべき複数の局の中間に相当する局までの途中の局にスルーを指示し、前記途中の局をスルーで前記中間に相当する局に前記情報を転送する転送手段と
を有することを特徴とする情報転送装置。
【請求項８】
前記中間に相当する局を記憶するメモリをさらに含むことを特徴とする請求項７記載の装置。
【請求項９】
前記中間に相当する局をネットワーク構成から算出する算出手段をさらに含むことを特徴とする請求項７記載の装置。
【請求項１０】
前記情報を複数のブロックに分割し、１ブロックを受信する毎に、次に局への転送を行うように制御する並列処理制御手段をさらに含むことを特徴とする請求項７乃至９のうちいずれか１項記載の装置。
【請求項１１】
情報が転送されたとき、情報を転送したサーバの局に正常終了を示す応答を返送する第１の応答手段と、支配下の局からの全ての応答を受信した後に、以前に自局に情報を転送した局にそれらの応答を返送する第２の応答手段とをさらに含むことを特徴とする請求項７乃至９のうちいずれか１項記載の装置。
【請求項１２】
前記情報はソフトウェアであり、前記転送はダウンロードであることを特徴とする請求項７乃至１１のうちいずれか１項記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報転送方法及び装置に関し、特に、ネットワークを構成する複数の局に、同一の情報、例えばソフトウェアを迅速にダウンロードする情報転送方法及び装置に関する。
【０００２】
本情報転送方法及び装置は、局固有の情報を所定の局にダウンロードすることもできる。
【０００３】
【従来の技術】
テレコミュニケーションネットワークは、種々のサービスを供給するために、複雑化している。従って、このようなネットワークを管理する重要性が増している。ネットワークの管理の開発は、国際的な標準化においても進められている。
例えば、ＩＴＵ−Ｔでは、通信事業者のオペレーション及びネットワーク管理のための通信管理ネットワーク（ＴＭＮ：ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  ｍａｎａｇｅｍｅｎｔ  ｎｅｔｗｏｒｋ）の標準化を行っている。そこでは、通信の監視及び制御の標準化も行われている。
【０００４】
このようなネットワーク管理において、ネットワークを構成する局内の伝送装置は各々管理機能を備えており、所定のオペレーションセンターから統一的に管理される。一般的に、各局の管理機能は、ソフトウェアで構成されている。このようなネットワークを始めに構築するとき、或いは管理機能を追加・変更する場合、各局の伝送装置に管理機能の新たなソフトウェアをインストールする必要がある。
【０００５】
従来、遠隔地の局の装置に対するソフトウェアの変更に関しては、保守者が各局の装置のＲＯＭを交換することで、対処してきた。しかしながら、上述した管理ネットワークの開発においては、ソフトウェアダウンロード技術、すなわち遠隔地のソフトウェアを通信回線を使用しロード或いは更新する技術が不可欠となっている。
【０００６】
従来、ネットワーク管理システムにおけるダウンロード方法としては、幾つかの方法が考えられている。１つの方法では、ある局がサーバーとなり、ネットワーク上の局に、接続されている順序でダウンロードを行う。図１７に、この従来のダウンロード方法を示す。ここでは、局Ａ〜局Ｆがシリーズに接続されている（リニア構成の）ネットワークモデルを示している。この従来方式では、局Ａが各局に１局ずつダウンロードするか、或いは、局Ａが局Ｂへダウンロードし、次に局Ｂが局Ｃへとダウンロードし、最後に局Ｅが局Ｆにダウンロードする。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記の方法では以下の問題が生じる。
ダウンロード時間が、局数に比例して増加する。例えば、１局のダウンロード時間を１０分とすると、１００局にダウンロードするには、１０００分（＝１０分×１００局）かかる。この方式は、全ダウンロード時間が１局のダウンロード時間のｎ倍であるＯ（ｎ）方式（ｎは局数）として表される。
【０００８】
理想的なダウンロード方法では、全ダウンロード時間は、１局のダウンロード時間のｌｏｇ2 ｎ倍となることが知られている。例えば、１局のダウンロード時間を１０分とすると、１００局にダウンロードするには、約７０分（＝１０分×ｌｏｇ2 １００）かかる。この方式は、Ｏ（ｌｏｇ2 ｎ）方式として表される。
【０００９】
この理想的な方法の実現を目的として、１つの方法が、論文「ＳＤＨ伝送装置におけるＳＥＭＦのソフトウェア構成」電子通信情報学会、信学技報、ＩＮ９３−４１（１９９３−０８）ｐｐ．４１−４６で提案されている。しかし、本論文に記載の方法は、限定されたネットワークモデルにおいてのみ、Ｏ（ｌｏｇ2 ｎ）方式でダウンロードが行える。
【００１０】
図１８は、論文に記載の従来の方法を説明する図である。（Ａ）は、全ての局間に回線が存在するネットワークモデルであり、（Ｂ）は、全ての局間に回線が存在しないネットワークモデル（リニア構成）である。本方式は、任意の局にダウンロードし、ダウンロードされた局がサーバとなり隣接局にダウンロードする。ダウンロードは、無秩序の順番で行われる。（Ａ）のネットワークモデルには、本方式が適用可能であり、（Ｂ）のネットワークモデルには、本方式が適用できない。
【００１１】
（Ａ）のネットワークモデルに論文の方法を適用すると、３回のダウンロードでソフトウェアをロードできる。例えば、局Ａから局Ｂにダウンロード（ｔ１）した後、局Ａから局Ｅへのダウンロードと、局Ｂから局Ｃへのダウンロードは、同時に行うことができる（ｔ２）。従って、Ｏ（ｌｏｇ2 ｎ）方式でダウンロードが行える。
【００１２】
しかし、（Ｂ）のネットワークモデルには、論文の方法は適用できず、従って、４回のダウンロードの時間が必要となる。（Ｂ）のネットワークモデルの場合、局Ａから局Ｂにダウンロード（ｔ１）した後、局Ａから局Ｅへのダウンロードと、局Ｂから局Ｃへのダウンロードは、ネットワークの回線の輻輳のために、同時には行えない。従って、Ｏ（ｌｏｇ2 ｎ）方式でダウンロードが行えない。
【００１３】
上記の論文のダウンロード方法は、全ての局間に通信回線が存在する場合、或いはＯ（ｌｏｇ2 ｎ）方式のモデルとネットワークモデルが一致した場合のみ適用可能である。従って、従来のダウンロード方法では、ダウンロード時間が増加するという問題があった。ダウンロード時間が増加すると、作業者が待機しなければならない時間が長くなりネットワーク管理の効率が劣化する。
【００１４】
本発明の目的は、この様な従来の問題を解決するものであり、どのようなネットワークに対しても、効率良く複数の局にデータのダウンロードを行う方法及び装置を提供するものである。
【００１５】
【課題を解決するための手段】
上記課題を解決するために本発明では、下記の手段を講じたことを特徴とするものである。
請求項１記載の方法においては、
ネットワークにおいてサーバとしての局から該局にシリーズに接続された複数の局に情報を転送する方法であって、
（ａ）転送すべき複数の局の中間に相当する局にサーバとしての局から途中の局をスルーで前記情報を転送し、
（ｂ）情報が転送された局を他のサーバに設定し、
（ｃ）それによって、前記複数の局を、サーバとしての局を各々含む２つの局のグループに分け、
（ｄ）各々の局のグループにおいて前記段階（ａ）〜前記段階（ｃ）を繰り返す段階
を含むことを特徴とする。
【００１６】
請求項２記載の方法においては、
前記中間に相当する局は、予めメモリに記憶されていることを特徴とする。
請求項３記載の方法においては、
前記段階（ａ）は、前記中間に相当する局をネットワーク構成から算出する段階をさらに含むことを特徴とする。
【００１７】
請求項４記載の方法においては、
前記情報を複数のブロックに分割し、各局において、１ブロックを受信する毎に、次に局への送信を行う段階をさらに含むことを特徴とする。
請求項５記載の方法においては、
情報が転送された局は、情報を転送したサーバの局に正常終了を示す応答を返送する段階と、支配下の局からの全ての応答を受信した後に、以前に自局に情報を転送した局にそれらの応答を返送する段階とをさらに含むことを特徴とする。
【００１８】
請求項７記載の装置においては、
ネットワークにおいてサーバとしての局から該局にシリーズに接続された複数の局に情報を転送するための装置であって、
前記情報を受信する受信手段と、
シリーズに接続された転送すべき複数の局の中間に相当する局までの途中の局にスルーを指示し、前記途中の局をスルーで前記中間に相当する局に前記情報を転送する転送手段と
を有することを特徴とする情報転送装置。
【００１９】
請求項８記載の方法においては、
前記中間に相当する局を記憶するメモリをさらに含むことを特徴とする。
請求項９記載の装置においては、
前記中間に相当する局をネットワーク構成から算出する算出手段をさらに含むことを特徴とする。
【００２０】
請求項１０記載の装置においては、
前記情報を複数のブロックに分割し、１ブロックを受信する毎に、次に局への転送を行うように制御する並列処理制御手段をさらに含むことを特徴とする。
請求項１１記載の装置においては、
情報が転送されたとき、情報を転送したサーバの局に正常終了を示す応答を返送する第１の応答手段と、支配下の局からの全ての応答を受信した後に、以前に自局に情報をダウンロードした局にそれらの応答を返送する第２の応答手段とをさらに含むことを特徴とする。
【００２１】
【発明の実施の形態】
本発明の実施の形態は、以下に実施例を参照して説明する。
【００２２】
【実施例】
始めに、本発明に係わるダウンロード方法の実施例を説明する前に、ダウンロードに関する装置構成について説明する。
図１は、監視制御システムの構成例を示す図である。図１は、局Ａ、局Ｂ、局Ｃの３局で構成されたネットワークの例を示している。３つの局は、光伝送路或いは無線伝送路を介して、シリーズに接続されている（リニア構成）。局Ａに接続された複数のユーザの情報は、局Ａで多重化（ｍｕｌｔｉｐｌｅｘ）されて、局Ｂを介して局Ｃに伝送される。局Ｃは、局Ａからの多重化された情報を分離し（ｄｅｍｕｌｔｉｐｌｅｘ）、局Ｃに接続された複数のユーザに伝送する。また逆に、局Ｃに属するユーザから局Ａのユーザに情報を伝送することも可能である。さらに、局Ａ及び局Ｃのユーザは、局Ｂに接続されたユーザと通信することも可能である。多重化の方法としては、時分割多重、周波数分割多重、符号分割多重等が考えられる。
【００２３】
局Ａ及び局Ｃは、それぞれ端局装置１０、３０を有し、局Ｂは中々局装置２０を有している。局Ａ及び局Ｃの端局装置１０、３０は、それぞれユーザ情報を多重化或いは多重化信号を分離する多重分離部（ＭＵＸ）１１、３１と、多重化信号を送信及び受信する信号伝送部（ＴＲＸ）１２、３２を含んでいる。また、局Ｂの中々局装置２０は、局Ａとの通信のための信号伝送部２２と多重分離部２１、並びに、局Ｂとの通信のための信号伝送部２４と多重分離部２３を有している。
【００２４】
また、各局の装置１０、２０、３０は、各々の信号伝送部及び多重分離部等の通信装置を監視するための監視制御部１５、２５、３５をさらに有している。各々の監視制御部は、通信装置の動作状況、故障、及び通信回線の異常を検出する。この検出された情報は、監視制御情報として扱われる。監視制御情報は、シリアル情報の変換され、通信回線を介して上位局へ転送される。図１の例では、局Ｂ及び局Ｃで発生した監視制御情報は、局Ａに転送される。このように、局Ｂ及び局Ｃの通信装置は、局Ａによって監視されている。実際には、局Ａに備えられているワークステーション１８によって、局Ａを含めた３局が監視制御される。
【００２５】
図２に、局間の伝送路における多重化信号のフォーマットの一例を示す。このフォーマットは、ＳＴＭ−１（ｓｙｎｃｈｒｏｎｏｕｓ  ｔｒａｎｓｐｏｒｔ  ｍｏｄｕｌｅ  ｌｅｖｅｌ１）というものであり、多数のユーザ情報（１．５Ｍｂｐｓ，２Ｍｂｐｓ）が多重化されて構成される。ＳＴＭ−１は、９行×９列のＳＯＨ（ｓｅｃｔｉｏｎ  ｏｖｅｒ  ｈｅａｄ）と、９行×２６１列のペイロードから構成される（１行１列は６４ｋｂｐｓを表す）。ユーザ情報は、ペイロードに含まれる。ＳＯＨの領域は、ネットワークの保守者によって使用される。上述の監視制御情報は、このＳＯＨ内の所定のチャネルによって転送される。従って、ユーザーの情報と各局の監視制御の情報が、多重されて、１つの通信回線を介して伝送される。
【００２６】
ネットワークを構築する際、或いは各装置の機能を追加・変更する場合、監視制御部に新たなソフトウェアをロードする必要がある。このソフトウェアのダウンロードは、上述した監視制御情報を伝送するためのＳＯＨ内の所定のチャネルを介して行うことができる。
【００２７】
図３は、監視制御情報のフレームフォーマットの一例である。図３に示すフォーマットは、一般的なＨＤＬＣフォーマットを使用している。ソフトウェアをダウンロードする場合、監視制御情報の代わりにダウンロード情報が設定される。
この様なフレームの生成は、専用の通信処理装置（ＬＳＩ）が行う。
【００２８】
図４は、監視制御部の構成例を示す図である。図１で示した監視制御部１５、２５、３５は、ほぼ同じ構成を有している。図４における監視制御部の構成は、上記３つの監視制御部に共通的に示されている。監視制御部は、第１の通信インタフェース部（通信用ＬＳＩ）４０、第２の通信インタフェース部４２、通信用ＣＰＵ４４、監視制御レジスタ４６、監視用ＣＰＵ４８、及び共通メモリ部５０を含んでいる。
【００２９】
装置内の機器の異常、及び通信回線の異常の検出は、監視制御レジスタ４６で行われる。監視制御レジスタ４６は、通信装置等を制御する機能も有している。
その情報は、監視用ＣＰＵ４８でＲＥＡＤされ、上位の局に転送する為に、通信用ＣＰＵ４４もアクセス可能な共通メモリ部５０にＷＲＩＴＥされる。通信用ＣＰＵ４４は、この共通メモリ部５０に書かれた情報をＲＥＡＤし、第１の通信インタフェース部４０に転送し、所定の通信用フレームフォーマット（図３に示す）に変換し、上位局に伝送する。以上が、監視制御機能のシーケンスである。
【００３０】
通信用ＣＰＵ４４に関連する機能は、ＲＯＭ１及びＲＯＭ２に内蔵されたアプリケーションプログラムによって動作する。また、監視用ＣＰＵ４８に関連する機能は、ＲＯＭ３及びＲＯＭ４に内蔵されたアプリケーションプログラムによって動作する。ソフトウェアダウンロードは、これら通信用ＣＰＵ４４および監視用ＣＰＵ４８のアプリケーションプログラム、及び装置固有の情報（局情報）を、通信回線を介して変更する機能である。
【００３１】
次に、ダウンロードの具体的な方法を説明する。
まず、ダウンロードの指示は、図１の局Ａの端局装置に接続されたワークステーション１８などの端末から行われる。この時、伝送されるダウンロード情報には、各装置に共通の情報と装置固有の情報がある。装置固有の情報の場合には、その情報がどの局で使用する情報かを示す局ＩＤが、情報と共に伝送される。或いは、共通の情報を全局にダウンロードした後に、装置固有の情報が個別に伝送（ダウンロード）される。
【００３２】
以下に、局Ａのワークステーション１８が、ダウンロード情報を局Ｂに転送し、さらに局Ｂが受信したダウンロード情報を局Ｃに転送する場合について示す。
まず、ワークステーション１８は、ダウンロードされる局（この場合、局Ｂ）の監視制御部内の第２の通信インタフェース部４２と、通信回線を介してコネクションを確立する。この場合、ワークステーション１８がサーバである。コネクタを確立した後、ワークステーション１８から送出されたダウンロード情報は、通信回線を介して、局Ｂの監視制御部２５に転送される。受信側の監視制御部内の通信用ＣＰＵ４４は、その情報をバスに接続されているＲＯＭ領域に格納する。ＲＯＭは、フラッシュメモリ、ＥＥＰＲＯＭ等の随時書き込みのできるメモリが使用できる。
【００３３】
通常の動作を妨害しない様に、このＲＯＭは、２重化されている。ダウンロードされた情報は、現在動作しているＲＯＭの面とは、逆の面に格納（ＷＲＩＴＥ）される。また、直接ＲＯＭに転送するのではなく、一時的に別のメモリ領域に転送した後、各ＣＰＵのＲＯＭ領域に転送することもできる。また、監視用ＣＰＵ４８のＲＯＭ３及びＲＯＭ４へのダウンロードは、ダウンロード情報を通信用ＣＰＵ４４によって共通メモリ部５０にＷＲＩＴＥし、そのダウンロード情報を監視用ＣＰＵ４８によってＲＯＭ３及びＲＯＭ４にＷＲＩＴＥすることによって行われる。
【００３４】
最後に、ＲＯＭ領域へのダウンロード情報の格納が完了したとき、完了の合図が、ワークステーション１８に返される。
次に、局Ｂの監視制御部２５がサーバとなって、受信したダウンロード情報を局Ｃの監視制御部３５へ転送する。このとき、監視制御部２５の第１の通信インタフェース部４０と監視制御部３５の第１の通信インタフェース部４０との間で、情報転送のためのコネクションが確立される。コネクションが確立された後、局Ｂから局Ｃへのダウンロードが、上記と同じ方法で行われる。ダウンロードの格納が終了した後、完了の合図が、サーバである局Ｂに返送される。局Ｂは、局Ｃからの完了の合図を、ワークステーション１８へ返送する。
【００３５】
集中監視局である局Ａは、すべての局からの完了合図を受信した後、現在動作中のＲＯＭの面と新規のアプリケーションプログラムが格納された逆のＲＯＭの面との切替えを各局に指令する。この指令情報も、ダウンロード情報の転送順序と同様に転送される。
【００３６】
以上が、ダウンロードの一連のシーケンスである。
次に、本発明に係わるダウンロード方法の第１の実施例について説明する。図５は、本発明に係わるダウンロード方法の第１の実施例の動作を説明する図である。図５は、本発明に係わるダウンロード方法を、複数の局がシリーズに接続されているネットワークモデル（リニア構成）に、適用した例を示している。始めのサーバは、局Ａである。
【００３７】
本発明に係わるダウンロード方法では、ダウンロードされていない局の中で中間の局にダウンロードを行う。ダウンロードされた局もサーバーになり、次のタイミングでは、複数のサーバから並列にダウンロードが行われる。
図５において、局Ａ〜局Ｆはシリーズに接続されている。今、局Ａから、局Ｂ〜局Ｆにダウンロードが行われる。局Ｂ〜局Ｆの中間の局は、局Ｄである。従って、第１のタイミングｔ１では、局Ａから局Ｄにダウンロードが行われる。このダウンロード終了後、局Ｄもサーバとなる。従って、次の段階では、局Ａから局Ｂ及び局Ｃへのダウンロードが、局Ｄから局Ｅ及び局Ｆへのダウンロードが行われる。局Ｂと局Ｃの中間の局は、どちらでもよい。また局Ｅと局Ｆの中間の局もどちらでもよい。従って、第２のタイミングｔ２において、例えば、局Ａから局Ｂにダウンロードが、また、局Ｄから局Ｅにダウンロードが行われる。このとき、局Ｂ及び局Ｅもまた、サーバになる。次に、第３のタイミングｔ３において、局Ｂから局Ｃに、また、局Ｅから局Ｆにダウンロードが行われる。
【００３８】
従来のダウンロード方式では、このようなシリーズ接続のネットワークモデルでは、局Ａから局Ｂ〜局Ｆへのダウンロードに、ｔ１〜ｔ５のタイミングを要する。これに対して、本発明に係わるダウンロード方式では、上述したようにダウンロード時間はｔ１〜ｔ３である。具体的には、ダウンロード時間は確実的に、１局のダウンロード時間のｌｏｇ2 ｎ倍となる。従って、本発明に係わるダウンロード方式を適用することによって、ダウンロード時間を従来方式に比べて大幅に短縮化できる。
【００３９】
第１の実施例では、情報がダウンロードされた後、各監視制御部は、サーバとなり、受信情報を他の局にさらにダウンロードする。従って、各監視制御部は、次にどの局にダウンロードを行うかを示すダウンロード計画を有しておく必要がある。このダウンロード計画は、図４に示すＲＯＭ１及びＲＯＭ２或いはＲＡＭ１に記憶しておくことができる。このダウンロード計画は、ネットワークモデルが一度定義されると、各局毎に決定される。第１の実施例では、このダウンロード計画は、予め人為的に決定される。局の追加等によってネットワークの構成が変化した場合は、新たに人為的に決定されたダウンロード計画が、ダウンロードによって各局に転送され、メモリに格納される。
【００４０】
監視制御部内の通信用ＣＰＵ４４は、自分の局がダウンロードされた後は、上記のメモリーの内容を基にコネクションを確立し、所定の局へダウンロードを行う。
次に、上記のダウンロード計画を決定する方法について説明する。図６は、本発明に係わるダウンロード方法のダウンロードの順序を説明する図である。（Ａ）は、ダウンロードされるべき局の数が奇数の場合、（Ｂ）は、ダウンロードされるべき局の数が偶数の場合である。ダウンロードされるべき局の数が奇数の場合、（Ａ）に示すように、中間の局は、局Ｄに容易に決定できる。ダウンロードされるべき局の数が偶数の場合、（Ｂ）に示すように、中間の局は、局Ｃ或いは局Ｄであり得る。この場合、どちらの局を中間の局としても、全ダウンロード時間は同じである。
【００４１】
次に、ダウンロード方法に係わる通信用ＬＳＩ（図４の第１のインタフェース部）の構成について説明する。前述したように、ダウンロード情報は、監視制御部内の通信用ＬＳＩ同志で送受される。従って、図１の局Ａや局Ｃのような端局装置では、少なくとも１つの通信用ＬＳＩを有しているが、図１の局Ｂのような中々局の装置では、複数の通信用ＬＳＩを有する。しかし、図１において、局Ａから局Ｃにダウンロードする場合、ダウンロード情報は、局Ｂを通過するのみである。この場合、局Ｂでは、ダウンロード情報は、通信用ＬＳＩを介さないで、多重分離部間を直接通過できる。
【００４２】
図７は、本発明に係わるダウンロード方法におけるコネクション確立方法を示す図である。（Ａ）は、コネクションの構成、（Ｂ）は、制御シーケンスである。ダウンロード情報が局Ａから局Ｃに転送されるとき、局Ａは、局Ｂに対して、スルー制御指示を出力する。局Ｂでは、このスルー制御指示に応答して、通信用ＬＳＩを介することない信号伝送部におけるスルーラインが確立される。それによって、局Ａの通信用ＬＳＩと局Ｃの通信用ＬＳＩ間において、コネクションが確立され、ダウンロード情報が転送される。
【００４３】
図８は、中々局におけるスルーラインの詳細な構成を示す図である。図８では、説明を明瞭化するために、中々局の装置において、多重分離部と通信用ＬＳＩのみが示されている。実際に、局内の装置において、スルーラインは、多重分離部間で確立される。スルーラインが確立されたとき、制御チャネルの情報のみ通信用ＬＳＩにドロップされることなく通過される。スルーラインは、リレー等のスイッチによって形成できる。このスイッチによって、ダウンロード情報をスルーするか、或いは自分の局にドロップし、他の局にインサートするかを選択できる。
【００４４】
次に、本発明に係わるダウンロード方法の第２の実施例について説明する。第１の実施例のダウンロード方法は、ダウンロードすべき局、即ちダウンロード計画を予め人為的に決定しなければならない。この方法では、ネットワークの構成が変更される毎に、各局毎にダウンロード計画を計算する必要がある。第２の実施例のダウンロード方法では、各局のダウンロード計画は自局において自動的に計算される。従って、ネットワークの構成情報、即ちトポロジ情報のみが、予め各局へ通知される。本発明において、ダウンロード計画が各局において計算される第２実施例のダウンロード方式は、再帰処理型ダウンロード方式と称される。
以下にその具体例を示す。
【００４５】
図９は、図５に示されたネットワークのトポロジ情報を格納したメモリの構成を示す図である。各局は、このトポロジ情報を有し、この情報に基づいてダウンロードすべき局を決定する。ここで、各局は、メモリのアドレスの一番低い（ここでのアドレス１）ところからダウンロードされる事は知っている。
【００４６】
また、中間の局にダウンロードが行われると、ネットワークは、ダウンロード情報を有する局（サーバと成りうる）を含む２つのグループに、仮想的に分けられる。２つのグループの各々は、さらに次の段階で２つのグループに仮想的に分けられる。このように、本発明に係わるダウンロード方法では、２の階乗でサーバの数が増加する。これらのサーバの並列的なダウンロード処理によって、全ダウンロード時間を低減できる。従って、各局は、あるタイミングにおける仮想的に分けられた一時的なトポロジ情報を常に把握する必要がある。この一時的なトポロジ情報に基づいて、次にダウンロードすべき局が決定される。この一時的なトポロジ情報の計算は、次に示すダウンロードアルゴリズムによって求められ、常時ＲＡＭに格納される。
【００４７】
図１０に、各局が有するダウンロードアルゴリズムのフローチャートを示す。
また、図１１に、図１０のアルゴリズムに沿った再帰処理型ダウンロード方式の処理形態を示す。図１２に、各局におけるダウンロード処理のフローチャートを示す。図１０のダウンロードアルゴリズムでは、任意のタイミングにおける自局に関するネットワークトポロジのサーバ番号、被ダウンロード局番号（中間の局）、及び最大局数を計算する。図１１は、シリーズ接続された局Ａ〜局Ｆにおけるダウンローディングを、図１０のアルゴリズムで求められる一時的なトポロジ情報と共に示している。各局は、ダウンロードタイミング毎に図１０に示すアルゴリズムを実行し、その時点における一時的なトポロジ情報を求める。次に、図１２のフローチャートに従って、一時的なトポロジ情報に基づいて、ダウンロード情報の受信、ダウンロード情報の送信、スルーラインの確立、或いは終了動作を行う。以下に、図１１を参照して再帰処理型ダウンロード方式の処理シーケンスについて説明する。
【００４８】
ダウンロードを行う前のタイミングｔ０では、各局は、図９に示すトポロジ情報をそれぞれ有している。始めに、各局は、サーバ番号＝１、被ダウンロード局番号＝４、最大局数＝７のトポロジ情報として得る。ダウンロードを行う場合、タイミングｔ０におけるトポロジ情報を基に、各局では、次のタイミングｔ１において、情報が局Ｄにダウンロードされることを認識できる。従って、ダウンロードアルゴリズムによって、タイミングｔ１では、元のトポロジ情報は、サーバとしての局Ａを含む局Ａ〜局Ｃで構成される一時的なトポロジ情報と、サーバとしての局Ｄを含む局Ｄ〜局Ｆで構成される一時的なトポロジ情報に仮想的に分けられる。各局は、対応する一時的なトポロジ情報を有する。
【００４９】
従って、次のタイミングｔ２においては、各局は、上記の一時的なトポロジ情報に基づいて、ダウンロードアルゴリズムが実行され、次にダウンロードすべき局が決定される。なお、図１１において、影のかかった部分は、その局がその影のかかった局にダウンロードすることを示している。
【００５０】
タイミングｔ２においては、局Ａ〜局Ｃで構成されるトポロジ情報は、局Ａと、局Ｂ及び局Ｃに分けられる。同様に、局Ｄ〜局Ｆで構成されるトポロジ情報は、局Ｄと、局Ｅ及び局Ｆに分けられる。タイミングｔ３では、局Ｂ及び局Ｃで構成されるトポロジ情報は、局Ｂと局Ｃに分けられる。同様に、局Ｅ及び局Ｆで構成されるトポロジ情報は、局Ｅと局Ｆに分けられる。最後に、１局ずつに分けられたとき、各局はダウンロード情報を有している。
【００５１】
図１０のフローチャートでは、局数が偶数の場合、サーバに近い方にダウンロードを行う様に作られている。しかし、その場合、サーバから遠い局にダウンロードすることもできる。この方法の変更は、中間の局を計算する式を
0003698761.tif 000002
と変更することで可能である。
【００５２】
以上示したように、第２の実施例では、ネットワークの構成が変更された場合、各局は、ダウンロードすべき局に関する情報を自らの計算によって容易に得ることができる。従って、ネットワークの構成が変更された場合でも、ネットワークのトポロジ情報のみを各局に転送するだけで、ダウンロード処理を容易に行える。
【００５３】
次に、本発明に係わるダウンロード方法の第３の実施例について説明する。図１３に、本発明に係わるダウンロード方法の第３の実施例における送受信並列処理のフローチャートを示す。第１及び第２の実施例では、１つのダウンロード情報を全局にダウンロードする方法について示した。即ち、各局では、１つのダウンロード情報を全て受信した後にのみ、その情報を他の局へ送信できた。
【００５４】
第３の実施例では、ダウンロード情報が複数のブロックに分割され、それぞれが並列的にダウンロードされる。各局では、１ブロックの受信毎に、次の局への送信を行う。第２のブロックを受信しながら、第１のブロックを送信することができる。即ち、受信と送信が並列的に処理できる。随時、誤り制御などを行う為に、この方式では、２回線用の通信処理装置が必要となる。
【００５５】
本実施例では、ダウンロード情報が、複数のブロックに分割されて、それぞれブロックで送信及び受信が並列処理される。従って、ダウンロード時間が、前述の実施例に比べてさらに短くできる。
次に、本発明に係わるダウンロード方法の第４の実施例について説明する。第４の実施例は、前述の実施例に、終了処理シーケンスを加えたものである。ダウンロードを開始した最初のサーバが、ダウンロード情報がすべての局に正常に伝達されたかどうかを知るために、各局は、その最初のサーバに正常終了を示す応答を返す必要がある。しかしながら、全局が無秩序に応答を返すことは、伝送路輻輳、応答の衝突を引き起こす。例えば、図５に示すネットワークモデルにおいて、タイミングｔ２において、局Ａから局Ｂに、局Ｄから局Ｅにダウンロードした後、それぞれ局Ｂから局Ａに、局Ｅから局Ａに応答を返送すると、局Ａと局Ｂ間の回線において輻輳が生じる。それによってダウンロード処理の効率が低下する。
【００５６】
図１４に、本発明に係わるダウンロード方法に適した応答の返答方法を示す。
この方法では、ダウンロードされた局は、ダウンローディングのために確立されたコネクションを介して、ダウンローディング後直ちに、サーバに対して、正常終了応答を返す。正常応答を受信した局は、自分の支配下の局の応答を全て受信する。全ての応答を受信した後、その応答情報を、以前に自分がダウンロードされた局にまとめて返答する。もし、支配下の局のいずれかの局の応答がなければ、その旨の情報を含めて返答する。このようにして、ダウンロード処理の効率を低下させることなく、正常終了の応答を返送できる。
【００５７】
以上の４つの実施例では、始めにダウンロードすべき局は、ダウンロードすべき複数の局の中間の局に設定した。中間の局へのダウンローディングによって、最も効率的なダウンロード処理を得ることができる。しかし、本発明に係わるダウンロード方法は、厳密な中間の局へのダウンロードに限定されるものではない。中間に相当する範囲内の局へのダウンロードも、本発明の精神の範囲に含まれる。
【００５８】
また、以上の実施例では、複数の局がシーズに接続されているネットワークにおけるダウンロード方法について説明した。しかし、実際には、一般的にネットワークは複雑な構成を有している。
図１５に、典型的な基幹伝送ネットワークの構成を示す。本ネットワークは、局Ａ〜局Ｎで構成されている。局Ａ〜局Ｅ、及び局Ｆ〜局Ｌは、リング状に形成されている。また、局Ｍ及び局Ｎは、局Ｄからのブランチを形成している。このようなネットワークは、全ての局がシリーズに接続されていない。従って、本発明を直接全ての局に適用できない。しかし、このネットワークを分解することによって、本発明をこのような複雑なネットワークに適用することができる。
【００５９】
図１６は、図１５に示すネットワークを分解した例である。これらのネットワークにおいて、各枝はシリーズ接続された複数の局からなるネットワークである。即ち、どのような複雑なネットワークも、シリーズ接続されたネットワーク（リニア構成）に分解可能である。従って、複雑なネットワークにも本発明のダウンロード方法を適用できる。
【００６０】
【発明の効果】
上述したように、本発明によれば以下に示す効果を有する。
請求項１記載の方法及び請求項７記載の装置においては、サーバとしての局から該局にシリーズに接続された複数の局に情報を転送するとき、転送すべき複数の局の中間に相当する局にサーバとしての局から前記情報を転送する。この方法を用いると、ダウンロード時間は確実的に、１局のダウンロード時間のｌｏｇ2 ｎ倍となる。従って、ダウンロード時間を従来方式に比べて大幅に短縮化できる。
【００６１】
請求項２記載の方法及び請求項８記載の装置においては、前記中間に相当する局は、予めメモリに記憶される。従って、本発明に係わるダウンロード方法及び装置を簡易に構成できる。
請求項３記載の方法及び請求項９記載の装置においては、前記中間に相当する局は、各局においてネットワーク構成から算出される。従って、ネットワークの構成が変更された場合でも、ネットワークの構成の情報のみを各局に転送するだけで、ダウンロード処理を容易に行える。
【００６２】
請求項４記載の方法及び請求項１０記載の装置においては、前記情報は複数のブロックに分割され、各局において、１ブロックを受信する毎に、次に局への送信が行われる。即ち、それぞれブロックで送信及び受信が並列処理される。従って、ダウンロード時間をさらに短くできる。
【００６３】
請求項５記載の方法及び請求項１１記載の装置においては、情報が転送された局は、情報を転送したサーバの局に正常終了を示す応答を返送し、支配下の局からの全ての応答を受信した後に、以前に自局に情報を転送した局にそれらの応答を返送する。従って、ダウンロード処理の効率を低下させることなく、正常終了の応答を返送できる。
【００６４】
請求項６記載の方法及び請求項１２記載の装置においては、前記情報はソフトウェアであり、前記転送はダウンロードである。従って、各局における監視制御装置のソフトウェアのセットアップ或いは更新を容易に行える。
【図面の簡単な説明】
【図１】監視制御システムの構成例を示す図である。
【図２】局間の伝送路における多重化信号のフォーマットの一例である。
【図３】監視制御情報のフレームフォーマットの一例である。
【図４】監視制御部の構成例を示す図である。
【図５】本発明に係わるダウンロード方法の第１の実施例の動作を説明する図である。
【図６】本発明に係わるダウンロード方法のダウンロードの順序を説明する図である。（Ａ）は、ダウンロードされるべき局の数が奇数の場合、（Ｂ）は、ダウンロードされるべき局の数が偶数の場合である。
【図７】本発明に係わるダウンロード方法におけるコネクション確立方法を示す図である。（Ａ）は、コネクションの構成、（Ｂ）は、制御シーケンスである。
【図８】中々局におけるスルーラインの詳細な構成を示す図である。
【図９】図５に示されたネットワークのトポロジ情報を格納したメモリの構成を示す図である。
【図１０】各局が有するダウンロードアルゴリズムのフローチャートである。
【図１１】図１０のアルゴリズムに沿った再帰処理型ダウンロード方式の処理形態を示す図である。
【図１２】各局におけるダウンロード処理のフローチャートである。
【図１３】本発明に係わるダウンロード方法の第３の実施例における送受信並列処理のフローチャートである。
【図１４】本発明に係わるダウンロード方法に適した応答の返答方法を示す図である。
【図１５】典型的な基幹伝送ネットワークの構成の一例である。
【図１６】図１５に示すネットワークを分解した例である。
【図１７】従来のダウンロード方法の動作を示す図である。
【図１８】従来の他のダウンロード方法の動作を示す図である。（Ａ）は、全ての局間に回線が存在するネットワークモデルであり、（Ｂ）は、全ての局間に回線が存在しないネットワークモデル（リニア構成）である。
【符号の説明】
１０、３０  端局装置
２０  中々局装置
１１、２１、２３、３１  多重分離部（ＭＵＸ）
１２、２２、２４、３２  信号伝送部（ＴＲＸ）
１５、２５、３５  監視制御部
１８  ワークステーション
４０  第１の通信インタフェース部（通信用ＬＳＩ）
４２  第２の通信インタフェース部
４４  通信用ＣＰＵ
４６  監視制御レジスタ
４８  監視用ＣＰＵ
５０  共通メモリ部
【図１】
0003698761.tif 000003
【図２】
0003698761.tif 000004
【図３】
0003698761.tif 000005
【図４】
0003698761.tif 000006
【図５】
0003698761.tif 000007
【図６】
0003698761.tif 000008
【図７】
0003698761.tif 000009
【図８】
0003698761.tif 000010
【図９】
0003698761.tif 000011
【図１０】
0003698761.tif 000012
【図１１】
0003698761.tif 000013
【図１２】
0003698761.tif 000014
【図１３】
0003698761.tif 000015
【図１４】
0003698761.tif 000016
【図１５】
0003698761.tif 000017
【図１６】
0003698761.tif 000018
【図１７】
0003698761.tif 000019
【図１８】
0003698761.tif 000020