JP5029373B2 - ノード、経路制御方法および経路制御プログラム - Google Patents
ノード、経路制御方法および経路制御プログラム Download PDFInfo
- Publication number
- JP5029373B2 JP5029373B2 JP2008004913A JP2008004913A JP5029373B2 JP 5029373 B2 JP5029373 B2 JP 5029373B2 JP 2008004913 A JP2008004913 A JP 2008004913A JP 2008004913 A JP2008004913 A JP 2008004913A JP 5029373 B2 JP5029373 B2 JP 5029373B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- link state
- virtual network
- information
- state information
- 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/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
また、本発明によるノードは、ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードであって、メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成手段と、自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換手段と、リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御手段と、仮想ネットワークのトポロジに対する指針であるトポロジポリシを保持するトポロジポリシ保持手段と、仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、受信したリンクステート情報に含まれるノード情報およびリンク情報が、前記トポロジポリシに合致しない場合、前記テーブルにおける隣接ノードの設定を、前記トポロジポリシに合致するように修正するテーブル設定手段とを備え、リンクステート情報交換手段が、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信することを特徴とする。
また、本発明によるノードは、ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードであって、メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成手段と、自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換手段と、リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御手段と、リンクステート情報交換手段が受信したリンクステート情報によって、仮想ネットワークに属するノードを認識するノード認識手段と、仮想ネットワークの構成態様を指定する情報である態様指定情報を保持する態様指定情報保持手段と、仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、ノード認識手段が仮想ネットワークに属するノードを認識したときに、前記態様指定情報が指定する構成態様を満たすように、前記テーブルにおける隣接ノードの設定を修正するテーブル設定手段とを備え、リンクステート情報交換手段が、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信することを特徴とする。
また、本発明による経路制御方法は、ベースネットワーク上に設けられる仮想ネットワークに適用されるリンクステート型ルーティングプロトコルを用いた経路制御方法であって、メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成し、リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定め、自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信し、仮想ネットワークのトポロジに対する指針であるトポロジポリシを保持し、仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、受信したリンクステート情報に含まれるノード情報およびリンク情報が、前記トポロジポリシに合致しない場合、前記テーブルにおける隣接ノードの設定を、前記トポロジポリシに合致するように修正し、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信することを特徴とする。
また、本発明による経路制御方法は、ベースネットワーク上に設けられる仮想ネットワークに適用されるリンクステート型ルーティングプロトコルを用いた経路制御方法であって、メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成し、リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定め、自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信し、受信したリンクステート情報によって、仮想ネットワークに属するノードを認識し、仮想ネットワークの構成態様を指定する情報である態様指定情報を保持し、仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、仮想ネットワークに属するノードを認識したときに、前記態様指定情報が指定する構成態様を満たすように、前記テーブルにおける隣接ノードの設定を修正し、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信することを特徴とする
また、本発明による経路制御プログラムは、ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードとなるコンピュータであって、仮想ネットワークのトポロジに対する指針であるトポロジポリシを保持するトポロジポリシ保持手段を備えたコンピュータに搭載される経路制御プログラムにおいて、前記コンピュータに、メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成処理、自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換処理、リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御処理、および、仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、受信したリンクステート情報に含まれるノード情報およびリンク情報が、前記トポロジポリシに合致しない場合、前記テーブルにおける隣接ノードの設定を、前記トポロジポリシに合致するように修正するテーブル設定処理を実行させ、リンクステート情報交換処理で、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信させることを特徴とする。
また、本発明による経路制御プログラムは、ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードとなるコンピュータであって、仮想ネットワークの構成態様を指定する情報である態様指定情報を保持する態様指定情報保持手段を備えたコンピュータに搭載される経路制御プログラムにおいて、前記コンピュータに、メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成処理、自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換処理、リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御処理、リンクステート情報交換処理で受信したリンクステート情報によって、仮想ネットワークに属するノードを認識するノード認識処理、および、仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、ノード認識処理で仮想ネットワークに属するノードを認識したときに、前記態様指定情報が指定する構成態様を満たすように、前記テーブルにおける隣接ノードの設定を修正するテーブル設定処理を実行させ、リンクステート情報交換処理で、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信させることを特徴とする。
図1は、本発明の第1の実施形態のノードを示すブロック図である。図1に示す本発明の第1の実施形態のノードA1,A2は、ベースネットワークN1を介して接続されている。なお、図1では、2つのノードA1,A2を図示しているが、ベースネットワークN1を介して接続されるノードの数は2つに限定されない。各ノードA1,A2は、仮想ネットワークに属するノードであり、それぞれ同一の構成を有する。そのため、以下、ノードA1を例に説明する。
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan,“Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications”,ACM SIGCOMM 2001, San Deigo, CA, August 2001, pp. 149-160.
A. Rowstron and P. Druschel,“Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems”, IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001.
B. Zhou, A. Joseph, J. Kubiatowicz,“Tapestry: A Resilient Global Scale Overlay for Service Deployment”,IEEE JSAC, Jan 2004.
Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker,“A Scalable Content-Addressable Network”, In Proceedings of ACM SIGCOMM 2001.
Sameh El-Ansary, Luc Onana Alima, Per Brand and Seif Haridi,“"Efficient Broadcast in Structured P2P Networks”, The 2nd International Workshop On Peer-To-Peer Systems (IPTPS'03), (Berkeley, CA, USA), February 2003.
図4は、本発明の第1の実施形態のノードがリンクステート情報を受信した際の動作の例を示すフローチャートである。ノードA1を例にして動作を説明する。
本実施形態では、ツリー配送制御部A12が、DHTプロトコル部A11によって自律分散的に構成された分散ハッシュテーブルに基づいて、リンクステート情報交換部A13が送信するリンクステート情報を他の全てのノードへ到達するように制御する。こうすることにより、フラッディングにおける問題であった、同じノードが同じメッセージを重複して受信する無駄な転送を防ぎ、フラッディングによって発生するトラフィック量を最小限に抑えることができる。すなわち、リンクステート情報のトラフィック量を削減することができる。
図5は、本発明の第2の実施形態のノードを示すブロック図である。図5に示す本発明の第2の実施形態のノードB1,B2は、ベースネットワークN1を介して接続されている。第1の実施形態と同様に、ベースネットワークN1に接続されるノードの数は2つに限定されない。各ノードB1,B2は、仮想ネットワークに属するノードであり、それぞれ同一の構成を有する。そのため、以下、ノードB1を例に説明する。
図9は、本発明の第2の実施形態のノードがリンクステート情報を受信した際の動作の例を示すフローチャートである。ノードB1を例にして動作を説明する。
第2の実施形態においても、第1の実施形態と同様の効果を得ることができる。また、第2の実施形態では、仮想ネットワークトポロジ設定部B15が、リンクステート情報交換部B13によって交換されたリンクステート情報に基づいて構成される仮想ネットワークのトポロジに対して、トポロジポリシ設定部B18に設定されているトポロジポリシと適合するか否かを調べる。そして、適合しない場合は、トポロジの修正を行うべく、仮想ネットワークトポロジ設定部B15における隣接ノードの追加・削除を行う。このように動作することにより、ノードの追加・離脱やリンクの追加・削除により仮想ネットワークが複数のセグメントに分断されてしまうなど、トポロジの最適性が損なわれる場合に、事前に設定したトポロジポリシに従って、トポロジを修正することが可能となる。すなわち、ノードの追加・離脱により仮想ネットワークのトポロジが変化したときであっても、仮想ネットワークのトポロジを最適化することができる。
図10は、本発明の第3の実施形態のノードを示すブロック図である。図10に示す本発明の第3の実施形態のノードC1,C2は、ベースネットワークN1を介して接続されている。前述の各実施形態と同様に、ベースネットワークN1に接続されるノードの数は2つに限定されない。各ノードC1,C2は、仮想ネットワークに属するノードであり、それぞれ同一の構成を有する。そのため、以下、ノードC1を例に説明する。
図13は、本発明の第3の実施形態のノードがリンクステート情報を受信した際の動作の例を示す説明図である。ノードC1を例にして動作を説明する。
本実施形態では、第1の実施形態と同様の効果を得ることができる。また、リンクステートデータベース記憶部C14によって認識されたノードのリストに基づいて、仮想ネットワークトポロジ構成部C15が、トポロジポリシ設定部C18に設定されているトポロジポリシに応じて隣接ノードの設定を行う。このように動作することにより、ノードの追加・離脱などが発生しても自動的に事前に設定したトポロジポリシに従ってトポロジが再構成され、仮想ネットワークのトポロジの最適化を図ることができる。
図14は、本発明の第4の実施形態のノードを示すブロック図である。図14に示す本発明の第4の実施形態のノードD1,D2は、ベースネットワークN1を介して接続されている。前述の各実施形態と同様に、ベースネットワークN1に接続されるノードの数は2つに限定されない。各ノードD1,D2は、仮想ネットワークに属するノードであり、それぞれ同一の構成を有する。そのため、以下、ノードD1を例に説明する。
本実施形態では、第1の実施形態と同様の効果を得ることができる。また、リンクステートデータベース記憶部D14によって認識されたノードのリストに基づき、仮想ネットワークトポロジ構成部D15が、トポロジポリシ設定部D18に設定されているトポロジポリシに応じて複数種類のそれぞれの仮想ネットワークごとに隣接ノードの設定を行う。すなわち、隣接ノードの設定を仮想ネットワーク単位で行い、結果的に複数の仮想ネットワークのそれぞれに対応するルーティングテーブルを作成することになる。このように動作することにより、異なるトポロジポリシをもつ複数の仮想ネットワークの構成を、ノードの追加・離脱などに追随して自動的に行うことができる。
A11 DHTプロトコル部
A12 ツリー配送制御部
A13 リンクステート情報交換部
A14 リンクステートデータベース記憶部
A15 仮想ネットワークトポロジ設定部
A16 経路計算部
A17 ルーティングテーブル記憶部
71 分散ハッシュテーブル生成手段
72 リンクステート情報交換手段
73 ツリー配送制御手段
Claims (33)
- ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードであって、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成手段と、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換手段と、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御手段と、
リンクステート情報交換手段が受信したリンクステート情報によって、当該リンクステート情報を送信したノードを認識するノード認識手段と、
仮想ネットワークに属する隣接ノードが設定されたテーブルを予め保持し、前記テーブルに設定された隣接ノードのうち、前記ノード認識手段が認識したノードを生存中の隣接ノードとして設定するテーブル設定手段とを備え、
リンクステート情報交換手段は、生存中の隣接ノードの情報を含むリンクステート情報を送信する
ことを特徴とするノード。 - ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードであって、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成手段と、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換手段と、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御手段と、
仮想ネットワークのトポロジに対する指針であるトポロジポリシを保持するトポロジポリシ保持手段と、
仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、受信したリンクステート情報に含まれるノード情報およびリンク情報が、前記トポロジポリシに合致しない場合、前記テーブルにおける隣接ノードの設定を、前記トポロジポリシに合致するように修正するテーブル設定手段とを備え、
リンクステート情報交換手段は、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信する
ことを特徴とするノード。 - ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードであって、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成手段と、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換手段と、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御手段と、
リンクステート情報交換手段が受信したリンクステート情報によって、仮想ネットワークに属するノードを認識するノード認識手段と、
仮想ネットワークの構成態様を指定する情報である態様指定情報を保持する態様指定情報保持手段と、
仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、ノード認識手段が仮想ネットワークに属するノードを認識したときに、前記態様指定情報が指定する構成態様を満たすように、前記テーブルにおける隣接ノードの設定を修正するテーブル設定手段とを備え、
リンクステート情報交換手段は、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信する
ことを特徴とするノード。 - 態様指定情報保持手段は、仮想ネットワークの構成態様としてフルメッシュトポロジを指定する態様指定情報を保持し、
テーブル設定手段は、ノード認識手段が認識した各ノードを隣接ノードとして前記テーブルに設定する
請求項3に記載のノード。 - 態様指定情報保持手段は、仮想ネットワークの構成態様としてリング型トポロジを指定する態様指定情報を保持し、
テーブル設定手段は、自ノードのノードIDより大きいノードIDを持つノードのうち、最も小さいノードIDを持つノードと、自ノードのノードIDより小さいノードIDを持つノードのうち、最も大きいノードIDを持つノードとを隣接ノードとして前記テーブルに設定する
請求項3に記載のノード。 - 態様指定情報保持手段は、仮想ネットワークの構成態様としてスター型トポロジを指定する態様指定情報を保持し、
テーブル設定手段は、自ノードがスター型トポロジの中心となる特定のノードであるならば、ノード認識手段が認識した各ノードを隣接ノードとして前記テーブルに設定し、自ノードがスター型トポロジの中心となる特定のノードでないならば、前記特定のノードを隣接ノードとして前記テーブルに設定する
請求項3に記載のノード。 - 態様指定情報保持手段は、仮想ネットワークの構成態様としてツリー型トポロジを指定する態様指定情報を保持し、
テーブル設定手段は、ノード認識手段が認識したノードのうち、自ノードの上位階層のノードおよび下位階層のノードを隣接ノードとして前記テーブルに設定する
請求項3に記載のノード。 - ノード認識手段が認識したノードが属する仮想ネットワーク上の経路計算を行う経路計算手段を備え、
テーブル設定手段は、複数の仮想ネットワークそれぞれに対応する複数のテーブルを保持し、
態様指定情報保持手段は、個々の仮想ネットワーク毎の態様指定情報を保持し、
テーブル設定手段は、個々の仮想ネットワーク毎に、当該仮想ネットワークに対して定められた態様指定情報に応じて、当該仮想ネットワークに対応するテーブルを設定し、
経路計算手段は、個々の仮想ネットワーク毎に経路計算を行う
請求項3から請求項7のうちのいずれか1項に記載のノード。 - 仮想ネットワークに属するノードの死活監視を行う死活監視手段を備え、
リンクステート情報交換手段は、仮想ネットワークに属するノードの離脱が検出されたときに、個々の仮想ネットワーク毎に、前記ノードの離脱を示すリンクステート情報を送信する
請求項8に記載のノード。 - リンクステート型ルーティングプロトコルは、Chordであり、
ツリー配送制御手段は、Chord Broadcastにおけるブロードキャストツリーに沿ってリンクステート情報が転送されるようにリンクステート情報の転送先を定める
請求項1から請求項9のうちのいずれか1項に記載のノード。 - 仮想ネットワークに属するノードの死活監視を行う死活監視手段を備え、
リンクステート情報交換手段は、仮想ネットワークに属するノードの離脱が検出されたときに、当該ノードの離脱を示すリンクステート情報を送信する
請求項1から請求項10のうちのいずれか1項に記載のノード。 - ベースネットワーク上に設けられる仮想ネットワークに適用されるリンクステート型ルーティングプロトコルを用いた経路制御方法であって、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成し、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定め、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信し、
受信したリンクステート情報によって、当該リンクステート情報を送信したノードを認識し、
仮想ネットワークに属する隣接ノードが設定されたテーブルを予め保持し、前記テーブルに設定された隣接ノードのうち、認識した前記ノードを生存中の隣接ノードとして設定し、
生存中の隣接ノードの情報を含むリンクステート情報を送信する
ことを特徴とする経路制御方法。 - ベースネットワーク上に設けられる仮想ネットワークに適用されるリンクステート型ルーティングプロトコルを用いた経路制御方法であって、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成し、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定め、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信し、
仮想ネットワークのトポロジに対する指針であるトポロジポリシを保持し、
仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、受信したリンクステート情報に含まれるノード情報およびリンク情報が、前記トポロジポリシに合致しない場合、前記テーブルにおける隣接ノードの設定を、前記トポロジポリシに合致するように修正し、
修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信する
ことを特徴とする経路制御方法。 - ベースネットワーク上に設けられる仮想ネットワークに適用されるリンクステート型ルーティングプロトコルを用いた経路制御方法であって、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成し、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定め、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信し、
受信したリンクステート情報によって、仮想ネットワークに属するノードを認識し、
仮想ネットワークの構成態様を指定する情報である態様指定情報を保持し、
仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、仮想ネットワークに属するノードを認識したときに、前記態様指定情報が指定する構成態様を満たすように、前記テーブルにおける隣接ノードの設定を修正し、
修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信する
ことを特徴とする経路制御方法。 - 仮想ネットワークの構成態様としてフルメッシュトポロジを指定する態様指定情報を保持し、
認識した各ノードを隣接ノードとして前記テーブルに設定する
請求項14に記載の経路制御方法。 - 仮想ネットワークの構成態様としてリング型トポロジを指定する態様指定情報を保持し、
自ノードのノードIDより大きいノードIDを持つノードのうち、最も小さいノードIDを持つノードと、自ノードのノードIDより小さいノードIDを持つノードのうち、最も大きいノードIDを持つノードとを隣接ノードとして前記テーブルに設定する
請求項14に記載の経路制御方法。 - 仮想ネットワークの構成態様としてスター型トポロジを指定する態様指定情報を保持し、
自ノードがスター型トポロジの中心となる特定のノードであるならば、認識した各ノードを隣接ノードとして前記テーブルに設定し、自ノードがスター型トポロジの中心となる特定のノードでないならば、前記特定のノードを隣接ノードとして前記テーブルに設定する
請求項14に記載の経路制御方法。 - 仮想ネットワークの構成態様としてツリー型トポロジを指定する態様指定情報を保持し、
認識したノードのうち、自ノードの上位階層のノードおよび下位階層のノードを隣接ノードとして前記テーブルに設定する
請求項14に記載の経路制御方法。 - 複数の仮想ネットワークそれぞれに対応する複数のテーブルを保持し、
個々の仮想ネットワーク毎の態様指定情報を保持し、
個々の仮想ネットワーク毎に、当該仮想ネットワークに対して定められた態様指定情報に応じて、当該仮想ネットワークに対応するテーブルを設定し、
認識したノードが属する仮想ネットワーク上の経路計算を個々の仮想ネットワーク毎に行う
請求項14から請求項18のうちのいずれか1項に記載の経路制御方法。 - 仮想ネットワークに属するノードの死活監視を行い、
仮想ネットワークに属するノードの離脱が検出されたときに、個々の仮想ネットワーク毎に、前記ノードの離脱を示すリンクステート情報を送信する
請求項19に記載の経路制御方法。 - リンクステート型ルーティングプロトコルは、Chordであり、
Chord Broadcastにおけるブロードキャストツリーに沿ってリンクステート情報が転送されるようにリンクステート情報の転送先を定める
請求項12から請求項20のうちのいずれか1項に記載の経路制御方法。 - 仮想ネットワークに属するノードの死活監視を行い、
仮想ネットワークに属するノードの離脱が検出されたときに、当該ノードの離脱を示すリンクステート情報を送信する
請求項12から請求項21のうちのいずれか1項に記載の経路制御方法。 - ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードとなるコンピュータに搭載される経路制御プログラムであって、
前記コンピュータに、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成処理、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換処理、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御処理、
リンクステート情報交換処理で受信したリンクステート情報によって、当該リンクステート情報を送信したノードを認識するノード認識処理、および、
仮想ネットワークに属する隣接ノードが設定されたテーブルを予め保持し、前記テーブルに設定された隣接ノードのうち、前記ノード認識処理で認識したノードを生存中の隣接ノードとして設定するテーブル設定処理を実行させ、
リンクステート情報交換処理で、生存中の隣接ノードの情報を含むリンクステート情報を送信させる
ための経路制御プログラム。 - ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードとなるコンピュータであって、仮想ネットワークのトポロジに対する指針であるトポロジポリシを保持するトポロジポリシ保持手段を備えたコンピュータに搭載される経路制御プログラムにおいて、
前記コンピュータに、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成処理、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換処理、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御処理、および、
仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、受信したリンクステート情報に含まれるノード情報およびリンク情報が、前記トポロジポリシに合致しない場合、前記テーブルにおける隣接ノードの設定を、前記トポロジポリシに合致するように修正するテーブル設定処理を実行させ、
リンクステート情報交換処理で、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信させる
ための経路制御プログラム。 - ベースネットワーク上に設けられる仮想ネットワークに属し、リンクステート型ルーティングプロトコルによる前記仮想ネットワークの経路制御を行うノードとなるコンピュータであって、仮想ネットワークの構成態様を指定する情報である態様指定情報を保持する態様指定情報保持手段を備えたコンピュータに搭載される経路制御プログラムにおいて、
前記コンピュータに、
メッセージを転送すべき次のノードを示す分散ハッシュテーブルを、リンクステート型ルーティングプロトコルを用いて生成する分散ハッシュテーブル生成処理、
自ノードに関するノード情報と、隣接ノードとの各リンクに関する情報であるリンク情報とを含む情報であるリンクステート情報を送受信するリンクステート情報交換処理、
リンクステート情報が当該リンクステート情報の送信元ノードをルートとするツリーに沿って配送されるようにリンクステート情報の転送先を定めるツリー配送制御処理、
リンクステート情報交換処理で受信したリンクステート情報によって、仮想ネットワークに属するノードを認識するノード認識処理、および、
仮想ネットワークに属する隣接ノードが設定されたテーブルを保持し、ノード認識処理で仮想ネットワークに属するノードを認識したときに、前記態様指定情報が指定する構成態様を満たすように、前記テーブルにおける隣接ノードの設定を修正するテーブル設定処理を実行させ、
リンクステート情報交換処理で、修正後の前記テーブルに設定された隣接ノードの情報を含むリンクステート情報を送信させる
ための経路制御プログラム。 - 態様指定情報保持手段が仮想ネットワークの構成態様としてフルメッシュトポロジを指定する態様指定情報を保持するコンピュータに搭載され、
前記コンピュータに、
テーブル設定処理で、ノード認識処理で認識した各ノードを隣接ノードとして前記テーブルに設定させる
請求項25に記載の経路制御プログラム。 - 態様指定情報保持手段が仮想ネットワークの構成態様としてリング型トポロジを指定する態様指定情報を保持するコンピュータに搭載され、
前記コンピュータに、
テーブル設定処理で、自ノードのノードIDより大きいノードIDを持つノードのうち、最も小さいノードIDを持つノードと、自ノードのノードIDより小さいノードIDを持つノードのうち、最も大きいノードIDを持つノードとを隣接ノードとして前記テーブルに設定させる
請求項25に記載の経路制御プログラム。 - 態様指定情報保持手段が仮想ネットワークの構成態様としてスター型トポロジを指定する態様指定情報を保持するコンピュータに搭載され、
前記コンピュータに、
テーブル設定処理で、自ノードがスター型トポロジの中心となる特定のノードであるならば、ノード認識処理で認識した各ノードを隣接ノードとして前記テーブルに設定させ、自ノードがスター型トポロジの中心となる特定のノードでないならば、前記特定のノードを隣接ノードとして前記テーブルに設定させる
請求項25に記載の経路制御プログラム。 - 態様指定情報保持手段が仮想ネットワークの構成態様としてツリー型トポロジを指定する態様指定情報を保持するコンピュータに搭載され、
前記コンピュータに、
テーブル設定処理で、ノード認識処理で認識したノードのうち、自ノードの上位階層のノードおよび下位階層のノードを隣接ノードとして前記テーブルに設定させる
請求項25に記載の経路制御プログラム。 - 態様指定情報保持手段が個々の仮想ネットワーク毎の態様指定情報を保持するコンピュータに搭載され、
前記コンピュータに
ノード認識処理で認識したノードが属する仮想ネットワーク上の経路計算を行う経路計算処理を実行させ、
テーブル設定処理で、複数の仮想ネットワークそれぞれに対応する複数のテーブルを保持させ、個々の仮想ネットワーク毎に、当該仮想ネットワークに対して定められた態様指定情報に応じて、当該仮想ネットワークに対応するテーブルを設定させ、
経路計算処理で、個々の仮想ネットワーク毎に経路計算を行わせる
請求項25から請求項29のうちのいずれか1項に記載の経路制御プログラム。 - 前記コンピュータに、
仮想ネットワークに属するノードの死活監視を行う死活監視処理を実行させ、
リンクステート情報交換処理で、仮想ネットワークに属するノードの離脱が検出されたときに、個々の仮想ネットワーク毎に、前記ノードの離脱を示すリンクステート情報を送信させる
請求項30に記載の経路制御プログラム。 - 前記コンピュータに、
分散ハッシュテーブル生成処理で、リンクステート型ルーティングプロトコルとしてChordを用いて分散ハッシュテーブルを生成させ、
ツリー配送制御処理で、Chord Broadcastにおけるブロードキャストツリーに沿ってリンクステート情報が転送されるようにリンクステート情報の転送先を定めさせる
請求項23から請求項31のうちのいずれか1項に記載の経路制御プログラム。 - 前記コンピュータに、
仮想ネットワークに属するノードの死活監視を行う死活監視処理を実行させ、
リンクステート情報交換処理で、仮想ネットワークに属するノードの離脱が検出されたときに、当該ノードの離脱を示すリンクステート情報を送信させる
請求項23から請求項32のうちのいずれか1項に記載の経路制御プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008004913A JP5029373B2 (ja) | 2008-01-11 | 2008-01-11 | ノード、経路制御方法および経路制御プログラム |
US12/171,346 US8144621B2 (en) | 2008-01-11 | 2008-07-11 | Node, routing control method, and routing control program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008004913A JP5029373B2 (ja) | 2008-01-11 | 2008-01-11 | ノード、経路制御方法および経路制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009171056A JP2009171056A (ja) | 2009-07-30 |
JP5029373B2 true JP5029373B2 (ja) | 2012-09-19 |
Family
ID=40850570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008004913A Expired - Fee Related JP5029373B2 (ja) | 2008-01-11 | 2008-01-11 | ノード、経路制御方法および経路制御プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8144621B2 (ja) |
JP (1) | JP5029373B2 (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5080406B2 (ja) * | 2008-09-05 | 2012-11-21 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
JP5112229B2 (ja) * | 2008-09-05 | 2013-01-09 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
JP5239783B2 (ja) * | 2008-11-27 | 2013-07-17 | 富士通株式会社 | 経路計算方法及びノード装置 |
US8201237B1 (en) | 2008-12-10 | 2012-06-12 | Amazon Technologies, Inc. | Establishing secure remote access to private computer networks |
US9137209B1 (en) | 2008-12-10 | 2015-09-15 | Amazon Technologies, Inc. | Providing local secure network access to remote services |
US9524167B1 (en) | 2008-12-10 | 2016-12-20 | Amazon Technologies, Inc. | Providing location-specific network access to remote services |
US8230050B1 (en) | 2008-12-10 | 2012-07-24 | Amazon Technologies, Inc. | Providing access to configurable private computer networks |
CN101860459B (zh) * | 2009-04-07 | 2012-08-29 | 鸿富锦精密工业(深圳)有限公司 | 网络装置及其连线状态侦测方法 |
JP5294324B2 (ja) * | 2009-06-22 | 2013-09-18 | 日本電気株式会社 | ネットワークシステム |
JP5365434B2 (ja) * | 2009-09-07 | 2013-12-11 | 富士通株式会社 | ノード装置及び経路計算方法 |
CN101656618B (zh) * | 2009-09-11 | 2012-09-05 | 中兴通讯股份有限公司 | 一种基于结构化对等网络的多媒体消息广播方法及系统 |
JP5087062B2 (ja) * | 2009-11-12 | 2012-11-28 | 日本電信電話株式会社 | 経路計算装置、経路計算方法、および、経路計算プログラム |
US8995301B1 (en) | 2009-12-07 | 2015-03-31 | Amazon Technologies, Inc. | Using virtual networking devices to manage routing cost information |
US9036504B1 (en) | 2009-12-07 | 2015-05-19 | Amazon Technologies, Inc. | Using virtual networking devices and routing information to associate network addresses with computing nodes |
US7937438B1 (en) | 2009-12-07 | 2011-05-03 | Amazon Technologies, Inc. | Using virtual networking devices to manage external connections |
US9203747B1 (en) | 2009-12-07 | 2015-12-01 | Amazon Technologies, Inc. | Providing virtual networking device functionality for managed computer networks |
US7953865B1 (en) | 2009-12-28 | 2011-05-31 | Amazon Technologies, Inc. | Using virtual networking devices to manage routing communications between connected computer networks |
US7991859B1 (en) | 2009-12-28 | 2011-08-02 | Amazon Technologies, Inc. | Using virtual networking devices to connect managed computer networks |
US8224971B1 (en) | 2009-12-28 | 2012-07-17 | Amazon Technologies, Inc. | Using virtual networking devices and routing information to initiate external actions |
CN102823194A (zh) * | 2010-03-31 | 2012-12-12 | 瑞典爱立信有限公司 | 操作、监管和管理代理和用于处理操作、监管和管理消息的方法 |
KR101612475B1 (ko) | 2010-04-19 | 2016-04-27 | 삼성전자주식회사 | 가십 기반의 p2p 서비스의 파트너쉽 형성 방법 및 장치 |
US8719307B2 (en) * | 2010-04-23 | 2014-05-06 | Red Hat, Inc. | Concurrent linked hashed maps |
JP5476261B2 (ja) * | 2010-09-14 | 2014-04-23 | 株式会社日立製作所 | マルチテナント型情報処理システム、管理サーバ及び構成管理方法 |
KR20120096314A (ko) * | 2011-02-22 | 2012-08-30 | 한국전자통신연구원 | 가상 네트워크 구성장치 및 그 방법 |
US8995303B1 (en) * | 2011-03-11 | 2015-03-31 | Amazon Technologies, Inc. | Coordinated routing of network traffic |
JP5668579B2 (ja) * | 2011-04-08 | 2015-02-12 | 富士通株式会社 | 通信装置及び経路決定方法 |
US8855014B2 (en) * | 2012-06-15 | 2014-10-07 | Cisco Technology, Inc. | Distributed stateful path computation element overlay architecture |
WO2014050386A1 (ja) * | 2012-09-27 | 2014-04-03 | 日本電気株式会社 | ネットワーク、ネットワークノード、配信方法及びネットワークノード用プログラム |
US9819548B2 (en) * | 2013-01-25 | 2017-11-14 | Cisco Technology, Inc. | Shared information distribution in a computer network |
EP2945320B1 (en) * | 2013-02-06 | 2018-01-31 | Huawei Technologies Co., Ltd. | Method, device and routing system for data transmission of network virtualization |
US9565105B2 (en) * | 2013-09-04 | 2017-02-07 | Cisco Technology, Inc. | Implementation of virtual extensible local area network (VXLAN) in top-of-rack switches in a network environment |
JP5716107B1 (ja) * | 2014-02-25 | 2015-05-13 | 日本電信電話株式会社 | ノード検出システム及び方法及び仮想ノードの機能制御装置及び方法 |
CN105162712B (zh) * | 2015-10-20 | 2019-01-15 | 烽火通信科技股份有限公司 | 一种路由器中分布式协议的实现方法及系统 |
JP6697158B2 (ja) * | 2016-06-10 | 2020-05-20 | 富士通株式会社 | 情報管理プログラム、情報管理方法、及び情報管理装置 |
US10268776B1 (en) * | 2016-09-23 | 2019-04-23 | Amazon Technologies, Inc. | Graph store built on a distributed hash table |
JP7437722B2 (ja) * | 2019-01-31 | 2024-02-26 | コネクトフリー株式会社 | データ送信方法、通信処理方法、装置、および通信処理プログラム |
CN110830394B (zh) * | 2019-12-10 | 2021-09-24 | 中国航空无线电电子研究所 | 一种基于RapidIO网络的路由表生成方法 |
US11689455B2 (en) | 2020-05-28 | 2023-06-27 | Oracle International Corporation | Loop prevention in virtual layer 2 networks |
US11765080B2 (en) | 2020-12-30 | 2023-09-19 | Oracle International Corporation | Layer-2 networking span port in a virtualized cloud environment |
US11671355B2 (en) | 2021-02-05 | 2023-06-06 | Oracle International Corporation | Packet flow control in a header of a packet |
JP2024507147A (ja) * | 2021-02-13 | 2024-02-16 | オラクル・インターナショナル・コーポレイション | クラウドインフラストラクチャにおけるキャッシュされたフロー情報の無効化 |
US11777897B2 (en) | 2021-02-13 | 2023-10-03 | Oracle International Corporation | Cloud infrastructure resources for connecting a service provider private network to a customer private network |
US20220263754A1 (en) * | 2021-02-13 | 2022-08-18 | Oracle International Corporation | Packet flow in a cloud infrastructure based on cached and non-cached configuration information |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3762348B2 (ja) * | 2002-10-07 | 2006-04-05 | 日本電信電話株式会社 | 階層化ネットワークノード並びにそのノードにより構成されたネットワーク |
US20050015511A1 (en) * | 2003-07-02 | 2005-01-20 | Nec Laboratories America, Inc. | Accelerated large data distribution in overlay networks |
US7788400B2 (en) * | 2003-09-19 | 2010-08-31 | Hewlett-Packard Development Company, L.P. | Utilizing proximity information in an overlay network |
US7313565B2 (en) * | 2004-02-19 | 2007-12-25 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and associated methods |
US7418454B2 (en) * | 2004-04-16 | 2008-08-26 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and application level multicasting |
WO2006068365A1 (en) * | 2004-12-21 | 2006-06-29 | Electronics And Telecommunications Research Institute | P2p overlay network construction method and apparatus |
US7428220B1 (en) * | 2005-02-10 | 2008-09-23 | Sun Microsystems, Inc. | Method and apparatus for data aggregation in a distributed system |
US20070079004A1 (en) * | 2005-09-30 | 2007-04-05 | Junichi Tatemura | Method and apparatus for distributed indexing |
US7468952B2 (en) * | 2005-11-29 | 2008-12-23 | Sony Computer Entertainment Inc. | Broadcast messaging in peer to peer overlay network |
US7974221B2 (en) * | 2006-01-24 | 2011-07-05 | Brown Universtiy | Efficient content authentication in peer-to-peer networks |
US7684352B2 (en) * | 2006-11-02 | 2010-03-23 | Nortel Networks Ltd | Distributed storage of routing information in a link state protocol controlled network |
EP2087667A4 (en) * | 2006-11-27 | 2015-03-04 | Ericsson Telefon Ab L M | METHOD AND SYSTEM FOR PROVIDING A ROUTING ARCHITECTURE FOR OVERLAY NETWORKS |
US8223668B2 (en) * | 2006-12-14 | 2012-07-17 | Rockstar Bidco Lp | Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas |
US8693392B2 (en) * | 2007-02-21 | 2014-04-08 | Avaya Canada Corp. | Peer-to-peer communication system and method |
JP4894590B2 (ja) * | 2007-03-30 | 2012-03-14 | ブラザー工業株式会社 | ネットワークシステム、情報処理装置及び情報処理用プログラム |
US8374086B2 (en) * | 2007-06-06 | 2013-02-12 | Sony Computer Entertainment Inc. | Adaptive DHT node relay policies |
US8238237B2 (en) * | 2007-06-18 | 2012-08-07 | Sony Computer Entertainment Inc. | Load balancing distribution of data to multiple recipients on a peer-to-peer network |
US8930522B2 (en) * | 2007-06-29 | 2015-01-06 | Alcatel Lucent | Replica/cache locator, an overlay network and a method to locate replication tables and caches therein |
-
2008
- 2008-01-11 JP JP2008004913A patent/JP5029373B2/ja not_active Expired - Fee Related
- 2008-07-11 US US12/171,346 patent/US8144621B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8144621B2 (en) | 2012-03-27 |
US20090180489A1 (en) | 2009-07-16 |
JP2009171056A (ja) | 2009-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5029373B2 (ja) | ノード、経路制御方法および経路制御プログラム | |
US8817798B2 (en) | Constraining topology size and recursively calculating routes in large networks | |
US8320361B2 (en) | Advertising alternate paths at border gateway protocol route reflectors | |
JP4886045B2 (ja) | 分散型通信ネットワークにおけるネットワーク管理タスクの分散配置 | |
EP2137844B1 (en) | Distributed routing table architecture and design | |
CN113261245B (zh) | 网络链路或节点故障的恢复系统和方法 | |
CN100555968C (zh) | Igp中的bgp下一跳路由的自动路由标记 | |
CN107070798B (zh) | 网络区域划分方法、网络设备和系统 | |
US7200120B1 (en) | Packet-switched network topology tracking method and system | |
US8467389B2 (en) | Subscription Management and Routing Protocol (SMRP) and Method | |
EP2915294B1 (en) | Multiple path availability between walkable clusters | |
EP3259887A2 (en) | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment | |
EP2282459A1 (en) | Link state routing protocols for database synchronisation in GMPLS networks | |
JP2009543237A (ja) | 自己統制ネットワークのための分散ハッシュメカニズム | |
JP5191494B2 (ja) | リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク | |
US20120124238A1 (en) | Prioritization of routing information updates | |
EP2997700B1 (en) | Method for assured network state configuration and rollback in link-state packet networks | |
Mimura et al. | RelayCast: A middleware for application-level multicast services | |
EP1983699A1 (en) | Multicast routing protocol for a clustered mobile ad hoc network | |
JP4369882B2 (ja) | ルーティング方法、および、ネットワークシステム | |
JP4863973B2 (ja) | オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム | |
JP2013118537A (ja) | マルチキャスト配信システム、ルータ及びマルチキャスト配信方法 | |
JP5287500B2 (ja) | ノード装置およびノード装置用プログラム | |
JP2008191904A (ja) | 分散データ管理システムおよび方法 | |
JP2011145749A (ja) | P2p型通信用ピア情報提供システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120306 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120501 |
|
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: 20120529 |
|
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: 20120611 |
|
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: 20150706 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |