JP4615005B2 - Session management method and route calculation device in route calculation device - Google Patents

Session management method and route calculation device in route calculation device Download PDF

Info

Publication number
JP4615005B2
JP4615005B2 JP2007314401A JP2007314401A JP4615005B2 JP 4615005 B2 JP4615005 B2 JP 4615005B2 JP 2007314401 A JP2007314401 A JP 2007314401A JP 2007314401 A JP2007314401 A JP 2007314401A JP 4615005 B2 JP4615005 B2 JP 4615005B2
Authority
JP
Japan
Prior art keywords
route calculation
session
protocol
calculation device
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.)
Active
Application number
JP2007314401A
Other languages
Japanese (ja)
Other versions
JP2009141551A (en
Inventor
知典 武田
英司 大木
公平 塩本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
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 JP2007314401A priority Critical patent/JP4615005B2/en
Publication of JP2009141551A publication Critical patent/JP2009141551A/en
Application granted granted Critical
Publication of JP4615005B2 publication Critical patent/JP4615005B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

複数のノードと複数のリンクから構成されるドメインが複数存在し、１つ以上のドメインに対応して１つ以上の経路計算装置が存在し、各経路計算装置は対応する１つ以上ドメインのネットワーク情報のみを把握し、経路計算要求装置と経路計算装置、および経路計算装置と経路計算装置が、プロトコル通信を行うことで、同じもしくは異なるドメインに存在する始点ノードと終点ノードの経路を計算する経路計算装置を備えたネットワークにおいて、経路計算装置におけるセッション管理方法およびその経路計算装置に関する。   There are a plurality of domains composed of a plurality of nodes and a plurality of links, one or more route calculation devices exist corresponding to one or more domains, and each route calculation device is a network of one or more corresponding domains. A route that understands only the information and calculates the route of the start node and the end node that exist in the same or different domains by performing protocol communication between the route calculation request device and the route calculation device, and the route calculation device and the route calculation device. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a session management method in a route calculation device and the route calculation device in a network including the calculation device.

従来、複数のノードと複数のリンクから構成されるドメインが複数存在し、１つ以上のドメインに対応して１つ以上の経路計算装置が存在し、各経路計算装置は対応する１つ以上ドメインのネットワーク情報のみを把握し、経路計算要求装置と経路計算装置、および経路計算装置と経路計算装置が、プロトコル通信を行うことで、同じもしくは異なるドメインに存在する始点ノードと終点ノードの経路を計算する経路計算装置を備えたネットワークにおいて、ＰＣＥＰ（Path Computation Element communication Protocol）およびＢＲＰＣ（Backward Recursive PCE-based Computation）がある（非特許文献１、２）。   Conventionally, there are a plurality of domains composed of a plurality of nodes and a plurality of links, and one or more route calculation devices exist corresponding to one or more domains, and each route calculation device has one or more corresponding domains. The route calculation request device and the route calculation device, and the route calculation device and the route calculation device perform protocol communication to calculate the route of the start point node and the end point node that exist in the same or different domains. 2. Description of the Related Art There are PCEP (Path Computation Element Communication Protocol) and BRPC (Backward Recursive PCE-based Computation) (Non-Patent Documents 1 and 2).

なお、ドメインの例としては、ＡＳ（Autonomous System）やＩＧＰ（Interior Gateway Protocol）のＡｒｅａが挙げられる。
なお、経路計算要求装置の例としてはノードや管理システムが挙げられる。 Examples of domains include Areas of AS (Autonomous System) and IGP (Interior Gateway Protocol).
Examples of the route calculation requesting device include nodes and management systems.

この方法では、ＰＣＥＰにより経路計算要求装置と経路計算装置、および経路計算装置と経路計算装置が、プロトコル通信を行い、ＢＲＰＣにより複数の経路計算装置が連携した経路計算を行う。プロトコル通信を行う上で、ＰＣＥＰセッションを確立する。ＰＣＥＰセッションにより通信を行う経路計算要求装置もしくは経路計算装置はＰＣＥＰピアと呼び、１つのＰＣＥＰセッションは２つのＰＣＥＰピアをもつ。経路計算要求を行うＰＣＥＰピアをＰＣＣ（Path Computation Client）、経路計算要求を受け取り経路計算を行いＰＣＣに経路計算応答を行うＰＣＥＰピアをＰＣＥ（Path Computation Element）と呼ぶ。   In this method, the route calculation request device and the route calculation device, and the route calculation device and the route calculation device perform protocol communication by PCEP, and route calculation in which a plurality of route calculation devices cooperate with each other by BRPC. A PCEP session is established for protocol communication. A route calculation requesting device or a route calculation device that performs communication through a PCEP session is called a PCEP peer, and one PCEP session has two PCEP peers. A PCEP peer that makes a route calculation request is called a PCC (Path Computation Client), and a PCEP peer that receives a route calculation request and performs a route calculation and sends a route calculation response to the PCC is called a PCE (Path Computation Element).

図１の例では、経路計算装置１がドメイン１、経路計算装置２がドメイン２、経路計算装置３がドメイン３のネットワーク情報を把握しており、ノード１と経路計算装置１、経路計算装置１と経路計算装置２、経路計算装置２と経路計算装置３、がＰＣＥＰによりプロトコル通信を行い、以下のようにノード１とノード１１の間の経路が計算される。   In the example of FIG. 1, the route calculation device 1 knows the network information of the domain 1, the route calculation device 2 is the domain 2, and the route calculation device 3 is the domain 3. The node 1, the route calculation device 1, and the route calculation device 1 And the route calculation device 2, the route calculation device 2 and the route calculation device 3 perform protocol communication by PCEP, and the route between the node 1 and the node 11 is calculated as follows.

（１）ノード１が、経路計算装置１に対して、ノード１からノード１１の経路計算要求メッセージ（ＰＣＲｅｑ）を送信する。
（２）経路計算装置１が、ノード１１に到達するには、経路計算装置２を経由することを判断する。
（３）経路計算装置１が、経路計算装置２に経路計算要求メッセージを送信する。
（４）経路計算装置２が、ノード１１に到達するには、経路計算装置３を経由することを判断する。
（５）経路計算装置２が、経路計算装置３に経路計算要求メッセージを送信する。
（６）経路計算装置３が、ノード１１が自身の管理しているノードであることを判断し、ドメイン３のネットワーク情報を用い、経路計算要求メッセージを送信してきた経路計算装置２が属するドメインであるドメイン２と接続されるリンク（ノード７とノード９の間のリンク、およびノード８とノード１０の間のリンク）から、ノード１１への経路を計算し、経路および経路のコスト（例:ホップ数）を経路計算結果とする。
（７）経路計算装置３が、経路計算装置２に、上記（６）で求めた経路計算結果を含む経路計算応答メッセージ（ＰＣＲｅｐ）を送信する。
（８）経路計算装置２が、ドメイン２のネットワーク情報と経路計算装置３から受信した経路計算結果をつなぎあわせたものを用い、経路計算要求メッセージを送信してきた経路計算装置１が属するドメインであるドメイン１と接続されるリンク（ノード２とノード４の間のリンク、およびノード３とノード５の間のリンク）から、ノード１１への経路を計算し、経路および経路のコスト（例:ホップ数）を経路計算結果とする。
（９）経路計算装置２が、経路計算装置１に、上記（８）で求めた経路計算結果を含む経路計算応答メッセージを送信する。
（１０）経路計算装置１が、ドメイン１のネットワーク情報と経路計算装置２から受信した経路計算結果をつなぎあわせたものを用い、ノード１から送信された経路計算要求メッセージに含まれる始点ノードであるノード１から、ノード１１への経路を計算し、経路および経路のコスト（例:ホップ数）を経路計算結果とする。
（１１）経路計算装置１が、ノード１に、上記（１０）で求めた経路計算結果を含む経路計算応答メッセージを送信する。 (1) The node 1 transmits a route calculation request message (PCReq) from the node 1 to the node 11 to the route calculation device 1.
(2) It is determined that the route calculation device 1 goes through the route calculation device 2 to reach the node 11.
(3) The route calculation device 1 transmits a route calculation request message to the route calculation device 2.
(4) It is determined that the route calculation device 2 passes through the route calculation device 3 to reach the node 11.
(5) The route calculation device 2 transmits a route calculation request message to the route calculation device 3.
(6) The route calculation device 3 determines that the node 11 is a node managed by the node 11 and uses the network information of the domain 3, and in the domain to which the route calculation device 2 that has transmitted the route calculation request message belongs. Calculate a route from the link connected to a certain domain 2 (the link between the node 7 and the node 9 and the link between the node 8 and the node 10) to the node 11, and the cost of the route and the route (eg, hop) Number) is the route calculation result.
(7) The route calculation device 3 transmits a route calculation response message (PCRep) including the route calculation result obtained in the above (6) to the route calculation device 2.
(8) The route calculation device 2 is a domain to which the route calculation device 1 that has transmitted the route calculation request message belongs by using a combination of the network information of the domain 2 and the route calculation result received from the route calculation device 3. The route to the node 11 is calculated from the link connected to the domain 1 (the link between the node 2 and the node 4 and the link between the node 3 and the node 5), and the cost of the route and the route (eg, the number of hops) ) Is the route calculation result.
(9) The route calculation device 2 transmits to the route calculation device 1 a route calculation response message including the route calculation result obtained in (8) above.
(10) The route calculation device 1 is a starting point node included in the route calculation request message transmitted from the node 1 using a combination of the network information of the domain 1 and the route calculation result received from the route calculation device 2. A route from the node 1 to the node 11 is calculated, and the route and the cost of the route (for example, the number of hops) are set as the route calculation result.
(11) The route calculation apparatus 1 transmits to the node 1 a route calculation response message including the route calculation result obtained in (10) above.

「Path Computation Element (PCE〉 communication Protocol (PCEP)」、２００７年７月掲載、[２００７年８月検索]、インターネット＜http://www.ietf.org/internet-drafts/draft-ietf-ＰＣＥ-ＰＣＥp-08.txt＞"Path Computation Element (PCE) communication Protocol (PCEP)", published in July 2007, [searched in August 2007], Internet <http://www.ietf.org/internet-drafts/draft-ietf-PCE- PCEp-08.txt> 「A Backward Recursive PCE-based Computation (BRPC) procedure to compute shortest inter-domain Traffic Engineering Label Switched Path」、２００７年６月掲載、［２００７年８月検索］、インターネット＜http://www.ietf.org/internet-drafts/draft-ietf-ＰＣＥ-brpc-05.txt＞"A Backward Recursive PCE-based Computation (BRPC) procedure to compute shortest inter-domain Traffic Engineering Label Switched Path", published in June 2007, [August 2007 search], Internet <http://www.ietf.org /internet-drafts/draft-ietf-PCE-brpc-05.txt>

しかしながら、従来手法では、経路計算装置の具体的な実現手段については記載はない。経路計算装置では、以下の機能が必要となるが、その実現方法について記載はない。   However, in the conventional method, there is no description about specific means for realizing the route calculation apparatus. The route calculation device requires the following functions, but there is no description about how to implement it.

経路計算装置１において、上記（３）で経路計算装置２に経路計算要求メッセージを送信するための、プロトコル手段のセッション管理（同様に上記（５）で経路計算装置２におけるセッション管理）。   In the route calculation device 1, session management of protocol means for transmitting a route calculation request message to the route calculation device 2 in (3) above (similarly, session management in the route calculation device 2 in (5) above).

経由する経路計算装置の順序の管理。具体的には、経路計算装置１において、上記（１）でノード１から受信した経路計算要求メッセージと、上記（３）で経路計算装置２に送信した経路計算要求メッセージの関連付け。上記（３）で経路計算装置２に送信した経路計算要求メッセージと、上記（９）で経路計算装置２から受信した経路計算応答メッセージの関連付けは、経路計算装置１が付与するリクエストＩＤを経路計算要求メッセージと経路計算応答メッセージに含めることより可能であるが、上記（１）でノード１から受信した経路計算要求メッセージのリクエストＩＤと、上記（３）で経路計算装置２に送信した経路計算要求メッセージのリクエストＩＤは、独立であるため経路計算装置１で関連付けを保持する必要がある。この関連付けにより、経路計算装置１は、上記（１０）（１１）の処理が可能となる（同様に経路計算装置２におけるリクエストＩＤ関連付けが必要になる）。   Managing the order of route calculation devices that pass through. Specifically, in the route calculation device 1, the association between the route calculation request message received from the node 1 in (1) and the route calculation request message transmitted to the route calculation device 2 in (3). The association between the route calculation request message transmitted to the route calculation device 2 in (3) above and the route calculation response message received from the route calculation device 2 in (9) above is based on the request ID given by the route calculation device 1 for route calculation. Although it is possible to include it in the request message and the route calculation response message, the request ID of the route calculation request message received from the node 1 in (1) above and the route calculation request transmitted to the route calculation device 2 in (3) above Since the request ID of the message is independent, it is necessary for the route calculation device 1 to hold the association. By this association, the route calculation device 1 can perform the processes (10) and (11) (similarly, request ID association in the route calculation device 2 is necessary).

一般的な経路計算装置の構成として、図２−１が考えられる。例えばプロトコル手段はプロセスとして実現され、プロセスごとにＰＣＥＰセッションを保持し、ノードもしくは他の経路計算装置とプロトコル通信を行う。図２-１の構成の場合、セッション管理やリクエストＩＤ関連付けを経路計算手段が実施することになり、経路計算手段とプロトコル手段の間の受け渡し情報が複雑になる。   As a configuration of a general route calculation apparatus, FIG. For example, the protocol means is realized as a process, holds a PCEP session for each process, and performs protocol communication with a node or another route calculation device. In the case of the configuration in FIG. 2-1, session management and request ID association are performed by the route calculation means, and the passing information between the route calculation means and the protocol means becomes complicated.

このため、経路計算手段とプロトコル手段の独立性が悪くなり、例えば経路計算を高度化する際に、修正部分が大きくなったり、修正すべき部分が不明確になるなど、プログラム開発が非効率になる。   For this reason, the independence of the route calculation means and the protocol means is deteriorated. For example, when the route calculation is advanced, the part to be corrected becomes large or the part to be corrected becomes unclear. Become.

本発明の目的は、経路計算手段とプロトコル手段の独立性を高くした経路計算装置におけるセッション管理方法およびその経路計算装置を提供することにある。   SUMMARY OF THE INVENTION An object of the present invention is to provide a session management method in a route calculation device in which the independence of route calculation means and protocol means is increased, and the route calculation device.

本明細書において開示される発明のうち、代表的なものの概要を簡単に説明すれば、以下のとおりである。   Of the inventions disclosed in this specification, the outline of typical ones will be briefly described as follows.

本発明では、経路計算手段とプロトコル手段とは独立した、セッション管理手段を導入することにより、経路計算手段とプロトコル手段の独立性を高くし、プログラム開発の効率化を実現することを特徴とする。   The present invention is characterized in that by introducing a session management means that is independent of the route calculation means and the protocol means, the independence of the route calculation means and the protocol means is increased and the efficiency of program development is realized. .

請求項１によれば、経路計算装置は、プロトコル手段と経路計算手段とセッション管理
手段を備え、前記プロトコル手段が、経路計算要求装置もしくは他の経路計算装置とセッ
ションを確立することでプロトコルメッセージの送受信を実施するステップと、前記経路
計算手段が、経路計算を実施するステップと、前記セッション管理手段が、前記プロトコ
ル手段のセッションの検索・開始・終了を指示するステップと、を含む。また、複数のドメインにまたがる経路計算時に経由する経路計算装置の順序の管理を、セッション管理手段が行う。 According to the first aspect, the route calculation device includes a protocol means, a route calculation means, and a session management means, and the protocol means establishes a session with the route calculation request device or another route calculation device, thereby generating a protocol message. A step of performing transmission / reception, a step of performing route calculation by the route calculation unit, and a step of instructing search / start / end of a session of the protocol unit by the session management unit. In addition, the session management unit manages the order of the route calculation devices through which route calculation is performed across a plurality of domains.

これにより、経路計算手段とプロトコル手段の独立性が高くなり、プログラム開発の効
率化が可能となる。さらに、リクエストＩＤの関連付けをセッション管理手段により一括管理可能となる。 Thereby, the independence of the route calculation means and the protocol means becomes high, and the efficiency of program development becomes possible. Furthermore, the association of request IDs can be collectively managed by the session management means.

請求項２によれば、複数のドメインにまたがる経路計算時に経由する経路計算装置の順序の管理を、プロトコル手段が行う。 According to the second aspect , the protocol means manages the order of the route calculation devices through which route calculation is performed across a plurality of domains.

これにより、リクエストＩＤの関連付けを分散的に行いスケーラビリティが向上する。   As a result, the request IDs are associated in a distributed manner to improve scalability.

請求項３によれば、セッション管理手段が、プロトコル手段のセッション数を管理し、セッション開始・終了を指示する。 According to the third aspect , the session management means manages the number of sessions of the protocol means, and instructs session start / end.

これにより、セッション数を考慮したセッション管理が可能となり、セッション数が増大することによる経路計算装置の過負荷を防ぐことが可能となる。   As a result, session management in consideration of the number of sessions is possible, and overloading of the route calculation apparatus due to an increase in the number of sessions can be prevented.

請求項４によれば、セッション数が閾値以下の場合、処理中の経路計算要求が０になってもただちにセッション終了とせず、一定時間待ち、その間に新たな要求が発生しない場合に終了とする。 According to claim 4 , when the number of sessions is less than or equal to the threshold value, the session is not terminated immediately even when the route calculation request being processed becomes 0, but is terminated when no request is generated during a certain period of time. .

これにより、セッション数を考慮したセッション管理が可能となり、セッション数が増大することによる経路計算装置の過負荷を防ぐことが可能となる。   As a result, session management in consideration of the number of sessions is possible, and overloading of the route calculation apparatus due to an increase in the number of sessions can be prevented.

請求項５によれば、セッション管理手段が、プロトコル手段のセッションの利用履歴を管理し、セッション開始・終了を指示する。 According to the fifth aspect , the session management means manages the use history of the session of the protocol means and instructs the start and end of the session.

これにより、各ノードおよび経路計算装置とのプロトコル通信の頻度の管理が可能となり、セッション数を考慮しながら、効率的なセッション管理が可能となる。   As a result, it is possible to manage the frequency of protocol communication with each node and the route calculation device, and it is possible to manage sessions efficiently while considering the number of sessions.

請求項６によれば、セッションの利用履歴を管理し、利用頻度が高いセッションについては、処理中の経路計算要求が０になってもただちにセッション終了とせず、利用頻度に応じた時間だけ待ち、その間に新たな要求が発生しない場合に終了とする。 According to claim 6 , the session usage history is managed, and for a session with high usage frequency, even if the route calculation request being processed becomes 0, the session is not immediately ended, and only waiting for a time according to the usage frequency, If no new request occurs during that time, the process ends.

これにより、各ノードおよび経路計算装置とのプロトコル通信の頻度の管理が可能となり、セッション数を考慮しながら、効率的なセッション管理が可能となる。   As a result, it is possible to manage the frequency of protocol communication with each node and the route calculation device, and it is possible to manage sessions efficiently while considering the number of sessions.

請求項３、４によれば、経路計算装置が、経路計算要求装置もしくは他の経路計算装置とセッションを確立することでプロトコルメッセージの送受信を実施するプロトコル手段と、経路計算を実施する経路計算手段と、プロトコル手段のもつＰＣＥＰセッションの検索・開始・終了を指示するセッション管理手段とを備える。また、複数のドメインにまたがる経路計算時に経由する経路計算装置の順序の管理を行う、セッション管理手段もしくはプロトコル管理手段を備える。 According to Claims 3 and 4 , the route calculation device performs protocol message transmission / reception by establishing a session with the route calculation request device or another route calculation device, and route calculation means for performing route calculation. And session management means for instructing search / start / end of the PCEP session of the protocol means. In addition, a session management unit or a protocol management unit is provided that manages the order of the route calculation apparatuses that are passed through during route calculation across a plurality of domains.

これにより、経路計算手段とプロトコル手段の独立性が高くなり、プログラム開発の効率化が可能となる。さらに、リクエストＩＤの関連付けを一括管理可能となる。 Thereby, the independence of the route calculation means and the protocol means becomes high, and the efficiency of program development becomes possible. Further, the association of request IDs can be collectively managed.

本発明では、経路計算手段とプロトコル手段とは独立した、セッション管理手段を導入することにより、経路計算手段とプロトコル手段の独立性を高くし、プログラム開発の効率化を実現することを特徴とする。   The present invention is characterized in that by introducing a session management means that is independent of the route calculation means and the protocol means, the independence of the route calculation means and the protocol means is increased and the efficiency of program development is realized. .

また、複数のドメインにまたがる経路計算時に経由する経路計算装置の順序の管理を、セッション管理手段が行うことで、リクエストＩＤの関連付けを分散的に行うことが可能となり、スケーラビリティが向上する。   In addition, the session management unit manages the order of the route calculation apparatuses that are passed through when calculating the route across a plurality of domains, whereby the request IDs can be associated in a distributed manner, and scalability is improved.

また、セッション管理手段が、プロトコル手段のセッション数を管理し、セッション開始・終了を指示することで、セッション数を考慮したセッション管理が可能となり、経路計算装置の過負荷を防ぐことが可能となる。 In addition, the session management means manages the number of sessions of the protocol means, and instructs session start / end, thereby enabling session management in consideration of the number of sessions and preventing overload of the route calculation device. .

さらに、セッション管理手段が、プロトコル手段のセッションの利用履歴を管理し、セッション開始・終了を指示することで、各ノードおよび経路計算装置とのプロトコル通信の頻度の管理が可能となり、セッション数を考慮しながら、効率的なセッション管理が可能となる。   In addition, the session management means manages the session usage history of the protocol means, and can instruct the start and end of the session to manage the frequency of protocol communication with each node and route calculation device, taking into account the number of sessions. However, efficient session management becomes possible.

次に、本発明の実施の形態について図面を参照して説明する。
図１は、本発明の実施の形態が前提とする網構成を示している。ドメインは１つ以上のノードおよびリンクから構成される。１つ以上のドメインに対応して１つ以上の経路計算装置が存在する。図１の例では、経路計算装置１がドメイン１、経路計算装置２がドメイン２、経路計算装置３がドメイン３のネットワーク情報を把握しており、ノード１と経路計算装置１、経路計算装置１と経路計算装置２、経路計算装置２と経路計算装置３、がＰＣＥＰによりプロトコル通信を行い、ノード１とノード１１の間の経路が計算される。 Next, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 shows a network configuration premised on the embodiment of the present invention. A domain consists of one or more nodes and links. There are one or more route calculation apparatuses corresponding to one or more domains. In the example of FIG. 1, the route calculation device 1 knows the network information of the domain 1, the route calculation device 2 is the domain 2, and the route calculation device 3 is the domain 3. The node 1, the route calculation device 1, and the route calculation device 1 And the route calculation device 2, the route calculation device 2 and the route calculation device 3 perform protocol communication by PCEP, and the route between the node 1 and the node 11 is calculated.

一般的には、経路計算装置は、ＰＣＥＰピア（ノードまたは他の経路計算装置）とＰＣＥＰセッションを確立し、プロトコル通信を行う。ある経路計算装置は、同じＰＣＥＰピアとは１つ以上のＰＣＥＰセッションは確立しない。経路計算装置が有するＰＣＥＰセッション数の合計は０または１以上であり、状況に応じてＰＣＥＰセッションを開始・終了し、ＰＣＥＰセッション数は状況に応じて変化する。   In general, a route calculation device establishes a PCEP session with a PCEP peer (node or other route calculation device) and performs protocol communication. A path computation device does not establish one or more PCEP sessions with the same PCEP peer. The total number of PCEP sessions possessed by the route calculation apparatus is 0 or 1 or more, and the PCEP sessions are started and ended depending on the situation, and the number of PCEP sessions changes depending on the situation.

ノードは、例えば、伝送装置（ＳＯＮＥＴ／ＳＤＨクロスコネクト、波長クロスコネクト）ルータ、Ｌ２ＳＷが相当する。
リンクは、装置間に存在し、情報転送の媒体となる。例えば、光ファイバが相当する。 The node corresponds to, for example, a transmission apparatus (SONET / SDH cross-connect, wavelength cross-connect) router, L2SW.
A link exists between devices and serves as an information transfer medium. For example, an optical fiber corresponds.

図２は、経路計算装置の各手段の関連を示している。
図２−１は、一般的な構成例である。２０１は経路計算手段、２０２−１はプロトコル手段セッション＃１、２０２−２はプロトコル手段セッション＃２、２０２−３はプロトコル手段セッション＃３である。プロトコル手段２０２と経路計算手段２０１が直接情報交換を行う形態である。このためプロトコル手段２０２と経路計算手段２０１の独立性が悪い。 FIG. 2 shows the relationship between each means of the route calculation apparatus.
FIG. 2A is a general configuration example. 201 is route calculation means, 202-1 is protocol means session # 1, 202-2 is protocol means session # 2, and 202-3 is protocol means session # 3. In this mode, the protocol unit 202 and the route calculation unit 201 directly exchange information. For this reason, the independence of the protocol means 202 and the route calculation means 201 is poor.

図２−２は、本発明の実施の形態による構成例である。２１１は経路計算手段、２１２−１はプロトコル手段セッション＃１、２１２−２はプロトコル手段セッション＃２、２１２−３はプロトコル手段セッション＃３、２１３はセッション管理手段である。プロトコル手段２１２、経路計算手段２１１に加え、セッション管理手段２１３が存在する。セッション管理手段２１３により、プロトコル手段２１２のセッション管理を行うため、プロトコル手段２１２と経路計算手段２１１の独立性が高い。   FIG. 2-2 is a configuration example according to the embodiment of the present invention. 211 is a route calculation means, 212-1 is a protocol means session # 1, 212-2 is a protocol means session # 2, 212-3 is a protocol means session # 3, 213 is a session management means. In addition to the protocol means 212 and the route calculation means 211, there is a session management means 213. Since the session management unit 213 manages the session of the protocol unit 212, the protocol unit 212 and the route calculation unit 211 are highly independent.

図３は、本発明の実施の形態の経路計算装置の構成を示している。図３において、２１１は経路計算手段、２１２はプロトコル手段、２１３はセッション管理手段である（以上は図２−２と同じである）。３１０はプロトコル管理ＤＢ、３２０はセッション管理ＤＢ、３３０はリクエストＩＤ関連付けＤＢ、３４０はドメイン内ネットワークＤＢ、３５０はドメイン外ネットワークＤＢである。   FIG. 3 shows the configuration of the route calculation apparatus according to the embodiment of the present invention. In FIG. 3, 211 is a route calculation means, 212 is a protocol means, and 213 is a session management means (the above is the same as FIG. 2-2). 310 is a protocol management DB, 320 is a session management DB, 330 is a request ID association DB, 340 is a network DB within a domain, and 350 is a network DB outside a domain.

プロトコル手段２１２は、ＰＣＥＰセッションを維持し、ＰＣＥＰピアとプロトコル通信を行う。また、プロトコル管理ＤＢ３１０を管理する。   The protocol means 212 maintains the PCEP session and performs protocol communication with the PCEP peer. In addition, the protocol management DB 310 is managed.

プロトコル手段２１２は、例えばプロセスとして実現され、１つのプロセスが、１つのＰＣＥＰセッションを構成する。   The protocol means 212 is realized as a process, for example, and one process constitutes one PCEP session.

経路計算手段２１１は、ドメイン内ネットワークＤＢ３４０およびドメイン外ネットワークＤＢ３５０を利用して経路計算を行う。具体的には以下の３つのパターンに対応する。   The route calculation means 211 performs route calculation using the intra-domain network DB 340 and the non-domain network DB 350. Specifically, it corresponds to the following three patterns.

パターン１（ドメイン内経路計算）
経路計算要求の始点ノード、終点ノードともにドメイン内ネットワークＤＢ３４０に含まれている場合→経路計算を実施し、経路計算結果を返す（ドメイン内経路計算）。 Pattern 1 (Intra-domain route calculation)
When both the start node and the end node of the route calculation request are included in the intra-domain network DB 340 → Execute the route calculation and return the route calculation result (intra-domain route calculation).

パターン２（ドメイン外経路計算−次ＰＣＥに送信）
経路計算要求の終点ノードがドメイン外ネットワークＤＢ３５０に含まれている場合→次ＰＣＥＰピアアドレスを返す。「従来の技術」の（２）（４）が相当する。 Pattern 2 (Route outside domain-Send to next PCE)
If the destination node of the route calculation request is included in the network DB 350 outside the domain, the next PCEP peer address is returned. This corresponds to “prior art” (2) and (4).

パターン３（ドメイン外経路計算−経路計算）
経路計算要求の始点ノードがドメイン外ネットワークＤＢ３５０に含まれ、終点ノードがドメイン内ネットワークＤＢ３４０に含まれている場合→ドメイン内ネットワーク情報を用い、経路計算要求メッセージを送信してきた経路計算装置が属するドメインと接続されるリンクから、終点ノードヘの経路を計算し、経路計算結果を返す。「従来の技術」の（６）が相当する。 Pattern 3 (Route calculation outside the domain-Route calculation)
When the start point node of the route calculation request is included in the outside-domain network DB 350 and the end point node is included in the intra-domain network DB 340 → the domain to which the route calculation device that has transmitted the route calculation request message belongs using the intra-domain network information From the link connected to, calculate the route to the destination node and return the route calculation result. This corresponds to “Prior art” (6).

もしくは、パターン２の応答を受け取った場合→ドメイン内ネットワークＤＢ３４０とパターン２の応答として受信した経路計算結果をつなぎあわせたものを用い、経路計算を実施し、経路計算結果を返す。「従来の技術」の（８）（１０）が相当する。   Alternatively, when a response of pattern 2 is received, a route calculation is performed using a combination of the intra-domain network DB 340 and the route calculation result received as the response of pattern 2, and the route calculation result is returned. This corresponds to (8) (10) of “Prior Art”.

セッション管理手段２１３は、セッション管理ＤＢ３２０とリクエストＩＤ関連付けＤＢ３３０を管理し、プロトコル手段２１２のセッション管理を行うとともに、経路計算要求メッセージにおけるリクエストＩＤの関連付けを行う。   The session management unit 213 manages the session management DB 320 and the request ID association DB 330, manages the session of the protocol unit 212, and associates the request ID in the route calculation request message.

プロトコル管理ＤＢ３１０は、セッションごとに存在する。セッション番号３１１とはＰＣＥＰセッションを該経路計算装置で一意に識別する情報、ＰＣＥＰピアアドレス３１２とはＰＣＥＰセッションを形成する対向のＰＣＥＰピア（経路計算要求装置もしくは経路計算装置）のアドレス（例:ＩＰアドレス）である。リクエストリスト３１３は、ＰＣＥＰピアとやりとりしている０もしくは１以上のメッセージのリクエスト内容を保持し、ＰＣＣアドレス３１４とは経路計算要求メッセージを送信した装置のアドレス（該経路計算装置のアドレスもしくはＰＣＥＰピアアドレス）、リクエストＩＤ３１５とは該経路計算装置のアドレスおよびＰＣＥＰピアアドレスとセットにすることによりメッセージを一意に識別する情報である。３１６はリクエストリスト３１３に含まれるその他の情報である。   The protocol management DB 310 exists for each session. The session number 311 is information for uniquely identifying the PCEP session by the route calculation device, and the PCEP peer address 312 is the address of the opposite PCEP peer (route calculation request device or route calculation device) that forms the PCEP session (for example, IP Address). The request list 313 holds the request contents of zero or one or more messages exchanged with the PCEP peer, and the PCC address 314 is the address of the device that transmitted the route calculation request message (the address of the route calculation device or the PCEP peer). Address) and request ID 315 are information for uniquely identifying a message by setting it with the address of the route calculation device and the PCEP peer address. Reference numeral 316 denotes other information included in the request list 313.

セッション管理ＤＢ３２０は、プロトコル手段２１２が維持しているＰＣＥＰセッションの情報を保持する。セッション番号３２１とはＰＣＥＰセッションを該経路計算装置で一意に識別する情報、ＰＣＥＰピアアドレス３２２とはＰＣＥＰセッションを形成する対向のＰＣＥＰピアのアドレスである。   The session management DB 320 holds information on the PCEP session maintained by the protocol unit 212. The session number 321 is information for uniquely identifying the PCEP session by the route calculation device, and the PCEP peer address 322 is the address of the opposite PCEP peer forming the PCEP session.

リクエストＩＤ関連付けＤＢ３３０は、ドメイン外経路計算を実施するときに、該経路計算装置が受信する経路計算要求メッセージと、該経路計算装置が送信する経路計算要求メッセージの関連付けを保持する。第一セッション番号３３１とは該経路計算装置が受信する経路計算要求メッセージが利用するセッション番号、第一ＰＣＥＰピアアドレス３３２とは該経路計算装置が受信する経路計算要求メッセージを送信するＰＣＥＰピアアドレス、第一リクエストＩＤ３３３とは該経路計算装置が受信する経路計算要求メッセージのリクエストＩＤである。第二セッション番号３３４とは該経路計算装置が送信する経路計算要求メッセージが利用するセッション番号、第二ＰＣＥＰピアアドレス３３５とは該経路計算装置が送信する経路計算要求メッセージを受信するＰＣＥＰピアアドレス、第二リクエストＩＤ３３６とは該経路計算装置が送信する経路計算要求メッセージのリクエストＩＤである。   The request ID association DB 330 holds an association between a route calculation request message received by the route calculation device and a route calculation request message transmitted by the route calculation device when performing out-domain route calculation. The first session number 331 is a session number used by a route calculation request message received by the route calculation device, and the first PCEP peer address 332 is a PCEP peer address that transmits a route calculation request message received by the route calculation device, The first request ID 333 is a request ID of a route calculation request message received by the route calculation device. The second session number 334 is a session number used by a route calculation request message transmitted by the route calculation device, and the second PCEP peer address 335 is a PCEP peer address that receives the route calculation request message transmitted by the route calculation device, The second request ID 336 is a request ID of a route calculation request message transmitted by the route calculation device.

ドメイン内ネットワークＤＢ３４０は、経路計算装置が管理するドメインのネットワーク情報を格納する。Ａ端装置ＩＤ３４１とは、リンクの一方の端となっている装置の装置ＩＤである。Ｚ端装置ＩＤ３４３とは、リンクのもう一方の端となっている装置の装置ＩＤである。Ａ端ＩＦ ＩＤ３４２とは、Ａ端装置で、該リンクを一意に示す識別子である。Ｚ端ＩＦ ＩＤ３４４とは、Ｚ端装置で、該リンクを一意に示す識別子である。帯域３４５とは、該リンクの最大利用可能帯域を示す情報である。残余帯域３４６とは、該リンクの残余帯域を示す情報である。ここで装置ＩＤ、ＩＦ ＩＤとして例えばＩＰアドレスが相当する。３４７はその他の情報である。   The intra-domain network DB 340 stores domain network information managed by the route calculation apparatus. The A-end device ID 341 is a device ID of a device that is one end of the link. The Z end device ID 343 is the device ID of the device that is the other end of the link. The A-end IF ID 342 is an identifier that uniquely indicates the link in the A-end device. The Z end IF ID 344 is an identifier that uniquely indicates the link in the Z end device. The band 345 is information indicating the maximum usable band of the link. The remaining bandwidth 346 is information indicating the remaining bandwidth of the link. Here, for example, an IP address corresponds to the device ID and the IF ID. Reference numeral 347 denotes other information.

ドメイン外ネットワークＤＢ３５０は、経路計算装置が管理するドメイン外のネットワーク情報を格納する。アドレス３５１とはノードまたはリンクを一意に識別するアドレス、次ＰＣＥＰピアアドレス３５２とは、アドレスに到達するために経由すべきＰＣＥを一意に識別するＰＣＥＰピアアドレスである。   The non-domain network DB 350 stores network information outside the domain managed by the route calculation apparatus. The address 351 is an address that uniquely identifies a node or link, and the next PCEP peer address 352 is a PCEP peer address that uniquely identifies a PCE that should be routed to reach the address.

図４、５は、請求項１および請求項２に対応する実施の形態の経路計算装置の処理手順を示している。   4 and 5 show the processing procedure of the route calculation apparatus according to the embodiment corresponding to claims 1 and 2.

図１のネットワーク構成を例として、経路計算装置１における処理手順は以下のようになる。なお、以下の前提条件である。   Taking the network configuration of FIG. 1 as an example, the processing procedure in the route calculation apparatus 1 is as follows. The following are the preconditions.

ノード１のアドレス＝１．１．１．１、ノード１１のアドレス＝１１．１１．１１．１１（図１参照）
経路計算装置１のアドレス＝１．１．１．１０１、経路計算装置２のアドレス＝２．２．２．１０１、経路計算装置３のアドレス＝３．３．３．１０１（図１参照）
ドメイン内ネットワークＤＢ３４０、ドメイン外ネットワークＤＢ３５０は事前に設定済み
初期状態として、経路計算装置１は、ノード１とＰＣＥＰセッションを確立済み（セッション番号＝１００１、ＰＣＥＰピアアドレス＝１．１．１．１として、プロトコル管理ＤＢ、セッション管理ＤＢが設定済み）
ノード１より経路計算要求メッセージを受け取った場合の経路計算装置１における処理手順は以下の通りである（「従来の技術」の（２）相当）。 Node 1 address = 1.1.1.1, Node 11 address = 11.11.11.11 (see FIG. 1)
Address of route calculation device 1 = 1.1.1.101, address of route calculation device 2 = 2.2.2.101, address of route calculation device 3 = 3.3.3.101 (see FIG. 1)
The intra-domain network DB 340 and the non-domain network DB 350 have been set in advance. As an initial state, the route calculation apparatus 1 has established a PCEP session with the node 1 (with session number = 1001 and PCEP peer address = 1.1.1.1). Protocol management DB and session management DB have been set)
The processing procedure in the route calculation apparatus 1 when a route calculation request message is received from the node 1 is as follows (corresponding to (2) of “Prior Art”).

