일반기술

인터넷에서 명시적 폭주 통지 기법을 위한 라우터 폭주정보 중계 방법

본 발명은 인터넷에서 명시적 폭주 통지 기법(ECN : Explicit Congestion Notification)을 제공하기 위한 라우터의 폭주정보 중계방법에 관한 것이다.본 발명에 따르면, 종래의 마크-프론트(mark-front) 방식의 라우터에 전단에서 중계되어온 IP 패킷들의 CE 비트의 상태를 저장하기 위한 연결 단위의 데이터 테이블을 구성하고, IP 패킷이 입력될 때 해당 IP 패킷의 CE 비트의 정보로 테이블을 갱신한다. 즉, 입력되는 IP 패킷의 CE 비트가 0이면 해당 테이블의 중계된 CE (RELAYED_CE) 플래그는 0으로 갱신된다. IP 패킷의 CE 비트가 1이면 해당 테이블의 중계된 CE 플래그는 1로 갱신되고 IP 패킷의 CE 비트는 초기화된다. IP 패킷의 CE 비트를 초기화하지 않으면 동일한 정보를 발신측으로 두 번 전달하게 되어 발신측 전송률의 불안정한 진동을 초래할 수 있다. 전단 라우터의 폭주 정보를 저장하기 위해 사용되는 테이블은 현재 라우터 버퍼에 입력된 패킷이 있는 연결만을 대상으로 연결 단위로 한 비트만을 추가하여 구현하고 패킷 헤더의 처리시에 동시에 처리함으로써 구현의 복잡성을 줄일 수 있다.상기한 목적을 달성하기 위하여 본 발명은, 명시적 폭주 통지 기법을 위한 라우터의 폭주 정보 중계 방법에 있어서, IP패킷이 라우터로 유입될 경우, 라우터에 버퍼링된 패킷이 존재하는 모든 연결별로 중계된 CE 비트의 정보를 데이터 테이블에 저장하여 관리하는 제 1 단계와, 중계된 CE 비트에 따라 라우터에서 유지하고 있는 데이터 테이블에서 IP 패킷을 수신한 연결에 해당하는 플래그를 수신된 IP 패킷의 CE 비트에 실려오는 폭주 정보로 갱신하고 해당 IP 패킷의 CE 비트를 초기화하는 제 2 단계를 포함하는 것을 특징으로 한다.또한 본 발명은, 명시적 폭주 통지 기법을 위한 라우터의 폭주 정보 중계 방법에 있어서, IP 패킷이 라우터에서 유출 될 경우, 현재 라우터의 폭주 상태에 따른 CE(CURRENT_CE) 값을 결정하는 제 1 단계와, 상기 IP 패킷이 하단 라우터로 전달될 때 상기 제 1 단계에 의해 결정된 CURRENT_CE 값과 해당 연결에 대해 전단 라우터로부터 전달되어 데이터테이블에 저장되어 있는 중계된 CE(RELAYED_CE) 값을 논리합(OR)하는 제 2 단계, 및 상기 제 2 단계의 논리합의 결과가 하이 레벨이면 해당 IP 패킷의 CE 비트를 1로 설정하고 후단 라우터로 상기 IP 패킷을 전달하는 제 3 단계를 포함하는 것을 특징으로 한다.이하, 첨부된 도면을 참조하면서 본 발명의 실시예에 따른 " 인터넷에서 명시적 폭주 통지 기법을 위한 라우터 폭주 정보 중계 방법" 을 보다 상세하게 설명하면 다음과 같다.