JP2763394B2 - 通信制御装置 - Google Patents
通信制御装置Info
- Publication number
- JP2763394B2 JP2763394B2 JP27164290A JP27164290A JP2763394B2 JP 2763394 B2 JP2763394 B2 JP 2763394B2 JP 27164290 A JP27164290 A JP 27164290A JP 27164290 A JP27164290 A JP 27164290A JP 2763394 B2 JP2763394 B2 JP 2763394B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- window
- address
- transmission
- ram
- 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
Landscapes
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、パケット通信において用いられる通信制
御装置に関し、特にウインドウを用いてフロー制御を行
う通信制御装置に関するものである。
御装置に関し、特にウインドウを用いてフロー制御を行
う通信制御装置に関するものである。
一般にフロー制御とはパケット交換網への異常流入の
防止，交換機障害時のパケット滞留の防止と異常状態か
らの速やかな復旧を図ることを目的として行うものであ
り、ウインドウ方式とは、パケットの着信交換局におけ
るパケットの滞留数を通知し、空きバッファメモリ分の
パケット送信を許可する方式である。そして、このよう
なウインドウを用いてフロー制御を行う通信システムに
おいては送信元は、 送信状態変数Ｖ（Ｓ）：次に送信すべきデータのシー
ケンス番号 確認状態変数Ｖ（Ａ）：（相手から）次に確認される
べきデータのシーケンス番号 などを有し、受信したデータから 受信シーケンス番号Ｎ（Ｒ）：次に受信されるべきデ
ータのシーケンス番号 を抽出し、この値を用いてデータが正しい順序で伝送
されたか否かを判断する。具体的には上記の３つの変
数，番号の間には正しいデータの場合には、 Ｖ（Ａ）≦Ｎ（Ｒ）≦Ｖ（Ｓ） の関係が成り立つはずであり、送信元では３つの変
数、番号の関係を調べることにより、データの正しさを
判断し、さらに状態変数の更新を行う。
防止，交換機障害時のパケット滞留の防止と異常状態か
らの速やかな復旧を図ることを目的として行うものであ
り、ウインドウ方式とは、パケットの着信交換局におけ
るパケットの滞留数を通知し、空きバッファメモリ分の
パケット送信を許可する方式である。そして、このよう
なウインドウを用いてフロー制御を行う通信システムに
おいては送信元は、 送信状態変数Ｖ（Ｓ）：次に送信すべきデータのシー
ケンス番号 確認状態変数Ｖ（Ａ）：（相手から）次に確認される
べきデータのシーケンス番号 などを有し、受信したデータから 受信シーケンス番号Ｎ（Ｒ）：次に受信されるべきデ
ータのシーケンス番号 を抽出し、この値を用いてデータが正しい順序で伝送
されたか否かを判断する。具体的には上記の３つの変
数，番号の間には正しいデータの場合には、 Ｖ（Ａ）≦Ｎ（Ｒ）≦Ｖ（Ｓ） の関係が成り立つはずであり、送信元では３つの変
数、番号の関係を調べることにより、データの正しさを
判断し、さらに状態変数の更新を行う。
従来の方法では、ソフトウェアにより３つの数値の関
係を調べ、その結果によりデータの正当性を判断してい
たが、ウインドウを用いて通信を行うシステムにおいて
は、上述の３つの数値はモジュロＮの循環系をなし、通
常の数値の大小比較では正しい結果が得られない。例え
ば、 モジュロ128,V（Ｓ）＝10,V（Ａ）＝５の場合 正しいＮ（Ｒ）はＮ（Ｒ）＝５〜10であり、 モジュロ128,V（Ｓ）＝5,V（Ａ）＝10の場合 正しいＮ（Ｒ）はＮ（Ｒ）＝10〜127,0〜５である。
係を調べ、その結果によりデータの正当性を判断してい
たが、ウインドウを用いて通信を行うシステムにおいて
は、上述の３つの数値はモジュロＮの循環系をなし、通
常の数値の大小比較では正しい結果が得られない。例え
ば、 モジュロ128,V（Ｓ）＝10,V（Ａ）＝５の場合 正しいＮ（Ｒ）はＮ（Ｒ）＝５〜10であり、 モジュロ128,V（Ｓ）＝5,V（Ａ）＝10の場合 正しいＮ（Ｒ）はＮ（Ｒ）＝10〜127,0〜５である。
このような判断を行うためにソフトウェアで細かく場
合分けを行う必要があった。
合分けを行う必要があった。
従来の通信制御装置は以上のように構成されているの
で、 （１）上述のような判断を行うソフトウェアが必要であ
る。
で、 （１）上述のような判断を行うソフトウェアが必要であ
る。
（２）データを受信する度に上述の処理を行うことが必
要である。
要である。
（３）データの正当性の確認に時間がかかる。
などの問題点があった。
この発明は上記のような問題点を解消するためになさ
れたもので、データの正当性を簡単な装置で確認できる
通信制御装置を得ることを目的とする。
れたもので、データの正当性を簡単な装置で確認できる
通信制御装置を得ることを目的とする。
この発明に係る通信制御装置は、１ビット＊Ｎワード
のRAMを準備し、そのアドレスにＶ（Ｓ）,V（Ａ）,N
（Ｒ）の何れかを与え、 データ送信時、次に送信すべきデータのシーケンス番
号Ｖ（Ｓ）で指定されるアドレスに“1"を書き込む。
のRAMを準備し、そのアドレスにＶ（Ｓ）,V（Ａ）,N
（Ｒ）の何れかを与え、 データ送信時、次に送信すべきデータのシーケンス番
号Ｖ（Ｓ）で指定されるアドレスに“1"を書き込む。
データ受信時、次に受信されるべきデータのシーケン
ス番号Ｎ（Ｒ）で指定されるアドレスからデータを読み
出す。
ス番号Ｎ（Ｒ）で指定されるアドレスからデータを読み
出す。
その後、（相手から）次に確認されるべきデータのシ
ーケンス番号Ｖ（Ａ）より１少い数値で指定されるアド
レスまで“0"を書き込む。
ーケンス番号Ｖ（Ａ）より１少い数値で指定されるアド
レスまで“0"を書き込む。
という動作を行うように構成し、読み出したデータが
“1"であるか“0"であるかによってデータの正当性を確
認するようにしたものである。ここでＮはモジュロの数
と同一の数値である。
“1"であるか“0"であるかによってデータの正当性を確
認するようにしたものである。ここでＮはモジュロの数
と同一の数値である。
この発明においては、送信データの、モジュロ循環系
をなすシーケンス番号を送信順に示すためのウインドウ
を１ビット＊ＮワードのRAMの記憶領域に対応させ、Ｖ
（Ｓ）,V（Ａ）に対応するアドレスに、データの正当性
を確認するための情報を書き込み、送信先からの信号中
のＮ（Ｒ）に対応するアドレスの情報を読み出すように
したので、データの正当性の判定を行うためにソフトウ
ェアで細かく場合分けを行う必要がなくなり、簡単な装
置でデータ受信後直ちに受信したデータの正当性を確認
することが可能となり、通信制御装置，通信制御ソフト
ウェアの簡単化が図れる。
をなすシーケンス番号を送信順に示すためのウインドウ
を１ビット＊ＮワードのRAMの記憶領域に対応させ、Ｖ
（Ｓ）,V（Ａ）に対応するアドレスに、データの正当性
を確認するための情報を書き込み、送信先からの信号中
のＮ（Ｒ）に対応するアドレスの情報を読み出すように
したので、データの正当性の判定を行うためにソフトウ
ェアで細かく場合分けを行う必要がなくなり、簡単な装
置でデータ受信後直ちに受信したデータの正当性を確認
することが可能となり、通信制御装置，通信制御ソフト
ウェアの簡単化が図れる。
以下、HDLC（High-level Date Link Control）手順に
基づく通信システムを例にとり、この発明の一実施例を
説明する。
基づく通信システムを例にとり、この発明の一実施例を
説明する。
HDLC手順に基づく通信システムにおいては、ウインド
ウを用いてフロー制御を行う。
ウを用いてフロー制御を行う。
すなわち、送信元は 送信状態変数Ｖ（Ｓ）：次に送信すべきデータのシー
ケンス番号 確認状態変数Ｖ（Ａ）：（相手から）次に確認される
べきデータのシーケンス番号 を有し、受信したデータ内に存在する 受信シーケンス番号Ｎ（Ｒ）：次に受信されるべきデ
ータのシーケンス番号 を用いてデータが正しい順序で伝送されたか否かを判
断する。具体的には上記の３つの変数，番号の間には正
しいデータの場合には、 Ｖ（Ａ）≦Ｎ（Ｒ）≦Ｖ（Ｓ） の関係が成り立つはずであり、送信元では３つの変
数，番号の間の関係を調べることにより、データの正し
さを判断する。
ケンス番号 確認状態変数Ｖ（Ａ）：（相手から）次に確認される
べきデータのシーケンス番号 を有し、受信したデータ内に存在する 受信シーケンス番号Ｎ（Ｒ）：次に受信されるべきデ
ータのシーケンス番号 を用いてデータが正しい順序で伝送されたか否かを判
断する。具体的には上記の３つの変数，番号の間には正
しいデータの場合には、 Ｖ（Ａ）≦Ｎ（Ｒ）≦Ｖ（Ｓ） の関係が成り立つはずであり、送信元では３つの変
数，番号の間の関係を調べることにより、データの正し
さを判断する。
第１図は本発明の一実施例による通信制御装置のブロ
ック図を示す。
ック図を示す。
図において、１はビット＊ＮワードのRAM、２はセレ
クタ、３はRAM1に与えるアドレスを選択しRAM1の動作を
決定し、さらに後述するカウンタ10,11の制御を行う制
御信号群、４はRAMのアドレス線、５はRAMのデータ出力
線、10はＶ（Ｓ）を保持するとともに制御信号群３の制
御により１増加動作を行うカウンタ、20は現在のＶ
（Ｓ）の値を示す信号線、11はＶ（Ａ）を保持するとと
もに制御信号群３の制御により１増加動作を行うカウン
タ、21は現在のＶ（Ａ）の値を示す信号線、22は受信し
たデータから抽出したＮ（Ｒ）の値を示す信号線であ
る。12は現在のＶ（Ａ）の値を示す信号線21と受信した
データから抽出したＮ（Ｒ）の値を示す信号線22とを比
較する比較器、30は比較器からの出力であり、Ｖ（Ａ）
の値を示す信号線21,N（Ｒ）の値を示す信号線22が等し
いとき“1"、等しくないときには“0"となる。
クタ、３はRAM1に与えるアドレスを選択しRAM1の動作を
決定し、さらに後述するカウンタ10,11の制御を行う制
御信号群、４はRAMのアドレス線、５はRAMのデータ出力
線、10はＶ（Ｓ）を保持するとともに制御信号群３の制
御により１増加動作を行うカウンタ、20は現在のＶ
（Ｓ）の値を示す信号線、11はＶ（Ａ）を保持するとと
もに制御信号群３の制御により１増加動作を行うカウン
タ、21は現在のＶ（Ａ）の値を示す信号線、22は受信し
たデータから抽出したＮ（Ｒ）の値を示す信号線であ
る。12は現在のＶ（Ａ）の値を示す信号線21と受信した
データから抽出したＮ（Ｒ）の値を示す信号線22とを比
較する比較器、30は比較器からの出力であり、Ｖ（Ａ）
の値を示す信号線21,N（Ｒ）の値を示す信号線22が等し
いとき“1"、等しくないときには“0"となる。
以上説明した通信制御装置は送信側，受信側ともに備
えているものである。
えているものである。
さらに、このHDLCにおけるモジュロ８の送受信を行う
にはフレームが必要であり、ここでフレームフォーマッ
トの構成を説明する。例えば第４図（ａ）に示すような
HDLCのフレームのフレームフォーマットがあり、図にお
いて、Ｆは固定パターンを示すデータであり、左端のＦ
はこのデータの始まりを示すフラグパターン、右端のＦ
はデータの終わりを示すフラグパターン、Ａは自局あて
のパケットか否かを示すアドレスフィールド、Ｃは送信
シーケンス番号Ｎ（Ｓ）（＝Ｖ（Ｓ）），受信シーケン
ス番号Ｎ（Ｒ）のデータを示す制御フィールド、Ｉは送
信時、送信すべきデータを示す情報フィールド、FCSは
送信したデータの順序に誤りがあるかどうかを調べるフ
レーム検査シーケンスである。
にはフレームが必要であり、ここでフレームフォーマッ
トの構成を説明する。例えば第４図（ａ）に示すような
HDLCのフレームのフレームフォーマットがあり、図にお
いて、Ｆは固定パターンを示すデータであり、左端のＦ
はこのデータの始まりを示すフラグパターン、右端のＦ
はデータの終わりを示すフラグパターン、Ａは自局あて
のパケットか否かを示すアドレスフィールド、Ｃは送信
シーケンス番号Ｎ（Ｓ）（＝Ｖ（Ｓ）），受信シーケン
ス番号Ｎ（Ｒ）のデータを示す制御フィールド、Ｉは送
信時、送信すべきデータを示す情報フィールド、FCSは
送信したデータの順序に誤りがあるかどうかを調べるフ
レーム検査シーケンスである。
次に動作について説明する。初期的にはカウンタ10,
カウンタ11ともに“0"にリセットされている。また、RA
M1は第０アドレスのデータだけが「１」にセットされ、
残りのアドレスのデータが「０」にリセットされてい
る。この状態を第２図（ａ）に示す。例えば、送信元が
データを１つ受信側へ送信したとき、カウンタ10を１増
加させる（これによりＶ（Ｓ）＝１となる）。その後、
制御信号群３によってRAM1のアドレス線４に現在のＶ
（Ｓ）の値を示す信号線20を選択し、RAM1上のそのアド
レス（ここでは第１アドレス）に「１」を書き込む。こ
のときのRAM1の状態を第２図（ｂ）に示す。送信元では
データを送信する度にこの動作を実行する。
カウンタ11ともに“0"にリセットされている。また、RA
M1は第０アドレスのデータだけが「１」にセットされ、
残りのアドレスのデータが「０」にリセットされてい
る。この状態を第２図（ａ）に示す。例えば、送信元が
データを１つ受信側へ送信したとき、カウンタ10を１増
加させる（これによりＶ（Ｓ）＝１となる）。その後、
制御信号群３によってRAM1のアドレス線４に現在のＶ
（Ｓ）の値を示す信号線20を選択し、RAM1上のそのアド
レス（ここでは第１アドレス）に「１」を書き込む。こ
のときのRAM1の状態を第２図（ｂ）に示す。送信元では
データを送信する度にこの動作を実行する。
例えば、ここで第３図（ａ）に示すように送信元が４
つのデータ“0"〜“3"を送信した後のRAM1の状態を第２
図（ｃ）に示す。
つのデータ“0"〜“3"を送信した後のRAM1の状態を第２
図（ｃ）に示す。
また送信先よりデータを受信した場合、送信元では受
信したデータからＮ（Ｒ）を抽出し、制御信号群３によ
って、RAM1のアドレス線４にＮ（Ｒ）を示す信号線22を
与えて、Ｎ（Ｒ）に対応したアドレスのデータをデータ
出力線５に読み出す。その読み出した値が「１」であれ
ば、受信したデータの正当性は確認されたこととなり、
また、「０」であれば、受信したデータは正しくないこ
ととなる。第２図（ｃ）においてはＮ（Ｒ）が“0"〜
“4"であれば正しいこととなる。
信したデータからＮ（Ｒ）を抽出し、制御信号群３によ
って、RAM1のアドレス線４にＮ（Ｒ）を示す信号線22を
与えて、Ｎ（Ｒ）に対応したアドレスのデータをデータ
出力線５に読み出す。その読み出した値が「１」であれ
ば、受信したデータの正当性は確認されたこととなり、
また、「０」であれば、受信したデータは正しくないこ
ととなる。第２図（ｃ）においてはＮ（Ｒ）が“0"〜
“4"であれば正しいこととなる。
さらに、データの正当性が確認された場合には、制御
信号群３によって、Ｖ（Ａ）とＮ（Ｒ）とが等しくない
ときには、RAM1のアドレス線４に現在のＶ（Ａ）の値を
示す信号線21を与え、RAM1,V（Ａ）に対応するアドレス
に「０」を書き込む。その後、カウンタ11を「１」増加
させる。この動作を、Ｖ（Ａ）がＮ（Ｒ）に等しくなる
まで続ける。一例として、第２図（ｃ）において第３図
（ａ）に示すようにＮ（Ｒ）＝“2"を受信した後のRAM1
の状態を第２図（ｄ）に示す。
信号群３によって、Ｖ（Ａ）とＮ（Ｒ）とが等しくない
ときには、RAM1のアドレス線４に現在のＶ（Ａ）の値を
示す信号線21を与え、RAM1,V（Ａ）に対応するアドレス
に「０」を書き込む。その後、カウンタ11を「１」増加
させる。この動作を、Ｖ（Ａ）がＮ（Ｒ）に等しくなる
まで続ける。一例として、第２図（ｃ）において第３図
（ａ）に示すようにＮ（Ｒ）＝“2"を受信した後のRAM1
の状態を第２図（ｄ）に示す。
以上のような送受信について、実際は上述説明したフ
レームフォーマットを用いて、フレーム受信処理を行っ
ており、このフレーム受信処理について第４図（ｂ）に
示すフローチャート及び第１図を用いて説明する。
レームフォーマットを用いて、フレーム受信処理を行っ
ており、このフレーム受信処理について第４図（ｂ）に
示すフローチャート及び第１図を用いて説明する。
まず、送信元から送られてきたフレームフォーマット
のフラグパターンＦを検出する（S1）、次に自局あての
パケットか否かを示すアドレスフィールドＡを抽出する
（S2）、次にアドレスが一致しているかどうかを判断す
る（S3）。アドレスが一致していない場合、即ち自局あ
てのパケットでない場合はそのフレームは無視する
（S4）。
のフラグパターンＦを検出する（S1）、次に自局あての
パケットか否かを示すアドレスフィールドＡを抽出する
（S2）、次にアドレスが一致しているかどうかを判断す
る（S3）。アドレスが一致していない場合、即ち自局あ
てのパケットでない場合はそのフレームは無視する
（S4）。
またアドレスが一致している場合、即ち自局あてのパ
ケットである場合は、制御フィールドを抽出し（S5）、
受信したフレームがＩ（Information）フレームあるい
はＳ（Supervision）フレームである場合か、Ｕ（Unnum
ber）フレームである場合かを判断し（Ｓ6）、Ｕフレー
ムならば通信を開始するか終了するか、あるいはエラー
処理を行うのか等の別の処理を行う（S7）。
ケットである場合は、制御フィールドを抽出し（S5）、
受信したフレームがＩ（Information）フレームあるい
はＳ（Supervision）フレームである場合か、Ｕ（Unnum
ber）フレームである場合かを判断し（Ｓ6）、Ｕフレー
ムならば通信を開始するか終了するか、あるいはエラー
処理を行うのか等の別の処理を行う（S7）。
ＩあるいはＳフレームである場合は受信したデータか
らＮ（Ｒ）を抽出し（S8）、制御信号３によってRAM1の
アドレスにＮ（Ｒ）を示す信号線22を与えてそのアドレ
スのデータをデータ出力線５に読み出す（S9）。そして
その読み出した値が、例えば、Ｎ（Ｒ）＝２を受信した
場合、RAM1の該当する第１アドレスからデータを読み出
すこととなる。即ち、その読み出したデータが「１」で
あれば、受信したデータの正当性は確認されたこととな
る（S10）。次に、データの正当性が確認された場合に
は、比較器12によりＶ（Ａ）とＮ（Ｒ）とが比較され
（S12）、Ｖ（Ａ）とＮ（Ｒ）とが等しくないとき、即
ち、比較器12の出力「０」の場合には、RAM1のアドレス
に現在のＶ（Ａ）の値を示す信号線21を与え、RAM1の該
当するアドレスに「０」を書き込む。その後カウンタ11
を１増加させる。この動作をＶ（Ａ）がＮ（Ｒ）に等し
くなるまで、即ち、比較器12の出力が“1"となるまで続
ける（S13）。このように、データの正当性が最終的に
確認された場合において、送信元は次のデータを受信側
へ送信することができ、受信側は受信処理を継続する
（S14）。
らＮ（Ｒ）を抽出し（S8）、制御信号３によってRAM1の
アドレスにＮ（Ｒ）を示す信号線22を与えてそのアドレ
スのデータをデータ出力線５に読み出す（S9）。そして
その読み出した値が、例えば、Ｎ（Ｒ）＝２を受信した
場合、RAM1の該当する第１アドレスからデータを読み出
すこととなる。即ち、その読み出したデータが「１」で
あれば、受信したデータの正当性は確認されたこととな
る（S10）。次に、データの正当性が確認された場合に
は、比較器12によりＶ（Ａ）とＮ（Ｒ）とが比較され
（S12）、Ｖ（Ａ）とＮ（Ｒ）とが等しくないとき、即
ち、比較器12の出力「０」の場合には、RAM1のアドレス
に現在のＶ（Ａ）の値を示す信号線21を与え、RAM1の該
当するアドレスに「０」を書き込む。その後カウンタ11
を１増加させる。この動作をＶ（Ａ）がＮ（Ｒ）に等し
くなるまで、即ち、比較器12の出力が“1"となるまで続
ける（S13）。このように、データの正当性が最終的に
確認された場合において、送信元は次のデータを受信側
へ送信することができ、受信側は受信処理を継続する
（S14）。
また、送信元は、該当するアドレスからの読み出した
データが“0"であれば、そのデータは正しくないと判断
され、カウンタ11,RAM1に対し何も行わない即ち、エラ
ー処理をする（S11）。
データが“0"であれば、そのデータは正しくないと判断
され、カウンタ11,RAM1に対し何も行わない即ち、エラ
ー処理をする（S11）。
このように本実施例では、送信データの、モジュロ循
環系をなすシーケンス番号を送信順に示すためのウイン
ドウを１ビット＊ＮワードのRAMの記憶領域に対応さ
せ、Ｖ（Ｓ）,V（Ａ）に対応するアドレスに、データの
正当性を確認するための情報を書き込み、送信先からの
信号中のＮ（Ｒ）に対応するアドレスの情報を読み出す
ようにしたので、データの正当性の判定を行うためにソ
フトウェアで細かく場合分けを行う必要がなくなり、簡
単な装置でデータ受信後直ちに受信したデータの正当性
を確認することが可能となり、通信制御装置，通信制御
ソフトウェアの簡単化が図れる。
環系をなすシーケンス番号を送信順に示すためのウイン
ドウを１ビット＊ＮワードのRAMの記憶領域に対応さ
せ、Ｖ（Ｓ）,V（Ａ）に対応するアドレスに、データの
正当性を確認するための情報を書き込み、送信先からの
信号中のＮ（Ｒ）に対応するアドレスの情報を読み出す
ようにしたので、データの正当性の判定を行うためにソ
フトウェアで細かく場合分けを行う必要がなくなり、簡
単な装置でデータ受信後直ちに受信したデータの正当性
を確認することが可能となり、通信制御装置，通信制御
ソフトウェアの簡単化が図れる。
なお、上記実施例ではデータの送信とデータ正当性の
確認とを独立に行っているが、これは第３図（ｂ）に示
すように１つのデータの送信後必ずそのデータの正当性
を確認するようにしてもよい。
確認とを独立に行っているが、これは第３図（ｂ）に示
すように１つのデータの送信後必ずそのデータの正当性
を確認するようにしてもよい。
ここでは送信元が“0"というデータを１つ受信側へ送
信したとするとき、Ｖ（Ｓ）＝０が送信される際にはＶ
（Ｓ）という値は送信シーケンス番号であるＮ（Ｓ）に
なり、さらに第４図（ａ）に示すような上記説明した、
HDLCのフレームフォーマットがあり、このフレームによ
り受信側へ送信される。
信したとするとき、Ｖ（Ｓ）＝０が送信される際にはＶ
（Ｓ）という値は送信シーケンス番号であるＮ（Ｓ）に
なり、さらに第４図（ａ）に示すような上記説明した、
HDLCのフレームフォーマットがあり、このフレームによ
り受信側へ送信される。
そして、上記のような場合にはＶ（Ｓ）＝Ｎ（Ｓ）＝
０であるので、このフレームは“0"という番号が付加さ
れたデータとして送信され、受信側で受信される。ま
た、送信側ではデータを送信したとき、カウンタ10を１
増加させる（これによりＶ（Ｓ）＝１となる）。その
後、制御信号群３によってRAM1のアドレス４に現在のＶ
（Ｓ）の値を示す信号線20を選択し、RAM1上のそのアド
レス（ここでは第１アドレス）に「１」を書き込む。受
信側は“0"という番号が付加されたデータを受信する
と、次に受信すべきデータの番号Ｎ（Ｒ）をＮ（Ｒ）＝
Ｖ（Ｒ）＝Ｎ（Ｓ）＋１と送信する。
０であるので、このフレームは“0"という番号が付加さ
れたデータとして送信され、受信側で受信される。ま
た、送信側ではデータを送信したとき、カウンタ10を１
増加させる（これによりＶ（Ｓ）＝１となる）。その
後、制御信号群３によってRAM1のアドレス４に現在のＶ
（Ｓ）の値を示す信号線20を選択し、RAM1上のそのアド
レス（ここでは第１アドレス）に「１」を書き込む。受
信側は“0"という番号が付加されたデータを受信する
と、次に受信すべきデータの番号Ｎ（Ｒ）をＮ（Ｒ）＝
Ｖ（Ｒ）＝Ｎ（Ｓ）＋１と送信する。
上記の場合はＮ（Ｓ）＝０であるのでＮ（Ｒ）は１と
なる。即ち、“0"の次に“1"というデータを送信するよ
うに、上記同様のフレームを用いて送信側へ通知する。
なる。即ち、“0"の次に“1"というデータを送信するよ
うに、上記同様のフレームを用いて送信側へ通知する。
また、送信元はこのＮ（Ｒ）を該当するアドレスより
読み出し、保持されているＶ（Ａ）＝０と比較器12にて
比較し、Ｖ（Ａ）とＮ（Ｒ）が等しくなるまで、上記ア
ドレスへ“0"を書き込む。即ち、アドレスの更新を行
う。
読み出し、保持されているＶ（Ａ）＝０と比較器12にて
比較し、Ｖ（Ａ）とＮ（Ｒ）が等しくなるまで、上記ア
ドレスへ“0"を書き込む。即ち、アドレスの更新を行
う。
さらに、このモジュロは循環系をなしているため、再
び“0"という番号が付加されたデータを送信することに
なるが、最初の送信した番号０のデータは、受信側で確
認されているので、“0"という番号は受信側では使用さ
れていない状態となり、従って２回目に送信した番号
“0"のデータと区別することが可能となる。
び“0"という番号が付加されたデータを送信することに
なるが、最初の送信した番号０のデータは、受信側で確
認されているので、“0"という番号は受信側では使用さ
れていない状態となり、従って２回目に送信した番号
“0"のデータと区別することが可能となる。
上述した“0"という番号が付加されたデータを送信し
た場合と同様に、送信元ではデータを送信する度にその
動作を実行する。送信元が５つのデータ“0"〜“4"をそ
れぞれ１つずつ送信した後の状態を第５図（ｂ）〜
（ｊ）に示す。
た場合と同様に、送信元ではデータを送信する度にその
動作を実行する。送信元が５つのデータ“0"〜“4"をそ
れぞれ１つずつ送信した後の状態を第５図（ｂ）〜
（ｊ）に示す。
なお、上記の説明ではモジュロ８の通信システムを仮
定したが、モジュロ128等のシステムにも容易に対応で
きる。さらに、上記の説明ではHDLC手順に基づくシステ
ムを例にとったが、本発明はウインドウを用いる通信シ
ステム全般に適用でき、上記実施例と同等の効果を奏す
る。また、上記の説明では１ビットのＮワードのRAMを
用いたが、これは例えば１ビットのレジスタをＮコ集め
た形でもよく、上記実施例と同等の効果を奏する。
定したが、モジュロ128等のシステムにも容易に対応で
きる。さらに、上記の説明ではHDLC手順に基づくシステ
ムを例にとったが、本発明はウインドウを用いる通信シ
ステム全般に適用でき、上記実施例と同等の効果を奏す
る。また、上記の説明では１ビットのＮワードのRAMを
用いたが、これは例えば１ビットのレジスタをＮコ集め
た形でもよく、上記実施例と同等の効果を奏する。
以上のように、本発明に係る通信制御装置によれば、
送信データの、モジュロ循環系をなすシーケンス番号を
送信順に示すためのウインドウを１ビット＊Ｎワードの
RAMの記憶領域に対応させ、 Ｖ（Ｓ）のアドレスに“1"を書き込む Ｖ（Ａ）のアドレスに“0"を書き込む Ｎ（Ｒ）のアドレスからデータを読み出す という動作を行うように構成したので、データ受信後
直ちに受信したデータの正当性を確認することが可能と
なり、通信制御装置，通信制御ソフトウェアの簡単化が
図れる効果がある。
送信データの、モジュロ循環系をなすシーケンス番号を
送信順に示すためのウインドウを１ビット＊Ｎワードの
RAMの記憶領域に対応させ、 Ｖ（Ｓ）のアドレスに“1"を書き込む Ｖ（Ａ）のアドレスに“0"を書き込む Ｎ（Ｒ）のアドレスからデータを読み出す という動作を行うように構成したので、データ受信後
直ちに受信したデータの正当性を確認することが可能と
なり、通信制御装置，通信制御ソフトウェアの簡単化が
図れる効果がある。
第１図は本発明の一実施例による通信制御装置を示すブ
ロック図、第２図（ａ）〜（ｄ）は一例として第１図の
通信制御装置を用いてHDLC手順に基づきモジュロ８の送
受信を行った一例におけるRAMの状態を示す図、第３図
（ａ），（ｂ）は本発明のモジュロ通信システムの送受
信を行う模式図、第４図（ａ）は上記通信に用いるフレ
ームフォーマットを示す図、第４図（ｂ）は本発明の動
作を示すフローチャート図、第５図の（ａ）〜（ｊ）は
第１図の通信制御装置を用いてHDLC手順に基づきモジュ
ロ８の送受信を行った他の例におけるRAM及びカウンタ
の状態を示す図である。 図において、１はRAM、２はセレクタ、３は制御信号
群、４はRAMのアドレス線、５はRAMのデータ出力線、10
は現在のＶ（Ｓ）の値を保持するカウンタ、11は現在の
Ｖ（Ａ）の値を保持するカウンタ、12は比較器、20は現
在のＶ（Ｓ）の値を示す信号線、21は現在のＶ（Ａ）の
値を示す信号線、22は受信したデータから抽出したＮ
（Ｒ）の値を示す信号線、30は比較器の出力である。 なお図中同一符号は同一又は相当部分を示す。
ロック図、第２図（ａ）〜（ｄ）は一例として第１図の
通信制御装置を用いてHDLC手順に基づきモジュロ８の送
受信を行った一例におけるRAMの状態を示す図、第３図
（ａ），（ｂ）は本発明のモジュロ通信システムの送受
信を行う模式図、第４図（ａ）は上記通信に用いるフレ
ームフォーマットを示す図、第４図（ｂ）は本発明の動
作を示すフローチャート図、第５図の（ａ）〜（ｊ）は
第１図の通信制御装置を用いてHDLC手順に基づきモジュ
ロ８の送受信を行った他の例におけるRAM及びカウンタ
の状態を示す図である。 図において、１はRAM、２はセレクタ、３は制御信号
群、４はRAMのアドレス線、５はRAMのデータ出力線、10
は現在のＶ（Ｓ）の値を保持するカウンタ、11は現在の
Ｖ（Ａ）の値を保持するカウンタ、12は比較器、20は現
在のＶ（Ｓ）の値を示す信号線、21は現在のＶ（Ａ）の
値を示す信号線、22は受信したデータから抽出したＮ
（Ｒ）の値を示す信号線、30は比較器の出力である。 なお図中同一符号は同一又は相当部分を示す。
Claims (1)
- 【請求項１】送信データの、モジュロ循環系をなすシー
ケンス番号を送信順に示すためのウインドウを用いて、
送信元と送信先との間でのデータのフロー制御を行う通
信制御装置において、 上記ウインドウの先端、後端側のシーケンス番号を保持
する第１、第２のカウンタと、 送信先からの信号から上記送信データに対応するウイン
ドウ更新用数値を抽出する手段と、 上記ウインドウ後端側のシーケンス番号とウインドウ更
新用数値とを比較する比較手段と、 少なくともウインドウサイズ分の容量を持ったRAMと、 上記第1,第２のカウンタの保持するシーケンス番号とウ
インドウ更新用数値とのうちから１つを選択し、上記RA
Mのアドレスに与えるセレクタとを備え、 データを送信するごとに、第２のカウンタが保持するウ
インドウの先端側のシーケンス番号を上記RAMのアドレ
スとして与え、該当するアドレスに１を書き込み、 送信先から信号を受信する毎に上記ウインドウ更新用数
値を上記RAMの該当するアドレスから読み出し、 該読み出したデータが“1"であれば、上記比較手段の出
力が一致するまで、第１のカウンタが保持する上記ウイ
ンドウ先端側シーケンス番号に対応するアドレスから順
次“0"を書き込み、 読み出したデータが“0"であれば他の処理を行うことを
特徴とする通信制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27164290A JP2763394B2 (ja) | 1990-10-09 | 1990-10-09 | 通信制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27164290A JP2763394B2 (ja) | 1990-10-09 | 1990-10-09 | 通信制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04150240A JPH04150240A (ja) | 1992-05-22 |
| JP2763394B2 true JP2763394B2 (ja) | 1998-06-11 |
Family
ID=17502899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27164290A Expired - Lifetime JP2763394B2 (ja) | 1990-10-09 | 1990-10-09 | 通信制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2763394B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7593408B2 (en) | 1998-05-20 | 2009-09-22 | Qualcomm Incorporated | Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames |
| JP2001024594A (ja) * | 1999-07-07 | 2001-01-26 | Fujitsu Ltd | 光増幅器及び該光増幅器を有するシステム |
| JP3805569B2 (ja) | 1999-07-08 | 2006-08-02 | 富士通株式会社 | ウィンドウ制御機能を有する制御装置、ウィンドウ制御プログラムを記憶した記憶媒体及びウィンドウ制御機能を有する通信制御装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4970714A (en) * | 1989-01-05 | 1990-11-13 | International Business Machines Corp. | Adaptive data link protocol |
-
1990
- 1990-10-09 JP JP27164290A patent/JP2763394B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04150240A (ja) | 1992-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4507782A (en) | Method and apparatus of packet switching | |
| US5050165A (en) | Bridge circuit for interconnecting networks | |
| AU598917B2 (en) | Improvements in or relating to data transmission systems and methods of transmitting data | |
| US5031174A (en) | Node device | |
| EP0961453B1 (en) | Method and device for identifying devices in a communication network | |
| US5506839A (en) | Congestion control method, terminal adapter using the method and communications system using the terminal adapter | |
| US4558428A (en) | Data transmission system adapted to facilitate detection of safe receipt of a transmitted data frame by a receiving station | |
| US6310858B1 (en) | Frame relay system | |
| AU611068B2 (en) | System for internetwork communication between local area networks | |
| JP2763394B2 (ja) | 通信制御装置 | |
| JPS5810943A (ja) | グル−プ同報通信方式 | |
| JP2545630B2 (ja) | フレーム受信処理回路 | |
| JPS6022849A (ja) | 伝送系におけるアドレス受信方法 | |
| JPH0537569A (ja) | Ａｔｍ網によるｌａｎ間接続方式 | |
| JPH0923245A (ja) | ネットワーク間接続装置 | |
| JPS6292637A (ja) | 同報通信方法 | |
| USRE33181E (en) | Data transmission system adapted to facilitate detection of safe receipt of a transmitted data frame by a receiving station | |
| JP3428098B2 (ja) | ネットワークにおけるデータ転送方法 | |
| JP3719039B2 (ja) | リング結合型ネットワークシステム | |
| JP2644558B2 (ja) | 通信装置の試験装置および試験方法 | |
| JPH05284161A (ja) | ネットワーク装置 | |
| JPH05235946A (ja) | ネットワークの構成認識装置 | |
| JPS6139662A (ja) | デ−タ再送処理方式 | |
| JPH0543638U (ja) | 情報通信制御装置 | |
| JPS5827451A (ja) | 通信制御装置 |