发明名称 |
传输网业务电路路由自动串接算法及数据核查系统 |
摘要 |
本发明提供传输网业务电路路由自动串接算法,其特征在于:对于由交叉连接和拓扑连接依次串通构成的电路,以交叉和拓扑连接作为计算单元,并对网元进行统一编号;区分虚拟网元和真实网元,在对网元进行统一编号的基础上,对所采集到的连接信息加以标示,把虚拟网元替换为真实网元;采用深度优先算法,根据电路两端入口数据,计算深度优先树,在叶子节点上寻找电路的对端节点,判断网管能否支持该电路正常开通使用。本发明还提供一种数据核查系统。 |
申请公布号 |
CN101309173A |
申请公布日期 |
2008.11.19 |
申请号 |
CN200810116722.8 |
申请日期 |
2008.07.16 |
申请人 |
北京直真节点技术开发有限公司 |
发明人 |
袁隽;王德杰;王斌;金建林;崔亦斌 |
分类号 |
H04L12/24(2006.01);H04Q7/34(2006.01);H04M3/22(2006.01);H04L12/56(2006.01) |
主分类号 |
H04L12/24(2006.01) |
代理机构 |
北京海虹嘉诚知识产权代理有限公司 |
代理人 |
吴小灿 |
主权项 |
1.传输网业务电路路由自动串接算法,其特征在于:对于由交叉连接和拓扑连接依次串通构成的电路,以交叉和拓扑连接作为计算单元,并对网元进行统一编号;区分虚拟网元和真实网元,在对网元进行统一编号的基础上,对所采集到的连接信息加以标示,把虚拟网元替换为真实网元;采用深度优先算法,根据电路两端入口数据,计算深度优先树,在叶子节点上寻找电路的对端节点,判断网管能否支持该电路正常开通使用。 |
地址 |
100080北京市海淀区北四环西路9号银谷大厦1506室 |