当前位置: 首页 > 专利查询>北京大学专利>正文

一种路由分配方法和相关设备组成比例

技术编号:36325260 阅读:9 留言:0更新日期:2023-01-14 17:32
本申请实施例公开了一种路由分配方法,用于提升路由资源的分配能力,减少业务的网络堵塞。本申请实施例方法包括:控制器接收第一服务器发送的多个网络路径的路由资源请求,路由资源请求指示第一服务器向第二服务器发送目标数据所需要的路由资源;控制器根据路由资源请求确定路由资源信息,并将路由资源信息发送给网络设备;控制器向第一服务器发送第一参数,第一参数用于第一服务器根据第一参数计算路由资源分配量。路由资源分配量。路由资源分配量。

【技术实现步骤摘要】
一种路由分配方法和相关设备


[0001]本申请实施例涉及通信领域,尤其涉及一种路由分配方法和相关设备。

技术介绍

[0002]在各种互联网业务中,不同的业务对网络的路由有着不同的需求,例如有的业务对路由的路径个数要求比较高,有的业务对路由的响应速度要求比较高,因此就需要根据业务的不同情况对路由资源进行分配。
[0003]在现有的路由分配技术中,通常是通过服务器对于业务的网络速率进行调节,例如当有多个业务需要发送服务器发送给接收服务器时,发送服务器先确定每个业务的对于路由资源的需求,例如业务对于路由的公平性和时延等性能的要求,然后发送服务器根据每个业务的对于路由资源的需求的不同情况对各个业务的网络速率进行调节。
[0004]目前的路由分配技术虽然通过对业务的网络速率进行调节实现对路由资源的分配,但是目前的路由分配技术只考虑了业务对路由资源的需求,只是满足业务对路由资源的需求可能会导致网络堵塞,路由分配能力较差。

技术实现思路

[0005]本申请实施例提供了一种路由分配方法,用于提升路由资源的分配能力,减少业务的网络堵塞。
[0006]本申请实施例第一方面提供了一种路由分配方法,用于提升路由资源的分配能力,减少业务的网络堵塞。该方法应用于路由分配系统,该路由分配系统包括控制器、第一服务器、第二服务器和多个网络设备,该第一服务器与第二服务器之间通过多个网络设备构成的路由路径相连接,该方法包括:控制器接收第一服务器发送的多个网络路径的路由资源请求,路由资源请求指示第一服务器向第二服务器发送目标数据所需要的路由资源;控制器根据路由资源请求确定路由资源信息,并将路由资源信息发送给网络设备;控制器向第一服务器发送第一参数,第一参数用于第一服务器根据第一参数计算路由资源分配量。
[0007]该种可能的实现方式中,在控制面的大的时间尺度上,控制器对第一服务器和网络设备的参数进行了调节,使得路由分配系统具有更好的网络路由资源分配能力,网络路由负载分配更加均衡;另一方面,考虑到网络路径个数的约束,第一服务器根据接收反馈信号携带的最新的总流量信息更新多路径带宽分配变量,路由分配系统可以实现多路径带宽最优配置,减少业务的网络堵塞,实现了路由资源的高效利用。
[0008]在第一方面的一种可能的实现方式中,该方法还包括:控制器接收网络设备发送的第三参数,并根据第三参数更新第一参数,第三参数指示第一服务器到第二服务器的拥塞度;控制器向网络设备发送更新后的第一参数。
[0009]该种可能的实现方式中,本实施例提供了一种更新方式,控制器会根据网络设备发送的第三参数对该第一参数进行更新,提升了方案的可实现性。
[0010]在第一方面的一种可能的实现方式中,路由资源请求包括带宽请求向量,上述控制器根据路由资源请求确定路由资源信息,包括:控制器根据带宽请求向量确定网络瓶颈链路拥塞度,网络瓶颈链路拥塞度指示路由网络的拥塞程度。
[0011]在第一方面的一种可能的实现方式中,路由资源请求包括资源请求向量,资源请求向量为目标数据在多个网络路径上的带宽请求。
[0012]本申请实施例第二方面提供了一种路由分配方法,用于提升路由资源的分配能力,减少业务的网络堵塞。该方法包括:第一服务器向控制器发送路由资源请求,路由资源请求指示第一服务器向第二服务器发送目标数据所需要的路由资源;第一服务器接收控制器发送的第一参数,并根据第一参数计算路由资源分配量;第一服务器根据路由资源分配量向第二服务器发送目标数据。
[0013]该中可能的实现方式中,在控制面的大的时间尺度上,控制器对第一服务器和网络设备的参数进行了调节,使得路由分配系统具有更好的网络路由资源分配能力,网络路由负载分配更加均衡;另一方面,考虑到网络路径个数的约束,第一服务器根据接收反馈信号携带的最新的总流量信息更新多路径带宽分配变量,路由分配系统可以实现多路径带宽最优配置,减少业务的网络堵塞,实现了路由资源的高效利用。
[0014]在第二方面的一种可能的实现方式中,该方法还包括:第一服务器接收第二服务器发送的反馈信号;第一服务器根据反馈信号更新路由资源分配量。
[0015]该种可能的实现方式中,从数据面来看,第一服务器、第二服务器和网络设备通过传递反馈信号,路由分配系统实现了数据面的小时间尺度的对第一服务器的参数进行更新调节,满足了第一服务器的业务对网络的需求;
[0016]在第二方面的一种可能的实现方式中,反馈信号包括总流量信息,第一服务器根据反馈信号更新路由资源分配量,包括:第一服务器根据总流量信息更新路由资源分配量,总流量信息为反馈信号在传递过程中流经的所有网络设备的流量信息的和。
[0017]在第二方面的一种可能的实现方式中,路由资源请求包括资源请求向量,资源请求向量为目标任务在多个网络路径上的带宽请求。
[0018]本申请实施例第三方面提供了一种路由分配方法,用于提升路由资源的分配能力,减少业务的网络堵塞。该方法包括:网络设备接收控制器发送的路由资源信息,并根据路由资源信息进行网络设备的初始化;网络设备根据目标数据确定第二参数,目标数据为第一服务器发送给第二服务器且流经网络设备的数据,第二参数为指示网络设备的路由资源占用情况的网络设备的本地参数。
[0019]该种可能的实现方式中,从网络层来看,控制器在控制面的大的时间尺度上对第一服务器和网络设备的参数进行了调节,使得路由分配系统具有更好的网络路由资源分配能力,网络路由负载分配更加均衡;从数据面来看,第一服务器、第二服务器和网络设备通过传递反馈信号,路由分配系统实现了数据面的小时间尺度的对第一服务器的参数进行更新调节,满足了第一服务器的业务对网络的需求;另一方面,考虑到网络路径个数的约束,第一服务器根据接收反馈信号携带的最新的总流量信息更新多路径带宽分配变量,路由分配系统可以实现多路径带宽最优配置,减少业务的网络堵塞,实现了路由资源的高效利用。
[0020]在第三方面的一种可能的实现方式中,该方法还包括:若满足预设条件,则网络设备向控制器发送第三参数,以使得控制器根据第三参数更新第一参数,第三参数指示第一
服务器到第二服务器的拥塞度。
[0021]本申请第四方面提供一种控制器,该控制器具有实现上述第一方面或第一方面任意一种可能实现方式的方法的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块,例如:接收单元。
[0022]本申请第五方面提供一种服务器,该服务器具有实现上述第二方面或第二方面任意一种可能实现方式的方法的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块,例如:发送单元。
[0023]本申请第六方面提供一种网络设备,该网络设备具有实现上述第三方面或第二方面任意一种可能实现方式的方法的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种路由分配方法,其特征在于,所述方法包括:控制器接收第一服务器发送的路由资源请求,所述路由资源请求指示所述第一服务器向第二服务器发送目标数据所需要的多个网络路径的路由资源;所述控制器根据所述路由资源请求确定路由资源信息,并将所述路由资源信息发送给网络设备;所述控制器向所述第一服务器发送第一参数,所述第一参数用于所述第一服务器根据所述第一参数计算路由资源分配量。2.根据权利要求1所述的方法,其特征在于,所述方法还包括:所述控制器接收所述网络设备发送的第三参数,并根据所述第三参数更新所述第一参数,所述第三参数指示第一服务器到第二服务器的拥塞度;所述控制器向所述网络设备发送所述更新后的第一参数。3.根据权利要求2所述的方法,其特征在于,所述路由资源请求包括带宽请求向量,所述控制器根据所述路由资源请求确定路由资源信息,包括:所述控制器根据所述带宽请求向量确定网络瓶颈链路拥塞度,所述网络瓶颈链路拥塞度指示所述路由网络的拥塞程度。4.根据权利要求1

