Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-11-27
2007-11-27
Levitan, Dmitry (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
09422347
ABSTRACT:
To compress a list of destination addresses (A.B.C.D, A.B.C.E, A.F.G.H) of a connectionless multicasted message, addresses (A.B.C.D, A.B.C.E) that have a common prefix (A.B.C) are replaced with a single compound address (A.B.C{D,E}). This compound address (A.B.C{D,E}) is constituted by the common prefix (A.B.C) and a list of suffixes ({D,E}) of these addresses (A.B.C.D, A.B.C.E) that have a common prefix (A.B.C). The compression technique may be applied iteratively and in addition to reducing the overhead required for multicasting, enables faster routing table look-up.
REFERENCES:
patent: 5095480 (1992-03-01), Fenner et al.
patent: 5103444 (1992-04-01), Leung et al.
patent: 5309433 (1994-05-01), Cidon et al.
patent: 5355371 (1994-10-01), Auerbach et al.
patent: 5822523 (1998-10-01), Rothschild et al.
patent: 6014659 (2000-01-01), Wilkinson et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6236660 (2001-05-01), Heuer
patent: 6247059 (2001-06-01), Johnson et al.
patent: 6430623 (2002-08-01), Alkhatib
patent: 6502140 (2002-12-01), Boivie
patent: 2002/0029288 (2002-03-01), Dobbins et al.
patent: 0 598 969 (1994-06-01), None
Waldvogel et al, Scalable High Speed IP Routing Lookups, Proceedings of SIGCOMM '97, Sep. 1997.
Nilsson et al, Fast Address Lookup for Internet Routers, Proceedings of IEEE Broadband Communications 98, Apr. 1998.
Srinivasan et al, Faster IP Lookups usiong Controlled Prefix Expansion, Measurement and Modeling of Computer Systems, pp. 1-10, 1998.
RFC1458, “Requirements for Multicast Protocols”. IETF (Internet Engineering Task Force)—published on Internet at the URL “http://www.cis.ohio-state.edu/htbin/rfcrfc1458.html”—May 1993.
Internet Draft, “draft-ooms-cl-multicast-00.txt”—Connectionless Multicast—Jun. 1999—Version 1.
Internet Draft—“Connectionless Multicast”—Internet—at URL “http://info.internet.isi.edu:80/indrafts/files/draft-ooms-cl-multicast-00.txt”—Jun. 1999.
“Fast Address Lookup for Internet Routers”—Stefan Nilsson et al,—Internet at URL “http://www.nada.kth.se/˜nilsson/public/papers/router” pp. 11-22, 1998.
Request for Comment 1458,Requirements for Multicast Protocols, R. Braudes, and S. Zabele, May 1993.
Fast address lookup for internet routers, S. Nilsson and G. Karlsson.
Connectionless Multicast, D. Ooms and W. Livens, Submitted to RAMA Working Group, Jun. 1999.
Livens Wim
Ooms Dirk Eugène Ida
Alcatel
Levitan Dmitry
LandOfFree
Device and method to compress destination addresses of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and method to compress destination addresses of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method to compress destination addresses of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3865517