DK3591944T3 - Anycast-baseret wide area-system til distribueret allokering og belastningsbalancering - Google Patents

Anycast-baseret wide area-system til distribueret allokering og belastningsbalancering Download PDF

Info

Publication number
DK3591944T3
DK3591944T3 DK19191420.9T DK19191420T DK3591944T3 DK 3591944 T3 DK3591944 T3 DK 3591944T3 DK 19191420 T DK19191420 T DK 19191420T DK 3591944 T3 DK3591944 T3 DK 3591944T3
Authority
DK
Denmark
Prior art keywords
anycast
wide area
load balance
area system
distributed allocation
Prior art date
Application number
DK19191420.9T
Other languages
English (en)
Inventor
Leonidas Kontothanassis
David Presotto
Ankur Jain
Original Assignee
Google 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 Google Llc filed Critical Google Llc
Application granted granted Critical
Publication of DK3591944T3 publication Critical patent/DK3591944T3/da

Links

Classifications

    • 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
    • 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1017—Server selection for load balancing based on a round robin mechanism
    • 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1019—Random or heuristic server selection
    • 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1027—Persistence of sessions during load balancing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DK19191420.9T 2014-01-27 2015-01-13 Anycast-baseret wide area-system til distribueret allokering og belastningsbalancering DK3591944T3 (da)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/164,925 US9467506B2 (en) 2014-01-27 2014-01-27 Anycast based, wide area distributed mapping and load balancing system
EP15703655.9A EP3100438B1 (en) 2014-01-27 2015-01-13 An anycast based, wide area distributed mapping and load balancing system

Publications (1)

Publication Number Publication Date
DK3591944T3 true DK3591944T3 (da) 2021-05-25

Family

ID=52464563

Family Applications (2)

Application Number Title Priority Date Filing Date
DK15703655.9T DK3100438T3 (da) 2014-01-27 2015-01-13 Anycast-baseret, storområde system til fordelt kortlægning og belastningsbalancering
DK19191420.9T DK3591944T3 (da) 2014-01-27 2015-01-13 Anycast-baseret wide area-system til distribueret allokering og belastningsbalancering

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DK15703655.9T DK3100438T3 (da) 2014-01-27 2015-01-13 Anycast-baseret, storområde system til fordelt kortlægning og belastningsbalancering

Country Status (6)

Country Link
US (1) US9467506B2 (da)
EP (2) EP3100438B1 (da)
CN (1) CN106031133B (da)
DE (1) DE202015009264U1 (da)
DK (2) DK3100438T3 (da)
WO (1) WO2015112380A1 (da)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7970820B1 (en) 2008-03-31 2011-06-28 Amazon Technologies, Inc. Locality based content distribution
US7962597B2 (en) 2008-03-31 2011-06-14 Amazon Technologies, Inc. Request routing based on class
US8321568B2 (en) 2008-03-31 2012-11-27 Amazon Technologies, Inc. Content management
US8606996B2 (en) 2008-03-31 2013-12-10 Amazon Technologies, Inc. Cache optimization
US9407681B1 (en) 2010-09-28 2016-08-02 Amazon Technologies, Inc. Latency measurement in resource requests
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
US9495338B1 (en) 2010-01-28 2016-11-15 Amazon Technologies, Inc. Content distribution network
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
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
US8468247B1 (en) 2010-09-28 2013-06-18 Amazon Technologies, Inc. Point of presence management in request routing
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
US9973590B2 (en) * 2011-11-26 2018-05-15 Bing Wu User identity differentiated DNS resolution
US9154551B1 (en) 2012-06-11 2015-10-06 Amazon Technologies, Inc. Processing DNS queries to identify pre-processing information
US9923959B2 (en) * 2014-06-05 2018-03-20 Microsoft Technology Licensing, Llc Load balancing with layered edge servers
EP3213222B1 (en) 2014-10-27 2021-03-24 Level 3 Communications, LLC Content delivery systems and methods
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
US10673767B2 (en) * 2015-09-04 2020-06-02 Dynamic Network Services, Inc. Methods and apparatus for real-time traffic steering using real-time user monitoring data
US10178065B2 (en) * 2015-10-01 2019-01-08 Fastly Inc. Enhanced domain name translation in content delivery networks
US10270878B1 (en) 2015-11-10 2019-04-23 Amazon Technologies, Inc. Routing for origin-facing points of presence
EP3446463A1 (en) 2016-04-22 2019-02-27 Level 3 Communications, LLC Anycast routing techniques in a network
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
US10992536B2 (en) 2016-08-15 2021-04-27 At&T Intellectual Property I, L.P. Method and apparatus to control anycast traffic using a software defined network controller
US10469513B2 (en) 2016-10-05 2019-11-05 Amazon Technologies, Inc. Encrypted network addresses
WO2018107382A1 (zh) * 2016-12-14 2018-06-21 华为技术有限公司 分布式负载均衡系统、健康检查方法和服务节点
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
CN109104506B (zh) * 2017-06-20 2021-05-14 腾讯科技（深圳）有限公司 域名解析规则的确定方法、装置和计算机可读存储介质
US10970690B2 (en) * 2017-09-12 2021-04-06 Northwestern University Blockchain distribution network with service transparency
US10742593B1 (en) 2017-09-25 2020-08-11 Amazon Technologies, Inc. Hybrid content request routing system
CN107682273A (zh) * 2017-10-20 2018-02-09 赛尔网络有限公司 支持Anycast的DNSSEC部署方法及系统
US10567333B2 (en) * 2017-11-01 2020-02-18 Verizon Digital Media Services Inc. Deterministic traffic management in an anycast network
US10462233B2 (en) * 2018-01-23 2019-10-29 Charter Communications Operating, Llc Protocol for anycast based discovery of local resources
US10979387B2 (en) * 2018-09-04 2021-04-13 Level 3 Communications, Llc Systems and methods for utilization of anycast techniques in a DNS architecture
US10862852B1 (en) 2018-11-16 2020-12-08 Amazon Technologies, Inc. Resolution of domain name requests in heterogeneous network environments
US10645008B1 (en) * 2018-12-06 2020-05-05 Verizon Digital Media Services Inc. Predictive Anycast traffic shaping
US11025747B1 (en) 2018-12-12 2021-06-01 Amazon Technologies, Inc. Content request pattern-based routing system
CN109862115B (zh) * 2019-03-13 2022-09-16 网宿科技股份有限公司 web请求的自动化处理方法及BGP路由系统
US11159607B2 (en) * 2020-03-03 2021-10-26 International Business Machines Corporation Management for a load balancer cluster
US11128695B1 (en) * 2020-09-16 2021-09-21 Cloudflare, Inc. Traffic load balancing between a plurality of points of presence of a cloud computing infrastructure
US11405318B2 (en) 2020-11-04 2022-08-02 Cisco Technology, Inc. Collaborative traffic balancer
US11153265B1 (en) * 2020-12-09 2021-10-19 Cloudflare, Inc. Decoupling of IP address bindings and use in a distributed cloud computing network
US20220329511A1 (en) * 2021-04-07 2022-10-13 Level 3 Communications, Llc Systems and Methods for Restricting the Routing Scope of an Anycast Service
US11997013B2 (en) * 2021-06-24 2024-05-28 Level 3 Communications, Llc Traffic monitoring and orchestration
US11706292B1 (en) * 2022-03-15 2023-07-18 Disney Enterprises, Inc. Local preference in anycast CDN routing
CN117439994A (zh) * 2022-07-14 2024-01-23 中国电信股份有限公司 连接保持方法、客户端设备、服务器、路由器和通信系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2839218B2 (ja) 1992-03-12 1998-12-16 日本製紙株式会社 バインダー樹脂組成物の製造方法
US6415323B1 (en) 1999-09-03 2002-07-02 Fastforward Networks Proximity-based redirection system for robust and scalable service-node location in an internetwork
AU1786501A (en) 1999-11-23 2001-06-04 Infolibria, Inc. Optimal request routing by exploiting packet routers topology information
US7574499B1 (en) 2000-07-19 2009-08-11 Akamai Technologies, Inc. Global traffic management system using IP anycast routing and dynamic load-balancing
US7346676B1 (en) * 2000-07-19 2008-03-18 Akamai Technologies, Inc. Load balancing service
US7155515B1 (en) * 2001-02-06 2006-12-26 Microsoft Corporation Distributed load balancing for single entry-point systems
EP1368947B1 (en) 2001-03-02 2006-08-30 Nokia Corporation Addressing method and system for using an anycast address
US20030079027A1 (en) * 2001-10-18 2003-04-24 Michael Slocombe Content request routing and load balancing for content distribution networks
US20030182410A1 (en) 2002-03-20 2003-09-25 Sapna Balan Method and apparatus for determination of optimum path routing
KR20080008935A (ko) * 2006-07-18 2008-01-24 엘지전자 주식회사 이동 통신 시스템에서 ｉｐ 주소 선 설정 방법
US20090054040A1 (en) * 2007-02-21 2009-02-26 Van Wijk Jacques Methods and Systems for Presence-Based Filtering of Notifications of Newly-Received Information Repository Data
US20090172192A1 (en) 2007-12-28 2009-07-02 Christian Michael F Mapless Global Traffic Load Balancing Via Anycast
US8521879B1 (en) 2008-03-11 2013-08-27 United Services Automobile Assocation (USAA) Systems and methods for a load balanced interior gateway protocol intranet
US8199752B2 (en) 2009-10-02 2012-06-12 Limelight Networks, Inc. Enhanced anycast for edge server selection
US8607014B2 (en) 2009-12-22 2013-12-10 At&T Intellectual Property I, L.P. Multi-autonomous system anycast content delivery network
US8892646B2 (en) * 2010-08-25 2014-11-18 Damaka, Inc. System and method for shared session appearance in a hybrid peer-to-peer environment
US20110314119A1 (en) 2010-06-18 2011-12-22 Deepak Kakadia Massively scalable multilayered load balancing based on integrated control and data plane

Also Published As

Publication number Publication date
CN106031133A (zh) 2016-10-12
EP3591944B1 (en) 2021-03-10
DE202015009264U1 (de) 2017-02-15
US9467506B2 (en) 2016-10-11
EP3100438A1 (en) 2016-12-07
WO2015112380A1 (en) 2015-07-30
EP3591944A1 (en) 2020-01-08
CN106031133B (zh) 2019-08-16
DK3100438T3 (da) 2020-01-13
EP3100438B1 (en) 2019-09-25
US20150215388A1 (en) 2015-07-30

Similar Documents

Publication Publication Date Title
DK3591944T3 (da) Anycast-baseret wide area-system til distribueret allokering og belastningsbalancering
DK3265947T3 (da) Fremgangsmåde og system til kryptering
DK3346961T3 (da) Anordning til stomi
DK3308111T3 (da) Belastningsføler og belastningsføler-anlæg
DK3177259T3 (da) Forbindelses- og beholdersystem
DK3378419T3 (da) Klumpehentningssystem
DK3154224T3 (da) Systemer og fremgangsmåder til at opretholde netværkstjenesteniveauer
DK3283058T3 (da) Ribociclib-tablet
DK3128005T3 (da) Sirp-alfa-variantkonstruktioner og anvendelser deraf
DK3231016T3 (da) Fotovoltaikmodul og fotovoltaiksystem
DK3375847T3 (da) Tungoliehydrering-behandlingssystem og tungoliehydrering-behandlingsfremgangsmåde
DK3385683T3 (da) Vejesystem
KR20180084810A (ko) 정제 세트
FI20155828A (fi) Paneelijärjestelmä
DK3392192T3 (da) Løftesystem
DK3391047T3 (da) T-cellereaktivitetsplatform
DK3307482T3 (da) Indeslutningssystem
DK3488521T3 (da) Køleapparat-kompressorsystem og anvendelse
DK3326861T3 (da) Lastsikringsindretning
DK3073230T3 (da) Vejesystem
DK3337753T3 (da) Indretning til håndtering af laster
DK3251063T3 (da) Samkørselssystem
DK2950059T3 (da) Aflukningselement til niveaumåler og niveaumåler
BR112018003603A2 (pt) dispositivo de distribuição de carga.
DK4039913T3 (da) Konstruktionsstøtte