3任一项所述的方法,其特征在于,所述路由资源请求包括资源请求向量,所述资源请求向量为所述目标数据在多个网络路径上的带宽请求。5.一种路由分配方法,其特征在于,所述方法包括:第一服务器向控制器发送路由资源请求,所述路由资源请求指示所述第一服务器向第二服务器发送目标数据所需要的多个网络路径的路由资源;所述第一服务器接收控制器发送的第一参数,并根据所述第一参数计算路由资源分配量;所述第一服务器根据所述路由资源分配量向第二服务器发送目标数据。6.根据权利要求5所述的方法,其特征在于,所述方法还包括:所述第一服务器接收所述第二服务器发送的反馈信号;所述第一服务器根据所述反馈信号更新路由资源分配量。7.根据权利要求6所述的方法,其特征在于,所述反馈信号包括总流量信息,所述第一服务器根据所述反馈信号更新路由资源分配量,包括:所述第一服务器根据所述总流量信息更新路由资源分配量,所述总流量信息为所述反馈信号在传递过程中流经的所有网络设备的流量信息的和。8.根据权利要求5

7任一项所述的方法,其特征在于,所述路由资源请求包括资源请求向量,所述资源请求向量为所述目标任务在多个网络路径上的带宽请求。9.一种路由分配方法,其特征在于,所述方法包括:网络设备接收控制器发送的路由资源信息,并根据所述路由资源信息进行所述网络设备的初始化;所述网络设备根据目标数据确定第二参数,所述目标数据为所述第一服务器发送给第二服务器且流经所述网络设备的数据,所述第二参数为指示所述网络设备的路由资源占用情况的网络设备的本地参数。10.根据权利要求9所述的方法,其特征在于,所述方法还包括:
若满足预设条件,则所述网络设备向所述控制器发送第三参数,以使得所述控制器根据所述第三参数更新所述第一参数,所述第三参数指示所述第一服务器到所述第二服务器的拥塞度。11.一种控制器,其特征在于,所述控制器包括:第一接收模块,用于接收第一服务器发送的路由资源请求,所述路由资源请求指示所述第一服务器向第二服务器发送目标数据所需要的多个网络路径的路由资源;确定模块,用于根据所述路由资源请求确定路由资源信息;第一发送模块,用于将所述路由资源信息发送给网络设备;第二发送模块,用于向所述第一服务器发送第一参数,所述第一参数用于所述第一服务器根据所述第一参数计算路由资源分配量。12.根据权利要求11所述的控制器,其特征在于,所述控制器还包括:第二接收模块,用于接收所述网络设备发送的第三参数;更新...

【专利技术属性】
技术研发人员:张帆张弓王金鑫文再文
申请(专利权)人:北京大学
类型:发明
国别省市:

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

1