JPH03123145A - パケット通信を制御する方法並びにネットワーク・ノード - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 この発明は、概略的にいえば、ネットワーク・ノードの
回線アダプタ・モジュール間でパケ・ットを送信する方
法に関するものである。より詳細にいえば、各モジュー
ルには、該ノードにおける他のいずれのモジュールが、
該当のモジュールに対して送信すべきパケットを有して
いるかについての情報（作動可能ビット“ｒｅａｄｙ　
ｂｉｔ”）が記憶されている。該ノードにおけるある所
与のモジュールは、他のモジュールに対して送信すべき
パケットを該所与のモジュールが有していることを当該
他のモジュールが知らない限り、該ノードにおける他の
モジュールからの信号（ＹＴコントロール・メッセージ
）を受信することはない。

Ｂ、従来の技術及びその課題 マルチ・ノード式の通信ネットワークを通してパケット
を送信する際の遅れ（ｄｅｌａｙ）の原因の一つとして
は、詠ネットワークの種々のノードにおいてパケットの
スイッチング（交換）を必要とすることがある。このよ
うな遅れのために、付加的な帯域幅やバッファ・スペー
スに対する必要性が増大する。

ノード内でのスイッチングにともなう遅れを減少させる
ために、多様なノード内歩調合わせ技術（ｉｎｔｒａ−
ｎｏｄｅ　ｐａｃｉｎｇ　ｔｅｃｈｎｉｑｕｅｓ）が開
発されてきている。このような方法の中の一つは次の参
照文献で説明されている：アンドリュー・ニス・タンネ
ンバウム（＾ｎｄｒｅｗ　Ｓ、　Ｔａｎｎｅｎｂａｕｍ
）著、“コンビニ−タ・ネットワーク（ｃＯＭ　ＰＩＪ
　ＴＥ　Ｉｉ　Ｎ　Ｅ　Ｔ　Ｗ　ＯＲＫ　Ｓ）”、第２
版、１９８８年、プレンティス・ホール（Ｐｒｅｎｔｉ
ｃｃｌｌａｌｌ）社発行、Ｓｅｃ、　２．７．　Ｉ。

しかしながら、従来から知られている歩調合わせ技術の
全ては、入力回線アダプタ・モジュールからスイッチン
グ・ノードの出力回線アダプタ・モジュールに対して送
信をする際に含まれるオーバヘッドのために、その効率
はよくない。このような非効率が生じるのは、当該技術
における歩調合わせの機構の全てが、出回線アダプタ・
モジュールに対して送信すべきパケットを、入り回線ア
ダプタ・モジュールが有しているか否かを知ることなく
、該出回線アダプタ・モジュールから該入り回線アダプ
タ・モジュールに向けてポーリング信号を伝送するため
である。従って、マルチ・ノード式のネットワークを通
してパケットの送信をする際に、遅れおよびオーバヘッ
ドの減少をさせるための、より効率的なノード内での歩
調合わせの機構が必要とされる。

Ｃ９課題を解決するための手段 従って、この発明の目的は、より効率的な歩調合わせ技
術を提供することにある。

より詳細にいえば、この発明の目的は、ある１個のノー
ドの入りモジュールから該ノードの出モジュールへのパ
ケットのスイッチングに起因する、ポーリング・オーバ
ヘッドを減少させることにある。

従って、この発明によれば、ある１個のネ・ノドワーク
・ノードの回線アダプタ・モジュール間におけるパケッ
トの送信方法が提供される。この発明によれば、ある１
個のモジュールが他のモジュールに向けて送信するため
の少なくとも１個のパケットを有しているときには、セ
ラシコン・レディ（ＳＲ）コントロール・メッセージが
、ノードの該１個のモジュールから該ノードの他のモジ
ュールに向けて伝送される。該他のモジュールがＳＲコ
ントロール・メッセージを受信したときには、ある１個
の作動可能ビットないしはレデイビ、２ト（ｒｅａｄｙ
　ｂｉｔ）が、オンにセットされる。この状態は、該他
のモジュールに対して送信するための少１０ な（とも１個のバケソ１−を、該１個のモジュールがそ
のバッファの中に有していることを示すものである。該
作動可能ビット（ｒｒ＋ａｄｙ　ｂｉｔ）がオンにセッ
トされているときには、該他のモジュールは、該１個の
モジュールに対して、交替（ｙｏｕｒ　ｔｕｒｎ：ＹＴ
）コントロール・メッセージを送信する。最後に、該Ｙ
Ｔコントロール・メッセージが該１個のモジュールによ
って受信されたときには、当該１個のモジュールから該
他のモジュールに向けてパケットが送信されることにな
る。

