Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-01-26
2010-06-08
Harper, Kevin C (Department: 2462)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S465000
Reexamination Certificate
active
07733868
ABSTRACT:
Embodiments include an overlay multicast network. The overlay multicast network may provide a set of features to ensure reliable and timely arrival of multicast data. The embodiments include a congestion control system that may prioritize designated layers of data within a data stream over other layers of the same data stream. Each data stream transmitted over the network may be given an equal share of the bandwidth. Addressing in routing tables maintained by routers may utilize summarized addressing based on the difference in location of the router and destination address. Summarization levels may be adjusted to minimize travel distances for packets in the network. Data from high priority data stream layers may also be retransmitted upon request from a destination machine to ensure reliable delivery of data.
REFERENCES:
patent: 4799215 (1989-01-01), Suzuki
patent: 5095480 (1992-03-01), Fenner
patent: 5331637 (1994-07-01), Francis et al.
patent: 5596574 (1997-01-01), Perlman et al.
patent: 5842224 (1998-11-01), Fenner
patent: 5860136 (1999-01-01), Fenner
patent: 6222841 (2001-04-01), Taniguchi
patent: 6330238 (2001-12-01), Ooe
patent: 6347090 (2002-02-01), Ooms et al.
patent: 6496477 (2002-12-01), Perkins et al.
patent: 6577609 (2003-06-01), Sharony
patent: 6691192 (2004-02-01), Ajanovic et al.
patent: 6757294 (2004-06-01), Maruyama
patent: 6845105 (2005-01-01), Olsson et al.
patent: 6904015 (2005-06-01), Chen et al.
patent: 6917984 (2005-07-01), Tan
patent: 7076569 (2006-07-01), Bailey et al.
patent: 7085691 (2006-08-01), Riess et al.
patent: 2001/0014103 (2001-08-01), Burns et al.
patent: 2001/0048662 (2001-12-01), Suzuki et al.
patent: 2002/0028687 (2002-03-01), Sato et al.
patent: 2002/0114282 (2002-08-01), MeLampy et al.
patent: 2002/0118692 (2002-08-01), Oberman et al.
patent: 2002/0120769 (2002-08-01), Ammitzboell
patent: 2002/0126671 (2002-09-01), Ellis et al.
patent: 2002/0143951 (2002-10-01), Khan et al.
patent: 2002/0176406 (2002-11-01), Tsukada et al.
patent: 2002/0191631 (2002-12-01), Couty
patent: 2003/0026268 (2003-02-01), Navas
patent: 2003/0035424 (2003-02-01), Abdollahi et al.
patent: 2003/0035425 (2003-02-01), Abdollahi et al.
patent: 2003/0037132 (2003-02-01), Abdollahi et al.
patent: 2003/0041171 (2003-02-01), Kobayashi
patent: 2003/0046425 (2003-03-01), Lee
patent: 2003/0123438 (2003-07-01), Li et al.
patent: 2003/0123453 (2003-07-01), Ooghe et al.
patent: 2003/0123479 (2003-07-01), Lee et al.
patent: 2003/0133406 (2003-07-01), Fawaz et al.
patent: 2003/0161311 (2003-08-01), Hiironniemi
patent: 2003/0202513 (2003-10-01), Chen et al.
patent: 2003/0212816 (2003-11-01), Bender et al.
patent: 2003/0233464 (2003-12-01), Walpole et al.
patent: 2004/0010616 (2004-01-01), McCanne
patent: 2004/0015591 (2004-01-01), Wang
patent: 2004/0052251 (2004-03-01), Mehrotra et al.
patent: 2004/0081197 (2004-04-01), Liu
patent: 2004/0133631 (2004-07-01), Hagen et al.
patent: 2004/0133697 (2004-07-01), Mamaghani et al.
patent: 2004/0165536 (2004-08-01), Xu et al.
patent: 2004/0202164 (2004-10-01), Hooper et al.
patent: 2004/0258002 (2004-12-01), Tran et al.
patent: 2004/0258094 (2004-12-01), Bashan et al.
patent: 2005/0002363 (2005-01-01), Cheng et al.
patent: 2005/0102414 (2005-05-01), Hares et al.
patent: 2005/0190693 (2005-09-01), Jinzaki et al.
patent: 2006/0015624 (2006-01-01), Smith et al.
patent: 2006/0085828 (2006-04-01), Dureau et al.
patent: 2006/0164987 (2006-07-01), Ruiz Floriach et al.
patent: 2007/0121507 (2007-05-01), Manzalini et al.
patent: 2007/0206592 (2007-09-01), Itakura et al.
patent: WO-2004010250 (2004-01-01), None
J. Byers, et al., “FLID-DL: Congestion Control for Layered Multicast.” in Proceedings NGC 2000, Nov. 2000, 11 p. 11.
Y. D. Chawathe,, “Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service,” Dissertation for the Degree of Philosophy, Fall 2000, 161 Page, Berkeley, California, USA.
Chang, C. et al., “A Loop-Free Extended Bellman-Ford Routing Protocol Without Councing Effect”, ACM 089791-332-9/89/0009/0224, pp. 227, 228 section 3.2. Year: 1989.
International Search Report PCT/US2006/002995 dated Aug. 29, 2008, 5 pages.
Sergey Gorinsky, et al., “The Utility of Feedback in Layered Multicast Congestion Control,” NOSSDAV'01, Jun. 25-26, 2001, Port Jefferson, New York, USA, pp. 93-102.
S. McCanne, et al., “Receiver-Driven Layered Multicast,” Proceedings of ACM SIGCOMM '96, Oct. 1996. pp. 1-14, Standford, California, USA.
Supratim Deb, et al., “Congestion Control for Fair Resource Allocation in Networks With Fulticas Flows,” IEEE/ACM Transactions on Networking, pp. 274-285, vol. 12, No. 2, Apr. 2004, IEEE.
Sergey Gorinsky, et al., “Addressing Herterogeneity and Scalability in Layered Multicast Congestion Control,” Technical Report TR2000-31, Nov. 24, 2000, pp. 1-12, Austin, Texas, USA.
G.V. Chockler, et al., “An Adaptive Totally Ordered Multicast Protocol that Tolerates Partitions,” pp. 237-246, ACM Press Institute of Computer Science, The Hebrew University of Jerusalem, Israel, May 1998 Technical Report CS 98-4.
Dah Ming Chiu, et al., “TRAM: A Tree-based Reliable Multicast Protocol,” SML Technical Report Series, p. 24 Sun Microsystems, Inc. SML TR-98-66, Chelmsford, Massachusetts, USA, Jul. 1998.
Lorenzo Vicisano, et al., “TCP-like Congestion Control for Layered Multicast Data Transfer,” In Proceedings of INFOCOM '98, Mar. 1998, 8 Pages.
Xue Li, et al., “Layered Video Mutlicast with Retransmission (LVMR): Evaluation of Error Recovery Schemes,” http://citeseer.ist.psu.edu/155541.html, 12 Pages, Atlanta, Georgia, USA, 1998.
Harper Kevin C
Internet Broadcasting Corp.
Perkins Coie LLP
Wong Xavier Szewai
LandOfFree
Layered multicast and fair bandwidth allocation and packet... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Layered multicast and fair bandwidth allocation and packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Layered multicast and fair bandwidth allocation and packet... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4184782