(57)【要約】【課題】パケット中継装置内の廃棄パケット転送によるトラヒック増を抑制することが可能な廃棄パケット転送方法を提供する。【解決手段】ヘッダ付加手段２４が、入力パケットに内部転送用ヘッダを付加して内部転送用パケットを作成し、スイッチカード４に転送する。スイッチカード４のＭＣコピー手段５８がマルチキャストコピーを行う。内部転送用パケットは、出力先の回線カード２に転送される。回線カード２のＭＣコピー手段３６がマルチキャストコピーを行う。内部転送用パケットが廃棄パケットの場合には、パケット減量手段４２が内部転送用パケットのデータ量の減量処理を行う。学習処理手段２６が、内部転送用ヘッダに含まれる送信元アドレスと出力カードＩＤと出力ポートＩＤとに基づいて送信元アドレスを学習する。ヘッダ除去手段２８が、内部転送用パケットが廃棄パケットか否かを判定する。内部転送用パケットが廃棄パケットであれば、廃棄される。【選択図】図２
2008114408.tif 000002
【特許請求の範囲】
【請求項１】
パケットに含まれる送信元アドレスと該パケットが入力された入力ポートを特定するための入力ポートＩＤとを対応付けて記憶する機能を有するパケット中継装置において、
前記入力ポートＩＤを含む内部転送用ヘッダを前記パケットに付加して内部転送用パケットを作成するための手段と、
前記内部転送用パケットを廃棄するか否かを判定するための手段と、
廃棄すると判定された内部転送用パケットに含まれる情報のうち少なくとも送信元アドレスと入力ポートＩＤとを残すことを条件として、該廃棄すると判定された内部転送用パケットのデータ量の減量処理を行うための手段と、
を備えたことを特徴とするパケット中継装置。
【請求項２】
請求項１に記載されたパケット中継装置であって、
前記パケットはＭＡＣヘッダとペイロードから構成されるイーサネットパケットであり、
前記送信元アドレスはＭＡＣアドレスであることを特徴とするパケット中継装置。
【請求項３】
請求項２に記載されたパケット中継装置であって、
前記減量処理は、前記ペイロードの一部を前記内部転送用パケットから取り除く処理であることを特徴とするパケット中継装置。
【請求項４】
パケットに含まれる送信元アドレスと該パケットが入力された入力ポートを特定するための入力ポートＩＤとを対応付けて記憶する機能を有するパケット中継装置が該パケット中継装置内でパケットを転送するためのパケット転送方法であって、
前記入力ポートＩＤを含む内部転送用ヘッダを前記パケットに付加して内部転送用パケットを作成するステップと、
前記内部転送用パケットを廃棄するか否かを判定するステップと、
廃棄すると判定された内部転送用パケットに含まれる情報のうち少なくとも送信元アドレスと入力ポートＩＤとを残すことを条件として、該廃棄すると判定された内部転送用パケットのデータ量の減量処理を行うステップと、
を備えたことを特徴とするパケット転送方法。
【請求項５】
請求項４に記載されたパケット転送方法であって、
前記パケットはＭＡＣヘッダとペイロードから構成されるイーサネットパケットであり、
前記送信元アドレスはＭＡＣアドレスであることを特徴とするパケット転送方法。
【請求項６】
請求項５に記載されたパケット転送方法であって、
前記減量処理は、前記ペイロードの一部を前記内部転送用パケットから取り除く処理であることを特徴とするパケット転送方法。
【請求項７】
パケットを中継するパケット中継装置に内蔵されたコンピュータに該パケット中継装置内で該パケットを転送するためのパケット転送方法を実行させるためのパケット転送プログラムであって、前記パケット転送方法は、
前記パケットを入力した入力ポートを特定するための入力ポートＩＤを含む内部転送用ヘッダを前記パケットに付加して内部転送用パケットを作成するステップと、
前記内部転送用パケットを廃棄するか否かを判定するステップと、
廃棄すると判定された内部転送用パケットに含まれる情報のうち少なくとも送信元アドレスと入力ポートＩＤとを残すことを条件として、該廃棄すると判定された内部転送用パケットのデータ量の減量処理を行うステップと、
前記減量処理された内部転送用パケットに含まれる送信元アドレスと入力ポートＩＤとを対応付けて記憶させるステップと、
を備えたことを特徴とするパケット転送プログラム。
【請求項８】
請求項７に記載されたパケット転送プログラムであって、
前記パケットはＭＡＣヘッダとペイロードから構成されるイーサネットパケットであり、
前記送信元アドレスはＭＡＣアドレスであることを特徴とするパケット転送プログラム。
【請求項９】
請求項８に記載されたパケット転送プログラムであって、
前記減量処理は、前記ペイロードの一部を前記内部転送用パケットから取り除く処理であることを特徴とするパケット転送プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はパケット中継装置に係り、特に、送信元アドレスを学習するための廃棄パケットの転送方法に関する。
【背景技術】
【０００２】
パケット中継装置は複数の通信ポートを備えている。各通信ポートは入力ポートにも出力ポートにもなり得る。パケットは一つの通信ポートから入力され、パケット中継装置の中で転送され、他の通信ポートから出力される。パケット中継装置には、各通信ポートに接続されている端末の端末アドレスを記憶しておき、入力パケットに含まれる宛先アドレスに対応する出力ポートから選択的にパケットを出力するものがある（たとえば特許文献１）。そのために、パケット中継装置は入力パケットの送信元アドレスを、入力ポートを特定する情報である入力ポートＩＤに対応付けて学習テーブルに登録する。これを学習処理と呼ぶ。学習処理のタイミング、学習テーブルの保持方法はパケット中継装置の設計によってさまざまである。パケットの入力直後に学習する方法、パケットの出力直前に学習する方法、パケットの入力から出力までの中間時点で学習する方法、通信ポートごとに学習テーブルを保持する方法、すべての通信ポートで学習テーブルを共有する方法、一部の通信ポートで学習テーブルを共有する方法等、種々の形態が考えられている。
【特許文献１】特開平７−９５２３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
入力パケットの中には、指定された出力ポートから出力されずに途中で廃棄されるものもある。これを廃棄パケットと呼ぶ。たとえば、ある特定の通信ポートから入力されたパケットは、通常、同一の通信ポートから出力されることはない。したがってそのパケットは廃棄されるが、そのパケットに関する学習処理は行われる。したがって、廃棄パケットであっても、パケット中継装置内において、学習処理が行われる場所までは転送されることになる。その分、パケット中継装置内のトラヒックが増加し、パケット中継装置のリソースを無駄に消費する。【０００４】
本発明の目的は、パケット中継装置内の廃棄パケット転送によるトラヒック増を抑制することが可能な廃棄パケット転送方法を提供することである。
【課題を解決するための手段】
【０００５】
本発明にかかるパケット中継装置は、パケットに含まれる送信元アドレスと該パケットが入力された入力ポートを特定するための入力ポートＩＤとを対応付けて記憶する機能を有するパケット中継装置において、入力ポートＩＤを含む内部転送用ヘッダをパケットに付加して内部転送用パケットを作成するための手段と、内部転送用パケットを廃棄するか否かを判定するための手段と、廃棄すると判定された内部転送用パケットに含まれる情報のうち少なくとも送信元アドレスと入力ポートＩＤとを残すことを条件として、廃棄すると判定された内部転送用パケットのデータ量の減量処理を行うための手段とを備えたことを特徴とする。【０００６】
本発明にかかるパケット中継装置が中継するパケットがＭＡＣヘッダとペイロードから構成されるイーサネット（登録商標）パケットであり、送信元アドレスがＭＡＣアドレスである場合、減量処理は、ペイロードの一部を内部転送用パケットから取り除く処理であることが望ましい。
【発明の効果】
【０００７】
本発明によれば、廃棄パケットのデータ量の減量処理を行うことができるため、パケット中継装置内の廃棄パケットによるトラヒック増を抑制することが可能な廃棄パケット転送方法を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の第１の実施形態にかかるパケット中継装置のシステム構成例を示す図
【図２】本発明の第１の実施形態にかかるパケット中継装置の詳細構成例を示す図
【図３】本発明の第１の実施形態にかかるパケット中継装置のフローチャート
【図４】本発明の第１の実施形態におけるヘッダ付加処理のフローチャート
【図５】本発明の第１の実施形態のスイッチカードにおけるマルチキャストコピー処理のフローチャート
【図６】本発明の第１の実施形態の回線カードにおけるマルチキャストコピー処理のフローチャート
【図７】本発明の第１の実施形態におけるパケット減量処理のフローチャート
【図８】内部転送用パケットのフォーマット例を示す図
【図９】ポートグループテーブルのレコードフォーマット例を示す図
【図１０】第１の実施形態の具体例におけるパケット減量処理のフローチャート
【図１１】本発明の第２の実施形態にかかるパケット中継装置の詳細構成例を示す図
【図１２】本発明の第３の実施形態にかかるパケット中継装置の詳細構成例を示す図
【符号の説明】
【０００９】
１：  パケット中継装置
２：  回線カード
４：  スイッチカード
６：  通信ポート
８：  入出力処理部
１０：  学習テーブル記憶部
１２：  キュー
１４：  ヘッダ処理部
１６：  キュー
１８：  マルチキャストコピー部
２０：  回線カード制御手段
２２：  ＭＣアドレスリスト記憶部
２４：  ヘッダ付加手段
２６：  学習処理手段
２８：  ヘッダ除去手段
３２：  ＭＣポートテーブル記憶部
３４：  ＭＣポート検索手段
３６：  ＭＣコピー手段
３８：  ポートグループテーブル記憶部
４０：  廃棄判定手段
４２：  パケット減量手段
５２：  キュー
５４：  ＭＣカードテーブル記憶部
５６：  ＭＣカード検索手段
５８：  ＭＣコピー手段
６０：  スイッチ制御手段
【発明を実施するための最良の形態】
【００１０】
以下、図面に基づいて本発明の実施形態を説明する。
【第１の実施形態】
【００１１】
図１は、本発明の第１の実施形態にかかるパケット中継装置のシステム構成例を示す図である。図１の例に示されたパケット中継装置１には、複数の回線カード２とスイッチカード４とが搭載されている。各回線カード２には、複数の通信ポート６と、これらの通信ポート６を経由して入出力されるパケットの入出力処理と学習処理とを行うための入出力処理部８とが搭載されている。したがって本実施形態では、通信ポート６を特定する情報として、回線カード２を特定する情報であるカードＩＤと、回線カード２の中で通信ポート６を特定する情報であるポートＩＤとを使用するものとする。
【００１２】
図２は、本発明の第１の実施形態にかかるパケット中継装置の詳細構成例を示す図である。
【００１３】
本実施形態にかかるパケット中継装置１における回線カード２は、パケットを入出力するための通信ポート６と、入力パケットを一時蓄積するためのキュー１２と、パケットへの内部転送用ヘッダの付加／除去と送信元アドレスの学習処理とを行うためのヘッダ処理部１４と、内部転送用ヘッダを含む内部転送用パケットを一時的に蓄積するためのキュー１６と、マルチキャストパケットを各通信ポート用にコピーするためのマルチキャストコピー部１８と、回線カード２全体を制御するための回線カード制御手段２０とを含む。
【００１４】
通信ポート６は、入力パケットを入力してキュー１２に転送する。また、通信ポート６は、ヘッダ処理部１４から転送された出力パケットを出力する。
【００１５】
キュー１２は、通信ポート６から転送された入力パケットを蓄積し、先入れ先出し方式でヘッダ処理部１４に転送する。
【００１６】
ヘッダ処理部１４は、キュー１２から転送された入力パケットに内部転送用ヘッダを付加して内部転送用パケットを作成し、スイッチカード４に転送する。また、ヘッダ処理部１４は、マルチキャストコピー部１８から転送された内部転送用パケットに含まれる送信元アドレスを学習する。さらにヘッダ処理部１４は、内部転送用パケットから内部転送用ヘッダを除去して出力パケットとし、通信ポート６に転送する。
【００１７】
キュー１６は、スイッチカード４から転送された内部転送用パケットを一時的に蓄積し、先入れ先出し方式でマルチキャストコピー部１８に転送する。
【００１８】
マルチキャストコピー部１８は、キュー１６から転送された内部転送用パケットがマルチキャストパケットの場合には出力ポートを特定し、特定された出力ポート向けに内部転送用パケットをコピーし、内部転送用ヘッダ中に出力ポートＩＤを記入した上で、内部転送用パケットをヘッダ処理部１４に転送する。また、マルチキャストコピー部１８は、内部転送用パケットが廃棄すべきパケットであるか否かを判定し、廃棄すべきパケットである場合には、送信元アドレスの学習に必要な情報を残すことを条件として内部転送用パケットのデータ量の減量処理を行う。
【００１９】
回線カード制御手段２０は、回線カード２全体を制御する。回線カード２で実行される処理機能のうち、上記各処理部で処理されない処理機能はすべて回線カード制御手段２０が処理するものとする。
【００２０】
ヘッダ処理部１４は、マルチキャストパケットの宛先アドレスを記憶するためのＭＣアドレスリスト記憶部２２と、入力パケットに内部転送用ヘッダを付加するためのヘッダ付加手段２４と、内部転送用パケットに含まれる送信元アドレスを学習するための学習処理手段２６と、学習したアドレスを記憶するための学習テーブル記憶部１０と、内部転送用パケットから内部転送用ヘッダを除去して出力パケットとするためのヘッダ除去手段２８とを含む。
【００２１】
ＭＣアドレスリスト記憶部２２には、マルチキャストパケットの宛先アドレスのリストが登録される。
【００２２】
ヘッダ付加手段２４は、キュー１２から転送された入力パケットに内部転送用ヘッダを付加して内部転送用パケットを作成し、スイッチカード４に転送する。入力パケットに含まれる宛先アドレスがＭＣアドレスリスト記憶部２２に登録されているアドレスでなければ、入力パケットに含まれる宛先アドレスに基づいて学習テーブル記憶部１０から出力カードＩＤおよび出力ポートＩＤを検索し、内部転送用ヘッダに出力カードＩＤおよび出力ポートＩＤを記入する。
【００２３】
学習処理手段２６は、マルチキャストコピー部１８から転送された内部転送用パケットに含まれる送信元アドレスを学習し、学習結果を学習テーブル記憶部１０に登録する。
【００２４】
学習テーブル記憶部１０には、学習処理手段２６で学習された情報が登録される。
ヘッダ除去手段２８は、内部転送用パケットから内部転送用ヘッダを除去して出力パケットとし、通信ポート６に転送する。
【００２５】
マルチキャストコピー部１８は、マルチキャストパケットの出力ポートを記憶するためのＭＣポートテーブル記憶部３２と、マルチキャストパケットの出力ポートを検索するためのＭＣポート検索手段３４と、マルチキャストパケットの内部転送用ヘッダを出力ポートごとに書き換えるためのＭＣコピー手段３６と、通信ポートのグループ情報を記憶するためのポートグループテーブル記憶部３８と、内部転送用パケットの廃棄を判定するための廃棄判定手段４０と、内部転送用パケットのデータ量の減量処理を行うためのパケット減量手段４２とを含む。
【００２６】
ＭＣポートテーブル記憶部３２には、マルチキャストパケットの宛先アドレスに対応する出力ポートが登録される。
【００２７】
ＭＣポート検索手段３４は、内部転送用パケットに含まれる宛先アドレスに基づいてＭＣポートテーブル記憶部３２から出力ポートＩＤを検索し、ＭＣコピー手段３６に出力する。
【００２８】
ＭＣコピー手段３６は、内部転送用パケットがマルチキャストパケットの場合にＭＣポート検索手段３４で検索した出力ポート用に内部転送用パケットをコピーし、出力ポートＩＤを内部転送用ヘッダに記入した上で、内部転送用パケットを廃棄判定手段４０に転送する。
【００２９】
ポートグループテーブル記憶部３８には、通信ポートのグループ情報が登録される。
廃棄判定手段４０は、内部転送用パケットが廃棄すべきパケットか否かを判定する。廃棄すべきと判定された内部転送用パケットを廃棄パケットと呼ぶ。
【００３０】
パケット減量手段４２は、内部転送用パケットが廃棄パケットである場合に送信元アドレスの学習に必要な情報を残すことを条件として内部転送用パケットのデータ量の減量処理を行った上で、内部転送用パケットをヘッダ処理部１４に転送する。
【００３１】
本実施形態にかかるパケット中継装置１におけるスイッチカード４は、内部転送用パケットを一時的に蓄積するためのキュー５２と、マルチキャストパケットの出力カードを記憶するためのＭＣカードテーブル記憶部５４と、マルチキャストパケットの出力カードを検索するためのＭＣカード検索手段５６と、マルチキャストパケットの内部転送用ヘッダを出力カードごとに書き換えるためのＭＣコピー手段５８と、スイッチカード４全体を制御するためのスイッチ制御手段６０とを含む。
【００３２】
キュー５２は、回線カード２から転送された内部転送用パケットを一時的に蓄積し、先入れ先出し方式でＭＣコピー手段５８に転送する。
【００３３】
ＭＣカードテーブル記憶部５４には、マルチキャストパケットの宛先アドレスに対応する出力カードが登録される。
【００３４】
ＭＣカード検索手段５６は、内部転送用パケットに含まれる宛先アドレスに基づいてＭＣカードテーブル記憶部５４から出力カードＩＤを検索し、ＭＣコピー手段５８に出力する。
【００３５】
ＭＣコピー手段５８は、内部転送用パケットがマルチキャストパケットの場合にＭＣカード検索手段５６で検索した出力カード用に内部転送用パケットをコピーし、出力カードＩＤを内部転送用ヘッダに記入した上で、内部転送用ヘッダ中の出力カードＩＤに基づいて、対応する回線カード２に内部転送用パケットを転送する。
【００３６】
スイッチ制御手段６０は、スイッチカード４全体を制御する。スイッチカード４で実行される処理機能のうち、上記各手段で処理されない処理機能はすべてスイッチ制御手段６０が処理するものとする。
【００３７】
パケット中継装置１の処理について説明する。
図３は、本発明の第１の実施形態にかかるパケット中継装置のフローチャートである。本実施形態にかかるパケット中継装置１の処理の流れを図３のステップＳ１０２からステップＳ１２０の順を追って説明する。
【００３８】
（ステップＳ１０２）通信ポート６がパケットを入力し、入力パケットをキュー１２に蓄積する。
【００３９】
（ステップＳ１０４）ヘッダ付加手段２４が、キュー１２に蓄積された入力パケットに内部転送用ヘッダを付加して内部転送用パケットを作成し、スイッチカード４に転送する。転送された内部転送用パケットはキュー５２に蓄積される。ヘッダ付加処理の詳細については後述する。
【００４０】
（ステップＳ１０６）内部転送用パケットがマルチキャストパケットあるいはブロードキャストパケットの場合には、スイッチカード４のＭＣコピー手段５８がマルチキャストコピーを行う。マルチキャストコピー処理の詳細については後述する。
【００４１】
（ステップＳ１０８）内部転送用パケットは、出力先の回線カード２に転送され、キュー１６に蓄積される。
【００４２】
（ステップＳ１１０）内部転送用パケットがマルチキャストパケットあるいはブロードキャストパケットの場合には、回線カード２のＭＣコピー手段３６がマルチキャストコピーを行う。マルチキャストコピー処理の詳細については後述する。
【００４３】
（ステップＳ１１２）内部転送用パケットが廃棄パケットの場合には、パケット減量手段４２が内部転送用パケットのデータ量の減量処理を行う。パケット減量処理の詳細については後述する。
【００４４】
（ステップＳ１１４）学習処理手段２６が、内部転送用ヘッダに含まれる送信元アドレスと出力カードＩＤと出力ポートＩＤとに基づいて送信元アドレスを学習する。
【００４５】
（ステップＳ１１６）ヘッダ除去手段２８が、内部転送用パケットが廃棄パケットか否かを判定する。内部転送用パケットが廃棄パケットであれば、内部転送用パケットは廃棄される。
【００４６】
（ステップＳ１１８）内部転送用パケットが廃棄パケットでない場合（ステップＳ１１６：Ｎｏ）、ヘッダ除去手段２８は、内部転送用パケットから内部転送用ヘッダを除去して出力パケットとし、出力ポートに転送する。
【００４７】
（ステップＳ１２０）出力パケットが出力ポートから出力される。
図４は、本発明の第１の実施形態におけるヘッダ付加処理のフローチャートである。本実施形態におけるヘッダ付加処理の流れを図４のステップＳ２０２からステップＳ２１４の順を追って説明する。
【００４８】
（ステップＳ２０２）ヘッダ付加手段２４が、入力パケットのヘッダから送信元アドレスおよび宛先アドレスを抽出して、内部転送用ヘッダに記入する。内部転送用ヘッダには、少なくとも入力カードＩＤと入力ポートＩＤとが含まれる。本実施形態においては、さらに、送信元アドレスと宛先アドレスとが含まれることとする。
【００４９】
（ステップＳ２０４）ヘッダ付加手段２４は、宛先アドレスがＭＣアドレスリスト記憶部２２に登録されているか否かをチェックする。
【００５０】
（ステップＳ２０６）宛先アドレスがＭＣアドレスリスト記憶部２２に登録されている場合（ステップＳ２０４：Ｙｅｓ）、ヘッダ付加手段２４は、内部転送用ヘッダに含まれるＭＣフラグをセットする。ＭＣフラグは内部転送用パケットがマルチキャストパケットであることを示す。
【００５１】
（ステップＳ２０８）宛先アドレスがＭＣアドレスリスト記憶部２２に登録されていない場合（ステップＳ２０４：Ｎｏ）、ヘッダ付加手段２４は、宛先アドレスに基づいて学習テーブル記憶部１０から出力カードＩＤおよび出力ポートＩＤを検索する。
【００５２】
（ステップＳ２１０）学習テーブル記憶部１０から出力カードＩＤおよび出力ポートＩＤが検索できた場合（ステップＳ２０８：Ｙｅｓ）、ヘッダ付加手段２４は、出力カードＩＤと出力ポートＩＤとを内部転送用ヘッダに記入する。
【００５３】
（ステップＳ２１２）学習テーブル記憶部１０の検索に失敗した場合、すなわち宛先アドレスが学習されていない場合（ステップＳ２０８：Ｎｏ）、ヘッダ付加手段２４は、内部転送用ヘッダに含まれるＢＣフラグをセットする。ＢＣフラグは内部転送用パケットがブロードキャストパケットであることを示す。
【００５４】
（ステップＳ２１４）ヘッダ付加手段２４が、内部転送用ヘッダを入力パケットに付加して内部転送用パケットを作成する。
【００５５】
図５は、本発明の第１の実施形態のスイッチカード４におけるマルチキャストコピー処理のフローチャートである。本実施形態のスイッチカード４におけるマルチキャストコピー処理の流れを図５のステップＳ３０２からステップＳ３１４の順を追って説明する。
【００５６】
（ステップＳ３０２）ＭＣコピー手段５８が、内部転送用ヘッダに含まれるＭＣフラグに基づいて、内部転送用パケットがマルチキャストパケットか否かを判定する。
【００５７】
（ステップＳ３０４）内部転送用パケットがマルチキャストパケットの場合（ステップＳ３０２：Ｙｅｓ）、ＭＣカード検索手段５６が宛先アドレスに基づいてＭＣカードテーブル記憶部５４から出力カードＩＤを検索してＭＣコピー手段５８に出力する。
【００５８】
（ステップＳ３０６）内部転送用パケットがマルチキャストパケットでない場合（ステップＳ３０２：Ｎｏ）、ＭＣコピー手段５８は、内部転送用ヘッダに含まれるＢＣフラグに基づいて、内部転送用パケットがブロードキャストパケットか否かを判定する。
【００５９】
（ステップＳ３０８）内部転送用パケットがブロードキャストパケットの場合（ステップＳ３０６：Ｙｅｓ）、ＭＣコピー手段５８は、当該パケット中継装置１に搭載されているすべての回線カード２を出力カードとみなす。
【００６０】
（ステップＳ３１０）ＭＣコピー手段５８が、内部転送用パケットをそれぞれの出力カード向けにコピーする。
【００６１】
（ステップＳ３１２）ＭＣコピー手段５８が、内部転送用ヘッダに、対応する出力カードＩＤを記入する。
【００６２】
（ステップＳ３１４）ＭＣコピー手段５８が、内部転送用パケットを対応する出力カードに転送する。
【００６３】
図６は、本発明の第１の実施形態の回線カード２におけるマルチキャストコピー処理のフローチャートである。本実施形態の回線カード２におけるマルチキャストコピー処理の流れを図６のステップＳ４０２からステップＳ４１２の順を追って説明する。
【００６４】
（ステップＳ４０２）ＭＣコピー手段３６が、内部転送用ヘッダに含まれるＭＣフラグに基づいて、内部転送用パケットがマルチキャストパケットか否かを判定する。
【００６５】
（ステップＳ４０４）内部転送用パケットがマルチキャストパケットの場合（ステップＳ４０２：Ｙｅｓ）、ＭＣポート検索手段３４が宛先アドレスに基づいてＭＣポートテーブル記憶部３２から出力ポートＩＤを検索してＭＣコピー手段３６に出力する。
【００６６】
（ステップＳ４０６）内部転送用パケットがマルチキャストパケットでない場合（ステップＳ４０２：Ｎｏ）、ＭＣコピー手段３６は、内部転送用ヘッダに含まれるＢＣフラグに基づいて、内部転送用パケットがブロードキャストパケットか否かを判定する。
【００６７】
（ステップＳ４０８）内部転送用パケットがブロードキャストパケットの場合（ステップＳ４０６：Ｙｅｓ）、ＭＣコピー手段３６は、当該回線カード２のすべての通信ポート６を出力ポートとみなす。
【００６８】
（ステップＳ４１０）ＭＣコピー手段３６が、内部転送用パケットをそれぞれの出力ポート向けにコピーする。
【００６９】
（ステップＳ４１２）ＭＣコピー手段３６が、内部転送用ヘッダに、対応する出力ポートＩＤを記入する。
【００７０】
図７は、本発明の第１の実施形態におけるパケット減量処理のフローチャートである。本実施形態におけるパケット減量処理の流れを図７のステップＳ５０２からステップＳ５０６の順を追って説明する。
【００７１】
（ステップＳ５０２）廃棄判定手段４０が、内部転送用ヘッダに含まれる情報に基づいて、出力カードＩＤおよび出力ポートＩＤを、それぞれ入力カードＩＤおよび入力ポートＩＤと比較し、入力ポートと出力ポートとが一致するか否かを判定する。
【００７２】
（ステップＳ５０４）カードＩＤあるいはポートＩＤが一致しない場合、すなわち入力ポートと出力ポートとが一致しない場合（ステップＳ５０２：Ｎｏ）、廃棄判定手段４０は、ポートグループテーブル記憶部３８に登録された情報に基づいて、入力ポートと出力ポートとが同一のポートグループに属すか否かを判定する。
【００７３】
（ステップＳ５０６）カードＩＤもポートＩＤも一致する場合、すなわち入力ポートと出力ポートとが一致する場合（ステップＳ５０２：Ｙｅｓ）、あるいは入力ポートと出力ポートとが同一のポートグループに属す場合（ステップＳ５０４：Ｙｅｓ）、廃棄判定手段４０は内部転送用パケットを廃棄すべきと判定し、内部転送用ヘッダに含まれる廃棄フラグをセットする。
【００７４】
（ステップＳ５０８）パケット減量手段４２は、内部転送用ヘッダに含まれる廃棄フラグをチェックし、廃棄フラグがセットされていれば、内部転送用パケットのデータ量の減量処理を行う。パケットのデータ量の減量処理はどのようにしてもよいが、少なくとも、送信元アドレスの学習に必要な情報が、減量処理後の内部転送用パケットに残っていることを条件とする。本実施形態においては、送信元アドレス、入力カードＩＤ、および入力ポートＩＤが残っているようにする。
【００７５】
以上のような構成をとることにより、従来は学習処理が行われるヘッダ処理部１４まで元のデータ量のままで転送されていた廃棄パケットが、マルチキャストコピー部１８で減量処理された上でヘッダ処理部１４に転送され、その後、学習処理が行われる。このため、パケット中継装置内の廃棄パケット転送によるトラヒック増を抑制することができるようになる。
【００７６】
以下、具体例で説明する。本具体例では、送信元アドレスの学習として、イーサネットパケットのＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレス学習を想定する。
【００７７】
図８は、内部転送用パケットのフォーマット例を示す図である。図８に示された例においては、内部転送用パケットは内部転送用ヘッダ１０２と、ＭＡＣヘッダ１０４と、ペイロード１０６とから構成される。ＭＡＣヘッダ１０４とペイロード１０６とによってイーサネットパケットが構成され、これにパケット中継装置１内での転送時に内部転送用ヘッダ１０２が付加される。ＭＡＣアドレス学習には、ＭＡＣヘッダ１０４に含まれる送信元のＭＡＣアドレスとイーサネットパケットが入力された通信ポートの情報とが必要である。したがって、本具体例の場合、内部転送用ヘッダ１０２には、少なくとも入力ポートのカードＩＤとポートＩＤが含まれるものとする。また、送信元のＭＡＣアドレスはＭＡＣヘッダ１０４に含まれるため、必ずしも内部転送用ヘッダ１０２に含まれる必要はないが、内部転送用ヘッダ１０２に含まれてもよい。
【００７８】
図９は、ポートグループテーブルのレコードフォーマット例を示す図である。ポートグループテーブルは図９の例に示される複数のレコードから構成される。一つのレコードはカードＩＤ１１２と、ポートＩＤ１１４と、Ｔフラグ１１６と、トランクＩＤ１１８と、クラウドＩＤ１２０とを含む。本具体例においては２種類のグループを想定する。
【００７９】
第１のグループは、リンクアグリゲーションに関わるグループである。リンクアグリゲーションとは、回線の帯域を拡大するために、複数の回線をあたかも一つの回線のように扱う技術である。リンクアグリゲーションにより、複数の通信ポートから入出力される情報を仮想的に一つの通信ポートから入出力されているように扱うことができる。この仮想的な通信ポートをトランクと呼ぶ。トランクＩＤ１１８は、トランクを特定するための情報である。本具体例では、一つの通信ポートはカードＩＤ１１２と、ポートＩＤ１１４とによって特定される。同一のトランクＩＤ１１８を持つ通信ポートは、リンクアグリゲーションが有効なときには、仮想的に一つの通信ポートとして扱われる。リンクアグリゲーションが無効の場合には、各々独立した通信ポートとして扱われる。Ｔフラグ１１６はリンクアグリゲーションが有効か無効かを示すフラグである。本具体例では、同一の有効なトランクＩＤ１１８を持つ通信ポート間では、パケットを中継しないこととする。すなわち、トランクＩＤ１１８が同一であり、Ｔフラグ１１６がともにセットされている通信ポート間では、パケットを中継しない。
【００８０】
第２のグループは、クラウドに関わるグループである。クラウドとは、相互に接続されたネットワークを意味する。一つのクラウドが同一パケット中継装置１内の複数の通信ポートに接続されているとき、これらの通信ポート間でのパケット中継は不要である。クラウドＩＤ１２０は、クラウドを特定するための情報である。クラウドＩＤ１２０があらかじめ定められた無効値（たとえばすべてのビットが“０”）のときは、対応する通信ポートが他の通信ポートと共通のクラウドに接続されていないことを示す。本具体例では、無効値以外の同一のクラウドＩＤ１２０を持つ通信ポート間では、パケットを中継しないこととする。
【００８１】
図１０は、第１の実施形態の具体例におけるパケット減量処理のフローチャートである。本具体例におけるパケット減量処理の流れを図１０のステップＳ６０２からステップＳ６１４の順を追って説明する。
【００８２】
（ステップＳ６０２）廃棄判定手段４０が、内部転送用ヘッダに含まれる情報に基づいて、入力カードＩＤと出力カードＩＤとが一致するか否かを判定する。
【００８３】
（ステップＳ６０４）カードＩＤ１１２が一致する場合（ステップＳ６０２：Ｙｅｓ）、廃棄判定手段４０は、内部転送用ヘッダに含まれる情報に基づいて、入力ポートＩＤと出力ポートＩＤとが一致するか否かを判定する。
【００８４】
（ステップＳ６０６）カードＩＤ１１２が一致しない場合（ステップＳ６０２：Ｎｏ）あるいはポートＩＤ１１４が一致しない場合（ステップＳ６０４：Ｎｏ）、すなわち入力ポートと出力ポートとが一致しない場合、廃棄判定手段４０は、ポートグループテーブル記憶部３８に登録された情報に基づいて、入力ポートのＴフラグ１１６および出力ポートのＴフラグ１１６がともにセットされているか否かを判定する。
【００８５】
（ステップＳ６０８）入力ポートのＴフラグ１１６および出力ポートのＴフラグ１１６がともにセットされている場合（ステップＳ６０６：Ｙｅｓ）、廃棄判定手段４０は、ポートグループテーブル記憶部３８に登録された情報に基づいて、入力ポートのトランクＩＤ１１８と出力ポートのトランクＩＤ１１８とが一致するか否かを判定する。
【００８６】
（ステップＳ６１０）入力ポートのＴフラグ１１６あるいは出力ポートのＴフラグ１１６のいずれかがセットされていない場合（ステップＳ６０６：Ｎｏ）、あるいは、トランクＩＤが一致しない場合（ステップＳ６０８：Ｎｏ）、廃棄判定手段４０は、ポートグループテーブル記憶部３８に登録された情報に基づいて、入力ポートのクラウドＩＤ１２０と出力ポートのクラウドＩＤ１２０とが無効値以外で一致するか否かを判定する。
【００８７】
（ステップＳ６１２）ポートＩＤ１１４が一致する場合（ステップＳ５０４：Ｙｅｓ）、あるいはトランクＩＤ１１８が一致する場合（ステップＳ６０８：Ｙｅｓ）、あるいはクラウドＩＤ１２０が無効値以外で一致する場合（ステップＳ６１０：Ｙｅｓ）、廃棄判定手段４０は内部転送用パケットを廃棄すべきと判定し、内部転送用ヘッダに含まれる廃棄フラグをセットする。
【００８８】
（ステップＳ６１４）パケット減量手段４２は、内部転送用ヘッダに含まれる廃棄フラグをチェックし、廃棄フラグがセットされていれば、内部転送用パケットのデータ量の減量処理を行う。内部転送用パケットのデータ量の減量処理方法として、本具体例では、図８の例に示されたフォーマットの内部転送用パケットからペイロード１０６を取り除き、内部転送用ヘッダ１０２とＭＡＣヘッダ１０４のみにするものとする。内部転送用パケットのデータ量の減量処理方法はこれに限定するものではなく、要は、学習処理に必要な情報が減量処理後の内部転送用パケットに含まれていればよい。
【第２の実施形態】
【００８９】
図１１は、本発明の第２の実施形態にかかるパケット中継装置１の詳細構成例を示す図である。図１１において、図２と同一あるいは同様の構成要素には同一の符号が付されている。本実施形態においては、各回線カード２に一つの通信ポート６が搭載されている。通信ポート６は必ずしも一つずつ独立した回線カード２に搭載される必要はなく、通信ポート６ごとに学習処理を行うことを本実施形態の特徴とする。本実施形態においては、回線カード２上でマルチキャストコピーを行わないため、スイッチカード４上でのマルチキャストコピー後に内部転送用パケットの廃棄判定および内部転送用パケットのデータ量の減量処理ができる。したがって、スイッチカード４から各回線カード２への転送時点でトラヒック増を抑制することが可能となる。
【００９０】
図１２は、本発明の第３の実施形態にかかるパケット中継装置１の詳細構成例を示す図である。図１２において、図２と同一あるいは同様の構成要素には同一の符号が付されている。本実施形態においては、回線カード２は１枚であり、１枚の回線カード２に複数の通信ポート６が搭載されている。学習処理手段２６はパケット中継装置１全体に一つだけ搭載されている。本実施形態においても、回線カード２上でマルチキャストコピーを行わないため、スイッチカード４上でのマルチキャストコピー後に内部転送用パケットの廃棄判定および内部転送用パケットのデータ量の減量処理ができる。したがって、スイッチカード４から回線カード２への転送時点でトラヒック増を抑制することが可能となる。
【００９１】
上述のように、本発明によれば、マルチキャストコピー後に内部転送用パケットの廃棄判定を行い、廃棄すると判定された場合には、内部転送用パケットのデータ量の減量処理をした上で学習処理手段に転送するため、パケット中継装置内の廃棄パケット転送によるトラヒック増を抑制することが可能な廃棄パケット転送方法を提供することができる。
【００９２】
なお、上述した実施形態にかかるパケット中継装置の機能は、ハードウェアとして実現可能であるだけでなく、パケット中継装置に内蔵するコンピュータのソフトウェアとしても実現可能である。例えば、図２に示したＭＣポート検索手段３４、ＭＣコピー手段３６、廃棄判定手段４０、パケット減量手段４２の機能をコンピュータに実行させるプログラムを作成し、当該プログラムをコンピュータのメモリに読み込ませて実行させれば、マルチキャストコピー部１８の機能を実現することができる。
【００９３】
本発明の実施形態にかかるパケット中継装置を実現するプログラムは、パケット中継装置に内蔵するＲＯＭやＲＡＭ、あるいはハードディスク等の記録媒体のいずれに記憶されるものであってもよく、プログラム実行時には、プログラムはローディングされ、主メモリ上で実行される。
【図１】
2008114408.tif 000003
【図２】
2008114408.tif 000004
【図３】
2008114408.tif 000005
【図４】
2008114408.tif 000006
【図５】
2008114408.tif 000007
【図６】
2008114408.tif 000008
【図７】
2008114408.tif 000009
【図８】
2008114408.tif 000010
【図９】
2008114408.tif 000011
【図１０】
2008114408.tif 000012
【図１１】
2008114408.tif 000013
【図１２】
2008114408.tif 000014
【手続補正書】
【提出日】平成21年9月17日(2009.9.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
図７は、本発明の第１の実施形態におけるパケット減量処理のフローチャートである。本実施形態におけるパケット減量処理の流れを図７のステップＳ５０２からステップＳ５０８の順を追って説明する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８８
【補正方法】変更
【補正の内容】
【００８８】
（ステップＳ６１２）ポートＩＤ１１４が一致する場合（ステップＳ６０４：Ｙｅｓ）、あるいはトランクＩＤ１１８が一致する場合（ステップＳ６０８：Ｙｅｓ）、あるいはクラウドＩＤ１２０が無効値以外で一致する場合（ステップＳ６１０：Ｙｅｓ）、廃棄判定手段４０は内部転送用パケットを廃棄すべきと判定し、内部転送用ヘッダに含まれる廃棄フラグをセットする。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2008114408.tif 000015
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正の内容】
【図６】
2008114408.tif 000016
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１１
【補正方法】変更
【補正の内容】
【図１１】
2008114408.tif 000017
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図１２
【補正方法】変更
【補正の内容】
【図１２】
2008114408.tif 000018
【国際調査報告】
2008114408.tif 000019
2008114408.tif 000020