龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：苏州工业园区服务外包职业学院(苏州市服务外包人才培养实训中心)
摘要：本申请公开了一种划分交换图一对多不相交路径的构造方法、装置及设备，涉及计算机技术领域。其中，构造方法包括：获取源点的邻点和目标点，得到邻点集和目标点集；筛选出与源点直接相连的目标点，记为内部目标点，并在源点与内部目标点之间构造内部不相交路径；将邻点集中除去所述内部目标点外的邻点连接的外部子图记入第一集合中，将目标点集中除去内部目标点外的目标点连接的外部子图记入第二集合中；基于第一集合和第二集合构造外部不相交路径。本方案实现了在划分交换图上构造一对多不相交路径，将不相交路径应用于互联网络中，提高互联网络结构的容错性及流量并行发送的效率。
主权项：1.一种划分交换图一对多不相交路径的构造方法，其特征在于，所述划分交换图用于表示互连网络，所述互连网络是将若干个处理器以特定的方式连接起来所得到的网络，所述方法包括：获取源点的邻点和目标点，得到邻点集和目标点集，所述源点和所述目标点位于同一子图；在所述目标点中筛选出与所述源点直接相连的目标点，记为内部目标点，并在所述源点与所述内部目标点之间构造内部不相交路径；将所述邻点集中除去所述内部目标点外的邻点连接的外部子图记入第一集合中，将所述目标点集中除去所述内部目标点外的目标点连接的外部子图记入第二集合中；基于所述第一集合和所述第二集合构造外部不相交路径。
全文数据：
权利要求：
百度查询： 苏州工业园区服务外包职业学院(苏州市服务外包人才培养实训中心) 划分交换图一对多不相交路径的构造方法、装置及设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号