JPH09233119A - ネットワークにおける通信フロー制御方法及び通信装置 - Google Patents

Abstract

(57)【要約】 【課題】 ネットワークにおけるフロー制御処理中の通
信装置の処理を容易にし、簡単に他の通信装置にも通報
する。 【解決手段】 送信側通信装置３０１から受信側通信装
置３０２へのデータ７０１のパケット送信が連続して生
じ、受信側通信装置３０２の処理能力が限界に達した場
合に、受信装置側通信装置３０２のアドレスと受信装置
側通信装置３０２での処理終了時間とを含むフロー制御
のための送信停止要求７０２をブロードキャストして、
送信側通信装置３０２、他の通信装置３０３等に通知し
て、各通信装置は、所定時間の間、送信停止７０３，７
０４の動作を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信フロー制御方
法及び通信装置に関し、特にネットワークにおける通信
フロー制御方法及び通信装置に関する。

【０００２】

【従来の技術】従来、通信装置の通信フロー制御方法で
は、送信側通信装置から受信側通信装置への連続的なパ
ケット送信において、受信側通信装置のパケット処理能
力が限界に達した時は、受信側通信装置は、送信側通信
装置に対してＸＯＦＦ（送信禁止）パケットを送信し
て、送信側通信装置のパケット送信を停止させ、受信側
通信装置のパケット処理が完了した時点で送信側通信装
置に対してＸＯＮ（送信許可）パケットを送信すること
で、送信側通信装置からのパケット送信を再開させ、Ｘ
ＯＮ、ＸＯＦＦの２種類の制御パケットを送信すること
によりフロー制御を行っている。

【０００３】また、特開平６−１９７１５０号公報では
送信側通信装置から複数の受信側通信装置への連続的な
パケット送信において、各受信側通信装置は受信バッフ
ァに蓄えられているパケット数と処理速度から各受信側
通信装置の最適送信間隔を計算して送信側通信装置に通
知し、送信側通信装置は、各受信側通信装置からの要求
間隔のうち最も大きい値に合わせてパケットの送信間隔
を調整するフロー制御方式が開示されている。この方式
は、連続した複数パケットの同報送信において、必要が
ないとき以外はフロー制御のための制御情報のやり取り
をなくし、制御の処理負荷や通信量を軽減している。

【０００４】

【発明が解決しようとする課題】しかしながら、上記Ｘ
ＯＮ、ＸＯＦＦの２種類の制御パケットを送信すること
によるフロー制御方法を、通信装置間で互いにアドレス
を指定して通信を行うネットワークに適用した場合、受
信側通信装置のパケット処理能力が限界に達した場合、
受信側通信装置はＸＯＦＦパケットを送信側通信装置に
送信し、それを受信した送信側通信装置は、受信側通信
装置へのパケット送信を中断するが、同一ネットワーク
上に接続されているその他の通信装置は、その制御パケ
ットを受信しないので、受信側通信装置または送信装置
側通信装置に対するパケット送信が発生する。その結
果、フロー制御中である送信側通信装置と受信側通信装
置にフロー制御の処理を遅延させるという問題があっ
た。

【０００５】また、上記送信間隔の調整によるフロー制
御方式を上記ネットワークに適用しても、受信側通信装
置からの送信間隔調整要求パケットは送信側通信装置に
のみ送信されるので、その他の通信装置から受信側通信
装置または送信側通信装置へのパケット送信が発生す
る。その結果、フロー制御中である送信側通信装置と受
信側通信装置のフロー制御の処理を遅らせるという問題
があった。

【０００６】本発明の目的は、上記課題を解決するため
に、現在通信中の送信側通信装置だけでなくネットワー
ク上に接続されている全ての通信装置に対しても受信側
通信装置の受信状態を１つの制御パケットで簡単に実現
できる、ネットワークにおける通信フロー制御方法及び
通信装置を提供することである。

【０００７】

【課題を解決するための手段】請求項１に記載のネット
ワークにおける通信フロー制御方法は、第１通信装置が
第２通信装置にパケットを送信し、第２通信装置が受信
したパケットの保持容量が所定量に達すると、保持して
いるパケットの処理完了予定時間から送信停止要求時間
を求め、該送信停止要求時間と第２通信装置のアドレス
とを含む送信停止要求パケットをネットワークにブロー
ドキャスト送信し、送信停止要求パケットを受信した第
１通信装置は、上記送信停止要求時間の間は第２通信装
置への送信を停止することを特徴とする。

【０００８】請求項２に記載のネットワークにおける通
信フロー制御方法は、請求項１に記載のネットワークに
おける通信フロー制御方法において、ネットワークに接
続されている、第１通信装置及び第２通信装置以外の通
信装置は、上記送信停止要求時間の間は第２通信装置へ
の送信を停止することを特徴とする。

【０００９】請求項３に記載のネットワークにおける通
信フロー制御方法は、請求項１に記載のネットワークに
おける通信フロー制御方法において、上記送信停止要求
パケットに、第１通信装置のアドレスを含み、ネットワ
ークに接続されている、第１通信装置及び第２通信装置
以外の通信装置は、上記送信停止要求時間の間は第１通
信装置への送信を停止することを特徴とする。

【００１０】請求項４に記載のネットワークにおける通
信フロー制御方法は、請求項１、請求項２、または請求
項３のいづれかに記載のネットワークにおける通信フロ
ー制御方法において、上記送信停止要求時間は、第１通
信装置用送信停止要求時間と第１通信装置及び第２通信
装置以外の通信装置用停止要求時間とし、第１通信装置
用送信停止要求時間は、第１通信装置及び第２通信装置
以外の通信装置用停止要求時間より短い時間であること
を特徴とする。

【００１１】請求項５に記載の通信装置は、送受信した
パケットを保持する保持手段と、該保持手段の受信パケ
ットが所定量に達したか否かを判定し、受信パケットが
所定量に達した時に、パケット量とパケット処理能力と
に基づいて処理完了予定時間から送信停止要求時間を求
め、送信停止要求時間だけ送信すべきパケットを保持し
たままに制御する制御処理手段と、送信停止要求時間と
自アドレスとを送信停止要求パケットとしてブロードキ
ャスト送信する送信手段と、を備えたことを特徴とす
る。

【００１２】

【発明の実施の形態】図１に、本発明の通信装置につい
て説明する。ここで、１００，１１０，１２０は、自通
信装置のアドレスと通信先の通信装置のアドレスを指定
し通信装置間で通信を行うネッワークを構成する通信装
置で、各通信装置は、自通信装置のアドレスと他通信装
置のアドレスを記憶しておくアドレス情報記憶部１０１
と、他通信装置とのパケット送受信の制御を行う通信制
御部１０４と、他通信装置から送られてくるパケットを
保持しておく受信バッファ１０６と、他通信装置宛に送
信するパケットを保持しておく送信バッファ１０７と、
他通信装置から受信したパケットの処理および他通信装
置宛のパケット作成処理を行うパケット処理部１０２
と、受信バッファ１０６のデータパケットの容量が一杯
になると（必ずしも、一杯でなくても良く、所定量に達
すればよい）、パケット処理部１０２のパケット処理速
度と受信バッファ１０６に保持されているパケットの容
量とから処理完了予定時間を計算して、その計算時間を
送信停止要求時間とする送信停止要求パケットの作成お
よび他通信装置からの送信停止要求パケットに対して送
信停止要求時間の間、送信パケットを出さないように、
パケット処理部１０２と通信制御部１０４と共に制御す
るフロー制御部１０５と、他通信装置からの送信停止要
求に対する時間等を計測するタイマ制御部１０３とから
構成されている。また、この通信装置では、パケット処
理部１０２、タイマ制御部１０３、通信制御部１０４、
フロー制御部１０５はＣＰＵ等の制御処理手段により容
易に実現できる。なお、この通信装置では、図示しない
が、入力部や出力部等を備えていてもよく、また、有線
ネットワークに接続するためのポート等の接続部や無線
ネットワークに接続するためのアンテナ等を備えていて
も良い。

【００１３】図２に、本発明のフロー制御に用いる送信
停止要求パケット２０１，２０２，２０３の構造を示
す。いづれの送信停止要求パケットも、ブロードキャス
トを示す宛先アドレス（アドレスＢＣ）、発信元アドレ
ス（アドレスＲ）、送信停止要求制御コマンド、送信停
止要求時間を含む。

【００１４】図３に、図１の通信装置を有線ネットワー
クに接続した状態を示す。同一ネットワーク上に送信側
通信装置３０１（アドレスＳ）と受信側通信装置３０２
（アドレスＲ）とその他の通信装置３０３（アドレス
Ａ），３０４（アドレスＮ）（以下、他の通信装置３０
３等という）が接続され、各通信装置間で自通信装置の
アドレスと通信先の通信装置のアドレスを指定してパケ
ットの送受信を行っている。

【００１５】図７に、図３の通信装置間の時系列の動作
シーケンスを示す。ここでは、送信側通信装置３０１が
ＡＣＫプロトコルを使用せずに一方的に連続したデータ
７０１のパケット送信を行い、受信側通信装置３０２が
そのパケットの受信処理を行う場合に、受信側通信装置
３０２のパケット処理能力が限界に達して、フロー制御
のための送信停止要求７０２を送信側通信装置３０１及
び他の通信装置３０３等にパケット送信し、送信停止要
求７０２を受信した送信側通信装置３０１、及び他の通
信装置３０３等は、所定時間、送信停止７０３，７０４
の動作をしてから、データ７０５，７０６のパケット送
信を行う。

【００１６】図４は、通信装置のパケット受信処理手順
を示し、図５は、通信装置のパケット送信処理手順を示
す。

【００１７】次に、通信フロー制御パケットとして、図
２の送信停止要求パケット２０１を用い、図１，図４，
図５，及び図７を用いて本発明の通信装置の送受信の動
作について説明する。

【００１８】まず、送信側通信装置３０１から受信側通
信装置３０２へのパケット送信についての処理手順を説
明する。

【００１９】送信側通信装置３０１にてデータの送信パ
ケットが発生した場合（Ｓ５００）、パケット処理部１
０２にて受信側通信装置３０２宛のパケットであると、
後述する送信停止時間経過しているので（Ｓ５０２）送
信パケットを送信バッファ１０７に入れた後、通信制御
部１０４を通してデータ７０１のパケット送信を行う
（Ｓ５０３）。

【００２０】受信側通信装置３０２は受信パケットの有
無をモニター（Ｓ４００）して、受信パケットを受信す
ると、まずフロー制御パケットかどうかをチェックする
（Ｓ４０１）。通常のデータパケットである場合は受信
バッファ１０６にそのパケットを保存し（Ｓ４０２）、
受信バッファの残量をチェックする（Ｓ４０３）。そし
て、通信側通信装置３０１から受信側通信装置３０２に
一方的に連続したパケット送信をおこなっていると、受
信側通信装置３０２の受信バッファ１０６に受信パケッ
トが溜まってくる。受信バッファ１０６の残量がなくな
った場合は処理完了予定時間を計算して（Ｓ４０４）、
その計算結果を送信停止要求時間Ｔとして送信停止要求
パケット２０１にセットして、通信制御部１０４を通し
て送信停止要求パケット送信７０２をブロードキャスト
（宛先アドレスをＢＣに設定）で行う（Ｓ４０５）。

【００２１】次に、送信側通信装置３０１におけるフロ
ー制御の手順について説明する。この送信停止要求パケ
ット２０１を受信（Ｓ４００）した送信側通信装置３０
１は、このパケットがフロー制御パケットであると判断
し（Ｓ４０１）、送信停止要求パケット２０１に含まれ
る発信元アドレスＲを持つ受信側通信装置３０２宛のパ
ケット送信を停止し（Ｓ４０６）、送信停止タイマに送
信停止要求時間Ｔをセットする（Ｓ４０７）。この送信
停止タイマはタイマ制御部１０３により管理され、受信
側通信装置３０２宛の送信パケットが発生したとしても
（Ｓ５０１）、送信停止要求時間Ｔだけ時間が経過する
まで（Ｓ５０２）、受信側通信装置３０２宛の送信パケ
ットを送信せずに送信バッファ１０７に保持したままに
しておく。送信停止要求時間Ｔ経過後に（Ｓ５０２）、
フロー制御部１０５の管理のもとに、再び送信側通信装
置３０１は受信側通信装置３０２に対してデータ７０５
のパケット送信を開始する（Ｓ５０３）。

