JP2005318409A - Communication controller, telecommunication control system, communication control method and computer program - Google Patents

Communication controller, telecommunication control system, communication control method and computer program Download PDF

Info

Publication number
JP2005318409A
JP2005318409A JP2004136014A JP2004136014A JP2005318409A JP 2005318409 A JP2005318409 A JP 2005318409A JP 2004136014 A JP2004136014 A JP 2004136014A JP 2004136014 A JP2004136014 A JP 2004136014A JP 2005318409 A JP2005318409 A JP 2005318409A
Authority
JP
Japan
Prior art keywords
information
address
destination
route information
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2004136014A
Other languages
Japanese (ja)
Other versions
JP4286710B2 (en
Inventor
Osamu Akashi
修 明石
Kensuke Fukuda
健介 福田
Toshio Hirotsu
登志夫 廣津
Koji Sato
孝治 佐藤
Mitsuru Maruyama
充 丸山
Toshiharu Sugawara
俊治 菅原
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2004136014A priority Critical patent/JP4286710B2/en
Publication of JP2005318409A publication Critical patent/JP2005318409A/en
Application granted granted Critical
Publication of JP4286710B2 publication Critical patent/JP4286710B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a router controller which dynamically controls a plurality of border routers sold in the market to perform a route control between ASs, using the BGP which is the standard of the Internet. <P>SOLUTION: The router controller 20 receives route information constituted of information of a plurality of destination IP addresses, information of following stage IP address for reaching the destination IP address, information of priority established for each destination IP address, and an AS number which can be specified as only one objective on the Internet allocated for each destination IP address from border routers 10a, 10b. One route information is detected, based on a predetermined routing decision rule established beforehand from among identical path information among the path information received. The priority of the detected route information forms new path information which destination IP address established so that it becomes maximum in the identical path information, and new path information is transmitted to the border routers 10a, 10b. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、主にインターネットを運用するＩＳＰ（Ｉｎｔｅｒｎｅｔ ＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ）が経路制御のために利用する通信装置を制御する通信制御装置、通信制御システム及び通信制御方法並びにコンピュータプログラムに関する。   The present invention relates to a communication control apparatus, a communication control system, a communication control method, and a computer program that control a communication apparatus that is used for path control by an ISP (Internet Service Provider) that mainly operates the Internet.

インターネットは狭域では、複数のルータ、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）により構成され、広域では複数の自律システム（以下、ＡＳ：Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍと呼ぶ）から構成される分散システムとして考えられる。
ところで、実際のＡＳ間の経路制御は、他のＡＳのルータと接続する自ＡＳ内部のボーダルータに用意されているＡＳ間経路制御プロトコル（以下、ＢＧＰ：Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌと呼ぶ）やフォワード動作の制御のための基本コマンドを設定し、それを単一ルータ上で読み込ませ、動作させることにより実行する（例えば、非特許文献１、非特許文献２参照）。
ワイ．レクター（Ｙ．Ｒｅｋｈｔｅｒ）、ティー．リー（Ｔ．Ｌｉ）、“ＲＦＣ１７７１ ア ボーダゲートウェイプロトコル（Ａ Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ ４（ＢＧＰ−４））”，[online]，１９９５年３月，インターネット エンジニアリング タスク フォース（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｅｃｅ）， [平成１６年４月２６日検索]、インターネット<URL: http://www.ietf.org/rfc/rfc1771.txt> ティー．ベイツ（Ｔ．Ｂａｔｅｓ）、アール．チャンドラ（Ｒ．Ｃｈａｎｄｒａ）、“ＲＦＣ１９６６ ビージーピールートリフレクション（ＢＧＰ Ｒｏｕｔｅ Ｒｅｆｌｅｃｔｉｏｎ”，[online]，１９９６年６月，インターネット エンジニアリング タスク フォース（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｅｃｅ）， [平成１６年４月２６日検索]、インターネット<URL: http://www.ietf.org/rfc/rfc1966.txt> The Internet is considered to be a distributed system composed of a plurality of routers and a LAN (Local Area Network) in a narrow area, and composed of a plurality of autonomous systems (hereinafter referred to as AS: Autonomous System) in a wide area.
By the way, the actual route control between ASs is performed by an inter-AS route control protocol (hereinafter referred to as BGP: Border Gateway Protocol) prepared in a border router connected to another AS router or a forward operation. A basic command for control is set, and the command is read and operated on a single router (for example, see Non-Patent Document 1 and Non-Patent Document 2).
Wye. Y. Rekhter, Tee. Lee (T. Li), "RFC 1771 A Border Gateway Protocol 4 (BGP-4)", [online], March 1995, Internet Engineering Task Force, [2004] Search on April 26, 2008], Internet <URL: http://www.ietf.org/rfc/rfc1771.txt> tea. B. Bates, Earl. R. Chandra, "RFC 1966 BP Route Reflection" (BGP Route Reflection), [online], June 1996, Internet Engineering Task Force, [Search April 26, 2004], Internet <URL: http://www.ietf.org/rfc/rfc1966.txt>

図６は、従来のボーダルータ１０と他のＡＳ番号が設定されたネットワークとの接続を示す概略ブロック図である。複数の異なるＡＳネットワークが相互接続するインターネットにおいては、各ＡＳネットワークはその境界にあるボーダルータ１０がＢＧＰに基づいて経路情報を交換する。ボーダルータ１０は、設定されているＢＧＰの経路情報に基づいてパケットのフォワード先を決定する。つまり、外部にパケットを送信するときには、ボーダルータ１０と同一のＡＳネットワーク内の他のルータは、ボーダルータ１０にパケットをフォワードし、ボーダルータ１０が経路情報に従ってパケットのフォワード先を決定する。ＢＧＰの経路情報は、宛先ＩＰアドレス、宛先に到達するためのＡＳのリスト（以下、ＡＳパスと呼ぶ）等の経路制御のための様々な属性情報から構成されている。   FIG. 6 is a schematic block diagram showing a connection between a conventional border router 10 and a network in which another AS number is set. In the Internet in which a plurality of different AS networks are interconnected, each AS network has its border routers 10 at the boundary exchange route information based on BGP. The border router 10 determines a packet forwarding destination based on the set BGP route information. That is, when transmitting a packet to the outside, another router in the same AS network as the border router 10 forwards the packet to the border router 10, and the border router 10 determines a forwarding destination of the packet according to the path information. The BGP route information is composed of various attribute information for route control such as a destination IP address and an AS list for reaching the destination (hereinafter referred to as an AS path).

複数のＡＳネットワークから同一宛先への複数のＢＧＰの経路情報を受信した場合は、受信したＡＳネットワークが自らのポリシに従い、経路情報のエントリの中から１つのエントリをベストパスとして選択する。また、必要に応じてベストパスのみを他のＡＳネットワークにも広報する。
ベストパスの選択とは送信先IPアドレスごとに１つのフォワード先を決定することであり、ＡＳネットワーク毎の管理ポリシに基づいてＢＧＰの経路情報に設定されている属性情報の値に基づいて生成されるＢＧＰの経路選択規則に従って行われる。
具体的には、 local_pref属性と呼ばれる値の大きな経路が選択されるため、その値を大きくするようにボーダルータの基本設定を記述することにより行う。local_pref属性が設定されていない場合は、ＡＳパス長の短い方を優先するというプロトコルの基本規則により、フォワード先を決定する。
例として、同図のボーダルータ１０の基本設定の例を示す。このボーダルータ１０は、ＡＳ１００及びＡＳ２００とＢＧＰ接続をしている。ＡＳ１００は自ＡＳネットワークとの間で大きなトラフィック交換のあるＡＳ３００及びＡＳ４００と接続している。また、 ＡＳ２００は海外へ帯域の大きな回線を持つＩＳＰである。
このような場合、自ＡＳネットワークのポリシとして、「ＡＳ３００、ＡＳ４００宛は、ＡＳ１００経由、その他はＡＳ２００経由でトラフィックを送信する。」とした場合、以下のような設定ファイルをルータの基本設定として作成し、ボーダルータ１０に入力する。以下は、ルータの設定ファイルの例であり、設定ファイルの例において「!」以下は、コメントを意味する。 When a plurality of BGP route information to the same destination is received from a plurality of AS networks, the received AS network selects one entry from the route information entries as the best path according to its own policy. If necessary, only the best path is publicized to other AS networks.
The selection of the best path is to determine one forward destination for each destination IP address, which is generated based on the attribute information value set in the BGP route information based on the management policy for each AS network. This is performed according to the BGP route selection rule.
Specifically, since a route having a large value called the local_pref attribute is selected, the basic setting of the border router is described so as to increase the value. When the local_pref attribute is not set, the forward destination is determined according to the basic rule of the protocol in which the shorter AS path length is given priority.
As an example, an example of basic setting of the border router 10 in FIG. The border router 10 has BGP connection with the AS 100 and the AS 200. The AS 100 is connected to the AS 300 and the AS 400 that have a large traffic exchange with the AS network. The AS 200 is an ISP having a large bandwidth line overseas.
In such a case, if the policy of the local AS network is “For AS300 and AS400, send traffic via AS100, and others via AS200”, create the following configuration file as the basic settings of the router And input to the border router 10. The following is an example of a router configuration file. In the configuration file example, “!” And below indicate a comment.

