news 2026/4/23 3:00:56

LocalGrainDirectory详解

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
LocalGrainDirectory详解

LocalGrainDirectory 详解

LocalGrainDirectory是Orleans分布式系统中负责本地Grain目录管理的核心组件,它实现了分布式哈希表(DHT)风格的Grain定位服务。

类图

LocalGrainDirectory
-ILogger log
-SiloAddress? seed
-ISiloStatusOracle siloStatusOracle
-IInternalGrainFactory grainFactory
-object writeLock
-IServiceProvider _serviceProvider
-DirectoryMembership directoryMembership
-bool Running
-Catalog? _catalog
+SiloAddress MyAddress
+IGrainDirectoryCache DirectoryCache
+LocalGrainDirectoryPartition DirectoryPartition
+RemoteGrainDirectory RemoteGrainDirectory
+RemoteGrainDirectory CacheValidator
+GrainDirectoryHandoffManager HandoffManager
+Start() : void
+StopAsync() : Task
+SiloStatusChangeNotification(SiloAddress, SiloStatus) : void
+RegisterAsync(GrainAddress, int) : Task<AddressAndTag>
+UnregisterAsync(GrainAddress, UnregistrationCause, int) : Task
+LookupAsync(GrainId, int) : Task<AddressAndTag>
+LocalLookup(GrainId, out AddressAndTag) : bool
+CalculateGrainDirectoryPartition(GrainId)
«interface»
ILocalGrainDirectory
+Start() : void
+StopAsync() : Task
+RegisterAsync(GrainAddress, int) : Task<AddressAndTag>
+UnregisterAsync(GrainAddress, UnregistrationCause, int) : Task
+LookupAsync(GrainId, int) : Task<AddressAndTag>
+LocalLookup(GrainId, out AddressAndTag) : bool
«interface»
ISiloStatusListener
+SiloStatusChangeNotification(SiloAddress, SiloStatus) : void
«interface»
ILifecycleParticipant<ISiloLifecycle>
+Participate(ISiloLifecycle) : void
LocalGrainDirectoryPartition
+AddSingleActivation(GrainAddress, GrainAddress?) : AddressAndTag
+RemoveActivation(GrainId, ActivationId, UnregistrationCause) : void
+LookUpActivation(GrainId) : AddressAndTag
+GetItems()
«interface»
IGrainDirectoryCache
+AddOrUpdate(GrainAddress, int) : void
+LookUp(GrainId, out GrainAddress) : bool
+Remove(GrainId) : bool
+KeyValues IEnumerable~(GrainAddress, int)

协作图

ClientLocalGrainDirectoryLocalGrainDirectoryPartitionDirectoryCacheRemoteGrainDirectorySiloStatusOracleGrain注册流程RegisterAsync(grainAddress, hopCount)CalculateGrainDirectoryPartition(grainId)AddSingleActivation(address, previousAddress)AddressAndTag resultAddOrUpdate(result.Address, result.VersionTag)返回注册结果RegisterAsync(address, previousAddress, hopCount+1)AddressAndTag resultAddOrUpdate(result.Address, result.VersionTag)返回注册结果alt[当前Silo是Owner][需要转发到其他Silo]Grain查找流程LookupAsync(grainId, hopCount)LookUp(grainId, out address)返回缓存地址返回查找结果CalculateGrainDirectoryPartition(grainId)LookUpActivation(grainId)AddressAndTag result返回查找结果LookupAsync(grainId, hopCount+1)AddressAndTag resultAddOrUpdate(result.Address, result.VersionTag)返回查找结果alt[当前Silo是Owner][需要转发到其他Silo]alt[缓存命中且Silo有效][缓存未命中或无效]Silo状态变化处理SiloStatusChangeNotification(updatedSilo, status)AddServer(updatedSilo)AdjustLocalDirectory(silo, dead: false)AdjustLocalCache(silo, dead: false)RemoveServer(updatedSilo, status)AdjustLocalDirectory(silo, dead: true)AdjustLocalCache(silo, dead: true)alt[Silo变为Active状态][Silo变为Terminating状态]ClientLocalGrainDirectoryLocalGrainDirectoryPartitionDirectoryCacheRemoteGrainDirectorySiloStatusOracle

核心功能详解

1. 分布式哈希表(DHT)分区算法

LocalGrainDirectory使用一致性哈希算法来确定每个Grain的目录分区所有者:

publicSiloAddress?CalculateGrainDirectoryPartition(GrainIdgrainId){inthash=unchecked((int)grainId.GetUniformHashCode());// 在排序的Silo列表中查找第一个哈希值小于等于目标哈希的Silofor(varindex=existing.MembershipRingList.Count-1;index>=0;--index){varitem=existing.MembershipRingList[index];if(IsSiloNextInTheRing(item,hash,excludeMySelf)){returnitem;}}}
2. 请求转发机制

当当前Silo不是Grain的目录所有者时,会进行请求转发:

publicSiloAddress?CheckIfShouldForward(GrainIdgrainId,inthopCount,stringoperationDescription){varowner=CalculateGrainDirectoryPartition(grainId);if(ownerisnull||owner.Equals(MyAddress))returnnull;if(hopCount>=HOP_LIMIT)// 跳数限制为6thrownewOrleansException($"Hop limit reached");returnowner;// 转发到目标Silo}
3. 缓存管理

LocalGrainDirectory维护本地缓存以提高查找性能:

publicboolLocalLookup(GrainIdgrain,outAddressAndTagresult){// 首先检查缓存varaddress=GetLocalCacheData(grain);if(address!=default){result=new(address,0);returntrue;}// 如果是本地分区,检查本地目录if(silo.Equals(MyAddress)){result=GetLocalDirectoryData(grain);returnresult.Address!=null;}returnfalse;}
4. 集群成员变化处理

LocalGrainDirectory监听Silo状态变化并相应调整目录和缓存:

publicvoidSiloStatusChangeNotification(SiloAddressupdatedSilo,SiloStatusstatus){if(status.IsTerminating()){CacheValidator.WorkItemGroup.QueueAction(()=>RemoveServer(updatedSilo,status));}elseif(status==SiloStatus.Active){CacheValidator.WorkItemGroup.QueueAction(()=>AddServer(updatedSilo));}}

关键设计特点

  1. 线程安全:使用writeLock对象确保目录操作的线程安全
  2. 容错性:支持Silo故障时的目录分区重新分配
  3. 性能优化:本地缓存减少远程查找开销
  4. 可扩展性:支持动态集群成员变化
  5. 一致性:确保目录信息在集群中的一致性

LocalGrainDirectory是Orleans分布式系统的核心组件,它通过分布式哈希表算法实现了高效的Grain定位服务,为整个系统的可扩展性和可靠性提供了基础支撑。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 12:26:40

如何高效学习与工作——提升个人生产力的实用指南

如何高效学习与工作——提升个人生产力的实用指南 在现代社会&#xff0c;学习和工作效率的提升对个人发展至关重要。本文将介绍几种有效的方法&#xff0c;帮助你更好地管理时间&#xff0c;提升专注力&#xff0c;从而实现目标。 制定明确的计划 制定每天、每周的学习和工作计…

作者头像 李华
网站建设 2026/4/15 13:03:40

大语言模型RAG系统核心:8种文本分块策略完全指南

文章深入解析大模型RAG系统中的分块策略&#xff0c;详细介绍了从基础到前沿的8种方法&#xff1a;固定大小、递归、文档结构、层级、语义、LLM驱动、代理及后置分块。强调选择分块策略需在计算成本、检索速度与回答质量间权衡&#xff0c;不同场景适用不同方法&#xff0c;最佳…

作者头像 李华
网站建设 2026/4/18 1:04:07

LobeChat科研基金申请书撰写助手

LobeChat&#xff1a;构建科研基金申请的智能中枢 在当今科研竞争日益激烈的环境下&#xff0c;一份高质量的基金申请书往往决定了一个课题能否获得资助。然而&#xff0c;从选题构思、文献调研到语言润色与格式规范&#xff0c;整个写作过程耗时耗力&#xff0c;且高度依赖研究…

作者头像 李华
网站建设 2026/4/21 17:16:02

专业电竞的秘密:他们的路由器是怎么布置的呢?

对于职业电竞选手和顶级游戏主播而言&#xff0c;网络的好坏&#xff0c;是能决定胜负或直播流畅度的。而对于这类人群的路由器&#xff0c;它与普通家用路由器之间的差别&#xff0c;就如同专业赛车与家用轿车一样。从泛用连通到决胜优化的差距。够用和精准决胜普通家用路由器…

作者头像 李华
网站建设 2026/4/18 15:31:04

动态IP的使用方法

动态IP&#xff08;Dynamic IP&#xff09;是指由互联网服务提供商&#xff08;ISP&#xff09;动态分配的IP地址&#xff0c;每次连接网络时可能会变化。以下是使用动态IP的常见方法和注意事项。配置动态IP获取大多数情况下&#xff0c;设备默认设置为自动获取IP地址&#xff…

作者头像 李华