KR100551425B1 - 전송로 구성 설계를 위한 경로 선정 방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야

본 발명은 전송로 구성 설계를 위한 경로 선정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 관한 것임.

2. 발명이 해결하고자 하는 기술적 과제

본 발명은 많은 전송경로 중 어느 한 경로를 선택해야 할 경우에 가능성이 가장 높은 경로를 자동적으로 선정해 줌으로써, 사용자가 직접 경로를 선정하는 데 필요한 시간과 노력을 절감할 수 있도록 하기 위한, 전송로 구성 설계를 위한 경로 선정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 그 목적이 있음.

3. 발명의 해결 방법의 요지

본 발명은 경로 선정 시스템에 적용되는 전송로 구성 설계를 위한 경로 선정 방법에 있어서, 경로 데이터베이스를 구축하고, 전용회선 신청에 따라 상하위 단말의 주소를 분석하여 상기 상하위 단말의 단말국을 선택하는 단계; 상기 상하위 단말국을 경로의 양끝으로 하는 경로를 상기 경로 데이터베이스를 이용하여 검색한 후 가중치에 따라 디스플레이하는 단계; 및 상기 디스플레이한 경로 중 선택된 경로에 따라 전송로를 설계하고 상기 경로 데이터베이스를 갱신하는 단계를 포함함.

4. 발명의 중요한 용도

본 발명은 경로 선정 시스템 등에 이용됨.

경로 선정, 가중치, 전송로 구성, 상하위 단말주소

Description

전송로 구성 설계를 위한 경로 선정 방법{Path Selection Method For Facility Configuration}

도 1 은 본 발명이 적용되는 통신 시스템의 일실시예 구성도.

도 2 는 종래의 전용회선 신청에 따른 전송로 구성 방법의 일실시예 흐름도.

도 3 은 본 발명에 따른 경로 선정 방법의 일실시예 흐름도.

본 발명은 전송로 구성 설계를 위한 경로 선정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 관한 것이다.

종래에는 전용회선 구성신청이 들어 올 경우 회선구성 시스템을 통하여 사용자가 경로를 수동으로 입력하거나 프로그램에서 지금까지의 모든 경로를 제시하면 그 중 하나를 선택하여 해당 구간에서 유휴 전송로를 선정하여 회선 구성을 수행하였다.

그러나, 하나의 전화국에서 관리하는 전송로가 증가하고 특히 인터넷의 증가 로 인하여 전용회선의 신청이 늘어남에 따라 회선을 구성할 때 경로의 선택이 점차로 복잡해지고 있으며, 종래의 방법으로 경로를 설정할 때에는 많은 시간이 필요하다는 문제점이 있다.

본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로, 많은 전송경로 중 어느 한 경로를 선택해야 할 경우에 가능성이 가장 높은 경로를 자동적으로 선정해 줌으로써, 사용자가 직접 경로를 선정하는 데 필요한 시간과 노력을 절감할 수 있도록 하기 위한, 전송로 구성 설계를 위한 경로 선정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명의 방법은, 경로 선정 시스템에 적용되는 전송로 구성 설계를 위한 경로 선정 방법에 있어서, 경로 데이터베이스를 구축하고, 전용회선 신청에 따라 상하위 단말의 주소를 분석하여 상기 상하위 단말의 단말국을 선택하는 단계; 상기 상하위 단말국을 경로의 양끝으로 하는 경로를 상기 경로 데이터베이스를 이용하여 검색한 후 가중치에 따라 디스플레이하는 단계; 및 상기 디스플레이한 경로 중 선택된 경로에 따라 전송로를 설계하고 상기 경로 데이터베이스를 갱신하는 단계를 포함한다.
또한, 상기 본 발명의 방법은, 상기 상하위 단말국을 경로의 양끝으로 하는 경로가 상기 경로 데이터베이스에 없는 경우에 신규 경로를 선택한 후 상기 경로 데이터베이스에 그 정보를 입력하는 단계를 더 포함한다.

또한, 본 발명은 전송로 구성 설계를 위한 경로 선정을 위하여, 대용량 프로세서를 구비한 통신 시스템에, 경로 데이터베이스를 구축하고, 전용회선 신청에 따라 상하위 단말의 주소를 분석하여 상기 상하위 단말의 단말국을 선택하는 기능; 상기 상하위 단말국을 경로의 양끝으로 하는 경로를 상기 경로 데이터베이스를 이용하여 검색한 후 가중치에 따라 디스플레이하는 기능; 및 상기 디스플레이한 경로 중 선택된 경로에 따라 전송로를 설계하고 상기 경로 데이터베이스를 갱신하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

즉, 본 발명은 경로를 선정할 때마다 사용빈도, 시각, 우선순위를 기록하고 이후에는 같은 구간의 회선을 구성하기 위해 경로를 선정할 때 빈도, 시각, 우선순위를 종합하여 가중치를 계산하여 최적의 경로를 제시하여 주는 방법이다.

또한, 경로 선정시에 기존의 경로와 비교하기 위해 회선의 상하위 단말의 주소를 분석하여 경로 비교에 활용하여 경로 선정에 소요되는 시간과 노력을 최소화 할 수 있다.

즉, 회선 구성 업무량이 폭증함에 따라 사용자가 수작업으로 수행함으로써 시간과 노력이 필요한 경로 선정 작업을 개선하여 효율적으로 회선 구성 작업을 수행하도록 하기 위하여 본 발명을 제안하였다.

이하, 도 1 내지 도 3 을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 1 은 본 발명이 적용되는 통신 시스템의 일실시예 구성도이다.

도면에 도시된 바와 같이, 단말기 1(103)의 사용자가 단말 운용국 2(102)를 통해 전용 선로를 신청하는 경우 경로 선정 시스템(101)은 본 발명에 따른 경로 선정 방법에 따라 전송로를 선정하여 사용자가 통신할 수 있도록 한다.

도 2 는 종래의 전용회선 신청에 따른 전송로 구성 방법의 일실시예 흐름도이다.

종래에는 전용신청서가 입력되어(201) 전송로 구간을 설계할 때 전송시설 데이터베이스에서 전용신청서의 신청내용 즉, 전용회선의 상하위국, 회선의 통신방식과 신호방식, 신청회선의 계위 등을 조회한 후(202) 이에 적합한 경로의 유휴전송로를 선정하여 시스템에서 자동 또는 수동으로 설계하였다(203 내지 207). 즉, 전송경로 및 전송로의 현재 상태에 대한 고려없이 기본적인 데이터만을 이용하여 자동 또는 수동으로 설계하였다.

설계방법은 상하위국을 연결하는 전송로를 구성하기 위해 일반적으로 이용되는 경유국의 정보를 우선순위와 함께 데이터베이스에 구축하고 전송로의 계위 및 전송로의 사용상태, 특수목적으로 예정된 전송로인지의 여부 등을 설계변수로 선정하여 그 조건에 적합한 전송로를 설계한다.

적합한 경로를 선택하고 전송로 경로가 등록되어 있지 않으면 새로운 경로를 입력한 후 선택하게 된다.

설계작업 완료 후(207) 설계대상이 된 전송로는 "사용지정" 상태로 변경된다. 이어서 작업명령서를 작성하여(208) 각 경유국 및 단말국에 배포하는데, 이때 신청서의 상태가 "명령발송"으로 변경된다.

이때, 작업명령서가 배포된 단말국에서 작업이 불가능한 경우(209)는 경로 선택 과정(203)부터 다시 수행하며, 가능한 경우는 작업을 종료한다(210).

도 3 은 본 발명에 따른 경로 선정 방법의 일실시예 흐름도로서, 도 2 에서 의 전용신청서 조회 과정(202)부터 전송로 자동 설계까지의 과정(204)을 본 발명의 방법에 따라 도시한 것이다.

우선, 전용회선 신청서로부터 상하위 단말의 주소를 분석하여 가장 가까운 국소를 파악한다(301,302). 이때, 상하위 단말에서 가장 가까운 국소를 단말국이라고 한다.

상하위 단말국을 경로의 양끝으로 하는 경로를 검색하여(303) 전송로 구성이 가능한 경로가 존재하는지를 판단한다(304). 이 때, 가용 전송로가 0인 경로는 검색 대상에서 제외됨으로써 검색 속도를 향상시킨다. 만약, 가용 전송로가 0인 경로가 전송로 설계에 포함된다면, 설계시에 유휴 전송로가 발견되지 않으므로 다시 경로 선정 작업을 해야 한다. 따라서, 이런 경로는 검색 단계에서 제외함으로써 경로 선정 작업의 정확성을 확보할 수 있다.

위의 조건에 의해 검색된 경로는 경우에 따라 다음과 같이 처리된다. 먼저 1개 이상의 경로가 검색되면 우선순위에 의해 순서대로 화면에 디스플레이 한다(305). 이때, 우선순위는 사용빈도, 최근사용시각, 운용자가 부여한 우선순위 값을 이용하여 계산된다.

운용자는 화면에 디스플레이된 경로 중의 하나를 선택할 수 있다(308). 또한 1개의 경로가 검색되면 이 경로가 자동으로 선택된다(308).

만약, 검색된 경로가 없을 경우에는 새로운 경로를 입력하여야 한다(306).

새로운 경로가 입력되면 이 경로에 대한 가용 전송로의 수를 시설 데이터베이스(DB)로부터 계산하는 과정(307)이 필요하다. 가용 전송로는 해당 경로를 양끝으로 하는 유휴 전송로의 개수를 의미한다.

새로운 경로가 입력되면 전송로 구성을 위하여 이 경로가 선택된다(308).

경로가 선택되면 경로에 해당하는 유휴 전송로를 검색하여 전송로를 설계하는 과정으로 넘어간다(309).

전송로 설계가 완료되면 경로 데이터베이스(DB)를 갱신한다(310). 이때, 이미 사용된 경로에 대하여 사용 빈도는 1씩 증가하고, 가용 전송로 수는 설계에 사용된 전송로의 숫자만큼 감소한다. 또한 경로의 사용 시각을 기록하고 필요하다면 운용자가 경로의 우선순위 값을 변경하여 저장할 수 있다.

또한, 상하위 단말에 가장 가까운 단말국을 선택하기 위한 주소 데이터베이스가 구축된다. 회선 신청서에서 상하위국은 회선의 양끝에 존재하는 전화국명이 되는데 이는 실제로 전송로를 구성할 때 사용되는 국소와 반드시 일치하지는 않는다. 따라서, 단말국은 상하위국과 다르며 전송로가 이미 구성되어 있는 건물명이고, 단말의 주소에서 가장 가까운 국소명이어야 한다.

예를 들면, 조치원의 '연기' 단말국은 조치원 서면 와촌리, 다방리와 남면의 수산리, 연기리 등에서 가장 가까운 국소로 등록된다. 이때, 전용 회선 신청서의 상하위 단말 주소가 '충남 조치원 서면 와촌리'라면 단말국은 '연기'로 결정된다.

본 발명의 내용인 전송로 구성설계를 위한 경로 선정 방법을 절차에 따라 상 세히 설명하면 다음과 같다.

우선, 주소분석과정(301,302)에 대하여 설명한다.

주소는 4개의 계층으로 분류된다. 첫번째는 시도구분, 두번째는 전화국명, 세번째는 읍면동 구분이고 마지막에는 동리로 구분된다. 따라서, 데이터베이스에는 4개의 칼럼으로 입력되고 두번째 칼럼이 기본키(primary key)가 된다. 1, 3, 4 칼럼을 회선 신청서의 주소 정보에서 추출하여 2 칼럼의 단말국 이름을 얻는다.

예를 들면 위의 주소를 분석할 때 '충남'은 1단계에서 분류되고, 2단계에서는 '조치원읍'이 분류되고 3단계에서 '교리'가 분류된다. 그 결과 2칼럼에 있는 '조치원'이라는 단말국을 결정한다.

즉, 전송로가 존재하는 국소가 수용할 수 있는 주소를 미리 데이터베이스로 구축함으로써, 임의의 주소가 입력될 경우 가장 가까운 국소를 검색해 주는 기능을 수행할 수 있다.

다음으로 경로 검색 과정(303 내지 308)에 대하여 설명한다.

신청서의 상하위 단말 주소를 분석하여 기존에 경로 데이터베이스에 존재하는 경로중 전송로 구성에 사용될 수 있는 경로를 검색하여 운용자에게 제시한다(303,304).

경로는 가중치의 계산 결과 가장 높은 값을 가지는 경로부터 차례대로 디스플레이 된다(305). 또한, 가용 전송로가 0인 경우는 해당 경로에 유휴 전송로가 없다는 의미이므로 전송로를 구성할 수 없다. 따라서 검색 대상에서 제외됨으로써 유휴 전송로가 없어서 경로를 재 선정하는 과정을 제거하고 검색할 경로의 수를 감소 감소시킴으로써 검색 속도를 향상시킬 수 있다.

이때, 경로의 디스플레이(305)를 위한 경로 조회시 각 경로에 대해서 사용횟수, 최근 사용시각, 우선순위를 사용하여 가중치를 계산한다. 따라서 가중치 순서대로 이미 등록된 상하위 단말에 따른 경로정보 및 우선순위에 따라 시스템에서 제공되는 경로중 선택하게 된다(308).

신규경로 입력 및 저장(306)은 이미 등록된 경로가 존재하지 않거나 등록된 경로 이외의 경로를 신규등록하고자 하는 경우에 수행하는데 이러한 경로 정보가 경로선택의 기본데이터로 구축되게 된다.

다음으로 전송로 설계 후의 과정(309,310)에 대하여 설명한다.

경로 선택 후 전송로가 자동 설계되면(309) 전송로 구성설계에 사용된 경로에 대하여 사용된 전송로 개수만큼 사용횟수를 증가시키고, 가용 전송로 값을 감소시킨다(310). 또한, 시각은 현재 시각으로 갱신되고, 운용자가 지정한 우선순위 값을 기록한다(310).

즉, 시설 데이터베이스에서 현재 경로 데이터베이스에 저장된 경로를 대상으로 각 경로에 대하여 유휴 전송로의 개수를 계산하여 가용 전송로라는 값으로 저장한다.

경로가 'A/B/C/D'라고 하면, 각각의 경로 'A/B', 'B/C', 'C/D'에 대하여 가용 전송로를 구한다. 따라서 경로 'A/B/C/D'에 대한 가용 전송로 수를 F_AD라 하고, 'A/B'에 대한 가용 전송로 수는 F_AB, 'B/C'는 F_BC, 'C/D'는 F_CD라 하자. 그러면, F_AD 는 아래의 [수학식 1]과 같은 공식에 의해서 결정된다.

따라서, 가용 전송로 수는 각각의 가용 전송로의 최소값에 의해서 결정된다. 예를 들면, 'A/B' 구간에 가용 전송로가 많아도 'B/C' 구간에 가용 전송로가 없으면 'A/D' 구간에도 가용 전송로의 수가 없다고 결정된다.

신규 경로를 입력할 때 운용자는 각 경로에 대하여 우선순위를 정수값으로 입력할 수 있다. 또한, 경로가 선택될 때마다 우선순위의 값을 변경하여 저장할 수도 있다. 경로 검색시 동일한 경로가 발견될 경우 우선순위가 높은 경로부터 순서대로 디스플레이 된다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.

상기와 같은 본 발명은 많은 경로 중에서 어느 한 경로를 선택해야 할 경우 가능성이 가장 높은 경로를 자동적으로 추천해 줌으로써 사용자가 경로를 선정하는데 필요한 시간과 노력을 절감할 수 있는 우수한 효과가 있다.

또한, 본 발명은 임의의 회선에 대한 구성 요청이 들어왔을 때 일일이 각 전화국에 전화를 걸어 보지 않고 본 발명이 적용된 경로 선정 시스템에서 경로 정보를 조회하면, 실시간으로 해당 회선의 구성 가능 여부를 판단할 수 있으므로 고객에게 신속한 서비스를 제공할 수 있는 우수한 효과가 있다.

Claims (7)

1. 경로 선정 시스템에 적용되는 전송로 구성 설계를 위한 경로 선정 방법에 있어서,

   경로 데이터베이스를 구축하고, 전용회선 신청에 따라 상하위 단말의 주소를 분석하여 상기 상하위 단말의 단말국을 선택하는 단계;

   상기 상하위 단말국을 경로의 양끝으로 하는 경로를 상기 경로 데이터베이스를 이용하여 검색한 후 가중치에 따라 디스플레이하는 단계; 및

   상기 디스플레이한 경로 중 선택된 경로에 따라 전송로를 설계하고 상기 경로 데이터베이스를 갱신하는 단계

   를 포함하는 전송로 구성 설계를 위한 경로 선정 방법.
2. 제 1 항에 있어서,

   상기 상하위 단말국을 경로의 양끝으로 하는 경로가 상기 경로 데이터베이스에 없는 경우에 신규 경로를 선택한 후 상기 경로 데이터베이스에 그 정보를 입력하는 단계

   를 더 포함하는 전송로 구성 설계를 위한 경로 선정 방법.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 검색 과정은,

   가용 전송로가 없는 경로를 제외하는 것을 특징으로 하는 전송로 구성 설계를 위한 경로 선정 방법.
4. 제 1 항 또는 제 2 항에 있어서,

   상기 가중치는,

   상기 경로의 사용횟수, 사용시각, 우선순위 중 적어도 어느 하나를 이용하여 계산하는 것을 특징으로 하는 전송로 구성 설계를 위한 경로 선정 방법.
5. 제 1 항 또는 제 2 항에 있어서,

   상기 단말국은,

   상기 상하위 단말에서 가장 가까운 국소인 것을 특징으로 하는 전송로 구성 설계를 위한 경로 선정 방법.
6. 제 1 항 또는 제 2 항에 있어서,

   상기 경로 데이터베이스는,

   주소, 가용 전송로, 사용 횟수, 사용 시각을 포함하는 것을 특징으로 하는 전송로 구성 설계를 위한 경로 선정 방법.
7. 전송로 구성 설계를 위한 경로 선정을 위하여, 대용량 프로세서를 구비한 통신 시스템에,

   경로 데이터베이스를 구축하고, 전용회선 신청에 따라 상하위 단말의 주소를 분석하여 상기 상하위 단말의 단말국을 선택하는 기능;

   상기 상하위 단말국을 경로의 양끝으로 하는 경로를 상기 경로 데이터베이스를 이용하여 검색한 후 가중치에 따라 디스플레이하는 기능; 및

   상기 디스플레이한 경로 중 선택된 경로에 따라 전송로를 설계하고 상기 경로 데이터베이스를 갱신하는 기능

   을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.

Images