← 返回列表
一种互连网络结构容错性上界求解方法及装置
摘要文本
本发明实施例公开了一种互连网络结构容错性上界求解方法及装置，属于计算机技术领域。该方法中，针对折叠划分交换图的K1, 2结构，构造折叠划分交换图上结构连通度的上界，通过给定任意一个顶点u，围绕u的邻居顶点构造若干K1, 2结构，使得FDSCn非连通，从而得到FDSCn的K1, 2结构结构连通度和子结构连通度的上界。
申请人信息
- 申请人:苏州工业园区服务外包职业学院(苏州市服务外包人才培养实训中心)
- 申请人地址:215123 江苏省苏州市工业园区雪堂街1号
- 发明人: 苏州工业园区服务外包职业学院(苏州市服务外包人才培养实训中心)
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种互连网络结构容错性上界求解方法及装置 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311397061.1 |
| 申请日 | 2023/10/26 |
| 公告号 | CN117389942A |
| 公开日 | 2024/1/12 |
| IPC主分类号 | G06F15/173 |
| 权利人 | 苏州工业园区服务外包职业学院(苏州市服务外包人才培养实训中心) |
| 发明人 | 张运嵩; 尤澜涛 |
| 地址 | 江苏省苏州市工业园区若水路99号 |
专利主权项内容
1.一种互连网络结构容错性上界求解方法，其特征在于，所述方法适用于折叠划分交换图FDSC的K结构的容错性上界求解，所述折叠划分交换图FDSC用于表示互连网络，所述折叠划分交换图FDSC的顶点u为n位的二进制零数字串，其中，n＝2且n≥4，d≥2，所述方法包括：n1, 2nnd在折叠划分交换图FDSC中，确定所述顶点u的所有邻居顶点u和次邻居u，所述次邻居u为所述邻居顶点u的邻居，1≤i＝j-1≤d，其中i为奇数；nii, ji, ji将所述顶点u的邻居集{u, u, u}组成至少1个K结构，记为第一集合，所述K结构中u＝u；iji, j1, 21, 2i, jj, i响应于d为偶数，将所述顶点u的邻居集{u, u, u}组成1个K结构，记为第二集合；d+1d+1, 1d+1, 21, 2确定所述第一集合和所述第二集合的并集，将所述并集确认为目标集；响应于d为奇数，确定所述第一集合为目标集；根据所述目标集的大小，确定出所述折叠划分交换图FDSC的K结构的结构连通度和子结构连通度的上界；n1, 2使用所述K结构的结构连通度和子结构连通度的上界确定所述互连网络的结构容错性。1, 2