Ｄ、実施例 高須−ゑ・凱トワーク・／−ド９−ハードウェア９概靭
第１図を参照すると、各ネットワーク・ノードを構成す
るものは、幾つかの回線アダプタ・モジュール（以−ド
、ＬＡＭと記す）５、コントロール・モジュール７およ
び８、および、該１．ＡＭ間で任意の接続をさせるため
のスイッチング゛°構成体”６である。このスイッチン
グ構成体は、バス、クロスバ・スイッチ、通信リング、
光学的スイッチ、または、他の任意のスイッチング手段
であればよい。

また、ｉ、　Ａ　Ｍとスイッチング構成体との間には、
コントロール／データ回線２５が設けられている。

ある１個のネットワーク・ノードを実現させるためには
、適当な電源、Ｌ　Ａ　Ｍに対して通信回線を取り付け
るためのハーネスおよび／またはコネクタ、および、こ
れらの全てを保持さけるためのハウジング・キャビネッ
トおよび／またはラックを備えるようにすることが必要
である。

この第１図には、ネッ１−ワーク・メートの主要部の構
成も示されている。それぞれのＬ　Ａ　Ｍ　５は通信回
線Ｉ５を介して他のネットワーク・ノードに接続されて
いて、標準的な１４１）　１．　Ｃプロトコルのような
、適当なデータ・リンク・プロトコルで動作するように
されている。−力のコントロール・モジ、ニール８は、
ＩＢＭ’ｓ　５ＮＡ−八ＰＰＭのような、ネットワーク
のコントロールおよび管理機能を司る。

他方のコントロール・モジュール７は、標準的なＸ２５
のような、“別の（ｆｏｒｅｉｇｎ）”プロトコルテ動
作するノードと接続している。以下、これらの構成部や
機能の各々について詳細に説明シ２゛（いく。

第２図を参照すると、各回線アダプタ・モジュール（Ｌ
ＡＭ）５に備えられているものは、他のネットワーク・
ノードまたは互換性のあるエンド・ノード（Ｆ、ｎｄ　
Ｎｏｄｅ）との通信をするための通イ５リンク・インタ
フェース２３、および、同一のネットワーク・ノード内
のスイッチング構成体を通して、他のＬ　Ａ　Ｍまたは
コントロール・モジュールの任意のものとの通信をする
ためのスイッチング・インタフェース２７である。スイ
ッチ・インタフェース２７によれば、スイッチング構成
体をもって受（ｇバッファ２２および伝送バッファ２４
をインタフェースするロジックが提供され、また、通信
リンク・インタフェース２３によれば、通信リンク１５
をもって受信バッファおよび伝送バ・ノファをインタフ
ェースするロジックが提供される。

代表的には１〕Ｓ３信号を伝えることができる通信回線
１５は、物理的に長い距離にわたることがあるので、あ
る１個の通信回線インタフェースから、通（Ｍ回線を通
って、“他方の”端部の通信回線インタフェースにパケ
ットが到達するための伝播遅れ時間は、幾つかのまたは
多（の“パケット通信時間”に相当することがある。こ
こに、パケット通信時間は、（ビット単位のパケット・
サイズ）μビット／秒単位の通信インタフェースでのデ
ータ伝送速度）を意味するものである。

他方、ネットワーク・ノードの全ての構成部は互いに物
理的に近接しており、このために、スイッチング構成体
で接続されている該ネットワーク・ノード内のＬＡＭ間
の伝播遅れ時間は、１“パケット通信時間”よりも短い
ものである。この特性、および、データ・パケットの効
率的な経路の選定および公平なスケジュール設定をネッ
トワーク・ノードが提供するという基本的な要請により
、ノード内での歩調合わせの機構が、ネットワーク・ノ
ードのスイッチング構成体を介して、ＬＡＭと通信する
ことによって実施されることの必要性が高（なってくる
。

ここで第２図を再び参照すると、スイッチおよび通信回
線インタフェースの外に、各１．ＡＭに含まれているも
のは、複数個のパケット・バッファ（２２および２４を
参照）、コントロール・テーブル２６およびロジック・
コントロール２８である。

ここでのロジック・コントロール２８は、例えば、ＩＮ
ＴＥＩ、社の８０９６ＯＣＡのようなマイクロプロセッ
サであればよい。“他方の端部”の１．ＡＭへの“ラウ
ンド”・トリップの伝播の遅れ時間の間に、該Ｌ　Ａ　
Ｍの通信回線上で伝送することができるパケットの個数
に適合するように、（少なくとも）十分な“受信パケッ
ト・バッファ”２２が存在する。スイッチング構成体の
伝播の遅れ時間の間に伝送することができるパケットの
個数に適合するように、（少なくとも）十分な“伝送パ
ケット・バッファ”°２４が存在する。これらの伝送バ
ッファおよび受信バッファは標準的な５−ＲＡＭであれ
ばよい。

コントロール・テーブル２６およびロジック・コントロ
ール２８によれば、ネットワークの経路選定の手順、リ
ンク・フローのコントロール・プロトコル、および、ノ
ード内での歩調合わせプロトコルの実行が完全になされ
る。バーチャル・サーキット（ｖｉｒｔｕａｌ　ｃｉｒ
ｃｕｉｔ）およびバッファの“設定”が−旦なされると
、パケット・フローのコントロールは、ＬＡＭ、通信回
線およびスイッチング構成体ハードウェアによって完全
になされる。

第２図には１．、　Ａ　Ｍの構成も示されている。幅広
の矢印２１は該ＬＡＭを通っているメインのデータ経路
を指示しており、これに対して、別の矢印２９はコント
ロール情報および信号の流れを指示している。

ここで第１図に戻ってこれを参照すると、コントロール
・モジュール８で実現することができるプロセッサおよ
び記憶装置は、ネットワーク・コントロール機能および
／またはネットワーク管理機能のために必要なものであ
る。これに加えて、コントロール・モジュール７に含ま
せることができる通信回線へのインタフェースは、Ｌ　
Ａ　Ｍとは“プラグ・コンパチブルなものではない。こ
の場合において、該コントロール・モジュールは（１個
または複数個の）プロトコル変換の実行をして、異なる
ネットワーク、または、物理的プロトコル、データ・リ
ンク・プロトコルまたは異なるネットワーク・プロトコ
ルを用いた端部ノードとの接続を可能にする。各コント
ロール・モジュールに含まれているスイッチング構成体
”インタフェースにより、同一のネットワーク・ノード
のハウジング内で、他のＬ　Ａ　Ｍまたはコントロール
・モジュールの任意のものとの情報交換がなされる。

ここで、パケットｐのフィールドＸを、記号ｐ、ｘとし
て表すことにする。例えば、ｐと呼ばれるタイプのパケ
ットのフィールドはｐ、タイプとして表される。

第３図のレイアウトは、高速ネットワーク・ノードの各
Ｌ　Ａ　Ｍ内に存在する入りセツション・テーブルおよ
び出セツション・テーブルの幾つかの部分を示すもので
ある。

第３Ａ図に示されている入りセツション・テーブル（Ｉ
ｓＴ）は、入りセラシコン識別子によってインデクスさ
れる。Ｍ個の入りセツションに対するエントリには付番
されており、それらの識別子は０、Ｌ２、・・・、Ｍ−
１である。それぞれに設定されている入りセツションに
対して、対応の出セツション識別子（ｏ−ｓ　ｉｄ）お
よびデータ・パケットが送出されるべき出ＬＡＭ（０−
ＬＡＭ）を、ＬＡＭのコントロール・ロジックによって
迅速に探索することができる。また、入りセツション・
テーブルの各エントリには、送出のためにエンキューさ
れたパケットの個数（ｑ−ｓｉｚｅ）およびこれらのパ
ケットの待ち行列の呈示（ｑ−ａｎｃｈｏｒｓ）も含ま
れている。パケットそれ自体は、第２図に示された受信
バッファ・エリア内にエンキューされている。

また、この入すセッション・テーブルには、ウィンドウ
処理およびノード内での歩調合わせに関連する“その他
の情報”も含まれている。

ここで、テーブルＴの１番めのフィールドＸを、記号Ｔ
、ｉ、ｘとして表すことにする。例えば、入りセツショ
ン・テーブルＩＳＴにおけるセツション３に対する待ち
行列サイズ・フィールドはＩｓＴ、　３．　ｑ−ｓｉｚ
ｅによって表される。

第３Ｂ図に示されている出セツション・テーブル（Ｏ８
Ｔ）は、出セツション識別子によってインデクスされる
。Ｎ個の出セツションに対するエントリには付番されて
おり、それらの識別子はＯｌｌ、２、・・・、Ｎ−１で
ある。それぞれに設定されている出セッンヨンに対して
、対応の入りセツション識別子（ｉ−ｓｉｄ）およびデ
ータ・パケットがスイッチング構成体を通して到達され
るべき入りＬＡＭ（１−ＬＡＭ）を、ＬＡＭのコントロ
ール・ロジックによって迅速に探索することができる。

この出セツション・テーブルの各エントリにはレディビ
ットも含まれている。また、この出セツション・テーブ
ルには、ウィンドウ処理およびノード内での歩調合わせ
に関連する“その他の情報”も含まれている。

これからは、−１−述されたタイプのようなマルチ・プ
ロセッサおよび分散バッファを備えたハードウェア構成
のための、新規なメート内での歩調合わせの機構につい
て説明してい（。

まず、第２図に示されている構成について考える。典型
的には、データ・パケットが通信回線１５を介して受信
されて、ＬＡＭ５によりエンキューされる。入りＬＡＭ
（＋−ＬＡＭ）によって実行されることは、ローカル識
別子のスワツピングのような、リンク・フローのコント
ロールおよび中間的な経路選定の機能である。なお、１
９８５年５月発行のＩ　ＥＥＩシＪＳＡＣｖｏｌ、　５
ＡＣ−３，Ｎｏ、　３における、エイ・バラツ（Ａ、　
Ｂａｒａｔｚ）、ジェイ・グレイ（Ｊ、　Ｇｒａｙ）、
ビー・グリーン（Ｐ、　Ｇｒｅｅｎ）、ジェイ・ジャラ
フＵ、　Ｊａｒｆｅ）およびデイ−・ボゼフスキ（Ｄ、
　Ｐｏｚｅｒｓｋｙ）による、゛小規模システムのＳＮ
Δネットワーク　（ＳＮＡ　Ｎｅｔｗｏｒｋｓ　ｏｆＳ
ｍａｌｌＳｙｓｔｅｍｓ）”を参照されたい。該パケッ
トは、別のＬＡＭ、出ＬＡＭ（０−ＬＡＭ）によって、
次に続（特定のネットワーク・ノードに伝送される。該
伝送スケジュール処理はＯ−ＬＡＭにおいて実行される
。各選択されたセツションに対して、該０−ＬＡＭは対
応のＩ−ＬＡＭに信号を発して、該特定されたセッンヨ
ンのパケットを送出する。このときにのみ、該１．１．
ＡＭはスイッチング構成体を通してデータ・パケットを
送出することができる。この信号処理および該スイッチ
ング構成体を横切るパケットの伝達は、ノード内での歩
調合わせと呼ばれるものである。

この発明の機構によれば、■７ΔＭ間でのコントロール
・メッセージの１云送により、レディビットの維持がな
される。ここで、２種のタイプのコントロール・メッセ
ージＳＲおよびＹ′Ｆを次のように定義しておく。

Ｓ　Ｒ又はセツ’／ａンレディ（Ｓｅｓｓｉｏｎ　Ｒｅ
ａｄｙ）　：１−．１、ＡＭによってＯ−ＬＡＭに伝送
されるコントロール・メッセージである。このＳＲで指
示されることは、ある特定のセツションにおいて、１個
または複数個のデータ・パケットが、伝送のために該１
−１．ＡＭでエンキューされていることである。ＳＲコ
ントロール・メッセージには、その（自己識別）タイプ
およびセツション識別子が含まれている。後述されるよ
うに、第４Ｄ図で示されているスイッチング構成体のオ
ーバヘッドを減少させるために、データ・パケットの伝
送とともにＳＲが“ピギーバックされる（ｐｉｇｇｙｂ
ａｃｋｅｄ）”ことが多い。また、Ｓ　Ｒコアトロール
・メツセージは、分離したパケットにおいて伝送するこ
ともできる。このメツセージは次いで分離したＳＲコン
トロール・メッセージとして伝送される。第４Ａ図を参
照。

Ｙ　Ｔ　（Ｙｏｕｒ　Ｔｕｒｎ）　： ０−ＬＡＭによってＩ−ＬＡＭに伝送されるコントロー
ル・メッセージである。Ｙ　Ｔコントロール・メッセー
ジ（第４Ｂ図参照）は、Ｉ−ＬＡＭを“前進（ｇｏ　ａ
ｈｅａｄ）”させて、ある特定のセツションのために次
に続けてエンキューされているデータ・パケットを、該
スイッチング構成体を介してＯ−ＬＡＭに通すようにす
る。ＹＴコントロール・メッセージには、その（自己識
別）タイプおよびセツション識別子が含まれている。

Ｌ　Ａ　Ｍが実行することは、その作動可能な（ＲＥＡ
ＤＹ−オン）出セツションの間にのみなされるスケジュ
ール処理である。（これらのセツションに関して、該Ｌ
ＡＭは“Ｏ−ＬＡＭ″である。）ある選択されたセツシ
ョンにおける伝送のためのパケットのスケジュール処理
をするために、該０−■−ＡＭはレディビットをオフに
セットし、これに次いで、スイッチング構成体を介して
、ＹＴコントロール・メッセージを対応の１−、ＬＡＭ
に伝送する。該ＹＴコントロール・メッセージの受は入
れに応じて、該Ｉ−ＬＡＭからは、次に続けてエンキュ
ーされている、該選択されたセツションのためのデータ
・パケットが、スイッチング構成体を介して、該０−Ｌ
ＡＭに向けて進行する。

該１−ＬＡＭにおいて付加的なデータ・パケットが同一
のセツションのために既にエンキューされているときに
は、当該Ｉ−ＬＡＭは該選択されたセツションに対して
Ｓ　Ｒコントロール・メッセージをピギーバックする。

ここで、第４　Ｉ）図を参照。

該ピギーバックされるＳＲはデータ・パケットのすぐ後
に続く（または、その中に埋め込まれている）。余分の
スイッチング構成体の接続の設定が必要とされないこと
、および、Ｓ　Ｒが極めて短い（即ち、ＳＲの保持する
情報は極めて少数ビットのものである）ことのために、
データ・パケットにＳＲをピギーバックさせることによ
るオーバヘッドは無視できることに注意されたい。パケ
ットの進行に応じて、Ｉ−ＬＡＭにおけるセツションの
待ち行列が空（ｅｍｐｔｙ）になったときには、コント
ロール・メッセージはピギーバックされない。ここでは
、第４Ｃ図を参照。これに対応して、データ・パケット
がＯ−ＬＡＭによって受信され、ＳＲが搬送されるとき
には、レディビットはオンにセットされる。これとは異
なるときには、該レディビットはオフに留まる。

ＳＲがピギーバックされない場合には、これに続けて、
その人りＬＡＭにおけるセツションの待ち行列が空（ｅ
ｍｐｔｙ）状態から非電（ｎｏｎ−ｅｍｐｔｙ）状態に
変化したときに、Ｉ−ＬＡＭは、“分離した″ＳＲコン
トロール・メッセージを、スイッチング構成体を介して
、対応のＯ−ＬＡＭに向けて伝送する。そして、これに
応じて、該選択されたセツションのために、レディビッ
トをオンにセットする。

ここで、第４Ａ図を参照。（勿論、これは、該当のセツ
ションの第１のデータ・パケットを記述するものである
ーここで、レディビットはＯ−ＬＡＭにおいて初期的に
オフにセットされねばならない。）この“より悪条件の
（ｗｏｒｓｅ）″場合において、スイッチング構成体を
横切る各データ・パケットは、ＳＲシコンロール・メツ
セージおよびＹＴコントロール・メッセージの一つの交
換によって先行される−ただし、該Ｓ　Ｒメツセージお
よびＹ　Ｔメツセージは、通常は、データ・パケットに
比べて極めて少数のビットからなるものである。更に、
この“より悪条件の（ｗｏｒｓｅ）”場合は、セツショ
ンが“殆ど遊休（ｍｏｓｔｌｙ　１ｄｌｅ）”であると
きにのみ生じることである。

メツセージ・フォーマ・ξトおよびデニ久代惑第４図に
示されているものは、データ・フローおよびノード内で
の歩調合わせのために、高速ネットワーク・ノードのス
イッチング構成体を介して、Ｌ　Ａ　ＭからＩ−Ａ　Ｍ
へと流れる幾つかのメツセージのフォーマットである。

各メツセージに含まれているものは、当該各メツセージ
を“自己記述する（ｓｅｌｆ−ｄｅｓｃｒｉｂｉｎｇ）
″ための“タイプ（ｔｙｐｅ）”・フィールドである。

上述されたように、分離したセツションレディ（Ｉｓｏ
ｌａｔｅｄ　５ｅｓｓｉｏｎ　Ｒｅａｄｙ）コントロー
ル・メッセージ（＋−５Ｒタイプ）が存在する。ここで
、第４Ａ図を参照。セツションレディ（Ｓｅｓｓｉｏｎ
　Ｒｅａｄｙ）のピギーバックをしないデータ・パケッ
トはＤタイプのものである。ここで、第４Ｃ図を参照。

セッションレ、デイ（Ｓｅｓｓｉｏｎ　Ｒｅａｄｙ）の
ピギーバックをするデータ・パケットは別のＤ−５Ｒタ
イプのものである。ここで、第４Ｄ図を参照。代替的な
こととしては、セツションレディ（Ｓｅｓｓｉｏｎ　Ｒ
ｅａｄｙ）のオプション・ビットを搬送させるために、
別のフィールドをデータ・パケット内に備えること（ま
たは、後書きすること）がある。

コントロール手順 以下の説明は、ノード内でのデータの歩調合わせによっ
て実行される手順である。セツションの設定およびその
他の管理的な手順も、ＬＡＭのコントロール・ロジック
によって実行される。これらのセツションの設定および
その他の管理的な手順は、当業者にとって周知のことで
ある。

鴻岱リンク・インタフェースからＬＡＭへのパケットの
到達 データ・パケットが通信リンク・インタフェース（第２
図の２３を参照）から到達したときには、以下の手順が
実行される。

１、入りセツション・テーブルはＩＳＴと呼ぶことにす
る。到達するパケットにはＩ）なる名称を付することに
する。

１　＝　　Ｐ、　５ｅｓｓｉｏｎ−ｉｄ　　’ｉ　、、
入りセツション識別子の番号とする。ＩＳＴ、　１．　
ｑ−ａｎｃｈｏｒによって表される待ち行列に対してＩ
）を付する。

２、　先のステップの結果として、待ち行列のサイズＩ
ＳＴ、　１．　ｑ−ｓｉｚｅが０から１に変化したとき
には、Ｍと呼ばれる分離したＳＲコントロール・メツセ
ージを、Ｍ、ｔｙｐｅ　＝　　１−３Ｉ？およびｉｌ、
５ｅｓｓｉｏｎ−ｉｄ　”　Ｊをもって設定する。ここ
に、Ｊ　＝　　ｌｓＴ、１．ｏ−５ｉｄであって、入り
セノシｑンＩの出セッンジン識別子である。メツセージ
Ｍを、スイッチング構成体を介して、ＩＳＴ、　１．ｏ
−１ａｏ＋によって識別される出ＬＡＭに伝送する。

３、−１−記とは霜なり、サイズＩＳＴ、　１．　ｑ−
ｓｉｚｅが０から１に変化しなかったときには、■〕の
到達以前の待ち行列が非電（ｎｏｎ−ｅＩＩｌｐｔｙ）
であって、この事実を出Ｉ７八Ｍに対して既に告知済み
のはずであることから、分離したＳ　Ｒメツセージを伝
送する必要がない。

スイッチ・インタフェースからＬ　Ａ　Ｍへのバケツー
ト９烈４ データ・パケットがスイッチ・リンク・インタフェース
から到達したときには、以−）の手順が実行される。

１、　　入すセッション・テーブルは＋ｓ’ｒと呼ぶこ
とにする。出セソシコン・テーブルはＯ３Ｔと呼ぶこと
にする。そのタイプに依存して、パケットの入りセツシ
ョン番号または出セツション番号のいずれにせよ、 １　＝　　Ｐ、５ｅｓｓｉｏｎ−ｉｄとする。Ｔ　＝　
　Ｐ、ｔｙｐｅとする。′Ｉ゛なるパケットのタイプに
依存して、次のステップのいずれか一つを実行する。

２、　７　＝　　１−３Ｒのときには、分離したセツシ
ョンレディメツセージのパケット。

Ｏ３Ｔ、　１．　ＲＥＡＤＹ−オンのセット。ここで、
このセツションのための出１．　Ａ　Ｍには、少なくと
も１個のパケットが入りＬＡＭにおいてエンキューされ
ていることが告知される。

３、Ｔ＝ＹＴのときには、′交替（ｙｏｕｒ　ｔｕｒｎ
）”コントロール・メッセージのパケット。

次の（サブ）ステップを実行する。

ａ、　　ｌｓＴ、１．ｑ−ａｎｃｈｏｒによって表され
る待ち行列から１個のパケットのデ キューをする（ｄｅｑｕｅｕｅ）。これをＰと呼ぶ。サ
イズＩｓＴ、　１．　ｑ−ｓｉｚｅは、このデキューの
副次効果として、 １だけ減少される。

ｂ、　ＩＳ１’、　１．　ｑ−ｓｉｚｅがゼロではない
ときには、Ｐ、ｔｙｐｅ　＝　Ｄ−３Ｒのセットをする
。“その背後に”エンキューさ れている同一・のセツションのため のパケットが存在するという、゛セツ ションレディセツション（ｓｅｓｓｉｏｎｒｅａｄｙ）
”なる情報が、このデータ・パケットにより搬送される
。

Ｃ０上記の通りでなければ、待機は“空になった（ｇｏ
ｎｅ　ｅｍｐｔｙ）”であり、ノ寸ケットのタイプはＰ
、　ｔｙｐｅ二り としてセットされる。

ｄ、　Ｐ、５ｅｓｓｉｏｎ−４ｄ　−＝　ＩＳＴ、１．
ｏ−５ｉｄをセットする。パケットのセツショ ン識別は、出通信リンクにおける その送信のための準備において変 化する。

ｅ、スイッチング構成体を介して、 ＩｓＴ、　１．ｏ−ｊａｍによって識別される出ＬＡＭ
に対して、パケ・ノドＩ）を 伝送する。

４、Ｔ＝Ｄ、セツションレディがピギーバックされない
データ・パケット。

パケットＰを、第２図に示されている伝送バッファ２４
のパケットに伝送する。

通信リンク・インタフェース（第２図の２３を参照）は
、利用可能なバケ・ソトをデキューして、Ｌ　Ａ　Ｍに
対して取り付けられた通信回線−１−でそれらを伝送す
ることにより、伝送バッファ２４を連続的に“サービス
”する。このパケットは、対応のセツションに対して、
出セツション・テーブルのエントリにおけるレデイビ、
。

１−　（ｒｅａｄｙ　ｂｉｔ）への影響を及ぼさない。

５、　　Ｔ　＝　Ｄ−８Ｒ，セツションレディがピギー
ノイ、ツクされるデータ・パケット。

パケットのタイプをＴ＝Ｄにセットす る。セツションレディ（ｓｅｓｓｉｏｎｒｅａｄｙ）な
る情報は、通信リンク・インタフェースには通されない
。パケット■）を伝送バッファに伝送する。

ＯＳＴ、　１．　ＲＥＡＤＹ−オンをセットする。かく
して、このセツションに対する出し八Ｍには、ここで、
少なくとも１個だけ多くのパケットがエンキューされて
いることが告知される。

