JP3337203B2 - データバッファ制御方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明、通信プロトコル処理
装置のデータバッファの制御方法に係り、特に通信効率
の改善を図った情報フレーム受信処理におけるデータバ
ッファ制御方法に関する。

【０００２】

【従来の技術】情報フレームの順序番号順でない受信処
理を許容し、上位レイヤに対しては受信情報フレームを
順序番号順に受信報告する通信プロトコル処理において
は、情報フレームにおける順序番号の飛躍を検出した受
信側は、飛躍された未受信情報フレームよりも進んだ順
序番号を持つ情報フレームが正常に受信可能ならばこれ
らの受信処理を行う。なお、順序番号の飛躍とは、ある
特定のリンクにおいて、到着した受信情報フレームの順
序番号が１個前に受信した情報フレームの順序番号の翌
翌番以降の順序番号を指している場合のことをいう。

【０００３】ここで、情報フレームにおける順序番号の
飛躍により、該飛躍された未受信情報フレームよりも進
んだ順序番号を持つ情報フレームが受信データバッファ
の全てまたは殆どを占有し、それらの受信処理が完了
し、その後に飛躍された未受信情報フレームが送信され
たとしても、それを受信できるだけの受信データバッフ
ァ量を確保できないという例を考える。

【０００４】図６は、この事情を説明するための一例を
示す図である。同図において、プロトコル終端装置ａか
らプロトコル終端装置ｂに情報フレームが送信されるも
のとし、プロトコル終端装置ｂは４個のバッファを有す
るものと仮定する。図６の例を具体的に説明する。

【０００５】（イ）：第（０）番の情報フレームが損失
によりプロトコル終端装置ｂにて受信されず、プロトコ
ル終端装置ｂの受信データバッファには何も格納されな
い。 （ロ）：その後、第（１）番の情報フレーム受信処理完
了によりプロトコル終端装置ｂの受信データバッファに
第（１）番の情報フレームが格納される。 （ハ）〜（ホ）：同様に、第（２）番〜第（４）番の情
報フレームの受信処理が順次完了し、受信データバッフ
ァには第（２）番〜第（４）番の情報フレームが格納さ
れる。（ホ）の状態が受信データバッファは満杯になっ
た状態である。 （ヘ）：上記（ホ）の状態で受信データバッファが満杯
で枯渇状態になるので、さらに、その後第（０）番の情
報フレームが再送されても受信不可能となる。

【０００６】第（０）番の情報フレームを受信可能にす
るためには受信処理済みの第（１）番〜第（４）番の情
報フレームの一部または全部をクリアして受信データバ
ッファに空を作る必要があるが、第（０）番の情報フレ
ームを受信しなければ受信処理済みの第（１）番〜第
（４）番の情報フレームが占有する受信データバッファ
を解放することはできないという問題があった。その理
由は、クリアした情報フレームについては、受信処理済
みのために再送されないので永久に上位レイヤへ受信報
告することなく失われてしまうためである。

【０００７】従来は、この問題を回避するために、受信
データバッファ残量が情報フレーム１個分に減少したら
最も手前の順序番号を持つ未受信情報フレーム（今の例
では、第（０）番の情報フレーム）のみの受信処理を行
い、他の受信情報フレームは受信処理を完了せずに廃棄
するという安定性を重視したデータバッファ制御方法に
よって、上位レイヤに漏れなく全ての受信処理済み情報
フレームを順序番号順に受信報告することを実現してい
た。

【０００８】

【発明が解決しようとする課題】上記従来技術において
は、受信処理済み情報フレームのうちの最も進んだ順序
番号よりも手前の順序番号を持つ未受信情報フレームが
複数発生した場合、それら未受信情報フレーム群の中で
最も手前の順序番号を持つ情報フレームのみの受信処理
を完了させ、それの上位レイヤへの受信報告が完了し、
それの占有する受信データバッファ領域の解放を待った
後に２番目に手前の順序番号を持つ情報フレームのみを
受信できるが、最も手前の順序番号を持つ情報フレーム
の占有する受信データバッファ領域の解放以前に２番目
に手前またはそれ以降の順序番号を持つ情報フレームが
送信されても、２番目に手前またはそれ以降の順序番号
を持つ情報フレームが受信されるだけの受信データバッ
ファ量を確保できないので廃棄することになる。

【０００９】同様に、３番目に手前またはそれ以降の順
序番号を持つ情報フレームは送信されても廃棄すること
になる。２番目に手前の順序番号を持つ情報フレームの
占有する受信データバッファ領域が解放されるまでは、
３番目に手前またはそれ以降の順序番号を持つ情報フレ
ームが受信されるだけの受信データバッファ量を確保で
きずに廃棄することになる。こうして、受信データバッ
ファ残量が情報フレーム１個分を上回るまで、特定の情
報フレーム１個のみの受信処理を繰り返し行い、他の情
報フレームは受信処理を完了せずに廃棄するというデー
タバッファ制御が繰り返し行われるので、受信処理済み
情報フレームのうちの最も進んだ順序番号よりも手前の
順序番号を持つ未受信情報フレーム数が増加すると、受
信効率の低いデータバッファ制御となる。本発明の目的
は、上述した従来技術の有する欠点を解消し、飛躍され
た未受信情報フレームの初めての受信処理を全て確実に
行う効率の良い、また上位レイヤに漏れなく全ての受信
情報フレームを受信報告することを保証する安定したデ
ータバッファ制御方法を提供することである。

【００１０】

【課題を解決するための手段】上記目的を達成するため
に、本発明のデータバッファ制御方法は、新たな情報フ
レームを受信する際に、その情報フレームの受信データ
バッファ格納時の受信データバッファ残量が、受信処理
済み情報フレームのうちの最も進んだ順序番号よりも手
前の順序番号を持つ未受信情報フレーム全ての大きさの
和よりも小さい場合はその情報フレームの受信処理を中
止してその情報フレームを廃棄し、それ以外の場合は受
信処理を完了するようにする。この構成により、受信処
理済み情報フレームのうちの最も進んだ順序番号よりも
手前の順序番号を持つ未受信情報フレームが複数発生し
た場合、それらを全て受信可能な大きさの受信データバ
ッファが必ず確保されているので、それら全ての受信処
理を一度の廃棄もなく行うことができ、受信処理済み情
報フレームのうちの最も進んだ順序番号よりも手前の順
序番号を持つ未受信情報フレーム数が増加しても、高効
率なデータバッファ制御が可能となる。

【００１１】

【発明の実施の形態】図１は、本発明のデータバッファ
制御方法が適用されるシステムの一実施例の概要を示す
図である。同図において、１０〜３０は選択再送方式お
よび上位レイヤへの順序番号順の受信報告を行う通信プ
ロトコルを用いて各々１リンクでの通信を行うプロトコ
ル終端装置、４０は多重リンク収容プロトコル終端装置
を表している。プロトコル終端各装置１０〜３０が網５
０を介して多重リンク収容プロトコル終端装置４０と接
続されている。プロトコル終端装置、多重リンク収容プ
ロトコル終端装置の構成は様々考えられるが、以下で説
明するものはその一つの例である。

【００１２】図２は、図１におけるプロトコル終端装置
１０の機能ブロックの一例を示す図である。プロトコル
終端装置２０および３０も同様の構成を有している。同
図に示すように、プロトコル終端装置１０は、同期回路
部１１，フレーム送受信処理機能部１２，プロトコル処
理機能制御部１３，データバッファ部１４，プロトコル
終端装置制御部１５，上位レイヤインタフェース部１６
から構成されている。同期回路部１１は、通信回線５１
に対するフレーム送受信のための同期をとる機能ブロッ
ク、フレーム送受信処理機能部１２は、送受信フレーム
に対する送受信処理を含むプロトコル処理を行う機能ブ
ロック，データバッファ部１４は、送受信情報を格納す
る機能ブロック，上位レイヤインタフェース部１６は、
送受信情報および付随する制御情報に対し、装置間と装
置内での転送形式を変換する機能ブロックである。

