一种基于CDN网络的拥塞控制方法、系统、设备及介质与流程

一种基于cdn网络的拥塞控制方法、系统、设备及介质
技术领域
1.本发明涉及cdn网络拥塞控制技术领域，尤其是涉及一种基于cdn网络的拥塞控制方法、系统、设备及介质。


背景技术：

2.网络拥塞是指通信请求对网络资源的需求超过了网络固有容量的一种持续过载的网络状态。互连网络最重要的性能参数就是延迟和吞吐率，发生拥塞后,网络包传输延迟增加,网络的吞吐率下降，网络整体性能降低。根据发生拥塞后网络报文是否可以被丢弃,互连网络分为有损网络和无损网络两大类。有损网络通过丢包、慢启动等操作缓解拥塞。无损网络不会发生丢包,但当出现网络资源竞争时,也会因为排队发生网络包延迟增加、网络吞吐率降低的情况。当网络通信热点持续存在时,网络性能也将大打折扣。高性能互连网络属于无损网络,对延迟、吞吐率有更高的要求,解决高性能互连网络中拥塞控制更具挑战性。
3.而针对于cdn网络的拥塞控制还只停留于搜索当前负载最低的缓存服务器，没有进行动态拥塞控制，更没有根据拥塞情况对缓存服务器采取拥塞调整。


技术实现要素：