蝿イ嘘（二一り一三七で−クーｆ本」私≧ｉｃｖ：ビに
乞−ンーモ＝〕と、り４シーｆリシ伝送バツフア（第２
図の２４を参照）における、不使用のパケット・バッフ
ァの番号が、ＬＡＭのロジック・コントロール部（第２
図の２８を参照）に対してアクセスできる、ＮＵＸと呼
ばれるカウンタ内に維持される。該ＬＡＭが“初期化”
されると、ＮＵＸは、伝送バッファ・エリア内に物理的
に存在するパケット・バッファの全体数にセットされる
。

データ・パケットがＬＡＭから離れて通信リンク・イン
タフェースに向かったときには、該通信リンク・インタ
フェースからロジック・コントロール区分に対して信号
が送られて、カウンタ　ＮＵＸは１だけ増大される。即
ち、通信リンク・インタフェースを介してパケットがＬ
ＡＭを離れたときには、ＮＬＩＸ　　＝　　ＮＵＸ　　
＋　　１なる動作が実行される。

いずれかのＪに対して、ＮＵＸ　＝　Ｏであり、しかも
ＯＳＴ、　Ｊ、　ＲＥＡＤＹ−オンであるときには、Ｌ
ＡＭのロジック・コントロール部において、このような
Ｊの一つが選択される。選択されるエントリは、セツシ
ョンのサービスの優先性または分類に依存しており、お
よび／または、ＬＡＭの通信設備に対する公平なアクセ
スを各“活動的なセツション”に対して付与するために
配列されており、または、歩調合わせについての考慮に
よって制限されている。このようなＪを選択することで
、フントロール部は以下のような手順を実行する。

１、　ＮｔｌＸ　＝　ＮｔｌＸ　＋　１のセットをする
。使用されると、１個のパケット伝送バッファをカウン
トする。

２．０ＳＴ、Ｊ、ＲＥＡＤＹ−オフのセットをする。出
セツションＪに対してレディビットをリセットする。別
の“セツションレディ（ｓｅｓｓｉｏｎｒｅａｄｙ）”
なる指示がこのＬ　Ａ　Ｍに到達したときには、それは
オンに変更される。

３、　Ｍと呼ばれる“交替（ｙｏｕｒ　ｔｕｒｎ）”コ
ントロール・メッセージを、Ｍ、ｔｙｐｅ−ＹＴおよび
Ｍ、５ｅｓｓｉｏｎ−ｉｄ　＝　ＯＳＴ、Ｊ、１−ｒｈ
ｉｄをもって設定する。ＯＳＴ、　Ｊ、　ｉｌ−１ａに
よって識別される入りＬＡＭに対し、スイッチング構成
体を介して、メツセージＭを伝送する。これは、上述さ
れたように、入りＬＡＭをして、スイッチング構成体を
介して、選択されたセツションに対して、次に続くデー
タ・パケットを伝送せしめる。

Ｅ１発明の詳細 な説明したように、この発明によれば、ネットワークノ
ードにおけるポーリングのオーバヘッドを減少すること
ができるという効果を奏する。

【図面の簡単な説明】

第１図は、回線アダプタ・モジュール、スイッチング構
成体およびコントロール・モジュールを示すための、ネ
ットワークのノードの概略的な例示図である。 第２図は、回線アダプタ・モジュール（ＬＡＭ）の概略
的な表現図である。 第３Ａ図および第３Ｂ図は、該回線アダプタ・モジュー
ルにおける入りおよび出セツション・テーブルの概略的
な例示図である。 第、ＩＡ図ないし第４１）図は、Ｓ　ＲおよびＹ　Ｔコ
ントロール・メッセージのフォーマットを示す図である
。

Claims (7)

【特許請求の範囲】
1. （１）ネットワーク・ノードの回線アダプタ・モジュー
   ル間でのパケット通信の制御方法であって： （ａ）前記モジュールのある１個が前記モジュールの他
   の１個に向けて送信すべき少なくとも１個のパケットを
   そのバッファ内に有しているときに、前記１個のモジュ
   ールから前記他方のモジュールに向けてＳＲコントロー
   ル・メッセージを送信するステップ； （ｂ）前記ＳＲコントロール・メッセージが前記他方の
   モジュールによって受信されたときに、レディビットに
   より、前記ある１個のモジュールが前記他方のモジュー
   ルに向けて送信すべき少なくとも１個のパケットをその
   バッファ内に有することを指示するよう、前記他方のモ
   ジュール内のレディビットにセットするステップ； （ｃ）前記レディビットが前記他方のモジュールにおい
   てオンにセットされたときに、前記ある１個のモジュー
   ルに対してＹＴコントロール・メッセージを送信するス
   テップ；および、 （ｄ）前記ＹＴコントロール・メッセージが前記ある１
   個のモジュールによって受信されたときに、前記ある１
   個のモジュールから前記他方のモジュールに向けてパケ
   ットを送信するステップ； を有する前記の方法。
