-
公开(公告)号:CN101702686B
公开(公告)日:2013-03-27
申请号:CN200910246316.8
申请日:2009-11-25
申请人: 中国人民解放军信息工程大学
IPC分类号: H04L12/721
摘要: 本发明公开了一种实现多下一跳路由的方法、装置及系统,其中的方法包括:在网络中各节点获得全网的拓扑信息后,执行以下步骤:网络节点定序过程:各网络出口节点运行以自身为根的支撑树搜索算法,从而确定网络中各个节点的序号;多下一跳路由生成过程:执行从高序号节点向任意一个相邻低序号节点的数据转发。本发明可以从根本上避免环路,同时由于节点间定义的是严格序号,不会出现等值节点,每条链路均可参与数据传输过程,从而可有效解决现有方案网络流量不均衡、网络资源利用率不高的问题。
-
公开(公告)号:CN101499975B
公开(公告)日:2012-01-04
申请号:CN200910118639.9
申请日:2009-02-27
申请人: 中国人民解放军信息工程大学
IPC分类号: H04L12/56
摘要: 本发明公开了一种实现分组交换网络业务传输QoS保证的方法,包括:基于多个下一跳路由节点生成包括至少两条可达目的节点的路由的链路集合;将所述链路集合中的链路按照与业务传输QoS需求等级对应的链路性能等级进行划分;根据业务数据包的QoS需求从所述链路集合中选择相应的链路进行数据包的转发。根据本发明可在网络层为各种QoS业务提供具有普适性区分服务,它在满足了各种QoS业务传输需求的同时,保证了网络层对于各种不同业务数据包的处理。从根本上满足网络层支持QoS业务的动态分配网络资源。
-
公开(公告)号: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
摘要: 本发明公开了一种路由实现方法,包括:计算各网络节点到该网络出口节点的路由开销赋值;比较本节点与其相邻节点的路由开销赋值;将开销赋值小于本节点开销赋值的邻居节点作为本节点的下一跳路由节点;生成由本节点经所述开销赋值低于本节点赋值的邻居节点到所述网络出口节点之间的路由。根据本发明使所有可行链路都参与到数据转发过程中,可提供更多可达路由,提高网络传输效率。为路由提供了大量可用资源,为实现全网负载均衡提供基础。本发明提出的多下一跳生成算法,简单易行,通信量低。
-
公开(公告)号:CN101499975A
公开(公告)日:2009-08-05
申请号:CN200910118639.9
申请日:2009-02-27
申请人: 中国人民解放军信息工程大学
IPC分类号: H04L12/56
摘要: 本发明公开了一种实现分组交换网络业务传输QoS保证的方法,包括:基于多个下一跳路由节点生成包括至少两条可达目的节点的路由的链路集合;将所述链路集合中的链路按照与业务传输QoS需求等级对应的链路性能等级进行划分;根据业务数据包的QoS需求从所述链路集合中选择相应的链路进行数据包的转发。根据本发明可在网络层为各种QoS业务提供具有普适性区分服务,它在满足了各种QoS业务传输需求的同时,保证了网络层对于各种不同业务数据包的处理。从根本上满足网络层支持QoS业务的动态分配网络资源。
-
-
-
-
-
-
-