KR20040050454A

KR20040050454A - 트래픽 제어 장치 및 방법

Info

Publication number: KR20040050454A
Application number: KR1020020078296A
Authority: KR
Inventors: 김봉수
Original assignee: 엘지전자 주식회사
Priority date: 2002-12-10
Filing date: 2002-12-10
Publication date: 2004-06-16

Abstract

본 발명은 입력 포트를 통해 데이터가 수신되면, 상기 수신된 데이터를 임시 저장하고, 버퍼 상태 정보를 발생하는 입력 버퍼부, 입력 포트를 통해 수신되는 데이터의 길이 정보를 분석하여 데이터의 정상 여부를 판단하는 길이 검사부, 입력 포트를 통해 수신되는 데이터의 라우팅 주소를 추출하는 주소 추출부, 상기 주소 추출부에서 추출된 주소 정보와 주소 테이블에 저장되어 있는 주소 정보를 비교하여 그 주소로의 라우팅 가능 여부를 판단하는 주소 비교부, 상기 입력 버퍼부로부터 버퍼 상태 정보, 상기 길이 검사부로부터 데이터 정상 여부 정보, 상기 주소 비교부로부터 라우팅 가능 여부 정보를 수신하여 버퍼 선택 신호를 발생하는 입력 포트 선택부, 상기 입력 포트 선택부로부터 전송된 버퍼 선택 신호에 상응한 데이터를 출력하는 출력부로 구성된 것으로서, ATM 시스템에서 충돌로 깨진 데이터 및 주소가 불명확한 데이터의 유입으로 인한 정상적인 데이터의 유실 및 ATM 정합장치에 발생할 수 있는 과부하로 인한 성능의 저하를 감소시킬 수 있다.

Description

트래픽 제어 장치 및 방법{Method and Apparatus for Controlling Traffic}

본 발명은 CDMA 1X시스템의 ATM 정합 장치에서 다수의 입력 포트에 발생하는 과부하로 인한 데이터의 손실 및 전체적인 트래픽 처리 능력의 저하를 감소시키기 위한 트래픽 제어 장치 및 방법에 관한 것이다.

ATM은 디지털 데이터를 53 바이트의 셀 또는 패킷으로 나누어, 디지털 신호 기술을 사용한 매체를 통하여 전송하는 전용접속(dedicated-connection) 스위칭 기술이다. 하나의 셀은 개별적으로 다른 셀 들과 관련하여 비동기적으로 처리되고 회선공유를 위한 멀티플렉싱을 하기 위해 큐(queue)에 들어가게 된다.

ATM은 소프트웨어보다는 하드웨어로 더 쉽게 구현되도록 설계되었기 때문에 처리 속도를 빠르게 하는 것이 가능하다. 현재 얘기되고 있는 ATM망의 전송속도는 155.520 Mbps 또는 622.080 Mbps 정도이지만, IEEE 스펙트럼에서는 이러한 속도가 곧 10 Gbps에까지 이를 것으로 예측된다고 보고했다. SONET 그리고 몇 개의 다른 기술과 함께 ATM은 광대역 종합정보통신망(BISDN; broadband ISDN)의 핵심 기술이다.

이하 상기와 같은 ATM 시스템에서 트래픽 제어 장치에 대하여 설명하기로 한다.

도 1은 종래의 트래픽 제어 장치의 구성을 개략적으로 나타낸 블럭도이다.

도 1을 참조하면, 트래픽 제어 장치는 입력 버퍼부(100a, 100b, ..., 100n, 이하 100이라 칭함), 입력 포트 선택부(150), 출력부(160)를 포함한다.

상기 입력 버퍼부(100)는 각각의 입력 포트에 대응하는 것으로서, 각각의 입력 포트를 통해 수신되는 데이터를 임시적으로 저장한다.

또한, 상기 입력 버퍼부(100)는 데이터 수신 여부에 상응한 버퍼 상태 정보를 입력 포트 선택부(150)에 전송한다. 즉, 상기 입력 버퍼부(100)는 데이터가 수신되면, 'not empty'상태 정보를 전송하고, 수신되지 않으면, 'empty'상태 정보를 전송한다.

상기 입력 포트 선택부(150)는 상기 입력 버퍼부(100)에 저장된 데이터를 출력하기 위해 입력 버퍼부(100)를 순차적으로 선택하게 하는 버퍼 선택 신호를 발생한다. 즉, 상기 입력 포트 선택부(150)는 상기 입력 버퍼부(100)로부터 전송된 버퍼 상태 정보를 이용하여 버퍼 선택 신호를 발생한다.

상기 출력부(160)는 상기 입력 포트 선택부(150)로부터 전송된 버퍼 선택 신호에 상응하여 해당되는 입력 버퍼부(100)의 데이터를 출력한다.

이하 상기와 같이 구성된 트래픽 제어 장치의 동작에 대하여 설명하기로 한다.

입력 포트에 의해서 입력 버퍼부(100)에 데이터가 전송되면, 상기 입력 버퍼부(100)는 상기 전송된 데이터를 임시 저장한다. 이때, 상기 입력 버퍼부(100)는 버퍼 상태 정보를 입력 포트 선택부(150)에 전송한다.

그러면, 상기 입력 포트 선택부(150)는 상기 입력 버퍼부(100)로부터 전송된 버퍼 상태 정보를 확인한 후, 버퍼 선택 신호를 발생하여 출력부(160)에 전송한다.

즉, 상기 입력 버퍼 선택부(150)는 버퍼 상태 정보가 'not empty'인 입력 버퍼부(100)를 추출하여 상기 추출된 입력 버퍼부(100)의 데이터를 순착적으로 출력하게 하는 버퍼 선택 신호를 발생한다. 그러면, 상기 출력부(160)는 상기 입력 포트 선택부(150)로부터 전송된 버퍼 선택 신호에 상응한 입력 버퍼부(100)의 데이터를 출력한다.

도 2는 종래의 ATM 정합 장치에서 트래픽 제어 방법을 나타낸 흐름도이다.

도 2를 참조하면, 트래픽 제어 장치는 입력 포트별 버퍼 상태를 확인한다(S200). 입력 포트를 통해 전송된 데이터는 입력 버퍼부에 임시 저장되므로, 트래픽 제어 장치는 입력 포트별 버퍼 상태가 'empty'상태인지 'not empty'상태인지를 확인한다.

단계 200의 수행후, 상기 트래픽 제어 장치는 상기 입력 포트별 버퍼 상태를 이용하여 데이터를 출력하기 위한 포트를 선택한다(S202). 즉, 상기 트래픽 제어 장치는 상기 입력 포트별 버퍼 상태가 'not empty'상태인 포트를 선택한다.

그런다음 상기 트래픽 제어 장치는 상기 선택된 포트의 데이터를 출력하기 위한 버퍼 선택 신호를 발생한다(S204). 그러면, 상기 트래픽 제어 장치는 상기 발생된 버퍼 선택 신호에 상응한 입력 버퍼부의 데이터를 출력한다(S206).

그러나 상기와 같은 종래에는 ATM 시스템의 충돌로 발생된 깨진 데이터나 주소 정보가 불명확한 데이터가 특정 포트를 통해서 일시적으로 유입되면 하나의 입력 포트에 할당된 트래픽 양이 초과되어 정상적인 데이터의 손실 뿐만아니라 전체적인 스위칭 능력의 저하를 초래하는 문제점이 있다.

따라서, 본 발명의 목적은 ATM 시스템에서 충돌로 깨진 데이터 및 주소가 불명확한 데이터의 유입으로 인한 정상적인 데이터의 유실 및 ATM 정합장치에 발생할 수 있는 과부하로 인한 성능의 저하를 감소시킬수 있는 트래픽 제어 장치 및 방법을 제공하는데 있다.

도 1은 종래의 트래픽 제어 장치의 구성을 개략적으로 나타낸 블럭도.

도 2는 종래의 ATM 정합 장치에서 트래픽 제어 방법을 나타낸 흐름도.

도 3은 본 발명의 바람직한 일 실시예에 따른 트랙픽 제어 장치의 구성을 개략적으로 나타낸 블럭도.

도 4는 본 발명의 바람직한 일 실시예에 따른 트래픽 제어 장치가 데이터를 출력하기 위한 방법을 나타낸 흐름도.

<도면의 주요 부분에 대한 부호의 설명>

100, 300 : 입력 버퍼부 150, 350 : 입력 포트 선택부

160, 360 : 출력부 310 : 길이 검사부

320 : 주소 추출부 330 : 주소 테이블

340 : 주소 비교부

상기 목적들을 달성하기 위하여 본 발명의 일 측면에 따르면, 입력 포트를 통해 데이터가 수신되면, 상기 수신된 데이터를 임시 저장하고, 버퍼 상태 정보를 발생하는 입력 버퍼부, 입력 포트를 통해 수신되는 데이터의 길이 정보를 분석하여 데이터의 정상 여부를 판단하는 길이 검사부, 입력 포트를 통해 수신되는 데이터의 라우팅 주소를 추출하는 주소 추출부, 상기 주소 추출부에서 추출된 주소 정보와 주소 테이블에 저장되어 있는 주소 정보를 비교하여 그 주소로의 라우팅 가능 여부를 판단하는 주소 비교부, 상기 입력 버퍼부로부터 버퍼 상태 정보, 상기 길이 검사부로부터 데이터 정상 여부 정보, 상기 주소 비교부로부터 라우팅 가능 여부 정보를 수신하여 버퍼 선택 신호를 발생하는 입력 포트 선택부, 상기 입력 포트 선택부로부터 전송된 버퍼 선택 신호에 상응한 데이터를 출력하는 출력부를 포함하는 것을 특징으로 하는 트래픽 제어 장치가 제공된다.

상기 주소 테이블은 상기 입력 포트를 통해 수신되는 데이터에 대한 주소 정보를 저장한다.

상기 입력 포트 선택부는 상기 입력 버퍼부로부터 'not empty'상태 정보, 길이 검사부로부터 데이터 길이 정상 정보, 주소 비교부로부터 라우팅 가능 정보가 각각 수신되는 포트를 선택하게하는 버퍼 선택 신호를 발생한다.

본 발명의 다른 측면에 따르면, 입력 포트별 버퍼 상태를 확인하고, 상기 입력 포트를 통해 수신되는 데이터의 길이 정보를 분석하여 데이터의 정상 여부를 판단하고, 상기 입력 포트를 통해 수신되는 데이터의 주소 정보를 추출하여 주소 테이블에 미리 저장되어 있는 주소 정보와 비교하여 상기 추출된 주소 정보로의 라우팅 가능 여부를 판단하고, 상기 입력 포트를 통해 수신되는 데이터가 정상이고, 상기 추출된 주소로의 라우팅이 가능한 포트를 선택하여 상기 선택된 포트의 데이터를 출력하기 위한 버퍼 선택 신호를 발생한 후, 상기 발생된 버퍼 선택 신호에 상응한 데이터를 출력하는 것을 특징으로 하는 트래픽 제어 방법이 제공된다.

상기 입력 포트를 통해 수신되는 데이터의 주소 정보를 추출하여 주소 테이블에 미리 저장되어 있는 주소 정보와 비교하여 상기 추출된 주소 정보로의 라우팅 가능 여부를 판단하는 단계는 상기 추출된 주소 정보가 상기 주소 테이블에 저장되어 있는 주소 정보와 상응하는지의 여부를 판단하고, 상기 판단결과 상기 추출된 주소 정보가 상기 주소 테이블에 저장되어 있는 주소 정보와 상응하면, 라우팅 가능 정보를 전송하고, 상응하지 않으면, 라우팅 불가 정보를 전송한다.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.

도 3은 본 발명의 바람직한 일 실시예에 따른 트랙픽 제어 장치의 구성을 개략적으로 나타낸 블럭도이다.

도 3을 참조하면, 트래픽 제어 장치는 입력 버퍼부(300a, 300b..., 300n, 이하 300이라 칭함), 길이 검사부(310a, 310b..., 310n, 이하 310이라 칭함), 주소 추출부(320a, 320b..., 320n, 이하 320이라 칭함), 주소 테이블(330), 주소 비교부(340), 입력 포트 선택부(350), 출력부(360)를 포함한다.

상기 입력 버퍼부(300)는 각각의 입력 포트에 대응하는 것으로서, 각각의 입력 포트를 통해 수신되는 데이터를 임시적으로 저장한다.

또한, 상기 입력 버퍼부(300)는 데이터 수신 여부에 상응한 버퍼 상태 정보를 입력 포트 선택부(350)에 전송한다. 즉, 상기 입력 버퍼부(300)는 데이터가 수신되면, 'not empty'상태 정보를 전송하고, 수신되지 않으면, 'empty'상태 정보를 전송한다.

상기 길이 검사부(310)는 각각의 입력 포트로 통해 전송되는 데이터의 길이 정보를 분석하여 비정상적인 데이터를 확인한다. 즉, 상기 길이 검사부(310)는 각각의 입력 포트를 통해 전송되는 데이터에 대하여 ATM 셀의 길이가 53바이트 이상인지의 여부를 판단한다. 상기 판단결과 각각의 입력 포트를 통해 전송되는 데이터에 대한 ATM셀의 길이가 53바이트이상이면, 길이 검사부는 상기 전송되는 데이터를 정상적이라고 판단하고, 53바이트미만이면, 상기 전송되는 데이터를 비정상이라고 판단한다.

상기 주소 추출부(320)는 상기 입력 포트를 통해 전송되는 데이터로부터 라우팅 주소를 추출한다.

상기 주소테이블(330)은 입력 포트에 수신되는 각 데이터에 대한 주소 정보를 저장한다.

상기 주소 비교부(340)는 상기 주소 추출부(320)에서 추출된 주소 정보를 상기 주소 테이블(330)에 저장되어 있는 주소와 비교하여 그 주소로의 라우팅 가능 여부를 판단한다.

상기 입력 포트 선택부(350)는 상기 입력 버퍼부(300)로부터 'not empty'상태 정보, 길이 검사부(310)로부터 데이타 정상 정보, 주소 비교부(340)로부터 라우팅 가능 정보가 각각 수신되는 데이터를 선택하게 하는 버퍼 선택 신호를 발생한다. 따라서, 상기 입력 포트 선택부(350)는 ATM 시스템에서 충돌로 깨진 데이터 및 주소가 불명확한 데이터를 필터링한다.

상기 출력부(360)는 상기 입력 포트 선택부(360)로부터 전송된 버퍼 선택 신호에 상응한 입력 버퍼부(300)의 데이터를 출력한다.

입력 포트를 통해 전송되는 데이터는 입력 버퍼부(300), 길이 검사부(310), 주소 추출부(320)에 전송된다. 상기 입력 버퍼부(300)는 상기 전송되는 데이터를 저장한 후, 버퍼 상태 정보를 'empty'상태에서 'not empty'상태로 변환하여 입력 포트 선택부(350)에 전송한다.

상기 길이 검사부(310)는 상기 입력 포트를 통해 전송되는 데이터의 길이 정보를 분석하여 데이터의 정상 여부를 판단한다. 즉, 상기 길이 검사부(310)는 상기데이터의 길이 정보가 정상이면, 해당 데이터가 정상이라고 판단하여 상기 입력 포트 선택부(350)에 데이터 정상 정보를 전송한다. 만약, 상기 데이터의 길이 정보가 정상이 아니면, 상기 길이 검사부는 해당 데이터가 비정상이라고 판단하여 상기 입력 포트 선택부(350)에 데이터 비정상 정보를 전송한다.

상기 주소 추출부(320)는 상기 입력 포트를 통해 전송되는 데이터로부터 라우팅 주소를 추출하여 주소 비교부(340)에 전송한다.

상기 주소 비교부(340)는 상기 주소 테이블(330)에 저장된 주소 정보와 상기 주소 추출부(320)에서 추출된 주소 정보를 비교하여 그 주소로의 라우팅 가능 여부를 판단한다. 즉, 상기 주소 비교부(340)는 상기 판단결과 상기 추출된 주소 정보가 주소 테이블(330)의 주소 정보와 상응하면, 상기 입력 포트 선택부(350)에 라우팅 가능 정보를 전송하고, 상응하지 않으면, 라우팅 불가 정보를 전송한다.

상기 입력 포트 선택부(350)는 상기 입력 버퍼부(300)와 길이 검사부(310), 주소 비교부(340)로부터 전송된 정보를 이용하여 데이터를 출력하기 위한 포트를 선택한다. 즉, 상기 입력 포트 선택부(350)는 상기 입력 버퍼부(300)로부터 'not empty'상태 정보, 길이 검사부(310)로부터 데이터 정상 정보, 주소 비교부(340)로부터 라우팅 가능 정보가 각각 수신되는 포트를 선택한다.

그런다음 상기 입력 포트 선택부(350)는 상기 선택된 포트의 데이터를 출력하기 위한 버퍼 선택 신호를 발생하여 출력부(360)에 전송한다. 그러면, 상기 출력부(360)는 상기 전송된 버퍼 선택 신호에 상응한 입력 버퍼부(300)의 데이터를 출력한다.

도 4는 본 발명의 바람직한 일 실시예에 따른 트래픽 제어 장치가 데이터를 출력하기 위한 방법을 나타낸 흐름도이다.

도 4를 참조하면, 트래픽 제어 장치는 입력 포트별 버퍼 상태를 확인한다(S400). 즉, 입력 포트를 통해 전송된 데이터는 입력 버퍼부에 임시 저장되므로, 트래픽 제어 장치는 입력 포트별 버퍼 상태가 'empty'상태인지 'not empty'상태인지를 확인한다. 단계 400에서 버퍼 상태가 'not empty'인 입력 버퍼부가 존재하면(S402), 상기 트래픽 제어 장치는 상기 입력 포트를 통해 수신되는 데이터의 길이 정보를 분석하여(S404), 상기 데이터가 정상인지의 여부를 판단한다(S406).

단계 406의 판단결과 상기 데이터가 정상이면, 상기 트래픽 제어 장치는 상기 입력 포트를 통해 수신된 데이터에서 주소 정보를 추출한다(S408).

그런다음 상기 트래픽 제어 장치는 상기 추출된 주소 정보를 주소 테이블에 미리 저장되어 있는 주소 정보와 비교하여(S410), 상기 추출된 주소 정보와 상기 주소 테이블의 주소 정보가 상응한지의 여부를 판단한다(S412).

단계 412의 판단결과 상기 추출된 주소 정보와 상기 주소 테이블의 주소 정보가 상응하면, 상기 트래픽 제어 장치는 데이터를 출력하기 위한 포트를 선택한다(S414).

그런다음 상기 트래픽 제어 장치는 상기 선택된 포트의 데이터를 출력하기 위한 버퍼 선택 신호를 발생하여(S416), 상기 발생된 버퍼 선택 신호에 상응한 입력 버퍼부의 데이터를 출력한다(S418).

본 발명의 다른 실시예에서 버퍼 상태 정보, 데이터 정상 여부 정보, 라우팅 가능 여부 정보를 동시에 판단하여 버퍼 상태 정보가 'not empty', 데이터가 정상, 라우팅 가능 정보가 수신되는 포트의 데이터를 출력하기 위한 버퍼 선택 신호를 발생하여 상기 발생된 버퍼 선택 신호에 상응한 입력 버퍼부의 데이터를 출력한다.

본 발명은 상기 실시예에 한정되지 않으며, 많은 변형이 본 발명의 사상 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 가능함은 물론이다.

상술한 바와 같이 본 발명에 따르면, ATM 시스템에서 충돌로 깨진 데이터 및 주소가 불명확한 데이터의 유입으로 인한 정상적인 데이터의 유실 및 ATM 정합장치에 발생할 수 있는 과부하로 인한 성능의 저하를 감소시킬수 있는 트래픽 제어 장치 및 방법을 제공할 수 있다.

Claims

입력 포트를 통해 데이터가 수신되면, 상기 수신된 데이터를 임시 저장하고, 버퍼 상태 정보를 발생하는 입력 버퍼부;

입력 포트를 통해 수신되는 데이터의 길이 정보를 분석하여 데이터의 정상 여부를 판단하는 길이 검사부;

입력 포트를 통해 수신되는 데이터의 라우팅 주소를 추출하는 주소 추출부;

상기 주소 추출부에서 추출된 주소 정보와 주소 테이블에 저장되어 있는 주소 정보를 비교하여 그 주소로의 라우팅 가능 여부를 판단하는 주소 비교부;

상기 입력 버퍼부로부터 버퍼 상태 정보, 상기 길이 검사부로부터 데이터 정상 여부 정보, 상기 주소 비교부로부터 라우팅 가능 여부 정보를 수신하여 버퍼 선택 신호를 발생하는 입력 포트 선택부;및

상기 입력 포트 선택부로부터 전송된 버퍼 선택 신호에 상응한 데이터를 출력하는 출력부

를 포함하는 것을 특징으로 하는 트래픽 제어 장치.
제1항에 있어서,

상기 주소 테이블은 상기 입력 포트를 통해 수신되는 데이터에 대한 주소 정보를 저장하는 것을 특징으로 하는 트래픽 제어 장치.
제1항에 있어서,

상기 입력 포트 선택부는 상기 입력 버퍼부로부터 'not empty'상태 정보, 길이 검사부로부터 데이터 길이 정상 정보, 주소 비교부로부터 라우팅 가능 정보가 각각 수신되는 포트를 선택하게하는 버퍼 선택 신호를 발생하는 것을 특징으로 하는 트래픽 제어 장치.
입력 포트별 버퍼 상태를 확인하고, 상기 입력 포트를 통해 수신되는 데이터의 길이 정보를 분석하여 데이터의 정상 여부를 판단하는 단계;

상기 입력 포트를 통해 수신되는 데이터의 주소 정보를 추출하여 주소 테이블에 미리 저장되어 있는 주소 정보와 비교하여 상기 추출된 주소 정보로의 라우팅 가능 여부를 판단하는 단계;

상기 입력 포트를 통해 수신되는 데이터가 정상이고, 상기 추출된 주소로의 라우팅이 가능한 포트를 선택하는 단계;및

상기 선택된 포트의 데이터를 출력하기 위한 버퍼 선택 신호를 발생한 후, 상기 발생된 버퍼 선택 신호에 상응한 데이터를 출력하는 단계

를 포함하는 것을 특징으로 하는 트래픽 제어 방법.
제4항에 있어서,

상기 입력 포트를 통해 수신되는 데이터의 주소 정보를 추출하여 주소 테이블에 미리 저장되어 있는 주소 정보와 비교하여 상기 추출된 주소 정보로의 라우팅가능 여부를 판단하는 단계는 상기 추출된 주소 정보가 상기 주소 테이블에 저장되어 있는 주소 정보와 상응하는지의 여부를 판단하는 단계;

상기 판단결과 상기 추출된 주소 정보가 상기 주소 테이블에 저장되어 있는 주소 정보와 상응하면, 라우팅 가능 정보를 전송하고, 상응하지 않으면, 라우팅 불가 정보를 전송하는 단계를 포함하는 것을 특징으로 하는 트래픽 제어 방법.