DK3100438T3 - Anycast-baseret, storområde system til fordelt kortlægning og belastningsbalancering - Google Patents

Anycast-baseret, storområde system til fordelt kortlægning og belastningsbalancering Download PDF

Info

Publication number
DK3100438T3
DK3100438T3 DK15703655.9T DK15703655T DK3100438T3 DK 3100438 T3 DK3100438 T3 DK 3100438T3 DK 15703655 T DK15703655 T DK 15703655T DK 3100438 T3 DK3100438 T3 DK 3100438T3
Authority
DK
Denmark
Prior art keywords
large area
load balancing
area system
distributed mapping
anycast based
Prior art date
Application number
DK15703655.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 DK3100438T3 publication Critical patent/DK3100438T3/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
    • 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
    • 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/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)
DK15703655.9T 2014-01-27 2015-01-13 Anycast-baseret, storområde system til fordelt kortlægning og belastningsbalancering DK3100438T3 (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
PCT/US2015/011213 WO2015112380A1 (en) 2014-01-27 2015-01-13 An anycast based, wide area distributed mapping and load balancing system

Publications (1)

Publication Number Publication Date
DK3100438T3 true DK3100438T3 (da) 2020-01-13

Family

ID=52464563

Family Applications (2)

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

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DK19191420.9T DK3591944T3 (da) 2014-01-27 2015-01-13 Anycast-baseret wide area-system til distribueret allokering 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) DK3591944T3 (da)
WO (1) WO2015112380A1 (da)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7991910B2 (en) 2008-11-17 2011-08-02 Amazon Technologies, Inc. Updating routing information based on client location
US8028090B2 (en) 2008-11-17 2011-09-27 Amazon Technologies, Inc. Request routing utilizing client location information
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
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
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
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
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
WO2016069592A1 (en) * 2014-10-27 2016-05-06 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
CN114422400B (zh) * 2015-09-04 2023-09-05 动态网络服务股份有限公司 使用实时用户监控数据进行实时流量引导的方法和装置
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
CA3021844A1 (en) 2016-04-22 2017-10-26 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
CN106797405B (zh) * 2016-12-14 2020-01-10 华为技术有限公司 分布式负载均衡系统、健康检查方法和服务节点
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 腾讯科技（深圳）有限公司 域名解析规则的确定方法、装置和计算机可读存储介质
US10977628B2 (en) 2017-09-12 2021-04-13 Northwestern University Preventing service discrimination in a blockchain distribution network
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 中国电信股份有限公司 连接保持方法、客户端设备、服务器、路由器和通信系统
US20250168194A1 (en) * 2023-11-21 2025-05-22 Akamai Technologies, Inc. Mitigation of Volumetric Attacks With Controlled Traffic Spreading and Load Balancing

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415323B1 (en) 1999-09-03 2002-07-02 Fastforward Networks Proximity-based redirection system for robust and scalable service-node location in an internetwork
EP1236329A1 (en) 1999-11-23 2002-09-04 Infolibria, Inc. Optimal request routing by exploiting packet routers topology information
US7346676B1 (en) * 2000-07-19 2008-03-18 Akamai Technologies, Inc. Load balancing service
US7574499B1 (en) * 2000-07-19 2009-08-11 Akamai Technologies, Inc. Global traffic management system using IP anycast routing and dynamic load-balancing
US7155515B1 (en) * 2001-02-06 2006-12-26 Microsoft Corporation Distributed load balancing for single entry-point systems
WO2002071720A1 (en) 2001-03-02 2002-09-12 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 엘지전자 주식회사 이동 통신 시스템에서 ｉｐ 주소 선 설정 방법
US20090054091A1 (en) * 2007-02-21 2009-02-26 Van Wijk Jacques Methods and Systems for Consolidated Notifications of Updated Personal Information Manager 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
WO2015112380A1 (en) 2015-07-30
CN106031133B (zh) 2019-08-16
EP3591944A1 (en) 2020-01-08
DE202015009264U1 (de) 2017-02-15
CN106031133A (zh) 2016-10-12
DK3591944T3 (da) 2021-05-25
US20150215388A1 (en) 2015-07-30
EP3100438B1 (en) 2019-09-25
EP3100438A1 (en) 2016-12-07
EP3591944B1 (en) 2021-03-10
US9467506B2 (en) 2016-10-11

Similar Documents

Publication Publication Date Title
DK3100438T3 (da) Anycast-baseret, storområde system til fordelt kortlægning og belastningsbalancering
DK3308111T3 (da) Belastningsføler og belastningsføler-anlæg
EP3580828A4 (en) BATTERY SYSTEM
IL257409B (en) Conveyance system
DK3265947T3 (da) Fremgangsmåde og system til kryptering
DK3407812T3 (da) System til knogletransport
DK3569525T3 (da) Opbevaringssystem
DK3161751T3 (da) System, indretning og fremgangsmåde til robotiseret objekthåndtering
DK3356188T3 (da) Batterisystem
DK3234151T3 (da) Systemer til svampegenommodificering og fremgangsmåder til anvendelse deraf
DK3154645T3 (da) Justerbart håndvægtsystem
DK3328038T3 (da) Fremgangsmåde og system til load balancering af anycast-datatrafik
EP3550315A4 (en) LOAD TEST SYSTEM
DK3161927T3 (da) Belastningsudligning til strømfordeling
DE112018006483A5 (de) Elektrochemisches System
DK3592318T3 (da) Bårelasteenhed
EP3344195C0 (en) VERTEBRAL PLATE SELECTION AND POSITIONING SYSTEM
IL256655B (en) Support structure
EP3724406C0 (en) BUILDING SYSTEM
EP3166268A4 (en) Load sharing method and routing device
DK3385683T3 (da) Vejesystem
DE112015003404A5 (de) Dämpfersystem
DK3392192T3 (da) Løftesystem
EP3460133C0 (de) Versickerungssystem
EP3596606A4 (en) STORAGE SYSTEM ORDER