[发明专利]在包交换装置中用于避免拥堵的方法和系统

摘要

一种用于调节通过一种装置比如带有交换结构的路由器的数据包流的方法、装置和计算机可读的存储介质。为设在装置的出口级的多个队列中的每一个队列收集拥堵信息，比如带宽利用率统计数字。根据带宽利用率的统计数字，为每个队列计算一个“丢弃概率”。这个信息被周期性地或者按照其它的一个控制时间周期，比如当丢弃概率发生巨大变化时，传输到入口级。根据数据包要到达的队列以及该队列的丢弃概率，入口级将数据可控制地传输到交换结构或者不进行传输。在这种方式中，甚至在拥堵有机会发生以前就已经避免了拥堵的出现。这将提高带宽的利用率，因为在入口级被丢弃的数据包就不会占用装置中的其它资源。

主权项

1.一种调节通过一个装置的数据包流的方法，所述装置设有至少包括一个输入端口和至少一个输出端口的一个处理结构；一个控制实体，所述控制实体与所述至少一个输入端口相连以调节传输到那里的数据包流；以及多个出口队列，所述出口队列至少与一个输出端口相连以临时存储从那里收到的数据包，所述的方法包括：获得有关出口队列收到数据包的带宽利用率信息；从带宽利用率信息中确定每个出口队列的丢弃概率；为控制实体提供每个出口队列的丢弃概率，供控制实体用来有选择地将数据包传输到处理结构的至少一个输入端口。