一种网络路径计算方法和装置制造方法及图纸

技术编号:45468884 阅读:10 留言:0更新日期:2025-06-06 22:02
本发明专利技术实施例提供了一种网络路径计算方法和装置,通过获取网络中每个节点的网络参数和业务流参数;根据所述每个节点的网络参数和业务流参数通过网络演算得到每个节点的端口的时延上界值;根据业务流的源节点到目的节点之间的每条路径上的节点的端口的时延上界值,获取所述业务流的端到端最小时延路径,解决相关技术中负载均衡难以兼顾轻载和重载的情况进而导致网络带宽利用率降低问题,通过网络演算算法选择时延上界相对较小的链路,避免负载大的链路,进而使负载更加均衡,整体带宽利用率增加。

【技术实现步骤摘要】

本专利技术实施例涉及通信领域,具体而言,涉及一种网络路径计算方法和装置


技术介绍

1、负载均衡是一种重要的调度策略,它在网络现有结构之上提供了一种经济、有效、透明的方法用于扩展网络设备和服务器的带宽,并在一定程度上提高网络吞吐量、增强网络数据处理能力、提高网络的灵活性和可用性等。

2、现有技术中,存在多种负载均衡机制,其中最简单的是等价多路径(equal-costmulti-path,简称ecmp)策略。当路由器发现同一目的地址存在多条等价路径时,根据相应的算法,将不同的流量分布到不同的链路上,以提高网络带宽利用率。然而,由于路径选择仅依赖于哈希或轮询,ecmp无法感知拥塞,对于已经产生拥塞的链路,可能会加剧其拥塞情况。hedera是一种基于软件定义网络(software defined networking,简称sdn)的负载均衡系统,能够全局管控网络,然而,由于负载计算开销非常大,权衡性能,只适合针对大流进行调度。

3、针对相关技术中,ecmp策略无法感知链路拥塞,而基于sdn的负载均衡系统hedera的负载计算开销较大,仅适本文档来自技高网...

【技术保护点】

1.一种网络路径计算方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述网络参数至少包括以下之一:拓扑数据、节点的端口流量、整形器参数、端口调度方式、节点的服务速率、节点的处理时延。

3.根据权利要求1所述的方法,其特征在于,所述业务流参数至少包括以下之一:源节点、目的节点、最大包长、带宽、时延需求。

4.根据权利要求1所述的方法,其特征在于,根据所述每个节点的网络参数和业务流参数通过网络演算得到每个节点的端口的时延上界值包括:

5.根据权利要求1所述的方法,其特征在于,根据业务流的源节点到目的节点之间的每条路径上的节点...

【技术特征摘要】

1.一种网络路径计算方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述网络参数至少包括以下之一:拓扑数据、节点的端口流量、整形器参数、端口调度方式、节点的服务速率、节点的处理时延。

3.根据权利要求1所述的方法,其特征在于,所述业务流参数至少包括以下之一:源节点、目的节点、最大包长、带宽、时延需求。

4.根据权利要求1所述的方法,其特征在于,根据所述每个节点的网络参数和业务流参数通过网络演算得到每个节点的端口的时延上界值包括:

5.根据权利要求1所述的方法,其特征在于,根据业务流的源节点到目的节点之间的每条路径上的节点的端口的时延上...

【专利技术属性】
技术研发人员:高陈强喻敬海
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1