JP2009520409A - マルチキャストデータの高速処理 - Google Patents
マルチキャストデータの高速処理 Download PDFInfo
- Publication number
- JP2009520409A JP2009520409A JP2008545818A JP2008545818A JP2009520409A JP 2009520409 A JP2009520409 A JP 2009520409A JP 2008545818 A JP2008545818 A JP 2008545818A JP 2008545818 A JP2008545818 A JP 2008545818A JP 2009520409 A JP2009520409 A JP 2009520409A
- Authority
- JP
- Japan
- Prior art keywords
- address
- message
- destination
- counter value
- multicast
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
Abstract
メモリ(203)は、宛先アドレスを格納するとともに、格納アドレスのカウンタ値を格納する。格納アドレスのカウンタ値は、格納アドレスに一致する宛先アドレスを有するメッセージの受信に応答して増分される。制御装置(202)は、受信メッセージの宛先アドレスを判定し、受信メッセージの宛先アドレスに一致する格納アドレスに関して格納アドレスを探索する。受信メッセージは、マルチキャストストリーム内のメッセージであってもよい。探索は、最高カウンタ値を有する格納アドレスで始まる格納アドレスの探索と、後続の格納アドレスの探索とを含み、後で探索される各格納アドレスは低いカウンタ値を有する。
Description
マルチキャスティングは、ソースから多くの宛先にデータを伝送するのに使用される伝送技術である。マルチキャスティングは通常、単独のメッセージが複数の宛先に向けてソースから送信され、そのメッセージは必要に応じてネットワークインフラによってコピーされて複数の宛先に送られるため、ネットワークトラフィックを低減する。コピーは、ネットワークトラフィックを低減するため、宛先のより近傍で実行することができる。
IPマルチキャストパケットを受信するネットワーク装置は、パケットを処理する。この処理は、パケットを無視するか、あるいはパケットをさらに処理するか送るかを判定することを含むことができる。ネットワーク装置は通常、多数のマルチキャストグループに属し、ギガビットイーサネット(GE)マルチキャストストリーム等の多量のマルチキャストトラフィックを処理することができる。ストリームの一部がネットワーク装置によって送られないか、またはさらに処理されないマルチキャストグループに属する場合、ネットワーク装置はそのストリームを無視してもよい。処理時間、すなわち、マルチキャストパケットがネットワーク装置によって無視されるか、あるいはさらに処理されるかを判定するのにかかる時間の低減は、特にマルチメディアストリームを処理する場合においては非常に重要であろう。たとえば、タイムリーに処理されないビデオ−オン−デマンドを搬送するストリームは、カスタマ側での映像の劣化につながる場合がある。
実施形態によると、メモリは、宛先アドレスを格納するとともに、各格納アドレスのカウンタ値を格納する。格納アドレスのカウンタ値は、格納アドレスに一致する宛先アドレスを有するメッセージの受信に応答して増分される。制御装置は、受信メッセージの宛先アドレスを判定し、受信メッセージの宛先アドレスに一致する格納アドレスに関して格納アドレスを探索する。探索は、最高カウンタ値を有する格納アドレスで始まる格納アドレスの探索と、後続の格納アドレスの探索とを含み、後で探索される各格納アドレスは低いカウンタ値を有する。
実施形態は例として説明し、以下の図面に限定されない。図面において同じ参照符号は類似の構成要素を示す。
簡潔に説明するため、実施形態の原理を主に例を参照して説明する。以下の記載では、実施形態を完全に理解してもらうため、多くの具体的な詳細を述べる。ただし、当業者にとって、実施形態をこれらの具体的な詳細に限定されずに実現できることは自明である。その他の例では、公知の方法および構造は、実施形態を不要に曖昧にしないように詳細に説明していない。
簡潔に説明するため、実施形態の原理を主に例を参照して説明する。以下の記載では、実施形態を完全に理解してもらうため、多くの具体的な詳細を述べる。ただし、当業者にとって、実施形態をこれらの具体的な詳細に限定されずに実現できることは自明である。その他の例では、公知の方法および構造は、実施形態を不要に曖昧にしないように詳細に説明していない。
図1は、実施形態によるシステム100を示す。システム100は、ノード101a〜i等のノード101と、ネットワーク105とを含む。ノード101は、サーバおよびその他のコンピュータシステム、ルータ、暗号化変調器、セットトップボックス、携帯情報端末、携帯電話、およびその他のエンドユーザ装置等のそれらに限定されない電子装置を含むことができる。ノード101のいくつかは、ルータ、スイッチ、暗号化変調器等のネットワーク105のネットワークインフラに含めることができる。その他のノードは、ネットワークインフラの外部であるが、コンテンツプロバイダ、ウェブサーバ、エンドユーザ装置(たとえば、パーソナルコンピュータ、セットトップボックス、携帯電話など)等のネットワーク105のネットワークインフラに接続されてもよい。ネットワークインフラ外のノードは、ネットワーク105内に伝送されるメッセージを発生させるノードと、メッセージの最終宛先であるノードとを含むことができる。ネットワーク105は、ネットワーク105においてデータを送信するための当該技術において既知のプロトコルを用いる、公衆(たとえば、インターネット)、私設、ローカルエリアネットワーク、ワイドエリアネットワーク、パーソナルエリアネットワーク、有線、無線ネットワーク等のうちの1つまたはそれ以上を含むことができる。
1つまたはそれ以上のノード101は、マルチキャストメッセージを送信および/または受信するように動作可能である。マルチキャスティングは、複数の宛先(1対多)への単独のメッセージの同時送信を含む。マルチキャスティングは、いったんネットワークの各リンク上でメッセージを送り、宛先へのネットワーク経路が分割する場合はコピーを作成するように試みる。たとえば、図1は、ノード101aからノード101g〜101iに伝送されるマルチキャストメッセージ120の経路のリンク102a〜102eを示す。単独のマルチキャストメッセージ120は、ノード101aから伝送される。宛先ノード101g〜101iへの経路がリンク102c〜102e全体にわたって分割する際、マルチキャストメッセージ120のコピーがノード101cによって作製される。たとえば、ノード101cはマルチキャストルータまたはその他のルーティング装置である。マルチキャストメッセージ120は、宛先アドレスを含み、その宛先アドレスはIPマルチキャストグループアドレスを含み得る。ノード101cは、図2を参照してより詳細に説明されるように、送るためのメッセージを処理するか否かを格納アドレスに基づいて判定する。図1に示される例では、ノード101cは、マルチキャストメッセージ120を処理すると判定し、マルチキャストメッセージ120をノード101g〜101iに配布する。ノード101g〜101iは、マルチキャストメッセージ120の宛先IPアドレスを有するマルチキャストメッセージが要求するノードに伝送されるように要求するノード101cに対して、予め要求を送っておくことができる。図2に示される経路に存在しないシステム100内のその他のすべてのノードは、マルチキャストメッセージ120を受信しないか、受信した場合もマルチキャストメッセージ120を無視し得る。
マルチキャスティングでは生成されるネットワークトラフィックが減るため、マルチキャスティングは通常、ユニキャスティングまたはブロードキャスティングよりも効率的である。ユニキャスティング(1対1)は単独のメッセージが各宛先に送信されるように要求するため、メッセージ120がユニキャストで送信される場合、1つのメッセージの代わりに3つのメッセージがリンク102aおよび102b上で送信されることになる。ブロードキャスティング(1対全)は、ネットワーク105内のすべてのノードにメッセージ120を送信することができる。ただし、当業者にとっては、ノード101が、1つまたはそれ以上のブロードキャストメッセージおよびユニキャストメッセージを送信および/または受信するように動作可能であることは自明であろう。また、当業者にとっては、システム100のノードの数は図示されるよりも多くてもよく、ネットワーク105のネットワークインフラは当該技術において既知なように、図示されない装置やネットワーク機器を含むことができることも自明であろう。
図2Aは、マルチキャストメッセージを受信し処理するように動作可能なノードの実施形態を示す。図2Aに示されるノードは、たとえば、図1に示されるノード101cであって、ノード101cはマルチキャストメッセージ120を受信し、マルチキャストメッセージ120を処理して、マルチキャストメッセージ120が自身またはノード101cに接続されるノード101g〜101i等のその他のノードに送られるべきかどうかを判定する。図2に示されるノード101cのアーキテクチャは、システム100内のその他のノードに適用することができる。
図2Aを参照すると、ノード101cは、インタフェース201、制御装置202、メモリ203、およびバス204を含む。インタフェース201は、データを送信および/または受信するための1つまたはそれ以上のインタフェースを含むことができる。たとえば、インタフェース201は、ネットワークメッセージを送受信するように動作可能であるか、あるいは、メッセージの送信または受信のいずれかを専用とするインタフェースである1つまたはそれ以上のネットワークインタフェースを含むことができる。メッセージは、様々な種類のデータを含むことができる。
システム100内でマルチキャストされ、ノード101cによって処理することのできるデータの一例はマルチメディアである。マルチメディアストリームは、システム100でマルチキャストすることができる。
一実施形態では、マルチキャストメッセージは、ネットワーク上で伝送されるパケットを含むことができる。マルチメディアストリームは、パケットから成る。パケットは、イーサネットフレームで伝送される。イーサネットフレームは、イーサネットヘッダ、イーサネットデータ、およびCRCデータを備える1つまたはそれ以上のパケットに埋め込むことができる。
パケットのヘッダは宛先アドレスを含む。宛先アドレスは、たとえば、TCP/IPパケットに関する宛先IPアドレスである。宛先IPアドレスは、マルチキャストパケットに関する宛先IPマルチキャストアドレスであってもよい。宛先IPマルチキャストアドレスは、IPマルチキャストグループアドレスとも称され、当該技術において既知なように、IPマルチキャスティングのために使用される。
上述したように、マルチキャストメッセージは、マルチキャストストリームで伝送することができる。マルチメディアストリームは、ギガビットイーサネットまたは任意のその他のイーサネット技術を用いて、たとえば1秒当たり10または100メガビットで搬送することができる。マルチメディアマルチキャストストリームの一部であるマルチキャストメッセージは、MPEG伝送ストリーム(TS)を搬送することができる。MPEG伝送ストリームの一例は、2つの既知のTCP/IPプロトコルであるIP上のUDPを用いて、インターネットおよび/またはその他のネットワーク上で送信されるMPEG・2TSパケットを含むMPEG−2TSである。当業者にとっては、その他の種類のデータはその他のフォーマットを用いるマルチキャストでもよく、マルチキャストデータはシステム100においてノード101cおよびその他のノードによって処理可能であることは自明であろう。ビデオ遠隔会議データやデータを多くのユーザに転送するその他のアプリケーション用データは、マルチキャストであり得るデータの例である。
制御装置202は、インタフェース201を介して受信されるメッセージを処理する。制御装置202は、メッセージを処理するために当該技術において既知なプロセッサまたはその他の制御回路を含む。メッセージの処理は、メッセージ内のデータを使用する機能を実行することによって、受信メッセージを無視するか、あるいはメッセージをさらに処理するかを判定することを含む。機能の実行には、メッセージをその他のノードに送ることを含むことができ、さらに、メッセージの暗号化、メッセージの変調、およびデータなどを用いる1つまたはそれ以上の機能を実行するソフトウェアアプリケーションの実行のうちの1つまたは複数を含むことができる。
制御装置202は、受信メッセージを無視するか、あるいはメッセージをさらに処理するかを判定するため、メモリ203に格納された情報を使用する。一実施形態では、メモリ203内の情報は、図2Bに示される、宛先IPアドレスおよび各宛先IPアドレスに対するカウンタ値を格納する表210を含む。ノード101cがマルチキャストメッセージを受信すると、制御装置202は、たとえば、受信メッセージのヘッダから宛先IPアドレスを特定する。制御装置202は、受信メッセージの宛先アドレスと一致するアドレスを求めて表210を探索する。この探索は、表210の各エントリ内のアドレスとメッセージの宛先アドレスとの比較を含む。一致する場合、ノード101cはメッセージをさらに処理する。たとえば、制御装置202は、図1に示されるノード101g〜101i等のマルチキャストメッセージを受信するべきノードを特定する。これらのノードは、受信メッセージの宛先アドレスに対するマルチキャストグループのメンバーであってもよい。受信メッセージ内の宛先アドレスも、表210で見つけることができる。
実施形態によると、制御装置202は、受信メッセージ内の宛先アドレスに一致するアドレスを求めて表210を探索するが、最高カウンタ値を有する表210のエントリから開始し、表内の後続のエントリを探索し、後続の各エントリは低いカウンタ値を有する。たとえば、図2Bに示される時間t1の場合の表210のスナップショットを参照すると、制御装置はエントリ1で始め、メッセージの宛先アドレスとエントリ2のアドレスとを比較することによって一致が見つからない場合、エントリ3のアドレス等の探索を続ける。連続して探索される各エントリは、表210の第2列に示されるような低いカウンタ値を有する。一致が見つからない場合、受信メッセージは無視され、制御装置202によってさらに処理される。
表210のカウンタ値は、対応するIPアドレスに対してデータが受信された回数を表す。たとえば、エントリ1が示すように、データはIPアドレス239.115.12.167に対して145239回受信された。たとえば、宛先IPアドレス239.115.12.167を有する145239個のメッセージが受信された。145239個のメッセージは、145239個のパケットを含み、それらパケットはマルチメディアストリーム内のフレームやパケットなどを含むことができる。格納アドレスに一致する宛先アドレスを有するメッセージが受信されると、制御装置202は表210内のアドレスに対するカウンタ値を増分させる。
標準的なマルチメディア通信システムでは、MPEG TSを搬送することのできるマルチキャストストリームは、トラフィックの大半を搬送する。これはいくつかの理由によるものである。たとえば、高品質に符号化されるストリームは、伝送のために高帯域幅を要し、高解像度(HD)コンテンツを搬送するストリームは、高帯域幅を要する。上記の観察の結果として、さらに多くのイーサネットフレームを受信するマルチキャストストリームもあれば、大幅に少ないフレームを受信するストリームもある。
図2Bに示される表210でのアドレス探索は、最高カウンタ値で開始され、次に先行するエントリよりも低いカウンタ値を有する各エントリを探索することによって実行される。よって、受信メッセージの宛先アドレスはまず、大半のトラフィックを生成するストリームに対するアドレスと一致する格納アドレスと比較される。この結果、受信メッセージの宛先アドレスと一致する可能性が最も高いアドレスが最初に受信メッセージの宛先アドレスと比較されるため、表210内のアドレスを調べるのに必要な時間が低減される。マルチメディア、マルチキャストストリームを送るノードにとっては非一般的ではないが、特に1秒当たり何ギガバイトものデータを処理する場合などは、この時間の節約が重要である。この時間の節約は、ケーブルヘッドエンド、ハブ、またはマルチメディアストリームをカスタマに配信するその他のノードで、マルチメディア、マルチキャストストリームをタイムリーに処理できないことによって引き起こされ得るカスタマ側での映像劣化問題を最小限にとどめ得る。
図2Bは、時間t1と後続の時間t2での表210のスナップショットを示す。時間t1では、大半のメッセージが宛先IPアドレス239.115.12.167で受信され、時間t2では、大半のパケットが宛先IPアドレス238.118.25.133で受信されたことに注目すべきである。
実施形態によると、図2Aに示される制御装置202は、カウンタ値に基づいて表210内のエントリを再順序付けするように動作可能である。たとえば、図2Bに示される時間t1では、制御装置202は、エントリ1〜nを最高カウンタ値から最低カウンタ値まで順序付けた。時間t2では、制御装置202はカウンタ値に基づいてエントリ1〜nを再順序付けた。エントリ1および2に対する宛先IPアドレスは、時間t1から時間t2までのカウンタ値に基づいて切り換えた。制御装置202は、エントリ1、2、3、4...〜nの順序で表210を探索することができる。
エントリが制御装置202によって削除される場合、削除されたエントリの下のエントリは、表210の次の再順序付けの間に再順序付けされる。制御装置202は、新たなエントリを表210の1番下に追加する。新たなエントリは、次の再順序付けの間にカウンタ値に基づいて表の中で上に切り換えられる。再順序付けは、定期的に、あるいはエントリの追加または削除や再ブート等のイベントに応答して実行することができる。
表210は、アドレスおよびその対応カウンタ値を格納するために使用可能なデータ構造の一例である。その他のデータ構造を使用することもできる。さらに、表210は、当該技術において既知なように、送信のための追加情報を格納するために用いることもできる。さらに、表210に格納されるアドレスは、IPマルチキャストグループメッセージを備えることができる。IPマルチキャストグループメッセージは、ノード101cで格納されるマルチキャストグループアドレスを含むことができる。IPマルチキャストグループのメンバーは、そのグループに対するマルチキャストメッセージを受信する。たとえば、図1を参照すると、ノード101g〜101iは、表210でIPマルチキャストアドレスを有するIPマルチキャストグループに含まれる。マルチキャストメッセージ120は、ノード101g〜101iに対するマルチキャストグループのIPマルチキャストアドレスに一致する宛先IPアドレスを有するため、ノード101cはメッセージ120をノード101g〜101iに配布する。表210は、マルチキャストIPアドレス以外のIPアドレスに対する宛先IPアドレスを含むことができる。たとえば、表210に格納される宛先IPアドレスは、ユニキャストメッセージまたはブロードキャストメッセージのために使用することができる。概して、ネットワーク上で伝送されるメッセージは、メッセージを適切な宛先に送るために使用される宛先アドレスを含む。これらの宛先アドレスは表210に格納することができる。
図3Aは、図1に示されるシステム100の別の実施形態であるシステム300を示す。システム300は上述したように、メッセージを処理するか無視するかを判定するように動作可能なノード101c〜101e等のノードを使用することができる。システム300は、マルチメディアストリームおよび/またはその他のデータをカスタマ320に配信するために、ケーブルヘッドエンドと、ハブに設けられるか、あるいはハブに接続されるノード101c〜101eとを含むケーブルネットワークを備える。ケーブルヘッドエンド310は、サーバ311、インターネット302、またはその他のソースから、マルチメディアストリームに関するデータおよびその他のデータを受信する。ノード101c〜eは、図示されないSONETを介して、ケーブルヘッドエンド310に接続することができる。カスタマ320は、マルチメディアストリームおよびその他のデータを受信するために、パーソナルコンピュータ、セットトップボックス等の電子装置を備えたノードを有する。
図3Bは、暗号化変調器350を備えるノードの別の実施形態を示す。暗号化変調器350は、システム300内のノード101cに対して使用することができる。暗号化変調器350は、図2Aに示されるアーキテクチャの構成要素のうちの多くを含むが、MPEG TSストリームの形式とすることのできる変調されたマルチメディアストリームをカスタマ320に伝送するために、多重装置301、暗号化装置302、変調器303m〜303p、およびインタフェース201a〜201cと201m〜201pも含む。
暗号化変調器350は、図3Aに示されるケーブルヘッドエンド310または別のソースから1つまたはそれ以上のインタフェース201a〜201c上でGEマルチメディアストリームを受信する。ストリームは、映像またはその他のデータを含むことができる。制御装置202は、メモリ203に格納することのできる、図2Bに示される表210のアドレスに基づいてストリームを処理するか否かを判定する。制御装置202がストリームの処理を判定すると仮定すると、図3Bに示される多重装置301は、インタフェース201a〜201cで受信したストリームからMPEG TSストリームを構築する。多重装置301は、たとえば、インタフェース201a〜201cのUDPポートの指定範囲が特定の変調器303m〜303pにマップされる8つのMPEG TSストリームを構築する。変調器303m〜303pはQAM変調器を含むことができる。
多重化機能の完了後、多重装置301は、MPEG TSストリームを暗号化装置302に出力して、そこでストリームが暗号化される。ストリームは変調器303m〜303pによって変調され、インタフェース201m〜201pを介してカスタマ320に出力される。1つまたはそれ以上のストリームは選択肢として暗号化されない。
図4は、メッセージを処理するか否かを判定する、実施形態による方法400を示す。処理は、受信メッセージを無視するか、あるいはメッセージをさらに処理するかの判定を含む。メッセージをさらに処理することの例を、下記のステップ404に関して説明する。方法400は、限定ではなく例示のために、図1〜図3Bに記載されるシステムおよび装置に関して説明する。当業者にとっては、方法400がその他のシステムまたは装置によって実行できることは自明であろう。
ステップ401で、図1および図3Aに示されるノード101c等のノードがメッセージを受信する。メッセージは、マルチキャストメッセージであってもよい。メッセージは、マルチメディアストリーム内に含めることができる。たとえば、メッセージは、MPEG TSパケットまたはその他のデータを搬送するイーサネットフレームを含むことができる。TCP/IPまたは別のプロトコルを、メッセージを生成し伝送するために使用することができる。
ステップ402で、図2Aおよび図3Bに示されるように、ノード101cの制御装置202は、受信メッセージ内の宛先アドレスに一致する宛先アドレスを求めて、図2Bに示される表210を探索する。たとえば、制御装置202は、受信メッセージ内の宛先IPアドレスに一致するアドレスを求めて表210を探索し、その際、最高カウンタ値を有する表210のエントリから開始し、表内の後続のエントリを探索し、後続の各エントリは低いカウンタ値を有する。たとえば、図2Bに示される時間t1の場合の表210のスナップショットを参照すると、制御装置はエントリ1で始め、メッセージの宛先アドレスとエントリ2のアドレスとを比較することによって一致が見つからない場合、エントリ3のアドレス等の探索を続ける。連続して探索される各エントリは、表210の第2列に示される低いカウンタ値を有する。一致が見つからない場合、受信メッセージは無視され、制御装置202によってさらに処理される。
ステップ403で、制御装置202は、一致が見つかったか否かを判定する。一致が見つかった場合、制御装置202はステップ404でメッセージをさらに処理する。さらなる処理は、表210の一致する宛先IPアドレスのカウンタ値を増分すること、メッセージを1つまたはそれ以上のその他のノードに伝送すること、メッセージ内のデータを処理することなどを含む。ステップ403で一致が見つからなかった場合、制御装置202はステップ405で受信メッセージを無視する。すなわち、制御装置はメッセージをさらに処理せず、メッセージがキャッシュに格納されたら、メッセージを削除する。
図5は、一実施形態による、表を再順序付けする方法500を示す。方法500は、限定ではなく例示として、図1〜図3Bに示されるシステムおよび装置に関して記載される。当業者にとっては、方法500がその他のシステムまたは装置によって実行できることは自明であろう。
ステップ501で、図2Aおよび図3Bに示されるノード101cの制御装置202等のノードの制御装置は、受信メッセージの処理を停止させる。メッセージは、MPEG TSパケットまたはその他のデータであってもよい。
ステップ502で、制御装置202は、図2Bに示される表210を再順序付けする。たとえば、制御装置202は、図2Bに示されるように、特定の時間で表210の、たとえば時間t1で表210のスナップショットをとらえる。制御装置202は、たとえば、図2Bの時間t2に関して、表210を最高カウンタ値から最低カウンタ値まで再順序付けする。
ステップ503で、制御装置202は、メッセージの処理を再開する。制御装置202は、再順序付けされた表を使用してメッセージを処理する。方法500の1つまたはそれ以上のステップは、10分毎、1時間毎、または1日毎等のように定期的に実行することができる。よって、表210は定期的に再順序付けされる。また、当業者にとって、方法400および500の1つまたはそれ以上のステップは、実施形態を実施する際、変更するか、あるいは別の順序で実行できることは自明である。さらに、1つまたはそれ以上のステップは具体的に記載されていないかもしれないが、方法400および500において実行することができる。たとえば、表210内のアドレスは、ノード101cのメモリ203に格納することができる。これは、ノード101cが最初に起動されるとき、新しい表を格納することを含むことができる。また、必要に応じてアドレスを格納または削除するため、表を更新することができる。
方法400および500の1つまたはそれ以上のステップおよび本明細書に記載のその他のステップ、および本明細書に記載のソフトウェアは、メモリ203またはその他のノード内の記憶装置等のコンピュータ読取可能媒体に埋め込まれるか、あるいは格納され、制御装置202によって実行されるソフトウェアとして実現可能である。ステップは、活性および非活性の両方の様々な形式で存在し得るコンピュータプログラムによって具体化することができる。たとえば、ステップが実行される際に、ソースコード、オブジェクトコード、実行可能なコード、またはステップのいくつかを実行するためのその他のフォーマット内のプログラム命令を備えるソフトウェアプログラムとして存在することができる。上記のいずれも、記憶装置および信号を含むコンピュータ読取可能媒体に、圧縮または非圧縮形式で記憶させることができる。適切なコンピュータ読取可能記憶装置の例はたとえば、従来のコンピュータシステムRAM(ランダムアクセスメモリ)、ROM(読取専用メモリ)、EPROM(消去可能でプログラム可能なROM)、EEPROM(電気的に消去可能でプログラム可能なROM)、および磁気または光学ディスクまたはテープである。コンピュータ読取可能な信号の例は、搬送波を用いて変調されているか否かにかかわらず、インターネットまたはその他のネットワークを通じてダウンロードされる信号を含め、コンピュータプログラムをホスティングまたは実行するコンピュータシステムがアクセスするように構成される信号である。上記の具体例が、CDROMやインターネットダウンロードを介してのプログラムの配布である。その意味で、抽象的な実体であるインターネット自体はコンピュータ読取可能媒体である。同じことが、一般的なコンピュータネットワークにも当てはまる。したがって、本明細書に列挙される機能は、上記機能を実行可能な任意の電子装置によって実行可能であると理解されるべきである。
実施形態は実施例を参照して説明したが、当業者であれば、実際の技術思想と範囲から逸脱せずに、記載された実施形態に様々な修正を加えることができる。本明細書で使用される用語と説明は、例示のためだけに記載され、限定を意図しない。特に、方法を実施例によって説明したが、方法のステップは、記載された順序と異なる順序あるいは同時に実行することができる。当業者であれば、これらのおよびその他の変形が、以下の請求項およびその均等物において定義される技術思想と範囲内で可能であることを認識するであろう。
Claims (9)
- 装置であって、
メッセージを受信するように動作可能な少なくとも1つのインタフェースと、
宛先アドレスを格納するとともに、各格納アドレスのカウンタ値を格納するように動作可能なメモリであって、格納アドレスのカウンタ値が、格納アドレスと一致する宛先アドレスを有するメッセージの受信に応答して増分される、前記メモリと、
受信メッセージの宛先アドレスを判定し、受信メッセージの宛先アドレスに一致する格納アドレスを求めて格納アドレスを探索するように動作可能な制御装置とを備え、探索は、最高カウンタ値を有する格納アドレスで始まる格納アドレスの探索と、後続の格納アドレスの探索とを含み、後で探索される各格納アドレスは先行する格納アドレスよりも低いカウンタ値を有する、装置。 - 受信メッセージは、宛先マルチキャストIPアドレスを有するマルチキャストメッセージを含み、格納アドレスは宛先マルチキャストIPアドレスを含む、請求項1に記載の装置。
- 制御装置が受信メッセージの宛先マルチキャストIPアドレスに一致する格納アドレスを特定する場合、前記装置は宛先マルチキャストIPアドレスを有するマルチキャストメッセージを受信するように予め決定された少なくとも1つのノードにマルチキャストメッセージを送信するように動作可能である、請求項2に記載の装置。
- 少なくとも1つのインタフェースを介して受信されるメッセージは、マルチメディアストリーム内のメッセージを含み、
マルチメディアストリーム内のメッセージが格納アドレスに一致する宛先マルチキャストIPアドレスを含む場合、少なくとも1つのインタフェースを介して受信されるマルチメディアストリームから少なくとも1つのMPEG伝送ストリームを構築するように動作可能な多重装置と、
少なくとも1つのノードへの伝送のために少なくとも1つのMPEG伝送ストリームを変調するように動作可能な少なくとも1つの変調器と、
を備える、請求項3に記載の装置。 - 少なくとも1つのMPEG伝送ストリームを暗号化するように動作可能な暗号化装置を備える、請求項4に記載の装置。
- 前記制御装置は、受信メッセージの宛先アドレスが格納アドレスに一致しないと判定する場合、受信メッセージを無視するように動作可能である、請求項1に記載の装置。
- 前記制御装置が、
受信メッセージの処理を中止し、
アドレスと各格納アドレスのカウンタ値とを格納するデータ構造のスナップショットを判定し、
各格納アドレスのカウンタ値に基づいてデータ構造内の格納アドレスを再順序付けするように動作可能である、請求項1に記載の装置。 - 再順序付けされた格納アドレスが最高カウンタ値から最低カウンタ値まで順序付けられ、前記制御装置が最高カウンタ値を有するアドレスから始まる順序で格納アドレスを探索するように動作可能である、請求項7に記載の装置。
- 少なくとも1つのインタフェースがマルチメディアストリームパケットを受信するネットワークインタフェースを備え、前記制御装置が、格納された宛先アドレスを有するパケットの受信に応じて、格納アドレスのカウンタ値を増分するように動作可能である、請求項2に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/303,325 US20070140241A1 (en) | 2005-12-16 | 2005-12-16 | Fast processing of multicast data |
PCT/US2006/047759 WO2007078853A2 (en) | 2005-12-16 | 2006-12-14 | Fast processing of multicast data |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009520409A true JP2009520409A (ja) | 2009-05-21 |
Family
ID=38173374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008545818A Withdrawn JP2009520409A (ja) | 2005-12-16 | 2006-12-14 | マルチキャストデータの高速処理 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20070140241A1 (ja) |
EP (1) | EP1964336A2 (ja) |
JP (1) | JP2009520409A (ja) |
WO (1) | WO2007078853A2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10284627B2 (en) | 2013-03-29 | 2019-05-07 | Citrix Systems, Inc. | Data management for an application with multiple operation modes |
US10402546B1 (en) | 2011-10-11 | 2019-09-03 | Citrix Systems, Inc. | Secure execution of enterprise applications on mobile devices |
US10476885B2 (en) | 2013-03-29 | 2019-11-12 | Citrix Systems, Inc. | Application with multiple operation modes |
US10545748B2 (en) | 2012-10-16 | 2020-01-28 | Citrix Systems, Inc. | Wrapping unmanaged applications on a mobile device |
US10908896B2 (en) | 2012-10-16 | 2021-02-02 | Citrix Systems, Inc. | Application wrapping for application management framework |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2006102660A (ru) * | 2004-06-04 | 2007-08-10 | Сименс Акциенгезелльшафт (DE) | Динамическая и управляемая трафиком оптимизация маршрутизации сообщений на географические адреса |
US7912057B2 (en) | 2007-01-12 | 2011-03-22 | Wi-Lan Inc. | Convergence sublayer for use in a wireless broadcasting system |
US8548520B2 (en) | 2007-01-26 | 2013-10-01 | Wi-Lan Inc. | Multiple network access system and method |
US7738503B2 (en) * | 2007-02-02 | 2010-06-15 | Palm, Inc. | Multi-way, peer-to-peer synchronization |
US8681676B2 (en) * | 2007-10-30 | 2014-03-25 | Honeywell International Inc. | System and method for providing simultaneous connectivity between devices in an industrial control and automation or other system |
WO2012095751A2 (en) * | 2011-01-13 | 2012-07-19 | Marvell World Trade, Ltd. | Method and apparatus for handling multicast traffic |
US9247397B2 (en) * | 2014-01-15 | 2016-01-26 | Abb Inc. | Distribution of multicast traffic through a mesh network |
US9602227B2 (en) | 2014-01-15 | 2017-03-21 | Abb Inc | Distribution of broadcast traffic through a mesh network |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6236658B1 (en) * | 1997-11-21 | 2001-05-22 | Cisco Technology, Inc. | Method and apparatus for message routing, including a content addressable memory |
US6772221B1 (en) * | 2000-02-17 | 2004-08-03 | International Business Machines Corporation | Dynamically configuring and 5 monitoring hosts connected in a computing network having a gateway device |
JP3591420B2 (ja) * | 2000-04-07 | 2004-11-17 | 日本電気株式会社 | ルータにおけるキャッシュテーブル管理装置およびプログラム記録媒体 |
EP1246424A1 (en) * | 2001-03-27 | 2002-10-02 | STMicroelectronics Limited | Searching for packet identifiers |
US7627887B2 (en) * | 2001-04-30 | 2009-12-01 | Scientific- Atlanta, Inc. | System and method for multicasting packets in a subscriber network |
US7363569B2 (en) * | 2001-06-29 | 2008-04-22 | Intel Corporation | Correcting for data losses with feedback and response |
US7200158B2 (en) * | 2002-06-24 | 2007-04-03 | Honeywell International | Clock synchronizing method over fault-tolerant Ethernet |
US20040068752A1 (en) * | 2002-10-02 | 2004-04-08 | Parker Leslie T. | Systems and methods for providing television signals to multiple televisions located at a customer premises |
-
2005
- 2005-12-16 US US11/303,325 patent/US20070140241A1/en not_active Abandoned
-
2006
- 2006-12-14 EP EP06845446A patent/EP1964336A2/en not_active Withdrawn
- 2006-12-14 WO PCT/US2006/047759 patent/WO2007078853A2/en active Application Filing
- 2006-12-14 JP JP2008545818A patent/JP2009520409A/ja not_active Withdrawn
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10402546B1 (en) | 2011-10-11 | 2019-09-03 | Citrix Systems, Inc. | Secure execution of enterprise applications on mobile devices |
US10469534B2 (en) | 2011-10-11 | 2019-11-05 | Citrix Systems, Inc. | Secure execution of enterprise applications on mobile devices |
US11134104B2 (en) | 2011-10-11 | 2021-09-28 | Citrix Systems, Inc. | Secure execution of enterprise applications on mobile devices |
US10545748B2 (en) | 2012-10-16 | 2020-01-28 | Citrix Systems, Inc. | Wrapping unmanaged applications on a mobile device |
US10908896B2 (en) | 2012-10-16 | 2021-02-02 | Citrix Systems, Inc. | Application wrapping for application management framework |
US10284627B2 (en) | 2013-03-29 | 2019-05-07 | Citrix Systems, Inc. | Data management for an application with multiple operation modes |
US10476885B2 (en) | 2013-03-29 | 2019-11-12 | Citrix Systems, Inc. | Application with multiple operation modes |
US10701082B2 (en) | 2013-03-29 | 2020-06-30 | Citrix Systems, Inc. | Application with multiple operation modes |
US10965734B2 (en) | 2013-03-29 | 2021-03-30 | Citrix Systems, Inc. | Data management for an application with multiple operation modes |
Also Published As
Publication number | Publication date |
---|---|
WO2007078853A3 (en) | 2008-12-11 |
WO2007078853A2 (en) | 2007-07-12 |
US20070140241A1 (en) | 2007-06-21 |
EP1964336A2 (en) | 2008-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009520409A (ja) | マルチキャストデータの高速処理 | |
US11477262B2 (en) | Requesting multiple chunks from a network node on the basis of a single request message | |
US20190260816A1 (en) | Content Delivery | |
US10205971B2 (en) | Media data live broadcast method, device, and system | |
US9158769B2 (en) | Systems and methods for network content delivery | |
EP1866788B1 (en) | Stream control failover | |
US6937608B1 (en) | Data link layer switch with multicast capability | |
US9380079B2 (en) | Content multicasting | |
EP2171600B1 (en) | Assisted peer-to-peer media streaming | |
US8145778B2 (en) | Method and system for transitioning streamed digital video content between stream servers in a digital video network | |
US20090022154A1 (en) | Reception device, reception method, and computer-readable medium | |
KR20050091016A (ko) | 무선 네트워크에서의 방송 핸드오버 | |
US8316108B2 (en) | Method and apparatus for obtaining media over a communications network | |
US20100223394A1 (en) | Stream control failover utilizing an attribute-dependent protection mechanism | |
US8316148B2 (en) | Method and apparatus for obtaining media over a communications network | |
CN110138730B (zh) | 一种协议转换设备的订阅方法、装置及存储介质 | |
CN110519549B (zh) | 一种会议终端列表获取方法和系统 | |
CN110389771B (zh) | 一种视联网客户端的升级方法和系统 | |
CN110650169A (zh) | 一种终端设备升级方法和装置 | |
US11882340B2 (en) | Content distribution system, unicast multicast converter, content distribution method and content distribution program | |
CN110475088B (zh) | 一种用户登录的方法和装置 | |
CN110062250B (zh) | 一种推送直播列表的方法以及视联网服务器 | |
US20120243537A1 (en) | Transmission of content through access network | |
WO2008083459A1 (en) | System and method for duplicating and delivering media streams using the unicast protocol | |
CN111131912A (zh) | 一种通信方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090826 |