[发明专利]用于网络装置的缓冲控制的方法

说明书

技术领域

本发明的实施例涉及通信网络，更具体地，本发明涉及用于控 制数据通信系统的队列缓冲的系统和方法。

背景技术

队列缓冲管理的传统方法包括配备流控制接口(flow controllable interface，FCI)。当网络装置连接到通过FCI提供数据源 的主机时，当网络装置内的队列超出指定等级时，这些装置间的数 据流通常被堵塞。配备FCI以防止在网络装置的队列一直溢出的情 况下的数据流失(data loss)。当网络装置与主机之间的数据流被堵 塞时，需要主机中的网络层来对数据进行排队，因为网络层之上的 流控制是由传输层控制的。取决于传输层(TCP，UDP等)和传输 参数(诸如rwin)，在主机中经常出现过量的排队。

这样的系统存在与过量的排队相关联的缺点。一个缺点是过量 的排队会导致数据穿过从数据源到数据目的地(例如，网络装置) 然后返回数据源的链路所需要的时间增加。该时间就是公知的信道 的往返时延(round trip time(RTT))。RTT的增量等于排队数据量 乘以网络装置的最大输出速率。

图1示出了根据现有技术配备有FCI的系统及其缺点。对于 TCP数据，RTT的增加和吞吐量的减少的根本原因是上行链路的接 收窗口尺寸被远端服务器设置的太大。RTT的增加是由TCP协议 之下的上行链路的数据路径中的过量的排队导致的，其中多个TCP 会话被复用到一个流中(对于UDP数据，过量的排队在UDP流数 据速率超出网络装置的输出速率的任何时间发生)。

TCP流的吞吐量降低是由典型的TCP FCI的下一数据通信过程 引起的。由于应用程序发送数据至网络装置比数据能被发出的速率 快，因此数据必须随着DL确认一同进行排队，如图1所示。排队 的数据使得RTT增加，而RTT的增加导致了到远端数据源(未示 出)的DL TCP确认的延迟。及时的TCP确认的缺少使得远端数据 源降低了数据传输速率。

发明内容

本发明的实施例提供了一种用于队列缓冲管理的方法。对于本 发明的一个实施例，互联网协议数据在数据源装置处生成，所生成 的数据被传输至一个或多个网络装置并在一个或多个网络装置处 被接收。基于指定的标准选择性地丢弃所生成的部分数据以改善所 生成的数据的数据流。指定的标准选自由自上一丢弃之后的时间、 自上一被丢弃的数据包(packet)之后的数据包数量、数据包协议、 数据包尺寸及其组合组成的组中。对于本发明的一个实施例，所生 成的数据经由流控制接口传输。

以下将对本发明的其它优点和实施例进行详细描述。

附图说明

通过参考以下描述和用于说明本发明实施例的附图，可以更好 地理解本发明。在附图中：

图1示出了根据现有技术配备有FCI的系统及其缺点；

图2示出了根据本发明的一个实施例的数据通信系统；

图3示出了根据本发明的一个实施例的实现数据通信系统的队 列缓冲管理的过程；

图4示出了根据本发明的一个实施例的用于队列缓冲管理的方 法的流程图；

图5示出了根据本发明的一个实施例的可以用于传送数据的数 字处理系统的功能框图；

图1A示出了固定拥塞阈值(Congestion Threshold)仿真；

图2A示出了固定拥塞阈值仿真-变化的输出DR；

图3A示出了不存在数据包间最小时间的固定拥塞阈值仿真；

图4A示出了固定最小时间间隔的仿真；

图5A示出了具有变化的输出速率的固定最小时间间隔的仿 真；

图6A示出了固定最小数据包间隔仿真；

图7A示出了动态的拥塞控制仿真；

图8A示出了动态的最小时间间隔仿真；

图9A示出了具有UDP速率＜物理输出速率的拥塞仿真；

图10A示出了具有UDP＞物理输出速率的仿真；

图11A示出了具有动态的2级最小时间间隔机制的仿真；

图12A示出了使用具有变化的输出速率的DTSM的仿真；以 及

图13A示出了使用具有变化的输出速率而没有UDP流量的 DTSM的仿真。

具体实施方式