MX2019012502A - Arquitectura de red superpuesta predictiva. - Google Patents

Arquitectura de red superpuesta predictiva.

Info

Publication number
MX2019012502A
MX2019012502A MX2019012502A MX2019012502A MX2019012502A MX 2019012502 A MX2019012502 A MX 2019012502A MX 2019012502 A MX2019012502 A MX 2019012502A MX 2019012502 A MX2019012502 A MX 2019012502A MX 2019012502 A MX2019012502 A MX 2019012502A
Authority
MX
Mexico
Prior art keywords
overlay network
nodes
present
interdependencies
network
Prior art date
Application number
MX2019012502A
Other languages
English (en)
Inventor
Jose Daniel Perea Strom
Doron Paz
William C Erbey
Duo Zhang
Original Assignee
System73 Ltd
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 System73 Ltd filed Critical System73 Ltd
Publication of MX2019012502A publication Critical patent/MX2019012502A/es

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/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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • 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
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • 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/147—Network analysis or design for predicting network behaviour
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1076—Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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/0888—Throughput
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La arquitectura de red superpuesta predictiva de la presente invención mejora el desempeño de aplicaciones que distribuyen contenido digital entre nodos de una red subyacente como Internet estableciendo y reconfigurando topologías de red superpuesta sobre las que se distribuyen los ítems de contenido asociados. La presente invención aborda no solo la frecuentemente cambiante congestión de red, sino también interdependencias entre nodos y enlaces de topologías de red superpuesta prospectivas. La presente invención provee un motor de predicción que monitorea métricas y predice la capacidad de transmisión de nodos y enlaces individuales (así como también demanda de nodos de destino) en el tiempo para reflejar el alcance al que la congestión de red subyacente (actual o futura) impactará en la transmisión de contenido entre los nodos de una red superpuesta. La presente invención también provee un selector de topología que aborda interdependencias de nodos y enlaces mientras redistribuye el exceso de capacidad para determinar una topología de red superpuesta que satisface los criterios de desempeño específicos de la aplicación.
MX2019012502A 2017-04-21 2018-04-20 Arquitectura de red superpuesta predictiva. MX2019012502A (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762488502P 2017-04-21 2017-04-21
US201862655703P 2018-04-10 2018-04-10
PCT/EP2018/060169 WO2018193082A1 (en) 2017-04-21 2018-04-20 Predictive overlay network architecture

Publications (1)

Publication Number Publication Date
MX2019012502A true MX2019012502A (es) 2020-07-14

Family

ID=62116829

Family Applications (2)

Application Number Title Priority Date Filing Date
MX2019012502A MX2019012502A (es) 2017-04-21 2018-04-20 Arquitectura de red superpuesta predictiva.
MX2023012783A MX2023012783A (es) 2017-04-21 2019-10-18 Arquitectura de red superpuesta predictiva.

Family Applications After (1)

Application Number Title Priority Date Filing Date
MX2023012783A MX2023012783A (es) 2017-04-21 2019-10-18 Arquitectura de red superpuesta predictiva.

Country Status (8)

Country Link
US (5) US10735268B2 (es)
EP (1) EP3613177A1 (es)
JP (1) JP7229936B2 (es)
KR (2) KR102569433B1 (es)
CN (2) CN110915168B (es)
BR (1) BR112019022012A2 (es)
MX (2) MX2019012502A (es)
WO (1) WO2018193082A1 (es)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9769536B2 (en) 2014-12-26 2017-09-19 System73, Inc. Method and system for adaptive virtual broadcasting of digital content
TWI602064B (zh) * 2016-11-23 2017-10-11 財團法人工業技術研究院 資料傳輸系統，以及其所使用的拓樸架構建立方法與拓樸架構修復方法
US10735268B2 (en) 2017-04-21 2020-08-04 System73 Ltd. Predictive overlay network architecture
US11018949B2 (en) * 2017-07-14 2021-05-25 Accenture Global Solutions Limited System for generating an architecture diagram
US11057294B2 (en) * 2017-08-04 2021-07-06 Nippon Telegraph And Telephone Corporation Route control method and route setting device
US11126533B2 (en) 2017-08-18 2021-09-21 Vmware, Inc. Temporal analysis of a computing environment using event data and component relationship data
US20200220919A1 (en) * 2017-08-22 2020-07-09 Convida Wireless, Llc Overlay resource trees in a communication network
US20190312810A1 (en) * 2018-04-10 2019-10-10 System73 Ltd Adaptive overlay network architecture
US11488044B2 (en) * 2018-04-27 2022-11-01 P44, Llc Classification and transformation of sequential event data
US10892959B2 (en) * 2018-07-11 2021-01-12 International Business Machines Corporation Prioritization of information technology infrastructure incidents
US20200036639A1 (en) * 2018-07-26 2020-01-30 Cable Television Laboratories, Inc. Methods for predicting future network traffic
US11196797B2 (en) * 2018-08-21 2021-12-07 International Business Machines Corporation Transferring files between computer nodes on different networks
US20200134421A1 (en) * 2018-10-27 2020-04-30 Cisco Technology, Inc. Assurance of policy based alerting
US11265235B2 (en) * 2019-03-29 2022-03-01 Intel Corporation Technologies for capturing processing resource metrics as a function of time
US11899786B2 (en) * 2019-04-15 2024-02-13 Crowdstrike, Inc. Detecting security-violation-associated event data
US11675563B2 (en) * 2019-06-01 2023-06-13 Apple Inc. User interfaces for content applications
US11032150B2 (en) * 2019-06-17 2021-06-08 International Business Machines Corporation Automatic prediction of behavior and topology of a network using limited information
CN114553779A (zh) * 2019-09-16 2022-05-27 华为技术有限公司 网络拥塞控制方法、节点、系统及存储介质
US11677768B2 (en) * 2019-10-22 2023-06-13 Honeywell International Inc. Apparatuses, methods, and computer program products for automatic improved network architecture generation
US11863428B2 (en) * 2019-11-22 2024-01-02 Vmware, Inc. Dynamic route configuration and load balancing for edge gateways
US11368525B2 (en) 2019-12-02 2022-06-21 Red Hat, Inc. Relaying network management tasks using a multi-service receptor network
US11238041B2 (en) * 2020-03-25 2022-02-01 Ocient Holdings LLC Facilitating query executions via dynamic data block routing
US11212202B2 (en) 2020-04-08 2021-12-28 Subspace Inc. Network performance enhancement system
US11700671B2 (en) * 2020-06-30 2023-07-11 Arris Enterprises Llc Client-specific mesh paths to root access points in a mesh network
US11895035B2 (en) * 2020-08-10 2024-02-06 T-Mobile Usa, Inc. Quality of experience (QoE) optimization of device and network configuration
US11895004B2 (en) * 2020-08-20 2024-02-06 Jpmorgan Chase Bank, N.A. Systems and methods for heuristics-based link prediction in multiplex networks
US11323312B1 (en) * 2020-11-25 2022-05-03 Juniper Networks, Inc. Software-defined network monitoring and fault localization
CN112491712B (zh) * 2020-11-30 2021-08-17 复旦大学 一种基于多智能体深度强化学习的数据包路由算法
US11632588B2 (en) * 2020-12-04 2023-04-18 Kollective Technology, Inc. Measuring the performance of a peer-managed content distribution network
US20210117807A1 (en) * 2020-12-23 2021-04-22 Intel Corporation Methods and appartus to construct program-derived semantic graphs
CN113014544B (zh) * 2021-01-25 2023-02-10 阳光凯讯(北京)科技有限公司 基于webRtc无中心媒体链路建立方法及装置
US11777881B2 (en) 2021-01-29 2023-10-03 Apple Inc. User interfaces and associated systems and processes for sharing portions of content items
US11632327B2 (en) * 2021-05-27 2023-04-18 Cisco Technology, Inc. Estimating the efficacy of predictive routing for prospective deployments
US11632305B2 (en) * 2021-06-02 2023-04-18 Jpmorgan Chase Bank, N.A. Method and system for link prediction in large multiplex networks
US11252036B1 (en) 2021-06-10 2022-02-15 Bank Of America Corporation System for evaluating and tuning resources for anticipated demands
WO2023014722A1 (en) * 2021-08-05 2023-02-09 Arista Networks, Inc. Systems and methods for constructing application-aware virtual topologies in wide area networks
US12003401B2 (en) 2021-08-05 2024-06-04 Arista Networks, Inc. Systems and methods for constructing application-aware virtual topologies in wide area networks
CN113747473A (zh) * 2021-09-01 2021-12-03 苏州佩林软件技术有限公司 一种自组网的方法和自组网系统
CN113904974B (zh) * 2021-10-09 2023-08-15 咪咕文化科技有限公司 智能路由方法、装置及设备
US20230133057A1 (en) * 2021-10-29 2023-05-04 Keysight Technologies, Inc. System and method for configuring network elements in a design network topology
US11916791B2 (en) 2021-12-22 2024-02-27 Cloudbrink Inc. Modifying data packet transmission strategy based on transmission control protocol stage
US11943144B1 (en) * 2022-03-16 2024-03-26 Amazon Technologies, Inc. Dynamic traffic management of microservices
KR102606904B1 (ko) * 2022-06-30 2023-11-29 씨제이올리브네트웍스 주식회사 실시간 영상통화 서비스 지원 방법 및 이를 위한 영상통화 지원 장치
US12034629B2 (en) * 2022-09-01 2024-07-09 Cloudbrink Inc. Overlay network modification

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7086077B2 (en) 1999-04-01 2006-08-01 Sedna Patent Services, Llc Service rate change method and apparatus
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US7117273B1 (en) 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
US7240124B2 (en) 2001-06-20 2007-07-03 Silver Beech Networks, Inc. System and method for transferring data on a network using a single route optimizer to define an explicit route and transfer the information related to the explicit route to a plurality of routers and a plurality of optimized routers on the network
US7613796B2 (en) 2002-09-11 2009-11-03 Microsoft Corporation System and method for creating improved overlay network with an efficient distributed data structure
US7123917B2 (en) * 2002-12-17 2006-10-17 Kyocera Wireless Corp. System and method for determining when to exit an existing wireless communications coverage network
US20050015511A1 (en) * 2003-07-02 2005-01-20 Nec Laboratories America, Inc. Accelerated large data distribution in overlay networks
US7388841B2 (en) * 2003-10-20 2008-06-17 Mitsubishi Electric Research Laboratories, Inc. Selecting multiple paths in overlay networks for streaming data
US9325805B2 (en) 2004-08-02 2016-04-26 Steve J Shattil Content delivery in wireless wide area networks
JP4606333B2 (ja) 2005-09-20 2011-01-05 富士通株式会社 ルーティング制御方法
US20070150498A1 (en) 2005-12-23 2007-06-28 Xerox Corporation Social network for distributed content management
US8509098B2 (en) 2006-04-28 2013-08-13 Alcatel Lucent Method and apparatus for identifying network connectivity changes in dynamic networks
US20080059631A1 (en) 2006-07-07 2008-03-06 Voddler, Inc. Push-Pull Based Content Delivery System
US8000239B2 (en) 2006-12-14 2011-08-16 Oracle America, Inc. Method and system for bandwidth allocation using router feedback
US9015342B2 (en) * 2007-01-22 2015-04-21 Xerox Corporation Two-level structured overlay design for cluster management in a peer-to-peer network
US20080244042A1 (en) 2007-03-26 2008-10-02 Sugih Jamin Method and system for communicating media over a computer network
US20080263130A1 (en) 2007-04-23 2008-10-23 Nir Michalowitz Apparatus, system and method of digital content distribution
KR100748187B1 (ko) 2007-06-01 2007-08-10 인하대학교 산학협력단 노드 가용도 예측 기반의 그리드 네트워크 혼잡 제어 장치및 방법
JP4893828B2 (ja) 2007-06-29 2012-03-07 富士通株式会社 ネットワーク障害検知システム
EP2215770B1 (en) * 2007-10-18 2013-03-20 Telefonaktiebolaget L M Ericsson (publ) Merging of overlay networks in distributed data structures
US8565218B2 (en) 2008-06-05 2013-10-22 Hewlett-Packard Development Company, L.P. Flow path discovery in network to guarantee multiple metric QoS constraints
US20100027442A1 (en) 2008-07-31 2010-02-04 International Business Machines Corporation Constructing scalable overlays for pub-sub with many topics: the greedy join-leave algorithm
US8504504B2 (en) * 2008-09-26 2013-08-06 Oracle America, Inc. System and method for distributed denial of service identification and prevention
US8848513B2 (en) 2009-09-02 2014-09-30 Qualcomm Incorporated Seamless overlay connectivity using multi-homed overlay neighborhoods
US8170016B2 (en) 2009-11-30 2012-05-01 At&T Intellectual Property I, Lp Packet flow offload to remote destination with routing bypass
CN102413021A (zh) * 2011-12-27 2012-04-11 北京邮电大学 一种基于探针预测的覆盖网络性能监测方法
US10158554B1 (en) 2012-02-29 2018-12-18 The Boeing Company Heuristic topology management system for directional wireless networks
US9654329B2 (en) 2012-05-04 2017-05-16 The Hong Kong University Of Science And Technology Content distribution over a network
CA2910120C (en) 2013-04-25 2020-08-18 Mohammed El-Beltagy Method and device for centralized peer arrangement in p2p overlay networks
US8972992B2 (en) 2013-04-30 2015-03-03 Splunk Inc. Proactive monitoring tree with state distribution ring
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
WO2016089435A1 (en) 2014-12-03 2016-06-09 Hewlett Packard Enterprise Development Lp Updating a virtual network topology based on monitored application data
US9769536B2 (en) 2014-12-26 2017-09-19 System73, Inc. Method and system for adaptive virtual broadcasting of digital content
US10735268B2 (en) 2017-04-21 2020-08-04 System73 Ltd. Predictive overlay network architecture
US10705881B2 (en) 2017-05-12 2020-07-07 Red Hat, Inc. Reducing overlay network overhead across container hosts
US20190312810A1 (en) 2018-04-10 2019-10-10 System73 Ltd Adaptive overlay network architecture

Also Published As

Publication number Publication date
CN110915168B (zh) 2023-07-18
US20220393947A1 (en) 2022-12-08
WO2018193082A1 (en) 2018-10-25
US12058049B1 (en) 2024-08-06
KR20200015492A (ko) 2020-02-12
US10735268B2 (en) 2020-08-04
KR20230124112A (ko) 2023-08-24
JP2020518179A (ja) 2020-06-18
US20200328946A1 (en) 2020-10-15
JP7229936B2 (ja) 2023-02-28
MX2023012783A (es) 2023-11-08
US11418404B2 (en) 2022-08-16
BR112019022012A2 (pt) 2020-05-12
CN110915168A (zh) 2020-03-24
US20200374200A1 (en) 2020-11-26
KR102569433B1 (ko) 2023-08-23
US11700184B2 (en) 2023-07-11
US20180309636A1 (en) 2018-10-25
CN116827850A (zh) 2023-09-29
EP3613177A1 (en) 2020-02-26
US11212184B2 (en) 2021-12-28

Similar Documents

Publication Publication Date Title
MX2023012783A (es) Arquitectura de red superpuesta predictiva.
US11876717B2 (en) Flow-based load balancing
Moreno et al. Traffic engineering in segment routing networks
Egilmez et al. Scalable video streaming over OpenFlow networks: An optimization framework for QoS routing
CN105553680A (zh) 基于网络特征创建虚拟接口的系统和方法
He et al. Achieving near-optimal traffic engineering in hybrid software defined networks
CN106165354A (zh) 使用带宽预测的网络路径选择
TW200735580A (en) Multiple node applications cooperatively managing a plurality of packet switched network pathways
Walkowiak et al. Shared backup path protection for anycast and unicast flows using the node-link notation
EP3113420A1 (en) Transfer destination selecting method, communication device, and transfer destination selecting program
CN103179032A (zh) 一种路由备份方法及装置
KR101797471B1 (ko) Ｉｇｐ 라우팅 프로토콜을 이용한 인터넷 트래픽 부하 분산 방법 및 시스템
Su A local fast-reroute mechanism for single node or link protection in hop-by-hop routed networks
Kuperman et al. Network protection with multiple availability guarantees
Gomez et al. ETMP-BGP: Effective tunnel-based multi-path BGP routing using software-defined networking
WO2009047440A3 (fr) Selection de canaux et routage dans un reseau ad hoc en fonction de l'alternance des canaux
JP2012217112A (ja) ツリー型トポロジー・ネットワークにおける信頼性強化
Shukla et al. Traffic grooming in PCE-based architecture combined with RWA utilizing dynamic fiber state information
Das et al. Network Performance Analysis of Dynamic Routing protocols real time applications
Tian et al. Load-balanced overlay recovery scheme with delay minimisation
Sairam et al. Distributed route control schemes to load balance incoming traffic in multihomed stub networks
JP5662859B2 (ja) ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法
Oki et al. Fine two-phase routing over shortest paths with traffic matrix
Genda et al. Pareto-Optimal Network Resource Deployment for Trade-Off between Number of Resources and Operation Risk
WO2022214164A1 (en) Distributed load balancing in a multi-domain network