JP2013544044A - ネットワークの自動試運転を行う方法 - Google Patents

ネットワークの自動試運転を行う方法 Download PDF

Info

Publication number
JP2013544044A
JP2013544044A JP2013534421A JP2013534421A JP2013544044A JP 2013544044 A JP2013544044 A JP 2013544044A JP 2013534421 A JP2013534421 A JP 2013534421A JP 2013534421 A JP2013534421 A JP 2013534421A JP 2013544044 A JP2013544044 A JP 2013544044A
Authority
JP
Japan
Prior art keywords
network
devices
port
description information
identifier
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2013534421A
Other languages
English (en)
Other versions
JP5968892B2 (ja
Inventor
ワン,シャンユー
ミシェル マリー レルケンス,アルマント
ヘルマン ヨハン ドラーイエル,マウリセ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=44898108&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2013544044(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2013544044A publication Critical patent/JP2013544044A/ja
Application granted granted Critical
Publication of JP5968892B2 publication Critical patent/JP5968892B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/177Initialisation or configuration control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803Home automation networks
    • H04L12/2807Exchanging configuration information on appliance services in a home automation network
    • H04L12/2809Exchanging configuration information on appliance services in a home automation network indicating that an appliance service is present in a home automation network
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05BELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B47/00Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
    • H05B47/10Controlling the light source
    • H05B47/175Controlling the light source by remote control
    • H05B47/18Controlling the light source by remote control via data-bus transmission
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05BELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B47/00Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
    • H05B47/10Controlling the light source
    • H05B47/175Controlling the light source by remote control
    • H05B47/198Grouping of control procedures or address assignation to light sources
    • H05B47/199Commissioning of light sources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803Home automation networks
    • H04L2012/2847Home automation networks characterised by the type of home appliance used
    • H04L2012/285Generic home appliances, e.g. refrigerators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本発明は、ネットワーク(N)の自動試運転を実行する方法を説明する。該方法は、複数のネットワーク装置(10、11、12、13)を有するネットワークの自動試運転を行う方法であって、各装置(10、11、12、13)は装置識別子(14)により特徴付けられ、装置(10、11、12、13)はデータパケット(2)を交換するように構成され、方法は、ネットワーク(N)の装置(10、11、12、13)の物理的ロケーション記述子(31)を含む、ネットワークのコンピュータ読み取り可能設置プラン(3)を取得するステップ;装置間(10、11、12、13)で交換されたデータパケット(2)に基づき、装置(10、11、12、13)により与えられるネットワーク記述情報(40、41、42、43)から、ネットワーク(N)のネットワークトポロジ(T)を推論するステップ;及び推論したネットワークトポロジ(T)を設置プラン(3)と比較して、装置識別子(11)に物理的ロケーション記述子(31)を割り当てるステップ、を有する方法。本発明は、さらに、ネットワーク(N)を自動的に試運転する試運転システム(1)を説明する。該システムは、複数のネットワーク装置(10、11、12、13)を有し、各装置(10、11、12、13)は装置識別子(14)により特徴付けられ、各装置(10、11、12、13)はデータパケット(2)を交換するように構成され、試運転システム(5)は、ネットワーク(N)の各装置(10、11、12、13)の物理的ロケーション記述子(31)を含む、ネットワーク(N)のコンピュータ読み取り可能設置プラン(3)のソース(50);装置(10、11、12、13)により提供されるネットワーク記述情報(40、41、42、43)を収集するように構成された装置制御インタフェース(55);提供されたネットワーク記述情報(40、41、42、43)からネットワーク(N)のネットワークトポロジ(T)を推論するように構成されたトポロジディスカバリ部(53);及び、推論したネットワークトポロジ(T)を設置プラン(3)と比較して、装置識別子(14)に物理的ロケーション記述子(31)を割り当てる試運転部(54)、を有する。

Description

本発明は、ネットワークの自動試運転を行う方法と、ネットワークの自動試運転をする試運転システムとを説明する。
多くの階と多くの部屋を有する多くの商業、公共又は産業用ビルディングは、照明、換気、空調などを制御する制御システムを利用している。ネットワーキング機能を有する照明器具、照明スイッチ、照明センサ、サーモスタットなどの装置は、集中的かつ自動的に制御できる装置ネットワークの一部としてインストールできる。大型のオフィスビルや病院などの一般的なビルでは、装置ネットワークは数百数千の装置やノードを有している。装置は無線であり、好適な無線プロトコルを用いて通信できる。イーサネット(登録商標)ネットワークなどの有線ネットワークでは、隣接する装置は、ツイストペア線や同軸ケーブルなどの好適なコネクタを用いて物理的に配線されている。ネットワークの「枝」は、順番に配線された複数の装置を指す。
かかる有線ネットワークをセットアップするため、所定の計画に従って、最初に装置が配線される。例えば、一群の照明器具を、例えば一部屋のすべての照明器具を、光センサとデイジーチェーン構成で配線できる。各照明器具とセンサは簡単なブリッジとして、すなわち2つのポートのみを有するブリッジとして実現できる。一群の照明器具中の一照明器具を、例えばその部屋の外の廊下にある「スイッチ」又はハブと配線できる。ここで、「スイッチ」との用語は「照明スイッチ」その他のマニュアルスイッチと混乱してはならず、マルチポートブリッジの文脈で用いている。次に、ハブを他のハブやブリッジに配線できる。装置が接続されるべき順序は、AutoCADなどのプログラムを用いて生成されたプランで通常は指定される。電気技師は、配線を行うとき、このプランを参照できる。有線ネットワークは、分岐(接続配線)により接続された複数のノード(装置)を有する。それによりノードは、ネットワークの分岐に沿ってメッセージ(データパケット)を送受信できる。
通常、ネットワークの照明器具やセンサなどは、サーバ上で実行される好適な制御システムにより制御され、装置は制御システムにより個別的に又は集合的に制御される。先行技術の専用照明制御システムの例は、照明の制御用のデジタルアドレサブル照明インタフェース(DALI、digital addressable lighting interface)などの標準に基づいて動作する。ビルの賃借人や管理者の願い通りに装置を正しく制御するために、制御システムは、どの装置がビル内のどの物理的場所に配置されているか知らなければならない。例えば、ある階のある部屋の照明のスイッチをオン又はオフできるためには、制御システムはどの照明がその部屋に配置されているか知らなければならない。制御システムにこの情報を与えることは、「試運転(commissioning)」と呼ばれる。これは、パワーケーブルとデータケーブルの電気的設置が完了した後に行われる。残念ながら、試運転を行う既知の方法は、多くのマニュアル入力を必要とし、時間がかかり、人手がかかり、間違いが発生しやすい。実際、DALIシステムなどの先行技術の照明制御システムの試運転は、システムのトータルコストの1/3を占めることもある。
それゆえ、本発明の目的は、ネットワークを試運転する信頼性がより高く、コストエフェクティブな方法を提供することである。
この目的は、ネットワークの自動的試運転を実行する請求項1に記載の方法と、請求項10に記載の試運転システムとにより達成される。
本発明によれば、複数のネットワーク装置を有するネットワークを自動的に試運転する試運転システムであって、各装置は装置識別子により特徴付けられ、前記装置はデータパケットを交換するように構成され、該方法は、前記ネットワークの各装置の物理的ロケーション記述子を含む、前記ネットワークのコンピュータ読み取り可能設置プランを取得するステップ;前記装置により提供されるネットワーク記述情報から前記ネットワークのネットワークトポロジを推論するステップ;及び前記推論したネットワークトポロジを前記設置プランと比較して、装置識別子に物理的ロケーション記述子を割り当てるステップ、を有する。
ネットワークデバイスのコンテクストにおいて、「データパケットを交換する」能力は、ネットワークの装置がデータパケットを送信又はブロードキャストでき、データパケットを受信できることを意味する。送信されるデータパケットは、ある装置に送信されてもよいし、それを受信できるすべての装置にブロードキャストしてもよい。装置の装置識別子は、ネットワークの装置を特定する任意の好適な手段であり、例えば、その装置に一意的であり、その装置をそのデータパケットの発信者(originator)としてマークするためにその装置によりブロードキャスト又は送信される任意のデータパケットに含まれ得るコードである。同様に、目標装置の装置識別子は、その目標装置の「アドレス」として、データパケットに含まれ得る。コンピュータ読み取り可能設置プランは、任意の好適な機械読み取り可能フォーマットであり、AutoCADなどの任意の好適なコンピュータ支援製図プログラムで生成できる。装置の物理的ロケーション記述子は、その装置の物理的ロケーションを示す英数字のシーケンスなどの任意の好適なタグ又はコードであり、例えばビルのレベル、部屋番号、及びその装置のその部屋に置ける位置を示す英数字シーケンスである。本発明による方法の利点は、装置により提供されるネットワーク記述情報を完全に自動的に分析して、ネットワークトポロジを推論又はディスカバリでき、設置プランとともに、各装置の物理的ロケーション記述子を容易かつ素早く特定できることにある。このように、ネットワークの各装置は、その一意的な物理的ロケーション記述子とマッチさせることができる。換言すると、本発明による方法を用いて、労働集約的かつコストがかかる手作業による入力をせずに、完全に自動的に試運転を行うことができる。次に、この情報を用いて、例えばシステムコントローラにより、ユーザの要求に応じてネットワークの装置を制御できる。
本発明によれば、複数のネットワーク装置を有するネットワークを自動的に試運転する試運転システムであって、各装置は装置識別子により特徴付けられ、各装置はデータパケットを送受信するように構成され、該試運転システムは、前記ネットワークの各装置の物理的ロケーション記述子を含む、前記ネットワークのコンピュータ読み取り可能設置プランを記憶するメモリ;前記ネットワークの各装置の装置識別子を格納する装置データベース;前記装置により提供されるネットワーク記述情報を入力するデータ入力部;前記提供されたネットワーク記述情報から前記ネットワークのネットワークトポロジを推論するトポロジディスカバリ部;及び前記推論したネットワークトポロジを前記設置プランと比較して、装置識別子に物理的ロケーション記述子を割り当てる試運転部、を有する。
本発明による試運転システムは、特定のネットワーク標準や装置制御インタフェースとの利用に限定されないので、本試運転システムは、有利にも、既成の(commercial off-the-shelf)機能を用いて、ネットワークを試運転できる。
従属項と以下の説明とは、本発明の特に有利な実施形態と特徴を開示している。実施形態の特徴を必要に応じて組み合わせて、さらに別の実施形態とすることもできる。
各装置はデータパケットの送受信を両方ともできるが、以下では、説明の便宜上、データパケットを受信した装置を「受信装置」と呼び、データパケットを送信又はブロードキャストした装置を「送信装置」と呼ぶ。このような装置は、それに組み込まれたネットワークインタフェースカード(NIC)を介してデータパケットを送信又は受信できる。データパケット、コマンド、又はメッセージは、通常、送信装置により、所定のフレーム構造でコンパイル(compile)され、受信装置は、フレームの始めと終わりを検出して、そのフレームの情報フィールドを抽出することができる。
好ましくは、試運転システムの装置制御インタフェースは、有線ネットワークの装置を制御するように構成されている。例えば、装置は、好ましくは、イーサネット(登録商標)とTCP/IPのネットワークで配線される。
フレームベースのローカルエリアネットワークなどのネットワークの装置は、通常、データパケットやフレームを送受信できる。それゆえ、本発明の好ましい実施形態では、ネットワーク記述情報は、これらの装置により送受信されたデータパケットに基づいて、ネットワークの装置により集積される。
ネットワーク中の装置は、通常、その装置識別しにより、少なくともそのネットワーク中では一意的に識別されるので、本発明の好ましい実施形態では、受信装置により集積されたネットワーク記述情報は、装置識別子のリストを含む。そのリストに入れられた各装置識別子は、受信装置により受信されたデータパケットをブロードキャストした装置を示す。このように、各受信装置は、それが一又は複数のデータパケットを受信した装置識別子のリストをコンパイル又はアセンブルできる。実際、かかるリストは、受信装置がデータパケットを転送もできる装置を示し、「フォワーディングテーブル」とも呼ばれる。装置識別子は、少なくともそのネットワークにおいてその装置を一意的に識別する任意の好適なコードであってもよく、例えば128ビットインターネットプロトコルアドレス(IPアドレス)や48ビットメディアアクセスコントロールアドレス(MACアドレス)などである。当業者には言うまでもなく、かかるアドレスは、装置のファームウェアに、又はそのネットワークインタフェースカードに、装置のリードオンリーメモリ中に、永続的に格納できる。
ネットワークの装置は、2ポートのルータ又はブリッジでもよく、各ポートにおいてデータパケットを送受信できる。もちろん、ネットワークの装置は、あるポートによりデータパケットをルーティングできるマルチポートのブリッジやハブでもよい。かかるルータやスイッチの場合、各ポートもそのポート識別子やポート番号により一意的に識別される。それゆえ、本発明の好ましい実施形態では、受信装置により集積された前記ネットワーク記述情報は、ポート識別子のリストを含み、前記コンパイルされたリストの各ポート識別子は、その受信装置により受信されたデータパケットを送信装置がブロードキャストしたポートを示す。換言すると、受信装置の各ポート番号について、受信装置は、そのポートで受信したメッセージを送信した装置の装置識別子と、送信装置がそのメッセージを送信したポートのポート番号とをリストする。このリスト又はテーブルは「接続性テーブル」と呼ぶ。かかる情報を収集して用いることができる装置は、「ラーニングブリッジ」と呼ぶ。
ネットワークの装置は、IPルータ機能のみを有していてもよい。それゆえ、本発明の好ましい実施形態では、装置により収集されたネットワーク記述情報は、その装置に対する他のIPルータの距離を求める(deduce)するのに使える情報を有する。例えば、装置に接続された他のIPルータに関するネットワーク記述情報を収集するため、その装置は、目標装置に好適なメッセージをブロードキャストして、その目標装置からメッセージが返されるのにかかる時間をトラッキングできる。目標装置までの道のりにおいて、一IPルータから他のIPルータまでにかかる時間も好ましくはトラッキングされる。例えば、装置は、ある装置識別子を目標として指定した「トレースルート(traceroute)」メッセージコマンドを発行できる。メッセージは、それが目標装置に到達するまで、各IPルータにより転送される。経路中の各装置は、そのタイムスタンプをメッセージボディに含める(enter)。目標装置は、メッセージが届くと、タイムスタンプを含め、そのトレースルートコマンドを発信元装置に返す。発信元装置はタイムスタンプ情報を抽出する。目標装置に届かなければ、タイムアウトとなり、この情報は発信者に返される。ネットワーク記述情報は、メッセージが届いた各IPルータの「経過時間」を含んでいてもよい。例えば、目標装置に対するトレースルートコマンドが、成功裏に配信されて、他の2つの中間介在装置を通して転送された後、発信者に返された場合、メッセージが目標装置に到達するのに係る時間は、中間介在装置に到達するのにかかる時間より長い。同様に、メッセージが第2の中間介在装置に到達するのにかかる時間は、第1の中間介在装置に到達するのにかかる時間より長い。発信元の装置により収集されたネットワーク記述情報から、目標装置は、中間介在装置より発信者から遠くにあり、第2の中間介在装置は第1の中間介在装置より発信者から遠いということが結論できる。例えば、上記の測定や較正により、データパケットがイーサネット(登録商標)ネットワークの有線接続に沿って、一装置から他の装置にルーティングされるのにかかる時間に関する情報が得られる。データパケットの転送遅延時間は、一般的には、約0.1ミリ秒である。すなわち、パケットが一装置から次の装置に転送されるのに約0.1ミリ秒かかる。この情報を用いて、ネットワークの装置により提供されるコンパイルされたトレースルートリストとともに、トポロジディスカバリ部は、ネットワーク中の装置間の物理的距離の合理的推定ができ、それを用いてネットワークトポロジを推論(deduce)できる。
ネットワークの装置は、必ずしもルーティング機能を有する必要はない。その代わり、装置は、データパケットのメッセージを送受信する単一のポートを備えているだけでもよい。かかる装置は、例えばIPアドレスなどの、そのネットワークの一意的なアドレスにより識別できる。その装置により返されたメッセージは、そのIPアドレスを含み、それゆえその装置がメッセージを受信して返したことを示す。それゆえ、本発明のさらに好ましい一実施形態では、装置により収集されるネットワーク記述情報は、データパケットがルータ(ネットワークの任意のブリッジ、スイッチ、又はハブ)により目標装置にブロードキャストされた瞬間又はタイムスタンプと、データパケットが(IPアドレサブル目標装置により返されて)発信元装置により受信された瞬間との間の経過時間を含む。例えば、ルータはそのポートからpingメッセージコマンドを発行でき、返されたメッセージを収集して、その返されたメッセージからIPアドレスとタイムスタンプ情報を抽出できる。このように、スイッチやハブは、そのポートに接続されたIPアドレサブル装置からネットワーク記述情報を容易に集積又は収集できる。発信元装置により収集されたネットワーク記述情報を分析することにより、発信元装置に対するIPアドレサブル装置の距離は、ネットワークディスカバリステップで求める(deduce)ことができる。
ネットワーク記述情報の収集を目的として送信装置により送信されるデータパケットは、好ましくは、受信装置の機能に応じてアセンブルされる。
本発明の好ましい一実施形態では、メッセージルーティング機能を有する装置の場合、送信装置によりブロードキャストされるデータパケットは、前記データパケットがブロードキャストされたその送信装置のポートのポート番号及び/又はその送信装置の装置識別子を含む。
イーサネット(登録商標)TCP/IPなどの好適なローカルエリアネットワークプロトコルを用いて通信するように構成されたネットワークにおいて、装置間でメッセージを交換できる。それゆえ、本発明の好ましい一実施形態では、データパケットは1つの受信装置によってのみ受信され消費される。かかるデータパケットは、IEEE MACブリッジ標準(IEEE802.1D)標準に基づくネットワークにおけるBPDU(Bridging Protocol Data Unit)を含む。BPDUは、一ルータから次のルータに送られ、なかんずく、送信装置の装置識別子と、そのBPDUが送信された送信装置のポート番号とを含む。BPDUメッセージは、一装置から送信され、すぐ隣接する装置により「消費(consume)」される。すなわち、BPDUメッセージが送信された送信装置のポートに接続された装置は、そのメッセージを受信するが、それの転送はしない。BPDUメッセージは、送信装置の装置IDと、そのメッセージが送信されたポートを識別するポート識別子とを含むので、受信装置は、それの各ポート識別子のエントリーを有するテーブルを容易にコンパイルでき、各エントリーは装置IDとそのすぐ隣接する装置のポート識別子とにより増される。イーサネット(登録商標)ネットワークでは、各装置は、有するポートと同じだけ直接隣接装置を有することができる。例えば、2つのポートを有するルータは、多くとも2つの直接隣接装置(immediate neighbours)を有すことができる。それゆえ、かかるネットワークにおいてルータにより収集されるネットワーク記述情報は、好ましくは、ポート番号と、各ポートの直接的隣接装置の装置IDとを含む接続性テーブルを含む。
ネットワークの装置(ブリッジ、IPルータ、又はIPアドレサブル装置など)により収集されるネットワーク記述情報により、どの装置が配線(wired together)されているかに関する情報を直接的又は間接的に配信できる。それゆえ、本発明の好ましい一実施形態では、前記ネットワークトポロジを推論するステップは、前記装置により提供される前記ネットワーク記述情報を分析して、前記ネットワークの各装置の隣接装置を特定するステップを有する。例えば、一又は複数の好適なアルゴリズムは、接続性テーブル及び/又はフォワーディングテーブル及び/又はトレースルート結果及び/又はping結果などを処理して、ネットワークトポロジを求めることができる。かかるアルゴリズムは、プログラマブル試運転システムのプロセッサにおいて実行できる。アルゴリズムの選択は、ネットワークの装置の機能と、集積されたネットワーク記述情報の質とに応じて決まる。ネットワークの特性はトポロジの決定を支援できる。例えば、ルートブリッジは、比較的容易に識別できる。その接続性テーブル又はフォワーディングテーブルは、ネットワークの装置のすべての装置識別子を含むからである。どうように、マルチポートブリッジも短時間で識別できる。マルチポートブリッジは、一般的に、各ポートに対して装置識別子のリストを有するからである。対照的に、デイジーチェーンの終端装置の接続性テーブル又はフォワーディングテーブルは、ポートの1つに対する装置識別子のリストしか有しない。ネットワークトポロジは、ディスカバリされると、どの装置識別子(及び、その装置)が物理的ロケーション記述子と関連するか推論(deduce)するため、設置プランと比較される。
ネットワーク記述情報の収集を目的としてデータパケットの交換を開始するため、本発明の試運転システムは、好ましくは、データパケットをブロードキャストするようにネットワークの装置を制御する装置制御インタフェースを有する。装置制御インタフェースは、ユーザの希望に応じてネットワークの装置を制御するのに用いられるものと同じインタフェースである。この装置制御インタフェースは、好適な時に、例えば配線が完了した時に、適切な数のコマンドを発行して、装置に(その機能に応じて)BPDUメッセージやトレースルートメッセージなどのデータパケットを交換させることができる。また、装置制御インタフェースは、集積又はコンパイルしたネットワーク記述情報(フォワーディングテーブル、接続性テーブル、トレースルート時間結果、ping時間結果など)を試運転システムに提供するように、装置を制御できる。
ネットワークは様々な機能の程度を有する装置を有し、例えばネットワークは古い装置と、それより進歩した装置とを有することがあるので、装置制御インタフェースは、好ましくは、ルータを含む装置を制御し、及び/又はルータを含まない装置を制御するように構成される。このように、ラーニングブリッジ、及びIPアドレサブルであるがラーニング機能は無い装置など、より初歩的な装置を制御できる。
ルータの機能には違いがあり、例えばあるタイプのルータはラーニングブリッジであり、フォワーディングテーブルやさらに進んで接続性テーブルをコンパイルできるが、他のタイプのルータはメッセージを転送できるだけであるので、本発明による試運転システムの装置制御インタフェースは、ブリッジルータを含む装置を制御し、及び/又はインターネットプロトコルルータを含む装置を制御するように構成されている。
試運転システムは、すべてのネットワーク記述情報を収集し、これを分析してネットワークトポロジをディスカバリし、求めたネットワークトポロジを設置プランと比較し、各装置識別子の物理的ロケーション記述子を決定すると、好ましくは、これをネットワークの制御システムに知らせ、ネットワークの装置がユーザの希望に応じて制御できるようにする。それゆえ、本発明の試運転システムは、好ましくは、制御システムに、装置識別子と、関連装置の物理的ロケーション記述子とを供給する好適なインタフェースを有する。例えば、試運転システムは、装置識別子のリストを有するデータベースをコンパイルし、各装置識別子を物理的ロケーション記述子とペアにする。このリストはいろいろな方法で構成できる。例えば、ある部屋の各照明器具の物理的ロケーションを、装置識別子と関連させて、リスト中でグループ化してもよい(かかるグループの照明器具は集合的にアクティブ化されることが通常だからである)。例えば、照明制御システムは、提供された情報を用いて、照明を適宜アクティブ化又は制御できる。もちろん、ネットワークも、制御システムにより制御される装置に含まれないスタンドアロンのブリッジやルータを有してもよい。例えば、照明制御システムは、照明に直接関連する装置のみを、例えば照明装置とそれを制御するスイッチのみをアドレッシングしてもよい。ネットワーク中の他のルータは、他の制御システムにより制御できる。例えば、ヒーティング制御システムに、ビルのサーモスタットの物理的ロケーション記述子と装置識別子のリストを設けてもよい。アクセス制御システムに、ビルのドアを制御するトランスポンダや指紋読み取り器の物理的ロケーション記述子と装置識別子のリストを設けてもよい。
本発明の他の目的及び特徴は、添付した図面を参照して以下の詳細な説明を読めば、明らかとなるであろう。しかし、言うまでもなく、図面は例示のみを目的としたものであり、本発明の限定を意図したものではない。
ビルのフロアプランを表す図である。 機械読み取り可能設置プランを示す図である。 ネットワークディスカバリ前のネットワークの装置を示す図である。 ブリッジルータを示すブロック図である。 図3のネットワークの装置により集められたネットワーク記述情報を示す図である。 ネットワークディスカバリ後の図3のネットワークを示す図である。 本発明の一実施形態による試運転システムを示すブロック図である。 図中、同じ数字は同じものを指す。図の要素は必ずしもスケール通りに描いたものではない。
図1は、部屋70が廊下71に沿ってあるビルのフロアプラン7を示す。各部屋70には複数の照明80と、例えば部屋70の照明レベルを検知する光センサ81とがある。さらに、照明は廊下71にも配置されている。照明器具80と光センサ81は、ビルの照明制御システムにより制御可能である。このため、各照明器具80とセンサ81にはルータが組み込まれている。このルータは、適切であれば、単純な2ポートブリッジ10又はマルチポートブリッジ11又はスイッチ11である。例えば、部屋70の照明器具80には単純な2ポートブリッジ10が組み込まれており、廊下71の照明器具には、3以上の方向にコマンドをパスするスイッチ11が組み込まれている。各ブリッジ10、11は、その照明器具80又は81へのパワーサプライを制御するように実現でき、ビルの照明器具80とセンサ81が照明制御システムにより個別的に及び/又は集合的に制御できるようになっている。
ブリッジ10、11は、図2に示した設置プラン3に従ってイーサネット(登録商標)ネットワークで配線(wired together)されている。設置プラン3は、フィッティング(fitting)のペア間に形成する配線接続32を示す。フィッティングはこの例では照明器具又はセンサである。フィッティングは、照明器具記号30、33とセンサ記号34などのように、適切な記号30、33、34により示されている。各配線接続は、ポート記号35により示されているように、ルータのポートで終端されている。ルートブリッジは適切な記号36により設置プラン3に示されている。各フィッティングは物理的ロケーション記述子31により識別される。物理的ロケーション記述子31は、この場合、各フロア、部屋、フィッティングの番号よりなるコードを含む。例えば、第2フロアの第3部屋にある、右側の、ドアから最も遠い照明器具は、ASCII文字シーケンス「2.3.8」を含む物理的ロケーション記述子31により識別できる。もちろん、これは単なる例であり、説明を簡単にするため、図には少数の物理的ロケーション記述子のみを示している。プラン3によると、各部屋70のブリッジ10はデイジーチェーンで配線され、各部屋のブリッジ10のうちの1つは、廊下71のスイッチ11に配線されている。廊下71のスイッチ11もデイジーチェーンで配線されている。このように、制御されるべき装置はすべて、ネットワークに配線(wired together)され、ルートブリッジは照明制御システムに接続される。配線が完了すると、ネットワークはパワーを供給され、ネットワークトポロジディスカバリ段階に入る。
最初、試運転システムは、図3に示したように、ネットワークのノード又は装置の間の個別の配線接続に関する情報を有していない。図3は、ネットワークディスカバリが実行される前の、ネットワークNの装置D1、...、D25を示している。
図4は、2つのポート15を有するブリッジルータ10を示すブロック図である。ブリッジ10は、そのブリッジ識別子14により、そのネットワーク中で一意的に識別される。ブリッジ識別子14は、メモリ101に、例えばネットワークインタフェースカードのメモリに、記憶できる。同様に、ブリッジ10の各ポート15は、そのポート識別子により識別される。メッセージは、有線接続72に沿って隣接する装置から受信又は隣接する装置へ送信できる。ブリッジ10の処理部10は、受信したメッセージを分析し、送信するメッセージをアセンブルするように実現される。処理部100は、受信したメッセージの内容に応じて、それが組み込まれているフィッティングも制御できる。例えば、好適な信号102により、フィッティングをパワーサプライ(図示せず)に接続したり切断したりできる。ブリッジ10は、受信したメッセージから抽出した情報に基づき、他の装置との接続性に関するネットワーク記述情報40、41、42、43を収集できる。収集したネットワーク記述情報40、41、42、43の性質は、ブリッジの構成や機能に依存するものであってもよい。例えば、ラーニングブリッジ10は、接続性テーブル40及び/又はフォワーディングテーブル41をコンパイルできる。ラーニングブリッジ又はIPルータは、トレースルートリスト42をアセンブルできる。ブリッジ10は、装置10からネットワーク中の他の装置に送信されたpingメッセージの往復時間を示すpingテーブルをコンパイルすることもできる。装置がどのように配線されているか判断するため、装置制御インタフェースは、ルートブリッジに始まり、システムを伝搬される適切なコマンドを発行する。各ブリッジはメッセージを受信したりメッセージを送信したりできる。例えば、好ましいアプローチにおいて、装置制御インタフェースは、装置に、ブリッジ管理用のマルチキャストアドレスである宛先アドレス01:80:C2:00:00:00とBPDUメッセージを交換させることができる。このメッセージは、隣接する装置により受信される。隣接する装置は、そのメッセージがどのポートに届いたか記録する。受信装置は、所定時間待ち、各ポートからBPDUメッセージを発行する。やがて、ネットワークの各装置は、BPDUメッセージを発行し、受信し、各隣接装置からの装置識別子及びポート識別子情報をコンパイルする。もちろん、装置制御インタフェースが装置にフォワーディングテーブルをコンパイルさせ、又はトレースルートメッセージやpingメッセージを発行させる、説明したその他の手法を用いることもできる。
図5は、図3のネットワークの装置により集められたネットワーク記述情報40、41、42、43を示す図である。例えば、装置D2は接続性テーブル40をコンパイルしている。接続性テーブル40の各行は、装置D2のポート識別子のフィールド401と、隣接装置識別子402のフィールド402と、隣接装置の対応ポートのポート識別子のフィールド403とを有する。説明を簡単にするため、以下では、装置識別子は図で用いた装置参照番号により示すが、実際には、装置識別子はIPアドレスやMACアドレスを含む。この例では、装置D2のポート#1は装置D1のポート#1に配線され;装置D2のポート#2は装置D9のポート#2に配線され;装置D2のポート#3は装置D3のポート#2に配線されている。この接続性テーブル40から、ネットワークトポロジディスカバリ部は、装置D2が装置D1、D9、D3と隣接したマルチポートブリッジにちがいないと結論づけることができる。
装置D10はフォワーディングテーブル41をコンパイルしている。フォワーディングテーブル41の各行は、装置D10のポートのポート識別子のエントリー411と、そのポートで受信したメッセージを送信した装置識別子のリストのエントリー412とを有する。この例では、ポート#2において、装置D10は装置D11、D12、D13からメッセージを受信している。ポート#1において、装置D10は、装置D9、D1−D3、D4−D9、D11−D25からメッセージを受信している。この接続性テーブル40から、ネットワークトポロジディスカバリ部は、装置D10が2ポートブリッジであり、その2ポートブリッジD10の後にあるのは3つの装置のみであると結論することができる。
装置D1はトレースルートテーブル42をコンパイルしている。トレースルートテーブル42の各行は、装置識別子のエントリー421と、隣接装置を介して目標装置までのパスにおけるメッセージによる集積時間のエントリー422とを有する。この例では、装置D1は装置D7にトレースルート(traceroute)メッセージを送信している。中間にある各装置はメッセージにタイムスタンプを入れている。完了したメッセージはD1に返される。D1はトレースルートテーブル42をコンパイルできる。この例では、トレースルートメッセージは、装置D1に返される前に、装置D4に到達するのに0.3msかかり、装置D5に到達するのに0.6msかかり、装置D6に到達するのに0.9msかかり、装置D7に到達するのに1.2msかかっている。このトレースルートテーブル40から、ネットワークトポロジディスカバリ部は、装置D4が装置D1に最も近く、装置D5が次に近いなどのことを結論できる。
装置D8はpingテーブル43をコンパイルしている。pingテーブル43の各行は、装置識別子のエントリー431と、pingメッセージが装置D8に変えるのにかかる時間のエントリー432とを有する。説明を簡単にするために、完了した2つの行のみを示した。この例では、装置D5を目標としたpingメッセージは、装置D5から返るのに0.9msかかっている。装置D1を目標としたpingメッセージは、装置D1から返るのに1.2msかかっている。それゆえ、pingテーブル43は、装置間の相対的な「距離」の表示を与える。フォワーディング遅延が約0.1msであることが分かると、ネットワークトポロジディスカバリ部は、装置D8の観点から、装置D1はネットワークの分岐に沿って装置D5よりも遠くにあることを推論できる。もちろん、pingテーブル43の情報は、接続性テーブル40やフォワーディングテーブル41よりもすぐに有用であるとは言えないが、IPアドレサブルというだけで、自機ではネットワーク記述情報をコンパイルできない装置のネットワークにおける位置の決定に用いることができる。
図6は、装置D1−D25により収集されたネットワーク記述情報40、41、42、43を用いてネットワークディスカバリを実行した後の、図3のネットワークを示す。このようにディスカバリされたトポロジは、図7のブロック図に示すように、本発明による試運転システム5により使用することができる。試運転システム5は、コンピュータ読み取り可能設置プラン3を格納するメモリ50を有する。このプランは、ネットワークNの配線された各装置の物理的ロケーション記述子31を含む。もちろん、設置プランは任意の好適なソース50により提供されてもよく、例えば、コンピュータのドライブに挿入されたCD又はDVDに格納されてもよい。装置制御インタフェース55は、ネットワークNのルートブリッジを介してそのネットワーク中の他の装置10、11、12、13に送信されるメッセージ又はフレームをアセンブルし、任意のメッセージ2を目標装置10、11、12、13にルーティングできるように、又はネットワークNのすべての装置10、11、12、13にブロードキャストされるように構成される。ネットワークディスカバリを開始するため、装置制御インタフェース55は、ネットワークNの装置10、11、12、13に、BPDUメッセージ2、トレースルートメッセージ2、pingメッセージ2などのメッセージを交換させる。これらのメッセージ2が装置10、11、12、13により交換されると、装置制御インタフェース55は、装置10、11、12、13に、それらがコンパイルしたネットワーク記述情報40、41、42、43を返させる。この情報は、データ入力部51により返されたメッセージ2から抽出される。トポロジディスカバリ部53は、ネットワーク記述情報40、41、42、43を分析して、ネットワークトポロジTを決める。試運転部54は、ディスカバリしたネットワークトポロジTを設置プラン3と比較して、どの物理的ロケーション記述子31が装置識別子14と関連しているか判断する。例えば、図1、図2及び図6を用いて、試運転部54は、装置D19−D24は図1の大きな部屋の6つの照明であり、装置D24はデイジーチェーンの終端装置であり、物理的ロケーション記述子は「2.6.5」であることを推論できる。同様に、装置D1がロートブリッジD25に直接接続されていることを推論することは容易である。物理的ロケーション記述子と装置識別子のペアは、制御システム8に、例えば照明制御システム8に、好適な制御システムインタフェース56を通じて出力される。この制御システムは、その情報を用いて、ネットワークの装置を、ユーザの要求に応じて、個別に、グループで、又は集合的に制御できる。
本発明を、図面と上記の説明に詳しく示し説明したが、かかる例示と説明は例であり限定ではなく、本発明は開示した実施形態には限定されない。図面、本開示、及び添付した特許請求の範囲を研究して、開示した実施形態のその他のバリエーションを、当業者は理解して実施することができるであろう。例えば、本発明による方法は、有線ネットワークの試運転の実行に理想的に適しているが、例えば、ネットワーク中の位置が短距離無線装置とその他の有線装置との間で交換されるメッセージで推論できるその短距離無線装置など、無線装置も考えることができる。
説明を明瞭にするため、本出願では、「a」または「an」とは複数の場合を排除するものではなく、「comprising」とは他のステップや要素を排除するものではない。相異なる従属クレームに手段が記載されているからといって、その手段を組み合わせて有利に使用することができないということではない。請求項に含まれる参照符号は、その請求項の範囲を限定するものと解してはならない。
本発明は、ネットワークの自動試運転を行う方法と、ネットワークの自動試運転をする試運転システムとを説明する。
多くの階と多くの部屋を有する多くの商業、公共又は産業用ビルディングは、照明、換気、空調などを制御する制御システムを利用している。ネットワーキング機能を有する照明器具、照明スイッチ、照明センサ、サーモスタットなどの装置は、集中的かつ自動的に制御できる装置ネットワークの一部としてインストールできる。大型のオフィスビルや病院などの一般的なビルでは、装置ネットワークは数百数千の装置やノードを有している。装置は無線であり、好適な無線プロトコルを用いて通信できる。イーサネット(登録商標)ネットワークなどの有線ネットワークでは、隣接する装置は、ツイストペア線や同軸ケーブルなどの好適なコネクタを用いて物理的に配線されている。ネットワークの「枝」は、順番に配線された複数の装置を指す。
かかる有線ネットワークをセットアップするため、所定の計画に従って、最初に装置が配線される。例えば、一群の照明器具を、例えば一部屋のすべての照明器具を、光センサとデイジーチェーン構成で配線できる。各照明器具とセンサは簡単なブリッジとして、すなわち2つのポートのみを有するブリッジとして実現できる。一群の照明器具中の一照明器具を、例えばその部屋の外の廊下にある「スイッチ」又はハブと配線できる。ここで、「スイッチ」との用語は「照明スイッチ」その他のマニュアルスイッチと混乱してはならず、マルチポートブリッジの文脈で用いている。次に、ハブを他のハブやブリッジに配線できる。装置が接続されるべき順序は、AutoCADなどのプログラムを用いて生成されたプランで通常は指定される。電気技師は、配線を行うとき、このプランを参照できる。有線ネットワークは、分岐(接続配線)により接続された複数のノード(装置)を有する。それによりノードは、ネットワークの分岐に沿ってメッセージ(データパケット)を送受信できる。
通常、ネットワークの照明器具やセンサなどは、サーバ上で実行される好適な制御システムにより制御され、装置は制御システムにより個別的に又は集合的に制御される。先行技術の専用照明制御システムの例は、照明の制御用のデジタルアドレサブル照明インタフェース(DALI、digital addressable lighting interface)などの標準に基づいて動作する。ビルの賃借人や管理者の願い通りに装置を正しく制御するために、制御システムは、どの装置がビル内のどの物理的場所に配置されているか知らなければならない。例えば、ある階のある部屋の照明のスイッチをオン又はオフできるためには、制御システムはどの照明がその部屋に配置されているか知らなければならない。制御システムにこの情報を与えることは、「試運転(commissioning)」と呼ばれる。これは、パワーケーブルとデータケーブルの電気的設置が完了した後に行われる。残念ながら、試運転を行う既知の方法は、多くのマニュアル入力を必要とし、時間がかかり、人手がかかり、間違いが発生しやすい。実際、DALIシステムなどの先行技術の照明制御システムの試運転は、システムのトータルコストの1/3を占めることもある。
特許文献1は、無線ネットワーク中の実際の装置をかかる装置のプラン中に示された対応する装置にマッチングする方法を開示している。この方法は、照明制御ネットワークや自動ホームネットワークの試運転プロセスの開始に適しており、これにより、システムを制御するプログラムは複数の参照ノードを確立でき、この複数の参照ノードに対してネットワーク中の残りのノードの座標を確立する。エンジニアは、コンピュータシステムに参照ノードの識別詳細情報を手作業で入力する必要はない。この方法は、プラン中の他の装置と比較してユニークな特徴を有するそのプラン中の装置を特定するステップと、無線ネットワークから実際の装置の特徴を含むデータを受信するステップと、前記ユニークな特徴を含む前記実際の装置の特徴に応じて、前記物理的装置を前記特定した装置とマッチングするステップとを有する。ユニークな特徴は、他の装置に対してユニークなタイプ又はユニークなレンジ測定値を含む。ディスカバリプロセスにおいて、各ノードはその存在をアドバタイズするメッセージを送信する。このメッセージは、メッセージが発せられたノードの(例えば、エンドポイントの機能と数などを含む)タイプとノードのIDとを含む。レンジ測定値に基づきレンジテーブルを生成する。また、レンジ測定値に基づいてではなく、ビルのプランから計算したノード間の距離の値を含む他のテーブルを生成する。2つのテーブルを比較して、第1のテーブル中の装置のIDを、ビルのプランに示され、第2のテーブルに含まれる装置とマッチングする。
それゆえ、本発明の目的は、ネットワークを試運転する信頼性がより高く、コストエフェクティブな方法を提供することである。
国際出願公開第WO2008/029326A2号
この目的は、ネットワークの自動的試運転を実行する請求項1に記載の方法と、請求項10に記載の試運転システムとにより達成される。
本発明によれば、複数のネットワーク装置を有するネットワークを自動的に試運転する試運転システムであって、各装置は装置識別子により特徴付けられ、前記装置はデータパケットを交換するように構成され、該方法は、前記ネットワークの各装置の物理的ロケーション記述子を含む、前記ネットワークのコンピュータ読み取り可能設置プランを取得するステップ;前記装置により提供されるネットワーク記述情報から前記ネットワークのネットワークトポロジを推論するステップ;及び前記推論したネットワークトポロジを前記設置プランと比較して、どの装置識別子が物理的ロケーション記述子と関連するか推論するステップ、を有する。
ネットワークデバイスのコンテクストにおいて、「データパケットを交換する」能力は、ネットワークの装置がデータパケットを送信又はブロードキャストでき、データパケットを受信できることを意味する。送信されるデータパケットは、ある装置に送信されてもよいし、それを受信できるすべての装置にブロードキャストしてもよい。装置の装置識別子は、ネットワークの装置を特定する任意の好適な手段であり、例えば、その装置に一意的であり、その装置をそのデータパケットの発信者(originator)としてマークするためにその装置によりブロードキャスト又は送信される任意のデータパケットに含まれ得るコードである。同様に、目標装置の装置識別子は、その目標装置の「アドレス」として、データパケットに含まれ得る。コンピュータ読み取り可能設置プランは、任意の好適な機械読み取り可能フォーマットであり、AutoCADなどの任意の好適なコンピュータ支援製図プログラムで生成できる。装置の物理的ロケーション記述子は、その装置の物理的ロケーションを示す英数字のシーケンスなどの任意の好適なタグ又はコードであり、例えばビルのレベル、部屋番号、及びその装置のその部屋に置ける位置を示す英数字シーケンスである。本発明による方法の利点は、装置により提供されるネットワーク記述情報を完全に自動的に分析して、ネットワークトポロジを推論又はディスカバリでき、設置プランとともに、各装置の物理的ロケーション記述子を容易かつ素早く特定できることにある。このように、ネットワークの各装置は、その一意的な物理的ロケーション記述子とマッチさせることができる。換言すると、本発明による方法を用いて、労働集約的かつコストがかかる手作業による入力をせずに、完全に自動的に試運転を行うことができる。次に、この情報を用いて、例えばシステムコントローラにより、ユーザの要求に応じてネットワークの装置を制御できる。
本発明によれば、複数のネットワーク装置を有するネットワークを自動的に試運転する試運転システムであって、各装置は装置識別子により特徴付けられ、各装置はデータパケットを送受信するように構成され、該試運転システムは、前記ネットワークの各装置の物理的ロケーション記述子を含む、前記ネットワークのコンピュータ読み取り可能設置プランを記憶するメモリ;前記ネットワークの各装置の装置識別子を格納する装置データベース;前記装置により提供されるネットワーク記述情報を入力するデータ入力部;前記提供されたネットワーク記述情報から前記ネットワークのネットワークトポロジを推論するトポロジディスカバリ部;及び前記推論したネットワークトポロジを前記設置プランと比較して、どの装置識別子が物理的ロケーション記述子と関連するか推論する試運転部、を有する。
本発明による試運転システムは、特定のネットワーク標準や装置制御インタフェースとの利用に限定されないので、本試運転システムは、有利にも、既成の(commercial off-the-shelf)機能を用いて、ネットワークを試運転できる。
従属項と以下の説明とは、本発明の特に有利な実施形態と特徴を開示している。実施形態の特徴を必要に応じて組み合わせて、さらに別の実施形態とすることもできる。
各装置はデータパケットの送受信を両方ともできるが、以下では、説明の便宜上、データパケットを受信した装置を「受信装置」と呼び、データパケットを送信又はブロードキャストした装置を「送信装置」と呼ぶ。このような装置は、それに組み込まれたネットワークインタフェースカード(NIC)を介してデータパケットを送信又は受信できる。データパケット、コマンド、又はメッセージは、通常、送信装置により、所定のフレーム構造でコンパイル(compile)され、受信装置は、フレームの始めと終わりを検出して、そのフレームの情報フィールドを抽出することができる。
好ましくは、試運転システムの装置制御インタフェースは、有線ネットワークの装置を制御するように構成されている。例えば、装置は、好ましくは、イーサネット(登録商標)とTCP/IPのネットワークで配線される。
フレームベースのローカルエリアネットワークなどのネットワークの装置は、通常、データパケットやフレームを送受信できる。それゆえ、本発明の好ましい実施形態では、ネットワーク記述情報は、これらの装置により送受信されたデータパケットに基づいて、ネットワークの装置により集積される。
ネットワーク中の装置は、通常、その装置識別しにより、少なくともそのネットワーク中では一意的に識別されるので、本発明の好ましい実施形態では、受信装置により集積されたネットワーク記述情報は、装置識別子のリストを含む。そのリストに入れられた各装置識別子は、受信装置により受信されたデータパケットをブロードキャストした装置を示す。このように、各受信装置は、それが一又は複数のデータパケットを受信した装置識別子のリストをコンパイル又はアセンブルできる。実際、かかるリストは、受信装置がデータパケットを転送もできる装置を示し、「フォワーディングテーブル」とも呼ばれる。装置識別子は、少なくともそのネットワークにおいてその装置を一意的に識別する任意の好適なコードであってもよく、例えば128ビットインターネットプロトコルアドレス(IPアドレス)や48ビットメディアアクセスコントロールアドレス(MACアドレス)などである。当業者には言うまでもなく、かかるアドレスは、装置のファームウェアに、又はそのネットワークインタフェースカードに、装置のリードオンリーメモリ中に、永続的に格納できる。
ネットワークの装置は、2ポートのルータ又はブリッジでもよく、各ポートにおいてデータパケットを送受信できる。もちろん、ネットワークの装置は、あるポートによりデータパケットをルーティングできるマルチポートのブリッジやハブでもよい。かかるルータやスイッチの場合、各ポートもそのポート識別子やポート番号により一意的に識別される。それゆえ、本発明の好ましい実施形態では、受信装置により集積された前記ネットワーク記述情報は、ポート識別子のリストを含み、前記コンパイルされたリストの各ポート識別子は、その受信装置により受信されたデータパケットを送信装置がブロードキャストしたポートを示す。換言すると、受信装置の各ポート番号について、受信装置は、そのポートで受信したメッセージを送信した装置の装置識別子と、送信装置がそのメッセージを送信したポートのポート番号とをリストする。このリスト又はテーブルは「接続性テーブル」と呼ぶ。かかる情報を収集して用いることができる装置は、「ラーニングブリッジ」と呼ぶ。
ネットワークの装置は、IPルータ機能のみを有していてもよい。それゆえ、本発明の好ましい実施形態では、装置により収集されたネットワーク記述情報は、その装置に対する他のIPルータの距離を求める(deduce)するのに使える情報を有する。例えば、装置に接続された他のIPルータに関するネットワーク記述情報を収集するため、その装置は、目標装置に好適なメッセージをブロードキャストして、その目標装置からメッセージが返されるのにかかる時間をトラッキングできる。目標装置までの道のりにおいて、一IPルータから他のIPルータまでにかかる時間も好ましくはトラッキングされる。例えば、装置は、ある装置識別子を目標として指定した「トレースルート(traceroute)」メッセージコマンドを発行できる。メッセージは、それが目標装置に到達するまで、各IPルータにより転送される。経路中の各装置は、そのタイムスタンプをメッセージボディに含める(enter)。目標装置は、メッセージが届くと、タイムスタンプを含め、そのトレースルートコマンドを発信元装置に返す。発信元装置はタイムスタンプ情報を抽出する。目標装置に届かなければ、タイムアウトとなり、この情報は発信者に返される。ネットワーク記述情報は、メッセージが届いた各IPルータの「経過時間」を含んでいてもよい。例えば、目標装置に対するトレースルートコマンドが、成功裏に配信されて、他の2つの中間介在装置を通して転送された後、発信者に返された場合、メッセージが目標装置に到達するのに係る時間は、中間介在装置に到達するのにかかる時間より長い。同様に、メッセージが第2の中間介在装置に到達するのにかかる時間は、第1の中間介在装置に到達するのにかかる時間より長い。発信元の装置により収集されたネットワーク記述情報から、目標装置は、中間介在装置より発信者から遠くにあり、第2の中間介在装置は第1の中間介在装置より発信者から遠いということが結論できる。例えば、上記の測定や較正により、データパケットがイーサネット(登録商標)ネットワークの有線接続に沿って、一装置から他の装置にルーティングされるのにかかる時間に関する情報が得られる。データパケットの転送遅延時間は、一般的には、約0.1ミリ秒である。すなわち、パケットが一装置から次の装置に転送されるのに約0.1ミリ秒かかる。この情報を用いて、ネットワークの装置により提供されるコンパイルされたトレースルートリストとともに、トポロジディスカバリ部は、ネットワーク中の装置間の物理的距離の合理的推定ができ、それを用いてネットワークトポロジを推論(deduce)できる。
ネットワークの装置は、必ずしもルーティング機能を有する必要はない。その代わり、装置は、データパケットのメッセージを送受信する単一のポートを備えているだけでもよい。かかる装置は、例えばIPアドレスなどの、そのネットワークの一意的なアドレスにより識別できる。その装置により返されたメッセージは、そのIPアドレスを含み、それゆえその装置がメッセージを受信して返したことを示す。それゆえ、本発明のさらに好ましい一実施形態では、装置により収集されるネットワーク記述情報は、データパケットがルータ(ネットワークの任意のブリッジ、スイッチ、又はハブ)により目標装置にブロードキャストされた瞬間又はタイムスタンプと、データパケットが(IPアドレサブル目標装置により返されて)発信元装置により受信された瞬間との間の経過時間を含む。例えば、ルータはそのポートからpingメッセージコマンドを発行でき、返されたメッセージを収集して、その返されたメッセージからIPアドレスとタイムスタンプ情報を抽出できる。このように、スイッチやハブは、そのポートに接続されたIPアドレサブル装置からネットワーク記述情報を容易に集積又は収集できる。発信元装置により収集されたネットワーク記述情報を分析することにより、発信元装置に対するIPアドレサブル装置の距離は、ネットワークディスカバリステップで求める(deduce)ことができる。
ネットワーク記述情報の収集を目的として送信装置により送信されるデータパケットは、好ましくは、受信装置の機能に応じてアセンブルされる。
本発明の好ましい一実施形態では、メッセージルーティング機能を有する装置の場合、送信装置によりブロードキャストされるデータパケットは、前記データパケットがブロードキャストされたその送信装置のポートのポート番号及び/又はその送信装置の装置識別子を含む。
イーサネット(登録商標)TCP/IPなどの好適なローカルエリアネットワークプロトコルを用いて通信するように構成されたネットワークにおいて、装置間でメッセージを交換できる。それゆえ、本発明の好ましい一実施形態では、データパケットは1つの受信装置によってのみ受信され消費される。かかるデータパケットは、IEEE MACブリッジ標準(IEEE802.1D)標準に基づくネットワークにおけるBPDU(Bridging Protocol Data Unit)を含む。BPDUは、一ルータから次のルータに送られ、なかんずく、送信装置の装置識別子と、そのBPDUが送信された送信装置のポート番号とを含む。BPDUメッセージは、一装置から送信され、すぐ隣接する装置により「消費(consume)」される。すなわち、BPDUメッセージが送信された送信装置のポートに接続された装置は、そのメッセージを受信するが、それの転送はしない。BPDUメッセージは、送信装置の装置IDと、そのメッセージが送信されたポートを識別するポート識別子とを含むので、受信装置は、それの各ポート識別子のエントリーを有するテーブルを容易にコンパイルでき、各エントリーは装置IDとそのすぐ隣接する装置のポート識別子とにより増される。イーサネット(登録商標)ネットワークでは、各装置は、有するポートと同じだけ直接隣接装置を有することができる。例えば、2つのポートを有するルータは、多くとも2つの直接隣接装置(immediate neighbours)を有すことができる。それゆえ、かかるネットワークにおいてルータにより収集されるネットワーク記述情報は、好ましくは、ポート番号と、各ポートの直接的隣接装置の装置IDとを含む接続性テーブルを含む。
ネットワークの装置(ブリッジ、IPルータ、又はIPアドレサブル装置など)により収集されるネットワーク記述情報により、どの装置が配線(wired together)されているかに関する情報を直接的又は間接的に配信できる。それゆえ、本発明の好ましい一実施形態では、前記ネットワークトポロジを推論するステップは、前記装置により提供される前記ネットワーク記述情報を分析して、前記ネットワークの各装置の隣接装置を特定するステップを有する。例えば、一又は複数の好適なアルゴリズムは、接続性テーブル及び/又はフォワーディングテーブル及び/又はトレースルート結果及び/又はping結果などを処理して、ネットワークトポロジを求めることができる。かかるアルゴリズムは、プログラマブル試運転システムのプロセッサにおいて実行できる。アルゴリズムの選択は、ネットワークの装置の機能と、集積されたネットワーク記述情報の質とに応じて決まる。ネットワークの特性はトポロジの決定を支援できる。例えば、ルートブリッジは、比較的容易に識別できる。その接続性テーブル又はフォワーディングテーブルは、ネットワークの装置のすべての装置識別子を含むからである。どうように、マルチポートブリッジも短時間で識別できる。マルチポートブリッジは、一般的に、各ポートに対して装置識別子のリストを有するからである。対照的に、デイジーチェーンの終端装置の接続性テーブル又はフォワーディングテーブルは、ポートの1つに対する装置識別子のリストしか有しない。ネットワークトポロジは、ディスカバリされると、どの装置識別子(及び、その装置)が物理的ロケーション記述子と関連するか推論(deduce)するため、設置プランと比較される。
ネットワーク記述情報の収集を目的としてデータパケットの交換を開始するため、本発明の試運転システムは、好ましくは、データパケットをブロードキャストするようにネットワークの装置を制御する装置制御インタフェースを有する。装置制御インタフェースは、ユーザの希望に応じてネットワークの装置を制御するのに用いられるものと同じインタフェースである。この装置制御インタフェースは、好適な時に、例えば配線が完了した時に、適切な数のコマンドを発行して、装置に(その機能に応じて)BPDUメッセージやトレースルートメッセージなどのデータパケットを交換させることができる。また、装置制御インタフェースは、集積又はコンパイルしたネットワーク記述情報(フォワーディングテーブル、接続性テーブル、トレースルート時間結果、ping時間結果など)を試運転システムに提供するように、装置を制御できる。
ネットワークは様々な機能の程度を有する装置を有し、例えばネットワークは古い装置と、それより進歩した装置とを有することがあるので、装置制御インタフェースは、好ましくは、ルータを含む装置を制御し、及び/又はルータを含まない装置を制御するように構成される。このように、ラーニングブリッジ、及びIPアドレサブルであるがラーニング機能は無い装置など、より初歩的な装置を制御できる。
ルータの機能には違いがあり、例えばあるタイプのルータはラーニングブリッジであり、フォワーディングテーブルやさらに進んで接続性テーブルをコンパイルできるが、他のタイプのルータはメッセージを転送できるだけであるので、本発明による試運転システムの装置制御インタフェースは、ブリッジルータを含む装置を制御し、及び/又はインターネットプロトコルルータを含む装置を制御するように構成されている。
試運転システムは、すべてのネットワーク記述情報を収集し、これを分析してネットワークトポロジをディスカバリし、求めたネットワークトポロジを設置プランと比較し、各装置識別子の物理的ロケーション記述子を決定すると、好ましくは、これをネットワークの制御システムに知らせ、ネットワークの装置がユーザの希望に応じて制御できるようにする。それゆえ、本発明の試運転システムは、好ましくは、制御システムに、装置識別子と、関連装置の物理的ロケーション記述子とを供給する好適なインタフェースを有する。例えば、試運転システムは、装置識別子のリストを有するデータベースをコンパイルし、各装置識別子を物理的ロケーション記述子とペアにする。このリストはいろいろな方法で構成できる。例えば、ある部屋の各照明器具の物理的ロケーションを、装置識別子と関連させて、リスト中でグループ化してもよい(かかるグループの照明器具は集合的にアクティブ化されることが通常だからである)。例えば、照明制御システムは、提供された情報を用いて、照明を適宜アクティブ化又は制御できる。もちろん、ネットワークも、制御システムにより制御される装置に含まれないスタンドアロンのブリッジやルータを有してもよい。例えば、照明制御システムは、照明に直接関連する装置のみを、例えば照明装置とそれを制御するスイッチのみをアドレッシングしてもよい。ネットワーク中の他のルータは、他の制御システムにより制御できる。例えば、ヒーティング制御システムに、ビルのサーモスタットの物理的ロケーション記述子と装置識別子のリストを設けてもよい。アクセス制御システムに、ビルのドアを制御するトランスポンダや指紋読み取り器の物理的ロケーション記述子と装置識別子のリストを設けてもよい。
本発明の他の目的及び特徴は、添付した図面を参照して以下の詳細な説明を読めば、明らかとなるであろう。しかし、言うまでもなく、図面は例示のみを目的としたものであり、本発明の限定を意図したものではない。
ビルのフロアプランを表す図である。 機械読み取り可能設置プランを示す図である。 ネットワークディスカバリ前のネットワークの装置を示す図である。 ブリッジルータを示すブロック図である。 図3のネットワークの装置により集められたネットワーク記述情報を示す図である。 ネットワークディスカバリ後の図3のネットワークを示す図である。 本発明の一実施形態による試運転システムを示すブロック図である。 図中、同じ数字は同じものを指す。図の要素は必ずしもスケール通りに描いたものではない。
図1は、部屋70が廊下71に沿ってあるビルのフロアプラン7を示す。各部屋70には複数の照明80と、例えば部屋70の照明レベルを検知する光センサ81とがある。さらに、照明は廊下71にも配置されている。照明器具80と光センサ81は、ビルの照明制御システムにより制御可能である。このため、各照明器具80とセンサ81にはルータが組み込まれている。このルータは、適切であれば、単純な2ポートブリッジ10又はマルチポートブリッジ11又はスイッチ11である。例えば、部屋70の照明器具80には単純な2ポートブリッジ10が組み込まれており、廊下71の照明器具には、3以上の方向にコマンドをパスするスイッチ11が組み込まれている。各ブリッジ10、11は、その照明器具80又は81へのパワーサプライを制御するように実現でき、ビルの照明器具80とセンサ81が照明制御システムにより個別的に及び/又は集合的に制御できるようになっている。
ブリッジ10、11は、図2に示した設置プラン3に従ってイーサネット(登録商標)ネットワークで配線(wired together)されている。設置プラン3は、フィッティング(fitting)のペア間に形成する配線接続32を示す。フィッティングはこの例では照明器具又はセンサである。フィッティングは、照明器具記号30、33とセンサ記号34などのように、適切な記号30、33、34により示されている。各配線接続は、ポート記号35により示されているように、ルータのポートで終端されている。ルートブリッジは適切な記号36により設置プラン3に示されている。各フィッティングは物理的ロケーション記述子31により識別される。物理的ロケーション記述子31は、この場合、各フロア、部屋、フィッティングの番号よりなるコードを含む。例えば、第2フロアの第3部屋にある、右側の、ドアから最も遠い照明器具は、ASCII文字シーケンス「2.3.8」を含む物理的ロケーション記述子31により識別できる。もちろん、これは単なる例であり、説明を簡単にするため、図には少数の物理的ロケーション記述子のみを示している。プラン3によると、各部屋70のブリッジ10はデイジーチェーンで配線され、各部屋のブリッジ10のうちの1つは、廊下71のスイッチ11に配線されている。廊下71のスイッチ11もデイジーチェーンで配線されている。このように、制御されるべき装置はすべて、ネットワークに配線(wired together)され、ルートブリッジは照明制御システムに接続される。配線が完了すると、ネットワークはパワーを供給され、ネットワークトポロジディスカバリ段階に入る。
最初、試運転システムは、図3に示したように、ネットワークのノード又は装置の間の個別の配線接続に関する情報を有していない。図3は、ネットワークディスカバリが実行される前の、ネットワークNの装置D1、...、D25を示している。
図4は、2つのポート15を有するブリッジルータ10を示すブロック図である。ブリッジ10は、そのブリッジ識別子14により、そのネットワーク中で一意的に識別される。ブリッジ識別子14は、メモリ101に、例えばネットワークインタフェースカードのメモリに、記憶できる。同様に、ブリッジ10の各ポート15は、そのポート識別子により識別される。メッセージは、有線接続72に沿って隣接する装置から受信又は隣接する装置へ送信できる。ブリッジ10の処理部10は、受信したメッセージを分析し、送信するメッセージをアセンブルするように実現される。処理部100は、受信したメッセージの内容に応じて、それが組み込まれているフィッティングも制御できる。例えば、好適な信号102により、フィッティングをパワーサプライ(図示せず)に接続したり切断したりできる。ブリッジ10は、受信したメッセージから抽出した情報に基づき、他の装置との接続性に関するネットワーク記述情報40、41、42、43を収集できる。収集したネットワーク記述情報40、41、42、43の性質は、ブリッジの構成や機能に依存するものであってもよい。例えば、ラーニングブリッジ10は、接続性テーブル40及び/又はフォワーディングテーブル41をコンパイルできる。ラーニングブリッジ又はIPルータは、トレースルートリスト42をアセンブルできる。ブリッジ10は、装置10からネットワーク中の他の装置に送信されたpingメッセージの往復時間を示すpingテーブルをコンパイルすることもできる。装置がどのように配線されているか判断するため、装置制御インタフェースは、ルートブリッジに始まり、システムを伝搬される適切なコマンドを発行する。各ブリッジはメッセージを受信したりメッセージを送信したりできる。例えば、好ましいアプローチにおいて、装置制御インタフェースは、装置に、ブリッジ管理用のマルチキャストアドレスである宛先アドレス01:80:C2:00:00:00とBPDUメッセージを交換させることができる。このメッセージは、隣接する装置により受信される。隣接する装置は、そのメッセージがどのポートに届いたか記録する。受信装置は、所定時間待ち、各ポートからBPDUメッセージを発行する。やがて、ネットワークの各装置は、BPDUメッセージを発行し、受信し、各隣接装置からの装置識別子及びポート識別子情報をコンパイルする。もちろん、装置制御インタフェースが装置にフォワーディングテーブルをコンパイルさせ、又はトレースルートメッセージやpingメッセージを発行させる、説明したその他の手法を用いることもできる。
図5は、図3のネットワークの装置により集められたネットワーク記述情報40、41、42、43を示す図である。例えば、装置D2は接続性テーブル40をコンパイルしている。接続性テーブル40の各行は、装置D2のポート識別子のフィールド401と、隣接装置識別子402のフィールド402と、隣接装置の対応ポートのポート識別子のフィールド403とを有する。説明を簡単にするため、以下では、装置識別子は図で用いた装置参照番号により示すが、実際には、装置識別子はIPアドレスやMACアドレスを含む。この例では、装置D2のポート#1は装置D1のポート#1に配線され;装置D2のポート#2は装置D9のポート#2に配線され;装置D2のポート#3は装置D3のポート#2に配線されている。この接続性テーブル40から、ネットワークトポロジディスカバリ部は、装置D2が装置D1、D9、D3と隣接したマルチポートブリッジにちがいないと結論づけることができる。
装置D10はフォワーディングテーブル41をコンパイルしている。フォワーディングテーブル41の各行は、装置D10のポートのポート識別子のエントリー411と、そのポートで受信したメッセージを送信した装置識別子のリストのエントリー412とを有する。この例では、ポート#2において、装置D10は装置D11、D12、D13からメッセージを受信している。ポート#1において、装置D10は、装置D9、D1−D3、D4−D9、D11−D25からメッセージを受信している。この接続性テーブル40から、ネットワークトポロジディスカバリ部は、装置D10が2ポートブリッジであり、その2ポートブリッジD10の後にあるのは3つの装置のみであると結論することができる。
装置D1はトレースルートテーブル42をコンパイルしている。トレースルートテーブル42の各行は、装置識別子のエントリー421と、隣接装置を介して目標装置までのパスにおけるメッセージによる集積時間のエントリー422とを有する。この例では、装置D1は装置D7にトレースルート(traceroute)メッセージを送信している。中間にある各装置はメッセージにタイムスタンプを入れている。完了したメッセージはD1に返される。D1はトレースルートテーブル42をコンパイルできる。この例では、トレースルートメッセージは、装置D1に返される前に、装置D4に到達するのに0.3msかかり、装置D5に到達するのに0.6msかかり、装置D6に到達するのに0.9msかかり、装置D7に到達するのに1.2msかかっている。このトレースルートテーブル40から、ネットワークトポロジディスカバリ部は、装置D4が装置D1に最も近く、装置D5が次に近いなどのことを結論できる。
装置D8はpingテーブル43をコンパイルしている。pingテーブル43の各行は、装置識別子のエントリー431と、pingメッセージが装置D8に変えるのにかかる時間のエントリー432とを有する。説明を簡単にするために、完了した2つの行のみを示した。この例では、装置D5を目標としたpingメッセージは、装置D5から返るのに0.9msかかっている。装置D1を目標としたpingメッセージは、装置D1から返るのに1.2msかかっている。それゆえ、pingテーブル43は、装置間の相対的な「距離」の表示を与える。フォワーディング遅延が約0.1msであることが分かると、ネットワークトポロジディスカバリ部は、装置D8の観点から、装置D1はネットワークの分岐に沿って装置D5よりも遠くにあることを推論できる。もちろん、pingテーブル43の情報は、接続性テーブル40やフォワーディングテーブル41よりもすぐに有用であるとは言えないが、IPアドレサブルというだけで、自機ではネットワーク記述情報をコンパイルできない装置のネットワークにおける位置の決定に用いることができる。
図6は、装置D1−D25により収集されたネットワーク記述情報40、41、42、43を用いてネットワークディスカバリを実行した後の、図3のネットワークを示す。このようにディスカバリされたトポロジは、図7のブロック図に示すように、本発明による試運転システム5により使用することができる。試運転システム5は、コンピュータ読み取り可能設置プラン3を格納するメモリ50を有する。このプランは、ネットワークNの配線された各装置の物理的ロケーション記述子31を含む。もちろん、設置プランは任意の好適なソース50により提供されてもよく、例えば、コンピュータのドライブに挿入されたCD又はDVDに格納されてもよい。装置制御インタフェース55は、ネットワークNのルートブリッジを介してそのネットワーク中の他の装置10、11、12、13に送信されるメッセージ又はフレームをアセンブルし、任意のメッセージ2を目標装置10、11、12、13にルーティングできるように、又はネットワークNのすべての装置10、11、12、13にブロードキャストされるように構成される。ネットワークディスカバリを開始するため、装置制御インタフェース55は、ネットワークNの装置10、11、12、13に、BPDUメッセージ2、トレースルートメッセージ2、pingメッセージ2などのメッセージを交換させる。これらのメッセージ2が装置10、11、12、13により交換されると、装置制御インタフェース55は、装置10、11、12、13に、それらがコンパイルしたネットワーク記述情報40、41、42、43を返させる。この情報は、データ入力部51により返されたメッセージ2から抽出される。トポロジディスカバリ部53は、ネットワーク記述情報40、41、42、43を分析して、ネットワークトポロジTを決める。試運転部54は、ディスカバリしたネットワークトポロジTを設置プラン3と比較して、どの物理的ロケーション記述子31が装置識別子14と関連しているか判断する。例えば、図1、図2及び図6を用いて、試運転部54は、装置D19−D24は図1の大きな部屋の6つの照明であり、装置D24はデイジーチェーンの終端装置であり、物理的ロケーション記述子は「2.6.5」であることを推論できる。同様に、装置D1がロートブリッジD25に直接接続されていることを推論することは容易である。物理的ロケーション記述子と装置識別子のペアは、制御システム8に、例えば照明制御システム8に、好適な制御システムインタフェース56を通じて出力される。この制御システムは、その情報を用いて、ネットワークの装置を、ユーザの要求に応じて、個別に、グループで、又は集合的に制御できる。
本発明を、図面と上記の説明に詳しく示し説明したが、かかる例示と説明は例であり限定ではなく、本発明は開示した実施形態には限定されない。図面、本開示、及び添付した特許請求の範囲を研究して、開示した実施形態のその他のバリエーションを、当業者は理解して実施することができるであろう。例えば、本発明による方法は、有線ネットワークの試運転の実行に理想的に適しているが、例えば、ネットワーク中の位置が短距離無線装置とその他の有線装置との間で交換されるメッセージで推論できるその短距離無線装置など、無線装置も考えることができる。
説明を明瞭にするため、本出願では、「a」または「an」とは複数の場合を排除するものではなく、「comprising」とは他のステップや要素を排除するものではない。相異なる従属クレームに手段が記載されているからといって、その手段を組み合わせて有利に使用することができないということではない。請求項に含まれる参照符号は、その請求項の範囲を限定するものと解してはならない。

Claims (15)

  1. 複数のネットワーク装置を有するネットワークの自動試運転を行う方法であって、各装置は装置識別子により特徴付けられ、前記装置はデータパケットを交換するように構成され、前記方法は、
    前記ネットワークの装置の物理的ロケーション記述子を含む、前記ネットワークのコンピュータ読み取り可能設置プランを取得するステップ;
    前記装置間で交換されたデータパケットに基づき、前記装置により与えられるネットワーク記述情報から、前記ネットワークのネットワークトポロジを推論するステップ;及び
    前記推論したネットワークトポロジを前記設置プラント比較して、装置識別子に物理的ロケーション記述子を割り当てるステップ、を有する方法。
  2. ネットワーク記述情報は、前記装置間で交換されたデータパケットに基づき、前記ネットワークの装置により集積される、請求項1に記載の方法。
  3. 受信装置により集積された前記ネットワーク記述情報は、装置識別子のリストを含み、前記リストの各装置識別子は、その受信装置により受信されたデータパケットを送信した装置を示す、請求項2に記載の方法。
  4. 受信装置により集積された前記ネットワーク記述情報は、ポート識別子のリストを含み、前記リストの各ポート識別子は、その受信装置により受信されたデータパケットを装置が送信したポートを示す、請求項3に記載の方法。
  5. 装置により集積されるネットワーク記述情報は、データパケットが送信装置から送信された瞬間と、前記データパケットがその装置により受信された瞬間との間の経過時間を含む、請求項2ないし4いずれか一項に記載の方法。
  6. 送信装置により送信されるデータパケットは、前記データパケットが送信されたその送信装置のポートのポート識別子及び/又はその送信装置の装置識別子を含む、
    請求項1ないし5いずれか一項に記載の方法。
  7. データパケットは位置受信装置のみにより受信され消費される、
    請求項1ないし6いずれか一項に記載の方法。
  8. 前記受信装置は前記送信装置にすぐ隣接する、
    請求項7に記載の方法。
  9. 前記ネットワークトポロジを推論するステップは、前記装置により提供される前記ネットワーク記述情報を分析して、前記ネットワークの各装置の隣接装置を特定するステップを有する、請求項1ないし8いずれか一項に記載の方法。
  10. 複数のネットワーク装置を有するネットワークを自動的に試運転する試運転システムであって、各装置は装置識別子により特徴付けられ、前記装置はデータパケットを交換するように構成され、前記試運転システムは、
    前記ネットワークの各装置の物理的ロケーション記述子を含む、前記ネットワークのコンピュータ読み取り可能設置プランを提供するように構成されたソース;
    前記装置により提供されるネットワーク記述情報を集積するように構成された装置制御インタフェース;
    前記提供されたネットワーク記述情報から前記ネットワークのネットワークトポロジを推論するように構成されたトポロジディスカバリ部;及び
    前記推論したネットワークトポロジを前記設置プランと比較して、装置識別子に物理的ロケーション記述子を割り当てる試運転部、を有する試運転システム。
  11. 前記装置制御インタフェースは、前記ネットワークの装置を制御してデータパケットを交換するように構成された、請求項10に記載の試運転システム。
  12. 前記装置制御インタフェースは、有線ネットワークの、好ましくはイーサネット(登録商標)ネットワークの装置を制御するように構成された、
    請求項11に記載の試運転システム。
  13. 前記装置制御インタフェースは、ブリッジルータを有する装置を制御するように構成され、及び/又はインターネットプロトコルルータを有する装置を制御するように構成された、請求項10または12に記載の試運転システム。
  14. 装置識別子と、その装置識別しに関連する装置の物理的ロケーション記述子とを、制御システムに供給する制御システムインタフェースを有する、
    請求項10ないし13いずれか一項に記載の試運転システム。
  15. 請求項10ないし14いずれか一項に記載のプログラム可能試運転システムのプロセッサで実行されると、前記プロセッサに請求項1ないし9いずれか一項に記載の方法のステップを実行させるコンピュータプログラム。
JP2013534421A 2010-10-22 2011-10-13 ネットワークの自動試運転を行う方法 Active JP5968892B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10188455.9 2010-10-22
EP10188455 2010-10-22
PCT/IB2011/054534 WO2012052890A1 (en) 2010-10-22 2011-10-13 Method of performing automatic commissioning of a network

Publications (2)

Publication Number Publication Date
JP2013544044A true JP2013544044A (ja) 2013-12-09
JP5968892B2 JP5968892B2 (ja) 2016-08-10

Family

ID=44898108

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013534421A Active JP5968892B2 (ja) 2010-10-22 2011-10-13 ネットワークの自動試運転を行う方法

Country Status (7)

Country Link
US (2) US10366048B2 (ja)
EP (1) EP2630755B2 (ja)
JP (1) JP5968892B2 (ja)
CN (1) CN103250378B (ja)
RU (1) RU2589308C2 (ja)
TW (1) TW201230748A (ja)
WO (1) WO2012052890A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017517081A (ja) * 2014-03-06 2017-06-22 センシティ システムズ インコーポレイテッド 照明センサネットワークのためのアプリケーション環境

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8914794B2 (en) * 2011-06-30 2014-12-16 Rockwell Automation Technologies, Inc. Multiple deployment of applications with multiple configurations in an industrial automation environment
US20130197955A1 (en) * 2012-01-31 2013-08-01 Fisher-Rosemount Systems, Inc. Apparatus and method for establishing maintenance routes within a process control system
US8799612B2 (en) * 2012-07-17 2014-08-05 International Business Machines Corporation Monitoring of extent of writing of unobscured data to improve erase performance on a magnetic medium
US8995071B2 (en) 2012-07-17 2015-03-31 International Business Machines Corporation Monitoring of residual encrypted data to improve erase performance on a magnetic medium
WO2014024072A2 (en) * 2012-08-06 2014-02-13 Koninklijke Philips N.V. Out-of-the-box commissioning of a lighting control system
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US9369371B2 (en) * 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US9559954B2 (en) 2013-03-11 2017-01-31 Cisco Technology, Inc. Indexed segment ID
US9565160B2 (en) 2013-03-11 2017-02-07 Cisco Technology, Inc. Advertisement of adjacency segment identifiers
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US20140348147A1 (en) * 2013-05-24 2014-11-27 Li-Chun Lai Power distribution unit for wireless network topology and distribution method thereof
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US10021767B2 (en) * 2014-04-25 2018-07-10 Philips Lighting Holding B.V. Zone based lighting access
US9401858B2 (en) 2014-06-30 2016-07-26 Cisco Technology, Inc. Loop avoidance during network convergence in switched networks
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
EP3119165B1 (en) * 2015-07-16 2019-06-19 Tridonic GmbH & Co KG Controlling a plurality of networked building technology devices
WO2017042153A1 (en) * 2015-09-08 2017-03-16 Philips Lighting Holding B.V. Commissioning of lighting devices
EP3716182A1 (en) * 2015-09-17 2020-09-30 Laundry 2.0, LLC System for commercial laundry services and facilities
JP6430069B1 (ja) * 2015-10-12 2018-11-28 フィリップス ライティング ホールディング ビー ヴィ 無線通信対応デバイスの試運転
EP3384633B1 (en) * 2015-12-02 2020-11-04 ABB Schweiz AG Installation of building automation devices
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US10269236B2 (en) * 2016-09-06 2019-04-23 Honeywell International Inc. Systems and methods for generating a graphical representation of a fire system network and identifying network information for predicting network faults
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10355939B2 (en) * 2017-04-13 2019-07-16 International Business Machines Corporation Scalable data center network topology on distributed switch
US10218529B2 (en) * 2017-07-11 2019-02-26 Philipp Roosli Automation system for deployment in a building
US10218531B2 (en) * 2017-07-11 2019-02-26 Philipp Roosli Automation system for deployment in a building
EP3689111A1 (en) 2017-09-28 2020-08-05 Signify Holding B.V. A method of commissioning a wired communication network
DE102017219002A1 (de) 2017-10-24 2019-04-25 Festo Ag & Co. Kg Installationsunterstützungsvorrichtung und Verfahren zur Unterstützung eines Installationsvorgangs für ein Automatisierungssystem
US11166132B2 (en) * 2018-05-30 2021-11-02 Distech Controls Inc. Environment control system for controlling environmental conditions in a building
US11140659B2 (en) * 2018-08-21 2021-10-05 Signify Holding B.V. Wireless organization of electrical devices by sensor manipulation
WO2020219832A1 (en) * 2019-04-25 2020-10-29 Lumigrow, Inc. Wireless lighting array
GB2584430A (en) * 2019-05-29 2020-12-09 Delmatic Ltd Installation verification
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
JP7075019B2 (ja) 2020-07-13 2022-05-25 ダイキン工業株式会社 通信システム、通信方法、及びプログラム
US11582297B1 (en) 2022-01-20 2023-02-14 Nvidia Corporation Mechanism to identify link down reasons
US11729063B1 (en) * 2022-01-20 2023-08-15 Nvidia Corporation Visually guided topology wiring

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008182445A (ja) * 2007-01-24 2008-08-07 Fujitsu Ltd ネットワーク構成検証プログラム、ネットワーク構成検証方法およびネットワーク構成検証装置
JP2010503307A (ja) * 2006-09-06 2010-01-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 位置決めのための基準ノードを探す技術

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6601097B1 (en) 2000-01-10 2003-07-29 International Business Machines Corporation Method and system for determining the physical location of computers in a network by storing a room location and MAC address in the ethernet wall plate
US6766373B1 (en) * 2000-05-31 2004-07-20 International Business Machines Corporation Dynamic, seamless switching of a network session from one connection route to another
US7020698B2 (en) * 2000-05-31 2006-03-28 Lucent Technologies Inc. System and method for locating a closest server in response to a client domain name request
ES2348221T3 (es) 2000-12-05 2010-12-01 Rit Technologies Ltd. Sistema para identificar automáticamente la localización física de dispositivos terminales de red.
US7243160B2 (en) * 2001-05-10 2007-07-10 Intel Corporation Method for determining multiple paths between ports in a switched fabric
US8260896B2 (en) * 2007-02-02 2012-09-04 Mwa Intelligence, Inc. Monitoring business machines using a mesh network on field nodes
DE60129480T2 (de) 2001-12-31 2008-04-10 Eci Telecom Ltd. Technik zur bestimmung von konnektivitätslösungen für netzwerkelemente
DE10204826A1 (de) 2002-02-06 2003-08-14 Siemens Ag System und Verfahren zur Analyse eines Netzwerks und/oder Generierung der Topologie eines Netzwerks
US8687959B2 (en) 2002-02-06 2014-04-01 Ciena Corporation System and method for configuration discovery in an optical network
US7898977B2 (en) 2002-03-01 2011-03-01 Enterasys Networks Inc. Using signal characteristics to determine the physical location of devices in a data network
US7580370B2 (en) * 2002-06-21 2009-08-25 International Business Machines Corporation Method and structure for autoconfiguration of network destinations
US6947386B2 (en) * 2002-12-06 2005-09-20 Microsoft Corporation Practical network node coordinate estimation
US7292541B1 (en) 2004-01-28 2007-11-06 Novell, Inc. Methods and systems for unnumbered network link discovery
US20050246358A1 (en) * 2004-04-29 2005-11-03 Gross John N System & method of identifying and predicting innovation dissemination
US20090066473A1 (en) * 2005-03-11 2009-03-12 Koninklijke Philips Electronics, N.V. Commissioning wireless network devices according to an installation plan
EP1729458A1 (en) 2005-06-01 2006-12-06 Thomson Licensing Method for determining connection topology of home network
EP1734692A1 (en) * 2005-06-14 2006-12-20 Panduit Corporation Method and apparatus for monitoring physical network topology information
US20060282529A1 (en) * 2005-06-14 2006-12-14 Panduit Corp. Method and apparatus for monitoring physical network topology information
EP1897332B1 (en) * 2005-06-23 2015-10-14 Koninklijke Philips N.V. An apparatus and method of configuring a device in a network
KR101203469B1 (ko) * 2006-02-11 2012-11-21 삼성전자주식회사 패킷 네트워크에서 컷스루 방식으로 노드간 전파 지연 및거리를 정확하고 안전하게 측정하는 방법 및 상기 방법을수행하는 패킷 네트워크 노드
US8428098B2 (en) * 2006-07-06 2013-04-23 Qualcomm Incorporated Geo-locating end-user devices on a communication network
RU2482638C2 (ru) * 2007-03-01 2013-05-20 Конинклейке Филипс Электроникс Н.В. Система освещения, управляемая компьютером
US8848722B2 (en) * 2007-03-14 2014-09-30 Zonit Structured Solutions, Llc Data center network distribution system
US8437276B2 (en) * 2007-11-29 2013-05-07 Tridinetworks Ltd. Control systems, commissioning tools, configuration adapters and method for wireless and wired networks design, installation and automatic formation
US8302166B2 (en) 2008-02-18 2012-10-30 Microsoft Corporation Associating network devices with users
KR20100127235A (ko) * 2008-02-18 2010-12-03 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 조명 기구의 국지화
US8625463B2 (en) * 2008-03-20 2014-01-07 International Business Machines Corporation Method and apparatus for discovery and tracking of location of networked devices
US8731689B2 (en) 2008-05-06 2014-05-20 Abl Ip Holding, Llc Networked, wireless lighting control system with distributed intelligence
US8762519B2 (en) 2008-10-28 2014-06-24 Andrew Llc System and method for providing location services for multiple access networks from a single location server
US8144611B2 (en) * 2009-02-10 2012-03-27 Microsoft Corporation Network coordinate systems using IP information
AU2011253359A1 (en) * 2010-05-13 2013-01-10 Northwestern University Geographic location system and method
EP3326074B1 (en) * 2015-07-22 2023-03-15 Dynamic Network Services, Inc. Methods, systems, and apparatus for geographic location using trace routes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010503307A (ja) * 2006-09-06 2010-01-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 位置決めのための基準ノードを探す技術
JP2008182445A (ja) * 2007-01-24 2008-08-07 Fujitsu Ltd ネットワーク構成検証プログラム、ネットワーク構成検証方法およびネットワーク構成検証装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017517081A (ja) * 2014-03-06 2017-06-22 センシティ システムズ インコーポレイテッド 照明センサネットワークのためのアプリケーション環境

Also Published As

Publication number Publication date
US11157438B2 (en) 2021-10-26
WO2012052890A1 (en) 2012-04-26
CN103250378A (zh) 2013-08-14
CN103250378B (zh) 2017-05-03
RU2013123133A (ru) 2014-11-27
EP2630755B2 (en) 2020-11-18
RU2589308C2 (ru) 2016-07-10
US20190310962A1 (en) 2019-10-10
JP5968892B2 (ja) 2016-08-10
TW201230748A (en) 2012-07-16
US10366048B2 (en) 2019-07-30
US20130219034A1 (en) 2013-08-22
EP2630755B1 (en) 2017-10-11
EP2630755A1 (en) 2013-08-28

Similar Documents

Publication Publication Date Title
JP5968892B2 (ja) ネットワークの自動試運転を行う方法
JP6242396B2 (ja) 照明制御システムの即用的試運転
US20110310621A1 (en) Automatically commissioning of devices of a networked control system
US10680876B2 (en) Adaptive recovery from node failures in a network system
US20130275566A1 (en) Method for Configuring One or More Devices in an Ethernet-Based Communication Network
US9374239B2 (en) Alarm system network operation
US20120165959A1 (en) Inteconnecting grids of devices of networked control systems
WO2014060897A1 (en) Method of commissioning devices of a lighting system to a group of devices, a commissioning device and a lighting system
US20210367848A1 (en) A method of commissioning a wired communication network
JP6985938B2 (ja) ネットワーク配電システムのコミッショニング支援
JP2006129283A (ja) 機器管理システムおよびゲートウェイ装置
JP2009182667A (ja) 電子機器およびネットワークシステム
JP7413416B2 (ja) 電気負荷のグループ化
Knauth et al. Sarbau-an ip-fieldbus based building automation network
JP2008017265A (ja) 情報コンセント装置、ネットワーク集線装置及びネットワークシステム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141010

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20150612

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150828

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150909

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151125

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160217

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160512

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160608

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160706

R150 Certificate of patent or registration of utility model

Ref document number: 5968892

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250