| 主权项 |
1. A route calculation apparatus comprising:
one or more computer processors that execute operations of:
requesting, from a target domain, a route calculation apparatus assigned to a destination domain to calculate an intra-domain route in the destination domain when determining the target domain is one of plural domains except the destination domain and except domains adjacent to the destination domain; andcalculating, prior to performing route calculation in the plural domains other than the destination domain, an intra-domain route in the destination domain which is outside a target path;communicating with other route calculation apparatuses for calculating individual intra-domain routes in the plural domains;transmitting and receiving a request message sent in the requesting, the request message including data which specifies a destination node device and the destination domain, the request message requesting calculating of the intra-domain route in the destination domain;generating a response message based on the calculating of the intra-domain route in the destination domain; andtransmitting the response message to the target domain, wherein, upon receiving the request message:calculating a route from a boundary node device of the destination domain to the destination node device as the intra-domain route in the destination domain, the boundary node device having a link to a node device of an adjacent domain,storing, into the response message, intra-domain route data which represents the intra-domain route in the destination domain, wherein the transmitting of the response message transmits the response message including the intra-domain route data representing the intra-domain route in the destination domain to a second route calculation apparatus assigned to a source domain to calculate an intra-domain route in the source domain; and a storage storing summarized data, the summarized data including data in regard to relation of connection among the plural domains and data in regard to node devices included in each of the plural domains, wherein the one or more computer processors executes:
determining a transmission destination of the response message to be transmitted from the response message transceiver, wherein the request message and the response message include data specifying a source node device, a processor stores, into the response message, intra-domain route data which represents the intra-domain route in the target domain, the intra-domain route being calculated by the calculating, the determining determines a boundary node device on the intra-domain route, which has been calculated for the target domain by the calculating, in a source direction, and determines, as the transmission destination of the response message, a route calculation apparatus assigned to an adjacent domain, the adjacent domain including a boundary node device which has a link to the determined boundary node device, a processor transmits the response message to the transmission destination determined by the determining, the calculating determines, upon receiving a response message from another route calculation apparatus, a first boundary node device of the target domain, the first boundary node device having a link to a boundary node device on an intra-domain route of an adjacent domain, intra-domain route data which represents the intra-domain route of the adjacent domain being included in the received response message, determines, in accordance with the summarized data, a second boundary node device of the target domain, the second boundary node device having a link to a boundary node device of an adjacent domain passed by a route to the source domain from the target domain, and calculates, as the intra-domain route in the target domain, a route from the second boundary node device to the first boundary node device, wherein the request message and the response message include data specifying a maximum amount of domains for which the intra-domain route is calculated, and wherein the calculating calculates the intra-domain route in the target domain only when an amount of domains through which a target path passes from the destination domain to the target domain is less than or equals to the maximum amount. |
