WO2002019640A1 - Device and method for calculating facility capacity necessary for network - Google Patents

Abstract

A network facility capacity calculating device receives network configuration data representing the configuration of a network, traffic model characteristic data representing a traffic model, and traffic occurrence data representing in which path between a source node and a destination node a traffic represented by a traffic model occurs from a client computer through a GUI input/output section or the network. From the network configuration data, traffic model characteristic data, and traffic occurrence data, necessary band data on the links is calculated by a processing section, and the calculated necessary band data is reported through the GUI input/output section.

Description

TECHNICAL FIELD The present invention relates to an apparatus and a method for calculating an amount of equipment required in each part of a network when designing a network. Technology Background With the development of computer systems in recent years, the number of companies connecting internal computers to each other via the IP (Internet Protocol) network or connecting to the Internet is increasing. are doing. It is necessary to maintain high communication speed and communication quality in the Combu overnight network. However, as the amount of communication on the network increases or the number of devices connected to the network increases, the communication speed and communication quality decrease. To prevent this, it is necessary to increase network equipment. However, if facilities are increased more than necessary, extra costs will be incurred when purchasing the facilities and maintaining the facilities. For this reason, it is desirable to design networks efficiently so that network equipment costs can be reduced while maintaining high communication speed or communication quality between computers. By the way, in an actual IP network, a communication path is selected by a function of a network device itself such as a router. In this way, it is generally difficult to predict the communication path selected in an actual IP network at the IP network design stage. Therefore, it was also difficult to predict the traffic generated on each link in the network at the IP network design stage. For this reason, in the conventional IP network design, the network designer (including the maintenance person) relies on experience and intuition based on the usage status of the existing IP network, etc., to construct the newly constructed IP network equipment. Had an estimate. Such estimates are Lack of accuracy makes it difficult to design an accurate network according to actual traffic.

 In view of such a situation, Japanese Patent Application Laid-Open No. H11-112502 discloses a method of designing a network without relying on the intuition and experience of the designer as described above. However, according to the present invention, when the communication route is not determined, the routing protocol is automatically simulated so that the actual communication traffic is carried via any link (communication route between devices). However, there was a problem that it was not possible to calculate whether or not the required equipment was required for each link. Furthermore, in the present invention, when calculating the required equipment amount, the data communication amount for each application program was simply added, and the designer determined that it was optimal for application. However, there was a problem that it was not possible to calculate the required equipment quantity using the traffic theory of, for example, the Erlang B formula, which has a proven track record in the design of telephone networks. DISCLOSURE OF THE INVENTION The object of the present invention is to automatically simulate a routing protocol to calculate which link actual communication traffic is to be carried over, and to allow a designer to be optimal for the IP network concerned. A network equipment calculation device that can integrate the data traffic of each application program by applying the traffic theory determined to be An object of the present invention is to provide a recording medium recording a method and a network equipment amount calculation program.

In order to achieve the above object, the present invention provides network configuration data representing the configuration of a network, traffic model characteristic data representing a traffic model, and traffic represented by a traffic model. The user inputs a traffic generation data indicating whether or not the data is generated between the destination nodes. Based on the network, the network configuration data, the traffic model characteristic data, and the traffic generation data, each link is required. A required band data calculation unit that calculates the bandwidth data Provided is a network equipment calculating device including a data notifying unit for notifying the issued required bandwidth data.

 According to this configuration, it is possible to calculate which node or link the actual traffic is carried through, and use the traffic theory that the designer determines to be optimal to reduce the amount of network equipment (required bandwidth). It can be calculated and the required amount of equipment for each link can be accurately estimated.

 Further, the present invention further comprises a routing protocol simulating section for calculating a link through which traffic flows by simulating a routing protocol and generating a routing data table in the required bandwidth data calculating section. An apparatus for calculating the amount of network equipment is provided.

 Further, the present invention provides the required bandwidth data calculating section, further comprising: a link traffic data generating section for generating a link traffic data based on the routing data table; Provided is a network equipment amount calculating device including a line type-considered traffic data creation unit for generating line-type-considered traffic data based on a line type based on the data.

 In the present invention, the required bandwidth data calculating unit may further include a traffic model integrated traffic data for creating the traffic model integrated required bandwidth data by integrating the link traffic data and the line type-considered traffic data. Provided is a network equipment amount calculation device including a creation unit.

 Also, in the present invention, the required bandwidth data calculating unit further considers a line utilization rate corresponding to the line type with respect to the traffic model integrated required band data, and reflects an effective speed for each line type. Provided is a network equipment calculation device having a line effective speed reflecting traffic data creating unit for creating line effective speed reflecting necessary band data.

 Further, the present invention provides a network equipment amount calculating device, wherein the required band data calculating unit further includes a required band data extracting unit for extracting the required band data from the line effective speed reflecting required band data.

The present invention also provides the network equipment amount calculation device, wherein the line effective speed reflection necessary band data is calculated for each of a plurality of time zones, The evening extraction unit provides a network equipment amount calculation device that extracts the required bandwidth data of the line effective speed reflection corresponding to the time zone of the busiest time as the required bandwidth data.

 Further, the present invention provides the network equipment according to any one of the above aspects, further comprising an input unit for inputting the network configuration data, the traffic model characteristic data, and the traffic occurrence data. Provide a quantity detection device.

 The present invention also provides the network equipment amount calculation device according to any one of the aspects described above, wherein the required bandwidth data calculation unit includes the network configuration data, the traffic model characteristic data, Provided is a network equipment amount calculation device to which an external input unit for inputting the traffic occurrence data is connected.

 In the present invention, in the network equipment amount calculation device, the network configuration data, the traffic model characteristic data, and the traffic occurrence data are input from the external input unit, and a request for calculation of the required bandwidth data is made. In this case, the present invention further provides a network equipment amount calculating device further including a charging processing unit for performing a charging process for calculating the required bandwidth data corresponding to the request.

 Further, according to the present invention, in the network equipment amount calculating device according to any one of the aspects described above, the data notification unit displays the required bandwidth data in association with a link configuring the network. To provide a network equipment amount calculation device. The present invention also provides the network equipment amount calculation device according to any one of the aspects described above, wherein the data notifying unit sets the routing data constituting the routing data table to a corresponding node or link. Provide a network equipment quantity calculation device to display in association.

The present invention also shows network configuration data representing a network configuration, traffic model characteristic data representing a traffic model, and which of the source and destination nodes generates traffic represented by the traffic model. A data input process in which traffic occurrence data is input; and a network configuration data, a traffic model characteristic data, and the traffic generation data. Provided is a network equipment amount calculation method including a required band data calculation step of calculating required band data of each link based on the above, and a notification step of notifying the calculated required band data.

 Further, in the present invention, in the required bandwidth data calculating step, a routing protocol simulating step of further calculating a link through which traffic flows by simulating a routing protocol and generating a routing data table is described. Provided is a method for calculating the amount of network equipment to be provided.

 Further, in the present invention, in the required bandwidth data calculating step, a link traffic data creating step for creating a link traffic data based on the routing data table; and the routing data table. The present invention provides a network equipment amount calculation method including a line type-considered traffic data generation process of generating a line-type-considered traffic data based on a line type based on the network type.

 Further, in the present invention, in the required bandwidth data calculating step, the traffic model integrated traffic data for creating the traffic model integrated required bandwidth data by further integrating the link traffic data and the line type-considered traffic data. Provided is a network equipment amount calculation method including a creation process.

 Further, in the present invention, in the required bandwidth data calculating step, the traffic model integrated required bandwidth data is further considered in consideration of a line utilization rate corresponding to the line type, and a line reflecting an effective speed for each of the line types is provided. Provided is a network equipment amount calculation method including a line effective speed reflecting traffic data creation process for creating effective speed reflecting required bandwidth data.

 Further, the present invention provides a network equipment amount calculating method, further comprising a necessary band data extracting step of extracting the required band data from the line effective speed reflecting required band data in the required band data calculating step.

The present invention also provides the network equipment amount calculation method, wherein the line effective speed reflection necessary band data is calculated for each of a plurality of time zones, and in the required band data evening extraction process, The present invention provides a network equipment amount calculation method for extracting the line effective speed reflection necessary band data corresponding to the time band at the time as the required band data. Further, according to the present invention, in the network equipment amount calculation method according to any one of the above aspects, the network configuration data, the traffic model characteristic data, and the traffic generation data are input from an external device via a network. The present invention provides a network equipment amount calculation method including a charging processing step of performing a charging process for calculating the required bandwidth data corresponding to the request when the calculation of the required bandwidth data is requested.

 Further, according to the present invention, in the network equipment amount calculating method according to any one of the above-described aspects, the data notification step includes displaying the required bandwidth data in association with a link configuring the network. Provides a method for calculating the amount of network equipment.

 Further, according to the present invention, in the network equipment amount calculating method according to any one of the above-described aspects, the data notifying step includes the steps of: Provide a method for calculating the amount of network equipment that is displayed in association with.

 Further, the present invention is a recording medium recording a network equipment amount calculation program for causing a computer to calculate a network equipment amount, comprising: network configuration data representing a network configuration; traffic model characteristic data representing a traffic model. And the traffic generation data indicating which of the source node and the destination node the traffic represented by the traffic model is generated, inputting the network configuration data, the traffic model characteristic data and the traffic Provided is a storage medium storing a network equipment amount calculation program for calculating required band data of each link based on an occurrence of the data and notifying the calculated required band data.

 Further, the present invention provides a recording medium in which a network facility amount calculation program for calculating a link through which traffic flows by simulating a routing protocol and generating a routing data table is further recorded on the recording medium.

Further, the present invention provides the recording medium, further comprising: a line type considering a link traffic data and a line type based on the routing data tape. Provide a recording medium that records a network equipment amount calculation program for creating a network traffic schedule.

 Further, the present invention provides a storage medium, further comprising: a network equipment amount calculation program for creating the traffic model integration required band data by integrating the link traffic data and the line type-considered traffic data. Provide recording media.

 Further, the present invention provides the recording medium, wherein the traffic model integration required bandwidth data is made to consider a line utilization rate corresponding to the line type, and a line effective speed reflecting the effective speed for each line type is reflected. Provided is a recording medium that records a network equipment amount calculation program for creating required bandwidth data.

 Further, the present invention provides a recording medium in which a network equipment amount calculation program is further recorded on the recording medium, wherein the required bandwidth data is further extracted from the required effective bandwidth reflection required bandwidth data. .

 Further, the present invention provides the recording medium, further comprising calculating the line effective speed reflection necessary band data for each of a plurality of time zones, and extracting the necessary band data, The present invention provides a recording medium recording a network equipment amount calculation program, wherein the network effective speed reflection necessary band data corresponding to a time band is extracted as the necessary band data.

 Further, according to the present invention, in the recording medium according to any one of the aspects described above, further, the network configuration data, the traffic model data, and the traffic amount data are input from an external device via a network. In addition, the present invention provides a recording medium recording a network equipment amount calculation program for performing a charging process for calculating the required bandwidth data corresponding to the request when the calculation of the required bandwidth data is requested.

 According to the present invention, in the recording medium according to any one of the aspects described above, the required bandwidth data is displayed in association with a link configuring the network. Provided recording media.

Further, according to the present invention, in the recording medium according to any one of the aspects described above, A recording medium storing a network equipment amount calculation program characterized by displaying routing data constituting a routing table in association with a corresponding node or link. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic structural block diagram of a network equipment amount calculating device according to an embodiment of the present invention.

 FIG. 2 is a flowchart of an operation process of the network equipment amount calculation device according to the embodiment.

 FIG. 3 is an operation processing flowchart of the network equipment amount calculation device of the embodiment.

 FIG. 4 is an explanatory diagram of a display example of the GUI input / output unit.

 FIG. 5 is an explanatory diagram of a data configuration of the traffic model DB section.

 FIG. 6 is an explanatory diagram of the data structure of the allocation: DB section.

 FIG. 7 is an explanatory diagram of a configuration of the routing table DB section.

 FIG. 8 is an explanatory diagram of a data configuration of the link traffic DB section.

 FIG. 9 is an explanatory diagram of the data configuration of the traffic DB section considering the line type. FIG. 10 is an explanatory diagram of the data configuration of the traffic model integrated traffic DB section.

 FIG. 11 is an explanatory diagram of the data configuration of the required bandwidth DB section. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings. It should be noted that the present invention is not limited to the embodiment, and various changes can be made within the scope of the technical idea.

 [1] Configuration of the embodiment

FIG. 1 shows a configuration of a network equipment amount calculating apparatus 100 according to an embodiment of the present invention. FIG. As shown in FIG. 1, the components of the network equipment amount calculation device 100 are roughly divided into a GUI input / output unit 1, a processing execution unit 2, and a DB (database) unit 3.

 The GUI input / output unit 1 provides a graphical user interface (GUI) to a network designer or an operator under the network (hereinafter simply referred to as a network designer) to prompt input of necessary information. This device displays various calculation results obtained based on input information. The processing execution unit 2 calculates the network equipment amount according to the program whose flow is shown in FIG. 2 and FIG. The information necessary for calculating the equipment amount is provided to the processing execution unit 2 via the GUI input / output unit 1. In addition, the network equipment amount or various information generated in the process of calculating the equipment amount is provided to the network designer via the GUI input / output unit 1. The functions of the processing execution unit 2 include a routing protocol simulation unit 13, a link traffic data creation unit 14, a line type-considered traffic data creation unit 15, a traffic model integrated traffic data creation unit 16, a The video traffic data creation unit 17 and the required bandwidth data extraction unit 18 can be broadly classified. The details of these functions will be clarified in the section on the operation of the present embodiment in order to avoid redundant description. The DB (data pace) unit 3 is a storage device including a plurality of DB units shown in the figure. Among these DB units, the topology reference DB unit 4, the traffic model DB unit 5, and the allocation DB unit 6 are input via the GUI input / output unit 1 to calculate the network equipment capacity. This is a means for storing information. Also, a routing table DB 7, a link traffic DB 8, a line type-considered traffic DB 9, a traffic model integrated traffic DB 10, a line effective speed reflecting traffic DB 11, and a required bandwidth DB Reference numeral 12 denotes a unit for storing information generated by the processing execution unit 2 in the process of calculating the network equipment amount. The information stored in each of these DB units will be clarified in the section of the operation description of the present embodiment in order to avoid duplication of description.

 [2] Operation of the embodiment

Next, referring to FIGS. 2 and 3, the network equipment amount calculating apparatus according to the present embodiment will be described. The operation of 100 process execution units 2 will be described.

 First, the processing execution unit 2 receives the topology reference data from the network designer via the GUI input / output unit 1 (step S1).

 The topology reference data is information for specifying the configuration of the network for which the equipment amount is to be calculated, and includes the node information data and the link information data.

 Here, the node information data is information on each node in the network, such as a client computer, a server computer, a server, a switch, an ATM switch, a bridge, a hap, and the like. Node information corresponding to one node includes information such as node name, node type, IP address, and routing protocol.

 The routing protocol refers to the routing protocol actually supported by the node.RIP (Routing Information Protocol), 0 SPF, IGRP (Inter-Gateway Routing Protocol), EI GRP (Enhanced IGRP), RIP II (Routing Information Protocol) II), BGP (Border Gateway Protocol) and the like.

 The link information is information that specifies the links connecting each node in the network, such as Ethernet, Token Ring, FDD, ATM network, wireless LAN, HSD network, ISDN, and frame relay.

 The processing execution unit 2 stores the topology reference data received in step S1 in the topology reference DB unit 4.

 FIG. 4 illustrates a net schematic diagram displayed on the GUI input / output unit 1 when receiving input of topology reference data. When the network designer inputs node information corresponding to each node of the network and link information corresponding to each link using the mouse keyboard, the processing execution unit 2 reflects the information as shown in the figure. The network schematic diagram is displayed on the GUI input / output unit 1. This display allows the network designer to confirm the network configuration defined by the currently entered topology reference data.

In addition, when the network designer inputs the topology reference data, It is also possible to specify a plurality of desired nodes and input information for forcibly setting a routing route between the nodes. For example, this forced setting is necessary when a dedicated line connecting two nodes is provided. The handling of the information input in this way will be described later.

 As an input method of the topology reference data, besides a method of inputting by the operator through the GUI input / output unit 1, a data managed by various commercially available network management tools is read and edited (format conversion). It is also possible to adopt the method of

 When the processing in step S1 is completed, the processing execution unit 2 receives the traffic characteristic data of the traffic model from the network designer via the GUI input / output unit 1 (step S2).

 Here, the traffic model and the traffic characteristic data will be described. In this embodiment, the network designer categorizes a large number of traffic that will occur in the network into several models in advance. Each of these categorized models is a traffic model. Then, the network designer creates a traffic characteristic data defining the characteristics of each traffic model and inputs the data from the GUI input / output unit 1. In step S2, the processing execution unit 2 receives the traffic characteristic data thus input.

 Figure 5 shows an example of traffic characteristic data. In the present embodiment, one day is divided into a plurality of time zones, and traffic characteristic data is prepared for each time zone. That is, for one traffic model, a plurality of traffic characteristic data corresponding to different time zones are prepared. As shown in Fig. 5, the traffic characteristic data corresponding to one time zone of one traffic model includes the traffic model name, the third layer protocol, the upper layer protocol, the data size, the number of transactions, and the transfer. Includes items for time, time zone, and hourly traffic occurrence rate.

Here, the traffic model name data is data representing the name of the traffic model. Network designers can define this traffic model name data independently. In the example shown in Figure 5, ": ftp 1", "ww w", etc. It is a traffic model name.

 The layer 3 protocol data is a data designating the layer 3 protocol used in the traffic model. Here, the third layer means the third layer (network layer) of the OSI reference model. For example, if the layer 3 protocol used in the traffic model is IP (Internet Protocol), the layer 3 protocol protocol is “IP”.

 The upper layer protocol data is data that specifies an upper layer protocol used in the traffic model. Here, the upper layer means, for example, the fourth or higher layers of the OSI reference model, and corresponds to protocols such as HTTP, ftp, and telnet. In the example shown in FIG. 5, the traffic characteristic data of the traffic model corresponding to the traffic model name “ftp1” indicates that ftp (File Transfer Protocol) is used as the upper layer protocol in the traffic model.

 Data size data represents the data size per transaction, which is the sum of the data size transmitted in the traffic model and the data size of the overhead. For example, if the traffic model name is “: ftp 1”, the true data size is 100 [bytes], and it is possible to overwrite the IP of the third layer protocol “IP”. If the overhead of “ftp”, which is the upper layer protocol, is 28 bytes in total, the total data size in the traffic characteristics data is 1 28 bytes. Become.

 The transaction count data is data that specifies the transaction count Nt per unit time (one second in Fig. 5). Transfer time data is the maximum transfer time allowed by the user for one transaction. The time period is a time period indicating a time period during which traffic corresponding to the traffic model occurs. The traffic occurrence rate by time zone is the traffic occurrence rate for each of the set time zones.

 The processing execution unit 2 stores the traffic characteristic data received in step S2 in the traffic model DB unit 5.

Next, the processing execution unit 2 receives a request from the network designer via the GUI input / output unit 1. Receive the traffic occurrence overnight (step S3).

 Here, the traffic generation will be described. In the present embodiment, assuming a state where a plurality of traffics have occurred in the network, the required amount of equipment at the nodes and links in the network is obtained. The traffic generation data is the data that defines each traffic that is virtually generated for this equipment capacity calculation. One traffic generation data is prepared for one traffic. FIG. 6 is a diagram illustrating an example of traffic generation data. As shown in Fig. 6, the traffic generation data that defines one traffic consists of a traffic model name that specifies the traffic model to which the traffic belongs, and a source node that specifies the source node of the traffic. It consists of an information node and an destination node information node that identifies a destination node of the traffic. In the example shown in FIG. 6, the traffic generation data listed at the top indicates that the traffic model whose traffic model name is “: ftp1” is the client computer “PC1” that is the source node. This occurs between the client computer “PC 2” and the receiving node. Other traffic occurrence data illustrated in the figure may be interpreted similarly.

 The processing execution unit 2 stores the traffic generation data received in step S3 in the allocation DB unit 6.

 Further, the processing execution unit 2 simulates system traffic that occurs systematically in the network, such as a broadcast, and sends traffic generation data corresponding to the system traffic to the allocation DB unit 6. Store. The series of input processing of the network designer is completed by the processing of steps S1 to S3 described above. The processing execution unit 2 determines whether or not the input processing of the GUI input / output unit 1 has been completed (step S4). If the input processing has not been completed (step S4; No), the processing execution unit 2 returns to step S4. Returning to step S1, the same processing is repeated. If the result of the determination in step S4 is "Yes", the processing execution unit 2 starts a routing table creation processing (step S5).

 Hereinafter, the routing table creation processing will be described.

First, the routing protocol simulation section 13 of the processing execution section 2 — The individual traffic occurrence data stored in the section DB unit 6 is read out, and by referring to the information in the topology reference DB unit 4, the route of each traffic specified by each traffic occurrence data is obtained. Then, a route that represents this route is generated. Then, the routing protocol simulating unit 13 stores a routing table in which the routing data generated from the traffic generation data in this manner is compiled in a table format in the routing table DB unit 7.

 The routing data has a structure as shown in FIG. 7, for example. One routing destination includes seven items: source node, destination node, next transit node, network-in-home interface, total sum of link metrics, total sum of link metrics, and static / dynamic types. . Figure 7 shows three routings each containing these seven items. These three routing data are generated from the traffic generation data described at the top in FIG. 6, and are collectively referred to as the source node PC 1 shown in FIG. It represents one route from to the destination node PC2. These three routing data are generated as follows, for example.

First, the routing protocol simulation unit 13 obtains the nearest location of the source node PC 1 from the topology reference data in the topology reference DB unit 4. As shown in FIG. 4, the closest roux to the source node PC 1 is only roux R1. Therefore, the routing protocol simulation unit 13 generates the first routing data. In this first routing, the originating node is “PC 1”, the destination node is “PC 2”, and the next transit node is “Ruichi R1”. This means that in order to depart from the source node “PC 1” and arrive at the destination node “PC 2”, it will pass through the node “Ichiyu Rl”. Next, the routing protocol simulating unit 13 searches for a route from the node “Ruyu R1” to the destination node “PC2”. As shown in Fig. 4, there is a route from the node "Royal Rl" to the destination node "PC2" through the node "Switch SW1". Therefore, the routing protocol simulating unit 13 generates the second routing data. In this routing data, the source node is —Even R l ”, the destination node is“ PC 2 ”, and the next transit node is“ Switch SW 1 ”. This means that in order to depart from the source node “Ruyi R l” and arrive at the destination node “PC 2”, it will pass through the node “Switch SW 1”. Next, the routing protocol simulating unit 13 obtains a route from the node “switch SW1” to the destination node “PC2”, and generates the third routing data shown in FIG. The three pieces of routing data obtained as described above represent a single route from the source node “PC 1” to the destination node “PC 2”. In the above example, only one route is required from the source node to the destination node, but multiple routes must be performed from the source node to the destination node. In some cases. In such a case, the routing protocol simulating unit 13 finds the first route, then finds a route from this route to the second route, and finds the third route from the second route. The route to the destination node is found, and so on. In this way, the route to the destination node is found in order, and the routing data that represents the result is sequentially generated.

 By the way, during the search for the route from the source node to the destination node, there may be a case where a plurality of routes to the destination node are obtained in the middle node. In such a case, one of these multiple paths must be selected. Therefore, when the route protocol simulation unit 13 searches for a route to a certain node, the routing protocol simulation unit 13 obtains the total タ 1 of the route metric and the total リ ン ク 1 of the link metric on the route, and uses these as routing data. include. Here, the sum of the roux metric is equivalent to the number of times that traffic travels from the source node to the destination node. The sum of the link metrics corresponds to the cost required when traffic passes through the link from the source node to the destination node.

If there are multiple routes to the destination node at a certain intermediate node, which route is selected depends on the routing protocol used at the intermediate node. For example, if RIP (Routing Information Protocol) is used as a routing protocol in a node on the way, the route having the minimum sum of the route metrics of the entire route is selected. On the way, 0 SPF (Open Shortest Pa When th First) is used, the route with the smallest sum of the link metrics of the entire route is selected.

 Therefore, while searching for a route from the source node to the destination node, the routing protocol simulating unit 13 finds a route to the destination node when a plurality of routes to reach the destination node are found. One routing protocol is obtained from the topology reference data in the topology reference DB unit 4, and one of a plurality of routes is selected by simulating the routing protocol. During this simulation, the sum of the router metrics and the sum of the link metrics during the entire routing day are referenced.

 The routing data includes, in addition to those described above, information on the network interface and static / dynamic types. Here, the network interface is an item indicating a port number and the like used for communication at the source node. Also, the static / dynamic type data is a data showing how the routing data was generated. That is, if the routing data is generated by the routing protocol simulation unit 13 as described above, the static / dynamic type data of the routing data is set to “dynamic”. On the other hand, if the routing data is input at the time of inputting the topology reference data in step S1 described above, the static / dynamic type data is set to “staticj”.

 The above is the details of the routing data generated in step S5. When a routing table is generated for all traffic occurrence data and the routing table is stored in the routing table DB unit 7, the routing protocol simulation unit 13 of the processing execution unit 2 ends step S5. .

When step S5 is completed, the link traffic data generation unit 14 of the processing execution unit 2 transmits the traffic generation data of the allocation DB unit 6, the topology reference data of the topology reference DB unit 4, and the routing table DB. Based on the routing data of the unit 7, the number of traffic model allocations Na for each link is calculated for each traffic model, and stored in the link traffic DB unit 8 (step S6). Hereinafter, the process of step S6 will be described using a specific example. 'First, the link traffic data generation unit 14 sets the traffic model name to “: tp 1 , The source node is “PC1”, and the destination node is “PC2” from the topology reference DB unit 4. Next, the link traffic data creation unit 14 reads the routing table (see FIG. 7) corresponding to the traffic generation table from the routing table DB unit 7. From the routing data and the topology reference data in the topology reference DB unit 4, the link traffic data generating unit 14 sends a token TR1 to the traffic route corresponding to the traffic generation data. It is required that the links of E2 and E3 are included. Then do the following:

a. Increase the number of traffic model allocations Na indicating the number of times the traffic of the traffic model “ftp1” is allocated to the link “Token Ring TR1” by “1”.

b. Increase the number of times Na assigned to the traffic model indicating the number of times the traffic of the traffic model “: f tpl” is allocated to the link “Ethernet E2” by “1”.

c. Increase the number of traffic model allocations Na indicating the number of times the traffic of the traffic model “ftpl” is allocated to the link “Ethernet E3” by “1”.

 The link traffic data creation unit 14 executes the above processing for all traffic occurrence data in the allocation DB unit 6. Then, the obtained traffic model allocation count N a for each link for each traffic model is stored in the link traffic DB unit 8.

 Fig. 8 shows an example of data stored in the link traffic DB unit 8. The first day in Fig. 8 shows that the traffic with the traffic model name ": ftp1" passes through the link "Ethernet E1" twice.

In parallel with the calculation of the number of times Na assigned to the traffic model described above, the traffic data generation unit 15 considering the line type of the process execution unit 2 Based on the traffic characteristics data in 5, Ethernet (registered trademark), Token Ring, FDD (Fiber Distributed Data Interface), ATM (Asynchro nous Transport Mode switching system) ヽ Wireless LAN, HSD (High Speed Digital) Then, line type-considered data size data DS2 corresponding to the line type of the link such as ISDN (Integrated Services Digital Network), frame relay, etc. is calculated and stored in the line type-considered traffic DB unit 9 (step S7).

 Hereinafter, this processing will be described using the link E1 shown in FIG. 4 as an example. First, the traffic data generation unit 15 considering the line type

Refer to the traffic characteristics data in Part B5. In the example shown in FIG. 5, there is a traffic model with the traffic model name “ftp1”. In this traffic model, data of 128 [by te] is transferred per transaction by the three-layer protocol “IP”.

 On the other hand, the data size P S 1 and the protocol size PS 2 per bucket transmitted via each link are uniquely determined by the line type of the link. Link E 1 also has PS 1 and PS 2 corresponding to the line type “Ethernet”.

 Therefore, the line type traffic data generation unit 15 calculates the line type consideration data size, which is the packet size including the two-layer overhead when the traffic model “ftp 1” is assigned to the link E 1 by equation (1). Calculate DS 2 overnight and store it in the circuit type consideration traffic DB unit 9.

 DS2 = DS 1+ (DS 1 / PS 1) · PS 2 …… (1) Here, DS 1 is the data size extracted from the traffic characteristic data of the traffic model “ftpl”. In the example, 128 [byte]), PS 1 is the data size per Ethernet packet, and PS 2 is the protocol size per Ethernet packet.

The line type-considered traffic data creation unit 15 executes the above processing for all combinations of links in the network and all traffic models defined by the data model in the traffic model DB unit 5. Data size data considering the line type corresponding to the combination of each link and each traffic model DS 2 Is stored in the traffic DB unit 9 considering the line type. FIG. 9 shows an example of the data stored in the circuit type consideration traffic DB unit 9 in this way. When both steps S6 and S7 described above are completed, the traffic model integrated traffic data creation unit 16 of the processing execution unit 2 calculates the required bandwidth of each traffic model (step S8). The details are as follows.

 As illustrated in FIG. 8, the link traffic DB unit 8 stores a plurality of sets of a link, a traffic model name, and the number of times Na is assigned to the traffic model. The traffic model integrated traffic data creation unit 16 calculates the required bandwidth for each of these sets.

 First, the first pair illustrated in FIG. 8 indicates that the traffic model “ftp1” is assigned to the link “Ε1” NA = “2” times.

 In order to calculate the required bandwidth corresponding to this set, the traffic model integrated traffic data creation unit 16 first refers to the traffic characteristic data corresponding to the traffic model “ftp 1” stored in the traffic model DB unit 5. I do. As exemplified in FIG. 5, the traffic model DB unit 5 stores traffic characteristic data corresponding to a plurality of different time zones for one traffic model “ftpl”. The traffic model integrated traffic data generating unit 16 reads out the traffic characteristic data corresponding to, for example, the time zone “00:00 to 1:00”. In addition, the traffic model integrated traffic data generation unit 16 generates the link “E 1” and the traffic of the line type-considered data DS 2 (see FIG. 9) stored in the line-type-considered traffic DB unit 9. Read out the data size DS2 (DS2 = 150 bytes in this example) corresponding to the model ": ftp1" pair. Then, using the transfer time included in the read traffic characteristic data and the read line type-considered data size data DS2, the equation (2) is calculated, and the traffic model “ft 1 Calculate the required bandwidth 81 (bps) of

