Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2003-11-26
2009-06-30
Mattis, Jason E (Department: 2416)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S474000, C370S475000
Reexamination Certificate
active
07554981
ABSTRACT:
A preferred method and algorithm of compressing IPv6 addresses is presented which ensures smaller memory occupancy for IPv6 routing tables and databases in general (applicability to particular case of databases of the routing protocol OSPF for IPv6 is described). A method and algorithm of comparison of such compressed IPv6 addresses without decompression is presented, a method of comparison that ensures in the majority of cases better comparison performance than for the case of comparing uncompressed IPv6 addresses. Also, a preferred method and algorithm of decompressing IPv6 addresses that were compressed using this preferred format is given, and a method and algorithm of comparison of an uncompressed IPv6 address with a compressed IPv6 address without decompression. The exemplary comparison methods may achieve or exceed comparable performance with the performance of comparing uncompressed addresses. Illustrations for the particular case of the routing protocol OSPF for IPv6 are presented for all cases.
REFERENCES:
patent: 6865611 (2005-03-01), Bragg
patent: 2003/0193956 (2003-10-01), Dietrich
patent: 2004/0264465 (2004-12-01), Dunk
patent: 2005/0018683 (2005-01-01), Zhao et al.
patent: 2005/0083944 (2005-04-01), Liu et al.
R. Hinden et al., RFC 3513,Internet Protocol Version 6(IPv6)Addressing Architecture, Apr. 2003, pp. 1-26.
R. Coltun et al., RFC 2740,OSPF for IPv6, Dec. 1999, pp. 1-80.
S. Deering et al., RFC 2460,Internet Protocol, Version 6(IPv6)Specification, Dec. 1998, pp. 1-39.
J. Moy, RFC 2328,OSPF Version 2, Apr. 1998, pp. 1-244.
J. Moy, RFC 2178,OSPF Version 2, Jul. 1997, pp. 1-211.
J. Moy, RFC 1583,OSPF Version 2, Mar. 1994, pp. 1-216.
J. Moy, RFC 1247,OSPF Version 2, Jul. 1991, pp. 1-189.
Information Sciences Institute, RFC 791,Internet Protocol, Sep. 1981, pp. 1-45.
Wind River Systems, Inc.,WindNet™ OSPF Datasheet, Copyright 2001.
Fay Kaplun & Marcin LLP
Mattis Jason E
Wind River Systems, Inc.
LandOfFree
System and method for efficient storage and processing of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for efficient storage and processing of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficient storage and processing of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4147848