DE60000396D1 - "multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten - Google Patents

"multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten

Info

Publication number
DE60000396D1
DE60000396D1 DE60000396T DE60000396T DE60000396D1 DE 60000396 D1 DE60000396 D1 DE 60000396D1 DE 60000396 T DE60000396 T DE 60000396T DE 60000396 T DE60000396 T DE 60000396T DE 60000396 D1 DE60000396 D1 DE 60000396D1
Authority
DE
Germany
Prior art keywords
packet network
several services
distributing traffic
multicommodity flow
multicommodity
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.)
Expired - Lifetime
Application number
DE60000396T
Other languages
English (en)
Other versions
DE60000396T2 (de
Inventor
Mitra Debasis
Gopalaswamy Ramakris Kajamalai
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
Application granted granted Critical
Publication of DE60000396D1 publication Critical patent/DE60000396D1/de
Publication of DE60000396T2 publication Critical patent/DE60000396T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • 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
    • 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
    • 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/5623—Network design, dimensioning, topology or optimisation
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5684—Characteristics of traffic flows

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE60000396T 1999-08-09 2000-07-31 "multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten Expired - Lifetime DE60000396T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/370,826 US6721270B1 (en) 1999-08-09 1999-08-09 Multicommodity flow method for designing traffic distribution on a multiple-service packetized network

Publications (2)

Publication Number Publication Date
DE60000396D1 true DE60000396D1 (de) 2002-10-10
DE60000396T2 DE60000396T2 (de) 2003-05-22

Family

ID=23461355

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60000396T Expired - Lifetime DE60000396T2 (de) 1999-08-09 2000-07-31 "multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten

Country Status (5)

Country Link
US (1) US6721270B1 (de)
EP (1) EP1076472B1 (de)
JP (1) JP4567160B2 (de)
CA (1) CA2314944C (de)
DE (1) DE60000396T2 (de)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6744767B1 (en) * 1999-12-30 2004-06-01 At&T Corp. Method and apparatus for provisioning and monitoring internet protocol quality of service
US6999420B1 (en) * 1999-12-30 2006-02-14 At & T Corp. Method and apparatus for an architecture and design of internet protocol quality of service provisioning
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
JP3578062B2 (ja) * 2000-08-09 2004-10-20 日本電気株式会社 通信ネットワーク設計回路及びその設計方法並びにその制御プログラムを記録した記録媒体及び伝送媒体
US6877035B2 (en) * 2001-01-29 2005-04-05 International Business Machines Corporation System for optimal resource allocation and planning for hosting computing services
US7123588B2 (en) * 2001-06-04 2006-10-17 Lucent Technologies Inc. Decision support mechanisms for bandwidth commerce in communication networks
US20030032433A1 (en) * 2001-07-26 2003-02-13 Yoaz Daniel Resource management in cellular networks
US20030084144A1 (en) * 2001-10-30 2003-05-01 Lipinski Greg J. Network bandwidth optimization method and system
JP3769544B2 (ja) * 2003-01-31 2006-04-26 富士通株式会社 伝送帯域制御装置
US7292542B2 (en) * 2003-03-05 2007-11-06 At&T Bls Intellectual Property, Inc. Method for traffic engineering of connectionless virtual private network services
US7353294B1 (en) * 2003-11-06 2008-04-01 Sprint Communications Company L.P. Method for estimating a traffic matrix in a communication network using stationary data
US7313629B1 (en) * 2003-11-06 2007-12-25 Sprint Communications Company L.P. Method for altering link weights in a communication network within network parameters to provide traffic information for improved forecasting
US7363386B1 (en) * 2003-11-06 2008-04-22 Sprint Communications Company L.P. Method for estimating a traffic matrix in a communication network using non-stationary data
US7489638B2 (en) * 2004-04-08 2009-02-10 Alcatel-Lucent Usa Inc. Scheduling with delayed graphs for communication networks
US7406053B2 (en) * 2004-12-13 2008-07-29 Hewlett-Packard Development Company, L.P. Methods and systems for controlling the number of computations involved in computing the allocation of resources given resource constraints
US7995464B1 (en) * 2005-06-27 2011-08-09 At&T Intellectual Property Ii, L.P. Method and apparatus for measuring quality of service levels
US20070101019A1 (en) * 2005-11-03 2007-05-03 Cromer Daryl C Apparatus, system, and method for managing response latency
EP1858208A1 (de) * 2006-05-19 2007-11-21 Nokia Siemens Networks Gmbh & Co. Kg Vorrichtung und Netzknoten zur Bereitstellung von Dienstleistungsqualität in Multihop-Kommunikationsystem
US8571027B2 (en) * 2007-04-18 2013-10-29 At&T Intellectual Property I, L.P. System and method for multi-rate video delivery using multicast stream
CN104303457A (zh) * 2012-03-14 2015-01-21 惠普发展公司，有限责任合伙企业 在网络中分配带宽
US8700928B2 (en) * 2012-05-21 2014-04-15 New Jersey Institute Of Technology Hierarchical energy optimization for datacenter networks
US20140078888A1 (en) * 2012-09-14 2014-03-20 Tellabs Operations Inc. Procedure, apparatus, system, and computer program for designing a virtual private network
RU2547631C2 (ru) * 2013-08-05 2015-04-10 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ эффективного использования коммуникационных ресурсов мультисервисной сети в условиях перегрузки
US10333821B2 (en) 2014-11-25 2019-06-25 Vmware, Inc. Method and system for optimizing network traffic in a distributed system with a point of convergence
US10608955B2 (en) 2014-11-25 2020-03-31 Vmware, Inc. Reverse breadth-first search method for optimizing network traffic in a distributed system with a point of convergence
US9641452B2 (en) * 2014-11-25 2017-05-02 Vmware, Inc. Resolving a convex optimization problem to optimize network traffic in a distributed system
US9807023B2 (en) * 2015-01-29 2017-10-31 Huawei Technologies Co., Ltd. Method, apparatus and machine readable medium for traffic engineering in a communications network having quality of service flows and best effort flows
US10289448B2 (en) * 2016-09-06 2019-05-14 At&T Intellectual Property I, L.P. Background traffic management
US10904131B1 (en) * 2020-07-08 2021-01-26 Eci Telecom Ltd. Systems and methods for configuring a communications network
US10903904B1 (en) 2020-07-08 2021-01-26 Eci Telecom Ltd. Systems and methods for configuring a communications network

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1100334A (fr) 1954-02-17 1955-09-19 Machal Projecteurs Perfectionnements apportés aux projecteurs de véhicules automobiles équipés d'un dispositif d'éclairage de croisement
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US5854903A (en) * 1995-11-07 1998-12-29 Lucent Technologies Inc. Optimization method for routing and logical network design in multi-service networks
JPH1117690A (ja) * 1997-06-25 1999-01-22 Nec Commun Syst Ltd Ｗｒｒ方式におけるベストエフォートサービスのトラ ヒック制御方式
US6081524A (en) * 1997-07-03 2000-06-27 At&T Corp. Frame relay switched data service
JP3061375B2 (ja) * 1997-12-17 2000-07-10 日本電信電話株式会社 コネクション受付判定装置
US6353616B1 (en) * 1998-05-21 2002-03-05 Lucent Technologies Inc. Adaptive processor schedulor and method for reservation protocol message processing
US6463058B1 (en) * 1998-08-28 2002-10-08 Qwest Communications International, Inc. Method for optimally selecting nodes for removal from a hierarchical communication network
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
US6594268B1 (en) * 1999-03-11 2003-07-15 Lucent Technologies Inc. Adaptive routing system and method for QOS packet networks
US6584071B1 (en) * 1999-08-03 2003-06-24 Lucent Technologies Inc. Routing with service level guarantees between ingress-egress points in a packet network
US6538991B1 (en) * 1999-08-03 2003-03-25 Lucent Technologies Inc. Constraint-based routing between ingress-egress points in a packet network

Also Published As

Publication number Publication date
JP4567160B2 (ja) 2010-10-20
DE60000396T2 (de) 2003-05-22
CA2314944A1 (en) 2001-02-09
EP1076472B1 (de) 2002-09-04
EP1076472A1 (de) 2001-02-14
US6721270B1 (en) 2004-04-13
JP2001077848A (ja) 2001-03-23
CA2314944C (en) 2004-03-23

Similar Documents

Publication Publication Date Title
DE60000396D1 (de) "multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten
DE69515373D1 (de) Verfahren zum Regeln des "Backpressure"-Verkehrs in einem Paketvermittlungsnetz
IL144452A0 (en) Method and system for prioritizing traffic in a network
AU2003217640A1 (en) System and method for distributing traffic in a network
DE60002549D1 (de) Aufenthaltsortverwaltungsverfahren zur Verwaltung des Aufenthaltsortes eines mobilen Endgerätes in einem Paket-Mobilfunknetz, und Paket-Mobilfunknetz
EP0719012A3 (de) Verkehrsverwaltung und Überlastregelung in einem paketbasierten Netz
DE69826898D1 (de) Verfahren zur verkehrsbelastungssteuerung in einem telekommunikationsnetzwerk
AU2001247213A1 (en) Secure distributing services network system and method thereof
AU2001288631A1 (en) A method and system to implement policy-based network traffic management
GB2369709B (en) System and method for measuring traffic flow
DE69934898D1 (de) Buchhaltung in einem kommunikationsnetz
GB9727163D0 (en) Traffic route finder in communications network
AU6401799A (en) Tagging for demultiplexing in a network traffic server
DE69912172D1 (de) Verfahren und Vorrichtung zur Steuerung der Verkehrsflüsse in einem Paketvermittlungsnetz
GB9506772D0 (en) Traffic routing in a telecommunications network
AU6403200A (en) Switching device and method for traffic policing over a network
DE60234665D1 (de) Verfahren zur Bestimmung des Weges in einem Netzwerk mit Mehrfachprotokoll Etikettvermittlung
DE69936144D1 (de) Verfahren zur justierung von kanalleistungen in einem drahtlosen kommunikationssystem
DE69910450D1 (de) Verfahren zur messungsbasierten verbindungszulassungsssteuerung (mbac) in einem paketnetzwerk
GB9519613D0 (en) Traffic routing in a telecommunications network
DE69837740D1 (de) Verkehrsverwaltung in Paketkommunikationsnetzwerken mit Dienstenprioritäten und effektiven
DE69532448T2 (de) Brückenvorrichtung zur Verkehrsfilterung in Kommunikationsnetzen
DE69940451D1 (de) Reduzierung eines durch Rundschreiben verursachten Verkehrs in einem Kommunikationsnetz
AU2001289842A1 (en) Method and apparatus for managing traffic flows
GB2339507A8 (en) Method for managing varying traffic loads in a telecommunication network

Legal Events

Date Code Title Description
8364 No opposition during term of opposition