JPH06101746B2 - パケット通信を制御する方法並びにネットワーク・ノード - Google Patents
パケット通信を制御する方法並びにネットワーク・ノードInfo
- Publication number
- JPH06101746B2 JPH06101746B2 JP23074890A JP23074890A JPH06101746B2 JP H06101746 B2 JPH06101746 B2 JP H06101746B2 JP 23074890 A JP23074890 A JP 23074890A JP 23074890 A JP23074890 A JP 23074890A JP H06101746 B2 JPH06101746 B2 JP H06101746B2
- Authority
- JP
- Japan
- Prior art keywords
- module
- packet
- lam
- session
- control message
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
- H04L49/506—Backpressure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 A.産業上の利用分野 この発明は、概略的にいえば、ネットワーク・ノードの
回線アダプタ・モジュール間でパケットを送信する方法
に関するものである。より詳細にいえば、各モジュール
には、該ノードにおける他のいずれのモジュールが、該
当のモジュールに対して送信すべきパケットを有してい
るかについての情報（作動可能ビット“ready bit"）が
記憶されている。該ノードにおけるある所与のモジュー
ルは、他のモジュールに対して送信すべきパケットを該
所与のモジュールが有していることを当該他のモジュー
ルが知らない限り、該ノードにおける他のモジュールか
らの信号（YTコントロール・メッセージ）を受信するこ
とはない。
回線アダプタ・モジュール間でパケットを送信する方法
に関するものである。より詳細にいえば、各モジュール
には、該ノードにおける他のいずれのモジュールが、該
当のモジュールに対して送信すべきパケットを有してい
るかについての情報（作動可能ビット“ready bit"）が
記憶されている。該ノードにおけるある所与のモジュー
ルは、他のモジュールに対して送信すべきパケットを該
所与のモジュールが有していることを当該他のモジュー
ルが知らない限り、該ノードにおける他のモジュールか
らの信号（YTコントロール・メッセージ）を受信するこ
とはない。
B.従来の技術及びその課題 マルチ・ノード式の通信ネットワークを通してパケット
を送信する際の遅れ（delay）の原因の一つとしては、
該ネットワークの種々のノードにおいてパケットのスイ
ッチング（交換）を必要とすることがある。このような
遅れのために、付加的な帯域幅やバッファ・スペースに
対する必要性が増大する。
を送信する際の遅れ（delay）の原因の一つとしては、
該ネットワークの種々のノードにおいてパケットのスイ
ッチング（交換）を必要とすることがある。このような
遅れのために、付加的な帯域幅やバッファ・スペースに
対する必要性が増大する。
ノード内でのスイッチングにともなう遅れを減少させる
ために、多様なノード内歩調合わせ技術（intra-node p
acing techniques）が開発されてきている。このような
方法の中の一つは次の参照文献で説明されている：アン
ドリュー・エス・タンネンバウム（Andrew S.Tannenbau
m）著、“コンピュータ・ネットワーク（COMPUTER NETW
ORKS）”、第２版、1988年、プレンティス・ホール（Pr
entice Hall）社発行、Sec.2.7.1。
ために、多様なノード内歩調合わせ技術（intra-node p
acing techniques）が開発されてきている。このような
方法の中の一つは次の参照文献で説明されている：アン
ドリュー・エス・タンネンバウム（Andrew S.Tannenbau
m）著、“コンピュータ・ネットワーク（COMPUTER NETW
ORKS）”、第２版、1988年、プレンティス・ホール（Pr
entice Hall）社発行、Sec.2.7.1。
しかしながら、従来から知られている歩調合わせ技術の
全ては、入力回線アダプタ・モジュールからスイッチン
グ・ノードの出力回線アダプタ・モジュールに対して送
信をする際に含まれるオーバヘッドのために、その効率
はよくない。このような非効率が生じるのは、当該技術
における歩調合わせの機構の全てが、出回線アダプタ・
モジュールに対して送信すべきパケットを、入り回線ア
ダプタ・モジュールが有しているか否かを知ることな
く、該出回線アダプタ・モジュールから該入り回線アダ
プタ・モジュールに向けてポーリング信号を伝送するた
めである。従って、マルチ・ノード式のネットワークを
通してパケットの送信をする際に、遅れおよびオーバヘ
ッドの減少をさせるための、より効率的なノード内での
歩調合わせの機構が必要とされる。
全ては、入力回線アダプタ・モジュールからスイッチン
グ・ノードの出力回線アダプタ・モジュールに対して送
信をする際に含まれるオーバヘッドのために、その効率
はよくない。このような非効率が生じるのは、当該技術
における歩調合わせの機構の全てが、出回線アダプタ・
モジュールに対して送信すべきパケットを、入り回線ア
ダプタ・モジュールが有しているか否かを知ることな
く、該出回線アダプタ・モジュールから該入り回線アダ
プタ・モジュールに向けてポーリング信号を伝送するた
めである。従って、マルチ・ノード式のネットワークを
通してパケットの送信をする際に、遅れおよびオーバヘ
ッドの減少をさせるための、より効率的なノード内での
歩調合わせの機構が必要とされる。
C.課題を解決するための手段 従って、この発明の目的は、より効率的な歩調合わせ技
術を提供することにある。
術を提供することにある。
より詳細にいえば、この発明の目的は、ある１個のノー
ドの入りモジュールから該ノードの出モジュールへのパ
ケットのスイッチングに起因する、ポーリング・オーバ
ヘッドを減少させることにある。
ドの入りモジュールから該ノードの出モジュールへのパ
ケットのスイッチングに起因する、ポーリング・オーバ
ヘッドを減少させることにある。
従って、この発明によれば、ある１個のネットワーク・
ノードの回線アダプタ・モジュール間におけるパケット
の送信方法が提供される。この発明によれば、ある１個
のモジュールが他のモジュールに向けて送信するための
少なくとも１個のパケットを有しているときには、セッ
ション・レディ（SR）コントロール・メッセージが、ノ
ードの該１個のモジュールから該ノードの他のモジュー
ルに向けて伝送される。該他のモジュールがSRコントロ
ール・メッセージを受信したときには、ある１個の作動
可能ビットないしはレディビット（ready bit）が、オ
ンにセットされる。この状態は、該他のモジュールに対
して送信するための少なくとも１個のパケットを、該１
個のモジュールがそのバッファの中に有していることを
示すものである。該作動可能ビット（ready bit）がオ
ンにセットされているときには、該他のモジュールは、
該１個のモジュールに対して、交替（your turn:YT）コ
ントロール・メッセージを送信する。最後に、該YTコン
トロール・メッセージが該１個のモジュールによって受
信されたときには、当該１個のモジュールから該他のモ
ジュールに向けてパケットが送信されることになる。
ノードの回線アダプタ・モジュール間におけるパケット
の送信方法が提供される。この発明によれば、ある１個
のモジュールが他のモジュールに向けて送信するための
少なくとも１個のパケットを有しているときには、セッ
ション・レディ（SR）コントロール・メッセージが、ノ
ードの該１個のモジュールから該ノードの他のモジュー
ルに向けて伝送される。該他のモジュールがSRコントロ
ール・メッセージを受信したときには、ある１個の作動
可能ビットないしはレディビット（ready bit）が、オ
ンにセットされる。この状態は、該他のモジュールに対
して送信するための少なくとも１個のパケットを、該１
個のモジュールがそのバッファの中に有していることを
示すものである。該作動可能ビット（ready bit）がオ
ンにセットされているときには、該他のモジュールは、
該１個のモジュールに対して、交替（your turn:YT）コ
ントロール・メッセージを送信する。最後に、該YTコン
トロール・メッセージが該１個のモジュールによって受
信されたときには、当該１個のモジュールから該他のモ
ジュールに向けてパケットが送信されることになる。
D.実施例 高速ネットワーク・ノードのハードウエアの概観 第１図を参照すると、各ネットワーク・ノードを構成す
るものは、幾つかの回線アダプタ・モジュール（以下、
LAMと記す）５、コントロール・モジュール７および
８、および、該LAM間で任意の接続をさせるためのスイ
ッチング“構成体"6である。このスイッチング構成体
は、バス、クロスバ・スイッチ、通信リング、光学的ス
イッチ、または、他の任意のスイッチング手段であれば
よい。また、LANとスイッチング構成体との間には、コ
ントロール／データ回線25が設けられている。ある１個
のネットワーク・ノードを実現させるためには、適当な
電源、LAMに対して通信回線を取り付けるためのハーネ
スおよび／またはコネクタ、および、これらの全てを保
持させるためのハウジング・キャビネットおよび／また
はラックを備えるようにすることが必要である。
るものは、幾つかの回線アダプタ・モジュール（以下、
LAMと記す）５、コントロール・モジュール７および
８、および、該LAM間で任意の接続をさせるためのスイ
ッチング“構成体"6である。このスイッチング構成体
は、バス、クロスバ・スイッチ、通信リング、光学的ス
イッチ、または、他の任意のスイッチング手段であれば
よい。また、LANとスイッチング構成体との間には、コ
ントロール／データ回線25が設けられている。ある１個
のネットワーク・ノードを実現させるためには、適当な
電源、LAMに対して通信回線を取り付けるためのハーネ
スおよび／またはコネクタ、および、これらの全てを保
持させるためのハウジング・キャビネットおよび／また
はラックを備えるようにすることが必要である。
この第１図には、ネットワーク・ノードの主要部の構成
も示されている。それぞれのLAM5は通信回線15を介して
他のネットワーク・ノードに接続されていて、標準的な
HDLCプロトコルのような、適当なデータ・リンク・プロ
トコルで動作するようにされている。一方のコントロー
ル・モジュール８は、IBM's SNA-APPNのような、ネット
ワークのコントロールおよび管理機能を司る。他方のコ
ントロール・モジュール７は、標準的なX25のような、
“別の（foreign）”プロトコルで動作するノードと接
続している。以下、これらの構成部や機能の各々につい
て詳細に説明していく。
も示されている。それぞれのLAM5は通信回線15を介して
他のネットワーク・ノードに接続されていて、標準的な
HDLCプロトコルのような、適当なデータ・リンク・プロ
トコルで動作するようにされている。一方のコントロー
ル・モジュール８は、IBM's SNA-APPNのような、ネット
ワークのコントロールおよび管理機能を司る。他方のコ
ントロール・モジュール７は、標準的なX25のような、
“別の（foreign）”プロトコルで動作するノードと接
続している。以下、これらの構成部や機能の各々につい
て詳細に説明していく。
第２図を参照すると、各回線アダプタ・モジュール（LA
M）５に備えられているものは、他のネットワーク・ノ
ードまたは互換性のあるエンド・ノード（End Node）と
の通信をするための通信リンク・インタフェース23、お
よび、同一のネットワーク・ノード内のスイッチング構
成体を通して、他のLAMまたはコントロール・モジュー
ルの任意のものとの通信をするためのスイッチング・イ
ンタフェース27である。スイッチ・インタフェース27に
よれば、スイッチング構成体をもって受信バッファ22お
よび伝送バッファ24をインタフェースするロジックが提
供され、また、通信リンク・インタフェース23によれ
ば、通信リンク15をもって受信バッファおよび伝送バッ
ファをインタフェースするロジックが提供される。
M）５に備えられているものは、他のネットワーク・ノ
ードまたは互換性のあるエンド・ノード（End Node）と
の通信をするための通信リンク・インタフェース23、お
よび、同一のネットワーク・ノード内のスイッチング構
成体を通して、他のLAMまたはコントロール・モジュー
ルの任意のものとの通信をするためのスイッチング・イ
ンタフェース27である。スイッチ・インタフェース27に
よれば、スイッチング構成体をもって受信バッファ22お
よび伝送バッファ24をインタフェースするロジックが提
供され、また、通信リンク・インタフェース23によれ
ば、通信リンク15をもって受信バッファおよび伝送バッ
ファをインタフェースするロジックが提供される。
代表的にはDS3信号を伝えることができる通信回線15
は、物理的に長い距離にわたることがあるので、ある１
個の通信回線インタフェースから、通信回線を通って
“他方の”端部の通信回線インタフェースにパケットが
到達するための伝播遅れ時間は、幾つかのまたは多くの
“パケット通信時間”に相当することがある。ここに、
パケット通信時間は、（ビット単位のパケット・サイ
ズ）／（ビット／秒単位の通信インタフェースでのデー
タ伝送速度）を意味するものである。
は、物理的に長い距離にわたることがあるので、ある１
個の通信回線インタフェースから、通信回線を通って
“他方の”端部の通信回線インタフェースにパケットが
到達するための伝播遅れ時間は、幾つかのまたは多くの
“パケット通信時間”に相当することがある。ここに、
パケット通信時間は、（ビット単位のパケット・サイ
ズ）／（ビット／秒単位の通信インタフェースでのデー
タ伝送速度）を意味するものである。
他方、ネットワーク・ノードの全ての構成部は互いに物
理的に近接しており、このために、スイッチング構成体
で接続されている該ネットワーク・ノード内のLAM間の
伝播遅れ時間は、１“パケット通信時間”よりも短いも
のである。この特性、および、データ・パケットの効率
的な経路の選定および公平なスケジュール設定をネット
ワーク・ノードが提供するという基本的な要請により、
ノード内での歩調合わせの機構が、ネットワーク・ノー
ドのスイッチング構成体を介して、LAMと通信すること
によって実施されることの必要性が高くなってくる。
理的に近接しており、このために、スイッチング構成体
で接続されている該ネットワーク・ノード内のLAM間の
伝播遅れ時間は、１“パケット通信時間”よりも短いも
のである。この特性、および、データ・パケットの効率
的な経路の選定および公平なスケジュール設定をネット
ワーク・ノードが提供するという基本的な要請により、
ノード内での歩調合わせの機構が、ネットワーク・ノー
ドのスイッチング構成体を介して、LAMと通信すること
によって実施されることの必要性が高くなってくる。
ここで第２図を再び参照すると、スイッチおよび通信回
線インタフェースの外に、各LAMに含まれているもの
は、複数個のパケット・バッファ（22および24を参
照）、コントロール・テーブル26およびロジック・コン
トロール28である。ここでのロジック・コントロール28
は、例えば、INTEL社の80960CAのようなマイクロプロセ
ッサであればよい。“他方の端部”のLAMへの“ラウン
ド”・トリップの伝播の遅れ時間の間に、該LAMの通信
回線上で伝送することができるパケットの個数に適合す
るように、（少なくとも）十分な“受信パケット・バッ
ファ"22が存在する。スイッチング構成体の伝播の遅れ
時間の間に伝送することができるパケットの個数に適合
するように、（少なくとも）十分な“伝送パケット・バ
ッファ"24が存在する。これらの伝送バッファおよび受
信バッファは標準的なS-RAMであればよい。
線インタフェースの外に、各LAMに含まれているもの
は、複数個のパケット・バッファ（22および24を参
照）、コントロール・テーブル26およびロジック・コン
トロール28である。ここでのロジック・コントロール28
は、例えば、INTEL社の80960CAのようなマイクロプロセ
ッサであればよい。“他方の端部”のLAMへの“ラウン
ド”・トリップの伝播の遅れ時間の間に、該LAMの通信
回線上で伝送することができるパケットの個数に適合す
るように、（少なくとも）十分な“受信パケット・バッ
ファ"22が存在する。スイッチング構成体の伝播の遅れ
時間の間に伝送することができるパケットの個数に適合
するように、（少なくとも）十分な“伝送パケット・バ
ッファ"24が存在する。これらの伝送バッファおよび受
信バッファは標準的なS-RAMであればよい。
コントロール・テーブル26およびロジック・コントロー
ル28によれば、ネットワークの経路選定の手順、リンク
・フローのコントロール・プロトコロル、および、ノー
ド内での歩調合わせプロトコルの実行が完全になされ
る。バーチャル・サーキット（virtual circuit）およ
びバッファの“設定”が一旦なされると、パケット・フ
ローのコントロールは、LAM、通信回線およびスイッチ
ング構成体ハードウエアによって完全になされる。
ル28によれば、ネットワークの経路選定の手順、リンク
・フローのコントロール・プロトコロル、および、ノー
ド内での歩調合わせプロトコルの実行が完全になされ
る。バーチャル・サーキット（virtual circuit）およ
びバッファの“設定”が一旦なされると、パケット・フ
ローのコントロールは、LAM、通信回線およびスイッチ
ング構成体ハードウエアによって完全になされる。
第２図にはLAMの構成も示されている。幅広の矢印21は
該LAMを通っているメインのデータ経路を指示してお
り、これに対して、別の矢印29はコントロール情報およ
び信号の流れを指示している。
該LAMを通っているメインのデータ経路を指示してお
り、これに対して、別の矢印29はコントロール情報およ
び信号の流れを指示している。
ここで第１図に戻ってこれを参照すると、コントロール
・モジュール８で実現することができるプロセッサおよ
び記憶装置は、ネットワーク・コントロール機能および
／またはネットワーク管理機能のために必要なものであ
る。これに加えて、コントロール・モジュール７に含ま
せることができる通信回線へのインタフェースは、LAM
とは“プラグ”・コンパチブルなものではない。この場
合において、該コントロール・モジュールは（１個また
は複数個の）プロトコル変換の実行をして、異なるネッ
トワーク、または、物理的プロトコル、データ・リンク
・プロトコルまたは異なるネットワーク・プロトコルを
用いた端部ノードとの接続を可能にする。各コントロー
ル・モジュールに含まれているスイッチング“構成体”
インタフェースにより、同一のネットワーク・ノードの
ハウジング内で、他のLAMまたはコントロール・モジュ
ールの任意のものとの情報交換がなされる。
・モジュール８で実現することができるプロセッサおよ
び記憶装置は、ネットワーク・コントロール機能および
／またはネットワーク管理機能のために必要なものであ
る。これに加えて、コントロール・モジュール７に含ま
せることができる通信回線へのインタフェースは、LAM
とは“プラグ”・コンパチブルなものではない。この場
合において、該コントロール・モジュールは（１個また
は複数個の）プロトコル変換の実行をして、異なるネッ
トワーク、または、物理的プロトコル、データ・リンク
・プロトコルまたは異なるネットワーク・プロトコルを
用いた端部ノードとの接続を可能にする。各コントロー
ル・モジュールに含まれているスイッチング“構成体”
インタフェースにより、同一のネットワーク・ノードの
ハウジング内で、他のLAMまたはコントロール・モジュ
ールの任意のものとの情報交換がなされる。
ここで、パケットｐのフィールドｘを、記号p.xとして
表すことにする。例えば、ｐと呼ばれるタイプのパケッ
トのフィールドはp.タイプとして表される。
表すことにする。例えば、ｐと呼ばれるタイプのパケッ
トのフィールドはp.タイプとして表される。
第３図のレイアウトは、高速ネットワーク・ノードの各
LAM内に存在する入りセッション・テーブルおよび出セ
ッション・テーブルの幾つかの部分を示すものである。
LAM内に存在する入りセッション・テーブルおよび出セ
ッション・テーブルの幾つかの部分を示すものである。
第3A図に示されている入りセッション・テーブル（IS
T）は、入りセッション識別子によってインデクスされ
る。Ｍ個の入りセッションに対するエントリには付番さ
れており、それらの識別子は０、１、２、・・・、Ｍ−
１である。それぞれに設定されている入りセッションに
対して、対応の出セッション識別子（o-sid）およびデ
ータ・パケットが送出されるべき出LAM（O-LAM）を、LA
Mのコントロール・ロジックによって迅速に探索するこ
とができる。また、入りセッション・テーブルの各エン
トリには、送出のためにエンキューされたパケットの個
数（q-size）およびこれらのパケットの待ち行列の呈示
（q-anchors）も含まれている。パケットそれ自体は、
第２図に示された受信バッファ・エリア内にエンキュー
されている。また、この入りセッション・テーブルに
は、ウインドウ処理およびノード内での歩調合わせに関
連する“その他の情報”も含まれている。
T）は、入りセッション識別子によってインデクスされ
る。Ｍ個の入りセッションに対するエントリには付番さ
れており、それらの識別子は０、１、２、・・・、Ｍ−
１である。それぞれに設定されている入りセッションに
対して、対応の出セッション識別子（o-sid）およびデ
ータ・パケットが送出されるべき出LAM（O-LAM）を、LA
Mのコントロール・ロジックによって迅速に探索するこ
とができる。また、入りセッション・テーブルの各エン
トリには、送出のためにエンキューされたパケットの個
数（q-size）およびこれらのパケットの待ち行列の呈示
（q-anchors）も含まれている。パケットそれ自体は、
第２図に示された受信バッファ・エリア内にエンキュー
されている。また、この入りセッション・テーブルに
は、ウインドウ処理およびノード内での歩調合わせに関
連する“その他の情報”も含まれている。
ここで、テーブルＴのｉ番めのフィールドｘを、記号T.
i.xとして表すことにする。例えば、入りセッション・
テーブルISTにおけるセッション３に対する待ち行列サ
イズ・フィールドはIST.3.q-sizeによって表される。
i.xとして表すことにする。例えば、入りセッション・
テーブルISTにおけるセッション３に対する待ち行列サ
イズ・フィールドはIST.3.q-sizeによって表される。
第3B図に示されている出セッション・テーブル（OST）
は、出セッション識別子によってインデクスされる。Ｎ
個の出セッションに対するエントリには付番されてお
り、それらの識別子は０、１、２、・・・、Ｎ−１であ
る。それぞれに設定されている出セッションに対して、
対応の入りセッション識別子（i-sid）およびデータ・
パケットがスイッチング構成体を通して到達されるべき
入りLAM（I-LAM）を、LAMのコントロール・ロジックに
よって迅速に探索することができる。この出セッション
・テーブルの各エントリにはレディビットも含まれてい
る。また、この出セッション・テーブルには、ウインド
ウ処理およびノード内での歩調合わせに関連する“その
他の情報”も含まれている。
は、出セッション識別子によってインデクスされる。Ｎ
個の出セッションに対するエントリには付番されてお
り、それらの識別子は０、１、２、・・・、Ｎ−１であ
る。それぞれに設定されている出セッションに対して、
対応の入りセッション識別子（i-sid）およびデータ・
パケットがスイッチング構成体を通して到達されるべき
入りLAM（I-LAM）を、LAMのコントロール・ロジックに
よって迅速に探索することができる。この出セッション
・テーブルの各エントリにはレディビットも含まれてい
る。また、この出セッション・テーブルには、ウインド
ウ処理およびノード内での歩調合わせに関連する“その
他の情報”も含まれている。
これからは、上述されたタイプのようなマルチ・プロセ
ッサおよび分散バッファを備えたハードウエア構成のた
めの、新規なノード内での歩調合わせの機構について説
明していく。
ッサおよび分散バッファを備えたハードウエア構成のた
めの、新規なノード内での歩調合わせの機構について説
明していく。
まず、第２図に示されている構成について考える。典型
的には、データ・パケットが通信回線15を介して受信さ
れて、LAM5によりエンキューされる。入りLAM（I-LAM）
によって実行されることは、ローカル識別子のスワッピ
ングのような、リンク・フローのコントロールおよび中
間的な経路選定の機能である。なお、1985年５月発行の
IEEE JSAC vol. SAC-3,NO.3における、エイ・バラツ
（A.Baratz）、ジェイ・グレイ（J.Gray）、ピー・グリ
ーン（P.Green）．ジェイ・ジャッフ（J.Jaffe）および
ディー・ポゼフスキ（D.Pozefsky）による、“小規模シ
ステムのSNAネットワーク（SNA Networks of Small Sys
tems）”を参照されたい。該パケットは、別のLAM、出L
AM（O-LAM）によって、次に続く特定のネットワーク・
ノードに伝送される。該伝送スケジュール処理はO-LAM
において実行される。各選択されたセッションに対し
て、該O-LAMは対応のI-LAMに信号を発して、該特定され
たセッションのパケットを送出する。このときにのみ、
該I-LAMはスイッチング構成体を通してデータ・パケッ
トを送出することができる。この信号処理および該スイ
ッチング構成体を横切るパケットの伝達は、ノード内で
の歩調合わせと呼ばれるものである。
的には、データ・パケットが通信回線15を介して受信さ
れて、LAM5によりエンキューされる。入りLAM（I-LAM）
によって実行されることは、ローカル識別子のスワッピ
ングのような、リンク・フローのコントロールおよび中
間的な経路選定の機能である。なお、1985年５月発行の
IEEE JSAC vol. SAC-3,NO.3における、エイ・バラツ
（A.Baratz）、ジェイ・グレイ（J.Gray）、ピー・グリ
ーン（P.Green）．ジェイ・ジャッフ（J.Jaffe）および
ディー・ポゼフスキ（D.Pozefsky）による、“小規模シ
ステムのSNAネットワーク（SNA Networks of Small Sys
tems）”を参照されたい。該パケットは、別のLAM、出L
AM（O-LAM）によって、次に続く特定のネットワーク・
ノードに伝送される。該伝送スケジュール処理はO-LAM
において実行される。各選択されたセッションに対し
て、該O-LAMは対応のI-LAMに信号を発して、該特定され
たセッションのパケットを送出する。このときにのみ、
該I-LAMはスイッチング構成体を通してデータ・パケッ
トを送出することができる。この信号処理および該スイ
ッチング構成体を横切るパケットの伝達は、ノード内で
の歩調合わせと呼ばれるものである。
この発明の機構によれば、LAM間でのコントロール・メ
ッセージの伝送により、レディビットの維持がなされ
る。ここで、２種のタイプのコントロール・メッセージ
SRおよびYTを次のように定義しておく。
ッセージの伝送により、レディビットの維持がなされ
る。ここで、２種のタイプのコントロール・メッセージ
SRおよびYTを次のように定義しておく。
SR又はセッションレディ（Session Ready）： I-LAMによってO-LAMに伝送されるコントロール・メッセ
ージである。このSRで指示されることは、ある特定のセ
ッションにおいて、１個または複数個のデータ・パケッ
トが、伝送のために該L-LAMでエンキューされているこ
とである。SRコントロール・メッセージには、その（自
己識別）タイプおよびセッション識別子が含まれてい
る。後述されるように、第4D図で示されているスイッチ
ング構成体のオーバヘッドを減少させるために、データ
・パケットの伝送とともにSRが“ピギーバックされる
（piggybacked）”ことが多い。また、SRコントロール
・メッセージは、分離したパケットにおいて伝送するこ
ともできる。このメッセージは次いで分離したSRコント
ロール・メッセージとして伝送される。第4A図を参照。
ージである。このSRで指示されることは、ある特定のセ
ッションにおいて、１個または複数個のデータ・パケッ
トが、伝送のために該L-LAMでエンキューされているこ
とである。SRコントロール・メッセージには、その（自
己識別）タイプおよびセッション識別子が含まれてい
る。後述されるように、第4D図で示されているスイッチ
ング構成体のオーバヘッドを減少させるために、データ
・パケットの伝送とともにSRが“ピギーバックされる
（piggybacked）”ことが多い。また、SRコントロール
・メッセージは、分離したパケットにおいて伝送するこ
ともできる。このメッセージは次いで分離したSRコント
ロール・メッセージとして伝送される。第4A図を参照。
YT（Your Turn）： O-LAMによってI-LAMに伝送されるコントロール・メッセ
ージである。YTコントロール・メッセージ（第4B図参
照）は、I-LAMを“前進（go ahead）”させて、ある特
定のセッションのために次に続けてエンキューされてい
るデータ・パケットを、該スイッチング構成体を介して
O-LAMに通すようにする。YTコントロール・メッセージ
には、その（自己識別）タイプおよびセッション識別子
が含まれている。
ージである。YTコントロール・メッセージ（第4B図参
照）は、I-LAMを“前進（go ahead）”させて、ある特
定のセッションのために次に続けてエンキューされてい
るデータ・パケットを、該スイッチング構成体を介して
O-LAMに通すようにする。YTコントロール・メッセージ
には、その（自己識別）タイプおよびセッション識別子
が含まれている。
LAMが実行することは、その作動可能な（READY＝オン）
出セッションの間にのみなされるスケジュール処理であ
る。（これらのセッションに関しては、該LAMは“O-LA
M"である。）ある選択されたセッションにおける伝送の
ためのパケットのスケジュール処理をするために、該O-
LAMはレディビットをオフにセットし、これに次いで、
スイッチング構成体を介して、YTコントロール・メッセ
ージを対応のI-LAMに伝送する。該YTコントロール・メ
ッセージの受け入れに応じて、該I-LAMからは、次に続
けてエンキューされている、該選択されたセッションの
ためのデータ・パケットが、スイッチング構成体を介し
て、該O-LAMに向けて進行する。該I-LAMにおいて付加的
なデータ・パケットが同一のセッションのために既にエ
ンキューされているときには、当該I-LAMは該選択され
たセッションに対してSRコントロール・メッセージをピ
ギーバックする。ここで、第4D図を参照。該ピギーバッ
クされるSRはデータ・パケットのすぐ後に続く（また
は、その中に埋め込まれている）。余分のスイッチング
構成体の接続の設定が必要とされないこと、および、SR
が極めて短い（即ち、SRの保持する情報は極めて少数ビ
ットのものである）ことのために、データ・パケットに
SRをピギーバックさせることによるオーバヘッドは無視
できることに注意されたい。パケットの進行に応じて、
I-LAMにおけるセッションの待ち行列が空（empty）にな
ったときには、コントロール・メッセージはピギーバッ
クされない。ここでは、第4C図を参照。これに対応し
て、データ・パケットがO-LAMによって受信され、SRが
搬送されるときには、レディビットはオンにセットされ
る。これとは異なるときには、該レディビットはオフに
留まる。
出セッションの間にのみなされるスケジュール処理であ
る。（これらのセッションに関しては、該LAMは“O-LA
M"である。）ある選択されたセッションにおける伝送の
ためのパケットのスケジュール処理をするために、該O-
LAMはレディビットをオフにセットし、これに次いで、
スイッチング構成体を介して、YTコントロール・メッセ
ージを対応のI-LAMに伝送する。該YTコントロール・メ
ッセージの受け入れに応じて、該I-LAMからは、次に続
けてエンキューされている、該選択されたセッションの
ためのデータ・パケットが、スイッチング構成体を介し
て、該O-LAMに向けて進行する。該I-LAMにおいて付加的
なデータ・パケットが同一のセッションのために既にエ
ンキューされているときには、当該I-LAMは該選択され
たセッションに対してSRコントロール・メッセージをピ
ギーバックする。ここで、第4D図を参照。該ピギーバッ
クされるSRはデータ・パケットのすぐ後に続く（また
は、その中に埋め込まれている）。余分のスイッチング
構成体の接続の設定が必要とされないこと、および、SR
が極めて短い（即ち、SRの保持する情報は極めて少数ビ
ットのものである）ことのために、データ・パケットに
SRをピギーバックさせることによるオーバヘッドは無視
できることに注意されたい。パケットの進行に応じて、
I-LAMにおけるセッションの待ち行列が空（empty）にな
ったときには、コントロール・メッセージはピギーバッ
クされない。ここでは、第4C図を参照。これに対応し
て、データ・パケットがO-LAMによって受信され、SRが
搬送されるときには、レディビットはオンにセットされ
る。これとは異なるときには、該レディビットはオフに
留まる。
SRがピギーバックされない場合には、これに続けて、そ
の入りLAMにおけるセッションの待ち行列が空（empty）
状態から非空（non-empty）状態に変化したときに、I-L
AMは、“分離した"SRコントロール・メッセージを、ス
イッチング構成体を介して、対応のO-LAMに向けて伝送
する。そして、これに応じて、該選択されたセッション
のために、レディビットをオンにセットする。ここで、
第4A図を参照。（勿論、これは、該当のセッションの第
１のデータ・パケットを記述するものである−ここで、
レディビットはO-LAMにおいて初期的にオフにセットさ
れねばならない。）この“より悪条件の（worse）”場
合において、スイッチング構成体を横切る各データ・パ
ケットは、SRコントロール・メッセージおよびYTコント
ロール・メッセージの一つの交換によって先行される−
ただし、該SRメッセージおよびYTメッセージは、通常
は、データ・パケットに比べて極めて少数のビットから
なるものである。更に、この“より悪条件の（wors
e）”場合は、セッションが“殆ど遊休（mostly idl
e）”であるときにのみ生じることである。
の入りLAMにおけるセッションの待ち行列が空（empty）
状態から非空（non-empty）状態に変化したときに、I-L
AMは、“分離した"SRコントロール・メッセージを、ス
イッチング構成体を介して、対応のO-LAMに向けて伝送
する。そして、これに応じて、該選択されたセッション
のために、レディビットをオンにセットする。ここで、
第4A図を参照。（勿論、これは、該当のセッションの第
１のデータ・パケットを記述するものである−ここで、
レディビットはO-LAMにおいて初期的にオフにセットさ
れねばならない。）この“より悪条件の（worse）”場
合において、スイッチング構成体を横切る各データ・パ
ケットは、SRコントロール・メッセージおよびYTコント
ロール・メッセージの一つの交換によって先行される−
ただし、該SRメッセージおよびYTメッセージは、通常
は、データ・パケットに比べて極めて少数のビットから
なるものである。更に、この“より悪条件の（wors
e）”場合は、セッションが“殆ど遊休（mostly idl
e）”であるときにのみ生じることである。
メッセージ・フォーマットおよびデータ構成 第４図に示されているものは、データ・フローおよびノ
ード内での歩調合わせのために、高速ネットワーク・ノ
ードのスイッチング構成体を介して、LAMからLAMへと流
れる幾つかのメッセージのフォーマットである。各メッ
セージに含まれているものは、当該各メッセージを“自
己記述する（self-describing）”ための“タイプ（typ
e）”・フィールドである。上述されたように、分離し
たセッションレディ（Isolated Session Ready）コント
ロール・メッセージ（I-SRタイプ）が存在する。ここ
で、第4A図を参照。セッションレディ（Session Read
y）のピギーバックをしないデータ・パケットはＤタイ
プのものである。ここで、第4C図を参照。セッションレ
ディ（Session Ready）のピギーバックをするデータ・
パケットは別のD-SRタイプのものである。ここで、第4D
図を参照。代替的なこととしては、セッションレディ
（Session Ready）のオプション・ビットを搬送させる
ために、別のフィールドをデータ・パケット内に備える
こと（または、後書きすること）がある。
ード内での歩調合わせのために、高速ネットワーク・ノ
ードのスイッチング構成体を介して、LAMからLAMへと流
れる幾つかのメッセージのフォーマットである。各メッ
セージに含まれているものは、当該各メッセージを“自
己記述する（self-describing）”ための“タイプ（typ
e）”・フィールドである。上述されたように、分離し
たセッションレディ（Isolated Session Ready）コント
ロール・メッセージ（I-SRタイプ）が存在する。ここ
で、第4A図を参照。セッションレディ（Session Read
y）のピギーバックをしないデータ・パケットはＤタイ
プのものである。ここで、第4C図を参照。セッションレ
ディ（Session Ready）のピギーバックをするデータ・
パケットは別のD-SRタイプのものである。ここで、第4D
図を参照。代替的なこととしては、セッションレディ
（Session Ready）のオプション・ビットを搬送させる
ために、別のフィールドをデータ・パケット内に備える
こと（または、後書きすること）がある。
コントロール手順 以下の説明は、ノード内でのデータの歩調合わせによっ
て実行される手順である。セッションの設定およびその
他の管理的な手順も、LAMのコントロール・ロジックに
よって実行される。これらのセッションの設定およびそ
の他の管理的な手順は、当業者にとって周知のことであ
る。
て実行される手順である。セッションの設定およびその
他の管理的な手順も、LAMのコントロール・ロジックに
よって実行される。これらのセッションの設定およびそ
の他の管理的な手順は、当業者にとって周知のことであ
る。
通信リンク・インタフェースからLAMへのパケットの到
達 データ・パケットが通信リンク・インタフェース（第２
図の23を参照）から到達したときには、以下の手順が実
行される。
達 データ・パケットが通信リンク・インタフェース（第２
図の23を参照）から到達したときには、以下の手順が実
行される。
1. 入りセッション・テーブルはISTと呼ぶことにす
る。到達するパケットにはＰなる名称を付することにす
る。
る。到達するパケットにはＰなる名称を付することにす
る。
Ｉ＝P.session-idを、入りセッション識別子の番号とす
る。IST.I.q-anchorによって表される待ち行列に対して
Ｐを付する。
る。IST.I.q-anchorによって表される待ち行列に対して
Ｐを付する。
2. 先のステップの結果として、待ち行列のサイズIST.
I.q-sizeが０から１に変化したときには、Ｍと呼ばれる
分離したSRコントロール・メッセージを、M.type＝I-SR
およびM.session-id＝Ｊをもって設定する。ここに、Ｊ
＝IST.I.O-sidであって、入りセッションＩの出セッシ
ョン識別子である。メッセージＭを、スイッチング構成
体を介して、IST.I.o-lamによって識別される出LAMに伝
送する。
I.q-sizeが０から１に変化したときには、Ｍと呼ばれる
分離したSRコントロール・メッセージを、M.type＝I-SR
およびM.session-id＝Ｊをもって設定する。ここに、Ｊ
＝IST.I.O-sidであって、入りセッションＩの出セッシ
ョン識別子である。メッセージＭを、スイッチング構成
体を介して、IST.I.o-lamによって識別される出LAMに伝
送する。
3. 上記とは異なり、サイズIST.I.q-sizeが０から１に
変化しなかったときには、Ｐの到達以前の待ち行列が非
空（non-empty）であって、この事実を出LAMに対して既
に告知済みのはずであることから、分離したSRメッセー
ジを伝送する必要がない。
変化しなかったときには、Ｐの到達以前の待ち行列が非
空（non-empty）であって、この事実を出LAMに対して既
に告知済みのはずであることから、分離したSRメッセー
ジを伝送する必要がない。
スイッチ・インタフェースからLAMへのパケットの到達 データ・パケットがスイッチ・リンク・インタフェース
から到達したときには、以下の手順が実行される。
から到達したときには、以下の手順が実行される。
1. 入りセッション・テーブルはISTと呼ぶことにす
る。出セッション・テーブルはOSTと呼ぶことにする。
そのタイプに依存して、パケットの入りセッション番号
または出セッション番号のいずれにせよ、Ｉ＝P.sessio
n-idとする。Ｔ＝P.typeとする。Ｔなるパケットのタイ
プに依存して、次のステップのいずれか一つを実行す
る。
る。出セッション・テーブルはOSTと呼ぶことにする。
そのタイプに依存して、パケットの入りセッション番号
または出セッション番号のいずれにせよ、Ｉ＝P.sessio
n-idとする。Ｔ＝P.typeとする。Ｔなるパケットのタイ
プに依存して、次のステップのいずれか一つを実行す
る。
2. Ｔ＝I-SRのときには、分離したセッションレディメ
ッセージのパケット。
ッセージのパケット。
OST.I.READY＝オンのセット。ここで、このセッション
のための出LAMには、少なくとも１個のパケットが入りL
AMにおいてエンキューされていることが告知される。
のための出LAMには、少なくとも１個のパケットが入りL
AMにおいてエンキューされていることが告知される。
3. Ｔ＝YTのときには、“交替（your turn）”コント
ロール・メッセージのパケット。
ロール・メッセージのパケット。
次の（サブ）ステップを実行する。
a. IST.I.q-anchorによって表される待ち行列から１個
のパケットのデキューをする（dequeue）。これをＰと
呼ぶ。サイズIST.I.q-sizeは、このデキューの副次効果
として、１だけ減少される。
のパケットのデキューをする（dequeue）。これをＰと
呼ぶ。サイズIST.I.q-sizeは、このデキューの副次効果
として、１だけ減少される。
b. IST.I.q-sizeがゼロではないときには、P.type＝D-
SRのセットをする。“その背後に”エンキューされてい
る同一のセッションのためのパケットが存在するとい
う、“セッションレディセッション（session read
y）”なる情報が、このデータ・パケットにより搬送さ
れる。
SRのセットをする。“その背後に”エンキューされてい
る同一のセッションのためのパケットが存在するとい
う、“セッションレディセッション（session read
y）”なる情報が、このデータ・パケットにより搬送さ
れる。
c. 上記の通りでなければ、待機は、“空になった（go
ne empty）”であり、パケットのタイプはP.type＝Ｄと
してセットされる。
ne empty）”であり、パケットのタイプはP.type＝Ｄと
してセットされる。
d. P.session-id＝IST.I.o-sidをセットする。パケッ
トのセッション識別は、出通信リンクにおけるその送信
のための準備において変化する。
トのセッション識別は、出通信リンクにおけるその送信
のための準備において変化する。
e. スイッチング構成体を介して、IST.I.o-lamによっ
て識別される出LAMに対して、パケットＰを伝送する。
て識別される出LAMに対して、パケットＰを伝送する。
4. Ｔ＝Ｄ、セッションレディがピギーバックされない
データ・パケット。
データ・パケット。
パケットＰを、第２図に示されている伝送バッファ24の
パケットに伝送する。通信リンク・インタフェース（第
２図の23を参照）は、利用可能なパケットをデキューし
て、LAMに対して取り付けられた通信回線上でそれらを
伝送することにより、伝送バッファ24を連続的に“サー
ビス”する。このパケットは、対応のセッションに対し
て、出セッション・テーブルのエントリにおけるレディ
ビット（ready bit）への影響を及ぼさない。
パケットに伝送する。通信リンク・インタフェース（第
２図の23を参照）は、利用可能なパケットをデキューし
て、LAMに対して取り付けられた通信回線上でそれらを
伝送することにより、伝送バッファ24を連続的に“サー
ビス”する。このパケットは、対応のセッションに対し
て、出セッション・テーブルのエントリにおけるレディ
ビット（ready bit）への影響を及ぼさない。
5. Ｔ＝D-SR、セッションレディがピギーバックされる
データ・パケット。
データ・パケット。
パケットのタイプをＴ＝Ｄにセットする。セッションレ
ディ（session ready）なる情報は、通信リンク・イン
タフェースには通されない。パケットＰを伝送バッファ
伝送する。
ディ（session ready）なる情報は、通信リンク・イン
タフェースには通されない。パケットＰを伝送バッファ
伝送する。
OST.I.READY＝オンをセットする。かくして、このセッ
ションに対する出LAMには、ここで、少なくとも１個だ
け多くのパケットがエンキューされていることが告知さ
れる。
ションに対する出LAMには、ここで、少なくとも１個だ
け多くのパケットがエンキューされていることが告知さ
れる。
通信リンク伝送のスケジュール処理 伝送バッファ（第２図の24を参照）における、不使用の
パケット・バッファの番号が、LAMのロジック・コント
ロール部（第２図の28を参照）に対してアクセスでき
る、NUXと呼ばれるカウンタ内に維持される。該LAMが
“初期化”されると、NUXは、伝送バッファ・エリア内
に物理的に存在するパケット・バッファの全体数にセッ
トされる。データ・パケットがLAMから離れて通信リン
ク・インタフェースに向かったときには、該通信リンク
・インタフェースからロジック・コントロール区分に対
して信号が送られて、カウンタNUXは１だけ増大され
る。即ち、通信リンク・インタフェースを介してパケッ
トがLAMを離れたときには、 NUX＝NUX＋１ なる動作が実行される。
パケット・バッファの番号が、LAMのロジック・コント
ロール部（第２図の28を参照）に対してアクセスでき
る、NUXと呼ばれるカウンタ内に維持される。該LAMが
“初期化”されると、NUXは、伝送バッファ・エリア内
に物理的に存在するパケット・バッファの全体数にセッ
トされる。データ・パケットがLAMから離れて通信リン
ク・インタフェースに向かったときには、該通信リンク
・インタフェースからロジック・コントロール区分に対
して信号が送られて、カウンタNUXは１だけ増大され
る。即ち、通信リンク・インタフェースを介してパケッ
トがLAMを離れたときには、 NUX＝NUX＋１ なる動作が実行される。
いずれかのＪに対して、NUX＝０であり、しかもOST.J.R
EADY＝オンであるときには、LAMのロジック・コントロ
ール部において、このようなＪの一つが選択される。選
択されるエントリは、セッションのサービスの優先性ま
たは分類に依存しており、および／または、LAMの通信
設備に対する公平なアクセスを各“活動的なセッショ
ン”に対して付与するために配列されており、または、
歩調合わせについての考慮によって制限されている。こ
のようなＪを選択することで、コントロール部は以下の
ような手順を実行する。
EADY＝オンであるときには、LAMのロジック・コントロ
ール部において、このようなＪの一つが選択される。選
択されるエントリは、セッションのサービスの優先性ま
たは分類に依存しており、および／または、LAMの通信
設備に対する公平なアクセスを各“活動的なセッショ
ン”に対して付与するために配列されており、または、
歩調合わせについての考慮によって制限されている。こ
のようなＪを選択することで、コントロール部は以下の
ような手順を実行する。
1.NUX＝NUX＋１のセットをする。使用されると、１個の
パケット伝送バッファをカウントする。
パケット伝送バッファをカウントする。
2.OST.J.READY＝オフのセットをする。出セッションＪ
に対してレディビットをリセットする。別の“セッショ
ンレディ（session ready）”なる指示がこのLAMに到達
したときには、それはオンに変更される。
に対してレディビットをリセットする。別の“セッショ
ンレディ（session ready）”なる指示がこのLAMに到達
したときには、それはオンに変更される。
3.Mと呼ばれる“交替（your turn）”コントロール・メ
ッセージを、M.type＝YTおよびM.session-id＝OST.J.I-
sidをもって設定する。OST.J.I-lamによって識別される
入りLAMに対し、スイッチング構成体を介して、メッセ
ージＭを伝送する。これは、上述されたように、入りLA
Mをして、スイッチング構成体を介して、選択されたセ
ッションに対して、次に続くデータ・パケットを伝送せ
しめる。
ッセージを、M.type＝YTおよびM.session-id＝OST.J.I-
sidをもって設定する。OST.J.I-lamによって識別される
入りLAMに対し、スイッチング構成体を介して、メッセ
ージＭを伝送する。これは、上述されたように、入りLA
Mをして、スイッチング構成体を介して、選択されたセ
ッションに対して、次に続くデータ・パケットを伝送せ
しめる。
E.発明の効果 以上説明したように、この発明によれば、ネットワーク
ノードにおけるポーリングのオーバヘッドを減少するこ
とができるという効果を奏する。
ノードにおけるポーリングのオーバヘッドを減少するこ
とができるという効果を奏する。
第１図は、回線アダプタ・モジュール、スイッチング構
成体およびコントロール・モジュールを示すための、ネ
ットワークのノードの概略的な例示図である。 第２図は、回線アダプタ・モジュール（LAM）の概略的
な表現図である。 第3A図および第3B図は、該回線アダプタ・モジュールに
おける入りおよび出セッション・テーブルの概略的な例
示図である。 第4A図ないし第4D図は、SRおよびYTコントロール・メッ
セージのフォーマットを示す図である。
成体およびコントロール・モジュールを示すための、ネ
ットワークのノードの概略的な例示図である。 第２図は、回線アダプタ・モジュール（LAM）の概略的
な表現図である。 第3A図および第3B図は、該回線アダプタ・モジュールに
おける入りおよび出セッション・テーブルの概略的な例
示図である。 第4A図ないし第4D図は、SRおよびYTコントロール・メッ
セージのフォーマットを示す図である。
フロントページの続き (72)発明者 マーク・アダム・カプラン アメリカ合衆国ニユーヨーク州パーデイ ズ、ヤーケス・ロード（番地なし) (56)参考文献 特開 昭57−48120（ＪＰ，Ａ)
Claims (2)
- 【請求項１】ネットワーク・ノードの複数の回線アダプ
タ・モジュール間でのパケット通信の制御方法であっ
て、 （ａ）一方の前記モジュールが他方の前記モジュールに
向けて送信すべき少なくとも１個のパケットをそのバッ
ファ内に有しているときに、該一方のモジュールから該
他方のモジュールに向けてSRコントロール・メッセージ
を送信するステップであって、該バッファに記憶される
送信すべきデータ・パケットがなくなった後に該一方の
モジュールが該他方のモジュールに対して送信すべきデ
ータ・パケットを受信したときには、該SRコントロール
・メッセージを分離されたメッセージとして送信し、か
つ送信すべき上記データ・パケットが該バッファから解
放された後に該一方のモジュールが該他方のモジュール
に対して送信すべき少なくとも１個のパケットをさらに
そのバッファに有しているときには、該SRコントロール
・メッセージを該パケットの一部として送信するステッ
プと、 （ｂ）前記SRコントロール・メッセージが前記他方のモ
ジュールによって受信されたときに、レディビットによ
り、前記一方のモジュールが前記他方のモジュールに向
けて送信すべき少なくとも１個のパケットをそのバッフ
ァ内に有することを指示するよう、前記他方のモジュー
ル内の対応するレディビットをオンにセットするステッ
プと、 （ｃ）前記レディビットが前記他方のモジュールにおい
てオンにセットされたときに、該ビットに対応する前記
一方のモジュールに対してYTコントロール・メッセージ
を送信するステップと、 （ｄ）前記YTコントロール・メッセージが前記一方のモ
ジュールによって受信されたときに、該一方のモジュー
ルから前記他方のモジュールに向けてパケットを送信す
るステップと、 を有する前記の方法。 - 【請求項２】通信回線間でのパケットの送信を制御する
機能を有するネットワーク・ノードにおいて、各ノード
が、それぞれに前記回線の少なくとも１個と接続してい
る複数個のモジュールを有しており、各モジュールが、 （ａ）一方の前記モジュールが他方の前記モジュールに
向けて送信すべき少なくとも１個のパケットをそのバッ
ファ内に有しているときに、該一方のモジュールから該
他方のモジュールに向けてSRコントロール・メッセージ
を送信するための手段であって、該バッファに記憶され
る送信すべきデータ・パケットがなくなった後に該一方
のモジュールが該他方のモジュールに対して送信すべき
データ・パケットを受信したときには、該SRコントロー
ル・メッセージを分離されたメッセージとして送信し、
かつ送信すべき上記データ・パケットが該バッファから
解放された後に該一方のモジュールが該他方のモジュー
ルに対して送信すべき少なくとも１個のパケットをさら
にそのバッファに有しているときには、該SRコントロー
ル・メッセージを該パケットの一部として送信する手段
と、 （ｂ）前記SRコントロール・メッセージが前記他方のモ
ジュールによって受信されたときに、レディビットによ
り、前記一方のモジュールが前記他方のモジュールに向
けて送信すべき少なくとも１個のパケットをそのバッフ
ァ内に有することを指示するよう、前記他方のモジュー
ル内の対応するレディビットをオンにセットするための
手段と、 （ｃ）前記レディビットが前記他方のモジュールにおい
てオンにセットされたときに、該ビットに対応する前記
一方のモジュールに対してYTコントロール・メッセージ
を送信するための手段と、 （ｄ）前記YTコントロール・メッセージが前記一方のモ
ジュールによって受信されたときに、該一方のモジュー
ルから前記他方のモジュールに向けてパケットを送信す
るための手段と、 を有している前記のネットワーク・ノード。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/416,330 US5040176A (en) | 1989-09-29 | 1989-09-29 | Intra-node pacing for high speed networks |
| US416330 | 1989-09-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03123145A JPH03123145A (ja) | 1991-05-24 |
| JPH06101746B2 true JPH06101746B2 (ja) | 1994-12-12 |
Family
ID=23649519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23074890A Expired - Lifetime JPH06101746B2 (ja) | 1989-09-29 | 1990-09-03 | パケット通信を制御する方法並びにネットワーク・ノード |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5040176A (ja) |
| EP (1) | EP0419840B1 (ja) |
| JP (1) | JPH06101746B2 (ja) |
| DE (1) | DE69022942T2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH077975B2 (ja) * | 1990-08-20 | 1995-01-30 | インターナショナル・ビジネス・マシーンズ・コーポレイション | データ伝送を制御するためのシステムおよび方法 |
| JPH0563734A (ja) * | 1991-08-28 | 1993-03-12 | Nec Corp | データ通信装置 |
| US5305320A (en) * | 1992-10-06 | 1994-04-19 | At&T Bell Laboratories | Peripheral communications network |
| US5299190A (en) * | 1992-12-18 | 1994-03-29 | International Business Machines Corporation | Two-dimensional round-robin scheduling mechanism for switches with multiple input queues |
| US5386412A (en) * | 1993-05-11 | 1995-01-31 | Park; Jung S. | Telecommunication system protocol for asynchronous data communication between multiport switch control processor and information support personal computer terminal |
| DE69431332T2 (de) * | 1993-07-13 | 2003-01-02 | Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto | Kombinieren von Ton- und Fernsprech-Daten für einem Rechner |
| US6336143B1 (en) * | 1993-09-27 | 2002-01-01 | International Business Machines Corporation | Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system |
| US5598535A (en) * | 1994-08-01 | 1997-01-28 | International Business Machines Corporation | System for selectively and cumulatively grouping packets from different sessions upon the absence of exception condition and sending the packets after preselected time conditions |
| US5629933A (en) * | 1995-06-07 | 1997-05-13 | International Business Machines Corporation | Method and system for enhanced communication in a multisession packet based communication system |
| US5859853A (en) * | 1996-06-21 | 1999-01-12 | International Business Machines Corporation | Adaptive packet training |
| US6044406A (en) * | 1997-04-08 | 2000-03-28 | International Business Machines Corporation | Credit-based flow control checking and correction method |
| US5825748A (en) * | 1997-04-08 | 1998-10-20 | International Business Machines Corporation | Credit-based flow control checking and correction system |
| US6160818A (en) * | 1997-07-17 | 2000-12-12 | At &T Corp | Traffic management in packet communication networks having service priorities and employing effective bandwidths |
| US6298070B1 (en) | 1998-05-07 | 2001-10-02 | International Business Machines Corporation | Packet training with an adjustable optimum number of packets |
| US6760331B1 (en) * | 1999-03-31 | 2004-07-06 | Cisco Technology, Inc. | Multicast routing with nearest queue first allocation and dynamic and static vector quantization |
| US7145704B1 (en) | 2003-11-25 | 2006-12-05 | Cheetah Omni, Llc | Optical logic gate based optical router |
| US7110671B1 (en) | 2001-12-03 | 2006-09-19 | Cheetah Omni, Llc | Method and apparatus for scheduling communication using a star switching fabric |
| US7260655B1 (en) | 2001-12-03 | 2007-08-21 | Cheetah Omni, Llc | Optical routing using star switching fabric with reduced effective switching time |
| US7209657B1 (en) | 2001-12-03 | 2007-04-24 | Cheetah Omni, Llc | Optical routing using a star switching fabric |
| US7034975B1 (en) | 2001-12-03 | 2006-04-25 | Cheetah Onmi, Llc | High speed MEMS device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5748120A (en) * | 1980-09-03 | 1982-03-19 | Nec Corp | Information transfer system |
| DE3803326A1 (de) * | 1987-02-04 | 1988-08-25 | Toshiba Kawasaki Kk | Ortszonennetz fuer nachrichtenuebermittlung |
| CA1331801C (en) * | 1988-03-17 | 1994-08-30 | Yasuro Shobatake | Packet switching device |
-
1989
- 1989-09-29 US US07/416,330 patent/US5040176A/en not_active Expired - Fee Related
-
1990
- 1990-08-22 DE DE69022942T patent/DE69022942T2/de not_active Expired - Fee Related
- 1990-08-22 EP EP90116043A patent/EP0419840B1/en not_active Expired - Lifetime
- 1990-09-03 JP JP23074890A patent/JPH06101746B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69022942T2 (de) | 1996-05-30 |
| EP0419840A3 (en) | 1993-03-10 |
| EP0419840B1 (en) | 1995-10-11 |
| US5040176A (en) | 1991-08-13 |
| DE69022942D1 (de) | 1995-11-16 |
| EP0419840A2 (en) | 1991-04-03 |
| JPH03123145A (ja) | 1991-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06101746B2 (ja) | パケット通信を制御する方法並びにネットワーク・ノード | |
| US7352765B2 (en) | Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control | |
| US6950394B1 (en) | Methods and systems to transfer information using an alternative routing associated with a communication network | |
| US5889776A (en) | Physical layer switch system for ethernet local area network communication system | |
| EP1002397B1 (en) | A highly integrated multi-layer switch element architecture | |
| US7039058B2 (en) | Switched interconnection network with increased bandwidth and port count | |
| US6049546A (en) | System and method for performing switching in multipoint-to-multipoint multicasting | |
| JP3746785B2 (ja) | 多重ネットワーク・アドレスを備えたネットワーク・ステーション | |
| US6947433B2 (en) | System and method for implementing source based and egress based virtual networks in an interconnection network | |
| US8472312B1 (en) | Stacked network switch using resilient packet ring communication protocol | |
| US5918021A (en) | System and method for dynamic distribution of data packets through multiple channels | |
| US5802047A (en) | Inter-LAN connecting device with combination of routing and switching functions | |
| EP0993152B1 (en) | Switching device with multistage queuing scheme | |
| US20020048272A1 (en) | Router implemented with a gamma graph interconnection network | |
| US20060143499A1 (en) | Flow scheduling for network application | |
| US20020167950A1 (en) | Fast data path protocol for network switching | |
| JPH07319787A (ja) | メッセージ処理方法及び処理ノード | |
| US7436845B1 (en) | Input and output buffering | |
| US5898691A (en) | Method and apparatus for congestion distributed adaptive routing | |
| US5875176A (en) | Network adaptor driver with destination based ordering | |
| US6539450B1 (en) | Method and system for adjusting isochronous bandwidths on a bus | |
| HU214136B (en) | Serial data transfer system and method for developing serial data transfer channel | |
| US6735207B1 (en) | Apparatus and method for reducing queuing memory access cycles using a distributed queue structure | |
| US7016302B1 (en) | Apparatus and method for controlling queuing of data at a node on a network | |
| US5621893A (en) | System for expanding ports wherein segment switch selectively associates plurality of hubs coupled to first arbiter and plurality of hubs coupled to second arbiter |