Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-02-04
2008-12-02
Backer, Firmin (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S401000
Reexamination Certificate
active
07460534
ABSTRACT:
A statistical switching method is described. The method involving computing tags from a packet to identify the flow a packet belongs to, looking up the tag in a table to provide switching information and using the switching information to switch the packet without analyzing the whole packet. If there is no entry for the flow based on the tag generated from the packet, the packet is sent to a router for further analysis. When the analysis is complete the switching information is provided to the table. If a packet which computes the same tag arrives at the switch before the router has finished analyzing the first packet of the flow, the new packet is dropped. The statistical switch has a non-zero probability of misdirecting a packet due to the possibility that two packets belonging to different flows may produce the same tag. The statistical switch provides high-speed switching and routing capabilities at low cost.
REFERENCES:
patent: 5121495 (1992-06-01), Nemes
patent: 5555405 (1996-09-01), Griesmer et al.
patent: 5664016 (1997-09-01), Preneel et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5802054 (1998-09-01), Bellenger
patent: 5893120 (1999-04-01), Nemes
patent: 6018526 (2000-01-01), Liu et al.
patent: 6021202 (2000-02-01), Anderson et al.
patent: 6044079 (2000-03-01), Calvignac et al.
patent: 6212183 (2001-04-01), Wilford
patent: 6334190 (2001-12-01), Silverbrook et al.
patent: 6842453 (2005-01-01), Kloth et al.
patent: 7260060 (2007-08-01), Abaye et al.
Lewis et al, Hashing for Dynamic and Static Internal Tables, Oct. 1988, IEEE, pp. 45-56.
Cohen et al., “ATOMIC: A Low-Cost, Very-High-Speed, Local Communication Architecture”, 1993 International Conference On Parallel Processing, pp. I-39 to I-46.
Felderman et al., “ATOMIC: A High-Speed Local Communication Architecture”, Journal Of High Speed Networks 3, vol. 1, 1994, pp. 1-29.
Finn, “An Integration Of Network Communication with Workstation Architecture”, ACM SIGCOMM, Computer Communications Review, Oct. 1991, pp. 18-26.
Cohen et al., “ATOMIC: A Low-Cost, Very High-Speed LAN”, USC/Information Sciences Institute, Sep. 1992, pp. 1-22.
Cohen et al., “The Use Of Message-Based Multicomputer Components To Construct Gigabyte Networks”, ACM SIGCOMM, Computer Communications Review, Jun. 1, 1992, pp. 32-44.
3Com Corporation
Backer Firmin
McDonnell Boehnen & Hulbert & Berghoff LLP
Nguyen Phuongchau B
LandOfFree
Method for statistical switching 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 statistical switching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for statistical switching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4026544