KR20010027336A - 에이치디엘씨 통신용 라우터 - Google Patents

Abstract

본 발명은 라우터의 입력단에서 롱 패킷 에러 데이터를 감시/삭제함으로써 라우터 자체의 동작 부하를 줄이고, 메모리에 불필요한 데이터가 저장되지 않도록 함으로써 메모리의 사용 효율을 높이는 HDLC 통신용 라우터에 관한 것이다. 본 발명은 라우터의 입력단에 형성된 입력 패킷 감시부를 통하여 롱 패킷의 에러 데이터를 감시하고, 롱 패킷의 에러 데이터가 유입될 경우 메모리의 어드레스를 에러 데이터가 발생하기 이전의 상태로 초기화시켜 데이터의 입력을 무시한 후, 새로운 패킷의 입력이 시작될 때에 상기 메모리에 있는 에러 데이터 위에 새로운 패킷을 덮어 쓰기하여 에러 데이터를 삭제시킨다. 또한, 상기 입력 패킷 감시부에서 롱 패킷 에러의 유입이 검출되었을 경우 어드레스를 카운트하여 상기 메모리의 어드레스를 초기화시키는 어드레스 발생기를 더 포함한다.

Description

에이치디엘씨 통신용 라우터{HDLC communication router}

본 발명은 HDLC 통신용 라우터에 관한 것으로, 더욱 상세하게는 HDLC(High-level Data Link Control) 통신용 라우터(router)에 롱 패킷(long packet)의 에러 데이터가 유입되지 않도록 하는 HDLC 통신용 라우터에 관한 것이다.

일반적으로 HDLC 통신에서 라우터는 여러 개의 노드로 구성되는데, 통상 각 노드들은 입력되는 데이터를 메모리에 일단 저장 한 다음 자신의 순서가 되면 메모리의 데이터를 전송하게 되며, 아울러 각 노드들 간의 충돌을 방지할 수가 있는 것이다.

이와 같은 종래의 라우터 구조에서는 롱 패킷의 에러 데이터가 유입될 경우에, 이 에러 데이터가 메모리에 유입되지 않게 하는 등의 에러 처리를 수행하지 않았다. 이와 같이 에러 처리를 하지 않게 되면, 상기 에러 데이터를 정상적인 데이터처럼 처리하게 되므로 이에 따라 불필요하게 억세스시간이 소요되고, 메모리 공간 등이 낭비되어 전체적으로 시스템의 동작 부하를 가중시키게 되는 문제점이 있다.

한편, 종래에는 롱 패킷 에러 데이터가 메모리에 유입되지 않도록 하기 위해서는 일단 이 데이터를 메모리에 저장한 후, 롱 패킷 에러인지를 판단하게 된다.

그러나, 이와 같이 롱 패킷 에러를 판단할 경우 이미 롱 패킷 에러 데이터가 메모리에 저장되어 있으므로, 불필요한 데이터가 메모리 공간을 점유하게 되어 이 메모리 공간의 낭비를 막을 수 없는 다른 문제점도 있다.

따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 안출한 것으로 그 목적은, 라우터의 입력단에서 롱 패킷 에러 데이터를 감시/삭제함으로써 라우터 자체의 동작 부하를 줄이고, 메모리에 불필요한 데이터가 저장되지 않도록 함으로써 메모리의 사용 효율을 높이는 HDLC 통신용 라우터를 제공함에 있다.

도 1은 본 발명에 따른 HDLC 통신용 라우터의 바람직한 실시예를 나타낸 블록도,

도 2는 도 1의 어드레스 발생기를 더욱 상세히 나타낸 블록도,

도 3은 본 발명에 따른 HDLC 통신용 라우터의 에러 데이터 처리 작용을 나타낸 순서도.

＜도면의 주요 부분에 대한 부호의 설명＞

10 : 입력 패킷 감시부 20, 100 : 콘트롤 블록

30 : 입력 패킷 카운터 40 : 어드레스 발생기

41 : 카운터 블록 42 : 레지스터 블록

50 : DPRAM 60 : 비교기

70 : 출력 패킷 카운터 80 : 어드레스 블록

90 : 출력 패킷 감시부

