EP2924930A3 - Découverte de chemin dans des réseaux de transport de données basée sur l'inférence statistique - Google Patents

Découverte de chemin dans des réseaux de transport de données basée sur l'inférence statistique Download PDF

Info

Publication number
EP2924930A3
EP2924930A3 EP15160574.8A EP15160574A EP2924930A3 EP 2924930 A3 EP2924930 A3 EP 2924930A3 EP 15160574 A EP15160574 A EP 15160574A EP 2924930 A3 EP2924930 A3 EP 2924930A3
Authority
EP
European Patent Office
Prior art keywords
path
node
nodes
traffic
given
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.)
Withdrawn
Application number
EP15160574.8A
Other languages
German (de)
English (en)
Other versions
EP2924930A2 (fr
Inventor
Peter Vaderna
András VERES
Peter Benko
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of EP2924930A2 publication Critical patent/EP2924930A2/fr
Publication of EP2924930A3 publication Critical patent/EP2924930A3/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/12—Discovery or management of network topologies
    • 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/142—Network analysis or design using statistical or mathematical methods
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
EP15160574.8A 2014-03-25 2015-03-24 Découverte de chemin dans des réseaux de transport de données basée sur l'inférence statistique Withdrawn EP2924930A3 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/224,790 US9331951B2 (en) 2014-03-25 2014-03-25 Path discovery in data transport networks based on statistical inference

Publications (2)

Publication Number Publication Date
EP2924930A2 EP2924930A2 (fr) 2015-09-30
EP2924930A3 true EP2924930A3 (fr) 2016-02-17

Family

ID=52706068

Family Applications (1)

Application Number Title Priority Date Filing Date
EP15160574.8A Withdrawn EP2924930A3 (fr) 2014-03-25 2015-03-24 Découverte de chemin dans des réseaux de transport de données basée sur l'inférence statistique

Country Status (2)

Country Link
US (1) US9331951B2 (fr)
EP (1) EP2924930A3 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3167571B1 (fr) 2014-07-08 2018-03-14 Telefonaktiebolaget LM Ericsson (publ) Estimation de topologie de réseau sur la base d'une corrélation d'événements
BR122023005931B1 (pt) * 2014-10-07 2024-01-02 Sedonasys Systems Ltd Sistemas para gerenciamento de uma falha e de uma rede de comunicação
US10862749B1 (en) * 2017-07-21 2020-12-08 Vmware, Inc. Systems for and methods of network management and verification using intent inference
JP6878369B2 (ja) * 2018-09-03 2021-05-26 株式会社日立製作所 ボリューム配置管理装置、ボリューム配置管理方法、及びボリューム配置管理プログラム
JP7471194B2 (ja) 2020-10-07 2024-04-19 株式会社日立製作所 エンティティ関係推定装置、エンティティ関係推定方法、及びエンティティ関係推定プログラム
US11973653B2 (en) 2020-11-11 2024-04-30 Mapped Inc. Automatic discovery of automated digital systems through link salience
JP7235714B2 (ja) * 2020-12-18 2023-03-08 株式会社富士通エフサス 情報処理装置、判定方法および判定プログラム
CN114024876B (zh) * 2021-10-15 2023-06-16 中国联合网络通信集团有限公司 一种网络拨测方法、装置、设备及存储介质
US11922125B2 (en) 2022-05-06 2024-03-05 Mapped Inc. Ensemble learning for extracting semantics of data in building systems

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6981055B1 (en) * 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
US7293086B1 (en) * 2002-07-25 2007-11-06 At&T Corp. Traffic matrix estimation method and apparatus

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6145089A (en) * 1997-11-10 2000-11-07 Legato Systems, Inc. Server fail-over system
EP1387527A1 (fr) 2002-07-30 2004-02-04 Agilent Technologies Inc. Identification des routeurs et des chemins du réseau
US7483374B2 (en) * 2003-08-05 2009-01-27 Scalent Systems, Inc. Method and apparatus for achieving dynamic capacity and high availability in multi-stage data networks using adaptive flow-based routing
US8054756B2 (en) 2006-09-18 2011-11-08 Yahoo! Inc. Path discovery and analytics for network data
US7760735B1 (en) 2007-02-06 2010-07-20 Google Inc. Method and system for discovering network paths
BRPI0924291B1 (pt) 2009-02-05 2020-12-22 Telefonaktiebolaget Lm Ericsson (Publ) método em uma entidade sensível à topologia associada com uma rede ethernet, meio legível por computador, e, entidade sensível à topologia
CN102082690B (zh) 2011-01-10 2013-04-03 北京邮电大学 一种网络拓扑的被动发现设备及其发现方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6981055B1 (en) * 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
US7293086B1 (en) * 2002-07-25 2007-11-06 At&T Corp. Traffic matrix estimation method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A. MEDINA, N. TAFTA, K. SALAMATIAN, S. BHATTACHARYYA, C. DIOT: "Traffic Matrix Estimation: Existing Techniques and New Directions", ACM, 2 PENN PLAZA, SUITE 701 - NEW YORK USA, 19 August 2002 (2002-08-19), XP040144657 *

Also Published As

Publication number Publication date
US9331951B2 (en) 2016-05-03
US20150281105A1 (en) 2015-10-01
EP2924930A2 (fr) 2015-09-30

Similar Documents

Publication Publication Date Title
EP2924930A3 (fr) Découverte de chemin dans des réseaux de transport de données basée sur l'inférence statistique
US9705745B2 (en) System and method for virtualizing software defined network (SDN)-based network monitoring
AR111022A1 (es) Nodo de red, dispositivo inalámbrico y métodos realizados en los mismos para la gestión de posicionamiento del dispositivo inalámbrico
GB2512256A8 (en) Mesh profiling
TW201613406A (en) Techniques for generating a routing table for a mesh network having AD HOC connections
WO2016069638A3 (fr) Sécurité de plan utilisateur pour des réseaux cellulaires de prochaine génération
EP3145266A3 (fr) Techniques d'attribution de capacité de traitement d'équipement utilisateur parmi de multiples n uds d'accès
WO2014197193A3 (fr) Détermination des opérations exécutées sur une voie/chaîne de service
BR112015021705A2 (pt) sistemas e métodos para descobrir dispositivos em uma rede ciente de vizinhança
ES2427645R1 (es) Metodo para gestionar el rendimiento en aplicaciones de multiples capas implantadas en una infraestructura de tecnologia de informacion
WO2014144520A3 (fr) Cartographie de trafic réseau et analyse de performance
WO2014052436A3 (fr) Réseau auto-organisateur hétérogène servant à un accès et à une liaison terrestre
RU2016140124A (ru) Способ конфигурирования узлового устройства, сеть и узловое устройство
GB2564517A (en) System and method for geofencing
GB2489376A (en) Network data congestion management system
EP2785104A3 (fr) Procédé et appareil de contrôle de congestion dans un système de communication sans fil
BR112016017306B1 (pt) Métodos e aparelho para avaliar uma qualidade de conectividade de extremidade a extremidade para um dispositivo de comunicação sem fio, e memória legível por computador
WO2011122816A3 (fr) Techniques permettant de gérer des dispositifs qui ne sont pas directement accessibles pour un serveur de gestion de dispositifs
EP2852110A3 (fr) Procédé et appareil de contrôle de service au niveau d'un noeud d'accès
GB2523862A (en) Methods and systems for estimating network performance
MY177535A (en) System and method for managing a faulty node in a distributed computing system
WO2015195392A3 (fr) Système et procédé permettant de fournir une notification d'encombrement dans des réseaux de couche 3
WO2015124119A3 (fr) Mise en correspondance de flux de réseautage centré sur l'information avec des flux optiques
WO2014184800A3 (fr) Système et procédé de mise en œuvre d'une grande disponibilité d'un serveur dans un environnement infonuagique
MY175285A (en) Method for controlling network element to join network, and network element thereof

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/729 20130101ALN20150924BHEP

Ipc: H04L 12/721 20130101AFI20150924BHEP

Ipc: H04L 12/751 20130101ALN20150924BHEP

Ipc: H04L 12/24 20060101ALI20150924BHEP

Ipc: H04L 12/26 20060101ALI20150924BHEP

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/729 20130101ALN20160113BHEP

Ipc: H04L 12/26 20060101ALI20160113BHEP

Ipc: H04L 12/751 20130101ALN20160113BHEP

Ipc: H04L 12/721 20130101AFI20160113BHEP

Ipc: H04L 12/24 20060101ALI20160113BHEP

17P Request for examination filed

Effective date: 20160715

RBV Designated contracting states (corrected)

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20161221