【００１３】プロトコル処理機能制御部１３は、（ａ）
フレーム送受信処理機能部１２における送受信フレーム
に対するプロトコル処理，（ｂ）フレーム送受信処理機
能部１２とデータバッファ部１４との間の送受信転送処
理，および（ｃ）前記処理（ｂ）に付随する制御情報の
後述するプロトコル終端装置制御部１５との間での相互
通知処理などの制御を行う機能ブロックである。プロト
コル終端装置制御部１５は、（ａ）データバッファ部１
４と上位レイヤインタフェース部１６との間の送受信情
報転送処理，および（ｂ）送受信情報および付随する制
御情報に対する装置間での転送形式の終端処理などを行
う機能ブロックである。

【００１４】プロトコル終端装置１０〜３０において
は、通信回線５１から流入する受信フレームは同期回路
部１１で同期をとることで検出処理が機能する。同期回
路部１１は、フラグ同期，ＡＴＭセル同期，フレーム同
期などの通信回線で使用する各種同期方式や通信回線速
度に対応したものである。同期をとることで検出される
受信フレームに対するプロトコル処理が行われる機能ブ
ロックがフレーム送受信処理機能部１２であり、プロト
コル処理を行う制御主体はプロトコル処理機能制御部１
３である、フレーム送受信処理機能部１２での受信フレ
ームに対するプロトコル処理が終了すると、受信フレー
ム種別が情報フレームである場合、プロトコル処理機能
制御部１３は受信情報フレームの情報部を受信情報とし
てフレーム送受信処理機能部１２からデータバッファ部
１４に転送するように制御し、格納位置および順序番号
を制御情報としてプロトコル終端装置制御部１５に通知
する。

【００１５】通知を受けることで受信情報フレームを認
識したプロトコル終端装置制御部１６は、順序番号に飛
躍のないことが確定した後に受信情報をデータバッファ
部から上位レイヤインタフェース部１６に転送するよう
に制御し、そこでさらに、受信情報に付随する制御情報
とともに上位レイヤプロトコル終端装置６１へ転送する
ための転送形式に変換して、上位レイヤインタフェース
部１６から上位レイヤプロトコル終端装置６１へ向けて
送出する制御を行う。

【００１６】逆に、上位レイヤプロトコル終端装置６１
から付随する制御情報とともに送出されてきた送信情報
に対しては、プロトコル終端装置制御部１５は上位レイ
ヤインタフェース部１６にて転送形式変換処理を行った
後、送信情報をデータバッファ部１４に転送するように
制御し、格納位置を制御情報としてプロトコル処理機能
制御部１３に通知する。

【００１７】通知を受けることで送信情報を認識したプ
ロトコル処理機能制御部１３は、送信情報をフレーム送
受信処理機能部１２に転送するように制御し、送信情報
に対するプロトコル処理を行って送信情報フレームを生
成する制御を行い、送信情報フレームを同期回路部１１
へ向けて送出する制御を行う。また、情報フレーム以外
の送信フレームについても、プロトコル処理機能制御部
１３がフレーム送受信処理機能部１２にてプロトコル処
理により生成する制御を行い、同期回路部１１へ向けて
送出する制御を行う。同期回路部１１では送信フレーム
を通信回線５１の同期方式に対応させて通信回線へ送出
する。

【００１８】図３は、図１における多重リンク収容プロ
トコル終端装置４０の機能ブロックの一例を示す図であ
る。同図に示すように、多重リンク収容プロトコル終端
装置４０は、同期回路部４１，リンク多重・分離処理機
能部４２，フレーム送受信処理機能部４３，プロトコル
処理機能制御部４４，データバッファ部４５，プロトコ
ル終端装置制御部４６，上位レイヤインタフェース部４
７から構成されている。同図中、同期回路部４１，フレ
ーム送受信処理機能部４３，プロトコル処理機能制御部
４４，データバッファ部４５，プロトコル終端装置制御
部４６，上位レイヤインタフェース部４７は、それぞ
れ、図２の同期回路部１１，フレーム送受信処理機能部
１２，プロトコル処理機能制御部１３，データバッファ
部１４，プロトコル終端装置制御部１５，上位レイヤイ
ンタフェース部１６と同様の機能を有するブロックであ
り、リンク多重・分離処理機能部４２は、送受信フレー
ムに対して、通信回線５２のリンク多重化方式に対応し
た多重・分離処理を行う機能ブロックである。

【００１９】以上の構成の説明から明らかなように、多
重リンク収容プロトコル終端装置４０においては、機能
ブロックをプロトコル終端装置１０〜３０と比較する
と、同期回路部の上位に通信回線の用いているリンク多
重化方式に対応したリンク多重・分離処理機能部が加わ
っている点が異なっている。受信フレームの検出処理は
同期回路部４１にて同期をとることで機能するが、リン
ク多重のために複数リンクにおける受信フレームが同時
に検出処理中となる。これらは、検出処理の終了した受
信フレームから順次、リンク多重・分離処理機能部４２
にて、多重リンクのうちのいずれのリンクにおける受信
フレームであるかを表わす論理リンク識別子が付与され
てからフレーム送受信処理機能部４３へ転送される（論
理リンク識別子を用いない場合は、リンク多重・分離処
理機能部４２とフレーム送受信処理機能部４３との間の
接続線を多重リンク数分用意することで、フレーム送受
信処理機能部４３における受信フレームのリンク識別機
能を物理的に実現する方法もあるが、例示した機能ブロ
ック図では論理リンク識別子の使用を想定している）。

【００２０】以降は、プロトコル終端装置１０〜３０に
おける処理内容に準拠することで受信情報フレーム・受
信情報の上位レイヤプロトコル終端装置に向けた各機能
ブロック・装置間転送が順次なされるが、各機能ブロッ
ク・装置間での受信情報フレーム転送の際には、同時に
論理リンク識別情報も制御情報に含めて通知される。

【００２１】送信情報・送信情報フレームについても、
上位レイヤプロトコル終端装置６２からフレーム送受信
処理機能部４３までの各機能ブロック・装置間におい
て、プロトコル終端装置１０〜３０における処理内容に
対し、論理リンク識別情報を追加した制御情報通知処理
がなされる。

【００２２】フレーム送受信処理機能部４３では、プロ
トコル処理機能制御部４４が、プロトコル処理により送
信フレームを生成する制御を行い、リンク多重・分離処
理機能部４２へ向けて送出する制御を行うが、リンク多
重・分離処理機能部４２における送信フレームのリンク
識別機能については、フレーム送受信処理機能部４３と
リンク多重・分離処理機能部４２との間で論理的または
物理的に実現する（例示した図３のブロック図では論理
的な実現を想定した場合である）。リンク多重・分離処
理機能部４２により、順次転送されてくる送信フレーム
はリンク多重化処理がなされ、同期回路部４１によって
読み出されていく。以上が、図１に示した本発明のデー
タバッファ制御方法が適用されるシステムの一実施例の
具体的な構成例および全体の動作例である。

【００２３】次に、以上説明したシステム構成を参照し
ながら、本発明のデータバッファ制御方法を詳細に説明
する。本発明のデータバッファ制御方法は、情報フレー
ムを受信する際に、その情報フレームの受信データバッ
ファ格納時の受信データバッファの残量が、受信済みの
情報フレームの最も進んだ順序番号より手前の順序番号
を持つ未受信情報フレーム全ての大きさの和以上の場合
は、その情報フレームの受信処理を完了し、受信データ
バッファ格納時の受信データバッファの残量が、受信済
みの情報フレームの最も進んだ順序番号より手前の順序
番号を持つ未受信情報フレーム全ての大きさの和より小
さい場合はその情報フレームの受信を中止し、その情報
フレームを廃棄するようにしたものである。

【００２４】図４は、本発明のデータバッファ制御方法
を説明するためのフローチャートである。 （ａ）まず、受信側プロトコル終端装置が受信処理待ち
状態にあるとする（ステップＳ１０１）。 （ｂ）順序番号付き未受信情報フレームの受信を開始す
る（ステップＳ１０２）。ここで、受信情報フレームの
大きさを「ＳＩＺ」とする。 （ｃ）次に、受信データバッファ残量を計算する（ステ
ップＳ１０３）。受信データバッファ残量を「ＲＥＳ」
とすると、該残量は、式（ＲＥＳ：＝ＳＵＭ−ＳＩＺ）
で求めることができる。ここで、ＳＵＭは受信情報フレ
ームの格納に供することの可能なデータバッファの総量
である。

【００２５】（ｄ）次に、該未受信情報フレームは、受
信済み情報フレームの最も進んだ順序番号より手前の順
序番号を有するか、最も進んだ順序番号より先の順序番
号を有するかを判定する（ステップＳ１０４）。該未受
信情報フレームが、受信済み情報フレームの最も進んだ
順序番号より手前の順序番号を有する、すなわち、飛躍
された未受信情報フレームである場合は（ステップＳ１
０４：Ｙ）、飛躍された未受信情報フレームの総量（Ｊ
ＭＰ）の計算を計算し（ステップＳ１０５）、受信デー
タバッファ残量（ＲＥＳ）と飛躍された未受信情報フレ
ームの総量（ＪＭＰ）の大小を比較判定する（ステップ
Ｓ１０８）。

【００２６】（ｅ）該未受信情報フレームが、最も進ん
だ順序番号より先の順序番号を有する場合は（ステップ
Ｓ１０４：Ｎ）、該情報フレームの受信により順序番号
の新たな飛躍が生じるか否かを判定する（ステップＳ１
０６）。該情報フレームの受信により順序番号の新たな
飛躍が生じる場合は（ステップＳ１０６：Ｙ）、飛躍さ
れた未受信情報フレームの総量（ＪＭＰ）を計算する
（ステップＳ１０７）。該総量は、式（ＪＭＰ：＝ＪＭ
Ｐ＋新たに飛躍された未受信情報フレーム量）で求める
ことができる。その後、受信データバッファ残量（ＲＥ
Ｓ）と飛躍された未受信情報フレームの総量（ＪＭＰ）
の大小を比較判定する（ステップＳ１０８）。

【００２７】（ｆ）該情報フレームの受信により順序番
号の新たな飛躍が生じない場合は（ステップＳ１０６：
Ｎ）、受信データバッファ残量（ＲＥＳ）と飛躍された
未受信情報フレームの総量（ＪＭＰ）の大小を比較判定
する（ステップＳ１０８）。 （ｇ）受信データバッファ残量（ＲＥＳ）が飛躍された
未受信情報フレームの総量（ＪＭＰ）以上の場合は（ス
テップＳ１０８：Ｙ）、該情報フレームを受信データバ
ッファに格納し、プロトコル終端装置制御部に受信通知
した後（ステップＳ１０９）、受信情報フレームの格納
に供することの可能なデータバッファの総量（ＳＵＭ）
に受信データバッファ残量（ＲＥＳ）の値を設定する
（ステップＳ１１０）。

【００２８】（ｈ）受信データバッファ残量（ＲＥＳ）
が飛躍された未受信情報フレームの総量（ＪＭＰ）より
小さい場合は（ステップＳ１０８：Ｎ）、受信処理を中
止し、該情報フレームを廃棄する（ステップＳ１１
１）。 （ｉ）次にステップＳ１０１に戻る。なお、初めてステ
ップＳ１０１になるときの、受信情報フレームの格納に
供することの可能なデータバッファの総量ＳＵＭおよび
飛躍された未受信情報フレームの総量ＪＭＰの初期設定
値は、ＳＵＭ：＝データバッファ容量、ＪＭＰ：＝０で
ある。

