CN114006855A - 传输路径选择方法、装置及电子设备 - Google Patents
传输路径选择方法、装置及电子设备 Download PDFInfo
- Publication number
- CN114006855A CN114006855A CN202111251256.6A CN202111251256A CN114006855A CN 114006855 A CN114006855 A CN 114006855A CN 202111251256 A CN202111251256 A CN 202111251256A CN 114006855 A CN114006855 A CN 114006855A
- Authority
- CN
- China
- Prior art keywords
- path
- alternative
- value
- paths
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 105
- 238000010187 selection method Methods 0.000 title claims abstract description 17
- 238000000034 method Methods 0.000 claims abstract description 49
- 238000004891 communication Methods 0.000 claims description 20
- 238000012545 processing Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000000750 progressive effect Effects 0.000 claims description 7
- 101150106148 TOR1 gene Proteins 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 101150049389 tor2 gene Proteins 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 101100099943 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TOP2 gene Proteins 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例涉及一种传输路径选择方法、装置及电子设备,该方法包括:获取传输协议报文的路径选择请求;根据路径选择请求,确定至少一条备选路径;当备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值;根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。路径中的剩余带宽值,可以体现出一条路径的优劣,是更加客观且直观的数据,剩余带宽值越大,路径传输数据越快。而且,确定剩余带宽值,完全考虑到了路段中已经被其他业务占用带宽的情况,所以本申请中根据剩余带宽值所确定的最优路径,相较于现有技术中确定最优路径的方式,更加精确。
Description
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种传输路径选择方法、装置及电子设备。
背景技术
相对于传统的网络设备,数据中心网络设备端口带宽扩大数倍,且对数据转发时延要求较高。这就要求网络协议的选路机制尤为重要。内部网关协议(Interior GatewayProtocol,简称IGP)中的开放式最短路径优先(Open Shortest Path First,简称OSPF)在数据中心场景有不少应用,传统的OSPF协议的选路机制对于带宽较低的环境适用,例如带宽为100Mbps,10Mbps甚至更低的1.544Mbps等。传统的OSPF算法是直接给出计算每条路径到达目的网段的路径花销值,然后选择路径花销值最小的路径作为最优路径,具体公式参见如下:
cost=10^8/端口带宽公式。
然而数据中心网络设备,端口带宽通常为10G,40G,100G不等,上述计算公式的默认端口带宽时10^8,已经无法满足当前端口带宽10G,40G,100G等的需求,因此无法精确对比出带宽优劣。
而且,即使利用上述方法选出路径,该路径也可能已经被其他业务占用,从而导致所选择的路径并非是路径花销值最小的路径,也即并非是最优路径。
发明内容
本申请提供了一种传输路径选择方法、装置及电子设备,以解决现有技术中传统的OSPF方法对于协议报文的转发路选择存在路径选择不精的问题。
第一方面,本申请提供了一种传输路径选择方法,该方法包括:
获取传输协议报文的路径选择请求;
根据路径选择请求,确定至少一条备选路径;
当备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值;
根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。
第二方面,本申请提供了一种传输路径选择装置,该装置包括:
获取单元,用于获取传输协议报文的路径选择请求;
确定单元,用于根据路径选择请求,确定至少一条备选路径;
获取单元还用于,当备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值;
处理单元,用于根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。
第三方面,提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现第一方面任一项实施例的传输路径选择方法的步骤。
第四方面,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现如第一方面任一项实施例的传输路径选择方法的步骤。
本申请实施例提供的上述技术方案与现有技术相比具有如下优点:
本申请实施例提供的该方法,获取传输协议报文的路径选择请求,然后根据路径选择请求,确定能够到达协议报文传输目的地的至少一条备选路径。当备选路径仅包括一条时,则该条备选路径即为最优路径。当备选路径包括多条时,则可以分别获取每一条备选路径中不同传输路径的剩余带宽值,然后根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。本实施例的方法,相较于现有技术中直接计算路径花销值的方式选择最优路径而言,本申请中优先考虑的不再是每条路径的花销值,而是更加直截了当的确定每条路径中不同传输路段的剩余带宽值,然后根据剩余带宽值直接选择最优路径。路径中的剩余带宽值,可以体现出一条路径的优劣,是更加客观且直观的数据,剩余带宽值越大,路径传输数据越快。而且,确定剩余带宽值,完全考虑到了路段中已经被其他业务占用带宽的情况,所以本申请中根据剩余带宽值所确定的最优路径,相较于现有技术中确定最优路径的方式,更加精确。
附图说明
图1为本发明实施例提供的一种传输路径选择方法流程示意图;
图2为本发明实施例提供的另一种传输路径选择方法流程示意图;
图3为本发明实施例提供的另一种传输路径选择方法流程示意图;
图4本发明提供的分别计算每一条备选路径中路径花销值的方法流程示意图;
图5为本发明提供的一种报文转发的系统架构图;
图6为本发明实施例提供的一种报文转发的方法流程整体框图;
图7为本发明实施例提供的一种传输路径选择装置结构示意图;
图8为本发明实施例提供一种电子设备结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为便于对本发明实施例的理解,下面将结合附图以具体实施例做进一步的解释说明,实施例并不构成对本发明实施例的限定。
在介绍本发明实施例的具体方法步骤之前,首先说明本发明实施例中为解决背景技术中的技术问题,所提供的技术方案的思想包括:
在收到传输协议报文的路径选择请求后,确定传输协议报文的传输起始节点到目的节点的所有路径,并确定每一条路径的链路拥堵情况,然后根据路径拥堵情况,确定每一条路径的各传输路段的剩余带宽值。剩余带宽值影响报文传输的速率,剩余带宽值越大,则传输路径则更优。
当根据多条路径的剩余带宽值无法选择出最优路径时,则修改计算cost的公式,通过修改后的cost公式,来精确对比出链路带宽优劣。
具体实现方式,则可以通过下文中的具体实施例来体现,可以参见下文介绍。
图1为本发明实施例提供的一种传输路径选择方法流程示意图,该方法步骤包括:
步骤110,获取传输协议报文的路径选择请求。
具体的,路径选择请求中可以写到有协议报文的传输起始点和传输目的终点。以便后续可以根据传传输协议报的传输起始点和目的终点,确定能够实现数据传输的路径。
步骤120,根据路径选择请求,确定至少一条备选路径。
具体的,数据中心服务器可以通过OSPF算法来计算出传输协议报文的至少一条路径。具体的算法可以采用现有技术中的方法实现,并非本申请文件的研究重点,因此这里不再过多赘述。
步骤130,当备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值。
具体的,当备选路径仅包括一条时,则该条路径即是最终路径。而,当备选路径包括多条时,则需要从中选择一条备选路径最为最终路径。
剩余带宽越大,传输链路越优。获取每一条备选路径中不同传输路段的剩余带宽值,也是侧面确定不同传输路段的拥堵情况。路段拥堵严重,报文传输所用时间将会更高,而路段没有拥堵,或者拥堵不严重,则报文传输用时会更短,所以可以将每一条路径中不同传输路段的剩余带宽值,作为选择路径的一个考量因素。从多条备选路径中选择其中一条备选路径作为最终路径。
步骤140,根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。
具体的,如上所介绍的,剩余带宽值越大,则说明路段传输报文效率会更高。但是一条路径包括多条路段,所以在获取到每一条备选路径的各个路段的剩余带宽值后,还需要根据所有传输路段的剩余带宽值,综合考量,来选择出传输协议报文的最终路径。
例如,选择备选路径中剩余带宽值最多的路径作为最终路径,或者将每一条备选路径中最小剩余带宽值进行比较,选择最小剩余带宽值最大的一条备选路径作为最终路径,具体如何选择可以根据实际情况设定,这里不再过多赘述。
本发明实施例提供的传输路径选择方法,获取传输协议报文的路径选择请求,然后根据路径选择请求,确定能够到达协议报文传输目的地的至少一条备选路径。当备选路径仅包括一条时,则该条备选路径即为最优路径。当备选路径包括多条时,则可以分别获取每一条备选路径中不同传输路径的剩余带宽值,然后根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。本实施例的方法,相较于现有技术中直接计算路径花销值的方式选择最优路径而言,本申请中优先考虑的不再是每条路径的花销值,而是更加直截了当的确定每条路径中不同传输路段的剩余带宽值,然后根据剩余带宽值直接选择最优路径。路径中的剩余带宽值,可以体现出一条路径的优劣,是更加客观且直观的数据,剩余带宽值越大,路径传输数据越快。而且,确定剩余带宽值,完全考虑到了路段中已经被其他业务占用带宽的情况,所以本申请中根据剩余带宽值所确定的最优路径,相较于现有技术中确定最优路径的方式,更加精确。
在一个具体的例子中,具体参见图2所示,图2为一种传输协议报文的系统架构图的局部示意图。需要理解的是,图中的结构仅仅是为了方便本申请中路径选择机制,而不能代表现实中的协议报文转发系统的整体架构。协议报文转发系统中还可以包括更多的报文转发层,更多的报文转发节点等等。例如系统中可能还包括更加高级(更高一层)的核心转换器,具体根据实际情况设定,这里不做过多限定。
图2为本发明实施例所提供的另一种传输路径选择方法的流程示意图,具体参见图2所示。该方法流程示意图是在图1所对应的实施例的基础上,所实现的一种可扩展的实施方式。因此,与图1所对应的实施例中相同或相似的内容这里不再过多赘述,仅介绍具体可扩展的内容,具体参见下文。
在本实施例中,提供一种根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径的具体实现方式,可以包括如下方法步骤:
步骤210,从第i条备选路径的不同传输路段的剩余带宽值中,提取最小剩余带宽值。
具体的,i为小于或者等于备选路径总条数的正整数,i依次递进取值,初始取值为1。
之所以如此限定i,是因为考虑到当根据路径选择请求,确定备选路径包括多条时,需要分别计算每一条备选路径中的每一个传输路段的剩余带宽值,为叙述简便,且更容易让读者理解,所以才有此限定。
可选的,剩余带宽值可以根据传输路段的端口带宽值,以及传输路段当前的收发流量确定。
由于交换机处于网络环境中,去往不同的目的网段,可能经过同一个物理端口转发,所以剩余带宽是端口带宽值减去此端口目前已有的收发流量所得到的数值。
步骤220,从多个最小剩余带宽值中,选择最小剩余带宽值的数值最大的一条备选路径,作为最终路径。
从每一条备选路径的不同传输路段的剩余带宽值中,提取最小剩余带宽值,是考虑到“一个水桶所能承载的水能有多少,考虑的并非是这个水桶的最长板子的高度,而是最短板子的高度”。也即是,考虑到所有路段中剩余带宽值最小的路段,对该条路径最终传输数据的速率的影响较大。
因此,在选择最优路径,也即是最终路径时,可以从多个最小剩余带宽值中,选择最小剩余带宽值的数值最大的一条备选路径,作为最终路径。
上述实施例中,考虑到的是选择最小剩余带宽值的数值最大的备选路径作为最终路径,但是在实际应用过程中,很有可能会遇到最小剩余带宽值的数值最大的备选路径包括多条的情况。例如包括k条备选路径。那么,如何才能在k条备选路径中选择其中一条作为最终路径,则可以在本实施例中提供解决方案。具体参见图3所示,该方法包括:
步骤310,分别确定k条备选路径中的每一条备选路径的路径花销值。
其中,k为大于或者等于2的正整数。
可选的,在分别确定k条备选路径中的每一条备选路径的路径花销值时,可以通过如下方式实现,具体参见图4所示,图4示意出了分别计算每一条备选路径中路径花销值的方法流程示意图,该方法包括:
步骤410,确定k条备选路径中的第j条备选路径的各个传输路段的路径花销值。
步骤420,将各个传输路段的路径花销值总和,作为第j条备选路径的路径花销值。
即,分别计算每一个传输路段的花销值,然后统计该条路径中的所有传输路段的路径花销值,即为整条路径的路径花销值。
具体的路径花销值的计算方式可以参见如下:
路径花销值=10^12/传输路段的端口带宽值。
OSPF接口花销值的计算方式中,有默认的参考值,即接口带宽默认为100Mbps,如果实际带宽值为10M,那么该接口的cost=100/10=10,如果该接口实际带宽为100Mpbs那么接口开销为cost=100/100=1。
但现在的网络已经进入1000M时代,就会出现100M和和1000M的带宽在OSPF中得到的开销相同都是1。
因此,考虑到当前端口带宽通常为10G,40G,或者100G,在本实施例中,端口带宽参考值采用1000G,也即是10^12。该参考值可以涵盖当前任何端口带宽值,所以相较于传统计算路径花销值所使用的10^8,将会更加的精准的比较出带宽差异。
步骤320,从k条备选路径中,选择路径花销值最小的备选路径,作为最终路径。
路径花销值是根据链路带宽算出来的。基本上是和链路带宽成反比。也就是说带宽越大,开销值越小,链路越优。所以,当剩余带宽值都相同的情况下,可以通过路径花销值,来选择备选路径,作为最终路径。
当然,在实际应用过程中,同样可能存在比较特殊的情况,例如最小剩余带宽值的最大数值相同的多条备选路径,其各自的路径花销值同样是相同的,或者说路径花销值最小的包括多条备选路径。
当存在这种情况时,该方法还可以包括:
根据负载分担原则,设置至少两条备选路径作为最终路径,用于传输协议报文。
图5为本发明实施例提供的一种报文转发的系统架构图,通过该系统架构图,来详细说明上述方法实施例中计算剩余价值、路径消费值,以及选择最终路径等的具体实施过程。
如图5所示,图5中示意出的系统架构包括两个核心转换器SW1和SW2。多个接入转换器TOR1,TOR2,TOR3,……,TORn。以及多个虚拟机VM01,VM02,……,VM05,……,VM11,VM12,……,VM15,……,VN21等等。所使用的带宽为10G。
网段设置如下:
VM01:11.1.1.2/24
VM02:11.2.1.2/24
……
VM01(VM,虚拟机)、VM11(VM,虚拟机)之间在不同网段。在拓扑中的所有TOR节点设备和SW1(交换机1)/SW2(交换机2)都发送OSPF协议报文。
例如,采用OSPF算法可以计算出VM01到VM11可以转发的路径包括:
第一条路径,VM01->TOR1->SW1->TOR2—>VM11;
第二条路径,VM01->TOR1->SW2->TOR2—>VM11这两条路径。
那么,在这两条路径中,如何最终最优路径,作为协议报文转发的路径,可以参见如下:
VM01到VM11之间需要通信,首先计算到目的网段的最小剩余带宽值,剩余带宽比较主要是通过查看端口的收发速率值,端口收到报文速率值携带入OSPF的hello报文中,当周期性的发送hello报文时,就可以计算出不同传输路段当前接口的剩余带宽值。
剩余带宽值的计算方式参见上文,这里不再赘述。
根据剩余带宽值,选择最终路径的过程,可以参见如下:
VM01到VM11之间通信链路A:
VM01->TOR1->SW1->TOR2—>VM11
VM1到TOR1带宽10G,剩余带宽10G;
TOR1到SW1带宽为40G,剩余带宽20G(有别的业务已经占用了20G带宽);
SW1到TOR2带宽为40G,剩余带宽40G;
TOR2到VM2带宽为10G,剩余带宽10G。
对于路径A,此路径的剩余带宽分别10G,20G,40G,10G,比较此路径实际剩余带宽的最小值,得出此路径的实际剩余最小带宽为10G。
VM01到VM11之间通信链路B:
VM01->TOR1->SW2->TOR2—>VM11
VM1到TOR1带宽10G,由于没有其他接入,所以剩余带宽10G;
TOR1到SW2带宽为40G,剩余带宽5G(有别的业务已经占用了35G带宽);
SW2到TOR2带宽为100G,剩余带宽65G(有别的业务已经占用了35G带宽);
TOR2到VM2带宽为10G,由于没有其他接入,所以剩余带宽10G。
对于路径B,此路径的剩余带宽10G,5G,65G,10G,比较此路径实际剩余带宽的最小值,得出此路径的实际剩余最小带宽为5G。
多条路径中最小剩余带宽值的数值最大的最优链路,链路A的最小剩余带宽值为10G,链路B的最小剩余带宽值为5G,链路A的最小剩余带宽值大于链路B的最小剩余带宽值,所以VM01到VM11应该选择链路A为最优转发路径,也即是链路A为最终路径。
假设,如果上述两条路径中,到达目的网段的最小剩余带宽值一样,则选择达到目的网段花销值最小的路径。
OSPF协议发送协议报文,计算出到达目的网段的路径花销值,计算公式本申请实施例中所提供的计算公式,1000G除以端口带宽,即:10^12/端口带宽值。
如上拓扑所示,选择最终路径的具体过程如下:
VM01到VM11之间通信链路A:
VM01->TOR1->SW1->TOR2—>VM11
VM1到TOR1带宽10G,路径花销为10^12/10000000000=100;
TOR1到SW1带宽为40G,路径花销为10^12/40000000000=25;
SW1到TOR2带宽为40G,路径花销为10^12/40000000000=25;
TOR2到VM2带宽为10G,路径花销为10^12/10000000000=100;
即得链路A的路径花销总和为:100+25+25+100=250
VM01到VM11之间通信链路B:
VM01->TOR1->SW2->TOR2—>VM11
VM1到TOR1带宽10G,路径花销为10^12/10000000000=100;
TOR1到SW2带宽为40G,路径花销为10^12/40000000000=25;
SW2到TOR2带宽为100G,路径花销为10^12/100000000000=10;
TOR2到VM2带宽为10G,路径花销为10^12/10000000000=100;
即得链路B的路径花销总和为:100+25+10+100=235。
因此,如果链路A和链路B的最小剩余带宽值一样的情况下,则选择链路B为最优路径。
图6为本发明实施例提供的一种报文转发的方法流程整体框图,具体参见图6所示,该附图中包括:OSPF协议计算出到达目的地转发top,然后确定到达目的网络是否包括多条路径。当只有一条路径达到目的网段(也即是传输终点),则此路径即为最终路径。如果存在多条路径可以达到目的网段时,则比较每条路径的最小剩余带宽值,并从中选择最小剩余带宽值的数值最大的路径为最终路径。如果最小剩余带宽值的最大数值对应的路径包括对条时,则比较每条路径的路径花销值,选择路径花销值最小的路径,作为最终路径。如果花销值最小的路径包括多条时,同样这些路径均为最终路径,但是这些路径实行负载分担原则。
具体的执行细节,可以参见上文中的各方法实例,这里不再过多赘述。
图7为本发明实施例提供的一种传输路径选择装置,该装置包括:获取单元701、确定单元702,以及处理单元703。
其中,获取单元701,用于获取传输协议报文的路径选择请求;
确定单元702,用于根据路径选择请求,确定至少一条备选路径;
获取单元701还用于,当备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值;
处理单元703,用于根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。
可选的,处理单元703具体用于,从第i条备选路径的不同传输路段的剩余带宽值中,提取最小剩余带宽值;
从多个最小剩余带宽值中,选择最小剩余带宽值的数值最大的一条备选路径,作为最终路径,其中,i为小于或者等于备选路径总条数的正整数,i依次递进取值,初始取值为1。
可选的,当最小剩余带宽值的数值最大的备选路径包括k条时,处理单元703还用于,分别确定k条备选路径中的每一条备选路径的路径花销值;
并从k条备选路径中,选择路径花销值最小的备选路径,作为最终路径,其中,k为大于或者等于2的正整数。
可选的,处理单元703具体用于,确定k条备选路径中的第j条备选路径的各个传输路段的路径花销值;
并将各个传输路段的路径花销值总和,作为第j条备选路径的路径花销值,其中,j为小于或者等于k的正整数,j依次递进取值,初始取值为1。
可选的,每一个传输路段的路径花销值的计算公式参见如下:
路径花销值=10^12/传输路段的端口带宽值。
可选的,当路径花销值最小的备选路径包括至少两条时,处理单元703还用于,根据负载分担原则,设置至少两条备选路径作为最终路径,用于传输协议报文。
可选的,处理单元703具体用于,根据传输路段的端口带宽值,以及传输路段当前的收发流量确定剩余带宽值。
本发明实施例提供的一种传输路径选择装置,获取传输协议报文的路径选择请求,然后根据路径选择请求,确定能够到达协议报文传输目的地的至少一条备选路径。当备选路径仅包括一条时,则该条备选路径即为最优路径。当备选路径包括多条时,则可以分别获取每一条备选路径中不同传输路径的剩余带宽值,然后根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。本实施例的方法,相较于现有技术中直接计算路径花销值的方式选择最优路径而言,本申请中优先考虑的不再是每条路径的花销值,而是更加直截了当的确定每条路径中不同传输路段的剩余带宽值,然后根据剩余带宽值直接选择最优路径。路径中的剩余带宽值,可以体现出一条路径的优劣,是更加客观且直观的数据,剩余带宽值越大,路径传输数据越快。而且,确定剩余带宽值,完全考虑到了路段中已经被其他业务占用带宽的情况,所以本申请中根据剩余带宽值所确定的最优路径,相较于现有技术中确定最优路径的方式,更加精确。
如图8所示,本申请实施例提供了一种电子设备,包括处理器111、通信接口112、存储器113和通信总线114,其中,处理器111,通信接口112,存储器113通过通信总线114完成相互间的通信。
存储器113,用于存放计算机程序;
在本申请一个实施例中,处理器111,用于执行存储器123上所存放的程序时,实现前述任意一个方法实施例提供的传输路径选择方法,包括:
获取传输协议报文的路径选择请求;
根据路径选择请求,确定至少一条备选路径;
当备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值;
根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径。
可选的,根据剩余带宽值,从多条备选路径中,选择一条备选路径作为传输协议报文的最终路径,具体包括:
从第i条备选路径的不同传输路段的剩余带宽值中,提取最小剩余带宽值;
从多个最小剩余带宽值中,选择最小剩余带宽值的数值最大的一条备选路径,作为最终路径,其中,i为小于或者等于备选路径总条数的正整数,i依次递进取值,初始取值为1。
可选的,当最小剩余带宽值的数值最大的备选路径包括k条时,还包括:
分别确定k条备选路径中的每一条备选路径的路径花销值;
并从k条备选路径中,选择路径花销值最小的备选路径,作为最终路径,其中,k为大于或者等于2的正整数。
可选的,分别确定k条备选路径中的每一条备选路径的路径花销值,具体包括:
确定k条备选路径中的第j条备选路径的各个传输路段的路径花销值;
并将各个传输路段的路径花销值总和,作为第j条备选路径的路径花销值,其中,j为小于或者等于k的正整数,j依次递进取值,初始取值为1。
可选的,每一个传输路段的路径花销值的计算公式参见如下:
路径花销值=10^12/传输路段的端口带宽值。
可选的,当路径花销值最小的备选路径包括至少两条时,还包括:
根据负载分担原则,设置至少两条备选路径作为最终路径,用于传输协议报文。
可选的,剩余带宽值根据传输路段的端口带宽值,以及传输路段当前的收发流量确定。
本申请实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现如前述任意一个方法实施例提供的传输路径选择方法的步骤。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上仅是本发明的具体实施方式,使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种传输路径选择方法,其特征在于,所述方法包括:
获取传输协议报文的路径选择请求;
根据所述路径选择请求,确定至少一条备选路径;
当所述备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值;
根据所述剩余带宽值,从多条所述备选路径中,选择一条备选路径作为传输所述协议报文的最终路径。
2.根据权利要求1所述的方法,其特征在于,所述根据所述剩余带宽值,从多条所述备选路径中,选择一条备选路径作为传输所述协议报文的最终路径,具体包括:
从第i条备选路径的不同传输路段的剩余带宽值中,提取最小剩余带宽值;
从多个所述最小剩余带宽值中,选择最小剩余带宽值的数值最大的一条备选路径,作为所述最终路径,其中,i为小于或者等于备选路径总条数的正整数,i依次递进取值,初始取值为1。
3.根据权利要求2所述的方法,其特征在于,当最小剩余带宽值的数值最大的备选路径包括k条时,所述方法还包括:
分别确定所述k条备选路径中的每一条备选路径的路径花销值;
并从所述k条备选路径中,选择路径花销值最小的备选路径,作为所述最终路径,其中,k为大于或者等于2的正整数。
4.根据权利要求3所述的方法,其特征在于,所述分别确定k条备选路径中的每一条备选路径的路径花销值,具体包括:
确定k条备选路径中的第j条备选路径的各个传输路段的路径花销值;
并将各个传输路段的路径花销值总和,作为所述第j条备选路径的路径花销值,其中,j为小于或者等于k的正整数,j依次递进取值,初始取值为1。
5.根据权利要求4所述的方法,其特征在于,所述每一个传输路段的路径花销值的计算公式参见如下:
路径花销值=10^12/传输路段的端口带宽值。
6.根据权利要求3所述的方法,其特征在于,当所述路径花销值最小的备选路径包括至少两条时,所述方法还包括:
根据负载分担原则,设置至少两条所述备选路径作为最终路径,用于传输所述协议报文。
7.根据权利要求1-5任一项所述的方法,其特征在于,所述剩余带宽值根据所述传输路段的端口带宽值,以及所述传输路段当前的收发流量确定。
8.一种传输路径选择装置,其特征在于,所述装置包括:
获取单元,用于获取传输协议报文的路径选择请求;
确定单元,用于根据所述路径选择请求,确定至少一条备选路径;
所述获取单元还用于,当所述备选路径包括多条时,分别获取每一条备选路径中不同传输路段的剩余带宽值;
处理单元,用于根据所述剩余带宽值,从多条所述备选路径中,选择一条备选路径作为传输所述协议报文的最终路径。
9.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-7任一项所述的传输路径选择方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的传输路径选择方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111251256.6A CN114006855A (zh) | 2021-10-26 | 2021-10-26 | 传输路径选择方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111251256.6A CN114006855A (zh) | 2021-10-26 | 2021-10-26 | 传输路径选择方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114006855A true CN114006855A (zh) | 2022-02-01 |
Family
ID=79924304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111251256.6A Pending CN114006855A (zh) | 2021-10-26 | 2021-10-26 | 传输路径选择方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114006855A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107959633A (zh) * | 2017-11-18 | 2018-04-24 | 浙江工商大学 | 一种工业实时网络中基于价格机制的多路径负载均衡方法 |
WO2020001090A1 (zh) * | 2018-06-28 | 2020-01-02 | 中兴通讯股份有限公司 | 一种业务路径优化方法、装置、设备及可读存储介质 |
CN110708242A (zh) * | 2019-10-28 | 2020-01-17 | 迈普通信技术股份有限公司 | 流量调度方法、装置、电子设备及存储介质 |
CN110995591A (zh) * | 2019-12-06 | 2020-04-10 | 苏州浪潮智能科技有限公司 | 基于链路层发现协议选择最优路径的方法、设备及介质 |
CN111683008A (zh) * | 2020-05-28 | 2020-09-18 | 南京信息职业技术学院 | 基于sdn的传输网业务路径调度、保护方法及系统 |
CN112532518A (zh) * | 2020-11-26 | 2021-03-19 | 新华三技术有限公司 | 一种段路由策略的路径选择方法及装置 |
-
2021
- 2021-10-26 CN CN202111251256.6A patent/CN114006855A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107959633A (zh) * | 2017-11-18 | 2018-04-24 | 浙江工商大学 | 一种工业实时网络中基于价格机制的多路径负载均衡方法 |
WO2020001090A1 (zh) * | 2018-06-28 | 2020-01-02 | 中兴通讯股份有限公司 | 一种业务路径优化方法、装置、设备及可读存储介质 |
CN110708242A (zh) * | 2019-10-28 | 2020-01-17 | 迈普通信技术股份有限公司 | 流量调度方法、装置、电子设备及存储介质 |
CN110995591A (zh) * | 2019-12-06 | 2020-04-10 | 苏州浪潮智能科技有限公司 | 基于链路层发现协议选择最优路径的方法、设备及介质 |
CN111683008A (zh) * | 2020-05-28 | 2020-09-18 | 南京信息职业技术学院 | 基于sdn的传输网业务路径调度、保护方法及系统 |
CN112532518A (zh) * | 2020-11-26 | 2021-03-19 | 新华三技术有限公司 | 一种段路由策略的路径选择方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3806405B1 (en) | Method and network node for sending network performance parameter and calculating network performance | |
RU2692042C1 (ru) | Способ определения маршрута и соответствующие устройство и система | |
EP2637363B1 (en) | Communication system, control device, method for controlling packet transfer path, and program | |
CN106713182B (zh) | 一种处理流表的方法及装置 | |
CN106209623B (zh) | 确定转发路径的方法和控制设备 | |
EP1662722B1 (en) | Packet communication network system | |
CN106470155B (zh) | 一种虚拟机数据的转发方法、sdn控制器和sdn系统 | |
EP3637700B1 (en) | Sdn network system, controller, and controlling method | |
EP3364611B1 (en) | Software-defined-networking table-entry generation and packet forwarding | |
EP2915299A1 (en) | A method for dynamic load balancing of network flows on lag interfaces | |
KR20160099473A (ko) | 모듈식 포워딩 테이블 확장성을 위한 기술 | |
US8862775B2 (en) | Network server and load balancing routing method for networks thereof | |
GB2508048A (en) | Network route finding using path costs based upon percentage of bandwidth free on each link | |
CN106471779B (zh) | 一种虚拟网络的保护方法和装置 | |
US10560367B2 (en) | Bidirectional constrained path search | |
US8934485B2 (en) | Methods and apparatus to determine an alternate route in a network | |
CN106878170B (zh) | 一种转发路径确定方法和装置 | |
WO2018204295A1 (en) | Weight setting using inverse optimization | |
CN108337179A (zh) | 链路流量控制方法及装置 | |
CN109088822B (zh) | 数据流量转发方法、装置、系统、计算机设备及存储介质 | |
CN114448877B (zh) | 路径切换方法、设备及系统 | |
CN100539580C (zh) | 数据网络中的负载平衡方法和装置 | |
Lei et al. | Multipath routing in SDN-based data center networks | |
CN115208815A (zh) | 路由方法和路由装置 | |
JP5723334B2 (ja) | ネットワークトポロジの推定方法及びトポロジ推定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220201 |