知识卡片
切换一致性协议的协调计划
问题:多个适配管理器并行执行的计划中有相互依赖的行动时,必须按特定顺序执行(先 P1 的 a1,再 P2 的 a2)才能得到一致配置。规划程序不知道每个行动要多久,各计划执行速度不可预测;有些行动在规划时无法确定(可能发现无用,或要在备选行动中选择);阻塞也不必从一开始就发生。
做法:从规划阶段就在计划中插入协调行动,形成协调计划。协调行动有两类命令:向其他计划分发执行控制所需的本地信息(执行进度、所控组件状态);在进度与其他计划相关时,把后续决策委托给协调程序(Coordinator)。Executor 通过 PublishItf 发布进度信息,Coordinator 经 PropagateItf 与相关协调程序组通信;Executor 经 CoordinateExecItf 委托决策,Coordinator 经 OrderItf 下达命令——“忽略后续行动”“应用后续行动”或“应用行动 X”。协调政策同样是 ECA 规则,执行程序有无协调都用同一实现,协调机制可重用,全局控制分布在各管理器的协调程序上。
示例:从乐观协议切换到主副本悲观协议。4 个适配管理器 am1–am4,每个负责一个更新传播管理器及其连接的访问管理器,执行同一个计划(数据组 group1): 1. freezeDataAccessService——拦截对 group1 的访问请求,阻塞处理; 2. updateAllReplica——强制更新所有副本(新协议无法处理丢失的更新及其潜在冲突); 3. checkEndReplicaUpdate(协调行动)——确认所有副本更新结束,才能改变更新传播管理器的行为; 4. modifyConsistencyProtocol——修改更新传播和访问管理器的行为; 5. checkEndProtocolModification(协调行动)——确认所有管理器都已修改; 6. restartDataAccessService——恢复访问服务,处理挂起的请求。 执行第 5 步时,执行程序发布“本地修改已完成”,并委托协调程序“等待 am1–am4 全部完成”。协调政策规则一:在等待期内收到所有其他参与者的确认 → 向执行程序发 applyNextAction;规则二:等待期结束仍未收齐 → 撤销适配。
本章结论与展望:模型能专门化适配系统的行为、结构和分布,协商支持分布并行决策、自动解决冲突并保留自治;工厂和面向政策方法便于构建,但适配专家用政策保证全局和谐运行的角色是根本。待研究:自动验证各管理器所选行为的一致性;借鉴表决、投标的学习和分布决策;适配系统或网络部分失效时保证重配置服务的连续性。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第4章 软件架构与工具:分布与协调动态重配置管理 · 查看原书依据
首先,freezeDataAccessService行动激活对group1数据组访问请求的拦截,阻塞其处理。