发明名称 |
一种约束路由生成方法和装置 |
摘要 |
本发明为一种约束路由生成方法和装置,该方法包括:对带有约束条件的路由进行计算时,直接计算从该路由的首节点到尾节点之间的路径并与该路由的约束条件进行比对,将满足路由约束条件的一条或多条路径加入路由计算的结果集;该装置包括路径计算模块,比对模块和存储模块。本发明约束路由生成方法和装置可以在处理带有约束条件的路由查询请求时不会出现漏算或误算现象,能够保证路由计算结果的正确性。 |
申请公布号 |
CN101616085A |
申请公布日期 |
2009.12.30 |
申请号 |
CN200910148673.0 |
申请日期 |
2009.06.25 |
申请人 |
中兴通讯股份有限公司 |
发明人 |
王志宏;王大江 |
分类号 |
H04L12/56(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
北京安信方达知识产权代理有限公司 |
代理人 |
龙 洪;霍育栋 |
主权项 |
1、一种约束路由生成方法,包括:对带有约束条件的路由进行计算时,直接计算从该路由的首节点到尾节点之间的路径并与该路由的约束条件进行比对,将满足路由约束条件的一条或多条路径加入路由计算的结果集。 |
地址 |
518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部 |