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:
Oct. 23, 2012
Filed:
Apr. 30, 2007
Peter Corbett, Lexington, MA (US);
Saadia Shaheen Khan, Milpitas, CA (US);
Vadim Finkelstein, Hayward, CA (US);
Mukesh Kacker, Sunnyvale, CA (US);
Peter Corbett, Lexington, MA (US);
Saadia Shaheen Khan, Milpitas, CA (US);
Vadim Finkelstein, Hayward, CA (US);
Mukesh Kacker, Sunnyvale, CA (US);
Network Appliance, Inc., Sunnyvale, CA (US);
Abstract
A storage server maintains a number of datasets (e.g., exported file systems or other resources). For each dataset, certain clients are allowed to have access (e.g., read access, write access, root access, etc.) and certain other clients are not allowed to have access. Access permission information is maintained to specify which clients are allowed to have access and what kind of access. A method and system are introduced to use a radix tree to store access permission information in a cache, therefore allowing the storage server to quickly retrieve access information relevant to a particular client. One advantage of using radix tree to maintain access permission information is that radix tree is very efficient at storing hierarchical information, such as IP addresses. Radix tree is also very efficient at representing subnets in particular.