（１）ステップ４０１ プロトコル手段２１２がメッセージ受信する（ノード１より始点＝１．１．１．１、終点＝１１．１１．１１．１１、リクエストＩＤ＝１００の経路計算要求メッセージを受信）。
（２）ステップ４０２ プロトコル手段２１２が、プロトコル管理ＤＢ３１０を更新する（セッション番号＝１００１、ＰＣＥＰピアアドレス＝１．１．１．１に対して、リクエストリスト:ＰＣＣアドレス＝１．１．１．１、リクエストリスト:リクエストＩＤ＝１００を追加）。
（３）ステップ４０３ プロトコル手段２１２がセッション管理手段２１３に情報を送信する（始点＝１．１．１．１、終点＝１１．１１．１１．１１、リクエストＩＤ＝１００の経路計算要求）。
（４）ステップ４０４ セッション終了判断処理（図５）を行う。
（ア）ステップ５０１ プロトコル手段２１２の特定セッションの処理中リクエストＩＤ数が０かを判断する（ＮＯであるのでセッション終了処理（図５）を終了し、図４の処理に戻る）。
（５）ステップ４０５ セッション管理手段２１３が経路計算手段２１１に情報を送信する（始点＝１．１．１．１、終点＝１１．１１．１１．１１の経路計算要求）。
（６）ステップ４０６〜４０７ 経路計算手段２１１が経路計算を行い、セッション管理手段２１３に情報を送信する（ドメイン外経路計算−次ＰＣＥに送信、として次ＰＣＥＰピアアドレスとして２．２．２．１０１を返す）。
（７）ステップ４０８ セッション管理手段２１３が計算結果を判断する（ドメイン外経路計算−次ＰＣＥに送信）。
（８）ステップ４０９ セッション管理手段２１３が、該当セッションが存在するか判断する（セッション管理ＤＢ３２０を検索し、ＰＣＥＰピアアドレス３２２が２．２．２．１０１となっているセッションがあるかどうか検索するが、存在しない）。
（９）ステップ４１０ セッション管理手段２１３が該当セッションを開始するように指示する（該当セッションのセッション番号＝１００２とする）。
（１０）ステップ４１１ セッション管理手段２１３がプロトコル手段２１２に情報を送信する（始点＝１．１．１．１、終点＝１１．１１．１１．１１、リクエストＩＤ＝２００の経路計算要求で、ＰＣＥＰピアアドレス＝２．２．２．１０１とする）。
（１１）ステップ４１２ セッション管理手段２１３がリクエストＩＤ関連付けＤＢ３３０を更新する（第一セッション番号＝１００１、第一ＰＣＥＰピアアドレス＝１．１．１．１、第一リクエストＩＤ＝１００、第二セッション番号＝１００２、第二ＰＣＥＰピアアドレス＝２．２．２．１０１、第二リクエストＩＤ＝２００）。
（１２）ステップ４１３ プロトコル手段２１２がメッセージを送信する（経路計算装置２に、始点＝１．１．１．１、終点＝１１．１１．１１．１１、リクエストＩＤ＝２００の経路計算要求メッセージを送信）。
（１３）ステップ４１４ プロトコル手段２１２がプロトコル管理ＤＢ３１０を更新する（セッション番号＝１００２、ＰＣＥＰピアアドレス＝２．２．２．１０１、リクエストリスト:ＰＣＣアドレス＝１．１．１．１０１、リクエストリスト:リクエストＩＤ＝２００）。
（１４）ステップ４１５ セッション終了判断処理（図５）を行う。
（ア）ステップ５０１ プロトコル手段２１２の特定セッションの処理中リクエストＩＤ数が０かを判断する（ＮＯであるのでセッション終了判断処理（図５）を終了し、図４の処理に戻り、図４の処理も終了する）。 (1) Step 401 The protocol means 212 receives a message (receives a route calculation request message with a start point = 1.1.1.1, an end point = 11.11.11.11, and a request ID = 100 from the node 1).
(2) Step 402 The protocol means 212 updates the protocol management DB 310 (for request number: PCC address = 1.1.1.1 for session number = 1001, PCEP peer address = 1.1.1.1). Request list: Add request ID = 100).
(3) Step 403 The protocol means 212 transmits information to the session management means 213 (start point = 1.1.1.1, end point = 11.11.11.11, request ID = 100 route calculation request).
(4) Step 404 Session end determination processing (FIG. 5) is performed.
(A) Step 501 It is determined whether the number of request IDs being processed in the specific session of the protocol means 212 is 0 (since it is NO, the session end process (FIG. 5) is ended and the process returns to the process of FIG. 4).
(5) Step 405 The session management unit 213 transmits information to the route calculation unit 211 (route calculation request of start point = 1.1.1.1, end point = 11.11.11.11).
(6) Steps 406 to 407 The route calculation unit 211 performs route calculation and transmits information to the session management unit 213 (outside domain route calculation—transmit to next PCE, and 2.2.2.201 as the next PCEP peer address. return it).
(7) Step 408 The session management means 213 judges the calculation result (out-domain path calculation—sent to the next PCE).
(8) Step 409 The session management means 213 determines whether or not the corresponding session exists (searches the session management DB 320 and searches for a session having the PCEP peer address 322 of 2.2.2.101. But does not exist).
(9) Step 410 The session management means 213 instructs to start the corresponding session (assuming that the session number of the corresponding session is 1002).
(10) Step 411 The session management means 213 sends information to the protocol means 212 (start point = 1.1.1.1, end point = 11.11.11.11, request ID = 200, route calculation request, PCEP Peer address = 2.2.2.101).
(11) Step 412 The session management means 213 updates the request ID association DB 330 (first session number = 1001, first PCEP peer address = 1.1.1.1, first request ID = 100, second session number). = 1002, second PCEP peer address = 2.2.2.101, second request ID = 200).
(12) Step 413 The protocol means 212 transmits a message (route calculation request message of start point = 1.1.1.1, end point = 11.11.11.11, request ID = 200 to the route calculation device 2. Send).
(13) Step 414 The protocol means 212 updates the protocol management DB 310 (session number = 1002, PCEP peer address = 2.2.2.101, request list: PCC address = 1.1.1.101, request list: Request ID = 200).
(14) Step 415 Session end determination processing (FIG. 5) is performed.
(A) Step 501 It is determined whether the number of request IDs being processed in the specific session of the protocol means 212 is 0 (NO, so the session end determination process (FIG. 5) is ended, and the process returns to the process of FIG. Processing is also terminated).

経路計算装置２より経路計算応答メッセージを受け取った場合の経路計算装置１の処理手順は以下の通りである（「従来の技術」の（１０）相当）。
（１）ステップ４０１ プロトコル手段２１２がメッセージを受信する（ＰＣＥＰピアアドレス＝２．２．２．１０１より、リクエストＩＤ＝２００の経路計算応答メッセージを受信）。
（２）ステップ４０２ プロトコル手段２１２がプロトコル管理ＤＢ３１０を更新する（ＰＣＥＰピアアドレス＝２．２．２．１０１となっているものの中で、ＰＣＣアドレス＝１．１．１．１０１、リクエストＩＤ＝２００となっているエントリを検索し、このリクエストリストを削除）。
（３）ステップ４０３ プロトコル手段２１２がセッション管理手段２１３に情報を送信する（リクエストＩＤ＝２００の経路計算応答）。
（４）ステップ４０４ セッション終了判断処理（図５）を行う。 The processing procedure of the route calculation device 1 when a route calculation response message is received from the route calculation device 2 is as follows (corresponding to (10) of “Prior Art”).
(1) Step 401 The protocol means 212 receives a message (receives a route calculation response message with request ID = 200 from PCEP peer address = 2.2.2011).
(2) Step 402 The protocol means 212 updates the protocol management DB 310 (PCC peer address = 1.1.1.101, request ID = 200 among the PCEP peer address = 2.2.2.101. Search for entries that are and delete this request list).
(3) Step 403 The protocol means 212 transmits information to the session management means 213 (route calculation response with request ID = 200).
(4) Step 404 Session end determination processing (FIG. 5) is performed.

（ア）ステップ５０１ プロトコル手段２１２の特定セッションの処理中メッセージ数が０かを判断する（セッション番号＝１００２についてＹＥＳ）
（イ）ステップ５０２ プロトコル手段２１２のセッションを終了する（セッション番号＝１００２のセッション終了）。
（ウ）ステップ５０３ プロトコル手段２１２がセッション管理手段２１３に通知する。
（エ）ステップ５０４ セッション管理手段２１３がセッション管理ＤＢ３２０を更新する（セッション番号＝１００２のエントリを削除し、セッション終了判断処理（図５）を終了し、図４の処理に戻る）。 (A) Step 501 It is determined whether the number of messages being processed in the specific session of the protocol means 212 is 0 (YES for session number = 1002).
(A) Step 502 The session of the protocol means 212 is ended (session end of session number = 1002).
(C) Step 503 The protocol means 212 notifies the session management means 213.
(D) Step 504 The session management means 213 updates the session management DB 320 (deletes the entry with session number = 1002, ends the session end determination process (FIG. 5), and returns to the process of FIG. 4).

（５）ステップ４０５ セッション管理手段２１３が経路計算手段２１１に情報を送信する（経路計算応答）。
（６）ステップ４０６ 経路計算手段２１１が経路計算を行う（ノード１からノード１１の経路計算を実施）。
（７）ステップ４０７ 経路計算手段２１１がセッション管理手段２１３に情報を送信する。
（８）ステップ４０８ セッション管理手段２１３が計算結果を判断する（ドメイン外経路−経路計算）。
（９）ステップ４１６ セッション管理手段２１３がリクエストＩＤ関連付けＤＢ３３０を検索する（第二プロセス番号＝１００２、第二ＰＣＥＰピアアドレス＝２．２．２．１０１、リクエストＩＤ＝２００となっているエントリを検索することで、第一プロセス番号＝１００１、第一ＰＣＥＰピアアドレス＝１．１．１．１、リクエストＩＤ＝１００を発見）。
（１０）ステップ４１１ セッション管理手段２１３がプロトコル手段２１２に情報を送信する（プロセス番号＝１００１に対して、ＰＣＣアドレス＝１．１．１．１、リクエストＩＤ＝１００および、（７）ステップ４０７で受け取った経路計算結果）。
（１１）ステップ４１２ セッション管理手段２１３がリクエストＩＤ関連付けＤＢ３３０を更新（（９）ステップ４１６で検索したエントリを削除）
（１２）ステップ４１３ プロトコル手段２１２がメッセージを送信する（ノード１に、リクエストＩＤ＝１００の経路計算応答）。
（１３）ステップ４１４ プロトコル手段２１２がプロトコル管理ＤＢ３１０を更新する（セッション番号＝１００１、ＰＣＥＰピアアドレス＝１．１．１．１の、ＰＣＣアドレス＝１．１．１．１、リクエストＩＤ＝１００のエントリを削除）。
（１４）ステップ４１５ セッション終了判断処理（図５）を行う。 (5) Step 405 The session management unit 213 transmits information to the route calculation unit 211 (route calculation response).
(6) Step 406 The route calculation means 211 performs route calculation (performs route calculation from node 1 to node 11).
(7) Step 407 The route calculation means 211 transmits information to the session management means 213.
(8) Step 408 The session management means 213 determines the calculation result (route outside the domain—route calculation).
(9) Step 416 The session management means 213 searches the request ID association DB 330 (second process number = 1002, second PCEP peer address = 2.2.2.101, request ID = 200). (First process number = 1001, first PCEP peer address = 1.1.1.1, request ID = 100 is found).
(10) Step 411 The session management means 213 transmits information to the protocol means 212 (PCC address = 1.1.1.1, request ID = 100 for process number = 1001, and (7) Step 407 Received route calculation result).
(11) Step 412 The session management means 213 updates the request ID association DB 330 ((9) deletes the entry searched in Step 416)
(12) Step 413 The protocol means 212 transmits a message (route calculation response with request ID = 100 to the node 1).
(13) Step 414 The protocol means 212 updates the protocol management DB 310 (session number = 1001, PCEP peer address = 1.1.1.1, PCC address = 1.1.1.1, request ID = 100. Delete entry).
(14) Step 415 Session end determination processing (FIG. 5) is performed.

（ア）ステップ５０１ プロトコル手段２１２の特定セッションの処理中メッセージ数が０かを判断する（セッション番号＝１００１についてＹＥＳ）。
（イ）ステップ５０２ プロトコル手段２１２のセッションを終了する（セッション番号＝１００１のセッション終了）。
（ウ）ステップ５０３ プロトコル手段２１２がセッション管理手段２１３に通知する。
（エ）ステップ５０４ セッション管理手段２１３がセッション管理ＤＢ３２０を更新する（セッション番号＝１００１のエントリを削除し、セッション終了判断処理（図５）を終了し、図４の処理に戻り、図４の処理も終了する）。
（以上、請求項１、請求項２に対応する実施の形態） (A) Step 501 It is determined whether the number of messages being processed in the specific session of the protocol means 212 is 0 (YES for session number = 1001).
(A) Step 502 The session of the protocol means 212 is ended (session end of session number = 1001).
(C) Step 503 The protocol means 212 notifies the session management means 213.
(D) Step 504 The session management means 213 updates the session management DB 320 (deletes the entry with session number = 1001, terminates the session termination determination process (FIG. 5), returns to the process of FIG. 4, and returns to the process of FIG. Also ends).
(Embodiments corresponding to Claims 1 and 2)

請求項２では、複数のドメインにまたがる経路計算時に経由する経路計算装置の順序の管理を、セッション管理手段２１３が実施していた。すなわち、リクエストＩＤ関連付けＤＢ３３０はセッション管理手段２１３が管理していた。   In the second aspect, the session management means 213 manages the order of the route calculation devices through which route calculation is performed across a plurality of domains. That is, the request ID association DB 330 is managed by the session management unit 213.

しかしながら、リクエストＩＤ関連付けを、プロトコル手段２１２が実施しても構わない。これにより、リクエストＩＤ関連付けを分散的に処理でき、スケーラビリティが向上する。   However, the request ID association may be performed by the protocol unit 212. Thereby, request ID correlation can be processed in a distributed manner, and scalability is improved.

この場合の経路計算装置の構成を図６に示す。
図３と比較して、以下が変更点となる。 The configuration of the route calculation apparatus in this case is shown in FIG.
Compared with FIG. 3, the following changes are made.

リクエストＩＤ関連付けＤＢ３３０がなく、プロトコル管理ＤＢ３１０のリクエストリスト３１３に第一ＰＣＥＰピアアドレス３１７と第一リクエストＩＤ３１８が追加される。
セッション管理手段２１３は、セッション管理ＤＢ３２０を管理し、プロトコル手段２１２のセッション管理を行う。
プロトコル手段２１２は、ＰＣＥＰセッションを維持し、ＰＣＥＰピアとプロトコル通信を行う。また、プロトコル管理ＤＢ３１０を管理する。更に、リクエストＩＤ関連付けを行う。
その他の手段、ＤＢは図３と同じである。 There is no request ID association DB 330, and the first PCEP peer address 317 and the first request ID 318 are added to the request list 313 of the protocol management DB 310.
The session management unit 213 manages the session management DB 320 and manages the session of the protocol unit 212.
The protocol means 212 maintains the PCEP session and performs protocol communication with the PCEP peer. In addition, the protocol management DB 310 is managed. Further, request ID association is performed.
Other means, DB, are the same as in FIG.

処理手順として、図４、５と比較して、以下のように変更される。
ノード１より経路計算要求メッセージを受け取った場合の経路計算装置１の処理手順は以下のように変更される。
（１０）ステップ４１１ セッション管理手段２１３がプロトコル手段２１２に情報を送信する（始点＝１．１．１．１、終点＝１１．１１．１１．１１、第一ＰＣＥＰピアアドレス＝１．１．１．１、第一リクエストＩＤ＝１００の経路計算要求で、ＰＣＥＰピアアドレス＝２．２．２．１０１とする）。
（１１）ステップ４１２ 削除（スキップ）
（１２）ステップ４１３ プロトコル手段２１２がメッセージを送信する（リクエストＩＤ＝２００として、経路計算装置２に、始点＝１．１．１．１、終点＝１１．１１．１１．１１、リクエストＩＤ＝２００の経路計算要求メッセージを送信）。
（１３）ステップ４１４ プロトコル手段２１２がプロトコル管理ＤＢ３１０を更新する（セッション番号＝１００２、ＰＣＥＰピアアドレス＝２．２．２．１０１、リクエストリスト:ＰＣＣアドレス＝１．１．１．１０１、リクエストリスト:リクエストＩＤ＝２００、第一ＰＣＥＰピアアドレス＝１．１．１．１、第一リクエストＩＤ＝１００）。 The processing procedure is changed as follows in comparison with FIGS.
The processing procedure of the route calculation apparatus 1 when a route calculation request message is received from the node 1 is changed as follows.
(10) Step 411 The session management unit 213 transmits information to the protocol unit 212 (start point = 1.1.1.1, end point = 11.11.11.11, first PCEP peer address = 1.1.1). .1, route calculation request with first request ID = 100, PCEP peer address = 2.2.2.101).
(11) Step 412 Delete (Skip)
(12) Step 413 The protocol means 212 transmits a message (assuming that the request ID = 200, the route calculation apparatus 2 has a start point = 1.1.1.1, an end point = 11.11.11.11, and a request ID = 200. Send route calculation request message).
(13) Step 414 The protocol means 212 updates the protocol management DB 310 (session number = 1002, PCEP peer address = 2.2.2.101, request list: PCC address = 1.1.1.101, request list: Request ID = 200, first PCEP peer address = 1.1.1.1, first request ID = 100).

経路計算装置２より経路計算応答メッセージを受け取った場合の経路計算装置１の処理手順は以下のように変更される。
（３）ステップ４０３ プロトコル手段２１２がセッション管理手段２１３に情報を送信する（プロトコルＤＢの検索により、第一ＰＣＥＰピアアドレス＝１．１．１．１、第一リクエストＩＤ＝１００の経路計算応答）。
（５）ステップ４０５ セッション管理手段２１３が経路計算手段２１１に情報を送信する（第一ＰＣＥＰピアアドレス＝１．１．１．１、第一リクエストＩＤ＝２００の経路計算応答）。
（９）ステップ４１６ 削除（スキップ）
その他のステップは同じである。
（以上、請求項３に対応する実施の形態） The processing procedure of the route calculation device 1 when the route calculation response message is received from the route calculation device 2 is changed as follows.
(3) Step 403 The protocol unit 212 transmits information to the session management unit 213 (by searching the protocol DB, the first PCEP peer address = 1.1.1.1, the first request ID = 100 route calculation response) .
(5) Step 405 The session management unit 213 transmits information to the route calculation unit 211 (first PCEP peer address = 1.1.1.1, first request ID = 200 route calculation response).
(9) Step 416 Delete (Skip)
The other steps are the same.
(Embodiment corresponding to claim 3)

また、図５では、セッション終了判断処理として、処理中のリクエストＩＤ数が０となると、ただちにセッション終了としているが、セッション管理手段２１３が、プロトコル手段２１２のセッション数を管理し、セッション開始・終了を指示しても構わない。   In FIG. 5, as the session end determination process, when the number of request IDs being processed becomes 0, the session ends immediately. However, the session management unit 213 manages the number of sessions of the protocol unit 212 and starts / ends the session. May be instructed.

例えば、セッション数がある閾値以下である場合は、処理中のリクエストＩＤ数が０になってもただちにセッション終了とせず、一定時間待ち、その間に新たなリクエストが発生しない場合に終了とする方法が考えられる。   For example, if the number of sessions is less than a certain threshold, the session is not terminated immediately even if the number of request IDs being processed becomes 0, but the session is terminated when no request is generated during that time. Conceivable.

セッション開始についても同様に、セッション数がある閾値以上である場合、ただちにセッションを開始せず、一定時間待ち、その後再度セッション開始をリトライする方法が考えられる。   Similarly, for the session start, if the number of sessions is equal to or greater than a certain threshold value, a method may be considered in which the session is not started immediately, waits for a predetermined time, and then the session start is retried again.

これにより、経路計算装置でのセッション開始・終了やセッション維持に伴う負荷を避けることが可能となる。
（以上、請求項４、５に対応する実施の形態） As a result, it is possible to avoid a load associated with session start / end and session maintenance in the route calculation apparatus.
(Embodiments corresponding to claims 4 and 5 above)

更に、セッション管理手段２１３が、プロトコル手段２１２のセッションの利用履歴を管理し、セッション開始・終了を指示してもかまわない。   Further, the session management unit 213 may manage the session usage history of the protocol unit 212 and instruct the session start / end.

例えば、利用頻度の高いセッションについては、処理中のリクエストＩＤ数が０になってもただちにセッション終了とせず、利用頻度に応じた時間だけ待ち、その間に新たなリクエストが発生しない場合に終了とする方法が考えられる。   For example, for a session with high usage frequency, even if the number of request IDs being processed reaches 0, the session does not end immediately, waits for a time according to the usage frequency, and ends when no new request occurs during that time. A method is conceivable.

これにより、各ノードおよび経路計算装置とのプロトコル通信の頻度の管理が可能となり、セッション数を考慮しながら、効率的なセッション管理が可能となる。
（以上、請求項６、７に対応する実施の形態） As a result, it is possible to manage the frequency of protocol communication with each node and the route calculation device, and it is possible to manage sessions efficiently while considering the number of sessions.
(Embodiments corresponding to claims 6 and 7)

以上説明した各手段はコンピュータとプログラムで構成でき、そのプログラムの一部または全部をハードウェアで構成してもよい。また、各ＤＢはコンピュータの記憶装置に記憶させることができる。   Each means described above can be configured by a computer and a program, and a part or all of the program may be configured by hardware. Each DB can be stored in a storage device of a computer.

以上、本発明者によってなされた発明を、前記実施の形態に基づき具体的に説明したが、本発明は、前記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。   Although the invention made by the present inventor has been specifically described based on the above-described embodiment, the present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the scope of the invention. Of course.

本発明の実施の形態が前提とする網構成を示している。1 shows a network configuration premised on an embodiment of the present invention. 一般的な経路計算装置の各手段の関連を示している。The relationship of each means of a general route calculation apparatus is shown. 本発明の実施の形態の経路計算装置の各手段の関連を示している。The relationship of each means of the path | route calculation apparatus of embodiment of this invention is shown. 本発明の実施の形態の経路計算装置の構成を示している。1 shows a configuration of a route calculation apparatus according to an embodiment of the present invention. 請求項１および請求項２に対応する実施の形態の経路計算装置の処理手順（その１）を示している。The processing procedure (the 1) of the path | route calculation apparatus of embodiment corresponding to Claim 1 and Claim 2 is shown. 請求項１および請求項２に対応する実施の形態の経路計算装置の処理手順（その２）を示している。The processing procedure (the 2) of the path | route calculation apparatus of embodiment corresponding to Claim 1 and Claim 2 is shown. 請求項３に対応する実施の形態の経路計算装置の構成を示している。The structure of the path | route calculation apparatus of embodiment corresponding to Claim 3 is shown.

符号の説明Explanation of symbols

２０１…経路計算手段、２０２−１…プロトコル手段セッション＃１、２０２−２…プロトコル手段セッション＃２、２０２−３…プロトコル手段セッション＃３、２１１…経路計算手段、２１２…プロトコル手段、２１２−１…プロトコル手段セッション＃１、２１２−２…プロトコル手段セッション＃２、２１２−３…プロトコル手段セッション＃３、２１３…セッション管理手段、３１０…プロトコル管理ＤＢ、３２０…セッション管理ＤＢ、３３０…リクエストＩＤ関連付けＤＢ、３４０…ドメイン内ネットワークＤＢ、３５０…ドメイン外ネットワークＤＢ 201 ... route calculation means, 202-1 ... protocol means session # 1, 202-2 ... protocol means session # 2, 202-3 ... protocol means session # 3, 211 ... route calculation means, 212 ... protocol means, 212-1 ... Protocol means session # 1, 212-2 ... Protocol means session # 2, 212-3 ... Protocol means session # 3, 213 ... Session management means, 310 ... Protocol management DB, 320 ... Session management DB, 330 ... Request ID association DB, 340 ... Intra-domain network DB, 350 ... Outside-domain network DB

Claims (8)

