(57)【要約】【課題】  帯域の利用効率を効果的に改善したパケット送信装置及びパケット送信方法を提供する。【解決手段】  パケット送信装置は、パケットを格納する複数のキュー及び１以上の補助キューと、パケットの識別子ごとに送信対象のパケットのデータ量を集計する集計部と、前記集計部が集計した前記データ量に基づき、前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに、前記識別子ごとに振り分ける振り分け部と、前記複数のキューの各々に、該キューの余った容量に応じて、前記１以上の補助キューに格納されたパケットを分配する分配部と、前記複数のキューに格納されたパケットを共通の伝送路にそれぞれ送信する複数の送信部とを有する。【選択図】図４
2015207822.tif 000002
【特許請求の範囲】
【請求項１】
パケットを格納する複数のキュー及び１以上の補助キューと、
パケットの識別子ごとに送信対象のパケットのデータ量を集計する集計部と、
前記集計部が集計した前記データ量に基づき、前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに、前記識別子ごとに振り分ける振り分け部と、
前記複数のキューの各々に、該キューの余った容量に応じて、前記１以上の補助キューに格納されたパケットを分配する分配部と、
前記複数のキューに格納されたパケットを共通の伝送路にそれぞれ送信する複数の送信部とを有することを特徴とするパケット送信装置。
【請求項２】
前記振り分け部は、前記集計部が前記データ量を集計した異なる前記識別子のパケットのうち、前記データ量が少ない前記識別子のパケットを優先して前記１以上の補助キューに振り分けることを特徴とする請求項１に記載のパケット送信装置。
【請求項３】
前記振り分け部は、前記１以上の補助キューに振り分けたパケットを除く他のパケットの前記データ量の大きさ順において、最上位及び最下位からそれぞれ中間の順位に向かって順次に選択したパケットの組を、前記複数のキューに順次に振り分けることを特徴とする請求項２に記載のパケット送信装置。
【請求項４】
前記識別子は、パケットの送信元の他装置を示す情報及び送信先の他装置を示す情報の少なくとも一方を含むことを特徴とする請求項１乃至３の何れかに記載のパケット送信装置。
【請求項５】
前記集計部は、集計した前記データ量の合計が、所定の閾値を上回った場合、該集計を停止し、
前記振り分け部は、前記集計部が集計を停止した後、前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに、前記識別子ごとに振り分けることを特徴とする請求項１乃至４の何れかに記載のパケット送信装置。
【請求項６】
パケットの識別子ごとに送信対象のパケットのデータ量を集計し、
集計した前記データ量に基づき、前記送信対象のパケットを、パケットを格納する複数のキュー及び１以上の補助キューに、前記識別子ごとに振り分け、
前記複数のキューの各々に、該キューの余った容量に応じて、前記１以上の補助キューに格納されたパケットを分配し、
前記複数のキューに格納されたパケットを共通の伝送路にそれぞれ送信することを特徴とするパケット送信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、パケット送信装置及びパケット送信方法に関する。
【背景技術】
【０００２】
通信の需要の増加に伴って、通信装置の伝送容量の増加の要求が高まっている。例えば、ルータなどのパケット転送装置は、パケットのデータフローを固定長（例えば６４（Ｂｙｔｅ））のデータに分割して、複数の伝送レーン（例えば４レーン）に分配し、パラレルに伝送処理を行うことで、大容量のデータを転送する。
【０００３】
各伝送レーンのデータは、例えば、波長が異なる光信号に変換された後、ＷＤＭ（Wavelength Division Multiplex）技術により波長多重されて、１本の光ファイバを介して伝送される。これにより、施設する光ファイバの本数が低減されるため、通信コストが低減される。
【０００４】
パケット通信に関し、例えば特許文献１には、可変レートデータ送受信系の使用するパケット内のデータ量の増減に対応して、割り当て帯域量を増減する点が記載されている。また、特許文献２には、可変長パケットを分割して並列ラインに振り分けて出力する点が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−２７５１５１号公報
【特許文献２】特開２００２−２６１８２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上記の伝送方式では、１つの伝送レーンに障害が発生した場合、該伝送レーンのデータが損失することにより、各伝送レーンのデータ間の同期が不可能となるため、受信側装置においてパケットの復元ができなくなる。これに対し、データフローをパケット単位で分割して、複数の伝送レーンに振り分けて伝送した場合、１つの伝送レーンに障害が発生しても、該伝送レーンのパケットの損失は生ずるものの、他の伝送レーンのパケットは、問題なく受信される。
【０００７】
しかし、パケットが、ＩＰ（Internet Protocol）パケットやイーサネット（登録商標、以下同様）フレームのように可変長である場合、パケットをラウンドロビン方式で各伝送レーンに振り分けると、伝送レーン間で、一度に送信されるデータ量のばらつきが大きくなる。このため、伝送レーンによっては、パケットのデータ量が、最大送信量を上回ったり、あるいは最大送信量を大きく下回ったりするので、帯域の利用効率が悪化するという問題が生ずる。
【０００８】
さらに、上記の方式では、パケットが、パケットに含まれる情報とは無関係に伝送レーンに出力されるので、障害が生じた伝送レーンが１つでも、何れの伝送レーンのパケットにも影響が生じ得るという問題もある。
【０００９】
そこで本件は上記の課題に鑑みてなされたものであり、帯域の利用効率を効果的に改善したパケット送信装置及びパケット送信方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本明細書に記載のパケット送信装置は、パケットを格納する複数のキュー及び１以上の補助キューと、パケットの識別子ごとに送信対象のパケットのデータ量を集計する集計部と、前記集計部が集計した前記データ量に基づき、前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに、前記識別子ごとに振り分ける振り分け部と、前記複数のキューの各々に、該キューの余った容量に応じて、前記１以上の補助キューに格納されたパケットを分配する分配部と、前記複数のキューに格納されたパケットを共通の伝送路にそれぞれ送信する複数の送信部とを有する。
【００１１】
本明細書に記載のパケット送信方法は、パケットの識別子ごとに送信対象のパケットのデータ量を集計し、集計した前記データ量に基づき、前記送信対象のパケットを、パケットを格納する複数のキュー及び１以上の補助キューに、前記識別子ごとに振り分け、前記複数のキューの各々に、該キューの余った容量に応じて、前記１以上の補助キューに格納されたパケットを分配し、前記複数のキューに格納されたパケットを共通の伝送路にそれぞれ送信する方法である。
【発明の効果】
【００１２】
帯域の利用効率が効果的に改善される。
【図面の簡単な説明】
【００１３】
【図１】通信システムの一例を示す構成図である。
【図２】制御部の一例を示す構成図である。
【図３】ＩＰパケットを示す構成図である。
【図４】データ量テーブルの一例を示す図である。
【図５】第１送信部の一例を示す構成図である。
【図６】第１受信部の一例を示す構成図である。
【図７】固定長パケットの送信処理の様子を示す図である。
【図８】データ量テーブルの作成処理のフローチャートである。
【図９】パケットの送信処理のフローチャートである。
【図１０】パケットの受信処理のフローチャートである。
【発明を実施するための形態】
【００１４】
図１は、通信システムの一例を示す構成図である。通信システムは、光ファイバなどの伝送路８ａ，８ｂを介して互いに接続された一対のルータ（パケット送信装置）１ａ，１ｂを有する。
【００１５】
ルータ１ａ，１ｂは、ＬＡＮ（Local Area Network）９０ａ，９０ｂをそれぞれ介して、パーソナルコンピュータなどの複数の端末装置９１ａ，９１ｂに接続されている。ルータ１ａ，１ｂは、ＬＡＮ９０ａ，９０ｂとの間で、パケットを含むデータを送受信し、パケットごとに経路制御を行うことにより、各ＬＡＮ９０ａ，９０ｂの端末装置９１ａ，９１ｂ間の通信を中継する。なお、本実施例において、パケットとして、ＩＰパケットを挙げるが、ＩＰパケットに代えてイーサネットフレームなどの他の可変長パケットが用いられてもよい。
【００１６】
ルータ１ａ，１ｂは、第１送信部２と、第１受信部３と、第２送信部７と、第２受信部６と、スイッチング部４と、制御部５とを有する。第２受信部６は、ＬＡＮ９０ａ，９０ｂからデータを受信して、スイッチング部４に出力する。
【００１７】
スイッチング部４は、第１送信部２、第１受信部３、第２送信部７、第２受信部６、及び制御部５の間で、データを交換する。スイッチング部４は、第２受信部６から受信したデータを制御部５に出力し、制御部５から出力されたデータを第１送信部２に出力する（ルータ１ａ内の点線参照）。
【００１８】
制御部５は、パケットの経路制御を行い、また、パケットのデータ量をフロー単位で集計し、集計結果に応じ、パケットを第１送信部２内の４つの伝送レーンの各送信キューと補助キューとに振り分ける。第１送信部２は、制御部５の振り分け結果に従って、各送信キューから伝送路８ａ，８ｂにパケットを送信する。第１送信部２は、４つの伝送レーンで並行してパケットの送信処理を行う。
【００１９】
第１受信部３は、他のルータ１ｂ，１ａから伝送路８ａ，８ｂを介して、パケットを受信し、スイッチング部４に出力する。第１受信部３は、４つの伝送レーンで並行してパケットの受信処理を行う。スイッチング部４は、第１受信部３から受信したデータを制御部５に出力し、制御部５から出力されたデータを第２送信部７に出力する（ルータ１ｂ内の点線参照）。
【００２０】
第２送信部７は、パケットを含むデータを、ＬＡＮ９０ａ，９０ｂを介して複数の端末装置９１ａ，９１ｂに送信する。なお、本例の通信システムは、端末装置９１ａから端末装置９１ｂに向かう方向及び端末装置９１ｂから端末装置９１ａに向かう方向の何れにおいても、同様の伝送処理を行う。
【００２１】
図２は、制御部５の一例を示す構成図である。制御部５は、通信処理部５０と、バッファ５１と、ＣＰＵ（Central Processing Unit）５２と、メモリ５３とを有する。通信処理部５０は、スイッチング部４からデータを受信して、パケット単位でバッファ５１に格納する。また、通信処理部５０は、送信制御部５２０による制御に応じて、バッファ５１からパケットを読み出してスイッチング部４に出力する。
【００２２】
ＣＰＵ５２は、不揮発性メモリなどに記憶されたプログラムに従って各種の処理を行う。ＣＰＵ５２は、プログラムを読み込むと、複数の機能が形成される。すなわち、ＣＰＵ５２は、送信制御部５２０と、経路制御部５２１と、キュー振り分け部（振り分け部）５２３と、データ量集計部（集計部）５２４とを有する。なお、制御部５は、ＣＰＵのようにプログラムにより動作するものに限定されず、特定用途向け集積回路などのハードウェアを用いてもよい。
【００２３】
また、メモリ５３は、ルーティングテーブル５３０及びデータ量テーブル５３１ａ，５３１ｂを記憶する。経路制御部５２１は、例えばＡＲＰ（Address Resolution Protocol）に従って、ルーティングテーブル５３０を参照することにより、パケットの経路制御を行う。ルーティングテーブル５３０は、パケットの送信先（宛先）ＩＰアドレスとＭＡＣ（Media Access Control）アドレスの対応関係を示す。
【００２４】
経路制御部５２１は、パケットが、ルーティングテーブル５３０から検索したＭＡＣアドレスに応じて転送されるように、送信制御部５２０に指示する。送信制御部５２０は、パケットの転送先及び出力タイミングを通信処理部５０に指示する。
【００２５】
データ量集計部５２４は、第２受信部６から入力されてバッファ５１に格納された各パケットのデータ量（長さ）を、パケットの識別子ごとに集計する。ＩＰパケットの場合、データ量集計部５２４は、送信元ＩＰアドレス及び送信先ＩＰアドレスごとに、送信対象のパケットのデータ量を集計する。
【００２６】
図３（ａ）は、ＩＰパケットを示す構成図である。ＩＰパケットは、可変長である、ＩＰヘッダ及びＩＰペイロードを含む。ＩＰペイロードには、ユーザのデータが格納されている。
【００２７】
ＩＰヘッダは、バージョン、ヘッダ長、サービスタイプ、全長、識別番号、フラグ、フラグメントオフセット、生存時間（TTL：Time To Live）、プロトコル番号、ヘッダチェックサム、送信元ＩＰアドレス、及び送信先（宛先）ＩＰアドレスの各情報を含む。ＩＰヘッダは、さらにオプション領域及びパディング領域を含む。バージョンは、ＩＰのバージョン（例えばVersion ４）を示す。ヘッダ長及び全長は、ＩＰヘッダのデータ量及びＩＰパケットのデータ量をそれぞれ示す。
【００２８】
サービスタイプは、ＩＰパケットに要求されたサービスの種類（通信品質）を示す。識別番号、フラグ、及びフラグメントオフセットは、パケットが複数に分割された場合におけるフラグメント処理に用いられる。生存時間は、パケットがネットワーク内で生存できる時間を、ホップ数で示す。プロトコル番号は、ＩＰパケットが従うプロトコルを示す。ヘッダチェックサムは、ＩＰヘッダの誤り訂正符号である。
【００２９】
送信元ＩＰアドレス及び送信先ＩＰアドレスは、ＩＰパケットの送信元の他装置及び送信先の他装置を示す。オプション領域は、特別な処理のために使用される領域であり、パディング領域は、オプション領域が使用された場合に、ＩＰヘッダの長さを３２（bit）の整数倍とするために用いられるデータ量の調整用領域である。
【００３０】
データ量集計部５２４は、送信元ＩＰアドレス及び送信先ＩＰアドレスが同一であるパケットごとに、パケットのデータ量を集計する。なお、データ量集計部５２４は、送信元ＩＰアドレス及び送信先ＩＰアドレスの一方が同一であるパケットごとに、パケットのデータ量を集計してもよい。また、データ量集計部５２４は、ＩＰヘッダ内の他の情報（全長、識別番号、プロトコル番号など）ごとにパケットのデータ量を集計してもよいし、送信元から宛先までのホップ数ごとにパケットのデータ量を集計してもよい。
【００３１】
データ量集計部５２４は、集計したデータ量をデータ量テーブル５３１ａ，５３１ｂにより管理する。なお、データ量テーブル５３１ａ，５３１ｂの一方は、テーブルの切り替えに備えた予備として、作成及び更新される。
【００３２】
図４は、データ量テーブル５３１ａ，５３１ｂの一例を示す図である。また、図４には、データ量テーブル５３１ａ，５３１ｂに基づいた、第１送信部２内の入力キュー２１ａ〜２１ｄ、補助キュー ２１ｅ、及び送信キュー２３ａ〜２３ｄへのパケットの振り分け手法が示されている。
【００３３】
入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅには、スイッチング部４から入力されたパケットが振り分けて格納される。符号「Ａ」〜「Ｄ」は、入力キュー２１ａ〜２１ｄにそれぞれ格納される１以上のパケットを示し、符号「Ｅ１」〜「Ｅ４」は、補助キュー２１ｅに格納される１以上のパケットを示す。
【００３４】
送信キュー２３ａ〜２３ｄは、４つの送信器から送信されるパケットが格納される。入力キュー２１ａ〜２１ｄ及び送信キュー２３ａ〜２３ｄは、第１送信部２内の伝送レーン＃１〜＃４にそれぞれ対応して設けられている。なお、入力キュー２１ａ〜２１ｄ及び送信キュー２３ａ〜２３ｄの容量、つまり各送信器が一度に送信可能な最大データ量を、例えばＬ（ｂｉｔ）とする。
【００３５】
データ量テーブル５３１ａ，５３１ｂは、送信元ＩＰアドレス及び送信先ＩＰアドレスの組ごとに、パケットのデータ量の合計（つまり集計値）を示す。例えば、送信元ＩＰアドレス「10.22.109.171」及び送信先ＩＰアドレス「10.16.1.1」のパケットのデータ量は、Ｎ１（ｂｉｔ）である。また、送信元ＩＰアドレス「10.22.109.172」及び送信先ＩＰアドレス「10.16.1.2」のパケットのデータ量は、Ｎ２（ｂｉｔ）である。
【００３６】
データ量集計部５２４は、データ量テーブル５３１ａ，５３１ｂ内のデータ量の総和Ｎ１＋Ｎ２＋・・・＋Ｎｎ＋ｘ（ｎ，ｘ：正の整数）が、所定の閾値Ｑｔｈを上回ると、データ量テーブル５３１ａ，５３１ｂの作成を終了する。つまり、データ量集計部５２４は、集計したデータ量の合計が、所定の閾値Ｑｔｈを上回った場合、該集計を停止する。データ量集計部５２４は、集計の停止後、データ量テーブル５３１ａ，５３１ｂ内のデータ量の順位（「１」，「２」，・・・，「ｎ＋ｘ」）を決定する。
【００３７】
キュー振り分け部５２３は、データ量集計部５２４が集計したデータ量に基づき、第１送信部２の送信対象のパケットを送信元ＩＰアドレス及び送信先ＩＰアドレスの組（識別子）ごとに、入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅに振り分ける。
【００３８】
より具体的には、キュー振り分け部５２３は、順位「ｎ＋１」〜「ｎ＋ｘ」のパケットを、補助キュー２１ｅに振り分ける。順位「ｎ＋１」〜「ｎ＋ｘ」は、例えば、全体の順位において、最下位から１０（％）程度の範囲に相当する。このように、キュー振り分け部５２３は、データ量が少ないパケットを優先して補助キュー２１ｅに振り分ける。
【００３９】
また、キュー振り分け部５２３は、補助キュー２１ｅに振り分けたパケットを除く他の順位「１」〜「ｎ」のパケットに関し、データ量の大きさ順で最上位及び最下位からそれぞれ中間の順位に向かって順次に選択したパケットの組を、入力キュー２１ａ〜２１ｄに順次に振り分ける。より具体的には、順位「１」（最上位），「ｎ」（最下位）のパケットは、入力キュー２１ａに振り分けられ、順位「２」（最上位から２番目），「ｎ−１」（最下位から２番目）のパケットは、入力キュー２１ｂに振り分けられる。順位「３」（最上位から３番目），「ｎ−２」（最下位から３番目）のパケットは、入力キュー２１ｃに振り分けられ、順位「４」（最上位から４番目），「ｎ−３」（最下位から４番目）のパケットは、入力キュー２１ｄに振り分けられる。
【００４０】
同様に、順位「５」（最上位から５番目），「ｎ−４」（最下位から５番目）のパケットは、入力キュー２１ａに振り分けられ、順位「６」（最上位から６番目），「ｎ−５」（最下位から６番目）のパケットは、入力キュー２１ｂに振り分けられる。順位「７」（最上位から７番目），「ｎ−６」（最下位から７番目）のパケットは、入力キュー２１ｃに振り分けられ、順位「８」（最上位から８番目），「ｎ−７」（最下位から８番目）のパケットは、入力キュー２１ｄに振り分けられる。他の順位のパケットの組についても、同様の規則で入力キュー２１ａ〜２１ｄに順次に振り分けられる。
【００４１】
すなわち、最上位及び最下位からそれぞれ順番に選択されたパケットの組が、入力キュー２１ａ〜２１ｄに順次に振り分けられる。これにより、データ量が多いパケットとデータ量が少ないパケットが組み合わされて、各入力キュー２１ａ〜２１ｄに振り分けられるため、各入力キュー２１ａ〜２１ｄに格納されるパケットＡ〜Ｄのデータ量を、容易に近い値とすることができる。
【００４２】
また、第１送信部２では、入力キュー２１ａ〜２１ｄに格納されたパケットＡ〜Ｄは、送信キュー２３ａ〜２３ｄにそれぞれ格納される。送信キュー２３ａ〜２３ｄには、パケットＡ〜Ｄのデータ量と入力キュー２１ａ〜２１ｄの容量Ｌとの差分、つまり余った容量に応じて、補助キュー２１ｅに格納されたパケットＥ１〜Ｅ４が分配される。
【００４３】
より具体的には、送信キュー２３ａには、パケットＡ，Ｅ１が格納され、送信キュー２３ｂには、パケットＢ，Ｅ２が格納される。送信キュー２３ｃには、パケットＣ，Ｅ３が格納され、送信キュー２３ｄには、パケットＤ，Ｅ４が格納される。これにより、各送信キュー２３ａ〜２３ｄに格納されるパケットのデータ量が平均化され、送信器の最大送信量Ｌに近い値となる。
【００４４】
ここで、補助キュー２１ｅには、データ量テーブル５３１ａ，５３１ｂのデータ量の順位において、データ量が少ないパケットＥ１〜Ｅ４が優先的に格納されている。このため、各送信キュー２３ａ〜２３ｄの余った容量に応じて、各送信キュー２３ａ〜２３ｄに分配する補助キュー２１ｅ内のパケットＥ１〜Ｅ４を選択することは、容易である。
【００４５】
このように、キュー振り分け部５２３は、データ量集計部５２４が集計したデータ量に基づき、第１送信部２の送信対象のパケットを送信元ＩＰアドレス及び送信先ＩＰアドレスの組ごとに、送信キュー２３ａ〜２３ｄ及び補助キュー２１ｅに振り分ける。そして、各送信キュー２３ａ〜２３ｄには、各送信キュー２３ａ〜２３ｄの余った容量に応じて、補助キュー２１ｅに格納されたパケットＥ１〜Ｅ４を分配することで、各送信キュー２３ａ〜２３ｄに格納されるパケットのデータ量を調整する。
【００４６】
したがって、伝送レーン＃１〜＃４間で一度に送信されるデータ量のばらつきが抑制され、パケットのデータ量が、最大送信量Ｌを上回ったり、あるいは最大送信量Ｌを大きく下回ったりすることが防止される。よって、伝送路８ａ，８ｂの帯域の利用効率が向上する。
【００４７】
また、本例では、送信キュー２３ａ〜２３ｄには、送信対象のパケットが、送信元ＩＰアドレス及び送信先ＩＰアドレスの組ごとに格納される。このため、伝送レーン＃１〜＃４の何れかに障害が生じても、障害の影響は、障害が生じた伝送レーンのパケットのフロー、つまり送信元の端末装置９１ａ，９１ｂ及び送信先の端末装置９１ｂ，９１ａ間のトラフィックに留まる。
【００４８】
例えば、伝送レーン＃１に障害が生じた場合、障害は、送信元ＩＰアドレス「10.22.109.171」及び送信先ＩＰアドレス「10.16.1.1」の端末装置９１ａ，９１ｂ間のパケットのフローに影響する。しかし、該障害は、送信元ＩＰアドレス「10.22.109.172」及び送信先ＩＰアドレス「10.16.1.2」の端末装置９１ａ，９１ｂ間のパケットのフローには影響しない。
【００４９】
なお、パケットを、送信元ＩＰアドレス及び送信先ＩＰアドレスの組に代えて、他の識別子ごとに送信キュー２３ａ〜２３ｄに格納してもよい。この場合も、伝送レーン＃１〜＃４の障害の影響は、障害が発生した伝送レーンに伝送されるパケットの識別子の範囲内に留められる。
【００５０】
キュー振り分け部５２３は、振り分け先として決定した入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅの識別番号を、バッファ５１内のパケットに付与する。また、キュー振り分け部５２３は、補助キュー２１ｅに振り分けたパケットに、送信順序を示すシーケンス番号を付与する。
【００５１】
図３（ｂ）には、装置内のＩＰパケットの構成が示されている。ＩＰパケットには、装置内ヘッダとして、シーケンス番号及びキュー番号が付与されている。キュー振り分け部５２３は、入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅに対応するキュー番号として、例えば「１」〜「５」をパケットに付与する。この場合、例えば、送信元ＩＰアドレス「10.22.109.171」及び送信先ＩＰアドレス「10.16.1.1」のパケットには、「１」が付与される。
【００５２】
また、キュー振り分け部５２３は、補助キュー２１ｅに振り分けられたパケットＥ１〜Ｅ４に、シーケンス番号として、「１」〜「４」をパケットに付与する。パケットに付与されたキュー番号及びシーケンス番号は、第１送信部２及び第１受信部３において、それぞれ用いられる。
【００５３】
図５は、第１送信部２の一例を示す構成図である。第１送信部２は、出力部２０と、入力キュー２１ａ〜２１ｄと、補助キュー２１ｅと、分配部２２と、送信キュー２３ａ〜２３ｄと、送信器（送信部）（Ｔｘ）２４ａ〜２４ｄと、合波器２５とを有する。
【００５４】
入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅは、パケットを格納する。送信キュー２３ａ〜２３ｄは、送信器２４ａ〜２４ｄから送信されるパケットをそれぞれ格納する。なお、本例において、補助キュー２１ｅは、１個であるが、複数個設けられてもよい。
【００５５】
第１送信部２は、伝送レーン＃１〜＃４でパケットの送信処理を並行に行うことにより、大容量のデータを伝送する。伝送レーン＃１〜＃４には、入力キュー２１ａ〜２１ｄ、送信キュー２３ａ〜２３ｄ、及び送信器２４ａ〜２４ｄがそれぞれ設けられている。
【００５６】
出力部２０は、パケットに付与されたキュー番号（図３（ｂ）参照）に従って、パケットを入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅに振り分けて出力する。上記の例の場合、出力部２０は、キュー番号「１」〜「５」のパケットを、入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅに振り分けて出力する。
【００５７】
上述したように、入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅには、パケットの送信元ＩＰアドレス及び送信先ＩＰアドレスの組ごとに集計されたデータ量に基づき、送信対象のパケットが該組ごとに入力される。これにより、入力キュー２１ａ〜２１ｄには、パケットＡ〜Ｄが格納され、補助キュー２１ｅには、パケットＥ１〜Ｅ４が格納される。
【００５８】
分配部２２は、入力キュー２１ａ〜２１ｄに格納されたパケットＡ〜Ｄを、送信キュー２３ａ〜２３ｄにそれぞれ出力する。このため、パケットＡ〜Ｄは、送信キュー２３ａ〜２３ｄにそれぞれ格納されるので、上記のキュー振り分け部５２３は、送信対象のパケットを、送信キュー２３ａ〜２３ｄ及び補助キュー２１ｅに振り分けることになる。
【００５９】
また、分配部２２は、送信キュー２３ａ〜２３ｄに、該キューの余った容量に応じて、補助キュー２１ｅに格納されたパケットＥ１〜Ｅ４を分配する。分配部２２は、入力キュー２１ａ〜２１ｄにパケットＡ〜Ｄがそれぞれ格納されたとき、各入力キュー２１ａ〜２１ｄの余り容量を算出する。
【００６０】
より具体的には、分配部２２は、各入力キュー２１ａ〜２１ｄの容量ＬからパケットＡ〜Ｄのデータ量を減算することで、各入力キュー２１ａ〜２１ｄの余り容量を算出する。入力キュー２１ａ〜２１ｄ及び送信キュー２３ａ〜２３ｄは、容量Ｌが同一であるので、分配部２２は、各送信キュー２３ａ〜２３ｄの余り容量を取得することになる。
【００６１】
そして、分配部２２は、各送信キュー２３ａ〜２３ｄの余り容量に応じて、送信キュー２３ａ〜２３ｄに、補助キュー２１ｅに格納されたパケットＥ１〜Ｅ４を分配する。分配部２２は、送信キュー２３ａ〜２３ｄごとに、該送信キューの余り容量以下の範囲内で、余り容量に最も近いデータ量のパケットＥ１〜Ｅ４を選択することにより、パケットＥ１〜Ｅ４を分配する。このため、各送信キュー２３ａ〜２３ｄに格納されたパケットのデータ量の差分が低減され、平均化される。
【００６２】
送信器２４ａ〜２４ｄは、送信キュー２３ａ〜２３ｄに格納されたパケットを共通の伝送路８ａ，８ｂにそれぞれ送信する。送信器２４ａ〜２４ｄは、送信キュー２３ａ〜２３ｄからパケットをそれぞれ読み出し、電気信号から、波長が相違する光信号Ｓ１〜Ｓ４に変換して送信する。電気−光変換には、例えばレーザーダイオードが用いられる。
【００６３】
送信された光信号Ｓ１〜Ｓ４は、光カプラなどの合波器２５により合波された後、伝送路８ａ，８ｂに出力される。このため、光信号Ｓ１〜Ｓ４は、波長多重光信号として、１つの伝送路８ａ，８ｂを介して伝送される。これにより、例えば、施設する光ファイバの本数が低減されるため、通信コストが低減される。
【００６４】
光信号Ｓ１〜Ｓ４は、伝送路８ａ，８ｂを介して接続された他のルータ１ｂ，１ａの第１受信部３において受信される。
【００６５】
図６は、第１受信部３の一例を示す構成図である。第１受信部３は、分波器３５と、受信器（Ｒｘ）３０ａ〜３０ｄと、受信キュー３１ａ〜３１ｄと、割り当て部３２と、出力キュー３３ａ〜３３ｄと、補助キュー３３ｅと、読み出し部３４とを有する。
【００６６】
出力キュー３３ａ〜３３ｄ及び補助キュー３３ｅは、パケットを格納する。受信キュー３１ａ〜３１ｄは、受信器３０ａ〜３０ｄで受信されたパケットをそれぞれ格納する。受信キュー３１ａ〜３１ｄ、出力キュー３３ａ〜３３ｄ、及び補助キュー３３ｅの容量は、入力キュー２１ａ〜２１ｄ、補助キュー２１ｅ、及び送信キュー２３ａ〜２３ｄと同様に、Ｌとする。なお、本例において、補助キュー３３ｅは、１個であるが、複数個設けられてもよい。
【００６７】
第１受信部３は、伝送レーン＃１〜＃４でパケットの送信処理を並行に行う。伝送レーン＃１〜＃４には、受信器３０ａ〜３０ｄ、受信キュー３１ａ〜３１ｄ、及び出力キュー３３ａ〜３３ｄがそれぞれ設けられている。
【００６８】
分波器３５は、例えば光スプリッタであり、波長多重光信号を、波長が相違する光信号Ｓ１〜Ｓ４に分離して受信器３０ａ〜３０ｄに入力する。受信器３０ａ〜３０ｄは、光信号Ｓ１〜Ｓ４を、例えばフォトダイオードにより光−電気変換して、受信キュー３１ａ〜３１ｄに、パケットとして入力する。
【００６９】
これにより、受信キュー３１ａには、パケットＡ，Ｅ１が格納され、受信キュー３１ｂには、パケットＢ，Ｅ２が格納される。受信キュー３１ｃには、パケットＣ，Ｅ３が格納され、受信キュー３１ｄには、パケットＤ，Ｅ４が格納される。
【００７０】
割り当て部３２は、各受信キュー３１ａ〜３１ｄに格納されたパケットを、第１送信部２と同様の形態で、出力キュー３３ａ〜３３ｄ及び補助キュー３３ｅに割り当てる。割り当て部３２は、第１送信部２の補助キュー２１ｅに格納されていたパケットＥ１〜Ｅ４を、パケットに付与されたシーケンス番号（図３（ｂ）参照）により検出し、シーケンス番号が示す順序で補助キュー３３ｅに出力する。また、割り当て部３２は、受信キュー３１ａ〜３１ｄに格納されたパケットＡ〜Ｄを、出力キュー３３ａ〜３３ｄにそれぞれ出力する。
【００７１】
これにより、出力キュー３３ａ〜３３ｄには、パケットＡ〜Ｄが格納され、補助キュー３３ｅには、パケットＥ１〜Ｅ４が格納される。つまり、第１送信部２の入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅと同様のパケットの格納形態が復元される。
【００７２】
読み出し部３４は、パケットの送信順序が復元されるように、出力キュー３３ａ〜３３ｄ及び補助キュー３３ｅからパケットを読み出して、スイッチング部４に出力する。
【００７３】
このように、第１送信部２及び第１受信部３は、パケットを伝送レーン＃１〜＃４に振り分けて並列に伝送する。しかし、第１送信部２は、上記のデータ量テーブル５３１ａ，５３１ｂの完成前は、パケットを、データ量に基づいて各伝送レーン＃１〜＃４送信キュー２３ａ〜２３ｄに振り分けることができない。このため、第１送信部２は、データ内の各パケットを固定長ごとに分割して、該固定長パケットをラウンドロビン方式で送信キュー２３ａ〜２３ｄに順次に振り分ける。
【００７４】
図７には、固定長パケットの送信処理の様子が示されている。スイッチング部４から第１送信部２に入力されたデータＤａには、一例として、ＩＰパケットＰＫＴ−Ａ，ＰＫＴ−Ｂが含まれている。出力部２０は、ＩＰパケットＰＫＴ−Ａ，ＰＫＴ−Ｂを、例えば６４（Ｂｙｔｅ）ごとに分割する。これにより、ＩＰパケットＰＫＴ−Ａは、固定長パケット＃１〜＃３に分割され、ＩＰパケットＰＫＴ−Ｂは、固定長パケット＃４〜＃６に分割される。
【００７５】
出力部２０は、ラウンドロビン方式で、固定長パケット＃１〜＃６を伝送レーン＃１〜＃４に振り分ける。これにより、送信キュー２３ａには、固定長パケット＃１，＃５が格納され、送信キュー２３ｂには、固定長パケット＃２，＃６が格納される。また、送信キュー２３ｃ，２３ｄには、固定長パケット＃３，＃４がそれぞれ格納される。各固定長パケット＃１〜＃６には、データＤａの復元に用いられる同期フラグが付与されている。なお、本処理では、補助キュー２１ｅ，３３ｅは用いられない。
【００７６】
固定長パケット＃１〜＃６は、光信号Ｓ１〜Ｓ４として、送信器２４ａ〜２４ｄから伝送路８ａ，８ｂに出力される。固定長パケット＃１〜＃６は、第１受信部３において受信される。
【００７７】
受信キュー３１ａには、固定長パケット＃１，＃５が格納され、受信キュー３１ｂには、固定長パケット＃２，＃６が格納される。また、受信キュー３１ｃ，３１ｄには、固定長パケット＃３，＃４がそれぞれ格納される。受信キュー３１ａ〜３１ｄに格納された固定長パケットは、出力キュー３３ａ〜３３ｄにそれぞれ格納される。
【００７８】
読み出し部３４は、ラウンドロビン方式で、出力キュー３３ａ〜３３ｄから固定長パケット＃１〜＃６を読み出して、ＩＰパケットＰＫＴ−Ａ，ＰＫＴ−Ｂを復元する。これにより、データＤａが復元されて、スイッチング部４に出力される。
【００７９】
本処理は、データ量テーブル５３１ａ，５３１ｂが完成するまで継続され、完成後は、上述したＩＰパケット単位の伝送処理が行われる。次に、各処理の内容を、フローチャートを用いて説明する。
【００８０】
図８は、データ量テーブル５３１ａ，５３１ｂの作成処理のフローチャートである。本処理は、データ量テーブル５３１ａ，５３１ｂが未作成である場合、周期的に実行される。また、本処理は、データ量テーブル５３１ａ，５３１ｂの一方について実行された後、他方（つまり予備）について繰り返して実行される。
【００８１】
まず、データ量集計部５２４は、パケットの受信継続時間が、所定値Ｔｓより大きいか否かを判定する（ステップＳｔ１）。この判定処理により、データ量集計部５２４は、入力されるパケットのデータ量がデータ量テーブル５３１ａ，５３１ｂの作成に十分か否かを判定する。所定値Ｔｓは、例えば、各キュー２１ａ〜２１ｅ，２３ａ〜２３ｄの容量Ｌに応じて決定してもよい（例えば１（秒））。
【００８２】
パケットの受信継続時間が、所定値Ｔｓ以下である場合（ステップＳｔ１のＮｏ）、データ量集計部５２４は、処理を終了する。また、パケットの受信継続時間が、所定値Ｔｓより大きい場合（ステップＳｔ１のＹｅｓ）、データ量集計部５２４は、送信元IPアドレス及び送信先IPアドレスが同一のパケットの入力レートが、所定値Ｒｔｈより大きいか否かを判定する（ステップＳｔ２）。
【００８３】
この判定処理により、データ量集計部５２４は、送信元ＩＰアドレス及び送信先ＩＰアドレスが同一のパケットの入力レートが、送信器２４ａ〜２４ｄの一度の送信量を上回るか否かを判定する。このため、所定値Ｒｔｈは、各キュー２１ａ〜２１ｅ，２３ａ〜２３ｄの容量Ｌに応じて決定される。
【００８４】
データ量集計部５２４は、送信元ＩＰアドレス及び送信先ＩＰアドレスが同一のパケットの入力レートが、所定値Ｒｔｈより大きい場合（ステップＳｔ２のＹｅｓ）、処理を終了する。データ量集計部５２４は、送信元ＩＰアドレス及び送信先ＩＰアドレスが同一のパケットの入力レートが、所定値Ｒｔｈ以下である場合（ステップＳｔ２のＮｏ）、送信元ＩＰアドレス及び送信先ＩＰアドレスの組ごとに、パケットのデータ量を集計する（ステップＳｔ３）。
【００８５】
次に、データ量集計部５２４は、データ量テーブル５３１ａ，５３１ｂにおいて、何れかのパケットのデータ量（集計値）が所定値Ｑｍａｘを上回ったか否かを判定する（ステップＳｔ４）。この判定処理により、データ量集計部５２４は、送信元ＩＰアドレス及び送信先ＩＰアドレスが同一のパケットの入力レートが、送信器２４ａ〜２４ｄの一度の送信量を上回るか否かを判定する。このため、所定値Ｑｍａｘは、各キュー２１ａ〜２１ｅ，２３ａ〜２３ｄの容量Ｌに応じて決定される。
【００８６】
データ量集計部５２４は、何れかのパケットのデータ量が所定値Ｑｍａｘを上回った場合（ステップＳｔ４のＹｅｓ）、作成対象のデータ量テーブル５３１ａ，５３１ｂを切り替える（ステップＳｔ８）。これにより、パケットのキューへの振り分けに用いられるデータ量テーブル５３１ａ，５３１ｂが切り替えられる。データ量テーブル５３１ａ，５３１ｂの切り替え後、データ量集計部５２４は、再びステップＳｔ３の処理を行う。
【００８７】
また、データ量集計部５２４は、全てのパケットのデータ量が所定値Ｑｍａｘ以下である場合（ステップＳｔ４のＮｏ）、パケットの未受信継続時間が所定値Ｔｍより大きいか否かを判定する（ステップＳｔ５）。所定値Ｔｍは、例えば１０（秒）である。
【００８８】
パケットの未受信継続時間が所定値Ｔｍより大きい場合（ステップＳｔ５のＹｅｓ）、データ量集計部５２４は、データ量テーブル５３１ａ，５３１ｂをクリアする（ステップＳｔ９）。これにより、データ量テーブル５３１ａ，５３１ｂの作成途中で、パケットの入力レートが低下した場合、データ量テーブル５３１ａ，５３１ｂの内容を破棄することができる。データ量集計部５２４は、データ量テーブル５３１ａ，５３１ｂのクリア後、再びステップＳｔ３の処理を行う。
【００８９】
パケットの未受信継続時間が所定値Ｔｍ以下である場合（ステップＳｔ５のＮｏ）、データ量集計部５２４は、データ量テーブル５３１ａ，５３１ｂのデータ量（集計したデータ量）の合計が、所定の閾値Ｑｔｈを上回ったか否かを判定する（ステップＳｔ６）。所定の閾値Ｑｔｈは、例えば各キュー２１ａ〜２１ｅ，２３ａ〜２３ｄの容量Ｌに応じて決定される。データ量の合計が、所定の閾値Ｑｔｈを上回っていない場合（ステップＳｔ６のＮｏ）、データ量集計部５２４は、再びステップＳｔ３の処理を行う。
【００９０】
また、データ量の合計が、所定の閾値Ｑｔｈを上回った場合（ステップＳｔ６のＹｅｓ）、データ量集計部５２４は、データ量の大きさ順（順位）を決定する（ステップＳｔ７）。これにより、データ量集計部５２４は、集計したデータ量の合計が、各キュー２１ａ〜２１ｅ，２３ａ〜２３ｄの容量Ｌの合計を上回る前に、データ量テーブル５３１ａ，５３１ｂを完成させることができる。このようにして、データ量テーブル５３１ａ，５３１ｂの作成処理は行われる。
【００９１】
図９は、パケットの送信処理のフローチャートである。データ量テーブル５３１ａ，５３１ｂが作成済みではない場合（ステップＳｔ２１のＮｏ）、出力部２０は、データを固定長パケットに分割して入力キュー２１ａ〜２１ｄに出力する（ステップＳｔ２７）。つまり、出力部２０は、キュー番号が付与されていないパケットを受信した場合、パケットを固定長（例えば６４（Ｂｙｔｅ））単位で分割して、入力キュー２１ａ〜２１ｄに格納する。なお、入力キュー２１ａ〜２１ｄに格納された固定長パケットは、分配部２２により送信キュー２３ａ〜２３ｄに入力される。
【００９２】
次に、送信器２４ａ〜２４ｄは、送信キュー２３ａ〜２３ｄから読み出した固定長パケットをそれぞれ共通の伝送路８ａ，８ｂに送信する（ステップＳｔ２６）。
【００９３】
一方、データ量テーブル５３１ａ，５３１ｂが作成済みである場合（ステップＳｔ２１のＹｅｓ）、キュー振り分け部５２３は、集計したデータ量に基づいて、パケットに、送信元ＩＰアドレス及び送信先ＩＰアドレスの組ごとに、キュー番号を付与する（ステップＳｔ２２）。すなわち、キュー振り分け部５２３は、データ量集計部５２４が集計したデータ量に基づき、送信対象のパケットを送信キュー２３ａ〜２３ｄ及び補助キュー２１ｅに、送信元ＩＰアドレス及び送信先ＩＰアドレスの組ごとに振り分ける。
【００９４】
次に、出力部２０は、パケットを、キュー番号に応じた入力キュー２１ａ〜２１ｄ及び補助キュー２１ｅに出力する（ステップＳｔ２３）。これにより、入力キュー２１ａ〜２１ｄに格納されたパケットＡ〜Ｄは、分配部２２によって送信キュー２３ａ〜２３ｄに入力される。
【００９５】
次に、分配部２２は、各送信キュー２３ａ〜２３ｄの余り容量を算出する（ステップＳｔ２４）。次に、分配部２２は、補助キュー２１ｅに格納されたパケットＥ１〜Ｅ４を、各送信キュー２３ａ〜２３ｄの余り容量に応じて、各送信キュー２３ａ〜２３ｄに分配する（ステップＳｔ２５）。
【００９６】
次に、送信器２４ａ〜２４ｄは、送信キュー２３ａ〜２３ｄから読み出したパケットをそれぞれ共通の伝送路８ａ，８ｂに送信する（ステップＳｔ２６）。このようにして、パケットの送信処理は行われる。
【００９７】
図１０は、パケットの受信処理のフローチャートである。受信器３０ａ〜３０ｄは、受信したパケットを受信キュー３１ａ〜３１ｄにそれぞれ格納する（ステップＳｔ３１）。
【００９８】
次に、割り当て部３２は、受信キュー３１ａ〜３１ｄからパケットを読み出す（ステップＳｔ３２）。割り当て部３２は、パケットにシーケンス番号が付与されている場合（ステップＳｔ３３のＹｅｓ）、パケットを補助キュー３３ｅに出力する（ステップＳｔ３４）。また、割り当て部３２は、パケットにシーケンス番号が付与されていない場合（ステップＳｔ３３のＮｏ）、パケットを出力キュー３３ａ〜３３ｄに出力する（ステップＳｔ３７）。
【００９９】
他のパケットがある場合（ステップＳｔ３５のＹｅｓ）、再びステップＳｔ３２の処理が行われる。また、他のパケットがない場合（ステップＳｔ３５のＮｏ）、読み出し部３４は、出力キュー３３ａ〜３３ｄ及び補助キュー３３ｅから読み出して、スイッチング部４に出力する（ステップＳｔ３６）。なお、固定長パケットの場合、読み出し部３４は、固定長パケットに付与された同期フラグに基づいて、パケットを復元して、スイッチング部４に出力する。このようにして、パケットの受信処理は行われる。
【０１００】
これまで述べたように、実施例に係るパケット送信装置（ルータ）１ａ，１ｂは、複数のキュー（送信キュー）２３ａ〜２３ｄ及び１以上の補助キュー２１ｅと、集計部（データ量集計部）５２４とを有する。パケット送信装置１ａ，１ｂは、さらに、振り分け部（キュー振り分け部）５２３と、分配部２２と、複数の送信部（送信器）２４ａ〜２４ｄとを有する。
【０１０１】
複数のキュー２３ａ〜２３ｄ及び１以上の補助キュー２１ｅは、パケットを格納する。集計部５２４は、パケットの識別子（送信元ＩＰアドレス及び送信先ＩＰアドレス）ごとに送信対象のパケットのデータ量を集計する。振り分け部５２３は、集計部５２４が集計したデータ量に基づき、送信対象のパケットを複数のキュー２３ａ〜２３ｄ及び１以上の補助キュー２１ｅに、識別子ごとに振り分ける。
【０１０２】
分配部２２は、複数のキュー２３ａ〜２３ｄの各々に、該キューの余った容量に応じて、１以上の補助キュー２１ｅに格納されたパケットを分配する。複数の送信部２４ａ〜２４ｄは、複数のキュー２３ａ〜２３ｄに格納されたパケットを共通の伝送路８ａ，８ｂにそれぞれ送信する。
【０１０３】
上記の構成によると、パケットは、集計されたデータ量に基づいて、識別子ごとに複数のキュー２３ａ〜２３ｄ及び１以上の補助キュー２１ｅに振り分けられる。このため、各キュー２３ａ〜２３ｄの伝送レーン＃１〜＃４の障害の影響は、障害が発生した伝送レーンに伝送されるパケットの識別子の範囲内に留められる。
【０１０４】
また、分配部２２は、複数のキュー２３ａ〜２３ｄの各々に、該キューの余った容量に応じて、１以上の補助キュー２１ｅに格納されたパケットを分配するので、各送信キュー２３ａ〜２３ｄに格納されるパケットのデータ量が、平均化されるように調整される。
【０１０５】
したがって、伝送レーン＃１〜＃４間で一度に送信されるデータ量のばらつきが抑制され、パケットのデータ量が、最大送信量Ｌを上回ったり、あるいは最大送信量Ｌを大きく下回ったりすることが防止される。このため、伝送路８ａ，８ｂの帯域の利用効率が効果的に改善される。
【０１０６】
また、実施例に係るパケット送信方法は、以下の工程を有する。
工程（１）：パケットの識別子ごとに送信対象のパケットのデータ量を集計する。
工程（２）：集計したデータ量に基づき、送信対象のパケットを、パケットを格納する複数のキュー２３ａ〜２３ｄ及び１以上の補助キュー２１ｅに、識別子ごとに振り分ける。
工程（３）：複数のキュー２３ａ〜２３ｄの各々に、該キューの余った容量に応じて、１以上の補助キュー２１ｅに格納されたパケットを分配する。
工程（４）：複数のキュー２３ａ〜２３ｄに格納されたパケットを共通の伝送路８ａ，８ｂにそれぞれ送信する。
【０１０７】
実施例に係るパケット送信方法は、実施例に係るパケット送信装置と同様の構成を含むので、上述した内容と同様の作用効果を奏する。
【０１０８】
上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。
【０１０９】
なお、以上の説明に関して更に以下の付記を開示する。
（付記１）  パケットを格納する複数のキュー及び１以上の補助キューと、
パケットの識別子ごとに送信対象のパケットのデータ量を集計する集計部と、
前記集計部が集計した前記データ量に基づき、前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに、前記識別子ごとに振り分ける振り分け部と、
前記複数のキューの各々に、該キューの余った容量に応じて、前記１以上の補助キューに格納されたパケットを分配する分配部と、
前記複数のキューに格納されたパケットを共通の伝送路にそれぞれ送信する複数の送信部とを有することを特徴とするパケット送信装置。
（付記２）  前記振り分け部は、前記集計部が前記データ量を集計した異なる前記識別子のパケットのうち、前記データ量が少ない前記識別子のパケットを優先して前記１以上の補助キューに振り分けることを特徴とする付記１に記載のパケット送信装置。
（付記３）  前記振り分け部は、前記１以上の補助キューに振り分けたパケットを除く他のパケットの前記データ量の大きさ順において、最上位及び最下位からそれぞれ中間の順位に向かって順次に選択したパケットの組を、前記複数のキューに順次に振り分けることを特徴とする付記２に記載のパケット送信装置。
（付記４）  前記識別子は、パケットの送信元の他装置を示す情報及び送信先の他装置を示す情報の少なくとも一方を含むことを特徴とする付記１乃至３の何れかに記載のパケット送信装置。
（付記５）  前記集計部は、集計した前記データ量の合計が、所定の閾値を上回った場合、該集計を停止し、
前記振り分け部は、前記集計部が集計を停止した後、前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに、前記識別子ごとに振り分けることを特徴とする付記１乃至４の何れかに記載のパケット送信装置。
（付記６）  パケットの識別子ごとに送信対象のパケットのデータ量を集計し、
集計した前記データ量に基づき、前記送信対象のパケットを、パケットを格納する複数のキュー及び１以上の補助キューに、前記識別子ごとに振り分け、
前記複数のキューの各々に、該キューの余った容量に応じて、前記１以上の補助キューに格納されたパケットを分配し、
前記複数のキューに格納されたパケットを共通の伝送路にそれぞれ送信することを特徴とするパケット送信方法。
（付記７）  前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに振り分ける工程において、前記データ量を集計した異なる前記識別子のパケットのうち、前記データ量が少ない前記識別子のパケットを優先して前記１以上の補助キューに振り分けることを特徴とする付記６に記載のパケット送信方法。
（付記８）  前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに振り分ける工程において、前記１以上の補助キューに振り分けたパケットを除く他のパケットの前記データ量の大きさ順において、最上位及び最下位からそれぞれ中間の順位に向かって順次に選択したパケットの組を、前記複数のキューに順次に振り分けることを特徴とする付記７に記載のパケット送信方法。
（付記９）  前記識別子は、パケットの送信元の他装置を示す情報及び送信先の他装置を示す情報の少なくとも一方を含むことを特徴とする付記６乃至８の何れかに記載のパケット送信方法。
（付記１０）  集計した前記データ量の合計が、所定の閾値を上回った場合、前記データ量の集計を停止し、
前記データ量の集計を停止した後、前記送信対象のパケットを前記複数のキュー及び前記１以上の補助キューに、前記識別子ごとに振り分けることを特徴とする付記６乃至９の何れかに記載のパケット送信方法。
【符号の説明】
【０１１０】
１ａ，１ｂ                          ルータ（パケット送信装置）
２                                  第１送信部
５                                  制御部
８ａ，８ｂ                          伝送路
２３ａ〜２３ｄ                      送信キュー（複数のキュー）
２１ｅ                              補助キュー
２２                                分配部
２４ａ〜２４ｄ                      送信器（送信部）
５２３                              キュー振り分け部（振り分け部）
５２４                              データ量集計部（集計部）
５３１ａ，５３１ｂ                  データ量テーブル
【図１】
2015207822.tif 000003
【図２】
2015207822.tif 000004
【図３】
2015207822.tif 000005
【図４】
2015207822.tif 000006
【図５】
2015207822.tif 000007
【図６】
2015207822.tif 000008
【図７】
2015207822.tif 000009
【図８】
2015207822.tif 000010
【図９】
2015207822.tif 000011
【図１０】
2015207822.tif 000012