[发明专利]用信号通知拥塞

摘要

公开了用信号通知在例如互联网的通信网络中的例如路由器的网络元件处接收到的例如分组的数据项导致的或者由从共享资源请求服务或者容量的项所造成的拥塞的方法和装置。方法的优选实施方式涉及识别在网络元件处接收到的接收数据项是否能够携带例如ECN标记的拥塞指示，以及对于能够的数据项，根据基于队列长度的基本上当前的、瞬时的测量结果的队列长度特征向数据项分配拥塞指示，而对于不能够的数据线，根据基于队列长度的当前的、近来的以及较早的测量结果的加权移动平均数的不同的队列长度特征可以施加例如丢弃的制裁。

主权项

一种用信号通知拥塞的方法，所述拥塞由在通信网络中的网络元件处接收到的数据项所导致，该网络元件具有队列，该队列具有长度，该方法包括以下步骤：对多个接收到的数据项中的每个数据项识别所述数据项能否携带拥塞指示；确定第一队列长度特征，所述第一队列长度特征根据依赖于对在多个不同时间所述队列的长度进行推断的测量结果的第一函数确定；确定第二队列长度特征，所述第二队列长度特征根据依赖于对所述队列的长度进行推断的当前或者近来的测量结果的第二函数确定，在所述第二函数中最近的队列长度被赋予比其在所述第一函数中高的权重；根据所述第一队列长度特征，对被识别为不能携带拥塞指示的数据项施加制裁；以及根据所述第二队列长度特征，向被识别为能够携带拥塞指示的数据项分配拥塞指示。