Router providing differentiated quality of service (QoS) and...

Details Router providing differentiated quality of service (QoS) and... Router providing differentiated quality of service (QoS) and...

2007-09-25

2007-09-25

Phunkulh, Bob A. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S401000, C370S230000, C709S238000

Reexamination Certificate

active

10256000

ABSTRACT:
A router for supporting differentiated qualities of service (QoS), and a fast Internet protocol (IP) packet classification method performed in the router, are provided. The router hierarchically divides a memory having flow tables into a fast internal cache memory and an external typical memory. The internal cache memory stores recently searched table entries. The router preferentially searches the flow tables of the internal cache memory. Only when the internal cache memory searching fails, the flow tables of the external memory are searched. Consequently, the frequency of interactions between a packet classifier and the external memory decreases to improve the speed of packet classification.

REFERENCES:
patent: 5740175 (1998-04-01), Wakeman et al.
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6272133 (2001-08-01), Bialkowski et al.
patent: 6594268 (2003-07-01), Aukia et al.
patent: 6628610 (2003-09-01), Waclawsky et al.
patent: 6674743 (2004-01-01), Amara et al.
patent: 6678248 (2004-01-01), Haddock et al.
patent: 6747968 (2004-06-01), Seppala et al.
patent: 6772223 (2004-08-01), Corl et al.
patent: 6898641 (2005-05-01), Kobayashi
patent: 6993031 (2006-01-01), Murase
patent: 7002965 (2006-02-01), Cheriton
patent: 2002/0046284 (2002-04-01), Brabson et al.
patent: 2002/0046291 (2002-04-01), O'Callaghan et al.
patent: 2002/0191622 (2002-12-01), Zdan
patent: 2003/0046423 (2003-03-01), Narad et al.
patent: 2004/0213224 (2004-10-01), Goudreau
IEEE Network, Mar./Apr. 2001, ClassiPI: An Architecture for Fast and Flexible Packet Classification, S. Iyer, et al., 9 pages.
“Fast and Scalable Layer Four Switching”, V. Srinivasan, et al., 12 pages.
Center for Integrated Systems at Stanford University and the Alfred P. Sloan Foundation, “Packet Classification on Multiple Fields”, P. Gupta and N. McKeown, 14 pages.
“High-Speed Policy-based Forwarding Using Efficient Multi-dimensional Range Matching”, T.V. Lakshman and d. Stiliadis, Bell Laboratories, 14 pages.
“Packet Classification using Tuple Space Search”, V. srinivasan, et al, Computer Science Dept., Washington University, St. Louis, 18 pages.
“Tradeoffs for Packet Classification”, A. Feldmann, S. Muthukrishnan, AT & T Labs-Research, 10 pages.
2000 IEEE, “Classifying Packets with Hierarchical Intelligent Cuttings”, P. Gupta, N. McKeown, 8 pages.

Affiliated with

Also associated with

Rating

Router providing differentiated quality of service (QoS) and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Router providing differentiated quality of service (QoS) and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Router providing differentiated quality of service (QoS) and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3765503