JP2002519947A - 新しいノードをノード間ネットワークに非破壊的に追加するための方法及び装置 - Google Patents
新しいノードをノード間ネットワークに非破壊的に追加するための方法及び装置Info
- Publication number
- JP2002519947A JP2002519947A JP2000557599A JP2000557599A JP2002519947A JP 2002519947 A JP2002519947 A JP 2002519947A JP 2000557599 A JP2000557599 A JP 2000557599A JP 2000557599 A JP2000557599 A JP 2000557599A JP 2002519947 A JP2002519947 A JP 2002519947A
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- nodes
- message
- inter
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000004891 communication Methods 0.000 claims description 29
- 230000004044 response Effects 0.000 claims description 28
- 230000008878 coupling Effects 0.000 claims description 20
- 238000010168 coupling process Methods 0.000 claims description 20
- 238000005859 coupling reaction Methods 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 claims description 11
- 230000007704 transition Effects 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 3
- 230000001066 destructive effect Effects 0.000 claims 4
- 230000000977 initiatory effect Effects 0.000 claims 4
- 238000010586 diagram Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 6
- 238000011900 installation process Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000002955 isolation Methods 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 102100034871 C-C motif chemokine 8 Human genes 0.000 description 1
- 102100036738 Guanine nucleotide-binding protein subunit alpha-11 Human genes 0.000 description 1
- 101000946794 Homo sapiens C-C motif chemokine 8 Proteins 0.000 description 1
- 101100283445 Homo sapiens GNA11 gene Proteins 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
活動中のノード間ネットワークに１つ以上のノードを非破壊的に追加するための方法及び装置を提供する。電気通信交換システムは、ノード間でパケット化情報を伝送するノード間ネットワークによって相互接続された複数のノードを備える。種々の制御命令を発するホストは、システム内の少なくとも１つのノードに接続される。１つ以上の新しいノードがシステムに追加されるとき、新しいノードのために選択された位置に隣接する２つのノードが、同期化ルーチンを開始するよう命じられて、同時に、特別なループバック動作モードで一時的に動作を開始する。この動作モードでは、新しいノード（複数の場合もある）をシステムに物理的に接続している間、電気通信トラフィックは、ノード間ネットワーク上を伝送し続けることができる。その後、同期化ルーチン用の一連の命令により、双方の近傍ノードが、ループバックモードからオープン動作モードに同時に復帰する。この命令シーケンスは、システムに新しいノード（複数の場合もある）を非破壊的に追加するために、システムのホスト及びマスターノードによって発せられる。
Description
［発明の分野］ 本発明は、一般的には、電気通信の分野に関連し、より詳しくは、ネットワー
ク上のトラフィックサービスの中断を最小限にして電気通信ネットワークを拡張
するためのシステムに関連する。 ［発明の背景］ 電気通信システムの構築において第一に考慮しなければならないことは、交換
容量である。現在及び将来のサービスにいずれに対してもコスト効果の高いソリ
ューションを見いだすために、現在の要求及び予測される要求に考慮して交換容
量を解析しなければならない。例えば、開発途上国が基本的な電気通信システム
を構築する過程にあり、現在の人口の大部分にサービスを提供する計画であると
しよう。人口は、人口密度の高い小さなエリア（都市）と、人口密度の低い大き
なエリア（郊外や地方）に地理的に分布していることが多い。さらに、人口はお
そらく増加するが、エリアが異なれば増加率も異なる。従って、電気通信システ
ムの設計者に課される課題は、ほとんどまたは全ての人に満足のゆくサービスを
提供するために十分な交換容量を提供しつつ、可能性のある将来の需要増加を予
測し、経済的な拡張を行うことである。
ク上のトラフィックサービスの中断を最小限にして電気通信ネットワークを拡張
するためのシステムに関連する。 ［発明の背景］ 電気通信システムの構築において第一に考慮しなければならないことは、交換
容量である。現在及び将来のサービスにいずれに対してもコスト効果の高いソリ
ューションを見いだすために、現在の要求及び予測される要求に考慮して交換容
量を解析しなければならない。例えば、開発途上国が基本的な電気通信システム
を構築する過程にあり、現在の人口の大部分にサービスを提供する計画であると
しよう。人口は、人口密度の高い小さなエリア（都市）と、人口密度の低い大き
なエリア（郊外や地方）に地理的に分布していることが多い。さらに、人口はお
そらく増加するが、エリアが異なれば増加率も異なる。従って、電気通信システ
ムの設計者に課される課題は、ほとんどまたは全ての人に満足のゆくサービスを
提供するために十分な交換容量を提供しつつ、可能性のある将来の需要増加を予
測し、経済的な拡張を行うことである。
【０００１】 電気通信システムの構築において次に考慮しなければならないことは、将来的
に新しい機能やサービスを追加できるようにすることである。電気通信装置やサ
ービスは、急速に進化し続けている（これは、ディジタル技術の出現によるとこ
ろが大きい）。より劇的な進化、具体的には、インターネット、ケーブルテレビ
ジョン及びローカル電話交換会社のような以前は別々の産業部門が、サービスを
統合を統合するといったことが将来起こる可能性さえある。この場合も、現在必
要とされるているサービスを経済的に提供しつつ、新たな機能やサービスをそれ
らが利用可能になったときに統合するためのフレキシブルで安価な方法を提供す
るシステムを構築することが課題である。理想的には、サービスを中断させるこ
となく、このような新しい機能やサービスを既存のシステムに追加することが可
能であるが、常にこれが可能であるわけではない。
に新しい機能やサービスを追加できるようにすることである。電気通信装置やサ
ービスは、急速に進化し続けている（これは、ディジタル技術の出現によるとこ
ろが大きい）。より劇的な進化、具体的には、インターネット、ケーブルテレビ
ジョン及びローカル電話交換会社のような以前は別々の産業部門が、サービスを
統合を統合するといったことが将来起こる可能性さえある。この場合も、現在必
要とされるているサービスを経済的に提供しつつ、新たな機能やサービスをそれ
らが利用可能になったときに統合するためのフレキシブルで安価な方法を提供す
るシステムを構築することが課題である。理想的には、サービスを中断させるこ
となく、このような新しい機能やサービスを既存のシステムに追加することが可
能であるが、常にこれが可能であるわけではない。
【０００２】 これらの基本的な課題のいくつかに対処するシステムが、「EXPANDABLE TELEC
OMMUNICATIONS SYSTEM」と題する、1996年8月6日に出願された、譲受人が共通の
米国特許第5,544,163号に記載されている（当該特許の内容全てを参照によって
本明細書に組み込むものとする）。簡単に言うと、この特許は、複数のプログラ
ム可能な電気通信交換器を接続して、大容量、無閉塞（non-blocking）交換シス
テムを構成する、オープンで、高速、広帯域ディジタル通信ネットワークを開示
している。この特許の好適な実施形態では、ネットワークは、ネットワークを介
して情報を伝送するための媒体を提供する１つ以上のノード間ネットワーク、及
び、それぞれがネットワーク上のノードとして見え、かつ、１群のポートとして
機能する複数のプログラム可能な交換器とを使用して構築される。システムの交
換容量の増加要求に応じて、追加の交換器（ノード）をネットワークに追加する
ことができる。
OMMUNICATIONS SYSTEM」と題する、1996年8月6日に出願された、譲受人が共通の
米国特許第5,544,163号に記載されている（当該特許の内容全てを参照によって
本明細書に組み込むものとする）。簡単に言うと、この特許は、複数のプログラ
ム可能な電気通信交換器を接続して、大容量、無閉塞（non-blocking）交換シス
テムを構成する、オープンで、高速、広帯域ディジタル通信ネットワークを開示
している。この特許の好適な実施形態では、ネットワークは、ネットワークを介
して情報を伝送するための媒体を提供する１つ以上のノード間ネットワーク、及
び、それぞれがネットワーク上のノードとして見え、かつ、１群のポートとして
機能する複数のプログラム可能な交換器とを使用して構築される。システムの交
換容量の増加要求に応じて、追加の交換器（ノード）をネットワークに追加する
ことができる。
【０００３】 各ノードは、可変長の、パケット化された情報をネットワークを介して送受信
し、従って、各ノードが、他の全てのノードにから情報を受信し、また、他の全
てのノードに情報を送信できるようにするための回路を備えている。ネットワー
クは、システムに存在する音声、データ、ビデオ、マルチメディア、制御、構成
及び保守データを含む任意のタイプの情報を伝達することができる。また、ネッ
トワークの帯域幅を、種々の情報タイプ間で分割しまたは共有することができる
。
し、従って、各ノードが、他の全てのノードにから情報を受信し、また、他の全
てのノードに情報を送信できるようにするための回路を備えている。ネットワー
クは、システムに存在する音声、データ、ビデオ、マルチメディア、制御、構成
及び保守データを含む任意のタイプの情報を伝達することができる。また、ネッ
トワークの帯域幅を、種々の情報タイプ間で分割しまたは共有することができる
。
【０００４】 さらに、プログラム可能な交換器以外の装置またはリソースも、ネットワーク
上のノードとして動作することができ、これによって、ネットワーク内を伝搬す
るすべての情報に直接にアクセスすることができる。さらに詳しくは、音声メー
ル／メッセージシステムや他の強化されたサービスプラットフォームのような音
声処理リソースが、ノードになることによって、大規模な中央交換器を必要とせ
ずに、システムによってサービスされるすべてのポートに直接アクセスすること
ができる。任意のタイプの情報を容易に使用可能な形態で、ネットワーク内を高
速で伝送するシステムの能力により、所与のノードで使用可能な任意のサービス
、機能、または、音声処理リソースを、同じまたは任意の他のノードの任意のポ
ートに送ることができる。
上のノードとして動作することができ、これによって、ネットワーク内を伝搬す
るすべての情報に直接にアクセスすることができる。さらに詳しくは、音声メー
ル／メッセージシステムや他の強化されたサービスプラットフォームのような音
声処理リソースが、ノードになることによって、大規模な中央交換器を必要とせ
ずに、システムによってサービスされるすべてのポートに直接アクセスすること
ができる。任意のタイプの情報を容易に使用可能な形態で、ネットワーク内を高
速で伝送するシステムの能力により、所与のノードで使用可能な任意のサービス
、機能、または、音声処理リソースを、同じまたは任意の他のノードの任意のポ
ートに送ることができる。
【０００５】 拡張可能な電気通信システム上のプログラム可能な交換ノード及び他のノード
は、物理的な媒体によって接続される。サービスを強化したり、システムによっ
て提供される容量を増やすために、１つ以上の追加のノードを付加することによ
り、活動中のノード間ネットワークを修正する必要があるときは、追加のノード
を収容するためにその物理的な媒体を修正しなければならない。より詳しくは、
新しいノード（複数のノードの場合もある）をネットワークに接続するために、
拡張されることになるエリアに隣接するノード間ネットワーク内のノード間の物
理的接続を物理的に一時的に切り離さなければならない。物理的な媒体が切り離
されると、ノード間ネットワークのその部分は、当然ながら、電気通信トラフィ
ックを伝達することはできない。このような場合には、一般的には、システム全
体またはその一部の動作を停止しなければならず、従って、場合によっては許容
できないレベルのサービスの中断を引き起こすことになる。
は、物理的な媒体によって接続される。サービスを強化したり、システムによっ
て提供される容量を増やすために、１つ以上の追加のノードを付加することによ
り、活動中のノード間ネットワークを修正する必要があるときは、追加のノード
を収容するためにその物理的な媒体を修正しなければならない。より詳しくは、
新しいノード（複数のノードの場合もある）をネットワークに接続するために、
拡張されることになるエリアに隣接するノード間ネットワーク内のノード間の物
理的接続を物理的に一時的に切り離さなければならない。物理的な媒体が切り離
されると、ノード間ネットワークのその部分は、当然ながら、電気通信トラフィ
ックを伝達することはできない。このような場合には、一般的には、システム全
体またはその一部の動作を停止しなければならず、従って、場合によっては許容
できないレベルのサービスの中断を引き起こすことになる。
【０００６】 さらに、システムに追加する新しいノードを、それが他のノードと好ましくな
い干渉を起こさないように、動作を開始する前に適正に構成しなければならない
。
い干渉を起こさないように、動作を開始する前に適正に構成しなければならない
。
【０００７】 従って、システムによって提供される電気通信サービスの中断を（それがもし
ある場合には）最小限にして、１つ以上の新しいノードを追加することにより拡
張可能な電気通信システムが必要とされている。
ある場合には）最小限にして、１つ以上の新しいノードを追加することにより拡
張可能な電気通信システムが必要とされている。
【０００８】 現在活動中のシステムに、システム内のサービスを本質的に中断することなく
、新しいノードを追加する方法もまた必要とされている。 ［本発明の概要］ これらの及び他の必要性は、簡単に言えば、電気通信システム内の活動中のノ
ード間ネットワークに１つ以上のノードを非破壊的に（すなわち、サービスを妨
害したり、または、中断することなく）追加するための方法及びシステムを提供
する本発明によって満たされる。好適な実施形態では、本発明は、相互接続され
た複数のノードを含む、方法及び関連するシステムで実現される。それらの複数
のノードは、電気通信交換用に使用されるノード、または、音声メール／メッセ
ージングのような音声処理リソース等に使用される他のノードとすることができ
る。これらのノードは、ノード間ネットワークによってサービスされる全てのノ
ード間に、パケット化された情報（パケット化情報）を伝送するノード間ネット
ワークによって相互接続される。
、新しいノードを追加する方法もまた必要とされている。 ［本発明の概要］ これらの及び他の必要性は、簡単に言えば、電気通信システム内の活動中のノ
ード間ネットワークに１つ以上のノードを非破壊的に（すなわち、サービスを妨
害したり、または、中断することなく）追加するための方法及びシステムを提供
する本発明によって満たされる。好適な実施形態では、本発明は、相互接続され
た複数のノードを含む、方法及び関連するシステムで実現される。それらの複数
のノードは、電気通信交換用に使用されるノード、または、音声メール／メッセ
ージングのような音声処理リソース等に使用される他のノードとすることができ
る。これらのノードは、ノード間ネットワークによってサービスされる全てのノ
ード間に、パケット化された情報（パケット化情報）を伝送するノード間ネット
ワークによって相互接続される。
【０００９】 各ノードは、オープン動作モードと、ループバックモードと呼ばれる特別動作
モードを有する。より詳しくは、各ノードは、「Ａ」I/Oポートと「Ｂ」I/Oポー
トを有しており、それらのポートは、それら自体の送信及び受信結合（カップリ
ング：coupling）を有している。オープン動作モードでは、パケットは、「Ａ」
ポートの受信結合を介してノードに入り、「Ｂ」I/Oポートの送信結合によって
ノードを出ることによって、ノードとノード間ネットワークの間を伝達する。ル
ープバックモードでは、一方のI/Oポートがシステムから事実上切り離され、そ
の間、他方のI/Oポートは、ノード間ネットワークに対してパケットを送受信し
続けるために、それ自体の送信及び受信結合と代替の通信経路を使用して、「ル
ープバック」し、送信及び受信パケットの両方に作用する。
モードを有する。より詳しくは、各ノードは、「Ａ」I/Oポートと「Ｂ」I/Oポー
トを有しており、それらのポートは、それら自体の送信及び受信結合（カップリ
ング：coupling）を有している。オープン動作モードでは、パケットは、「Ａ」
ポートの受信結合を介してノードに入り、「Ｂ」I/Oポートの送信結合によって
ノードを出ることによって、ノードとノード間ネットワークの間を伝達する。ル
ープバックモードでは、一方のI/Oポートがシステムから事実上切り離され、そ
の間、他方のI/Oポートは、ノード間ネットワークに対してパケットを送受信し
続けるために、それ自体の送信及び受信結合と代替の通信経路を使用して、「ル
ープバック」し、送信及び受信パケットの両方に作用する。
【００１０】 ホストは、システムの少なくとも１つのノードと通信関係で接続される。ホス
トは、全てのノード宛てのメッセージまたは個々のノードへの特定のメッセージ
を送信することによりシステムオペレーションの所定の側面を制御する。システ
ムは、また、ノードの１つがマスターノードとなるように構成される。マスター
ノードは、ネットワーク内の他の、非マスターノードに向けて制御メッセージを
送信することができる。本発明によれば、マスターノードは、部分的には、固有
のノード間ネットワーク制御ワードを使用してこのメッセージングを行う。ノー
ド間ネットワーク制御ワードは、特定のノードから発生した１つ以上のパケット
を含むフレーム内に含まれるビットのセットである。本発明のこの態様によれば
、固有のメッセージングシーケンスには、ホストによって発行されるメッセージ
間の相互作用が伴うが、ユーザ、及び、マスターノードによって発行されるメッ
セージにより、ノード間ネットワーク制御ワードを使用して、この相互作用を制
御することができる。ノード間ネットワーク制御ワードにより、ノードは、同期
方式で命令を受信して実行することができ、この場合に、ホストに複数のノード
と同時に通信するよう試みることを強要する必要がなくなる。さらに他の状況で
は、非マスターノードは、所定のタイプの情報をマスターノードに伝えるために
、ノード間ネットワーク制御ワードに書き込みを行うことができる。これは、シ
ステムオペレーションの中断を回避するために使用可能な時間節約技法でもある
。
トは、全てのノード宛てのメッセージまたは個々のノードへの特定のメッセージ
を送信することによりシステムオペレーションの所定の側面を制御する。システ
ムは、また、ノードの１つがマスターノードとなるように構成される。マスター
ノードは、ネットワーク内の他の、非マスターノードに向けて制御メッセージを
送信することができる。本発明によれば、マスターノードは、部分的には、固有
のノード間ネットワーク制御ワードを使用してこのメッセージングを行う。ノー
ド間ネットワーク制御ワードは、特定のノードから発生した１つ以上のパケット
を含むフレーム内に含まれるビットのセットである。本発明のこの態様によれば
、固有のメッセージングシーケンスには、ホストによって発行されるメッセージ
間の相互作用が伴うが、ユーザ、及び、マスターノードによって発行されるメッ
セージにより、ノード間ネットワーク制御ワードを使用して、この相互作用を制
御することができる。ノード間ネットワーク制御ワードにより、ノードは、同期
方式で命令を受信して実行することができ、この場合に、ホストに複数のノード
と同時に通信するよう試みることを強要する必要がなくなる。さらに他の状況で
は、非マスターノードは、所定のタイプの情報をマスターノードに伝えるために
、ノード間ネットワーク制御ワードに書き込みを行うことができる。これは、シ
ステムオペレーションの中断を回避するために使用可能な時間節約技法でもある
。
【００１１】 本発明によれば、既存の活動中のノード間ネットワークを拡張する必要がると
きに、１つ以上の新しいノードを接続するために、ある位置がノード間ネットワ
ークに沿って選択される。本明細書で使用する「新しいノード」という用語は、
特定のアプリケーションで必要とされる、プログラム可能な交換ノード、音声処
理リソースノード、または、他のノード、あるいは、それらのノードの組み合わ
せとすることができる１つ以上の新しいノードを含んでいる。選択された位置に
隣接する活動中のシステム内の２つのノードが識別される。新しいノードが２つ
のノード間に追加されることになるが、これら２つのノードを本明細書では「近
傍」ノードと呼ぶ。なぜなら、それらのノードは、新しいノードがシステムに追
加されるときに、その新しいノードの近くにあるからである。
きに、１つ以上の新しいノードを接続するために、ある位置がノード間ネットワ
ークに沿って選択される。本明細書で使用する「新しいノード」という用語は、
特定のアプリケーションで必要とされる、プログラム可能な交換ノード、音声処
理リソースノード、または、他のノード、あるいは、それらのノードの組み合わ
せとすることができる１つ以上の新しいノードを含んでいる。選択された位置に
隣接する活動中のシステム内の２つのノードが識別される。新しいノードが２つ
のノード間に追加されることになるが、これら２つのノードを本明細書では「近
傍」ノードと呼ぶ。なぜなら、それらのノードは、新しいノードがシステムに追
加されるときに、その新しいノードの近くにあるからである。
【００１２】 新しいノードを、それが従うことが必要なインストール処理に関する命令でプ
ログラムすることによって、ネットワークに追加するための準備がホストにより
その新しいノードに対してなされる。次に、ノード間ネットワークは、既存のノ
ードがループバックモードで同時に動作しているか否かを確かめるために検査を
行う。ループバックモードで動作している既存のノードがない場合は、新しいノ
ードを追加することによるシステムの拡張を続行することができる。しかし、ル
ープバックモードで動作しているノードがある場合には、そのノードをループバ
ックモードで動作させている故障またはその他の状況をまず解消しなければなら
ない。これは、任意のノードが、ループバックモードで同時に動作している間に
インストール処理を実行すると、他のノードが分離されてしまい、従って、サー
ビスが中断するからである。
ログラムすることによって、ネットワークに追加するための準備がホストにより
その新しいノードに対してなされる。次に、ノード間ネットワークは、既存のノ
ードがループバックモードで同時に動作しているか否かを確かめるために検査を
行う。ループバックモードで動作している既存のノードがない場合は、新しいノ
ードを追加することによるシステムの拡張を続行することができる。しかし、ル
ープバックモードで動作しているノードがある場合には、そのノードをループバ
ックモードで動作させている故障またはその他の状況をまず解消しなければなら
ない。これは、任意のノードが、ループバックモードで同時に動作している間に
インストール処理を実行すると、他のノードが分離されてしまい、従って、サー
ビスが中断するからである。
【００１３】 全ての既存のノードがオープンモードで動作していることが決定されると、ホ
ストは、ノード間ネットワーク制御ワードを使用して、マスターノードに対して
２つの近傍ノードを知らせるように命令するメッセージをマスターノード宛てに
発して、所定の時間遅延後に、それらの近傍ノードの各I/Oポートをループバッ
クモードで動作させるよう変更するために第一の（または、最初の）同期化ルー
チンを開始する。この所定の時間期間の満了後、両方の近傍ノードは、本質的に
同時にループバックモードで動作するようにそれらの各々のポートを変更する。
従って、ノード間ネットワークを伝達するパケット化情報は、２つの近傍ノード
間のノード間ネットワークのその部分を除いて、中断されずにネットワークを伝
送し続ける。その部分は、今や、一時的に分離され非活動状態である。従って、
現時点において、ネットワークの他の部分を中断することなく、ノード間ネット
ワークのその部分を物理的に切り離すことができる。その後、新しいノード（複
数のノードの場合もある）をネットワークに物理的に接続する。
ストは、ノード間ネットワーク制御ワードを使用して、マスターノードに対して
２つの近傍ノードを知らせるように命令するメッセージをマスターノード宛てに
発して、所定の時間遅延後に、それらの近傍ノードの各I/Oポートをループバッ
クモードで動作させるよう変更するために第一の（または、最初の）同期化ルー
チンを開始する。この所定の時間期間の満了後、両方の近傍ノードは、本質的に
同時にループバックモードで動作するようにそれらの各々のポートを変更する。
従って、ノード間ネットワークを伝達するパケット化情報は、２つの近傍ノード
間のノード間ネットワークのその部分を除いて、中断されずにネットワークを伝
送し続ける。その部分は、今や、一時的に分離され非活動状態である。従って、
現時点において、ネットワークの他の部分を中断することなく、ノード間ネット
ワークのその部分を物理的に切り離すことができる。その後、新しいノード（複
数のノードの場合もある）をネットワークに物理的に接続する。
【００１４】 本発明の別の態様によれば、新しいノードは、ホストにより発行される所定の
メッセージによってトリガされる一連の命令に従う。この一連の命令は、通常の
トラフィックを伝送し続けているノード間ネットワークが、その新しいノードを
含むように構成される間、ノードに待機するように命じるものである。この一連
の命令は、ノード間ネットワークがサービス状態（すなわち、稼動状態）に入り
、初期化されるときにノードが従う通常の一連のメッセージに関するショートカ
ットである。本発明によれば、新しいノードは、ショートカット命令に従い、こ
れにより、それが、ずっとネットワーク内に存在していたかのように、実行状態
でネットワークに入る。これによって、その新しいノードが、ネットワークの初
期化用に予めプログラムされた命令に従うことが回避される。
メッセージによってトリガされる一連の命令に従う。この一連の命令は、通常の
トラフィックを伝送し続けているノード間ネットワークが、その新しいノードを
含むように構成される間、ノードに待機するように命じるものである。この一連
の命令は、ノード間ネットワークがサービス状態（すなわち、稼動状態）に入り
、初期化されるときにノードが従う通常の一連のメッセージに関するショートカ
ットである。本発明によれば、新しいノードは、ショートカット命令に従い、こ
れにより、それが、ずっとネットワーク内に存在していたかのように、実行状態
でネットワークに入る。これによって、その新しいノードが、ネットワークの初
期化用に予めプログラムされた命令に従うことが回避される。
【００１５】 新しいノードがノード間ネットワークに接続され、コンフィギュレーション（
構成）タスクが完了すると、２つの近傍ノードは、ループバックモードからオー
プン動作モードに復帰しなければならない。２つの近傍ノードをループバックモ
ードにするためのシーケンスと類似のやり方で、２つのノードは、ほぼ同時にル
ープバックモードから抜けなければならない。そうでなく、最初に、一方のノー
ドがその各ポートを通常モードに戻した場合は、他方のノードのみがループバッ
クモードで動作したままとなり、ネットワークは正常に機能しないであろう。
構成）タスクが完了すると、２つの近傍ノードは、ループバックモードからオー
プン動作モードに復帰しなければならない。２つの近傍ノードをループバックモ
ードにするためのシーケンスと類似のやり方で、２つのノードは、ほぼ同時にル
ープバックモードから抜けなければならない。そうでなく、最初に、一方のノー
ドがその各ポートを通常モードに戻した場合は、他方のノードのみがループバッ
クモードで動作したままとなり、ネットワークは正常に機能しないであろう。
【００１６】 本発明によれば、これを回避するために、２つの近傍ノードを通知して第二の
（または、次の）同期化ルーチンを開始し、今度は、所定の時間遅延後にループ
バックモードを中止して、オープンモードに戻るようにマスターノードに命令す
るメッセージがホストによりマスターノードに向けて発せられる。この所定の時
間遅延により、両方のノードは、命令を受け取って、それらのノードのいずれか
一方がオープン動作モードに戻るのに先立ってタイミングシーケンスを開始する
ことができる。こうして、新しいノードが今や間に挿入された２つの近傍ノード
は、本質的に同時にオープンノードに戻る。
（または、次の）同期化ルーチンを開始し、今度は、所定の時間遅延後にループ
バックモードを中止して、オープンモードに戻るようにマスターノードに命令す
るメッセージがホストによりマスターノードに向けて発せられる。この所定の時
間遅延により、両方のノードは、命令を受け取って、それらのノードのいずれか
一方がオープン動作モードに戻るのに先立ってタイミングシーケンスを開始する
ことができる。こうして、新しいノードが今や間に挿入された２つの近傍ノード
は、本質的に同時にオープンノードに戻る。
【００１７】 ２つの近傍ノードがオープンノードに戻ると、ホストは、新しいノードにメッ
セージを送り、このメッセージに応答して、新しいノードは、自身がマスターノ
ードにより認識可能であることの確認を試みる。新しいノードは、ノード間ネッ
トワーク制御ワードを使用して、マスターノードにメッセージを送信することに
よりこれを行う。新しいノードは、マスターノードからの確認応答を待つ。確認
応答が受信されると、次に、最終の確認を実行して、その新しいノード（複数の
場合もある）並びに近傍ノードがオープンポートを有することを確かめる。その
後、新しいノードを、アプリケーションの必要に応じて、ノード間ネットワーク
に対してパケットを送受信するように、または、受信のみのモードで構成するこ
とにより冗長機能を実行するように構成することができる。
セージを送り、このメッセージに応答して、新しいノードは、自身がマスターノ
ードにより認識可能であることの確認を試みる。新しいノードは、ノード間ネッ
トワーク制御ワードを使用して、マスターノードにメッセージを送信することに
よりこれを行う。新しいノードは、マスターノードからの確認応答を待つ。確認
応答が受信されると、次に、最終の確認を実行して、その新しいノード（複数の
場合もある）並びに近傍ノードがオープンポートを有することを確かめる。その
後、新しいノードを、アプリケーションの必要に応じて、ノード間ネットワーク
に対してパケットを送受信するように、または、受信のみのモードで構成するこ
とにより冗長機能を実行するように構成することができる。
【００１８】 本発明の上記及び他の利点については、添付図面と共に以下の説明を参照する
ことにより、より十分に理解することができよう。 ［好適な実施形態の詳細な説明］ 図１Ａに、大容量、拡張可能で、完全にプログラム可能な電気通信交換システ
ム２を示す。システム２の構成及び動作の詳細については、上述の米国特許第5,
544,163号に記載されている。本発明の理解のために、システム２の所定の側面
について以下に説明しておく。
ことにより、より十分に理解することができよう。 ［好適な実施形態の詳細な説明］ 図１Ａに、大容量、拡張可能で、完全にプログラム可能な電気通信交換システ
ム２を示す。システム２の構成及び動作の詳細については、上述の米国特許第5,
544,163号に記載されている。本発明の理解のために、システム２の所定の側面
について以下に説明しておく。
【００１９】 電気通信システム２は、ホスト４と、ノード間ネットワーク１２により通信関
係で接続された３つのノード６ａ〜６ｃを備える。プログラム可能な交換ノード
や他のタイプの非交換式（例えば、音声処理または通信サービス）ノード、ある
いは、ブリッジノードのいずれかである多数または小数のノードを、システム２
において本質的に任意に組み合わせて使用することができるということが理解さ
れよう。図１Ｂに示すように、他のノードであるノード６ｄを追加することによ
り電気通信システム２を拡張することが所望されている。新しいノード６ｄは、
ノード間ネットワーク１２に適合する任意のタイプのノードとすることができる
。図１Ｃに、システムに組み込まれた新しいノード６ｄを示すが、組み込まれて
いる間、このノードに隣接するノード６ａと６ｃは、図１ｃに、ノード６ａのル
ープバックポート７及びノード６ｃのループバックポート９によって摸式図的に
示されているループバックモードにある。
係で接続された３つのノード６ａ〜６ｃを備える。プログラム可能な交換ノード
や他のタイプの非交換式（例えば、音声処理または通信サービス）ノード、ある
いは、ブリッジノードのいずれかである多数または小数のノードを、システム２
において本質的に任意に組み合わせて使用することができるということが理解さ
れよう。図１Ｂに示すように、他のノードであるノード６ｄを追加することによ
り電気通信システム２を拡張することが所望されている。新しいノード６ｄは、
ノード間ネットワーク１２に適合する任意のタイプのノードとすることができる
。図１Ｃに、システムに組み込まれた新しいノード６ｄを示すが、組み込まれて
いる間、このノードに隣接するノード６ａと６ｃは、図１ｃに、ノード６ａのル
ープバックポート７及びノード６ｃのループバックポート９によって摸式図的に
示されているループバックモードにある。
【００２０】 図２は、電気通信システム２をより詳細に示す図である。ノード間ネットワー
ク１２は、実線１２ａで示されているように、ノード６ａ〜６ｃ間に高速ディジ
タル通信を提供するように構成されている。ノード６ａは、イーサネットやある
他の通信リンク８のようなローカルエリアネットワーク（LAN）によってホスト
４と通信関係で接続されているホストインターフェースを備える。このような構
成では、ノード６ａは、他のノードの１つに対して送られるホスト４からのメッ
セージを受信することができ、また、そのようなメッセージを、ノード間ネット
ワーク１２ａを介して適切なノードに送ることができる。他のタイプのホスト／
ノードインターフェースを、LAN／リンク８の代わりに、または、それに追加し
て使用することもできる。さらに、残りのノード６ｂと６ｃのうちの１つ以上の
ノードを、LAN／リンク８（不図示）を介してホスト４に通信関係で直接接続す
ることもできる。ホスト４から各ノード６ｂ及び６ｃへの直接のリンクがない場
合は、これらのノードは、メッセージをホスト４に対して送受信できるような方
法で、ノード６ａと通信関係で接続されるのが好ましい。
ク１２は、実線１２ａで示されているように、ノード６ａ〜６ｃ間に高速ディジ
タル通信を提供するように構成されている。ノード６ａは、イーサネットやある
他の通信リンク８のようなローカルエリアネットワーク（LAN）によってホスト
４と通信関係で接続されているホストインターフェースを備える。このような構
成では、ノード６ａは、他のノードの１つに対して送られるホスト４からのメッ
セージを受信することができ、また、そのようなメッセージを、ノード間ネット
ワーク１２ａを介して適切なノードに送ることができる。他のタイプのホスト／
ノードインターフェースを、LAN／リンク８の代わりに、または、それに追加し
て使用することもできる。さらに、残りのノード６ｂと６ｃのうちの１つ以上の
ノードを、LAN／リンク８（不図示）を介してホスト４に通信関係で直接接続す
ることもできる。ホスト４から各ノード６ｂ及び６ｃへの直接のリンクがない場
合は、これらのノードは、メッセージをホスト４に対して送受信できるような方
法で、ノード６ａと通信関係で接続されるのが好ましい。
【００２１】 ノード間ネットワーク１２は、１つ以上の光ファイバリングを使用して実施さ
れるのが好ましい。しかしながら、ノード間ネットワーク１２を、例えば、広域
ネットワーク、無線通信ネットワーク、PSTN、ATM、SONETやインターネットのよ
うな任意の適切な通信ネットワークで実施することもできる。
れるのが好ましい。しかしながら、ノード間ネットワーク１２を、例えば、広域
ネットワーク、無線通信ネットワーク、PSTN、ATM、SONETやインターネットのよ
うな任意の適切な通信ネットワークで実施することもできる。
【００２２】 システム２の全体的な動作はホスト４によって制御されるが、通常、ホスト４
は、ユーザのアプリケーションソフトウエアが動作する、パーソナルコンピュー
タ（PC）、ワークステーション、無停止型（フォールトトレラント）コンピュー
タまたは他のコンピュータで実施される。ホスト４は、LAN／リンク８を介して
メッセージを交換することにより、ノード６ａ〜６ｃと通信を行う。メッセージ
は、通常、ノードを構成するだけでなく、コネクション（接続）の確立や通信サ
ービス（すなわち、トーン検出、トーン生成及び会議）の提供のような呼処理機
能を管理するためにも使用される。
は、ユーザのアプリケーションソフトウエアが動作する、パーソナルコンピュー
タ（PC）、ワークステーション、無停止型（フォールトトレラント）コンピュー
タまたは他のコンピュータで実施される。ホスト４は、LAN／リンク８を介して
メッセージを交換することにより、ノード６ａ〜６ｃと通信を行う。メッセージ
は、通常、ノードを構成するだけでなく、コネクション（接続）の確立や通信サ
ービス（すなわち、トーン検出、トーン生成及び会議）の提供のような呼処理機
能を管理するためにも使用される。
【００２３】 図には１つのホスト４しか示されていないが、LAN８を使用して、ホスト／ノ
ード通信経路を提供し、ホストを「クライアント」として、各ノードを「サーバ
」として構成することにより、複数のホストがシステム２（またはそれの一部分
）を制御できるようにすることができる。ノード内に物理的に接続されたプリン
ト回路カードとしてホストを実施することができる。あるいは、ホストは外部ホ
ストとすることもできる。
ード通信経路を提供し、ホストを「クライアント」として、各ノードを「サーバ
」として構成することにより、複数のホストがシステム２（またはそれの一部分
）を制御できるようにすることができる。ノード内に物理的に接続されたプリン
ト回路カードとしてホストを実施することができる。あるいは、ホストは外部ホ
ストとすることもできる。
【００２４】 ノード６ａ〜６ｃの各ノードは、公衆交換電話網（PSTN）（不図示）やプライ
ベートネットワーク（不図示）とのインターフェース１０ａ〜１０ｃを備えるこ
とができる。「プライベートネットワーク」という用語は、PSTN以外の任意のネ
ットワークまたは回線または他のインターフェースを指す広い意味で使用してい
る。ネットワーク／回線インターフェース１０ａ〜１０ｃは、ディジタルネット
ワークやアナログトランク／回線、または、これら両方のタイプの組み合わせの
いずれかを（または、いずれをも）終端することができる。所与のノードのネッ
トワーク／回線インターフェースは、ATM、信号システム７（SS7）、ISDN、T1ロ
ブドビット（T1-Robbed Bit）、E1-CAS、TCP／IPまたは他の通信プロトコルを使
用して電気通信を実行するための適切なインターフェースを備えることができる
。
ベートネットワーク（不図示）とのインターフェース１０ａ〜１０ｃを備えるこ
とができる。「プライベートネットワーク」という用語は、PSTN以外の任意のネ
ットワークまたは回線または他のインターフェースを指す広い意味で使用してい
る。ネットワーク／回線インターフェース１０ａ〜１０ｃは、ディジタルネット
ワークやアナログトランク／回線、または、これら両方のタイプの組み合わせの
いずれかを（または、いずれをも）終端することができる。所与のノードのネッ
トワーク／回線インターフェースは、ATM、信号システム７（SS7）、ISDN、T1ロ
ブドビット（T1-Robbed Bit）、E1-CAS、TCP／IPまたは他の通信プロトコルを使
用して電気通信を実行するための適切なインターフェースを備えることができる
。
【００２５】 システム２の冗長性、故障隔離及び拡張された交換容量の特徴についての更な
る詳細については、1997年2月に提出された譲受人が共通の米国特許出願第08/80
6,493号に記載されている。当該出願の内容の全ては参照により本明細書に組み
込まれているものとする。簡単に言うと、当該出願には、特定のノードまたはノ
ード間ネットワークの一部における故障を分離して、システム性能が劣化するの
を防ぐことが可能なシステムが開示されている。これは、部分的には、各ノード
に、ループバック動作モードを提供することにより実現される。ノードまたはノ
ード間ネットワークの一部のいずれかに故障が発生すると、ループバック動作モ
ードを呼び出して、故障を分離し、システムの残りの部分がサービスを中断する
ことなく動作を継続することができるようにすることが可能である。後述するよ
うに、本発明ではループバック動作モードを都合良く使用することもできる。
る詳細については、1997年2月に提出された譲受人が共通の米国特許出願第08/80
6,493号に記載されている。当該出願の内容の全ては参照により本明細書に組み
込まれているものとする。簡単に言うと、当該出願には、特定のノードまたはノ
ード間ネットワークの一部における故障を分離して、システム性能が劣化するの
を防ぐことが可能なシステムが開示されている。これは、部分的には、各ノード
に、ループバック動作モードを提供することにより実現される。ノードまたはノ
ード間ネットワークの一部のいずれかに故障が発生すると、ループバック動作モ
ードを呼び出して、故障を分離し、システムの残りの部分がサービスを中断する
ことなく動作を継続することができるようにすることが可能である。後述するよ
うに、本発明ではループバック動作モードを都合良く使用することもできる。
【００２６】 より詳しくは、図２を参照すると、ノード６ａ〜６ｃの各ノードは、ＡとＢで
示される２つのI/Oポートを備える。これらのポートは、ノード間ネットワーク
１２ａで物理的にインターフェースされている。オープン動作モードでは、６ａ
〜６ｃの各ノードは、実線の矢印で示すように、ポートＡを介してパケット化情
報を受信し、ポートＢを介して他のノードにパケット化情報を送信する。
示される２つのI/Oポートを備える。これらのポートは、ノード間ネットワーク
１２ａで物理的にインターフェースされている。オープン動作モードでは、６ａ
〜６ｃの各ノードは、実線の矢印で示すように、ポートＡを介してパケット化情
報を受信し、ポートＢを介して他のノードにパケット化情報を送信する。
【００２７】 代替の動作モードであるループバックモードについては、図３Ａ及び３Ｂを参
照することにより理解することができる。図３Ａの実線で示すように、オープン
動作モードでは、ノード間ネットワーク１２（図３Ａには示されていない）から
、ネットワークI/Oカード４０ａのポートＡにおいてパケット化情報を受信して
、ノード６ａのノード交換器４４ａに送る。ノード６ａ内のノード交換器４４ａ
から発生した情報は、図３Ａに示すように、ネットワークI/Oカード４０ａに渡
され、次に、ポートＢを介して送信される。換言すれば、オープン動作モードの
間は、ノード交換器４４ａとノード間ネットワーク１２との間を伝送される情報
は、各ポートＡ及びＢを介して一方向にのみ伝送される。
照することにより理解することができる。図３Ａの実線で示すように、オープン
動作モードでは、ノード間ネットワーク１２（図３Ａには示されていない）から
、ネットワークI/Oカード４０ａのポートＡにおいてパケット化情報を受信して
、ノード６ａのノード交換器４４ａに送る。ノード６ａ内のノード交換器４４ａ
から発生した情報は、図３Ａに示すように、ネットワークI/Oカード４０ａに渡
され、次に、ポートＢを介して送信される。換言すれば、オープン動作モードの
間は、ノード交換器４４ａとノード間ネットワーク１２との間を伝送される情報
は、各ポートＡ及びＢを介して一方向にのみ伝送される。
【００２８】 これとは対照的に、図３Ｂの実線で示すように、ループバック動作モードの間
、ポートＡは、ノード間ネットワーク１２から事実上切り離され、ポートＢが、
情報の受信及び送信の両方の機能を果たす。従って、パケットは依然として、ノ
ード６ａを通過する。従来通り、特定のノードは、ホストからのメッセージ、ま
たは、故障やシステムの初期化中のような、ノード間ネットワーク１２上の任意
の数の状況の検出に応答して、所定のポートに関してループバックモードで動作
することができる。
、ポートＡは、ノード間ネットワーク１２から事実上切り離され、ポートＢが、
情報の受信及び送信の両方の機能を果たす。従って、パケットは依然として、ノ
ード６ａを通過する。従来通り、特定のノードは、ホストからのメッセージ、ま
たは、故障やシステムの初期化中のような、ノード間ネットワーク１２上の任意
の数の状況の検出に応答して、所定のポートに関してループバックモードで動作
することができる。
【００２９】 ノード間ネットワーク１２上の通信は、好ましくは、図４に示すように、フレ
ーム／パケット構造を使用して実行される。フレーム５０は、少なくとも１つの
パケット５４を含み、ノード間ネットワーク１２上をデータ、アドレス、及び制
御情報を伝送するための追加のパケット５８、６０を含むことができる。フレー
ム５０が収容することができるパケットの最大数は、ノード間ネットワーク１２
の帯域幅の関数であり、帯域幅に大きく依存する。本発明の好適な実施形態では
、フレーム５０は、最大３０のパケットを含むことができる。
ーム／パケット構造を使用して実行される。フレーム５０は、少なくとも１つの
パケット５４を含み、ノード間ネットワーク１２上をデータ、アドレス、及び制
御情報を伝送するための追加のパケット５８、６０を含むことができる。フレー
ム５０が収容することができるパケットの最大数は、ノード間ネットワーク１２
の帯域幅の関数であり、帯域幅に大きく依存する。本発明の好適な実施形態では
、フレーム５０は、最大３０のパケットを含むことができる。
【００３０】 各フレーム５０は、好ましくは１６ビットのエンティティであるノード間ネッ
トワーク制御ワード６４から始まる。制御ワード６４は、制御ワードを受信する
か、または、別のノードにそれを送信するノードに関して所定の制御機能を実行
するために使用される。一般的には、マスターノードは、制御ワード６４を使用
して、非マスターノードに、特定の制御機能を実行するように指示する。しかし
ながら、本明細書で述べるように、所定の例では、非マスターノードは、制御ワ
ード６４を使用してマスターノードと通信を行うことができる。各パケット５４
、５８、６０はパケット開始（start-of-packet:SOP）エンティティ６６、好ま
しくはフレーム５０が生成されるノードの論理ノード識別（ID）である送信元（
ソース）アドレス（SRC）６８、好ましくはフレーム５０が送られる先のノード
の論理ノードIDである宛先アドレス（DST）７０を含む。これらのエンティティ
に続くのは、例示の実施態様では、５１２バイトのデータ容量を有するペイロー
ド７２である。パケット終了（end-of-packet:EOP）エンティティ７４がペイロ
ード７２の後に続く。フレーム５０の終わりは、送信終了（end-of-transmissio
n:EOT）エンティティ７８である。
トワーク制御ワード６４から始まる。制御ワード６４は、制御ワードを受信する
か、または、別のノードにそれを送信するノードに関して所定の制御機能を実行
するために使用される。一般的には、マスターノードは、制御ワード６４を使用
して、非マスターノードに、特定の制御機能を実行するように指示する。しかし
ながら、本明細書で述べるように、所定の例では、非マスターノードは、制御ワ
ード６４を使用してマスターノードと通信を行うことができる。各パケット５４
、５８、６０はパケット開始（start-of-packet:SOP）エンティティ６６、好ま
しくはフレーム５０が生成されるノードの論理ノード識別（ID）である送信元（
ソース）アドレス（SRC）６８、好ましくはフレーム５０が送られる先のノード
の論理ノードIDである宛先アドレス（DST）７０を含む。これらのエンティティ
に続くのは、例示の実施態様では、５１２バイトのデータ容量を有するペイロー
ド７２である。パケット終了（end-of-packet:EOP）エンティティ７４がペイロ
ード７２の後に続く。フレーム５０の終わりは、送信終了（end-of-transmissio
n:EOT）エンティティ７８である。
【００３１】 ノード６ｄ（図２）のようなノードが活動中のノード間ネットワーク１２に追
加されるときに、本発明に従って行われるメッセージングシーケンスの詳細につ
いて以下に説明する。ノード間ネットワーク１２は、適切に構成され、初期化さ
れており、現在、ノード６ａ〜６ｃ間にデータを伝送しつつあるものとする。さ
らに、それらのノードのうちの１つが、上述した米国特許出願第08/806,493号に
記載されている調停プロセスを介してマスターノードになっているものとする。
この例では、ノード６ｂがマスターノードであるものとする。
加されるときに、本発明に従って行われるメッセージングシーケンスの詳細につ
いて以下に説明する。ノード間ネットワーク１２は、適切に構成され、初期化さ
れており、現在、ノード６ａ〜６ｃ間にデータを伝送しつつあるものとする。さ
らに、それらのノードのうちの１つが、上述した米国特許出願第08/806,493号に
記載されている調停プロセスを介してマスターノードになっているものとする。
この例では、ノード６ｂがマスターノードであるものとする。
【００３２】 最初に、新しいノードを追加するプロセスを開始する前に、システム２内のい
ずれかのノードが現在ループバックモードで動作しているかどうかについての決
定をしなければならない。好ましくは、ホスト４は、なんらかの理由（すなわち
、故障隔離、進行中のノード追加など）でいずれかのノードがループバックモー
ドに移行したことを、当該ノードによって自動的に通知されたことにより、この
情報を有している。ループバックされているポートを有するノードがある場合は
、新しいノードを追加するプロセスをさらに続行する前に、まず、オープンモー
ドに復帰しなければならない。そうしない場合は、新しいノードに対して選択さ
れた位置に隣接する２つの近傍ノードが、それらの各ポートをループバックさせ
るときに、ノードが分離されてしまうかもしれないというリスクがある。
ずれかのノードが現在ループバックモードで動作しているかどうかについての決
定をしなければならない。好ましくは、ホスト４は、なんらかの理由（すなわち
、故障隔離、進行中のノード追加など）でいずれかのノードがループバックモー
ドに移行したことを、当該ノードによって自動的に通知されたことにより、この
情報を有している。ループバックされているポートを有するノードがある場合は
、新しいノードを追加するプロセスをさらに続行する前に、まず、オープンモー
ドに復帰しなければならない。そうしない場合は、新しいノードに対して選択さ
れた位置に隣接する２つの近傍ノードが、それらの各ポートをループバックさせ
るときに、ノードが分離されてしまうかもしれないというリスクがある。
【００３３】 図２、５、及び６を参照して、ループバックモードで動作しているノードがな
いと仮定すると、ホスト４は、非マスターノード６ａ上で動作するシステムモニ
タ（SYM）タスク８１により受信されるLOOPBK_PORTメッセージ８０ａを発するこ
とにより、新しいノードを追加するプロセスを開始する。次に、SYM８１は、LOO
PBK_PORTメッセージ８０ｂをリング構成（RCFG）タスク８３に対して発行し、次
に、LOOPBK_PORTメッセージ８０ｃを、非マスターノード６ａ上で動作するリン
グ制御（RCTL）タスク８５に対して発する。実線の矢印で示されているこのメッ
セージ及び他のメッセージは、ノード内のプロセス間で伝送されるメッセージで
あるか、あるいは、ホストによって発せられ、または受信されるAPI（アプリケ
ーションプログラムインターフェース）メッセージである。破線で示すメッセー
ジは、ノード間ネットワーク１２上を、制御ワード６４を使用して送られるメッ
セージである。
いと仮定すると、ホスト４は、非マスターノード６ａ上で動作するシステムモニ
タ（SYM）タスク８１により受信されるLOOPBK_PORTメッセージ８０ａを発するこ
とにより、新しいノードを追加するプロセスを開始する。次に、SYM８１は、LOO
PBK_PORTメッセージ８０ｂをリング構成（RCFG）タスク８３に対して発行し、次
に、LOOPBK_PORTメッセージ８０ｃを、非マスターノード６ａ上で動作するリン
グ制御（RCTL）タスク８５に対して発する。実線の矢印で示されているこのメッ
セージ及び他のメッセージは、ノード内のプロセス間で伝送されるメッセージで
あるか、あるいは、ホストによって発せられ、または受信されるAPI（アプリケ
ーションプログラムインターフェース）メッセージである。破線で示すメッセー
ジは、ノード間ネットワーク１２上を、制御ワード６４を使用して送られるメッ
セージである。
【００３４】 LOOPBK_PORTメッセージ８０ｃに応答して、RCTLタスク８５は、制御ワード６
４を使用して、LOOPBK_LOOP_BACK_Indicationメッセージ８４ａを、ノード間ネ
ットワーク１２を介してマスターノード６ｂに送る。LOOPBK_LOOP_BACK_Indicat
ionメッセージ８４ａを受信することにより、マスターノード６ｂは、近傍ノー
ドがそれらの各ポートをループバックさせるよう指示されていることを知る。マ
スターノード６ｂがLOOPBK_LOOP_BACK_ Indicationメッセージ８４ａを確実に受
信するように、（メッセージを送信する）非マスターノード６ａがマスターノー
ド６ｂからLOOPBK_LOOP_BACK_ACK８４ｂを受信するまで、このメッセージを連続
して送信するのが好ましい。
４を使用して、LOOPBK_LOOP_BACK_Indicationメッセージ８４ａを、ノード間ネ
ットワーク１２を介してマスターノード６ｂに送る。LOOPBK_LOOP_BACK_Indicat
ionメッセージ８４ａを受信することにより、マスターノード６ｂは、近傍ノー
ドがそれらの各ポートをループバックさせるよう指示されていることを知る。マ
スターノード６ｂがLOOPBK_LOOP_BACK_ Indicationメッセージ８４ａを確実に受
信するように、（メッセージを送信する）非マスターノード６ａがマスターノー
ド６ｂからLOOPBK_LOOP_BACK_ACK８４ｂを受信するまで、このメッセージを連続
して送信するのが好ましい。
【００３５】 LOOPBK_LOOP_BACK_ACKメッセージ８４ｂが非マスターノード６ａによって受信
されると、非マスターノード６ａは、ネットワーク制御ワード６４を使用してメ
ッセージの送信を停止する。これにより、マスターノード６ｂは、制御ワード６
４の内容を制御するネットワーク内の唯一のノードとなることができる。非マス
ターノード６ａがマスターノード６ｂから確認応答を受信しない場合は、非マス
ターノード６ａは、処理（手続き）に中断が生じたことをホスト４に通知する。
されると、非マスターノード６ａは、ネットワーク制御ワード６４を使用してメ
ッセージの送信を停止する。これにより、マスターノード６ｂは、制御ワード６
４の内容を制御するネットワーク内の唯一のノードとなることができる。非マス
ターノード６ａがマスターノード６ｂから確認応答を受信しない場合は、非マス
ターノード６ａは、処理（手続き）に中断が生じたことをホスト４に通知する。
【００３６】 一方、マスターノード６ｂが確認応答を送り、制御ワード６４の制御権を取得
した場合には、その後、マスターノード６ｂは、制御ワード６４をこの場合も使
用して、LOOPBK_PREPARE_LOOP BACKメッセージ８５ａの送信を開始するようにプ
ログラムされる。このメッセージは、新しいノードが間に追加されることになる
近傍ノードに送られる。
した場合には、その後、マスターノード６ｂは、制御ワード６４をこの場合も使
用して、LOOPBK_PREPARE_LOOP BACKメッセージ８５ａの送信を開始するようにプ
ログラムされる。このメッセージは、新しいノードが間に追加されることになる
近傍ノードに送られる。
【００３７】 参照番号８９により示すように、LOOPBK_PREPARE_LOOP BACKメッセージ８５ａ
は、好ましくは、両方の近傍ノードが当該メッセージを確実に受信するように約
２００ｍｓ（ミリ秒）の間連続してマスターノードにより送られる。（確認応答
メッセージは、より明瞭にするために図６では省略していることに留意されたい
）。同時に、近傍ノードは、タイミング処理（タイミング手順）を初期化するが
、この間、参照番号９０で示すように、近傍ノードは、約２５０マイクロ秒毎に
制御ワード６４を読み出す。これにより、近傍ノードが、マスターノード６ｂか
らの予期された命令に迅速に応答することが保証される。
は、好ましくは、両方の近傍ノードが当該メッセージを確実に受信するように約
２００ｍｓ（ミリ秒）の間連続してマスターノードにより送られる。（確認応答
メッセージは、より明瞭にするために図６では省略していることに留意されたい
）。同時に、近傍ノードは、タイミング処理（タイミング手順）を初期化するが
、この間、参照番号９０で示すように、近傍ノードは、約２５０マイクロ秒毎に
制御ワード６４を読み出す。これにより、近傍ノードが、マスターノード６ｂか
らの予期された命令に迅速に応答することが保証される。
【００３８】 マスターノード６ｂが、LOOPBK_PREPARE_LOOP BACK_ACKメッセージ８５ｂを両
方のノードから受信した場合は、マスターノード６ｂは、LOOPBK_ LOOP BACK_PO
RTメッセージ８６の送信を開始する。両方の近傍ノード６ａと６ｃは、参照番号
９２で示すように制御ワード６４を読み出すので、それらの近傍ノードは、この
メッセージを最大１ｍｓ（ミリ秒）遅延して受信する。それぞれの近傍ノード６
ａと６ｃがメッセージ８６を受け取ると、各ノードは、好ましくは、それらの各
I/Oポートの動作モードを約２ｍｓ（ミリ秒）でオープンモードからループバッ
クモードに移行するようスケジューリングする。この２ｍｓの遅延により、両方
のノードは、それらのいずれか一方が実際にループバックモードに移行する前に
命令を受信することができる。そうでない場合は、一方のノードがメッセージを
受信して、そのポートを直ちにループバックさせ、このため、他のノードがルー
プバック命令を受信しないようになる可能性がある。
方のノードから受信した場合は、マスターノード６ｂは、LOOPBK_ LOOP BACK_PO
RTメッセージ８６の送信を開始する。両方の近傍ノード６ａと６ｃは、参照番号
９２で示すように制御ワード６４を読み出すので、それらの近傍ノードは、この
メッセージを最大１ｍｓ（ミリ秒）遅延して受信する。それぞれの近傍ノード６
ａと６ｃがメッセージ８６を受け取ると、各ノードは、好ましくは、それらの各
I/Oポートの動作モードを約２ｍｓ（ミリ秒）でオープンモードからループバッ
クモードに移行するようスケジューリングする。この２ｍｓの遅延により、両方
のノードは、それらのいずれか一方が実際にループバックモードに移行する前に
命令を受信することができる。そうでない場合は、一方のノードがメッセージを
受信して、そのポートを直ちにループバックさせ、このため、他のノードがルー
プバック命令を受信しないようになる可能性がある。
【００３９】 ２ｍｓの遅延の後、マスターノードは、制御ワード６４を使用して、LOOPBK_L
OOP BACK _COMPLETEDメッセージ８７を送信する。２つの近傍ノードは、メッセ
ージ８７を待つようにプログラムされている。近傍ノードがそのメッセージを所
定の時間期間内に受信しない場合は、それらのノードは、ホストに問題を通知す
る。所定時間内に受信した場合は、その時間期間経過後、非マスターノード６ａ
は、図５のメッセージ８８ａ、８８ｂ及び８８ｃを介してプロセスのこのフェー
ズが成功裏に完了したことをホスト４に通知する。この時点で、ノード６ａのポ
ート「Ａ」及びノード６ｃのポート「Ｂ」はループバックモードで動作している
。
OOP BACK _COMPLETEDメッセージ８７を送信する。２つの近傍ノードは、メッセ
ージ８７を待つようにプログラムされている。近傍ノードがそのメッセージを所
定の時間期間内に受信しない場合は、それらのノードは、ホストに問題を通知す
る。所定時間内に受信した場合は、その時間期間経過後、非マスターノード６ａ
は、図５のメッセージ８８ａ、８８ｂ及び８８ｃを介してプロセスのこのフェー
ズが成功裏に完了したことをホスト４に通知する。この時点で、ノード６ａのポ
ート「Ａ」及びノード６ｃのポート「Ｂ」はループバックモードで動作している
。
【００４０】 図７は、マスターノード６ｂが、この例において近傍ノードの一方のノードで
あるために、ホスト４から最初のループバックポートメッセージ８０ａを受信す
るノードである場合を示している。このような場合には、メッセージ８０ａがSY
M８１タスクに送られ、次に、メッセージ８０ｂがRCFG８３タスクに送られ、最
終的に、RCTL８５に送られるところの最初のメッセージングシーケンスは、図５
を参照して説明したのと同じである。しかしながら、LOOPBK_LOOP_BACK_Indicat
ion及びLOOPBK_ACKシーケンスを続いて行う必要はない。なぜなら、マスターノ
ード６ｂは、ホスト４により直接に通知され、マスターノード６ｂは、この例で
は、２つの近傍ノードに対して同期化ルーチンを開始して、それらの各ポートを
同時にループバックさせるために、単に、LOOPBK_PREPARE_LOOP BACKメッセージ
８５ａを送信するだけだからである。マスターノードは、非マスターノードから
の確認応答ACKメッセージ８５ｂを待ち、それ自身のACKメッセージ８５ｂ’もま
た待つ。このような確認応答が受信された場合は、プロセスは、本明細書で説明
したようにして処理を続行する。
あるために、ホスト４から最初のループバックポートメッセージ８０ａを受信す
るノードである場合を示している。このような場合には、メッセージ８０ａがSY
M８１タスクに送られ、次に、メッセージ８０ｂがRCFG８３タスクに送られ、最
終的に、RCTL８５に送られるところの最初のメッセージングシーケンスは、図５
を参照して説明したのと同じである。しかしながら、LOOPBK_LOOP_BACK_Indicat
ion及びLOOPBK_ACKシーケンスを続いて行う必要はない。なぜなら、マスターノ
ード６ｂは、ホスト４により直接に通知され、マスターノード６ｂは、この例で
は、２つの近傍ノードに対して同期化ルーチンを開始して、それらの各ポートを
同時にループバックさせるために、単に、LOOPBK_PREPARE_LOOP BACKメッセージ
８５ａを送信するだけだからである。マスターノードは、非マスターノードから
の確認応答ACKメッセージ８５ｂを待ち、それ自身のACKメッセージ８５ｂ’もま
た待つ。このような確認応答が受信された場合は、プロセスは、本明細書で説明
したようにして処理を続行する。
【００４１】 図２の近傍ノード６ａ及び６ｃのような両方の近傍ノードが、それらのポート
を同時にループバックさせると、ネットワーク１２への新しいノード６ｄの物理
的な接続を行うことができる。しかしながら、新しいノード６ｄに対して、活動
中のノード間ネットワークへ参加させるための準備をしなければならない。新し
いノード６ｄは、それが、ずっとネットワーク１２の一部であったかのように動
作することが望まれる。
を同時にループバックさせると、ネットワーク１２への新しいノード６ｄの物理
的な接続を行うことができる。しかしながら、新しいノード６ｄに対して、活動
中のノード間ネットワークへ参加させるための準備をしなければならない。新し
いノード６ｄは、それが、ずっとネットワーク１２の一部であったかのように動
作することが望まれる。
【００４２】 従って、これを実現するためには、本発明に従って、新しいノード６ｄが動作
状態となり、ネットワーク１２がそれを収容する準備ができるまで、通常の動作
状態のシーケンスをショートカットし（そうでなければ、新しいノードはこの通
常の動作状態のシーケンスを通って移行する）、あるいは、その代わりに、特別
な状態シーケンスに従うように、新しいノード６ｄをプログラムする。より詳し
くは、図８の状態遷移図に示されている。図８は、新しいノード６ｄを追加する
ための準備が、新しいノード６ｄとネットワーク１２の両方に対してなされてい
る間、新しいノード６ｄが留まる状態を示している。新しいノード６ｄは、起動
されて、状態９３で示すRESET（リセット）状態で動作を開始する。通常、新し
いノードは、それの「Ａ」及び「Ｂ」I/Oポート上の光（すなわち、光信号の存
在）をチェックすることにより、外部接続の存在の調査を直ちに開始するようハ
ードウエア的に構成されている。このことは、図８のESTABLISH LIGHT状態９４
で示されている。この時点で、新しいノード６ｄは、典型的にはイーサネットイ
ンターフェースにより、ホスト４（図２）に接続される。次に、ネットワーク上
のノードを動作させるために必要なシステムソフトウエアが、ノード内の適切な
記憶装置にダウンロードされる。次に、上述の米国特許出願第08/806,493号に記
載されているように、新しいノード６ｄは、ホスト４により、ネットワーク１２
上で当該新しいノードを識別する固有の論理ノードIDを割り当てられるのが好ま
しい。
状態となり、ネットワーク１２がそれを収容する準備ができるまで、通常の動作
状態のシーケンスをショートカットし（そうでなければ、新しいノードはこの通
常の動作状態のシーケンスを通って移行する）、あるいは、その代わりに、特別
な状態シーケンスに従うように、新しいノード６ｄをプログラムする。より詳し
くは、図８の状態遷移図に示されている。図８は、新しいノード６ｄを追加する
ための準備が、新しいノード６ｄとネットワーク１２の両方に対してなされてい
る間、新しいノード６ｄが留まる状態を示している。新しいノード６ｄは、起動
されて、状態９３で示すRESET（リセット）状態で動作を開始する。通常、新し
いノードは、それの「Ａ」及び「Ｂ」I/Oポート上の光（すなわち、光信号の存
在）をチェックすることにより、外部接続の存在の調査を直ちに開始するようハ
ードウエア的に構成されている。このことは、図８のESTABLISH LIGHT状態９４
で示されている。この時点で、新しいノード６ｄは、典型的にはイーサネットイ
ンターフェースにより、ホスト４（図２）に接続される。次に、ネットワーク上
のノードを動作させるために必要なシステムソフトウエアが、ノード内の適切な
記憶装置にダウンロードされる。次に、上述の米国特許出願第08/806,493号に記
載されているように、新しいノード６ｄは、ホスト４により、ネットワーク１２
上で当該新しいノードを識別する固有の論理ノードIDを割り当てられるのが好ま
しい。
【００４３】 ユーザが制御可能なホスト４によりメッセージが発行され、このメッセージに
より、新しいノードは、特定の環境での必要に応じて診断チェックを実行する。
これは、図８において、MSG:RIC_DIAGNOSTICSとタイトル付けされたメッセージ
ボックス９５により示されている。次に、診断シーケンスを実行して、ノード６
ｄの動作をチェックすることができる。新しいノード６ｄがネットワーク上で稼
動する前に、何らかの診断を実行してサービスが中断しないようにするべきであ
る。
より、新しいノードは、特定の環境での必要に応じて診断チェックを実行する。
これは、図８において、MSG:RIC_DIAGNOSTICSとタイトル付けされたメッセージ
ボックス９５により示されている。次に、診断シーケンスを実行して、ノード６
ｄの動作をチェックすることができる。新しいノード６ｄがネットワーク上で稼
動する前に、何らかの診断を実行してサービスが中断しないようにするべきであ
る。
【００４４】 RIC_DIAGNOSTICSメッセージ９５によりトリガされた全ての診断タスクの実行
後、ノードは、GET CONFIG状態９６において、コンフィギュレーションメッセー
ジを待つ。通常、そのような情報を受け取ると、ノードは、通常のイベントシー
ケンスにおいて、ESTABLISH CLOCKWISE状態９８、及び、残りの状態９８〜１０
４に自動的に移行する。しかしながら、本発明に従って、次に、ホスト４により
、MSG:PREPARE_FOR_ADDITION１０６とタイトル付けされたメッセージが発行され
、こにより、ノード６Ｄは、WAIT_FOR_CONFIG_IN_ADDITION状態１０８に移行す
る代替経路上で動作する。これは、通常の状態シーケンスからのショートカット
である。それらの通常シーケンスのいくつかの例が図８に示す状態９８〜１０４
である。
後、ノードは、GET CONFIG状態９６において、コンフィギュレーションメッセー
ジを待つ。通常、そのような情報を受け取ると、ノードは、通常のイベントシー
ケンスにおいて、ESTABLISH CLOCKWISE状態９８、及び、残りの状態９８〜１０
４に自動的に移行する。しかしながら、本発明に従って、次に、ホスト４により
、MSG:PREPARE_FOR_ADDITION１０６とタイトル付けされたメッセージが発行され
、こにより、ノード６Ｄは、WAIT_FOR_CONFIG_IN_ADDITION状態１０８に移行す
る代替経路上で動作する。これは、通常の状態シーケンスからのショートカット
である。それらの通常シーケンスのいくつかの例が図８に示す状態９８〜１０４
である。
【００４５】 新しいノード６ｄは、ホスト４からコンフィギュレーション情報を受け取るま
で状態１０８で待つ。しかし、ホストがこのような情報を提供する前に、新しい
ノード６ｄを検査して、それの両方のI/Oポートがオープンであること、それの
送信器がハードウエア的に動作禁止状態であること（これは、ノードがネットワ
ーク上に送信することを要求されるまで、送信を開始できないということである
）、及び、診断チェックが成功裏に終了したことを確認することが好ましい。今
や、図８のブロック１１０によって示すように、コンフィギュレーションメッセ
ージをホスト４によって送信することができる。これらのコンフィギュレーショ
ンメッセージは、次の要素を含んでいることが好ましい。それらは、論理ネット
ワーク識別情報（システム２内に２つ以上のネットワークが存在する場合がある
からである）、新しいノードが送信モード用に構成されているという表示（以下
で説明するように、続く認可の後にのみ有効になる）、図４を参照して説明した
パケットのような使用されるパケットの数、である。このコンフィギュレーショ
ン情報を取得すると、新しいノードは、WAIT FOR ADDITION状態１１２に自動的
に移行し、この状態で、ホスト４から特定のメッセージを受信するまで何もせず
に待つ。この特定のメッセージは、MSG:ADD_NODE 114である。
で状態１０８で待つ。しかし、ホストがこのような情報を提供する前に、新しい
ノード６ｄを検査して、それの両方のI/Oポートがオープンであること、それの
送信器がハードウエア的に動作禁止状態であること（これは、ノードがネットワ
ーク上に送信することを要求されるまで、送信を開始できないということである
）、及び、診断チェックが成功裏に終了したことを確認することが好ましい。今
や、図８のブロック１１０によって示すように、コンフィギュレーションメッセ
ージをホスト４によって送信することができる。これらのコンフィギュレーショ
ンメッセージは、次の要素を含んでいることが好ましい。それらは、論理ネット
ワーク識別情報（システム２内に２つ以上のネットワークが存在する場合がある
からである）、新しいノードが送信モード用に構成されているという表示（以下
で説明するように、続く認可の後にのみ有効になる）、図４を参照して説明した
パケットのような使用されるパケットの数、である。このコンフィギュレーショ
ン情報を取得すると、新しいノードは、WAIT FOR ADDITION状態１１２に自動的
に移行し、この状態で、ホスト４から特定のメッセージを受信するまで何もせず
に待つ。この特定のメッセージは、MSG:ADD_NODE 114である。
【００４６】 この時点で、新しいノード６ｄは、ノード間ネットワーク１２上で稼動する準
備ができたことになる。新しいノード６ｄは、準備が整い、WAIT FOR ADDITION
１１２状態で待つ。この結果、２つの近傍ノード６ａ及び６ｃ（図２）は、同期
化状態でオープン動作モードに復帰する。
備ができたことになる。新しいノード６ｄは、準備が整い、WAIT FOR ADDITION
１１２状態で待つ。この結果、２つの近傍ノード６ａ及び６ｃ（図２）は、同期
化状態でオープン動作モードに復帰する。
【００４７】 近傍ノードのループバックされたポートを再びオープン状態にするのは、それ
らのノードをループバックモードにするために行われるシーケンスと類似の方式
で管理される。図９を参照し、図２のノード６ａのような非マスターノードが、
通信リンクによってホスト４に接続されているものとする。ホスト４は、ノード
６ａ上でSYMタスク８１によって受信されるEXPAND_NETWORKメッセージ１２０ａ
を発する。SYMタスク８１は、次に、EXPAND_NETWORKメッセージ１２０ｂをRCFG
タスク８３に送信し、次に、非マスターノードのRCTLタスク８５にメッセージ１
２０ｃを送信する。これに応答して、RCTLタスク８５は、制御ワード６４を使用
して、EXPNTK_EXPAND_IND １２６ａをマスターノード６ｂに送信する。次に、マ
スターノード６ｂは、メッセージ１２６ａをノード６ａから受け取ったことの確
認応答であるEXPNTK_EXPAND_ACK メッセージ１２６ｂを送る。確認応答１２６ｂ
を受け取ると、非マスターノード６ａは、ノード間ネットワーク制御ワード６４
を使用してメッセージの送信を停止する。これにより、マスターノード６ｂが、
制御ワード６４を使用する唯一のノードとなることができる。
らのノードをループバックモードにするために行われるシーケンスと類似の方式
で管理される。図９を参照し、図２のノード６ａのような非マスターノードが、
通信リンクによってホスト４に接続されているものとする。ホスト４は、ノード
６ａ上でSYMタスク８１によって受信されるEXPAND_NETWORKメッセージ１２０ａ
を発する。SYMタスク８１は、次に、EXPAND_NETWORKメッセージ１２０ｂをRCFG
タスク８３に送信し、次に、非マスターノードのRCTLタスク８５にメッセージ１
２０ｃを送信する。これに応答して、RCTLタスク８５は、制御ワード６４を使用
して、EXPNTK_EXPAND_IND １２６ａをマスターノード６ｂに送信する。次に、マ
スターノード６ｂは、メッセージ１２６ａをノード６ａから受け取ったことの確
認応答であるEXPNTK_EXPAND_ACK メッセージ１２６ｂを送る。確認応答１２６ｂ
を受け取ると、非マスターノード６ａは、ノード間ネットワーク制御ワード６４
を使用してメッセージの送信を停止する。これにより、マスターノード６ｂが、
制御ワード６４を使用する唯一のノードとなることができる。
【００４８】 次に、マスターノード６ｂは、EXPNTK_PREPARE_OPENメッセージ１２８ａを送
信する。一連のLOOP BACKメッセージを参照して説明したのと類似の方法で、マ
スターノードは、約２００ｍｓ（ミリ秒）の間、EXPNTK_PREPARE_OPENメッセー
ジ１２８ａを連続的に送ることにより、両方の近傍ノードがそれを受け取ること
ができるようにする。近傍ノードがそのメッセージを受け取ると、近傍ノードは
、メッセージ１２８ｂで確認応答を返す。
信する。一連のLOOP BACKメッセージを参照して説明したのと類似の方法で、マ
スターノードは、約２００ｍｓ（ミリ秒）の間、EXPNTK_PREPARE_OPENメッセー
ジ１２８ａを連続的に送ることにより、両方の近傍ノードがそれを受け取ること
ができるようにする。近傍ノードがそのメッセージを受け取ると、近傍ノードは
、メッセージ１２８ｂで確認応答を返す。
【００４９】 双方の近傍ノードがメッセージ１２８ａを受信したとすると、それらのノード
は、前述したのと同様にしてタイミング手順を初期化し、２５０マイクロ秒毎に
制御ワード６４を読み出すことにより、高速応答時間を可能にする。次に、２０
０ｍｓ（ミリ秒）時間期間の後、マスターノード６ｂは、EXPNTK_OPEN_PORTメッ
セージ１３０を直ちに送る。２つの近傍ノードは、このメッセージを受け取ると
、それらのループバックされたポートを２ｍｓ（ミリ秒）でオープン状態にする
ためのスケジューリングを行う。２ｍｓ後、マスターノードは、EXPNTK_COMPLET
EDメッセージ１３２の送信を開始する。現在、各ポートがオープン状態である近
傍ノードは、各ノードが、EXPNTK_COMPLETEDメッセージ１３２を受け取るまで、
制御ワード６４を読み出す。これにより、ノード間ネットワークが完全な状態で
あるか否かが検査される。
は、前述したのと同様にしてタイミング手順を初期化し、２５０マイクロ秒毎に
制御ワード６４を読み出すことにより、高速応答時間を可能にする。次に、２０
０ｍｓ（ミリ秒）時間期間の後、マスターノード６ｂは、EXPNTK_OPEN_PORTメッ
セージ１３０を直ちに送る。２つの近傍ノードは、このメッセージを受け取ると
、それらのループバックされたポートを２ｍｓ（ミリ秒）でオープン状態にする
ためのスケジューリングを行う。２ｍｓ後、マスターノードは、EXPNTK_COMPLET
EDメッセージ１３２の送信を開始する。現在、各ポートがオープン状態である近
傍ノードは、各ノードが、EXPNTK_COMPLETEDメッセージ１３２を受け取るまで、
制御ワード６４を読み出す。これにより、ノード間ネットワークが完全な状態で
あるか否かが検査される。
【００５０】 図１０に、マスターノードがこの例では、近傍ノードの一方であるために、ホ
スト４からのメッセージを受け取るのがマスターノードであるときに使用するこ
とが可能なメッセージングシーケンスを示す。かかる場合には、マスターノード
は、直ちに、EXPNTK_PREPARE_OPENメッセージ１２８ａの送信を開始して、同期
化ルーチンを開始し、次に、図９を参照して説明したのと同じ方法で動作を続行
する。
スト４からのメッセージを受け取るのがマスターノードであるときに使用するこ
とが可能なメッセージングシーケンスを示す。かかる場合には、マスターノード
は、直ちに、EXPNTK_PREPARE_OPENメッセージ１２８ａの送信を開始して、同期
化ルーチンを開始し、次に、図９を参照して説明したのと同じ方法で動作を続行
する。
【００５１】 通常条件下において、この時点では、ノード間ネットワーク１２上のどのノー
ドにもループバックされたI/Oポートは存在しない。新しいノード６ｄが稼動で
きるようにする（例えば、接続できるようにする）ために、そのノードは、RUNN
ING状態１１６（図８）に移行しなければならない。新しいノード６ｄは、その
ノード識別情報（ID）を制御ワード６４に書き込むことにより、自身が、ノード
間ネットワーク１２上で識別可能であることの確認を試みる。マスターノード６
ｂが、新しいノードのノードIDを含む制御ワード６４を受け取ると、マスターノ
ードは、制御ワード６４内のそのノードIDを確認応答として返す。新しいノード
が、マスターノード６ｂからそれ自身のノードIDを受け取ると、その新しいノー
ドは、コンフィギュレーションステップ中にホストによって以前に、送信器を構
成して送信するように命令されていた場合には、そのように自身の送信器を構成
する。次に、新しいノード６ｄは、RUNNING状態１１６に移行し、ノード間ネッ
トワーク１２上で稼動中となる。
ドにもループバックされたI/Oポートは存在しない。新しいノード６ｄが稼動で
きるようにする（例えば、接続できるようにする）ために、そのノードは、RUNN
ING状態１１６（図８）に移行しなければならない。新しいノード６ｄは、その
ノード識別情報（ID）を制御ワード６４に書き込むことにより、自身が、ノード
間ネットワーク１２上で識別可能であることの確認を試みる。マスターノード６
ｂが、新しいノードのノードIDを含む制御ワード６４を受け取ると、マスターノ
ードは、制御ワード６４内のそのノードIDを確認応答として返す。新しいノード
が、マスターノード６ｂからそれ自身のノードIDを受け取ると、その新しいノー
ドは、コンフィギュレーションステップ中にホストによって以前に、送信器を構
成して送信するように命令されていた場合には、そのように自身の送信器を構成
する。次に、新しいノード６ｄは、RUNNING状態１１６に移行し、ノード間ネッ
トワーク１２上で稼動中となる。
【００５２】 以上の構成を使用して、ノード間ネットワークに唯一つの中断を生じるのみで
、サービスを中断することなく、２以上のノードを一度にノード間ネットワーク
に追加できることが理解されよう。
、サービスを中断することなく、２以上のノードを一度にノード間ネットワーク
に追加できることが理解されよう。
【００５３】 本発明を、特定の実施形態を参照して具体的に図示し説明したが、本発明の思
想及び範囲から逸脱することなく、形態及び細部に種々の変更を行うことができ
ることは当業者には明らかであろう。さらに、本明細書で使用した用語及び表現
は説明のための用語として使用したものであり、限定するために使用したもので
はなく、図示し説明した本発明の特徴と等化物またはその一部を排除する意図で
、そのような用語や表現を使用したのではない。種々の変更を特許請求の範囲に
記載した本発明の範囲内で行うことが可能であることが理解されよう。
想及び範囲から逸脱することなく、形態及び細部に種々の変更を行うことができ
ることは当業者には明らかであろう。さらに、本明細書で使用した用語及び表現
は説明のための用語として使用したものであり、限定するために使用したもので
はなく、図示し説明した本発明の特徴と等化物またはその一部を排除する意図で
、そのような用語や表現を使用したのではない。種々の変更を特許請求の範囲に
記載した本発明の範囲内で行うことが可能であることが理解されよう。
【図１Ａ】 単一のノード間ネットワークを使用してノード間に情報を伝送する拡張可能な
電気通信システムの概略図である。
電気通信システムの概略図である。
【図１Ｂ】 本発明の好適な実施形態に従って、システムに追加される新しいノード、及び
、当該新しいノードに隣接して、ループバックモードで動作する２つのノードを
示す図１Ａのシステムの概略図である。
、当該新しいノードに隣接して、ループバックモードで動作する２つのノードを
示す図１Ａのシステムの概略図である。
【図１Ｃ】 新しいノードの追加により本発明に従って拡張された図１Ａのシステムの概略
図である。
図である。
【図２】 電気通信システム、当該システム内の各ノードのI/Oポート、さらに、新しい
ノードのインストール処理の間の近傍ノードの動作を示すブロック図である。
ノードのインストール処理の間の近傍ノードの動作を示すブロック図である。
【図３Ａ】 ノードのオープン動作モードを示すブロック図である。
【図３Ｂ】 ノードのループバック動作モードを示すブロック図である。
【図４】 ノード間ネットワーク制御ワードを含むフレーム構造の好適な実施形態を示す
ブロック図である。
ブロック図である。
【図５】 非マスターノードがホストにより発行された有効なメッセージを最初に受信し
たときに、２つの近傍ノードをループバック動作モードにするために使用される
所定のメッセージングシーケンスの態様を示すメッセージフロー図である。
たときに、２つの近傍ノードをループバック動作モードにするために使用される
所定のメッセージングシーケンスの態様を示すメッセージフロー図である。
【図６】 所定のメッセージングシーケンスの時間関係を示すタイミング図である。
【図７】 マスターノードがホストにより発行された有効なメッセージを最初に受信した
ときに、２つの近傍ノードをループバック動作モードにするために使用される所
定のメッセージングシーケンスの態様を示すメッセージフロー図である。
ときに、２つの近傍ノードをループバック動作モードにするために使用される所
定のメッセージングシーケンスの態様を示すメッセージフロー図である。
【図８】 新しいノードがシステムに追加されている間に、当該新しいノードが動作する
論理状態を示すフロー図である。
論理状態を示すフロー図である。
【図９】 非マスターノードが、ホストからノード間ネットワークを拡張することに関す
る最初のメッセージを受信するときの拡張ネットワークメッセージングシーケン
スを示すメッセージフロー図である。
る最初のメッセージを受信するときの拡張ネットワークメッセージングシーケン
スを示すメッセージフロー図である。
【図１０】 マスターノードが、ホストからネットワークを拡張することに関する最初のメ
ッセージを受信するときの拡張ネットワークメッセージングシーケンスを示すメ
ッセージフロー図である。
ッセージを受信するときの拡張ネットワークメッセージングシーケンスを示すメ
ッセージフロー図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＬ，ＡＵ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＣＡ ，ＣＮ，ＣＵ，ＣＺ，ＥＥ，ＧＤ，ＧＥ，ＨＲ，ＨＵ， ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＰ，ＫＲ，ＬＣ，Ｌ Ｋ，ＬＲ，ＬＴ，ＬＶ，ＭＧ，ＭＫ，ＭＮ，ＭＸ，ＮＯ ，ＮＺ，ＰＬ，ＲＯ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＲ， ＴＴ，ＵＡ，ＵＺ，ＶＮ，ＹＵ Ｆターム(参考） 5K030 GA11 HA08 HC14 JA11 MD09 5K032 AA09 CD01 DA01 DB26 5K051 AA09 EE01 FF01 HH17 KK02
Claims (38)
- 【請求項１】 電気通信交換または他のサービスを実行するための複数の相互接続されたノー
ドを備えており、前記ノードは、ノード間ネットワークによって相互接続されて
いることからなる、拡張可能な電気通信システムにおいて、前記ノード間ネット
ワークが、本質的に中断することなく動作を継続している間に、少なくとも１つ
の新しいノードを含めることによって活動中のノード間ネットワークを拡張する
方法であって、 （Ａ）それぞれが「Ａ」I/Oポート及び「Ｂ」I/Oポートを有するところのノード
を接続することにより、前記活動中のノード間ネットワークを構築するステップ
であって、前記「Ａ」I/Oポートは、自身の送信及び受信結合を有しており、前
記「Ｂ」I/Oポートは、それ自身の送信及び受信結合を有しており、前記各ノー
ドは、オープン動作モードを有しており、この動作モードでは、パケットは、第
一の通信経路上を、前記「Ａ」ポートの一方の結合及び前記「Ｂ」ポートのその
逆の結合を介して、前記ノード間ネットワークを伝送し、前記各ノードは、さら
に、ループバック動作モードを有しており、この動作モードでは、前記ノードの
１つのI/Oポートが、該ノードの外部に対してパケットを送受信しないが、その
かわり、前記ノード間ネットワークから事実上切り離され、その間、前記ノード
の他方のポートが、それの受信及び送信結合と代替通信経路を使用して、受信及
び送信パケットの両方に作用し、これによって、前記パケット化情報が、前記ノ
ード間ネットワークのノード間を伝送し続けるようにすることからなる、ステッ
プと、 （Ｂ）前記ノード間ネットワークを介して、非マスターノードである他のノード
に制御メッセージを送信することが可能なマスターノードとして、前記ノードの
うちの１つを構成するステップと、 （Ｃ）ホストを前記ノードのうちの少なくとも１つのノードに通信関係で接続す
るステップと、 （Ｄ）前記活動中のノード間ネットワークに沿って、第一及び第二の近傍ノード
である２つのノード間の位置を選択して、少なくとも１つの新しいノードを挿入
するステップと、 （Ｅ）前記活動中のノード間ネットワークに非破壊的に追加するための新しいノ
ードを準備するステップと、 （Ｆ）前記ホストによって発せられた第一のメッセージを送信するステップであ
って、前記メッセージに応答して、前記マスターノードが、第一の同期化ルーチ
ンを開始し、これによって、各近傍ノードが、前記新しいノードが前記選択され
た位置に挿入されるときに、前記新しいノードに隣接することになる各近傍ノー
ドのI/Oポートをループバックモードにすることからなる、ステップと、 （Ｇ）前記第一及び第二の近傍ノードがループバックモードで動作してから、前
記近傍ノードの間で前記ノード間ネットワークを物理的に切り離すステップと、
（Ｈ）前記新しいノードと前記第一及び第二の各近傍ノードとの間に、前記ノー
ド間ネットワークを物理的に接続することにより、前記新しいノードを前記ノー
ド間に組み込むステップと、 （Ｉ）前記ホストにより発せされる拡張ネットワークメッセージを送信するステ
ップであって、該メッセージに応答して、前記マスターノードが、前記２つの近
傍ノードに、第二の同期化ルーチンを開始するように命じ、これによって、各近
傍ノードは、自身の各ポートをほぼ同時にオープンモードに戻すことからなる、
ステップと、 （Ｊ）前記ホストによって発せられた第三のメッセージを前記新しいノードに向
けて送信するステップであって、該メッセージに応答して、前記新しいノードは
、前記マスターノードに向けてノード識別メッセージを送信し、これに対する前
記マスターノードによる確認応答を待つことにより、前記新しいノードが前記ノ
ード間ネットワーク上の前記マスターノードによって認識可能であるか否かを確
認することを試行することからなる、ステップと、 （Ｋ）今や前記新しいノードを含む前記ノード間ネットワークの完全性を確認し
、これによって、前記ノード間ネットワーク上の全てのノード間の電気通信交換
を続行し、その交換対象には前記新しいノードも含まれることからなる、ステッ
プ を含む、方法。 - 【請求項２】 前記ノード間ネットワーク上の前記ノード間に情報を伝送するためのフレーム
アーキテクチャを構築するステップと、 前記各フレームに、少なくとも１つの情報パケットとノード間ネットワーク制
御ワードを含めるステップであって、前記制御ワードは、当該制御ワードを受信
するか、または、別のノードに前記制御ワードを送信するかするノードに関する
制御機能を実行するためのものであることからなる、ステップ をさらに含む、請求項１の方法。 - 【請求項３】 前記マスターノードが、前記ホストによって発せられる前記第一のメッセージ
に応答して、前記ノード間ネットワーク制御ワードを使用することにより、ルー
プバックシーケンスを含む前記第一の同期化ルーチンを開始して、第一のループ
バックシーケンスメッセージを前記各近傍ノードに送信し、それらのノードに対
して、前記新しいノードが前記活動中のノード間ネットワークに追加されるとき
に、前記新しいノードに隣接することになるそれらの各I/Oポートをループバッ
クさせるための準備をするよう命令する、ステップ をさらに含む、請求項２の方法。 - 【請求項４】 前記第一のループバックシーケンスメッセージに応答して、前記各近傍ノード
が、前記マスターノードに確認応答メッセージを送信し、前記ノード間ネットワ
ーク制御ワードの読み出しをほぼ同時に一定間隔で繰り返し開始して、前記ルー
プバックシーケンスに関して前記マスターノードから送られてくる命令に対する
高速応答時間を可能にする、ステップ をさらに含む、請求項３の方法。 - 【請求項５】 各近傍ノードから前記確認応答を受信した後、前記マスターノードが、前記制
御ワードを使用して、前記近傍ノードに、それらの各I/Oポートをほぼ同時にル
ープバックさせるよう命令する第二のループバックシーケンスを、前記各近傍ノ
ードに送信する、ステップ をさらに含む、請求項４の方法。 - 【請求項６】 前記各近傍ノードは、前記第二のループバックシーケンスメッセージを受信す
ると、所定の時間遅延後におけるそれらの各I/Oポートの動作モードのオープン
モードからループバックモードへの移行をスケジューリングし、これによって、
前記近傍ノードの一方または他方がループバックモードに移行する前に、両方の
近傍ノードが前記第二のメッセージを受け取る、ステップ をさらに含む、請求項５の方法。 - 【請求項７】 前記マスターノードが、前記各近傍ノードに、ループバックシーケンスが完了
したことを示す第三のループバックシーケンスメッセージを送信し、所定の時間
期間の後、前記近傍ノードのいずれか一方が前記第三のメッセージを受信しない
と、前記近傍ノードは、前記ループバックシーケンスの中断を前記ホストに通知
する通知メッセージを生成して前記ホストに送信する、ステップ をさらに含む、請求項６の方法。 - 【請求項８】 活動中のノード間ネットワークに非破壊的に追加するために新しいノードを準
備するステップであって、通常の動作状態のシーケンスをショートカットしない
場合にはこの通常の動作状態のシーケンスを通って移行することになる、通常の
動作状態のシーケンスをシートカットし、代わりに、前記新しいノードが前記ノ
ード間ネットワークに物理的に接続されるときに、ホストにより発行される所定
のメッセージに応答して別の動作状態のシーケンスに従うように、前記新しいノ
ードをプログラムすることを含む、ステップ をさらに含む、請求項１の方法。 - 【請求項９】 前記活動中のノード間ネットワークに非破壊的に追加するために前記新しいノ
ードを準備するステップにおいて、前記ホストが、前記新しいノードに対して、
診断チェックを実行するよう命令する第一のメッセージを発するステップ をさらに含む、請求項８の方法。 - 【請求項１０】 活動中のノード間ネットワークに非破壊的に追加するために前記新しいノード
を準備するステップにおいて、前記ホストが、前記新しいノードに対して、コン
フィギュレーション情報を待つよう命令する第二のメッセージを発するステップ
をさらに含む、請求項８の方法。 - 【請求項１１】 前記ホストが、前記新しいノードに、コンフィギュレーション情報を含む第三
のメッセージを送信し、前記新しいノードに対して固有の論理ノード識別子を指
定するステップ をさらに含む、請求項１０の方法。 - 【請求項１２】 前記ホストが、前記新しいノードに、システムは、前記新しいノードを追加す
るための準備ができていることを知らせる第四のメッセージを送信し、このメッ
セージに応答して、前記新しいノードは、前記活動中のノード間ネットワークに
活動状態で参加を開始することができるということを該ノードに通知する前記ホ
ストからの次の命令を待つ、ステップ をさらに含む、請求項１１の方法。 - 【請求項１３】 前記ホストにより発せられる拡張ネットワークメッセージに応答して、前記マ
スターノードが、前記第二の同期化ルーチンを含むネットワーク拡張シーケンス
を開始し、前記マスターノードは、前記制御ワードを使用して、各近傍ノードに
、ネットワーク拡張の準備をするように命令する第一のネットワーク拡張シーケ
ンスメッセージを各近傍ノードに送信し、該メッセージに応答して、前記各近傍
ノードは、タイミング手順を初期化し、このタイミング手順において、前記近傍
ノードは、前記ノード間ネットワーク制御ワードを一定時間間隔で繰り返し読み
出して、前記マスターノードから送られてくるネットワーク拡張に関する命令に
対して高速応答時間を可能にする、ステップ をさらに含む、請求項１２の方法。 - 【請求項１４】 前記マスターノードが、各近傍ノードに対して、現在ループバックモードで動
作しているそれのI/Oポートをオープンモードに戻すよう命令する第二のネット
ワーク拡張シーケンスメッセージを発するステップ をさらに含む、請求項１３の方法。 - 【請求項１５】 前記マスターノードから受信した前記第二のメッセージに応答して、前記各近
傍ノードが、所定時間期間後に、それの各I/Oポートの動作モードのループバッ
クモードからオープンモードへの移行をスケジューリングするステップ をさらに含む、請求項１４の方法。 - 【請求項１６】 前記マスターノードが、前記拡張ネットワークシーケンスが完了したことを示
す第三のメッセージを前記拡張ネットワークシーケンスにおいて、前記各近傍ノ
ードに送信し、所定時間期間後に、前記近傍ノードのいずれか一方が前記第三の
メッセージを受信しないと、前記近傍ノードが、前記ネットワーク拡張シーケン
スの中断を前記ホストに知らせる通知を生成して、前記ホストに送信する、ステ
ップ をさらに含む、請求項１５の方法。 - 【請求項１７】 前記新しいノードが、それ自身の論理ノード識別子を、前記ノード間ネットワ
ーク制御ワードに書き込み、それを、前記制御ワードを介して前記マスターノー
ドに送信し、及び、前記制御ワードを介して前記新しいノードの論理ノード識別
子を含むメッセージを前記マスターノードが確認応答として返すのを待つ、ステ
ップ をさらに含む、請求項１６の方法。 - 【請求項１８】 前記マスターノードからの前記確認応答に応答して、前記新しいノードが、そ
れが、前記活動中のノード間ネットワークに活動状態で参加するところの実行状
態に移行するステップ をさらに含む、請求項１７の方法。 - 【請求項１９】 前記ホストにより発せられる前記第一のメッセージを、前記システム内の非マ
スターノードによって受信し、このメッセージに応答して、前記非マスターノー
ドが、前記ノード間ネットワーク制御ワードを介して、前記マスターノードに、
前記ループバックシーケンスが開始されることを示すメッセージを送ることから
なる、請求項２の方法。 - 【請求項２０】 前記マスターノードが、前記非マスターノードからの前記メッセージを受信す
ると、前記非マスターノードに確認応答メッセージを送信するステップ をさらに含む、請求項１９の方法。 - 【請求項２１】 前記マスターノードによって送信される前記確認応答に応答して、前記非マス
ターノードが、前記制御ワードを介するメッセージの送信を停止し、これによっ
て、前記マスターノードが前記制御ワードにメッセージを書き込めるようにする
ステップ をさらに含む、請求項２０の方法。 - 【請求項２２】 前記マスターノードが、前記ループバックシーケンスを開始するステップ をさらに含む、請求項２１の方法。
- 【請求項２３】 前記ノード間ネットワークが拡張されようとしていることを示す、前記ホスト
により発せられる前記メッセージを、前記システム内の非マスターノードによっ
て受信し、これに応答して、前記非マスターノードは、前記ノード間ネットワー
ク制御ワードを介して、前記ネットワーク拡張シーケンスが開始されることを示
す更なるメッセージ前記マスターノードに送る、請求項２２の方法。 - 【請求項２４】 前記マスターノードが、前記非マスターノードからの前記メッセージを受信す
ると、前記非マスターノードに確認応答メッセージを送信する、請求項２３の方
法。 - 【請求項２５】 前記マスターノードにより送信された前記確認応答に応答して、前記非マスタ
ーノードが、前記制御ワードを介するメッセージの送信を停止し、これにより、
前記マスターノードが、前記制御ワードにメッセージを書き込めるようになる、
請求項２４の方法。 - 【請求項２６】 前記マスターノードが、前記ネットワーク拡張シーケンスを開始するステップ
をさらに含む、請求項２５の方法。 - 【請求項２７】 前記新しいノードが、前記活動中のノード間ネットワーク内に物理的に接続さ
れた後、前記ホストが、前記新しいノードに向けてメッセージを送り、前記新し
いノードを、前記活動中のノード間ネットワークにおいて、送信／受信モード、
または、受信のみのモードのいずれか一方のモードで動作するように構成するス
テップ をさらに含む、請求項２６の方法。 - 【請求項２８】 拡張可能な電気通信システム内のノードで動作可能な装置であって、このシス
テムは、１つ以上のノード間ネットワークによって互いに接続された複数のノー
ドを備えており、前記電気通信システム内の前記ノードの少なくとも１つのノー
ドは、ホストと通信関係で接続されており、このシステムは、当該システムが活
動を継続している間に、新しいノードを追加することにより拡張可能であり、 Ａ．情報が前記ノードとノード間ネットワークとの間を伝送するシステム内の第
一のノード間ネットワークに通信関係で接続された少なくとも１つのノード交換
器と、 Ｂ．第一及び第二のポートを有する前記ノード交換器であって、前記各ポートは
、送信結合及び受信結合を有し、これらの各送信結合及び受信結合は、関連する
ノード間ネットワークに接続されおり、前記各ノード交換器の前記第一及び第二
のポートは、オープン動作モードを有しており、この動作モードにおいて、情報
は、前記ノード交換器の第一のポートの受信結合を介して第一の通信経路上のノ
ードに送られ、及び、前記ノード交換器の第二のポートの送信結合を介して前記
第一の通信経路上のノードから関連するノード間ネットワーク上に送られ、各ポ
ートの他の結合は、代替の通信経路に接続されることからなる、前記ノード交換
器と、 Ｃ．既に活動中のノード間ネットワークに追加されるときに、所定のシーケンス
のステップを実行するための手段を備える前記ノード交換器であって、前記活動
中のノード間ネットワーク上で稼動する前に、前記ホストからのメッセージを待
ち、それに応答するノード交換器 を備える装置。 - 【請求項２９】 前記所定のシーケンスのステップが、一組の診断タスクを実行するステップ、
ホストからのコンフィギュレーションメッセージを待つステップ、及び、前記新
しいノードに活動中のノード間ネットワークに活動状態で参加するように命令す
る前記ホストからの最終メッセージを待つステップを含む、請求項２８の装置。 - 【請求項３０】 拡張可能な電気通信システム内のノードで動作可能な装置であって、このシス
テムは、１つ以上のノード間ネットワークによって互いに接続された複数のノー
ドを備え、前記電気通信システム内の前記ノードの少なくとも１つのノードが、
ホストと通信関係で接続されており、前記システムは、当該システムが動作を継
続している間に、新しいノードを追加することにより拡張可能であり、 Ａ．情報が前記ノードとノード間ネットワークとの間を伝送するシステム内の第
一のノード間ネットワークに通信関係で接続された少なくとも１つのノード交換
器と、 Ｂ．第一及び第二のポートを有する前記ノード交換器であって、前記各ポートは
、送信結合及び受信結合を有し、これらの各送信結合及び受信結合は、関連する
ノード間ネットワークに接続されおり、前記各ノード交換器の前記第一及び第二
のポートは、オープン動作モードを有しており、この動作モードにおいて、情報
は、前記ノード交換器の第一のポートの受信結合を介して第一の通信経路上のノ
ードに送られ、及び、前記ノード交換器の第二のポートの送信結合を介して前記
第一の通信経路上のノードから関連するノード間ネットワーク上に送られ、各ポ
ートの他の結合は、代替の通信経路に接続されることからなる、前記ノード交換
器と、 Ｃ．前記ノード間ネットワークを伝送するフレームに含まれるノード間ネットワ
ーク制御ワードを読み出すことがさらに可能で、前記ホストからのいくつかの所
定のメッセージに応答して、前記ノード間ネットワーク制御ワードにメッセージ
を書き込むことができる前記各ノード交換器であって、前記メッセージは、シス
テムの他のノードに向けて送られることからなる、前記ノード交換器 を備える、装置。 - 【請求項３１】 前記ノード交換器はシステム内のマスターノードとして動作し、前記ホストか
らのメッセージに応答して、前記ノード交換器は、前記マスターノードとして、
第一の同期化ルーチンを含むループバックシーケンスを開始し、これによって、
活動中のシステムに新しいノードを追加するために選択された位置に隣接するシ
ステム内の２つのノードである近傍ノードは、その一方のノードがマスターノー
ドになることができ、ほぼ同時に、ループバック動作モードに入り、これによっ
て、システムは、新しいノードが物理的に接続されることになるシステムの部分
を除いて活動したままであって、電気通信情報を伝送することからなる、請求項
３０の装置。 - 【請求項３２】 前記マスターノードは、ホストからのメッセージに応答して、活動中のノード
間ネットワークを拡張するようにプログラムされ、前記マスターノードは、第二
の同期化ルーチンを含むネットワーク拡張シーケンスを開始し、このルーチンに
おいて、前記近傍ノードは、新しいノードがシステムに物理的に接続された後に
、それらの各ポートをオープン動作モードにほぼ同時に戻すことからなる、請求
項３１の装置。 - 【請求項３３】 電話通信トラフィックを伝送するための拡張可能な電気通信システムであって
、 Ａ．複数のノードであって、各ノードが、第一及び第二のI/Oポートを有する少
なくとも１つのノード交換器を備え、各ポートは、それ自身の送信及び受信結合
を有しており、前記各ノード交換器は、オープン動作モードを有しており、この
動作モードにおいて、パケットは、前記I/Oポートの一方のポートの一方の結合
と前記I/Oポートの他方のポートの逆の結合を介して、第一の通信経路上におい
て前記ノード間ネットワークを伝送し、前記各ノード交換器は、さらに、ループ
バック動作モードを有し、この動作モードにおいて、前記ノードの一方のI/Oポ
ートは、該ノードの外部に対してパケットを送信または受信しないが、その代わ
り、ノード間ネットワークから事実上切り離され、その間、前記ノードの他方の
ポートは、それの受信及び送信結合と代替の通信経路を使用して、受信及び送信
パケットの両方に作用し、これによって、前記パケット化情報が、ノード間ネッ
トワークのノード間を伝送し続けることからなる、複数のノードと、 Ｂ．前記各ノードが、前記ノード間を伝送するフレーム内に含まれるノード間ネ
ットワーク制御ワードを介して制御メッセージを送信可能であり、前記ノードの
１つがマスターノードであり、他のノードが非マスターノードである、前記各ノ
ードと、 Ｃ．前記ノードの少なくとも１つに通信関係で接続された少なくとも１つのホス
トであって、該ホストは、システムを構成するための手段を有し、システムが実
質上活動状態であるときに、２つの活動中のノードである第一の近傍ノードと第
二の近傍ノードの間におけるシステムへの新しいノードの追加を容易にするため
の手段を備える、少なくとも１つのホスト 備える、システム。 - 【請求項３４】 前記新しいノードの追加を容易にするための前記手段が、前記マスターノード
に向けて第一のメッセージを送信するための手段を備え、このメッセージに応答
して、前記マスターノードは、前記ノードネットワーク制御ワードを使用して、
ループバックシーケンスを含む第一の同期化ルーチンを開始し、このシーケンス
において、各近傍ノードは、前記新しいノード用に選択された位置に隣接するこ
とになるそれのI/Oポートをループバックモードにし、これによって、情報が、
前記新しいノードの追加中に、前記システム内を伝送し続けることからなる、請
求項３３のシステム。 - 【請求項３５】 前記新しいノードの追加を容易にするための前記手段が、前記新しいノードに
活動中のシステムへの追加の準備をさせるための一連のメッセージを前記新しい
ノードに送信するための手段を備える、請求項３４のシステム。 - 【請求項３６】 前記一連のメッセージは、前記新しいノードに割り当てられた論理ノード識別
子を含むコンフィギュレーションメッセージを含み、割り当てられる動作モード
が、送信／受信モードまたは受信のみのモードであり、前記コンフィギュレーシ
ョンメッセージが、前記新しいノードが前記活動中のノード間ネットワーク上で
通信を開始しなければならないとう命令を含む、請求項３５のシステム。 - 【請求項３７】 前記新しいノードの追加を容易にするための前記手段が、前記マスターノード
に宛てた第二のメッセージを送信する前記ホストを含み、該メッセージに応答し
て、前記マスターノードは、拡張ネットワークシーケンスを含む第二の同期化ル
ーチンを開始し、これによって、前記近傍ノードが、ほぼ同時にそれらの各I/O
ポートをオープンモードに戻し、これによって、前記情報が、今や前記新しいノ
ードを含んでいる前記システム内を伝送し続けることからなる、請求項３６のシ
ステム。 - 【請求項３８】 前記新しいノードの追加を容易にするための手段が、前記新しいノードに宛て
たメッセージを送信する前記ホストを含み、該メッセージは、前記新しいノード
の論理ノード識別子を前記ノード間ネットワーク制御ワードに書き込み、及び、
それを、前記マスターノードに送信するところの当該新しいノードを含む前記ノ
ード間ネットワーク上の前記他のノードに、当該新しいノードが識別されること
を確認するように当該新しいノードに命じるメッセージであり、このメッセージ
に応答して、前記マスターノードは、前記新しいノードの前記論理ノード識別子
を前記新しいノードに確認応答として返し、これにより、前記新しいノードがシ
ステム内の他のノードに識別されることを確認することからなる、手段をさらに
備える、請求項３７のシステム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/107,152 | 1998-06-29 | ||
| US09/107,152 US6370146B1 (en) | 1998-06-29 | 1998-06-29 | Method and apparatus for non-disruptive addition of a new node to an inter-nodal network |
| PCT/US1999/014615 WO2000001130A1 (en) | 1998-06-29 | 1999-06-28 | Method and apparatus for non-disruptive addition of a new node to an inter-nodal network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002519947A true JP2002519947A (ja) | 2002-07-02 |
Family
ID=22315111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000557599A Pending JP2002519947A (ja) | 1998-06-29 | 1999-06-28 | 新しいノードをノード間ネットワークに非破壊的に追加するための方法及び装置 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6370146B1 (ja) |
| EP (1) | EP1092308B1 (ja) |
| JP (1) | JP2002519947A (ja) |
| AT (1) | ATE283600T1 (ja) |
| AU (1) | AU749265B2 (ja) |
| CA (1) | CA2334972C (ja) |
| DE (1) | DE69922200T2 (ja) |
| WO (1) | WO2000001130A1 (ja) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4481401B2 (ja) * | 1999-10-08 | 2010-06-16 | 富士通マイクロエレクトロニクス株式会社 | ネットワーク制御方法及びその装置 |
| US7006434B1 (en) * | 2000-02-10 | 2006-02-28 | Ciena Corporation | System for non-disruptive insertion and removal of nodes in an ATM sonet ring |
| EP1330907B1 (en) * | 2000-10-26 | 2005-05-25 | Prismedia Networks, Inc. | Method and apparatus for real-time parallel delivery of segments of a large payload file |
| ATE381191T1 (de) | 2000-10-26 | 2007-12-15 | Prismedia Networks Inc | Verfahren und system zur verwaltung von verteilten inhalten und entsprechenden metadaten |
| US6970939B2 (en) * | 2000-10-26 | 2005-11-29 | Intel Corporation | Method and apparatus for large payload distribution in a network |
| US6982960B2 (en) * | 2001-03-09 | 2006-01-03 | Motorola, Inc. | Protocol for self-organizing network using a logical spanning tree backbone |
| US7171476B2 (en) * | 2001-04-20 | 2007-01-30 | Motorola, Inc. | Protocol and structure for self-organizing network |
| US7251222B2 (en) * | 2001-05-15 | 2007-07-31 | Motorola, Inc. | Procedures for merging the mediation device protocol with a network layer protocol |
| US7725039B2 (en) * | 2001-07-18 | 2010-05-25 | Meriton Networks Us Inc. | Method and apparatus for automatic port interconnection discovery in an optical network |
| US7581035B1 (en) * | 2001-08-16 | 2009-08-25 | Netapp, Inc. | Non-disruptive network topology modification |
| US20030123486A1 (en) * | 2001-12-31 | 2003-07-03 | Globespanvirata Incorporated | System and method for utilizing power management functionality between DSL peers |
| US7492773B2 (en) * | 2002-05-23 | 2009-02-17 | Motorola, Inc. | Media access control and distributed data processing using mediation devices in an asynchronous network |
| EP1510083A1 (en) * | 2002-06-06 | 2005-03-02 | MOTOROLA INC., A Corporation of the state of Delaware | Protocol and structure for mobile nodes in a self-organizing communication network |
| US7082479B2 (en) * | 2002-06-19 | 2006-07-25 | Eastman Kodak Company | System and method for maintaining synchronized data transfer using a plurality of different control words individually indicative of the same single event |
| US20040078483A1 (en) * | 2002-10-16 | 2004-04-22 | Raymond Simila | System and method for implementing virtual loopbacks in ethernet switching elements |
| US7760654B2 (en) * | 2004-09-24 | 2010-07-20 | Microsoft Corporation | Using a connected wireless computer as a conduit for a disconnected wireless computer |
| US7317914B2 (en) | 2004-09-24 | 2008-01-08 | Microsoft Corporation | Collaboratively locating disconnected clients and rogue access points in a wireless network |
| US7603460B2 (en) | 2004-09-24 | 2009-10-13 | Microsoft Corporation | Detecting and diagnosing performance problems in a wireless network through neighbor collaboration |
| US8050183B2 (en) * | 2005-05-06 | 2011-11-01 | Cisco Technology, Inc. | System and method for implementing reflector ports within hierarchical networks |
| US7570927B2 (en) | 2006-06-16 | 2009-08-04 | Motorola, Inc. | Decentralized wireless communication network and method having a plurality of devices |
| US20080240116A1 (en) * | 2007-03-26 | 2008-10-02 | Motorola, Inc. | Method and Apparatus for Determining the Locating of Nodes in a Wireless Network |
| US8527747B2 (en) * | 2010-09-20 | 2013-09-03 | International Business Machines Corporation | Future system that can participate in systems management activities until an actual system is on-line |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6177448A (ja) * | 1984-09-21 | 1986-04-21 | Fujitsu Ltd | ノ−ド切り替え方式 |
| JPS62284539A (ja) * | 1986-06-02 | 1987-12-10 | Matsushita Electric Ind Co Ltd | ル−プネツトワ−ク装置 |
| JPH0340620A (ja) * | 1989-07-07 | 1991-02-21 | Hitachi Ltd | スロツトアクセス方式 |
| JPH03241943A (ja) * | 1990-02-19 | 1991-10-29 | Nec Corp | ローカルエリアネットワーク |
| JPH04269039A (ja) * | 1991-02-25 | 1992-09-25 | Nippon Telegr & Teleph Corp <Ntt> | 二重ループ伝送装置 |
| WO1998009405A1 (en) * | 1996-08-29 | 1998-03-05 | Excel Switching Corporation | Distributed network synchronization system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4680753A (en) * | 1985-04-03 | 1987-07-14 | Texas Instruments Incorporated | System and method for controlling network bus communications for input-output interlocking information among distributed programmable controllers |
| US5544163A (en) | 1994-03-08 | 1996-08-06 | Excel, Inc. | Expandable telecommunications system |
| US5535213A (en) * | 1994-12-14 | 1996-07-09 | International Business Machines Corporation | Ring configurator for system interconnection using fully covered rings |
| US6047331A (en) * | 1997-02-19 | 2000-04-04 | Massachusetts Institute Of Technology | Method and apparatus for automatic protection switching |
| US5923643A (en) * | 1997-02-27 | 1999-07-13 | Excel, Inc. | Redundancy, expanded switching capacity and fault isolation arrangements for expandable telecommunications system |
-
1998
- 1998-06-29 US US09/107,152 patent/US6370146B1/en not_active Expired - Lifetime
-
1999
- 1999-06-28 EP EP99931995A patent/EP1092308B1/en not_active Expired - Lifetime
- 1999-06-28 JP JP2000557599A patent/JP2002519947A/ja active Pending
- 1999-06-28 DE DE69922200T patent/DE69922200T2/de not_active Expired - Lifetime
- 1999-06-28 WO PCT/US1999/014615 patent/WO2000001130A1/en active IP Right Grant
- 1999-06-28 AU AU48395/99A patent/AU749265B2/en not_active Ceased
- 1999-06-28 AT AT99931995T patent/ATE283600T1/de not_active IP Right Cessation
- 1999-06-28 CA CA002334972A patent/CA2334972C/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6177448A (ja) * | 1984-09-21 | 1986-04-21 | Fujitsu Ltd | ノ−ド切り替え方式 |
| JPS62284539A (ja) * | 1986-06-02 | 1987-12-10 | Matsushita Electric Ind Co Ltd | ル−プネツトワ−ク装置 |
| JPH0340620A (ja) * | 1989-07-07 | 1991-02-21 | Hitachi Ltd | スロツトアクセス方式 |
| JPH03241943A (ja) * | 1990-02-19 | 1991-10-29 | Nec Corp | ローカルエリアネットワーク |
| JPH04269039A (ja) * | 1991-02-25 | 1992-09-25 | Nippon Telegr & Teleph Corp <Ntt> | 二重ループ伝送装置 |
| WO1998009405A1 (en) * | 1996-08-29 | 1998-03-05 | Excel Switching Corporation | Distributed network synchronization system |
Also Published As
| Publication number | Publication date |
|---|---|
| AU749265B2 (en) | 2002-06-20 |
| AU4839599A (en) | 2000-01-17 |
| ATE283600T1 (de) | 2004-12-15 |
| EP1092308A1 (en) | 2001-04-18 |
| EP1092308B1 (en) | 2004-11-24 |
| WO2000001130A1 (en) | 2000-01-06 |
| DE69922200T2 (de) | 2005-11-10 |
| DE69922200D1 (de) | 2004-12-30 |
| CA2334972A1 (en) | 2000-01-06 |
| US6370146B1 (en) | 2002-04-09 |
| CA2334972C (en) | 2008-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002519947A (ja) | 新しいノードをノード間ネットワークに非破壊的に追加するための方法及び装置 | |
| JP3712562B2 (ja) | 拡張可能な電気通信システムのブリッジ | |
| US8315188B2 (en) | Topology database synchronization | |
| JP2002513531A (ja) | 拡張可能な電気通信システム用の冗長且つスイッチング容量の拡大した故障隔離配置 | |
| US5216670A (en) | Message stripping protocol for a communication network | |
| JPH0817388B2 (ja) | プロトコル・システム、動的結合装置のポートの状態を制御するための方法、動的スイッチ及び双方向伝送システムを動作させるための方法 | |
| JP4759135B2 (ja) | デジタル通信ネットワークのための分散スイッチと接続制御構成および方法 | |
| JPH10510414A (ja) | ネットワークのオンデマンド型リンクによるデータ送信を同期させるための方法ならびにその装置 | |
| JP2001127782A (ja) | 活動トポロジを発見して監視するシステムおよびその方法 | |
| US20050276215A1 (en) | Network relay system and control method thereof | |
| US9465417B2 (en) | Cluster system, method and device for expanding cluster system | |
| US6724756B2 (en) | Method for introducing switched virtual connection call redundancy in asynchronous transfer mode networks | |
| JPH09511626A (ja) | パケットモードデータ接続の再ルーチング方法 | |
| US20070217438A1 (en) | Ring node device and method of connecting terminal to ring node device | |
| JPH0629986A (ja) | ハイブリッドローカルエリアネットワークおよびデータメッセージ送信方法 | |
| EP0383264B1 (en) | Method and apparatus for testing station address in network | |
| JP2001186159A (ja) | リング伝送システム及びそのスケルチ方法 | |
| JPWO2006075402A1 (ja) | オープンループネットワークノード装置及びオープンループネットワーク制御方法 | |
| US20050068960A1 (en) | Method and apparatus for extending synchronous optical networks | |
| JP2001513298A (ja) | 容易に構成可能な監視制御を備える電気通信交換システム | |
| JPH11215186A (ja) | ネットワークシステム | |
| JP2001119405A (ja) | Ｉｐ電話システム | |
| US7518981B1 (en) | Method and system for a graceful reroute of connections on a link | |
| JP2003520525A (ja) | 通信ネットワークの分散復旧方法とシステム | |
| JP3691679B2 (ja) | 二重伝送路を有するネットワーク |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060627 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080624 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080626 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080819 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081104 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081112 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090219 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100302 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100526 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100602 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100901 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110426 |