JP4559980B2 - Backup path setting system and backup path setting method - Google Patents

Description

  The present invention provides a protection path for setting a protection path that does not share a relay device of the working path with respect to a working path for transferring data between the first communication apparatus and the second communication apparatus via a network. The present invention relates to a setting system and a backup path setting method.

  In a network in which a UNI (User Network Interface) is provided between the provider network and the customer network and information on the provider network is concealed in the customer network, data transfer is performed between the first customer device and the second customer device. A path setting system has been devised that sets a current path and a backup path that does not share the current path and the relay device. For example, Non-Patent Document 1 discloses a method for encrypting and inserting information serving as a hint of a backup path route into path setting response information transmitted from a provider edge device to a customer edge device when a working path is set. Is disclosed.

In this method, information that serves as a hint for the route of the backup path is as follows:
(1) Information on the path of the working path (2) Information on the path of the protection path itself can be used, and the information on the provider network is concealed by encrypting these information.

Then, following the working path, when the protection path is set, the customer edge device transmits path setting request information including encrypted information, and the provider edge device decrypts the path, thereby calculating the route of the protection path. To do. When (1) is included as information that becomes a hint of the route of the backup path, route calculation is performed after deleting information of the relay device through which the working path passes. When (2) is included, it is used as it is. In this way, it is possible to set a backup path that does not share the working path and the relay device.
Edited by Stephen Shew, “Draft UNI 2.0 Specification”, Optical Internetworking Forum, Post Number oif2003.293.07, October 20, 2005, p.21-28

However, the conventional method disclosed in Non-Patent Document 1 has a problem in that the path setting speed is reduced because encryption and decryption processes are required in the provider edge device.
Further, in the customer edge device, when the working path is set, the information included in the path setting response information transmitted from the provider edge device to the customer edge device is extracted, and at the time of setting the protection path, the information is included in the path setting request information. It is necessary to insert the information, and there is a problem that the path setting speed is reduced due to these processes.
Therefore, the problem to be solved by the present invention is to provide a protection path setting system and a protection path setting method capable of suppressing a decrease in path setting speed when setting a protection path.

A protection path setting system according to claim 1 of the present invention, which has been made to solve the above problems, is connected to a network so as to be communicable, and is a first communication device and a second communication device installed outside the network. A plurality of network edge devices that are installed at a network boundary, are communicably connected to at least one of the first communication device and the second communication device, and set a path based on route information indicating a path route; It is connected to be capable of communicating with a plurality of network edge device performs a route calculation of the first communication device and a second working path network backup path that does not share the relay apparatus for data transfer between the communication device, preliminary a route calculation device to the network edge device as the route information of the path, a backup path setting system comprising, network Engineering The device includes a starting point device ID and an ending point device ID of the path for which the route calculation is performed, an identifier for identifying whether the path for which the route calculation is performed is the working path or the protection path, and further, which is the working path or the protection path The path setting request information including the working path identifier for uniquely identifying the working path is received from the first communication device, and the path setting request information is received from the first communication device. The route calculation request information included in the route calculation device is transmitted to the route calculation device, and the route calculation request unit receives the route information of the protection path from the route calculation device. Path setting means for setting a backup path in the network in accordance with the path information of the backup path, and the path calculation device includes a start path device ID, an end path device ID, an active path of the active path. A path storage means for storing a working path identifier and route information for uniquely identifying the path calculation request processing means for receiving the route calculation request information from the network edge device and transmitting the route information of the backup path to the network edge device; Based on the received route calculation request information, search the path information of the working path corresponding to the protection path from the path storage means, calculate the path of the protection path based on the searched path information of the working path, Route calculation means for outputting as route information of the backup path.

According to the protection path setting system according to claim 1 of the present invention, it becomes possible to calculate the protection path in the route calculation device inside the network, and it is not necessary to encrypt / decrypt information relating to the setting of the protection path. The backup path can be set quickly.
Further, according to the backup path setting system according to claim 1 of the present invention, since the path information of the working path is stored in the route calculation device, the setting of the backup path can be completed in the route calculation device. This makes the path calculation of the backup path quicker.

A backup path setting system according to claim 2 of the present invention is connected to a network so as to be communicable, and is installed at a boundary between the first communication device and the second communication device installed outside the network, A plurality of network edge devices that are communicably connected to at least one of the first communication device and the second communication device, and that set a path based on path information indicating the path of the path, and that can communicate with the plurality of network edge devices Calculates the path of the backup path that is connected and does not share the active path for data transfer between the first communication apparatus and the second communication apparatus and the network relay apparatus, and transmits it to the network edge apparatus as the path information of the backup path A backup path setting system comprising a network edge device, and a network edge device A starting point device ID, an ending point device ID of a working path passing through a device, a path storing means for storing a working path identifier and route information for uniquely identifying the working path, a starting point device ID and an ending point device ID of a path for performing route calculation, An identifier that identifies whether the path for path calculation is a working path or a protection path is included, and if the identifier that identifies whether the path is a working path or a protection path is an identifier indicating a protection path, A path calculation request including path setting request information including a working path identifier for uniquely identifying a path and an identifier capable of identifying a network edge device through which the working path passes, from the first communication apparatus, and including the path setting request information Path calculation request means for transmitting information to the route calculation device and receiving route information of the backup path from the route calculation device, and path setting request information from the route calculation device. When the route inquiry information included is received, the route information of the working path is retrieved from the path storage means, and the route inquiry processing means for transmitting to the route calculation device and the route calculation request means receive the route information of the backup path. Path setting means for setting a backup path in the network according to the received path information of the backup path, and the path calculation device receives the route calculation request information and transmits the path information of the backup path to the network edge device. Request processing means, route inquiry means for transmitting route inquiry information to the network edge device through which the working path passes, and receiving route information of the working path based on the route calculation request information received by the route calculation request processing means. Based on the working path route information received by the route inquiry means, the backup path route is calculated and Route calculating means for outputting as route information of the prepared path .

According to the protection path setting system according to claim 2 of the present invention, the route of the working path is inquired to the network edge device through which the working path passes, and the route calculation apparatus calculates the route of the protection path. It is not necessary to provide the storage device for managing the path of the working path in the computing device, and the configuration of the route computing device can be simplified.

The protection path setting system according to claim 3 of the present invention is connected to the network so as to be communicable, and is installed at the boundary of the first communication device and the second communication device installed outside the network. A backup path that is communicably connected to at least one of the first communication apparatus and the second communication apparatus, and does not share the current path for data transfer between the first communication apparatus and the second communication apparatus and the network relay apparatus. And a plurality of network edge devices that set backup paths based on the route information indicating the calculated paths of the backup paths, wherein the network edge device Starting-point device ID, end-point device ID, working path identifier and routing information for uniquely identifying the working path of the working path passing through the device , A path storage unit that stores the path, a start point device ID and an end point device ID of the path for which the route calculation is performed, an identifier for identifying whether the path for which the route calculation is performed is a working path or a backup path, If the identifier for identifying the protection path is an identifier indicating the protection path, the path setting includes a working path identifier for uniquely identifying the working path and an identifier for identifying the network edge device through which the working path passes. The network edge that receives the request information from the first communication device, transmits the route calculation request information including the path setting request information to the network edge device through which the working path passes based on the identifier, and passes through the working path. Route calculation request means for receiving backup path route information from the device and route calculation request information from other network edge devices When the route calculation request processing means for transmitting the route information of the backup path to the other network edge devices and the route calculation request processing means receive the route calculation request information, the backup path is determined based on the received route calculation request information. A path calculation unit that searches the path storage unit for path information of the working path corresponding to the path, calculates a path of the backup path based on the searched path information of the working path, and outputs the path information as the path of the backup path; When the route calculation requesting unit receives the route information of the protection path, the route calculation requesting unit includes path setting means for setting the protection path in the network according to the received route information of the protection path .

According to the protection path setting system according to claim 3 of the present invention, the network edge device can perform the route calculation of the protection path, so that it is not necessary to separately provide a route calculation device, and the network configuration is simplified. Can do.
In addition, according to the protection path setting system according to claim 3 of the present invention, since one network edge device can search for the path of the working path and calculate the route of the protection path, some of the network edge devices Thus, the route calculation means and the route calculation request processing means can be omitted.

The protection path setting system according to claim 4 of the present invention is connected to the network so as to be communicable, and is installed at the boundary of the first communication device and the second communication device installed outside the network. A backup path that is communicably connected to at least one of the first communication apparatus and the second communication apparatus, and does not share the current path for data transfer between the first communication apparatus and the second communication apparatus and the network relay apparatus. And a plurality of network edge devices that set backup paths based on the route information indicating the calculated paths of the backup paths, wherein the network edge device Starting-point device ID, end-point device ID, working path identifier and routing information for uniquely identifying the working path of the working path passing through the device , A path storage unit that stores the path, a start point device ID and an end point device ID of the path for which the route calculation is performed, an identifier for identifying whether the path for which the route calculation is performed is a working path or a backup path, If the identifier for identifying the protection path is an identifier indicating the protection path, the path setting includes a working path identifier for uniquely identifying the working path and an identifier for identifying the network edge device through which the working path passes. The network edge device that receives the request information from the first communication device, transmits the route inquiry information including the path setting request information to the network edge device through which the working path passes based on the identifier, and passes through the working path. Route inquiry means for receiving route information of the working path, and route inquiry information from other network edge devices Then, based on the received route inquiry information, a route inquiry processing unit that searches the path storage unit for route information of the working path corresponding to the backup path and transmits the route information to the other network edge device, and a route inquiry When the means receives the route information of the working path, the route calculating means for calculating the route of the protection path based on the received route information of the working path and outputting it as the route information of the protection path; according to the route information output by the protection path, characterized in that it comprises a path setting means for setting a backup path in the network.

According to the protection path setting system according to the fourth aspect, since the path search for the working path and the route calculation of the protection path are performed by different network edge devices, the processing load of each network edge device can be reduced.

The protection path setting method according to claim 5 of the present invention made to solve the above-described problem is a first communication device and a second communication device that are communicably connected to a network and installed outside the network. A plurality of network edge devices installed at a network boundary and communicatively connected to at least one of the first communication device and the second communication device, and communicatively connected to the plurality of network edge devices, A route calculation device that performs route calculation of a backup path that does not share the current path for data transfer between the first communication device and the second communication device and the network relay device, and transmits the route information to the network edge device as route information of the backup path The path calculation device includes a start path device ID, an end path device ID of the working path, A path storage unit that stores a working path identifier and route information for uniquely identifying a working path, and the network edge device uses a starting point device ID and an ending point device ID of a path for calculating a route, and a path for calculating a route is a working path. A working path identifier for uniquely identifying the working path when an identifier for identifying the working path is included and the identifier for identifying the working path or the working path is an identifier indicating the working path. Is received from the first communication device, the route calculation request information including the path setting request information is transmitted to the route calculation device, and the route calculation device receives the route received from the network edge device. Based on the calculation request information, the path information of the working path corresponding to the protection path is searched from the path storage means, and based on the searched path information of the working path When the path information of the backup path is calculated and output as the path information of the backup path, the output path information of the backup path is transmitted to the network edge apparatus, and the network edge apparatus receives the path information of the backup path from the path calculation apparatus. The backup path is set in the network according to the received path information of the backup path .

According to the protection path setting method according to claim 5 of the present invention, it is possible to calculate the protection path in the route calculation device inside the network, and encrypt / decrypt information relating to the setting of the protection path, as in claim 1. Therefore, the backup path can be set quickly.
Further, according to the protection path setting method according to claim 5 of the present invention, since the path information of the working path is stored in the route calculation device, the setting of the protection path can be completed in the route calculation device. This makes the path calculation of the backup path quicker.

According to a sixth aspect of the present invention, there is provided a backup path setting method communicably connected to a network, a first communication device and a second communication device installed outside the network, installed at a network boundary, A plurality of network edge devices communicably connected to at least one of the first communication device and the second communication device; and a first communication device and a second communication device that are communicably connected to the plurality of network edge devices. A path calculation device that performs route calculation of a backup path that does not share a network transfer device with a working path for data transfer between the network and transmits the backup path information to a network edge device as a backup path setting method in a system The network edge device has a start-point device ID, end-point of the working path that passes through the network edge device. A path storage means for storing a device ID, a working path identifier for uniquely identifying a working path, and route information is provided, and a network edge device has a starting device ID and an ending device ID of a path for performing route calculation, and a path for performing route calculation. An identifier for identifying whether the path is a working path or a protection path is included, and if the identifier for identifying whether the path is a working path or a protection path is an identifier indicating a protection path, the working path is uniquely identified. The path calculation request information including the working path identifier and the identifier capable of identifying the network edge device through which the working path passes is received from the first communication device, and the route calculation request information including the path setting request information is received as the route calculation device. When the route calculation device receives the route calculation request information, the network through which the working path passes is based on the received route calculation request information. When the route inquiry information is transmitted to the edge device and the network edge device receives the route inquiry information including the path setting request information, the route information of the working path is retrieved from the path storage means and transmitted to the route calculation device. When the route calculation device receives the route information of the working path, the route calculation device calculates the route of the protection path based on the received route information of the working path, and outputs the route information of the protection path. When the network edge device transmits the information to the network edge device and receives the route information of the protection path from the route calculation device, the network edge device sets the protection path in the network according to the received route information of the protection path .

According to the protection path setting method according to claim 6 of the present invention, the route of the working path is inquired to the network edge device through which the working path passes, and the route calculation device calculates the route of the protection path. It is not necessary to provide the storage device for managing the path of the working path in the computing device, and the configuration of the route computing device can be simplified.

According to a seventh aspect of the present invention, there is provided a backup path setting method that is communicably connected to a network, and is installed at a boundary between the first communication device and the second communication device that are installed outside the network. Is connected to at least one of the first communication device and the second communication device so as to be communicable, and shares the working path for data transfer between the first communication device and the second communication device and the network relay device. A backup path setting method in a system comprising: a plurality of network edge devices configured to calculate a backup path based on route information indicating the calculated backup path route, Is the working path identifier for uniquely identifying the starting-point device ID, end-point device ID, and working path of the working path passing through the network edge device. A path storage means for storing child and route information is provided, and the network edge device identifies the start and end device IDs of the path for which the route is calculated, and whether the path for which the route is calculated is the working path or the backup path Network edge device through which the working path and the working path identifier uniquely identify the working path when the identifier identifying whether the working path or the working path is an identifier indicating the working path. Path setting request information including an identifier that can be identified from the first communication device, and based on the identifier, route calculation request information including the path setting request information is transmitted to the network edge device through which the working path passes. Then, when the network edge device through which the working path passes receives the route calculation request information, it is based on the received route calculation request information. The path information of the working path corresponding to the protection path is searched from the path storage means, the path of the protection path is calculated based on the searched path information of the working path, and is output as the path information of the protection path and output. When the path information of the backup path is transmitted to the network edge device, and the network edge device receives the path information of the backup path from the network edge device through which the working path passes, the backup path in the network is transmitted according to the received path information of the backup path. Is set .

According to the protection path setting method according to claim 7 of the present invention, since the route calculation of the protection path can be performed in the network edge device, it is not necessary to separately provide a route calculation device, and the network configuration is simplified. be able to.
In addition, according to the protection path setting method according to claim 7 of the present invention, since one network edge device can search for the path of the working path and calculate the route of the protection path, some network edge devices Thus, the route calculation means and the route calculation request processing means can be omitted.

