WO2007016708A3 - Routing under heavy loading - Google Patents

Routing under heavy loading Download PDF

Info

Publication number
WO2007016708A3
WO2007016708A3 PCT/US2006/031311 US2006031311W WO2007016708A3 WO 2007016708 A3 WO2007016708 A3 WO 2007016708A3 US 2006031311 W US2006031311 W US 2006031311W WO 2007016708 A3 WO2007016708 A3 WO 2007016708A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
network
route path
terminal
content objects
Prior art date
Application number
PCT/US2006/031311
Other languages
French (fr)
Other versions
WO2007016708A2 (en
Inventor
Nathan F Raciborski
Michael M Gordon
Original Assignee
Limelight Networks Inc
Nathan F Raciborski
Michael M Gordon
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
Priority claimed from US11/195,247 external-priority patent/US7706280B2/en
Application filed by Limelight Networks Inc, Nathan F Raciborski, Michael M Gordon filed Critical Limelight Networks Inc
Priority to EP06789689A priority Critical patent/EP1913476A2/en
Priority to JP2008525287A priority patent/JP2009504105A/en
Publication of WO2007016708A2 publication Critical patent/WO2007016708A2/en
Publication of WO2007016708A3 publication Critical patent/WO2007016708A3/en

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/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • 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
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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/22—Alternate 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/24—Multipath
    • 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/30—Routing of multiclass traffic

Abstract

A delivery network includes a network outlet, an interface and routing function. The network outlet is coupled to a plurality of full-route networks, each capable of delivering content objects to a plurality of terminal networks. End-user computers can be coupled to terminals of the terminal networks. The interface receives content objects for delivery to the plurality of computers. Two modes of a routing function route content objects based upon a first route path from the network outlet to the terminal network and a second route path from the network outlet to the terminal network. The first route path is chosen based upon delivery efficiency and switching from the first mode to the second mode is triggered when the first route path reaches a predetermined use-level of use. The first and second route patents are different and the second route path is less efficient than the first route path.
PCT/US2006/031311 2005-08-01 2006-08-01 Routing under heavy loading WO2007016708A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP06789689A EP1913476A2 (en) 2005-08-01 2006-08-01 Routing under heavy loading
JP2008525287A JP2009504105A (en) 2005-08-01 2006-08-01 Routing under heavy load

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US11/195,247 2005-08-01
US11/195,247 US7706280B2 (en) 2005-08-01 2005-08-01 Heavy load packet-switched routing
US76158206P 2006-01-23 2006-01-23
US60/761,582 2006-01-23
US11/461,173 2006-07-31
US11/461,173 US7961625B2 (en) 2005-08-01 2006-07-31 Routing under heavy loading

Publications (2)

Publication Number Publication Date
WO2007016708A2 WO2007016708A2 (en) 2007-02-08
WO2007016708A3 true WO2007016708A3 (en) 2007-06-28

Family

ID=37709388

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/031311 WO2007016708A2 (en) 2005-08-01 2006-08-01 Routing under heavy loading

Country Status (3)

Country Link
US (3) US7961625B2 (en)
EP (1) EP1913476A2 (en)
WO (1) WO2007016708A2 (en)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7961625B2 (en) 2005-08-01 2011-06-14 Limelight Networks, Inc. Routing under heavy loading
US8301775B2 (en) * 2006-12-15 2012-10-30 Starz Entertainment, Llc Affiliate bandwidth management
US8028090B2 (en) 2008-11-17 2011-09-27 Amazon Technologies, Inc. Request routing utilizing client location information
US7991910B2 (en) 2008-11-17 2011-08-02 Amazon Technologies, Inc. Updating routing information based on client location
WO2009038582A1 (en) * 2007-09-20 2009-03-26 Hewlett-Packard Development Company, L.P. Determining link costs
US7970820B1 (en) 2008-03-31 2011-06-28 Amazon Technologies, Inc. Locality based content distribution
US8606996B2 (en) 2008-03-31 2013-12-10 Amazon Technologies, Inc. Cache optimization
US8321568B2 (en) 2008-03-31 2012-11-27 Amazon Technologies, Inc. Content management
US7962597B2 (en) 2008-03-31 2011-06-14 Amazon Technologies, Inc. Request routing based on class
US9407681B1 (en) 2010-09-28 2016-08-02 Amazon Technologies, Inc. Latency measurement in resource requests
US8706878B1 (en) 2008-08-21 2014-04-22 United Services Automobile Association Preferential loading in data centers
US8619585B2 (en) * 2008-09-26 2013-12-31 Hewlett-Packard Development Company, L.P. Determining link costs
US8040809B2 (en) 2008-11-25 2011-10-18 Broadcom Corporation Client QoS based connection session jogging
US8782236B1 (en) 2009-06-16 2014-07-15 Amazon Technologies, Inc. Managing resources using resource expiration data
US8397073B1 (en) 2009-09-04 2013-03-12 Amazon Technologies, Inc. Managing secure content in a content delivery network
US20110078230A1 (en) * 2009-09-25 2011-03-31 Emilio Sepulveda Method and system for providing a cdn with granular quality of service
US9495338B1 (en) 2010-01-28 2016-11-15 Amazon Technologies, Inc. Content distribution network
US8468247B1 (en) 2010-09-28 2013-06-18 Amazon Technologies, Inc. Point of presence management in request routing
US10958501B1 (en) 2010-09-28 2021-03-23 Amazon Technologies, Inc. Request routing information based on client IP groupings
US9003035B1 (en) 2010-09-28 2015-04-07 Amazon Technologies, Inc. Point of presence management in request routing
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
US8452874B2 (en) 2010-11-22 2013-05-28 Amazon Technologies, Inc. Request routing processing
US10467042B1 (en) 2011-04-27 2019-11-05 Amazon Technologies, Inc. Optimized deployment based upon customer locality
US9154551B1 (en) 2012-06-11 2015-10-06 Amazon Technologies, Inc. Processing DNS queries to identify pre-processing information
US8819187B1 (en) 2013-10-29 2014-08-26 Limelight Networks, Inc. End-to-end acceleration of dynamic content
US9113182B2 (en) * 2013-12-04 2015-08-18 Wowza Media Systems, LLC Selecting a media content source based on monetary cost
US9253545B2 (en) * 2013-12-04 2016-02-02 Wowza Media Systems, LLC Routing media content based on monetary cost
US10178008B2 (en) * 2014-11-14 2019-01-08 Bigleaf Networks, Inc. Circuit-aware load balancing with dynamic quality of service
US10097448B1 (en) 2014-12-18 2018-10-09 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10225326B1 (en) 2015-03-23 2019-03-05 Amazon Technologies, Inc. Point of presence based data uploading
US9832141B1 (en) 2015-05-13 2017-11-28 Amazon Technologies, Inc. Routing based request correlation
US10270878B1 (en) 2015-11-10 2019-04-23 Amazon Technologies, Inc. Routing for origin-facing points of presence
US10075551B1 (en) 2016-06-06 2018-09-11 Amazon Technologies, Inc. Request management for hierarchical cache
US10110694B1 (en) 2016-06-29 2018-10-23 Amazon Technologies, Inc. Adaptive transfer rate for retrieving content from a server
US10616250B2 (en) 2016-10-05 2020-04-07 Amazon Technologies, Inc. Network addresses with encoded DNS-level information
US10831549B1 (en) 2016-12-27 2020-11-10 Amazon Technologies, Inc. Multi-region request-driven code execution system
US10938884B1 (en) 2017-01-30 2021-03-02 Amazon Technologies, Inc. Origin server cloaking using virtual private cloud network environments
US11075987B1 (en) 2017-06-12 2021-07-27 Amazon Technologies, Inc. Load estimating content delivery network
CN107464519B (en) * 2017-09-01 2020-06-05 上海天马微电子有限公司 Shift register unit, shift register, driving method, display panel and device
US10742593B1 (en) 2017-09-25 2020-08-11 Amazon Technologies, Inc. Hybrid content request routing system
CN109040190B (en) * 2018-07-02 2022-03-22 咪咕文化科技有限公司 Scheduling method, device and computer readable storage medium
US10862852B1 (en) 2018-11-16 2020-12-08 Amazon Technologies, Inc. Resolution of domain name requests in heterogeneous network environments
US11025747B1 (en) 2018-12-12 2021-06-01 Amazon Technologies, Inc. Content request pattern-based routing system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030086422A1 (en) * 2001-11-02 2003-05-08 Netvmg, Inc. System and method to provide routing control of information over networks
US20050010653A1 (en) * 1999-09-03 2005-01-13 Fastforward Networks, Inc. Content distribution system for operation over an internetwork including content peering arrangements

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5805809A (en) * 1995-04-26 1998-09-08 Shiva Corporation Installable performance accelerator for maintaining a local cache storing data residing on a server computer
US6108703A (en) 1998-07-14 2000-08-22 Massachusetts Institute Of Technology Global hosting system
US6775280B1 (en) * 1999-04-29 2004-08-10 Cisco Technology, Inc. Methods and apparatus for routing packets using policy and network efficiency information
US6584074B1 (en) * 1999-08-11 2003-06-24 Covad Communitions Group, Inc. System and method for remote configuration and management of customer premise equipment over ATM
WO2001076266A1 (en) 2000-03-31 2001-10-11 British Telecommunications Public Limited Company Method of determining network paths
US7349994B2 (en) 2000-10-17 2008-03-25 Avaya Technology Corp. Method and apparatus for coordinating routing parameters via a back-channel communication medium
US6775235B2 (en) * 2000-12-29 2004-08-10 Ragula Systems Tools and techniques for directing packets over disparate networks
US7274658B2 (en) 2001-03-01 2007-09-25 Akamai Technologies, Inc. Optimal route selection in a content delivery network
US7472178B2 (en) 2001-04-02 2008-12-30 Akamai Technologies, Inc. Scalable, high performance and highly available distributed storage system for Internet content
US7269157B2 (en) * 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
US7035923B1 (en) * 2002-04-10 2006-04-25 Nortel Networks Limited Presence information specifying communication preferences
EP1570604A4 (en) 2002-12-13 2008-05-07 Internap Network Services Corp Topology aware route control
US7561526B2 (en) 2002-12-17 2009-07-14 Nortel Networks Limited Communication network route determination
US20050071469A1 (en) 2003-09-26 2005-03-31 Mccollom William G. Method and system for controlling egress traffic load balancing between multiple service providers
US7518990B2 (en) 2003-12-26 2009-04-14 Alcatel Lucent Usa Inc. Route determination method and apparatus for virtually-concatenated data traffic
US7903638B2 (en) * 2005-02-09 2011-03-08 Alcatel Lucent Communication link bonding apparatus and methods
US7706280B2 (en) * 2005-08-01 2010-04-27 Limelight Networks, Inc. Heavy load packet-switched routing
US7961625B2 (en) * 2005-08-01 2011-06-14 Limelight Networks, Inc. Routing under heavy loading

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050010653A1 (en) * 1999-09-03 2005-01-13 Fastforward Networks, Inc. Content distribution system for operation over an internetwork including content peering arrangements
US20030086422A1 (en) * 2001-11-02 2003-05-08 Netvmg, Inc. System and method to provide routing control of information over networks

Also Published As

Publication number Publication date
US20070025254A1 (en) 2007-02-01
US20140119194A1 (en) 2014-05-01
US7961625B2 (en) 2011-06-14
EP1913476A2 (en) 2008-04-23
US9094320B2 (en) 2015-07-28
WO2007016708A2 (en) 2007-02-08
US8422376B2 (en) 2013-04-16
US20110299401A1 (en) 2011-12-08

Similar Documents

Publication Publication Date Title
WO2007016708A3 (en) Routing under heavy loading
Fagbohun Comparative studies on 3G, 4G and 5G wireless technology
WO2008051729A3 (en) Systems and methods for file sharing through mobile devices
WO2007016654A3 (en) Heavy load packet-switched routing
TW200746783A (en) System and method for location identification
WO2007142719A3 (en) Routing protocol with packet network attributes for improved route selection
WO2006061692A3 (en) Delivering data to a mobile node in idle mode
WO2012087419A3 (en) Session management for communication in a heterogeneous network
WO2003009527A3 (en) Access node for multi-protocol video and data services
ATE350853T1 (en) DATA SHARING IN A MULTIMEDIA COMMUNICATION SYSTEM
WO2002045430A3 (en) Content/service handling and delivery
CN102843299A (en) Method and system for realizing Openflow multi-stage flow tables on basis of ternary content addressable memory (TCAM)
EP2124415A3 (en) Voice over content centric networks
WO2009037846A1 (en) Network node and mobile terminal
CN100353282C (en) Smart host power supply detection for PC card wireless modem
EP1571812A3 (en) Negotiation of communication mode
TW200614679A (en) Charge pump with balanced and constant up and down currents
GB2419258B (en) User preference for packet switched or circuit switched call in dual transfer mode
WO2005057965A3 (en) Methods, networks, and computer program products for selectively routing communications based on routing rules
WO2011150255A3 (en) Additional service type setup in mobile terminals having multiple radio access network accessibility
AU2003288365A1 (en) Telephone set, multimedia terminal and server
CN107257422A (en) A kind of VOIP bimodulus gateway system
CA2530580A1 (en) Bypass routing to a mobile device
CN102647576A (en) Video interaction method and video interaction system
EP1635267A4 (en) Service utilization terminal for providing users with functions provided on network

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680033914.1

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2008525287

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2006789689

Country of ref document: EP

REG Reference to national code

Ref country code: BR

Ref legal event code: B01E

Ref document number: PI0614250

Country of ref document: BR

ENPW Started to enter national phase and was withdrawn or failed for other reasons

Ref document number: PI0614250

Country of ref document: BR