JP2001024704A

JP2001024704A - ウィンドウ制御機能を有する制御装置、ウィンドウ制御プログラムを記憶した記憶媒体及びウィンドウ制御機能を有する通信制御装置

Info

Publication number: JP2001024704A
Application number: JP19463399A
Authority: JP
Inventors: Yasuko Onodera; 保子小野寺; Kenichiro Sakai; 健一郎坂井
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1999-07-08
Filing date: 1999-07-08
Publication date: 2001-01-26
Anticipated expiration: 2019-07-08
Also published as: US6671288B1; JP3805569B2

Abstract

(57)【要約】【課題】ウィンドウ内に入るか否かの判定を簡単にす
る制御装置を提供する。【解決手段】ウィンドウ制御機能を有する制御装置で
あって、符号付ｎ（２ⁿ＞Ｎ）ビットの距離＝（モジュ
ロＮ（Ｎは２以上の整数）でサイクリックに更新される
第１順序番号）−（モジュロＮでサイクリックに更新さ
れる第２順序番号）を算出する距離算出手段と、距離の
下位ｍビット（２^m＝Ｎ）を取り出す下位ビット取出手
段と、下位ビット取出手段により取り出された距離の下
位ｍビットとウィンドウサイズとを比較して、第１順序
番号が第２順序番号を基準にウィンドウ内に入っている
か否かを判定する距離判定手段とを具備して構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ウィンドウ制御機
能を有する制御装置、通信制御装置及びウィンドウ制御
プログラムを格納した記憶媒体に関する。

【０００２】

【従来の技術】電話交換機等からそれに接続された課金
センタなどの端末へ大量のデータをパケットなどに分割
して送信し、受信側の端末ではデータを受け取り、次の
処理に渡すというシステムにおいては、送信側と受信側
が１本の回線で接続されている場合は、受信したデータ
の順序は逆転することはありえず、受信側は受け取った
データの順に次の処理に渡せば良い。

【０００３】しかし、１本の回線では単位時間に送信で
きるデータ量に制限があるため、通常大量のデータの送
信にはＩＴＵ勧告Ｘ２５インタフェースのＭＬＰ（Mult
ilink Procedure)に代表されるように、送信側と受信側
を複数の回線で接続し、分割したデータに順序番号を付
加し、それらを個々の回線に負荷分散して送信する。

【０００４】ところが、データ長や各回線の送信スピー
ドの違いなどにより、受信完了時点で順序が狂う可能性
があるため、ＭＬＰでは以下のような処理にて順序制御
を行っている。

【０００５】送信側では、送信データにモジュロ構成、
例えば、モジュロ値４０９６の順序番号を付与する。受
信側では、順序番号を元にデータを順序よく次の処理に
渡すが、受信したデータが期待する順序番号でなかった
場合は受信したデータを待たせておき、期待する順序番
号のデータが到着した時点で待たせておいたデータと一
緒に次の処理へ渡す。しかし、受信したデータの順序番
号が期待していた順序番号からあまりかけ離れた番号で
あると破棄を行う。

【０００６】この期待する順序番号を基準として、順序
待ちさせるか、破棄をするかを決定するための許容範囲
を決めておき、これをウィンドウと呼んでいる。すなわ
ち、受信データが、期待する順序番号ならば、次の処理
に渡し、ウィンドウ内のものならば、順序待ちをさせ
る、ウィンドウ外のものならば、破棄を行う。

【０００７】

【発明が解決しようとする課題】ところが、受信データ
がウィンドウ内のものなのか、そうでないかの判定処理
は、データに付与される順序番号がモジュロ構成であ
り、例えば、モジュロ値が４０９６の場合、４０９５の
次は０となるため、単純な数の大小比較では済まされず
複雑なアルゴリズムとなってしまい、データの正当性の
確認に時間がかかっている。

【０００８】例えば、受信データの順序番号ＭＮ（Ｓ）
＝０，次の受信を期待されている順序番号ＭＶ（Ｒ）＝
４０９０，ウィンドウサイズＭＷ＝８、モジュロ４０９
６の場合は、以下のような複雑な処理になっていた。

【０００９】（１）ウィンドウ境界値ＭＶ（Ｒ）＋ＭＷ
＝４０９８となる。

【００１０】（２）ウィンドウ境界値４０９８＞４０９
６となるため、ウィンドウ内に０を含むパターンとな
る。

【００１１】（３）０＜４０９０となるため、ＭＮ
（Ｓ）は、０〜境界値２（４０９８−４０９６）なら
ば、ウィンドウ内のものであることが分かる。

【００１２】（４）境界値４０９８の下位１２ビットを
取り出す。４０９８＝’１００００００００００１０’
の下位１２ビットは、Ｄ’２＝Ｈ’０００００００００
０１０’である。

【００１３】（５）境界値の下位１２ビット２＞０であ
るため、ＭＳ（Ｎ）はウィンドウ内のものである。

【００１４】よって、本発明の目的は、複雑な判定処理
を簡潔に行うことのできるウィンドウ制御機能を有する
制御装置及び通信制御装置を提供することである。

【００１５】

【課題を解決するための手段】本発明の一側面によれ
ば、ウィンドウ制御機能を有する制御装置であって、符
号付ｎ（２ⁿ＞Ｎ）距離＝（モジュロＮ（Ｎは２以上の
整数）でサイクリックに更新される第１順序番号）−
（前記モジュロＮでサイクリックに更新される第２順序
番号）を算出する距離算出手段と、前記距離の下位ｍビ
ット（２^m＝Ｎ）を取り出す下位ビット取出手段と、前
記下位ビット取出手段により取り出された前記距離の下
位ｍビットとウィンドウサイズとを比較して、前記第１
順序番号が前記第２順序番号を基準にウィンドウ内に入
っているか否かを判定する距離判定手段とを具備したこ
とを特徴とするウィンドウ制御機能を有する制御装置が
提供される。

【００１６】本発明の他の側面によれば、ウィンドウ制
御機能を有する通信制御装置であって、モジュロＮ（Ｎ
は２以上の整数）でサイクリックに更新される第１順序
番号ＭＮ（Ｓ）が設定されたデータを受信する受信手段
と、符号付ｎ（２ⁿ＞Ｎ）ビットの距離＝（前記受信手
段が受信した前記第１順序番号ＭＮ（Ｓ）−前記第２順
序番号ＭＶ（Ｒ））を算出する距離算出手段と、前記距
離の下位ｍビット（２ ^m＝Ｎ）を取り出す下位ビット取
出手段と、前記下位ビット取出手段により取り出された
前記距離の下位ｍビットとウィンドウサイズとを比較し
て、前記第１順序番号ＭＮ（Ｓ）が前記第２順序番号Ｍ
Ｖ（Ｒ）を基準にウィンドウ内に入るか否かを判定する
距離判定手段と、前記第１順次番号ＭＮ（Ｓ）が前記ウ
ィンドウ内に入る場合は、前記第１順序番号のデータの
受信確認済みマークを付けるマーク手段と、前記第１順
序番号ＭＮ（Ｓ）が前記ウィンドウ内に入らない場合
は、前記データを破棄するデータ制御手段と、次の受信
を期待されている第２順序番号ＭＶ（Ｒ）が前記受信手
段が受信した前記第１順序番号ＭＮ（Ｓ）に一致する場
合は、前記受信確認済みマークに基いて前記第２順序番
号ＭＶ（Ｒ）を前記モジュロＮで更新する更新手段とを
具備したことを特徴とするウィンドウ制御機能を有する
通信制御装置が提供される。

【００１７】本発明の更に他の側面によれば、ウィンド
ウ制御機能を有する通信制御装置であって、受信側から
送達確認を示す第１順序番号ＭＮ（Ｓ）が設定された送
達確認データを受信する受信手段と、前記受信手段が受
信した前記第１順序番号ＭＮ（Ｓ）が受信側から送達確
認を受けるべき第２順序番号ＭＶ（Ｔ）に一致しない場
合、符号付ｎ（２ⁿ＞Ｎ）ビットの距離＝（前記第１順
序番号ＭＮ（Ｓ）−前記第２順序番号ＭＶ（Ｔ））を算
出する距離算出手段と、前記距離の下位ｍビット（２^m
＝Ｎ）を取り出す下位ビット取出手段と、前記下位ビッ
ト取出手段により取り出された前記距離の下位ｍビット
とウィンドウサイズとを比較して、前記第１順序番号Ｍ
N（Ｓ）が前記第２順序番号ＭＶ（Ｔ）を基準にウィン
ドウ内に入るか否かを判定する距離判定手段と、前記第
１順序番号ＭＮ（Ｓ）が前記ウィンドウ内に入る場合
は、前記第１順序番号ＭＮ（Ｓ）について送達確認受信
済みマークを付けるマーク手段と、前記受信手段が受信
した前記第１順序番号ＭＮ（Ｓ）が受信側から送達確認
を受けるべき第２順序番号ＭＶ（Ｔ）に一致する場合、
前記送達確認受信済みマークに基いて前記第２順序番号
ＭＶ（Ｔ）をモジュロＮ（Ｎは２以上の整数）で更新す
る更新手段とを具備したことを特徴とするウィンドウ制
御機能を有する通信制御装置が提供される。

【００１８】

【発明の実施の形態】本発明の実施形態を説明する前に
本発明の原理を説明する。図１は、本発明の原理図であ
る。図１に示すように、制御装置２は、符号付ｎビット
の距離＝（モジュロＮ（Ｎは２以上の整数）でサイクリ
ックに更新される第１順序番号）−（モジュロＮでサイ
クリックに更新される第２順序番号）を算出する距離算
出手段４と、距離の下位ｍビット（２^m＝Ｎ）を取り出
す下位ビット取出手段６と、下位ビット取出手段４によ
り取り出された距離の下位ｍビットとウィンドウサイズ
とを比較して、第１順序番号が第２順序番号を基準にウ
ィンドウ内に入っているか否かを判定する距離判定手段
８とを具備する。

【００１９】図２は、ウィンドウを示す図である。以
下、図２を参照して、図１の動作説明をする。図２に示
すように、円内に０〜（Ｎ−１）までの番号が時計回り
に昇順に付されている。ウィンドウ１０とは、第２順序
番号から時計方向に回転したときのウィンドウサイズま
での領域をいう。制御装置２は、第１順序番号がウィン
ドウ１０内に入るか否かを以下のようにして判定する。

【００２０】第１及び第２順序番号は、モジュロＮでサ
イクリックに更新されるｎビットからなる整数である。
距離算出手段４は、ｎビットの距離＝第１順序番号−第
２順序番号を算出する。但し、ｎは、２ⁿ＞Ｎを満たす
整数である。これは、第１順序番号及び第２順序番号が
０〜（Ｎ−１）の範囲の整数であるので、距離が０〜Ｎ
−１までの範囲の値であること、距離が符号ビットを持
つことからである。下位ビット取出手段６は、距離の下
位ｍビットを取り出す。

【００２１】距離≧０のとき、ｎビット全体とその下位
ｍビットは、下位ｍビットよりも上位ビットが０となる
ので、同じになる。Ｎ＝２^k，ｍ＝ｋ、距離を２の補数
形式で表したとき、距離の下位ｍビットは、図２の円内
において、第２順序番号から第１順序番号までの距離を
示している。例えば、Ｎ＝４０９６，ｋ＝１２のとき、
第１順序番号＝０，第２順序番号＝４０９０とすると、
距離は、−４０９０＝Ｈ’ＦＦＦＦＦ００６’となり、
下位１２ビット＝Ｈ’００６’となる。

【００２２】１の補数形式の場合は、２の補数形式の値
よりも１小さいので、負の場合に、１の補数形式で表さ
れた下位ｍビットの距離にオフセット＝１を加算するこ
とより第２順序番号から第１順序番号までの距離を示
す。尚、この場合は、距離が正負である判定とオフセッ
トを加算するステップが２の補数形式の場合に追加され
る。

【００２３】また、２^k-1＜Ｎ＜２^k、距離を２の補数形
式で表したとき、距離＜０の場合、下位ｍビットが示す
値は、第２順序番号から第１順序番号までの距離−（２
^k−Ｎ）となる。そのため、下位ｍビットにオフセット
（２^k−Ｎ）を加算すれば、第２順序番号から第１順序
番号までの距離が求められる。１の補数形式で表したと
きも、同様である。

【００２４】距離判定手段８は、この距離とウィンドウ
サイズとを比較して、第１順序番号がウィンドウ内に入
るか否かを判定する。これにより、判定の処理を簡単に
することができる。

【００２５】本発明は、モジュロＮでサイクリックに更
新される第１順序番号がモジュロＮでサイクリックに更
新される第２順序番号を基準にウィンドウ内に入ってい
るかを判定する処理を含む制御装置において適用可能で
ある。本実施形態では、通信制御装置に適用した場合を
例に説明する。

【００２６】図３は、本発明の実施形態の通信システム
構成図である。通信制御装置では、パケット網における
ＭＬＰ等のように送信側においては、受信側から次に送
達確認を受けるべきフレームの順序番号を基準に次に送
信すべきフレームの順序番号がウィンドウ内に入ってい
るかを判別する処理、受信側においては、次に受信すべ
きフレームの順序番号を基準に受信したフレームがウィ
ンドウ内に入っているかを判別する処理を行う通信制御
装置に適用している。

【００２７】図３に示すように、本実施形態では、適用
される送信側を交換機２０、受信側を課金センタ４０と
している。交換機２０は、複数の入力回線２２、複数の
出力回線２４、ＴＳＷ２６及び運用・保守部２８を含
む。各入力回線２２及び出力回線２４は、他の交換機や
端末を収容する。ＴＳＷ２６は、各入力回線２２より入
力されたデータを該当する出力回線２４にクロスコネク
トする。

【００２８】運用・保守部２８は、交換機２０の運用・
保守を行う。例えば、発信ユーザ、着信ユーザ、接続時
刻、切断時刻等の課金情報を課金センタ４０にＭＬＰに
て送信する。運用・保守部２８は、課金情報の送信に係
わる機能として、終端部３０、データリンク部３２、ネ
ットワーク部３４、ユーザ部３６及びＨＤＤ３８を含
む。

【００２９】終端部３０は、物理インタフェースを終端
するものであり、ＭＬＰを実施するために、複数の回線
３９＃１，３９＃２，３９＃３に対応する複数の終端部
３０＃１，３０＃２，３０＃３から成る。各終端部３０
＃ｉ（ｉ＝１〜３）は、データリンク部３２より共用バ
ッファにライトされたフレームデータをキューイングし
て、所定の物理インタフェースに従って送信する。ま
た、課金センタ４０より送信されたＡＣＫデータを回線
３９＃ｉより受信して、共用ＡＣＫバッファにライトす
る。

【００３０】図４は、図３中の交換機２０のデータリン
ク部３２の機能ブロック図である。図４に示すように、
データリンク部３２は、ＡＣＫバッファ５０、ＡＣＫデ
ータ読出部５２、プロトコル判定部５４、送達確認番号
取出部５６、送達確認受信済みマーク部５８、ＭＶ
（Ｔ）記憶部６０、ＭＶ（Ｔ）更新部６２、ＭＶ（Ｓ）
記憶部６４、距離算出部６６、下位ビット取出部６８、
ウィンドウサイズ記憶部７０、距離判定部７２、フレー
ムデータ送出部７４、送信バッファ７６及びＭＶ（Ｓ）
更新部７８から構成され、図３中のＨＤＤ３８にプログ
ラムとして記憶されていて、図示しない例えば３２ビッ
トのプロセッサにより実行される。

【００３１】ＡＣＫバッファ５０は、受信側の課金セン
タ４０から受信応答として送信されたＡＣＫデータを記
憶するバッファである。ＡＣＫデータ読出部５２は、Ａ
ＣＫバッファ５０からＡＣＫデータを読み出す。プロト
コル判定部５４は、ＡＣＫデータからＸ２５などのプロ
トコルの種類を判定して、該当プロトコルを制御する。
ここで、プロトコルを判定するのは、ユーザ部３６の要
求に基いて、Ｘ２５以外のプロトコルもサポート可能と
するためである。

【００３２】送達確認番号取出部５６は、ＡＣＫデータ
から送達確認番号ＭＮ（Ｓ）を取り出す。送達確認受信
済みマーク部５８は、受信した送達確認番号ＭＮ（Ｓ）
が受信側から次に送達確認を受けるべきフレームの順序
番号ＭＶ（Ｔ）よりも大きい場合は、該送達確認番号を
既に受信した旨のマークを付ける。

【００３３】ＭＶ（Ｔ）記憶部６０は、ＭＶ（Ｔ）を記
憶する３２ビットの変数領域である。ＭＶ（Ｔ）更新部
６２は、受信した送達確認番号がＭＶ（Ｔ）に一致する
場合、送達確認済みマークを元にＭＶ（Ｔ）をモジュロ
Ｎで更新する。尚、本例では、Ｎ＝２¹²＝４０９６とす
る。

【００３４】ＭＶ（Ｓ）記憶部６４は、次に送達すべき
フレームの順序番号ＭＶ（Ｓ）を記憶する３２ビットの
変数領域であり、システム初期化後、０に初期設定され
る。ＭＶ（Ｓ）は、モジュロ４０９６でサイクリックに
インクリメントされて送信フレームに設定される順序番
号である。

【００３５】距離算出部６６は、ＭＮ（Ｓ）−ＭＶ
（Ｔ）を算出して、符号付の３２ビットの変数領域に格
納する。ここで、ＭＮ（Ｓ）−ＭＶ（Ｔ）が負の数の場
合は、これを２の補数形式で表す。下位ビット取出部６
８は、例えば、３２ビットの変数領域の距離（ＭＮ
（Ｓ）−ＭＶ（Ｔ））を１２ビットの変数領域に代入す
ることにより、（ＭＮ（Ｓ）−ＭＶ（Ｔ））の下位１２
ビットを取り出す。下位ビット数は、Ｎ＝２^kとする
と、ｋである。

【００３６】ウィンドウサイズ記憶部７０は、ウィンド
ウサイズＭＷを記憶する変数領域である。本例では、Ｍ
Ｗ＝８としている。距離判定部７２は、（ＭＮ（Ｓ）−
ＭＶ（Ｔ））の下位１２ビットとＭＶを比較して、（Ｍ
Ｎ（Ｓ）−ＭＶ（Ｔ））の下位１２ビット＜ＭＷなら
ば、ＭＮ（Ｓ）がウィンドウ内であると判断し、（ＭＮ
（Ｓ）−ＭＶ（Ｔ））の下位１２ビット≧ＭＷならば、
ＭＶ（Ｓ）がウィンドウ外であると判断する。

【００３７】フレームデータ送信部７４は、図３中のネ
ットワーク部３４より送出されたフレームデータにＭＶ
（Ｓ）を設定して、送信バッファ７６にライトする。送
信バッファ７６は、送信データを記憶するバッファであ
り、終端部３０＃ｉ（ｉ＝１〜３）に共通に設けられて
いる。ＭＶ（Ｓ）更新部７８は、ＭＶ（Ｓ）をモジュロ
４０９６でインクリメントする。

【００３８】図３中のネットワーク部３４は、ＯＳＩで
規定されるネットワーク層のサービスを司る。図３中の
ユーザ部３６は、課金情報を収集して、ネットワーク部
３４に送出する。ＨＤＤ３８は、データリンク部３２、
ネットワーク部３４及びユーザ部３６のプログラムなど
を記憶するハードディスクである。

【００３９】課金センタ４０は、終端部４１、データリ
ンク部４２、ネットワーク部４４、ユーザ部４６及びＨ
ＤＤ４８を含む。終端部４１は、物理インタフェースを
終端するものであり、ＭＬＰを実施するために、複数の
回線３９＃１，３９＃２，３９＃３に対応する複数の終
端部４１＃１，４１＃２，４１＃３から成る。

【００４０】各終端部４１＃ｉ（ｉ＝１〜３）は、回線
３９＃ｉよりフレームデータを受信して、共用メモリに
ライトすると共に、フレームデータに設定されているＭ
Ｎ（Ｓ）をＡＣＫデータに設定して、所定の物理インタ
フェースに従ってＡＣＫデータを送信する。

【００４１】図５は、図３中の課金センタ４０のデータ
リンク部４２の機能ブロック図である。図５に示すよう
に、データリンク部４２は、受信バッファ８０、データ
読出部８２、プロトコル判定部８４、ＭＮ（Ｓ）取出部
８６、ＭＶ（Ｒ）更新部９０、ＭＶ（Ｒ）記憶部９２、
距離算出部９４、データ出力部９６、下位ビット取出部
９８、ウィンドウサイズ記憶部１００、距離判定部１０
２、受信確認済みマーク部１０４及びデータ保存部１０
６から構成され、ＨＤＤ４８にプログラムとして記憶さ
れていて、図示しない例えば３２ビットのプロセッサに
より実行される。

【００４２】受信バッファ８８は、終端部４１＃ｉ（ｉ
＝１〜３）が受信した交換機２０より送信されたフレー
ムデータを記憶するバッファであり、終端部４１＃ｉ
（ｉ＝１〜３）で共通に設けられている。データ読出部
８２は、受信バッファ８８からその書き込まれた順にフ
レームデータを読み出す。プロトコル判定部８４は、フ
レームデータからＸ２５などのプロトコル種別を判定し
て、該当プロトコルを制御する。

【００４３】ＭＮ（Ｓ）取出部８６は、フレームデータ
から順序番号ＭＮ（Ｓ）を取り出す。ＭＶ（Ｒ）更新部
９０は、ＭＮ（Ｓ）とＭＶ（Ｒ）記憶部９２に記憶され
た次に受信すべきフレームの順序番号ＭＶ（Ｒ）と比較
する。一致すれば、受信確認済みマークを参照してＭＶ
（Ｒ）をモジュロ４０９６で更新して、データ出力部９
６を呼び出す。一致しなければ、距離算出部９４を呼び
出す。

【００４４】ＭＶ（Ｒ）記憶部９２は、次に受信すべき
フレームの順序番号ＭＶ（Ｒ）を記憶する符号付３２ビ
ットの変数領域である。距離算出部９４は、ＭＮ（Ｓ）
−ＭＶ（Ｒ）を算出して、符号付３２ビットの変数領域
に格納する。ここで、ＭＮ（Ｓ）−ＭＶ（Ｒ）が負の数
の場合は、これを２の補数形式で表す。データ出力部９
６は、今回受信したＭＮ（Ｓ）のフレームデータとデー
タ保存部１０６により保存されたフレームデータをネッ
トワーク部４４に出力する。

【００４５】下位ビット取出部９８は、例えば、３２ビ
ットの変数領域の距離（ＭＮ（Ｓ）−ＭＶ（Ｒ））を１
２ビットの変数領域に代入することにより、（ＭＮ
（Ｓ）−ＭＶ（Ｒ））の下位１２ビットを取り出す。ウ
ィンドウサイズ記憶部１００は、ウィンドウサイズＭＷ
を記憶する変数領域である。本例では、ＭＷ＝８として
いる。

【００４６】距離判定部１０２は、（ＭＮ（Ｓ）−ＭＶ
（Ｒ））の下位１２ビットとＭＷを比較する。（ＭＮ
（Ｓ）−ＭＶ（Ｒ））の下位１２ビット＜ＭＷならば、
ＭＮ（Ｓ）がウィンドウ内であると判断する。（ＭＮ
（Ｓ）−ＭＶ（Ｒ））の下位１２ビット≧ＭＷならば、
ＭＮ（Ｓ）がウィンドウ外であると判断して、フレーム
データを破棄する。受信確認済みマーク部１０４は、Ｍ
Ｎ（Ｓ）のフレームデータを受信した旨をマークする。
データ保存部１０６は、今回受信したＭＮ（Ｓ）のフレ
ームデータをメモリに保存する。

【００４７】図６は、データの流れ図である。図７は、
フレームの送受信のシーケンスチャートである。以下、
図２の通信システムの動作説明をする。

【００４８】（Ａ）保守・運用部２８の動作図８は、図４のフローチャートである。図９は、送信側
ウィンドウ変化図である。保守・運用部２８は、システ
ム初期化後、ＭＶ（Ｔ）記憶部６０のＭＶ（Ｔ）＝０、
ＭＶ（Ｓ）記憶部６４のＭＶ（Ｓ）＝０に初期化されて
いる。ＡＣＫバッファ５０及び送信バッファ７６はゼロ
クリアされている。

【００４９】交換機２０は、回線２２に収容される電話
端末等から発信等が行われると、発信制御を行うと共
に、発信側の電話端末等のユーザ、回線接続時刻、着信
側のユーザ、回線切断時刻等の課金情報をＨＤＤ３８に
記憶する。運用・保守部２８中のユーザ部３６は、ネッ
トワーク部３４に対して、課金センタ４０への接続を指
示する。

【００５０】ネットワーク部３４は、課金センタ４０中
のネットワーク部４４とＸ２５プロトコルでネットワー
ク層のリンクを構成する。データリンク部３２は、課金
センタ４０のデータリンク部４２とＸ２５プロトコルの
データリンク層のリンクを構成する。ユーザ部３６は、
ＨＤＤ３８より課金情報をリードして、ネットワーク部
３４に送出する。図６に示すように、ネットワーク部３
４は、ユーザ部３６から送出された課金情報をパケット
に分割して、フレームデータをデータリンク部３２に出
力する。

【００５１】データリンク部３２は、後述するように、
送達確認番号ＭＮ（Ｓ）がＭＶ（Ｔ）に一致する場合
に、ＭＶ（Ｓ）がＭＶ（Ｔ）を基準にウィンドウの境界
に一致するまで、フレームにＸ２５プロトコル情報及び
ＭＶ（Ｓ）を設定して送信バッファ７６に出力すると共
に、ＭＶ（Ｓ）の更新を行う。終端部３０＃ｉ（ｉ＝１
〜３）は、送信バッファ７６に出力されたフレームデー
タを順次リードして、回線３９＃ｉ（ｉ＝１〜３）に送
信する。

【００５２】後述するように、課金センタ４０中の終端
部４１＃ｉ（ｉ＝１〜３）は、受信したフレームに設定
されているＭＶ（Ｓ）を送信確認番号ＭＮ（Ｓ）として
含むＡＣＫデータを回線３９＃ｉに出力する。このＡＣ
Ｋデータは、回線３９＃ｉから終端部３０＃ｉを通して
データリンク部３２で受信される。

