网络中拥塞窗口的确定方法和装置的制造方法
【技术领域】
[0001] 本发明实施例涉及网络技术，尤其涉及一种网络中拥塞窗口的确定方法和装置。
【背景技术】
[0002] 近年来，随着网络技术的发展，网络业务种类的增多，业务质量的提高，网络流量 也呈爆炸式增长，因此，如何对网络进行拥塞控制变得至关重要。
[0003] 现有技术在进行网络拥塞控制时，根据进行通信的两个终端的带宽利用率和丢包 率，确定拥塞窗口，以进行拥塞控制。
[0004] 然而，采用现有技术的方法，仅根据通信的两个终端的带宽利用率和丢包率确定 拥塞窗口，确定的拥塞窗口不合理，从而导致网络的带宽利用率不高、设备吞吐率低、数据 流之间公平性差等问题。
【发明内容】
[0005] 本发明实施例提供一种网络中拥塞窗口的确定方法和装置，以确定合理的拥塞窗 口，从而提高网络带宽利用率、提高设备的吞吐率，提高数据流连接之间的公平性等。
[0006] 本发明实施例第一方面提供一种网络中拥塞窗口的确定方法，所述网络中包含控 制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述方法包括：
[0007] 所述控制器接收所述源终端发送的数据包，所述数据包中包含所述数据包所属的 数据流的流标识；
[0008] 所述控制器根据所述流标识确定所述数据包的转发路径，所述转发路径上包含所 述M个转发设备中的I个转发设备，其中，I为整数且I < I < M ;
[0009] 所述控制器获取所述转发路径上各个转发设备的剩余带宽中最小的剩余带宽； [0010] 所述控制器将所述最小的剩余带宽携带在所述数据包中发送给所述数据包的目 的终端，以使所述目的终端根据所述最小的剩余带宽以及预设时延确定所述数据流的拥塞 窗口。
[0011] 结合第一方面，在第一种可能的实现方式中，所述控制器获取所述转发路径上的 各个转发设备的剩余带宽中最小的剩会带宽，句,栝：
[0012] 所述控制器根据
获取所述转发路径上的各个转发设备的剩余带宽中最小的剩余带宽，其中，B表 示最小的剩余带宽，i表示所述转发路径上的第i个转发设备，1 < i < I，I表示所述转发 路径上的转发设备的总数，C1表示第i个转发设备的总带宽，bkil表示第i个转发设备上第 k个数据流连接的带宽，1 < k < K1A1表示第i个转发设备的数据流连接的总数，所述第i 个转发设备的数据流连接中不包含所述数据流的连接。
[0013] 结合第一方面或第一种可能的实现方式，在第二种可能的实现方式中，所述控制 器根据所述流标识确定所述数据包的转发路径，包括：
[0014] 所述控制器根据控制器存储的流标识与转发路径之间的对应关系，确定所述数据 包的转发路径。
[0015] 结合第一方面或第一种可能的实现方式或第二种可能的实现方式，在第三种可能 的实现方式中，所述流标识包括源地址、目的地址、源端口和目的端口。
[0016] 本发明实施例第二方面提供一种网络中拥塞窗口的确定方法，所述网络中包含控 制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述方法包括：
[0017] 目的终端接收控制器发送的数据包，所述数据包中包含所述数据包所属的数据流 的流标识以及所述流标识对应的转发路径上的各个转发设备的剩余带宽中最小的剩余带 宽；
[0018] 所述目的终端根据所述最小的剩余带宽以及预设时延确定所述数据流的拥塞窗 □。
[0019] 结合第二方面，在第一种可能的实现方式中，所述目的终端根据所述最小的剩余 带宽以及预设时延确定所述数据流的拥塞窗口，包括：
[0020] 所述目的终端根据W = BXP确定所述数据流的拥塞窗口，其中，W表示所述数据 流的拥塞窗口，B表示所述最小的剩余带宽，P表示预设时延。
[0021] 本发明实施例第三方面提供一种网络中拥塞窗口的确定方法，所述网络中包含控 制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述方法包括：
[0022] 所述控制器接收所述源终端发送的数据包，所述数据包中包含所述数据包所属的 数据流的流标识；
[0023] 所述控制器根据所述流标识确定所述数据包的转发路径，所述转发路径上包含所 述M个转发设备中的I个转发设备，其中，I为整数且I < I < M ;
[0024] 所述控制器获取所述转发路径上的各个转发设备的剩余带宽中最小的剩余带 宽；
[0025] 所述控制器根据所述最小剩余带宽以及预设时延确定所述数据流的拥塞窗口；
[0026] 所述控制器将所述拥塞窗口携带在所述数据包中发送给所述数据包的目的终端。
[0027] 结合第三方面，在第一种可能的实现方式中，所述控制器获取所述转发路径上的 各个转发设备的剩余带宽中最小的剩余带宽，包括：
[0028] 所述控制器根据
获取所述转发路径上的各个转发设备的剩余带宽中最小的剩余带宽，其中，B表 示最小的剩余带宽，i表示所述转发路径上的第i个转发设备，1 < i < I，I表示所述转发 路径上的转发设备的总数，C1表示第i个转发设备的总带宽，bkil表示第i个转发设备上第 k个数据流连接的带宽，1 < k < K1A1表示第i个转发设备的数据流连接的总数，所述第i 个转发设备的数据流连接中不包含所述数据流的连接。
[0029] 本发明实施例第四方面提供一种网络中拥塞窗口的确定装置，所述网络中包含控 制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述装置包括：
[0030] 接收模块，用于接收所述源终端发送的数据包，所述数据包中包含所述数据包所 属的数据流的流标识；
[0031] 确定模块，用于根据所述流标识确定所述数据包的转发路径，所述转发路径上包 含所述M个转发设备中的I个转发设备，其中，I为整数且I < I < M ;
[0032] 获取模块，用于获取所述转发路径上各个转发设备的剩余带宽中最小的剩余带 宽；
[0033] 发送模块，用于将所述最小的剩余带宽携带在所述数据包中发送给所述数据包的 目的终端，以使所述目的终端根据所述最小的剩余带宽以及预设时延确定所述数据流的拥 塞窗口。
[0034] 结合第四方面，在第一种可能的实现方式中，所述获取模块具体用于根据
获取所述转发路径 上的各个转发设备的剩余带宽中最小的剩余带宽，其中，B表示最小的剩余带宽，i表示所 述转发路径上的第i个转发设备，1 < i < I，I表示所述转发路径上的转发设备的总数， C1表示第i个转发设备的总带宽，bkil表示第i个转发设备上第k个数据流连接的带宽， 1 < k < K1A1表示第i个转发设备的数据流连接的总数，所述第i个转发设备的数据流连 接中不包含所述数据流的连接。
[0035] 结合第四方面或第一种可能的实现方式，在第二种可能的实现方式中，所述确定 模块具体用于根据控制器存储的流标识与转发路径之间的对应关系，确定所述数据包的转 发路径。
[0036] 结合第四方面或第一种可能的实现方式或第二种可能的实现方式，在第三种可能 的实现方式中，所述流标识包括源地址、目的地址、源端口和目的端口。
[0037] 本发明实施例第五方面提供一种网络中拥塞窗口的确定装置，所述网络中包含控 制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述装置包括：
[0038] 接收模块，用于接收所述控制器发送的数据包，所述数据包中包含所述数据包所 属的数据流的流标识以及所述流标识对应的转发路径上的各个转发设备的剩余带宽中最 小的剩余带宽；
[0039] 确定模块，用于根据所述最小的剩余带宽以及预设时延确定所述数据流的拥塞窗 □。
[0040] 结合第五方面，在第一种可能的实现方式中，所述确定模块具体用于根据W = BXP确定所述数据流的拥塞窗口，其中，W表示所述数据流的拥塞窗口，B表示所述最小的 剩余带宽，P表示预设时延。
[0041] 本发明实施例第六方面提供一种网络中拥塞窗口的确定装置，所述网络中包含控 制器、M个转发设备、源终端和目的终端，所述M为大于等于1的整数，所述装置包括：
[0042] 接收模块，用于接收所述源终端发送的数据包，所述数据包中包含所述数据包所 属的数据流的流标识；
[0043] 确定模块，用于根据所述流标识确定所述数据包的转发路径，所述转发路径上包 含所述M个转发设备中的I个转发设备，其中，I为整数且I < I < M ;
[0044] 获取模块，用于获取所述转发路径上的各个转发设备的剩余带宽中最小的剩余带 宽；
[0045] 处理模块，用于根据所述最小剩余带宽以及预设时延确定所述数据流的拥塞窗 P ；
[0046] 发送模块，用于将所述拥塞窗口携带在所述数据包中发送给所述数据包的目的终 端。
[0047] 结合第六方面，在第一种可能的实现方式中，所述获取模块具体用于根据
获取所述转发路径 上的各个转发设备的剩余带宽中最小的剩余带宽，其中，B表示最小的剩余带宽，i表示所 述转发路径上的第i个转发设备，1 < i < I，I表示所述转发路径上的转发设备的总数， C1表示第i个转发设备的总带宽，bkil表示第i个转发设备上第k个数据流连接的带宽， 1 < k < K1A1表示第i个转发设备的数据流连接的总数，所述第i个转发设备的数据流连 接中不包含所述数据流的连接。
[0048] 本发明实施例提供的网络中拥塞窗口的确定方法和装置，通过控制器接收源终端 发送的数据包，根据数据包中的流标识确定数据包的转发路径，获取数据包的转发路径上 各转发设备的剩余带宽中最小的剩余带宽，发送给目的终端，目的终端根据最小剩余带宽 和预设时延确