The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 18, 2006
Filed:
Jun. 17, 2003
Young-keun Park, Koyang-shi, KR;
Kang-young Moon, Yongin-shi, KR;
Byung-chang Kang, Yongin-shi, KR;
Byung-gu Choe, Seoul, KR;
Young-Keun Park, Koyang-shi, KR;
Kang-Young Moon, Yongin-shi, KR;
Byung-Chang Kang, Yongin-shi, KR;
Byung-Gu Choe, Seoul, KR;
Samsung Electronics Co., Ltd., Gyeonggi-do, KR;
Yonsei University, Seoul, KR;
Abstract
An Internet Protocol address look-up method for looking up an Internet Protocol address of an Internet Protocol packet in order to forward the Internet Protocol packet uses a ternary content addressable memory (CAM) which has routing entries, each including a pair of data strings having a prefix of an Internet Protocol address and a mask string representing a length of the prefix, which compares a search key as a destination address of the Internet Protocol packet to be forwarded with the routing entries, which sets a match line of a matching routing entry, and which outputs a mask string of the matching routing entry. The method comprises the steps of: comparing prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary content addressable memory (CAM); and determining, as a longest prefix matching (LPM) entry, a routing entry corresponding to a mask string having the longest prefix length.