BW1 = DS 2 · (8 / T) …… (2) In this way, link “E 1”, traffic model “ftp 1 I and time The required bandwidth BW1 (bps) corresponding to the set of the inter-bands “0:00 to 1:00” was obtained.

 The traffic model integrated traffic data creation unit 16 performs the same processing as above using the transfer time T during the traffic characteristics data corresponding to other time zones, and performs link processing for each of those time zones. The required bandwidth BW1 (bps) corresponding to the set of "E 1" and the traffic model "ftp 1" is obtained.

 The above is the details of the required bandwidth BW1 (bps) corresponding to the pair of the link “E1” and the traffic model “; ftp1”. The traffic model integrated traffic data creation unit 16 performs the same processing as described above on the basis of the link stored in the link traffic DB unit 8 (see FIG. 8), a plurality of traffic model names and the number of traffic model allocations Na. For each set of.

 The traffic model integrated traffic data creation unit 16 allows the network designer to select a calculation processing type for the traffic model integrated traffic data (step S9). Then, the calculation processing of the traffic model integrated traffic data is performed by the method selected by the network designer among the processings listed below.

 (a) When the calculation processing type is simple sum processing (step S10)

 In step S8 described above, the required bandwidth; BW1 was obtained for each of a plurality of sets including a link, a traffic model, and a time zone. If the calculation processing type is simple sum processing, these necessary bandwidths BW1 are classified according to each of a plurality of pairs of links and time zones, and the equation (3a1) Thus, the traffic model integration required bandwidth BW 2 (bps) is calculated.

 BW2 = ∑ (BW1 · Ld) …… (3a1) The code 式 in the above equation (3a1) is the link between BW1 and Ltd corresponding to all traffic models for a certain link and time zone pair. This means calculating the sum of the products.

 Ld in equation (3al) indicates the traffic volume, and this traffic volume Ld is calculated by equation (3a2).

Ld = NaNt (Tr / 100) · (3a2) Here, Na is the number of traffic model assignments determined for the traffic model and link pair in step S6, and Nt is the number of transactions Nt and Tr in the traffic characteristic data corresponding to the traffic model. This is the transaction occurrence rate by time zone in the traffic characteristic data. (b) When the calculation processing type is multi-element or run B processing (step S11)

 If the calculation processing type is multi-element orchid B processing, the traffic model integration required bandwidth BW 2 (bps) is calculated for each link and time zone according to Equations (3b1) and (3b2).

 In the multiple error B formula, the required bandwidth BW3 (bps) for calculating the multiple error: B is calculated for each traffic model, and the maximum value is defined as the required bandwidth BW2 for traffic model integration.

 BW3 = Multi-element Erlang B equation (Br, Ld, BWl) …… (3b 1) 8 ¥ 2 = Maximum value of required bandwidth 8 3 …… (3b 2) Here, the multi-element Erlang B equation and its approximation As a calculation method, for example, a method described in “Blocking in a Shared Resource Environment” (IEEE TRANSACTIONS ON COM UNICATION, V0L.COM-29, NO.10, OCTOBER 1981) is adopted. According to the multi-factorial B formula by this method, when the required bandwidth BW1 of each traffic model is different, it is possible to calculate each traffic model integrated required bandwidth BW2 by integrating each traffic model.

 Also, Br in the equation (3b1) indicates a blocking rate, and the blocking rate Br can be set according to the quality desired by the user. For example, to set the call loss rate of the designed network to 1 [%], it is sufficient to set Br = l [%].

 L d in the equation (3b1) indicates a traffic volume, and the traffic volume Ld is calculated by the equation (3b3).

 Ld = Na · Nt · (T r / 100) · Τ …… (3b3)

(c) When the calculation processing type is error B processing (step S12)

When the calculation processing type is the one-run B processing, the traffic model integration required bandwidth BW 2 (bps) is calculated for each link and time zone using the equations (3c1) and (3c2) calculate.

 Number of lines required for each traffic model = average B formula (Br, Ld)

 …… (3 c 1)

BW2 = ∑ (BW1 x required number of lines for each traffic model)

 …… (3 c 2) where ∑ means to find the sum of all traffic models, Br in equation (3 c 1) means the call blocking rate defined by equation (3b 1), Ld means the traffic volume defined by equation (3b3).

 (d) When the calculation processing type is Allan C processing (step S13)

 If the calculation processing type is Erlang C processing, the traffic model integration required bandwidth BW 2 (bps) is calculated for each link and time zone by using Equation (3d1) and Equation (3d2).

 Number of lines required for each traffic model = average C formula (Wr, Ld)

 …… (3 d 1) BW2 = ∑ (BW1 x required number of lines for each traffic model)

 ... (3 d 2) where ∑ means to find the sum of all traffic models, Wr in equation (3 dl) means the waiting ratio, and the user desires the same as the blocking loss Br. It is possible to set according to the quality to be performed. In addition, 1 means the traffic volume defined by the equation (3133).

 The traffic model integrated necessary bandwidth BW2 calculated in any of the above-described steps S10 to S13 is stored in the traffic model integrated traffic DB unit 10 for each link and each time zone as shown in FIG. (Step S14).

 In the illustrated example, the traffic model integration required band BW2 = 1,000,000,000 [bps] in the time zone "0:00 to 1:00" when the link is Ethernet E1.

Next, the line effective speed reflecting traffic data creation unit 17 of the processing execution unit 2 adds the traffic utilization rate A uniquely determined by the line type to the traffic model integration required bandwidth BW2 stored in the traffic model integration traffic DB unit 10. Considering the expression The required effective speed reflection bandwidth BW 4 is calculated by (4) and stored in the line effective speed reflection traffic DB unit 11 (step S15). By the processing in step S15, the required bandwidth in consideration of the actual speed of the actual data in the actual line can be obtained.

 BW4 = BW2 / A (4) Next, the required bandwidth data extraction unit 18 of the processing execution unit 2 calculates the time having the maximum value among the effective speed reflection required bandwidths BW4 obtained for each link for each time slot. Extract the required bandwidth BW4, which reflects the effective speed of the band, and store it in the required bandwidth DB unit 12 (step S1).

6) o

 As a result, the effective speed reflection necessary bandwidth BW4 stored in the required bandwidth DB unit 12 is a required bandwidth that can guarantee data communication at the time of the busiest in the corresponding link.

 In the example shown in Fig. 11, the required bandwidth BW4 = 1,000,000,000 [bps] for the link Ethernet: E1 for the effective speed.

 Subsequently, in the GUI input / output unit 1, the effective speed reflection necessary band BW4 stored in the necessary band DB unit 12 is displayed in the link corresponding portion in FIG. 4 (step S1).

7) o

 This makes it possible for network designers to easily understand on the screen which link bandwidth should be designed and how, that is, which link bandwidth should be increased / decreased. Become.

 Also, by displaying the routing data in the routing table DB unit 7 in the GUI input / output unit 1 for each node, the operator (user) can know which node and link actual traffic passes through. It can be easily confirmed whether or not they will be carried.

 Furthermore, since these data are stored in the DB unit 3 as data overnight, if a part of the network configuration is changed, only the part related to the changed part needs to be processed. , Can work efficiently.

In this case, since the amount of network equipment is calculated taking into account the overhead of each protocol and the line utilization, etc. Can be calculated.

 In addition, multiple algorithms to calculate the required bandwidth of the link by integrating the required bandwidth for each traffic model (simple sum, multi-element al-run: B equation, al-run B equation, and al-lan C equation) By adopting, the network designer can set each parameter according to the quality of the network desired by the network designer, and can easily design a desired network.

 In addition, since the routing table information can be displayed graphically on the screen, it is easy to know which node or link the actual traffic (communications data) is carried through, and Designers can design networks more efficiently.

 [3] Modifications

 [Modification 1]

 In the above description, the network equipment amount calculation device was provided in one convenience device.However, the function of the GUI input / output unit 1 was provided to each user's client computer, and processing was performed. By providing the functions of the execution unit 2 and the DB unit 3 in the server combination, it is also possible to adopt a configuration in which the two are connected via an Internet connection network.

 [Modification 2]

 Instead of providing the network equipment amount calculation device in one computer, the functions of the GUI input / output unit 1 are provided in each user's client computer, and the functions of the processing execution unit 2 and the database unit 3 are provided in the server computer. When the configuration is adopted in which the two are connected via the Internet or the like, the processing execution unit 2 is further provided with a billing processing unit, and each time the user causes the server computer to perform calculation processing. It is also possible to use an ASP (Application Service Provider) method that pays a fee.

 In this case as well, since the data before the previous time is stored in the DB section 3 of the server computer, if a part of the network configuration is changed, only the part related to the changed part is processed. , It is possible to perform an efficient operation.

[Modification 3] In the above description, the case where various processes are incorporated (installed) in the network equipment calculation device has been described. However, the network equipment calculation program corresponding to the same processing is stored in various recording media (flexible disk, c). -Magnetic recording media such as hard disks, optical recording media such as CD disks and DVD disks, and semiconductor recording media such as RAM, ROM, and EE PROM) for distribution, installation, and installation. It is also possible to configure such that distribution and installation are performed via a network.

Claims

