(57)【要約】  伝送装置（１００）は、アグリゲーションリンク（＃１，＃２）を用いてデータフローを伝送する。伝送装置（１００）は、記憶部（１１０）と、分割部（１２０）と、振分部（１３０）と、を備えている。記憶部（１１０）は、データフローにおいて保証すべき保証レート（Ａ１）を取得する。分割部（１２０）は、データフローのトラフィック（１０１）を、記憶部（１１０）によって取得された保証レート（Ａ１）の分の保証トラフィック（１０１ａ）と、保証レート（Ａ１）を超える分の超過トラフィック（１０１ｂ）と、に分割する。振分部（１３０）は、分割部（１２０）によって分割された保証トラフィック（１０１ａ）を超過トラフィック（１０１ｂ）より優先的にアグリゲーションリンク（＃１，＃２）の少なくともいずれかに振り分ける。また、振分部（１３０）は超過トラフィック（１０１ｂ）をアグリゲーションリンク（＃１，＃２）の空き帯域に振り分ける。
2012098656.tif 000002
【特許請求の範囲】
【請求項１】
複数の無線リンクを用いてデータフローを伝送する伝送装置において、
前記データフローにおいて保証すべき保証レートを記憶する記憶部と、
前記データフローのトラフィックを、前記記憶部によって記憶された保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割する分割部と、
前記分割部によって分割された前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける振分部と、
を備えることを特徴とする伝送装置。
【請求項２】
前記複数の無線リンクの各伝送速度を取得する速度取得部を備え、
前記振分部は、前記速度取得部によって取得された各伝送速度に基づいて前記複数の無線リンクの各空き帯域を算出し、算出した各空き帯域に基づいて前記第二トラフィックを振り分けることを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記データフローのトラフィック量を監視する監視部を備え、
前記分割部は、前記監視部によって監視されたトラフィック量に基づいて前記トラフィックを前記第一トラフィックおよび前記第二トラフィックに分割することを特徴とする請求項１または２に記載の伝送装置。
【請求項４】
前記複数の無線リンクのうちの最低の伝送レートが前記保証レート以上の無線リンクと前記データフローとを対応付ける対応情報を記憶する対応情報記憶部を備え、
前記振分部は、前記第一トラフィックを、前記対応情報記憶部によって記憶された対応情報において前記データフローと対応付けられた無線リンクに振り分けることを特徴とする請求項１〜３のいずれか一つに記載の伝送装置。
【請求項５】
前記振分部は、前記データフローと対応付けられた無線リンクの最低の伝送速度より前記保証レートが大きい場合に、前記第一トラフィックを前記複数の無線リンクに分配して振り分けることを特徴とする請求項４に記載の伝送装置。
【請求項６】
複数の無線リンクを用いて複数のデータフローを伝送する伝送装置において、
前記複数のデータフローのそれぞれにおいて保証すべき保証レートを記憶する記憶部と、
前記複数のデータフローのそれぞれのトラフィックを、前記記憶部によって記憶された保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割する分割部と、
前記分割部によって分割された前記複数のデータフローのそれぞれの前記第一トラフィックを、前記複数のデータフローのそれぞれの前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記複数のデータフローのそれぞれの前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける振分部と、
を備えることを特徴とする伝送装置。
【請求項７】
前記データフローの伝送レートの上限を示すピークレートを記憶する第二記憶部と、
前記データフローの伝送レートが前記第二記憶部によって記憶されたピークレートを超えないように前記データフローを整形する整形部と、を備え、
前記分割部は、前記整形部によって整形されたデータフローを分割することを特徴とする請求項１〜６のいずれか一つに記載の伝送装置。
【請求項８】
前記データフローの各パケットにシーケンス番号を付与する送信処理部を備え、
前記分割部は、前記送信処理部によってシーケンス番号を付与されたデータフローを分割することを特徴とする請求項１〜７のいずれか一つに記載の伝送装置。
【請求項９】
複数の無線リンクを用いてデータフローを伝送する伝送装置が、
前記データフローにおいて保証すべき保証レートを取得し、
前記データフローのトラフィックを、取得した前記保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割し、
分割した前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける、
ことを特徴とする伝送方法。
【請求項１０】
複数の無線リンクを用いてデータフローを伝送する伝送システムにおいて、
前記データフローにおいて保証すべき保証レートを取得し、前記データフローのトラフィックを、取得した前記保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割し、分割した前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける第一伝送装置と、
前記第一伝送装置によって前記複数の無線リンクに振り分けて伝送されたデータフローを受信する第二伝送装置と、
を含むことを特徴とする伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、伝送装置、伝送方法および伝送システムに関する。
【背景技術】
【０００２】
伝送システムにおいて、通信事業者がユーザに対して提供するネットワーク接続サービスの一つに、通信事業者のネットワークを複数のユーザで共用しつつ、各ユーザの契約に基づいて一定の通信帯域を常に確保する帯域保証サービスがある。帯域保証サービスは、たとえば、重要度が高く、高い可用性が要求される通信を行う場合に用いられる。たとえば、帯域保証サービスは、企業ユーザのＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ：仮想プライベートネットワーク）接続や、モバイル通信事業者における無線基地局とコアネットワークの間のバックホール接続などに用いられる。【０００３】
このような帯域保証サービスは、一例として、広域イーサネット（登録商標）サービスの提供や技術仕様の策定など、ＭＡＮ（Ｍｅｔｒｏｐｏｌｉｔａｎ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）でのイーサネット技術の利用を推進するメトロイーサネットフォーラム（Ｍｅｔｒｏ  Ｅｔｈｅｒｎｅｔ  Ｆｏｒｕｍ）においても開示されている（たとえば、下記非特許文献１，２参照。）。【０００４】
たとえば、メトロイーサネットフォーラムが策定した技術仕様においては、広域イーサネット網におけるイーサネット仮想コネクション（Ｅｔｈｅｒｎｅｔ  Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）サービスを提供する際の帯域パラメータとして、保証帯域を意味するＣＩＲ（Ｃｏｍｍｉｔｔｅｄ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒａｔｅ）や、保証はされないが帯域に空きが有る場合に送信可能な上限の帯域を意味するＥＩＲ（Ｅｘｃｅｓｓ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒａｔｅ）などのパラメータが規定されている。なお、「Ｅｔｈｅｒｎｅｔ」は登録商標である。【０００５】
帯域保証サービスを提供する通信事業者のネットワークの接続リンクには、メタルケーブルや光ファイバケーブルなどの有線リンクだけでなく、マイクロ波を用いる無線リンクも使用される。また、無線リンクの場合には、無線チャネルの品質に応じて、品質がよい場合には高速な変調方式（たとえば６４ＱＡＭ、１２８ＱＡＭ、２５６ＱＡＭなど）を用い、品質が悪い場合には低速だがエラー耐性の高い変調方式（たとえばＢＰＳＫやＱＰＳＫなど）を用いるなどの制御が行われることもある。このような制御は、たとえば適応変調と呼ばれる。適応変調により、無線リンクの場合には伝送速度も変化する。【０００６】
帯域保証サービスにおいては、保証レートは満足すべきＳＬＡ（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ）の項目としてユーザに対して契約を結ぶことが考えられる。一方で、ピークレートはＳＬＡの対象外であるため、保証レート分のトラフィックさえ転送できていれば、ピークレートまでのトラフィックが転送されなくても、サービス契約違反とはならない。一方、ユーザにとってはより高いスループットで通信を行える方が快適であるため、なるべくピークレートまでのトラフィックが転送できることが望ましい。【０００７】
また、より高速なデータ転送を実現するために、複数の通信リンクを束ねて大容量のリンクとして使用するリンクアグリゲーションが知られている（たとえば、下記特許文献１〜３および下記非特許文献３〜５参照。）。リンクアグリゲーションの例としては、有線のイーサネットリンクについてリンクアグリゲーションを行う場合の技術規格としてＩＥＥＥ８０２．３ａｄがある。【０００８】
ＩＥＥＥ８０２．３ａｄにおいては、全てのイーサネットリンクの伝送速度は同じ前提となっており、データパケットにシーケンス番号を付与せず、データフロー（Ｃｏｎｖｅｒｓａｔｉｏｎ）においてパケットの順序保証を実現する。このため、複数のイーサネットリンクを束ねているにも関わらず、データフローごとにいずれか１つのイーサネットリンクを使ってデータパケットを転送することになる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００７−０６０４９４号公報
【特許文献２】特開２００５−２５２３３３号公報
【特許文献３】特開２００４−０８０１３９号公報
【非特許文献】
【００１０】
【非特許文献１】Ｍｅｔｒｏ  Ｅｔｈｅｒｎｅｔ  Ｆｏｒｕｍ、”Ｉｎｔｒｏｄｕｃｉｎｇ  ｔｈｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＭＥＦ  Ａｎ  Ｏｖｅｒｖｉｅｗ  ｏｆ  ＭＥＦ  ６．１  ａｎｄ  ＭＥＦ  １０．１”、Ｐａｇｅ３５，３６、［ｏｎｌｉｎｅ］、［平成２２年１２月２４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｍｅｔｒｏｅｔｈｅｒｎｅｔｆｏｒｕｍ．ｏｒｇ／ＰＰＴ＿Ｄｏｃｕｍｅｎｔｓ／ＭＥＦ６−１＿ａｎｄ＿％２０ＭＥＦ１０−１＿Ｏｖｅｒｖｉｅｗ．ｐｐｔ＞
【非特許文献２】Ｍｅｔｒｏ  Ｅｔｈｅｒｎｅｔ  Ｆｏｒｕｍ、”ＭＥＦ  Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  ＭＥＦ１０．２  Ｅｔｈｅｒｎｅｔ  Ｓｅｒｖｉｃｅｓ  Ａｔｔｒｉｂｕｔｅｓ  Ｐｈａｓｅ２”、Ｐａｇｅ３７、“７．１１．１  Ｓｔａｎｄａｒｄ  Ｂａｎｄｗｉｄｔｈ  Ｐｒｏｆｉｌｅ  Ｐａｒａｍｅｔｅｒｓ  ａｎｄ  Ａｌｇｏｒｉｔｈｍ”、［ｏｎｌｉｎｅ］、［平成２２年１２月２４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｍｅｔｒｏｅｔｈｅｒｎｅｔｆｏｒｕｍ．ｏｒｇ／ＰＤＦ＿Ｄｏｃｕｍｅｎｔｓ／ｔｅｃｈｎｉｃａｌ−ｓｐｅｃｉｆｉｃａｔｉｏｎｓ／ＭＥＦ１０．２．ｐｄｆ＞
【非特許文献３】ＩＥＥＥ  Ｓｔｄ  ８０２．３ａｄ−２０００，２０００／０３／３０、”Ａｍｅｎｄｍｅｎｔ  ｔｏ  Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ  ｗｉｔｈ  Ｃｏｌｌｉｓｉｏｎ  Ｄｅｔｅｃｔｉｏｎ（ＣＳＭＡ／ＣＤ）  Ａｃｃｅｓｓ  Ｍｅｔｈｏｄ  ａｎｄ  Ｐｈｙｓｉｃａｌ  Ｌａｙｅｒ  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ”、［ｏｎｌｉｎｅ］、［平成２２年１２月２４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｖｏｉｐｌａｂ．ｎｉｕ．ｅｄｕ．ｔｗ／ＩＥＥＥ／ｏｂｓｏｌｅｔｅ／８０２．３／８０２．３ａｄ−２０００．ｐｄｆ＞
【非特許文献４】石津，村上，原田、「コグニティブ無線ネットワークにおいて柔軟なトラフィック制御を可能とするリンクアグリゲーションプラットフォーム」、ＩＥＩＣＥ  ＲＣＳ研究会、２０１０年８月２７日
【非特許文献５】橋口等、「異種無線リンクアグリゲーション方式における最適トラフィック分配制御の解析」、信学技報、ｖｏｌ．１０９，ｎｏ．３８３，ＳＲ２００９−７４，ｐｐ．１−８、２０１０年１月
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、上述した従来技術では、トラフィックのスループットを向上させることができないという問題がある。具体的には、アグリゲーションを行うそれぞれの各無線リンクは、たとえば周波数選択性フェージングや適応変調などによって伝送速度が変動する。そして、データフローを振り分けた無線リンクの伝送速度がデータフローのトラフィック量よりも低下すると、他の無線リンクに空き帯域があっても、データフローの一部に廃棄や遅延が発生し、スループットが低下する。【００１２】
開示の伝送装置、伝送方法および伝送システムは、上述した問題点を解消するものであり、帯域を保証しつつスループットを向上させることを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するため、開示技術においては、複数の無線リンクを用いてデータフローを伝送する伝送装置が、前記データフローにおいて保証すべき保証レートを取得し、前記データフローのトラフィックを、取得した前記保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割し、分割した前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける。
【発明の効果】
【００１４】
開示の伝送装置、伝送方法および伝送システムによれば、帯域を保証しつつスループットを向上させることができるという効果を奏する。
【図面の簡単な説明】
【００１５】
【図１−１】図１−１は、実施の形態にかかる伝送装置の構成例１を示す図である。
【図１−２】図１−２は、実施の形態にかかる伝送装置の構成例２を示す図である。
【図１−３】図１−３は、実施の形態にかかる伝送装置の構成例３を示す図である。
【図２】図２は、各トラフィックの振り分け例１を示す図である。
【図３】図３は、各トラフィックの振り分け例２を示す図である。
【図４】図４は、各トラフィックの振り分け例３を示す図である。
【図５】図５は、各トラフィックの振り分け例４を示す図である。
【図６−１】図６−１は、伝送装置の具体例を示す図である。
【図６−２】図６−２は、互いに対向する各伝送装置の一例を示す図である。
【図７−１】図７−１は、記憶部に記憶される情報の例１を示す図である。
【図７−２】図７−２は、記憶部に記憶される情報の例２を示す図である。
【図７−３】図７−３は、記憶部に記憶される情報の例３を示す図である。
【図８】図８は、伝送装置によるパケットの受信処理を示すフローチャートである。
【図９】図９は、伝送装置によるパケットの送信処理を示すフローチャートである。
【図１０】図１０は、伝送装置による読み出し判断処理の一例を示す図である。
【図１１】図１１は、伝送装置による読み出し判断処理の一例を示すフローチャートである。
【図１２】図１２は、超過パケットの振り分け処理の例１を示すフローチャート（その１）である。
【図１３】図１３は、超過パケットの振り分け処理の例１を示すフローチャート（その２）である。
【図１４】図１４は、図１２，図１３に示した決定処理による振り分け例１を示す図である。
【図１５】図１５は、図１２，図１３に示した決定処理による振り分け例２を示す図である。
【図１６】図１６は、超過パケットの振り分け処理の例２を示すフローチャートである。
【図１７】図１７は、図１６に示した決定処理による振り分け例１を示す図である。
【図１８】図１８は、図１６に示した決定処理による振り分け例２を示す図である。
【図１９】図１９は、超過パケットの振り分け処理の例３を示すフローチャートである。
【図２０】図２０は、伝送装置を適用した伝送システムの例１を示す図である。
【図２１】図２１は、伝送装置を適用した伝送システムの例２を示す図である。
【発明を実施するための形態】
【００１６】
以下に添付図面を参照して、開示技術の好適な実施の形態を詳細に説明する。
【００１７】
（実施の形態）
図１−１は、実施の形態にかかる伝送装置の構成例１を示す図である。図１−１に示すように、実施の形態にかかる伝送装置１００は、記憶部１１０と、分割部１２０と、振分部１３０と、を備えている。伝送装置１００は、複数の無線リンクを用いたリンクアグリゲーションにより対向装置へデータフローを伝送する。ここでは、伝送装置１００は、アグリゲーションリンク＃１，＃２を用いたリンクアグリゲーションによりデータフローを伝送する。アグリゲーションリンク＃１，＃２のそれぞれは無線リンクである。
【００１８】
データフローは、たとえば、入力リンク（入力ポート）、宛先または送信元のＭＡＣアドレス、宛先または送信元のＩＰアドレス、宛先または送信元のポート番号、上位レイヤの種別などによって識別されるパケットのグループである。
【００１９】
転送装置１４１，１４２は、伝送装置１００から振り分けられたトラフィックをそれぞれアグリゲーションリンク＃１，＃２によって転送する転送装置である。転送装置１４１，１４２は、それぞれアグリゲーションリンク＃１，＃２の状態を取得して管理する。アグリゲーションリンク＃１，＃２の状態は、たとえばアグリゲーションリンク＃１，＃２の無線状態などによって変動する伝送速度である。
【００２０】
また、転送装置１４１，１４２は、各データフローの保証レートおよびピークレートなどのパラメータを取得する。そして、転送装置１４１，１４２は、伝送装置１００からの入力パケットについて、データフロー１，２のいずれのデータパケットであるかを識別するとともに、データパケットのサイズや前回送信からの経過時間から転送トラフィック量の監視を行う。また、転送装置１４１，１４２は、入力されたデータフロー１，２のトラフィックがピークレートを超えている場合は、トラフィックシェーピングを行いながら各トラフィックの伝送を行う。
【００２１】
ここでは、伝送装置１００が１つのデータフローをリンクアグリゲーションにより伝送する場合について説明する。トラフィック１０１は、伝送装置１００が伝送するデータフローのトラフィックである。トラフィック１０１において、横方向は時間を示し、縦方向はトラフィック量（レート）を示している。保証レートＡ１は、伝送装置１００が伝送するデータフローにおいて保証すべき保証レートを示している。ここでは、トラフィック１０１は、保証レートＡ１を超えるトラフィック量を有している。
【００２２】
記憶部１１０は、伝送装置１００が伝送するデータフローの保証レートＡ１を記憶している。分割部１２０および振分部１３０は、伝送装置１００が伝送するデータフローのトラフィック量およびアグリゲーションリンク＃１，＃２の各伝送速度に基づいて、データフローのトラフィックの出力スケジューリングを行う。ここで、アグリゲーションリンク＃１，＃２の各伝送速度の情報は、転送装置１４１，１４２からの通知または伝送装置１００から転送装置１４１，１４２への問い合わせによって取得することができる。
【００２３】
分割部１２０は、記憶部１１０に記憶された保証レートＡ１を取得する。そして、分割部１２０は、トラフィック１０１を、保証レートＡ１の分の保証トラフィック１０１ａ（第一トラフィック）と、保証レートＡ１を超える分の超過トラフィック１０１ｂ（第二トラフィック）と、に分割する。分割部１２０は、分割した保証トラフィック１０１ａおよび超過トラフィック１０１ｂを振分部１３０へ出力する。
【００２４】
振分部１３０は、分割部１２０から出力された保証トラフィック１０１ａを、アグリゲーションリンク＃１，＃２の少なくともいずれかに振り分ける。また、振分部１３０は、保証トラフィック１０１ａを、超過トラフィック１０１ｂより優先的に振り分ける。
【００２５】
また、振分部１３０は、分割部１２０から出力された超過トラフィック１０１ｂをアグリゲーションリンク＃１，＃２の空き帯域に振り分ける。このように、振分部１３０は、超過トラフィック１０１ｂを保証トラフィック１０１ａと分けてアグリゲーションリンク＃１，＃２の空き帯域に振り分ける。これにより、アグリゲーションリンク＃１，＃２の空き帯域を活用して超過トラフィック１０１ｂを伝送し、スループットを向上させることができる。
【００２６】
たとえば、振分部１３０は、保証トラフィック１０１ａをアグリゲーションリンク＃１に振り分けたとする。このとき、アグリゲーションリンク＃１に超過トラフィック１０１ｂを振り分ける帯域がない場合は、振分部１３０は、超過トラフィック１０１ｂをアグリゲーションリンク＃２に振り分ける。これにより、超過トラフィック１０１ｂの遅延や廃棄を回避し、スループットを向上させることができる。
【００２７】
振分部１３０は、アグリゲーションリンク＃１に振り分けたトラフィックを転送装置１４１へ出力し、アグリゲーションリンク＃２に振り分けたトラフィックを転送装置１４２へ出力する。これにより、データフローのうちのアグリゲーションリンク＃１に振り分けられたトラフィックがアグリゲーションリンク＃１によって伝送される。また、データフローのうちのアグリゲーションリンク＃２に振り分けられたトラフィックがアグリゲーションリンク＃２によって伝送される。
【００２８】
図１−２は、実施の形態にかかる伝送装置の構成例２を示す図である。図１−２において、図１−１に示した部分と同様の部分については同一の符号を付して説明を省略する。伝送装置１００は、アグリゲーションリンク＃１，＃２を用いて複数のデータフローを伝送してもよい。この場合は、図１−２に示すように、伝送装置１００は、図１−１に示した構成に加えて識別部１６０を備えていてもよい。ここでは、伝送装置１００は、データフロー１，２を伝送するとする。
【００２９】
識別部１６０には、伝送装置１００が伝送する各データフローが入力される。識別部１６０は、入力されたデータフローがデータフロー１，２のいずれであるかを識別する。ここで、データフロー１，２のトラフィックをそれぞれトラフィック１０２，１０３とする。保証レートＡ２，Ａ３は、それぞれデータフロー１，２の保証レートである。
【００３０】
分割部１２０および振分部１３０は、識別部１６０によって識別されたデータフロー１，２のそれぞれについて、トラフィック量を監視しながら、トラフィックの出力スケジューリングを行う。
【００３１】
分割部１２０は、識別部１６０から出力されたデータフロー１，２のそれぞれのトラフィックを、保証トラフィックおよび超過トラフィックに分割する。具体的には、分割部１２０は、トラフィック１０２を、保証レートＡ２の分の保証トラフィック１０２ａと、保証レートＡ２を超過する分の超過トラフィック１０２ｂと、に分割する。また、分割部１２０は、トラフィック１０３を、保証レートＡ３の分の保証トラフィック１０３ａと、保証レートＡ３を超過する分の超過トラフィック１０３ｂと、に分割する。
【００３２】
振分部１３０は、分割部１２０によって分割された保証トラフィック１０２ａ，１０３ａを、アグリゲーションリンク＃１，＃２の少なくともいずれかに振り分ける。また、振分部１３０は、保証トラフィック１０２ａ，１０３ａを、超過トラフィック１０２ｂ，１０３ｂよりも優先的に振り分ける。ここでは、振分部１３０は、保証トラフィック１０２ａをアグリゲーションリンク＃１に振り分け、保証トラフィック１０３ａをアグリゲーションリンク＃２に振り分けている。また、振分部１３０は、アグリゲーションリンク＃２の空き帯域に、超過トラフィック１０２ｂ，１０３ｂを振り分けている。図１−２においては、保証トラフィック１０３ａおよび超過トラフィック１０３ｂに対して累積させたトラフィック量として超過トラフィック１０２ｂを図示している。
【００３３】
ここで、アグリゲーションリンク＃１の伝送速度が５０［Ｍｂｐｓ］、アグリゲーションリンク＃２の伝送速度が２００［Ｍｂｐｓ］である場合について説明する。振分部１３０は、データフロー１に対応付けられたアグリゲーションリンク＃１に保証トラフィック１０２ａを振り分ける。また、振分部１３０は、データフロー２に対応付けられたアグリゲーションリンク＃２に保証トラフィック１０３ａを振り分ける。
【００３４】
つぎに、振分部１３０は、アグリゲーションリンク＃１の空き帯域を、アグリゲーションリンク＃１の伝送速度５０［Ｍｂｐｓ］から、アグリゲーションリンク＃１に振り分けた保証トラフィック１０２ａのレート５０［Ｍｂｐｓ］を減算することにより算出する。ここでは、アグリゲーションリンク＃１の空き帯域は０［Ｍｂｐｓ］となる。
【００３５】
また、振分部１３０は、アグリゲーションリンク＃２の空き帯域を、アグリゲーションリンク＃２の伝送速度２００［Ｍｂｐｓ］から、アグリゲーションリンク＃２に振り分けた保証トラフィック１０３ａのレート５０［Ｍｂｐｓ］を減算することにより算出する。ここでは、アグリゲーションリンク＃２の空き帯域は１５０［Ｍｂｐｓ］となる。
【００３６】
したがって、アグリゲーションリンク＃１はデータフロー１の保証トラフィック１０２ａのみで帯域を使い切る状態となる。このため、振分部１３０は、データフロー１の超過トラフィック１０２ｂおよびデータフロー２の超過トラフィック１０３ｂをともにアグリゲーションリンク＃２に振り分ける。
【００３７】
ここで、データフロー１，２の保証レートＡ２，Ａ３は、それぞれアグリゲーションリンク＃１，＃２の最低の伝送速度以下の範囲で設定されている。たとえば、アグリゲーションリンク＃１，＃２の最低の伝送速度はそれぞれ５０［Ｍｂｐｓ］とする。アグリゲーションリンク＃１へ振り分けられた５０［Ｍｂｐｓ］のデータフロー１の保証トラフィック１０１ａは、アグリゲーションリンク＃１の伝送速度が５０［Ｍｂｐｓ］以下になることはないため、全てアグリゲーションリンク＃１によって伝送される。
【００３８】
また、アグリゲーションリンク＃２へ振り分けられた保証トラフィック１０３ａおよび超過トラフィック１０２ｂ，１０３ｂは、超過トラフィック１０２ｂ，１０３ｂの合計が１５０［Ｍｂｐｓ］以下の場合は全てアグリゲーションリンク＃２によって伝送される。
【００３９】
また、アグリゲーションリンク＃２の伝送速度が低下して５０［Ｍｂｐｓ］になった場合は、転送装置１４２はアグリゲーションリンク＃２の帯域を全てデータフロー２の各トラフィックに使用してデータフロー２について帯域保証を行う。この時、データフロー１の全てのトラフィック（超過トラフィック１０２ｂ）およびデータフロー２の超過トラフィック１０３ｂは、転送装置１４２のバッファに滞留され、またはバッファに空きが無い場合には廃棄される。
【００４０】
なお、データパケットの順序保証を行う場合には、伝送装置１００は、たとえば入力パケットに対し、データフローごとのシーケンス番号を付与してもよい。この場合は、リンクアグリゲーションを介した受信側の伝送装置（不図示）では、データフローごとにシーケンス番号に基づいてデータパケットの順序整列を行ってからデータパケットの宛先となる他の装置へ向けて出力を行う。
【００４１】
図１−３は、実施の形態にかかる伝送装置の構成例３を示す図である。図１−３において、図１−２に示した部分と同様の部分については同一の符号を付して説明を省略する。図１−３に示すように、伝送装置１００は、図１−２に示した構成に加えて整形部１７０を備えていてもよい。ピークレートＰ２，Ｐ３は、それぞれデータフロー１，２に設定されたピークレートを示している。
【００４２】
記憶部１１０（第二記憶部）は、データフロー１，２のピークレートＰ２，Ｐ３を記憶している。整形部１７０は、記憶部１１０に記憶されたピークレートＰ２，Ｐ３を取得する。そして、整形部１７０は、識別部１６０によって識別されたデータフロー１，２について、伝送レートがそれぞれピークレートＰ２，Ｐ３を超えないように整形するトラフィックシェーピングを行う。整形部１７０は、たとえばデータパケットの出力間隔を調整することによってトラフィックシェーピングを行う。
【００４３】
分割部１２０は、整形部１７０によってトラフィックシェーピングが行われたデータフロー１，２の各トラフィックをそれぞれ保証トラフィック１０２ａ，１０３ａおよび超過トラフィック１０２ｂ，１０３ｂに分割する。
【００４４】
ここで、ピークレートＰ２，Ｐ３はそれぞれ１００［Ｍｂｐｓ］であるとする。そして、伝送装置１００へ入力されたデータフロー１，２のトラフィック１０２，１０３にはそれぞれピークレートＰ２，Ｐ３を超えるバーストが含まれているとする。
【００４５】
分割部１２０および振分部１３０は、整形部１７０においてピークレートＰ２，Ｐ３でのトラフィックシェーピングを行ってから各トラフィックをアグリゲーションリンク＃１，＃２へ振り分ける。これにより、超過トラフィック１０２ｂ，１０３ｂがどのような割合でアグリゲーションリンク＃１，＃２に振り分けられたとしても、受信側の伝送装置から出力される各データフローのトラフィックは、各ピークレート以下の範囲となる。
【００４６】
転送装置１４１は、アグリゲーションリンク＃１に対応付けられたデータフロー１については、保証レートＡ２による帯域保証およびピークレートＰ２の制御を行う。また、転送装置１４１は、アグリゲーションリンク＃１に対応付けられていないデータフロー２については、ピークレートＰ３から保証レートＡ３を減じたレート、すなわち超過トラフィック１０３ｂを全て振り分けた場合のレートをピークレートとして制御する。
【００４７】
転送装置１４２は、アグリゲーションリンク＃２に対応付けられたデータフロー２については、保証レートＡ３による帯域保証およびピークレートＰ３の制御を行う。また、転送装置１４２は、アグリゲーションリンク＃２に対応付けられていないデータフロー１については、ピークレートＰ２から保証レートＡ２を減じたレート、すなわち超過トラフィック１０２ｂを全て振り分けた場合のレートをピークレートとして制御する。これにより、各データフローの帯域を保証するとともにトラフィック量をピークレート以下に抑えることができる。
【００４８】
（各トラフィックの振り分け例）
図２は、各トラフィックの振り分け例１を示す図である。図２においては、アグリゲーションリンク＃１，＃２の伝送速度はいずれも１００［Ｍｂｐｓ］であるとする。また、データフロー１，２の保証レートＡ２，Ａ３はいずれも５０［Ｍｂｐｓ］であるとする。また、データフロー１，２のピークレートＰ２，Ｐ３はいずれも１００［Ｍｂｐｓ］であるとする。また、データフロー１，２のトラフィック１０２，１０３はいずれも１００［Ｍｂｐｓ］であるとする。
【００４９】
この場合は、保証トラフィック１０２ａ，１０３ａをそれぞれアグリゲーションリンク＃１，＃２に振り分けると、アグリゲーションリンク＃１，＃２の空き帯域はそれぞれ５０［Ｍｂｐｓ］となる。そして、データフロー１，２の超過トラフィック１０２ｂ，１０３ｂをそれぞれアグリゲーションリンク＃１，＃２へ１：１の割合で振り分けるとする。
【００５０】
具体的には、振分部１３０は、超過トラフィック１０２ｂの５０［Ｍｂｐｓ］のうちの半分の２５［Ｍｂｐｓ］を超過トラフィック１０２ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り半分の２５［Ｍｂｐｓ］を超過トラフィック１０２ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５１】
また、振分部１３０は、超過トラフィック１０３ｂの５０［Ｍｂｐｓ］のうちの半分の２５［Ｍｂｐｓ］を超過トラフィック１０３ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り半分の２５［Ｍｂｐｓ］を超過トラフィック１０３ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５２】
図３は、各トラフィックの振り分け例２を示す図である。図３は、図２において、アグリゲーションリンク＃１，＃２の伝送速度がそれぞれ１００［Ｍｂｐｓ］および２００［Ｍｂｐｓ］である場合のトラフィックの振り分けの例を示している。この場合は、保証トラフィック１０２ａ，１０３ａをそれぞれアグリゲーションリンク＃１，＃２に振り分けると、アグリゲーションリンク＃１，＃２の空き帯域はそれぞれ５０［Ｍｂｐｓ］，１５０［Ｍｂｐｓ］となる。そして、データフロー１，２の超過トラフィック１０２ｂ，１０３ｂをそれぞれアグリゲーションリンク＃１，＃２へ１：３の割合で振り分けるとする。
【００５３】
具体的には、振分部１３０は、超過トラフィック１０２ｂの５０［Ｍｂｐｓ］のうちの１／４の１２．５［Ｍｂｐｓ］を超過トラフィック１０２ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り３／４の３７．５［Ｍｂｐｓ］を超過トラフィック１０２ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５４】
また、振分部１３０は、超過トラフィック１０３ｂの５０［Ｍｂｐｓ］のうちの１／４の１２．５［Ｍｂｐｓ］を超過トラフィック１０３ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り３／４の３７．５［Ｍｂｐｓ］を超過トラフィック１０３ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５５】
図４は、各トラフィックの振り分け例３を示す図である。図４は、図２において、データフロー１の保証レートＡ２がアグリゲーションリンク＃１の最低の伝送レートより大きい場合を示している。アグリゲーションリンク＃１，＃２の伝送速度は、それぞれ５０［Ｍｂｐｓ］，２００［Ｍｂｐｓ］であるとする。また簡単のため、入力トラフィックはデータフロー１のみであるとする。また、保証レートＡ２およびピークレートＰ２はそれぞれ１００［Ｍｂｐｓ］および２００［Ｍｂｐｓ］であるとする。
【００５６】
また、アグリゲーションリンク＃１，＃２の最低の伝送速度はいずれも５０［Ｍｂｐｓ］であるとする。したがって、アグリゲーションリンク＃１が最低の伝送速度に低下した状態となっている。図４のようにデータフロー１の保証レートＡ２がアグリゲーションリンク＃１の最低の伝送レートより大きい場合には、データフロー１の保証トラフィック１０２ａをアグリゲーションリンク＃１，＃２に分配して帯域保証を行う。
【００５７】
具体的には、振分部１３０は、１００［Ｍｂｐｓ］の保証トラフィック１０２ａを、アグリゲーションリンク＃１，＃２に対して、それぞれ保証トラフィック１０２ａ１，１０２ａ２として５０［Ｍｂｐｓ］ずつに分配して振り分ける。
【００５８】
また、振分部１３０は、超過トラフィック１０２ｂについては、図２の場合と同様にアグリゲーションリンク＃１，＃２の空き帯域に応じて振り分ける。具体的には、振分部１３０は、アグリゲーションリンク＃１の空き帯域が０［Ｍｂｐｓ］であるため、１００［Ｍｂｐｓ］の超過トラフィック１０２ｂはアグリゲーションリンク＃２へ振り分ける。
【００５９】
また、転送装置１４１，１４２に設定する保証レートは、たとえば、それぞれの分配保証レートである５０［Ｍｂｐｓ］とする。また、転送装置１４１，１４２に設定するピークレートは、たとえば、分配保証レートと全ての超過トラフィックが振り分けられた場合のレートである１５０［Ｍｂｐｓ］とする。
【００６０】
なお、データフロー１の保証レートＡ２が８０［Ｍｂｐｓ］である場合には、保証トラフィック１０２ａ１，１０２ａ２をそれぞれ４０［Ｍｂｐｓ］としてもよいし、それぞれ５０［Ｍｂｐｓ］と３０［Ｍｂｐｓ］としてもよい。また、データフロー１の保証レートＡ２が１５０［Ｍｂｐｓ］である場合には、たとえば、転送装置を追加してアグリゲーションリンクを３つとし、保証トラフィック１０２ａを３つのアグリゲーションリンクにそれぞれ５０［Ｍｂｐｓ］ずつに振り分けてもよい。
【００６１】
図５は、各トラフィックの振り分け例４を示す図である。図５は、図４の状態において、アグリゲーションリンク＃１，＃２の伝送速度がそれぞれ１００［Ｍｂｐｓ］，２００［Ｍｂｐｓ］である場合のトラフィックの振り分けの例を示している。この場合は、アグリゲーションリンク＃１，＃２の空き帯域は、それぞれ５０［Ｍｂｐｓ］，１５０［Ｍｂｐｓ］となる。
【００６２】
振分部１３０は、たとえば、保証トラフィック１０２ａについては、図４の場合と同様に保証トラフィック１０２ａ１，１０２ａ２としてそれぞれアグリゲーションリンク＃１，＃２に振り分ける。また、振分部１３０は、データフロー１の超過トラフィック１０２ｂについては、アグリゲーションリンク＃１，＃２へ１：３の割合で振り分ける。具体的には、振分部１３０は、データフロー１の１００［Ｍｂｐｓ］の超過トラフィック１０２ｂのうち１／４の２５［Ｍｂｐｓ］を超過トラフィック１０２ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り３／４の７５［Ｍｂｐｓ］を超過トラフィック１０２ｂ２アグリゲーションリンク＃２へ振り分ける。
【００６３】
（伝送装置の具体例）
図６−１は、伝送装置の具体例を示す図である。図６−１に示す伝送装置６００は、図１−１〜図１−３に示した伝送装置１００の具体例である。図６−１に示すように、伝送装置６００は、転送処理部６１０と、回線ＩＦ部６２０と、を備えている。回線ＩＦ部６２０は、伝送装置６００に接続された各リンクを収容する通信インターフェースである。
【００６４】
伝送装置６００は、回線ＩＦ部６２０を介して、１つ以上のリンクにより、無線基地局やサーバなどの他の装置と接続される。また、伝送装置６００は、回線ＩＦ部６２０を介して、ｎ個（ｎ≧２）のアグリゲーションリンク＃１〜＃ｎにより、対向側の伝送装置と接続される。ここでは、１つの回線ＩＦ部６２０によって各リンクを収容する構成とするが、複数の回線ＩＦ部によって各リンクを収容する構成としてもよい。
【００６５】
転送処理部６１０は、たとえばＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）やＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）などの演算回路によって実現することができる。転送処理部６１０は、識別部６１１と、監視部６１２と、管理部６１３と、記憶部６１４と、スケジューラ６１５と、送信処理部６１６と、受信処理部６１７と、を備えている。
【００６６】
図１−２，図１−３に示した識別部１６０は、たとえば識別部６１１によって実現することができる。識別部６１１は、他の装置からリンクおよび回線ＩＦ部６２０を介して受信したパケットについて、データフローの識別を行う。データフローの識別は、たとえば、入力リンク（入力ポート）、宛先または送信元のＭＡＣアドレス、宛先または送信元のＩＰアドレス、宛先または送信元のポート番号、上位レイヤの種別、その他のデータ種別を表す識別子などに基づいて行うことができる。
【００６７】
図１−１〜図１−３に示した分割部１２０および振分部１３０は、たとえば監視部６１２、管理部６１３およびスケジューラ６１５によって実現することができる。監視部６１２は、識別部６１１によって識別されたデータフローごとに、パケットのサイズおよび送信時刻に基づき、転送されるトラフィック量を監視する。トラフィック量は、たとえば単位時間当たりのデータ量である。たとえば、監視部６１２は、転送されるトラフィックのバッファに格納されたデータの量を取得することでトラフィック量を監視する。
【００６８】
管理部６１３（速度取得部）は、アグリゲーションリンク＃１〜＃ｎの伝送速度を取得する。ここで、アグリゲーションリンク＃１〜＃ｎの伝送速度は、たとえば、アグリゲーションリンク＃１〜＃ｎに含まれる無線通信区間の伝送速度である。無線通信区間の伝送速度は、たとえば、無線通信区間の電波状態の変動や、変調方式の切替などによって変化する。管理部６１３は、アグリゲーションリンク＃１〜＃ｎに含まれる無線通信区間を終端する各転送装置からアグリゲーションリンク＃１〜＃ｎの伝送速度を取得する。
【００６９】
図１−１〜図１−３に示した記憶部１１０は、たとえば記憶部６１４によって実現することができる。記憶部６１４は、データフローについての保証レート、ピークレートなどのパラメータ、保証レート分のトラフィックの振り分け先となる所定のアグリゲーションリンクの情報などを記憶する（たとえば図７−１〜図７−３参照）。
【００７０】
スケジューラ６１５は、監視部６１２によって監視される各データフローのトラフィック量と、管理部６１３によって管理される各アグリゲーションリンクの伝送速度に基づいて、各アグリゲーションリンクへのデータパケット（トラフィック）の振り分けを行う。
【００７１】
送信処理部６１６は、データパケットの順序保証のために、伝送装置６００から送信するデータパケットへのシーケンス番号の付与を行う。なお、順序保証を行わず、シーケンス番号が不要な場合には、送信処理部６１６を省いた構成としてもよい。受信処理部６１７は、伝送装置６００が受信したデータパケットに付与されたシーケンス番号に基づいてデータパケットの順序整列処理を行う。なお、順序保証を行わず、順序整列処理が不要な場合には、受信処理部６１７を省いた構成としてもよい。
【００７２】
図６−２は、互いに対向する各伝送装置の一例を示す図である。図６−２に示す伝送装置６００Ａ（第一伝送装置）および伝送装置６００Ｂ（第二伝送装置）のそれぞれは、図６−１に示した伝送装置６００と同様の構成である。図６−２に示すように、伝送装置６００Ａ，６００Ｂを互いに対向させて接続する。
【００７３】
伝送装置６００Ａ，６００Ｂとの間のリンクには無線通信区間であるアグリゲーションリンク＃１〜＃ｎが含まれる。転送装置６３１〜６３ｎはアグリゲーションリンク＃１〜＃ｎの伝送装置６００Ａの側の終端装置である。転送装置６４１〜６４ｎはアグリゲーションリンク＃１〜＃ｎの伝送装置６００Ｂの側の終端装置である。
【００７４】
たとえば、伝送装置６００Ａに接続される他の装置１からのデータパケットは、リンク１から入力され、伝送装置６００Ａの回線ＩＦ部６２０および転送処理部６１０を介して転送装置６３１〜６３ｎのいずれかへ出力される。転送装置６３１〜６３ｎは、伝送装置６００Ａから出力されたデータパケットをそれぞれ転送装置６４１〜６４ｎへ伝送する。
【００７５】
転送装置６４１〜６４ｎへ伝送されたデータパケットは、伝送装置６００Ｂへ入力される。伝送装置６００Ｂへ入力されたデータパケットは、伝送装置６００Ｂの転送処理部６１０および回線ＩＦ部６２０を介して、リンク２から他の装置２へ出力される。ここでは他の装置１から他の装置２へのデータパケットの流れについて説明したが、他の装置２から他の装置１へのデータパケットの流れについても同様に、アグリゲーションリンク＃１〜＃ｎによって伝送される。
【００７６】
（記憶部に記憶される情報の例）
図７−１は、記憶部に記憶される情報の例１を示す図である。図６−１に示した記憶部６１４（対応情報記憶部）には、たとえば図７−１に示すテーブル７１０が記憶される。テーブル７１０においては、データフロー１，２のそれぞれに対して、識別情報と、保証レート［Ｍｂｐｓ］と、保証トラフィック転送用リンクと、が対応付けられている。
【００７７】
テーブル７１０の識別情報は、データフローを識別するための情報である。ここでは、データフロー１，２に対してそれぞれ入力ポート１，２が対応付けられている。入力ポート１，２のそれぞれは、回線ＩＦ部６２０において他の装置からのデータフローが入力される入力ポートである。識別部６１１は、データフローが入力された入力ポートとテーブル７１０とに基づいてデータフローを識別する。なお、データフローを識別するための情報は、入力ポートに限らず、送信元ＭＡＣアドレス、宛先ＭＡＣアドレス、ＶＬＡＮ−ＩＤ、送信元ＩＰアドレス、宛先ＩＰアドレスなどの情報や、これらの情報の組み合わせなどであってもよい。
【００７８】
テーブル７１０の保証レートは、データフローに設定された保証レートである。スケジューラ６１５は、データフロー１，２の保証レートをテーブル７１０から取得する。テーブル７１０の保証トラフィック転送用リンクは、データフロー１，２の各保証トラフィックを振り分けるアグリゲーションリンクである。ここでは、データフロー１，２にはそれぞれアグリゲーションリンク＃１，＃２が対応付けられている。スケジューラ６１５は、テーブル７１０に基づいて、データフロー１の保証トラフィック１０２ａをアグリゲーションリンク＃１に振り分け、データフロー２の保証トラフィック１０３ａをアグリゲーションリンク＃２に振り分ける。
【００７９】
図７−２は、記憶部に記憶される情報の例２を示す図である。伝送装置６００がトラフィックシェーピング（たとえば図１−３参照）を行う場合は、図６−１に示した記憶部６１４には、図７−２に示すテーブル７１０が記憶されていてもよい。図７−２に示すテーブル７１０においては、データフロー１，２のそれぞれに対して、図７−１に示した各項目に加えてピークレート［Ｍｂｐｓ］が対応付けられている。テーブル７１０のピークレート［Ｍｂｐｓ］は、データフローに設定されたピークレートである。スケジューラ６１５は、データフロー１，２のピークレートＰ２，Ｐ３をテーブル７１０から取得する。
【００８０】
図７−３は、記憶部に記憶される情報の例３を示す図である。一つのデータフローの保証トラフィックを複数のアグリゲーションリンクに分配して振り分ける場合（たとえば図４，図５参照）は、記憶部６１４には、図７−３に示すテーブル７１０が記憶されていてもよい。図７−３に示すテーブル７１０においては、データフロー１に対して、保証トラフィック転送用リンクとしてアグリゲーションリンク＃１，＃２が対応付けられており、アグリゲーションリンク＃１，＃２のそれぞれに分配保証レートが対応付けられている。
【００８１】
スケジューラ６１５は、図７−３に示すテーブル７１０に基づいて、データフロー１の保証トラフィック１０２ａをアグリゲーションリンク＃１，＃２に５０［Ｍｂｐｓ］ずつ分配して振り分ける。
【００８２】
（伝送装置の処理）
図８は、伝送装置によるパケットの受信処理を示すフローチャートである。伝送装置６００は、リンクアグリゲーションによって転送すべきパケットを回線ＩＦ部６２０を介して受信するごとに、たとえば、以下の処理を行う。まず、識別部６１１が、受信されたパケットのデータフローを識別する（ステップＳ８０１）。
【００８３】
つぎに、送信処理部６１６が、受信されたパケットに、ステップＳ８０１によって識別されたデータフローに対応するシーケンス番号を付与し（ステップＳ８０２）、一連の処理を終了する。ただし、順序保証を行わない場合には、ステップＳ８０２は実行しなくてもよい。図８の各ステップによって処理されたパケットは、伝送装置６００のバッファに、データフローごとに送信待ちパケットとして格納される。
【００８４】
図９は、伝送装置によるパケットの送信処理を示すフローチャートである。伝送装置６００は、図８に示した各ステップによってバッファに送信待ちパケットが格納された状態で、データフローのそれぞれについてたとえば以下の各ステップを繰り返し実行する。まず、スケジューラ６１５が、バッファに格納された送信待ちパケットを、保証パケット（保証トラフィック）または超過パケット（超過トラフィック）として読み出し可能か否かを判断する（ステップＳ９０１）。ステップＳ９０１における判断方法については後述する（たとえば図１０，図１１参照）。
【００８５】
ステップＳ９０１において、送信待ちパケットを読み出し可能でない場合（ステップＳ９０１：Ｎｏ）は、スケジューラ６１５は、一連の処理を終了する。送信待ちパケットを読み出し可能である場合（ステップＳ９０１：Ｙｅｓ）は、スケジューラ６１５は、読み出し可能である送信パケットが、保証パケットとして読み出し可能か否かを判断する（ステップＳ９０２）。
【００８６】
ステップＳ９０２において、送信待ちパケットを保証パケットとして読み出し可能な場合（ステップＳ９０２：Ｙｅｓ）は、スケジューラ６１５は、対象のデータフローの保証パケット転送用リンクをテーブル７１０から取得する（ステップＳ９０３）。つぎに、スケジューラ６１５は、読み出し可能なパケットを、ステップＳ９０３によって取得された保証パケット転送用リンクへ送信し（ステップＳ９０４）、一連の処理を終了する。
【００８７】
ステップＳ９０２において、送信待ちパケットを保証パケットではなく超過パケットとして読み出し可能な場合（ステップＳ９０２：Ｎｏ）は、超過パケットの振り分け先のリンクを決定する（ステップＳ９０５）。ステップＳ９０５における決定方法については後述する（たとえば図１２〜図１９参照）。つぎに、スケジューラ６１５が、送信待ちパケットを、ステップＳ９０５によって決定された振り分け先のリンクへ送信し（ステップＳ９０６）、一連の処理を終了する。
【００８８】
（保証パケットおよび超過パケットの読み出し判断処理）
図１０は、伝送装置による読み出し判断処理の一例を示す図である。伝送装置６００は、データフロー１〜ｍのそれぞれについて、バッファに格納された送信待ちパケットを管理している。監視部６１２は、データフロー１〜ｍの送信キュー１０１１〜１０１ｍのそれぞれについて、保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０を有する。
【００８９】
そして、スケジューラ６１５は、保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０を用いて、バッファに格納されたパケットについて、読み出しの可否や、保証パケットか超過パケットかの判断を行う。保証レート用のトークンバケットカウンタ１０２０は、保証レートの大きさに応じた保証レートトークン（単位はたとえばｂｉｔ）が周期的に加算される。ピークレート用のトークンバケットカウンタ１０３０は、ピークレートの大きさに応じたピークレートトークン（単位はたとえばｂｉｔ）が周期的に加算される。
【００９０】
ただし、保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０は、上限値が設定されており、上限値以上には加算されない。保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０の上限値は、送信キューが溜まっていた場合に連続で読み出し可能なデータサイズに相当する。なお、ピークレートトークンは、保証レートトークンよりも大きな値に設定する。
【００９１】
たとえば、データフロー１の保証レートを５０［Ｍｂｐｓ］とする。また、データフロー１について、１［ｍｓｅｃ］周期の場合、保証レート用のトークンバケットカウンタ１０２０に保証レートトークンが５０［ｋｂｉｔ］だけ加算されるように設定する。また、保証レート用のトークンバケットカウンタ１０２０の上限値は５００［ｋｂｉｔ］に設定する。
【００９２】
また、データフロー１のピークレートを１００［Ｍｂｐｓ］とする。また、データフロー１について、１［ｍｓｅｃ］周期の場合、ピークレート用のトークンバケットカウンタ１０３０にピークレートトークンが１００［ｋｂｉｔ］だけ加算されるように設定する。また、ピークレート用のトークンバケットカウンタ１０３０の上限値は１０００［ｋｂｉｔ］に設定する。
【００９３】
そして、スケジューラ６１５は、保証レート用のトークンバケットカウンタ１０２０が送信待ちパケットのサイズ以上である場合は、送信待ちパケットを保証パケットとして読み出す。また、スケジューラ６１５は、トークンバケットカウンタ１０３０が送信待ちパケットのサイズ以上であり、トークンバケットカウンタ１０２０が送信待ちパケットのサイズ未満である場合は、送信待ちパケットを超過パケットとして読み出す。スケジューラ６１５は、保証パケットまたは超過パケットとして読み出した送信待ちパケットを、スイッチ１０４０を介してアグリゲーションリンク＃１〜＃ｎの少なくともいずれかに振り分けて伝送する。
【００９４】
また、ピークレート用のトークンバケットカウンタ１０３０が送信待ちパケットのサイズ未満である場合は、送信待ちパケットを現時点では読み出し不可と判断する。この場合は、バッファ内の送信待ちパケットは、各トークンバケットカウンタにトークンが溜まるまで滞留する。
【００９５】
図１１は、伝送装置による読み出し判断処理の一例を示すフローチャートである。伝送装置６００は、たとえば図９に示したステップＳ９０１において、たとえば図１１に示す各ステップを実行することで、バッファに格納された送信待ちパケットを保証パケットまたは超過パケットとして読み出し可能か否かを判断する。なお、読み出し判断処理は、各データフローについてラウンドロビンで１パケットずつ処理してもよいし、あるデータフローの送信待ちパケットを全て処理してから次のデータフローを順次処理してもよい。
【００９６】
まず、スケジューラ６１５は、読み出し可能な送信待ちパケットのサイズを取得する（ステップＳ１１０１）。つぎに、スケジューラ６１５は、対象のデータフローの保証レート用のトークンバケットカウンタ１０２０の値を取得する（ステップＳ１１０２）。つぎに、スケジューラ６１５は、ステップＳ１１０２によって取得されたカウンタ値が、ステップＳ１１０１によって取得されたパケットサイズ以上であるか否かを判断する（ステップＳ１１０３）。
【００９７】
ステップＳ１１０３において、カウンタ値がパケットサイズ以上である場合（ステップＳ１１０３：Ｙｅｓ）は、スケジューラ６１５は、ステップＳ１１０４へ移行する。すなわち、スケジューラ６１５は、トークンバケットカウンタ１０２０，１０３０から、ステップＳ１１０１によって取得されたパケットサイズ分のトークンを減算する（ステップＳ１１０４）。つぎに、スケジューラ６１５は、送信待ちパケットを保証パケットとして読み出し可能と判断し（ステップＳ１１０５）、一連の処理を終了する。
【００９８】
ステップＳ１１０３において、カウンタ値がパケットサイズ以上でない場合（ステップＳ１１０３：Ｎｏ）は、スケジューラ６１５は、対象のデータフローのピークレート用のトークンバケットカウンタ１０３０のカウンタ値を取得する（ステップＳ１１０６）。つぎに、スケジューラ６１５は、ステップＳ１１０６によって取得されたカウンタ値が、ステップＳ１１０１によって取得されたパケットサイズ以上か否かを判断する（ステップＳ１１０７）。
【００９９】
ステップＳ１１０７において、カウンタ値がパケットサイズ以上である場合（ステップＳ１１０７：Ｙｅｓ）は、スケジューラ６１５は、ステップＳ１１０８へ移行する。すなわち、スケジューラ６１５は、ピークレート用のトークンバケットカウンタ１０３０から、ステップＳ１１０１によって取得されたパケットサイズ分のトークンを減算する（ステップＳ１１０８）。つぎに、スケジューラ６１５は、送信待ちパケットを超過パケットとして読み出し可能と判断し（ステップＳ１１０９）、一連の処理を終了する。
【０１００】
ステップＳ１１０７において、カウンタ値がパケットサイズ以上でない場合（ステップＳ１１０７：Ｎｏ）は、スケジューラ６１５は、送信待ちパケットを読み出し不可と判断し（ステップＳ１１１０）、一連の処理を終了する。これにより、保証レートに相当する分のパケットは保証パケットとして送信し、保証レートを超える超過分に相当するパケットは超過パケットとしてピークレートを上限として送信することができる。
【０１０１】
（超過パケットの振り分け処理の例）
＜固定順序ＷＲＲ＞
図１２〜図１５においては、たとえば図９に示したステップＳ９０５において、固定順序ＷＲＲ（Ｗｅｉｇｈｔｅｄ  Ｒｏｕｎｄ−Ｒｏｂｉｎ：重み付きラウンドロビン）によって超過パケットの振り分け先を決定する方法について説明する。
【０１０２】
図１２は、超過パケットの振り分け処理の例１を示すフローチャート（その１）である。スケジューラ６１５は、たとえば各アグリゲーションリンクの伝送速度の変化、データフローの追加または削除、保証レートの変更などが発生した場合に、以下の各ステップを実行することによってＷＲＲのパターン（ＷＲＲパターン）を決定する。
【０１０３】
まず、スケジューラ６１５は、各アグリゲーションリンクの伝送速度を管理部６１３から取得する（ステップＳ１２０１）。つぎに、スケジューラ６１５は、記憶部６１４に記憶されたテーブル７１０（図７−１〜図７−３参照）から、各データフローの保証レートおよび保証トラフィック転送用リンクを取得する（ステップＳ１２０２）。
【０１０４】
つぎに、スケジューラ６１５は、ステップＳ１２０１によって取得された各伝送速度と、ステップＳ１２０２によって取得された各保証レートと、に基づいて各アグリゲーションリンクの空き帯域を算出する（ステップＳ１２０３）。つぎに、スケジューラ６１５は、ステップＳ１２０３によって算出された各アグリゲーションリンクの空き帯域の比に基づいてＷＲＲパターンを決定し（ステップＳ１２０４）、一連の処理を終了する。
【０１０５】
たとえば、スケジューラ６１５は、アグリゲーションリンクがアグリゲーションリンク＃１，＃２の２つであり、アグリゲーションリンク＃１，＃２の空き帯域の比が１：１の場合は、アグリゲーションリンク＃１，＃２の順をＷＲＲパターンとする。また、スケジューラ６１５は、空き帯域の比が１：３の場合は、アグリゲーションリンク＃１，＃２，＃２，＃２の順をＷＲＲパターンとする。また、スケジューラ６１５は、空き帯域が０のアグリゲーションリンクは、超過パケットの振り分け先の対象から除外する。
【０１０６】
図１３は、超過パケットの振り分け処理の例１を示すフローチャート（その２）である。スケジューラ６１５は、たとえば図９に示したステップＳ９０５において、以下の各ステップを実行する。まず、スケジューラ６１５は、図１２に示したステップＳ１２０４によって決定されたＷＲＲパターンおよび今回のＷＲＲの位置を示すポインタを取得する（ステップＳ１３０１）。
【０１０７】
つぎに、スケジューラ６１５は、ステップＳ１３０１によって取得されたＷＲＲパターンにおいて、ポインタにより示されるアグリゲーションリンクを取得する（ステップＳ１３０２）。たとえば、各アグリゲーションリンクの空き帯域の比が１：１であり、ＷＲＲパターンがアグリゲーションリンク＃１，＃２であり、ポインタがＷＲＲパターンの先頭を示す場合は、アグリゲーションリンク＃１が取得される。
【０１０８】
つぎに、スケジューラ６１５は、次回の読み出しのために、ＷＲＲのポインタをインクリメントし（ステップＳ１３０３）、一連の処理を終了する。ポインタがＷＲＲパターンの先頭を示していた場合は、ステップＳ１３０３によってインクリメントされたポインタの参照先はアグリゲーションリンク＃２に変更される。
【０１０９】
図１４は、図１２，図１３に示した決定処理による振り分け例１を示す図である。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：１であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２の順になっているとする。保証パケット１４１１，１４２１は、それぞれデータフロー１，２の各保証パケットを示している。超過パケット１４１２，１４２２は、それぞれデータフロー１，２の各超過パケットを示している。
【０１１０】
保証パケット１４１１，１４２１については、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１１１】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１１２】
図１５は、図１２，図１３に示した決定処理による振り分け例２を示す図である。図１５において、図１４に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：３であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２，＃２，＃２の順になっているとする。
【０１１３】
保証パケット１４１１，１４２１については、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１１４】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１１５】
このように、ＷＲＲを用いることで、各アグリゲーションリンクの空き帯域の大きさに応じて超過パケットを振り分けることができる。
【０１１６】
＜スライド式ＷＲＲ＞
図１６〜図１８においては、たとえば図９に示したステップＳ９０５において、スライド式ＷＲＲによって超過パケットの振り分け先を決定する方法について説明する。スライド式ＷＲＲにおいては、ＷＲＲの順序が毎回固定ではなく、ラウンドごとに開始位置をずらす。したがって、ＷＲＲの開始位置を管理するため、ＷＲＲのポインタとは別に、ラウンド開始位置用のポインタも使用する。まず、スケジューラ６１５は、図１２に示した各ステップによってＷＲＲパターンを決定する。
【０１１７】
図１６は、超過パケットの振り分け処理の例２を示すフローチャートである。スケジューラ６１５は、たとえば図９に示したステップＳ９０５において、以下の各ステップを実行する。まず、スケジューラ６１５は、図１２に示したステップＳ１２０４によって決定されたＷＲＲパターンおよび今回のＷＲＲの位置を示すポインタを取得する（ステップＳ１６０１）。
【０１１８】
つぎに、スケジューラ６１５は、ステップＳ１６０１によって取得されたＷＲＲパターンにおいて、ポインタにより示されるアグリゲーションリンクを取得する（ステップＳ１６０２）。たとえば、各アグリゲーションリンクの空き帯域の比が１：１であり、ＷＲＲパターンがアグリゲーションリンク＃１，＃２の場合は、ポインタがＷＲＲパターンの先頭を示す場合は、アグリゲーションリンク＃１が取得される。
【０１１９】
つぎに、スケジューラ６１５は、今回のラウンドが終了（ラウンドが１周）したか否かを判断する（ステップＳ１６０３）。今回のラウンドが終了していない場合（ステップＳ１６０３：Ｎｏ）は、スケジューラ６１５は、次回読み出しのために、ＷＲＲのポインタをインクリメントし（ステップＳ１６０４）、一連の処理を終了する。
【０１２０】
ステップＳ１６０３において、今回のラウンドが終了した場合（ステップＳ１６０３：Ｙｅｓ）は、スケジューラ６１５は、ラウンド開始位置ポインタをインクリメントする（ステップＳ１６０５）。これにより、次回ラウンドにおけるＷＲＲの開始位置をずらすことができる。たとえば、各アグリゲーションリンクの空き帯域の比率が１：３であり、ＷＲＲパターンがアグリゲーションリンク＃１，＃２，＃２，＃２であるとする。
【０１２１】
この場合は、ラウンド開始位置ポインタが１の時は、読み出し順序はアグリゲーションリンク＃１，＃２，＃２，＃２となる。また、ラウンド開始位置ポインタが２の時は、読み出し順序はリンクアグリゲーションリンク＃２，＃２，＃２，＃１となる。また、ラウンド開始位置ポインタが３の時は、読み出し順序はアグリゲーションリンク＃２，＃２，＃１，＃２となる。また、ラウンド開始位置ポインタが４の時は、読み出し順序はアグリゲーションリンク＃２，＃１，＃２，＃２となる。
【０１２２】
つぎに、スケジューラ６１５は、次回ラウンドのＷＲＲのポインタを、ステップＳ１６０５によってインクリメントしたラウンド開始位置ポインタの位置に設定し（ステップＳ１６０６）、一連の処理を終了する。
【０１２３】
図１７は、図１６に示した決定処理による振り分け例１を示す図である。図１７において、図１４に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：１であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２の順になっているとする。保証パケット１４１１，１４２１は、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１２４】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃１に振り分けられる。
【０１２５】
図１８は、図１６に示した決定処理による振り分け例２を示す図である。図１８において、図１７に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：３であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２，＃２，＃２の順になっているとする。保証パケット１４１１，１４２１は、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１２６】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１２７】
データフロー１の３つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の３つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の４つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の４つ目の超過パケット１４２２はアグリゲーションリンク＃１に振り分けられる。
【０１２８】
なお、以下に説明するデータフロー１，２の５つ〜８つ目の超過パケット１４１２，１４２２は図１８には図示していない。データフロー１の５つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の５つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の６つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の６つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１２９】
データフロー１の７つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の７つ目の超過パケット１４２２はアグリゲーションリンク＃１に振り分けられる。データフロー１の８つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の８つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１３０】
このように、スライド式ＷＲＲを用いることで、各アグリゲーションリンクの空き帯域の大きさに応じて超過パケットを振り分けることができる。またスライド式ＷＲＲによれば、各データフローの超過パケットが特定のリンクに偏ることなく、各データフローの超過パケットをより均等に振り分けることができる。このため、たとえばアグリゲーションリンクの伝送速度が低下した場合に、各データフローが受ける遅延や廃棄の影響が同程度となり、データフロー間の公平性を向上させることができる。
【０１３１】
＜リンク使用率ベース＞
図１９においては、たとえば図９に示したステップＳ９０５において、リンク使用率によって超過パケットの振り分け先を決定する方法について説明する。
【０１３２】
図１９は、超過パケットの振り分け処理の例３を示すフローチャートである。スケジューラ６１５は、たとえば図９に示したステップＳ９０５において、以下の各ステップを実行する。まず、スケジューラ６１５は、各アグリゲーションリンクの伝送速度を取得する（ステップＳ１９０１）。つぎに、スケジューラ６１５は、記憶部６１４に記憶されたテーブル７１０（図７−１〜図７−３参照）から、各データフローの保証レートおよび保証トラフィック転送用リンクを取得する（ステップＳ１９０２）。
【０１３３】
つぎに、スケジューラ６１５は、各アグリゲーションリンクの超過トラフィックの量を取得する（ステップＳ１９０３）。たとえば、スケジューラ６１５は、図１１のステップＳ１１０９において超過パケットとして読み出しを決定した場合に、読み出すパケットのサイズを送信データ量として累積して記憶しておく。そして、スケジューラ６１５は、累積して記憶しておいた送信データ量を単位時間でのトラフィック量に換算することで超過トラフィックの量を取得することができる。
【０１３４】
つぎに、スケジューラ６１５は、ステップＳ１９０３によって取得された各アグリゲーションリンクの超過トラフィックの量に基づいて、各アグリゲーションリンクの超過トラフィックの使用率を算出する（ステップＳ１９０４）。超過トラフィックの使用率は、空き帯域において超過パケットのトラフィックが占める割合である。
【０１３５】
たとえば、１秒間での送信データ量が１０［Ｍｂｉｔ］であれば、送信トラフィック量は１０［Ｍｂｐｓ］となる。たとえばあるアグリゲーションリンクについて、伝送速度が１００［Ｍｂｐｓ］、伝送される保証レートの合計が５０［Ｍｂｐｓ］、超過パケットのトラフィック量が１０［Ｍｂｐｓ］であるとする。この場合は、超過トラフィックの使用率は、超過パケットのトラフィック量／空き帯域＝１０／（１００−５０）＝０．２として計算することができる。
【０１３６】
つぎに、スケジューラ６１５は、ステップＳ１９０４によって算出された超過トラフィックの使用率が最小のアグリゲーションリンクを、超過トラフィックの振り分け先リンクとして選択し（ステップＳ１９０５）、一連の処理を終了する。
【０１３７】
このように、リンク使用率によって超過パケットの振り分け先を決定することで、パケットのサイズのばらつきが大きい場合でも、各アグリゲーションリンクにおける空き帯域に占める超過パケットのトラフィック量の割合が均等になるように振り分けられる。すなわち、各アグリゲーションリンクに振り分けられる超過パケットのトラフィック量の大きさは、空き帯域の大きさに正しく比例するようになる。
【０１３８】
図１２〜図１９に示したように、スケジューラ６１５は、超過パケットを、各アグリゲーションリンクの空き帯域の大きさに応じて振り分ける。なお、振り分け先リンクの決定方法については、図１２〜図１９に示した例に限定されず、他の方法を用いてもよい。
【０１３９】
（無線伝送システムへの適用例）
＜無線ネットワークの基地局とコアネットワーク間のバックホール部分に適用＞
図２０は、伝送装置を適用した伝送システムの例１を示す図である。図２０において、図６−２に示した部分と同様の部分については同一の符号を付して説明を省略する。図２０に示す無線伝送システム２０００は、無線基地局２０１０と、伝送装置６００Ａと、転送装置６３１〜６３ｎと、転送装置６４１〜６４ｎと、伝送装置６００Ｂと、無線システムコア網２０２０と、を含んでいる。
【０１４０】
伝送装置６００Ａおよび伝送装置６００Ｂは、無線基地局２０１０と無線システムコア網２０２０との間で送受信される各データフローを、アグリゲーションリンク＃１〜＃ｎによるリンクアグリゲーションによって転送する。このように、伝送装置６００Ａおよび伝送装置６００Ｂは、無線伝送システム２０００の無線基地局２０１０と無線システムコア網２０２０の間のバックホール回線部分に適用することができる。
【０１４１】
図２１は、伝送装置を適用した伝送システムの例２を示す図である。図２１において、図６−２に示した部分と同様の部分については同一の符号を付して説明を省略する。図２１に示す伝送システム２１００は、ユーザ拠点ＬＡＮ２１１０と、伝送装置６００Ａと、転送装置６３１〜６３ｎと、転送装置６４１〜６４ｎと、伝送装置６００Ｂと、広域バックボーン２１２０と、を含んでいる。
【０１４２】
伝送装置６００Ａおよび伝送装置６００Ｂは、ユーザ拠点ＬＡＮ２１１０と広域バックボーン２１２０との間で送受信される各データフローを、アグリゲーションリンク＃１〜＃ｎによるリンクアグリゲーションによって転送する。このように、伝送装置６００Ａおよび伝送装置６００Ｂは、伝送システム２１００のユーザ拠点ＬＡＮ２１１０と広域バックボーン２１２０の間のＶＰＮ接続リンク部分に適用することができる。
【０１４３】
以上説明したように、伝送装置、伝送方法および伝送システムによれば、トラフィックのうちの保証レートの分のトラフィックを無線リンクに優先的に振り分け、保証レートを超える分のトラフィックを各無線リンクの空き帯域に振り分けることができる。これにより、帯域を保証しつつスループットを向上させることができる。
【符号の説明】
【０１４４】
Ａ１〜Ａ３  保証レート
Ｐ２，Ｐ３  ピークレート
１０１〜１０３  トラフィック
１０１ａ，１０２ａ，１０３ａ  保証トラフィック
１０１ｂ，１０２ｂ，１０３ｂ  超過トラフィック
６３１〜６３ｎ  転送装置
６４１〜６４ｎ  転送装置
１０１１〜１０１ｍ  送信キュー
１０２０，１０３０  トークンバケットカウンタ
１０４０  スイッチ
１４１１，１４２１  保証パケット
１４１２，１４２２  超過パケット
２０００  無線伝送システム
２０１０  無線基地局
２０２０  無線システムコア網
２１００  伝送システム
２１１０  ユーザ拠点ＬＡＮ
２１２０  広域バックボーン
【図１−１】
2012098656.tif 000003
【図１−２】
2012098656.tif 000004
【図１−３】
2012098656.tif 000005
【図２】
2012098656.tif 000006
【図３】
2012098656.tif 000007
【図４】
2012098656.tif 000008
【図５】
2012098656.tif 000009
【図６−１】
2012098656.tif 000010
【図６−２】
2012098656.tif 000011
【図７−１】
2012098656.tif 000012
【図７−２】
2012098656.tif 000013
【図７−３】
2012098656.tif 000014
【図８】
2012098656.tif 000015
【図９】
2012098656.tif 000016
【図１０】
2012098656.tif 000017
【図１１】
2012098656.tif 000018
【図１２】
2012098656.tif 000019
【図１３】
2012098656.tif 000020
【図１４】
2012098656.tif 000021
【図１５】
2012098656.tif 000022
【図１６】
2012098656.tif 000023
【図１７】
2012098656.tif 000024
【図１８】
2012098656.tif 000025
【図１９】
2012098656.tif 000026
【図２０】
2012098656.tif 000027
【図２１】
2012098656.tif 000028
【手続補正書】
【提出日】平成25年7月9日(2013.7.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の無線リンクを用いてデータフローを伝送する伝送装置において、
前記データフローにおいて保証すべき保証レートを記憶する記憶部と、
前記データフローのトラフィックを、前記記憶部によって記憶された保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割する分割部と、
前記分割部によって分割された前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける振分部と、
を備えることを特徴とする伝送装置。
【請求項２】
前記複数の無線リンクの各伝送速度を取得する速度取得部を備え、
前記振分部は、前記速度取得部によって取得された各伝送速度に基づいて前記複数の無線リンクの各空き帯域を算出し、算出した各空き帯域に基づいて前記第二トラフィックを振り分けることを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記複数の無線リンクのうちの最低の伝送レートが前記保証レート以上の無線リンクと前記データフローとを対応付ける対応情報を記憶する対応情報記憶部を備え、
前記振分部は、前記第一トラフィックを、前記対応情報記憶部によって記憶された対応情報において前記データフローと対応付けられた無線リンクに振り分けることを特徴とする請求項１または２に記載の伝送装置。
【請求項４】
前記振分部は、前記データフローと対応付けられた無線リンクの最低の伝送速度より前記保証レートが大きい場合に、前記第一トラフィックを前記複数の無線リンクに分配して振り分けることを特徴とする請求項３に記載の伝送装置。
【請求項５】
複数の無線リンクを用いて複数のデータフローを伝送する伝送装置において、
前記複数のデータフローのそれぞれにおいて保証すべき保証レートを記憶する記憶部と、
前記複数のデータフローのそれぞれのトラフィックを、前記記憶部によって記憶された保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割する分割部と、
前記分割部によって分割された前記複数のデータフローのそれぞれの前記第一トラフィックを、前記複数のデータフローのそれぞれの前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記複数のデータフローのそれぞれの前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける振分部と、
を備えることを特徴とする伝送装置。
【請求項６】
前記データフローの伝送レートの上限を示すピークレートを記憶する第二記憶部と、
前記データフローの伝送レートが前記第二記憶部によって記憶されたピークレートを超えないように前記データフローを整形する整形部と、を備え、
前記分割部は、前記整形部によって整形されたデータフローを分割することを特徴とする請求項１〜５のいずれか一つに記載の伝送装置。
【請求項７】
複数の無線リンクを用いてデータフローを伝送する伝送システムにおいて、
前記データフローにおいて保証すべき保証レートを取得し、前記データフローのトラフィックを、取得した前記保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割し、分割した前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける第一伝送装置と、
前記第一伝送装置によって前記複数の無線リンクに振り分けて伝送されたデータフローを受信する第二伝送装置と、
を含むことを特徴とする伝送システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、伝送装置および伝送システムに関する。
【背景技術】
【０００２】
伝送システムにおいて、通信事業者がユーザに対して提供するネットワーク接続サービスの一つに、通信事業者のネットワークを複数のユーザで共用しつつ、各ユーザの契約に基づいて一定の通信帯域を常に確保する帯域保証サービスがある。帯域保証サービスは、たとえば、重要度が高く、高い可用性が要求される通信を行う場合に用いられる。たとえば、帯域保証サービスは、企業ユーザのＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ：仮想プライベートネットワーク）接続や、モバイル通信事業者における無線基地局とコアネットワークの間のバックホール接続などに用いられる。
【０００３】
このような帯域保証サービスは、一例として、広域イーサネット（登録商標）サービスの提供や技術仕様の策定など、ＭＡＮ（Ｍｅｔｒｏｐｏｌｉｔａｎ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）でのイーサネット技術の利用を推進するメトロイーサネットフォーラム（Ｍｅｔｒｏ  Ｅｔｈｅｒｎｅｔ  Ｆｏｒｕｍ）においても開示されている（たとえば、下記非特許文献１，２参照。）。
【０００４】
たとえば、メトロイーサネットフォーラムが策定した技術仕様においては、広域イーサネット網におけるイーサネット仮想コネクション（Ｅｔｈｅｒｎｅｔ  Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）サービスを提供する際の帯域パラメータとして、保証帯域を意味するＣＩＲ（Ｃｏｍｍｉｔｔｅｄ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒａｔｅ）や、保証はされないが帯域に空きが有る場合に送信可能な上限の帯域を意味するＥＩＲ（Ｅｘｃｅｓｓ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒａｔｅ）などのパラメータが規定されている。なお、「Ｅｔｈｅｒｎｅｔ」は登録商標である。
【０００５】
帯域保証サービスを提供する通信事業者のネットワークの接続リンクには、メタルケーブルや光ファイバケーブルなどの有線リンクだけでなく、マイクロ波を用いる無線リンクも使用される。また、無線リンクの場合には、無線チャネルの品質に応じて、品質がよい場合には高速な変調方式（たとえば６４ＱＡＭ、１２８ＱＡＭ、２５６ＱＡＭなど）を用い、品質が悪い場合には低速だがエラー耐性の高い変調方式（たとえばＢＰＳＫやＱＰＳＫなど）を用いるなどの制御が行われることもある。このような制御は、たとえば適応変調と呼ばれる。適応変調により、無線リンクの場合には伝送速度も変化する。
【０００６】
帯域保証サービスにおいては、保証レートは満足すべきＳＬＡ（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ）の項目としてユーザに対して契約を結ぶことが考えられる。一方で、ピークレートはＳＬＡの対象外であるため、保証レート分のトラフィックさえ転送できていれば、ピークレートまでのトラフィックが転送されなくても、サービス契約違反とはならない。一方、ユーザにとってはより高いスループットで通信を行える方が快適であるため、なるべくピークレートまでのトラフィックが転送できることが望ましい。
【０００７】
また、より高速なデータ転送を実現するために、複数の通信リンクを束ねて大容量のリンクとして使用するリンクアグリゲーションが知られている（たとえば、下記特許文献１〜３および下記非特許文献３〜５参照。）。リンクアグリゲーションの例としては、有線のイーサネットリンクについてリンクアグリゲーションを行う場合の技術規格としてＩＥＥＥ８０２．３ａｄがある。
【０００８】
ＩＥＥＥ８０２．３ａｄにおいては、全てのイーサネットリンクの伝送速度は同じ前提となっており、データパケットにシーケンス番号を付与せず、データフロー（Ｃｏｎｖｅｒｓａｔｉｏｎ）においてパケットの順序保証を実現する。このため、複数のイーサネットリンクを束ねているにも関わらず、データフローごとにいずれか１つのイーサネットリンクを使ってデータパケットを転送することになる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００７−０６０４９４号公報
【特許文献２】特開２００５−２５２３３３号公報
【特許文献３】特開２００４−０８０１３９号公報
【非特許文献】
【００１０】
【非特許文献１】Ｍｅｔｒｏ  Ｅｔｈｅｒｎｅｔ  Ｆｏｒｕｍ、”Ｉｎｔｒｏｄｕｃｉｎｇ  ｔｈｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＭＥＦ  Ａｎ  Ｏｖｅｒｖｉｅｗ  ｏｆ  ＭＥＦ  ６．１  ａｎｄ  ＭＥＦ  １０．１”、Ｐａｇｅ３５，３６、［ｏｎｌｉｎｅ］、［平成２２年１２月２４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｍｅｔｒｏｅｔｈｅｒｎｅｔｆｏｒｕｍ．ｏｒｇ／ＰＰＴ＿Ｄｏｃｕｍｅｎｔｓ／ＭＥＦ６−１＿ａｎｄ＿％２０ＭＥＦ１０−１＿Ｏｖｅｒｖｉｅｗ．ｐｐｔ＞
【非特許文献２】Ｍｅｔｒｏ  Ｅｔｈｅｒｎｅｔ  Ｆｏｒｕｍ、”ＭＥＦ  Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  ＭＥＦ１０．２  Ｅｔｈｅｒｎｅｔ  Ｓｅｒｖｉｃｅｓ  Ａｔｔｒｉｂｕｔｅｓ  Ｐｈａｓｅ２”、Ｐａｇｅ３７、“７．１１．１  Ｓｔａｎｄａｒｄ  Ｂａｎｄｗｉｄｔｈ  Ｐｒｏｆｉｌｅ  Ｐａｒａｍｅｔｅｒｓ  ａｎｄ  Ａｌｇｏｒｉｔｈｍ”、［ｏｎｌｉｎｅ］、［平成２２年１２月２４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｍｅｔｒｏｅｔｈｅｒｎｅｔｆｏｒｕｍ．ｏｒｇ／ＰＤＦ＿Ｄｏｃｕｍｅｎｔｓ／ｔｅｃｈｎｉｃａｌ−ｓｐｅｃｉｆｉｃａｔｉｏｎｓ／ＭＥＦ１０．２．ｐｄｆ＞
【非特許文献３】ＩＥＥＥ  Ｓｔｄ  ８０２．３ａｄ−２０００，２０００／０３／３０、”Ａｍｅｎｄｍｅｎｔ  ｔｏ  Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ  ｗｉｔｈ  Ｃｏｌｌｉｓｉｏｎ  Ｄｅｔｅｃｔｉｏｎ（ＣＳＭＡ／ＣＤ）  Ａｃｃｅｓｓ  Ｍｅｔｈｏｄ  ａｎｄ  Ｐｈｙｓｉｃａｌ  Ｌａｙｅｒ  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ”、［ｏｎｌｉｎｅ］、［平成２２年１２月２４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｖｏｉｐｌａｂ．ｎｉｕ．ｅｄｕ．ｔｗ／ＩＥＥＥ／ｏｂｓｏｌｅｔｅ／８０２．３／８０２．３ａｄ−２０００．ｐｄｆ＞
【非特許文献４】石津，村上，原田、「コグニティブ無線ネットワークにおいて柔軟なトラフィック制御を可能とするリンクアグリゲーションプラットフォーム」、ＩＥＩＣＥ  ＲＣＳ研究会、２０１０年８月２７日
【非特許文献５】橋口等、「異種無線リンクアグリゲーション方式における最適トラフィック分配制御の解析」、信学技報、ｖｏｌ．１０９，ｎｏ．３８３，ＳＲ２００９−７４，ｐｐ．１−８、２０１０年１月
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、上述した従来技術では、トラフィックのスループットを向上させることができないという問題がある。具体的には、アグリゲーションを行うそれぞれの各無線リンクは、たとえば周波数選択性フェージングや適応変調などによって伝送速度が変動する。そして、データフローを振り分けた無線リンクの伝送速度がデータフローのトラフィック量よりも低下すると、他の無線リンクに空き帯域があっても、データフローの一部に廃棄や遅延が発生し、スループットが低下する。
【００１２】
開示の伝送装置および伝送システムは、上述した問題点を解消するものであり、帯域を保証しつつスループットを向上させることを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するため、開示技術においては、複数の無線リンクを用いてデータフローを伝送する伝送装置が、前記データフローにおいて保証すべき保証レートを取得し、前記データフローのトラフィックを、取得した前記保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割し、分割した前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける。
【発明の効果】
【００１４】
開示の伝送装置および伝送システムによれば、帯域を保証しつつスループットを向上させることができる。
【図面の簡単な説明】
【００１５】
【図１−１】図１−１は、実施の形態にかかる伝送装置の構成例１を示す図である。
【図１−２】図１−２は、実施の形態にかかる伝送装置の構成例２を示す図である。
【図１−３】図１−３は、実施の形態にかかる伝送装置の構成例３を示す図である。
【図２】図２は、各トラフィックの振り分け例１を示す図である。
【図３】図３は、各トラフィックの振り分け例２を示す図である。
【図４】図４は、各トラフィックの振り分け例３を示す図である。
【図５】図５は、各トラフィックの振り分け例４を示す図である。
【図６−１】図６−１は、伝送装置の具体例を示す図である。
【図６−２】図６−２は、互いに対向する各伝送装置の一例を示す図である。
【図７−１】図７−１は、記憶部に記憶される情報の例１を示す図である。
【図７−２】図７−２は、記憶部に記憶される情報の例２を示す図である。
【図７−３】図７−３は、記憶部に記憶される情報の例３を示す図である。
【図８】図８は、伝送装置によるパケットの受信処理を示すフローチャートである。
【図９】図９は、伝送装置によるパケットの送信処理を示すフローチャートである。
【図１０】図１０は、伝送装置による読み出し判断処理の一例を示す図である。
【図１１】図１１は、伝送装置による読み出し判断処理の一例を示すフローチャートである。
【図１２】図１２は、超過パケットの振り分け処理の例１を示すフローチャート（その１）である。
【図１３】図１３は、超過パケットの振り分け処理の例１を示すフローチャート（その２）である。
【図１４】図１４は、図１２，図１３に示した決定処理による振り分け例１を示す図である。
【図１５】図１５は、図１２，図１３に示した決定処理による振り分け例２を示す図である。
【図１６】図１６は、超過パケットの振り分け処理の例２を示すフローチャートである。
【図１７】図１７は、図１６に示した決定処理による振り分け例１を示す図である。
【図１８】図１８は、図１６に示した決定処理による振り分け例２を示す図である。
【図１９】図１９は、超過パケットの振り分け処理の例３を示すフローチャートである。
【図２０】図２０は、伝送装置を適用した伝送システムの例１を示す図である。
【図２１】図２１は、伝送装置を適用した伝送システムの例２を示す図である。
【発明を実施するための形態】
【００１６】
以下に、開示技術の好適な実施の形態を詳細に説明する。
【００１７】
（実施の形態）
図１−１は、実施の形態にかかる伝送装置の構成例１を示す図である。図１−１に示すように、実施の形態にかかる伝送装置１００は、記憶部１１０と、分割部１２０と、振分部１３０と、を備えている。伝送装置１００は、複数の無線リンクを用いたリンクアグリゲーションにより対向装置へデータフローを伝送する。ここでは、伝送装置１００は、アグリゲーションリンク＃１，＃２を用いたリンクアグリゲーションによりデータフローを伝送する。アグリゲーションリンク＃１，＃２のそれぞれは無線リンクである。
【００１８】
データフローは、たとえば、入力リンク（入力ポート）、宛先または送信元のＭＡＣアドレス、宛先または送信元のＩＰアドレス、宛先または送信元のポート番号、上位レイヤの種別などによって識別されるパケットのグループである。
【００１９】
転送装置１４１，１４２は、伝送装置１００から振り分けられたトラフィックをそれぞれアグリゲーションリンク＃１，＃２によって転送する転送装置である。転送装置１４１，１４２は、それぞれアグリゲーションリンク＃１，＃２の状態を取得して管理する。アグリゲーションリンク＃１，＃２の状態は、たとえばアグリゲーションリンク＃１，＃２の無線状態などによって変動する伝送速度である。
【００２０】
また、転送装置１４１，１４２は、各データフローの保証レートおよびピークレートなどのパラメータを取得する。そして、転送装置１４１，１４２は、伝送装置１００からの入力パケットについて、データフロー１，２のいずれのデータパケットであるかを識別するとともに、データパケットのサイズや前回送信からの経過時間から転送トラフィック量の監視を行う。また、転送装置１４１，１４２は、入力されたデータフロー１，２のトラフィックがピークレートを超えている場合は、トラフィックシェーピングを行いながら各トラフィックの伝送を行う。
【００２１】
ここでは、伝送装置１００が１つのデータフローをリンクアグリゲーションにより伝送する場合について説明する。トラフィック１０１は、伝送装置１００が伝送するデータフローのトラフィックである。トラフィック１０１において、横方向は時間を示し、縦方向はトラフィック量（レート）を示している。保証レートＡ１は、伝送装置１００が伝送するデータフローにおいて保証すべき保証レートを示している。ここでは、トラフィック１０１は、保証レートＡ１を超えるトラフィック量を有している。
【００２２】
記憶部１１０は、伝送装置１００が伝送するデータフローの保証レートＡ１を記憶している。分割部１２０および振分部１３０は、伝送装置１００が伝送するデータフローのトラフィック量およびアグリゲーションリンク＃１，＃２の各伝送速度に基づいて、データフローのトラフィックの出力スケジューリングを行う。ここで、アグリゲーションリンク＃１，＃２の各伝送速度の情報は、転送装置１４１，１４２からの通知または伝送装置１００から転送装置１４１，１４２への問い合わせによって取得することができる。
【００２３】
分割部１２０は、記憶部１１０に記憶された保証レートＡ１を取得する。そして、分割部１２０は、トラフィック１０１を、保証レートＡ１の分の保証トラフィック１０１ａ（第一トラフィック）と、保証レートＡ１を超える分の超過トラフィック１０１ｂ（第二トラフィック）と、に分割する。分割部１２０は、分割した保証トラフィック１０１ａおよび超過トラフィック１０１ｂを振分部１３０へ出力する。
【００２４】
振分部１３０は、分割部１２０から出力された保証トラフィック１０１ａを、アグリゲーションリンク＃１，＃２の少なくともいずれかに振り分ける。また、振分部１３０は、保証トラフィック１０１ａを、超過トラフィック１０１ｂより優先的に振り分ける。
【００２５】
また、振分部１３０は、分割部１２０から出力された超過トラフィック１０１ｂをアグリゲーションリンク＃１，＃２の空き帯域に振り分ける。このように、振分部１３０は、超過トラフィック１０１ｂを保証トラフィック１０１ａと分けてアグリゲーションリンク＃１，＃２の空き帯域に振り分ける。これにより、アグリゲーションリンク＃１，＃２の空き帯域を活用して超過トラフィック１０１ｂを伝送し、スループットを向上させることができる。
【００２６】
たとえば、振分部１３０は、保証トラフィック１０１ａをアグリゲーションリンク＃１に振り分けたとする。このとき、アグリゲーションリンク＃１に超過トラフィック１０１ｂを振り分ける帯域がない場合は、振分部１３０は、超過トラフィック１０１ｂをアグリゲーションリンク＃２に振り分ける。これにより、超過トラフィック１０１ｂの遅延や廃棄を回避し、スループットを向上させることができる。
【００２７】
振分部１３０は、アグリゲーションリンク＃１に振り分けたトラフィックを転送装置１４１へ出力し、アグリゲーションリンク＃２に振り分けたトラフィックを転送装置１４２へ出力する。これにより、データフローのうちのアグリゲーションリンク＃１に振り分けられたトラフィックがアグリゲーションリンク＃１によって伝送される。また、データフローのうちのアグリゲーションリンク＃２に振り分けられたトラフィックがアグリゲーションリンク＃２によって伝送される。
【００２８】
図１−２は、実施の形態にかかる伝送装置の構成例２を示す図である。図１−２において、図１−１に示した部分と同様の部分については同一の符号を付して説明を省略する。伝送装置１００は、アグリゲーションリンク＃１，＃２を用いて複数のデータフローを伝送してもよい。この場合は、図１−２に示すように、伝送装置１００は、図１−１に示した構成に加えて識別部１６０を備えていてもよい。ここでは、伝送装置１００は、データフロー１，２を伝送するとする。
【００２９】
識別部１６０には、伝送装置１００が伝送する各データフローが入力される。識別部１６０は、入力されたデータフローがデータフロー１，２のいずれであるかを識別する。ここで、データフロー１，２のトラフィックをそれぞれトラフィック１０２，１０３とする。保証レートＡ２，Ａ３は、それぞれデータフロー１，２の保証レートである。
【００３０】
分割部１２０および振分部１３０は、識別部１６０によって識別されたデータフロー１，２のそれぞれについて、トラフィック量を監視しながら、トラフィックの出力スケジューリングを行う。
【００３１】
分割部１２０は、識別部１６０から出力されたデータフロー１，２のそれぞれのトラフィックを、保証トラフィックおよび超過トラフィックに分割する。具体的には、分割部１２０は、トラフィック１０２を、保証レートＡ２の分の保証トラフィック１０２ａと、保証レートＡ２を超過する分の超過トラフィック１０２ｂと、に分割する。また、分割部１２０は、トラフィック１０３を、保証レートＡ３の分の保証トラフィック１０３ａと、保証レートＡ３を超過する分の超過トラフィック１０３ｂと、に分割する。
【００３２】
振分部１３０は、分割部１２０によって分割された保証トラフィック１０２ａ，１０３ａを、アグリゲーションリンク＃１，＃２の少なくともいずれかに振り分ける。また、振分部１３０は、保証トラフィック１０２ａ，１０３ａを、超過トラフィック１０２ｂ，１０３ｂよりも優先的に振り分ける。ここでは、振分部１３０は、保証トラフィック１０２ａをアグリゲーションリンク＃１に振り分け、保証トラフィック１０３ａをアグリゲーションリンク＃２に振り分けている。また、振分部１３０は、アグリゲーションリンク＃２の空き帯域に、超過トラフィック１０２ｂ，１０３ｂを振り分けている。図１−２においては、保証トラフィック１０３ａおよび超過トラフィック１０３ｂに対して累積させたトラフィック量として超過トラフィック１０２ｂを図示している。
【００３３】
ここで、アグリゲーションリンク＃１の伝送速度が５０［Ｍｂｐｓ］、アグリゲーションリンク＃２の伝送速度が２００［Ｍｂｐｓ］である場合について説明する。振分部１３０は、データフロー１に対応付けられたアグリゲーションリンク＃１に保証トラフィック１０２ａを振り分ける。また、振分部１３０は、データフロー２に対応付けられたアグリゲーションリンク＃２に保証トラフィック１０３ａを振り分ける。
【００３４】
つぎに、振分部１３０は、アグリゲーションリンク＃１の空き帯域を、アグリゲーションリンク＃１の伝送速度５０［Ｍｂｐｓ］から、アグリゲーションリンク＃１に振り分けた保証トラフィック１０２ａのレート５０［Ｍｂｐｓ］を減算することにより算出する。ここでは、アグリゲーションリンク＃１の空き帯域は０［Ｍｂｐｓ］となる。
【００３５】
また、振分部１３０は、アグリゲーションリンク＃２の空き帯域を、アグリゲーションリンク＃２の伝送速度２００［Ｍｂｐｓ］から、アグリゲーションリンク＃２に振り分けた保証トラフィック１０３ａのレート５０［Ｍｂｐｓ］を減算することにより算出する。ここでは、アグリゲーションリンク＃２の空き帯域は１５０［Ｍｂｐｓ］となる。
【００３６】
したがって、アグリゲーションリンク＃１はデータフロー１の保証トラフィック１０２ａのみで帯域を使い切る状態となる。このため、振分部１３０は、データフロー１の超過トラフィック１０２ｂおよびデータフロー２の超過トラフィック１０３ｂをともにアグリゲーションリンク＃２に振り分ける。
【００３７】
ここで、データフロー１，２の保証レートＡ２，Ａ３は、それぞれアグリゲーションリンク＃１，＃２の最低の伝送速度以下の範囲で設定されている。たとえば、アグリゲーションリンク＃１，＃２の最低の伝送速度はそれぞれ５０［Ｍｂｐｓ］とする。アグリゲーションリンク＃１へ振り分けられた５０［Ｍｂｐｓ］のデータフロー１の保証トラフィック１０１ａは、アグリゲーションリンク＃１の伝送速度が５０［Ｍｂｐｓ］以下になることはないため、全てアグリゲーションリンク＃１によって伝送される。
【００３８】
また、アグリゲーションリンク＃２へ振り分けられた保証トラフィック１０３ａおよび超過トラフィック１０２ｂ，１０３ｂは、超過トラフィック１０２ｂ，１０３ｂの合計が１５０［Ｍｂｐｓ］以下の場合は全てアグリゲーションリンク＃２によって伝送される。
【００３９】
また、アグリゲーションリンク＃２の伝送速度が低下して５０［Ｍｂｐｓ］になった場合は、転送装置１４２はアグリゲーションリンク＃２の帯域を全てデータフロー２の各トラフィックに使用してデータフロー２について帯域保証を行う。この時、データフロー１の全てのトラフィック（超過トラフィック１０２ｂ）およびデータフロー２の超過トラフィック１０３ｂは、転送装置１４２のバッファに滞留され、またはバッファに空きが無い場合には廃棄される。
【００４０】
なお、データパケットの順序保証を行う場合には、伝送装置１００は、たとえば入力パケットに対し、データフローごとのシーケンス番号を付与してもよい。この場合は、リンクアグリゲーションを介した受信側の伝送装置（不図示）では、データフローごとにシーケンス番号に基づいてデータパケットの順序整列を行ってからデータパケットの宛先となる他の装置へ向けて出力を行う。
【００４１】
図１−３は、実施の形態にかかる伝送装置の構成例３を示す図である。図１−３において、図１−２に示した部分と同様の部分については同一の符号を付して説明を省略する。図１−３に示すように、伝送装置１００は、図１−２に示した構成に加えて整形部１７０を備えていてもよい。ピークレートＰ２，Ｐ３は、それぞれデータフロー１，２に設定されたピークレートを示している。
【００４２】
記憶部１１０（第二記憶部）は、データフロー１，２のピークレートＰ２，Ｐ３を記憶している。整形部１７０は、記憶部１１０に記憶されたピークレートＰ２，Ｐ３を取得する。そして、整形部１７０は、識別部１６０によって識別されたデータフロー１，２について、伝送レートがそれぞれピークレートＰ２，Ｐ３を超えないように整形するトラフィックシェーピングを行う。整形部１７０は、たとえばデータパケットの出力間隔を調整することによってトラフィックシェーピングを行う。
【００４３】
分割部１２０は、整形部１７０によってトラフィックシェーピングが行われたデータフロー１，２の各トラフィックをそれぞれ保証トラフィック１０２ａ，１０３ａおよび超過トラフィック１０２ｂ，１０３ｂに分割する。
【００４４】
ここで、ピークレートＰ２，Ｐ３はそれぞれ１００［Ｍｂｐｓ］であるとする。そして、伝送装置１００へ入力されたデータフロー１，２のトラフィック１０２，１０３にはそれぞれピークレートＰ２，Ｐ３を超えるバーストが含まれているとする。
【００４５】
分割部１２０および振分部１３０は、整形部１７０においてピークレートＰ２，Ｐ３でのトラフィックシェーピングを行ってから各トラフィックをアグリゲーションリンク＃１，＃２へ振り分ける。これにより、超過トラフィック１０２ｂ，１０３ｂがどのような割合でアグリゲーションリンク＃１，＃２に振り分けられたとしても、受信側の伝送装置から出力される各データフローのトラフィックは、各ピークレート以下の範囲となる。
【００４６】
転送装置１４１は、アグリゲーションリンク＃１に対応付けられたデータフロー１については、保証レートＡ２による帯域保証およびピークレートＰ２の制御を行う。また、転送装置１４１は、アグリゲーションリンク＃１に対応付けられていないデータフロー２については、ピークレートＰ３から保証レートＡ３を減じたレート、すなわち超過トラフィック１０３ｂを全て振り分けた場合のレートをピークレートとして制御する。
【００４７】
転送装置１４２は、アグリゲーションリンク＃２に対応付けられたデータフロー２については、保証レートＡ３による帯域保証およびピークレートＰ３の制御を行う。また、転送装置１４２は、アグリゲーションリンク＃２に対応付けられていないデータフロー１については、ピークレートＰ２から保証レートＡ２を減じたレート、すなわち超過トラフィック１０２ｂを全て振り分けた場合のレートをピークレートとして制御する。これにより、各データフローの帯域を保証するとともにトラフィック量をピークレート以下に抑えることができる。
【００４８】
（各トラフィックの振り分け例）
図２は、各トラフィックの振り分け例１を示す図である。図２においては、アグリゲーションリンク＃１，＃２の伝送速度はいずれも１００［Ｍｂｐｓ］であるとする。また、データフロー１，２の保証レートＡ２，Ａ３はいずれも５０［Ｍｂｐｓ］であるとする。また、データフロー１，２のピークレートＰ２，Ｐ３はいずれも１００［Ｍｂｐｓ］であるとする。また、データフロー１，２のトラフィック１０２，１０３はいずれも１００［Ｍｂｐｓ］であるとする。
【００４９】
この場合は、保証トラフィック１０２ａ，１０３ａをそれぞれアグリゲーションリンク＃１，＃２に振り分けると、アグリゲーションリンク＃１，＃２の空き帯域はそれぞれ５０［Ｍｂｐｓ］となる。そして、データフロー１，２の超過トラフィック１０２ｂ，１０３ｂをそれぞれアグリゲーションリンク＃１，＃２へ１：１の割合で振り分けるとする。
【００５０】
具体的には、振分部１３０は、超過トラフィック１０２ｂの５０［Ｍｂｐｓ］のうちの半分の２５［Ｍｂｐｓ］を超過トラフィック１０２ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り半分の２５［Ｍｂｐｓ］を超過トラフィック１０２ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５１】
また、振分部１３０は、超過トラフィック１０３ｂの５０［Ｍｂｐｓ］のうちの半分の２５［Ｍｂｐｓ］を超過トラフィック１０３ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り半分の２５［Ｍｂｐｓ］を超過トラフィック１０３ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５２】
図３は、各トラフィックの振り分け例２を示す図である。図３は、図２において、アグリゲーションリンク＃１，＃２の伝送速度がそれぞれ１００［Ｍｂｐｓ］および２００［Ｍｂｐｓ］である場合のトラフィックの振り分けの例を示している。この場合は、保証トラフィック１０２ａ，１０３ａをそれぞれアグリゲーションリンク＃１，＃２に振り分けると、アグリゲーションリンク＃１，＃２の空き帯域はそれぞれ５０［Ｍｂｐｓ］，１５０［Ｍｂｐｓ］となる。そして、データフロー１，２の超過トラフィック１０２ｂ，１０３ｂをそれぞれアグリゲーションリンク＃１，＃２へ１：３の割合で振り分けるとする。
【００５３】
具体的には、振分部１３０は、超過トラフィック１０２ｂの５０［Ｍｂｐｓ］のうちの１／４の１２．５［Ｍｂｐｓ］を超過トラフィック１０２ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り３／４の３７．５［Ｍｂｐｓ］を超過トラフィック１０２ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５４】
また、振分部１３０は、超過トラフィック１０３ｂの５０［Ｍｂｐｓ］のうちの１／４の１２．５［Ｍｂｐｓ］を超過トラフィック１０３ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り３／４の３７．５［Ｍｂｐｓ］を超過トラフィック１０３ｂ２としてアグリゲーションリンク＃２へ振り分ける。
【００５５】
図４は、各トラフィックの振り分け例３を示す図である。図４は、図２において、データフロー１の保証レートＡ２がアグリゲーションリンク＃１の最低の伝送レートより大きい場合を示している。アグリゲーションリンク＃１，＃２の伝送速度は、それぞれ５０［Ｍｂｐｓ］，２００［Ｍｂｐｓ］であるとする。また簡単のため、入力トラフィックはデータフロー１のみであるとする。また、保証レートＡ２およびピークレートＰ２はそれぞれ１００［Ｍｂｐｓ］および２００［Ｍｂｐｓ］であるとする。
【００５６】
また、アグリゲーションリンク＃１，＃２の最低の伝送速度はいずれも５０［Ｍｂｐｓ］であるとする。したがって、アグリゲーションリンク＃１が最低の伝送速度に低下した状態となっている。図４のようにデータフロー１の保証レートＡ２がアグリゲーションリンク＃１の最低の伝送レートより大きい場合には、データフロー１の保証トラフィック１０２ａをアグリゲーションリンク＃１，＃２に分配して帯域保証を行う。
【００５７】
具体的には、振分部１３０は、１００［Ｍｂｐｓ］の保証トラフィック１０２ａを、アグリゲーションリンク＃１，＃２に対して、それぞれ保証トラフィック１０２ａ１，１０２ａ２として５０［Ｍｂｐｓ］ずつに分配して振り分ける。
【００５８】
また、振分部１３０は、超過トラフィック１０２ｂについては、図２の場合と同様にアグリゲーションリンク＃１，＃２の空き帯域に応じて振り分ける。具体的には、振分部１３０は、アグリゲーションリンク＃１の空き帯域が０［Ｍｂｐｓ］であるため、１００［Ｍｂｐｓ］の超過トラフィック１０２ｂはアグリゲーションリンク＃２へ振り分ける。
【００５９】
また、転送装置１４１，１４２に設定する保証レートは、たとえば、それぞれの分配保証レートである５０［Ｍｂｐｓ］とする。また、転送装置１４１，１４２に設定するピークレートは、たとえば、分配保証レートと全ての超過トラフィックが振り分けられた場合のレートである１５０［Ｍｂｐｓ］とする。
【００６０】
なお、データフロー１の保証レートＡ２が８０［Ｍｂｐｓ］である場合には、保証トラフィック１０２ａ１，１０２ａ２をそれぞれ４０［Ｍｂｐｓ］としてもよいし、それぞれ５０［Ｍｂｐｓ］と３０［Ｍｂｐｓ］としてもよい。また、データフロー１の保証レートＡ２が１５０［Ｍｂｐｓ］である場合には、たとえば、転送装置を追加してアグリゲーションリンクを３つとし、保証トラフィック１０２ａを３つのアグリゲーションリンクにそれぞれ５０［Ｍｂｐｓ］ずつに振り分けてもよい。
【００６１】
図５は、各トラフィックの振り分け例４を示す図である。図５は、図４の状態において、アグリゲーションリンク＃１，＃２の伝送速度がそれぞれ１００［Ｍｂｐｓ］，２００［Ｍｂｐｓ］である場合のトラフィックの振り分けの例を示している。この場合は、アグリゲーションリンク＃１，＃２の空き帯域は、それぞれ５０［Ｍｂｐｓ］，１５０［Ｍｂｐｓ］となる。
【００６２】
振分部１３０は、たとえば、保証トラフィック１０２ａについては、図４の場合と同様に保証トラフィック１０２ａ１，１０２ａ２としてそれぞれアグリゲーションリンク＃１，＃２に振り分ける。また、振分部１３０は、データフロー１の超過トラフィック１０２ｂについては、アグリゲーションリンク＃１，＃２へ１：３の割合で振り分ける。具体的には、振分部１３０は、データフロー１の１００［Ｍｂｐｓ］の超過トラフィック１０２ｂのうち１／４の２５［Ｍｂｐｓ］を超過トラフィック１０２ｂ１としてアグリゲーションリンク＃１へ振り分ける。また、振分部１３０は、残り３／４の７５［Ｍｂｐｓ］を超過トラフィック１０２ｂ２アグリゲーションリンク＃２へ振り分ける。
【００６３】
（伝送装置の具体例）
図６−１は、伝送装置の具体例を示す図である。図６−１に示す伝送装置６００は、図１−１〜図１−３に示した伝送装置１００の具体例である。図６−１に示すように、伝送装置６００は、転送処理部６１０と、回線ＩＦ部６２０と、を備えている。回線ＩＦ部６２０は、伝送装置６００に接続された各リンクを収容する通信インターフェースである。
【００６４】
伝送装置６００は、回線ＩＦ部６２０を介して、１つ以上のリンクにより、無線基地局やサーバなどの他の装置と接続される。また、伝送装置６００は、回線ＩＦ部６２０を介して、ｎ個（ｎ≧２）のアグリゲーションリンク＃１〜＃ｎにより、対向側の伝送装置と接続される。ここでは、１つの回線ＩＦ部６２０によって各リンクを収容する構成とするが、複数の回線ＩＦ部によって各リンクを収容する構成としてもよい。
【００６５】
転送処理部６１０は、たとえばＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）やＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）などの演算回路によって実現することができる。転送処理部６１０は、識別部６１１と、監視部６１２と、管理部６１３と、記憶部６１４と、スケジューラ６１５と、送信処理部６１６と、受信処理部６１７と、を備えている。
【００６６】
図１−２，図１−３に示した識別部１６０は、たとえば識別部６１１によって実現することができる。識別部６１１は、他の装置からリンクおよび回線ＩＦ部６２０を介して受信したパケットについて、データフローの識別を行う。データフローの識別は、たとえば、入力リンク（入力ポート）、宛先または送信元のＭＡＣアドレス、宛先または送信元のＩＰアドレス、宛先または送信元のポート番号、上位レイヤの種別、その他のデータ種別を表す識別子などに基づいて行うことができる。
【００６７】
図１−１〜図１−３に示した分割部１２０および振分部１３０は、たとえば監視部６１２、管理部６１３およびスケジューラ６１５によって実現することができる。監視部６１２は、識別部６１１によって識別されたデータフローごとに、パケットのサイズおよび送信時刻に基づき、転送されるトラフィック量を監視する。トラフィック量は、たとえば単位時間当たりのデータ量である。たとえば、監視部６１２は、転送されるトラフィックのバッファに格納されたデータの量を取得することでトラフィック量を監視する。
【００６８】
管理部６１３（速度取得部）は、アグリゲーションリンク＃１〜＃ｎの伝送速度を取得する。ここで、アグリゲーションリンク＃１〜＃ｎの伝送速度は、たとえば、アグリゲーションリンク＃１〜＃ｎに含まれる無線通信区間の伝送速度である。無線通信区間の伝送速度は、たとえば、無線通信区間の電波状態の変動や、変調方式の切替などによって変化する。管理部６１３は、アグリゲーションリンク＃１〜＃ｎに含まれる無線通信区間を終端する各転送装置からアグリゲーションリンク＃１〜＃ｎの伝送速度を取得する。
【００６９】
図１−１〜図１−３に示した記憶部１１０は、たとえば記憶部６１４によって実現することができる。記憶部６１４は、データフローについての保証レート、ピークレートなどのパラメータ、保証レート分のトラフィックの振り分け先となる所定のアグリゲーションリンクの情報などを記憶する（たとえば図７−１〜図７−３参照）。
【００７０】
スケジューラ６１５は、監視部６１２によって監視される各データフローのトラフィック量と、管理部６１３によって管理される各アグリゲーションリンクの伝送速度に基づいて、各アグリゲーションリンクへのデータパケット（トラフィック）の振り分けを行う。
【００７１】
送信処理部６１６は、データパケットの順序保証のために、伝送装置６００から送信するデータパケットへのシーケンス番号の付与を行う。なお、順序保証を行わず、シーケンス番号が不要な場合には、送信処理部６１６を省いた構成としてもよい。受信処理部６１７は、伝送装置６００が受信したデータパケットに付与されたシーケンス番号に基づいてデータパケットの順序整列処理を行う。なお、順序保証を行わず、順序整列処理が不要な場合には、受信処理部６１７を省いた構成としてもよい。
【００７２】
図６−２は、互いに対向する各伝送装置の一例を示す図である。図６−２に示す伝送装置６００Ａ（第一伝送装置）および伝送装置６００Ｂ（第二伝送装置）のそれぞれは、図６−１に示した伝送装置６００と同様の構成である。図６−２に示すように、伝送装置６００Ａ，６００Ｂを互いに対向させて接続する。
【００７３】
伝送装置６００Ａ，６００Ｂとの間のリンクには無線通信区間であるアグリゲーションリンク＃１〜＃ｎが含まれる。転送装置６３１〜６３ｎはアグリゲーションリンク＃１〜＃ｎの伝送装置６００Ａの側の終端装置である。転送装置６４１〜６４ｎはアグリゲーションリンク＃１〜＃ｎの伝送装置６００Ｂの側の終端装置である。
【００７４】
たとえば、伝送装置６００Ａに接続される他の装置１からのデータパケットは、リンク１から入力され、伝送装置６００Ａの回線ＩＦ部６２０および転送処理部６１０を介して転送装置６３１〜６３ｎのいずれかへ出力される。転送装置６３１〜６３ｎは、伝送装置６００Ａから出力されたデータパケットをそれぞれ転送装置６４１〜６４ｎへ伝送する。
【００７５】
転送装置６４１〜６４ｎへ伝送されたデータパケットは、伝送装置６００Ｂへ入力される。伝送装置６００Ｂへ入力されたデータパケットは、伝送装置６００Ｂの転送処理部６１０および回線ＩＦ部６２０を介して、リンク２から他の装置２へ出力される。ここでは他の装置１から他の装置２へのデータパケットの流れについて説明したが、他の装置２から他の装置１へのデータパケットの流れについても同様に、アグリゲーションリンク＃１〜＃ｎによって伝送される。
【００７６】
（記憶部に記憶される情報の例）
図７−１は、記憶部に記憶される情報の例１を示す図である。図６−１に示した記憶部６１４（対応情報記憶部）には、たとえば図７−１に示すテーブル７１０が記憶される。テーブル７１０においては、データフロー１，２のそれぞれに対して、識別情報と、保証レート［Ｍｂｐｓ］と、保証トラフィック転送用リンクと、が対応付けられている。
【００７７】
テーブル７１０の識別情報は、データフローを識別するための情報である。ここでは、データフロー１，２に対してそれぞれ入力ポート１，２が対応付けられている。入力ポート１，２のそれぞれは、回線ＩＦ部６２０において他の装置からのデータフローが入力される入力ポートである。識別部６１１は、データフローが入力された入力ポートとテーブル７１０とに基づいてデータフローを識別する。なお、データフローを識別するための情報は、入力ポートに限らず、送信元ＭＡＣアドレス、宛先ＭＡＣアドレス、ＶＬＡＮ−ＩＤ、送信元ＩＰアドレス、宛先ＩＰアドレスなどの情報や、これらの情報の組み合わせなどであってもよい。
【００７８】
テーブル７１０の保証レートは、データフローに設定された保証レートである。スケジューラ６１５は、データフロー１，２の保証レートをテーブル７１０から取得する。テーブル７１０の保証トラフィック転送用リンクは、データフロー１，２の各保証トラフィックを振り分けるアグリゲーションリンクである。ここでは、データフロー１，２にはそれぞれアグリゲーションリンク＃１，＃２が対応付けられている。スケジューラ６１５は、テーブル７１０に基づいて、データフロー１の保証トラフィック１０２ａをアグリゲーションリンク＃１に振り分け、データフロー２の保証トラフィック１０３ａをアグリゲーションリンク＃２に振り分ける。
【００７９】
図７−２は、記憶部に記憶される情報の例２を示す図である。伝送装置６００がトラフィックシェーピング（たとえば図１−３参照）を行う場合は、図６−１に示した記憶部６１４には、図７−２に示すテーブル７１０が記憶されていてもよい。図７−２に示すテーブル７１０においては、データフロー１，２のそれぞれに対して、図７−１に示した各項目に加えてピークレート［Ｍｂｐｓ］が対応付けられている。テーブル７１０のピークレート［Ｍｂｐｓ］は、データフローに設定されたピークレートである。スケジューラ６１５は、データフロー１，２のピークレートＰ２，Ｐ３をテーブル７１０から取得する。
【００８０】
図７−３は、記憶部に記憶される情報の例３を示す図である。一つのデータフローの保証トラフィックを複数のアグリゲーションリンクに分配して振り分ける場合（たとえば図４，図５参照）は、記憶部６１４には、図７−３に示すテーブル７１０が記憶されていてもよい。図７−３に示すテーブル７１０においては、データフロー１に対して、保証トラフィック転送用リンクとしてアグリゲーションリンク＃１，＃２が対応付けられており、アグリゲーションリンク＃１，＃２のそれぞれに分配保証レートが対応付けられている。
【００８１】
スケジューラ６１５は、図７−３に示すテーブル７１０に基づいて、データフロー１の保証トラフィック１０２ａをアグリゲーションリンク＃１，＃２に５０［Ｍｂｐｓ］ずつ分配して振り分ける。
【００８２】
（伝送装置の処理）
図８は、伝送装置によるパケットの受信処理を示すフローチャートである。伝送装置６００は、リンクアグリゲーションによって転送すべきパケットを回線ＩＦ部６２０を介して受信するごとに、たとえば、以下の処理を行う。まず、識別部６１１が、受信されたパケットのデータフローを識別する（ステップＳ８０１）。
【００８３】
つぎに、送信処理部６１６が、受信されたパケットに、ステップＳ８０１によって識別されたデータフローに対応するシーケンス番号を付与し（ステップＳ８０２）、一連の処理を終了する。ただし、順序保証を行わない場合には、ステップＳ８０２は実行しなくてもよい。図８の各ステップによって処理されたパケットは、伝送装置６００のバッファに、データフローごとに送信待ちパケットとして格納される。
【００８４】
図９は、伝送装置によるパケットの送信処理を示すフローチャートである。伝送装置６００は、図８に示した各ステップによってバッファに送信待ちパケットが格納された状態で、データフローのそれぞれについてたとえば以下の各ステップを繰り返し実行する。まず、スケジューラ６１５が、バッファに格納された送信待ちパケットを、保証パケット（保証トラフィック）または超過パケット（超過トラフィック）として読み出し可能か否かを判断する（ステップＳ９０１）。ステップＳ９０１における判断方法については後述する（たとえば図１０，図１１参照）。
【００８５】
ステップＳ９０１において、送信待ちパケットを読み出し可能でない場合（ステップＳ９０１：Ｎｏ）は、スケジューラ６１５は、一連の処理を終了する。送信待ちパケットを読み出し可能である場合（ステップＳ９０１：Ｙｅｓ）は、スケジューラ６１５は、読み出し可能である送信パケットが、保証パケットとして読み出し可能か否かを判断する（ステップＳ９０２）。
【００８６】
ステップＳ９０２において、送信待ちパケットを保証パケットとして読み出し可能な場合（ステップＳ９０２：Ｙｅｓ）は、スケジューラ６１５は、対象のデータフローの保証パケット転送用リンクをテーブル７１０から取得する（ステップＳ９０３）。つぎに、スケジューラ６１５は、読み出し可能なパケットを、ステップＳ９０３によって取得された保証パケット転送用リンクへ送信し（ステップＳ９０４）、一連の処理を終了する。
【００８７】
ステップＳ９０２において、送信待ちパケットを保証パケットではなく超過パケットとして読み出し可能な場合（ステップＳ９０２：Ｎｏ）は、超過パケットの振り分け先のリンクを決定する（ステップＳ９０５）。ステップＳ９０５における決定方法については後述する（たとえば図１２〜図１９参照）。つぎに、スケジューラ６１５が、送信待ちパケットを、ステップＳ９０５によって決定された振り分け先のリンクへ送信し（ステップＳ９０６）、一連の処理を終了する。
【００８８】
（保証パケットおよび超過パケットの読み出し判断処理）
図１０は、伝送装置による読み出し判断処理の一例を示す図である。伝送装置６００は、データフロー１〜ｍのそれぞれについて、バッファに格納された送信待ちパケットを管理している。監視部６１２は、データフロー１〜ｍの送信キュー１０１１〜１０１ｍのそれぞれについて、保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０を有する。
【００８９】
そして、スケジューラ６１５は、保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０を用いて、バッファに格納されたパケットについて、読み出しの可否や、保証パケットか超過パケットかの判断を行う。保証レート用のトークンバケットカウンタ１０２０は、保証レートの大きさに応じた保証レートトークン（単位はたとえばｂｉｔ）が周期的に加算される。ピークレート用のトークンバケットカウンタ１０３０は、ピークレートの大きさに応じたピークレートトークン（単位はたとえばｂｉｔ）が周期的に加算される。
【００９０】
ただし、保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０は、上限値が設定されており、上限値以上には加算されない。保証レート用のトークンバケットカウンタ１０２０およびピークレート用のトークンバケットカウンタ１０３０の上限値は、送信キューが溜まっていた場合に連続で読み出し可能なデータサイズに相当する。なお、ピークレートトークンは、保証レートトークンよりも大きな値に設定する。
【００９１】
たとえば、データフロー１の保証レートを５０［Ｍｂｐｓ］とする。また、データフロー１について、１［ｍｓｅｃ］周期の場合、保証レート用のトークンバケットカウンタ１０２０に保証レートトークンが５０［ｋｂｉｔ］だけ加算されるように設定する。また、保証レート用のトークンバケットカウンタ１０２０の上限値は５００［ｋｂｉｔ］に設定する。
【００９２】
また、データフロー１のピークレートを１００［Ｍｂｐｓ］とする。また、データフロー１について、１［ｍｓｅｃ］周期の場合、ピークレート用のトークンバケットカウンタ１０３０にピークレートトークンが１００［ｋｂｉｔ］だけ加算されるように設定する。また、ピークレート用のトークンバケットカウンタ１０３０の上限値は１０００［ｋｂｉｔ］に設定する。
【００９３】
そして、スケジューラ６１５は、保証レート用のトークンバケットカウンタ１０２０が送信待ちパケットのサイズ以上である場合は、送信待ちパケットを保証パケットとして読み出す。また、スケジューラ６１５は、トークンバケットカウンタ１０３０が送信待ちパケットのサイズ以上であり、トークンバケットカウンタ１０２０が送信待ちパケットのサイズ未満である場合は、送信待ちパケットを超過パケットとして読み出す。スケジューラ６１５は、保証パケットまたは超過パケットとして読み出した送信待ちパケットを、スイッチ１０４０を介してアグリゲーションリンク＃１〜＃ｎの少なくともいずれかに振り分けて伝送する。
【００９４】
また、ピークレート用のトークンバケットカウンタ１０３０が送信待ちパケットのサイズ未満である場合は、送信待ちパケットを現時点では読み出し不可と判断する。この場合は、バッファ内の送信待ちパケットは、各トークンバケットカウンタにトークンが溜まるまで滞留する。
【００９５】
図１１は、伝送装置による読み出し判断処理の一例を示すフローチャートである。伝送装置６００は、たとえば図９に示したステップＳ９０１において、たとえば図１１に示す各ステップを実行することで、バッファに格納された送信待ちパケットを保証パケットまたは超過パケットとして読み出し可能か否かを判断する。なお、読み出し判断処理は、各データフローについてラウンドロビンで１パケットずつ処理してもよいし、あるデータフローの送信待ちパケットを全て処理してから次のデータフローを順次処理してもよい。
【００９６】
まず、スケジューラ６１５は、読み出し可能な送信待ちパケットのサイズを取得する（ステップＳ１１０１）。つぎに、スケジューラ６１５は、対象のデータフローの保証レート用のトークンバケットカウンタ１０２０の値を取得する（ステップＳ１１０２）。つぎに、スケジューラ６１５は、ステップＳ１１０２によって取得されたカウンタ値が、ステップＳ１１０１によって取得されたパケットサイズ以上であるか否かを判断する（ステップＳ１１０３）。
【００９７】
ステップＳ１１０３において、カウンタ値がパケットサイズ以上である場合（ステップＳ１１０３：Ｙｅｓ）は、スケジューラ６１５は、ステップＳ１１０４へ移行する。すなわち、スケジューラ６１５は、トークンバケットカウンタ１０２０，１０３０から、ステップＳ１１０１によって取得されたパケットサイズ分のトークンを減算する（ステップＳ１１０４）。つぎに、スケジューラ６１５は、送信待ちパケットを保証パケットとして読み出し可能と判断し（ステップＳ１１０５）、一連の処理を終了する。
【００９８】
ステップＳ１１０３において、カウンタ値がパケットサイズ以上でない場合（ステップＳ１１０３：Ｎｏ）は、スケジューラ６１５は、対象のデータフローのピークレート用のトークンバケットカウンタ１０３０のカウンタ値を取得する（ステップＳ１１０６）。つぎに、スケジューラ６１５は、ステップＳ１１０６によって取得されたカウンタ値が、ステップＳ１１０１によって取得されたパケットサイズ以上か否かを判断する（ステップＳ１１０７）。
【００９９】
ステップＳ１１０７において、カウンタ値がパケットサイズ以上である場合（ステップＳ１１０７：Ｙｅｓ）は、スケジューラ６１５は、ステップＳ１１０８へ移行する。すなわち、スケジューラ６１５は、ピークレート用のトークンバケットカウンタ１０３０から、ステップＳ１１０１によって取得されたパケットサイズ分のトークンを減算する（ステップＳ１１０８）。つぎに、スケジューラ６１５は、送信待ちパケットを超過パケットとして読み出し可能と判断し（ステップＳ１１０９）、一連の処理を終了する。
【０１００】
ステップＳ１１０７において、カウンタ値がパケットサイズ以上でない場合（ステップＳ１１０７：Ｎｏ）は、スケジューラ６１５は、送信待ちパケットを読み出し不可と判断し（ステップＳ１１１０）、一連の処理を終了する。これにより、保証レートに相当する分のパケットは保証パケットとして送信し、保証レートを超える超過分に相当するパケットは超過パケットとしてピークレートを上限として送信することができる。
【０１０１】
（超過パケットの振り分け処理の例）
＜固定順序ＷＲＲ＞
図１２〜図１５においては、たとえば図９に示したステップＳ９０５において、固定順序ＷＲＲ（Ｗｅｉｇｈｔｅｄ  Ｒｏｕｎｄ−Ｒｏｂｉｎ：重み付きラウンドロビン）によって超過パケットの振り分け先を決定する方法について説明する。
【０１０２】
図１２は、超過パケットの振り分け処理の例１を示すフローチャート（その１）である。スケジューラ６１５は、たとえば各アグリゲーションリンクの伝送速度の変化、データフローの追加または削除、保証レートの変更などが発生した場合に、以下の各ステップを実行することによってＷＲＲのパターン（ＷＲＲパターン）を決定する。
【０１０３】
まず、スケジューラ６１５は、各アグリゲーションリンクの伝送速度を管理部６１３から取得する（ステップＳ１２０１）。つぎに、スケジューラ６１５は、記憶部６１４に記憶されたテーブル７１０（図７−１〜図７−３参照）から、各データフローの保証レートおよび保証トラフィック転送用リンクを取得する（ステップＳ１２０２）。
【０１０４】
つぎに、スケジューラ６１５は、ステップＳ１２０１によって取得された各伝送速度と、ステップＳ１２０２によって取得された各保証レートと、に基づいて各アグリゲーションリンクの空き帯域を算出する（ステップＳ１２０３）。つぎに、スケジューラ６１５は、ステップＳ１２０３によって算出された各アグリゲーションリンクの空き帯域の比に基づいてＷＲＲパターンを決定し（ステップＳ１２０４）、一連の処理を終了する。
【０１０５】
たとえば、スケジューラ６１５は、アグリゲーションリンクがアグリゲーションリンク＃１，＃２の２つであり、アグリゲーションリンク＃１，＃２の空き帯域の比が１：１の場合は、アグリゲーションリンク＃１，＃２の順をＷＲＲパターンとする。また、スケジューラ６１５は、空き帯域の比が１：３の場合は、アグリゲーションリンク＃１，＃２，＃２，＃２の順をＷＲＲパターンとする。また、スケジューラ６１５は、空き帯域が０のアグリゲーションリンクは、超過パケットの振り分け先の対象から除外する。
【０１０６】
図１３は、超過パケットの振り分け処理の例１を示すフローチャート（その２）である。スケジューラ６１５は、たとえば図９に示したステップＳ９０５において、以下の各ステップを実行する。まず、スケジューラ６１５は、図１２に示したステップＳ１２０４によって決定されたＷＲＲパターンおよび今回のＷＲＲの位置を示すポインタを取得する（ステップＳ１３０１）。
【０１０７】
つぎに、スケジューラ６１５は、ステップＳ１３０１によって取得されたＷＲＲパターンにおいて、ポインタにより示されるアグリゲーションリンクを取得する（ステップＳ１３０２）。たとえば、各アグリゲーションリンクの空き帯域の比が１：１であり、ＷＲＲパターンがアグリゲーションリンク＃１，＃２であり、ポインタがＷＲＲパターンの先頭を示す場合は、アグリゲーションリンク＃１が取得される。
【０１０８】
つぎに、スケジューラ６１５は、次回の読み出しのために、ＷＲＲのポインタをインクリメントし（ステップＳ１３０３）、一連の処理を終了する。ポインタがＷＲＲパターンの先頭を示していた場合は、ステップＳ１３０３によってインクリメントされたポインタの参照先はアグリゲーションリンク＃２に変更される。
【０１０９】
図１４は、図１２，図１３に示した決定処理による振り分け例１を示す図である。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：１であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２の順になっているとする。保証パケット１４１１，１４２１は、それぞれデータフロー１，２の各保証パケットを示している。超過パケット１４１２，１４２２は、それぞれデータフロー１，２の各超過パケットを示している。
【０１１０】
保証パケット１４１１，１４２１については、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１１１】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１１２】
図１５は、図１２，図１３に示した決定処理による振り分け例２を示す図である。図１５において、図１４に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：３であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２，＃２，＃２の順になっているとする。
【０１１３】
保証パケット１４１１，１４２１については、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１１４】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１１５】
このように、ＷＲＲを用いることで、各アグリゲーションリンクの空き帯域の大きさに応じて超過パケットを振り分けることができる。
【０１１６】
＜スライド式ＷＲＲ＞
図１６〜図１８においては、たとえば図９に示したステップＳ９０５において、スライド式ＷＲＲによって超過パケットの振り分け先を決定する方法について説明する。スライド式ＷＲＲにおいては、ＷＲＲの順序が毎回固定ではなく、ラウンドごとに開始位置をずらす。したがって、ＷＲＲの開始位置を管理するため、ＷＲＲのポインタとは別に、ラウンド開始位置用のポインタも使用する。まず、スケジューラ６１５は、図１２に示した各ステップによってＷＲＲパターンを決定する。
【０１１７】
図１６は、超過パケットの振り分け処理の例２を示すフローチャートである。スケジューラ６１５は、たとえば図９に示したステップＳ９０５において、以下の各ステップを実行する。まず、スケジューラ６１５は、図１２に示したステップＳ１２０４によって決定されたＷＲＲパターンおよび今回のＷＲＲの位置を示すポインタを取得する（ステップＳ１６０１）。
【０１１８】
つぎに、スケジューラ６１５は、ステップＳ１６０１によって取得されたＷＲＲパターンにおいて、ポインタにより示されるアグリゲーションリンクを取得する（ステップＳ１６０２）。たとえば、各アグリゲーションリンクの空き帯域の比が１：１であり、ＷＲＲパターンがアグリゲーションリンク＃１，＃２の場合は、ポインタがＷＲＲパターンの先頭を示す場合は、アグリゲーションリンク＃１が取得される。
【０１１９】
つぎに、スケジューラ６１５は、今回のラウンドが終了（ラウンドが１周）したか否かを判断する（ステップＳ１６０３）。今回のラウンドが終了していない場合（ステップＳ１６０３：Ｎｏ）は、スケジューラ６１５は、次回読み出しのために、ＷＲＲのポインタをインクリメントし（ステップＳ１６０４）、一連の処理を終了する。
【０１２０】
ステップＳ１６０３において、今回のラウンドが終了した場合（ステップＳ１６０３：Ｙｅｓ）は、スケジューラ６１５は、ラウンド開始位置ポインタをインクリメントする（ステップＳ１６０５）。これにより、次回ラウンドにおけるＷＲＲの開始位置をずらすことができる。たとえば、各アグリゲーションリンクの空き帯域の比率が１：３であり、ＷＲＲパターンがアグリゲーションリンク＃１，＃２，＃２，＃２であるとする。
【０１２１】
この場合は、ラウンド開始位置ポインタが１の時は、読み出し順序はアグリゲーションリンク＃１，＃２，＃２，＃２となる。また、ラウンド開始位置ポインタが２の時は、読み出し順序はリンクアグリゲーションリンク＃２，＃２，＃２，＃１となる。また、ラウンド開始位置ポインタが３の時は、読み出し順序はアグリゲーションリンク＃２，＃２，＃１，＃２となる。また、ラウンド開始位置ポインタが４の時は、読み出し順序はアグリゲーションリンク＃２，＃１，＃２，＃２となる。
【０１２２】
つぎに、スケジューラ６１５は、次回ラウンドのＷＲＲのポインタを、ステップＳ１６０５によってインクリメントしたラウンド開始位置ポインタの位置に設定し（ステップＳ１６０６）、一連の処理を終了する。
【０１２３】
図１７は、図１６に示した決定処理による振り分け例１を示す図である。図１７において、図１４に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：１であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２の順になっているとする。保証パケット１４１１，１４２１は、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１２４】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃１に振り分けられる。
【０１２５】
図１８は、図１６に示した決定処理による振り分け例２を示す図である。図１８において、図１７に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、図１２に示した各ステップの結果、アグリゲーションリンク＃１，＃２の空き帯域の比率が１：３であり、ＷＲＲパターンはアグリゲーションリンク＃１，＃２，＃２，＃２の順になっているとする。保証パケット１４１１，１４２１は、それぞれデータフロー１，２に対応付けられたアグリゲーションリンク＃１，＃２に振り分けられる。
【０１２６】
データフロー１の１つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の１つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の２つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の２つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１２７】
データフロー１の３つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の３つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の４つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の４つ目の超過パケット１４２２はアグリゲーションリンク＃１に振り分けられる。
【０１２８】
なお、以下に説明するデータフロー１，２の５つ〜８つ目の超過パケット１４１２，１４２２は図１８には図示していない。データフロー１の５つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の５つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。データフロー１の６つ目の超過パケット１４１２はアグリゲーションリンク＃１に振り分けられる。データフロー２の６つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１２９】
データフロー１の７つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の７つ目の超過パケット１４２２はアグリゲーションリンク＃１に振り分けられる。データフロー１の８つ目の超過パケット１４１２はアグリゲーションリンク＃２に振り分けられる。データフロー２の８つ目の超過パケット１４２２はアグリゲーションリンク＃２に振り分けられる。
【０１３０】
このように、スライド式ＷＲＲを用いることで、各アグリゲーションリンクの空き帯域の大きさに応じて超過パケットを振り分けることができる。またスライド式ＷＲＲによれば、各データフローの超過パケットが特定のリンクに偏ることなく、各データフローの超過パケットをより均等に振り分けることができる。このため、たとえばアグリゲーションリンクの伝送速度が低下した場合に、各データフローが受ける遅延や廃棄の影響が同程度となり、データフロー間の公平性を向上させることができる。
【０１３１】
＜リンク使用率ベース＞
図１９においては、たとえば図９に示したステップＳ９０５において、リンク使用率によって超過パケットの振り分け先を決定する方法について説明する。
【０１３２】
図１９は、超過パケットの振り分け処理の例３を示すフローチャートである。スケジューラ６１５は、たとえば図９に示したステップＳ９０５において、以下の各ステップを実行する。まず、スケジューラ６１５は、各アグリゲーションリンクの伝送速度を取得する（ステップＳ１９０１）。つぎに、スケジューラ６１５は、記憶部６１４に記憶されたテーブル７１０（図７−１〜図７−３参照）から、各データフローの保証レートおよび保証トラフィック転送用リンクを取得する（ステップＳ１９０２）。
【０１３３】
つぎに、スケジューラ６１５は、各アグリゲーションリンクの超過トラフィックの量を取得する（ステップＳ１９０３）。たとえば、スケジューラ６１５は、図１１のステップＳ１１０９において超過パケットとして読み出しを決定した場合に、読み出すパケットのサイズを送信データ量として累積して記憶しておく。そして、スケジューラ６１５は、累積して記憶しておいた送信データ量を単位時間でのトラフィック量に換算することで超過トラフィックの量を取得することができる。
【０１３４】
つぎに、スケジューラ６１５は、ステップＳ１９０３によって取得された各アグリゲーションリンクの超過トラフィックの量に基づいて、各アグリゲーションリンクの超過トラフィックの使用率を算出する（ステップＳ１９０４）。超過トラフィックの使用率は、空き帯域において超過パケットのトラフィックが占める割合である。
【０１３５】
たとえば、１秒間での送信データ量が１０［Ｍｂｉｔ］であれば、送信トラフィック量は１０［Ｍｂｐｓ］となる。たとえばあるアグリゲーションリンクについて、伝送速度が１００［Ｍｂｐｓ］、伝送される保証レートの合計が５０［Ｍｂｐｓ］、超過パケットのトラフィック量が１０［Ｍｂｐｓ］であるとする。この場合は、超過トラフィックの使用率は、超過パケットのトラフィック量／空き帯域＝１０／（１００−５０）＝０．２として計算することができる。
【０１３６】
つぎに、スケジューラ６１５は、ステップＳ１９０４によって算出された超過トラフィックの使用率が最小のアグリゲーションリンクを、超過トラフィックの振り分け先リンクとして選択し（ステップＳ１９０５）、一連の処理を終了する。
【０１３７】
このように、リンク使用率によって超過パケットの振り分け先を決定することで、パケットのサイズのばらつきが大きい場合でも、各アグリゲーションリンクにおける空き帯域に占める超過パケットのトラフィック量の割合が均等になるように振り分けられる。すなわち、各アグリゲーションリンクに振り分けられる超過パケットのトラフィック量の大きさは、空き帯域の大きさに正しく比例するようになる。
【０１３８】
図１２〜図１９に示したように、スケジューラ６１５は、超過パケットを、各アグリゲーションリンクの空き帯域の大きさに応じて振り分ける。なお、振り分け先リンクの決定方法については、図１２〜図１９に示した例に限定されず、他の方法を用いてもよい。
【０１３９】
（無線伝送システムへの適用例）
＜無線ネットワークの基地局とコアネットワーク間のバックホール部分に適用＞
図２０は、伝送装置を適用した伝送システムの例１を示す図である。図２０において、図６−２に示した部分と同様の部分については同一の符号を付して説明を省略する。図２０に示す無線伝送システム２０００は、無線基地局２０１０と、伝送装置６００Ａと、転送装置６３１〜６３ｎと、転送装置６４１〜６４ｎと、伝送装置６００Ｂと、無線システムコア網２０２０と、を含んでいる。
【０１４０】
伝送装置６００Ａおよび伝送装置６００Ｂは、無線基地局２０１０と無線システムコア網２０２０との間で送受信される各データフローを、アグリゲーションリンク＃１〜＃ｎによるリンクアグリゲーションによって転送する。このように、伝送装置６００Ａおよび伝送装置６００Ｂは、無線伝送システム２０００の無線基地局２０１０と無線システムコア網２０２０の間のバックホール回線部分に適用することができる。
【０１４１】
図２１は、伝送装置を適用した伝送システムの例２を示す図である。図２１において、図６−２に示した部分と同様の部分については同一の符号を付して説明を省略する。図２１に示す伝送システム２１００は、ユーザ拠点ＬＡＮ２１１０と、伝送装置６００Ａと、転送装置６３１〜６３ｎと、転送装置６４１〜６４ｎと、伝送装置６００Ｂと、広域バックボーン２１２０と、を含んでいる。
【０１４２】
伝送装置６００Ａおよび伝送装置６００Ｂは、ユーザ拠点ＬＡＮ２１１０と広域バックボーン２１２０との間で送受信される各データフローを、アグリゲーションリンク＃１〜＃ｎによるリンクアグリゲーションによって転送する。このように、伝送装置６００Ａおよび伝送装置６００Ｂは、伝送システム２１００のユーザ拠点ＬＡＮ２１１０と広域バックボーン２１２０の間のＶＰＮ接続リンク部分に適用することができる。
【０１４３】
以上説明したように、伝送装置および伝送システムによれば、トラフィックのうちの保証レートの分のトラフィックを無線リンクに優先的に振り分け、保証レートを超える分のトラフィックを各無線リンクの空き帯域に振り分けることができる。これにより、帯域を保証しつつスループットを向上させることができる。
【０１４４】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０１４５】
（付記１）複数の無線リンクを用いてデータフローを伝送する伝送装置において、
前記データフローにおいて保証すべき保証レートを記憶する記憶部と、
前記データフローのトラフィックを、前記記憶部によって記憶された保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割する分割部と、
前記分割部によって分割された前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける振分部と、
を備えることを特徴とする伝送装置。
【０１４６】
（付記２）前記複数の無線リンクの各伝送速度を取得する速度取得部を備え、
前記振分部は、前記速度取得部によって取得された各伝送速度に基づいて前記複数の無線リンクの各空き帯域を算出し、算出した各空き帯域に基づいて前記第二トラフィックを振り分けることを特徴とする付記１に記載の伝送装置。
【０１４７】
（付記３）前記データフローのトラフィック量を監視する監視部を備え、
前記分割部は、前記監視部によって監視されたトラフィック量に基づいて前記トラフィックを前記第一トラフィックおよび前記第二トラフィックに分割することを特徴とする付記１または２に記載の伝送装置。
【０１４８】
（付記４）前記複数の無線リンクのうちの最低の伝送レートが前記保証レート以上の無線リンクと前記データフローとを対応付ける対応情報を記憶する対応情報記憶部を備え、
前記振分部は、前記第一トラフィックを、前記対応情報記憶部によって記憶された対応情報において前記データフローと対応付けられた無線リンクに振り分けることを特徴とする付記１〜３のいずれか一つに記載の伝送装置。
【０１４９】
（付記５）前記振分部は、前記データフローと対応付けられた無線リンクの最低の伝送速度より前記保証レートが大きい場合に、前記第一トラフィックを前記複数の無線リンクに分配して振り分けることを特徴とする付記４に記載の伝送装置。
【０１５０】
（付記６）複数の無線リンクを用いて複数のデータフローを伝送する伝送装置において、
前記複数のデータフローのそれぞれにおいて保証すべき保証レートを記憶する記憶部と、
前記複数のデータフローのそれぞれのトラフィックを、前記記憶部によって記憶された保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割する分割部と、
前記分割部によって分割された前記複数のデータフローのそれぞれの前記第一トラフィックを、前記複数のデータフローのそれぞれの前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記複数のデータフローのそれぞれの前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける振分部と、
を備えることを特徴とする伝送装置。
【０１５１】
（付記７）前記データフローの伝送レートの上限を示すピークレートを記憶する第二記憶部と、
前記データフローの伝送レートが前記第二記憶部によって記憶されたピークレートを超えないように前記データフローを整形する整形部と、を備え、
前記分割部は、前記整形部によって整形されたデータフローを分割することを特徴とする付記１〜６のいずれか一つに記載の伝送装置。
【０１５２】
（付記８）前記データフローの各パケットにシーケンス番号を付与する送信処理部を備え、
前記分割部は、前記送信処理部によってシーケンス番号を付与されたデータフローを分割することを特徴とする付記１〜７のいずれか一つに記載の伝送装置。
【０１５３】
（付記９）複数の無線リンクを用いてデータフローを伝送する伝送装置が、
前記データフローにおいて保証すべき保証レートを取得し、
前記データフローのトラフィックを、取得した前記保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割し、
分割した前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける、
ことを特徴とする伝送方法。
【０１５４】
（付記１０）複数の無線リンクを用いてデータフローを伝送する伝送システムにおいて、
前記データフローにおいて保証すべき保証レートを取得し、前記データフローのトラフィックを、取得した前記保証レートの分の第一トラフィックと、前記保証レートを超える分の第二トラフィックと、に分割し、分割した前記第一トラフィックを前記第二トラフィックより優先的に前記複数の無線リンクの少なくともいずれかに振り分け、前記第二トラフィックを前記複数の無線リンクの空き帯域に振り分ける第一伝送装置と、
前記第一伝送装置によって前記複数の無線リンクに振り分けて伝送されたデータフローを受信する第二伝送装置と、
を含むことを特徴とする伝送システム。
【符号の説明】
【０１５５】
Ａ１〜Ａ３  保証レート
Ｐ２，Ｐ３  ピークレート
１０１〜１０３  トラフィック
１０１ａ，１０２ａ，１０３ａ  保証トラフィック
１０１ｂ，１０２ｂ，１０３ｂ  超過トラフィック
６３１〜６３ｎ  転送装置
６４１〜６４ｎ  転送装置
１０１１〜１０１ｍ  送信キュー
１０２０，１０３０  トークンバケットカウンタ
１０４０  スイッチ
１４１１，１４２１  保証パケット
１４１２，１４２２  超過パケット
２０００  無線伝送システム
２０１０  無線基地局
２０２０  無線システムコア網
２１００  伝送システム
２１１０  ユーザ拠点ＬＡＮ
２１２０  広域バックボーン
【国際調査報告】
2012098656.tif 000029
2012098656.tif 000030