(57)【要約】【課題】マルチキャストトラヒックに対して適切なLLIDを割り当て、イーサネット（登録商標）受動型光加入者ネットワーク（EPON）でのマルチキャストトラヒックを収容するために、RS階層でマルチキャスト伝送を確認する方法を提供する。【解決手段】本発明は、一つのOLTとOLTに接続される複数のONUで構成されるEPONで、複数のONUのうち少なくとも一つのONU又はOLTがマルチキャスト伝送を受信するためにONU又はOLTのMAC階層のマルチキャストMACアト゛レスからマルチキャスト情報を示すマルチキャストLLIDを生成することで、マルチキャスト伝送であるか否かを確認する方法において、マルチキャストMACアト゛レスを変更してMAC階層下のRS階層のLLIDフィールト゛に変更したアト゛レスをマッヒ゜ンク゛する過程、マルチキャスト伝送を示すモート゛情報を生成し、LLIDフィールト゛に隣接する位置にモート゛情報を位置させる過程、を備え、RS階層がONU又はOLTに伝送するマルチキャスト伝送であるか否かを確認する。【選択図】図６
2004112813.tif 000002
【特許請求の範囲】
【請求項１】
　一つのＯＬＴと該ＯＬＴに接続される複数のＯＮＵで構成されるイーサネット（登録商標）受動型光加入者ネットワークで、複数のＯＮＵのうち少なくとも一つのＯＮＵ又はＯＬＴがマルチキャスト伝送を受信するためにＯＮＵ又はＯＬＴのＭＡＣ階層のマルチキャストＭＡＣアドレスからマルチキャスト情報を示すマルチキャストＬＬＩＤを生成することにより、マルチキャスト伝送であるか否かを確認する方法において、
　(ａ)　マルチキャストＭＡＣアドレスを変更し、該変更アドレスをＭＡＣ階層下のＲＳ階層のＬＬＩＤフィールドにマッピングするマッピング過程と、
　(ｂ)　マルチキャスト伝送を示すモード情報を生成し、ＬＬＩＤフィールドに隣接する位置に該モード情報を位置する過程と、を備え、
　ＲＳ階層が複数のＯＮＵのうち少なくとも一つのＯＮＵ又はＯＬＴに伝送したマルチキャスト伝送であるか否を確認することを特徴とする方法。
【請求項２】
　(ａ)過程でのマルチキャストＭＡＣアドレスはハッシュ関数を使用して変更される請求項１記載の方法。
【請求項３】
　ハッシュ関数は既存のブリッジで自分が所有するアドレス検索用のＸＯＲ関数を含む請求項２記載の方法。
【請求項４】
　(ａ)過程でのマルチキャストＭＡＣアドレスはＭＡＣ階層におけるチェックサム用のＣＲＣ関数を利用して変更される請求項１記載の方法。
【請求項５】
　ＲＳ階層はマルチキャスト伝送であるか否かを確認するために生成したＬＬＩＤをアドレスリストに追加する請求項１記載の方法。
【請求項６】
　マッピング過程は、４８ビットサイズのマルチキャストＭＡＣアドレスのうちグループ識別子用に２３ビットをＭＡＣ階層下のＲＳ階層における１４ビットのＬＬＩＤフィールドにマッピングする請求項１記載の方法。
【請求項７】
　マッピング過程は、４８ビットサイズのマルチキャストＭＡＣアドレスをＭＡＣ階層下のＲＳ階層における１４ビットのＬＬＩＤフィールドにマッピングする請求項１記載の方法。
【請求項８】
　一つのＯＬＴと該ＯＬＴに接続される複数のＯＮＵで構成されるイーサネット（登録商標）受動型光加入者ネットワークで、複数のＯＮＵのうち少なくとも一つのＯＮＵ又はＯＬＴがマルチキャスト伝送を受信するためにＯＮＵ又はＯＬＴのＭＡＣ階層のマルチキャストＭＡＣアドレスからマルチキャスト情報を示すマルチキャストＬＬＩＤを生成することにより、マルチキャスト伝送であるか否かを確認する方法において、
　マルチキャストＭＡＣアドレスのうちグループ識別子がＬＬＩＤフィールドに割り当てられたプリアンブルのバイト数を増加させてＭＡＣ階層下のＲＳ階層のＬＬＩＤフィールドに挿入する過程と、
　マルチキャスト伝送であることを示すモード情報を生成し、ＬＬＩＤフィールドに隣接する位置に該モード情報を位置させる過程と、を備え、
　ＲＳ階層がＯＮＵ又はＯＬＴに伝送したマルチキャスト伝送であるか否かを確認することを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、イーサネット（登録商標）受動型光加入者ネットワーク(Ethernet（登録商標） passive optical network：ＥＰＯＮ)に関し、特に、イーサネット（登録商標）受動型光加入者ネットワーク(Passive Optical Network：ＰＯＮ)におけるマルチキャスト伝送に関するものである。
【背景技術】
【０００２】
　現在、ギガビットイーサネット（登録商標）及びＡＴＭ−ＰＯＮ(Asynchronous Transfer Mode Passive Optical Network)用ＭＡＣ技術は既に標準化が完了している状態であり、その内容はIEEE 802.3z及びITU-T G.983.1に記述されている。ＰＯＮ形態としてはＡＴＭ−ＰＯＮがまず標準化されたが、ＡＴＭ-ＰＯＮは所定数のＡＴＭセルから構成された各フレーム形態を上向又は下向伝送する。特に、ツリー(tree)形態のＰＯＮ構造において、ＯＬＴ(Optical Line Termination)は、その伝送フレーム内に各ＯＮＵ(Optical Network Unit)に分配される下向セルを適切に挿入する。
【０００３】
　図１は、一般的な受動型光加入者ネットワークの物理的ネットワーク構造を示すものである。
【０００４】
　図１に示すように、受動型光加入者ネットワークは、１つのＯＬＴ１００とＯＬＴ１００に接続される少なくとも一つのＯＮＵ１１０−１〜１１０−３で構成される。図１には、一つのＯＬＴ１００に３つのＯＮＵ１１０−１〜１１０−３が接続された例を示す。ＯＮＵ１１０−１〜１１０−３には少なくとも一つの終端使用者(end user)（使用者又はネットワーク装置）１２０−１〜１２０−３が接続可能である。使用者１２０−１〜１２０−３が伝送するデータ１３１〜１３３はＯＮＵ１１０−１〜１１０−３を経てＯＬＴ１００に伝送される。
【０００５】
　図１に示したように、８０２.３イーサネット（登録商標）フレームを一対多構造(point to multi point)のネットワークを通じて伝送するＥＰＯＮ構造で、上向伝送の場合、各ＯＮＵのデータはＴＤＭ(Time Division Multiplexing)方式でアクセスされるようになり、受動素子であるＯＤＮ(Optical Distribution Network)はレンジング（ranging）方法を通じてデータ衝突を防止する。つまり、上向伝送時には各ＯＮＵ１１０−１〜１１０−３のデータがマルチプレクシングされてＯＬＴ１００に伝送され、下向伝送時にはＯＬＴ１００がブロードキャストしたデータを受信するＯＮＵ１１０−１〜１１０−３（以下、複数のＯＮＵを通称して“１１０−ｎ”とする）がそのデータのうち自分が受信するデータのみを選択して受信する。
【０００６】
　したがって、上向フレーム及び下向フレームには、一定間隔でメッセージを送受信できるようにする専用ＡＴＭセルまたは一般ＡＴＭセル内にフィールドを備えている。インターネット技術が発達するにしたがって加入者側はより多くの帯域幅を要求するようになっており、相対的に高価な装置が必要であり、帯域幅に制限があり、さらに、ＩＰパケットを分割（segmentation）しなければならないＡＴＭ技術よりも、相対的に低価で、広帯域幅を確保できるギガビットイーサネット（登録商標）によるエンド−エンド（end to end）伝送を目標とするようになっってきている。したがって、加入者ネットワークのＰＯＮ構造でもＡＴＭ方式ではないイーサネット（登録商標）方式が要求されるようになっている。
【０００７】
　ＥＰＯＮの標準化はIEEE802.3ah EFM(Ethernet（登録商標） in the First Mile) TFにおいて２００３年９月を目標として進行中である。現在、Draft v1.0まで進行中であり、２００３年１月にはDraft v2.0が完了する予定である。標準化の論点はＯＡＭ階層と他の階層との間における階層化（layering）に関する整合性の問題にあり、詳細なスペック作業が行われている。
【０００８】
　また、ＯＬＴとＯＮＵとの間で通信をする場合に、パケットの目的地(destination)がＯＬＴ又はＯＮＵであるかに関し各パケットを確認するためにプリアンブルに挿入される論理リンクＩＤ（ＬＬＩＤ：Logical Link ID）についてのＥＰＯＮ標準化Draft v1.0がIEEE802.3ahで進行中である。
【０００９】
　図２は、前述のIEEE802.3ahをベースラインとしたＥＰＯＮにおけるＬＬＩＤを含むプリアンブルのフォーマットを示している。同図を参照すれば、プリアンブルにおけるＬＬＩＤに２バイトを割り当てて使用する。プリアンブルの最初の１バイトはＳＯＰ(Start of Packet)フィールド１０で、パケットの開始を示す。ＳＯＰフィールド１０に連続する４バイトの予備(Reserved)フィールド２０は今後の目的のための予備フィールドである。予備フィールド２０の次の２バイトのフィールド３０にＬＬＩＤが割り当てられている。ＬＬＩＤフォールド３０の次のフィールド４０はエラーチェックを行うＣＲＣで、特に、受信側が同期を合わせるために必要な既存のプリアンブルとは異なり、ＥＰＯＮにおいて意味のある情報を含むプリアンブルのチェックサム(check sum)である。２バイトのＬＬＩＤフィールド３０は１ビットのモードビット(mode_bit)フィールド３２と１５ビットのＩＤフィールド３４を含んでいる。モードビットフィールド３２は受信パケットがブロードキャストであるか、又は、ユニキャスト(unicast)であるかを示す。残り１５ビットのＩＤフィールド３４は各送信主体又は受信主体の識別子として使用される。現在のDraftでは、ＬＬＩＤを各ＯＮＵごとに一つずつ割り当てる方式と、これを細分化して各サービスごと又はＯＮＵに接続した使用者ごとにより異なるＩＤを割り当てる方式のいずれを採用するかがまだ決定されていないので、本明細書ではこれを総称して送信/受信主体と表現する。
【００１０】
　以下、ＬＬＩＤの割り当て過程を図１を参照して説明する。ＥＰＯＮの初期化過程でパワーオンされたＯＮＵ１１０-ｎはＯＬＴ１００に自分を登録するオートディスカバリ(auto-discovery)過程を経るようになる。この場合、ＯＬＴ１００は、登録を要求した送信/受信主体のＭＡＣアドレスによって各ＭＡＣアドレスに特定ＩＤを割り当てた後、自分のテーブルにＩＤリストを作成して管理する。このように、すべてのＬＬＩＤの登録と割当が実行された後、ＥＰＯＮでＯＮＵ１１０−ｎやＯＬＴ１００が送信したパケットはプリアンブルのＬＬＩＤにより送信/受信主体を区分することができる。
【００１１】
　図３は、Draft v1.0によるＥＰＯＮのプロトコルスペックを示すものである。同図を参照すれば、ＲＳ階層(Emulation Function layer)２０８にエミュレーション機能(Emulation Function)が統合されていることがわかる。ＥＰＯＮスペックによれば、ＲＳ階層２０８はＬＬＩＤを利用してパケットの目的地が自分であるかを確認する。この点で、ＭＡＣ階層２０４はパケットのＤＡ(Destination Address)により自分に送信されたパケットであるかどうかを確認する一般的なＭＡＣ階層とは異なる。ＥＰＯＮではＭＡＣ階層２０４下の階層でパケットフィルタリングが可能である。 
【００１２】
　更に、図１を参照すれば、ＬＬＩＤが示す送信/受信主体はパケットの伝送方向が上向(ＯＮＵ→ＯＬＴ)であるか、あるいは下向(ＯＬＴ→ＯＮＵ)であるかに応じて異なるようになる。上向伝送の場合、ＬＬＩＤが示すアドレスはパケットの送信主体であり、下向きの場合はパケットの受信主体である。すなわち、ＯＬＴ１００がＯＮＵ１１０−ｎからパケットを受信する場合、ＯＬＴ１００はそのパケット内のＬＬＩＤと登録したＬＬＩＤリストの内容とを比較してパケットを受信するかどうかを決定する。一方、ＯＮＵ１１０−ｎがＯＬＴ１００からパケットを受信する場合、そのパケット内のＬＬＩＤの内容が自分に割り当てられたＬＬＩＤと同一であるかどうかを確認してパケットの受付可否を判断する。
【００１３】
　ここで、パケットの属性が、ユニキャストの場合はＩＤフィールドに目的地を表すＩＤ値が割り当てられ、ブロードキャストの場合にはブロードキャスト用のデフォルト (default)ＬＬＩＤが割り当てられる。したがって、ＯＮＵ１１０−ｎが受信するパケット内のＬＬＩＤにおけるモードビットがブロードキャストを示していると、ＯＮＵ１１０−ｎはすべてのパケットを受信するようになる。一方、ＯＮＵ１１０−ｎが検査したＬＬＩＤのモードビットがユニキャストを示していると、ＩＤに従って該当パケットを受信、あるいは拒否する。このように、ＬＬＩＤのモードビットがブロードキャストを示すと、ＯＮＵ１１０−ｎはＩＤに関係なく該当パケットを受け入れる。
【００１４】
　しかしながら、標準化ではこのモードビットに対してユニキャストとブロードキャストの２つのみが言及されており、現在のIEEE802.3ah Draftで特定グループの受信者にデータを伝送できるマルチキャストモードについては正確に規定されていない。 
【００１５】
　また、現在のＥＰＯＮスペックでＬＬＩＤ登録のために、前述したように登録過程を経る必要があり、この過程は主に初期化時に実行される。その後、登録しようとする主体のために規則的または不規則的に追加の登録ウィンドウ(window)の機会を付与する。しかし、マルチキャストグループメンバー(multicast group member)の場合、特定グループはマルチキャストグループメンバー登録プロトコルＧＭＲＰ(GARP Multicast Registration Protocol)により自由に登録又は取り消され、この登録又は取り消しはＯＬＴから与えられる登録ウィンドウの機会に関係なく行われるべきである。しかながら、このようなＬＬＩＤによる登録又は取り消しは従来の方式では実行すると、正しく動作させることができない。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
　そこで、本発明では、このようなマルチキャストトラヒックに対して適切なＬＬＩＤを割り当て、ＥＰＯＮでのマルチキャストトラヒックを収容するために、ＲＳ階層でマルチキャスト伝送を確認する方法を提供することにその目的がある。
【課題を解決するための手段】
【００１７】
　したがって、本発明では、一つのＯＬＴと該ＯＬＴに接続される複数のＯＮＵで構成されるイーサネット（登録商標）受動型光加入者ネットワークで、複数のＯＮＵのうち少なくとも一つのＯＮＵ又はＯＬＴがマルチキャスト伝送を受信するためにＯＮＵ又はＯＬＴのＭＡＣ階層のマルチキャストＭＡＣアドレスからマルチキャスト情報を示すマルチキャストＬＬＩＤを生成することにより、マルチキャスト伝送であるか否かを確認する方法において、（ａ）マルチキャストＭＡＣアドレスを変更し、該変更アドレスをＭＡＣ階層下のＲＳ階層のＬＬＩＤフィールドにマッピングするマッピング過程と、（ｂ）マルチキャスト伝送を示すモード情報を生成し、ＬＬＩＤフィールドに隣接する位置に該モード情報を位置させる過程と、を備え、ＲＳ階層がＯＮＵ又はＯＬＴに伝送したマルチキャスト伝送であるか否かを確認することを特徴とする方法を提案する。
【００１８】
　この方法における(ａ)過程でのマルチキャストＭＡＣアドレスはハッシュ関数を使用して変更されるとよい。
【００１９】
　この場合、ハッシュ関数は既存のブリッジで自分が所有するアドレス検索用のＸＯＲ関数を含むとよい。
【００２０】
　また、この方法における(ａ)過程でのマルチキャストＭＡＣアドレスはＭＡＣ階層におけるチェックサム用のＣＲＣ関数を利用して変更されてもよい。
【００２１】
　ＲＳ階層はマルチキャスト伝送であるか否かを確認するために生成したＬＬＩＤをアドレスリストに追加するとよい。
【００２２】
　マッピング過程は、４８ビットサイズのマルチキャストＭＡＣアドレスのうちグループ識別子用に２３ビットをＭＡＣ階層下のＲＳ階層における１４ビットのＬＬＩＤフィールドにマッピングするとよい。
【００２３】
　マッピング過程は、４８ビットサイズのマルチキャストＭＡＣアドレスをＭＡＣ階層下のＲＳ階層における１４ビットのＬＬＩＤフィールドにマッピングするとよい。
【００２４】
　さらに、本発明では、一つのＯＬＴと該ＯＬＴに接続される複数のＯＮＵで構成されるイーサネット（登録商標）受動型光加入者ネットワークで、複数のＯＮＵのうち少なくとも一つのＯＮＵ又はＯＬＴがマルチキャスト伝送を受信するためにＯＮＵ又はＯＬＴのＭＡＣ階層のマルチキャストＭＡＣアドレスからマルチキャスト情報を示すマルチキャストＬＬＩＤを生成することにより、マルチキャスト伝送であるか否かを確認する方法において、マルチキャストＭＡＣアドレスのうちグループ識別子がＬＬＩＤフィールドに割り当てられたプリアンブルのバイト数を増加させてＭＡＣ階層下のＲＳ階層のＬＬＩＤフィールドに挿入する過程と、マルチキャスト伝送であることを示すモード情報を生成し、ＬＬＩＤフィールドに隣接する位置に該モード情報を位置させる過程と、を備え、ＲＳ階層がＯＮＵ又はＯＬＴに伝送したマルチキャスト伝送であるか否かを確認することを特徴とする方法をも提案する。
【発明の効果】
【００２５】
　本発明は、上位プロトコルＧＭＲＰにより生成されるマルチキャストグループメンバーをＥＰＯＮに適用させて既存の他のモード(ブロードキャスト、ユニキャスト)と同様にＲＳ階層でアドレスフィルタリングを実行することができるようになる。また、他のＬＬＩＤの場合のようにオートディスカバリ過程を経てＬＬＩＤの割り当てを受けることなく、自由にマルチキャストグループメンバーの登録と取り消しができるといった効果がある。
【発明を実施するための最良の形態】
【００２６】
　以下、本発明の望ましい一実施形態を添付の図面を参照して詳細に説明する。以下の説明において、本発明の要旨を不明にする可能性のある関連した公知の機能及び構成に関する詳細な説明は省略する。
【００２７】
　図１において、ＥＰＯＮのオートディスカバリ過程は、ＯＬＴ１００によって割り当てられたＬＬＩＤが登録要求をした主体（例えば、１１０-ｎ）に伝送され、これにより登録ＬＬＩＤの内容が通知される。また、基本的に共用メディア（Shared media）であるイーサネット（登録商標）基盤のネットワークですべての各ノードにブロードキャストされるパケットの目的地が自分であるどうかを確認するために、そのパケットはＭＡＣ階層においてアドレスフィルタリング過程を経る。すなわち、ＭＡＣアドレスフィルタリング過程は、各ノードがＭＡＣ階層で保有しているＭＡＣアドレスと到着したパケットの目的地アドレスとを比較して同一である場合にのみ受信する。
【００２８】
　一方、ＭＡＣアドレスと到着したパケットの目的地アドレスとが同一でなければ、その到着パケットを破棄する。マルチキャストＭＡＣアドレスの場合、ＧＭＲＰなどの上位階層プロトコルが取得したアドレスをＭＡＣに通知すると、ＭＡＣはこれを自分のアドレスフィルタリング情報に取り込み、前述の過程を経てフィルタリングする。
【００２９】
　本発明ではＯＬＴが、ＯＮＵに割り当てられたＬＬＩＤを通知しない状態で、マルチキャストＬＬＩＤを使用する方法を提案する。具体的に説明すると、本発明はＧＭＲＰなどの上位階層プロトコルからのマルチキャストＭＡＣアドレスがＭＡＣ階層下のＲＳ階層に通知されると、ＲＳ階層がマルチキャストＭＡＣアドレスを自分のアドレスリストに取り込み、到着したパケットのＬＬＩＤと比較してフィルタリングを実行する。このアドレスリストはテーブルの形態をとる（ＬＬＩＤテーブル）。
【００３０】
　そこで、本発明では、１．IEEE802.3ah Draft v1.0と同一バイト数をもつＬＬＩＤフィールドにハッシュ関数を用いてマルチキャストＭＡＣアドレスをマッピングし後挿入する方法と、２．プリアンブルのＬＬＩＤフィールドに割り当てられたバイト数を増加させてハッシュ関数を使用せずに直ちにマルチキャストＭＡＣアドレスの一部をＬＬＩＤフィールドに挿入して使用する方法を提供する。このような方法を使用すれば、前述のようにＭＡＣ階層においてマルチキャストＭＡＣアドレスをフィルタリングすることがなくなり、ＥＰＯＮにおける他のモードと同様にエミュレーション機能を有するＲＳ階層でフィルタリングが可能になる。
【００３１】
　１．ハッシュ関数を用いて、IEEE802.3ah Draft v1.0と同一バイト数をもつＬＬＩＤフィールドにハッシュ関数を用いてマルチキャストＭＡＣアドレスをマッピングし挿入する方法
【００３２】
　ＩＥＥＥ802.3ah Draft v1.0と同一バイト数をもつＬＬＩＤを使用する場合、ＭＡＣに通知したマルチキャストＭＡＣアドレスがハッシュ関数に与えられる。その結果、１４ビットのアドレスが生成され、このアドレスがＬＬＩＤのＩＤフィールドの内容として使用され、残りの２ビットがブロードキャスト、ユニキャストと共にマルチキャストモードビットとして使用される。この方法はマッピング対象のビット数によりさらに２つに分けられる。すなわち、１）ＭＡＣアドレスのうち後部２３ビットのみを使用してＬＬＩＤにマッピングする方式と、２）ＭＡＣアドレスの４８ビット全てをＬＬＩＤにマッピングする方式である。
【００３３】
　１）ＭＡＣアドレスのうち後部２３ビットのみを使用してＬＬＩＤにマッピングする方式
【００３４】
　ＥＰＯＮで用いられる３階層のマルチキャストＩＰアドレスをクラスＤとした場合、これをＩＥＥＥ　ＬＡＮのＭＡＣアドレスにマッピングするために４８ビットのＭＡＣアドレスで最初の２４ビット値を0x01-00-5Eに固定し、その次の１ビットを“０”値を有するようにリザーブする。残り２３ビットはクラスＤアドレスにおける２８ビットのグループ識別子を示すのに使用される。２８ビットを２３ビットで表現することによるオーバーラップの問題はあるが、本発明の一実施形態ではこれに対処する説明を除く。
【００３５】
　本発明の一実施形態に従ってマルチキャストＭＡＣアドレスをＬＬＩＤにマッピングするためには、４８ビットのＭＡＣアドレスのうち、後部２３ビットのみを１４ビットにマッピングする。すなわち、本発明の一実施形態はグループ識別子のための２３ビットのみをＬＬＩＤにマッピングする。ここで、ＭＡＣアドレスの２３ビットのデータをＬＬＩＤにおける１４ビットに生成するハッシュ関数は次の通りである。
【００３６】
　１−１）まず、既存のブリッジで自分が所有するアドレスを検索するためにハッシュ関数方法を適用する。ブリッジが管理すべきアドレスリストが増加する場合における効果的なアドレスサーチ方法は、２３ビットのアドレスをＸＯＲ関数を使用して８ビットに圧縮して表現する。これに対する一例を図４に示す。図４はＸＯＲ関数を利用して４８ビットのマルチキャストＭＡＣアドレスを１４ビットにマッピングした一例を示すものである。図４では、各ＭＡＣアドレスが特定ビットで表現されている。ＸＯＲ関数を使用するこの方法は、簡易かつ効率的にマッピングが可能である。しかし、この方法は図４のａ、ｂから確認できるように相互に異なるアドレスで同一のＬＬＩＤにマッピングされる可能性が存在するという短所がある。
【００３７】
　２）ＭＡＣアドレスの４８ビット全てをＬＬＩＤ（１４ビット）にマッピングする方式
【００３８】
　４８ビットのデータを１４ビットに変換するハッシュ関数を用いた過程は、次のとおりである。
【００３９】
　２−１）従来のＭＡＣ階層ではチェックサムのためにＣＲＣ関数を使用する。そこでハッシュ方法はこのＣＲＣ関数を利用を使用する。既存のイーサネット（登録商標）ではＣＲＣ−３２関数を使用する。６バイトのＭＡＣアドレスをＣＲＣ−３２関数に適用すれば、その結果として６ビットの残り値(remainder value) Reminder R(x)を得ることができる。この残り値をＭＡＣアドレスについてマッピングされるＬＬＩＤ値として利用する。Ｒ(x)は６ビットのサイズを持っているので、６４種類のマルチキャストＭＡＣアドレスを支援することができる。この方式は、既存のＭＡＣで既にビルトイン(built-in)されているＣＲＣ関数をハッシュ関数として用いるので、付加的な関数が不要であるという長所がある。
【００４０】
　２−２）既存のブリッジで自分が所有するアドレスを検索するためにハッシュ関数方法を適用する。ブリッジが管理すべきアドレスリストが増加する場合における効果的なアドレスサーチ方法は、６バイトのアドレスをＸＯＲ関数を使用して８ビットに圧縮して表現する。これに対する一例は前述した図４と同様である。図４では、各ＭＡＣアドレスが特定ビットで表現される。ＸＯＲ関数を使用するこの方法は、簡易かつ効率的にマッピングすることが可能である。
【００４１】
　図５は、本発明の一実施形態に従いマルチキャストＬＬＩＤが構成された場合におけるマルチキャストＬＬＩＤのフィルタリング動作を説明するためのものである。図５は、IEEE802.3ah Draft v1.0と同一バイト数のＬＬＩＤを使用する場合に、ＯＬＴ１００が、ＯＮＵに割り当てられたＬＬＩＤを通知しない状態でマルチキャストＬＬＩＤを使用する方法示す。まず、ＯＬＴ１００のマッパー１００’は、ＭＡＣに通知したマルチキャストＭＡＣアドレスをハッシュ関数に与え、１４ビットのアドレスを生成する。このアドレスはＬＬＩＤのＩＤフィールドの内容に使用され、残り２ビットはブロードキャスト、ユニキャストと共にマルチキャストモードビットとして使用される。これに対する構造は後述する図６に示す。ＯＬＴ１００がこのように生成したマルチキャストＬＬＩＤをＯＮＵ１１０−ｎに伝送すると、ＯＮＵ１１０−ｎのＲＳ階層２０８はＯＬＴ１００から伝送されたマルチキャストＬＬＩＤによりフィルタリングを行う。
【００４２】
　図６は、マルチキャストＭＡＣアドレスがハッシュ関数によりＬＬＩＤにマッピングされた場合を示すものである。図１〜図６を参照すれば、マルチキャストＭＡＣアドレスのうちグループ識別子のための２３ビットがＬＬＩＤにマッピングされる。ＬＬＩＤ３０（図２）は、ＭＡＣアドレスの２３ビットデータがマッピングされた１４ビットと、モードビットとして使用された２ビットを含む。モードビットは２ビットなので、図６に示すように、伝送方式がブロードキャスト、ユニキャスト、マルチキャストであるかを示すことができる。一方、図６ではマルチキャストＭＡＣアドレスのうち後部２３ビットがＬＬＩＤの１４ビットにマッピングされた場合を示したが、前述したようにＭＡＣアドレスの４８ビット全てをＬＬＩＤの１４ビットにマッピングすることもできる。
【００４３】
　２．プリアンブルのＬＬＩＤフィールドに割り当てられたバイト数を増加させてハッシュ関数を使用せずにマルチキャストＭＡＣアドレスの一部をＬＬＩＤフィールドに挿入して使用する方法
【００４４】
　図７は、マルチキャストＭＡＣアドレスをハッシュ関数を使用することなくＬＬＩＤにマッピングする場合を示すものである。同図を参照すれば、プリアンブルのＬＬＩＤフィールドに割り当てられたバイトサイズを１バイト増加させてハッシュ関数を使用せずにマルチキャストＭＡＣアドレスの一部をＬＬＩＤフィールドに挿入して使用する。前述したようにマルチキャストＭＡＣアドレスの最初の２４ビットは常に固定値を有する。したがって、区別すべきアドレス部分はその後の２３ビットとなる。この一実施形態では現在IEEE802.3ah/D1.0においてＬＬＩＤフィールドに割り当てられている２バイトを３バイトに増加させてハッシュ関数を使用せずに、すぐマッピングする方法を示している。この３バイトのＬＬＩＤフィールドのうち最初のビットはマルチキャストであるかどうかを示すマルチキャストモードビットに割り当てる。すなわち、値が“１”であれば、以後のアドレスはマルチキャストとなり、“０”の場合にはそれ以外のモード(ブロードキャスト又はユニキャスト)を示す。以後の２３ビットは後部のＭＡＣアドレスをそのまま使用する。この場合、現在使用されていないプリアンブルを利用するので、付加的なハッシュ関数が不要になるという長所がある。また、マルチキャストモード以外のモードの場合、２番目のビットが該当モードを示すように割り当てられる。図７において、２番目のビットが“１”であれば、ブロードキャスト及びＳＣＢ (Single Copy Broadcast)モードを、“０”であればユニキャストであることを示す。
【図面の簡単な説明】
【００４５】
【図１】一般的なＰＯＮの物理的ネットワーク構造を示す図。
【図２】ＥＰＯＮにおけるＬＬＩＤを含むプリアンブルフォーマットを示す図。
【図３】Draft v1.0によるＥＰＯＮのプロトコルスペックを示す図。
【図４】ＸＯＲ関数を利用して４８ビットのマルチキャストＭＡＣアドレスを１４ビットにマッピングした一例を示す図。
【図５】本発明の一実施形態に従いマルチキャストＬＬＩＤが構成された場合におけるマルチキャストＬＬＩＤのフィルタリング動作を説明するための図。
【図６】マルチキャストＭＡＣアドレスがハッシュ関数を使用してＬＬＩＤにマッピングされる場合を示す図。
【図７】マルチキャストＭＡＣアドレスがハッシュ関数を使用せずにＬＬＩＤにマッピングされる場合を示す図。
【符号の説明】
【００４６】
１０　ＳＯＰ(Start of Packet)フィールド
２０　予備(Reserved)フィールド
３０　ＬＬＩＤフォールド
３２　モードビット(mode_bit)フィールド
３４　ＩＤフィールド
４０　ＣＲＣフィールド
１００　ＯＬＴ
１００’　マッパー
１１０　ＯＮＵ
２０４　ＭＡＣ階層
２０８　ＲＳ階層
３００　アドレスリスト（ＬＬＩＤテーブル）
【図１】
2004112813.tif 000003
【図２】
2004112813.tif 000004
【図３】
2004112813.tif 000005
【図４】
2004112813.tif 000006
【図５】
2004112813.tif 000007
【図６】
2004112813.tif 000008
【図７】
2004112813.tif 000009