KR20000031479A - End-to-end traffic estimating device and method of telephone network - Google Patents

End-to-end traffic estimating device and method of telephone network Download PDF

Info

Publication number
KR20000031479A
KR20000031479A KR1019980047533A KR19980047533A KR20000031479A KR 20000031479 A KR20000031479 A KR 20000031479A KR 1019980047533 A KR1019980047533 A KR 1019980047533A KR 19980047533 A KR19980047533 A KR 19980047533A KR 20000031479 A KR20000031479 A KR 20000031479A
Authority
KR
South Korea
Prior art keywords
traffic
telephone network
information
route
base
Prior art date
Application number
KR1019980047533A
Other languages
Korean (ko)
Other versions
KR100271525B1 (en
Inventor
김철우
정의석
김정태
박인영
이명용
Original Assignee
이계철
한국전기통신공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이계철, 한국전기통신공사 filed Critical 이계철
Priority to KR1019980047533A priority Critical patent/KR100271525B1/en
Publication of KR20000031479A publication Critical patent/KR20000031479A/en
Application granted granted Critical
Publication of KR100271525B1 publication Critical patent/KR100271525B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H04Q3/0087—Network testing or monitoring arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/26—Arrangements for supervision, monitoring or testing with means for applying test signals or for measuring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Telephonic Communication Services (AREA)

Abstract

PURPOSE: An end-to-end traffic estimating device and a method of a telephone network are provided to manage a telephone network by using a base traffic. CONSTITUTION: An end-to-end traffic estimating device of a telephone network comprise an input portion(101), a first storage portion(102), a first control portion(103), a second storage portion(104), a third storage portion(106), a production portion(105), a second control portion(107), and an output portion(108). The input portion receives a parameter. The first storage portion stores end-to-end traffic information. The first control portion controls a base traffic path. The second storage portion stores the amount of a root traffic flow. The third storage portion stores the measured root traffic information. The production portion calculates the amount of the end-to-end traffic. The second control portion controls the base traffic information. The output portion outputs the end-to-end information.

Description

전화망의 단대단 트래픽 추정장치 및 그 방법End-to-end traffic estimator and its method in telephone network

본 발명은 단대단 트래픽 자료를 효율적으로 산출하여 통신망 특성 및 성능분석과 적정국간 중계요구 회선수의 산출 및 통신망 요구자원의 추세 분석과 예측에 사용할 수 있도록 한 전화망의 단대단 트래픽 추정장치 및 그 방법에 관한 것으로, 보다 상세하게는 단대단의 베이스트래픽을 이용하여 전화통신망의 관리를 위한 정량적 분석 데이타를 제공하는 전화망의 단대단 트래픽 추정장치 및 그 방법에 관한 것이다.The present invention provides an apparatus for estimating end-to-end traffic of a telephone network for efficiently calculating end-to-end traffic data and analyzing the characteristics and performance of communication networks, calculating the number of relay request lines between appropriate stations, and analyzing and predicting trends of required network resources. The present invention relates to a method for estimating end-to-end traffic of a telephone network, and more particularly, to provide quantitative analysis data for managing a telecommunication network using an end-to-end base traffic.

일반적으로, 특정 교환국에 수용된 가입자들에 의하여 다른 임의의 교환국에 수용된 가입자들로의 통화시도 트래픽 수요는 중계선군 계획과 루팅 계획을 포함한 망계획 및 관리 분야에 매우 중요한 정보중의 하나이다.In general, call demand traffic to subscribers accommodated at any other exchange by subscribers accommodated at a particular exchange is one of the most important information in the field of network planning and management, including trunk line planning and routing planning.

그러나, 이 단대단 시도 트래픽을 직접적으로 측정할 수 없기 때문에 그에 대한 대안책으로 루트트래픽 측정 자료와 교환국 트래픽 자료 및 루팅규칙 등을 이용하여 간접적으로 추정하는 방법이 벨코아(Bellcore)를 비롯한 각국의 연구소에서 연구되고 있는 실정이다.However, since the end-to-end attempt traffic cannot be measured directly, an alternative method of indirect estimation using route traffic measurement data, exchange traffic data, and routing rules is instituted in various countries such as Bellcore. The situation is being studied in.

한편, 통신망의 단대단 트래픽 수요를 산출하는 데 이용가능한 트래픽 자료로는 루트트래픽 자료(운반 트래픽량, 오버-플로우율, 평균 점유시간, 총 시도호수)와 전화교환국 트래픽자료(ORG-OG, ORG-TERM, INC-OG, INC-TERM)가 있으며, 상기 트래픽 자료들을 이용함에 있어서의 제약조건으로는 루트트래픽 제약조건과 전화교환국 제약조건이 있다.On the other hand, the traffic data that can be used to calculate the end-to-end traffic demand of the communication network includes route traffic data (carrying traffic volume, overflow rate, average occupancy time, total number of attempts) and telephone exchange traffic data (ORG-OG, ORG). -TERM, INC-OG, INC-TERM), and the constraints in using the traffic data include the root traffic constraint and the telephone exchange station constraint.

이때, 임의의 루트의 사용은 이 루트를 사용하는 모든 단대단 트래픽의 사용 비율의 합이되며, 전화교환국 총 제약조건으로 임의의 교환기에서 측정한 총 발신 출중계(ORG-OG) 트래픽은 당 교환기로부터의 단대단 트래픽을 모두 착신 교환기에 대하여 합계한 것과 같고, 임의의 교환기에서 측정한 총 착신 입중계(INC-TERM) 트래픽은 당 교환기로의 단대단 트래픽을 모든 발신 교환기에 대하여 합계한 것과 같다.The use of any route is then the sum of all end-to-end traffic using that route, and total call origination (ORG-OG) traffic measured by any exchange is subject to the total switching of the switching center. All the end-to-end traffic from the destination exchange is equal to the sum of the incoming exchanges, and the total incoming incoming (INC-TERM) traffic measured by any exchange is equal to the sum of the end-to-end traffic to this exchange for all outgoing exchanges. .

또한, 종래의 단대단 트래픽수요 추정방법으로는 "마틴 튜(Martin TU)"의 방법과 "김 노식"의 방법이 있는데, 이 2가지 방법 모두가 상기한 제약조건을 고려하고 있다.In addition, conventional methods of estimating end-to-end traffic demand include the method of "Martin TU" and the method of "Kim Roh-sik," both of which consider the above constraints.

상기 "마틴 튜"의 방법은 루트트래픽 제약 조건들로부터 구성한 연립 방정식을 가우스-자이델 반복법(Gauss-seidel iteration method)을 사용하여 푼다. 그리고, 상기 "김 노식"의 방법은 방향벡터와 "step size"구하기, 추정치 갱신, 정지(stop)조건 검사의 반복과정을 따르며, 각 반복 단계마다 추정된 단대단 트래픽 수요치를 총 교환기 발생 트래픽 제약조건을 위주로 산출하게 된다.The "Martin Tew" method solves the system of equations constructed from the root traffic constraints using the Gauss-seidel iteration method. In addition, the method of "Sim Kim" follows the iterative process of obtaining a direction vector and "step size", updating an estimate, and checking a stop condition, and limiting the estimated end-to-end traffic demand for each iteration step. The condition is mainly calculated.

한편, 상기 "마틴 튜"의 방법과 상기 "김 노식"의 방법에서는 구성 가능한 독립적인 연립 방정식의 수가 미지수의 수에 접근 할수록, 즉 전화망에 연결도가 클수록 유용한 해를 구할 확률이 높으며, 상기 "김 노식"의 방법은 그 방향 벡터를 구하는 방법의 특성상 각 단대단 트래픽의 발생패턴이 비교적 균일(homogeneous)할 경우 유용한 해를 구할 수 있는 확률이 높아지게 된다.On the other hand, in the method of "Martin Tue" and the method of "Kim Roh," the more likely the number of independent simultaneous equations configurable approaches the number of unknowns, that is, the more connected to the telephone network, the higher the probability of obtaining a useful solution. Kim's method increases the probability of obtaining a useful solution when the generation pattern of each end-to-end traffic is relatively homogeneous due to the characteristics of the method of obtaining the direction vector.

따라서, 상기 "마틴 튜"의 방법과 "김 노식"의 방법에 모두가 가지고 있는 결점은 구성 가능한 독립적인 연립 방정식의 수가 미지수의 수에 비해 부족할수록, 즉 전화망에 연결도가 낮으면 낮을수록, 유용한 해를 구할 수 없게되며 아울러, 상기 "김 노식"의 방법은 그 방향 벡터를 구하는 방법의 특성상 각 단대단 트래픽의 발생 패턴이 비균일(inhomogeneous)트래픽일 경우 유용한 해를 구할 수 없는 것으로 나타났다.Thus, the drawbacks of both the "Martin Tew" method and the "Kim Rohsik" method are that the lower the number of independent configurable simultaneous equations compared to the unknown, the lower the connectivity to the telephone network, A useful solution cannot be obtained. In addition, the method of "Kim Roh Sik" cannot find a useful solution when the occurrence pattern of each end-to-end traffic is a non-uniformity traffic due to the characteristics of the method of obtaining the direction vector.

아울러, 상기 종래의 방법으로는 모든 트래픽이 항상 흐르던 경로들을 일정한 순서로 선택하면서 흐르는 고정적 순차 우회 루팅(Fixed sequential alternate routing)에서는 해를 쉽게 구할 수가 있지만, 발/착신간의 정해진 경로의 집합을 가지고 각 경로들에 일정한 비로 호를 분배시킨 후 회선부족시 다시 상호우회하여 통과시키는 고정적 부하분할 상호우회 루팅(Fixed load sharing and mutual alternate routing)체계를 가진 전화망이나 루팅규칙이 복잡한 전화망에서는 그 해를 구하기 어려워지는 문제점이 있다.In addition, in the conventional method, the solution can be easily obtained in fixed sequential alternate routing, which flows while selecting all the paths in which traffic has always flowed in a certain order. It is difficult to solve the solution in a telephone network with a fixed load sharing and mutual alternate routing scheme that distributes calls to routes at a constant ratio and then bypasses them again in case of a short circuit. There is a problem losing.

따라서, 본 발명은 상기 문제점을 해결하기 위하여 이루어진 것으로, 본 발명의 목적은 통신망진단에 필수적인 전화통신망의 정량적 분석데이터를 제공하여 서비스품질을 향상시킨 전화망의 단대단 트래픽 추정장치 및 그 방법을 제공하는데 있다.Accordingly, the present invention has been made to solve the above problems, and an object of the present invention is to provide an apparatus and method for estimating end-to-end traffic of a telephone network which provides quantitative analysis data of a telephone network essential for communication network diagnosis to improve service quality. have.

상기 목적을 달성하기 위하여, 본 발명에 의한 전화망의 단대단 트래픽 추정장치는 사용자로부터 전화망의 트래픽산출에 요구되는 각종 파라미터를 입력받는 입력수단과;In order to achieve the above object, an end-to-end traffic estimation apparatus for a telephone network according to the present invention comprises: input means for receiving various parameters required for traffic calculation of a telephone network from a user;

상기 입력수단으로부터 단대단별 베이스트래픽 정보를 입력받아 저장하는 제1 저장수단과;First storage means for receiving and storing end-to-end base traffic information from the input means;

상기 입력수단을 통해 입력되는 전화망 루팅규칙을 저장하여 가상 전화망의 운용시 상기 제1 저장수단으로부터 각 단대단으로의 베이스트래픽 경로를 제어하는 제1 제어수단과;First control means for storing a telephone network routing rule inputted through the input means to control a base traffic path from the first storage means to each end-to-end during operation of the virtual telephone network;

상기 제1 제어수단에 저장되어 있는 루팅규칙에 따라 실제 전화망을 모사한 가상의 전화망에 상기 베이스트래픽 정보를 흐르게 하여 이때의 루트 트래픽 흐름량을 임시 저장하는 제2 저장수단과;Second storage means for temporarily storing the route traffic flow amount by flowing the base traffic information through a virtual telephone network that simulates an actual telephone network according to a routing rule stored in the first control means;

상기 입력수단으로부터 실제 전화망의 중계선군 루트에서 측정된 루트트래픽 정보를 입력받아 저장하는 제3 저장수단과;Third storage means for receiving and storing route traffic information measured at a relay line group route of an actual telephone network from the input means;

상기 제2 및 제3 저장수단에 저장된 각각의 트래픽정보를 입력받아 이를 비교하여 단대단 트래픽량을 계산하는 산출수단과;Calculating means for receiving respective traffic information stored in the second and third storage means and comparing them with each other to calculate end-to-end traffic volume;

상기 산출수단에서의 비교결과에 따라 단대단간 트래픽 흐름이 가능하도록 베이스트래픽량을 조절하는 제2 제어수단과;Second control means for adjusting the amount of base traffic to enable end-to-end traffic flow according to the comparison result in said calculating means;

상기 산출수단에 의해 계산된 단대단 트래픽 정보를 출력하는 출력수단을 구비하는 것을 특징으로 한다.And output means for outputting end-to-end traffic information calculated by the calculating means.

또한, 상기 구성을 갖는 본 발명에 따른 전화망의 단대단 트래픽 추정방법은 트래픽 산출에 요구되는 각종 파라미터를 입력받아 이를 저장함과 동시에, 가상 중계선군 루트의 초기화 및 전체 단대단쌍 각각의 베이스트래픽을 설정하는 제1 과정과;In addition, the end-to-end traffic estimation method of the telephone network according to the present invention having the above configuration receives and stores various parameters required for traffic calculation, and simultaneously initializes the virtual trunk line route and sets the base traffic of each end-to-end pair. A first process of doing;

상기 전체 단대단쌍 중 하나의 단대단쌍을 선택하여 선택된 단대단쌍의 베이스트래픽을 루팅규칙에 따라 가상 중계선군 루트로 흘린 다음, 이를 실측된 중계선군 루트의 트래픽과 비교하는 제2 과정과;A second process of selecting one end-to-end pair from the entire end-to-end pair and flowing the selected end-to-end pair base traffic to the virtual trunk line route according to the routing rule, and then comparing it with the traffic of the actual trunk line route;

상기 제2 과정에서 전체 루트 중 모든 가상 중계선군의 루트트래픽이 실측된 루트트래픽보다 작을 경우에는 구하고자 하는 단대단의 트래픽을 상기 베이스트래픽만큼 증가시키고, 전체 루트 중 가상 중계선군의 루트트래픽이 실측된 루트트래픽보다 큰 루트가 존재할 경우에는 직전에 흘린 베이스트래픽을 가상 중계선군에서 제함과 동시에 단대단 베이스트래픽을 일정비율로 줄여 재조정하되, 상기 재조정된 베이스트래픽값이 일정치보다 작으면 상기 전체 단대단쌍의 대상에서 제외되도록 제어하는 제3 과정과;In the second process, if the route traffic of all the virtual trunk line groups among the total routes is smaller than the measured route traffic, the end-to-end traffic to be obtained is increased by the base traffic, and the route traffic of the virtual trunk line group among the entire routes is measured. If there is a route larger than the route traffic, the base traffic flowed immediately before is removed from the virtual relay group, and the end-to-end base traffic is reduced by a constant ratio, and if the adjusted base traffic value is smaller than the predetermined route, the entire stage A third process of controlling to be excluded from a great pair of objects;

상기 제3 과정의 종료 후, 단대단쌍이 존재할 경우에는 상기 제2 과정으로 복귀하여 이후의 과정을 반복수행하고, 단대단쌍이 존재하지 않을 경우에는 계산된 트래픽을 출력시키는 제4 과정을 구비하여 수행되는 것을 특징으로 한다.After the end of the third process, if the end-to-end pair exists, the process returns to the second process and repeats the subsequent process, and if the end-to-end pair does not exist, the fourth process outputs the calculated traffic. It is characterized by.

상기 파라미터는 루트트래픽 측정정보·전화망 루팅규칙정보·베이스트래픽정보·단대단 트래픽 통계정보가 된다.The parameters are route traffic measurement information, telephone network routing rule information, base traffic information, and end-to-end traffic statistics information.

그리고, 상기 루팅규칙은 우회 루팅순서와 호의 배분율에 관한 정보를 갖게 된다.In addition, the routing rule has information about the bypass routing order and the allocation rate of the call.

또한, 상기 베이스트래픽의 초기값(즉, 단대단간에 부과되는 최소단위의 트래픽)을 결정함에 있어서, 단대단 베이스트래픽의 값을 통계데이터(과금 데이터 등)를 이용하여 단대단간의 트래픽 비율로 결정하여 비균질 트래픽도 유용한 해를 추정할 수 있도록 하는 것을 특징으로 한다.In determining the initial value of the base traffic (that is, the minimum unit traffic imposed on the end-to-end), the value of the end-to-end base traffic is determined as the end-to-end traffic ratio using statistical data (billing data, etc.). The heterogeneous traffic can also be useful to estimate the solution.

도 1 은 본 발명에 따른 전화망의 단대단 트래픽 추정장치를 나타낸 블럭 구성도1 is a block diagram showing an end-to-end traffic estimation apparatus of a telephone network according to the present invention

도 2 는 본 발명에 따른 전화망의 단대단 트래픽 추정방법을 나타낸 순서도2 is a flowchart illustrating a method for estimating end-to-end traffic of a telephone network according to the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

101 : 입력수단 102, 104, 106 : 저장수단101: input means 102, 104, 106: storage means

103, 107 : 제어수단 105 : 산출수단103, 107: control means 105: calculation means

108 : 출력수단108: output means

상술한 목적 및 기타의 목적과 본 발명의 특징 및 이점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.The above and other objects and features and advantages of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명에 따른 전화망의 단대단 트래픽 추정장치를 나타낸 블럭 구성도로, 트래픽 추정에 요구되는 각종 파라미터(예를들어, 루트트래픽 측정정보, 전화망 루팅규칙정보, 베이스트래픽정보, 단대단 트래픽 통계정보가 됨) 값을 사용자로부터 받아들이는 입력수단(101)과; 상기 입력수단(101)으로부터 입력된 각 단대단쌍에 부과될 수 있는 최소단위의 트래픽정보를 유지하여 베이스트래픽 정보(β12,β13,β14, …βsd)로 저장하는 저장수단(102)과; 상기 입력수단(101)으로부터 입력된 전화망의 루팅규칙(예를들어, 우회 루팅순서 및 호의 배분율에 관한 정보가 됨)을 저장하되 상기 저장수단(102)으로부터 각 단대단쌍의 베이스트래픽을 가상의 전화망에 운용시 트래픽경로를 제어하는 제어수단(103)과; 상기 루팅규칙에 따라 상기 베이스트래픽 정보(β12,β13,β14, …βsd)를 실제망을 모사한 가상의 전화망에 흘릴 경우의 루트트래픽 흐름량을 임시 저장하는 저장수단(104)과; 상기 입력수단(101)으로부터 실제 전화망의 중계선군 루트에서 측정된 루트트래픽 정보를 입력받아 저장하는 저장수단(106)과; 상기 저장수단(104 및 106)에 저장된 각각의 트래픽정보를 입력받아 이를 비교하여 단대단 트래픽량을 계산하는 산출수단(105)과; 상기 산출수단(105)에서의 비교값에 따라 단대단간 트래픽 흐름이 가능하도록 베이스트래픽량을 조절하는 제어수단(107)과; 상기 산출수단(105)에 의해 계산된 단대단 트래픽 정보를 출력하는 출력수단(108)으로 구성된다.1 is a block diagram illustrating an apparatus for estimating end-to-end traffic of a telephone network according to the present invention, and includes various parameters required for traffic estimation (for example, route traffic measurement information, telephone network routing rule information, base traffic information, and end-to-end traffic statistics). Information means) for receiving a value from the user; Storage means 102 for storing the traffic information of the minimum unit that can be imposed on each end-to-end pair input from the input means 101 and stores it as base traffic information (β 12 , β 13 , β 14 , ... β sd ) )and; Stores routing rules of the telephone network inputted from the input means 101 (for example, information about the bypass routing order and call distribution rate), and stores the end-to-end pair base traffics from the storage means 102. Control means (103) for controlling a traffic route when operating in a telephone network; Storage means (104) for temporarily storing the route traffic flow amount when the base traffic information (β 12 , β 13 , β 14 ,... Sd ) is flowed to a virtual telephone network that simulates an actual network according to the routing rule; Storage means (106) for receiving and storing route traffic information measured at the relay line group route of the actual telephone network from the input means (101); Calculation means (105) for receiving respective traffic information stored in the storage means (104 and 106) and comparing the traffic information to calculate end-to-end traffic volume; Control means (107) for adjusting the amount of base traffic to enable end-to-end traffic flow according to the comparison value in the calculation means (105); And output means 108 for outputting end-to-end traffic information calculated by the calculation means 105.

상기 베이스트래픽 정보를 저장하는 저장수단(102)은 단대단간에 부과되는 최소단위의 트래픽양으로, 상기 파라미터를 이용하여 단대단간의 트래픽 비율로 결정된 초기값을 유지하게 된다.The storage means 102 for storing the base traffic information maintains an initial value determined by the end-to-end traffic ratio using the parameter as the minimum amount of traffic charged between end-to-end.

또한, 저장수단(106)에 저장된 루트트래픽 정보로는 운반 트래픽량과 오버-플로우율 및 평균 점유시간과 총 시도호수 등이 사용된다.In addition, as the route traffic information stored in the storage means 106, the traffic volume, the overflow rate, the average occupancy time, the total number of attempts, and the like are used.

도 2 는 본 발명에 따른 전화망의 단대단 트래픽 추정방법을 나타낸 순서도로, 동 도면을 참조하며 본 발명의 동작 및 수행과정을 살펴보기로 한다.2 is a flowchart illustrating a method for estimating end-to-end traffic of a telephone network according to the present invention. Referring to the drawings, an operation and a process of the present invention will be described.

우선, 상기 입력수단(101)을 통하여 트래픽 산출에 필요한 루트트래픽 정보, 전화망 루팅규칙정보를 저장하고, 베이스트래픽 정보를 단대단 트래픽 통계정보를 이용하여 단대단 비율에 맞게 작은 값으로 설정한다(과정 201).First, the route traffic information and the telephone network routing rule information necessary for the traffic calculation are stored through the input means 101, and the base traffic information is set to a small value according to the end-to-end ratio using end-to-end traffic statistics information (process). 201).

이후, 단대단 쌍을 순차적으로 선택하고 단대단 베이스트래픽을 호 설정 루팅규칙에 따라 가상중계선군 루트에 흘리게 된다(과정 202).Thereafter, end-to-end pairs are sequentially selected and end-to-end base traffic is flowed to the virtual relay line route according to the call setup routing rule (step 202).

그런 다음, 가상 중계선군에 흐른 트래픽의 양과 중계선군 루트트래픽의 양을 비교하여(과정 203) 전체 루트 중 모든 가상 중계선군의 트래픽의 값이 실측된 중계선군 루트트래픽의 값보다 적으면 구하고자 하는 단대단 트래픽을 베이스트래픽만큼 증가시킨 후(과정 204), 상기 과정 202로 피드백시켜 대상 단대단쌍이 존재하지 않게 될 때까지 모든 단대단쌍에 대해 순차적으로 반복수행하도록 제어하게 된다(과정 205).Then, compare the amount of traffic flowing into the virtual trunk line group with the amount of trunk line route traffic (step 203), and if the traffic value of all virtual trunk line groups among the total routes is smaller than the value of the measured relay line route traffic, After increasing the end-to-end traffic by the base traffic (step 204), it is fed back to the step 202 to control to repeat repeatedly for all the end-to-end pair until the target end-to-end pair does not exist (step 205).

그런데, 상기 과정 203의 판단과정에서 전체 루트들 중 가상 중계선군 루트트래픽 값이 실측된 중계선군 루트트래픽보다 큰 루트가 존재하면 직전에 흘린 베이스트래픽을 가상 중계선루트에서 제하고, 단대단간의 트래픽 흐름이 가능해지도록 베이스트래픽을 일정비율로 감소시켜 재조정하게 된다(과정 206). 이때, 상기 베이스트래픽의 재조정 과정(과정 206)에서 베이스트래픽의 크기가 허용오차(ε)보다 작다고 판단되면(과정 207) 반복수행할 단대단쌍 대상에서 제외시키게 된다(과정 208).However, in the determination process of step 203, if there is a route larger than the trunk line route traffic in which the virtual trunk line route traffic value is measured, the base traffic flowed immediately before is removed from the virtual relay line route, and end-to-end traffic flows. The base traffic is reduced by a certain ratio to readjust the data (step 206). At this time, if it is determined that the size of the base traffic is smaller than the tolerance ε in the re-adjustment process (step 206) (step 207), it is excluded from the end-to-end pair to be repeated (step 208).

상기 과정(과정 202 내지 과정 208)을 반복하면서 가상 중계선군 루트상의 트래픽이 실측된 중계선군의 루트트래픽에 점차적으로 수렴하게 되며, 단대단쌍이 더이상 존재하지 않아 더이상 반복수행할 단대단쌍이 없어지게 되면, 이때 계산된 단대단 트래픽값을 출력수단(108)을 거쳐 출력하게 된다(과정 209).Repeating the process (steps 202 to 208), the traffic on the virtual trunk line route gradually converges to the route traffic of the measured relay line group, and the end-to-end pair is no longer present and thus there is no end-to-end pair to repeat. In this case, the calculated end-to-end traffic value is output via the output means 108 (step 209).

그결과, 상기 출력값으로 단대단 트래픽양을 정확하게 추정할 수 있게 되는 것이다.As a result, the amount of end-to-end traffic can be accurately estimated from the output value.

이상에서 설명한 바와같이 본 발명에 따른 전화망의 단대단 트래픽 추정장치 및 그 방법에 의하면, 정확한 단대단 트래픽 자료를 추정할 수 있게되어 통신망 특성 및 성능분석과 적정국간 중계요구 회선수 산출 및 통신망 요구자원의 추세 분석 및 예측을 위해 효율적으로 사용할 수 있게 되는 매우 뛰어난 효과가 있다.As described above, the apparatus for estimating end-to-end traffic of a telephone network and the method thereof according to the present invention enable accurate end-to-end traffic data to be estimated, thereby analyzing communication network characteristics and performance, calculating the number of relay request lines between stations, and requesting communication networks. There is a very good effect of being able to use them efficiently for trend analysis and forecasting of resources.

아울러 본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가 등이 가능할 것이며, 이러한 수정 변경 등은 이하의 특허청구의 범위에 속하는 것으로 보아야 할 것이다.In addition, preferred embodiments of the present invention are disclosed for the purpose of illustration, those skilled in the art will be able to make various modifications, changes, additions, etc. within the spirit and scope of the present invention, such modifications and modifications belong to the scope of the claims You will have to look.

Claims (11)

사용자로부터 전화망의 트래픽산출에 요구되는 파라미터를 입력받는 입력수단과;Input means for receiving a parameter for calculating traffic of a telephone network from a user; 상기 입력수단으로부터 단대단별 베이스트래픽 정보를 입력받아 저장하는 제1 저장수단과;First storage means for receiving and storing end-to-end base traffic information from the input means; 상기 입력수단을 통해 입력되는 전화망 루팅규칙을 저장하여 가상 전화망의 운용시 상기 제1 저장수단으로부터 각 단대단으로의 베이스트래픽 경로를 제어하는 제1 제어수단과;First control means for storing a telephone network routing rule inputted through the input means to control a base traffic path from the first storage means to each end-to-end during operation of the virtual telephone network; 상기 제1 제어수단에 저장되어 있는 루팅규칙에 따라 실제 전화망을 모사한 가상의 전화망에 상기 베이스트래픽 정보를 흐르게 하여 이때의 루트 트래픽 흐름량을 임시 저장하는 제2 저장수단과;Second storage means for temporarily storing the route traffic flow amount by flowing the base traffic information through a virtual telephone network that simulates an actual telephone network according to a routing rule stored in the first control means; 상기 입력수단으로부터 실제 전화망의 중계선군 루트에서 측정된 루트트래픽 정보를 입력받아 저장하는 제3 저장수단과;Third storage means for receiving and storing route traffic information measured at a relay line group route of an actual telephone network from the input means; 상기 제2 및 제3 저장수단에 저장된 각각의 트래픽정보를 입력받아 이를 비교하여 단대단 트래픽량을 계산하는 산출수단과;Calculating means for receiving respective traffic information stored in the second and third storage means and comparing them with each other to calculate end-to-end traffic volume; 상기 산출수단에서의 비교결과에 따라 단대단간 트래픽 흐름이 가능하도록 상기 제1 저장수단에저장된 베이스트래픽 정보를 조절하는 제2 제어수단과;Second control means for adjusting base traffic information stored in the first storage means to enable end-to-end traffic flow according to the comparison result in the calculation means; 상기 산출수단에 의해 계산된 단대단 트래픽 정보를 출력하는 출력수단을 구비하는 것을 특징으로 하는 전화망의 단대단 트래픽 추정장치.And an output means for outputting end-to-end traffic information calculated by said calculating means. 제 1 항에 있어서,The method of claim 1, 상기 파라미터는 루트트래픽 측정정보, 전화망 루팅규칙정보, 베이스트래픽정보, 단대단 트래픽 통계정보인 것을 특징으로 하는 전화망의 단대단 트래픽 추정장치.And said parameter is route traffic measurement information, telephone network routing rule information, base traffic information, and end-to-end traffic statistics information. 제 1 항에 있어서,The method of claim 1, 상기 베이스트래픽 정보는 상기 파라미터를 이용하여 단대단간 트래픽 비율로 결정되며, 단대단간 트래픽흐름을 가능케 하는 최소단위의 트래픽양인 것을 특징으로 하는 전화망의 단대단 트래픽 추정장치.The base traffic information is determined by the end-to-end traffic ratio using the parameter, the end-to-end traffic estimation device of the telephone network, characterized in that the traffic amount of the minimum unit to enable the end-to-end traffic flow. 제 1 항에 있어서,The method of claim 1, 상기 루트트래픽 정보는 운반 트래픽량, 오버플로우율, 평균 점유시간, 총 시도호수에 대한 정보인 것을 특징으로 하는 전화망의 단대단 트래픽 추정장치.The route traffic information is the end-to-end traffic estimation device of the telephone network, characterized in that the information on the traffic volume, overflow rate, average occupancy time, total attempts. 제 1 항에 있어서,The method of claim 1, 상기 루팅규칙은 우회 루팅순서와 호의 배분율에 관한 정보를 갖는 규칙인 것을 특징으로 하는 전화망의 단대단 트래픽 추정장치.The routing rule is an end-to-end traffic estimation device of a telephone network, characterized in that the rule having information about the bypass routing order and call distribution rate. 트래픽 산출에 요구되는 각종 파라미터를 입력받아 이를 저장함과 동시에, 가상 중계선군 루트의 초기화 및 전체 단대단쌍 각각의 베이스트래픽을 설정하는 제1 과정과;A first step of receiving and storing various parameters required for traffic calculation, and at the same time, initializing the virtual trunk line route and setting base traffic for each end-to-end pair; 상기 전체 단대단쌍 중 하나의 단대단쌍을 선택하여 선택된 단대단쌍의 베이스트래픽을 루팅규칙에 따라 가상 중계선군 루트로 흘린 다음, 이를 실측된 중계선군 루트의 트래픽과 비교하는 제2 과정과;A second process of selecting one end-to-end pair from the entire end-to-end pair and flowing the selected end-to-end pair base traffic to the virtual trunk line route according to the routing rule, and then comparing it with the traffic of the actual trunk line route; 상기 제2 과정에서 전체 루트 중 모든 가상 중계선군의 루트트래픽이 실측된 루트트래픽보다 작을 경우에는 구하고자 하는 단대단의 트래픽을 상기 베이스트래픽만큼 증가시키고, 전체 루트 중 가상 중계선군의 루트트래픽이 실측된 루트트래픽보다 큰 루트가 존재할 경우에는 직전에 흘린 베이스트래픽을 가상 중계선군에서 제함과 동시에 단대단 베이스트래픽을 일정비율로 줄여 재조정하되, 상기 재조정된 베이스트래픽값이 기준치보다 작으면 상기 전체 단대단쌍의 대상에서 제외되도록 제어하는 제3 과정과;In the second process, if the route traffic of all the virtual trunk line groups among the total routes is smaller than the measured route traffic, the end-to-end traffic to be obtained is increased by the base traffic, and the route traffic of the virtual trunk line group among the entire routes is measured. If there is a route larger than the established route traffic, the base traffic flowed immediately before is removed from the virtual relay group, and the end-to-end base traffic is reduced by a certain ratio, and if the adjusted base traffic value is smaller than the reference value, the entire end-to-end A third process of controlling to be excluded from the pair of objects; 상기 제3 과정의 종료 후, 단대단쌍이 존재할 경우에는 상기 제2 과정으로 복귀하여 이후의 과정을 반복수행하고, 단대단쌍이 존재하지 않을 경우에는 계산된 트래픽을 출력시키는 제4 과정을 구비하여 수행되는 것을 특징으로 하는 전화망의 단대단 트래픽 추정방법.After the end of the third process, if the end-to-end pair exists, the process returns to the second process and repeats the subsequent process, and if the end-to-end pair does not exist, the fourth process outputs the calculated traffic. End-to-end traffic estimation method of the telephone network, characterized in that. 제 6 항에 있어서,The method of claim 6, 상기 파라미터는 루트트래픽 측정정보, 전화망 루팅규칙정보, 베이스트래픽정보, 단대단 트래픽 통계정보인 것을 특징으로 하는 전화망의 단대단 트래픽 추정방법.The parameter is a route traffic measurement information, telephone network routing rule information, base traffic information, end-to-end traffic statistics information, characterized in that the telephone network. 제 6 항에 있어서,The method of claim 6, 상기 베이스트래픽 정보는 상기 파라미터를 이용하여 단대단간 트래픽 비율로 결정되며, 단대단간 트래픽흐름을 가능케 하는 최소단위의 트래픽양인 것을 특징으로 하는 전화망의 단대단 트래픽 추정방법.The base traffic information is determined by the end-to-end traffic ratio using the parameter, the end-to-end traffic estimation method of the telephone network, characterized in that the traffic amount of the minimum unit to enable the end-to-end traffic flow. 제 6 항에 있어서,The method of claim 6, 상기 루트트래픽 정보는 운반 트래픽량, 오버플로우율, 평균 점유시간, 총 시도호수에 대한 정보인 것을 특징으로 하는 전화망의 단대단 트래픽 추정방법.The route traffic information is a method for estimating end-to-end traffic of a telephone network, characterized in that the information on the amount of transport traffic, overflow rate, average occupancy time, total attempts. 제 6 항에 있어서,The method of claim 6, 상기 루팅규칙은 우회 루팅순서와 호의 배분율에 관한 정보를 갖는 규칙인 것을 특징으로 하는 전화망의 단대단 트래픽 추정방법.The routing rule is a method for estimating end-to-end traffic of a telephone network, characterized in that a rule having information about a bypass routing order and a call distribution ratio. 제 6 항에 있어서,The method of claim 6, 상기 기준치는 단대단간 트래픽 흐름을 가능케하는 최소단위의 베이스트래픽 크기의 허용 오차값인 것을 특징으로 하는 전화망의 단대단 트래픽 추정방법.The reference value is a method of estimating end-to-end traffic of a telephone network, characterized in that the tolerance value of the base traffic size of the minimum unit to enable end-to-end traffic flow.
KR1019980047533A 1998-11-06 1998-11-06 End-to-end traffic estimation device for telephone network and the method thereof KR100271525B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980047533A KR100271525B1 (en) 1998-11-06 1998-11-06 End-to-end traffic estimation device for telephone network and the method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980047533A KR100271525B1 (en) 1998-11-06 1998-11-06 End-to-end traffic estimation device for telephone network and the method thereof

Publications (2)

Publication Number Publication Date
KR20000031479A true KR20000031479A (en) 2000-06-05
KR100271525B1 KR100271525B1 (en) 2000-11-15

Family

ID=19557398

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980047533A KR100271525B1 (en) 1998-11-06 1998-11-06 End-to-end traffic estimation device for telephone network and the method thereof

Country Status (1)

Country Link
KR (1) KR100271525B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100323283B1 (en) * 1999-05-10 2002-02-04 이철호 Apparatus for receiving mobile phone call
KR20030096585A (en) * 2002-06-14 2003-12-31 주식회사 케이티 Method for dimensioning of network capacity using boundary values
KR100788145B1 (en) * 2001-09-28 2007-12-21 주식회사 케이티 Forecasting method of end-to-end traffic distribution reflecting traffic variation according to time and optimizing method for local junction network
KR100907992B1 (en) * 2002-12-30 2009-07-16 주식회사 케이티 Apparatus and method for calculating connection line capacity between wired telephone network and mobile telephone network

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100508968B1 (en) * 1999-12-16 2005-08-17 주식회사 케이티 Method for forecasting demand leased circuit

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100323283B1 (en) * 1999-05-10 2002-02-04 이철호 Apparatus for receiving mobile phone call
KR100788145B1 (en) * 2001-09-28 2007-12-21 주식회사 케이티 Forecasting method of end-to-end traffic distribution reflecting traffic variation according to time and optimizing method for local junction network
KR20030096585A (en) * 2002-06-14 2003-12-31 주식회사 케이티 Method for dimensioning of network capacity using boundary values
KR100907992B1 (en) * 2002-12-30 2009-07-16 주식회사 케이티 Apparatus and method for calculating connection line capacity between wired telephone network and mobile telephone network

Also Published As

Publication number Publication date
KR100271525B1 (en) 2000-11-15

Similar Documents

Publication Publication Date Title
Yu et al. Adaptive resource allocation for prioritized call admission over an ATM-based wireless PCN
US7907522B2 (en) Method and apparatus of providing resource allocation and admission control support in a VPN
EP0660569A1 (en) Method and system for improving the processing time of the path selection in a high speed packet switching network
US6560204B1 (en) Method of estimating call level traffic intensity based on channel link measurements
EP1655893B1 (en) Simulated annealing for traffic matrix estimation
Ni et al. Optimal and structured call admission control policies for resource-sharing systems
US7525929B2 (en) Fast simulated annealing for traffic matrix estimation
Bui et al. Mobile network resource optimization under imperfect prediction
Girard et al. Blocking evaluation for networks with residual capacity adaptive routing
KR100271525B1 (en) End-to-end traffic estimation device for telephone network and the method thereof
Craveirinha et al. A meta-model for multiobjective routing in MPLS networks
Chou et al. Optimal multi-path routing and bandwidth allocation under utility max-min fairness
EP0798941A2 (en) Method for modeling a network
Moscholios et al. Qos guarantee in a multirate loss model of batched Poisson arrival processes
US5764957A (en) System for estimating point-to-point traffic demand
Baglietto et al. A proposal of new price-based call admission control rules for guaranteed performance services multiplexed with best effort traffic
Fischer et al. Large scale communication networks—Design and analysis
CN106850287B (en) Service degradation method based on prediction in power data communication network
CN113794600B (en) Method and device for searching transmission circuit route
Danbatta et al. Optimum dimensioning of interconnections between some GSM operators in Nigeria using Erlang B model
US7864749B2 (en) Method for the statistical estimation of the traffic dispersion in telecommunication network
Fodor et al. Simulative analysis of routing and link allocation strategies in ATM networks supporting ABR services
Hwang et al. Adaptive multicast routing in broadband networks
Dravida et al. Analysis and engineering of a voice/data packet multiplexer
Meikshan et al. On Approximate Performance Evaluation of Multiservice Telecommunications Network with Static Routing

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100804

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee