Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-08-01
2006-08-01
Kizou, Hassan (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395200
Reexamination Certificate
active
07085271
ABSTRACT:
A method for performing flow based address hash transformation in a network device to generate hash pointers. The method includes the steps of receiving a pair of addresses (source address input and destination address input) corresponding to one direction of a data flow. The destination address input is modified by using a rotation operation. Respective hash operations are subsequently performed on the source address input and modified destination address input. The rotation operation performed on the destination address input prevents aliasing between the hash results for the forward direction of a data flow and the reverse direction, thereby preventing hash pointer collisions.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 5708659 (1998-01-01), Rostoker et al.
patent: 6173384 (2001-01-01), Weaver
patent: 6775704 (2004-08-01), Watson et al.
patent: 6785278 (2004-08-01), Calvignac et al.
patent: 6928162 (2005-08-01), Heddes et al.
patent: 2002/0116527 (2002-08-01), Chen et al.
patent: 2004/0013112 (2004-01-01), Goldberg et al.
Waldvogel et al. (Scalable high speed IP routing table lookups. In Proceedings of ACM SIGCOMM, pp. 25-36, Sep. 1997).
Ahmed Salman
Kizou Hassan
LandOfFree
Method and system for performing flow based hash... 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 performing flow based hash..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing flow based hash... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3712258