The protection path setting method according to claim 8 of the present invention is connected to the network so as to be communicable, and is installed at the boundary between the first communication device and the second communication device installed outside the network, A backup path that is communicably connected to at least one of the first communication apparatus and the second communication apparatus, and does not share the current path for data transfer between the first communication apparatus and the second communication apparatus and the network relay apparatus. A backup path setting method in a system comprising a plurality of network edge devices configured to set backup paths based on route information indicating the calculated paths of the backup paths, wherein the network edge device The starting-point device ID, end-point device ID, working path identifier that uniquely identifies the working path, and working path that passes through the network edge device A path storage unit that stores path information, and the network edge device identifies a start point device ID and an end point device ID of a path for which a route calculation is performed, and an identifier for identifying whether the path for which the route calculation is performed is a working path or a backup path In addition, if the identifier identifying whether the working path or the protection path is an identifier indicating the protection path, the working path identifier for uniquely identifying the working path and the network edge device through which the working path passes are identified. Path setting request information including a possible identifier is received from the first communication device, and based on the identifier, route inquiry information including the path setting request information is transmitted to the network edge device through which the working path passes, When the network edge device through which the path passes receives route inquiry information, it is based on the received route inquiry information. The path information of the working path corresponding to the protection path is retrieved from the path storage means and transmitted to the network edge device.When the network edge device receives the routing information of the working path from the network edge device through which the working path passes, Based on the received path information of the working path, the path of the protection path is calculated and output as the path information of the protection path, and the protection path is set in the network according to the output path information of the protection path. .

Method for setting a protection path according to claim 8 of the present invention, since the route search of the working path, the route calculation of the protection path is carried out at a different network edge devices, reducing the processing load of each network edge device Can do.

  According to the present invention, since it is possible to calculate the route of the backup path in the network, the processing for encrypting and decrypting the route information of the working path becomes unnecessary, and the load on the network device in the path setting processing can be reduced. it can. Thereby, it is possible to suppress a decrease in the path setting speed when setting the backup path.

  Embodiments of the present invention will be described with reference to the accompanying drawings. FIG. 1 is a diagram showing an example of a network configuration to which the present invention is applied. A network configuration to which the present invention is applied will be described with reference to FIG.

  Among the network devices constituting the network shown in FIG. 1, the provider device 40 (P1, P2) and the provider edge device 20 (PE1 to PE4) have an exchange function, for example, a layer 2 switch, TDM (Time Division Multiplexing (cross-connect), wavelength cross-connect, MPLS (Multi Protocol Label Switching) LSR (Label Switching Router), and the like. The link existing between the network devices is a medium for information transfer, and corresponds to, for example, an optical fiber.

  Further, the customer edge device 10 (CE1, CE2) may be a device having an exchange function or a terminal device having no exchange function such as a personal computer. As shown in FIG. 1, the customer edge device 10 (CE1, CE2) of the present embodiment has two or more links and is connected to two or more different provider edge devices 20 (PE1 to PE4). Yes.

The route calculation device 30 (PCE) is connected to a plurality of provider edge devices 20 (PE1, PE2). Although FIG. 1 shows an example in which the route calculation device 30 (PCE) is installed independently of the provider edge device 20 (PE1, PE2), the function of the route calculation device 30 (PCE) is changed to the provider edge device 20. (PE1, PE2) can also be included. In this case, it is not necessary to separately install the route calculation device 30 (PCE).
Further, the route calculation device 30 (PCE) is communicably connected to a plurality of provider edge devices 20 (PE1, PE2) connected to the first customer edge device 10 (CE1) that requests at least path setting. .

Furthermore, the working path and the backup path are communication paths that can be set between the two customer edge apparatuses 10 (CE1, CE2) via a plurality of links. In FIG. 1, the working path and the backup path set between two customer edge devices 10 (CE1, CE2) are relay devices (provider edge devices 20 (PE1 to PE4) and provider devices 40 (P1, P2)). Not shared.
In the network configuration shown in FIG. 1, the customer edge device 10 corresponds to the first communication device and the second communication device in the claims, and the provider edge device 20 is the network edge in the claims. It corresponds to a device.

  The customer edge device 10, the provider edge device 20, the route calculation device 30, and the provider device 40 include a CPU (Central Processing Unit), a RAM (Random Access Memory), a ROM (Read Only Memory), a hard disk drive, a network card, and the like. Each function unit of the customer edge device 10, the provider edge device 20, and the route calculation device 30, which will be described later, is realized by developing a dedicated program held in the hard disk drive in the RAM and executing it by the CPU. can do.

  Hereinafter, a plurality of exemplary embodiments will be described for each network device constituting the network shown in FIG.

[First Embodiment]
(Customer edge device)
Here, FIG. 2 is a diagram showing a configuration example of the customer edge device 10 according to the first embodiment of the present invention. In the customer edge device 10 of the present embodiment, the path setting means 11 sets the working path and the backup path by exchanging path setting request information and path setting response information described later with adjacent network devices. The path information, which is path information set at this time, is stored in the path DB 12. As the path setting means 11, for example, those specified in RFC3473 (Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions) can be applied.

  Further, the path information is stored in the path DB 12 as described above. As shown in FIG. 2, the items of path information stored in the path DB 12 include a start point device ID, an end point device ID, a path identifier, a route, a bandwidth, a working / backup flag, and a working path identifier.

Each item of the path information will be described. The starting point device ID is an identifier that uniquely indicates a network device that is the starting point of a path (hereinafter referred to as a starting point device). The end point device ID is an identifier that uniquely indicates a network device that is the end point of a path (hereinafter referred to as an end point device). A path identifier is an identifier that uniquely indicates a path for a pair of a start point device and an end point device. A route is route information indicating a list of links through which a path passes. The bandwidth is information indicating the bandwidth of the path. The working / backup flag is information indicating whether a path is a working path or a backup path. The working path identifier is information indicating a path identifier (or information equivalent to the path identifier) of the working path corresponding to the protection path when the working / protection flag is “reserve”.
Here, as the device ID that is the identifier of the network device used for the start point device ID and the end point device ID, for example, an IP address corresponds. In addition, as an IF (InterFace) ID indicating a path route, for example, a simple number or an IP address is equivalent.

Note that the information for specifying the network device to which the path setting information is to be transmitted by the path setting unit 11 is stored in the “route” item of the path DB 12, and which link the network device is connected to. It is also possible to separately install a DB for indicating. The customer edge device 10 has a plurality of links and can be connected to a plurality of different provider edge devices 20.
Further, as shown in FIG. 1, the path between the customer edge devices 10 (CE1, CE2) is set via the provider network. For example, in the customer edge device 10 (CE1), the customer edge device 10 The link between (CE1) and the provider edge device 20 (PE1, PE2) can be grasped, but other than that (the link between the provider edge device 20, the link between the provider edge device 20 and the provider device 40, the provider The link between the devices 40) cannot be grasped.
Further, the customer edge device 10 (CE1) may grasp the link between the customer edge device 10 (CE2) and the provider edge devices (PE3, PE4) facing each other.

(Provider edge device)
Next, FIG. 3 is a diagram illustrating a configuration example of the provider edge device 20 according to the present embodiment. In the provider edge device 20 of the present embodiment, when the path calculation requesting unit 23 receives the path setting request information from the customer edge device 10, the start point device ID, the end point device ID, the working / standby included in the path setting request information. When the flag and the working / reserve flag are “reserve”, route calculation request information including the working path identifier is generated and transmitted to the route calculation device 30, and the route calculation response information is received from the route calculation device 30. Receive. At this time, for example, the route calculation device 30 to be inquired can be set in advance.
The configuration of the path setting unit 21 and the path DB 22 is the same as the path setting unit 11 and the path DB 12 of the customer edge device 10 shown in FIG.

(Route calculator)
Next, FIG. 4 is a diagram illustrating a configuration example of the route calculation apparatus 30 according to the present embodiment. In the route calculation device 30 according to the present embodiment, the route calculation request processing means 31 receives route calculation request information from the provider edge device 20 and sends route calculation response information including a route calculation result to the provider edge device 20. Will be returned.

Further, the route calculation means 33 calculates the route of the path based on the information included in the route calculation request information and the link information stored in the link DB 35.
Here, when the current / preliminary flag included in the route calculation request information is “active”, for example, a Dijkstra method with constraints between the start point device and the end point device included in the route calculation request information, etc. To calculate the path of the working path. On the other hand, when the working / reserve flag included in the route calculation request information is “reserve”, the path management unit 34 uses the path DB 32 to start from the start device ID, end device ID, and working path included in the route calculation request information. The path of the working path is acquired after the path information of the working path is acquired using the identifier (when the path DB 32 is searched, the path information of the path DB 32 matches the working path identifier is searched) as a search key. After deleting the relay device, a path is calculated by, for example, a restricted Dijkstra method to set a backup path that does not overlap with the relay device of the working path. Here, the relay device through which the working path passes refers to a network device other than the start point device and the end point device, and for example, if it is a working path passing through “CE1-PE2-P1-PE3-CE2” shown in FIG. , Provider edge device 20 (PE1), provider device 40 (P1), and provider edge device 20 (PE3).

  Further, the path management unit 34 stores the route calculation result by the route calculation unit 33 together with the route calculation request information in the path DB 32, and in response to a request from the route calculation unit 33, the start point device ID, end point device ID, The path of the working path is acquired using the path identifier as a search key.

  The link DB 35 stores link information that is information related to the link. Here, each item of the link information shown in FIG. 4 will be described. The A-end device ID is an identifier that uniquely indicates an A-end device that is a device at one end of the link. The Z-end device ID is an identifier that uniquely indicates a Z-end device that is a device at the other end of the link. The A-end IFID is an identifier that uniquely indicates the link in the A-end device. The Z-end IFID is an identifier that uniquely indicates the link in the Z-end device. The bandwidth is information indicating the maximum usable bandwidth of the link. The remaining bandwidth is information indicating the remaining bandwidth of the link.

(Setting the working path)
Next, FIG. 5A is a drawing for explaining a procedure for setting a working path when each network device according to the first embodiment is applied to the network configuration shown in FIG. With reference to FIG. 5A, the working path setting procedure of the first embodiment will be described in detail (see FIGS. 1 to 4 as appropriate).

First, in step S101, for example, in response to an instruction from the operator, the first customer edge device 10 (CE1) uses the path setting unit 11 to pass the path of the working path to the first provider edge device 20 (PE1). Send setting request information. At this time, the path setting request information includes a starting point device ID, an ending point device ID, and a working / reserve flag, and the working / reserve flag is set to 'active'.
In step S102, the first provider edge device 20 (PE1) causes the route calculation requesting unit 23 to send to the route calculation device 30 (PCE) the start device ID, end device ID, Route calculation request information including each information of the working and backup flags is transmitted.
In step S103, the route calculation device 30 (PCE) receives the route calculation request information by the route calculation request processing unit 31, and performs route calculation of the working path by the route calculation unit 33.

Next, in step S104, the route calculation device 30 stores the path information of the working path including the route information calculated by the route calculation unit 33 in the path DB 32 by the path management unit 34.
In step S105, the route calculation device 30 causes the route calculation request processing means 31 to transmit route calculation response information including route information of the working path to the first provider edge device 20 (PE1).
In step S106, the first provider edge device 20 (PE1) receives the route calculation response information by the route calculation request unit 23, and the path setting unit 21 receives the route calculation response information based on the received route calculation response information. The path setting request information is transmitted to the first provider device 40 (P1).

  Next, in steps S107 to S112, each network device sets a working path by transmitting and receiving path setting request information and path setting response information. At this time, when each network device receives the path setting response information, the path setting means of each network device stores the path information of the working path included in the path setting response information in each path DB.

(Set backup path)
Next, FIG. 5B is a diagram for explaining a backup path setting procedure when each network device according to the first embodiment is applied to the network configuration shown in FIG. With reference to FIG. 5B, the backup path setting procedure of the first embodiment will be described in detail (see FIGS. 1 to 4 as appropriate).

  First, in step S201, the first customer edge device 10 (CE1) transmits the path setting request information of the protection path to the second provider edge device 20 (PE2) by the path setting unit 11. Here, a method by which the first customer edge device 10 (CE1) selects the second provider edge device 20 (PE2) may be designated by an operator. As another method, the first customer edge device 10 (CE1) manages the provider edge devices 20 (PE1, PE2) to be connected, and the first provider edge device 20 used for setting the working path. A method of selecting a provider edge device 20 (PE2) different from (PE1) is also conceivable. In addition, the path setting request information transmitted at this time includes a starting point device ID, an ending point device ID, a working / reserve flag, and a working path identifier, and the working / reserve flag is set to 'reserve'.

  Next, in step S202, the second provider edge device 20 (PE2) causes the route calculation requesting means 23 to send to the route calculation device 30 (PCE) the start point device ID and end point device ID of the received path setting request information. , Route calculation request information including information on the working / backup flag and working path identifier is transmitted. At this time, if the network has a network configuration including a plurality of route calculation devices 30 (PCE), the route calculation device 30 (the second provider edge device 20 (PE2) makes an inquiry). PCE) is set in advance so that it is the same as the route calculation device 30 (PCE) that the first provider edge device 20 (PE1) has inquired.

  In step S203, the route calculation device 30 (PCE) receives the route calculation request information by the route calculation request processing unit 31, and the route calculation unit 33 determines that the route calculation request is a backup path. The path management unit 34 acquires route information of the working path corresponding to the working path identifier from the path DB 32.

