JP5042126B2 - Network monitoring apparatus, processing method, and program thereof - Google Patents

Description

  The present invention relates to a network monitoring apparatus, a processing method, and a program for displaying a plurality of label switch paths set between a start router and an end router in a communication network.

A router that physically connects communication networks performs processing for transferring data flowing on the communication network path to the next router. MPLS (Multi Protocol Label Switching) is used as a technique for speeding up the processing by simplifying the transfer processing. In this technique, a label switch path including a source router, a relay router, and an end router (or only an origin router and an end router) is set on a communication network. Patent Document 1 discloses a technique for displaying a label switch path route set between a router and another router for monitoring whether or not a failure has occurred.
JP 2005-286818 A

  However, in the technique of the above-mentioned Patent Document 1, when a destination router is set with one label switch path from a specified start router, the label switch path from the start router to the end router is displayed. Yes, this is not a technique for displaying a plurality of label switch paths connecting the start point router to the end point router when the start point router and the end point router are relayed by a plurality of label switch paths.

  Therefore, the present invention provides a network monitoring apparatus and processing method capable of displaying a plurality of label switch paths connecting from a start router to an end router when the end router is relayed by a plurality of label switch paths, and The purpose is to provide the program.

  In order to achieve the above object, the present invention is set on a communication path between a designated first router and a designated second router among a plurality of routers constituting a communication network. A network monitoring apparatus for displaying a label switch path and a data flow path among the plurality of label switch paths between the first router and the second router, wherein at least an origin for identifying the label switch path Label switch path information storage means for storing label switch path information composed of router identification information and end point router identification information for each of the label switch paths, logical area information storage means for storing logical area information to which each of the routers belongs, A first router and a second router connected by one or more label switch paths; The logical area of the first router determines whether the designation accepting means for accepting the designation and the first router and the second router connected by the one or more label switch paths belong to the same logical area. Logical area match determination means for determining based on a comparison between the information and the logical area information of the second router, and the same logical area on the communication network as the first router and the second router A first label switch path identifying means for identifying the label switch path information whose first router identification information is the first router when it does not belong to the first label switch path information, When the first router and the second router do not belong to the same logical area on the communication network, the destination router identification information is the first router The label switch path information to be the router of the second label switch path specifying means for specifying the second label switch path information, and the destination router identification information indicating the destination router of the first label switch path, Third label switch path specifying means for specifying the label switch path information indicating the second label switch path origin router in the end router identification information as third label switch path information; A label switch path display means for displaying a label switch path connecting the first router and the second router on a symbol of the communication network among the third label switch paths. It is a monitoring device.

  According to the present invention, in the above-described network monitoring apparatus, when the information of the third label switch path cannot be specified, the first label switch path specifying unit newly sets an end point router of the first label switch path. As the first router, the label switch path information whose origin router identification information becomes the new first router is identified as the information of the new first label switch path, and the second label switch path The specifying means sets the end point router of the second label switch path as a new second router, and sets the end point router identification information as the new second router as the new second router. The label switch path information is specified, and the third label switch path specifying means determines the end router of the new first label switch path. The label switch path information indicated in the point router identification information and indicating the new second label switch path origin router in the end router identification information is identified as the information on the new third label switch path, and the first The label switch path specifying means, the second label switch path specifying means, and the third label switch path specifying means repeat the processing recursively until the information of the new third label switch path can be specified. It is characterized by.

  According to the present invention, in the above-described network monitoring apparatus, each of the first label switch path specifying unit, the second label switch path specifying unit, and the third label switch path specifying unit includes two label switch paths. It is characterized by specifying.

  According to the present invention, in the above-described network monitoring device, the traffic flow information receiving means for receiving the traffic flow information, and the first to third label switches according to the load distribution ratio for storing the traffic flow in advance. Based on the flow rate calculation means for calculating the traffic flow rate flowing in the path, the band information storage means for storing the bandwidth of each label switch path, the traffic flow rate flowing in each of the label switch paths, and the bandwidth of each of the label switch paths A bandwidth usage rate calculating means for calculating a bandwidth usage rate in each of the label switch paths connecting the first router and the second router, and a label switch path connecting the first router and the second router. Bandwidth utilization display that displays the bandwidth utilization for each Characterized in that it comprises a stage, a.

  According to the present invention, in the above-described network monitoring device, a failure input receiving unit that receives an input of a failure occurrence path or a failure occurrence router is provided, and the label switch path display unit receives the failure occurrence route or the failure that has received the input. The first to third label switch paths from the first router to the second router that do not pass through the label switch path specified by the label switch path information that stores the information of the generation router are the communication network. It is characterized by being displayed on the symbol.

  The present invention also provides a label switch path set on a communication path between a designated first router and a designated second router among a plurality of routers constituting a communication network; A method of processing a network monitoring apparatus for displaying a data flow path among the plurality of label switch paths between a second router and the second router, wherein at least a source router identification information and an end point for identifying a label switch path Label switch path information consisting of router identification information is stored for each of the label switch paths, logical area information to which each of the routers belongs is stored, and the first router and the first router connected by one or more label switch paths The second router connected with the one or more label switch paths. Determining whether the second router and the second router belong to the same logical area based on a comparison of the logical area information of the first router and the logical area information of the second router, When the first router and the second router do not belong to the same logical area on the communication network, the label switch path information in which the origin router identification information is the first router is the first router If the first router and the second router do not belong to the same logical area on the communication network, the end router identification information is the second router identification information. The label switch path information is identified as the second label switch path information, and the destination router identification information indicates the destination router of the first label switch path. The label switch path information indicating the second label switch path origin router in the end router identification information is identified as third label switch path information, and among the identified first to third label switch paths, A labeling switch path connecting the first router and the second router is displayed on a symbol of the communication network.

  The present invention also provides a label switch path set on a communication path between a designated first router and a designated second router among a plurality of routers constituting a communication network; A network monitoring device for displaying a data flow path among the plurality of label switch paths between a second router and the second router, wherein at least an origin router identification information and an end router identification information for identifying a label switch path A network monitoring device computer comprising: label switch path information storage means for storing label switch path information for each of the label switch paths; and logical area information storage means for storing logical area information to which each of the routers belongs. Connected by one or more label switch paths Designation accepting means for accepting designation of the data and the second router, whether the first router and the second router connected by the one or more label switch paths belong to the same logical area, Logical area match determination means for determining based on a comparison between the logical area information of the first router and the logical area information of the second router, the first router and the second router communicate with each other A first label switch that identifies the label switch path information whose origin router identification information is the first router as the first label switch path information when they do not belong to the same logical area on the network Path specifying means, the end router when the first router and the second router do not belong to the same logical area on the communication network Second label switch path specifying means for specifying the label switch path information whose second information is the second router as the second label switch path information, and the destination router of the first label switch path Third label switch path specifying means for specifying the label switch path information indicated in the identification information and indicating the second label switch path origin router in the destination router identification information as third label switch path information; Among the first to third label switch paths, a label switch path display means for displaying a label switch path connecting the first router and the second router on a symbol of the communication network. It is a program.

  According to the present invention, the label switch path starting from the first router (starting router) that received the input and the label switch path starting from the second router (ending router) are identified, and the labels thereof The label switch path that connects the switch paths is specified. When the second router (end point router) is relayed by a plurality of label switch paths from the first router (start point router), the first router (start point router) to the second router (end point router) ) Can be displayed. As a result, when communication is sent from the start point router to the end point router, it is possible to grasp which LSP is reached through.

Hereinafter, a network monitoring apparatus according to an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a configuration of a network monitoring apparatus according to the embodiment.
In this figure, reference numeral 1 denotes a network monitoring device 1. The network monitoring apparatus 1 includes an input unit 11, a control unit 12, an LSP specifying unit 13, a display path specifying unit 14, a display processing unit 15, a flow rate calculating unit 16, and a database 17.

  The network monitoring device 1 according to the present embodiment displays the label switch path (LSP) set on the communication path in the communication network and the data flow path among the plurality of label switch paths between the designated routers. The database 17 stores, for each label switch path, label switch path information including at least source router identification information and destination router identification information constituting the label switch path. Then, the input unit 11 accepts designation of the first router and the second router connected by one or a plurality of label switch paths. The LSP specifying unit 13 determines whether the first router and the second router connected by one or a plurality of label switch paths belong to the same logical area, the logical area information of the first router, Judgment is made based on comparison with the logical area information of the second router.

  Then, when the first router and the second router do not belong to the same logical area on the communication network, the LSP specifying unit 13 obtains label switch path information whose origin router identification information is the first router. The first label switch path information is specified. Further, the label switch path information whose end router identification information is the second router is specified as the second label switch path information. Then, the LSP specifying unit 13 indicates the end point router of the first label switch path in the start point router identification information and the label switch path information indicating the second label switch path start point router in the end point router identification information as the third label. Specify switch path information.

  Here, when the information of the third label switch path cannot be specified, the LSP specifying unit 13 sets the end router of the first label switch path as the new first router and sets the start router identification information as the new first router. The label switch path information to be the new router is identified as the new first label switch path information, and the end router of the second label switch path is the new second router, and the end router identification information is new. The label switch path information to be the second router is identified as the new second label switch path information. Then, the end router of the new first label switch path is indicated in the origin router identification information, and the label switch path information indicating the origin router of the new second label switch path is indicated in the end router identification information. Specify the label switch path information. Note that the LSP specifying unit 13 recursively repeats the process until the new third label switch path can be specified, until information about the new third label switch path can be specified.

