路径计算方法以及计算装置

    公开(公告)号:CN102210127B

    公开(公告)日:2014-12-31

    申请号:CN200980144755.6

    申请日:2009-11-18

    CPC classification number: H04L45/12 H04L45/02 H04L45/028 H04L45/123 H04L45/48

    Abstract: 本发明的计算装置计算连接网络的2个节点之间的最短路径。并且,针对其他每个节点计算以节点Y为起点的最短路径,由此,一次性地计算作为以节点Y为起点的最短路径的集合的最短路径组。在计算以节点Y为起点的最短路径组时,在存储部中预先存储有以节点X为起点的最短路径组的情况下,将以节点X为起点的最短路径组中、从节点Y到位于节点Y下游侧的节点的路径作为以节点Y为起点的最短路径组的计算结果的一部分。

    组播传送路径设定方法和实现该方法的组播标签交换方法

    公开(公告)号:CN101262434B

    公开(公告)日:2010-12-01

    申请号:CN200810086624.4

    申请日:2004-02-06

    Abstract: 一种组播传送路径设定方法和实现该方法的组播标签交换方法,在起点和终点之间发生的延迟有限制的条件下,能削减路径整体的成本。根据测量结果计算连接起点和多个终点的与延迟有关的最短路径,计算从最短路径上的任意节点到各终点间的延迟、最大延迟,在最大延迟满足延迟条件的情况下,把最大成本路径从最短路径中删除,把组播传送路径分割成2个路径树,把另行计算出的路径设定成用于连接2个路径树的删除对象路径的补充路径。当设定组播标签交换路径时,使用分层化标签,使用第一分层标签来设定共享组播标签交换路径,在下位分层设定多个以子组为目的地的部分组播标签交换路径。中继节点判定分层化标签,使用分层化标签整体进行标签交换。

    组播传送路径设定方法和实现该方法的组播标签交换方法

    公开(公告)号:CN100442758C

    公开(公告)日:2008-12-10

    申请号:CN200480000740.X

    申请日:2004-02-06

    Abstract: 一种组播传送路径设定方法和实现该方法的组播标签交换方法,在起点和终点之间发生的延迟有限制的条件下,能削减路径整体的成本。根据测量结果计算连接起点和多个终点的与延迟有关的最短路径,计算从最短路径上的任意节点到各终点间的延迟、最大延迟,在最大延迟满足延迟条件的情况下,把最大成本路径从最短路径中删除,把组播传送路径分割成2个路径树,把另行计算出的路径设定成用于连接2个路径树的删除对象路径的补充路径。当设定组播标签交换路径时,使用分层化标签,使用第一分层标签来设定共享组播标签交换路径,在下位分层设定多个以子组为目的地的部分组播标签交换路径。中继节点判定分层化标签,使用分层化标签整体进行标签交换。

    组播传送路径设定方法和实现该方法的组播标签交换方法

    公开(公告)号:CN101262434A

    公开(公告)日:2008-09-10

    申请号:CN200810086624.4

    申请日:2004-02-06

    Abstract: 一种组播传送路径设定方法和实现该方法的组播标签交换方法,在起点和终点之间发生的延迟有限制的条件下,能削减路径整体的成本。根据测量结果计算连接起点和多个终点的与延迟有关的最短路径,计算从最短路径上的任意节点到各终点间的延迟、最大延迟,在最大延迟满足延迟条件的情况下,把最大成本路径从最短路径中删除,把组播传送路径分割成2个路径树,把另行计算出的路径设定成用于连接2个路径树的删除对象路径的补充路径。当设定组播标签交换路径时,使用分层化标签,使用第一分层标签来设定共享组播标签交换路径,在下位分层设定多个以子组为目的地的部分组播标签交换路径。中继节点判定分层化标签,使用分层化标签整体进行标签交换。

Patent Agency Ranking