专利名称:System and method of allocating bandwidth
to a plurality of devices interconnected by aplurality of point-to-point communicationlinks
发明人:Jonathan M. Owen,Mark D. Hummel申请号:US09746109申请日:20001221公开号:US06751684B2公开日:20040615
专利附图:
摘要:A method is provided for fairly allocating bandwidth to a plurality of devices
connected to a communication link implemented as a plurality of point-to-point links.The point-to-point links interconnect the devices in a daisy chain fashion. Each device isconfigured to transmit locally generated packets and to forward packets received fromdownstream devices onto one of the point-to-point links. The rate at which each devicetransmits local packets relative to forwarding received packets is referred to as thedevice's insertion rate. A fair bandwidth allocation algorithm is implemented in each(upstream) device to determine the highest packet issue rate of the devices which aredownstream of that (upstream) device. The packet issue rate of a downstream device isthe number of local packets associated with the downstream device that are received atthe upstream device relative to the total number of packets received at the upstreamdevice. By monitoring the total flow of packets received at the upstream device, thehighest packet issue rate of the respective packet issue rates of the downstream devicesmay be determined. Each upstream device then matches its insertion rate to the highestpacket issue rate of its downstream devices. The determination of the highest packetissue rate may be performed dynamically such that the insertion rate of the upstreamdevice can adapt to changes in communication traffic patterns. Further, the fair bandwidthallocation algorithm may include a priority algorithm to arbitrate between local andreceived packets transmitted at the insertion rate.
申请人:OWEN JONATHAN M.,HUMMEL MARK D.
代理机构:LaRiviere, Grubman & Payne, LLP
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容