发明授权
US07218608B1 Random early detection algorithm using an indicator bit to detect congestion in a computer network
有权
随机早期检测算法使用指示符位来检测计算机网络中的拥塞
- 专利标题： Random early detection algorithm using an indicator bit to detect congestion in a computer network
- 专利标题（中）： 随机早期检测算法使用指示符位来检测计算机网络中的拥塞
-
申请号： US09921078申请日： 2001-08-02
-
公开(公告)号： US07218608B1公开(公告)日： 2007-05-15
- 发明人: Chien Fang , Hiroshi Suzuki
- 申请人： Chien Fang , Hiroshi Suzuki
- 申请人地址： US CA San Jose
- 专利权人： Cisco Technology, Inc.
- 当前专利权人： Cisco Technology, Inc.
- 当前专利权人地址： US CA San Jose
- 代理机构： Cesari and McKenna LLP
- 主分类号： G01R31/08
- IPC分类号： G01R31/08
摘要：
A switching fabric sets a congestion indicator bit (EFCI bit) in an ATM cell if any queue through which the ATM cell passes is filled above a lower threshold. A Traffic Manager monitors the field of the EFCI bit as cells arrive at an output port of the switching fabric. The traffic manager periodically calculates the ratio of ATM cells having the EFCI congestion bit set to all ATM cells routed to a particular output port. The periodically calculated ratio is used as an input parameter to a Random Early Detection (RED) algorithm. The RED algorithm selects a cell for the switch fabric to drop, by use of a random selection method. The destination computer then does not receive the packet since cells forming part of the packet have been discarded.
信息查询