【００２９】以下、図１の構成を参照し、本発明のデー
タバッファ制御方法の一実施例を、より具体的に説明す
る。多重リンク収容プロトコル終端装置４０がユーザと
して収容するプロトコル終端各装置１０〜３０に対して
情報フレームのトラヒックに関するサービス条件を定め
た場合、多重リンク収容プロトコル終端装置４０の具備
するリソースは、経済性を高める目的で多重化によるト
ラヒックの統計多重効果を見込んだ設計とするのが一般
的である。この形態において、多重リンク収容プロトコ
ル終端装置４０とプロトコル終端装置１０〜３０との間
で行われる３リンクのコネクション型通信のトラヒック
が増大化した場合に、終端装置や網内にて情報フレーム
の損失数が増加する可能性がある。多重リンク収容プロ
トコル終端装置４０の有するデータバッファ容量は多重
化によるトラヒックの統計多重効果を見込んだ設計値と
なっているとする。本発明では、情報フレームの受信時
の受信データバッファ残量と再送が期待される損失情報
フレーム全ての大きさの和とを比較し、その大小関係に
基づいて受信処理の完了，受信処理の中止および該情報
フレームの廃棄を制御する。

【００３０】すなわち、情報フレームの受信時の受信デ
ータバッファ残量が再送が期待される損失情報フレーム
全ての大きさの和よりも大きいかまたは等しい場合は受
信処理を完了するが、受信情報フレームの損失数が増加
すると、ある情報フレームの受信により受信データバッ
ファ残量が再送が期待される損失情報フレーム全ての大
きさの和よりも小さい場合が生じやすく、その場合は受
信処理を完了することなくその受信情報フレームを廃棄
する。すなわち、情報フレームの損失が存在する状態で
受信データバッファ残量が残り少なくなった場合におい
ても、少なくとも損失情報フレーム全ての大きさの和に
等しいだけの受信データバッファ容量は確保してその分
は再送情報フレーム全ての受信用として使用することが
できる。

【００３１】図５は、上述した処理におけるデータバッ
ファの様子を説明するための図である。以下の説明で
は、多重リンク収容プロトコル終端装置４０の持つ受信
データバッファは全部で６フレーム分の容量を有する場
合を想定する。 （イ）〜（ハ）：プロトコル終端装置１０〜３０の各々
が送出した第（０）番の情報フレームが３個とも全て損
失したとする。 （ニ）〜（ヘ）：次にプロトコル終端装置１０〜３０の
各々が送出した第（１）番の合計３個の情報フレームを
多重リンク収容プロトコル終端装置４０が正常に受信処
理開始した場合、これらを受信データバッファに格納し
た時の受信データバッファ残量は３フレーム分となる
（ヘ）。この時の受信データバッファの残量は、再送が
期待される損失情報フレーム（プロトコル終端装置１０
〜３０の各々が送出した第（０）番の情報フレーム）の
３フレーム分と等しいので、それらの受信処理は本発明
により完了する。

【００３２】（ト）：その後、プロトコル終端装置１０
が送出した第（２）番の情報フレームを多重リンク収容
プロトコル終端装置４０が正常に受信処理開始した場
合、これを受信データバッファに格納した時の受信デー
タバッファ残量は２フレーム分となり、再送が期待され
る損失情報フレーム３フレーム分よりも小さいので、そ
の受信処理は本発明により完了することなくその受信情
報フレームを廃棄する。

【００３３】（チ）〜（リ）：次にプロトコル終端装置
２０、３０が送出した第（２）番の情報フレームを多重
リンク収容プロトコル終端装置４０が各々正常に受信処
理開始した場合も同じ理由により、それらの受信処理は
本発明により完了することなくそれらの受信情報フレー
ムを廃棄する。

【００３４】（ヌ）：その後、プロトコル終端装置１０
が再送として送出した第（０）番の情報フレームを多重
リンク収容プロトコル終端装置４０が正常に受信処理開
始した場合、これを受信データバッファに格納した時の
受信データバッファ残量は２フレーム分となるが、再送
が期待される損失情報フレームも２フレーム分になって
等しくなるので、その受信処理は本発明により完了す
る。 （ル）〜（ヲ）：その後、プロトコル終端装置２０およ
び３０が再送として送出した第（０）番の情報フレーム
を多重リンク収容プロトコル終端装置４０が正常に受信
処理開始した場合も同じ理由により、それらの受信処理
は本発明により完了し、この時点で再送受信情報フレー
ムは３個とも全て受信処理を完了したことになる。

【００３５】以上述べたデータバッファ制御方法を採用
すれば、必ず１回目の再送に対して全ての受信処理を行
うことができるので、高効率なデータバッファ制御が可
能となる。なお、上記実施例は多重通信において選択再
送方式を用いるプロトコル処理の例であるが、本発明は
単一リンク通信やフレーム損失以外の理由による受信順
序逆転の発生を許容する通信プロトコル処理においても
実施できることはいうまでもない。

【００３６】

【発明の効果】本発明によれば、上位レイヤに漏れなく
全ての受信情報フレームを受信報告することを保証する
安定したデータバッファ制御を効率的に行うことが可能
になるという顕著な効果が得られる。

【図面の簡単な説明】

【図１】本発明のデータバッファ制御方法が適用される
システムの一実施例の概要を示す図である。

【図２】図１におけるプロトコル終端装置１０の機能ブ
ロックの一例を示す図である。

【図３】図１における多重リンク収容プロトコル終端装
置４０の機能ブロックの一例を示す図である。

【図４】本発明のデータバッファ制御方法を説明するた
めのフローチャートである。

【図５】本発明におけるデータバッファの様子を説明す
るための図である。

【図６】従来技術における、飛躍された未受信情報フレ
ームが受信されるだけの受信データバッファ量を確保で
きない様子を説明するための図である。

【符号の説明】

１０〜３０：プロトコル終端装置、 １１，４１：同期回路部、 １２，４３：フレーム送受信処理機能部、 １３，４４：プロトコル処理機能制御部、 １４，４５：データバッファ部、 １５，４６：プロトコル終端装置制御部、 １６，４７：上位レイヤインタフェース部、 ４０：多重リンク収容プロトコル終端装置、 ４２：リンク多重・分離処理機能部、 ５０：網、 ５１，５２：通信回線、 ６１，６２：上位レイヤプロトコル終端装置。

フロントページの続き (56)参考文献 特開 平６−338909（ＪＰ，Ａ) 特開 平１−291543（ＪＰ，Ａ) 特開 平６−244861（ＪＰ，Ａ) 特開 平９−236843（ＪＰ，Ａ) 池田恵一 鈴木寿和，ＳＳＣＯＰ通信 における効率的なバッファ運用法の提 案，電子情報通信学会全国大会98−秋− 通信ソサイエティ２，日本，1998年 ９ 月 ７日，Ｂ−６−68 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 29/10 H04L 29/06

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 情報フレームの順序番号順でない受信処
   理を許容し、上位レイヤに対しては受信情報フレームを
   順序番号順に受信報告する通信プロトコル処理における
   データバッファ制御方法であって、情報フレームを受信
   する際に、その情報フレームの受信データバッファ格納
   時の受信データバッファ残量と受信処理済み情報フレー
   ムのうちの最も進んだ順序番号よりも手前の順序番号を
   持つ未受信情報フレーム全ての大きさの和を比較し、該
   比較の結果、受信処理済み情報フレームのうちの最も進
   んだ順序番号よりも手前の順序番号を持つ未受信情報フ
   レーム全ての大きさの和よりも大きいかまたは等しい場
   合はその情報フレームの受信処理を完了し、受信処理済
   み情報フレームのうちの最も進んだ順序番号よりも手前
   の順序番号を持つ未受信情報フレーム全ての大きさの和
   よりも小さい場合はその情報フレームの受信処理を中止
   し、その情報フレームを廃棄することを特徴とするデー
   タバッファ制御方法。