[RE] ip address look up하고 헤싱(hashing)기법이 뭐죠?
Reg. Date: May 04, 2002 By 김학용
저두 자세히는 몰라서 간략하게만 말씀드리겠습니다. 혹시 저의 답변으로
더 혼란스럽게 되지 않을까 걱정도 되네요..
먼저 L3 장비의 IP Address Lookup 이라는 것은 라우터에서 특정 IP 패킷의
목적지 주소에 대한 현재 라우터의 출력 인터페이스를 찾아내는 과정을 말합니다.
여러 가지 방식을 통해 IP 패킷의 목적지 주소에 대한 라우터의 출력 인터페이스를
찾아낼 수 있겠지만, 가장 보편적인 것이 LPM(Longest Prefix Matching)이라는
방식입니다. 이 방식에 대해서는 직접 공부를 하시길 바랍니다. 하여튼, 이 방식을
통해서 출력 인터페이스를 결정하게 되는데, 이때 아주 커다란 테이블을 검색해야
하기 때문에 시간이 꽤 걸린다고 합니다. 특히, 초기에는 LPM이 소프트웨어적으로
구현이 되어서 더 시간이 걸렸다고 하는군요.
그런데, MPLS와 같은 레이블 스위칭 방식에서는 몇 개밖에 되지 않는 간단한
태그 혹은 레이블을 사용해서 복잡하고 시간이 오래 걸리는 LPM을 통한 IP Add
Lookup을 피할 수 있게 됩니다. 그렇게 되면 더 빨리 패킷을 전달할 수 있겠고
결과적으로 성능향상을 가져오게 되겠지요. 그러나, 아래 글에도 있는 것처럼
요즘은 MPLS가 VPN 등 다른 목적을 위해 주로 사용되고 있는 상황입니다.
Hashing 이라는 것은 당연히 IP Add Lookup 방식의 하나이구요, LPM이 많은
시간을 필요로 한다는 문제를 해결하기 위해 등장한 것입니다. 이것 역시 제가
자세히 알지 못해서 깊이 있게 설명은 못 드리겠지만, 대략적인 개념은 이렇습니다.
커다란 주소 테이블을 여러 개의 작은 테이블로 나누어서 동시에 검색을 하는
것입니다. 그러면, 적어도 작은 테이블의 개수만큼 검색 속도가 빨라질 수 있겠죠.
게다가 이런 방식을 하드웨어적으로 구현을 하게 된다면, 충분히 만족스런 성능을
낼 수 있을 것 같죠.
하튼, 저도 모르면서 아는체 하려니깐 무쟈게 힘든데, 일단은 이정도만 이해하고
잘 아시는 분이 나타나서 답변해 주기를 기다리는게 좋을것 같다는 생각이 드네요.
>다음글에서 MPLS에 관련하여 [네트워크 타임즈]의 기사입니다.
>
>여기서 ip address look up하고 헤싱(hashing)기법이라고 있는데
>
>
>무슨뜻인지요.....부탁드립니다
>-----------------------------------------------------------------------
>
>최초 레이블 스위칭 기술의 개발은 L3 장비에 L2 스위칭 능력을 부여하기 위해 시작되었다.
>
>이는 과거 프로세서 기반 L3 장비의 'IP 어드레스 룩업(look-up)'으로 인한 성
>
>능 저하를 개선하고자 하는 노력으로 나타나 시스코의 태그 스위칭(Tag Switching), IBM의 ARIS(Aggregate Route Based IP Switching), 도시바의 CSR(Cell Switching Router), 입실론(Ipsilon)의 IP 스위칭, 루슨트의 IP 네비게이터 등이 모두 유사한 개념으로 비슷한 시기에 첫 선을 보였다
>.
>1997년 IETF의 MPLS 워킹그룹이 결성되면서, 여러 회사의 기술들을 근간으로 MPLS 기술이 표준화되기 시작해 현재 MPLS 구조, 레이블 스택, MP-BGP(Multi-Protocol extensions for BGP4) VPN, LDP(Label Distribution Protocol) 등에 관한 RFC가 규정되었고, 현재 MPLS-TE, QoS, GMPLS(General MPLS) 등에 관한 표준화 작업이 한창 진행 중이다.
>그러나 최초 레이블 스위칭 기술 개발의 목적과는 달리, 현재 MPLS의 가장 큰 장점은 VPN 등 부가 서비스의 적용, 강력한 트래픽 엔지니어링, 라우팅과 포워딩의 분리로 인한 다양한 라우팅 기술 적용이 가능하다는 것이다. 이는 최근의 새로운 L3 장비들이 ASIC 기반으로 이루어져 있고,
>
>'해싱(hashing) 기법'이 급속히 발전함에 따라 더 이상 IP 어드레스 룩업이 장
>
>비 성능에 큰 부담이 되지 않기 때문이다
>