RU2005132569A - Организация стыковки запросов на ресурс с соответствующими ресурсами - Google Patents

Организация стыковки запросов на ресурс с соответствующими ресурсами Download PDF

Info

Publication number
RU2005132569A
RU2005132569A RU2005132569/09A RU2005132569A RU2005132569A RU 2005132569 A RU2005132569 A RU 2005132569A RU 2005132569/09 A RU2005132569/09 A RU 2005132569/09A RU 2005132569 A RU2005132569 A RU 2005132569A RU 2005132569 A RU2005132569 A RU 2005132569A
Authority
RU
Russia
Prior art keywords
node
nodes
message
receiving
action
Prior art date
Application number
RU2005132569/09A
Other languages
English (en)
Other versions
RU2400806C2 (ru
Inventor
Гопала Кришна Р. КАКИВАЯ (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
Priority claimed from US10/971,451 external-priority patent/US20060090003A1/en
Application filed by Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2005132569A publication Critical patent/RU2005132569A/ru
Application granted granted Critical
Publication of RU2400806C2 publication Critical patent/RU2400806C2/ru

Links

Classifications

    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/02—Topology update or discovery
    • 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/54—Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Telephonic Communication Services (AREA)
  • Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
  • Peptides Or Proteins (AREA)

Claims (51)

1. Способ маршрутизации сообщения в направление к узлу-адресату в инфраструктуре объединения, включающий в себя действие приема принимающим узлом сообщения совместно с идентификатором адресата, указывающим адресат, при этом принимающий узел включен в кольцо узлов, сконфигурированное для двунаправленной маршрутизации, действие определения следующего соответствующего узла, который должен принять сообщение, на основе позиции принимающего узла в кольце узлов, причем этот следующий соответствующий узел является численно более близким к адресату, чем другие узлы маршрутизации в таблице маршрутизации принимающего узла, таблица маршрутизации представляет по меньшей мере логарифмический показатель других узлов в кольце узлов, таблица маршрутизации заполняется по меньшей мере на основе основания системы счисления, используемого для формирования пространства идентификаторов для формирования идентификаторов в инфраструктуре объединения, принимающий узел имеет симметричное отношение с узлами в таблице маршрутизации принимающего узла, и действие передачи сообщения в упомянутый следующий соответствующий компонент.
2. Способ по п.1, в котором действие определения следующего соответствующего узла, который должен принять сообщение, включает в себя действие идентификации промежуточного узла, который является численно более близким к адресату, чем другие узлы маршрутизации в таблице маршрутизации принимающего узла.
3. Способ по п.2, в котором действие идентификации промежуточного узла включает в себя действие идентификации промежуточного узла как узла, включенного в таблицу маршрутизации принимающего узла.
4. Способ по п.1, в котором действие определения следующего соответствующего узла, который должен принять сообщение, включает в себя действие приема сообщения состояния из узла, в который принимающий узел предварительно передал сообщение.
5. Способ по п.4, в котором действие приема сообщения состояния включает в себя прием сообщения состояния, которое содержит информацию присутствия узла.
6. Способ по п.4, в котором действие приема сообщения состояния включает в себя прием сообщения состояния, которое вызывает идентификацию принимающим узлом другого следующего соответствующего компонента.
7. Способ по п.4, дополнительно включающий в себя действие определения из принятого сообщения состояния, что принятое сообщение не должно передаваться далее принимающим узлом.
8. Способ по п.7, в котором действие определения из принятого сообщения состояния, что сообщение не должно передаваться далее, включает в себя действие определения из принятого сообщения состояния, что сообщение было доставлено по меньшей мере в один узел-адресат.
9. Способ по п.7, в котором действие определения из принятого сообщения состояния, что сообщение не должно передаваться далее, включает в себя действие определения из принятого сообщения состояния, что сообщение не было доставлено никаким узлам-адресатам.
10. Способ по п.1, дополнительно включающий в себя действие передачи сообщения состояния, относящегося к принятому сообщению, в узел, который передал сообщение в принимающий узел.
11. Способ по п.10, в котором действие передачи сообщения состояния, относящегося к принятому сообщению, включает в себя действие передачи предварительно принятого сообщения состояния обратно в узел, который передал принятое сообщение в принимающий узел.
12. Способ по п.1, в котором действие определения следующего соответствующего узла, который должен принять сообщение, включает в себя действие идентификации принимающего узла в качестве следующего соответствующего узла.
13. Способ по п. 12, в котором действие идентификации принимающего узла в качестве следующего соответствующего узла включает в себя действие определения того, что идентификатор принимающего узла в наибольшей степени совпадает с идентификатором адресата.
14. Способ по п. 13, в котором действие определения того, что идентификатор принимающего узла в наибольшей степени совпадает с идентификатором адресата, включает в себя действие определения того, что идентификатор принимающего узла точно совпадает с идентификатором адресата.
15. Способ по п.13, дополнительно включающий в себя действие пересылки принятого сообщения в непосредственно соседний узел принимающего узла, причем этот непосредственно соседний узел находится в текущем кольце принимающего узла.
16. Способ по п.15, в котором действие пересылки принятого сообщения в непосредственно соседний узел принимающего узла включает в себя действие определения того, что идентификатор адресата попадает между принимающим узлом и непосредственно соседним узлом-предшественником принимающего узла.
17. Способ по п.15, в котором действие пересылки принятого сообщения в непосредственно соседний узел принимающего узла включает в себя действие определения того, что идентификатор адресата попадает между принимающим узлом и непосредственно соседним узлом-последователем принимающего узла.
18. Способ по п.15, дополнительно включающий в себя действие передачи сообщения состояния, относящегося к пересланному сообщению, непосредственно соседним узлом принимающего узла обратно в принимающий узел.
19. Способ по п.18, дополнительно включающий в себя действие включения в сообщение состояния информации присутствия узла непосредственно соседним узлом принимающего узла.
20. Способ по п.18, в котором действие передачи сообщения состояния, относящегося к пересланному сообщению, непосредственно соседним узлом принимающего узла обратно в принимающий узел дополнительно включает в себя передачу сообщения состояния, которое включает в себя по меньшей мере указание относительно того, что непосредственно соседний узел принимающего узла рассматривает принимающий узел как наилучший следующий соответствующий узел для сообщения.
21. Способ по п.18, в котором действие передачи сообщения состояния, относящегося к пересланному сообщению, непосредственно соседним узлом принимающего узла обратно в принимающий узел включает в себя передачу сообщения состояния, которое включает в себя информацию присутствия узла.
22. Способ по п.18, в котором действие передачи сообщения состояния, относящегося к пересланному сообщению, непосредственно соседним узлом принимающего узла обратно в принимающий узел включает в себя передачу сообщения состояния, которое включает в себя указание относительно того, что принятое сообщение не должно передаваться далее принимающим узлом.
23. Способ по п.12, в котором действие идентификации принимающего узла в качестве следующего соответствующего узла включает в себя действие, согласно которому принятое сообщение обуславливает идентификацию принимающего узла в качестве следующего соответствующего узла.
24. Способ по п.1, в котором действие передачи сообщения в следующий соответствующий компонент включает в себя действие передачи сообщения в следующий соответствующий узел.
25. Способ по п.24, в котором действие передачи сообщения в следующий соответствующий узел включает в себя действие включения принимающим узлом дополнительной информации присутствия узла в сообщение, передаваемое в следующий соответствующий узел.
26. Способ по п.1, в котором действие передачи сообщения в следующий соответствующий компонент включает в себя действие, согласно которому принимающий узел служит в качестве конечного адресата сообщения.
27. Способ по п.26, в котором действие, согласно которому принимающий узел служит в качестве конечного адресата сообщения, включает в себя действие доставки сообщения в компонент приложения, ассоциированный с принимающим узлом.
28. Способ по п.26, дополнительно включающий в себя действие передачи сообщения состояния, ассоциированного с принятым сообщением, обратно в узел, который передал принятое сообщение в принимающий узел.
29. Способ маршрутизации сообщения в направление к узлу-адресату на основе критерия близости в инфраструктуре объединения, содержащей иерархию разбиения узлов на классы, включающий в себя действие приема принимающим узлом сообщения совместно с идентификатором адресата и критерием близости, при этом критерий близости определяет один или большее количество классов узлов в иерархии классов узлов, принимающий узел является частью текущего класса узлов в иерархии классов узлов, текущий класс узлов выбирается из числа упомянутых одного или большего количества классов узлов в иерархии классов узлов, действие идентификации соответствующего узла из таблицы маршрутизации принимающего узла, причем этот соответствующий узел является численно более близким к адресату, чем другие узлы маршрутизации в таблице маршрутизации, при этом еще находящимся внутри упомянутых одного или большего количества классов узлов, определенных в соответствии с критерием близости, причем таблица маршрутизации, представляющая по меньшей мере логарифмический показатель других узлов в упомянутых одном или большем количестве классов узлов, определенных в соответствии с критерием близости, была заполнена на основе основания системы счисления, используемого для формирования пространства идентификаторов для инфраструктуры объединения, и действие передачи сообщения в следующий соответствующий узел.
30. Способ по п.29, в котором действие приема принимающим узлом сообщения совместно с идентификатором адресата и критерием близости включает в себя действие доступа принимающим узлом к предварительно определенному частично упорядоченному списку критерия близости.
31. Способ по п.30, в котором действие доступа принимающим узлом к предварительно определенному частично упорядоченному списку критерия близости включает в себя действие приема предварительно определенного частично упорядоченного списка критерия близости.
32. Способ по п.29, в котором действие передачи сообщения в следующий соответствующий узел включает в себя действие передачи сообщения в следующий соответствующий узел для соблюдения предварительно определенного частично упорядоченного списка критерия близости.
33. Способ маршрутизации сообщения в надлежащий узел-адресат в инфраструктуре объединения, содержащий иерархию разбиения узлов на классы, включающий в себя действие приема принимающим узлом сообщения совместно с идентификатором адресата и критерием близости, при этом критерий близости определяет наивысший класс узлов внутри одного или большего количества классов узлов в иерархии классов узлов, принимающий узел является частью по меньшей мере текущего класса узлов в иерархии классов узлов, текущий класс узлов выбирается из числа упомянутых одного или большего количества классов узлов в иерархии классов узлов, действие идентификации надлежащего узла-адресата для сообщения, причем надлежащий узел-адресат является членом наивысшего класса узлов, определенного в соответствии с принятым критерием близости, надлежащий узел-адресат находится в окрестности идентификатора адресата в наивысшем классе узлов, и действие передачи сообщения в надлежащий узел-адресат.
34. Способ по п.33, в котором действие идентификации надлежащего узла-адресата включает в себя действие идентификации надлежащего узла-адресата по меньшей мере из таблицы маршрутизации принимающего узла на основе критерия близости.
35. Способ по п.33, в котором действие идентификации надлежащего узла-адресата включает в себя действие идентификации надлежащего узла-адресата логикой приложения компонента приложения, ассоциированного с принимающим узлом.
36. Способ по п.33, дополнительно включающий в себя действие уточнения того, что надлежащий узел-адресат находится в окрестности идентификатора адресата в наивысшем классе узлов.
37. Способ по п.36, в котором действие уточнения того, что надлежащий узел-адресат находится в окрестности идентификатора адресата в наивысшем классе узлов включает в себя действие дополнительного уточнения принимающим узлом с использованием таблицы маршрутизации принимающего узла того, что надлежащий узел-адресат также является численно наиболее близким к идентификатору адресата в наивысшем классе узлов.
38. Способ по п.33, дополнительно включающий в себя действие уточнения того, что надлежащим узлом-адресатом является принимающий узел.
39. Система, содержащая совокупность полученных иерархическим разбиением классов узлов, содержащая верхнее кольцо узлов, при этом каждый узел в верхнем кольце узлов имеет идентификатор узла, указывающий позицию в узлах связного сортированного списка, первое нижнее кольцо узлов, при этом каждый узел в первом нижнем кольце узлов имеет идентификатор узла в первом подсписке узлов, первый подсписок узлов получен разбиением связного сортированного списка так, что узлы в первом нижнем кольце также являются узлами в верхнем кольце, первый подсписок получен разбиением связного сортированного списка в соответствии с критерием близости, указывающим, как должны классифицироваться кольца узлов, первое кольцо узлов сконфигурировано для обеспечения возможности обхода трафиком маршрутизируемых сообщений по меньшей мере некоторых узлов, включенных в связный список, при маршрутизации внутри первого кольца узлов, и второе нижнее кольцо узлов, при этом каждый узел во втором нижнем кольце узлов имеет идентификатор узла во втором, отличном, подсписке узлов, второй подсписок узлов получен разбиением связного сортированного списка так, что узлы во втором нижнем кольце также являются узлами в верхнем кольце, второй подсписок получен разбиением связного сортированного списка в соответствии с критерием близости, так что первое нижнее кольцо и второе нижнее кольцо классифицированы эквивалентно относительно критерия близости верхнего кольца, второе кольцо узлов сконфигурировано для обеспечения возможности обхода трафиком маршрутизируемых сообщений по меньшей мере некоторых узлов, включенных в первое кольцо узлов при маршрутизации внутри второго кольца узлов.
40. Система по п.39, в которой трафик сообщений ограничен верхним кольцом узлов.
41. Система по п.39, в которой трафик сообщений ограничен первым нижним кольцом узлов.
42. Система по п.39, в которой трафик сообщений ограничен вторым нижним кольцом узлов.
43. Система по п.39, при этом система сконфигурирована так, что сообщение, направленное в узел-адресат в верхнем кольце узлов, осуществляет максимально возможное продвижение в направлении к узлу-адресату в первом нижнем кольце узлов до того, как маршрутизация сообщения продолжится в верхнем кольце узлов.
44. Система по п.39, при этом система сконфигурирована так, что сообщение, направленное в узел-адресат в верхнем кольце узлов, осуществляет максимально возможное продвижение в направлении к узлу-адресату во втором нижнем кольце узлов до того, как маршрутизация сообщения продолжится в верхнем кольце узлов.
45. Система по п.39, при этом система сконфигурирована так, что сообщение, направленное в узел-адресат в верхнем кольце узлов, может быть доставлено в компонент приложения, ассоциированный с узлом-адресатом, после того, как сообщение принято в узле в окрестности узла-адресата внутри выраженного класса эквивалентности узлов.
46. Система по п.39, при этом система сконфигурирована так, что отношения маршрутизации между узлами в верхнем кольце узлов являются симметричными.
47. Система по п.39, при этом система сконфигурирована так, что отношения маршрутизации между узлами в верхнем кольце узлов являются двунаправленными.
48. Система по п.39, в которой каждый узел в первом нижнем кольце узлов, имеющий идентификатор узла в первом подсписке узлов, содержит каждый узел в первом нижнем кольце узлов, имеющий идентификатор узла из верхнего кольца узлов.
49. Система по п.39, в которой каждый узел во втором нижнем кольце узлов, имеющий идентификатор узла во втором подсписке узлов, содержит каждый узел во втором нижнем кольце узлов, имеющий идентификатор узла из верхнего кольца узлов.
50. Система по п.39, в которой один или большее количество узлов в первом нижнем кольце узлов также включены во второе нижнее кольцо узлов.
51. Система по п.50, в которой упомянутые один или большее количество узлов в первом нижнем кольце узлов, включенных во второе нижнее кольцо узлов, содержат один или большее количество узлов в первом нижнем кольце узлов, обеспеченных псевдонимами во втором нижнем кольце узлов.
RU2005132569/09A 2004-10-22 2005-10-21 Организация стыковки запросов на ресурс с соответствующими ресурсами RU2400806C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US10/971,451 2004-10-22
US10/971,451 US20060090003A1 (en) 2004-10-22 2004-10-22 Rendezvousing resource requests with corresponding resources
US11/220,756 US8014321B2 (en) 2004-10-22 2005-09-07 Rendezvousing resource requests with corresponding resources
US11/220,756 2005-09-07

Publications (2)

Publication Number Publication Date
RU2005132569A true RU2005132569A (ru) 2007-04-27
RU2400806C2 RU2400806C2 (ru) 2010-09-27

Family

ID=35517374

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005132569/09A RU2400806C2 (ru) 2004-10-22 2005-10-21 Организация стыковки запросов на ресурс с соответствующими ресурсами

Country Status (10)

Country Link
US (3) US8014321B2 (ru)
EP (1) EP1650911B1 (ru)
JP (1) JP4726604B2 (ru)
KR (1) KR101201072B1 (ru)
AT (1) ATE553571T1 (ru)
AU (1) AU2005220253B2 (ru)
BR (1) BRPI0504513A (ru)
CA (1) CA2523897A1 (ru)
MX (1) MXPA05011314A (ru)
RU (1) RU2400806C2 (ru)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2558892A1 (en) 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for a self-optimizing reservation in time of compute resources
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
US7640299B2 (en) 2004-09-30 2009-12-29 Microsoft Corporation Optimizing communication using scaleable peer groups
US7613703B2 (en) 2004-09-30 2009-11-03 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US7958262B2 (en) * 2004-10-22 2011-06-07 Microsoft Corporation Allocating and reclaiming resources within a rendezvous federation
US8392515B2 (en) * 2004-10-22 2013-03-05 Microsoft Corporation Subfederation creation and maintenance in a federation infrastructure
US8095601B2 (en) 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US8014321B2 (en) * 2004-10-22 2011-09-06 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US20110082928A1 (en) 2004-10-22 2011-04-07 Microsoft Corporation Maintaining consistency within a federation infrastructure
US8549180B2 (en) * 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
US7694167B2 (en) * 2004-10-22 2010-04-06 Microsoft Corporation Maintaining routing consistency within a rendezvous federation
US7730220B2 (en) 2004-10-22 2010-06-01 Microsoft Corporation Broadcasting communication within a rendezvous federation
US8095600B2 (en) * 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US8090880B2 (en) 2006-11-09 2012-01-03 Microsoft Corporation Data consistency within a federation infrastructure
US20060090003A1 (en) * 2004-10-22 2006-04-27 Microsoft Corporation Rendezvousing resource requests with corresponding resources
CA2827035A1 (en) 2004-11-08 2006-05-18 Adaptive Computing Enterprises, Inc. System and method of providing system jobs within a compute environment
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
CA2603577A1 (en) 2005-04-07 2006-10-12 Cluster Resources, Inc. On-demand access to compute resources
US7881223B2 (en) * 2006-03-31 2011-02-01 Panasonic Corporation Method for on demand distributed hash table update
US8693392B2 (en) * 2007-02-21 2014-04-08 Avaya Canada Corp. Peer-to-peer communication system and method
US20080276091A1 (en) * 2007-05-04 2008-11-06 Annikki Welin Mobile Device File Sharing Method and Apparatus
US7779175B2 (en) * 2007-05-04 2010-08-17 Blackwave, Inc. System and method for rendezvous in a communications network
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8887166B2 (en) * 2008-07-10 2014-11-11 Juniper Networks, Inc. Resource allocation and modification using access patterns
US8191070B2 (en) * 2008-07-10 2012-05-29 Juniper Networks, Inc. Dynamic resource allocation
US8706900B2 (en) * 2008-07-10 2014-04-22 Juniper Networks, Inc. Dynamic storage resources
US8099402B2 (en) * 2008-07-10 2012-01-17 Juniper Networks, Inc. Distributed data storage and access systems
US20100011091A1 (en) * 2008-07-10 2010-01-14 Blackwave Inc. Network Storage
US9176779B2 (en) * 2008-07-10 2015-11-03 Juniper Networks, Inc. Data access in distributed systems
US8364710B2 (en) * 2008-07-10 2013-01-29 Juniper Networks, Inc. Model-based resource allocation
US8954976B2 (en) * 2008-07-10 2015-02-10 Juniper Networks, Inc. Data storage in distributed resources of a network based on provisioning attributes
US8650270B2 (en) * 2008-07-10 2014-02-11 Juniper Networks, Inc. Distributed computing with multiple coordinated component collections
US9066141B2 (en) * 2009-01-21 2015-06-23 Juniper Networks, Inc. Resource allocation and modification using statistical analysis
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US20110153737A1 (en) * 2009-12-17 2011-06-23 Chu Thomas P Method and apparatus for decomposing a peer-to-peer network and using a decomposed peer-to-peer network
US10084856B2 (en) 2009-12-17 2018-09-25 Wsou Investments, Llc Method and apparatus for locating services within peer-to-peer networks
CN102117278B (zh) * 2009-12-31 2016-10-05 联想(北京)有限公司 链表的创建方法及系统、数据的查找方法及系统
CN103200209B (zh) 2012-01-06 2018-05-25 华为技术有限公司 成员资源的访问方法、群组服务器和成员设备
RU2012136239A (ru) * 2012-08-24 2014-03-27 Олег Александрович Серебренников Способ поиска информации в сети интернет
US9298719B2 (en) * 2012-09-04 2016-03-29 International Business Machines Corporation On-demand caching in a WAN separated distributed file system or clustered file system cache
JP6307746B2 (ja) * 2014-03-18 2018-04-11 株式会社リコー 宛先管理システム、通信システム、宛先管理方法、及びプログラム
US9338071B2 (en) 2014-10-08 2016-05-10 Google Inc. Locale profile for a fabric network
KR102209292B1 (ko) 2015-11-04 2021-01-29 삼성전자 주식회사 멀티미디어 시스템에서 데이터 제공 방법 및 장치
EP3381162B1 (en) * 2015-11-25 2021-04-14 Volta Networks, Inc. Network routing systems and techniques
US11108854B2 (en) * 2018-07-25 2021-08-31 International Business Machines Corporation Peer-to-peer network for internet of things resource allocation operation
US11895005B1 (en) * 2022-12-02 2024-02-06 Arista Networks, Inc. Network devices with hardware accelerated table updates

Family Cites Families (125)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689701A (en) 1994-12-14 1997-11-18 International Business Machines Corporation System and method for providing compatibility between distributed file system namespaces and operating system pathname syntax
US5745683A (en) 1995-07-05 1998-04-28 Sun Microsystems, Inc. System and method for allowing disparate naming service providers to dynamically join a naming federation
US5996075A (en) 1995-11-02 1999-11-30 Sun Microsystems, Inc. Method and apparatus for reliable disk fencing in a multicomputer system
US5831975A (en) 1996-04-04 1998-11-03 Lucent Technologies Inc. System and method for hierarchical multicast routing in ATM networks
US6574654B1 (en) * 1996-06-24 2003-06-03 Oracle Corporation Method and apparatus for lock caching
US6253292B1 (en) 1997-08-22 2001-06-26 Seong Tae Jhang Distributed shared memory multiprocessor system based on a unidirectional ring bus using a snooping scheme
US6178174B1 (en) 1997-08-26 2001-01-23 International Business Machines Corporation Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems
US5999712A (en) 1997-10-21 1999-12-07 Sun Microsystems, Inc. Determining cluster membership in a distributed computer system
US6269452B1 (en) 1998-04-27 2001-07-31 Cisco Technology, Inc. System and method for fault recovery for a two line bi-directional ring network
US6456597B1 (en) * 1998-05-04 2002-09-24 Hewlett Packard Co. Discovery of unknown MAC addresses using load balancing switch protocols
US6279034B1 (en) 1998-06-03 2001-08-21 International Business Machines Corporation Distributed monitor timer service for use in a distributed computing environment
US7076507B1 (en) * 1998-07-08 2006-07-11 Required Technologies, Inc. Value-instance-connectivity computer-implemented database
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US7430171B2 (en) * 1998-11-19 2008-09-30 Broadcom Corporation Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost
US6480473B1 (en) 1998-12-29 2002-11-12 Koninklijke Philips Electronics N.V. Verification of active nodes in an open network
US6115804A (en) 1999-02-10 2000-09-05 International Business Machines Corporation Non-uniform memory access (NUMA) data processing system that permits multiple caches to concurrently hold data in a recent state from which data can be sourced by shared intervention
US6839348B2 (en) 1999-04-30 2005-01-04 Cisco Technology, Inc. System and method for distributing multicasts in virtual local area networks
US6546415B1 (en) 1999-05-14 2003-04-08 Lucent Technologies Inc. Network management system using a distributed namespace
EP1232614A2 (en) * 1999-05-28 2002-08-21 Basic Resources, Inc. Wireless network employing node-to-node data messaging
US6850987B1 (en) 1999-06-01 2005-02-01 Fastforward Networks, Inc. System for multipoint infrastructure transport in a computer network
US6411967B1 (en) 1999-06-18 2002-06-25 Reliable Network Solutions Distributed processing system with replicated management information base
US7463648B1 (en) 1999-08-23 2008-12-09 Sun Microsystems, Inc. Approach for allocating resources to an apparatus based on optional resource requirements
US7117273B1 (en) * 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
US6269085B1 (en) * 2000-02-03 2001-07-31 Sun Microsystems, Inc. Method and apparatus for hierarchical discovery and pruning of slow members of a multicast group
US6917985B2 (en) 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
EP1139602A1 (en) 2000-03-31 2001-10-04 Lucent Technologies Inc. Method and device for multicasting
US6553377B1 (en) 2000-03-31 2003-04-22 Network Associates, Inc. System and process for maintaining a plurality of remote security applications using a modular framework in a distributed computing environment
US7123620B1 (en) * 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
US6775703B1 (en) 2000-05-01 2004-08-10 International Business Machines Corporation Lease based safety protocol for distributed system with multiple networks
US6990513B2 (en) 2000-06-22 2006-01-24 Microsoft Corporation Distributed computing services platform
US6947963B1 (en) 2000-06-28 2005-09-20 Pluris, Inc Methods and apparatus for synchronizing and propagating distributed routing databases
US7139270B1 (en) * 2000-08-22 2006-11-21 Lucent Technologies Inc. Systems and method for transporting multiple protocol formats in a lightwave communication network
WO2002019624A2 (en) * 2000-08-31 2002-03-07 The Regents Of The University Of California Cluster-based aggregated switching technique (cast) for routing data packets and information objects in computer networks
US7379994B2 (en) * 2000-10-26 2008-05-27 Metilinx Aggregate system resource analysis including correlation matrix and metric-based analysis
DE60142750D1 (de) * 2000-10-26 2010-09-16 British Telecomm Optimale routenplanung in handover-szenarien
US20020150094A1 (en) 2000-10-27 2002-10-17 Matthew Cheng Hierarchical level-based internet protocol multicasting
US6836756B1 (en) 2000-11-13 2004-12-28 Nortel Networks Limited Time simulation techniques to determine network availability
US6947434B2 (en) * 2000-11-16 2005-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Subgroup multicasting in a communications network
CA2326851A1 (en) * 2000-11-24 2002-05-24 Redback Networks Systems Canada Inc. Policy change characterization method and apparatus
WO2002057917A2 (en) 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
US7062563B1 (en) 2001-02-28 2006-06-13 Oracle International Corporation Method and system for implementing current user links
US6625604B2 (en) 2001-03-09 2003-09-23 Hewlett-Packard Development Company, L.P. Namespace service in a distributed file system using a database management system
US7085825B1 (en) 2001-03-26 2006-08-01 Freewebs Corp. Apparatus, method and system for improving application performance across a communications network
US7113536B2 (en) 2001-04-16 2006-09-26 Telefonaktiebolaget L M Ericsson (Publ) Rendezvous point interpiconet scheduling
US6928578B2 (en) 2001-05-10 2005-08-09 International Business Machines Corporation System, method, and computer program for selectable or programmable data consistency checking methodology
EP1410196B1 (en) 2001-06-22 2019-08-07 AVEVA Software, LLC Installing supervisory process control and manufacturing software from a remote location and maintaining configuration data links in a run-time environment
US7181547B1 (en) 2001-06-28 2007-02-20 Fortinet, Inc. Identifying nodes in a ring network
GB2377140B (en) 2001-06-29 2005-01-19 Ibm Method and apparatus for recovery from faults in a loop network
US6922791B2 (en) 2001-08-09 2005-07-26 Dell Products L.P. Failover system and method for cluster environment
US7493363B2 (en) 2001-09-19 2009-02-17 Microsoft Corporation Peer-to-peer group management and method for maintaining peer-to-peer graphs
ITMI20012088A1 (it) 2001-10-10 2003-04-10 Cit Alcatel Metodo per propagare l'informazione di guasto in una rete rpr e relativo tipo di pacchetto rpr
US6983397B2 (en) 2001-11-29 2006-01-03 International Business Machines Corporation Method, system, and program for error handling in a dual adaptor system where one adaptor is a master
US7426573B2 (en) 2001-12-12 2008-09-16 Alcatel Lucent System and method for providing service availability data for a communication network
US7231463B2 (en) 2002-01-04 2007-06-12 Intel Corporation Multi-level ring peer-to-peer network structure for peer and object discovery
US7076796B2 (en) 2002-01-04 2006-07-11 Reeves Drue A Virtual media from a directory service
US20030145086A1 (en) 2002-01-29 2003-07-31 O'reilly James Scalable network-attached storage system
JP3937855B2 (ja) 2002-02-06 2007-06-27 日本電気株式会社 マルチリング制御方法およびそれを用いるノード並びに制御プログラム
CN1177436C (zh) 2002-02-09 2004-11-24 华为技术有限公司 移动网络中多播用户的管理方法
US6779093B1 (en) 2002-02-15 2004-08-17 Veritas Operating Corporation Control facility for processing in-band control messages during data replication
US7043550B2 (en) 2002-02-15 2006-05-09 International Business Machines Corporation Method for controlling group membership in a distributed multinode data processing system to assure mutually symmetric liveness status indications
AU2003217599A1 (en) 2002-02-22 2003-09-09 Bea Systems, Inc. System and method for using a data replication service to manage a configuration repository
US7254634B1 (en) * 2002-03-08 2007-08-07 Akamai Technologies, Inc. Managing web tier session state objects in a content delivery network (CDN)
US7039719B2 (en) 2002-03-21 2006-05-02 Hewlett-Packard Development Company, L.P. Distributed system with an efficient atomic broadcast mechanism
US7512649B2 (en) * 2002-03-22 2009-03-31 Sun Microsytems, Inc. Distributed identities
US7103884B2 (en) 2002-03-27 2006-09-05 Lucent Technologies Inc. Method for maintaining consistency and performing recovery in a replicated data storage system
US7290262B2 (en) 2002-05-21 2007-10-30 International Business Machine Corporation Method and apparatus for dynamically determining information for deploying a web service
EP1394999A1 (en) 2002-08-07 2004-03-03 Infineon Technologies AG Method for routing of data packets and routing apparatus
US7849140B2 (en) 2002-08-29 2010-12-07 Oracle America, Inc. Peer-to-peer email messaging
US7613796B2 (en) 2002-09-11 2009-11-03 Microsoft Corporation System and method for creating improved overlay network with an efficient distributed data structure
US7239605B2 (en) 2002-09-23 2007-07-03 Sun Microsystems, Inc. Item and method for performing a cluster topology self-healing process in a distributed data system cluster
US7200657B2 (en) 2002-10-01 2007-04-03 International Business Machines Corporation Autonomic provisioning of network-accessible service behaviors within a federated grid infrastructure
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
US7289520B2 (en) 2002-11-20 2007-10-30 Hewlett-Packard Development Company, L.P. Method, apparatus, and system for expressway routing among peers
US6850487B2 (en) 2002-12-05 2005-02-01 The Regents Of The University Of California Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network
DE60320104T2 (de) 2002-12-11 2009-05-14 Nippon Telegraph & Telephone Co. Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen
US7584298B2 (en) * 2002-12-13 2009-09-01 Internap Network Services Corporation Topology aware route control
US7404006B1 (en) 2002-12-20 2008-07-22 Symantec Operating Corporation Publishing a network address in a computer network
US7480708B2 (en) 2002-12-23 2009-01-20 Sap Ag Method and computer program product for managing data consistency
US7137018B2 (en) * 2002-12-31 2006-11-14 Intel Corporation Active state link power management
US7747731B2 (en) 2003-03-27 2010-06-29 Nokia Corporation Minimizing message processing latency in a communication network
US7120824B2 (en) 2003-05-09 2006-10-10 International Business Machines Corporation Method, apparatus and program storage device for maintaining data consistency and cache coherency during communications failures between nodes in a remote mirror pair
US6988173B2 (en) 2003-05-12 2006-01-17 International Business Machines Corporation Bus protocol for a switchless distributed shared memory computer system
US7426637B2 (en) 2003-05-21 2008-09-16 Music Public Broadcasting, Inc. Method and system for controlled media sharing in a network
US7032089B1 (en) 2003-06-09 2006-04-18 Veritas Operating Corporation Replica synchronization using copy-on-read technique
EP1494394A1 (en) 2003-06-30 2005-01-05 Sony International (Europe) GmbH Distance-aware service mechanism for determining the availability of remote services in wireless personal area networks
US7334062B1 (en) 2003-07-22 2008-02-19 Symantec Operating Corporation Technique to monitor application behavior and tune replication performance
US20050031119A1 (en) 2003-08-04 2005-02-10 Yuying Ding Method and communications device for secure group communication
US7680152B2 (en) 2003-08-07 2010-03-16 Robert Bosch Gmbh Method for establishing a user of a data network as a pilot master
US20050050320A1 (en) 2003-09-02 2005-03-03 Microsoft Corporation Branding framework
US20050091399A1 (en) 2003-09-30 2005-04-28 Candan Kasim S. Resource-aware adaptive multicasting in a shared proxy overlay network
US7289501B2 (en) 2003-11-06 2007-10-30 Teknovus, Inc. Method and apparatus for bandwidth-efficient multicast in ethernet passive optical networks
US20050108481A1 (en) 2003-11-17 2005-05-19 Iyengar Arun K. System and method for achieving strong data consistency
US20050111352A1 (en) 2003-11-21 2005-05-26 Boon Ho Method and system for monitoring a network containing routers using a backup routing protocol
US7243089B2 (en) 2003-11-25 2007-07-10 International Business Machines Corporation System, method, and service for federating and optionally migrating a local file system into a distributed file system while preserving local access to existing data
KR100576935B1 (ko) 2003-12-22 2006-05-10 한국전자통신연구원 온톨로지 기반의 애드혹 서비스 검색 시스템 및 방법
US7420954B2 (en) 2004-01-13 2008-09-02 General Motors Corporation Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks
US7313565B2 (en) 2004-02-19 2007-12-25 Microsoft Corporation Data overlay, self-organized metadata overlay, and associated methods
US20050220106A1 (en) 2004-03-31 2005-10-06 Pierre Guillaume Raverdy Inter-wireless interactions using user discovery for ad-hoc environments
US7730207B2 (en) 2004-03-31 2010-06-01 Microsoft Corporation Routing in peer-to-peer networks
US7478263B1 (en) 2004-06-01 2009-01-13 Network Appliance, Inc. System and method for establishing bi-directional failover in a two node cluster
US7512064B2 (en) 2004-06-15 2009-03-31 Cisco Technology, Inc. Avoiding micro-loop upon failure of fast reroute protected links
US7805407B1 (en) * 2004-06-16 2010-09-28 Oracle America, Inc. System and method for dynamic configuration of replicated database servers
GB0416074D0 (en) 2004-07-17 2004-08-18 Ibm Controlling data consistency guarantees in storage apparatus
US7715396B2 (en) * 2004-08-19 2010-05-11 Microsoft Corporation Network routing
US7613703B2 (en) 2004-09-30 2009-11-03 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US8014321B2 (en) 2004-10-22 2011-09-06 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US20110082928A1 (en) 2004-10-22 2011-04-07 Microsoft Corporation Maintaining consistency within a federation infrastructure
US20060090003A1 (en) 2004-10-22 2006-04-27 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US8095600B2 (en) 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US8095601B2 (en) 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US8090880B2 (en) 2006-11-09 2012-01-03 Microsoft Corporation Data consistency within a federation infrastructure
US8392515B2 (en) 2004-10-22 2013-03-05 Microsoft Corporation Subfederation creation and maintenance in a federation infrastructure
US7730220B2 (en) 2004-10-22 2010-06-01 Microsoft Corporation Broadcasting communication within a rendezvous federation
US8549180B2 (en) 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
US7958262B2 (en) 2004-10-22 2011-06-07 Microsoft Corporation Allocating and reclaiming resources within a rendezvous federation
US7694167B2 (en) 2004-10-22 2010-04-06 Microsoft Corporation Maintaining routing consistency within a rendezvous federation
US20060155781A1 (en) 2005-01-10 2006-07-13 Microsoft Corporation Systems and methods for structuring distributed fault-tolerant systems
US7467265B1 (en) 2005-06-30 2008-12-16 Symantec Operating Corporation System and method for block conflict resolution within consistency interval marker based replication
US7827262B2 (en) * 2005-07-14 2010-11-02 Cisco Technology, Inc. Approach for managing state information by a group of servers that services a group of clients
US7739239B1 (en) * 2005-12-29 2010-06-15 Amazon Technologies, Inc. Distributed storage system with support for distinct storage classes
JP4727437B2 (ja) * 2006-02-03 2011-07-20 株式会社日立製作所 データベースを有するストレージシステムの記憶制御方法
US7673069B2 (en) 2006-02-24 2010-03-02 Microsoft Corporation Strong routing consistency protocol in structured peer-to-peer overlays
US20070214194A1 (en) 2006-03-07 2007-09-13 James Reuter Consistency methods and systems
US20080069082A1 (en) * 2006-09-19 2008-03-20 Bea Systems, Inc. Service router for use with a service-oriented architecture environment
TWI390869B (zh) * 2008-04-24 2013-03-21 Univ Nat Taiwan 網路資源分配系統及方法

Also Published As

Publication number Publication date
AU2005220253A1 (en) 2006-05-11
US20110235551A1 (en) 2011-09-29
KR20060049121A (ko) 2006-05-18
CA2523897A1 (en) 2006-04-22
EP1650911B1 (en) 2012-04-11
US20110238841A1 (en) 2011-09-29
KR101201072B1 (ko) 2012-11-14
BRPI0504513A (pt) 2006-06-27
RU2400806C2 (ru) 2010-09-27
EP1650911A2 (en) 2006-04-26
EP1650911A3 (en) 2006-05-31
US8417813B2 (en) 2013-04-09
ATE553571T1 (de) 2012-04-15
JP4726604B2 (ja) 2011-07-20
JP2006174417A (ja) 2006-06-29
US8014321B2 (en) 2011-09-06
MXPA05011314A (es) 2006-04-26
US20060087990A1 (en) 2006-04-27
AU2005220253B2 (en) 2010-07-01

Similar Documents

Publication Publication Date Title
RU2005132569A (ru) Организация стыковки запросов на ресурс с соответствующими ресурсами
US6130890A (en) Method and system for optimizing routing of data packets
CN102986170B (zh) 用于在diameter网络中提供动态的基于起点的路由关键字登记的方法、系统和设备
CN108234318B (zh) 报文转发隧道的选取方法及装置
CN103262503A (zh) 分组核心网络中的节点选择
CN102035735A (zh) 用于提供转发信息和服务质量信息的设备和方法
WO2004066641A3 (en) Routing signaling messages to the same destination over different routes using message origination information
CN106534360A (zh) 一种基于软件定义的内容中心网络路由方法
JP5869041B2 (ja) ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム
Makkawi et al. RSUs placement using cumulative weight based method for urban and rural roads
KR101474320B1 (ko) 위치기반 컨텐츠를 위한 위치기반 컨텐츠 중심 네트워킹 방법
CN112995056B (zh) 一种流量调度方法、电子设备及存储介质
WO2017133119A1 (en) Systems and methods for managing data transmissions between radio access network nodes
WO2017000583A1 (zh) 一种终端接入方法及相应的终端、基站和主核心网
US10333830B2 (en) Passive routing in mesh network
CN102665252A (zh) 一种无线传感网地理位置路由空洞处理方法
US9391799B2 (en) Multicast handling in a transparent interconnect of lots of links based data center interconnect
CN102546546B (zh) 标识网中实现QoS的方法和系统
KR20150113375A (ko) 데이터 분산 서비스를 위한 컴퓨팅 장치 및 그것의 동작 방법
KR101660967B1 (ko) 전송망 경로 생성 장치 및 방법
KR20150040113A (ko) 식별자 위치지시자 매핑 서비스의 라우팅 제어 방법
DE60218389D1 (de) Teilnehmersumlenkung
KR100573278B1 (ko) Ｉｐ 멀티캐스트 전송망에서의 지역적 경로 배정 방법
EP3123690B1 (en) Data retrieval
JP6234916B2 (ja) ネットワークシステムおよびその制御方法

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: 20171022