FIG. 2 is a diagram showing a configuration of a communication network according to the present embodiment.
As shown in FIG. 2, the communication network according to the present embodiment is a communication network monitored by the network monitoring device 1, and is configured by terminal routers 1 to 4 and relay routers 1 to 10. And
The terminal router 1 includes a relay router 1 and a relay router 2
The terminal router 2 includes a relay router 1 and a relay router 2
The relay router 1 includes a terminal router 1, a terminal router 2, a relay router 3, and a relay router 4.
The relay router 2 includes a terminal router 1, a terminal router 2, a relay router 3, and a relay router 4.
The relay router 3 includes a relay router 1, a relay router 2, a relay router 5, and a relay router 6.
The relay router 4 includes a relay router 1, a relay router 2, a relay router 5, and a relay router 6.
The relay router 5 includes a relay router 3, a relay router 4, a relay router 7, and a relay router 8.
The relay router 6 includes a relay router 3, a relay router 4, a relay router 7, and a relay router 8.
The relay router 7 includes the relay router 3, the relay router 5, the relay router 6, the relay router 9, and the relay router 10.
The relay router 8 includes the relay router 4, the relay router 5, the relay router 6, the relay router 9, and the relay router 10.
The relay router 9 includes a relay router 7, a relay router 8, a termination router 3, and a termination router 4.
The relay router 10 includes a relay router 7, a relay router 8, a termination router 3, and a termination router 4.
The terminal router 3 includes a relay router 9 and a relay router 10
The terminal router 4 includes a relay router 9 and a relay router 10.
Are connected by physical lines.

  The terminal router 1 and the terminal router 2 belong to the terminal area 1 that is the same logical area, and the terminal router 3 and the terminal router 4 belong to the terminal area 2 that is the same logical area. Further, the relay router 1 and the relay router 2 belong to the relay area 1 which is the same logical area. The relay router 3 and the relay router 4 belong to the relay area 2 that is the same logical area. The relay router 5 and the relay router 6 belong to the relay area 3 that is the same logical area. The relay router 7 and the relay router 8 belong to the relay area 4 that is the same logical area. The relay router 9 and the relay router 10 belong to the relay area 5 that is the same logical area.

In addition, as shown in FIG. 2, it is assumed that a total of 24 LSPs of LSP1 to LSP21 and LSP21 to 32 are set in the communication network according to the present embodiment. here,
(1) LSP1 is an LSP that connects a terminal router 1 to a relay router 1
(2) LSP2 is an LSP that connects relay router 1 to relay router 3
(3) LSP3 is an LSP that connects relay router 3 to relay router 5
(4) LSP4 is an LSP that connects relay router 5 to relay router 7
(5) The LSP 5 is an LSP that connects the relay router 7 to the relay router 9.
(6) The LSP 6 is an LSP that connects the relay router 9 and the terminal router 3.
(7) The LSP 7 is an LSP that connects the relay router 3 to the relay router 7.
(8) The LSP 8 is an LSP that connects the terminal router 1 to the relay router 2
(9) The LSP 9 is an LSP that connects the relay router 1 to the relay router 4
(10) The LSP 10 is an LSP that connects the relay router 3 to the relay router 6 to the relay router 7.
(11) The LSP 11 is an LSP that connects the relay router 7, the relay router 10, the relay router 8, and the relay router 9.
(12) The LSP 12 is an LSP that connects the relay router 9-terminal router 4-relay router 10-terminal router 3.
(13) The LSP 21 is an LSP that connects the terminal router 2 to the relay router 2.
(14) The LSP 22 connects the relay router 2 to the relay router 4
(15) The LSP 23 connects the relay router 4 to the relay router 6
(16) The LSP 24 connects the relay router 6 to the relay router 8
(17) The LSP 25 is an LSP that connects the relay router 8 and the relay router 10.
(18) The LSP 26 connects the relay router 4 to the end router 8.
(19) The LSP 27 is an LSP that connects the terminal router 2 to the relay router 1.
(20) The LSP 28 connects the relay router 2 to the relay router 3
(21) The LSP 29 is an LSP that connects the relay router 4 to the relay router 5 to the relay router 8.
(22) The LSP 30 is an LSP connecting the relay router 8 -the relay router 9 -the relay router 7 -the relay router 10
(23) The LSP 31 is a relay router 10-a terminal router 3
(24) The LSP 32 is an LSP that connects the relay router 10 -the terminal router 4 -the relay router 9 -the terminal router 3
It is. The LSP information including the origin router identification information (origin router ID), relay router identification information (relay router ID), and end router identification information (end router ID) of these LSPs is stored in the database for each end router and relay router. It is registered. The LSPs 1 to 9, 21 to 28, the LSPs 10 to 12, and the LSPs 29 and 30 to 32 are displayed separately as solid lines and broken lines, but this is for the LSPs to identify.

