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

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/45Network directories; Name-to-address mapping
    • H04L61/4505Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1008Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5069Address allocation for group communication, multicast communication or broadcast communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1017Server selection for load balancing based on a round robin mechanism
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1019Random or heuristic server selection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1027Persistence 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
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 After (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) 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
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
US7970820B1 (en) 2008-03-31 2011-06-28 Amazon Technologies, Inc. Locality based content distribution
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
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
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
US10958501B1 (en) 2010-09-28 2021-03-23 Amazon Technologies, Inc. Request routing information based on client IP groupings
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
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
WO2017185006A1 (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
US10616250B2 (en) 2016-10-05 2020-04-07 Amazon Technologies, Inc. Network addresses with encoded DNS-level information
EP3361675B1 (en) * 2016-12-14 2019-05-08 Huawei Technologies Co., Ltd. Distributed load balancing system, health check method and service node
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 腾讯科技(深圳)有限公司 域名解析规则的确定方法、装置和计算机可读存储介质
US10929823B2 (en) 2017-09-12 2021-02-23 Northwestern University Peer auditing 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 中国电信股份有限公司 连接保持方法、客户端设备、服务器、路由器和通信系统

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
US20040107234A1 (en) 2001-03-02 2004-06-03 Jarno Rajahalme 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 엘지전자 주식회사 이동 통신 시스템에서 ip 주소 선 설정 방법
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
US8612622B2 (en) 2009-10-02 2013-12-17 Limelight Networks, Inc. Real-time message queuing for a processing ring
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
EP3591944A1 (en) 2020-01-08
DE202015009264U1 (de) 2017-02-15
WO2015112380A1 (en) 2015-07-30
CN106031133B (zh) 2019-08-16
CN106031133A (zh) 2016-10-12
EP3100438A1 (en) 2016-12-07
EP3591944B1 (en) 2021-03-10
DK3591944T3 (da) 2021-05-25
US20150215388A1 (en) 2015-07-30
EP3100438B1 (en) 2019-09-25
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
DK3407812T3 (da) System til knogletransport
DK3569525T3 (da) Opbevaringssystem
DK3265947T3 (da) Fremgangsmåde og system til kryptering
DK3161751T3 (da) System, indretning og fremgangsmåde til robotiseret objekthåndtering
DE112015000710T8 (de) Verteiltes Speichersystem
DK3356188T3 (da) Batterisystem
DK3685773T3 (da) Klumpehentningssystem
DK3154645T3 (da) Justerbart håndvægtsystem
DK3177259T3 (da) Forbindelses- og beholdersystem
DK3328038T3 (da) Fremgangsmåde og system til load balancering af anycast-datatrafik
DE112018006483A5 (de) Elektrochemisches System
DK3161927T3 (da) Belastningsudligning til strømfordeling
EP3166268A4 (en) Load sharing method and routing device
DK3385683T3 (da) Vejesystem
DK3161412T3 (da) Fremgangsmåde og system til indeksering
DE112015001430A5 (de) Absorbersystem
MA41266A (fr) Cataplasme
DE112015003404A5 (de) Dämpfersystem
DK3377275T3 (da) Kontrolsystem til selvkørende platforme
DK3922128T3 (da) Transportabelt varmesystem
DK3392192T3 (da) Løftesystem
DK3380487T3 (da) Additivsystemer til anvendelse i proteinpegylering
DE112015001610A5 (de) Dämpfersystem