KR100856647B1 - A system for dimensioning Internet Protocol Network - Google Patents

Abstract

The present invention is a system for designing an IP network consisting of routers for an Internet access service based on Internet Protocol (IP). After calculating the imposed traffic, the inter-node link traffic, and the design traffic for each link using information and available network interface information, the facility capacity for each link is designed using the design traffic for each link and the available network interface information. do.

In the present invention, since the capacity of each link for each node is calculated by considering the characteristics of each service, communication network structure, access point traffic distribution, quality standards, and equipment performance, IP having a facility capacity of each link similar to the actual utilization rate It is effective to design the network.

Description

I system for dimensioning Internet Protocol Network {IP system}

1 is an overall configuration diagram of an IP network to be designed by the IP network design system according to an embodiment of the present invention.

2 is a block diagram of an apparatus for calculating a link capacity of an IP network according to an embodiment of the present invention.

The present invention relates to a system for designing an IP network consisting of routers for an Internet access service based on an Internet Protocol (IP), and more particularly, to an Asynchronous Digital Service Line (ADSL), an Internet dedicated line, and a dial-up. Internet access service using Internet), Internet Data Center (IDC), server group, access point with other domestic ISPs (Internet Exchange, IX), and access point with other international ISPs (Global Hub, GH) relates to a system for designing an IP network that can be applied to the Internet network that delivers traffic.

In general, IP network design does not have a systematic design method for ISP network design due to the connectionless nature of IP traffic and various considerations. A method of estimating traffic and calculating link capacity is used.

However, this method has a problem that shows a great difference from the actual utilization rate after design because various factors such as service characteristics, access point distribution and routing structure, quality standards, and equipment performance are not considered.

Accordingly, the present invention has been made to solve the above-mentioned conventional problems, and comprehensively considers the characteristics of each service, communication network structure, routing policy, access point traffic distribution, quality standards, equipment performance, etc. provided by the ISP during network design and expansion. The purpose is to enable the design of an IP network.

In order to achieve the above object, an IP network design system according to a preferred embodiment of the present invention allows a local node, which is the lowest node, to allow traffic relay between regional nodes while directly accepting the local node, and delivers traffic to the center node. An IP network design system comprising: a main node having a direct connection for a network;

A data input unit for inputting traffic and access point traffic distribution parameters according to the number of subscribers and circuit types for each node, routing information for each access point, and available network interface information;                     

A charged traffic calculator for each node that calculates charged traffic for each node using the number of subscribers according to the circuit type of each node and the traffic according to the circuit type;

An inter-node link traffic calculator configured to calculate inter-node link traffic using the charged traffic for each node, the access point traffic distribution parameter, and access point routing information;

A link-specific design traffic calculator for calculating link-specific design traffic based on a preset correction value for the link traffic between nodes;

A facility capacity design unit for each link that calculates facility capacity for each link by using the link-specific design traffic and the available network interface information; And

And a control unit for applying the information to the respective units.

Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention in more detail.

1 is an overall configuration diagram of an IP network to be designed by an IP network design system according to an embodiment of the present invention.

The present invention calculates the imposed traffic of each node 16, 17, 20, 21, 22, 23, 24, 25 in consideration of service characteristics, access point distribution and routing structure, and quality standards. The IP network is designed by calculating the number of facilities that need to be expanded or transferred in consideration of traffic and equipment performance of each node.

In Fig. 1, reference numerals 11 and 13 denote connection points IX with other domestic ISPs (Internet Service Providers), 12 denote connection points GH with other international ISPs, and 14 denote connection points with server groups. 15 is a connection point with IDC, 16, 17, and 18 are center nodes, 19, 20, and 21 are main nodes, and 22, 23, 24, and 25 are local nodes.

First, terms used in the present invention are defined as follows.

"Node" refers to a local area where communication facilities such as LAN (Local Access Network), WAN (Wide Access Network) equipment and server are installed and operated to provide Internet service, and are classified into local node, main node, and center node according to their functions. Define what happens.

A "local node" is defined as a node that is the lowest node among node hierarchies and does not allow traffic relay between other nodes in a normal state.

A "main node" is defined as a node that directly accepts a regional node in a specific regional area, allows traffic relay between regional nodes, and has a direct connection for traffic forwarding to the center node.

A "center node" is defined as a node that directly receives a main node as a top node of node hierarchy and is in charge of traffic relay as an access point.

"Offered traffic" is the traffic imposed on a node, defined as the average busy hourly traffic (units in bps).

The "connection point" is a main point that becomes the final destination of the imposed traffic generated at each node, and there are a connection point IX, an Internet data center (IDC) connection point, a server group connection point, an overseas ISP connection point (GH), and the like.

"Design traffic" is defined as the minimum link capacity to meet the QOS target level (packet delay and loss, etc.).

"Access point traffic distribution" is defined as the rate at which the total charged traffic of a node connects to each access point (IX / IDC / server / GH).

"Dial-Up Player" is defined as the number of 64 Kbps circuits to be supplied for Dial-Up subscribers.

FIG. 2 is a block diagram illustrating an apparatus for calculating a link capacity of an IP network according to an embodiment of the present invention, and includes a data input unit 10 through which basic data for link capacity calculation is input, and the data input unit 10. The control unit 12 performs a series of controls for calculating the link capacity of the IP network based on the input base data, and the data storage unit for storing the basic data input through the data input unit 10 under the control of the control unit 12 ( 14), the charged traffic calculation unit 16, the charged traffic calculation unit 16 and the data storage unit for each node that calculates the charged traffic for each node using the basic data (D1) provided from the data storage unit 14 The inter-node link traffic calculator 18, the inter-node link traffic calculator 18, and the data storage unit 14, which calculate the inter-node link traffic using the basic data D2 provided from (14), are provided. Link-specific description using basic data (D3) The facility capacity for each link is designed using the output of the system traffic calculator 20, the design traffic calculator 20 for each link, and the basic data (D4) provided from the data storage unit 14, and the result is controlled by the controller 12. It is configured to include a facility capacity design unit 22 for each link to be applied to).

The control unit 12 transmits the facility capacity design result value for each link from the facility capacity design unit 22 for each link, and transmits the result to the result output unit 24 to the facility capacity for each link for the data inputted to the data input unit 10. To be output through the result output unit 24.

On the contrary, the control unit 12 compares the facility capacity design result value for each link received from the facility capacity design unit 22 for each link with a previously installed facility capacity value, and calculates an extension or transfer target for the facility capacity. The result output unit 24 may be transmitted.

Basic data input through the data input unit 10 is as shown in <Table 1>, <Table 2>, <Table 3>, <Table 4>, <Table 5>, <Table 6>, and <Table 1> to <Table 6> is shown in detail.

<Table 1> Number of Subscribers by Line Type by Node

Node ADSL subscribers Dedicated Line Number of dialup lines 256 K 512K 2048K 45M 16 40000 100 200 500 10 2000 17 40000 100 200 500 10 2000 18 20000 100 200 500 10 2000 19 20000 100 200 500 10 2000 20 40000 100 200 500 10 1000 21 20000 100 200 500 10 1000 22 5000 100 100 300 - 500 23 5000 100 100 300 - 500 24 1000 100 100 300 - 500 25 100 100 100 300 - 500

Table 1 shows the number of subscribers according to the circuit type (ADSL, speed-specific dedicated line, dial-up (telephone modem user) line) for each node shown in FIG.

<Table 2> Traffic by Line Type

Traffic per ADSL Subscriber Private line average utilization rate Dial-up Average Utilization 256 K 512K 2048K 45M 20 kbps 50% 40% 40% 30% 10%

<Table 2> is a parameter representing traffic according to each line.

<Table 3> Access Point Traffic Distribution Parameters

Connection point IX (11) GH (12) IX (13) Server (14) IDC (15) 16 17 Traffic percentage 30% 5% 5% 30% 10% 20%

Table 3 shows the distribution of access point traffic, and determines the rate at which traffic from each node is distributed by center node.

<Table 4> Routing information by connection point

IX (11) GH (12) IX (13) Server (14) IDC (15) 16 17 16 - - - DR DR DR 17 DR - - - - DR 18 DR DR DR DR DR - 19 DR DR DR DR DR DR 20 DR DR DR DR DR 16,17 21 DR DR DR DR DR DR 22 20 20 20 20 20 20 23 20 20 20 20 20 20 24 21 21 21 21 21 21 25 21 21 21 21 21 21

<Table 4> is routing information for each connection point. In the case of the center node, it shows the connection point information that it accepts and the connection point information through other center node. In the case of the main node, the connection information to the center node for each connection point connection is shown. In case of local node, it indicates the information of upper main node.

The center node indicates that it is a center node by indicating the connection point it includes as "-". If there is a direct connection link for the connection point via another center node, the center node is indicated as DR (direct route). In this case, indicate the center node through.

For example, node 16 accommodates IX (11) and GH (12) connection points, and IX (14) and server (14), and IDC (15) as center node (17) and center node (18), respectively. It can be directly connected via. As another example, since node 20 does not have a link that can be directly connected to the IDC 15, the node 20 needs to pass through the center node 16 or the center node 17 to connect to the IDC 15. 16 and 17 are listed in the IDC (15) column of node 20 of Table 4.

<Table 5> Available Network Interface Information

Design traffic Link capacity (installation level) 0 Mbps to 45 Mbps 45 Mbps 45 Mbps to 155 Mbps 155 Mbps 155 Mbps to 622 Mbps 622 Mbps 622Mbps to 1245Mbps 2 * 622Mbps 1245 Mbps to 2.5 Gbps 2.5 Gbps 2.5 Gbps to N * 2.5Gbps

<Table 5> is interface information of available network and shows actual installation hierarchy according to design traffic range.                     

<Table 6> Facility Number Information by Existing Node

Node 16 17 18 20 21 16 - 622M * 2 622M * 2 - - 17 622M * 2 - 622M * 2 - - 18 622M * 2 622M * 2 - - - 19 622M 622M 155M - - 20 622M * 2 2.5G - - - 21 622M * 2 622M * 2 622M - - 22 - - - 622M - 23 - - - 622M - 24 - - - - 155M 25 - - - - 155M

<Table 6> is the existing number of facilities information, which is to calculate the number of facilities to be expanded or transferred compared to the link capacity finally calculated by the present invention.

The basic information as described above is stored in the data storage unit 14 under the control of the control unit 12. The control unit 12 separately stores each information when storing the information in the data storage unit 14. The basic information is provided to the relevant block.

First, under the control of the control unit 12, the data storage unit 14 charges the number of subscribers (D1) according to the line type for each node previously stored and the traffic information (D2) for each line type. ), The node-specific charging traffic calculator 16 calculates the node-specific charging traffic using the same.

That is, traffic for ADSL subscribers is calculated by multiplying the total number of ADSL subscribers and traffic per ADSL subscriber. The traffic of is calculated by multiplying the dial-up turnover by the dial-up average utilization rate.

The result of calculating the imposed traffic for each node is as shown in <Table 7>, and this result means the traffic volume of each node.

<Table 7> Result of calculation of charged traffic by node

Node ADSL Imposed Traffic (kbps) Dedicated Line Imposed Traffic (kbps) Dial-up Imposed Traffic (kbps) Node Charge Traffic (kbps) 16 800000 598360 12800 1411160 17 800000 598360 12800 1411160 18 400000 598360 12800 1011160 19 400000 598360 12800 1011160 20 800000 598360 6400 1404760 21 400000 598360 6400 1004760 22 100000 279040 3200 382240 23 100000 279040 3200 382240 24 20000 279040 3200 302240 25 2000 279040 3200 284240

Subsequently, the node-specific charging traffic calculator 16 applies the node-specific charging traffic result value as shown in Table 7 to the inter-node link traffic calculator 18, and under the control of the controller 12, the data storage unit ( 14 transmits the previously stored access point traffic distribution parameter D3 and routing point D4 for each access point to the link traffic calculator 18.

Accordingly, the inter-node link traffic calculator 18 can infer the node connection relationship as shown in FIG. 1 based on the routing information D4 for each access point, and calculates the inter-node link traffic based on the node connection relationship. . Link traffic between nodes is divided into traffic between local node and main node, between main node and center node, and between center node and center node.

The process of calculating link traffic between nodes will be described in more detail.

The link traffic between the regional node and the main node is the same as the imposed traffic of the regional node shown in Table 7.                     

The link traffic between the main node and the center node is calculated by adding the imposing traffic of the main node to the imposing traffic of the local node whose parent is the main node, and then multiplying the value by the percentage of access points accommodated by each center node. However, the access point ratio of the center node without a direct connection link is added to the access point ratio of the center node through which traffic is delivered to the center node. For this reason, when calculating the link traffic between the main node 20 and the center node 16, the ratio of the center node to the IX (11) (0.3), the ratio to the GH (12) (0.05), and the IDC (15) of the center node 18 The ratio of the sum of the ratios (0.2) / 2 (0.3 + 0.05 + 0.1 = 0.45) is multiplied by the sum of the imposed traffic of the local node 22, the local node 23, and the main node 20 to obtain 976,158 Kbps. In the same way, the link traffic between main node 20 and center node 17 is calculated to obtain 1,193,082 Kbps.

The link traffic between the center node and the center node is calculated by multiplying the imposed traffic of the node itself by the sum of the ratios of the connection points by other center nodes. However, since there is no direct link between the main node and the center node, the traffic is added to the link traffic for the traffic delivered to the access point via the center node. By applying the method described above, the link traffic between the center node 16 and the center node 17 is the sum of the traffic of the center node 16 1,411,160 Kbps plus the IX (13) ratio 0.3 accommodated in the center node 17 and the server 14 ratio 0.1. Multiplied by (0.4) yields 564,464 Kbps. In the case of the GH 12 accommodated in the center node 17, since both the center node 16 and the center node 17 are accommodated, all traffic ratios of the center node 16 to the access point GH 12 are considered to be directly connected. In addition, since the link traffic between the center node 16 and the center node 18 must accommodate the IDC (15) traffic of the main node 20, the ratio of the IDC (15) accommodated in the center node 18 to 1,411,160 Kbps of the center node 16's own traffic 0.2 499,156 Kbps is calculated by summing the value (1,411,160 × 0.2) multiplied by and the traffic (2,169,240 Kbps × 0.1) delivered to the IDC 15 via the center node 16 from the main node 20.

The inter-node link traffic calculated by the method described above is as shown in Table 8.

<Table 8> Result of link traffic calculation between nodes

Center node 16 Center node 17 Center node 18 Junode 20 Junenode 21 Center node 16 5644464 499156 Center node 17 423348 499156 Center node 18 353906 455022 Junenode 19 353906 455022 202232 Junode 20 976158 1193082 Junenode 21 556934 716058 318248 Local node 22 382240 Local node 23 382240 Local node 24 302240 Local node 25 284240

Subsequently, when the inter-node link traffic calculation result values shown in Table 8 are transmitted from the inter-node link traffic calculation unit 18 to the per-link design traffic calculation unit 20, the per-link design traffic calculation unit 20 performs a link. The design traffic is calculated by dividing each link traffic by the correction value to reflect the QOS (Quality of Service) target level during design. In the embodiment of the present invention, the correction value is assumed to be 0.5.

At this time, the calculated design traffic is as described in <Table 9>.

<Table 9> Result of design traffic calculation

Center node 16 Center node 17 Center node 18 Junode 20 Junenode 21 Center node 16 1,128,928 998,312 Center node 17 846,696 998,312 Center node 18 707,812 910,044 Junenode 19 707,812 910,044 404,464 Junode 20 1,952,316 2,386,164 Junenode 21 1,113,868 1,432,116 636,496 Local node 22 764,480 Local node 23 764,480 Local node 24 604,480 Local node 25 284,240

Subsequently, the facility capacity design unit for each link 22 links using the design traffic calculation result value transmitted from the design traffic calculation unit 20 for each link and the available network interface information D6 transmitted from the data storage unit 14. The capacity of each facility is designed, which calculates the link capacity to accommodate the design traffic, and the link capacity calculation results are shown in Table 10.

<Table 10> Result of Facility Capacity Design by Link

Center node 16 Center node 17 Center node 18 Junode 20 Junenode 21 Center node 16 2 * 622Mbps 2 * 622Mbps Center node 17 2 * 622Mbps 2 * 622Mbps Center node 18 2 * 622Mbps 2 * 622Mbps Junenode 19 2 * 622Mbps 2 * 622Mbps 622 Mbps Junode 20 2.5 Gbps 2.5 Gbps Junenode 21 2 * 622Mbps 2.5 Gbps 2 * 622Mbps Local node 22 2 * 622Mbps Local node 23 2 * 622Mbps Local node 24 622 Mbps Local node 25 622 Mbps

As described above, the facility capacity design unit 22 for each link calculating the facility capacity design result value for each link transmits the result value to the control unit 12, and the control unit 12 transmits the result value to the result output unit 24. ) To allow the operator to easily check the facility capacity of each link for the IP network designed by the operator through the result output unit 24.

In another embodiment, the control unit 12 reads the existing facility number information from the data storage unit 14, and reads the readout information and the facility capacity design result value for each link transmitted from the facility capacity design unit 22 for each link. In comparison, only the content that needs to be newly added or changed should be authorized to the result output unit 24, so that the operator can easily recognize the facility change for the facility capacity design for each link.

According to the present invention as described above, when designing the IP network, the capacity of each link for each node is calculated by comprehensively considering the characteristics of each service, communication network structure, access point traffic distribution, quality standards, equipment performance, etc. It is possible to design an IP network with facility capacity per link similar to the actual utilization rate.

On the other hand, the present invention is not limited to the above-described embodiment, but can be modified and modified within the scope not departing from the gist of the present invention, such modifications and changes should be regarded as belonging to the following claims. will be.

Claims (5)

Responsible for relaying traffic between regional nodes while accepting the local node directly with the lowest node, the main node having a direct connection for forwarding traffic to the center node, and relaying traffic to the access point while accepting the main node. An IP network design system having a center node; A data input unit for inputting traffic and access point traffic distribution parameters according to the number of subscribers and circuit types for each node, routing information for each access point, and available network interface information; A charged traffic calculator for each node that calculates charged traffic for each node using the number of subscribers according to the circuit type of each node and the traffic according to the circuit type; An inter-node link traffic calculator configured to calculate inter-node link traffic using the charged traffic for each node, the access point traffic distribution parameter, and access point routing information; A link-specific design traffic calculator for calculating link-specific design traffic based on a preset correction value for the link traffic between nodes; A facility capacity design unit for each link that calculates facility capacity for each link by using the link-specific design traffic and the available network interface information; And IP network design system comprising a control unit for applying the information to each of the parts. The method of claim 1, The inter-link traffic calculating unit calculates local node charging traffic for link traffic between the local node and the main node using local node charging traffic; Link traffic between the main node and the center node is calculated by summing the imposed traffic of the local node directly accommodated to the imposed traffic of the main node, and then multiplying the value by the percentage of access points accommodated for each center node; The link traffic between center nodes is calculated by multiplying the sum of the access points of other center nodes by the imposed traffic of the center node itself. The method of claim 2, When the inter-node link traffic calculating unit calculates the link traffic between the center node and the main node, the access point ratio of the center node without a direct connection link is added to the access point ratio of the center node through which traffic is transmitted to the center node. IP network design system, characterized in that. The method of claim 2, When the inter-node link traffic calculation unit calculates the link traffic between the center node and the center node, the traffic is transmitted to the access point via the center node because there is no direct link between the main node and the center node. IP network design system characterized in that the sum. The method of claim 1, Facility information for each reference node is further input to the data input unit, and the controller calculates facility capacity for new extension or transfer for each link by comparing the facility capacity for each link with the facility number information for each reference node. IP network design system.

Images