Methods and apparatus for storage and processing of routing...

Details Methods and apparatus for storage and processing of routing... Methods and apparatus for storage and processing of routing...

2006-05-30

2006-05-30

Ton, Dang (Department: 2668)

Multiplex communications

Pathfinding or routing

Through a circuit switch

C370S412000, C709S214000

Reexamination Certificate

active

07054311

ABSTRACT:
Method, apparatus and software for processing sets of routing information in a router having a plurality of memory units accessible via separate access paths. The sets of routing information are typically routes received from neighbour nodes. The method includes creating a plurality of non-identical routing information subsets from each received set of routing information, accessing the memory units via the separate access paths and storing the routing information subsets created from a common set of routing information in respective ones of the plurality of memory units, By providing a distributed memory architecture for storing routing information, an increase in a router's memory requirements can be met by increasing the number of memory units. In addition, the present invention discloses embodiments which distribute computational complexity among multiple processing units in communication with the plurality of memory units, thereby allowing computation of output routing information bases and forwarding tables to occur in parallel.

REFERENCES:
patent: 5504743 (1996-04-01), Drefenstedt
patent: 5649108 (1997-07-01), Spiegel et al.
patent: 5703875 (1997-12-01), Burnett
patent: 6069895 (2000-05-01), Ayandeh
patent: 6078963 (2000-06-01), Civanlar et al.
patent: 0 977 403 (2000-02-01), None
patent: WO 88/ 07298 (1998-09-01), None
BGP Protocol Analysis: Network Working Group, Y. Rekhter, Editor, Request for Comments: 1265, T.J. Watson Research Center, IBM Corp. Oct. 1991.
Optimizing Routing Software for Reliable Internet Growth: Chuck Semeria, John W. Stewart III, Marketing Engineers; Juniper Networks, Inc. 385 Ravendale Drive, Mountain View, CA 94043 USA 650-526-8000 www.juniper.net, Part No.: 200003-002.
International Search Report PCT/CA02/01180, Mar. 3, 2003.

Affiliated with

Also associated with

Rating

Methods and apparatus for storage and processing of routing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for storage and processing of routing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for storage and processing of routing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3640529