！AS100とは、IPアドレスxx.xx.xx.yで接続
！入ってくるＢＧＰ経路情報には、名前bgp-as100-inで示されるルールを適用
neighbor xx.xx.xx.y remote-as 100
neighbor xx.xx.xx.y route-map bgp-as100-in in
！AS200とは、IPアドレスxx.xx.xx.zで接続
！入ってくるＢＧＰ経路情報には、名前bgp-as200-inで示されるルールを適用
neighbor xx.xx.xx.z remote-as 200
neighbor xx.xx.xx.z route-map bgp-as200-in in
！アクセスリスト、番号で示す
！AS100のみを示すアクセスリスト10番
ip as-path access-list 10 permit ^100_.$
！AS 100を経由し、最終目的AS300を示すアクセスリスト11番
ip as-path access-list 11 permit ^100_.*_300$
！AS100を経由し、最終目的AS400を示すアクセスリスト12番
ip as-path access-list 12 permit ^100_.*_400$
！AS100を経由するその他のASアクセスリスト15番
ip as-path access-list 15 permit ^100_.*$
！AS200のみを示すアクセスリスト20番
ip as-path access-list 20 permit ^200$
！AS200を経由するその他のASアクセスリスト25番
ip as-path access-list 25 permit ^200_.*$
！以下、名前bgp-asl00-inで示されるルール
！AS100から入ってくるＢＧＰ経路情報に対して最初に適用される。
！直接接続しているAS100宛は、 local_pref 3000（優先順位１）
route-map bgp-as100-in permit 10
match as-path 10
set local_pref 3000
！AS100から入ってくるＢＧＰ経路情報に対して２番目に適用される。
！AS100経由のAS300、 AS400宛は、 local_pref 2000（優先順位２）
route-map bgp-as100-in permit 20
match as-path 11 12
set local_pref 2000
！AS100から入ってくるＢＧＰ経路情報に対して３番目に適用される。
！AS100経由のその他の宛先は、 local_pref 500 （優先順位４）
route-map bgp-as100-in permit 30
match as-path 15
set local_pref 500
！以下、名前bgp-as200-inで示されるルール
！AS200から入ってくるＢＧＰ経路情報に対して最初に適用される。
！直接接続しているAS200宛は、 local_pref 3000 （優先順位１）
route-map bgp-as200-in permit 10
match as-path 20
set weight 3000
！AS200から入ってくるＢＧＰ経路情報に２番目に適用される。
！AS200経由のその他の宛先は、 local_pref 1000 （優先順位３）
route-map bgp-as200-in permit 20
match as-path 25
set weight 1000 ! Connect to AS100 with IP address xx.xx.xx.y! The rule indicated by the name bgp-as100-in is applied to the incoming BGP route information
neighbor xx.xx.xx.y remote-as 100
neighbor xx.xx.xx.y route-map bgp-as100-in in
! Connect to AS200 with IP address xx.xx.xx.z! Apply the rule indicated by the name bgp-as200-in to the incoming BGP route information
neighbor xx.xx.xx.z remote-as 200
neighbor xx.xx.xx.z route-map bgp-as200-in in
! Show by access list, number! Access list 10 showing only AS100
ip as-path access-list 10 permit ^ 100 _. $
! Access list No. 11 indicating final destination AS 300 via AS 100
ip as-path access-list 11 permit ^ 100 _. * _ 300 $
! Access list No. 12 showing final destination AS400 via AS100
ip as-path access-list 12 permit ^ 100 _. * _ 400 $
! Other AS access list # 15 via AS100
ip as-path access-list 15 permit ^ 100 _. * $
! Access list 20 showing only AS200
ip as-path access-list 20 permit ^ 200 $
! Other AS access list 25 via AS200
ip as-path access-list 25 permit ^ 200 _. * $
! The rules indicated by the name bgp-asl00-in below! First applied to BGP route information coming from AS100.
! Directly connected to AS100, local_pref 3000 (priority level 1)
route-map bgp-as100-in permit 10
match as-path 10
set local_pref 3000
! Secondly applied to BGP route information coming from AS100.
! For AS300 and AS400 via AS100, local_pref 2000 (priority level 2)
route-map bgp-as100-in permit 20
match as-path 11 12
set local_pref 2000
! It is applied third to the BGP route information coming from AS100.
! Other destinations via AS100 are local_pref 500 (priority level 4)
route-map bgp-as100-in permit 30
match as-path 15
set local_pref 500
! Below are the rules indicated by the name bgp-as200-in! First applied to BGP route information coming from AS200.
! Directly connected to AS200, local_pref 3000 (priority level 1)
route-map bgp-as200-in permit 10
match as-path 20
set weight 3000
! Secondly applied to BGP route information coming from AS200.
! Other destinations via AS200 are local_pref 1000 (priority level 3)
route-map bgp-as200-in permit 20
match as-path 25
set weight 1000

複数のボーダルータを用いて他の複数のＡＳネットワークとＢＧＰ接続をする場合は、それぞれのボーダルータが外部ＡＳネットワークとＢＧＰ接続を行うのと同時に、ＡＳネットワーク内部のボーダルータ間でＢＧＰセッションを張り、ＢＧＰの経路情報を交換する。厳密には、前者をｅＢＧＰ（ｅｘｔｅｒｎａｌＢＧＰ）、後者をｉＢＧＰ（ｉｎｔｅｒｎａｌＢＧＰ）と呼んで区別する。
ｉＢＧＰで受信した経路情報は、再度ｉＢＧＰでは広報しないということがＢＧＰの規則として定められているため、各ボーダルータは、通常他の全てのボーダルータとフルメッシュの形態でｉＢＧＰのセッションを張る。
ｉＢＧＰではlocal_pref属性の値は、そのＡＳネットワーク内部で保存されるため、その値の設定を行う複数のボーダルータの設定において統一した経路制御を行うために、local_prefの一貫性を保つ必要がある。一般的には、基本設定を記述するオペレータが手作業でそれらの一貫性を管理する。
例えば、単一のボーダルータの範囲内ではlocal_pref値は意図通りのポリシだとしても、他のボーダルータでは、より大きなlocal_pref値が設定されているとする。そのとき、大きなlocal_pref値が設定されているルータとｉＢＧＰ接続をした場合に、そのルータが外部ＡＳネットワークから受信したＢＧＰ経路情報が優先されるため、全ての外部宛パケットのフォワード先は、接続先ルータとなってしまい、意図通りの経路制御ができない。そのため、このような場合には、オペレータが両ルータで使うlocal_prefの値を調整して設定を行う必要がある。
上記のように、従来の技術では、ボーダルータの集合、すなわち複数のボーダルータを統一して扱う方式がなく、また同時にその設定である基本コマンド自体が、local_pref等の低レベルの基本的動作をオペレータの管理の下であらかじめ静的に記述しておくことしかできない。そのため、時間の経過を考慮したネットワークの状態の変化を観測してその結果をボーダルータの経路制御にフィードバックさせるような記述ができないという問題がある。 When using a plurality of border routers to make BGP connections with other AS networks, each border router establishes a BGP connection with an external AS network and at the same time establishes a BGP session between the border routers in the AS network. , BGP route information is exchanged. Strictly speaking, the former is called eBGP (externalBGP) and the latter is called iBGP (internalBGP).
Since it is stipulated as a BGP rule that route information received by iBGP is not broadcast again by iBGP, each border router normally establishes an iBGP session with all other border routers in the form of a full mesh.
In iBGP, since the value of the local_pref attribute is stored inside the AS network, it is necessary to maintain the consistency of local_pref in order to perform unified path control in the settings of a plurality of border routers that set the value. In general, the operator who describes the basic settings manages their consistency manually.
For example, even if the local_pref value is a policy as intended within the range of a single border router, a larger local_pref value is set in other border routers. At that time, when an iBGP connection is made with a router having a large local_pref value, the BGP route information received by the router from the external AS network is prioritized. It becomes a router, and route control as intended is not possible. Therefore, in such a case, it is necessary for the operator to adjust and set the value of local_pref used in both routers.
As described above, the conventional technology does not have a method of handling a set of border routers, that is, a plurality of border routers in a unified manner, and at the same time, the basic command itself, which is the setting, performs low-level basic operations such as local_pref. It can only be described statically in advance under the control of the operator. For this reason, there is a problem in that it is not possible to make a description that observes changes in the state of the network in consideration of the passage of time and feeds back the results to the route control of the border router.

本発明は、上記問題を解決すべくなされたもので、その目的は、インターネットの経路制御の管理単位であるＡＳネットワークにおいて、インターネットの標準規格であるＢＧＰを用いてＡＳ間の経路制御を行う複数の市販されているボーダルータを統一して動的に制御することが可能な通信制御装置及び通信制御システムを提供することにある。   The present invention has been made to solve the above-described problems, and an object of the present invention is to perform routing control between ASs using BGP, which is an Internet standard, in an AS network, which is a management unit for Internet routing control. It is an object of the present invention to provide a communication control device and a communication control system capable of dynamically controlling a border router that is commercially available.

上述した課題を解決するために、本発明は、複数の通信装置（ボーダルータ１０ａ、１０ｂ）と接続する通信制御装置（ルータ制御装置２０）であって、複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられたインターネット上で一意に特定できるＡＳ番号とから構成される経路情報を前記通信装置から受信する受信手段と、前記受信手段によって受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出する検出手段と、前記検出手段によって検出された前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成する生成手段と、前記生成手段によって生成した前記新たな経路情報を前記通信装置へ送信する送信手段と、を備えたことを特徴とする通信制御装置である。   In order to solve the above-described problem, the present invention provides a communication control device (router control device 20) connected to a plurality of communication devices (border routers 10a and 10b), and includes information on a plurality of destination IP addresses and the destination. It is composed of information on the next-stage IP address to reach the IP address, information on the priority set for each destination IP address, and an AS number that can be uniquely specified on the Internet assigned to each destination IP address. Based on a predetermined route determination rule set in advance from among the route information having the same destination IP address among the route information received by the receiving unit, and receiving means for receiving the route information from the communication device Detection means for detecting one piece of the route information, and the priority of the route information detected by the detection means is the destination Generating means for generating new route information set so as to maximize the P address among the same route information; and transmitting means for transmitting the new route information generated by the generating means to the communication device; And a communication control device characterized by comprising:

本発明は、上記の発明において、前記所定の経路決定規則は、特定の前記通信装置に経路を設定するため前記通信装置が接続している前記次段ＩＰアドレスを指定して決定する規則であることを特徴とする。   In the present invention according to the present invention, the predetermined route determination rule is a rule that specifies and determines the next-stage IP address to which the communication device is connected in order to set a route to the specific communication device. It is characterized by that.

本発明は、上記の発明において、前記所定の経路決定規則は、前記優先度が最大の前記次段ＩＰアドレスによって示される前記通信装置を経由する経路数が前記通信装置ごとに等しくなるように決定する規則であることを特徴とする。   According to the present invention, in the above invention, the predetermined route determination rule is determined so that the number of routes passing through the communication device indicated by the next-stage IP address having the highest priority is equal for each communication device. It is a rule to do.

本発明は、上記の発明において、前記所定の経路決定規則は、前記通信装置が交換するトラフィック量が前記通信装置ごとに等しくなるように決定する規則であることを特徴とする。   The present invention is characterized in that, in the above invention, the predetermined route determination rule is a rule for determining the amount of traffic exchanged by the communication device to be equal for each communication device.

本発明は、インターネット上で一意に特定できるＡＳ番号が設定された複数の外部通信装置と接続し前記外部通信装置の前記ＡＳ番号と異なる同一のＡＳ番号が設定されている複数の通信装置（ボーダルータ１０ａ、１０ｂ）と、複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられた前記ＡＳ番号とから構成される経路情報を前記通信装置との間で送受信する通信制御装置（ルータ制御装置２０）と、を備えた通信制御システム（ルータ制御システム１）において、前記通信装置は、前記外部通信装置から受信した前記経路情報に基づいて内部に記憶している情報を更新して前記通信制御装置に送信し、前記通信制御装置から受信した経路情報に基づいて内部に記憶している情報を更新して前記経路情報を前記外部通信装置に送信し、前記通信制御装置は、前記通信装置から前記経路情報を受信し、受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出し、検出した前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成し、前記通信制御部を介して接続している前記内部通信装置へ前記新たな経路情報を送信することを特徴とする通信制御システムである。   The present invention relates to a plurality of communication devices (borders) connected to a plurality of external communication devices set with AS numbers that can be uniquely specified on the Internet and set with the same AS number different from the AS numbers of the external communication devices. Routers 10a, 10b), information on a plurality of destination IP addresses, information on the next-stage IP address for reaching the destination IP address, information on priority set for each destination IP address, and each destination IP address In a communication control system (router control system 1) comprising: a communication control device (router control device 20) that transmits and receives path information composed of the AS number assigned to the communication device to and from the communication device. The communication device updates the information stored therein based on the route information received from the external communication device, and sends it to the communication control device. And updating the information stored therein based on the path information received from the communication control apparatus and transmitting the path information to the external communication apparatus. The communication control apparatus transmits the path information from the communication apparatus to the external communication apparatus. Receiving the information, detecting one of the route information based on a predetermined route determination rule set in advance from the route information having the same destination IP address among the received route information, and detecting the detected The internal communication device that generates new route information in which the priority of the route information is set to be the maximum among the route information having the same destination IP address, and is connected via the communication control unit The communication control system is characterized in that the new route information is transmitted.

本発明は、インターネット上で一意に特定できるＡＳ番号が設定された複数の外部通信装置と接続し前記外部通信装置の前記ＡＳ番号と異なる同一のＡＳ番号が設定されている複数の通信装置（ボーダルータ１０ａ、１０ｂ）と、複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられた前記ＡＳ番号とから構成される経路情報を前記通信装置との間で送受信する通信制御装置（ルータ制御装置２０）と、を備えた通信制御システム（ルータ制御システム１）の通信制御方法において、前記通信装置が、前記外部通信装置から受信した前記経路情報に基づいて内部に記憶している情報を更新して前記通信制御装置に送信する過程と、前記通信制御装置が、前記通信装置から前記経路情報を受信する過程と、前記通信制御装置が、受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出する過程と、前記通信制御装置が、検出した前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成する過程と、前記通信制御装置が、前記通信制御部を介して接続している前記内部通信装置へ前記新たな経路情報を送信する過程と、前記通信装置が、前記通信制御装置から受信した経路情報に基づいて内部に記憶している情報を更新して前記経路情報を前記外部通信装置に送信する過程と、からなることを特徴とする通信制御方法である。   The present invention relates to a plurality of communication devices (borders) connected to a plurality of external communication devices set with AS numbers that can be uniquely specified on the Internet and set with the same AS number different from the AS numbers of the external communication devices. Routers 10a, 10b), information on a plurality of destination IP addresses, information on the next-stage IP address for reaching the destination IP address, information on priority set for each destination IP address, and each destination IP address Communication control system (router control system 1) comprising: a communication control device (router control device 20) that transmits and receives route information composed of the AS number assigned to the communication device to and from the communication device. In the method, the communication device updates information stored therein based on the route information received from the external communication device, and A step of transmitting to the communication control device, a step of receiving the route information from the communication device by the communication control device, and a route having the same destination IP address among the route information received by the communication control device. The process of detecting one piece of the route information based on a predetermined route determination rule set in advance from the information, and the priority of the route information detected by the communication control device is the same as the destination IP address A process of generating new route information set so as to be maximum among the route information, and the new route to the internal communication device to which the communication control device is connected via the communication control unit A process of transmitting information, and the communication apparatus updates information stored therein based on the path information received from the communication control apparatus and transmits the path information to the external communication apparatus And process that is a communication control method characterized by comprising the.

本発明は、複数の通信装置（ボーダルータ１０ａ、１０ｂ）と接続する通信制御装置（ルータ制御装置２０）のコンピュータを、複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられたインターネット上で一意に特定できるＡＳ番号とから構成される経路情報を前記通信装置から受信する受信手段、前記受信手段によって受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出する検出手段、前記検出手段によって検出された前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成する生成手段、前記生成手段によって生成した前記新たな経路情報を接続している前記内部通信装置へ送信する送信手段、として機能させることを特徴とするコンピュータプログラムである。   In the present invention, a computer of a communication control device (router control device 20) connected to a plurality of communication devices (border routers 10a, 10b) is connected to the next stage for reaching information of the plurality of destination IP addresses and the destination IP address. Route information including IP address information, priority information set for each destination IP address, and AS number uniquely assigned on the Internet assigned to each destination IP address is received from the communication device. Detection means for detecting one piece of route information based on a predetermined route determination rule set in advance from among the route information having the same destination IP address among the route information received by the receiving unit And the route information detected by the detecting means has the same priority as the destination IP address. Generating means for generating new route information set so as to be maximum in the information, and transmitting means for transmitting the new route information generated by the generating means to the internal communication device connected thereto This is a computer program characterized by the above.

この発明によれば、通信制御装置は、複数の宛先ＩＰアドレスの情報と宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と宛先ＩＰアドレスごとに設定された優先度の情報と宛先ＩＰアドレスごとに割り当てられたインターネット上で一意に特定できるＡＳ番号とから構成される経路情報を通信装置から受信する。そして、受信した経路情報のうち宛先ＩＰアドレスが同一の経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出する。そして、検出した経路情報の優先度が宛先ＩＰアドレスが同一の経路情報の中で最大になるように設定した新たな経路情報を生成する。そして、生成した新たな経路情報を接続している通信装置へ送信する構成となっている。そのため、通信制御装置は、複数の通信装置の経路情報を集約し、予め設定されている経路決定規則に従って自動的に適切な経路情報を自動的に導き出し、適切な経路情報を通信装置に設定することが可能となる。それによって、従来は個々の通信装置ごとにオペレータが調整を行っていた設定作業を、削減することができ、人手では不可能なきめ細かな制御ができるという効果がある。   According to the present invention, the communication control device includes information on a plurality of destination IP addresses, information on the next-stage IP address for reaching the destination IP address, information on the priority set for each destination IP address, and the destination IP address. Route information composed of AS numbers that can be uniquely specified on the Internet assigned for each communication is received from the communication device. And one said route information is detected based on the predetermined | prescribed route determination rule preset from the route information with the same destination IP address among the received route information. Then, new route information is generated in which the priority of the detected route information is set so as to be the highest among the route information having the same destination IP address. The generated new route information is transmitted to the connected communication device. Therefore, the communication control device aggregates route information of a plurality of communication devices, automatically derives appropriate route information according to a preset route determination rule, and sets appropriate route information in the communication device. It becomes possible. Accordingly, it is possible to reduce the setting work that has conventionally been adjusted by the operator for each communication device, and there is an effect that fine control that cannot be performed manually is possible.

また、本発明によれば、所定の経路決定規則として、特定の次段ＩＰアドレスを指定して決定する規則や優先度が最大の次段ＩＰアドレスによって示される通信装置を経由する経路数が通信装置ごとに等しくなるように決定する規則や通信装置が交換するトラフィック量が通信装置ごとに等しくなるように決定する規則を設定する構成となっている。そのため、ネットワークのトポロジ、トラフィック情報、トラフィック情報に基づく課金情報など時間に応じて変化するネットワークの状態を表す情報を、与えられた規則と照合し、それに応じて経路情報を変更することが可能となる。また、本発明の通信制御装置は、標準的なＢＧＰによって制御を行っているため、市販の通信装置であるＢＧＰを搭載したルータに適用することが可能である。   In addition, according to the present invention, as a predetermined route determination rule, a rule for specifying and determining a specific next-stage IP address, or the number of routes via the communication device indicated by the next-stage IP address with the highest priority is determined. It is configured to set a rule that is determined to be equal for each device and a rule that is determined so that the amount of traffic exchanged by the communication device is equal for each communication device. Therefore, it is possible to collate information representing the network status that changes with time, such as network topology, traffic information, and billing information based on traffic information, with given rules, and change route information accordingly. Become. Moreover, since the communication control apparatus of this invention is controlling by standard BGP, it is applicable to the router carrying BGP which is a commercially available communication apparatus.

以下、本発明の一実施形態によるルータ制御装置及びルータ制御システムを図面を参照して説明する。
図１は、本実施形態によるルータ制御装置及びルータ制御システム及び他のＡＳ番号が設定されたネットワークとの接続を示す概略ブロック図である。
同図において、実線の矢印はｅＢＧＰ接続であることを示しており、破線の矢印はｉＢＧＰ接続であることを示している。
ボーダルータ１０ａは外部のＡＳネットワークであるＡＳ３とｅＢＧＰ接続する。ボーダルータ１０ｂもまた外部のＡＳネットワークであるＡＳ１及びＡＳ２とｅＢＧＰ接続するボーダルータである。ボーダルータ１０ａとボーダルータ１０ｂは、市販されているＢＧＰを搭載したルータである。
ルータ制御装置２０は、ＢＧＰの制御を行うＢＧＰ制御部２１を備えており、外部のＡＳネットワークとＢＧＰ接続を行っている自ＡＳ内の複数のボーダルータ１０ａ及び１０ｂとｉＢＧＰ接続する。すなわち、各ボーダルータ１０ａ及び１０ｂは、ＡＳ内部でのＢＧＰの経路情報の交換のためにｉＢＧＰフルメッシュによる接続を行う代わりに、ルータ制御システム２０とｉＢＧＰ接続を行う。ルータ制御装置２０及びボーダルータ１０ａ、１０ｂには、ＡＳ番号として４が設定されており、同一のＡＳネットワークに属するルータである。ＢＧＰエントリ候補データベース２２は、ＢＧＰ制御部２１が経路制御において利用する経路制御情報等を記憶する。
ポリシ制御部２３は、ＢＧＰ制御部２１と接続し、ＢＧＰ制御部２１から受信するＢＧＰの経路情報とポリシ記述データベース２４に設定されているポリシに従って、新たなベストパスを選択しＢＧＰ制御部２１に通知して、ＢＧＰ制御部２１は、新たなベストパスの情報をＢＧＰエントリ候補データベース２２に反映する。 Hereinafter, a router control device and a router control system according to an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a schematic block diagram showing connections with a router control device, a router control system, and a network in which another AS number is set according to the present embodiment.
In the figure, a solid arrow indicates an eBGP connection, and a broken arrow indicates an iBGP connection.
The border router 10a makes an eBGP connection with the AS 3 that is an external AS network. The border router 10b is also a border router that makes an eBGP connection with AS1 and AS2 that are external AS networks. The border router 10a and the border router 10b are routers equipped with a commercially available BGP.
The router control device 20 includes a BGP control unit 21 that controls BGP, and makes iBGP connection with a plurality of border routers 10a and 10b in the own AS performing BGP connection with an external AS network. That is, each border router 10a and 10b performs iBGP connection with the router control system 20 instead of performing connection by iBGP full mesh for exchanging BGP route information within the AS. In the router control device 20 and the border routers 10a and 10b, 4 is set as the AS number, and the routers belong to the same AS network. The BGP entry candidate database 22 stores route control information used by the BGP control unit 21 in route control.
The policy control unit 23 is connected to the BGP control unit 21, selects a new best path according to the BGP route information received from the BGP control unit 21 and the policy set in the policy description database 24, and sends it to the BGP control unit 21. In response, the BGP control unit 21 reflects the new best path information in the BGP entry candidate database 22.

ルータ制御装置２０とボーダルータ１０ａ、１０ｂの接続形態は、ｉＢＧＰによるボーダルータ間のフルメッシュ接続数を減らす目的で規格化されているルートリフレクタ（上記した非特許文献２参照）と同様の接続形態である。ルートリフレクタは各ボーダルータとｉＢＧＰのセッションを設定し、受信した経路を広報元以外のボーダルータに情報を加工せずにフォワードすることにより、ｉＢＧＰのフルメッシュ方式によるＢＧＰセッション数の増加を抑制するのが主な目的である。
しかし、本実施形態におけるルータ制御装置２０は、ルートリフレクタとしての役割よりむしろ、全てのボーダルータを１つのルータ制御装置２０で管理することを目的としている。ルータ制御装置２０は、ボーダルータから受信した経路候補に関する情報を取りまとめ、その情報とポリシ記述データベース２４に記述された情報に基づきベストパスを決定する。そして、ベストパスを含んだ新たなＢＧＰ経路情報を作成し、その情報を他のボーダルータに通知することにより、結果的に他のボーダルータの経路情報の内容を操作し、パケットのフォワード先を変える。 The connection form of the router control device 20 and the border routers 10a and 10b is the same connection form as a route reflector (see Non-Patent Document 2 described above) standardized for the purpose of reducing the number of full mesh connections between border routers by iBGP. It is. The route reflector sets up an iBGP session with each border router, and forwards the received route to a border router other than the PR source without processing information, thereby suppressing an increase in the number of BGP sessions by the iBGP full mesh method. Is the main purpose.
However, the router control device 20 in this embodiment is intended to manage all border routers with one router control device 20 rather than the role as a route reflector. The router control device 20 compiles information related to route candidates received from the border router, and determines the best path based on the information and information described in the policy description database 24. Then, new BGP route information including the best path is created, and the information is notified to other border routers. As a result, the contents of the route information of other border routers are manipulated, and the packet forwarding destination is determined. Change.

図２は、ルータ制御装置２０のＢＧＰエントリ候補データベース２２のデータ構造を示した図である。
ＢＧＰエントリ候補データは、ＢＧＰ制御部２１がボーダルータから受信したＢＧＰ経路情報を基に作成されたエントリ情報を記憶している。エントリ情報は、エントリＩＤ、宛先ＩＰアドレス、次の転送先であるnext_hop属性、経路の優先度を示すlocal_pref属性の値、ルータに付与されているＩＤ及び経路制御のために既存のエントリ情報をコピーして新たにエントリを生成した際の作成元のＩＤを格納するコピー元エントリＩＤから構成されている。 FIG. 2 is a diagram showing a data structure of the BGP entry candidate database 22 of the router control device 20.
The BGP entry candidate data stores entry information created based on the BGP route information received by the BGP control unit 21 from the border router. Entry information is an entry ID, destination IP address, next_hop attribute that is the next transfer destination, local_pref attribute value that indicates the priority of the route, ID assigned to the router, and existing entry information for route control Thus, it is composed of a copy source entry ID that stores an ID of a creation source when a new entry is generated.

以下、ルータ制御装置２０の処理の流れについて説明する。
（１）最初に、ＢＧＰ制御部２１が各ボーダルータ１０ａ、１０ｂとｉＢＧＰ接続を行い、ボーダルータ１０ａ、１０ｂから受信した全てのＢＧＰの経路情報に基づいて、ＢＧＰエントリ候補データベース２２に経路情報のエントリ情報を作成する。
（２）作成されたエントリ情報において、ある１つの宛先ＩＰアドレスに対する経路が複数存在する場合、ポリシ制御部２３は、ＢＧＰ制御部２１から受信したエントリ情報とポリシ記述データベース２４に設定されたポリシに従い、条件を満たす１つのエントリをベストパスとして選択する。そして、選択したエントリをＢＧＰ制御部２１に通知する。ＢＧＰ制御部２１は、そのエントリのコピーを生成し、ＢＧＰエントリ候補データベース２２に設定する。この時、フォワード先であるnext_hopにもコピー元のnext_hop属性をそのまま適用する。ただし、コピー元のルータＩＤは、ルータ制御装置２０のルータＩＤに変換し、ベストパスであることを示すために最も高い値を持つlocal_pref値を設定する。例えば、図３のエントリＩＤ：３の情報がエントリＩＤ：１を基に生成された新たなエントリ情報であり、next_hopはエントリＩＤと同じものが設置絵されているが、local_pref値には５００ではなく２０００の値を設定している。
（３）新たに生成したエントリを、コピー元情報を送付したボーダルータ１０ａ以外の全てのボーダルータ１０ｂに対して、ＢＧＰの経路通知メッセージであるadvertiseメッセージにより広報する。全てのボーダルータ１０ｂは、通常のＢＧＰの経路選択の処理の下で、広報によって受信したエントリをベストパスとして採用する。当該エントリに関する宛先IPアドレスのフォワード先は上記のコピー元と同じnext_hop属性の示すＩＰアドレスとなる。 Hereinafter, the flow of processing of the router control device 20 will be described.
(1) First, the BGP control unit 21 performs iBGP connection with each of the border routers 10a and 10b. Based on the route information of all the BGPs received from the border routers 10a and 10b, the route information is stored in the BGP entry candidate database 22. Create entry information.
(2) In the created entry information, when there are a plurality of routes for a certain destination IP address, the policy control unit 23 follows the entry information received from the BGP control unit 21 and the policy set in the policy description database 24. , One entry satisfying the condition is selected as the best path. Then, the selected entry is notified to the BGP control unit 21. The BGP control unit 21 creates a copy of the entry and sets it in the BGP entry candidate database 22. At this time, the next_hop attribute of the copy source is applied as it is to the next_hop that is the forward destination. However, the copy source router ID is converted to the router ID of the router control device 20, and the local_pref value having the highest value is set to indicate the best path. For example, the entry ID: 3 information in FIG. 3 is new entry information generated based on the entry ID: 1, and next_hop is the same as the entry ID, but the local_pref value is 500. A value of 2000 is set.
(3) The newly created entry is advertised to all border routers 10b other than the border router 10a that sent the copy source information by an advertise message that is a BGP route notification message. All the border routers 10b adopt the entry received by the public information as the best path under the normal BGP route selection process. The forward destination of the destination IP address related to the entry is the same IP address indicated by the next_hop attribute as that of the copy source.

このとき、ルータ制御装置２０が採用したコピー元のエントリ情報を送信してきたボーダルータ１０ａにadvertiseメッセージを送付しないのは、削除後に新規に作成したエントリ情報を送信してしまうと、それがベストパスとなってボーダルータ１０ａに設定されてしまうからである。新たに挿入したエントリ情報がベストパスとして設定されてしまうと、コピー元のエントリ情報を送信したボーダルータ１０ａの状態がその後に変更した際、例えば、ルートが削除された際等にエントリ情報がルータ制御装置２０にフォワードされなくなるのを防ぐためである。フォワードされないのは、ベストパス以外の変更は他のルータに通知しないというＢＧＰの規則にも従っているためである。   At this time, the advertise message is not sent to the border router 10a that has transmitted the copy source entry information adopted by the router control device 20. If the newly created entry information is transmitted after deletion, it is the best path. This is because the border router 10a is set. If the newly inserted entry information is set as the best path, when the state of the border router 10a that transmitted the copy source entry information is subsequently changed, for example, when the route is deleted, the entry information is changed to the router. This is to prevent being forwarded to the control device 20. It is not forwarded because it follows the BGP rule that changes other than the best path are not notified to other routers.

上記の経路制御の処理においては、実際に存在する経路の中からベストパスを選択している。しかし、この経路の有効性は時間と共に変化するため、常に最新の経路情報をｉＢＧＰを通じて観測し、その経路が存在しなくなった場合は、直ちに状態を更新する必要がある。
例えば、ルータ制御装置２０が新たに生成したエントリ情報の元となったエントリ情報がＢＧＰのwithdrawメッセージによって削除された場合、すなわち、通常のＢＧＰの経路広報の動作範囲内でそのエントリ情報が削除された場合を想定する。エントリ情報が削除されるということは、宛先ＩＰアドレスへの経路が存在しなくなったことを意味しており、ルータ制御装置２０は、コピー元を送付してきたボーダルータ１０ａを除く他の全てのボーダルータ１０ｂに対して、経路削除を通知するためにwithdrawメッセージを送信する。 In the above route control processing, the best path is selected from the paths that actually exist. However, since the validity of this route changes with time, it is necessary to always observe the latest route information through iBGP and immediately update the state when the route no longer exists.
For example, when the entry information that is the basis of the entry information newly generated by the router control device 20 is deleted by a BGP withdraw message, that is, the entry information is deleted within the normal BGP route public information operation range. Assuming that The fact that the entry information is deleted means that there is no longer a route to the destination IP address, and the router control device 20 does not have the border router 10a that sent the copy source. A withdraw message is transmitted to the router 10b to notify the route deletion.

ルータ制御装置２０がwithdrawメッセージを受信して、あるエントリ情報を削除した際、ポリシ記述データベース２４に記載されているポリシ情報に従って新たなベストパスの候補を検出する。そして、検出した新たなベストパスの候補の中から１つをベストパスとして選択し、同様にＢＧＰのadvertiseメッセージを用いて広報する。新たなベストパスの候補の検出は以下のようにして行う。
（１）ルータ制御装置２０が経路削除を通知するために送信したwithdrawメッセージを受信したボーダルータが、その経路に対する代替パスを有していれば、そのボーダルータはＢＧＰの規則に従って、ルータ制御システム２０に対してadvertiseメッセージで代替パスを通知する。
（２）ルータ制御装置２０が経路削除を通知するために送信したwithdrawメッセージを受信したボーダルータが、その経路に対する代替パスを有していなければ、そのボーダルータはＢＧＰの規則に従って、ルータ制御装置２０に対してwithdrawメッセージを送信する。
（３）ルータ制御装置２０が経路削除を通知するために送信したwithdrawメッセージに対して上記のadvertiseもしくはwithdrawメッセージが応答されない場合には、ルータ制御装置２０は、当該ボーダルータのＢＧＰのプロセスがダウンしていると判断し、そのボーダルータからの経路は存在しないものとして候補の検出を行う。 When the router control apparatus 20 receives the withdraw message and deletes certain entry information, it detects a new best path candidate according to the policy information described in the policy description database 24. Then, one of the detected new best path candidates is selected as the best path, and is similarly advertised using a BGP advertise message. A new best path candidate is detected as follows.
(1) If the border router that has received the withdraw message sent by the router control device 20 to notify the route deletion has an alternative path for the route, the border router follows the rules of BGP and the router control system An alternative path is notified to 20 using an advertise message.
(2) If the border router that has received the withdraw message sent to notify the route deletion by the router controller 20 does not have an alternative path for the route, the border router follows the rules of BGP. A withdraw message is transmitted to 20.
(3) If the advertise or withdraw message is not responded to the withdraw message sent to notify the route deletion by the router control device 20, the router control device 20 indicates that the BGP process of the border router is down. The candidate is detected on the assumption that there is no route from the border router.

ルータ制御装置２０は、古い経路情報に基づいてベストパスの選択を行うこと防ぐために、withdrawを送信した全てのボーダルータが上記（１）から（３）のいずれかに該当した後に、次のベストパス候補の選択を行う。
このような通常のＢＧＰ処理の範囲内で、 エントリ情報の作成及び挿入を動的に行うことで、複数のボーダルータの経路情報の宛先別にＩＰパケットのフォワード先を動的に操作することが可能となる。また、既存のエントリ情報のnext_hop属性をコピーして生成するため、その経路がフォワード先として存在することを保証することができる。
なお、各ボーダルータでは、経路制御はlocal_pref値のみで行い、特定のルータベンダが用いている規格以外の重み等の属性値を用いた制御は行っていないことが条件となる。これは、 ベンダ独自の重み等の属性値は、local_pref値に優先する場合があるためである。 In order to prevent the best path from being selected based on the old route information, the router control device 20 determines that the next best router after all border routers that have sent withdraw fall under any of the above (1) to (3). Select a path candidate.
By creating and inserting entry information dynamically within the normal BGP processing range, it is possible to dynamically manipulate the IP packet forward destination for each destination of route information of multiple border routers. It becomes. Further, since the next_hop attribute of the existing entry information is generated by copying, it can be guaranteed that the route exists as a forward destination.
In each border router, route control is performed only with the local_pref value, and it is a condition that control using attribute values such as weights other than the standard used by a specific router vendor is not performed. This is because vendor-specific attribute values such as weights may override the local_pref value.

図３を参照して、ルータ制御装置２０を用いたパケットフォワード先切替えの実施例について説明する。
ＢＧＰ制御部２１によって操作が行われる前（図３の（ａ：操作前））は、あるＩＰアドレスa.b.c.0宛のパケットは、＃1ベストパスとなっているため、x.x.x.1（ルータＩＤ：ｘ）経由で送信される設定となっている。
ここで、ＢＧＰ制御部２１が、a.b.c.0宛の代替経路としてエントリ情報が存在するy.y.y.1(ルータＩＤ：ｙ)経由で送信する指示をポリシ制御部２２から受信したとする。このとき、代替経路である＃２のエントリ情報をコピーし、local_pref値を＃１、＃２の経路の値より大きな値、例えば2000に設定する。そして、next_hop属性がy.y.y.1(ルータＩＤ：ｙ)経由のエントリをルータ制御装置２０のルータＩＤである「ｚ」で自経路情報に挿入する（図３の（ｂ）図）。そして、ルータ制御装置２０が、ルータＩＤが「ｘ」のボーダルータに広報することにより＃３がベストパスとなり、パケットのフォワード先をルータＩＤが「ｙ」のボーダルータ経由に変更することが可能となる。 With reference to FIG. 3, an embodiment of packet forward destination switching using the router control device 20 will be described.
Before an operation is performed by the BGP control unit 21 ((a: before operation) in FIG. 3), a packet addressed to a certain IP address abc0 is the # 1 best path, and thus passes through xxx1 (router ID: x). It is set to be sent in.
Here, it is assumed that the BGP control unit 21 receives an instruction from the policy control unit 22 to transmit via yyy1 (router ID: y) in which entry information exists as an alternative route addressed to abc0. At this time, the entry information of # 2 which is an alternative route is copied, and the local_pref value is set to a value larger than the values of the routes of # 1 and # 2, for example, 2000. Then, an entry whose next_hop attribute is via yyy1 (router ID: y) is inserted into the own route information by “z” which is the router ID of the router control device 20 (FIG. 3B). Then, the router control device 20 advertises to the border router with the router ID “x”, so that # 3 becomes the best path, and the packet forwarding destination can be changed via the border router with the router ID “y”. It becomes.

図４を参照して、ルータ制御装置２０を用いたピア毎のベストパス数の自動調整を行う実施例について説明する。
ピアとはボーダルータが異なるＡＳ番号と直接接続している場合の、異なるＡＳ番号を持つ相手方のネットワークを示しており、ピア毎のベストパス数とは、自ＡＳネットワークから見た異なるＡＳネットワークに向かうベストパスの数である。
同図においてＡＳｘはＡＳ番号がｘのＡＳネットワークのボーダルータの群を示しており、異なるＡＳネットワークであるｙとｚにｅＢＧＰで接続している。ＡＳｘのボーダルータはルータ制御装置２０にｉＢＧＰで接続している。
同図に示すように、ルータ制御装置２０のＢＧＰ制御部２１は、ボーダルータにおけるＢＧＰピアの情報、ピア毎のベストパス数及び代替経路の情報を内部のＢＧＰエントリ候補データベース２２から知ることが可能である。ポリシ制御部２３は、ポリシ記述データベース２４に記述されている「ピア毎のベストパス数が等しくなるように、現在のベストパスの少ない方のピアを新たにベストパスにして割り振る。」というポリシに従って、ルータ制御装置２０のルータＩＤを持つ新たなベストパスを作成し、ＢＧＰ制御部２１経由でＢＧＰエントリ候補データベース２２に設定する。ＢＧＰ制御部２１は、設定された情報に従って、現在ベストパスが多い方のボーダルータに広報する。広報されたエントリ情報は新たなベストパスとなる。そして、ピア毎にベストパス数を平均化することが可能となる。 With reference to FIG. 4, the Example which performs the automatic adjustment of the best path | pass number for every peer using the router control apparatus 20 is demonstrated.
The peer indicates a network of the other party having a different AS number when the border router is directly connected to a different AS number, and the best path number for each peer is a different AS network as viewed from the own AS network. The number of best paths to go.
In the figure, ASx represents a group of border routers of AS network with AS number x, and is connected to different AS networks y and z by eBGP. The ASx border router is connected to the router controller 20 via iBGP.
As shown in the figure, the BGP control unit 21 of the router control device 20 can know the information on the BGP peer in the border router, the number of best paths for each peer, and the information on the alternative route from the internal BGP entry candidate database 22. It is. The policy control unit 23 follows a policy described in the policy description database 24 that “a peer with a smaller current best path is allocated as a new best path so that the number of best paths for each peer becomes equal”. Then, a new best path having a router ID of the router control device 20 is created and set in the BGP entry candidate database 22 via the BGP control unit 21. The BGP control unit 21 advertises to the border router having the most best path according to the set information. The publicized entry information becomes a new best path. The number of best paths can be averaged for each peer.

図５を参照して、ルータ制御装置２０を用いたピア毎のトラフィックの自動調整を行う実施例について説明する。
同図においてＡＳｘ、ＡＳｙ、ＡＳｚ及びルータ制御装置２０の関係は、図４と同じなので説明は省略する。
同図に示すように、 ＢＧＰ制御部２１は、ＢＧＰピアの情報、ピア毎のベストパス数及び代替経路の情報をＢＧＰエントリ候補データベース２２から知ることが可能である。またピア毎のリンクのトラフィック情報は、既存のＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）などの規格化されたプロトコルを使えば、情報を容易に得ることができる。ポリシ制御部２３は、ポリシ記述データベース２４に設定されている「ピアごとにトラフィックが等しくなるようにベストパスを割振る。」というポリシに従って、ピア毎のトラフィック数が一致するように、現在トラフィックの少ない方のピア経由のベストパスをルータ制御装置のルータＩＤを有する新たなベストパスとして生成する。そして、その時点でトラフィックが多い方のルータに新たなベストパスを含むエントリ情報を広報する。ボーダルータは、広報されたエントリ情報を新たなベストパスとして設定する。そして、ピア毎にトラフィック平均化する。この、トラフィック観測、経路の変更の動作を繰り返すことにより、トラフィックの変動にも追随することが可能となる。 With reference to FIG. 5, the Example which performs the automatic adjustment of the traffic for every peer using the router control apparatus 20 is described.
In this figure, the relationship between ASx, ASy, ASz, and the router control device 20 is the same as in FIG.
As shown in the figure, the BGP control unit 21 can know information on BGP peers, the number of best paths for each peer, and information on alternative routes from the BGP entry candidate database 22. Further, the link traffic information for each peer can be easily obtained by using a standardized protocol such as the existing SNMP (Simple Network Management Protocol). The policy control unit 23 sets the current traffic so that the number of traffic for each peer matches according to the policy “assign the best path so that the traffic is equal for each peer” set in the policy description database 24. The best path via the smaller peer is generated as a new best path having the router ID of the router control device. Then, the entry information including the new best path is advertised to the router with the higher traffic at that time. The border router sets the publicized entry information as a new best path. Then, the traffic is averaged for each peer. By repeating this traffic observation and route change operation, it becomes possible to follow the fluctuation of traffic.

上述の通信制御装置は内部に、コンピュータシステムを有している。そして、上述した通信制御装置の処理過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。   The communication control apparatus described above has a computer system inside. The processing process of the communication control apparatus described above is stored in a computer-readable recording medium in the form of a program, and the above-described processing is performed by the computer reading and executing this program. Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Alternatively, the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.

本実施形態によるルータ制御装置及びルータ制御システム及び他のＡＳ番号が設定されたネットワークとの接続を示すブロック図である。It is a block diagram which shows the connection with the network in which the router control apparatus by this embodiment, a router control system, and another AS number were set. 同実施形態におけるルータ制御装置のＢＧＰエントリ候補データベースのデータ構造を説明するための図である。It is a figure for demonstrating the data structure of the BGP entry candidate database of the router control apparatus in the embodiment. 同実施形態における実施例１を説明するための図である。It is a figure for demonstrating Example 1 in the embodiment. 同実施形態における実施例２を説明するための図である。It is a figure for demonstrating Example 2 in the embodiment. 同実施形態における実施例３を説明するための図である。It is a figure for demonstrating Example 3 in the embodiment. 従来のＡＳネットワークにおける経路情報の交換手順を説明するための図である。It is a figure for demonstrating the exchange procedure of the routing information in the conventional AS network.

符号の説明Explanation of symbols

１０ａ ボーダルータ
１０ｂ ボーダルータ
２０ ルータ制御装置

10a border router 10b border router 20 router control device

Claims (7)

複数の通信装置と接続する通信制御装置であって、
複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられたインターネット上で一意に特定できるＡＳ番号とから構成される経路情報を前記通信装置から受信する受信手段と、
前記受信手段によって受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出する検出手段と、
前記検出手段によって検出された前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成する生成手段と、
前記生成手段によって生成した前記新たな経路情報を前記通信装置へ送信する送信手段と、
を備えたことを特徴とする通信制御装置。 A communication control device connected to a plurality of communication devices,
Information on a plurality of destination IP addresses, information on the next-stage IP address to reach the destination IP address, information on priority set for each destination IP address, and on the Internet assigned to each destination IP address Receiving means for receiving from the communication device path information composed of an AS number that can be uniquely identified;
Detecting means for detecting one piece of route information based on a predetermined route determination rule set in advance from among the route information having the same destination IP address among the route information received by the receiving unit;
Generating means for generating new route information in which the priority of the route information detected by the detecting means is set to be the highest among the route information having the same destination IP address;
Transmitting means for transmitting the new route information generated by the generating means to the communication device;
A communication control apparatus comprising: 前記所定の経路決定規則は、特定の前記通信装置に経路を設定するため前記通信装置が接続している前記次段ＩＰアドレスを指定して決定する規則であることを特徴とする請求項１に記載の通信制御装置。   2. The rule according to claim 1, wherein the predetermined route determination rule is a rule that specifies and determines the next-stage IP address to which the communication device is connected in order to set a route to the specific communication device. The communication control device described. 前記所定の経路決定規則は、前記優先度が最大の前記次段ＩＰアドレスによって示される前記通信装置を経由する経路数が前記通信装置ごとに等しくなるように決定する規則であることを特徴とする請求項１または２に記載の通信制御装置。   The predetermined route determination rule is a rule for determining such that the number of routes passing through the communication device indicated by the next-stage IP address having the highest priority is equal for each communication device. The communication control apparatus according to claim 1 or 2. 前記所定の経路決定規則は、前記通信装置が交換するトラフィック量が前記通信装置ごとに等しくなるように決定する規則であることを特徴とする請求項１乃至３のいずれか１つに記載の通信制御装置。   The communication according to any one of claims 1 to 3, wherein the predetermined route determination rule is a rule for determining the amount of traffic exchanged by the communication device to be equal for each communication device. Control device. インターネット上で一意に特定できるＡＳ番号が設定された複数の外部通信装置と接続し前記外部通信装置の前記ＡＳ番号と異なる同一のＡＳ番号が設定されている複数の通信装置と、複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられた前記ＡＳ番号とから構成される経路情報を前記通信装置との間で送受信する通信制御装置と、を備えた通信制御システムにおいて、
前記通信装置は、
前記外部通信装置から受信した前記経路情報に基づいて内部に記憶している情報を更新して前記通信制御装置に送信し、前記通信制御装置から受信した経路情報に基づいて内部に記憶している情報を更新して前記経路情報を前記外部通信装置に送信し、
前記通信制御装置は、
前記通信装置から前記経路情報を受信し、受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出し、検出した前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成し、前記通信制御部を介して接続している前記内部通信装置へ前記新たな経路情報を送信することを特徴とする通信制御システム。 A plurality of communication devices connected to a plurality of external communication devices set with AS numbers that can be uniquely specified on the Internet and set with the same AS number different from the AS number of the external communication device, and a plurality of destination IPs It is composed of address information, next-stage IP address information for reaching the destination IP address, priority information set for each destination IP address, and the AS number assigned for each destination IP address. A communication control system comprising: a communication control device that transmits and receives path information to and from the communication device;
The communication device
Based on the route information received from the external communication device, the information stored therein is updated and transmitted to the communication control device, and stored internally based on the route information received from the communication control device. Update the information and send the route information to the external communication device;
The communication control device includes:
The route information is received from the communication device, and one route information is obtained based on a predetermined route determination rule set in advance from the route information having the same destination IP address in the received route information. Detected, generates new route information in which the priority of the detected route information is set to be the highest among the route information having the same destination IP address, and connects through the communication control unit. The communication control system, wherein the new route information is transmitted to the internal communication device. インターネット上で一意に特定できるＡＳ番号が設定された複数の外部通信装置と接続し前記外部通信装置の前記ＡＳ番号と異なる同一のＡＳ番号が設定されている複数の通信装置と、複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられた前記ＡＳ番号とから構成される経路情報を前記通信装置との間で送受信する通信制御装置と、を備えた通信制御システムの通信制御方法において、
前記通信装置が、前記外部通信装置から受信した前記経路情報に基づいて内部に記憶している情報を更新して前記通信制御装置に送信する過程と、
前記通信制御装置が、前記通信装置から前記経路情報を受信する過程と、
前記通信制御装置が、受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出する過程と、
前記通信制御装置が、検出した前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成する過程と、
前記通信制御装置が、前記通信制御部を介して接続している前記内部通信装置へ前記新たな経路情報を送信する過程と、
前記通信装置が、前記通信制御装置から受信した経路情報に基づいて内部に記憶している情報を更新して前記経路情報を前記外部通信装置に送信する過程と、
からなることを特徴とする通信制御方法。 A plurality of communication devices connected to a plurality of external communication devices set with AS numbers that can be uniquely specified on the Internet and set with the same AS number different from the AS number of the external communication device, and a plurality of destination IPs It is composed of address information, next-stage IP address information for reaching the destination IP address, priority information set for each destination IP address, and the AS number assigned for each destination IP address. In a communication control method of a communication control system comprising: a communication control device that transmits and receives path information to and from the communication device;
A process in which the communication device updates information stored therein based on the path information received from the external communication device and transmits the updated information to the communication control device;
The communication control device receiving the path information from the communication device;
A step in which the communication control device detects one piece of route information based on a predetermined route determination rule set in advance from the route information having the same destination IP address in the received route information;
A step of generating new route information in which the communication control device sets the priority of the detected route information so that the priority is the highest among the route information having the same destination IP address;
A process in which the communication control device transmits the new path information to the internal communication device connected via the communication control unit;
The communication device updates information stored therein based on the route information received from the communication control device and transmits the route information to the external communication device;
A communication control method comprising: 複数の通信装置と接続する通信制御装置のコンピュータを、
複数の宛先ＩＰアドレスの情報と前記宛先ＩＰアドレスに到達するための次段ＩＰアドレスの情報と前記宛先ＩＰアドレスごとに設定された優先度の情報と前記宛先ＩＰアドレスごとに割り当てられたインターネット上で一意に特定できるＡＳ番号とから構成される経路情報を前記通信装置から受信する受信手段、
前記受信手段によって受信した前記経路情報のうち前記宛先ＩＰアドレスが同一の前記経路情報の中から予め設定されている所定の経路決定規則に基づいて１つの前記経路情報を検出する検出手段、
前記検出手段によって検出された前記経路情報の前記優先度が前記宛先ＩＰアドレスが同一の前記経路情報の中で最大になるように設定した新たな経路情報を生成する生成手段、
前記生成手段によって生成した前記新たな経路情報を接続している前記内部通信装置へ送信する送信手段、
として機能させることを特徴とするコンピュータプログラム。

A communication control device computer connected to a plurality of communication devices;
Information on a plurality of destination IP addresses, information on the next-stage IP address to reach the destination IP address, information on priority set for each destination IP address, and on the Internet assigned to each destination IP address Receiving means for receiving, from the communication device, path information composed of an AS number that can be uniquely identified;
Detecting means for detecting one piece of route information based on a predetermined route determination rule set in advance from among the route information having the same destination IP address among the route information received by the receiving unit;
Generating means for generating new route information in which the priority of the route information detected by the detecting means is set to be the highest among the route information having the same destination IP address;
Transmitting means for transmitting the new path information generated by the generating means to the connected internal communication device;
A computer program that functions as a computer program.

JP2004136014A 2004-04-30 2004-04-30 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, COMMUNICATION CONTROL METHOD, AND COMPUTER PROGRAM Expired - Fee Related JP4286710B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004136014A JP4286710B2 (en) 2004-04-30 2004-04-30 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, COMMUNICATION CONTROL METHOD, AND COMPUTER PROGRAM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004136014A JP4286710B2 (en) 2004-04-30 2004-04-30 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, COMMUNICATION CONTROL METHOD, AND COMPUTER PROGRAM

Publications (2)

Publication Number Publication Date
JP2005318409A true JP2005318409A (en) 2005-11-10
JP4286710B2 JP4286710B2 (en) 2009-07-01

Family

ID=35445357

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004136014A Expired - Fee Related JP4286710B2 (en) 2004-04-30 2004-04-30 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, COMMUNICATION CONTROL METHOD, AND COMPUTER PROGRAM

Country Status (1)

Country Link
JP (1) JP4286710B2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009225056A (en) * 2008-03-14 2009-10-01 Kddi Corp Route controller, route control method and computer program
JP2010199800A (en) * 2009-02-24 2010-09-09 Nippon Telegr & Teleph Corp <Ntt> Route information management method and management system thereof
JP2011239348A (en) * 2010-05-13 2011-11-24 Fujitsu Ltd Management device, management program and communication system
US8159947B2 (en) 2008-07-03 2012-04-17 Nec Corporation Traffic engineering apparatus, network system, and traffic control method and program
WO2012090351A1 (en) * 2010-12-27 2012-07-05 Nec Corporation Mapping server, network system, packet forwarding method and program
US10673753B2 (en) 2015-07-02 2020-06-02 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
US11005751B2 (en) 2016-02-15 2021-05-11 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing IS-IS
US11038791B2 (en) 2016-02-15 2021-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing OSPF

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009225056A (en) * 2008-03-14 2009-10-01 Kddi Corp Route controller, route control method and computer program
US8159947B2 (en) 2008-07-03 2012-04-17 Nec Corporation Traffic engineering apparatus, network system, and traffic control method and program
JP2010199800A (en) * 2009-02-24 2010-09-09 Nippon Telegr & Teleph Corp <Ntt> Route information management method and management system thereof
JP2011239348A (en) * 2010-05-13 2011-11-24 Fujitsu Ltd Management device, management program and communication system
US9391887B2 (en) 2010-12-27 2016-07-12 Nec Corporation Mapping server, network system, packet forwarding method and program
US20130272310A1 (en) * 2010-12-27 2013-10-17 Nec Corporation Mapping server, network system, packet forwarding method and program
WO2012090351A1 (en) * 2010-12-27 2012-07-05 Nec Corporation Mapping server, network system, packet forwarding method and program
EP2659632A4 (en) * 2010-12-27 2017-01-11 Nec Corporation Mapping server, network system, packet forwarding method and program
EP3253006A1 (en) * 2010-12-27 2017-12-06 NEC Corporation Mapping server, network system, packet forwarding method and program
US10673753B2 (en) 2015-07-02 2020-06-02 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
US11271855B2 (en) 2015-07-02 2022-03-08 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
US11005751B2 (en) 2016-02-15 2021-05-11 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing IS-IS
US11038791B2 (en) 2016-02-15 2021-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing OSPF

Also Published As

Publication number Publication date
JP4286710B2 (en) 2009-07-01

Similar Documents

Publication Publication Date Title
US8817798B2 (en) Constraining topology size and recursively calculating routes in large networks
US7602796B2 (en) Method and apparatus for border gateway protocol route management and routing policy modeling
JP4556592B2 (en) Router selection method and router device
RU2580063C2 (en) Method and node for supporting routing via inter-autonomous system path
KR102118687B1 (en) A method operating of a controller and a switch to resolve network error, and the controller and the switch therefor
US7522603B2 (en) Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US7539131B2 (en) Nexthop fast rerouter for IP and MPLS
JP6862451B2 (en) Shifting network traffic from network devices
EP3399703B1 (en) Method for implementing load balancing, apparatus, and network system
US20080062986A1 (en) Providing reachability information in a routing domain of an external destination address in a data communications network
US7835312B2 (en) Method and apparatus for updating label-switched paths
JP2004140539A (en) Information routing system and information relaying apparatus
JP2005244983A (en) Routing method of packet, and system thereof
JP5625121B2 (en) Prioritizing routing information updates
US7940668B2 (en) Method and apparatus to enable an IPe domain through EIGRP
JP5292951B2 (en) Route control method, route control system, route control device, and route control program
JP4286710B2 (en) COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, COMMUNICATION CONTROL METHOD, AND COMPUTER PROGRAM
WO2013062070A1 (en) Control apparatus, communication system, virtual network management method, and program
JP2008028714A (en) Network and multicast transfer apparatus
JP4128944B2 (en) Multicast transfer route setting method, multicast transfer route calculation device, program, and recording medium
Cisco Theory and Application
JP5180977B2 (en) Node, packet transfer method and program thereof
JP4369768B2 (en) Route information registration method and data relay device
JP2004349881A (en) Flooding quantity reducing method, and communication device
JP2001094606A (en) Path calculation method and path control system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060804

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080807

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080819

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081016

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: 20090317

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: 20090325

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

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130403

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20140403

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees