The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 02, 2008
Filed:
Sep. 22, 2004
Fang Hao, Morganville, NJ (US);
Muralidharan S. Kodialam, Marlboro, NJ (US);
Tirunell V. Lakshman, Morganville, NJ (US);
Fang Hao, Morganville, NJ (US);
Muralidharan S. Kodialam, Marlboro, NJ (US);
Tirunell V. Lakshman, Morganville, NJ (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
A method of estimating per-flow traffic in a network of nodes interconnected by links splits the incoming traffic stream to a node into a number of parallel sub-streams by flow assignment using a hash function. Since each flow in the incoming traffic stream constitutes a larger fraction of the traffic in its sub-stream, the probability of obtaining two-runs increases. The number of two-runs per flow is then employed to generate an estimate of the traffic of the flow.