JPH07336380A - データ中継装置の輻輳制御方式およびデータ中継装置 - Google Patents

Abstract

(57)【要約】 【目的】データ中継装置（ブリッジングルータ）１で処
理しきれない膨大な量のパケットが短時間に特定のＬＡ
Ｎ３からデータ中継装置（ブリッジングルータ）１に送
られてきても、データバッファ４の記憶容量の不足を防
ぎ、データバッファ４の記憶容量の不足によって発生す
る輻輳を防止する方法および装置を提供すること。 【構成】データバッファ４の残り記憶容量が予め決めら
れた特定容量以下となったことを検出する容量検出手段
８と、パケットをレイヤ２の送信元アドレス（ＳＡ）別
に分けて計数する計数手段９と、格納禁止局として登録
された局２からパケットが送られてきてもデータバッフ
ァ４には格納しないで廃棄するよう送受信制御手段５に
指示する格納禁止手段１０を有して構成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ中継装置の輻輳
制御方式およびデータ中継装置に関する。

【０００２】

【従来の技術】図２〜図５を用いて、従来技術につい
て、説明する。

【０００３】まず初めに、相互に接続するＬＡＮ３の間
でデータ中継装置（ブリッジングルータ）１を通して送
信局から受信局までパケット１１が中継される場合につ
いて説明する。

【０００４】図２に、データ中継装置（ブリッジングル
ータ）１の一般的な構成を示す。データ中継装置（ブリ
ッジングルータ）１は、データバッファ４と送受信制御
手段５とパケット中継手段６と経路情報保持手段７から
構成され、相互に接続するＬＡＮ３の間でパケット１１
を中継する。

【０００５】図３に、相互に接続するＬＡＮ３の間でデ
ータ中継装置（ブリッジングルータ）１を通してパケッ
ト１１が中継される通信プロトコルのレイヤ構成を示
す。データ中継装置（ブリッジングルータ）１で、図４
に示すパケット１１のレイヤ２の宛先アドレス（ＤＡ）
を調べ、レイヤ２のプロトコルにしたがってパケット１
１を中継する処理をブリッジング、図４に示すパケット
１１のレイヤ３の宛先アドレス（ＤＥＳＴ）を調べ、レ
イヤ３のプロトコルにしたがってパケット１１を中継す
る処理をルーティングと呼ぶ。

【０００６】図４に、相互に接続するＬＡＮ３の間でデ
ータ中継装置（ブリッジングルータ）１を通して中継さ
れるパケット１１の一例を示す。ここでは、レイヤ２の
プロトコルがＦＤＤＩ（Ｆｉｂｅｒ Ｄｉｓｔｒｉｂｕ
ｔｅｄ Ｄａｔａ Ｉｎｔｅｒｆａｃｅ）、レイヤ３の
プロトコルがＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏ
ｌ）であるパケット１１のフォーマットを示す。

【０００７】図５に、相互に接続するＬＡＮ３の間でデ
ータ中継装置（ブリッジングルータ）１を通してパケッ
ト１１が中継される場合に、データ中継装置（ブリッジ
ングルータ）１で行われる処理のフローを示す。

【０００８】データ中継装置（ブリッジングルータ）１
では、パケット１１が送られてくると、以下の処理を行
う。

【０００９】(１)送受信制御手段５では、送られてきた
パケット１１のレイヤ２の宛先アドレス（ＤＡ）を抽出
して、宛先アドレス（ＤＡ）がパケット１１を送ってき
たＬＡＮ３に接続する局２であるか否か、いいかえれば
同一ＬＡＮ３に接続する局２の間で行われている通信か
否かを判定する（ステップ１）。

【００１０】(２)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２であれば、いいか
えれば同一ＬＡＮ３に接続する局２の間で行われている
通信であればデータバッファ４に格納しないで、廃棄す
る（ステップ２）。

【００１１】(３)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２でなければ、いい
かえれば同一ＬＡＮ３に接続する局２の間で行われてい
る通信でなければデータバッファ４に格納して、パケッ
ト中継手段６に報告する(ステップ３）。

【００１２】(４)パケット中継手段６では、データバッ
ファ４に格納されたパケット１１のレイヤ２の宛先アド
レス（ＤＡ）を抽出して、宛先アドレス（ＤＡ）が自デ
ータ中継装置であるか否かを判定する（ステップ４）。

【００１３】(５)宛先アドレス（ＤＡ）が自データ中継
装置でなければ、パケット１１を送ってきたＬＡＮ３以
外に送信（ブリッジング）するよう送受信制御手段５に
指示する（ステップ５）。

【００１４】(６)宛先アドレス（ＤＡ）が自データ中継
装置であれば、データバッファ４に格納されたパケット
１１のプロトコルタイプ（ＴＹＰＥ）を抽出して、ＩＰ
であるか否かを判定する（ステップ６）。

【００１５】(７)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰでなければ、パケット１１を送ってきた
ＬＡＮ３以外に送信（ブリッジング）するよう送受信制
御手段５に指示する（ステップ７）。

【００１６】(８)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰであれば、パケット中継手段６では、デ
ータバッファ４に格納されたパケット１１のレイヤ３の
宛先アドレス（ＤＥＳＴ）を抽出して、宛先アドレス
（ＤＥＳＴ）を基に、パケット１１を次に中継する経路
を選択するよう経路情報保持手段７に指示する（ステッ
プ８）。

【００１７】(９)経路情報保持手段７では、パケット中
継手段６から与えられた宛先アドレス（ＤＥＳＴ）を基
に、保持する経路情報の検索を行って、パケット１１を
次に中継する経路を選択し、パケット中継手段６に報告
する（ステップ９）。

【００１８】(10)パケット中継手段６では、経路情報保
持手段７によって選択された経路にパケット１１を送信
（ルーティング）するよう送受信制御手段５に指示する
（ステップ１０）。

【００１９】このように、データ中継装置（ブリッジン
グルータ）１では、レイヤ２の宛先アドレス（ＤＡ）が
自ＬＡＮ３に接続する局２でないパケット１１を全てデ
ータバッファ４に格納して、パケット中継手段６によっ
てブリッジングあるいはルーティングの中継処理が行わ
れる。

【００２０】ところで、データ中継装置（ブリッジング
ルータ）１では、ＬＡＮ３へパケット１１を送信する量
よりＬＡＮ３からパケット１１を受信する量が多いと、
データバッファ４にパケット１１が滞留することにな
る。滞留するパケット１１がデータバッファ４の容量よ
り多くなると、データバッファ４の記憶容量が不足し
て、それ以上パケット１１をＬＡＮ３から受信できなく
なる。データバッファ４の記憶容量の不足によって、デ
ータ中継装置がパケット１１を中継できなくなった状態
を輻輳と呼ぶ。データ中継装置（ブリッジングルータ）
１では、レイヤ２の宛先アドレス（ＤＡ）が自ＬＡＮ３
に接続する局２でないパケット１１を全てデータバッフ
ァ４に格納するため、データバッファ４の記憶容量が不
足しやすくなっている。

【００２１】ＬＡＮ３へパケット１１を送信する量より
ＬＡＮ３からパケット１１を受信する量が多く、パケッ
ト１１を一時的に記憶しておくデータバッファ４の記憶
容量の不足が発生した場合、前述した中継装置輻輳の通
知方式では、複数のＬＡＮ３を接続するデータ中継装置
において、前記複数のＬＡＮ３の間で中継されるパケッ
ト１１を一時的に記憶するデータバッファ４と該データ
バッファ４の残り記憶容量の低下を検出する容量検出手
段と該容量検出手段の指示にしたがって各ＬＡＮ３に輻
輳情報を送出する輻輳情報送出手段を備えることによ
り、前記容量検出手段はデータバッファ４の残り記憶容
量が予め決められた特定容量以下となったことを検出す
ると輻輳情報送出手段に輻輳情報の送出を指示し、前記
輻輳情報送出手段は各ＬＡＮ３に輻輳情報を送出する。
このとき、前記データバッファ４の残り記憶容量が予め
決められた特定容量以下ではあるが、まだ少し余裕があ
るときは、データ中継装置を通るパケット転送要求を出
している局２にのみ輻輳情報を送出する。前記データバ
ッファ４の残り記憶容量が極めて少ないときは、全局２
に輻輳情報を送出する。一方、輻輳情報を受信した局２
では一時的に転送要求を停止するので、データ中継装置
ではデータバッファ４の記憶容量を超えるパケット１１
がＬＡＮ３を通して送られてくることがなく、データバ
ッファ４の記憶容量の不足によって発生する輻輳を防止
している。

【００２２】しかしながら、前述した従来技術は以下の
点について問題がある。

【００２３】相互に接続する複数のＬＡＮ３の間でデー
タ中継装置を通して中継される膨大な量のパケット転送
要求が短時間に特定のＬＡＮ３で発生したため、データ
中継装置で中継処理しきれなくなり、パケット１１を一
時的に記憶しておくデータバッファ４の残り記憶容量が
低下した場合、 (１)前述した従来技術では、データ中継装置における輻
輳の状態がそれほど深刻でない、いいかえればデータバ
ッファ４の残り記憶容量が予め決められた特定容量以下
ではあるがまだ少し余裕があると、データ中継装置で処
理しきれない膨大な量のパケット転送要求を短時間に出
している特定のＬＡＮ３へのみ、輻輳情報送出手段によ
って輻輳情報が送出される。しかし、データ中継装置で
処理しきれない膨大な量のパケット転送要求を短時間に
出している特定のＬＡＮ３はビジー状態であり、輻輳情
報送出手段が輻輳情報を送出しようとしても送出できな
い。また、輻輳情報送出手段による輻輳情報の送出がで
き、データ中継装置で処理しきれない膨大な量のパケッ
ト転送要求を短時間に出している局２でも輻輳情報の受
信ができたとしても、故障が原因で局２の送信を停止で
きなくなっていれば、いいかえれば送信を停止できなく
なった故障が局２で発生している場合、データ中継装置
で処理しきれない膨大な量のパケット転送要求を停止さ
せることがでない。この結果、データバッファ４の記憶
容量を超えるパケット１１がデータ中継装置に送られて
きて、データバッファ４の記憶容量の不足による輻輳が
発生する。

【００２４】(２)前述した従来技術では、データ中継装
置における輻輳の状態が深刻、いいかえればデータバッ
ファ４の残り記憶容量が予め決められた特定容量以下で
極めて少ないと、データ中継装置で処理しきれない膨大
な量のパケット転送要求を短時間に出している特定のＬ
ＡＮ３以外へも、輻輳情報送出手段によって輻輳情報が
送出される。この結果、データ中継装置で処理しきれな
い膨大な量のパケット転送要求を短時間に出している特
定のＬＡＮ３以外の間で行われている通信も停止させる
ことになる。同様に、同一ＬＡＮ３に接続する局２の間
で行なわれる通信、いいかえればデータ中継装置を通ら
ずにＬＡＮ３内部で閉じた通信も停止させることにな
る。

【００２５】

【発明が解決しようとする課題】上記従来技術の問題点
を解決するために、本発明の目的は、データ中継装置で
処理しきれない膨大な量のパケット転送要求を短時間に
出している特定のＬＡＮ３以外の間で行われている通信
を停止させることなく、データバッファ４の記憶容量の
不足によって発生する輻輳を防止する方法を提供するこ
とである。同様に、同一ＬＡＮ３に接続する局２の間で
行なわれる通信、いいかえればデータ中継装置を通らず
にＬＡＮ３内部で閉じた通信を停止させることなく、デ
ータバッファ４の記憶容量の不足によって発生する輻輳
を防止する方法を提供することである。

【００２６】

【課題を解決するための手段】本発明の課題を解決する
手段を図１を用いて説明する。

【００２７】本発明は上記の課題を達成するために、デ
ータバッファ４と送受信制御手段５とパケット中継手段
６と経路情報保持手段７から構成され、相互に接続する
複数のＬＡＮ３の間でパケット１１の中継を行なうデー
タ中継装置において、図１に示すように、データ中継装
置に以下の手段を設置することにより問題の解決を図
る。

【００２８】（１）容量検出手段８ データバッファ４の残り記憶容量が予め決められた特定
容量以下に低下したことを検出すると、パケット中継手
段６に報告する。

【００２９】（２）計数手段９ パケット中継手段６によって指示されたパケット１１を
レイヤ２の送信元アドレス（ＳＡ）別に分けて計数す
る。そして、計数した回数が予め決められた上限値を越
えると、上限値を越えて送られてきたパケット１１のレ
イヤ２の送信元アドレス（ＳＡ）をパケット１１が送ら
れてきてもデータバッファ４に格納しない格納禁止局２
として格納禁止手段１０に登録する。

【００３０】（３）格納禁止手段１０ 計数手段９の指示によってパケット１１の中継を禁止さ
れた格納禁止局２のレイヤ２のアドレスを保持し、格納
禁止局２として登録された局２からパケット１１が送ら
れてきてもデータバッファ４に格納しないで廃棄するよ
う送受信制御手段５に指示する。

【００３１】

【作用】本発明の作用を図１を用いて説明する。

【００３２】容量検出手段８はデータバッファ４の残り
記憶容量が予め決められた特定容量以下になったことを
検出してパケット中継手段６に報告し、パケット中継手
段６はルーティングせずブリッジングしたパケット１１
をレイヤ２の送信元アドレス（ＳＡ）別に分けて計数す
るよう計数手段９に指示し、計数手段９は計数した回数
が予め決められた上限値を超えて送られてきたパケット
１１のレイヤ２の送信元アドレス（ＳＡ）をパケット１
１が送られてきてもデータバッファ４に格納しない格納
禁止局２として格納禁止手段１０に登録し、格納禁止手
段１０は格納禁止局２として登録された局２からパケッ
ト１１が送られてきてもデータバッファ４に格納しない
で廃棄するよう送受信制御手段５に指示する。この結
果、データ中継装置で処理しきれない膨大な量のパケッ
ト転送要求を短時間に出している特定のＬＡＮ３から送
られてくるパケット１１をデータバッファ４に格納しな
くなる。

【００３３】したがって、故障が原因で局２の送信が停
止できなくなり、データ中継装置で処理しきれない膨大
な量のパケット転送要求を短時間に出した場合でも、デ
ータ中継装置ではデータバッファ４の記憶容量を超える
ことがなく、データバッファ４の記憶容量の不足によっ
て発生する輻輳を防止でき、データ中継装置で処理しき
れない膨大な量のパケット転送要求を短時間に出してい
る特定のＬＡＮ３以外の間で行われている通信は継続で
きる。同様に、同一ＬＡＮ３に接続する局２の間で行な
われる通信、いいかえればデータ中継装置を通らずにＬ
ＡＮ３内部で閉じた通信も継続できる。

【００３４】

【実施例】本発明を示す一実施例について説明する。

【００３５】図１に本発明にかかるデータ中継装置（ブ
リッジングルータ）１の構成例を示す。

【００３６】データ中継装置（ブリッジングルータ）１
は、相互に接続する少なくとも２つ以上のＬＡＮ３の間
で、パケット１１が保持する宛先情報にしたがって、パ
ケット１１を中継する装置である。データ中継装置（ブ
リッジングルータ）１は、データバッファ４と送受信制
御手段５とパケット中継手段６と経路情報保持手段７と
容量検出手段８と計数手段９と格納禁止手段１０から構
成される。本発明の目的は、容量検出手段８と計数手段
９と格納禁止手段１０で実現される。

【００３７】データバッファ４は、相互に接続する少な
くとも２つ以上のＬＡＮ３の間でデータ中継装置（ブリ
ッジングルータ）１を通して中継するパケット１１を一
時的に記憶しておく手段であり、例えばＲＡＭ等の電子
デバイスで構成される。

【００３８】送受信制御手段５は、ＬＡＮ３との間でパ
ケット１１の送受信を制御する手段であり、例えばＣＰ
Ｕ，ＲＯＭ，ＲＡＭ等の電子デバイスで構成される。

【００３９】パケット中継手段６は、パケット１１が保
持する宛先情報にしたがって、パケット１１を中継ある
いは廃棄する手段であり、例えばＣＰＵ，ＲＯＭ，ＲＡ
Ｍ等の電子デバイスで構成される。

【００４０】経路情報保持手段７は、パケット１１が保
持する宛先情報にしたがって、パケット１１を次に中継
する経路を選択するための経路情報を保持する手段であ
り、例えばＣＰＵ，ＲＯＭ，ＲＡＭ等の電子デバイスで
構成される。

【００４１】容量検出手段８は、データバッファ４の残
り記憶容量が予め決められた特定容量以下となったこと
を検出する手段であり、例えばＣＰＵ，ＲＯＭ，ＲＡＭ
等の電子デバイスで構成される。

【００４２】計数手段９は、経路情報保持手段７が保持
する経路情報にしたがったルーティングができないため
ブリッジングしたパケット１１をレイヤ２の送信元アド
レス（ＳＡ）別に計数して、予め決められた上限値を超
える数のブリッジングするパケット１１を送ってきた局
２を中継禁止局２として格納禁止手段１０に登録する手
段であり、例えばＣＰＵ，ＲＯＭ，ＲＡＭ等の電子デバ
イスで構成される。

【００４３】格納禁止手段１０は、中継禁止局２として
登録された局２からパケット１１が送られてくると、デ
ータバッファ４に格納しないで廃棄するよう送受信制御
手段５に指示する手段であり、例えばＣＰＵ，ＲＯＭ，
ＲＡＭ等の電子デバイスで構成される。

【００４４】図３に、相互に接続するＬＡＮ３の間でデ
ータ中継装置（ブリッジングルータ）１を通してパケッ
ト１１が中継される通信プロトコルのレイヤ構成を示
す。データ中継装置（ブリッジングルータ）１で図４に
示すパケット１１のレイヤ２の宛先アドレス（ＤＡ）を
調べ、レイヤ２のプロトコルにしたがってパケット１１
を中継する処理をブリッジング、データ中継装置（ブリ
ッジングルータ）１で図４に示すパケット１１のレイヤ
３の宛先アドレス（ＤＥＳＴ）を調べ、レイヤ３のプロ
トコルにしたがってパケット１１を中継する処理をルー
ティングと呼ぶ。

【００４５】図４に、相互に接続するＬＡＮ３の間でデ
ータ中継装置（ブリッジングルータ）１を通して中継さ
れるパケット１１の一例を示す。ここでは、レイヤ２の
プロトコルがＦＤＤＩ（Ｆｉｂｅｒ Ｄｉｓｔｒｉｂｕ
ｔｅｄ Ｄａｔａ Ｉｎｔｅｒｆａｃｅ）、レイヤ３の
プロトコルがＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏ
ｌ）であるパケット１１のフォーマットを示す。パケッ
ト１１は、レイヤ３ではバージョン（ＶＥＲ）、ヘッダ
長（ＨＬＥＮ）、Ｔｙｐｅ ｏｆ Ｓｅｒｖｉｃｅ（Ｔ
ＯＳ）、パケット１１長（ＰＬＥＮ）、識別子（Ｉ
Ｄ）、フラグ（ＦＬＡＧ）、フラグメントオフセット
（ＯＦＦＳＥＴ）、Ｔｉｍｅ ｔｏ Ｌｉｖｅ（ＴＴ
Ｌ）、プロトコル（ＰＲＴ）、ヘッダ・チェックサム
（ＳＵＭ）、宛先ＩＰアドレス（ＳＯＵＲＣＥ）、送信
元ＩＰアドレス（ＤＥＳＴ）、オプション（ＯＰＴ）、
およびレイヤ４のデータ（Ｌ４＿ＤＡＴＡ）から構成さ
れる。また、レイヤ２ではフレームコントロール（Ｆ
Ｃ）、宛先物理アドレス（ＤＡ）、送信元物理アドレス
（ＳＡ）、宛先論理アドレス（ＤＳＡＰ）、送信元論理
アドレス（ＳＳＡＰ）、コントロール（ＣＴＬ）、プロ
トコル識別子（Ｐ＿ＩＤ）、レイヤ３のデータ（Ｌ３＿
ＤＡＴＡ）、フレームチェックシーケンス（ＦＣＳ）か
ら構成される。

【００４６】図５に、相互に接続するＬＡＮ３の間でデ
ータ中継装置（ブリッジングルータ）１を通してパケッ
ト１１が中継される場合に、データ中継装置（ブリッジ
ングルータ）１で行われる処理のフローを示す。

【００４７】さて、本装置の動作を詳細に説明する。

【００４８】まず、図１および図３〜図５を参照して、
相互に接続するＬＡＮ３の間でデータ中継装置（ブリッ
ジングルータ）１を通してパケット１１が中継される場
合について説明する。データ中継装置（ブリッジングル
ータ）１では、パケット１１が送られてくると、以下の
処理を行う。

【００４９】(１)送受信制御手段５では、送られてきた
パケット１１のレイヤ２の宛先アドレス（ＤＡ）を抽出
して、宛先アドレス（ＤＡ）がパケット１１を送ってき
たＬＡＮ３に接続する局２であるか否か、いいかえれば
同一ＬＡＮ３に接続する局２の間で行われている通信か
否かを判定する（ステップ１）。

【００５０】(２)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２であれば、いいか
えれば同一ＬＡＮ３に接続する局２の間で行われている
通信であればデータバッファ４に格納しないで、廃棄す
る（ステップ２）。

【００５１】(３)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２でなければ、いい
かえれば同一ＬＡＮ３に接続する局２の間で行われてい
る通信でなければデータバッファ４に格納して、パケッ
ト中継手段６に報告する(ステップ３）。

【００５２】(４)パケット中継手段６では、データバッ
ファ４に格納されたパケット１１のレイヤ２の宛先アド
レス（ＤＡ）を抽出して、宛先アドレス（ＤＡ）が自デ
ータ中継装置であるか否かを判定する（ステップ４）。

【００５３】(５)宛先アドレス（ＤＡ）が自データ中継
装置でなければ、パケット１１を送ってきたＬＡＮ３以
外に送信（ブリッジング）するよう送受信制御手段５に
指示する（ステップ５）。

【００５４】(６)宛先アドレス（ＤＡ）が自データ中継
装置であれば、データバッファ４に格納されたパケット
１１のプロトコルタイプ（ＴＹＰＥ）を抽出して、ＩＰ
であるか否かを判定する（ステップ６）。

【００５５】(７)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰでなければ、パケット１１を送ってきた
ＬＡＮ３以外に送信（ブリッジング）するよう送受信制
御手段５に指示する（ステップ７）。

【００５６】(８)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰであれば、パケット中継手段６では、デ
ータバッファ４に格納されたパケット１１のレイヤ３の
宛先アドレス（ＤＥＳＴ）を抽出して、宛先アドレス
（ＤＥＳＴ）を基に、パケット１１を次に中継する経路
を選択するよう経路情報保持手段７に指示する（ステッ
プ８）。

【００５７】(９)経路情報保持手段７では、パケット中
継手段６から与えられた宛先アドレス（ＤＥＳＴ）を基
に、保持する経路情報の検索を行って、パケット１１を
次に中継する経路を選択し、パケット中継手段６に報告
する（ステップ９）。

【００５８】(10)パケット中継手段６では、経路情報保
持手段７によって選択された経路にパケット１１を送信
（ルーティング）するよう送受信制御手段５に指示する
（ステップ１０）。

【００５９】このように、データ中継装置（ブリッジン
グルータ）１では、相互に接続するＬＡＮ３の間でパケ
ット１１のブリッジングあるいはルーティングの中継処
理が行われる。

【００６０】上記パケット１１の中継処理を踏まえて、
さらに本実施例の説明を続ける。

【００６１】データ中継装置（ブリッジングルータ）１
は、データバッファ４と送受信制御手段５とパケット中
継手段６と経路情報保持手段７と容量検出手段８と計数
手段９と格納禁止手段１０から構成され、相互に接続す
る少なくとも２つ以上のＬＡＮ３の間で、パケット１１
が保持する宛先情報にしたがって、パケット１１を中継
している。本発明の目的は、容量検出手段８と計数手段
９と格納禁止手段１０で実現される。

【００６２】はじめに、図１、図３、図４、図６を参照
し、データバッファ４の残り記憶容量が予め決められた
特定容量以下となったことを容量検出手段８が検出した
場合について説明する。

【００６３】図６に、データバッファ４の残り記憶容量
が予め決められた特定容量以下となったことを容量検出
手段８が検出した場合に、データ中継装置（ブリッジン
グルータ）１で行われる処理のフローを示す。

【００６４】データバッファ４の残り記憶容量が予め決
められた特定容量以下となったことを容量検出手段８で
検出したデータ中継装置（ブリッジングルータ）１で
は、パケット１１が送られてくると、以下の処理を行
う。

【００６５】(11)送受信制御手段５では、送られてきた
パケット１１のレイヤ２の宛先アドレス（ＤＡ）を抽出
して、宛先アドレス（ＤＡ）がパケット１１を送ってき
たＬＡＮ３に接続する局２であるか否か、いいかえれば
同一ＬＡＮ３に接続する局２の間で行われている通信か
否かを判定する（ステップ１１）。

【００６６】(12)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２であれば、いいか
えれば同一ＬＡＮ３に接続する局２の間で行われている
通信であればデータバッファ４に格納しないで、廃棄す
る（ステップ１２）。

【００６７】(13)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２でなければ、いい
かえれば同一ＬＡＮ３に接続する局２の間で行われてい
る通信でなければデータバッファ４に格納して、パケッ
ト中継手段６に報告する(ステップ１３）。

【００６８】(14)パケット中継手段６では、データバッ
ファ４に格納されたパケット１１のレイヤ２の宛先アド
レス（ＤＡ）を抽出して、宛先アドレス（ＤＡ）が自デ
ータ中継装置であるか否かを判定する（ステップ１
４）。

【００６９】(15)宛先アドレス（ＤＡ）が自データ中継
装置でなければ、パケット１１を送ってきたＬＡＮ３以
外に送信（ブリッジング）するよう送受信制御手段５に
指示する。このとき、ブリッジングしたパケット１１を
レイヤ２の送信元アドレス（ＳＡ）別に計数して、予め
決められた上限値を超える数のブリッジングするパケッ
ト１１を送ってきた局２を中継禁止局２として格納禁止
手段１０に登録する（ステップ１５）。

【００７０】(16)宛先アドレス（ＤＡ）が自データ中継
装置であれば、データバッファ４に格納されたパケット
１１のプロトコルタイプ（ＴＹＰＥ）を抽出して、ＩＰ
であるか否かを判定する（ステップ１６）。

【００７１】(17)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰでなければ、パケット１１を送ってきた
ＬＡＮ３以外に送信（ブリッジング）するよう送受信制
御手段５に指示する。このとき、ブリッジングしたパケ
ット１１をレイヤ２の送信元アドレス（ＳＡ）別に計数
して、予め決められた上限値を超える数のブリッジング
するパケット１１を送ってきた局２を中継禁止局２とし
て格納禁止手段１０に登録する（ステップ１７）。

【００７２】(18)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰであれば、パケット中継手段６では、デ
ータバッファ４に格納されたパケット１１のレイヤ３の
宛先アドレス（ＤＥＳＴ）を抽出して、宛先アドレス
（ＤＥＳＴ）を基に、パケット１１を次に中継する経路
を選択するよう経路情報保持手段７に指示する（ステッ
プ１８）。

【００７３】(19)経路情報保持手段７では、パケット中
継手段６から与えられた宛先アドレス（ＤＥＳＴ）を基
に、保持する経路情報の検索を行って、パケット１１を
次に中継する経路を選択し、パケット中継手段６に報告
する（ステップ１９）。

【００７４】(20)パケット中継手段６では、経路情報保
持手段７によって選択された経路にパケット１１を送信
（ルーティング）するよう送受信制御手段５に指示する
（ステップ２０）。

【００７５】データ中継装置（ブリッジングルータ）１
では、中継禁止局２として格納禁止手段１０に登録した
局２から送られてくるパケット１１を中継できない状態
になったことをネットワーク管理端末装置などの外部装
置に報告して、パケット１１の中継を継続する。計数手
段９は、中継禁止局２として格納禁止手段１０に登録し
た局２から送られてくるパケット１１の計数を０から始
める。ネットワーク管理端末装置などの外部装置では、
中継禁止局２として格納禁止手段１０に登録した局２か
ら送られてくるパケット１１を中継できない状態になっ
た回数を計数しておく。データ中継装置（ブリッジング
ルータ）１のパケット１１中継処理を停止するか否か
は、ネットワーク管理端末装置などの外部装置の管理者
が判断する。

【００７６】次に、図１、図３、図４、図７を参照し、
ブリッジングするパケット１１を予め決められた上限値
を超えて送ってきた局２が中継禁止局２として格納禁止
手段１０に登録された場合について説明する。

【００７７】図７に、ブリッジングするパケット１１を
予め決められた上限値を超えて送ってきた局２が中継禁
止局２として格納禁止手段１０に登録された場合に、デ
ータ中継装置（ブリッジングルータ）１で行われる処理
のフローを示す。

【００７８】ブリッジングするパケット１１を予め決め
られた上限値を超えて送ってきた局２が中継禁止局２と
して格納禁止手段１０に登録されたデータ中継装置（ブ
リッジングルータ）１では、パケット１１が送られてく
ると、以下の処理を行う。

【００７９】(21)送受信制御手段５では、送られてきた
パケット１１のレイヤ２の宛先アドレス（ＤＡ）を抽出
して、宛先アドレス（ＤＡ）がパケット１１を送ってき
たＬＡＮ３に接続する局２であるか否か、いいかえれば
同一ＬＡＮ３に接続する局２の間で行われている通信か
否かを判定する（ステップ２１）。

【００８０】(22)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２であれば、いいか
えれば同一ＬＡＮ３に接続する局２の間で行われている
通信であればデータバッファ４に格納しないで、廃棄す
る（ステップ２２）。

【００８１】(23)宛先アドレス（ＤＡ）がパケット１１
を送ってきたＬＡＮ３に接続する局２でなければ、いい
かえれば同一ＬＡＮ３に接続する局２の間で行われてい
る通信でなければ、格納禁止手段１０では、送られてき
たパケット１１のレイヤ２の送信元アドレス（ＳＡ）を
抽出して、中継禁止局２として登録された局２であるか
否かを判定する（ステップ２３）。

【００８２】(24)送信元アドレス（ＳＡ）が中継禁止局
２として登録された局２であればデータバッファ４に格
納しないで、廃棄する（ステップ２４）。

【００８３】(25)送信元アドレス（ＳＡ）が中継禁止局
２として登録された局２でなければデータバッファ４に
格納して、パケット中継手段６に報告する（ステップ２
５)。 (26)パケット中継手段６では、データバッファ４に格納
されたパケット１１のレ イヤ２の宛先アドレス（Ｄ
Ａ）を抽出して、宛先アドレス（ＤＡ）が自データ 中
継装置であるか否かを判定する（ステップ２６）。

【００８４】(27)宛先アドレス（ＤＡ）が自データ中継
装置でなければ、パケット１１を送ってきたＬＡＮ３以
外に送信（ブリッジング）するよう送受信制御手段５に
指示する。このとき、ブリッジングしたパケット１１を
レイヤ２の送信元アドレス（ＳＡ）別に計数して、予め
決められた上限値を超える数のブリッジングするパケッ
ト１１を送ってきた局２を中継禁止局２として格納禁止
手段１０に登録する（ステップ２７）。

【００８５】(28)宛先アドレス（ＤＡ）が自データ中継
装置であれば、データバッファ４に格納されたパケット
１１のプロトコルタイプ（ＴＹＰＥ）を抽出して、ＩＰ
であるか否かを判定する（ステップ２８）。

【００８６】(29)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰでなければ、パケット１１を送ってきた
ＬＡＮ３以外に送信（ブリッジング）するよう送受信制
御手段５に指示する。このとき、ブリッジングしたパケ
ット１１をレイヤ２の送信元アドレス（ＳＡ）別に計数
して、予め決められた上限値を超える数のブリッジング
するパケット１１を送ってきた局２を中継禁止局２とし
て格納禁止手段１０に登録する（ステップ２９）。

【００８７】(30)パケット１１のプロトコルタイプ（Ｔ
ＹＰＥ）がＩＰであれば、パケット中継手段６では、デ
ータバッファ４に格納されたパケット１１のレイヤ３の
宛先アドレス（ＤＥＳＴ）を抽出して、宛先アドレス
（ＤＥＳＴ）を基に、パケット１１を次に中継する経路
を選択するよう経路情報保持手段７に指示する（ステッ
プ３０）。

【００８８】(31)経路情報保持手段７では、パケット中
継手段６から与えられた宛先アドレス（ＤＥＳＴ）を基
に、保持する経路情報の検索を行って、パケット１１を
次に中継する経路を選択し、パケット中継手段６に報告
する（ステップ３１）。

【００８９】(32)パケット中継手段６では、経路情報保
持手段７によって選択された経路にパケット１１を送信
（ルーティング）するよう送受信制御手段５に指示する
（ステップ３２）。

【００９０】データ中継装置（ブリッジングルータ）１
では、データバッファ４の残り記憶容量が予め決められ
た特定容量以下でなくなったことを容量検出手段８が検
出するまで、上述のパケット１１中継処理を行う。デー
タ中継装置（ブリッジングルータ）１では、データバッ
ファ４の残り記憶容量が予め決められた特定容量以下で
なくなったことを容量検出手段８で検出すると、計数手
段９で行っていたパケット１１の計数を０にクリアする
とともに、格納禁止手段１０に登録されている中継禁止
局２の登録を削除する。

【００９１】次に、第１の実施例と別の実施例について
説明する。

【００９２】第１の実施例では、データバッファ４の残
り記憶容量が予め決められた特定容量以下となったこと
を容量検出手段８で検出すると、計数手段９では経路情
報保持手段７が保持する経路情報にしたがったルーティ
ングができないためブリッジングしたパケット１１をレ
イヤ２の送信元アドレス（ＳＡ）別に計数して、予め決
められた上限値を超える数のブリッジングするパケット
１１を送ってきた局２を中継禁止局２として格納禁止手
段１０に登録し、格納禁止手段１０では中継禁止局２と
して登録された局２からパケット１１が送られてくる
と、データバッファ４に格納しないで廃棄するように送
受信制御手段５に指示する。計数手段９は、中継禁止局
２として格納禁止手段１０に登録した局２から送られて
くるパケット１１の計数を０から始める。データ中継装
置（ブリッジングルータ）１では、データバッファ４の
残り記憶容量が予め決められた特定容量以下でなくなっ
たことを容量検出手段８が検出するまで、前述のパケッ
ト１１中継処理を行う。データ中継装置（ブリッジング
ルータ）１では、データバッファ４の残り記憶容量が予
め決められた特定容量以下でなくなったことを容量検出
手段８で検出すると、計数手段９で行っていたパケット
１１の計数を０にクリアするとともに、格納禁止手段１
０に登録されている中継禁止局２の登録を削除する。

【００９３】しかし、第１の実施例の別の実施例とし
て、予め決められた上限値を超える数のブリッジングす
るパケット１１を送ってきた局２を中継禁止局２として
格納禁止手段１０に登録するのではなく、一定時間を測
定するタイマ手段を設けて、タイマ手段によって測定さ
れた一定時間内に最も多くのブリッジングするパケット
１１を送ってきた局２を中継禁止局２として格納禁止手
段１０に登録する方法も考えられる。

【００９４】また、予め決められた上限値を超える数の
ブリッジングするパケット１１を送ってきた局２を中継
禁止局２として格納禁止手段１０に登録するのではな
く、ブリッジングするパケット１１だけでなくデータ中
継装置（ブリッジングルータ）１を通して中継される全
てのパケット１１をレイヤ２の送信元アドレス（ＳＡ）
別に計数する第２の計数手段９を設けて、データ中継装
置（ブリッジングルータ）１を通して中継されるパケッ
ト１１に対してブリッジングするパケット１１の占める
割合が最も多い局２を中継禁止局２として格納禁止手段
１０に登録する方法も考えられる。

【００９５】また、データバッファ４の残り記憶容量が
不足していると容量検出手段８で判断するためのしきい
値は固定値でなくても良く、例えばデータバッファ４の
残り記憶容量が不足していると容量検出手段８で判断す
る時間間隔を測定する測定手段を設けて、データバッフ
ァ４の残り記憶容量が不足していると容量検出手段８で
判断する時間間隔が、前回測定した時間間隔より長い場
合はしきい値を小さくする、あるいは前回測定した時間
間隔より短い場合はしきい値を大きくする方法も考えら
れる。

【００９６】また、第１の実施例では、データバッファ
４の残り記憶容量が予め決められた特定容量以下となっ
たことを容量検出手段８で検出した場合に、中継禁止局
２として条件として、送られてきたパケット１１が保持
するレイヤ２の送信元アドレス（ＳＡ）、いいかえれば
パケット１１を送ってきた局２のレイヤ２のアドレスを
用いて説明を行っているが、パケット１１が保持する他
のフィールド、例えば送られてきたパケット１１が保持
するレイヤ３の送信元アドレス（ＳＯＵＲＣＥ）、いい
かえればパケット１１を送ってきた局２のレイヤ３のア
ドレスを用いても同様である。

【００９７】また、第１の実施例では、ＬＡＮ３として
ＦＤＤＩを用いて説明を行っているが、その他のＬＡＮ
３、例えばイーサネットでも同様である。

【００９８】また、第１の実施例では、レイヤ３のプロ
トコルとしてＩＰを用いて説明を行っているが、他のプ
ロトコル、例えばＯＳＩ（Ｏｐｅｎ Ｓｙｓｔｅｍｓ
Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）でも同様である。

【００９９】以上のように、データバッファ４の残り記
憶容量が予め決められた特定容量以下となったことを容
量検出手段８で検出すると、計数手段９では経路情報保
持手段７が保持する経路情報にしたがったルーティング
ができないためブリッジングしたパケット１１をレイヤ
２の送信元アドレス（ＳＡ）別に計数して、予め決めら
れた上限値を超える数のブリッジングするパケット１１
を送ってきた局２を中継禁止局２として格納禁止手段１
０に登録し、格納禁止手段１０では中継禁止局２として
登録された局２からパケット１１が送られてくると、デ
ータバッファ４に格納しないで廃棄するように送受信制
御手段５に指示することによって、データバッファ４の
不足を防ぎ、経路情報保持手段７が保持する経路情報に
したがって最適なルーティングが行われているパケット
１１の中継を継続することができる。

【０１００】

【発明の効果】以上のように、本発明によれば以下の効
果がある。

【０１０１】本発明によれば、データ中継装置（ブリッ
ジングルータ）１で処理しきれない膨大な量のパケット
１１が短時間に特定のＬＡＮ３からデータ中継装置（ブ
リッジングルータ）１に送られてきて、データバッファ
４の残り記憶容量が予め決められた特定容量以下となっ
たことを容量検出手段８で検出すると、計数手段９では
経路情報保持手段７が保持する経路情報にしたがったル
ーティングができないためブリッジングしたパケット１
１をレイヤ２の送信元アドレス（ＳＡ）別に計数して、
予め決められた上限値を超える数のブリッジングするパ
ケット１１を送ってきた局２を中継禁止局２として格納
禁止手段１０に登録し、格納禁止手段１０では中継禁止
局２として登録された局２からパケット１１が送られて
くると、データバッファ４に格納しないで廃棄するよう
に送受信制御手段５に指示することによって、データバ
ッファ４の不足を防ぎ、経路情報保持手段７が保持する
経路情報にしたがって最適なルーティングが行われてい
るパケット１１の中継を継続することができる。

【０１０２】さらに、データバッファ４の容量低下が回
復するまでに所要した時間にしたがって、次にデータバ
ッファ４の容量不足を判断するしきい値を決定すること
により、毎回同じ容量以下となったとき前記特定のＬＡ
Ｎ３から送られてくるパケット１１の中継を禁止してデ
ータバッファ４の空きを確保するのに比べ、効率良く、
かつ規模の拡張および性能の向上が容易にできる拡張性
を持つデータ中継装置（ブリッジングルータ）１の輻輳
制御方法を実現することができる。

【０１０３】したがって、本発明によれば、データ中継
装置（ブリッジングルータ）１で処理しきれない膨大な
量のパケット１１が短時間に特定のＬＡＮ３からデータ
中継装置（ブリッジングルータ）１に送られてきても、
前記特定のＬＡＮ３から送られてくるパケット１１によ
る過負荷状態を前記特定のＬＡＮ３に局所化することに
よって、データバッファ４の不足を防ぎ、前記特定のＬ
ＡＮ３以外の局２の間で行われている通信や同一ＬＡＮ
３内部の局２の間で行われている通信を継続させること
ができる。

【図面の簡単な説明】

【図１】本発明にかかる輻輳制御方法の実現手段をデー
タ中継装置（ブリッジングルータ）１に内蔵する実施例
を示す図である。

【図２】従来のデータ中継装置（ブリッジングルータ）
１の一構成例を示す図である。

【図３】相互に接続するＬＡＮの間でパケットが中継さ
れるときにデータ中継装置（ブリッジングルータ）で行
われる処理のフロー図である。

【図４】相互に接続するＬＡＮの間でデータ中継装置
（ブリッジングルータ）を通して中継されるパケットの
一例を示す図である。

【図５】相互に接続するＬＡＮの間でデータ中継装置
（ブリッジングルータ）を通してパケットが中継される
通信プロトコルのレイヤ構成を示す図である。

【図６】相互に接続するＬＡＮの間でパケットが中継さ
れるときにデータ中継装置（ブリッジングルータ）で行
われる処理のフロー図である。

【図７】相互に接続するＬＡＮの間でパケットが中継さ
れるときにデータ中継装置（ブリッジングルータ）で行
われる処理のフロー図である。

【符号の説明】

１…データ中継装置（ブリッジングルータ）、 ２…局、 ３…ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒ
ｋ）、 ４…データバッファ、 ５…送受信制御手段、 ６…パケット中継手段、 ７…経路情報保持手段、 ８…容量検出手段、 ９…計数手段、 １０…格納禁止手段、 １１…パケット。

Claims (5)

【特許請求の範囲】
1. 【請求項１】データバッファと送受信制御手段とパケッ
   ト中継手段と経路情報保持手段から構成され、相互に接
   続する少なくとも２つ以上のＬＡＮ（Ｌｏｃａｌ Ａｒ
   ｅａＮｅｔｗｏｒｋ）の間でパケットの中継を行なうデ
   ータ中継装置（ブリッジングルータ）において、 容量検出手段はデータバッファの残り記憶容量が予め決
   められた特定容量以下になったことを検出してパケット
   中継手段に報告し、パケット中継手段はルーティングせ
   ずブリッジングしたパケットをレイヤ２の送信元アドレ
   ス（ＳＡ）別に分けて計数するよう計数手段に指示し、
   計数手段は計数した回数が予め決められた上限値を超え
   て送られてきたパケットのレイヤ２の送信元アドレス
   （ＳＡ）をパケットが送られてきてもデータバッファに
   格納しない格納禁止局として格納禁止手段に登録し、格
   納禁止手段は格納禁止局として登録された局からパケッ
   トが送られてきてもデータバッファに格納しないで廃棄
   するよう送受信制御手段に指示することによって、デー
   タバッファに格納されるパケットを制限することを特徴
   とするデータ中継装置の輻輳制御方式。
2. 【請求項２】データバッファと送受信制御手段とパケッ
   ト中継手段と経路情報保持手段から構成され、相互に接
   続する少なくとも２つ以上のＬＡＮ（Ｌｏｃａｌ Ａｒ
   ｅａＮｅｔｗｏｒｋ）の間でパケットの中継を行なうデ
   ータ中継装置（ブリッジングルータ）において、 データバッファの残り記憶容量が予め決められた特定容
   量以下になったことを検出してパケット中継手段に報告
   する容量検出手段と、ルーティングせずブリッジングし
   たパケットをレイヤ２の送信元アドレス（ＳＡ）別に分
   けて計数するよう計数手段に指示するパケット中継手段
   と、計数した回数が予め決められた上限値を超えて送ら
   れてきたパケットのレイヤ２の送信元アドレス（ＳＡ）
   をパケットが送られてきてもデータバッファに格納しな
   い格納禁止局として格納禁止手段に登録する計数手段
   と、格納禁止局として登録された局からパケットが送ら
   れてきてもデータバッファに格納しないで廃棄するよう
   送受信制御手段に指示する格納禁止手段と、格納禁止局
   として登録された局を出力する出力手段を備えることを
   特徴とするデータ中継装置。
3. 【請求項３】データバッファと送受信制御手段とパケッ
   ト中継手段と経路情報保持手段から構成され、相互に接
   続する少なくとも２つ以上のＬＡＮ（Ｌｏｃａｌ Ａｒ
   ｅａＮｅｔｗｏｒｋ）の間でパケットの中継を行なうデ
   ータ中継装置（ブリッジングルータ）において、 データバッファの残り記憶容量が予め決められた特定容
   量以下になったことを検出してパケット中継手段に報告
   する容量検出手段と、ルーティングせずブリッジングし
   たパケットをレイヤ２の送信元アドレス（ＳＡ）別に分
   けて計数するよう計数手段に指示するパケット中継手段
   と、予め決められた一定時間を測定するタイマ手段と、
   タイマ手段によって測定された一定時間内に最も多く送
   られてきたパケットのレイヤ２の送信元アドレス（Ｓ
   Ａ）をパケットが送られてきてもデータバッファに格納
   しない格納禁止局として格納禁止手段に登録する計数手
   段と、格納禁止局として登録された局からパケットが送
   られてきてもデータバッファに格納しないで廃棄するよ
   う送受信制御手段に指示する格納禁止手段と、格納禁止
   局として登録された局を出力する出力手段を備えること
   を特徴とするデータ中継装置。
4. 【請求項４】データバッファと送受信制御手段とパケッ
   ト中継手段と経路情報保持手段から構成され、相互に接
   続する少なくとも２つ以上のＬＡＮ（Ｌｏｃａｌ Ａｒ
   ｅａＮｅｔｗｏｒｋ）の間でパケットの中継を行なうデ
   ータ中継装置（ブリッジングルータ）において、 データバッファの残り記憶容量が予め決められた特定容
   量以下になったことを検出してパケット中継手段に報告
   する容量検出手段と、ブリッジングしたパケットだけで
   なくデータ中継装置（ブリッジングルータ）を通して中
   継される全てのパケットとルーティングせずブリッジン
   グしたパケットをレイヤ２の送信元アドレス（ＳＡ）別
   に分けて計数するよう計数手段に指示するパケット中継
   手段と、データ中継装置（ブリッジングルータ）を通し
   て中継されるパケットに対してブリッジングされるパケ
   ットが最も多く送られてきたパケットのレイヤ２の送信
   元アドレス（ＳＡ）をパケットが送られてきてもデータ
   バッファに格納しない格納禁止局として格納禁止手段に
   登録する計数手段と、格納禁止局として登録された局か
   らパケットが送られてきてもデータバッファに格納しな
   いで廃棄するよう送受信制御手段に指示する格納禁止手
   段と、格納禁止局として登録された局を出力する出力手
   段を備えることを特徴とするデータ中継装置。
5. 【請求項５】データバッファと送受信制御手段とパケッ
   ト中継手段と経路情報保持手段から構成され、相互に接
   続する少なくとも２つ以上のＬＡＮ（Ｌｏｃａｌ Ａｒ
   ｅａＮｅｔｗｏｒｋ）の間でパケットの中継を行なうデ
   ータ中継装置（ブリッジングルータ）において、 データバッファの残り記憶容量が予め決められた特定容
   量以下になったことを検出してパケット中継手段に報告
   する容量検出手段と、ルーティングせずブリッジングし
   たパケットをレイヤ２の送信元アドレス（ＳＡ）別に分
   けて計数するよう計数手段に指示するパケット中継手段
   と、計数した回数が予め決められた上限値を超えて送ら
   れてきたパケットのレイヤ２の送信元アドレス（ＳＡ）
   をパケットが送られてきてもデータバッファに格納しな
   い格納禁止局として格納禁止手段に登録する計数手段
   と、格納禁止局として登録された局からパケットが送ら
   れてきてもデータバッファに格納しないで廃棄するよう
   送受信制御手段に指示する格納禁止手段と、格納禁止局
   として登録された局を出力する出力手段と、データバッ
   ファの残り記憶容量が不足していると容量検出手段で判
   断する時間間隔を測定する測定手段を備えることを特徴
   とするデータ中継装置。