Method and apparatus for group communication with end-to-end...

Details Method and apparatus for group communication with end-to-end... Method and apparatus for group communication with end-to-end...

2008-04-08

2008-04-08

Ngo, Ricky Q. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S254000, C370S412000

Reexamination Certificate

active

07355975

ABSTRACT:
The present invention addresses scalability and end-to-end reliability in overlay multicast networks. A simple end-system multicast architecture that is both scalable in throughput and reliable in an end-to-end way is used. In this architecture, the transfers between nodes use TCP with backpressure mechanisms to provide data packet transfers between intermediate nodes having finite-size forwarding buffers. There is also a finite-size backup buffer in each node to store copies of packets which are copied out from the receiver window to the forwarding buffers. These backup buffers are used when TCP connections are re-established to supply copies of data packets for the children nodes after their parent node fails, maintaining a complete sequence of data packets to all nodes within the multicast overlay network. The architecture provides end-to-end reliability, tolerates multiple simultaneous node failures and provides positive throughput for any group size and any buffer size.

REFERENCES:
patent: 5331637 (1994-07-01), Francis et al.
patent: 5689500 (1997-11-01), Chiussi et al.
patent: 5909443 (1999-06-01), Fichou et al.
patent: 6151300 (2000-11-01), Hunt et al.
patent: 6201792 (2001-03-01), Lahat
patent: 6526022 (2003-02-01), Chiu et al.
patent: 6625773 (2003-09-01), Boivie et al.
patent: 6728205 (2004-04-01), Finn et al.
patent: 6999415 (2006-02-01), Luijten et al.
patent: 2003/0016628 (2003-01-01), Kadambi et al.
patent: 2005/0015511 (2005-01-01), Izmailov et al.
International Search Report Mailed Jul. 26, 2006 in related International Application No. PCT/US05/14870.
M. Allman, V. Paxson. RFC 2581—TCP Congestion Control, available at http://www.ietf.org/rfc/rfc2581.txt (1999).
F. Baccelli and D. Hong, TCP is Max-Plus Linear and what it tells us on its throughput, ACM Sigcomm 2000, p. 219-230.
F. Baccelli, A. Chaintreau, Z. Liu, A. Riabov, S. Sahu. Scalability of Reliable Group Communication Using Overlays, IEEE Infocom 2004.
S. Banerjee, S. Lee, B. Bhattacharjee, A. Srinivasan, Resilient Multicast using Overlays. Sigmetrics 2003.
C.Bormann, J.Ott, H.-C.Gehrcke, T.Kerschat, N.Seifert, MTP-2: Towards Achieving the S.E.R.O. Properties for Multicast Transport, ICCCN 1994.
Chaintreau, Baccelli and Diot, Impact of TCP-like Congestion Control on the Throughput of Multicast Group, IEEE/ACM Transactions on Networking vol. 10, p. 500-512, Aug. 2002.
Y.-H. Chu, S. G. Rao, and H. Zhang, A Case for End System Multicast, in Proceedings of ACM Sigmetrics, Jun. 2000.
S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang,A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, in IEEE/ACM ToN, Dec. 1997, vol. 5, No. 6, pp. 784-803.
P. Francis, Yoid: Extending the Internet Multicast Architecture, (Apr. 2000) http://www.icir.org/yoid/docs/yoidArch.ps.gz.
J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, and J. O'Toole,Overcast: Reliable Multicasting with an Overlay Network, in Proc. of the 4th Symposium on Operating Systems Design and Implementation, Oct. 2000.
B.N. Levine and J.J. Garcia-Luna-Aceves, A Comparison of Reliable Multicast Protocols, ACM Multimedia Systems, Aug. 1998.
J. Liebeherr, M. Nahas, Application-layer Multicast with Delaunay Triangulations, To appear in JSAC, special issue on multicast, 2003.
P. Mehra, A. Zakhor, C. D. Vleeschouwer. Receiver-Driven Bandwidth Sharing for TCP. IEEE INFOCOM 2003.
E. M. Schooler,Why Multicast Protocols (Don't) Scale: An Analysis of Mulitpoint Algorithms for Scalable Group Communication, Ph.D. Dissertation, CS Department, 256-80 California Institute of Technology, 2000.
S. Shi and J. Turner, Placing Servers in Overlay Net-works, Technical Report WUCS-02-05, Washington University, 2002.
G. Urvoy-Keller and E. W. Biersack, A Multicast Congestion Control Model for Overlay Networks and its Performance, in NGC, Oct. 2002.
B. Zhang, S. Jamin, L. Zhang, Host Multicast: A Framework for Delivering Multicast To End Users, in Proceedings of IEEE Infocom (2002).

Affiliated with

Also associated with

Rating

Method and apparatus for group communication with end-to-end... 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 apparatus for group communication with end-to-end..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for group communication with end-to-end... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2745535