파이프라이닝 검색 구조를 가지는 스위치 및 스위칭 방법이 개시된다. 개시된 방법은, 목적지 주소로부터 프레픽스의 수를 설정하는 단계; 상기 프레픽수의 수에 기초하여 멀티 테이블을 구성하는 단계; 라우팅을 위해 테이블 룩업 동작 중 목적지 주소가 조회될 경우 파이프라인에 따른 조회 동작을 중지하고 목적지 주소로 패킷을 출력하는 단계를 포함한다. 개시된 방법에 의하면, 파이프라닝 구조에서 테이블 룩업 시 테이블의 숫자를 효울적으로 설정하고 룩업 후 패킷 전송이 지연 없이 이루어질 수 있는 장점이 있다.
