Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-02-13
2007-02-13
Sam, Phirin (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S392000, C370S444000
Reexamination Certificate
active
10155566
ABSTRACT:
A method and system for converting a plurality of ranges of values for a plurality of packet classification rules in a computer system is disclosed. The plurality of ranges exists in at least one dimension. The method and system include mapping each of the plurality of ranges to a plurality of nonoverlapping prefixes. The method and system also include mapping the plurality of nonoverlapping prefixes to a plurality of overlapping prefixes corresponding to the plurality of ranges. The plurality of overlapping prefixes include a plurality of shorter matching overlapping prefixes for a plurality of nonconflicting ranges.
REFERENCES:
patent: 5983223 (1999-11-01), Perlman
patent: 5990812 (1999-11-01), Bakhmutsky
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6052683 (2000-04-01), Irwin
patent: 6157955 (2000-12-01), Narad et al.
patent: 6185554 (2001-02-01), Bennett
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6223172 (2001-04-01), Hunter et al.
patent: 6226710 (2001-05-01), Melchior
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6243720 (2001-06-01), Munter et al.
patent: 6246347 (2001-06-01), Bakhmutsky
patent: 6289013 (2001-09-01), Lakshman et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6496515 (2002-12-01), Lefebvre et al.
patent: 6778530 (2004-08-01), Greene
patent: 6961781 (2005-11-01), Mukherjee et al.
patent: 2002/0010783 (2002-01-01), Primak et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
Feldmann, Anja et al., “Tradeoffs for Packet Classification,” AT&T Lab-Research, pp. 1-10.
Iyer, Sundar et al., “ClassiPl: An Architecture for Fast and Flexible Packet Classification,” IEEE, Mar./Apr. 2001, pp. 33-41.
Gupta, Pankaj et al., “Algorithms for Packet Classification,” IEEE, Mar./Apr. 2001, pp. 24-32.
Lunteren, Jan van, “Searching Very Large Routing Tables in Wide Embedded Memory,” IBM Research, Zurich Research Laboratory.
Davis Gordon T.
Jeffries Clark D.
Lunteren Jan Van
Cockburn Joscelyn G.
Sam Phirin
Sawyer Law Group LLP
LandOfFree
Method and system for converting ranges into overlapping... 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 system for converting ranges into overlapping..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for converting ranges into overlapping... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3825089