Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2005-07-12
2005-07-12
Barot, Bharat (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S201000, C709S240000, C709S241000, C709S242000, C370S238000, C370S351000, C370S409000
Reexamination Certificate
active
06917985
ABSTRACT:
A method of providing multicast routing for use in ad hoc broadcast networks, such as wireless and mobile networks. The method is described within a protocol referred to as core-assisted mesh protocol, or CAMP. The method departs from traditional tree-structured multicast protocols and utilizes multicast meshes in which the network need not be flooded with control or data packets to establish routing paths. Each router configured for CAMP is capable of accepting unique packets arriving from any neighbor in the mesh, wherein packets are forwarded along reverse shortest paths to the receiver. Multiple cores may be defined for a group wherein the loss of a single core does not prevent packet flow. Routers for sender-only hosts are allowed to join the multicast mesh in simplex mode, and in certain cases may join without the sending of a join request.
REFERENCES:
patent: 6003064 (1999-12-01), Wicki et al.
patent: 6088333 (2000-07-01), Yang et al.
patent: 6353596 (2002-03-01), Grossglauser et al.
patent: 6408000 (2002-06-01), Lamberg et al.
patent: 6611872 (2003-08-01), McCanne
patent: 6615273 (2003-09-01), Pan
patent: 6621805 (2003-09-01), Kondylis et al.
patent: 6678735 (2004-01-01), Orton et al.
patent: 6721290 (2004-04-01), Kondylis et al.
patent: 6816912 (2004-11-01), Borella et al.
patent: 6842425 (2005-01-01), Mannepalli et al.
patent: 6850987 (2005-02-01), McCanne et al.
Deering, S.; “Host Extensions for IP Multicasting,” Network Working Group, Request for Comments: 1112, Obseletes Request for Comments: 988 & 1054, Stanford University, pp. 1 thru 17, Aug., 1989.
Waitzman, D. et al.; “Distance Vector Multicast Routing Protocol,” Network Working Group Request for Comments: 1075, Stanford University, pp. 1 thru 24, Nov., 1998.
Wu, C.W.; “AD HOC Multicast Routing Protocol Utilizing Increasing ID-Numbers (AMRIS) Functional Specification,” Network Working Group, Internet Draft, National University of Singapore and Georgia Institute of Technology, pp. 1 thru 21, Nov., 1998.
Perkins, Charles E. et al.; “AD HOC On-Demand Distance Vector (AODV) Routing,” Network Working Group, Internet Draft, Sun Microsystems Labs, University of California-Santa Barbara, University of Texas-San Antonio, pp. 1 thru 32, Jun., 1999.
Lee, Sung-Ju et al.; “On-Demand Multicast Routing Protocol (ODMRP) for AD HOC Networks,” IETF Manet Working Group, Internet Draft, University of California-Los Angeles, pp. 1 thru 29, Jan., 2000.
Bommaiah, McAuley, and Talpade; “Amroute: ADHOC Multicast Routing Protocol,” Bellcore, University of Maryland, pp. 1 thru 24, Aug., 1998.
Corson, M. Scott and Batsell, Stephen G.; “A Reservation-Based Multicast (RBM) Routing Protocol for Mobile Networks: Initial Route Construction Phase,” Proceedings IEEE INFOCOM, 1995, Boston, MA., pp. 1 thru 37, Apr., 1995.
Perkins, Charles E. and Bhagwat, Pravin; “Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” Proceedings ACM SIGCOMM 1994, London, United Kingdom, pp. 1 thru 11, (1994).
Corson, M. Scott and Park, Vincent D.; “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proceedings IEEE INFOCOM, 1997, Kobe, Japan, pp. 1 thru 9, Apr., 1997.
Garcia-Luna-Aceves, J.J. et al.; “Wireless Internet Gateways (Wings),” Proceedings IEEE MILCOM, 1997, Monterey, California, pp. 1271 thru 1276, Nov. 2-5, 1997.
Shields, Clay et al.; “The Ordered Core Based Tree Protocol,” Proceedings IEEE INFOCOM, 1997, Kobe, Japan, pp. 885-892, May, 1997.
Spohn, M. et al.; “Scalable Link-State Internet Routing,” Proceedings VI IEEE International Conference Network Protocols (ICNP '98), Austin, Texas, pp. 52 thru 61, (1998).
Chiang, C. and Gerla, M.; “On-Demand Multicast in Mobile Wireless Networks,” Proceedings IEEE ICNP '98, Austin, Texas, pp. 1 thru 9, (1998).
Deering, Scott et al.; “An Architecture for Wide-Area Multicast Routing,” Proceedings ACM SIGCOMM '94, London, United Kingdom, pp. 126-135, (1994).
Garcia-Luna-Aceves, J.J. and Madruga, Ewerton L.; “The Core-Assisted Mesh Protocol,” IEEE Journal on Selected Areas in Communications, vol. 17, No. 8, pp. 1380 thru 1394, Aug., 1999.
Garcia-Luna-Aceves, J.J. and Madruga, Ewerton L.; “A Multicast Routing Protocol for AD-HOC Networks,” Proceedings IEEE INFOCOM '99, New York, New York, pp. 784 thru 792, (1999).
Madruga, E.L. and Garcia-Luna-Aceves, J.J.; “Scalable Multicasting: The Core Assisted Mesh Protocol,” accepted for publication in ACM/Baltzer Mobile Networks and Applications Journal, Special Issue on Management of Mibility, pp. 1 thru 27, (1999).
Madruga, E.L. and Garcia-Luna-Aceves, J.J.; “Multicasting Along Meshes in AD-HOC Networks,” Internal Document, University of California, Santa Cruz, pp. 1 thru 5, (1999).
Garcia-Luna-Aceves Joaquin J.
Madruga Ewerton L.
Barot Bharat
O'Banion John P.
The Regents of the University of California
LandOfFree
Core assisted mesh protocol for multicast routing in ad-hoc... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Core assisted mesh protocol for multicast routing in ad-hoc..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Core assisted mesh protocol for multicast routing in ad-hoc... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3406670