4.本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种基于cdn网络的拥塞控制方法、系统、设备及介质，能够将缓存服务器按照路径排序选择的情况下，根据动态阈值法动态筛选出第一缓存服务器序列中拥塞更低的缓存服务器，并根据丢包率来调整第二缓存服务器中的缓存发送速率，通过调整缓存发送速率来实现缓存服务器的高带宽利用率，降低cdn网络的延迟，提高内容转发的时效性。
5.第一方面，本发明的实施例提供了一种基于cdn网络的拥塞控制方法，包括：
6.获取用户的请求；
7.解析所述请求得到缓存层的第一缓存服务器序列；所述第一缓存服务器序列根据第一缓存服务器的路径长短筛选得到；
8.通过动态阈值算法计算所述第一缓存服务器序列中每一个所述第一缓存服务器的放弃阈值参数，将所述放弃阈值参数高于控制阈值的所述第一缓存服务器移出所述缓存服务器序列，得到第二缓存服务器序列；
9.将所述第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率并得到所述缓存发送速率最高的最佳缓存服务器；
10.通过所述最佳缓存服务器返回所述请求的需求内容。
11.根据本发明实施例的方法，至少具有如下有益效果：
12.本方法首先解析请求根据请求得到与所述请求的路径由短到长的第一缓存服务器序列，能够加速用户打开请求的需求内容的速度，提升用户体验；然后根据动态阈值法动态筛选出第一缓存服务器序列中拥塞更低的缓存服务器，得到第二缓存服务器序列，通过
动态计算放弃阈值参数，实时监控第一缓存服务器序列中的拥塞情况，更加准确地选择网络拥塞情况较好的缓存服务器，使得服务器负载均衡，提高用户访问响应速度和命中率；最后通过丢包率来调整第二缓存服务器中的缓存发送速率，使得不拥堵的缓存服务器能够提供高速度的缓存发送速率，选择缓存发送速率最高的最佳缓存服务器作为返回请求的需求内容的服务器，通过调整缓存发送速率来实现缓存服务器的高带宽利用率，降低cdn网络的延迟，提高内容转发的时效性。
13.根据本发明的一些实施例，所述解析所述请求得到缓存层的第一缓存服务器序列，包括：
14.根据所述请求进行域名解析，得到所述请求的ip地址；
15.从所述缓存层获取已缓存所述ip地址对应的需求内容的第一域名；若所述第一域名小于数量阈值，依次从所述缓存层获取离所述ip地址最近的第二域名，直到所述第一域名和所述第二域名的数量等于所述数量阈值；
16.根据所述第一域名或者所述第一域名和所述第二域名的合集按照与所述请求的路径由短到长排列，得到所述第一缓存服务器序列。
17.根据本发明的一些实施例，所述通过动态阈值算法计算所述第一缓存服务器序列中每一个第一缓存服务器的放弃阈值参数的计算公式，包括：
[0018][0019]
其中，t(t)表示t时刻的第i个第一缓存服务器的放弃阈值参数，β表示动态调节参数，ci表示第i个第一缓存服务器的缓存总容量，qi(t)表示t时刻的第i个第一缓存服务器的队列长度。
[0020]
根据本发明的一些实施例，所述控制阈值通过如下方法得到：
[0021]
计算每个所述第一缓存服务器对应的网络带宽，所述网络带宽的计算公式包括：
[0022][0023]
其中，b
t
表示t时刻的网络带宽，α表示指数过滤因子，b
t-1
表示t时刻前一个时间段的网络带宽；
[0024]
根据所述网络带宽计算得到每个所述第一缓存服务器对应的所述控制阈值。
[0025]
根据本发明的一些实施例，所述将所述第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率，包括：
[0026]
计算每个所述第二缓存服务器对应的丢包率；
[0027]
将所述丢包率与预设的丢包阈值进行对比，得到每个所述第二缓存服务器对应的速率控制方程；
[0028]
根据所述速率控制方程调整每个所述第二缓存服务器的所述缓存发送速率。
[0029]
根据本发明的一些实施例，所述速率控制方程的计算公式，包括：
[0030]
[0031]
其中，n表示第n时间步的速率控制，xi(n)表示缓存发送速率，d表示往返时间，p表示丢包率，p
th
表示丢包阈值，和分别表示第一速度常量和第二速度常量，ε1和ε2均表示速率变化因子。
[0032]
根据本发明的一些实施例，所述通过所述最佳缓存服务器返回所述请求的需求内容，包括：
[0033]
判断所述最佳缓存服务器是否缓存所述请求的需求内容；
[0034]
若所述最佳缓存服务器已缓存所述请求的需求内容，直接将所述需求内容返回所述用户；若所述最佳缓存服务器没有缓存所述请求的需求内容，将向源站获取所述需求内容，并将所述需求内容保存至所述最佳缓存服务器以使所述最佳缓存服务器返回所述需求内容给所述用户。
[0035]
第二方面，本发明的实施例提供了一种基于cdn网络的拥塞控制系统，包括：
[0036]
请求获取模块，用于获取用户的请求；
[0037]
第一缓存服务器序列计算模块，用于解析所述请求得到缓存层的第一缓存服务器序列；所述第一缓存服务器序列根据第一缓存服务器的路径长短筛选得到；
[0038]
第二缓存服务器序列计算模块，用于通过动态阈值算法计算所述第一缓存服务器序列中每一个所述第一缓存服务器的放弃阈值参数，将所述放弃阈值参数高于控制阈值的所述第一缓存服务器移出所述缓存服务器序列，得到第二缓存服务器序列；
[0039]
最佳缓存服务器计算模块，用于将所述第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率并得到所述缓存发送速率最高的最佳缓存服务器；
[0040]
需求内容返回模块，用于通过所述最佳缓存服务器返回所述请求的需求内容。
[0041]
第三方面，本发明的实施例提供了一种电子设备，包括至少一个控制处理器和用于与所述至少一个控制处理器通信连接的存储器；所述存储器存储有可被所述至少一个控制处理器执行的指令，所述指令被所述至少一个控制处理器执行，以使所述至少一个控制处理器能够执行如第一方面所述的基于cdn网络的拥塞控制方法。
[0042]
第四方面，本发明的实施例提供了一种计算机存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如第一方面所述的基于cdn网络的拥塞控制方法。
[0043]
需要注意的是，本发明的第二方面至第四方面与现有技术之间的有益效果与第一方面的基于cdn网络的拥塞控制方法的有益效果相同，此处不再细述。
[0044]
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。
附图说明
[0045]
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：
[0046]
图1是本发明一实施例提供的一种基于cdn网络的拥塞控制方法的流程图；
[0047]
图2是本发明一实施例提供的解析请求得到缓存层的第一缓存服务器序列的流程图；
[0048]
图3是本发明一实施例提供的控制阈值获取方式的流程图；
[0049]
图4是本发明一实施例提供的将第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率的流程图；
[0050]
图5是本发明一实施例提供的通过最佳缓存服务器返回请求的需求内容的流程图；
[0051]
图6是本发明一实施例提供的一种基于cdn网络的拥塞控制系统的结构示意图；
[0052]
图7是本发明一实施例提供的电子设备的结构示意图。
具体实施方式
[0053]
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
[0054]
在本发明的描述中，如果有描述到第一、第二等只是用于区分技术特征为目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。
[0055]
在本发明的描述中，需要理解的是，涉及到方位描述，例如上、下等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
[0056]
本发明的描述中，需要说明的是，除非另有明确的限定，设置、安装、连接等词语应做广义理解，所属技术领域技术人员可以结合技术方案的具体内容合理确定上述词语在本发明中的具体含义。
[0057]
下面将结合附图对本发明的技术方案进行清楚、完整的描述，显然，以下所描述的实施例是本发明一部分实施例，并非全部实施例。
[0058]
参照图1，在本发明的一些实施例中，提供了一种基于cdn网络的拥塞控制方法，包括：
[0059]
步骤s100、获取用户的请求。
[0060]
步骤s200、解析请求得到缓存层的第一缓存服务器序列；第一缓存服务器序列根据第一缓存服务器的路径长短筛选得到。
[0061]
步骤s300、通过动态阈值算法计算第一缓存服务器序列中每一个所述第一缓存服务器的放弃阈值参数，将放弃阈值参数高于控制阈值的第一缓存服务器移出缓存服务器序列，得到第二缓存服务器序列。
[0062]
步骤s400、将第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率并得到缓存发送速率最高的最佳缓存服务器。
[0063]
步骤s500、通过最佳缓存服务器返回请求的需求内容。
[0064]
首先步骤s200解析请求根据请求得到与请求的路径由短到长的第一缓存服务器序列，能够加速用户打开请求的需求内容的速度，提升用户体验；然后步骤s300根据动态阈值法动态筛选出第一缓存服务器序列中拥塞更低的缓存服务器，得到第二缓存服务器序列，通过动态计算放弃阈值参数，实时监控第一缓存服务器序列中的拥塞情况，更加准确地选择网络拥塞情况较好的缓存服务器，使得服务器负载均衡，提高用户访问响应速度和命
中率；最后步骤s400通过丢包率来调整第二缓存服务器中的缓存发送速率，使得不拥堵的缓存服务器能够提供高速度的缓存发送速率，选择缓存发送速率最高的最佳缓存服务器作为返回请求的需求内容的服务器，通过调整缓存发送速率来实现缓存服务器的高带宽利用率，降低cdn网络的延迟，提高内容转发的时效性。
[0065]
参照图2，在本发明的一些实施例中，解析请求得到缓存层的第一缓存服务器序列，包括：
[0066]
步骤s201、根据请求进行域名解析，得到请求的ip地址。
[0067]
步骤s202、从缓存层获取已缓存ip地址对应的需求内容的第一域名；若第一域名小于数量阈值，依次从缓存层获取离ip地址最近的第二域名，直到第一域名和第二域名的数量等于数量阈值。
[0068]
步骤s203、根据第一域名或者第一域名和第二域名的合集按照与请求的路径由短到长排列，得到第一缓存服务器序列。
[0069]
需要说明的是，在cdn网络中，如果请求的是已经缓存的ip地址，会优先选择已经缓存的ip地址，因为不需要向ip地址发送请求得到需求内容，因此优先已经缓存ip地址的第一域名，再选择离ip地址最近的第二域名。但是为了整体cdn网络考虑，未缓存的ip地址对应的需求内容进行缓存，也能够提高后续的cdn网络速度，因此最后再按照路径长短排序得到第一缓存服务器序列。
[0070]
通过已缓存的第一域名和离ip地址最近的第二域名的筛选，最后再通过路径由短到长排列，得到第一缓存服务器序列，既保证了缓存资源的有效使用，又能优先路径最短的缓存服务器来加速访问速度，提高cdn网络的时效性。
[0071]
在本发明的一些实施例中，通过动态阈值算法计算第一缓存服务器序列中每一个第一缓存服务器的放弃阈值参数的计算公式，包括：
[0072][0073]
其中，t(t)表示t时刻的第i个第一缓存服务器的放弃阈值参数，β表示动态调节参数，ci表示第i个第一缓存服务器的缓存总容量，qi(t)表示t时刻的第i个第一缓存服务器的队列长度。
[0074]
需要说明的是，动态阈值算法根据系统状况动态调整控制阈值，阈值的大小与当前系统中的空闲缓冲资源成正比，在多个缓存服务器之间公平分配缓冲资源。
[0075]
通过第一缓存服务器的缓存总容量和第一缓存服务器的队列长度计算放弃阈值参数，能够根据系统拥塞状况来判断是否放弃缓存服务器，为最佳缓存服务器的选择提供数字化标准，提高缓存空间的利用率，使缓存资源的利用最大化，同时有效地防止网络拥塞的发生。
[0076]
参照图3，在本发明的一些实施例中，控制阈值通过如下方法得到：
[0077]
步骤s301、计算每个第一缓存服务器对应的网络带宽，网络带宽的计算公式包括：
[0078][0079]
其中，b
t
表示t时刻的网络带宽，α表示指数过滤因子，b
t-1
表示t时刻前一个时间段的网络带宽。
[0080]
步骤s302、根据网络带宽计算得到每个第一缓存服务器对应的控制阈值。
[0081]
需要说明的是，由于每个缓存服务器的网络带宽可能不相同，因此面对拥塞的控制阈值也不相同，通过网络带宽来确定每个缓存服务器的控制阈值，能够最大化缓存服务器对缓存资源的利用，同时也让每个缓存服务器有特定的控制阈值，提供个性化需求。
[0082]
通过网络带宽和加权指数过滤因子计算的控制阈值能够有效解决网络中链路状态的突发性带来的影响，同时能够考虑到网络的实际拥塞情况，保证控制阈值能够准确反映网络的最新状况。
[0083]
参照图4，在本发明的一些实施例中，将第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率，包括：
[0084]
步骤s401、计算每个第二缓存服务器对应的丢包率。
[0085]
步骤s402、将丢包率与预设的丢包阈值进行对比，得到每个第二缓存服务器对应的速率控制方程。
[0086]
步骤s403、根据速率控制方程调整每个第二缓存服务器的缓存发送速率。
[0087]
在本发明的一些实施例中，速率控制方程的计算公式，包括：
[0088][0089]
其中，n表示第n时间步的速率控制，xi(n)表示缓存发送速率，d表示往返时间，p表示丢包率，p
th
表示丢包阈值，和分别表示第一速度常量和第二速度常量，ε1和ε2均表示速率变化因子。
[0090]
需要说明是的，设置丢包阈值，丢包阈值为负表示链路尚未达到饱和。根据当前获得的丢包率的值，将速率控制分为三个阶段：
[0091]
第一个阶段，即丢包率小于丢包阈值，此时链路尚未饱和，采用速率调整公式，使链路未达到饱和时数据流能快速利用带宽；
[0092]
第二个阶段，即丢包率大于等于丢包阈值但小于等于0，此时发送端采用加性增加策略调整发送速率；
[0093]
第三个阶段，即丢包率大于0，此时链路过载，发送端采用乘性减少策略调整发送速率，乘性递减因子为丢包率的函数。
[0094]
通过三段式速率控制，能够快速达到高带宽利用率，为cdn网络提供高速度的缓存服务器，提高cdn网络的时效性，同时提高了用户的体验。
[0095]
参照图5，在本发明的一些实施例中，通过最佳缓存服务器返回请求的需求内容，包括：
[0096]
步骤s501、判断最佳缓存服务器是否缓存请求的需求内容。
[0097]
步骤s502、若最佳缓存服务器已缓存请求的需求内容，直接将需求内容返回用户；若最佳缓存服务器没有缓存请求的需求内容，将向源站获取需求内容，并将需求内容保存至最佳缓存服务器以使最佳缓存服务器返回需求内容给用户。
[0098]
需要说明的是，通过ip访问实际资源时，如果cdn上并没有缓存资源，则会到源站请求资源，并缓存到cdn节点上，用户下一次访问时，该cdn节点就会有对应资源的缓存。因
此在本实施例中，同样采取cdn网络的策略，保证就近获取所需内容，降低网络拥塞,提高用户访问响应速度和命中率。
[0099]
参照图6，本发明的一个实施例，还提供了一种基于cdn网络的拥塞控制系统，包括请求获取模块1001、第一缓存服务器序列计算模块1002、第二缓存服务器序列计算模块1003、最佳缓存服务器计算模块1004和需求内容返回模块1005，其中：
[0100]
请求获取模块1001，用于获取用户的请求。
[0101]
第一缓存服务器序列计算模块1002，用于解析请求得到缓存层的第一缓存服务器序列；第一缓存服务器序列根据第一缓存服务器的路径长短筛选得到。
[0102]
第二缓存服务器序列计算模块1003，用于通过动态阈值算法计算第一缓存服务器序列中每一个所述第一缓存服务器的放弃阈值参数，将放弃阈值参数高于控制阈值的第一缓存服务器移出缓存服务器序列，得到第二缓存服务器序列。
[0103]
最佳缓存服务器计算模块1004，用于将第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率并得到缓存发送速率最高的最佳缓存服务器。
[0104]
需求内容返回模块1005，用于通过最佳缓存服务器返回请求的需求内容。
[0105]
需要说明的是，由于本实施例中的一种基于cdn网络的拥塞控制系统与上述的一种基于cdn网络的拥塞控制方法基于相同的发明构思，因此，方法实施例中的相应内容同样适用于本装置实施例，此处不再详述。
[0106]
参考图7，本发明的另一个实施例，还提供了一种电子设备，该电子设备6000可以是任意类型的智能终端，例如手机、平板电脑、个人计算机等。
[0107]
具体的，电子设备6000包括：一个或多个控制处理器6001和存储器6002，图7中以一个控制处理器6001与一个存储器6002为例，控制处理器6001和存储器6002可以通过总线或者其他方式连接，图7中以通过总线连接为例。
[0108]
存储器6002作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态性计算机可执行程序以及模块，如本发明实施例中的一种电子设备对应的程序指令/模块；
[0109]
控制处理器6001通过运行存储在存储器6002中的非暂态软件程序、指令以及模块，从而执行一种基于cdn网络的拥塞控制方法的各种功能应用以及数据处理，即实现上述方法实施例的一种基于cdn网络的拥塞控制方法。
[0110]
存储器6002可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储一种基于cdn网络的拥塞控制方法的使用所创建的数据等。此外，存储器6002可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器6002可选包括相对于控制处理器6001远程设置的存储器，这些远程存储器可以通过网络连接至该电子设备6000。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0111]
在一个或者多个模块存储在存储器6002中，当被该一个或者多个控制处理器6001执行时，执行上述方法实施例中的一种基于cdn网络的拥塞控制方法，例如执行以上描述的图1至图5的方法步骤。
[0112]
存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非
暂态性计算机可执行程序。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0113]
需要说明的是，由于本实施例中的一种电子设备与上述的一种基于cdn网络的拥塞控制方法基于相同的发明构思，因此，方法实施例中的相应内容同样适用于本装置实施例，此处不再详述。
[0114]
本发明的一个实施例，还提供一种计算机可读存储介质，存储有计算机可执行指令，计算机可执行指令用于执行：如上述实施例的基于cdn网络的拥塞控制方法。
[0115]
需要说明的是，由于本实施例中的一种计算机可读存储介质与上述的一种基于cdn网络的拥塞控制方法基于相同的发明构思，因此，方法实施例中的相应内容同样适用于本装置实施例，此处不再详述。
[0116]
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储数据(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于ram、rom、eeprom、闪存或其他存储器技术、cd-rom、数字多功能盘(dvd)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的数据并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何数据递送介质。
[0117]
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示意性实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
[0118]
尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。

技术特征：
1.一种基于cdn网络的拥塞控制方法，其特征在于，所述基于cdn网络的拥塞控制方法包括：获取用户的请求；解析所述请求得到缓存层的第一缓存服务器序列；所述第一缓存服务器序列根据第一缓存服务器的路径长短筛选得到；通过动态阈值算法计算所述第一缓存服务器序列中每一个所述第一缓存服务器的放弃阈值参数，将所述放弃阈值参数高于控制阈值的所述第一缓存服务器移出所述缓存服务器序列，得到第二缓存服务器序列；将所述第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率并得到所述缓存发送速率最高的最佳缓存服务器；通过所述最佳缓存服务器返回所述请求的需求内容。2.根据权利要求1所述的基于cdn网络的拥塞控制方法，其特征在于，所述解析所述请求得到缓存层的第一缓存服务器序列，包括：根据所述请求进行域名解析，得到所述请求的ip地址；从所述缓存层获取已缓存所述ip地址对应的需求内容的第一域名；若所述第一域名小于数量阈值，依次从所述缓存层获取离所述ip地址最近的第二域名，直到所述第一域名和所述第二域名的数量等于所述数量阈值；根据所述第一域名或者所述第一域名和所述第二域名的合集按照与所述请求的路径由短到长排列，得到所述第一缓存服务器序列。3.根据权利要求1所述的基于cdn网络的拥塞控制方法，其特征在于，所述通过动态阈值算法计算所述第一缓存服务器序列中每一个第一缓存服务器的放弃阈值参数的计算公式，包括：其中，t(t)表示t时刻的第i个第一缓存服务器的放弃阈值参数，β表示动态调节参数，c
i
表示第i个第一缓存服务器的缓存总容量，q
i
(t)表示t时刻的第i个第一缓存服务器的队列长度。4.根据权利要求1所述的基于cdn网络的拥塞控制方法，其特征在于，所述控制阈值通过如下方法得到：计算每个所述第一缓存服务器对应的网络带宽，所述网络带宽的计算公式包括：其中，b
t
表示t时刻的网络带宽，α表示指数过滤因子，b
t-1
表示t时刻前一个时间段的网络带宽；根据所述网络带宽计算得到每个所述第一缓存服务器对应的所述控制阈值。5.根据权利要求1所述的基于cdn网络的拥塞控制方法，其特征在于，所述将所述第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率，包括：计算每个所述第二缓存服务器对应的丢包率；
将所述丢包率与预设的丢包阈值进行对比，得到每个所述第二缓存服务器对应的速率控制方程；根据所述速率控制方程调整每个所述第二缓存服务器的所述缓存发送速率。6.根据权利要求3所述的基于cdn网络的拥塞控制方法，其特征在于，所述速率控制方程的计算公式，包括：其中，n表示第n时间步的速率控制，x
i
(n)表示缓存发送速率，d表示往返时间，p表示丢包率，p
th
表示丢包阈值，和分别表示第一速度常量和第二速度常量，ε1和ε2均表示速率变化因子。7.根据权利要求1所述的基于cdn网络的拥塞控制方法，其特征在于，所述通过所述最佳缓存服务器返回所述请求的需求内容，包括：判断所述最佳缓存服务器是否缓存所述请求的需求内容；若所述最佳缓存服务器已缓存所述请求的需求内容，直接将所述需求内容返回所述用户；若所述最佳缓存服务器没有缓存所述请求的需求内容，将向源站获取所述需求内容，并将所述需求内容保存至所述最佳缓存服务器以使所述最佳缓存服务器返回所述需求内容给所述用户。8.一种基于cdn网络的拥塞控制系统，其特征在于，所述基于cdn网络的拥塞控制系统包括：请求获取模块，用于获取用户的请求；第一缓存服务器序列计算模块，用于解析所述请求得到缓存层的第一缓存服务器序列；所述第一缓存服务器序列根据第一缓存服务器的路径长短筛选得到；第二缓存服务器序列计算模块，用于通过动态阈值算法计算所述第一缓存服务器序列中每一个所述第一缓存服务器的放弃阈值参数，将所述放弃阈值参数高于控制阈值的所述第一缓存服务器移出所述缓存服务器序列，得到第二缓存服务器序列；最佳缓存服务器计算模块，用于将所述第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率并得到所述缓存发送速率最高的最佳缓存服务器；需求内容返回模块，用于通过所述最佳缓存服务器返回所述请求的需求内容。9.一种电子设备，其特征在于：包括至少一个控制处理器和用于与所述至少一个控制处理器通信连接的存储器；所述存储器存储有可被所述至少一个控制处理器执行的指令，所述指令被所述至少一个控制处理器执行，以使所述至少一个控制处理器能够执行如权利要求1至7任一项所述的基于cdn网络的拥塞控制方法。10.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至7任一项所述的基于cdn网络的拥塞控制方法。

技术总结
本发明公开了一种基于CDN网络的拥塞控制方法、系统、设备及介质，该方法包括：获取用户的请求；解析请求得到缓存层的第一缓存服务器序列；根据第一缓存服务器的路径长短筛选得到；通过动态阈值算法计算第一缓存服务器序列中每一个第一缓存服务器的放弃阈值参数，将放弃阈值参数高于控制阈值的第一缓存服务器移出缓存服务器序列，得到第二缓存服务器序列；将第二缓存服务器序列中的第二缓存服务器根据丢包率调整缓存发送速率并得到缓存发送速率最高的最佳缓存服务器；通过最佳缓存服务器返回请求的需求内容。本发明能够提高CDN网络的时效性，缓解CDN网络的拥塞。缓解CDN网络的拥塞。缓解CDN网络的拥塞。


技术研发人员：黄婷 蒙桂芳 马志彬 王槐文
受保护的技术使用者：广西通信规划设计咨询有限公司
技术研发日：2023.07.06
技术公布日：2023/10/15