JPH0646060A

JPH0646060A - データ通信システム

Info

Publication number: JPH0646060A
Application number: JP21634892A
Authority: JP
Inventors: Yukari Kokubu; ゆかり国府
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1992-07-22
Filing date: 1992-07-22
Publication date: 1994-02-18

Abstract

(57)【要約】【目的】１つの通信回線を複数通信局が共用する場
合、各通信局が送信するデータ同士の衝突が発生する可
能性が大でかつ衝突検知するまでの遅延時間が大きいと
き、データの送達確認を効率良く行って不要なデータ再
送をなくす。【構成】送信側通信局がデータを送信するときに送信
順序を示す情報を各送信データに予め付与しておく。受
信側通信局では、受信データが送信された順序どおりに
揃うまで、これ等受信データを受信バッファ内に格納し
ておき、順序どおりのデータが揃った時に始めて、これ
等データを取込む。そして、そのときの最後のデータの
送信順序番号情報を相手局に通知して送達確認を行う。

Description

【発明の詳細な説明】

【０００１】

【技術分野】本発明はデータ通信システムに関し、特に
複数の通信局が互いにデータの送受を１つの通信回線を
共用して行うようにしたデータ通信システムに関するも
のである。

【０００２】

【従来技術】１つの通信回線を複数の通信局が共有して
使用する通信形態の例としては、ＬＡＮ（Local Area N
etwork）がある。このＬＡＮにおいては、相互に通信す
る２局間の、データ送達確認・誤り回復制御を行うデー
タリンク制御機能を、伝送路に対するアクセス制御を行
うＭＡＣ（Media Access Control）部と、論理リンク制
御を行うＬＬＣ（Logical Link Control）部とに分割し
ている。

【０００３】ＭＡＣのアクセス方式として代表的なもの
は、ＣＳＭＡ／ＣＤ方式（CarrierSense Multiple Acce
ss ）がある。この方式では、各通信局のＭＡＣ部が伝
送路上に出力される搬送波を監視し、他の通信局が搬送
波を出力していないときに限り、自局からの搬送波を出
力するものである。また、複数の通信局が、ほぼ同時に
アクセスを開始した場合、伝送路上で搬送波が互いに衝
突する場合があり得るが、このような場合も、ＭＡＣ部
が送信と同時に衝突を検知し、再度送信をやり直すよう
になっている。

【０００４】これに対しＬＬＣ部は自局のＭＡＣ部に対
して伝送路へのデータ送信を依頼し、また自局のＭＡＣ
部が伝送路から受信したデータを受取る。そしてＬＬＣ
部は受信相手の通信局のＬＬＣ部との間でデータの送達
確認と誤り回復制御とを行う。

【０００５】ＬＡＮの場合、ＭＡＣ部において、送信と
同時に衝突を検知することができるため、前のデータを
衝突無しに送信し終わるまで、ＭＡＣ部は後のデータの
送信を見合わせる。このため、伝送路上での衝突を原因
として、送信側通信局のＬＬＣ部が送信した際の順序
と、受信側通信局のＬＬＣ部が受信する際の順序とが異
なることは有り得ない。順序の誤りが起こるとすれば、
伝送路上で伝送誤りが発生し、受信側通信局のＭＡＣ部
がデータの破棄を行った場合である。

【０００６】ＬＡＮのＬＬＣ部において、受信データの
順序誤りが検出された場合、受信局側ＬＬＣ部がＲＥＪ
（Reject )フレームと呼ばれる拒絶フレームを送信し、
順序どおりのデータが到着するまでその他のデータの受
信を拒絶する。

【０００７】１つの通信回線を、複数の通信局が共有し
て使用する通信形態のもう１つの例として、１つの中心
局と複数の周辺局から構成される衛星通信ネットワーク
において、中心局に対し、複数の周辺局が１つの衛星回
線を使用して、時分割多重アクセスを行う場合がある。

【０００８】この時分割多重アクセス方式とし、衛星回
線を時分割する単位であるタイムスロットに対し、各周
辺局がランダムにアクセスできるスロット化アロハ方式
である。このスロット化アロハ方式を用いる場合、２局
以上の周辺局が同じタイムスロット上にデータ送出を試
みた場合、衛星回線上でデータ同士が衝突する。

【０００９】このため、ＬＡＮにおけるＭＡＣ部とＬＬ
Ｃ部とのように、衝突の検知と再送信を行うアクセス制
御部と、データの送達確認・誤り制御を行う論理リンク
制御部とを設ける。周辺局から中心局へのアクセス制御
の一例を示したのが図９である。

【００１０】衛星通信とＬＡＮの大きな違いは、衛星通
信では、送信と同時に衝突を検知することが不可能であ
る点である。送信側である周辺局アクセス制御が衝突を
検知できるのは、最短でも送信から往復伝搬遅延時間だ
け経過した後である。このため、送信したデータが衝突
したか否かを知ること無く、複数のデータを連続して送
信することになる。この結果、図９に見られるように、
周辺局側が送信した際の順序と中心局側が受信する際の
順序とが異なる現象が頻繁に発生する。

【００１１】図９のような順序で中心局側にデータが到
着すると仮定すると、中心局のデータリンク制御部がＬ
ＡＮのＬＬＣ部と同じ動作を行った場合、図１０のよう
になる。

【００１２】この時、周辺局の送信順序番号０のデータ
が衝突に合ったため、その後ろの送信順序番号１のデー
タが先に中心局に到着する。中心局の論理リンク制御部
は順序誤りを検出してＲＥＪフレームを送信し、順序番
号０のデータを再送するように要求する。そして、受信
した送信順序番号１，２，４，５のデータを全て廃棄す
る。

【００１３】ＲＥＪフレームを受信した周辺局の論理リ
ンク制御部は、順序番号０以降のデータを全て再送信し
なければならない。この間、周辺局のアクセス制御部で
も順序番号０のデータの再送を行うため、リンク制御部
と合わせて２重の再送制御を行うことになる。また、１
度は中心局に到着しているデータを再度送信することに
なるため、衛星回線上に送出されるデータ量が多く、回
線の輻輳を招くことになる。

【００１４】

【発明の目的】本発明の目的は、各通信局が送信するデ
ータ同士の衝突発生確率が高くかつ衝突が検知されるま
での遅延時間が大きい場合に、データの送達確認を効率
良く行い、不必要なデータの再送を行わないようにした
データ通信システムを提供することである。

【００１５】

【発明の構成】本発明によれば、複数の通信局が互いに
データの送受を１つの通信回線を共用使用しつつ行うよ
うにしたデータ通信システムであって、データ送信局は
送信データの送信順序を示す送信順序情報を送信データ
に夫々付加して送信する手段を有し、データ受信局は、
受信データを一時格納する受信バッファと、前記受信デ
ータに付加されている前記送信順序情報を基に前記受信
バッファ内の受信データが送信された順序どおりである
ことを検出する送信順序検出手段と、この検出に応答し
てそのときの前記受信バッファ内の格納受信データを取
込む手段と、前記検出に応答してそのときの最後の受信
データの送信順序番号を相手送信局へ通知する手段とを
有することを特徴とするデータ通信システムが得られ
る。

【００１６】

【実施例】次に本発明の実施例について図面を参照して
説明する。

【００１７】図１は本発明の実施例を適用した衛星通信
ネットワークの１構成例である。この衛星通信ネットワ
ークは１つの中心局Ｃと複数の周辺局Ｔ1 ，Ｔ2 ，……
とから構成され、周辺局Ｔ1 ，Ｔ2 ，……は衛星Ｓを介
する１つのチャネルを時分割することにより、中心局Ｃ
に対してアクセスを行う。中心局Ｃにはホスト端末を、
周辺局Ｔ1 ，Ｔ2 ，……にはユーザデータ端末を夫々接
続することにより、星状ネットワークを実現するもので
ある。

【００１８】図２は中心局Ｃの構成図である。中心局Ｃ
は送受信装置１と、変復調装置２と、ベースバンド処理
部３とから構成される。送受信装置１は衛星Ｓとの送受
信を行い、高周波帯／中間周波数帯の周波数変換を行
う。変復調装置２は送受信装置１からの受信信号の復調
・誤り訂正及び送受信装置１への送信信号の符号化・変
調を行う。

【００１９】ベースバンド処理部３はアクセス制御部４
とリンク制御部５とから構成される。アクセス制御部４
の構成は次のとおりである。チャネル監視部６はＣＲＣ
（Cyclic Redundancy check ）方式を用いて、受信した
バケットデータの伝送誤りを検出する。さらに、チャネ
ル監視部６は、受信したパケットデータに伝送誤りがな
い場合、そのタイムスロット上に送信されたデータを正
しく受信したと判断し、その他の場合はデータ同士の衝
突が発生したか、あるいはそのタイムスロットでは１つ
もデータが送信されなかったものと判断する。そして、
チャネル監視部６は、正しく受信されたデータの送信元
周辺局アドレスを、受信応答生成部７へ出力する。さら
に、チャネル監視部６は受信したパケットデータをリン
ク制御部５に引渡す。

【００２０】受信応答生成部７はチャネル監視部６から
受取った送信元周辺局アドレスを利用して受信応答信号
を作成し、これを多重部１０へ出力する。

【００２１】フレームタイミング信号生成部８はフレー
ムの区切りを示すフレームタイミング信号を多重部１０
へ出力する。同時に、フレームタイミング信号生成部８
は中心局Ｃで使用する受信フレームタイミングをチャネ
ル監視部６に出力する。

【００２２】Ｐ／Ｓ部９はリンク制御部５から受取った
送信データをパラレル／シリアル変換し、さらに、伝送
誤り検出のためのフレームチェックシーケンスを付加し
て多重部１０に出力する。

【００２３】多重部１０は受信応答信号生成部７，フレ
ームタイミング信号生成部８，Ｐ／Ｓ部９からの出力を
時分割多重し、これを変復調装置２に出力する。

【００２４】リンク制御部５の構成は次のとおりであ
る。受信バッファ１１はアクセス制御部１１から受取っ
たデータをバッファリングし、受信データに順序誤りが
あれば、順序が揃うまでデータをバッファリングして、
順序が揃ったデータからホスト端末へ出力する。ただ
し、受信データのバッファリング・ホスト端末への出力
共に制御部１３の命令によるものとする。

【００２５】送信バッファ１２はホスト端末からデータ
を受けてバッファリングし、これをアクセス制御部４へ
出力する。ただし、アクセス制御部４への出力は制御部
１３の命令によるものとする。また、すでにアクセス制
御部４に出力したデータのうち、まだ送達確認が完了し
ていないデータについてはこれを保持し、制御部１３の
命令によってその消去を行う。

【００２６】制御部１３は自局が送達確認無しに連続し
送出できるデータの数を示すアウトスタンディング数を
認識し、このアウトスタンディング数の許容する数のデ
ータだけを送信するように、送信バッファ１２に命令す
る。また、自局が送信したデータの送達確認を行って、
送達が確認されたデータについては送信バッファ１２か
らこれを消去し、確認されなかったデータについては再
送信を行う。

【００２７】さらに制御部１３は周辺局から送られてき
たデータについて送信順序番号を監視し、順序誤りが検
出された場合は、順序どおりにデータが揃うまで受信し
たデータを受信バッファ１１にバッファリングする。そ
して、順序誤りが回復したデータからホスト端末に出力
するように、受信バッファ１１に命令する。最後に、制
御部１３はどのデータまで正常な順序で受信できたかを
周辺局に通知するための処理を行う。

【００２８】ただし、リンク制御部５は通信相手の周辺
局毎に別々に存在するものとし、ホスト端末から入力し
たデータについては、宛先の周辺局アドレスによって処
理を行うリンク制御部を選択し、アクセス制御部４から
入力したデータについては、送信元の周辺局アドレスに
よって処理を行うリンク制御部を選択するものとする。

【００２９】図３は周辺局Ｔ1 ，Ｔ2 ，……の構成図で
ある。周辺局は送受信装置１４と、変復調装置１５と、
ベースバンド処理部１６とから構成される。送受信装置
１４は衛星Ｓとの信号の送受信を行い、高周波帯／中間
周波数帯の周波数変換を行う。変復調装置１５は送受信
装置１４が受信した信号の復調・誤り訂正処理を行い、
また送受信装置１４へ出力する信号について、符号化・
変調を施して誤り訂正冗長ビットを付加する。

【００３０】ベースバンド処理部１６はアクセス制御部
１７と、リンク制御部１８とから構成される。アクセス
制御部１７の構成は次のとおりである。分離部１９は変
復調装置１５の出力を受けて、その中から中心局Ｃが生
成したフレームタイミング信号を検出して、フレームタ
イミングをフレーム／スロットタイミング生成部２２
へ、受信応答信号を送達確認部２５へ、その他のデータ
をＳ／Ｐ部２０へ、夫々出力する。

【００３１】Ｓ／Ｐ部２０は分離部１９から受取ったデ
ータについて誤り検出を行い、正常に受信されたデータ
についてシリアル／パラレル変換を行ったのち、アドレ
ス照合部２１へ出力する。

【００３２】アドレス照合部２１は受信データの宛先デ
ータの宛先周辺局アドレスを見て、自局宛のデータのみ
をリンク制御部１８へ引渡し、それ以外のデータはこれ
を破棄する。

【００３３】フレーム／スロットタイミング生成部２２
は中心局Ｃから送信されてくるフレームタイミングを基
準として、自局と衛星との距離を考慮し、自局が送信を
行う際に用いるフレームタイミングを決定して、さらに
このフレームを所定の数に時分割し、スロットタイミン
グを決定する。

【００３４】送信バッファ２３はリンク制御部１８から
データを受取ってバッファリングし、送信部２４へこれ
を出力する。この時、送信バッファ２３は送信部２４へ
出力したデータを送達確認のために一時保留バッファに
保留しておく。そして、送達確認部２５からの再送／バ
ッファ解放指示信号を受け、保留バッファからの解放を
指示されたデータはバッファ内から消去し、再送が指示
されたデータは再送データ用の専用バッファにバッファ
リングしなおす。

【００３５】送信部２４はフレーム／スロットタイミン
グ生成部２２からの出力を受け、スロットタイミングが
来たことを知ると、送信バッファ２３からデータを１つ
読出し、これを変復調装置１５へ出力する。この時、送
信部２４は変復調装置１５へ引渡すデータに、自局アド
レス・伝送誤り検出のためのフレームチェックシーケン
スを付加する。また、送信部２４はそのタイムスロット
でデータ送信を試みたか否かを送達確認部２５へ通知す
る。

【００３６】送達確認部２５は送信部２４からの出力を
受けて、自局がどのタイムスロットで送信を試みたかを
記憶しており、これと分離部１９から出力される受信応
答信号とを比較し、自局がデータを送信したスロットに
対する応答が、肯定応答ＡＣＫ（ACKNOWLEDGEMENT ）か
ら否定応答ＮＡＫ（NOT ACKNOWLEDGEMENT)であるかを識
別する。すなわち、受信応答信号が自局のアドレスを示
していれば肯定応答ＡＣＫ、オール０か他の周辺局のア
ドレスが示されていれば否定応答ＮＡＫと夫々判断す
る。そして、伝達確認部２５は応答が否定応答ＮＡＫで
あったデータについては再送を、応答が肯定応答ＡＣＫ
であったデータについては一時保留バッファからの解放
を夫々送信バッファ２３に指示する。

【００３７】リンク制御部１８の構成は次のとおりであ
る。受信バッファ２６はアクセス制御部１７から受取っ
たデータをバッファリングし、これをユーザデータ端末
へ出力する。ただし、受信データのバッファリング・デ
ータ端末への出力共に制御部２８の命令によるものとす
る。

【００３８】受信バッファ２７はユーザデータ端末から
データを受けてバッファリングし、これをアクセス制御
部１７へ出力する。ただし、アクセス制御部１７への出
力は制御部２８の命令によるものとする。また、すでに
アクセス制御部１７に出力したデータのうちまだ送達確
認が完了していないデータについてはこれを保持し、制
御部２８の命令によってその消去を行う。

【００３９】周辺局側の制御部２８は従来のＩＥＥＥ８
０２．２−ＬＬＣに準拠した論理リンク制御を行う。た
だし、一度、アクセス制御部に渡した送信データについ
ては再送を行わない点だけが、８０２．２−ＬＬＣとの
相違点である。

【００４０】制御部２８は、自局が送達確認無しに、連
続して送出できるデータの数を示すアウトスタンディン
グ数を認識し、このアウトスタンディング数の許容する
数のデータだけを送信するように、送信バッファ２７に
命令する。また、自局が送信したデータの送達確認を行
って、送達が確認されたデータについては、送信バッフ
ァ２７からこれを消去する。

【００４１】周辺局の制御部２８は一度送信したデータ
の再送は行わないものとする。さらに制御部２８は中心
局から送られてきたデータについて送信順序番号を監視
し、順序誤りが検出された場合は、中心局に対しＲＥＪ
フレームを送信し、正しい順序でデータを再送するよう
に中心局制御部１３に要求する。そして、順序誤りの無
い受信データのみをバッファリングし、ユーザデータ端
末に出力するように受信バッファに命令する。最後に、
制御部２８はどのデータまで正常に受信したかを周辺局
に通知するための処理を行う。

【００４２】図４は中心局から周辺局Ｔ1 ，Ｔ2 ，……
へ向かう信号のフォーマットを示す。中心局Ｃは周辺局
Ｔ1 ，Ｔ2 ，……に向かってユーザデータを送信すると
共に、一定の時間長のフレームの区切りを示すフレーム
タイミング信号を放送モードで送信する。このフレーム
タイミング信号は、周辺局Ｔ1 ，Ｔ2 ，……が自局から
送信を行う時に用いるタイミングの基準となり、このフ
レームタイミング信号が送信される間隔は、周辺局の送
信の際に、チャネルを時分割するフレームの長さと等し
い。

【００４３】中心局Ｃはフレームタイミング信号に続い
て、周辺局Ｔ1 ，Ｔ2 ，……が送信したデータに対する
受信応答信号を放送モードで送信する。受信応答信号
は、中心局Ｃが正しく受信したデータの送信元周辺局ア
ドレスを、使用されたスロットの順番に並べたもので、
何もデータが受信されなかったスロット、またはデータ
同士の衝突や伝送誤り等によって、データを正常に受信
することができなかったスロットについては、オール０
を書込む。受信応答信号は１フレームを単位として送信
される。

【００４４】また、中心局Ｃから周辺局Ｔ1 ，Ｔ2 ，…
…へ向かう信号のうち、パケットデータは、パケットの
開始と終了を示すフラグ（Ｆ）にはさまれる。パケット
データには、中心局Ｃに接続されたホスト端末から周辺
局に接続されたユーザデータ端末に向けて送るユーザデ
ータを収容している情報フレームと、中心局Ｃのリンク
制御部５がリンク制御用に送信する監視フレームとがあ
る。

【００４５】情報フレームは宛先周辺局アドレス（ＡＤ
ＲＳ）と、リンク制御用情報部（Ｃ）と、中心局のホス
ト端末から発生したデータ（ＤＡＲＡ）と、伝送誤りを
検出するためのフレームチェックシーケンス（ＦＣＳ）
とからなる。監視フレームの構成は情報フレームの構成
からデータ（ＤＡＴＡ）を除いたものである。

【００４６】なお、パケットデータのフォーマットのう
ち、ＡＤＳ部，Ｃ部は中心局の制御部１３により付加さ
れ、ＦＣＳ部，Ｆ部はＰ／Ｓ部９により付加されるもの
である。

【００４７】リンク制御用情報部（Ｃ）に含まれる情報
には、送信順序番号Ｎ（Ｓ），受信順序番号Ｎ（Ｘ），
監視機能表示Ｓがある。送信順序番号Ｎ（Ｓ）は、中心
リンク制御部５が中心局アクセス制御部４に情報フレー
ムの送信を要求した際の順序番号を示す。

【００４８】受信順序番号Ｎ（Ｘ）は、周辺局から送信
された情報フレームについて中心局リンク制御部５が正
しい順序で受信完了したもののうち、一番最後の情報フ
レームの順序番号を示す。監視機能表示Ｓはそのフレー
ムが監視フレームであることを示す。

【００４９】情報フレームが持つリンク制御用情報部に
含まれるのはＮ（Ｓ）とＮ（Ｘ）であり、また、中心局
リンク制御部５が送信する監視フレームはＲＲフレーム
と呼ばれる受信確認用フレームのみとする。

【００５０】図５は周辺局Ｔ1 ，Ｔ2 ，……から中心局
Ｃへ向かう信号のフォーマットを示す。周辺局Ｔ1 ，Ｔ
2 ，……から中心局Ｃへの信号の送信においては、１つ
のチャネルをまず一定時間長のフレームに分割し、この
フレームをさらにいくつかのタイムスロットに分割し、
このタイムスロットを１つの送信単位とする。図５の例
では、１フレームを６つのタイムスロットに分割してい
る。

【００５１】周辺局Ｔ1 ，Ｔ2 ，……から中心局Ｃに送
信するパケットデータには、図５に示されるように、周
辺局に接続されるユーザデータ端末から中心局に接続さ
れるホスト端末に向けて送信されるユーザデータを収容
する情報フレームと、周辺局のリンク制御部１８がリン
ク制御用に送信する監視フレームとがある。

【００５２】このうち情報フレームは、搬送波，クロッ
ク再生のためのプリアンブル部等を含むヘッダ部（Ｏ
Ｈ）と、送信元の周辺局アドレスを示すフィールド（Ａ
ＤＲＳ）と、後のＤＡＴＡ部の長さを示すフィールド
（ＰＬ）と、リンク制御用情報部（Ｃ）と、ユーザデー
タそのものを収容するフィールド（ＤＡＴＡ）と、パケ
ットの長さをタイムスロットの長さにそろえるためのダ
ミービット（ＤＵＭ）と、誤り訂正のための冗長ビット
（ＦＥＣ）と、伝送誤りを検出するフレームチェックシ
ーケンスフィールド（ＦＣＳ）と、次のスロットに送信
されるパケットとの間隔を確保するためのガードタイム
（ＧＴ）とから構成される。

【００５３】一方、監視フレーム構成は情報フレームの
構成からＤＡＴＡ部を除いたものである。

【００５４】なお、パケットデータのフォーマットのう
ち、ＡＤＲＳ部，ＰＬ部，Ｃ部は周辺局の制御部２８に
より付加され、ＤＵＭ部，ＦＣＳ部は送信部２４により
付加され、ＯＨ部，ＦＥＣ部，ＧＴは変復調装置１５に
より付加されるのである。

【００５５】リンク制御用情報部（Ｃ）に含まれる情報
には、送信順序番号Ｎ（Ｓ），受信順序番号Ｎ（Ｒ），
監視機能表示Ｓがある。送信順序番号Ｎ（Ｓ）は、周辺
リンク制御部１８が周辺局アクセス制御部１７に情報フ
レームの送信を要求した際の順序番号を示す。受信順序
番号Ｎ（Ｒ）は、中心局から送信された情報フレームに
ついて周辺局リンク制御部１８が正しく受信完了したも
ののうち一番最後の情報フレームの順序番号を示す。監
視機能表示Ｓはそのフレームが監視フレームであること
を示す。

【００５６】情報フレームが持つリンク制御用情報部に
含まれるのは、Ｎ（Ｓ）とＮ（Ｒ）とであり、監視フレ
ームが持つリンク制御用情報部に含まれるのは、Ｎ
（Ｒ）とＳのみである。また、周辺局リンク制御部１８
が送信する監視フレームには、ＲＲフレームと呼ばれる
受信確認用フレームと、中心局リンク制御部５に対して
順序誤りの検出と再送の要求を通知するＲＥＪフレーム
とがある。

【００５７】図６は中心局リンク制御部５の詳細であ
る。中心局リンク制御部５のうち制御部１３は、リンク
制御論理部１３０１，送信ウィンドウ管理部１３０２，
受信ウィンドウ管理部１３０３，送信状態変数カウンタ
１３０４，受信状態変数カウンタ１３０５からなる。

【００５８】送信ウィンドウ管理部１３０２は通信相手
の周辺局に対し送達確認無しに連続して送信できるデー
タの数であるアウトスタンディング数を管理し、またす
でに送信したデータが送達確認のためにバッファリング
されているメモリのアドレスを管理している。

【００５９】受信ウィンドウ管理部１３０３は順序誤り
の回復を待つために受信バッファにバッファリングされ
ているデータの送信順序番号と、バッファリングされて
いるメモリのアドレスとを管理している。

【００６０】送信状態変数カウンタ１３０４は通信相手
の周辺局に対して次に送信するデータの送信順序番号を
示す送信状態変数Ｖ（Ｓ）を管理する。

【００６１】受信状態変数カウンタ１３０５はアクセス
制御部４から受信した情報フレームについて、検出され
た順序誤りを回復するために受信が期待されている順序
番号を受信状態変数Ｖ（Ｘ）を管理する。Ｖ（Ｘ）は既
にホスト端末に引渡されたデータのうち最後のデータの
順序番号に１を加えた値になる。

【００６２】リンク制御論理部１３０１はアクセス制御
部４から入力するデータを監視し、それが監視フレーム
であれば取込んで処理を行い、情報フレームであれば受
信バッファ１１に対してそのデータのＤＡＴＡ部のみを
バッファリングするように命ずる。その時、受信した情
報フレームのＮ（Ｓ）を参照し、これが受信状態変数Ｖ
（Ｘ）に等しければ、その受信情報フレームのＤＡＴＡ
部をホスト端末へ引渡し、さらに受信バッファにバッフ
ァリングされているデータのうちその情報フレームの到
着によって順序誤りが回復したデータを全てホスト端末
に引渡す。

【００６３】また、リンク制御論理部１３０１はホスト
端末から入力するデータについては送信バッファ１２に
バッファリングを命ずる。そして、送信ウィンドウ管理
部が示すアウトスタンディング数の許容する範囲内で、
データをアクセス制御部４に出力するように送信バッフ
ァ１２に命令する。この時、リンク制御論理部１３０１
はアクセス制御部に出力するデータに宛先周辺局アドレ
スＡＤＲＳ部とリンク制御用情報Ｃ部とを付加して、情
報フレームのフォーマットを作成する。Ｃ部として設定
する値は、送信順序番号Ｎ（Ｓ）としては送信状態変数
Ｖ（Ｓ）の値、受信順序番号Ｎ（Ｘ）としては受信状態
変数Ｖ（Ｘ）の値である。

【００６４】図６の例では、Ｎ（Ｓ），Ｎ（Ｘ），Ｖ
（Ｓ），Ｖ（Ｘ）については、全てモジュロ８としてい
る。また、中心局から周辺局への送信に関する最大アウ
トスタンディング数は６としている。

【００６５】図６の受信バッファを見ると、Ｎ（Ｓ）＝
１，２，４，５のデータがバッファリングされている。
このうち、Ｎ（Ｓ）＝１，２のデータは、Ｎ（Ｓ）＝０
のデータよりも先に到着したために、順序誤りが検出さ
れたものである。この時、受信状態変数Ｖ（Ｘ）には、
順序誤りの回復のために受信が期待される情報フレーム
の順序番号０が設定されている。

【００６６】ここへ、Ｎ（Ｓ）＝０の情報フレームがア
クセス制御部４から入力されると、リンク制御論理部１
３０１はこのＮ（Ｓ）＝０である情報フレームのデータ
と、受信バッファのアドレスＰ０，Ｐ１にバッファリン
グされていたＮ（Ｓ）＝１，２のデータとをホスト端末
に引渡すように、受信バッファ１１に命じる。そして、
受信状態変数Ｖ（Ｘ）には、次に受信が期待される情報
フレームの順序番号３が設定される。

【００６７】さらに、この時、リンク制御論理部１３０
１は更新された最新の受信状態番号Ｖ（Ｘ）の値を受信
順序番号Ｎ（Ｘ）として周辺局に通知しなければならな
いが、送信できるデータが送信バッファにあれば、その
Ｃ部に通知すべきＮ（Ｘ）を設定してアクセス制御部４
へ出力する。もし、送信できるデータがなければ、受信
確認用の監視フレームであるＲＲフレームを作成し、そ
のＣ部にＮ（Ｘ）を設定してアクセス制御部４へ出力す
る。

【００６８】一方、図６の送信バッファを見ると、すで
にアクセス制御部へ出力され送達確認を待っているデー
タが３つある。最大アウトススタンディング数は６であ
るから、送達確認を待たずにあと３つまではデータを送
信することができる。よって、ここでホスト端末から入
力したデータは直ちに送信されることが可能である。

【００６９】また、リンク制御論理部１３０１はアクセ
ス制御部４から入力した情報フレーム及び監視フレーム
の受信順序番号Ｎ（Ｒ）を参照して、このＮ（Ｒ）から
１だけ差引いた値以下のＮ（Ｓ）を持つデータについて
は、送達が確認されたものとして送信バッファから消去
する。

【００７０】さらに、アクセス制御部４から入力した監
視フレームがＲＥＪフレームであった場合、リンク制御
論理分１３０１はＲＥＪフレームの受信順序番号Ｎ
（Ｒ）を参照して、このＮ（Ｒ）以降のＮ（Ｓ）を持つ
データについて再送を行うように送信バッファ１２に命
令する。

【００７１】図７は周辺局リンク制御分１８の詳細であ
る。周辺局リンク制御部１８のうち制御部２８は、リン
ク制御論理部２８０１，送信ウィンドウ管理部２８０
２，受信ウィンドウ管理部２８０３，送信状態変数カウ
ンタ２８０４，受信状態変数カウンタ２８０５からな
る。

【００７２】送信ウィンドウ管理部２８０２は中心局に
対し送達確認無しに連続して送信できるデータの数であ
るアウトスタンディング数を管理し、またすでに送信し
たデータが送達確認のためにバッファリングされている
メモリのアドレスを管理している。

【００７３】受信ウィンドウ管理部２８０３は受信バッ
ファリングされているデータの送信順序番号と、バッフ
ァリングされているメモリのアドレスとを管理してい
る。

【００７４】送信状態変数カウンタ２８０４は中心局に
対し次に送信するデータの送信順序番号を示す送信状態
変数Ｖ（Ｓ）を管理する。

【００７５】受信状態変数カウンタ２８０５はアクセス
制御部１７から受信した情報フレームについて、次に受
信が期待されている順序番号を示す受信状態変数Ｖ
（Ｒ）を管理する。受信状態変数Ｖ（Ｒ）は順序誤り無
しに既に受信されたデータのうち最後のデータの順序番
号に１を加えた値になる。

【００７６】リンク制御論理部２８０１はアクセス制御
部１７から入力するデータを監視し、それが監視フレー
ムであれば取込んで処理を行い、情報フレームであるな
らば受信バッファ２６に対してそのデータのＤＡＴＡ部
のみをバッファリングするように命ずる。その時、受信
した情報フレームのＮ（Ｓ）を参照し、これが受信状態
変数Ｖ（Ｒ）に等しければ、その受信情報フレームのＤ
ＡＴＡ部をホスト端末へ引渡す。

【００７７】また、リンク制御論理部２８０１はホスト
端末から入力するデータについては送信バッファ２７に
バッファリングを命ずる。そして、送信ウィンドウ管理
部が示すアウトスタンディング数の許容する範囲内で、
データをアクセス制御部１７に出力するように送信バッ
ファ２７に命令する。この時、リンク制御論理部２８０
１はアクセス制御部に出力するデータに宛先周辺局アド
レスＡＤＲＳ部とリンク制御用情報Ｃ部と、データ長Ｐ
Ｌ部とを付加して、情報フレームのフォーマットを作成
する。Ｃ部として設定する値は、送信順序番号Ｎ（Ｓ）
としては送信状態変数Ｖ（Ｓ）の値、受信順序番号Ｎ
（Ｒ）としては受信状態変数Ｖ（Ｒ）の値である。

【００７８】図７の例では、Ｎ（Ｓ），Ｎ（Ｒ），Ｖ
（Ｓ），Ｖ（Ｒ）については、全てモジュロ８としてい
る。また、中心局から周辺局への送信に関する最大アウ
トスタンディング数は６としている。

【００７９】図７の受信バッファをみると、Ｎ（Ｓ）＝
６までのデータがすでに受信され、受信状態変数Ｖ
（Ｒ）は、Ｖ（Ｒ）＝７である。ここへ、Ｎ（Ｓ）＝７
の情報フレームがアクセス制御部１７から入力される
と、制御論理部は、Ｎ（Ｓ）がＶ（Ｒ）の値と等しいこ
とを認識し、この情報フレームのフレームのＤＡＴＡ部
をバッファリングするように、受信バッファ２６に命令
する。そして、受信状態変数Ｖ（Ｓ）には、次に受信が
期待される情報フレームの順序番号３がが設定される。

【００８０】次にアクセス制御部１７から入力した情報
フレームのＮ（Ｓ）がＮ（Ｓ）≠０であった場合、リン
ク制御論理部２８０１は順序誤りを検出したものとし
て、中心局に対してＲＥＪフレームを送信する。ＲＥＪ
フレームのＣ部には、Ｎ（Ｒ）として、Ｖ（Ｒ）の値０
が設定され、Ｎ（Ｓ）＝０以降のデータの再送を中心局
に要求するものである。

【００８１】さらに、この時、リンク制御論理部２８０
１は更新された最新の受信状態番号Ｖ（Ｒ）の値を受信
順序番号Ｎ（Ｒ）として中心局に通知しなければならな
いが、送信できるデータが送信バッファにあれば、その
Ｃ部に通知すべきＮ（Ｒ）を設定してアクセス制御部１
７へ出力する。もし、送信できるデータがなければ、受
信確認用の監視フレームであるＲＲフレームを作成し、
そのＣ部にＮ（Ｒ）を設定してアクセス制御部１７へ出
力する。

【００８２】一方、図７の送信バッファを見ると、すで
にアクセス制御部へ出力され送達確認を待っているデー
タが６つある。最大アウトススタンディング数は６であ
るから、送達確認を待たなければ、これ以上データを送
信することができない。よって、この時、データ端末か
ら入力したデータＣ，Ｄはすぐに送信はされずに送信バ
ッファにバッファリングされる。

【００８３】また、リンク制御論理部２８０１はアクセ
ス制御部１７から入力した情報フレーム及び監視フレー
ムの受信順序番号Ｎ（Ｘ）を参照して、このＮ（Ｘ）か
ら１だけ差引いた値以下のＮ（Ｓ）を持つデータについ
ては、送達が確認されたものとして送信バッファから消
去する。

【００８４】図８は本発明の実施例におけるリンク制御
の一例を示すものである。図８中で、中心局リンク制御
部側に（１，４）とあるのは、Ｃ部としてＮ（Ｓ）＝
１，Ｎ（Ｒ）＝４の情報フレームを中心局リンク制御部
が受信したことを示している。同様に、周辺局リンク制
御部側に（４，０）とあるのは、Ｃ部としてＮ（Ｓ）＝
４，Ｎ（Ｘ）＝０の情報フレームを周辺局リンク制御部
が受信したことを示している。

【００８５】また、中心局リンク制御部側にＲＲ（０）
とあるのは、Ｃ部としてＮ（Ｒ）＝０の受信確認用ＲＲ
フレームを中心局リンク制御部が受信したことを示し、
周辺局リンク制御側に受信したことを示すものである。

【００８６】この図８では、周辺局が送信したＮ（Ｓ）
＝０の情報フレームが衝突に合ったため、後から送信さ
れたＮ（Ｓ）＝１及び２の情報フレームよりも遅れて中
心局に到着している。この時、中心局リンク制御部はＮ
（Ｓ）＝１及び２の情報フレームが遅れて到着した時、
Ｎ（Ｓ）＝０〜２までのデータを正常に受信したものと
してＲＲフレームによってＮ（Ｘ）＝３を周辺局に通知
する。これによって周辺局はＮ（Ｓ）＝０〜２までのデ
ータの送達確認が確認したものとして、次にＮ（Ｓ）＝
６〜８までのデータを送信することが可能になる。

【００８７】一方、中心局から周辺局に対して送信する
デ−タについては、周辺局は受信した情報フレ−ムのＮ
（Ｓ）に１を加えた値をＮ（Ｒ）として中心局に通知
し、デ−タの送達確認を行っている。

【００８８】

【発明の効果】本発明によれば、回線上でのデ−タ同士
の衝突により送信側での送信順序と受信側で受信する順
序とが異なった場合、受信側の論理リンク制御部は衝突
に合って到着が遅れているデ−タを待ち、順序誤りが回
復されるまで先に到着したデ−タをバッファリングする
ようにしているので、一度受信側に到着しているデ−タ
までも再送する必要はなくなり回線の輻輳を招くことは
ないという効果がある。また、データの再送を行う必要
があればアクセス制御部のみ行うようにすることができ
るので、再送動作が２重になることはない。

【図面の簡単な説明】

【図１】本発明の一実施例が適用される衛星ネットワー
クの例を示す図である。

【図２】中心局Ｃの構成図である。

【図３】周辺局Ｔ1 ，Ｔ2 ，……の構成図である。

【図４】中心局Ｃより周辺局Ｔ1 ，Ｔ2 ，……へ向けて
の信号フォーマットを示す図である。

【図５】周辺局Ｔ1 ，Ｔ2 ，……より中心局Ｃへ向けて
の信号フォーマットを示す図である。

【図６】中心局Ｃのリンク制御部５の構成の詳細図であ
る。

【図７】周辺局のリンク制御部１８の構成の詳細図であ
る。

【図８】本発明の実施例による論理リンク制御方式にお
けるデータの送達確認の一例を示す図である。

【図９】従来技術における周辺局アクセス制御部のチャ
ネルアクセス制御の一例を示す図である。

【図１０】従来技術における論理リンク制御方式の一例
を示す図である。

【符号の説明】

Ｃ中心局Ｓ衛星Ｔ1 ，Ｔ2 ，Ｔ3 周辺局１，１４送受信装置２，１５変復調装置３，１６ベースバンド処理部４，１７アクセス制御部５，１８リンク制御部６チャネル監視部７受信応答生成部８フレームタイミング信号生成部９，２０Ｐ／Ｓ（パラレル／シリアル変換部）１０多重部１１，２６受信バッファ１２，２７送信バッファ１３，２８制御部１９分離部２１アドレス照合部２２フレーム／スロットタイミング生成部２４送信部２５送達確認部

Claims

【特許請求の範囲】

【請求項１】複数の通信局が互いにデータの送受を１
つの通信回線を共用使用しつつ行うようにしたデータ通
信システムであって、データ送信局は送信データの送信
順序を示す送信順序情報を送信データに夫々付加して送
信する手段を有し、データ受信局は、受信データを一時
格納する受信バッファと、前記受信データに付加されて
いる前記送信順序情報を基に前記受信バッファ内の受信
データが送信された順序どおりであることを検出する送
信順序検出手段と、この検出に応答してそのときの前記
受信バッファ内の格納受信データを取込む手段と、前記
検出に応答してそのときの最後の受信データの送信順序
番号を相手送信局へ通知する手段とを有することを特徴
とするデータ通信システム。
【請求項２】前記送信順序検出手段は次に受信が期待
されるデータの送信順序番号を管理する手段を有し、前
記受信バッファ内の格納受信データを取込む手段は、前
記受信データの送信順序番号情報が前記次に受信が期待
されるデータの送信順序番号と等しいときに、この受信
データと前記格納バッファ内の格納受信データとを取込
む手段を有することを特徴とする請求項１記載のデータ
通信システム。