JPH09149074A - インタネットワーク装置 - Google Patents
インタネットワーク装置Info
- Publication number
- JPH09149074A JPH09149074A JP7304084A JP30408495A JPH09149074A JP H09149074 A JPH09149074 A JP H09149074A JP 7304084 A JP7304084 A JP 7304084A JP 30408495 A JP30408495 A JP 30408495A JP H09149074 A JPH09149074 A JP H09149074A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- reservation management
- buffer memory
- lan
- management table
- 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.)
- Pending
Links
Abstract
(57)【要約】
【課題】バッファメモリ３１の空き容量不足のため中継
できないパケットのうち、エンド−エンドで再送が行な
われるパケットについて、再送時の中継を効率良く行な
う。 【解決手段】廃棄しても通信のエンド−エンドで再送が
行なわれるプロトコルのパケットについて、パケットを
識別することが可能な情報を検索キーにして予約管理テ
ーブル４８，４９をヒット判定し、ヒット判定結果と、
バッファメモリ３１の空き容量の状況にしたがって、パ
ケットを受信するか廃棄するかＬＡＮコントローラ４
３，４４に指示する予約管理コントローラ４３，４４
と、パケットを廃棄したときの検索キーを、予約管理コ
ントローラ４３，４４の指示にしたがって保持しておく
予約管理テーブル４８，４９を有して構成する。
できないパケットのうち、エンド−エンドで再送が行な
われるパケットについて、再送時の中継を効率良く行な
う。 【解決手段】廃棄しても通信のエンド−エンドで再送が
行なわれるプロトコルのパケットについて、パケットを
識別することが可能な情報を検索キーにして予約管理テ
ーブル４８，４９をヒット判定し、ヒット判定結果と、
バッファメモリ３１の空き容量の状況にしたがって、パ
ケットを受信するか廃棄するかＬＡＮコントローラ４
３，４４に指示する予約管理コントローラ４３，４４
と、パケットを廃棄したときの検索キーを、予約管理コ
ントローラ４３，４４の指示にしたがって保持しておく
予約管理テーブル４８，４９を有して構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、相互に接続するネ
ットワークの間でパケットの中継を行なうインタネット
ワーク装置に関する。
ットワークの間でパケットの中継を行なうインタネット
ワーク装置に関する。
【０００２】
【従来の技術】従来、相互に接続するネットワークの間
でパケットの中継を行なうインタネットワーク装置にお
いて、中継するパケットを一時的に記憶しておくバッフ
ァメモリの空き容量不足が発生しているとき、インタネ
ットワーク装置に送られてくるパケットのトラヒックを
制御する方法として、特開平３−８５０４１号公報に記
載されている方法がその一例として挙げられる。
でパケットの中継を行なうインタネットワーク装置にお
いて、中継するパケットを一時的に記憶しておくバッフ
ァメモリの空き容量不足が発生しているとき、インタネ
ットワーク装置に送られてくるパケットのトラヒックを
制御する方法として、特開平３−８５０４１号公報に記
載されている方法がその一例として挙げられる。
【０００３】従来技術の方法では、中継するパケットを
一時的に記憶しておくバッファメモリの空き容量不足が
発生しているとき、ＣＳＭＡ／ＣＤ（Carrier Sense Mu
ltiple Access with Collision Detection）方式のＬＡ
Ｎ（Local Area Network）を通してインタネットワーク
装置にパケットが送られてくると、インタネットワーク
装置はＣＳＭＡ／ＣＤ方式のＬＡＮにジャムを送出して
受信中のパケットと衝突させることによって、パケット
送信中の装置にＣＳＭＡ／ＣＤプロトコルにしたがった
リトライ送信を行なわせ、インタネットワーク装置に送
られてくるパケットのトラヒックを制御している。
一時的に記憶しておくバッファメモリの空き容量不足が
発生しているとき、ＣＳＭＡ／ＣＤ（Carrier Sense Mu
ltiple Access with Collision Detection）方式のＬＡ
Ｎ（Local Area Network）を通してインタネットワーク
装置にパケットが送られてくると、インタネットワーク
装置はＣＳＭＡ／ＣＤ方式のＬＡＮにジャムを送出して
受信中のパケットと衝突させることによって、パケット
送信中の装置にＣＳＭＡ／ＣＤプロトコルにしたがった
リトライ送信を行なわせ、インタネットワーク装置に送
られてくるパケットのトラヒックを制御している。
【０００４】
【発明が解決しようとする課題】本発明が解決しようと
する課題について説明するため、従来技術についてさら
に詳しく説明する。はじめに、インタネットワーク装置
について説明する。複数のネットワークを相互に接続す
るインタネットワーク装置としては、ＯＳＩ（Open Sys
tems Interconnection）参照モデルにおけるレイヤ３、
すなわちネットワークレイヤのレベルで接続するルータ
と呼ばれるインタネットワーク装置、ＯＳＩ参照モデル
におけるレイヤ２、すなわち、データリンクレイヤのレ
ベルで接続するブリッジと呼ばれるインタネットワーク
装置、前述のルータとブリッジの機能を合わせ持つブル
ータと呼ばれるインタネットワーク装置が知られてい
る。
する課題について説明するため、従来技術についてさら
に詳しく説明する。はじめに、インタネットワーク装置
について説明する。複数のネットワークを相互に接続す
るインタネットワーク装置としては、ＯＳＩ（Open Sys
tems Interconnection）参照モデルにおけるレイヤ３、
すなわちネットワークレイヤのレベルで接続するルータ
と呼ばれるインタネットワーク装置、ＯＳＩ参照モデル
におけるレイヤ２、すなわち、データリンクレイヤのレ
ベルで接続するブリッジと呼ばれるインタネットワーク
装置、前述のルータとブリッジの機能を合わせ持つブル
ータと呼ばれるインタネットワーク装置が知られてい
る。
【０００５】ルータは、相互に接続するネットワークの
間で、ネットワークレイヤのプロトコルにしたがってパ
ケットの中継処理を行う装置である。ルータは、ユーザ
の設定、あるいはルーティングプロトコルにしたがって
経路情報を隣接するルータと交換し、ルーティングテー
ブルと呼ぶ経路テーブルを作成する。そして、パケット
を受信すると、ネットワークレイヤの宛先アドレスに対
応する最適な送出経路をルーティングテーブルから選択
して、パケットを中継する。このネットワークレイヤの
プロトコルにしたがって行われるパケットの中継処理を
ルーティングと呼ぶ。ネットワークレイヤのプロトコル
には幾つかの種類があり、その代表としてＩＰ（Intern
et Protocol）が良く知られている。同様に、ルーティ
ングプロトコルにも幾つかの種類があり、ＴＣＰ／ＩＰ
では、その代表としてＲＩＰ（Routing Information Pr
otocol）が良く知られている。
間で、ネットワークレイヤのプロトコルにしたがってパ
ケットの中継処理を行う装置である。ルータは、ユーザ
の設定、あるいはルーティングプロトコルにしたがって
経路情報を隣接するルータと交換し、ルーティングテー
ブルと呼ぶ経路テーブルを作成する。そして、パケット
を受信すると、ネットワークレイヤの宛先アドレスに対
応する最適な送出経路をルーティングテーブルから選択
して、パケットを中継する。このネットワークレイヤの
プロトコルにしたがって行われるパケットの中継処理を
ルーティングと呼ぶ。ネットワークレイヤのプロトコル
には幾つかの種類があり、その代表としてＩＰ（Intern
et Protocol）が良く知られている。同様に、ルーティ
ングプロトコルにも幾つかの種類があり、ＴＣＰ／ＩＰ
では、その代表としてＲＩＰ（Routing Information Pr
otocol）が良く知られている。
【０００６】ブリッジは、相互に接続するネットワーク
の間で、データリンクレイヤ、特にその下位サブレイヤ
であるＭＡＣ（Media Access Control）サブレイヤのプ
ロトコルにしたがってパケットの中継処理を行う装置で
ある。ブリッジは、ユーザの設定、あるいは受信パケッ
ト中の発信ＭＡＣアドレスを学習することによって、接
続するネットワーク内に所在する装置のＭＡＣアドレス
を管理する。そして、パケットを受信すると、受信パケ
ット中の宛先ＭＡＣアドレスを調べて、他のネットワー
クにパケットを中継するか否か判断する。このＭＡＣサ
ブレイヤのプロトコルにしたがって行われるパケットの
中継処理をブリッジングと呼ぶ。
の間で、データリンクレイヤ、特にその下位サブレイヤ
であるＭＡＣ（Media Access Control）サブレイヤのプ
ロトコルにしたがってパケットの中継処理を行う装置で
ある。ブリッジは、ユーザの設定、あるいは受信パケッ
ト中の発信ＭＡＣアドレスを学習することによって、接
続するネットワーク内に所在する装置のＭＡＣアドレス
を管理する。そして、パケットを受信すると、受信パケ
ット中の宛先ＭＡＣアドレスを調べて、他のネットワー
クにパケットを中継するか否か判断する。このＭＡＣサ
ブレイヤのプロトコルにしたがって行われるパケットの
中継処理をブリッジングと呼ぶ。
【０００７】ブルータは、前述のルータとブリッジの機
能を合わせ持つインタネットワーク装置で、当該装置が
サポートしているネットワークレイヤのプロトコルの受
信パケットについてはルーティングを行い、当該装置が
サポートしていないネットワークレイヤのプロトコルの
受信パケットについてはブリッジングを行う。
能を合わせ持つインタネットワーク装置で、当該装置が
サポートしているネットワークレイヤのプロトコルの受
信パケットについてはルーティングを行い、当該装置が
サポートしていないネットワークレイヤのプロトコルの
受信パケットについてはブリッジングを行う。
【０００８】さらに前述のインタネットワーク装置につ
いて、図２，図３を用いて説明する。
いて、図２，図３を用いて説明する。
【０００９】図２は、前述のインタネットワーク装置を
用い、複数のネットワークを相互に接続して構成する通
信ネットワークシステムを模式的に示す図である。この
図では、ネットワークレイヤのプロトコルとしてＩＰを
サポートするルータ１によって、ＣＳＭＡ／ＣＤ方式の
ＬＡＮ２〜３を接続している。ＬＡＮ２には、端末４，
５が接続している。ＬＡＮ３には、端末６，７が接続し
ている。
用い、複数のネットワークを相互に接続して構成する通
信ネットワークシステムを模式的に示す図である。この
図では、ネットワークレイヤのプロトコルとしてＩＰを
サポートするルータ１によって、ＣＳＭＡ／ＣＤ方式の
ＬＡＮ２〜３を接続している。ＬＡＮ２には、端末４，
５が接続している。ＬＡＮ３には、端末６，７が接続し
ている。
【００１０】図３はＣＳＭＡ／ＣＤ方式のＬＡＮにおけ
るパケット８（ネットワークレイヤのプロトコル＝Ｉ
Ｐ）のフォーマットを示す図である。
るパケット８（ネットワークレイヤのプロトコル＝Ｉ
Ｐ）のフォーマットを示す図である。
【００１１】図２に示す通信ネットワークシステムにお
いて、ＬＡＮ３内の端末６がＬＡＮ２内の端末５へ、図
３に示すＩＰのパケット８を送る場合について説明す
る。先ず端末６は、「宛先ＩＰアドレス＝端末５のＩＰ
アドレス」、「宛先ＭＡＣアドレス＝ルータ１のＭＡＣ
アドレス」に設定し、パケット８をＬＡＮ３に送出す
る。このパケット８は、「宛先ＭＡＣアドレス＝ルータ
１のＭＡＣアドレス」に設定されているので、ルータ１
が受信する。ルータ１では、「宛先ＩＰアドレス＝端末
５のＩＰアドレス」に設定されているので、「宛先ＭＡ
Ｃアドレス＝端末５へパケット８を届けるため次の宛先
となる装置のＭＡＣアドレス」に再設定し、パケット８
をＬＡＮ２〜３の何れかに送出する。ここでは、「宛先
ＭＡＣアドレス＝端末５のＭＡＣアドレス」に再設定
し、パケット８をＬＡＮ２に送出する。このパケット８
は、「宛先ＭＡＣアドレス＝端末５のＭＡＣアドレス」
に設定されているので、端末５が受信する。このように
してパケット８はＬＡＮ３内の端末６からＬＡＮ２内の
端末５へ送られる。
いて、ＬＡＮ３内の端末６がＬＡＮ２内の端末５へ、図
３に示すＩＰのパケット８を送る場合について説明す
る。先ず端末６は、「宛先ＩＰアドレス＝端末５のＩＰ
アドレス」、「宛先ＭＡＣアドレス＝ルータ１のＭＡＣ
アドレス」に設定し、パケット８をＬＡＮ３に送出す
る。このパケット８は、「宛先ＭＡＣアドレス＝ルータ
１のＭＡＣアドレス」に設定されているので、ルータ１
が受信する。ルータ１では、「宛先ＩＰアドレス＝端末
５のＩＰアドレス」に設定されているので、「宛先ＭＡ
Ｃアドレス＝端末５へパケット８を届けるため次の宛先
となる装置のＭＡＣアドレス」に再設定し、パケット８
をＬＡＮ２〜３の何れかに送出する。ここでは、「宛先
ＭＡＣアドレス＝端末５のＭＡＣアドレス」に再設定
し、パケット８をＬＡＮ２に送出する。このパケット８
は、「宛先ＭＡＣアドレス＝端末５のＭＡＣアドレス」
に設定されているので、端末５が受信する。このように
してパケット８はＬＡＮ３内の端末６からＬＡＮ２内の
端末５へ送られる。
【００１２】ここで、端末６からルータ１にパケット８
を送るときの端末６およびルータ１の動作について、図
４ないし図７を用いて詳しく説明する。
を送るときの端末６およびルータ１の動作について、図
４ないし図７を用いて詳しく説明する。
【００１３】図４は端末６の構成の一例を示す図であ
る。端末６はＬＡＮ制御手段４２と制御手段６０とパケ
ット格納手段７０と外部入出力手段８０を、高速バス５
１で接続して構成する。ＬＡＮ制御手段４２は、ＬＡＮ
コントローラ４５で構成する。ＬＡＮコントローラ４５
はＬＡＮ３との間のパケット８の送受信を制御する。制
御手段６０はプロセッサ６１とプログラムメモリ６２で
構成する。プロセッサ６１は、プログラムメモリ６２に
格納されているプログラムおよびデータにしたがってＬ
ＡＮ制御手段４２とパケット格納手段７０と外部入出力
手段８０を制御し、データ処理を行なう。プログラムメ
モリ６２は、プロセッサ６１が使用するプログラムおよ
びデータを保持する。パケット格納手段７０は、バッフ
ァメモリ７１で構成する。バッファメモリ７１は、ＬＡ
Ｎ３との間で送受信するパケット８を一時的に記憶す
る。外部入出力手段８０は、外部入出力コントローラ８
１で構成する。外部入出力コントローラ８１は、キーボ
ード８２やディスプレイ８３等の外部入出力装置との間
の入出力を制御する。
る。端末６はＬＡＮ制御手段４２と制御手段６０とパケ
ット格納手段７０と外部入出力手段８０を、高速バス５
１で接続して構成する。ＬＡＮ制御手段４２は、ＬＡＮ
コントローラ４５で構成する。ＬＡＮコントローラ４５
はＬＡＮ３との間のパケット８の送受信を制御する。制
御手段６０はプロセッサ６１とプログラムメモリ６２で
構成する。プロセッサ６１は、プログラムメモリ６２に
格納されているプログラムおよびデータにしたがってＬ
ＡＮ制御手段４２とパケット格納手段７０と外部入出力
手段８０を制御し、データ処理を行なう。プログラムメ
モリ６２は、プロセッサ６１が使用するプログラムおよ
びデータを保持する。パケット格納手段７０は、バッフ
ァメモリ７１で構成する。バッファメモリ７１は、ＬＡ
Ｎ３との間で送受信するパケット８を一時的に記憶す
る。外部入出力手段８０は、外部入出力コントローラ８
１で構成する。外部入出力コントローラ８１は、キーボ
ード８２やディスプレイ８３等の外部入出力装置との間
の入出力を制御する。
【００１４】図５は端末６からＬＡＮ３に送り出すパケ
ット８を一時的に記憶しておくため割り当てられている
バッファメモリ７１の領域（送信スタートアドレス１０
０から送信エンドアドレス１０３がポイントする範囲の
領域）の管理の一例を示している。図中の送信リードア
ドレス１０１はＬＡＮコントローラ４５が次にＬＡＮ３
に送り出すパケット８を格納しているバッファメモリ７
１のアドレス、送信ライトアドレス１０２はＬＡＮ３に
送り出すパケット８を次にプロセッサ６１が書き込むバ
ッファメモリ７１のアドレスである。送信リードアドレ
ス１０１と送信ライトアドレス１０２は、送信スタート
アドレス１００と送信エンドアドレス１０３の間でラッ
プアラウンドする。送信パケットカウンタ１０４は、Ｌ
ＡＮコントローラ４５がＬＡＮ３に送り出すパケット８
を格納しているバッファメモリ７１の領域（送信リード
アドレス１０１から送信ライトアドレス１０２がポイン
トする範囲）のサイズを示す。
ット８を一時的に記憶しておくため割り当てられている
バッファメモリ７１の領域（送信スタートアドレス１０
０から送信エンドアドレス１０３がポイントする範囲の
領域）の管理の一例を示している。図中の送信リードア
ドレス１０１はＬＡＮコントローラ４５が次にＬＡＮ３
に送り出すパケット８を格納しているバッファメモリ７
１のアドレス、送信ライトアドレス１０２はＬＡＮ３に
送り出すパケット８を次にプロセッサ６１が書き込むバ
ッファメモリ７１のアドレスである。送信リードアドレ
ス１０１と送信ライトアドレス１０２は、送信スタート
アドレス１００と送信エンドアドレス１０３の間でラッ
プアラウンドする。送信パケットカウンタ１０４は、Ｌ
ＡＮコントローラ４５がＬＡＮ３に送り出すパケット８
を格納しているバッファメモリ７１の領域（送信リード
アドレス１０１から送信ライトアドレス１０２がポイン
トする範囲）のサイズを示す。
【００１５】図６は従来のルータ１の構成の一例を示す
図である。ルータ１は、中継制御手段２０とパケット格
納手段３０とＬＡＮ制御手段４０，４１を、ルータバス
５０で接続して構成する。中継制御手段２０は、プロセ
ッサ２１とプログラムメモリ２２とルーティングテーブ
ル２３とＡＲＰテーブル２４で構成する。プロセッサ２
１は、プログラムメモリ２２とルーティングテーブル２
３とＡＲＰテーブル２４に格納されているプログラムお
よびデータにしたがってパケット格納手段３０とＬＡＮ
制御手段４０，４１を制御し、パケット８の中継処理を
行なう。プログラムメモリ２２は、プロセッサ２１が使
用するプログラムおよびデータを保持する。ルーティン
グテーブル２３は、ユーザの設定あるいはルーティング
プロトコル（例えば、前述のＲＩＰ）にしたがって経路
情報を他のルータと交換して作成したルーティング情報
を保持する。ＡＲＰテーブル２４は、ユーザの設定ある
いはアドレス解決プロトコル（例えば、前述のＡＲＰ）
にしたがってアドレス情報を隣接する装置と交換して作
成したＡＲＰ情報を保持する。パケット格納手段３０
は、バッファメモリ３１で構成する。バッファメモリ３
１は、ＬＡＮ２，３との間で送受信するパケット８を一
時的に記憶する。ＬＡＮ制御手段４０は、ＬＡＮコント
ローラ４３とジャムコントローラ５２で構成する。ＬＡ
Ｎコントローラ４３は、ＬＡＮ２との間のパケット８の
送受信を制御する。ジャムコントローラ５２は、ＬＡＮ
コントローラ４３にジャムの送出を指示する。ＬＡＮ制
御手段４１は、ＬＡＮコントローラ４４とジャムコント
ローラ５３で構成する。ＬＡＮコントローラ４４は、Ｌ
ＡＮ３との間のパケット８の送受信を制御する。ジャム
コントローラ５３は、ＬＡＮコントローラ４４にジャム
の送出を指示する。
図である。ルータ１は、中継制御手段２０とパケット格
納手段３０とＬＡＮ制御手段４０，４１を、ルータバス
５０で接続して構成する。中継制御手段２０は、プロセ
ッサ２１とプログラムメモリ２２とルーティングテーブ
ル２３とＡＲＰテーブル２４で構成する。プロセッサ２
１は、プログラムメモリ２２とルーティングテーブル２
３とＡＲＰテーブル２４に格納されているプログラムお
よびデータにしたがってパケット格納手段３０とＬＡＮ
制御手段４０，４１を制御し、パケット８の中継処理を
行なう。プログラムメモリ２２は、プロセッサ２１が使
用するプログラムおよびデータを保持する。ルーティン
グテーブル２３は、ユーザの設定あるいはルーティング
プロトコル（例えば、前述のＲＩＰ）にしたがって経路
情報を他のルータと交換して作成したルーティング情報
を保持する。ＡＲＰテーブル２４は、ユーザの設定ある
いはアドレス解決プロトコル（例えば、前述のＡＲＰ）
にしたがってアドレス情報を隣接する装置と交換して作
成したＡＲＰ情報を保持する。パケット格納手段３０
は、バッファメモリ３１で構成する。バッファメモリ３
１は、ＬＡＮ２，３との間で送受信するパケット８を一
時的に記憶する。ＬＡＮ制御手段４０は、ＬＡＮコント
ローラ４３とジャムコントローラ５２で構成する。ＬＡ
Ｎコントローラ４３は、ＬＡＮ２との間のパケット８の
送受信を制御する。ジャムコントローラ５２は、ＬＡＮ
コントローラ４３にジャムの送出を指示する。ＬＡＮ制
御手段４１は、ＬＡＮコントローラ４４とジャムコント
ローラ５３で構成する。ＬＡＮコントローラ４４は、Ｌ
ＡＮ３との間のパケット８の送受信を制御する。ジャム
コントローラ５３は、ＬＡＮコントローラ４４にジャム
の送出を指示する。
【００１６】図７はＬＡＮ３からルータ１に送られてく
るパケット８を一時的に記憶しておくため割り当てられ
ているバッファメモリ３１の領域（受信スタートアドレ
ス１１０から受信エンドアドレス１１３がポイントする
範囲の領域）の管理の一例を示している。図中の受信ラ
イトアドレス１１１はＬＡＮコントローラ４４が次にＬ
ＡＮ３から受信したパケット８を格納するバッファメモ
リ３１のアドレス、受信リードアドレス１１２はプロセ
ッサ２１が次に中継処理するパケット８を格納している
バッファメモリ３１のアドレスである。受信ライトアド
レス１１１と受信リードアドレス１１２は、受信スター
トアドレス１１０と受信エンドアドレス１１３の間でラ
ップアラウンドする。受信バッファカウンタ１１４は、
ＬＡＮコントローラ４４がＬＡＮ３から受信したパケッ
ト８を格納できるバッファメモリ３１の領域（受信ライ
トアドレス１１１から受信リードアドレス１１２がポイ
ントする範囲）のサイズを示す。
るパケット８を一時的に記憶しておくため割り当てられ
ているバッファメモリ３１の領域（受信スタートアドレ
ス１１０から受信エンドアドレス１１３がポイントする
範囲の領域）の管理の一例を示している。図中の受信ラ
イトアドレス１１１はＬＡＮコントローラ４４が次にＬ
ＡＮ３から受信したパケット８を格納するバッファメモ
リ３１のアドレス、受信リードアドレス１１２はプロセ
ッサ２１が次に中継処理するパケット８を格納している
バッファメモリ３１のアドレスである。受信ライトアド
レス１１１と受信リードアドレス１１２は、受信スター
トアドレス１１０と受信エンドアドレス１１３の間でラ
ップアラウンドする。受信バッファカウンタ１１４は、
ＬＡＮコントローラ４４がＬＡＮ３から受信したパケッ
ト８を格納できるバッファメモリ３１の領域（受信ライ
トアドレス１１１から受信リードアドレス１１２がポイ
ントする範囲）のサイズを示す。
【００１７】端末６はルータ１にパケット８を送ると
き、プロセッサ６１が送信ライトアドレス１０２のポイ
ントする位置のバッファメモリ７１にパケット８を書き
込み、送信ライトアドレス１０２および送信パケットカ
ウンタ１０５を更新して、パケット８の送信をＬＡＮコ
ントローラ４５に指示する。次にＬＡＮコントローラ４
５が送信リードアドレス１０１のポイントする位置のバ
ッファメモリ７１からパケット８を読み出してＬＡＮ３
に送出し、送信リードアドレス１０１および送信パケッ
トカウンタ１０４を更新して、パケット８の送信終了を
プロセッサ６１に報告する。ルータ１はＬＡＮ３を通し
て端末６からパケット８が送られてくると、ＬＡＮコン
トローラ４４が受信ライトアドレス１１２のポイントす
る位置のバッファメモリ３１にパケット８を格納し、受
信ライトアドレス１１２および受信バッファカウンタ１
１４を更新して、パケット８の受信をプロセッサ２１に
通知する。次にプロセッサ２１が受信リードアドレス１
１１のポイントする位置のバッファメモリ３１からパケ
ット８を読み出して中継処理を行ない、受信リードアド
レス１１１および受信バッファカウンタ１１４を更新し
て、中継処理終了をＬＡＮコントローラ４４に通知す
る。このようにして端末６からルータ１にパケット８は
送られる。
き、プロセッサ６１が送信ライトアドレス１０２のポイ
ントする位置のバッファメモリ７１にパケット８を書き
込み、送信ライトアドレス１０２および送信パケットカ
ウンタ１０５を更新して、パケット８の送信をＬＡＮコ
ントローラ４５に指示する。次にＬＡＮコントローラ４
５が送信リードアドレス１０１のポイントする位置のバ
ッファメモリ７１からパケット８を読み出してＬＡＮ３
に送出し、送信リードアドレス１０１および送信パケッ
トカウンタ１０４を更新して、パケット８の送信終了を
プロセッサ６１に報告する。ルータ１はＬＡＮ３を通し
て端末６からパケット８が送られてくると、ＬＡＮコン
トローラ４４が受信ライトアドレス１１２のポイントす
る位置のバッファメモリ３１にパケット８を格納し、受
信ライトアドレス１１２および受信バッファカウンタ１
１４を更新して、パケット８の受信をプロセッサ２１に
通知する。次にプロセッサ２１が受信リードアドレス１
１１のポイントする位置のバッファメモリ３１からパケ
ット８を読み出して中継処理を行ない、受信リードアド
レス１１１および受信バッファカウンタ１１４を更新し
て、中継処理終了をＬＡＮコントローラ４４に通知す
る。このようにして端末６からルータ１にパケット８は
送られる。
【００１８】ところでルータ１では、プロセッサ２１で
中継処理してＬＡＮ２に送出するパケット８の量よりＬ
ＡＮ３から受信するパケット８の量が多いと、バッファ
メモリ３１内にパケット８が滞留することになる。そし
てバッファメモリ３１内に滞留するパケット８が増え、
バッファメモリ３１の空き容量不足が発生すると、新た
なパケット８をＬＡＮ３から受信できなくなる。このよ
うに、中継するパケット８を一時的に記憶しておくバッ
ファメモリ３１の空き容量不足が発生し、ルータ１で新
たなパケット８の受信ができない状態を輻輳と呼ぶ。
中継処理してＬＡＮ２に送出するパケット８の量よりＬ
ＡＮ３から受信するパケット８の量が多いと、バッファ
メモリ３１内にパケット８が滞留することになる。そし
てバッファメモリ３１内に滞留するパケット８が増え、
バッファメモリ３１の空き容量不足が発生すると、新た
なパケット８をＬＡＮ３から受信できなくなる。このよ
うに、中継するパケット８を一時的に記憶しておくバッ
ファメモリ３１の空き容量不足が発生し、ルータ１で新
たなパケット８の受信ができない状態を輻輳と呼ぶ。
【００１９】従来のトラヒック制御の方法では、図２に
示す通信ネットワークシステムで、ルータ１で輻輳が発
生しているとき、ＬＡＮ３を通して端末６からルータ１
にパケット８が送られてくると、ルータ１ではジャムコ
ントローラ５３がＬＡＮコントローラ４４に指示してジ
ャムをＬＡＮ３に送出してパケット８と衝突させ、衝突
を検出した端末６にＣＳＭＡ／ＣＤプロトコルにしたが
ったリトライ送信を行なわせることによって、ルータ１
に送られてくるパケット８のトラヒックを制御してい
る。
示す通信ネットワークシステムで、ルータ１で輻輳が発
生しているとき、ＬＡＮ３を通して端末６からルータ１
にパケット８が送られてくると、ルータ１ではジャムコ
ントローラ５３がＬＡＮコントローラ４４に指示してジ
ャムをＬＡＮ３に送出してパケット８と衝突させ、衝突
を検出した端末６にＣＳＭＡ／ＣＤプロトコルにしたが
ったリトライ送信を行なわせることによって、ルータ１
に送られてくるパケット８のトラヒックを制御してい
る。
【００２０】しかし、前述した従来のトラヒック制御の
方法では、以下の点が問題となる。図２に示す通信ネッ
トワークシステムで、ＬＡＮ３内の端末６がルータ１経
由でＬＡＮ２内の端末５と通信すると同時に、ＬＡＮ３
内の端末７とも通信しているとき、ルータ１で輻輳が発
生すると、このルータ１の輻輳が解消するまでの間、端
末６からＬＡＮ３を通してルータ１に端末５宛のパケッ
ト８を送っても、ルータ１によってジャムがＬＡＮ３に
送出され衝突が発生し、端末６はＣＳＭＡ／ＣＤプロト
コルにしたがったリトライ送信を繰り返すことになる。
端末６は、このリトライ送信が終了するまで、後続のパ
ケット８があっても送信できないので、端末６から端末
７へのパケット８の送信も待たされ、ルータ１と関係な
く通信できるはずの端末６と端末７の間の通信に、遅延
時間の増大という悪影響を及ぼすことになる。さらに、
この遅延時間が大きい場合は、端末６と端末７の間の通
信が不能となる。
方法では、以下の点が問題となる。図２に示す通信ネッ
トワークシステムで、ＬＡＮ３内の端末６がルータ１経
由でＬＡＮ２内の端末５と通信すると同時に、ＬＡＮ３
内の端末７とも通信しているとき、ルータ１で輻輳が発
生すると、このルータ１の輻輳が解消するまでの間、端
末６からＬＡＮ３を通してルータ１に端末５宛のパケッ
ト８を送っても、ルータ１によってジャムがＬＡＮ３に
送出され衝突が発生し、端末６はＣＳＭＡ／ＣＤプロト
コルにしたがったリトライ送信を繰り返すことになる。
端末６は、このリトライ送信が終了するまで、後続のパ
ケット８があっても送信できないので、端末６から端末
７へのパケット８の送信も待たされ、ルータ１と関係な
く通信できるはずの端末６と端末７の間の通信に、遅延
時間の増大という悪影響を及ぼすことになる。さらに、
この遅延時間が大きい場合は、端末６と端末７の間の通
信が不能となる。
【００２１】本発明の目的は、相互に接続するネットワ
ーク（ＬＡＮ２，３）の間でパケット８の中継を行なう
インタネットワーク装置（ルータ１）において、中継す
るパケット８を一時的に記憶しておくバッファメモリ３
１の空き容量不足が発生しているため、インタネットワ
ーク装置（ルータ１）に送られてきても中継できないパ
ケット８のうち、通信のエンド−エンドで再送が行なわ
れるプロトコルのパケット８について、パケット８の再
送時の中継を効率良く行なうのに好適なトラヒック制御
の方法および装置を提供することにある。
ーク（ＬＡＮ２，３）の間でパケット８の中継を行なう
インタネットワーク装置（ルータ１）において、中継す
るパケット８を一時的に記憶しておくバッファメモリ３
１の空き容量不足が発生しているため、インタネットワ
ーク装置（ルータ１）に送られてきても中継できないパ
ケット８のうち、通信のエンド−エンドで再送が行なわ
れるプロトコルのパケット８について、パケット８の再
送時の中継を効率良く行なうのに好適なトラヒック制御
の方法および装置を提供することにある。
【００２２】
【課題を解決するための手段】本発明の課題を解決する
手段について、図１および表１を用いて説明する。
手段について、図１および表１を用いて説明する。
【００２３】
【表１】
【００２４】本発明は課題を達成するために、相互に接
続するネットワーク（ＬＡＮ２〜３）の間でパケット８
の中継を行なうインタネットワーク装置（ルータ１）に
おいて、図１に示すように以下の手段を設置することに
より問題の解決を図る。
続するネットワーク（ＬＡＮ２〜３）の間でパケット８
の中継を行なうインタネットワーク装置（ルータ１）に
おいて、図１に示すように以下の手段を設置することに
より問題の解決を図る。
【００２５】（１）予約管理コントローラ４６，４７ ＬＡＮ２，３を通してパケット８が送られてくると、パ
ケット８の先頭ｎバイトをＬＡＮコントローラ４３，４
４から抜き出して、ＩＰヘッダのトランスポートタイプ
のフィールドを参照し、通信のエンド−エンドで再送が
行なわれないプロトコル、例えば、ＵＤＰ（User Datag
ram Protocol）の場合は、バッファメモリ３１の空き容
量不足が発生していなければＬＡＮコントローラ４３，
４４に受信を指示し、空き容量不足が発生していればＬ
ＡＮコントローラ４３，４４に廃棄を指示し、通信のエ
ンド−エンドで再送が行なわれるプロトコル、例えばＴ
ＣＰ（Transmission Control Protocol）の場合は、抜
き出したパケット８の先頭ｎバイトの中からパケット８
を識別することが可能な部分を検索キーにして予約管理
テーブル４８，４９の検索／ヒット判定を行ない、その
結果にしたがって表１に示す処理を行なう。表中の予約
バッファカウンタは、相互に接続するＬＡＮ２〜３の間
でパケット８の中継を行なうルータ１で、中継するパケ
ット８を一時的に記憶しておくバッファメモリ３１の空
き容量不足が発生しているため、ルータ１に送られてき
ても中継できない（廃棄する）パケット８のうち、通信
のエンド−エンドで再送が行なわれるパケット８の再送
時の格納用に予約しておくバッファメモリ３１の空き領
域のサイズを示す変数であり、初期値は０である。
ケット８の先頭ｎバイトをＬＡＮコントローラ４３，４
４から抜き出して、ＩＰヘッダのトランスポートタイプ
のフィールドを参照し、通信のエンド−エンドで再送が
行なわれないプロトコル、例えば、ＵＤＰ（User Datag
ram Protocol）の場合は、バッファメモリ３１の空き容
量不足が発生していなければＬＡＮコントローラ４３，
４４に受信を指示し、空き容量不足が発生していればＬ
ＡＮコントローラ４３，４４に廃棄を指示し、通信のエ
ンド−エンドで再送が行なわれるプロトコル、例えばＴ
ＣＰ（Transmission Control Protocol）の場合は、抜
き出したパケット８の先頭ｎバイトの中からパケット８
を識別することが可能な部分を検索キーにして予約管理
テーブル４８，４９の検索／ヒット判定を行ない、その
結果にしたがって表１に示す処理を行なう。表中の予約
バッファカウンタは、相互に接続するＬＡＮ２〜３の間
でパケット８の中継を行なうルータ１で、中継するパケ
ット８を一時的に記憶しておくバッファメモリ３１の空
き容量不足が発生しているため、ルータ１に送られてき
ても中継できない（廃棄する）パケット８のうち、通信
のエンド−エンドで再送が行なわれるパケット８の再送
時の格納用に予約しておくバッファメモリ３１の空き領
域のサイズを示す変数であり、初期値は０である。
【００２６】（２）予約管理テーブル４８，４９ 予約管理コントローラ４６，４７から指示されたデータ
を保持する。
を保持する。
【００２７】本発明の作用について、図１および表１を
用いて説明する。
用いて説明する。
【００２８】予約管理コントローラ４６，４７は、ＬＡ
Ｎ２〜３を通してパケット８が送られてくると、パケッ
ト８の先頭ｎバイトをＬＡＮコントローラ４３〜４４か
ら抜き出して、ＩＰヘッダのトランスポートタイプのフ
ィールドを参照し、通信のエンド−エンドで再送が行な
われないプロトコル、例えば、ＵＤＰの場合は、バッフ
ァメモリ３１の空き容量不足が発生していなければＬＡ
Ｎコントローラ４３〜４４に受信を指示し、空き容量不
足が発生していればＬＡＮコントローラ４３〜４４に廃
棄を指示し、通信のエンド−エンドで再送が行なわれる
プロトコル、例えば、ＴＣＰの場合は、抜き出したパケ
ット８の先頭ｎバイトの中からパケット８を識別するこ
とが可能な部分を検索キーにして予約管理テーブル４
８，４９の検索／ヒット判定を行ない、その結果にした
がって表１に示す処理を行なう。この結果、相互に接続
するＬＡＮ２，３の間でパケット８の中継を行なうルー
タ１で、中継するパケット８を一時的に記憶しておくバ
ッファメモリ３１の空き容量不足が発生しているため、
ルータ１に送られてきても中継できない（廃棄する）パ
ケット８のうち、通信のエンド−エンドで再送が行なわ
れるパケット８について、その後できたバッファメモリ
３１の空き領域をパケット８の再送時の格納用に予約す
ることによって、パケット８の再送時の中継を効率良く
行なうことが可能になる。
Ｎ２〜３を通してパケット８が送られてくると、パケッ
ト８の先頭ｎバイトをＬＡＮコントローラ４３〜４４か
ら抜き出して、ＩＰヘッダのトランスポートタイプのフ
ィールドを参照し、通信のエンド−エンドで再送が行な
われないプロトコル、例えば、ＵＤＰの場合は、バッフ
ァメモリ３１の空き容量不足が発生していなければＬＡ
Ｎコントローラ４３〜４４に受信を指示し、空き容量不
足が発生していればＬＡＮコントローラ４３〜４４に廃
棄を指示し、通信のエンド−エンドで再送が行なわれる
プロトコル、例えば、ＴＣＰの場合は、抜き出したパケ
ット８の先頭ｎバイトの中からパケット８を識別するこ
とが可能な部分を検索キーにして予約管理テーブル４
８，４９の検索／ヒット判定を行ない、その結果にした
がって表１に示す処理を行なう。この結果、相互に接続
するＬＡＮ２，３の間でパケット８の中継を行なうルー
タ１で、中継するパケット８を一時的に記憶しておくバ
ッファメモリ３１の空き容量不足が発生しているため、
ルータ１に送られてきても中継できない（廃棄する）パ
ケット８のうち、通信のエンド−エンドで再送が行なわ
れるパケット８について、その後できたバッファメモリ
３１の空き領域をパケット８の再送時の格納用に予約す
ることによって、パケット８の再送時の中継を効率良く
行なうことが可能になる。
【００２９】
【発明の実施の形態】本発明を示す一実施例について、
図面を用いて説明する。なお、本発明のインタネットワ
ーク装置としては、ルータ，ブリッジ，ブルータ等が考
えられるが、以下その代表的な装置であるルータを用い
て説明する。
図面を用いて説明する。なお、本発明のインタネットワ
ーク装置としては、ルータ，ブリッジ，ブルータ等が考
えられるが、以下その代表的な装置であるルータを用い
て説明する。
【００３０】ルータ１の構成の一例を図１に示す。ルー
タ１は、中継制御手段２０とパケット格納手段３０とＬ
ＡＮ制御手段４０，４１を、ルータバス５０で接続して
構成する。中継制御手段２０は、プロセッサ２１とプロ
グラムメモリ２２とルーティングテーブル２３とＡＲＰ
テーブル２４で構成する。プロセッサ２１は、プログラ
ムメモリ２２とルーティングテーブル２３とＡＲＰテー
ブル２４に格納されているプログラムおよびデータにし
たがってパケット格納手段３０とＬＡＮ制御手段４０，
４１を制御し、パケット８の中継処理を行なう。プログ
ラムメモリ２２は、プロセッサ２１が使用するプログラ
ムおよびデータを保持する。ルーティングテーブル２３
は、ユーザの設定あるいはルーティングプロトコル（例
えば、前述のＲＩＰ）にしたがって経路情報を他のルー
タと交換して作成したルーティング情報を保持する。Ａ
ＲＰテーブル２４は、ユーザの設定あるいはアドレス解
決プロトコル（例えば、前述のＡＲＰ）にしたがってア
ドレス情報を隣接する装置と交換して作成したＡＲＰ情
報を保持する。パケット格納手段３０は、バッファメモ
リ３１で構成する。バッファメモリ３１は、ＬＡＮ２，
３との間で送受信するパケット８を一時的に記憶する。
ＬＡＮ制御手段４０，４１は、ＬＡＮコントローラ４
３，４４と予約管理コントローラ４６，４７と予約管理
テーブル４８，４９で構成する。ＬＡＮコントローラ４
３〜４４は、ＬＡＮ２，３との間のパケット８の送受信
を制御する。予約管理コントローラ４６，４７は、ＬＡ
Ｎ２〜３を通してパケット８が送られてくると、パケッ
ト８の先頭ｎバイトをＬＡＮコントローラ４３，４４か
ら抜き出して、ＩＰヘッダのトランスポートタイプのフ
ィールドを参照し、通信のエンド−エンドで再送が行な
われないプロトコル、例えば、ＵＤＰの場合は、バッフ
ァメモリ３１の空き容量不足が発生していなければＬＡ
Ｎコントローラ４３，４４に受信を指示し、空き容量不
足が発生していればＬＡＮコントローラ４３，４４に廃
棄を指示し、通信のエンド−エンドで再送が行なわれる
プロトコル、例えば、ＴＣＰの場合は、抜き出したパケ
ット８の先頭ｎバイトの中からパケット８を識別するこ
とが可能な部分を検索キーにして予約管理テーブル４
８，４９の検索／ヒット判定を行ない、その結果にした
がって表１に示す処理を行なう。予約管理テーブル４
８，４９は、予約管理コントローラ４６，４７から指示
されたデータを保持する。本発明の目的は、各ＬＡＮ制
御手段４０，４１に配置する予約管理コントローラ４
６，４７と予約管理テーブル４８，４９で実現する。
タ１は、中継制御手段２０とパケット格納手段３０とＬ
ＡＮ制御手段４０，４１を、ルータバス５０で接続して
構成する。中継制御手段２０は、プロセッサ２１とプロ
グラムメモリ２２とルーティングテーブル２３とＡＲＰ
テーブル２４で構成する。プロセッサ２１は、プログラ
ムメモリ２２とルーティングテーブル２３とＡＲＰテー
ブル２４に格納されているプログラムおよびデータにし
たがってパケット格納手段３０とＬＡＮ制御手段４０，
４１を制御し、パケット８の中継処理を行なう。プログ
ラムメモリ２２は、プロセッサ２１が使用するプログラ
ムおよびデータを保持する。ルーティングテーブル２３
は、ユーザの設定あるいはルーティングプロトコル（例
えば、前述のＲＩＰ）にしたがって経路情報を他のルー
タと交換して作成したルーティング情報を保持する。Ａ
ＲＰテーブル２４は、ユーザの設定あるいはアドレス解
決プロトコル（例えば、前述のＡＲＰ）にしたがってア
ドレス情報を隣接する装置と交換して作成したＡＲＰ情
報を保持する。パケット格納手段３０は、バッファメモ
リ３１で構成する。バッファメモリ３１は、ＬＡＮ２，
３との間で送受信するパケット８を一時的に記憶する。
ＬＡＮ制御手段４０，４１は、ＬＡＮコントローラ４
３，４４と予約管理コントローラ４６，４７と予約管理
テーブル４８，４９で構成する。ＬＡＮコントローラ４
３〜４４は、ＬＡＮ２，３との間のパケット８の送受信
を制御する。予約管理コントローラ４６，４７は、ＬＡ
Ｎ２〜３を通してパケット８が送られてくると、パケッ
ト８の先頭ｎバイトをＬＡＮコントローラ４３，４４か
ら抜き出して、ＩＰヘッダのトランスポートタイプのフ
ィールドを参照し、通信のエンド−エンドで再送が行な
われないプロトコル、例えば、ＵＤＰの場合は、バッフ
ァメモリ３１の空き容量不足が発生していなければＬＡ
Ｎコントローラ４３，４４に受信を指示し、空き容量不
足が発生していればＬＡＮコントローラ４３，４４に廃
棄を指示し、通信のエンド−エンドで再送が行なわれる
プロトコル、例えば、ＴＣＰの場合は、抜き出したパケ
ット８の先頭ｎバイトの中からパケット８を識別するこ
とが可能な部分を検索キーにして予約管理テーブル４
８，４９の検索／ヒット判定を行ない、その結果にした
がって表１に示す処理を行なう。予約管理テーブル４
８，４９は、予約管理コントローラ４６，４７から指示
されたデータを保持する。本発明の目的は、各ＬＡＮ制
御手段４０，４１に配置する予約管理コントローラ４
６，４７と予約管理テーブル４８，４９で実現する。
【００３１】さて本装置の動作について、図面を用いて
詳細に説明する。先ず図２に示す通信ネットワークシス
テムで、ＬＡＮ３内の端末６がＬＡＮ２内の端末５へ、
図３に示すＩＰのパケット８を送る場合について説明す
る。先ず端末６は、「宛先ＩＰアドレス＝端末５のＩＰ
アドレス」、「宛先ＭＡＣアドレス＝ルータ１のＭＡＣ
アドレス」に設定し、パケット８をＬＡＮ３に送出す
る。このパケット８は、「宛先ＭＡＣアドレス＝ルータ
１のＭＡＣアドレス」に設定されているので、ルータ１
が受信する。ルータ１では、「宛先ＩＰアドレス＝端末
５のＩＰアドレス」に設定されているので、「宛先ＭＡ
Ｃアドレス＝端末５へパケット８を届けるため次の宛先
となる装置のＭＡＣアドレス」に再設定し、パケット８
をＬＡＮ２〜３の何れかに送出する。ここでは、「宛先
ＭＡＣアドレス＝端末５のＭＡＣアドレス」に再設定
し、パケット８をＬＡＮ２に送出する。このパケット８
は、「宛先ＭＡＣアドレス＝端末５のＭＡＣアドレス」
に設定されているので、端末５が受信する。このように
してパケット８はＬＡＮ３内の端末６からＬＡＮ２内の
端末５へ送られる。
詳細に説明する。先ず図２に示す通信ネットワークシス
テムで、ＬＡＮ３内の端末６がＬＡＮ２内の端末５へ、
図３に示すＩＰのパケット８を送る場合について説明す
る。先ず端末６は、「宛先ＩＰアドレス＝端末５のＩＰ
アドレス」、「宛先ＭＡＣアドレス＝ルータ１のＭＡＣ
アドレス」に設定し、パケット８をＬＡＮ３に送出す
る。このパケット８は、「宛先ＭＡＣアドレス＝ルータ
１のＭＡＣアドレス」に設定されているので、ルータ１
が受信する。ルータ１では、「宛先ＩＰアドレス＝端末
５のＩＰアドレス」に設定されているので、「宛先ＭＡ
Ｃアドレス＝端末５へパケット８を届けるため次の宛先
となる装置のＭＡＣアドレス」に再設定し、パケット８
をＬＡＮ２〜３の何れかに送出する。ここでは、「宛先
ＭＡＣアドレス＝端末５のＭＡＣアドレス」に再設定
し、パケット８をＬＡＮ２に送出する。このパケット８
は、「宛先ＭＡＣアドレス＝端末５のＭＡＣアドレス」
に設定されているので、端末５が受信する。このように
してパケット８はＬＡＮ３内の端末６からＬＡＮ２内の
端末５へ送られる。
【００３２】ここで、端末６からルータ１にパケット８
を送るときの端末６およびルータ１の動作について、図
１，図４，図５および図７を用いて詳しく説明する。端
末６はルータ１にパケット８を送るとき、プロセッサ６
１が送信ライトアドレス１０２のポイントする位置のバ
ッファメモリ７１にパケット８を書き込み、送信ライト
アドレス１０２および送信パケットカウンタ１０５を更
新して、パケット８の送信をＬＡＮコントローラ４５に
指示する。次にＬＡＮコントローラ４５が送信リードア
ドレス１０１のポイントする位置のバッファメモリ７１
からパケット８を読み出してＬＡＮ３に送出し、送信リ
ードアドレス１０１および送信パケットカウンタ１０４
を更新して、パケット８の送信終了をプロセッサ６１に
報告する。ルータ１はＬＡＮ３を通して端末６からパケ
ット８が送られてくると、ＬＡＮコントローラ４４が受
信ライトアドレス１１２のポイントする位置のバッファ
メモリ３１にパケット８を格納し、受信ライトアドレス
１１２および受信バッファカウンタ１１４を更新して、
パケット８の受信をプロセッサ２１に通知する。次にプ
ロセッサ２１が受信リードアドレス１１１のポイントす
る位置のバッファメモリ３１からパケット８を読み出し
て中継処理を行ない、受信リードアドレス１１１および
受信バッファカウンタ１１４を更新して、中継処理終了
をＬＡＮコントローラ４４に通知する。このようにして
端末６からルータ１にパケット８は送られる。
を送るときの端末６およびルータ１の動作について、図
１，図４，図５および図７を用いて詳しく説明する。端
末６はルータ１にパケット８を送るとき、プロセッサ６
１が送信ライトアドレス１０２のポイントする位置のバ
ッファメモリ７１にパケット８を書き込み、送信ライト
アドレス１０２および送信パケットカウンタ１０５を更
新して、パケット８の送信をＬＡＮコントローラ４５に
指示する。次にＬＡＮコントローラ４５が送信リードア
ドレス１０１のポイントする位置のバッファメモリ７１
からパケット８を読み出してＬＡＮ３に送出し、送信リ
ードアドレス１０１および送信パケットカウンタ１０４
を更新して、パケット８の送信終了をプロセッサ６１に
報告する。ルータ１はＬＡＮ３を通して端末６からパケ
ット８が送られてくると、ＬＡＮコントローラ４４が受
信ライトアドレス１１２のポイントする位置のバッファ
メモリ３１にパケット８を格納し、受信ライトアドレス
１１２および受信バッファカウンタ１１４を更新して、
パケット８の受信をプロセッサ２１に通知する。次にプ
ロセッサ２１が受信リードアドレス１１１のポイントす
る位置のバッファメモリ３１からパケット８を読み出し
て中継処理を行ない、受信リードアドレス１１１および
受信バッファカウンタ１１４を更新して、中継処理終了
をＬＡＮコントローラ４４に通知する。このようにして
端末６からルータ１にパケット８は送られる。
【００３３】このときルータ１では、さらに以下に示す
処理を行なう。図１，図８，図９および表１を用いて説
明する。
処理を行なう。図１，図８，図９および表１を用いて説
明する。
【００３４】図８はＣＳＭＡ／ＣＤ方式のＬＡＮにおけ
るパケット８（ネットワークレイヤのプロトコル＝Ｉ
Ｐ、トランスポートレイヤのプロトコル＝ＴＣＰ）のフ
ォーマットを示す図である。
るパケット８（ネットワークレイヤのプロトコル＝Ｉ
Ｐ、トランスポートレイヤのプロトコル＝ＴＣＰ）のフ
ォーマットを示す図である。
【００３５】図９は、図８に示すパケット８を識別する
ことが可能な部分を抜き出して作成した検索キーの一例
を示す図である。
ことが可能な部分を抜き出して作成した検索キーの一例
を示す図である。
【００３６】予約管理コントローラ４７は、ＬＡＮ３を
通してパケット８が送られてくると、パケット８の先頭
ｎバイト（ｎはＭＡＣヘッダ〜ＴＣＰヘッダを格納でき
る大きさ）をＬＡＮコントローラ４４から抜き出して、
ＩＰヘッダのトランスポートタイプのフィールドを参照
し、通信のエンド−エンドで再送が行なわれないプロト
コル、例えば、ＵＤＰ（ＩＰヘッダのトランスポートタ
イプのフィールド＝１７）の場合は、バッファメモリ３
１の空き容量不足が発生していなければ（受信バッファ
カウンタ１１４≧ＭＡＣパケット長）、ＬＡＮコントロ
ーラ４４に受信を指示し、空き容量不足が発生していれ
ば（受信バッファカウンタ１１４＜ＭＡＣパケット
長）、ＬＡＮコントローラ４４に廃棄を指示し、通信の
エンド−エンドで再送が行なわれるプロトコル、例え
ば、ＴＣＰ（ＩＰヘッダのトランスポートタイプのフィ
ールド＝６）の場合は、抜き出したパケット８の先頭ｎ
バイトの中からパケット８を識別することが可能な部分
を検索キーにして予約管理テーブル４９の検索／ヒット
判定を行ない、その結果にしたがって表１に示す処理を
行なう。例えば予約管理コントローラ４７は、バッファ
メモリ３１の空き容量不足が発生している状態（受信バ
ッファカウンタ１１４＜ＭＡＣパケット長）で、図８に
示すＴＣＰのパケット８がＬＡＮ３を通して送られてく
ると、パケット８の先頭ｎバイトをＬＡＮコントローラ
４４から抜き出して、ＩＰヘッダのトランスポートタイ
プのフィールドを参照し、通信のエンド−エンドで再送
が行なわれるＴＣＰ（ＩＰヘッダのトランスポートタイ
プのフィールド＝６）のパケット８であると判断する
と、抜き出したパケット８の先頭ｎバイトの中からパケ
ット８を識別することが可能な部分、例えば、図９に示
すデータを検索キーにして予約管理テーブル４９の検索
／ヒット判定を行ない、その結果にしたがって表１に示
す処理を行なう。ここではミスヒットしたとすると、予
約管理コントローラ４７は、パケット８の廃棄（バッフ
ァメモリ３１への格納中止）をＬＡＮコントローラ４４
に指示した後、ミスヒットした検索キーを予約管理テー
ブル４９に新規登録、予約バッファカウンタにＭＡＣパ
ケット長を加算する。次に予約管理コントローラ４７
は、バッファメモリ３１の空き容量不足が解消されつつ
ある状態（予約バッファカウンタ≧受信バッファカウン
タ１１４≧ＭＡＣパケット長）で、図８に示すＴＣＰの
パケット８がＬＡＮ３を通して送られてくると、パケッ
ト８の先頭ｎバイトをＬＡＮコントローラ４４から抜き
出して、ＩＰヘッダのトランスポートタイプのフィール
ドを参照し、通信のエンド−エンドで再送が行なわれる
ＴＣＰ（ＩＰヘッダのトランスポートタイプのフィール
ド＝６）のパケット８であると判断すると、抜き出した
パケット８の先頭ｎバイトの中からパケット８を識別す
ることが可能な部分、例えば、図９に示すデータを検索
キーにして予約管理テーブル４９の検索／ヒット判定を
行ない、その結果にしたがって表１に示す処理を行な
う。ここではヒットしたとすると（検索キーと一致する
エントリが予約管理テーブル４９に登録されていた、す
なわちこのパケット８がさきほど廃棄したパケット８に
対する通信のエンド−エンドの再送によるものである場
合）、予約管理コントローラ４７は、パケット８の受信
（バッファメモリ３１への格納）をＬＡＮコントローラ
４４に指示した後、ヒットしたエントリを予約管理テー
ブル４９から削除、予約バッファカウンタからＭＡＣパ
ケット長を減算する。
通してパケット８が送られてくると、パケット８の先頭
ｎバイト（ｎはＭＡＣヘッダ〜ＴＣＰヘッダを格納でき
る大きさ）をＬＡＮコントローラ４４から抜き出して、
ＩＰヘッダのトランスポートタイプのフィールドを参照
し、通信のエンド−エンドで再送が行なわれないプロト
コル、例えば、ＵＤＰ（ＩＰヘッダのトランスポートタ
イプのフィールド＝１７）の場合は、バッファメモリ３
１の空き容量不足が発生していなければ（受信バッファ
カウンタ１１４≧ＭＡＣパケット長）、ＬＡＮコントロ
ーラ４４に受信を指示し、空き容量不足が発生していれ
ば（受信バッファカウンタ１１４＜ＭＡＣパケット
長）、ＬＡＮコントローラ４４に廃棄を指示し、通信の
エンド−エンドで再送が行なわれるプロトコル、例え
ば、ＴＣＰ（ＩＰヘッダのトランスポートタイプのフィ
ールド＝６）の場合は、抜き出したパケット８の先頭ｎ
バイトの中からパケット８を識別することが可能な部分
を検索キーにして予約管理テーブル４９の検索／ヒット
判定を行ない、その結果にしたがって表１に示す処理を
行なう。例えば予約管理コントローラ４７は、バッファ
メモリ３１の空き容量不足が発生している状態（受信バ
ッファカウンタ１１４＜ＭＡＣパケット長）で、図８に
示すＴＣＰのパケット８がＬＡＮ３を通して送られてく
ると、パケット８の先頭ｎバイトをＬＡＮコントローラ
４４から抜き出して、ＩＰヘッダのトランスポートタイ
プのフィールドを参照し、通信のエンド−エンドで再送
が行なわれるＴＣＰ（ＩＰヘッダのトランスポートタイ
プのフィールド＝６）のパケット８であると判断する
と、抜き出したパケット８の先頭ｎバイトの中からパケ
ット８を識別することが可能な部分、例えば、図９に示
すデータを検索キーにして予約管理テーブル４９の検索
／ヒット判定を行ない、その結果にしたがって表１に示
す処理を行なう。ここではミスヒットしたとすると、予
約管理コントローラ４７は、パケット８の廃棄（バッフ
ァメモリ３１への格納中止）をＬＡＮコントローラ４４
に指示した後、ミスヒットした検索キーを予約管理テー
ブル４９に新規登録、予約バッファカウンタにＭＡＣパ
ケット長を加算する。次に予約管理コントローラ４７
は、バッファメモリ３１の空き容量不足が解消されつつ
ある状態（予約バッファカウンタ≧受信バッファカウン
タ１１４≧ＭＡＣパケット長）で、図８に示すＴＣＰの
パケット８がＬＡＮ３を通して送られてくると、パケッ
ト８の先頭ｎバイトをＬＡＮコントローラ４４から抜き
出して、ＩＰヘッダのトランスポートタイプのフィール
ドを参照し、通信のエンド−エンドで再送が行なわれる
ＴＣＰ（ＩＰヘッダのトランスポートタイプのフィール
ド＝６）のパケット８であると判断すると、抜き出した
パケット８の先頭ｎバイトの中からパケット８を識別す
ることが可能な部分、例えば、図９に示すデータを検索
キーにして予約管理テーブル４９の検索／ヒット判定を
行ない、その結果にしたがって表１に示す処理を行な
う。ここではヒットしたとすると（検索キーと一致する
エントリが予約管理テーブル４９に登録されていた、す
なわちこのパケット８がさきほど廃棄したパケット８に
対する通信のエンド−エンドの再送によるものである場
合）、予約管理コントローラ４７は、パケット８の受信
（バッファメモリ３１への格納）をＬＡＮコントローラ
４４に指示した後、ヒットしたエントリを予約管理テー
ブル４９から削除、予約バッファカウンタからＭＡＣパ
ケット長を減算する。
【００３７】この結果、相互に接続するＬＡＮ２〜３の
間でパケット８の中継を行なうルータ１で、中継するパ
ケット８を一時的に記憶しておくバッファメモリ３１の
空き容量不足が発生しているため、ルータ１に送られて
きても中継できない（廃棄する）パケット８のうち、通
信のエンド−エンドで再送が行なわれるパケット８につ
いて、その後できたバッファメモリ３１の空き領域をパ
ケット８の再送時の格納用に予約することによって、パ
ケット８の再送時の中継を効率良く行なうことが可能に
なる。
間でパケット８の中継を行なうルータ１で、中継するパ
ケット８を一時的に記憶しておくバッファメモリ３１の
空き容量不足が発生しているため、ルータ１に送られて
きても中継できない（廃棄する）パケット８のうち、通
信のエンド−エンドで再送が行なわれるパケット８につ
いて、その後できたバッファメモリ３１の空き領域をパ
ケット８の再送時の格納用に予約することによって、パ
ケット８の再送時の中継を効率良く行なうことが可能に
なる。
【００３８】次に、実施例で説明した方法とは別の方法
について説明する。
について説明する。
【００３９】実施例では、予約管理コントローラ４７
は、ＬＡＮ３を通してパケット８が送られてくると、パ
ケット８の先頭ｎバイト（ｎはＭＡＣヘッダ〜ＴＣＰヘ
ッダを格納できる大きさ）をＬＡＮコントローラ４４か
ら抜き出して、ＩＰヘッダのトランスポートタイプのフ
ィールドを参照し、通信のエンド−エンドで再送が行な
われないプロトコル、例えば、ＵＤＰ（ＩＰヘッダのト
ランスポートタイプのフィールド＝１７）の場合は、バ
ッファメモリ３１の空き容量不足が発生していなければ
（受信バッファカウンタ１１４≧ＭＡＣパケット長）、
ＬＡＮコントローラ４４に受信を指示し、空き容量不足
が発生していれば（受信バッファカウンタ１１４＜ＭＡ
Ｃパケット長）、ＬＡＮコントローラ４４に廃棄を指示
し、通信のエンド−エンドで再送が行なわれるプロトコ
ル、例えば、ＴＣＰ（ＩＰヘッダのトランスポートタイ
プのフィールド＝６）の場合は、抜き出したパケット８
の先頭ｎバイトの中からパケット８を識別することが可
能な部分を検索キーにして予約管理テーブル４９の検索
／ヒット判定を行ない、その結果にしたがって表１に示
す処理を行なう。
は、ＬＡＮ３を通してパケット８が送られてくると、パ
ケット８の先頭ｎバイト（ｎはＭＡＣヘッダ〜ＴＣＰヘ
ッダを格納できる大きさ）をＬＡＮコントローラ４４か
ら抜き出して、ＩＰヘッダのトランスポートタイプのフ
ィールドを参照し、通信のエンド−エンドで再送が行な
われないプロトコル、例えば、ＵＤＰ（ＩＰヘッダのト
ランスポートタイプのフィールド＝１７）の場合は、バ
ッファメモリ３１の空き容量不足が発生していなければ
（受信バッファカウンタ１１４≧ＭＡＣパケット長）、
ＬＡＮコントローラ４４に受信を指示し、空き容量不足
が発生していれば（受信バッファカウンタ１１４＜ＭＡ
Ｃパケット長）、ＬＡＮコントローラ４４に廃棄を指示
し、通信のエンド−エンドで再送が行なわれるプロトコ
ル、例えば、ＴＣＰ（ＩＰヘッダのトランスポートタイ
プのフィールド＝６）の場合は、抜き出したパケット８
の先頭ｎバイトの中からパケット８を識別することが可
能な部分を検索キーにして予約管理テーブル４９の検索
／ヒット判定を行ない、その結果にしたがって表１に示
す処理を行なう。
【００４０】しかし実施例で説明した方法とは別の方法
として、通信のエンド−エンドで再送が行なわれないプ
ロトコル、例えばＵＤＰ（ＩＰヘッダのトランスポート
タイプのフィールド＝１７）の場合は、バッファメモリ
３１の空き容量不足が発生していなければ（受信バッフ
ァカウンタ１１４≧ＭＡＣパケット長）、ＬＡＮコント
ローラ４４に受信を指示し、空き容量不足が発生してい
れば（受信バッファカウンタ１１４＜ＭＡＣパケット
長）、ＬＡＮコントローラ４４に廃棄を指示するのでは
なく、バッファメモリ３１の空き容量不足が発生してい
れば（受信バッファカウンタ１１４＜ＭＡＣパケット
長）、ＬＡＮコントローラ４４に廃棄を指示し、空き容
量不足が解消されつつあるが完全には解消されていなけ
れば（予約バッファカウンタ≧受信バッファカウンタ１
１４≧ＭＡＣパケット長）、ＬＡＮコントローラ４４に
廃棄を指示し、空き容量不足が完全に解消されていれば
（受信バッファカウンタ１１４＞予約バッファカウン
タ）、ＬＡＮコントローラ４４に受信を指示し、バッフ
ァメモリ３１の空き容量不足が完全に解消された状態に
戻るまで、通信のエンド−エンドで再送が行なわれない
プロトコルのパケット８を廃棄する方法も考えられる。
として、通信のエンド−エンドで再送が行なわれないプ
ロトコル、例えばＵＤＰ（ＩＰヘッダのトランスポート
タイプのフィールド＝１７）の場合は、バッファメモリ
３１の空き容量不足が発生していなければ（受信バッフ
ァカウンタ１１４≧ＭＡＣパケット長）、ＬＡＮコント
ローラ４４に受信を指示し、空き容量不足が発生してい
れば（受信バッファカウンタ１１４＜ＭＡＣパケット
長）、ＬＡＮコントローラ４４に廃棄を指示するのでは
なく、バッファメモリ３１の空き容量不足が発生してい
れば（受信バッファカウンタ１１４＜ＭＡＣパケット
長）、ＬＡＮコントローラ４４に廃棄を指示し、空き容
量不足が解消されつつあるが完全には解消されていなけ
れば（予約バッファカウンタ≧受信バッファカウンタ１
１４≧ＭＡＣパケット長）、ＬＡＮコントローラ４４に
廃棄を指示し、空き容量不足が完全に解消されていれば
（受信バッファカウンタ１１４＞予約バッファカウン
タ）、ＬＡＮコントローラ４４に受信を指示し、バッフ
ァメモリ３１の空き容量不足が完全に解消された状態に
戻るまで、通信のエンド−エンドで再送が行なわれない
プロトコルのパケット８を廃棄する方法も考えられる。
【００４１】また実施例では、予約管理テーブル４８，
４９に一度登録されたエントリは、予約管理テーブル４
８，４９の検索／ヒット判定結果にしたがって行なわれ
る表１の処理で削除されるまで、存続する。しかし実施
例で説明した方法とは別の方法として、一定時間内に検
索ヒットしないエントリについては、タイマエージング
によって削除する方法も考えられる。
４９に一度登録されたエントリは、予約管理テーブル４
８，４９の検索／ヒット判定結果にしたがって行なわれ
る表１の処理で削除されるまで、存続する。しかし実施
例で説明した方法とは別の方法として、一定時間内に検
索ヒットしないエントリについては、タイマエージング
によって削除する方法も考えられる。
【００４２】また実施例では、ネットワークとしてＣＳ
ＭＡ／ＣＤ方式のＬＡＮを用いて説明を行なっている。
しかし実施例で説明した方法とは別の方法として、他の
方式のネットワーク、例えばＴｏｋｅｎ Ｒｉｎｇ方式
のＬＡＮやＩＳＤＮ（Integrated Services Digital Ne
twork）等の広域網でも同様である。
ＭＡ／ＣＤ方式のＬＡＮを用いて説明を行なっている。
しかし実施例で説明した方法とは別の方法として、他の
方式のネットワーク、例えばＴｏｋｅｎ Ｒｉｎｇ方式
のＬＡＮやＩＳＤＮ（Integrated Services Digital Ne
twork）等の広域網でも同様である。
【００４３】また実施例では、ネットワークレイヤのプ
ロトコルとしてＩＰを用いて説明を行なっている。しか
し実施例で説明した方法とは別の方法として、他のプロ
トコル、例えばＩＰＸ（Internetwork Packet eXchang
e）でも同様である。
ロトコルとしてＩＰを用いて説明を行なっている。しか
し実施例で説明した方法とは別の方法として、他のプロ
トコル、例えばＩＰＸ（Internetwork Packet eXchang
e）でも同様である。
【００４４】また実施例では、インタネットワーク装置
としてルータを用いて説明を行なっている。しかし実施
例で説明した方法とは別の方法として、他のインタネッ
トワーク装置、例えばブリッジやブルータでも同様であ
る。
としてルータを用いて説明を行なっている。しかし実施
例で説明した方法とは別の方法として、他のインタネッ
トワーク装置、例えばブリッジやブルータでも同様であ
る。
【００４５】相互に接続するＬＡＮ２，３の間でパケッ
ト８の中継を行なうルータ１で、予約管理コントローラ
４６，４７は、ＬＡＮ２〜３を通してパケット８が送ら
れてくると、パケット８の先頭ｎバイト（ｎはＭＡＣヘ
ッダ〜ＴＣＰヘッダを格納できる大きさ）をＬＡＮコン
トローラ４３，４４から抜き出して、ＩＰヘッダのトラ
ンスポートタイプのフィールドを参照し、通信のエンド
−エンドで再送が行なわれないプロトコル、例えば、Ｕ
ＤＰ（ＩＰヘッダのトランスポートタイプのフィールド
＝１７）の場合は、バッファメモリ３１の空き容量不足
が発生していなければ（受信バッファカウンタ１１４≧
ＭＡＣパケット長）、ＬＡＮコントローラ４４に受信を
指示し、空き容量不足が発生していれば（受信バッファ
カウンタ１１４＜ＭＡＣパケット長）、ＬＡＮコントロ
ーラ４４に廃棄を指示し、通信のエンド−エンドで再送
が行なわれるプロトコル、例えば、ＴＣＰ（ＩＰヘッダ
のトランスポートタイプのフィールド＝６）の場合は、
抜き出したパケット８の先頭ｎバイトの中からパケット
８を識別することが可能な部分を検索キーにして予約管
理テーブル４８，４９の検索／ヒット判定を行ない、そ
の結果にしたがって表１に示す処理を行なうことによっ
て、中継するパケット８を一時的に記憶しておくバッフ
ァメモリ３１の空き容量不足が発生しているため、ルー
タ１に送られてきても中継できない（廃棄する）パケッ
ト８のうち、通信のエンド−エンドで再送が行なわれる
パケット８について、その後できたバッファメモリ３１
の空き領域をパケット８の再送時の格納用に予約し、パ
ケット８の再送時の中継を効率良く行なうことが可能に
なる。
ト８の中継を行なうルータ１で、予約管理コントローラ
４６，４７は、ＬＡＮ２〜３を通してパケット８が送ら
れてくると、パケット８の先頭ｎバイト（ｎはＭＡＣヘ
ッダ〜ＴＣＰヘッダを格納できる大きさ）をＬＡＮコン
トローラ４３，４４から抜き出して、ＩＰヘッダのトラ
ンスポートタイプのフィールドを参照し、通信のエンド
−エンドで再送が行なわれないプロトコル、例えば、Ｕ
ＤＰ（ＩＰヘッダのトランスポートタイプのフィールド
＝１７）の場合は、バッファメモリ３１の空き容量不足
が発生していなければ（受信バッファカウンタ１１４≧
ＭＡＣパケット長）、ＬＡＮコントローラ４４に受信を
指示し、空き容量不足が発生していれば（受信バッファ
カウンタ１１４＜ＭＡＣパケット長）、ＬＡＮコントロ
ーラ４４に廃棄を指示し、通信のエンド−エンドで再送
が行なわれるプロトコル、例えば、ＴＣＰ（ＩＰヘッダ
のトランスポートタイプのフィールド＝６）の場合は、
抜き出したパケット８の先頭ｎバイトの中からパケット
８を識別することが可能な部分を検索キーにして予約管
理テーブル４８，４９の検索／ヒット判定を行ない、そ
の結果にしたがって表１に示す処理を行なうことによっ
て、中継するパケット８を一時的に記憶しておくバッフ
ァメモリ３１の空き容量不足が発生しているため、ルー
タ１に送られてきても中継できない（廃棄する）パケッ
ト８のうち、通信のエンド−エンドで再送が行なわれる
パケット８について、その後できたバッファメモリ３１
の空き領域をパケット８の再送時の格納用に予約し、パ
ケット８の再送時の中継を効率良く行なうことが可能に
なる。
【００４６】さらに図２に示す通信ネットワークシステ
ムで、ＬＡＮ３内の端末６がルータ１経由でＬＡＮ２内
の端末５と通信すると同時に、ＬＡＮ３内の端末７とも
通信しているとき、ルータ１で輻輳が発生したとして
も、端末６から端末７へのパケット８の送信が待たされ
ることはなく、端末６と端末７の間の通信はルータ１と
関係なく行なうことが可能になる。
ムで、ＬＡＮ３内の端末６がルータ１経由でＬＡＮ２内
の端末５と通信すると同時に、ＬＡＮ３内の端末７とも
通信しているとき、ルータ１で輻輳が発生したとして
も、端末６から端末７へのパケット８の送信が待たされ
ることはなく、端末６と端末７の間の通信はルータ１と
関係なく行なうことが可能になる。
【００４７】
【発明の効果】本発明によれば、インタネットワーク装
置（ルータ１）に送られてきても中継できないパケット
８のうち、通信のエンド−エンドで再送が行なわれるプ
ロトコルのパケット８について、パケット８の再送時の
中継を効率良く行なうのに好適なトラヒック制御の方法
および装置を提供することができる。
置（ルータ１）に送られてきても中継できないパケット
８のうち、通信のエンド−エンドで再送が行なわれるプ
ロトコルのパケット８について、パケット８の再送時の
中継を効率良く行なうのに好適なトラヒック制御の方法
および装置を提供することができる。
【図１】本発明の実現手段を内蔵するルータの構成の一
例を示すブロック図。
例を示すブロック図。
【図２】通信ネットワークシステムの一例を模式的に示
す説明図。
す説明図。
【図３】パケットの構成の一例を示す説明図。
【図４】端末の構成の一例を示すブロック図。
【図５】端末内のバッファメモリの管理方法の一例を示
す説明図。
す説明図。
【図６】従来のルータの構成の一例を示すブロック図。
【図７】ルータ内のバッファメモリの管理方法の一例を
示す説明図。
示す説明図。
【図８】パケットの構成の一例を示す説明図。
【図９】予約管理テーブルの検索キーの構成の一例を示
す説明図。
す説明図。
１…ルータ、２，３…ＬＡＮ、２０…中継制御手段、２
１…プロセッサ、２２…プログラムメモリ、２３…ルー
ティングテーブル、２４…ＡＲＰテーブル、３０…パケ
ット格納手段、３１…バッファメモリ、４０，４１…Ｌ
ＡＮ制御手段、４３…ＬＡＮコントローラ、４７…予約
管理コントローラ、４８，４９…予約管理テーブル、５
０…ルータバス。
１…プロセッサ、２２…プログラムメモリ、２３…ルー
ティングテーブル、２４…ＡＲＰテーブル、３０…パケ
ット格納手段、３１…バッファメモリ、４０，４１…Ｌ
ＡＮ制御手段、４３…ＬＡＮコントローラ、４７…予約
管理コントローラ、４８，４９…予約管理テーブル、５
０…ルータバス。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/56
Claims (3)
- 【請求項１】相互に接続するネットワークの間でパケッ
トの中継を行なうインタネットワーク装置において、前
記パケットを識別する情報を保持しておくことができる
予約管理テーブルと、前記パケットを一時的に格納して
おくバッファメモリの空き容量と前記予約管理テーブル
のヒット判定結果にしたがって、前記パケットを受信す
るか廃棄するを決定し、廃棄した前記パケットのうち、
通信のエンド−エンドで再送が行なわれるプロトコルの
パケットのサイズを予約バッファカウンタにカウントし
て管理する予約管理コントローラを備え、前記予約管理
コントローラは、前記パケットが送られてくると、前記
パケットを識別する情報を検索キーにして前記予約管理
テーブルをヒット判定し、 バッファメモリの空き容量が前記パケットのサイズ以上
かつ予約バッファカウンタ以下のとき、検索ヒットする
と前記パケットを受信し、検索ミスヒットすると前記パ
ケットを廃棄し、 前記バッファメモリの空き容量と前記予約管理テーブル
のヒット判定結果にしたがって、前記パケットを受信あ
るいは廃棄することを特徴とするインタネットワーク装
置。 - 【請求項２】相互に接続するネットワークの間でパケッ
トの中継を行なうインタネットワーク装置において、前
記パケットを識別する情報を保持しておくことができる
予約管理テーブルと、前記パケットを一時的に格納して
おくバッファメモリの空き容量と前記予約管理テーブル
のヒット判定結果にしたがって、前記パケットを受信す
るか廃棄するかを決定し、さらに廃棄したパケットのう
ち、通信のエンド−エンドで再送が行なわれるプロトコ
ルのパケットのサイズを予約バッファカウンタにカウン
トして管理する予約管理コントローラを備え、前記予約
管理コントローラは、廃棄すると通信のエンド−エンド
で再送が行なわれるプロトコルのパケットが送られて来
た場合、前記パケットを識別する情報を検索キーにして
前記予約管理テーブルをヒット判定し、前記バッファメ
モリの空き容量が前記パケットのサイズより小さいと
き、検索ヒットすると前記パケットを廃棄し、検索ミス
ヒットすると前記パケットを廃棄した後、ミスヒットし
た検索キーを前記予約管理テーブルに新規登録、予約バ
ッファカウンタに前記パケットのサイズを加算し、前記
バッファメモリの空き容量が前記パケットのサイズ以上
かつ予約バッファカウンタ以下のとき、検索ヒットする
と前記パケットを受信した後、ヒットしたエントリを前
記予約管理テーブルから削除、前記予約バッファカウン
タから前記パケットのサイズを減算し、検索ミスヒット
すると前記パケットを廃棄した後、ミスヒットした検索
キーを前記予約管理テーブルに新規登録、予約バッファ
カウンタに前記パケットのサイズを加算し、前記バッフ
ァメモリの空き容量が前記予約バッファカウンタのサイ
ズより大きいとき、検索ヒットすると前記パケットを受
信した後、ヒットしたエントリを前記予約管理テーブル
から削除、前記予約バッファカウンタから前記パケット
のサイズを減算し、検索ミスヒットすると前記パケット
を受信し、前記バッファメモリの空き容量と前記予約管
理テーブルのヒット判定結果にしたがって、前記パケッ
トを受信あるいは廃棄することを特徴とするインタネッ
トワーク装置。 - 【請求項３】請求項２において、前記予約管理テーブル
は、一定時間内に予約管理コントローラによって検索さ
れないエントリについては、タイマエージングによって
削除するインタネットワーク装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7304084A JPH09149074A (ja) | 1995-11-22 | 1995-11-22 | インタネットワーク装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7304084A JPH09149074A (ja) | 1995-11-22 | 1995-11-22 | インタネットワーク装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09149074A true JPH09149074A (ja) | 1997-06-06 |
Family
ID=17928842
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7304084A Pending JPH09149074A (ja) | 1995-11-22 | 1995-11-22 | インタネットワーク装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09149074A (ja) |
-
1995
- 1995-11-22 JP JP7304084A patent/JPH09149074A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6067569A (en) | Fast-forwarding and filtering of network packets in a computer system | |
| US7400635B2 (en) | Method and system for assembling segmented frames of data transmitted over a backbone network | |
| EP0967753B1 (en) | Communication control unit and communication control method applied for multicast-supporting LAN | |
| US6118760A (en) | Management of entries in a network element forwarding memory | |
| KR100453055B1 (ko) | Ｉｐ 네트워크 상에서의 경로 ｍｔｕ 탐색 방법 및 그 장치 | |
| JP3665622B2 (ja) | ソースアドレス選択システム、ルータ装置、通信ノード及びソースアドレス選択方法 | |
| US20080008183A1 (en) | Communication Device, Storage Medium, Integrated Circuit, and Communication System | |
| JPH07273789A (ja) | 通信システムおよび通信方法 | |
| JPH098847A (ja) | 自動ルーティング方法及びシステム | |
| US20050018670A1 (en) | Method for frame forwarding and network switch | |
| JP2002124990A (ja) | ポリシ実行スイッチ | |
| JPH09331348A (ja) | ネットワーク間接続装置 | |
| JP2002217988A (ja) | データ配信管理装置およびデータ配信管理方法 | |
| JPH1155308A (ja) | 中継装置、ネットワーク中継システムおよび中継方法 | |
| JP3511978B2 (ja) | 優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体 | |
| JP2000261478A (ja) | ゲートウェイ装置、送信方法、受信方法および情報記録媒体 | |
| JPH09149074A (ja) | インタネットワーク装置 | |
| JPH09270822A (ja) | パケット通信経路試験方法 | |
| JP3536822B2 (ja) | 移動端末管理システム、移動端末、エージェント及びプログラム | |
| US6947423B2 (en) | MAC address notification method in MPOA systems and MPOA server for the same | |
| JP3464375B2 (ja) | 通信データ処理方法及びそのネットワーク間接続装置 | |
| CN100531116C (zh) | 路由控制方法、路由器装置以及终端装置 | |
| JP3693953B2 (ja) | 同報送信方法及び装置並びにプログラム | |
| US9154368B2 (en) | Method for reduction of data packet losses on updating of an address table | |
| JP2582538B2 (ja) | インターネット最適経路選定装置および経路選定方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |