Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2004-06-01
2010-12-07
Rao, Seema S (Department: 2462)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S400000
Reexamination Certificate
active
07848240
ABSTRACT:
A method is disclosed of forwarding data in a data communications network comprising a plurality of nodes and links therebetween, each link having an associated usage cost and a load capacity. A forwarding node identifies a lowest cost route, comprising one or more links, to a destination node. If a plurality of lowest cost routes is identified, then the forwarding node allocates data for forwarding along each of the lowest cost routes dependent on a relative load capacity of that route.
REFERENCES:
patent: 5128926 (1992-07-01), Perlman et al.
patent: 5243592 (1993-09-01), Perlman et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5430727 (1995-07-01), Callon
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5959968 (1999-09-01), Chin et al.
patent: 5999286 (1999-12-01), Venkatesan
patent: 6032194 (2000-02-01), Gai et al.
patent: 6044075 (2000-03-01), Le Boudec et al.
patent: 6098107 (2000-08-01), Narvaez-Guarnieri et al.
patent: 6111257 (2000-08-01), Shand et al.
patent: 6128750 (2000-10-01), Espy et al.
patent: 6148410 (2000-11-01), Baskey et al.
patent: 6185598 (2001-02-01), Farber et al.
patent: 6243754 (2001-06-01), Guerin et al.
patent: 6256295 (2001-07-01), Callon
patent: 6295275 (2001-09-01), Croslin
patent: 6321271 (2001-11-01), Kodialam et al.
patent: 6343122 (2002-01-01), Andersson
patent: 6349091 (2002-02-01), Li
patent: 6356546 (2002-03-01), Beshai
patent: 6363319 (2002-03-01), Hsu
patent: 6389764 (2002-05-01), Stubler et al.
patent: 6415427 (2002-07-01), Nitta et al.
patent: 6449279 (2002-09-01), Belser et al.
patent: 6473421 (2002-10-01), Tappan
patent: 6507577 (2003-01-01), Mauger et al.
patent: 6535481 (2003-03-01), Andersson et al.
patent: 6578086 (2003-06-01), Regan et al.
patent: 6668282 (2003-12-01), Booth et al.
patent: 6690671 (2004-02-01), Anbiah et al.
patent: 6697325 (2004-02-01), Cain
patent: 6697333 (2004-02-01), Bawa et al.
patent: 6704320 (2004-03-01), Narvaez et al.
patent: 6711125 (2004-03-01), Walrand et al.
patent: 6714551 (2004-03-01), Le-Ngoc
patent: 6724722 (2004-04-01), Wang et al.
patent: 6778531 (2004-08-01), Kodialam et al.
patent: 6829215 (2004-12-01), Tornar
patent: 6928484 (2005-08-01), Huai et al.
patent: 6944131 (2005-09-01), Beshai et al.
patent: 6982951 (2006-01-01), Doverspike et al.
patent: 6993593 (2006-01-01), Iwata
patent: 6996065 (2006-02-01), Kodialam et al.
patent: 7058016 (2006-06-01), Harper
patent: 7065059 (2006-06-01), Zinn
patent: 7099286 (2006-08-01), Swallow
patent: 7113481 (2006-09-01), Elie-Dit-Cosaque et al.
patent: 7158486 (2007-01-01), Rhodes
patent: 7188280 (2007-03-01), Shinomiya et al.
patent: 7242664 (2007-07-01), Einstein et al.
patent: 7248579 (2007-07-01), Friedman
patent: 7260645 (2007-08-01), Bays
patent: 7274654 (2007-09-01), Yang et al.
patent: 7274658 (2007-09-01), Bornstein et al.
patent: 7280472 (2007-10-01), Rigby et al.
patent: 7349427 (2008-03-01), Canning et al.
patent: 7362709 (2008-04-01), Hui et al.
patent: 7490165 (2009-02-01), Katukam et al.
patent: 7500013 (2009-03-01), Dziong et al.
patent: 2002/0004843 (2002-01-01), Andersson et al.
patent: 2002/0037010 (2002-03-01), Yamauchi
patent: 2002/0093954 (2002-07-01), Weil et al.
patent: 2002/0112072 (2002-08-01), Jain
patent: 2002/0116669 (2002-08-01), Jain
patent: 2002/0131362 (2002-09-01), Callon
patent: 2002/0136223 (2002-09-01), Ho
patent: 2002/0171886 (2002-11-01), Wu et al.
patent: 2002/0172157 (2002-11-01), Rhodes
patent: 2002/0191545 (2002-12-01), Pieda et al.
patent: 2003/0063613 (2003-04-01), Carpini et al.
patent: 2003/0079040 (2003-04-01), Jain et al.
patent: 2003/0123457 (2003-07-01), Koppol
patent: 2003/0161338 (2003-08-01), Ng et al.
patent: 2003/0193959 (2003-10-01), Lui et al.
patent: 2004/0001497 (2004-01-01), Sharma
patent: 2004/0001508 (2004-01-01), Zheng et al.
patent: 2004/0038671 (2004-02-01), Trayford et al.
patent: 2004/0071089 (2004-04-01), Bauer et al.
patent: 2004/0085894 (2004-05-01), Wang et al.
patent: 2004/0088429 (2004-05-01), Luo
patent: 2004/0117251 (2004-06-01), Charles Shand
patent: 2004/0151181 (2004-08-01), Chu et al.
patent: 2004/0203827 (2004-10-01), Heiner et al.
patent: 2005/0007950 (2005-01-01), Liu
patent: 2005/0031339 (2005-02-01), Qiao et al.
patent: 2005/0038909 (2005-02-01), Yoshiba et al.
patent: 2005/0047353 (2005-03-01), Hares
patent: 2005/0097219 (2005-05-01), Goguen et al.
patent: 2005/0226400 (2005-10-01), Farber et al.
patent: 2005/0265228 (2005-12-01), Fredette et al.
patent: 2005/0281271 (2005-12-01), Beshai et al.
patent: 2006/0013125 (2006-01-01), Vasseur et al.
patent: 2006/0018253 (2006-01-01), Windisch et al.
patent: 2006/0221962 (2006-10-01), Previdi et al.
patent: 2006/0268879 (2006-11-01), Xhafa et al.
patent: 2007/0011284 (2007-01-01), Le Roux et al.
patent: 2007/0038767 (2007-02-01), Miles et al.
patent: 2007/0183317 (2007-08-01), Vasseur et al.
patent: 2007/0201355 (2007-08-01), Vasseur et al.
patent: 2007/0248016 (2007-10-01), Ashwood Smith et al.
patent: 1440159 (2003-09-01), None
patent: WO 01/78278 (2001-10-01), None
patent: WO 02/06918 (2002-01-01), None
Wang, Zheng et al., “Shortest Path First with Emergency Exits,” ACM 089791-405-8/90/0009/0166, 1990, pp. 166-176.
International Searching Authority, International Search Report, PCT/US04/33827, dated Mar. 28, 2005, 8 pages.
Current Claims, PCT/US04/33827, 6 pages.
Office Action from China for foreign patent application 200480033399.8 dated Feb. 29, 2008 (4 pgs) with English Translation (4 pgs).
Current claims in China patent application 200480033399.8 (3 pgs) with marked up copy (4 pgs).
AU Examiner's First Report for foreign patent application No. 2004311004 dated Jun. 23, 2008 (1 pg).
AU Examiner's Second Report for foreign patent application No. 2004311004 dated Aug. 18, 2008 (1 pg).
Current claims for AU foreign patent application No. 2004311004 (6 pgs).
Office Action from CN for foreign application No. 200480033007.8 dated Apr. 11, 2008 (10 pgs) with English translation (11 pgs).
Current claims for CN foreign patent application No. 200480033007.8 (6 pgs).
Thorup, Michael, “Fortifying OSPF/IS-IS against link-failure”, Sep. 2007, 10 pages.
Wang, Zheng et al., “Shortest Path First with Emergency Exists”, ACM, 1990, 10 pages.
Karn, “Improving Round Trip Time Estimates in Reliable Transport Protocols”, ACM, Transaction on Computer Systems, 1987, 8 pages.
Backes, “Spanning Tree Bridges—Transparent Bridges for Interconnection of IEEE 802 LANs”, 1988, IEEE, 5 pages.
Office Action from EPO for foreign patent application No. 04 800 942.7-1525 dated Apr. 27, 2009, (6 pgs).
European Patent Office, “Supplementary European Search Report”, application No. EP 04795045, May 27, 2009, 4 pages.
Claims, application No. EP 04795045, 4 pages.
Raju et al., “A New Approach to On-Demand Loop-Free Multipath Routing”, Computer Communications and Networks, 1999, IEEE, Oct. 1999, XP010359531, ISBN: 978-0-7803-5794-5, 6 pages.
European Patent Office, “Communication pursuant to Article 94(3) EPC”, Application No. 04795045.6-2416, dated Sep. 7, 2009, 5 pages.
Current Claims, Application No. 04795045.6-2416, 5 pages.
Karn Phil et al., Improving Round-Trip Time Estimates in Reliable Transport Protocols, 1987, ACM workshop on Frontiers in computer communication technology, pp. 2-7.
Open System Interconnection Routing Protocol, Jun. 1999, Chapter 41, Internetworking Technologies handbook (all pages of chapter 41).
Open Shortest Path First, Jun. 1999, Chapter 42, Internetworking Technologies handbook (all pages of chapter 42).
European Search Report received in Application No. 05749440.3 dated Dec. 4, 2009 (3 pages).
Current Claims—Application No. 05749440.3 dated Jan. 2010 (3 pages).
U.S. Appl. No. 10/323,358, filed Dec. 17, 2002, Notice of Allowance, Mailing Date Apr. 15, 2010.
ISO/IEC 10589: “Information technology—Telecommunications and information exchange between systems—Intermediate System to Intermediate System intra-domain routeing informat
Filsfils Clarence
Previdi Stefano Benedetto
Vasseur Jean-Philippe
Chan Sai-Ming
Cisco Technology Inc.
Hickman Palermo & Truong & Becker LLP
Rao Seema S
LandOfFree
Method and apparatus for forwarding data in a data... 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 forwarding data in a data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for forwarding data in a data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4183004