(57)【特許請求の範囲】
【請求項１】
第１のノードおよび第２のノードがそれぞれそこをルートとする冗長マルチキャスト木（ＲＭＴ）の各ペアをもち、前記第１のノードをルートとする前記ＲＭＴのペアが前記第１のノードから前記第２のノードへのノード素な経路のペアを備え、前記第２のノードをルートとする前記ＲＭＴのペアが前記第２のノードから前記第１のノードへのノード素な経路のペアを備える、前記第１のノードから前記第２のノードへのトラフィックの耐障害性のある伝搬を提供する方法であって、
前記第１のノードをルートとする前記ＲＭＴのペアのうちの少なくとも１つの前記ＲＭＴを使用して、前記第１のノードから前記第２のノードへとマルチキャストトラフィックを伝搬するステップと、
前記第２のノードをルートとする前記ＲＭＴのペアの前記ＲＭＴの少なくとも１つを使用して前記第１のノードから前記第２のノードへとユニキャストトラフィックを伝搬するステップとを備える、方法。
【請求項２】
前記第２のノードがアドレス学習機構をサポートするとき、前記ユニキャストトラフィックが、前記第２のノードをルートとする前記ＲＭＴのペアのうちの少なくとも１つの前記ＲＭＴを使用して前記第１のノードから前記第２のノードへと伝搬される、請求項１に記載の方法。
【請求項３】
１＋１保護方式が使用されるとき、前記マルチキャストトラフィックが前記第１のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬され、
１：１保護方式が使用されるとき、前記マルチキャストトラフィックが、故障状態がない場合には前記第１のノードをルートとする前記ＲＭＴのペアのうちの１つの前記ＲＭＴを使用して伝搬され、又は、故障状態がある場合には前記第１のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬される、
請求項１に記載の方法。
【請求項４】
１＋１保護方式が使用されるとき、前記ユニキャストトラフィックが、前記第２のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬される、ならびに、
１：１保護方式が使用されるとき、前記ユニキャストトラフィックが、
故障状態がない場合には前記第２のノードをルートとする前記ＲＭＴのペアのうちの１つの前記ＲＭＴを、または故障状態がある場合には前記第２のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬される、請求項１に記載の方法。
【請求項５】
前記第２のノードをルートとする前記ＲＭＴのペアに関連付けられたＲＭＴ識別子のペアを前記第１のノードで受信するステップをさらに備える、請求項１に記載の方法。
【請求項６】
前記第１のおよび前記第２のノードがイーサネットベースの転送ネットワークの部分を形成する、請求項１に記載の方法。
【請求項７】
第２のノードへのトラフィックノードの耐障害性のある伝搬を提供するための第１のノードであって、前記第１のノードおよび前記第２のノードがそれぞれそこをルートとする冗長マルチキャスト木（ＲＭＴ）の各ペアをもち、前記第１のノードをルートとする前記ＲＭＴのペアが前記第１のノードから前記第２のノードへのノード素な経路のペアを備え、前記第２のノードをルートとする前記ＲＭＴのペアが前記第２のノードから前記第１のノードへのノード素な経路のペアを備え、
前記第１のノードをルートとする前記ＲＭＴのペアのうちの少なくとも１つの前記ＲＭＴを使用して前記第２のノードへとマルチキャストトラフィックを伝搬する手段と、
前記第２のノードをルートとする前記ＲＭＴのペアの前記ＲＭＴの少なくとも１つを使用して前記第２のノードへとユニキャストトラフィックを伝搬する手段とを備える、第１のノード。
【請求項８】
前記第２のノードがアドレス学習機構をサポートするとき、前記ユニキャストトラフィックが、第２のノードをルートとする前記ＲＭＴのペアのうちの少なくとも１つの前記ＲＭＴを使用して、前記第２のノードへと伝搬される、請求項７に記載の第１のノード。
【請求項９】
１＋１保護方式が使用されるときに、
前記マルチキャストトラフィックが、前記第１のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬される、および、
前記ユニキャストトラフィックが、前記第２のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬される、ならびに、
１：１保護方式が使用されるときに、
前記マルチキャストトラフィックが、故障状態がない場合には前記第１のノードをルートとする前記ＲＭＴのペアのうちの１つの前記ＲＭＴを使用して伝搬され、故障状態がある場合には前記第１のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬される、および、
前記ユニキャストトラフィックが、
故障状態がない場合には前記第２のノードをルートとする前記ＲＭＴのペアのうちの１つの前記ＲＭＴ、もしくは故障状態がある場合には前記第２のノードをルートとする前記ＲＭＴのペアのうちの両方の前記ＲＭＴを使用して伝搬される、請求項７に記載の第１のノード。
【請求項１０】
第１のノードおよび第２のノードがそれぞれそこをルートとする冗長マルチキャスト木（ＲＭＴ）の各ペアをもち、前記第１のノードをルートとする前記ＲＭＴのペアが前記第１のノードから前記第２のノードへのノード素な経路のペアをもち、前記第２のノードをルートとする前記ＲＭＴのペアが前記第２のノードから前記第１のノードへのノード素な経路のペアを備える、コンピュータによって実行されるときに、前記コンピュータに前記第１のノードから前記第２のノードへのトラフィックの耐障害性のある伝搬を提供する方法を実行させる、ソフトウェアプログラムを保存したコンピュータ可読のストレージ媒体であって、前記方法が、
前記第１のノードをルートとする前記ＲＭＴのペアのうちの少なくとも１つの前記ＲＭＴを使用して、前記第１のノードから前記第２のノードへとマルチキャストトラフィックを伝搬するステップと、
前記第２のノードをルートとする前記ＲＭＴのペアの前記ＲＭＴの少なくとも１つを使用して、前記第１のノードから前記第２のノードへとユニキャストトラフィックを伝搬するステップとを備える、コンピュータ可読のストレージ媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、転送ネットワークの分野に関し、さらに具体的に但し非限定的には、転送ネットワークにおけるトラフィックの耐障害性のある伝搬の提供に関する。
【背景技術】
【０００２】
マルチキャストサービスに対する需要が増え続けているため、サービスプロバイダは、マルチキャストサービスをサポートするための低コストの、帯域幅効率のよい、そして耐障害性のあるマルチキャスト転送機能を求め続けている。既存のマルチキャスト転送ネットワークでは、キャリア級の転送を提供しようと試みて、いくつもの異なる機構が使用され、そのうちの少なくともいくつかは、プロバイダバックボーンブリッジングトラフィックエンジニアリング（ＰＢＢ−ＴＥ）として知られるイーサネット（登録商標）技術に基づく。これらの機構は、キャリア級の転送ネットワークの厳しい要件を満たすために、一般に使用されているイーサネット技術のアップグレードを試みている。さらに具体的には、これらの機構は、各仮想ＬＡＮ（ＶＬＡＮ）に独立した全域木を使用し、各ＶＬＡＮ全域木は、そのＶＬＡＮに属するパケットの経路を一義的に決定する。しかし、不利なことに、かかる機構の使用は非効率的であり、したがってコストがかかる。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】「Ｒｅｄｕｎｄａｎｔ  Ｔｒｅｅｓ  ｆｏｒ  Ｐｒｅｐｌａｎｎｅｄ  Ｒｅｃｏｖｅｒｙ  ｉｎ  Ａｒｂｉｔｒａｒｙ  Ｖｅｒｔｅｘ−Ｒｅｄｕｎｄａｎｔ  ｏｒ  Ｅｄｇｅ−Ｒｅｄｕｎｄａｎｔ  Ｇｒａｐｈｓ」、Ｍｅｄａｒｄ、Ｆｉｎｎ、Ｂａｒｒｙ、およびＧａｌｌａｇｅｒ、ＩＥＥＥ／ＡＣＭ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｎｅｔｗｏｒｋｉｎｇ、Ｖｏｌ．７、Ｎｏ．５、１９９９年１０月
【非特許文献２】「Ｌｉｎｅａｒ  Ｔｉｍｅ  Ｃｏｎｓｔｒｕｃｔｉｏｎ  ｏｆ  Ｒｅｄｕｎｄａｎｔ  Ｔｒｅｅｓ  ｆｏｒ  Ｒｅｃｏｖｅｒｙ  Ｓｃｈｅｍｅｓ  Ｅｎｈａｎｃｉｎｇ  ＱＯＰ  ａｎｄ  ＱＯＳ」、Ｚｈａｎｇ、Ｘｕｅ、Ｔａｎｇ、およびＴｈｕｌａｓｉｒａｍａｎ、ＩＮＦＯＣＯＭ  ２００５、２４ｔｈ  Ａｎｎｕａｌ  Ｊｏｉｎｔ  Ｃｏｎｆｅｒｅｎｃｅｏｆ  ｔｈｅ  ＩＥＥＥ    Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｏｃｉｅｔｉｅｓ、Ｐｒｏｃｅｅｄｉｎｇｓ  ＩＥＥＥ、Ｖｏｌ．４、２００５年３月
【非特許文献３】「Ｔｈｅ  Ｍｕｌｔｉ−Ｔｒｅｅ  Ａｐｐｒｏａｃｈ  ｔｏ  Ｒｅｌｉａｂｉｌｉｔｙ  ｉｎ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｎｅｔｗｏｒｋｓ」、Ｉｔａｉ  およびＲｏｄｅｈ、ＩＥＥＥ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｆｏｕｎｄａｔｉｏｎｓ  ｏｆ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ、１９８４
【発明の概要】
【課題を解決するための手段】
【０００４】
先行技術におけるさまざまな欠陥が、冗長マルチキャスト木（ｒｅｄｕｎｄａｎｔ  ｍｕｌｔｉｃａｓｔ  ｔｒｅｅ、ＲＭＴ）を使用してマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬をサポートする実施形態によって対処される。
【０００５】
一実施形態では、第１のノードから第２のノードへのトラフィックの耐障害性のある伝搬は、第１のノードをルートとするＲＭＴのペアと第２のノードをルートとするＲＭＴのペアのうちの１つまたは両方を使用してサポートされる。第１のノードをルートとするＲＭＴのペアは、第１のノードから第２のノードへのノード素な経路のペアを含む。第２のノードをルートとするＲＭＴのペアは、第２のノードから第１のノードへのノード素な経路のペアを含む。第１のノードは、第１のノードをルートとするＲＭＴのペアのうちの少なくとも１つのＲＭＴを使用して第２のノードへとマルチキャストトラフィックを伝搬する。第１のノードは：第１のノードをルートとするＲＭＴのペアのうちの少なくとも１つのＲＭＴ、または、第２のノードをルートとするＲＭＴのペアのうちの少なくとも１つのＲＭＴのうちの少なくとも１つを使用して、第２のノードへとユニキャストトラフィックを伝搬する。
【０００６】
本発明の教示は、添付の図面とともに以下の詳細な説明を考慮することによって容易に理解されうる。
【図面の簡単な説明】
【０００７】
【図１】通信システムの高レベルの構成図である。
【図２】図１の通信ネットワークの第１の通信ノードについてのＲＭＴのペアを図示した、図１の通信ネットワークを示す図である。
【図３】図１の通信ネットワークの第２の通信ノードについてのＲＭＴのペアを図示した、図１の通信ネットワークを示す図である。
【図４】マルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬を提供する際の使用向けになされたＲＭＴ情報で転送ネットワークのノードを構成する方法の一実施形態の高レベルの構成図である。
【図５】冗長マルチキャスト木を使用してソースノードからマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬を実行する方法の一実施形態の高レベルの構成図である。
【図６】本明細書に記載の機能を実行する際の使用に適した汎用コンピュータの高レベルの構成図である。
【発明を実施するための形態】
【０００８】
理解を容易にするために、可能な場合には、図に共通な同一の要素を指定するのに同一の参照番号が使用されている。
【０００９】
転送ネットワークでマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある転送を提供する際の使用向けになされた、耐障害性のあるトラフィック伝搬機能が、本明細書に描かれ、説明されている。耐障害性のあるトラフィック伝搬機能は第１に、イーサネットベースの転送ネットワーク内でのマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬の提供との関連で描かれ、説明されているが、本明細書に描かれ、説明される耐障害性のあるトラフィック伝搬機能は他のタイプのネットワークでマルチキャストおよびユニキャストトラフィックの耐障害性のある転送を提供するために使用されうることが、本明細書による教示を受ける、当業者には理解されよう。
【００１０】
図１は、通信システムの高レベルの構成図である。図１に示すように、通信システム１００は、通信ネットワーク（ＣＮ）１１０および管理システム（ＭＳ）１２０を含む。ＣＮ１１０は、複数の通信ノード（ＣＮｓ）１１２１−１１２８（総称してＣＮｓ１１２）を含む網目状ネットワークである。ＣＮｓ１１２は、複数の通信経路（ＣＰｓ）１１４を使用して通信する。
【００１１】
ＣＮ１１０のＣＮｓ１１２は、転送ノードである。一実施形態では、ＣＮ１１０はイーサネットベースの転送ネットワークであり、ＣＮｓ１１２はイーサネット転送ノードである。この実施形態では、ＣＮｓ１１２はそれぞれ、転送およびブリッジング機能などのイーサネット機能、ならびに、イーサネットベースの転送ノードによってサポートされうる他の任意の機能をサポートする。ＣＮｓ１１２は、他の転送技術と関連付けられたノードでもよい。
【００１２】
ＣＮ１１０のＣＰｓ１１４は、ＣＮｓ１１２の間の直接接続、および／またはＣＮｓ１１２の間の間接接続（他のノードを横切ることができる接続など）を含みうる、通信経路である。ＣＰｓ１１４は、ＣＮｓ１１２のためのトラフィックをサポートするようになされた、任意のタイプの通信経路でもよい。ＣＰｓ１１４は、トラフィックの伝搬をサポートするのに適した任意の基礎技術を使用して、トラフィックの伝搬をサポートすることができる。
【００１３】
特定のタイプ、数、および通信ノードおよび通信経路のトポロジ（例示的に、ＣＮ１１０のＣＮｓ１１２およびＣＰｓ１１４）に関連して本明細書に描かれ、記載されているが、本明細書に描かれ、記載される耐障害性のあるトラフィック伝搬機能は、他のタイプ、数、および通信ノードおよび通信経路のトポロジをもつ転送ネットワークで使用されうることが、本明細書による教示を受ける、当業者には理解されよう。
【００１４】
ＭＳ１２０は、ＣＮ１１０のための管理機能を提供する管理システムである。ＭＳ１２０によって提供されうる管理機能は、以下に詳細に説明される。ＭＳ１２０は、通信経路（ＣＰ）１２１を介してＣＮ１１０と通信する。ＭＳ１２０は、ＣＰ１２１を介してＣＮ１１０のＣＮｓ１１２およびＣＮ１１０のＣＰｓ１１４のそれぞれと通信する。ＭＳ１２０は、他の任意の適切な形でＣＮｓ１１２と通信することができる。
【００１５】
本明細書に記載のように、冗長マルチキャスト木（ＲＭＴ）は、転送ネットワーク内での（図１の例示的な通信ネットワークＣＮ１１０などにおける）マルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある転送をサポートするために使用される。
【００１６】
ソースノードｒをルートとする２つの木は、それらの２つの木がソースノードｒから１セットの宛先ノードのうちのあらゆる宛先ノードへ２つのノード素な経路を提供する場合、ＲＭＴと呼ばれる。ＲＭＴと呼ばれる２つの木は、ＲＭＴのペアと呼ばれることができる。目標ノードについて算出されたＲＭＴのペアは、第１のＲＭＴおよび第２のＲＭＴを含むと言うことができ、第１のＲＭＴおよび第２のＲＭＴは目標ノードからそのＲＭＴのペアに関連付けられた他のそれぞれのノードへのノード素な経路のペアを提供する。
【００１７】
それについてＲＭＴのペアが算出されるノードは、そのＲＭＴのルートであり、したがって、そのノードについて算出されるそのＲＭＴのペアは、そのノードをルートとすると言われることになる。任意の単一の故障シナリオ（任意の単一のノードの故障、またはノードの間の任意の単一のリンクの故障など）の下で、そこをルートとするＲＭＴのペアをもつノードについて、ルートノードは、そのノードをルートとするＲＭＴのペア中の２つのＲＭＴのうちの少なくとも１つを使用してあらゆる宛先ノードと通信することができる。ＲＭＴはまた、保護ポイントツーマルチポイント（Ｐｒｏｔｅｃｔｅｄ  Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ、Ｐ２ＭＰ）木とも称されうる。
【００１８】
ノードをルートとするＲＭＴのペアは、ＲＭＴのペアを計算するための任意の適切な方法を使用して算出されることができる。一実施形態では、たとえば、参照によってここにその全部を援用する、「Ｒｅｄｕｎｄａｎｔ  Ｔｒｅｅｓ  ｆｏｒ  Ｐｒｅｐｌａｎｎｅｄ  Ｒｅｃｏｖｅｒｙ  ｉｎ  Ａｒｂｉｔｒａｒｙ  Ｖｅｒｔｅｘ−Ｒｅｄｕｎｄａｎｔ  ｏｒ  Ｅｄｇｅ−Ｒｅｄｕｎｄａｎｔ  Ｇｒａｐｈｓ」、Ｍｅｄａｒｄ、Ｆｉｎｎ、Ｂａｒｒｙ、およびＧａｌｌａｇｅｒ、ＩＥＥＥ／ＡＣＭ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｎｅｔｗｏｒｋｉｎｇ、Ｖｏｌ．７、Ｎｏ．５、１９９９年１０月に記載されるように、ノードについて計算されるＲＭＴのペアが算出されることができる。一実施形態では、たとえば、参照によってここにその全部を援用する、「Ｌｉｎｅａｒ  Ｔｉｍｅ  Ｃｏｎｓｔｒｕｃｔｉｏｎ  ｏｆ  Ｒｅｄｕｎｄａｎｔ  Ｔｒｅｅｓ  ｆｏｒ  Ｒｅｃｏｖｅｒｙ  Ｓｃｈｅｍｅｓ  Ｅｎｈａｎｃｉｎｇ  ＱＯＰ  ａｎｄ  ＱＯＳ」、Ｚｈａｎｇ、Ｘｕｅ、Ｔａｎｇ、およびＴｈｕｌａｓｉｒａｍａｎ、ＩＮＦＯＣＯＭ  ２００５、２４ｔｈ  Ａｎｎｕａｌ  Ｊｏｉｎｔ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｆ  ｔｈｅ  ＩＥＥＥ  Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｏｃｉｅｔｉｅｓ、Ｐｒｏｃｅｅｄｉｎｇｓ  ＩＥＥＥ、Ｖｏｌ．４、２００５年３月に記載されるように、ノードについて計算されるＲＭＴのペアが算出されることができる。一実施形態では、たとえば、参照によってここにその全部を援用する、「Ｔｈｅ  Ｍｕｌｔｉ−Ｔｒｅｅ  Ａｐｐｒｏａｃｈ  ｔｏ  Ｒｅｌｉａｂｉｌｉｔｙ  ｉｎ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｎｅｔｗｏｒｋｓ」、ＩｔａｉおよびＲｏｄｅｈ、ＩＥＥＥ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｆｏｕｎｄａｔｉｏｎｓ  ｏｆ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ、１９８４に記載されるように、ノードについて計算されるＲＭＴのペアが算出されることができる。一実施形態では、ノードについてのＲＭＴのペアを計算するためのかかる複数の方法がともに使用されることができる。ノードについてのＲＭＴのペアは、ＲＭＴを計算するための１つまたは複数の他の任意の適切な方法を使用して算出されることができる。
【００１９】
ＲＭＴのペアは、１つまたは複数のノードのそれぞれについて算出される。その１つまたは複数のノードは、任意の適切な範囲のノードを含みうる、１セットのノードでもよい。たとえば、１セットのノードは、１つの転送ネットワークのノードのサブセット、１つの転送ネットワークのすべてのノード、複数の転送ネットワークのそれぞれのいくつかのもしくはすべてのノードなど、ならびに、それらのさまざまな組合せを含みうる。換言すれば、１つのソースノードｒについて算出されるＲＭＴのペアは、ソースノードｒから１セットの宛先ノードのうちのあらゆる宛先ノードへノード素な経路のペアを提供し、その宛先ノードのセットは、そこにトラフィックがそのＲＭＴのペアを使用してソースノードｒから伝搬されうる、ノードの任意の適切な組合せを含みうる。
【００２０】
複数のペアのＲＭＴが１セットのノードのそれぞれのノードについて算出されうる、一実施形態では、１セットのノードのノードについて算出されるＲＭＴの複数のペアは、そのノードのセットについて一義的に識別可能に作られる。
【００２１】
そのＲＭＴのペアは、任意の適切な形でノードのセット内で一義的に識別可能に作られうる。
【００２２】
一実施形態では、たとえば、１つのノードについて算出される２つのＲＭＴは、それぞれの識別子を各々割り当てられる。
【００２３】
かかる一実施形態では、１つのノードのＲＭＴに割り当てられる識別子は、そのノードを識別する情報を含む。これは、そのノードのセット内の各ＲＭＴ識別子が一意であることを確保することになる。
【００２４】
かかるもう１つの実施形態では、１つのノードのＲＭＴに割り当てられる識別子は、そのノードの識別子にマッピングされることができる。この実施形態では、１つのノードのＲＭＴ識別子は、そのノードについて一意でなければならない（そして、任意で、そのノードのセットの各ＲＭＴ識別子は一意でもよいが、その関連ＲＭＴ識別子への各ノードのマッピングがそのノードのセット内でのＲＭＴの一意の識別を提供することになるので、これは必須ではない）。この実施形態では、ノード識別子とＲＭＴ識別子の組合せが、そのノードのセット内でのＲＭＴの一意の識別を提供する。
【００２５】
ノードのセットのノードは、それぞれ、そのノードのセットのそれぞれのＲＭＴについてのＲＭＴ情報を含むように構成される。そのＲＭＴ情報は、そのノードのセットの各ノードをルートとする各ＲＭＴペアの指示を提供する。換言すれば、ノードの１セットの所与のノードについて、その所与のノードは：（１）その所与のノードをルートとする２つのＲＭＴ（それ自体をルートとするＲＭＴ）のＲＭＴ識別子を識別すること、および、（２）そのノードのセットの互いのノードについて、そのノードのセットのその他のノードをルートとする２つのＲＭＴのＲＭＴ識別子を識別すること、を行うことができるように構成される。これは、そのノードのセットの所与のノードが：（１）その所与のノードをルートとするＲＭＴのペアを使用して（それ自体をルートとするＲＭＴを使用して）、そのノードのセットのうちのそれぞれの他のノードにマルチキャストトラフィックを伝搬すること、および、（２）その所与のノードをルートとするＲＭＴのペア、またはユニキャストトラフィックがそれに伝搬される他のノードをルートとするＲＭＴのペアを使用して、そのノードのセット内の互いのノードに、ユニキャストトラフィックを伝搬すること、を行うことができることを確保する。ＲＭＴを使用したマルチキャストトラフィックおよびユニキャストトラフィックの伝搬について、以下でさらに詳細に説明する。
【００２６】
ＲＭＴ情報は、任意の適切な情報を使用して、および／または任意の適切なフォーマットで、指定されることができる。たとえば、ノードのＲＭＴに割り当てられる識別子がそのノードを識別する、一実施形態では、そのノードのセットについて算出されたそれぞれのＲＭＴについてのＲＭＴ識別子のリストが、そのノードのセットの各ノードに提供されうる。たとえば、それぞれのノードのＲＭＴのペアに割り当てられた識別子がそれらのノードを識別しない、一実施形態では、マッピングテーブル（それらのＲＭＴがそれぞれルートとするノードへのＲＭＴ識別子のマッピングを含む）が、そのノードのセットの各ノードに提供されうる。ＲＭＴ情報は、他の任意の適切な情報を使用して、および／または他の任意の適切なフォーマットで指定されうる。
【００２７】
ノードのセットのノードは、任意の適切な形でそのノードのセットの各ノードのＲＭＴ情報を含むように構成されうる。一実施形態では、たとえば、ＲＭＴ情報が１つまたは複数の管理システムによって（ＭＳ１２０などによって）ノードのセットのノードに分散される。一実施形態では、たとえば、ＲＭＴ情報が、そのノードのセットのノードの間で交換される。ノードのセットのノードは、他の任意の適切な形で、そのノードのセットの各ノードのＲＭＴ情報を含むように構成されうる。
【００２８】
ノードのセットのノードについてのＲＭＴペアの計算、および、算出されたＲＭＴペアのＲＭＴ情報でのそのノードのセットのノードの構成は、通信ネットワークの１つまたは複数のネットワーク構成要素によって実行されうる。一実施形態では、たとえば、かかる機能は、１つまたは複数の管理システムによって（ＭＳ１２０などによって）実行される。一実施形態では、たとえば、かかる機能は、転送ノードのうちの１つまたは複数によって実行される（ＣＮｓ１１２のうちの１つまたは複数がＣＮ１１０のためにかかる機能を実行するように構成されるなど）。前述の機能は、それぞれのノードについてＲＭＴペアを計算するための、および、それぞれのノードについて算出されたＲＭＴペアについてのＲＭＴ情報でそれぞれのノードを構成するための他の任意の適切な形で実行されうる。
【００２９】
本明細書に記載のように、それぞれのノードについてのＲＭＴペアの計算、およびそのそれぞれのノードについて算出されたＲＭＴペアのＲＭＴ情報でのノードの構成に続いて、ノードは、そのノードのセットのノードの間でマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬を提供するためにその算出されたＲＭＴを使用する。
【００３０】
１つのソースノードから複数の宛先ノードに伝搬されることになるマルチキャストトラフィックについて、そのマルチキャストトラフィックは、そのソースノードをルートとするＲＭＴのペアのうちの１つのまたは両方のＲＭＴを使用して、伝搬される。マルチキャストトラフィックは、そのマルチキャストトラフィックが伝搬される、１つまたは複数のＲＭＴの１つまたは複数のＲＭＴ識別子を使用して、経路指定される。
【００３１】
１つのソースノードから１つの宛先ノードに伝搬されることになるユニキャストトラフィックについては、そのユニキャストトラフィックは：（１）ソースノードをルートとするＲＭＴのペアのうちの１つもしくは両方のＲＭＴ、または、（２）宛先ノードをルートとするＲＭＴのペアのうちの１つもしくは両方のＲＭＴ、のうちの１つを使用して伝搬される。ユニキャストトラフィックが、ソースノードをルートとするＲＭＴのペアのうちの１つもしくは両方のＲＭＴを使用して伝搬される場合、ユニキャストトラフィックは、そのユニキャストトラフィックが伝搬される１つまたは複数のＲＭＴの１つまたは複数のＲＭＴ識別子、およびそのユニキャストトラフィックが向けられた宛先ノードの識別子を使用して、経路指定される。ユニキャストトラフィックが宛先ノードをルートとするＲＭＴのペアのうちの１つまたは両方のＲＭＴを使用して伝搬される場合、そのユニキャストトラフィックは、その１つまたは複数のＲＭＴの１つまたは複数のＲＭＴ識別子を使用して、経路指定される。
【００３２】
１つまたは複数のＲＭＴを使用したマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬の前述の説明において、トラフィックを伝搬することになるＲＭＴのペアのうちの１つまたは両方のＲＭＴを使用することについて言及する。これは、本明細書に描かれ、記載される、耐障害性のあるトラフィック伝搬機能と使用されうる、異なるトラフィック保護方式について説明するためである。
【００３３】
マルチキャストトラフィックおよび／またはユニキャストトラフィックを保護するために使用されうる第１のトラフィック保護方式は、１＋１保護である。１＋１トラフィック保護方式では、トラフィックは、そのトラフィックがアクティブなＲＭＴかバックアップＲＭＴのいずれかから受信機で選択されることができるように、ＲＭＴペアのアクティブなＲＭＴおよびバックアップＲＭＴの両方を介して伝搬される。
【００３４】
マルチキャストトラフィックおよび／またはユニキャストトラフィックを保護するために使用されうる第２のトラフィック保護方式は、１：１保護である。１：１トラフィック保護方式では、ＲＭＴペア内の１つのＲＭＴがアクティブなＲＭＴとして指定され、ＲＭＴペア内の他方のＲＭＴがバックアップＲＭＴとして指定される。このトラフィック保護方式では、故障状態がない場合にはトラフィックはアクティブなＲＭＴを介して伝搬され、故障状態がある場合にはトラフィックはアクティブなＲＭＴおよびバックアップＲＭＴの両方を介して伝搬される。
【００３５】
転送ネットワークにおける故障状態情報の信号送出は、故障状態情報の信号送出の任意の適切な方法を使用して実行されることができる。
【００３６】
各ノードはマルチキャストトラフィックおよび／またはユニキャストトラフィックについて１＋１保護および／または１：１保護を使用することができることが、理解されよう。たとえば、２つの方式のうちの１つがネットワークのすべてのノードによって使用されることができ、２つの方式のうちの１つがネットワークのいくつかのノードによって使用される一方で２つの方式のうちの他方がネットワークの他のノードによって使用されることができ、ネットワークの１つまたは複数のノードが両方の保護方式（ユニキャストトラフィックに一方の方式をそしてマルチキャストトラフィックに他方の方式を使用すること、送信されているトラフィックのタイプと無関係にセッションごともしくはパケットごとに方式を切り替えること、または、方式の他の任意の適切な組合せを使用することなど）および同類のもの、ならびにそれらのさまざまな組合せを使用することができる。換言すれば、任意のノードが２つのトラフィック保護方式のいずれかまたは両方を使用することができる。
【００３７】
２つのトラフィック保護方式に関して本明細書で第一に描かれ、記載されているが、１つまたは複数の他のトラフィック保護方式が、１＋１保護および／または１：１保護の代わりに、あるいは、１＋１保護および／または１：１保護に加えて、使用されうることが理解されよう。すなわち、任意の適切なトラフィック保護方式が、転送ネットワークにおいてマルチキャストおよびユニキャストトラフィックの耐障害性のある伝搬を提供するために、本明細書に描かれ、記載されたＲＭＴペアとの組合せで使用されうることが理解されよう。
【００３８】
転送ネットワークでマルチキャストトラフィックを伝搬するためのＲＭＴの使用は、図２に関して本明細書に描かれ、記載された、例示的なＲＭＴのペアを参照することによってさらによく理解されうる。転送ネットワークでユニキャストトラフィックを伝搬するためのＲＭＴの使用は、図２および図３に関して、本明細書に描かれ、記載された、例示的なＲＭＴのペアを参照することによってさらによく理解されうる。
【００３９】
図２は、図１の通信ネットワークの第１の通信ノードについてのＲＭＴのペアを図示して、図１の通信ネットワークを示す。図２に示すように、ＲＭＴのペア２０１がＣＮ１１２１について算出される。ＣＮ１１２１をルートとするそのＲＭＴのペア２０１は、第１のＲＭＴ２０１１および第２のＲＭＴ２０１２を含む。
【００４０】
第１のＲＭＴ２０１１は、以下の経路を含む：ＣＮ１１２１からＣＮ１１２２へ、ＣＮ１１２２からＣＮ１１２５へ、ＣＮ１１２５からＣＮ１１２８へ、ＣＮ１１２１からＣＮ１１２４へ、ＣＮ１１２４からＣＮ１１２３へ、ＣＮ１１２４からＣＮ１１２６へ、および、ＣＮ１１２４からＣＮ１１２７へ。したがって、あらゆるＣＮ１１２２−１１２８は、第１のＲＭＴ２０１１を介してルートＣＮ１１２１から到達可能である。
【００４１】
第２のＲＭＴ２０１２は、以下の経路を含む：ＣＮ１１２１からＣＮ１１２３へ、ＣＮ１１２３からＣＮ１１２５へ、ＣＮ１１２５からＣＮ１１２２へ、ＣＮ１１２３からＣＮ１１２４へ、ＣＮ１１２３からＣＮ１１２６へ、ＣＮ１１２６からＣＮ１１２７へ、および、ＣＮ１１２６からＣＮ１１２８へ。したがって、あらゆるＣＮ１１２２−１１２８は、第２のＲＭＴ２０１２を介して、ルートＣＮ１１２１から到達可能である。
【００４２】
第１のＲＭＴ２０１１および第２のＲＭＴ２０１２は、ＣＮ１１０において、ルートノードＣＮ１１２１からあらゆる他のノード、ＣＮ１１２２−ＣＮ１１２８、への２つのノード素な経路を提供する。たとえば、第１のＲＭＴ２０１１上のＣＮ１１２１からＣＮ１１２８への経路は、経路ＣＮ１１２１→ＣＮ１１２２→ＣＮ１１２５→ＣＮ１１２８を辿り、第２のＲＭＴ２０１２上のＣＮ１１２１からＣＮ１１２８への経路は、経路ＣＮ１１２１→ＣＮ１１２３→ＣＮ１１２６→ＣＮ１１２８を辿る。第１のＲＭＴ２０１１および第２のＲＭＴ２０１２上のＣＮ１１２１からＣＮ１１２８への経路は、ＣＮ１１２１とＣＮ１１２８の間のリンクまたはノードを共用せず、したがって、分断されている。これは、ＣＮ１１０内のルートＣＮ１１２１からあらゆる他の通信ノード（ＣＮｓ１１２２−１１２７）への経路についても当てはまる。
【００４３】
本明細書に記載のように、ルートＣＮ１１２１が、その他のＣＮｓ１１２の各ＣＮに配信されることになるマルチキャストトラフィックのソースとして動作する場合、ＣＮ１１２１について算出された、それをルートとする第１のＲＭＴ２０１１および第２のＲＭＴ２０１２のうちの１つまたは両方が、ルートノードＣＮ１１２１からその他のＣＮｓ１１２の各ＣＮにマルチキャストトラフィックを伝搬するために使用されることができる。
【００４４】
１＋１保護がマルチキャストトラフィックに使用される場合、ＣＮ１１２１は、第１のＲＭＴ２０１１および第２のＲＭＴ２０１２の両方でマルチキャストトラフィックを伝送し、そのマルチキャストトラフィックの各受信機は、アクティブなＲＭＴまたはバックアップＲＭＴ（ネットワークに故障状態があるかどうかに応じて、第１のＲＭＴ２０１１か第２のＲＭＴ２０１２のいずれか）でそのマルチキャストトラフィックを受信することができる。
【００４５】
１：１保護がマルチキャストトラフィックに使用される場合、ＣＮ１１２１は最初にただマルチキャストトラフィックをアクティブなＲＭＴ（どちらがアクティブかに応じて、第１のＲＭＴ２０１１か第２のＲＭＴ２０１２のいずれか）で伝送する。ネットワークに故障状態がある場合、ルートＣＮ１１２１は、故障状態が解消するまで、アクティブなＲＭＴおよびバックアップＲＭＴの両方で（第１のＲＭＴ２０１１および第２のＲＭＴ２０１２の両方で）マルチキャストトラフィックを伝送し始める。
【００４６】
明瞭さを目的として図２では省略されているが、ＲＭＴの１つまたは複数のペアもまた、それぞれに、通信ネットワークの１つまたは複数の他のＣＮｓ１１２について算出されうる。
【００４７】
本明細書で前述したように、ＣＮ１１２１について算出されるＲＭＴのペア２０１はまた、ＣＮ１１２１からその他のＣＮｓ１１２の個々のＣＮへユニキャストトラフィックを伝搬するために使用されることができる。ユニキャストトラフィックは、１＋１および／または１：１保護を使用してＣＮ１１２１について算出されたＲＭＴのペア２０１を使用して伝搬されることができる。しかし、本明細書で前述したように、ＣＮ１１２１について算出されたそのＲＭＴのペア２０１は、ＣＮ１１２１からユニキャストトラフィックを伝搬するためにＣＮ１１２１によって使用されるために使用可能な唯一のＲＭＴのペアではなくて、ＣＮ１１２１からその他のＣＮｓ１１２のうちの１つに伝搬されることになるユニキャストトラフィックについて、そのユニキャストトラフィックが対象とするＣＮｓ１１２のうちのその他のＣＮをルートとするＲＭＴのペアもまた、そのユニキャストトラフィックを伝搬するために使用されうる。図３に関してさらに詳細にこの機能が描かれ、説明される。
【００４８】
図３は、図１の通信ネットワークの第２の通信ノードについてのＲＭＴのペアを図示して、図１の通信ネットワークを示す。図３に示すように、ＲＭＴのペア３０１は、ＣＮ１１２８について算出される。ＣＮ１１２８をルートとするＲＭＴのペア３０１は、第１のＲＭＴ３０１１および第２のＲＭＴ３０１２を含む。
【００４９】
第１のＲＭＴ３０１１は、以下の経路を含む：ＣＮ１１２８からＣＮ１１２７へ、ＣＮ１１２７からＣＮ１１２６へ、ＣＮ１１２７からＣＮ１１２４へ、ＣＮ１１２４からＣＮ１１２１へ、ＣＮ１１２８からＣＮ１１２５へ、ＣＮ１１２５からＣＮ１１２２へ、および、ＣＮ１１２２からＣＮ１１２３へ。したがって、あらゆるＣＮ１１２１−１１２７は、第１のＲＭＴ３０１１を介してルートＣＮ１１２８から到達可能である。
【００５０】
第２のＲＭＴ３０１２は、以下の経路を含む：ＣＮ１１２８からＣＮ１１２６へ、ＣＮ１１２６からＣＮ１１２７へ、ＣＮ１１２６からＣＮ１１２５へ、ＣＮ１１２６からＣＮ１１２３へ、ＣＮ１１２３からＣＮ１１２４へ、ＣＮ１１２３からＣＮ１１２２へ、および、ＣＮ１１２２からＣＮ１１２１へ。したがって、あらゆるＣＮ１１２１−１１２７は、第２のＲＭＴ３０１２を介してルートＣＮ１１２８から到達可能である。
【００５１】
第１のＲＭＴ３０１１および第２のＲＭＴ３０１２は、ＣＮ１１０内で、ルートノードＣＮ１１２８からあらゆる他のノードＣＮ１１２１−ＣＮ１１２７への２つの分断された経路を提供する。
【００５２】
本明細書に記載のように、ＣＮ１１２１（ソースノード）がＣＮ１１２８（宛先ノード）に配信されることになるユニキャストトラフィックのソースとして動作する場合、そのユニキャストトラフィックは：（１）ソースノードＣＮ１１２１をルートとする第１のＲＭＴ２０１１および第２のＲＭＴ２０１２のうちの１つまたは両方（図２に示すように）、あるいは、（２）宛先ノードＣＮ１１２８をルートとする第１のＲＭＴ３０１１および第２のＲＭＴ３０１２のうちの１つまたは両方（図３に示すように）のいずれかを使用して、ＣＮ１１２１からＣＮ１１２８に伝搬されうる。ユニキャストトラフィックがＣＮ１１２１をルートとする第１のＲＭＴ２０１１を使用して伝搬される場合、そのトラフィックは、経路ＣＮ１１２１→ＣＮ１１２２→ＣＮ１１２５→ＣＮ１１２８を辿る。ユニキャストトラフィックがＣＮ１１２１をルートとする第２のＲＭＴ２０１２を使用して伝搬される場合、そのトラフィックは経路ＣＮ１１２１→ＣＮ１１２３→ＣＮ１１２６→ＣＮ１１２８を辿る。ユニキャストトラフィックがＣＮ１１２８をルートとする第１のＲＭＴ３０１１を使用して伝搬される場合、そのトラフィックは経路ＣＮ１１２１→ＣＮ１１２４→ＣＮ１１２７→ＣＮ１１２８を辿る。ユニキャストトラフィックがＣＮ１１２８をルートとする第２のＲＭＴ３０１２を使用して伝搬される場合、そのトラフィックは経路ＣＮ１１２１→ＣＮ１１２２→ＣＮ１１２３→ＣＮ１１２６→ＣＮ１１２８を辿る。
【００５３】
１＋１保護がユニキャストトラフィックに使用される場合、ＣＮ１１２１は：（１）ＣＮ１１２１をルートとする第１のＲＭＴ２０１１および第２のＲＭＴ２０１２、または、（２）ＣＮ１１２８をルートとする第１のＲＭＴ３０１１および第２のＲＭＴ３０１２、を使用して、ユニキャストトラフィックを伝送する。マルチキャストトラフィックと同様に、ユニキャストトラフィックの宛先ノードは、そのユニキャストトラフィックを伝搬するために使用されるＲＭＴのペアのうちのアクティブなＲＭＴまたはバックアップＲＭＴでユニキャストトラフィックを受信することができる。
【００５４】
１：１保護がユニキャストトラフィックに使用される場合、ＣＮ１１２１は：（１）故障状態がない場合には、第１のＲＭＴ２０１１か第２のＲＭＴ２０１２のいずれかで（どちらがアクティブかに応じて）、そして、故障状態がある場合には、その故障状態が解消されるまで、第１のＲＭＴ２０１１および第２のＲＭＴ２０１２の両方を使用して、あるいは、（２）故障状態がない場合には、第１のＲＭＴ３０１１か第２のＲＭＴ３０１２のいずれかで（どちらがアクティブかに応じて）、そして、故障状態がある場合には、その故障状態が解消されるまで、第１のＲＭＴ３０１１および第２のＲＭＴ３０１２の両方を使用して、ユニキャストトラフィックを伝送する。
【００５５】
明確さを目的として図３では省略されているが、ＲＭＴの１つまたは複数のペアもまた、それぞれに、通信ネットワークの１つまたは複数の他のＣＮｓ１１２について算出されうる。
【００５６】
本明細書に描かれ、記載された耐障害性のあるトラフィック伝搬機能がイーサネットベースの転送ネットワークに実装される、一実施形態では、アドレス学習機構がそのイーサネットベースの転送ネットワークで使用可能であるとき、ソースノードは、宛先ノードをルートとする１つまたは複数のＲＭＴを使用して（ソースノードをルートとする１つまたは複数のＲＭＴを使用してではなく）宛先ノードへとユニキャストトラフィックを伝搬することを好みうる、またはそのように構成されうる。イーサネットベースの転送ネットワークのノードは、アドレス学習機構がそのイーサネットベースの転送ネットワークで使用可能であることが先験的に知られている場合、いつも宛先ノードの１つまたは複数のＲＭＴを使用してユニキャストトラフィックを伝搬するように構成されうる。別法として、イーサネットベースの転送ネットワークのノードが、アドレス学習機構がそのイーサネットベースの転送ネットワークで使用可能であるかに関して不確かである場合、そのノードは、ソースノードをルートとする１つまたは複数のＲＭＴまたは宛先ノードをルートとする１つまたは複数のＲＭＴを使用するかどうかを決定する前に、アドレス学習機構が使用可能であるかどうかを判定することができる。
【００５７】
図４は、マルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬を提供する際の使用向けになされたＲＭＴ情報でノードのセットを構成する方法の一実施形態を図示する。連続的に実行されているものとして第一に本明細書に描かれ、記載されているが、方法４００のステップの少なくとも一部は、同時に、または、図４に関して描かれ、記載されているのとは異なる順番で、実行されうる。
【００５８】
図４に示すように、方法４００は、ステップ４０２で開始する。ステップ４０４で、ＲＭＴのペアがノードのセットの各ノードについて算出される。ステップ４０６で、ＲＭＴのペアに関連付けられたＲＭＴ情報が、そのノードのセットの各ノードに伝搬される。ステップ４０８で、方法４００は終了する。方法４００のステップは、前記にその説明が提供されている、図１を参照することによって、さらによく理解されうる。
【００５９】
図５は、冗長マルチキャスト木を使用したソースノードからのマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある伝搬を実行する方法の一実施形態を図示する。連続的に実行されるものとして第一に本明細書に描かれ、記載されているが、方法５００の少なくとも一部は、同時に、または図５に関して描かれ、記載されるのとは異なる順番で、実行されうる。
【００６０】
図５に示すように、方法５００はステップ５０２で開始する。ステップ５０４で、マルチキャストトラフィックが、ソースノードをルートとするＲＭＴのペアのうちの１つまたは両方のＲＭＴを使用してソースノードから１つまたは複数の宛先ノードへと伝搬される。ステップ５０６で、ユニキャストトラフィックが、ソースノードをルートとするＲＭＴのペアのうちの１つのまたは両方のＲＭＴを使用して、あるいは宛先ノードをルートとするＲＭＴのペアのうちの１つのまたは両方のＲＭＴを使用して、ソースノードから宛先ノードへと伝搬される。ステップ５０８で、方法５００は終了する。
【００６１】
方法５００のステップは、前記にその説明が提供されている、図１−３を参照することによって、さらによく理解されうる。
【００６２】
ソースノードから特定の宛先ノードへのマルチキャストトラフィックおよびユニキャストトラフィックの伝搬を考えるとき、ソースノードおよび宛先ノードは、それぞれ、第１のノードおよび第２のノードとしてより一般に参照されうることが理解されよう。
【００６３】
本明細書におけるソースノードおよび宛先ノードへの参照は、第一に、ノード間のトラフィックの伝搬を説明することを目的として行われ、参照されるノードの機能を限定するものではないことが理解されよう。この形では、ノードをソースノードとして名付けることは、もう１つのノードから出るトラフィックの宛先ノードとして動作するためのそのノードの機能を排除せず、同様に、ノードを宛先ノードとして名付けることは、１つまたは複数の他のノードにトラフィックを提供するためのソースノードとして動作するためのそのノードの機能を排除しない。
【００６４】
本明細書に記載のように、本明細書に描かれ、記載された耐障害性のあるトラフィック伝搬機能は、イーサネットベースの転送ネットワークでマルチキャストトラフィックおよびユニキャストトラフィックの耐障害性のある保護を提供するために使用されうる。本明細書に描かれ、記載された耐障害性のあるトラフィック伝搬機能は、イーサネット規格によって指定された既存のイーサネット転送／ブリッジング機構と互換性がある。本明細書に描かれ、記載された耐障害性のあるトラフィック伝搬機能はまた、新生のＩｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ（ＩＥＥＥ）８０２．１ａｑ規格とも互換性がある。
【００６５】
ＲＭＴのペアが、それぞれに、転送ネットワークの各ノードについて算出され、確立される、実施形態に関して本明細書に描かれ、記載されているが、ＲＭＴのペアは、転送ネットワークのノードのサブセットの各ノード、複数の転送ネットワークのそれぞれのノードなど、ならびに、それらのさまざまな組合せについて、算出され、確立されうることが理解されよう。
【００６６】
図６は、本明細書に記載の機能を実行する際の使用に適した汎用コンピュータの高レベルの構成図を示す。図６に示すように、システム６００は、プロセッサ素子６０２（ＣＰＵなど）、ランダムアクセスメモリ（ＲＡＭ）および／または読取り専用メモリ（ＲＯＭ）などのメモリ６０４、ＲＭＴ管理モジュール６０５、ならびに、さまざまな入力／出力デバイス６０６（テープドライブ、フロッピドライブ、ハードディスクドライブもしくはコンパクトディスクドライブを含むがこれに限定されないストレージデバイス、受信機、送信機、スピーカ、ディスプレイ、出力ポート、およびユーザ入力デバイス（キーボード、キーパッド、マウスなど）など）を備える。
【００６７】
本発明は、たとえば特定用途向け集積回路（ＡＳＩＣ）、汎用コンピュータまたは他の任意のハードウェア相当物を使用して、ソフトウェアでならびに／またはソフトウェアおよびハードウェアの組合せで実装されうる。一実施形態では、ＲＭＴ管理プロセス６０５は、メモリ６０４にロードされ、プロセッサ６０２によって実行されて、前述のような機能を実装することができる。本発明のかかるＲＭＴ管理プロセス６０５（関連データ構造を含む）は、ＲＡＭメモリ、磁気もしくは光ドライブもしくはディスケットなどのコンピュータ可読の媒体またはキャリアに保存されうる。
【００６８】
ソフトウェア方法として本明細書に論じられたステップのうちのいくつかは、たとえばさまざまな方法のステップを実行するためにプロセッサと協力する回路として、ハードウェア内に実装されうることが想到される。本明細書に記載の機能／構成要素の部分は、本明細書に記載の方法および／または技法が呼び出されるまたは他の方法で提供されるように、コンピュータ命令が、コンピュータによって処理されるときに、コンピュータの動作を適合させる、コンピュータプログラム製品として実装されうる。本発明の方法を呼び出すための命令は、固定もしくは取外し可能媒体に保存され、ブロードキャストもしくは他の信号を有する媒体内のデータストリームを介して伝送され、そして／または、命令にしたがって動作するコンピュータデバイス内のメモリ内に保存されうる。
【００６９】
本発明の教示を組み込んださまざまな実施形態が本明細書に示され、詳細に説明されているが、当業者は、これらの教示をやはり組み込んだ他の多数のさまざまな実施形態を容易に考案することができる。
【図１】
0005608732.tif 000002
【図２】
0005608732.tif 000003
【図３】
0005608732.tif 000004
【図４】
0005608732.tif 000005
【図５】
0005608732.tif 000006
【図６】
0005608732.tif 000007