FIG. 3 is a diagram showing an example of data in the router ID specifying table.
As shown in this figure, in the router ID specifying table, a router name and a router ID are associated and registered. For example, the terminal router 1 has a router ID “0001A” and the relay router 1 has a router ID “0001B”. Regarding the other routers, the router IDs of the terminal routers 2 to 4 are “0002A to 0004A”, and the router IDs of the relay routers 2 to 10 are “0002B to 0010B”. This router attribute table is stored in the database 17.

FIG. 4 shows an example of data in the router attribute table.
As shown in this figure, the router attribute table stores a router ID and a connection router ID indicating a router directly connected to the router through a physical line in association with each other. This router attribute table is also stored in the database 17.

FIG. 5 is a diagram illustrating an example of data in the LSP information table.
As shown in this figure, the LSP information table includes an LSP-ID that is identification information for identifying an LSP, an origin router ID, an intermediate router ID, an end router ID, and an LSP primary in the LSP path. Primary / secondary type information indicating whether the route is a secondary route or a secondary route is stored in association with each other. For example, the LSP1 shown in FIG. 2 has the start router as the end router 1, the end router as the relay router 1, and the LSP1 is set as the primary route. 0001A (end router 1) indicating the origin router ID, 0001B (relay router 1) indicating the end router ID, and “primary” information indicating the type of the LSP are registered in association with each other. In the LSP information table, information on 24 LSPs LSP1 to LSP12 and LSP21 to 32 shown in FIG. 2 is registered. This LSP information table is also stored in the database 17.

FIG. 6 shows an example of data in the area information table.
As shown in this figure, the area information table includes a router ID, an belonging area ID indicating a logical area to which the router belongs, and other routers to which routers in the logical area of the assigned area ID are directly connected by physical lines. An adjacent area ID indicating a logical area to which the router belongs, and in the logical area indicated by the adjacent area ID, each ID of another router to which a router in the logical area of the belonging area ID is directly connected by a physical line, It is stored in association. This area information table is also stored in the database 17.

FIG. 7 is a diagram showing information stored in the database.
As shown in this figure, the database 17 stores information such as LSP information, physical network configuration information, area information, and load distribution ratio. Here, the LSP information is the LSP information table shown in FIG. The physical network configuration information is the router ID specifying table and the router attribute table shown in FIGS. The area information is the area information table shown in FIG. As the load distribution ratio, information indicating what percentage of load distribution is performed to which router is recorded. The information stored in these databases 17 is information obtained by reading information stored in each router via a communication network, or information obtained by copying information set in the router via a recording medium. is there. Alternatively, data may be input by the user.

FIG. 8 is a first diagram showing an outline of the label switch path specifying process.
FIG. 9 is a second diagram showing an outline of the label switch path specifying process.
FIG. 10 is a diagram showing a processing flow of the network monitoring apparatus.
Next, the processing flow of the network monitoring apparatus will be described with reference to FIGS.
First, the input unit 11 of the network monitoring device 1 accepts designation of a first router and a second router connected by one or more LSPs (step S1). Here, it is assumed that the first router is the end router 1 and the second router is the end router 3. Then, the control unit 11 notifies the LSP specifying unit 13 of information on the terminal router 1 that is the first router and the terminal router 3 that is the second router, and instructs the start of the LSP specifying process.

  When the LSP specifying unit 13 receives an instruction to start the LSP specifying process, the LSP specifying unit 13 first determines the end router 1 that is the first router (starting router) and the end router 3 that is the second router (ending point router). The router ID is read from the router ID specifying table (FIG. 3), and each affiliation area ID associated with the router ID and registered in the area information table (FIG. 6) is read. Then, by comparing these two affiliation area IDs, it is determined whether or not the logical areas to which the two designated routers belong match (step S2). Here, in FIG. 2, the end router 1 and end router 3 do not belong to the same logical area, but if the assigned area IDs match, the logical areas to which the two specified routers belong match. If it is determined, one LSP in the area or two LSPs with different paths if possible, and connecting the first router and the second router is specified (step S3). For example, LSP information in which the origin router ID is the first router and the end router ID is the second router is specified from the LSP information table (FIG. 5).

  Next, in step S2, if the area information of the terminal router 1 that is the first router (starting router) and the terminal router 3 that is the second router (ending router) do not match, the first router The LSP information having the router ID of the terminal router 1 which is the router (starting router) as the starting router ID is read from the LSP information table (FIG. 5), and the LSP information is identified as the first LSP (step S4). The information of the first LSP is stored in a memory or the like. In the present embodiment, since the LSP information having the router ID of the terminal router 1 that is the first router as the origin router ID is LSP1 and LSP8, LSP information of LSP1 and LSP8 (each of LSP1 and LSP8 in the LSP information table) The information such as the start point router ID, intermediate router ID, end point router ID, and primary / secondary type) recorded corresponding to the LSP-ID is temporarily recorded in a memory or the like.

  Further, the LSP specifying unit 13 reads LSP information having the router ID of the terminal router 3 which is the second router (end router) as the end router ID from the LSP information table (FIG. 5), and reads the LSP information as the second router. Are identified as LSPs (step S5). The information on the second LSP is stored in a memory or the like. In the present embodiment, since the LSP information having the router ID of the terminal router 3 which is the second router as the destination router ID is LSP6, LSP12, LSP31, LSP32, the LSP information (LSP) of LSP6, LSP12, LSP31, LSP32 The information of the start point router ID, intermediate router ID, end point router ID, primary / secondary type, etc. recorded corresponding to each LSP-ID of LSP6, LSP12, LSP31, and LSP32 in the information table) is the second LSP information. Temporarily recorded in memory or the like.

  Then, the LSP specifying unit 13 uses the LSP information table (FIG. 5) as the LSP information having the first LSP destination router temporarily recorded in the memory as the origin router and the second LSP origin router as the destination router. 5), it is determined whether or not it can be read (step S6). If it can be read, the LSP information is specified as the third LSP (step S7). Here, since the first LSP is LSP1 and LSP8, and the second LSP is LSP6, LSP12, LSP31, LSP32, any one of the first LSP and the second LSP From the LSP information table (FIG. 5), LSP information is selected from the LSP information table (FIG. 5) by selecting the LSP of the first LSP and using the brute force as the ending router of the first LSP as the originating router and the originating router of the second LSP as the ending router. Store in the memory as third LSP information.

  Here, in the communication network of the present embodiment, as shown in FIG. 2, any one of the end routers LSP1 and LSP8 which are the first LSP is set as the origin router, and LSP6, LSP12, LSP31 and LSP32 which are the second LSP. There is no LSP information in the LSP information table (FIG. 5) with any one of the starting routers as an end router. Therefore, the LSP specifying unit 13 uses the end router (relay router 1 or relay router 2) of the first LSP (LSP1 or LSP8) as the new first router, and the origin router ID is the new first router. It is determined whether the LSP information (relay router 1 or relay router 2) is recorded in the LSP information table (FIG. 5) (step S8). If it is recorded, the LSP information is read and the LSP information is read. The information is specified as a new first LSP (step S9). Then, the new first LSP is stored in a memory or the like. In this embodiment, since the LSP information whose starting router ID is the new first router (relay router 1 or relay router 2) is LSP2, LSP9, LSP22, LSP28, these LSP2, LSP9, LSP22, LSP28. LSP information (information such as start router ID, intermediate router ID, end router ID, primary / secondary type, etc. recorded corresponding to each LSP-ID of LSP2, LSP9, LSP22, and LSP28 in the LSP information table) is stored in memory. Etc. are temporarily recorded.

  The LSP specifying unit 13 sets the end router (relay router 9, relay router 10) of the second LSP (LSP6, LSP12, LSP31, LSP32) as a new second router, and the end router ID is the new first router. It is determined whether the LSP information for the second router (relay router 9 or relay router 10) is recorded in the LSP information table (FIG. 5) (step S10). If it is recorded, the LSP information is read. The LSP information is specified as a new second LSP (step S11). The new second LSP is stored in a memory or the like. In the present embodiment, since the LSP information whose end router ID is the new second router (relay router 9 or relay router 10) is LSP5, LSP11, LSP25, LSP30, these LSP5, LSP11, LSP25, LSP30. LSP information (information such as start router ID, intermediate router ID, end router ID, primary / secondary type, etc. recorded corresponding to each LSP-ID of LSP5, LSP11, LSP25, and LSP30 in the LSP information table) is stored in memory. Etc. are temporarily recorded.

  Next, the LSP specifying unit 13 uses the end point router of the new first router (relay router 1 or relay router 2) temporarily recorded in the memory as the start point router, and sets the new second router (LSP5, LSP5). It is determined whether or not the LSP information having the start router of LSP11, LSP25, and LSP30) as an end router can be read from the LSP information table (FIG. 5) (step S12). The third LSP is specified (step S13). Here, since the new first LSP is LSP2, LSP9, LSP22, LSP28 and the new second LSP is LSP5, LSP11, LSP25, LSP30, any one of the new first LSPs The LSP and any one of the new second LSPs are selected, and based on the total number of LSPs, the destination router of the new first LSP is set as the source router, and the source router of the new second LSP is set as the source router. The LSP information of the new third LSP that is the end router is read from the LSP information table (FIG. 5). In the present embodiment, the end router (relay router 3 or relay router 4) of the new first LSP (any one of LSP2, LSP9, LSP22, and LSP28) is set as the origin router, and the new second LSP (LSP5, LSP5) As shown in FIG. 9, the new third LSP having the origin router (relay router 7 or relay router 8) of LSP11, LSP25, or LSP30) as the end router is LSP7, LSP10, LSP26, and LSP29. is there. Therefore, the LSP specifying unit 13 performs the LSP information of the LSP7, LSP10, LSP26, and LSP29 (the start point router ID and the intermediate router recorded corresponding to each LSP-ID of the LSP7, LSP10, LSP26, and LSP29 in the LSP information table). ID, destination router ID, and primary / secondary type information) are temporarily recorded in a memory or the like.

  Note that. When the new third LSP cannot be specified, the LSP specifying unit 13 ends the router (relay router 3 or relay router 4) of the new first LSP (LSP2, LSP9, LSP22, LSP28) specified last. Is set as the next new first router, and the origin router (relay router 7 or relay router 8) of the newly identified second LSP (LSP5, LSP11, LSP25, LSP30) is set as the next new second router. The next new third LSP is specified in the same manner as the above processing. If the next new third LSP cannot be specified, the new first to third LSP specifying processes are recursively repeated. In step S8 or step S10, if either the new first LSP or the new second LSP is not found, the process ends.