複数のノードと複数のリンクから構成されるドメインが複数存在し、１つ以上のドメインに対応して１つ以上の経路計算装置が存在し、各経路計算装置は対応する１つ以上のドメインのネットワーク情報のみを把握し、経路計算要求装置と経路計算装置、および経路計算装置と経路計算装置が、プロトコル通信を行うことで、同じもしくは異なるドメインに存在する始点ノードと終点ノードの経路を計算する経路計算装置におけるセッショ管
理方法であって、
前記経路計算装置は、プロトコル手段と経路計算手段とセッション管理手段を備え、
前記セッション管理手段が、複数のドメインにまたがる経路計算時に経由する経路計算装置の順序について、前記ノードから受信した経路計算要求のメッセージおよび前記経路計算装置間で送受信するメッセージを関連付けて管理を行うことを特徴とする経路計算装置におけるセッション管理方法であって、
前記プロトコル手段が、経路計算要求装置もしくは他の経路計算装置とセッションを確立することでプロトコルメッセージの送受信を実施するステップと、
前記経路計算手段が、経路計算を実施するステップと、
前記セッション管理手段が、前記プロトコル手段のセッションの検索・開始・終了を指示するステップと、
を含むことを特徴とする経路計算装置におけるセッション管理方法。 There are a plurality of domains composed of a plurality of nodes and a plurality of links, and there is one or more route calculation devices corresponding to one or more domains, and each route calculation device has one or more corresponding domains. Only the network information is grasped, and the route calculation request device and the route calculation device and the route calculation device and the route calculation device perform the protocol communication to calculate the route of the start node and the end node existing in the same or different domains. A session management method in a route calculation device,
The route calculation apparatus comprises a protocol means, a route calculation means, and a session management means,
The session management means manages the order of the route calculation devices through which the route calculation is performed across a plurality of domains by associating the route calculation request message received from the node and the message transmitted / received between the route calculation devices. A session management method in a route calculation device characterized by comprising:
The protocol means performs transmission / reception of a protocol message by establishing a session with a route calculation requesting device or another route calculation device;
The route calculation means performing a route calculation;
The session management means instructing to search, start and end the session of the protocol means;
A session management method in a route calculation apparatus. 複数のノードと複数のリンクから構成されるドメインが複数存在し、１つ以上のドメインに対応して１つ以上の経路計算装置が存在し、各経路計算装置は対応する１つ以上のドメインのネットワーク情報のみを把握し、経路計算要求装置と経路計算装置、および経路計算装置と経路計算装置が、プロトコル通信を行うことで、同じもしくは異なるドメインに存在する始点ノードと終点ノードの経路を計算する経路計算装置におけるセッショ管  There are a plurality of domains composed of a plurality of nodes and a plurality of links, and there is one or more route calculation devices corresponding to one or more domains, and each route calculation device has one or more corresponding domains. Only the network information is grasped, and the route calculation request device and the route calculation device, and the route calculation device and the route calculation device calculate the route of the start node and the end node existing in the same or different domains by performing protocol communication. Session tube in route calculator
理方法であって、A rational method,
前記経路計算装置は、プロトコル手段と経路計算手段とセッション管理手段を備え、  The route calculation apparatus comprises a protocol means, a route calculation means, and a session management means,
前記プロトコル手段が、複数のドメインにまたがる経路計算時に経由する経路計算装置の順序について、前記ノードから受信した経路計算要求のメッセージおよび前記経路計算装置間で送受信するメッセージを関連付けて管理を行うことを特徴とする経路計算装置におけるセッション管理方法であって、The protocol means manages the order of the route calculation devices through which the route calculation is performed across a plurality of domains by associating the route calculation request message received from the node and the message transmitted / received between the route calculation devices. A session management method in a route calculation device characterized by comprising:
前記プロトコル手段が、経路計算要求装置もしくは他の経路計算装置とセッションを確立することでプロトコルメッセージの送受信を実施するステップと、  The protocol means performs transmission / reception of a protocol message by establishing a session with a route calculation requesting device or another route calculation device;
前記経路計算手段が、経路計算を実施するステップと、  The route calculation means performing a route calculation;
前記セッション管理手段が、前記プロトコル手段のセッションの検索・開始・終了を指示するステップと、  The session management means instructing to search, start and end the session of the protocol means;
を含むことを特徴とする経路計算装置におけるセッション管理方法。  A session management method in a route calculation apparatus. 前記セッション管理手段が、前記プロトコル手段のセッション数を管理し、セッション  The session management means manages the number of sessions of the protocol means;
開始・終了を指示することを特徴とする請求項１または2に記載の経路計算装置におけるセッショThe session in the route calculation device according to claim 1 or 2, wherein start and end are instructed.
ン管理方法。Management method. セッション数が閾値以下の場合、処理中の経路計算要求が０になってもただちにセッシ  If the number of sessions is less than or equal to the threshold, even if the route calculation request being processed becomes zero,
ョン終了とせず、一定時間待ち、その間に新たな要求が発生しない場合に終了とすることWait for a certain period of time without ending the application, and end if no new request occurs during that time
を特徴とする請求項３に記載の経路計算装置におけるセッション管理方法。The session management method in the route calculation device according to claim 3. 前記セッション管理手段が、前記プロトコル手段のセッションの利用履歴を管理し、セ  The session management means manages the session usage history of the protocol means, and
ッション開始・終了を指示することを特徴とする請求項１または2に記載の経路計算装置における3. The route calculation apparatus according to claim 1 or 2, wherein the start and end of a session is instructed.
セッション管理方法。Session management method. セッションの利用履歴を管理し、利用頻度が高いセッションについては、処理中の経路計算要求が０になってもただちにセッション終了とせず、利用頻度に応じた時間だけ待ち、その間に新たな要求が発生しない場合に終了とすることを特徴とする請求項５に記載の経路計算装置におけるセッション管理方法。  Session usage history is managed, and for sessions with high usage frequency, even if the route calculation request being processed becomes 0, the session is not terminated immediately, waits for the time corresponding to the usage frequency, and a new request occurs during that time 6. The session management method in the route calculation apparatus according to claim 5, wherein the session management is terminated if not. 複数のノードと複数のリンクから構成されるドメインが複数存在し、１つ以上のドメインに対応して１つ以上の経路計算装置が存在し、各経路計算装置は対応する１つ以上のドメインのネットワーク情報のみを把握し、経路計算要求装置と経路計算装置、および経路計算装置と経路計算装置が、プロトコル通信を行うことで、同じもしくは異なるドメインに存在する始点ノードと終点ノードの経路を計算する経路計算装置であって、  There are a plurality of domains composed of a plurality of nodes and a plurality of links, and there is one or more route calculation devices corresponding to one or more domains, and each route calculation device has one or more corresponding domains. Only the network information is grasped, and the route calculation request device and the route calculation device and the route calculation device and the route calculation device perform the protocol communication to calculate the route of the start node and the end node existing in the same or different domains. A route calculation device,
経路計算要求装置もしくは他の経路計算装置とセッションを確立することでプロトコルメッセージの送受信を実施するプロトコル手段と、  A protocol means for performing transmission / reception of a protocol message by establishing a session with the route calculation requesting device or another route calculation device;
経路計算を実施する経路計算手段と、  A route calculation means for performing route calculation;
前記プロトコル手段のセッションの検索・開始・終了を指示するセッション管理手段と、を備えることを特徴とし、  Session management means for instructing search / start / end of a session of the protocol means,
複数のドメインにまたがる経路計算時に経由する経路計算装置の順序について、前記セッション管理手段が前記ノードから受信した経路計算要求のメッセージおよび前記経路計算装置間で送受信するメッセージを関連付けて管理を行うことを特徴とする経路計算装置。  The order of the route calculation devices through which the route calculation is performed across a plurality of domains is managed by associating the route calculation request message received from the node with the message transmitted / received between the route calculation devices. Characteristic route calculation device. 複数のノードと複数のリンクから構成されるドメインが複数存在し、１つ以上のドメインに対応して１つ以上の経路計算装置が存在し、各経路計算装置は対応する１つ以上のドメインのネットワーク情報のみを把握し、経路計算要求装置と経路計算装置、および経路計算装置と経路計算装置が、プロトコル通信を行うことで、同じもしくは異なるドメインに存在する始点ノードと終点ノードの経路を計算する経路計算装置であって、  There are a plurality of domains composed of a plurality of nodes and a plurality of links, and there is one or more route calculation devices corresponding to one or more domains, and each route calculation device has one or more corresponding domains. Only the network information is grasped, and the route calculation request device and the route calculation device and the route calculation device and the route calculation device perform the protocol communication to calculate the route of the start node and the end node existing in the same or different domains. A route calculation device,
経路計算要求装置もしくは他の経路計算装置とセッションを確立することでプロトコルメッセージの送受信を実施するプロトコル手段と、  A protocol means for performing transmission / reception of a protocol message by establishing a session with the route calculation requesting device or another route calculation device;
経路計算を実施する経路計算手段と、  A route calculation means for performing route calculation;
前記プロトコル手段のセッションの検索・開始・終了を指示するセッション管理手段と、を備えることを特徴とし、  Session management means for instructing search / start / end of a session of the protocol means,
複数のドメインにまたがる経路計算時に経由する経路計算装置の順序について、前記プロトコル手段が前記ノードから受信した経路計算要求のメッセージおよび前記経路計算装置間で送受信するメッセージを関連付けて管理を行うことを特徴とする経路計算装置。  The order of the route calculation devices through which route calculation is performed across a plurality of domains is managed by associating the message of the route calculation request received from the node by the protocol means and the message transmitted / received between the route calculation devices. A route calculation device.
JP2007314401A 2007-12-05 2007-12-05 Session management method and route calculation device in route calculation device Active JP4615005B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007314401A JP4615005B2 (en) 2007-12-05 2007-12-05 Session management method and route calculation device in route calculation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007314401A JP4615005B2 (en) 2007-12-05 2007-12-05 Session management method and route calculation device in route calculation device

Publications (2)

Publication Number Publication Date
JP2009141551A JP2009141551A (en) 2009-06-25
JP4615005B2 true JP4615005B2 (en) 2011-01-19

Family

ID=40871750

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007314401A Active JP4615005B2 (en) 2007-12-05 2007-12-05 Session management method and route calculation device in route calculation device

Country Status (1)

Country Link
JP (1) JP4615005B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495386A (en) * 2017-09-13 2019-03-19 中兴通讯股份有限公司 To recognition methods, PCEP agreement and the storage medium of LSP and Hot LSP main under same tunnel

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11266258A (en) * 1998-03-17 1999-09-28 Fujitsu Ltd Atm network device
JP2002199001A (en) * 2001-10-22 2002-07-12 Toshiba Corp Method for operating service providing device
JP2007221352A (en) * 2006-02-15 2007-08-30 Fujitsu Ltd QoS GUARANTEE SYSTEM IN MULTI-DOMAIN NETWORK AND QoS SERVER TO BE APPLIED TO THE SAME
JP2007228087A (en) * 2006-02-21 2007-09-06 Nippon Telegr & Teleph Corp <Ntt> Path setting system and path setting method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11266258A (en) * 1998-03-17 1999-09-28 Fujitsu Ltd Atm network device
JP2002199001A (en) * 2001-10-22 2002-07-12 Toshiba Corp Method for operating service providing device
JP2007221352A (en) * 2006-02-15 2007-08-30 Fujitsu Ltd QoS GUARANTEE SYSTEM IN MULTI-DOMAIN NETWORK AND QoS SERVER TO BE APPLIED TO THE SAME
JP2007228087A (en) * 2006-02-21 2007-09-06 Nippon Telegr & Teleph Corp <Ntt> Path setting system and path setting method

Also Published As

Publication number Publication date
JP2009141551A (en) 2009-06-25

Similar Documents

Publication Publication Date Title
KR102315401B1 (en) How to Establish Segment Routing for IPV6 Tunnels
JP6047229B2 (en) Name-based neighbor discovery and multi-hop service discovery in information-centric networks
EP2522104B1 (en) Providing feedback to path computation element
US8165107B2 (en) Method and system for obtaining path information, path computation element
WO2009043256A1 (en) Method, system and device for obtaining label switched path
JP4598789B2 (en) Route calculation control method, route calculation control program, and route calculation control device
EP3716541B1 (en) Method, device and system for determining message forwarding path
JP2013541290A (en) Relayed CSPF for multiple regions and multiple autonomous systems
WO2006052672A2 (en) System and method for retrieving computed paths from a path computation element using a path key
ITTO20060149A1 (en) TECHNIQUE FOR THE OPTIMIZED FLOW OF DATA FLOWS ON AN IP DORSAL IN A COMPUTER NETWORK.
EP2009848B1 (en) Computing a path in a label switched network
WO2009140873A1 (en) Configuration method of link attribute information, communication device and communication system
US20220321453A1 (en) Path computation method, storage medium and electronic apparatus
WO2008031337A1 (en) A traffic engineering path computation method, a system and a path computation element
WO2017059699A1 (en) Path computation method and device
EP2063585A1 (en) Method and apparatus for computing a path in a network
WO2008154848A1 (en) Method for acquiring ability information of net node between domains, net node and communication system
CN101931583A (en) Domain routing information generation method and device, path computation method and device
WO2014183657A1 (en) Method and device for determining next hop and distributing routing information
JP2008193395A (en) Two-way path setting method, and communication system and node device for achieving it
JP4615005B2 (en) Session management method and route calculation device in route calculation device
CN110881006B (en) Method for sending message, network equipment and computer storage medium
WO2008000125A1 (en) A method, system and apparatus for discovering path computation element
US8798050B1 (en) Re-optimization of loosely routed P2MP-TE sub-trees
US11496388B2 (en) Resource reservation and maintenance for preferred path routes in a network

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091109

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091124

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100118

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100615

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100914

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20100922

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4615005

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20131029

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350