KR20030096585A - 임계치 제어를 이용한 네트워크 용량 설계 방법 - Google Patents

임계치 제어를 이용한 네트워크 용량 설계 방법 Download PDF

Info

Publication number
KR20030096585A
KR20030096585A KR1020020033156A KR20020033156A KR20030096585A KR 20030096585 A KR20030096585 A KR 20030096585A KR 1020020033156 A KR1020020033156 A KR 1020020033156A KR 20020033156 A KR20020033156 A KR 20020033156A KR 20030096585 A KR20030096585 A KR 20030096585A
Authority
KR
South Korea
Prior art keywords
traffic
threshold
channels
rate
change
Prior art date
Application number
KR1020020033156A
Other languages
English (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 KR1020020033156A priority Critical patent/KR20030096585A/ko
Publication of KR20030096585A publication Critical patent/KR20030096585A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

본 발명은 가입자 트래픽 수요 예측치와 루팅 규칙을 기반으로 가입자가 만족할 만한 수준의 QoS(Quality of Service)를 보장해 줄 수 있도록 선택적인 서비스 경로별로 분산 수용할 트래픽 양과 그때의 시설 용량을 임계치를 활용하여 최적으로 설계할 수 있도록 하는 임계치 제어를 이용한 네트워크 용량 설계 방법에 관한 것으로서,
트래픽 정보와 루팅 규칙에 따라 전체 네트워크의 계층적 구조를 결정하는 제1과정; 상기 루팅 규칙을 근거로 트래픽이 부과되는 링크를 결정하여 각 링크별 일차 트래픽을 산출하는 제2과정; 상기 일차 트래픽량을 근거로 고이용 루트를 구성하고, 초과 트래픽을 우회하여 서비스할 최종 루트를 결정하는 제3과정 및; 상기 고이용 루트에 대해 적정 채널수를 산출하는 제4과정으로 이루어진 것을 특징으로 한다.

Description

임계치 제어를 이용한 네트워크 용량 설계 방법{Method for dimensioning of network capacity using boundary values}
본 발명은 임계치 제어를 이용한 네트워크 용량 설계 방법에 관한 것으로, 보다 상세하게는 가입자 트래픽 수요 예측치와 루팅 규칙을 기반으로 가입자가 만족할 만한 수준의 QoS(Quality of Service)를 보장해 줄 수 있도록 선택적인 서비스 경로별로 분산 수용할 트래픽 양과 그때의 시설 용량을 임계치를 활용하여 최적으로 설계할 수 있도록 하는 임계치 제어를 이용한 네트워크 용량 설계 방법에 관한 것이다.
통신망의 계획 및 구축, 관리상의 중요한 요소는 주어진 주요를 수용할 수 있는 적절한 서비스 시설 용량을 산출해 내는 것이다. 네트워크의 용량을 산출할 때에는 서비스 진화 전략을 고려하면서 사용자가 요구하는 QoS를 만족시킬 수 있도록 충분한 장비를 확보함과 동시에, 과도한 투자로 인한 재정적 손실 및 운용관리상의 비효율성을 야기하지 않도록 해야 할 것이다.
계층적 네트워크를 설계하는 과정은 발생 또는 입중계 서비스 요구 트래픽에 대한 루팅 패턴을 결정하고, 이러한 루팅 규칙에 따라 각 가능 링크별로 부과 트래픽을 산출하며, 그 경제성을 분석하여 고이용 루트(High Usage Route) 혹은 최종 루트(Final Route) 별 서비스 시설 용량을 산출하는 일련의 과정으로 이루어진다. 교환기가 우회 경로 기능이 있을 때, 주어진 관계 모형에서 일부의 호는 직통회선으로 나머지는 우회경로를 통해 처리함에 있어 그 트래픽량의 비율은 경제적면에서 아주 중요하게 된다.
이때, 우회 경로를 가지고 있는 교환 시스템간 직통 루트라 할 수 있는 고이용 루트의 용량을 추정하는 방식은 고정적인 서비스 수준(1%)과 우회 비율(10%)을 따르거나, 선택적인 루트별 상대적 비용과 한계 능률을 기준으로 경제적 채널 수를 산출하는 방식이었다. 즉, 고이용 루트의 채널이 추가됨에 다라 그 마지막회선에서 처리하는 트래픽의 양이 최종 루트가 수용할 수 있는 한계 능률(marginal efficiency) 대 루트별 채널 증설 상대 비용값의 비율을 초과하는 최대의 채널수를 적정 용량으로 추정하였다.
그러나, 네트워크의 용량 설계는 가입자 수요 트래픽량의 예측 정보를 기반으로 미래에 수용할 서비스량의 예측치에 따라 미리 이루어진다는 사실에 주목할 필요가 있다. 미래에 증가하리라 예상되던 수요량에 대응하여 즉각적인 시설 증설을 수행한다면, 실제 예측치에 훨씬 못 미치는 수준일 경우 초과 투자가 될 수 있을 것이다. 또한, 이후 차기 예측치가 현저히 감소했다가 다시 상승할 경우에는 투과시설을 다시 철거하고 재투자해야 하는 상황을 야기할 수도 있다. 이는 하루가 다르게 변화하는 통신 환경과 예측 불허의 다양한 변수에 의해 좌우되는 가입자 요구 성향 번동의 패턴에 비추어 볼 때 망관리 측면에서 매우 비효율적인 요소로 판단된다.
따라서, 본 발명은 상술한 종래의 문제점을 해결하기 위해 이루어진 것으로, 트래픽 수요와 투팅 규칙의 구체적인 정보에 대응하여 이를 효율적이고 탄력적으로 수용할 수 있는 서비스 시설 용량 설계 방안을 제공함에 그 목적이 있다.
이를 위해, 본 발명은 불확실한 네트워크 트래픽의 예측치를 수용하기 위한 시설의 규모를 설계함에 있어 잠재적으로 내재하는 오차를 포함하는 예측치의 즉각적인 반영에 의한 투자의 비경제성을 제거하기 위해 Simulated Annealing의 개념을 도입한다.
일반적인 최적화방법은 개선된 해를 찾기 위해 비용을 절감시킬 수 있는 방향으로만 진행한다. 그러나, 이러한 방법은 초기해의 설정 혹은 진행 방식에 따라 실제로는 최적의 해가 아니면서 지엽적으로 이웃한 모든 해보다 우수해서 근방에서의 단순 비교만으로는 더 이상 해를 향상시키지 못하는 local optimal solution에 빠질 위험성이 높다.
이에 반해, Simulated Annealing은 확률적으로 해의 최적성에 접근해 나가는 stochastic augmentation의 개념을 도입하여, local optimal solution에 빠지는 것을 방지하기 위해 경우에 따라 일시적으로는 오히려 비용이 증가 하는 방향으로의 uphill move도 허용하는 방식이다. Temperature라고 불리는 제어변수와 cooling ratio(냉각비율), temperature length(온도 지속 시간)을 통해 각 온도별 일정 비율만큼 비용이 감소하는 방향 뿐 아니라 일시적인 증가도 허용한다. 온도가 내려가면 최적해에 더욱 가까이 접근한 상태로 보아 uphill move의 크기가 작을수록 허용될 확률값이 높아진다.
이러한 개념하에 주어진 문제 모형을 분석해 보면, 당장의 예측치에 따라 시설을 증감하는 것은 일시적인 이득이라고 판단될 수 있지만, 불확실성에서 오는 오듀를 감안하여 일정한 능률 향상 정도의 범위내에서는 시설의 재투자를 자재하고 이를 벗어나는 급격한 수요 변동이 예측될 때에만 용량을 확충 혹은 재배치 하도록 한다.
한계 트래픽 변화율의 허용 범위를 설정하기 위한 기준으로 증가허용 최대치(증가 임계치)와 감소허용 최소치(감소 임계치)의 두 임계치 값을 도입한다.이 값들은 용량 투자 여부의 판단을 제어하는 일종의 틀(frame)의 역할을 한다. 틀의 위치 및 규모는 시간의 흐름에 따라 적절하게 조절된다.
이에, 본 발명은 상기 임계치를 네트워크 시설 용량 확충의 기준으로 활용하여 중복과 과잉 투자의 비합리적 요소를 줄이고 경제적이고 유연한 네트워크 설계를 구현하는 방법을 제공하는데 또 다른 목적이 있다.
도 1은 본 발명의 실시예에 따른 임계치 제어를 이용한 네트워크 용량 설계 장치의 블럭구성도.
도 2는 본 발명의 실시예에 따른 임계치 제어를 이용한 네트워크 용량 설계 방법에 따라 고이용 루트의 채널수를 산출하는 과정을 설명하기 위한 플로우차트.
도 3은 본 발명의 실시예에 따른 임계치 제어를 이용한 네트워크 용량 설계 방법에서 임계치에 의해 정의되는 한계 트래픽 변화율의 유동적 범위를 도시한 도면.
도 4와 도 5는 본 발명의 실시예에 따른 임계치 제어를 이용한 네트워크 용량 설계 방법에 따라 고이용 루트의 용량을 설계한 후, 최종 루트의 트래픽을 모델링하는 개념을 도시한 도면.
상기한 목적을 실현하기 위한 본 발명은,
트래픽 정보와 루팅 규칙에 따라 전체 네트워크의 계층적 구조를 결정하는 제1과정;
상기 루팅 규칙을 근거로 트래픽이 부과되는 링크를 결정하여 각 링크별 일차 트래픽을 산출하는 제2과정;
상기 일차 트래픽량을 근거로 고이용 루트를 구성하고, 초과 트래픽을 우회하여 서비스할 최종 루트를 결정하는 제3과정 및;
상기 고이용 루트에 대해 적정 채널수를 산출하는 제4과정으로 이루어진 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 보다 상세히 설명한다.
도 1은 본 발명의 실시예에 따른 임계치 제어를 이용한 네트워크 용량 설계 장치의 블럭구성도이다.
도면에 도시된 바와 같이, 네트워크 용량 설계 시스템은 트패픽 예측 정보 입력부(101), 네트워크 계층구조 결정부(102), 네트워크 용량설계 제어부(103), 링크별 예측 트래픽 산출부(104), 용량 할당정책 임계치 제어부(105), 한계 트래픽 제어부(106), 채널 정보 제어부(107), 네트워크 용량설계 결과 출력부(108)를 구비한다.
트래픽 예측 정보 입력부(101)를 통해서 신규 서비스의 도입과 가입자 수요 패턴의 변화에 대응하는 미래의 트래픽 예측량 및 이를 서비스하는 원칙과 관련된 루팅 규칙에 대한 파라메터를 입력받는다.
네트워크 계층구조 결정부(102)에서는 상기 주어진 트래픽 정보와 루팅 규칙을 기반으로 시스템별 계위와 더불어 동일한 상위 중계 시스템을 통하여 그밖의 시스템들과 통신하는 하위 시스템들의 그룹인 네트워크 클러스터를 결정하여 시스템별 계층적 연결 상태의 형상 즉, 총체적인 네트워크의 계층적 구조를 결정하게 된다. 주어진 루팅 규칙은 정책적으로 외부로 나가는 트래픽을 집중화시키는 발신 탄뎀 방식, 외부로부터 들어오는 트래픽을 집중화시키는 착신 탄뎀 방식 , 혹은 각각을 이중화시키는 방식 등 기본적인 트래픽 집중화의 방식과 이의 중계 역할을 담당할 탄뎀, 즉 상위 시스템들의 정보를 포함하고 있다. 각 상위 시스템들에 수용될 하위 시스템들은 시스템간 트래픽의 양과 친밀도 등을 근거로 망시설을 최적으로 운용할 수 있도록 그룹핑되어 전체적인 네트워크 클러스터를 결정한다. 이 과정은 임의의 두 지점간 수요의 흐름을 서비스하고자 할 때, 어느 곳을 거쳐 어디로 전달해야 하는지에 관한 시나리오를 결정하는 단계에 해당한다.
네트워크 용량 설계 제어부(103)는 트래픽 예측 정보 입력부(101)와 네트워크 계층구조 결정부(102)에서 제공하는 정보를 기반으로 실질적인 용량 설계 과정을 제어하는 기능을 수행한다. 우선, 루팅 규칙에 따라 트래픽이 부과될 수 있는 링크를 결정하고, 링크별 예측 트래픽 산출부(104)를 호출하여 각 링크별로 일차 트래픽을 계산한다. 이 트래픽의 양으로부터, 일정 수준을 넘어선 다량의 트래픽을 비교적 짧은 거리간 서비스해야 할 경우 다른 시스템을 경유하는 것보다 직접 경로를 설치하는 것이 망구축의 비용면에서 경제성이 있다고 판단되면 고이용 루트를 구성하고, overflow 되는 초과 트래픽을 우회하여 서비스할 최종 루트를 결정한다. 각 루트별 서비스 계획이 완료되면 이에 대응하여 최종적인 부과 트래픽과 적정 용량을 산출한다.
고이용 루트의 구성을 결정한 경우, 네트워크 용량설계 제어부(103)는 적정 채널 수를 구하기 위하여, 한계 트래픽 제어부(106)를 제어하여 기존의 방식을 이용한 각 고이용 루트의 채널수 및 그때 최종 채널이 수용할 한계 트래픽을 구한 후, 용량할당 정책 임계치 제어부(105)에게 현재 임계치 상·하위값을 요청하여 그 경계내외 여부를 판단한다. 그에 준하여 적정 채널수를 산출하고 그 결과를 반영하도록 임계값을 변경한 후 최종적으로 산출된 용량 정보를 채널 정보 제어부(107)에 저장한다.
최종적으로 네트워크 용량 설계 결과 출력부(108)는 전체 네트워크의 시설 계획의 결과를 운용자가 알기 쉬운 형태로 제공해 준다.
도 2는 본 발명의 실시예에 따른 임계치 제어를 이용한 네트워크 용량 설계 방법에 따라 고이용 루트의 채널수를 산출하는 과정을 설명하기 위한 플로우차트이다.
우선, 논점이 되는 요소들을 계량적 지표로서 표현하기 위해 다음과 같이 정의를 내린다.
- Tt : 임의의 시점 t에 루트(A∼B)간 서비스 요구 트래픽의 양
- E(N, Tt) : 트래픽 Tt를 N개의 채널이 수용한다고 가정할 때 임의의 호 요구가 모든 채널이 busy 상태여서 블럭킹(blocking) 될 확률
- Em(marginal efficiency) : 한계 능률 혹은 한계 트래픽. GOS(Grade of Service)를 유지하면서 최종 루트의 채널을 한 회선 증가시킬 때 이 루트 전체에서 추가적으로 처리되는 트래픽의 양
- Cd : 고이용 루트의 채널 수를 하나 증설하는데 소요되는 비용
- Ct : 최종 루트의 채널 수를 하나 증설하는데 소요되는 비용
- CR(cost ratio) : 우회 루트 혹은 최종 루트의 채널 수를 하나 증설하는데 소요되는 비용 대비 직통 채널 혹은 고이용 루트의 채널 증가 소요 비용값의 비율
- M : 임의의 루트를 거쳐 가는 트래픽의 평균
- V : 임의의 루트를 거쳐 가는 트래픽의 분산
- ECCS(Economical cent call per second) : Em/CR 값으로서 고이용 루트의 경제적인 채널수 중 마지막 한 채널에서 처리하는 트래픽의 양에 대응한다.
- tc,t: 임의의 시점 t에서 ECCS 값을 초과하지 않는 최대 채널수를 가정했을 경우의 한계 트래픽
- αc : 현재의 한계 트래픽(tc,t) 대비 차기 시점의 한계 트래픽(tc,t+1)의 증가 혹은 감소 비율
- αa : 한계 트래픽의 감소 비율의 허용 최소값
- αb : 한계 트래픽의 증가 비율의 허용 최대값
먼저, 임의의 루트 A∼B 구간의 트래픽 Tt+1가 주어졌다고 가정한다.
상기 트래픽 Tt+1은 트래픽 예측 정보 입력부(101)와 네트워크 계층 구조 결정부(102)로부터 주어진 예측량이다(S301).
이어, 현재의 채널수로부터 경제 트래픽 ECCS 값을 산출한다(S302). 고이용 루트에 채널이 증설됨에 따라 추가적으로 처리할 수 있는 트래픽의 양을 δ라고 하면, 이는 곧 최종 루트에서의 트래픽 감소량이므로 Em으로 표시할 수 있다. 최적의 경제망이 되기 위해서는 <식 1>이 성립해야 하며, 여기서 δ는 최종 채널이 추가되지 않았을 경우 호 손실율과 추가됨으로 인해 감소된 손실율의 차이만큼 주어진 트래픽에 곱한 값으로 표현될 수 있다.
<식 1>
즉, 최적 채널 수 N의 값은 <식 2>을 만족하는 최대 정수값이다.
<식 2>
이렇게 산출된 채널 값이 기존의 방식에 의해 결정되는 용량이며, 기준이 되는 비율값 Em/CR 이 경제트래픽이다. 또한 여기서 산출된 최종 채널이 수용하는 트래픽값 (식 2의 좌변)을 t+1 시점의 한계 트래픽 tc,t+1이라 한다(S303).
이렇게 산출된 tc,t+1를 현재 시점 t까지의 한계 트래픽 tc,t와 비교하여 그 증가비율 αc(αc = tc,t+1/ tc,t)를 구한다(S304).
상기 αc의 값이 1을 초과함은 한계트래픽이 증가 중에 있음을 의미하며, 이와 달리 1보다 적음은 감소 중임을 의미한다. 이 값이 임계치 경계 αa, αb를 벗어나는지 판단한다(S305). 여기서, 상기 임계치 경계값인 αa, αb는 용량할당 정책 임계치 제어부(105)로부터 제공받는다.
한계 트래픽량의 변동이 αa와 αb로 규정되어지는 일종의 특(Frame) 내에 위치하는 경우는(S305에서 Yes) 해당 링크의 급격한 트래픽 수요의 변동이 이루어지지 않는다고 판단하여 기존의 채널 수 Nt로서 미래의 수요를 서비스하도록 한다(S306). 이는 성급한 시설 투자를 자제하므로서 예측치와 실제 산출치 사이의 오차로 인한 중복 투자의 가능성을 배제하기 위함이다.
그러나, 한계트래픽이 급격이 증가하여 한계트래픽의 변화율이 증가 임계치 αb를 초과할 경우, 최종 채널이 감당해야 하는 트래픽량이 큰폭으로 증가했음을 의미하여, 그 정도가 규정치를 벗어날 것으로 예측되므로 오류를 감안한다 하더라도 그 가능성이 매우 큰 것으로 판단한다. 결과적으로, 채널수는 <식 2>에 의해 산출되는 채널 수 N으로 변경시키고(S308), 현재 증가중인 임계치의 추세를 고려하여 상기 증가임계치 αb를 αc로 증가시킨다(S309). 그리고, 상기 감소임계치 αa도 그 증가 비율을 고려하여 <식 3>과 같이 조절한다(S310).
αa = 1 - αb/αc(1-αa)<식 3>
<식 3>에 의해 감소 임계치 값은 항상 1 이하로 유지된다.
한편, 단계 307에서의 판단결과 변화율이 증가 임계치를 초과하지 않으면, 즉 변화율이 감소 임계치보다 적으면(No), 급격한 한계 트래픽량의 감소가 예측되므로 채널 수는 <식 2>에 의해 산출되는 채널 수 N으로 변경시키고(S311), 상기 증가 임계치 αb를 <식 4>와 같이 감소시킨다(S312).
αb = 1 + (αb - 1) × αc/αa<식 4>
그리고, 감소 임계치는 한계 임계치의 변화율로 감소시킨다(αa = α c)(S313).
상술되어진 과정을 통해 변경되어진 감소 임계치와 증가 임계치는 네트워크 용량설계 제어부(103)에 의해 용량할당 정책 임계치 제어부(105)에 저장된다.
첨부된 도 3은 임계치에 의해 정의되는 한계 트래픽 변화율의 유동적 범위를 도시한 것으로서, 동 도면에 도시된 바와 같이 αa와 αb로 초기값이 설정된 임계치를 시설 계획이 수행되는 시점마다 측정된 한계트래픽 변화율αc에 따라 upmove(302) 또는 downmove(303)를 반복하면서 지속적으로 조절된다. αc는 규정 범위(αa와 αb 사이)인 경우이고, αc(2) 와 αc(3)는 범위를 벗어난 이상치로서, 전체 프레임이 상향 이동하거나 하향 이동한다.
도 4와 도 5는 본 발명의 실시예에 따른 임계치 제어를 이용한 네트워크 용량 설계 방법에 의해 고이용 루트의 용량을 설계한 후, 동일 네트워크 클러스터 내 루트군에서 초과하는 트래팩을 수용해야 하는 최종 루트의 트래픽을 모델링하는 개념을 도식적으로 표현한 도면이다.
각 고이용 루트의 부과 트래픽 Tt+1,i를 채널 Nt+1, i가 서비스하면, 그 초과 트래픽의 합은 일반적으로 랜덤(random) 하지 못하다. 이를 랜덤한 분포의 트래픽으로 모델링하기 위해 각각의 평균 트래픽(Mi)과 분산(Vi)을 이용한 통상의 등가 랜덤 이론을 적용한다. 참고로, 상기 등가 랜덤 이론(Equivalent Random Theory )은 R.I.Wilkinson 에 의해 개발된 방식으로, 비랜덤 분포를 갖는 다수의 트래픽원에서 도래한 트래픽을 랜덤 분포를 갖는 하나의 트래픽원으로 모델화하고, 평균과 분산으로서 가상의 고이용루트로부터 초과되는 트래픽의 양을 규정짓는 방식이다.
네트워크 용량 설계 제어부(204)는 상술되어진 일련의 프로세스를 제어하여 최종적인 시설량의 계획을 수행함으로써 궁극적인 네트워크 자원 관리상의 효율성을 제고한다.
이상 설명한 바와 같은 본 발명에 의하면, 루팅 규칙에 따라 네트워크를 흘러 서비스되는 트래픽을 일정 수준의 QoS를 유지하며 경제적으로 수용하기 위한 네트워크 구조와 용량을 설계하는데 효과적으로 활용될 수 있다. 선택적인 서비스 경로간 중실 비용 차이와 한계 용량을 인수로 하여 결정되는 채널수에 대응하여 즉각적인 용량 확충을 시도하기 보다 한계 용량의 변동치를 지속적으로 관찰하여 일정 구간을 벗어나는 급격한 수요 예측의 변동이 예상되는 경우에 한하여 신중한 망설비 재구축을 시행함으로써 예측치와 실측치간 오차에 의해 중복 투자와 과잉, 과소 설비 보급의 가능성을 배제할 수 있으며, 네트워크 설비 계획과 총체적 관리업무의 효율성을 제고하고 장기적으로 구축 관리 및 운용 소요 비용을 절감할 수 있다.
한편, 본 발명은 상술한 실시예로만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위 내에서 수정 및 변형하여 실시할 수 있고, 이러한 수정 및 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (4)

  1. 트래픽 정보와 루팅 규칙에 따라 전체 네트워크의 계층적 구조를 결정하는 제1과정;
    상기 루팅 규칙을 근거로 트래픽이 부과되는 링크를 결정하여 각 링크별 일차 트래픽을 산출하는 제2과정;
    상기 일차 트래픽량을 근거로 고이용 루트를 구성하고, 초과 트래픽을 우회하여 서비스할 최종 루트를 결정하는 제3과정 및;
    상기 고이용 루트에 대해 적정 채널수를 산출하는 제4과정으로 이루어진 것을 특징으로 하는 임계치 제어를 이용한 네트워크 용량 설계 방법.
  2. 제 1 항에 있어서,
    상기 제4과정은
    상기 고이용 루트에 대한 현재 채널수로부터 경제트래픽을 산출하는 제1단계;
    상기 경제트래픽을 이용하여 최대 채널수(N)와 상기 채널 최대수에 대한 한계트래픽을 산출하는 제2단계;
    상기 현재 채널수 및 최종 채널이 수용할 한계트래픽에 대하여 상기 제2단계에서 산출된 한계트래픽의 변화율을 산출하는 제3단계 및;
    상기 한계트래픽의 변화율을 기준임계치와 비교하여 그 비교결과에 따라 상기 채널수와 기준임계치를 변경하는 제4단계로 이루어진 것을 특징으로 하는 임계치 제어를 이용한 네트워크 용량 설계 방법.
  3. 제 2 항에 있어서,
    상기 제2단계에서이 상기 경제트래픽 이하가 되는 조건을 만족하는 최대 정수 N을 채널 최대수로 설정하는 것을 특징으로 하는 임계치 제어를 이용한 네트워크 용량 설계 방법.
    여기서, Tt+1은 t+1 시점의 예측트래픽의 양이고, E(N, Tt)은 트래픽 Tt를 N개의 채널이 수용한다고 가정할 때 임의의 호 요구가 모든 채널이 busy 상태여서 블럭킹(blocking) 될 확률임.
  4. 제 2 항에 있어서,
    상기 제4단계에서의 기준임계치는 증가임계치와 감소임계치이고, 상기 한계트래픽의 변화율이 기준임계치 중 증가임계치를 초과하면 상기 채널수를 상기 최대 채널수(N)로 변경하고 상기 한계트래픽의 변화율에 기준하여 상기 증가임계치와 상기 감소임계치를 증가시키고, 상기 한계트래픽의 변화율이 상기 감소임계치보다 적으면 상기 한계트래픽의 변화율에 기준하여 상기 증가임계치와 감소임계치를 감소시키는 것을 특징으로 하는 임계치 제어를 이용한 네트워크 용량 설계 방법.
KR1020020033156A 2002-06-14 2002-06-14 임계치 제어를 이용한 네트워크 용량 설계 방법 KR20030096585A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020020033156A KR20030096585A (ko) 2002-06-14 2002-06-14 임계치 제어를 이용한 네트워크 용량 설계 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020033156A KR20030096585A (ko) 2002-06-14 2002-06-14 임계치 제어를 이용한 네트워크 용량 설계 방법

Publications (1)

Publication Number Publication Date
KR20030096585A true KR20030096585A (ko) 2003-12-31

Family

ID=32386966

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020033156A KR20030096585A (ko) 2002-06-14 2002-06-14 임계치 제어를 이용한 네트워크 용량 설계 방법

Country Status (1)

Country Link
KR (1) KR20030096585A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100539163B1 (ko) * 2003-04-21 2005-12-27 주식회사 다산네트웍스 트래픽 제어가 가능한 네트워크 장치
KR20180013573A (ko) * 2016-07-29 2018-02-07 한국전자통신연구원 중앙 집중형 네트워크 컨트롤러의 제어에 의한 혼잡 회피 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000021189A (ko) * 1998-09-26 2000-04-15 이계철 교환망 기본설계 지원 장치 및 그 방법
KR20000031479A (ko) * 1998-11-06 2000-06-05 이계철 전화망의 단대단 트래픽 추정장치 및 그 방법
KR20000033243A (ko) * 1998-11-20 2000-06-15 이계철 초고속 전용통신망 최적 설계를 위한 망 설계 방법
KR20010057436A (ko) * 1999-12-23 2001-07-04 이계철 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000021189A (ko) * 1998-09-26 2000-04-15 이계철 교환망 기본설계 지원 장치 및 그 방법
KR20000031479A (ko) * 1998-11-06 2000-06-05 이계철 전화망의 단대단 트래픽 추정장치 및 그 방법
KR20000033243A (ko) * 1998-11-20 2000-06-15 이계철 초고속 전용통신망 최적 설계를 위한 망 설계 방법
KR20010057436A (ko) * 1999-12-23 2001-07-04 이계철 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100539163B1 (ko) * 2003-04-21 2005-12-27 주식회사 다산네트웍스 트래픽 제어가 가능한 네트워크 장치
KR20180013573A (ko) * 2016-07-29 2018-02-07 한국전자통신연구원 중앙 집중형 네트워크 컨트롤러의 제어에 의한 혼잡 회피 방법

Similar Documents

Publication Publication Date Title
JP2897875B2 (ja) 動的非階層経路選択交換ネツトワークのための総合ネツトワークコントローラ
US5347511A (en) Traffic management in packet communications networks
Ash et al. Design and optimization of networks with dynamic routing
Wu et al. A dynamic call admission policy with precision QoS guarantee using stochastic control for mobile wireless networks
CN101707788B (zh) 基于差异化定价策略的多层网络业务动态规划方法
Yaged Jr Minimum cost routing for dynamic network models
US20170126416A1 (en) Apparatus and Method for Network Flow Scheduling
CN101248619A (zh) 一种具有动态带宽分配的分布式无线网络
JPH0946336A (ja) ネットワーク・リソースをネットワーク・ノードに割り当てることによる許可制御およびルーティングのための方法
EP0584029A2 (en) Traffic management in packet communications networks
GB2285196A (en) Evaluating quality of service in an ATM multiplexing apparatus
US7193992B2 (en) Method of radio resource management for integrated voice and data CDMA networks
Papavassiliou et al. Meeting QOS requirements in a cellular network with reuse partitioning
US10460607B2 (en) Predictive multimodal land transportation supervision
AU5352298A (en) Dynamic traffic distribution
US20210344615A1 (en) Resource allocation calculation apparatus and resource allocation calculation method
CN101212289B (zh) 一种时隙分配方法及网络通信设备
Choi et al. Adaptive bandwidth reservation mechanism using mobility probability in mobile multimedia computing environment
CN101360319B (zh) 一种基于业务量的资源预留方法及装置
Wu et al. A novel call admission control policy using mobility prediction and throttle mechanism for supporting QoS in wireless cellular networks
KR20030096585A (ko) 임계치 제어를 이용한 네트워크 용량 설계 방법
EP2291031B1 (en) Flow management in wireless MESH networks
GB2327175A (en) Automatically downloading data according to predicted data requirements
JP4265520B2 (ja) 動的伝送路振分回路及び方法
KR100788145B1 (ko) 시간에 따른 트래픽 변동을 고려한 단대단 트래픽 분포산출 방법 및 이를 이용한 중계망 구조 최적화 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application