KR20050080709A

KR20050080709A - 분산 구조 라우터의 가상 랜 지원 방법 및 그 장치

Info

Publication number: KR20050080709A
Application number: KR1020040008817A
Authority: KR
Inventors: 백성찬; 최병구; 박용석
Original assignee: 삼성전자주식회사
Priority date: 2004-02-10
Filing date: 2004-02-10
Publication date: 2005-08-17
Also published as: KR100560756B1

Abstract

본 발명은 분산 구조 라우터의 VLAN 지원 방법 및 그 장치에 관한 것으로, 분산 구조 라우터에서 다수개의 IOP가 VLAN으로 설정되는 경우라도 각 IOP에서 입력되는 패킷의 포워딩 처리에 필요한 포워딩 정보 및 ARP 정보를 효율적으로 관리하여, 분산 구조 라우터가 VLAN layer 3 포워딩 처리를 지원할 수 있도록 하는 것이다.

Description

분산 구조 라우터의 가상 랜 지원 방법 및 그 장치{Apparatus and Method for supporting Virtual LAN in distributed router}

본 발명은 분산 구조 라우터의 VLAN 지원 방법 및 그 장치에 관한 것으로, 더욱 자세하게는, 다수개의 입출력 프로세서를 포함하는 분산 구조 라우터에서 layer 3 포워딩을 지원할 할 수 있도록 VLAN에 포함되는 입출력 프로세서에 대한 포워딩 정보와, ARP(Address-Resolution Protocol) 정보를 관리하는 분산 구조 라우터의 VLAN 지원 방법 및 그 장치에 관한 것이다.

일반적으로 라우터(router)는 입력 포트(input port), 출력 포트(output port), 스위칭 패브릭(switching fabric), 라우팅 프로세서(routing processor)의 4가지 구성 요소로 이루어져 있다.

입력 포트는 물리적 링크와의 접점이며, 외부로부터 패킷(packet)을 수신하고, 스위칭 패브릭은 입력 포트를 출력 포트로 내부 접속시킨다.

그리고, 출력 포트는 패킷을 출력 링크로 내보내기 위해 패킷을 축적하고. 스케쥴링(scheduling)한다.

마지막으로 라우팅 프로세서는 라우팅 프로토콜(protocol)을 처리하고, 패킷 포워딩(forwarding)에 이용되는 포워딩 테이블을 생성한다.

라우팅 기능을 프로세싱 환경에서 실행되는 소프트웨어로 구현하는 경우, 그 처리 성능이 패킷의 입력 속도를 따라가지 못하면 병목 현상이 발생한다.

따라서, 최근에 인터넷 트래픽이 기하급수적으로 증가하면서 이러한 인터넷 트래픽의 증가를 수용하기 위해 분산 구조를 가진 분산 구조 라우터가 제안되고 있다.

일반적인 분산 구조 라우터는 다수개의 입출력 프로세서(IOP)들과 각 입출력 프로세서들을 연결하는 스위치 프로세서로 구성되어 진다.

이러한, 각 입출력 프로세서와 스위치 프로세서는 내부 IPC(interprocess communication)를 이용하여 내부 통신을 하게 된다.

분산 구조 라우터의 각 입출력 프로세서는 설정된 라우팅 프로토콜에 따라 네트워크로 연결되는 피어에 대한 라우팅 처리를 하여, 라우팅 테이블을 생성/관리한다.

또한, 각 입출력 프로세서는 라우팅 테이블에 저장되는 라우팅 정보를 기반으로 포워딩 테이블을 구축하여, 입력되는 패킷의 포워딩 처리를 한다.

즉, 분산 구조 라우터의 각 입출력 프로세서는 개별적으로 라우팅 프로토콜을 처리하게 됨으로, layer 3 인터페이스를 글로벌(global)하게 관리하지 않고 각 입출력 프로세서(IOP)마다 개별적으로 관리하게 된다.

따라서, 분산 구조 라우터에서 layer 3 패킷 포워딩을 수행하기 위해서 패킷을 수신한 입출력 프로세서에서 포워딩 테이블을 룩업(lookup)하여, 패킷을 출력할 입출력 프로세서를 서치하고, 스위칭 프로세서를 통해 서치된 입출력 프로세서로 전송한다.

그리고, 패킷을 출력할 입출력 프로세서는 수신되는 패킷을 출력할 출력 포트를 포워딩 테이블을 룩업하여 서치하여, 해당 출력 포트로 패킷을 출력한다. 즉 분산 구조 라우터는 입력되는 패킷을 출력하기 위하여, dual-lookup을 수행한다.

이러한, 일반적인 분산 구조 라우터에서 VLAN(virtual LAN)을 통해 layer 3 포워딩을 지원하기 위해서 VLAN을 layer 3 인터페이스로 설정할 수 있어야 한다.

그러나, 분산 구조 라우터에서는 각 입출력 프로세서가 개별적으로 인터페이스 정보를 관리하기 때문에 여러 입출력 프로세서가 하나의 VLAN으로 구성할 경우에는 layer 3 인터페이스 정보를 구성하는 방법에 문제가 발생한다.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창안된 것으로, 분산 구조 라우터가 layer 3 포워딩을 지원하도록 다수개의 IOP를 VLAN으로 설정하는 경우, 각 IOP에서 개별적으로 포워딩 정보와, ARP 정보를 관리하면서 발생하는 문제를 제거하는 분산 구조 라우터의 VLAN 지원 방법 및 그 장치를 제공하는 것에 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명의 일측면에 따른 분산 구조 라우터는, VLAN(Virtual Local Area Network)을 설정하고, 설정된 VLAN에 포함된 인터페이스 포트를 통해 ARP(Address Resolution Protocol) 요청 메시지를 브로드캐스팅하고, ARP 응답 메시지를 통해 VLAN에 포함되는 인터페이스 포트로 연결되는 호스트의 ARP 정보 및 포워딩 정보를 구축/관리하는 스위치 프로세서와, 스위치 프로세서에서 구축/관리하는 각 정보를 내려받고, 네트워크를 통해 패킷이 수신되면, 패킷을 출력할 인터페이스 포트를 각 정보를 룩업하여 서치하고, 인터페이스 포트가 VLAN에 포함되어 있으면, 패킷의 목적지 주소 정보를 변경하여 해당 인터페이스 포트로 출력하는 적어도 하나 이상의 입출력 프로세서를 포함한다.

그리고, 본 발명에 따른 스위치 프로세서는, 각 입출력 프로세서의 인터페이스 포트를 VLAN으로 설정하는 인터페이스 관리부와, 인터페이스 관리부에서 설정한 VLAN에 속한 인터페이스 포트를 통해 ARP 요청 메시지를 전송하고, ARP 응답 메시지에서 호스트의 IP 주소 정보 및 맥 주소 정보를 추출하여, 각 입출력 프로세서로 제공하는 VLAN 관리부와, VLAN 관리부에서 추출된 각 주소 정보 및 설정된 VLAN ID 정보를 저장하는 VLAN ARP 테이블을 포함한다.

또한, 본 발명에 따른 각 입출력 프로세서는, 스위치 프로세서에 관리하는 각 정보를 내려받아 저장하는 VLAN ARP 저장부와, 네트워크를 통해 수신되는 패킷의 출력 인터페이스 포트를 VLAN ARP 저장부에서 룩업하고, 출력 인터페이스 포트가 VLAN에 포함되어 있으면, 패킷의 목적지 주소 정보를 변경하여, 룩업된 출력 인터페이스 포트로 출력하는 라우팅 처리부를 포함한다.

본 발명의 다른 측면에 따른 분산 구조 라우터의 VLAN 지원 방법은, 적어도 하나 이상의 입출력 프로세서의 인터페이스 포트를 VLAN(Virtual Local Area Network)으로 설정하는 단계와, VLAN에 속한 인터페이스 포트를 통해 ARP(Address Resolution Protocol) 요청 메시지를 브로드캐스팅하는 단계와, 네트워크로 연결되는 호스트가 ARP 요청 메시지의 주소 정보를 확인하여, 자신의 주소 정보와 동일하면, ARP 응답 메시지를 전송하는 단계와, ARP 응답 메시지를 통해 호스트의 ARP 정보 및 포워딩 정보를 관리하는 단계와, 임의 패킷이 수신되면, 구축된 각 정보에서 출력 인터페이스 포트를 룩업하여, 출력하는 단계를 포함한다.

이하 본 발명에 따른 분산 구조 라우터의 VLAN 지원 방법 및 그 장치를 첨부한 도면을 참조하여 상세히 설명한다.

도 1은 본 발명의 바람직한 실시예에 따른 분산 구조 라우터의 구성을 설명하기 위한 내부 블록 도면이다.

도 1을 참조하면, 본 발명에 따른 분산 구조 라우터(100)는, 다수개의 입출력 프로세서(이하 'IOP'라 칭한다)(21~2n) 및 스위치 프로세서(10)를 포함한다.

그리고, 각 IOP(21~2n)는 라우팅 처리부(21c~2nc), VLAN ARP 저장부(21b~2nb) 및 인터페이스 처리부(21a~2na)를 포함하고, 스위치 프로세서(10)는 인터페이스 관리부(11), VLAN 관리부(12) 및 VLAN ARP 테이블(13)을 포함한다.

각 IOP(21~2n)의 라우팅 처리부(21c~2nc)는 분산 구조 라우터(100)에 설정되는 라우팅 프로토콜에 따라 네트워크로 연결되는 외부 피어에 대한 라우팅 처리를 하여 라우팅 정보를 생성/갱신하고, 그 라우팅 정보에 따라 포워딩 정보를 구축하여, 입력 포트(미도시)를 통해 입력되는 패킷의 포워딩 처리를 한다.

이때, 라우팅 처리부(21c~2nc)는 외부 피어에 대한 라우팅 정보가 초기 생성되면, 포워딩 정보를 구축하고, 라우팅 정보가 갱신되는 경우, 그 갱신되는 라우팅 정보에 따라 구축된 포워딩 정보를 갱신하고, 외부 피어의 연결이 종료되어 라우팅 정보가 삭제되면, 그 외부 피어에 대한 포워딩 정보를 삭제한다.

즉, 라우팅 처리부(21c~2nc)는 입력되는 패킷의 출력 포트를 포워딩 정보에서 룩업하여, 해당 출력 포트로 패킷을 출력한다.

그리고, 각 IOP(21~2n)의 인터페이스 처리부(21a~2na)는 설정되는 VLAN에 따른 인터페이스 정보를 관리한다.

또한, 각 IOP(21~2n)의 VLAN ARP 저장부(21b~2nb)는 설정된 VLAN에 포함되는 포트의 IP 주소와, 해당 IP 주소에 매핑되는 맥 주소 정보 및 VLAN ID 정보 등을 저장한다.

그리고, 스위치 프로세서(10)의 인터페이스 관리부(11)는 관리자의 요청 또는 필요에 따라 해당 IOP(21~2n)의 포트들을 VLAN으로 설정하거나, 설정된 VLAN을 삭제한다.

도 2는 본 발명의 바람직한 실시예에 따라 분산 구조 라우터에 VLAN이 설정되는 것을 설명하기 위한 도면이다.

도 2에 도시된 바와 같이, IOP #1(21)과, IOP #2(22)가 'VLAN 2'로 설정되고, IOP #2(22), IOP #n-1(2n-1) 및 IOP #n(2n)이 'VLAN 3'으로 설정될 수 있다.

그리고, VLAN 관리부(12)는 인터페이스 관리부(11)에서 설정하는 VLAN에 포함되는 각 포트의 주소 정보를 관리한다.

즉, VLAN 관리부(12)는 설정되는 VLAN에 포함되는 IOP(21~2n)의 포워딩 정보 및 ARP 정보를 관리한다.

그리고, VLAN ARP 테이블(13)은 VLAN 관리부(12)에서 관리하는 각 주소 정보를 저장한다.

이때, VLAN APR 테이블(13)에 저장되는 VLAN 정보는 다음 표 1과 같은 테이블 형태로 장될 수 있다.

상기 표 1에 설명되어지는 바와 같이, VLAN ID 정보와, 각 VLAN에 포함되는 각 IOP(21~2n)의 정보와, 각 IOP(21~2n)의 포트 정보로 관리할 수 있다.

또한, VLAN 관리부(12)는 여러 IOP(21~2n)가 VLAN으로 설정되는 경우, 패킷을 입력받은 IOP(21~2n)에서 해당 호스트(미도시)의 IP 주소에 매핑되는 맥 주소를 확인할 수 있어야 한다.

따라서, VLAN 관리부(12)는 다음 표 2와 같은 테이블 형태로 IP 주소 및 맥 주소를 저장할 수 있다.

상기 표 2에서 설명되어지는 바와 같이, VLAN 관리부(12)는 여러 IOP(21~2n)가 VLAN으로 설정되는 경우, 해당 호스트의 IP 주소와 그에 매핑되는 맥 주소를 관리한다.

그리고, 각 IOP(21~2n)는 스위치 프로세서(10)의 VLAN ARP 테이블(13)에 저장되어 있는 각 정보를 기반으로 VLAN이 설정되어 있는 포트를 통해 입력되는 패킷의 포워딩 정보를 구축/관리한다.

이하 도 3을 참조하여, 본 발명에 따른 분산 구조 라우터에 대한 상세 설명을 한다.

도 3은 본 발명의 바람직한 실시예에 따른 분산 구조 라우터에 VLAN이 설정된 상태를 위한 도면이다.

도 3에 도시된 바와 같이, IOP #1(21)과 IOP #2(22)가 VLAN 2와 VLAN 3로 설정되어 있다.

이때, VLAN 2의 IP 주소는 10.1.1/24이고, VLAN 의 IP 주소는 10.1.2.1/24이다.

즉, 스위치 프로세서(10)의 인터페이스 관리부(11)는 관리자의 요청 또는 필요에 따라 IOP #1(11)과 IOP #2(12)의 포트를 layer 3 계층에서 VLAN 2 와 VLAN 3을 설정한다.

그리고, VLAN 관리부(12)는 설정된 각 VLAN에 포함되는 IOP(11, 12)에 대한 주소 정보를 관리한다.

즉, VLAN 관리부(12)는 설정되는 VLAN에 포함되는 각 IOP(11,12)의 포트에 대한 IP 주소 정보, 맥 주소 정보 및 VLAN ID 정보를 관리한다.

일례에 따라, VLAN 2는 IOP #1(11)과 IOP #2(12)의 0~3의 브릿지(bridge) 포트로 구성되어있고, VLAN 3은 IOP #1(11)과 IOP #2(12)의 5~7의 브릿지 포트로 구성되어 있다.

그리고, 도 3에 도시된 VLAN ARP 테이블(13)은 VLAN 2와 VLAN 3에 대한 인터페이스 정보를 보여 준다.

즉, VLAN 관리부(12)는 상기 표 1과 표 2에서 설명되어지는 각 정보에 따라 도 3에 도시되어지는 인터페이스 정보를 구축하여 관리한다.

이때, VLAN 인터페이스 ID 정보는 분산 구조 라우터(100) 내에서 글로벌하게 사용되므로 분산 구조 라우터(100)내에서 사용하는 인터페이스 ID 정보와 중복되지 않도록 하는 것이 바람직하다.

