(57)【要約】【課題】簡単な構成で高優先処理の高速化を実現し、使い勝手のよいデータ中継装置を提供する。【解決手段】データ中継装置は、第１及び第２パケットをそれぞれ入力する第１及び第２入力部、優先処理決定部、選択部、及び記憶部を有する。記憶部は、第１入力部又は第２入力部により入力されたパケットの記憶動作を行う。優先処理決定部は、選択部により第１又は第２パケットのうちの一方のパケットの出力中に、第１又は第２パケットのうちの他方のパケットの要求信号があり、かつ、一方のパケットの優先度に比べて他方のパケットの優先度が高いと判定したとき、選択部を制御して一方のパケットの出力を中断し、他方のパケットの出力動作に切り替え、この出力動作後に、記憶部に記憶された一方のパケットの再出力を行う。【選択図】図１
2011019166.tif 000002
【特許請求の範囲】
【請求項１】
第１パケットを入力する第１入力部と、
第２パケットを入力する第２入力部と、
優先処理決定部と、
選択部と、
記憶部とを有し、
上記記憶部は、上記第１入力部又は第２入力部により入力されたパケットの記憶動作を行い、
上記優先処理決定部は、上記選択部により上記第１パケット又は第２パケットのうちの一方のパケットの出力中に、上記第１パケット又は第２パケットのうちの他方のパケットの要求信号があり、かつ、上記一方のパケットの優先度に比べて他方のパケットの優先度が高いと判定したとき、上記選択部を制御して上記一方のパケットの出力を中断し、上記他方のパケットの出力動作に切り替え、上記他方のパケットの出力動作後に、上記記憶部に記憶された一方のパケットの再出力を行う、
データ中継装置。
【請求項２】
請求項１において、
上記優先処理決定部は、第１入力部と第２入力部より第１パケットと第２パケットとが同時に入力されたときには、第１パケットと第２パケットのうちの優先度の高い一方のパケットを上記選択部を通して出力し、その後に優先度の低い他方のパケットを上記選択部を通して出力する、
データ中継装置。
【請求項３】
請求項２において、
上記選択部を通して出力されたパケットの処理量判定部を更に有し、
上記優先処理決定部は、上記処理判定部により上記パケットの処理量が、予め決められた処理量を超えたことを判定すると、無条件に上記選択部により出力されている上記第１パケット又は第２パケットのうちの一方のパケットの出力動作を継続し、その後に優先度に対応したパケットの処理を行う、
データ中継装置。
【請求項４】
請求項３において、
上記優先処理決定部は、優先度分配比設定機能を更に有し、
連続して優先処理したパケット数が予め決められて数に達すると、上記記憶部に記憶されたパケットの再出力を動作を優先する、
データ中継装置。
【請求項５】
請求項４において、
第３パケットを入力する第３入力部を更に有し、
上記記憶部は、中優先パケットに対応した第１記憶部と低優先パケットに対応した第２記憶部を有し、
上記優先処理決定部は、高優先、中優先、低優先の判定動作を行い、上記選択部により上記第１ないし第３パケットのうちの１つのパケットの出力中に、残り２つのパケットのうちの１つのパケットの要求信号があり、かつ、上記出力中のパケットの優先度に比べて上記１つのパケットの優先度が高いと判定したとき、上記選択部を制御して上記出力中のパケットの出力を中断し、上記１つのパケットの出力動作に切り替え、上記１つのパケットの出力動作後に、上記記憶部に記憶されたパケットの再出力を行う、
データ中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、データ中継装置に関し、例えばルータ、スイッチ装置等に搭載されて入力された優先度の異なる複数のパケットを選択的に伝送するスケジューラ等に利用して有効な技術に関するものである。
【背景技術】
【０００２】
デジタル放送等のコンテンツは、映像、音声、データの各要素を同期し伝送することが必要である。このようなデータを含むパケットが伝送中に消失したり、受信器に到達するタイミングが大きく変動して遅延ジッタが発生したりすると、上記コンテンツを精度良く再生することができなくなる。このため、受信器側では、上記遅延ジッタを補償するバッファを設けることが必要になる。特許文献１では、高優先度の入力パケット入力手段と、低優先度の入力パケット入力手段と、上記高優先度の入力パケットを遅延させる出力遅延手段を設け、この出力遅延手段によって出力が遅延された上記高優先度の入力パケット及び低優先度の入力パケットを出力手段により出力させる。出力手段は、上記高優先度の入力パケットの遅延時間の間に、上記低優先度の入力パケットを出力させる。上記高優先度の入力パケットは、上記遅延時間毎の一定間隔で出力させるようにして、上記デジタル放送等のコンテンツの連続性を維持させる。これにより、受信器側での前記遅延ジッタの補償を行うバッファの簡素化が可能となる。上記特許文献１には、また、その先行技術として優先パケットと非優先パケットの競合に関する技術が述べられている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−０２２１３１号公報、
【発明の概要】
【発明が解決しようとする課題】
【０００４】
図９には、本願発明に先立って検討されたデータ中継装置（スイッチ装置）に含まれるスケジューラのブロック図が示されている。このスケジューラは、優先処理決定部を備えており、処理要求元ＳＮＤａからの要求信号ＲＥＱａ、処理要求元ＳＮＤｂからの要求信号ＲＥＱｂを受け付けて、どちらの処理を優先するか判定を行う。その優先判定結果から処理受付を許可した許可信号ＡＣＫａ又はＡＣＫｂを処理要求元ＳＮＤａ又はＳＮＤｂに通知する。通知を受けた処理要求元ＳＮＤａ又はＳＮＤｂは、処理内容ＰＫＤａ又はＰＫＤｂを送出する。スケジューラは、優先した処理内容ＳＮＤａ又はＳＮＤｂを選択し、処理内容ＰＫＤとして要求先ＲＥＶに送出する。この場合、前記特許文献１の段落００１１にも述べられているように、低優先度のパケットの転送中に高優先度のパケット入力があっても、上記低優先度のパケットの転送が終了するまで待たなければならないという問題を有する。
【０００５】
前記特許文献１は、動画コンテンツ等に向けられており、パケットの時間的な連続性が保たれていればよいことに着目したものである。このため、特許文献１の高優先パケットは、常に一定時間だけ遅延させられてしまうという問題を有する。つまり、動画等のコンテンツでは上記一定時間の遅延については問題にはならないが、即時的に処理されなければならないパケットに対しては優先度が高いにもかかわらず上記遅延時間だけ遅延させられるという問題を有する。そこで、本願においては、高優先処理の遅延（レイテンシ）の解決に向けて単純かつ効果の高いデータ中継装置の開発に至った。
【０００６】
この発明の目的は、簡単な構成で高優先処理の高速化を実現し、使い勝手のよいデータ中継装置を提供することにある。この発明の前記ならびにそのほかの目的と新規な特徴は、本明細書の記述および添付図面から明らかになるであろう。
【課題を解決するための手段】
【０００７】
本願において開示される１つの実施例は、以下の通りである。データ中継装置は、第１パケットを入力する第１入力部、第２パケットを入力する第２入力部、優先処理決定部、選択部、及び記憶部を有する。記憶部は、第１入力部又は第２入力部により入力されたパケットの記憶動作を行う。優先処理決定部は、選択部により第１パケット又は第２パケットのうちの一方のパケットの出力中に、第１パケット又は第２パケットのうちの他方のパケットの要求信号があり、かつ、一方のパケットの優先度に比べて他方のパケットの優先度が高いと判定したとき、選択部を制御して一方のパケットの出力を中断し、上記他方のパケットの出力動作に切り替え、他方のパケットの出力動作後に、記憶部に記憶された一方のパケットの再出力を行う。
【発明の効果】
【０００８】
出力中でもそれより優先度の高いパケットが入力されると、それを中断して直ちに優先度の高いパケットの出力処理ができるので、高優先処理の実質的な高速化が実現できる。上記中断したパケットは記憶部で記憶されており、再出力ができるので処理要求元に対する対応が不要となり使い勝手がよい。
【図面の簡単な説明】
【０００９】
【図１】この発明に係るデータ中継装置の一実施例のブロック図である。
【図２】図１のデータ中継装置の一例の動作波形図である。
【図３】図１のデータ中継装置の他の一例の動作波形図である。
【図４】図１のデータ中継装置の動作を説明するフローチャート図である。
【図５】図１のデータ中継装置の他の一例の動作波形図である。
【図６】この発明に係るデータ中継装置の他の一実施例のブロック図である。
【図７】図６のデータ中継装置の一例の動作波形図である。
【図８】この発明に係るデータ中継装置が用いられる一実施例の通信システムの概略図である。
【図９】本願発明に先立って検討されたデータ中継装置（スイッチ装置）に含まれるスケジューラのブロック図である。
【発明を実施するための形態】
【００１０】
添付の図面に沿って、この発明の好ましい実施の形態について詳細に説明する。
【実施例】
【００１１】
図１には、この発明に係るデータ中継装置の一実施例のブロック図が示されている。この実施例のデータ中継装置は、例えばルータや、前記特許文献１に記載のようなスイッチ装置等に搭載されるスケジューラに向けられている。本願明細書で用いられるパケットは、パケット通信又は蓄積交換（通信方式）における情報転送単位という意味であり、フレームということもできる。
【００１２】
この実施例のデータ中継装置は、優先処理決定部、処理量判定部、記憶部及び選択部を有している。また、同図では図示しないけれども、複数の処理要求元に対応した入出力部を備えている。この入出力部は、処理要求元ＳＮＤａ，ＳＮＤｂからの要求信号ＲＥＱａ，ＲＥＱｂ、処理内容（パケットデータ）ＰＫＤａ，ＰＫＤｂ及び処理量ＰＤＳａ，ＰＤＳｂを入力し、許可信号ＡＣＫａ，ＡＣＫｂを出力する。図示しないけれども、レジスタＲＥＧ１を備えており、このレジスタＲＥＧ１には処理量の設定値が格納される。
【００１３】
優先処理決定部は、入力された要求信号ＲＥＱａ，ＲＥＱｂの優先度を認識し、優先結果を決定する。例えば、要求信号ＲＥＱａは高優先とされ、要求信号ＲＥＱｂは低優先とされる。前記優先処理決定部は、処理要求信号ＲＥＱａ，ＲＥＱｂが同時に入力されたなら、優先度の高い許可信号ＡＣＫａを処理要求元ＳＮＤａに返送して、優先度の高い処理内容ＰＫＤａの中継が開始される。上記処理内容ＰＫＤａの出力が終了すると、優先処理決定部は、要求信号ＲＥＱｂに対応して許可信号ＡＣＫｂを処理要求元ＳＮＤｂ返送して、処理内容ＰＫＤｂの中継を開始する。このとき、同時に優先指示信号Ｓ３を記憶部に供給し、再送可能なように低優先処理内容ＰＫＤｂのすべての内容を記憶させる。
【００１４】
優先処理決定部は、前記要求信号ＲＥＱｂに対応した処理内容ＰＫＤｂの処理中に要求信号ＲＥＱａが入力されたなら、前記処理内容ＰＫＤｂに代えて、処理内容ＰＫＤａの中継に切り替える。優先処理決定部は、かかる処理内容ＰＫＤａの中継が終了すると、再送指示Ｓ２を記憶部に供給し、記憶された低優先処理内容ＰＫＤｂ´を再送する。選択部は、優先処理決定部からの処理選択指示信号Ｓ１を受けて、高優先処理内容ＰＫＤａ、低優先処理内容ＰＫＤｂ、再送処理内容ＰＫＤｂ´の各処理内容を選択する。これにより、高優先処理の遅延（レイテンシ）を解決し、単純かつ効果の高いデータ中継ができる。
【００１５】
この実施例では、合理的なデータ中継のために、処理量判定部が設けられる。低優先処理が終了直前にも拘わらず、高優先処理の要求があった時に、前記のように低優先処理を廃棄して、高優先処理に切り替えるのは合理的ではない。そこで、処理量判定部は、要求処理量ＰＤＳａ，ＰＤＳｂ、設定値（ＲＥＧ１）及び前記優先処理決定部からの優先指示信号Ｓ３、廃棄要求信号Ｓ５を受けて、前記のように高優先処理に切り替えるか、もしくは処理中の低優先処理を続行させるかの廃棄結果信号Ｓ４を前記優先処理決定部へ供給する。
【００１６】
一般的に、処理内容ＰＫＤ（パケット）はチェック信号を有しており、すべての処理内容が正しく受信されたか否かの判定が行われる。もしも、前記低優先処理内容ＰＫＤｂのように中断されたパケットの場合においては、上記チェック信号が存在しないので、それを受信した処理要求先ＲＥＶでは不完全な受信信号として廃棄される。上記のようなチェック信号が存在しない処理内容（パケット）の場合には、処理量判定部は中断された処理内容ＰＫＤの廃棄を指示する処理廃棄指示信号Ｓ６を処理要求先ＲＥＶに対し、供給する機能が設けられる。
【００１７】
図２には、図１のデータ中継装置の一例の動作波形図が示されている。同図は、通常動作説明であり、高／低優先要求が同時に発生した場合に対応している。この場合、優先処理決定部は、処理の要求信号ＲＥＱａを優先判定し処理要求元ＳＮＤａへ処理受付の許可信号ＡＣＫａを応答する。また、前記優先処理決定部は、選択部に対して処理内容ＰＫＤａを選択するよう指示信号Ｓ１を送出する。前記処理受付の許可信号ＡＣＫａを受け取った処理要求元ＳＮＤａは処理内容ＰＫＤａを送出し、選択部で前記処理内容ＰＫＤａが選択され、処理要求先ＲＥＶへ送出される。前記優先処理決定部は、処理内容ＰＫＤａが完結し、かつ、高優先の処理要求ＲＥＱａがなくなった場合に、低優先の処理要求ＲＥＱｂを受け付けて、処理受付の許可信号ＡＣＫｂを処理要求元ＳＮＤｂへ応答する。また、前記優先処理決定部は、処理内容ＰＫＤｂを選択する指示信号Ｓ１を送出する。許可信号ＡＣＫｂを受け取った処理要求元ＳＮＤｂは処理内容ＰＫＤｂを送出し、選択部で前記処理内容ＰＫＤｂが選択され、処理要求先ＲＥＶへ送出される。
【００１８】
図３には、図１のデータ中継装置の他の一例の動作波形図が示されている。同図は低優先処理の廃棄動作説明、つまり、低優先要求後に高優先要求が発生した場合に対応している。この場合、優先処理決定部は、高優先処理要求ＲＥＱａが無く、低優先処理要求ＲＥＱｂが発生したので、これを優先判定し、処理受付の許可信号ＡＣＫｂを応答する。これにより、処理内容ＰＫＤｂが選択部を通して出力されるとともに記憶部に記憶される。
【００１９】
上記低優先の処理内容ＰＫＤｂの出力中（中継中）に、高優先処理要求ＲＥＱａが発生した場合、前記優先処理決定部は、処理要求元ＳＮＤａへ処理受付の許可信号ＡＣＫａを応答するとともに、選択部に対して処理内容ＰＫＤａを選択するよう処理選択指示信号Ｓ１を供給する。前記優先処理決定部は、処理内容ＰＫＤａの処理完結認識後、記憶部に対し、上記記憶された処理内容ＰＫＤｂ’の再送指示信号Ｓ２を発行する。同時に、選択部に対し、再送処理内容ＰＫＤｂ´を選択する旨の処理選択指示信号Ｓ１を供給する。記憶部は再送処理内容ＰＫＤｂ´を送出し、結果、処理内容ＰＫＤｂとして送出される。上記のような再送処理の機構を用いることで、低優先要求元ＳＮＤｂに再送要求することなく自己完結できる為、余分なＲＥＱ／ＡＣＫのやり取りが必要なくなり、処理能力の高速化が実現できる。
【００２０】
図４には、図１のデータ中継装置の動作を説明するフローチャート図が示されている。同図は、高優先処理要求があったときのフローチャート図に対応している。ステップ（１）では、高優先処理要求が発生する。ステップ（２）では、高優先処理要求時に既に他のパケット等の転送処理中であるかどうか判断される。転送処理中であるならばステップ（３）へ進む。転送処理が行われていないならばステップ（５）において、かかる高優先処理要求に対応した転送処理が行われて、ステップ（７）で高優先処理が終了する。
【００２１】
ステップ（３）では、転送処理中の内容が低優先処理であるか、高優先処理であるか判断される。低優先処理であるならばステップ（４）へ進む。高優先処理であるならばステップ（２）へ戻る。つまり、新たに別の高優先処理の発生しても、実行中の高優先処理が終了するまで待たされることになる。
【００２２】
ステップ（４）では、行われている転送処理内容において、かかる低優先処理の転送残量が設定値を上回るか否かが判断される。ここで、設定値とは、転送中の処理を続行するか廃棄するかを決定するための転送残りデータサイズ（データ量）の閾値である。当該閾値は、特に制限されないが、ユーザによって任意に決定される値であり、前記図１のレジスタＲＥＧ１に登録されている。転送中残量（データサイズ）がレジスタＲＥＧ１に登録されている設定値を超えるならばステップ（６）へ進む。転送中残量（データサイズ）が設定値以下ならばステップ（２）へ戻る。つまり、上記高優先処理は、処理中の低優先処理が終了するまで待たされる。
【００２３】
ステップ（６）では、行われていた低優先処理が廃棄（前記中断）され、ステップ（１）で要求された高優先処理が実行される。かかる高優先処理に対応した転送処理が行われて、ステップ（７）で高優先処理が終了する。同図では省略されているけれども、高優先処理の終了を待って、前記中断した低優先処理内容は記憶部に記憶されているので、優先処理決定部からの再送指示に従って再送される。
【００２４】
図５（Ａ）には、図１のデータ中継装置の他の一例の動作波形図が示されている。同図は、図４のステップ（４）の動作説明に向けられている。優先処理決定部は、低優先処理（ＰＫＤｂ）中に高優先処理要求ＲＥＱａを受けると、処理量判定部に対し、低優先処理ＰＫＤｂの廃棄の可否を求めるため廃棄要求信号Ｓ５（図１）を発行する。処理要求を受け取った前記処理量判定部は、処理要求元ＳＮＤｂからの処理内容ＰＫＤｂの処理残量と設定値ＲＥＧ１とを比較し、設定値が処理残量を超えている場合（本図では処理残量が１２８バイト、設定値ＲＥＧ１が６４バイト）、すなわち、処理残量が１２８バイトのようにまだ処理完了に時間を費やすと判断された場合は、処理要求先ＲＥＶに対し、必要なら処理廃棄指示（Ｓ６）を発行し、処理内容を廃棄してもらう。この場合は、図３と同様に高優先処理内容ＲＫＤａが低優先処理内容ＲＫＤｂに割り込む形で処理され、その後信号Ｓ２によって低優先処理内容ＰＫＤｂが再送される。
【００２５】
図５（Ｂ）には、図１のデータ中継装置の他の一例の動作波形図が示されている。同図は、図４のステップ（４）の動作説明に向けられている。図５（Ａ）における処理内容ＰＫＤｂの処理残量が設定値ＲＥＧ１以下の場合（本図では処理残量及び設定値ＲＥＧ１がともに６４バイト）、すなわち、６４バイトのようにもう少しで処理内容ＰＫＤｂが完結すると判断された場合には低優先処理ＰＫＤｂを廃棄することなく処理を継続する。この場合、処理量判定部は優先処理決定部に対し処理を継続したことを通知Ｓ４（図１）する。前記優先処理決定部は低優先処理内容ＰＫＤｂの処理を継続したことを認識すると、高優先処理要求ＲＥＱａに対する処理受付の許可信号ＡＣＫａを、低優先処理内容ＰＫＤｂの完結後に通知する。このように毎回廃棄処理を行わず、無駄な再送処理を防ぐことで、システム全体としてみた場合、総合的な処理内容の低下を防ぐことができる。
【００２６】
図６には、この発明に係るデータ中継装置の他の一実施例のブロック図が示されている。この実施例は、前記高優先、低優先の他に、それらの間に位置する中優先処理要求に対応するものである。この実施例のデータ中継装置は、優先処理決定部、処理量判定部、記憶部１、記憶部２及び選択部を有している。また、同図では図示しないけれども、複数の処理要求元ＳＮＤａ，ＳＮＤｂ，ＳＮＤｃに対応した入出力部を備えている。この入出力部は、各処理要求元ＳＮＤａ，ＳＮＤｂ，ＳＮＤｃからの要求信号ＲＥＱａ，ＲＥＱｂ、ＲＥＱｃ、処理内容（パケットデータ）ＰＫＤａ，ＰＫＤｂ、ＰＫＤｃ、及び処理量ＰＤＳａ，ＰＤＳｂ、ＰＫＤｃを入力し、許可信号ＡＣＫａ，ＡＣＫｂ、ＡＣＫｃを出力する。図示しないけれども、レジスタＲＥＧ１，ＲＥＧ２を備えており、レジスタＲＥＧ１に処理量の設定値が格納され、レジスタＲＥＧ２に優先分配比率が格納される。
【００２７】
優先処理決定部は処理要求元ＳＮＤａ，ＳＮＤｂ，ＳＮＤｃからのパケットの優先度を決定する。例えば、優先順位をＡ＞Ｂ＞Ｃと決定した場合、高優先はＡ、中優先はＢ、低優先はＣとなり優先決定処理をする。また、記憶部は、記憶部１と記憶部２からなり、記憶部１は中優先処理を廃棄した際に、再送可能なように中優先処理の内容を記憶し、記憶部２は低優先処理を廃棄した際に、再送可能なように低優先処理の内容を記憶する。
【００２８】
優先処理決定部は、例えば高優先処理要求ＲＥＱａ、中優先処理要求ＲＥＱｂ、低優先処理要求ＲＥＱｃが同時に来た場合、高優先処理要求ＲＥＱａを優先判定し、処理受付許可信号ＡＣＫａを応答する。また、選択部に対し処理選択指示Ｓ１を用いて、処理内容ＰＫＤａを選択するよう指示する。優先処理決定部は、処理内容ＰＫＤａが完結し、かつ、処理要求ＲＥＱａが無くなった場合、処理要求ＲＥＱｂを受け付けて、処理受付許可信号ＡＣＫｂを応答する。
【００２９】
優先処理決定部は、選択部に対して処理選択指示Ｓ１を用いて、処理内容ＰＫＤｂを選択するよう指示する。優先処理決定部は、処理内容ＰＫＤｂが完結し、かつ、処理要求ＲＥＱａ及びＲＥＱｂも無くなった場合、処理要求ＲＥＱｃを受け付けて、処理受付許可信号ＡＣＫｃを応答する。選択部に対して処理選択指示Ｓ１を用いて、処理内容ＰＫＤｃを選択するよう指示する。処理受付許可信号ＡＣＫａ〜ＡＣＫｃをそれぞれ受け取った各要求元は、処理内容を送出すると同時に処理量も通知する。この処理量は、処理量判定部で記憶され、各処理内容の送出量と、廃棄するかどうかの判定に使用する。処理内容ＰＫＤｂ、ＰＫＤｃはそれぞれ記憶部１及び記憶部２にそれぞれ記憶され、もし処理中断になった場合に再送処理できるよう備える。
【００３０】
中優先処理又は低優先処理中に、高優先処理要求ＲＥＱａが来た場合は、実行中の処理を廃棄するかどうかの判定、及び再送処理を行う。この場合、この発明に係るデータ中継装置の動作は、処理要求元が２つの時と基本的に同じ処理となる。処理要求元が２つの場合と相違する点は、中優先処理についても記憶し、再送処理に備える点である。
【００３１】
図７には、図６のデータ中継装置の一例の動作波形図が示されている。この実施例では、高優先処理が連続して発生して、記憶部に記憶されたそれよりも低い優先度の処理内容がいつまでも待たされるという弊害の解決に向けられている。例えば、発明の理解を容易にするために、高優先と低優先の２つを例にして説明する。優先処理決定部は予め設定された優先分配比率ＲＥＧ２を元に、高優先、低優先の処理比率を分配する。前記処理比率（本図では図面を簡単にするために高優先：低優先は２：１とする）に従うと、低優先処理ＰＫＤｂが中断されて、高優先処理要求ＲＥＱａ１が割り込む形で優先処理され、引き続いて高優先処理要求ＲＥＱａ２が発生すると処理受付のＡＣＫａ２が発信されてそれに対応した処理内容ＰＫＤａ２が処理される。
【００３２】
優先処理決定部においては、更に引き続いて高優先処理要求ＲＥＱａ３が発生した場合、かかる高優先処理要求ＲＥＱａ３の受け付けが前記比率を超えるため、受け付けがなされずに、中断した低優先処理内容ＰＫＤｂが再送される。この間は高優先処理要求ＲＥＱａ３が待機となる。この低優先処理内容ＰＫＤｂが終了した後に、処理受付のＡＣＫａ３が発信されて上記高優先処理内容ＰＫＤａが処理される。
【００３３】
本実施例は前述の廃棄機構のみでは、高優先処理が１００パーセントの分配になる恐れがあるため、中断された低優先処理も必ず入り込める余地を持たせることを目的としている。つまり、低優先処理要求元では、パケットを送信したにもかかわらず、実際にはデータ中継装置の記憶部に記憶されたままで、高優先処理が連続して発生する限りは中断されたままとなってしまう。この分配比率機構と前記廃棄処理機構との組み合わせによって、システム全体としてみた場合、バランスの良い処理能力が実現可能となる。前記図６の実施例では、高優先、中優先、及び低優先の３つが存在するので、それぞれの関係を律則する優先分配比率が設定される。
【００３４】
図８には、この発明に係るデータ中継装置が用いられる一実施例の通信システムの概略図が示されている。複数のクライアント（情報端末装置）１，２は、ネットワークＬＡＮにより相互に接続されており、ルータ（スイッチ）を介してインターネットにつながる。前記ルータの中に、この発明に係るデータ中継装置が搭載される。例えば、クライアント１は高優先パケットをインターネットに向けて発信し、クライアント２は低優先パケットをインターネットに向けて発信する。この場合、前記データ中継装置は、例えばクライアント２からの低優先パケットをインターネット側に向けて発信している途中で、クライアント１からの高優先パケットの発信要求があると、上記発信中途の低優先パケットを中断して、上記高優先パケットの発信に切り替える。前記データ中継装置は、上記高優先パケットの発信が終了すると、記憶回路に記憶された前記中断した低優先パケットの再送を行う。このような中継動作の場合は、データ中継装置の処理要求元は、ネットワークＬＡＮ側であり、処理要求先はインターネット側となる。前記データ中継装置は、前記とは逆方向であるインターネット側からネットワークＬＡＮにパケット等を伝送させる伝達経路も持つ。この場合も、前記同様に高優先／低優先に対応したパケットの中継が行われる。
【００３５】
以上本発明者によってなされた発明を、前記実施形態に基づき具体的に説明したが、本発明は、前記実施形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、第１入力部を高優先入力用とし、第２入力部を低優先入力用とするようにしてもよい。あるいは、要求信号あるいは処理内容に優先度情報を持たせて優先処理判定部で判定させるようにしてもよい。処理量判定部で用いられる設定値は、前記６４バイトのように残量そのものを設定するもののほか、処理量ＰＤＳに対するパーセンテージで閾値を設定するものであってもよい。例えば、各パッケージの処理量ＰＫＤが大小さまざまである場合に、例えば転送中残量が１０パーセント以下なら前記のように低優先処理内容を完結させるようにする。
【産業上の利用可能性】
【００３６】
この発明は、例えばルータ、スイッチ装置等に搭載されて異なる優先度を持つ複数のパケットを選択的に伝送するデータ中継装置として広く利用できる。
【符号の説明】
【００３７】
ＳＮＤａ，ＳＮＤｂ，ＳＮＤｃ…処理要求元、ＲＥＱａ，ＲＥＱａ１，ＲＥＱａ２，ＲＥＱａ３，ＲＥＱｂ，ＲＥＱｃ…処理要求信号、ＡＣＫａ，ＡＣＫａ１，ＡＣＫａ２，ＡＣＫａ３，ＡＣＫｂ，ＡＣＫｃ…許可信号、ＰＤＳａ，ＰＤＳｂ…処理量、ＲＥＧ１…廃棄閾値、ＲＥＧ２…優先分配比率、ＰＫＤ，ＰＫＤａ，ＰＫＤａ１，ＰＫＤａ２，ＰＫＤａ３，ＰＫＤｂ、ＰＫＤｂ´，ＰＫＤｃ，ＰＫＤｃ´…処理内容、ＲＥＶ…処理要求先、Ｓ１…処理選択指示信号、Ｓ２…再送指示信号、Ｓ３…優先指示信号、Ｓ４…廃棄結果信号、Ｓ５…廃棄要求信号、Ｓ６…処理廃棄指示信号。
【図１】
2011019166.tif 000003
【図２】
2011019166.tif 000004
【図３】
2011019166.tif 000005
【図４】
2011019166.tif 000006
【図５】
2011019166.tif 000007
【図６】
2011019166.tif 000008
【図７】
2011019166.tif 000009
【図８】
2011019166.tif 000010
【図９】
2011019166.tif 000011