AU2001281240A1 - Apparatus and method for spare capacity allocation - Google Patents

Apparatus and method for spare capacity allocation

Info

Publication number
AU2001281240A1
AU2001281240A1 AU2001281240A AU8124001A AU2001281240A1 AU 2001281240 A1 AU2001281240 A1 AU 2001281240A1 AU 2001281240 A AU2001281240 A AU 2001281240A AU 8124001 A AU8124001 A AU 8124001A AU 2001281240 A1 AU2001281240 A1 AU 2001281240A1
Authority
AU
Australia
Prior art keywords
spare capacity
capacity allocation
allocation
spare
capacity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2001281240A
Inventor
Yu Liu
David Tipper
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Pittsburgh
Original Assignee
University of Pittsburgh
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Pittsburgh filed Critical University of Pittsburgh
Publication of AU2001281240A1 publication Critical patent/AU2001281240A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H04Q3/0075—Fault management techniques
    • H04Q3/0079—Fault management techniques involving restoration of networks, e.g. disaster recovery, self-healing networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/167—Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13056—Routines, finite state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13106—Microprocessor, CPU
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13164—Traffic (registration, measurement,...)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13167—Redundant apparatus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13353—Routing table, map memory
AU2001281240A 2000-08-10 2001-08-10 Apparatus and method for spare capacity allocation Abandoned AU2001281240A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US22424600P 2000-08-10 2000-08-10
US60224246 2000-08-10
PCT/US2001/025179 WO2002015498A2 (en) 2000-08-10 2001-08-10 Apparatus and method for spare capacity allocation

Publications (1)

Publication Number Publication Date
AU2001281240A1 true AU2001281240A1 (en) 2002-02-25

Family

ID=22839859

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001281240A Abandoned AU2001281240A1 (en) 2000-08-10 2001-08-10 Apparatus and method for spare capacity allocation

Country Status (3)

Country Link
US (1) US6744727B2 (en)
AU (1) AU2001281240A1 (en)
WO (1) WO2002015498A2 (en)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606297B1 (en) 1998-05-29 2003-08-12 Tellabs Operations, Inc. Bi-directional ring network having minimum spare bandwidth allocation and corresponding connection admission control
CA2359168A1 (en) * 2000-10-25 2002-04-25 John Doucette Design of meta-mesh of chain sub-networks
GB0026703D0 (en) * 2000-11-01 2000-12-20 Parc Technologies Ltd Traffic flow optimisation system
US6982951B2 (en) * 2000-12-21 2006-01-03 At&T Corp. Method for selecting a restoration path in a mesh network
US7280526B2 (en) * 2001-01-18 2007-10-09 Lucent Technologies Inc. Fast and scalable approximation methods for finding minimum cost flows with shared recovery strategies, and system using same
US20030065811A1 (en) * 2001-05-16 2003-04-03 Lin Philip J. Methods and apparatus for allocating working and protection bandwidth in a network
US7652983B1 (en) 2001-06-25 2010-01-26 At&T Intellectual Property Ii, L.P. Method for restoration and normalization in a mesh network
DE10147748A1 (en) * 2001-09-27 2003-04-17 Siemens Ag Method and device for adapting label-switched paths in packet networks
US20030063613A1 (en) * 2001-09-28 2003-04-03 Carpini Walter Joseph Label switched communication network and system and method for path restoration
JP3707427B2 (en) * 2001-12-05 2005-10-19 日本電気株式会社 Alternate path design apparatus, alternate path design method used therefor, and program therefor
US20030145294A1 (en) * 2002-01-25 2003-07-31 Ward Julie Ann Verifying interconnect fabric designs
US6917759B2 (en) * 2002-01-31 2005-07-12 Nortel Networks Limited Shared mesh signaling algorithm and apparatus
US7414985B1 (en) * 2002-02-01 2008-08-19 Ciena Corporation Link aggregation
US6978394B1 (en) * 2002-02-22 2005-12-20 Cisco Technology, Inc. Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee
US7406033B2 (en) * 2002-02-28 2008-07-29 Nortel Networks Limited Methods, devices and software for combining protection paths across a communications network
JP3855809B2 (en) * 2002-03-14 2006-12-13 日本電気株式会社 Route control method and route control device
US6963995B2 (en) * 2002-04-24 2005-11-08 Mci, Inc. Network restoration using refreshed switch state tables
US7222300B2 (en) 2002-06-19 2007-05-22 Microsoft Corporation System and method for automatically authoring video compositions using video cliplets
US20040083277A1 (en) * 2002-07-09 2004-04-29 Himachal Futuristic Communications Limited (Hfcl) Method for fast cost-effective internet network topology design
US7796503B2 (en) * 2002-09-03 2010-09-14 Fujitsu Limited Fault tolerant network routing
US7792991B2 (en) * 2002-12-17 2010-09-07 Cisco Technology, Inc. Method and apparatus for advertising a link cost in a data communications network
US7707307B2 (en) * 2003-01-09 2010-04-27 Cisco Technology, Inc. Method and apparatus for constructing a backup route in a data communications network
US7643408B2 (en) * 2003-03-31 2010-01-05 Alcatel-Lucent Usa Inc. Restoration time in networks
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US7545736B2 (en) * 2003-03-31 2009-06-09 Alcatel-Lucent Usa Inc. Restoration path calculation in mesh networks
US8867333B2 (en) * 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
US8296407B2 (en) * 2003-03-31 2012-10-23 Alcatel Lucent Calculation, representation, and maintenance of sharing information in mesh networks
US7646706B2 (en) * 2003-03-31 2010-01-12 Alcatel-Lucent Usa Inc. Restoration time in mesh networks
US7606237B2 (en) * 2003-03-31 2009-10-20 Alcatel-Lucent Usa Inc. Sharing restoration path bandwidth in mesh networks
DE60307230T2 (en) * 2003-04-22 2007-07-05 Alcatel Lucent A method of using total resource capacity in an SDH network with an antiskid mechanism, in the presence of a packet-oriented data network, and associated apparatus for performing the method
ITMI20040052A1 (en) * 2004-01-16 2004-04-16 Marconi Comm Spa METHOD FOR THE SELECTION OF A STRATEGY FOR THE RE-ROADING OF CIRCUITS IN A COMMUNICATION NETWORK AND NETWORK WITH SUCH METHOD
US20050195739A1 (en) * 2004-02-23 2005-09-08 Grover Wayne D. Protecting a network using protected working capacity envelopes
WO2005091142A1 (en) * 2004-03-19 2005-09-29 Agency For Science, Technology And Research Method and device for determining a capacity of a communication link of a network and network system
JP4364027B2 (en) * 2004-03-22 2009-11-11 富士通株式会社 Backup path setting method and apparatus
US7865582B2 (en) * 2004-03-24 2011-01-04 Hewlett-Packard Development Company, L.P. System and method for assigning an application component to a computing resource
US7500013B2 (en) * 2004-04-02 2009-03-03 Alcatel-Lucent Usa Inc. Calculation of link-detour paths in mesh networks
US20050226212A1 (en) * 2004-04-02 2005-10-13 Dziong Zbigniew M Loop avoidance for recovery paths in mesh networks
US8111612B2 (en) * 2004-04-02 2012-02-07 Alcatel Lucent Link-based recovery with demand granularity in mesh networks
US8214523B2 (en) * 2004-06-22 2012-07-03 Hewlett-Packard Development Company, L.P. Interconnection fabric connection
US7933197B2 (en) 2005-02-22 2011-04-26 Cisco Technology, Inc. Method and apparatus for constructing a repair path around a non-available component in a data communications network
US8595323B2 (en) * 2005-04-14 2013-11-26 Accenture Global Services Limited Providing excess resources as a service
US9331907B1 (en) * 2005-06-17 2016-05-03 Verizon Patent And Licensing Inc. Network traffic monitoring
US7848224B2 (en) * 2005-07-05 2010-12-07 Cisco Technology, Inc. Method and apparatus for constructing a repair path for multicast data
US7693043B2 (en) * 2005-07-22 2010-04-06 Cisco Technology, Inc. Method and apparatus for advertising repair capability
US20070058650A1 (en) * 2005-08-09 2007-03-15 International Business Machines Corporation Resource buffer sizing under replenishment for services
WO2007102096A1 (en) * 2006-03-07 2007-09-13 Koninklijke Philips Electronics N.V. Message distribution in a communication network
US7885179B1 (en) 2006-03-29 2011-02-08 Cisco Technology, Inc. Method and apparatus for constructing a repair path around a non-available component in a data communications network
US20080025209A1 (en) * 2006-07-31 2008-01-31 Technion Research And Development Foundation Ltd. Method and apparatus for protecting a communication network against failure
US7701845B2 (en) 2006-09-25 2010-04-20 Cisco Technology, Inc. Forwarding data in a data communications network
KR100898344B1 (en) 2006-12-01 2009-05-20 한국전자통신연구원 Distributed resource share method through the weighted sub-domain in GMPLS networks
US8050560B2 (en) * 2006-12-01 2011-11-01 Electronics & Telecommunications Research Institute Distributed resource sharing method using weighted sub-domain in GMPLS network
US8069127B2 (en) * 2007-04-26 2011-11-29 21 Ct, Inc. Method and system for solving an optimization problem with dynamic constraints
US7940776B2 (en) * 2007-06-13 2011-05-10 Cisco Technology, Inc. Fast re-routing in distance vector routing protocol networks
US20090028559A1 (en) * 2007-07-26 2009-01-29 At&T Knowledge Ventures, Lp Method and System for Designing a Network
US8243604B2 (en) * 2007-08-16 2012-08-14 Cisco Technology, Inc. Fast computation of alterative packet routes
US20090097418A1 (en) * 2007-10-11 2009-04-16 Alterpoint, Inc. System and method for network service path analysis
JP5104489B2 (en) * 2008-04-03 2012-12-19 日本電気株式会社 Distributed event detection system, distributed event detection method, and distributed event detection program
US8842984B2 (en) * 2008-04-18 2014-09-23 Alcatel Lucent Methods of protection sharing for multi-protected optical demands in large-scale WDM mesh networks
US8121032B2 (en) 2008-05-30 2012-02-21 Cisco Technology, Inc. Efficient convergence of grouped VPN prefixes
WO2010057527A1 (en) * 2008-11-19 2010-05-27 Nokia Siemens Networks Gmbh & Co. Kg Apparatus, method and program for service selective usage of interfaces
CA2751214C (en) 2009-02-02 2015-03-17 Level 3 Communications, Llc Analysis of network traffic
US8531978B2 (en) * 2009-02-02 2013-09-10 Level 3 Communications, Llc Network cost analysis
US8990397B2 (en) * 2009-07-31 2015-03-24 Ntt Docomo, Inc. Resource allocation protocol for a virtualized infrastructure with reliability guarantees
JP5223815B2 (en) * 2009-08-11 2013-06-26 富士通株式会社 Route search device, route search method, and route search program
US8817604B2 (en) * 2009-11-18 2014-08-26 At&T Intellectual Property I, L.P. Systems, methods and computer readable media for utilizing spare capacity of links within a network
US8542578B1 (en) 2010-08-04 2013-09-24 Cisco Technology, Inc. System and method for providing a link-state path to a node in a network environment
JP5521902B2 (en) * 2010-08-27 2014-06-18 富士通株式会社 Optical network design apparatus and optical network design method
US8856846B2 (en) * 2010-11-29 2014-10-07 At&T Intellectual Property I, L.P. Content placement
US9001648B2 (en) 2011-03-29 2015-04-07 Futurewei Technologies, Inc. Apparatus and method for spare capacity allocation on dual link failures
US9009316B2 (en) * 2011-10-06 2015-04-14 Telefonaktiebolaget L M Ericsson (Publ) On-demand integrated capacity and reliability service level agreement licensing
CA2867577C (en) * 2012-03-20 2019-07-02 Raytheon Company Routing a data packet in a communication network
US9197712B2 (en) 2012-11-30 2015-11-24 At&T Intellectual Property I, L.P. Multi-stage batching of content distribution in a media distribution system
JP5949515B2 (en) * 2012-12-13 2016-07-06 富士通株式会社 Network design apparatus, network design method, and network design program
US8995827B2 (en) 2012-12-17 2015-03-31 Futurewei Technologies, Inc. System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts
US9143398B2 (en) 2012-12-27 2015-09-22 Futurewei Technologies, Inc. System and method for spare capacity allocation for shared backup path protection for dual link failures using successive survivable routing
CN104243196B (en) 2013-06-21 2019-03-12 中兴通讯股份有限公司 Virtual network mapping guard method and system under a kind of SDN framework
GB201313712D0 (en) * 2013-07-31 2013-09-11 Ibm Optimizing emergency resources in case of disaster
US9853909B2 (en) * 2015-09-15 2017-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for traffic management in a communication network
US10320610B2 (en) * 2015-10-16 2019-06-11 California Institute Of Technology Data network controlled and optimized using layered architectures
CN105469317B (en) * 2015-11-18 2019-10-15 中国电力科学研究院 A kind of reliability of power communication network analysis method
US10148521B2 (en) * 2016-07-20 2018-12-04 Facebook, Inc. Capacity planning in a backbone network
CN106707070B (en) * 2017-02-23 2019-01-11 河南理工大学 A kind of mixed structure mining high-voltage electric-network quick-break setting emulation inspection method
US10263705B1 (en) 2018-06-22 2019-04-16 At&T Intellectual Property I, L.P. Multi-layer system capacity planning
US11410109B2 (en) * 2018-11-01 2022-08-09 Precog, LLC Portable real-time experience communications device and monitoring system
CN109449926B (en) * 2018-11-13 2020-08-25 国网四川省电力公司电力科学研究院 Connected piece identification method based on incidence matrix compression and branch pointer vector updating
US11742939B2 (en) * 2020-10-08 2023-08-29 Nec Corporation Distributed fiber optic sensor placement

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2161847A1 (en) * 1995-10-31 1997-05-01 Wayne D. Grover Method for preconfiguring a network to withstand anticipated failures
US5999286A (en) * 1997-01-09 1999-12-07 Alcatel Method and system for restoring a distributed telecommunications network
US6421349B1 (en) * 1997-07-11 2002-07-16 Telecommunications Research Laboratories Distributed preconfiguration of spare capacity in closed paths for network restoration
US6377543B1 (en) * 1997-08-13 2002-04-23 Telecommunications Research Laboratories Path restoration of networks

Also Published As

Publication number Publication date
US6744727B2 (en) 2004-06-01
WO2002015498A3 (en) 2002-06-27
WO2002015498A2 (en) 2002-02-21
US20020097680A1 (en) 2002-07-25

Similar Documents

Publication Publication Date Title
AU2001281240A1 (en) Apparatus and method for spare capacity allocation
EP1228651B8 (en) Method and apparatus for dynamic spectrum allocation
AU2001247949A1 (en) Method and apparatus for research management
AU1941401A (en) Method and apparatus for risk management
AU2001278325A1 (en) Method and apparatus for formation damage removal
AU2001247753A1 (en) Method and apparatus for integrated-battery devices
AU7376898A (en) Method and apparatus for superframe bit allocation
AU2001263284A1 (en) Lead removal apparatus
AU2976099A (en) Method and apparatus for storing diverse data structures
AU1160801A (en) Apparatus and method
AU2002228764A1 (en) Methods and apparatus for enabling local java object allocation and collection
AU7484500A (en) Cargo-transfer apparatus and method
AU6759900A (en) Apparatus and method for pressure management
AU5602400A (en) Method and apparatus for volume rendering
EP1046988A3 (en) Method and apparatus for allocating stack slots
AU2001261775A1 (en) Apparatus and method for secure object access
AUPP855599A0 (en) Apparatus and method
AU5813299A (en) Apparatus for chip removal
AU5596000A (en) Method and device for bandwidth allocation
AU2001287438A1 (en) System and method for allocating power
AU2002253814A1 (en) Method and apparatus for handling arbitrarily large capacity removable media
AU5903499A (en) Method and apparatus for dynamic address allocation in a wireless communication system
AU7853300A (en) Separator finger apparatus and method
EP1093002B8 (en) Microscope and method for changing microscope objectives
AU6722100A (en) Method and apparatus for hair removal