KR100247179B1 - 교환기의 패킷망에서의 최적 경로 선택방법 - Google Patents

Abstract

본 발명은 FCL(Frequently Called List)을 이용한 호 접속 요구시 사용하는 타임아웃 값으로 기존의 고정값을 사용하던 것에서 망구성과 망에서의 트래픽 양을 고려하는 가변값을 사용하여 호 달성 시간과 데이터 통신 시간의 향상을 위해 상기 FCL에 목적지의 주소가 기록되어 있으면 항상 동일 경로를 채택하여 트래픽이 특정 경로에 몰리는 것을 막도록 한다.이를 위해 상기 망 전체의 평균 호 달성 시간과 FCL에 기록된 경로를 통한 호 달성 시간을 비교하여 FCL 이용 여부를 결정하고,망 전체에 트래픽에 대해 균열하게 분포 되도록 한다.

Description

교환기의 패킷망에서의 최적 경로 선택방법

본 발명은 교환기에 있어서 최적 경로 선택방법에 관한 것으로, 특히 라우팅(Routing)방법으로 플러딩(Flooding)을 사용하는 망에서 호 셋업 타임 아웃 값을 조정하므로써 최적 경로를 선택하여 호 달성 시간 및 데이터 전송속도를 향상시키도록 하는 교환기의 패킷망에서의 최적 경로 선택방법에 관한 것이다.

종래의 교환기에서 플러딩을 사용하는 망은 플러딩이 호 접속 때 마다 사용되는 것을 막기 위해 한번 호 접속이 되면 목적지의 단말기까지의 경로를 기록하여 FCL(Frequently Called List)를 만든다. 그래서 동일 목적지로의 두 번째의 호 접속 요구가 들어오면 플러딩을 하지 않고, 상기 기록된 경로에 의해서 호 접속을 시도하며, 일정 시간 동안 응답이 없으면 FCL에서 해당 목적지까지 경로를 삭제하고,다시 플러딩을 한다. 그러나 FCL을 이용하여 호 접속 단절이 자주 일어날 경우 플러딩으로 인한 데이터의 폭주를 막을수 있으나 항상 동일 경로를 사용하기 때문에 트래픽이 특정 경로로 몰리게 되는 문제점이 있다. 또한 FCL을 이용하여 호 접속을 할 때 일정 시간동안 (Tfix) 응답이 없으면 실패로 간주하고 플러딩을 하게 되는데, 상기 Tfix 값은 가장 먼 목적지로 부터의 응답시간을 사용하기 때문에 바로 인접 노드에 대한 호 접속 요구라 할지라도 FCL에 의한 호 설정 요구가 실패하게 되면 호 달성 시간이 TFIX보다 커지게 되는 단점이 있다.

따라서 본 발명의 목적은 FCL을 이용한 호 접속 요구시 사용하는 타임아웃 값을 기존의 고정값을 사용하였으나 망구성과 망에서의 트래픽 양을 고려하는 가변값을 사용하여 호 달성 시간과 데이터 통신 시간의 향상을 가져 오게 하는 방법을 제공함에 있다.

본 발명의 다른 목적은 망 전체의 평균 호 달성 시간과 FCL에 기록된 경로를 통한 호 달성 시간을 비교하여 FCL 이용여부를 결정하여 망 전체에 트래픽이 균열하게 분포 되도록 하는 방법을 제공함에 있다.

상기 목적을 수행하기 위한 본 발명은 단말기로 부터 호설정 요구신호를 수신하여 주파수 호리스트가 존재하는지를 체킹하는 제1단계와,

상기 제1단계에서 주파수 호리스트가 존재하지 않을시 플러딩하고 존재할시 호달성 시간이 적당한가를 체킹하는 제2단계와,

상기 제2단계에서 호 달성 시간이 적당하지 않을 때 플러딩하며 적당할 때 새로운 시간값(T1)을 설정하며 주파수 호리스트에 의한 호설정을 요구하는 제3단계로 구성되어, 라우팅 방법에 의한 플러딩과 고정 패스 라우팅을 혼용망에서 호 셋업 시간 값을 조정하므로써 최적 경로를 선택하여 호 달성 시간 및 데이터 전송속도를 향상시키도록 함을 특징으로 하고 있다.

도 1는 본 발명의 실시예에 사용되는 패킷망도

도 2는 본 발명의 실시예에 사용되는 흐름도

도 3은 본 발명의 실시예에 주파수 호 리스트 테이블도

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 하기에서 각 도면의 구성요소들에 참조부호를 부가함에 있어, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의내려진 용어들로서 이는 사용자 또는 칩설계자의 의도 또는 관례 등에 따라 달라질 수 있으며, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 본 발명의 실시예에 참조되는 패킷 망의 구성도로서,

노드교환기(N1-N8)로 연결되어 있으며, 상기 노드교환기(N1-N8)에는 단말기 1-10(TA1-TA10)가 접속되어 있다.

상기 노드교환기(N1-N8)의 각각은 내부에 공통적으로 교환기와 패킷교환기는 기본적으로 구성되어 있으며, 단말기1-10(TA1-TA10)의 각각은 제어부, 모니터, 프린터, 키입력부, X.카드, 전원부, 하드디스크를 포함하고 있다.

도 2는 본 발명의 실시예에 참조되는 흐름도로서,

단말기로 부터 호설정 요구신호를 수신하여 주파수 호 리스트가 존재하는지를 체킹하는 제1단계와,

상기 제1단계에서 주파수 호리스트가 존재하지 않을시 플러딩하고 존재할시 호달성 시간이 적당한가를 체킹하는 제2단계와,

상기 제2단계에서 호 달성 시간이 적당하지 않을 때 플러딩하고 적당할 때 새로운 시간값(T1)을 설정하며 주파수 호리스트에 의한 호설정을 요구하는 제3단계로 구성되어 있다.

따라서 본 발명의 구체적 일 실시예를 도 1,2를 참조하여 상세히 설명하면,

본 발명에서는 타임아웃 시간을 설정하기 위해서 다음과 같은 단계를 거친다.호 설정 요구를 수신하여 FCL에 있으면 해당 목적지까지 호 달성 시간 T1을 `T2에 목적노드까지의 홉 카운트를 곱한 값'과 비교하여 α배 이상이면 FCL에 기록된 경로가 적합하지 않다고 판단하여 FCL에서 지우고 플러딩을 한다. 그렇지 않으면 아래와 같은 식에 의해 타임아웃 시간을 설정하고 호 설정 요구를 보낸다.

홉 카운트 T1은 호 달성을 원하는 목적지에 기존에 플러딩을 하여 얻었던 호 달성 시간이고, T2는 임의의 목적지로 플러딩을 통해서서 얻은 호 달성 시간을 홉 카운트로 나눈 값으로 최근 N개의 플러딩 메시지로부터 구한 평균값이다. 즉, T1은 현재 접속을 원하는 목적지까지의 호 달성시간이의 사전 정보이고, T2는 현재 망에서의 단위 홉당 호 달성 시간의 평균값이다. 여기서 α는 2 ~ 3,β는 1 ~ 1.5,γ는 2 ~ 2.5의 값을 가진다. T2는 플러딩을 통해 호 접속에 성공한 N개의 호 달성 시간의 홉당 경유시간의 평균값으로 도 3으로 부터 다음과 같은 방법을 통해 구한다.

아래의 단계에 의해 FCL을 이용한 호 접속의 타임아웃 시간을 설정한다.

단계 1.

스위치 a(N1)는 단말기1(TA1)로부터 단말기6(TA10)으로의 호 설정요구를 받으면 먼저 FCL을 검사하여 단말기6(TA6)의 경로가 기록되어 있는지를 조사한다.

단계 2.

FCL에 없으면 플러딩을 통해서 호 접속 요구를 보내고 있으면 호 달성 시간과 (T2 X 홉 수)를 비교하여 전자가 후자보다 α배 이상 크면 부적합한 경로로 간주하여 FCL에서 지우고 플러딩을 통해 호 접속을 시도하고 그렇지 않으면 단계 3으로 간다.

단계 3.

앞에서 설명한 공식에 의해서 T1을 설정한 후 단말기 6(TA6)으로 FCL에 기록된 경로로 호 접속 요구를 보낸다.

단계 4.

T1이 타임아웃 될 때까지 호 접속 요구에 대한 응답이 오지 않으면 FCL에서 해당 경로를 지우고 플러딩을 통해 다시 호 접속 요구를 한다. 기존의 FCL을 이용한 호 접속시 사용했던 타임아웃 값을 T1OLD라 하고, 본 발명에서 설정한 타임아웃 값을 T1NEW라 하면 가로 N개로 구성된 격자형의 망이라 가정할 경우 T1OLD는 최장거리인 2N개의 노드를 경유하는데 걸리는 시간으로 설정해서 사용해야 하는 반면,T1NEW는 망의 트래픽 상황을 타임아웃 시간에 반영케 하여 타임아웃에 의한 지연을 크게 줄였다. 예를 들어, 10 × 10의 격자망에서 T2 값을 1초라 가정하면 T1OLD는 2N이므로 20초로 설정을 해야하는 반면에 T1NEW는 바로 인접한 노드들은 1초로 가장 먼 노드는 20초로 설정한다. 또한 기존의 방법이 FCL에 목적지 주소가 있으면 계속 동일 FCL 경로를 사용하여 트래픽이 특정 경로에 집중이 되어 데이터 전송 속도가 떨어지는 문제를 가지고 있었으나 본 발명은 FCL 에 기록된 호 설정 시간과 망 전체의 호 설정시간을 비교하는 로직을 첨가하여 FCL경로의 적합성 여부를 판단함으로써 특정 경로에 트래픽이 집중되는 현상을 막도록 하는데 있다.

상술한 바와같이 본 발명은 FCL을 이용한 호 접속 요구시 사용하는 타임아웃 값을 기존의 고정값을 사용하던 것에서 망구성과 망에서의 트래픽 양을 고려하는 가변값을 사용하여 호 달성 시간과 데이터 통신 시간의 향상을 가져 오게 하고,FCL에 목적지의 주소가 기록되어 있으면 항상 동일 경로를 채택해서 트래픽이 특정 경로에 몰리는 것을 막기 위해 망 전체의 평균 호 달성 시간과 FCL에 기록된 경로를 통한 호 달성 시간을 비교하여 FCL 이용여부를 결정하여 망 전체에 트래픽이 균열하게 분포 되도록 하는 이점이 있다.

Claims (1)

1. 복수의 노드에 연결된 단말기에 의한 교환기의 최적경로선택방법에 있어서,

   상기 단말기로 부터 호설정 요구신호를 수신하여 주파수 호리스트가 존재하는지를 체킹하는 제1단계와,

   상기 제1단계에서 주파수 호리스트가 존재하지 않을시 플러딩하고 존재할시 호달성 시간이 적당한가를 체킹하는 제2단계와,

   상기 제2단계에서 호 달성 시간이 적당하지 않을 때 플러딩하며 적당할 때 새로운 시간값(T1)을 설정하며 주파수 호리스트에 의한 호설정을 요구하는 제3단계로 구성됨을 특징으로 하는 교환기의 패킷망에서의 최적 경로 선택방법.

Images