Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2003-08-05
2011-10-25
Lin, Kenny (Department: 2478)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S218000
Reexamination Certificate
active
08046487
ABSTRACT:
In order to be able to use a smaller routing table (4) and, thus, to reduce the costs and power consumption and to improve the performance of an IP router, it is proposed to extract a destination address identifier (ADR) from a data packet to be forwarded by the IP router, compress the extracted destination address identifier (ADR) by using a lossless data compression algorithm, and compare the compressed destination address identifier with entries stored in the routing table (4) so as to find a correspondence between the destination address identifier and one of the entries of the routing table (4). Each entry of the routing table (4) corresponds to a possible or available forwarding address of the IP router, the forwarding addresses having been compressed with the same data compression algorithm as the destination address identifier. After having found a correspondence between the destination address identifier and one of the compressed forwarding addresses stored in the routing table (4), a switch (6) of the IP router switches the respective data packet to one of its output links (OUT) which is associated with the respective forwarding address matching the destination address identifier (ADR).
REFERENCES:
patent: 5477547 (1995-12-01), Sugiyama
patent: 5613069 (1997-03-01), Walker
patent: 5841989 (1998-11-01), James et al.
patent: 5842224 (1998-11-01), Fenner
patent: 5862344 (1999-01-01), Hart
patent: 6026198 (2000-02-01), Okada
patent: 6094431 (2000-07-01), Yamato et al.
patent: 6295276 (2001-09-01), Datta et al.
patent: 6883079 (2005-04-01), Priborsky
patent: 7289502 (2007-10-01), Gemelli et al.
patent: 2002/0174203 (2002-11-01), Kuhn et al.
patent: 2003/0033430 (2003-02-01), Lau et al.
patent: 2003/0081554 (2003-05-01), Huang et al.
patent: 2003/0222996 (2003-12-01), Patej
patent: 2006/0075134 (2006-04-01), Aalto et al.
patent: 0 978 966 (2000-02-01), None
Henry Hong-Yi Tzeng et al., “On Fast Address-Lookup Algorithms”, IEEE Journal on Selected Areas in Communications, Jun. 1999, XP002936422, pp. 1067-1082, (16 pages).
Witten et al., “Arithmetic Coding for Data Compression”, Communications of the Association for Computing Machinery, vol. 30, No. 6, Jun. 1987, XP000615171, pp. 520-540, (21 pages).
Jagannathan Sankar Narayan
Lin Jinan
Nie Xiaoning
Infineon - Technologies AG
Lin Kenny
Maginot Moore & Beck
Taha Shaq
LandOfFree
Method for routing of data packets and routing apparatus 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 for routing of data packets and routing apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing of data packets and routing apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4274291