이와 같은 목적을 달성하기 위한 본 발명에 따른 HDLC 통신용 라우터의 특징은, 라우터의 입력단에 형성된 입력 패킷 감시부를 통하여 롱 패킷의 에러 데이터를 감시하고, 롱 패킷의 에러 데이터가 유입될 경우 메모리의 어드레스를 에러 데이터가 발생하기 이전의 상태로 초기화시켜 데이터의 입력을 무시한 후, 새로운 패킷의 입력이 시작될 때에 상기 메모리에 있는 에러 데이터 위에 새로운 패킷을 덮어 쓰기하여 에러 데이터를 삭제시킨다.

또한, 상기 입력 패킷 감시부에서 롱 패킷 에러의 유입이 검출되었을 경우 어드레스를 카운트하여 상기 메모리의 어드레스를 초기화시키는 어드레스 발생기를 더 포함한다.

또한, 상기 어드레스 발생기는, 패킷이 끝나는 시점의 어드레스를 저장하는 레지스터 블록과, 패킷 에러가 발생했을 때 상기 레지스터 블록에 저장된 값으로 초기화하는 카운터 블록으로 구성된다.

또한, 상기 입력 패킷 감시부의 패킷 인 신호가 발생하면 입력 패킷 카운터를 동작시켜서 입력되는 데이터의 양을 기록하고, 비교기를 통하여 상기 입력 패킷 카운터의 값과 출력 패킷 카운터의 값을 비교하여 같지 않을 경우에는 어드레스 블록에서 어드레스를 증가시키고 콘트롤 블록에서 읽기 신호를 발생시켜서 상기 메모리로부터 패킷을 읽어오는 한편, 같을 경우에는 상기 어드레스 발생기, 상기 어드레스 블록 및 상기 각 카운터 값을 초기화시킨다. 또한, 상기 메모리는 DPRAM인 것이 바람직하다.

따라서, 라우터의 입력단에서 롱 패킷 에러 데이터를 감시/삭제함으로써 라우터 자체의 동작 부하를 줄이고, 메모리에 불필요한 데이터가 저장되지 않도록 함으로써 메모리의 사용 효율을 높일 수 있는 효과가 있다. 특히, 본 발명은 메모리를 버퍼로 사용하는 시스템에서 용량이 큰 에러 데이터가 유입되는 것을 효과적으로 방지할 수 있다.

이하, 본 발명에 따른 HDLC 통신용 라우터의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다.

도 1은 본 발명에 따른 HDLC 통신용 라우터의 바람직한 실시예를 나타낸 블록도이다.

도시된 바와 같이, 입력 패킷 감시부(10)는 패킷 데이터가 입력되었는지를 감시하는데, 정상적인 패킷이 들어오면 입력 패킷 카운터(30)로 패킷 인 신호(PACKET IN)를 발생시키는 한편, 롱 패킷 에러 발생시 롱 패킷 에러 신호(LONG PACKET)를 콘트롤 블록(20)과 어드레스 블록(40)으로 각각 보낸다.

콘트롤 블록(20)(100)에서는 패킷 입력 여부 및 에러 발생 여부에 따라 DPRAM 읽기/쓰기(READ/WRITE)신호를 발생시키고, 어드레스 발생기(40)에서는 DPRAM 어드레스(ADDRESS)를 발생시킨다.

또한, 입력 패킷 카운터(30)는 패킷 인 신호(PACKET IN)가 발생하면 입력되는 데이터의 양을 기록하고, 카운터 값을 비교기(60)로 출력한다. 비교기(60)는 상기 입력 패킷 카운터(30)의 카운터 값과 출력 패킷 카운터(70)의 카운터 값을 비교한다.

이때, 각 카운터(30)(70)의 값이 일치하지 않을 경우에 어드레스 블록(80)에서 어드레스(ADDRESS)를 증가시키고, 콘트롤 블록(100)에서 읽기 신호(READ)를 발생시켜서 DPRAM(50)으로부터 출력 패킷 감시부(90)로 패킷을 읽어온다.

그러나, 상기의 비교 결과, 출력 패킷 카운터(70)의 카운터 값이 입력 패킷 카운터(30)의 카운터 값과 같으면, 패킷 에러가 발생한 것으로 판단하여 어드레스 발생기(40), 어드레스 블록(80) 및 각 카운터(30)(70)를 초기화한다.

따라서, 패킷 에러가 발생하면 그 패킷에 대해서는 입력 패킷 카운터(30)의 카운터 값을 증가시키지 않는다. 그렇게 함으로써 출력 패킷 카운터(70)의 카운터 값과 비교시 입력된 패킷이 없는 것으로 판단해서 현재 에러 패킷이 출력되는 것을 방지하도록 한다.

