(57)【特許請求の範囲】
【請求項１】
パケットをあて先毎に分類して記憶する記憶手段と、
前記記憶手段に記憶されたあて先毎のパケットを複数まとめて引き抜く引き抜き手段と、
前記引き抜き手段がまとめて引き抜くパケットの最大数を設定する最大パケット数設定手段とを備え、
前記最大パケット数設定手段は、引き抜いたパケット集約による帯域増加と、該パケット集約による伝送遅延とを表わす総合的な利得が所定の値以上となるように前記パケットの最大数を設定することを特徴とするパケット伝送装置。
【請求項２】
前記最大パケット数設定手段が前記パケットの最大数を計算するために用いるパラメータを前記最大パケット数設定手段に入力するパラメータ入力手段をさらに備え、
前記最大パケット数設定手段は、前記パラメータ入力手段から入力された前記パラメータを、最大パケット数を含み、パケット集約による帯域増加を与える第１項と、前記最大パケット数を含み、パケット集約による伝送遅延増加を与える第２項との相対的な大きさを与える係数として用いて、前記第１項と前記第２項との和または差を総合的な利得とし、その総合的な利得が最大になるように前記最大パケット数を定め、定めた最大パケット数を前記パケットの最大数とすることを特徴とする請求項１に記載のパケット伝送装置。
【請求項３】
前記第２項は、前記最大パケット数に比例することを特徴とする請求項２に記載のパケット伝送装置。
【請求項４】
前記引き抜き手段がまとめて引き抜いたパケットを集約してカプセル化するために用いるアドレスを保持するアドレス記憶手段と、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜き手段が引き抜いた複数のパケットを集約してカプセル化するパケットカプセル化手段と、
をさらに備えることを特徴とする請求項１から３のいずれか１項に記載のパケット伝送装置。
【請求項５】
パケットを集約して送信するブリッジ手段と、前記ブリッジ手段を管理する管理手段と、前記ブリッジ手段と前記管理手段とを接続するネットワークと、を含み、
前記ブリッジ手段は、
パケットをあて先毎に分類して記憶する記憶手段と、
前記記憶手段に記憶されたあて先毎のパケットを複数まとめて引き抜く引き抜き手段と、
前記引き抜き手段が引き抜いたパケットをカプセル化するために用いるアドレスを保持するアドレス記憶手段と、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜き手段が引き抜いた複数のパケットを集約してカプセル化するパケットカプセル化手段と、を含み、
前記管理手段は、
前記引き抜き手段が一度に引き抜くパケットの最大数を計算する最大パケット数計算手段と、
前記最大パケット数計算手段がパケットの最大数を計算するために用いるパラメータを入力するパラメータ入力手段と、
前記最大パケット数計算手段が計算したパケットの最大数を前記ブリッジ手段に送信する送信手段と、
を含む、ことを特徴とするパケット伝送システム。
【請求項６】
パケットをあて先毎に分類して記憶し、
前記記憶したあて先毎のパケットをまとめて複数引き抜き、
前記複数引き抜きを、まとめて引き抜くパケットの最大数に基づいて行い、
前記パケットの最大数は、引き抜いたパケット集約による帯域増加と、該パケット集約による伝送遅延とを表わす総合的な利得が所定の値以上となるように決められることを特徴とする、
パケット伝送装置のパケット伝送方法。
【請求項７】
前記パケットの最大数を、前記まとめて引き抜くパケットの最大数を与えるパラメータを用いて計算し、
前記パラメータを、最大パケット数を含みパケット集約による帯域増加を与える第１項と、前記最大パケット数を含みパケット集約による伝送遅延増加を与える第２項との相対的な大きさを与える係数として用いて、前記第１項と前記第２項との和または差を総合的な利得とし、前記最大パケット数を、その総合的な利得が最大になるように定め、定めた最大パケット数を前記パケットの最大数とすることを特徴とする請求項６に記載のパケット伝送方法。
【請求項８】
前記第２項は、前記最大パケット数に比例することを特徴とする請求項７に記載のパケット伝送方法。
【請求項９】
前記引き抜いたパケットをカプセル化するために用いるアドレスをアドレス記憶手段に保持し、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜いた複数のパケットを集約してカプセル化する
ことを特徴とする請求項６から８のいずれか１項に記載のパケット伝送方法。
【請求項１０】
パケットを集約して送信するブリッジ手段と、前記ブリッジ手段を管理する管理手段と、前記ブリッジ手段と前記管理手段とを接続するネットワークと、を含むパケット伝送装置のパケット伝送方法であって、
前記ブリッジ手段は、
パケットをあて先毎に分類して記憶し、
前記記憶したあて先毎のパケットをまとめて複数引き抜き、
前記引きぬいたパケットをカプセル化するために用いるアドレスをアドレス記憶手段に保持し、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜いた複数のパケットを集約してカプセル化し、
さらに前記管理手段は、
前記ブリッジ手段が一度に引き抜くパケットの最大数を計算し、
前記パケット数の最大数の計算に用いるパラメータを受け付け、
前記計算したパケットの最大数を前記ブリッジ手段にネットワークを用いて送信する
ことを特徴とするパケット伝送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はパケット伝送装置、パケット伝送システムおよびパケット伝送方法に関し、特にパケットを低遅延かつ広帯域で伝送できるパケット伝送装置、パケット伝送システムおよびパケット伝送方法に関する。
【背景技術】
【０００２】
従来のパケット伝送システムの一例が非特許文献1に記載されている。図１５に示す従来のパケット伝送システムは、ネットワークノード7-Aと、ネットワークノード7-Bと、ネットワークノード7-Cと、それらを接続するネットワーク3とから構成されている。ここでは説明の都合上、ネットワークノードが3つの場合を示すがその数に限定はない。またネットワークノード7-Aと、ネットワークノード7-Bと、ネットワークノード7-Cとはネットワーク3を介して互いに通信を行う。【０００３】
次にネットワークノード7-Aの構成を、図１５を用いて説明する。他のネットワークノード7-Bの構成とネットワークノード7-Cの構成とはネットワークノード7-Aの構成と同じである。ネットワークノード7-Aは、パケット出力アプリケーション71と、パケット集約キュー72と、パケット集約部73と、メモリ74と、パケット受信部75とを備えている。パケット出力アプリケーション71は、パケットを出力する。パケット集約キュー72は、ネットワーク3に送信するパケットを記憶する。パケット集約部73は、パケット集約キュー72に記憶された複数のパケットを集約してネットワーク3に送信する。メモリ74は、パケット集約部73の動作パラメータを保持する。パケット受信部75は、ネットワーク3からパケットを受信しパケット出力アプリケーション71に渡す。
パケット集約部73は、集約パケットを送信する契機を与えるタイムアウトを検出するタイマ731を含む。メモリ74は、集約パケット数の最小値を示す最小集約数741と、パケット集約のタイムアウト値を示すタイムアウト値742とを保持する。また、パケット721はパケット集約キュー72の先頭パケットであり、パケット722はあて先がパケット721のあて先と同じパケットである。【０００４】
このような構成を有する従来のパケット伝送システムの動作を、図１６を用いて説明する。ここではネットワークノード7-Aが保持するパケット出力アプリケーション71がネットワーク3にパケットを送信する動作を説明する。【０００５】
パケット出力アプリケーション71が出力したパケットはパケット集約キュー72に記憶される。パケット集約部73はパケット集約キュー72を参照し、キューの先頭にパケット721（図１６ではパケットPと記す）が存在し、かつパケット集約キュー72に記憶されているパケット 721とあて先が同じパケット722（図１６ではパケットP’と記す）の数が最小集約数741より大きければ(ステップF101)、パケット721とパケット722を集約したパケットを作成する(ステップF102)。ここで集約パケットに集約するパケット722（パケットP’）の数は、パケット722の全てか、最大パケット長が許容する集約数の最大値である。【０００６】
次にパケット集約部73はパケット集約キュー72を参照し、キューの先頭にパケット721が存在しかつタイムアウト値742にセットしたタイマ731がタイムアウトした場合(ステップF103)、パケット 721とパケット722とを集約したパケットを作成する(ステップF104)。
ここで集約パケットに集約するパケット422の数はステップF102において集約した数と同じである。【０００７】
次にパケット集約部73はステップF102もしくはステップF104で集約パケットを作成したならば作成したパケットをネットワーク3に送信する(ステップF105)。次にパケット集約部73は、タイマ731のタイムアウト値をタイムアウト値742で定められた値にリセットする(ステップF106)。次にステップF101の動作に戻ることで、従来のパケット伝送システムはパケット出力アプリケーション71が出力するパケットを継続的にネットワーク3に送信する。【０００８】
このような動作により、従来のパケット伝送システムは複数のパケットを集約してネットワークに送信し、広帯域なパケット伝送を実現する。一例としてネットワーク3が無線LAN（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）プロトコルに従うネットワークである場合、ネットワークプロトコルによって続けて送信するパケットの時間間隔が定められる。その結果パケット出力アプリケーション71がネットワーク3に送信できるパケットの帯域が制限されるが、複数のパケットを集約して送信することで集約したパケットの間に対応する時間間隔を削減することができ、広帯域なパケット通信を実現できる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】国際公開第２０１２／０３２６０６号
【特許文献２】特表２００６−５２６３６９号公報
【特許文献３】特開２００６−０６７５６６号公報
【非特許文献】
【００１０】
【非特許文献１】K. Kim, S. Ganguly, R. Izmailov, S. Hong著「On Packet Aggregation Mechanisms for Improving VoIP Quality in Mesh Networks」IEEE 63rd Vehicular Technology Conference, 2006年5月7日-10日, pp. 891-895
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、上記非特許文献１では、パケットの集約時にパケットに伝送遅延が発生するという課題がある。【００１２】
その理由は、複数のパケットを集約してネットワークに送信する場合、1つのあて先へ連続して送信するデータ長が増加し、それぞれのあて先のパケットが送信機会を得るための時間間隔が増加するためである。
［発明の目的］
本発明の目的は、パケット集約による遅延の増加を抑制すると同時に広帯域なパケット伝送装置、パケット伝送システムおよびパケット伝送方法を提供することにある。
【課題を解決するための手段】
【００１３】
本発明のパケット伝送装置は、パケットをあて先毎に分類して記憶する記憶手段と、
前記記憶手段に記憶されたあて先毎のパケットを複数まとめて引き抜く引き抜き手段と、
前記引き抜き手段がまとめて引き抜くパケットの最大数を設定する最大パケット数設定手段とを備え、
前記最大パケット数設定手段は、引き抜いたパケット集約による帯域増加と、該パケット集約による伝送遅延とを表わす総合的な利得が所定の値以上となるように前記パケットの最大数を設定することを特徴とする。【００１４】
本発明のパケット伝送システムは、パケットを集約して送信するブリッジ手段と、前記ブリッジ手段を管理する管理手段と、前記ブリッジ手段と前記管理手段とを接続するネットワークと、を含み、
前記ブリッジ手段は、
パケットをあて先毎に分類して記憶する記憶手段と、
前記記憶手段に記憶されたあて先毎のパケットを複数まとめて引き抜く引き抜き手段と、
前記引き抜き手段が引き抜いたパケットをカプセル化するために用いるアドレスを保持するアドレス記憶手段と、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜き手段が引き抜いた複数のパケットを集約してカプセル化するパケットカプセル化手段と、を含み、
前記管理手段は、
前記引き抜き手段が一度に引き抜くパケットの最大数を計算する最大パケット数計算手段と、
前記最大パケット数計算手段がパケットの最大数を計算するために用いるパラメータを入力するパラメータ入力手段と、
前記最大パケット数計算手段が計算したパケットの最大数を前記ブリッジ手段に送信する送信手段と、
を含む、ことを特徴とする。【００１５】
本発明の、パケット伝送装置のパケット伝送方法は、パケットをあて先毎に分類して記憶し、
前記記憶したあて先毎のパケットをまとめて複数引き抜き、
前記複数引き抜きを、まとめて引き抜くパケットの最大数に基づいて行い、
前記パケットの最大数は、引き抜いたパケット集約による帯域増加と、該パケット集約による伝送遅延とを表わす総合的な利得が所定の値以上となるように決められることを特徴とする。
【発明の効果】
【００１６】
本発明によれば、パケット集約による遅延の増加を抑制すると同時に広帯域なパケット伝送を実現することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１の実施形態のパケット伝送システムの構成を示すブロック図である。
【図２】本発明の第１の実施形態のパケット伝送装置の構成を示すブロック図である。
【図３】レート設定部の３つのモードを示す図である。
【図４】本発明の第１の実施形態を説明するための図である。
【図５】本発明の第１の実施形態を説明するための図である。
【図６】カプセル化テーブルの内容を説明するための図である。
【図７】本発明の第１の実施形態の動作を示す流れ図である。
【図８】本発明の第１の実施形態を説明するための図である。
【図９】本発明の第１の実施形態の動作を示す流れ図である。
【図１０】本発明の第１の実施形態の動作を示す流れ図である。
【図１１】本発明の第１の実施形態の動作を示す流れ図である。
【図１２】本発明の第１の実施形態の動作を示す流れ図である。
【図１３】本発明の第２の実施形態のパケット伝送システムの構成を示すブロック図である。
【図１４】本発明の第２の実施形態のパケット伝送装置の構成を示すブロック図である。
【図１５】従来技術の構成を示すブロック図である。
【図１６】従来技術の動作を示す流れ図である。
【発明を実施するための形態】
【００１８】
本実施形態のパケット伝送装置は、バッファ集約キュー(図2の21、記憶手段に相当する)と、パケット引き抜き部 (図2の22、引き抜き手段に相当する)と、最大集約数計算部(図2の29、最大パケット数設定手段に相当する)とを備える。バッファ集約キュー21は、パケットをあて先毎の内部キューに分けて記憶する。パケット引き抜き部22は、バッファ集約キューの内部キューをラウンドロビン方式で探索し、探索中の内部キューに記憶されている同一あて先の複数のパケットを引き抜く。最大集約数計算部29は、パケット集約による帯域増加と遅延増加とのトレードオフ関係を最適化するための計算を行い、パケット引き抜き部が一度の処理で引き抜くパケットの最大数を設定する。これにより、パケット伝送装置は、バッファ集約キューに記憶された同じあて先のパケットを、最大集約数計算部が定めた最大集約数を上限として全て引き抜き、引き抜いた1つ以上のパケットを1つのパケットにカプセル化してネットワークに送信するように動作する。本実施形態のパケット伝送装置は、このような構成を採用し、一度の処理で集約するパケットの最大数を定め、複数のパケットを集約して送信する。
【００１９】
次に、本発明を実施するための第一の実施形態について図面を参照して詳細に説明する。
【００２０】
図１を参照すると、本発明の第一の実施形態のパケット伝送システムは、パケットの送受信を行うパケット出力ノード1-A、パケット出力ノード1-B、及びパケット出力ノード1-Cを含む。また、本発明の第一の実施形態のパケット伝送システムは、パケット出力ノード1-A、パケット出力ノード1-B、及びパケット出力ノード1-Cが出力した複数のパケットをそれぞれ集約してネットワーク3に送信するパケット集約デバイス2-A、パケット集約デバイス2-B、及びパケット集約デバイス2-Cを含む。さらに、本発明の第一の実施形態のパケット伝送システムは、パケット集約デバイス2-A、パケット集約デバイス2-B、及びパケット集約デバイス2-Cを相互に接続するネットワーク3を含む。パケット出力ノード1-A〜パケット出力ノード1-Cはネットワーク3を介して相互に通信を行う。なお、パケット出力ノード1-A〜パケット出力ノード1-Cの構成は互いに同じである。また、パケット集約デバイス2-A〜パケット集約デバイス2-Cの構成もまた、同じである。なお、本説明ではパケット出力ノードおよびパケット集約デバイスの組が3つである場合を示すが、本実施形態においてこの数に制限はなく、例えばパケット出力ノードおよびパケット集約デバイスの組の数は１、２、又は３以上の複数であってもよい。
【００２１】
パケット集約デバイス2-A、パケット集約デバイス2-B、及びパケット集約デバイス2-Cはそれぞれパケット伝送装置となる。
【００２２】
図２は本発明の一実施形態のパケット伝送装置となるパケット集約デバイス2-Aの内部の構成を示すブロック図である。なお、パケット集約デバイス2-Bの構成及び動作とパケット集約デバイス2-Cの構成及び動作とは互いに同じであるため、以下ではパケット集約デバイス2-Aについてのみ説明を行う。
【００２３】
図２を参照すると、パケット集約デバイス2-Aは、パケット集約キュー21と、パケット引き抜き部22と、レート設定部23と、パケットカプセル化部24と、カプセル化テーブル25と、再送輻輳制御部26と、パケットデカプセル化部27と、最大集約数計算部29と、トレードオフパラメータ設定部28とを含む。パケット集約キュー21は、パケット出力ノード1-Aが出力したパケットをあて先毎に分けて複数の内部キューに記憶する。パケット引き抜き部22は、パケット集約キュー21に記憶された同じあて先の複数のパケットを引き抜く。レート設定部23は、パケット引き抜き部22がパケットを引き抜く速度を設定する。パケットカプセル化部24は、パケット引き抜き部22が引き抜いた複数のパケットを単一のパケットにカプセル化する。カプセル化テーブル25は、パケットカプセル化部24が複数のパケットをカプセル化する際にカプセル化パケットのヘッダに記載するあて先アドレスの情報を保持する。再送輻輳制御部26は、複数のパケットがカプセル化されたパケットをネットワーク3に輻輳が発生しない速度でネットワーク3に送信する。パケットデカプセル化部27は、複数のパケットがカプセル化されたパケットを再送輻輳制御部26から受信し、カプセル化を解除して元の複数のパケットに戻し、パケット出力ノード1-Aに送信する。最大集約数計算部29は、パケット引き抜き部22が一度の処理で引き抜くパケットの最大数を設定する。トレードオフパラメータ設定部28は、最大集約数計算部29が最大パケット数を計算するためのパラメータを与える。
【００２４】
パケット集約キュー21は、パケットをあて先毎に分類して記憶する記憶手段、最大集約数計算部29は最大パケット数設定手段、トレードオフパラメータ設定部はパラメータ入力手段、カプセル化テーブル25はアドレス記憶手段、パケットカプセル化部24はパケットカプセル化手段に相当する。
【００２５】
レート設定部23は、図３に示す3つのモードのいずれかでパケット引き抜き部22を動作させる。(A)物理リンク帯域モード231では、レート設定部23は、パケット引き抜き部22が再送輻輳制御部26とネットワーク3とが接続されたネットワークリンクの帯域の速度でパケット集約キュー21からラウンドロビン方式に基づいてパケットを引き抜くように設定する。このときレート設定部23は、再送輻輳制御部26とネットワーク3とが接続されたネットワークリンクの帯域をパケット引き抜き部22に通知する。ここで、ラウンドロビン方式とは、「巡回的並列処理」とも呼ばれ、ラウンドロビン方式に基づいてパケットを引き抜く処理は、バッファ集約キューにおける複数の内部キューを順番に検索して、同じあて先の複数のパケットを引き抜く処理を実行することをいう。
【００２６】
また、(B)輻輳制御帯域モード232では、レート設定部23は、所定の速度で、パケット集約キュー21からラウンドロビン方式に基づいてパケットを引き抜くように設定する。なお、所定の速度とは、パケット引き抜き部22が、再送輻輳制御部26がそれぞれのあて先に対し設定しているパケット送信速度の合計値もしくは再送輻輳制御部26とネットワーク3とが接続されたネットワークリンクの帯域のいずれか小さい方の速度である。このときレート設定部23は、再送輻輳制御部26がそれぞれのあて先に対し設定しているパケット送信速度の合計値および再送輻輳制御部26とネットワーク3とが接続するネットワークリンクの帯域をパケット引き抜き部22に通知する。また、(C)個別フロー帯域モード233では、レート設定部23は、再送輻輳制御部26がパケットのあて先に対し送信している速度と同じ速度で、パケット引き抜き部22がそれぞれのあて先のパケットをパケット集約キュー21からラウンドロビン方式に基づいてパケットを引き抜くように設定する。このときレート設定部23は、再送輻輳制御部26がネットワーク3を介して接続される各あて先に対してパケットを送信している速度をパケット引き抜き部22に通知する。
【００２７】
パケット集約キュー21は、パケット出力ノード1-Aが出力したパケットをあて先毎に分けて記憶する。このため、パケット集約キュー21はあて先ノード数分の内部キューを保持する。パケット集約キュー21は、パケット出力ノード1-Aが出力したパケットを受信した順番にあて先毎に分類し、あて先ノード毎に分けられたキューに記憶する。
【００２８】
パケット引き抜き部22は、レート設定部23により設定された前記3つのモードの内のいずれかのモードで動作する。(A)物理リンク帯域モード231および(B)輻輳制御帯域モード232では、パケット引き抜き部22はレート設定部23から指定された速度(データ容量/単位時間)でパケット集約キュー21からラウンドロビン方式に基づいてパケットを引き抜く。図４に示す通りラウンドロビンに基づくパケット引き抜きでは、パケット引き抜き部22はパケット集約キュー21が保持するあて先毎の内部キューを順に探索する。このとき、パケット引き抜き部22は探索した内部キューに同じあて先のパケットが記憶されていれば、記憶されているパケット全てを引き抜きパケットカプセル化部24に渡す。ただし、パケット集約キュー21の内部キューから引き抜くパケット数の上限値は、最大集約数計算部29により設定された値と、引き抜くパケットの合計サイズがネットワーク3で定められたパケットサイズの上限値を超えない最大数とのうち、小さい方である。ここで最大集約数計算部29が指示するパケット数の上限値は、パケットの数で示すことも、集約したパケットの合計サイズで示すことも可能である。
【００２９】
また(C)個別フロー帯域モード233では、再送輻輳制御部26があて先毎に設定しているネットワーク3への送信速度で、パケット引き抜き部22が、パケット集約キュー21からそれぞれのあて先のパケットを引き抜く。図５に示すようにパケット引き抜き部22は(C)個別フロー帯域モード233での動作のため内部にフロー別クレジットバッファ221とクレジット再計算タイマ222とを保持する。フロー別クレジットバッファ221はパケット出力ノード1-Aが通信を行うあて先毎の要素を保持する。フロー別クレジットバッファ221には、パケット引き抜き部22がレート設定部23から通知されたあて先毎の送信速度に対応するクレジットが時間の経過と共に蓄積される。ここで、クレジットとは単位データ長を送信する権利である。
【００３０】
クレジット再計算タイマ222は、フロー別クレジットバッファ221にクレジットが蓄積される周期を管理するためのタイマである。パケット引き抜き部22は、パケット集約キュー21の内部キューをラウンドロビン方式で巡回して探索するが、このとき内部キューに対応するあて先に該当するフロー別クレジットバッファ221を参照し、クレジットバッファ221に蓄積されたクレジットが内部キューに記憶されたパケットの合計サイズ以上であれば内部キューから記憶されているパケット全てを抜き出し、パケットカプセル化部24に渡す。またパケット引き抜き部22は、パケット集約キュー21の内部キューから引き抜いた合計パケットサイズに対応するクレジットの値を、フロー別クレジットバッファ221のパケットのあて先が対応する要素から減算する。ただし、記憶されたパケット数が最大集約計算部29で設定された値、およびネットワーク3で定められたパケットサイズの上限値のいずれか小さい方の値を超える場合、その小さい方の値が一度の処理で引き抜くパケット数の上限値となる。そのため、クレジットバッファ221に蓄積されたクレジットがパケット数の上限値以上であれば内部キューから記憶されている上限値の数のパケットを引き抜く。またパケット引き抜き部22は、パケット集約キュー21の内部キューから引き抜いた上限値のパケットの合計サイズに対応するクレジットの値を、フロー別クレジットバッファ221のパケットのあて先が対応する要素から減算する。
【００３１】
カプセル化テーブル25は、パケット出力ノード1-Aが送信したパケットをカプセル化する際に、カプセル化するパケットのヘッダに記載するアドレス情報を保持する。図６に示すようにカプセル化テーブル25は、パケット出力ノード1-Aが送信したパケットのあて先アドレスに対し、カプセル化されるパケットのあて先アドレスを対応させる。このとき、パケットあて先アドレスは単一の値であってもよいし、PCI（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ） Expressバスのパケットにおいてあて先アドレスとして用いられるあて先メモリ番地を一例とするように、ある一定のアドレス領域であってもよく、その場合パケットのあて先アドレスの領域をカプセル化テーブル25のパケットあて先アドレスの要素とし、その領域に対してカプセル化アドレスを対応付けることも可能である。
【００３２】
パケットカプセル化部24は、パケット引き抜き部22がまとめて引き抜いた1つ以上の同じあて先のパケットを受信し、カプセル化テーブル25を参照し、パケット引き抜き部22から受信したパケットのあて先を検索キーとしてカプセル化に用いるアドレスを検索する。またパケットカプセル化部24は、検索したカプセル化のためのアドレスを用いてパケット引き抜き部22から受信した1つ以上のパケットをまとめて1つのパケットとしてカプセル化し、再送輻輳制御部26に渡す。
【００３３】
再送輻輳制御部26は、ネットワーク3に輻輳を起こさないように送信速度を調整しながらパケットカプセル化部24から受信したパケットをネットワーク3に送信する。このため再送輻輳制御部26は、ネットワーク3に接続するあて先毎にパケットを送信する制御を行っている。再送輻輳制御部26は、あて先毎のパケット送信速度と、それらのパケット送信速度の合計値と、ネットワーク3に接続するネットワークリンクの物理帯域の全てまたはその内の一部の情報をレート設定部23に通知する。また再送輻輳制御部26は、ネットワーク3に送信したパケットがネットワーク3における輻輳やビットエラーによりあて先まで到達しなかった場合、そのパケットを再送する。再送輻輳制御部26はまた、ネットワーク3から受信した複数のパケットがカプセル化されたパケットをパケットデカプセル化部27に渡す。
【００３４】
トレードオフパラメータ設定部28は、パケットを集約してカプセル化することによる帯域の向上と、遅延の増加とのトレードオフ関係に応じて、最適な集約数を計算するために用いるパラメータを設定するためのインタフェースを提供する(以下ではこのパラメータをγとする)。
パラメータγは帯域向上による利得と、遅延増加による損失の相対的な重要性を示す実数であり負の無限大から正の無限大までの間の値である。システムのユーザや管理者は、トレードオフパラメータ設定部28を用いてパラメータγを設定する。
【００３５】
最大集約数計算部29は、トレードオフパラメータ設定部28から与えられたパラメータγを用いて1つのパケットに集約してカプセル化する最大パケット数の最適値を計算し、その値をパケット引き抜き部22に設定する。ここで最大パケット数の設定は、パケットの数を用いることにより行ってもよいし、集約したパケットの合計サイズを用いてもよい。最大集約数計算部29は、次に示す最適化式１の算出結果を最大にするnを求めることにより最適値を求める。
【００３６】
【数１】
0006460099.tif 000002
【００３７】
最適化式１では、nは1つのパケットに集約する最大パケット数、Oはパケットを個別にカプセル化した場合のオーバヘッド、γはトレードオフパラメータ設定部28から与えられたパラメータを表す。ここで、オーバヘッドとは、カプセル化のためにパケットに付加するデータ長をいう。
【００３８】
最適化式１の第1項はパケットを集約してカプセル化することによる帯域の向上率を示す。また第2項は遅延の増加率を示す。遅延の増加率は集約するパケット数に比例する。
これはパケット引き抜き部22がパケット集約キュー21からラウンドロビン方式で各あて先毎にパケットを引き抜くため、各あて先のキューからまとめて引き抜くパケット数に比例して個々のあて先のパケットに送信機会が与えられるまでの時間間隔が増加するためである。
最適化式１は、帯域増加率を利得の要素とし、遅延増加率を損失の要素とし、パラメータγを両方の要素の寄与のバランスを説明する係数として両方の要素の線形和を算出することにより、総合的な利得を与える。そこでこの利得を示す最適化式１を最大化するnを求めることで、パケット引き抜き部22が一度の処理でまとめて引き抜く最大パケット数nを求める。ここで最大集約数計算部29は与えられたパラメータγを用いて実際に計算を行い最適化式１の算出結果を最大化するnを求めてもよいが、他に、予めOの値とγの値とに対応して最適化式１の算出結果を最大化するnを示す表を保持しておき、その表を参照して最適値nを求める方法を用いることも可能である。なお、ここではパケット引き抜き部22が一度の処理でまとめて引き抜くパケットの数を最適化式１（総合的な利得）の算出結果を最大にするnとしているが、パケット引き抜き部22が一度にまとめて引き抜くパケットの最大の数は最適化式１（総合的な利得）の算出結果を最大にする値でなくともよく、ｎよりも小さく、総合的な利得が所定の値以上となるような数に設定してもよい。用途によっては総合的な利得を最大にしなくともよい場合があるからである。
【００３９】
また、ここでは総合的な利得はγが正である場合には、両方の要素の和を算出しているが、γが負の場合には両方の要素の差を算出する。
【００４０】
最適化式１の代わりに、次に示す最適化式２を用いて最大パケット数を求めてもよい。Nはパケット集約デバイスA 2-Aが通信を行っているあて先の数である。第２項でNを乗ずるのは、あて先の数に比例して、ラウンドロビン方式であるあて先のパケットが送信機会を得られる遅延が増加するからである。
【００４１】
【数２】
0006460099.tif 000003
【００４２】
次に、図面を参照して本発明の実施形態の動作について説明する。はじめに図２および図７を用いて本発明の実施形態においてパケット出力ノード1-Aがネットワーク3にパケットを送信する動作について説明する。図７はパケット出力ノード1-Aがネットワーク3にパケットを送信する動作を示す流れ図である。
【００４３】
始めにパケット出力ノード1-Aがパケットを出力する(ステップA101)。次にパケット集約キュー21は、パケット出力ノード1-Aからパケットを受信し、
受信したパケットのあて先となるパケット出力ノードに対応する内部キューに受信したパケットを記憶する(ステップA102)。続いてパケット引き抜き部22は前記(A)物理リンク帯域モード231、(B)輻輳制御帯域モード232、及び(C)個別フロー帯域モード233のいずれかのモードで動作する。ここで(A)物理リンク帯域モード231と(B)輻輳制御帯域モード232では、パケット引き抜き部22はラウンドロビン方式に基づく巡回でパケット集約キュー21の内部キューを探索するが、探索中の内部キューに記憶された同一あて先行きのパケットを定められた最大値を上限として引き抜く(ステップA103)。ここで定められた最大値とは、最大集約数計算部29により設定された値、及び同一あて先の内部キューに記憶されたパケットを合計したサイズがネットワーク3で定められたパケットサイズの上限値を超えない最大値のうちいずれか小さい方の値である。また(C)個別フロー帯域モード233の動作でも、パケット引き抜き部22はラウンドロビン方式に基づく巡回でパケット集約キュー21の内部キューを探索するが、探索中の内部キューに関しては、その時点で内部キューに記憶された同一あて先行きのパケットの合計サイズと、フロー別クレジットバッファ221のあて先に該当する要素に記載された残存クレジットを比較し、残存クレジットが記憶されたパケットの合計サイズ以上であればパケット集約キュー21の探索中の内部バッファから全てのパケットを引き抜く。また、引き抜いたパケットに対応するクレジットをフロー別クレジットバッファ221のあて先に該当する要素から減算する。ただし、同一あて先の内部キューに記憶されたパケットを合計したサイズが、(A)物理リンク帯域モード233と(B)輻輳制御帯域モード232とにおいて述べた、定められた最大値を超える場合、その最大値のパケット数の合計サイズとフロー別クレジットバッファ221の要素とを比較し、パケット引き抜きの有無を判断する。そしてパケットを引き抜くと判断した場合、その最大数のパケット数を引き抜き、引き抜いたパケットに対応するクレジットをフロー別クレジットバッファ221のあて先に該当する要素から減算する。次にパケットカプセル化部24は、カプセル化テーブル24を参照し、パケット引き抜き部22から受信した1つ以上の複数のパケットのあて先アドレスを検索キーとしてカプセル化アドレスを検索する(ステップA104)。続いてパケットカプセル化部24は、図８に示すように検索したアドレスを用いてパケット引き抜き部22から受信した1つ以上の複数のパケットを1つのパケットにカプセル化する(ステップA105)。複数のパケットのカプセル化にはカプセル化ヘッダを用い、カプセル化ヘッダのあて先アドレスにはステップA104で検索したアドレスを用いる。続いて再送輻輳制御部26は、パケットカプセル化部24からパケットを受信し、あて先パケット出力ノード毎に定めた送信速度でネットワーク3にパケットを送信する(ステップA106)。
【００４４】
次に図４および図９を用いて(A)物理リンク帯域モード231および(B)輻輳制御帯域モード232におけるパケット引き抜き部22の動作を説明する。図９は(A)物理リンク帯域モード231および(B)輻輳制御帯域モード232におけるパケット引き抜き部22の動作を示す流れ図である。
【００４５】
始めに、レート設定部23が、パケット引き抜き部22のラウンドロビンの動作速度(引き抜くデータ量/単位時間)を決定する(ステップB101)。このラウンドロビンの速度は、(A)物理リンク帯域モード231では再送輻輳制御部26がネットワーク3と接続するネットワークリンクの帯域であり、(B)輻輳制御帯域モード232では、再送輻輳制御部26が各あて先毎に設定している送信速度の合計値、および再送輻輳制御部26がネットワーク3と接続するネットワークリンクの帯域のうちいずれか小さい方の値である。次にパケット引き抜き部22は、パケット集約キュー21の最初の内部キューを参照し、そのキューに記憶された全てのパケットを引き抜いてパケットカプセル化部に渡す(ステップB102)。ただし、内部キューに記憶されたパケット数が最大集約数を超える場合、最大集約数のパケットを内部キューから引き抜く。ここで最大集約数とは、最大集約数計算部29に設定された値、および集約したパケットの合計サイズがネットワーク3で定められたパケットサイズの上限値を超えない最大の値のうちいずれか小さい方の値である。次にパケット引き抜き部22は、パケットを引き抜いた内部キューがパケット集約キュー21が保持する最後の内部キューであるか否かを確認し(ステップB103)、最後の内部キューに該当しない場合は次のキューからパケットを引き抜く(ステップB104)。ステップB104の動作はステップB102においてパケットを引き抜く動作と同じである。続いてパケット引き抜き部22は、ステップB103に戻り、以後ステップB103とB104とを繰り返すことでパケット集約キュー21が保持する最後の内部キューまでパケットの引き抜きを繰り返す。またパケットの引き抜きが最後の内部キューまで到達した場合、ステップB103による条件分岐でYesと判断されステップB102に戻ることで、パケット集約キュー21の最初の内部キューにパケット引き抜きの順番が戻る。以後ステップB102以降の動作を繰り返す。なお、(B)輻輳制御帯域モード232では、ステップB101で定めたパケット引き抜き部22のラウンドロビン動作の速度を一定期間毎に更新することが可能である。その場合、速度の更新値の計算には、その時点の再送輻輳制御部26がそれぞれのあて先毎に定める送信速度を用いる。
【００４６】
次に図５、図１０、および図１１を用いて、(C)個別フロー帯域モード233におけるパケット引き抜き部22の動作を説明する。図１０は(C)個別フロー帯域モード233におけるパケット引き抜き部22のパケット集約キュー21からのパケット引き抜きの動作を示す流れ図である。また図１１はパケット引き抜き部22のフロー別クレジットバッファ221にクレジットを更新する動作を示す流れ図である。
【００４７】
始めに、パケット引き抜き部22は、パケット集約キュー21の最初の内部キューに対応するあて先の残存クレジットの値を、フロー別クレジットバッファ221のあて先に対応する要素を参照して確認する(ステップC101)。続いてパケット引き抜き部22は、確認したクレジットの値がパケット集約キュー21の最初の内部キューに記憶されたパケットの合計サイズ以上であれば(ステップC102)、内部キューから全てのパケットを引き抜く(ステップC103)。そして引き抜いたパケットの合計サイズに対応するクレジットの値をフロー別クレジットバッファ221のあて先が対応する要素から減算する(ステップC104)。ここでパケット引き抜き部22がパケット集約キュー21の内部バッファから引き抜くパケットは、内部キューに蓄積された全てのパケットでなく、定められた最大パケット数の場合がある。これはステップA103において述べた動作と同じである。その場合、パケット引き抜き部22がステップC102においてクレジットの値と比較する値は最大パケット数の合計サイズであり、フロー別クレジットバッファ221のあて先に対応する要素から減算するクレジットの値は、最大パケット数の合計サイズに対応するクレジットの値である。続いてパケット引き抜き部22は、パケットを引き抜いた内部キューが、パケット集約キュー21が保持する最後の内部キューであるか確認し(ステップC105)、最後のキューでなければ次の内部キューのあて先に対応するフロー別クレジットバッファ221の要素を確認する(ステップC106)。次にパケット引き抜き部22は、確認したクレジットの値がパケット集約キュー21の確認したクレジットに対応するあて先の内部キューに記憶されたパケットの合計サイズ以上であれば(ステップC107)、内部キューから全てのパケットを引き抜く(ステップC108)。そして引き抜いたパケットの合計サイズに対応するクレジットの値をフロー別クレジットバッファ221のあて先が対応する要素から減算する(ステップC109)。ここで集約キュー21に記憶されたパケットが定められた最大パケット数を超える場合、パケット引き抜き部22が引き抜くパケットが最大パケット数であることはステップC103の動作と同じであり、減算するクレジットが最大パケット数に対応する値であることはステップC104の動作と同じである。続いてパケット引き抜き部22は、ステップC105〜ステップC109の動作をパケット集約キュー21が保持する最後の内部キューに到達するまで繰り返す。そしてパケット引き抜き部22は、最後の内部キューに到達した後パケット集約キュー21が保持する最初の内部キューに戻り(ステップC105)、以後ステップC101〜ステップC109の動作を繰り返す。
【００４８】
またパケット引き抜き部22は、ステップC101〜ステップC109の動作によりパケット出力ノード1-Aから受信したパケットをネットワーク3に送信する動作と並行して、定期的にフロー別クレジットバッファ221を更新する動作を行う。パケット引き抜き部22は、レート設定部23から再送輻輳制御部26があて先ノード毎に設定している送信速度を受信し、それぞれのあて先の送信速度に依存するクレジットの値を用いてフロー別クレジットバッファ221を更新する(ステップD101)。次にパケット引き抜き部22はクレジット再計算タイマ222を予め定められた値にセットする(ステップD102)。続いてパケット引き抜き部22は、クレジット再計算タイマ222のタイムアウトを待ち(ステップD103)、タイムアウト後にステップD101に戻る。続いて行うステップD101の動作では、レート設定部23から再送輻輳制御部26がその時点であて先毎に設定している新しい送信速度を受信し、その値をクレジット計算に用いる。
【００４９】
次に図２および図１２を用いてパケット引き抜き部22が集約する最大パケット数を設定する動作を説明する。図１２は、最大集約数計算部29が、パケット引き抜き部22が集約する最大パケット数を設定する動作を示す流れ図である。
【００５０】
トレードオフパラメータ設定部28は、パケット集約による帯域の増加と遅延の増大とのトレードオフ関係に応じて、最適な最大集約パケット数を計算するために用いるパラメータγの入力を受け付ける(ステップE101)。入力されたパラメータγの設定はシステムの使用者や管理者によって行われる。最大集約数計算部29は、トレードオフパラメータ設定部28から受信したパラメータγを用いて、最適化式１を最大化するn(nは整数)を最大集約数として求める(ステップE102)。続いて最大集約数計算部29は求めた最大パケット集約数をパケット引き抜き部22に設定する(ステップE103)。
【００５１】
本発明の実施形態では、パケット引き抜き部が、パケットを、最大集約数計算部が設定したパケット数を上限として全て引き抜いてカプセル化し、ネットワークに送信する。このような構成を採用することにより、複数のパケットを集約してカプセル化しネットワークに送信することで、個別にパケットをカプセル化してネットワークに送信する場合と比較して、カプセル化ヘッダに起因するネットワーク帯域のオーバヘッドを削減することができ、広帯域でパケットを伝送することができる。またそれと同時に、集約する最大パケット数を設定することで、パケット集約によるパケット伝送遅延の増加を防ぎ、低遅延でパケットを伝送することができる。
【００５２】
次に図１３及び図１４を用いて本発明を実施するための第２の実施形態について説明する。図１３は本実施形態のパケット伝送システムの構成を示す図、図１４はパケット集約デバイス6-Aの構成を示す図である。
【００５３】
図１３及び図１４を参照すると、パケット集約デバイス6-Aは、図２に示したパケット集約デバイス2-Aが保持するトレードオフパラメータ設定部28および最大集約数計算部29に変えて管理マネージャと通信する管理マネージャ通信部61を含む。管理マネージャ通信部61は、管理マネージャ5から受信した最大パケット集約数をパケット引き抜き部22がパケット集約キューから一度の処理で引き抜く最大パケット数としてパケット引き抜き部22に設定する。パケット集約デバイス6-Aはブリッジ手段となり、管理マネージャ５は管理手段に相当する。
【００５４】
またパケット集約デバイス6-Bの構成、およびパケット集約デバイス6-Cの構成も集約デバイス6-Aの構成と同じであり、ブリッジ手段を構成する。また、パケット出力ノードとパケット集約デバイスとの組み合わせが3つに限定されない事も第1の実施形態と同じである。
【００５５】
管理マネージャ5は、システムのユーザや管理者からパケット集約による通信帯域増加と遅延増加のトレードオフから最適な最大パケット集約数を計算するために用いるパラメータγの設定を受け付けるトレードオフパラメータ設定インタフェース51と、設定されたパラメータγを用いて、最適化式１を最大化するn(nは整数)を最大集約数として求める最大集約数計算プログラム52と、求めた最大パケット集約数をネットワーク3を用いてすべてのパケット集約デバイスに通知する通信プログラム53とを含む。通信プログラム53は送信手段に相当する。
【００５６】
このような構成を採用し、最適な最大パケット集約数を管理マネージャで一括して計算しネットワークを用いて各パケット集約デバイスに送信し、パケット集約デバイスの最大パケット集約数を設定する。これにより、システム内の最大パケット集約数を統一して管理することが容易になると同時に、除算を含むためハードウェアでの実装が複雑になる最適化式１の計算を、管理マネージャによるソフトウェアで実行することでパケット集約デバイスの回路を単純化できる。
【００５７】
以上本発明の各実施形態について説明したが、図２、図５及び図１４に示した、パケット集約デバイスのパケット引き抜き部２２、レート設定部２３、カプセル化部２４、パケットデカプセル化部２７、トレードオフパラメータ部２８、および最大集約数計算部２９は、ハードウェアで構成されても、ソフトウェアで構成されてもよい。各部の一部又は全部の機能は、その機能を実現するプログラムをコンピュータがＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）、フラッシュメモリ等のコンピュータ読み取り可能な記録媒体から読み込んで実行することによっても実現できる。
【００５８】
例えば、パケット集約デバイスとしてのコンピュータを、プログラムが記憶された、ハードディスク、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等の記憶部、液晶ディスプレイ等の表示部、演算に必要なデータを記憶するＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、各部を接続するバスで構成することができる。図２、図５及び図１４に示した各部の動作をプログラムで記述し、このプログラムをＲＯＭ等の記憶部に記憶し、演算に必要な情報をＤＲＡＭに記憶し、ＣＰＵで当該プログラムを動作させることで、本実施形態に係わるパケット集約デバイスの機能をプログラムで実現することができる。
【００５９】
さらに、本発明は上述した実施形態のみに限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。
【００６０】
上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下の構成には限られない。
【００６１】
（付記１）
パケットをあて先毎に分類して記憶する記憶手段と、
前記記憶手段に記憶されたあて先毎のパケットを複数まとめて引き抜く引き抜き手段と、
前記引き抜き手段がまとめて引き抜くパケットの最大数を設定する最大パケット数設定手段とを備え、
前記最大パケット数設定手段は、引き抜いたパケット集約による帯域増加と、該パケット集約による伝送遅延とを表わす総合的な利得が所定の値以上となるように前記パケットの最大数を設定することを特徴とするパケット伝送装置。
【００６２】
（付記２）
前記最大パケット数設定手段が前記パケットの最大数を計算するために用いるパラメータを前記最大パケット数設定手段に入力するパラメータ入力手段をさらに備え、
前記最大パケット数設定手段は、前記パラメータ入力手段から入力された前記パラメータを、最大パケット数を含み、パケット集約による帯域増加を与える第１項と、前記最大パケット数を含み、パケット集約による伝送遅延増加を与える第２項との相対的な大きさを与える係数として用いて、前記第１項と前記第２項との和または差を総合的な利得とし、その総合的な利得が最大になるように前記最大パケット数を定め、定めた最大パケット数を前記パケットの最大数とすることを特徴とする付記１に記載のパケット伝送装置。
【００６３】
（付記３）
前記第２項は、前記最大パケット数に比例することを特徴とする付記２に記載のパケット伝送装置。
【００６４】
（付記４）
前記引き抜き手段がまとめて引き抜いたパケットを集約してカプセル化するために用いるアドレスを保持するアドレス記憶手段と、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜き手段が引き抜いた複数のパケットを集約してカプセル化するパケットカプセル化手段と、
をさらに備えることを特徴とする付記１から３のいずれかに記載のパケット伝送装置。
【００６５】
（付記５）
パケットを集約して送信するブリッジ手段と、前記ブリッジ手段を管理する管理手段と、前記ブリッジ手段と前記管理手段とを接続するネットワークと、を含み、
前記ブリッジ手段は、
パケットをあて先毎に分類して記憶する記憶手段と、
前記記憶手段に記憶されたあて先毎のパケットを複数まとめて引き抜く引き抜き手段と、
前記引き抜き手段が引き抜いたパケットをカプセル化するために用いるアドレスを保持するアドレス記憶手段と、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜き手段が引き抜いた複数のパケットを集約してカプセル化するパケットカプセル化手段と、を含み、
前記管理手段は、
前記引き抜き手段が一度に引き抜くパケットの最大数を計算する最大パケット数計算手段と、
前記最大パケット数計算手段がパケットの最大数を計算するために用いるパラメータを入力するパラメータ入力手段と、
前記最大パケット数計算手段が計算したパケットの最大数を前記ブリッジ手段に送信する送信手段と、
を含む、ことを特徴とするパケット伝送システム。
【００６６】
（付記６）
パケットをあて先毎に分類して記憶し、
前記記憶したあて先毎のパケットをまとめて複数引き抜き、
前記複数引き抜きを、まとめて引き抜くパケットの最大数に基づいて行い、
前記パケットの最大数は、引き抜いたパケット集約による帯域増加と、該パケット集約による伝送遅延とを表わす総合的な利得が所定の値以上となるように決められることを特徴とする、
パケット伝送装置のパケット伝送方法。
【００６７】
（付記７）
前記パケットの最大数を、前記まとめて引き抜くパケットの最大数を与えるパラメータを用いて計算し、
前記パラメータを、最大パケット数を含みパケット集約による帯域増加を与える第１項と、前記最大パケット数を含みパケット集約による伝送遅延増加を与える第２項との相対的な大きさを与える係数として用いて、前記第１項と前記第２項との和または差を総合的な利得とし、前記最大パケット数を、その総合的な利得が最大になるように定め、定めた最大パケット数を前記パケットの最大数とすることを特徴とする付記６に記載のパケット伝送方法。
【００６８】
（付記８）
前記第２項は、前記最大パケット数に比例することを特徴とする付記７に記載のパケット伝送方法。
【００６９】
（付記９）
前記引き抜いたパケットをカプセル化するために用いるアドレスをアドレス記憶手段に保持し、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜いた複数のパケットを集約してカプセル化する
ことを特徴とする付記６から８のいずれかに記載のパケット伝送方法。
【００７０】
（付記１０）
パケットを集約して送信するブリッジ手段と、前記ブリッジ手段を管理する管理手段と、前記ブリッジ手段と前記管理手段とを接続するネットワークと、を含むパケット伝送装置のパケット伝送方法であって、
前記ブリッジ手段は、
パケットをあて先毎に分類して記憶し、
前記記憶したあて先毎のパケットをまとめて複数引き抜き、
前記引きぬいたパケットをカプセル化するために用いるアドレスをアドレス記憶手段に保持し、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜いた複数のパケットを集約してカプセル化し、
さらに前記管理手段は、
前記ブリッジ手段が一度に引き抜くパケットの最大数を計算し、
前記パケット数の最大数の計算に用いるパラメータを受け付け、
前記計算したパケットの最大数を前記ブリッジ手段にネットワークを用いて送信する
ことを特徴とするパケット伝送方法。
【００７１】
（付記１１）
パケット伝送装置としてのコンピュータに、
パケットをあて先毎に分類して記憶する処理と、
記憶されたあて先毎のパケットを複数まとめて引き抜く処理と、
まとめて引き抜くパケットの最大数を設定する処理と、を実行させ、
前記パケットの最大数は、引き抜いたパケット集約による帯域増加と、該パケット集約による伝送遅延とを表わす総合的な利得が所定の値以上となるように決められるパケット伝送用プログラム。
【００７２】
（付記１２）
前記パケットの最大数を、前記まとめて引き抜くパケットの最大数を与えるパラメータを用いて計算し、
前記パラメータを、最大パケット数を含みパケット集約による帯域増加を与える第１項と、前記最大パケット数を含みパケット集約による伝送遅延増加を与える第２項との相対的な大きさを与える係数として用いて、前記第１項と前記第２項との和または差を総合的な利得とし、その総合的な利得が最大になるように前記最大パケット数を定め、定めた最大パケット数を前記パケットの最大数とすることを特徴とする付記１１に記載のパケット伝送用プログラム。
【００７３】
（付記１３）
前記第２項は、前記最大パケット数に比例することを特徴とする付記１２に記載のパケット伝送用プログラム。
【００７４】
（付記１４）
前記引き抜いたパケットをカプセル化するために用いるアドレスをアドレス記憶手段に保持し、
前記アドレス記憶手段からカプセル化に用いるアドレスを検索し、前記引き抜いた複数のパケットを集約してカプセル化する
ことを特徴とする付記１１から１３のいずれかに記載のパケット伝送用プログラム。
【００７５】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００７６】
この出願は、２０１４年５月９日に出願された日本出願特願２０１４−０９７９１８を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【００７７】
本発明によれば、ネットワークを通して相互に通信するノード間でパケットを広帯域かつ低遅延で伝送するといった用途に適用できる。また、コンピュータとI/Oデバイスをネットワークを用いて接続するバスシステムにおいて、I/Oパケットを広帯域かつ低遅延で伝送するといった用途に適用できる。
【符号の説明】
【００７８】
1-A〜1-C      パケット出力ノード
2-A〜2-C      パケット集約デバイス
3             ネットワーク
5             管理マネージャ
6-A〜6-C      パケット集約デバイス
7-A〜7-C      ネットワークノード
21            パケット集約キュー
22            パケット引き抜き部
23            レート設定部
24            パケットカプセル化部
25            カプセル化テーブル
26            再送輻輳制御部
27            パケットデカプセル化部
28            トレードオフパラメータ設定部
29            最大集約数計算部
51            トレードオフパラメータ設定インタフェース
52            最大集約数計算プログラム
53            通信プログラム
61            管理マネージャ通信部
71            パケット出力アプリケーション
72            パケット集約キュー
73            パケット集約部
74            メモリ
75            パケット受信部
【図１】
0006460099.tif 000004
【図２】
0006460099.tif 000005
【図３】
0006460099.tif 000006
【図４】
0006460099.tif 000007
【図５】
0006460099.tif 000008
【図６】
0006460099.tif 000009
【図７】
0006460099.tif 000010
【図８】
0006460099.tif 000011
【図９】
0006460099.tif 000012
【図１０】
0006460099.tif 000013
【図１１】
0006460099.tif 000014
【図１２】
0006460099.tif 000015
【図１３】
0006460099.tif 000016
【図１４】
0006460099.tif 000017
【図１５】
0006460099.tif 000018
【図１６】
0006460099.tif 000019