일례를 들어 분산 구조 라우터(100)의 트랜스래이터(Translator) 값에 VLAN ID 값을 합산한 값을 VLAN 인터페이스 ID 값으로 사용할 수 있다. translator 값이 1024 이고, VLAN ID 값이 2 이면, VLAN 인터페이스 ID 값은 1026이 된다.

그리고, VLAN에 포함되는 각 IOP(11, 12)는 입력되는 패킷에 대한 룩업을 수행할 때, 출력 IOP와 출력 포트를 VLAN 관리부(12)에서 관리하는 인터페이스 정보를 통해 결정해야 한다.

또한, 각 IOP(11, 12)는 입력되는 패킷을 전송한 호스트(31~36)의 맥 주소를 확인할 수 있어야만 한다. 그러므로, VLAN으로 설정된 IOP(11~1n)인 경우에는 패킷을 입력받은 IOP(21~2n)에서 VLAN ARP 저장부(21b~2nb)에 저장된 인터페이스 정보를 룩업하여, ARP 캐쉬(cache) 엔트리에 해당 호스트의 MAC 주소가 등록되어 있는지 여부를 확인하고, 등록되어 있지 않으면 ARP 요청 메시지를 전송하여, 해당 호스트의 맥 주소를 확인하여야 한다.

도 4는 본 발명의 바람직한 실시예에 따른 분산 구조 라우터에서 패킷을 처리하는 방법의 흐름을 설명하기 위한 흐름도이다.

도 4를 참조하면, 먼저 상기 도 3과 같이 VLAN이 설정되어 있는 상태에서 호스트 #1(31)이 호스트 #4(34)로 패킷을 전송하기 위하여, 목적지 맥 주소를 A로 하고, 목적지 IP 주소를 10.1.2.3으로 한 IP 패킷을 생성하여, IOP #1(11)로 전송한다(S 1).

그리고, IOP #1(11)은 호스트 #1(31)로부터 전송되는 IP 패킷의 목적지 IP 주소인 10.1.2.3로 전송하기 위한 룩업을 수행한다(S 2).

이때, IOP #1(11)은 호스트 #1(31) 또는 호스트 #4(34)와 연결되는 포트가 VLAN으로 설정되어 있지 않으면, 호스트 #1(31)로부터 전송되는 IP 패킷의 출력 IOP(11~1n)를 룩업하여, 해당 IOP(11~1n)로 IP 패킷을 전송하고, VLAN이 설정되어 있으면, layer 3 포워딩을 처리한다.

IOP #1(11)은 룩업의 결과로 획득되는 포워딩 정보를 통해 호스트 #4(34)와 연결되는 출력 포트가 VLAN으로 설정된 VLAN 인터페이스인지 여부를 확인하여, VLAN 인터페이스이면, 호스트 #4(34)로 IP 패킷을 전송하기 위해 ARP 처리를 수행한다.

IOP #1(11)은 호스트 #4(34)의 MAC 주소를 확인하기 위해 ARP 처리를 수행하고, IP 패킷이 수신된 입력 포트가 속해 있는 VLAN의 모든 포트로 ARP 요청 메시지를 브로드캐스팅한다. 즉, IOP #1(11)은 VLAN 2에 속해 있는 모든 포트를 통해 ARP 요청 메시지를 브로드캐스팅한다(S 3).

그리고, 스위치 프로세서(10)는 IOP #1(11)로부터 수신되는 패킷을 처리하기 위하여, 호스트 #4(34)와 연결되는 포트와 동일한 VALN에 속해 있는 모든 포트를 통해 ARP 요청 메시지를 브로드캐스팅한다(S 4).

IOP #2(12)는 IOP #1(11)과 동일한 VLAN 2에 속해 있음으로, VLAN 2에 속해 있는 포트를 통해 ARP 요청 메시지를 브로트캐스팅하고, 호스트 #4(34)와 연결되는 포트를 통해 ARP 요청 메시지를 브로드캐스팅한다(S 5).

호스트 #4(34)는 수신되는 ARP 요청 메시지에 포함되는 목적지 IP 주소를 확인하여, 자신의 IP 주소와 동일하면, IOP #2(12)로 ARP 응답 메시지를 전송한다(S 8).

이때, 호스트 #4(34)는 ARP 응답 메시지에 IP 주소 정보 및 맥 정보를 포함시켜 전송한다.

그리고, IOP #2(12)는 호스트 #4(34)로부터 ARP 응답 메시지가 수신되면, 스위치 프로세서(10)로 중계해준다(S 7).

그리고, 스위치 프로세서(10)는 호스트 #4(34)로부터 수신되는 ARP 응답 메시지에 포함되는 주소 정보를 이용하여, VLAN ARP 테이블(13)을 생성/갱신하고, 해당 VLAN에 속해 있는 모든 IOP(11, 12)로 생성/갱신되는 주소 정보를 전송한다(S 8).

이때, 생성/갱신되는 주소 정보는 호스트 #4(34)로 패킷을 전송하기 위한 포워딩 정보가 해당될 수 있으며, 이러한, 포워딩 정보는 패킷을 입력받은 IOP(11~1n)가 출력 IOP(11~1n) 및 출력 포트를 룩업하는데 이용하는 정보이다.

그리고, IOP #1(11)은 호스트 #1(31)로부터 전송된 IP 패킷의 목적지 주소를 호스트 #4(34)의 MAC 주소로 변경하고, IOP #2(12)로 전송한다(S 9).

IOP #2(12)는 IOP #(11)으로부터 전송되는 패킷을 호스트 #4(34)로 중계한다(S 10).

이상에서 본 발명은 기재된 구체 예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.

상기한 바와 같이, 본 발명에 따르면, 분산 구조 라우터에서 다수개의 IOP가 VLAN으로 설정되는 경우라도 각 IOP에서 입력되는 패킷의 포워딩 처리에 필요한 포워딩 정보 및 ARP 정보를 효율적으로 관리하여, 분산 구조 라우터가 VLAN layer 3 포워딩 처리를 지원할 수 있도록 하는 효과가 있다.

도 1은 본 발명의 바람직한 실시예에 따른 분산 구조 라우터의 구성을 설명하기 위한 내부 블록 도면.

도 2는 본 발명의 바람직한 실시예에 따라 분산 구조 라우터에 VLAN이 설정되는 것을 설명하기 위한 도면.

도 3은 본 발명의 바람직한 실시예에 따른 분산 구조 라우터에 VLAN이 설정된 상태를 위한 도면.

도 4는 본 발명의 바람직한 실시예에 따른 분산 구조 라우터에서 패킷을 처리하는 방법의 흐름을 설명하기 위한 흐름도.

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

100 : 분산 구조 라우터 10 : 스위치 프로세서

11 : 인터페이스 관리부 12 : VLAN 관리부

13 : VLAN ARP 테이블 21~2n : 입출력 프로세서(IOP)

21a~2na : 인터페이스 처리부 21b~2nb : VLAN ARP 저장부

21c~2nc : 라우팅 처리부

Claims

분산 구조 라우터에 있어서,

VLAN(Virtual Local Area Network)을 설정하고, 상기 설정된 VLAN에 포함된 인터페이스 포트를 통해 ARP(Address Resolution Protocol) 요청 메시지를 브로드캐스팅하고, ARP 응답 메시지를 통해 상기 VLAN에 포함되는 인터페이스 포트로 연결되는 호스트의 ARP 정보 및 포워딩 정보를 구축하는 스위치 프로세서;

상기 스위치 프로세서에서 관리하는 각 정보를 내려받고, 네트워크를 통해 패킷이 수신되면, 상기 패킷을 출력할 인터페이스 포트를 상기 각 정보를 룩업하여 서치하고, 상기 인터페이스 포트가 VLAN에 포함되어 있으면, 상기 패킷의 목적지 주소 정보를 변경하여 해당 인터페이스 포트로 출력하는 적어도 하나 이상의 입출력 프로세서를 포함하는 분산 구조 라우터.
제 1항에 있어서, 상기 스위치 프로세서는,

상기 각 입출력 프로세서의 인터페이스 포트를 VLAN으로 설정하는 인터페이스 관리부;

상기 인터페이스 관리부에서 설정한 VLAN에 속한 인터페이스 포트를 통해 ARP 요청 메시지를 전송하고, ARP 응답 메시지에서 호스트의 IP 주소 정보 및 맥 주소 정보를 추출하여, 상기 각 입출력 프로세서로 제공하는 VLAN 관리부;

상기 VLAN 관리부에서 추출된 상기 각 주소 정보 및 설정된 VLAN ID 정보를 저장하는 VLAN ARP 테이블을 포함하는 분산 구조 라우터.
제 1항에 있어서, 상기 각 입출력 프로세서는,

상기 스위치 프로세서에 관리하는 각 정보를 내려받아 저장하는 VLAN ARP 저장부;

네트워크를 통해 수신되는 패킷의 출력 인터페이스 포트를 상기 VLAN ARP 저장부에서 룩업하고, 상기 출력 인터페이스 포트가 VLAN에 포함되어 있으면, 상기 패킷의 목적지 주소 정보를 변경하여, 상기 룩업된 출력 인터페이스 포트로 출력하는 라우팅 처리부를 포함하는 분산 구조 라우터.
분산 구조 라우터에서 패킷을 처리하는 방법에 있어서,

적어도 하나 이상의 입출력 프로세서의 인터페이스 포트를 VLAN(Virtual Local Area Network)으로 설정하는 단계;

상기 VLAN에 속한 인터페이스 포트를 통해 ARP(Address Resolution Protocol) 요청 메시지를 브로드캐스팅하는 단계;

네트워크로 연결되는 호스트가 상기 ARP 요청 메시지의 주소 정보를 확인하여, 자신의 주소 정보와 동일하면, ARP 응답 메시지를 전송하는 단계;

상기 ARP 응답 메시지를 통해 상기 호스트의 ARP 정보 및 포워딩 정보를 관리하는 단계;

임의 패킷이 수신되면, 상기 구축된 각 정보에서 출력 인터페이스 포트를 룩업하여, 출력하는 단계를 포함하는 분산 구조 라우터의 VLAN 지원 방법.
제 4항에 있어서, 상기 주소 정보는,

IP 주소 정보 또는 맥 주소 정보 중 적어도 하나의 주소 정보인 것을 특징으로 하는 분산 구조 라우터의 VLAN 지원 방법.
제 4항에 있어서, 상기 ARP 정보는,

상기 각 입출력 프로세서가 동일하게 저장할 수 있도록 생성 또는 갱신되면, 브로드캐스팅 방식으로 상기 각 입출력 프로세서로 전송하는 것을 특징으로 하는 분산 구조 라우터의 VLAN 지원 방법.
제 4항에 있어서, 상기 패킷 출력은,

상기 각 정보를 기반으로 구축된 포워딩 정보를 룩업하여, 해당 출력 인터페이스 포트가 VLAN으로 설정되어 있으면, 패킷의 목적지 IP 주소를 해당 VLAN IP 주소로 변경하고, 맥 주소를 목적지 호스트 맥 주소로 변경하여 출력하는 것을 특징으로 하는 분산 구조 라우터의 VLAN 지원 방법.
제 4항에 있어서, 상기 패킷 출력은,

상기 포워딩 정보를 룩업하여, 해당 출력 인터페이스 포트가 VLAN으로 설정되어 있지 않으면, 패킷의 목적지 맥 주소를 해당 출력 인터페이스 포트의 맥 주소로 변경하여, 해당 입출력 프로세서로 전송하는 것을 특징으로 하는 분산 구조 라우터의 VLAN 지원 방법.