一种多CXLSwitch组网的无中心Mesh分布式互联硬件架构的制作方法

摘要: 本发明涉及cxl交换互联、无中心mesh拓扑协商及分布式地址映射,具体涉及一种多cxlswitch组网的无中心mesh分布式互联硬件架构。背景技术:1、多级cx...
一种多CXLSwitch组网的无中心Mesh分布式互联硬件架构的制作方法

本发明涉及cxl交换互联、无中心mesh拓扑协商及分布式地址映射,具体涉及一种多 cxl switch 组网的无中心 mesh 分布式互联硬件架构。

背景技术:

1、多级cxl交换网络通常依赖中心管理实体分配地址窗口、生成转发表并处理拓扑变化。中心实体故障或管理链路分区时,新设备接入、路径恢复和地址映射更新会停止,且大规模织构的状态集中汇聚形成控制瓶颈。

2、直接把多个switch互连为mesh还会产生cxl主机侧层级枚举、全局地址所有权和内部多路径之间的不一致;若不同switch在同一时刻使用不同映射版本,可能把同一地址段转发至不同内存设备。

3、现有cxl交换网络可以由集中式管理节点配置路由和地址窗口,多级交换也可扩展互联规模;但集中管理失效或多个交换节点并发提议时,仍需要解决地址所有权冲突、拓扑时期一致提交和旧时期在途事务排空问题。

4、多个cxl switch同时观察端口和邻接变化时,拓扑提议可能并发到达,各节点也可能处于不同启动代次。若由某一临时节点直接下发路由或地址所有权,节点失联后会形成新的中心依赖;若地址表和路由表分开生效,则同一报文可能跨时期选路。

5、本发明把邻接摘要、候选拓扑时期、地址租约和候选双表分别保存在各switch本地,以确定性全序解决并发提议,并以受影响集合内的共同提交证书约束切换。报文时期字段使新旧转发表能够并存到旧事务真正排空。

6、无中心组网的收敛单位是拓扑时期而非某一控制节点的当前表。相邻switch交换摘要形成局部一致时期,地址所有权以租约限定,主备路径和虚拟层级据同一时期计算;路由表与地址解码表经分布式准备后同步切换,旧表在引用排空后回收。

技术实现思路

1、本发明要解决无中心cxl mesh中并发拓扑变化、地址窗口所有权转移和多switch表项切换的一致性问题,使任一节点不依赖固定中心即可确认共同时期,并避免新旧地址或路由状态混用。

2、针对多cxl switch无中心mesh互联中拓扑、地址和转发状态的协同维护,所述处理过程包括步骤s101(发现邻接并交换摘要)、s102(形成局部一致拓扑时期)、s103(协商地址所有权租约)、s104(计算主路径)、s105(计算分离备用路径)、s106(准备候选双表)、s107(分布式提交新时期)、s108(按时期转发并回收旧表)。

3、本发明沿邻接发现、候选时期选择、地址租约、主备路径、双表准备和按时期转发形成分布式闭环。各字段和提交边界完整列示如下。

4、由多个cxl switch通过各自内部端口发现相邻cxl switch和链路能力,并交换邻接摘要,每一邻接摘要包含来源switch稳定标识、来源启动代次、本地单调序号、端口状态、链路能力和内容校验值,接收方依据所述来源switch稳定标识、来源启动代次和本地单调序号进行去重及乱序拒绝。

5、各cxl switch根据具有相同活动拓扑时期且成员摘要闭合的邻接摘要计算拓扑摘要,生成由父活动时期、比父活动时期大一的候选代次、拓扑摘要和提议者稳定标识构成的候选拓扑时期,对具有同一父活动时期的并发提议按候选代次、拓扑摘要和提议者稳定标识的确定性全序选择胜出提议并传播对其他提议的作废记录。

6、根据地址窗口租约、路由下一跳、外部端口绑定以及切断边两端的变化,计算受影响switch集合的传递闭包,所述地址窗口为端点地址解码窗口而非需要复制页数据的页面迁移单元。

7、针对待发布地址窗口生成包含起始地址、长度、所有者、候选拓扑时期、租约序号和逻辑有效边界的地址所有权租约,由所述地址窗口路径边界上的cxl switch执行区间重叠校验,所述逻辑有效边界由租约序号和旧时期最后允许写序号表示。

8、旧所有者停止接纳超过所述最后允许写序号的新写入、旧时期在途写入和完成均排空且全部边界cxl switch确认撤销或达到所述逻辑有效边界之前,禁止提交新的所有者。

9、针对通过区间重叠校验的地址窗口计算活动路径以及作为配置面候选的备用路径,并生成外部虚拟层级绑定。

10、将地址所有权租约、活动路径、备用路径和外部虚拟层级绑定写入各受影响cxlswitch的候选地址表及候选路由表,候选表不修改活动表。

11、收集所述传递闭包内各cxl switch针对同一候选拓扑时期、受影响集合摘要和候选表摘要的准备确认,在确认集合等于所述传递闭包且确认摘要一致时生成包含候选拓扑时期、受影响集合摘要、候选表摘要和完整确认位图的共同提交证书。

12、各cxl switch仅在接收并核验所述共同提交证书后,才在本地事务边界使新时期候选表成为可转发表,未取得所述共同提交证书的cxl switch对新时期报文进行暂存或返回时期未就绪响应而不使用其他时期表转发。

13、对进入mesh的内部报文写入映射时期,并依据与报文映射时期对应的新时期表或保留旧表进行逐跳选择,在报文离开内部端口进入主机侧或设备侧cxl外部端口前由既有外部适配接口移除内部控制字段。

14、在旧时期在途读写事务及外部完成均确认排空后回收旧表和旧租约。

15、进一步地,cxl switch重启时增加来源启动代次,并在内部端口维持隔离状态,直至从全部可达相邻cxl switch取得当前活动拓扑时期、已提交表摘要和地址租约摘要,选择其中时期最高且摘要一致的已提交记录完成同步;相邻cxl switch返回的同一时期摘要不一致时保持隔离;旧启动代次的邻接摘要、准备确认和租约续期均被拒绝,重启后的cxlswitch不得依据本地未确认候选表直接恢复转发。

16、进一步地,候选拓扑时期编码为父活动时期、候选代次、拓扑摘要和提议者稳定标识的复合键,候选代次等于父活动时期的代次加一;同一父活动时期的候选按拓扑摘要和提议者稳定标识依次比较,任一cxl switch观察到更高顺序候选时撤销尚未形成共同提交证书的低顺序候选;所述受影响switch集合的传递闭包从发生变化的端口和地址窗口开始,迭代加入其路由下一跳发生变化的switch、持有所述地址窗口租约边界的switch、外部虚拟层级绑定发生变化的switch以及每一切断边的两个端点,直至集合不再增加。

17、进一步地,网络分区时,任一可达分区仅继续使用分区前已提交且未达到有效边界的地址所有权租约;对于跨越分区、边界确认不完整或可能在另一分区具有所有者的地址段写入隔离解码项,不提交新的地址所有者;仅当地址段全部租约边界和受影响switch集合传递闭包均处于同一可达分区时,才允许该地址段在更高候选拓扑时期提交。

18、进一步地,所述无中心控制逻辑仅在运行期向预配置的内部元数据接口写入映射时期、入口标识和逐跳表选择结果,并读取所述映射时期选择新时期表或保留旧表;所述内部元数据接口的协议栈裁剪、字段生成和外部端口封装由外部适配电路提供,所述无中心控制逻辑不改变标准cxl事务标识、事务顺序、完成状态和错误语义,也不替代所采用cxl版本要求的外部枚举及管理接口。

19、与前述方法相对应,本发明还公开一种cxl switch,其特征在于,包括多个内部mesh端口、至少一个主机侧或设备侧cxl外部端口、邻接发现电路、时期生成与比较电路、地址租约区间比较电路、受影响集合计算电路、双缓冲地址表、双缓冲路由表、准备确认位图电路、共同提交证书生成与校验电路、在途读写事务计数电路和外部端口适配电路;所述各电路被配置为执行权利要求1至5任一项所述方法中由单个cxl switch执行的步骤,所述双缓冲表仅在准备确认位图覆盖受影响switch集合、摘要一致且共同提交证书校验通过时使新时期表成为可转发表。

20、进一步地,还包括保存switch稳定标识、启动代次、最近已提交拓扑时期、共同提交证书摘要和已提交表摘要的非易失状态区;控制状态机包括isolated、synced、proposed、lease_prepared、table_prepared、commit_certified、committed、draining、aborted、recovering和partitioned状态,复位后从isolated进入recovering并依据共同提交证书恢复;表项容量溢出、准备超时、确认摘要不一致或更高顺序候选出现时进入aborted并保持原活动表,只有commit_certified状态可进入committed。

21、为执行前述处理,本发明还公开一种无中心cxl mesh分布式互联系统,其特征在于,包括至少三个如权利要求6或7所述的cxl switch,所述cxl switch通过内部mesh端口形成具有多条可达路径的互联网络,其中任一cxl switch能够提出候选拓扑时期,不设置作为唯一提交点的固定中心switch;各cxl switch共同执行权利要求1至5任一项所述的方法,并通过时期化地址所有权租约、候选双表和受影响switch集合确认实现地址、路径及外部绑定的一致更新。

22、进一步地,在一个或多个内部端口失效而形成网络分区时,各分区对跨分区地址段安装隔离解码项,并仅对所有租约边界和受影响switch集合均闭合于该分区的地址段继续提交;分区恢复后,各cxl switch增加拓扑时期,重新交换邻接摘要和租约摘要,不直接恢复分区前的候选表。

23、为执行前述处理,本发明还公开一种用于cxl switch的分布式互联控制组件,其特征在于,包括片上控制处理器、非易失性状态存储器、双端口表存储器、内部端口消息接口、外部cxl端口适配接口以及时期比较、区间重叠检测、确认位图和共同提交证书校验逻辑;所述非易失性状态存储器保存switch稳定标识、启动代次、最近已提交表摘要和共同提交证书摘要,所述片上控制处理器与所述逻辑协同执行权利要求1至5任一项所述方法中由单个cxl switch执行的步骤,且所述组件仅在全部受影响switch的候选表摘要一致并核验共同提交证书后向所述cxl switch输出新时期表可转发信号。

24、拓扑时期由各switch基于相同摘要和确定性全序独立得出,不需要设置中心协调switch;启动代次和单调序号又能拒绝重启前或乱序的邻接信息。

25、地址所有权、路由和外部绑定在同一候选时期内准备,并由共同提交证书同时约束;报文按自身时期查表,使未排空旧事务与已提交新事务可以被明确分隔。