The scope of the claims 1. Network configuration data representing a network configuration, traffic model data representing a traffic model, and traffic volume data representing a traffic volume between a source node and a destination node are input, and the network configuration data and the traffic model are input. A required bandwidth data calculation unit that calculates required bandwidth data for each link based on the data and the traffic amount data;  A data notification unit that notifies the calculated required band data,  A network equipment amount calculation device comprising: 2. In the network equipment amount calculation device according to claim 1,  A network equipment comprising a routing protocol simulation unit for calculating a link through which traffic flows by simulating a routing protocol and generating a routing data table; Quantity calculation device. 3. In the network equipment amount calculating device according to claim 2,  The required bandwidth data calculation unit includes: a link traffic data generation unit that generates a link traffic data based on the routing data table; and a line type based on the routing data table. A network equipment amount calculating device, comprising: a circuit type-considered traffic data generating unit that generates a traffic data-considered traffic data-considering circuit. 4. In the network equipment amount calculating device according to claim 3, The required bandwidth data calculation unit includes a traffic model integrated traffic data generation unit that integrates the link traffic data and the line type-considered traffic data to create a traffic model integrated required bandwidth data. A featured network equipment calculation device. E7 5. The network equipment amount calculation device according to claim 4,  The required bandwidth data calculation unit considers a line utilization rate corresponding to the line type with respect to the traffic model integrated required band data, and calculates a line effective speed reflection required band data reflecting an effective speed for each line type. A network equipment amount calculation device comprising a line effective speed reflection traffic data creation unit for creating a network effective speed. 6. The network equipment amount calculation device according to claim 5,  The required bandwidth data calculating unit includes a required bandwidth data extracting unit that extracts the required bandwidth data from the required bandwidth data reflecting the effective line speed. 7. In the network equipment amount calculating device according to claim 6,  The line effective speed reflection required band data is calculated for each of a plurality of time zones, and the required band data extraction unit is configured to reflect the line effective speed corresponding to the busiest time band among the time zones. A network equipment amount calculating device, wherein band data is extracted as the necessary band data. 8. The network equipment amount calculation device according to any one of claims 1 to 7,  An input unit for inputting the network configuration data, the traffic model data and the traffic amount data; 9. The network equipment amount calculation device according to any one of claims 1 to 7, An external input unit for inputting the network configuration data, the traffic model data and the traffic volume data via a network, to the required bandwidth data calculation unit, Quantity calculation equipment 10. The network equipment amount calculation apparatus according to claim 9, wherein the network configuration data, the traffic model data and the traffic amount data are input from the external input unit, and the calculation of the required bandwidth data is performed. A network equipment amount calculation device, comprising: a billing processing unit that, when requested, performs a billing process for calculating the required bandwidth data corresponding to the request. 11. The network equipment amount calculation device according to claim 1,  The network equipment amount calculating device, wherein the overnight notification unit displays the required bandwidth data in association with a link configuring the network. 1 2. In the network equipment amount calculating device according to claim 2,  The network notification device according to claim 1, wherein the data notifying unit displays the routing data constituting the routing data table in association with a corresponding node or link. 1 3. A data input process in which network configuration data representing a network configuration, traffic model data representing a traffic model, and traffic volume data representing a traffic volume between a source node and a destination node are input;  A required bandwidth data calculation process for calculating a required bandwidth data for each link based on the network configuration data and the traffic model data and the traffic volume data;  A notification process for notifying the calculated required band data,  A network equipment amount calculation method comprising: 1 4. In the method for calculating network equipment amount according to claim 13, The required bandwidth data calculating step includes a routing protocol simulating step of calculating a link through which traffic flows by simulating a routing protocol and generating a routing data table. Network equipment calculation method. 1 5. In the method for calculating the amount of network equipment according to claim 14,  The required bandwidth data calculating step includes: a link traffic data generating step of generating link traffic data based on the routing data table; and a line based on the routing data table. A line type-considered traffic data generating step of generating a traffic type overnight considering a type; 16. In the method for calculating the amount of network equipment according to claim 15,  The required bandwidth data calculating step is a traffic model integrated traffic data generating step of integrating the link traffic data and the circuit type-considered traffic data to create a traffic model integrated required bandwidth data. A network equipment amount calculation method, comprising: 17. In the method for calculating a network equipment amount according to claim 16,  The required bandwidth data calculating step considers a line utilization rate corresponding to the line type with respect to the traffic model integrated required band data, and reflects the effective speed for each line type to reflect the required effective line data. A method for calculating network equipment amount, characterized by including a process of creating traffic effective speed reflecting traffic data for creating network traffic. 18. In the method for calculating network equipment amount according to claim 17,  The required bandwidth data calculating step includes a required bandwidth data extracting step of extracting the required bandwidth data from the line effective speed reflecting required bandwidth data. 1 9. In the method for calculating the amount of network equipment according to claim 18, The line effective speed reflection required band data is calculated for each of a plurality of time zones, In the required bandwidth data extracting step, the required bandwidth data reflecting the line effective speed corresponding to the time zone of the busiest time in the time zone is extracted as the required bandwidth data. Method. 20. The network equipment amount calculation method according to claim 13,  When the network configuration data, the traffic model data and the traffic volume data are input from an external device via a network, and the calculation of the required band data is requested, the request corresponding to the request is received. A network equipment amount calculation method, comprising: a charging process for performing a charging process for calculating a bandwidth. 21. In the method for calculating the amount of network equipment according to claim 13,  In the data notification process, the required bandwidth data is displayed in association with a link constituting the network, and the network equipment amount is calculated. 22. In the method for calculating a network facility amount according to claim 14,  In the data notifying step, the routing data constituting the routing data table is displayed in association with a corresponding node or link. 2 3. A storage medium that stores a network installation capacity calculation program for causing a computer to calculate the network installation capacity,  Network configuration data representing the network configuration, traffic model data representing the traffic model, and traffic volume representing the traffic volume between the source and destination nodes.  Calculating a required bandwidth data for each link based on the network configuration data, the traffic model data and the traffic data;  Notify the calculated required bandwidth overnight. A recording medium on which a network equipment amount calculation program is recorded. 24. A recording medium storing the network equipment amount calculation program according to claim 23,  By simulating a routing protocol, calculating the link through which traffic flows, and generating a routing data table,  A recording medium on which a network equipment amount calculation program is recorded. 25. The recording medium in which the network equipment amount calculation program according to claim 24 is recorded,  Based on the routing table, a link traffic table and a line type-considered traffic table in which a line type is considered are generated.  A recording medium on which a network equipment amount calculation program is recorded. 26. The recording medium in which the network equipment amount calculation program according to claim 25 is recorded,  Integrating the link traffic data and the line type-considered traffic data to create a required traffic model integrated bandwidth data;  A recording medium on which a network equipment amount calculation program is recorded. 27. The recording medium in which the network equipment amount calculation program according to claim 26 is recorded,  The traffic model integration required bandwidth data is made to consider the line utilization rate corresponding to the line type, and the line effective speed reflection required band data reflecting the effective speed for each line type is created.  A recording medium on which a network equipment amount calculation program is recorded. 28. A recording medium on which the program for calculating the amount of network equipment according to claim 27 is recorded. Causing the required band data to be extracted from the line effective speed reflection required band data, A recording medium on which a network equipment amount calculation program is recorded. 29. The recording medium in which the network equipment amount calculation program according to claim 28 is recorded.  The line effective speed reflection required band data is calculated for each of a plurality of time zones, and when the required band data is extracted, the line effective speed corresponding to the time band of the busiest time in the time zone is extracted. Extracting the required reflected band data as the required band data,  A recording medium on which a network equipment amount calculation program is recorded. 30. The recording medium storing the network equipment amount calculation program according to claim 23, wherein:  When the network configuration data, the traffic model data and the traffic volume data are input from an external device via a network, and the calculation of the required bandwidth data is requested, the request is responded to. Charge processing for the calculation of the required bandwidth  A recording medium on which a network equipment amount calculation program is recorded. 31. The recording medium in which the network equipment amount calculation program according to claim 23 is recorded.  Displaying the required bandwidth data in association with the links constituting the network;  A recording medium on which a network equipment amount calculation program is recorded. 32. The recording medium in which the network equipment amount calculation program according to claim 23 is recorded,  Displaying the routing data constituting the routing data table in association with the corresponding node or link;  A recording medium that stores a network equipment calculation program that specializes in this.