LPM 수행 과정은 BSD stack 소스코드를 분석해 놓은 "TCP/IP Illustrated, Volume II"라는 책에 설명되어 있습니다. 또는 넷매니아 White Paper중에 조태경님께서 기고하신 "IP Routing Table Lookups (Patricia Tress Serach)"를 보셔도 도움이 될 것입니다. (저도 예전에 읽어 봤는데 만만치는 않더라구요 ^^;)
LPM(Longest-Prefix Matching): The technique used by IP routers when searching a routing table. Among all entries that match the destination address, a router picks the one that has the longest subnet mask.

최혜진 wrote:
>안녕하세요... MPLS를 공부하다가 IP와 비교하는 부분에서 모르는게 있어서 글을 올립니다.
>라우터에서 IP패킷을 전송하기 위해 다음 hop을 찾는 과정에서 longest prefix matching방식을 사용한다고 하였는데, 이 방식이 정확히 어떤식으로 수행되는 것인지 좀 알려주세요..
>그리고, 혹시 MPLS에서 사용되는 short exact matching방식과 두가지 방식의 장.단점에 대해서 아시는 분 있으시면 알려주시면 감사하겠습니다...