实现多下一跳路由的方法、装置及系统

    公开(公告)号:CN101702686B

    公开(公告)日:2013-03-27

    申请号:CN200910246316.8

    申请日:2009-11-25

    IPC分类号: H04L12/721

    摘要: 本发明公开了一种实现多下一跳路由的方法、装置及系统,其中的方法包括:在网络中各节点获得全网的拓扑信息后,执行以下步骤:网络节点定序过程:各网络出口节点运行以自身为根的支撑树搜索算法,从而确定网络中各个节点的序号;多下一跳路由生成过程:执行从高序号节点向任意一个相邻低序号节点的数据转发。本发明可以从根本上避免环路,同时由于节点间定义的是严格序号,不会出现等值节点,每条链路均可参与数据传输过程,从而可有效解决现有方案网络流量不均衡、网络资源利用率不高的问题。

    多下一跳路由的实现方法及装置

    公开(公告)号:CN101753462A

    公开(公告)日:2010-06-23

    申请号:CN201010002586.7

    申请日:2010-01-19

    IPC分类号: H04L12/56

    摘要: 本发明实施例公开了一种多下一跳路由的实现方法及装置,所述方法包括:运行路由算法,计算网络节点到网络中所有其它网络节点的路由;获取所述网络节点的目的节点的邻居列表;根据所述计算的路由,将所述网络节点到所述目的节点的路由,以及所述网络节点到所述邻居列表中的邻居节点的路由进行合并,作为所述网络节点到所述目的节点的可用下一跳路由的集合。应用本申请实施例得到的多下一跳路由中,增加了到目的节点的可用下一跳路由的数量,可供网络节点选择的路由增加,与现有技术相比,进一步提高了对网络资源的利用率。

    实现多下一跳路由的方法、装置及系统

    公开(公告)号:CN101702686A

    公开(公告)日:2010-05-05

    申请号:CN200910246316.8

    申请日:2009-11-25

    IPC分类号: H04L12/56

    摘要: 本发明公开了一种实现多下一跳路由的方法、装置及系统,其中的方法包括:在网络中各节点获得全网的拓扑信息后,执行以下步骤:网络节点定序过程:各网络出口节点运行以自身为根的支撑树搜索算法,从而确定网络中各个节点的序号;多下一跳路由生成过程:执行从高序号节点向任意一个相邻低序号节点的数据转发。本发明可以从根本上避免环路,同时由于节点间定义的是严格序号,不会出现等值节点,每条链路均可参与数据传输过程,从而可有效解决现有方案网络流量不均衡、网络资源利用率不高的问题。

    一种路由实现方法及路由生成装置

    公开(公告)号:CN101483591A

    公开(公告)日:2009-07-15

    申请号:CN200910005690.9

    申请日:2009-02-19

    IPC分类号: H04L12/56

    摘要: 本发明公开了一种路由实现方法,包括:计算各网络节点到该网络出口节点的路由开销赋值;比较本节点与其相邻节点的路由开销赋值;将开销赋值小于本节点开销赋值的邻居节点作为本节点的下一跳路由节点;生成由本节点经所述开销赋值低于本节点赋值的邻居节点到所述网络出口节点之间的路由。根据本发明使所有可行链路都参与到数据转发过程中,可提供更多可达路由,提高网络传输效率。为路由提供了大量可用资源,为实现全网负载均衡提供基础。本发明提出的多下一跳生成算法,简单易行,通信量低。

    多下一跳路由的实现方法及装置

    公开(公告)号:CN101753462B

    公开(公告)日:2012-04-18

    申请号:CN201010002586.7

    申请日:2010-01-19

    IPC分类号: H04L12/56

    摘要: 本发明实施例公开了一种多下一跳路由的实现方法及装置,所述方法包括:运行路由算法,计算网络节点到网络中所有其它网络节点的路由;获取所述网络节点的目的节点的邻居列表;根据所述计算的路由,将所述网络节点到所述目的节点的路由,以及所述网络节点到所述邻居列表中的邻居节点的路由进行合并,作为所述网络节点到所述目的节点的可用下一跳路由的集合。应用本申请实施例得到的多下一跳路由中,增加了到目的节点的可用下一跳路由的数量,可供网络节点选择的路由增加,与现有技术相比,进一步提高了对网络资源的利用率。

    一种路由实现方法及路由生成装置

    公开(公告)号:CN101483591B

    公开(公告)日:2011-07-27

    申请号:CN200910005690.9

    申请日:2009-02-19

    IPC分类号: H04L12/56

    摘要: 本发明公开了一种路由实现方法,包括:计算各网络节点到该网络出口节点的路由开销赋值;比较本节点与其相邻节点的路由开销赋值;将开销赋值小于本节点开销赋值的邻居节点作为本节点的下一跳路由节点;生成由本节点经所述开销赋值低于本节点赋值的邻居节点到所述网络出口节点之间的路由。根据本发明使所有可行链路都参与到数据转发过程中,可提供更多可达路由,提高网络传输效率。为路由提供了大量可用资源,为实现全网负载均衡提供基础。本发明提出的多下一跳生成算法,简单易行,通信量低。