System and method for efficient storage and processing of...

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-4147848

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.