JP6722776B2

JP6722776B2 - パケット転送

Info

Publication number: JP6722776B2
Application number: JP2018566849A
Authority: JP
Inventors: シュエウェイリャン
Original assignee: New H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2016-06-21
Filing date: 2017-06-20
Publication date: 2020-07-15
Anticipated expiration: 2037-06-20
Also published as: JP2019519166A; WO2017219958A1; US10771385B2; EP3474500A1; CN107528784A; US20190158401A1; EP3474500A4; CN107528784B

Description

関連する出願の参照

本開示は、２０１６年６月２１日に提出された出願番号が２０１６１０４６４５４０.４であり、発明の名称が「パケット転送方法及び装置」である中国特許出願の優先権を主張するものであり、当該出願の内容は全て本文に取り込まれる。

８０２．１ＢＲに、ポート拡張能力を有するスイッチは、一つの（グループの）制御ブリッジ（ＣＢ、ＣｏｎｔｒｏｌｌｉｎｇＢｒｉｄｇｅ）が複数のポートエクステンダー（ＰＥ、ＰｏｒｔＥｘｔｅｎｄｅｒ）にツリー状に接続されて配置されると定義されている。ＰＥは、ＣＢにポート数量及びポートアクセス能力の拡張を提供し、アップストリームポート（ＵｐｓｔｒｅａｍＰｏｒｔ）を介して上級ＰＥ又はＣＢに接続され、カスケードポート（ＣａｓｃａｄｅＰｏｒｔ）を介して下級ＰＥに接続される。ＰＥ間は、カスケードされ、ＣＢは、ＰＥ上のポートに対して仮想ポート（ｖＰｏｒｔ）マッピング管理を行い、ＣａｓｃａｄｅＰｏｒｔを介してＰＥに接続される。パケットを転送する時、ＰＥは、パケットを受信したソースポートにバインドされたイーサネットタグ転送チャネル識別子ＥＣＩＤ（Ｅ‐ＴＡＧＣｈａｎｎｅｌＩｄｅｎｔｉｆｉｅｒ）をＥ‐ＴＡＧを介してパケットにキャリーして、パケットをＣＢに送信し、ＣＢにより決定されて転送される。

本開示が示すネットワークトポロジー模式図である。

本開示の一例に基づいて示すパケット転送方法の模式的フローチャーである。

本開示の一例に基づいて示すパケット転送方法を応用可能なネットワーキング模式図である。

本開示の別の実施例が示すパケット転送方法を応用可能なネットワーキング模式図である。

本開示の一例に基づいて示すＰＥのハードウェア構造図である。

以下、本出願の実施例における図面を結合して、本出願の実施例における技術方案を明瞭かつ完全に記述する。明らかに、記述される実施例は、ただ本出願の一部の実施例であり、全部の実施例ではない。本出願における実施例に基づいて、本分野における通常の知識を有する者により創造的労働をしない前提で取得されるすべての他の実施例は、全部本出願の保護の範囲に属する。

図１は、８０２．１ＢＲにより定義されるネットワークトポロジー図を示す。

図１に示すように、仮想マシン（ＶＭ、ＶｉｒｔｕａｌＭａｃｈｉｎｅ）１１０が仮想マシンＶＭ１１２をアクセスすると仮定する場合、仮想マシンＶＭ１１０は、宛先ＭＡＣアドレスが仮想マシンＶＭ１１２であるパケットを拡張ブリッジＰＥ１２０に送信する。拡張ブリッジＰＥ１２０は、当該パケットを受信した時、ソースポートにバインドされたイーサネットタグ転送チャネル識別子（ＥＣＩＤ、Ｅ‐ＴａｇＣｈａｎｎｅｌＩｄｅｎｔｉｆｉｅｒ）をキャリーするように、当該パケットにＥ‐Ｔａｇタグを追加し、ＵｐｓｔｒｅａｍＰｏｒｔを介して当該パケットを拡張ブリッジＰＥ１２１に送信し、最終的に、拡張ブリッジＰＥ１２１により制御ブリッジＣＢ１３０に送信する。制御ブリッジＣＢ１３０は、当該パケットを受信した時、当該パケットの宛先ＭＡＣアドレスに基づいて、ＭＡＣ転送エントリでパケットを転送するためのイグレスポートを検索する。見つかったイグレスポートが制御ブリッジＣＢ１３０のサービスポートである時、制御ブリッジＣＢ１３０は、当該パケットのＥ‐Ｔａｇタグを除去し、見つかったイグレスポートを介して転送する。見つかったイグレスポートがｖＰｏｒｔである時、制御器ＣＢ１３０は、当該ｖＰｏｒｔに対応する宛先ＥＣＩＤをキャリーすうように、当該パケットのＥ‐ＴＡＧを再構築し、ＣａｓｃａｄｅＰｏｒｔを介して当該パケットを拡張ブリッジＰＥ１２１に送信し、拡張ブリッジＰＥ１２１は、パケットのＥ‐ＴＡＧにキャリーされる宛先ＥＣＩＤに基づいてカスケードポートを検索し、当該カスケードポートを介して当該パケットを拡張ブリッジＰＥ１２０に送信する。拡張ブリッジＰＥ１２０は、当該パケットを受信した時、当該パケットのＥ‐ＴＡＧタグ内にキャリーされるＥＣＩＤに基づいて、パケットを転送するためのイグレスポートがローカルポートであることを見つけた場合、当該パケットのＥ‐ＴＡＧタグを除去し、見つかったイグレスポートを転送し、最終的に、仮想マシンＶＭ１１２は、仮想マシンＶＭ１１０によりアクセスされた当該パケットを受信する。

図１から分かるように、仮想マシンＶＭ１１０が仮想マシンＶＭ１１２をアクセスする時、たとえ仮想マシンＶＭ１１０、ＶＭ１１２が同一ＰＥに接続されても、共通に接続されたＰＥ１２１により経路１に従って直接転送できず、２級のＰＥを経由してＣＢで転送を行って、また２級のＰＥを経由して、仮想マシンＶＭ１１２へのパケット送信を完成できる。同様に、同一ツリー状ブランチ上の異なるＶＭで互いにアクセスする時、例えば、図１における仮想マシンＶＭ１１０とＶＭ１１３とは、同一ツリー状ブランチ（拡張ブリッジＰＥ１２１のブランチ）上の異なるＶＭであり、仮想マシンＶＭ１１０とＶＭ１１３とが互いにアクセスする時も、多級転送を行うべきである。これは、転送経路の負荷を増やし、転送時間遅延を増加させる。これと同時に、ＣＢとＰＥの間、ＰＥとＰＥの間のカスケードリンクが数回占用されるため、カスケードリンクの転送効率を低下させる。

これに対して、本開示は、パケット転送方法を提供する。当該方法は、同一ＰＥ下の異なるＶＭ又は同一ツリー状ブランチ上の異なるＰＥに接続されたＶＭの間でアクセスする時、ＣＢを介して転送する必要なく、最短経路に従って転送するのを実現することができる。従って、転送経路を効果的に短縮し、ＣＢとＰＥの間、ＰＥとＰＥの間のカスケードリンクの転送効率を向上させることができる。

図２を参照すると、図２は、本開示の一例に基づいて示すパケット転送方法の模式的なフローチャーである。図２に示すように、当該フローは、ステップ２０１乃至ステップ２０４を含む。

ステップ２０１で、ＰＥは、パケットを受信する。

ステップ２０２で、ＰＥは、前記パケットを受信したポートにバインドされた第１仮想ポート（ｖＰｏｒｔ）を確定する。

例えば、ステップ２０２で、ＰＥは、ＰＥが当該パケットを受信したポートに依存して、当該パケットを受信したポートにバインドされた第１ｖＰｏｒｔを確定する。

ＰＥが第１ユーザー側ポートを介してパケットを受信する時、一つの選択可能な実現方式において、ＰＥは、ポートバインディング関係テーブルで当該第１ユーザー側ポートにバインドされたｖＰｏｒｔを検索し、これにより、ＰＥが、当該パケットを受信したポートにバインドされた第１ｖＰｏｒｔを確定するのを完成する。

例えば、ＰＥは、電源を入れられる時、本設備上の各ポート（ユーザー側ポート及びアップストリームポート等を含む）をＣＢに報告し、ＣＢは、ＰＥにより報告された各ポートにｖＰｏｒｔをバインドし、各ポートとそのバインドされたｖＰｏｒｔが格納されたポートバインディング関係テーブルをＰＥに発行する。ＰＥは、第１ユーザー側ポートからパケットを受信した後、当該ポートバインディング関係テーブルで第１ユーザー側ポートに対応するｖＰｏｒｔを検索し、見つかったｖＰｏｒｔを当該パケットを受信したポートにバインドされた第１ｖＰｏｒｔと確定する。

別の選択可能な実現方式において、ＰＥは、第１ユーザー側ポートからパケットを受信した後、前記パケットにキャリーされる特徴パラメータを識別し、予め前記特徴パラメータに割り当てられた指定ｖＰｏｒｔを、前記パケットを受信したポートにバインドされた第１ｖＰｏｒｔと確定する。ここで、特徴パラメータは、ＶＭのユーザー情報、例えば、ＶＭのＭＡＣアドレス、ＶＭのＩＰアドレス等を含む。

説明すべきことは、通常、ＰＥのユーザー側ポートにＶＭが接続されている。更に、ＶＭのユーザー情報は、当該ＶＭに接続されたユーザー側ポートを特徴付ける。このため、パケットを受信したポートにバインドされた第１ｖＰｏｒｔは、パケットを受信したポートに接続されたＶＭにバインドされた第１ｖＰｏｒｔとして理解される。

例えば、ＰＥは、電源を入れられる時、各ユーザー側ポートに接続されたＶＭのユーザー情報及び本設備上の各ポート（ユーザー側ポート及びアップストリームポート等）をＣＢに報告する。ＣＢは、ＰＥにより報告された各ポートにｖＰｏｒｔをバインドし、各ポートとそのバインドされたｖＰｏｒｔが格納されたポートバインディング関係テーブルをＰＥに発行する。そして、ＣＢは、ＰＥの各ユーザー側ポートに接続されたＶＭにｖＰｏｒｔを割り当て、各ユーザー側ポートに接続されたＶＭに割り当てられたｖＰｏｒｔは、ポートバインディング関係テーブルにおける各ユーザー側ポートにそれぞれバインドされたｖＰｏｒｔである。ＣＢは、ＶＭのユーザー情報とｖＰｏｒｔのバインディング関係が格納された配置テーブルをＰＥに発行する。

ＰＥは、第１ユーザー側ポートからパケットを受信した後、パケットにキャリーされる特徴パラメータ、例えば、パケットのソースＭＡＣアドレス、ソースＩＰアドレス等を識別し、当該ソースＭＡＣアドレス、ソースＩＰアドレスは、当該パケットを受信したポートに対応するＶＭのソースＭＡＣアドレス及びソースＩＰアドレス等である。ＰＥは、配置テーブルで当該パケットのソースＭＡＣアドレス等のパケット特徴に対応するｖＰｏｒｔを検索し、当該見つかったｖＰｏｒｔを、前記パケットを受信したポートにバインドされた第１ｖＰｏｒｔと確定する。

ＰＥが第１カスケードポートを介してパケットを受信する時、ＰＥは、前記パケットの第１層タグにキャリーされるソースイーサネットタグ転送チャネル識別子ＥＣＩＤにバインドされたｖＰｏｒｔを、前記パケットを受信したポートにバインドされた第１ｖＰｏｒｔと確定する。

説明すべきことは、初期化配置において、ＣＢは、ＰＥに当該ＰＥ上の各ポートとｖＰｏｒｔのバインディング関係テーブル及びｖＰｏｒｔとＥＣＩＤのバインディング関係テーブルを発行する。従って、ＰＥ上のポートとＥＣＩＤとは対応関係を有することが分かる。このため、パケットを受信したポートにバインドされた第１ｖＰｏｒｔを確定することは、パケットを受信したポートに対応するＥＣＩＤにバインドされた第１ｖＰｏｒｔを確定することとして理解される。

例えば、ＰＥがカスケードポートからパケットを受信した後、当該パケットの第１層タグからＥＣＩＤを得、ｖＰｏｒｔとＥＣＩＤのバインディング関係テーブルに基づいて、当該ＥＣＩＤに対応するｖＰｏｒｔを検索し、当該ｖＰｏｒｔを、当該パケットを受信したポートにバインドされた第１ｖＰｏｒｔと確定する。

ステップ２０３で、転送エントリ追加条件を満たす時、ＰＥは、転送テーブルに第１転送エントリを追加し、前記第１転送エントリが含むイグレスポートは、前記第１ｖＰｏｒｔであり、前記第１転送エントリが含むＭＡＣアドレスは、前記パケットのソースＭＡＣアドレスであり、及び前記第１転送エントリが含む仮想ローカルエリアネットワークＶＬＡＮ識別子は、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子である。

ここで、転送エントリを繰り返し構築しないこと、及びＭＡＣアドレスが遷移（Ｍｏｖｅ）しないこと等の原則に基づいて転送エントリ追加条件を設定する。例えば、転送エントリ追加条件は、下記（１）内至（２）のいずれか一つ又は複数を含む。
（１）転送テーブルに、ＭＡＣアドレスが前記パケットのソースＭＡＣアドレスである転送エントリが存在しない。
（２）前記パケットを受信したポートは、ユーザー側ポートであり、すでに学習された当該パケットのソースＭＡＣアドレスにマッチしている転送エントリは、アップストリームポート（ＵｐｓｔｒｅａｍＰｏｒｔ）から受信したパケットに基づいて学習されたものである。

条件２を満たす時、既に学習された当該パケットのソースＭＡＣアドレスにマッチしている転送エントリは削除される。条件（１）は、転送テーブルに当該パケットのソースＭＡＣアドレスにマッチしている転送エントリを繰り返し追加しないことを保証し、条件（２）は、ユーザー側ポートから学習された転送エントリが優先することを保証するように、ＭＡＣアドレスが遷移するのを防止する。

説明すべきことは、アップストリームポートからパケットを受信して転送エントリを学習する過程は、各レベルのＰＥ設備上でいずれも当該パケットの宛先ＭＡＣアドレスにマッチしている転送エントリが見つからない場合、当該パケットを、各レベルＰＥを介してＣＢに送信し、ＣＢによりブキャストされるステップを含む。ＣＢが各レベルＰＥにブロードキャストする過程において、ＰＥがアップストリームポートからＣＢによりブロードキャストされた当該パケットを受信した後、ＰＥ上に当該パケットのソースＭＡＣアドレスを含む転送エントリが存在しない場合、ＭＡＣアドレスを当該パケットのソースＭＡＣアドレスとし、イグレスポートを当該アップストリームポートにバインドされたｖＰｏｒｔとし、ＶＬＡＮ識別子を当該パケットが属するＶＬＡＮ識別子の転送エントリとして学習する。

ステップ２０４で、ＰＥは、前記パケットの宛先ＭＡＣアドレス及び前記パケットが属するＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている第２転送エントリを検索する。

一例において、ステップ２０４で、ＰＥがパケットの宛先ＭＡＣアドレス及びパケットが属するＶＬＡＮの識別子に基づいて、転送テーブルでマッチしている転送エントリを検索するステップは、パケットが第１ユーザー側ポートを介して受信された時、パケットの宛先ＭＡＣアドレス及び第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子に基づいて転送テーブルでマッチしている転送エントリを検索するステップを含む。

パケットがＣａｓｃａｄｅＰｏｒｔを介して受信された時、パケットの宛先ＭＡＣアドレス及びパケットにキャリーされる第２層タグにおけるＶＬＡＮの識別子に基づいて、転送テーブルでマッチしている転送エントリを検索する。

ステップ２０５で、ＰＥは、ポートバインディング関係テーブルで前記第２転送エントリに含まれる第２ｖＰｏｒｔにバインドされたポートを検索し、前記ＰＥは、前記第２ｖＰｏｒｔにバインドされたポートを介して前記パケットを転送する。

一例において、ステップ２０５で、ＰＥが見つかった前記第２ｖＰｏｒｔにバインドされたポートがアップストリームポートＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットに第１層タグ及び第２層タグを追加し、前記ＵｐｓｔｒｅａｍＰｏｒｔを介して送信する。ＰＥが見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットに第ｖ１層タグ及び第２層タグを追加し、前記第２カスケードポートＣａｓｃａｄｅＰｏｒｔを介して送信する。ＰＥが見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットを前記第２ユーザー側ポートを介して送信する。

ステップ２０５で、ＰＥが見つかった前記第２ｖＰｏｒｔにバインドされたポートがＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送する。ＰＥが見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを第２ＣａｓｃａｄｅＰｏｒｔを介して転送する。ＰＥが見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットにキャリーされる第１層タグ及び第２層タグを除去し、前記第２ユーザー側ポートを介して送信する。

別の例において、ステップ２０５で、ＰＥが前記転送テーブルでマッチしている前記第２転送エントリを見つけず、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットに第１層タグ及び第２層タグを追加し、ＵｐｓｔｒｅａｍＰｏｒｔを介して送信する。ＰＥが前記転送テーブルでマッチしている前記第２転送エントリ見つけず、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送する。

上記の第１層タグは、ソースイーサネットタグ転送チャネル識別子ＥＣＩＤをキャリーし、上記のソースＥＣＩＤは、前記第１ｖＰｏｒｔに関連付けられたＥＣＩＤであり、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーする。

図２が示すフローから分かるように、本開示において、ＰＥは、一つの転送テーブルを格納する。このように、パケットを受信した時、ＰＥは、パケットの宛先ＭＡＣアドレス及びパケットが属するＶＬＡＮの識別子に基づいて、転送テーブルでマッチしている転送エントリを検索し、マッチしている転送エントリにおけるイグレスポートとしてのｖＰｏｒｔにバインドされたポートがユーザー側ポートである時、当該ユーザー側ポートを介してパケットを転送する。これは、先行技術において、ＰＥがパケットを盲目的にＵｐｓｔｒｅａｍＰｏｒｔを介してＣＢに送信し、最終的に、ＣＢにより転送されることとは異なる。これにより、同一ＰＥ下の異なるＶＭ又は同一ツリー状ブランチ上の異なるＰＥに接続されたＶＭの間でアクセスする時、ＣＢを介して転送する必要なく、最短経路に従って転送するのを実現することができる。従って、転送経路を短縮し、ＣＢとＰＥの間、ＰＥとＰＥの間のカスケードリンクの転送効率を効果的に向上させることができる。

以下では、二つの具体的な実施例により図２が示すフローを記述する。

図３を参照すると、図３は、本開示の実施例１に基づいて示すパケット転送方法を応用可能なネットワーキング模式図である。図３において、仮想マシンＶＭ３１１、ＶＭ３１２は、同一拡張ブリッジＰＥ３２１に接続される。本実施例１は、仮想マシンＶＭ３１１が仮想マシンＶＭ３１２をアクセスする場合を例として、上記のパケット転送方法を詳細に説明する。

仮想マシンＶＭ３１１は、パケットを送信し、当該パケットは、パケット１で表示され、パケット１のソースＭＡＣアドレスは、仮想マシンＶＭ３１１のＭＡＣアドレス（ＭＡＣ１で表示）であり、宛先ＭＡＣアドレスは、仮想マシンＶＭ３１２のＭＡＣアドレス（ＭＡＣ２で表示）である。

拡張ブリッジＰＥ３２１は、ユーザー側ポート（Ｐｏｒｔ１_１で表示）を介してパケット１を受信する。ここで、ユーザー側ポートは、物理ポートであり、論理ポートであることも可能であり、本開示は、具体的に限定しない。

拡張ブリッジＰＥ３２１は、Ｐｏｒｔ１_１にバインドされたｖＰｏｒｔを確定する。

拡張ブリッジＰＥ３２１がＰｏｒｔ１_１にバインドされたｖＰｏｒｔを確定するには、多様な実現方式があり、簡単に二つの実現方式を挙げる。

方式１として、ＰＥは、電源を入れられる時、自体における各ポート（ユーザー側ポート及びアップストリームポート等を含む）をＣＢに報告し、ＣＢは、これを受信した後、ＰＥ上の各々のポートに関連付けられたｖＰｏｒｔ（これは、ＰＥがｖＰｏｒｔを割り当てることも意味する）をバインドし、ポートバインディング関係テーブルをＰＥに送信する。同一ＰＥ上の一つのポートは、複数のｖＰｏｒｔにバインドされることができる。

これに基づいて、方式１によれば、拡張ブリッジＰＥ３２１は、制御ブリッジＣＢ３３０からのポートバインディング関係テーブルでＰｏｒｔ１_１にバインドされたｖＰｏｒｔを検索する。説明すべきことは、拡張ブリッジＰＥ３２１が当該ポートバインディング関係テーブルで、Ｐｏｒｔ１_１に複数のｖＰｏｒｔがバインドされたことを見つけた時、そのうち一つのｖＰｏｒｔをＰｏｒｔ１_１にバインドされたｖＰｏｒｔと指定する。

方式２として、ＰＥは、電源を入れられる時、各ユーザー側ポートに接続されたＶＭユーザー情報及び本設備上の各ポート（ユーザー側ポート及びアップストリームポート等を含む）をＣＢに報告する。ＣＢは、ＰＥに報告された各ポートにｖＰｏｒｔをバインドし、各ポートとそのバインドされたｖＰｏｒｔが格納されたポートバインディング関係テーブルをＰＥに発行する。そして、ＣＢは、ＰＥの各ユーザー側ポートに接続されたＶＭにｖＰｏｒｔを割り当て、各ユーザー側ポートに接続されたＶＭに割り当てられたｖＰｏｒｔは、ポートバインディング関係テーブルにおける各ユーザー側ポートにそれぞれバインドされたｖＰｏｒｔである。ＣＢは、ＶＭのユーザー情報とｖＰｏｒｔのバインディング関係が格納された配置テーブルをＰＥに発行する。

これに基づいて、方式２によれば、拡張ブリッジＰＥ３２１は、Ｐｏｒｔ１_１からパケットを受信した後、パケットにキャリーされる特徴パラメータを識別し、当該特徴パラメータは、ＶＭのユーザー情報、例えば、当該パケットのソースＭＡＣアドレス及びソースＩＰアドレス等を含む。拡張ブリッジＰＥ３２１は、当該配置テーブルで当該特徴パラメータに対応するｖＰｏｒｔを検索し、Ｐｏｒｔ１_１にバインドされたｖＰｏｒｔとする。

記述の便宜上、ここで、パケット１を受信したポートＰｏｒｔ１_１にバインドされたｖＰｏｒｔをｖＰｏｒｔ１_１で表示する。

説明すべきことは、方式１であるか方式２であるかを問わず、ＣＢがＰＥにｖＰｏｒｔを割り当てた後、ＣＢは、各々のｖＰｏｒｔにＥＣＩＤをバインドする。ここで、同一ＰＥ上の各々のｖＰｏｒｔにバインドされたＥＣＩＤは唯一であり、同一ＥＣＩＤは、異なるＰＥ上のｖＰｏｒｔにバインドされることができる。例えば、拡張ブリッジＰＥ３２１上の仮想ポートｖＰｏｒｔ１_１のＥＣＩＤは、ＥＣＩＤ１であり、拡張ブリッジＰＥ３２２上の仮想ポートｖＰｏｒｔ２_１のＥＣＩＤは、ＥＣＩＤ１である。

転送エントリ追加条件を満たす時、拡張ブリッジＰＥ３２１は、転送テーブルに仮想マシンＶＭ３１１から受信したパケット１に基づいて学習された転送エントリ（エントリ１で表示）を追加する。ここで、エントリ１におけるイグレスポートは、仮想ポートｖＰｏｒｔ１_１である。エントリ１は、パケット１のソースＭＡＣアドレスＭＡＣ１と、仮想ポートｖＰｏｒｔ１_１に関連付けられたＶＬＡＮ（ＶＬＡＮ１で表示）の識別子とを更に含む。表１は、エントリ１の構造を示す。当該仮想ポートｖＰｏｒｔ１_１にバインドされたポートは、拡張ブリッジＰＥ３２１のユーザー側ポートＰｏｒｔ１_１である。

拡張ブリッジＰＥ３２１は、パケット１の宛先ＭＡＣアドレスＭＡＣ２及びＶＬＡＮ１の識別子に基づいて、転送テーブルでマッチしている転送エントリ（エントリ２で表示）を検索する。エントリ２は、予め拡張ブリッジＰＥ３２１に配置され、エントリ１に類似した方式に従って動的に学習され且つ相応して拡張ブリッジＰＥ３２１の転送テーブルに追加されても良い。エントリ２のイグレスポートは、仮想ポートｖＰｏｒｔ１_２であり、表２はエントリ２を示す。エントリ２を見つけなかった場合については、後で後述する。

拡張ブリッジＰＥ３２１は、ポートバインディング関係テーブルで仮想ポートｖＰｏｒｔ１_２にバインドされたポートを検索する。

拡張ブリッジＰＥ３２１が、仮想ポートｖＰｏｒｔ１_２にバインドされたポートが仮想マシンＶＭ３１２に接続されたユーザー側ポート（Ｐｏｒｔ１_２で表示）であることを発見した場合、拡張ブリッジＰＥ３２１は、ユーザー側ポートＰｏｒｔ１_２を介してパケット１を送信する。最終的に、パケット１は、仮想マシンＶＭ３１２に到達する。これにより、拡張ブリッジＰＥ３２１が最短経路に従って仮想マシンＶＭ３１１が仮想マシンＶＭ３１２をアクセスするパケットを転送するのを実現する。

拡張ブリッジＰＥ３２１が転送テーブルでマッチしている転送エントリを見つけなかった（即ち、転送テーブルにエントリ２が存在しない）時、或いは、拡張ブリッジＰＥ３２１が、マッチしている転送エントリにおけるイグレスポートとしての仮想ポートｖＰｏｒｔ１_２にバインドされたポートがアップストリームポートＵｐｓｔｒｅａｍＰｏｒｔであることを発見した時、拡張ブリッジＰＥ３２１は、パケット１に第１層タグ及び第２層タグを追加する。ここで、第１層タグ及び第２層タグを追加したパケット１をパケット２と称する。

ここで、第１層タグは、第２層タグに比べて外層タグであり、第２層タグは、内層タグであり、第１層タグはソースＥＣＩＤをキャリーし、ソースＥＣＩＤは、仮想ポートｖＰｏｒｔ１_１に関連付けられたＥＣＩＤ（ＥＣＩＤ１で表示）であり、第２層タグは、ＶＬＡＮ１の識別子をキャリーする。例えば、第１層タグは、Ｅ‐Ｔａｇであり、第２層タグは、Ｃ‐Ｔａｇである。

そして、拡張ブリッジＰＥ３２１は、アップストリームポート（ＵｐｓｔｒｅａｍＰｏｒｔ）を介してパケット２を送信する。

拡張ブリッジＰＥ３２２は、拡張ブリッジＰＥ３２１に接続されたカスケードポート（ＣａｓｃａｄｅＰｏｒｔ）を介してパケット２を受信した時、ＰＥ３２２上のＥＣＩＤとｖＰｏｒｔのバインディング関係テーブルで、当該パケット２の第１層タグにキャリーされるソースＥＣＩＤに対応するｖＰｏｒｔ（ｖＰｏｒｔ２_１で表示）を検索する。

拡張ブリッジＰＥ３２２は、パケット２の宛先ＭＡＣアドレスＭＡＣ２及びパケット２の第２層タグにキャリーされるＶＬＡＮ１の識別子に基づいて、転送テーブルでマッチしている転送エントリを検索する。

拡張ブリッジＰＥ３２２は、転送テーブルにマッチしている転送エントリが存在しないことを発見した場合、アップストリームポート（ＵｐｓｔｒｅａｍＰｏｒｔ）を介して上級のＰＥ又はＣＢにパケット２を送信する。

転送エントリ追加条件を満たす時、拡張ブリッジＰＥ３２２は、転送テーブルに拡張ブリッジＰＥ３２１から受信したパケット２に基づいて学習された転送エントリ（エントリ３で表示）を追加する。ここで、エントリ３におけるイグレスポートは、拡張ブリッジＰＥ３２２上の、パケット２の第１層タグにキャリーされるソースＥＣＩＤに関連付けられたｖＰｏｒｔ２_１である。当該ｖＰｏｒｔ２_１にバインドされたポートは、拡張ブリッジＰＥ３２２がパケット２を受信したカスケードポートＣａｓｃａｄｅＰｏｒｔである。エントリ３は、パケット２のソースＭＡＣアドレスＭＡＣ１と、パケット２の第２層タグにキャリーされるＶＬＡＮ１（事実上、仮想ポートｖＰｏｒｔ２_１に関連付けられたＶＬＡＮでもある）の識別子とを更に含む。説明すべきことは、拡張ブリッジＰＥ３２２上に仮想ポートｖＰｏｒｔ２_１が存在しない時、直接パケット２を破棄し、現在のフローを終わらせる。表３は、エントリ３の構造を示す。

制御ブリッジＣＢ３３０は、パケット２を受信した時、パケット２の第２層タグにキャリーされるＶＬＡＮ１の識別子及びパケット２の宛先ＭＡＣアドレスＭＡＣ２に基づいて、転送テーブルでマッチしている転送エントリを検索する。転送テーブルにマッチしている転送エントリが存在しない場合、パケット３の第２層タグにおけるＶＬＡＮ１の識別子に基づいて、ＶＬＡＮ１内でパケット２をブロードキャストする。転送テーブルにマッチしている転送エントリが存在する場合、マッチしている転送エントリを介してパケット２を転送する（転送過程は、先行技術に類似しているため、ここでは、詳細に説明しない）。

ここでは、制御ブリッジＣＢ３３０がＶＬＡＮ１内でパケット２をブロードキャスする場合を例として説明する。

拡張ブリッジＰＥ３２２が制御ブリッジＣＢ３３０によりブロードキャストされたパケット２を受信した場合、ＭＡＣアドレスが移動（ｍｏｖｅ）するのを回避するために、拡張ブリッジＰＥ３２２がＰＥ３２１から受信したパケット２に基づいて既に学習された上記のエントリ３がまだエイジングしていない時、拡張ブリッジＰＥ３２２は、もはや受信した制御ブリッジＣＢ３３０によりブロードキャストされたパケット２に基づいてＭＡＣアドレスＭＡＣ１マッチしているエントリを学習しない。

但し、拡張ブリッジＰＥ３２２にＭＡＣアドレスがＭＡＣ１である転送エントリが存在しない時、拡張ブリッジＰＥ３２２は、制御ブリッジＣＢ３３０によりブロードキャストされたパケット２に対する転送エントリを学習する。この時学習された転送エントリのＭＡＣアドレスは、パケット２のソースＭＡＣアドレスであり、イグレスポートは、制御ブリッジＣＢ３３０によりブロードキャストされたパケット２を受信したアップストリームポートにバインドされたｖＰｏｒｔであり、ＶＬＡＮ識別子は、パケット２が属するＶＬＡＮ識別子である。

拡張ブリッジＰＥ３２１のパケット転送メカニズムは、拡張ブリッジＰＥ３２２に類似している。最終的に、拡張ブリッジＰＥ３２１は、パケット２にキャリーされる第１層タグ及び第２層タグを除去する。第１層タグ及び第２層タグを除去したパケット２をパケット３で表示し、拡張ブリッジＰＥ３２１は、パケット３を仮想マシンＶＭ３１２に送信する。

仮想マシンＶＭ３１２は、パケット３を受信した時、パケット３の宛先ＭＡＣアドレスＭＡＣ２が本ＶＭのＭＡＣアドレスであることを発見した場合、応答パケットをリターンする。ここで、応答パケットをパケット４で表示する。パケット４のソースＭＡＣアドレスは、ＭＡＣ２であり、宛先ＭＡＣアドレスは、ＭＡＣ１である。

拡張ブリッジＰＥ３２１は、ユーザー側ポート（Ｐｏｒｔ１_２で表示）を介してパケット４を受信する。

拡張ブリッジＰＥ３２１は、制御ブリッジＣＢ３３０からのポートバインディング関係テーブルでユーザー側ポートＰｏｒｔ１_２にバインドされたｖＰｏｒｔを検索し、見つかったｖＰｏｒｔをパケット４を受信したポートＰｏｒｔ１_２にバインドされたｖＰｏｒｔと確定する。本発明の一実施例として、拡張ブリッジＰＥ３２１は、パケット４にキャリーされるユーザー情報に割り当てられた指定ｖＰｏｒｔを、パケット４を受信したポートＰｏｒｔ１_２にバインドされたｖＰｏｒｔと確定することも可能である。ここで、パケット４にキャリーされるユーザー情報は、パケット４のソースＭＡＣアドレスＭＡＣ２を含む。記述の便宜上、ここで、パケット４を受信したポートＰｏｒｔ１_２にバインドされたｖＰｏｒｔをｖＰｏｒｔ１_２で表示する。

転送エントリ追加条件を満たす時、拡張ブリッジＰＥ３２１は、転送テーブルに仮想マシンＶＭ３１２から受信したパケット４に基づいて学習された転送エントリ（エントリ４で表示）を追加する。ここで、エントリ４におけるイグレスポートは、仮想ポートｖＰｏｒｔ１_２である。エントリ４は、パケット４のソースＭＡＣアドレスＭＡＣ２と、仮想ポートｖＰｏｒｔ１_２に関連付けられたＶＬＡＮ（ＶＬＡＮ１で表示）の識別子とを更に含む。表４は、エントリ４の構造を示す。

拡張ブリッジＰＥ３２１は、パケット４の宛先ＭＡＣアドレスＭＡＣ１及びＶＬＡＮ１の識別子に基づいて転送テーブルでマッチしている転送エントリを検索する。ここで、見つかった転送エントリは、上記のエントリ１である。

拡張ブリッジＰＥ３２１がエントリ１を見つけた時、拡張ブリッジＰＥ３２１は、エントリ１のイグレスポートを仮想ポートｖＰｏｒｔ１_１として識別する。

拡張ブリッジＰＥ３２１は、ポートバインディング関係テーブルで仮想ポートｖＰｏｒｔ１_１にバインドされたポートを検索する。拡張ブリッジＰＥ３２１は、仮想ポートｖＰｏｒｔ１_１にバインドされたポートが仮想マシンＶＭ３１１に接続されたユーザー側ポートＰｏｒｔ１_１であることを発見する。拡張ブリッジＰＥ３２１は、ユーザー側ポートＰｏｒｔ１_１を介してパケット４を送信する。最終的に、パケット４は、仮想マシンＶＭ３１１に到達する。これにより、拡張ブリッジＰＥ３２１が最短経路に従って仮想マシンＶＭ３１２が仮想マシンＶＭ３１１に応答するパケットを転送するのを実現する。

ここに至って、実施例１の記述を完了させる。

図４を参照すると、図４は、本開示の実施例２に基づいて示すパケット転送方法を応用可能なネットワーキング模式図である。図４において、仮想マシンＶＭ４１３は、拡張ブリッジＰＥ４２３を介して拡張ブリッジＰＥ４２４に接続され、仮想マシンＶＭ４１４は、直接拡張ブリッジＰＥ４２４に接続される。

本実施例は、仮想マシンＶＭ４１３が仮想マシンＶＭ４１４をアクセスする場合を例として、上記のパケット転送方法を詳細に説明する。

仮想マシンＶＭ４１３は、パケットを送信する。当該パケットは、パケット３_１で表示され、パケット３_１のソースＭＡＣアドレスは、仮想マシンＶＭ４１３のＭＡＣアドレス（ＭＡＣ３で表示）であり、宛先ＭＡＣアドレスは、仮想マシンＶＭ４１４のＭＡＣアドレス（ＭＡＣ４で表示）である。

拡張ブリッジＰＥ４２３は、ユーザー側ポート（Ｐｏｒｔ３_３で表示）を介してパケット３_１を受信する。

拡張ブリッジＰＥ４２３は、制御ブリッジＣＢ４３１からのポートバインディング関係テーブルでユーザー側ポートＰｏｒｔ３_３にバインドされたｖＰｏｒｔを検索し、見つかったｖＰｏｒｔを、パケット３_１を受信したポートＰｏｒｔ３_３にバインドされたｖＰｏｒｔと確定する。本発明の一実施例として、拡張ブリッジＰＥ４２３は、パケット３_１にキャリーされるユーザー情報に割り当てられた指定ｖＰｏｒｔを、パケット３_１を受信したポートＰｏｒｔ３_３にバインドされたｖＰｏｒｔと確定することも可能である。ここで、パケット３_１にキャリーされるユーザー情報は、パケット３_１のソースＭＡＣアドレスＭＡＣ３である。記述の便宜上、ここで、パケット３_１を受信したポートＰｏｒｔ３_３にバインドされたｖＰｏｒｔをｖＰｏｒｔ３_３で表示する。

転送エントリ追加条件を満たす時、拡張ブリッジＰＥ４２３は、転送テーブルに仮想マシンＶＭ４１３から受信したパケット３_１に基づいて学習された転送エントリ、即ち、パケット３_１のソースＭＡＣアドレスＭＡＣ３にマッチしている転送エントリ（エントリ３_１で表示）を追加する。エントリ３_１におけるイグレスポートは、仮想ポートｖＰｏｒｔ３_３である。エントリ３_１は、パケット３_１のソースＭＡＣアドレスＭＡＣ３と、仮想ポートｖＰｏｒｔ３_３に関連付けられたＶＬＡＮ（ＶＬＡＮ３_３で表示）の識別子とを更に含む。表５は、エントリ３_１の構造を示す。

拡張ブリッジＰＥ４２３は、転送テーブルでパケット３_１の宛先ＭＡＣアドレスＭＡＣ４及びＶＬＡＮ３_３の識別子にマッチしている転送エントリ（エントリ３_２で表示）を見つけ、エントリ３_２のイグレスポートは、仮想ポートｖＰｏｒｔ３_４である。エントリ３_２が見つからなかった場合については、後で記述する。

拡張ブリッジＰＥ４２３は、ポートバインディング関係テーブルで仮想ポートｖＰｏｒｔ３_４にバインドされたポートを検索する。拡張ブリッジＰＥ４２３が、仮想ポートｖＰｏｒｔ３_４にバインドされたポートがアップストリームポート（ＵｐｓｔｒｅａｍＰｏｒｔ）であることを発見した場合、拡張ブリッジＰＥ４２３は、パケット３_１に第１層タグ及び第２層タグを追加する。ここで、第１層タグ及び第２層タグを追加したパケット３_１をパケット３_２と称する。第１層タグは、第２層タグに比べて外層タグであり、第２層タグは、内層タグであり、第１層タグは、ソースＥＣＩＤをキャリーし、ソースＥＣＩＤは、拡張ブリッジＰＥ４２３上の仮想ポートｖＰｏｒｔ３_３に関連付けられたＥＣＩＤ（ＥＣＩＤ３_３で表示）であり、第２層タグは、ＶＬＡＮ３_３の識別子をキャリーする。例えば、第１層タグは、Ｅ‐ＴＡＧであり、第２層タグは、Ｃ-Tagである。

拡張ブリッジＰＥ４２３が、転送テーブルでエントリ３_２を見つけなかった時、パケット転送の原理は、上記の仮想ポートｖＰｏｒｔ３_４にバインドされたポートがアップストリームポートである場合に類似している。例えば、拡張ブリッジＰＥ４２３は、ＵｐｓｔｒｅａｍＰｏｒｔを介してパケット３_２を送信する。

拡張ブリッジＰＥ４２４は、拡張ブリッジＰＥ４２３に接続されたカスケードポートＣａｓｃａｄｅＰｏｒｔを介してパケット３_２を受信する。ＰＥ４２４は、ＰＥ４２４上のＥＣＩＤとｖＰｏｒｔのバインディング関係テーブルで当該パケット３_２の第１層タグにキャリーされるソースＥＣＩＤに対応するｖＰｏｒｔ（ｖＰｏｒｔ４_３で表示）を検索する。

転送エントリ追加条件を満たす時、拡張ブリッジＰＥ４２４は、転送テーブルに拡張ブリッジＰＥ４２３から受信したパケット３_２に基づいて学習された転送エントリ（エントリ３_３で表示）を追加する。エントリ３_３におけるイグレスポートは、拡張ブリッジＰＥ４２４上のパケット３_２の第１層タグにキャリーされるソースＥＣＩＤに関連付けられたｖＰｏｒｔ４_３であり、当該ｖＰｏｒｔ４_３にバインドされたポートは、拡張ブリッジＰＥ４２４がパケット３_２を受信したカスケードポートＣａｓｃａｄｅＰｏｒｔである。拡張ブリッジＰＥ４２４上の仮想ポートｖＰｏｒｔ４_３は、上記のＰＥ４２３上の仮想ポートｖＰｏｒｔ３_３と同一ＥＣＩＤ、即ち、パケット３_２の第１層タグにキャリーされるソースＥＣＩＤに関連付けられる。エントリ３_３は、パケット３_２のソースＭＡＣアドレスＭＡＣ３と、第２層タグにキャリーされるＶＬＡＮ３_３（事実上、仮想ポートｖＰｏｒｔ４_３に関連付けられたＶＬＡＮでもある）の識別子とを更に含む。表６は、エントリ３_３を示す。

拡張ブリッジＰＥ４２４は、パケット３_２の宛先ＭＡＣアドレスＭＡＣ４及びパケット３_２の第２層タグにキャリーされるＶＬＡＮ３_３の識別子に基づいて、転送テーブルでマッチしている転送エントリを検索する。

拡張ブリッジＰＥ４２４が、転送テーブルにマッチしている転送エントリ（エントリ３_４で表示）が存在することを発見し、且つ拡張ブリッジＰＥ４２４が、エントリ３_４のイグレスポートが仮想ポートｖＰｏｒｔ４_４であると識別した場合、拡張ブリッジＰＥ４２４は、ポートバインディング関係テーブルで仮想ポートｖＰｏｒｔ４_４にバインドされたポートを検索する。

拡張ブリッジＰＥ４２４が、仮想ポートｖＰｏｒｔ４_４にバインドされたポートが仮想マシンＶＭ４１４に接続されたユーザー側ポート（Ｐｏｒｔ４_４で表示）であることを発見した場合、パケット３_２にキャリーされる第１層タグ及び第２層タグを除去する。ここで、第１層タグ及び第２層タグを除去したパケット３_２をパケット３_３で表示する。拡張ブリッジＰＥ４２４は、ユーザー側ポートＰｏｒｔ４_４を介してパケット３_３を送信する。最終的に、パケット３_３は、仮想マシンＶＭ４１４に到達する。これにより、拡張ブリッジＰＥ４２４が最短経路に従って仮想マシンＶＭ４１３が仮想マシンＶＭ４１４をアクセスするパケットを転送するのを実現し、同一ツリー状ブランチの異なるＰＥに接続されたＶＭの間でアクセスする時、ＣＢを介せずに転送を行うのを実現する。

実施例２において、拡張ブリッジＰＥ４２４が転送テーブルでマッチしている転送エントリを見つけなかった場合、或いは、拡張ブリッジＰＥ４２４が、仮想ポートｖＰｏｒｔ４_４にバインドされたポートがアップストリームポート（ＵｐｓｔｒｅａｍＰｏｒｔ）であることを発見した時、ＵｐｓｔｒｅａｍＰｏｒｔを介してパケット３_２を送信する。

制御ブリッジＣＢ４３１がパケット３_２を受信した時、パケット３_２の第２層タグにキャリーされるＶＬＡＮ３_３の識別子及びパケット３_２の宛先ＭＡＣアドレスＭＡＣ４に基づいて、転送テーブルでマッチしている転送エントリを検索する。転送テーブルにマッチしている転送エントリが存在しない場合、パケット３_２の第２層タグにおけるＶＬＡＮ３_３の識別子に基づいて、仮想ローカルエリアネットワークＶＬＡＮ３_３内でパケット３_２をブロードキャストする。転送テーブルにマッチしている転送エントリが存在する場合には、マッチしている転送エントリを介してパケット３_２を転送する。転送過程は、先行技術に類似しているため、ここでは、詳細に説明しない。

ここで、制御ブリッジＣＢ４３１が在仮想ローカルエリアネットワークＶＬＡＮ３_３内でパケット３_２をブロードキャストする場合を例として詳細に説明する。

拡張ブリッジＰＥ４２４が制御ブリッジＣＢ４３１によりブロードキャストされたパケット３_２を受信した時、ＭＡＣアドレスが移動（ｍｏｖｅ）するのを回避するために、拡張ブリッジＰＥ４２４が拡張ブリッジＰＥ４２３から受信したパケット３_２に基づいて既に学習された上記のエントリ３_３がまだエイジングしていない時、拡張ブリッジＰＥ４２４は、もはや受信した制御ブリッジＣＢ４３１によりブロードキャストされたパケット３_２に基づいてＭＡＣアドレスＭＡＣ３にマッチしているエントリを学習しない。拡張ブリッジＰＥ４２３は、拡張ブリッジＰＥ４２４に類似している。最終的に、拡張ブリッジＰＥ４２４は、制御ブリッジＣＢ４３１によりブロードキャストされたパケット３_２にキャリーされる第１層タグ及び第２層タグ（即ち、上記のパケット３_３を得た）を除去してから、パケット３_３を仮想マシンＶＭ４１４に送信する。

しかし、拡張ブリッジＰＥ４２４にＭＡＣアドレスがＭＡＣ３である転送エントリが存在しない時、拡張ブリッジＰＥ４２４は、制御ブリッジＣＢ４３１によりブロードキャストされたパケット３_２に対する転送エントリを学習する。この時、学習された転送エントリのＭＡＣアドレスは、パケット３_２のソースＭＡＣアドレスであり、イグレスポートは、制御ブリッジＣＢ４３１によりブロードキャストされたパケット３_２を受信したアップストリームポートにバインドされたｖＰｏｒｔであり、ＶＬＡＮ識別子は、パケット３_２が属するＶＬＡＮ識別子である。

仮想マシンＶＭ４１４は、パケット３_３を受信した時、パケット３_３の宛先ＭＡＣアドレスＭＡＣ４が本ＶＭのＭＡＣアドレスであることを発見した場合、応答パケットをリターンする。ここで、応答パケットをパケット３_４で表示する。パケット３_４のソースＭＡＣアドレスは、ＭＡＣ４であり、宛先ＭＡＣアドレスは、ＭＡＣ３である。

拡張ブリッジＰＥ４２４は、ユーザー側ポート（Ｐｏｒｔ４_４で表示）を介してパケット３_４を受信する。

拡張ブリッジＰＥ４２４は、制御ブリッジＣＢ４３１からのポートバインディング関係テーブルでユーザー側ポートＰｏｒｔ４_４にバインドされたｖＰｏｒｔを検索し、見つかったｖＰｏｒｔを、パケット３_４を受信したポートＰｏｒｔ４_４にバインドされたｖＰｏｒｔと確定する。本発明の一実施例として、拡張ブリッジＰＥ４２４は、パケット３_４にキャリーされる特徴パラメータに割り当てられた指定ｖＰｏｒｔを、パケット３_４を受信したポートＰｏｒｔ４_４にバインドされたｖＰｏｒｔと確定することも可能である。ここで、パケット３_４にキャリーされる特徴パラメータは、パケット３_４のソースＭＡＣアドレスＭＡＣ４である。記述の便宜上、ここで、パケット３_４に関連付けられたｖＰｏｒｔをｖＰｏｒｔ４_４で表示する。

転送エントリ追加条件を満たす時、拡張ブリッジＰＥ４２４は、転送テーブルにユーザー側ポートから受信したパケット３_４に基づいて学習された転送エントリ（エントリ３_５で表示）を追加する。ここで、エントリ３_５におけるイグレスポートは、仮想ポートｖＰｏｒｔ４_４である。エントリ３_５は、パケット３_４のソースＭＡＣアドレスＭＡＣ４と、仮想ポートｖＰｏｒｔ４_４に関連付けられたＶＬＡＮ（即ち、上記のＶＬＡＮ３_３）の識別子とを更に含む。表７は、エントリ３_５を示す。

拡張ブリッジＰＥ４２４は、パケット３_４の宛先ＭＡＣアドレスＭＡＣ３及びＶＬＡＮ３_３の識別子に基づいて、転送テーブルでマッチしている転送エントリを検索する。ここで見つかった転送エントリは、上記のエントリ３_３である。

拡張ブリッジＰＥ４２４がマッチしている転送エントリ、即ち、エントリ３_３を見つけた時、拡張ブリッジＰＥ４２４は、識別エントリ３_３のイグレスポートが仮想ポートｖＰｏｒｔ４_３であることを識別する。拡張ブリッジＰＥ４２４は、ポートバインディング関係テーブルで仮想ポートｖＰｏｒｔ４_３にバインドされたポートを検索する。拡張ブリッジＰＥ４２４は、仮想ポートｖＰｏｒｔ４_３にバインドされたポートがカスケードポート（ＣａｓｃａｄｅＰｏｒｔ）であることを発見した場合、パケット３_４に第１層タグ及び第２層タグを追加する。ここで、第１層タグ及び第２層タグを追加したパケット３_４をパケット３_５と称する。第１層タグにキャリーされるソースＥＣＩＤは、上記の確定されたパケット３_４に関連付けられた仮想ポートｖＰｏｒｔ４_４に関連付けられたＥＣＩＤであり、第２層タグは、ＶＬＡＮ３_３（事実上、仮想ポートｖＰｏｒｔ４_４に関連付けられたＶＬＡＮでもある）の識別子をキャリーする。

拡張ブリッジＰＥ４２３は、ＵｐｓｔｒｅａｍＰｏｒｔを介してパケット３_５を受信する。

転送エントリ追加条件を満たす時、拡張ブリッジＰＥ４２３は、転送テーブルに拡張ブリッジＰＥ４２４から受信したパケット３_５に基づいて学習された転送エントリ（エントリ３_６で表示）を追加する。ここで、エントリ３_６におけるイグレスポートは、拡張ブリッジＰＥ４２３がパケット３_５を受信したアップストリームポートにバインドされたｖＰｏｒｔ（ｖＰｏｒｔ３_４で表示）である。エントリ３_６は、パケット３_５のソースＭＡＣアドレスＭＡＣ４と、パケット３_５の第２層タグにキャリーされるＶＬＡＮ３_３（事実上、仮想ポートｖＰｏｒｔ３_４に関連付けられたＶＬＡＮでもある）の識別子とを更に含む。表８は、エントリ３_６を示す。

拡張ブリッジＰＥ４２３は、パケット３_５の宛先ＭＡＣアドレスＭＡＣ３及びパケット３_５の第２層タグにキャリーされるＶＬＡＮ３_３の識別子に基づいて、転送テーブルでマッチしている転送エントリを検索する。ここで見つかったエントリは、上記のエントリ３_１である。

拡張ブリッジＰＥ４２３は、エントリ３_１のイグレスポートが仮想ポートｖＰｏｒｔ３_３であることを識別し、拡張ブリッジＰＥ４２３は、ポートバインディング関係テーブルで仮想ポートｖＰｏｒｔ３_３にバインドされたポートを検索する。拡張ブリッジＰＥ４２３は、仮想ポートｖＰｏｒｔ３_３にバインドされたポートが仮想マシンＶＭ４１３に接続されたユーザー側ポート（Ｐｏｒｔ３_３で表示）であることを発見した場合、パケット３_５の第１層タグ及び第２層タグを除去する。ここで、第１層タグ及び第２層タグを除去したパケット３_５をパケット３_６と称する。

拡張ブリッジＰＥ４２３は、ユーザー側ポートＰｏｒｔ３_３を介してパケット３_６を送信する。最終的に、パケット３_６は、仮想マシンＶＭ４１３に到達する。同一ツリー状ブランチの、異なるＰＥに接続されたＶＭの間でアクセスする時、ＣＢを介せずに転送を行うのを実現する。

ここに至って、実施例２的記述を完了させる。

装置実施例は、基本的に方法実施例に対応するため、関連箇所は、方法実施例の部分の説明を参照すれば良い。以上記述された装置実施例は、ただ模式的なものであり、その中で記載された分離部品として説明されたユニットは、物理的に分かれていてもいなくても良く、ユニットとして表示された部品は、物理ユニットであってもなくても良く、即ち、一つの場所に位置しても良く、又は複数のネットワークユニットに分布されても良い。実際の必要に基づいてそのうち一部又は全部のモジュールを選んで本実施例の方案の目的を実現する。本分野における通常の知識を有する者は、創造的労働をせずに理解及び実施することができる。

以上、本出願が提供するパケット転送方法を記述した。以下では、本出願が提供するパケット転送装置を記述する。

図５が示すように、本出願の装置のハードウェア構造図である。図５に示すプロセッサ５１１、機械可読記憶媒体５１２、転送チップ５１３、内部バス５１４の他、当該ＰＥ設備の実際機能に基づいて、他のハードウェアを更に含み、ここでは、詳細に説明しない。

異なる実施例において、前記機械可読記憶媒体５１２は、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライブ（例えば、ハードドライブ）、ソリッドステートディスク、いかなる類型の記憶ディスク（例えば、コンパクトディスク、ＤＶＤ等）、或いは、類似した記憶媒体又はそれらの組み合わせである。

更に、上記の転送チップ５１３は、パケットを受信する。上記の転送チップ５１３は、前記パケットを受信したポートにバインドされた第１仮想ポートｖＰｏｒｔを確定する。

上記の転送チップは、前記パケットをプロセッサに送信し、転送エントリ追加条件を満たす時、前記プロセッサ１１１は、上記の機械可読記憶媒体５１２に記憶されたエントリ追加論理の機械可読命令を呼び出す。当該エントリ追加論理は、以下の通りである。即ち、転送テーブルに第１転送エントリを追加し、前記第１転送エントリが含むイグレスポートは、前記第１ｖＰｏｒｔであり、前記第１転送エントリが含むＭＡＣアドレスは、前記パケットのソースＭＡＣアドレスであり、及び前記第１転送エントリが含む仮想ローカルエリアネットワークのＶＬＡＮ識別子は、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子である。

例えば、上記の転送チップ５１３は、第１ｖＰｏｒｔを確定した後、パケットに第１層タグを追加し、当該第１層タグは、当該第１ｖＰｏｒｔにバインドされたＥＣＩＤをキャリーする。上記の転送チップ５１３は、第１タグを追加したパケットをプロセッサ５１１に送信し、プロセッサ５１１は、パケットにキャリーされるＥＣＩＤに基づいて、当該ＥＣＩＤに関連付けられた第１ｖＰｏｒｔを確定する。転送エントリ追加条件を満たす時、当該パケットに対する転送エントリを追加する。転送エントリが含むＭＡＣアドレスは、当該パケットのソースＭＡＣアドレスであり、イグレスポートは、確定された第１ｖＰｏｒｔであり、ＶＬＡＮ識別子は、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子である。

上記の転送チップ５１３は、前記パケットの宛先ＭＡＣアドレス及び前記パケットが属するＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている第２転送エントリを検索する。

上記の転送チップ５１３は、ポートバインディング関係テーブルで前記第２転送エントリに含まれる第２ｖＰｏｒｔにバインドされたポートを検索し、上記の転送チップ５１３は、前記第２ｖＰｏｒｔにバインドされたポートを介して前記パケットを転送する。

一例に基づいて、上記の転送チップ５１３が前記パケットを受信したポートにバインドされた前記第１ｖＰｏｒｔを確定するステップは、前記パケットを受信したポートが第１ユーザー側ポートである時、当該転送チップ５１３は、前記ポートバインディング関係テーブルで前記第１ｖＰｏｒｔとして前記第１ユーザー側ポートにバインドされたｖＰｏｒｔを検索するステップと、前記パケットを受信したポートが第１ユーザー側ポートである時、当該転送チップ５１３は、前記パケットにキャリーされる特徴パラメータを識別し、予め前記特徴パラメータに割り当てられた指定ｖＰｏｒｔを、前記パケットを受信したポートにバインドされた第１ｖＰｏｒｔと確定するステップと、前記パケットを受信したポートが第１カスケードポートＣａｓｃａｄｅＰｏｒｔである時、当該転送チップ５１３は、前記パケットの第１層タグにキャリーされるソースイーサネットタグ転送チャネル識別子ＥＣＩＤにバインドされたｖＰｏｒｔを、前記パケットを受信したポートにバインドされた第１ｖＰｏｒｔと確定するステップとを含む。

別の例によれば、上記の転送チップ５１３が前記第２ｖＰｏｒｔにバインドされたポートを介して前記パケットを転送するステップは、見つかった前記第２ｖＰｏｒｔにバインドされたポートがアップストリームポートＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記転送チップは、前記パケットに第１層タグ及び第２層タグを追加し、前記アップストリームポートＵｐｓｔｒｅａｍＰｏｒｔを介して送信するステップと、見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記第２ＣａｓｃａｄｅＰｏｒｔを介して転送するステップと、見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、当該転送チップ５１３は、前記パケットを前記第２ユーザー側ポートを介して送信するステップと、見つかった前記第２ｖＰｏｒｔにバインドされたポートがＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、当該転送チップ５１３は、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送するステップと、見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記第２ＣａｓｃａｄｅＰｏｒｔを介して転送するステップと、見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、当該転送チップ５１３は、前記パケットにキャリーされる第１層タグ及び第２層タグを除去し、前記第２ユーザー側ポートを介して送信するステップとを含み、前記第１層タグは、ソースイーサネットタグ転送チャネル識別子ＥＣＩＤをキャリーし、前記ソースＥＣＩＤは、前記第１ｖＰｏｒｔに関連付けられたＥＣＩＤであり、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーする。

別の例によれば、前記転送テーブルでマッチしている前記第２転送エントリが見つからず、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、当該転送チップ５１３は、前記パケットに第１層タグ及び第２層タグを追加し、ＵｐｓｔｒｅａｍＰｏｒｔを介して送信し、前記転送テーブルでマッチしている前記第２転送エントリが見つからず、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、当該転送チップ５１３は、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送し、前記第１層タグは、ソースイーサネットタグ転送チャネル識別子ＥＣＩＤをキャリーし、前記ソースＥＣＩＤは、前記第１ｖＰｏｒｔに関連付けられたＥＣＩＤであり、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーする。

別の例によれば、上記の転送チップ５１３が前記パケットの宛先ＭＡＣアドレス及び前記パケットが属するＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている第２転送エントリを検索するステップは、前記パケットを受信したポートが第１ユーザー側ポートである時、上記の転送チップ５１３は、前記パケットの宛先ＭＡＣアドレス及び前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている前記第２転送エントリを検索するステップと、前記パケットを受信したポートがＣａｓｃａｄｅＰｏｒｔである時、上記の転送チップ５１３は、前記パケットの宛先ＭＡＣアドレス及び前記パケットにキャリーされる第２層タグにおけるＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている前記第２転送エントリを検索するステップとを含み、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーする。

別の例によれば、前記転送エントリ追加条件は、前記転送テーブルに、ＭＡＣアドレスが前記パケットのソースＭＡＣアドレスである転送エントリが存在しないか、又は、前記パケットを受信したポートがユーザー側ポートであり、且つ前記転送テーブルにおけるＭＡＣアドレスが前記パケットのソースＭＡＣアドレスである転送エントリは、ＵｐｓｔｒｅａｍＰｏｒｔから受信したパケットに基づいて学習されたものである、のいずれか一つ又は複数を含む。

説明すべきことは、本文において、第１、第２等のような関係用語は、ただ一つのエンティティ又は操作を他の一つのエンティティ又は操作と区別するためのものであり、必ずしもこれらのエンティティ又は操作の間にいかなるこのような実際の関係又は順序が存在することを要求又は暗示するものではない。なお、用語「含む」、「含有」或いはそのいかなる他の変体は、非排他的な含有を取り囲むことを意図し、従って、一連の要素を含む過程、方法、物品又は設備がそれらの要素を含むばかりでなく、明示的に列挙されていない他の要素を更に含むか、或いは、これらの過程、方法、物品又は設備に固有の要素を更に含むようにする。更なる制限がない場合、語句「一つの…を含む」により限定される要素は、前記要素を含む過程、方法、物品又は設備に他の同様な要素が存在することを排除するものではない。

以上、本開示の実施例が提供する方法及び装置を詳細に紹介し、本文において具体的な例を応用して本開示の原理及び実施形態に対して記述した。以上の実施例の説明は、ただ本開示の方法及びその核となる思想の理解を促進するために用いられる。一方、本分野における通常の知識を有する者にとって、本開示の思想に基づいて、具体的な実施形態及び応用範囲上で変更箇所があるだろう。要約すると、本明細書の内容は、本開示に対する制限として理解されるべきではない。

Claims

パケット転送方法であって、
ポートエクステンダーＰＥは、パケットを受信するステップと、
前記ＰＥは、前記パケットを受信したポートにバインドされた第１仮想ポートｖＰｏｒｔを確定するステップと、
転送エントリ追加条件を満たす時、前記ＰＥは、第１転送エントリを転送テーブルに追加するステップと、
前記ＰＥは、前記パケットの宛先ＭＡＣアドレス及び前記パケットが属するＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている第２転送エントリを検索するステップと、
前記ＰＥは、ポートバインディング関係テーブルで前記第２転送エントリに含まれる第２ｖＰｏｒｔにバインドされたポートを検索するステップと、
前記ＰＥは、前記第２ｖＰｏｒｔにバインドされたポートを介して前記パケットを転送するステップと
を含み、
前記第１転送エントリが含まれるイグレスポートは前記第１ｖＰｏｒｔであり、前記第１転送エントリが含まれるＭＡＣアドレスは前記パケットのソースＭＡＣアドレスであり、前記第１転送エントリが含まれる仮想ローカルエリアネットワークＶＬＡＮ識別子は前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子であることを特徴とする方法。
前記第１ｖＰｏｒｔを確定するステップは、
前記パケットを受信したポートが第１ユーザー側ポートである時、前記ＰＥは、前記ポートバインディング関係テーブルで前記第１ｖＰｏｒｔとして前記第１ユーザー側ポートにバインドされたｖＰｏｒｔを検索するステップと、
前記パケットを受信したポートが第１ユーザー側ポートである時、前記ＰＥは、前記パケットにキャリーされる特徴パラメータを識別し、予め前記特徴パラメータに割り当てられた指定ｖＰｏｒｔを前記第１ｖＰｏｒｔと確定するステップと、
前記パケットを受信したポートが第１カスケードポートＣａｓｃａｄｅＰｏｒｔである時、前記ＰＥは、前記パケットの第１層タグにキャリーされるソースイーサネットタグ転送チャネル識別子ＥＣＩＤにバインドされたｖＰｏｒｔを前記第１ｖＰｏｒｔと確定するステップと
を含むことを特徴とする請求項１に記載の方法。
前記第２ｖＰｏｒｔにバインドされたポートを介して前記パケットを転送するステップは、
見つかった前記第２ｖＰｏｒｔにバインドされたポートがアップストリームポートＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットに第１層タグ及び第２層タグを追加し、前記ＵｐｓｔｒｅａｍＰｏｒｔを介して送信するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットに第１層タグ及び第２層タグを追加し、前記第２ＣａｓｃａｄｅＰｏｒｔを介して送信するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットを前記第２ユーザー側ポートを介して送信するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートがＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記第２ＣａｓｃａｄｅＰｏｒｔを介して転送するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットにキャリーされる第１層タグ及び第２層タグを除去し、前記第２ユーザー側ポートを介して送信するステップと
を含み、
前記第１層タグは、ソースＥＣＩＤをキャリーし、前記ソースＥＣＩＤは、前記第１ｖＰｏｒｔに関連付けられたＥＣＩＤであり、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーすることを特徴とする請求項１に記載の方法。
前記方法は、
前記転送テーブルでマッチしている前記第２転送エントリが見つからず、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記ＰＥは、前記パケットに第１層タグ及び第２層タグを追加し、ＵｐｓｔｒｅａｍＰｏｒｔを介して送信するステップと、
前記転送テーブルでマッチしている前記第２転送エントリが見つからず、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送するステップと
を更に含み、
前記第１層タグは、ソースイーサネットタグ転送チャネル識別子ＥＣＩＤをキャリーし、前記ソースＥＣＩＤは、前記第１ｖＰｏｒｔに関連付けられたＥＣＩＤであり、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーすることを特徴とする請求項１に記載の方法。
前記パケットの宛先ＭＡＣアドレス及びパケットが属するＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている前記第２転送エントリを検索するステップは、
前記パケットを受信したポートが第１ユーザー側ポートである時、前記ＰＥは、前記パケットの宛先ＭＡＣアドレス及び前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている前記第２転送エントリを検索するステップと、
前記パケットを受信したポートがＣａｓｃａｄｅＰｏｒｔである時、前記ＰＥは、前記パケットの宛先ＭＡＣアドレス及び前記パケットにキャリーされる第２層タグにおけるＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている前記第２転送エントリを検索するステップと
を含み、
前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーすることを特徴とする請求項１に記載の方法。
前記転送エントリ追加条件は、
前記転送テーブルに、ＭＡＣアドレスが前記パケットのソースＭＡＣアドレスである転送エントリが存在しないか、又は、
前記パケットを受信したポートがユーザー側ポートであり、且つ前記転送テーブルにおける、ＭＡＣアドレスが前記パケットのソースＭＡＣアドレスである転送エントリが、ＵｐｓｔｒｅａｍＰｏｒｔから受信したパケットに基づいて学習されたものである
のいずれか一つ又は複数を含むことを特徴とする請求項１に記載の方法。
ポートエクステンダーＰＥであって、プロセッサと、転送チップとを含み、
前記転送チップは、パケットを受信し、
前記転送チップは、前記パケットを受信したポートにバインドされた第１仮想ポートｖＰｏｒｔを確定し、
前記転送チップは、前記パケットを前記プロセッサに転送し、転送エントリ追加条件を満たす時、前記プロセッサは、転送テーブルに第１転送エントリを追加し、
前記転送チップは、前記パケットの宛先ＭＡＣアドレス及び前記パケットが属するＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている第２転送エントリを検索し、
前記転送チップは、ポートバインディング関係テーブルで前記第２転送エントリに含まれる第２ｖＰｏｒｔにバインドされたポートを検索し、
前記転送チップは、前記第２ｖＰｏｒｔにバインドされたポートを介して前記パケットを転送し、
前記第１転送エントリが含むイグレスポートは、前記第１ｖＰｏｒｔであり、前記第１転送エントリが含むＭＡＣアドレスは、前記パケットのソースＭＡＣアドレスであり、前記第１転送エントリが含む仮想ローカルエリアネットワークＶＬＡＮ識別子は、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子であることを特徴とするＰＥ。
前記転送チップが前記第１ｖＰｏｒｔを確定するステップは、
前記パケットを受信したポートが第１ユーザー側ポートである時、前記転送チップは、前記ポートバインディング関係テーブルで前記第１ｖＰｏｒｔとして前記第１ユーザー側ポートにバインドされたｖＰｏｒｔを検索するステップと、
前記パケットを受信したポートが第１ユーザー側ポートである時、前記転送チップは、前記パケットにキャリーされる特徴パラメータを識別し、予め前記特徴パラメータに割り当てられた指定ｖＰｏｒｔを第１ｖＰｏｒｔと確定するステップと、
前記パケットを受信したポートが第１カスケードポートＣａｓｃａｄｅＰｏｒｔである時、前記転送チップは、前記パケットの第１層タグにキャリーされるソースイーサネットタグ転送チャネル識別子ＥＣＩＤにバインドされたｖＰｏｒｔを第１ｖＰｏｒｔと確定するステップと
を含むことを特徴とする請求項７に記載のＰＥ。
前記転送チップが前記第２ｖＰｏｒｔにバインドされたポートを介して前記パケットを転送するステップは、
見つかった前記第２ｖＰｏｒｔにバインドされたポートがアップストリームポートＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記転送チップは、前記パケットに第１層タグ及び第２層タグを追加し、前記ＵｐｓｔｒｅａｍＰｏｒｔを介して送信するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記転送チップは、前記パケットに第１層タグ及び第２層タグを追加し、前記第２ＣａｓｃａｄｅＰｏｒｔを介して送信するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記転送チップは、前記パケットを前記第２ユーザー側ポートを介して送信するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートがＵｐｓｔｒｅａｍＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記転送チップは、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２カスケードポートＣａｓｃａｄｅＰｏｒｔであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記ＰＥは、前記パケットを前記第２ＣａｓｃａｄｅＰｏｒｔを介して転送するステップと、
見つかった前記第２ｖＰｏｒｔにバインドされたポートが第２ユーザー側ポートであり、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記転送チップは、前記パケットにキャリーされる第１層タグ及び第２層タグを除去し、前記第２ユーザー側ポートを介して送信するステップと
を含み、
前記第１層タグは、ソースイーサネットタグ転送チャネル識別子ＥＣＩＤをキャリーし、前記ソースＥＣＩＤは、前記第１ｖＰｏｒｔに関連付けられたＥＣＩＤであり、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーすることを特徴とする請求項７に記載のＰＥ。
前記転送テーブルでマッチしている前記第２転送エントリが見つからず、且つ前記パケットを受信したポートが第１ユーザー側ポートである場合、前記転送チップは、前記パケットに第１層タグ及び第２層タグを追加し、ＵｐｓｔｒｅａｍＰｏｒｔを介して送信し、
前記転送テーブルでマッチしている前記第２転送エントリが見つからず、且つ前記パケットを受信したポートが第１ＣａｓｃａｄｅＰｏｒｔである場合、前記転送チップは、前記パケットを前記ＵｐｓｔｒｅａｍＰｏｒｔにリダイレクトして転送し、
前記第１層タグは、ソースイーサネットタグ転送チャネル識別子ＥＣＩＤをキャリーし、前記ソースＥＣＩＤは、前記第１ｖＰｏｒｔに関連付けられたＥＣＩＤであり、前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーすることを特徴とする請求項７に記載のＰＥ。
前記転送チップが、前記パケットの宛先ＭＡＣアドレス及び前記パケットが属するＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている第２転送エントリを検索するステップは、
前記パケットを受信したポートが第１ユーザー側ポートである時、前記転送チップは、前記パケットの宛先ＭＡＣアドレス及び前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮのＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている前記第２転送エントリを検索するステップと、
前記パケットを受信したポートがＣａｓｃａｄｅＰｏｒｔである時、前記転送チップは、前記パケットの宛先ＭＡＣアドレス及び前記パケットにキャリーされる第２層タグにおけるＶＬＡＮ識別子に基づいて、前記転送テーブルでマッチしている前記第２転送エントリを検索するステップと
を含み、
前記第２層タグは、前記第１ｖＰｏｒｔに関連付けられたＶＬＡＮの識別子をキャリーすることを特徴とする請求項７に記載のＰＥ。
前記転送エントリ追加条件は、
前記転送テーブルに、ＭＡＣアドレスが前記パケットのソースＭＡＣアドレスである転送エントリが存在しないか、又は、
前記パケットを受信したポートがユーザー側ポートであり、且つ前記転送テーブルにおけるＭＡＣアドレスが前記パケットのソースＭＡＣアドレスである転送エントリは、ＵｐｓｔｒｅａｍＰｏｒｔから受信したパケットに基づいて学習されたものである
のいずれか一つ又は複数を含むことを特徴とする請求項７に記載のＰＥ。