JPH077972B2 - データフレーム送信方法 - Google Patents
データフレーム送信方法Info
- Publication number
- JPH077972B2 JPH077972B2 JP3318594A JP31859491A JPH077972B2 JP H077972 B2 JPH077972 B2 JP H077972B2 JP 3318594 A JP3318594 A JP 3318594A JP 31859491 A JP31859491 A JP 31859491A JP H077972 B2 JPH077972 B2 JP H077972B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- data frames
- frame
- transmitting
- frames
- 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
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1642—Formats specially adapted for sequence numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【産業上の利用分野】本発明はデータ処理システム内の
データフレーム伝送方法に関する。より具体的には、誤
りを有するデータフレームを同時に識別し，選択して再
送しながら、非同期リンクを経て受信した無誤りデータ
フレームの送出をそれらの宛先に直ちに行うことに関す
る。
データフレーム伝送方法に関する。より具体的には、誤
りを有するデータフレームを同時に識別し，選択して再
送しながら、非同期リンクを経て受信した無誤りデータ
フレームの送出をそれらの宛先に直ちに行うことに関す
る。
【０００２】
【従来の技術】通信リンク上での経済的高速データ伝送
の必要性はますます増大しつつある。データの再送が要
求されると、伝送能率は低下し、伝送コストも大きく増
加する。モデムを使用した電話回線を介する伝送のよう
な雑音の多い環境では、データを再送しなければならな
い可能性が増加する。一般的な同期データリンク制御
（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄａｔａ Ｌｉｎｋ Ｃｏ
ｎｔｒｏｌ：ＳＤＬＣ）プロトコルでは、フレーム列内
の１つのデータフレームが失われると、プロトコル修復
ルールが、損傷したフレームだけでなく、全ての連続フ
レームを再送させている。
の必要性はますます増大しつつある。データの再送が要
求されると、伝送能率は低下し、伝送コストも大きく増
加する。モデムを使用した電話回線を介する伝送のよう
な雑音の多い環境では、データを再送しなければならな
い可能性が増加する。一般的な同期データリンク制御
（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄａｔａ Ｌｉｎｋ Ｃｏ
ｎｔｒｏｌ：ＳＤＬＣ）プロトコルでは、フレーム列内
の１つのデータフレームが失われると、プロトコル修復
ルールが、損傷したフレームだけでなく、全ての連続フ
レームを再送させている。
【０００３】ＩＯＣ（国際標準化機構：Ｉｎｔｅｒｎａ
ｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓ
ｔａｎｄａｒｄｉｚａｔｉｏｎ）によって定められたハ
イレベル・データリンク制御（Ｈｉｇｈ−Ｌｅｖｅｌ
Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：ＨＤＬＣ）プロ
トコルの形式での良好な解決方法が、前記問題を解決す
るために用いられてきた。ＨＤＬＣプロトコルでは、Ｒ
ＥＪ（Ｒｅｊｅｃｔ）方式とＳＲＥＪ（Ｓｅｌｅｃｔｉ
ｖｅ Ｒｅｊｅｃｔ）方式とは、伝送されたフレームが
誤っており、受信側に適切に到達していない場合に用い
られる再送方式として規定されている。
ｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓ
ｔａｎｄａｒｄｉｚａｔｉｏｎ）によって定められたハ
イレベル・データリンク制御（Ｈｉｇｈ−Ｌｅｖｅｌ
Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：ＨＤＬＣ）プロ
トコルの形式での良好な解決方法が、前記問題を解決す
るために用いられてきた。ＨＤＬＣプロトコルでは、Ｒ
ＥＪ（Ｒｅｊｅｃｔ）方式とＳＲＥＪ（Ｓｅｌｅｃｔｉ
ｖｅ Ｒｅｊｅｃｔ）方式とは、伝送されたフレームが
誤っており、受信側に適切に到達していない場合に用い
られる再送方式として規定されている。
【０００４】ＲＥＪ方式は、いわゆる“ゴーバックＮ自
動繰り返し要求方式（Ｇｏ−Ｂａｃｋ−Ｎ Ａｕｔｏｍ
ａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ ｓｃｈｅｍ
ｅ）”を表している。ＲＥＪ方式は、次のように機能す
る。すなわち受信側が、欠落した連続フレームを受信し
てフレームの欠落を検出すると、再送要求を指示する信
号ＲＥＪｎ（ｎは、誤りフレームの番号を示す）を送り
返す。送信側は、誤りフレームを再送し、これに続いて
送信フレーム列を送信する。ＲＥＪ方式は、送信側およ
び受信側の両方で、少数のバッファで足りるという利点
を有している。
動繰り返し要求方式（Ｇｏ−Ｂａｃｋ−Ｎ Ａｕｔｏｍ
ａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ ｓｃｈｅｍ
ｅ）”を表している。ＲＥＪ方式は、次のように機能す
る。すなわち受信側が、欠落した連続フレームを受信し
てフレームの欠落を検出すると、再送要求を指示する信
号ＲＥＪｎ（ｎは、誤りフレームの番号を示す）を送り
返す。送信側は、誤りフレームを再送し、これに続いて
送信フレーム列を送信する。ＲＥＪ方式は、送信側およ
び受信側の両方で、少数のバッファで足りるという利点
を有している。
【０００５】ＳＲＥＪ方式によれば、誤りフレームのみ
再送されている。それ故に、むだにフレームが送信され
ることはない。しかしながら、ＨＤＬＣプロトコルの規
定に従えば、２以上のＳＲＥＪ信号を同時に送り返すこ
とができない。従って、ＳＲＥＪ機能は、単一バースト
のフレームに多数の誤りが発生する、特に雑音の多い環
境において、かなりの低下を生じる。このような環境下
では、ＳＲＥＪ機能はＳＤＬＣ再送ルール、すなわち誤
りフレームおよび全連続フレームに戻る。送信側および
受信側の両方で、非常に多数のバッファが必要とされ
る。これらのバッファは、誤りフレームが受信され、適
切に順序付けされるまで、無誤りフレームを保持する働
きをする。
再送されている。それ故に、むだにフレームが送信され
ることはない。しかしながら、ＨＤＬＣプロトコルの規
定に従えば、２以上のＳＲＥＪ信号を同時に送り返すこ
とができない。従って、ＳＲＥＪ機能は、単一バースト
のフレームに多数の誤りが発生する、特に雑音の多い環
境において、かなりの低下を生じる。このような環境下
では、ＳＲＥＪ機能はＳＤＬＣ再送ルール、すなわち誤
りフレームおよび全連続フレームに戻る。送信側および
受信側の両方で、非常に多数のバッファが必要とされ
る。これらのバッファは、誤りフレームが受信され、適
切に順序付けされるまで、無誤りフレームを保持する働
きをする。
【０００６】ＨＤＬＣフレームは、これらが送信リンク
局へ送られる正確な順序で受信リンク局から送出されな
ければならない。再送が行われる雑音の多い環境では、
正しく受信されているフレームは、他の無関係なパケッ
トが誤りなく再送されるまで、それらの宛先まで送出す
ることができない。この問題は、プロトコルの基本的規
定の周囲で生じている。すなわち、ＨＤＬＣは、データ
の同期をとるために、フレームを再順序付けする責任を
負っている。フレームを再順序付けすることのできるイ
ンテリジェント・アプリケーション・レイヤを受信側が
有するか否かとは無関係に、基本的規定が適用される。
局へ送られる正確な順序で受信リンク局から送出されな
ければならない。再送が行われる雑音の多い環境では、
正しく受信されているフレームは、他の無関係なパケッ
トが誤りなく再送されるまで、それらの宛先まで送出す
ることができない。この問題は、プロトコルの基本的規
定の周囲で生じている。すなわち、ＨＤＬＣは、データ
の同期をとるために、フレームを再順序付けする責任を
負っている。フレームを再順序付けすることのできるイ
ンテリジェント・アプリケーション・レイヤを受信側が
有するか否かとは無関係に、基本的規定が適用される。
【０００７】従って、必要なことは、単一バーストのデ
ータフレームに受信された、複数の誤りデータフレーム
を同時に識別し，選択的に再送し、一方で、無誤りデー
タフレームをそれらの宛先に即座に送出する方法であ
る。
ータフレームに受信された、複数の誤りデータフレーム
を同時に識別し，選択的に再送し、一方で、無誤りデー
タフレームをそれらの宛先に即座に送出する方法であ
る。
【０００８】
【課題を解決するための手段】本発明は、修正ハイレベ
ル・データリンク制御（ＨＤＬＣ）プロトコルを用い
る、データフレームの迅速な送出に関する。宛先リンク
局は、データフレームを受信後直ちに送出する。データ
フレームは、十分な情報とともにインテリジェント・ア
プリケーション・レイヤに渡され、順序はずれのデータ
フレームを再順序づけして、データ同期を維持する。送
信側は、環状待ち行列を用いて、複数のデータフレーム
の各々に、連続順序番号を、０から７に至り０に戻る基
数サイクルで保持し割り当てる。最大７個の順序番号
を、一度に用いることが許される。送信トグルビットが
データフレーム受信確認のために送信側に与えられ、ト
グルビットは同一の順序番号が再使用される毎に交替さ
れる。この方法は、順序番号を再使用に利用できるよう
にするために、各データフレームの確認を必要とする。
確認されなかったデータフレームのリストを、保持しな
ければならず、また、新しく受信した各フレームは、送
信順序番号を再使用のために開放する前にリストに対し
てチェックしなければならない。
ル・データリンク制御（ＨＤＬＣ）プロトコルを用い
る、データフレームの迅速な送出に関する。宛先リンク
局は、データフレームを受信後直ちに送出する。データ
フレームは、十分な情報とともにインテリジェント・ア
プリケーション・レイヤに渡され、順序はずれのデータ
フレームを再順序づけして、データ同期を維持する。送
信側は、環状待ち行列を用いて、複数のデータフレーム
の各々に、連続順序番号を、０から７に至り０に戻る基
数サイクルで保持し割り当てる。最大７個の順序番号
を、一度に用いることが許される。送信トグルビットが
データフレーム受信確認のために送信側に与えられ、ト
グルビットは同一の順序番号が再使用される毎に交替さ
れる。この方法は、順序番号を再使用に利用できるよう
にするために、各データフレームの確認を必要とする。
確認されなかったデータフレームのリストを、保持しな
ければならず、また、新しく受信した各フレームは、送
信順序番号を再使用のために開放する前にリストに対し
てチェックしなければならない。
【０００９】
【実施例】図面を参照する。特に図１には、本発明の方
法を実施するのに使用することのできるデータ処理シス
テム８が示されている。図によれば、データ処理システ
ム８は、ローカル・エリア・ネットワーク（Ｌｏｃａｌ
Ａｒｅａ Ｎｅｔｗｏｒｋ：ＬＡＮ）１０，３２のよ
うな複数のネットワークを含むことができ、各ネットワ
ークはそれぞれ複数の独立したコンピュータ１２，３０
を含んでいる。もちろん、当業者は、ホスト・プロセッ
サに結合された複数の対話式ワークステーション（Ｉｎ
ｔｅｒａｃｔｉｖｅ Ｗｏｒｋ Ｓｔａｔｉｏｎ：ＩＷ
Ｓ）を、このような各ネットワークに利用できることが
わかるであろう。
法を実施するのに使用することのできるデータ処理シス
テム８が示されている。図によれば、データ処理システ
ム８は、ローカル・エリア・ネットワーク（Ｌｏｃａｌ
Ａｒｅａ Ｎｅｔｗｏｒｋ：ＬＡＮ）１０，３２のよ
うな複数のネットワークを含むことができ、各ネットワ
ークはそれぞれ複数の独立したコンピュータ１２，３０
を含んでいる。もちろん、当業者は、ホスト・プロセッ
サに結合された複数の対話式ワークステーション（Ｉｎ
ｔｅｒａｃｔｉｖｅ Ｗｏｒｋ Ｓｔａｔｉｏｎ：ＩＷ
Ｓ）を、このような各ネットワークに利用できることが
わかるであろう。
【００１０】そのようなデータ処理システムでは普通で
あるが、各独立コンピュータは、記憶装置１４やプリン
タ等の出力装置１６に接続することができる。本発明の
方法によれば、１個以上のこのような記憶装置１４を用
いて、データ処理システム８内部でユーザによって周期
的にアクセスできるアプリケーション・プログラムまた
は他のプログラムを格納することができる。
あるが、各独立コンピュータは、記憶装置１４やプリン
タ等の出力装置１６に接続することができる。本発明の
方法によれば、１個以上のこのような記憶装置１４を用
いて、データ処理システム８内部でユーザによって周期
的にアクセスできるアプリケーション・プログラムまた
は他のプログラムを格納することができる。
【００１１】図１によれば、データ処理システム８はま
た、メインフレーム・コンピュータ１８のような、複数
のメインフレーム・コンピュータを含むことができ、メ
インフレーム・コンピュータ１８は通信リンク２２によ
ってＬＡＮ１０と好適に接続することができる。通信リ
ンク２２は、同時双方向データフローが可能なリンクの
各端部にモデム（図示せず）をさらに有している。メイ
ンフレーム・コンピュータ１８はまた、ＬＡＮ１０に対
する遠隔記憶装置として働く記憶装置２０に接続するこ
とができる。同様に、ＬＡＮ１０は通信リンク２４，サ
ブシステム制御装置および通信コントローラ２６，通信
リンク３４を介して、ゲートウェイ・サーバ２８に結合
できる。このゲートウェイ・サーバ２８はＬＡＮ３２を
ＬＡＮ１０にリンクする働きをする。独立コンピュータ
は、また対話式ワークステーション（ＩＷＳ）とするの
が好適である。
た、メインフレーム・コンピュータ１８のような、複数
のメインフレーム・コンピュータを含むことができ、メ
インフレーム・コンピュータ１８は通信リンク２２によ
ってＬＡＮ１０と好適に接続することができる。通信リ
ンク２２は、同時双方向データフローが可能なリンクの
各端部にモデム（図示せず）をさらに有している。メイ
ンフレーム・コンピュータ１８はまた、ＬＡＮ１０に対
する遠隔記憶装置として働く記憶装置２０に接続するこ
とができる。同様に、ＬＡＮ１０は通信リンク２４，サ
ブシステム制御装置および通信コントローラ２６，通信
リンク３４を介して、ゲートウェイ・サーバ２８に結合
できる。このゲートウェイ・サーバ２８はＬＡＮ３２を
ＬＡＮ１０にリンクする働きをする。独立コンピュータ
は、また対話式ワークステーション（ＩＷＳ）とするの
が好適である。
【００１２】ＬＡＮ３２とＬＡＮ１０について述べたよ
うに、アプリケーション・プログラムまたはその他のプ
ログラムを、記憶装置２０内に格納し、メインフレーム
・コンピュータ１８によって制御することができる。も
ちろん当業者は、メインフレーム・コンピュータ１８を
ＬＡＮ１０より地理的に非常に離れた位置に配置でき、
同様にＬＡＮ１０をＬＡＮ３２よりかなり離れた位置に
配置できることがわかる。
うに、アプリケーション・プログラムまたはその他のプ
ログラムを、記憶装置２０内に格納し、メインフレーム
・コンピュータ１８によって制御することができる。も
ちろん当業者は、メインフレーム・コンピュータ１８を
ＬＡＮ１０より地理的に非常に離れた位置に配置でき、
同様にＬＡＮ１０をＬＡＮ３２よりかなり離れた位置に
配置できることがわかる。
【００１３】上述したように、データ処理システムの構
成要素を、互いにかなりの距離に配置することができ
る。高性能同期リンクは、通信リンクによる効率的伝送
を可能にするためには、本発明の特定の特徴組に類似の
特定の特徴組によって必要とされる。本発明の基本的リ
ンクの概念は、ハイレベル・データリンク制御プロトコ
ルから引き出される。制限されたデータ速度の低価格非
同期モデムを用いて、高性能非同期リンクの要求に合致
する修正を行う。本発明のリンク・プロトコルは、非常
に小さいオーバヘッドを要求し、データが効率的に流れ
るのを可能にする。平均的には、本発明は１フレームあ
たり５バイトをアプリケーション・データパケットに加
える。本発明で用いられるパケットは、データと制御信
号を含む２進数字列に関係する。この２進数字列は、合
成体（Ｃｏｍｐｏｓｉｔｅ Ｗｈｏｌｅ）として送信さ
れ切り換えられる。データ信号および制御信号は、特定
フォーマットで配列された誤り制御情報も含んでいる。
ターム・パケットはデータフレームと同義である。
成要素を、互いにかなりの距離に配置することができ
る。高性能同期リンクは、通信リンクによる効率的伝送
を可能にするためには、本発明の特定の特徴組に類似の
特定の特徴組によって必要とされる。本発明の基本的リ
ンクの概念は、ハイレベル・データリンク制御プロトコ
ルから引き出される。制限されたデータ速度の低価格非
同期モデムを用いて、高性能非同期リンクの要求に合致
する修正を行う。本発明のリンク・プロトコルは、非常
に小さいオーバヘッドを要求し、データが効率的に流れ
るのを可能にする。平均的には、本発明は１フレームあ
たり５バイトをアプリケーション・データパケットに加
える。本発明で用いられるパケットは、データと制御信
号を含む２進数字列に関係する。この２進数字列は、合
成体（Ｃｏｍｐｏｓｉｔｅ Ｗｈｏｌｅ）として送信さ
れ切り換えられる。データ信号および制御信号は、特定
フォーマットで配列された誤り制御情報も含んでいる。
ターム・パケットはデータフレームと同義である。
【００１４】１２００ビット／秒（ｂｐｓ）では、目標
パケット・サイズは、６０バイト／フレームであり、約
８％のフレーミング・オーバヘッドを与える。２４００
ｂｐｓでは、目標パケット・サイズは１２０バイトに増
え、フレーム・オーバヘッドは４％に減少する。これは
全２重プロトコルであって、誤りフレームの否定応答の
遅延を減らしまたは排除するために、このように選ばれ
ている。代表的な同期プロトコルにおいては、半２重デ
ータフローは、最悪の状況における６フルフレーム時間
だけ誤りフレームの否定応答を遅延させることができ
る。本発明の全２重オペレーションは、否定応答を最悪
の場合における１フルフレーム時間をわずかに越える時
間に減少させる。双方向データフローが許される全２重
オペレーションの他の有効な効果は、双方向同時にデー
タフローを許すことによってリンクの帯域幅が２倍にな
ることである。
パケット・サイズは、６０バイト／フレームであり、約
８％のフレーミング・オーバヘッドを与える。２４００
ｂｐｓでは、目標パケット・サイズは１２０バイトに増
え、フレーム・オーバヘッドは４％に減少する。これは
全２重プロトコルであって、誤りフレームの否定応答の
遅延を減らしまたは排除するために、このように選ばれ
ている。代表的な同期プロトコルにおいては、半２重デ
ータフローは、最悪の状況における６フルフレーム時間
だけ誤りフレームの否定応答を遅延させることができ
る。本発明の全２重オペレーションは、否定応答を最悪
の場合における１フルフレーム時間をわずかに越える時
間に減少させる。双方向データフローが許される全２重
オペレーションの他の有効な効果は、双方向同時にデー
タフローを許すことによってリンクの帯域幅が２倍にな
ることである。
【００１５】次に、図２において、データフレームのフ
ォーマットを示す。本発明では２つのタイプのフレーム
を定義している。データフレームとヌルフレームで、デ
ータフレームはリンクを介してデータパケットを転送す
るためのものであり、ヌルフレームはデータパケットの
受信のタイムリーな肯定応答のためのものである。アプ
リケーション・データは次の構成からなるデータフレー
ムに格納される。すなわち、データフレームは、初期フ
ラグバイト４０，アドレスバイト４２，制御バイト４
４，１以上のデータバイト４６，２個のフレームチェッ
ク・シーケンス（ＣＲＣ）バイト４８，ターミナル・フ
ラグバイト５０で構成される。
ォーマットを示す。本発明では２つのタイプのフレーム
を定義している。データフレームとヌルフレームで、デ
ータフレームはリンクを介してデータパケットを転送す
るためのものであり、ヌルフレームはデータパケットの
受信のタイムリーな肯定応答のためのものである。アプ
リケーション・データは次の構成からなるデータフレー
ムに格納される。すなわち、データフレームは、初期フ
ラグバイト４０，アドレスバイト４２，制御バイト４
４，１以上のデータバイト４６，２個のフレームチェッ
ク・シーケンス（ＣＲＣ）バイト４８，ターミナル・フ
ラグバイト５０で構成される。
【００１６】アドレスバイト４２，制御バイト４４，デ
ータバイト４６，ＣＲＣバイト４８は、データ・トラン
スペアレンシ変換を受け、物理的な送信側に待ち行列さ
れる前に、必要ならば拡張シーケンスを含むように拡張
される。受信すると、これら同一バイトが処理されて、
検査される前に、データ・トランスペアレンシ変換を逆
にする。データ・トランスペアレンシは、バイト詰め論
理の使用によって達成される。バイト詰めは、フレーム
を物理的に送信するのに必要な最終オペレーションに関
係している。それは、最初および終り認識表示およびデ
ータ・トランスペアレンシ情報の付加に関係している。
送信データパケットがフレームされた後にのみ発生する
バイト詰めは、ＣＲＣを計算して挿入させ、（任意に）
暗号化される。バイト詰め論理は“拡張”文字をまず初
めに定める。拡張文字がリンクを介して流れるときに
は、拡張文字は、２つの文字拡張シーケンスの最初の文
字である。拡張文字が用いられて、正常データ内のフレ
ーム開始および終了文字の発生のための交互符号化機構
を与え、拡張文字が正常データ内に発生するとき、拡張
文字自体の実際の発生を符号化する。フレーム開始フラ
グ４０は、８ビット・バイト０ｘ７ｅとなるように定め
られる。この値は、データ・トランスペアレンシ変換に
よってフレーム内に発生しないように保証される。この
データ・トランスペアレンシは、フレーム・イメージが
物理的伝送プロセスに待ち行列される前にフレーム・イ
メージに適用される。この値は、フレーム終了フラグ５
０にも用いられる。コンフリクトが生ぜず、フレーム開
始フラグ４０および終了フラグ５０に対して同じ値を用
いることによって、連続フレームを縦につないで詰め込
み、最初のフレームの終了フラグ５０が、次のフレーム
の開始フラグ４０の２倍になることを許容することが可
能になる。
ータバイト４６，ＣＲＣバイト４８は、データ・トラン
スペアレンシ変換を受け、物理的な送信側に待ち行列さ
れる前に、必要ならば拡張シーケンスを含むように拡張
される。受信すると、これら同一バイトが処理されて、
検査される前に、データ・トランスペアレンシ変換を逆
にする。データ・トランスペアレンシは、バイト詰め論
理の使用によって達成される。バイト詰めは、フレーム
を物理的に送信するのに必要な最終オペレーションに関
係している。それは、最初および終り認識表示およびデ
ータ・トランスペアレンシ情報の付加に関係している。
送信データパケットがフレームされた後にのみ発生する
バイト詰めは、ＣＲＣを計算して挿入させ、（任意に）
暗号化される。バイト詰め論理は“拡張”文字をまず初
めに定める。拡張文字がリンクを介して流れるときに
は、拡張文字は、２つの文字拡張シーケンスの最初の文
字である。拡張文字が用いられて、正常データ内のフレ
ーム開始および終了文字の発生のための交互符号化機構
を与え、拡張文字が正常データ内に発生するとき、拡張
文字自体の実際の発生を符号化する。フレーム開始フラ
グ４０は、８ビット・バイト０ｘ７ｅとなるように定め
られる。この値は、データ・トランスペアレンシ変換に
よってフレーム内に発生しないように保証される。この
データ・トランスペアレンシは、フレーム・イメージが
物理的伝送プロセスに待ち行列される前にフレーム・イ
メージに適用される。この値は、フレーム終了フラグ５
０にも用いられる。コンフリクトが生ぜず、フレーム開
始フラグ４０および終了フラグ５０に対して同じ値を用
いることによって、連続フレームを縦につないで詰め込
み、最初のフレームの終了フラグ５０が、次のフレーム
の開始フラグ４０の２倍になることを許容することが可
能になる。
【００１７】データ・トランスペアレンシ転送によって
保護されなければならない８ビット・バイト値の数の制
限は、コンフリクト・データバイトの拡張シーケンスへ
の拡張によって生じるリンク容量スループットの減少を
最小にする。もし、データフローの大部分が大きく圧縮
され、圧縮されたデータが本質的に“ホワイト”スペク
トルを有するとすると、２つの保存バイト（フレームフ
ラグと拡張フラグ）を無効にするためのデータ・トラン
スペアレンシ拡張の影響は、１％以下に平均化しなけれ
ばならない。
保護されなければならない８ビット・バイト値の数の制
限は、コンフリクト・データバイトの拡張シーケンスへ
の拡張によって生じるリンク容量スループットの減少を
最小にする。もし、データフローの大部分が大きく圧縮
され、圧縮されたデータが本質的に“ホワイト”スペク
トルを有するとすると、２つの保存バイト（フレームフ
ラグと拡張フラグ）を無効にするためのデータ・トラン
スペアレンシ拡張の影響は、１％以下に平均化しなけれ
ばならない。
【００１８】拡張フラグは、８ビット・バイト０ｘ７ｄ
となるように定められる。物理リンク上で、この値は、
２バイト拡張シーケンスの第１バイトになるように保証
される。この２バイト拡張シーケンスでは、第２バイト
は、拡張フラグの値またはフレーム開始フラグ４０の値
に決して等しくない。データ・トランスペアレンシ（制
限されないフレームデータ内容）を達成するためには、
データフレームのアドレス・フィールド４２，制御フィ
ールド４４，データ・フィールド４６およびフレームチ
ェック・シーケンス・フィールド４８の値０ｘ７ｅ（フ
レーム開始フラグ５０）または０ｘ７ｄ（拡張フラグ自
体）の発生に対して、拡張シーケンスを置き換える。こ
れら２つの特別なバイト値のうちの１つに遭遇すると、
送信側は、バイト値０ｘ２ｏと排他的論理和がとられた
原バイト値が続く拡張フラグ・バイトを置き換える。こ
れは、変換が図４に示すように行われることを意味して
いる。受信側は変換を逆にして、物理的転送レイヤによ
ってフレームを受信した後、アドレス・フィールド４
２，制御フィールド４４，データ・フィールド４６およ
びフレームチェック・シーケンス・フィールド４８の原
バイト値を再構成する。
となるように定められる。物理リンク上で、この値は、
２バイト拡張シーケンスの第１バイトになるように保証
される。この２バイト拡張シーケンスでは、第２バイト
は、拡張フラグの値またはフレーム開始フラグ４０の値
に決して等しくない。データ・トランスペアレンシ（制
限されないフレームデータ内容）を達成するためには、
データフレームのアドレス・フィールド４２，制御フィ
ールド４４，データ・フィールド４６およびフレームチ
ェック・シーケンス・フィールド４８の値０ｘ７ｅ（フ
レーム開始フラグ５０）または０ｘ７ｄ（拡張フラグ自
体）の発生に対して、拡張シーケンスを置き換える。こ
れら２つの特別なバイト値のうちの１つに遭遇すると、
送信側は、バイト値０ｘ２ｏと排他的論理和がとられた
原バイト値が続く拡張フラグ・バイトを置き換える。こ
れは、変換が図４に示すように行われることを意味して
いる。受信側は変換を逆にして、物理的転送レイヤによ
ってフレームを受信した後、アドレス・フィールド４
２，制御フィールド４４，データ・フィールド４６およ
びフレームチェック・シーケンス・フィールド４８の原
バイト値を再構成する。
【００１９】各フレームの完全性は、送信時に各フレー
ムに計算され挿入され、受信時に各フレームから削除さ
れる１６ビットＣＲＣ４８フレームチェック・シーケン
スによって統計的に保証される。チェックシーケンス確
認計算に失敗したフレームは、それらを受信しなかった
として捨てられる。このフレームチェック・シーケンス
は、２バイトの冗長度符号チェック値であって、データ
・トランスペアレンシ変換が行われる前に、アドレス・
バイト４２，制御バイト４４，データバイト４６の値か
ら計算されたものである。ＣＲＣ生成多項式は、１６ビ
ット値０ｘ１０２１によって定められる。
ムに計算され挿入され、受信時に各フレームから削除さ
れる１６ビットＣＲＣ４８フレームチェック・シーケン
スによって統計的に保証される。チェックシーケンス確
認計算に失敗したフレームは、それらを受信しなかった
として捨てられる。このフレームチェック・シーケンス
は、２バイトの冗長度符号チェック値であって、データ
・トランスペアレンシ変換が行われる前に、アドレス・
バイト４２，制御バイト４４，データバイト４６の値か
ら計算されたものである。ＣＲＣ生成多項式は、１６ビ
ット値０ｘ１０２１によって定められる。
【００２０】図３に戻ると、図３はヌルフレームのフォ
ーマットを示している。２つのリンク局間で交換される
データは、データフレーム列の形をとる。これらのフレ
ームは、図２に示すデータフレームか、図３に示すヌル
フレームいずれかとすることができる。アプリケーショ
ン・データの１以上のバイトを搬送するデータフレーム
と違って、ヌルフレームはデータを搬送しない。リンク
管理機能は、ヌルフレームとアプリケーション・データ
フレームの交換で運用される。
ーマットを示している。２つのリンク局間で交換される
データは、データフレーム列の形をとる。これらのフレ
ームは、図２に示すデータフレームか、図３に示すヌル
フレームいずれかとすることができる。アプリケーショ
ン・データの１以上のバイトを搬送するデータフレーム
と違って、ヌルフレームはデータを搬送しない。リンク
管理機能は、ヌルフレームとアプリケーション・データ
フレームの交換で運用される。
【００２１】次に、図５を参照してデータフレームのア
ドレス・バイト７０，制御バイト７２およびデータ・バ
イト７４の詳細について説明する。データフレームは８
ビット列から構成されており、１開始ビット、１終了ビ
ットを有し、パリティ・ビットを有さない８ビット・デ
ータワードを用いて送信および受信されるビット列であ
る。
ドレス・バイト７０，制御バイト７２およびデータ・バ
イト７４の詳細について説明する。データフレームは８
ビット列から構成されており、１開始ビット、１終了ビ
ットを有し、パリティ・ビットを有さない８ビット・デ
ータワードを用いて送信および受信されるビット列であ
る。
【００２２】全てのフレームは、そのアドレス・バイト
は８個の独立受信トグルビットからなるアドレス・バイ
ト７０を含んでいる。各受信トグルビットは、０〜７の
８個の可能な送信順序番号のうちの１つに相当してい
る。図６に示すように、最下位ビット（ｌｓｂ）は、送
信順序数０に相当し、最上位ビット（ｍｓｂ）は、送信
順序数７に相当している。
は８個の独立受信トグルビットからなるアドレス・バイ
ト７０を含んでいる。各受信トグルビットは、０〜７の
８個の可能な送信順序番号のうちの１つに相当してい
る。図６に示すように、最下位ビット（ｌｓｂ）は、送
信順序数０に相当し、最上位ビット（ｍｓｂ）は、送信
順序数７に相当している。
【００２３】再び図５を参照すると、受信側でフレーム
を受信する度に、受信フレームのアドレス・バイト７０
の受信トグルビットの値を、肯定応答されなかった送信
フレームの状態に対してチェックする。もし適切な受信
トグルビットの値が、特定の送信フレームに対して予測
されるものに一致するならば、そのフレームは肯定応答
されるものとみなされ、関連する送信順序数が再使用の
ために利用できるようになる。
を受信する度に、受信フレームのアドレス・バイト７０
の受信トグルビットの値を、肯定応答されなかった送信
フレームの状態に対してチェックする。もし適切な受信
トグルビットの値が、特定の送信フレームに対して予測
されるものに一致するならば、そのフレームは肯定応答
されるものとみなされ、関連する送信順序数が再使用の
ために利用できるようになる。
【００２４】本発明は、ＨＤＬＣのプロトコルで使用さ
れるものと類似するＳＲＥＪ機能を有する非同期リンク
・プロトコルを提供する。ＨＤＬＣのもとでは、連続フ
レーム列に１個の誤りが発見された時にのみ、損傷フレ
ームの再送が行われる。本発明は、７つまでの連続フレ
ーム列中に６つまでの損傷フレームが、同時に識別さ
れ、必要に応じて選択的に再送されることを可能にする
ことによって、ＳＲＥＪ機能を改良する。
れるものと類似するＳＲＥＪ機能を有する非同期リンク
・プロトコルを提供する。ＨＤＬＣのもとでは、連続フ
レーム列に１個の誤りが発見された時にのみ、損傷フレ
ームの再送が行われる。本発明は、７つまでの連続フレ
ーム列中に６つまでの損傷フレームが、同時に識別さ
れ、必要に応じて選択的に再送されることを可能にする
ことによって、ＳＲＥＪ機能を改良する。
【００２５】本発明は、また、誤り修復に対する誤り送
信の影響も最小にする。多数の誤りが発生したときに、
フレームサイズを縮小する動的フレームサイズの調整ア
ルゴリズムが用いられる。このことは多くのフレーム
が、送信失敗の間にリンクを介して通過するのを可能に
する。したがって、多数の誤りの発生にかかわらず、ポ
ジティブなスループットが達成される。所定期間内に誤
りが発生しなければ、フレームサイズは、最適値になる
ことが許される。
信の影響も最小にする。多数の誤りが発生したときに、
フレームサイズを縮小する動的フレームサイズの調整ア
ルゴリズムが用いられる。このことは多くのフレーム
が、送信失敗の間にリンクを介して通過するのを可能に
する。したがって、多数の誤りの発生にかかわらず、ポ
ジティブなスループットが達成される。所定期間内に誤
りが発生しなければ、フレームサイズは、最適値になる
ことが許される。
【００２６】標準ＨＤＬＣプロトコル局アドレスは、数
種類のマルチドロップ接続とリング接続を支援する。モ
デムのみのような動作環境では、この修正ＨＤＬＣプロ
トコルが、ポイント対ポイント接続を支援する。この修
正ＨＤＬＣプロトコルは、単一の物理リンク上に１６の
独立した論理セッションを与える。これは、パケットを
特定のアプリケーション列にルートさせるのに用いられ
るデータフレーム・ヘッダ内の専用４ビットフィールド
によって論理的に支援されている。この機能は厳密に
は、リンク・レイヤの一部ではないが、リンク・レイヤ
に効率的に一体化されており、別個の低レベル・パケッ
ト・ルータ・タスクの必要性を排除している。
種類のマルチドロップ接続とリング接続を支援する。モ
デムのみのような動作環境では、この修正ＨＤＬＣプロ
トコルが、ポイント対ポイント接続を支援する。この修
正ＨＤＬＣプロトコルは、単一の物理リンク上に１６の
独立した論理セッションを与える。これは、パケットを
特定のアプリケーション列にルートさせるのに用いられ
るデータフレーム・ヘッダ内の専用４ビットフィールド
によって論理的に支援されている。この機能は厳密に
は、リンク・レイヤの一部ではないが、リンク・レイヤ
に効率的に一体化されており、別個の低レベル・パケッ
ト・ルータ・タスクの必要性を排除している。
【００２７】再び図５を参照すると、本発明は、連続フ
レームに対してＳＤＬＣとＨＤＬＣによって用いられる
のと同様な機能を使用している。３ビットの送信順序番
号８０は、各フレームに割り当てられる。しかし本発明
は、順序番号付けられた以上のフレームが、一回でも肯
定応答されないことを決して許さない。送信側は、デー
タが受信側を通過してしまわないことを保証することが
でき、しかも、受信側からの肯定応答に基づく再送を自
動的に開始することができる。
レームに対してＳＤＬＣとＨＤＬＣによって用いられる
のと同様な機能を使用している。３ビットの送信順序番
号８０は、各フレームに割り当てられる。しかし本発明
は、順序番号付けられた以上のフレームが、一回でも肯
定応答されないことを決して許さない。送信側は、デー
タが受信側を通過してしまわないことを保証することが
でき、しかも、受信側からの肯定応答に基づく再送を自
動的に開始することができる。
【００２８】図７は、３つの別個のフィールドを含む制
御バイト７２を含むデータを搬送するフレームを示して
いる。第１フィールドは、１６の別個の宛先待ち行列の
いずれかにデータをルートするのに用いられる４ビット
の論理チャンネル・インデックス７６である。第２のフ
ィールドは、３ビットの送信順序番号８０のフィールド
である。この送信順序番号は、起こり得る送信誤りの前
に、データ・パケットの目標待ち行列への供給を保証す
るために使用される。送信誤りは、パケットの物理的受
信を、本来送信側に供給される順序からはずれるように
させる。第３フィールドは、単一ビット送信トグルビッ
ト７８の値である。この値は、送信順序数８０と協働し
て、伝送路雑音によって第１コピーの肯定応答が失われ
るときに受信することのできるデータフレームの多数の
コピーを検出し削除する。
御バイト７２を含むデータを搬送するフレームを示して
いる。第１フィールドは、１６の別個の宛先待ち行列の
いずれかにデータをルートするのに用いられる４ビット
の論理チャンネル・インデックス７６である。第２のフ
ィールドは、３ビットの送信順序番号８０のフィールド
である。この送信順序番号は、起こり得る送信誤りの前
に、データ・パケットの目標待ち行列への供給を保証す
るために使用される。送信誤りは、パケットの物理的受
信を、本来送信側に供給される順序からはずれるように
させる。第３フィールドは、単一ビット送信トグルビッ
ト７８の値である。この値は、送信順序数８０と協働し
て、伝送路雑音によって第１コピーの肯定応答が失われ
るときに受信することのできるデータフレームの多数の
コピーを検出し削除する。
【００２９】３ビットの送信順序番号８０のフィールド
は、データパケットがリンクを経て流れるときに、デー
タパケットの直列化を行うために用いられる。再送を生
じさせる誤りが発生すると、フレームを送信順序からは
ずれて送信することが必要になる。送信側が送信のため
にデータパケットをスケジュールするとき、０から７に
至り再び０に戻る基数８のサイクルで連続順序番号を割
り当てる。８個の全ての順序番号は、利用可能状態で取
り扱われる。合計８個以上の順序番号を一度に用いるこ
とができる。データパケットを送信のためにスケジュー
ルする送信側に対して、次の順序番号が得られなければ
ならず、利用できる順序番号の総数は、６以下でなけれ
ばならない。
は、データパケットがリンクを経て流れるときに、デー
タパケットの直列化を行うために用いられる。再送を生
じさせる誤りが発生すると、フレームを送信順序からは
ずれて送信することが必要になる。送信側が送信のため
にデータパケットをスケジュールするとき、０から７に
至り再び０に戻る基数８のサイクルで連続順序番号を割
り当てる。８個の全ての順序番号は、利用可能状態で取
り扱われる。合計８個以上の順序番号を一度に用いるこ
とができる。データパケットを送信のためにスケジュー
ルする送信側に対して、次の順序番号が得られなければ
ならず、利用できる順序番号の総数は、６以下でなけれ
ばならない。
【００３０】一旦、順序番号が割り当てられると、受信
側が、その順序番号と、すでに利用することのできる直
前の順序番号との受信を確認するならば、割り当てられ
た順序番号を再び利用できるだけである。このことは、
エラー修復の間、リンクを経て流れるデータを整調する
効果がある。
側が、その順序番号と、すでに利用することのできる直
前の順序番号との受信を確認するならば、割り当てられ
た順序番号を再び利用できるだけである。このことは、
エラー修復の間、リンクを経て流れるデータを整調する
効果がある。
【００３１】送信トグルビット７８は、順序番号が再び
使用される毎に、送信側によって反転させられる。受信
側は、その送信トグルビット７８が、同じ送信順序番号
を搬送した前のパケットのトグルビットと異なる毎に、
パケットの受信を確認する。
使用される毎に、送信側によって反転させられる。受信
側は、その送信トグルビット７８が、同じ送信順序番号
を搬送した前のパケットのトグルビットと異なる毎に、
パケットの受信を確認する。
【００３２】パケットに受信された前の順序番号を同じ
送信順序番号に一致させる送信トグルビットで、パケッ
トが受信されると、パケットは重複しているとして捨て
られ、確認されない。
送信順序番号に一致させる送信トグルビットで、パケッ
トが受信されると、パケットは重複しているとして捨て
られ、確認されない。
【００３３】受信パケットがリンク・レイヤによって送
出されアプリケーション・レイヤへ渡されるまで、論理
チャネル・インデックス７６は、リンク・レイヤ論理に
よってデータとして論理的に扱われる。このとき、チャ
ネル・インデックス７６の値は、保存されたアプリケー
ションのテーブルを指標付けするのに用いて、到来デー
タに対する適切な目標待ち行列を決定する。
出されアプリケーション・レイヤへ渡されるまで、論理
チャネル・インデックス７６は、リンク・レイヤ論理に
よってデータとして論理的に扱われる。このとき、チャ
ネル・インデックス７６の値は、保存されたアプリケー
ションのテーブルを指標付けするのに用いて、到来デー
タに対する適切な目標待ち行列を決定する。
【００３４】要約すれば、本発明は無誤りフレームを受
信すると直ちにそれらの宛先に送出することを可能にす
る。当業者であれば、より高いレベルのインターアプリ
ケーション・プロトコルが、必要に応じてフレームを再
順序番号付けすることのできるパケット切り換え環境に
応用できることがわかるであろう。これは、例えば、
ｘ．２５ネットワークにおける場合である。本発明は、
インテリジェント・アプリケーション・レイヤが、順序
をはずして受信したデータフレームを並べ換えることを
許容するデータフレームを搬送する方法を提供する。こ
れは、連続する順序番号を、０から７に至り再び０に戻
る基数８のサイクルで、各フレームに割り当てる送信機
を提供することによって達成される。プロトコルは、一
度に使用を許される順序番号の数を最大７に制限してい
る。受信側は、受信トグルビット中の対応ビットを、送
信トグルビットからの値に設定することによって、フレ
ームを受信する。送信トグルビットの値は、信頼し得る
確認指示を与えるために再使用される毎に、特定の順序
番号で交替される。この交替は、送信トグルビットを、
仮想４ビット送信順序番号の高次ビットとみなすことに
よって達成することができる。このプロトコルの全２重
性は、誤りを含まない受信フレームを宛先へ直ちに送出
しながら、誤りデータフレームの多数の指示を、送信側
へ送信することを可能にする。したがって、このプロト
コルの特徴は、フレームをそれらの宛先で再順序番号付
けする能力を、インテリジェント・アプリケーション・
レイヤに与える。
信すると直ちにそれらの宛先に送出することを可能にす
る。当業者であれば、より高いレベルのインターアプリ
ケーション・プロトコルが、必要に応じてフレームを再
順序番号付けすることのできるパケット切り換え環境に
応用できることがわかるであろう。これは、例えば、
ｘ．２５ネットワークにおける場合である。本発明は、
インテリジェント・アプリケーション・レイヤが、順序
をはずして受信したデータフレームを並べ換えることを
許容するデータフレームを搬送する方法を提供する。こ
れは、連続する順序番号を、０から７に至り再び０に戻
る基数８のサイクルで、各フレームに割り当てる送信機
を提供することによって達成される。プロトコルは、一
度に使用を許される順序番号の数を最大７に制限してい
る。受信側は、受信トグルビット中の対応ビットを、送
信トグルビットからの値に設定することによって、フレ
ームを受信する。送信トグルビットの値は、信頼し得る
確認指示を与えるために再使用される毎に、特定の順序
番号で交替される。この交替は、送信トグルビットを、
仮想４ビット送信順序番号の高次ビットとみなすことに
よって達成することができる。このプロトコルの全２重
性は、誤りを含まない受信フレームを宛先へ直ちに送出
しながら、誤りデータフレームの多数の指示を、送信側
へ送信することを可能にする。したがって、このプロト
コルの特徴は、フレームをそれらの宛先で再順序番号付
けする能力を、インテリジェント・アプリケーション・
レイヤに与える。
【図面の簡単な説明】
【図１】本発明が実施されるデータ処理システムのブロ
ックダイアグラムを示す図である。
ックダイアグラムを示す図である。
【図２】修正ＨＤＬＣプロトコル用データフレームのフ
ォーマットを示す図である。
ォーマットを示す図である。
【図３】修正ＨＤＬＣプロトコル用ヌルフレームのフォ
ーマットを示す図である。
ーマットを示す図である。
【図４】修正ＨＤＬＣプロトコル用データ・トランスペ
アレンシ符号化変換を示す図である。
アレンシ符号化変換を示す図である。
【図５】修正ＨＤＬＣプロトコル用アドレスバイト，制
御バイト，データバイトを示す図である。
御バイト，データバイトを示す図である。
【図６】修正ＨＤＬＣプロトコル用アドレスバイトのフ
ォーマットを示す図である。
ォーマットを示す図である。
【図７】バイトを構成するビットのビット重みを示す制
御バイトのフォーマットを示す図である。
御バイトのフォーマットを示す図である。
８ データ処理システム １０，３２ ローカル・エリア・ネットワーク １２，３０ コンピュータ １４ 記憶装置 １６ 出力装置 １８ メインフレーム・コンピュータ ２０ 記憶装置 ２２，２４，３４ 通信リンク ２６ サブシステム制御装置／通信コントローラ ２８ ゲートウェイ・サーバ
Claims (8)
- 【請求項１】通信リンクの受信端に配置され、複数のデ
ータフレームをブロックに組み立てることのできるイン
テリジェント・アプリケーション・レイヤへ複数データ
フレームを送信する方法において、前記複数のデータフ
レームの各々に、連続順序番号と送信トグル値を割り当
てるステップと、前記データフレームを、前記通信リン
クを経て受信側へ送信するステップと、前記受信側で前
記データフレームを受信すると、直ちに前記データフレ
ームを前記インテリジェント・アプリケーション・レイ
ヤに渡し、前記ブロックを組み立てるステップと、を含
むデータフレーム送信方法。 - 【請求項２】前記連続順序番号の割り当ては、基数表記
法で行う請求項１記載のデータフレーム送信方法。 - 【請求項３】前記連続順序番号の割り当ては、基数８の
表記法で行う請求項１記載のデータフレーム送信方法。 - 【請求項４】前記インテリジェント・アプリケーション
・レイヤが肯定応答されないデータフレームのリストを
保持する請求項１記載のデータフレーム送信方法。 - 【請求項５】前記インテリジェント・アプリケーション
・レイヤで、前記複数のデータフレームの１つが誤りを
含むか否かを決定するステップをさらに含む請求項１記
載のデータフレーム送信方法。 - 【請求項６】送信側から受信側へ通信リンクを介して複
数のデータフレームを送信する方法において、送信側
で、前記複数のデータフレームの各々に、連続順序番号
と送信トグルビット値を割り当てるステップと、前記複
数のデータフレームを、前記通信リンクを経て前記受信
側へ送信するステップと、インテリジェント・アプリケ
ーション・レイヤを有する待ち行列に前記複数のデータ
を直ちに送出して、前記複数のデータフレームを、さら
に他の処理のためにブロックに組み立てるステップと、
を含むデータフレーム送信方法。 - 【請求項７】複数の連続的に番号付けされたデータフレ
ームを、通信チャネルを介して伝送する修正ハイレベル
・データリンク・プロトコルであって、前記複数の連続
的に番号付けされたデータフレーム内に誤りを有する複
数のデータフレームの存在を、受信側に知らせることが
でき、前記データフレームの存在が、連続順序番号とト
グルビット値とを、前記複数のデータフレームの各々に
割り当てるステップと、前記複数のデータフレームを、
前記受信側に送信するステップと、を含む修正ハイレベ
ル・データリンク・プロトコル。 - 【請求項８】通信リンクを経て送信されてきた複数のデ
ータフレームを、複数の宛先待ち行列の１つに前記デー
タフレームを渡すことのできる受信側へ着信すると直ち
に送出する方法において、前記受信側に複数のデータフ
レームを受信するステップと、前記複数のデータフレー
ムを直ちに、前記複数の宛先待ち行列の１つに分配する
ステップと、前記複数のデータフレームを、送信または
記憶のために、前記複数の宛先待ち行列の１つでブロッ
クに組み立てるステップと、を含む、複数のデータフレ
ームを直ちに送出する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US636794 | 1990-12-31 | ||
| US07/636,794 US5163054A (en) | 1990-12-31 | 1990-12-31 | Method for data transmission using a modified high level data link control protocal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04296143A JPH04296143A (ja) | 1992-10-20 |
| JPH077972B2 true JPH077972B2 (ja) | 1995-01-30 |
Family
ID=24553354
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3318594A Expired - Lifetime JPH077972B2 (ja) | 1990-12-31 | 1991-11-07 | データフレーム送信方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5163054A (ja) |
| EP (1) | EP0494037A3 (ja) |
| JP (1) | JPH077972B2 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2236930B (en) * | 1989-10-11 | 1994-03-23 | Plessey Co Plc | Method and apparatus for identifying valid cells in a redundant path combining unit of an asynchronous transfer mode switch |
| US6098188A (en) * | 1992-02-14 | 2000-08-01 | Lucent Technologies Inc. | Packet framer |
| US5524116A (en) * | 1992-02-14 | 1996-06-04 | At&T Corp. | Packet framer |
| DE69525895T2 (de) * | 1994-10-11 | 2002-09-05 | Nippon Telegraph And Telephone Corp., Tokio/Tokyo | System für Sendewiederholung in der Datenkommunikation |
| US5822543A (en) * | 1996-07-08 | 1998-10-13 | International Business Machines Corporation | Gathering data handling statistics in non-synchronous data communication networks |
| US5983271A (en) * | 1997-02-06 | 1999-11-09 | Paradyne Corporation | Method for processing asynchronous low-level protocols in a communication device to off load the main processor |
| US6317430B1 (en) | 1998-02-19 | 2001-11-13 | Lucent Technologies Inc. | ARQ protocol support for variable size transmission data unit sizes using a hierarchically structured sequence number approach |
| WO2001074014A2 (en) * | 2000-03-24 | 2001-10-04 | Cirronet, Inc. | A method and system for data transmission in a wireless network |
| US7249193B1 (en) * | 2001-08-28 | 2007-07-24 | Emc Corporation | SRDF assist |
| JP4201550B2 (ja) * | 2002-08-30 | 2008-12-24 | 富士通株式会社 | 負荷分散装置 |
| CN103595506A (zh) * | 2013-11-15 | 2014-02-19 | 四川启明星蜀达电气有限公司 | 一种通用能效管理方法 |
| US9642019B2 (en) * | 2014-02-19 | 2017-05-02 | Maxlinear Asia Singapore Private Limited | Low latency, automatic repeat request (“ARQ”) in a multi-device communications link |
| TW202429304A (zh) * | 2023-01-12 | 2024-07-16 | 韓商愛思開海力士有限公司 | 能夠為互連協定準備能力資訊的控制器以及電子裝置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3069762D1 (en) * | 1980-08-26 | 1985-01-17 | Ibm | System for the retransmission of incorrectly received numbered frames in a data transmission system |
| US4422171A (en) * | 1980-12-29 | 1983-12-20 | Allied Corporation, Law Department | Method and system for data communication |
| US4601035A (en) * | 1983-10-03 | 1986-07-15 | At&T Bell Laboratories | Data communication method and circuitry |
| US4551834A (en) * | 1983-10-25 | 1985-11-05 | U.S. Philips Corporation | Method and system for communicating over an open communication network |
| CN86101893A (zh) * | 1985-02-28 | 1986-11-05 | 佳能株式会社 | 数据通信设备 |
| FR2585909B1 (fr) * | 1985-08-02 | 1987-10-09 | Lmt Radio Professionelle | Procede de transmission de donnees par paquets a travers un reseau ou une chaine de transmission, et dispositif de mise en oeuvre |
| DE3853118T2 (de) * | 1987-09-30 | 1995-06-14 | Hewlett Packard Co | Verfahren und Vorrichtung zur Datenübertragung. |
-
1990
- 1990-12-31 US US07/636,794 patent/US5163054A/en not_active Expired - Fee Related
-
1991
- 1991-11-07 JP JP3318594A patent/JPH077972B2/ja not_active Expired - Lifetime
- 1991-12-06 EP EP19910480180 patent/EP0494037A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04296143A (ja) | 1992-10-20 |
| US5163054A (en) | 1992-11-10 |
| EP0494037A2 (en) | 1992-07-08 |
| EP0494037A3 (en) | 1993-05-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2538732B2 (ja) | 複数のデ―タフレ―ム符号化方法 | |
| US6181704B1 (en) | Method and apparatus for input/output link retry, failure and recovery in a computer network | |
| US6343067B1 (en) | Method and apparatus for failure and recovery in a computer network | |
| EP1190520B1 (en) | System and method for implementing hybrid automatic repeat request using parity check combining | |
| US7991875B2 (en) | Link level retry scheme | |
| US6310892B1 (en) | Reliable connectionless network protocol | |
| US5245616A (en) | Technique for acknowledging packets | |
| JP2707529B2 (ja) | データ通信システム | |
| EP0244117A2 (en) | A method of duplex data transmission using a send-and-wait protocol | |
| US6640325B1 (en) | Immediate negative acknowledgement for a communication network | |
| KR20020042438A (ko) | 서브-패킷 전송 방법 및 수신 방법 | |
| US5163054A (en) | Method for data transmission using a modified high level data link control protocal | |
| JPH03178232A (ja) | 受信不良メッセージの自動再送要求方法及び該方法の実施装置 | |
| JPH06121001A (ja) | セル通信誤り時の再送制御方式 | |
| CA2010809A1 (en) | Technique for acknowledging packets | |
| EP1225741B1 (en) | High speed interconnection for embedded systems within a computer network | |
| WO2022105753A1 (zh) | 网络数据编码传输方法及装置 | |
| EP0494036A2 (en) | Data frames transmission with erroneous frames retransmission in HDLC protocol | |
| JPH0591091A (ja) | データ伝送方式 | |
| JPS62108632A (ja) | デ−タ伝送方式 | |
| Jolfaei et al. | Effective block recovery schemes for ARQ retransmission strategies | |
| JPS61100043A (ja) | 同報通信用送信装置 | |
| JPH0646060A (ja) | データ通信システム | |
| JPS58219856A (ja) | デ−タ通信方式 | |
| JPS62160836A (ja) | 通信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |