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:
Aug. 10, 2010
Filed:
May. 16, 2008
Jia Wang, Randolph, NJ (US);
Mitsunori Ogihara, Pinecrest, FL (US);
Oliver Spatscheck, Randolph, NJ (US);
Ashwin Lall, Rochester, NY (US);
Jun Xu, Atlanta, GA (US);
Haiquan Zhao, Norcross, GA (US);
Jia Wang, Randolph, NJ (US);
Mitsunori Ogihara, Pinecrest, FL (US);
Oliver Spatscheck, Randolph, NJ (US);
Ashwin Lall, Rochester, NY (US);
Jun Xu, Atlanta, GA (US);
Haiquan Zhao, Norcross, GA (US);
AT&T Intellectual Property I, L.P., Reno, NV (US);
Abstract
The preferred embodiments of the present invention are directed to estimating entropy of origin-destination (OD) data flows in a network. To achieve this, first and second sketches are created corresponding to ingress (i.e. origin) and egress (i.e. destination) flows. The sketches allow estimating entropy associated with data streams as well as entropy associated with an intersection of two or more of the data streams, which provides a mechanism for estimating the entropy OD flows in a network.