Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2011-03-08
2011-03-08
Vu, Huy D (Department: 2461)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S216000, C709S241000
Reexamination Certificate
active
07903564
ABSTRACT:
A method and apparatus for increasing the capability of a network topology model having a plurality of nodes connected by existing links to maintain service continuity in the presence of faults. The steps of the method include adding new links to the network topology model to protect against single node failures, and adjusting link weights for the network topology model to reduce at least one of a cost of network operation and an imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the imbalance in link utilizations without deteriorating the cost of network operation. The link weights are preferably adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations while keeping the utilization for each link below a specific threshold. In addition, links can be added to the network topology model to reduce the cost of network operation.
REFERENCES:
patent: 4912656 (1990-03-01), Cain et al.
patent: 5805599 (1998-09-01), Mishra et al.
patent: 5946324 (1999-08-01), Mishra et al.
patent: 5974028 (1999-10-01), Ramakrishnan
patent: 7130262 (2006-10-01), Cortez et al.
patent: 7295510 (2007-11-01), Johri
patent: 7409459 (2008-08-01), Bejerano et al.
patent: 2003/0095500 (2003-05-01), Cao
patent: 2003/0193898 (2003-10-01), Wong et al.
patent: 2004/0083277 (2004-04-01), Chaporkar et al.
patent: 2005/0201276 (2005-09-01), Sinha
Reliability based Topological Optimization of Computer Network by Zakir et al.
Author: D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xioa; Title: “Overview and Principals of Internet Traffic Engineering,” Request for Comments (Informational); Internet Engineering Task Force, RFC 3272; Date of Publication: May 2002; Place of Publication: United States.
Author: S. Ramamurthy and B. Mukherjee; Title: “Survivable WDM Mesh Networks, Part 1—Projection”; in Proc. INFOCOM'1999; Date of Publication: 1999; Place of Publication: United States.
Author: B. Fortz, J. Rexford, and M. Thorup; Title: “Traffic Engineering with Traditional IP Routing Protocols”; IEEE Communications Magazine, 118-124; Date of Publication: Oct. 2002; Place of Publication: United States.
Author: Y. Wang, Z. Wang, and L Zhang; Title: “Internet Traffic Engineering Without Full Mesh Overlaying”; Proc. INFOCOM'2001; Date of Publication: 2001; Place of Publication: United States.
Author: C. Labovitz, A. Ahuja, and F. Jahanian; Title: “Experimental Study of Internet Stability and Wide-Area Backbone Failures”; Proc. FTCS'1999; Date of Publication: 1999; Place of Publication: United States.
Author: A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexfod, and F. True; Title: “Deriving Traffic Demands for Operational IP Networks; Methodology and Experience”; IEEE/ACM Transactions on Networking, 9(3):265-279; Date of Publication: Jun. 2001; Place of Publication: United States.
Author: G. Li, D. Wang, C. Kalmanek, and R. Doverspike; Title: “Efficient Distributed Path Selection for Shared Restoration Connections”; Proc. INFOCOM'2002; Date of Publication: 2002; Place of Publication: United States.
Author: D. Katz, D. Yeung, and K. Kompella; Title: “Traffic Engineering Extensions to OSPF Version 2”; Internet-Draft, draft-katz-yeung-ospf-traffic-09.txt; Date of Publication: Sep. 2003 (work in progress).
Author: C. Alaettinoglu, V. Jacobson, and H. Yu; Title: “Towards Millisecond IGP Convergence”; in NANOG 20; Date of Publication: Oct. 2000; Place of Publication: United States.
Author: A. Maunder and G. Choudhury; Title: “Explicit Marking and Prioritized Treatment of Specific IGP Packets for Faster IGP Convergence and Improved Network Scalability and Stability”; Internet-Draft, draft-ietf-ospf-scalability-00.txt; Date of Publication: Mar. 2001, (work in progress).
Author: M. Goyal, K.K. Ramakrishnan, and W. Feng; Title: “Achieving Faster Failure Detection in OSPF Networks”; in Proc. ICC'2003; Date of Publication: May 2003; Place of Publication: United States.
Author: M. Goyal; Title: “Internet Traffic Engineering: QoS Translation and Survivability”; Dissertation; Date of Publication: 2003; Place of Publication: The Ohio State University, United States.
Author: J. Anderson, B. Doshi, S. Dravida, and P. Harshavardhana; Title: “Fast Restoration of ATM Networks”; IEEE Journal on Selected Areas of Communications, 12(1):128-138; Date of Publication: Jan. 1994; Place of Publication: United States.
Author: R. Kawamura, K. Sato, and I. Tokizawa; Title: “Self-healing ATM Networks Based on Virtual Path Concept”; IEEE Journal on Selected Areas in Communication, 12(1):120-127; Date of Publication: Jan. 1994; Place of Publication: United States.
Author: K. Murakami and H. Kim; Title: “Optimal Capacity and Flow Assignment for Self-Healing ATM Networks Based on Line and End-To-End Restoration”; IEEE/ACM Transactions on Networking, 6(2):207-221; Date of Publication: Apr. 1998; Place of Publication: United States.
Author: R. Iraschko, M. MacGregor, and W. Grover; Title: “Optimal Capacity Placement for Path Restoration in STM or ATM Mesh Survivable Networks”; IEEE/ACM Transactions on Networking, 6(3):325-336; Date of Publication: Jun. 1998; Place of Publication: United States.
Author: Y. Xiong and L. Mason; Title: “Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks”; IEEE/ACM Transactions on Networking, 7(1):98-110; Date of Publication: Feb. 1999; Place of Publication: United States.
Author: B.V. Caenegem, W.V. Parys, F.D. Turck, and P.M. Demeester; Title: “Dimensioning of Survivable WDM Networks”; IEEE Journal on Selected Areas in Communication, 16(7):1146-1157; Date of Publication: Sep. 1998; Place of Publication: United States.
Author: B. Fortz and M. Thorup; Title: “Internet Traffic Engineering by Optimizing OSPF Weights”; Proc. INFOCOM'2000, Date of Publication: 2000; Place of Publication: United States.
Author: B. Fortz and M. Thorup; Title: “Optimizing OSPF/IS-IS weights in a Changing World”; IEEE Journal on Selected Areas in Communications, 20(4):756-767; Date of Publication: May 2002; Place of Publication: United States.
Author: Mapnet; Title: “macroscopic internet visualization and measurement tool”; http://www.caida.cor/tools/visualization/mapnet; Place of Publication: United States.
Author: M. Goyal and K.K. Ramakrishnan; Title: “On survivability in ip networks”; Technical report http://www.cis.ohio-state.edu/˜mukul/survcost-report.ps; Date of Publication: Jun. 2003; Place of Publication: United States.
Goyal Mukul
Ramakrishnan Kadangode K.
AT&T Property II, L.P.
Chery Dady
Hoffmann & Baron , LLP
Vu Huy D
LandOfFree
Method and apparatus for increasing survivability in IP... 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 increasing survivability in IP..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for increasing survivability in IP... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2687402