【００５３】データリンク部３２は、ＡＣＫデータに含
まれる送達確認番号ＭＮ（Ｓ）、次に送信すべきフレー
ムの順序番号ＭＶ（Ｓ）と受信側から次に送達確認を受
けるべきフレームの順序番号ＭＶ（Ｔ）及びウィンドウ
サイズＭＷの関係をチェックして、ＭＶ（Ｔ）の更新と
フレームデータの送信制御を行う。このようにして、図
６に示すように、交換機２０からＭＬＰにより送出され
たフレームデータは、課金センタ４０で受信される。

【００５４】（１）ＭＶ（Ｔ）＝４０８４，ＭＶ
（Ｓ）＝４０９２とする。受信側から送達確認順序番号
ＭＮ（Ｓ）＝４０８４を含むＡＣＫデータが送信された
とする。ＡＣＫデータは、終端部３０＃ｉによりＡＣＫ
バッファ５０にライトされる。

【００５５】図７中のステップＳ２において、ＡＣＫデ
ータ読出部５２は、ＡＣＫデータを読み出す。ステップ
Ｓ４において、プロトコル判定部５４は、ＡＣＫデータ
からプロトコルがＸ２５であるか否かをチェックして、
プロトコルがＸ２５ならば、ステップＳ６に進み、プロ
トコルがＸ２５以外ならば、ステップＳ２４に進む。こ
こでは、Ｘ２５プロトコルなので、ステップＳ６に進
む。尚、プロトコルがＸ２５以外ならば、ステップＳ２
８において、該当プロトコルでデータリンクされる。

【００５６】ステップＳ６において、送達確認番号取出
部５６は、ＡＣＫデータから送達確認番号ＭＮ（Ｓ）＝
４０８４を取り出す。ステップＳ８において、ＭＶ
（Ｔ）更新部６２は、ＭＶ（Ｔ）記憶部６０よりＭＶ
（Ｔ）＝４０８４をリードして、ＭＶ（Ｔ）＝４０８
４、送達確認番号ＭＮ（Ｓ）＝４０８４であり、ＭＶ
（Ｔ）＝送達確認番号ＭＮ（Ｓ）に一致するので、ステ
ップＳ１０に進む。

【００５７】ステップＳ１０において、ＭＶ（Ｔ）更新
部６２は、ＭＶ（Ｔ）をモジュロ４０９６で更新する。
ここでは、ＭＶ（Ｔ）＝４０８５に更新されたとする。
ステップＳ１２において、フレームデータ送出部７４
は、ＭＶ（Ｓ）＝４０９２のフレームを送信バッファ７
６に書き込む。

【００５８】送信バッファ７６に書き込まれたＭＮ
（Ｓ）＝４０９２のデータは、終端部３０＃ｉより回線
３９＃ｉに送信される。ステップＳ１４において、ＭＶ
（Ｓ）更新部７８は、ＭＶ（Ｓ）をモジュロ４０９６で
４０９３に更新する。ステップＳ１６において、４０８
５を認識する。ステップＳ１８において、４０８５のフ
レームについて、送達確認受信済みマーク付きであるか
否かを判定して、送達確認受信済みであれば、ステップ
Ｓ１０に進み、送達確認受信済みで無ければ、終了す
る。ここでは、４０８５の値のデータが送達確認受信済
みでは無いので終了する。

【００５９】（２）ＭＶ（Ｔ）＝４０８５，ＭＶ
（Ｓ）＝４０９３の場合、送達確認番号＝４０８５が課
金センタ４０より送信されたとする。この場合も（１）
と同様にして、ステップＳ２〜ステップＳ１８の処理に
より、ＭＶ（Ｓ）＝４０９３のフレームが送信されて、
ＭＶ（Ｔ）＝４０８６，ＭＶ（Ｓ）＝４０９４に更新さ
れる。

【００６０】（３）ＭＶ（Ｔ）＝４０８６，ＭＶ
（Ｓ）＝４０９４、送達確認番号＝４０８６、（４）
ＭＶ（Ｔ）＝４０８７，ＭＶ（Ｓ）＝４０９５、送達確
認番号＝４０８７、（５）ＭＶ（Ｔ）＝４０８８，Ｍ
Ｖ（Ｓ）＝０、送達確認番号＝４０８８の場合も、ステ
ップＳ２〜ステップＳ１８の処理により、図７に示すよ
うに、ＭＶ（Ｓ）＝４０９３，４０９４，４０９５，０
のフレームが順次送信される。

【００６１】（６）図９中の送信側（６）に示すよう
に、ＭＶ（Ｔ）＝４０９２、送達確認番号＝４０９４が
ＡＣＫデータとして、受信側から送信されたものとす
る。ステップＳ２〜ステップＳ６の処理により、ＡＣＫ
データが読み出されて、送達確認番号＝４０９４が取り
出される。ステップＳ８において、ＭＶ（Ｔ）＝４０９
２，送達確認番号＝４０９４であり、ＭＶ（Ｔ）≠送達
確認番号なので、ステップＳ２０に進む。

【００６２】ステップＳ２０において、距離算出部６６
は、符号付３２ビットの（ＭＮ（Ｓ）−ＭＶ（Ｔ））を
算出する。ここでは、ＭＮ（Ｓ）＝４０９４であり、Ｍ
Ｎ（Ｓ）−ＭＶ（Ｔ）＝４０９４−４０９２＝２であ
る。

【００６３】ステップＳ２２において、下位ビット取出
部６８は、符号付３２ビットの（ＭＶ（Ｓ）−ＭＶ
（Ｔ））を１２ビットの変数領域ｘに代入することによ
り、下位１２ビットを取り出す。ここでは、下位１２ビ
ット＝Ｈ’００２’となる。

【００６４】ステップＳ２３において、距離判定部７２
は、ウィンドウサイズ記憶部７０からウィンドウサイズ
ＭＷ＝８をリードして、変数ｘ＝２とＭＷ＝８を比較す
る。ｘ＝２＜ＭＷ＝８なので、ＭＶ（Ｓ）がウィンドウ
内なので、ステップＳ２４に進む。尚、ＭＮ（Ｓ）−Ｍ
Ｖ（Ｔ）＞ウィンドウサイズならば、ステップＳ２６に
進み、ＡＣＫデータが破棄される。ステップＳ２４にお
いて、送達確認番号ＭＮ（Ｓ）＝４０９４のフレームに
ついて、図７中の送信側（６）に黒丸で示すように、送
達確認受信済みマークを付する。

【００６５】（７）ＭＶ（Ｔ）＝４０９２、送達確認
番号＝４０９２がＡＣＫデータとして、受信側から送信
されたものとする。ステップＳ２〜ステップＳ６の処理
により、ＡＣＫデータが読み出されて、送達確認番号＝
４０９２が取り出される。ステップＳ８において、ＭＶ
（Ｔ）＝４０９２，送達確認番号＝４０９２であり、Ｍ
Ｖ（Ｔ）＝送達確認番号なので、ステップＳ１０に進
む。

【００６６】ステップＳ１０において、ＭＶ（Ｔ）更新
部６２は、ＭＶ（Ｔ）＝４０９２をモジュロ４０９６で
更新して、ＭＶ（Ｔ）＝４０９３とする。ステップＳ１
２において、フレームデータ送出部７４は、ＭＶ（Ｓ）
＝ＭＶ（Ｔ）＋ＭＷ＝４０９２＋８≡４（モジュロ４０
９６）のフレームを送信バッファ７６に書き込む。

【００６７】ステップＳ１６において、ＭＶ（Ｔ）更新
部６２は、ＭＶ（Ｔ）＝４０９３の次の値４０９３を認
識する。ステップＳ１８において、ＭＶ（Ｔ）更新部６
２は、４０９３に送達確認受信済みマークが付いている
か否かを判断して、送達確認受信済みマークが付いてい
れば、ステップＳ１０に戻り、付いていなければ、終了
する。ここでは、４０９３に送達確認受信済みマークが
付いていないので、図１１中の送信側（７）に示すよう
に、ＭＶ（Ｔ）＝４０９３となる。

【００６８】（８）ＭＶ（Ｔ）＝４０９３、送達確認
番号＝０がＡＣＫデータとして、受信側から送信された
ものとする。ステップＳ２〜ステップＳ６の処理によ
り、ＡＣＫデータが読み出されて、送達確認番号＝０が
取り出される。ステップＳ８において、ＭＶ（Ｔ）＝４
０９３，送達確認番号＝０であり、ＭＶ（Ｔ）≠送達確
認番号なので、ステップＳ２０に進む。

【００６９】ステップＳ２０において、距離算出部６６
は、符号付３２ビットの（ＭＮ（Ｓ）−ＭＶ（Ｔ））を
算出する。ここでは、ＭＮ（Ｓ）＝０であり、ＭＮ
（Ｓ）−ＭＶ（Ｔ）＝０−４０９３＝−４０９３＝Ｈ’
ＦＦＦＦＦ００３’である。

【００７０】ステップＳ２２において、下位ビット取出
部６８は、符号付３２ビットの（ＭＶ（Ｓ）−ＭＶ
（Ｔ））を１２ビットの変数領域ｘに代入することによ
り、下位１２ビットを取り出す。ここでは、下位１２ビ
ット＝Ｈ’００３’となる。

【００７１】ステップＳ２３において、距離判定部７２
は、ウィンドウサイズ記憶部７０からウィンドウサイズ
ＭＷ＝８をリードして、変数ｘ＝３とＭＷ＝８を比較す
る。ｘ＝３＜ＭＷ＝８なので、ＭＶ（Ｓ）がウィンドウ
内なので、ステップＳ２４に進む。

【００７２】ステップＳ２４において、送達確認番号Ｍ
Ｎ（Ｓ）＝０のフレームについて、図７中の送信側
（８）に黒丸で示すように、送達確認受信済みマークを
付する。このように、送達確認番号ＭＮ（Ｓ）がＭＶ
（Ｔ）を基準としてウィンドウ内に入っているか否かを
判断する際に、ウィンドウ内に０が含まれる場合でも、
簡単な処理によって判断できる。このとき、ＭＶ（Ｔ）
＝４０９３のままである。

【００７３】（９）ＭＶ（Ｔ）＝４０９３、送達確認
番号＝４０９５がＡＣＫデータとして、受信側から送信
されたものとする。ステップＳ２〜ステップＳ６の処理
により、ＡＣＫデータが読み出されて、送達確認番号＝
４０９５が取り出される。ステップＳ８において、ＭＶ
（Ｔ）＝４０９３，送達確認番号＝４０９５であり、Ｍ
Ｖ（Ｔ）≠送達確認番号なので、ステップＳ２０に進
む。ステップＳ２０〜ステップＳ２４の処理により、図
７中の送信側（９）の黒丸で示すように、送達確認番号
＝０のフレームについて、送達確認受信済みマークを付
ける。このとき、ＭＶ（Ｔ）＝４０９３のままである。

【００７４】（１０）ＭＶ（Ｔ）＝４０９３、送達確
認番号＝４０９３がＡＣＫデータとして、受信側から送
信されたものとする。ステップＳ２〜ステップＳ６の処
理により、ＡＣＫデータが読み出されて、送達確認番号
＝４０９３が取り出される。ステップＳ８において、Ｍ
Ｖ（Ｔ）＝４０９３，送達確認番号＝４０９３であり、
ＭＶ（Ｔ）＝送達確認番号なので、ステップＳ１０に進
む。

【００７５】ステップＳ１０において、ＭＶ（Ｔ）更新
部６２は、ＭＶ（Ｔ）＝４０９３をモジュロ４０９６で
更新して、ＭＶ（Ｔ）＝４０９３とする。ステップＳ１
２において、フレームデータ送出部７４は、ＭＶ（Ｓ）
＝ＭＶ（Ｔ）＋ＭＷ＝４０９３＋８≡５（モジュロ４０
９６）のフレームを送信バッファ７６に書き込む。

【００７６】ステップＳ１４において、ＭＶ（Ｓ）＝５
をモジュロ４０９６でＭＶ（Ｓ）＝６に更新する。ステ
ップＳ１６において、ＭＶ（Ｔ）更新部６２は、４０９
４を認識する。ステップＳ１８において、ＭＶ（Ｔ）更
新部６２は、４０９４に送達確認受信済みマークが付い
ているか否かを判断して、送達確認受信済みマークが付
いているので、ステップＳ１０に戻る。

【００７７】ステップＳ１０において、ＭＶ（Ｔ）＝４
０９４をモジュロ４０９６でＭＶ（Ｔ）＝４０９５に更
新する。ステップＳ１２において、ＭＶ（Ｓ）＝６のフ
レームをバッファに書き込む。ステップＳ１６におい
て、４０９５を認識する。ステップＳ１８において、４
０９５のフレームについて、送達確認受信済みマークが
付いているので、ステップＳ１０に進む。同様にして、
ステップＳ１０からステップＳ１８の処理により、図７
中の送信側（１０）に示すように、ＭＶ（Ｔ）＝１に更
新され、ＭＶ（Ｓ）＝８までのフレームが送信バッファ
７６に書き込まれて受信側の課金センタ４０に送信され
る。

【００７８】（Ｂ）課金センタ４０の動作図１０は、図５のフローチャートである。図１１は、受
信側ウィンドウの変化図である。課金センタ４０は、シ
ステム初期化後、ＭＶ（Ｒ）記憶部９２中のＭＶ（Ｒ）
＝０に初期化されている。受信バッファ８０は、ゼロク
リアされている。各終端部４１＃ｉ（ｉ＝１〜３）は、
回線３９＃ｉ（ｉ＝１〜３）よりフレームデータを受信
すると、受信バッファ８０にライトすると共に、フレー
ムに付されているＭＮ（Ｓ）をＸ２５プロトコルである
旨の情報と共に、ＡＣＫデータに設定して、交換機２０
に送信する。

