JP2010193357A - Route controller and program - Google Patents

Route controller and program Download PDF

Info

Publication number
JP2010193357A
JP2010193357A JP2009037852A JP2009037852A JP2010193357A JP 2010193357 A JP2010193357 A JP 2010193357A JP 2009037852 A JP2009037852 A JP 2009037852A JP 2009037852 A JP2009037852 A JP 2009037852A JP 2010193357 A JP2010193357 A JP 2010193357A
Authority
JP
Japan
Prior art keywords
route
unit
application
packet
logical
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.)
Pending
Application number
JP2009037852A
Other languages
Japanese (ja)
Inventor
Kenji Kumaki
健二 熊木
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.)
KDDI Corp
Original Assignee
KDDI 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 KDDI Corp filed Critical KDDI Corp
Priority to JP2009037852A priority Critical patent/JP2010193357A/en
Publication of JP2010193357A publication Critical patent/JP2010193357A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a flexible route control technology that performs most suitable route control by applications. <P>SOLUTION: The route controller 1 includes a packet classification unit 10 which classifies packets by kinds of applications, and a packet transfer unit 20 which has a plurality of route tables made to correspond to the kinds of applications, and transfers the packets classified by the kinds of applications at the packet classification unit according to one route table made to correspond to the kind of the application. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、経路制御装置およびプログラムに関する。   The present invention relates to a route control device and a program.

経路制御に関連し、各ルータが、ＯＳＰＦ(Open Shortest Path First)のＬＳＡｓ(Link State Advertisements)（非特許文献１参照）を利用し、物理的なノードおよびリンクに基づいて、１つの最短木を生成し、1つの経路制御用の経路テーブルを生成する方法が存在する。また、ＭＰＬＳ(Multi Protocol Label Switching)ネットワーク（非特許文献２参照）において、ＯＳＰＦのＬＳＡｓを拡張し、１つの経路テーブルとする方法が知られている（例えば、非特許文献３参照）。また、ＭＰＬＳパス（非特許文献４参照）を論理リンクとしてＯＳＰＦに流入（適用）する方法も開示されている（非特許文献５参照）。   In connection with path control, each router uses OSPF (Open Shortest Path First) LSAs (Link State Advertisements) (see Non-Patent Document 1) to create one shortest tree based on physical nodes and links. There is a method for generating and generating a route table for one route control. In addition, in a MPLS (Multi Protocol Label Switching) network (see Non-Patent Document 2), a method is known in which OSPF LSAs are expanded to form one route table (see Non-Patent Document 3, for example). Also disclosed is a method of flowing (applying) an MPLS path (see Non-Patent Document 4) to OSPF as a logical link (see Non-Patent Document 5).

J.Moy,“OSPF version 2”,IETF RFC2328,April,1998.J.Moy, “OSPF version 2”, IETF RFC2328, April, 1998. E.Rosen,A.Viswanathan,R.Callon, “Multiprotocol Label Switching Architecture”,IETF RFC3031,January,2001.E. Rosen, A. Viswanathan, R. Callon, “Multiprotocol Label Switching Architecture”, IETF RFC3031, January, 2001. D.Katz,et al.,“Traffic Engineering(TE) Extensions to OSPF Version 2”,IETF RFC 3630, September,2003.D. Katz, et al., “Traffic Engineering (TE) Extensions to OSPF Version 2”, IETF RFC 3630, September, 2003. D.Awduche,et al.,“RSVP-TE:Extensions to RSVP for LSP Tunnels”,IETF RFC3209, December,2001.D. Awduche, et al., “RSVP-TE: Extensions to RSVP for LSP Tunnels”, IETF RFC3209, December, 2001. K.Kompella and Y.Rekhter,“Label Switched Paths(LSP) Hierarchy with Generalized Multi-Protocol Label Switching(GMPLS) Traffic Engineering(TE)”,RFC4206,October,2005.K. Kompella and Y. Rekhter, “Label Switched Paths (LSP) Hierarchy with Generalized Multi-Protocol Label Switching (GMPLS) Traffic Engineering (TE)”, RFC 4206, October, 2005.

しかしながら、従来の手法では、物理的なルータ、ノード、論理的なリンクを用いて経路テーブルを生成するものの、あくまで1つの経路テーブルを生成するに留まっている。従って、あるアプリケーションにとっては最適な経路制御であっても、他のアプリケーションにとっては必ずしも最適な経路制御とならないという問題がある。   However, in the conventional method, although a route table is generated using a physical router, a node, and a logical link, only one route table is generated. Therefore, there is a problem that even if the route control is optimal for a certain application, the route control is not necessarily optimal for another application.

本発明は、上述した課題に鑑みてなされたものであって、アプリケーション毎に最適な経路制御を行うような柔軟な経路制御技術を提供することを目的とする。   The present invention has been made in view of the above-described problems, and an object thereof is to provide a flexible route control technique that performs optimum route control for each application.

上記問題を解決するために、本発明の一態様である経路制御装置は、パケットをアプリケーションの種類毎に分類するパケット分類部と、アプリケーションの種類に対応付けて異なる複数の経路テーブルを有し、パケット分類部によってアプリケーションの種類毎に分類されたパケットを、当該アプリケーションの種類に対応付けられている一の経路テーブルに従って転送するパケット転送部とを備えることを特徴とする。   In order to solve the above-described problem, a route control device according to an aspect of the present invention includes a packet classification unit that classifies packets for each application type, and a plurality of different route tables that are associated with application types, And a packet transfer unit that transfers packets classified by application type by the packet classification unit according to one route table associated with the application type.

上記経路制御装置は、複数の経路テーブルを生成する経路テーブル生成部を更に備えてもよい。   The route control apparatus may further include a route table generation unit that generates a plurality of route tables.

上記経路制御装置において、経路テーブル生成部は、既存の物理リンクに異なる複数の論理リンクを重畳的に設定し、設定した論理リンク毎に異なる複数の論理トポロジを生成する論理トポロジ生成部と、論理トポロジ生成部によって生成された論理トポロジ毎に異なる複数の経路テーブルを作成する経路テーブル作成部とを有してもよい。   In the above path control device, the path table generating unit sets a plurality of different logical links on an existing physical link in a superimposed manner, and generates a plurality of different logical topologies for each set logical link, You may have a route table production | generation part which produces a several different route table for every logical topology produced | generated by the topology production | generation part.

上記経路制御装置において、論理トポロジ生成部は、ＯＳＰＦのＬＳＡｓを記憶するＬＳＡｓ記憶部と、ＬＳＡｓ記憶部に記憶されているＬＳＡｓを拡張し、複数のＭＰＬＳパスを論理リンクとして設定する論理リンク設定部と、ＬＳＡｓ記憶部を参照し、設定されたＭＰＬＳパス毎の最短木を導出する最短木導出部とを有してもよい。   In the above path control device, the logical topology generation unit includes an LSAs storage unit that stores OSPF LSAs, and a logical link setting unit that expands LSAs stored in the LSAs storage unit and sets a plurality of MPLS paths as logical links. And a shortest tree deriving unit for deriving the shortest tree for each set MPLS path with reference to the LSAs storage unit.

上記問題を解決するために、本発明の他の態様であるプログラムは、アプリケーションの種類に対応付けて異なる複数の経路テーブルを有する経路制御装置のコンピュータに、 パケットをアプリケーションの種類毎に分類するパケット分類ステップと、アプリケーション分類ステップによってアプリケーションの種類毎に分類されたパケットを、当該アプリケーションの種類に対応付けられている一の経路テーブルに従って転送するパケット転送ステップとを実行させることを特徴とする。   In order to solve the above problem, a program according to another aspect of the present invention provides a packet for classifying a packet for each application type in a computer of a routing control device having a plurality of different routing tables in association with the type of application. The classification step and the packet transfer step of transferring the packet classified for each application type by the application classification step according to one route table associated with the application type are executed.

本発明によれば、アプリケーション毎に最適な経路制御を行うような柔軟な経路制御ができるようになる。   According to the present invention, flexible route control that performs optimum route control for each application can be performed.

本実施形態の経路制御装置１のブロック図である。It is a block diagram of the route control device 1 of this embodiment. クループ化情報記憶部１９および経路テーブル記憶部２９に記憶されている情報の一例である。It is an example of information stored in the grouping information storage unit 19 and the route table storage unit 29. アプリケーション特定部１２の動作を説明する説明図である。FIG. 10 is an explanatory diagram illustrating an operation of an application specifying unit 12. 経路制御装置１の動作を示すフローチャートである。3 is a flowchart showing the operation of the route control device 1. 物理トポロジおよび論理リンクの説明図である。It is explanatory drawing of a physical topology and a logical link. 論理トポロジおよび論理リンク毎の最短木の説明図である。It is explanatory drawing of the shortest tree for every logical topology and logical link. 経路制御装置１を適用したネットワーク構成である。This is a network configuration to which the path control device 1 is applied.

以下、本発明の実施形態について図面を参照して詳細に説明する。経路制御装置１は、図１に示すように、パケット分類部１０、パケット転送部２０および経路テーブル生成部３０を備える。パケット分類部１０は、ヘッダ分析部１１、アプリケーション特定部１２、グループ化部１３、グループ化情報記憶部１９を備える。パケット転送部２０は、経路決定部２１および経路テーブル記憶部２９を備える。経路テーブル生成部３０は、論理トポロジ生成部３１、経路テーブル作成部３４および経路テーブル一時記憶部３９を備える。論理トポロジ生成部３１は、論理リンク設定部３２、最短木導出部３３、ＬＳＡｓ記憶部３７および最短木一時記憶部３８を備える。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. As shown in FIG. 1, the route control device 1 includes a packet classification unit 10, a packet transfer unit 20, and a route table generation unit 30. The packet classification unit 10 includes a header analysis unit 11, an application identification unit 12, a grouping unit 13, and a grouping information storage unit 19. The packet transfer unit 20 includes a route determination unit 21 and a route table storage unit 29. The route table generation unit 30 includes a logical topology generation unit 31, a route table creation unit 34, and a route table temporary storage unit 39. The logical topology generation unit 31 includes a logical link setting unit 32, a shortest tree derivation unit 33, an LSAs storage unit 37, and a shortest tree temporary storage unit 38.

パケット分類部１０は、種々のアプリケーションによって生成されたパケットをそのアプリケーションの種類毎に分類する。以下、詳細に説明する。   The packet classification unit 10 classifies packets generated by various applications for each type of application. Details will be described below.

クループ化情報記憶部１９は、アプリケーション単位または複数のアプリケーション単位にアプリケーションをグループ化するために参照する情報を記憶する。具体的には、クループ化情報記憶部１９は、図２（ａ）に示すように、アプリケーションを識別する情報（以下、「アプリケーションＩＤ」という）に対応付けてアプリケーショングループを識別する情報（以下、「アプリケーショングループＩＤ」という）を記憶する。図２（ａ）に示す例において、クループ化情報記憶部１９は、アプリケーションＩＤ「ａ」「ｂ」「ｃ」に対応付けてアプリケーショングループＩＤ「Ａ」を記憶し、アプリケーションＩＤ「ｄ」「ｅ」「ｆ」「ｇ」に対応付けてアプリケーショングループＩＤ「Ｂ」を記憶し、アプリケーションＩＤ「ｈ」に対応付けてアプリケーショングループＩＤ「Ｃ」を記憶している。なお、同一グループに属するアプリケーションは、例えば、経路制御において同一の特性（例えば優先度）を有するものである。   The grouping information storage unit 19 stores information that is referred to for grouping applications into application units or a plurality of application units. Specifically, as illustrated in FIG. 2A, the grouping information storage unit 19 associates information (hereinafter referred to as “application ID”) for identifying an application group (hereinafter, referred to as “application ID”). (Referred to as “application group ID”). In the example illustrated in FIG. 2A, the grouping information storage unit 19 stores the application group ID “A” in association with the application IDs “a”, “b”, and “c”, and the application IDs “d” and “e”. The application group ID “B” is stored in association with “f” and “g”, and the application group ID “C” is stored in association with the application ID “h”. Note that applications belonging to the same group have, for example, the same characteristics (for example, priority) in path control.

ヘッダ分析部１１は、外部からパケットを取得する。ヘッダ分析部１１は、取得したパケットのヘッダ部を分析する。具体的には、ヘッダ分析部１１は、ＩＰヘッダ部のフォーマットおよびＸＭＬヘッダ部のフォーマットに照らして、取得したパケットのヘッダ部がＩＰヘッダ部であるかＸＭＬヘッダ部であるかを分析（判定）する。ヘッダ分析部１１は、パケットおよび分析結果をアプリケーション特定部１２に供給する。   The header analysis unit 11 acquires a packet from the outside. The header analysis unit 11 analyzes the header part of the acquired packet. Specifically, the header analysis unit 11 analyzes (determines) whether the header part of the acquired packet is an IP header part or an XML header part in light of the format of the IP header part and the format of the XML header part. To do. The header analysis unit 11 supplies the packet and the analysis result to the application specifying unit 12.

アプリケーション特定部１２は、ヘッダ分析部１１からパケットおよび分析結果を取得する。アプリケーション特定部１２は、分析結果を参照し、ＩＰヘッダの場合には、ＩＰフォーマットに従って、ＩＰヘッダ部およびＩＰデータ部を解析し、取得したパケットに係るアプリケーション（パケットの送信元又は宛先であるアプリケーション）を特定する。例えば、アプリケーション特定部１２は、図３に示すように、ＩＰデータ部に文字列「ｈｔｔｐ：／／ｗｗｗ．ｋｄｄｉ．ｃｏｍ」又は「ｈｔｔｐ：ｗｗｗ．ｋｄｄｉｌａｂｓ．ｊｐ」があった場合、“ａｐｐｌｉｃａｔｉｏｎ１”を特定する。同様に、アプリケーション特定部１２は、ＸＭＬヘッダの場合には、ＸＭＬフォーマットに従って、ＸＭＬヘッダ部およびＸＭＬデータ部を解析し、取得したパケットに係るアプリケーションを特定する。アプリケーション特定部１２は、パケット、および、特定したアプリケーションを識別するアプリケーションＩＤをグループ化部１３に供給する。なお、アプリケーション特定部１２は、ａｐｐｌｉｃａｔｉｏｎ１からアプリケーションＩＤ「ａ」を取得できるような、各アプリケーションのアプリケーションＩＤ（アプリケーションＩＤ一覧表）を内部に記憶している。   The application specifying unit 12 acquires the packet and the analysis result from the header analysis unit 11. The application specifying unit 12 refers to the analysis result, and in the case of the IP header, the application specifying unit 12 analyzes the IP header unit and the IP data unit according to the IP format, and the application related to the acquired packet (the application that is the transmission source or destination of the packet) ). For example, as shown in FIG. 3, when the IP data part includes a character string “http://www.kddi.com” or “http: www.kddilabs.jp”, the application specifying unit 12 sets “application1”. Is identified. Similarly, in the case of the XML header, the application specifying unit 12 analyzes the XML header part and the XML data part according to the XML format, and specifies the application related to the acquired packet. The application specifying unit 12 supplies the packet and the application ID for identifying the specified application to the grouping unit 13. The application specifying unit 12 stores therein an application ID (application ID list) of each application so that the application ID “a” can be acquired from the application 1.

グループ化部１３は、アプリケーション特定部１２からパケットおよびアプリケーションＩＤを取得する。グループ化部１３は、クループ化情報記憶部１９を参照し、取得したアプリケーションＩＤに対応するアプリケーショングループＩＤを取得（探索）する。グループ化部１３は、パケット、および、取得したアプリケーショングループＩＤをパケット転送部２０（経路決定部２１）に供給する。   The grouping unit 13 acquires a packet and an application ID from the application specifying unit 12. The grouping unit 13 refers to the grouping information storage unit 19 and acquires (searches) an application group ID corresponding to the acquired application ID. The grouping unit 13 supplies the packet and the acquired application group ID to the packet transfer unit 20 (route determination unit 21).

パケット転送部２０は、アプリケーションの種類に対応付けて異なる複数の経路テーブルを有し、パケット分類部１０によってアプリケーションの種類毎に分類されたパケットを、当該アプリケーションの種類に対応付けられている一の経路テーブルに従って転送する。以下、詳細に説明する。   The packet transfer unit 20 has a plurality of different routing tables associated with application types, and the packets classified by the application classification by the packet classification unit 10 are associated with the application types. Transfer according to the route table. Details will be described below.

経路テーブル記憶部２９は、パケットを転送する複数の経路テーブルを記憶する。具体的には、経路テーブル記憶部２９は、図２（ｂ）に示すように、アプリケーショングループＩＤに対応付けて経路テーブルを記憶する。図２（ｂ）に示す例において、経路テーブル記憶部２９は、アプリケーショングループＩＤ「Ａ」に対応付けて経路テーブル＃１を記憶し、アプリケーショングループＩＤ「Ｂ」に対応付けて経路テーブル＃２を記憶し、アプリケーショングループＩＤ「Ｃ」に対応付けて経路テーブル＃３を記憶している。なお、経路テーブルは、経路テーブル生成部３０によって生成される。また、設定者によって、経路テーブルとアプリケーショングループＩＤとの対応付けが行われる。   The route table storage unit 29 stores a plurality of route tables for transferring packets. Specifically, the route table storage unit 29 stores a route table in association with the application group ID, as shown in FIG. In the example illustrated in FIG. 2B, the route table storage unit 29 stores the route table # 1 in association with the application group ID “A”, and stores the route table # 2 in association with the application group ID “B”. The route table # 3 is stored in association with the application group ID “C”. The route table is generated by the route table generation unit 30. In addition, the setter associates the route table with the application group ID.

経路決定部２１は、パケット分類部１０（グループ化部１３）からパケットおよびアプリケーショングループＩＤを取得する。経路決定部２１は、経路テーブル記憶部２９に記憶された複数の経路テーブルのうち、取得したアプリケーショングループＩＤに対応する経路テーブルを参照し、パケットの転送先の経路（ＮＥＸＴ＿ＨＯＰ）を決定する。経路決定部２１は、決定した経路にパケットを転送する。   The route determination unit 21 acquires a packet and an application group ID from the packet classification unit 10 (grouping unit 13). The route determination unit 21 refers to the route table corresponding to the acquired application group ID among the plurality of route tables stored in the route table storage unit 29, and determines the route (NEXT_HOP) of the packet transfer destination. The route determination unit 21 transfers the packet to the determined route.

経路テーブル生成部３０は、複数の経路テーブルを生成する。以下、詳細に説明する。
論理トポロジ生成部３１は、既存の物理リンクに異なる複数の論理リンクを重畳的に設定し、設定した論理リンク毎に異なる複数の論理トポロジを生成する。なお、論理トポロジ生成部３１の各動作については後述する。 The route table generation unit 30 generates a plurality of route tables. Details will be described below.
The logical topology generation unit 31 sets a plurality of different logical links on the existing physical link in a superimposed manner, and generates a plurality of different logical topologies for each set logical link. Each operation of the logical topology generation unit 31 will be described later.

経路テーブル作成部３４は、論理トポロジ生成部３１によって生成された複数の論理トポロジに従って、論理トポロジ毎に異なる複数の経路テーブルを作成する。経路テーブル作成部３４は、作成した複数の経路テーブルを経路テーブル一時記憶部３９に記憶する。なお、経路テーブル作成部３４は、論理トポロジ生成部３１によって生成された複数の論理トポロジに従って、経路テーブル一時記憶部３９内の複数の経路テーブルを更新してもよい。また、経路テーブル一時記憶部３９内の複数の経路テーブルは、経路テーブル転送部（非図示）によって、パケット転送部２０（経路テーブル記憶部２９）に転送（供給）される。   The route table creation unit 34 creates a plurality of different route tables for each logical topology according to the plurality of logical topologies generated by the logical topology generation unit 31. The route table creation unit 34 stores the created plurality of route tables in the route table temporary storage unit 39. Note that the route table creation unit 34 may update the plurality of route tables in the route table temporary storage unit 39 according to the plurality of logical topologies generated by the logical topology generation unit 31. The plurality of route tables in the route table temporary storage unit 39 are transferred (supplied) to the packet transfer unit 20 (route table storage unit 29) by a route table transfer unit (not shown).

以下、論理トポロジ生成部３１の各動作について説明する。ＬＳＡｓ記憶部３７は、ＯＳＰＦのＬＳＡｓを記憶する。なお、ＬＳＡｓ記憶部３７は、マスターＴＥ(Traffic Engineering)データベースとも称される。また、ＬＳＡｓは、外部（例えば、他のルータ）から供給される。   Hereinafter, each operation of the logical topology generation unit 31 will be described. The LSAs storage unit 37 stores OSPF LSAs. The LSAs storage unit 37 is also referred to as a master TE (Traffic Engineering) database. LSAs are supplied from the outside (for example, another router).

論理リンク設定部３２は、ＬＳＡｓ記憶部３７に記憶されているＬＳＡｓを拡張し、複数のＭＰＬＳパスを論理リンクとして設定する。例えば、非特許文献３において、Ｌｉｎｋ ＴＬＶの１０番目にマルチトポロジ用識別子（４オクテット）を新たに定義する。キャリア側で任意のＭＰＬＳパスを設定する。その時にＭＰＬＳパスにはマルチトポロジ用識別子を明示的に設定する。ＯＳＰＦドメインに本リンク（ＭＰＬＳパス）をＬＳＡとして注入する場合に、上記定義情報を同時に注入する。   The logical link setting unit 32 expands the LSAs stored in the LSAs storage unit 37 and sets a plurality of MPLS paths as logical links. For example, in Non-Patent Document 3, a multi-topology identifier (4 octets) is newly defined as the 10th link TLV. An arbitrary MPLS path is set on the carrier side. At that time, the multi-topology identifier is explicitly set in the MPLS path. When the link (MPLS path) is injected as an LSA into the OSPF domain, the definition information is injected at the same time.

最短木導出部３３は、ＬＳＡｓ記憶部３７を参照し、設定されたＭＰＬＳパス毎の最短木を導出する。具体的には、最短木導出部３３は、マルチトポロジ用識別子毎にＣＳＰＦ（Constraints Shortest Path Fast）を実行する。なお、ＣＳＰＦの実行は、制約（コスト、帯域、遅延等）に基づく最短木の導出と等価である。最短木導出部３３は、導出したＭＰＬＳパス毎の最短木を最短木一時記憶部３８に記憶する。なお、最短木一時記憶部３８内のＭＰＬＳパス毎の最短木（即ち、複数の論理トポロジ）は、経路テーブル作成部３４によって参照される。   The shortest tree derivation unit 33 refers to the LSAs storage unit 37 and derives the shortest tree for each set MPLS path. Specifically, the shortest tree deriving unit 33 performs Constraints Shortest Path Fast (CSPF) for each multi-topology identifier. Note that execution of the CSPF is equivalent to derivation of the shortest tree based on constraints (cost, bandwidth, delay, etc.). The shortest tree deriving unit 33 stores the derived shortest tree for each MPLS path in the shortest tree temporary storage unit 38. The shortest tree (that is, a plurality of logical topologies) for each MPLS path in the shortest tree temporary storage unit 38 is referred to by the route table creation unit 34.

続いて、図４を用いて経路制御装置１の動作について説明する。なお、図４（ａ）は経路テーブル生成時における動作、図４（ｂ）はパケット転送時における動作をそれぞれ示すフローチャートである。なお、図４（ａ）に示すフローチャートの開始時において、ＬＳＡｓ記憶部３７はＯＳＰＦのＬＳＡｓを記憶しているものとする。また、図４（ｂ）に示すフローチャートの開始時において、クループ化情報記憶部１９はアプリケーション単位または複数のアプリケーション単位にアプリケーションをグループ化するために参照する情報を記憶し、経路テーブル記憶部２９はＭＰＬＳパス毎に異なる複数の経路テーブルを記憶しているものとする。   Next, the operation of the route control device 1 will be described with reference to FIG. 4A is a flowchart showing an operation at the time of generating a route table, and FIG. 4B is a flowchart showing an operation at the time of packet transfer. It is assumed that the LSAs storage unit 37 stores OSPF LSAs at the start of the flowchart shown in FIG. In addition, at the start of the flowchart shown in FIG. 4B, the grouping information storage unit 19 stores information to be referred to for grouping applications in application units or a plurality of application units, and the route table storage unit 29 It is assumed that a plurality of different route tables are stored for each MPLS path.

図４（ａ）において、論理リンク設定部３２は、ＬＳＡｓ記憶部３７に記憶されているＬＳＡｓ拡張し、複数のＭＰＬＳパスを論理リンクとして設定する（ステップＳ１００）。最短木導出部３３は、ＬＳＡｓ記憶部３７を参照し、設定されたＭＰＬＳパス毎の最短木を導出する（ステップＳ１１０）。最短木導出部３３は、導出したＭＰＬＳパス毎の最短木を最短木一時記憶部３８に記憶する。   4A, the logical link setting unit 32 expands the LSAs stored in the LSAs storage unit 37, and sets a plurality of MPLS paths as logical links (step S100). The shortest tree deriving unit 33 refers to the LSAs storage unit 37 and derives the shortest tree for each set MPLS path (step S110). The shortest tree deriving unit 33 stores the derived shortest tree for each MPLS path in the shortest tree temporary storage unit 38.

経路テーブル作成部３４は、最短木一時記憶部３８に記憶されているＭＰＬＳパス毎の最短木を参照し、ＭＰＬＳパス毎に異なる複数の経路テーブルを作成する（ステップＳ１２０）。経路テーブル作成部３４は、作成した複数の経路テーブルを経路テーブル一時記憶部３９に記憶する。そして本フローチャートは終了する。なお、経路テーブル転送部（非図示）は、経路テーブル一時記憶部３９内の複数の経路テーブルをパケット転送部２０（経路テーブル記憶部２９）に転送（供給）する。   The route table creation unit 34 refers to the shortest tree for each MPLS path stored in the shortest tree temporary storage unit 38, and creates a plurality of different route tables for each MPLS path (step S120). The route table creation unit 34 stores the created plurality of route tables in the route table temporary storage unit 39. And this flowchart is complete | finished. The route table transfer unit (not shown) transfers (supplies) a plurality of route tables in the route table temporary storage unit 39 to the packet transfer unit 20 (route table storage unit 29).

続いて、図４（ｂ）において、ヘッダ分析部１１は、外部から取得したパケットのヘッダ部を分析する（ステップＳ２００）。ヘッダ分析部１１は、取得したパケットおよび分析結果をアプリケーション特定部１２に供給する。アプリケーション特定部１２は、ヘッダ分析部１１から取得した分析結果を参照し、パケットに係るアプリケーション（パケットの送信元又は宛先であるアプリケーション）を特定する（ステップＳ２１０）。アプリケーション特定部１２は、パケット、および、特定したアプリケーションを識別するアプリケーションＩＤをグループ化部１３に供給する。   Then, in FIG.4 (b), the header analysis part 11 analyzes the header part of the packet acquired from the outside (step S200). The header analysis unit 11 supplies the acquired packet and the analysis result to the application specifying unit 12. The application specifying unit 12 refers to the analysis result acquired from the header analyzing unit 11 and specifies an application related to the packet (an application that is a transmission source or a destination of the packet) (step S210). The application specifying unit 12 supplies the packet and an application ID for identifying the specified application to the grouping unit 13.

グループ化部１３は、クループ化情報記憶部１９を参照し、アプリケーション特定部１２から取得したアプリケーションＩＤに対応するアプリケーショングループＩＤを取得する（ステップＳ２２０）。グループ化部１３は、パケット、および、取得したアプリケーショングループＩＤをパケット転送部２０（経路決定部２１）に供給する。   The grouping unit 13 refers to the grouping information storage unit 19 and acquires an application group ID corresponding to the application ID acquired from the application specifying unit 12 (step S220). The grouping unit 13 supplies the packet and the acquired application group ID to the packet transfer unit 20 (route determination unit 21).

経路決定部２１は、経路テーブル記憶部２９に記憶された複数の経路テーブルのうち、グループ化部１３から取得したアプリケーショングループＩＤに対応する経路テーブルを参照し、パケットの転送先の経路（ＮＥＸＴ＿ＨＯＰ）を決定する（ステップＳ２３０）。経路決定部２１は、決定した経路にパケットを転送する（ステップＳ２４０）。そして本フローチャートは終了する。   The route determination unit 21 refers to the route table corresponding to the application group ID acquired from the grouping unit 13 among the plurality of route tables stored in the route table storage unit 29, and forwards the packet transfer destination route (NEXT_HOP). Is determined (step S230). The route determination unit 21 transfers the packet to the determined route (step S240). And this flowchart is complete | finished.

以下、具体例を用いて補足する。経路制御装置１は、図５（ａ）に示す物理トポロジに対し、図５（ｂ）に示す様に、マルチトポロジ識別子１〜３を付けたＭＰＬＳパスを設定する。なお、図５（ｂ）において、マルチトポロジ識別子１により識別されるＭＰＬＳパスの予約帯域は１００Ｍｂｐｓ、マルチトポロジ識別子２により識別されるＭＰＬＳパスの予約帯域は２００Ｍｂｐｓ、マルチトポロジ識別子３により識別されるＭＰＬＳパスの予約帯域は３００Ｍｂｐｓとしているが、実際の予約帯域は、ＬＳＡの物理予約帯域の値からＭＰＬＳパスの予約帯域の値を減算して算出する。   In the following, supplementary explanation will be given using specific examples. The path control device 1 sets an MPLS path with multi-topology identifiers 1 to 3 as shown in FIG. 5B for the physical topology shown in FIG. In FIG. 5B, the reserved bandwidth of the MPLS path identified by the multi-topology identifier 1 is 100 Mbps, the reserved bandwidth of the MPLS path identified by the multi-topology identifier 2 is 200 Mbps, and the MPLS identified by the multi-topology identifier 3 The reserved bandwidth of the path is 300 Mbps, but the actual reserved bandwidth is calculated by subtracting the value of the reserved bandwidth of the MPLS path from the value of the physical reserved bandwidth of LSA.

経路制御装置１は、図５（ｂ）に示すマルチトポロジ識別子によって識別される複数のＭＰＬＳパスから、図６（ａ）に示す様に、マルチトポロジ識別子毎に論理トポロジを生成する。各帯域はＭＰＬＳパスの帯域とし、コストはＭＰＬＳパスに対して自在に設定できる。   The route control device 1 generates a logical topology for each multi-topology identifier as shown in FIG. 6A from a plurality of MPLS paths identified by the multi-topology identifier shown in FIG. Each band is an MPLS path band, and the cost can be freely set for the MPLS path.

経路制御装置１は、図６（ａ）に示すマルチトポロジ識別子毎の論理トポロジから、図６（ｂ）に示す様に、マルチトポロジ識別子毎の最短木を求める。なお、図６（ｂ）の最短木は、ノードＥからノードＤへの最短木であるが、実際には全てのルータから全ての宛先に対して最短木が求められる。   The path control device 1 obtains the shortest tree for each multi-topology identifier as shown in FIG. 6 (b) from the logical topology for each multi-topology identifier shown in FIG. 6 (a). Note that the shortest tree in FIG. 6B is the shortest tree from the node E to the node D, but actually the shortest tree is obtained from all routers for all destinations.

以上、経路制御装置１によれば、図７に示すように、アプリケーション毎に最適な経路制御を行うような柔軟な経路制御ができるようになる。具体的には、例えば、物理トポロジとは関係なく任意のアプリケーション単位でネットワークトポロジを決定し、そのネットワークトポロジ単位で経路制御可能となるため、アプリケーション毎に最適な経路制御が可能となる。また、一度設備を設置した場合、簡単にその物理トポロジを変更することが困難であるが、経路制御装置１によれば、複数の論理的なトポロジを生成することが可能となる。また、任意のアプリケーションに対して様々な経路制御が可能なため、サービスの多様化に対応できる。   As described above, according to the route control device 1, as shown in FIG. 7, it is possible to perform flexible route control that performs optimum route control for each application. Specifically, for example, a network topology can be determined in an arbitrary application unit regardless of the physical topology, and the path control can be performed in the network topology unit. Therefore, optimal path control can be performed for each application. In addition, once the equipment is installed, it is difficult to easily change the physical topology, but the path control device 1 can generate a plurality of logical topologies. In addition, since various route control is possible for an arbitrary application, it is possible to cope with diversification of services.

なお、本発明の一実施形態による経路制御装置１の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、本発明の一実施形態による経路制御装置１に係る上述した種々の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。   Note that a program for executing each process of the path control device 1 according to an embodiment of the present invention is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into a computer system and executed. By doing so, you may perform the various process mentioned above which concerns on the route control apparatus 1 by one Embodiment of this invention. Here, the “computer system” may include an OS and hardware such as peripheral devices. Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used. The “computer-readable recording medium” means a flexible disk, a magneto-optical disk, a ROM, a writable nonvolatile memory such as a flash memory, a portable medium such as a CD-ROM, a hard disk built in a computer system, etc. This is a storage device.

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。   Further, the “computer-readable recording medium” means a volatile memory (for example, DRAM (Dynamic DRAM) in a computer system that becomes a server or a client when a program is transmitted through a network such as the Internet or a communication line such as a telephone line. Random Access Memory)), etc., which hold programs for a certain period of time. The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。   The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.

１ 経路制御装置 １０ パケット分類部 １１ ヘッダ分析部 １２ アプリケーション特定部 １３ グループ化部 １９ グループ化情報記憶部 ２０ パケット転送部 ２１ 経路決定部 ２９ 経路テーブル記憶部 ３０ 経路テーブル生成部 ３１ 論理トポロジ生成部 ３２ 論理リンク設定部 ３３ 最短木導出部 ３４ 経路テーブル作成部 ３７ ＬＳＡｓ記憶部 ３８ 最短木一時記憶部 ３９ 経路テーブル一時記憶部   DESCRIPTION OF SYMBOLS 1 Path control device 10 Packet classification | category part 11 Header analysis part 12 Application specific | specification part 13 Grouping part 19 Grouping information memory | storage part 20 Packet transfer part 21 Path | route determination part 29 Path | route table memory | storage part 30 Path | route table generation part 31 Logical topology generation part 32 Logical link setting unit 33 Shortest tree derivation unit 34 Path table creation unit 37 LSAs storage unit 38 Shortest tree temporary storage unit 39 Path table temporary storage unit

Claims (5)

パケットをアプリケーションの種類毎に分類するパケット分類部と、
アプリケーションの種類に対応付けて異なる複数の経路テーブルを有し、パケット分類部によってアプリケーションの種類毎に分類されたパケットを、当該アプリケーションの種類に対応付けられている一の経路テーブルに従って転送するパケット転送部と
を備えることを特徴とする経路制御装置。 A packet classifier that classifies packets by application type;
Packet forwarding that has a plurality of different route tables associated with application types, and that forwards packets classified by application type by the packet classification unit according to one route table associated with the application type A path control device comprising: a unit. 前記複数の経路テーブルを生成する経路テーブル生成部
を更に備えることを特徴とする請求項１に記載の経路制御装置。 The route control device according to claim 1, further comprising a route table generation unit configured to generate the plurality of route tables. 前記経路テーブル生成部は、
既存の物理リンクに異なる複数の論理リンクを重畳的に設定し、設定した論理リンク毎に異なる複数の論理トポロジを生成する論理トポロジ生成部と、
前記論理トポロジ生成部によって生成された論理トポロジ毎に異なる複数の経路テーブルを作成する経路テーブル作成部と
を有することを特徴とする請求項２に記載の経路制御装置。 The route table generation unit
A logical topology generation unit configured to superimpose different logical links on an existing physical link and generate different logical topologies for each set logical link;
The route control device according to claim 2, further comprising: a route table creation unit that creates a plurality of different route tables for each logical topology generated by the logical topology generation unit. 前記論理トポロジ生成部は、
ＯＳＰＦのＬＳＡｓを記憶するＬＳＡｓ記憶部と、
前記ＬＳＡｓ記憶部に記憶されているＬＳＡｓを拡張し、複数のＭＰＬＳパスを論理リンクとして設定する論理リンク設定部と、
前記ＬＳＡｓ記憶部を参照し、設定されたＭＰＬＳパス毎の最短木を導出する最短木導出部と
を有することを特徴とすることを特徴とする請求項３に記載の経路制御装置。 The logical topology generation unit includes:
An LSAs storage unit for storing OSPF LSAs;
A logical link setting unit that expands LSAs stored in the LSAs storage unit and sets a plurality of MPLS paths as logical links;
The path control device according to claim 3, further comprising: a shortest tree deriving unit that refers to the LSAs storage unit and derives the shortest tree for each set MPLS path. アプリケーションの種類に対応付けて異なる複数の経路テーブルを有する経路制御装置のコンピュータに、
パケットをアプリケーションの種類毎に分類するパケット分類ステップと、
アプリケーション分類ステップによってアプリケーションの種類毎に分類されたパケットを、当該アプリケーションの種類に対応付けられている一の経路テーブルに従って転送するパケット転送ステップと
を実行させることを特徴とするプログラム。 In the computer of the route control device having a plurality of different route tables in association with the type of application,
A packet classification step for classifying packets by application type;
A program for executing a packet transfer step of transferring a packet classified by application type in accordance with one route table associated with the application type by the application classification step.
JP2009037852A 2009-02-20 2009-02-20 Route controller and program Pending JP2010193357A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009037852A JP2010193357A (en) 2009-02-20 2009-02-20 Route controller and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009037852A JP2010193357A (en) 2009-02-20 2009-02-20 Route controller and program

Publications (1)

Publication Number Publication Date
JP2010193357A true JP2010193357A (en) 2010-09-02

Family

ID=42818886

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009037852A Pending JP2010193357A (en) 2009-02-20 2009-02-20 Route controller and program

Country Status (1)

Country Link
JP (1) JP2010193357A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013522934A (en) * 2010-11-22 2013-06-13 日本電気株式会社 COMMUNICATION SYSTEM, COMMUNICATION DEVICE, CONTROL DEVICE, PACKET FLOW TRANSFER ROUTE CONTROL METHOD, AND PROGRAM
JP2015029346A (en) * 2010-11-01 2015-02-12 日本電気株式会社 Communication system, control device, packet transfer route control method, and program
US11656898B2 (en) 2018-03-20 2023-05-23 Mitsubishi Electric Corporation Information processing device, method, and program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11225154A (en) * 1998-02-09 1999-08-17 Matsushita Electric Ind Co Ltd Routing system in line concentrator/converter
JP2005159430A (en) * 2003-11-20 2005-06-16 Hitachi Ltd Packet distribution method, information relaying apparatus, and network system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11225154A (en) * 1998-02-09 1999-08-17 Matsushita Electric Ind Co Ltd Routing system in line concentrator/converter
JP2005159430A (en) * 2003-11-20 2005-06-16 Hitachi Ltd Packet distribution method, information relaying apparatus, and network system

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
CSND200600018003; 小池 良次: '米国ＩＴ事情 第１回 ＵＳ ＩＴ Ｔｒｅｎｄ 次世代ＩＴインフラの切り札 注目集めるサービス指向アーキテクチャ' ＯＰＥＮ Ｅｎｔｅｒｐｒｉｓｅ ｍａｇａｚｉｎｅ 第２巻，第６号, 20040601, ｐ．７２〜７５ *
CSNG200600010010; 小島 久史 他: 'ルーティングドメインを考慮した光パススルー方式の一検討' 電子情報通信学会技術研究報告 第１０５巻，第１３号, 20050415, ｐ．４１〜４４ *
CSNG200800903005; 藤枝 俊輔 他: 'ＵＤＬネットワークに適するＭＲＩＢを用いたＰＩＭ-ＳＭ経路制御の実現' 電子情報通信学会論文誌 第Ｊ９１-Ｂ巻，第１１号, 20081101, ｐ．１４０５〜１４１６ *
CSNJ200910065402; 磯貝 彰則 他: 'ＢＳ-５-３ 多数サービスをスケーラブルに収容するネットワーク仮想化技術に関する検討' 電子情報通信学会２００８年通信ソサイエティ大会講演論文集２ , 20080902, ｐ．Ｓ-３９ *
JPN6012039559; 藤枝 俊輔 他: 'ＵＤＬネットワークに適するＭＲＩＢを用いたＰＩＭ-ＳＭ経路制御の実現' 電子情報通信学会論文誌 第Ｊ９１-Ｂ巻，第１１号, 20081101, ｐ．１４０５〜１４１６ *
JPN6012039560; 磯貝 彰則 他: 'ＢＳ-５-３ 多数サービスをスケーラブルに収容するネットワーク仮想化技術に関する検討' 電子情報通信学会２００８年通信ソサイエティ大会講演論文集２ , 20080902, ｐ．Ｓ-３９ *
JPN6013009304; 小池 良次: '米国ＩＴ事情 第１回 ＵＳ ＩＴ Ｔｒｅｎｄ 次世代ＩＴインフラの切り札 注目集めるサービス指向アーキテクチャ' ＯＰＥＮ Ｅｎｔｅｒｐｒｉｓｅ ｍａｇａｚｉｎｅ 第２巻，第６号, 20040601, ｐ．７２〜７５ *
JPN6013009306; 小島 久史 他: 'ルーティングドメインを考慮した光パススルー方式の一検討' 電子情報通信学会技術研究報告 第１０５巻，第１３号, 20050415, ｐ．４１〜４４ *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015029346A (en) * 2010-11-01 2015-02-12 日本電気株式会社 Communication system, control device, packet transfer route control method, and program
JP2013522934A (en) * 2010-11-22 2013-06-13 日本電気株式会社 COMMUNICATION SYSTEM, COMMUNICATION DEVICE, CONTROL DEVICE, PACKET FLOW TRANSFER ROUTE CONTROL METHOD, AND PROGRAM
US8842673B2 (en) 2010-11-22 2014-09-23 Nec Corporation Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US8842674B2 (en) 2010-11-22 2014-09-23 Nec Corporation Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US9203754B2 (en) 2010-11-22 2015-12-01 Nec Corporation Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US9231868B2 (en) 2010-11-22 2016-01-05 Nec Corporation Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US9497118B2 (en) 2010-11-22 2016-11-15 Nec Corporation Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US10541920B2 (en) 2010-11-22 2020-01-21 Nec Corporation Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US11134012B2 (en) 2010-11-22 2021-09-28 Nec Corporation Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US11656898B2 (en) 2018-03-20 2023-05-23 Mitsubishi Electric Corporation Information processing device, method, and program

Similar Documents

Publication Publication Date Title
JP6506475B2 (en) Method for implementing bit-indexed explicit replication and bit forwarding router
WO2020063201A1 (en) Method and apparatus for creating network slice
US9444677B2 (en) Scalable edge node protection using IPv6 segment routing extension header
WO2018188464A1 (en) Methods and devices for realizing ioam, and storage medium
JP5596182B2 (en) System and method for calculating backup ingress of point-to-multipoint label switch path
CN101243648B (en) Method and apparatus for enabling routing of label switched data packets
US20200145319A1 (en) Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
US10742599B2 (en) Conflict resolution in segment routing
JP4111129B2 (en) Multicast MPLS communication method
US11743204B2 (en) Tunnel establishment method, apparatus, and system
US9071500B2 (en) Ownership transfer of a label switched path
ITRM20130571A1 (en) PROTECTION OF A SCALABLE EDGE NODE USING SEGMENT ROUNDING
US8824451B2 (en) Method and system for establishing an associated bidirectional label-switched path
US11677658B2 (en) Packet routing based on common node protection
AU2014401818A1 (en) Segment routing in a multi-domain network
Ayyangar et al. Label Switched Path Stitching with Generalized Multiprotocol Label Switching Traffic Engineering (GMPLS TE)
WO2019007316A1 (en) Method and device for achieving bidirectional segment routing tunnel, storage medium, and apparatus
US11695688B2 (en) Computing segment identifier lists for multipaths in a segment routing-enabled network
US9398553B2 (en) Technique for improving LDP-IGP synchronization
US10554543B1 (en) Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value
JP2010193357A (en) Route controller and program
JP4684351B2 (en) Signaling apparatus and signaling method
EP3846392B1 (en) Cross-domain bidirectional tunnel creation method, communication method and apparatus, and storage medium
Jauhari et al. INET Framework modifications in OMNeT++ simulator for MPLS traffic engineering
JP6377738B2 (en) Method and system for processing RSVP-TE signaling

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110819

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20110823

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120720

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120731

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121001

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20121002

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130305

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130903