WO2007143470A3 - Traffic flow inference based on link loads and gravity measures - Google Patents

Traffic flow inference based on link loads and gravity measures Download PDF

Info

Publication number
WO2007143470A3
WO2007143470A3 PCT/US2007/069957 US2007069957W WO2007143470A3 WO 2007143470 A3 WO2007143470 A3 WO 2007143470A3 US 2007069957 W US2007069957 W US 2007069957W WO 2007143470 A3 WO2007143470 A3 WO 2007143470A3
Authority
WO
WIPO (PCT)
Prior art keywords
node
traffic flow
traffic
loads
link
Prior art date
Application number
PCT/US2007/069957
Other languages
French (fr)
Other versions
WO2007143470A2 (en
Inventor
Bobby Ninan
Gordon M Bolt
Edward Sykes
Scott Glasser
Alain Cohen
Yevgeny Gurevich
Original Assignee
Bobby Ninan
Gordon M Bolt
Edward Sykes
Scott Glasser
Alain Cohen
Yevgeny Gurevich
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 Bobby Ninan, Gordon M Bolt, Edward Sykes, Scott Glasser, Alain Cohen, Yevgeny Gurevich filed Critical Bobby Ninan
Publication of WO2007143470A2 publication Critical patent/WO2007143470A2/en
Publication of WO2007143470A3 publication Critical patent/WO2007143470A3/en

Links

Classifications

    • 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/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity

Abstract

Traffic flow between each pair of nodes in a network are determined based on loads measured at each link and based on gravity measures associated with each node. The gravitiy measures correspond to a relative likelihood of the node being a source or a sink of traffic, and may be assigned based on 'soft' characteristics associated with each node, such as the demographics of the region in which the node is located, prior sinking and sourcing statistics, and so on. The measured link loads are allocated among the traffic flows between nodes to at least a given allocation efficiency criteria by solving a system of linear equations with an objective of minimizing a difference between the assigned gravities and the resultant gravities corresponding to the determined flows.
PCT/US2007/069957 2006-06-02 2007-05-30 Traffic flow inference based on link loads and gravity measures WO2007143470A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US80375906P 2006-06-02 2006-06-02
US60/803,759 2006-06-02

Publications (2)

Publication Number Publication Date
WO2007143470A2 WO2007143470A2 (en) 2007-12-13
WO2007143470A3 true WO2007143470A3 (en) 2008-05-22

Family

ID=38802218

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/069957 WO2007143470A2 (en) 2006-06-02 2007-05-30 Traffic flow inference based on link loads and gravity measures

Country Status (2)

Country Link
US (2) US8095645B2 (en)
WO (1) WO2007143470A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3578062B2 (en) * 2000-08-09 2004-10-20 日本電気株式会社 Communication network design circuit, design method therefor, and recording medium and transmission medium recording control program therefor
ATE511724T1 (en) * 2007-09-28 2011-06-15 Ericsson Telefon Ab L M DESIGNING A NETWORK
JP5215090B2 (en) * 2008-02-25 2013-06-19 三菱電機株式会社 Image display device and display unit for image display device
US8171156B2 (en) * 2008-07-25 2012-05-01 JumpTime, Inc. Method and system for determining overall content values for content elements in a web network and for optimizing internet traffic flow through the web network
US9220018B1 (en) * 2011-06-16 2015-12-22 The Boeing Company Communications quality analysis
US8745504B1 (en) 2011-10-11 2014-06-03 Google Inc. Goal flow visualization
US9300545B2 (en) 2011-10-11 2016-03-29 Google Inc. Page layout in a flow visualization
US8838602B1 (en) 2011-10-11 2014-09-16 Google Inc. Systems and methods for web page grouping based on URLs
US8650492B1 (en) * 2011-10-11 2014-02-11 Google Inc. System and method for page navigation visualization and analysis
JP5890333B2 (en) * 2013-02-01 2016-03-22 日本電信電話株式会社 Detour path bandwidth evaluation apparatus, method and program
US9807002B2 (en) 2015-04-29 2017-10-31 At&T Intellectual Property I, L.P. Centralized route determination in communication networks
US10284444B2 (en) * 2016-02-29 2019-05-07 Airmagnet, Inc. Visual representation of end user response time in a multi-tiered network application
CN107592269B (en) * 2016-07-06 2020-03-31 华为技术有限公司 Method and network node for transmitting load information of path
US10887217B2 (en) * 2018-06-29 2021-01-05 Hewlett Packard Enterprise Development Lp Routing packets based on congestion metric thresholds and weights

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0265106A2 (en) * 1986-10-22 1988-04-27 Hewlett-Packard Company Method and apparatus for a packet-switched network communications measurement matrix display

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0542406B1 (en) 1991-11-14 1998-04-08 Hewlett-Packard Company System and method for estimating top contributors
US6061331A (en) * 1998-07-28 2000-05-09 Gte Laboratories Incorporated Method and apparatus for estimating source-destination traffic in a packet-switched communications network
CA2406510A1 (en) * 2000-03-15 2001-09-20 Infosim Informationstechnik Gmbh Method and system for communication of data via an optimum data path in a network
US20020103631A1 (en) * 2000-04-21 2002-08-01 Anja Feldmann Traffic engineering system and method
GB0026703D0 (en) * 2000-11-01 2000-12-20 Parc Technologies Ltd Traffic flow optimisation system
US7293086B1 (en) * 2002-07-25 2007-11-06 At&T Corp. Traffic matrix estimation method and apparatus
US7421510B2 (en) * 2002-08-30 2008-09-02 Microsoft Corporation Method and system for identifying lossy links in a computer network
US7554970B2 (en) * 2004-10-13 2009-06-30 Alcatel Lucent Simulated annealing for traffic matrix estimation
US7903573B2 (en) * 2006-02-01 2011-03-08 Cisco Technology, Inc. Method and system for network traffic matrix analysis

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0265106A2 (en) * 1986-10-22 1988-04-27 Hewlett-Packard Company Method and apparatus for a packet-switched network communications measurement matrix display

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A. GUNNAR ET AL.: "Traffic Matrix estimation on a Large IP backbone-A comparison on real data", PROCEEDINGS OF THE 4TH ACM SIGCOMM CONFERENCE ON INTERNET MEASURING, 2004, USA, pages 149 - 160, XP002473138 *
YIN ZHANG ET AL: "Fast Accurate Computation of Large-Scale IP Traffic Matrices from links loads", ACM SIGMETRICS 2003 / PERFORMANCE EVALUATION REVIEW. JOINT INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS. SAN DIEGO, CA, JUNE 10 - 14, 2003, PROCEEDINGS OF THE ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODE, vol. VOL. 31/1, 10 June 2003 (2003-06-10), pages 1 - 12, XP002324089, ISBN: 1-58113-664-1 *

Also Published As

Publication number Publication date
US20070280113A1 (en) 2007-12-06
WO2007143470A2 (en) 2007-12-13
US8095645B2 (en) 2012-01-10
US8312139B2 (en) 2012-11-13
US20120179813A1 (en) 2012-07-12

Similar Documents

Publication Publication Date Title
WO2007143470A3 (en) Traffic flow inference based on link loads and gravity measures
WO2008021877A3 (en) Mapping off-network traffic to an administered network
MY152413A (en) Automated real-time data stream switching in a shared virtual area communication environment
MX2010001063A (en) Method and system of routing in a utility smart-grid network.
TW200503472A (en) Wireless network
EP1411687A3 (en) Layered network node
WO2006130261A3 (en) Topology-centric resource management for large scale service clusters
WO2007067913A3 (en) Digital object routing based on a service request
WO2013063142A3 (en) Technique for prioritizing traffic at a router
EP2750342A3 (en) Engineered paths in a link state protocol controlled ethernet network
WO2008029245A3 (en) Congestion control in a wireless network
WO2007127113A3 (en) Broadband access network capacity management
ATE480076T1 (en) METHOD FOR DETERMINING A ROUTE AND ROUTE DETERMINATION UNIT
WO2008033651A3 (en) Selecting a leader node for an ad hoc network based on services
WO2009005577A3 (en) Autonomic control of a distributed computing system using dynamically assembled resource chains
ATE547873T1 (en) NETWORKS WITH MULTIPLE PATHS BETWEEN NODES FOR SUCH A NETWORK
CN104883301B (en) Wireless sensor network clustering routing based on dump energy and communication cost
ATE488931T1 (en) METHOD AND DEVICE FOR DISTRIBUTED APPROVAL CONTROL
WO2007081567A8 (en) Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy
WO2008035161A3 (en) Resource management techniques for wireless networks
WO2009017600A3 (en) Method and system of routing in a utility smart-grid network
MY145863A (en) A network
WO2008095095A3 (en) Methods and systems for allocating representatives to sites in clinical trials
ATE483311T1 (en) PROCESS CONFIGURATION IN A NETWORK
EP1942689A3 (en) Reuse pattern network scheduling using interference levels

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07784210

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 07784210

Country of ref document: EP

Kind code of ref document: A2