Next, in step S <b> 204, the route calculation device 30 uses the route calculation unit 33 to calculate the route of the backup path using the acquired route information of the working path. In step S205, the path calculation device 30 stores path information including the path information of the backup path calculated by the path calculation unit 33 in the path DB 32 by the path management unit 34. In step S206, the route calculation device 30 causes the route calculation request processing means 31 to transmit route calculation response information including route information of the backup path to the second provider edge device 20 (PE2).
In step S207, the second provider edge device 20 (PE2) receives the route calculation response information by the route calculation request unit 23, and based on the received route calculation response information, the path setting unit 21 The path setting request information is transmitted to the second provider device 40 (P2).

  Next, in steps S208 to S213, each network device sets a protection path by transmitting and receiving path setting request information and path setting response information. At this time, when each network device receives the path setting response information, the path setting means of each network device stores the path information of the backup path included in the path setting response information in each path DB.

  With the above procedure, in the network configuration shown in FIG. 1, the working path and the protection path are set by applying each network device according to the first embodiment. According to the path setting system of the present embodiment example, the backup path can be set by transmitting / receiving information in the provider network, so it is not necessary to encrypt and transmit / receive the path information of the working path. The load can be reduced.

[Second Embodiment]
(Customer edge device)
Next, FIG. 6 is a diagram illustrating a configuration example of the customer edge device 10 according to the second exemplary embodiment of the present invention. Compared with the customer edge device 10 of the first embodiment shown in FIG. 2, the customer edge device 10 of the present embodiment example has a link IFID added to the path information item stored in the path DB 12b. I understand that. This link IFID stores the IFID of the link that can identify the provider edge device 20 through which the working path passes when the working / spare flag of the path DB 12b is “spare”. For example, in the network configuration shown in FIG. 1, the first customer edge device 10 (CE1) and the first provider edge device 20 (PE1) can be identified so that the first provider edge device 20 (PE1) can be identified. The link IFID on the first provider edge device 20 (PE1) side of the link between the two is stored.

  If the link IFID is not a unique number for the entire network but a unique number is assigned to each network device, the device ID for identifying this network device + the link IFID is stored. Further, the path setting means 11b is extended so that path setting request information and path setting response information including the link IFID can be transmitted and received.

(Provider edge device)
Next, FIG. 7 is a diagram illustrating a configuration example of the provider edge apparatus 20 according to the second embodiment. It can be seen that the provider edge device 20 of the present embodiment example has a route inquiry processing means 24 added as compared to the provider edge device 20 of the first embodiment example shown in FIG.
When the route inquiry processing unit 24 receives the route inquiry information from the route calculation device 30, the route inquiry information includes the start point device ID, the end point device ID, and the working path identifier (when searching the path DB 22b, the path identifier of the path DB 22b). Is searched for path information that matches the working path identifier), the path information of the corresponding working path is acquired from the path DB 22b, and path inquiry response information including this path information is returned.

  It can also be seen that the link IFID is added to the path information item stored in the path DB 22b. This is the same as the customer edge device 10 shown in FIG. Further, the route calculation request unit 23 b is extended so that route calculation request information including the link IFID can be generated and transmitted to the route calculation device 30. Further, the path setting means 21b is extended so that path setting request information and path setting response information including the link IFID can be transmitted and received.

(Route calculator)
Next, FIG. 8 is a diagram illustrating a configuration example of the route calculation apparatus 30 according to the second embodiment. Compared with the route calculation device 30 of the first embodiment shown in FIG. 4, the route calculation device 30 of the present embodiment example has the path management means 34 and the path DB 32 deleted, and the route inquiry means 36 is added. I understand that.

When the route inquiry means 36 receives the route calculation request information of the protection path from the provider edge device 20, the route inquiry means 36 derives the provider edge device 20 through which the working path passes from the link IFID included in the route calculation request information, and also this provider edge In the device 20, the start point device ID, end point device ID, and working path identifier included in the route calculation request information (when the provider edge device 20 searches the path DB 22b, the path identifier of the path DB 22b matches the working path identifier. Route inquiry information including path information search) is transmitted, and route calculation inquiry response information including route information of the working path is received from the provider edge device 20.
The other means of the route calculation device 30 and the configuration of the DB are the same as those of the route calculation device 30 of the first embodiment shown in FIG.

(Setting the working path)
Next, FIG. 9A is a drawing for explaining a procedure for setting a working path when each network device according to the second embodiment is applied to the network configuration shown in FIG. The working path setting procedure of the second embodiment will be described in detail with reference to FIG. 9A (see FIGS. 1 and 6 to 8 as appropriate).

  First, in step S301, for example, in response to an instruction from the operator, the first customer edge device 10 (CE1) passes the path of the working path to the first provider edge device 20 (PE1) by the path setting unit 11b. Send setting request information. The path setting request information transmitted at this time includes a starting point device ID, an ending point device ID, and a working / reserve flag, and the working / reserve flag is set to 'active'.

  Next, in step S302, the first provider edge device 20 (PE1) causes the route calculation requesting means 23b to send to the route calculation device 30 (PCE) the start point device ID and end point device ID of the received path setting request information. The route calculation request information including each information of the working / reserve flag is transmitted. In step S303, the route calculation device 30 (PCE) receives the route calculation request information by the route calculation request processing unit 31, and calculates the route of the working path by the route calculation unit 33.

  Next, in step S304, the route calculation device 30 (PCE) causes the route calculation request processing means 31 to send the route calculation response information including the route calculation result of the working path to the first provider edge device 20 (PE1). Send. In step S305, the first provider edge device 20 (PE1) receives the route calculation response information by the route calculation request unit 23b. Based on the received route calculation response information, the path setting unit 21b The path setting request information is transmitted to the first provider device 40 (P1).

  In steps S306 to S311, each network device sets a protection path by transmitting and receiving path setting request information and path setting response information. At this time, when each network device receives the path setting response information, the path setting means of each network device stores the path information of the working path included in the path setting response information in each path DB.

(Set backup path)
Next, FIG. 9B is a diagram for explaining a backup path setting procedure when each network device according to the second embodiment is applied to the network configuration shown in FIG. The backup path setting procedure of the second embodiment will be described in detail with reference to FIG. 9B (see FIGS. 1 and 6 to 8 as appropriate).

  First, in step S401, the first customer edge device 10 (CE1) transmits the path setting request information of the protection path to the second provider edge device 20 (PE2) by the path setting unit 11b. Here, as a method for the first customer edge device 10 (CE1) to select the second provider edge device 20 (PE2), designation by an operator can be considered. As another method, the provider edge device 20 (PE1, PE2) to which the first customer edge device 10 (CE1) is connected is managed, and the first provider edge device 20 (used for setting the working path) ( A method of selecting a provider edge device 20 (PE2) different from PE1) is also conceivable. Further, the path setting request information transmitted at this time includes each information of the start point device ID, end point device ID, working / reserve flag, working path identifier, and link IFID, and the working / reserve flag is set to 'reserve'. Has been.

  Next, in step S402, the second provider edge device 20 (PE2) causes the route calculation requesting unit 23b to send to the route calculation device 30 (PCE) the start point device ID and end point device ID of the received path setting request information. , Route calculation request information including information on the working / backup flag, working path identifier, and link IFID is transmitted. At this time, if the network has a network configuration including a plurality of route calculation devices 30 (PCE), the route calculation device 30 (the second provider edge device 20 (PE2) makes an inquiry). PCE) is set in advance so that it is the same as the route calculation device 30 (PCE) that the first provider edge device 20 (PE1) makes an inquiry to.

  Next, in step S403, the route calculation device 30 (PCE) receives the route calculation request information by the route calculation request processing unit 31, and determines by the route calculation unit 33 that the route calculation request is a backup path. Then, the route information inquiry means 36 transmits the route inquiry information to the first provider edge device 20 (PE1) through which the working path passes based on the link IFID of the route calculation request information.

Next, in step S404, the first provider edge device 20 (PE1) receives route inquiry information by the route inquiry processing means 24, searches the path DB 22b using the working path identifier as a search key, and applies. Get the path information of the working path. Then, route inquiry response information including the acquired route information of the working path is transmitted to the route calculation device 30 (PCE).
In step S405, the route calculation device 30 (PCE) receives the route inquiry response information by the route inquiry unit 36, and uses the route information of the working path included in the route inquiry response information, to calculate the route calculation unit. In step 33, the route of the backup path is calculated.

Next, in step S406, the route calculation device 30 (PCE) causes the route calculation request processing means 31 to send route calculation response information including the route information of the protection path to the second provider edge device 20 (PE2). Send.
In step S407, the second provider edge device 20 (PE2) receives the route calculation response information by the route calculation request unit 23b. Based on the received route calculation request information, the path setting unit 21b The path setting request information is transmitted to the second provider device 40 (P2).

  Next, in steps S408 to S413, each network device sets a backup path by transmitting and receiving path setting request information and path setting response information. At this time, when each network device receives the path setting response information, the path setting means of each network device stores the path information of the backup path included in the path setting response information in each path DB.

  With the above procedure, in the network configuration shown in FIG. 1, the working path and the protection path are set by applying each network device according to the second embodiment. According to the path setting system of the present embodiment example, similarly to the path setting system of the first embodiment example, it is possible to reduce the load on the network device when setting the backup path.

[Third Embodiment]
(Provider edge device)
Next, FIG. 10 is a diagram illustrating a configuration example of the provider edge device 20 according to the third exemplary embodiment of the present invention. Compared with the provider edge device 20 of the second embodiment example shown in FIG. 7, the provider edge device 20 of the present embodiment example has the route inquiry processing means 24 deleted, a route calculation means 25, a route calculation request processing means. 26, the link DB 27 is added.

  This route calculation means 25 calculates the route of the path based on the information included in the route calculation request information and the link DB 27. Here, when the current / preliminary flag included in the route calculation request information is “active”, route calculation is performed between the start point device and the end point device by, for example, a restricted Dijkstra method. Further, when the working / reserve flag included in the route calculation request information is “reserve”, the starting point device ID, the ending point device ID, and the working path identifier (when searching the path DB included in the route calculation request information) from the path DB 22b. The path information of the working path is obtained using the search key as a search key (searches the path information in which the path identifier of the path DB 22b matches the working path identifier), and then the network device through which the working path passes from the link DB 27. By deleting, for example, a protection path that does not overlap with the relay apparatus of the working path is calculated by a restricted Dijkstra method or the like.

Further, the route calculation request processing means 26 receives the route calculation request information from the other provider edge device 20, and returns the route calculation response information including the route calculation result to the other provider edge device 20. . The items of link information stored in the link DB 27 are the same as the items of link information stored in the link DB 35 of the route calculation device 30 shown in FIG.
That is, the provider edge device 20 according to the present embodiment has a configuration that includes the function of the route calculation device 30. Therefore, each path can be set without using the route calculation device 30 in the setting procedure of the working path and the backup path described later.
In the present embodiment example, the configuration of the network devices other than the provider edge device 20 is the same as that of each network device in the second embodiment example, and thus the description thereof is omitted.

(Setting the working path)
Next, FIG. 11A is a drawing for explaining a procedure for setting a working path when each network device according to the third embodiment is applied to the network configuration shown in FIG. With reference to FIG. 11A, the working path setting procedure of the third embodiment will be described in detail (see FIGS. 1, 6 to 8 and 10 as appropriate).

  First, in step S501, for example, in response to an instruction from the operator, the first customer edge device 10 (CE1) passes the path of the working path to the first provider edge device 20 (PE1) by the path setting unit 11b. Send setting request information. The path setting request information transmitted at this time includes a starting point device ID, an ending point device ID, and a working / reserve flag, and the working / reserve flag is set to 'active'.

In step S502, when the first provider edge device 20 (PE1) receives the path setting request information, the path calculation unit 25 calculates the path of the working path.
In step S503, the path setting unit 21b transmits path setting request information including the path information to the first provider device 40 (P1) based on the calculated path information of the working path.
In steps S504 to S509, each network device sets the working path by transmitting and receiving path setting request information and path setting response information. At this time, when each network device receives the path setting response information, the path setting means of each network device stores the path information of the working path included in the path setting response information in each path DB.

(Set backup path)
Next, FIG. 11B is a drawing for explaining a backup path setting procedure when each network device according to the third embodiment is applied to the network configuration shown in FIG. With reference to FIG. 11B, the backup path setting procedure of the third embodiment will be described in detail (see FIGS. 1, 6 to 8 and 10 as appropriate).

  First, in step S601, the first customer edge device 10 (CE1) transmits the path setting request information of the protection path to the second provider edge device 20 (PE2) by the path setting unit 11b. Here, designation by an operator can be considered as a method by which the first customer edge device 10 (CE1) selects the second provider edge device 20 (PE2). As another method, the provider edge device 20 (PE1, PE2) to which the first customer edge device 10 (CE1) is connected is managed, and the first provider edge device 20 (used for setting the working path) ( A method of selecting a provider edge device 20 (PE2) different from PE1) is also conceivable. Further, the path setting request information transmitted at this time includes each information of the start point device ID, end point device ID, working / reserve flag, working path identifier, and link IFID, and the working / reserve flag is set to 'reserve'. Has been.

Next, in step S602, the second provider edge device 20 (PE2) determines that the path setting request is a backup path by the path setting unit 21b, and the path setting request unit 23b receives the received path setting. Based on the link IFID included in the request information, the first provider edge device 20 (PE1) through which the working path passes is sent to the starting point device ID, the ending point device ID, the working / backup flag, the working path identifier, Route calculation request information including each information of the link IFID is transmitted.
In step S603, the first provider edge device 20 (PE1) through which the working path passes receives the route calculation request information by the route calculation request processing unit 26, and the route calculation request unit 23b receives the route calculation request. From the path DB 22b, the start point device ID, end point device ID, and working path identifier included in the route calculation request information (when searching the path DB 22b, the path identifier of the path DB 22b is the working path identifier). The path information of the working path is acquired by using the search key as a search key, and the path calculation of the backup path is performed.

Next, in step S604, the first provider edge device 20 (PE1) through which the working path passes is routed by the route calculation request processing means 26 to the second provider edge device 20 (PE2). The route calculation response information including is transmitted.
In step S605, the second provider edge device 20 (PE2) receives the route calculation response information from the route calculation request unit 23b. Based on the received route calculation response information, the path setting unit 21b The path setting request information is transmitted to the second provider device 40 (P2).

  Next, in steps S606 to S611, each network device sets a backup path by transmitting and receiving path setting request information and path setting response information. At this time, when each network device receives the path setting response information, the path setting means of each network device stores the path information of the backup path included in the path setting response information in each path DB.

  With the above procedure, in the network configuration shown in FIG. 1, the working path and the protection path are set by applying each network device according to the third embodiment. According to the path setting system of the present embodiment, the provider edge device 20 performs route calculation of the working path and the protection path together with the reduction of the load on the network device when setting the protection path. There is no need to install it separately, the network configuration can be simplified, and the cost can be reduced. Further, among the plurality of provider edge devices 20 connected to the customer edge device 10, at least only the provider edge device 20 through which the working path passes has the route calculation means 25, so that the working path and the backup path can be set. Further, cost reduction can be achieved.

[Fourth Embodiment]
(Provider edge device)
FIG. 12 is a diagram illustrating a configuration example of the provider edge device 20 according to the fourth exemplary embodiment of the present invention. Compared with the first provider edge device 20 (PE1) of the third embodiment example shown in FIG. 10, the provider edge device 20 of the present embodiment example includes a route calculation request unit 23 and a route calculation request processing unit 26. It can be seen that the route inquiry means 28 and the route inquiry processing means 24 are added.

  When the route inquiry means 28 receives the path setting request information of the protection path from the first customer edge device 10 (CE1), the route inquiry means 28 searches the provider edge device 20 through which the working path passes from the link IFID included in the path setting request information. In addition, the provider edge device 20 is given a start point device ID, an end point device ID, and an active path identifier (when the provider edge device 20 searches the path DB 22b, the path identifier of the path DB 22b is Route inquiry information including a search for path information that matches the working path identifier) and route calculation inquiry response information from the provider edge device 20 is received.

  Further, the route inquiry processing means 24 is the same as the route inquiry processing means 24 of the provider edge apparatus 20 of the second embodiment shown in FIG. 7, and other means and DB are also shown in the third embodiment shown in FIG. Since it is the same as that of the provider edge device 20 in the embodiment, the description thereof is omitted. That is, the provider edge device 20 of the present embodiment also has a configuration that includes the function of the route calculation device 30. Therefore, each path can be set without using the route calculation device 30 in the setting procedure of the working path and the backup path described later.

  In the present embodiment example, the configuration of the network devices other than the provider edge device 20 is the same as that of each network device in the second embodiment example, and thus the description thereof is omitted.

(Setting the working path)
Next, in the network configuration shown in FIG. 1, the setting procedure of the working path when each network device according to the fourth embodiment is applied is the setting procedure of the working path of the third embodiment shown in FIG. 11A. Since this is the same, the description thereof is omitted.

(Set backup path)
Next, FIG. 13 is a diagram for explaining a backup path setting procedure when each network device according to the fourth embodiment is applied to the network configuration shown in FIG. The backup path setting procedure of the fourth embodiment will be described in detail with reference to FIG. 13 (refer to FIGS. 1, 6 to 8 and 12 as appropriate).

  First, in step S701, the first customer edge device 10 (CE1) transmits path setting request information for the backup path to the second provider edge device 20 (PE2) by the path setting unit 11b. Here, designation by an operator can be considered as a method by which the first customer edge device 10 (CE1) selects the second provider edge device 20 (PE2). As another method, the provider edge device 20 (PE1, PE2) to which the first customer edge device 10 (CE1) is connected is managed, and the first provider edge device 20 (used for setting the working path) ( A method of selecting a provider edge device 20 (PE2) different from PE1) is also conceivable. Further, the path setting request information transmitted at this time includes each information of the start point device ID, end point device ID, working / reserve flag, working path identifier, and link IFID, and the working / reserve flag is set to 'reserve'. Has been.

Next, in step S702, the second provider edge device 20 (PE2) determines that the path setting request information is a backup path by the path setting means 21b, and the path inquiry means 28 determines the path setting request information. Based on the link IFID, route inquiry information is transmitted to the first provider edge device 20 (PE1) through which the working path passes.
In step S703, when the route inquiry processing unit 24 receives the route inquiry information, the first provider edge device 20 (PE1) through which the working path passes searches the path DB 22b, and the route of the corresponding working path. Information is acquired, and route inquiry response information including the acquired route information of the working path is transmitted to the second provider edge device 20 (PE2).

  Next, in step S704, the second provider edge device 20 (PE2) receives the route inquiry response information by the route inquiry unit 28, and performs route calculation of the backup path by the route calculation unit 25. In step S705, the path setting unit 21b of the second provider edge device 20 (CE2) sends the path setting request information to the second provider device 40 (P2) based on the route calculation result of the backup path. Send.

  Next, in steps S706 to S711, each network device sets a backup path by transmitting and receiving path setting request information and path setting response information. At this time, when each network device receives the path setting response information, the path setting means of each network device stores the path information of the backup path included in the path setting application information in each path DB.

  With the above procedure, the working path and the protection path are set by applying each network device according to the fourth embodiment in the network configuration shown in FIG. According to the path setting system of the present embodiment example, the path calculation device 30 is separately installed in order to perform the route calculation of the working path and the backup path in the provider edge device 20 as in the path setting system of the third embodiment example. There is no need, the network configuration can be simplified, and the cost can be reduced. In addition, since all the provider edge devices 20 can perform route calculation, a flexible network configuration is possible.

  The embodiments of the present invention have been described in detail with reference to the four embodiment examples. However, the above-described embodiments are illustrated for explaining the present invention and are not intended to limit the present invention. Absent. The present invention is defined by the technical ideas described in the claims.

1 is a diagram illustrating an example of a network configuration to which the present invention is applied. It is drawing which shows the structural example of the customer edge apparatus which concerns on 1st Embodiment. It is drawing which shows the structural example of the provider edge apparatus which concerns on the example of 1st Embodiment. It is drawing which shows the structural example of the route calculation apparatus which concerns on the example of 1st Embodiment. It is drawing which shows the working path | pass setting procedure which concerns on the example of 1st Embodiment. It is drawing which shows the backup path setting procedure which concerns on the example of 1st Embodiment. It is drawing which shows the structural example of the customer edge apparatus which concerns on the example of 2nd Embodiment. It is drawing which shows the structural example of the provider edge apparatus which concerns on the example of 2nd Embodiment. It is drawing which shows the structural example of the route calculation apparatus which concerns on the example of 2nd Embodiment. It is drawing which shows the working path setting procedure which concerns on the example of 2nd Embodiment. It is drawing which shows the backup path setting procedure which concerns on the example of 2nd Embodiment. It is drawing which shows the structural example of the 1st provider edge apparatus which concerns on the example of 3rd Embodiment. It is drawing which shows the working path setting procedure which concerns on the example of 3rd Embodiment. It is drawing which shows the backup path setting procedure which concerns on the example of 3rd Embodiment. It is drawing which shows the structural example of the provider edge apparatus which concerns on the example of 4th Embodiment. It is drawing which shows the backup path setting procedure which concerns on the example of 4th Embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 Customer edge apparatus 20 Provider edge apparatus 21, 21b Path setting means 22, 22b, 32, 32b Path DB
23, 23b Route calculation request means 24 Route inquiry processing means 25, 33 Route calculation means 26, 31 Route calculation request processing means 28, 36 Route inquiry means 30 Route calculation device

Claims (8)

A first communication device and a second communication device that are communicably connected to a network and are installed outside the network;
A plurality of network edge devices that are installed at the boundary of the network, are communicably connected to at least one of the first communication device and the second communication device, and set a path based on route information indicating a path route When,
Route calculation of a backup path that is communicably connected to a plurality of network edge devices and does not share a current path for data transfer between the first communication device and the second communication device and a relay device of the network. A route calculation device that transmits to the network edge device as route information of the backup path;
A backup path setting system comprising:
The network edge device is:
A starting point device ID and an ending point device ID of the path for which the route calculation is performed, an identifier for identifying whether the path for which the route calculation is performed is the working path or the protection path, and further, the working path and the protection path If the identifier identifies whether it is a is an identifier indicating protection path receives uniquely path setting request information including the identifying working path identifier the working path from the first communication device, the said Route calculation request information including path setting request information is transmitted to the route calculation device, and route calculation request means for receiving route information of the backup path from the route calculation device;
A path setting means for setting the backup path in the network according to the received path information of the backup path when the path calculation requesting means receives the backup path path information;
The route calculation device
Path storage means storing a starting path device ID, an ending path device ID, a working path identifier for uniquely identifying the working path, and route information ;
Receiving the path computation request information from the network edge device, a path calculation request processing means for transmitting the route information of the protection path to the network edge device,
Based on the received route calculation request information, the path information of the working path corresponding to the protection path is searched from the path storage means, and the protection path is searched based on the searched path information of the working path. Route calculation means for calculating the route of the backup path and outputting as route information of the backup path,
Preliminary path setting system that characterized. A first communication device and a second communication device that are communicably connected to a network and are installed outside the network;
A plurality of network edge devices that are installed at the boundary of the network, are communicably connected to at least one of the first communication device and the second communication device, and set a path based on route information indicating a path route When,
Route calculation of a backup path that is communicably connected to a plurality of network edge devices and does not share a current path for data transfer between the first communication device and the second communication device and a relay device of the network. A route calculation device that transmits to the network edge device as route information of the backup path;
A backup path setting system comprising:
The network edge device is:
A path storage means for storing a start path device ID, an end path device ID, a current path identifier that uniquely identifies the current path, and path information of a current path that passes through the network edge device;
A starting point device ID and an ending point device ID of the path for which the route calculation is performed, an identifier for identifying whether the path for which the route calculation is performed is the working path or the protection path, and further, the working path and the protection path A path setting including a working path identifier that uniquely identifies the working path and an identifier that can identify a network edge device through which the working path passes. receiving request information from said first communication device, a route calculation request information including the said path setting request information, and sends the path computation device receives the route information of the backup path from the path calculation device path Calculation request means;
When route inquiry information including the path setting request information is received from the route calculation device, route inquiry processing means for retrieving route information of the working path from the path storage means and transmitting to the route calculation device;
A path setting means for setting the backup path in the network according to the received path information of the backup path when the path calculation requesting means receives the backup path path information;
The route calculation device
Receiving the path computation request information, the route calculation request processing means for transmitting the route information of the protection path to the network edge device,
Based on the said path computation request information the route calculation request processing unit receives, the network edge device that working path passes, transmitting the route query information, the route inquiry means for receiving the route information of the working path When,
Route calculating means for calculating the route of the protection path based on the route information of the working path received by the route inquiry means and outputting the information as route information of the protection path;
Preliminary path setting system that characterized. A first communication device and a second communication device that are communicably connected to a network and are installed outside the network;
For data transfer between the first communication device and the second communication device, which is installed at the boundary of the network and is communicably connected to at least one of the first communication device and the second communication device A plurality of network edge devices that perform a path calculation of a backup path that does not share the current path and the network relay apparatus, and set the backup path based on the calculated path information indicating the path of the backup path;
A backup path setting system comprising:
The network edge device is:
Path storage means for storing a starting point device ID, an ending point device ID of the working path that passes through the network edge device, a working path identifier for uniquely identifying the working path, and route information ;
A starting point device ID and an ending point device ID of the path for which the route calculation is performed, an identifier for identifying whether the path for which the route calculation is performed is the working path or the protection path, and further, the working path and the protection path A path setting including a working path identifier that uniquely identifies the working path and an identifier that can identify a network edge device through which the working path passes. Request information is received from the first communication device, and based on the identifier, route calculation request information including the path setting request information is transmitted to a network edge device through which the working path passes, and the working path A route calculation requesting means for receiving route information of the backup path from a network edge device through which
Route calculation request processing means for receiving the route calculation request information from another network edge device and transmitting the route information of the backup path to the other network edge device;
When the route calculation request processing means receives the route calculation request information, it searches the path storage means for route information of the working path corresponding to the backup path based on the received route calculation request information. A route calculating means for calculating the route of the protection path based on the searched route information of the working path and outputting the route information of the protection path;
A path setting unit configured to set the backup path in the network according to the received path information of the backup path when the path calculation request unit receives the path information of the backup path;
Preliminary path setting system that characterized. A first communication device and a second communication device that are communicably connected to a network and are installed outside the network;
For data transfer between the first communication device and the second communication device, which is installed at the boundary of the network and is communicably connected to at least one of the first communication device and the second communication device A plurality of network edge devices that perform a path calculation of a backup path that does not share the current path and the network relay apparatus, and set the backup path based on the calculated path information indicating the path of the backup path;
A backup path setting system comprising:
The network edge device is:
Path storage means for storing a starting point device ID, an ending point device ID of the working path that passes through the network edge device, a working path identifier for uniquely identifying the working path, and route information ;
A starting point device ID and an ending point device ID of the path for which the route calculation is performed, an identifier for identifying whether the path for which the route calculation is performed is the working path or the protection path, and further, the working path and the protection path A path setting including a working path identifier that uniquely identifies the working path and an identifier that can identify a network edge device through which the working path passes. Request information is received from the first communication device, based on the identifier, route inquiry information including the path setting request information is transmitted to a network edge device through which the working path passes, and the working path is from a network edge device that passes through, and means combined have through Michitoi that receives the route information of the working path,
When the route inquiry information is received from another network edge device, based on the received route inquiry information, the route information of the working path corresponding to the backup path is searched from the path storage means, Route inquiry processing means for transmitting to other network edge devices;
When the route inquiry means receives the route information of the working path, it calculates the route of the protection path based on the received route information of the working path, and outputs the route information of the protection path. Means,
Path setting means for setting the backup path in the network according to the path information of the backup path output by the path calculation means;
Preliminary path setting system that characterized. A first communication device and a second communication device that are communicably connected to a network and are installed outside the network; and the first communication device and the second communication device that are installed at a boundary of the network. of a plurality of communicatively connected to at least one network edge device is communicatively connected to a plurality of the network edge device, the data transfer between the first communication device and the second communication device A backup path setting method in a system comprising: a path calculation device that performs a path calculation of a backup path that does not share a working path and the network relay device and transmits the backup path information to the network edge device ;
The route calculation device includes a path storage unit that stores a start-point device ID, an end-point device ID of the working path, a working path identifier that uniquely identifies the working path, and route information.
The network edge device includes a start point device ID and an end point device ID of a path for performing the route calculation, an identifier for identifying whether the path for performing the route calculation is the working path or the backup path, and If the identifier for identifying the working path or the protection path is an identifier indicating a protection path, path setting request information including a working path identifier for uniquely identifying the working path is sent to the first communication device. The route calculation request information including the path setting request information is transmitted to the route calculation device,
Based on the route calculation request information received from the network edge device, the route calculation device searches the path storage unit for route information of the working path corresponding to the protection path, and the searched path of the working path. Based on the route information, calculate the route of the backup path, output as the route information of the backup path, send the output route information of the backup path to the network edge device,
When the network edge device receives the path information of the backup path from the path calculation device, the backup path is set in the network according to the received path information of the backup path.
A backup path setting method. A first communication device and a second communication device that are communicably connected to a network and are installed outside the network; and the first communication device and the second communication device that are installed at a boundary of the network. A plurality of network edge devices communicably connected to at least one of the plurality of network edge devices, and a plurality of network edge devices communicably connected to the plurality of network edge devices for transferring data between the first communication device and the second communication device. A backup path setting method in a system comprising: a path calculation device that performs a path calculation of a backup path that does not share a working path and the network relay device and transmits the backup path information to the network edge device ;
The network edge device includes a path storage unit that stores a start path device ID, an end path device ID of a working path that passes through the network edge device, a working path identifier that uniquely identifies the working path, and route information.
The network edge device includes a start point device ID and an end point device ID of a path for performing the route calculation, an identifier for identifying whether the path for performing the route calculation is the working path or the backup path, and When the identifier for identifying the working path or the protection path is an identifier indicating a protection path, the working path identifier for uniquely identifying the working path and the network edge device through which the working path passes can be identified Path setting request information including an identifier is received from the first communication device, and route calculation request information including the path setting request information is transmitted to the route calculating device.
When the route calculation device receives the route calculation request information, based on the received route calculation request information, transmits route inquiry information to a network edge device through which the working path passes,
When the network edge device through which the working path passes receives route inquiry information including the path setting request information, the route information of the working path is retrieved from the path storage means, and is transmitted to the route calculation device.
When the route calculation device receives the route information of the working path, the route calculation device calculates the route of the protection path based on the received route information of the working path, outputs the route information as the protection path, and outputs the output protection route. Send path information to the network edge device,
When the network edge device receives the path information of the backup path from the path calculation device, the backup path is set in the network according to the received path information of the backup path.
A backup path setting method. A first communication device and a second communication device that are communicably connected to a network and are installed outside the network;
For data transfer between the first communication device and the second communication device, which is installed at the boundary of the network and is communicably connected to at least one of the first communication device and the second communication device A plurality of network edge devices that perform a route calculation of a backup path that does not share the network's relay device and set the backup path based on the calculated route information indicating the route of the backup path. A backup path setting method in a system,
The network edge device includes a path storage unit that stores a start-point device ID, an end-point device ID of the working path that passes through the network edge device, a working path identifier that uniquely identifies the working path, and route information.
The network edge device includes a start point device ID and an end point device ID of a path for performing the route calculation, an identifier for identifying whether the path for performing the route calculation is the working path or the backup path, and When the identifier for identifying the working path or the protection path is an identifier indicating a protection path, the working path identifier for uniquely identifying the working path and the network edge device through which the working path passes can be identified Path setting request information including an identifier is received from the first communication device, and based on the identifier, route calculation request information including the path setting request information is transmitted to a network edge device through which a working path passes. ,
When the network edge device through which the working path passes receives the route calculation request information, based on the received route calculation request information, the route information of the working path corresponding to the protection path is obtained from the path storage means. Based on the searched path information of the working path, the path of the protection path is calculated and output as the path information of the protection path, and the output path information of the protection path is transmitted to the network edge device. And
When the network edge device receives the path information of the protection path from the network edge device through which the working path passes, the network edge apparatus sets the protection path in the network according to the received path information of the protection path.
A backup path setting method. A first communication device and a second communication device that are communicably connected to a network and are installed outside the network;
For data transfer between the first communication device and the second communication device, which is installed at the boundary of the network and is communicably connected to at least one of the first communication device and the second communication device the working path and performs a route calculation of the protection path that does not share the relay device of the network, and a plurality of network edge device for setting the backup path based on the route information indicating the route of the calculated the backup path A backup path setting method in a system,
The network edge device includes a path storage unit that stores a start-point device ID, an end-point device ID of the working path that passes through the network edge device, a working path identifier that uniquely identifies the working path, and route information.
The network edge device includes a start point device ID and an end point device ID of a path for performing the route calculation, an identifier for identifying whether the path for performing the route calculation is the working path or the backup path, and When the identifier for identifying the working path or the protection path is an identifier indicating a protection path, the working path identifier for uniquely identifying the working path and the network edge device through which the working path passes can be identified Path setting request information including an identifier is received from the first communication device, and based on the identifier, route inquiry information including the path setting request information is transmitted to a network edge device through which a working path passes,
When the network edge device through which the working path passes receives the route inquiry information, the route information of the working path corresponding to the protection path is retrieved from the path storage unit based on the received route inquiry information. To the network edge device,
When the network edge device receives the route information of the working path from the network edge device through which the working path passes, the route of the protection path is calculated based on the received route information of the working path, and the protection path Output as path route information, and set the backup path in the network according to the output backup path route information.
A backup path setting method.

Images