RU2008121872A - Ближайший узел для соединений распределенных служб - Google Patents

Ближайший узел для соединений распределенных служб Download PDF

Info

Publication number
RU2008121872A
RU2008121872A RU2008121872/09A RU2008121872A RU2008121872A RU 2008121872 A RU2008121872 A RU 2008121872A RU 2008121872/09 A RU2008121872/09 A RU 2008121872/09A RU 2008121872 A RU2008121872 A RU 2008121872A RU 2008121872 A RU2008121872 A RU 2008121872A
Authority
RU
Russia
Prior art keywords
remote node
client
optimal
optimal remote
node
Prior art date
Application number
RU2008121872/09A
Other languages
English (en)
Other versions
RU2427032C2 (ru
Inventor
Билли Дж. ФУЛЛЕР (US)
Билли Дж. ФУЛЛЕР
Натан Д. МАГГЛИ (US)
Натан Д. МАГГЛИ
Уилльям Б. ТУ (US)
Уилльям Б. ТУ
Уилльям Б. ЛИЗ (US)
Уилльям Б. ЛИЗ
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
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 Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2008121872A publication Critical patent/RU2008121872A/ru
Application granted granted Critical
Publication of RU2427032C2 publication Critical patent/RU2427032C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • 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/101—Server selection for load balancing based on network conditions
    • 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/1021—Server selection for load balancing based on client or server locations
    • 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/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
    • 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/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

1. Реализуемый в сетевой вычислительной среде (100), включающей в себя клиент (106) на локальном узле (102) и несколько распределенных служб (120, 121, 122, 124, 130) на нескольких удаленных узлах (108, 112, 116), способ регистрации клиента в распределенной службе, содержащий этапы, на которых ! выполняют эхо-тестирование (202) в отношении одной или нескольких распределенных служб на одном или нескольких удаленных узлах; ! принимают (204) сообщение от распределенной службы из числа упомянутых одной или нескольких распределенных служб, причем это сообщение задает оптимальный удаленный узел; и ! выполняют регистрацию (206) в распределенной службе на оптимальном удаленном узле. ! 2. Способ по п.1, в котором при эхо-тестировании отправляют указание того, что клиент поддерживает прием сообщений, задающих оптимальный удаленный узел. ! 3. Способ по п.2, в котором указание представляет собой флаг. ! 4. Способ по п.1, в котором оптимальный удаленный узел определяют как оптимальный удаленный узел на основании индекса, сопоставимого с индексами для других узлов, причем индекс вычисляют с использованием, по меньшей мере, одного из физической близости клиента к оптимальному удаленному узлу, монетарной стоимости линии связи, соединяющей клиента с оптимальным удаленным узлом, надежности линии связи, времени ожидания или производительности линии связи, предпочтений пользователя, безопасности линии связи, сетевого оборудования, управленческих расходов, ширины полосы пропускания линии связи или конфликтующих использований линии связи. ! 5. Способ по п.1, в котором оптимальный удаленный узел определяют путем идентификации локального узла посредством обращения к �

Claims (20)

1. Реализуемый в сетевой вычислительной среде (100), включающей в себя клиент (106) на локальном узле (102) и несколько распределенных служб (120, 121, 122, 124, 130) на нескольких удаленных узлах (108, 112, 116), способ регистрации клиента в распределенной службе, содержащий этапы, на которых
выполняют эхо-тестирование (202) в отношении одной или нескольких распределенных служб на одном или нескольких удаленных узлах;
принимают (204) сообщение от распределенной службы из числа упомянутых одной или нескольких распределенных служб, причем это сообщение задает оптимальный удаленный узел; и
выполняют регистрацию (206) в распределенной службе на оптимальном удаленном узле.
2. Способ по п.1, в котором при эхо-тестировании отправляют указание того, что клиент поддерживает прием сообщений, задающих оптимальный удаленный узел.
3. Способ по п.2, в котором указание представляет собой флаг.
4. Способ по п.1, в котором оптимальный удаленный узел определяют как оптимальный удаленный узел на основании индекса, сопоставимого с индексами для других узлов, причем индекс вычисляют с использованием, по меньшей мере, одного из физической близости клиента к оптимальному удаленному узлу, монетарной стоимости линии связи, соединяющей клиента с оптимальным удаленным узлом, надежности линии связи, времени ожидания или производительности линии связи, предпочтений пользователя, безопасности линии связи, сетевого оборудования, управленческих расходов, ширины полосы пропускания линии связи или конфликтующих использований линии связи.
5. Способ по п.1, в котором оптимальный удаленный узел определяют путем идентификации локального узла посредством обращения к адресу межсетевого протокола (IP-адресу) клиента.
6. Способ по п.1, в котором распределенная служба на оптимальном удаленном узле представляет собой контроллер домена.
7. Способ по п.1, в котором сообщение, принимаемое от распределенной службы, представляет собой сообщение протокола пользовательских датаграмм (UDP).
8. Способ по п.1, в котором эхо-тестирование в отношении одной или нескольких распределенных служб на одном или нескольких удаленных узлах выполняют после первой попытки установить контакт с распределенной службой на том же узле, что и клиент.
9. Способ по п.1, этап, на котором возвращаются к способу выполнения эхо-тестирования случайным образом для нахождения распределенной службы, если не принимается никакого сообщения, указывающего оптимальный удаленный узел.
10. Реализуемый в сетевой вычислительной среде (100), включающей в себя клиент (106) на локальном узле (102) и несколько распределенных служб (120, 121, 122, 124, 130) на нескольких удаленных узлах (108, 112, 116), способ предоставления от распределенной службы на удаленном узле клиенту на локальном узле указания оптимального удаленного узла, при этом способ содержит этапы, на которых
принимают (302) запрос эхо-тестирования от клиента;
определяют (304) оптимальный удаленный узел, основываясь на информации о клиенте и на информации о линии связи, соединяющей клиента с оптимальным удаленным узлом; и
отправляют (306) сообщение клиенту, причем данное сообщение задает оптимальный удаленный узел.
11. Способ по п.10, в котором запрос эхо-тестирования содержит флаг, указывающий, что клиент поддерживает прием сообщений, задающих оптимальный удаленный узел.
12. Способ по п.10, в котором при определении оптимального удаленного узла сравнивают индекс оптимального удаленного узла с индексами других узлов, причем индекс вычисляют с использованием, по меньшей мере, одного из физической близости клиента и оптимального удаленного узла, монетарной стоимости линии связи, соединяющей клиента с оптимальным удаленным узлом, надежности линии связи, времени ожидания или производительности линии связи, предпочтений пользователя, безопасности линии связи, сетевого оборудования, управленческих расходов, ширины полосы пропускания линии связи или конфликтующих использований линии связи.
13. Способ по п.12, дополнительно содержащий этап, на котором вычисляют индекс оптимального удаленного узла.
14. Способ по п.12, дополнительно содержащий этап, на котором принимают вычисленный индекс оптимального удаленного узла.
15. Способ по п.10, в котором информация о клиенте включает в себя IP-адрес клиента.
16. Способ по п.10, в котором распределенная служба на оптимальном удаленном узле представляет собой контроллер домена.
17. Способ по п.10, в котором при отправлении сообщения клиенту отправляют сообщение UDP.
18. Компьютерная система (420) в сетевой вычислительной среде (100), содержащей клиентские системы (106) и распределенные службы (104, 120, 121, 122, 124, 130), сконфигурированная для регистрации в распределенной службе, при этом компьютерная система содержит:
процессор (421), сконфигурированный для исполнения программных модулей (437); и
носитель данных (422, 439), сконфигурированный для хранения данных (438) и программных модулей (437), причем носитель данных содержит:
один или несколько программных модулей (437), сконфигурированных, чтобы:
выполнять эхо-тестирование в отношении одной или нескольких распределенных служб на одном или нескольких удаленных узлах;
принимать сообщение от распределенной службы из числа упомянутых одной или нескольких распределенных служб, причем данное сообщение задает оптимальный удаленный узел; и
выполнять регистрацию в распределенной службе на оптимальном удаленном узле.
19. Компьютерная система по п.18, в которой упомянутые один или несколько программных модулей дополнительно сконфигурированы, чтобы отправлять указание того, что компьютерная система способна обрабатывать информацию об оптимальном узле.
20. Компьютерная система по п.18, в которой упомянутые один или несколько программных модулей дополнительно сконфигурированы, чтобы возвращаться к способу выполнения эхо-тестирования случайным образом для поиска распределенной службы, если не принимается никакого сообщения, указывающего оптимальный удаленный узел.
RU2008121872/08A 2005-12-02 2006-10-10 Ближайший узел для соединений распределенных служб RU2427032C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/292,771 2005-12-02
US11/292,771 US7606937B2 (en) 2005-12-02 2005-12-02 Next site for distributed service connections

Publications (2)

Publication Number Publication Date
RU2008121872A true RU2008121872A (ru) 2009-12-10
RU2427032C2 RU2427032C2 (ru) 2011-08-20

Family

ID=38092556

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008121872/08A RU2427032C2 (ru) 2005-12-02 2006-10-10 Ближайший узел для соединений распределенных служб

Country Status (10)

Country Link
US (1) US7606937B2 (ru)
EP (1) EP1955181B1 (ru)
JP (1) JP4801169B2 (ru)
KR (1) KR101278744B1 (ru)
CN (1) CN101322114B (ru)
AU (1) AU2006320927B2 (ru)
BR (1) BRPI0617883A8 (ru)
CA (1) CA2624273C (ru)
RU (1) RU2427032C2 (ru)
WO (1) WO2007064415A1 (ru)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8805950B1 (en) * 2007-09-12 2014-08-12 Aol Inc. Client web cache
US20100088415A1 (en) * 2008-10-07 2010-04-08 Aaron Archer Method and apparatus for locating facilities
US9106721B2 (en) 2012-10-02 2015-08-11 Nextbit Systems Application state synchronization across multiple devices
US9038060B2 (en) 2012-10-02 2015-05-19 Nextbit Systems Inc. Automatically installing operating system specific to a detected network
US8875127B2 (en) 2012-10-02 2014-10-28 Nextbit Systems Inc. Operating system customization
US10268550B2 (en) * 2016-10-10 2019-04-23 Quest Software Inc. Virtualizing a secure active directory environment

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5483652A (en) * 1994-01-24 1996-01-09 Digital Equipment Corporation Mechanism for locating without search discrete application resources known by common name only in a distributed network computing environment
US5892946A (en) * 1995-09-12 1999-04-06 Alcatel Usa, Inc. System and method for multi-site distributed object management environment
US6012096A (en) * 1998-04-23 2000-01-04 Microsoft Corporation Method and system for peer-to-peer network latency measurement
US20010039587A1 (en) 1998-10-23 2001-11-08 Stephen Uhler Method and apparatus for accessing devices on a network
US6304913B1 (en) * 1998-11-09 2001-10-16 Telefonaktiebolaget L M Ericsson (Publ) Internet system and method for selecting a closest server from a plurality of alternative servers
US6826692B1 (en) * 1998-12-23 2004-11-30 Computer Associates Think, Inc. Method and apparatus to permit automated server determination for foreign system login
ATE366437T1 (de) * 1999-08-13 2007-07-15 Sun Microsystems Inc Elegante verteilung des lastausgleichs für anwendungs-server
US6922685B2 (en) 2000-05-22 2005-07-26 Mci, Inc. Method and system for managing partitioned data resources
US7155723B2 (en) * 2000-07-19 2006-12-26 Akamai Technologies, Inc. Load balancing service
US7089301B1 (en) * 2000-08-11 2006-08-08 Napster, Inc. System and method for searching peer-to-peer computer networks by selecting a computer based on at least a number of files shared by the computer
US6920498B1 (en) * 2000-08-31 2005-07-19 Cisco Technology, Inc. Phased learning approach to determining closest content serving sites
JP2002132462A (ja) 2000-10-26 2002-05-10 Fujitsu Ltd 印刷代行サービス方法及びシステム
US7340505B2 (en) * 2001-04-02 2008-03-04 Akamai Technologies, Inc. Content storage and replication in a managed internet content storage environment
US20030009401A1 (en) * 2001-04-27 2003-01-09 Enerwise Global Technologies, Inc. Computerized utility cost estimation method and system
US6950847B2 (en) * 2001-07-12 2005-09-27 Sun Microsystems, Inc. Service provider system for delivering services in a distributed computing environment
US6792421B2 (en) 2001-08-13 2004-09-14 Genesis Group Inc. System and method for retrieving location-qualified site data
EP1322094B1 (en) 2001-12-21 2005-04-06 Castify Networks SA Process for selecting a server in a content delivery network
US7113796B2 (en) 2002-01-18 2006-09-26 Microsoft Corporation Framework and method for QoS-aware resource discovery in mobile ad hoc networks
KR100477653B1 (ko) 2002-06-22 2005-03-23 삼성전자주식회사 외부망에서의 ｄｎｓ 서버 검색 장치 및 방법
US7970876B2 (en) * 2002-07-23 2011-06-28 Avaya Communication Israel Ltd. Global server load balancer
US6909721B2 (en) 2002-10-31 2005-06-21 Nokia Corporation Device detection and service discovery system and method for a mobile ad hoc communications network
EP1515233A3 (en) * 2003-08-06 2007-03-14 Matsushita Electric Industrial Co., Ltd. Method, server and client for reducing processing time in synchronous communication in a client-server distributed system

Also Published As

Publication number Publication date
EP1955181A4 (en) 2014-05-14
CA2624273C (en) 2014-03-11
RU2427032C2 (ru) 2011-08-20
AU2006320927A1 (en) 2007-06-07
JP2009518883A (ja) 2009-05-07
WO2007064415A1 (en) 2007-06-07
KR20080077966A (ko) 2008-08-26
KR101278744B1 (ko) 2013-06-25
CA2624273A1 (en) 2007-06-07
AU2006320927B2 (en) 2011-03-17
EP1955181A1 (en) 2008-08-13
US20070130304A1 (en) 2007-06-07
US7606937B2 (en) 2009-10-20
BRPI0617883A2 (pt) 2011-08-09
EP1955181B1 (en) 2018-11-21
JP4801169B2 (ja) 2011-10-26
CN101322114A (zh) 2008-12-10
BRPI0617883A8 (pt) 2016-11-08
CN101322114B (zh) 2010-05-26

Similar Documents

Publication Publication Date Title
Kim et al. Measuring ethereum network peers
US10027564B2 (en) Unobtrusive methods and systems for collecting information transmitted over a network
CN107395683B (zh) 一种回源路径的选择方法及服务器
US8326980B2 (en) Using DNS reflection to measure network performance
US10284516B2 (en) System and method of determining geographic locations using DNS services
CN104205774B (zh) 网络地址储存库管理
US8020045B2 (en) Root cause analysis method, apparatus, and program for IT apparatuses from which event information is not obtained
US20090182864A1 (en) Method and apparatus for fingerprinting systems and operating systems in a network
CN107342913B (zh) 一种cdn节点的探测方法和装置
US11283757B2 (en) Mapping internet routing with anycast and utilizing such maps for deploying and operating anycast points of presence (PoPs)
RU2008121872A (ru) Ближайший узел для соединений распределенных служб
WO2014032563A1 (en) Transit-mode-based webpage accessing method, system, and crawler route server
CN104348661A (zh) 网络失效数据上传、接收方法和设备及记录方法和系统
CN101599857A (zh) 检测共享接入主机数目的方法、装置及网络检测系统
JP2014523671A (ja) 対話型アプリケーションサービスの全体的なパフォーマンスの評価
CN114301872B (zh) 基于域名的访问方法及装置、电子设备、存储介质
CN107483294B (zh) 监控网络请求的方法及装置
CN110611678B (zh) 一种识别报文的方法及接入网设备
WO2022212050A1 (en) Route discovery for failure detection in computer networks
US9178771B2 (en) Determining the type of a network tier
CN101127720B (zh) 保证网络地址转换负载均衡内部本地地址可达的方法
US20100082738A1 (en) Network Communication Method, Dispatch Server and Server
CN118055095B (zh) 权威域名服务器的确定方法、装置、电子设备及存储介质
CN113676369B (zh) 一种网络质量分析方法、数据接收服务器及存储介质
US20080198762A1 (en) Cross-subnet-nodes subnet node device detection method

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20150526

MM4A The patent is invalid due to non-payment of fees

Effective date: 20191011