【００２２】また、送信停止要求７０２はブロードキャ
ストであるので、他の通信装置３０３等に到達する。他
の通信装置３０３等も、上述した送信側通信装置３０１
と同様な手順により、送信停止要求時間Ｔの間は受信側
通信装置３０２宛のパケット送信を停止する。その結
果、受信側通信装置３０２の負荷を減らし、フロー制御
の処理を速やかにおこなうことができ、ネットワークに
速やかに復帰できる。

【００２３】次に、通信フロー制御パケットとして、図
２の送信停止要求パケット２０２を用いる場合について
説明する。実際のフロー制御の手順は、上述したのと同
様であるので説明は省略する。相違する点は、送信停止
要求パケット２０２の送信停止要求時間Ｔとして送信側
通信装置用送信停止要求時間Ｔｓ、および他通信装置用
送信停止要求時間Ｔｏの２つを設けている点であり、送
信側通信装置３０１は送信側通信装置用送信停止要求時
間Ｔｓをタイマ制御部１０３が管理している送信停止タ
イマにセットしてフロー制御を行い、他の通信装置３０
３等は他通信装置用送信停止要求時間Ｔｏを送信停止タ
イマにセットしてフロー制御を行う。この時、Ｔｓ＜Ｔ
ｏとパケット処理部１０２で設定することにより、送信
側通信装置３０１が他の通信装置３０３等より優先的に
受信側通信装置３０２に対するパケット送信を再開で
き、中断していた通信を優先的に行える。

【００２４】次に、通信フロー制御パケットとして、図
２の送信停止要求パケット２０３を用いる場合について
説明する。相違する点は、送信停止要求パケット２０３
の送信停止要求時間Ｔとして送信側通信装置用送信停止
要求時間Ｔｓ、および他通信装置用送信停止要求時間Ｔ
ｏの２つを設け、送信側通信装置３０１のアドレスＳを
設定している点である。送信側通信装置３０１から受信
側通信装置３０２へのフロー制御についての処理手順に
ついては、上述した場合と同様であるので説明は省略す
る。この場合も、送信側通信装置３０１の処理負荷を軽
減して、送信側通信装置３０１と受信側通信装置３０２
との通信を優先的に開始することを確実なものとするた
めには、Ｔｓ＜Ｔｏであることが望ましい。

【００２５】送信停止要求パケット２０３を受信した他
の通信装置３０３等の処理手順について図４及び図６を
用いて説明する。

【００２６】送信停止要求パケットがフロー制御パケッ
トであると判断し（Ｓ４０１）、送信停止要求パケット
に含まれる発信元アドレスＲをもつ受信側通信装置３０
２宛のパケットおよび送信側通信装置アドレスＳを持つ
送信側通信装置３０１宛のパケットの送信を停止し（Ｓ
４０６）、送信停止タイマに他通信装置用送信停止要求
時間Ｔｏをセットする（Ｓ４０７）。この送信停止タイ
マはタイマ制御部１０３により管理され、受信側通信装
置３０２宛の送信パケットまたは送信側通信装置３０１
宛の送信パケットが発生しても（Ｓ６００，Ｓ６０１，
Ｓ６０２）送信停止要求時間Ｔｏだけ時間が経過するま
で（Ｓ６０３，Ｓ６０４）、受信側通信装置３０２宛の
送信パケットおよび送信側通信装置３０１宛の送信パケ
ットを送信せずに送信バッファ１０７に保持したままに
しておく。送信停止要求時間Ｔｏ経過後に（Ｓ６０３，
Ｓ６０４）、フロー制御部１０５の管理のもとに他の通
信装置３０３等は受信側通信装置３０２及び送信側通信
装置３０１に対してパケット送信が可能となる（Ｓ６０
５）。つまり、送信停止要求時間経過後は、送信停止要
求パケットに含まれるアドレスＳの送信側通信装置３０
１に対する他の通信装置３０３等からのパケット送信を
フロー制御部１０５により禁止することで、送信側通信
装置３０１の処理負荷を軽減し、送信側通信装置３０１
から受信側通信装置３０２へのパケット送信の再開を妨
げないようにできる。

【００２７】なお、これまで、本発明を有線ネットワー
クに適用した場合について説明してきたが、無線ネット
ワークに適用した場合についても同様に適用できる。

【００２８】

【発明の効果】以上説明したように、請求項１または請
求項２に記載の本発明によれば、ネットワーク上の全て
の通信装置に対してフロー制御を実行中であることを送
信停止要求時間を含めて一斉に通報するので、ネットワ
ーク上の第２通信装置以外の通信装置は、一定時間、簡
単な制御パケットにより第２通信装置宛の送信を停止さ
せるので、第２通信装置の負荷は軽減され、速やかに受
信パケットを処理することができる。

【００２９】請求項３に記載の本発明によれば、フロー
制御中やフロー制御後も、他の通信装置は、第１通信装
置に対してパケット送信を行わないように制御できるの
で、第１通信装置の負荷は軽減され、速やかに第２通信
装置へのパケット送信を再開でき、パケットの衝突等に
よる再送パケットの発生を最小限にできる。

【００３０】請求項４に記載の本発明によれば、第２通
信装置に対して他の通信装置がパケット送信可能となる
より先に、現在通信中である第１通信装置がパケット送
信可能となるので、フロー制御により停止中の通信を優
先的に再開できる。

【００３１】請求項５に記載の本発明によれば、上記フ
ロー制御を実行できる通信装置を提供できる。

【図面の簡単な説明】

【図１】本発明に係る通信装置の構成を示す図である。

【図２】本発明に係るフロー制御の送信停止要求パケッ
トを示す図である。

【図３】本発明に係る通信装置を有線ネットワーク上に
接続した図である。

【図４】本発明に係る通信装置の受信処理手順を示す図
である。

【図５】本発明に係る通信装置の送信処理手順を示す図
である。

【図６】本発明に係る通信装置の他の送信処理手順を示
す図である。

【図７】本発明に係る通信装置間の送受信処理の様子を
示す図である。

【符号の説明】

１００，１１０，１２０ 通信装置 １０１ アドレス情報記憶部 １０２ パケット処理部 １０３ タイマ制御部 １０４ 通信制御部 １０５ フロー制御部 １０６ 受信バッファ １０７ 送信バッファ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 第１通信装置が第２通信装置にパケット
   を送信し、第２通信装置が受信したパケットの保持容量
   が所定量に達すると、保持しているパケットの処理完了
   予定時間から送信停止要求時間を求め、該送信停止要求
   時間と第２通信装置のアドレスとを含む送信停止要求パ
   ケットをネットワークにブロードキャスト送信し、送信
   停止要求パケットを受信した第１通信装置は、上記送信
   停止要求時間の間は第２通信装置への送信を停止するこ
   とを特徴とするネットワークにおける通信フロー制御方
   法。
2. 【請求項２】 ネットワークに接続されている、第１通
   信装置及び第２通信装置以外の通信装置は、上記送信停
   止要求時間の間は第２通信装置への送信を停止すること
   を特徴とする請求項１に記載のネットワークにおける通
   信フロー制御方法。
3. 【請求項３】 上記送信停止要求パケットに、第１通信
   装置のアドレスを含み、ネットワークに接続されてい
   る、第１通信装置及び第２通信装置以外の通信装置は、
   上記送信停止要求時間の間は第１通信装置への送信を停
   止することを特徴とする請求項１に記載のネットワーク
   における通信フロー制御方法。
4. 【請求項４】 上記送信停止要求時間は、第１通信装置
   用送信停止要求時間と第１通信装置及び第２通信装置以
   外の通信装置用停止要求時間とし、第１通信装置用送信
   停止要求時間は、第１通信装置及び第２通信装置以外の
   通信装置用停止要求時間より短い時間であることを特徴
   とする請求項１、請求項２、または請求項３のいずれか
   に記載のネットワークにおける通信フロー制御方法。
5. 【請求項５】 送受信したパケットを保持する保持手段
   と、該保持手段の受信パケットが所定量に達したか否か
   を判定し、受信パケットが所定量に達した時に、パケッ
   ト量とパケット処理能力とに基づいて処理完了予定時間
   から送信停止要求時間を求め、送信停止要求時間だけ送
   信すべきパケットを保持したままに制御する制御処理手
   段と、送信停止要求時間と自アドレスとを送信停止要求
   パケットとしてブロードキャスト送信する送信手段と、
   を備えたことを特徴とする通信装置。