【００７９】（１）現在、課金センタ４０は、４０９
１までのフレームデータを受け取っているとする。この
とき、次の受信を期待されているフレームの順序番号Ｍ
Ｖ（Ｒ）＝４０９２である。４０９４のフレームを受信
したとする。ＭＮ（Ｓ）＝４０９４のフレームデータ
は、終端部４１＃ｉにより受信バッファ８０にライトさ
れる。

【００８０】図１０中のステップＳ３０において、デー
タ読出部８２は、受信バッファ８０よりフレームデータ
をリードする。ステップＳ３２において、プロトコル判
定部８４は、フレームデータからプロトコルがＸ２５で
あるか否かをチェックして、プロトコルがＸ２５なら
ば、ステップＳ３４に進み、プロトコルがＸ２５以外な
らば、ステップＳ５６に進む。ここでは、Ｘ２５プロト
コルなので、ステップＳ３４に進む。ステップＳ３４に
おいて、ＭＮ（Ｓ）取出部８６は、フレームデータから
ＭＮ（Ｓ）＝４０９４を取り出す。

【００８１】ステップＳ３８において、ＭＶ（Ｒ）更新
部９０は、ＭＶ（Ｒ）記憶部９２よりＭＶ（Ｒ）＝４０
９２をリードして、ＭＮ（Ｓ）＝４０９４がＭＶ（Ｒ）
＝４０９２に一致するかをチェックする。ＭＮ（Ｓ）≠
ＭＶ（Ｒ）なので、ステップＳ４０に進む。ステップＳ
４０において、距離算出部９４は、ＭＮ（Ｓ）−ＭＶ
（Ｒ）＝４０９４−４０９２＝２を算出して、符号付３
２ビットの変数領域に格納する。ステップＳ４２におい
て、下位ビット取出部９８は、ＭＮ（Ｓ）−ＭＶ（Ｒ）
＝２を１２ビットの変数領域に代入する。

【００８２】ステップＳ４４において、距離判定部１０
２は、１２ビットのＭＮ（Ｓ）−ＭＶ（Ｒ）＝２とＭＷ
＝８を比較する。ＭＮ（Ｓ）−ＭＶ（Ｒ）＝２＜ＭＷ＝
８なので、ステップＳ４６に進む。ステップＳ４６にお
いて、受信確認済みマーク部１０４は、図１１中の受信
側（１１）の白丸で示すように、４０９４の受信確認済
みマークをする。ステップＳ５４において、４０９４の
フレームを保存する。

【００８３】（２）４０９２のフレームを受信したと
する。ステップＳ３８により、ＭＮ（Ｓ）＝４０９２，
ＭＶ（Ｒ）＝４０９２なので、ＭＮ（Ｓ）＝ＭＶ（Ｒ）
と判断されて、ステップＳ５２に進む。ステップＳ５２
において、ＭＶ（Ｒ）更新部９０は、１１中の受信側
（１２）に示すように、ＭＶ（Ｒ）＝４０９３に更新す
る。ステップＳ５４において、データ出力部９６は、４
０９２までのフレームをネットワーク部４４を通して、
ユーザ部４６に渡す。

【００８４】ステップＳ５５において、４０９３を認識
する。ステップＳ５６において、４０９３のフレームに
ついて、受信確認済みマークが付いているか否かを判断
して、４０９３のフレームに受信確認済みマークが付い
ていないので、終了する。ここでは、図１１中の受信側
（１２）に示すように、ＭＶ（Ｒ）＝４０９３となる。

【００８５】（３）４０９３のフレームを受信したと
する。ステップＳ３８により、ＭＮ（Ｓ）＝４０９３，
ＭＶ（Ｒ）＝４０９３なので、ＭＮ（Ｓ）＝ＭＶ（Ｒ）
と判断されて、ステップＳ５２に進む。ステップＳ５２
において、ＭＶ（Ｒ）更新部９０は、ＭＶ（Ｒ）＝４０
９４に更新する。ステップＳ５４において、４０９３の
フレームをネットワーク部４４を通して、ユーザ部４６
に渡す。

【００８６】ステップＳ５５において、４０９４を認識
する。ステップＳ５６において、４０９４のフレームに
ついて、受信確認済みマークが付いているか否かを判断
して、４０９４のフレームに受信確認済みマークが付い
ているので、ステップＳ５２に戻る。ステップＳ５２〜
ステップＳ５６により、図１１中の受信側（１３）に示
すように、ＭＶ（Ｒ）＝４０９５に更新されて、４０９
４のフレームがネットワーク部４４を通して、ユーザ部
４６に渡される。

【００８７】（４）０のフレームを受信したとする。
ステップＳ３８により、ＭＮ（Ｓ）＝０，ＭＶ（Ｒ）＝
４０９３なので、ＭＮ（Ｓ）≠ＭＶ（Ｒ）と判断され
て、ステップＳ４０に進む。ステップＳ４０において、
距離算出部９４は、ＭＮ（Ｓ）−ＭＶ（Ｒ）＝−４０９
３＝Ｈ’ＦＦＦＦＦ００３’を算出して、符号付３２ビ
ットの変数領域に格納する。

【００８８】ステップＳ４２において、下位ビット取出
部９８は、ＭＮ（Ｓ）−ＭＶ（Ｒ）＝Ｘ’００３’を１
２ビットの変数領域ｘに代入する。ステップＳ４４にお
いて、距離判定部１０２は、ｘ＝Ｈ’００３’とＭＷ＝
８を比較する。ｘ＝３＜ＭＷ＝８なので、ステップＳ４
６に進む。ステップＳ４６において、受信確認済みマー
ク部１０４は、図１１中の受信側（１４）に示すよう
に、０のフレームの受信確認済みマークをする。ステッ
プＳ５４において、０のフレームを保存する。このよう
に、ＭＶ（Ｔ）を基準にウィンドウ内に入っているか否
かを判断する際、ＭＮ（Ｓ）＜ＭＶ（Ｔ）の場合であっ
ても、簡単な処理により判断することができる。

【００８９】（５）４０９５のフレームを受信したと
する。ステップＳ３８により、ＭＮ（Ｓ）＝４０９５，
ＭＶ（Ｒ）＝４０９５なので、ＭＮ（Ｓ）＝ＭＶ（Ｒ）
と判断されて、ステップＳ５２に進む。ステップＳ５２
〜ステップＳ５６の処理により、図１１中の受信側（１
５）に示すように、ＭＶ（Ｒ）＝１に更新されて、４０
９５，０のフレームがネットワーク部４４を通して、ユ
ーザ部４６に渡される。

【００９０】

【発明の効果】以上説明したように、本発明は、複雑な
判定処理を簡潔に行うことができるため、設計誤りも削
減され、ソフトウェア設計検証時の試験項目を減少させ
ることができる。更に、実稼動時の処理時間を短縮する
ことができる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】ウィンドウを示す図である。

【図３】本発明の実施形態の通信システムの構成図であ
る。

【図４】図３中の交換機のデータリンク部の機能ブロッ
ク図である。

【図５】図３中の課金センタのデータリンク部の機能ブ
ロック図である。

【図６】データ流れ図である。

【図７】フレームの送受信シーケンスを示す図である。

【図８】図４のフローチャートである。

【図９】送信側ウィンドウの変化図である。

【図１０】図５のフローチャートである。

【図１１】受信側ウィンドウの変化図である。

【符号の説明】

２制御装置４距離算出手段６下位ビット取出手段８距離判定手段

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5K025 AA01 GG12 GG24 HH16 JJ02 5K030 HA08 HB08 LB11 LC03 LE03 9A001 CC03

Claims

【特許請求の範囲】

【請求項１】ウィンドウ制御機能を有する制御装置で
あって、符号付ｎ（２ⁿ＞Ｎ）ビットの距離＝（モジュロＮ（Ｎ
は２以上の整数）でサイクリックに更新される第１順序
番号）−（前記モジュロＮでサイクリックに更新される
第２順序番号）を算出する距離算出手段と、前記距離の下位ｍビット（２^m＝Ｎ）を取り出す下位ビ
ット取出手段と、前記下位ビット取出手段により取り出された前記距離の
下位ｍビットとウィンドウサイズとを比較して、前記第
１順序番号が前記第２順序番号を基準にウィンドウ内に
入っているか否かを判定する距離判定手段と、を具備したことを特徴とするウィンドウ制御機能を有す
る制御装置。
【請求項２】前記ｎビットの距離は、負の数のとき、
２の補数形式で表現されることを特徴とする請求項１記
載のウィンドウ制御機能を有する制御装置。
【請求項３】前記Ｎ＝２^k（ｋ≧１）、前記ｍ＝ｋで
あることを特徴とする請求項２記載の記載のウィンドウ
制御機能を有する制御装置。
【請求項４】前記距離の下位ｍビット＜前記ウィンド
ウサイズであるとき、前記第１順序番号が前記ウィンド
ウ内に入っていると判断することを特徴とする請求項３
記載のウィンドウ制御機能を有する制御装置。
【請求項５】ウィンドウ制御プログラムを記憶する記
憶媒体であって、モジュロＮ（Ｎは２以上の整数）でサイクリックに更新
される第１順序番号を格納する第１領域と、前記モジュロＮでサイクリックに更新される第２順序番
号を格納する第２領域と、符号付のｎビット（２ⁿ＞Ｎ）の距離を格納する第３領
域と、第３領域に、（前記第１領域に格納された第１順序番号
−前記第２領域に格納された第２順序番号）を代入する
プログラムと、前記距離の下位ｍビット（２^m＝Ｎ）を取り出すプログ
ラムと、前記距離の下位ｍビットとウィンドウサイズとを比較し
て、前記第１順序番号が前記第２順序番号を基準にウィ
ンドウ内に入っているか否かを判定するプログラムと、を含むことを特徴とするウィンドウ制御プログラムを記
憶した記憶媒体。
【請求項６】ウィンドウ制御機能を有する通信制御装
置であって、モジュロＮ（Ｎは２以上の整数）でサイクリックに更新
される第１順序番号ＭＮ（Ｓ）が設定されたデータを受
信する受信手段と、符号付ｎ（２ⁿ＞Ｎ）ビットの距離＝（前記受信手段が
受信した前記第１順序番号ＭＮ（Ｓ）−前記第２順序番
号ＭＶ（Ｒ））を算出する距離算出手段と、前記距離の下位ｍビット（２^m＝Ｎ）を取り出す下位ビ
ット取出手段と、前記下位ビット取出手段により取り出された前記距離の
下位ｍビットとウィンドウサイズとを比較して、前記第
１順序番号ＭＮ（Ｓ）が前記第２順序番号ＭＶ（Ｒ）を
基準にウィンドウ内に入るか否かを判定する距離判定手
段と、前記第１順次番号ＭＮ（Ｓ）が前記ウィンドウ内に入る
場合、前記第１順序番号ＭＮ（Ｓ）のデータの受信確認
済みマークを付けるマーク手段と、前記第１順序番号ＭＮ（Ｓ）が前記ウィンドウ内に入ら
ない場合、前記データを破棄するデータ制御手段と、次の受信を期待されている第２順序番号ＭＶ（Ｒ）が前
記受信手段が受信した前記第１順序番号ＭＮ（Ｓ）に一
致する場合、前記受信確認済みマークに基いて前記第２
順序番号ＭＶ（Ｒ）を前記モジュロＮで更新する更新手
段と、を具備したことを特徴とするウィンドウ制御機能を有す
る通信制御装置。
【請求項７】ウィンドウ制御機能を有する通信制御装
置であって、受信側から送達確認を示す第１順序番号ＭＮ（Ｓ）が設
定された送達確認データを受信する受信手段と、前記受信手段が受信した前記第１順序番号ＭＮ（Ｓ）が
受信側から送達確認を受けるべき第２順序番号ＭＶ
（Ｔ）に一致しない場合、符号付ｎ（２ⁿ＞Ｎ）ビット
の距離＝（前記第１順序番号ＭＮ（Ｓ）−前記第２順序
番号ＭＶ（Ｔ））を算出する距離算出手段と、前記距離の下位ｍビット（２^m＝Ｎ）を取り出す下位ビ
ット取出手段と、前記下位ビット取出手段により取り出された前記距離の
下位ｍビットとウィンドウサイズとを比較して、前記第
１順序番号ＭN（Ｓ）が前記第２順序番号ＭＶ（Ｔ）を
基準にウィンドウ内に入るか否かを判定する距離判定手
段と、前記第１順序番号ＭＮ（Ｓ）が前記ウィンドウ内に入る
場合は、前記第１順序番号ＭＮ（Ｓ）について送達確認
受信済みマークを付けるマーク手段と、前記受信手段が受信した前記第１順序番号ＭＮ（Ｓ）が
受信側から送達確認を受けるべき第２順序番号ＭＶ
（Ｔ）に一致する場合、前記送達確認受信済みマークに
基いて前記第２順序番号ＭＶ（Ｔ）をモジュロＮで更新
する更新手段と、を具備したことを特徴とするウィンドウ制御機能を有す
る通信制御装置。