[发明专利]一种带约束的多目标路径的路由生成方法及系统在审
| 申请号： | 201410851912.X | 申请日： | 2014-12-29 |
| 公开（公告）号： | CN104601473A | 公开（公告）日： | 2015-05-06 |
| 发明（设计）人： | 吴广锐;陈晓帆;黎志勇;余顺争 | 申请（专利权）人： | 广东顺德中山大学卡内基梅隆大学国际联合研究院 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 林丽明 |
| 地址： | 528300 广东省佛山市顺德区大良*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种带约束的多目标路径的路由生成方法及系统，所述方法首先读取输入文件，对路由算法的参数进行初始化；然后根据已初始化的参数，计算得到满足输入文件中的带约束的多目标路径的所有可行路径组合并保存；最后将计算得的所有可行路径组合或从中选出的最优路径组合，输出到输出文件中。本发明适用于有QoS需求的网络中，目标路径的约束包含多种度量约束，本发明的算法既能够计算带约束的单目标路径情形下的所有可行路径或最优路径，也能够计算带约束的多条目标路径的所有可行路径组合方案或最优路径组合方案。本发明还提出一种带约束的多目标路径的路由生成系统，所述方法和系统结合实现了带约束的多目标路径的路由生成。 | ||
| 搜索关键词： | 一种 约束 多目标 路径 路由 生成 方法 系统 | ||
【主权项】：
一种带约束的多目标路径的路由生成方法，其特征在于，所述方法包括以下步骤：S1:读取输入文件，对路由算法的参数进行初始化；S2：根据已初始化的参数，计算得到满足输入文件中的带约束的多目标路径的所有可行路径组合并保存；S3：将计算得的所有可行路径组合或从中选出的最优路径组合，输出到输出文件中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东顺德中山大学卡内基梅隆大学国际联合研究院，未经广东顺德中山大学卡内基梅隆大学国际联合研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410851912.X/，转载请声明来源钻瓜专利网。
