JPH07202910A - データ・パケットを送信する方法およびデータ処理システム - Google Patents
データ・パケットを送信する方法およびデータ処理システムInfo
- Publication number
- JPH07202910A JPH07202910A JP6260525A JP26052594A JPH07202910A JP H07202910 A JPH07202910 A JP H07202910A JP 6260525 A JP6260525 A JP 6260525A JP 26052594 A JP26052594 A JP 26052594A JP H07202910 A JPH07202910 A JP H07202910A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- node
- data
- segment
- echo
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 データ・パケットを効率的に発信元ノードか
ら宛先ノードに送信する方法を提供する。 【構成】 複数のセグメントＳ１〜Ｓ１３を有するマル
チセグメント・ネットワークを含み、発信元ノードおよ
び宛先ノードは異なるセグメント内に位置する。１つの
セグメントから他のセグメントへのデータの通信は、エ
ージェント・ノードＳ１、Ｓ６によって行われる。マル
チセグメント・ノード上の第１のセグメント内の発信元
ノードで発信元アドレス、宛先アドレス、データを含む
パケットを生成し第１のセグメント内で送信される。デ
ータ・パケットは、第１のセグメント内のエージェント
・ノードで受信され、宛先アドレスが判定され、マルチ
セグメント・ネットワーク中の第２のセグメント内の宛
先ノードに送信される。次いで、第２のセグメント内の
宛先ノードで受信され、エコー・パケットが発信元ノー
ドに送信される。
ら宛先ノードに送信する方法を提供する。 【構成】 複数のセグメントＳ１〜Ｓ１３を有するマル
チセグメント・ネットワークを含み、発信元ノードおよ
び宛先ノードは異なるセグメント内に位置する。１つの
セグメントから他のセグメントへのデータの通信は、エ
ージェント・ノードＳ１、Ｓ６によって行われる。マル
チセグメント・ノード上の第１のセグメント内の発信元
ノードで発信元アドレス、宛先アドレス、データを含む
パケットを生成し第１のセグメント内で送信される。デ
ータ・パケットは、第１のセグメント内のエージェント
・ノードで受信され、宛先アドレスが判定され、マルチ
セグメント・ネットワーク中の第２のセグメント内の宛
先ノードに送信される。次いで、第２のセグメント内の
宛先ノードで受信され、エコー・パケットが発信元ノー
ドに送信される。
Description
【０００１】
【産業上の利用分野】本発明は、全般的には、改良され
た分散データ処理システムに関し、詳細には、マルチセ
グメント・ローカル・エリア・ネットワークなどのデー
タ処理システム内の改良された通信に関する。さらに具
体的には、本発明はマルチセグメント・ローカル・エリ
ア・ネットワーク内の異なるセグメントに位置するノー
ド間の通信に関する。
た分散データ処理システムに関し、詳細には、マルチセ
グメント・ローカル・エリア・ネットワークなどのデー
タ処理システム内の改良された通信に関する。さらに具
体的には、本発明はマルチセグメント・ローカル・エリ
ア・ネットワーク内の異なるセグメントに位置するノー
ド間の通信に関する。
【０００２】
【従来の技術】コンピュータ・ネットワークなどのデー
タ処理システムは、現代の職場においてますます一般的
になりつつある。そのようなネットワークは通常、広大
な地理的距離にわたって分散できる複数のワークステー
ションおよびホスト装置またはサーバ装置を含む。その
ようなネットワークはノードを含む。各ノードは、ネッ
トワーク中のデータの送受信を制御する装置である通信
制御装置を含む。通信制御装置は、１つまたは複数のポ
ートを含むことができる。ノードは、ワークステーショ
ンやパーソナル・コンピュータなどの処理要素であって
もよい。処理要素は、１つまたは複数のプロセッサ、メ
モリ、および通信制御装置を含む。たとえば、マルチプ
レクサ、ブリッジ、ルータ、端末サーバなどの類似のタ
イプのノードを使用することができる。
タ処理システムは、現代の職場においてますます一般的
になりつつある。そのようなネットワークは通常、広大
な地理的距離にわたって分散できる複数のワークステー
ションおよびホスト装置またはサーバ装置を含む。その
ようなネットワークはノードを含む。各ノードは、ネッ
トワーク中のデータの送受信を制御する装置である通信
制御装置を含む。通信制御装置は、１つまたは複数のポ
ートを含むことができる。ノードは、ワークステーショ
ンやパーソナル・コンピュータなどの処理要素であって
もよい。処理要素は、１つまたは複数のプロセッサ、メ
モリ、および通信制御装置を含む。たとえば、マルチプ
レクサ、ブリッジ、ルータ、端末サーバなどの類似のタ
イプのノードを使用することができる。
【０００３】複数のコンピュータを分散データ処理シス
テムに接続するための多数の異なるトポロジーが存在す
る。データ処理システム内で複数のコンピュータを相互
接続するための１つの一般的な技術は、ノードをリング
構造に配列することである。１つの知られたリング・シ
ステムは、いわゆるトークンリング・ローカル・エリア
・ネットワークである。トークンリング・ローカル・エ
リア・ネットワークは、I.E.E.E.802.5規格で定義され
ており、当業者には周知である。
テムに接続するための多数の異なるトポロジーが存在す
る。データ処理システム内で複数のコンピュータを相互
接続するための１つの一般的な技術は、ノードをリング
構造に配列することである。１つの知られたリング・シ
ステムは、いわゆるトークンリング・ローカル・エリア
・ネットワークである。トークンリング・ローカル・エ
リア・ネットワークは、I.E.E.E.802.5規格で定義され
ており、当業者には周知である。
【０００４】ＳＣＩ規格のI.E.E.E.std.1596-1992は、
ネットワーク中のノードが１方向リングを介して通信す
ることを指定している。大規模なシステムの場合、単一
のリングの帯域幅機能がネットワーク内の通信でのボト
ルネックを形成しないように複数の相互接続されたリン
グを使用することができる。そのようなシステムの結
果、パケットは発信元アドレスから複数のリングを介し
て宛先アドレスに到達する必要がある。「発信元アドレ
ス」とは、パケットを発信するノードであり、「宛先ア
ドレス」とは、パケットを受信するノードである。
ネットワーク中のノードが１方向リングを介して通信す
ることを指定している。大規模なシステムの場合、単一
のリングの帯域幅機能がネットワーク内の通信でのボト
ルネックを形成しないように複数の相互接続されたリン
グを使用することができる。そのようなシステムの結
果、パケットは発信元アドレスから複数のリングを介し
て宛先アドレスに到達する必要がある。「発信元アドレ
ス」とは、パケットを発信するノードであり、「宛先ア
ドレス」とは、パケットを受信するノードである。
【０００５】パケットの送信では、ネットワーク中の１
つのリングからパケットを取り、ネットワーク中の他の
リング上にパケットを置くために、「エージェント・ノ
ード」または「ブリッジ」とも呼ばれる特殊ノードが使
用される。このノード中の通信装置は通常、エージェン
ト機能を含む２つ以上のポートを有する。ＳＣＩ規格で
は、パケットが発信元アドレス、宛先アドレス、または
エージェント・ノードで、ノードによって首尾よく受信
されたとき常に、パケットをリング上に再送信する必要
がないことを送信側ノードに示すものとして「エコー・
パケット」がリング上に置かれる。その結果、パケット
の「所有権」または責任がノード間で転送される。受信
側ノードは、エージェント・ノードである場合、パケッ
トが次のノードに送信されることを保証する責任を負
う。
つのリングからパケットを取り、ネットワーク中の他の
リング上にパケットを置くために、「エージェント・ノ
ード」または「ブリッジ」とも呼ばれる特殊ノードが使
用される。このノード中の通信装置は通常、エージェン
ト機能を含む２つ以上のポートを有する。ＳＣＩ規格で
は、パケットが発信元アドレス、宛先アドレス、または
エージェント・ノードで、ノードによって首尾よく受信
されたとき常に、パケットをリング上に再送信する必要
がないことを送信側ノードに示すものとして「エコー・
パケット」がリング上に置かれる。その結果、パケット
の「所有権」または責任がノード間で転送される。受信
側ノードは、エージェント・ノードである場合、パケッ
トが次のノードに送信されることを保証する責任を負
う。
【０００６】しかし、エージェント・ノードを使用する
と問題が発生することがある。たとえば、エコー・パケ
ットが失われた場合、どのノードがパケットを所有して
いるかに関する「混乱」が生じる。エコー・パケットが
失われたとき、そのエコー・パケットを生成する宛先ノ
ードはパケットの所有権を仮定しているが、パケットを
送信するノードは、エコー・パケットを受信していない
ので、依然として、それ自体がパケットの所有権を有し
ているものと仮定する。したがって、発信元ノードは最
終的にパケットの送信を再試行する。したがって、一連
のエラーを介して、多数の異なるノードが、パケットの
絶対所有権を仮定して、パケットを宛先アドレスに送信
しようとする可能性がある。
と問題が発生することがある。たとえば、エコー・パケ
ットが失われた場合、どのノードがパケットを所有して
いるかに関する「混乱」が生じる。エコー・パケットが
失われたとき、そのエコー・パケットを生成する宛先ノ
ードはパケットの所有権を仮定しているが、パケットを
送信するノードは、エコー・パケットを受信していない
ので、依然として、それ自体がパケットの所有権を有し
ているものと仮定する。したがって、発信元ノードは最
終的にパケットの送信を再試行する。したがって、一連
のエラーを介して、多数の異なるノードが、パケットの
絶対所有権を仮定して、パケットを宛先アドレスに送信
しようとする可能性がある。
【０００７】この状況によって、ＳＣＩ規格ネットワー
クでのデータ保全性が損なわれることがある。ＳＣＩ規
格ネットワークは、多数のノードを介した共用コヒーレ
ント・メモリをサポートする。したがって、多数のパケ
ットが、データの所有権の転送、メモリ内容のパージ、
更新などのために送信される。このタイプのコヒーレン
ト共用メモリは誤ったコマンドの影響を受けやすい。
クでのデータ保全性が損なわれることがある。ＳＣＩ規
格ネットワークは、多数のノードを介した共用コヒーレ
ント・メモリをサポートする。したがって、多数のパケ
ットが、データの所有権の転送、メモリ内容のパージ、
更新などのために送信される。このタイプのコヒーレン
ト共用メモリは誤ったコマンドの影響を受けやすい。
【０００８】たとえば、データの所有権を２回転送する
コマンドを実行すると、ＳＣＩ規格ネットワークでのデ
ータ保全性が損なわれる恐れがある。２つ以上のノード
がパケットの所有権を受け入れており、それぞれがその
パケットを宛先ノードに送信しようとする場合、最初の
パケットは宛先ノードによって受け入れられ、処理され
る。後で、最初のパケットと同じ第２のパケットが受信
され処理されることがあり、それによって、ＳＣＩ規格
ネットワークでのデータ保全性が損なわれる恐れがあ
る。したがって、エージェント・ノードを使用するネッ
トワーク内での通信を改良する方法およびシステムを有
することが望ましい。
コマンドを実行すると、ＳＣＩ規格ネットワークでのデ
ータ保全性が損なわれる恐れがある。２つ以上のノード
がパケットの所有権を受け入れており、それぞれがその
パケットを宛先ノードに送信しようとする場合、最初の
パケットは宛先ノードによって受け入れられ、処理され
る。後で、最初のパケットと同じ第２のパケットが受信
され処理されることがあり、それによって、ＳＣＩ規格
ネットワークでのデータ保全性が損なわれる恐れがあ
る。したがって、エージェント・ノードを使用するネッ
トワーク内での通信を改良する方法およびシステムを有
することが望ましい。
【０００９】
【発明が解決しようとする課題】したがって、本発明の
一目的は、改良されたデータ処理システムを提供するこ
とである。
一目的は、改良されたデータ処理システムを提供するこ
とである。
【００１０】本発明の他の目的は、マルチセグメント・
ローカル・エリア・ネットワークなどのデータ処理シス
テム内で改良された通信を提供することである。
ローカル・エリア・ネットワークなどのデータ処理シス
テム内で改良された通信を提供することである。
【００１１】本発明の他の目的は、マルチセグメント・
ローカル・エリア・ネットワーク中の異なるセグメント
に位置するノード間で改良された通信を提供することで
ある。
ローカル・エリア・ネットワーク中の異なるセグメント
に位置するノード間で改良された通信を提供することで
ある。
【００１２】
【課題を解決するための手段】前記の目的は、以下に説
明するように達成される。本発明は、データ・パケット
を効率的に発信元ノードから宛先ノードに送信するため
のデータ処理システムでの方法を提供する。データ処理
システムは、少なくとも２つのセグメントを有するマル
チセグメント・ネットワークを含み、発信元ノードおよ
び宛先ノードは異なるセグメント内に位置する。１つの
セグメントから他のセグメントへのデータの通信は、エ
ージェント・ノードによって行われる。本発明は、マル
チセグメント・ノード上の第１のセグメント内の発信元
ノードでデータ・パケットを生成する。データ・パケッ
トは発信元アドレス、宛先アドレス、およびデータを含
む。データ・パケットは第１のセグメント内で送信され
る。次いで、データ・パケットは、第１のセグメント内
のエージェント・ノードで受信される。データ・パケッ
トが検査されて宛先アドレスが判定され、次いでマルチ
セグメント・ネットワーク中の第２のセグメント内の宛
先ノードに送信される。次いで、データ・パケットが第
２のセグメント内の宛先ノードで受信され、データ・パ
ケットが首尾よく受信されたことを示すためのエコー・
パケットが自動的に宛先ノードから発信元ノードに送信
される。
明するように達成される。本発明は、データ・パケット
を効率的に発信元ノードから宛先ノードに送信するため
のデータ処理システムでの方法を提供する。データ処理
システムは、少なくとも２つのセグメントを有するマル
チセグメント・ネットワークを含み、発信元ノードおよ
び宛先ノードは異なるセグメント内に位置する。１つの
セグメントから他のセグメントへのデータの通信は、エ
ージェント・ノードによって行われる。本発明は、マル
チセグメント・ノード上の第１のセグメント内の発信元
ノードでデータ・パケットを生成する。データ・パケッ
トは発信元アドレス、宛先アドレス、およびデータを含
む。データ・パケットは第１のセグメント内で送信され
る。次いで、データ・パケットは、第１のセグメント内
のエージェント・ノードで受信される。データ・パケッ
トが検査されて宛先アドレスが判定され、次いでマルチ
セグメント・ネットワーク中の第２のセグメント内の宛
先ノードに送信される。次いで、データ・パケットが第
２のセグメント内の宛先ノードで受信され、データ・パ
ケットが首尾よく受信されたことを示すためのエコー・
パケットが自動的に宛先ノードから発信元ノードに送信
される。
【００１３】
【実施例】ここで、図面、特に図１を参照すると、本発
明の好ましい実施例を実施できる相互接続されたリング
１００のブロック図が示されている。相互接続されたリ
ングは、リングＲ１、Ｒ２、Ｒ３、およびＲ４を含む。
相互接続されたリング１００は３０個のノードＮ１ない
しＮ３０を含む。ノードＮ２、Ｎ３、Ｎ６、およびＮ８
は、リング１００を相互接続する上でエージェント・ノ
ードとして働く。相互接続されたリング１００中のリン
グＲ１ないしＲ４は、１方向リングであり、相互接続さ
れたリング１００内の「セグメント」とも呼ばれる。
明の好ましい実施例を実施できる相互接続されたリング
１００のブロック図が示されている。相互接続されたリ
ングは、リングＲ１、Ｒ２、Ｒ３、およびＲ４を含む。
相互接続されたリング１００は３０個のノードＮ１ない
しＮ３０を含む。ノードＮ２、Ｎ３、Ｎ６、およびＮ８
は、リング１００を相互接続する上でエージェント・ノ
ードとして働く。相互接続されたリング１００中のリン
グＲ１ないしＲ４は、１方向リングであり、相互接続さ
れたリング１００内の「セグメント」とも呼ばれる。
【００１４】ここで、図２を参照すると、やはり本発明
の好ましい実施例を実施できるスター・ネットワークの
ブロック図が示されている。スター・ネットワーク１０
２は、該ネットワーク１０２内のセグメントを形成する
Ｓ１ないしＳ１３を含む。ノードＳ１およびＳ６は、こ
のネットワーク構成中の様々なセグメント間のエージェ
ント機能を提供するためのエージェント・ノードとして
働く。
の好ましい実施例を実施できるスター・ネットワークの
ブロック図が示されている。スター・ネットワーク１０
２は、該ネットワーク１０２内のセグメントを形成する
Ｓ１ないしＳ１３を含む。ノードＳ１およびＳ６は、こ
のネットワーク構成中の様々なセグメント間のエージェ
ント機能を提供するためのエージェント・ノードとして
働く。
【００１５】図３を参照すると、本発明の好ましい実施
例による、ネットワーク中のノードとして使用できるデ
ータ処理システム８のブロック図が示されている。シス
テム・バス１０は、データ処理システム８内の様々な構
成要素間の接続を提供する。中央処理装置（ＣＰＵ）１
２は、データ処理システム８での意思決定機能を提供す
る。ＣＰＵ１２は、インテル社（Intel Corporation）
から入手可能な８０４８６プロセッサなどの１個または
複数のプロセッサを含むことができる。メモリ１４は、
データ処理システム８用の記憶域を提供し、読取り専用
メモリ（ＲＯＭ）とランダム・アクセス・メモリ（ＲＡ
Ｍ）を共に含むことができる。直接アクセス記憶装置
（ＤＡＳＤ）１６は、データ処理システム８用の追加記
憶域を提供する。ＤＡＳＤ１６は通常、データ処理シス
テム８用の長期間記憶域を提供する。ＤＡＳＤ１６は、
たとえばハード・ディスクまたはフロッピィ・ディスク
・ドライブ、あるいはその両方を含むことができる。
例による、ネットワーク中のノードとして使用できるデ
ータ処理システム８のブロック図が示されている。シス
テム・バス１０は、データ処理システム８内の様々な構
成要素間の接続を提供する。中央処理装置（ＣＰＵ）１
２は、データ処理システム８での意思決定機能を提供す
る。ＣＰＵ１２は、インテル社（Intel Corporation）
から入手可能な８０４８６プロセッサなどの１個または
複数のプロセッサを含むことができる。メモリ１４は、
データ処理システム８用の記憶域を提供し、読取り専用
メモリ（ＲＯＭ）とランダム・アクセス・メモリ（ＲＡ
Ｍ）を共に含むことができる。直接アクセス記憶装置
（ＤＡＳＤ）１６は、データ処理システム８用の追加記
憶域を提供する。ＤＡＳＤ１６は通常、データ処理シス
テム８用の長期間記憶域を提供する。ＤＡＳＤ１６は、
たとえばハード・ディスクまたはフロッピィ・ディスク
・ドライブ、あるいはその両方を含むことができる。
【００１６】ユーザ・インタフェース１８は、データ処
理システムと、ユーザがデータ処理システム８と対話す
るために使用する周辺装置との間のインタフェースを提
供する。ユーザ・インタフェース１８は、キーボード２
０、ビデオ・ディスプレイ端末２２、マウス２４などの
周辺装置を駆動するための様々なアダプタおよびドライ
バを含むことができる。
理システムと、ユーザがデータ処理システム８と対話す
るために使用する周辺装置との間のインタフェースを提
供する。ユーザ・インタフェース１８は、キーボード２
０、ビデオ・ディスプレイ端末２２、マウス２４などの
周辺装置を駆動するための様々なアダプタおよびドライ
バを含むことができる。
【００１７】通信装置２６は、データ処理システム８
と、該システムが接続されたネットワークの間のインタ
フェースを提供する。通信装置２６は、多数の異なるポ
ート１ないしＮを含むことができる。通信装置２６は、
たとえばパケットの受信、パケットの検査、ないしネッ
トワーク内でのパケットの送信などの通信活動を処理す
るための１個または複数のプロセッサを含むことができ
る。通常、データ処理システム８は、ネットワークに接
続された１つのポートを含む。データ処理システム８を
エージェント・ノードとして使用するとき、通信装置２
６は、ネットワークの異なる部分またはセグメントとの
接続を提供するための２つ以上のポートを含む。
と、該システムが接続されたネットワークの間のインタ
フェースを提供する。通信装置２６は、多数の異なるポ
ート１ないしＮを含むことができる。通信装置２６は、
たとえばパケットの受信、パケットの検査、ないしネッ
トワーク内でのパケットの送信などの通信活動を処理す
るための１個または複数のプロセッサを含むことができ
る。通常、データ処理システム８は、ネットワークに接
続された１つのポートを含む。データ処理システム８を
エージェント・ノードとして使用するとき、通信装置２
６は、ネットワークの異なる部分またはセグメントとの
接続を提供するための２つ以上のポートを含む。
【００１８】本発明によれば、同じパケットの所有権を
仮定する複数のノードをもつことの問題は、エージェン
ト・ノードが仮定できる所有権のタイプを制限するプロ
トコルを実施することによって解消する。本発明の好ま
しい実施例によれば、エージェント・ノードが、エコー
・パケットが失われたためにパケットを再送信すること
はない。その代わり、本発明は、パケットを発信する発
信元ノードがエラー（すなわち、パケットまたはエコー
・パケットの喪失）のためにパケットを再送信できる機
構を実施する。本発明の好ましい実施例によれば、パケ
ットのエージェント・ノードとして働くノードは所有権
を受け入れない（すなわち、非ビジー・エコー・パケッ
トを生成しない）。非ビジー・エコー・パケットは、宛
先ノードが本発明によって発信元ノードからパケットを
受信するときに宛先ノードでのみ生成される。エージェ
ント・ノードとして働くノードは、非ビジー・エコー・
パケットのエージェントとして働く（すなわち、非ビジ
ー・エコー・パケットは経路指定可能である）。エージ
ェント・ノードは通常のパケットの場合と同様に非ビジ
ー・エコー・パケットを経路指定する。
仮定する複数のノードをもつことの問題は、エージェン
ト・ノードが仮定できる所有権のタイプを制限するプロ
トコルを実施することによって解消する。本発明の好ま
しい実施例によれば、エージェント・ノードが、エコー
・パケットが失われたためにパケットを再送信すること
はない。その代わり、本発明は、パケットを発信する発
信元ノードがエラー（すなわち、パケットまたはエコー
・パケットの喪失）のためにパケットを再送信できる機
構を実施する。本発明の好ましい実施例によれば、パケ
ットのエージェント・ノードとして働くノードは所有権
を受け入れない（すなわち、非ビジー・エコー・パケッ
トを生成しない）。非ビジー・エコー・パケットは、宛
先ノードが本発明によって発信元ノードからパケットを
受信するときに宛先ノードでのみ生成される。エージェ
ント・ノードとして働くノードは、非ビジー・エコー・
パケットのエージェントとして働く（すなわち、非ビジ
ー・エコー・パケットは経路指定可能である）。エージ
ェント・ノードは通常のパケットの場合と同様に非ビジ
ー・エコー・パケットを経路指定する。
【００１９】その結果、パケットの所有権はノード間で
は転送されず、システムの端末間で経路指定される非ビ
ジー・エコー・パケットを介して発信元ノードから宛先
ノードに転送される。所有権は、宛先ノードがパケット
を受け入れ、非ビジー・エコー・パケットを返すまで、
発信元ノードによって維持される。したがって、本発明
では、２つのノードがそれぞれパケットの所有権を仮定
し、そのパケットを宛先ノードに向かって経路指定する
責任を負うことはない。本発明の好ましい実施例によれ
ば、パケットまたはそのエコー・パケットが破壊された
場合、発信元ノードが単独で、パケットを再試行し、あ
るいは再送信する責任を負う。したがって、エージェン
ト・ノードは限られた数のビジー再試行にしか責任をも
たず、エコー・パケットが失われた場合は再試行を行わ
ない。その結果、本発明の好ましい実施例では、エージ
ェント・ノードによって生成されたパケットのコピー
が、発信元ノードを含む他のノードによって生成された
パケットとシステム中で共存することはできない。した
がって、宛先ノードが重複パケットをフィルタしなけれ
ばならない状況は極めて少なくなる。
は転送されず、システムの端末間で経路指定される非ビ
ジー・エコー・パケットを介して発信元ノードから宛先
ノードに転送される。所有権は、宛先ノードがパケット
を受け入れ、非ビジー・エコー・パケットを返すまで、
発信元ノードによって維持される。したがって、本発明
では、２つのノードがそれぞれパケットの所有権を仮定
し、そのパケットを宛先ノードに向かって経路指定する
責任を負うことはない。本発明の好ましい実施例によれ
ば、パケットまたはそのエコー・パケットが破壊された
場合、発信元ノードが単独で、パケットを再試行し、あ
るいは再送信する責任を負う。したがって、エージェン
ト・ノードは限られた数のビジー再試行にしか責任をも
たず、エコー・パケットが失われた場合は再試行を行わ
ない。その結果、本発明の好ましい実施例では、エージ
ェント・ノードによって生成されたパケットのコピー
が、発信元ノードを含む他のノードによって生成された
パケットとシステム中で共存することはできない。した
がって、宛先ノードが重複パケットをフィルタしなけれ
ばならない状況は極めて少なくなる。
【００２０】本発明は、エージェント・ノードがパケッ
トの受入れを拒否することを強制されたときに、再試行
カウンタをリセットしてはならないことを発信元ノード
に通知するための機構も提供する。発信元ノードは、そ
のような機構を使用して、宛先ノードへのパケットの経
路中の構成要素に障害があることを短いインタバル時間
中に検出し、回復可能なエラーを報告し、次いでパケッ
トを代替経路上で送信することを試みる。本発明による
そのような機構は、ビジー・エコー・パケットのコード
化に単一ビット・フィールドを追加することを含む。こ
のビットは、エージェント・ノードによってエコー・パ
ケットが生成されたときにセットされ、非エージェント
・ノード、すなわち宛先ノードによってビジー・エコー
・パケットが生成された場合にリセットされる。発信元
ノードは、この単一ビットを使用して、パケットの再試
行カウンタをリセットすべきかどうかを判定することが
できる。本発明の好ましい実施例によれば、発信元ノー
ドは、非ローカル・リング中に固定された時間だけ存在
するハードウェア障害を検出することができる。固定さ
れた時間は、典型的なシステム・レベル・タイムアウト
間隔より短い。したがって、回復可能なエラーを検出す
ることができ、システムを停止する必要がなくなる。そ
の代わり、障害のあるリング／構成要素を再始動できな
い場合は修理処置が必要である。通常、修理処置用に生
成される現場交換可能装置リストは小さいものであって
よく、ネットワーク・オペレータの都合のよいときに修
理を計画することができる。
トの受入れを拒否することを強制されたときに、再試行
カウンタをリセットしてはならないことを発信元ノード
に通知するための機構も提供する。発信元ノードは、そ
のような機構を使用して、宛先ノードへのパケットの経
路中の構成要素に障害があることを短いインタバル時間
中に検出し、回復可能なエラーを報告し、次いでパケッ
トを代替経路上で送信することを試みる。本発明による
そのような機構は、ビジー・エコー・パケットのコード
化に単一ビット・フィールドを追加することを含む。こ
のビットは、エージェント・ノードによってエコー・パ
ケットが生成されたときにセットされ、非エージェント
・ノード、すなわち宛先ノードによってビジー・エコー
・パケットが生成された場合にリセットされる。発信元
ノードは、この単一ビットを使用して、パケットの再試
行カウンタをリセットすべきかどうかを判定することが
できる。本発明の好ましい実施例によれば、発信元ノー
ドは、非ローカル・リング中に固定された時間だけ存在
するハードウェア障害を検出することができる。固定さ
れた時間は、典型的なシステム・レベル・タイムアウト
間隔より短い。したがって、回復可能なエラーを検出す
ることができ、システムを停止する必要がなくなる。そ
の代わり、障害のあるリング／構成要素を再始動できな
い場合は修理処置が必要である。通常、修理処置用に生
成される現場交換可能装置リストは小さいものであって
よく、ネットワーク・オペレータの都合のよいときに修
理を計画することができる。
【００２１】以下の図４ないし図８に示したプロセス
は、図１ないし図３に示したデータ処理システム内で当
業者によって実施することができる。
は、図１ないし図３に示したデータ処理システム内で当
業者によって実施することができる。
【００２２】ここで、図４を参照すると、発信元ノード
がパケットを宛先ノードに送信するために使用できるプ
ロセスのフローチャートが示されている。プロセスは、
ブロック１９０に示すように開始し、次いでブロック２
００に進む。ブロック２００は、送信用のパケットが検
出されたかどうかを判定することを示す。送信用のパケ
ットが検出されていない場合、プロセスはブロック２０
０に戻る。送信用のパケットが検出されると、プロセス
はブロック２１０に進む。ブロック２１０は、パケット
用のバッファを割り振ることを示す。プロセスは次い
で、ブロック２１２に進む。ブロック２１２は、パケッ
トの送信を示す。次いで、プロセスはブロック２１４に
進む。ブロック２１４は、タイムアウトが発生したかど
うかを判定することを示す。「タイムアウト」は、パケ
ットの最新の送信から測定された制約された時間間隔で
ある。タイムアウトが発生していない場合、プロセスは
ブロック２１６に進む。
がパケットを宛先ノードに送信するために使用できるプ
ロセスのフローチャートが示されている。プロセスは、
ブロック１９０に示すように開始し、次いでブロック２
００に進む。ブロック２００は、送信用のパケットが検
出されたかどうかを判定することを示す。送信用のパケ
ットが検出されていない場合、プロセスはブロック２０
０に戻る。送信用のパケットが検出されると、プロセス
はブロック２１０に進む。ブロック２１０は、パケット
用のバッファを割り振ることを示す。プロセスは次い
で、ブロック２１２に進む。ブロック２１２は、パケッ
トの送信を示す。次いで、プロセスはブロック２１４に
進む。ブロック２１４は、タイムアウトが発生したかど
うかを判定することを示す。「タイムアウト」は、パケ
ットの最新の送信から測定された制約された時間間隔で
ある。タイムアウトが発生していない場合、プロセスは
ブロック２１６に進む。
【００２３】ブロック２１６は、各パケットが受信され
たかどうかを判定することを示す。エコー・パケットが
受信されていない場合、プロセスはブロック２１４に戻
り、タイムアウトが発生したかどうかを判定する。エコ
ー・パケットを受信すると、プロセスはブロック２１８
に進む。ブロック２１８は、受信されたパケットがビジ
ー・エコー・パケットであるかどうかを判定することを
示す。非ビジー・エコー・パケットを受信することによ
って、ブロック２２０に示したように、送信されたパケ
ットを記憶するために使用されたバッファの割振りを解
除するプロセスが発生する。次いで、プロセスはブロッ
ク２２２に示したように終了する。
たかどうかを判定することを示す。エコー・パケットが
受信されていない場合、プロセスはブロック２１４に戻
り、タイムアウトが発生したかどうかを判定する。エコ
ー・パケットを受信すると、プロセスはブロック２１８
に進む。ブロック２１８は、受信されたパケットがビジ
ー・エコー・パケットであるかどうかを判定することを
示す。非ビジー・エコー・パケットを受信することによ
って、ブロック２２０に示したように、送信されたパケ
ットを記憶するために使用されたバッファの割振りを解
除するプロセスが発生する。次いで、プロセスはブロッ
ク２２２に示したように終了する。
【００２４】再びブロック２１８を参照すると、ビジー
・エコー・パケットを受信した時点で、プロセスはブロ
ック２２４に進む。ブロック２２４は、ビジー・エコー
・パケットがエージェント・ノードから受信されたかど
うかを判定することを示す。ビジー・エコー・パケット
がエージェント・ノードから受信されていない場合、プ
ロセスはブロック２２６に進む。ブロック２２６は、再
試行カウントをリセットすることを示す。ビジー・エコ
ー・パケットがローカル・リング上のノードによって受
信されたときにカウントがゼロにリセットされるが、こ
のノードはパケットを受け入れるのに十分なメモリを有
していない。次いで、プロセスはブロック２２８に進
む。ブロック２２８は、パケットの再試行送信の準備を
行うことを示す。プロセスは次いで、ブロック２１２に
戻り、パケットを送信する。再びブロック２２４を参照
すると、ビジー・エコー・パケットがエージェント・ノ
ードから受信されている場合、プロセスは直接、ブロッ
ク２２８に進み、パケットの宛先ノードへの送信の再試
行の準備を行う。発信元ノードは、パケットの送信の再
試行の準備を行う際、パケットを再送信する前に、選択
されたある時間だけ待機する。
・エコー・パケットを受信した時点で、プロセスはブロ
ック２２４に進む。ブロック２２４は、ビジー・エコー
・パケットがエージェント・ノードから受信されたかど
うかを判定することを示す。ビジー・エコー・パケット
がエージェント・ノードから受信されていない場合、プ
ロセスはブロック２２６に進む。ブロック２２６は、再
試行カウントをリセットすることを示す。ビジー・エコ
ー・パケットがローカル・リング上のノードによって受
信されたときにカウントがゼロにリセットされるが、こ
のノードはパケットを受け入れるのに十分なメモリを有
していない。次いで、プロセスはブロック２２８に進
む。ブロック２２８は、パケットの再試行送信の準備を
行うことを示す。プロセスは次いで、ブロック２１２に
戻り、パケットを送信する。再びブロック２２４を参照
すると、ビジー・エコー・パケットがエージェント・ノ
ードから受信されている場合、プロセスは直接、ブロッ
ク２２８に進み、パケットの宛先ノードへの送信の再試
行の準備を行う。発信元ノードは、パケットの送信の再
試行の準備を行う際、パケットを再送信する前に、選択
されたある時間だけ待機する。
【００２５】再びブロック２１４を参照すると、タイム
アウトが発生している場合、プロセスはブロック２３０
に進む。ブロック２３０は、再試行カウントを増分する
ことを示す。エコー・パケットを待っている間にタイム
アウトが発生したとき、発信元ノードは、パケットが失
われたと仮定する。ブロック２３２は、再試行カウント
が再試行の最大数に等しいかどうかを判定することを示
す。この判定の答えがｙｅｓの場合、プロセスはブロッ
ク２３４に進む。ブロック２３４は、パケットを宛先ノ
ードに送信する際にそれ以上の試行を打ち切ることを示
す。次いで、プロセスはブロック２２２で終了する。再
びブロック２３２を参照すると、再試行カウントが再試
行の最大数に等しくない場合、プロセスはブロック２２
８に進み、パケットの宛先ノードへの送信の再試行の準
備を行う。
アウトが発生している場合、プロセスはブロック２３０
に進む。ブロック２３０は、再試行カウントを増分する
ことを示す。エコー・パケットを待っている間にタイム
アウトが発生したとき、発信元ノードは、パケットが失
われたと仮定する。ブロック２３２は、再試行カウント
が再試行の最大数に等しいかどうかを判定することを示
す。この判定の答えがｙｅｓの場合、プロセスはブロッ
ク２３４に進む。ブロック２３４は、パケットを宛先ノ
ードに送信する際にそれ以上の試行を打ち切ることを示
す。次いで、プロセスはブロック２２２で終了する。再
びブロック２３２を参照すると、再試行カウントが再試
行の最大数に等しくない場合、プロセスはブロック２２
８に進み、パケットの宛先ノードへの送信の再試行の準
備を行う。
【００２６】次に図５および図６を参照すると、発信元
ノードから宛先ノードに送信されるパケットをエージェ
ント・ノードが処理する際に従うプロセスのフローチャ
ートが示されている。図のように、プロセスはブロック
３００で開始し、次いでブロック３０２に進む。ブロッ
ク３０２は、経路指定用のパケットが検出されたかどう
かを判定することを示す。プロセスは、経路指定用のパ
ケットが検出されるまで、ブロック３０２に戻ることを
繰り返す。経路指定用のパケットが検出されると、プロ
セスはブロック３０４に進む。ブロック３０４は、パケ
ットがエージェント・ノードによって受け入れられるか
どうかを判定することを示す。パケットが受け入れられ
ない場合、プロセスはブロック３０６に進む。ブロック
３０６は、ビジー・エコー・パケットを生成することを
示す。プロセスは次いで、ブロック３０２に進む。
ノードから宛先ノードに送信されるパケットをエージェ
ント・ノードが処理する際に従うプロセスのフローチャ
ートが示されている。図のように、プロセスはブロック
３００で開始し、次いでブロック３０２に進む。ブロッ
ク３０２は、経路指定用のパケットが検出されたかどう
かを判定することを示す。プロセスは、経路指定用のパ
ケットが検出されるまで、ブロック３０２に戻ることを
繰り返す。経路指定用のパケットが検出されると、プロ
セスはブロック３０４に進む。ブロック３０４は、パケ
ットがエージェント・ノードによって受け入れられるか
どうかを判定することを示す。パケットが受け入れられ
ない場合、プロセスはブロック３０６に進む。ブロック
３０６は、ビジー・エコー・パケットを生成することを
示す。プロセスは次いで、ブロック３０２に進む。
【００２７】再びブロック３０４を参照すると、パケッ
トが受け入れられない場合、プロセスはブロック３０８
に進む。ブロック３０８は、パケット用のバッファを割
り振ることと、パケットを受け入れることを示す。パケ
ットは、割り振られたバッファに記憶される。次いで、
プロセスはブロック３１０に進む。ブロック３１０は、
パケットの経路指定および送信を示す。パケットの経路
指定は、パケットを検査することと、パケットを送信す
べき場所を判定することを含む。
トが受け入れられない場合、プロセスはブロック３０８
に進む。ブロック３０８は、パケット用のバッファを割
り振ることと、パケットを受け入れることを示す。パケ
ットは、割り振られたバッファに記憶される。次いで、
プロセスはブロック３１０に進む。ブロック３１０は、
パケットの経路指定および送信を示す。パケットの経路
指定は、パケットを検査することと、パケットを送信す
べき場所を判定することを含む。
【００２８】プロセスは次いで、ブロック３１２に進
む。ブロック３１２は、ブロック３１０で送信されたパ
ケットに関連する各パケットが検出されたかどうかを判
定することを示す。通常、パケットを宛先ノードに経路
指定するエージェント・ノードは、逆に、エコー・パケ
ットの発信元ノードへの経路指定も行う。エコー・パケ
ットが検出されていない場合、プロセスはブロック３１
４に進む。ブロック３１４は、循環カウントが満了した
かどうかを判定することを示す。循環カウントが満了し
ていない場合、プロセスはブロック３１２に戻る。「循
環カウント」の語は、当業者には周知であり、ネットワ
ーク中のリング内の循環カウント・ビットの遷移と、リ
ング内を走るパケットをどのように追跡するかに関す
る。
む。ブロック３１２は、ブロック３１０で送信されたパ
ケットに関連する各パケットが検出されたかどうかを判
定することを示す。通常、パケットを宛先ノードに経路
指定するエージェント・ノードは、逆に、エコー・パケ
ットの発信元ノードへの経路指定も行う。エコー・パケ
ットが検出されていない場合、プロセスはブロック３１
４に進む。ブロック３１４は、循環カウントが満了した
かどうかを判定することを示す。循環カウントが満了し
ていない場合、プロセスはブロック３１２に戻る。「循
環カウント」の語は、当業者には周知であり、ネットワ
ーク中のリング内の循環カウント・ビットの遷移と、リ
ング内を走るパケットをどのように追跡するかに関す
る。
【００２９】エコー・パケットを検出すると、プロセス
はブロック３１６に進む。ブロック３１６は、検出され
たエコー・パケットがビジー・エコー・パケットである
かどうかを判定することを示す。ビジー・エコー・パケ
ットが検出されている場合、プロセスはブロック３１８
に進む。ブロック３１８は、再試行の最大数が満たされ
たかどうかを判定することを示す。試行の最大数が発生
していない場合、プロセスはブロック３２０に進む。ブ
ロック３２０は、パケットの送信の再試行の準備を行う
ことを示す。プロセスは次いでブロック３１０に戻り、
パケットを経路指定して送信する。
はブロック３１６に進む。ブロック３１６は、検出され
たエコー・パケットがビジー・エコー・パケットである
かどうかを判定することを示す。ビジー・エコー・パケ
ットが検出されている場合、プロセスはブロック３１８
に進む。ブロック３１８は、再試行の最大数が満たされ
たかどうかを判定することを示す。試行の最大数が発生
していない場合、プロセスはブロック３２０に進む。ブ
ロック３２０は、パケットの送信の再試行の準備を行う
ことを示す。プロセスは次いでブロック３１０に戻り、
パケットを経路指定して送信する。
【００３０】再びブロック３１６を参照すると、検出さ
れたパケットがビジー・エコー・パケットでない場合、
プロセスはブロック３０１に進む。ブロック３０１はパ
ケットを記憶するために使用されるバッファの割振りを
解除することを示す。次いで、プロセスはブロック３０
３に進む。ブロック３０３は非ビジー・エコー・パケッ
トが受け入れられるかどうかを判定することを示す。非
ビジー・エコー・パケットが受け入れられない場合、プ
ロセスはブロック３０５に進む。ブロック３０５は、非
ビジー・エコー・パケットが検出されたリング上に再び
非ビジー・エコー・パケットを置くことを示す。プロセ
スは次いで、ブロック３０７に進む。ブロック３０７
は、非ビジー・エコー・パケットを、リングを再循環し
た後にエージェント・ノードに戻すことを示す。ブロッ
ク３０９は、非ビジー・エコー・パケットが最大回数だ
け再循環されたかどうかを判定することを示す。非ビジ
ー・エコー・パケットが最大回数だけ再循環されていな
い場合、プロセスはブロック３０３に戻る。そうでない
場合、プロセスはブロック３１１に進む。ブロック３１
１は非ビジー・エコー・パケットをリングから削除する
ことを示す。次いで、プロセスはブロック３１３に示し
たように終了する。
れたパケットがビジー・エコー・パケットでない場合、
プロセスはブロック３０１に進む。ブロック３０１はパ
ケットを記憶するために使用されるバッファの割振りを
解除することを示す。次いで、プロセスはブロック３０
３に進む。ブロック３０３は非ビジー・エコー・パケッ
トが受け入れられるかどうかを判定することを示す。非
ビジー・エコー・パケットが受け入れられない場合、プ
ロセスはブロック３０５に進む。ブロック３０５は、非
ビジー・エコー・パケットが検出されたリング上に再び
非ビジー・エコー・パケットを置くことを示す。プロセ
スは次いで、ブロック３０７に進む。ブロック３０７
は、非ビジー・エコー・パケットを、リングを再循環し
た後にエージェント・ノードに戻すことを示す。ブロッ
ク３０９は、非ビジー・エコー・パケットが最大回数だ
け再循環されたかどうかを判定することを示す。非ビジ
ー・エコー・パケットが最大回数だけ再循環されていな
い場合、プロセスはブロック３０３に戻る。そうでない
場合、プロセスはブロック３１１に進む。ブロック３１
１は非ビジー・エコー・パケットをリングから削除する
ことを示す。次いで、プロセスはブロック３１３に示し
たように終了する。
【００３１】再びブロック３０３を参照すると、非ビジ
ー・エコー・パケットが受け入れられる場合、プロセス
はブロック３１５に進み、非ビジー・エコー・パケット
は、ブロック３１５に示したように経路指定されて送信
される。その後に、プロセスはブロック３１３で終了す
る。次に、再びブロック３１４を参照すると、循環カウ
ントが満了した場合、プロセスはブロック３２４に進
み、パケットを記憶するバッファが割振りを解除され、
プロセスは次いで、ブロック３２６に示したように終了
する。
ー・エコー・パケットが受け入れられる場合、プロセス
はブロック３１５に進み、非ビジー・エコー・パケット
は、ブロック３１５に示したように経路指定されて送信
される。その後に、プロセスはブロック３１３で終了す
る。次に、再びブロック３１４を参照すると、循環カウ
ントが満了した場合、プロセスはブロック３２４に進
み、パケットを記憶するバッファが割振りを解除され、
プロセスは次いで、ブロック３２６に示したように終了
する。
【００３２】ここで、図７を参照すると、本発明の好ま
しい実施例による、宛先ノードがパケットを受け入れる
ために使用するプロセスのフローチャートが示されてい
る。プロセスはブロック３５０で示されたように開始
し、次いでブロック３５２に進む。ブロック３５２は、
このノードを宛先とするパケットが検出されたかどうか
を判定することを示す。プロセスは、このノード用のパ
ケットが検出されるまで、ブロック３５２に戻ることを
繰り返す。
しい実施例による、宛先ノードがパケットを受け入れる
ために使用するプロセスのフローチャートが示されてい
る。プロセスはブロック３５０で示されたように開始
し、次いでブロック３５２に進む。ブロック３５２は、
このノードを宛先とするパケットが検出されたかどうか
を判定することを示す。プロセスは、このノード用のパ
ケットが検出されるまで、ブロック３５２に戻ることを
繰り返す。
【００３３】プロセスは、このノード用のパケットを検
出すると、ブロック３５４に進む。ブロック３５４が受
け入れられる場合、プロセスはブロック３５６に進む。
ブロック３５６は、非ビジー・エコー・パケットを生成
して送信することを示す。プロセスは次いでブロック３
５８に進む。ブロック３５８は、パケットを受け入れる
ことを示す。次いで、プロセスはブロック３６０に示し
たように終了する。
出すると、ブロック３５４に進む。ブロック３５４が受
け入れられる場合、プロセスはブロック３５６に進む。
ブロック３５６は、非ビジー・エコー・パケットを生成
して送信することを示す。プロセスは次いでブロック３
５８に進む。ブロック３５８は、パケットを受け入れる
ことを示す。次いで、プロセスはブロック３６０に示し
たように終了する。
【００３４】再びブロック３５４を参照すると、パケッ
トが受け入れられない場合、ブロック３６２に示したよ
うに、ビジー・エコー・パケットが生成されて送信され
る。
トが受け入れられない場合、ブロック３６２に示したよ
うに、ビジー・エコー・パケットが生成されて送信され
る。
【００３５】図８を参照すると、本発明の好ましい実施
例による、エコー・パケットを生成するプロセスのフロ
ーチャートが示されている。プロセスはブロック４００
に示したように開始し、次いでブロック４０２に進む。
ブロック４０２は、ビジー・エコー・パケットを生成す
べきかどうかを判定することを示す。ビジー・エコー・
パケットを生成すべきである場合、プロセスはブロック
４０４に進む。ブロック４０４は、ビジー・エコー・パ
ケットを示すように識別フィルタを設定することを示
す。次いで、プロセスはブロック４０６に進む。ブロッ
ク４０６は、ビジー・エコー・パケットがエージェント
・ノードから発信されるかどうかを判定することを示
す。ビジー・エコー・パケットがエージェント・ノード
から発信される場合、プロセスはブロック４０８に進
む。ブロック４０８は、ビジー・エコー・パケット中の
「エージェント・ビット」を論理１に設定することを示
す。次いで、プロセスはブロック４１０に進む。ブロッ
ク４１０は、ビジー・エコー・パケットを送信すること
を示し、プロセスは次いでブロック４１２で終了する。
例による、エコー・パケットを生成するプロセスのフロ
ーチャートが示されている。プロセスはブロック４００
に示したように開始し、次いでブロック４０２に進む。
ブロック４０２は、ビジー・エコー・パケットを生成す
べきかどうかを判定することを示す。ビジー・エコー・
パケットを生成すべきである場合、プロセスはブロック
４０４に進む。ブロック４０４は、ビジー・エコー・パ
ケットを示すように識別フィルタを設定することを示
す。次いで、プロセスはブロック４０６に進む。ブロッ
ク４０６は、ビジー・エコー・パケットがエージェント
・ノードから発信されるかどうかを判定することを示
す。ビジー・エコー・パケットがエージェント・ノード
から発信される場合、プロセスはブロック４０８に進
む。ブロック４０８は、ビジー・エコー・パケット中の
「エージェント・ビット」を論理１に設定することを示
す。次いで、プロセスはブロック４１０に進む。ブロッ
ク４１０は、ビジー・エコー・パケットを送信すること
を示し、プロセスは次いでブロック４１２で終了する。
【００３６】再び論理ブロック４０６を参照すると、ノ
ードがエージェント・ノードでない場合、プロセスはブ
ロック４１４に進む。ブロック４１４は、ビジー・エコ
ー・パケット中のエージェント・ビットを論理１に設定
することを示す。次いで、プロセスはブロック４１０で
ビジー・エコー・パケットを送信し、次いでブロック４
１２に示したように終了する。
ードがエージェント・ノードでない場合、プロセスはブ
ロック４１４に進む。ブロック４１４は、ビジー・エコ
ー・パケット中のエージェント・ビットを論理１に設定
することを示す。次いで、プロセスはブロック４１０で
ビジー・エコー・パケットを送信し、次いでブロック４
１２に示したように終了する。
【００３７】再びブロック４０２を参照すると、エコー
・パケットがビジー・エコー・パケットでない場合、プ
ロセスはブロック４１６に進む。ブロック４１６は、パ
ケット中の識別フィールドを、非ビジー・エコー・パケ
ットを示すように設定することを示す。次いで、プロセ
スはブロック４１０に示すようにエコー・パケットを送
信し、ブロック４１２に示すように終了する。
・パケットがビジー・エコー・パケットでない場合、プ
ロセスはブロック４１６に進む。ブロック４１６は、パ
ケット中の識別フィールドを、非ビジー・エコー・パケ
ットを示すように設定することを示す。次いで、プロセ
スはブロック４１０に示すようにエコー・パケットを送
信し、ブロック４１２に示すように終了する。
【００３８】次に図９を参照すると、本発明の好ましい
実施例による、再試行の最大数に等しい再試行カウント
によって打ち切られた送信を処理するプロセスが示され
ている。図のように、プロセスはブロック４５０で開始
し、次いでブロック４５２に進む。プロセスは、ブロッ
ク４５２に示すように、宛先ノードへの代替経路がネッ
トワーク中にあるかどうかを判定する。代替経路が存在
する場合、プロセスはブロック４５４に進む。ブロック
４５４は回復可能なエラーを報告することを示す。プロ
セスは次いで、ブロック４５６に進む。ブロック４５６
は、パケット用の代替経路を選択することを示す。プロ
セスは次いで、ブロック４５８に示すように、パケット
を送信できるようにする。次いで、プロセスは、ブロッ
ク４６０に示すように終了する。
実施例による、再試行の最大数に等しい再試行カウント
によって打ち切られた送信を処理するプロセスが示され
ている。図のように、プロセスはブロック４５０で開始
し、次いでブロック４５２に進む。プロセスは、ブロッ
ク４５２に示すように、宛先ノードへの代替経路がネッ
トワーク中にあるかどうかを判定する。代替経路が存在
する場合、プロセスはブロック４５４に進む。ブロック
４５４は回復可能なエラーを報告することを示す。プロ
セスは次いで、ブロック４５６に進む。ブロック４５６
は、パケット用の代替経路を選択することを示す。プロ
セスは次いで、ブロック４５８に示すように、パケット
を送信できるようにする。次いで、プロセスは、ブロッ
ク４６０に示すように終了する。
【００３９】再びブロック４５２を参照すると、代替経
路がない場合、プロセスはブロック４５９に進む。ブロ
ック４５９は、回復不能なエラーを報告することを示
す。プロセスは次いで、ブロック４６０で終了する。パ
ケットを送信できるようにすると、図４に示したパケッ
トを送信するプロセスが開始する。
路がない場合、プロセスはブロック４５９に進む。ブロ
ック４５９は、回復不能なエラーを報告することを示
す。プロセスは次いで、ブロック４６０で終了する。パ
ケットを送信できるようにすると、図４に示したパケッ
トを送信するプロセスが開始する。
【００４０】したがって、本発明の好ましい実施例によ
れば、エージェントを使用するネットワークでデータ保
全性問題を解消することができる。
れば、エージェントを使用するネットワークでデータ保
全性問題を解消することができる。
【００４１】また、エージェント・ノードによって、エ
コー・パケットは他のパケットより高い優先順位で経路
指定される。エージェント・ノードはエコー・パケット
用の別々の待ち行列を維持する。また、図６に示すよう
にパケットが受け入れられないとき、エージェント・ノ
ードは、循環カウントとも呼ばれる、パケット中の「ti
me of removal」フィールドを、リング上に戻す前に減
らしておく。フィールドがアンダーフローするまれなケ
ースでは、エコー・パケットが除去され、通常の喪失エ
コー回復機構が開始される。
コー・パケットは他のパケットより高い優先順位で経路
指定される。エージェント・ノードはエコー・パケット
用の別々の待ち行列を維持する。また、図６に示すよう
にパケットが受け入れられないとき、エージェント・ノ
ードは、循環カウントとも呼ばれる、パケット中の「ti
me of removal」フィールドを、リング上に戻す前に減
らしておく。フィールドがアンダーフローするまれなケ
ースでは、エコー・パケットが除去され、通常の喪失エ
コー回復機構が開始される。
【００４２】また、本発明によれば、ビジー・エコー・
パケットのコード化に単一ビット・フィールドが追加さ
れる。この「エージェント・ビット」は、ビジー・エコ
ー・パケットがエージェント・ノードによって生成され
た場合にセットされ、ビジー・エコー・パケットが非エ
ージェント・ノードによって生成された場合にクリアさ
れる。発信元ノードは、この単一ビットを使用して、再
試行サイクル中のパケット用の再試行カウンタをリセッ
トすべきか、それともリセットしてはならないかを判定
することができる。この機構は、ある非ローカル・リン
グに障害があるときに、発信元ノードが、固定された時
間でハードウェア障害を検出することを保証する。固定
された時間は、本発明の好ましい実施例によれば、シス
テム・レベル・タイムアウト間隔より短く設定される。
その結果、回復可能なエラーをインタフェースによって
報告することができ、システムを停止する必要がなくな
る。
パケットのコード化に単一ビット・フィールドが追加さ
れる。この「エージェント・ビット」は、ビジー・エコ
ー・パケットがエージェント・ノードによって生成され
た場合にセットされ、ビジー・エコー・パケットが非エ
ージェント・ノードによって生成された場合にクリアさ
れる。発信元ノードは、この単一ビットを使用して、再
試行サイクル中のパケット用の再試行カウンタをリセッ
トすべきか、それともリセットしてはならないかを判定
することができる。この機構は、ある非ローカル・リン
グに障害があるときに、発信元ノードが、固定された時
間でハードウェア障害を検出することを保証する。固定
された時間は、本発明の好ましい実施例によれば、シス
テム・レベル・タイムアウト間隔より短く設定される。
その結果、回復可能なエラーをインタフェースによって
報告することができ、システムを停止する必要がなくな
る。
【００４３】図４ないし図８に示したプロセスは、図３
に示すデータ処理システム８で実施することができる。
たとえば、このプロセスは、ＣＰＵ１２内、または本発
明の好ましい実施例による通信装置２６内で実施するこ
とができる。
に示すデータ処理システム８で実施することができる。
たとえば、このプロセスは、ＣＰＵ１２内、または本発
明の好ましい実施例による通信装置２６内で実施するこ
とができる。
【００４４】図１０を参照すると、本発明の好ましい実
施例によるパケットのブロック図が示されている。「デ
ータ・パケット」とも呼ばれるパケット５１０は、セク
ション５１２に経路指定および制御情報を含む。この情
報は、パケットの始めにある。コマンドはセクション５
１４にあり、データはセクション５１６にある。セクシ
ョン５１４中のコマンドはたとえば、データの所有権を
転送し、あるいはデータを処理するコマンドを含むこと
ができる。チェックサムは、パケットの終りのセクショ
ン５１８にある。セクション５１２中の経路指定および
制御情報は、パケットを経路指定し、パケットを固有に
識別するためにノードによって使用される。セクション
５１４および５１６中の情報は、ノードのより高いレベ
ルの論理部分によって使用される。これらのセクション
には、より高いレベルのコマンドおよびデータが密閉さ
れている。セクション５１８中のチェックサム情報は、
エラーを検出するために使用される。
施例によるパケットのブロック図が示されている。「デ
ータ・パケット」とも呼ばれるパケット５１０は、セク
ション５１２に経路指定および制御情報を含む。この情
報は、パケットの始めにある。コマンドはセクション５
１４にあり、データはセクション５１６にある。セクシ
ョン５１４中のコマンドはたとえば、データの所有権を
転送し、あるいはデータを処理するコマンドを含むこと
ができる。チェックサムは、パケットの終りのセクショ
ン５１８にある。セクション５１２中の経路指定および
制御情報は、パケットを経路指定し、パケットを固有に
識別するためにノードによって使用される。セクション
５１４および５１６中の情報は、ノードのより高いレベ
ルの論理部分によって使用される。これらのセクション
には、より高いレベルのコマンドおよびデータが密閉さ
れている。セクション５１８中のチェックサム情報は、
エラーを検出するために使用される。
【００４５】ここで、図１１を参照すると、本発明の好
ましい実施例によるエコー・パケットのブロック図が示
されている。エコー・パケット５２０は、セクション５
２２中の経路指定および制御情報を含み、セクション５
２４中にチェックサム情報を含む。本発明の好ましい実
施例によれば、セクション５２２内のエージェント・ビ
ット５２６は、ビジー・エコー・パケットがエージェン
トから発信されるか、それとも非エージェントから発信
されるかを指定するために使用される。本発明の好まし
い実施例によれば、ビットがゼロにセットされている場
合、エコー・パケットはエージェントからのものではな
く、ビットが１にセットされている場合、ビジー・エコ
ー・パケットはエージェントからのものである。また、
ビット５２８はエコー・パケット５１０がビジー・エコ
ー・パケットであるかどうかを示すビットである。この
ビットは、エコー・パケットがビジー・エコー・パケッ
トである場合は１にセットされ、そうでない場合は、エ
コー・パケット５２０が非ビジー・エコー・パケットで
あることを示すゼロにセットされる。
ましい実施例によるエコー・パケットのブロック図が示
されている。エコー・パケット５２０は、セクション５
２２中の経路指定および制御情報を含み、セクション５
２４中にチェックサム情報を含む。本発明の好ましい実
施例によれば、セクション５２２内のエージェント・ビ
ット５２６は、ビジー・エコー・パケットがエージェン
トから発信されるか、それとも非エージェントから発信
されるかを指定するために使用される。本発明の好まし
い実施例によれば、ビットがゼロにセットされている場
合、エコー・パケットはエージェントからのものではな
く、ビットが１にセットされている場合、ビジー・エコ
ー・パケットはエージェントからのものである。また、
ビット５２８はエコー・パケット５１０がビジー・エコ
ー・パケットであるかどうかを示すビットである。この
ビットは、エコー・パケットがビジー・エコー・パケッ
トである場合は１にセットされ、そうでない場合は、エ
コー・パケット５２０が非ビジー・エコー・パケットで
あることを示すゼロにセットされる。
【００４６】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００４７】（１）データ処理システムにおいてデータ
・パケットを発信元ノードから宛先ノードに効率的に送
信する方法において、データ処理システムが少なくとも
２つのセグメントを有するマルチセグメント・ネットワ
ークを含み、前記発信元ノードおよび前記宛先ノードが
異なるセグメント内に位置し、１つのセグメントから他
のセグメントへのデータ・パケットの通信がエージェン
ト・ノードによって行われ、前記マルチセグメント上の
第１のセグメント内の前記発信元ノードで、発信元アド
レスと宛先アドレスとデータとを含むデータ・パケット
を生成するステップと、前記第１のセグメント内で前記
データ・パケットを送信するステップと、前記第１のセ
グメント内のエージェント・ノードで前記データ・パケ
ットを受信し、前記データ・パケットを検査して前記宛
先アドレスを判定し、前記マルチセグメント・ネットワ
ーク中の第２のセグメント内の前記宛先ノードに前記デ
ータ・パケットを送信するステップと、前記第２のセグ
メント内の前記宛先ノードで前記データ・パケットを受
信するステップと、前記宛先ノードで前記データ・パケ
ットを受信したことに応じて、前記データ・パケットを
首尾よく受信したことを示すエコー・パケットを自動的
に前記宛先ノードから前記発信元ノードに送信するステ
ップとを備え、パケットの喪失の発生が効率的に識別さ
れることを特徴とする方法。 （２）データ・パケットを生成する前記ステップが、デ
ータの所有権を転送するためのコマンドを有するデータ
・パケットを生成することを特徴とする上記（１）に記
載の方法。 （３）データ・パケットを生成する前記ステップが、デ
ータを処理するためのコマンドを有するデータ・パケッ
トを生成することを特徴とする上記（１）に記載の方
法。 （４）前記データ・パケットを前記宛先ノードに送信す
る前記ステップがさらに、第１の経路を使用して前記デ
ータ・パケットを前記宛先ノードに送信するステップ
と、前記第１の経路上の第２のエージェント・ノードか
ら発信されたビジー・エコー・パケットを所定の回数だ
け受信したことに応じて、前記データ・パケットを代替
経路上の第３のエージェントを介して前記宛先ノードに
再送信するステップと、前記宛先ノードから発信された
ビジー・エコー・パケットを受信したことに応じて、所
定の時間の後に前記データ・パケットを前記宛先ノード
に再送信するステップとを備えることを特徴とする上記
（１）に記載の方法。 （５）データ・パケットを発信元ノードから宛先ノード
に効率的に送信するためのデータ処理システムにおい
て、データ処理システムが少なくとも２つのセグメント
を有するマルチセグメント・ネットワークを含み、前記
発信元ノードおよび前記宛先ノードが異なるセグメント
内に位置し、１つのセグメントから他のセグメントへの
データ・パケットの通信がエージェント・ノードによっ
て行われ、前記マルチセグメント上の第１のセグメント
内の前記発信元ノードで、発信元アドレスと宛先アドレ
スとデータとを含むデータ・パケットを生成するための
生成手段と、前記第１のセグメント内で前記データ・パ
ケットを送信するための送信手段と、前記第１のセグメ
ント内のエージェント・ノードで前記データ・パケット
を受信する受信手段と、前記データ・パケットを検査し
て前記宛先アドレスを判定するための検査手段と、前記
宛先アドレスを使用して前記マルチセグメント・ネット
ワーク中の第２のセグメント内の前記宛先ノードに前記
データ・パケットを送信するための送信手段とを含むエ
ージェント・ノードと、前記第２のセグメント内の前記
宛先ノードで前記データ・パケットを受信するための受
信手段と、前記宛先ノードで前記データ・パケットを受
信したことに応じて、前記データ・パケットを首尾よく
受信したことを示すエコー・パケットを自動的に前記宛
先ノードから前記発信元ノードに送信するための自動送
信手段とを備え、パケットの喪失の発生が効率的に識別
されることを特徴とするデータ処理システム。 （６）前記マルチセグメント・ネットワークが相互接続
された複数のリングを備えることを特徴とする上記
（５）に記載のデータ処理システム。 （７）前記マルチセグメント・ネットワークがスター・
ネットワークであることを特徴とする上記（５）に記載
のデータ処理システム。 （８）前記データ・パケット中の前記データが、データ
の所有権を転送するコマンドを含むことを特徴とする上
記（５）に記載のデータ処理システム。 （９）前記送信手段が、第１の経路を使用して前記デー
タ・パケットを前記宛先ノードに送信するための手段
と、発信元ノードでビジー・エコー・パケットを受信し
たことに応じて、前記第１の経路を使用して前記データ
・パケットを前記宛先ノードに再送信するための再送信
手段とを含むことを特徴とする上記（５）に記載のデー
タ処理システム。 （１０）前記再送信手段が、ビジー・エコー・パケット
を受信したことに応じて、代替経路を使用して、前記第
１のセグメント以外のセグメント上に位置する前記第１
の経路上の第２のエージェント・ノードから、前記宛先
ノードに前記データ・パケットを所定回数だけ再送信す
るための手段を含むことを特徴とする上記（９）に記載
のデータ処理システム。 （１１）前記再送信手段が、前記発信元ノードで前記宛
先ノードからビジー・エコーを受信したことに応じて、
所定の時間の後に前記データ・パケットを前記宛先ノー
ドに再送信するための手段を含むことを特徴とする上記
（９）に記載のデータ処理システム。 （１２）それぞれ多数のノードと少なくとも１つのエー
ジェント・ノードを含み、前記複数のセグメント中の他
のセグメントに接続された、複数のセグメントと、発信
元アドレスと宛先アドレスとデータとを含むパケットを
生成するための生成手段と、前記複数のセグメント内の
前記１つ上にデータ・パケットを送信するための送信手
段とを含み、前記複数のセグメントの内の第１のセグメ
ント上に位置する発信元ノードと、前記パケットを受信
する受信手段と、前記パケットを検査して前記宛先アド
レスを判定するための検査手段と、前記複数のセグメン
トの内の前記第２のもの上に前記パケットを経路指定す
るための経路指定手段とを含み、前記複数のセグメント
の内の前記第１のものを前記複数のセグメントの内の第
２のものに接続するエージェント・ノードと、前記パケ
ットを受信するための受信手段と、宛先ノードとして前
記発信元ノードを含むエコー・パケットを生成するため
の生成手段と前記エコー・パケットを前記第２のセグメ
ント上に送信するための送信手段とを含む、宛先ノード
とを備えることを特徴とするデータ処理システム。 （１３）前記セグメントが相互接続されたリング・ネッ
トワーク中のリングであることを特徴とする上記（１
２）に記載のデータ処理システム。 （１４）前記セグメントがスター・ネットワーク中のセ
グメントであることを特徴とする上記（１２）に記載の
データ処理システム。 （１５）前記リングが１方向リングであることを特徴と
する上記（１３）に記載のデータ処理システム。 （１６）前記発信元ノード中の送信手段が、第１の経路
上の前記宛先ノードに向かって前記パケットを送信し、
前記宛先ノードがさらに、ビジー・エコー・パケットを
受信したことに応じて、前記第１の経路を使用して、前
記パケットを前記宛先ノードに再送信するための第１の
再送信手段と、ビジー・エコー・パケットをエージェン
ト・ノードから所定の回数だけ受信したことに応じて、
前記第２の経路を使用して、前記パケットを前記宛先ノ
ードに再送信するための第２の再送信手段とを含むこと
を特徴とする上記（１２）に記載のデータ処理システ
ム。 （１７）ビジー・エコー・パケットが、前記エコー・パ
ケットがビジー・エコー・パケットであることを示すデ
ータを含むことを特徴とする上記（１６）に記載のデー
タ処理システム。 （１８）ビジー・エコー・パケットが、どのタイプのノ
ードが前記ビジー・エコー・パケットを生成したかを示
す発信データを含むことを特徴とする上記（１７）に記
載のデータ処理システム。 （１９）前記エージェント・ノードがさらに、非ビジー
・エコー・パケットをセグメントから受信したことに応
じて、前記エージェント・ノードが前記非ビジー・エコ
ー・パケットを受け入れられるかどうかを判定するため
の判定手段と、前記エージェント・ノードが前記非ビジ
ー・エコー・パケットを受け入れられないと判定された
ことに応じて、前記非ビジー・エコー・パケットを再循
環するために、前記非ビジー・エコー・パケットを再び
前記セグメント上に置くための配置手段と、非ビジー・
エコー・パケットが再循環のために再びセグメント上に
置かれた回数を追跡するための追跡手段と、前記エージ
ェント・ノードが前記非ビジー・エコー・パケットを受
け入れられることに応じて、前記非ビジー・エコー・パ
ケットを経路指定するための経路指定手段と、前記回数
が所定の回数に等しいことに応じて、前記非ビジー・エ
コー・パケットを削除するための削除手段とを含むこと
を特徴とする上記（１７）に記載のデータ処理システ
ム。
・パケットを発信元ノードから宛先ノードに効率的に送
信する方法において、データ処理システムが少なくとも
２つのセグメントを有するマルチセグメント・ネットワ
ークを含み、前記発信元ノードおよび前記宛先ノードが
異なるセグメント内に位置し、１つのセグメントから他
のセグメントへのデータ・パケットの通信がエージェン
ト・ノードによって行われ、前記マルチセグメント上の
第１のセグメント内の前記発信元ノードで、発信元アド
レスと宛先アドレスとデータとを含むデータ・パケット
を生成するステップと、前記第１のセグメント内で前記
データ・パケットを送信するステップと、前記第１のセ
グメント内のエージェント・ノードで前記データ・パケ
ットを受信し、前記データ・パケットを検査して前記宛
先アドレスを判定し、前記マルチセグメント・ネットワ
ーク中の第２のセグメント内の前記宛先ノードに前記デ
ータ・パケットを送信するステップと、前記第２のセグ
メント内の前記宛先ノードで前記データ・パケットを受
信するステップと、前記宛先ノードで前記データ・パケ
ットを受信したことに応じて、前記データ・パケットを
首尾よく受信したことを示すエコー・パケットを自動的
に前記宛先ノードから前記発信元ノードに送信するステ
ップとを備え、パケットの喪失の発生が効率的に識別さ
れることを特徴とする方法。 （２）データ・パケットを生成する前記ステップが、デ
ータの所有権を転送するためのコマンドを有するデータ
・パケットを生成することを特徴とする上記（１）に記
載の方法。 （３）データ・パケットを生成する前記ステップが、デ
ータを処理するためのコマンドを有するデータ・パケッ
トを生成することを特徴とする上記（１）に記載の方
法。 （４）前記データ・パケットを前記宛先ノードに送信す
る前記ステップがさらに、第１の経路を使用して前記デ
ータ・パケットを前記宛先ノードに送信するステップ
と、前記第１の経路上の第２のエージェント・ノードか
ら発信されたビジー・エコー・パケットを所定の回数だ
け受信したことに応じて、前記データ・パケットを代替
経路上の第３のエージェントを介して前記宛先ノードに
再送信するステップと、前記宛先ノードから発信された
ビジー・エコー・パケットを受信したことに応じて、所
定の時間の後に前記データ・パケットを前記宛先ノード
に再送信するステップとを備えることを特徴とする上記
（１）に記載の方法。 （５）データ・パケットを発信元ノードから宛先ノード
に効率的に送信するためのデータ処理システムにおい
て、データ処理システムが少なくとも２つのセグメント
を有するマルチセグメント・ネットワークを含み、前記
発信元ノードおよび前記宛先ノードが異なるセグメント
内に位置し、１つのセグメントから他のセグメントへの
データ・パケットの通信がエージェント・ノードによっ
て行われ、前記マルチセグメント上の第１のセグメント
内の前記発信元ノードで、発信元アドレスと宛先アドレ
スとデータとを含むデータ・パケットを生成するための
生成手段と、前記第１のセグメント内で前記データ・パ
ケットを送信するための送信手段と、前記第１のセグメ
ント内のエージェント・ノードで前記データ・パケット
を受信する受信手段と、前記データ・パケットを検査し
て前記宛先アドレスを判定するための検査手段と、前記
宛先アドレスを使用して前記マルチセグメント・ネット
ワーク中の第２のセグメント内の前記宛先ノードに前記
データ・パケットを送信するための送信手段とを含むエ
ージェント・ノードと、前記第２のセグメント内の前記
宛先ノードで前記データ・パケットを受信するための受
信手段と、前記宛先ノードで前記データ・パケットを受
信したことに応じて、前記データ・パケットを首尾よく
受信したことを示すエコー・パケットを自動的に前記宛
先ノードから前記発信元ノードに送信するための自動送
信手段とを備え、パケットの喪失の発生が効率的に識別
されることを特徴とするデータ処理システム。 （６）前記マルチセグメント・ネットワークが相互接続
された複数のリングを備えることを特徴とする上記
（５）に記載のデータ処理システム。 （７）前記マルチセグメント・ネットワークがスター・
ネットワークであることを特徴とする上記（５）に記載
のデータ処理システム。 （８）前記データ・パケット中の前記データが、データ
の所有権を転送するコマンドを含むことを特徴とする上
記（５）に記載のデータ処理システム。 （９）前記送信手段が、第１の経路を使用して前記デー
タ・パケットを前記宛先ノードに送信するための手段
と、発信元ノードでビジー・エコー・パケットを受信し
たことに応じて、前記第１の経路を使用して前記データ
・パケットを前記宛先ノードに再送信するための再送信
手段とを含むことを特徴とする上記（５）に記載のデー
タ処理システム。 （１０）前記再送信手段が、ビジー・エコー・パケット
を受信したことに応じて、代替経路を使用して、前記第
１のセグメント以外のセグメント上に位置する前記第１
の経路上の第２のエージェント・ノードから、前記宛先
ノードに前記データ・パケットを所定回数だけ再送信す
るための手段を含むことを特徴とする上記（９）に記載
のデータ処理システム。 （１１）前記再送信手段が、前記発信元ノードで前記宛
先ノードからビジー・エコーを受信したことに応じて、
所定の時間の後に前記データ・パケットを前記宛先ノー
ドに再送信するための手段を含むことを特徴とする上記
（９）に記載のデータ処理システム。 （１２）それぞれ多数のノードと少なくとも１つのエー
ジェント・ノードを含み、前記複数のセグメント中の他
のセグメントに接続された、複数のセグメントと、発信
元アドレスと宛先アドレスとデータとを含むパケットを
生成するための生成手段と、前記複数のセグメント内の
前記１つ上にデータ・パケットを送信するための送信手
段とを含み、前記複数のセグメントの内の第１のセグメ
ント上に位置する発信元ノードと、前記パケットを受信
する受信手段と、前記パケットを検査して前記宛先アド
レスを判定するための検査手段と、前記複数のセグメン
トの内の前記第２のもの上に前記パケットを経路指定す
るための経路指定手段とを含み、前記複数のセグメント
の内の前記第１のものを前記複数のセグメントの内の第
２のものに接続するエージェント・ノードと、前記パケ
ットを受信するための受信手段と、宛先ノードとして前
記発信元ノードを含むエコー・パケットを生成するため
の生成手段と前記エコー・パケットを前記第２のセグメ
ント上に送信するための送信手段とを含む、宛先ノード
とを備えることを特徴とするデータ処理システム。 （１３）前記セグメントが相互接続されたリング・ネッ
トワーク中のリングであることを特徴とする上記（１
２）に記載のデータ処理システム。 （１４）前記セグメントがスター・ネットワーク中のセ
グメントであることを特徴とする上記（１２）に記載の
データ処理システム。 （１５）前記リングが１方向リングであることを特徴と
する上記（１３）に記載のデータ処理システム。 （１６）前記発信元ノード中の送信手段が、第１の経路
上の前記宛先ノードに向かって前記パケットを送信し、
前記宛先ノードがさらに、ビジー・エコー・パケットを
受信したことに応じて、前記第１の経路を使用して、前
記パケットを前記宛先ノードに再送信するための第１の
再送信手段と、ビジー・エコー・パケットをエージェン
ト・ノードから所定の回数だけ受信したことに応じて、
前記第２の経路を使用して、前記パケットを前記宛先ノ
ードに再送信するための第２の再送信手段とを含むこと
を特徴とする上記（１２）に記載のデータ処理システ
ム。 （１７）ビジー・エコー・パケットが、前記エコー・パ
ケットがビジー・エコー・パケットであることを示すデ
ータを含むことを特徴とする上記（１６）に記載のデー
タ処理システム。 （１８）ビジー・エコー・パケットが、どのタイプのノ
ードが前記ビジー・エコー・パケットを生成したかを示
す発信データを含むことを特徴とする上記（１７）に記
載のデータ処理システム。 （１９）前記エージェント・ノードがさらに、非ビジー
・エコー・パケットをセグメントから受信したことに応
じて、前記エージェント・ノードが前記非ビジー・エコ
ー・パケットを受け入れられるかどうかを判定するため
の判定手段と、前記エージェント・ノードが前記非ビジ
ー・エコー・パケットを受け入れられないと判定された
ことに応じて、前記非ビジー・エコー・パケットを再循
環するために、前記非ビジー・エコー・パケットを再び
前記セグメント上に置くための配置手段と、非ビジー・
エコー・パケットが再循環のために再びセグメント上に
置かれた回数を追跡するための追跡手段と、前記エージ
ェント・ノードが前記非ビジー・エコー・パケットを受
け入れられることに応じて、前記非ビジー・エコー・パ
ケットを経路指定するための経路指定手段と、前記回数
が所定の回数に等しいことに応じて、前記非ビジー・エ
コー・パケットを削除するための削除手段とを含むこと
を特徴とする上記（１７）に記載のデータ処理システ
ム。
【００４８】
【発明の効果】上述のように、本発明によって、改良さ
れたデータ処理システムが提供された。更に、本発明に
よって、マルチセグメント・ローカル・エリア・ネット
ワークなどのデータ処理システム内で改良された通信が
提供された。更に、本発明によって、マルチセグメント
・ローカル・エリア・ネットワーク中の異なるセグメン
トに位置するノード間で改良された通信が提供された。
れたデータ処理システムが提供された。更に、本発明に
よって、マルチセグメント・ローカル・エリア・ネット
ワークなどのデータ処理システム内で改良された通信が
提供された。更に、本発明によって、マルチセグメント
・ローカル・エリア・ネットワーク中の異なるセグメン
トに位置するノード間で改良された通信が提供された。
【図１】本発明の好ましい実施例を実施できる相互接続
されたリングとして構成されたデータ処理システムのブ
ロック図である。
されたリングとして構成されたデータ処理システムのブ
ロック図である。
【図２】本発明の好ましい実施例を実施できるスター・
ネットワークとして構成されたデータ処理システムのブ
ロック図である。
ネットワークとして構成されたデータ処理システムのブ
ロック図である。
【図３】本発明の好ましい実施例によるネットワーク中
のノードとして使用できるデータ処理システムのブロッ
ク図である。
のノードとして使用できるデータ処理システムのブロッ
ク図である。
【図４】本発明の好ましい実施例による、発信元ノード
がパケットを宛先ノードに送信するために使用するプロ
セスの高レベル・フローチャートである。
がパケットを宛先ノードに送信するために使用するプロ
セスの高レベル・フローチャートである。
【図５】本発明の好ましい実施例による、エージェント
・ノードが発信元ノードから宛先ノードに送信されるパ
ケットを処理する上で使用するプロセスの高レベル・フ
ローチャートである。
・ノードが発信元ノードから宛先ノードに送信されるパ
ケットを処理する上で使用するプロセスの高レベル・フ
ローチャートである。
【図６】本発明の好ましい実施例による、エージェント
・ノードが発信元ノードから宛先ノードに送信されるパ
ケットを処理する上で使用するプロセスの高レベル・フ
ローチャートである。
・ノードが発信元ノードから宛先ノードに送信されるパ
ケットを処理する上で使用するプロセスの高レベル・フ
ローチャートである。
【図７】本発明の好ましい実施例による、宛先ノードが
パケットを受け入れるために使用するプロセスのフロー
チャートである。
パケットを受け入れるために使用するプロセスのフロー
チャートである。
【図８】本発明の好ましい実施例による、エコー・パケ
ットを生成するプロセスの高レベル・フローチャートで
ある。
ットを生成するプロセスの高レベル・フローチャートで
ある。
【図９】本発明の好ましい実施例による、再試行の最大
数に等しい再試行カウントによって打ち切られた送信を
処理するプロセスの高レベル・フローチャートである。
数に等しい再試行カウントによって打ち切られた送信を
処理するプロセスの高レベル・フローチャートである。
【図１０】本発明の好ましい実施例によるパケットのブ
ロック図である。
ロック図である。
【図１１】本発明の好ましい実施例によるエコー・パケ
ットのブロック図である。
ットのブロック図である。
８ データ処理システム １０ システム・バス １２ 中央処理装置 １４ メモリ １６ ＤＡＳＤ １８ ユーザ・インタフェース ２０ キーボード ２２ ビデオ・ディスプレイ端末 ２４ マウス ２６ 通信装置 １００ 相互接続されたリング １０２ スター・ネットワーク
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジョージ・ダブリュー・ネーション アメリカ合衆国55934 ミネソタ州エイヨ タ ヒドゥン・ホロー・コート サウス・ イースト6260 (72)発明者 ダニエル・ジー・ヤング アメリカ合衆国55901−8745 ミネソタ州 ロチェスター ノース・ウェスト フィフ ティーナインス・ストリート2502
Claims (19)
- 【請求項１】データ処理システムにおいてデータ・パケ
ットを発信元ノードから宛先ノードに効率的に送信する
方法において、データ処理システムが少なくとも２つの
セグメントを有するマルチセグメント・ネットワークを
含み、前記発信元ノードおよび前記宛先ノードが異なる
セグメント内に位置し、１つのセグメントから他のセグ
メントへのデータ・パケットの通信がエージェント・ノ
ードによって行われ、 前記マルチセグメント上の第１のセグメント内の前記発
信元ノードで、発信元アドレスと宛先アドレスとデータ
とを含むデータ・パケットを生成するステップと、 前記第１のセグメント内で前記データ・パケットを送信
するステップと、 前記第１のセグメント内のエージェント・ノードで前記
データ・パケットを受信し、前記データ・パケットを検
査して前記宛先アドレスを判定し、前記マルチセグメン
ト・ネットワーク中の第２のセグメント内の前記宛先ノ
ードに前記データ・パケットを送信するステップと、 前記第２のセグメント内の前記宛先ノードで前記データ
・パケットを受信するステップと、 前記宛先ノードで前記データ・パケットを受信したこと
に応じて、前記データ・パケットを首尾よく受信したこ
とを示すエコー・パケットを自動的に前記宛先ノードか
ら前記発信元ノードに送信するステップとを備え、パケ
ットの喪失の発生が効率的に識別されることを特徴とす
る方法。 - 【請求項２】データ・パケットを生成する前記ステップ
が、データの所有権を転送するためのコマンドを有する
データ・パケットを生成することを特徴とする請求項１
に記載の方法。 - 【請求項３】データ・パケットを生成する前記ステップ
が、データを処理するためのコマンドを有するデータ・
パケットを生成することを特徴とする請求項１に記載の
方法。 - 【請求項４】前記データ・パケットを前記宛先ノードに
送信する前記ステップがさらに、 第１の経路を使用して前記データ・パケットを前記宛先
ノードに送信するステップと、 前記第１の経路上の第２のエージェント・ノードから発
信されたビジー・エコー・パケットを所定の回数だけ受
信したことに応じて、前記データ・パケットを代替経路
上の第３のエージェントを介して前記宛先ノードに再送
信するステップと、 前記宛先ノードから発信されたビジー・エコー・パケッ
トを受信したことに応じて、所定の時間の後に前記デー
タ・パケットを前記宛先ノードに再送信するステップと
を備えることを特徴とする請求項１に記載の方法。 - 【請求項５】データ・パケットを発信元ノードから宛先
ノードに効率的に送信するためのデータ処理システムに
おいて、データ処理システムが少なくとも２つのセグメ
ントを有するマルチセグメント・ネットワークを含み、
前記発信元ノードおよび前記宛先ノードが異なるセグメ
ント内に位置し、１つのセグメントから他のセグメント
へのデータ・パケットの通信がエージェント・ノードに
よって行われ、 前記マルチセグメント上の第１のセグメント内の前記発
信元ノードで、発信元アドレスと宛先アドレスとデータ
とを含むデータ・パケットを生成するための生成手段
と、 前記第１のセグメント内で前記データ・パケットを送信
するための送信手段と、 前記第１のセグメント内のエージェント・ノードで前記
データ・パケットを受信する受信手段と、前記データ・
パケットを検査して前記宛先アドレスを判定するための
検査手段と、前記宛先アドレスを使用して前記マルチセ
グメント・ネットワーク中の第２のセグメント内の前記
宛先ノードに前記データ・パケットを送信するための送
信手段とを含むエージェント・ノードと、 前記第２のセグメント内の前記宛先ノードで前記データ
・パケットを受信するための受信手段と、 前記宛先ノードで前記データ・パケットを受信したこと
に応じて、前記データ・パケットを首尾よく受信したこ
とを示すエコー・パケットを自動的に前記宛先ノードか
ら前記発信元ノードに送信するための自動送信手段とを
備え、パケットの喪失の発生が効率的に識別されること
を特徴とするデータ処理システム。 - 【請求項６】前記マルチセグメント・ネットワークが相
互接続された複数のリングを備えることを特徴とする請
求項５に記載のデータ処理システム。 - 【請求項７】前記マルチセグメント・ネットワークがス
ター・ネットワークであることを特徴とする請求項５に
記載のデータ処理システム。 - 【請求項８】前記データ・パケット中の前記データが、
データの所有権を転送するコマンドを含むことを特徴と
する請求項５に記載のデータ処理システム。 - 【請求項９】前記送信手段が、 第１の経路を使用して前記データ・パケットを前記宛先
ノードに送信するための手段と、 発信元ノードでビジー・エコー・パケットを受信したこ
とに応じて、前記第１の経路を使用して前記データ・パ
ケットを前記宛先ノードに再送信するための再送信手段
とを含むことを特徴とする請求項５に記載のデータ処理
システム。 - 【請求項１０】前記再送信手段が、ビジー・エコー・パ
ケットを受信したことに応じて、代替経路を使用して、
前記第１のセグメント以外のセグメント上に位置する前
記第１の経路上の第２のエージェント・ノードから、前
記宛先ノードに前記データ・パケットを所定回数だけ再
送信するための手段を含むことを特徴とする請求項９に
記載のデータ処理システム。 - 【請求項１１】前記再送信手段が、前記発信元ノードで
前記宛先ノードからビジー・エコーを受信したことに応
じて、所定の時間の後に前記データ・パケットを前記宛
先ノードに再送信するための手段を含むことを特徴とす
る請求項９に記載のデータ処理システム。 - 【請求項１２】それぞれ多数のノードと少なくとも１つ
のエージェント・ノードを含み、前記複数のセグメント
中の他のセグメントに接続された、複数のセグメント
と、 発信元アドレスと宛先アドレスとデータとを含むパケッ
トを生成するための生成手段と、前記複数のセグメント
内の前記１つ上にデータ・パケットを送信するための送
信手段とを含み、 前記複数のセグメントの内の第１のセグメント上に位置
する発信元ノードと、 前記パケットを受信する受信手段と、 前記パケットを検査して前記宛先アドレスを判定するた
めの検査手段と、 前記複数のセグメントの内の前記第２のもの上に前記パ
ケットを経路指定するための経路指定手段とを含み、 前記複数のセグメントの内の前記第１のものを前記複数
のセグメントの内の第２のものに接続するエージェント
・ノードと、 前記パケットを受信するための受信手段と、宛先ノード
として前記発信元ノードを含むエコー・パケットを生成
するための生成手段と前記エコー・パケットを前記第２
のセグメント上に送信するための送信手段とを含む、 宛先ノードとを備えることを特徴とするデータ処理シス
テム。 - 【請求項１３】前記セグメントが相互接続されたリング
・ネットワーク中のリングであることを特徴とする請求
項１２に記載のデータ処理システム。 - 【請求項１４】前記セグメントがスター・ネットワーク
中のセグメントであることを特徴とする請求項１２に記
載のデータ処理システム。 - 【請求項１５】前記リングが１方向リングであることを
特徴とする請求項１３に記載のデータ処理システム。 - 【請求項１６】前記発信元ノード中の送信手段が、第１
の経路上の前記宛先ノードに向かって前記パケットを送
信し、前記宛先ノードがさらに、 ビジー・エコー・パケットを受信したことに応じて、前
記第１の経路を使用して、前記パケットを前記宛先ノー
ドに再送信するための第１の再送信手段と、 ビジー・エコー・パケットをエージェント・ノードから
所定の回数だけ受信したことに応じて、前記第２の経路
を使用して、前記パケットを前記宛先ノードに再送信す
るための第２の再送信手段とを含むことを特徴とする請
求項１２に記載のデータ処理システム。 - 【請求項１７】ビジー・エコー・パケットが、前記エコ
ー・パケットがビジー・エコー・パケットであることを
示すデータを含むことを特徴とする請求項１６に記載の
データ処理システム。 - 【請求項１８】ビジー・エコー・パケットが、どのタイ
プのノードが前記ビジー・エコー・パケットを生成した
かを示す発信データを含むことを特徴とする請求項１７
に記載のデータ処理システム。 - 【請求項１９】前記エージェント・ノードがさらに、 非ビジー・エコー・パケットをセグメントから受信した
ことに応じて、前記エージェント・ノードが前記非ビジ
ー・エコー・パケットを受け入れられるかどうかを判定
するための判定手段と、 前記エージェント・ノードが前記非ビジー・エコー・パ
ケットを受け入れられないと判定されたことに応じて、
前記非ビジー・エコー・パケットを再循環するために、
前記非ビジー・エコー・パケットを再び前記セグメント
上に置くための配置手段と、 非ビジー・エコー・パケットが再循環のために再びセグ
メント上に置かれた回数を追跡するための追跡手段と、 前記エージェント・ノードが前記非ビジー・エコー・パ
ケットを受け入れられることに応じて、前記非ビジー・
エコー・パケットを経路指定するための経路指定手段
と、 前記回数が所定の回数に等しいことに応じて、前記非ビ
ジー・エコー・パケットを削除するための削除手段とを
含むことを特徴とする請求項１７に記載のデータ処理シ
ステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/165,283 US5530808A (en) | 1993-12-10 | 1993-12-10 | System for transferring ownership of transmitted data packet from source node to destination node upon reception of echo packet at source node from destination node |
| US165283 | 1993-12-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07202910A true JPH07202910A (ja) | 1995-08-04 |
| JP2772367B2 JP2772367B2 (ja) | 1998-07-02 |
Family
ID=22598255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6260525A Expired - Fee Related JP2772367B2 (ja) | 1993-12-10 | 1994-10-25 | データ・パケットを送信する方法およびデータ処理システム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5530808A (ja) |
| EP (1) | EP0658026A3 (ja) |
| JP (1) | JP2772367B2 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5684796A (en) * | 1994-05-03 | 1997-11-04 | Bay Networks Group, Inc. | Method and apparatus for determining and maintaining agent topology information in a multi-segment network |
| DE69526953T2 (de) * | 1994-10-20 | 2003-01-23 | Advanced Micro Devices, Inc. | System und verfahren zum fernanrufwecken |
| US5835719A (en) * | 1994-10-20 | 1998-11-10 | Advanced Micro Devices, Inc. | Apparatus and method for remote wake-up in system having interlinked networks |
| US5854898A (en) | 1995-02-24 | 1998-12-29 | Apple Computer, Inc. | System for automatically adding additional data stream to existing media connection between two end points upon exchange of notifying and confirmation messages therebetween |
| US5742607A (en) * | 1995-12-20 | 1998-04-21 | Intel Corporation | Method and apparatus for controlling two way communication via disparate physical media |
| US5870554A (en) * | 1996-04-01 | 1999-02-09 | Advanced Micro Devices, Inc. | Server selection method where a client selects a server according to address, operating system and found frame for remote booting |
| US5960175A (en) * | 1996-04-01 | 1999-09-28 | Advanced Micro Devices, Inc. | Identification and selection of a desired server from a plurality of servers of varying protocols on the same network via a single boot ROM |
| US5931961A (en) * | 1996-05-08 | 1999-08-03 | Apple Computer, Inc. | Discovery of acceptable packet size using ICMP echo |
| US5761534A (en) * | 1996-05-20 | 1998-06-02 | Cray Research, Inc. | System for arbitrating packetized data from the network to the peripheral resources and prioritizing the dispatching of packets onto the network |
| US6742080B1 (en) | 1996-09-06 | 2004-05-25 | Intel Corporation | Disk block allocation optimization methodology and application |
| US6073266A (en) * | 1997-04-16 | 2000-06-06 | Ericsson, Inc. | Cebus data link layer proxy |
| AU6967898A (en) * | 1997-05-27 | 1998-12-30 | Merrill Lynch & Co., Inc. | System for network file distribution |
| US6105117A (en) * | 1997-06-30 | 2000-08-15 | Intel Corporation | Source oriented data block relocation methodology and applications |
| US6751746B1 (en) * | 2000-07-31 | 2004-06-15 | Cisco Technology, Inc. | Method and apparatus for uninterrupted packet transfer using replication over disjoint paths |
| AU2011210731A1 (en) * | 2010-01-29 | 2012-07-19 | Elster Solutions, Llc | High priority data reads for acquisition of real-time data in wireless mesh network |
| US9444913B2 (en) * | 2013-03-14 | 2016-09-13 | Alcatel Lucent | Multi-ring reliable messaging system |
| GB202110147D0 (en) * | 2021-07-14 | 2021-08-25 | Graphcore Ltd | time deterministic trace |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6467052A (en) * | 1987-09-07 | 1989-03-13 | Toshiba Corp | Message transmission equipment |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0109964B1 (en) * | 1982-11-26 | 1986-04-23 | International Business Machines Corporation | Synchronization in a communication network of interconnected rings |
| US4567590A (en) * | 1983-12-27 | 1986-01-28 | International Business Machines Corp. | Message stripping protocol for a ring communication network |
| US4577313A (en) * | 1984-06-04 | 1986-03-18 | Sy Kian Bon K | Routing mechanism with encapsulated FCS for a multi-ring local area network |
| US4706080A (en) * | 1985-08-26 | 1987-11-10 | Bell Communications Research, Inc. | Interconnection of broadcast networks |
| ZA883232B (en) * | 1987-05-06 | 1989-07-26 | Dowd Research Pty Ltd O | Packet switches,switching methods,protocols and networks |
| US5115495A (en) * | 1988-10-18 | 1992-05-19 | The Mitre Corporation | Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing |
| US5041963A (en) * | 1988-12-29 | 1991-08-20 | Intel Corporation | Local area network with an active star topology comprising ring controllers having ring monitor logic function |
| CA2011934A1 (en) * | 1989-07-19 | 1991-01-19 | Theodore Heske, Iii | Method and apparatus for source routing bridging |
| US5379297A (en) * | 1992-04-09 | 1995-01-03 | Network Equipment Technologies, Inc. | Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode |
| EP0562215A1 (en) * | 1992-03-27 | 1993-09-29 | International Business Machines Corporation | Order preserving transmission of data streams |
| US5432907A (en) * | 1992-05-12 | 1995-07-11 | Network Resources Corporation | Network hub with integrated bridge |
| US5392399A (en) * | 1992-05-18 | 1995-02-21 | 3Com Corporation | Bridge system for selectively routing frame with ordering parameter identifying ordering of identifiers only based upon its source identifier |
| US5426637A (en) * | 1992-12-14 | 1995-06-20 | International Business Machines Corporation | Methods and apparatus for interconnecting local area networks with wide area backbone networks |
-
1993
- 1993-12-10 US US08/165,283 patent/US5530808A/en not_active Expired - Fee Related
-
1994
- 1994-10-25 JP JP6260525A patent/JP2772367B2/ja not_active Expired - Fee Related
- 1994-10-26 EP EP94480108A patent/EP0658026A3/en not_active Withdrawn
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6467052A (en) * | 1987-09-07 | 1989-03-13 | Toshiba Corp | Message transmission equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0658026A3 (en) | 1998-02-25 |
| US5530808A (en) | 1996-06-25 |
| JP2772367B2 (ja) | 1998-07-02 |
| EP0658026A2 (en) | 1995-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6393023B1 (en) | System and method for acknowledging receipt of messages within a packet based communication network | |
| JP2772367B2 (ja) | データ・パケットを送信する方法およびデータ処理システム | |
| US7907534B2 (en) | Identifying faulty network components during a network exploration | |
| JPH05216849A (ja) | メッセージの進行を追跡する複数ノード・ネットワーク | |
| US7668923B2 (en) | Master-slave adapter | |
| US7145837B2 (en) | Global recovery for time of day synchronization | |
| US5450578A (en) | Method and apparatus for automatically routing around faults within an interconnect system | |
| EP0472835B1 (en) | Notification and verification of state changes in a data processing input/output system | |
| EP0774138B1 (en) | Network communication unit using an adaptive router | |
| JPS59218064A (ja) | ネツトワ−クによる情報フイ−ルドの伝送を制御するためのト−クン・アクセス制御装置 | |
| US20050091383A1 (en) | Efficient zero copy transfer of messages between nodes in a data processing system | |
| US20050081080A1 (en) | Error recovery for data processing systems transferring message packets through communications adapters | |
| WO1999035791A1 (en) | System and method for implementing error detection and recovery in a system area network | |
| US5293377A (en) | Network control information without reserved bandwidth | |
| JPH10326261A (ja) | 分散コンピュータ・システムのハードウェア要素によりエラーを報告するシステム | |
| CN103141050B (zh) | 快速通道互联系统中数据包重传方法、节点 | |
| US20050080869A1 (en) | Transferring message packets from a first node to a plurality of nodes in broadcast fashion via direct memory to memory transfer | |
| US20050080920A1 (en) | Interpartition control facility for processing commands that effectuate direct memory to memory information transfer | |
| US6922804B2 (en) | Dynamic end to end retransmit apparatus and method | |
| JP3105760B2 (ja) | マルチセグメント・ネットワークの通信方法および装置 | |
| US20050080945A1 (en) | Transferring message packets from data continued in disparate areas of source memory via preloading | |
| US20050078708A1 (en) | Formatting packet headers in a communications adapter | |
| AU718251B2 (en) | Transmission line duplexing processing method and apparatus thereof, and recording medium for recording its processing procedure | |
| EP0365745A2 (en) | A method for detecting and avoiding erroneous decombining in combining networks for parallel computing systems | |
| JP2000244530A (ja) | データ通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |