CA2887738C - Network path selection using bandwidth prediction - Google Patents

Network path selection using bandwidth prediction Download PDF

Info

Publication number
CA2887738C
CA2887738C CA2887738A CA2887738A CA2887738C CA 2887738 C CA2887738 C CA 2887738C CA 2887738 A CA2887738 A CA 2887738A CA 2887738 A CA2887738 A CA 2887738A CA 2887738 C CA2887738 C CA 2887738C
Authority
CA
Canada
Prior art keywords
path
determined
data stream
new data
type
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.)
Active
Application number
CA2887738A
Other languages
English (en)
French (fr)
Other versions
CA2887738A1 (en
Inventor
William Thomas Sella
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.)
Level 3 Communications LLC
Original Assignee
Level 3 Communications LLC
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 Level 3 Communications LLC filed Critical Level 3 Communications LLC
Publication of CA2887738A1 publication Critical patent/CA2887738A1/en
Application granted granted Critical
Publication of CA2887738C publication Critical patent/CA2887738C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • 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
    • 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
    • H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised 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/56—Routing software
    • 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
    • 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CA2887738A 2014-04-10 2015-04-09 Network path selection using bandwidth prediction Active CA2887738C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/250,132 US8811172B1 (en) 2014-04-10 2014-04-10 Network path selection using bandwidth prediction
US14/250,132 2014-04-10

Publications (2)

Publication Number Publication Date
CA2887738A1 CA2887738A1 (en) 2015-06-15
CA2887738C true CA2887738C (en) 2016-08-30

Family

ID=51301732

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2887738A Active CA2887738C (en) 2014-04-10 2015-04-09 Network path selection using bandwidth prediction

Country Status (6)

Country Link
US (4) US8811172B1 (enExample)
EP (1) EP2930891B1 (enExample)
JP (1) JP6562563B2 (enExample)
CN (1) CN106165354B (enExample)
CA (1) CA2887738C (enExample)
WO (1) WO2015157094A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104753857B (zh) * 2013-12-26 2018-03-09 华为技术有限公司 网络流量控制设备及其安全策略配置方法及装置
US8811172B1 (en) 2014-04-10 2014-08-19 tw telecom holdings inc. Network path selection using bandwidth prediction
US9634867B2 (en) * 2014-05-02 2017-04-25 Futurewei Technologies, Inc. Computing service chain-aware paths
GB2536860A (en) * 2014-11-28 2016-10-05 Aria Networks Ltd Scheduling traffic in a telecommunications network
GB2543017A (en) 2014-11-28 2017-04-12 Aria Networks Ltd Telecommunications network planning
GB2537338A (en) 2014-11-28 2016-10-19 Aria Networks Ltd Modeling a border gateway protocol network
US10015625B2 (en) * 2015-02-11 2018-07-03 Flipboard, Inc. Providing digital content for offline consumption
EP3272070A1 (en) * 2015-03-19 2018-01-24 Belgacom International Carrier Services Method and system for managing network utilisation
US10263864B2 (en) * 2015-08-13 2019-04-16 Electronics And Telecommunications Research Institute Apparatus and method for collecting adaptive flow statistics data in carrier network
IN2015CH04763A (enExample) * 2015-09-08 2015-09-25 Wipro Ltd
US9825846B1 (en) * 2015-09-22 2017-11-21 Amazon Technologies, Inc. Multi-path routing
US9860159B1 (en) * 2015-09-22 2018-01-02 Amazon Technologies, Inc. Multi-path routing
US10044604B1 (en) 2015-09-22 2018-08-07 Amazon Technologies, Inc. Multi-path routing
US9699673B1 (en) 2016-02-23 2017-07-04 At&T Intellectual Property I, L.P. Maintaining active sessions during subscriber management system maintenance activities
CN105791168A (zh) * 2016-02-24 2016-07-20 中国联合网络通信集团有限公司 网络资源获取方法及装置
US10360514B2 (en) 2016-03-03 2019-07-23 At&T Intellectual Property I, L.P. Method and system to dynamically enable SDN network learning capability in a user-defined cloud network
SG11201807512RA (en) * 2016-07-27 2018-09-27 Megaport Services Pty Ltd Provisioning private network connections
US11025480B2 (en) * 2016-10-13 2021-06-01 Prodatakey, Inc. Automated troubleshooting of a wireless network using a wireless network control system
EP3533186B1 (en) * 2016-10-25 2024-06-12 Extreme Networks, Inc. Near-uniform load balancing in a visibility network via usage prediction
CN110574337A (zh) * 2017-05-04 2019-12-13 华为技术有限公司 基于滑动中值算法进行时间序列预测的网络计算设备、方法及系统
US10462042B2 (en) 2017-06-20 2019-10-29 Cisco Technology, Inc. Network path selection
CN113364687B (zh) 2017-06-30 2024-11-19 华为技术有限公司 一种生成转发表项的方法、控制器和网络设备
JP7156310B2 (ja) 2017-12-18 2022-10-19 日本電気株式会社 通信装置、通信システム、通信制御方法、プログラム
US10862964B2 (en) * 2018-09-18 2020-12-08 At&T Intellectual Property I, L.P. Peer packet transport
CN110290027B (zh) * 2019-07-15 2021-01-15 华北电力大学 一种面向配电通信业务的带宽预测方法及系统
US11876710B2 (en) * 2021-01-20 2024-01-16 Oracle International Corporation Dynamic IP routing in a cloud environment
CN113300958A (zh) * 2021-05-24 2021-08-24 北京字跳网络技术有限公司 一种报文传输方法、装置、电子设备和存储介质
CN116366460A (zh) * 2021-12-28 2023-06-30 中移（杭州）信息技术有限公司 一种传输路径确定方法、装置、电子设备和存储介质
US12212400B2 (en) * 2022-02-15 2025-01-28 Hughes Network Systems, Llc Method and system for hybrid software defined networking in a terrestrial plus mobile network node network
US20230344808A1 (en) * 2022-04-25 2023-10-26 Invisv Inc. Secure network routing as a service

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MXPA02012346A (es) 2000-06-14 2004-09-09 Coreexpress Inc Desagregacion de ruta de internet y preferencia de seleccion de ruta.
US6775701B1 (en) 2000-08-15 2004-08-10 Nortel Networks Limited Oversubscribing network resources
CN1200538C (zh) * 2003-07-11 2005-05-04 清华大学 一种通过统计和控制节点状态选择路由的方法
US7733868B2 (en) 2005-01-26 2010-06-08 Internet Broadcasting Corp. Layered multicast and fair bandwidth allocation and packet prioritization
CN101047660A (zh) * 2006-03-28 2007-10-03 朗迅科技公司 发送数据的方法
US8289965B2 (en) * 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8619600B2 (en) * 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8130793B2 (en) * 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US7808918B2 (en) * 2006-08-22 2010-10-05 Embarq Holdings Company, Llc System and method for dynamically shaping network traffic
CN101822003A (zh) * 2007-08-22 2010-09-01 日本电信电话株式会社 路径管理控制方法、路径管理控制程序、路径管理控制装置和路径管理控制系统
CN101562534B (zh) * 2009-05-26 2011-12-14 中山大学 一种网络行为分析系统
US8526985B2 (en) * 2009-11-30 2013-09-03 Alcatel Lucent System and method of geo-concentrated video detection
JP5493965B2 (ja) * 2010-02-15 2014-05-14 日本電気株式会社 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム
JP5418289B2 (ja) 2010-02-23 2014-02-19 富士通株式会社 経路決定装置，経路決定方法及び経路決定プログラム
CN103069394B (zh) * 2010-08-25 2016-06-22 起元技术有限责任公司 评估数据流图的特征
JP2012074825A (ja) * 2010-09-28 2012-04-12 Hitachi Solutions Ltd ＱｏＳ保障型ネットワークシステム、集中制御装置、及び集中制御装置の制御方法
WO2012073409A1 (en) * 2010-12-01 2012-06-07 Nec Corporation Communication system, control device, communication method, and program
US8682812B1 (en) * 2010-12-23 2014-03-25 Narus, Inc. Machine learning based botnet detection using real-time extracted traffic features
US9397956B2 (en) 2011-06-02 2016-07-19 Nec Corporation Communication system, control device, forwarding node, and control method and program for communication system
US8654629B1 (en) 2011-06-29 2014-02-18 Amazon Technologies, Inc. Network capacity planning
US8611355B1 (en) 2013-09-03 2013-12-17 tw telecom holdings inc. Buffer-less virtual routing
US8811172B1 (en) 2014-04-10 2014-08-19 tw telecom holdings inc. Network path selection using bandwidth prediction

Also Published As

Publication number Publication date
JP2017511068A (ja) 2017-04-13
EP2930891B1 (en) 2016-11-23
EP2930891A1 (en) 2015-10-14
US8811172B1 (en) 2014-08-19
CA2887738A1 (en) 2015-06-15
JP6562563B2 (ja) 2019-08-21
US10091107B2 (en) 2018-10-02
WO2015157094A1 (en) 2015-10-15
CN106165354B (zh) 2019-12-10
US20170339057A1 (en) 2017-11-23
US20150295822A1 (en) 2015-10-15
US9667542B2 (en) 2017-05-30
US9210077B2 (en) 2015-12-08
US20160156556A1 (en) 2016-06-02
CN106165354A (zh) 2016-11-23
HK1215832A1 (en) 2016-09-15

Similar Documents

Publication Publication Date Title
CA2887738C (en) Network path selection using bandwidth prediction
US10673741B2 (en) Control device discovery in networks having separate control and forwarding devices
US9647944B2 (en) Segment routing based wide area network orchestration in a network environment
US8730806B2 (en) Congestion control and resource allocation in split architecture networks
EP3039817B1 (en) Determination and use of link performance measures
US8780716B2 (en) System and method for service assurance in IP networks
EP2656549B1 (en) Communications network management
HK1215832B (en) Network path selection using bandwidth prediction
CN119276772A (zh) 内容分发网络的路由规划方法、装置、设备、介质及产品