[发明专利]网络中拥塞窗口的确定方法和装置

说明书

本发明实施例提供一种网络中拥塞窗口的确定方法和装置，通过控制器接收源终端发送的数据包，根据数据包中的流标识确定数据包的转发路径，获取数据包的转发路径上各转发设备的剩余带宽中最小的剩余带宽，发送给目的终端，目的终端根据最小剩余带宽和预设时延确定数据包所属数据流的拥塞窗口，可以看出，在确定拥塞窗口的过程中，考虑了数据包的转发路径上各转发设备的剩余带宽的情况，因此，确定的拥塞窗口更加合理，能够提高拥塞控制效果，进而提高带宽利用率、提高吞吐率、提高数据流连接之间的公平性以及防止转发设备缓冲区溢出的问题。

技术领域

本发明实施例涉及网络技术，尤其涉及一种网络中拥塞窗口的确定方法和装置。

背景技术

近年来，随着网络技术的发展，网络业务种类的增多，业务质量的提高，网络流量也呈爆炸式增长，因此，如何对网络进行拥塞控制变得至关重要。

现有技术在进行网络拥塞控制时，根据进行通信的两个终端的带宽利用率和丢包率，确定拥塞窗口，以进行拥塞控制。

然而，采用现有技术的方法，仅根据通信的两个终端的带宽利用率和丢包率确定拥塞窗口，确定的拥塞窗口不合理，从而导致网络的带宽利用率不高、设备吞吐率低、数据流之间公平性差等问题。

发明内容

本发明实施例提供一种网络中拥塞窗口的确定方法和装置，以确定合理的拥塞窗口，从而提高网络带宽利用率、提高设备的吞吐率，提高数据流连接之间的公平性等。

本发明实施例第一方面提供一种网络中拥塞窗口的确定方法，所述网络中包含控制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述方法包括：

所述控制器接收所述源终端发送的数据包，所述数据包中包含所述数据包所属的数据流的流标识；

所述控制器根据所述流标识确定所述数据包的转发路径，所述转发路径上包含所述M个转发设备中的I个转发设备，其中，I为整数且1≤I≤M；

所述控制器获取所述转发路径上各个转发设备的剩余带宽中最小的剩余带宽；

所述控制器将所述最小的剩余带宽携带在所述数据包中发送给所述数据包的目的终端，以使所述目的终端根据所述最小的剩余带宽以及预设时延确定所述数据流的拥塞窗口。

结合第一方面，在第一种可能的实现方式中，所述控制器获取所述转发路径上的各个转发设备的剩余带宽中最小的剩余带宽，包括：

所述控制器根据获取所述转发路径上的各个转发设备的剩余带宽中最小的剩余带宽，其中，B表示最小的剩余带宽，i表示所述转发路径上的第i个转发设备，1≤i≤I，I表示所述转发路径上的转发设备的总数，c_i表示第i个转发设备的总带宽，b_k,i表示第i个转发设备上第k个数据流连接的带宽，1≤k≤K_i，K_i表示第i个转发设备的数据流连接的总数，所述第i个转发设备的数据流连接中不包含所述数据流的连接。

结合第一方面或第一种可能的实现方式，在第二种可能的实现方式中，所述控制器根据所述流标识确定所述数据包的转发路径，包括：

所述控制器根据控制器存储的流标识与转发路径之间的对应关系，确定所述数据包的转发路径。

结合第一方面或第一种可能的实现方式或第二种可能的实现方式，在第三种可能的实现方式中，所述流标识包括源地址、目的地址、源端口和目的端口。

本发明实施例第二方面提供一种网络中拥塞窗口的确定方法，所述网络中包含控制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述方法包括：

目的终端接收控制器发送的数据包，所述数据包中包含所述数据包所属的数据流的流标识以及所述流标识对应的转发路径上的各个转发设备的剩余带宽中最小的剩余带宽；