2. （２）前記ある１個のモジュールに対して前記ＹＴ信号
   を送信するのに先立って、レディビットがオフの場合に
   は、更に別のＹＴ信号が前記ある１個のモジュールに向
   けて送信されないように、該レディビットをオフにセッ
   トするステップを更に有する、請求項１に記載の方法。
3. （３）前記レディビットは前記他方のモジュールの出セ
   ッション・テーブル内に記憶され、前記テーブルはＮ個
   の出セッションのためのＮ個のエントリを有しており、
   各エントリに記憶されているレディビットは、オンまた
   はオフのいずれかの状態にされていて、前記テーブルに
   おける各エントリは一対の前記モジュールの間での前記
   Ｎ個の出セッションの一つに対応している、請求項１に
   記載の方法。
4. （４）前記他方のモジュールに対して送信されるべきパ
   ケットがなかった後で、前記ある１個のモジュールが前
   記他方のモジュールに対して送信されるべきパケットを
   受信したときには、前記ＳＲコントロール・メッセージ
   は分離されたコントロール・メッセージである、請求項
   １に記載の方法。
5. （５）バッファのある１個から第１のデータ・パケット
   を解放した後で、前記ある１個のモジュールが、前記他
   方のモジュールに対して送信するための、より多くのパ
   ケットを前記バッファ内に有しているときには、前記あ
   る１個のモジュールから送信されている前記ＳＲコント
   ロール・メッセージは、前記第１のデータ・パケット内
   で送信される、請求項１に記載の方法。
6. （６）ネットワーク・ノードの回線アダプタ・モジュー
   ル間でのパケット通信の制御方法であって： （ａ）前記他方のモジュールに対して送信されるべきデ
   ータ・パケットがそのバッファ内に記憶されていなかっ
   た後で、前記ある１個のモジュールが前記他方のモジュ
   ールに対して送信されるべきデータ・パケットを受信し
   たときには、前記メッセージは分離されたＳＲメッセー
   ジであり、前記第１のデータ・パケットが前記バッファ
   から解放された後で、前記ある１個のモジュールが、前
   記他方のモジュールに対して送信するための、少なくと
   も１個のパケットを前記バッファ内に有しているときに
   は、前記メッセージが第１のデータ・パケットの一部と
   して送信され、前記モジュールのある１個が前記モジュ
   ールの他の１個に向けて送信すべき少なくとも１個のデ
   ータ・パケットをそのバッファ内に有しているときには
   、前記１個のモジュールから前記他方のモジュールに向
   けてＳＲコントロール・メッセージを送信するステップ
   ； （ｂ）前記ＳＲコントロール・メッセージが前記他方の
   モジュールによって受信されたときに、レディビットに
   より、前記ある１個のアダプタが前記他方のモジュール
   に向けて送信すべき少なくとも１個のデータ・パケット
   をそのバッファ内に有することを指示するよう、前記他
   方のモジュール内のレディビットをオンにセットするス
   テップ； （ｃ）前記のレディビットが前記他方のモジュールにお
   いてオンにセットされたときに、前記ある１個のモジュ
   ールに対してＹＴコントロール・メッセージを送信する
   ステップ；および、 （ｄ）前記ＹＴコントロール・メッセージ が前記ある１個のモジュールによって受信されたときに
   、前記ある１個のモジュールから前記他方のモジュール
   に向けてデータ・パケットを送信するステップ； を有する前記の方法。
7. （７）ノードと接続している通信回線間でのパケットの
   送信を制御するためのネットワーク・ノードであって： それぞれに前記回線の少なくとも１個と接続している複
   数個のモジュールを有しており、各モジュールは： （ａ）前記モジュールのある１個が前記モジュールの他
   の１個に向けて送信すべき少なくとも１個のパケットを
   そのバッファ内に有しているときに、前記１個のモジュ
   ールから、スイッチング構成体を通して、前記他方のモ
   ジュールに向けてＳＲコントロール・メッセージを送信
   するための手段； （ｂ）前記ＳＲコントロール・メッセージが前記他方の
   モジュールによって受信されたときに、レディビットに
   より、前記ある１個のアダプタが前記他方のモジュール
   に向けて送信すべき少なくとも１個のパケットをそのバ
   ッファ内に有することを指示するよう、前記他方のモジ
   ュール内のレディビットをオンにセットするための手段
   ； （ｃ）前記レディビットが前記他方のモジュールにおい
   てオンにセットされたときに、前記スイッチング構成体
   を通して、前記ある１個のモジュールに対してＹＴコン
   トロール・メッセージを送信するための手段；および、 （ｄ）前記ＹＴコントロール・メッセージ が前記ある１個のモジュールによって受信されたときに
   、前記ある１個のモジュールから前記他方のモジュール
   に向けてパケットを送信するための手段； を有している前記のネットワーク・ノード。