(57)【要約】【課題】ルータおよびＬＡＮスイッチ間の回線にＶＬＡＮが多重されている該回線の回線利用効率を向上させる。【解決手段】ルータ（Ｌ３スイッチ）１００−１と、ＬＡＮスイッチ１００−２を接続する回線にＶＬＡＮ１０、２０が多重されている場合、ルータとＬＡＮスイッチ間で他のＶＬＡＮ４０００を設定する。ルータ１００−１は、ＶＬＡＮ１０に属するクライアント端末１００１、ＶＬＡＮ２０に属するクライアント端末１００２から所望のグループの識別子を含む加入要求をそれぞれ受信する。ルータ１００−１は、配信サーバ１０００から受信された該グループのマルチキャストフレームを、ＶＬＡＮ４０００に対応する論理インタフェースを介してスイッチ１００−２に出力する。スイッチ１００−２は、クライアント端末１００１及び１００２に、受信されたマルチキャストフレームをコピーしてそれぞれ送信する。【選択図】図１
2008079175.tif 000002
【特許請求の範囲】
【請求項１】
配信サーバからのマルチキャストフレームを転送する第１の転送装置と、
第１の回線を介して前記第１の転送装置と接続され、前記第１の転送装置から受信したマルチキャストフレームを、第１の仮想ネットワークに属する第１のクライアント端末及び第２の仮想ネットワークに属する第２のクライアント端末に転送する第２の転送装置と
を備え、
前記第１の転送装置は、
前記第２の転送装置と接続される前記第１の回線のインタフェースに、第１の仮想ネットワークに対応する第１の論理インタフェースと、第２の仮想ネットワークに対応する第２の論理インタフェースと、前記第１の転送装置と前記第２の転送装置間の第３の仮想ネットワークに対応する第３の論理インタフェースとが設定され、
第１の仮想ネットワークに属する第１のクライアント端末から所望のグループの識別子を含む第１の加入要求を受信し、及び、第２の仮想ネットワークに属する第２のクライアント端末から前記グループの識別子を含む第２の加入要求を受信し、
前記配信サーバから受信された該グループのマルチキャストフレームを、第３の仮想ネットワークに対応する第３の論理インタフェースを介して前記第２の転送装置に出力し、
前記第２の転送装置は、前記第１及び前記第２のクライアント端末に、受信されたマルチキャストフレームをコピーしてそれぞれ送信するフレーム転送システム。
【請求項２】
前記第１の転送装置は、
マルチキャストのグループの識別子に対応して、該グループのマルチキャストフレームを出力する回線の識別子及び／又は仮想ネットワーク識別子を含むひとつ又は複数の出力回線情報が記憶される第１の転送テーブルを有し、
第１の回線を介して第１の加入要求と第２の加入要求を、前記第１のクライアント端末と前記第２のクライアント端末とからそれぞれ受信すると、各加入要求に含まれるグループの識別子に対応して、該第１の回線の識別子と、予め定められた第３の仮想ネットワークの識別子とを第１の転送テーブルに記憶する請求項１に記載のフレーム転送システム。
【請求項３】
第１の転送装置は、
前記配信サーバから前記グループの識別子を含むマルチキャストフレームを受信し、
該グループの識別子に基づき前記第１の転送テーブルを参照して、対応する前記第１の回線の識別子と、第３の仮想ネットワークの識別子とを取得し、
該第３の仮想ネットワーク識別子と、受信されたマルチキャストフレームとを、取得された第１の回線の識別子に従い第１の回線を介して前記第２の転送装置に出力する請求項２に記載のフレーム転送システム。
【請求項４】
前記第２の転送装置は、
マルチキャストのグループの識別子と仮想ネットワーク識別子に対応して、該グループのマルチキャストフレームを出力するひとつ又は複数の回線の識別子が記憶される第２の転送テーブルを有し、
前記第１のクライアント端末から第２の回線を介して第１の加入要求を受信し、及び、第２のクライアント端末から第３の回線を介して第２の加入要求を受信すると、各加入要求に含まれるグループの識別子と予め定められた第３の仮想ネットワークの識別子とに対応して、前記第２の回線の識別子と前記第３の回線の識別子とを前記第２の転送テーブルに記憶する請求項１に記載のフレーム転送システム。
【請求項５】
第２の転送装置は、
前記第１の転送装置から前記グループの識別子を含むマルチキャストフレームと第３の仮想ネットワークの識別子とを受信し、
該グループの識別子と第３の仮想ネットワークの識別子に基づき前記第２の転送テーブルを参照して、対応する前記第２の回線の識別子と前記第３の回線の識別子とを取得し、
取得された第２の回線の識別子と第３の回線の識別子に従い、受信されたマルチキャストフレームをコピーして該第２及び第３の回線を介して前記第１のクライアント端末及び前記第２のクライアント端末に出力する請求項４に記載のフレーム転送システム。
【請求項６】
前記第１の加入要求は、第１の仮想ネットワークの識別子をさらに含み、
前記第２の加入要求は、第２の仮想ネットワークの識別子をさらに含み、
前記第１の転送装置は、
第１の回線を介して第１の加入要求を受信すると、前記グループの識別子に対応して、前記第１の回線の識別子と第１の仮想ネットワークの識別子とを含む第１の出力回線情報を前記第１の転送テーブルに記憶し、
第１の回線を介して第２の加入要求を受信すると、前記グループの識別子に対応して、前記第１の回線の識別子と第２の仮想ネットワークの識別子とを含む第２の出力回線情報を前記第１の転送テーブルに記憶し、
前記第１の転送テーブルに、同じグループの識別子に対応して同じ回線の識別子が複数記憶されている場合、該グループの識別子に対応して、該回線の識別子と、予め定められた第３の仮想ネットワークの識別子とを含む第３の出力回線情報を前記第１の転送テーブルに記憶し、及び、前記第１並びに第２の出力回線情報を削除する請求項２に記載のフレーム転送システム。
【請求項７】
前記第１の加入要求は、第１の仮想ネットワークの識別子をさらに含み、
前記第２の加入要求は、第２の仮想ネットワークの識別子をさらに含み、
第２の転送装置は、
前記第１のクライアント端末から第２の回線を介して第１の加入要求を受信すると、前記グループの識別子と第１の仮想ネットワークの識別子とに対応して、前記第２の回線の識別子を含む第１のエントリを前記第２の転送テーブルに記憶し、
前記第２のクライアント端末から第３の回線を介して第２の加入要求を受信すると、前記グループの識別子と第２の仮想ネットワークの識別子とに対応して、前記第３の回線の識別子を含む第２のエントリを前記第２の転送テーブルに記憶し、
前記第２の転送テーブルに、同じグループの識別子の前記第１及び第２のエントリが記憶されている場合、該グループの識別子と予め定められた第３の仮想ネットワークの識別子とに対応して、前記第２の回線の識別子と前記第３の回線の識別子とを含む第３のエントリを前記第２の転送テーブルに記憶し、及び、前記第１並びに第２のエントリを削除する請求項４に記載のフレーム転送システム。
【請求項８】
前記第１の転送装置は、前記グループの識別子と、該グループの識別子に対応して記憶した第３の仮想ネットワークの識別子とを含む設定要求を前記第２の転送装置に送信し、
前記第２の転送装置は、受信された設定要求に従い、該設定要求に含まれる前記第３の仮想ネットワークの識別子を前記第３のエントリに記憶する請求項７に記載のフレーム転送システム。
【請求項９】
前記第１の転送装置は、
ひとつ又は複数の回線を収容する複数の回線部と、
前記複数の回線部間でフレームを中継する中継部と、
グループの識別子に対応して、各ビットが前記複数の回線部にそれぞれ対応する複数ビットで構成される第１の出力回線部ビットマップが記憶される第１の入力側転送テーブルと
を有し、
前記配信サーバから入力されたマルチキャストフレームが、前記第１の入力側転送テーブルに従い前記第１の回線に対応した前記回線部に転送され、
該回線部で、前記第１の転送テーブルに従い、第１の回線を介して前記第２の転送装置にマルチキャストフレームが送信される請求項２に記載のフレーム転送システム。
【請求項１０】
前記第２の転送装置は、
ひとつ又は複数の回線を収容する複数の回線部と、
前記複数の回線部間でフレームを中継する中継部と、
グループの識別子と仮想ネットワークの識別子に対応して、各ビットが前記複数の回線部にそれぞれ対応する複数ビットで構成される出力回線部ビットマップが記憶される第２の入力側転送テーブルと
を有し、
第１の回線を介して前記第１の転送装置から入力されたマルチキャストフレームが、前記入力側転送テーブルに従い、前記第２の回線及び第３の回線に対応した前記回線部にコピーして転送され、
各回線部で、前記第２の転送テーブルに従い、第２の回線及び第３の回線を介して、前記第２のクライアント端末及び前記第３のクライアント端末にマルチキャストフレームが送信される請求項５に記載のフレーム転送システム。
【請求項１１】
前記第１の転送テーブルに記憶される前記グループの識別子は、マルチキャストフレームの送信先ＩＰアドレスであり、
前記第２の転送テーブルに記憶される前記グループの識別子は、マルチキャストフレームの送信先ＩＰアドレスに基づき生成される送信先ＭＡＣアドレスである請求項１に記載のフレーム転送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フレーム転送システムに係り、特に、マルチキャストトラフィックを削減するためのフレーム転送システムに関する。
【背景技術】
【０００２】
映像配信などの複数受信者を対象としたコンテンツ配信をＩＰネットワーク上で実現するために、ＩＰマルチキャストの利用が進んでいる。ＩＰマルチキャストは、複数のコンテンツ受信者（クライアント）に同一コンテンツを配信することに適した通信方式である。１対１通信のユニキャスト方式を用いて、複数のクライアントにコンテンツを配信する場合、コンテンツを配信するサーバ（配信サーバ）から、コンテンツが重複するパケットをクライアントの数だけ送信しなければならない。対して、ＩＰマルチキャストでは、配信サーバから送信された単一のパケットを、中継ノードであるルータでコピーすることで、コンテンツの重複したパケットの発生をユニキャストに比べ抑えることができる。
【０００３】
ＩＰマルチキャストにおいて、コンテンツの送信はグループ単位で行われており、コンテンツを受信したいクライアントは上流のルータに対し、グループへの加入メッセージを送信することでコンテンツを受信することができる。逆に、コンテンツの受信が必要なくなったクライアントは、グループからの離脱メッセージをルータに送信することで、コンテンツ受信を終了することができる。
【０００４】
ＩＰｖ４ネットワークで用いられるルータ、クライアント間で送受信される離脱、加入のメッセージの仕様については、例えば、ＩＧＭＰｖ３（Ｉｎｔｅｒｎｅｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ、Ｖｅｒｓｉｏｎ３）と呼ばれるプロトコルに規定されている。本プロトコルで規定されるメッセージの仕様については、例えば、非特許文献１の「５．Ｄｅｓｃｒｉｐｔｉｏｎ  ｏｆ  ｔｈｅ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  Ｇｒｏｕｐ  Ｍｅｍｂｅｒｓ」および、「６．Ｄｅｓｃｒｉｐｔｉｏｎ  ｏｆ  ｔｈｅ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  Ｍｕｌｔｉｃａｓｔ  Ｒｏｕｔｅｒｓ」に主に記載されている。同様に、ＩＰｖ６ネットワークにおける離脱、加入のメッセージの仕様については、例えば、ＭＬＤｖ２（Ｍｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｖｅｒｓｉｏｎ  ２）により規定されている。本プロトコルで規定されるメッセージの仕様については、例えば、非特許文献２の「６．Ｐｒｏｔｏｃｏｌ  Ｄｅｓｃｒｉｐｔｉｏｎ  ｆｏｒ  Ｍｕｌｔｉｃａｓｔ  Ａｄｄｒｅｓｓ  Ｌｉｓｔｅｎｅｒｓ」および、「７．Ｐｒｏｔｏｃｏｌ  Ｄｅｓｃｒｉｐｔｉｏｎ  ｆｏｒ  Ｍｕｌｔｉｃａｓｔ  Ｒｏｕｔｅｒｓ」に主に記載されている。
【０００５】
また、単一ネットワーク内で、少数のクライアントにコンテンツ配信を行うためには、非特許文献４記載のイーサネットスイッチ（イーサネットは登録商標、以下同様）が持つイーサネットブロードキャスト機能を利用する場合がある。イーサネットスイッチは、受信フレームに記述された宛先ＭＡＣアドレスがマルチキャストの場合、該受信フレームをブロードキャストドメイン全体に配信する。グループに加入していないクライアントは、本フレームを受信した場合、フレームを破棄する。クライアントに受信の可否を委ねることでマルチキャスト配信を実現することができる。
【０００６】
前述した、イーサネットブロードキャストを利用したマルチキャスト配信においては、グループに加入していないクライアントへもフレーム転送が行われ、ネットワークの帯域を不必要に消費する課題がある。本課題を解決する方法の１つとして、ＩＧＭＰスヌーピングおよびＭＬＤスヌーピングある。ＩＧＭＰスヌーピングおよびＭＬＤスヌーピングは、ルータとクライアントの中間に置かれるスイッチが、クライアントからルータへ送信される非特許文献２及び３記載のＩＧＭＰやＭＬＤのメッセージを転送する際、該メッセージの内容を覗き見る。該メッセージ内には、クライアントが加入を希望するグループに関する情報が含まれている。該情報と、前述のメッセージを入力した回線インターフェース情報の組を、スイッチが記憶しておく。スイッチが前述のグループ宛のパケットを受信した際、記憶した回線インターフェースのみ選択的にパケットを出力することで、前述グループの加入者が存在しない回線インターフェースへのパケットコピーを防止する。
【非特許文献１】ＩＥＴＦ  ＲＦＣ３３７６、Ｉｎｔｅｒｎｅｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ、Ｖｅｒｓｉｏｎ  ３．
【非特許文献２】ＩＥＴＦ  ＲＦＣ３８１０、Ｍｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｖｅｒｓｉｏｎ  ２  （ＭＬＤｖ２）  ｆｏｒ  ＩＰｖ６．
【非特許文献３】ｄｒａｆｔ−ｉｅｔｆ−ｍａｇｍａ−ｓｎｏｏｐ−１２．ｔｘｔ、  Ｃｏｎｓｉｄｅｒａｔｉｏｎｓ  ｆｏｒ  ＩＧＭＰ  ａｎｄ  ＭＬＤ  Ｓｎｏｏｐｉｎｇ  Ｓｗｉｔｃｈｅｓ．
【非特許文献４】ｈｔｔｐ：／／ｅｒｇ．ａｂｄｎ．ａｃ．ｕｋ／ｕｓｅｒｓ／ｇｏｒｒｙ／ｃｏｕｒｓｅ／ｉｎｔｒｏ−ｐａｇｅｓ／ｕｎｉ−ｂ−ｍｃａｓｔ．ｈｔｍｌ
【発明の開示】
【発明が解決しようとする課題】
【０００７】
非特許文献１及び２に記載された技術の課題を、図２を例に用いて説明する。図２に示すＩＰｖ４マルチキャストネットワークは、マルチキャストパケットを送信するマルチキャスト配信サーバ２０１、マルチキャストパケットを中継するルータ２０２、ＬＡＮスイッチ２０３、マルチキャストパケットを受信するクライアント２０４、２０５を備える。それぞれの装置はイーサネット回線で接続されている。クライアント２０４、２０５は、それぞれマルチキャストグループＧに加入しており、マルチキャスト配信サーバ２０１はグループＧに向けてパケットを配信している。また、クライアント２０４、２０５はそれぞれ、ＶＬＡＮ  ＩＤ＝１０、ＶＬＡＮ  ＩＤ＝２０で識別されるＶＬＡＮに属している。
【０００８】
まず、マルチキャスト配信サーバ２０１は、グループＧ宛てのマルチキャストパケットをルータ２０２に対し送信する。ルータ２０２のイーサネットスイッチ２０３と接続する回線には、ＶＬＡＮ  ＩＤ＝１０、ＶＬＡＮ  ＩＤ＝２０に対応する２つの論理インターフェースが設定されている。ルータ２０２は、マルチキャスト配信サーバ２０１からグループＧ宛てのマルチキャストパケットを受信すると、パケットに記述された宛先（グループＧ）から受信パケットの出力先を判定する。図２の例では、ＶＬＡＮ  ＩＤ＝１０、ＶＬＡＮ  ＩＤ＝２０に対応する２つの論理インターフェースが、グループＧ宛てのパケットの出力先である。ルータ２０２は、出力先を判定するとマルチキャストパケットを２つにコピーし、それぞれＶＬＡＮ  ＩＤ＝１０、ＶＬＡＮ  ＩＤ＝２０のタグを付加したイーサネットヘッダで該マルチキャストパケットをカプセル化し、イーサネットフレームとしてＬＡＮスイッチ２０３と接続する回線から出力する。
【０００９】
このとき、ルータ２０２が送信する２つのイーサネットフレームは、イーサネットヘッダ内のＶＬＡＮ  ＩＤが異なるのみで、その他の情報は、まったく同じである。このため、同様のデータを送信するために２つのフレームを送信し、回線の帯域を無駄に消費してしまう。ルータ２０２におけるマルチキャストのコピー数は、ルータ２０２とＬＡＮスイッチ２０３を接続する回線のＶＬＡＮの数に比例するため、ＶＬＡＮの数が増加するほど、回線の帯域を圧迫することになる。以上の課題を解決する方法に関しては、非特許文献３乃至４にも一切記載されていない。
【００１０】
図２の例は、２つのＶＬＡＮが多重された例であるが、例えば、スイッチ２０３の配下にＰＯＮシステムを構成するような場合など、ルータ２０２とスイッチ２０３の間に多数のＶＬＡＮが多重されることもある。
【００１１】
本発明は、以上の点に鑑み、ルータとＬＡＮスイッチを接続する回線にＶＬＡＮが多重されているとき、回線利用効率を向上することができるパケット転送装置およびフレーム転送装置を提供することを目的とする。また、本発明は、ルータとＬＡＮスイッチを接続する回線にＶＬＡＮが多重されている場合、ルータとＬＡＮスイッチ間で特殊なＶＬＡＮを設定することにより、ルータにおけるマルチキャストコピーの発生を最小限に抑えることを目的とする。
【課題を解決するための手段】
【００１２】
前述した課題を解決するために、本発明のパケット転送装置は、例えば、複数の入力回線と複数の出力回線とを備え、該入力回線より入力したパケットのヘッダ内の情報から少なくとも一つの出力回線を判定して該出力回線に送信するパケット中継装置であって、該パケットのヘッダにコピー情報を書き込むヘッダ情報書き込み部と、該コピー情報を受信すると該情報に対応する出力回線に一つ乃至は複数のパケットをコピーするパケットコピー制御部のうちの一つ乃至は両方を備える。
【００１３】
フレーム転送装置は、例えば、出力回線に複数の論理インターフェースが存在し、該論理インターフェースのうち少なくとも二つ以上の論理インターフェースを出力論理インターフェースと判定する際に、該出力回線に対して該コピー情報を書き込んだ一つのフレームを送信する。コピー情報は、例えば、複数の出力論理インターフェースを示す値である。フレーム転送装置は、例えば、コピー情報とヘッダ情報に基づいて、入力回線より入力したフレームの一つ乃至は複数の出力回線を判定する宛先判定回路を備える。該コピー情報は、例えば、ＩＥＥＥ８０２．１Ｑ記載のＶＬＡＮ  ＴａｇのＶＬＡＮ  ＩＤである。
【００１４】
本発明の解決手段によると、
配信サーバからのマルチキャストフレームを転送する第１の転送装置と、
第１の回線を介して前記第１の転送装置と接続され、前記第１の転送装置から受信したマルチキャストフレームを、第１の仮想ネットワークに属する第１のクライアント端末及び第２の仮想ネットワークに属する第２のクライアント端末に転送する第２の転送装置と
を備え、
前記第１の転送装置は、
前記第２の転送装置と接続される前記第１の回線のインタフェースに、第１の仮想ネットワークに対応する第１の論理インタフェースと、第２の仮想ネットワークに対応する第２の論理インタフェースと、前記第１の転送装置と前記第２の転送装置間の第３の仮想ネットワークに対応する第３の論理インタフェースとが設定され、
第１の仮想ネットワークに属する第１のクライアント端末から所望のグループの識別子を含む第１の加入要求を受信し、及び、第２の仮想ネットワークに属する第２のクライアント端末から前記グループの識別子を含む第２の加入要求を受信し、
前記配信サーバから受信された該グループのマルチキャストフレームを、第３の仮想ネットワークに対応する第３の論理インタフェースを介して前記第２の転送装置に出力し、
前記第２の転送装置は、前記第１及び前記第２のクライアント端末に、受信されたマルチキャストフレームをコピーしてそれぞれ送信するフレーム転送システムが提供される。
【発明の効果】
【００１５】
本発明によると、ルータとＬＡＮスイッチを接続する回線にＶＬＡＮが多重されているとき、回線利用効率を向上することができるパケット転送装置およびフレーム転送装置を提供することができる。また、本発明によると、ルータとＬＡＮスイッチを接続する回線にＶＬＡＮが多重されている場合、ルータとＬＡＮスイッチ間で特殊なＶＬＡＮを設定することにより、ルータにおけるマルチキャストコピーの発生を最小限に抑えることができる。
【発明を実施するための最良の形態】
【００１６】
１．システム構成
図１は、本実施の形態のネットワーク構成図である。
ネットワークシステムは、配信サーバ１０００と、Ｌ３スイッチ（第１の転送装置）１００−１、Ｌ３スイッチ（第２の転送装置）１００−２と、クライアント端末（以下、クライアントと記す）１００１、１００２とを備える。本ネットワークは、配信サーバ１０００とクライアント１００１、１００２とが、本実施の形態の機能を実装するＬ３スイッチ１００−１とＬ３スイッチ１００−２を介して接続されているＩＰｖ４マルチキャストネットワークである。各Ｌ３スイッチは、例えば、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２の機能を保持しており、ＩＰルーティング機能（ルータ機能）とイーサネットスイッチ機能（スイッチ機能）を持ち合わせることができる。本例では、Ｌ３スイッチ１００−１はルータとして機能しており、一方、Ｌ３スイッチ１００−２はイーサネットスイッチとして機能している。
【００１７】
クライアント１００１、１００２は、それぞれＶＬＡＮ  ＩＤ＝１０、ＶＬＡＮ  ＩＤ＝２０で識別されるＶＬＡＮ（第１及び第２の仮想ネットワーク）に所属している。これらのＶＬＡＮは、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２を接続する回線に多重されている。Ｌ３スイッチ１００−１とＬ３スイッチ１００−２の間では、グループＧ宛てのフレーム配信用ＶＬＡＮとして、ＶＬＡＮ  ＩＤ＝４０００で識別されるＶＬＡＮ（第３の仮想ネットワーク）がさらに設定されている。
【００１８】
クライアント１００１、１００２は、例えばＩＰアドレス２４４．０．０．１で表現されるマルチキャストグループＧ（以下グループＧ）に加入している。なお、グループは、ＩＰアドレス以外にもＭＡＣアドレスで表すこともでき、また、適宜のグループ識別子であってもよい。
【００１９】
Ｌ３スイッチ１００−１は、Ｌ３スイッチ１００−２と接続される第１の回線のインタフェースに、第１の仮想ネットワークに対応する第１の論理インタフェースと、第２の仮想ネットワークに対応する第２の論理インタフェースと、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２間の第３の仮想ネットワークに対応する第３の論理インタフェースとが設定される。Ｌ３スイッチ１００−１は、第１の仮想ネットワークに属する第１のクライアント端末１００１から所望のグループの識別子を含む第１の加入要求を受信し、及び、第２の仮想ネットワークに属する第２のクライアント端末１００２からグループの識別子を含む第２の加入要求を受信する。Ｌ３スイッチ１００−１は、配信サーバ１０００から受信された該グループのマルチキャストフレームを、第３の仮想ネットワークに対応する第３の論理インタフェースを介してＬ３スイッチ１００−２に出力する。Ｌ３スイッチ１００−２は、第１及び第２のクライアント端末１００１、１００２に、受信されたマルチキャストフレームをコピーしてそれぞれ送信する。
【００２０】
図４は、本ネットワークを構成する機器間で送受信されるフレームのフォーマットである。
本フレームフォーマットは、送信先ＭＡＣアドレス４１１、送信元ＭＡＣアドレス４１２、ＩＥＥＥ  ８０２．１Ｑで規定されるＶＬＡＮタグ４１３、タイプ４１４を含むイーサネットヘッダ部４１０と、ペイロード４１５とを有する。送信先ＭＡＣアドレス４１１、送信元ＭＡＣアドレス４１２は、データリンク層における宛先および送信元を示す情報である。ＶＬＡＮタグ４１３にはＶＬＡＮ  ＩＤが記述されており、本ＩＤは、単一回線に複数のＶＬＡＮを多重した際、ＶＬＡＮを識別するために使用される。ＶＬＡＮタグ４１３は、ポートベースＶＬＡＮを使用する場合や、ＶＬＡＮを使用しない場合は付加されない。また、本フォーマットのペイロード４１５には、ネットワーク層の情報である送信元ＩＰアドレス４２１、送信先ＩＰアドレス４２２を含むＩＰヘッダ部４２０と、ＵＤＰヘッダやマルチキャストコンテンツなどを含むデータ４２３が記録される。
【００２１】
マルチキャスト配信サーバ１０００は、クライアント１００１、１００２に向けマルチキャスト配信を行うため、Ｌ３スイッチ１００−１に接続される回線から次に示す情報を含むフレームを送信する。フレームの送信元ＩＰアドレス４２１に配信サーバ１０００のＩＰアドレス「１０．０．０．１」、送信先ＩＰアドレス４２２にはマルチキャストグループＧ宛てを示す「２４４．０．０．１」が格納される。また、送信先ＭＡＣアドレス４１１には送信先ＩＰアドレスに基づき生成されたアドレス「０１：００：５Ｅ：００：００：０１」、送信元ＭＡＣアドレス４１２には配信サーバ１０００のＭＡＣアドレスが書き込まれる。ここでは、ＶＬＡＮタグ４１３は付加されない。
【００２２】
図１３は、送信先ＭＡＣアドレスの説明図である。ここでマルチキャストにおける送信先ＭＡＣアドレス４１１は、図１３に示すように、宛先ＩＰアドレス４２２の下位２３ｂｉｔが宛先ＭＡＣアドレス４１１の下位２３ビットにコピーされる。送信先ＭＡＣアドレス４１１の上位２５ｂｉｔはマルチキャストを示すプリフィックス「００００  ０００１  ００００  ００００  ０１０１  １１１０  ０（２進）」となる。以上のプリフィックスとサフィックスを合わせると、上述のように「０１：００：５Ｅ：００：００：０１（１６進）」となる。
【００２３】
Ｌ３スイッチ１００−１は、マルチキャスト配信サーバ１０００から前述のフレームを受信すると、送信元ＩＰアドレス４２１と送信先ＩＰアドレス４２２の組から出力インターフェースを判定する。Ｌ３スイッチ１００−１において、該フレームに記述された送信元ＩＰアドレス４２１が「１０．０．０．１」で、送信先ＩＰアドレス４２２が「２４４．０．０．１」の場合、出力インターフェースは、ＶＬＡＮ  ＩＤ＝４０００に対応するＶＬＡＮインターフェースおよび、クライアント１００３に接続される回線（回線番号３０１−１２）と判定される。なお、出力インターフェースの判定のためのデータ構成、処理は後述する。
【００２４】
このときＬ３スイッチ１００−１のＶＬＡＮ  ＩＤ＝４０００に対応するＶＬＡＮインターフェースから出力されるフレームは次のようになる。ＩＰヘッダ部４２０および送信先ＭＡＣアドレス４１１はマルチキャスト配信サーバ１０００受信した状態から変化せず、ＶＬＡＮタグ４１３が挿入される。また、送信元ＭＡＣアドレス４１２には、例えば、Ｌ３スイッチ１００−１のＬ３スイッチ１００−２と接続される回線（回線番号３０１−２１）のＭＡＣアドレスが書き込まれる。ＶＬＡＮタグ４１３には、予め定められたＩＤ＝４０００が書き込まれる。また、クライアント１００３に接続される回線（回線番号３０１−１２）から出力されるフレームは、前述ＶＬＡＮ  ＩＤ＝４０００に対応するＶＬＡＮインターフェースから出力されるフレームと、ＶＬＡＮタグ４１３が付加されない点と、送信元ＭＡＣアドレス４１２が回線３０１−１２のＭＡＣアドレスである点が異なる。
【００２５】
Ｌ３スイッチ１００−１は、それぞれのフレームをＬ３スイッチ１００−２と接続される回線（回線番号３０１−２１）とクライアント１００３に接続される回線（回線番号３０１−１２）に出力する。なお、クライアント１００３は省略してもよい。
【００２６】
Ｌ３スイッチ１００−２は、該フレームを受信すると、入力回線番号、送信先ＭＡＣアドレス４１１、ＶＬＡＮタグ４１３の情報から、該フレームの出力先を判定する。本実施の形態では、Ｌ３スイッチ１００−２は、Ｌ３スイッチ１００−１と接続される回線から、送信先ＭＡＣアドレス４１１が「０１：００：５Ｅ：００：００：０１」、ＶＬＡＮタグ４１３が「４０００」のフレームを受信すると、ＶＬＡＮ  ＩＤ＝１０のＶＬＡＮとＶＬＡＮ  ＩＤ＝２０のＶＬＡＮを該フレームの出力先と判定する。なお、出力先の判定のためのデータ構成、処理は後述する。Ｌ３スイッチ１００−２においては、ＶＬＡＮ  ＩＤ＝１０のＶＬＡＮとＶＬＡＮ  ＩＤ＝２０のＶＬＡＮは、例えばポートベースＶＬＡＮであり、Ｌ３スイッチ１００−２は該フレームからＶＬＡＮタグ４１３を削除し、該フレームをコピーし、各ＶＬＡＮへフレームを出力する。
【００２７】
このように、本実施の形態を適用したネットワークにおいては、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２の間で特殊ＶＬＡＮを設定し、マルチキャストフレームを多重する。フレームを多重することで、Ｌ３スイッチ１００−１におけるマルチキャストフレームコピーの発生を最小限に抑え、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２の間を接続する回線の利用効率を向上することができる。Ｌ３スイッチ１００−１においては、マルチキャストコピーが発生しないため、パケットコピーに使用するバッファの使用量削減効果やパケットコピーにおけるレイテンシが発生しない効果がある。
【００２８】
また、本実施の形態では、ＶＬＡＮ  ＩＤ＝４０００を、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２の間でのマルチキャスト用ＶＬＡＮ  ＩＤとしたが、該ＶＬＡＮ  ＩＤは一例であり、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２の間で予め取り決められた値ならどのような値でも良い。また、ＶＬＡＮタグ４１３を用いフレームを多重することを例に上げたが、送信先ＭＡＣアドレス４１１などその他のアドレス情報やデータを利用してフレームを多重しても良い。
【００２９】
２．Ｌ３スイッチ１００−１（ルータ機能）におけるのフレーム転送動作
次に、本実施の形態を実装するＬ３スイッチ１００のフレーム転送動作について説明する。まず、Ｌ３スイッチ１００のルータ機能のフレーム転送動作について、図１記載のＬ３スイッチ１００−１の挙動を例に挙げ説明する。
【００３０】
図３は、Ｌ３スイッチ１００の内部構造の構成図である。
Ｌ３スイッチ１００は、例えば、Ｎ個の回線部３１０−ｉ（ｉ＝１−Ｎ）と、各回線部３１０が収容する例えば２Ｎ本の入出力回線３０１−ｉｊ（ｉ＝１−Ｎ、ｊ＝１、２）と、回線部３１０−ｉを結合するフレーム中継処理手段３５０と、プロセッサ３８０と、主記憶装置３９０とを有する。回線部３１０−ｉは、フレームの送受信処理を行うフレーム送受信回路３３０と、宛先判定部３００とＡＲＰテーブル検索部３２０とを有する。なお、回線部の数、各回線部からの回線の数は、適宜の数を用いることができる。
【００３１】
図５は、Ｌ３スイッチ１００における内部フレームフォーマットの一例を示す。
本フォーマットは図４のフレームフォーマットに、さらに内部ヘッダ部５００が付加される。内部ヘッダ部５００は、フレームを入力した回線の番号である入力回線番号５１１と、出力回線情報５１２と、検索モード５１３とを備える。出力回線情報（出力回線部ビットマップ）５１２は、フレーム中継処理手段３５０が、フレームの出力先の回線部３１０を判定するために使用する。また、検索モード５１３は、宛先判定部３００において、Ｌ３スイッチ１００がルータ機能またはスイッチ機能として動作するか判定するために使用される。
【００３２】
図６に、フレーム送受信回路３３０の構成図を示す。
フレーム送受信回路３３０は、例えば、内部ヘッダ付加回路６１０と、フレームバッファ６２０、６３０と、フレームヘッダ送信部６５０と、フレーム読み出し回路６６０と、ヘッダ書き込み回路６７０とを有する。
【００３３】
フレーム送受信回路３３０は、入出力回線３０１よりフレームを入力すると、該入力フレームに内部ヘッダ付加回路６１０が内部ヘッダ部５００を付加した後、該フレームを入力した回線の番号を入力回線番号５１１に格納し、該フレームをフレームバッファ６２０に書き込む。尚、この際、出力回線部情報５１２および検索モード５１３の値は空値（意味のない値）になっている。フレームヘッダ送信部６５０は、フレームバッファ６２０内のフレームの内部ヘッダ部５００とイーサネットヘッダ部４１０とＩＰヘッダ部４２０の情報を、フレームヘッダ情報３１として宛先判定部３００に送信する。
【００３４】
図７は、宛先判定部３００の構成図である。図８は、検索モードテーブルの構成例である。
フレームヘッダ情報３１をフレーム送受信回路３３０より受信した宛先判定部３００は、入力側の宛先判定処理（入力側宛先判定処理）を実施する。ここで宛先判定部３００の詳細を、図７を用いて説明する。
【００３５】
宛先判定部３００は、フレームヘッダ情報３１を蓄積するためのヘッダ蓄積手段７１０と、フレームの転送先を判定するテーブル検索部７４０と、Ｌ３スイッチ１００がルータ機能またはスイッチ機能どちらのモードで動作するか検索、判定するモード検索部７２０と、テーブル検索部７４０に対し検索指示を出す経路テーブル検索起動部７３０と、経路テーブル検索の結果をフレーム出力先情報３２としてヘッダ書き込み回路６７０に送信する宛先転送部７５０とを有する。
【００３６】
図９は、テーブル検索部７４０の構成図である。
テーブル検索部７４０は、図９に示すように、Ｌ３スイッチ１００がルータとして動作する際、フレームの宛先検索に使用するルーティングテーブル９１０と、Ｌ３スイッチ１００がスイッチとして動作する際、フレームの宛先検索に使用するＦＤＢ９２０と、該テーブルに対して検索駆動を行うテーブル検索部９３０とを有する。ルーティングテーブルは、例えば、入力側（ｉｎ）９１１と、出力側（ｏｕｔ）９１２を有する。同様にＦＤＢも入力側（ｉｎ）９２１と、出力側（ｏｕｔ）９２２を有する。
【００３７】
まず、宛先判定部３００がヘッダ情報３１を受信すると、内部ヘッダ部５００、イーサネットヘッダ部４１０、ＩＰヘッダ部４２０をヘッダ蓄積手段７１０に蓄積する。蓄積が終わると、モード検索部７２０へ、内部ヘッダ部５００、イーサネットヘッダ部４１０、ＩＰヘッダ部４２０を転送する。モード検索部７２０は、図８に示す検索モードテーブルを保持している。検索モードテーブルは、例えば、入力回線番号、ＶＬＡＮ  ＩＤ、回線ＭＡＣアドレス（送信先ＭＡＣアドレス）に対応して、検索モードが記憶される。モード検索部７２０は、内部ヘッダ部５００、イーサネットヘッダ部４１０、ＩＰヘッダ部４２０を受信すると、内部ヘッダ部５００内の入力回線番号５１１、ＶＬＡＮタグ４１３に記述されたＶＬＡＮ  ＩＤおよび送信先ＭＡＣアドレス４１１をキーに、検索モードテーブルを検索する。入力回線番号５１１とＶＬＡＮタグ４１３のＶＬＡＮ  ＩＤと回線ＭＡＣアドレスの組と、検索モードテーブル内の入力回線番号とＶＬＡＮ  ＩＤと回線ＭＡＣアドレスの組が一致したエントリの検索モードを読み出す。
【００３８】
検索モードは、テーブル検索部７４０において使用する情報で、入力フレームの宛先を検索するためのテーブルを選択する情報である。検索モードは、例えば、２値の値であり、「１」の場合、入力フレームの宛先検索の際、ルーティングテーブル９１０が検索対象になる。一方、「２」の場合はＦＤＢが検索対象になる。なお、ルーティングテーブル９１０検索の際は、ＩＰヘッダ部４２０が検索キーとして使用され、ＦＤＢ９２０検索の際はイーサネットヘッダ部４１０内の情報が検索キーとして使用される。
【００３９】
検索モード検索部７２０は、検索モードテーブル検索の結果、検索モードが決定すると、該検索モード情報を内部ヘッダ５００内の検索モード５１３に書き込み、内部ヘッダ５００およびイーサネットヘッダ部４１０、ＩＰヘッダ部４２０をテーブル検索起動部７３０に送信する。
【００４０】
次に、ヘッダ情報を受信したテーブル検索起動部７３０は、経路テーブル検索部７４０に対して、検索モードに従い入力側のルーティングテーブルの検索を指示し、内部ヘッダ５００およびイーサネットヘッダ部４１０、ＩＰヘッダ部４２０を検索キーとして送信する。経路テーブル検索部７４０は、内部ヘッダ５００およびイーサネットヘッダ部４１０、ＩＰヘッダ部４２０を受信すると、内部ヘッダ５００内の検索モード５１３を読み出し、検索対象テーブルを判定する。入力側検索動作の詳細を、図９および、ルーティングテーブルｉｎ９１０が記載される図１０を用いて説明する。
【００４１】
図１０はルーティングテーブルｉｎ  ９１１の構成例である。
ルーティングテーブルｉｎ  ９１１は、図１０に示すように、送信元ＩＰアドレス条件と送信先ＩＰアドレス条件（グループの識別子）に対応して、出力回線部番号ビットマップを格納している。
【００４２】
図１１は、出力回線部番号ビットマップの説明図である。出力回線部番号ビットマップは、フレーム中継処理手段３５０で使用する情報で、入力フレームのコピー先回線部３１０を示している。最下位ビットが回線部３１０−１に、その上位ビットが回線部３１０−２に、最上位ビットが回線番号３１０−Ｎに対応しており、ビットが１になっている回線部すべてにフレームが送信される。図１０の番地「０」の出力回線部番号ビットマップの場合、回線部３１０−１および回線部３１０−２にフレームが転送される。
【００４３】
テーブル検索駆動部９３０は、テーブル検索起動部７３０から入力側ルーティングテーブル検索指示を受信すると、ルーティングテーブルｉｎ  ９１１の検索を開始する。テーブル検索駆動部９３０は、入力側検索指示とＩＰヘッダ部４２０を受信すると、ＩＰヘッダ部４２０内の送信元ＩＰアドレス４２１とルーティングテーブルｉｎ  ９１１が蓄積する送信元ＩＰアドレス、ＩＰヘッダ部４２０内の送信先ＩＰアドレス４２２と経路テーブルｉｎ  ９１０の送信先ＩＰアドレスを比較する。比較し一致したエントリの出力回線部番号ビットマップを読み出す。例えば図１０に挙げるテーブルの状態の場合、ＩＰヘッダ部４２０内の送信元ＩＰアドレス４２１が「１０．０．０．１」、送信先ＩＰアドレス４２２が「２４４．０．０．１」の場合、番地「０」の出力回線部番号ビットマップ読み出す。
【００４４】
次に、テーブル検索部７４０は、ルーティングテーブルｉｎ  ９１１の検索結果である出力回線部番号ビットマップを内部ヘッダ５００内の出力回線情報５１２に書き込み、内部ヘッダ５００を宛先転送部７５０に送信する。宛先転送部７５０は、内部ヘッダ５００を、フレーム送受信回路３３０内のヘッダ書き込み回路６７０にフレーム出力先情報３２として送信する。
【００４５】
ヘッダ書き込み回路６７０は、フレーム出力先情報３２内の内部ヘッダ５００を、フレームバッファ６２０内の内部ヘッダ５００に上書きする。パケット読み出し回路６６０は、フレームバッファ６２０から蓄積されているフレームを読み出して、フレーム中継処理手段３５０へ送信する。
【００４６】
フレームを受信したフレーム中継処理手段３５０は、出力回線部番号５１２に格納されている出力回線部番号ビットマップを読み出す。該ビットマップから受信フレームの宛先出力回線部を下位ビットから確認し、該ビットマップのビットが「１」になっていた場合フレームをコピーし、当該数回線部にフレームを送信する。この動作を出力回線部番号ビットマップの最上位ビットを読み終えるまで繰り返す。
【００４７】
各フレーム送受信回路３３０はフレーム中継処理手段３５０から受信したフレームをフレームバッファ６３０に蓄積する。フレームヘッダ送信部６５０は、再度、フレームバッファ６３０内の内部ヘッダ部５００とＩＰヘッダ部４２０とイーサネットヘッダ部４１０の情報をフレームヘッダ情報３１として宛先判定部３００に送信する。フレームヘッダ情報３１を受信した宛先判定部３００は、出力側の宛先判定処理を実施する。出力側の宛先判定処理は入力側の宛先判定処理とほぼ同様であるが、テーブル検索起動部７３０が経路テーブル検索部７４０に対して出力側検索指示を出すことと、テーブル検索駆動部９３０がルーティングテーブルｏｕｔ９１２を検索する点が異なる。
【００４８】
図１２は、ルーティングテーブルｏｕｔ９１２の構成例である。
図１２に示すルーティングテーブルｏｕｔ９１２を用いて、出力側の検索動作について説明する。図１２はルーティングテーブルｏｕｔ  ９１２の一例を示しており、ルーティングテーブルｏｕｔ  ９１２は、送信元ＩＰアドレス条件と送信先ＩＰアドレス条件に対応して、Ｎ個の出力回線情報を格納している。出力回線情報は、例えば、出力回線番号（回線の識別子）とＶＬＡＮ  ＩＤの組で、ＶＬＡＮ  ＩＤが空値（ＮＵＬＬ）でない場合、ＶＬＡＮ  タグをフレームに挿入して出力ことを意味する。なお、回線番号は、番号以外にも適宜の識別子を用いてもよい。図１２の場合、フレームを２つにコピーし、一つのフレームにはＶＬＡＮ  ＩＤ＝４０００のタグを挿入して出力回線番号３０１−２１の回線から出力し、もう一方のフレームは出力回線番号３０１−１２から出力することを意味している。
【００４９】
テーブル検索駆動部９３０は、ＩＰヘッダ部４２０内の送信先ＩＰアドレス４２２とルーティングテーブルｏｕｔ  ９１２の送信先ＩＰアドレスを比較する。また、一致したエントリの上記出力回線情報を読み出す。
【００５０】
テーブル検索部７４０は、ルーティングテーブルｏｕｔ  ９１２の検索結果であるひとつ又は複数の出力回線情報が書き込まれた内部ヘッダ５００を宛先転送部７５０に送信する。宛先転送部７５０は、受信した内部ヘッダ５００内の出力回線情報を、フレーム送受信回路３３０内のヘッダ書き込み回路６７０にフレーム出力先情報３２として送信する。ヘッダ書き込み回路６７０は、フレームコピー制御機能を備え、フレーム出力先情報３２内の出力回線情報を一つ読み出し、出力回線番号が空値でない場合、フレームをコピーすることをフレームバッファ６３０に対して指示する。フレームのコピーが完了した直後、該フレームにフレーム出力先情報３２内のＶＬＡＮ  ＩＤを挿入していく。ただし、ＶＬＡＮ  ＩＤがＮＵＬＬの場合にはタグは付加しない。この操作を出力回線情報１〜Ｎまで繰り返す。本実施の形態では、出力回線情報は２つなので、フレームを２つにコピーし、一つのフレームにはＶＬＡＮ  ＩＤ＝４０００のタグを挿入し出力回線番号３０１−２１の回線から出力し、もう一方のフレームは出力回線番号３０１−１２から出力する。
【００５１】
ここで、自回線部に接続される回線の回線番号でないものは、無視することができる。また、自回線部に接続される回線の情報のみを保持してもよい。なお、ルーティングテーブル、ＦＤＢは、同じ情報が指定されたものを、各回線部３１０のテーブル検索部７４０が有することができる。また、例えば主記憶装置３９０に記憶し、各回線部が参照するようにしてもよい。
【００５２】
また、ヘッダ書き込み回路６７０は、ヘッダ部５００内の送信先ＭＡＣアドレス４１１と送信元ＭＡＣアドレス４１２の書換えを行う。ここで、マルチキャストにおける送信先ＭＡＣアドレス４１１の生成規則を、図１３を用いて説明する。送信先ＩＰアドレス上は、ＩＰアドレスを４ｂｉｔごとに区切ったバイナリ表現と、ドット区切り１０進法で表したものである。送信先ＭＡＣアドレスは、ＭＡＣアドレスを４ｂｉｔごとに区切ったバイナリ表現と、各４ビットを１６進法で表現した図である。マルチキャストにおける送信先ＭＡＣアドレスの上位２５ビットは、「００００：０００１：００００：００００：０１０１：１１１０：０」で始まる。下位は宛先ＩＰアドレスの下位２３ビットをコピーする。図１３の例では、「０００：００００：００００：００００：００００：０００１」をコピーする。送信元ＭＡＣアドレス４１２については、Ｌ３スイッチ１００のインターフェースに割り振られたＭＡＣアドレスを書き込む。
さらに、パケット読み出し回路６６０は、フレームバッファ６２０から蓄積されているフレームを読み出して、回線へ出力する。
【００５３】
以上に示したように、Ｌ３スイッチ１００−１においては、ＶＬＡＮ  ＩＤ＝４０００のＶＬＡＮにＶＬＡＮ  ＩＤ＝１０およびＶＬＡＮ  ＩＤ＝２０のＶＬＡＮを多重することで、フレームコピーを最小限に抑え、Ｌ３スイッチ１００−２に接続する回線のマルチキャストトラフィック量の削減を実現することができる。また、従来技術にくらべ、マルチキャストコピーが発生しないため、バッファ使用量の削減効果やレイテンシの低減効果を期待できる。
【００５４】
３．Ｌ３スイッチ１００−２（スイッチ機能）におけるフレーム転送動作
次に、図１記載のＬ３スイッチ１００−２の挙動を例に挙げ、Ｌ３スイッチ１００のスイッチ機能におけるフレーム転送動作について説明する。ルータ機能におけるフレーム転送動作とスイッチ機能との差異は、入力側および出力側におけるテーブル検索処理である。上述の処理と同様の処理は説明を省略する。装置の構成、フレームの構成は、上述のＬ３スイッチ１００−１と同様である。
【００５５】
まず、スイッチ機能における入力側の検索処理について説明する。
宛先判定部３００内モード検索部７２０におけるモード検索処理の結果、検索モードが「２」の場合、経路テーブル検索部７４０での検索対象はＦＤＢ９２０となる。テーブル検索起動部７３０は、検索モードに従い入力側ＦＤＢ検索指示を経路テーブル検索部７４０に出力する。ＦＤＢ（Ｆｉｌｔｅｒｉｎｇ  ＤａｔａＢａｓｅ）９２０には、イーサネットフレームを転送する際の情報が蓄積されており、イーサネットヘッダ部４１０内の情報に基づいてフレーム転送を行う際に使用される。
【００５６】
図１４に、入力側の検索処理で使用するＦＤＢ９２１ｉｎの一例を示す。本図を用いて入力側のＦＤＢ検索処理について説明する。ＦＤＢｉｎ  ９２１は、図１４に示すように、入力回線番号、送信先ＭＡＣアドレス（グループ識別子）、入力ＶＬＡＮ  ＩＤに対応して、出力回線部番号ビットマップを格納している。
【００５７】
テーブル検索駆動部９３０は、テーブル検索起動部７３０から入力側ＦＤＢ検索指示を受信すると、ＦＤＢｉｎ  ９２１の検索を開始する。テーブル検索駆動部９３０は、入力回線番号５１１と送信先ＭＡＣアドレス４１１とＶＬＡＮタグ４１３内のＶＬＡＮ  ＩＤの組と、ＦＤＢｉｎ  ９２１が蓄積する入力回線番号、送信先ＭＡＣアドレスとＶＬＡＮ  ＩＤの組を比較する。比較し一致したエントリの出力回線部番号ビットマップを読み出す。例えば、入力回線番号５１１が「３０１−１１」、送信先ＭＡＣアドレス４１１が「０１：００：５Ｅ：００：００：０１」、ＶＬＡＮタグ４１３内のＶＬＡＮ  ＩＤが４０００の場合、番地「０」の出力回線部番号ビットマップ読み出す。この出力回線部番号ビットマップは、ルーティングテーブルｉｎ  ９１１に蓄積されている出力回線部番号ビットマップと同様の意味を持ち、フレーム中継処理手段３５０において出力先回線部３１０を判定するために使用する。
【００５８】
次に、テーブル検索部７４０は、ＦＤＢｉｎ  ９２１の検索結果である出力回線部番号ビットマップを内部ヘッダ５００内の出力回線情報５１２に書き込み、内部ヘッダ５００を宛先転送部７５０に送信する。宛先転送部７５０は、内部ヘッダ５００を、フレーム送受信回路３３０内のヘッダ書き込み回路６７０にフレーム出力先情報３２として送信する。その後、ルータ機能と同様にしてフレームがフレーム中継処理手段３５０に出力され、出力回線部番号ビットマップに従い転送される。また、この後、フレーム中継処理手段３５０からフレームバッファ６３０にフレームが蓄積され、ヘッダ情報が宛先判定部３００に送信される処理は、ルータ機能と同様である。
【００５９】
フレームヘッダ情報３１を受信した宛先判定部３００は、出力側の宛先判定処理を実施する。出力側の宛先判定処理は入力側の宛先判定処理とほぼ同様であるが、テーブル検索起動部７３０が経路テーブル検索部７４０に対して出力側ＦＤＢ検索指示を出すことと、テーブル検索駆動部９３０がＦＤＢ  ｏｕｔ９２２を検索する点が異なる。
【００６０】
図１５にＦＤＢ  ｏｕｔ９２２の一例を示す。本図を用いて、出力側のＦＤＢ検索動作について説明する。ＦＤＢ  ｏｕｔ９２２は、入力回線番号と入力ＶＬＡＮ  ＩＤと送信先ＭＡＣアドレスに対応して、Ｍ個の出力回線情報を格納している。出力回線情報は、例えば、出力回線番号とＶＬＡＮ  ＩＤの組で、ＶＬＡＮ  ＩＤが空値（ＮＵＬＬ）でない場合、ＶＬＡＮ  タグをフレームに挿入して出力ことを意味する。図１５の場合、タグが付加されないフレームを入出力回線「３０１−２１」、および入出力回線「３０１−３１」から出力することを意味している。
【００６１】
テーブル検索駆動部９３０は、ＩＰヘッダ部４２０内の送信先ＩＰアドレス４２２とＦＤＢ  ｏｕｔ９２２の送信先ＩＰアドレスを比較する。また、一致したエントリの出力回線情報を読み出す。
【００６２】
テーブル検索部７４０は、ＦＤＢ  ｏｕｔ９２２の検索結果である出力回線情報が書き込まれた内部ヘッダ５００を宛先転送部７５０に送信する。宛先転送部７５０は受信した内部ヘッダ５００内の出力回線情報を、フレーム送受信回路３３０内のヘッダ書き込み回路６７０にフレーム出力先情報３２として送信する。ヘッダ書き込み回路６７０は、フレーム出力先情報３２内の出力回線情報を一つ読み出し、出力回線番号が空値でない場合、フレームバッファ６３０内のフレームをコピーする。フレームのコピーが完了した直後、該フレームにフレーム出力先情報３２内のＶＬＡＮ  ＩＤを挿入していく。ただし、ＶＬＡＮ  ＩＤがＮＵＬＬの場合にはタグは付加しない。この操作を出力回線情報１〜Ｍまで繰り返す。
【００６３】
フレーム読み出し回路６６０は、ヘッダ書き込み回路６７０によるフレームバッファ６３０内のコピーが１つ終わるたびに、フレームバッファ６３０から蓄積されているフレームを読み出して、回線へ出力する。
【００６４】
以上に示したように、Ｌ３スイッチ１００−１においては、ＶＬＡＮ  ＩＤ＝４０００のＶＬＡＮにＶＬＡＮ  ＩＤ＝１０およびＶＬＡＮ  ＩＤ＝２０のＶＬＡＮを多重することで、フレームコピーを最小限に抑え、Ｌ３スイッチ１００−２に接続する回線のマルチキャストトラフィック量の削減を実現することができる。
【００６５】
４．Ｌ３スイッチ１００−１におけるルーティングテーブル９１０の設定
本実施の形態の冒頭で述べたように、本実施の形態では、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２の間で特別なＶＬＡＮ  ＩＤを取り決めることにより、Ｌ３スイッチ１００−１とＬ３スイッチ１００−２を接続する回線を流れるマルチキャストパケットを最小限に抑えることができる。ここでは、図１の構成を例に、Ｌ３スイッチ１００−１のルーティングテーブル９１０が図１０および図１２の状態になる過程について説明する。
【００６６】
図１６は、ルーティングテーブルの設定のフローチャートである。図１７は、ルーティングテーブルｉｎ１９９の設定の例である。図１８は、ルーティングテーブルｏｕｔ９１２の設定の例である。
【００６７】
Ｌ３スイッチ１００−１は、マルチキャストパケット転送を行う場合、パケット転送動作と並列して、クライアント１００１〜１００３からのマルチキャストグループ加入メッセージ（加入要求）を待ち受ける（１６０１）。Ｌ３スイッチ１００−１のプロセッサ３８０は、Ｌ３スイッチ１００−１のＩＧＭＰ／ＭＬＤなどのマルチキャストグループ管理プロトコルを設定したインターフェースにおいて、クライアントからグループ参加メッセージ（加入メッセージ）を受信すると（１６０２）、該グループに関するエントリをルーティングテーブル９１０に設定する（１６０３）。加入メッセージは、例えば、所望のグループのマルチキャストデータの配信元ＩＰアドレスと、送信先ＩＰアドレス（グループ識別子）と、クライアントの属するＶＬＡＮ  ＩＤとを含む。
【００６８】
この設定動作を、クライアント１００１（ＶＬＡＮ  ＩＤ＝１０のＶＬＡＮ／回線３０１−２１）からマルチキャストのグループアドレス「２４４．０．０．１」、マルチキャストデータを配信する配信元のソースアドレス「１０．０．０．１」に対する加入メッセージを受信したときの処理を具体例に挙げ説明する。該加入メッセージを受信すると、Ｌ３スイッチ１００−１のプロセッサ３８０は、ルーティングテーブルｉｎ９１１の送信元ＩＰアドレスに、加入メッセージに含まれる配信元のソースアドレス「１０．０．０．１」を書き込み、送信先ＩＰアドレスに、加入メッセージに含まれるグループアドレス「２４４．０．０．１」を書き込む。さらに、対応する出力回線番号ビットマップの下位２ビット目に１を書き込む（回線３０１−２１が回線部３１０−２に接続されているため）。このときのルーティングテーブルｉｎ９１１の状態を図１７（ａ）に示す。
【００６９】
また、プロセッサ３８０は、ルーティングテーブルｏｕｔ９１２の送信元ＩＰアドレスに配信元のソースアドレス「１０．０．０．１」を、送信先ＩＰアドレスにグループアドレス「２４４．０．０．１」を、出力回線情報１の回線番号に加入メッセージを受信した回線の番号３０１−２１を、出力回線情報１のＶＬＡＮ  ＩＤに「１０」をそれぞれ書き込む。このときのルーティングテーブルｏｕｔ９１２の状態を図１８（ａ）に示す。
【００７０】
ルーティングテーブル９１０の更新が完了すると、プロセッサ３８０は、フローチャート１６０３で追加したルーティングテーブルｏｕｔ９１２エントリ内の出力回線情報に、出力回線番号が同一で、ＶＬＡＮ  ＩＤが異なるエントリが存在するかを確認する（１６０４）。このとき、ルーティングテーブルｏｕｔ９１２の状態は、図１８（ａ）のｏｕｔ９１２の状態に示す通り、出力回線情報が１エントリのみなので、フローチャート１６０４の分岐は「ＮＯ」となり、Ｌ３スイッチ１００−１は１６０１の状態に遷移する。
【００７１】
次に、例えば、クライアント１００３（回線３０１−１２）からグループアドレス「２４４．０．０．１」、ソースアドレス「１０．０．０．１」に対する加入メッセージを受信したときの処理について説明する（１６０２／１６０３）。プロセッサ３８０は、ルーティングテーブルｉｎ９１１内にすでに存在する送信元ＩＰアドレス「１０．０．０．１」、送信先ＩＰアドレス「２４４．０．０．１」のエントリの出力回線番号ビットマップの下位１ビット目に「１」を書き込む（回線３０１−１２が回線部３１０−１に接続されているため）。また、ルーティングテーブルｏｕｔ９１２の送信元ＩＰアドレス「１０．０．０．１」、送信先ＩＰアドレス「２４４．０．０．１」の出力回線情報２の回線番号に３０１−１２を書き込む。このとき、ルーティングテーブルｉｎ９１１およびルーティングテーブルｏｕｔ９１２の状態はそれぞれ、図１７（ｂ）（図１０に相当）および図１８（ｂ）の状態になる。プロセッサ３８０は再び、フローチャート１６０４の条件分岐チェックを行うが、条件に当てはまらないので「ＮＯ」に分岐する。
【００７２】
さらに、クライアント１００２（ＶＬＡＮ  ＩＤ＝２０のＶＬＡＮ／回線３０１−２１）からグループアドレス「２４４．０．０．１」、ソースアドレス「１０．０．０．１」に対する加入メッセージを受信したときの処理について説明する（１６０２／１６０３）。プロセッサ３８０は、ルーティングテーブルｉｎ９１１内にすでに存在する送信元ＩＰアドレス「１０．０．０．１」、送信先ＩＰアドレス「２４４．０．０．１」のエントリの出力回線番号ビットマップの下位２ビット目に１を書き込む（回線３０１−２１が回線部３１０−２に接続されているため）。なお、ここでは既に１が設定されているため省略できる。このときのルーティングテーブルｉｎ９１１の状態は、図１７（ｂ）に示す通りであり、クライアント１００３から加入メッセージを受け取った状態と同様である。
【００７３】
また、プロセッサ３８０は、ルーティングテーブルｏｕｔ９１２の送信元ＩＰアドレスが「１０．０．０．１」、送信先ＩＰアドレスが「２４４．０．０．１」のエントリに対し、出力回線情報３の回線番号に加入メッセージを受信した回線の番号３０１−２１を書き込み、さらに、出力回線情報３のＶＬＡＮ  ＩＤに「２０」を書き込む。このときのルーティングテーブルｏｕｔ９１２の状態を図１９（ａ）に示す。
【００７４】
プロセッサ３８０は再び、フローチャート１６０４の条件分岐チェックを行う。ルーティングテーブルｏｕｔ９１２が図１９（ａ）の状態なので、出力回線情報３と出力回線情報１が条件にマッチするので、１６０４は「ＹＥＳ」に分岐し、プロセッサ３８０は、１６０５のエントリマージ処理に処理を移す。
【００７５】
主記憶装置３９０には、あらかじめＬ３スイッチ１００−１とＬ３スイッチ１００−２の間で取り決められた、マルチキャスト多重用のＶＬＡＮ  ＩＤが蓄積されている。本実施の形態では、例えば、４０００〜４０９５のＶＬＡＮ  ＩＤを蓄積している。プロセッサ３８０は、出力回線情報１と出力回線情報３をマージするため、出力回線情報３のエントリを消去し、出力回線情報１のＶＬＡＮ  ＩＤを書き換える。該ＶＬＡＮ  ＩＤの値は、主記憶装置３９０に蓄積された４０００〜４０９５の中から最も小さい値を選ぶことができ、例えば４０００となる（１６０５）。マージが終了した時点のルーティングテーブル９１２ｏｕｔの状態を図１９（ｂ）に示す（図１２に相当）。
【００７６】
続いて、送信先グループアドレス「２４４．０．０．１」の本来の出力ＶＬＡＮのＩＤである「１０」と「２０」と、多重後のＶＬＡＮ  ＩＤである「４０００」をＦＤＢ設定メッセージとしてＬ３スイッチ１００−２に回線３０１−２１の回線から送信する（１６０６）。
【００７７】
５．Ｌ３スイッチ１００−２におけるＦＤＢ９２０の設定
Ｌ３スイッチ１００−２のＦＤＢ９２０が、図１４および図１５の状態になる過程を、図１の構成を例にとり説明する。
図１に示す構成では、クライアント１００１および１００２から送信されるＬ３スイッチ１００−１宛てのマルチキャストグループ加入メッセージは、Ｌ３スイッチ１００−２を経由してＬ３スイッチ１００−１に転送される。Ｌ３スイッチ１００−２はメッセージを含むフレームをイーサネットヘッダの宛先アドレスに基づき転送する。Ｌ３スイッチ１００−２は、前記フレームを転送する際、加入メッセージ内のグループアドレス（ＩＰアドレス）を覗き見て、該ＩＰアドレスからマルチキャストＭＡＣアドレスを算出し、ＦＤＢに登録する（ＩＧＭＰ／ＭＬＤスヌーピング）。
【００７８】
Ｌ３スイッチ１００−２は、クライアント１００１（ＶＬＡＮ  ＩＤ＝１０のＶＬＡＮ／回線番号３０１−２１）からＬ３スイッチ１００−１宛てのグループアドレス「２４４．０．０．１」、ソースアドレス「１０．０．０．１」に対する加入メッセージを転送する際、グループアドレス「２４４．０．０．１」を覗き見る。Ｌ３スイッチ１００−２のプロセッサ３８０は、グループアドレス「２４４．０．０．１」から、上述のマルチキャストＭＡＣアドレス生成規則に則り、「０１：００：５Ｅ：００：００：０１」を生成する。Ｌ３スイッチ１００−２は、加入メッセージの転送先の回線番号をＦＤＢ  ｏｕｔ９２２の入力回線番号に登録し、該ＭＡＣアドレスの出力先を出力回線情報の回線番号３０１−２１としてＦＤＢ  ｏｕｔ９２２に登録する。また、入力ＶＬＡＮ  ＩＤに「１０」を登録する。
【００７９】
同様に、ＦＤＢ  ｉｎ９２１に入力回線番号、送信先ＭＡＣアドレス、入力ＶＬＡＮ  ＩＤを登録する。さらに出力回線部番号ビットマップの下位２ビット目に１を書き込む（回線３０１−２１が回線部３１０−２に接続されているため）。このとき、ＦＤＢｉｎ９２１およびＦＤＢｏｕｔ９２２の状態はそれぞれ、図２０（ａ）および図２１（ａ）となる。
【００８０】
同様にＬ３スイッチ１００−２は、クライアント１００２（回線番号３０１−３１）からＬ３スイッチ１００−１宛てのグループアドレス「２４４．０．０．１」、ソースアドレス「１０．０．０．１」に対する加入メッセージを転送する際、グループアドレス「２４４．０．０．１」を覗き見る。Ｌ３スイッチ１００−２のプロセッサ３８０は、グループアドレス「２４４．０．０．１」から「０１：００：５Ｅ：００：００：０１」を生成し、上述と同様に各データをＦＤＢ  ｏｕｔ９２２、ＦＤＢ  ｉｎ９２１に登録する。例えば、該ＭＡＣアドレスの出力先を回線番号３０１−３１としてＦＤＢ９２０に登録する。このとき、ＦＤＢｉｎ９２１およびＦＤＢｏｕｔ９２２の状態はそれぞれ、図２０（ｂ）および図２１（ｂ）となる。
【００８１】
次に、図１６のステップ１６０６に示すＬ３スイッチ１００−１から送信されるＦＤＢ設定メッセージを受信した際の処理について説明する。該ＦＤＢ設定メッセージの内容は、グループアドレス、ソースアドレス、マージ対象となるＶＬＡＮ  ＩＤ群、マージ後のＶＬＡＮ  ＩＤが記述されている。ここでは図１の構成において、グループアドレス「２４４．０．０．１」、ソースアドレス「１０．０．０．１」、マージ対象ＶＬＡＮがＶＬＡＮ  ＩＤ＝１０とＶＬＡＮ  ＩＤ＝２０、マージ後のＶＬＡＮ  ＩＤ＝４０００の場合について説明する。グループアドレス「２４４．０．０．１」、ソースアドレス「１０．０．０．１」、マージ対象ＶＬＡＮがＶＬＡＮ  ＩＤ＝１０とＶＬＡＮ  ＩＤ＝２０、マージ後のＶＬＡＮ  ＩＤ＝４０００のＦＤＢ設定メッセージを受け取ったＬ３スイッチ１００−２は、次の処理を行う。
【００８２】
まず、ＦＤＢｉｎ９２１に対する処理について説明する。ＦＤＢｉｎ９２１の入力ＶＬＡＮ  ＩＤ＝１０かつ送信先ＭＡＣアドレスが「０１：００：５Ｅ：００：００：０１」のエントリと、ＶＬＡＮ  ＩＤ＝２０かつ送信先ＭＡＣアドレスが「０１：００：５Ｅ：００：００：０１」のエントリをマージする。図２０（ｂ）の状態では番地０と番地１のエントリが該当する。プロセッサ３８０は、２つのエントリをマージするため、番地０と番地１の出力回線部番号ビットマップの論理和を計算し、該論理和の結果を例えば番地０の出力回線部番号ビットマップに書き込む。続いて、番地０の入力ＶＬＡＮ  ＩＤを４０００に書き換え、番地１のエントリを削除する。このときのＦＤＢｉｎ９２１の状態を図２０（ｃ）に示す（図１４に相当）。
【００８３】
次に、ＦＤＢｏｕｔ９２２に対する処理について、ＦＤＢｉｎ９２１同様の例を挙げ説明する。Ｌ３スイッチ１００−２のプロセッサ３８０は、前述のＦＤＢ設定メッセージを受け取ると、次の処理をＦＤＢｏｕｔ９２２対して施す。送信先ＭＡＣアドレスが「０１：００：５Ｅ：００：００：０１」で、入力ＶＬＡＮ  ＩＤが１０または２０のエントリを検索し、該エントリの出力回線番号および入力回線番号を記憶する。図２０（ｂ）の場合では、番地０と番地１のエントリ（第１、第２のエントリ）の出力回線番号になるので、「３０１−２１」および「３０１−３１」と、入力回線番号は「３０１−１１」を記憶する。例えば、前述で検索したエントリの番地の最も小さいエントリ（本実施の形態では番地０、第３のエントリ）に前記処理で記憶した各情報を書き込む。例えば、入力回線番号に「３０１−１１」、出力回線情報１の回線番号に「３０１−２１」、出力回線情報２の回線番号に「３０１−３１」を書き込む。出力回線情報１および２のＶＬＡＮ  ＩＤは、「３０１−２１」および「３０１−３１」にＶＬＡＮが設定されていないので、それぞれ「ＮＵＬＬ」になる。入力ＶＬＡＮ  ＩＤはＦＤＢ設定メッセージによって通知された、「４０００」が書き込まれ、送信先ＭＡＣアドレスには「０１：００：５Ｅ：００：００：０１」が書き込まれる。番地０のエントリの書き込みが終了すると、番地１のエントリの内容は消去され、図２１（ｃ）の状態になる（図１５に相当）。なお、他の番地に記憶し、番地０、１のエントリを削除してもよい。
【００８４】
以上に示したように、Ｌ３スイッチ１００−１からＬ３スイッチ１００−２メッセージを送信することで、Ｌ３スイッチ１００−２はＦＤＢ９２０にマルチキャストを展開するエントリを記述することができる。また、Ｌ３スイッチ１００−１からＬ３スイッチ１００−２へメッセージを送信することによりＦＤＢを設定する例を挙げたが、管理者が手動でＦＤＢ９２０のエントリを設定しても良い。
【００８５】
６．コンフィグレーション
次に、Ｌ３スイッチ１００−１のコンフィグレーションについて説明する。Ｌ３スイッチ１００−１の管理者は、管理端末１０からルーティングテーブルｉｎ９１１、および経路テーブルｏｕｔ９２０の設定を行う。
【００８６】
図２２に、経路テーブルｉｎ９１０、および、経路テーブルｏｕｔ９２０の設定をする際に、管理端末１０に入力されるコマンドの一例を示す。
図２２のコマンド２１０１は、ＩＧＭＰを使用するインターフェースの設定である。コマンド２１０１の「ｉｎｔｅｒｆａｃｅ  ＶＬＡＮ１０」は、図１のＬ３スイッチ１００−１において、ＶＬＡＮ  ＩＤ＝１０のネットワークに接続するインターフェースを意味している。コマンド２１０２は、送信元「２４４．０．０．１」宛てのパケットを受信した場合、ＶＬＡＮ  ＩＤ＝１０に属するクライアント１００１からＩＧＭＰの加入メッセージを受信の有無に関わらず、インターフェースＶＬＡＮ１０に入力パケットを出力することを意味している。同様に、コマンド２１１１、２１１２は、「２４４．０．０．１」宛てのパケットを受信した場合、インターフェースＶＬＡＮ２０から出力することを意味している。
【００８７】
コマンド２１２１は、前述のコマンド２１０１〜２１１２で設定した、「２４４．０．０．１」宛てパケットの出力インターフェースＶＬＡＮ１０、ＶＬＡＮ２０を束ね、ＶＬＡＮ４０００に出力することを意味している。本コマンド２１２１を入力しない場合、「２４４．０．０．１」宛てのパケットはＶＬＡＮ１０、ＶＬＡＮ２０から出力される。
【００８８】
上記コマンド２１０１、２１０２を受けたプロセッサ３８０は、該設定情報を宛先判定部３００内のルーティングテーブルｉｎ  ９１１およびルーティングテーブルｏｕｔ  ９１２に書き込む。ルーティングテーブルｉｎ  ９１１の空エントリに送信元ＩＰアドレスには、「２４４．０．０．１」が書き込まれ、送信元ＩＰアドレスには「１０．０．０．１」が書き込まれる。また、主記憶装置３９０にはＶＬＡＮ  ＩＤと該ＶＬＡＮ  ＩＤのＶＬＡＮが設定される回線の番号を関連付けるデータベースを保持している。プロセッサ３８０は該データ−ベースを検索することにより、ＶＬＡＮインターフェース（ＶＬＡＮ  ＩＤ）から回線部番号を判定し、ルーティングテーブルｉｎ  ９１１の出力回線部ビットマップにビットマップを書き込む。
【００８９】
また、２１０１、２１０２を受けたプロセッサ３８０は、ルーティングテーブルｏｕｔ  ９１２の空エントリの送信元ＩＰアドレスには、「２４４．０．０．１」が書き込まれ、送信元ＩＰアドレスには「１０．０．０．１」書き込まれる。また、出力回線情報１のＶＬＡＮ  ＩＤには「１０」が書き込まれ、出力回線番号には「３０１−２１」が書き込まれる。
【００９０】
同様に、コマンド２１１１、２１１２に関しても同様の操作が行われる。但し、送信元ＩＰアドレスおよび送信先ＩＰアドレスが、コマンド２１０１、２１０２と同様のため、ＶＬＡＮ１０とＶＬＡＮ２０が同一の回線に設定されていることからルーティングテーブルｉｎ  ９１１の出力回線ビットマップは変更せず、ルーティングテーブルｏｕｔ９１２の出力回線情報２にＶＬＡＮ２０の情報を付け加える。
【００９１】
次にプロセッサ３８０は、コマンド２０２１を受信すると、ルーティングテーブルｏｕｔ  ９１２を次のように書き換える。ルーティングテーブルｏｕｔ  ９１２の出力回線情報のエントリを順に参照し、出力回線番号が「３０１−２１」で、ＶＬＡＮ  ＩＤが異なるエントリを探し出し、該エントリを全て削除する。次に出力回線情報の空きエントリの出力回線番号に「３０１−２１」、ＶＬＡＮ  ＩＤに「４０００」を書き込む。
以上の操作を行うことで、ＶＬＡＮ  ＩＤ＝１０、２０から出力されていたフレームが、ＶＬＡＮ  ＩＤ＝４０００に対応するインターフェースから出力されるようになる。
【００９２】
次にＬ３スイッチ１００−２のコンフィグレーションについて説明する。Ｌ３スイッチ１００−２の管理者は、管理端末１０からＦＤＢ９２０の設定を行う。出力回線テーブル１６２０を設定する際に、管理端末１０に入力されるコマンドの一例を図２３に示す。
【００９３】
図２３のコマンド２１００は、入力フレームに対する出力インターフェースの設定である。コマンド２２０１の「ｆｄｂ  ｓｔａｔｉｃ」は、ＦＤＢ９２０にスタティックなエントリを設定することを宣言している。管理端末１０からコマンドを受信したプロセッサ３８０は、ＦＤＢ９２０の空いているエントリの入力回線番号に「３０１−１１」、入力ＶＬＡＮ  ＩＤに「４０００」、送信先ＭＡＣアドレスに「０１：００：５Ｅ：００：００：０１」、出力回線情報１の出力回線番号に「３０１−２１」、ＶＬＡＮ  ＩＤに「ＮＵＬＬ」、出力回線情報１の出力回線番号に「３０１−３１」、ＶＬＡＮ  ＩＤに「ＮＵＬＬ」を書き込む。
【００９４】
具体的な本コマンドのｆｄｂ９２０への展開方法を以下に説明する。前記コマンドを受け取ったプロセッサ３８０は、ＦＤＢｉｎ９２１の入力回線番号に「３０１−１１」、送信先ＭＡＣアドレスに「０１：００：５Ｅ：００：００：０１」、入力ＶＬＡＮ  ＩＤに「４０００」を書き込む。出力回線番号ビットマップは、ルーティングテーブルｉｎ  ９１１の出力回線番号ビットマップ設定時と同様に、主記憶装置３９０に蓄積されているデータベースの検索結果により判定する。また、ＦＤＢｏｕｔ９２１の入力回線番号には「３０１−１１」、入力ＶＬＡＮ  ＩＤには「４０００」、送信先ＭＡＣアドレスに「０１：００：５Ｅ：００：００：０１」を書き込む。出力回線情報１の出力回線番号には「３０１−２１」、ＶＬＡＮ  ＩＤにはＮＵＬＬを書き込み、出力回線情報２の出力回線番号には「３０１−３１」、ＶＬＡＮ  ＩＤには空値を書き込む。
【００９５】
以上に説明した、Ｌ３スイッチ１００におけるテーブルエントリの設定および、Ｌ３スイッチ１００−２におけるテーブルエントリコンフィグはスタティックの例を挙げたが、プロトコルによるダイナミックな設定でもよい。
【産業上の利用可能性】
【００９６】
本発明は、例えば、マルチキャスト通信を行うシステムに利用可能である。
【図面の簡単な説明】
【００９７】
【図１】本実施の形態を適用した、マルチキャストネットワークの一例。
【図２】マルチキャストネットワークの課題の説明図。
【図３】本実施の形態を適用したＬ３スイッチ１００の構成例。
【図４】本実施の形態を適用した、マルチキャストネットワークで使用されるフレームのフォーマットの一例。
【図５】Ｌ３スイッチ１００で使用される内部フレームフォーマット。
【図６】Ｌ３スイッチ１００を構成するフレーム送受信回路３３０の構成図。
【図７】Ｌ３スイッチ１００を構成する宛先判定部３００の構成図。
【図８】検索モードテーブルの構成例。
【図９】Ｌ３スイッチ１００のテーブル検索部７４０の構成図。
【図１０】入力側の検索で使用する出力回線部番号を蓄積するルーティングテーブルｉｎ９１１のフォーマット図。
【図１１】フレームの出力先回線部番号を判定するビットマップの一例。
【図１２】出力側の検索で使用する出力回線情報群を蓄積するルーティングテーブルｏｕｔ９１２のフォーマット図。
【図１３】マルチキャストＭＡＣアドレスの生成規則の説明図。
【図１４】入力側の検索で使用する出力回線部番号を蓄積するＦＤＢｉｎ９２１のフォーマット図。
【図１５】出力側の検索で使用する出力回線情報群を蓄積するＦＤＢｏｕｔ９２２のフォーマット図。
【図１６】ルーティングテーブル９１０のマージ処理フローチャート。
【図１７】ルーティングテーブルｉｎ９１１のマージ処理の過程の説明図。
【図１８】ルーティングテーブルｏｕｔ９１２のマージ処理の過程の説明図（１）。
【図１９】ルーティングテーブルｏｕｔ９１２のマージ処理の過程の説明図（２）。
【図２０】ＦＤＢｉｎ９２１のマージ処理の過程の説明図。
【図２１】ＦＤＢｏｕｔ９２２のマージ処理の過程の説明図。
【図２２】ルーティングテーブル９１０設定のコマンドの一例の説明図。
【図２３】ＦＤＢ９２０設定のコマンドの一例の説明図。
【符号の説明】
【００９８】
１０  管理端末
３１  フレームヘッダ情報
３２  フレーム出力先情報
１００  Ｌ３スイッチ
３０１  入出力回線
３１０  回線部
３００  宛先判定部
３２０  ＡＲＰテーブル検索部
３３０  フレーム送受信回路
３５０  フレーム中継処理手段
３８０  プロセッサ
３９０  主記憶装置
９１１、９１２  ルーティングテーブル
９２１、９２２  ＦＤＢ（フォワーディングデータベース）
１０００  配信サーバ
１００１〜１００３  クライアント
【図１】
2008079175.tif 000003
【図２】
2008079175.tif 000004
【図３】
2008079175.tif 000005
【図４】
2008079175.tif 000006
【図５】
2008079175.tif 000007
【図６】
2008079175.tif 000008
【図７】
2008079175.tif 000009
【図８】
2008079175.tif 000010
【図９】
2008079175.tif 000011
【図１０】
2008079175.tif 000012
【図１１】
2008079175.tif 000013
【図１２】
2008079175.tif 000014
【図１３】
2008079175.tif 000015
【図１４】
2008079175.tif 000016
【図１５】
2008079175.tif 000017
【図１６】
2008079175.tif 000018
【図１７】
2008079175.tif 000019
【図１８】
2008079175.tif 000020
【図１９】
2008079175.tif 000021
【図２０】
2008079175.tif 000022
【図２１】
2008079175.tif 000023
【図２２】
2008079175.tif 000024
【図２３】
2008079175.tif 000025