一种获得智能光网络约束路由的方法技术

技术编号:3506940 阅读:192 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开一种获得智能光网络约束路由的方法,包括步骤:路由控制模块收到连接控制模块的查询连接路由请求后,如果该请求同时查询多条连接路由且要求各路由之间节点无关或链路无关,则对路由数据库中链路的拓扑进行合并链路的简化处理,然后假定简化拓扑上的各链路等权值,选择出一条最短路径;根据已选路径对简化拓扑进行节点无关或链路无关处理,按链路等权值条件在该拓扑上再选择一条最短路径,如此多次重复,直到已选择了足够的路径或者已选不到路径;最后路由控制模块将选择路径中权值最小的若干路径返回给连接控制模块。本发明专利技术在同时查询多条路由且要求各路由间满足节点无关或链路无关时,可提高路由选择的成功率。

【技术实现步骤摘要】

【技术保护点】
一种获得智能光网络约束路由的方法,包括以下步骤:(a)路由控制模块收到连接控制模块查询连接路由的请求后,如果根据其约束条件判断该请求是同时查询多条连接路由且要求各路由之间节点无关或链路无关,则执行下一步;(b)对路由数据库中 链路的拓扑进行合并链路的简化处理,然后假定简化拓扑上的各链路等权值,按最短路径优先算法选择出一条最短路径;(c)根据已选路径对所述简化拓扑进行节点无关或链路无关处理,然后按链路等权值条件在该拓扑上再去选择一条最短路径;(d) 判断是否已选择了足够的路径或者已选不到路径,如果是,执行下一步,否则,返回步骤(c);(e)所述路由控制模块将选择的所述路径作为路由查询结果返回给所述连接控制模块。

【技术特征摘要】

【专利技术属性】
技术研发人员:高鹏
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1