JP4409999B2 - 多重化パケット転送装置 - Google Patents

Description

本発明は多重化パケット転送装置に関し、更に詳しくはバーストパケットデータを均等に多重化させることができるようにした多重化パケット転送装置に関する。
近年、インターネットの爆発的な普及と技術の発展に伴って、ユーザが扱うデータも多種多様となり、特に画像データやストリーミングデータ等の大容量データによる通信が行なわれるようになった。画像端末又はコンテンツサーバからの可変長で且つバースト性のあるパケットデータを集線多重化してネットワーク網へ送出する装置において、多重パケットデータにバースト性が高くなると、パケットデータのロスが発生しやすくなり、画像データ及びストリーミングデータ等のサービス品質が劣化してしまう。よって、各入力ポート帯域を保証しながらパケットデータを均等出力する要求が高まってきている。

図１２は従来の多重化パケット転送装置の構成例を示すブロック図である。図において、１０が多重化パケット転送装置である。該多重化パケット転送装置１０は、入力監視部１と、パケットバッファ２と、ＷＲＲ（Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｂｉｎ）部３から構成されている。入力パケットデータは、各ポートにパケットレングス、パケット間隔もまちまちに入力される。

入力監視部１は、各ポート（Ｐｏｒｔ）単位に入力バッファを有しており、各ポートに設定されているレートよりも高レートで入力されるパケットデータについてはパケットの廃棄を行ない、パケットバッファ２に転送する。パケットバッファ２は、各ポート単位にパケットデータの蓄積を行なう。パケットバッファ２に蓄積されていたパケットデータは、読み出されてＷＲＲ（各ポート毎に重み付けを行ない、１パケットずつ読み出しを行なうもの）３で、各ポート毎の重み付けを行ない、ＭＴＵ単位（Ｍａｘ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｕｎｉｔ：最大転送単位）にパケットデータを読み出し、送出する。多重化されたパケットデータは、各ポートを多重化出力する際に、各ポートの帯域（パケット間隔）を均等に保ちながら出力する。

図１３は従来のパケット多重タイミングチャートの一例を示す図である。ポート１，ポート２に低レート（例えば１Ｍｂ／ｓ）でロングパケット、ポートＮに高レート（例えば１０Ｍｂ／ｓ）でショートパケットが入力された場合に、入力監視部１で設定入力レート以上のレート（バースト）で入力されたパケットデータを廃棄し、ポート単位にパケットバッファ２に蓄積される。ここで、廃棄されるパケットデータは、図１３の場合、ポート１での“Ｃ”パケットデータ、ポート２の“ｃ”パケットデータ、ポートＮの“１０，１１，１２，１３”パケットデータである。

ＷＲＲ部３では、ウェィテッド・ラウンド・ロビン（ＷＲＲ）方式で読み出しを行なうため、ポート１，ポート２の低レートのロングパケットデータが先に読み出され（図１３の場合、ポート１，２の“Ａ”，“ａ”が読み出される。）、高レートのショートパケットデータ（図１３の場合、ポートＮの“１〜８”パケット）が待たされてしまう。ポート１，２のロングパケットデータが読み出されている間に、ポートＮの高レートのパケットデータがパケットバッファ２に蓄積され、読み出し順序が回ってきた時に連続読み出し多重されるため、ＭＴＵ単位のバーストが発生していた。

従来のこの種の装置としては、通過データ量カウンタ部により、各バッファが使用した出力帯域リソースを計測し、次のある期間の出力帯域分配比率としてＷＲＲに設定するようにした技術がある（例えば特許文献１参照）。また、ＩＰパケットを、ネットワークサービス品質に応じて制御する手段を具備した技術がある（例えば特許文献２参照）。これら装置は、パケットデータをクラス分けしてＷＲＲ方式でパケットデータの送出を行なっており、パケットデータの送信間隔を均等に出力することはできない。
特開２００２−３００１７７号公報（第３頁、第４頁、図１） 特開２００１−１９７１１１号公報（第５頁、第６図、第７図、図１）

従来のパケットデータ多重装置では、各入力ポート側でパケットデータのレート監視を行ない、設定帯域よりも高いレートで入力されたパケットデータは廃棄し、パケットバッファに蓄積される。バッファに蓄積されたパケットデータを、各ポート毎にＷＲＲ方式で読み出し多重を行ない、パケットデータを送出していた。

ＷＲＲ方式による読み出し多重を行なうと、多重パケットデータの均等出力は可能であるが、総入力ポート側と出力ポート側（多重出力側）が同帯域で、ロングパケット（最大パケット長）が入力されると、ロングパケットを送出する間、送出側帯域を占有してしまい、ショートパケット（最小パケット長）で入力されているポートが待たされてしまい、ショートパケットデータがバッファに蓄積（ロングパケットデータ入力ポートより高レート設定となっていた場合）され、図１３に示すように読み出し順序がきた場合に、ショートパケットデータが連続的に読み出し多重されるため、バースト性が高くなるという問題があった。

また、小数入力ポートで出力側ポートの帯域が大きい場合、入力側ポートからバースト性のあるパケットデータが入ってくると、入力側のバースト性がそのまま多重され、バーストデータとなるという問題があった。

本発明はこのような課題に鑑みてなされものであって、ポート毎に入力されるバースト性のあるパケットデータをバランスよく多重化して出力することができる多重化パケット転送装置を提供することを目的としている。

本発明では、従来のパケットデータ多重化装置の課題（入力データのパケットサイズと入力帯域によって、多重パケットデータがバースト的に送出される）を解決するために、トークン管理によって均等間隔のパケット送出リクエストを生成する（各送出リクエストの発生タイミングが、各入力ポートの設定帯域の均等送出間隔となる）。生成された各入力ポートの送出リクエストをキュー管理テーブルを用いて管理し、帯域が大きく、入力パケットデータ量が多い入力ポートのパケットデータより優先して多重化出力を行なうことで平滑化され、入力側ポートのパケットデータレングスと入力帯域に依存することなく均等多重化されたパケットデータを送出することができる。
（１）請求項１記載の発明は、複数のポートからのバーストパケットデータをポート毎に格納すると共に入力パケットデータの監視を行なう入力監視部と、該入力監視部からの制御信号を受けて、各入力ポートのトークン量を算出し、トークン量とトークン周期を出力するトークンクアンテティコントロール部と、前記入力監視部から出力されるパケットデータを順次格納するパケットバッファと、前記入力監視部からの信号を受けてパケットレングスのカウントを行なうパケットレングスカウンタと、前記パケットバッファの制御を行なうバッファコントロール部と、前記パケットレングスカウンタの出力及び前記トークンクアンテティコントロール部からのトークン量、トークン周期を受けて、トークンクアンテティコントロール部からのトークン量とトークン周期で加算を行ない、前記パケットレングスカウンタからのトークンを減算する演算を行なってトークンリクエストを生成し、前記バッファコントロール部にトークンリクエスト信号を、前記パケットバッファにリードタイミングを出力するトークンカウントコントロール部と、を有し、前記トークンリクエストの生成は、前記トークンカウントコントロール部にて、トークンリクエスト信号の出力を行なうか否かの判定のためにトークン量と比較するための閾値をパケットサイズとし、該閾値を超えるパケットサイズが入力された場合、トークンリクエストを発生させ、前記バッファコントロール部にキュー管理テーブルを設け、このキュー管理テーブルに前記トークンカウントコントロール部からのトークンリクエストにより送出リクエストを設定し、設定された送出リクエストの優先順位に従って、前記トークンカウントコントロール部からのリードタイミングにより、前記パケットバッファのキューに蓄積されているデータを読み出して、多重パケットデータを出力するようにしたことを特徴とする。ここで、トークンとは、パケットを送出する時の許可権をいう。
（２）請求項２記載の発明は、トークンを管理する場合において、各入力ポートの設定帯域でトークン量を可変することを特徴とする。
（３）請求項３記載の発明は、前記バッファコントロール部で、各ポートの入力帯域情報とパケットバッファ内の各キューのレベル付けを行なうキュー管理テーブルを設け、トークン量が閾値を超えた場合に発生させるトークンリクエストを用いて、予め入力帯域ごとに決められている優先順位に基づくキュー管理テーブルに記憶されている順番でパケットデータを出力させることを特徴とする。

（１）請求項１記載の発明によれば、ポート毎に入力されるバースト性のあるパケットデータをバランスよく多重化して出力することができる。また、トークン管理の閾値をショートパケットサイズ（最小パケットサイズ）とすることで、ショートパケットサイズデータ受信時は、ショートパケットリクエストタイミングを生成する。また、ロングパケットデータ受信時は、トークンをマイナス管理とすることで、ショートパケットサイズ分のトークンが蓄積完了した時点で、パケットデータの送出リクエストを発生することができ、送出までの時間を短縮することができる。
（２）請求項２記載の発明によれば、入力ポートの設定帯域を監視し、各ポートのトークン量を算出し、トークンの加減算を行なうことで、各ポート帯域での送出リクエストを生成し、均等パケット送出間隔を生成することができる。
（３）請求項３記載の発明によれば、ポート単位の帯域によって、優先順位管理を行なうことによって、高帯域ポートのパケットデータが優先的に読み出し多重され、送出することができる。

本発明は、各ポートから入力されるバーストパケットデータの多重を行なう際、入力帯域のパケットデータ間隔を均等化し出力するようにしたものである。図１は多重・均等パケットデータ送出イメージを示す図である。（ａ）はポートから入力されるパケットデータを示し、（ｂ）はＭＵＸ（多重化）データを示す。ポート１は１Ｍｂ／ｓのパケットデータを示している。各パケット間は、バーストで最小パケット間隔入力（Ｍａｘデータレート）となる。

ポート２は５Ｍｂ／ｓのパケットデータを示している。各パケット間はバーストで最小パケット間隔入力（Ｍａｘデータレート）となる。ポートＮは１０Ｍｂ／ｓのパケットデータを示している。各パケット間は、バーストで最小パケット間隔（Ｍａｘデータレート）となる。

（ｂ）は本発明により、各パケットデータが均等間隔で並んだ状態を示している。先ずポートＮのパケットデータが送出され、次にポート２のパケットデータが送出され、次にポート１のパケットデータが送出されている。Δｔ１はポートＮの１０Ｍｂ／ｓ均等パケット間隔であり、Δｔ２はポート２の５Ｍｂ／ｓ均等パケット間隔であり、Δｔ３はポート１の１Ｍｂ／ｓ均等パケット間隔である。ここで、ポート２のパケットとポート３のパケットに挟まれたポートＮのパケット間隔Δｔ４をパケットゆらぎという。

図２は本発明の一実施の形態例を示すブロック図である。図において、１１は複数のポートからのバーストパケットデータをポート毎に格納すると共に入力パケットデータの監視を行なう入力監視部、１１ａはポート毎に入力監視部１１内に設けられた入力バッファである。１２は入力監視部１１からの制御信号を受けて、各入力ポートのトークン量を算出し、トークン量とトークン周期を出力するトークンクアンテティコントロール部である。該トークンクアンテティコントロール部１２は、ポート毎に設けられている。

１３は前記入力監視部１１から出力されるパケットデータを順次格納するパケットバッファ、１４は前記入力監視部１１からの信号を受けてパケットレングスのカウントを行なうパケットレングスカウンタである。パケットバッファ１３はポート毎にパケットデータを待たせるキュー１３ａを持っている。１５はパケットバッファ１３の制御を行なうバッファコントロール部、１６は前記パケットレングスカウンタ１４及び前記トークンクアンテティコントロール部１２の出力を受けて、バッファコントロール部１５にトークンリクエスト信号を、パケットバッファ１３にリードタイミング（読み出しタイミング）を出力するトークンカウントコントロール部である。該トークンカウンタコントロール部１６はポートの数だけ設けられている。このように構成された装置の動作を説明すれば、以下の通りである。

本発明は、パケットバッファ１３からのパケットデータ読み出しタイミングをトークンカウントコントロール部１６で制御することにより多重パケットデータを出力するようにしたものである。ここで、読み出しタイミングをトークンカウントコントロール部１６から与えることにより、図１の（ｂ）に示すような多重化された均等出力データが得られることになる。この実施の形態例によれば、ポート毎に入力されるバースト性のあるパケットデータをバランスよく多重化して出力することができる。

各ポートから入力されるバーストパケットデータを、入力監視部１１で、各ポートの入力バッファ１１ａに蓄積する。ここで、各ポートの設定帯域よりもオーバー帯域で入力されるパケットデータについては廃棄を行なう。入力監視部１１で蓄積されたパケットデータについては、パケットバッファ１３に転送され、各キュー１３ａ単位に蓄積される。

また、入力監視部１１では、各ポートの設定帯域を設定しており、設定されている帯域情報をトークンクアンテティコントロール部１２に通知し、該トークンクアンテティコントロール部１２では各入力ポートのトークン量を算出し、トークンカウントコントロール部１６に通知する。トークンカウントコントロール部１６ではトークンの加減算を行ない、図３に示すようにショートパケットサイズ（最小パケットサイズ）の閾値に達したところで、トークンリクエストを発生させる。

図３はトークンリクエスト閾値を示す図である。縦軸はトークン積算値、横軸は時間である。Ｔはトークン周期である。図では、閾値は６４に設定されている。そして、トークンの積算値が閾値を超えるとリクエストを発生させる。図のＴ１はリクエスト間隔を示し、読み出しタイミングとなる。これにより、ショートパケットサイズの送信間隔を生成することができる。

トークンカウントコントロール部１６では、図４に示すようにトークンクアンテティコントロール部３からのトークン量及びトークン周期に基づいて、トークン量をカウントし、均等化されたトークンリクエストを発生させる。図４はトークン量／周期の関係を示す図である。（ａ）は１Ｍｂ／ｓの読み出し間隔の場合を、（ｂ）は２Ｍｂ／ｓの読み出し周期の場合を示している。縦軸はトークン積算値、横軸は時間である。Ｔ２は１Ｍｂ／ｓの読み出し間隔を、Ｔ３は２Ｍｂ／ｓの読み出し間隔をそれぞれ示す。

また、トークンカウントコントロール部１６のトークンカウントは、トークンクアンテティコントロール部１２からのトークン量とトークン周期で加算を行ない、パケットレングスカウンタ１４からのトークン量を減算する。ショートパケットサイズ以上のパケットデータのトークンを管理する場合には、図５に示すようにショートパケットサイズを超えるサイズの場合、マイナス管理とする。

図５はトークンによる均等リクエスト送出の説明図である。縦軸はトークン積算値、横軸は時間である。（ａ）は本発明の実施の形態例の場合の、（ｂ）は従来の場合の特性を示している。（ｂ）に示すように、従来の構成では、トークンを０から積算している。これに対して、本実施の形態例の場合は、マイナス管理を行ない、負値からカウントを行なっている。

例として、１５１８バイトのロングパケットデータが入力されると、トークンは６４バイトまで加算され、６４バイトを超える残りの１４５４バイト分は、−１４５４バイトをロードした後、加算していく。このようにマイナス管理を行なうことで、ロングパケットデータの送出時間を極力短かくすることができる。

この実施の形態例によれば、トークン管理の閾値をショートパケットサイズ（最小パケットサイズ）とすることで、ショートパケットサイズデータ受信時は、ショートパケットリクエストタイミングを生成する。また、ロングパケットデータ（ショートパケットサイズを越えるデータ）受信時は、トークンをマイナス管理とすることで、ショートパケットサイズ分のトークンが蓄積完了した時点で、パケットデータの送出リクエストを発生することができ、送出までの時間を短縮することができる。

また、入力ポートの設定帯域を監視し、各ポートのトークン量を算出し、トークンの加減算を行なうことで、各ポート帯域での送出リクエストを生成し、均等パケット送出間隔を生成することができる。

トークンカウントコントロール部１６で生成されたトークンリクエスト（トークン管理によるパケットデータ送出許可情報）をバッファコントロール部１５に通知する。該バッファコントロール部１５では、図６に示すようなキュー管理テーブルを作成する。図６はキュー管理テーブルの構成例を示す図である。縦軸は各ポートの帯域量による優先順位、横軸はキューの優先順位（プライオリティレベル）である。

このキュー管理テーブルは、各ポートの入力帯域情報と、各キューのレベル付けを行ない管理するようになっている。図６に示すように、優先順位を割り付けることで、帯域の高いポートでパケットデータがより多く入力されているポートのパケットデータから読み出し多重され、送出される。この実施の形態例によれば、ポート単位の帯域によって、優先順位管理を行なうことによって、高帯域ポートのパケットデータが優先的に読み出し多重され、送出することができる。

バッファコントロール部１５でのキュー管理テーブルでは、図７に示すように送出リクエストをキュー管理テーブル上に蓄積・開放しながら管理を行なう。１番目の送出リクエストは（４，１）の送出リクエスト、次に（３，１）の送出リクエスト、次に（２，１）の送出リクエストの順になる。ここで、（Ｘ，Ｙ）のＸが縦軸、Ｙが横軸の座標をマトリクス表示で表わす。リクエストはこの順であるが、実際に伝送路に送出されるパケットデータは入力されたパケットデータより送出されることになる。この実施の形態例によれば、キュー単位にレベル付けを行なうことで、キュー内に蓄積されたパケットデータサイズに依存せずにバーストしないようにパケットデータを送出することができる。

図８は本発明のタイミングチャートの一例を示す図である。（ａ）はポート１（１Ｍｂ／ｓ）からのパケットデータを、（ｂ）はポート２（５Ｍｂ／ｓ）からのパケットデータを、（ｃ）はポートＮ（１０Ｍｂ／ｓ）からのパケットデータを、（ｄ）はＭＵＸ（多重化）データ（ギガビット）を示している。キュー管理テーブルの、送出リクエストの蓄積、解放を場合分けして説明する。

１． 図に示すように、１番目にポート１の“Ａ”ロングパケットが到着し、２番目にポート２の“ａ”ロングパケットデータが到着し、３番目〜６番目にポートＮの“１〜４”ショートパケットデータが連続到着したものとする。図７に示すように、（１,１）にポート１の“Ａ”の送出リクエストが格納され、（１,２）にポート２の“ａ”の送出リクエストが格納され、（１,３）にポートＮの“１”の送出リクエストが格納され、ポートＮの２〜４の送出リクエストは連続して発生するため、キューレベルが上がり（２,１）、（３,１）、（４,１）に格納される。

送出リクエストの格納順序は、入力帯域が高く、入力パケットデータ数が多いほど、キューレベルが上がって格納される。送出順序は、（４,１）、（３,１）、（２,１）、（１,１）、（１,２）、（１,３）の順序でパケットデータが送出される。ここで、送出リクエストは、パケットデータの“４”から解放されているように見えるが、実際の送出パケットデータは到着順に送出される。図７、図８に示すように先ずショートパケット“１〜３”が送出される。

２． 図８に示すように、パケットデータ“１〜３”が送出されているところで、ポートＮにパケットデータが到着する。ポートＮの“５,６”ショートパケットデータが到着する。図９に示すように、（４,１）、（３,１）、（２,１）は既に解放され、ポートＮに到着したパケットデータの送出リクエストは、解放された（２,１）、（３,１）に格納される。送出順序は、図８、図９に示すように、格納された（３,１）、（２,１）、（１,１）、（１,２）、（１,３）の順序でパケットデータが送出される。

３． 各ポートからの到着パケット無し
各ポートからの到着パケットがないため、既に蓄積されている送出リクエストのパケットデータの送出を行なう。図１０に示すように、送出順序は、（１,１）、（１,２）、（１,３）の順序でパケットデータが送出される。

４． 図８に示すように、ポート１が“Ａ”、ポート２が“ａ”のパケットデータを送出しているところで、各ポートにパケットデータが到着する。
ポート１には“Ｂ”のロングパケットデータが到着する。

ポート２には“ｂ”のロングパケットデータが到着する。
図１１に示すように、既に解放されている（２,１）にポートＮの“７”、（３,１）にポートＮの“８”の送出リクエストが格納され、（１,４）にポート１の“Ｂ”、（１,５）にポート“ｂ”の送出リクエストが格納される。送出順序は、図８,図１１に示すように、（３,１）、（２,１）、（１,３）、（１,４）、（１,５）の順序でパケットデータが送出される。

以上、説明したように、トークン管理によって多重出力帯域の均等タイミングの生成と、キュー管理テーブルによる送出パケットデータの優先順位を設けることで、図８のタイミングチャートに示すように、パケットサイズに依存せずポート間の均等多重送信が可能となる。

また、本発明によれば、入力ポートの総合帯域と出力ポートの帯域が同等であり、帯域による優先順位管理とキュー単位のレベル管理を同時に行なうことで、キュー管理テーブル作成時の余分なメモリを削減可能となる。また、この発明において、パケットデータの均等送出間隔を生成し、キュー管理を行なうことで、送出パケットデータに優先順位をつけながら、パケットデータの送出を行なうことによって、入力ポートのパケットデータサイズ及び入力帯域に依存することなく多重パケットデータを均等間隔で送出することができる。

（付記１） 複数のポートからのバーストパケットデータをポート毎に格納すると共に入力パケットデータの監視を行なう入力監視部と、
該入力監視部からの制御信号を受けて、各入力ポートのトークン量を算出し、トークン量とトークン周期を出力するトークンクアンテティコントロール部と、前記入力監視部から出力されるパケットデータを順次格納するパケットバッファと、前記入力監視部からの信号を受けてパケットレングスのカウントを行なうパケットレングスカウンタと、パケットバッファの制御を行なうバッファコントロール部と、前記パケットレングスカウンタの出力及びトークンクアンテティコントロール部からのトークン量、トークン周期を受けて、前記バッファコントロール部にトークンリクエスト信号を、前記パケットバッファにリードタイミングを出力するトークンカウントコントロール部とから構成され、前記パケットバッファからのパケットデータ読み出しを制御することにより多重パケットデータを出力するようにしたことを特徴とする多重化パケット転送装置。

（付記２） トークンを管理する場合において、前記トークンカウントコントロール部にてトークン量を測定するための閾値をショートパケットサイズとし、該閾値を超えるパケットサイズが入力された場合、トークンを先出し管理することを特徴とする付記１記載の多重化パケット転送装置。

（付記３） トークンを管理する場合において、各入力ポートの設定帯域でトークン量を可変することを特徴とする付記１記載の多重化パケット転送装置。
（付記４） 前記バッファコントロール部で、各ポートの入力帯域情報と各キューのレベル付けを行なうキュー管理テーブルを設け、入力ポートに対して入力帯域毎に優先付けを行なうことを特徴とする付記１記載の多重化パケット転送装置。

（付記５） 前記キュー管理テーブルを作成する場合において、キュー毎にレベル付けを行なうことを特徴とする付記４記載の多重化パケット転送装置。
（付記６） 前記付記４記載の入力ポートに対して入力帯域毎に優先付けを行ない、付記５記載のキュー毎にレベル付けを行なうことを特徴とする多重化パケット転送装置。

（付記７） 入力帯域やパケットデータサイズに依存することなく、パケット間の均等間隔を保ちながら多重パケットデータを送出することを特徴とする付記１乃至６の何れかに記載の多重化パケット転送装置。

多重・均等パケットデータ送出イメージを示す図である。 本発明の一実施の形態例を示すブロック図である。 トークンリクエスト閾値を示す図である。 トークン量／周期の関係を示す図である。 トークンによる均等リクエスト送出の説明図である。 キュー管理テーブルの構成例を示す図である。 キュー管理テーブルの第１の作成例を示す図である。 本発明のタイミングチャートの一例を示す図である。 キュー管理テーブルの第２の作成例を示す図である。 キュー管理テーブルの第３の作成例を示す図である。 キュー管理テーブルの第４の作成例を示す図である。 従来の多重化パケット転送装置の構成例を示すブロック図である。 従来のパケット多重タイミングチャートの一例を示す図である。

符号の説明

１１ 入力監視部
１１ａ 入力バッファ
１２ トークンクアンテティコントロール部
１３ パケットバッファ
１３ａ キュー
１４ パケットレングスカウンタ
１５ バッファコントロール部
１６ トークンカウントコントロール部

Claims (3)

1. 複数のポートからのバーストパケットデータをポート毎に格納すると共に入力パケットデータの監視を行なう入力監視部と、
   該入力監視部からの制御信号を受けて、各入力ポートのトークン量を算出し、トークン量とトークン周期を出力するトークンクアンテティコントロール部と、
   前記入力監視部から出力されるパケットデータを順次格納するパケットバッファと、
   前記入力監視部からの信号を受けてパケットレングスのカウントを行なうパケットレングスカウンタと、
   前記パケットバッファの制御を行なうバッファコントロール部と、
   前記パケットレングスカウンタの出力及び前記トークンクアンテティコントロール部からのトークン量、トークン周期を受けて、トークンクアンテティコントロール部からのトークン量とトークン周期で加算を行ない、前記パケットレングスカウンタからのトークンを減算する演算を行なってトークンリクエストを生成し、前記バッファコントロール部にトークンリクエスト信号を、前記パケットバッファにリードタイミングを出力するトークンカウントコントロール部と、
   を有し、
   前記トークンリクエストの生成は、前記トークンカウントコントロール部にて、トークンリクエスト信号の出力を行なうか否かの判定のためにトークン量と比較するための閾値をパケットサイズとし、該閾値を超えるパケットサイズが入力された場合、トークンリクエストを発生させ、
   前記バッファコントロール部にキュー管理テーブルを設け、このキュー管理テーブルに前記トークンカウントコントロール部からのトークンリクエストにより送出リクエストを設定し、設定された送出リクエストの優先順位に従って、前記トークンカウントコントロール部からのリードタイミングにより、前記パケットバッファのキューに蓄積されているデータを読み出して、多重パケットデータを出力するようにしたことを特徴とする多重化パケット転送装置。
2. トークンを管理する場合において、各入力ポートの設定帯域でトークン量を可変することを特徴とする請求項１記載の多重化パケット転送装置。
3. 前記バッファコントロール部で、各ポートの入力帯域情報とパケットバッファ内の各キューのレベル付けを行なうキュー管理テーブルを設け、トークン量が閾値を超えた場合に発生させるトークンリクエストを用いて、予め入力帯域ごとに決められている優先順位に基づくキュー管理テーブルに記憶されている順番でパケットデータを出力させることを特徴とする請求項１記載の多重化パケット転送装置。

Images