도 2는 도 1의 어드레스 발생기를 더욱 상세히 나타낸 블록도로서, 도시된 바와 같이 패킷 인 신호(PACKET IN)가 입력되면 카운터 블록(41)을 동작시켜서 어드레스(ADDRESS)가 증가하도록 한다. 또한, 패킷이 끝나는 시점의 어드레스를 레지스터 블록(42)에 미리 저장한 다음 패킷 에러가 발생했을 때 카운터 블록(41)을 레지스터 블록(42)에 저장된 값으로 초기화한다. 즉, 이전의 어드레스를 저장하고 있다가 에러 발생시, 이전의 초기 위치로 어드레스로 되돌리는 역할을 한다.

도 3은 본 발명에 따른 HDLC 통신용 라우터의 에러 데이터 처리 작용을 나타낸 순서도로서, 첨부된 도면들을 참조하여 본 발명의 작용을 더욱 상세히 설명하면 다음과 같다.

먼저, 입력 패킷 감시부(10)는 패킷 데이터가 입력되었는지를 감시하는데, 정상적인 패킷이 들어오면 입력 패킷 카운터(30)로 패킷 인 신호(PACKET IN)를 발생시킨다(S100~S110).

패킷 인 신호(PACKET IN)가 발생하지 않을 경우 계속 입력 패킷을 감시하는 한편, 패킷 인 신호(PACKET IN)가 발생하면 입력 패킷 카운터(30)는 입력되는 데이터의 양을 기록하고, 카운터 값을 비교기(60)로 출력한다. 비교기(60)는 상기 입력 패킷 카운터(30)의 카운터 값과 출력 패킷 카운터(70)의 카운터 값을 비교한다. 이때, 각 카운터(30)(70)의 값이 일치하지 않을 경우에 어드레스 블록(80)에서 어드레스(ADDRESS)를 증가시키고, 콘트롤 블록(100)에서 읽기 신호(READ)를 발생시켜서 DPRAM(50)으로부터 출력 패킷 감시부(90)로 패킷을 읽어온다(S120~S130).

한편, 롱 패킷 에러 발생시에는 롱 패킷 에러 신호(LONG PACKET)를 콘트롤 블록(20)과 어드레스 블록(40)으로 각각 보낸다. 즉, 상기 비교기(60)의 비교 결과, 출력 패킷 카운터(70)의 카운터 값이 입력 패킷 카운터(30)의 카운터 값과 같으면, 패킷 에러가 발생한 것으로 판단하여 어드레스 발생기(40), 어드레스 블록(80) 및 각 카운터(30)(70)를 초기화한다(S140~S160).

이를 더욱 상세히 설명하면, 노드에 입력되는 데이터 중에서 에러가 발생하여 시스템에 미리 정해 놓은 크기 이상의 롱 패킷이 유입되면 에러감지를 하고, 메모리에 저장하는 작업을 중지시킨다. 이때, 롱 패킷 에러를 발생시키기 전까지의 데이터는 메모리에 저장이 된다. 이렇게 저장된 데이터는 쓸모가 없으므로 전송시킬 경우 시스템에 동작 부하만 초래할 뿐이므로 본 발명에서는 이들 데이터를 다음과 같은 방법으로 삭제한다.

즉, 입력 패킷 감시부(10)는 각 노드에서는 입력되는 데이터를 계속 감지하면서 롱 패킷이 끝날 때까지 기다린다. 그 동안 DPRAM(50)의 어드레스는 이전 패킷이 저장된 마지막 어드레스로 이동해서 대기한다. 롱 패킷 에러가 끝나고 다시 새로운 패킷이 입력되면 노드는 에러 감지 상태에 있게되고, 패킷이 유입되기 시작하면 패킷 데이터는 바로 직전에 DPRAM(50)에 입력된 에러 패킷 위에 덮어 쓰기를 한다.

메모리 어드레스 관리를 더욱 상세히 설명하면, 노드에서 DPRAM(50)에 데이터를 저장하고 패킷이 저장될 때마다 입력 패킷 카운터(30)를 1씩 증가시키고, 저장된 데이터를 읽어서 전송 할 때마다 출력 패킷 카운터(70)를 1씩 증가시킨다.

이 두 카운터(30)(70) 값이 동일하면 메모리에 저장된 패킷이 없음을 나타낸다. 카운터의 클록은 패킷이 끝나는 시점 즉 패킷 인 신호가 끝나는 시점에 동작하도록 한다. 그렇게 함으로써 에러 패킷이 발생했을 때 데이터가 삭제되기 전에 전송되는 것을 방지할 수 있다.

입력 패킷 카운터(30)와 출력 패킷 카운터(70) 값이 같으면 어드레스 발생기(40)는 메모리의 최하위 어드레스로 값을 초기화해서 새로운 데이터를 저장할 준비를 한다. 물론 위의 두 카운터(30)(70)도 초기화된다.

어드레스 발생기(40)에서는 패킷이 들어 올 때마다 순차적으로 어드레스를 증가시키게 되는데, 패킷 에러가 발생하게 되면 어드레스 값을 원래대로 되돌리게 한 다음 새로운 패킷이 입력될 때 다시 증가하면서 데이터를 저장하게 된다. 이때 되돌리게 되는 어드레스는 패킷 인 신호가 끝나는 시점의 어드레스를 레지스터 블록(42)에 저장해 둔 값이다. 이 값은 에러 발생시 DPRAM(50)의 어드레스 복구시 사용하도록 한다.

따라서, DPRAM(50)에 저장되는 에러 데이터를 최소화하고 에러 데이터를 삭제함으로써, 메모리의 사용효율을 높이게 된다. 그리고 에러 데이터의 유입으로 발생할 수 있는 시스템의 오동작을 막고 필요 없는 데이터 전송으로 인한 시스템의 부하를 제거한다.

이상 설명한 바와 같이 본 발명에 따른 HDLC 통신용 라우터에 의하면, 라우터의 입력단에서 롱 패킷 에러 데이터를 감시/삭제함으로써 라우터 자체의 동작 부하를 줄이고, 메모리에 불필요한 데이터가 저장되지 않도록 함으로써 메모리의 사용 효율을 높일 수 있는 효과가 있다. 특히, 본 발명은 메모리를 버퍼로 사용하는 시스템에서 용량이 큰 에러 데이터가 유입되는 것을 효과적으로 방지할 수 있다.

Claims (5)

1. 라우터의 입력단에 형성된 입력 패킷 감시부를 통하여 롱 패킷의 에러 데이터를 감시하고, 롱 패킷의 에러 데이터가 유입될 경우 메모리의 어드레스를 에러 데이터가 발생하기 이전의 상태로 초기화시켜 데이터의 입력을 무시한 후, 새로운 패킷의 입력이 시작될 때에 상기 메모리에 있는 에러 데이터 위에 새로운 패킷을 덮어 쓰기하여 에러 데이터를 삭제시키는 것을 특징으로 하는 HDLC 통신용 라우터.
2. 제 1항에 있어서, 상기 입력 패킷 감시부에서 롱 패킷 에러의 유입이 검출되었을 경우 어드레스를 카운트하여 상기 메모리의 어드레스를 초기화시키는 어드레스 발생기를 더 포함하는 것을 특징으로 하는 HDLC 통신용 라우터.
3. 제 2항에 있어서, 상기 어드레스 발생기는,

   패킷이 끝나는 시점의 어드레스를 저장하는 레지스터 블록과, 패킷 에러가 발생했을 때 상기 레지스터 블록에 저장된 값으로 초기화하는 카운터 블록으로 구성되는 것을 특징으로 하는 HDLC 통신용 라우터.
4. 제 2항에 있어서, 상기 입력 패킷 감시부의 패킷 인 신호가 발생하면 입력 패킷 카운터를 동작시켜서 입력되는 데이터의 양을 기록하고, 비교기를 통하여 상기 입력 패킷 카운터의 값과 출력 패킷 카운터의 값을 비교하여 같지 않을 경우에는 어드레스 블록에서 어드레스를 증가시키고 콘트롤 블록에서 읽기 신호를 발생시켜서 상기 메모리로부터 패킷을 읽어오는 한편, 같을 경우에는 상기 어드레스 발생기, 상기 어드레스 블록 및 상기 각 카운터 값을 초기화시키는 것을 HDLC 통신용 라우터.
5. 제 1항에 있어서, 상기 메모리는 DPRAM인 것을 특징으로 하는 HDLC 통신용 라우터.