JP4857262B2 - エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置 - Google Patents
エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置 Download PDFInfo
- Publication number
- JP4857262B2 JP4857262B2 JP2007511023A JP2007511023A JP4857262B2 JP 4857262 B2 JP4857262 B2 JP 4857262B2 JP 2007511023 A JP2007511023 A JP 2007511023A JP 2007511023 A JP2007511023 A JP 2007511023A JP 4857262 B2 JP4857262 B2 JP 4857262B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- end system
- nodes
- buffer
- isolated
- 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.)
- Expired - Fee Related
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- 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/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Y. H. Chu、S. G. Rao、H. Zhangの「A Case for End System Multicast」(Proceedings of ACM SIGMETRICS、2000年6月) P. Francis、Yoidの「Extending the Internet MulticastArchitecture」(2000年4月) http://www.icir.org/yoid/docs/yoidArch.ps.gz、D. Pendarakis、S. Shi、D. Verma、M. Waldvogel、ALMIの「An ApplicationLevel Multicast Infrastructure」、(インターネット技術およびシステムに関する第3回Usenixシンポジウム(USITS)、2001年3月) B. Zhang、S. Jamin、L. Zhang、「Host Multicast: A Framework for Delivering Multicast To End Users」(Proceedings of IEEE Infocom(2000年)) S. Banerjee、B.Bhattacharjee、C. Kommareddyの「Scalable Application Layer Multicast」(Proceedings of ACM Sigcomm(2002年)) J. Liebeherr、M. Nahasの「Application-layer Multicast with DelaunayTriangulations」(JSAC、マルチキャストに関する特別号(2003年) S. Shi、J. Turnerの「Placing Serves In Overlay Networks」(Technical Report WUCS-02-05、ワシントン大学(2002年)) S. Shi、J. S. Turnerの「Multicast Routing and Bandwidth Dimensioningin Overlay Networks」(IEEE JSAC(2002年)) A. Riabov、Z. Liu、L. Zhangの「Multicast overlay Trees with Minimal Delay」(Proceedings of ICDCS(2004年)) J. Jannotti、D. Gifford、K. Johnson、M. Kaashoek、J. O’Tooleの「Overcast: Reliable Multicasting with anOverlay Network」(Proc. of the4th Sympoisum on Operating System Design and Implementation(2000年10月)) Y. Chawathe、S. McCanne、E. A. Brewerの「RMX: Reliable Multicast for Heterogeneous Networks」(Proceedings of IEEE Infocom(2000年)) S. Banerjee、S. Lee、B. Bhattacharjee、A. Srinivasanの「Resilient Multicast using Overlays」(Sigmetrics(2003年)) S. Floyd、V. Jacobson、C. Liu、S. McCanne、L. Zhangの「A Reliable Multicast Framework forLight-Weight Sessions and Application Level Framing」(IEEE/ACM ToN(1997年12月)、Vol.5、Number 6、784〜803ページ) C. Bormann、J. Ott、H.-C. Gehrcke、T. Kerschat、N. Seifertの「MTP-2:Towards Achieving the S.E.R.O.Properties for Multicast Transport」(ICCCN(1994年)) B. N. Levine、J. J.Garcia-Luna-Acevesの「A Comparisonof Reliable Multicast Protocols」(ACM Multimedia Systems(1998年8月)) E. M. Shoolerの「Why MulticastProtocols (Don’t) Scale: An Analysis of Multipoint Algorithms forScalable Group Communication」(ph.D.Dissertation、CS Department、256-80 California Institute of Technology(2000年)) A. Chaintreau、F. Baccelli、C. Diotの「Impact of TCP-like Congestion Control on the Throughput of MulticastGroup」(IEEE/ACM Transactionson Networking Vol. 10、500〜512ページ、2002年8月) G. Urvoy-Keller、E. W.Biersackの「A Multicast Congestion Control Model forOverlay Networks and its Performance」(NGC(2002年10月)) F. Baccelli、A. Chaintreau、Z. Liu、A. Riabov、S. Sahuの「Scalability of Reliable Group CommunicationUsing Overlays」(IEEE Infocom(2004年))
垂直エッジ: v’(k、l、h、m)→v(k、l、h、m) h=1、...H
シミュレーションおよび実験を行って、本発明のシステムおよび方法の理論上の調査をサポートし評価した。具体的には、大きいツリーのシミュレーションのために特に効率的である数式に基づいたシミュレータを開発した。更に、信頼性の高いマルチキャスト・アーキテクチャの試作品を作り、Planet−Lab環境において実験を行った。更に、離散イベント・シミュレータを用いて、ノード故障、ノード離脱、およびノード追加の条件のもとで、ツリーのダイナミクスをシミュレートした。
Claims (33)
- スケーラブルなグループ通信スループットおよびエンド・ツー・エンド信頼性のあるマルチキャスト・オーバーレイ・ネットワーク・ツリーにおいてソース・ノードからリーフ・ノードを含む複数のエンド・システム・ノードへとデータ・パケットを配信するための方法であって、
前記複数のエンド・システム・ノードのうち、前記ソース・ノードと前記リーフ・ノードの間の中間ノードが有限サイズの入力バッファ、出力バッファおよびバックアップ・バッファを含み、前記バックアップ・バッファのサイズが前記入力バッファおよび前記出力バッファの最大サイズならびに許容可能な同時ノード故障の数によって決められ、
前記方法が、
前記中間ノードにおいて入力バッファから出力バッファに転送されるデータ・パケットのコピーを前記バックアップ・バッファにストアするステップと、
通信プロトコルまたは逆圧機構を用いて前記マルチキャスト・オーバーレイ・ネットワーク・ツリーにおけるエンド・システム・ノード間のデータ・パケット喪失を防止するステップを含む、方法。 - スケーラブルなグループ通信スループットおよびエンド・ツー・エンド信頼性のあるマルチキャスト・オーバーレイ・ツリーにおいてソース・ノードからリーフ・ノードを含む複数のエンド・システム・ノードへとデータ・パケットを配信するための方法であって、
前記複数のエンド・システム・ノードのうち、前記ソース・ノードと前記リーフ・ノードの間の中間ノードが有限サイズの入力バッファ、出力バッファおよびバックアップ・バッファを含み、前記バックアップ・バッファのサイズが前記入力バッファおよび前記出力バッファの最大サイズならびに許容可能な同時ノード故障の数によって決められ、
前記方法が、
前記中間ノードにおいて入力バッファから出力バッファに転送されるデータ・パケットのコピーを前記バックアップ・バッファにストアするステップと、
前記マルチキャスト・オーバーレイ・ツリーにおいて少なくとも1つのエンド・システム・ノード故障を検出するステップと、
前記エンド・システム・ノード故障によって生成した孤立エンド・システム・ノードを前記マルチキャスト・オーバーレイ・ツリーに再接続して、前記マルチキャスト・オーバーレイ・ツリーにおける全ての残りのエンド・システム・ノードへの信頼性の高いデータ・パケット転送を行いながら、前記ソース・ノードから前記残りのエンド・システム・ノードの各々への完全なデータ・パケット・シーケンスの配信を維持するステップと、
を含む、方法。 - 前記少なくとも1つのエンド・システム・ノード故障を検出するステップが、複数の同時エンド・システム・ノード故障を検出するステップを更に含み、前記孤立エンド・システム・ノードを再接続するステップが、前記複数のエンド・システム・ノード故障によって生成した前記孤立エンド・システム・ノードの全てを前記マルチキャスト・オーバーレイ・ツリーに同時に再接続するステップを更に含む、請求項2に記載の方法。
- 1つ以上のエンド・システム・ノードにストアされたオーバーレイ・ツリートポロジを用いて、前記マルチキャスト・オーバーレイ・ツリーへの前記孤立エンド・システム・ノードの再接続を容易にするステップを更に含む、請求項2に記載の方法。
- 前記孤立エンド・システム・ノードを再接続するステップが、
故障したエンド・システム・ノードの各孤立エンド・システム・ノードを、前記故障したエンド・システム・ノードの生き残った祖先ノードのサブツリーに属する代替的な母ノードに再接続するステップと、
前記サブツリーを介して、前記生き残った祖先ノードにおけるバックアップ・バッファにストアされたデータ・パケットのコピーを再送信するステップと、
を更に含む、請求項2に記載の方法。 - 前記生き残った祖先ノードが、前記故障したエンド・システム・ノードから前記ソース・ノードまでの経路において最初の生き残ったノードである、請求項5に記載の方法。
- 前記孤立エンド・システム・ノードの各々を再接続するステップがグリーディな発見的方法を用いるステップを更に含む、請求項5に記載の方法。
- 前記グリーディな発見的方法を用いるステップが、
前記故障したエンド・システム・ノードの孤立娘ノードに発する複数の孤立サブツリーから最大の深さを有する孤立サブツリーを選択するステップと、
前記ソース・ノードに最も近い代替的な母ノードを選択するステップと、
前記選択した孤立サブツリーを前記選択した代替的な母ノードに接続するステップと、
全ての孤立サブツリーが代替的な母ノードに接続されるまで、前記孤立サブツリーの選択を繰り返すステップと、
を含む、請求項7に記載の方法。 - 前記マルチキャスト・オーバーレイ・ツリーをさかのぼって前記ソース・ノードまで、前記マルチキャスト・オーバーレイ・ツリーにおいて前記再接続した孤立エンド・システム・ノードに関する情報を配信するステップと、
前記再接続した孤立エンド・システム・ノードに祖先エンド・システム・ノード情報を配信するステップと、
を更に含む、請求項5に記載の方法。 - 前記データ・パケットのコピーを前記再接続した孤立エンド・システム・ノードに転送するステップを更に含む、請求項2に記載の方法。
- 各バックアップ・バッファのサイズがBBACKであり、BBACK≧m(BOUT max+BIN max)+BOUT maxであり、BOUT maxは最大出力バッファ・サイズであり、BIN maxは最大入力バッファ・サイズであり、mは、前記バックアップ・バッファにストアした前記データ・パケットのコピーが対処可能な同時エンド・システム・ノード故障の数である、請求項10に記載の方法。
- 前記マルチキャスト・オーバーレイ・ツリーからエンド・システム・ノードを切断するステップを更に含み、このステップが、
保留中の切断について、切断される前記エンド・システム・ノードの母ノードおよび全ての娘ノードに通知し、
前記母ノードおよび前記娘ノードの全てから前記エンド・システム・ノードを切断し、 前記切断したエンド・システム・ノードの各切断した娘ノードを、前記切断したエンド・システム・ノードの生き残った祖先ノードのサブツリーに属する代替的な母ノードに再接続し、
前記サブツリーを介して、前記生き残った祖先ノードにおけるバックアップ・バッファにストアされたデータ・パケットのコピーを再送信することによって実行される、請求項2に記載の方法。 - 前記マルチキャスト・オーバーレイ・ツリーに新しいエンド・システム・ノードを接続するステップを更に含み、このステップが、
前記ソース・ノードに連絡し、
新しいエンド・システム・ノードを接続するための母ノードを識別し、
前記識別した母ノードに前記新しいエンド・システム・ノードを接続することによって実行される、請求項2に記載の方法。 - 前記マルチキャスト・オーバーレイ・ツリーにおけるバッファ・サイズの制約に関して前記新しいエンド・システム・ノードに通知するステップを更に含む、請求項13に記載の方法。
- 前記マルチキャスト・オーバーレイ・ツリー全体に更新したトポロジ情報を配信するステップを更に含む、請求項13に記載の方法。
- スケーラブルなグループ通信スループットおよびエンド・ツー・エンド信頼性のあるマルチキャスト・オーバーレイ・ツリーにおいてソース・ノードからリーフ・ノードを含む複数のエンド・システム・ノードへとデータ・パケットを配信するための方法であって、
前記複数のエンド・システム・ノードのうち、前記ソース・ノードと前記リーフ・ノードの間の中間ノードが有限サイズの入力バッファ、出力バッファおよびバックアップ・バッファを含み、前記バックアップ・バッファのサイズが前記入力バッファおよび前記出力バッファの最大サイズならびに許容可能な同時ノード故障の数によって決められ、
前記方法が、
前記中間ノードにおいて入力バッファから出力バッファに転送されるデータ・パケットのコピーを前記バックアップ・バッファにストアするステップと、
通信プロトコルまたは逆圧機構を用いて前記マルチキャスト・オーバーレイ・ツリーにおけるエンド・システム・ノード間のデータ・パケット喪失を防止するステップと、
前記マルチキャスト・オーバーレイ・ツリーにおいて少なくとも1つのエンド・システム・ノード故障を検出するステップと、
前記エンド・システム・ノード故障によって生成した孤立エンド・システム・ノードを前記マルチキャスト・オーバーレイ・ツリーに再接続して、前記マルチキャスト・オーバーレイ・ツリーにおける全ての残りのエンド・システム・ノードへの信頼性の高いデータ・パケット転送を行いながら、前記ソース・ノードから前記残りのエンド・システム・ノードの各々への完全なデータ・パケット・シーケンスの配信を維持するステップと、
を含む、方法。 - 前記データ・パケット喪失を防止するステップが、
伝送制御プロトコルを用いて前記マルチキャスト・オーバーレイ・ツリーにおけるエンド・システム・ノード間でデータ・パケットを転送するステップと、
前記逆圧機構を用いて前記エンド・システム・ノードにおける入力バッファおよび出力バッファにおいてオーバーフローを防止するステップと、
を含む、請求項16に記載の方法。 - 前記少なくとも1つのエンド・システム・ノード故障を検出するステップが、複数の同時エンド・システム・ノード故障を検出するステップを更に含み、前記孤立エンド・システム・ノードを再接続するステップが、前記複数のエンド・システム・ノード故障によって生成した前記孤立エンド・システム・ノードの全てを前記マルチキャスト・オーバーレイ・ツリーに同時に再接続するステップを更に含み、このステップが、
故障した各ノードの各孤立ノードを、前記故障ノードの生き残った祖先ノードのサブツリーに属する代替的な母ノードに再接続し、
全てのサブツリーを介して、前記生き残った祖先ノードにおけるバックアップ・バッファにストアされたデータ・パケットのコピーを再送信することによって実行される、請求項16に記載の方法。 - 前記孤立ノードの各々を再接続するステップが、グリーディな発見的方法を用いるステップを含み、このステップが、
前記故障ノードの孤立娘ノードに発する複数の孤立サブツリーから最大の深さを有する孤立サブツリーを選択するステップと、
前記ソース・ノードに最も近い代替的な母ノードを選択するステップと、
前記選択した孤立サブツリーを前記選択した代替的な母ノードに接続するステップと、 全ての孤立サブツリーが代替的な母ノードに接続されるまで、前記孤立サブツリーの選択を繰り返すステップと、
を含む、請求項18に記載の方法。 - 前記マルチキャスト・オーバーレイ・ツリーをさかのぼって前記ソース・ノードまで、前記マルチキャスト・オーバーレイ・ツリーにおいて前記再接続した孤立エンド・システム・ノードに関する情報を配信するステップと、
前記再接続した孤立エンド・システム・ノードに祖先エンド・システム・ノード情報を配信するステップと、
を更に含む、請求項18に記載の方法。 - 前記データ・パケットのコピーを前記再接続した孤立エンド・システム・ノードに転送するステップを更に含む、請求項16に記載の方法。
- 各バックアップ・バッファのサイズがBBACKであり、BBACK≧m(BOUT max+BIN max)+BOUT maxであり、BOUT maxは最大出力バッファ・サイズであり、BIN maxは最大入力バッファ・サイズであり、mは、前記バックアップ・バッファにストアした前記データ・パケットのコピーが対処可能な同時エンド・システム・ノード故障の数である、請求項21に記載の方法。
- 前記マルチキャスト・オーバーレイ・ツリーからエンド・システム・ノードを切断するステップを更に含み、このステップが、
保留中の切断について、切断される前記エンド・システム・ノードの母ノードおよび全ての娘ノードに通知し、
前記母ノードおよび前記娘ノードの全てから前記エンド・システム・ノードを切断し、 前記切断したエンド・システム・ノードの各切断した娘ノードを、前記切断したエンド・システム・ノードの生き残った祖先ノードのサブツリーに属する代替的な母ノードに再接続し、
前記サブツリーを介して、前記生き残った祖先ノードにおけるバックアップ・バッファにストアされたデータ・パケットのコピーを再送信することによって実行される、請求項16に記載の方法。 - コンピュータ実行可能コードを含むコンピュータ読み取り可能記録媒体であって、コンピュータによって読み取られると、スケーラブルなグループ通信スループットおよびエンド・ツー・エンド信頼性のあるマルチキャスト・オーバーレイ・ツリーにおいてソース・ノードからリーフ・ノードを含む複数のエンド・システム・ノードへとデータ・パケットを配信するための方法を前記コンピュータに実行させ、
前記複数のエンド・システム・ノードのうち、前記ソース・ノードと前記リーフ・ノードの間の中間ノードが有限サイズの入力バッファ、出力バッファおよびバックアップ・バッファを含み、前記バックアップ・バッファのサイズが前記入力バッファおよび前記出力バッファの最大サイズならびに許容可能な同時ノード故障の数によって決められ、
前記方法が、
前記中間ノードにおいて入力バッファから出力バッファに転送されるデータ・パケットのコピーを前記バックアップ・バッファにストアするステップと、
通信プロトコルまたは逆圧機構を用いて前記マルチキャスト・オーバーレイ・ツリーにおけるエンド・システム・ノード間のデータ・パケット喪失を防止するステップを含む、コンピュータ読み取り可能記録媒体。 - 前記データ・パケット喪失を防止するステップが、
伝送制御プロトコルを用いて前記マルチキャスト・オーバーレイ・ツリーにおけるエンド・システム・ノード間でデータ・パケットを転送するステップと、
前記逆圧機構を用いて前記エンド・システム・ノードにおける入力バッファおよび出力バッファにおいてオーバーフローを防止するステップと、
を含む、請求項24に記載のコンピュータ読み取り可能記録媒体。 - コンピュータ実行可能コードを含むコンピュータ読み取り可能記録媒体であって、コンピュータによって読み取られると、スケーラブルなグループ通信スループットおよびエンド・ツー・エンド信頼性のあるマルチキャスト・オーバーレイ・ツリーにおいてソース・ノードからリーフ・ノードを含む複数のエンド・システム・ノードへとデータ・パケットを配信するための方法を前記コンピュータに実行させ、
前記複数のエンド・システム・ノードのうち、前記ソース・ノードと前記リーフ・ノードの間の中間ノードが有限サイズの入力バッファ、出力バッファおよびバックアップ・バッファを含み、前記バックアップ・バッファのサイズが前記入力バッファおよび前記出力バッファの最大サイズならびに許容可能な同時ノード故障の数によって決められ、
前記方法が、
前記中間ノードにおいて入力バッファから出力バッファに転送されるデータ・パケットのコピーを前記バックアップ・バッファにストアするステップと、
前記マルチキャスト・オーバーレイ・ツリーにおいて少なくとも1つのエンド・システム・ノード故障を検出するステップと、
前記エンド・システム・ノード故障によって生成した孤立エンド・システム・ノードを前記マルチキャスト・オーバーレイ・ツリーに再接続して、前記マルチキャスト・オーバーレイ・ツリーにおける全ての残りのエンド・システム・ノードへの信頼性の高いデータ・パケット転送を行いながら、前記ソース・ノードから前記残りのエンド・システム・ノードの各々への完全なデータ・パケット・シーケンスの配信を維持するステップと、
を含む、コンピュータ読み取り可能記録媒体。 - 前記孤立エンド・システム・ノードを再接続するステップが、
故障したエンド・システム・ノードの各孤立エンド・システム・ノードを、前記故障したエンド・システム・ノードの生き残った祖先ノードのサブツリーに属する代替的な母ノードに再接続するステップと、
前記サブツリーを介して、前記生き残った祖先ノードにおけるバックアップ・バッファにストアされたデータ・パケットのコピーを再送信するステップと、
を更に含む、請求項26に記載のコンピュータ読み取り可能記録媒体。 - 前記生き残った祖先ノードが、前記故障したエンド・システム・ノードから前記ソース・ノードまでの経路において最初の生き残ったノードであり、
前記孤立エンド・システム・ノードの各々を再接続するステップがグリーディな発見的方法を用いるステップを含む、請求項27に記載のコンピュータ読み取り可能記録媒体。 - 前記グリーディな発見的方法を用いるステップが、
前記故障したエンド・システム・ノードの孤立娘ノードに発する複数の孤立サブツリーから最大の深さを有する孤立サブツリーを選択するステップと、
前記ソース・ノードに最も近い代替的な母ノードを選択するステップと、
前記選択した孤立サブツリーを前記選択した代替的な母ノードに接続するステップと、 全ての孤立サブツリーが代替的な母ノードに接続されるまで、前記孤立サブツリーの選択を繰り返すステップと、
を含む、請求項28に記載のコンピュータ読み取り可能記録媒体。 - 前記少なくとも1つのエンド・システム・ノード故障を検出するステップが、複数の同時エンド・システム・ノード故障を検出するステップを更に含み、前記孤立エンド・システム・ノードを再接続するステップが、前記複数のエンド・システム・ノード故障によって生成した前記孤立エンド・システム・ノードの全てを前記マルチキャスト・オーバーレイ・ツリーに同時に再接続するステップを更に含み、このステップが、
故障した各ノードの各孤立ノードを、前記故障ノードの生き残った祖先ノードのサブツリーに属する代替的な母ノードに再接続し、
全てのサブツリーを介して、前記生き残った祖先ノードにおけるバックアップ・バッファにストアされたデータ・パケットのコピーを再送信することによって実行される、請求項26に記載のコンピュータ読み取り可能記録媒体。 - 前記方法が、
前記データ・パケットのコピーを前記再接続した孤立エンド・システム・ノードに転送するステップを更に含み、各バックアップ・バッファのサイズがBBACKであり、BBACK≧m(BOUT max+BIN max)+BOUT maxであり、BOUT maxは最大出力バッファ・サイズであり、BIN maxは最大入力バッファ・サイズであり、mは、前記バックアップ・バッファにストアした前記データ・パケットのコピーが対処可能な同時エンド・システム・ノード故障の数である、請求項26に記載のコンピュータ読み取り可能記録媒体。 - 前記方法が、前記マルチキャスト・オーバーレイ・ツリーからエンド・システム・ノードを切断するステップを更に含み、このステップが、
保留中の切断について、切断される前記エンド・システム・ノードの母ノードおよび全ての娘ノードに通知し、
前記母ノードおよび前記娘ノードの全てから前記エンド・システム・ノードを切断し、
前記切断したエンド・システム・ノードの各切断した娘ノードを、前記切断したエンド・システム・ノードの生き残った祖先ノードのサブツリーに属する代替的な母ノードに再接続し、
前記サブツリーを介して、前記生き残った祖先ノードにおけるバックアップ・バッファにストアされたデータ・パケットのコピーを再送信することによって実行される、請求項26に記載のコンピュータ読み取り可能記録媒体。 - 前記方法が、前記マルチキャスト・オーバーレイ・ツリーに新しいエンド・システム・ノードを接続するステップを更に含み、このステップが、
前記ソース・ノードに連絡し、
前記新しいエンド・システム・ノードを収容するための充分な利用可能外側範囲容量を有する母ノードを識別し、
前記識別した母ノードに前記新しいエンド・システム・ノードを接続し、
前記マルチキャスト・オーバーレイ・ツリーにおけるバッファ・サイズの制約に関して前記新しいエンド・システム・ノードに通知し、
前記マルチキャスト・オーバーレイ・ツリー全体に更新したトポロジ情報を配信することによって実行される、請求項26に記載のコンピュータ読み取り可能記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/835,815 US7355975B2 (en) | 2004-04-30 | 2004-04-30 | Method and apparatus for group communication with end-to-end reliability |
US10/835,815 | 2004-04-30 | ||
PCT/US2005/014870 WO2005109772A2 (en) | 2004-04-30 | 2005-04-29 | Method and apparatus for group communication with end-to-end reliability |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007535879A JP2007535879A (ja) | 2007-12-06 |
JP4857262B2 true JP4857262B2 (ja) | 2012-01-18 |
Family
ID=35186966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007511023A Expired - Fee Related JP4857262B2 (ja) | 2004-04-30 | 2005-04-29 | エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7355975B2 (ja) |
EP (1) | EP1747644B1 (ja) |
JP (1) | JP4857262B2 (ja) |
KR (1) | KR100946108B1 (ja) |
CN (1) | CN1965532B (ja) |
CA (1) | CA2564363C (ja) |
WO (1) | WO2005109772A2 (ja) |
Families Citing this family (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1770920A4 (en) * | 2004-07-16 | 2011-10-12 | Brother Ind Ltd | CONNECTING MODE CONTROL DEVICE, CONNECTION MODE CONTROL METHOD AND CONNECTION MODE CONTROL PROGRAM |
DE602004004390T2 (de) * | 2004-07-23 | 2007-05-24 | Siemens Ag | Verfahren zur Übertragung von Datenpaketen zwischen Knoten in einem Kommunikationsnetz |
US7760659B2 (en) * | 2004-08-05 | 2010-07-20 | Microsoft Corporation | Transmission optimization for application-level multicast |
US7466656B2 (en) * | 2004-10-26 | 2008-12-16 | International Business Machines Corporation | Method, apparatus and program storage device for efficient construction of network overlays through interconnection topology embedding |
US7778984B2 (en) * | 2004-11-19 | 2010-08-17 | Microsoft Corporation | System and method for a distributed object store |
US7649884B1 (en) * | 2004-12-01 | 2010-01-19 | Hrl Laboratories, Llc | Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network |
JP4371056B2 (ja) * | 2005-01-07 | 2009-11-25 | ブラザー工業株式会社 | ノード装置、ネットワーク参加処理プログラム、及びネットワーク参加処理方法等 |
US7536426B2 (en) | 2005-07-29 | 2009-05-19 | Microsoft Corporation | Hybrid object placement in a distributed storage system |
US20080267181A1 (en) * | 2005-11-08 | 2008-10-30 | Nortel Networks Limited | Selective Multicasting of Sensor Data for Reliable Delivery |
US9591083B1 (en) * | 2005-11-23 | 2017-03-07 | Avaya Inc. | Method and apparatus providing connection recovery for a chat client |
JP4682887B2 (ja) * | 2006-03-22 | 2011-05-11 | 日本電気株式会社 | 故障復旧方法およびノードならびにネットワーク |
JP2009539305A (ja) * | 2006-05-30 | 2009-11-12 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | ローカルノード機能停止の間の無中断ネットワーク制御メッセージ生成 |
US20070288645A1 (en) * | 2006-06-08 | 2007-12-13 | International Business Machines Corporation | Method and System for Persistent and Reliable Data Transmission |
US20080040500A1 (en) * | 2006-08-11 | 2008-02-14 | Veodia, Inc. | Method and apparaatus for distributing a media stream |
JP4829135B2 (ja) * | 2007-01-19 | 2011-12-07 | 富士通株式会社 | 通信システム、サーバ装置、および端末装置 |
JP5096027B2 (ja) * | 2007-03-26 | 2012-12-12 | ソフトバンクBb株式会社 | コンテンツ配信システムおよびコンテンツ配信方法 |
US7839798B2 (en) * | 2007-06-22 | 2010-11-23 | Microsoft Corporation | Seamlessly switching overlay network relay trees |
US8018933B2 (en) | 2007-06-27 | 2011-09-13 | Microsoft Corporation | Reliable multicast with automatic session startup and client backfil support |
US8612617B2 (en) * | 2007-06-28 | 2013-12-17 | Microsoft Corporation | Reliable multicast transport protocol |
US8683065B2 (en) * | 2007-06-29 | 2014-03-25 | Microsoft Corporation | Multicast content provider |
US7882240B2 (en) * | 2007-07-03 | 2011-02-01 | Microsoft Corporation | Disconnecting selected participant in multicast session |
US8249413B1 (en) * | 2007-07-31 | 2012-08-21 | Verint Systems Inc. | Video recording failover |
US8014400B2 (en) * | 2007-08-10 | 2011-09-06 | Sharp Laboratories Of America, Inc. | Method for allocating data packet transmission among multiple links of a network, and network device and computer program product implementing the method |
CN101094191B (zh) * | 2007-08-15 | 2011-07-13 | 中兴通讯股份有限公司 | M3ua信令路由可靠性的提高方法 |
US7808890B2 (en) * | 2007-08-16 | 2010-10-05 | Cisco Technology, Inc. | Forwarding data in a data communications network |
US8295203B2 (en) | 2007-08-24 | 2012-10-23 | At&T Intellectual Property I, L.P. | Methods and systems to store state used to forward multicast traffic |
US20090113058A1 (en) * | 2007-10-29 | 2009-04-30 | Microsoft Corporation | Terminal server draining |
EP2068511B1 (en) | 2007-12-06 | 2011-04-06 | Alcatel-Lucent USA Inc. | Controlling congestion in a packet switched data network |
TWI351849B (en) * | 2007-12-31 | 2011-11-01 | Ind Tech Res Inst | Apparatus and method for transmitting streaming se |
JP5058135B2 (ja) * | 2008-02-08 | 2012-10-24 | パナソニック株式会社 | 端末装置 |
US8817595B2 (en) * | 2008-02-13 | 2014-08-26 | Telefonaktiebolaget L M Ericsson (Publ) | Overlay network node and overlay networks |
WO2009149756A1 (en) * | 2008-06-12 | 2009-12-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Maintenance of overlay networks |
US9104989B2 (en) * | 2008-11-17 | 2015-08-11 | Microsoft Technology Licensing, Llc | Priority and cost based deadlock victim selection via static wait-for graph |
JP5392003B2 (ja) * | 2009-03-30 | 2014-01-22 | 富士通株式会社 | 中継装置、状態通知方法、および、コンピュータプログラム |
CN101521629B (zh) * | 2009-04-17 | 2011-05-11 | 华为技术有限公司 | 确定反压水线值的方法和装置 |
KR101065663B1 (ko) | 2009-06-22 | 2011-09-19 | 한양대학교 산학협력단 | 트리 토폴로지 네트워크에서 루트 유지 방법 및 기록매체 |
CA2770022A1 (en) * | 2011-03-03 | 2012-09-03 | The Governors Of The University Of Alberta | Systems and methods for efficient top-k approximate subtree matching |
CN102142970B (zh) * | 2011-03-16 | 2013-12-18 | 华为技术有限公司 | 二层以太网络的组播树构建方法和网络节点设备 |
KR101407597B1 (ko) * | 2011-05-16 | 2014-06-13 | 에스케이텔레콤 주식회사 | 망 부하 감소를 위한 푸시 서비스 제공 시스템 및 방법 |
US8745157B2 (en) | 2011-09-02 | 2014-06-03 | Trading Technologies International, Inc. | Order feed message stream integrity |
US8830838B2 (en) | 2011-09-14 | 2014-09-09 | Hewlett-Packard Development Company, L.P. | Node interface indicators |
JP5803656B2 (ja) * | 2011-12-21 | 2015-11-04 | 富士通株式会社 | 配信経路構築方法及び端末装置 |
FR2989489B1 (fr) * | 2012-04-16 | 2015-11-27 | Commissariat Energie Atomique | Systeme et procede de gestion d'une coherence de caches dans un reseau de processeurs munis de memoires caches. |
WO2013176051A1 (ja) * | 2012-05-21 | 2013-11-28 | 日本電気株式会社 | マルチキャスト通信方法、通信ノード装置及びプログラム |
US20140143820A1 (en) | 2012-11-19 | 2014-05-22 | Videolink Llc | Internet-Based Video Delivery System |
CN103095598B (zh) * | 2012-12-17 | 2015-07-29 | 华中科技大学 | 一种大规模集群环境下的监控数据聚合方法 |
US9363303B2 (en) | 2013-03-15 | 2016-06-07 | Microsoft Technology Licensing, Llc | Network routing modifications for distribution of data |
CN103346862B (zh) * | 2013-07-01 | 2016-01-27 | 中南大学 | 一种分级保护的片上网络数据传输装置及方法 |
US10664548B2 (en) | 2013-07-12 | 2020-05-26 | Trading Technologies International, Inc. | Tailored messaging |
CN103607311B (zh) * | 2013-11-29 | 2017-01-18 | 厦门市美亚柏科信息股份有限公司 | 一种无缝重建tcp连接的系统及方法 |
CN104038364B (zh) | 2013-12-31 | 2015-09-30 | 华为技术有限公司 | 分布式流处理系统的容错方法、节点及系统 |
CN103942252B (zh) * | 2014-03-17 | 2017-11-28 | 华为技术有限公司 | 一种恢复数据的方法及系统 |
US9667528B2 (en) * | 2014-03-31 | 2017-05-30 | Vmware, Inc. | Fast lookup and update of current hop limit |
US9537743B2 (en) * | 2014-04-25 | 2017-01-03 | International Business Machines Corporation | Maximizing storage controller bandwidth utilization in heterogeneous storage area networks |
CN104717144B (zh) * | 2015-03-23 | 2018-04-10 | 中国科学技术大学 | 一种基于网内缓存和逐跳确认的可靠组播方法 |
US10164907B2 (en) * | 2015-11-25 | 2018-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for completing loosely specified MDTs |
US20180287850A1 (en) * | 2017-03-31 | 2018-10-04 | Intel Corporation | Techniques for network multicasting with buffering |
JP6959084B2 (ja) * | 2017-09-14 | 2021-11-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 送信装置及び送信方法 |
CN110740086B (zh) * | 2018-07-18 | 2021-09-03 | 中国电信股份有限公司 | 数据组播分发树切换方法、系统及装置 |
US11297593B2 (en) * | 2019-03-14 | 2022-04-05 | Hewlett Packard Enterprise Development Lp | Identifying fixed WLAN devices using mobility patterns |
CN112152820B (zh) * | 2019-12-09 | 2021-07-20 | 北京天德科技有限公司 | 一种多播tcp的架构方法及多播tcp系统 |
US11398970B2 (en) * | 2020-08-05 | 2022-07-26 | Cisco Technology, Inc. | Internet last-mile outage detection using IP-route clustering |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63209247A (ja) * | 1987-02-25 | 1988-08-30 | Fujitsu Ltd | パケツト交換方式 |
JPH05298215A (ja) * | 1992-04-20 | 1993-11-12 | Fujitsu Ltd | 欠落データ検出再送方法 |
JPH09168016A (ja) * | 1995-12-18 | 1997-06-24 | Toshiba Corp | パケットスイッチ |
JP2000295281A (ja) * | 1999-04-05 | 2000-10-20 | Sumitomo Electric Ind Ltd | マルチキャストパケットのフロー制御装置および方法 |
JP2001045040A (ja) * | 1999-08-03 | 2001-02-16 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストルーチング方法、その装置及びプログラム記録媒体 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
US5838749A (en) * | 1995-06-05 | 1998-11-17 | Broadband Communications Products, Inc. | Method and apparatus for extracting an embedded clock from a digital data signal |
US5859837A (en) * | 1995-06-07 | 1999-01-12 | Advanced Micro Devices Inc. | Flow control method and apparatus for ethernet packet switched hub |
KR970013834A (ko) * | 1995-08-23 | 1997-03-29 | 사와무라 시코우 | 전송속도 추정장치(A computing apparatus of transmission rate) |
US5689500A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies, Inc. | Multistage network having multicast routing congestion feedback |
US5991298A (en) * | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
US5764961A (en) * | 1996-04-03 | 1998-06-09 | Ncr Corporation | Predictable diverse data delivery enablement method and apparatus for ATM based computer system |
CA2253853A1 (en) | 1996-05-10 | 1997-12-04 | Fujitsu Network Communications, Inc. | Method and apparatus for enabling flow control over multiple networks having disparate flow control capability |
US6052376A (en) * | 1996-12-30 | 2000-04-18 | Hyundai Electronics America | Distributed buffering system for ATM switches |
US5909443A (en) * | 1997-01-03 | 1999-06-01 | International Business Machines Corporation | ATM network congestion control system using explicit rate cell marking |
US6728205B1 (en) * | 1997-02-19 | 2004-04-27 | Massachusetts Institute Of Technology | Method and apparatus for automatic protection switching |
US6084856A (en) * | 1997-12-18 | 2000-07-04 | Advanced Micro Devices, Inc. | Method and apparatus for adjusting overflow buffers and flow control watermark levels |
US6201792B1 (en) * | 1998-05-14 | 2001-03-13 | 3Com Corporation | Backpressure responsive multicast queue |
US6526022B1 (en) | 1998-06-30 | 2003-02-25 | Sun Microsystems | Detecting congestion by comparing successive loss of packets in windows to provide congestion control in reliable multicast protocol |
US6519248B1 (en) * | 1998-07-24 | 2003-02-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Packet data network having distributed database |
US6625773B1 (en) * | 1999-06-09 | 2003-09-23 | International Business Machines Corporation | System for multicast communications in packet switched networks |
US6859435B1 (en) * | 1999-10-13 | 2005-02-22 | Lucent Technologies Inc. | Prevention of deadlocks and livelocks in lossless, backpressured packet networks |
ATE331369T1 (de) * | 2000-03-06 | 2006-07-15 | Ibm | Schaltvorrichtung und verfahren |
KR100588947B1 (ko) * | 2001-02-28 | 2006-06-14 | 인터내셔널 비지네스 머신즈 코포레이션 | 스위칭 장치 및 스위칭 방법 |
US7239636B2 (en) | 2001-07-23 | 2007-07-03 | Broadcom Corporation | Multiple virtual channels for use in network devices |
FR2848539B1 (fr) * | 2002-12-11 | 2005-10-28 | Hivert Systemes Automatises | Palette pour chaine de convoyeur |
US20050015511A1 (en) * | 2003-07-02 | 2005-01-20 | Nec Laboratories America, Inc. | Accelerated large data distribution in overlay networks |
US7710881B2 (en) * | 2003-11-25 | 2010-05-04 | International Business Machines Corporation | Apparatus for scalable reliable group communication |
-
2004
- 2004-04-30 US US10/835,815 patent/US7355975B2/en not_active Expired - Fee Related
-
2005
- 2005-04-29 WO PCT/US2005/014870 patent/WO2005109772A2/en active Application Filing
- 2005-04-29 CN CN2005800134414A patent/CN1965532B/zh not_active Expired - Fee Related
- 2005-04-29 KR KR1020067020072A patent/KR100946108B1/ko not_active IP Right Cessation
- 2005-04-29 CA CA2564363A patent/CA2564363C/en not_active Expired - Fee Related
- 2005-04-29 JP JP2007511023A patent/JP4857262B2/ja not_active Expired - Fee Related
- 2005-04-29 EP EP05742868A patent/EP1747644B1/en not_active Not-in-force
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63209247A (ja) * | 1987-02-25 | 1988-08-30 | Fujitsu Ltd | パケツト交換方式 |
JPH05298215A (ja) * | 1992-04-20 | 1993-11-12 | Fujitsu Ltd | 欠落データ検出再送方法 |
JPH09168016A (ja) * | 1995-12-18 | 1997-06-24 | Toshiba Corp | パケットスイッチ |
JP2000295281A (ja) * | 1999-04-05 | 2000-10-20 | Sumitomo Electric Ind Ltd | マルチキャストパケットのフロー制御装置および方法 |
JP2001045040A (ja) * | 1999-08-03 | 2001-02-16 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストルーチング方法、その装置及びプログラム記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
CA2564363A1 (en) | 2005-11-17 |
EP1747644A2 (en) | 2007-01-31 |
JP2007535879A (ja) | 2007-12-06 |
WO2005109772A2 (en) | 2005-11-17 |
KR100946108B1 (ko) | 2010-03-10 |
US7355975B2 (en) | 2008-04-08 |
US20050243722A1 (en) | 2005-11-03 |
KR20070003983A (ko) | 2007-01-05 |
EP1747644B1 (en) | 2013-03-13 |
WO2005109772A3 (en) | 2006-10-19 |
CN1965532B (zh) | 2010-05-05 |
CN1965532A (zh) | 2007-05-16 |
CA2564363C (en) | 2010-07-20 |
EP1747644A4 (en) | 2011-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4857262B2 (ja) | エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置 | |
Li et al. | OTERS (On-tree efficient recovery using subcasting): A reliable multicast protocol | |
US11057319B2 (en) | System and method for recovery of packets in overlay networks | |
Pleisch et al. | MISTRAL: efficient flooding in mobile ad-hoc networks | |
US20070198737A1 (en) | Reliable Delivery of Multi-Cast Conferencing Data | |
Hofmann | Enabling group communication in global networks | |
JPH11511634A (ja) | 非同期パケット交換 | |
Li et al. | RDCM: Reliable data center multicast | |
Birrer et al. | Resilient peer-to-peer multicast without the cost | |
US20050188107A1 (en) | Redundant pipelined file transfer | |
JP2013123219A (ja) | データを送信ノードから宛先ノードに移送する方法 | |
EP1139602A1 (en) | Method and device for multicasting | |
Stais et al. | A reliable multicast transport protocol for information-centric networks | |
US8238335B2 (en) | Multi-route transmission of packets within a network | |
Baek et al. | A reliable overlay video transport protocol for multicast agents in wireless mesh networks | |
Lent et al. | Fast message dissemination for emergency communications | |
Kostić et al. | High-bandwidth data dissemination for large-scale distributed systems | |
Papadopoulos et al. | Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast | |
Baumung et al. | Improving delivery ratios for application layer multicast in mobile ad hoc networks | |
Stais et al. | Towards an error control scheme for a publish/subscribe network | |
Sun et al. | Reliable adaptive multicast protocol in wireless ad hoc networks | |
Natarajan | Leveraging innovative transport layer services for improved application performance | |
Yamamoto et al. | Performance evaluation of reliable multicast communication protocol with network support | |
Birrer et al. | Resilient peer-to-peer multicast from the ground up | |
Dubey et al. | Postbox DTN: It's modelling and routing analysis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080321 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101022 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110408 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110823 |
|
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: 20111025 |
|
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: 20111031 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |