Method and apparatus to perform network routing using...

Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S242000

Reexamination Certificate

active

07058725

ABSTRACT:
A method and apparatus to perform network routing using an improved routing table, search algorithm and update algorithm are described.

REFERENCES:
patent: 5444851 (1995-08-01), Woest
patent: 5583996 (1996-12-01), Tsuchiya
patent: 5721819 (1998-02-01), Galles et al.
patent: 5761440 (1998-06-01), De Marco et al.
patent: 5825768 (1998-10-01), Kimbrow et al.
patent: 5884297 (1999-03-01), Noven
patent: 5916306 (1999-06-01), Ruiz
patent: 5940396 (1999-08-01), Rochberger
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6052683 (2000-04-01), Irwin
patent: 6115615 (2000-09-01), Ota et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6389024 (2002-05-01), Ghai et al.
patent: 6396842 (2002-05-01), Rochberger
patent: 6430527 (2002-08-01), Waters et al.
patent: 6522632 (2003-02-01), Waters et al.
patent: 6567380 (2003-05-01), Chen
patent: 6581106 (2003-06-01), Crescenzi et al.
patent: 6636498 (2003-10-01), Leung
patent: 6650642 (2003-11-01), Sugai et al.
patent: 6691171 (2004-02-01), Liao
patent: 6775737 (2004-08-01), Warkhede et al.
patent: 6798777 (2004-09-01), Ferguson et al.
patent: 6845091 (2005-01-01), Ogier et al.
patent: 6856991 (2005-02-01), Srivastava
patent: 6880064 (2005-04-01), Brown
patent: 2001/0040895 (2001-11-01), Templin
patent: 2002/0080798 (2002-06-01), Hariguchi et al.
patent: 2002/0087721 (2002-07-01), Sato et al.
patent: 2002/0099856 (2002-07-01), Shitama
patent: 2003/0005146 (2003-01-01), Miller et al.
patent: 2003/0037042 (2003-02-01), Kametani
patent: 2003/0220987 (2003-11-01), Pearson
patent: 2004/0008634 (2004-01-01), Rangarajan et al.
patent: 2004/0013113 (2004-01-01), Singh et al.
patent: 2 350 534 (2000-11-01), None
Deterministic IP Table Lookup at Wire Speed, Belenkiy; www.isoc.org/inet99/proceedings/4j/4j—2.htm.
Fast Packet Forwarding with Configurable Processor—Michael Ji Tensilica ; www.caip.rutgers.edu/˜hji/ip—forward—comm13des—conf.pdf.
Fast Address Lookups Using Controlled Prefix Expansion—Srinivasan, Varghese (1999) ; www.cs.ucsd.edu/˜varghese/PAPERS/TOCS99.pdf.
IP Route Lookups as String Matching—Donnelly, Deegan (2000) ; www.cl.cam.ac.uk/˜and1000/papers/lcn2000—route—lookups—as—string—matching.ps.gz.
Fast address lookup for Internet routers—Nilsson, Karlsson (1998) (Correct) ; rtm.science.unitn.it/alex98/book/fast-lookup.ps.gz.
Unbounded length contexts for PPM—Cleary, Teahan (1993) ;www.cs.waikato.ac.nz/˜wjt/papers/CJ97.ps.gz.
IP Lookups Using Multiway and Multicolumn Search—Lampson, Srinivasan, Varghese (1998); www.cs.ucsd.edu/˜varghese/PAPERS/ToN99.pdf.
An Architecture for Monitoring, Visualiization and Control of Gigabit Networks, siesta.cs.wustl.edu/˜schmidt/PDF/NMVC. pdf.
IP Packet Forwarding Lookup; velox.stanford.edu/papers/km—grpmtg—00.pdf.
IP Lookups using Multiway and Multicolumn Search research.microsoft.com/Lampson/60-IPLookup/Acrobat.pdf.
Adaptive Algorithms for Cache-efficient Trie Search www.cs.ucsb.edu/˜acha/publications/soda98-submitted.html.
Efficient Peer-To-Peer Lookup Based on a Distributed Trie www.cs.rice.edu/Conferences/IPTPS02/167.pdf.
An Implementation of Hash Based ATM Router Chip www.ece.uah.edu/˜raskovd/pdf/hicss95.pdf.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus to perform network routing using... 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 apparatus to perform network routing using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to perform network routing using... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3635371

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.