Invention Grant
- Patent Title: Aggregate policing applying max-min fairness for each data source based on probabilistic filtering
- Patent Title (中): 基于概率过滤对每个数据源应用最大公平的总体监管
-
Application No.: US12604391Application Date: 2009-10-23
-
Publication No.: US08155003B2Publication Date: 2012-04-10
- Inventor: Xuanming Dong , Vijaya Kulkarni , Sameer Merchant
- Applicant: Xuanming Dong , Vijaya Kulkarni , Sameer Merchant
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agent Leon R. Turkevich
- Main IPC: H04L12/26
- IPC: H04L12/26

Abstract:
In one embodiment, a method comprises calculating a corresponding data packet arrival rate for each of a plurality of data sources supplying data packets destined for a prescribed destination, the prescribed destination within a machine and the prescribed destination having a bandwidth capacity; calculating a guaranteed shared bandwidth rate for each data source based on assigning a corresponding selected portion of the bandwidth capacity relative to the corresponding data packet arrival rate; selectively passing each data packet from the corresponding data source as a passed data packet, or dropping the corresponding data packet, according to a calculated probability that the corresponding data packet arrival rate does not exceed the corresponding guaranteed shared bandwidth rate; and selectively filtering the supply of aggregated passed data packets, aggregated only from among the passed data packets supplied by the data sources, to the prescribed destination according to the bandwidth capacity of the prescribed destination.
Public/Granted literature
- US20110096674A1 AGGREGATE POLICING APPLYING MAX-MIN FAIRNESS FOR EACH DATA SOURCE BASED ON PROBABILISTIC FILTERING Public/Granted day:2011-04-28
Information query