IPRAN或PTN中必经节点和链路的最短业务路径确定方法和装置专利查询专利号|摘要-满商公司网

IPRAN或PTN中必经节点和链路的最短业务路径确定方法和装置

基本信息

申请号	CN201811548378.X	申请日	-
公开（公告）号	CN109361604A	公开（公告）日	2019-02-19
申请公布号	CN109361604A	申请公布日	2019-02-19
分类号	H04L12/721（2013.01）I	分类	电通信技术;
发明人	于文畅; 何玥; 张建鑫	申请（专利权）人	北京格林伟迪通信技术有限公司
代理机构	北京德琦知识产权代理有限公司	代理人	北京格林威尔科技发展有限公司; 北京格林伟迪科技股份有限公司; 北京格林伟迪通信技术有限公司
地址	100085 北京市海淀区上地信息产业基地西路38号
法律状态	-

摘要

本申请提供了一种IPRAN或PTN中必经节点和链路的最短业务路径确定方法和装置，该方法包括：针对当前节点，获取该节点对应的顶点集合；确定该顶点集合中的节点个数；若该顶点集合中的节点个数大于1，则确定在该顶点集合中是否存在所述必经节点集合中的节点；当确定在该顶点集合中存在所述必经节点集合中的节点，且节点个数大于1时，若在该顶点集合与所述必经节点集合的交集中，存在所述必经链路集合中的链路的节点，则将对应节点确定为下一跳节点；将确定的下一跳节点存储到最短业务路径集合中，直到将目的节点存储到最短路径业务集合中，确定所述最短路径业务集合中的节点对应的路径为最短业务路径。该方法能够实现有条件的最短业务路径的确定。