CA2266157A1 - Method for resource allocation and routing in multi-service virtual private networks - Google Patents

Method for resource allocation and routing in multi-service virtual private networks Download PDF

Info

Publication number
CA2266157A1
CA2266157A1 CA002266157A CA2266157A CA2266157A1 CA 2266157 A1 CA2266157 A1 CA 2266157A1 CA 002266157 A CA002266157 A CA 002266157A CA 2266157 A CA2266157 A CA 2266157A CA 2266157 A1 CA2266157 A1 CA 2266157A1
Authority
CA
Canada
Prior art keywords
routing
subnetwork
given
resource allocation
bandwidth
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.)
Granted
Application number
CA002266157A
Other languages
French (fr)
Other versions
CA2266157C (en
Inventor
Debasis Mitra
John A. Morrison
Kajamalai Gopalaswamy Ramakrishnan
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CA2266157A1 publication Critical patent/CA2266157A1/en
Application granted granted Critical
Publication of CA2266157C publication Critical patent/CA2266157C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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/0091—Congestion or overload control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/58—Arrangements providing connection between main exchange and sub-exchange or satellite
    • H04Q3/62—Arrangements providing connection between main exchange and sub-exchange or satellite for connecting to private branch exchanges
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)
    • 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/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/13148—Maximum profit routing
    • 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/13332—Broadband, CATV, dynamic bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13349—Network management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13383—Hierarchy of switches, main and subexchange, e.g. satellite exchange
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13384—Inter-PBX traffic, PBX networks, e.g. corporate networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13399—Virtual channel/circuits

Abstract

We describe a method for solving the joint problem of optimal routing and optimal bandwidth allocation in a network that supports plural subnetworks and plural communication services. Our method involves, for each source-destination pair communicating via a given subnetwork and a given class of service, determining a traffic rate to be offered to each of a set of permissible routes between that source and that destination, in the given subnetwork and service class. Our method further involves allocating a respective bandwidth to each link of each subnetwork.
Significantly, the determinations of traffic rate to be offered, and the allocations of bandwidth to respective links of subnetworks, are performed in a mutually responsive manner.
CA002266157A 1998-04-24 1999-03-18 Method for resource allocation and routing in multi-service virtual private networks Expired - Fee Related CA2266157C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/065,506 US6331986B1 (en) 1998-04-24 1998-04-24 Method for resource allocation and routing in multi-service virtual private networks
US09/065,506 1998-04-24

Publications (2)

Publication Number Publication Date
CA2266157A1 true CA2266157A1 (en) 1999-10-24
CA2266157C CA2266157C (en) 2003-04-22

Family

ID=22063203

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002266157A Expired - Fee Related CA2266157C (en) 1998-04-24 1999-03-18 Method for resource allocation and routing in multi-service virtual private networks

Country Status (5)

Country Link
US (1) US6331986B1 (en)
EP (1) EP0952741B1 (en)
JP (1) JP3789681B2 (en)
CA (1) CA2266157C (en)
DE (1) DE69931841T2 (en)

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6016307A (en) * 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US7268700B1 (en) 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
US6862622B2 (en) 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6590885B1 (en) 1998-07-10 2003-07-08 Malibu Networks, Inc. IP-flow characterization in a wireless point to multi-point (PTMP) transmission system
US6640248B1 (en) 1998-07-10 2003-10-28 Malibu Networks, Inc. Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer
US6628629B1 (en) 1998-07-10 2003-09-30 Malibu Networks Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system
US6680922B1 (en) 1998-07-10 2004-01-20 Malibu Networks, Inc. Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system
US6452915B1 (en) 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US6594246B1 (en) 1998-07-10 2003-07-15 Malibu Networks, Inc. IP-flow identification in a wireless point to multi-point transmission system
FR2782220B1 (en) * 1998-08-06 2003-02-07 Alsthom Cge Alkatel ROUTING CALLS TO THE OUTSIDE FROM A PRIVATE NETWORK
US6912232B1 (en) * 1998-10-19 2005-06-28 At&T Corp. Virtual private network
US10511573B2 (en) * 1998-10-30 2019-12-17 Virnetx, Inc. Agile network protocol for secure communications using secure domain names
US6850965B2 (en) * 1998-11-17 2005-02-01 Arthur Douglas Allen Method for connection acceptance and rapid determination of optimal multi-media content delivery over network
US7334044B1 (en) * 1998-11-17 2008-02-19 Burst.Com Method for connection acceptance control and optimal multi-media content delivery over networks
US7301964B1 (en) * 1998-12-16 2007-11-27 At&T Corp. Method for bandwidth management by resizing pipes
US6785233B1 (en) * 1998-12-16 2004-08-31 At&T Corp. Method for bandwidth management by resizing pipes
US6724723B1 (en) * 1999-05-26 2004-04-20 3Com Corporation Method of providing a signaling qualification function in a connection oriented network
US6965943B1 (en) * 1999-06-05 2005-11-15 Lucent Technologies Inc. End-to-end internet control
EP1059828A1 (en) * 1999-06-11 2000-12-13 BRITISH TELECOMMUNICATIONS public limited company Bandwidth allocation as a function of time in a communications network
US6842447B1 (en) 1999-06-14 2005-01-11 Mci, Inc. Internet protocol transport of PSTN-to-PSTN telephony services
US7133417B1 (en) * 1999-07-02 2006-11-07 Cisco Technology, Inc. Multipath voice switching method and apparatus
US6611500B1 (en) * 1999-11-04 2003-08-26 Lucent Technologies, Inc. Methods and apparatus for derivative-based optimization of wireless network performance
US8743892B2 (en) 1999-11-08 2014-06-03 Verizon Business Global Llc Method and system for dynamic gateway selection in an IP telephony network
US9281996B1 (en) 1999-11-08 2016-03-08 Verizon Patent And Licensing Inc. Method and system for dynamic gateway selection in an IP telephony network
US6480588B1 (en) 1999-11-08 2002-11-12 Worldcom, Inc. Methods for providing prepaid telephony service via an internet protocol network system
US6615236B2 (en) * 1999-11-08 2003-09-02 Worldcom, Inc. SIP-based feature control
JP2001144759A (en) * 1999-11-12 2001-05-25 Fujitsu Ltd Communication network management system, sub communication network managing device used for the communication network management system, communication network managing device and computer readable recording medium with program recorded thereon
US6954739B1 (en) * 1999-11-16 2005-10-11 Lucent Technologies Inc. Measurement-based management method for packet communication networks
US6985436B1 (en) * 1999-12-07 2006-01-10 Cisco Technology, Inc. Ticket insertion: load information for assured forwarding classes
US6816456B1 (en) * 2000-02-04 2004-11-09 At&T Corp. Methods and apparatus for network use optimization
US6477150B1 (en) * 2000-03-03 2002-11-05 Qualcomm, Inc. System and method for providing group communication services in an existing communication system
FI20001314A (en) * 2000-05-31 2001-12-01 Nokia Networks Oy Breakdown of telecommunications network
US6876643B1 (en) * 2000-08-08 2005-04-05 International Business Machines Corporation Clustering in wireless ad hoc networks
AU2001276000A1 (en) * 2000-08-31 2002-03-13 Netrake Corporation Method for enforcing service level agreements
US6795445B1 (en) 2000-10-27 2004-09-21 Nortel Networks Limited Hierarchical bandwidth management in multiservice networks
JP2002185513A (en) * 2000-12-18 2002-06-28 Hitachi Ltd Packet communication network and method for controlling packet transfer
US20020120732A1 (en) * 2001-02-27 2002-08-29 Lee Daniel Joseph Open internet protocol services platform
US20020118642A1 (en) * 2001-02-27 2002-08-29 Lee Daniel Joseph Network topology for use with an open internet protocol services platform
US7123588B2 (en) * 2001-06-04 2006-10-17 Lucent Technologies Inc. Decision support mechanisms for bandwidth commerce in communication networks
US6965597B1 (en) * 2001-10-05 2005-11-15 Verizon Laboratories Inc. Systems and methods for automatic evaluation of subjective quality of packetized telecommunication signals while varying implementation parameters
US20030212798A1 (en) * 2002-04-17 2003-11-13 Anders Furuskar Method of multi-service allocation in multi-access systems
KR100440087B1 (en) * 2002-06-20 2004-07-14 한국전자통신연구원 System for estimating traffic demand in wireless communication systems of open queueing network type and method thereof
US7333438B1 (en) 2002-06-21 2008-02-19 Nortel Networks Limited Priority and policy based recovery in connection-oriented communication networks
US7486696B2 (en) * 2002-06-25 2009-02-03 Avaya, Inc. System and method for providing bandwidth management for VPNs
US20040010577A1 (en) * 2002-07-09 2004-01-15 Ferit Yegenoglu System and method for optimizing network design in a communications network based on determined network capacity and network utilization
ES2337677T3 (en) * 2002-09-06 2010-04-28 L'oreal MAKEUP COMPOSITION OF THE QUERATINIC FIBERS, IN PARTICULAR OF THE QUERATINIC FIBERS SUCH AS THE EYELASHES.
US8411594B2 (en) 2002-09-20 2013-04-02 Qualcomm Incorporated Communication manager for providing multimedia in a group communication network
US7305431B2 (en) * 2002-09-30 2007-12-04 International Business Machines Corporation Automatic enforcement of service-level agreements for providing services over a network
US6931251B2 (en) * 2002-12-05 2005-08-16 Motorola, Inc. System and method of call admission control in a wireless network
US7486612B2 (en) * 2002-12-10 2009-02-03 Tellabs Petaluma, Inc. Fault-tolerant multicasting network
US7933983B2 (en) * 2002-12-17 2011-04-26 Hewlett-Packard Development Company, L.P. Method and system for performing load balancing across control planes in a data center
US9818136B1 (en) 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
US7577161B2 (en) * 2003-02-26 2009-08-18 Alcatel-Lucent Usa Inc. Class-based bandwidth allocation and admission control for virtual private networks with differentiated service
US8028050B2 (en) * 2003-06-13 2011-09-27 Alcatel-Lucent Usa Inc. Restoration for virtual private networks
US20050069508A1 (en) * 2003-08-06 2005-03-31 Karl Pays Cosmetic composition comprising a dispersion of at least one wax in at least one volatile oil
JP4398263B2 (en) * 2004-01-13 2010-01-13 富士通株式会社 Route design method
JP4367167B2 (en) * 2004-02-18 2009-11-18 日本電気株式会社 Real-time system, QoS adaptive control device, QoS adaptive control method used therefor, and program thereof
US7197048B1 (en) * 2004-06-23 2007-03-27 At&T Corp Virtual private network
US7507441B2 (en) * 2004-07-06 2009-03-24 Hewlett-Packard Development Company, L.P. Method for making a photonic structure
US20060053039A1 (en) * 2004-09-03 2006-03-09 David Gamarnik Method and apparatus for business process analysis and optimization
US7590589B2 (en) 2004-09-10 2009-09-15 Hoffberg Steven M Game theoretic prioritization scheme for mobile ad hoc networks permitting hierarchal deference
US7787494B1 (en) 2004-12-07 2010-08-31 Nortel Networks Limited Method and apparatus for assigning and allocating network resources to packet-based virtual private networks
US7561521B2 (en) * 2004-12-09 2009-07-14 The Boeing Company Network centric quality of service using active network technology
US7957271B2 (en) * 2005-03-09 2011-06-07 International Business Machines Corporation Using mobile traffic history to minimize transmission time
US8139924B2 (en) 2005-07-07 2012-03-20 Tivo Inc. System and method for digital content retrieval
US8788640B1 (en) * 2005-08-16 2014-07-22 F5 Networks, Inc. Employing rate shaping class capacities and metrics to balance connections
US8874477B2 (en) 2005-10-04 2014-10-28 Steven Mark Hoffberg Multifactorial optimization system and method
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US8254263B2 (en) 2006-04-25 2012-08-28 Rockstar Bidco, LP Method and apparatus for simplifying the computation of alternate network paths
US7769018B2 (en) * 2006-07-11 2010-08-03 International Business Machines Corporation Establishing two or more simultaneous channels of communication with a user
EP1968252A1 (en) 2007-03-08 2008-09-10 Lucent Technologies Inc. Method of routing and resource allocation in a wireless communication system
US8031633B2 (en) * 2007-08-13 2011-10-04 Honeywell International Inc. Virtual network architecture for space data processing
US7720099B2 (en) * 2007-08-13 2010-05-18 Honeywell International Inc. Common protocol and routing scheme for space data processing networks
CN101227415A (en) * 2008-02-04 2008-07-23 华为技术有限公司 Multi business resource allocation method, system, gateway equipment and authentication server
US7933274B2 (en) * 2008-03-17 2011-04-26 Samsung Electronics Co., Ltd. Quality of service in a home network
US8634301B2 (en) * 2009-02-09 2014-01-21 Technion Research & Development Foundation Limited Method and system of restoring flow of traffic through networks
EP2339793B1 (en) * 2009-12-23 2012-10-17 Alcatel Lucent Method and allocation unit for allocating a communication pipe in a communication network
GB201504403D0 (en) * 2015-03-16 2015-04-29 Microsoft Technology Licensing Llc Adapting encoded bandwidth
WO2017184107A1 (en) 2016-04-18 2017-10-26 Gyrus Acmi Inc., D.B.A. Olympus Surgical Technologies America Electronic switch mechanism
US10136427B2 (en) 2016-08-08 2018-11-20 Corning Optical Communications Wireless Ltd Partitioning a time-division-based communications link for communicating multiple types of communications signals in a wireless distribution system (WDS)
CN112003660B (en) * 2020-07-17 2022-03-18 北京大学深圳研究生院 Dimension measurement method of resources in network, calculation force scheduling method and storage medium
RU2744775C1 (en) * 2020-09-30 2021-03-15 Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации Method of data transmission in multiservice communication networks

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5850385A (en) * 1991-09-24 1998-12-15 Kabushiki Kaisha Toshiba Cell loss rate sensitive routing and call admission control method
DE69331054T2 (en) * 1993-07-30 2002-06-20 Ibm Method and device for the automatic distribution of a network topology in main and secondary topology
US5359593A (en) * 1993-08-26 1994-10-25 International Business Machines Corporation Dynamic bandwidth estimation and adaptation for packet communications networks
EP0660569A1 (en) * 1993-12-22 1995-06-28 International Business Machines Corporation Method and system for improving the processing time of the path selection in a high speed packet switching network
US6084955A (en) * 1994-04-13 2000-07-04 British Telecommunications Plc Communication network control method and apparatus
US6069894A (en) * 1995-06-12 2000-05-30 Telefonaktiebolaget Lm Ericsson Enhancement of network operation and performance
CA2181206C (en) * 1995-07-24 2001-03-13 Anwar Elwalid A method for admission control and routing by allocating network resources in network nodes
KR100278573B1 (en) * 1995-12-13 2001-01-15 포만 제프리 엘 Connection admission control in high-speed packet switched networks
US5706288A (en) * 1996-03-27 1998-01-06 Pmc-Sierra, Inc. Available bit rate scheduler
US5953338A (en) * 1996-12-13 1999-09-14 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks

Also Published As

Publication number Publication date
DE69931841D1 (en) 2006-07-27
US6331986B1 (en) 2001-12-18
EP0952741A3 (en) 2004-03-24
EP0952741B1 (en) 2006-06-14
DE69931841T2 (en) 2006-11-30
JP3789681B2 (en) 2006-06-28
JPH11341154A (en) 1999-12-10
EP0952741A2 (en) 1999-10-27
CA2266157C (en) 2003-04-22

Similar Documents

Publication Publication Date Title
CA2266157A1 (en) Method for resource allocation and routing in multi-service virtual private networks
US7872991B2 (en) Methods and systems for providing MPLS-based layer-2 virtual private network services
EP0752795A3 (en) Link reservation in communications networks
EP1011230A3 (en) System and method for enhanced routing and reservation protocol
EP1083706A3 (en) System and method for packet level restoration of IP traffic using overhead signaling in a fiber optic ring network
CA2240103A1 (en) Bandwidth control method in a network system
EP0858189A3 (en) Networking method
DE69628925D1 (en) IMPROVED ACCESS TO COMMUNICATION NETWORKS IN A MULTI-SERVICE ENVIRONMENT
ATE360943T1 (en) METHOD AND ARRANGEMENTS FOR ACHIEVED A DYNAMIC RESOURCES DISTRIBUTION POLICY IN PACKET-BASED COMMUNICATION NETWORKS
US7116671B2 (en) Method and apparatus for providing OC-n virtual bridge ports
CA2351771A1 (en) Communications network
ATE305196T1 (en) METHOD AND SYSTEM FOR CONNECTING RING NETWORKS
EP1054568A3 (en) Method and apparatus for providing a virtual SS7 link in a commmunications system
WO2002099571A3 (en) System and method for topology constrained routing policy provisioning
CA2379848A1 (en) Implementation of call setup procedures with separation of call control and bearer control
CA2345034C (en) Connection establishment in a wireless telecommunications network
ATE403988T1 (en) ARRANGEMENT AND METHOD RELATING TO THE PROVISION OF SERVICES IN A TELECOMMUNICATIONS SYSTEM
CA2382505A1 (en) Control communications in communications networks
EP0798942A3 (en) Routing and bandwith allocation
DE69938252D1 (en) SECURITY IN TELECOMMUNICATIONS NETWORK TRANSFERS
GB9930525D0 (en) Load sharing nodes in a network utilising shared optical protection
RU2001117228A (en) PACKAGE CHANNEL ARCHITECTURE FOR ACCESS NETWORKS
CN103491001B (en) Layered LSP LSP processing methods, device and gateway node
EP1289207A2 (en) A method of deriving a route through a network
PT1444854E (en) A system and method of communicating a priority indication in a call control/bearer control telecommunication system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed