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

    公开(公告)号:CN109361604A

    公开(公告)日:2019-02-19

    申请号:CN201811548378.X

    申请日:2018-12-18

    CPC classification number: H04L45/12

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

Patent Agency Ranking