发明名称 一种获得智能光网络约束路由的方法
摘要 本发明公开一种获得智能光网络约束路由的方法,包括步骤:路由控制模块收到连接控制模块的查询连接路由请求后,如果该请求同时查询多条连接路由且要求各路由之间节点无关或链路无关,则对路由数据库中链路的拓扑进行合并链路的简化处理,然后假定简化拓扑上的各链路等权值,选择出一条最短路径;根据已选路径对简化拓扑进行节点无关或链路无关处理,按链路等权值条件在该拓扑上再选择一条最短路径,如此多次重复,直到已选择了足够的路径或者已选不到路径;最后路由控制模块将选择路径中权值最小的若干路径返回给连接控制模块。本发明在同时查询多条路由且要求各路由间满足节点无关或链路无关时,可提高路由选择的成功率。
申请公布号 CN1901503A 申请公布日期 2007.01.24
申请号 CN200510085505.3 申请日期 2005.07.22
申请人 中兴通讯股份有限公司 发明人 高鹏
分类号 H04L12/56(2006.01);H04L12/28(2006.01) 主分类号 H04L12/56(2006.01)
代理机构 北京安信方达知识产权代理有限公司 代理人 龙洪;霍育栋
主权项 1、一种获得智能光网络约束路由的方法,包括以下步骤:(a)路由控制模块收到连接控制模块查询连接路由的请求后,如果根据其约束条件判断该请求是同时查询多条连接路由且要求各路由之间节点无关或链路无关,则执行下一步;(b)对路由数据库中链路的拓扑进行合并链路的简化处理,然后假定简化拓扑上的各链路等权值,按最短路径优先算法选择出一条最短路径;(c)根据已选路径对所述简化拓扑进行节点无关或链路无关处理,然后按链路等权值条件在该拓扑上再去选择一条最短路径;(d)判断是否已选择了足够的路径或者已选不到路径,如果是,执行下一步,否则,返回步骤(c);(e)所述路由控制模块将选择的所述路径作为路由查询结果返回给所述连接控制模块。
地址 518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部