Method and router for forwarding internet data packets

Details Method and router for forwarding internet data packets Method and router for forwarding internet data packets

2007-08-21

2007-08-21

To, Doris H. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395710, C370S400000, C711S217000, C711S220000

Reexamination Certificate

active

10191657

ABSTRACT:
The Internet data defining destinations accessible by a router are partitioned into a portion containing the address search information and a portion containing forwarding option data. The address search information is stored in fast memory in a tree search format and the set of possible next destinations are stored as forwarding option data in slower memory at addresses derived algorithmically from the tree search address information. Internet data packets are received and data therein is compared to determine the best match address in the fast memory to the set of possible best next destinations. The multiple accesses necessary to determine the best match address are confined to high speed memory. An algorithm receives option data from an Internet packet and option threshold data from the best match address of the high speed memory and determines which address of the slower memory has the desired forwarding data using one access.

REFERENCES:
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5761440 (1998-06-01), De Marco et al.
patent: 5787255 (1998-07-01), Parlan et al.
patent: 6038233 (2000-03-01), Hamamoto et al.
patent: 6055561 (2000-04-01), Feldman et al.
patent: 6118784 (2000-09-01), Tsuchiya et al.
patent: 6157644 (2000-12-01), Bernstein et al.
patent: 6172927 (2001-01-01), Taylor
patent: 6189044 (2001-02-01), Thomson et al.
patent: 6272132 (2001-08-01), Ofek et al.
patent: 6335873 (2002-01-01), Kawaguchi et al.
patent: 6434144 (2002-08-01), Romanov
patent: 6526056 (2003-02-01), Rekhter et al.
patent: 6985483 (2006-01-01), Mehrotra et al.
patent: 2002/0172203 (2002-11-01), Ji et al.
Y-C Liu et al. “Fast IP Table Lookup and Memory Reduction,”IEEE, 2001, pp. 228-232.
“New caching scheme for routing table lookups,”IBM Research Disclosure, Aug. 2001, p. 1378.
“Light Reading—The Global Site for Optical Network,” via Internet at wysiwyg://54/http://www.lightreading.com/document.asp?doc—id =4009&page—number=5, pp. 1-2.

Affiliated with

Also associated with

Rating

Method and router for forwarding internet data packets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and router for forwarding internet data packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and router for forwarding internet data packets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3838328