Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
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
10835815
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).
Baccelli Francois
Chaintreau Augustin
Liu Zhen
Riabov Anton
August Law Group LLC
Mui Gary
Willinghan George A.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3906481