本申请提供了一种网络路径选择方法及装置,可应用于网络通信领域。所述方法包括:网络设备确定第一数据包的目的出端口,其中,所述目的出端口是所述网络设备中基于所述第一数据包中的第一目的互联网协议地址确定的出端口;所述网络设备确定所述目的出端口中的是否存在非拥塞出端口,其中,所述非拥塞出端口是由队列中等待转发的数据包的数量形成的队列长度小于上限阈值的出端口;若存在所述非拥塞出端口,所述网络设备通过所述非拥塞出端口将所述第一数据包进行转发。
【技术实现步骤摘要】
本专利技术涉及网络通信领域,尤其涉及一种网络路径选择方法及装置。
技术介绍
1、近年来,数据中心的算力不断增长,正朝着10e级算力目标挺进,由此数据中心规模也在不断扩大。在大规模数据中心部署rocev2(routable remote direct memoryaccess over converged ethenet)已经成为高速网络通信的主流方案。rocev2通过等价多路径(equal-cost multipath routing,ecmp)实现多路径冗余以及初步的负载均衡。然而,ecmp无法感知全局路径,也无法根据当前的网络负载选择路径,如果恰好都选择了同一路径,将会导致网络设备中的端口产生严重的拥塞。
2、现有技术识别到网络设备的出端口处于拥塞状态之后,为了避免拥塞加剧,由网络设备发送拥塞通知给源节点,再由源节点降低对处于拥塞状态的出端口的传输速率,这样使得从产生拥塞到开始对拥塞进行处理之间有时差,导致对拥塞的处理存在滞后问题。
技术实现思路
1、为解决上述技术问题,本申请提供一种网络路径选择方法及装置,既能够解决拥塞的处理滞后问题,又可以更好地利用网络中的空闲资源。
2、第一方面,提供了一种网络路径选择方法,包括:
3、网络设备确定第一数据包的目的出端口;
4、上述网络设备确定上述目的出端口中的是否存在非拥塞出端口;
5、若存在上述非拥塞出端口,上述网络设备通过上述非拥塞出端口将上述第一数据包进行转发;
<
p>6、其中,上述目的出端口是上述网络设备中基于上述第一数据包中的第一目的互联网协议地址确定的出端口,上述非拥塞出端口是由队列中等待转发的数据包的数量形成的队列长度小于上限阈值的出端口。7、上述方案中,由于非拥塞出端口的队列中等待转发的数据包的数量较少,因而非拥塞出端口是空闲的出端口,在基于第一数据包中的第一目的互联网协议地址确定了目的出端口之后,根据目的出端口的拥塞情况将第一数据包送至非拥塞出端口进行转发,即为第一数据包选择了空闲的网络路径,这样既能够及时感知出端口的拥塞情况,在出端口产生拥塞时就对第一数据包进行处理,从而解决了拥塞的处理滞后问题,也能够及时避免第一数据包进入已经产生拥塞的出端口,进一步加剧该出端口的拥塞程度,还能够充分地利用空闲的网络路径。
8、在一些可能的实现方式中,上述网络设备确定上述目的出端口中的是否存在非拥塞出端口包括:
9、上述网络设备生成与拥塞出端口对应的拥塞表项;
10、上述网络设备根据上述拥塞表项确定上述目的出端口中的非拥塞出端口;
11、其中,上述拥塞出端口是由队列中等待转发的数据包的数量形成的队列长度大于或者等于上限阈值的出端口,上述拥塞表项包括上述拥塞出端口的拥塞信息,该拥塞信息基于该拥塞出端口的队列中数据包携带的信息计算得到,该数据包携带的信息是源互联网协议地址、目的互联网协议地址、与源互联网协议地址对应的源物理地址、与目的互联网协议地址对应的目的物理地址中的一项或多项。
12、上述方案中,采用拥塞表项记录拥塞出端口的拥塞信息,从而能够得到造成该拥塞出端口拥塞的主要来源。进一步,拥塞表项的存在有助于快速地确定目的出端口中的非拥塞出端口,实现了第一数据包的网络路径的快速选择。
13、在一些可能的实现方式中,上述网络设备根据上述拥塞表项确定上述目的出端口中的非拥塞出端口包括:
14、上述网络设备将上述拥塞表项中拥塞信息为上述第一数据包携带的信息对应的拥塞出端口标记为第一类拥塞出端口;
15、上述网络设备根据上述第一类拥塞出端口确定上述目的出端口中的拥塞出端口;
16、上述网络设备根据上述目的出端口中的拥塞出端口确定上述目的出端口中的非拥塞出端口;
17、其中,上述第一数据包携带的信息是第一源互联网协议地址、第一目的互联网协议地址、与第一源互联网协议地址对应的源物理地址、与第一目的互联网协议地址对应的目的物理地址中的一项或多项。
18、上述方案中,基于第一数据包携带的信息确定第一类拥塞出端口,再根据第一类拥塞出端口确定目的出端口中的拥塞出端口和非拥塞出端口,这样能够找出以发送第一数据包的源节点为拥塞主要来源的拥塞出端口,从而为该源节点发送的数据包及时切换网络路径,降低拥塞程度,并充分地利用空闲的网络路径。
19、在一些可能的实现方式中,上述方法还包括:
20、上述网络设备计算第一出端口的队列长度,其中,该第一出端口为该网络设备中的出端口;
21、上述网络设备比较上述第一出端口的队列长度与下限阈值、前述上限阈值的关系,
22、若上述队列长度大于或等于上述下限阈值,且小于上述上限阈值,上述网络设备分类统计上述第一出端口的队列中数据包的数量;
23、若上述队列长度大于或者等于上述上限阈值,上述网络设备将上述第一出端口标记为前述拥塞出端口,生成与该第一出端口对应的拥塞表项。
24、在一些可能的实现方式中,若存在上述非拥塞出端口,上述网络设备通过上述非拥塞出端口将上述第一数据包进行转发包括:
25、若存在上述非拥塞出端口,上述网络设备从上述非拥塞出端口中确定第二出端口;
26、上述网络设备通过上述第二出端口将上述第一数据包进行转发。
27、在一些可能的实现方式中,若存在上述非拥塞出端口,上述网络设备从上述非拥塞出端口中确定第二出端口包括:
28、若存在上述非拥塞出端口,上述网络设备基于上述非拥塞出端口的信息、上述第一数据包携带的信息中的一项或两项从上述非拥塞出端口中计算得到上述第二出端口,其中,该非拥塞出端口的信息是队列长度、互联网协议地址、物理地址中的一项或多项。
29、上述方案中,能够通过多种方式从非拥塞出端口中选出第二出端口,既可以基于非拥塞出端口的信息选出第二出端口,又可以基于第一数据包携带的信息选出第二出端口,还可以综合非拥塞出端口的信息和第一数据包携带的信息从而选出第二出端口。
30、第二方面,提供了一种网络路径选择装置,包括:第一确定模块、第二确定模块以及转发模块,
31、上述第一确定模块用于确定第一数据包的目的出端口;
32、上述第二确定模块用于确定上述目的出端口中的是否存在非拥塞出端口;
33、若存在上述非拥塞出端口,上述转发模块用于通过上述非拥塞出端口将上述第一数据包进行转发;
34、其中,上述目的出端口是上述装置中基于该第一数据包中的第一目的互联网协议地址确定的出端口,上述非拥塞出端口是由队列中等待转发的数据包的数量形成的队列长度小于上限阈值的出端口。
35、在一些可能的实现方式中,上述第二确定模块具体用于:生成与拥塞出端口对应的拥塞表项,根据该拥塞表项确定上述目的出端口中的非拥塞出端口,其中,该拥塞出端口是由队列中等待转发的数据包的数量形成的本文档来自技高网
...
【技术保护点】
1.一种网络路径选择方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述网络设备确定所述目的出端口中的是否存在非拥塞出端口包括:
3.根据权利要求2所述的方法,其特征在于,所述网络设备根据所述拥塞表项确定所述目的出端口中的非拥塞出端口包括:
4.根据权利要求2或3所述的方法,其特征在于,所述方法还包括:
5.根据权利要求1至4任一所述的方法,其特征在于,若存在所述非拥塞出端口,所述网络设备通过所述非拥塞出端口将所述第一数据包进行转发包括:
6.根据权利要求5所述的方法,其特征在于,若存在所述非拥塞出端口,所述网络设备从所述非拥塞出端口中确定第二出端口包括:
7.一种网络路径选择装置,其特征在于,包括:第一确定模块、第二确定模块以及转发模块,
8.根据权利要求7所述的装置,其特征在于,所述第二确定模块具体用于:
9.根据权利要求8所述的装置,其特征在于,在所述第二确定模块用于生成与拥塞出端口对应的拥塞表项之后,所述第二确定模块具体用于:
10.根据权利要求8或9所述的装置,其特征在于,所述装置还包括第三确定模块,
11.根据权利要求7至10任一所述的装置,其特征在于,所述转发模块具体用于:
12.根据权利要求10所述的装置,其特征在于,所述转发模块具体用于:
13.一种计算设备,其特征在于,包括处理器、存储器和通信接口;
14.一种包含指令的计算机程序产品,其特征在于,当所述指令被计算设备运行时,使得所述计算设备执行如权利要求1至6任一所述的方法。
15.一种计算机可读存储介质,其特征在于,包括计算机程序指令,当所述计算机程序指令由计算设备执行时,所述计算设备执行如权利要求1至6任一所述的方法。
...
【技术特征摘要】
1.一种网络路径选择方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述网络设备确定所述目的出端口中的是否存在非拥塞出端口包括:
3.根据权利要求2所述的方法,其特征在于,所述网络设备根据所述拥塞表项确定所述目的出端口中的非拥塞出端口包括:
4.根据权利要求2或3所述的方法,其特征在于,所述方法还包括:
5.根据权利要求1至4任一所述的方法,其特征在于,若存在所述非拥塞出端口,所述网络设备通过所述非拥塞出端口将所述第一数据包进行转发包括:
6.根据权利要求5所述的方法,其特征在于,若存在所述非拥塞出端口,所述网络设备从所述非拥塞出端口中确定第二出端口包括:
7.一种网络路径选择装置,其特征在于,包括:第一确定模块、第二确定模块以及转发模块,
8.根据权利要求7所述的装置,其特征在于,所述第...
【专利技术属性】
技术研发人员:彭毕雨,陈俊杰,祝子豪,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。