KR20010058549A - 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리방법 - Google Patents

Abstract

본 발명은 RIP 프로토콜을 지원하는 라우터에서 엔트리 정보가 변경되는 경우 해당되는 라우팅 정보를 즉시 인접 라우터들에게 방송하고, 주기적인 라우팅 정보 방송시 RIP(Routing Information Protocol) 패킷의 헤더만을 방송하여 망 자원의 낭비를 방지하도록 한 RIP 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법에 관한 것이다.

종래에는 모든 라우팅 정보를 포함하는 RIP 패킷을 30초 주기로 방송할 뿐 아니라, 어느 한 엔트리가 변경되는 즉시 모든 엔트리에 대한 라우팅 정보를 인접 라우터들에게 방송함에 따라 불필요한 라우팅 정보의 방송으로 인해 망 자원(대역폭)이 낭비되는 단점이 있었으며, 해당 라우팅 정보를 수신한 인접 라우터들이 라우팅 테이블의 모든 엔트리 정보를 불필요하게 갱신하는 단점이 있었다.

본 발명은 라우터에서 변경된 엔트리만을 포함하는 라우팅 정보를 즉시 방송하고, 주기적인 라우팅 정보 방송시 RIP 패킷의 헤더만을 방송하고, 해당 라우팅 테이블에 각 엔트리에 대한 라우터 식별자 필드와 엔트리 상태 필드를 추가하여 각 엔트리에 대한 라우팅 정보를 관리함으로써, 해당 라우팅 정보 방송에 따른 망 자원의 낭비를 방지할 수 있게 됨과 동시에 다른 라우터로부터 방송되는 라우팅 정보를 수신하는 경우 변경된 엔트리 정보만을 갱신할 수 있게 된다.

Description

알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법{Routing Information Mangement Method Of IP Protocol Supporting Router}

본 발명은 RIP(Routing Information Protocol) 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법에 관한 것으로, 특히 해당 라우터에서 엔트리 정보가 변경되는 경우 해당되는 라우팅 정보를 즉시 인접 라우터들에게 방송하고, 주기적인 라우팅 정보 방송시 RIP 패킷의 헤더만을 방송하여 망 자원의 낭비를 방지하도록 한 RIP 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법에 관한 것이다.

일반적으로, 인터넷을 이용하여 임의의 데이터 패킷을 목적지 망까지 전달하는 인터넷 서비스를 제공하기 위해서는 망의 토폴로지와 망 상황에 대한 정보 즉, 라우팅 정보가 필요한데, 이러한 라우팅 정보는 라우팅 프로토콜에 의해 제공된다.

여기서, 해당 라우팅 프로토콜의 종류를 살펴보면, 데이터 전송 요청 메시지를 전송한 후, 이를 수신하여 송신측 주소가 자신의 라우팅 정보에 없으면 이를 추가하는 ARP(Address Resolution Protocol) 프로토콜과, 인접하고 있는 라우터와 라우팅 정보를 주기적으로 교환하여 라우팅하며, 거리값 테이블(Distance vector table)을 이용해 최적의 경로를 결정하고 매 30초마다 라우팅 정보를 갱신하는 RIP(Routing Information Protocol) 프로토콜 및 실제 라우팅 정보의 변경이 있을 때에만 해당되는 라우팅 정보를 갱신하는 OSPF(Open Shortest Path First) 프로토콜이 있다.

전술한 RIP 프로토콜을 좀 더 상세히 설명하면, 해당 RIP 프로토콜을 지원하는 각 라우터들은 특정 목적지에 대한 라우팅 정보가 일정시간(180초) 동안 인접 라우터로부터 전송되지 않으면 무효(invalid) 목적지로 간주하므로, 30초의 주기로 모든 인접 라우터들에게 자신의 라우팅 테이블 즉, 라우팅 정보를 방송해야 했으며, 추가적으로 라우팅 정보의 일부가 변경(modify, create, delete)되는 경우에 즉시 자신의 모든 라우팅 정보를 방송해야 했다.

즉, 종래의 RIP 프로토콜은 라우팅 정보의 일부 즉, 라우팅 테이블의 어느 한 엔트리가 변경되는 경우 주기적인 라우팅 정보 방송 기능과 무관하게 해당 엔트리가 변경되는 즉시 해당 라우팅 테이블의 모든 엔트리 정보를 인접 라우터들에게방송해야 했다.

여기서, 해당 라우팅 테이블에 포함되는 각 엔트리는 목적지 IP 주소와, 해당 목적지 IP 주소까지의 홉(hop) 수에 대응하는 거리를 나타내는 메트릭 값과, 다음 홉에 해당하는 라우터의 IP 주소와, 인접 라우터 정의와, 해당 엔트리가 최근 갱신된 이래로 경과한 시간을 계수하는 유효 타이머를 포함한다.

그런데, 해당 라우팅 테이블의 어느 한 엔트리가 변경되는 경우는 대부분이 인접 라우터와의 링크가 단절되거나 라우터의 장애 등으로 망 내의 토폴로지가 변경되는 경우로서, 이러한 경우는 자신의 라우팅 정보를 30초 주기로 방송할 정도로 빈번하게 발생하지 않는다.

따라서, 해당 라우팅 테이블의 엔트리가 변경될 때마다 모든 라우팅 정보를 즉시 인접 라우터들에게 방송하게 되므로, 해당 라우터에 의한 주기적인 라우팅 정보의 방송 기능은 이미 인접 라우터들이 알고 있는 라우팅 정보를 불필요하게 다시 방송하는 것으로 망 자원 측면에서 비효율적인 기능이 된다.

이때, 라우팅 정보를 인접 라우터들에게 방송하기 위해 RIP 프로토콜에서 사용하는 제어 패킷인 RIP 패킷은 첨부된 도면 도 1에 도시된 바와 같이 RIP 헤더부와 다수(보통 25개)의 엔트리 정보부로 이루어지는데, 해당 RIP 헤더부는 RIP 패킷이 요구(Request) 패킷인지, 응답(Response) 패킷인지를 구분하기 위한 커맨드 필드(Command)와, 버전 정보를 나타내는 필드(Version) 및 예비 필드(Must be zero)를 포함한다. 그리고, 각 엔트리 정보부는 어드레스 패밀리 식별자를 나타내는 필드(Address family identifier)와, 다수의 예비 필드(Must be zero)와, 목적지 IP주소를 나타내는 필드(Destination IP address) 및 목적지 IP 주소까지의 거리를 나타내는 필드(Metric)를 포함한다.

전술한 바와 같이, 종래의 RIP 프로토콜을 지원하는 라우터는 소정의 라우팅 정보를 포함하는 RIP 패킷을 30초 주기로 방송할 뿐 아니라, 어느 한 엔트리가 변경되는 즉시 모든 엔트리에 대한 라우팅 정보를 포함하는 RIP 패킷을 인접 라우터들에게 방송하게 되는데, 해당 RIP 프로토콜에서 사용하는 제어 패킷인 RIP 패킷 자체도 데이터 패킷이 사용하는 대역폭을 사용함에 따라 실제로 엔트리 정보가 변경되지 않은 불필요한 라우팅 정보의 방송으로 인해 망 자원(대역폭)이 낭비되는 단점이 있었다.

그리고, 실제로 변경되지 않은 엔트리 정보를 포함하는 모든 라우팅 정보를 인접 라우터들에게 방송함에 따라 이를 수신한 인접 라우터들이 라우팅 테이블의 모든 엔트리 정보를 불필요하게 갱신하는 단점이 있었다.

본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로 그 목적은, RIP 프로토콜을 지원하는 라우터에서 자신이 관리하는 라우팅 테이블의 어느 한 엔트리 정보가 변경되는 경우 변경된 엔트리만을 포함하는 라우팅 정보를 즉시 인접 라우터들에게 방송하고, 주기적인 라우팅 정보 방송시 RIP 패킷의 헤더만을 방송함으로써, 해당 라우팅 정보 방송에 따른 망 자원의 낭비를 방지하는데 있다.

본 발명의 다른 목적은, 라우터에서 관리하는 라우팅 테이블에 각 엔트리에대한 라우터 식별자 필드와, 해당 엔트리 정보 상태를 표시하는 엔트리 상태 필드를 추가하여 각 엔트리에 대한 라우팅 정보를 관리함으로써, 다른 라우터로부터 방송되는 라우팅 정보를 수신하는 경우 변경된 엔트리 정보만을 갱신할 수 있도록 하는데 있다.

도 1은 종래 RIP 프로토콜에서 사용하는 RIP 패킷 구조를 도시한 도면.

도 2는 본 발명에 따른 라우터에서 라우팅 테이블의 각 엔트리 상태 관리 동작 순서도.

도 3은 본 발명에 따른 라우터에서 수신된 라우팅 정보에 따른 라우팅 테이블의 각 엔트리 정보 갱신 동작 순서도.

상술한 바와 같은 목적을 해결하기 위한 본 발명의 특징은, 변경된 엔트리만을 포함하는 라우팅 정보를 즉시 방송하거나, RIP 패킷의 헤더만을 포함하는 라우팅 정보를 주기적으로 방송하는 과정과; 라우팅 테이블의 엔트리 중에서 인접 라우터에 의해 방송된 라우팅 정보에 포함된 엔트리와 동일한 라우터 식별자를 갖는 엔트리 정보를 갱신하는 과정을 포함하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법을 제공하는데 있다.

여기서, 상기 라우팅 정보를 방송하는 과정은, 라우팅 테이블의 엔트리 정보가 변경되는 경우 변경된 엔트리에 대한 상태 플래그를 신규 상태 또는 수정 상태로 설정하는 단계와; 설정한 상태 플래그에 해당하는 엔트리 상태 정보와 함께 변경된 엔트리 정보만을 포함하는 RIP 패킷을 인접 라우터들에게 방송하는 단계와; 상기 RIP 패킷의 방송이 정상적으로 수행되는 경우 상기 변경된 엔트리에 대한 상태 플래그를 스틸 상태로 전환하는 단계를 포함하는 것을 특징으로 하되, 상기 변경된 엔트리 정보만을 포함하는 RIP 패킷을 인접 라우터들에게 방송하는 단계는, 상기 RIP 패킷의 헤더부에 포함된 커맨드 필드를 응답 패킷으로 설정하고, 엔트리정보부에 포함된 메트릭 필드의 최상위 비트를 엔트리 상태 정보를 나타내는 값으로 설정하여 방송하는 것을 특징으로 한다.

그리고, 상기 메트릭 필드의 최상위 비트는, 상기 라우팅 테이블에 추가한 엔트리 상태 필드의 상태 플래그 변수에 따라 해당되는 엔트리 상태 정보를 나타내는 값으로 설정하되, 상기 상태 플래그 변수가 신규 상태인 경우에는 신규 엔트리 상태 플래그 값으로 설정하고, 수정 상태인 경우에는 수정된 엔트리 상태 플래그 값으로 설정하는 것을 특징으로 하고, 상기 라우팅 테이블에 추가한 엔트리 상태 필드는, 상기 라우팅 테이블에 존재하는 각 엔트리 정보의 상태를 표시하되, 스틸 상태와 신규 상태 및 변경 상태로 구분되는 상태 플래그 변수로 각 엔트리 정보 상태를 표시하는 필드인 것을 특징으로 한다.

나아가, 상기 변경된 엔트리 정보만을 포함하는 RIP 패킷을 인접 라우터들에게 방송하는 단계는, 상기 변경된 엔트리에 대한 상태 플래그가 수정 상태로서, 상기 엔트리가 삭제된 경우 RIP 패킷의 헤더부에 포함된 커맨드 필드를 응답 패킷으로 설정하고, 엔트리 정보부에 포함된 메트릭 필드의 최상위 비트를 수정된 엔트리 상태 플래그 값으로 설정하되, 상기 메트릭 필드의 메트릭 값을 '16'으로 설정하여 방송하는 것을 특징으로 한다.

한편, 상기 라우팅 정보를 방송하는 과정은, 라우팅 테이블의 엔트리 정보가 변경되지 않은 상태에서 주기적인 라우팅 정보 방송을 위한 주기 시간에 도달하는 경우 RIP 패킷의 헤더부에 포함된 커맨드 필드를 유효 라우터 패킷으로 설정하여 방송하는 것을 특징으로 하며, 상기 라우팅 테이블의 엔트리 정보를 갱신하는 과정은, 인접 라우터에 의해 방송된 RIP 패킷이 수신되는 경우 수신된 RIP 패킷의 헤더부에 포함된 커맨드 필드를 분석하는 단계와; 상기 커맨드 필드를 분석한 결과 수신된 RIP 패킷이 응답 패킷으로 확인되는 경우 엔트리 정보부에 포함된 메트릭 필드의 최상위 비트를 분석하는 단계와; 상기 최상위 비트를 분석한 결과에 따라 라우팅 테이블의 해당되는 엔트리 정보를 갱신하는 단계를 포함하는 것을 특징으로 한다.

그리고, 상기 RIP 패킷의 헤더부에 포함된 커맨드 필드를 분석하는 단계에서, 상기 커맨드 필드를 분석한 결과 유효 라우터 패킷으로 확인되는 경우 상기 RIP 패킷을 방송한 인접 라우터에 대한 엔트리의 유효 타이머를 리셋시키는 단계를 더 포함하는 것을 특징으로 한다.

또한, 상기 라우팅 테이블의 해당되는 엔트리 정보를 갱신하는 단계는, 상기 라우팅 테이블에 추가한 각 엔트리의 라우터 식별자 필드를 검색하여, 수신된 라우팅 정보를 방송한 라우터의 식별자와 동일한 라우터 식별자를 갖는 엔트리 정보를 갱신하는 것을 특징으로 하되, 상기 라우팅 테이블에 추가한 각 엔트리의 라우터 식별자 필드는, 각 엔트리의 엔트리 정보를 방송한 라우터의 식별자를 나타내는 필드인 것을 특징으로 한다.

나아가, 상기 라우팅 테이블의 해당되는 엔트리 정보를 갱신하는 단계는, 상기 최상위 비트를 분석한 결과 신규 엔트리로 확인되는 경우 상기 라우팅 테이블에 신규 엔트리를 추가하는 단계와; 상기 최상위 비트를 분석한 결과 수정된 엔트리로 확인되는 경우 상기 라우팅 테이블의 해당되는 엔트리에 대한 정보를 갱신하는 단계를 더 포함하는 것을 특징으로 하며, 상기 라우팅 테이블의 해당되는 엔트리에 대한 정보를 갱신하는 단계에서, 상기 메트릭 필드의 메트릭 값이 '16'으로 설정되어 있는 경우 해당되는 엔트리를 삭제하는 것을 특징으로 한다.

이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.

본 발명에 따른 RIP 프로토콜을 지원하는 라우터에서는 자신이 관리하는 라우팅 테이블의 엔트리 정보가 변경되는 경우 변경된 엔트리만을 포함하는 라우팅 정보를 즉시 인접 라우터들에게 방송하게 되고, 30초 주기로 라우팅 정보를 방송하는 경우에는 자신이 정상적으로 동작하고 있음을 알리기 위해 RIP 패킷의 헤더만을 인접 라우터들에게 방송하게 된다.

이때, 30초 주기로 RIP 패킷의 헤더만을 방송하는 이유는 라우팅 테이블의 엔트리 정보가 변경될 때마다 변경된 엔트리 정보를 즉시 방송함에 따라 인접 라우터들이 자신이 관리하는 라우팅 테이블의 변경된 엔트리 정보를 이미 갱신하여 알고 있기 때문이다.

이를 위해 각 라우터에서 관리하는 라우팅 테이블에 각 엔트리에 대한 라우터 식별자 즉, 해당 엔트리 정보를 방송한 라우터의 식별자를 나타내는 라우터 식별자 필드를 추가하게 된다.

그리고, 다른 라우터로부터 라우팅 정보를 수신하는 경우 자신의 라우팅 테이블에 존재하는 각 엔트리의 라우터 식별자 필드를 검색하여, 해당 라우팅 정보를방송한 라우터와 동일한 라우터 식별자를 갖는 엔트리 정보만을 갱신하게 된다.

즉, 수신한 라우팅 정보를 방송한 라우터의 식별자와 자신의 라우팅 테이블에 존재한 각 엔트리의 라우터 식별자를 비교하여, 서로 동일한 라우터 식별자를 갖는 엔트리에 대한 라우팅 정보를 갱신하게 되는데, 이때, 각 라우터에서 방송하는 라우팅 정보에는 실제로 변경된 엔트리 정보만이 포함되어 있으므로, 이를 수신한 인접 라우터들은 실제로 변경된 엔트리 정보만을 갱신하고, 그 이외의 엔트리 정보는 불필요하게 갱신하지 않게 된다.

또한, 본 발명에서 변경된 엔트리 정보만을 방송하거나, 변경된 엔트리가 없는 경우에 RIP 패킷의 헤더만을 방송하기 위해서는 상술한 바와 같이, 각 라우터에서 관리하는 라우팅 테이블의 각 엔트리에 대한 라우터 식별자 필드를 추가하는 것 이외에 해당 라우팅 테이블에 존재하는 각 엔트리 정보의 상태를 표시하는 엔트리 상태 필드를 추가해야 한다.

이를 상세히 설명하면, 먼저 라우팅 테이블의 각 엔트리 정보는 목적지 IP 주소와 넷마스크(Netmask)를 인덱스로 하여 구별되고 검색되는데, 본 발명에서는 라우팅 테이블의 각 엔트리 정보 상태를 표시하는 엔트리 상태 필드에 대한 상태 플래그 변수를 관리하게 된다.

이때, 해당 엔트리 정보 상태는 아무런 정보 변경도 없는 엔트리임을 의미하는 스틸(STILL) 상태와, 라우팅 테이블에 새롭게 추가된 엔트리임을 의미하는 신규(NEW) 상태 및 기존의 엔트리 정보가 수정된 엔트리임을 의미하는 수정(MODIFY) 상태로 구분되며, 해당 수정 상태는 엔트리가 삭제된 경우도 포함한다.

한편, 각 라우터에서 관리하는 라우팅 테이블의 어느 한 엔트리가 변경되는 경우 즉, 라우팅 테이블에 새로운 엔트리가 추가되거나 기존의 엔트리 정보가 수정 또는 삭제되는 경우 해당되는 엔트리 정보만을 RIP 패킷 형태로 방송하기 위해서는 변경된 엔트리의 상태를 나타내는 상태 정보를 표시해야 한다.

이를 위해 본 발명에서는 해당 상태 정보를 RIP 패킷의 각 엔트리에 존재하는 메트릭 필드에 표시하되, 해당 메트릭 필드의 가장 왼쪽에 위치한 1비트인 최상위 비트(MSB ; Most Significant Bit)에 표시하게 된다.

여기서, 해당 엔트리의 메트릭 필드에 상태 정보를 표시할 수 있는 것은 RIP 프로토콜에서 사용하는 메트릭 필드가 4바이트로 할당되어 있는데 반해, 해당 메트릭 값은 '0~16'만을 사용하므로 1바이트만으로 충분히 나타낼 수 있기 때문으로써, 해당 메트릭 필드의 최상위 비트를 이용하여 해당 엔트리가 신규 엔트리인지, 수정된 엔트리인지를 '0' 또는 '1'의 상태 플래그 값으로 표시할 수 있게 된다.

그리고, 해당 엔트리가 삭제된 경우에는 해당되는 메트릭 필드의 메트릭 값을 '16'으로 하고, 상태 정보를 나타내는 메트릭 필드의 최상위 필드를 수정된 엔트리를 표시하는 값으로 설정하면 된다.

또한, 해당 라우팅 테이블의 각 엔트리에 대한 상태 플래그 변수 중에서 나머지 하나인 스틸 상태에 대해서는 엔트리가 변경된 것이 아니므로, 자신의 라우팅 테이블 내에서만 사용하고 다른 인접 라우터들에게는 방송하지 않게 되며, 변경된 엔트리 정보를 인접 라우터들에게 정상적으로 방송한 경우에는 해당되는 엔트리에대한 상태 플래그 변수를 스틸 상태로 전환시키게 된다.

나아가, 30초 주기로 라우팅 정보를 인접 라우터들에게 방송하는 경우에는 자신이 관리하는 라우팅 테이블의 모든 엔트리 상태 필드가 스틸 상태이므로, RIP 패킷의 헤더만을 인접 라우터들에게 방송하게 되는데, 이때, 해당 RIP 패킷의 헤더에 포함된 커맨드 필드 값에 유효 라우터 패킷임을 나타내는 값(Keepalive)을 설정하여 방송하게 된다.

이는 해당 RIP 패킷의 헤더에 포함되는 커맨트 필드 값으로 요구 패킷이나 응답 패킷을 나타내는 값 이외에 유효 라우터 패킷을 나타내는 값을 추가로 정의하여 사용하면 된다.

한편, 본 발명에 따른 RIP 프로토콜을 지원하는 라우터의 라우팅 정보 관리 동작을 상세히 설명하면 다음과 같다.

첫째로, 해당 라우터에서 라우팅 테이블의 각 엔트리 상태를 관리하는 동작은 첨부한 도면 도 2와 같이 수행되는데, 먼저, 해당 라우터는 링크가 단절되거나 라우터의 장애 등 망 내의 토폴로지가 변경됨에 따라 자신이 관리하는 라우팅 테이블의 엔트리 정보가 변경되는지를 확인하게 된다(스텝 S21).

이때, 해당 라우팅 테이블의 엔트리 정보가 변경되는 경우 해당 라우터는 라우팅 테이블의 변경된 엔트리에 대한 상태 플래그를 신규 상태 또는 수정 상태로 설정한 후(스텝 S22), 해당되는 엔트리 상태 정보와 함께 변경된 엔트리 정보를 인접 라우터들에게 방송하게 되는데, 이때, 변경된 엔트리 정보는 RIP 패킷 형태로 방송하되, 해당 RIP 패킷의 헤더부에 포함된 커맨드 필드는 응답 패킷으로 설정하고, 엔트리 정보부에 포함된 메트릭 필드의 최상위 비트는 엔트리 상태 정보를 나타내는 '0' 또는 '1'의 값으로 설정하여 방송하게 된다(스텝 S23).

예를 들어, 해당 라우팅 테이블의 변경된 엔트리에 대한 상태 플래그가 신규 상태인 경우에는 메트릭 필드의 최상위 비트를 '0'으로 설정하여 변경된 엔트리가 신규 엔트리임을 표시해 주고, 해당 상태 플래그가 수정 상태인 경우에는 메트릭 필드의 최상위 비트를 '1'로 설정하여 변경된 엔트리가 수정된 엔트리임을 표시해 준다.

다만, 해당 라우팅 테이블의 변경된 엔트리에 대한 상태 플래그가 수정 상태인 경우에 해당 엔트리가 삭제된 것이면, 해당 메트릭 필드의 메트릭 값을 '16'으로 설정하여 방송하게 된다.

이후, 변경된 엔트리 정보에 대한 RIP 패킷의 방송이 정상적으로 수행되면, 해당 라우팅 테이블의 방송된 엔트리에 대한 상태 플래그를 스틸 상태로 전환하게 된다(스텝 S24).

한편, 스텝 S21에서 해당 라우팅 테이블의 엔트리 정보가 변경되지 않는 경우 해당 라우터는 주기적인 라우팅 정보 방송을 위한 주기 시간에 도달하였는지를 확인하여(스텝 S25), 주기 시간에 도달하지 않은 경우 스텝 S21로 귀환하여 반복 동작을 수행하게 된다.

하지만, 주기 시간에 도달하는 경우 해당 라우터는 주기적인 라우팅 정보 방송을 위해 RIP 패킷의 헤더만을 인접 라우터들에게 방송하게 되는데, 이때, 해당 RIP 패킷의 헤더부에 포함된 커맨드 필드를 유효 라우터 패킷으로 설정하여 방송하게 된다(스텝 S26).

둘째로, 해당 라우터에서 수신된 라우팅 정보에 따라 라우팅 테이블의 각 엔트리 정보를 갱신하는 동작은 첨부한 도면 도 3과 같이 수행되는데, 먼저, 해당 라우터는 인접 라우터로부터 RIP 패킷이 수신되면(스텝 S31), 수신된 RIP 패킷의 헤더부에 포함된 커맨드 필드를 분석하여 유효 라우터 패킷인지, 응답 패킷인지를 확인하게 된다(스텝 S32).

이때, 수신된 RIP 패킷이 유효 라우터 패킷으로 확인되는 경우 즉, 변경된 엔트리 정보가 없는 주기적인 라우팅 정보 방송에 따른 RIP 패킷이 수신되는 경우 해당 라우터는 RIP 패킷을 방송한 인접 라우터가 정상 동작하고 있는 유효 라우터임을 인식하게 되고, 이에 따라, 해당 인접 라우터에 대한 엔트리의 유효 타이머를 리셋시키게 된다(스텝 S33).

그런데, 스텝 S32에서 수신된 RIP 패킷이 응답 패킷으로 확인되는 경우 즉, 변경된 엔트리 정보에 대한 라우팅 정보 방송에 따른 RIP 패킷이 수신되는 경우 해당 라우터는 수신된 RIP 패킷의 엔트리 정보부에 포함된 메트릭 필드의 최상위 비트를 분석하여 신규 엔트리인지, 수정된 엔트리인지를 확인하게 된다(스텝 S34).

만약, 신규 엔트리로 확인되는 경우 즉, 수신된 RIP 패킷의 엔트리 정보부에 새롭게 추가된 엔트리 정보가 포함되어 있는 경우 해당 라우터는 자신이 관리하는 라우팅 테이블에 신규 엔트리를 추가한 후(스텝 S35), 해당되는 인접 라우터에 대한 엔트리의 유효 타이머를 리셋시키는 스텝 S33의 동작을 수행하게 된다.

그런데, 스텝 S34에서 수정된 엔트리로 확인되는 경우 즉, 수신된 RIP 패킷의 엔트리 정보부에 기존에 존재하는 엔트리에 대해 수정된 엔트리 정보가 포함되어 있는 경우 해당 라우터는 자신이 관리하는 라우팅 테이블의 해당되는 엔트리에 대한 정보를 갱신한 후(스텝 S36), 해당되는 인접 라우터에 대한 엔트리의 유효 타이머를 리셋시키는 스텝 S33의 동작을 수행하게 되는데, 이때, 해당 메트릭 필드의 메트릭 값이 '16'으로 설정되어 있어 있는 경우에는 해당되는 엔트리를 삭제하게 된다.

상술한 바와 같이, 본 발명에 따른 RIP 프로토콜을 지원하는 라우터들은 자신이 관리하는 라우팅 테이블의 엔트리 정보가 변경되는 경우 즉시 변경된 엔트리 정보만을 인접 라우터들에게 방송하며, 주기적인 라우팅 정보 방송시에는 단지 RIP 패킷의 헤더만을 방송하여 자신의 정상적인 동작 상태를 인접 라우터들에게 알려주게 되는데, 이는 해당 라우팅 테이블의 각 엔트리에 대한 라우터 식별자 필드와, 해당 엔트리 정보 상태를 표시하는 엔트리 상태 필드를 추가하고, 해당 라우팅 정보 방송시에 커맨드 필드와 메트릭 필드를 새로 정의한 값으로 설정하여 방송함으로써 가능해 진다.

따라서, 최근 급속하게 증가하고 있는 인터넷 서비스에 따른 인터넷 데이터 트래픽량을 감안할 때, 해당 라우터간에 수행되는 라우팅 정보 방송을 위한 망 자원(대역폭)의 사용량을 줄임으로써, 그에 해당되는 망 자원을 실제 인터넷 데이터의 트래픽 처리에 사용할 수 있게 되며, 다른 라우터에 의해 변경된 엔트리만을 포함하는 라우팅 정보가 방송됨에 따라 자신이 관리하는 라우팅 테이블의 변경되지 않은 엔트리 정보에 대한 불필요한 갱신 동작도 수행하지 않게 된다.

또한, 본 발명에 따른 실시예는 상술한 것으로 한정되지 않고, 본 발명과 관련하여 통상의 지식을 가진자에게 자명한 범위내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.

이상과 같이, 본 발명은 RIP 프로토콜을 지원하는 라우터에서 자신이 관리하는 라우팅 테이블의 어느 한 엔트리 정보가 변경되는 경우 변경된 엔트리만을 포함하는 라우팅 정보를 즉시 인접 라우터들에게 방송하고, 주기적인 라우팅 정보 방송시 RIP 패킷의 헤더만을 방송하도록 함으로써, 해당 라우팅 정보 방송에 따른 망 자원의 낭비를 방지할 수 있게 된다.

또한, 본 발명은 라우터에서 관리하는 라우팅 테이블에 각 엔트리에 대한 라우터 식별자 필드와, 해당 엔트리 정보 상태를 표시하는 엔트리 상태 필드를 추가하여 각 엔트리에 대한 라우팅 정보를 관리함으로써, 다른 라우터로부터 방송되는 라우팅 정보를 수신하는 경우 변경된 엔트리 정보만을 갱신할 수 있게 된다.

Claims (13)

1. 변경된 엔트리만을 포함하는 라우팅 정보를 즉시 방송하거나, RIP 패킷의 헤더만을 포함하는 라우팅 정보를 주기적으로 방송하는 과정과; 라우팅 테이블의 엔트리 중에서 인접 라우터에 의해 방송된 라우팅 정보에 포함된 엔트리와 동일한 라우터 식별자를 갖는 엔트리 정보를 갱신하는 과정을 포함하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
2. 제 1항에 있어서,

   상기 라우팅 정보를 방송하는 과정은, 라우팅 테이블의 엔트리 정보가 변경되는 경우 변경된 엔트리에 대한 상태 플래그를 신규 상태 또는 수정 상태로 설정하는 단계와; 설정한 상태 플래그에 해당하는 엔트리 상태 정보와 함께 변경된 엔트리 정보만을 포함하는 RIP 패킷을 인접 라우터들에게 방송하는 단계와; 상기 RIP 패킷의 방송이 정상적으로 수행되는 경우 상기 변경된 엔트리에 대한 상태 플래그를 스틸 상태로 전환하는 단계를 포함하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
3. 제 2항에 있어서,

   상기 변경된 엔트리 정보만을 포함하는 RIP 패킷을 인접 라우터들에게 방송하는 단계는, 상기 RIP 패킷의 헤더부에 포함된 커맨드 필드를 응답 패킷으로 설정하고, 엔트리 정보부에 포함된 메트릭 필드의 최상위 비트를 엔트리 상태 정보를 나타내는 값으로 설정하여 방송하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
4. 제 3항에 있어서,

   상기 메트릭 필드의 최상위 비트는, 상기 라우팅 테이블에 추가한 엔트리 상태 필드의 상태 플래그 변수에 따라 해당되는 엔트리 상태 정보를 나타내는 값으로 설정하되, 상기 상태 플래그 변수가 신규 상태인 경우에는 신규 엔트리 상태 플래그 값으로 설정하고, 수정 상태인 경우에는 수정된 엔트리 상태 플래그 값으로 설정하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
5. 제 4항에 있어서,

   상기 라우팅 테이블에 추가한 엔트리 상태 필드는, 상기 라우팅 테이블에 존재하는 각 엔트리 정보의 상태를 표시하되, 스틸 상태와 신규 상태 및 변경 상태로 구분되는 상태 플래그 변수로 각 엔트리 정보 상태를 표시하는 필드인 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
6. 제 2항에 있어서,

   상기 변경된 엔트리 정보만을 포함하는 RIP 패킷을 인접 라우터들에게 방송하는 단계는, 상기 변경된 엔트리에 대한 상태 플래그가 수정 상태로서, 상기 엔트리가 삭제된 경우 RIP 패킷의 헤더부에 포함된 커맨드 필드를 응답 패킷으로 설정하고, 엔트리 정보부에 포함된 메트릭 필드의 최상위 비트를 수정된 엔트리 상태 플래그 값으로 설정하되, 상기 메트릭 필드의 메트릭 값을 '16'으로 설정하여 방송하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
7. 제 1항에 있어서,

   상기 라우팅 정보를 방송하는 과정은, 라우팅 테이블의 엔트리 정보가 변경되지 않은 상태에서 주기적인 라우팅 정보 방송을 위한 주기 시간에 도달하는 경우 RIP 패킷의 헤더부에 포함된 커맨드 필드를 유효 라우터 패킷으로 설정하여 방송하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
8. 제 1항에 있어서,

   상기 라우팅 테이블의 엔트리 정보를 갱신하는 과정은, 인접 라우터에 의해 방송된 RIP 패킷이 수신되는 경우 수신된 RIP 패킷의 헤더부에 포함된 커맨드 필드를 분석하는 단계와; 상기 커맨드 필드를 분석한 결과 수신된 RIP 패킷이 응답 패킷으로 확인되는 경우 엔트리 정보부에 포함된 메트릭 필드의 최상위 비트를 분석하는 단계와; 상기 최상위 비트를 분석한 결과에 따라 라우팅 테이블의 해당되는 엔트리 정보를 갱신하는 단계를 포함하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
9. 제 8항에 있어서,

   상기 RIP 패킷의 헤더부에 포함된 커맨드 필드를 분석하는 단계에서, 상기 커맨드 필드를 분석한 결과 유효 라우터 패킷으로 확인되는 경우 상기 RIP 패킷을 방송한 인접 라우터에 대한 엔트리의 유효 타이머를 리셋시키는 단계를 더 포함하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
10. 제 8항에 있어서,

    상기 라우팅 테이블의 해당되는 엔트리 정보를 갱신하는 단계는, 상기 라우팅 테이블에 추가한 각 엔트리의 라우터 식별자 필드를 검색하여, 수신된 라우팅 정보를 방송한 라우터의 식별자와 동일한 라우터 식별자를 갖는 엔트리 정보를 갱신하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
11. 제 10항에 있어서,

    상기 라우팅 테이블에 추가한 각 엔트리의 라우터 식별자 필드는, 각 엔트리의 엔트리 정보를 방송한 라우터의 식별자를 나타내는 필드인 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
12. 제 8항에 있어서,

    상기 라우팅 테이블의 해당되는 엔트리 정보를 갱신하는 단계는, 상기 최상위 비트를 분석한 결과 신규 엔트리로 확인되는 경우 상기 라우팅 테이블에 신규 엔트리를 추가하는 단계와; 상기 최상위 비트를 분석한 결과 수정된 엔트리로 확인되는 경우 상기 라우팅 테이블의 해당되는 엔트리에 대한 정보를 갱신하는 단계를 더 포함하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.
13. 제 8항에 있어서,

    상기 라우팅 테이블의 해당되는 엔트리에 대한 정보를 갱신하는 단계에서, 상기 메트릭 필드의 메트릭 값이 '16'으로 설정되어 있는 경우 해당되는 엔트리를 삭제하는 것을 특징으로 하는 알아이피 프로토콜을 지원하는 라우터의 라우팅 정보 관리 방법.