Here, by the above processing, the memory
First LSP; LSP1, LSP8
Second LSP; LSP6, LSP12, LSP31, LSP32
New first LSP; LSP2, LSP9, LSP22, LSP28
New second LSP; LSP5, LSP11, LSP25, LSP30
New third LSP; LSP7, LSP10, LSP26, LSP29
Information of each LSP is temporarily recorded. When the new third LSP can be specified, the display path specifying unit 14 determines the first LSP; LSP1, LSP8, second LSP; LSP6, LSP12, LSP31, LSP32, and the new first LSP. LSP2, LSP9, LSP22, LSP28, new second LSP; LSP5, LSP11, LSP25, LSP30, new third LSP; LSP to be displayed is specified from LSP7, LSP10, LSP26, LSP29 (step S14), the display processing unit 15 is notified. The display processing unit 15 performs processing such as displaying the LSP of the display path specified by the display path specifying unit 14 in different colors on the communication network of FIG. 2 displayed on a screen such as a monitor (step). S15).

  In the display of the LSP in this embodiment, the display processing unit 15 includes the first LSP specified by the LSP specifying unit 13; LSP1, LSP8, second LSP; LSP6, LSP12, LSP31, LSP32, new First LSP; LSP2, LSP9, LSP22, LSP28, new second LSP; LSP5, LSP11, LSP25, LSP30, new third LSP; LSP7, LSP10, LSP26, LSP29 are all displayed. Thus, when data is transmitted from the terminal router 1 as the first terminal to the terminal router 3 as the second terminal, the primary information on the path through which the data flows preferentially is stored as LSP information. And highlight the data flow path line connecting that primary LSP. To.

  Here, in the above-described processing, the LSP starting from the first router (starting router) that has received the input and the LSP starting from the second router (ending router) are specified, and those LSPs are also determined. The third LSP to be connected is specified. Then, when the second router (end point router) is relayed by a plurality of LSPs from the first router (start point router), the first router (start point router) to the second router (end point router) A plurality of LSPs can be displayed. As a result, when communication is sent from the start point router to the end point router, it is possible to grasp which LSP is reached through.

  For example, when a failure occurrence route or a failure occurrence router is received as the processing of the display route identification unit 14 described above, a failure occurrence route or a route that does not include the failure occurrence router may be displayed. In this case, first, an ID of a starting router and an ending router indicating a failure occurrence path or a router ID indicating a failure occurrence router is received via the input unit 11. Then, the display path specifying unit 14 performs the above-described processing from the plurality of LSPs that do not include the received router ID in the LSP information, and the termination router 1 that is the first router and the termination router 3 that is the second router. LSPs that connect are identified. In this process, only the LSP that connects the terminal router 1 that is the first router and the terminal router 3 that is the second router having a load distribution ratio of 100% is first specified and displayed (the broken line in FIG. 7). If the LSP whose load distribution ratio is 100% is an LSP with a failure occurrence path or a failure occurrence router, from among the LSPs set as the load distribution ratio 0%, The LSP that connects the terminal router 1 that is the first router and the terminal router 3 that is the second router may be specified, and processing for switching the display may be performed.

  By this processing, when there is a failure occurrence route or a failure occurrence router, it is possible to grasp what route is changed to reach communication from the start point router to the end point router via a plurality of LSPs.

  Further, the input unit 11 receives the traffic flow rate, and the flow rate calculation unit 16 calculates the traffic flow rate flowing through each of the first to third LSPs according to the load distribution ratio stored in advance. The display processing unit 15 may display the LSP according to the calculated traffic flow rate. For example, the numerical value of the calculated traffic flow may be displayed beside each LSP route, or the thickness of the arrow of each LSP route may be changed according to the traffic flow.

  Further, as a function of the display processing unit 16 of the network monitoring device 1, the traffic flow flowing in each LSP calculated by the flow rate calculation unit 16 and the bandwidth information (physical network configuration information stored in the database 17) of each physical line over which the LSP is extended. Based on the bandwidth usage rate for the physical line in each of the LSPs connecting the termination router 1 as the first terminal and the termination router 3 as the second terminal (for example, bandwidth usage rate = bandwidth information ÷ traffic) The bandwidth usage rate for the physical line in each of the LSPs connecting the terminal router 1 as the first terminal and the terminal router 3 as the second terminal may be separately displayed on the screen. .

  In addition, in the scene where the data flow path and the bandwidth usage rate are displayed when the data flows from the terminal router 1 as the first terminal to the terminal router 3 as the second terminal, the first When a new terminal router (for example, terminal router 4) is designated as the second terminal from the terminal router 1 which is a terminal, and a simulation for flowing data between the terminals is designated, the display processing unit 16 has 1 According to the simulation of the second data flow path and the simulation of the second data flow path, the sum of the data flow rates flowing through each LSP is calculated, and the total value is the bandwidth of the physical line on which each LSP is stretched. It is determined whether or not the allowable amount is exceeded, and if so, processing such as changing the data flow path from the primary to the secondary LSP path and displaying it is performed. Good.

  For example, there is a network configuration of a route of router A-router B-router C-router D and a route of router A-router B-router E-router D, between router A-router B, between router B-router C, It is assumed that LSPs are stretched between router C and router D, between router B and router E, and between router E and router D, respectively. If the physical line between the routers is 5 G (bit / sec) and the router A to the router D are set to flow 2 G (bit / sec) traffic, the display processing unit 16 will execute the router A-router B. -On the physical line connecting the router C and the router D (between the router B and the router C and between the router C and the router D are set as primary, and between the router B and the router E and between the router E and the router D are set as secondary. LSP and traffic flow (2G) are displayed. When the information indicating that the router C-D is faulty is set, the display processing unit 16 sets the LSP on the physical line connecting the route router A-router B-router E-router D using the secondary. And traffic flow (2G) is displayed.

The network monitoring apparatus described above has a computer system inside. The process described above is stored in a computer-readable recording medium in the form of a program, and the above process is performed by the computer reading and executing this program. Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Alternatively, the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.
The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

It is a block diagram which shows the structure of a network monitoring apparatus. It is a figure which shows the structure of a communication network. It is a figure which shows the example of data of a router ID specific table. It is a figure which shows the example of data of a router attribute table. It is a figure which shows the example of data of a LSP information table. It is a figure which shows the example of data of an area information table. It is a figure which shows the information which a database memorize | stores. It is a 1st figure which shows the outline | summary of a label switch path specific process. It is a 2nd figure which shows the outline | summary of a label switch path specific process. It is a figure which shows the processing flow of a network monitoring apparatus.

Explanation of symbols

DESCRIPTION OF SYMBOLS 11 ... Input part 12 ... Control part 13 ... LSP specific | specification part 14 ... Display path | route specific part 15 ... Display processing part 16 ... Flow volume calculation part 17 ... Database

Claims (7)

A label switch path set on a communication path between a designated first router and a designated second router among a plurality of routers constituting the communication network; the first router; and the first router A network monitoring device for displaying a data flow path among the plurality of label switch paths between two routers,
Label switch path information storage means for storing, for each of the label switch paths, label switch path information comprising at least source router identification information and destination router identification information for specifying a label switch path;
Logical area information storage means for storing logical area information to which each of the routers belongs;
Designation accepting means for accepting designation of the first router and the second router connected by one or more label switch paths;
Whether the first router and the second router connected by the one or more label switch paths belong to the same logical area, the logical area information of the first router, and the second router Logical area match determination means for determining based on a comparison with the logical area information of
When the first router and the second router do not belong to the same logical area on the communication network, the source router identification information is the label switch path information that is the first router, First label switch path specifying means for specifying information of one label switch path;
When the first router and the second router do not belong to the same logical area on the communication network, the label switch path information whose end router identification information is the second router is Second label switch path specifying means for specifying the information of the two label switch paths;
The destination router identification information indicates the destination router identification information of the first label switch path, and the label switch path information indicating the destination label identification information of the second label switch path origin router is the third label switch path information. A third label switch path specifying means for specifying;
A label switch path display means for displaying a label switch path connecting the first router and the second router among the identified first to third label switch paths on a symbol of the communication network;
A network monitoring device comprising: When the information of the third label switch path cannot be specified,
The label switch path information in which the first label switch path specifying means sets the end router of the first label switch path as a new first router, and the origin router identification information becomes the new first router. As the new first label switch path information,
The label switch path information in which the second label switch path specifying means sets the end router of the second label switch path as a new second router, and the end router identification information becomes the new second router. Is identified as the new second label switch path information,
The third label switch path specifying means indicates an end router of the new first label switch path in the origin router identification information, and indicates the new second label switch path origin router in the end router identification information. Identify the label switch path information as the new third label switch path information,
The first label switch path specifying means, the second label switch path specifying means, and the third label switch path specifying means recursively until the information of the new third label switch path can be specified. The network monitoring apparatus according to claim 1, wherein the process is repeated. The first label switch path specifying unit, the second label switch path specifying unit, and the third label switch path specifying unit each specify two label switch paths having different paths. The network monitoring device according to claim 1 or 2. Traffic flow information receiving means for receiving traffic flow information;
A flow rate calculation means for calculating a flow rate of traffic flowing in each of the first to third label switch paths in accordance with a load distribution ratio stored in advance;
Bandwidth information storage means for storing the bandwidth of each of the label switch paths;
Bandwidth usage for calculating a bandwidth usage rate in each of the label switch paths connecting the first router and the second router based on the flow rate of traffic flowing in each of the label switch paths and the bandwidth of each of the label switch paths. Rate calculation means;
Bandwidth usage rate display means for displaying a bandwidth usage rate in each of the label switch paths connecting the first router and the second router;
The network monitoring device according to any one of claims 1 to 3, further comprising: A failure input receiving means for receiving an input of a failure occurrence route or a failure occurrence router,
The label switch path display means does not pass through the label switch path specified by the label switch path information for storing information on the failure occurrence route or the failure occurrence router that has received the input, from the first router to the second. The network monitoring device according to any one of claims 1 to 4, wherein the first to third label switch paths to the router are displayed on a symbol of the communication network. A label switch path set on a communication path between a designated first router and a designated second router among a plurality of routers constituting the communication network; the first router; and the first router A network monitoring apparatus processing method for displaying a data flow path among the plurality of label switch paths between two routers,
Label switch path information consisting of at least source router identification information and destination router identification information for specifying a label switch path is stored for each of the label switch paths,
Storing logical area information to which each of the routers belongs,
Accepts designation of a first router and a second router connected by one or more label switch paths;
Whether the first router and the second router connected by the one or more label switch paths belong to the same logical area, the logical area information of the first router, and the second router Based on the comparison with the logical area information of
When the first router and the second router do not belong to the same logical area on the communication network, the source router identification information is the label switch path information that is the first router, Identify the information of 1 label switch path,
When the first router and the second router do not belong to the same logical area on the communication network, the label switch path information whose end router identification information is the second router is 2 and identify the label switch path information,
The destination router identification information indicates the destination router identification information of the first label switch path, and the label switch path information indicating the destination label identification information of the second label switch path origin router is the third label switch path information. Identify,
A label switch path that connects the first router and the second router among the identified first to third label switch paths is displayed on a symbol of the communication network. A label switch path set on a communication path between a designated first router and a designated second router among a plurality of routers constituting the communication network; the first router; and the first router A network monitoring device for displaying a data flow path among the plurality of label switch paths between two routers,
Label switch path information storage means for storing, for each of the label switch paths, label switch path information comprising at least source router identification information and destination router identification information for specifying a label switch path;
A logical area information storage means for storing logical area information to which each of the routers belongs, and a network monitoring device computer comprising:
Designation accepting means for accepting designation of the first router and the second router connected by one or more label switch paths;
Whether the first router and the second router connected by the one or more label switch paths belong to the same logical area, the logical area information of the first router, and the second router Logical area match determination means for determining based on comparison with the logical area information of
When the first router and the second router do not belong to the same logical area on the communication network, the source router identification information is the label switch path information that is the first router, First label switch path specifying means for specifying information of one label switch path,
When the first router and the second router do not belong to the same logical area on the communication network, the label switch path information whose end router identification information is the second router is Second label switch path specifying means for specifying the information of the two label switch paths,
The destination router identification information indicates the destination router identification information of the first label switch path, and the label switch path information indicating the destination label identification information of the second label switch path origin router is the third label switch path information. A third label switch path specifying means for specifying;
A label switch path display means for displaying a label switch path connecting the first router and the second router on the symbol of the communication network among the identified first to third label switch paths;
Program to function as.

Images