利用虚拟拓扑提高约束条件下路径计算效率的方法及装置

    公开(公告)号:CN102316390B

    公开(公告)日:2018-03-02

    申请号:CN201110263390.8

    申请日:2011-09-07

    Inventor: 宋贞 王家昱

    CPC classification number: H04L45/12 H04L45/62

    Abstract: 本发明公开了一种利用虚拟拓扑提高约束条件下路径计算效率的方法及装置,所述方法包括:根据路由约束条件生成适合所述路由约束条件的路由虚拟拓扑;在所述路由虚拟拓扑中选出链路代价最小的路由;根据波长约束条件生成所选路由的波长分配虚拟拓扑;从所述波长分配虚拟拓扑中选出波长连通代价最小的波长序列。本发明通过生成路由虚拟拓扑和波长分配虚拟拓扑,解决了路由计算结果有效性较低和波长分配过程效率不高的问题,提高了路由计算的命中率和波长指配的效率,确保了路径计算的快捷性。

    一种避免多样性路径计算死锁的方法和域

    公开(公告)号:CN103095576A

    公开(公告)日:2013-05-08

    申请号:CN201310004839.8

    申请日:2013-01-07

    Abstract: 本发明提供了一种避免多样性路径计算死锁的方法和域,其中,所述方法包括:在多样性路径遍历的域中查找与本域将因采用多样性路径同时计算而存在死锁的其他域;在多样性路径同时计算中,当本域向该其他域上报多样性路径在本域的域内路径时,在本域中任选一条域内可连通的路由段作为本域所在的多样性路径在本域的临时路径;将该临时路径上报给其他域。本发明在实现使用BRPC算法对多样性路径同时计算时,避免了同时计算产生的死锁问题。

    一种避免多样性路径计算死锁的方法和装置

    公开(公告)号:CN103095576B

    公开(公告)日:2018-02-16

    申请号:CN201310004839.8

    申请日:2013-01-07

    Abstract: 本发明提供了一种避免多样性路径计算死锁的方法和域,其中,所述方法包括:在多样性路径遍历的域中查找与本域将因采用多样性路径同时计算而存在死锁的其他域;在多样性路径同时计算中,当本域向该其他域上报多样性路径在本域的域内路径时,在本域中任选一条域内可连通的路由段作为本域所在的多样性路径在本域的临时路径;将该临时路径上报给其他域。本发明在实现使用BRPC算法对多样性路径同时计算时,避免了同时计算产生的死锁问题。

    利用虚拟拓扑提高约束条件下路径计算效率的方法及装置

    公开(公告)号:CN102316390A

    公开(公告)日:2012-01-11

    申请号:CN201110263390.8

    申请日:2011-09-07

    Inventor: 宋贞 王家昱

    CPC classification number: H04L45/12 H04L45/62

    Abstract: 本发明公开了一种利用虚拟拓扑提高约束条件下路径计算效率的方法及装置,所述方法包括:根据路由约束条件生成适合所述路由约束条件的路由虚拟拓扑;在所述路由虚拟拓扑中选出链路代价最小的路由;根据波长约束条件生成所选路由的波长分配虚拟拓扑;从所述波长分配虚拟拓扑中选出波长连通代价最小的波长序列。本发明通过生成路由虚拟拓扑和波长分配虚拟拓扑,解决了路由计算结果有效性较低和波长分配过程效率不高的问题,提高了路由计算的命中率和波长指配的效率,确保了路径计算的快捷性。

Patent Agency Ranking