Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data streaming
Reexamination Certificate
2007-06-21
2010-02-02
Chankong, Dohm (Department: 2452)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data streaming
C709S230000, C709S232000, C709S234000, C709S238000, C709S239000
Reexamination Certificate
active
07657648
ABSTRACT:
Hybrid tree/mesh overlays for data delivery involve using a tree overlay network and a mesh overlay network to delivery a data stream via a push mechanism and a pull mechanism, respectively. In an example embodiment, a network node enters a mesh overlay network and attaches to a tree overlay network. In operation, the network node receives data blocks of a data stream over the tree overlay network via a push mechanism. The network node ascertains if a data block is not received over the tree overlay network. If a data block is missing, the network node retrieves the missing data block over the mesh overlay network via a pull mechanism. In another example embodiment, the tree overlay network includes a subset of nodes forming a tree-based backbone. Network nodes that are identified as being stable may join the backbone and provide the data stream to other nodes.
REFERENCES:
patent: 6148000 (2000-11-01), Feldman et al.
patent: 6377972 (2002-04-01), Guo et al.
patent: 6691312 (2004-02-01), Sen et al.
patent: 6732182 (2004-05-01), Beverly, IV
patent: 6963575 (2005-11-01), Sistanizadeh et al.
patent: 7203743 (2007-04-01), Shah-Heydari
patent: 7397789 (2008-07-01), Chari et al.
patent: 2003/0043821 (2003-03-01), Van Den Bosch et al.
patent: 2003/0120917 (2003-06-01), Itonaga et al.
patent: 2003/0126277 (2003-07-01), Son et al.
patent: 2003/0223357 (2003-12-01), Lee
patent: 2004/0143672 (2004-07-01), Padmanabham et al.
patent: 2004/0143678 (2004-07-01), Chari et al.
patent: 2004/0215802 (2004-10-01), Amini et al.
patent: 2004/0236863 (2004-11-01), Shen et al.
patent: 2005/0010674 (2005-01-01), Taniguchi et al.
patent: 2005/0091399 (2005-04-01), Candan et al.
patent: 2005/0198290 (2005-09-01), Berkey et al.
patent: 2005/0201278 (2005-09-01), Banerjee et al.
patent: 2005/0239438 (2005-10-01), Naghian
patent: 2006/0098607 (2006-05-01), Zeng et al.
patent: 2006/0212582 (2006-09-01), Gupta et al.
patent: 2007/0165657 (2007-07-01), Smith et al.
patent: 2008/0268855 (2008-10-01), Hanuni et al.
patent: 2009/0037968 (2009-02-01), Liu et al.
patent: WO2004107679(A2) (2004-12-01), None
Gnasa et al. Cooperative Pull-Push Cycle for Searching a Hybrid P2P Network. Citeseer. 2004. http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.972.
Zhang et al. A peer-to-peer network for live media streaming using a push-pull approach. USPTO ePortal. 2005. http://portal.acm.org/citation.cfm?id=1101206.
Zhou et al. A hybrid overlay network for video-on-demand. IEEE. 2005. http://ieeexplore.ieee.org/xpls/abs—all.jsp?arnumber=1494558.
Venkataraman et al. Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast. IEEE. 2006. http://ieeexplore.ieee.org/xpls/abs—all.jsp?arnumber=4110273.
Liao, et al., “AnySee: Peer-to-Peer Live Streaming”, available at least as early as Apr. 24, 2007, at <<http://www.cs.ust.hk/˜liu/AnySee.pdf>>, IEEE, 2006, pp. 1-10.
Moen, “Overview of Overlay Multicast Protocols”, available at least as early as Apr. 24, 2007, at <<http://bacon.gmu.edu/XOM/pdfs/Multicast%20Overview.pdf>>, pp. 1-16.
Tewari, et al, “Analytical Model for BitTorrent-based Live Video Streaming”, available at least as early as Apr. 24, 2007, at <<http://www.lk.cs.ucla.edu/PS
ime07f.pdf>>, pp. 1-5.
Zhang, et al., “CoolStreaming/DONet: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming”, available at least as early as Apr. 24, 2007, at <<http://csce.unl.edu/˜fxian/csce990/CoolStreaming.pdf, IEEE, 2005, pp. 1-10.
Shen Guobin (Jacky)
Xiong Yongqiang
Chankong Dohm
Hoang Hieu T
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Hybrid tree/mesh overlay for data delivery does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hybrid tree/mesh overlay for data delivery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid tree/mesh overlay for data delivery will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4167044