일반기술

단대단 트래픽 추정 방법 및 시스템

본 기술은 단대단 트래픽의 수요를 추정하는 트래픽 추정 방법 및 시스템에 관련된 기술로서, 통신망 관리를 위해 통신망의 트래픽 측정 데이터를 이용한 정보 분석 과정 중 하나이다. 정확한 트래픽 추정을 위한 기술로서, 이는 트래픽의 수요를 추정하기 위한 트래픽 측정 자료 항목과 활용과정 및 수요 추정 반복 단계에서의 효율적인 방향벡터의 산출로서 가능하다. 전체 과정을 살펴보면 다음과 같다. 제1과정에서는 구하려는 단대단 시도 트래픽 추정치(X)의 초기값을 ‘0’으로 설정하고, 제2과정에서는 루트(i, j)의 루트시설 이용 비율에 대한 값(rij(s, d))을 구하여 루트 트래픽(ΔY)값, 교환노드의 총발신 트래픽(ΔO)값, 교환노드의 총착신 트래픽(ΔT)값을 계산하고 방향벡터(Z)를 산출한다. 제3과정에서는 앞서 언급한 방향벡터(Z)의 오차율과 스텝 사이즈를 곱한 값에 추정치에 더하여 추정 값을 갱신 처리하고, 제4과정에서는 갱신된 추정치의 새로운 방향벡터의 오차율이 전 단계의 오차율과 다르면 제2과정과 제3과정을 반복 수행하며, 그 값이 같으면 추정치 계산 과정을 중지한다. 일반적으로 통신망의 용량계획, 루팅계획은 물론 망계획 및 관리분야에 중요 정보로 이용되는 것 중의 하나가 특정 교환국의 가입자들이 다른 임의의 교환국의 가입자들에게로 연결하는 통화지도 트래픽 수요이다. 이러한 단대단 트래픽의 수요를 추정하는 방법 중 하나인 마틴 튜의 방법과 김노식의 방법은 구성할 수 있는 독립적인 연립 방정식의 수가 미지수의 수에 근접하면 즉, 통신망의 연결도가 커지면 유용한 해를 갖게 된다. 그러나 구성 가능한 연립방정식의 수가 미지수의 수보다 적기 때문에 많은 수의 해를 갖게되는 문제가 있다. 반면에, 본 기술은 단대단 트래픽을 Path 별로 루트들에 제공하고, 루트의 오버플로우도 각 Path들을 사용하는 단대단 시도호별로 생겨난다는 점을 이용하여 통신망에 적용되는 루팅 시나리오를 제약 조건으로 추가시킨다. 따라서, 본 기술은 분산형 정적 우회 루팅을 사용하는 통신망에서 제약조건의 수가 미지수의 수보다 적기 때문에 다중해 문제를 해결함으로서 제약 조건의 새로운 발견과 적절한 방향벡터를 찾는 것이 가능해졌고, 따라서 통신망 관리, 제어, 설계 등의 분야의 핵심 정보로 이용할 수 있는 단대단 트래픽 자료가 확보 가능한 방법 및 시스템이다. 이와 같이, 본 기술은 임의의 추정치 초기값을 초기화한 후, 방향벡터 및 스텝 사이즈의 곱만큼 반복적, 단계적으로 증가시켜감에 따라, 새로운 제약조건 및 방향벡터의 추정이 용이하다. 나아가, 통신망 관리, 제어 설계 등의 분야의 핵심정보라고 할 수 있는 단대단 트래픽 자료의 효율적인 확보가 가능하다.