(57)【要約】メモリ（２０３）は、宛先アドレスを格納するとともに、格納アドレスのカウンタ値を格納する。格納アドレスのカウンタ値は、格納アドレスに一致する宛先アドレスを有するメッセージの受信に応答して増分される。制御装置（２０２）は、受信メッセージの宛先アドレスを判定し、受信メッセージの宛先アドレスに一致する格納アドレスに関して格納アドレスを探索する。受信メッセージは、マルチキャストストリーム内のメッセージであってもよい。探索は、最高カウンタ値を有する格納アドレスで始まる格納アドレスの探索と、後続の格納アドレスの探索とを含み、後で探索される各格納アドレスは低いカウンタ値を有する。
2009520409.tif 000002
【特許請求の範囲】
【請求項１】
装置であって、
メッセージを受信するように動作可能な少なくとも１つのインタフェースと、
宛先アドレスを格納するとともに、各格納アドレスのカウンタ値を格納するように動作可能なメモリであって、格納アドレスのカウンタ値が、格納アドレスと一致する宛先アドレスを有するメッセージの受信に応答して増分される、前記メモリと、
受信メッセージの宛先アドレスを判定し、受信メッセージの宛先アドレスに一致する格納アドレスを求めて格納アドレスを探索するように動作可能な制御装置とを備え、探索は、最高カウンタ値を有する格納アドレスで始まる格納アドレスの探索と、後続の格納アドレスの探索とを含み、後で探索される各格納アドレスは先行する格納アドレスよりも低いカウンタ値を有する、装置。
【請求項２】
受信メッセージは、宛先マルチキャストＩＰアドレスを有するマルチキャストメッセージを含み、格納アドレスは宛先マルチキャストＩＰアドレスを含む、請求項１に記載の装置。
【請求項３】
制御装置が受信メッセージの宛先マルチキャストＩＰアドレスに一致する格納アドレスを特定する場合、前記装置は宛先マルチキャストＩＰアドレスを有するマルチキャストメッセージを受信するように予め決定された少なくとも１つのノードにマルチキャストメッセージを送信するように動作可能である、請求項２に記載の装置。
【請求項４】
少なくとも１つのインタフェースを介して受信されるメッセージは、マルチメディアストリーム内のメッセージを含み、
マルチメディアストリーム内のメッセージが格納アドレスに一致する宛先マルチキャストＩＰアドレスを含む場合、少なくとも１つのインタフェースを介して受信されるマルチメディアストリームから少なくとも１つのＭＰＥＧ伝送ストリームを構築するように動作可能な多重装置と、
少なくとも１つのノードへの伝送のために少なくとも１つのＭＰＥＧ伝送ストリームを変調するように動作可能な少なくとも１つの変調器と、
を備える、請求項３に記載の装置。
【請求項５】
少なくとも１つのＭＰＥＧ伝送ストリームを暗号化するように動作可能な暗号化装置を備える、請求項４に記載の装置。
【請求項６】
前記制御装置は、受信メッセージの宛先アドレスが格納アドレスに一致しないと判定する場合、受信メッセージを無視するように動作可能である、請求項１に記載の装置。
【請求項７】
前記制御装置が、
受信メッセージの処理を中止し、
アドレスと各格納アドレスのカウンタ値とを格納するデータ構造のスナップショットを判定し、
各格納アドレスのカウンタ値に基づいてデータ構造内の格納アドレスを再順序付けするように動作可能である、請求項１に記載の装置。
【請求項８】
再順序付けされた格納アドレスが最高カウンタ値から最低カウンタ値まで順序付けられ、前記制御装置が最高カウンタ値を有するアドレスから始まる順序で格納アドレスを探索するように動作可能である、請求項７に記載の装置。
【請求項９】
少なくとも１つのインタフェースがマルチメディアストリームパケットを受信するネットワークインタフェースを備え、前記制御装置が、格納された宛先アドレスを有するパケットの受信に応じて、格納アドレスのカウンタ値を増分するように動作可能である、請求項２に記載の装置。
【発明の詳細な説明】
【背景技術】
【０００１】
マルチキャスティングは、ソースから多くの宛先にデータを伝送するのに使用される伝送技術である。マルチキャスティングは通常、単独のメッセージが複数の宛先に向けてソースから送信され、そのメッセージは必要に応じてネットワークインフラによってコピーされて複数の宛先に送られるため、ネットワークトラフィックを低減する。コピーは、ネットワークトラフィックを低減するため、宛先のより近傍で実行することができる。
【０００２】
ＩＰマルチキャストパケットを受信するネットワーク装置は、パケットを処理する。この処理は、パケットを無視するか、あるいはパケットをさらに処理するか送るかを判定することを含むことができる。ネットワーク装置は通常、多数のマルチキャストグループに属し、ギガビットイーサネット（ＧＥ）マルチキャストストリーム等の多量のマルチキャストトラフィックを処理することができる。ストリームの一部がネットワーク装置によって送られないか、またはさらに処理されないマルチキャストグループに属する場合、ネットワーク装置はそのストリームを無視してもよい。処理時間、すなわち、マルチキャストパケットがネットワーク装置によって無視されるか、あるいはさらに処理されるかを判定するのにかかる時間の低減は、特にマルチメディアストリームを処理する場合においては非常に重要であろう。たとえば、タイムリーに処理されないビデオ−オン−デマンドを搬送するストリームは、カスタマ側での映像の劣化につながる場合がある。
【発明の開示】
【課題を解決するための手段】
【０００３】
実施形態によると、メモリは、宛先アドレスを格納するとともに、各格納アドレスのカウンタ値を格納する。格納アドレスのカウンタ値は、格納アドレスに一致する宛先アドレスを有するメッセージの受信に応答して増分される。制御装置は、受信メッセージの宛先アドレスを判定し、受信メッセージの宛先アドレスに一致する格納アドレスに関して格納アドレスを探索する。探索は、最高カウンタ値を有する格納アドレスで始まる格納アドレスの探索と、後続の格納アドレスの探索とを含み、後で探索される各格納アドレスは低いカウンタ値を有する。
【発明を実施するための最良の形態】
【０００４】
実施形態は例として説明し、以下の図面に限定されない。図面において同じ参照符号は類似の構成要素を示す。
簡潔に説明するため、実施形態の原理を主に例を参照して説明する。以下の記載では、実施形態を完全に理解してもらうため、多くの具体的な詳細を述べる。ただし、当業者にとって、実施形態をこれらの具体的な詳細に限定されずに実現できることは自明である。その他の例では、公知の方法および構造は、実施形態を不要に曖昧にしないように詳細に説明していない。
【０００５】
図１は、実施形態によるシステム１００を示す。システム１００は、ノード１０１ａ〜ｉ等のノード１０１と、ネットワーク１０５とを含む。ノード１０１は、サーバおよびその他のコンピュータシステム、ルータ、暗号化変調器、セットトップボックス、携帯情報端末、携帯電話、およびその他のエンドユーザ装置等のそれらに限定されない電子装置を含むことができる。ノード１０１のいくつかは、ルータ、スイッチ、暗号化変調器等のネットワーク１０５のネットワークインフラに含めることができる。その他のノードは、ネットワークインフラの外部であるが、コンテンツプロバイダ、ウェブサーバ、エンドユーザ装置（たとえば、パーソナルコンピュータ、セットトップボックス、携帯電話など）等のネットワーク１０５のネットワークインフラに接続されてもよい。ネットワークインフラ外のノードは、ネットワーク１０５内に伝送されるメッセージを発生させるノードと、メッセージの最終宛先であるノードとを含むことができる。ネットワーク１０５は、ネットワーク１０５においてデータを送信するための当該技術において既知のプロトコルを用いる、公衆（たとえば、インターネット）、私設、ローカルエリアネットワーク、ワイドエリアネットワーク、パーソナルエリアネットワーク、有線、無線ネットワーク等のうちの１つまたはそれ以上を含むことができる。
【０００６】
１つまたはそれ以上のノード１０１は、マルチキャストメッセージを送信および／または受信するように動作可能である。マルチキャスティングは、複数の宛先（１対多）への単独のメッセージの同時送信を含む。マルチキャスティングは、いったんネットワークの各リンク上でメッセージを送り、宛先へのネットワーク経路が分割する場合はコピーを作成するように試みる。たとえば、図１は、ノード１０１ａからノード１０１ｇ〜１０１ｉに伝送されるマルチキャストメッセージ１２０の経路のリンク１０２ａ〜１０２ｅを示す。単独のマルチキャストメッセージ１２０は、ノード１０１ａから伝送される。宛先ノード１０１ｇ〜１０１ｉへの経路がリンク１０２ｃ〜１０２ｅ全体にわたって分割する際、マルチキャストメッセージ１２０のコピーがノード１０１ｃによって作製される。たとえば、ノード１０１ｃはマルチキャストルータまたはその他のルーティング装置である。マルチキャストメッセージ１２０は、宛先アドレスを含み、その宛先アドレスはＩＰマルチキャストグループアドレスを含み得る。ノード１０１ｃは、図２を参照してより詳細に説明されるように、送るためのメッセージを処理するか否かを格納アドレスに基づいて判定する。図１に示される例では、ノード１０１ｃは、マルチキャストメッセージ１２０を処理すると判定し、マルチキャストメッセージ１２０をノード１０１ｇ〜１０１ｉに配布する。ノード１０１ｇ〜１０１ｉは、マルチキャストメッセージ１２０の宛先ＩＰアドレスを有するマルチキャストメッセージが要求するノードに伝送されるように要求するノード１０１ｃに対して、予め要求を送っておくことができる。図２に示される経路に存在しないシステム１００内のその他のすべてのノードは、マルチキャストメッセージ１２０を受信しないか、受信した場合もマルチキャストメッセージ１２０を無視し得る。
【０００７】
マルチキャスティングでは生成されるネットワークトラフィックが減るため、マルチキャスティングは通常、ユニキャスティングまたはブロードキャスティングよりも効率的である。ユニキャスティング（１対１）は単独のメッセージが各宛先に送信されるように要求するため、メッセージ１２０がユニキャストで送信される場合、１つのメッセージの代わりに３つのメッセージがリンク１０２ａおよび１０２ｂ上で送信されることになる。ブロードキャスティング（１対全）は、ネットワーク１０５内のすべてのノードにメッセージ１２０を送信することができる。ただし、当業者にとっては、ノード１０１が、１つまたはそれ以上のブロードキャストメッセージおよびユニキャストメッセージを送信および／または受信するように動作可能であることは自明であろう。また、当業者にとっては、システム１００のノードの数は図示されるよりも多くてもよく、ネットワーク１０５のネットワークインフラは当該技術において既知なように、図示されない装置やネットワーク機器を含むことができることも自明であろう。
【０００８】
図２Ａは、マルチキャストメッセージを受信し処理するように動作可能なノードの実施形態を示す。図２Ａに示されるノードは、たとえば、図１に示されるノード１０１ｃであって、ノード１０１ｃはマルチキャストメッセージ１２０を受信し、マルチキャストメッセージ１２０を処理して、マルチキャストメッセージ１２０が自身またはノード１０１ｃに接続されるノード１０１ｇ〜１０１ｉ等のその他のノードに送られるべきかどうかを判定する。図２に示されるノード１０１ｃのアーキテクチャは、システム１００内のその他のノードに適用することができる。
【０００９】
図２Ａを参照すると、ノード１０１ｃは、インタフェース２０１、制御装置２０２、メモリ２０３、およびバス２０４を含む。インタフェース２０１は、データを送信および／または受信するための１つまたはそれ以上のインタフェースを含むことができる。たとえば、インタフェース２０１は、ネットワークメッセージを送受信するように動作可能であるか、あるいは、メッセージの送信または受信のいずれかを専用とするインタフェースである１つまたはそれ以上のネットワークインタフェースを含むことができる。メッセージは、様々な種類のデータを含むことができる。
【００１０】
システム１００内でマルチキャストされ、ノード１０１ｃによって処理することのできるデータの一例はマルチメディアである。マルチメディアストリームは、システム１００でマルチキャストすることができる。
【００１１】
一実施形態では、マルチキャストメッセージは、ネットワーク上で伝送されるパケットを含むことができる。マルチメディアストリームは、パケットから成る。パケットは、イーサネットフレームで伝送される。イーサネットフレームは、イーサネットヘッダ、イーサネットデータ、およびＣＲＣデータを備える１つまたはそれ以上のパケットに埋め込むことができる。
【００１２】
パケットのヘッダは宛先アドレスを含む。宛先アドレスは、たとえば、ＴＣＰ／ＩＰパケットに関する宛先ＩＰアドレスである。宛先ＩＰアドレスは、マルチキャストパケットに関する宛先ＩＰマルチキャストアドレスであってもよい。宛先ＩＰマルチキャストアドレスは、ＩＰマルチキャストグループアドレスとも称され、当該技術において既知なように、ＩＰマルチキャスティングのために使用される。
【００１３】
上述したように、マルチキャストメッセージは、マルチキャストストリームで伝送することができる。マルチメディアストリームは、ギガビットイーサネットまたは任意のその他のイーサネット技術を用いて、たとえば１秒当たり１０または１００メガビットで搬送することができる。マルチメディアマルチキャストストリームの一部であるマルチキャストメッセージは、ＭＰＥＧ伝送ストリーム（ＴＳ）を搬送することができる。ＭＰＥＧ伝送ストリームの一例は、２つの既知のＴＣＰ／ＩＰプロトコルであるＩＰ上のＵＤＰを用いて、インターネットおよび／またはその他のネットワーク上で送信されるＭＰＥＧ・２ＴＳパケットを含むＭＰＥＧ−２ＴＳである。当業者にとっては、その他の種類のデータはその他のフォーマットを用いるマルチキャストでもよく、マルチキャストデータはシステム１００においてノード１０１ｃおよびその他のノードによって処理可能であることは自明であろう。ビデオ遠隔会議データやデータを多くのユーザに転送するその他のアプリケーション用データは、マルチキャストであり得るデータの例である。
【００１４】
制御装置２０２は、インタフェース２０１を介して受信されるメッセージを処理する。制御装置２０２は、メッセージを処理するために当該技術において既知なプロセッサまたはその他の制御回路を含む。メッセージの処理は、メッセージ内のデータを使用する機能を実行することによって、受信メッセージを無視するか、あるいはメッセージをさらに処理するかを判定することを含む。機能の実行には、メッセージをその他のノードに送ることを含むことができ、さらに、メッセージの暗号化、メッセージの変調、およびデータなどを用いる１つまたはそれ以上の機能を実行するソフトウェアアプリケーションの実行のうちの１つまたは複数を含むことができる。
【００１５】
制御装置２０２は、受信メッセージを無視するか、あるいはメッセージをさらに処理するかを判定するため、メモリ２０３に格納された情報を使用する。一実施形態では、メモリ２０３内の情報は、図２Ｂに示される、宛先ＩＰアドレスおよび各宛先ＩＰアドレスに対するカウンタ値を格納する表２１０を含む。ノード１０１ｃがマルチキャストメッセージを受信すると、制御装置２０２は、たとえば、受信メッセージのヘッダから宛先ＩＰアドレスを特定する。制御装置２０２は、受信メッセージの宛先アドレスと一致するアドレスを求めて表２１０を探索する。この探索は、表２１０の各エントリ内のアドレスとメッセージの宛先アドレスとの比較を含む。一致する場合、ノード１０１ｃはメッセージをさらに処理する。たとえば、制御装置２０２は、図１に示されるノード１０１ｇ〜１０１ｉ等のマルチキャストメッセージを受信するべきノードを特定する。これらのノードは、受信メッセージの宛先アドレスに対するマルチキャストグループのメンバーであってもよい。受信メッセージ内の宛先アドレスも、表２１０で見つけることができる。
【００１６】
実施形態によると、制御装置２０２は、受信メッセージ内の宛先アドレスに一致するアドレスを求めて表２１０を探索するが、最高カウンタ値を有する表２１０のエントリから開始し、表内の後続のエントリを探索し、後続の各エントリは低いカウンタ値を有する。たとえば、図２Ｂに示される時間ｔ１の場合の表２１０のスナップショットを参照すると、制御装置はエントリ１で始め、メッセージの宛先アドレスとエントリ２のアドレスとを比較することによって一致が見つからない場合、エントリ３のアドレス等の探索を続ける。連続して探索される各エントリは、表２１０の第２列に示されるような低いカウンタ値を有する。一致が見つからない場合、受信メッセージは無視され、制御装置２０２によってさらに処理される。
【００１７】
表２１０のカウンタ値は、対応するＩＰアドレスに対してデータが受信された回数を表す。たとえば、エントリ１が示すように、データはＩＰアドレス２３９．１１５．１２．１６７に対して１４５２３９回受信された。たとえば、宛先ＩＰアドレス２３９．１１５．１２．１６７を有する１４５２３９個のメッセージが受信された。１４５２３９個のメッセージは、１４５２３９個のパケットを含み、それらパケットはマルチメディアストリーム内のフレームやパケットなどを含むことができる。格納アドレスに一致する宛先アドレスを有するメッセージが受信されると、制御装置２０２は表２１０内のアドレスに対するカウンタ値を増分させる。
【００１８】
標準的なマルチメディア通信システムでは、ＭＰＥＧ  ＴＳを搬送することのできるマルチキャストストリームは、トラフィックの大半を搬送する。これはいくつかの理由によるものである。たとえば、高品質に符号化されるストリームは、伝送のために高帯域幅を要し、高解像度（ＨＤ）コンテンツを搬送するストリームは、高帯域幅を要する。上記の観察の結果として、さらに多くのイーサネットフレームを受信するマルチキャストストリームもあれば、大幅に少ないフレームを受信するストリームもある。
【００１９】
図２Ｂに示される表２１０でのアドレス探索は、最高カウンタ値で開始され、次に先行するエントリよりも低いカウンタ値を有する各エントリを探索することによって実行される。よって、受信メッセージの宛先アドレスはまず、大半のトラフィックを生成するストリームに対するアドレスと一致する格納アドレスと比較される。この結果、受信メッセージの宛先アドレスと一致する可能性が最も高いアドレスが最初に受信メッセージの宛先アドレスと比較されるため、表２１０内のアドレスを調べるのに必要な時間が低減される。マルチメディア、マルチキャストストリームを送るノードにとっては非一般的ではないが、特に１秒当たり何ギガバイトものデータを処理する場合などは、この時間の節約が重要である。この時間の節約は、ケーブルヘッドエンド、ハブ、またはマルチメディアストリームをカスタマに配信するその他のノードで、マルチメディア、マルチキャストストリームをタイムリーに処理できないことによって引き起こされ得るカスタマ側での映像劣化問題を最小限にとどめ得る。
【００２０】
図２Ｂは、時間ｔ１と後続の時間ｔ２での表２１０のスナップショットを示す。時間ｔ１では、大半のメッセージが宛先ＩＰアドレス２３９．１１５．１２．１６７で受信され、時間ｔ２では、大半のパケットが宛先ＩＰアドレス２３８．１１８．２５．１３３で受信されたことに注目すべきである。
【００２１】
実施形態によると、図２Ａに示される制御装置２０２は、カウンタ値に基づいて表２１０内のエントリを再順序付けするように動作可能である。たとえば、図２Ｂに示される時間ｔ１では、制御装置２０２は、エントリ１〜ｎを最高カウンタ値から最低カウンタ値まで順序付けた。時間ｔ２では、制御装置２０２はカウンタ値に基づいてエントリ１〜ｎを再順序付けた。エントリ１および２に対する宛先ＩＰアドレスは、時間ｔ１から時間ｔ２までのカウンタ値に基づいて切り換えた。制御装置２０２は、エントリ１、２、３、４．．．〜ｎの順序で表２１０を探索することができる。
【００２２】
エントリが制御装置２０２によって削除される場合、削除されたエントリの下のエントリは、表２１０の次の再順序付けの間に再順序付けされる。制御装置２０２は、新たなエントリを表２１０の１番下に追加する。新たなエントリは、次の再順序付けの間にカウンタ値に基づいて表の中で上に切り換えられる。再順序付けは、定期的に、あるいはエントリの追加または削除や再ブート等のイベントに応答して実行することができる。
【００２３】
表２１０は、アドレスおよびその対応カウンタ値を格納するために使用可能なデータ構造の一例である。その他のデータ構造を使用することもできる。さらに、表２１０は、当該技術において既知なように、送信のための追加情報を格納するために用いることもできる。さらに、表２１０に格納されるアドレスは、ＩＰマルチキャストグループメッセージを備えることができる。ＩＰマルチキャストグループメッセージは、ノード１０１ｃで格納されるマルチキャストグループアドレスを含むことができる。ＩＰマルチキャストグループのメンバーは、そのグループに対するマルチキャストメッセージを受信する。たとえば、図１を参照すると、ノード１０１ｇ〜１０１ｉは、表２１０でＩＰマルチキャストアドレスを有するＩＰマルチキャストグループに含まれる。マルチキャストメッセージ１２０は、ノード１０１ｇ〜１０１ｉに対するマルチキャストグループのＩＰマルチキャストアドレスに一致する宛先ＩＰアドレスを有するため、ノード１０１ｃはメッセージ１２０をノード１０１ｇ〜１０１ｉに配布する。表２１０は、マルチキャストＩＰアドレス以外のＩＰアドレスに対する宛先ＩＰアドレスを含むことができる。たとえば、表２１０に格納される宛先ＩＰアドレスは、ユニキャストメッセージまたはブロードキャストメッセージのために使用することができる。概して、ネットワーク上で伝送されるメッセージは、メッセージを適切な宛先に送るために使用される宛先アドレスを含む。これらの宛先アドレスは表２１０に格納することができる。
【００２４】
図３Ａは、図１に示されるシステム１００の別の実施形態であるシステム３００を示す。システム３００は上述したように、メッセージを処理するか無視するかを判定するように動作可能なノード１０１ｃ〜１０１ｅ等のノードを使用することができる。システム３００は、マルチメディアストリームおよび／またはその他のデータをカスタマ３２０に配信するために、ケーブルヘッドエンドと、ハブに設けられるか、あるいはハブに接続されるノード１０１ｃ〜１０１ｅとを含むケーブルネットワークを備える。ケーブルヘッドエンド３１０は、サーバ３１１、インターネット３０２、またはその他のソースから、マルチメディアストリームに関するデータおよびその他のデータを受信する。ノード１０１ｃ〜ｅは、図示されないＳＯＮＥＴを介して、ケーブルヘッドエンド３１０に接続することができる。カスタマ３２０は、マルチメディアストリームおよびその他のデータを受信するために、パーソナルコンピュータ、セットトップボックス等の電子装置を備えたノードを有する。
【００２５】
図３Ｂは、暗号化変調器３５０を備えるノードの別の実施形態を示す。暗号化変調器３５０は、システム３００内のノード１０１ｃに対して使用することができる。暗号化変調器３５０は、図２Ａに示されるアーキテクチャの構成要素のうちの多くを含むが、ＭＰＥＧ  ＴＳストリームの形式とすることのできる変調されたマルチメディアストリームをカスタマ３２０に伝送するために、多重装置３０１、暗号化装置３０２、変調器３０３ｍ〜３０３ｐ、およびインタフェース２０１ａ〜２０１ｃと２０１ｍ〜２０１ｐも含む。
【００２６】
暗号化変調器３５０は、図３Ａに示されるケーブルヘッドエンド３１０または別のソースから１つまたはそれ以上のインタフェース２０１ａ〜２０１ｃ上でＧＥマルチメディアストリームを受信する。ストリームは、映像またはその他のデータを含むことができる。制御装置２０２は、メモリ２０３に格納することのできる、図２Ｂに示される表２１０のアドレスに基づいてストリームを処理するか否かを判定する。制御装置２０２がストリームの処理を判定すると仮定すると、図３Ｂに示される多重装置３０１は、インタフェース２０１ａ〜２０１ｃで受信したストリームからＭＰＥＧ  ＴＳストリームを構築する。多重装置３０１は、たとえば、インタフェース２０１ａ〜２０１ｃのＵＤＰポートの指定範囲が特定の変調器３０３ｍ〜３０３ｐにマップされる８つのＭＰＥＧ  ＴＳストリームを構築する。変調器３０３ｍ〜３０３ｐはＱＡＭ変調器を含むことができる。
【００２７】
多重化機能の完了後、多重装置３０１は、ＭＰＥＧ  ＴＳストリームを暗号化装置３０２に出力して、そこでストリームが暗号化される。ストリームは変調器３０３ｍ〜３０３ｐによって変調され、インタフェース２０１ｍ〜２０１ｐを介してカスタマ３２０に出力される。１つまたはそれ以上のストリームは選択肢として暗号化されない。
【００２８】
図４は、メッセージを処理するか否かを判定する、実施形態による方法４００を示す。処理は、受信メッセージを無視するか、あるいはメッセージをさらに処理するかの判定を含む。メッセージをさらに処理することの例を、下記のステップ４０４に関して説明する。方法４００は、限定ではなく例示のために、図１〜図３Ｂに記載されるシステムおよび装置に関して説明する。当業者にとっては、方法４００がその他のシステムまたは装置によって実行できることは自明であろう。
【００２９】
ステップ４０１で、図１および図３Ａに示されるノード１０１ｃ等のノードがメッセージを受信する。メッセージは、マルチキャストメッセージであってもよい。メッセージは、マルチメディアストリーム内に含めることができる。たとえば、メッセージは、ＭＰＥＧ  ＴＳパケットまたはその他のデータを搬送するイーサネットフレームを含むことができる。ＴＣＰ／ＩＰまたは別のプロトコルを、メッセージを生成し伝送するために使用することができる。
【００３０】
ステップ４０２で、図２Ａおよび図３Ｂに示されるように、ノード１０１ｃの制御装置２０２は、受信メッセージ内の宛先アドレスに一致する宛先アドレスを求めて、図２Ｂに示される表２１０を探索する。たとえば、制御装置２０２は、受信メッセージ内の宛先ＩＰアドレスに一致するアドレスを求めて表２１０を探索し、その際、最高カウンタ値を有する表２１０のエントリから開始し、表内の後続のエントリを探索し、後続の各エントリは低いカウンタ値を有する。たとえば、図２Ｂに示される時間ｔ１の場合の表２１０のスナップショットを参照すると、制御装置はエントリ１で始め、メッセージの宛先アドレスとエントリ２のアドレスとを比較することによって一致が見つからない場合、エントリ３のアドレス等の探索を続ける。連続して探索される各エントリは、表２１０の第２列に示される低いカウンタ値を有する。一致が見つからない場合、受信メッセージは無視され、制御装置２０２によってさらに処理される。
【００３１】
ステップ４０３で、制御装置２０２は、一致が見つかったか否かを判定する。一致が見つかった場合、制御装置２０２はステップ４０４でメッセージをさらに処理する。さらなる処理は、表２１０の一致する宛先ＩＰアドレスのカウンタ値を増分すること、メッセージを１つまたはそれ以上のその他のノードに伝送すること、メッセージ内のデータを処理することなどを含む。ステップ４０３で一致が見つからなかった場合、制御装置２０２はステップ４０５で受信メッセージを無視する。すなわち、制御装置はメッセージをさらに処理せず、メッセージがキャッシュに格納されたら、メッセージを削除する。
【００３２】
図５は、一実施形態による、表を再順序付けする方法５００を示す。方法５００は、限定ではなく例示として、図１〜図３Ｂに示されるシステムおよび装置に関して記載される。当業者にとっては、方法５００がその他のシステムまたは装置によって実行できることは自明であろう。
【００３３】
ステップ５０１で、図２Ａおよび図３Ｂに示されるノード１０１ｃの制御装置２０２等のノードの制御装置は、受信メッセージの処理を停止させる。メッセージは、ＭＰＥＧ  ＴＳパケットまたはその他のデータであってもよい。
【００３４】
ステップ５０２で、制御装置２０２は、図２Ｂに示される表２１０を再順序付けする。たとえば、制御装置２０２は、図２Ｂに示されるように、特定の時間で表２１０の、たとえば時間ｔ１で表２１０のスナップショットをとらえる。制御装置２０２は、たとえば、図２Ｂの時間ｔ２に関して、表２１０を最高カウンタ値から最低カウンタ値まで再順序付けする。
【００３５】
ステップ５０３で、制御装置２０２は、メッセージの処理を再開する。制御装置２０２は、再順序付けされた表を使用してメッセージを処理する。方法５００の１つまたはそれ以上のステップは、１０分毎、１時間毎、または１日毎等のように定期的に実行することができる。よって、表２１０は定期的に再順序付けされる。また、当業者にとって、方法４００および５００の１つまたはそれ以上のステップは、実施形態を実施する際、変更するか、あるいは別の順序で実行できることは自明である。さらに、１つまたはそれ以上のステップは具体的に記載されていないかもしれないが、方法４００および５００において実行することができる。たとえば、表２１０内のアドレスは、ノード１０１ｃのメモリ２０３に格納することができる。これは、ノード１０１ｃが最初に起動されるとき、新しい表を格納することを含むことができる。また、必要に応じてアドレスを格納または削除するため、表を更新することができる。
【００３６】
方法４００および５００の１つまたはそれ以上のステップおよび本明細書に記載のその他のステップ、および本明細書に記載のソフトウェアは、メモリ２０３またはその他のノード内の記憶装置等のコンピュータ読取可能媒体に埋め込まれるか、あるいは格納され、制御装置２０２によって実行されるソフトウェアとして実現可能である。ステップは、活性および非活性の両方の様々な形式で存在し得るコンピュータプログラムによって具体化することができる。たとえば、ステップが実行される際に、ソースコード、オブジェクトコード、実行可能なコード、またはステップのいくつかを実行するためのその他のフォーマット内のプログラム命令を備えるソフトウェアプログラムとして存在することができる。上記のいずれも、記憶装置および信号を含むコンピュータ読取可能媒体に、圧縮または非圧縮形式で記憶させることができる。適切なコンピュータ読取可能記憶装置の例はたとえば、従来のコンピュータシステムＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取専用メモリ）、ＥＰＲＯＭ（消去可能でプログラム可能なＲＯＭ）、ＥＥＰＲＯＭ（電気的に消去可能でプログラム可能なＲＯＭ）、および磁気または光学ディスクまたはテープである。コンピュータ読取可能な信号の例は、搬送波を用いて変調されているか否かにかかわらず、インターネットまたはその他のネットワークを通じてダウンロードされる信号を含め、コンピュータプログラムをホスティングまたは実行するコンピュータシステムがアクセスするように構成される信号である。上記の具体例が、ＣＤＲＯＭやインターネットダウンロードを介してのプログラムの配布である。その意味で、抽象的な実体であるインターネット自体はコンピュータ読取可能媒体である。同じことが、一般的なコンピュータネットワークにも当てはまる。したがって、本明細書に列挙される機能は、上記機能を実行可能な任意の電子装置によって実行可能であると理解されるべきである。
【００３７】
実施形態は実施例を参照して説明したが、当業者であれば、実際の技術思想と範囲から逸脱せずに、記載された実施形態に様々な修正を加えることができる。本明細書で使用される用語と説明は、例示のためだけに記載され、限定を意図しない。特に、方法を実施例によって説明したが、方法のステップは、記載された順序と異なる順序あるいは同時に実行することができる。当業者であれば、これらのおよびその他の変形が、以下の請求項およびその均等物において定義される技術思想と範囲内で可能であることを認識するであろう。
【図面の簡単な説明】
【００３８】
【図１】一実施形態によるシステムを示す。
【図２Ａ】一実施形態によるノードを示す。
【図２Ｂ】一実施形態による、宛先アドレスの表のスナップショットを示す。
【図３Ａ】別の実施形態によるシステムを示す。
【図３Ｂ】別の実施形態によるノードを示す。
【図４】一実施形態による、メッセージを処理すべきか否かを判定する方法を示す。
【図５】実施形態による、表を再順序付けする方法を示す。
【図１】
2009520409.tif 000003
【図２Ａ】
2009520409.tif 000004
【図２Ｂ】
2009520409.tif 000005
【図３Ａ】
2009520409.tif 000006
【図３Ｂ】
2009520409.tif 000007
【図４】
2009520409.tif 000008
【図５】
2009520409.tif 000009
【国際調査報告】
2009520409.tif 000010