JPH08331126A - ネットワーク・スイッチ間のリンクをテストするための方法および装置 - Google Patents
ネットワーク・スイッチ間のリンクをテストするための方法および装置Info
- Publication number
- JPH08331126A JPH08331126A JP8064266A JP6426696A JPH08331126A JP H08331126 A JPH08331126 A JP H08331126A JP 8064266 A JP8064266 A JP 8064266A JP 6426696 A JP6426696 A JP 6426696A JP H08331126 A JPH08331126 A JP H08331126A
- Authority
- JP
- Japan
- Prior art keywords
- network
- switch
- link
- test
- input
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- 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/03—Protocol definition or specification
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
- Computer And Data Communications (AREA)
- Monitoring And Testing Of Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 リンクが正しくデータを伝送していることを
確認するためにネットワーク内の各リンクを連続監視す
るテスト・リンク・プロトコルを提供する。 【解決手段】 トーラスは、送信テストと受信テストの
少なくとも１つを有する。送信テスト構成要素は、トー
ラス・リンク出力で制御コードを監視する。受信テスト
構成要素は、トーラス・リンク入力で制御コードを監視
する。所定の間隔後、送信テスト構成要素は、test_lin
k制御コードの送信要求をする。トーラスは隣接トーラ
スにtest_linkコードを送信し、そこでそれがデータ・
ストリームから除去され、そのトーラスの受信テストに
送信される。次に、受信テストは応答メッセージを生成
し、それを発信トーラスに送り返すよう要求する。その
メッセージの受信後、送信テストはメッセージを分析
し、ネットワーク・リンクが正しく機能しているかを判
定する。送信テストが所定の間隔内に応答を受信しない
場合もエラーが宣言される。
確認するためにネットワーク内の各リンクを連続監視す
るテスト・リンク・プロトコルを提供する。 【解決手段】 トーラスは、送信テストと受信テストの
少なくとも１つを有する。送信テスト構成要素は、トー
ラス・リンク出力で制御コードを監視する。受信テスト
構成要素は、トーラス・リンク入力で制御コードを監視
する。所定の間隔後、送信テスト構成要素は、test_lin
k制御コードの送信要求をする。トーラスは隣接トーラ
スにtest_linkコードを送信し、そこでそれがデータ・
ストリームから除去され、そのトーラスの受信テストに
送信される。次に、受信テストは応答メッセージを生成
し、それを発信トーラスに送り返すよう要求する。その
メッセージの受信後、送信テストはメッセージを分析
し、ネットワーク・リンクが正しく機能しているかを判
定する。送信テストが所定の間隔内に応答を受信しない
場合もエラーが宣言される。
Description
【０００１】
【発明の属する技術分野】本発明は、一般的にはデータ
伝送ネットワークに関し、より具体的にはネットワーク
・スイッチ間のエラーを検出するためのエラー検出プロ
トコルに関する。
伝送ネットワークに関し、より具体的にはネットワーク
・スイッチ間のエラーを検出するためのエラー検出プロ
トコルに関する。
【０００２】
【従来の技術】一般に、大規模データ処理ネットワーク
は、通信リンクによって分離された数多くの各種スイッ
チを含んでいる。それぞれのスイッチは１つまたは複数
の他のスイッチにリンクされている。このようなスイッ
チは、絶えずデータを送受信する。エラーを発生せずに
データが確実にネットワークを通過するように、データ
伝送プロトコルが使用される。
は、通信リンクによって分離された数多くの各種スイッ
チを含んでいる。それぞれのスイッチは１つまたは複数
の他のスイッチにリンクされている。このようなスイッ
チは、絶えずデータを送受信する。エラーを発生せずに
データが確実にネットワークを通過するように、データ
伝送プロトコルが使用される。
【０００３】データ伝送プロトコルは、通常、すべての
スイッチとリンクが正しく機能していることを確認する
ために制御コードに頼っている。たとえば、送信スイッ
チはデータが送信されたことを示すコードを送信し、受
信スイッチはデータを受信したことを確認する応答を送
信する。送信スイッチは、所定の期間内に肯定応答を受
信することを予期する。それを受信できない場合、タイ
ムアウト・エラーが発生する。
スイッチとリンクが正しく機能していることを確認する
ために制御コードに頼っている。たとえば、送信スイッ
チはデータが送信されたことを示すコードを送信し、受
信スイッチはデータを受信したことを確認する応答を送
信する。送信スイッチは、所定の期間内に肯定応答を受
信することを予期する。それを受信できない場合、タイ
ムアウト・エラーが発生する。
【０００４】タイムアウト・エラーは、ネットワーク障
害の第１の指示である場合が多い。しかし、このような
エラーは、そのエラーが何かを示しておらず、ネットワ
ーク内で障害が発生した部分を分離するわけでもない。
したがって、ネットワークのどの部分に障害が発生した
かをスイッチまたはネットワークの管理者が判別するこ
とは難しい。さらに、スイッチは、到着しない肯定応答
コードを待って、貴重な時間を浪費する。
害の第１の指示である場合が多い。しかし、このような
エラーは、そのエラーが何かを示しておらず、ネットワ
ーク内で障害が発生した部分を分離するわけでもない。
したがって、ネットワークのどの部分に障害が発生した
かをスイッチまたはネットワークの管理者が判別するこ
とは難しい。さらに、スイッチは、到着しない肯定応答
コードを待って、貴重な時間を浪費する。
【０００５】
【発明が解決しようとする課題】したがって、本発明の
一目的は、ネットワーク・エラーが発生した時期を迅速
に判定するための方法および装置を提供することにあ
る。
一目的は、ネットワーク・エラーが発生した時期を迅速
に判定するための方法および装置を提供することにあ
る。
【０００６】本発明の他の目的は、ネットワーク・エラ
ーが発生した箇所を迅速に判定するための方法および装
置を提供することにある。
ーが発生した箇所を迅速に判定するための方法および装
置を提供することにある。
【０００７】本発明の他の目的は、ネットワーク・エラ
ーの位置を分離するための方法および装置を提供するこ
とにある。
ーの位置を分離するための方法および装置を提供するこ
とにある。
【０００８】
【課題を解決するための手段】上記およびその他の目的
は、リンクが正しく高水準プロトコルに従っていること
を確認するためにネットワーク内の各リンクを連続監視
するテスト・リンク・プロトコルによって、本発明によ
り達成される。それぞれのトーラスすなわちスイッチ
は、一方が送信リンクでもう一方が受信リンクである１
対の単一方向リンクによって少なくとも１つの他のトー
ラスに接続されている。それぞれの送信リンクは、他の
トーラスの受信リンクに接続され、その逆の接続も行わ
れている。各トーラスは、送信テストと受信テストとい
う２つの機能構成要素の少なくとも１つを有する。送信
テスト構成要素は、トーラス・リンク出力で制御コード
を監視する。受信テスト構成要素は、トーラス・リンク
入力で制御コードを監視する。テスト・リンク・プロト
コルは、ネットワーク内の各リンク対ごとに実施され、
各対を別々にテストする。
は、リンクが正しく高水準プロトコルに従っていること
を確認するためにネットワーク内の各リンクを連続監視
するテスト・リンク・プロトコルによって、本発明によ
り達成される。それぞれのトーラスすなわちスイッチ
は、一方が送信リンクでもう一方が受信リンクである１
対の単一方向リンクによって少なくとも１つの他のトー
ラスに接続されている。それぞれの送信リンクは、他の
トーラスの受信リンクに接続され、その逆の接続も行わ
れている。各トーラスは、送信テストと受信テストとい
う２つの機能構成要素の少なくとも１つを有する。送信
テスト構成要素は、トーラス・リンク出力で制御コード
を監視する。受信テスト構成要素は、トーラス・リンク
入力で制御コードを監視する。テスト・リンク・プロト
コルは、ネットワーク内の各リンク対ごとに実施され、
各対を別々にテストする。
【０００９】所定の間隔後、送信テスト構成要素は、te
st_link制御コードを送信するよう求める要求を自動的
に行う。トーラスは隣接トーラスにtest_linkコードを
送信し、そこでそれがデータ・ストリームから除去さ
れ、そのトーラスの受信テストに送信される。次に、受
信テストは応答メッセージを生成し、そのメッセージを
発信トーラスに送り返すよう求める要求を行う。そのメ
ッセージの受信後、送信テストはメッセージを分析し、
ネットワーク・リンクが正しく機能しているかどうかを
判定する。エラーが検出された場合、送信テストはエラ
ー・メッセージを出し、そのメッセージを使用したネッ
トワーク・リンクを遮断する。送信テストが所定の間隔
内に応答を受信しない場合もエラー・メッセージが送信
される。
st_link制御コードを送信するよう求める要求を自動的
に行う。トーラスは隣接トーラスにtest_linkコードを
送信し、そこでそれがデータ・ストリームから除去さ
れ、そのトーラスの受信テストに送信される。次に、受
信テストは応答メッセージを生成し、そのメッセージを
発信トーラスに送り返すよう求める要求を行う。そのメ
ッセージの受信後、送信テストはメッセージを分析し、
ネットワーク・リンクが正しく機能しているかどうかを
判定する。エラーが検出された場合、送信テストはエラ
ー・メッセージを出し、そのメッセージを使用したネッ
トワーク・リンクを遮断する。送信テストが所定の間隔
内に応答を受信しない場合もエラー・メッセージが送信
される。
【００１０】上記の説明は、以下に続く本発明の詳細説
明がより十分に理解されるように、本発明の特徴と技術
的利点をかなり大まかに示したものである。本発明の請
求の範囲の主題を形成する本発明の他の特徴および利点
については、以下に説明する。当業者は、本発明の同じ
目的を実施するために他の構造を修正または設計するた
めの基礎として、開示した概念および特定の実施例を容
易に使用できることに留意されたい。また、当業者は、
このような同等の構造が特許請求の範囲に記載した本発
明の精神および範囲を逸脱しないことにも留意された
い。
明がより十分に理解されるように、本発明の特徴と技術
的利点をかなり大まかに示したものである。本発明の請
求の範囲の主題を形成する本発明の他の特徴および利点
については、以下に説明する。当業者は、本発明の同じ
目的を実施するために他の構造を修正または設計するた
めの基礎として、開示した概念および特定の実施例を容
易に使用できることに留意されたい。また、当業者は、
このような同等の構造が特許請求の範囲に記載した本発
明の精神および範囲を逸脱しないことにも留意された
い。
【００１１】
【発明の実施の形態】本発明は、複数スイッチが論理デ
ータ・チャネルによって接続されているどのようなネッ
トワークでも使用することができる。たとえば、本発明
は、数千のスイッチまたは接続部を有する大規模ネット
ワークや、コンピュータの周辺機器を１台のコンピュー
タ・システムのシステム・バスに接続する小規模ネット
ワークで実施することができる。
ータ・チャネルによって接続されているどのようなネッ
トワークでも使用することができる。たとえば、本発明
は、数千のスイッチまたは接続部を有する大規模ネット
ワークや、コンピュータの周辺機器を１台のコンピュー
タ・システムのシステム・バスに接続する小規模ネット
ワークで実施することができる。
【００１２】図１は、相互接続された複数トーラスの典
型的な構成を示している。「トーラス（torus）」は、
ネットワークを介して情報を伝送するために使用するク
ロスポイント・スイッチである。２つのトーラス１１
０、１１２が示されている。トーラス１１０は、物理リ
ンク１１８によりトーラス１１２の入力リンク１１６に
接続された出力リンク１１４を有する。同様に、トーラ
ス１１２の出力リンク１２０は、物理リンク１２４によ
りトーラス１１０の入力リンク１２２に接続されてい
る。
型的な構成を示している。「トーラス（torus）」は、
ネットワークを介して情報を伝送するために使用するク
ロスポイント・スイッチである。２つのトーラス１１
０、１１２が示されている。トーラス１１０は、物理リ
ンク１１８によりトーラス１１２の入力リンク１１６に
接続された出力リンク１１４を有する。同様に、トーラ
ス１１２の出力リンク１２０は、物理リンク１２４によ
りトーラス１１０の入力リンク１２２に接続されてい
る。
【００１３】１対の相互接続入出力リンク１１４、１１
６、１２０、１２２が１つの論理データ・チャネルを形
成する。このリンク１１８、１２４自体はここでは「物
理リンク」と呼ぶが、実際はどのような形態のデータ伝
送に基づくものでもよい。したがって、入出力リンク１
１４、１１６、１２０、１２２は物理的に接続されてい
る必要はない。それぞれのトーラス１１０、１１２は、
その出力リンク１１４、１１６を介してもう一方のトー
ラスにメッセージを送信する。このメッセージは特定の
プロトコルに従う。このプロトコルは、複数の制御コー
ドから構成される。制御コードは、メッセージのサイズ
や、そのメッセージに対して受信側トーラスがどのアク
ションを行うかなどの情報を提供する。
６、１２０、１２２が１つの論理データ・チャネルを形
成する。このリンク１１８、１２４自体はここでは「物
理リンク」と呼ぶが、実際はどのような形態のデータ伝
送に基づくものでもよい。したがって、入出力リンク１
１４、１１６、１２０、１２２は物理的に接続されてい
る必要はない。それぞれのトーラス１１０、１１２は、
その出力リンク１１４、１１６を介してもう一方のトー
ラスにメッセージを送信する。このメッセージは特定の
プロトコルに従う。このプロトコルは、複数の制御コー
ドから構成される。制御コードは、メッセージのサイズ
や、そのメッセージに対して受信側トーラスがどのアク
ションを行うかなどの情報を提供する。
【００１４】図２は、図１のトーラス１１０、１１２を
接続する１対の入出力リンクの詳細図を示している。ま
た、送信２１０と受信２１２の各テスト機能構成要素も
示されている。この２つの構成要素２１０、２１２は、
トーラス間の各リンク対１１８、１２４ごとに存在す
る。送信２１０と受信２１２の各テスト機能構成要素
は、トーラス間でテスト・リンク・プロトコルを実施す
る。
接続する１対の入出力リンクの詳細図を示している。ま
た、送信２１０と受信２１２の各テスト機能構成要素も
示されている。この２つの構成要素２１０、２１２は、
トーラス間の各リンク対１１８、１２４ごとに存在す
る。送信２１０と受信２１２の各テスト機能構成要素
は、トーラス間でテスト・リンク・プロトコルを実施す
る。
【００１５】それぞれの出力リンク１１４、１２０は、
物理リンク１１８、１２４を介してそれぞれのトーラス
１１０、１１２からもう一方のトーラス１１２、１１０
の入力リンク１１６、１２２へデータを送信する。ま
た、出力リンク１１４、１２０は、送信２１０と受信２
１２の各テスト構成要素からの要求を処理し、それに基
づいて動作し、もう一方のトーラスにメッセージを送信
する。
物理リンク１１８、１２４を介してそれぞれのトーラス
１１０、１１２からもう一方のトーラス１１２、１１０
の入力リンク１１６、１２２へデータを送信する。ま
た、出力リンク１１４、１２０は、送信２１０と受信２
１２の各テスト構成要素からの要求を処理し、それに基
づいて動作し、もう一方のトーラスにメッセージを送信
する。
【００１６】入力リンク１１６、１２２は、それぞれの
物理リンク１１８、１２４からデータを受信する。さら
に、入力リンク１１６、１２２は、所与の制御コードを
検出し、そのコードをデータ・ストリームから除去し、
次にそのコードの到着を送信テスト２１０または受信テ
スト２１２のいずれかに通知する。たとえば、入力リン
ク１１６は、test_link制御コードを検出し、それをデ
ータ・ストリームから除去し、その到着を受信テスト２
１２に通知する。入力リンク１１６、１２２および出力
リンク１１４、１２０のその他の動作については後述す
る。
物理リンク１１８、１２４からデータを受信する。さら
に、入力リンク１１６、１２２は、所与の制御コードを
検出し、そのコードをデータ・ストリームから除去し、
次にそのコードの到着を送信テスト２１０または受信テ
スト２１２のいずれかに通知する。たとえば、入力リン
ク１１６は、test_link制御コードを検出し、それをデ
ータ・ストリームから除去し、その到着を受信テスト２
１２に通知する。入力リンク１１６、１２２および出力
リンク１１４、１２０のその他の動作については後述す
る。
【００１７】送信テスト２１０は、物理リンク１１８を
介して送信されるメッセージを監視し、出力リンク１１
４にメッセージを送信し、入力リンク１２２からメッセ
ージを受信できるように、トーラス１１０に接続されて
いる。送信テスト２１０は、制御コードの監視、受信テ
スト２１２にtest_linkメッセージを送信すべき時期の
判定、受信テスト２１２の状態とそれ自体の状態との比
較という３つの主な機能を有する。
介して送信されるメッセージを監視し、出力リンク１１
４にメッセージを送信し、入力リンク１２２からメッセ
ージを受信できるように、トーラス１１０に接続されて
いる。送信テスト２１０は、制御コードの監視、受信テ
スト２１２にtest_linkメッセージを送信すべき時期の
判定、受信テスト２１２の状態とそれ自体の状態との比
較という３つの主な機能を有する。
【００１８】送信テスト２１０は、物理リンク１１８を
介して出力リンク１１４によって送信された制御コード
を監視する。送信テスト２１０は、状態計算機（state
machine）を使用してこれらのコードを追跡する。状態
計算機の実際の構成は、ネットワークが使用するプロト
コルに依存する。ただし、状態計算機がエラー検出に使
用されるので、送信テスト２１０と受信テスト２１２の
両方が同一の状態計算機を使用しなければならない。
介して出力リンク１１４によって送信された制御コード
を監視する。送信テスト２１０は、状態計算機（state
machine）を使用してこれらのコードを追跡する。状態
計算機の実際の構成は、ネットワークが使用するプロト
コルに依存する。ただし、状態計算機がエラー検出に使
用されるので、送信テスト２１０と受信テスト２１２の
両方が同一の状態計算機を使用しなければならない。
【００１９】図３は、制御コードを追跡するためのサン
プル状態計算機を示している。この状態計算機は、「ア
イドル」３１０、「制御コード１」３１２、「制御コー
ド２」３１４という３通りの状態を有する。この状態計
算機は、対応する制御コードを検出するとそれぞれの状
態に移行する。たとえば、出力リンク１１４が物理リン
ク１１８を介してcontrol_code_1を送信すると、状態が
「アイドル」３１０から「制御コード１」３１２に変化
する。
プル状態計算機を示している。この状態計算機は、「ア
イドル」３１０、「制御コード１」３１２、「制御コー
ド２」３１４という３通りの状態を有する。この状態計
算機は、対応する制御コードを検出するとそれぞれの状
態に移行する。たとえば、出力リンク１１４が物理リン
ク１１８を介してcontrol_code_1を送信すると、状態が
「アイドル」３１０から「制御コード１」３１２に変化
する。
【００２０】送信テスト２１０は、test_linkメッセー
ジを受信テスト２１２に送信すべき時期を判定する。メ
ッセージは所定の時間間隔後に送信することができる
が、最良モードについてここに記載する。物理リンク１
１８上にメッセージ・トラフィックがまったくない場
合、送信テスト２１０は、６５，５３６クロック・サイ
クルごとに出力リンク１１４がtest_linkを送信するよ
う要求する。物理リンク１１８上にメッセージがある場
合、送信テスト２１０は、メッセージの開始から６４サ
イクル後にtest_linkを要求する。トラフィックが可能
になるとただちに出力リンク１１４が受信テスト２１２
にtest_linkメッセージを送信する。
ジを受信テスト２１２に送信すべき時期を判定する。メ
ッセージは所定の時間間隔後に送信することができる
が、最良モードについてここに記載する。物理リンク１
１８上にメッセージ・トラフィックがまったくない場
合、送信テスト２１０は、６５，５３６クロック・サイ
クルごとに出力リンク１１４がtest_linkを送信するよ
う要求する。物理リンク１１８上にメッセージがある場
合、送信テスト２１０は、メッセージの開始から６４サ
イクル後にtest_linkを要求する。トラフィックが可能
になるとただちに出力リンク１１４が受信テスト２１２
にtest_linkメッセージを送信する。
【００２１】受信テスト２１２には、物理リンク１１８
が伝達する制御コードの監視と、test_linkメッセージ
に応答して受信テスト２１２の状態計算機の現行状態を
送信テスト２１０に送信することという２つの主な目的
がある。
が伝達する制御コードの監視と、test_linkメッセージ
に応答して受信テスト２１２の状態計算機の現行状態を
送信テスト２１０に送信することという２つの主な目的
がある。
【００２２】受信テスト２１２は、リンク上で送信され
た制御コードを監視できるように、物理リンク１１８に
接続されている。受信テストは、図３に示すような状態
計算機を実現し、それが検出する制御コードに応じて状
態計算機を更新する。
た制御コードを監視できるように、物理リンク１１８に
接続されている。受信テストは、図３に示すような状態
計算機を実現し、それが検出する制御コードに応じて状
態計算機を更新する。
【００２３】入力リンク１１６は、test_linkメッセー
ジを受信すると、そのメッセージを受信テスト２１２に
通知する。それに応答して、受信テスト２１２は、受信
テスト２１２の状態計算機の現行状態を含む、rcv_test
_responseメッセージを作成する。次に、受信テスト２
１２は、出力リンク１２０がrcv_test_responseメッセ
ージを送信するよう要求する。出力リンク１２０は、物
理リンク１２４を介して入力リンク１２２にrcv_test_r
esponseメッセージを送信する。
ジを受信すると、そのメッセージを受信テスト２１２に
通知する。それに応答して、受信テスト２１２は、受信
テスト２１２の状態計算機の現行状態を含む、rcv_test
_responseメッセージを作成する。次に、受信テスト２
１２は、出力リンク１２０がrcv_test_responseメッセ
ージを送信するよう要求する。出力リンク１２０は、物
理リンク１２４を介して入力リンク１２２にrcv_test_r
esponseメッセージを送信する。
【００２４】次に、送信テスト２１０は、受信テスト２
１２の状態とそれ自体の状態とを比較する。通常動作で
は、両方のテスト構成要素２１０、２１２が同じ状態計
算機を実現するので、両者は同じ状態になっていなけれ
ばならない。両方の構成要素２１０、２１２の状態が異
なっている場合、ネットワーク・エラーが発生してい
る。さらに、所定の時間間隔内に送信テスト２１０がrc
v_test_responseメッセージを受信しない場合もエラー
が発生する。
１２の状態とそれ自体の状態とを比較する。通常動作で
は、両方のテスト構成要素２１０、２１２が同じ状態計
算機を実現するので、両者は同じ状態になっていなけれ
ばならない。両方の構成要素２１０、２１２の状態が異
なっている場合、ネットワーク・エラーが発生してい
る。さらに、所定の時間間隔内に送信テスト２１０がrc
v_test_responseメッセージを受信しない場合もエラー
が発生する。
【００２５】送信テスト 図４は、送信テスト２１０内の論理ブロックの詳細図を
示している。物理リンク１１８には、デコーダ４１０と
カウンタ４１２が接続されている。デコーダ４１０は制
御コード監視状態計算機（「ＣＣＭＳＭ」）４１４に接
続され、これは比較器４１６に接続されている。カウン
タ４１２は送信テスト・リンク状態計算機（「ＳＴＬＳ
Ｍ」）４１８に接続されている。クロック・サイクルを
生成するシステム・クロックも存在するが、図示してい
ない。
示している。物理リンク１１８には、デコーダ４１０と
カウンタ４１２が接続されている。デコーダ４１０は制
御コード監視状態計算機（「ＣＣＭＳＭ」）４１４に接
続され、これは比較器４１６に接続されている。カウン
タ４１２は送信テスト・リンク状態計算機（「ＳＴＬＳ
Ｍ」）４１８に接続されている。クロック・サイクルを
生成するシステム・クロックも存在するが、図示してい
ない。
【００２６】デコーダ４１０は、物理リンク１１８を介
して送信された制御コードを監視し、デコードする。そ
の後、この制御コードはＣＣＭＳＭ４１４に送られる。
ＣＣＭＳＭ４１４は、図３に示すような状態計算機を実
現するものである。
して送信された制御コードを監視し、デコードする。そ
の後、この制御コードはＣＣＭＳＭ４１４に送られる。
ＣＣＭＳＭ４１４は、図３に示すような状態計算機を実
現するものである。
【００２７】カウンタ４１２はクロック・サイクルをカ
ウントする。カウンタ４１２の限界は、図５に示す状態
計算機を使用して判定する。物理リンク１１８上でメッ
セージが送信された場合、カウンタ４１２の最大カウン
トはメッセージの先頭から６４サイクルになる。test_l
ink制御コードを送信するよう、ＳＴＬＳＭ４１８が要
求した場合、カウンタ４１２の最大カウントは３２にな
る。それ以外の場合、カウンタ４１２の最大値は６５，
５３６になる。カウンタ４１２は、その最大カウントに
達すると、ＳＴＬＳＭ４１８に信号を送信する。
ウントする。カウンタ４１２の限界は、図５に示す状態
計算機を使用して判定する。物理リンク１１８上でメッ
セージが送信された場合、カウンタ４１２の最大カウン
トはメッセージの先頭から６４サイクルになる。test_l
ink制御コードを送信するよう、ＳＴＬＳＭ４１８が要
求した場合、カウンタ４１２の最大カウントは３２にな
る。それ以外の場合、カウンタ４１２の最大値は６５，
５３６になる。カウンタ４１２は、その最大カウントに
達すると、ＳＴＬＳＭ４１８に信号を送信する。
【００２８】ＳＴＬＳＭ４１８は、test_linkメッセー
ジを送信すべき時期と、ネットワーク・エラーが発生し
たかどうかを判定する。ＳＴＬＳＭ４１８は、図６に示
す状態計算機を実現するものである。この状態計算機に
は、「カウンタ増加」６１０と、「test_link要求」６
１２と、「テスト応答」６１４と、「状態比較」６１６
の４通りの状態がある。
ジを送信すべき時期と、ネットワーク・エラーが発生し
たかどうかを判定する。ＳＴＬＳＭ４１８は、図６に示
す状態計算機を実現するものである。この状態計算機に
は、「カウンタ増加」６１０と、「test_link要求」６
１２と、「テスト応答」６１４と、「状態比較」６１６
の４通りの状態がある。
【００２９】ＳＴＬＳＭ４１８の状態計算機は、カウン
タ４１２からcounter_at_limit信号を受け取るまで、
「カウンタ増加」状態６１０のままになる。その後、状
態計算機は「test_link要求」状態６１２に移行する。
状態６１２では、ＳＴＬＳＭ４１８が出力リンク１１４
に信号を送信し、物理リンク１１８を介してtest_link
メッセージを送信するよう要求する。また、状態６１２
では、ＳＴＬＳＭ４１８がカウンタ４１２を３２に設定
する。その後、ＳＴＬＳＭ４１８は「テスト応答」状態
６１４に移行する。
タ４１２からcounter_at_limit信号を受け取るまで、
「カウンタ増加」状態６１０のままになる。その後、状
態計算機は「test_link要求」状態６１２に移行する。
状態６１２では、ＳＴＬＳＭ４１８が出力リンク１１４
に信号を送信し、物理リンク１１８を介してtest_link
メッセージを送信するよう要求する。また、状態６１２
では、ＳＴＬＳＭ４１８がカウンタ４１２を３２に設定
する。その後、ＳＴＬＳＭ４１８は「テスト応答」状態
６１４に移行する。
【００３０】状態６１４では、状態計算機は、入力リン
ク１２２からのrcv_test_response信号またはカウンタ
４１２からのcounter_at_limit信号のいずれかを待つ。
rcv_test_response信号を受け取ると、状態計算機は
「状態比較」状態６１４に移行し、次に「カウンタ増
加」状態６１０に戻る。状態６１４である間に受け取っ
たcounter_at_limit信号は、test_linkメッセージの送
信後、３２サイクルが経過したことを示す。したがっ
て、３２サイクル以内にトーラス１１２から応答を受け
取っていないので、エラーが発生している。
ク１２２からのrcv_test_response信号またはカウンタ
４１２からのcounter_at_limit信号のいずれかを待つ。
rcv_test_response信号を受け取ると、状態計算機は
「状態比較」状態６１４に移行し、次に「カウンタ増
加」状態６１０に戻る。状態６１４である間に受け取っ
たcounter_at_limit信号は、test_linkメッセージの送
信後、３２サイクルが経過したことを示す。したがっ
て、３２サイクル以内にトーラス１１２から応答を受け
取っていないので、エラーが発生している。
【００３１】比較器４１６は、受信テスト２１２の状態
と送信テスト２１０の状態とを比較する。比較器４１６
は、入力リンク１２２とＣＣＭＳＭ４１４から信号を受
け取る。受信テスト２１２の状態は、入力リンク１２２
から受け取ったrcv_test_response信号に埋め込まれて
いる。この２つの信号を使用して、比較器４１６は受信
テスト２１２の状態とＣＣＭＳＭ４１４の状態とを比較
する。これらの状態が異なり、ＳＴＬＳＭ４１８が状態
比較状態６１４になっている場合、制御信号は失われて
おり、ネットワーク・エラーが発生している。
と送信テスト２１０の状態とを比較する。比較器４１６
は、入力リンク１２２とＣＣＭＳＭ４１４から信号を受
け取る。受信テスト２１２の状態は、入力リンク１２２
から受け取ったrcv_test_response信号に埋め込まれて
いる。この２つの信号を使用して、比較器４１６は受信
テスト２１２の状態とＣＣＭＳＭ４１４の状態とを比較
する。これらの状態が異なり、ＳＴＬＳＭ４１８が状態
比較状態６１４になっている場合、制御信号は失われて
おり、ネットワーク・エラーが発生している。
【００３２】受信テスト 図７は、受信テスト２１２内の論理ブロックの詳細図を
示している。物理リンク１１８にはデコーダ７１０が接
続されている。デコーダ７１０は、ＣＣＭＳＭ７１２に
も接続されている。入力リンク１１６は制御コード・テ
スト・リンク・デコーダ（「ＣＣＴＬＤ」）７１４に接
続されている。このＣＣＴＬＤ７１４は、ラッチ７１６
に接続されている。ＣＣＭＳＭ７１２とラッチ７１６
は、どちらも出力リンク１２０（図７には図示せず）に
接続された出力７１８、７２０を有する。クロック・サ
イクルを生成するシステム・クロックも存在するが、図
示していない。
示している。物理リンク１１８にはデコーダ７１０が接
続されている。デコーダ７１０は、ＣＣＭＳＭ７１２に
も接続されている。入力リンク１１６は制御コード・テ
スト・リンク・デコーダ（「ＣＣＴＬＤ」）７１４に接
続されている。このＣＣＴＬＤ７１４は、ラッチ７１６
に接続されている。ＣＣＭＳＭ７１２とラッチ７１６
は、どちらも出力リンク１２０（図７には図示せず）に
接続された出力７１８、７２０を有する。クロック・サ
イクルを生成するシステム・クロックも存在するが、図
示していない。
【００３３】デコーダ７１０は、物理リンク１１８を介
して送信された制御コードを監視し、デコードする。デ
コードされたコードは、その後、ＣＣＭＳＭ７１２に送
られる。ＣＣＭＳＭ７１２は図３のような状態計算機を
実現するものである。さらに、ＣＣＭＳＭ７１２はその
現行状態を示す出力７１８を有する。この出力７１８
は、出力リンク１２０に接続される。
して送信された制御コードを監視し、デコードする。デ
コードされたコードは、その後、ＣＣＭＳＭ７１２に送
られる。ＣＣＭＳＭ７１２は図３のような状態計算機を
実現するものである。さらに、ＣＣＭＳＭ７１２はその
現行状態を示す出力７１８を有する。この出力７１８
は、出力リンク１２０に接続される。
【００３４】ＣＣＴＬＤ７１４は、入力リンク１１６に
よって受信されたtest_link信号をデコードする。test_
link信号はわずか１サイクル分しか持続せず、したがっ
て、ＣＣＴＬＤ７１４の出力信号もそのようになる。こ
のため、ＣＣＴＬＤ７１４はその出力をラッチ７１６に
送信する。ラッチ７１６の出力は、出力リンク１２０が
物理リンク１２４を介してrcv_test_responseメッセー
ジを送信するよう要求する１サイクル・パルスを生成す
る。トラフィックが可能になると、出力リンク１２０
は、制御コード監視状態計算機７１２の状態を含むrcv_
test_responseメッセージを送信する。
よって受信されたtest_link信号をデコードする。test_
link信号はわずか１サイクル分しか持続せず、したがっ
て、ＣＣＴＬＤ７１４の出力信号もそのようになる。こ
のため、ＣＣＴＬＤ７１４はその出力をラッチ７１６に
送信する。ラッチ７１６の出力は、出力リンク１２０が
物理リンク１２４を介してrcv_test_responseメッセー
ジを送信するよう要求する１サイクル・パルスを生成す
る。トラフィックが可能になると、出力リンク１２０
は、制御コード監視状態計算機７１２の状態を含むrcv_
test_responseメッセージを送信する。
【００３５】このrcv_test_responseメッセージは入力
リンク１２２によって受信される。入力リンク１２２
は、そのメッセージを検出し、それをデータ・ストリー
ムから除去し、その内容を送信テスト２１０に渡す。前
述のように送信テスト２１０は、その後、このメッセー
ジを使用して、送信テスト２１０と受信テスト２１２の
状態を比較する。
リンク１２２によって受信される。入力リンク１２２
は、そのメッセージを検出し、それをデータ・ストリー
ムから除去し、その内容を送信テスト２１０に渡す。前
述のように送信テスト２１０は、その後、このメッセー
ジを使用して、送信テスト２１０と受信テスト２１２の
状態を比較する。
【００３６】送信テスト２１０は、ネットワーク・エラ
ーが発生していると判定すると、通常、エラーが発生し
ている論理通信チャネルを遮断するか、論理チャネルの
リセットまたはネットワーク・スーパバイザへの通知な
ど、別の所定のアクションを実行することになる。当然
のことながら、ネットワークを介してメッセージを送信
するために他のチャネルも使用することができる。
ーが発生していると判定すると、通常、エラーが発生し
ている論理通信チャネルを遮断するか、論理チャネルの
リセットまたはネットワーク・スーパバイザへの通知な
ど、別の所定のアクションを実行することになる。当然
のことながら、ネットワークを介してメッセージを送信
するために他のチャネルも使用することができる。
【００３７】本発明およびその利点を詳細に説明してき
たが、特許請求の範囲に定義した本発明の精神および範
囲を逸脱せずに、ここで様々な変更、代用、および代替
態様が可能であることに留意されたい。
たが、特許請求の範囲に定義した本発明の精神および範
囲を逸脱せずに、ここで様々な変更、代用、および代替
態様が可能であることに留意されたい。
【００３８】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３９】（１）エラー検出プロトコルを有するネッ
トワークにおいて、前記ネットワークが、第１のスイッ
チと、前記第１のスイッチにリンクされた第２のスイッ
チと、前記第１のスイッチに関連する送信テスト構成要
素であって、前記第２のスイッチにメッセージを送信
し、前記第２のスイッチから受け取ったメッセージと前
記送信テスト構成要素とを比較して、ネットワーク・エ
ラーを検出するための、送信テスト構成要素と、前記第
２のスイッチに関連する受信テスト構成要素であって、
前記送信テスト構成要素から受け取ったメッセージに対
して応答するための、受信テスト構成要素とを含むこと
を特徴とするネットワーク。 （２）カウンタであって、前記カウンタが前記送信テス
ト構成要素に関連し、前記第２のスイッチに前記メッセ
ージを送信すべき時期を判定し、前記第２のスイッチか
ら応答を受け取るべき時期を判定するための、カウンタ
をさらに含むことを特徴とする、上記（１）に記載のネ
ットワーク。 （３）前記送信テスト構成要素に関連する第１の状態
と、前記受信テスト構成要素に関連する第２の状態とを
さらに含み、前記受信テスト構成要素が前記第１のスイ
ッチに前記第２の状態を送信し、前記送信テスト構成要
素が前記第２の状態と前記第１の状態を比較して、前記
ネットワーク・エラーを検出することを特徴とする、上
記（１）に記載のネットワーク。 （４）前記第１および第２のスイッチがトーラス・スイ
ッチであることを特徴とする、上記（１）に記載のネッ
トワーク。 （５）前記ネットワーク・エラーが検出されたときに前
記第１および第２のスイッチを制御するためのエラー処
理手段をさらに含むことを特徴とする、上記（１）に記
載のネットワーク。 （６）前記エラー処理手段が、前記ネットワーク・エラ
ーが検出されたときに前記ネットワークを遮断するため
の手段をさらに含むことを特徴とする、上記（５）に記
載のネットワーク。 （７）前記エラー処理手段が、前記ネットワーク・エラ
ーが検出されたときに前記ネットワークをリセットする
ための手段をさらに含むことを特徴とする、上記（５）
に記載のネットワーク。 （８）前記エラー処理手段が、前記ネットワーク・エラ
ーが検出されたときにネットワーク・スーパバイザに通
知するための手段をさらに含むことを特徴とする、上記
（５）に記載のネットワーク。 （９）前記第１のスイッチに関連する第１の入出力リン
クであって、前記第１の入出力リンクが第１の入力リン
クと第１の出力リンクとを有する第１の入出力リンク
と、前記第２のスイッチに関連する第２の入出力リンク
であって、前記第２の入出力リンクが第２の入力リンク
と第２の出力リンクとを有し、前記第１の出力リンクが
単一方向接続部によって前記第２の入力リンクに接続さ
れ、前記第２の出力リンクが単一方向接続部によって前
記第１の入力リンクに接続されている第２の入出力リン
クとをさらに含むことを特徴とする、上記（１）に記載
のネットワーク。 （１０）前記単一方向接続部が物理リンクであることを
特徴とする、上記（９）に記載のネットワーク。 （１１）第１のスイッチと第２のスイッチとを有するネ
ットワークにおけるエラー検出の方法において、前記第
１のスイッチから前記第２のスイッチにメッセージを送
信するステップと、前記メッセージに応答して、前記第
２のスイッチに関連する受信テスト構成要素の状態を判
定するステップと、前記受信テスト構成要素の前記状態
を前記第１のスイッチに送信することにより、前記メッ
セージに応答するステップと、前記受信テスト構成要素
の前記状態と前記第１のスイッチに関連する送信テスト
構成要素の状態とを比較して、ネットワーク・エラーを
検出するステップとを含むことを特徴とする方法。 （１２）所定の時間間隔後に前記メッセージが前記第２
のスイッチに送信されることを特徴とする、上記（１
１）に記載の方法。 （１３）所定の時間間隔以内に前記応答が前記第１のス
イッチによって受信されない場合に前記ネットワーク・
エラーを検出するステップをさらに含むことを特徴とす
る、上記（１１）に記載の方法。 （１４）前記第１および第２のスイッチがトーラス・ス
イッチであることを特徴とする、上記（１１）に記載の
方法。 （１５）前記エラーが検出されたときに所定のアクショ
ンを行うステップをさらに含むことを特徴とする、上記
（１１）に記載の方法。 （１６）前記所定のアクションが前記ネットワークの遮
断であることを特徴とする、上記（１５）に記載の方
法。 （１７）前記所定のアクションが前記ネットワークのリ
セットであることを特徴とする、上記（１５）に記載の
方法。 （１８）前記所定のアクションがネットワーク・スーパ
バイザへの通知であることを特徴とする、上記（１５）
に記載の方法。 （１９）前記第１のスイッチが、前記第１のスイッチを
前記第２のスイッチに接続する第１の入出力リンクを有
し、前記第２のスイッチが、前記第２のスイッチを前記
第１のスイッチに接続する第２の入出力リンクを有する
ことを特徴とする、上記（１１）に記載の方法。 （２０）前記第１の入出力リンクが第１の入力リンクと
第１の出力リンクとを有し、前記第２の入出力リンクが
第２の入力リンクと第２の出力リンクとを有し、前記第
１の出力リンクが単一方向接続部によって前記第２の入
力リンクに接続され、前記第２の出力リンクが単一方向
接続部によって前記第１の入力リンクに接続されること
を特徴とする、上記（１９）に記載の方法。
トワークにおいて、前記ネットワークが、第１のスイッ
チと、前記第１のスイッチにリンクされた第２のスイッ
チと、前記第１のスイッチに関連する送信テスト構成要
素であって、前記第２のスイッチにメッセージを送信
し、前記第２のスイッチから受け取ったメッセージと前
記送信テスト構成要素とを比較して、ネットワーク・エ
ラーを検出するための、送信テスト構成要素と、前記第
２のスイッチに関連する受信テスト構成要素であって、
前記送信テスト構成要素から受け取ったメッセージに対
して応答するための、受信テスト構成要素とを含むこと
を特徴とするネットワーク。 （２）カウンタであって、前記カウンタが前記送信テス
ト構成要素に関連し、前記第２のスイッチに前記メッセ
ージを送信すべき時期を判定し、前記第２のスイッチか
ら応答を受け取るべき時期を判定するための、カウンタ
をさらに含むことを特徴とする、上記（１）に記載のネ
ットワーク。 （３）前記送信テスト構成要素に関連する第１の状態
と、前記受信テスト構成要素に関連する第２の状態とを
さらに含み、前記受信テスト構成要素が前記第１のスイ
ッチに前記第２の状態を送信し、前記送信テスト構成要
素が前記第２の状態と前記第１の状態を比較して、前記
ネットワーク・エラーを検出することを特徴とする、上
記（１）に記載のネットワーク。 （４）前記第１および第２のスイッチがトーラス・スイ
ッチであることを特徴とする、上記（１）に記載のネッ
トワーク。 （５）前記ネットワーク・エラーが検出されたときに前
記第１および第２のスイッチを制御するためのエラー処
理手段をさらに含むことを特徴とする、上記（１）に記
載のネットワーク。 （６）前記エラー処理手段が、前記ネットワーク・エラ
ーが検出されたときに前記ネットワークを遮断するため
の手段をさらに含むことを特徴とする、上記（５）に記
載のネットワーク。 （７）前記エラー処理手段が、前記ネットワーク・エラ
ーが検出されたときに前記ネットワークをリセットする
ための手段をさらに含むことを特徴とする、上記（５）
に記載のネットワーク。 （８）前記エラー処理手段が、前記ネットワーク・エラ
ーが検出されたときにネットワーク・スーパバイザに通
知するための手段をさらに含むことを特徴とする、上記
（５）に記載のネットワーク。 （９）前記第１のスイッチに関連する第１の入出力リン
クであって、前記第１の入出力リンクが第１の入力リン
クと第１の出力リンクとを有する第１の入出力リンク
と、前記第２のスイッチに関連する第２の入出力リンク
であって、前記第２の入出力リンクが第２の入力リンク
と第２の出力リンクとを有し、前記第１の出力リンクが
単一方向接続部によって前記第２の入力リンクに接続さ
れ、前記第２の出力リンクが単一方向接続部によって前
記第１の入力リンクに接続されている第２の入出力リン
クとをさらに含むことを特徴とする、上記（１）に記載
のネットワーク。 （１０）前記単一方向接続部が物理リンクであることを
特徴とする、上記（９）に記載のネットワーク。 （１１）第１のスイッチと第２のスイッチとを有するネ
ットワークにおけるエラー検出の方法において、前記第
１のスイッチから前記第２のスイッチにメッセージを送
信するステップと、前記メッセージに応答して、前記第
２のスイッチに関連する受信テスト構成要素の状態を判
定するステップと、前記受信テスト構成要素の前記状態
を前記第１のスイッチに送信することにより、前記メッ
セージに応答するステップと、前記受信テスト構成要素
の前記状態と前記第１のスイッチに関連する送信テスト
構成要素の状態とを比較して、ネットワーク・エラーを
検出するステップとを含むことを特徴とする方法。 （１２）所定の時間間隔後に前記メッセージが前記第２
のスイッチに送信されることを特徴とする、上記（１
１）に記載の方法。 （１３）所定の時間間隔以内に前記応答が前記第１のス
イッチによって受信されない場合に前記ネットワーク・
エラーを検出するステップをさらに含むことを特徴とす
る、上記（１１）に記載の方法。 （１４）前記第１および第２のスイッチがトーラス・ス
イッチであることを特徴とする、上記（１１）に記載の
方法。 （１５）前記エラーが検出されたときに所定のアクショ
ンを行うステップをさらに含むことを特徴とする、上記
（１１）に記載の方法。 （１６）前記所定のアクションが前記ネットワークの遮
断であることを特徴とする、上記（１５）に記載の方
法。 （１７）前記所定のアクションが前記ネットワークのリ
セットであることを特徴とする、上記（１５）に記載の
方法。 （１８）前記所定のアクションがネットワーク・スーパ
バイザへの通知であることを特徴とする、上記（１５）
に記載の方法。 （１９）前記第１のスイッチが、前記第１のスイッチを
前記第２のスイッチに接続する第１の入出力リンクを有
し、前記第２のスイッチが、前記第２のスイッチを前記
第１のスイッチに接続する第２の入出力リンクを有する
ことを特徴とする、上記（１１）に記載の方法。 （２０）前記第１の入出力リンクが第１の入力リンクと
第１の出力リンクとを有し、前記第２の入出力リンクが
第２の入力リンクと第２の出力リンクとを有し、前記第
１の出力リンクが単一方向接続部によって前記第２の入
力リンクに接続され、前記第２の出力リンクが単一方向
接続部によって前記第１の入力リンクに接続されること
を特徴とする、上記（１９）に記載の方法。
【図１】トーラススイッチ・リンク相互接続の典型的な
構成を示す図である。
構成を示す図である。
【図２】２つのトーラスを接続する１対の入出力リンク
の詳細図である。
の詳細図である。
【図３】制御コードを追跡するためのサンプル状態計算
機を示す図である。
機を示す図である。
【図４】送信テスト構成要素内の論理ブロックの詳細図
である。
である。
【図５】送信テスト・カウンタの最大カウントを判定す
るために使用する状態計算機を示す図である。
るために使用する状態計算機を示す図である。
【図６】送信テスト構成要素の挙動を制御するために使
用する状態計算機を示す図である。
用する状態計算機を示す図である。
【図７】受信テスト構成要素内の論理ブロックの詳細図
である。
である。
１１０ トーラス １１２ トーラス １１４ 出力リンク １１６ 入力リンク １１８ 物理リンク １２０ 出力リンク １２２ 入力リンク １２４ 物理リンク
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｍ 3/22 Ｈ０４Ｌ 13/00 ３１５Ａ (72)発明者 ミシェル・ジェームズ・レイフィールド アメリカ合衆国85715 アリゾナ州ツーソ ン ノース・コルブ・ロード 4700 ナン バー6207
Claims (20)
- 【請求項１】エラー検出プロトコルを有するネットワー
クにおいて、前記ネットワークが、 第１のスイッチと、 前記第１のスイッチにリンクされた第２のスイッチと、 前記第１のスイッチに関連する送信テスト構成要素であ
って、前記第２のスイッチにメッセージを送信し、前記
第２のスイッチから受け取ったメッセージと前記送信テ
スト構成要素とを比較して、ネットワーク・エラーを検
出するための、送信テスト構成要素と、 前記第２のスイッチに関連する受信テスト構成要素であ
って、前記送信テスト構成要素から受け取ったメッセー
ジに対して応答するための、受信テスト構成要素とを含
むことを特徴とするネットワーク。 - 【請求項２】カウンタであって、前記カウンタが前記送
信テスト構成要素に関連し、前記第２のスイッチに前記
メッセージを送信すべき時期を判定し、前記第２のスイ
ッチから応答を受け取るべき時期を判定するための、カ
ウンタをさらに含むことを特徴とする、請求項１に記載
のネットワーク。 - 【請求項３】前記送信テスト構成要素に関連する第１の
状態と、 前記受信テスト構成要素に関連する第２の状態とをさら
に含み、前記受信テスト構成要素が前記第１のスイッチ
に前記第２の状態を送信し、前記送信テスト構成要素が
前記第２の状態と前記第１の状態を比較して、前記ネッ
トワーク・エラーを検出することを特徴とする、請求項
１に記載のネットワーク。 - 【請求項４】前記第１および第２のスイッチがトーラス
・スイッチであることを特徴とする、請求項１に記載の
ネットワーク。 - 【請求項５】前記ネットワーク・エラーが検出されたと
きに前記第１および第２のスイッチを制御するためのエ
ラー処理手段をさらに含むことを特徴とする、請求項１
に記載のネットワーク。 - 【請求項６】前記エラー処理手段が、 前記ネットワーク・エラーが検出されたときに前記ネッ
トワークを遮断するための手段をさらに含むことを特徴
とする、請求項５に記載のネットワーク。 - 【請求項７】前記エラー処理手段が、 前記ネットワーク・エラーが検出されたときに前記ネッ
トワークをリセットするための手段をさらに含むことを
特徴とする、請求項５に記載のネットワーク。 - 【請求項８】前記エラー処理手段が、 前記ネットワーク・エラーが検出されたときにネットワ
ーク・スーパバイザに通知するための手段をさらに含む
ことを特徴とする、請求項５に記載のネットワーク。 - 【請求項９】前記第１のスイッチに関連する第１の入出
力リンクであって、前記第１の入出力リンクが第１の入
力リンクと第１の出力リンクとを有する第１の入出力リ
ンクと、 前記第２のスイッチに関連する第２の入出力リンクであ
って、前記第２の入出力リンクが第２の入力リンクと第
２の出力リンクとを有し、前記第１の出力リンクが単一
方向接続部によって前記第２の入力リンクに接続され、
前記第２の出力リンクが単一方向接続部によって前記第
１の入力リンクに接続されている第２の入出力リンクと
をさらに含むことを特徴とする、請求項１に記載のネッ
トワーク。 - 【請求項１０】前記単一方向接続部が物理リンクである
ことを特徴とする、請求項９に記載のネットワーク。 - 【請求項１１】第１のスイッチと第２のスイッチとを有
するネットワークにおけるエラー検出の方法において、 前記第１のスイッチから前記第２のスイッチにメッセー
ジを送信するステップと、 前記メッセージに応答して、前記第２のスイッチに関連
する受信テスト構成要素の状態を判定するステップと、 前記受信テスト構成要素の前記状態を前記第１のスイッ
チに送信することにより、前記メッセージに応答するス
テップと、 前記受信テスト構成要素の前記状態と前記第１のスイッ
チに関連する送信テスト構成要素の状態とを比較して、
ネットワーク・エラーを検出するステップとを含むこと
を特徴とする方法。 - 【請求項１２】所定の時間間隔後に前記メッセージが前
記第２のスイッチに送信されることを特徴とする、請求
項１１に記載の方法。 - 【請求項１３】所定の時間間隔以内に前記応答が前記第
１のスイッチによって受信されない場合に前記ネットワ
ーク・エラーを検出するステップをさらに含むことを特
徴とする、請求項１１に記載の方法。 - 【請求項１４】前記第１および第２のスイッチがトーラ
ス・スイッチであることを特徴とする、請求項１１に記
載の方法。 - 【請求項１５】前記エラーが検出されたときに所定のア
クションを行うステップをさらに含むことを特徴とす
る、請求項１１に記載の方法。 - 【請求項１６】前記所定のアクションが前記ネットワー
クの遮断であることを特徴とする、請求項１５に記載の
方法。 - 【請求項１７】前記所定のアクションが前記ネットワー
クのリセットであることを特徴とする、請求項１５に記
載の方法。 - 【請求項１８】前記所定のアクションがネットワーク・
スーパバイザへの通知であることを特徴とする、請求項
１５に記載の方法。 - 【請求項１９】前記第１のスイッチが、前記第１のスイ
ッチを前記第２のスイッチに接続する第１の入出力リン
クを有し、前記第２のスイッチが、前記第２のスイッチ
を前記第１のスイッチに接続する第２の入出力リンクを
有することを特徴とする、請求項１１に記載の方法。 - 【請求項２０】前記第１の入出力リンクが第１の入力リ
ンクと第１の出力リンクとを有し、前記第２の入出力リ
ンクが第２の入力リンクと第２の出力リンクとを有し、
前記第１の出力リンクが単一方向接続部によって前記第
２の入力リンクに接続され、前記第２の出力リンクが単
一方向接続部によって前記第１の入力リンクに接続され
ることを特徴とする、請求項１９に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US41921395A | 1995-04-10 | 1995-04-10 | |
| US419213 | 1995-04-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08331126A true JPH08331126A (ja) | 1996-12-13 |
| JP3454297B2 JP3454297B2 (ja) | 2003-10-06 |
Family
ID=23661285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06426696A Expired - Fee Related JP3454297B2 (ja) | 1995-04-10 | 1996-03-21 | ネットワーク・スイッチ間のリンクをテストするための方法および装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5712856A (ja) |
| EP (1) | EP0738059A3 (ja) |
| JP (1) | JP3454297B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6839872B2 (en) | 2001-05-28 | 2005-01-04 | Allied Telesis Kabushiki Kaisha | Media converter and failure detection technique |
| WO2023021682A1 (ja) * | 2021-08-20 | 2023-02-23 | 日本電信電話株式会社 | 加入者線収容装置、試験システム、試験方法、および、試験プログラム |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7013305B2 (en) | 2001-10-01 | 2006-03-14 | International Business Machines Corporation | Managing the state of coupling facility structures, detecting by one or more systems coupled to the coupling facility, the suspended state of the duplexed command, detecting being independent of message exchange |
| US6381712B1 (en) * | 1999-06-30 | 2002-04-30 | Sun Microsystems, Inc. | Method and apparatus for providing an error messaging system |
| DE10131533C2 (de) * | 2001-06-29 | 2003-07-10 | Siemens Ag | Fehlertoleranter Verbindungstest |
| EP1282265A3 (en) * | 2001-07-26 | 2003-06-18 | Allied Telesis Kabushiki Kaisha | Media converter and transmission system using the same |
| US6813726B2 (en) | 2001-10-01 | 2004-11-02 | International Business Machines Corporation | Restarting a coupling facility command using a token from another coupling facility command |
| US6910158B2 (en) * | 2001-10-01 | 2005-06-21 | International Business Machines Corporation | Test tool and methods for facilitating testing of duplexed computer functions |
| US6944787B2 (en) * | 2001-10-01 | 2005-09-13 | International Business Machines Corporation | System-managed duplexing of coupling facility structures |
| US7099935B2 (en) * | 2001-10-01 | 2006-08-29 | International Business Machines Corporation | Dynamically determining whether to process requests synchronously or asynchronously |
| US6859866B2 (en) * | 2001-10-01 | 2005-02-22 | International Business Machines Corporation | Synchronizing processing of commands invoked against duplexed coupling facility structures |
| US6954817B2 (en) * | 2001-10-01 | 2005-10-11 | International Business Machines Corporation | Providing at least one peer connection between a plurality of coupling facilities to couple the plurality of coupling facilities |
| US20040132409A1 (en) * | 2002-08-28 | 2004-07-08 | Siemens Aktiengesellschaft | Test method for message paths in communications networks and redundant network arrangements |
| US7983173B2 (en) * | 2004-05-10 | 2011-07-19 | Cisco Technology, Inc. | System and method for detecting link failures |
| JP2006245849A (ja) * | 2005-03-02 | 2006-09-14 | Fujitsu Ltd | 通信装置 |
| DE102005025419A1 (de) * | 2005-06-02 | 2006-12-07 | Siemens Ag | Verfahren zur effizienten Behandlung von Störungen bei der paketbasierten Übertragung von Verkehr |
| CN100534048C (zh) * | 2007-04-27 | 2009-08-26 | 中控科技集团有限公司 | 分布式以太网系统及基于该系统的故障检测方法 |
| US7936767B2 (en) * | 2007-04-30 | 2011-05-03 | International Business Machines Corporation | Systems and methods for monitoring high speed network traffic via sequentially multiplexed data streams |
| US8221345B2 (en) | 2007-05-30 | 2012-07-17 | Smiths Medical Asd, Inc. | Insulin pump based expert system |
| US10298482B2 (en) * | 2017-01-25 | 2019-05-21 | Ringcentral, Inc. | Systems and methods for regulating network resources to improve data-transmission quality |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3787810A (en) * | 1972-11-02 | 1974-01-22 | Burroughs Corp | Test method for a programmable data communication terminal |
| US3934224A (en) * | 1974-10-29 | 1976-01-20 | Honeywell Information Systems, Inc. | Apparatus for continuous assessment of data transmission accuracy in a communication system |
| DE2746337C2 (de) * | 1977-10-14 | 1979-04-05 | Siemens Ag, 1000 Berlin Und 8000 Muenchen | Verfahren und Schaltungsanordnung zur Prüfung einer Datenübertragungsanlage unter Verwendung einer Prüfschleife |
| JPS54150907A (en) * | 1978-05-19 | 1979-11-27 | Fujitsu Ltd | Loop test control system |
| US4380810A (en) * | 1980-09-12 | 1983-04-19 | Bell Telephone Laboratories, Incorporated | Loopback test |
| JPS58134554A (ja) * | 1982-02-03 | 1983-08-10 | Nec Corp | 伝送路監視装置 |
| CA1203875A (en) * | 1983-06-16 | 1986-04-29 | Mitel Corporation | Switching system loopback test circuit |
| US4611320A (en) * | 1984-05-21 | 1986-09-09 | Siemens Corporate Research And Support, Inc. | Programmable testing analyzer |
| GB2172175B (en) * | 1985-02-15 | 1989-04-05 | Hitachi Ltd | Method for controlling ring network |
| DE3876776T2 (de) * | 1988-01-22 | 1993-07-01 | Ibm | Steuerflussverminderung in selektiven wiederholungsprotokollen. |
| JPH02284545A (ja) * | 1989-04-26 | 1990-11-21 | Oki Electric Ind Co Ltd | ハードウェアスイッチの故障検出方法及びその装置 |
| JPH0352396A (ja) * | 1989-07-19 | 1991-03-06 | Nec Corp | 通話路試験方式 |
| ES2054972T3 (es) * | 1989-09-26 | 1994-08-16 | Siemens Ag | Procedimiento para la medicion de la tasa de error binario en la transmision de informaciones digitales. |
| JPH03268545A (ja) * | 1990-03-16 | 1991-11-29 | Toshiba Corp | ターミナルアダプタ |
| US5060226A (en) * | 1990-07-05 | 1991-10-22 | Phoenix Microsystems, Inc. | Telecommunications network test system |
| JPH04119748A (ja) * | 1990-09-10 | 1992-04-21 | Fujitsu Ltd | ディジタル加入者線用のボード・ツー・ボード試験装置 |
| JPH05158902A (ja) * | 1991-04-18 | 1993-06-25 | Hitachi Ltd | マルチプロセッサシステムの試験方法及び装置 |
| US5542047A (en) * | 1991-04-23 | 1996-07-30 | Texas Instruments Incorporated | Distributed network monitoring system for monitoring node and link status |
| EP0522211B1 (en) * | 1991-06-12 | 1996-01-24 | Hewlett-Packard Company | Testing a packet-based network |
-
1996
- 1996-03-21 JP JP06426696A patent/JP3454297B2/ja not_active Expired - Fee Related
- 1996-04-02 EP EP96302330A patent/EP0738059A3/en not_active Withdrawn
- 1996-11-15 US US08/749,880 patent/US5712856A/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6839872B2 (en) | 2001-05-28 | 2005-01-04 | Allied Telesis Kabushiki Kaisha | Media converter and failure detection technique |
| WO2023021682A1 (ja) * | 2021-08-20 | 2023-02-23 | 日本電信電話株式会社 | 加入者線収容装置、試験システム、試験方法、および、試験プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0738059A2 (en) | 1996-10-16 |
| EP0738059A3 (en) | 1997-02-19 |
| JP3454297B2 (ja) | 2003-10-06 |
| US5712856A (en) | 1998-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3454297B2 (ja) | ネットワーク・スイッチ間のリンクをテストするための方法および装置 | |
| EP0925666B1 (en) | Method and system for identifying an error condition due to a faulty cable connection in an ethernet network | |
| US7657691B2 (en) | Simplified universal serial bus (USB) hub architecture | |
| US20040001449A1 (en) | System and method for supporting automatic protection switching between multiple node pairs using common agent architecture | |
| US6868067B2 (en) | Hybrid agent-oriented object model to provide software fault tolerance between distributed processor nodes | |
| JPH0339422B2 (ja) | ||
| US6182135B1 (en) | Method for determining whether two pieces of network equipment are directly connected | |
| JPS61295738A (ja) | 伝送制御装置 | |
| JP3266841B2 (ja) | 通信制御装置 | |
| KR100214134B1 (ko) | 전전자 교환기의 스탠바이 프로세서의 자기진단 방법 | |
| JP2002026932A (ja) | 監視制御システム | |
| JP2692338B2 (ja) | 通信装置の障害検出装置 | |
| JPH0213151A (ja) | ローカルエリアネットワークシステム | |
| JPH0223740A (ja) | 通信ネットワークシステム | |
| JP3604868B2 (ja) | システムおよびエラー処理方法 | |
| KR100418472B1 (ko) | 교환 시스템의 멀티 씨 피 유 장애 복구장치 및 방법 | |
| KR940007156B1 (ko) | 통신 네트워크상에서의 프로세서 동기화 기법 | |
| JPH0787065A (ja) | データ切替え器 | |
| JPH05257913A (ja) | ヘルスチェック方式 | |
| JPS61157047A (ja) | パケツト情報監視方式 | |
| JPS6383857A (ja) | マルチプロセツサシステムにおけるプロセツサ輻輳制御方式 | |
| JPS5941623B2 (ja) | 回線監視方式 | |
| JP2004140673A (ja) | ネットワーク機器の制御方法 | |
| JPS62159245A (ja) | コンピユ−タシステムのヘルスチエツク方式 | |
| JPH06291772A (ja) | 多重伝送システムの動作状態遷移方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |