JP2003209575A - データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置 - Google Patents
データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置Info
- Publication number
- JP2003209575A JP2003209575A JP2002369110A JP2002369110A JP2003209575A JP 2003209575 A JP2003209575 A JP 2003209575A JP 2002369110 A JP2002369110 A JP 2002369110A JP 2002369110 A JP2002369110 A JP 2002369110A JP 2003209575 A JP2003209575 A JP 2003209575A
- Authority
- JP
- Japan
- Prior art keywords
- destination node
- list
- multicast
- entry
- traversing
- 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.)
- Granted
Links
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
-
- 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/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1305—Software aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13175—Graphical user interface [GUI], WWW interface, visual indication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13204—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13216—Code signals, frame structure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13242—Broadcast, diffusion, multicast, point-to-multipoint (1 : N)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13389—LAN, internet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 データ・ネットワークにおいてマルチキャス
ト・リストを維持する。 【解決手段】 ネットワーク・デバイスに関するマルチ
キャスト・グループ・リスト（すなわち、宛先ノード・
アドレス・リスト）を循環型にリンクして、任意のポイ
ントでリストに入り、トラバースしてエントリ・ポイン
トに戻ることができるようにする。次に、リスト全体が
処理されると、リストのトラバースを終了する。マルチ
キャスト・グループに伝送するためにネットワーク・デ
バイスにおいて受信されたデータ・パケットが、エント
リ・ポイントを示すことが可能である。ただし、エント
リ・ポイントを判定するためのその他の技術も存在す
る。エントリ・ポイントに関する宛先ノード・アドレス
は、スキップされる。つまり、マルチキャスト・データ
・パケットは、エントリ・ポイントの宛先アドレスには
伝送されない。
ト・リストを維持する。 【解決手段】 ネットワーク・デバイスに関するマルチ
キャスト・グループ・リスト（すなわち、宛先ノード・
アドレス・リスト）を循環型にリンクして、任意のポイ
ントでリストに入り、トラバースしてエントリ・ポイン
トに戻ることができるようにする。次に、リスト全体が
処理されると、リストのトラバースを終了する。マルチ
キャスト・グループに伝送するためにネットワーク・デ
バイスにおいて受信されたデータ・パケットが、エント
リ・ポイントを示すことが可能である。ただし、エント
リ・ポイントを判定するためのその他の技術も存在す
る。エントリ・ポイントに関する宛先ノード・アドレス
は、スキップされる。つまり、マルチキャスト・データ
・パケットは、エントリ・ポイントの宛先アドレスには
伝送されない。
Description
【０００１】
【発明の属する技術分野】本発明は、一般に、データ・
ネットワークにおいて複数のノードにマルチキャスト・
メッセージを伝送するための方法および装置に関し、よ
り詳細には、マルチキャスト・メッセージの受け手のリ
ストを維持するための方法および装置に関する。
ネットワークにおいて複数のノードにマルチキャスト・
メッセージを伝送するための方法および装置に関し、よ
り詳細には、マルチキャスト・メッセージの受け手のリ
ストを維持するための方法および装置に関する。
【０００２】
【従来の技術】ネットワークにおけるデータの流れは、
データが宛先ノードに着信するまであるネットワーク・
ノードから別のノードにデータを伝送することによって
達せられる。ＴＣＰ／ＩＰを含め、様々なデータ・プロ
トコルが、ネットワークにおいてデータを伝送するため
に使用されている。データ転送のために選択されるプロ
トコルは、ネットワークのタイプ、ネットワーク・トポ
ロジ、データ・タイプ、およびその他の要因に基づく。
データが宛先ノードに着信するまであるネットワーク・
ノードから別のノードにデータを伝送することによって
達せられる。ＴＣＰ／ＩＰを含め、様々なデータ・プロ
トコルが、ネットワークにおいてデータを伝送するため
に使用されている。データ転送のために選択されるプロ
トコルは、ネットワークのタイプ、ネットワーク・トポ
ロジ、データ・タイプ、およびその他の要因に基づく。
【０００３】ネットワークを介してデータを伝送するた
めに２つの相異なるプロトコル・クラス、すなわちユニ
キャスト経路指定プロトコルおよびマルチキャスト経路
指定プロトコルが利用可能である。ユニキャスト経路指
定プロトコルは、単一の送信元ノードから単一の宛先ノ
ードに、通常、いくつかの中間ノードを介してデータを
伝送する。マルチキャスティングためにＴＣＰ（伝送制
御プロトコル）などのユニキャスト・プロトコルを使用
することができるが、ユニキャスト・プロトコルは、マ
ルチキャスティングに適用された場合、送信元ノードか
らマルチキャスト・グループの中の各宛先ノードに複数
回、データが送信されるため、効率的でない。
めに２つの相異なるプロトコル・クラス、すなわちユニ
キャスト経路指定プロトコルおよびマルチキャスト経路
指定プロトコルが利用可能である。ユニキャスト経路指
定プロトコルは、単一の送信元ノードから単一の宛先ノ
ードに、通常、いくつかの中間ノードを介してデータを
伝送する。マルチキャスティングためにＴＣＰ（伝送制
御プロトコル）などのユニキャスト・プロトコルを使用
することができるが、ユニキャスト・プロトコルは、マ
ルチキャスティングに適用された場合、送信元ノードか
らマルチキャスト・グループの中の各宛先ノードに複数
回、データが送信されるため、効率的でない。
【０００４】マルチキャスト経路指定プロトコルは、１
つまたは複数の送信元ノードから複数の宛先ノードにデ
ータを伝送し、多数のノードにデータを送信する場合、
より効率的であるように設計されている。複数の宛先ノ
ードは、マルチキャスト・グループのメンバとして定義
されて、そのグループの各メンバが、そのグループにア
ドレス指定されたデータを受信するようになっている。
マルチポイント−マルチポイント・マルチキャストで
は、グループの中の各受信ノードが、あらゆる送信側か
らデータを受信する。マルチキャスト・グループが、単
一の送信側に限定されている場合は、ポイント−マルチ
ポイント・マルチキャストと呼ばれる。例としてのマル
チキャスト・グループは、送信元ノードにおいて生成さ
れたソフトウェア更新、またはスイッチなどのネットワ
ーク・デバイスに向けられたノード・アドレス・リスト
の更新を受信するすべてのノードのグループを含むこと
が可能である。また、多数参加者のビデオ会議、遠隔学
習（教師が、地理的に分散した学生と通信する）、およ
びニュース・グループへの複数の電子メールも、マルチ
キャスト・データ伝送である。一例としてのマルチキャ
スト経路指定プロトコルでは、送信側ノードが、マルチ
キャスト・グループ・アドレスへの単一回の伝送を介し
てデータを各マルチキャスト・グループ・メンバに伝送
する。基礎となるマルチキャスト配信機構は、マルチキ
ャスト・グループの参加者として登録した宛先の受け手
のすべてにデータを配信する。マルチキャスト・データ
・フラディングおよびリバース・パス転送などの周知の
技術により、マルチキャスト・グループの中の受信側ノ
ードへのパス上に存在するネットワーク内のすべてのル
ータによってデータが受信される機構が提供される。
つまたは複数の送信元ノードから複数の宛先ノードにデ
ータを伝送し、多数のノードにデータを送信する場合、
より効率的であるように設計されている。複数の宛先ノ
ードは、マルチキャスト・グループのメンバとして定義
されて、そのグループの各メンバが、そのグループにア
ドレス指定されたデータを受信するようになっている。
マルチポイント−マルチポイント・マルチキャストで
は、グループの中の各受信ノードが、あらゆる送信側か
らデータを受信する。マルチキャスト・グループが、単
一の送信側に限定されている場合は、ポイント−マルチ
ポイント・マルチキャストと呼ばれる。例としてのマル
チキャスト・グループは、送信元ノードにおいて生成さ
れたソフトウェア更新、またはスイッチなどのネットワ
ーク・デバイスに向けられたノード・アドレス・リスト
の更新を受信するすべてのノードのグループを含むこと
が可能である。また、多数参加者のビデオ会議、遠隔学
習（教師が、地理的に分散した学生と通信する）、およ
びニュース・グループへの複数の電子メールも、マルチ
キャスト・データ伝送である。一例としてのマルチキャ
スト経路指定プロトコルでは、送信側ノードが、マルチ
キャスト・グループ・アドレスへの単一回の伝送を介し
てデータを各マルチキャスト・グループ・メンバに伝送
する。基礎となるマルチキャスト配信機構は、マルチキ
ャスト・グループの参加者として登録した宛先の受け手
のすべてにデータを配信する。マルチキャスト・データ
・フラディングおよびリバース・パス転送などの周知の
技術により、マルチキャスト・グループの中の受信側ノ
ードへのパス上に存在するネットワーク内のすべてのル
ータによってデータが受信される機構が提供される。
【０００５】１つの従来のルータ実施形態では、各ネッ
トワーク・ルータが、メンバであるルータに宛先ノード
が接続されているマルチキャスト・グループに関して、
マルチキャスト・グループ・メンバ（グループ・メンバ
の宛先アドレスまたは宛先識別子（ＤＩＤ）で索引付け
された）の線形リストを記憶する。いくつかの適用例で
は、ルータは、そのルータからの特定のリンクが実際に
マルチキャスト・セッションに参加しているかどうかに
関わらず、ネットワーク上で生じる可能性がある可能な
すべてのマルチキャスト・セッションに関するマルチキ
ャスト・グループ・リストを記憶する。
トワーク・ルータが、メンバであるルータに宛先ノード
が接続されているマルチキャスト・グループに関して、
マルチキャスト・グループ・メンバ（グループ・メンバ
の宛先アドレスまたは宛先識別子（ＤＩＤ）で索引付け
された）の線形リストを記憶する。いくつかの適用例で
は、ルータは、そのルータからの特定のリンクが実際に
マルチキャスト・セッションに参加しているかどうかに
関わらず、ネットワーク上で生じる可能性がある可能な
すべてのマルチキャスト・セッションに関するマルチキ
ャスト・グループ・リストを記憶する。
【０００６】マルチキャスト線形リストの中の各宛先ア
ドレス・エントリの内容には、宛先アドレスの様々なノ
ード属性およびプロトコル属性が、すなわち、データ伝
送パラメータが含まれる。一般に、この内容は、どこで
（どの出力ポートを介して）、またいつ（どのような優
先順位で）、パケットを宛先アドレスに送信するか、な
らびにパケット・ヘッダの必要とされる変形の性質を記
述して、パケットが宛先アドレスに届くことを確実にす
る。例えば、エントリは、宛先アドレスに達するのにそ
こを介してデータの送信が行われなければならないルー
タ出力ポートを示す識別子である待ち行列識別子を含む
ことが可能である。エントリの別の項目は、宛先アドレ
スの通信媒体およびネットワーク・プロトコルの要件
（送信元ノードの媒体およびプロトコルとは異なる可能
性がある）を満たすのに必要とされるパケット・ヘッダ
変形を明らかにする。リスト・エントリは、ルータから
宛先ノードに至る最短パスの記述子をさらに含むことが
可能である。最低限、送出媒体のそれぞれを介する伝送
のためにどのヘッダがパケットの先頭に付加されるかを
示す情報が、各エントリに関して必要とされる。線形リ
ストは、各エントリにおけるリンクを含むのではなく、
エントリが、順々に配置される。最後のリスト・エント
リは、リストの終端に達したことをアサートする指示子
を含む。
ドレス・エントリの内容には、宛先アドレスの様々なノ
ード属性およびプロトコル属性が、すなわち、データ伝
送パラメータが含まれる。一般に、この内容は、どこで
（どの出力ポートを介して）、またいつ（どのような優
先順位で）、パケットを宛先アドレスに送信するか、な
らびにパケット・ヘッダの必要とされる変形の性質を記
述して、パケットが宛先アドレスに届くことを確実にす
る。例えば、エントリは、宛先アドレスに達するのにそ
こを介してデータの送信が行われなければならないルー
タ出力ポートを示す識別子である待ち行列識別子を含む
ことが可能である。エントリの別の項目は、宛先アドレ
スの通信媒体およびネットワーク・プロトコルの要件
（送信元ノードの媒体およびプロトコルとは異なる可能
性がある）を満たすのに必要とされるパケット・ヘッダ
変形を明らかにする。リスト・エントリは、ルータから
宛先ノードに至る最短パスの記述子をさらに含むことが
可能である。最低限、送出媒体のそれぞれを介する伝送
のためにどのヘッダがパケットの先頭に付加されるかを
示す情報が、各エントリに関して必要とされる。線形リ
ストは、各エントリにおけるリンクを含むのではなく、
エントリが、順々に配置される。最後のリスト・エント
リは、リストの終端に達したことをアサートする指示子
を含む。
【０００７】一部の適用例、すなわち、仮想ローカル・
エリア・ネットワーク環境におけるブロードキャストの
エミュレーションの場合、マルチキャスト・グループ・
リストが、複数のバージョンで記憶され、それぞれの記
憶されたリストは、１つのメンバを除き、グループのす
べてのメンバを含む。各リストから１つの省略されたメ
ンバが存在するので、グループに関する複数のリストの
数は、リストの中のエントリの数に等しい。単一のマル
チキャスト・グループだけに関してこの複数のバージョ
ンを記憶するのに、各ルータにおいて相当な記憶容量が
必要とされる。
エリア・ネットワーク環境におけるブロードキャストの
エミュレーションの場合、マルチキャスト・グループ・
リストが、複数のバージョンで記憶され、それぞれの記
憶されたリストは、１つのメンバを除き、グループのす
べてのメンバを含む。各リストから１つの省略されたメ
ンバが存在するので、グループに関する複数のリストの
数は、リストの中のエントリの数に等しい。単一のマル
チキャスト・グループだけに関してこの複数のバージョ
ンを記憶するのに、各ルータにおいて相当な記憶容量が
必要とされる。
【０００８】マルチキャスト・パケットがネットワーク
・ルータに着信したとき、送信側ノードおよび宛先のマ
ルチキャスト・グループが、受信されたパケットから判
定される。次に、この情報を使用して、送信元ノードが
リストから省略されたノードである適切なグループ・リ
ストが選択される。したがって、パケットは、そのグル
ープに伝送されるが、送信元ノードは、そのグループ・
リストの中に含まれないので、パケットが、送信元に戻
るように伝送されることはない。
・ルータに着信したとき、送信側ノードおよび宛先のマ
ルチキャスト・グループが、受信されたパケットから判
定される。次に、この情報を使用して、送信元ノードが
リストから省略されたノードである適切なグループ・リ
ストが選択される。したがって、パケットは、そのグル
ープに伝送されるが、送信元ノードは、そのグループ・
リストの中に含まれないので、パケットが、送信元に戻
るように伝送されることはない。
【０００９】いくつかの実施形態では、グループのメン
バは、個々のネットワーク・ノードではなく、複数のノ
ードをそれぞれが含むローカル・エリア・ネットワーク
とすることが可能である。したがって、ネットワークで
ある送信元ノードは、自らのネットワーク内のすべての
ノードにパケットを伝送し、マルチキャスト・グループ
へのパケットの伝送を要求する。この状況では、送信元
ノードにパケットを戻す伝送を禁止するのが特に有利で
ある。というのは、パケットは、送信元に戻るように伝
送されると、送信元ネットワークの各ノードに再送信さ
れ、送信元ネットワーク内の相当な帯域幅を不必要に消
費することになるからである。
バは、個々のネットワーク・ノードではなく、複数のノ
ードをそれぞれが含むローカル・エリア・ネットワーク
とすることが可能である。したがって、ネットワークで
ある送信元ノードは、自らのネットワーク内のすべての
ノードにパケットを伝送し、マルチキャスト・グループ
へのパケットの伝送を要求する。この状況では、送信元
ノードにパケットを戻す伝送を禁止するのが特に有利で
ある。というのは、パケットは、送信元に戻るように伝
送されると、送信元ネットワークの各ノードに再送信さ
れ、送信元ネットワーク内の相当な帯域幅を不必要に消
費することになるからである。
【００１０】各グループ・リストから１つのネットワー
ク・ノードを省略するのではなく、別のマルチキャスト
技術によれば、各線形リストが、グループの異なるメン
バで開始する。「Ａ」マルチキャスト・グループが、７
つのメンバを含み、そのメンバのアドレスが、符号Ａ１
からＡ７で示されている図１を参照されたい。各「Ａ」
グループ・リストは、異なるグループ・メンバで開始し
ている。この実施形態によれば、ルータにおいて受信さ
れるマルチキャスト・パケット・データは、オプション
のスキップ・ファースト・フラグ識別子が導出されるあ
るヘッダ情報を含む。着信パケットは、そのパケット・
ヘッダから着信ポート、および宛先の識別を判定するた
めに分類エンジンを介して処理される。また、ヘッダ
は、スキップ・ファースト・フラグの値（すなわち、設
定されているか、または設定されていないか）を判定可
能にする情報も含む。例えば、パケット・ヘッダの中の
アドレスが、マルチキャスト・パケットを指定すること
が可能であり、またこのアドレスを認識し、それに基づ
いて正しい宛先アドレスおよびスキップ・ファースト・
フラグ値を生成するように分類エンジンをプログラミン
グすることができる。
ク・ノードを省略するのではなく、別のマルチキャスト
技術によれば、各線形リストが、グループの異なるメン
バで開始する。「Ａ」マルチキャスト・グループが、７
つのメンバを含み、そのメンバのアドレスが、符号Ａ１
からＡ７で示されている図１を参照されたい。各「Ａ」
グループ・リストは、異なるグループ・メンバで開始し
ている。この実施形態によれば、ルータにおいて受信さ
れるマルチキャスト・パケット・データは、オプション
のスキップ・ファースト・フラグ識別子が導出されるあ
るヘッダ情報を含む。着信パケットは、そのパケット・
ヘッダから着信ポート、および宛先の識別を判定するた
めに分類エンジンを介して処理される。また、ヘッダ
は、スキップ・ファースト・フラグの値（すなわち、設
定されているか、または設定されていないか）を判定可
能にする情報も含む。例えば、パケット・ヘッダの中の
アドレスが、マルチキャスト・パケットを指定すること
が可能であり、またこのアドレスを認識し、それに基づ
いて正しい宛先アドレスおよびスキップ・ファースト・
フラグ値を生成するように分類エンジンをプログラミン
グすることができる。
【００１１】次に、ルータ分類エンジンが、アドレス情
報およびフラグ情報を読み取り、送信元アドレスをグル
ープ・リストの中の第１のエントリと照合することによ
って正しいマルチキャスト・グループ・リストを選択す
る。スキップ・ファースト・フラグが設定されている場
合、データは、グループの中の第１のアドレスには送信
されない。
報およびフラグ情報を読み取り、送信元アドレスをグル
ープ・リストの中の第１のエントリと照合することによ
って正しいマルチキャスト・グループ・リストを選択す
る。スキップ・ファースト・フラグが設定されている場
合、データは、グループの中の第１のアドレスには送信
されない。
【００１２】マルチキャスト・パケットに関する送信元
としてそれぞれが機能するＮ個のメンバがマルチキャス
ト・グループの中に存在し、そのグループの他のすべて
のメンバにパケットが送信されなければならない場合に
は、Ｎ個のリストが必要とされる。ただし、各リスト
は、（Ｎ−１）個のエントリを有する。というのは、パ
ケットは、送信元ノードに送り返されないからである。
したがって、各リストが１つを除きグループのすべての
メンバを含むすべてのグループ・リストを記憶するの
に、（Ｎ）（Ｎ−１）メモリ位置が必要とされる。した
がって、各ルータにおける記憶要件は、通常、そうであ
るようにＮが比較的大きい場合、相当なものになる可能
性がある。
としてそれぞれが機能するＮ個のメンバがマルチキャス
ト・グループの中に存在し、そのグループの他のすべて
のメンバにパケットが送信されなければならない場合に
は、Ｎ個のリストが必要とされる。ただし、各リスト
は、（Ｎ−１）個のエントリを有する。というのは、パ
ケットは、送信元ノードに送り返されないからである。
したがって、各リストが１つを除きグループのすべての
メンバを含むすべてのグループ・リストを記憶するの
に、（Ｎ）（Ｎ−１）メモリ位置が必要とされる。した
がって、各ルータにおける記憶要件は、通常、そうであ
るようにＮが比較的大きい場合、相当なものになる可能
性がある。
【００１３】特定の順序でマルチキャスト・グループの
受信側ノードにデータが伝送される別の実施形態では、
受信側ノードに関する異なる順序をそれぞれが示す追加
のグループ・リストが必要とされる。リストの先頭に宛
先識別子「Ａ１」をそれぞれが有する８つの異なる順序
付けされたリストが示されている図２を参照されたい。
第１のエントリとして「Ａ１」を有する合計で７２０の
異なる順序付けされたリストが存在する。同様に、第１
のエントリとして「Ａ２」を有する７２０のリストが存
在する。したがって、７つのメンバの比較的小さいグル
ープ・リストに関して、維持されるべき５０４０の異な
るリストが存在する。多くのそのようなリストが、多く
のマルチキャスト・グループに関して各ルータにおいて
維持されるので、メモリ記憶要件は、極端なものになる
可能性がある。
受信側ノードにデータが伝送される別の実施形態では、
受信側ノードに関する異なる順序をそれぞれが示す追加
のグループ・リストが必要とされる。リストの先頭に宛
先識別子「Ａ１」をそれぞれが有する８つの異なる順序
付けされたリストが示されている図２を参照されたい。
第１のエントリとして「Ａ１」を有する合計で７２０の
異なる順序付けされたリストが存在する。同様に、第１
のエントリとして「Ａ２」を有する７２０のリストが存
在する。したがって、７つのメンバの比較的小さいグル
ープ・リストに関して、維持されるべき５０４０の異な
るリストが存在する。多くのそのようなリストが、多く
のマルチキャスト・グループに関して各ルータにおいて
維持されるので、メモリ記憶要件は、極端なものになる
可能性がある。
【００１４】
【００１５】
【課題を解決するための手段】各ネットワーク・プロセ
ッサ、例えば、マルチキャスト・グループ・リストのコ
ピーが維持されるルータにおけるメモリ記憶要件を軽減
するため、本発明によるマルチキャスト・グループ・リ
ストが、循環構造でリンクされ、任意のリスト・エント
リが、リストの全体にわたって処理を行うための開始ポ
イントとして働くことを可能にする。一実施形態では、
リストに関する選択された開始ポイントは、マルチキャ
スト・データの送信元ノードであり、データが、送信元
ノードに戻るよう伝送されることはない。マルチキャス
ト・グループ・リストの中の各エントリは、別のエント
リにリンクされ、循環型にリンクされたリストを形成す
る。処理エンジンは、マルチキャスト・リンク・リスト
を進み、グループの各メンバに伝送するためにマルチキ
ャスト・パケットを準備する。アドレス指定機構が開始
ポイントに戻ったとき、リンク・リストは、完全にトラ
バースされており、処理が終了する。
ッサ、例えば、マルチキャスト・グループ・リストのコ
ピーが維持されるルータにおけるメモリ記憶要件を軽減
するため、本発明によるマルチキャスト・グループ・リ
ストが、循環構造でリンクされ、任意のリスト・エント
リが、リストの全体にわたって処理を行うための開始ポ
イントとして働くことを可能にする。一実施形態では、
リストに関する選択された開始ポイントは、マルチキャ
スト・データの送信元ノードであり、データが、送信元
ノードに戻るよう伝送されることはない。マルチキャス
ト・グループ・リストの中の各エントリは、別のエント
リにリンクされ、循環型にリンクされたリストを形成す
る。処理エンジンは、マルチキャスト・リンク・リスト
を進み、グループの各メンバに伝送するためにマルチキ
ャスト・パケットを準備する。アドレス指定機構が開始
ポイントに戻ったとき、リンク・リストは、完全にトラ
バースされており、処理が終了する。
【００１６】本発明は、本発明の説明および以下の図に
鑑みて考察したとき、より容易に理解することができ、
本発明のさらなる利点および使用法がより明白となる。
鑑みて考察したとき、より容易に理解することができ、
本発明のさらなる利点および使用法がより明白となる。
【００１７】
【発明の実施の形態】本発明による２つの代表的なイン
ターリーブされた循環マルチキャスト・グループ・リス
ト（ＡおよびＢ）を図３で示している。各グループのメ
ンバは、循環型に一緒にリンクされており、したがっ
て、メンバが、リストの中で何らかの特定の順序で現れ
ることは必要ない。マルチキャストされるためにネット
ワーク・プロセッサに着信するパケットが、マルチキャ
スティング・ステージング待ち行列の中に記憶される。
パケットのヘッド側が、リンク動作のためにマルチキャ
スト・スレッドにロードされる。一実施形態では、受信
されたパケットは、マルチキャスト・グループ・リスト
の処理を開始するためのエントリ・ポイントを識別す
る。また、データ・パケットは、そのパケットが送信さ
れるべきマルチキャスト・グループも識別する。一般
に、各マルチキャスト・パケットは、マルチキャスト・
グループを表すように事前構成されたアドレスを含む。
当技術分野で周知のとおり、特定のネットワーク要件
（例えば、インターネット・プロトコル・マルチキャス
トは、イーサネット（登録商標）・マルチキャストとは
異なる形で構成される）に応じてこれを実行するための
いくつかのスキームが存在し、したがって、ルータ、ま
たはその他のネットワーク・プロセッサは、マルチキャ
スト・パケットとしてパケットを識別することができ、
さらにそのパケットが向けられたマルチキャスト・グル
ープを識別することができる。
ターリーブされた循環マルチキャスト・グループ・リス
ト（ＡおよびＢ）を図３で示している。各グループのメ
ンバは、循環型に一緒にリンクされており、したがっ
て、メンバが、リストの中で何らかの特定の順序で現れ
ることは必要ない。マルチキャストされるためにネット
ワーク・プロセッサに着信するパケットが、マルチキャ
スティング・ステージング待ち行列の中に記憶される。
パケットのヘッド側が、リンク動作のためにマルチキャ
スト・スレッドにロードされる。一実施形態では、受信
されたパケットは、マルチキャスト・グループ・リスト
の処理を開始するためのエントリ・ポイントを識別す
る。また、データ・パケットは、そのパケットが送信さ
れるべきマルチキャスト・グループも識別する。一般
に、各マルチキャスト・パケットは、マルチキャスト・
グループを表すように事前構成されたアドレスを含む。
当技術分野で周知のとおり、特定のネットワーク要件
（例えば、インターネット・プロトコル・マルチキャス
トは、イーサネット（登録商標）・マルチキャストとは
異なる形で構成される）に応じてこれを実行するための
いくつかのスキームが存在し、したがって、ルータ、ま
たはその他のネットワーク・プロセッサは、マルチキャ
スト・パケットとしてパケットを識別することができ、
さらにそのパケットが向けられたマルチキャスト・グル
ープを識別することができる。
【００１８】本発明によるマルチキャスト・リストの中
の各エントリは、そのマルチキャスト・グループの中の
別のエントリに対するポインタまたはリンク情報を含
み、リストの最後のエントリは、再びエントリ・ポイン
トをポイントする。図３では、エントリ・ポイントＡ１
で「Ａ」リストに入り、マルチキャスト宛先ノードＡ
２、Ａ３、Ａ４、Ａ５に関するエントリを通ってＡ１に
戻る。処理エンジンがリスト・エントリに達すると、そ
の内容が処理されて（宛先アドレスへのパケットの伝送
を正常に行うため、前述したとおり、パケットの適切な
データ伝送属性が判定され）、宛先アドレスに関連する
適切な属性を含め、その宛先アドレスのためにパケット
のコピーが作成される。次に、処理エンジンは、エント
リのリンク情報またはポインタを読み取って処理するた
めの次のエントリを決定する。このリンク・プロセス
は、ポインタまたはリンクが処理エンジンをエントリ・
ポイントに戻すまで継続し、戻った時点で、プロセスが
終了する。というのは、マルチキャスト・グループ・リ
ストが、完全にトラバースされたからである。
の各エントリは、そのマルチキャスト・グループの中の
別のエントリに対するポインタまたはリンク情報を含
み、リストの最後のエントリは、再びエントリ・ポイン
トをポイントする。図３では、エントリ・ポイントＡ１
で「Ａ」リストに入り、マルチキャスト宛先ノードＡ
２、Ａ３、Ａ４、Ａ５に関するエントリを通ってＡ１に
戻る。処理エンジンがリスト・エントリに達すると、そ
の内容が処理されて（宛先アドレスへのパケットの伝送
を正常に行うため、前述したとおり、パケットの適切な
データ伝送属性が判定され）、宛先アドレスに関連する
適切な属性を含め、その宛先アドレスのためにパケット
のコピーが作成される。次に、処理エンジンは、エント
リのリンク情報またはポインタを読み取って処理するた
めの次のエントリを決定する。このリンク・プロセス
は、ポインタまたはリンクが処理エンジンをエントリ・
ポイントに戻すまで継続し、戻った時点で、プロセスが
終了する。というのは、マルチキャスト・グループ・リ
ストが、完全にトラバースされたからである。
【００１９】このプロセスの例外は、エントリ・ポイン
トであり、前述の例ではＡ１である。エントリ・ポイン
トは、スキップされる。すなわち、記憶されているエン
トリ・ポイント・アドレスにパケットを伝送するための
再伝送属性は、処理されず、エントリ・ポイント・アド
レスに対してデータ・パケットのコピーは作成されな
い。したがって、マルチキャスト・パケットは、エント
リ・ポイント・アドレスには伝送されない。代わりに、
エントリ・ポイントのリンク情報だけが読み取られて、
処理エンジンが、循環リストの中の次のリンクされたエ
ントリに即時に進むようになる。
トであり、前述の例ではＡ１である。エントリ・ポイン
トは、スキップされる。すなわち、記憶されているエン
トリ・ポイント・アドレスにパケットを伝送するための
再伝送属性は、処理されず、エントリ・ポイント・アド
レスに対してデータ・パケットのコピーは作成されな
い。したがって、マルチキャスト・パケットは、エント
リ・ポイント・アドレスには伝送されない。代わりに、
エントリ・ポイントのリンク情報だけが読み取られて、
処理エンジンが、循環リストの中の次のリンクされたエ
ントリに即時に進むようになる。
【００２０】マルチキャスト・リストへのエントリ・ポ
イントを識別するためのいくつかの異なる技術が存在す
る。前述したとおり、いくつかの適用例では、データ・
パケットを送信元ノードに戻すように伝送することは、
必要でも正しくもない。したがって、本発明の一実施形
態によれば、受信されたデータ・パケットが、エントリ
・ポイントを識別し、この実施形態では、送信元ノード
が、エントリ・ポイントとして識別される。一実施形態
によれば、受信されたデータ・パケットのヘッダが、ス
キップ・フラグの値を判定する元にする情報を含む。ス
キップ・フラグが所定の値を有する場合には、処理中に
送信元アドレスがスキップされて、データ・パケット
が、送信元に送り返されないようになる。あるいは、受
信されたデータが、別のアドレスをエントリ・ポイント
として識別し、したがって、このアドレスがスキップさ
れて、そのセッションに関するマルチキャスト・データ
・パケットを受信しないことが可能である。別の実施形
態によれば、受信されたデータ・パケットは、自らがマ
ルチキャスト・パケットまたはブロードキャスト・パケ
ットであることを示し、仮想ローカル・エリア・ネット
ワークなどの適用例では特に、ネットワーク・ルータ
が、パケットを送信元に戻すように再伝送しないように
プログラミングされる。さらに別の実施形態では、グル
ープ・リストに関するエントリ・ポイントが、データ・
パケットに含まれる情報の外部で決められる。例えば、
常に所定のエントリ・ポイントで指定されたマルチキャ
スト・リストに入るようにデバイスをプログラミングす
る、またはマルチキャスト・パケットが受信されたルー
タ入力ポートに基づいてエントリ・ポイントを判定する
ことが可能である。
イントを識別するためのいくつかの異なる技術が存在す
る。前述したとおり、いくつかの適用例では、データ・
パケットを送信元ノードに戻すように伝送することは、
必要でも正しくもない。したがって、本発明の一実施形
態によれば、受信されたデータ・パケットが、エントリ
・ポイントを識別し、この実施形態では、送信元ノード
が、エントリ・ポイントとして識別される。一実施形態
によれば、受信されたデータ・パケットのヘッダが、ス
キップ・フラグの値を判定する元にする情報を含む。ス
キップ・フラグが所定の値を有する場合には、処理中に
送信元アドレスがスキップされて、データ・パケット
が、送信元に送り返されないようになる。あるいは、受
信されたデータが、別のアドレスをエントリ・ポイント
として識別し、したがって、このアドレスがスキップさ
れて、そのセッションに関するマルチキャスト・データ
・パケットを受信しないことが可能である。別の実施形
態によれば、受信されたデータ・パケットは、自らがマ
ルチキャスト・パケットまたはブロードキャスト・パケ
ットであることを示し、仮想ローカル・エリア・ネット
ワークなどの適用例では特に、ネットワーク・ルータ
が、パケットを送信元に戻すように再伝送しないように
プログラミングされる。さらに別の実施形態では、グル
ープ・リストに関するエントリ・ポイントが、データ・
パケットに含まれる情報の外部で決められる。例えば、
常に所定のエントリ・ポイントで指定されたマルチキャ
スト・リストに入るようにデバイスをプログラミングす
る、またはマルチキャスト・パケットが受信されたルー
タ入力ポートに基づいてエントリ・ポイントを判定する
ことが可能である。
【００２１】プロセスが実行される中で、マルチキャス
ト・グループの第１の処理されるノード（すなわち、エ
ントリ・ノード）および第２の処理されるノードが、い
つプロセスがエントリ・ポイントに戻るかを判定する際
に使用するためにマルチキャスト・スレッドの中に保存
される。二回目にノードに到達したときはいつでも、プ
ロセスが終了される。
ト・グループの第１の処理されるノード（すなわち、エ
ントリ・ノード）および第２の処理されるノードが、い
つプロセスがエントリ・ポイントに戻るかを判定する際
に使用するためにマルチキャスト・スレッドの中に保存
される。二回目にノードに到達したときはいつでも、プ
ロセスが終了される。
【００２２】本発明による循環マルチキャスト・リスト
の使用により、従来技術と比べて、ネットワーク・プロ
セッサにおけるメモリ記憶要件が相当に軽減される。エ
ントリ・ポイントが、そのマルチキャスト・セッション
に関してグループからのスキップされる、または省略さ
れるグループ・メンバを決定して、各マルチキャスト・
グループごとに単一の循環型にリンクされたリストだけ
しか必要ない。従来技術では、各マルチキャスト・グル
ープ・リストは、線形にリンクされ、したがって、それ
ぞれのリストの繰り返しが、マルチキャスト・パケット
のコピーを受信しない１つのグループ・メンバを省略し
て、リストの中のエントリの数に等しい回数、繰り返さ
れなければならない。
の使用により、従来技術と比べて、ネットワーク・プロ
セッサにおけるメモリ記憶要件が相当に軽減される。エ
ントリ・ポイントが、そのマルチキャスト・セッション
に関してグループからのスキップされる、または省略さ
れるグループ・メンバを決定して、各マルチキャスト・
グループごとに単一の循環型にリンクされたリストだけ
しか必要ない。従来技術では、各マルチキャスト・グル
ープ・リストは、線形にリンクされ、したがって、それ
ぞれのリストの繰り返しが、マルチキャスト・パケット
のコピーを受信しない１つのグループ・メンバを省略し
て、リストの中のエントリの数に等しい回数、繰り返さ
れなければならない。
【００２３】図４は、本発明の教示による循環型にリン
クされたマルチキャスト・グループ・リストを処理する
ための流れ図を示している。この流れ図は、開始ステッ
プ２０で開始し、マルチキャスト・グループ・リストが
形成されるステップ２２に進む。通常、このリストは、
ネットワーク・ルータによって実装されるソフトウェア
構成またはプロトコルを介してパケット着信に先立って
形成され、メンバを追加または削除する必要に応じて更
新される。各グループ・メンバの宛先アドレスは、リス
ト索引の役割をする。ステップ２３で、着信パケットを
分類して、そのパケットが送信されるべきマルチキャス
ト・グループ・リストを判定することにより、リストに
関する開始ポイントが識別される。ステップ２４で、リ
ストの開始ポイントをスキップすべきかどうかが判定さ
れる。
クされたマルチキャスト・グループ・リストを処理する
ための流れ図を示している。この流れ図は、開始ステッ
プ２０で開始し、マルチキャスト・グループ・リストが
形成されるステップ２２に進む。通常、このリストは、
ネットワーク・ルータによって実装されるソフトウェア
構成またはプロトコルを介してパケット着信に先立って
形成され、メンバを追加または削除する必要に応じて更
新される。各グループ・メンバの宛先アドレスは、リス
ト索引の役割をする。ステップ２３で、着信パケットを
分類して、そのパケットが送信されるべきマルチキャス
ト・グループ・リストを判定することにより、リストに
関する開始ポイントが識別される。ステップ２４で、リ
ストの開始ポイントをスキップすべきかどうかが判定さ
れる。
【００２４】開始ポイントをスキップする場合には、プ
ロセスは、判定ステップ２８に進む。開始ポイントをス
キップしない場合には、プロセスは、ステップ２９に進
み、リスト・エントリの宛先ノードに関するデータ伝送
パラメータが判定され、そのパラメータに従ってマルチ
キャスト・パケットのコピーが準備される。次に、プロ
セスは、判定ステップ２８に進み、リストが完全にトラ
バースされ開始ポイントに戻ったかどうかを判定する。
リストがトラバースされていない場合、判定ステップ２
８は、否定応答を戻し、プロセスは、次の宛先アドレス
を処理するためにステップ２９に戻る。次のエントリ
が、開始ポイント、つまり空白のネクスト・エントリ・
ポインタに等しいため、判定ステップ２８が肯定応答を
戻した場合には、リストの中のすべての宛先アドレスが
処理済みであり、ステップ３０で、マルチキャスト・パ
ケットが、伝送のために待ち行列に入れられる。
ロセスは、判定ステップ２８に進む。開始ポイントをス
キップしない場合には、プロセスは、ステップ２９に進
み、リスト・エントリの宛先ノードに関するデータ伝送
パラメータが判定され、そのパラメータに従ってマルチ
キャスト・パケットのコピーが準備される。次に、プロ
セスは、判定ステップ２８に進み、リストが完全にトラ
バースされ開始ポイントに戻ったかどうかを判定する。
リストがトラバースされていない場合、判定ステップ２
８は、否定応答を戻し、プロセスは、次の宛先アドレス
を処理するためにステップ２９に戻る。次のエントリ
が、開始ポイント、つまり空白のネクスト・エントリ・
ポインタに等しいため、判定ステップ２８が肯定応答を
戻した場合には、リストの中のすべての宛先アドレスが
処理済みであり、ステップ３０で、マルチキャスト・パ
ケットが、伝送のために待ち行列に入れられる。
【００２５】図３で示した別の例では、リンク・リスト
「Ｂ」に関するエントリ・ポイントが、Ｂ５であり、Ｂ
５は、処理中のパケットに関する送信元ノードを表すこ
とが可能である。いずれにしても、Ｂ５の内容は、処理
されないが、リンク情報が獲得される。次に、プロセス
は、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４にわたり、それぞれ
内容を処理しながら実行され、Ｂ５に戻る。Ｂ５に戻る
と、リスト全体がトラバースされ、データ・パケットが
コピーされ、宛先ノードの特性によって必要とされる必
要なパケットの変更が行われ、データ・パケットは、宛
先ノードに、つまり、エントリ・ポイントの宛先アドレ
スＢ５を除くＢマルチキャスト・グループ・リストのす
べてのノードにマルチキャストされる準備が整ってい
る。
「Ｂ」に関するエントリ・ポイントが、Ｂ５であり、Ｂ
５は、処理中のパケットに関する送信元ノードを表すこ
とが可能である。いずれにしても、Ｂ５の内容は、処理
されないが、リンク情報が獲得される。次に、プロセス
は、Ｂ６、Ｂ１、Ｂ２、Ｂ３、Ｂ４にわたり、それぞれ
内容を処理しながら実行され、Ｂ５に戻る。Ｂ５に戻る
と、リスト全体がトラバースされ、データ・パケットが
コピーされ、宛先ノードの特性によって必要とされる必
要なパケットの変更が行われ、データ・パケットは、宛
先ノードに、つまり、エントリ・ポイントの宛先アドレ
スＢ５を除くＢマルチキャスト・グループ・リストのす
べてのノードにマルチキャストされる準備が整ってい
る。
【００２６】図３で示したとおり、リンク・リストの要
素に関する必須の順序は存在せず、いくつかのリンク・
リストをインターリーブすることができる。図３では、
「Ａ」リストと「Ｂ」リストがインターリーブされ、個
々の宛先アドレスには、順序付けが行われていないこと
に留意されたい。リストが作成され、宛先が追加され、
削除される中で、個々の要素が一方から他方へリンクさ
れるという条件で、新しい宛先を任意の時点で追加する
ことができる。図３の斜線を付けたブロックは、循環リ
ンク・リストの中の前に削除されたアドレスを表す。
素に関する必須の順序は存在せず、いくつかのリンク・
リストをインターリーブすることができる。図３では、
「Ａ」リストと「Ｂ」リストがインターリーブされ、個
々の宛先アドレスには、順序付けが行われていないこと
に留意されたい。リストが作成され、宛先が追加され、
削除される中で、個々の要素が一方から他方へリンクさ
れるという条件で、新しい宛先を任意の時点で追加する
ことができる。図３の斜線を付けたブロックは、循環リ
ンク・リストの中の前に削除されたアドレスを表す。
【００２７】図５は、図３の循環マルチキャスト・グル
ープ・リストのような、前述した循環マルチキャスト・
グループ・リストを含む、本発明の教示に従って構成さ
れたネットワーク・プロセッサ３１を示している。マル
チキャスト・パケット送信元３２が、個々のマルチキャ
スト・グループ・メンバ３４にマルチキャストするため
のデータ・パケットをネットワーク・プロセッサ３０を
介して伝送する。ネットワーク・プロセッサ３０がパケ
ットを受信すると、内部の処理エンジン３６が、前述し
た本発明の教示に従ってマルチキャスト・リストのエン
トリ・ポイントを判定し、エントリ・ポイントに戻るま
でリストをトラバースする。マルチキャスト・リストの
中の各エントリにおいて、データ・フォーマッタ３８
が、リスト・エントリの内容で示されるデータ伝送パラ
メータに従ってマルチキャスト・データ・パケットをフ
ォーマットする。各宛先アドレスのデータ伝送パラメー
タを満たすように変更されたマルチキャスト・パケット
が、マルチキャスト・グループ・メンバ３４に伝送され
る。
ープ・リストのような、前述した循環マルチキャスト・
グループ・リストを含む、本発明の教示に従って構成さ
れたネットワーク・プロセッサ３１を示している。マル
チキャスト・パケット送信元３２が、個々のマルチキャ
スト・グループ・メンバ３４にマルチキャストするため
のデータ・パケットをネットワーク・プロセッサ３０を
介して伝送する。ネットワーク・プロセッサ３０がパケ
ットを受信すると、内部の処理エンジン３６が、前述し
た本発明の教示に従ってマルチキャスト・リストのエン
トリ・ポイントを判定し、エントリ・ポイントに戻るま
でリストをトラバースする。マルチキャスト・リストの
中の各エントリにおいて、データ・フォーマッタ３８
が、リスト・エントリの内容で示されるデータ伝送パラ
メータに従ってマルチキャスト・データ・パケットをフ
ォーマットする。各宛先アドレスのデータ伝送パラメー
タを満たすように変更されたマルチキャスト・パケット
が、マルチキャスト・グループ・メンバ３４に伝送され
る。
【００２８】宛先アドレスは、マルチキャスト・グルー
プ・リストに動的に追加し、またマルチキャスト・グル
ープ・リストから動的に削除することができる。この追
加または削除は、リストがアクティブである間に、すな
わち、宛先アドレスにデータ・パケットを送信するのに
使用されている間に行われる可能性があるため、パケッ
トのマルチキャスティングに干渉しないプロセスを利用
しなければならない。Ｂ５が、「Ｂ」マルチキャスト・
リストから削除されるものと想定されたい。まず、Ｂ４
に関連するポインタが、Ｂ６をポイントするように変更
される。次に、Ｂ５からＢ６へのポインタが除去され
る。各マルチキャスト・グループは、ステータス・ビッ
トの関連するスレッドを有し、グループの中のエントリ
が追加または削除されるときはいつでも、このビットが
消去される。このビットは、グループがトラバースされ
る際にアクティブに設定され、これにより、グループ・
リストが正常に変更されたことの指示子を提供する。
プ・リストに動的に追加し、またマルチキャスト・グル
ープ・リストから動的に削除することができる。この追
加または削除は、リストがアクティブである間に、すな
わち、宛先アドレスにデータ・パケットを送信するのに
使用されている間に行われる可能性があるため、パケッ
トのマルチキャスティングに干渉しないプロセスを利用
しなければならない。Ｂ５が、「Ｂ」マルチキャスト・
リストから削除されるものと想定されたい。まず、Ｂ４
に関連するポインタが、Ｂ６をポイントするように変更
される。次に、Ｂ５からＢ６へのポインタが除去され
る。各マルチキャスト・グループは、ステータス・ビッ
トの関連するスレッドを有し、グループの中のエントリ
が追加または削除されるときはいつでも、このビットが
消去される。このビットは、グループがトラバースされ
る際にアクティブに設定され、これにより、グループ・
リストが正常に変更されたことの指示子を提供する。
【図１】従来技術による複数のマルチキャスト・リンク
・リストを示す図である。
・リストを示す図である。
【図２】従来技術による複数のマルチキャスト・リンク
・リストを示す図である。
・リストを示す図である。
【図３】本発明による循環マルチキャスト・リストを示
す図である。
す図である。
【図４】本発明による処理ステップを示す流れ図であ
る。
る。
【図５】本発明の教示による循環マルチキャスト・リン
ク・リストを含むネットワーク・プロセッサを示す図で
ある。
ク・リストを含むネットワーク・プロセッサを示す図で
ある。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ハナン ゼット． モーラー
アメリカ合衆国 78723 テキサス，オー
スチン，メイプルリーフ ドライヴ 5511
(72)発明者 ディヴィッド ピー． ソニアー
アメリカ合衆国 78750 テキサス，オー
スチン，フォックスツリー コーヴ 7103
Ｆターム(参考） 5K030 HA08 HC01 LD06
Claims (15)
- 【請求項１】 複数のノードを有するネットワークにお
いてマルチキャスト・セッションの宛先ノードを識別す
るための方法であって、 関連するアドレスをそれぞれが有する複数の宛先ノード
・エントリを含む循環型にリンクされたリストを形成す
ること、 最初の宛先ノード・エントリで前記リストに入るための
アドレスを識別すること、 前記リンクされたリストをトラバースすること、および
前記最初の宛先ノード・エントリに達する前に前記トラ
バースするステップを終了することを含む方法。 - 【請求項２】 前記マルチキャスト・セッションの前記
識別された宛先ノードへの伝送に向けられたデータを受
信することをさらに含む請求項１に記載の方法。 - 【請求項３】 前記最初の宛先ノード・エントリが、前
記受信したデータから判定される請求項２に記載の方
法。 - 【請求項４】 前記受信したデータから判定された前記
リストの少なくとも１つの宛先ノードが、前記マルチキ
ャスト・セッションから除外される請求項２に記載の方
法。 - 【請求項５】 前記受信したデータが、前記マルチキャ
スト・セッションから除外されるべき前記宛先ノードを
識別する指示子を含む請求項４に記載の方法。 - 【請求項６】 前記指示子が、受信された前記データの
送信元である宛先ノードを前記マルチキャスト・セッシ
ョンから除外されるべき前記宛先ノードとして識別する
請求項５に記載の方法。 - 【請求項７】 前記最初の宛先ノード・エントリが、所
定である請求項１に記載の方法。 - 【請求項８】 前記マルチキャスト・セッションの前記
識別された宛先ノードへの伝送に向けられたデータを入
力ポートで受信し、前記最初の宛先ノード・エントリを
前記入力ポートに基づいて判定することをさらに含む請
求項１に記載の方法。 - 【請求項９】 前記リストに入るための前記アドレス
が、受信された前記データの送信元である前記宛先ノー
ドである請求項１に記載の方法。 - 【請求項１０】 前記トラバースされる宛先ノード・エ
ントリが、前記マルチキャスト・セッションの前記識別
された宛先ノードである請求項１に記載の方法。 - 【請求項１１】 複数のマルチキャスト・セッションに
関する宛先ノード・エントリが、リストの中でインター
リーブされ、前記複数のマルチキャスト・セッションの
各セッションに関する前記宛先ノード・エントリが、循
環型にリンクされる請求項１に記載の方法。 - 【請求項１２】 各宛先ノード・エントリが、リンク情
報を含み、前記リンクされたリストをトラバースする前
記ステップが、各宛先ノード・エントリにおける前記リ
ンク情報に従って前記リンクされたリストをトラバース
することを含む請求項１に記載の方法。 - 【請求項１３】 前記リンク情報が、各宛先ノード・エ
ントリにおいて、別の宛先ノード・エントリをポイント
して、前記複数の宛先ノード・エントリが循環型にリン
クされるようにするポインタを含む請求項１２に記載の
方法。 - 【請求項１４】 複数のノードを有するネットワークに
おいてマルチキャスト・セッションに関する宛先ノード
を識別するための方法であって、 リンク情報をそれぞれが含む循環型にリンクされた複数
の宛先ノード・エントリを含むマルチキャスト・グルー
プ・リストを形成すること、 前記マルチキャスト・セッションの前記宛先ノードへの
伝送に向けられたデータを受信すること、 前記受信したデータから判定された最初の宛先ノード・
エントリにおいて前記リストに入ること、 前記リンク情報に従って前記リストをトラバースするこ
と、 前記トラバースするステップが、いつ前記最初の宛先ノ
ード・エントリに戻るかを判定すること、および前記最
初の宛先ノードに達する前に前記トラバースするステッ
プを終了することを含む方法。 - 【請求項１５】 複数のノードを有するネットワークに
おいてマルチキャスト・セッションの宛先ノードを識別
するための装置であって、 関連する宛先アドレスおよびデータ伝送パラメータをそ
れぞれの内容が含む複数の宛先ノード・エントリを含む
循環型にリンクされたリスト、 前記リストに入るための最初の宛先エントリを識別する
ため、また前記最初の宛先ノード・エントリに達するま
で、前記リンクされたリストをトラバースするための処
理エンジン、および前記宛先ノード・エントリに達する
前に前記トラバースするステップを終了することを含む
装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/037,067 US8688853B2 (en) | 2001-12-21 | 2001-12-21 | Method and apparatus for maintaining multicast lists in a data network |
| US10/037067 | 2001-12-21 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003209575A true JP2003209575A (ja) | 2003-07-25 |
| JP2003209575A5 JP2003209575A5 (ja) | 2006-01-26 |
| JP4331471B2 JP4331471B2 (ja) | 2009-09-16 |
Family
ID=21892255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002369110A Expired - Fee Related JP4331471B2 (ja) | 2001-12-21 | 2002-12-20 | データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US8688853B2 (ja) |
| JP (1) | JP4331471B2 (ja) |
| KR (1) | KR100904156B1 (ja) |
| GB (1) | GB2383493B (ja) |
| TW (1) | TWI286426B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010200264A (ja) * | 2009-02-27 | 2010-09-09 | Hitachi Ltd | バッファ管理方法、及びパケット通信装置 |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8250357B2 (en) | 2000-09-13 | 2012-08-21 | Fortinet, Inc. | Tunnel interface for securing traffic over a network |
| US7181547B1 (en) | 2001-06-28 | 2007-02-20 | Fortinet, Inc. | Identifying nodes in a ring network |
| US7317721B1 (en) * | 2002-04-12 | 2008-01-08 | Juniper Networks, Inc. | Systems and methods for memory utilization during packet forwarding |
| US7266120B2 (en) | 2002-11-18 | 2007-09-04 | Fortinet, Inc. | System and method for hardware accelerated packet multicast in a virtual routing system |
| US7499419B2 (en) | 2004-09-24 | 2009-03-03 | Fortinet, Inc. | Scalable IP-services enabled multicast forwarding with efficient resource utilization |
| US8964742B1 (en) * | 2010-07-28 | 2015-02-24 | Marvell Israel (M.I.S.L) Ltd. | Linked list profiling and updating |
| US9348775B2 (en) * | 2012-03-16 | 2016-05-24 | Analog Devices, Inc. | Out-of-order execution of bus transactions |
| US20130308496A1 (en) * | 2012-05-21 | 2013-11-21 | Broadcom Corporation | System and Method for Generic Multi-Domain Network Pruning |
| JP6107413B2 (ja) * | 2013-05-22 | 2017-04-05 | 富士通株式会社 | 分析装置、ネットワークシステム、ポートの切り替え方法及びプログラム |
| US10348626B1 (en) * | 2013-06-18 | 2019-07-09 | Marvell Israel (M.I.S.L) Ltd. | Efficient processing of linked lists using delta encoding |
| US9825884B2 (en) | 2013-12-30 | 2017-11-21 | Cavium, Inc. | Protocol independent programmable switch (PIPS) software defined data center networks |
| US9729338B2 (en) | 2014-09-23 | 2017-08-08 | Cavium, Inc. | Fast hardware switchover in a control path in a network ASIC |
| US9760418B2 (en) | 2014-09-23 | 2017-09-12 | Cavium, Inc. | Session based packet mirroring in a network ASIC |
| US9565136B2 (en) | 2014-09-23 | 2017-02-07 | Cavium, Inc. | Multicast replication engine of a network ASIC and methods thereof |
| US9813327B2 (en) | 2014-09-23 | 2017-11-07 | Cavium, Inc. | Hierarchical hardware linked list approach for multicast replication engine in a network ASIC |
| US10419571B2 (en) | 2015-03-24 | 2019-09-17 | Cavium, Llc | Packet processor forwarding database cache |
| JP7211213B2 (ja) * | 2019-03-29 | 2023-01-24 | 株式会社デンソー | 中継装置、及び中継方法 |
| US12047502B2 (en) | 2021-05-05 | 2024-07-23 | Verizon Patent And Licensing Inc. | Systems and methods for backing up a hardware key |
| US12034717B2 (en) | 2022-01-07 | 2024-07-09 | Verizon Patent And Licensing Inc. | Systems and methods for firmware password management |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH025181A (ja) * | 1988-06-23 | 1990-01-10 | Fujitsu Ltd | 連鎖リストの削除方式 |
| JPH0787101A (ja) * | 1993-09-17 | 1995-03-31 | Toshiba Corp | 端末起動方法、ネットワーク情報獲得方法、端末生存確認方法、サービス提供装置の動作方法、およびｖｐｉ／ｖｃｉ割当装置 |
| JPH07254908A (ja) * | 1993-12-21 | 1995-10-03 | Alcatel Nv | スイッチ素子、スイッチ網および交換機のようなｎ個の同種類のユニットからランダムに１つを選択する方法および装置 |
| JPH08214001A (ja) * | 1994-09-14 | 1996-08-20 | Fore Syst Inc | Ａｔｍセルをマルチキャストする方法と装置 |
| JPH0964915A (ja) * | 1995-08-25 | 1997-03-07 | Toshiba Corp | パケット送信ノード装置及びパケット転送方法 |
| JPH1040222A (ja) * | 1996-04-30 | 1998-02-13 | Internatl Business Mach Corp <Ibm> | 分散コンピューティング環境におけるプロセッサ・グループへの加入を管理するための方法 |
| JPH1146192A (ja) * | 1997-07-25 | 1999-02-16 | Nippon Telegr & Teleph Corp <Ntt> | 同報リスト作成方法 |
| JPH1151471A (ja) * | 1997-08-04 | 1999-02-26 | Gastar Corp | １缶２水路型給湯風呂釜 |
| JPH11313060A (ja) * | 1998-04-28 | 1999-11-09 | Nippon Telegr & Teleph Corp <Ntt> | 同報リスト作成方法 |
| JP2001168861A (ja) * | 1999-12-14 | 2001-06-22 | Fujitsu Ltd | マルチキャストシステム、マルチキャストグループ管理装置、マルチキャストグループ管理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP2001326681A (ja) * | 2000-05-16 | 2001-11-22 | Nec Corp | パケット通信システムおよび移動通信システムおよび通信のアドレス方式 |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5095480A (en) * | 1989-06-16 | 1992-03-10 | Fenner Peter R | Message routing system for shared communication media networks |
| US5295262A (en) * | 1991-05-16 | 1994-03-15 | International Business Machines Corporation | Read-only access without blocking via access vectors |
| US5577246A (en) * | 1992-09-25 | 1996-11-19 | Lucent Technologies Inc. | Database memory compaction and reclamation method |
| EP0598969B1 (en) * | 1992-11-27 | 1999-02-10 | International Business Machines Corporation | Inter-domain multicast routing |
| US5528588A (en) * | 1994-09-14 | 1996-06-18 | Fore Systems, Inc. | Multicast shared memory |
| US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
| US6321270B1 (en) * | 1996-09-27 | 2001-11-20 | Nortel Networks Limited | Method and apparatus for multicast routing in a network |
| US6188690B1 (en) * | 1996-12-12 | 2001-02-13 | Pmc-Sierra, Inc. | Method and apparatus for high speed, scalable communication system |
| US5924098A (en) * | 1997-06-30 | 1999-07-13 | Sun Microsystems, Inc. | Method and apparatus for managing a linked-list data structure |
| KR100227794B1 (ko) * | 1997-07-16 | 1999-11-01 | 정선종 | 멀티포인트 통신 시스템 및 멀티캐스트 경로 배정생성방법에 의한 가상 경로 생성 방법 |
| US6014690A (en) * | 1997-10-24 | 2000-01-11 | Digital Equipment Corporation | Employing multiple channels for deadlock avoidance in a cache coherency protocol |
| US6219352B1 (en) * | 1997-11-24 | 2001-04-17 | Cabletron Systems, Inc. | Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch |
| US6396834B1 (en) * | 1997-11-24 | 2002-05-28 | Riverstone Networks, Inc. | Flexible scheduler in an asynchronous transfer mode (ATM) switch |
| US6310875B1 (en) * | 1998-03-30 | 2001-10-30 | Nortel Networks Limited | Method and apparatus for port memory multicast common memory switches |
| US6327621B1 (en) * | 1998-08-25 | 2001-12-04 | International Business Machines Corporation | Method for shared multicast interface in a multi-partition environment |
| KR20000026640A (ko) * | 1998-10-22 | 2000-05-15 | 정선종 | 인터넷 상에서 화상회의 서비스를 위한 멀티캐스트 트리 구성방법 |
| KR100327235B1 (ko) * | 1998-11-21 | 2002-06-20 | 윤종용 | Corba를 이용한 멀티캐스트 통신장치 및 방법 |
| US6574194B1 (en) * | 1998-12-18 | 2003-06-03 | Cypress Semiconductor Corporation | Architecture of data communications switching system and associated method |
| US6850987B1 (en) * | 1999-06-01 | 2005-02-01 | Fastforward Networks, Inc. | System for multipoint infrastructure transport in a computer network |
| KR100384997B1 (ko) * | 1999-08-25 | 2003-05-22 | 주식회사 케이티 | 링크드-리스트 공통 메모리 스위치 장치 |
| US6661789B1 (en) * | 1999-09-10 | 2003-12-09 | Alcatel | Dynamic burstification based on fully/partially shared multicast entities |
| GB2360168B (en) * | 2000-03-11 | 2003-07-16 | 3Com Corp | Network switch including hysteresis in signalling fullness of transmit queues |
| US6581063B1 (en) * | 2000-06-15 | 2003-06-17 | International Business Machines Corporation | Method and apparatus for maintaining a linked list |
| US8619793B2 (en) * | 2000-08-21 | 2013-12-31 | Rockstar Consortium Us Lp | Dynamic assignment of traffic classes to a priority queue in a packet forwarding device |
| US6822958B1 (en) * | 2000-09-25 | 2004-11-23 | Integrated Device Technology, Inc. | Implementation of multicast in an ATM switch |
| US7075928B1 (en) * | 2000-09-25 | 2006-07-11 | Integrated Device Technology, Inc. | Detection and recovery from connection failure in an ATM switch |
| US20030088694A1 (en) * | 2001-11-02 | 2003-05-08 | Internet Machines Corporation | Multicasting method and switch |
| US7730220B2 (en) * | 2004-10-22 | 2010-06-01 | Microsoft Corporation | Broadcasting communication within a rendezvous federation |
| US8917738B2 (en) * | 2009-04-27 | 2014-12-23 | Lsi Corporation | Multicasting traffic manager in a network communications processor architecture |
-
2001
- 2001-12-21 US US10/037,067 patent/US8688853B2/en not_active Expired - Fee Related
-
2002
- 2002-11-28 TW TW091134658A patent/TWI286426B/zh active
- 2002-11-29 GB GB0227956A patent/GB2383493B/en not_active Expired - Fee Related
- 2002-12-20 JP JP2002369110A patent/JP4331471B2/ja not_active Expired - Fee Related
- 2002-12-21 KR KR1020020082079A patent/KR100904156B1/ko not_active IP Right Cessation
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH025181A (ja) * | 1988-06-23 | 1990-01-10 | Fujitsu Ltd | 連鎖リストの削除方式 |
| JPH0787101A (ja) * | 1993-09-17 | 1995-03-31 | Toshiba Corp | 端末起動方法、ネットワーク情報獲得方法、端末生存確認方法、サービス提供装置の動作方法、およびｖｐｉ／ｖｃｉ割当装置 |
| JPH07254908A (ja) * | 1993-12-21 | 1995-10-03 | Alcatel Nv | スイッチ素子、スイッチ網および交換機のようなｎ個の同種類のユニットからランダムに１つを選択する方法および装置 |
| JPH08214001A (ja) * | 1994-09-14 | 1996-08-20 | Fore Syst Inc | Ａｔｍセルをマルチキャストする方法と装置 |
| JPH0964915A (ja) * | 1995-08-25 | 1997-03-07 | Toshiba Corp | パケット送信ノード装置及びパケット転送方法 |
| JPH1040222A (ja) * | 1996-04-30 | 1998-02-13 | Internatl Business Mach Corp <Ibm> | 分散コンピューティング環境におけるプロセッサ・グループへの加入を管理するための方法 |
| JPH1146192A (ja) * | 1997-07-25 | 1999-02-16 | Nippon Telegr & Teleph Corp <Ntt> | 同報リスト作成方法 |
| JPH1151471A (ja) * | 1997-08-04 | 1999-02-26 | Gastar Corp | １缶２水路型給湯風呂釜 |
| JPH11313060A (ja) * | 1998-04-28 | 1999-11-09 | Nippon Telegr & Teleph Corp <Ntt> | 同報リスト作成方法 |
| JP2001168861A (ja) * | 1999-12-14 | 2001-06-22 | Fujitsu Ltd | マルチキャストシステム、マルチキャストグループ管理装置、マルチキャストグループ管理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP2001326681A (ja) * | 2000-05-16 | 2001-11-22 | Nec Corp | パケット通信システムおよび移動通信システムおよび通信のアドレス方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010200264A (ja) * | 2009-02-27 | 2010-09-09 | Hitachi Ltd | バッファ管理方法、及びパケット通信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2383493B (en) | 2004-09-08 |
| US20030120806A1 (en) | 2003-06-26 |
| JP4331471B2 (ja) | 2009-09-16 |
| US8688853B2 (en) | 2014-04-01 |
| KR100904156B1 (ko) | 2009-06-23 |
| TW200301643A (en) | 2003-07-01 |
| GB0227956D0 (en) | 2003-01-08 |
| GB2383493A (en) | 2003-06-25 |
| TWI286426B (en) | 2007-09-01 |
| KR20030053453A (ko) | 2003-06-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4331471B2 (ja) | データ・ネットワークにおいてマルチキャスト・リストを維持するための方法および装置 | |
| US11910037B2 (en) | Layered multicast and fair bandwidth allocation and packet prioritization | |
| US6735201B1 (en) | Efficient network multicast switching apparatus and methods | |
| EP2436147B1 (en) | A system and method for converting unicast client requests into multicast client requests | |
| US7333484B2 (en) | Services processor having a packet editing unit | |
| TWI268065B (en) | Method and apparatus for managing multicast groups in a system area network | |
| US7079501B2 (en) | Method and system for efficiently delivering content to multiple requesters | |
| US20080069099A1 (en) | Multicast data communication method, multicast data communication system, repeater, repeating method, and medium for storing repeating programs | |
| JP2002508124A (ja) | 多層スイッチング・ネットワーク要素中でパケット・フィールドを置換するための機構 | |
| JP2001500345A (ja) | 多層分散ネットワーク要素におけるルーティング | |
| JP2001036583A (ja) | マルチキャストパケットを転送する方法、そのような方法を実現する入ノードおよびルータ、およびそのような入ノードとそのようなルータとを含むインターネットネットワーク | |
| US6795433B1 (en) | Multicast routing cache | |
| US20050074010A1 (en) | Method and apparatus for exchanging routing information in distributed router system | |
| US8238335B2 (en) | Multi-route transmission of packets within a network | |
| JP2005130366A (ja) | パケット転送経路制御装置および制御プログラム | |
| US20050141502A1 (en) | Method and apparatus to provide multicast support on a network device | |
| JP2003069640A (ja) | イーサネット（登録商標）上における明示的マルチキャストサービス方法及び装置 | |
| CN114679562B (zh) | 一种多平台视频会议的数据传输系统及方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051206 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051206 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080128 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080312 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080612 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080617 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080912 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20081110 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090306 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090422 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090525 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090618 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130626 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |