KR20020067469A

KR20020067469A - Ip 패킷의 목적지 어드레스 룩업 시스템 및 그 방법

Info

Publication number: KR20020067469A
Application number: KR1020020044029A
Authority: KR
Inventors: 이민형
Original assignee: 크로스반도체기술 주식회사
Priority date: 2002-07-25
Filing date: 2002-07-25
Publication date: 2002-08-22

Abstract

본 발명은 통신 시스템에서 라우터에 입력된 IP 패킷의 경로 검색에 관한 것으로 목적지 IP 어드레스를 이용하여 포트 번호를 빠르게 찾기 위한 룩업 제어 시스템 및 그 방법에 관한 것이다.

Description

IP 패킷의 목적지 어드레스 룩업 시스템 및 그 방법{System and method for destination address look-up of IP packet}

본 발명은 통신 시스템에서 라우터에 입력된 IP 패킷의 경로 검색에 관한 것으로 특히, 입력된 IP 패킷의 목적지 어드레스를 비교하고 이에 매칭되는 해당 포트번호를 임시 저장한 메모리로부터 추출한 후 부가하므로써 IP 패킷이 고속으로 포워딩되도록 하는 IP 어드레스 룩업 제어 시스템 및 그 방법을 제공함으로써 통신시스템의 라우팅 스위칭 성능을 대폭적으로 향상시키도록 하는데 그 목적이 있다.

컴퓨터와 정보통신의 발달에 따라 다양한 계층의 사용자들이 인터넷상에서다양한 정보를 공유할 수 있게 되었다. 이 때, 상호간의 컴퓨터 네트워크 등의 통신 회선을 매개로 컴퓨터간에 데이터 통신을 할 때 사용되는 프로토콜(통신규약)로서 TCP/IP (Transmission Control Protocal/Internet Protocal)을 사용하고 있다.

이 TCP/IP를 이용하여 데이터를 발신하는 발신원 컴퓨터와 데이터를 수신하는 수신처 컴퓨터는 서로간의 통신을 할 수 있게 되는데, 이것은 TCP/IP로 통신하는 컴퓨터에는 컴퓨터가 어디에 존재하고 있는지를 명확히 하기 위한 식별자로서 IP 어드레스가 설정되어 있다. 이 IP 어드레스에 의해 컴퓨터간에 직접 통신할 수도 있고, 직접적으로 통신할 수 없을 경우에는 중개 컴퓨터( '라우터' 함)를 이용하여 통신하게 되어 있는데 현재와 같이 수많은 IP 어드레스가 존재하는 현실에서는 이 라우터와 같은 중개 장치의 역할이 매우 중요하게 되었다. 즉, 발신원 컴퓨터에서 전송된 IP 패킷을 수 많은 네트워크 중에서 가장 적절한 네트워크를 통해 그 IP 패킷을 수신처 컴퓨터에 전달될 수 있도록 그 통신 포트를 결정해 주어야 하는 것이다.

도 1은 그 예로서 IP 패킷이 라우터에 입력되면 라우터는 목적지 IP 어드레스를 참조하여 수신 패킷을 전송하기 위한 포트 번호를 결정하도록 하는 IP 어드레스 룩업시스템을 나타낸다. 도 1에서 11은 물리적인 매체를 통하여 들어오는 비트 스트림 신호를 프로토콜 처리하여 수신 피포(FIFO)를 통해 시스템내로 패킷 프레임을 전달하는 매체접근제어부(MAC ; Media Access Control), 12는 패킷 프레임내의 IP 어드레스를 추출하기 위한 IP 패킷 헤더 추출부, 13은 IP 패킷 헤더의 IP 어드레스를 이용하여 룩업 과정을 통해 얻어진 정보를 참조하여 출력 네트워크의 포트번호를 결정하여 주는 룩업 제어부, 14는 룩업제어부에 의해 IP 어드레스 특히, 목적지 어드레스를 참조하여 포트번호를 검색할 주소정보를 저장하는 내용 주소화 메모리(CAM: Content Addressable Memory), 15는 내용 주소화 메모리에서 추출된 주소정보에 따라 매칭되어 포트번호를 저장하고 있는 포트번호 저장부(예를들면, SRAM), 16은 룩업제어부에 의해 결정된 출력 포트 번호를 패킷 프레임에 부가하기 위한 포트번호 부가부, 17은 출력 네트워크 인터페이스로 포워딩되기 전, 스위칭 패브릭으로 입력되기 전, 스위칭 후 최종 출력 네트워크로 출력되기 전의입력 또는 출력 프레임을 버퍼링하기 위해 큐잉기능을 하는 포워딩부, 18은 포워딩 프로세싱 기능에 의해 결정된 방향의 네트워크 인터페이스로 프레임을 옮겨주는 스위치 패브릭을 나타낸다.

도 1과 같이 구성된 시스템의 구체적인 동작 설명은 도 2의 흐름도를 참조하여 설명한다. 우선 매체접근제어부(11)의 수신 피포로부터 오는 기가비트 용량의 패킷 데이터 프레임이 입력되면(S121), IP 헤더 추출부(12)에서 IP 패킷 데이터 프레임의 헤더 부분을 실시간으로 래치하여 필요한 정보를 추출해 낸다(S122). 룩업제어부(13)에서는 IP 헤더 추출부에서 얻어진 정보중에서 목적지 어드레스가 어떠한 것인지를 판별한다(S123). 이렇게 얻어진 목적지 어드레스는 내용주소화 메모리(14)를 이용하여 룩업 테이블과의 검색 및 매칭작업을 수행한다(S124). 이때 많이 사용되는 방법중의 하나는 캐쉬 메모리를 사용한 롱거스트 프리픽스 매칭(Longest Prefix Matching: LPM)이 있으며 일예가 미국 특허등록번호 5,386,423 에 소개되어 있다. 룩업 테이블에 의해 검색 매칭된 포트정보에 따라 룩업 제어부는 포트번호 저장부(15)로부터 출력 포트 번호를 추출해 낸다(S125). 이렇게 얻어진 포트번호는 포트번호 부가부(16)에서 IP 패킷 데이터 프레임에 부가된 후(S126) 포워딩부(17)로 전송되어 출력 네트워크 인터페이스로 포워딩 되기전, 스위칭 패브릭으로 입력되기 전, 스위칭 후 최종 출력 네트워크로 출력되기 전의 입력 또는 출력 프레임을 버퍼링하기 위한 큐잉 기능을 수행하고(S127), 최종적으로 스위치 패브릭(18)에 의해 순차적인 포워딩 프로세싱에 의해 결정된 방향의 네트워크 인터페이스로 패킷 프레임을 옮겨준다(S128).

그러나, 이상과 같이 내용주소화 메모리(14)와 포트번호 저장부(15)를 사용한 하드웨적인 룩업 시스템을 이용하여 기가 비트 속도의 트래픽을 만족하는 빠른 룩업을 구현하더라도, 매번 라우터에 IP 패킷이 입력될 때마다 목적지 어드레를 가지고 내용 주소화 메모리(14)를 검색 및 매칭 동작을 수행하여 포트정보를 얻어낸 후, 이 포트 정보를 가지고한 포트번호 저장부(15)에서 해당 포트번호를 추출해야 하므로 룩업 제어부(13)가 내용주소화 메모리(CAM)(14)에 엑세스(Access)하는 시간이 필요하게 되므로 더 이상의 빠른 룩업 성능 즉, 라우팅 스위치 성능을 개선할 수 없는 문제점이 있다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 라우터에 입력되는 IP 패킷데이터 프레임에 대해서 동일 혹은 유사한 목적지 어드레스를 갖는 프레임에 대해서는 종전과 같이 내용 주소화 메모리(14)와 포트번호 저장부(15)를 사용하지 않고 출력포트번호를 얻어냄으로써 보다 빠른 룩업을 수행할 수 있는 룩업 제어 시스템 및 그 방법을 제공하는 데 목적이 있다.

도 1은 종래기술의 IP 패킷의 목적지 어드레스 룩업 시스템의 구성도.

도 2는 종래기술의 IP 패킷의 목적지 어드레스 룩업 방법을 설명하기 위한 흐름도.

도 3은 본 발명의 IP 패킷의 목적지 어드레스 룩업 시스템의 구성도.

도 4는 본 발명의 IP 패킷의 목적지 어드레스 룩업 방법을 설명하기 위한 흐름도.

상기와 같은 목적을 실현하기 위하여 본 발명은 IP 패킷의 목적지 어드레스를 이용한 룩업 시스템에 있어서, 라우터로 입력되는 IP 패킷의 목적지 어드레스를 종전 IP 패킷의 목적지 어드레스와 비교할 수 있는 목적지 IP 주소 비교부와 비교한 결과가 현재 입력된 목적지 어드레스와 종전의 목적지 어드레스와 동일 혹은 유사한 경우에는 종전에 사용된 포트번호를 즉시 얻어낼 수 있는 임시 포트번호 저장부를 포함하는 것을 특징으로 한다.

또한, 본 발명은 라우터로 입력되는 IP 패킷의 목적지 어드레스를 종전에 입력된 IP 패킷의 목적지 어드레스와 비교하는 제 1단계와, 비교 결과 현재 입력된 IP 패킷의 목적지 어드레스가 종전에 입력된 IP 패킷의 목적지 어드레스와 동일 혹은 유사하면 그에 해당하는 포트번호를 임시 저장부에서 검색하여 부가하는 제 2단계로 구성된 것을 특징으로 한다.

또한, 본 발명은 라우터로 입력되는 IP 패킷의 목적지 어드레스를 종전에 입력된 IP 패킷의 목적지 어드레스와 비교하는 제 1단계와, 비교 결과 현재 입력된 IP 패킷의 목적지 어드레스가 종전에 입력된 IP 패킷의 목적지 어드레스와 동일 혹은 유사하면 그에 해당하는 포트번호를 임시 저장부에서 검색하여 부가하는 2단계와 비교 결과 목적지 어드레스가 상이하면 내용 주소화 메모리의 룩업 테이블을 검색하여 매칭된 새로운 포트번호를 포트번호 저장부에서 추출하여 IP 패킷에 부가함과 동시에 임시저장부에 저장하는 제 3단계로 구성된 것을 특징으로 한다.

이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 설명한다. 또한 본 실시예는 본 발명의 권리범위를 한정하는 것이 아니고, 단지 일 예로써 제시한 것이다.

도 3은 본 발명의 일 실시예에 따른 IP 패킷의 목적지 어드레스 룩업 시스템을 설명하기 위한 도면이다.

도 1과 동일한 용도의 구성은 같은 번호를 사용하였으며 동일한 역할을 하는 구성에 대한 설명은 생략하기로 한다. 본 발명에서 추가된 구성으로서 우선, 19는 목적지 어드레스 비교부로서 룩업 제어부(13)를 통해 전달된 현재 IP 패킷의 목적지 어드레스와 종전에 입력되어 룩업을 수행한 목적지 어드레스가 동일 혹은 유사한지를 비교 판단한다. 이 목적지 어드레스 비교부(19)는 좀 더 상세하게는 버퍼(191)와 비교기(192)로 구성되는데, 버퍼(191)은 종전에 입력된 IP 패킷의 목적지 어드레스를 임시 저장하는 역할을 하고, 비교기(192)는 새롭게 입력되는 IP 패킷의 목적지 어드레스와 상기 버퍼(191)에 임시 저장되어 있는 목적지 어드레스의 동일 혹은 유사 여부를 판단하는 역할을 한다. 20은 기존의 대용량의 포트번호 메모리(15)와는 달리 버퍼나 라인 메모리 혹은 소용량의 플래시 메모리등으로 된 임시 포트번호 저장부로서 룩업 테이블과의 매칭에 의해 포트번호 저장부(15)로부터 추출되어 사용된 포트번호를 임시 저장하는 역할을 한다.

상기 3도에 의한 IP 패킷의 목적지 어드레스 룩업 시스템에 대한 상세한 동작을 흐름도 4도를 참조하여 설명하기로 한다.

먼저, 매체접근제어부(11)에 의해 물리 매체를 통하여 들어오는 비트 스트림신호를 프로토콜 처리하여 시스템 내로 패킷 프레임이 입력되고(S211), IP 헤더 추출부(12)에서 IP 패킷 데이터 프레임의 헤더 부분을 실시간으로 래치하여 필요한 정보를 추출해 낸다(S212). 룩업제어부(13)에서는 IP 헤더 추출부에서 얻어진 정보중에서 목적지 어드레스를 판별하여 룩업을 수행하게 되는 데, 우선 룩업 제어부가 현재 판별된 목적지 어드레스를 목적지 어드레스 비교부(19)에 전달하면 목적지 어드레스 비교부(19)에서는 현재 입력되어 판별된 목적지 어드레스와 종전에 입력되어 판별된 목적지 어드레스를 비교하여 그 결과를 룩업 제어부에 통보하게 된다(S213). 이렇게 판단된 결과가 일치하는 것으로 판명되면 룩업제어부(13)는 임시포트번호 저장부(20)에 저장되어 있던 해당 포트번호를 추출한 후(S214), 포트번호 부가부(16)에서 IP 패킷에 부가하여 출력한다(S218). 한편, 상기 판단된 결과가 일치하지 않는 것으로 판명되면 종전과 같이 내용주소화 메모리(14)와 포트번호 저장부(15)를 이용한 룩업을 수행하여 출력 포트번호를 추출해 낸다(S215~S216). 이렇게 얻어진 포트번호는 포트번호 부가부(16)에서 IP 패킷 데이터 프레임에 부가함(S218)과 동시에, 임시 포트번호 저장부에 갱신 저장하므로써 다음에 입력되는 IP 패킷의 목적지 어드레스에 해당하는 포트번호로 즉시 사용될 수 있도록 한다(S217). 포워딩(S219) 및 스위치 패브릭(S220) 단계는 종래의 기술과 동일하다.

이상과 같이, 본 발명은 목적지 어드레스 비교부와 임시 포트번호 저장부를 구비하므로써 매번 목적지 어드레스에 매칭되는 포트번호를 검색하기 위한 내용주소화 메모리로의 액세스 타임을 줄여줌으로써 IP 패킷 포워딩을 위한 프로세스 타임을 획기적으로 줄일 수 있는 것이다.

본 발명은 상술한 바와 같이 기존의 하드웨어 기반의 IP 패킷의 목적지 어드레스 룩업 시스템에 부가하여 간단하게 목적지 어드레스 비교부 및 임시 포트번호 저장부를 추가하므로써 자주 사용되거나 종전에 사용된 IP 패킷의 목적지 어드레스에 대해서는 곧 바로 포트 번호를 부가하여 패킷 포워딩을 수행하므로써 통신 시스템에 있어서 가장 중요하게 여기는 통신 속도를 획기적으로 개선시킬 수 있는 효과가 있다.

Claims

내용 주소화 메모리를 이용하는 IP 패킷의 목적지 어드레스 룩업 시스템에 있어서, 라우터로 현재 입력된 IP 패킷의 목적지 어드레스와 종전에 입력되었던 IP 패킷의 목적지 어드레스의 일치 여부를 판단하는 목적지 어드레스 비교부와, 라우터에 이미 입력되었던 IP 패킷의 목적지 어드레스와 매칭되는 출력 포트번호를 임시 저장하고 있는 임시 포트번호 저장부와, 상기 목적지 어드레스 비교부의 판단 결과가 일치하면 상기 임시 포트번호 저장부에 저장되어 있는 해당 포트번호를 추출하여 IP 패킷에 부가하고, 일치하지 않으면 상기 내용 주소화 메모리를 이용한 룩업을 수행하도록 하는 룩업 제어부로 구성된 것을 특징으로 하는 IP 패킷의 목적지 어드레스 룩업 시스템.
제 1항에 있어서, 상기 목적지 어드레스 비교부는 라우터에 입력되었던 IP 패킷의 목적지 어드레스 값을 저장하는 버퍼와, 현재 입력된 IP 패킷의 목적지 어드레스 값과 버퍼에 저장되어 있는 어드레스 값을 서로 비교하는 비교기로 구성된 것을 특징으로 하는 IP 패킷의 목적지 어드레스 룩업 시스템.
라우터로 입력되는 IP 패킷의 목적지 어드레스를 종전에 입력된 IP 패킷의 목적지 어드레스와 비교하는 제 1단계와, 비교 결과 현재 입력된 IP 패킷의 목적지 어드레스가 종전에 입력된 IP 패킷의 목적지 어드레스와 일치하면 임시 저장되어있는 해당 포트 번호를 추출하여 IP 패킷에 부가하는 제 2단계로 구성된 것을 특징으로 하는 IP 패킷의 목적지 어드레스 룩업 방법.

가하는 2단계와 을 특징으로 한다.
제 3항에 있어서, 상기 2단계에서 그 비교 결과가 일치하지 않으면, 내용 주소화 메모리를 이용한 룩업 테이블 검색에 의해 매칭되는 포트번호를 추출하여 IP 패킷에 부가함과 동시에 그 추출된 포트번호를 임시저장부에 저장하는 제 3단계로 구성된 것을 특징으로 하는 IP 패킷의 목적지 어드레스 룩업 방법.