(57)【要約】  ＲＰＲ交差リングのパケットを転送する方法および装置が開示される。交差ステーションは、第１のＲＰＲリングからブロードキャストパケットを受信し、パケットを複製し、複製されたブロードキャストパケット内を運ばれる識別情報にしたがってブロードキャストするためにブロードキャストパケットが第２のＲＰＲリングにスパンリング挿入されることを許可されるか否かを決定し、許可される場合はブロードキャストするためにブロードキャストパケットを第２のＲＰＲリングにスパンリング挿入し、そうでない場合はブロードキャストパケットを破棄する。交差ステーションによるスパンリングブロードキャストを許可する制御条件の交差は空である。本発明は、全ての交差ステーションがブロードキャストストームなしにスパンリングサービスを転送することを保証する。本発明は複数のＲＰＲリングが交差する場合に適用され、本発明は容易に実施され既存のネットワークとのより良い互換性を有し低価格である。
2009504106.tif 000002
【特許請求の範囲】
【請求項１】
レジリエントパケット交差リングのパケットを転送する方法であって、該方法が、
交差ステーションによって、ブロードキャストパケットを第１のレジリエントパケットリングから受信し、前記ブロードキャストパケットを複製して新しいブロードキャストパケットを生成することと、
前記交差ステーションによって、前記複製されたブロードキャストパケットが該複製されたブロードキャストパケット内を運ばれる識別情報にしたがったブロードキャストのために第２のレジリエントパケットリングにスパンリング挿入されることを許可されるか否かを判断することと、を含み、許可される場合はブロードキャストのために前記ブロードキャストパケットを前記第２のレジリエントパケットリングにスパンリング挿入し、許可されない場合はブロードキャストパケットを破棄する、
前記レジリエントパケット交差リングのパケットを転送する方法。
【請求項２】
前記交差ステーションによって、前記複製されたブロードキャストパケット内を運ばれる前記識別情報にしたがったブロードキャストのために、前記複製されたブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可されるか否か判断することが、
前記ブロードキャストパケットの前記識別情報が、前記交差ステーションにおいて構成されたリングの横断とブロードキャストとを許可する制御条件に適合する場合、ブロードキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可し、そうでない場合はブロードキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可しないことを含む、
請求項１に記載の方法。
【請求項３】
前記交差ステーションによって、前記複製されたブロードキャストパケット内を運ばれる前記識別情報にしたがったブロードキャストのために、前記複製されたブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることが許可されるか否かを判断することが、
前記ブロードキャストパケットの前記識別情報が、前記交差ステーション内で構成されたリングの横断とブロードキャストとを許可する制御条件に適合する場合には、ブロードキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可せず、そうでない場合はブロードドキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可することを含む、
請求項１に記載の方法。
【請求項４】
前記ブロードキャストパケット内を運ばれる前記識別情報は、
バーチャルローカルエリアネットワーク識別、および／または、メディアアクセス制御アドレス、および／または、レジリエントパケットリング識別、および／または、インターネットプロトコルアドレスのうちの少なくとも１つから構成される、請求項１に記載の方法。
【請求項５】
前記レジリエントパケットリング交差リング上の全ての交差ステーションのリングの横断およびブロードキャストを許可する制御条件の交差が空である、請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記交差ステーションにより、前記第１のレジリエントパケットリング内の前記ブロードキャストパケットをブロードキャストすることをさらに含む、請求項５に記載の方法。
【請求項７】
構成レイヤと、運搬レイヤと、制御レイヤと、転送レイヤとから構成され、
前記制御レイヤはスパンリングブロードキャスト制御モジュールからさらに構成され、前記構成レイヤは構成情報を前記制御レイヤ内の前記スパンリングブロードキャスト制御モジュールに分配するように構成され、ブロードキャストパケットが前記運搬レイヤから前記制御レイヤ内に転送される時、前記制御レイヤ内の前記スパンリングブロードキャスト制御モジュールは、前記ブロードキャストパケットが構成にしたがってスパンリングブロードキャストされることを許可されるか否かを決定し、許可される場合は前記転送レイヤに進み、そうでない場合は前記ブロードキャストパケットを破棄する、レジリエントパケット交差リングのパケットを転送する装置。
【請求項８】
前記レジリエントパケット交差リングの前記パケットを転送する前記装置は、レイヤ２ネットワーク装置またはレイヤ３ネットワーク装置である、請求項７に記載の装置。
【請求項９】
前記スパンリングブロードキャスト制御モジュールは、構成にしたがってスパンリングブロードキャスト制御テーブルを作成し、リングの横断を許可するか否かを決定するよう構成され、前記スパンリングブロードキャスト制御テーブルは、バーチャルローカルエリアネットワーク識別情報、および／または、メディアアクセス制御アドレス情報、および／または、レジリエントパケットリング識別情報、および／または、インターネットプロトコルアドレス情報から構成される、請求項７に記載の装置。
【請求項１０】
前記スパンリングブロードキャスト制御モジュールは、少なくとも１つのスパンリングブロードキャスト制御テーブルから構成される、請求項７から９のいずれか一項に記載の装置。
【請求項１１】
ブロードキャストパケットを第１のレジリエントパケットリングから受信するよう構成されたパケット受信部と、
前記ブロードキャストパケットを複製して新しいブロードキャストパケットを生成するよう構成されたパケット複製部と、
ブロードキャストのために前記新しいブロードキャストパケットを第２のレジリエントパケットリングに挿入するよう構成されたパケット転送部と、
を有し、
前記パケット転送部を制御して、複製されたブロードキャストパケット内を運ばれる識別情報にしたがったブロードキャストのために前記新しいブロードキャストパケットを前記第２のレジリエントパケットリングに挿入するか否かを決定するよう構成される、スパンリングブロードキャスト制御部をさらに有する、
レジリエントパケット交差リングのパケットを転送する装置。
【請求項１２】
前記ブロードキャストパケットがリングを横断しブロードキャストされることを許可する制御条件から構成される構成情報を前記スパンリングブロードキャスト制御部に分配するよう構成される構成部をさらに有する、請求項１１に記載の装置。
【請求項１３】
レイヤ２ネットワーク装置またはレイヤ３ネットワーク装置である、請求項１１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク通信技術の分野に関し、特に、レジリエントパケットリング（ＲＰＲ）のパケットを転送する方法および装置に関する。
【背景技術】
【０００２】
本発明は、２００６年７月１４日に出願された中国特許出願第２００６１００６１６６８．２号「レジリエントパケット交差リングのブロードキャストストームを回避する交差ステーションおよび方法」の優先権を主張し、その内容の全体は参照することによって本書に援用される。
【０００３】
メトロポリタンエリアネットワーク（ＭＡＮ）の発達に伴い、レジリエントパケットリング（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）（ＲＰＲ）の標準的な技術が提案されている。図１は、従来技術におけるＲＰＲのトポロジ構造を示す概略図である。図１に示されるように、ＲＰＲは、アウターリングおよびインナーリングを含む逆デュアルリングトポロジ構造を有し、アウターリングとインナーリングの両方はデータパケットと制御パケットとを転送する。ＲＰＲは物理レイヤから独立している。物理レイヤはイーサネット（登録商標）または同期デジタル階層（ＳＤＨ）であり得る。ＲＰＲ技術は、イーサネット（登録商標）の便利さを波分割多重送信（ＷＤＭ）装置の信頼性に組み合わせる。新しいＭＡＤ標準として、ＲＰＲは、インターフェイス帯域幅、キャリアクラス故障切り替え能力、高性能帯域幅ユーティリティー、物理レイヤ独立などを含む多くの面における利点のために、オペレータの支持を徐々に得、オペレータのそれぞれは、ＲＰＲをアクセスネットワーク内に配置する。
【０００４】
図２は、従来技術におけるＲＰＲのブロードキャストを示す概略図である。ＲＰＲにおいて、図２に示すように、パケットがリング内に対応するステーションを見つけられない時、パケットは、ブロードキャストパケットとしてリングのデータストリームに挿入され、ブロードキャストパケットはリング上での循環の後にソースステーションによってストリップされる。
【０００５】
一層のサービス展開と拡張を達成し、より実際の適用シナリオに適応できるようにするべく、ＲＰＲ機能を展開する少なくとも２つの交差（ｉｎｔｅｒｓｅｃｔｉｏｎ）ＲＰＲリングを有するネットワークを構築することは、より良いネットワークモードである。図３は、２つの交差ＲＰＲリングのネットワーク構造を示す概略図である。図３に示されるように、２つのＲＰＲリングを例に挙げると、ＲＰＲリング１とＲＰＲリング２はネットワークのために交差し、ステーションＡとステーションＢは交差ステーションである。
【０００６】
しかし、ＲＰＲリングの特徴にしたがって、パケットが複製ステーションを見つけられない場合、パケットはＲＰＲリング内でブロードキャストする。したがって、ＲＰＲリング交差ネットワークモードにおいて、ブロードキャストストームの問題が存在する。図４は、従来技術におけるＲＰＲ交差リングのブロードキャストストームを示す概略図である。図４に示されるように、ＲＰＲリング１内のステーションＡを例に挙げると、ステーションＢについての動作原理はステーションＡのものと同じであり、ブロードキャストパケットがステーションＱからリングに挿入された後、ブロードキャストパケットはまず、ＲＰＲリング１内でブロードキャストする。パケットがステーションＡに到達すると、パケットはＲＰＲリング１内で連続的にブロードキャストされ、複製され（図４に示されるより細いスレッド４１として、パケットはステーションＱによってストリップされる）、次いで複製されたブロードキャストパケットは、ＲＰＲリング２にスパンリング挿入されてＲＰＲリング２内をブロードキャストされる。パケットがステーションＢに到達すると、パケットはＲＰＲリング２内で連続的にブロードキャストされ、複製され（図４に示されるより細いスレッド４２として、パケットはステーションＡによってストリップされる）、次いで複製されたブロードキャストパケットはＲＰＲリング１にスパンリング挿入されて再度ＲＰＲリング１内でブロードキャストされる。上述の循環は停止することなく続行され、これが、ＲＰＲリング交差ネットワークモードにおいて存在するブロードキャストストームの問題である。
【０００７】
ブロードキャストストームの上述の問題を解決するため、従来技術においては通常、ステーションをブロックする方法が採用される。ブロックされたステーションはもはやスパンリングサービスを転送しないが、単一のＲＰＲリング内のサービスを普通に転送し得る。図５は、従来技術におけるＲＰＲ交差リングのブロードキャストストームを回避することを示す概略図である。図５に示されるように、２つの交差ステーションのうちの一方がブロックされる。ステーションＡを例に挙げると、ステーションＡがブロックされる時、２つのＲＰＲリングの交差ステーションのうちの一方が縮小されるので、交差リングは接線リングとなる。すなわち、ＲＰＲリング１はステーションＢにおいてＲＰＲリング２の接線（ｔａｎｇｅｎｔ）である。ブロードキャストパケットがＲＰＲリング１に現れる時、ＲＰＲリング１におけるブロードキャストパケットはソースステーションによってストリップされる。ブロードキャストパケットがステーションＢにおいてＲＰＲリング２にスパンリング挿入された後、ブロードキャストパケットはＲＰＲリング２内でブロードキャストする。ブロードキャストパケットがステーションＢに戻る時、ステーションＢがソースステーションであるため、ブロードキャストパケットはストリップされる。この時、ステーションＡはブロック状態でありスパンリングサービスを転送できないため、ブロードキャストストームは生じない。
【０００８】
交差リングの２つの交差ステーションのうちの一方をブロックすることによってブロードキャストストームの問題は解決されるが、交差リングは接線リングとなり、２つの交差ステーションがスパンリングパケットを同時に転送できないという問題を引き起こす。さらに、既存の技術は、２つのＲＰＲリングの交差にのみ用いられ、複数のＲＰＲリングが交差する場合には適用されない。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明の実施形態にしたがった一態様において、ＲＰＲ交差リングの全ての交差ステーションがスパンリングサービスを転送する一方でブロードキャストストームが生じないように、ＲＰＲ（レジリエントパケットリング）交差リングのパケットを転送する方法が提供される。
【課題を解決するための手段】
【００１０】
本発明の実施形態にしたがった他の態様において、ＲＰＲ交差リングの全ての交差ステーションがスパンリングサービスを転送する一方でブロードキャストストームが生じないように、ＲＰＲ交差リングのパケットを転送する装置が提供される。
【００１１】
少なくとも２つのＲＰＲ交差リングが少なくとも２つの交差ステーションにおいて交差する場合に適合される、ＲＰＲ交差リングのパケットを転送し、
交差ステーションによって、第１のＲＰＲリングからブロードキャストパケットを受信し、ブロードキャストパケットを複製して新しいブロードキャストパケットを生成し、
交差ステーションによって、複製されたブロードキャストパケット内を運ばれる識別情報にしたがったブロードキャストのために、複製されたブロードキャストパケットが第２のＲＰＲリングにスパンリング挿入されることが許可されるか否かを判断し、許可される場合、ブロードキャストのためにブロードキャストパケットを第２のＲＰＲリングにスパンリング挿入し、そうでない場合、ブロードキャストパケットを破棄する、方法である。
【００１２】
構成レイヤ、運搬レイヤ、制御レイヤおよび転送レイヤを含む、ＲＰＲ交差リングのパケットを転送する装置であって、制御レイヤはスパンリングブロードキャスト制御モジュールをさらに含み、構成レイヤは構成を制御レイヤ内のスパンリングブロードキャスト制御モジュールに送信するよう構成され、ブロードキャストパケットが運搬レイヤから制御レイヤ内に転送される時、制御レイヤ内のスパンリングブロードキャスト制御モジュールは、ブロードキャストパケットが構成にしたがってスパンリングブロードキャストされることが許可されるか否かを決定し、許可される場合、転送レイヤに進み、そうでない場合、ブロードキャストパケットを破棄する。
【００１３】
ブロードキャストパケットを受信するよう構成されたパケット受信部と、
第１のレジリエントパケットリングからのブロードキャストパケットを複製して新しいブロードキャストパケットを生成するよう構成されたパケット複製部と、
ブロードキャストのために新しいブロードキャストパケットを第２のレジリエントパケットリングに挿入するよう構成されたパケット転送部と、
複製されたブロードキャストパケット内を運ばれる識別情報にしたがってパケット転送部を制御するよう構成されたスパンリングブロードキャスト制御部と、
を含む、ＲＰＲ交差リングのパケットを転送する装置である。
【００１４】
本発明の実施形態における交差ステーションのそれぞれは、スパンリングサービスの負荷バランシングが達成されるよう、スパンリングサービスを転送するであろう。また、本発明の実施形態にしたがい、スパンリングブロードキャストパケットは交差ステーションによって制御され、したがって、スパンリングブロードキャストストームは、単一のＲＰＲリング内のパケット転送および、単一のＲＰＲリング内の各ステーションに接続される他のネットワーク通信装置によるブロードキャストパケットの受信に影響することなく回避される。
【発明を実施するための最良の形態】
【００１５】
明細書全体を通じて、説明される好適な実施形態および実施例は、本発明を例示するものであり、これを制限するものとして見なすべきではない。
【００１６】
本発明の実施形態によって提供されるＲＰＲ交差リングのパケットを転送する装置は、レイヤ２ネットワーク装置またはレイヤ３ネットワーク装置である。図６は、本発明の実施形態にしたがったＲＰＲ交差リングのパケットを転送する装置の構造を示す概略図である。図６に示されるように、装置は、構成レイヤ６１と、運搬レイヤ６２と、制御レイヤ６３と、転送レイヤ６４とを含む。制御レイヤ６３は、スパンリングブロードキャスト制御モジュール６３０をさらに含む。構成レイヤ６１は、構成（ｃｏｎｆｉｇｕｒａｔｉｏｎ）を、制御レイヤ６３内のスパンリングブロードキャスト制御モジュール６３０に送信して、スパンリングブロードキャスト制御テーブルを作成する。パケットが、運搬レイヤ６２から、図６に示されるＲＰＲ交差リングのパケットを転送する装置である交差ステーションに挿入される。制御レイヤ６３は、パケットがスパンリングブロードキャスト制御テーブルにしたがってブロードキャストされることを許可されるか否かを制御し、パケットがブロードキャストされることを許可される場合、パケットを転送レイヤ６４に送信し、そうでない場合、パケットを無視する。
【００１７】
スパンリングブロードキャスト制御テーブルが、スパンリングブロードキャスト制御モジュール６３０内に構成され、交差ステーションがブロードキャストパケットを受信すると、交差ステーションは、ブロードキャストパケットのスパンリングブロードキャストが許可されるか否かを決定する。スパンリングブロードキャスト制御テーブルは、ＶＬＡＮ  ＩＤ情報、ＭＡＣアドレス情報、ＲＰＲ  ＩＤ情報、ＩＰアドレス、スパンリングブロードキャストを許可するか否かなどのうちの少なくとも１つを含む。スパンリングブロードキャスト制御テーブルを検索することにより、適合が成功する場合、ブロードキャストパケットのスパンリングブロードキャストは、スパンリングブロードキャスト制御テーブルにしたがって許可され、そうでない場合、ブロードキャストパケットはデフォルトとして処理される、すなわち、ブロードキャストパケットのスパンリングブロードキャストは許可されない。もちろん、他の制御モードがまた用いられることができ、たとえば、スパンリングブロードキャストを禁止する情報などがスパンリングブロードキャスト制御テーブル内に構成される。スパンリングブロードキャスト制御テーブルを検索することにより、適合が成功する場合、ブロードキャストパケットのスパンリングブロードキャストは許可されず、そうでない場合、ブロードキャストパケットはデフォルトとして処理される、すなわち、ブロードキャストパケットのスパンリングブロードキャストは許可される。
【００１８】
スパンリングブロードキャスト制御テーブルが、ＶＬＡＮ  ＩＤを通じてのみスパンリングブロードキャストを制御する場合、ブロードキャストパケットのスパンリングブロードキャストか否かは、ブロードキャストパケットのＶＬＡＮ  ＩＤを得ることによってのみ制御される。同様に、スパンリングブロードキャスト制御テーブルは、ＭＡＣアドレス情報、ＲＰＲ  ＩＤ情報またはＩＰアドレスを通じてスパンリングブロードキャストを制御するであろう。
【００１９】
スパンリングブロードキャストがスパンリングブロードキャスト制御テーブル内の少なくとも２つの識別によって制御される場合、たとえば、スパンリングブロードキャストが同時にＶＬＡＮ  ＩＤとＭＡＣアドレスを通じて制御される場合、それぞれスパンリングブロードキャスト制御テーブルを検索するためにＶＬＡＮ  ＩＤとＭＡＣアドレス情報の両方が得られる必要がある。スパンリングブロードキャスト制御テーブルが拒否を示す場合、ブロードキャストパケットのスパンリングブロードキャストは許可されず、そうでない場合、ブロードキャストパケットはデフォルトとして処理される、すなわち、全てのブロードキャストパケットのスパンリングブロードキャストは許可され、または許可されない。
【００２０】
図７に示すように、複数のＲＰＲリングが交差する場合、３つのＲＰＲリング間の交差を例に挙げると、ＲＰＲリング１とＲＰＲリング２との間の交差によって得られる交差ステーションはステーションＡとステーションＢとを含み、ＲＰＲリング１とＲＰＲリング３との間の交差によって得られる交差ステーションはステーションＢとステーションＣとを含む。そこで、１つのブロードキャストパケットのスパンリングブロードキャストが最大で１つの交差ステーションを通じて許可されることが保証される限り、交差ステーションＢは、ＲＰＲリング１からＲＰＲリング２およびＲＰＲリング３へのブロードキャストパケットに同一の制御技術を行うスパンリングブロードキャスト制御テーブルを有するであろうし、交差ステーションＢはまた、ＲＰＲリング１からＲＰＲリング２へのブロードキャストパケットおよびＲＰＲリング１からＲＰＲリング３へのブロードキャストパケットをそれぞれ制御する２つのスパンリングブロードキャスト制御テーブルを有するであろう。
【００２１】
図８は、本発明の実施形態によって提供されるＲＰＲ交差リングのパケットを転送する他の装置の構造を示す概略図である。
【００２２】
装置はレイヤ２ネットワーク装置またはレイヤ３ネットワーク装置であり、ＲＰＲ交差リングからのブロードキャストパケットのスパンリングブロードキャストを制御するＲＰＲ交差リングの交差ステーションとして用いられる。装置は、パケット受信部８１と、パケット複製部８２と、パケット転送部８３と、スパンリングブロードキャスト制御部８４とを含む。
【００２３】
パケット受信部８１は、ＲＰＲ交差リング内の第１のＲＰＲリング上の他のステーション装置からブロードキャストパケットを受信する。パケット複製部８２は、ブロードキャストパケットを複製して新しいブロードキャストパケットを生成する。パケット転送部８３の動作は、複製されたブロードキャストパケット内を運ばれる識別情報にしたがってスパンリングブロードキャスト制御部８４によって制御される、すなわち、ブロードキャストのために新しいブロードキャストパケットが第２のＲＰＲリングに挿入されることができるか否かが制御される。
【００２４】
識別情報は、ＶＬＡＮ  ＩＤ情報、ＭＡＣアドレス情報、ＲＰＲ  ＩＤ情報、ＩＰアドレス、スパンリングブロードキャストを許可するか否かを示す情報のうちの少なくとも１つであろう。上述のように、情報は、スパンリングブロードキャスト制御部８４内に予め設定されたスパンリングブロードキャスト制御テーブル内に含まれるであろう。そこで、スパンリングブロードキャスト制御部８４は、ブロードキャストパケットのスパンリングブロードキャストがスパンリングブロードキャスト制御テーブル内の情報を検索することを通じて許可されるか否かを決定するであろう。スパンリングブロードキャスト制御部８４によってスパンリングブロードキャスト制御テーブルを検索する間、複製されたブロードキャストパケット内を運ばれた識別情報がスパンリングブロードキャスト制御テーブル内の情報に適合する場合、ブロードキャストパケットのスパンリングブロードキャストは、スパンリングブロードキャスト制御テーブルにしたがって許可され、または許可されず、そうでない場合、ブロードキャストパケットはデフォルトとして行われる、すなわち、全てのブロードキャストパケットのスパンリングブロードキャストは許可され、または許可されない。
【００２５】
スパンリングブロードキャスト制御テーブルがスパンリングブロードキャストをＶＬＡＮ  ＩＤのみを通じて制御する場合、ブロードキャストパケットのスパンリングブロードキャストが制御されることを許可されるか否かは、ブロードキャストパケットのＶＬＡＮ  ＩＤにのみしたがって制御される。同様に、スパンリングブロードキャスト制御テーブルは、ＭＡＣアドレス情報、ＲＰＲ  ＩＤ情報またはＩＰアドレスを通じてスパンリングブロードキャストを制御するであろう。
【００２６】
スパンリングブロードキャストがスパンリングブロードキャスト制御テーブル内の少なくとも２つの識別によって制御される場合、たとえば、スパンリングブロードキャストが同時にＶＬＡＮ  ＩＤおよびＭＡＣアドレスを通じて制御される場合、それぞれスパンリングブロードキャスト制御テーブルを検索するためにＶＬＡＮ  ＩＤとＭＡＣアドレス情報の両方が得られる必要がある。スパンリングブロードキャスト制御テーブルが拒否を示す場合、ブロードキャストパケットのスパンリングブロードキャストは許可されず、そうでない場合、ブロードキャストパケットはデフォルトとして処理される、すなわち、全てのブロードキャストパケットのスパンリングブロードキャストは許可され、または許可されない。
【００２７】
複数のＲＰＲリングが交差する時、スパンリングブロードキャスト制御部８４は、全てのＲＰＲリングのブロードキャストパケットに同一の制御技術を行うために、スパンリングブロードキャスト制御テーブルを格納するであろう。スパンリングブロードキャスト制御部８４はまた、ブロードキャストパケットのスパンリングブロードキャストが最大で１つの交差ステーションを通じて許可されることが保証される限り、異なるＲＰＲリングからのブロードキャストパケットをそれぞれ制御する２以上のスパンリングブロードキャスト制御テーブルを有するであろう。
【００２８】
図８に示されるように、本発明の実施形態にしたがった装置が、異なるネットワーク環境に適用されるようにするために、構成情報をスパンリングブロードキャスト制御部８４に送信する構成部８５が装置内にさらに構成されてもよい。構成情報は、ブロードキャストパケットのスパンリングブロードキャストを許可するための制御条件を含み、たとえば、制御条件は上述のスパンリングブロードキャスト制御テーブルであってもよい。ＲＰＲ交差リングのパケットを転送する装置を用いることによって、スパンリングサービスの負荷バランシングが達成されるのみならず、ＲＰＲ交差リング上の交差ステーションのそれぞれがパケットのスパンリングブロードキャストについてフレキシブルな制御技術を適用するために、スパンリングブロードキャストストームが回避されるであろうことは明白である。
【００２９】
本発明の実施形態は、複数の交差ＲＰＲリングに適用され、容易に実施されるであろう。本発明の実施形態は、既存のネットワークとより良い互換性を有し、コストが低い。
【００３０】
図４に示される２つのＲＰＲリングを有するネットワークモードを例に挙げると、本発明の実施形態にしたがったＲＰＲ交差リングのパケットを転送する方法がさらに説明される。
【００３１】
図４に示されるように、２つのＲＰＲリングを例に挙げると、ネットワークのためにＲＰＲリング１はＲＰＲリング２と交差する。ステーションＡとステーションＢは、交差ステーションである。ＶＬＡＮ  ＩＤなどのＶＬＡＮ情報を運ぶブロードキャストパケットは、ステーションＱに挿入され、ＲＰＲリング１内をブロードキャストされ、ブロードキャストパケットが交差ステーションＡに到達すると、ステーションＡは、ローカルに格納されたスパンリングブロードキャスト制御テーブルにしたがったブロードキャストのために、ブロードキャストパケットがＲＰＲリング２に挿入されることができるか否かを決定する。したがって、スパンリングブロードキャストストームの問題は回避される。
【００３２】
通過することを許可されたブロードキャストパケットのＶＬＡＮ範囲は、ステーションＡおよびステーションＢ内に構成され、デフォルトでは、全てのブロードキャストパケットが通過することを許可されないため、ＶＬＡＮ範囲内のブロードキャストパケットのみがスパンリングブロードキャストであり得る。したがって、ステーションＡとステーションＢを通過することを許可されたブロードキャストパケットのＶＬＡＮ範囲の交差が空であること、すなわち、すべての交差ステーションについてスパンリングブロードキャストを許可する制御条件の交差は空であることが保証される。たとえば、ステーションＡ上に構成されたＶＬＡＮ範囲が１〜２０４８である場合、ステーションＡを通過する全てのブロードキャストパケットについて、１〜２０４８の範囲内のブロードキャストパケットのスパンリングブロードキャストが行われ、１〜２０４８の範囲内のブロードキャストパケットは、ＲＰＲリング２に挿入される。２０４９〜４０４９の範囲は、ステーションＢについて構成される。上述の構成および実施の後、ステーションＡおよびステーションＢの両方がスパンリングサービスを転送することを保証される一方で、ブロードキャストストームが回避される。図９に示される本発明の実施形態にしたがったＲＰＲ交差リングについてのパケット転送処理は以下を含む。
【００３３】
ブロック１００：１０００であるＶＬＡＮ  ＩＤを有するブロードキャストパケットは、ステーションＱからＲＰＲリング１に挿入され、ＲＰＲリング１内をブロードキャストされる。
【００３４】
ブロック１１０：ブロードキャストパケットはステーションＡに到達し、ＲＰＲリング１内をブロードキャストされる間にステーションＡから複製される。
【００３５】
ブロック１２０：複製されたブロードキャストパケット内を運ばれる識別情報にしたがって、ブロードキャストのためにブロードキャストパケットがＲＰＲリング２にスパンリング挿入されることが許可されるか否かが決定される、すなわち、スパンリングブロードキャストが許可されるか否か判断するために、ステーションＡ上の構成情報は検索される；許可される場合、ブロック１３０を行う；そうでない場合、ブロック１７０を行う。本実施形態におけるブロードキャストパケットのＶＬＡＮ  ＩＤが１０００であり、１−２０４８の範囲内であるため、複製されたブロードキャストパケットはＲＰＲリング２に挿入されてＲＰＲリング２内でブロードキャストされることを許可される。
【００３６】
ブロック１３０：パケットのスパンリングブロードキャストが許可される、すなわち、複製されたブロードキャストパケットが転送するレイヤ２を通じて再度リングに挿入され、ＲＰＲリング２にスパンリング挿入される。
【００３７】
ブロック１４０：ブロードキャストパケットがＲＰＲリング２内のステーションＢを通過すると、ブロードキャストパケットは、ＲＰＲリング２内をブロードキャストされる一方、ステーションＢから複製される。
【００３８】
ブロック１５０：複製されたブロードキャストパケット内を運ばれる識別情報にしたがって、ブロードキャストのためにブロードキャストパケットがＲＰＲリング１にスパンリング挿入されることが許可されるか否かが決定される。すなわち、ステーションＢ上の構成情報は、スパンリングブロードキャストが許可されるか否かを判断するために検索され、許可される場合はブロック１６０を行い、そうでない場合はブロック１７０を行う。本実施形態では、ブロードキャストパケットのＶＬＡＮ  ＩＤが１０００であり、ステーションＢの２０４９〜４０９４である許可された範囲内にないため、ブロードキャストパケットはＲＰＲリング１にスパンリング挿入されることを許可されず、ブロック１７０に飛ぶ。
【００３９】
ブロック１６０：パケットのスパンリングブロードキャストが許可される、すなわち、複製されたブロードキャストパケットが、転送するレイヤ２を通じて再度リングに挿入され、ＲＰＲリング２にスパンリング挿入される。
【００４０】
ブロック１７０：複製されたブロードキャストパケットが破棄される。
【００４１】
ブロック１４０内のステーションＢを通過し、ＲＰＲリング２内をブロードキャストされるブロードキャストパケットについて、ブロードキャストパケットがＲＰＲリング２内のステーションＡに戻る時、ステーションＡはソースステーションでありブロードキャストパケットはソースステーションからＲＰＲリング２に挿入されるため、ブロードキャストパケットはステーションＡによってストリップされる。したがって、スパンリングサービスのためのブロードキャストは終了する。
【００４２】
ＲＰＲリング１内で、ブロック１１０においてステーションＡを通過し、ＲＰＲリング１内をブロードキャストされるブロードキャストパケットについて、ブロードキャストパケットがステーションＢを通過する時、ブロードキャストパケットのスパンリングブロードキャストが許可されるか否かを決定することもまた必要である。原理は上述のものと同じであり、この説明は繰り返されない。
【００４３】
ＶＬＡＮ  ＩＤが例示として挙げられる。ＭＡＣアドレス情報、ＲＰＲ  ＩＤ、ＩＰアドレス情報およびこれらの任意の組み合わせなどの他の制御条件が用いられてもよい。
【００４４】
本発明の実施形態にしたがった方法の実施の後、図１０に、ＲＰＲ交差リングの間でブロードキャストパケットをブロードキャストするパスが示される。ＲＰＲリング１内のステーションＡを例に挙げると、ブロードキャストパケットがステーションＱからリングに挿入された後、ブロードキャストパケットは、まずＲＰＲリング１内でブロードキャストされる。ブロードキャストパケットがステーションＡに到達すると、ブロードキャストパケットは複製され、複製されたブロードキャストパケットはＲＰＲリング２にスパンリング挿入されてＲＰＲリング２内でブロードキャストされる。ブロードキャストパケットがステーションＢに到達すると、ブロードキャストパケットは複製されるが、ブロードキャストパケットは、ステーションＢによってＲＰＲリング１にスパンリング挿入されることを許可されない。したがって、ブロードキャストパケットは破棄される。ＲＰＲリング２内をブロードキャストされるブロードキャストパケットがソースステーションＡに戻る時、ブロードキャストパケットはストリップされる。ステーションＢの処理は、ステーションＡのものと同じである。
【００４５】
本発明の実施形態にしたがった方法はまた、交差される複数のＲＰＲリングを有するネットワーク構造に適用されてよい。交差ステーションによるパケットについての転送処理は、上述におけるものと同様である。
【００４６】
上述の実施形態にしたがった方法におけるブロックの全体または部分が、プログラムにより関連ハードウェアの指示を通じて実施されるであろうということは当業者によって理解される。プログラムは、ＲＯＭ／ＲＡＭ、ディスケットおよび光ディスクなどの、コンピュータ可読記憶媒体に格納され得る。
【００４７】
本発明の実施形態において、スパンリングサービスパケットが、ＲＰＲ交差リングの交差ステーションのそれぞれにおいて転送されるということが明白であるので、交差ステーションのそれぞれは、異なるＶＬＡＮ範囲を有するパケットを処理する。したがって、交差ステーションによる相互へのパケット転送の圧迫は減少され、スパンリングサービスの負荷バランシングが達成される。一方で、交差ステーションがパケットのスパンリングブロードキャストについて制御技術を実施するため、スパンリングブロードキャストストームが回避される。
【００４８】
当業者が、本発明の精神および範囲から逸脱することなく、これに多様な変更および修正を行うであろうということが明白である。したがって、本発明は、添付の特許請求の範囲に含まれるこれらの変更および修正およびこれらの同等物を含むよう意図される。
【図面の簡単な説明】
【００４９】
【図１】従来技術におけるレジリエントパケットリング（ＲＰＲ）のトポロジ構造を示す概略図である。
【図２】従来技術におけるＲＰＲのブロードキャストを示す概略図である。
【図３】従来技術における２つのＲＰＲ交差リングのネットワーク構造を示す概略図である。
【図４】従来技術におけるＲＰＲ交差リングのブロードキャストストームを示す概略図である。
【図５】従来技術におけるＲＰＲ交差リングのブロードキャストストームを回避することを示す概略図である。
【図６】本発明の実施形態にしたがったＲＰＲ交差リングのパケットを転送する装置の構造を示す概略図である。
【図７】本発明の実施形態にしたがった３つのＲＰＲ交差リングのネットワーク構造を示す概略図である。
【図８】本発明の実施形態にしたがったＲＰＲ交差リングのパケットを転送する他の装置の構造を示す概略図である。
【図９】本発明の実施形態にしたがったパケット転送の処理を示すフローチャートである。
【図１０】本発明の実施形態にしたがったＲＰＲ交差リングのブロードキャストを示す概略図である。
【図１】
2009504106.tif 000003
【図２】
2009504106.tif 000004
【図３】
2009504106.tif 000005
【図４】
2009504106.tif 000006
【図５】
2009504106.tif 000007
【図６】
2009504106.tif 000008
【図７】
2009504106.tif 000009
【図８】
2009504106.tif 000010
【図９】
2009504106.tif 000011
【図１０】
2009504106.tif 000012
【手続補正書】
【提出日】平成20年2月19日(2008.2.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
レジリエントパケット交差リングのパケットを転送する方法であって、該方法が、
交差ステーションによって、ブロードキャストパケットを第１のレジリエントパケットリングから受信し、前記ブロードキャストパケットを複製して新しいブロードキャストパケットを生成することと、
前記交差ステーションによって、前記複製されたブロードキャストパケットが該複製されたブロードキャストパケット内を運ばれる識別情報にしたがったブロードキャストのために第２のレジリエントパケットリングにスパンリング挿入されることを許可されるか否かを判断することと、を含み、許可される場合はブロードキャストのために前記ブロードキャストパケットを前記第２のレジリエントパケットリングにスパンリング挿入し、許可されない場合はブロードキャストパケットを破棄する、
前記レジリエントパケット交差リングのパケットを転送する方法。
【請求項２】
前記交差ステーションによって、前記複製されたブロードキャストパケット内を運ばれる前記識別情報にしたがったブロードキャストのために、前記複製されたブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可されるか否か判断することが、
前記ブロードキャストパケットの前記識別情報が、前記交差ステーションにおいて構成されたリングの横断とブロードキャストとを許可する制御条件に適合する場合、ブロードキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可し、そうでない場合はブロードキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可しないことを含む、
請求項１に記載の方法。
【請求項３】
前記交差ステーションによって、前記複製されたブロードキャストパケット内を運ばれる前記識別情報にしたがったブロードキャストのために、前記複製されたブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることが許可されるか否かを判断することが、
前記ブロードキャストパケットの前記識別情報が、前記交差ステーション内で構成されたリングの横断とブロードキャストとを許可する制御条件に適合する場合には、ブロードキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可せず、そうでない場合はブロードドキャストのために前記ブロードキャストパケットが前記第２のレジリエントパケットリングにスパンリング挿入されることを許可することを含む、
請求項１に記載の方法。
【請求項４】
前記ブロードキャストパケット内を運ばれる前記識別情報は、
バーチャルローカルエリアネットワーク識別、メディアアクセス制御アドレス、レジリエントパケットリング識別、及びインターネットプロトコルアドレスのうちの少なくとも１つから構成される、請求項１に記載の方法。
【請求項５】
前記レジリエントパケットリング交差リング上の全ての交差ステーションのリングの横断およびブロードキャストを許可する制御条件の交差が空である、請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記交差ステーションにより、前記第１のレジリエントパケットリング内の前記ブロードキャストパケットをブロードキャストすることをさらに含む、請求項５に記載の方法。
【請求項７】
構成レイヤと、運搬レイヤと、制御レイヤと、転送レイヤとから構成され、
前記制御レイヤはスパンリングブロードキャスト制御モジュールからさらに構成され、前記構成レイヤは構成情報を前記制御レイヤ内の前記スパンリングブロードキャスト制御モジュールに分配するように構成され、ブロードキャストパケットが前記運搬レイヤから前記制御レイヤ内に転送される時、前記制御レイヤ内の前記スパンリングブロードキャスト制御モジュールは、前記ブロードキャストパケットが構成にしたがってスパンリングブロードキャストされることを許可されるか否かを決定し、許可される場合は前記転送レイヤに進み、そうでない場合は前記ブロードキャストパケットを破棄する、レジリエントパケット交差リングのパケットを転送する装置。
【請求項８】
前記レジリエントパケット交差リングの前記パケットを転送する前記装置は、レイヤ２ネットワーク装置またはレイヤ３ネットワーク装置である、請求項７に記載の装置。
【請求項９】
前記スパンリングブロードキャスト制御モジュールは、構成にしたがってスパンリングブロードキャスト制御テーブルを作成し、リングの横断を許可するか否かを決定するよう構成され、前記スパンリングブロードキャスト制御テーブルは、バーチャルローカルエリアネットワーク識別情報、メディアアクセス制御アドレス情報、レジリエントパケットリング識別情報、及びインターネットプロトコルアドレス情報の内の少なくとも１つから構成される、請求項７に記載の装置。
【請求項１０】
前記スパンリングブロードキャスト制御モジュールは、少なくとも１つのスパンリングブロードキャスト制御テーブルから構成される、請求項７から９のいずれか一項に記載の装置。
【請求項１１】
ブロードキャストパケットを第１のレジリエントパケットリングから受信するよう構成されたパケット受信部と、
前記ブロードキャストパケットを複製して新しいブロードキャストパケットを生成するよう構成されたパケット複製部と、
ブロードキャストのために前記新しいブロードキャストパケットを第２のレジリエントパケットリングに挿入するよう構成されたパケット転送部と、
を有し、
前記パケット転送部を制御して、複製されたブロードキャストパケット内を運ばれる識別情報にしたがったブロードキャストのために前記新しいブロードキャストパケットを前記第２のレジリエントパケットリングに挿入するか否かを決定するよう構成される、スパンリングブロードキャスト制御部をさらに有する、
レジリエントパケット交差リングのパケットを転送する装置。
【請求項１２】
前記ブロードキャストパケットがリングを横断しブロードキャストされることを許可する制御条件から構成される構成情報を前記スパンリングブロードキャスト制御部に分配するよう構成される構成部をさらに有する、請求項１１に記載の装置。
【請求項１３】
レイヤ２ネットワーク装置またはレイヤ３ネットワーク装置である、請求項１１に記載の装置。
【国際調査報告】
2009504106.tif 000013
2009504106.tif 000014
2009504106.tif 000015
2009504106.tif 000016