JP3407541B2 - Network dynamic configuration change method - Google Patents

Network dynamic configuration change method

Info

Publication number
JP3407541B2
JP3407541B2 JP13311096A JP13311096A JP3407541B2 JP 3407541 B2 JP3407541 B2 JP 3407541B2 JP 13311096 A JP13311096 A JP 13311096A JP 13311096 A JP13311096 A JP 13311096A JP 3407541 B2 JP3407541 B2 JP 3407541B2
Authority
JP
Japan
Prior art keywords
node
route
virtual
real
link
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
Application number
JP13311096A
Other languages
Japanese (ja)
Other versions
JPH09319688A (en
Inventor
平田  俊明
聡 宮崎
泰明 服部
英則 清水
勝則 平井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP13311096A priority Critical patent/JP3407541B2/en
Publication of JPH09319688A publication Critical patent/JPH09319688A/en
Application granted granted Critical
Publication of JP3407541B2 publication Critical patent/JP3407541B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は静的ルーチング方式
を用いる計算機ネットワークでルート定義情報の動的な
変更方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for dynamically changing route definition information in a computer network using a static routing method.

【0002】[0002]

【従来の技術】システム生成時に送信元ノードから宛先
ノードにいたるすべてのリンクやノードの順序列(ルー
ト)を定義しておく静的ルーチング方式を用いるネット
ワークでは論理的通信路の設定失敗を防止するため、通
信開始時にルートが使用可能か、使用不可能かをルート
端点で把握可能とする機構が必要である。このための方
法として特開昭63−198450号公報に記載のよう
に中継ノードでルートの両端ノードからその中継ノード
まで到達可能か否かに基づき必要な情報のみを他ノード
に通知する方法が提案されている。この方式では各ノー
ドが隣接リンクまたはノードの活性化を検出した時点で
その情報を必要とするルート端点だけに通知する。
2. Description of the Related Art In a network using a static routing method in which all links from a source node to a destination node and a sequence of nodes (routes) are defined at the time of system generation, failure to set a logical communication path is prevented. Therefore, it is necessary to have a mechanism that enables the route end point to know whether the route can be used or not at the start of communication. As a method for this, as disclosed in Japanese Patent Laid-Open No. 63-198450, a method is proposed in which a relay node notifies other nodes of only necessary information based on whether or not the relay nodes can reach the relay node. Has been done. In this method, when each node detects activation of an adjacent link or node, the information is notified only to the required root endpoint.

【0003】一方、HITACマニュアル「VOS3通
信管理XNF解説」(6180−3−571−30、日
立製作所)に記載のようにホットスタンバイ構成の計算
機システムが障害等により別のノードへ移動する場合、
移動後も通信相手からみて同一アドレスで通信すること
を可能とするため、前記静的ルーチング方式を前提とし
て、実際の計算機に対応する複数のノード(実ノード)
から構成するノード群のうちある時点では一つの実ノー
ド上でしか動作できない仮想的なノード(仮想ノード)
を設定し、前記仮想ノード間もしくは仮想ノードと実ノ
ード間のルートとして、複数の実ルート(切り替えルー
ト単位)(ルート端点は仮想ノードの場合、前記仮想ノ
ードを構成する実ノード)の集合として仮想ルートを定
義し、前記実ルートのうち一つのルートのみが活性とす
る方式がある。この方式を用いれば、ホットスタンバイ
構成の計算機システムを仮想ノード上に定義すれば実ノ
ード移動後も同一アドレス(仮想ノードアドレス)で通
信することが可能となる。
On the other hand, as described in the HITAC manual "VOS3 communication management XNF explanation" (6180-3-571-30, Hitachi, Ltd.), when a computer system with a hot standby configuration moves to another node due to a failure or the like,
Since it is possible to communicate at the same address as seen from the communication partner even after moving, a plurality of nodes (real nodes) corresponding to the actual computer are premised on the static routing method.
A virtual node (virtual node) that can operate on only one real node at a certain point in the node group consisting of
As a route between the virtual nodes or between the virtual node and the real node, as a set of a plurality of real routes (switching route units) (in the case where the root end point is a virtual node, a real node that constitutes the virtual node). There is a method in which a route is defined and only one of the real routes is active. Using this method, if a computer system with a hot standby configuration is defined on a virtual node, it is possible to communicate with the same address (virtual node address) even after the real node is moved.

【0004】[0004]

【発明が解決しようとする課題】しかし、上記技術では
活性状態のノードやリンクを含む新たなルート定義(実
ルート)を動的に追加したり削除すること、また、動作
中の仮想ルートに対応する切り替えルート単位を動的に
追加したり削除することはできない。
However, in the above technique, a new route definition (actual route) including active nodes and links is dynamically added or deleted, and it corresponds to a virtual route in operation. The switching route unit cannot be dynamically added or deleted.

【0005】本発明は追加または削除の対象となる実ル
ートおよび仮想ルートに対応する切り替えルート単位の
関連するすべてのノード上のルート定義情報の変更を動
的に実施する方法を提供することを目的とする。より具
体的には、各ノード上のルート定義の変更は管理者が独
立に実行する方法を用い、ルートの追加の場合、関連す
る全てのノード上のルート定義の変更処理が完了し、か
つ全てのノード間のリンクが活性状態とするまでの手段
を、削除の場合、活性状態のノードやリンクを含むルー
ト定義の削除を使用中のルートを誤って削除することな
く実施するための手段を提供する。
It is an object of the present invention to provide a method for dynamically implementing change of route definition information on all associated nodes of a switching route corresponding to a real route and a virtual route to be added or deleted. And More specifically, the method of changing the route definition on each node is performed by the administrator independently, and when adding a route, the process of changing the route definition on all related nodes is completed and Provide a means to delete the route definition including the active node or link without mistakenly deleting the route in use when deleting the means until the link between the nodes becomes active. To do.

【0006】[0006]

【課題を解決するための手段】上記の課題を解決するた
め、本発明では活性状態のノードやリンクを含む新たな
ルート定義を動的に追加するため各ノード上のルート定
義の変更は管理者が独立に実行する方法を用い、各ノー
ドでルート定義情報が追加された時点で中継ノードは前
記ルートの両方向の出力リンクに対して前記リンクが活
性であるとき隣接ノードに対してルート追加通知を送信
し、端点ノードは出力方向のリンクに対して前記リンク
が活性であるとき隣接ノードに対してルート追加通知お
よび出力方向リンク活性化を送信しする手段と、ルート
追加通知を受信したノードは前記通知メッセージを受信
したリンクを出力方向とするルート方向が到達可能であ
るとき隣接ノードすなわちルート追加通知を送信したノ
ードに対して出力方向リンク活性化を再度通知する手段
を提供する。また、活性状態のノードやリンクを含むル
ート定義の削除を使用中のルートを誤って削除すること
なく実施するため、ルート端点ノードではルートの非活
性要求コマンドに対応して出力方向リンクにリンク非活
性化を通知しかつその後出力方向リンク活性化を通知し
ない状態とし、中継ノードではどちらか一方の方向が到
達可能でない状態のとき、到達可能な方向に対して入力
方向リンク非活性化を通知後、ルート定義情報の削除処
理を実施する手段を提供する。
In order to solve the above-mentioned problems, the present invention dynamically adds a new route definition including active nodes and links. When the route definition information is added at each node, the relay node sends a route addition notification to the adjacent node when the link is active for output links in both directions of the route. The end node transmits the route addition notice and the output direction link activation to the adjacent node when the link is active for the output direction link, and the node which receives the route addition notice Output to the adjacent node, that is, the node that sent the route addition notification when the route direction whose output direction is the link that received the notification message is reachable It provides a means for notifying the direction link activation again. In addition, in order to delete the route definition including active nodes and links without accidentally deleting the route in use, the route end node does not link the output direction link to the output direction link in response to the route deactivation request command. After activation is notified and output direction link activation is not notified, and when either direction is not reachable at the relay node, after notification of input direction link deactivation for reachable directions , Provides a means for performing a process of deleting route definition information.

【0007】一方、動作中の仮想ルートに対応する切り
替えルート単位を動的に追加するため、仮想ノード間で
は双方向で仮想ルート追加通知を送信後仮想ルート活性
化要求を送信する手段と、仮想ノードと実ノード間では
実ノードから仮想ノードに対して仮想ルート追加通知を
仮想ノードから実ノードに対しては仮想ルート活性化要
求をそれぞれ送信し、仮想ルート追加通知を受信したノ
ードは前記切替ルート単位が追加済みでかつ自身が動作
すべき実ノードでありかつ仮想ルート活性化要求に対す
る応答の受信待ちでない状態の時、仮想ルート活性化要
求を送信する手段を提供する。また、動作中の仮想ルー
トに対応する切り替えルート単位を動的に削除するた
め、仮想ノードまたは実ノードへの削除コマンドの投入
に対応して、仮想ノード間では先に前記削除コマンドを
受けた仮想ノードが仮想ルート削除通知に引き続き仮想
ルート非活性化要求を送信し、仮想ノードと実ノード間
では仮想ノードから実ノードに対しては仮想ルート非活
性化要求を、実ノードから仮想ノードに対しては仮想ル
ート削除通知を送信し、前記ルートを非活性化状態とし
た後にルートテーブルの削除処理を実行する手段を提供
する。
On the other hand, in order to dynamically add a switching route unit corresponding to an operating virtual route, a means for transmitting a virtual route addition request bidirectionally between virtual nodes and then transmitting a virtual route activation request, Between the node and the real node, the virtual route addition notification is sent from the real node to the virtual node, the virtual route activation request is sent from the virtual node to the real node, and the node receiving the virtual route addition notification is the switching route. Provided is means for transmitting a virtual route activation request when a unit has been added, is a real node to operate itself, and is not waiting to receive a response to the virtual route activation request. In addition, since the switching route unit corresponding to the operating virtual route is dynamically deleted, the virtual node which has received the delete command first between virtual nodes responds to the input of the delete command to the virtual node or the real node. The node continues to send the virtual root deactivation request in response to the virtual route deletion notification, and sends a virtual root deactivation request from the virtual node to the real node and a real node to the virtual node between the virtual node and the real node. Provides means for transmitting a virtual route deletion notification and executing a route table deletion process after deactivating the route.

【0008】[0008]

【発明の実施の形態】図1、図2に従って本発明の一実
施例である静的ルート定義の動的追加方式を説明する。
図1、図2ではA(101),B(102),C(10
3),D(104),E(105)の各ノードがリンク
(106〜109)で接続されており各ノードを経由す
るルート定義を各ノードおよびこれらを継続するリンク
が動作中の状態で追加しルートを活性状態とするまでの
手順を説明する。本発明では各ノード上のルート定義の
変更は管理者が独立に実行するものとする。よって、追
加されたルートが活性状態となるためには全てのノード
上のルート定義の変更処理が完了し、かつ全てのノード
間のリンクが活性状態である必要がある。ここで、各ノ
ードは、例えば、図2に示すような計算機200であ
り、ノード間を接続するリンクは計算機間を接続する通
信回線である。計算機は各種演算等の命令を実行する中
央処理装置202、演算に必要なデータを格納する主記
憶装置201、通信回線とのデータの入出力を制御する
回線制御装置203および通信回線204から構成す
る。図1における各ノードには各ルートの方向ごとにノ
ードまで到達可能か否かを示す到達可能性フラグ110
〜119を設け、1のとき到達可能であることを示し、
0のとき到達不可能であることを示し、初期状態では関
連するノードのすべてのフラグは0である。図1ではノ
ード間の全てのリンクは活性状態で、ノードB,A,
E,C,Dの順でルート定義の変更処理を実施した例を
示す。手順1ではノードBでルート定義の追加処理が完
了するとノードBはノードAおよびCにルート追加通知
(RAd)を送信するがノードAおよびノードCはルー
ト定義の追加処理が行われていないため受信したRAd
は廃棄する。手順2ではノードAのルート定義の追加処
理が完了するとノードAはノードBに対してRAd送信
後、ルート活性化通知RAを送信しA→E方向の到達可
能性フラグを1とする。ノードBではRAdを受信する
とE→A方向の到達可能性フラグが0であるのでこれを
無視し、RAを受信するとA→E方向の到達可能性フラ
グを1とし、ノードCに対してRAを送信する。ノード
Cではルート定義の追加処理が行われていないため受信
したRAは破棄する。手順3ではノードEのルート定義
の追加処理が完了するとノードEはノードDに対してR
Ad送信後、ルート活性化通知RAを送信しE→A方向
の到達可能性フラグを1とする。ノードDではルート定
義の追加処理が行われていないため受信したRAdおよ
びRAは廃棄する。手順4ではノードCのルート定義の
追加処理が完了するとノードCはノードBおよびノード
Dに対してRAdを送信し、このRAdを受信したノー
ドBはA→E方向の到達可能性フラグが1であるのでノ
ードCに対してRAを再度送信し、ノードDはルート定
義の追加処理が行われていないため受信したRAdは廃
棄する。ノードCはRAを受信するとA→E方向の到達
可能性フラグを1とし、ノードDに対してRAを送信す
るが、ノードDではルート定義の追加処理が行われてい
ないため受信したRAは廃棄する。手順5ではノードD
のルート定義の追加処理が完了するとノードDはノード
CおよびノードEに対してRAdを送信し、このRAd
を受信したノードCはA→E方向の到達可能性フラグが
1であるのでノードDに対してRAを再度送信し、ノー
ドEも同様にE→A方向の到達可能性フラグが1である
のでノードDに対してRAを再度送信する。ノードCか
らRAを受信したノードDはA→E方向の到達可能性フ
ラグを1とし、ノードEに対してRAを送信する。ノー
ドEからRAを受信したノードDはE→A方向の到達可
能性フラグを1とし、ノードCに対してRAを送信す
る。このRAはノードBを経てノードAに到達すること
によりルート上のすべての到達可能性フラグが1となり
ルートの追加処理が完了するとともに活性状態となる。
BEST MODE FOR CARRYING OUT THE INVENTION A static route definition dynamic addition system according to an embodiment of the present invention will be described with reference to FIGS.
1 and 2, A (101), B (102), C (10
3), D (104), and E (105) are connected by links (106 to 109), and route definition passing through each node is added in a state where each node and a link continuing these are operating. The procedure until the route is activated will be described. In the present invention, it is assumed that the administrator independently changes the route definition on each node. Therefore, in order for the added route to become active, the route definition change processing on all nodes must be completed, and the links between all nodes must be active. Here, each node is, for example, a computer 200 as shown in FIG. 2, and the link connecting the nodes is a communication line connecting the computers. The computer is composed of a central processing unit 202 for executing instructions such as various calculations, a main memory 201 for storing data necessary for the calculations, a line controller 203 for controlling input / output of data to / from a communication line, and a communication line 204. . A reachability flag 110 indicating whether or not each node in FIG. 1 can be reached in each route direction.
~ 119 is provided to show that it is reachable when 1,
When it is 0, it indicates that it is unreachable, and in the initial state, all the flags of the related nodes are 0. In FIG. 1, all the links between the nodes are active and the nodes B, A,
An example in which the route definition changing process is performed in the order of E, C, and D will be shown. In the procedure 1, when the route definition addition process is completed in the node B, the node B transmits a route addition notification (RAd) to the nodes A and C, but the node A and the node C receive it because the route definition addition process is not performed. RAd
Discard. In procedure 2, when the process of adding the route definition of the node A is completed, the node A sends the route activation notification RA after sending RAd to the node B and sets the reachability flag in the A → E direction to 1. When the node B receives the RAd, the reachability flag in the E → A direction is 0 and is ignored. When the RA is received, the reachability flag in the A → E direction is set to 1, and the RA is set to the node C. Send. Since the node C has not performed the route definition addition process, the received RA is discarded. In step 3, when the process of adding the route definition of the node E is completed, the node E sends R to the node D.
After transmitting Ad, the route activation notification RA is transmitted and the reachability flag in the E → A direction is set to 1. Since the route definition addition process is not performed in the node D, the received RAd and RA are discarded. In procedure 4, when the process of adding the route definition of the node C is completed, the node C sends RAd to the nodes B and D, and the node B receiving this RAd has the reachability flag in the A → E direction set to 1. Therefore, the RA is transmitted again to the node C, and the node D has discarded the received RAd because the route definition addition process has not been performed. When the node C receives the RA, it sets the reachability flag in the A → E direction to 1 and transmits the RA to the node D. However, since the node D has not performed additional processing of route definition, the received RA is discarded. To do. In step 5, node D
When the process of adding the route definition of is completed, node D transmits RAd to node C and node E, and this RAd
The node C that has received the A retransmits RA to the node D because the reachability flag in the A → E direction is 1, and the node E also has the reachability flag in the E → A direction. Send RA again to node D. Upon receiving the RA from the node C, the node D sets the reachability flag in the A → E direction to 1 and transmits the RA to the node E. Upon receiving the RA from the node E, the node D sets the reachability flag in the E → A direction to 1 and transmits the RA to the node C. When this RA reaches the node A via the node B, all reachability flags on the route become 1 and become active when the route addition processing is completed.

【0009】次に図4に従って本発明の別の実施例であ
る静的ルート定義の動的追加方式を説明する。図4では
図1、図2と同様の構成であるがノードBとノードCの
間のリンクが非活性状態でA,B,C,D,Eの各ノー
ドを経由するルート定義を追加しこれを活性状態とする
手順を説明する。図4ではB,A,E,C,Dの順で各
ノード上のルート定義の追加処理を実行する。手順1で
はA,B,Eの各ノードでルート定義の追加処理が完了
しノードA,BのA→E方向の到達可能性フラグが1と
なり、ノードEのE→A方向の到達可能性フラグが1と
なった状態である。手順2ではノードCでルート定義の
追加処理が完了するとノードCはノードDに対してRA
dを送信するが、ノードDはルート定義の追加処理が未
完了のためこれを廃棄する。手順3ではノードDでルー
ト定義の追加処理が完了するとノードDはノードCおよ
びノードEに対してRAdを送信する。RAdを受信し
たノードCはA→E方向の到達可能性フラグが0である
ためこれを無視し、RAdを受信したノードEはE→A
方向の到達可能性フラグが1であるためノードDに対し
てRAを送信する。RAを受信したノードDはE→A方
向の到達可能性フラグを1としてノードCに対してRA
を送信し、ノードCのE→A方向の到達可能性フラグを
1とする。手順4ではノードBとノードC間のリンクが
活性状態となるとノードBではA→E方向の到達可能性
フラグが1であるためノードCに対してRAを送信し、
ノードCではE→A方向の到達可能性フラグが1である
ためノードBに対してRAを送信することで各方向とも
順次RAが送信されルート上のすべてのノードで双方向
の到達可能性フラグが1となり、ルートの追加処理が完
了するとともに活性状態となる。
Next, a static route definition dynamic addition system according to another embodiment of the present invention will be described with reference to FIG. In FIG. 4, the configuration is the same as that in FIGS. 1 and 2, but the route definition passing through each of the nodes A, B, C, D, and E with the link between the node B and the node C in the inactive state is added. The procedure for activating the will be described. In FIG. 4, the route definition addition process on each node is executed in the order of B, A, E, C, and D. In the procedure 1, the route definition addition process is completed in each of the nodes A, B, and E, and the reachability flag of the nodes A and B in the A → E direction becomes 1, and the reachability flag of the node E in the E → A direction is set. Is in the state of 1. In procedure 2, when the route definition addition process is completed in node C, node C sends RA to node D.
Although it sends d, the node D discards it because the process of adding the route definition is not completed. In procedure 3, when the process of adding the route definition is completed in the node D, the node D transmits RAd to the nodes C and E. The node C that receives the RAd ignores the reachability flag in the A → E direction, which is 0, and the node E that receives the RAd E → A.
Since the reachability flag in the direction is 1, the RA is transmitted to the node D. The node D receiving the RA sets the reachability flag in the E → A direction to 1 and sends the RA to the node C.
Is transmitted, and the reachability flag of the node C in the E → A direction is set to 1. In step 4, when the link between the node B and the node C becomes active, the reachability flag in the A → E direction is 1 in the node B, and therefore RA is transmitted to the node C,
In node C, the reachability flag in the E → A direction is 1, so by sending RA to node B, RA is sequentially sent in each direction, and bidirectional reachability flags are sent to all nodes on the route. Becomes 1 and becomes active when the route addition processing is completed.

【0010】次に図5および図6に従って本発明の一実
施例である静的ルート定義の動的削除方式を説明する。
図5は中継ノードでルートの削除コマンドが投入された
場合の手順である。ルートが活性状態すなわち双方向の
到達可能性フラグが1のときは通信に使用中のルートを
誤って削除することを防ぐため削除コマンドは拒否す
る。そうでない場合、図5の手順1に示すようにノード
CでA→E方向の到達可能性フラグが1であるためノー
ドDに対してルート非活性化要求RDを送信する。その
後、ノードCのルートに係る定義情報を削除する。図5
は端点ノードでルートを削除するための手順である。通
信に使用中のルートを誤って削除することを防ぐため、
手順1のようにまずルートの非活性化コマンドを投入す
る。これに対してノードAはノードBに対してRDを送
信しこれが順次ノードEまで送信される。以降はノード
Aは新たにRAを送信したり受信することはなくルート
は活性状態となることはない。この状態で手順2のよう
にノードAはルートに係る定義情報を削除することが可
能となる。
Next, a static route definition dynamic deletion method according to an embodiment of the present invention will be described with reference to FIGS.
FIG. 5 shows a procedure when a route deletion command is input at the relay node. When the route is active, that is, when the bidirectional reachability flag is 1, the delete command is rejected in order to prevent accidentally deleting the route used for communication. If not, the route deactivation request RD is transmitted to the node D because the reachability flag in the A → E direction is 1 in the node C as shown in step 1 of FIG. After that, the definition information related to the route of the node C is deleted. Figure 5
Is a procedure for deleting a route at an end node. To prevent accidentally deleting the route that is being used for communication,
First, as in step 1, a root deactivation command is input. In response, node A sends RD to node B, which in turn sends it to node E. After that, the node A does not newly transmit or receive RA, and the route is never activated. In this state, the node A can delete the definition information related to the route as in Procedure 2.

【0011】次に図7に従って仮想ルートの構成を説明
する。実ノード600,601,602,603はネッ
トワークを構成する実際の計算機である。仮想ノード6
04は実ノード上に配置される仮想的なノードである。
仮想ノードは複数の実ノード上に配置可能であるが、あ
る時点では一つの実ノード上でしか動作できない。ホッ
トスタンバイ構成の計算機システムが障害等により別の
実ノードへ移動する場合、この計算機システムを仮想ノ
ード上に定義すれば実ノード移動後も同一アドレス(仮
想ノードアドレス)で通信することが可能になる。実ノ
ード間のルートを実ルート605,606,607とい
う(図1から図6までで対象としたルートは実ルートで
ある)。仮想ルートは仮想ノードを端点とするルートで
ある。切替ルート単位608,609,610は特定の
実ルートに対応づけられ(仮想ノード1、実ルート、
[仮想ノード2])として定義する。仮想ルートは複数
の切替単位ルートの集合として定義する。仮想ノードを
実ノード上で活性化するとき、仮想ノード下の仮想ルー
トのなかで実ノードを経由する切替単位ルートの活性化
を開始する。実ノードと仮想ノード間の仮想ルートでは
仮想ノード側からの切替単位ルート活性化(仮想ルート
活性化要求:VRAを送信し、仮想ノード活性化応答:
VRCを受信する)が完了した時点で切り替え単位ルー
トは活性化する。仮想ノードと仮想ノード間の仮想ルー
トではそれぞれの仮想ノード側から切替単位ルートの活
性化を開始するが、双方の活性化が完了した切替単位ル
ートのみを活性化する。従って仮想ノードを活性化して
いる実ノード間を経由する切替単位ルートのみが活性化
される。図8に仮想ノードを活性化する実ノードを切り
替える手順を説明する。仮想ノードはある時点で一つの
実ノード上でしか活性化できないため、それまで活性状
態であった切替単位ルートを非活性化し新たな実ノード
下の切替単位ルートを活性化する。図8は実ノード1か
ら実ノード2へ仮想ノード1を切り替える場合の手順で
ある。(1)実ノード2へ仮想ノード1の活性化を要求
する。(2)実ノード2は実ノード3へ切り替え単位ル
ートの活性化を要求する(VRA)。(3)仮想ノード
1を割り当てていた実ノード1へ切替を指示する(VR
I)。(4)実ノード1で仮想ノード1を非活性化す
る。(5)実ノード1からの切替単位ルートを非活性化
する(VRD)。(6)実ノード2へ切替単位ルート活
性化の完了を通知する(VRC)。
Next, the structure of the virtual route will be described with reference to FIG. The real nodes 600, 601, 602, 603 are actual computers that make up the network. Virtual node 6
Reference numeral 04 is a virtual node arranged on the real node.
A virtual node can be placed on multiple real nodes, but at a certain point of time it can operate only on one real node. When a computer system with a hot standby configuration moves to another real node due to a failure, etc., by defining this computer system on a virtual node, it is possible to communicate with the same address (virtual node address) even after the real node is moved. . Routes between real nodes are called real routes 605, 606, and 607 (the target routes in FIGS. 1 to 6 are real routes). The virtual route is a route having a virtual node as an end point. The switching route units 608, 609, 610 are associated with a specific real route (virtual node 1, real route,
[Virtual node 2]). A virtual route is defined as a set of multiple switching unit routes. When the virtual node is activated on the real node, the activation of the switching unit route passing through the real node in the virtual routes under the virtual node is started. In the virtual route between the real node and the virtual node, the switching unit route activation (virtual route activation request: VRA is transmitted from the virtual node side, and the virtual node activation response:
The switching unit route is activated when (receiving VRC) is completed. In the virtual route between the virtual nodes and the virtual nodes, activation of the switching unit route is started from each virtual node side, but only the switching unit route whose activation is completed is activated. Therefore, only the switching unit route passing between the real nodes that activate the virtual node is activated. A procedure for switching a real node that activates a virtual node will be described with reference to FIG. Since a virtual node can be activated only on one real node at a certain time point, the switching unit route that was in the active state until then is deactivated and the switching unit route under the new real node is activated. FIG. 8 shows a procedure for switching the virtual node 1 from the real node 1 to the real node 2. (1) Request real node 2 to activate virtual node 1. (2) The real node 2 requests the real node 3 to activate the switching unit route (VRA). (3) Instruct switching to the real node 1 to which the virtual node 1 has been assigned (VR
I). (4) The real node 1 deactivates the virtual node 1. (5) Deactivate the switching unit route from the real node 1 (VRD). (6) Notify the real node 2 that the switching unit route activation is completed (VRC).

【0012】以下、図9から図12に従い動作中の仮想
ルートに対応する切替ルート単位を動的に追加または削
除する方法を説明する。図9は仮想ノードと実ノード間
の仮想ルート(切替ルート単位)の追加および活性化で
仮想ノード側のルート定義が先に追加された場合の手順
である。仮想ノード側でルート定義の追加処理が完了す
ると相手ノードに対して仮想ノード活性化要求を送信す
るVRA801。仮想ノード活性化要求を受信した実ノ
ード側はルート定義の追加処理が未実行であるため仮想
ノード活性化の失敗応答を送信するVRF802。次に
実ノード側のルート定義の追加処理が完了すると実ノー
ドは仮想ノードに対して仮想ルート追加通知VRAd8
03を送信する。これに対して仮想ノードは再度実ノー
ドに対して仮想ルート活性化要求804を送信、仮想ル
ート活性化応答805を受信することで新たに追加され
た切替ルート単位が活性となる。図10は図9のケース
で実ノード側のルート定義が先に追加された場合の手順
である。この場合、実ノードが送信したVRAd900
は仮想ノードで廃棄される(仮想ノードではルート定義
追加処理未完了)。図11は図9のケースでVRA10
01とVRAd1000のすれ違いが発生した場合の手
順である。この場合も実ルートが送信したVRAdは仮
想ノードで廃棄される(仮想ノードではVRAに対する
応答待ちの状態であるため)。図12は仮想ノードと仮
想ノード間の仮想ルート(切替ルート単位)の追加およ
び活性化で仮想ノード1側のルート定義が先に追加され
た場合の手順である。仮想ノード1側でルート定義の追
加処理が完了すると相手ノードに対して仮想ノード追加
通知VRAd1101および仮想ノード活性化要求を送
信するVRA1102。仮想ノード2側ではルート定義
追加処理未完了のためVRAdは廃棄し、VRAに対し
てはVRF1103を応答する。次に仮想ノード2側で
ルート定義の追加処理が完了すると仮想ノード2から仮
想ノード1に対してVRAd1104およびVRA11
05を送信する。仮想ノード1ではVRAd応答してV
RA1106を再度送信、VRAに対してはVRC11
08を応答する。仮想ノード2では仮想ノード1からの
VRAに対してVRC1107を応答することで仮想ノ
ード間の切替ルート単位の追加および活性化が完了す
る。
A method for dynamically adding or deleting a switching route unit corresponding to an operating virtual route will be described below with reference to FIGS. 9 to 12. FIG. 9 shows a procedure when the route definition on the virtual node side is added first by adding and activating a virtual route (switching route unit) between the virtual node and the real node. The VRA 801 that transmits a virtual node activation request to the partner node when the route definition addition processing is completed on the virtual node side. The VRF 802 that has received the virtual node activation request transmits a virtual node activation failure response because the route definition addition process has not been executed. Next, when the process of adding the route definition on the real node side is completed, the real node notifies the virtual node of the addition of the virtual route VRAd8.
Send 03. On the other hand, the virtual node again sends the virtual route activation request 804 to the real node and receives the virtual route activation response 805, so that the newly added switching route unit becomes active. FIG. 10 shows the procedure when the route definition on the real node side is added first in the case of FIG. In this case, VRAd900 transmitted by the real node
Is discarded at the virtual node (route definition addition processing is not completed at the virtual node). FIG. 11 shows VRA10 in the case of FIG.
This is the procedure in the case where the passing between 01 and VRAd1000 occurs. Also in this case, the VRAd transmitted by the real route is discarded by the virtual node (since the virtual node is in a state of waiting for a response to the VRA). FIG. 12 shows a procedure when the route definition on the virtual node 1 side is added first by adding and activating the virtual route (switching route unit) between the virtual nodes. A virtual node addition notification VRAd1101 and a virtual node activation request VRA1102 that are transmitted to the partner node when the route definition addition processing is completed on the virtual node 1 side. Since the virtual node 2 side has not completed the route definition addition processing, VRAd is discarded and VRF1103 is responded to VRA. Next, when the process of adding the route definition is completed on the virtual node 2 side, the virtual node 2 sends VRAd 1104 and VRA 11 to the virtual node 1.
05 is sent. Virtual node 1 responds to VRAd with V
Send RA1106 again, VRC11 for VRA
08 is returned. The virtual node 2 responds to the VRA from the virtual node 1 with the VRC 1107 to complete the addition and activation of the switching route unit between the virtual nodes.

【0013】[0013]

【発明の効果】本発明によれば、従来の静的ルーチング
方式を用いるルート定義方式における状態通知方式で、
実ルートおよび仮想ルートに対応する切り替えルート単
位の関連するすべてのノード上の定義情報の変更を動的
に実施する(変更の同期をとる)方法を従来技術の拡張
として(従来技術のスーパーセットとして)、またネッ
トワークに負荷をかけることなく実現できる。
According to the present invention, the state notification method in the route definition method using the conventional static routing method,
A method for dynamically changing (synchronizing the change) the definition information on all nodes associated with a switching route corresponding to a real route and a virtual route is an extension of the conventional technique (as a superset of the conventional technique). ), And can be realized without imposing a load on the network.

【図面の簡単な説明】[Brief description of drawings]

【図1】実ルート上のすべてのリンクが活性状態で実ル
ートを追加するための手順を表す説明図。
FIG. 1 is an explanatory diagram showing a procedure for adding a real route while all links on the real route are active.

【図2】実ルート上のすべてのリンクが活性状態で実ル
ートを追加するための手順を表す説明図。
FIG. 2 is an explanatory diagram showing a procedure for adding a real route while all links on the real route are active.

【図3】ノードを表す計算機の構成例を表すブロック
図。
FIG. 3 is a block diagram showing a configuration example of a computer that represents a node.

【図4】実ルート上に非活性状態のリンクを含む場合で
実ルートを追加するための手順を表す説明図。
FIG. 4 is an explanatory diagram showing a procedure for adding a real route when an inactive link is included in the real route.

【図5】中継ノードで実ルートを削除するための手順を
表す説明図。
FIG. 5 is an explanatory diagram showing a procedure for deleting an actual route at a relay node.

【図6】端点ノードで実ルートを削除するための手順を
表す説明図。
FIG. 6 is an explanatory diagram showing a procedure for deleting an actual route at an end point node.

【図7】仮想ルートの構成を表すブロック図。FIG. 7 is a block diagram showing the configuration of a virtual route.

【図8】仮想ノード上で活性状態の実ノードを切り替え
るための手順を表す説明図。
FIG. 8 is an explanatory diagram showing a procedure for switching an active real node on a virtual node.

【図9】仮想ノードと実ノード間の仮想ルートの仮想ル
ートの追加および活性化で仮想ノード側のルート定義が
先に追加された場合の手順を表す説明図。
FIG. 9 is an explanatory diagram illustrating a procedure when a route definition on the virtual node side is first added by adding and activating a virtual route of a virtual route between a virtual node and a real node.

【図10】仮想ノードと実ノード間の仮想ルートの仮想
ルートの追加および活性化で実ノード側のルート定義が
先に追加された場合の手順を表す説明図。
FIG. 10 is an explanatory diagram showing a procedure when a route definition on the real node side is first added by adding and activating a virtual route of a virtual route between a virtual node and a real node.

【図11】仮想ノードと実ノード間の仮想ルートの仮想
ルートの追加および活性化でVRAとVRAdのすれ違
いが発生した場合の手順を表す説明図。
FIG. 11 is an explanatory diagram showing a procedure when a VRA and VRAd pass by each other due to addition and activation of a virtual route of a virtual route between a virtual node and a real node.

【図12】仮想ノードと仮想ノード間の仮想ルートの追
加および活性化で一方の仮想ノードのルート定義が先に
追加された場合の手順を表す説明図。
FIG. 12 is an explanatory diagram showing a procedure when a route definition of one virtual node is first added by adding and activating a virtual route between virtual nodes.

【符号の説明】[Explanation of symbols]

101〜105…ノードA〜ノードE、 106〜109…リンク、 110〜119…到達可能性フラグ、 200…計算機、 201…主記憶装置、 202…中央処理装置、 203…回線制御処理装置、 204…通信回線、 600〜603…実ノード、 604…仮想ノード、 605〜607…実ルート、 608〜610…切り替えルート単位。 101 to 105 ... Node A to Node E, 106-109 ... Link, 110-119 ... reachability flag, 200 ... calculator, 201 ... Main storage device, 202 ... Central processing unit, 203 ... Line control processor 204 ... communication line, 600-603 ... Real node, 604 ... Virtual node, 605-607 ... actual route, 608-610 ... Switching route unit.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 清水 英則 神奈川県横浜市戸塚区戸塚町5030番地株 式会社日立製作所ソフトウェア開発本部 内 (72)発明者 平井 勝則 神奈川県横浜市戸塚区戸塚町5030番地株 式会社日立製作所ソフトウェア開発本部 内 (56)参考文献 宮崎 聡 寺田真敏 神山真一 川飛 達夫,コンピュータネットワークにおけ るルート状態通知方式の提案,情報処理 学会論文誌,日本,社団法人情報処理学 会,1992年11月15日,Vol.33,N o.11,p.1423−1430 平田俊明 宮崎 聡 服部泰明 清水 英則,コンピュータネットワークにおけ る定義動的変更方式の提案,情報処理学 会論文誌,日本,社団法人情報処理学 会,1998年 7月15日,vol.39 N o.07,p.2349−2360 (58)調査した分野(Int.Cl.7,DB名) G06F 13/00 G06F 13/14 G06F 15/173 EUROPAT(QUESTEL) JICSTファイル(JOIS) WPI(DIALOG)─────────────────────────────────────────────────── ─── Continuation of the front page (72) Hidenori Shimizu Inventor Hidenori Shimizu 5030 Totsuka-cho, Totsuka-ku, Yokohama, Kanagawa Software Development Division, Hitachi, Ltd. (72) Katsunori Hirai 5030 Totsuka-cho, Totsuka-ku, Yokohama-shi, Kanagawa Hitachi, Ltd. Software Development Division (56) References Satoshi Miyazaki Satoshi Terada Shinichi Kamiyama Tatsuo Kawahito, Proposal of route status notification method in computer network, Journal of Information Processing Society of Japan, Japan, Information Processing Society of Japan , November 15, 1992, Vol. 33, No. 11, p. 1423-1430 Toshiaki Hirata, Satoshi Miyazaki, Yasuaki Hattori, Hidenori Shimizu, Proposal of Dynamic Definition Change Method in Computer Networks, Journal of Information Processing, Japan, Information Processing Society of Japan, July 15, 1998, vol. 39 No. 07, p. 2349-2360 (58) Fields surveyed (Int.Cl. 7 , DB name) G06F 13/00 G06F 13/14 G06F 15/173 EUROPAT (QUESTEL) JISST file (JOIS) WPI (DIALOG)

Claims (6)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】システムの生成時に送信元ノードから宛先
ノードに至るすべてのリンクやノードの順序列を定義し
ておく静的ルーチング方式において、中継ノードでルー
ト端点ノードから前記中継ノードに至る経路にあるすべ
てのノードおよびリンクが活性であるか否かすなわち到
達可能であるか否かを記憶し、到達可能であれば出力方
向リンク活性化または入力方向リンク非活性化を次のノ
ードに通知し、到達可能でなければ通知しないルート状
態通知方式であって、活性状態のノードやリンクを含む
新たなルート定義を動的に追加するため、各ノード上の
ルート定義の変更は管理者が独立に実行する方法を用
い、各ノードでルート定義情報が追加された時点で中継
ノードは前記ルートの両方向の出力リンクに対して前記
リンクが活性であるとき隣接ノードに対してルート追加
通知を送信し、端点ノードは出力方向のリンクに対して
前記リンクが活性であるとき隣接ノードに対してルート
追加通知および出力方向リンク活性化を送信し、ルート
追加通知を受信したノードは前記メッセージを受信した
リンクを出力方向とするルート方向が到達可能であると
き隣接ノードすなわちルート追加通知を送信したノード
に対して出力方向リンク活性化を再度通知することを特
徴とするネットワーク動的構成変更方式。
1. In a static routing method in which all links from a source node to a destination node and a sequence of nodes are defined when a system is created, in a route from a root end node to a relay node at a relay node. Stores whether or not all nodes and links are active, that is, whether or not they are reachable, and if reachable, notifies the next node of outgoing link activation or incoming link deactivation, It is a route status notification method that does not notify unless reachable.Because a new route definition including active nodes and links is dynamically added, the administrator can change the route definition on each node independently. Method, the relay node activates the link to the output links in both directions of the route when the route definition information is added in each node. Sends a route addition notification to the adjacent node, and the end point node sends a route addition notification and output direction link activation to the adjacent node when the link is active for the output direction link, and adds the route. The node that receives the notification re-notifies the activation of the outgoing link to the adjacent node, that is, the node that has sent the route addition notification, when the route direction having the link that received the message as the outgoing direction is reachable. Dynamic network configuration change method.
【請求項2】請求項1において、活性状態のノードやリ
ンクを含むルート定義の削除を使用中のルートを誤って
削除することなく実施するため、前記ルートの端点ノー
ドではルートの非活性要求コマンドに対応して出力方向
リンクにリンク非活性化を通知しかつその後出力方向リ
ンク活性化を通知しない状態とし、中継ノードではどち
らか一方の方向が到達可能でない状態のとき、到達可能
な方向に対して入力方向リンク非活性化を通知後、ルー
ト定義情報の削除処理を実施するネットワーク動的構成
変更方式。
2. The route deactivation request command according to claim 1, wherein a route definition including an active node or link is deleted without erroneously deleting a route in use. Corresponding to the above, the link is deactivated to the output direction link and the output direction link is not activated after that, and when one of the directions is not reachable at the relay node, A dynamic network configuration change method that deletes the route definition information after notifying that the input direction link has been deactivated.
【請求項3】請求項1において、ルート定義が未定義の
ルートに対するルート追加通知、出力方向リンク活性化
通知などのメッセージを受信したときこれを破棄するネ
ットワーク動的構成変更方式。
3. The network dynamic configuration change method according to claim 1, wherein when a message such as a route addition notice or an output direction link activation notice for a route whose route definition is not defined is received, the message is discarded.
【請求項4】請求項1において、実際の計算機に対応す
る複数の実ノードから構成するノード群のうちある時点
では一つの実ノード上でしか動作できない仮想ノードを
設定し前記仮想ノード間もしくは仮想ノードと実ノード
間のルートとして、複数の切り替えルート単位の集合と
して仮想ルートを定義し、前記仮想ルートを活性化する
ため、仮想ノード間では仮想ノード上で実際に動作する
双方の実ノードから仮想ルート活性化要求を送信し仮想
ルート活性化応答を受信する手順を実行し、仮想ノード
と実ノード間では仮想ノード上で実際に動作する実ノー
ドから仮想ルート活性化手順を送信し仮想ルート活性化
応答を受信する手順を実行する、また活性化済みの仮想
ルートを非活性化するため、仮想ノードは相手ノードに
対して仮想ルート非活性化要求を送信する手順を実行す
る方法であって、動作中の仮想ルートに対応する切り替
えルート単位を動的に追加するため、仮想ノード間では
仮想ノード上で実際に動作する双方の実ノードはルート
定義が追加された時点で双方向で仮想ルート追加通知を
送信後仮想ルート活性化要求を送信し、仮想ノードと実
ノード間では各々ルート定義が追加された時点で実ノー
ドから仮想ノードに対して仮想ルート追加通知を仮想ノ
ードから実ノードに対しては仮想ルート活性化要求をそ
れぞれ送信し、仮想ルート追加通知を受信したノードは
前記切替ルート単位が追加済みでかつ自身が動作すべき
実ノードでありかつ仮想ルート活性化要求に対する応答
の受信待ちでない状態の時、仮想ルート活性化要求を送
信する手順を実行するネットワーク動的構成変更方式。
4. The virtual node according to claim 1, wherein a virtual node that can operate only on one real node is set at a certain point in a node group composed of a plurality of real nodes corresponding to an actual computer. As a route between a node and a real node, a virtual route is defined as a set of a plurality of switching route units, and in order to activate the virtual route, between the virtual nodes, a virtual route from both real nodes actually operating on the virtual node is set. Execute the procedure to send the route activation request and receive the virtual route activation response, and send the virtual route activation procedure from the real node that actually operates on the virtual node between the virtual node and the real node to activate the virtual route. To execute the procedure for receiving the response and deactivate the activated virtual route, the virtual node sends the virtual route to the other node. This is a method of executing the procedure for transmitting an activation request, and dynamically adds a switching route unit corresponding to an operating virtual route, so that between virtual nodes, both real nodes that actually operate on the virtual node are Sends a virtual route addition request bidirectionally when the route definition is added and then sends a virtual route activation request, and between the virtual node and the real node, the real node changes from the virtual node to the virtual node when the route definition is added. On the other hand, the virtual route addition notification is transmitted from the virtual node to the real node, and the node receiving the virtual route addition notification has already added the switching route unit and should operate on its own. A network that executes the procedure to send a virtual route activation request when it is a node and is not waiting to receive a response to the virtual route activation request Configuration change method basis.
【請求項5】請求項4において、前記切替単位が未追加
の状態で仮想ルート追加通知を受信したときこれを廃棄
し、また前記状態で仮想ルート活性化要求を受信したと
き仮想ルート活性化失敗応答を送信側ノードに通知する
ネットワーク動的構成変更方式。
5. The virtual route activation failure according to claim 4, wherein when the switching unit has not been added, the virtual route addition notification is discarded, and when the virtual route activation request is received in the state. A network dynamic configuration change method that notifies the sending node of a response.
【請求項6】請求項4に記載の仮想ルートの活性化、非
活性化の方法において、動作中の仮想ルートに対応する
切り替えルート単位を動的に削除するため、仮想ノード
または実ノードへの削除コマンドの投入に対応して、仮
想ノード間では先に前記削除コマンドを受けた仮想ノー
ドが仮想ルート削除通知に引き続き仮想ルート非活性化
要求を送信し、仮想ノードと実ノード間では仮想ノード
から実ノードに対しては仮想ルート非活性化要求を、実
ノードから仮想ノードに対しては仮想ルート削除通知を
送信し、前記ルートを非活性化状態とした後にルートテ
ーブルの削除処理を実行するネットワーク動的構成変更
方式。
6. The method of activating and deactivating a virtual route according to claim 4, wherein a switching route unit corresponding to a virtual route in operation is dynamically deleted, so that a virtual node or a real node is deleted. Corresponding to the input of the delete command, the virtual node that received the delete command between virtual nodes first sends a virtual route deactivation request to the virtual route delete notification, and the virtual node between the virtual node and the real node is A network that sends a virtual route deactivation request to a real node, a virtual route deletion notification from a real node to a virtual node, and executes route table deletion processing after deactivating the route. Dynamic configuration change method.
JP13311096A 1996-05-28 1996-05-28 Network dynamic configuration change method Expired - Fee Related JP3407541B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13311096A JP3407541B2 (en) 1996-05-28 1996-05-28 Network dynamic configuration change method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13311096A JP3407541B2 (en) 1996-05-28 1996-05-28 Network dynamic configuration change method

Publications (2)

Publication Number Publication Date
JPH09319688A JPH09319688A (en) 1997-12-12
JP3407541B2 true JP3407541B2 (en) 2003-05-19

Family

ID=15097052

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13311096A Expired - Fee Related JP3407541B2 (en) 1996-05-28 1996-05-28 Network dynamic configuration change method

Country Status (1)

Country Link
JP (1) JP3407541B2 (en)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
宮崎 聡 寺田真敏 神山真一 川飛達夫,コンピュータネットワークにおけるルート状態通知方式の提案,情報処理学会論文誌,日本,社団法人情報処理学会,1992年11月15日,Vol.33,No.11,p.1423−1430
平田俊明 宮崎 聡 服部泰明 清水英則,コンピュータネットワークにおける定義動的変更方式の提案,情報処理学会論文誌,日本,社団法人情報処理学会,1998年 7月15日,vol.39 No.07,p.2349−2360

Also Published As

Publication number Publication date
JPH09319688A (en) 1997-12-12

Similar Documents

Publication Publication Date Title
EP0221360B1 (en) Digital data message transmission networks and the establishing of communication paths therein
US8560631B2 (en) Storage system
EP1129563A1 (en) Fault-tolerant networking
JPH06202969A (en) Computer in network and its operating method
JP4759135B2 (en) Distributed switch and connection control configuration and method for digital communication network
CN108900441B (en) Network switching method, first electronic device and readable storage medium
JP3407541B2 (en) Network dynamic configuration change method
JP4579850B2 (en) Blade type system and connection management method
JP3999353B2 (en) Method and system for determining communication path in computer network, and recording medium on which program is recorded
JPH11296396A (en) Widely applicable system with changeover concealing function
Bhagat Virtual Router Redundancy Protocol-A Best Open Standard Protocol in Maintaining Redundancy
JPH06132959A (en) Routing control system
JPH09224048A (en) Packet distribution hub
JP3082835B2 (en) Router device and data communication system using the same
KR0169037B1 (en) Method of message control in agent of electric communication control network
WO2006057349A1 (en) Management system, device for use in the system, program therefor, and management method
US20190104195A1 (en) Computer system and method for controlling communication path
JP2559473B2 (en) Node activation status management method
JP3839965B2 (en) Broadcast communication method and communication apparatus
JPH1165867A (en) System doubling method for load decentralized type system
JPH1065725A (en) Router system
JP2005176268A (en) Ip network rerouting system using life-and-death supervision
JPH11127196A (en) Switching node equipment and path switching control method
JPH06141033A (en) Lan managing system
JPH05219063A (en) Method for storing bus type lan into high speed optical loop lan and high speed optical loop lan system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090314

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090314

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100314

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110314

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees