(57)【要約】      （修正有）【課題】レイテンシや回路規模の増大を抑制しつつ、各処理機能ブロックから出力されるパケットの衝突を回避する。【解決手段】書込制御部１４が、処理機能ブロック１２におけるパケットに対する処理動作タイミングに基づいて、当該処理機能ブロック１２に書込許可ＥＮを出力することにより、当該処理機能ブロック１２から送信キュー１３Ａへのパケットの書込動作を制御する。【選択図】図１
2016082343.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークに接続されて、受信したパケットを処理して転送するパケット転送装置であって、
受信したパケットを受信キューに対して到着順に格納するとともに、当該受信キューから格納順にパケットを読み出して分配する入力部と、
前記入力部により分配されたパケットを並列的にそれぞれ処理する複数の処理機能ブロックと、
前記処理機能ブロックから送信キューに対して書き込まれたパケットを、格納順に読み出して転送する出力部と、
前記処理機能ブロックにおけるパケットに対する処理動作タイミングに基づいて、当該処理機能ブロックに書込許可を出力することにより、当該処理機能ブロックから前記送信キューへのパケットの書込動作を制御する書込制御部とを備え、
前記処理機能ブロックは、前記書込許可に基づき処理後のパケットを前記送信キューに書き込む
ことを特徴とするパケット転送装置。
【請求項２】
請求項１に記載のパケット転送装置において、
前記書込制御部として、前記処理機能ブロックごとに、当該処理機能ブロックに対する前記入力部からのパケットの読出開始から一定の待機期間だけ待機した後、当該処理機能ブロックに第１の書込許可を出力する第１の書込制御部を備え、
前記処理機能ブロックは、前記第１の書込許可に基づき処理後のパケットを前記送信キューに書き込む
ことを特徴とするパケット転送装置。
【請求項３】
請求項２に記載のパケット転送装置において、
前記各処理機能ブロックにおける前記送信キューへのパケットの書込動作を監視して、当該送信キューへのパケットの書込可否を判定し、パケットに対する処理終了に応じた前記処理機能ブロックからの書込要求に応じて、当該送信キューへのパケットの書き込みが可能な場合にのみ、当該処理機能ブロックに第２の書込許可を出力する第２の書込制御部と、
前記パケットのパケット長に関する変動幅の大小を切替設定する切替設定部とをさらに備え、
前記処理機能ブロックは、前記切替設定部により変動幅小が設定されている場合には、前記第１の書込許可に基づき処理後のパケットを前記送信キューに書き込み、前記切替設定部により変動幅大が設定されている場合には、前記第２の書込許可に基づき処理後のパケットを前記送信キューに書き込む
ことを特徴とするパケット転送装置。
【請求項４】
請求項３に記載のパケット転送装置において、
前記切替設定部は、前記パケットのパケット長を一定時間にわたり監視し、すべてのパケット長がしきい値以上である場合には変動幅小と設定し、少なくともいずれか１つのパケット長がしきい値未満である場合には変動幅大と設定することを特徴とするパケット転送装置。
【請求項５】
請求項１に記載のパケット転送装置において、
前記書込制御部として、前記各処理機能ブロックにおける前記送信キューへのパケットの書込動作を監視して、当該送信キューへのパケットの書込可否を判定し、パケットに対する処理終了に応じた前記処理機能ブロックからの書込要求に応じて、当該送信キューへのパケットの書き込みが可能な場合にのみ当該処理機能ブロックに第２の書込許可を出力する第２の書込制御部を備え、
前記処理機能ブロックは、前記第２の書込許可に基づき処理後のパケットを前記送信キューに書き込む
ことを特徴とするパケット転送装置。
【請求項６】
請求項５に記載のパケット転送装置において、
前記書込制御部は、前記各処理機能ブロックからの書込要求に応じて前記第２の書込許可を出力する際、前記入力部によるパケットの分配順に応じた順序で、前記各処理機能ブロックに対して書込許可を出力することを特徴とするパケット転送装置。
【請求項７】
通信ネットワークに接続されたパケット転送装置で用いられて、受信したパケットを処理して転送するパケット転送方法であって、
入力部が、受信したパケットを受信キューに対して到着順に格納するとともに、当該受信キューから格納順にパケットを読み出して分配する入力ステップと、
複数の処理機能ブロックが、前記入力部により分配されたパケットを並列的にそれぞれ処理する処理ステップと、
出力部が、前記処理機能ブロックから送信キューに対して書き込まれたパケットを、格納順に読み出して転送する出力ステップと、
書込制御部が、前記処理機能ブロックにおけるパケットに対する処理動作タイミングに基づいて、当該処理機能ブロックに書込許可を出力することにより、当該処理機能ブロックから前記送信キューへのパケットの書込動作を制御する書込制御ステップとを備え、
前記処理ステップは、前記書込許可に基づき処理後のパケットを前記送信キューに書き込む
ことを特徴とするパケット転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット転送技術に関し、特に順次入力されるパケットを複数の処理機能ブロックに振り分けて並列的に処理して出力する際に用いられるパケット処理制御技術に関する。
【背景技術】
【０００２】
パケットネットワークで利用されるルータ、ハブ、ゲートウェイなどのパケット転送装置では、パケットの転送先や転送可否を判断するため、入力Ｉ／Ｆ部から順次入力されるパケットに対して、処理機能ブロックでフィルタリングなどの処理を実行した後、出力Ｉ／Ｆ部から順次出力するものとなっている。この際、通信速度の高速化に伴い処理機能ブロックでの遅延を改善するため、処理機能ブロックを複数設け、入力されたパケット対するフィルタリングなどの処理を並列的に分散して実行することにより、スループットなどの処理性能を向上させる並列処理技術が提案されている（例えば、特許文献１など参照）。
【０００３】
図８は、従来のパケット転送装置の構成例である。図９は、従来のパケット転送動作（変動幅小）を示すタイミングチャートである。図１０は、従来のパケット転送動作（変動幅大）を示すタイミングチャートである。
従来のパケット転送装置５０において、受信パケットは、入力部５１の入力Ｉ／Ｆ部５１Ａで受信され、受信キュー５１Ｂに一旦蓄積された後、Ｎ（Ｎは２以上の整数）個の処理機能ブロック＃１〜＃Ｎ（５２）に対して振り分けられ、並列的に処理される。処理機能ブロック＃１〜＃Ｎで処理されたバケットは、出力部５３の送信キュー５３Ａに一旦蓄積された後、出力Ｉ／Ｆ部５３Ｂから順に転送される。
【０００４】
したがって、図９に示すように、入力されるパケットが固定長などのようにパケット長の変動幅が小さい場合、受信キュー５１Ｂに書き込まれた３つのパケットＰ＃１，Ｐ＃２，Ｐ＃３は、これらパケットが受信キュー５１Ｂから読み出されて処理機能ブロック＃１〜＃３に振り分けられて、並列的に処理された後、送信キュー５３Ａに書き込まれる。この際、Ｐ＃１，Ｐ＃２，Ｐ＃３は、変動幅小であるため、各処理機能ブロック＃１〜＃３での処理所要時間もほぼ等しくなる。これにより、送信キュー５３Ａへの書き込みも、パケット入力順に応じてＰ＃１，Ｐ＃２，Ｐ＃３の順で書き込まれる。
【０００５】
一方、図１０に示すように、入力されるパケットが可変長で、パケット長の変動幅が大きい場合、パケット長に応じて各処理機能ブロック＃１〜＃Ｎ（５２）での処理所要時間が変化するため、処理機能ブロック＃１〜＃３から出力されるパケットＰ＃１，Ｐ＃２，Ｐ＃３のタイミングもパケット長に応じて前後する。したがって、例えばＰ＃３のパケット長がＰ＃１やＰ＃２に比べて短い場合、処理機能ブロック＃２からのＰ＃２より、処理機能ブロック＃３からのＰ＃３が先に出力され、処理機能ブロック＃１からのＰ＃１とオーバーラップして出力されることもある。
【０００６】
このような場合には、送信キュー５３Ａへの書き込み時にＰ＃１とＰ＃３が衝突するため、ある程度、時間をおいて処理機能ブロック＃１，＃３がそれぞれＰ＃１とＰ＃３を送信キュー５３Ａへ再度書き込みを行うことになる。したがって、Ｐ＃１とＰ＃３の再書き込みが成功したとしても、衝突のない場合と比較して大きなレイテンシが発生することになる。また、Ｐ＃１とＰ＃３の再書き込みが失敗した場合、さらなるレイテンシが発生することになる。
【０００７】
このため、特許文献１の技術では、入力されるパケットのパケット長変動幅が大きい場合、各処理機能ブロック＃１〜＃Ｎと送信キュー５３Ａとの間にバッファを設けて、各処理機能ブロック＃１〜＃Ｎから出力されたパケットをそれぞれ一時蓄積し、パケットに付与しておいた一連番号に基づき、元の入力順に沿ってパケットをバッファから読み出すものとなっている。これにより、処理機能ブロック＃１〜＃Ｎから出力されたパケットの衝突を回避でき、レイテンシの発生を抑制することが可能となる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特許第４１５４２１３号公報
【特許文献２】特許第４６０７００３号公報
【特許文献３】特許第４７８１６１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、このような従来技術では、各処理機能ブロックと送信キューとの間にバッファを設ける必要があるため、このバッファにおける書き込み／読み出しのため、少なからずレイテンシが増大するとともに、最大パケット長×Ｎ個分のバッファを設ける必要があるため、回路規模が大幅に増大するという問題点があった。
【００１０】
また、処理するパケットにオーバーヘッドを付加して固定長化した後、各処理機能ブロックに振り分けて並列的に処理することにより、元の入力順に沿ってパケットを出力Ｉ／Ｆ部から出力する技術（例えば、特許文献２など参照）や、入力されたパケットをストレージで一旦保持し、処理機能ブロックでの処理の所要時間に応じて、ストレージから読み出して処理する技術（例えば、特許文献３など参照）が提案されている。
しかしこれら従来技術においても、パケットにオーバーヘッドを付加するための処理やストレージでの保持が必要となるため、前述した従来技術と同様、レイテンシや回路規模が増大するという問題点があった。
【００１１】
本発明はこのような課題を解決するためのものであり、レイテンシや回路規模の増大を抑制しつつ、各処理機能ブロックから出力されるパケットの衝突を回避できるパケット転送制御技術を提供することを目的としている。
【課題を解決するための手段】
【００１２】
このような目的を達成するために、本発明にかかるパケット転送装置は、通信ネットワークに接続されて、受信したパケットを処理して転送するパケット転送装置であって、受信したパケットを受信キューに対して到着順に格納するとともに、当該受信キューから格納順にパケットを読み出して分配する入力部と、前記入力部により分配されたパケットを並列的にそれぞれ処理する複数の処理機能ブロックと、前記処理機能ブロックから送信キューに対して書き込まれたパケットを、格納順に読み出して転送する出力部と、前記処理機能ブロックにおけるパケットに対する処理動作タイミングに基づいて、当該処理機能ブロックに書込許可を出力することにより、当該処理機能ブロックから前記送信キューへのパケットの書込動作を制御する書込制御部とを備え、前記処理機能ブロックは、前記書込許可に基づき処理後のパケットを前記送信キューに書き込むようにしたものである。
【００１３】
本発明にかかる上記パケット転送装置の一構成例は、前記書込制御部として、前記処理機能ブロックごとに、当該処理機能ブロックに対する前記入力部からのパケットの読出開始から一定の待機期間だけ待機した後、当該処理機能ブロックに第１の書込許可を出力する第１の書込制御部を備え、前記処理機能ブロックは、前記第１の書込許可に基づき処理後のパケットを前記送信キューに書き込むようにしたものである。
【００１４】
また、本発明にかかる上記パケット転送装置の一構成例は、前記各処理機能ブロックにおける前記送信キューへのパケットの書込動作を監視して、当該送信キューへのパケットの書込可否を判定し、パケットに対する処理終了に応じた前記処理機能ブロックからの書込要求に応じて、当該送信キューへのパケットの書き込みが可能な場合にのみ、当該処理機能ブロックに第２の書込許可を出力する第２の書込制御部と、前記パケットのパケット長に関する変動幅の大小を切替設定する切替設定部とをさらに備え、前記処理機能ブロックは、前記切替設定部により変動幅小が設定されている場合には、前記第１の書込許可に基づき処理後のパケットを前記送信キューに書き込み、前記切替設定部により変動幅大が設定されている場合には、前記第２の書込許可に基づき処理後のパケットを前記送信キューに書き込むようにしたものである。
【００１５】
また、本発明にかかる上記パケット転送装置の一構成例は、前記切替設定部が、前記パケットのパケット長を一定時間にわたり監視し、すべてのパケット長がしきい値以上である場合には変動幅小と設定し、少なくともいずれか１つのパケット長がしきい値未満である場合には変動幅大と設定するようにしたものである。
【００１６】
また、本発明にかかる上記パケット転送装置の一構成例は、前記書込制御部として、前記各処理機能ブロックにおける前記送信キューへのパケットの書込動作を監視して、当該送信キューへのパケットの書込可否を判定し、パケットに対する処理終了に応じた前記処理機能ブロックからの書込要求に応じて、当該送信キューへのパケットの書き込みが可能な場合にのみ当該処理機能ブロックに第２の書込許可を出力する第２の書込制御部を備え、前記処理機能ブロックは、前記第２の書込許可に基づき処理後のパケットを前記送信キューに書き込むようにしたものである。
【００１７】
また、本発明にかかる上記パケット転送装置の一構成例は、前記書込制御部が、前記各処理機能ブロックからの書込要求に応じて前記第２の書込許可を出力する際、前記入力部によるパケットの分配順に応じた順序で、前記各処理機能ブロックに対して書込許可を出力するようにしたものである。
【００１８】
また、本発明にかかるパケット転送方法は、通信ネットワークに接続されたパケット転送装置で用いられて、受信したパケットを処理して転送するパケット転送方法であって、入力部が、受信したパケットを受信キューに対して到着順に格納するとともに、当該受信キューから格納順にパケットを読み出して分配する入力ステップと、複数の処理機能ブロックが、前記入力部により分配されたパケットを並列的にそれぞれ処理する処理ステップと、出力部が、前記処理機能ブロックから送信キューに対して書き込まれたパケットを、格納順に読み出して転送する出力ステップと、書込制御部が、前記処理機能ブロックにおけるパケットに対する処理動作タイミングに基づいて、当該処理機能ブロックに書込許可を出力することにより、当該処理機能ブロックから前記送信キューへのパケットの書込動作を制御する書込制御ステップとを備え、前記処理ステップは、前記書込許可に基づき処理後のパケットを前記送信キューに書き込むようにしたものであ。
【発明の効果】
【００１９】
本発明によれば、入力部から各処理機能ブロックへ分配されたパケットは、処理機能ブロックにおけるパケットに対する処理動作タイミングに基づき出力された書込許可に応じて送信キューに書き込まれる。したがって、処理機能ブロックでの処理所要時間が異なる場合でも、送信キューに対するパケットの書込タイミングに関するオーバーラップを回避することができる。このため、衝突回避のため各処理機能ブロックと送信キューとの間にバッファを設けた構成や、パケットにオーバーヘッドを付加して固定長化する構成と比較して、レイテンシや回路規模の増大を抑制しつつ、各処理機能ブロックから送信キューへ書き込まれるパケットの衝突を回避することが可能となる。
【図面の簡単な説明】
【００２０】
【図１】第１の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
【図２】第１の実施の形態にかかるパケット転送動作を示すタイミングチャートである。
【図３】第２の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
【図４】第２の実施の形態にかかるパケット転送動作を示すタイミングチャートである。
【図５】第３の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
【図６】第３の実施の形態にかかるパケット転送動作を示すタイミングチャートである。
【図７】第４の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
【図８】従来のパケット転送装置の構成例である。
【図９】従来のパケット転送動作（変動幅小）を示すタイミングチャートである。
【図１０】従来のパケット転送動作（変動幅大）を示すタイミングチャートである。
【発明を実施するための形態】
【００２１】
次に、本発明の実施の形態について図面を参照して説明する。
［第１の実施の形態］
まず、図１を参照して、本発明の第１の実施の形態にかかるパケット転送装置１０について説明する。図１は、第１の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
【００２２】
このパケット転送装置１０は、全体として通信ネットワーク（図示せず）で利用されるルータ、ハブ、ゲートウェイなどのネットワーク機器からなり、順次入力されるパケットを複数の処理機能ブロックに振り分けて並列的に処理して出力する機能を有している。
【００２３】
パケット転送装置１０には、主な機能部として、入力部１１、Ｎ個（Ｎは２以上の整数）の処理機能ブロック＃１〜＃Ｎ（１２）、書込制御部＃１〜＃Ｎ（１４）、および出力部１３が設けられている。ここでは、処理機能ブロック＃１〜＃Ｎごとに書込制御部＃１〜＃Ｎが設けられている場合を例として説明するが、これら書込制御部＃１〜＃Ｎを１つの書込制御部１４に集約してもよい。
【００２４】
入力部１１は、通信ネットワークから入力Ｉ／Ｆ部１１Ａにより受信したパケットを、受信キュー１１Ｂに対して到着順に格納する機能と、受信キュー１１Ｂから格納順にパケットを読み出して処理機能ブロック＃１〜＃Ｎに分配する機能とを有している。
【００２５】
処理機能ブロック＃１〜＃Ｎ（１２）は、入力部１１により分配されたパケットを並列的にそれぞれ処理する機能を有している。処理機能ブロック＃１〜＃Ｎでは、ＣＡＭ（Content Addressable Memory）などの検索エンジンを用いて、アドレス検索、フィルタリング／ＱｏＳ制御、統計情報収集などの一般的な処理が、パケットに対して実行される。
【００２６】
出力部１３は、処理機能ブロック＃１〜＃Ｎから送信キュー１３Ａに対して書き込まれたパケットを格納順に読み出して、出力Ｉ／Ｆ部１３Ｂから順に通信ネットワークへ転送する機能を有している。
【００２７】
書込制御部＃１〜＃Ｎ（１４）は、処理機能ブロック＃１〜＃Ｎにおけるパケットに対する処理動作タイミングに基づいて、処理機能ブロック＃１〜＃Ｎに書込許可（書込許可信号）ＥＮ＃１〜＃Ｎを出力することにより、処理機能ブロック＃１〜＃Ｎから送信キュー１３Ａへのパケットの書込動作を制御する機能を有している。
【００２８】
本実施の形態では、書込制御部＃１〜＃Ｎ（第１の書込制御部）が、処理機能ブロック＃１〜＃Ｎごとに、当該処理機能ブロック＃１〜＃Ｎに対する入力部１１からのパケットの読出開始から一定の待機期間ＴＷだけ待機した後、当該処理機能ブロック＃１〜＃Ｎに書込許可ＥＮ＃１〜＃Ｎ（第１の書込許可）を出力する機能を有する場合を例として説明する。
【００２９】
［第１の実施の形態の動作］
次に、図２を参照して、本実施の形態にかかるパケット転送装置１０の動作について説明する。図２は、第１の実施の形態にかかるパケット転送動作を示すタイミングチャートである。ここでは、可変長である３つのパケットＰ＃１，Ｐ＃２，Ｐ＃３が受信キュー１１Ｂに書き込まれているものとする。
【００３０】
入力部１１は、受信キュー１１ＢからパケットＰ＃１，Ｐ＃２，Ｐ＃３を順に読み出して、処理機能ブロック＃１，＃２，＃３に分配する。
処理機能ブロック＃１は、分配されたＰ＃１を読み込んで処理を開始する。この際、Ｐ＃１の読出開始タイミングに、処理機能ブロック＃１から書込制御部＃１に対して、読出開始（読出開始信号）ＲＳ＃１が出力される。
書込制御部＃１は、この読出開始ＲＳ＃１に応じて、タイマ機能により待機時間ＴＷの計時を開始する。
【００３１】
処理機能ブロック＃２は、Ｐ＃１に続いて分配されたＰ＃２を読み込んで処理を開始する。この際、Ｐ＃２の読出開始タイミングに、処理機能ブロック＃２から書込制御部＃２に対して、読出開始ＲＳ＃２が出力される。
書込制御部＃２は、この読出開始ＲＳ＃２に応じて、タイマ機能により待機時間ＴＷの計時を開始する。
【００３２】
処理機能ブロック＃３は、Ｐ＃２に続いて分配されたＰ＃３を読み込んで処理を開始する。この際、Ｐ＃３の読出開始タイミングに、処理機能ブロック＃３から書込制御部＃３に対して、読出開始ＲＳ＃３が出力される。
書込制御部＃３は、この読出開始ＲＳ＃３に応じて、タイマ機能により待機時間ＴＷの計時を開始する。
【００３３】
この後、書込制御部＃１は、読出開始ＲＳ＃１から待機時間ＴＷの経過に応じて、書込許可ＥＮ＃１を処理機能ブロック＃１へ出力する。この書込許可ＥＮ＃１に応じて、処理機能ブロック＃１は、処理後のＰ＃１を送信キュー１３Ａに書き込む。
続いて、書込制御部＃２は、読出開始ＲＳ＃２から待機時間ＴＷの経過に応じて、書込許可ＥＮ＃２を処理機能ブロック＃２へ出力する。この書込許可ＥＮ＃２に応じて、処理機能ブロック＃２は、処理後のＰ＃２を送信キュー１３Ａに書き込む。
【００３４】
同様にして、書込制御部＃３は、読出開始ＲＳ＃３から待機時間ＴＷの経過に応じて、書込許可ＥＮ＃３を処理機能ブロック＃３へ出力する。この書込許可ＥＮ＃３に応じて、処理機能ブロック＃３は、処理後のＰ＃３を送信キュー１３Ａに書き込む。
【００３５】
これにより、書込制御部＃１，＃２，＃３からの書込許可ＥＮ＃１，＃２，＃３は、処理機能ブロック＃１，＃２，＃３におけるＰ＃１，Ｐ＃２，Ｐ＃３の読出タイミングからそれぞれ一定の待機時間ＴＷだけ経過した後、処理機能ブロック＃１，＃２，＃３に出力される。
このため、入力部１１から各処理機能ブロック１２へ分配されたＰ＃１，Ｐ＃２，Ｐ＃３は、処理機能ブロック＃１，＃２，＃３におけるＰ＃１，Ｐ＃２，Ｐ＃３の読出タイミングからそれぞれ一定の待機時間ＴＷだけ経過した後、送信キュー１３Ａに書き込まれることになる。
【００３６】
したがって、待機時間ＴＷとして、最大パケット長のパケットに関する処理機能ブロック＃１，＃２，＃３でのパケット読出時間と処理所要時間との和より長い時間長を設定しておけば、送信キュー１３Ａに対するＰ＃１，Ｐ＃２，Ｐ＃３の書込タイミングがオーバーラップすることはない。このため、送信キュー１３Ａへの書き込み時にＰ＃１，Ｐ＃２，Ｐ＃３が衝突することはない。
【００３７】
［第１の実施の形態の効果］
このように、本実施の形態は、書込制御部１４が、処理機能ブロック１２におけるパケットに対する処理動作タイミングに基づいて、当該処理機能ブロック１２に書込許可ＥＮを出力することにより、当該処理機能ブロック１２から送信キュー１３Ａへのパケットの書込動作を制御するようにしたものである。
より具体的には、書込制御部１４が、処理機能ブロック１２ごとに、当該処理機能ブロック１２に対する入力部１１からのパケットの読出開始から一定の待機期間ＴＷだけ待機した後、処理機能ブロック１２に書込許可ＥＮを出力するようにしたものである。
【００３８】
これにより、入力部１１から各処理機能ブロック１２へ分配されたパケットは、処理機能ブロック１２におけるパケットの読出タイミングからそれぞれ一定の待機時間ＴＷだけ経過した後、送信キュー１３Ａに書き込まれる。
したがって、待機時間ＴＷとして、最大パケット長のパケットに関する処理機能ブロック１２でのパケット読出時間と処理所要時間との和より長い時間を設定しておけば、Ｐ＃１，Ｐ＃２，Ｐ＃３のパケット長が異なっており、これに応じて処理機能ブロック１２での処理所要時間が異なる場合でも、送信キュー１３Ａに対するＰ＃１，Ｐ＃２，Ｐ＃３の書込タイミングがオーバーラップすることはない。
【００３９】
このため、衝突回避のため各処理機能ブロックと送信キューとの間にバッファを設けた構成や、パケットにオーバーヘッドを付加して固定長化する構成と比較して、レイテンシや回路規模の増大を抑制しつつ、各処理機能ブロックから送信キューへ書き込まれるパケットの衝突を回避することが可能となる。
【００４０】
また、本実施の形態において、待機時間ＴＷは、予め管理者が設定しておく場合を例として説明したが、適応的に待機時間ＴＷを設定してもよい。例えば、パケット長と待機時間ＴＷとの関係を示す関係式を予め経験的に算出しておき、受信キュー１１Ｂから一定の監視期間だけ過去に読み出したパケットのパケット長から特定した最大パケット長を検出し、この最大パケット長に関する待機時間ＴＷを上記関係式に基づいて算出してもよい。これにより、フィードバック的に待機時間ＴＷを特定できる。この際、過去の監視期間に得られた最大パケット長に代えて、受信キュー１１Ｂに格納されているパケットのパケット長から特定した最大パケット長を用いてもよい。これにより、フィードフォワード的に待機時間ＴＷを特定できる。
【００４１】
［第２の実施の形態］
次に、図３を参照して、本発明の第２の実施の形態にかかるパケット転送装置１０について説明する。図３は、第２の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
第１の実施の形態では、処理機能ブロック１２でのパケット読出タイミングを監視して、一定の待機時間ＴＷだけ経過したか否かにより書込可否を判定する場合を例として説明した。本実施の形態では、送信キュー１３Ａに対するパケット書込動作を監視して、書込可否を判定する場合について説明する。
【００４２】
本実施の形態において、処理機能ブロック＃１〜＃Ｎ（１２）は、送信キュー１３Ａに対するパケットの書き込み開始を示す書込開始（書込開始信号）ＷＳ＃１〜＃Ｎと、送信キュー１３Ａに対するパケットの書き込み終了を示す書込終了（書込終了信号）ＷＥ＃１〜＃Ｎとを後述の書込制御部１５に出力する機能と、パケットに対する処理終了に応じて送信キュー１３Ａへのパケットの書き込みを要求する書込要求（書込要求信号）ＲＱ＃１〜＃Ｎを書込制御部１５に出力する機能とを有している。
【００４３】
書込制御部１５（第２の書込制御部）は、各処理機能ブロック＃１〜＃Ｎからの書込開始ＷＳ＃１〜＃Ｎおよび書込終了ＷＥ＃１〜＃Ｎに基づき、各処理機能ブロック＃１〜＃Ｎにおける送信キュー１３Ａへのパケットの書込動作を監視することにより、送信キュー１３Ａへのパケットの書込可否ＷＪを判定して出力する書込可否判定部１５Ａと、処理機能ブロック１２からの書込要求（書込要求信号）ＲＱ＃１〜＃Ｎに応じて、書込可否ＷＪが書込可の場合にのみ当該処理機能ブロック＃１〜＃Ｎに書込許可ＥＮ＃１〜＃Ｎ（第２の書込許可）を出力する書込許可出力部１５Ｂとを有している。
【００４４】
なお、本実施の形態では、処理機能ブロック＃１〜＃Ｎに対して１つの書込制御部１５が設けられているものとする。また、本実施の形態にかかるその他の構成については、第１の実施の形態と同様であり、ここでの詳細な説明は省略する。
【００４５】
［第２の実施の形態の動作］
次に、図４を参照して、本実施の形態にかかるパケット転送装置１０の動作について説明する。図４は、第２の実施の形態にかかるパケット転送動作を示すタイミングチャートである。ここでは、可変長である３つのパケットＰ＃１，Ｐ＃２，Ｐ＃３が受信キュー１１Ｂに書き込まれているものとする。
【００４６】
入力部１１は、受信キュー１１ＢからパケットＰ＃１，Ｐ＃２，Ｐ＃３を順に読み出して、処理機能ブロック＃１，＃２，＃３に分配する。処理機能ブロック＃１，＃２，＃３は、分配されたＰ＃１，Ｐ＃２，Ｐ＃３をそれぞれ読み込んで処理を開始する。
一方、書込可否判定部１５Ａは、処理機能ブロック＃１〜＃Ｎからの書込開始ＷＳ＃１〜＃Ｎおよび書込終了ＷＥ＃１〜＃Ｎに基づき、送信キュー１３Ａへのパケットの書込動作を監視し、送信キュー１３Ａへのパケットの書込可否ＷＪを判定出力する。
【００４７】
この後、処理機能ブロック＃１は、Ｐ＃１に対する処理終了に応じて、書込要求ＲＱ＃１を書込制御部１５に出力する。
書込許可出力部１５Ｂは、この書込要求ＲＱ＃１に応じて書込可否ＷＪを確認し、書込可否ＷＪが書込可能を示していることから、書込許可ＥＮ＃１を処理機能ブロック＃１へ出力する。この書込許可ＥＮ＃１に応じて、処理機能ブロック＃１は、処理後のＰ＃１を送信キュー１３Ａに書き込む。
【００４８】
続いて、処理機能ブロック＃３は、Ｐ＃３に対する処理終了に応じて、書込要求ＲＱ＃３を書込制御部１５に出力する。
書込許可出力部１５Ｂは、この書込要求ＲＱ＃３に応じて書込可否ＷＪを確認し、この際、Ｐ＃１を送信キュー１３Ａに書き込み中であり、書込可否ＷＪが書込不可を示している。このため、書込許可出力部１５Ｂは、Ｐ＃１の書き込みが終了して書込可否ＷＪが書込可能を示すまで待機した後、書込許可ＥＮ＃３を処理機能ブロック＃３へ出力する。この書込許可ＥＮ＃３に応じて、処理機能ブロック＃３は、処理後のＰ＃３を送信キュー１３Ａに書き込む。
【００４９】
この後、処理機能ブロック＃２は、Ｐ＃２に対する処理終了に応じて、書込要求ＲＱ＃２を書込制御部１５に出力する。
書込許可出力部１５Ｂは、この書込要求ＲＱ＃２に応じて書込可否ＷＪを確認し、送信キュー１３Ａに対するＰ＃３の書き込みがすでに終了しており、書込可否ＷＪが書込可能を示していることから、書込許可ＥＮ＃２を処理機能ブロック＃２へ出力する。この書込許可ＥＮ＃２に応じて、処理機能ブロック＃２は、処理後のＰ＃２を送信キュー１３Ａに書き込む。
【００５０】
これにより、書込制御部＃１，＃２，＃３からの書込許可ＥＮ＃１，＃２，＃３は、処理機能ブロック＃１，＃２，＃３における送信キュー１３Ａに対する書込動作の有無に応じて、処理機能ブロック＃１，＃２，＃３に出力される。
このため、入力部１１から各処理機能ブロック１２へ分配されたＰ＃１，Ｐ＃２，Ｐ＃３は、各処理機能ブロック１２で処理された後、送信キュー１３Ａに対して書込可能なタイミングであれば、直ちに書き込まれることになる。
【００５１】
［第２の実施の形態の効果］
このように、本実施の形態は、書込制御部１５が、各処理機能ブロック１２における送信キュー１３Ａへのパケットの書込動作を監視して、送信キュー１３Ａへのパケットの書込可否ＷＪを判定し、パケットに対する処理終了に応じた処理機能ブロック１２からの書込要求ＲＱに応じて、送信キュー１３Ａへのパケットの書き込みが可能な場合にのみ当該処理機能ブロック１２に書込許可ＥＮを出力するようにしたものである。
【００５２】
これにより、入力部１１から各処理機能ブロック１２へ分配されたＰ＃１，Ｐ＃２，Ｐ＃３は、各処理機能ブロック１２で処理された後、送信キュー１３Ａに対して書込可能なタイミングであれば、直ちに書き込まれることになる。
したがって、第１の実施の形態のように、送信キュー１３Ａに対して書込可能であっても、待機時間ＴＷだけ待機させられることがなくなり、より効率よく処理後のパケットを送信キュー１３Ａに対して書き込むことが可能となる。
【００５３】
また、本実施の形態では、処理が終了したパケットから順に送信キュー１３Ａに書き込まれるため、出力Ｉ／Ｆ部１３Ｂから出力されるパケットの順序が、入力部１１へのパケット到着順と入れ替わる場合がある。このようなパケット順序については、多くの通信アプリケーションであまり問題とならないが、パケット順序を入れ替わらないようにする場合には、出力部１３のうち送信キュー１３Ａの前段に、各理機能ブロック１２からのパケットを一時保存するためのバッファを設け、このバッファからパケットを読み出して送信キュー１３Ａへ書き込む際に、到着順にしたがってパケットを読み出すようにすればよい。
【００５４】
［第３の実施の形態］
次に、図５を参照して、本発明の第３の実施の形態にかかるパケット転送装置１０について説明する。図５は、第３の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
第２の実施の形態では、送信キュー１３Ａに対するパケット書込動作を監視して、書込可否ＷＪを判定し、この書込可否ＷＪに基づき処理機能ブロック１２に書込許可ＥＮを出力する場合について説明した。本実施の形態では、書込許可ＥＮを出力する際、入力部１１によるパケットの分配順に応じた順序で、各処理機能ブロックに対して書込許可ＥＮを出力する場合について説明する。
【００５５】
本実施の形態において、書込制御部１５は、各処理機能ブロック１２からの書込要求ＲＱに応じて書込許可ＥＮを出力する際、入力部１１によるパケットの分配順に応じた順序で、各処理機能ブロック１２に対して書込許可ＥＮを出力する機能を有している。
なお、本実施の形態では、処理機能ブロック＃１〜＃Ｎに対して１つの書込制御部１５が設けられているものとする。また、本実施の形態にかかるその他の構成については、第２の実施の形態と同様であり、ここでの詳細な説明は省略する。
【００５６】
［第３の実施の形態の動作］
次に、図６を参照して、本実施の形態にかかるパケット転送装置１０の動作について説明する。図６は、第３の実施の形態にかかるパケット転送動作を示すタイミングチャートである。ここでは、可変長である３つのパケットＰ＃１，Ｐ＃２，Ｐ＃３が受信キュー１１Ｂに書き込まれているものとする。
【００５７】
入力部１１は、受信キュー１１ＢからパケットＰ＃１，Ｐ＃２，Ｐ＃３を順に読み出して、処理機能ブロック＃１，＃２，＃３に分配する。処理機能ブロック＃１，＃２，＃３は、分配されたＰ＃１，Ｐ＃２，Ｐ＃３をそれぞれ読み込んで処理を開始する。
一方、書込可否判定部１５Ａは、処理機能ブロック＃１〜＃Ｎからの書込開始ＷＳ＃１〜＃Ｎおよび書込終了ＷＥ＃１〜＃Ｎに基づき、送信キュー１３Ａへのパケットの書込動作を監視し、送信キュー１３Ａへのパケットの書込可否ＷＪを判定出力する。
【００５８】
この後、処理機能ブロック＃１は、Ｐ＃１に対する処理終了に応じて、書込要求ＲＱ＃１を書込制御部１５に出力する。
書込許可出力部１５Ｂは、この書込要求ＲＱ＃１に応じて書込許可ＥＮの出力状況を確認し、パケット配分順において処理機能ブロック＃１が最初に配分されるブロックであることからＥＮ＃１を出力可能と判定して書込可否ＷＪを確認する。ここで、書込可否ＷＪが書込可能を示していることから、書込許可ＥＮ＃１を処理機能ブロック＃１へ出力する。この書込許可ＥＮ＃１に応じて、処理機能ブロック＃１は、処理後のＰ＃１を送信キュー１３Ａに書き込む。
【００５９】
続いて、処理機能ブロック＃３は、Ｐ＃３に対する処理終了に応じて、書込要求ＲＱ＃３を書込制御部１５に出力する。
書込許可出力部１５Ｂは、この書込要求ＲＱ＃１に応じて書込許可ＥＮの出力状況を確認し、パケット配分順において処理機能ブロック＃３は処理機能ブロック＃２の後に配分されるブロックであり、ＥＮ＃２をまだ出力していないことから、ＥＮ＃２を出力するまでＥＮ＃３の出力を待機させる。
【００６０】
この後、処理機能ブロック＃２は、Ｐ＃２に対する処理終了に応じて、書込要求ＲＱ＃２を書込制御部１５に出力する。
書込許可出力部１５Ｂは、この書込要求ＲＱ＃２に応じて書込許可ＥＮの出力状況を確認し、パケット配分順において処理機能ブロック＃２は処理機能ブロック＃１の後に配分されるブロックであり、ＥＮ＃１はすでに出力済みであることからＥＮ＃２を出力可能と判定し書込可否ＷＪを確認する。
【００６１】
ここで、送信キュー１３Ａに対するＰ＃１の書き込みがすでに終了しており、書込可否ＷＪが書込可能を示していることから、書込許可出力部１５Ｂは、書込許可ＥＮ＃２を処理機能ブロック＃２へ出力する。この書込許可ＥＮ＃２に応じて、処理機能ブロック＃２は、処理後のＰ＃２を送信キュー１３Ａに書き込む。
【００６２】
この後、書込許可出力部１５Ｂは、ＥＮ＃２が出力済みとなるため、ＥＮ＃３を出力可能と判定し、送信キュー１３Ａに対するＰ＃１の書き込みが終了して書込可否ＷＪが書込可能を示すまで待機した後、書込許可ＥＮ＃３を処理機能ブロック＃３へ出力する。この書込許可ＥＮ＃３に応じて、処理機能ブロック＃３は、処理後のＰ＃３を送信キュー１３Ａに書き込む。
【００６３】
これにより、書込制御部＃１，＃２，＃３からの書込許可ＥＮ＃１，＃２，＃３は、処理機能ブロック＃１，＃２，＃３における送信キュー１３Ａに対する書込動作の有無に応じて、入力部１１によるパケットの分配順にしたがって、処理機能ブロック＃１，＃２，＃３に出力される。
このため、入力部１１から各処理機能ブロック１２へ分配されたＰ＃１，Ｐ＃２，Ｐ＃３は、各処理機能ブロック１２で処理された後、送信キュー１３Ａに対して書込可能なタイミングであれば、パケットの分配順すなわちパケットの到着順に書き込まれることになる。
【００６４】
［第３の実施の形態の効果］
このように、本実施の形態は、書込制御部１５が、各処理機能ブロック１２からの書込要求ＲＱに応じて書込許可ＥＮを出力する際、入力部１１によるパケットの分配順に応じた順序で、各処理機能ブロック１２に対して書込許可ＥＮを出力するようにしたので、処理機能ブロック１２で処理されたパケットを、送信キュー１３Ａに対してパケットの分配順すなわちパケットの到着順に書き込むことができる。
【００６５】
したがって、各処理機能ブロックと送信キューとの間にバッファを設けて、処理機能ブロック１２で処理されたパケットの順序を入れ替える必要がなくなるため、このバッファによる入れ替えに起因するレイテンシや回路規模の増大を発生させることなく、パケットの到着順にしたがって、処理後のパケットを順次転送することができる。
【００６６】
［第４の実施の形態］
次に、図７を参照して、本発明の第４の実施の形態にかかるパケット転送装置１０について説明する。図７は、第７の実施の形態にかかるパケット転送装置の構成を示すブロック図である。
第１の実施の形態では、処理機能ブロック１２でのパケット読出タイミングを監視して、一定の待機時間ＴＷだけ経過したか否かにより書込可否を判定する場合を例として説明し、第２および第３の実施の形態では、送信キュー１３Ａに対するパケット書込動作を監視して、書込可否を判定する場合について説明した。
【００６７】
ここで、入力部１１から入力されるパケットの最大パケット長を基準としてパケット長があまり変動しない場合、第１の実施の形態のように、パケット読出タイミング（ＲＳ）から一定の待機時間ＴＷだけ経過した後に書込許可ＥＮを出力しても、送信キュー１３Ａへの書き込みがない期間を削減でき、結果としてパケット転送効率を高めることができる。一方、パケット長がある程度変動する場合、第２および第３の実施の形態のように、送信キュー１３Ａに対するパケット書込動作がない場合に書込許可ＥＮを出力することにより、送信キュー１３Ａへの書き込みがない期間を削減でき、結果としてパケット転送効率を高めることができる。
【００６８】
本実施の形態は、このような送信キュー１３Ａへの書込制御方法と処理機能ブロック１２で処理するパケット長の変動幅との関係に着目し、パケット長の変動幅に応じて、書込制御部１５での書込制御方法を切り替えるようにしたものである。
【００６９】
本実施の形態において、書込制御部＃１〜＃Ｎ（１４）（第１の書込制御部）は、第１の実施の形態で説明したものと同様に、処理機能ブロック＃１〜＃Ｎ（１２）ごとに、当該処理機能ブロック＃１〜＃Ｎに対する入力部１１からのパケットの読出開始から一定の待機期間ＴＷだけ待機した後、当該処理機能ブロック＃１〜＃Ｎに書込許可ＥＮＡ＃１〜＃Ｎ（第１の書込許可）を出力する機能を有している。
【００７０】
また、書込制御部１５（第２の書込制御部）は、第２の実施の形態で説明したものと同様に、各処理機能ブロック＃１〜＃Ｎからの書込開始ＷＳ＃１〜＃Ｎおよび書込終了ＷＥ＃１〜＃Ｎに基づき、各処理機能ブロック＃１〜＃Ｎにおける送信キュー１３Ａへのパケットの書込動作を監視することにより、送信キュー１３Ａへのパケットの書込可否ＷＪを判定して出力する書込可否判定部１５Ａと、処理機能ブロック１２からの書込要求（書込要求信号）ＲＱ＃１〜＃Ｎに応じて、書込可否ＷＪが書込可の場合にのみ当該処理機能ブロック＃１〜＃Ｎに書込許可ＥＮＢ＃１〜＃Ｎ（第２の書込許可）を出力する書込許可出力部１５Ｂとを有している。
【００７１】
切替設定部１６は、入力部１１から入力されるパケットの最大パケット長を基準としたパケット長に関する変動幅ＰＷの大小を切替設定する機能を有している。
処理機能ブロック＃１〜＃Ｎ（１２）は、切替設定部１６からの変動幅ＰＷが変動幅小を示す場合には、書込制御部＃１〜＃Ｎ（１４）からの書込許可ＥＮＡ＃１〜＃Ｎに基づき、処理後のパケットを送信キュー１３Ａへ書き込み、切替設定部１６からの変動幅ＰＷが変動幅大を示す場合には、書込制御部１５からの書込許可ＥＮＢ＃１〜＃Ｎに基づき、処理後のパケットを送信キュー１３Ａへ書き込む機能を有している。
【００７２】
切替設定部１６での変動幅ＰＷの設定方法については、一般的なハブやルータと同様に、ディップスイッチなどの操作スイッチを設けて設定入力してもよく、通信ネットワークを介して接続したＰＣなどの管理端末から設定入力してもよい。
なお、変動幅ＰＷの大小については、実際に転送処理する通信アプリケーションの種別と関連性が見られる。このため、通信アプリケーションの種別ごとに変動幅ＰＷの大小を予め経験的に特定しておき、指定された種別に応じて変動幅ＰＷの大小を設定するようにしてもよい。
【００７３】
また、切替設定部１６が、実際のパケットのパケット長から変動幅ＰＷを判定してもよい。この場合、入力部１１への到着パケットのパケット長を一定期間（例えば１０分間）にわたって監視し、すべてのパケット長がしきい値（最大フレーム／２）以上である場合は変動幅ＰＷを小に切替設定し、少なくともいずれか１つのパケット長がしきい値未満である場合は変動幅ＰＷを大に切替設定するようにしてもよい。
なお、パケット長に対するしきい値については、実際に転送処理する各種の通信アプリケーションから、最適な値を経験的に予め求めておけばよい。
【００７４】
［第４の実施の形態の動作］
次に、前述した図２および図４を参照して、第４の実施の形態にかかるパケット転送装置１０の動作について説明する。
【００７５】
まず、書込制御部＃１〜＃Ｎ（１４）は、図２に示したように、処理機能ブロック＃１〜＃Ｎ（１２）ごとに、当該処理機能ブロック＃１〜＃Ｎに対する入力部１１からのパケットの読出開始から一定の待機期間ＴＷだけ待機した後、当該処理機能ブロック＃１〜＃Ｎに書込許可ＥＮＡ＃１〜＃Ｎを出力する。
【００７６】
これと並行して、書込制御部１５は、図４に示したように、各処理機能ブロック＃１〜＃Ｎからの書込開始ＷＳ＃１〜＃Ｎおよび書込終了ＷＥ＃１〜＃Ｎに基づき、各処理機能ブロック＃１〜＃Ｎにおける送信キュー１３Ａへのパケットの書込動作を監視することにより、送信キュー１３Ａへのパケットの書込可否ＷＪを判定して出力する書込可否判定部１５Ａと、処理機能ブロック１２からの書込要求（書込要求信号）ＲＱ＃１〜＃Ｎに応じて、書込可否ＷＪが書込可の場合にのみ当該処理機能ブロック＃１〜＃Ｎに書込許可ＥＮＢ＃１〜＃Ｎを出力する。
【００７７】
ここで、切替設定部１６において変動幅ＰＷが小に設定されている場合、各処理機能ブロック＃１，＃２，＃３は、書込制御部＃１，＃２，＃３からの書込許可ＥＮＡ＃１，＃２，＃３と、書込制御部１５からの書込許可ＥＮＢ＃１，＃２，＃３のうち、書込許可ＥＮＡ＃１，＃２，＃３に基づき、処理後のパケットを送信キュー１３Ａに書き込む。
これにより、入力部１１から各処理機能ブロック＃１，＃２，＃３へ分配されたパケットＰ＃１，Ｐ＃２，Ｐ＃３は、各処理機能ブロック１２で処理された後、それぞれの読出タイミングＷＳから待機時間ＴＷだけ経過した時点で、順に送信キュー１３Ａに書き込まれることになる。
【００７８】
一方、切替設定部１６において変動幅ＰＷが大に設定されている場合、各処理機能ブロック＃１，＃２，＃３は、書込制御部＃１，＃２，＃３からの書込許可ＥＮＡ＃１，＃２，＃３と、書込制御部１５からの書込許可ＥＮＢ＃１，＃２，＃３のうち、書込許可ＥＮＢ＃１，＃２，＃３に基づき、処理後のパケットを送信キュー１３Ａに書き込む。
これにより、入力部１１から各処理機能ブロック＃１，＃２，＃３へ分配されたパケットＰ＃１，Ｐ＃２，Ｐ＃３は、各処理機能ブロック１２で処理された後、送信キュー１３Ａに対して書込可能なタイミングであれば、直ちに書き込まれることになる。
【００７９】
［第４の実施の形態の効果］
このように、本実施の形態は、切替設定部１６が、入力部１１から入力されるパケットのパケット長に関する変動幅ＰＷの大小を切替設定するものとし、変動幅小が設定されている場合には、書込制御部１４が、待機時間ＴＷに基づき書込許可ＥＮＡ＃１〜＃Ｎを出力し、変動幅大が設定されている場合には、書込制御部１５が、各処理機能ブロック１２における送信キュー１３Ａへのパケット書込動作に基づき書込可否ＷＪを判定して書込許可ＥＮＢ＃１〜＃Ｎを出力するようにしたものである。
【００８０】
これにより、前述した書込制御方法とパケット長の変動幅との関係に基づいて、書込制御部１５での書込制御方法をパケット長の変動幅に相応しい書込制御方法に切り替えることができる。したがって、通信アプリケーションよってパケット長の変動幅が異なる場合でも、１つのパケット転送装置１０により柔軟に対応することが可能となる。
【００８１】
また、本実施の形態では、書込制御部１４と書込制御部１５とを別個に設けた場合を例として説明したが、これに限定されるものではなく、書込制御部１４と書込制御部１５とを一体に設けてもよい。さらに、各処理機能ブロック１２に対する書込許可ＥＮＡ＃１〜＃Ｎと書込許可ＥＮＢ＃１〜＃Ｎとを１つに統合して出力するようにしてもよい。
【００８２】
また、本実施の形態において、切替設定部１６における変動幅ＰＷが切替設定は、パケット転送動作を一時中断して切替設定すれば、安定した切り替えを実現できるが、パケット転送動作を実行中に切替設定すること可能である。この場合、その移行期間において送信キュー１３Ａに対するパケットの書き込み動作がオーバーラップしないように制御する必要があるため、次のような移行制御を行えばよい。
【００８３】
まず、切替設定部１６からの変動幅ＰＷが小から大に切替設定された場合、各処理機能ブロック１２は、変動幅ＰＷの切り替えから一定期間（例えば、実施例１におけるパケットの読出し開始から書込みまでの待ち時間に、送信キュー１３Ａへ最長パケットを書き込むために要する時間を加えた時間）が経過するまで待機した後、書込制御部１５からの書込許可ＥＮＢ＃１〜＃Ｎに基づく、処理後パケットの送信キュー１３Ａへの書き込みを開始する。
【００８４】
これにより、各処理機能ブロック１２が書込許可ＥＮＡ＃１〜＃Ｎに基づき処理後パケットの書込制御を行っている際、いずれかの処理機能ブロック１２で、新たなパケットの読出開始直後に変動幅ＰＷが小から大に切替設定された最悪ケースの場合でも、当該処理機能ブロック１２では、読み出しを開始したパケットの書込許可ＥＮＡ＃１〜＃Ｎに基づく送信キュー１３Ａへの書き込みが終了した後に、書込許可ＥＮＢ＃１〜＃Ｎに基づく処理後パケットの書き込みが開始されることになる。
したがって、処理機能ブロック１２のうち、処理中あるいは書込中のパケットがある処理機能ブロック１２については、これら処理および書込が終了した後、書込許可ＥＮＡ＃１〜＃Ｎから書込許可ＥＮＢ＃１〜＃Ｎへの切り替えられることになり、移行期間において送信キュー１３Ａに対するパケットの書き込み動作がオーバーラップすることはない。
【００８５】
一方、切替設定部１６からの変動幅ＰＷが大から小に切替設定された場合、各処理機能ブロック１２は、変動幅ＰＷの切り替えに応じて直ちに、書込許可ＥＮＢ＃１〜＃Ｎから書込許可ＥＮＡ＃１〜＃Ｎに切り替えればよい。この際、書込制御部＃１〜＃Ｎ（１４）では、各処理機能ブロック１２が書込許可ＥＮＢ＃１〜＃Ｎに基づき書込制御を行っている期間であっても、パケットの読出開始から一定の待機期間ＴＷだけ待機した後、当該処理機能ブロック＃１〜＃Ｎに書込許可ＥＮＡ＃１〜＃Ｎを出力しているものとする。
したがって、個々の処理機能ブロック１２のうち、処理中あるいは書込中のパケットがある処理機能ブロック１２については、直ちに書込許可ＥＮＡ＃１〜＃Ｎに切り替えられて、その読出開始から待機期間ＴＷだけ待機した後に書き込まれることになるため、移行期間において送信キュー１３Ａに対するパケットの書き込み動作がオーバーラップすることはない。
【００８６】
［実施の形態の拡張］
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施形態については、矛盾しない範囲で任意に組み合わせて実施することができる。
【符号の説明】
【００８７】
１０…パケット転送装置、１１…入力部、１１Ａ…入力Ｉ／Ｆ部、１１Ｂ…受信キュー、１２…処理機能ブロック、１３…出力部、１３Ａ…送信キュー、１３Ｂ…出力Ｉ／Ｆ部、１４…書込制御部（第１の書込制御部）、１５…書込制御部（第２の書込制御部）、１５Ａ…書込可否判定部、１５Ｂ…書込許可出力部、１６…切替設定部、Ｐ…パケット、ＴＷ…待機時間、ＲＳ…読出開始、ＷＳ…書込開始、ＷＥ…書込終了、ＥＮ…書込許可、ＥＮＡ…書込許可（第１の書込許可）、ＥＮＢ…書込許可（第２の書込許可）、ＲＱ…書込要求、ＷＪ…書込可否、ＰＷ…変動幅。
【図１】
2016082343.tif 000003
【図２】
2016082343.tif 000004
【図３】
2016082343.tif 000005
【図４】
2016082343.tif 000006
【図５】
2016082343.tif 000007
【図６】
2016082343.tif 000008
【図７】
2016082343.tif 000009
【図８】
2016082343.tif 000010
【図９】
2016082343.tif 000011
【図１０】
2016082343.tif 000012