JP3699051B2 - 自律システム、通信制御方法、およびサーバ - Google Patents
自律システム、通信制御方法、およびサーバ Download PDFInfo
- Publication number
- JP3699051B2 JP3699051B2 JP2002072680A JP2002072680A JP3699051B2 JP 3699051 B2 JP3699051 B2 JP 3699051B2 JP 2002072680 A JP2002072680 A JP 2002072680A JP 2002072680 A JP2002072680 A JP 2002072680A JP 3699051 B2 JP3699051 B2 JP 3699051B2
- Authority
- JP
- Japan
- Prior art keywords
- route information
- router
- autonomous system
- server
- bgp
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、自律システム、通信制御方法、及びサーバに係り、より詳しくは、ＩＰパケット網においてＢＧＰに基づく独自のポリシーに基づいて他の自律システムとの間で経路情報を送受信する自律システム、当該自律システムにて実行される通信制御方法、及び当該自律システムを構成するサーバに関する。
【０００２】
本明細書にて「ＢＧＰ」とは、ボーダー・ゲートウェイ・プロトコルを意味し、自律システムは、いわゆるＡＳ（Autonomous System）に相当するものである。
【０００３】
【従来の技術】
ＢＧＰはＲＦＣ１７７１で規定され、通常はインターネットのルータに実装され、自律システム間で経路情報を送るのに用いられている。ＢＧＰの経路情報には、経路情報が流れてきた途中の自律システム番号、経路情報の受信者が次にパケットを送るべきルータのＩＰアドレスや、その他の参考情報が付加されている。例えば、図８に示す自律システム１００に送られる経路情報では、１つの行が１つの経路情報を表しており、自律システム１００からみて他の自律システム２００等の各々についての経路情報が列挙されている。ここで例えば、「自律システム３００（123.45.0.0/16）」についての経路情報には、当該経路情報が流れてきた途中の自律システム番号として「200 300」の情報が付加されている。このような付加情報を用いる事で、各自律システムはどのような中継を許可するか許可しないか、どの経路を優先して使用するか、といったポリシー制御を行うことができる。
【０００４】
自律システム内に複数のＢＧＰルータがある場合、図９に示すようにＢＧＰルータ同士で通信を行い経路情報を交換している。このとき各ルータで経路のフィルターや、ルータのルーチングテーブルへの反映の制御が行われえており、これにより、実際のポリシー制御を行うことができる。
【０００５】
【発明が解決しようとする課題】
ところが、従来は、図１０に示すようにＢＧＰの機能は各ルータに実装され、自律システム内部のルータ同士が情報交換をする中でポリシー制御を行っていた。ポリシー制御は経路のフィルターや、経路利用の優先順位の決定などにより行われるが、これらの機能はルータ毎に異なっている。ルータのソフトウェアは各ルータのメーカが開発しており、メーカ毎に異なっており、また、ユーザが作成することは極めて困難である。このため自律システムの望むポリシー制御ができるかどうかはルータのメーカのサポートに依存しており、柔軟なポリシー制御ができなかった。
【０００６】
本発明は、上記課題を解決するために成されたものであり、ルータのソフトウェア機能に依存しない柔軟なポリシー制御を実現することができる自律システム、通信制御方法、及びサーバを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る自律システムは、請求項１に記載したように、ＩＰパケット網においてＢＧＰに基づく独自のポリシーに基づいて他の自律システムとの間で経路情報を送受信し、取得した経路情報の編集を行うＢＧＰタスクを実行する自律システムであって、前記ＢＧＰタスクのうち他の自律システムと通信して経路情報を取得する１つ以上のルータと、前記ルータとは独立して設けられ、前記ルータが取得した経路情報を前記ルータから受信して集中管理を行い、前記ＢＧＰタスクのうち前記ポリシーに基づいて前記経路情報を編集する経路制御機能を果たすサーバと、を含んで構成され、前記サーバは、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、当該編集後の経路情報を他の自律システムへ再送するように前記ルータに指示し、前記ルータは、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、ように構成されたことを特徴とする。
【０００８】
即ち、本発明では、ＢＧＰタスクを、他の自律システムと通信する機能と、独自のポリシーに基づいて経路情報を編集する経路制御機能の２つに分解し、通信機能はルータに残し、制御機能は自律システム内にルータとは独立して設けられたサーバに搭載する構成としたものである。
【０００９】
サーバの実装は通常、ＵＮＩＸワークステーション等であり、ユーザが自由にプログラミング可能とされている。即ち、ルータに搭載するソフトウェアは一般にルータのメーカしか作成できないのに対し、サーバに搭載するソフトウェアであればユーザが作成・変更することができるので、本発明のようにＢＧＰの制御タスクをサーバに移したことで、ルータのソフトウェア機能に依存しないポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバの設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
さらに、ポリシーに修正があった場合でも、サーバの編集手段が修正後のポリシーに基づいて経路情報を編集し、指示手段が、当該編集後の経路情報を他の自律システムへ再送するようルータに指示し、ルータの送信手段が、サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送するため、ルータのソフトウェア機能に依存しないサーバによる一元的なポリシー制御を維持することができる。
また、従来、ＢＧＰではＲＦＣ１７７１に規定されるように、ルータの相互間で、ＢＧＰプロトコルの制御に必要なアップデートメッセージを交換していたが、上記のようにＢＧＰの制御タスクをサーバに移したことにより、サーバには本来届かないはずの上記アップデートメッセージについてもサーバで集中管理するため、ルータ間で相互に更新メッセージを送信し合う必要がなくなり、ポリシーの設定変更をより柔軟に行うことができる、という有利な効果がある。
【００１０】
また、本発明に係る自律システムは、請求項２に記載したように、ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信における経路情報を取得する機能を有する１つ以上のルータと、前記ルータとは独立して設けられ当該ルータを制御するサーバとを含んで構成された自律システムであって、前記ルータが、他の自律システムからの経路情報を前記サーバへ送信するとともに、前記サーバからの経路情報を他の自律システムへ送信する送信手段を備え、前記サーバが、前記ルータが取得した経路情報を前記ルータから受信するとともに、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集手段と、編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示手段とを備え、前記サーバの編集手段が、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、前記サーバの指示手段が、当該編集後の経路情報を他の自律システムへ再送するよう指示し、前記ルータの送信手段が、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、ことを特徴とする。
【００１１】
即ち、ルータの送信手段が、他の自律システムからの経路情報をサーバへ送信すると、サーバの編集手段が、自機が属する自律システムのポリシーに基づいて他の自律システムからの経路情報を編集し、指示手段が、編集後の経路情報を他の自律システムへ送信するようルータに指示する。この指示を受けた送信手段は、サーバからの当該編集後の経路情報を他の自律システムへ送信する。
【００１２】
このようにして、ＢＧＰの制御タスクをサーバに移した本発明の構成において、サーバにて自律システムのポリシーに基づき他の自律システムからの経路情報を編集することができ、編集後の経路情報をルータによって他の自律システムへ送信させることができる。これにより、ルータのソフトウェア機能に依存しないサーバによる一元的なポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバの設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
【００１４】
そして、ポリシーに修正があった場合でも、サーバの編集手段が修正後のポリシーに基づいて経路情報を編集し、指示手段が、当該編集後の経路情報を他の自律システムへ再送するようルータに指示し、ルータの送信手段が、サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送するため、ルータのソフトウェア機能に依存しないサーバによる一元的なポリシー制御を維持することができる。
【００１５】
また、従来、ＢＧＰではＲＦＣ１７７１に規定されるように、ルータの相互間で、ＢＧＰプロトコルの制御に必要なアップデートメッセージを交換していたが、上記のようにＢＧＰの制御タスクをサーバに移したことにより、サーバには本来届かないはずの上記アップデートメッセージについてもサーバで集中管理するため、ルータ間で相互に更新メッセージを送信し合う必要がなくなり、ポリシーの設定変更をより柔軟に行うことができる、という有利な効果がある。
【００１６】
また、本発明の自律システムでは、請求項３に記載したように、前記ルータが、前記送信手段により他の自律システムへ送信された経路情報を記憶する経路情報記憶手段と、経路情報を送信する前に、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する同一判断手段と、送信予定の経路情報が前回の経路情報と同一である場合、当該送信予定の経路情報の送信を回避する送信回避手段と、をさらに備えた構成とすることが望ましい。
【００１７】
この場合、ルータの経路情報記憶手段が他の自律システムへ送信された経路情報を記憶しておき、経路情報を送信する前に、同一判断手段が、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する。ここで、送信予定の経路情報が前回の経路情報と同一である場合、送信回避手段が当該送信予定の経路情報の送信を回避するため、同一の経路情報を何度も繰り返し送信するといった無駄な送信処理を省くことができ、ルータにおける処理負荷の軽減及びネットワークのトラヒック量の削減を図ることができる。
【００１８】
ところで、上述した自律システムに係る発明は、以下のような通信制御方法に係る発明、サーバに係る発明及びルータに係る発明として捉えることもできる。これらは実質的に同一の技術的思想に基づくものであり、同様の作用・効果を奏する。
【００１９】
即ち、本発明に係る通信制御方法は、請求項４に記載したように、ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信における経路情報を取得する機能を有する１つ以上のルータと、前記ルータとは独立して設けられ当該ルータを制御するサーバとを含んで構成された自律システムにおける通信制御方法であって、前記ルータが、他の自律システムからの経路情報を前記サーバへ送信する第１の送信工程と、前記サーバが、前記ルータから送信された経路情報を受信し、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集工程と、前記サーバが、編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示工程と、前記ルータが、前記指示に基づいて編集後の経路情報を他の自律システムへ送信する第２の送信工程と、を備え、前記ポリシーに修正があった場合、前記編集工程では、前記サーバが修正後のポリシーに基づいて前記経路情報を編集し、前記指示工程では、前記サーバが編集後の経路情報を他の自律システムへ再送するよう指示し、前記第２の送信工程では、前記ルータが、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、ことを特徴とする。
【００２１】
また、請求項５に記載したように、前記ルータが、他の自律システムへ送信された経路情報を記憶する経路情報記憶工程と、経路情報を送信する前に、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する同一判断工程と、送信予定の経路情報が前回の経路情報と同一である場合、当該送信予定の経路情報の送信を回避する送信回避工程と、をさらに有することが望ましい。
【００２２】
本発明に係るサーバは、請求項６に記載したように、ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信する機能を有する１つ以上のルータ、とともに自律システムを構成し、前記ルータとは独立して設けられ当該ルータを制御するサーバであって、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集手段と、編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示手段とを備え、前記編集手段が、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、前記指示手段が、当該編集後の経路情報を他の自律システムへ再送するよう指示する、ことを特徴とする。
【００２６】
【発明の実施の形態】
以下、図面を参照して本発明に係る一実施の形態について説明する。
【００２７】
［自律システムの構成］
図１に示すように、本実施形態が適用されるＩＰパケット網には、複数の自律システム１、２が存在する。ここでは自律システム１に着目して、その構成と動作を説明する。
【００２８】
自律システム１は、他の自律システム２のＢＧＰスピーカ３０と相互にＢＧＰに基づく通信を行う機能を持つ複数のルータ（以下「ＢＧＰルータ」という。）２０と、ＢＧＰルータ２０によるＢＧＰ通信を集中制御する単一のサーバ１０と、ＢＧＰに基づく通信機能を持たないがサーバ１０とＢＧＰルータ２０間の通信を中継するルータ（単に「ルータ」という。）２５（図２の内部構成を参照）とを含んで構成されている。ここで、ＢＧＰルータ２０とルータ２５は、サーバ１０からの指示により自機におけるＩＰパケットの経路情報を変更することが可能である。サーバ１０とＢＧＰルータ２０は経路情報の交換をすることが可能である。
【００２９】
本実施形態では、ＢＧＰ通信におけるタスクのうち、他の自律システムとの通信を行うＢＧＰ通信タスク５０はＢＧＰルータ２０にて稼働させるが、経路情報の編集やＢＧＰ通信タスクの制御等を行うＢＧＰ制御タスク４０は、ＢＧＰルータ２０とは別に設けられたサーバ１０にて稼働させる構成としたことを特徴とする。
【００３０】
なお、図２のルータ２５が自律システム１に含まれることは必須ではなく、自律システム１はサーバ１０とＢＧＰルータ２０だけで構成される構成でもよい。
【００３１】
［ＢＧＰタスクの説明］
以下、ＢＧＰ通信タスク５０とＢＧＰ制御タスク４０について、その構成および動作を順に説明する。
【００３２】
［ＢＧＰ通信タスク５０の構成と動作］
ＢＧＰ通信タスク５０は、図３に示すように、１つのサーバ接続部５１と、他の自律システム２のＢＧＰスピーカ３０の数だけの他ＢＧＰスピーカ接続部５２とを含んで構成される。ＢＧＰ通信タスク５０には予め、▲１▼ＢＧＰ通信タスク全体情報と▲２▼他の自律システムのＢＧＰスピーカ毎の情報とが登録されている。
【００３３】
▲１▼ＢＧＰ通信タスク全体情報としては、自分の自律システム番号（２オクテットの符号なしの整数）、ＢＧＰルータ識別子（ＩＰｖ４アドレス）、自ルータのＩＰアドレス、サーバのＩＰアドレス等の情報が登録されている。また、▲２▼他の自律システムのＢＧＰスピーカ毎の情報としては、他の自律システムの自律システム番号、他の自律システムのＢＧＰスピーカのＩＰアドレス、使用するオプション一覧等の情報が登録されている。
【００３４】
次に、ＢＧＰ通信タスク５０の動作を説明する。ＢＧＰルータ２０のＢＧＰ通信タスク５０が起動すると、サーバ接続部５１はサーバ１０に接続を試みる。そして、サーバ１０との接続が成功すると、自己の自律システム番号とＢＧＰルータ識別子の情報をサーバ１０に送信する。
【００３５】
サーバ１０との接続が開始されると、サーバ接続部５１からの連絡を受けて、他ＢＧＰスピーカ接続部５２の各々は、それぞれに登録されている他の自律システム２のＢＧＰスピーカ３０との接続を試みる。ＢＧＰスピーカ３０との接続ができると、他ＢＧＰスピーカ接続部５２は、自律システム番号が一致するか確認し、ＢＧＰルータ識別子を交換し、使用するオプションを他のＢＧＰスピーカ３０と調整し、同時に入経路情報メモリ５２Ａと出経路情報メモリ５２Ｂとを用意する。他のＢＧＰスピーカ３０との調整が完了すると、他ＢＧＰスピーカ接続部５２はサーバ接続部５１に対し、接続の完了通知と相手のＢＧＰルータ識別子を交換し、使用するオプションを伝える。サーバ接続部５１は、サーバ１０に対して、ＢＧＰが接続したこと、他自律システム番号、相手のＢＧＰルータ識別子、及び使用するオプションを通知する。
【００３６】
他ＢＧＰスピーカ接続部５２は、相手のＢＧＰスピーカ３０から経路情報が送られてくると、経路情報の内容の整合性を確認し、整合していれば入経路情報として入経路情報メモリ５２Ａに記憶し、サーバ接続部５１へ経路情報を転送する。また、他ＢＧＰスピーカ接続部５２は、相手のＢＧＰスピーカ３０から経路情報の削除指示が送られてくると、経路情報の削除指示の内容の整合性を確認し、整合していれば入経路情報メモリ５２Ａから該当の経路情報を削除し、サーバ接続部５１へ削除指示を転送する。サーバ接続部５１は、サーバ１０に対して、経路情報又は削除指示が届いたこと、他自律システム番号、相手のＢＧＰルータ識別子、及び届いた情報（経路情報又は削除指示）を通知する。
【００３７】
サーバ接続部５１は、他自律システム番号と相手のＢＧＰルータ識別子とを指定した、経路情報または経路情報の削除指示がサーバ１０から送られてくると、該当する他ＢＧＰスピーカ接続部５２に当該経路情報または経路情報の削除指示を送る。他ＢＧＰスピーカ接続部５２は、受け取った内容に応じて、出経路情報メモリ５２Ｂに記憶された出経路情報を修正し、変更差分に応じて、相手のＢＧＰスピーカ３０へ経路情報または経路情報の削除指示を送る。
【００３８】
サーバ接続部５１は、他自律システム番号と相手のＢＧＰルータ識別子とを指定した、入経路情報の内容確認がサーバ１０から送られてくると、該当する他ＢＧＰスピーカ接続部５２に経路情報の再受信指示を送る。他ＢＧＰスピーカ接続部５２は、入経路情報メモリ５２Ａに記憶された入経路情報の内容をサーバ接続部５１へ送り、サーバ接続部５１はこの情報をサーバ１０へ転送する。
【００３９】
他自律システム２との接続が終了すると、他ＢＧＰスピーカ接続部５２は、サーバ接続部５１に接続の終了を通知し、入経路情報メモリ５２Ａと出経路情報メモリ５２Ｂの内容をクリアする。
【００４０】
サーバ１０との接続が中断すると、サーバ接続部５１は他ＢＧＰスピーカ接続部５２の各々に接続終了を伝える。接続終了を受けた他ＢＧＰスピーカ接続部５２は、他自律システム２との接続を終了し、入経路情報メモリ５２Ａと出経路情報メモリ５２Ｂの内容をクリアする。
【００４１】
［ＢＧＰ制御タスク４０の構成と動作］
次に、ＢＧＰ制御タスク４０について説明する。図４に示すように、ＢＧＰ制御タスク４０は、複数の機能モジュールを含んで構成されている。即ち、ＢＧＰ制御タスク４０は、ＢＧＰ経路受信部４１と、自律システム内経路決定部４２と、ルータ別設定内容決定部４３と、経路送信部４４と、自律システム間中継決定部４５と、他自律システム別経路情報編集部４６と、ＢＧＰ経路送信部４７とを含んで構成され、ポリシー情報４８等の情報が予め登録されている。
【００４２】
具体的には、ＢＧＰ制御タスク４０には予め、▲１▼ＢＧＰ制御タスク全体情報、▲２▼ＢＧＰルータ毎の情報、▲３▼全てのルータ毎の情報が登録されている。このうち▲１▼ＢＧＰ制御タスク全体情報としては、自分の自律システム番号（２オクテットの符号なしの整数）、自サーバのＩＰアドレス、自律システム内の経路を決定するためのポリシー情報、他自律システム間のＩＰパケット中継の扱いに関するポリシー情報等が登録されている。また、▲２▼ＢＧＰルータ毎の情報としては、ＢＧＰルータのＩＰアドレス等が登録され、▲３▼全てのルータ毎の情報としては、ルータのＩＰアドレス情報や各ルータがどのように繋がっているかの情報等が登録されている。
【００４３】
次に、図５を用いてＢＧＰ制御タスク４０の動作を説明する。サーバ１０のＢＧＰ制御タスク４０は、起動すると、経路情報の設定を可能とするために、各ＢＧＰルータ２０へ接続要求を行う（図５のＳ０１）。その後、ＢＧＰルータからの経路情報の受信を待つ。
【００４４】
一方のＢＧＰルータ２０のＢＧＰ通信タスク５０は、サーバ１０から接続要求を受信すると（Ｒ０１）、接続要求を承諾した旨の接続確認をサーバ１０へ送信する（Ｒ０２）。
【００４５】
ＢＧＰ制御タスク４０は、ＢＧＰルータ２０から接続確認を受信すると（Ｓ０２）、自律システム番号等の設定情報に誤りがないか確認する（Ｓ０３）。設定情報に誤りが有れば、別処理（エラー処理等）を行うが（Ｓ０４）、設定情報に誤りが無ければ、ＢＧＰルータ２０からの経路情報の受信待ちに入る（Ｓ０５）。ここまでの処理により、サーバ１０とＢＧＰルータ２０との接続が完了する。
【００４６】
その後、ＢＧＰ通信タスク５０は、他の自律システム２のＢＧＰスピーカ３０から経路情報を受信すると、当該経路情報をサーバ１０へ送信する（Ｒ０３）。サーバ１０のＢＧＰ制御タスク４０は、経路情報を受信すると、当該経路情報と自律システム内の経路を決定するためのポリシー情報とを基に、自律システム内のパケット転送経路を決定する（Ｓ０６）。自律システム内のパケット転送経路が決まると、各ルータ（ＢＧＰルータ２０及びルータ２５を両方含む）別の設定内容を決定し（Ｓ０７）、各ルータ別の設定内容をＢＧＰルータ２０及びルータ２５の各々へ送信する（Ｓ０８）。この時、各ルータの処理負荷を削減するために、可能な限り経路情報をまとめる様にすることが望ましい。
【００４７】
ＢＧＰルータ２０及びルータ２５の各々は、設定内容を受信すると（Ｒ０４）、それをもって自己の設定内容を更新する。
【００４８】
各ルータへの経路設定が完了すると、ＢＧＰ通信タスク５０は、他自律システム間のＩＰパケット中継の扱いに関するポリシー情報を参照して、他自律システム間のＩＰパケット中継を行うかどうかを決定する（Ｓ０９）。中継することが決定すると（Ｓ１０で肯定判断）、中継パケットの送信元になる他自律システムに対応した形になるように、ＢＧＰルータ２０から受信したＢＧＰ経路情報の内容を編集する（Ｓ１１）。編集したＢＧＰ経路情報を他の自律システム２へ送信するために、ＢＧＰルータ２０にＢＧＰ経路情報及びそのＢＧＰ経路情報の送信指示を送信する（Ｓ１２）。
【００４９】
ＢＧＰルータ２０のＢＧＰ通信タスク５０は、上記送信指示を受信すると、当該送信指示に従ってＢＧＰ経路情報を他の自律システム２へ送信する（Ｒ０５）。
【００５０】
以上の図５の処理により、サーバ１０にて自律システム１のポリシーに基づき他の自律システム２からの経路情報を編集することができ、編集後の経路情報をＢＧＰルータ２０によって他の自律システム２へ送信させることができる。これにより、ルータのソフトウェア機能に依存しないサーバ１０による一元的なポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバ１０の設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
【００５１】
［ポリシーの修正があった場合のＢＧＰ制御タスク４０の動作］
次に、図６を用いてサーバ１０でポリシーの修正があった場合の動作を説明する。サーバ１０において経路情報の受信待ち中（既にＢＧＰルータ２０との接続を完了している状態）にポリシーの修正があったとき、図６の処理が実行開始される。
【００５２】
ＢＧＰ制御タスク４０は、各ＢＧＰルータ２０のＢＧＰ通信タスク５０へ経路情報の再送を指示する（図６のＳＡ）。一方のＢＧＰルータ２０のＢＧＰ通信タスク５０は、サーバ１０から再送指示を受信すると（ＲＡ）、当該指示に従い経路情報を送信する（ＲＢ）。
【００５３】
そして、ＢＧＰ制御タスク４０は、ＢＧＰルータ２０からの経路情報を受信すると（ＳＢ）、当該経路情報と修正後のポリシー情報とを基に、自律システム内のパケット転送経路を決定する（Ｓ０６）。自律システム内のパケット転送経路が決まると、各ルータ（ＢＧＰルータ２０及びルータ２５を両方含む）別の設定内容を決定し（Ｓ０７）、各ルータ別の設定内容をＢＧＰルータ２０及びルータ２５の各々へ送信する（Ｓ０８）。この時も、上記同様、各ルータの処理負荷を削減するために、可能な限り経路情報をまとめる様にすることが望ましい。
【００５４】
ＢＧＰルータ２０及びルータ２５の各々は、設定内容を受信すると（Ｒ０４）、それをもって自己の設定内容を更新する。
【００５５】
各ルータへの経路設定が完了すると、ＢＧＰ通信タスク５０は、修正後のポリシー情報を参照して、他自律システム間のＩＰパケット中継を行うかどうかを決定する（Ｓ０９）。中継することが決定すると（Ｓ１０で肯定判断）、中継パケットの送信元になる他自律システムに対応した形になるように、ＢＧＰルータ２０から受信したＢＧＰ経路情報の内容を修正後のポリシー情報に基づいて編集する（Ｓ１１）。編集したＢＧＰ経路情報を他の自律システム２へ送信するために、ＢＧＰルータ２０にＢＧＰ経路情報及びそのＢＧＰ経路情報の送信指示を送信する（Ｓ１２）。
【００５６】
ＢＧＰルータ２０のＢＧＰ通信タスク５０は、上記送信指示を受信すると、当該送信指示に従ってＢＧＰ経路情報を他の自律システム２へ送信する（Ｒ０５）。
【００５７】
以上の図６の処理により、ポリシー情報に修正があった場合でも、サーバ１０のＢＧＰ制御タスク４０が修正後のポリシーに基づいて経路情報を編集し、ＢＧＰルータ２０のＢＧＰ通信タスク５０が当該編集後の経路情報を他の自律システムへ再送するため、ルータのソフトウェア機能に依存しないサーバ１０による一元的なポリシー制御を維持することができる。
【００５８】
また、従来、ＢＧＰではＲＦＣ１７７１に規定されるように、ＢＧＰルータ２０の相互間で、ＢＧＰプロトコルの制御に必要なアップデートメッセージを交換していたが、上記のようにＢＧＰ制御タスク４０をサーバ１０に移したことにより、サーバ１０には本来届かないはずの上記アップデートメッセージについてもサーバ１０で集中管理するため、ＢＧＰルータ２０間で相互に更新メッセージを送信しあう必要がなくなり、ポリシーの設定変更をより柔軟に行うことができる、という有利な効果がある。
【００５９】
なお、サーバ１０のＢＧＰ制御タスク４０は、ＢＧＰルータ２０から特定のＢＧＰ経路の削除指示が来た場合、以下のように動作する。即ち、他の自律システム２に対してＢＧＰ経路情報の削除を指示するために、各ＢＧＰルータ２０へ経路情報の削除指示を送る。その後、自律システム１内部のパケット転送経路を再決定し、ＢＧＰルータ２０及びルータ２５に経路情報を送信する。ＢＧＰルータ２０及びルータ２５の各々は、受信した経路情報をもって現在の経路情報を更新することで、経路情報の再設定が完了する。
【００６０】
［ＢＧＰルータ２０におけるＢＧＰ経路情報の同一判断処理］
次に、図７を用いてＢＧＰルータ２０におけるＢＧＰ経路情報の同一判断処理を説明する。
【００６１】
ＢＧＰルータ２０は、サーバ１０で編集されたＢＧＰ経路情報を他の自律システム２へ送信すると（Ｒ１１）、当該送信されたＢＧＰ経路情報を出経路情報メモリ５２Ｂに記憶しておく（Ｒ１２）。その後、サーバ１０からＢＧＰ経路情報とその送信指示とを受信すると、Ｒ１３で肯定判断され、今回のＢＧＰ経路情報が前回のもの（即ち、出経路情報メモリ５２Ｂに記憶された経路情報）と同一であるか否かを判断する。
【００６２】
ここで、今回のＢＧＰ経路情報が前回のものと同一でなければ、その経路情報は送信する必要があるため、ＢＧＰルータ２０は、当該今回のＢＧＰ経路情報を他の自律システム２へ送信し（Ｒ１５）、送信されたＢＧＰ経路情報を出経路情報メモリ５２Ｂに記憶する（Ｒ１６）。なお、前回のＢＧＰ経路情報は、もはや不要なので、出経路情報メモリ５２Ｂから消去する。
【００６３】
一方、Ｒ１４で今回のＢＧＰ経路情報が前回のものと同一であれば、その経路情報は送信する必要がないと判断できるため、ＢＧＰルータ２０は、当該今回のＢＧＰ経路情報を廃棄し、他の自律システム２への送信及び出経路情報メモリ５２Ｂへの記憶を回避する（Ｒ１７）。
【００６４】
以上の図７の処理により、送信予定のＢＧＰ経路情報が前回のＢＧＰ経路情報と同一である場合、当該送信予定の経路情報の送信を回避するため、同一の経路情報を何度も繰り返し送信するといった無駄な送信処理を省くことができ、ＢＧＰルータ２０における処理負荷の軽減及びネットワークのトラヒック量の削減を図ることができる。
【００６５】
【発明の効果】
以上説明したように、本発明によれば、ＢＧＰの制御タスクをサーバに移したため、ルータのソフトウェア機能に依存しないポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバの設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
【図面の簡単な説明】
【図１】発明の実施形態に係る自律システムの構成図である。
【図２】自律システムの内部構成図である。
【図３】ＢＧＰ通信タスクの構成図である。
【図４】ＢＧＰ制御タスクの構成図である。
【図５】本実施形態の第１の連携処理を示す流れ図である。
【図６】本実施形態の第２の連携処理を示す流れ図である。
【図７】本実施形態の第３の処理を示す流れ図である。
【図８】従来の自律システムの構成及び経路情報を示す図である。
【図９】従来の自律システムでのルータ間の動作を示す図である。
【図１０】従来のＢＧＰタスクの動作を示す図である。
【符号の説明】
１…自律システム、２…他の自律システム、１０…サーバ、２０…ＢＧＰルータ、２５…ルータ、３０…ＢＧＰスピーカ、４０…ＢＧＰ制御タスク、４１…ＢＧＰ経路受信部、４２…自律システム内経路決定部、４３…ルータ別設定内容決定部、４４…経路送信部、４５…自律システム間中継決定部、４６…他自律システム別経路情報編集部、４７…ＢＧＰ経路送信部、４８…ポリシー情報、５０…ＢＧＰ通信タスク、５１…サーバ接続部、５２…他ＢＧＰスピーカ接続部、５２Ａ…入経路情報メモリ、５２Ｂ…出経路情報メモリ。
【発明の属する技術分野】
本発明は、自律システム、通信制御方法、及びサーバに係り、より詳しくは、ＩＰパケット網においてＢＧＰに基づく独自のポリシーに基づいて他の自律システムとの間で経路情報を送受信する自律システム、当該自律システムにて実行される通信制御方法、及び当該自律システムを構成するサーバに関する。
【０００２】
本明細書にて「ＢＧＰ」とは、ボーダー・ゲートウェイ・プロトコルを意味し、自律システムは、いわゆるＡＳ（Autonomous System）に相当するものである。
【０００３】
【従来の技術】
ＢＧＰはＲＦＣ１７７１で規定され、通常はインターネットのルータに実装され、自律システム間で経路情報を送るのに用いられている。ＢＧＰの経路情報には、経路情報が流れてきた途中の自律システム番号、経路情報の受信者が次にパケットを送るべきルータのＩＰアドレスや、その他の参考情報が付加されている。例えば、図８に示す自律システム１００に送られる経路情報では、１つの行が１つの経路情報を表しており、自律システム１００からみて他の自律システム２００等の各々についての経路情報が列挙されている。ここで例えば、「自律システム３００（123.45.0.0/16）」についての経路情報には、当該経路情報が流れてきた途中の自律システム番号として「200 300」の情報が付加されている。このような付加情報を用いる事で、各自律システムはどのような中継を許可するか許可しないか、どの経路を優先して使用するか、といったポリシー制御を行うことができる。
【０００４】
自律システム内に複数のＢＧＰルータがある場合、図９に示すようにＢＧＰルータ同士で通信を行い経路情報を交換している。このとき各ルータで経路のフィルターや、ルータのルーチングテーブルへの反映の制御が行われえており、これにより、実際のポリシー制御を行うことができる。
【０００５】
【発明が解決しようとする課題】
ところが、従来は、図１０に示すようにＢＧＰの機能は各ルータに実装され、自律システム内部のルータ同士が情報交換をする中でポリシー制御を行っていた。ポリシー制御は経路のフィルターや、経路利用の優先順位の決定などにより行われるが、これらの機能はルータ毎に異なっている。ルータのソフトウェアは各ルータのメーカが開発しており、メーカ毎に異なっており、また、ユーザが作成することは極めて困難である。このため自律システムの望むポリシー制御ができるかどうかはルータのメーカのサポートに依存しており、柔軟なポリシー制御ができなかった。
【０００６】
本発明は、上記課題を解決するために成されたものであり、ルータのソフトウェア機能に依存しない柔軟なポリシー制御を実現することができる自律システム、通信制御方法、及びサーバを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る自律システムは、請求項１に記載したように、ＩＰパケット網においてＢＧＰに基づく独自のポリシーに基づいて他の自律システムとの間で経路情報を送受信し、取得した経路情報の編集を行うＢＧＰタスクを実行する自律システムであって、前記ＢＧＰタスクのうち他の自律システムと通信して経路情報を取得する１つ以上のルータと、前記ルータとは独立して設けられ、前記ルータが取得した経路情報を前記ルータから受信して集中管理を行い、前記ＢＧＰタスクのうち前記ポリシーに基づいて前記経路情報を編集する経路制御機能を果たすサーバと、を含んで構成され、前記サーバは、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、当該編集後の経路情報を他の自律システムへ再送するように前記ルータに指示し、前記ルータは、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、ように構成されたことを特徴とする。
【０００８】
即ち、本発明では、ＢＧＰタスクを、他の自律システムと通信する機能と、独自のポリシーに基づいて経路情報を編集する経路制御機能の２つに分解し、通信機能はルータに残し、制御機能は自律システム内にルータとは独立して設けられたサーバに搭載する構成としたものである。
【０００９】
サーバの実装は通常、ＵＮＩＸワークステーション等であり、ユーザが自由にプログラミング可能とされている。即ち、ルータに搭載するソフトウェアは一般にルータのメーカしか作成できないのに対し、サーバに搭載するソフトウェアであればユーザが作成・変更することができるので、本発明のようにＢＧＰの制御タスクをサーバに移したことで、ルータのソフトウェア機能に依存しないポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバの設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
さらに、ポリシーに修正があった場合でも、サーバの編集手段が修正後のポリシーに基づいて経路情報を編集し、指示手段が、当該編集後の経路情報を他の自律システムへ再送するようルータに指示し、ルータの送信手段が、サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送するため、ルータのソフトウェア機能に依存しないサーバによる一元的なポリシー制御を維持することができる。
また、従来、ＢＧＰではＲＦＣ１７７１に規定されるように、ルータの相互間で、ＢＧＰプロトコルの制御に必要なアップデートメッセージを交換していたが、上記のようにＢＧＰの制御タスクをサーバに移したことにより、サーバには本来届かないはずの上記アップデートメッセージについてもサーバで集中管理するため、ルータ間で相互に更新メッセージを送信し合う必要がなくなり、ポリシーの設定変更をより柔軟に行うことができる、という有利な効果がある。
【００１０】
また、本発明に係る自律システムは、請求項２に記載したように、ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信における経路情報を取得する機能を有する１つ以上のルータと、前記ルータとは独立して設けられ当該ルータを制御するサーバとを含んで構成された自律システムであって、前記ルータが、他の自律システムからの経路情報を前記サーバへ送信するとともに、前記サーバからの経路情報を他の自律システムへ送信する送信手段を備え、前記サーバが、前記ルータが取得した経路情報を前記ルータから受信するとともに、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集手段と、編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示手段とを備え、前記サーバの編集手段が、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、前記サーバの指示手段が、当該編集後の経路情報を他の自律システムへ再送するよう指示し、前記ルータの送信手段が、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、ことを特徴とする。
【００１１】
即ち、ルータの送信手段が、他の自律システムからの経路情報をサーバへ送信すると、サーバの編集手段が、自機が属する自律システムのポリシーに基づいて他の自律システムからの経路情報を編集し、指示手段が、編集後の経路情報を他の自律システムへ送信するようルータに指示する。この指示を受けた送信手段は、サーバからの当該編集後の経路情報を他の自律システムへ送信する。
【００１２】
このようにして、ＢＧＰの制御タスクをサーバに移した本発明の構成において、サーバにて自律システムのポリシーに基づき他の自律システムからの経路情報を編集することができ、編集後の経路情報をルータによって他の自律システムへ送信させることができる。これにより、ルータのソフトウェア機能に依存しないサーバによる一元的なポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバの設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
【００１４】
そして、ポリシーに修正があった場合でも、サーバの編集手段が修正後のポリシーに基づいて経路情報を編集し、指示手段が、当該編集後の経路情報を他の自律システムへ再送するようルータに指示し、ルータの送信手段が、サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送するため、ルータのソフトウェア機能に依存しないサーバによる一元的なポリシー制御を維持することができる。
【００１５】
また、従来、ＢＧＰではＲＦＣ１７７１に規定されるように、ルータの相互間で、ＢＧＰプロトコルの制御に必要なアップデートメッセージを交換していたが、上記のようにＢＧＰの制御タスクをサーバに移したことにより、サーバには本来届かないはずの上記アップデートメッセージについてもサーバで集中管理するため、ルータ間で相互に更新メッセージを送信し合う必要がなくなり、ポリシーの設定変更をより柔軟に行うことができる、という有利な効果がある。
【００１６】
また、本発明の自律システムでは、請求項３に記載したように、前記ルータが、前記送信手段により他の自律システムへ送信された経路情報を記憶する経路情報記憶手段と、経路情報を送信する前に、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する同一判断手段と、送信予定の経路情報が前回の経路情報と同一である場合、当該送信予定の経路情報の送信を回避する送信回避手段と、をさらに備えた構成とすることが望ましい。
【００１７】
この場合、ルータの経路情報記憶手段が他の自律システムへ送信された経路情報を記憶しておき、経路情報を送信する前に、同一判断手段が、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する。ここで、送信予定の経路情報が前回の経路情報と同一である場合、送信回避手段が当該送信予定の経路情報の送信を回避するため、同一の経路情報を何度も繰り返し送信するといった無駄な送信処理を省くことができ、ルータにおける処理負荷の軽減及びネットワークのトラヒック量の削減を図ることができる。
【００１８】
ところで、上述した自律システムに係る発明は、以下のような通信制御方法に係る発明、サーバに係る発明及びルータに係る発明として捉えることもできる。これらは実質的に同一の技術的思想に基づくものであり、同様の作用・効果を奏する。
【００１９】
即ち、本発明に係る通信制御方法は、請求項４に記載したように、ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信における経路情報を取得する機能を有する１つ以上のルータと、前記ルータとは独立して設けられ当該ルータを制御するサーバとを含んで構成された自律システムにおける通信制御方法であって、前記ルータが、他の自律システムからの経路情報を前記サーバへ送信する第１の送信工程と、前記サーバが、前記ルータから送信された経路情報を受信し、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集工程と、前記サーバが、編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示工程と、前記ルータが、前記指示に基づいて編集後の経路情報を他の自律システムへ送信する第２の送信工程と、を備え、前記ポリシーに修正があった場合、前記編集工程では、前記サーバが修正後のポリシーに基づいて前記経路情報を編集し、前記指示工程では、前記サーバが編集後の経路情報を他の自律システムへ再送するよう指示し、前記第２の送信工程では、前記ルータが、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、ことを特徴とする。
【００２１】
また、請求項５に記載したように、前記ルータが、他の自律システムへ送信された経路情報を記憶する経路情報記憶工程と、経路情報を送信する前に、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する同一判断工程と、送信予定の経路情報が前回の経路情報と同一である場合、当該送信予定の経路情報の送信を回避する送信回避工程と、をさらに有することが望ましい。
【００２２】
本発明に係るサーバは、請求項６に記載したように、ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信する機能を有する１つ以上のルータ、とともに自律システムを構成し、前記ルータとは独立して設けられ当該ルータを制御するサーバであって、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集手段と、編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示手段とを備え、前記編集手段が、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、前記指示手段が、当該編集後の経路情報を他の自律システムへ再送するよう指示する、ことを特徴とする。
【００２６】
【発明の実施の形態】
以下、図面を参照して本発明に係る一実施の形態について説明する。
【００２７】
［自律システムの構成］
図１に示すように、本実施形態が適用されるＩＰパケット網には、複数の自律システム１、２が存在する。ここでは自律システム１に着目して、その構成と動作を説明する。
【００２８】
自律システム１は、他の自律システム２のＢＧＰスピーカ３０と相互にＢＧＰに基づく通信を行う機能を持つ複数のルータ（以下「ＢＧＰルータ」という。）２０と、ＢＧＰルータ２０によるＢＧＰ通信を集中制御する単一のサーバ１０と、ＢＧＰに基づく通信機能を持たないがサーバ１０とＢＧＰルータ２０間の通信を中継するルータ（単に「ルータ」という。）２５（図２の内部構成を参照）とを含んで構成されている。ここで、ＢＧＰルータ２０とルータ２５は、サーバ１０からの指示により自機におけるＩＰパケットの経路情報を変更することが可能である。サーバ１０とＢＧＰルータ２０は経路情報の交換をすることが可能である。
【００２９】
本実施形態では、ＢＧＰ通信におけるタスクのうち、他の自律システムとの通信を行うＢＧＰ通信タスク５０はＢＧＰルータ２０にて稼働させるが、経路情報の編集やＢＧＰ通信タスクの制御等を行うＢＧＰ制御タスク４０は、ＢＧＰルータ２０とは別に設けられたサーバ１０にて稼働させる構成としたことを特徴とする。
【００３０】
なお、図２のルータ２５が自律システム１に含まれることは必須ではなく、自律システム１はサーバ１０とＢＧＰルータ２０だけで構成される構成でもよい。
【００３１】
［ＢＧＰタスクの説明］
以下、ＢＧＰ通信タスク５０とＢＧＰ制御タスク４０について、その構成および動作を順に説明する。
【００３２】
［ＢＧＰ通信タスク５０の構成と動作］
ＢＧＰ通信タスク５０は、図３に示すように、１つのサーバ接続部５１と、他の自律システム２のＢＧＰスピーカ３０の数だけの他ＢＧＰスピーカ接続部５２とを含んで構成される。ＢＧＰ通信タスク５０には予め、▲１▼ＢＧＰ通信タスク全体情報と▲２▼他の自律システムのＢＧＰスピーカ毎の情報とが登録されている。
【００３３】
▲１▼ＢＧＰ通信タスク全体情報としては、自分の自律システム番号（２オクテットの符号なしの整数）、ＢＧＰルータ識別子（ＩＰｖ４アドレス）、自ルータのＩＰアドレス、サーバのＩＰアドレス等の情報が登録されている。また、▲２▼他の自律システムのＢＧＰスピーカ毎の情報としては、他の自律システムの自律システム番号、他の自律システムのＢＧＰスピーカのＩＰアドレス、使用するオプション一覧等の情報が登録されている。
【００３４】
次に、ＢＧＰ通信タスク５０の動作を説明する。ＢＧＰルータ２０のＢＧＰ通信タスク５０が起動すると、サーバ接続部５１はサーバ１０に接続を試みる。そして、サーバ１０との接続が成功すると、自己の自律システム番号とＢＧＰルータ識別子の情報をサーバ１０に送信する。
【００３５】
サーバ１０との接続が開始されると、サーバ接続部５１からの連絡を受けて、他ＢＧＰスピーカ接続部５２の各々は、それぞれに登録されている他の自律システム２のＢＧＰスピーカ３０との接続を試みる。ＢＧＰスピーカ３０との接続ができると、他ＢＧＰスピーカ接続部５２は、自律システム番号が一致するか確認し、ＢＧＰルータ識別子を交換し、使用するオプションを他のＢＧＰスピーカ３０と調整し、同時に入経路情報メモリ５２Ａと出経路情報メモリ５２Ｂとを用意する。他のＢＧＰスピーカ３０との調整が完了すると、他ＢＧＰスピーカ接続部５２はサーバ接続部５１に対し、接続の完了通知と相手のＢＧＰルータ識別子を交換し、使用するオプションを伝える。サーバ接続部５１は、サーバ１０に対して、ＢＧＰが接続したこと、他自律システム番号、相手のＢＧＰルータ識別子、及び使用するオプションを通知する。
【００３６】
他ＢＧＰスピーカ接続部５２は、相手のＢＧＰスピーカ３０から経路情報が送られてくると、経路情報の内容の整合性を確認し、整合していれば入経路情報として入経路情報メモリ５２Ａに記憶し、サーバ接続部５１へ経路情報を転送する。また、他ＢＧＰスピーカ接続部５２は、相手のＢＧＰスピーカ３０から経路情報の削除指示が送られてくると、経路情報の削除指示の内容の整合性を確認し、整合していれば入経路情報メモリ５２Ａから該当の経路情報を削除し、サーバ接続部５１へ削除指示を転送する。サーバ接続部５１は、サーバ１０に対して、経路情報又は削除指示が届いたこと、他自律システム番号、相手のＢＧＰルータ識別子、及び届いた情報（経路情報又は削除指示）を通知する。
【００３７】
サーバ接続部５１は、他自律システム番号と相手のＢＧＰルータ識別子とを指定した、経路情報または経路情報の削除指示がサーバ１０から送られてくると、該当する他ＢＧＰスピーカ接続部５２に当該経路情報または経路情報の削除指示を送る。他ＢＧＰスピーカ接続部５２は、受け取った内容に応じて、出経路情報メモリ５２Ｂに記憶された出経路情報を修正し、変更差分に応じて、相手のＢＧＰスピーカ３０へ経路情報または経路情報の削除指示を送る。
【００３８】
サーバ接続部５１は、他自律システム番号と相手のＢＧＰルータ識別子とを指定した、入経路情報の内容確認がサーバ１０から送られてくると、該当する他ＢＧＰスピーカ接続部５２に経路情報の再受信指示を送る。他ＢＧＰスピーカ接続部５２は、入経路情報メモリ５２Ａに記憶された入経路情報の内容をサーバ接続部５１へ送り、サーバ接続部５１はこの情報をサーバ１０へ転送する。
【００３９】
他自律システム２との接続が終了すると、他ＢＧＰスピーカ接続部５２は、サーバ接続部５１に接続の終了を通知し、入経路情報メモリ５２Ａと出経路情報メモリ５２Ｂの内容をクリアする。
【００４０】
サーバ１０との接続が中断すると、サーバ接続部５１は他ＢＧＰスピーカ接続部５２の各々に接続終了を伝える。接続終了を受けた他ＢＧＰスピーカ接続部５２は、他自律システム２との接続を終了し、入経路情報メモリ５２Ａと出経路情報メモリ５２Ｂの内容をクリアする。
【００４１】
［ＢＧＰ制御タスク４０の構成と動作］
次に、ＢＧＰ制御タスク４０について説明する。図４に示すように、ＢＧＰ制御タスク４０は、複数の機能モジュールを含んで構成されている。即ち、ＢＧＰ制御タスク４０は、ＢＧＰ経路受信部４１と、自律システム内経路決定部４２と、ルータ別設定内容決定部４３と、経路送信部４４と、自律システム間中継決定部４５と、他自律システム別経路情報編集部４６と、ＢＧＰ経路送信部４７とを含んで構成され、ポリシー情報４８等の情報が予め登録されている。
【００４２】
具体的には、ＢＧＰ制御タスク４０には予め、▲１▼ＢＧＰ制御タスク全体情報、▲２▼ＢＧＰルータ毎の情報、▲３▼全てのルータ毎の情報が登録されている。このうち▲１▼ＢＧＰ制御タスク全体情報としては、自分の自律システム番号（２オクテットの符号なしの整数）、自サーバのＩＰアドレス、自律システム内の経路を決定するためのポリシー情報、他自律システム間のＩＰパケット中継の扱いに関するポリシー情報等が登録されている。また、▲２▼ＢＧＰルータ毎の情報としては、ＢＧＰルータのＩＰアドレス等が登録され、▲３▼全てのルータ毎の情報としては、ルータのＩＰアドレス情報や各ルータがどのように繋がっているかの情報等が登録されている。
【００４３】
次に、図５を用いてＢＧＰ制御タスク４０の動作を説明する。サーバ１０のＢＧＰ制御タスク４０は、起動すると、経路情報の設定を可能とするために、各ＢＧＰルータ２０へ接続要求を行う（図５のＳ０１）。その後、ＢＧＰルータからの経路情報の受信を待つ。
【００４４】
一方のＢＧＰルータ２０のＢＧＰ通信タスク５０は、サーバ１０から接続要求を受信すると（Ｒ０１）、接続要求を承諾した旨の接続確認をサーバ１０へ送信する（Ｒ０２）。
【００４５】
ＢＧＰ制御タスク４０は、ＢＧＰルータ２０から接続確認を受信すると（Ｓ０２）、自律システム番号等の設定情報に誤りがないか確認する（Ｓ０３）。設定情報に誤りが有れば、別処理（エラー処理等）を行うが（Ｓ０４）、設定情報に誤りが無ければ、ＢＧＰルータ２０からの経路情報の受信待ちに入る（Ｓ０５）。ここまでの処理により、サーバ１０とＢＧＰルータ２０との接続が完了する。
【００４６】
その後、ＢＧＰ通信タスク５０は、他の自律システム２のＢＧＰスピーカ３０から経路情報を受信すると、当該経路情報をサーバ１０へ送信する（Ｒ０３）。サーバ１０のＢＧＰ制御タスク４０は、経路情報を受信すると、当該経路情報と自律システム内の経路を決定するためのポリシー情報とを基に、自律システム内のパケット転送経路を決定する（Ｓ０６）。自律システム内のパケット転送経路が決まると、各ルータ（ＢＧＰルータ２０及びルータ２５を両方含む）別の設定内容を決定し（Ｓ０７）、各ルータ別の設定内容をＢＧＰルータ２０及びルータ２５の各々へ送信する（Ｓ０８）。この時、各ルータの処理負荷を削減するために、可能な限り経路情報をまとめる様にすることが望ましい。
【００４７】
ＢＧＰルータ２０及びルータ２５の各々は、設定内容を受信すると（Ｒ０４）、それをもって自己の設定内容を更新する。
【００４８】
各ルータへの経路設定が完了すると、ＢＧＰ通信タスク５０は、他自律システム間のＩＰパケット中継の扱いに関するポリシー情報を参照して、他自律システム間のＩＰパケット中継を行うかどうかを決定する（Ｓ０９）。中継することが決定すると（Ｓ１０で肯定判断）、中継パケットの送信元になる他自律システムに対応した形になるように、ＢＧＰルータ２０から受信したＢＧＰ経路情報の内容を編集する（Ｓ１１）。編集したＢＧＰ経路情報を他の自律システム２へ送信するために、ＢＧＰルータ２０にＢＧＰ経路情報及びそのＢＧＰ経路情報の送信指示を送信する（Ｓ１２）。
【００４９】
ＢＧＰルータ２０のＢＧＰ通信タスク５０は、上記送信指示を受信すると、当該送信指示に従ってＢＧＰ経路情報を他の自律システム２へ送信する（Ｒ０５）。
【００５０】
以上の図５の処理により、サーバ１０にて自律システム１のポリシーに基づき他の自律システム２からの経路情報を編集することができ、編集後の経路情報をＢＧＰルータ２０によって他の自律システム２へ送信させることができる。これにより、ルータのソフトウェア機能に依存しないサーバ１０による一元的なポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバ１０の設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
【００５１】
［ポリシーの修正があった場合のＢＧＰ制御タスク４０の動作］
次に、図６を用いてサーバ１０でポリシーの修正があった場合の動作を説明する。サーバ１０において経路情報の受信待ち中（既にＢＧＰルータ２０との接続を完了している状態）にポリシーの修正があったとき、図６の処理が実行開始される。
【００５２】
ＢＧＰ制御タスク４０は、各ＢＧＰルータ２０のＢＧＰ通信タスク５０へ経路情報の再送を指示する（図６のＳＡ）。一方のＢＧＰルータ２０のＢＧＰ通信タスク５０は、サーバ１０から再送指示を受信すると（ＲＡ）、当該指示に従い経路情報を送信する（ＲＢ）。
【００５３】
そして、ＢＧＰ制御タスク４０は、ＢＧＰルータ２０からの経路情報を受信すると（ＳＢ）、当該経路情報と修正後のポリシー情報とを基に、自律システム内のパケット転送経路を決定する（Ｓ０６）。自律システム内のパケット転送経路が決まると、各ルータ（ＢＧＰルータ２０及びルータ２５を両方含む）別の設定内容を決定し（Ｓ０７）、各ルータ別の設定内容をＢＧＰルータ２０及びルータ２５の各々へ送信する（Ｓ０８）。この時も、上記同様、各ルータの処理負荷を削減するために、可能な限り経路情報をまとめる様にすることが望ましい。
【００５４】
ＢＧＰルータ２０及びルータ２５の各々は、設定内容を受信すると（Ｒ０４）、それをもって自己の設定内容を更新する。
【００５５】
各ルータへの経路設定が完了すると、ＢＧＰ通信タスク５０は、修正後のポリシー情報を参照して、他自律システム間のＩＰパケット中継を行うかどうかを決定する（Ｓ０９）。中継することが決定すると（Ｓ１０で肯定判断）、中継パケットの送信元になる他自律システムに対応した形になるように、ＢＧＰルータ２０から受信したＢＧＰ経路情報の内容を修正後のポリシー情報に基づいて編集する（Ｓ１１）。編集したＢＧＰ経路情報を他の自律システム２へ送信するために、ＢＧＰルータ２０にＢＧＰ経路情報及びそのＢＧＰ経路情報の送信指示を送信する（Ｓ１２）。
【００５６】
ＢＧＰルータ２０のＢＧＰ通信タスク５０は、上記送信指示を受信すると、当該送信指示に従ってＢＧＰ経路情報を他の自律システム２へ送信する（Ｒ０５）。
【００５７】
以上の図６の処理により、ポリシー情報に修正があった場合でも、サーバ１０のＢＧＰ制御タスク４０が修正後のポリシーに基づいて経路情報を編集し、ＢＧＰルータ２０のＢＧＰ通信タスク５０が当該編集後の経路情報を他の自律システムへ再送するため、ルータのソフトウェア機能に依存しないサーバ１０による一元的なポリシー制御を維持することができる。
【００５８】
また、従来、ＢＧＰではＲＦＣ１７７１に規定されるように、ＢＧＰルータ２０の相互間で、ＢＧＰプロトコルの制御に必要なアップデートメッセージを交換していたが、上記のようにＢＧＰ制御タスク４０をサーバ１０に移したことにより、サーバ１０には本来届かないはずの上記アップデートメッセージについてもサーバ１０で集中管理するため、ＢＧＰルータ２０間で相互に更新メッセージを送信しあう必要がなくなり、ポリシーの設定変更をより柔軟に行うことができる、という有利な効果がある。
【００５９】
なお、サーバ１０のＢＧＰ制御タスク４０は、ＢＧＰルータ２０から特定のＢＧＰ経路の削除指示が来た場合、以下のように動作する。即ち、他の自律システム２に対してＢＧＰ経路情報の削除を指示するために、各ＢＧＰルータ２０へ経路情報の削除指示を送る。その後、自律システム１内部のパケット転送経路を再決定し、ＢＧＰルータ２０及びルータ２５に経路情報を送信する。ＢＧＰルータ２０及びルータ２５の各々は、受信した経路情報をもって現在の経路情報を更新することで、経路情報の再設定が完了する。
【００６０】
［ＢＧＰルータ２０におけるＢＧＰ経路情報の同一判断処理］
次に、図７を用いてＢＧＰルータ２０におけるＢＧＰ経路情報の同一判断処理を説明する。
【００６１】
ＢＧＰルータ２０は、サーバ１０で編集されたＢＧＰ経路情報を他の自律システム２へ送信すると（Ｒ１１）、当該送信されたＢＧＰ経路情報を出経路情報メモリ５２Ｂに記憶しておく（Ｒ１２）。その後、サーバ１０からＢＧＰ経路情報とその送信指示とを受信すると、Ｒ１３で肯定判断され、今回のＢＧＰ経路情報が前回のもの（即ち、出経路情報メモリ５２Ｂに記憶された経路情報）と同一であるか否かを判断する。
【００６２】
ここで、今回のＢＧＰ経路情報が前回のものと同一でなければ、その経路情報は送信する必要があるため、ＢＧＰルータ２０は、当該今回のＢＧＰ経路情報を他の自律システム２へ送信し（Ｒ１５）、送信されたＢＧＰ経路情報を出経路情報メモリ５２Ｂに記憶する（Ｒ１６）。なお、前回のＢＧＰ経路情報は、もはや不要なので、出経路情報メモリ５２Ｂから消去する。
【００６３】
一方、Ｒ１４で今回のＢＧＰ経路情報が前回のものと同一であれば、その経路情報は送信する必要がないと判断できるため、ＢＧＰルータ２０は、当該今回のＢＧＰ経路情報を廃棄し、他の自律システム２への送信及び出経路情報メモリ５２Ｂへの記憶を回避する（Ｒ１７）。
【００６４】
以上の図７の処理により、送信予定のＢＧＰ経路情報が前回のＢＧＰ経路情報と同一である場合、当該送信予定の経路情報の送信を回避するため、同一の経路情報を何度も繰り返し送信するといった無駄な送信処理を省くことができ、ＢＧＰルータ２０における処理負荷の軽減及びネットワークのトラヒック量の削減を図ることができる。
【００６５】
【発明の効果】
以上説明したように、本発明によれば、ＢＧＰの制御タスクをサーバに移したため、ルータのソフトウェア機能に依存しないポリシー制御を行うことができる。また、ポリシーを変更した場合に、サーバの設定変更だけで済み、ポリシー運用のコスト削減を図ることができる。また、複数のメーカのルータを使用する場合のポリシー制御が容易である。
【図面の簡単な説明】
【図１】発明の実施形態に係る自律システムの構成図である。
【図２】自律システムの内部構成図である。
【図３】ＢＧＰ通信タスクの構成図である。
【図４】ＢＧＰ制御タスクの構成図である。
【図５】本実施形態の第１の連携処理を示す流れ図である。
【図６】本実施形態の第２の連携処理を示す流れ図である。
【図７】本実施形態の第３の処理を示す流れ図である。
【図８】従来の自律システムの構成及び経路情報を示す図である。
【図９】従来の自律システムでのルータ間の動作を示す図である。
【図１０】従来のＢＧＰタスクの動作を示す図である。
【符号の説明】
１…自律システム、２…他の自律システム、１０…サーバ、２０…ＢＧＰルータ、２５…ルータ、３０…ＢＧＰスピーカ、４０…ＢＧＰ制御タスク、４１…ＢＧＰ経路受信部、４２…自律システム内経路決定部、４３…ルータ別設定内容決定部、４４…経路送信部、４５…自律システム間中継決定部、４６…他自律システム別経路情報編集部、４７…ＢＧＰ経路送信部、４８…ポリシー情報、５０…ＢＧＰ通信タスク、５１…サーバ接続部、５２…他ＢＧＰスピーカ接続部、５２Ａ…入経路情報メモリ、５２Ｂ…出経路情報メモリ。
Claims (6)
- ＩＰパケット網においてＢＧＰに基づく独自のポリシーに基づいて他の自律システムとの間で経路情報を送受信し、取得した経路情報の編集を行うＢＧＰタスクを実行する自律システムであって、
前記ＢＧＰタスクのうち他の自律システムと通信して経路情報を取得する１つ以上のルータと、
前記ルータとは独立して設けられ、前記ルータが取得した経路情報を前記ルータから受信して集中管理を行い、前記ＢＧＰタスクのうち前記ポリシーに基づいて前記経路情報を編集する経路制御機能を果たすサーバと、を含んで構成され、
前記サーバは、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、当該編集後の経路情報を他の自律システムへ再送するように前記ルータに指示し、
前記ルータは、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、
ことを特徴とする自律システム。 - ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信における経路情報を取得する機能を有する１つ以上のルータと、前記ルータとは独立して設けられ当該ルータを制御するサーバとを含んで構成された自律システムであって、
前記ルータが、
他の自律システムからの経路情報を前記サーバへ送信するとともに、前記サーバからの経路情報を他の自律システムへ送信する送信手段を備え、
前記サーバが、
前記ルータが取得した経路情報を前記ルータから受信して集中管理を行うとともに、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集手段と、
編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示手段とを備え、
前記サーバの編集手段が、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、
前記サーバの指示手段が、当該編集後の経路情報を他の自律システムへ再送するよう指示し、
前記ルータの送信手段が、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、
ことを特徴とする自律システム。 - 前記ルータが、
前記送信手段により他の自律システムへ送信された経路情報を記憶する経路情報記憶手段と、
経路情報を送信する前に、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する同一判断手段と、
送信予定の経路情報が前回の経路情報と同一である場合、当該送信予定の経路情報の送信を回避する送信回避手段と、
をさらに備えたことを特徴とする請求項２に記載の自律システム。 - ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信における経路情報を取得する機能を有する１つ以上のルータと、前記ルータとは独立して設けられ当該ルータを制御するサーバとを含んで構成された自律システムにおける通信制御方法であって、
前記ルータが、他の自律システムからの経路情報を前記サーバへ送信する第１の送信工程と、
前記サーバが、前記ルータから送信された経路情報を受信して集中管理を行い、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集工程と、
前記サーバが、編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示工程と、
前記ルータが、前記指示に基づいて編集後の経路情報を他の自律システムへ送信する第２の送信工程と、
を備え、
前記ポリシーに修正があった場合、前記編集工程では、前記サーバが修正後のポリシーに基づいて前記経路情報を編集し、
前記指示工程では、前記サーバが編集後の経路情報を他の自律システムへ再送するよう指示し、
前記第２の送信工程では、前記ルータが、前記サーバからの再送指示に基づいて編集後の経路情報を他の自律システムへ再送する、
ことを特徴とする通信制御方法。 - 前記ルータが、他の自律システムへ送信された経路情報を記憶する経路情報記憶工程と、
経路情報を送信する前に、送信予定の経路情報が前記記憶された前回の経路情報と同一か否かを判断する同一判断工程と、
送信予定の経路情報が前回の経路情報と同一である場合、当該送信予定の経路情報の送信を回避する送信回避工程と、
をさらに有することを特徴とする請求項４に記載の通信制御方法。 - ＩＰパケット網において他の自律システムとＢＧＰに基づいて通信における経路情報を取得する機能を有する１つ以上のルータ、とともに自律システムを構成し、前記ルータとは独立して設けられ当該ルータを制御するサーバであって、
前記ルータが取得した経路情報を前記ルータから受信して集中管理を行い、自機が属する自律システムのポリシーに基づいて前記他の自律システムからの経路情報を編集する編集手段と、
編集後の経路情報を他の自律システムへ送信するよう前記ルータに指示する指示手段と、
を備え、
前記編集手段が、前記ポリシーに修正があった場合、修正後のポリシーに基づいて前記経路情報を編集し、
前記指示手段が、当該編集後の経路情報を他の自律システムへ再送するよう指示する、
ことを特徴とするサーバ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002072680A JP3699051B2 (ja) | 2002-03-15 | 2002-03-15 | 自律システム、通信制御方法、およびサーバ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002072680A JP3699051B2 (ja) | 2002-03-15 | 2002-03-15 | 自律システム、通信制御方法、およびサーバ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003273907A JP2003273907A (ja) | 2003-09-26 |
| JP3699051B2 true JP3699051B2 (ja) | 2005-09-28 |
Family
ID=29202611
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002072680A Expired - Fee Related JP3699051B2 (ja) | 2002-03-15 | 2002-03-15 | 自律システム、通信制御方法、およびサーバ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3699051B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060029035A1 (en) * | 2004-03-25 | 2006-02-09 | Chase Christopher J | Method and apparatus for selecting routes for distribution within IP networks |
| FR2877796B1 (fr) * | 2004-11-10 | 2007-05-04 | Cit Alcatel | Dispositif de signalement d'etat de validite de messages de protocole de routage d'un reseau de communication ip |
| US8228818B2 (en) | 2005-06-24 | 2012-07-24 | At&T Intellectual Property Ii, Lp | Systems, methods, and devices for monitoring networks |
| JP4630225B2 (ja) | 2006-05-15 | 2011-02-09 | 富士通株式会社 | 通信制御システム |
| EP2523403B1 (en) | 2010-01-05 | 2014-08-20 | Nec Corporation | Network system and network redundancy method |
| JP5764820B2 (ja) * | 2011-07-21 | 2015-08-19 | 株式会社日立製作所 | 伝送システムおよび伝送システムの制御方法 |
| JPWO2014069502A1 (ja) * | 2012-10-31 | 2016-09-08 | 日本電気株式会社 | 通信システム、経路情報交換装置、通信ノード、経路情報の転送方法及びプログラム |
| US20150288595A1 (en) * | 2012-11-15 | 2015-10-08 | Nec Corporation | Control apparatus, communication system, control information creation method, and program |
| US9807004B2 (en) * | 2014-04-01 | 2017-10-31 | Google Inc. | System and method for software defined routing of traffic within and between autonomous systems with enhanced flow routing, scalability and security |
-
2002
- 2002-03-15 JP JP2002072680A patent/JP3699051B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003273907A (ja) | 2003-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10630813B2 (en) | Transporting UDP packets over an MPTCP connection | |
| JP3665622B2 (ja) | ソースアドレス選択システム、ルータ装置、通信ノード及びソースアドレス選択方法 | |
| JP4652276B2 (ja) | 通信システム及びそれに用いられる管理装置並びに中継装置 | |
| JP3685651B2 (ja) | 相互接続装置及びアクティブＱｏＳマッピング方法 | |
| JP3501994B2 (ja) | デスティネーションノードへパケットを分配するルーティングパスを確立する方法 | |
| US7065059B1 (en) | Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network | |
| AU2008319124B2 (en) | Method and apparatus for peer to peer link establishment over a network | |
| US7542476B2 (en) | Method and system for manipulating IP packets in virtual private networks | |
| JP5097620B2 (ja) | マルチパス通信システム | |
| JP4231985B2 (ja) | 中継サーバおよび通信システム | |
| WO2014139276A1 (zh) | 基于开放流协议的控制面设备的发现处理方法及装置 | |
| US9088526B2 (en) | Communication system and communication control device | |
| WO2015123962A1 (zh) | 开放流交换机优雅重启处理方法、装置及开放流控制器 | |
| JP3699051B2 (ja) | 自律システム、通信制御方法、およびサーバ | |
| US8738788B2 (en) | First relay server and second relay server | |
| US20050122981A1 (en) | Communication network system | |
| US20080069106A1 (en) | Communication apparatus | |
| WO2007124629A1 (fr) | Procédé de traitement de message lmp, unité et noeud de traitement de message lmp | |
| CN113726874B (zh) | 一种会话表的备份方法、主机设备及双机热备系统 | |
| JP3866646B2 (ja) | 帯域管理装置および方法、プログラム、記録媒体 | |
| JP3642305B2 (ja) | 通信システムとそのパケット交換方法、及び交換プログラムを記録した記録媒体 | |
| JP4570551B2 (ja) | 分散制御通信システムおよび方法 | |
| JP2002290441A (ja) | Ｉｐ−ｖｐｎルータおよびｉｐ−ｖｐｎ用パケット転送路自動設定方法 | |
| WO2018018568A1 (zh) | 一种多控制器协作方法及装置 | |
| JP3482634B2 (ja) | Ｉｐ網での通信資源予約方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040512 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040524 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040913 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041102 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050228 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050428 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050526 |
|
| 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: 20050628 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050706 |
|
| 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: 20080715 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |