JPH04150240A - 通信制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、パケット通信において用いられる通信制御
装置に関し、特にウィンドウを用いてフロー制御を行う
通信制御装置に関するものである。

〔従来の技術〕

一般にフロー制御とはパケット交換網への異常流入の防
止、交換機障害時のパケット滞留の防止と異常状態から
の速やかな復旧を図ることを目的として行うものであり
、ウィンドウ方式とは、パケットの着信交換局における
パケットの滞留数を通知し、空きバッファメモリ分のパ
ケット送信を許可する方式である。そして、このような
ウィンドウを用いてフロー制御を行う通信システムにお
いては送信元は、 送信状態変数Ｖ（ｓ）　　： 次に送信すべきデータのシーケンス番号確認状態変数Ｖ
（Ａ）　　： （相手から）次に確認されるべきデータのシーケンス番
号 などを有し、受信したデータから 受信シーケンス番号Ｎ（Ｒ）　　： 次に受信されるべきデータのシーケンス番号 を抽出し、この値を用いてデータが正しい順序で伝送さ
れたか否かを判断する。具体的には上記の３つの変数１
番号の間には正しいデータの場合には、 Ｖ（Ａ）　　≦Ｎ（Ｒ）　　≦Ｖ（Ｓ）の関係が成り立
つはずであり、送信元では３つの変数、番号の関係を調
べることにより、データの正しさを判断し、さらに状態
変数の更新を行う。

従来の方法では、ソフトウェアにより３つの数値の関係
を調べ、その結果によりデータの正当性を判断していた
が、ウィンドウを用いて通信を行うシステムにおいては
、上述の３つの数値はモジュロＮの循環系をなし、通常
の数値の大小比較では正しい結果が得られない。例えば
、 モジュロ１２８　、　Ｖ（Ｓ）　＝１０．　Ｖ（Ａ）　
＝５（７）場合圧しいＮ　（Ｒ）はＮ（Ｒ）＝５〜１０
であり、モジュｏ１２８　、　Ｖ（Ｓ）　＝５．　Ｖ（
Ａ）　＝ｌＯ（７）場合圧しいＮ　（Ｒ）はＮ（Ｒ）　
＝１０〜１２７．０〜５である。

このような判断を行うためにソフトウェアで細かく場合
分けを行う必要があった。

〔発明が解決しようとする課題〕

従来の通信制御装置は以上のように構成されているので
、 （１）上述のような判断を行うソフトウェアが必要であ
る。

（２）データを受信する度に上述の処理を行うことが必
要である。

（３）データの正当性の確認に時間がかかる。

などの問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、データの正当性を簡単な装置で確認できる通
信制御装置を得ることを目的とする。

〔課題を解決するための手段〕

この発明に係る通信制御装置は、１ビット本Ｎワードの
ＲＡＭを準備し、そのアドレスにＶ（Ｓ）。

Ｖ（Ａ）　、　Ｎ（Ｒ）の何れかを与え、データ送信時
、次に送信すべきデータのシーケンス番号Ｖ　（Ｓ）の
アドレスに“ｌ”を書き込む。

データ受信時、次に受信されるべきデータのシーケンス
番号Ｎ　（Ｒ）のアドレスからデータを読み出す。

その後、（相手から）次に確認されるべきデータのシー
ケンス番号Ｖ　（Ａ）のアドレスに“０＃を書き込む。

という動作を行うように構成し、読み出したデータが“
１′″であるか“０”であるかによってデータの正当性
を確認するようにしたものである。ここでＮはモジュロ
の数と同一の数値である。

〔作用〕

この発明においては、送信データの、モジュロ循環系を
なすシーケンス番号を送信順に示すためのウィンドウを
１ビツト＊ＮワードのＲＡＭの記憶領域に対応させ、Ｖ
（Ｓ）　、　Ｖ（Ａ）に対応するアドレスに、データの
正当性を確認するための情報を書き込み、送信先からの
信号中のＮ　（Ｒ）に対応するアドレスの情報を読み出
すようにしたので、データの正当性の判定を行うために
ソフトウェアで細かく場合分けを行う必要がなくなり、
簡単な装置でデータ受信後直ちに受゛信したデータの正
当性を確認することが可能となり、通信制御装置。

通信制御ソフトウェアの簡単化が図れる。

〔実施例〕

以下、ＨＤ　Ｌ　Ｃ（Ｈｉｇｈｌｅｖｅｌ　Ｄａｔｅ　
Ｌｉｎｋ　Ｃｏｎｔｒ。

ｌ）手順に基づく通信システムを例にとり、この発明の
一実施例を説明する。

ＨＤＬＣ手順に基づく通信システムにおいては、ウィン
ドウを用いてフロー制御を行う。

すなわち、送信元は 送信状態変数Ｖ（Ｓ）　　： 次に送信すべきデータのシーケンス番号確認状態変数Ｖ
（Ａ）　　： （相手から）次に確認されるべきデータのシーケンス番
号 を有し、受信したデータ内に存在する 受信シーケンス番号Ｎ（Ｒ）　　： 次に受信されるべきデータのシーケンス番号 を用いてデータが正しい順序で伝送されたか否かを判断
する。具体的には上記の３つの変数１番号の間には正し
いデータの場合には、 Ｖ　（Ａ）≦Ｎ（Ｒ）　≦Ｖ（Ｓ） の関係が成り立つはずであり、送信元では３つの変数２
番号の間の関係を調べることにより、データの正しさを
判断する。

第１図は本発明の一実施例による通信制御装置のブロッ
ク図を示す。

図において、ｌはビット＊ＮワードのＲＡＭ。

２はセレクタ、３はＲＡＭＩに与えるアドレスを選択し
ＲＡＭＩの動作を決定し、さらに後述するカウンタ１０
，１１の制御を行う制御信号群、４はＲＡＭのアドレス
線、５はＲＡＭのデータ出力線、１０はＶ　（Ｓ）を保
持するとともに制御信号群３の制御により１増加動作を
行うカウンタ、２０は現在のＶ　（Ｓ）の値を示す信号
線、１１はＶ（Ａ）を保持するとともに制御信号群３の
制御により１増加動作を行うカウンタ、２１は現在のＶ
　（Ａ）の値を示す信号線、２２は受信したデータから
抽出したＮ　（Ｒ）の値を示す信号線である。１２は現
在のＶ　（Ａ）の値を示す信号線２１と受信したデータ
から抽出したＮ　（Ｒ）の値を示す信号線２２とを比較
する比較器、３０は比較器からの出力であり、Ｖ　（Ａ
）の値を示す信号線２１．Ｎ（Ｒ）の値を示す信号線２
２が等しいとき“１”、等しくないときには“０”とな
る。

以上説明した通信制御装置は送信側、受信側ともに備え
ているものである。

また第２図（ａ）〜（ｄ）はモジュロ８のデータ“０”
〜“４”の送受信を行った場合におけるＲＡＭＩの全ビ
ット（１ビツト×８ワード）の値およびカウンタの値を
示す。

さらに、このＨＤＬＣにおけるモジュロ８の送受信を行
うにはフレームが必要であり、ここでフレームフォーマ
ットの構成を説明する。例えば第４図（ａ）に示すよう
なＨＤＬＣのフレームのフレームフォーマットがあり、
図において、Ｆは固定パターンを示すデータであり、左
端のＦはこのデータの始まりを示すフラグパターン、右
端のＦはデータの終わりを示すフラグパターン、Ａは自
局あてのパケットか否かを示すアドレスフィールド、Ｃ
は送信シーケンス番号Ｎ（Ｓ）（＝Ｖ（Ｓ））、受信シ
ーケンス番号Ｎ　（Ｒ）のデータを示す制御フィールド
、■は送信時、送信すべきデータを示す情報フィールド
、Ｆｅ２は送信したデータの順序に誤りがあるかどうか
を調べるフレーム検査シーケンスである。

次に動作について説明する。初期的にはカウンタ１０．
カウンタ１１ともに“０”にリセットされている。また
、ＲＡＭＩは第０アドレスのデータだけがｒＮにセット
され、残りのアドレスのデータが「０」にリセットされ
ている。この状態を第２図（ａ）に示す。例えば、送信
元がデータを１つ受信側へ送信したとき、カウンタ１０
を１増加させる（これによりＶ（Ｓ）＝１となる）。そ
の後、制御信号群３によってＲＡＭＩのアドレス線４に
現在のＶ　（Ｓ）の値を示す信号線２０を選択し、ＲＡ
ＭＩ上のそのアドレス（ここでは第１アドレス）にｒＮ
を書き込む。このときのＲＡＭＩの状態を第２図（ｂ）
に示す。送信元ではデータを送信する度にこの動作を実
行する。

例えば、ここで第３図（ａ）に示すように送信元が４つ
のデータ“０′″〜“３′″を送信した後のＲＡＭ１の
状態を第２図（Ｃ）に示す。

また送信先よりデータを受信した場合、送信元では受信
したデータからＮ　（Ｒ）を抽出し、制御信号群３によ
って、ＲＡＭＩのアドレス線４にＮ（Ｒ）を示す信号線
２２を与えて、Ｎ　（Ｒ）に対応したアドレスのデータ
をデータ出力線５に読み出す。その読み出した値がｒＮ
であれば、受信したデータの正当性は確認されたことと
なり、また、「０」であれば、受信したデータは正しく
ないこととなる。第２図（Ｃ）においてはＮ　（Ｒ）が
“Ｏｎ〜“４”であれば正しいこととなる。

さらに、データの正当性が確認された場合には、制御信
号群３によって、Ｖ　（Ａ）とＮ　（Ｒ）とか等しくな
いときには、ＲＡＭＩのアドレス線４に現在のＶ　（Ａ
）の値を示す信号線２１を与え、ＲＡＭＩ。

Ｖ　（Ａ）に対応するアドレスに「０」を書き込む。

その後、カウンタ１１をｒＮ増加させる。この動作を、
Ｖ　（Ａ）がＮ　（Ｒ）に等しくなるまで続ける。

−例として、第２図（Ｃ）において第３図（ａ）に示す
ようにＮ（Ｒ）　＝“２”を受信した後のＲＡＭＩの状
態を第２図（ｄ）に示す。

以上のような送受信について、実際は上述説明したフレ
ームフォーマットを用いて、フレーム受信処理を行って
おり、このフレーム受信処理について第４図（ｂ）に示
すフローチャート及び第１図を用いて説明する。

まず、送信元から送られてきたフレームフォーマットの
フラグパターンＦを検出する（Ｓ、）、次に自局あての
パケットか否かを示すアドレスフィールドＡを抽出する
（Ｓｔ　’）　、次にアドレスが一致しているかどうか
を判断する（Ｓ、）。アドレスが一致していない場合、
即ち自局あてのパケットでない場合はそのフレームは無
視する（Ｓ４）。

またアドレスが一致している場合、即ち自局あてのパケ
ットである場合は、制御フィールドを抽出しくＳ、）　
、受信したフレームがＩ　（Ｉｎｆｏｒｍａｔｉｏｎ）
フレームあるいはＳ　（Ｓｕｐｅｒｖｉｓｉｏｎ）　フ
レームである場合か、Ｕ　（Ｕｎｎｕｍｂｅｒ）フレー
ムである場合かを判断しくＳｔ）、Ｕフレームならば通
信を開始するか終了するか、あるいはエラー処理を行う
のか等の別の処理を行う（Ｓ７）。

■あるいはＳフレームである場合は受信したデータから
Ｎ　（Ｒ）を抽出しくＳ、）　、制御信号３によってＲ
ＡＭＩのアドレスにＮ　（Ｒ）を示す信号線２２を与え
てそのアドレスのデータをデータ出力線５に読み出す（
Ｓ、）。そしてその読み出した値が、例えば、Ｎ（Ｒ）
＝２を受信した場合、ＲＡＭ１の該当する第１アドレス
からデータを読み出すこととなる。即ち、その読み出し
たデータか「ｌ」であれば、受信したデータの正当性は
確認されたこととなる（Ｓ、、）。次に、データの正当
性が確認された場合には、比較器１２によりＶ　（Ａ）
とＮ　（Ｒ）とが比較され（Ｓ　＋、）　、Ｖ（Ａ）と
Ｎ　（Ｒ）とが等しくないとき、即ち、比較器１２の出
力「０」の場合には、ＲＡＭ１のアドレスに現在のＶ（
Ａ）の値を示す信号線２１を与え、ＲＡＭＩの該当する
アドレスに「０」を書き込む。その後カウンタ１１を１
増加させる。この動作をＶ　（Ａ）がＮ（Ｒ）に等しく
なるまで、即ち、比較器１２の出力が“１″となるまで
続ける（Ｓ、、）。このように、データの正当性が最終
的に確認された場合において、送信元は次のデータを受
信側へ送信することができ、受信側は受信処理を継続す
る（ＳＩ４）。

また、送信元は、該当するアドレスからの読み出したデ
ータが“０”であれば、そのデータは正しくないと判断
され、カウンタ１１．ＲＡＭＩに対し何も行わない即ち
、エラー処理をする（Ｓ、、）このように本実施例では
、送信データの、モジュロ循環系をなすシーケンス番号
を送信順に示すためのウィンドウを１ビツト＊Ｎワード
のＲＡＭの記憶領域に対応させ、Ｖ（Ｓ）　、　Ｖ（Ａ
）に対応するアドレスに、データの正当性を確認するた
めの情報を書き込み、送信先からの信号中のＮ　（Ｒ）
に対応するアドレスの情報を読み出すようにしたので、
データの正当性の判定を行うためにソフトウェアで細か
く場合分けを行う必要がなくなり、簡単な装置でデータ
受信後直ちに受信したデータの正当性を確認することが
可能となり、通信制御装置２通信制御ソフトウェアの簡
単化が図れる。

なお、上記実施例ではデータの送信とデータ正当性の確
認とを独立に行っているが、これは第３図ら）に示すよ
うに１つのデータの送信後必ずそのデータの正当性を確
認するようにしてもよい。

ここでは送信元が“０”というデータを１つ受信側へ送
信したとするとき、Ｖ（Ｓ）＝Ｏが送信される際にはＶ
　（Ｓ）という値は送信シーケンス番号であるＮ　（Ｓ
）になり、さらに第４図（ａ）に示すような上記説明し
た。ＨＤＬＣのフレームフォーマットがあり、このフレ
ームにより受信側へ送信される。

そして、上記のような場合にはＶ（Ｓ）　＝Ｎ（Ｓ）＝
０であるので、このフレームは“０”という番号が付加
されたデータとして送信され、受信側で受信される。ま
た、送信側ではデータを送信したとき、カウンタ１０を
１増加させる（これによりＶ（Ｓ）＝１となる）。その
後、制御信号群３によってＲＡＭＩのアドレス４に現在
のｖ（Ｓ）の値を示す信号線２０を選択し、ＲＡＭＩ上
のそのアドレス（ここでは第１アドレス）にｒＮを書き
込む。さらに、送信されたＶ（Ｓ）＝０はＶ（Ａ）＝０
として保持される。受信側は“０”という番号が付加さ
れたデータを受信すると、次に受信すべきデータの番号
Ｖ（Ｒ）　＝Ｎ（Ｓ）を送信元へＮ（Ｓ）＋１　＝Ｖ［
Ｒ）　＋１　＝Ｎ（Ｒ）として送信する。

上記の場合はＮ（Ｓ）＝０であるのでＮ　（Ｒ）は１と
なる。即ち、“０″の次に“１”というデータを送信す
るように、上記同様のフレームを用いて送信側へ通知す
る。

また、送信元はこのＮ　（Ｒ）を該当するアドレスより
読み出し、保持されているＶ（Ａ）＝Ｏと比較器１２に
て比較し、Ｖ　（Ａ）とＮ　（Ｒ）が等しくなるまで、
上記アドレスへ“０”を書き込む。即ち、アドレスの更
新を行う。

さらに、このモジュロは循環系をなしているため、再び
“０”という番号が付加されたデータを送信することに
なるが、最初の送信した番号０のデータは、受信側で確
認されているので、“０”という番号は受信側では使用
されていない状態となり、従って２回目に送信した番号
“０”のデータと区別することが可能となる。

上述した“０”という番号が付加されたデータを送信し
た場合と同様に、送信元では“１′″〜“４”のデータ
を送信する度にその動作を実行する。

送信元が５つのデータ“０”〜“４”をそれぞれ１つず
つ送信した後の状態を第５図（ｂ）〜（ｊ）に示す。

なお、上記の説明ではモジュロ８の通信システムを仮定
したが、モジュロ１２８等のシステムにも容易に対応で
きる。さらに、上記の説明ではＨＤＬＣ手順に基づくシ
ステムを例にとったが、本発明はウィンドウを用いる通
信システム全般に適用でき、上記実施例と同等の効果を
奏する。

〔発明の効果〕

以上のように、本発明に係る通信制御装置によれば、送
信データの、モジュロ循環系をなすシーケンス番号を送
信順に示すためのウィンドウを１ビツト＊ＮワードのＲ
ＡＭの記憶領域に対応させ、Ｖ　（Ｓ）のアドレスに“
ｌ”を書き込むＶ　（Ａ）のアドレスに“０”を書き込
むＮ　（Ｒ）のアドレスからデータを読み出すという動
作を行うように構成したので、データ受信後直ちに受信
したデータの正当性を確認することが可能となり、通信
制御装置９通信制御ソフトウェアの簡単化が図れる効果
がある。

【図面の簡単な説明】

第１図は本発明の一実施例による通信制御装置を示すブ
ロック図、第２図（ａ）〜（ｄｌは一例として第１図の
通信制御装置を用いてＨＤＬＣ手順に基づきモジュロ８
の送受信を行った一例におけるＲＡＭの状態を示す図、
第３図（ａ）、　（ｂ）は本発明のモジュロ通信システ
ムの送受信を行う模式図、第４図（ａ）は上記通信に用
いるフレームフォーマットを示す図、第４図（ｂ）は本
発明の動作を示すフローチャート図、第５図の（ａ）〜
（ｊ）は第１図の通信制御装置を用いてＨＤＬＣ手順に
基づきモジュロ８の送受信を行った他の例におけるＲＡ
Ｍ及びカウンタの状態を示す図である。 図において、１はＲＡＭ、２はセレクタ、３は制御信号
群、４はＲＡＭのアドレス線、５はＲＡＭのデータ出力
線、１０は現在のＶ（Ｓ）の値を保持するカウンタ、１
１は現在のＶ　（Ａ）の値を保持するカウンタ、１２は
比較器、２０は現在のＶ　（Ｓ）の値を示す信号線、２
１は現在のＶ　（Ａ）の値を示す信号線、２２は受信し
たデータから抽出したＮ（Ｒ）の値を示す信号線、３０
は比較器の出力である。 なお図中同一符号は同−又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. （１）送信データの、モジュロ循環系をなすシーケンス
   番号を送信順に示すためのウインドウを用いて、送信元
   と送信先との間でのデータのフロー制御を行う通信制御
   装置において、 上記ウィンドウの先端、後端側のシーケンス番号を保持
   する第１、第２のカウンタと、 送信先からの信号から上記送信データに対応するウイン
   ドウ更新用数値を抽出する手段と、上記ウインドウ先端
   側のシーケンス番号とウインドウ更新用数値とを比較す
   る比較手段と、少なくともウインドウサイズ分の容量を
   持ったＲＡＭと、 上記第１、第２のカウンタの保持シーケンス番号とウイ
   ンドウ更新用数値とのうちから１つを選択し、上記ＲＡ
   Ｍのアドレスに与えるセレクタとを備え、 データを送信するごとにウインドウの後端側のシーケン
   ス番号を上記ＲＡＭのアドレスとして与え、該当するア
   ドレスに１を書き込み、さらに上記ウィンドウ更新用数
   値を上記ＲＡＭの該当するアドレスから読み出し、 該読み出したデータが“１”であれば、上記比較手段の
   出力が一致するまで、上記ウィンドウ先端側シーケンス
   番号に対応するアドレスから順次“０”を書き込み、 読み出したデータが“０”であれば他の処理を行うこと
   を特徴とする通信制御装置。