Access augmentation or optimizing

Preparing output XML based on selected programs and XML templates

6782379

Abstract

An Identity System delivers customized request responses that integrate the results of multiple programs. The Identity System receives and translates a user request. The Identity Systems employs a program service to identify all the programs required to complete the request. The Identity System uses a XML data registry to retrieve a XML template and XSL stylesheet for each program. The Identity System executes all of the programs for the request and organizes their results into a single data structure, based on the templates for each program. The Identity System then applies attribute display characteristics to convert the data structure into a single Output XML. The Output XML can be provided directly to the user or receive further processing using the retrieved XSL stylesheets.


Claims

I claim:

1. A method for using an Identity System, comprising:

(a) receiving a request to access information in said Identity System;

(b) translating said request to identify at least a first program that can be used to perform said request and at least a first XML template that corresponds to said first program;

(c) executing said first program, said executing of said first program provides result data; and

(d) preparing XML output in response to said request by adding said result data to at least a portion of said first XML template.

2. The method of claim 1, wherein said step (b) comprises:

(1) identifying a set of programs that can be used to perform said request; and

(2) retrieving multiple XML templates, each XML template corresponding to one of said programs.

3. The method of claim 2, wherein said step (b)(1) includes the steps of:

(i) identifying said first program as corresponding to a function called for in said request; and

(ii) identifying a set of peripheral programs corresponding to said first program.

4. The method of claim 3, wherein a program service maintains pointers to programs in said set of programs.

5. The method of claim 4, wherein a peripheral program in said set of peripheral programs provides for generating a navigation bar, wherein said step (b)(2) further includes the steps of:

(ii) identifying a XML template corresponding to a set of access privileges for a user issuing said request; and

(iii) selecting a portion of said XML template identified in said step (b)(2)(ii) corresponding to said program.

6. The method of claim 2, wherein:

said executing includes executing said set of programs and combining results from said set of programs based on said multiple XML templates; and

said XML output includes said results from said set of programs and is formatted based on said multiple XML templates.

7. The method of claim 5, wherein said step (b) includes the step of:

(3) retrieving a set of XSL stylesheets, including a XSL stylesheet corresponding to said first program.

8. The method of claim 5, wherein a XML data registry includes a register file corresponding to said first program, wherein said register file contains an entry corresponding to said XML template identified in said step (b)(2)(i).

9. The method of claim 1, wherein said step (d) includes the steps of:

(1) preparing an XML data structure for said result data based on said first XML template; and

(2) transforming said XML data structure into said XML output.

10. The method of claim 1, wherein:

said request is for accessing an identity profile in a directory server;

said identity profile includes a plurality of attributes; and

said result data includes at least a subset of said attributes.

11. The method of claim 10, wherein said step of preparing includes the step of:

(i) obtaining display characteristics for attributes in said XML data structure.

12. The method of claim 1, further including the step of:

(e) performing a pre-processing operation in response to said request prior to performing said step (b).

13. The method of claim 1, wherein:

said translating includes identifying a first XML schema corresponding to said first program, said first XML schema is different than said first XML template.

14. The method of claim 1, wherein said steps (a), (b), (c), and (d) are performed by said Identity System and said Identity System is integrated with an Access System.

15. One or more processor readable storage devices having processor readable code embodied on said processor readable storage devices, said processor readable code for programming one or more processors to perform a method comprising:

(a) receiving a request;

(b) translating said request to identify a first program that can be used to perform said request and a first XML template that corresponds to said first program;

(c) executing said first program, said executing provides result data; and

(d) preparing an XML output in response to said request by adding said result data to at least a portion of said first XML template.

16. One or more processor readable storage devices according to claim 15, wherein said step (b) includes:

(1) identifying a set of programs; and

(2) retrieving a set of XML templates, each XML template corresponds to one of said programs.

17. One or more processor readable storage devices according to claim 16, wherein said step (b)(1) includes the steps of:

(i) identifying said first program as corresponding to a function called for in said request; and

(ii) identifying a set of peripheral programs corresponding to said first program.

18. One or more processor readable storage devices according to claim 17, wherein said step (b) includes the step of:

(3) retrieving a set of XSL stylesheets, wherein said step (b)(3) includes the step of:

(i) identifying a XSL stylesheet corresponding to said first program.

19. One or more processor readable storage devices according to claim 17, wherein a peripheral program in said set of peripheral programs provides for generating a navigation bar, wherein said step (b)(2) further includes the steps of:

identifying a first XML template corresponding to a set of access privileges for a user issuing said request; and

selecting a portion of said first XML template.

20. One or more processor readable storage devices according to claim 15, wherein said step (d) includes the steps of:

(1) preparing an XML data structure, wherein said XML data structure includes attributes obtained in response to executing said first program and said XML data structure is organized in accordance with said first XML template; and

(2) transforming said XML data structure into said XML output.

21. One or more processor readable storage devices according to claim 15, wherein:

said request is for accessing a plurality of identity profiles;

said identity profiles includes a plurality of attributes; and

said result data includes at least a subset of said attributes.

22. One or more processor readable storage devices according to claim 15, wherein:

said translating includes identifying a first XML schema corresponding to said first program, said first XML schema is different than said first XML template.

23. One or more processor readable storage devices according to claim 15, wherein said steps (a), (b), (c), and (d) are performed by an Identity System integrated with an Access System.

24. An apparatus comprising:

one or more communications interfaces;

one or more storage devices; and

one or more processors in communication with said one or more storage devices and said one or more communication interfaces, said one or more processors perform a method comprising:

(a) receiving a request to access information in an Identity System;

(b) translating said request to identify at least a first program that can be used to perform said request and at least a first XML template that corresponds to said first program;

(c) executing said first program, said executing of said first program provides result data; and

(d) preparing XML output in response to said request by adding said result data to at least a portion of said first XML template.

25. The apparatus of claim 24, wherein said step (b) includes:

(1) identifying a set of programs; and

(2) retrieving a set of XML templates.

26. The apparatus of claim 25, wherein said step (b)(1) includes the steps of:

(i) identifying said first program as corresponding to a function called for in said request; and

(ii) identifying a set of peripheral programs corresponding to said first program.

27. The apparatus of claim 26, wherein said step (b) includes the step of:

retrieving a set of XSL stylesheets

including identifying a XSL stylesheet corresponding to said first program.

28. The apparatus of claim 26, wherein a peripheral program in said set of peripheral programs provides for generating a navigation bar, wherein said step (b)(2) further includes the steps of:

(ii) identifying a XML template corresponding to a set of access privileges for a user issuing said request; and

(iii) selecting a portion of said XML template identified in said step (b)(2)(ii) corresponding to said first program.

29. The apparatus of claim 24, wherein said step (d) includes the steps of:

(1) preparing and XML data structure, wherein said XML data structure includes attributes obtained in response to executing said first program in said step (c) and said XML data structure is organized in accordance with said set of XML templates; and

(2) transforming said XML data structure into said XML output.

30. The apparatus of claim 24, wherein:

said request is for accessing a plurality of identity profiles;

said identity profiles includes a plurality of attributes; and

said result data includes at least a subset of said attributes.

31. The apparatus of claim 24, wherein:

said translating includes identifying a first XML schema corresponding to said first program, said first XML schema is different than said first XML template.

32. The apparatus of claim 24, wherein said one or more processors implement an Identity System integrated with an Access System.

33. A method for using an Identity System, comprising:

(a) receiving a request at a server, wherein said server includes a program service and a XML data registry;

(b) translating said request to identify a set of programs and a set of XML templates, wherein said step (b) includes the steps of:

(1) identifying an entry in said program service corresponds to a program in said set of programs, wherein said program corresponds to a function called for by said request, and

(2) identifying an entry in a register file in said XML data registry, wherein said entry in said step (b)(2) corresponds to an XML template in said set of XML templates, wherein said XML template corresponds to said program and said register file corresponds to said program;

(c) executing said set of programs; and

(d) preparing an XML output in response to said request by adding results from executing said set of programs to at least a portion of said XML templates.

34. The method of claim 33, wherein said step (b) further includes the step of:

(3) identifying an entry in said register file, wherein said entry in said step (b)(3) corresponds to a XSL stylesheet corresponding to said program, said XSL stylesheet is separate from said XML template, said XSL stylesheet is used to present information from said XML output.

35. The method of claim 33, wherein said step (d) includes the steps of:

(1) preparing a XML data structure, wherein said XML data structure includes attributes obtained in response to executing said set of programs in said step (c) and said XML data structure is organized in accordance with said set of XML templates; and

(2) transforming said XML data structure into said XML output.

36. The method of claim 35, wherein said step (b) further includes the step of:

identifying an entry in said register file, wherein said entry in said step (b)(3) corresponds to a XSL schema corresponding to said program, said XSL stylesheet is separate from said XML template.

37. The method of claim 33, wherein said steps (a), (b), (c), and (d) are performed by said Identity System and said Identity System is integrated with an Access System.

38. One or more processor readable storage devices having processor readable code embodied on said processor readable storage devices, said processor readable code for programming one or more processors to perform a method comprising:

(a) receiving a request at a server, wherein said server includes a program service and a XML data registry;

(b) translating said request to identify a set of programs and a set of XML templates, wherein said step (b) includes the steps of:

(1) identifying an entry in said program service corresponding to a program in said set of programs, wherein said program corresponds to a function called for by said request, and

(2) identifying an entry in a register file in said XML data registry, wherein said entry in said step (b)(2) corresponds to an XML template in said set of XML templates, wherein said XML template corresponds to said program and said register file corresponds to said program;

(c) executing said set of programs; and

(d) preparing an XML output in response to said request by adding results from executing said set of programs to at least a portion of said XML templates.

39. One or more processor readable storage devices according to claim 38, wherein said step (b) further includes the step of:

(3) identifying an entry in said register file, wherein said entry in said step (b)(3) corresponds to a XSL stylesheet corresponding to said program, said XSL stylesheet is separate from said XML template, said XSL stylesheet is used to present information from said XML output.

40. One or more processor readable storage devices according to claim 38, wherein said step (d) includes the steps of:

(1) preparing a XML data structure, wherein said XML data structure includes attributes obtained in response to executing said set of programs in said step (c) and said XML data structure is organized in accordance with said set of XML templates; and

(2) transforming said XML data structure into said XML output.

41. One or more processor readable storage devices according to claim 38, wherein said step of translating includes:

identifying an entry in said register file corresponding to a XSL schema associated with said program, said XSL stylesheet is separate from said XML template.

42. One or more processor readable storage devices according to claim 38, wherein said steps (a), (b), (c), and (d) are performed by an Identity System.

43. A method for using an Identity System, comprising:

(a) receiving a request to access a plurality of identity profiles in said Identity System, said identity profiles each include a plurality of attributes;

(b) identifying a set of programs that can be used to perform said request, a set of XML templates that are associated with said programs and a set of one or more XML schemas that are associated with said programs, said one or more XML schemas are different than said XML templates;

(c) executing said set of programs, said executing of said set of programs provides result data, said result data includes at least a subset of said attributes; and

(d) preparing an XML output in response to said request, said XML output includes said result data and is organized based on said set of XML templates.

44. A method according to claim 43, wherein:

said steps (a), (b), (c), and (d) are performed by said Identity System and said Identity System is integrated with an Access System.

45. A method according to claim 43, wherein:

said plurality of identity profiles are stored in an LDAP directory system.


Description

COPYRIGHT NOTICE

A portion of the disclosure of this patent document contains material, which is subject to copyright protection. The copyright owner has no objection to the reproduction by anyone of the patent document or the patent disclosure as it appears in the United States Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention is directed to technology for generating responses to server requests.

2. Description of the Related Art

Identity Systems have become more popular with the growth of the Internet and the use of networks and other information technologies. In general, an Identity System provides for the creation, removal, editing and other management of identity information stored in various types of data stores. The identity information pertains to users, groups, organizations and things. For each entry in the data store, a set of attributes is stored. For example, the attributes stored for a user may include a name, address, employee number, telephone number, email address, user ID and password. The Identity System can also manage access privileges that govern the subject matter an entity can view, create, modify or use in the Identity System.

An Identity System responds to users' identity information related requests from browsers or third-party applications. For example, a user may request to search and view identity information from the profiles of individuals that meet a specified set of criteria. In providing a response, the Identity System gathers, organizes, and supplies identity information. In traditional Identity Systems, the program performing the request's identified operation dictates the organization of the response's identity information. Allowing the program to dictate the response's organization of identity information impedes a user's ability to customize response formats. The need for customization is prevalent in situations where a user interfaces to the Identity System through a proprietary application or prior generation browser.

In some instances, a request causes the Identity System to execute multiple programs in order to obtain and provide a response--resulting in a traditional Identity Systems generating multiple responses to the same request. For example, a request to search for identity information may cause the Identity System to separately return a search result and a navigation bar for enabling the user to navigate the search result. Providing multiple responses to a single request forces the user's browser to integrate the responses and wastes communication bandwidth.

It is desirable for an Identity System to supply a single response to a request and allow users to customize the response's format.

SUMMARY OF THE INVENTION

Roughly described, embodiments of the present invention enable an Identity System to deliver customized request responses that integrate the results of multiple programs. The Identity System receives a user request and identifies all the programs required to complete the request. For each program, the Identity System selects an XML template and XSL stylesheet that provide an organization and display format for the program's results. The Identity System executes all of the programs for a request and organizes their results into a single data structure, based on the templates for each program. The Identity System then transforms the data structure into a single Output XML containing attributes and their display characteristics. The Output XML can be provided directly to the user or receive further processing using the XSL stylesheets.

In one embodiment, the Identity System includes a program service and XML data registry. The Identity System translates each request--identifying all of the required programs for the request using the program service and identifying the required XML templates and XSL stylesheets using the XML data registry. Identity System users can customize the organization and display format of request responses by loading custom templates and stylesheets into the Identity System and registering them in the XML data registry.

In further embodiments of the present invention, customized Output XML is generated in processing environments other than an Identity System. Generating customized Output XML can have broad applicability to enhance the performance of many different server based systems.

The present invention can be accomplished using hardware, software, or a combination of both hardware and software. The software used for the present invention is stored on one or more processor readable storage media including hard disk drives, CD-ROMs, DVDs, optical disks, floppy disks, tape drives, RAM, ROM or other suitable storage devices. In alternative embodiments, some or all of the software can be replaced by dedicated hardware including custom integrated circuits, gate arrays, FPGAs, PLDs, and special purpose computers.

These and other objects and advantages of the present invention will appear more clearly from the following description in which the preferred embodiment of the invention has been set forth in conjunction with the drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram depicting the components of one embodiment of the present invention.

FIG. 2 is a block diagram depicting exemplar components of a computing system that can be used to implement the present invention.

FIG. 3 is a block diagram depicting an embodiment of the present invention that supports multiple data stores.

FIG. 4 is a flow chart describing one embodiment of a process for supporting multiple data stores.

FIG. 5 is an example of a directory tree structure.

FIG. 6 is a flow chart describing one embodiment of a process for accessing the Identity System.

FIG. 7 is a block diagram of a cookie.

FIG. 8 is a block diagram depicting the User Manager.

FIG. 9 is a block diagram depicting the Group Manager.

FIG. 10 is a block diagram depicting the Organization Manager.

FIG. 11 is a flow chart describing one embodiment of a process for configuring rights to access attributes.

FIG. 12 is a flow chart describing one embodiment of a process for allowing an entity to view attributes.

FIG. 13 is a flow chart describing one embodiment of a process for delegating rights.

FIG. 14 is a flow chart describing one embodiment of a process for enabling another to be a proxy.

FIG. 15 is a flow chart describing one embodiment of a process for becoming a proxy for another.

FIG. 16 is a flow chart describing an overview of a process for creating and using workflows.

FIG. 17 is a flow chart describing one embodiment of a process for creating a template.

FIG. 18 is a flow chart describing one embodiment of a process for creating a workflow.

FIG. 19 is a flow chart describing one embodiment of a process for defining steps for a workflow.

FIG. 20 is a flow chart describing one embodiment of a process for using a workflow.

FIG. 21 is a flow chart describing one embodiment of a process for using a subflow.

FIG. 22 is a flow chart describing one embodiment of a process for creating a cross application workflow.

FIG. 23 is a flow chart describing one embodiment of a process performed to implement a cross application workflow.

FIG. 24 is a flow chart describing one embodiment of a process performed by a workflow client program to implement a cross application workflow.

FIG. 25 is a flow chart describing one embodiment of a process for viewing all groups of an entity.

FIG. 26 is a flow chart describing a second embodiment of a process for viewing all groups of an entity.

FIG. 27 is a flow chart describing one embodiment of a process for determining the members of a group.

FIG. 28 is a flow chart describing a second embodiment of a process for determining the members of a group.

FIG. 29 is a flow chart describing one embodiment of a process for subscribing to a group.

FIG. 30 is a flow chart describing one embodiment of a process for un-subscribing from a group.

FIG. 31 is a flow chart describing one embodiment of a process for expanding a group.

FIG. 32 is a flow chart describing an overview of an exemplar process for adding and removing auxiliary classes.

FIG. 33 is a flow chart describing one embodiment of a process for removing auxiliary classes.

FIG. 34 is a flow chart describing one embodiment of a process for adding auxiliary classes.

FIG. 35 is a flowchart describing a process for responding to a client's request.

FIG. 36 is a flowchart describing a process for responding to a request for a pre-processing application.

FIG. 37 is a block diagram illustrating an identity server's program service and XML data registry.

FIG. 38 is a flowchart describing a process for translating a request.

FIG. 39 is a flowchart describing a process for preparing Output XML.

FIG. 40 is a flowchart describing a process for responding to a request for a post-processing application.

FIG. 41 is a flowchart describing a process for preparing a client-side response.

FIG. 42 is a flowchart describing a process for preparing a server-side response.

FIG. 43 is a flowchart describing a process for identifying an XML template for a navigation bar.

FIG. 44 is a block diagram representing a thread of execution.

FIG. 45 is a flowchart describing a process for performing request-based caching.

FIG. 46 is a block diagram showing an interconnection between two identity servers.

FIG. 47 is a flowchart describing a process for servicing a request that requires operations to be performed by multiple identity servers.

FIG. 48 is a flowchart describing a process for servicing a local component of a remote request.

FIG. 49 is a flowchart describing a process for servicing a remote component of a remote request.

FIG. 50 is a flowchart describing a process for flushing local caches.

FIG. 51 is a flowchart describing a process for flushing remote caches.

FIG. 52 is a block diagram of an identity server coupled to an authority that issues certificates.

FIG. 53 is a flowchart describing a process for processing a certificate related request.

FIG. 54 is a flowchart describing a process for responding to a certificate enrollment request.

FIG. 55 is a flowchart describing a process for obtaining a certificate.

FIG. 56 is a flowchart describing a process for responding to a certificate renewal request.

FIG. 57 is a flowchart describing a process for obtaining an automatic certificate renewal.

FIG. 58 is a flowchart describing a process for responding to a certificate revocation request.

FIG. 59 is a flowchart describing a process for obtaining a certificate revocation.

FIG. 59A is a flow chart describing one embodiment of a process for obtaining and maintaining real time certificate status.

FIG. 59B is a flow chart describing one embodiment of a process for exporting a certificate.

FIG. 59C is a flow chart describing one embodiment of a process for displaying certificate information.

FIG. 60 is a flow chart describing a process for creating a policy domain.

FIG. 61 is a flow chart describing a process for adding an authorization rule.

FIG. 62 is a flow chart describing a process for adding header variables to an HTTP request.

FIG. 63 is a flow chart describing a process for adding an authentication rule.

FIG. 64 is a flow chart describing a process for creating a policy.

FIG. 65 is a flow chart describing an exemplar process performed by the Access System of one embodiment of the present invention.

FIG. 66 is a flow chart describing a process for determining whether a particular resource is protected.

FIG. 67 is a flow chart describing a process for mapping a resource with a policy domain.

FIG. 68 is a flow chart describing a process for retrieving first and second level authentication rules.

FIG. 69 is a flow chart describing a process for determining whether a resource URL matches a specific policy URL.

FIG. 70 is a flow chart describing authentication.

FIG. 71 is a block diagram depicting the components of one embodiment of a cookie.

FIG. 72 is a flowchart describing a process for authorization.

FIG. 73 is a flow chart describing a process for obtaining first and second level authorization rules from a Directory Server.

FIG. 74 is a flow chart describing a process for evaluating an authorization rule.

DETAILED DESCRIPTION

FIG. 1 depicts an access management system, which provides identity management services and/or access management services for a network. The identity management portion of the system (hereinafter "the Identity System") manages identity profiles, while the access management portion of the system (hereinafter "the Access System") provides security for resources across one or more Web Servers. A key feature of one embodiment of this system is the centralization of the repositories for policies and user identity profiles, while decentralizing their administration. That is, one embodiment of the system centralizes the policy and identity repositories by building them on a directory service technology. The system decentralizes their administration by hierarchy delegating administrative roles. Although the system of FIG. 1 includes an Identity System and an Access System, other embodiments may only include an Identity System or only include an Access System.

FIG. 1 is a block diagram depicting one embodiment for deploying an integrated Identity System and Access System. FIG. 1 shows web browsers 12 and 14 accessing Web Server 18 and/or Web Server 20 via network 16. One example of a network is the Internet. In one embodiment, web browsers 12 and 14 are standard web browsers known in the art running on any suitable type of computer. FIG. 1 depicts web browsers 12 and 14 communicating with Web Server 18 and Web Server 20 using HTTP over the Internet; however, other protocols and networks can also be used.

Web Server 18 is a standard Web Server known in the art and provides an end user with access to various resources via network 16. One embodiment includes two firewalls. A first firewall (see dotted lines) is connected between network 16 and Web Server 18. A second firewall (see dotted lines) is connected between Web Servers 16 and 18 and Access Server 34/Identity Server 40.

FIG. 1 shows two types of resources: resource 22 and resource 24. Resource 22 is external to Web Server 18 but can be accessed through Web Server 18. Resource 24 is located on Web Server 18. A resource can be anything that is possible to address with a uniform resource locator (URL, see RFC 1738). A resource can include a web page, software application, file, database, directory, a data unit, etc. In one embodiment, a resource is anything accessible to a user on a network. The network could be the Internet, a LAN, a WAN, or any other type of network. Table 1, below, provides examples of resources and at least a portion of their respective URL syntax:

        Resource                 URL Encoding
        Directory                /Sales/
        HTML Page                /Sales/Collateral/index.html
        CGI Script with no query /cgi-bin/testscript.cgi
        CGI Script with query    /cgi_bin/testscript.cgi?button=on
        Application              /apps/myapp.exe


A URL includes two main components: a protocol identifier and a resource name separated from the protocol identifier by a colon and two forward slashes. The protocol identifier indicates the protocol used to fetch the named resource. Examples of protocols include HTTP, FTP, Gopher, File and News. The resource name is the complete address to the resource. The format of the resource name depends on the protocol. For HTTP, the resource name includes a host name, a file name, a port number (optional) and a reference (optional). The host name is the name of the machine on which the resource resides. The file name is the path name to the file on the machine. The port number is the number of the port to which to connect. A reference is a named anchor within a resource that usually identifies a specific location within a file. Consider the following URL:

"http://www.oblix.com/oblix/sales/index.html."The string "http" is the protocol identifier. The string "www.oblix.com" is the host name. The string "/oblix/sales/index.html" is the file name.

A complete path, or a cropped portion thereof, is called a URL prefix. In the URL above, the string "/oblix/sales/index.html" is a URL prefix and the string "/oblix" is also a URL prefix. The portion of the URL to the right of the host name and to the left of a query string (e.g. to the left of a question mark, if there is a query string) is called the absolute path. In the URL above, "/oblix/sales/index.html" is the absolute path. A URL can also include query data, which is typically information following a question mark. For example, in the URL:

http://www.oblix.com/oblix/sales/index.html?user=smith&dept=sales

the query data is "user=smith&dept=sales." Although the discussion herein refers to URLs to identify a resource, other identifiers can also be used within the spirit of the present invention.

FIG. 1 shows Web Server 18 including Web Gate 28, which is a software module. In one embodiment, Web Gate 28 is a plug-in to Web Server 18. Web Gate 28 communicates with Access Server 34. Access Server 34 communicates with Directory Server 36.

The Access System includes Access Server 34, Web Gate 28, and Directory Server 36. Access Server 34 provides authentication, authorization, auditing logging services. It further provides for identity profiles to be used across multiple domains and Web Servers from a single web-based authentication (sign-on). Web Gate 28 acts as an interface between Web Server 18 and Access Server 34. Web Gate 28 intercepts requests from users for resources 22 and 24, and authorizes them via Access Server 34. Access Server 34 is able to provide centralized authentication, authorization, and auditing services for resources hosted on or available to Web Server 18 and other Web Servers.

The Identity System includes Web Pass 38, Identity Server 40 and Directory Server 36. Identity Server 40 manages identity profiles. An identity profile is a set of information associated with a particular entity (e.g. user, group, organization, etc.). The data elements of the identity profile are called attributes, which are discussed in more detail below. An attribute may include a name, value and access criteria. The Identity Server includes three main applications, which effectively handle the identity profiles and privileges of the user population: User Manager 42, Group Manager 44, and Organization Manager 46. User Manager 42 manages the identity profiles for individual users. Group Manager 44 manages identity profiles for groups. Organization Manager 46 manages identity profiles for organizations. Identity Server 40 also includes Publisher 48, an application that enables entities to quickly locate and graphically view information stored by Directory Server 36. In one embodiment, Web Pass 38 is a Web Server plug-in that sends information back and forth between Identity Server 40 and the Web Server 20, creating a three-tier architecture. The Identity System also provides a Certificate Processing Server (not shown in FIG. 1) for managing digital certificates.

User Manager 42 handles the functions related to user identities and access privileges, including creation and deletion of user identity profiles, modification of user identity profile data, determination of access privileges, and credentials management of both passwords and digital certificates. With User Manager 42, the create, delete, and modify functions of user identity management can be set as flexible, multi-step workflows. Each business can customize its own approval, setup, and management processes and have multiple processes for different kinds of users.

Multi-level delegation features also simplify individual user management. Companies can assign the responsibility for maintaining user identity data to the people closest to it. For example, individual users can be allowed to: (1) add themselves to the user directory by filling out customized forms, (2) modify personal or professional information about themselves (such as addresses, personal preferences, or name changes), (3) change a piece of information in their identity profiles that can determine their access rights, or (4) allow someone else to log in as their temporary substitute while they are out of the office or on vacation. Likewise, any number of delegated administrators (both inside and outside the company) can be given the authority to: (1) create and delete users in the user directory, (2) approve a change that a user has requested, and (3) change the information about users to grant or revoke services. An administrator can be delegated any allowed degree of responsibility. For example, a company might decide that only IT staff can assign application access, whereas department managers can add new users.

External legacy systems--such as human resource management systems--can be allowed to trigger automated workflows. With this feature, a new user could be created, a departing employee could be deleted, or certain services could be granted or revoked following an event change in an external system.

The Identity System also provides for self-registration. User Manager 42 enables an individual to self-register in situations when it's appropriate. User Manager 42 then authorizes delegated administrators to verify the individual's information and approve or deny the registration requests. In one embodiment, self-registration is defined by a customizable, multi-step workflow. This concept is discussed below.

Group Manager 44 allows entities to create, delete and manage groups of users who need identical access privileges to a specific resource or set of resources. Managing and controlling privileges for a group of related people--rather than handling their needs individually--yield valuable economies of scale. Group Manager 44 meets a wide range of e-business needs: easy creation, maintenance, and deletion of permanent and ad hoc groups of users who may be allowed or denied access to particular resources; modification and adaptation of groups and their access privileges with minimal disruption to the directory server's underlying schema; efficient addition and deletion of users from established groups; and delegation of administrative responsibility for group membership and subscription requests and approvals.

With Group Manager 44, companies (or other entities) can allow individual users to do the following: (1) self-subscribe to and unsubscribe from groups, (2) view the groups that they are eligible to join or have joined, and (3) request subscription to groups that have access to the applications they need. Multi-step workflows can then define which users must obtain approval before being added to a group and which can be added instantly. Group Manager 44 also lets companies form dynamic groups specified by an LDAP filter. The ability to create and use dynamic groups is extremely valuable because it eliminates the administrative headache of continually keeping individual, static membership up-to-date. With dynamic group management features, users can be automatically added or removed if they meet the criteria specified by the LDAP filter. Dynamic groups also greatly enhance security since changes in user identities that disqualify someone from membership in a group are automatically reflected in the dynamic group membership.

The third application in the Identity System, Organization Manager 46, streamlines the management of large numbers of organizations within an e-business network, including partners, suppliers, or even major internal organizations such as sales offices and business units. Certain infrastructure security and management operations are best handled--or can only be handled--at the highest organizational unit level rather than at the individual or group level. Like User Manager and Group Manager, this application relies on multi-step workflow and delegation capabilities. Organization Manager handles the following administrative tasks: (1) organization lifecycle management, whereby companies can create, register, and delete organizations in their systems using customizable workflows; (2) maintenance of organization profiles on an attribute-by-attribute basis through self-service, delegated administration and system-initiated activities; (3) organization self-registration, whereby organizations such as business partners, customers and suppliers can self-generate a request to be added to the e-business network; and (4) creation of reusable rules and processes through multi-step workflows.

The system of FIG. 1 can be used to protect a web site, network, Intranet, Extranet, etc. To understand how the system of FIG. 1 protects a web site (or other structure), it is important to understand the operation of unprotected web sites. In a typical unprotected web site, end users cause their browsers to send a request to a Web Server. The request is usually an HTTP request, which includes a URL. The Web Server then translates, or maps, the URL into a file system's name space and locates the matching resource. The resource is then returned to the browser.

With the system of FIG. 1 deployed, Web Server 18 (enabled by Web Gate 28, Access Server 34, and Directory Server 36) can make informed decisions based on default and/or specific rules about whether to return requested resources to an end user. The rules are evaluated based on the end user's identity profile, which is managed by the Identity System. In one embodiment of the present invention, the general method proceeds as follows. An end user enters a URL or an identification of a requested resource residing in a protected policy domain. The user's browser sends the URL as part of an HTTP request to Web Server 18. Web Gate 28 intercepts the request. If the end user has not already been authenticated, Web Gate 28 causes Web Server 18 to issue a challenge to the browser for log-on information. The received log-on information is then passed back to Web Server 18 and on to Web Gate 28.

Web Gate 28 in turn makes an authentication request to Access Server 34, which determines whether the user's supplied log-on information is authentic or not. Access Server 34 performs the authentication by accessing attributes of the user's identity profile and the resource's authentication criteria stored on Directory Server 36. If the user's supplied log-on information satisfies the authentication criteria, the process flows as described below; otherwise, the end user is notified that access to the requested resource is denied and the process halts. After authenticating the user, Web Gate 28 queries Access Server 34 about whether the user is authorized to access the resource requested. Access Server 34 in turn queries Directory Server 36 for the appropriate authorization criteria for the requested resource. Access Server 34 retrieves the authorization criteria for the resource and answers Web Gate 28 's authorization query, based on the resource's authorization criteria and the user's identity profile. If the user is authorized, the user is granted access to the resource; otherwise, the user's request is denied. Various alternatives to the above described flow are also within the spirit and scope of the present invention.

Authentication and Authorization decisions are based on policy domains and policies. A policy domain is a logical grouping of Web Server host ID's, host names, URL prefixes, and rules. Host names and URL prefixes specify the course-grain portion of the web name space a given policy domain protects. Rules specify the conditions in which access to requested resources is allowed or denied, and to which end users these conditions apply. Policy domains contain two levels of rules: first level default rules and second level rules contained in policies. First level default rules apply to any resource in a policy domain not associated with a policy.

A policy is a grouping of a URL pattern, resource type, operation type (such as a request method), and policy rules. These policy rules are the second level rules described above. There are two levels of rules available (first and second levels) for authentication, authorization, and auditing. Policies are always attached to a policy domain and specify the fine-grain portion of a web name space that a policy protects. In practice, the host names and URL prefixes from the policy's policy domain are logically concatenated with the policy's URL pattern. The resulting overall pattern is compared to the incoming URL. If there is a match, then the policy's various rules are evaluated to determine whether the request should be allowed or denied; if there is not a match, then default policy domain rules are used.

The system of FIG. 1 is scalable. There can be many Web Servers, many Access Servers, and many Identity Servers. In one embodiment, Directory Server 36 is an LDAP Directory Server and communicates with other servers/modules using LDAP over SSL. In other embodiments, Directory Server 36 can implement other protocols or can be other types of data repositories (e.g. SQL, etc.). Many variations of the system of FIG. 1 can be used with the present invention. For example, instead of accessing the system with a web browser, an API can be used. Alternatively, portions of functionality of the present invention cab be separated into independent programs that can be accessed with a URL.

FIG. 2 illustrates a high level block diagram of a computer system that can be used for the components of the present invention. The computer system in FIG. 2 includes processor unit 50 and main memory 52. Processor unit 50 may contain a single microprocessor, or may contain a plurality of microprocessors for configuring the computer system as a multi-processor system. Main memory 52 stores, in part, instructions and data for execution by processor unit 50. If the system of the present invention is wholly or partially implemented in software, main memory 52 can store the executable code when in operation. Main memory 52 may include banks of dynamic random access memory (DRAM) as well as high speed cache memory.

The system of FIG. 2 further includes mass storage device 54, peripheral device(s) 56, user input device(s) 60, portable storage medium drive(s) 62, graphics subsystem 64, and output display 66. For purposes of simplicity, the components shown in FIG. 2 are depicted as being connected via a single bus 68. However, the components may be connected through one or more data transport means. For example, processor unit 50 and main memory 52 may be connected via a local microprocessor bus, and the mass storage device 54, peripheral device(s) 56, portable storage medium drive(s) 62, and graphics subsystem 64 may be connected via one or more input/output (I/O) buses. Mass storage device 54, which may be implemented with a magnetic disk drive or an optical disk drive, is a non-volatile storage device for storing data and instructions for use by processor unit 50. In one embodiment, mass storage device 54 stores the system software for implementing the present invention for purposes of loading to main memory 52.

Portable storage medium drive 62 operates in conjunction with a portable non-volatile storage medium, such as a floppy disk, to input and output data and code to and from the computer system of FIG. 2. In one embodiment, the system software for implementing the present invention is stored on such a portable medium, and is input to the computer system via the portable storage medium drive 62. Peripheral device(s) 56 may include any type of computer support device, such as an input/output (I/O) interface, to add additional functionality to the computer system. For example, peripheral device(s) 56 may include a network interface for connecting the computer system to a network, a modem, a router, etc.

User input device(s) 60 provide a portion of a user interface. User input device(s) 60 may include an alpha-numeric keypad for inputting alpha-numeric and other information, or a pointing device, such as a mouse, a trackball, stylus, or cursor direction keys. In order to display textual and graphical information, the computer system of FIG. 2 includes graphics subsystem 64 and output display 66. Output display 66 may include a cathode ray tube (CRT) display, liquid crystal display (LCD) or other suitable display device. Graphics subsystem 64 receives textual and graphical information, and processes the information for output to display 66. Additionally, the system of FIG. 2 includes output devices 58. Examples of suitable output devices include speakers, printers, network interfaces, monitors, etc.

The components contained in the computer system of FIG. 2 are those typically found in computer systems suitable for use with the present invention, and are intended to represent a broad category of such computer components that are well known in the art. Thus, the computer system of FIG. 2 can be a personal computer, handheld computing device, Internet-enabled telephone, workstation, server, minicomputer, mainframe computer, or any other computing device. The computer can also include different bus configurations, networked platforms, multi-processor platforms, etc. Various operating systems can be used including Unix, Linux, Windows, Macintosh OS, Palm OS, and other suitable operating systems.

FIG. 1 shows Web Server 20 being in communication with Identity Server 40, via Web Pass 38. In one embodiment of the present invention, data is transferred between a web server and Identity Server 40 using blob data transfers. One version of a blob data transfer contains the following fields: (1) Overall Message Length--containing the number of bytes in the overall blob data transfer; (2) Protocol Version--identifying the protocol version of the blob data transfer; (3) Sequence Number--identifying the position of the blob data transfer in a set of blob data transfers; (4) Opcode--identifying the operation to be performed with the blob data; and (5) Actual Message--containing the data intended to be transferred for an associated application.

Possible opcodes that can be employed in the blob data transfer opcode field include: (1) indicating that the blob data transfer is to be employed by Identity Server 40; and (2) indicating that this data is to be employed by a Web Server 20 in a configuration process. In one embodiment of the present invention, the Actual Message is presented in a key-val-map format having the following syntax: {length}key=val{length}key=val{length}key=val . . .

FIG. 1 shows Identity Server 40 communicating with Directory Server 36. The system can also support multiple directory servers (or other types of data stores). FIG. 3 depicts an exemplar architecture for supporting multiple directory servers based on the notion of abstracting database objects and separating database clients from the actual database access functionalities. By doing so, clients can be implemented in a database independent fashion. Database manager 120 is the central place where all database clients interface to access the data stores. In one embodiment, there is one database manager 120 for all clients.

When database manager 120 starts, it will read the directory server configuration file(s) and insert corresponding profile and agent objects to its internal tables for later reference. FIG. 3 shows database manager 120 in communication with profiles 122, 124, 126 and 128. Each profile corresponds to an agent. For example, profile 122 corresponds to agent 130, profile 124 corresponds to agent 132, profile 126 corresponds to agent 134, and profile 128 corresponds to agent 136. Each agent is associated with a connection manager and a data store. For example, agent 130 is associated with connection manager 140 and data store 36a. Agent 132 is associated with connection manager 142 and data store 36b. Agent 134 is associated with connection manager 144 and data store 36c. Agent 136 is associated with connection manager 146 and data store 36d. In one embodiment, each of the data stores are LDAP directory servers with LDAP directories. In other embodiments, one or more of the data stores are LDAP directories and one or more of the data stores are other types of data stores (e.g. SQL servers) or others. In further embodiments, none of the data stores are LDAP directories.

Each of the profiles represents configuration information for the associated data store. This includes, among other things, host name, port number, name space, login name (also called an ID), password, and support operations. There is a one-to-one mapping between a profile and agent. One of the most important methods exposed by a profile is the method "IsSupported." Database manager 120 calls this method to determine whether a proposed data store access request can be performed by the data store associated with the profile. The method will return a false if any of the following are met: (1) the configured profile is not enabled, (2) the database type (e.g. LDAP) of the access request is not the same as the data store for that profile, (3) the type of operation is not supported by the data store, (4) the target user identification has no overlap with the profile's (and data store's) name space, or (5) the target's user identification is above the profile's (and data store's) name space and the target operation is not SEARCH.

The Agent is the object responsible for all the interaction with the data stores. Each agent includes a Connection Manager, which maintains the connection with the associated data store. The agents are responsible for converting the native data store entries to the format expected by the application.

Database clients interact with database manager 120 to accomplish any database operation. Database manager 120, in turn, interacts with the profiles to determine which data stores can service the database operation. A database proxy 154 is created to service a particular database request. Database proxy 154 communicates directly to the Agents for the data stores that can service the request. The database client then interacts directly with proxy 154 to access the appropriate data stores. Thus, database proxy 154 is a dynamic object which database manager 120 creates every time a database request is made.

Database proxy 154 encapsulates the supporting agent objects for the particular operation. It also acts as a storage area where input parameters and output results are stored. Each database proxy object exposes its methods and input parameters. These parameters include search base, object class, auxiliary class, filter, search scope, attributes and entry. After a database client sets all the parameters, the client calls the execute method of the proxy to invoke the database operation. The client then calls the database proxy GetResults method to retrieve the operations results.

FIG. 3 shows database proxy 154 in dotted lines to indicate that it is created for a particular request. When the request is completed, the proxy is terminated. The proxy communicates directly with the appropriate agents for accessing the appropriate data stores. FIG. 3 shows one example of a database proxy being created to access data in data stores 36a and 36b.

FIG. 4 is a flowchart describing the process for performing a data operation when one or more data stores are supported. In step 170, application 150 calls baseDB 152. Application 150 can be User Manager 42, Group Manager 44, Organization Manager 46, etc. BaseDB 152 is an object used by the application to access a data store. In one embodiment, baseDB 152 includes sub-objects. There is one sub-object for each application.

BaseDB 152 calls database manager 120 in step 172, indicating the operation and search base for the data operation. In step 174, database manager 120 consults each of the profiles to determine which data store can support the operation. That is, each data store is a particular type of data store, has its own set of operations that it supports, and has its own search base that it supports. In step 176, each of the profiles indicates whether they can service the request based on whether the above mentioned criteria match the request. In step 178, database manager 120 creates proxy 154. Note that proxy 154 is for this one particular request and will be terminated at the end of the request.

In one example, it is assumed that profiles 122 and 124 indicate that their associated data stores can service the operation, but profiles 126 and 128 report that their associated data stores cannot service the operation. Therefore, proxy 154 will be set up to communicate with agents 130 and 132, as depicted in FIG. 3.

In step 180, proxy 154 is provided with pointers to the appropriate agents, as depicted in FIG. 3. In step 182, baseDB 152 calls proxy 154 to indicate the one or more database access operations requested. In step 184, proxy 154 communicates the appropriate request information to the appropriate agents. In step 186, the appropriate agents perform appropriate database accesses using their respective connection managers. In step 188, the agents convert the data from the native format of the data store to the format expected by application 150. In some embodiments, conversion is not necessary. In step 190, each of the agents returns the results to proxy 154. In step 192, proxy 154 combines the results from the various data stores into one set of results. In one embodiment, step 192 is skipped and the results are not combined. In step 194, the results are then provided to userDB 152. In step 196, database proxy 154 is terminated. In step 198, the results are reported back to application 150. In this manner, application 150 is insulated from the data access layer (which includes database proxy, database manager and any other components below the database manager 120, as depicted in FIG. 3). Note that when the access to the data stores includes a read operation, the reporting of results will likely include the data that was read. If the access was for a write operation, the reporting of results can include a confirmation of the write operation or a reporting of the data that was written. In some embodiments, the failure to notify of an error during a write operation can be considered as reporting a successful result of the write operation.

The basic unit of information store in a directory is called an entry, which is a collection of information about an object. The information in an entry often describes a real-world object such as a person, but this is not required. A typical directory includes many entries that correspond to people, departments, servers, printers, and other real-world objects in the organization served by the directory.

An entry is composed of a set of attributes, each of which describes one particular trait of the object. Each attribute has a type, one or more values, and associated access criteria. The type describes the kind of information contained in the attribute, and the value contains the actual data.

An entry in the directory has a set of attribute that are required and a set of attribute that are allowed. For example, an entry describing a person is required to have a cn (common name) attribute and an sn (surname) attribute. One example of an allowed attribute may be a nickname. Any attribute not explicitly required or allowed is prohibited. The collections of all information about required and allowed attributes are called the directory schemas.

Examples of attributes stored in a user identity profile include: first name, middle name, last name, title, email address, telephone number, fax number, mobile telephone number, pager number, pager email address, identification of work facility, building number, floor number, mailing address, room number, mail stop, manager, direct reports, administrator, organization that the user works for, department number, department URL, skills, projects currently working on, past projects, home telephone, home address, birthday, previous employers and anything else desired to be stored by an administrator. Examples of attributes stored in a group identity profile include: owner, name, description, static members, dynamic member rule, subscription policies, etc. Examples of attributes stored in a user organization identity profile include: owner, name, description, business category, address, country, etc. In other embodiments, less or more than the above-listed information is stored.

FIG. 5 depicts an exemplar directory tree that can be stored on Directory Server 36. Each node on the tree is an entry in the directory structure that includes an identity profile. In one embodiment, the entity can be a user, group or organization. Node 230 is the highest node on the tree and represents an entity responsible for the directory structure. In one example, an entity may set up an Extranet and grant Extranet access to many different companies. The entity setting up the Extranet is node 230. Each of the companies with Extranet access would have a node at a level below node 230. For example, company A (node 232) and company B (node 234) are directly below node 230. Each company may be broken up into organizations. The organizations could be departments in the company or logical groups to help manage the users. For example, FIG. 5 shows company A broken up into two organizations: organization A with node 236 and organization B with node 238. Company B is shown to be broken up into two organizations: organization C with node 240 and organization D with node 242. FIG. 5 shows organization A having two end users: employee I with node 250 and employee 2 with node 252. Organization B is shown with two end users: employee 3 with node 254 and employee 4 with node 256. Organization C is shown with two end users: employee 5 with node 258 and employee 6 with node 260. Organization D is shown with two end users: employee 7 with node 262 and employee 8 with node 264.

Each entity has a distinguished name (DN), which uniquely identifies the node. In one embodiment, each entry also has a relative name, which is different from all other relevant names on the same level of the hierarchy. In one implementation, the distinguished name (DN) comprises a union of the relative names up the tree through to the entity. For example, the distinguished name of employee 1 (node 250) is DN=CN=Empl, OU=OrgA, O=CompanyA, DC=entity, where:
                DC =              Domain Component
                O =               Organization
                OU =              Organizational Unit
                CN =              common name.


FIG. 5 shows a hierarchical tree. Some organizations employ fat or flat trees for ease of maintenance. A flat directory tree is a directory information tree that does not have any hierarchy. All of the nodes are leaf nodes (nodes without any child nodes). A fat directory tree is a tree that has a large number of nodes at any given level in a directory information tree. One advantage of a fat or flat tree is user maintenance. For example, if an employee moves to a new group, the node must be moved to a new container if the tree is not flat or fat. By moving the node to a new container, the distinguished name for the node changes and all certificates become void. One drawback of flat or fat trees is that the organization loses the benefits of having a logical directory, such as using the logical directory to determine who has access to which nodes. To remedy this, the Identity System includes partition support for fat and flat tree directories using filters. From a configuration page, an attribute can be configured to be accessible (read, modify, etc.,) based on a two part filter. The first component in the filter identifies a top node in the directory. The filter will only apply to those entities at or below that top node. The second component of the filter is an LDAP filter which defines who can access the attribute. This two component filter can be applied on an attribute by attribute basis.

There are many ways for an entity to access and use the Identity System. In one embodiment, the entity can access the Identity Systems services using a browser. In other embodiments, XML documents and API's can be used to access the services of the Identity System. For example, an entity can use a browser by pointing the browser to Identity Server 40. The user will then be provided with a login page to enter the user's ID, password, type of user and application requested (optional). Upon filling out that information, the user will be authenticated and authorized (by the Access System) to use the Identity System, as described below. Alternatively, the Access System can be bypassed (or there may be no Access System) and the Identity System authenticates the user.

FIG. 6 is a flowchart, which describes a process of entering the Identity System. In step 300 the user requests access to the Identity System. For example, the user can point a browser to Identity Server 40. After being provided with a login page, the user fills in the login information, and that information is sent back to the system. If there is an Access System, as described below, then the user will be authenticated and authorized by the Access System. After authorization, the request will be redirected from the Access System to Web Server 20 (see FIG. 1). If there is no Access System, or if the Access System is not providing authentication and/or authorization services, the browser can initially be pointed directly to Web Server 20. Other alternatives can also be supported. Upon the request being sent to Web Server 20, the request will be intercepted by Web Pass 38 in step 302. In step 304, it is determined whether there is an Identity System UidCookie. The UidCookie is stored on the user's system and can be provided with the request.

FIG. 7 depicts an example of UidCookie 360. A cookie is information that a web page, system or resource stores on a client device. In some embodiments it can represent information about the user, regardless of where it is stored and in what format. This cookie includes at least three components: Uid 362, IP address 364 and timestamp 366. Uid 362 stores the user identification for the entity trying to access the Identity System. IP address 364 is the IP address of the machine that the user is currently using. Timestamp 366 indicates the time that the cookie was initially created. Some embodiments use timestamp 366 to limit the life of the cookie. Some embodiments do not use timestamp 366. In one embodiment, the cookie is encrypted.

If, in step 304, it is determined that a valid UidCookie exists, then, in step 306, the user is given access to the Identity System application requested. The Uid from the cookie is used as the user identification upon entering the Identity System. If the valid UidCookie does not exist (step 304), then it is determined whether a user identification was received in a header variable. In one embodiment using an integrated Access and Identity System, a user's request to access the Identity System will be authenticated and authorized by the Access System. After authentication and/or authorization, the HTTP request will be redirected to the Identity System. This redirected HTTP request will include a header variable labeled as "userAuth." The data associated with this header variable will indicate the user identification for the user. If the user identification was in a header variable then a UidCookie is created in step 310 and that user identification is added to the UidCookie. Subsequent to step 310, the user is provided access to the Identity System in step 306.

If the user identification was not in a header variable, then the system attempts to authenticate the user in step 312. That is, the user's user name and password provided by the login page are used to access Directory Server 36 in order to authenticate the user. More information about authentication is described below. If the user is properly authenticated, then a UidCookie is created in step 316. During an authentication process, the user's ID and password were used to access the user's identity profile in Directory Server 36. That identity profile will include a user identification, which is added to the UidCookie in step 316. In one embodiment, the user identification is the user's distinguished name. In step 318, the user is provided access to the Identity System. If the user was not properly authenticated, then the user is denied access to the Identity System in step 320.

As discussed above, when requesting access to the Identity System, the user selects which of the Identity System applications (User Manager 42, Group Manager 44, Organization Manager 46 or Publisher 48) the user wishes to access. In one embodiment, the login page for the Identity System will request an ID, a password, an indication of the application requested and an indication of a role (discussed below). After appropriate authentication and authorization, the user is provided with a home page for User Manager 42, a home page for Group Manager 44, a home page for Organization Manager 46 or a home page for Publisher 48, depending upon which application was selected by the user. From the home page, the user can access the various services of the application.

FIG. 8 graphically depicts the various services provided by User Manager 42. Each of these services can be accessed from the User Manager home page. For example, in one embodiment, the home page will include an application selector 402, search tool 404, My Identity tab 406, Create User Identity tab 408, Deactivate User Identity tab 410, Substitute Rights tab 412, Requests tab 414 and Configure tab 416. Application selector 402 lets the user change applications from the User Manager to either the Group Manager, Object Manager or Publisher. In one embodiment, application selector 402 is a drop down menu. Search tool 404 enables a user to provide search information in order to search the directory for a set of one or more user identity profiles.

By selecting My Identity tab 406, a user is provided with the information stored in that user's identity profile. Create User Identity tab 408 allows a user with the appropriate privileges to create a new user identity profile (e.g. with a workflow). Deactivate User Identity tab 410 allows a user with proper privileges to remove an identity profile from the directory. Substitute Rights tab 412 allows the user to indicate who can proxy that user and allows the user to be a proxy for someone else. Request tab 414 allows a user to monitor workflows that are in progress or recently completed. Depending on the user's privileges, by selecting request tab 414, the user can see all workflows that involve that user, that are started by that user, that affect that user or that the user has privileges to view. Request tab 414 will indicate workflows for which there is an outstanding action to be done by the current user. The user can select that workflow and perform the task.

Configure tab 416 allows a user to configure various options for User Manger 42. The user must have sufficient privileges to access Configure tab 416. The user can perform attribute access control, delegate administration, define workflows and set the search base. Attribute access control includes controlling who has view and modify permissions for each attribute. Attributes can be set at any and all levels in an organization. The configuration also allows the specification of an e-mail notification list when a change to an attribute is requested. Delegation administration includes delegating administrative tasks to local administrators. An entity can choose what rights to delegate, whom to delegate to, and the scope to delegate. Workflow definition includes defining workflows for a particular organization, defining who will be responsible for the workflow actions and/or defining who will be receiving notifications for the workflow actions. Setting the search base includes setting the search base for a particular organization, person or set of persons. This will localize access to ensure security.

FIG. 9 depicts the various services provided by Group Manager 44. Once an entity is at the Group Manager home page, the entity can access the application selector 430, search tool 432, My Groups tab 434, Create Groups tab 436, Request tab 438 and Configure tab 440. My Groups tab 434 indicates the groups of which the entity is a member. By selecting any of the groups identified by My Groups tab 434 or Search Tool 432, the user will be provided with the identity profile page for that particular group. From the profile page, the group can be modified or deleted. Create groups tab 436 allows the user to create a new group. Request tab 438 provides the user with access to currently pending and recently finished workflows that involve groups. Configure tab 440 allows the user to configure various information about groups in the Group Manager. While viewing the identity profile for a group, the entity can modify that profile if the entity has appropriate privileges.

Configure tab 440 allows an entity to provide attribute access control, delegate rights, define workflows and expand dynamic groups. Attribute access control includes controlling who has view and modify permissions for each attribute in group identity profiles. Additionally, e-mail notification lists can be created which are used to notify entities when a change to an attribute is requested. Administration tasks can be delegated to local administrators. An entity can choose what rights to delegate, who to delegate to, and what the scope of the delegation is. Workflow definition includes defining the workflows for a particular group. This includes defining who is responsible for the workflow actions and who will be receiving notifications for workflow actions. Expanding dynamic groups will be discussed below. Note that some of the tabs and services may not be available to all entities, depending upon the privileges of those entities.

FIG. 10 depicts the services provided by Organization Manager 46. Organization manager 46 provides functionality to create, modify, delete and manage organizational objects. From the home page for Organization Manager 46, a user is provided with an application selector 442, search tool 444, Create Organizational Profile tab 446, Request tab 448 and Configure tab 450. Application selector 442 allows the user to select a different application to access. Search tool 444 provides a user with the ability to enter search terms in order to search for one or more organizational objects. After performing a search, the user will be provided with a list of organizational objects meeting the search requirements. User can select any of these objects to view, modify or delete, if the user has sufficient privileges.

Create Organizational Profile tab 446 allows a user to create new organizational objects, if the user has sufficient privileges. Request tab 448 allows a user to access pending workflows and workflows that have recently been finished that relate to organizational objects. Access to Request tab 448 can be restricted and/or limited depending upon users privileges. If a user has a step to perform for a workflow, it will be indicated by Request tab 448.

Configure tab 450 allows the entity to perform attribute access control, delegate administration, define workflows and define container limits. Attribute access control includes controlling who has view and modify permissions for each attribute of an organizational identity profile. In addition, an entity can specify an e-mail notification list when a change to an attribute is requested. Delegating administration includes delegating administrative tasks to local administrators. An entity can choose what rights to delegate, whom to delegate to, and the scope of the delegation. Workflow definition includes defining the workflows for a particular organization, including who will be responsible for the workflow actions and who will be receiving notifications for the workflow. Container limits includes controlling how many objects can be created in an organization. This would also include defining who will be receiving notifications that a container limit has been met, has been violated or is close to being met.

As discussed above, user identity profiles, group identity profiles and organization identity profiles all contain attributes. In the various services provided by User Manager, Group Manager and Organization Manager, users with the appropriate privileges can configure the rights to access each of the attributes. FIG. 11 is a flowchart describing an exemplar process for configuring rights to access attributes. In step 500, a user requests to configure rights. For example, the user may select any of the configuration tabs described above. In step 502, it is determined whether that user is allowed to configure rights to access attributes. If no, the user is not given access to configure any access rights. If the user is allowed to configure access rights, then in step 504 the user selects which rights to configure. In one embodiment, there are choices of three rights: read, write and notify. The notify right is associated with persons who are notified when an attribute changes.

In step 506, the particular attributes are selected. For example, in the User Manager, an entity can select the user's name, the user's telephone number, etc. In step 508, the domain is selected. The domain applies to the portion of the directory tree that is affected by the configuration. That is, only identity profiles in the specified domain are being affected by the current process being performed. In step 510, the users are identified whose rights to access the selected attributes are being affected. The users can be identified by identifying specific names of users, a group, a class of users, and an owner of the identify profile, or an LDAP filter.

Based on the configuration from the process of FIG. 11, when a user accesses an identity profile, the user's ability to view or modify that profile will be restricted. FIG. 12 is a flowchart describing the process for accessing an identity profile and viewing attributes. In step 530, the user's browser sends a request to access attributes of a target directory entry. Alternatively, the user can attempt to access attributes via means different than a browser (e.g. XML document). In step 532, the request is received by User Manager 42, Group Manager 44 or Organization Manager 46. In step 530, the appropriate manager accesses the target profile and a source profile on directory server 36. The target profile is the identity profile sought to be viewed. The source profile is the identity profile of the user attempting to access the target profile. In step 536, the manager determines the access rights for each of the attributes for the target profile. In step 538, the manager passes the result information for the allowed attributes to the browser. That is, the manager will determine which attributes the user may view based on the access information (e.g. from FIG. 11) and the user's identity profile. All of those attributes that can be viewed are displayed in step 540. Those attributes that can be modified will include a "modify" button next to the attribute. Selecting a modify button will allow the user to modify the attribute (e.g. change the user's telephone number, etc.).

In many implementations of the system of FIG. 1, there is a single instance of the system that will be running against the directory server that holds all the partners/suppliers/customer information in a hierarchical tree. A given user that belongs to one of these partners (or other entities) should be restricted to accessing the information that only pertains to that user's company (or other organization). So different users will have access to a different logical directory.

To support segmentation of the directory tree, the system employs a policy based search base. As part of the configuration, an administrator can set up search bases. A particular search base includes two components. The first component includes identifying to whom the search base pertains. The first component can name a single person, multiple persons, a domain in the directory or an LDAP filter. The second component of the search base is to indicate the search base itself. In one embodiment, indicating the search base includes identifying a node in the directory tree. That node and all nodes below that node in the directory tree will be part of the search base. In some embodiments, the search base can be associated with an object class.

Once the search base is set up, anyone who the search base pertains to can only access nodes within the search base. Thus, if a company employs an Extranet and two suppliers have accessed the Extranet, one supplier can be prevented from seeing the profiles about the other supplier using this search base feature. That is, persons in company A can be configured to only have a search base that includes company A, and persons in company B can be configured to only have a search base that includes company B.

As discussed above, when an entity logs into the Identity System, the entity indicates the entity's role. There are at least six roles: System Administrator, Master Identity Administrator, Master Access Administrator, Delegated Access Administrator, Delegated Identity Administrator and End User. The System Administrator can perform all Access System configuration tasks and all Identity System configuration tasks. The Master Identity Administrator can configure access controls, attribute access controls, new user services, workflow definitions, setting the search base, delegating rights, expanding dynamic groups, and setting container limits. The Master Access Administrator can configure a web gate, configure an access server, create host identifiers, configure users, set-up policies and policy domains, and delegate rights. The Delegated Identity Administrator is an administrator who has been delegated rights from the Master Identity Administrator. The Delegated Access Administrator can be delegated rights from a Master Access Administrator. An End User cannot perform configuration functions. There can also be a delegated admin who can create/delete users, add/remove users to/from groups, process workflow steps, etc.

A delegated administrator receives rights that were delegated by a master administrator or another delegated administrator. FIG. 13 depicts the process of delegating rights to a delegated administrator. In step 580, a request is made to delegate rights. In one embodiment, this request is made by accessing the configure tabs described above. In step 582, it is determined whether the user requesting to delegate is allowed to delegate. A Master Identity Administrator is allowed to delegate and a Delegated Administrator can delegate if that Delegated Administrator has been provided with delegation rights. If the user is not able to delegate rights, then the process is not completed. If the user can delegate rights, then in step 584, the rights to be delegated are selected. In step 586, it is determined whether the person receiving the delegated right can further delegate that right. That is, can a Delegated Administrator receiving the right then delegate that right to another Delegated Administrator. In step 588, the attributes associated with a delegated right are selected. In step 590, a domain is specified. The domain indicates the area of the directory tree that will be affected by the delegation of rights. Only profiles within the domain are subject to the delegation of rights. In step 592, the Delegated Administrators who will receive the rights being configured are identified. The administrators can be identified by indicating a particular name (or other identification), a group or an LDAP rule indicating who should receive the rights.

One right that an administrator has and which can be delegated to a Delegated Administrator is the proxy right. The proxy right for person A allows person A to choose another person (e.g. person B) to be a proxy for person A during a period of time. For example, if a Delegated Administrator (or other administrator) is going on vacation, or will otherwise be unavailable to perform its administrative duties, that Delegated Administrator can identify another person (or persons) who can be a proxy for that Delegated Administrator. While person B is being a proxy for person A, person B has all the rights and privileges of person A within the Identity System. Person B does not have the rights of person A in the Access System. Thus, the Identity System will see person B as person A, but the Access System will see person B as person B.

FIG. 14 is a flowchart describing the process for enabling others to be a proxy. The process of FIG. 14 is performed in Substitute Rights tab 412 in the User Manager. In one embodiment, only those entities who are Delegated Administrators or Master Administrators can perform the process of FIG. 14. In another embodiment, any user can choose to be proxied and be a proxy. In step 640, the administrator will request to enable a proxy. In one embodiment, this includes accessing the Substitute Rights tab 412. Substitute rights tab 412 will provide a list of persons who have been selected for potential proxies.

In step 644, the administrator can search for more persons to be on the list of potential proxies. In one embodiment, step 644 includes providing a search tool for a user to search for users. A list of identified users is then depicted on the substitute rights tab. Next to each user's name is a check box. In step 646, the user can select any of the users for proxy by selecting the check box. Once a user has been selected for proxy, then that user can be a proxy for the administrator performing the process of FIG. 14. However, the user will not become a proxy until the user enacts the proxy right. Thus, selecting the user in step 644 (e.g. checking the box next to the users name) only provides for the potential for that user to be a proxy. In step 648, all of the persons who have been selected for potential proxy are notified by e-mail, by a page/tab displaying proxy information or by other means.

FIG. 15 is a flowchart describing a process that is performed when a user becomes a proxy for another. In step 660, the system receives a request from a user to become a proxy. In one embodiment, that includes a user selecting Substitute Rights tab 412. In that tab, the system displays a list of all those persons for whom the user can be a proxy. Next to each name will be a check box. In step 662, the user selects the one person for which the user wants to be a proxy (hereinafter referred to as "the person being proxied"). For example, person A accesses Substitute Rights tab 412 to be a proxy for person B, while person B is on vacation. Person B is the person being proxied. In step 664, the user enacts the proxy right. In one embodiment, step 664 includes selecting an "enact" button. When the user selects the "enact" button, the system creates a new cookie on the users' machine called originalUidCookie. The originalUidCookie is in the same format as the UidCookie depicted in FIG. 7. In one embodiment, the originalUidCookie is an exact copy of the UidCookie currently on the user's machine.

In step 668, the UidCookie on the user's machine is edited by changing Uid 362 to equal the user identification for the person being proxied. In step 670, the user now operates as the person being proxied in the Identity System. Because the Uid in the Cookie identifies the person being proxied, the Identity System treats the user as the person being proxied. However, the UidCookie is only used by the Identity System, so only the Identity System treats the person as the person being proxied. The Access System uses a different cookie (described below), and the Access System's cookie is not edited. Therefore, the Access System treats the user as himself or herself and not as the person being proxied. While being a proxy, the user has all the rights and privileges as the person being proxied. In one embodiment, the process of FIG. 15 is performed without the user providing or knowing the password for the person being proxied and. therefore, without authenticating the password and ID for the person being proxied.

In one embodiment, step 670 includes receiving a request from the user (e.g. the entity who is the proxy) to access a service of the Identity System. In response, the system will access the Uid in the cookie, and use that Uid to access attributes, group memberships and organizations memberships for the identity profile of the person being proxied. Based on those attributes, the user will or will not be provided access to the requested service.

In step 672 of FIG. 15, the user de-enacts the proxy right. In one embodiment, this is performed by accessing the substitute rights tab and clicking on a "de-enact" button. After de-enacting, the Uid from the originalUidCookie is inserted into the UidCookie in step 674. Editing the UidCookie in step 674 thus reverts the user back to the rights and privileges that the user originally had before the process of FIG. 15. In one embodiment, the originalUidCookie is deleted in step 674.

A lot of the tasks that are performed in the Identity System are accomplished using workflows. A workflow is a predefined set of steps that perform a specific task, where information or tasks are passed between participants and programs according to a defined set of rules. One embodiment of the present invention supports the following types of workflows: create object; delete object; change the value of attributes; and certificate issuance, revocation and renewal. In one embodiment of the present invention, a user is required to create a workflow to create or delete an object, change the value of an attribute or implement certificates. Workflows ensure that an organization's guidelines for performing a task are met. Workflows can be defined in the User Manager, Group Manager or Organization Manager. A workflow can be used only in the application (e.g. User Manager) in which it was created. Each workflow has two or more steps, including one to start the action and one to implement or commit it. Each step can contain an action, send e-mail notifications to selected persons and start the next step if its entry conditions are satisfied. A workflow is associated with a portion of the directory tree. This allows an entity to have its organizations and partners enforce different workflows. Workflows can be stored in Directory Server 36.

Table 1 provides examples of different tasks that can be performed with workflows in the appropriate applications:

            TABLE 1
            Application            Workflow Tasks
            User Manager           Create User
                                   Delete User
                                   Change Attribute
                                   Certificate Enrollment
                                   Certificate Renewal
                                   Certificate Revocation
            Group Manager          Create Group
                                   Delete Group
                                   Change Attribute
            Org. Manager           Create Object
                                   Delete Object
                                   Change Attribute


Each workflow includes two or more steps. Each step can include one or more actions. Table 2, below, provides examples of different actions that can be performed with various types of workflows:

        TABLE 2
        Workflow Type          Actions
        Creating object        Initiate
                               Self Registration
                               Provide Information
                               Approval
                               Provide Information and Approval
                               Activate
                               Commit
                               Error Report
                               External Action
        Deleting object        Initiate
                               Change Information
                               Approval
                               Change Approval
                               Deactivate
                               Commit
                               Error Report
                               External Action
        Changing Attribute     Request
                               Approval
                               Provide Information
                               Provide Information and Approval
                               Commit
                               Error Report
                               External Action


Table 3 provides a description of the various actions:

    TABLE 3
    Action                   Description
    initiate                 This action initiates workflows.
                             Required, option, and supplied
                             attributes may be configured for this
                             action. Based on the relevant data
                             configured in the step, the action will
                             compose a page for the user to fill in
                             the required information and to add
                             additional attributes for provisioning
                             (supplied variables) if so desired.
                             Once the page is submitted, the
                             workflow engine will trigger the
                             Change Attribute workflows for the
                             supplied attributes. People who are
                             configured as a participant for this
                             action and its corresponding workflow
                             will see the "Create Profile" or
                             "Initiate Deactivate User" button.
    self_registration        This action allows an e-user to fill in a
                             registration form and submit it for
                             acceptance. The required information
                             will be displayed on the page. It is
                             envisioned that self-registration will
                             be used before the user has access to
                             an application. Therefore, the UI of
                             this page will be designed without the
                             context of an application and with
                             credentials for authentication.
    request                  This action makes a request for
                             change/add/delete attribute. People
                             who are configured as a participant for
                             this action and its corresponding
                             workflow will see the "Request to
                             Modify" or "Request to Remove"
                             button on the profile page (during
                             "modify" mode).
    provide_info             This action is similar to initiate, in that
                             it collects information from the user
                             and triggers other workflows, if
                             necessary. It is treated as a different
                             action from initiate for the following
                             reasons:
                             Initiate is always the first
                             action in the workflow.
                             Provide_info can occur at
                             multiple places in a workflow
                             while initiate can not.
                             The people who can initiate the
                             workflow may be different
                             from those who can provide
                             intermediate information.
                             Only the people configured as
                             the participants for the initiate
                             action will see the "Create
                             Profile" button.
                             Provide_info will try to
                             retrieve the required attributes
                             to display the values to the
                             user. This allows the
                             information setup in the
                             previous steps or in the
                             directory to be changed.
    change_info              This action is identical in behavior to
                             provide_info. A different name is
                             used because the name change_info
                             makes more sense in the case of
                             deactivating.
    approval                 This action can be configured with
                             only the required attributes. At run
                             time, the values of the required
                             attributes will be presented to the user
                             to get approval. No information is
                             supposed to be changed. The only
                             user action allowed is to click on the
                             button to indicate approve or reject.
                             In other embodiments, a digital
                             signature could be used to provide a
                             nonrepudiation approval.
    Provide_info and approval This action combines the provide_info
                             and the approval into one action. In
                             some situation, customers may want
                             the people who can approve also to be
                             able to provide or change the
                             information if necessary.
    change_approval          This action is identical in behavior to
                             provide_approval. A different name is
                             given to reflect the nature of the action
                             in the deactivating context.
    activate                 This action enables the user to
                             explicitly mark an entry ready. Until
                             this action is performed, the user's
                             entry has been marked as
                             "Pending Activation." Upon
                             completing this action, the status will
                             be changed to "Activated." Once
                             "Activated," this user entry may be
                             used for authentication to the system.
    deactivate               This action is the counterpart of the
                             activate action to mark an entry
                             suspended. Until this action is
                             performed, the user's entry has been
                             marked as "Pending for Deactivation."
                             Upon completing this action, the
                             status will be changed to
                             "Deactivated." In both of these cases,
                             this entry will not be recognized as an
                             authorized user in the system.
    commit                   This action writes the information
                             collected this far in the previous
                             workflow steps to the directory.
                             Commit can be done multiple times.
                             The location of the write is the user's
                             permanent location as selected in the
                             "initiate" step.
    error_report             This action is to report for a
                             background process. When a
                             background process encounters a
                             processing error, it has no proper way
                             to report the error since there is no
                             responsible person for the action. The
                             workflow definer can configure the
                             failed path to this error_report step, so
                             that the error can be designated to the
                             responsible individuals.
    external_action          External action can be plugged into
                             the workflow as a distinct step.


Workflows are created based on templates (forms) by users with sufficient privileges. In one embodiment, each template has at least four sections including a section for creating objects, deleting objects, changing attributes and working with certificates. The template provides parameters that define how workflows can be created. Templates can be edited in order to tailor the workflow definition processes. The User Manager, Group Manager and Organization Managers each have their own template files and use those template files to control and define the workflow definition process. In one embodiment, the template file is an XML document that defines a set of parameters for each of the actions available to that particular workflow type. Table 4 describes the various parameters that are used in the template files:

    TABLE 4
    Parameter     Description              Sample Setting
    occurrence    Indicates how many times [1][n]
                  this action may be used  1--action can be used
                  within a workflow.       once.
                                           n--action can be used
                                           multiple times.
    useraction    Indicates whether or not [true][false]
                  the step is interactive. True--action requires
                                           user interaction.
                                           False--this is a
                                           background step and
                                           requires no user
                                           interaction.
    forceCommit   Indicates whether an     [true][false]
                  implicit commit takes    True--implicit commit
                  place for this step, even takes place.
                  though this action is not a False--implicit commit
                  commit. An implicit      does not take place.
                  commit writes all collected
                  data to the specific target
                  entry.
    pre_action    Indicates that the current [list of actions]
                  action can be specified if
                  the previous step's action
                  is in this list.
    exit_condition Indicates the possible   [list of exit conditions]
                  results for the given action. For example:
                                           true: 1
                                           false: 0
    relevant_data Indicates which types of [list of relevant data}
                  relevant data can be     Can be any
                  configured for this step. combination of
                  Background steps do not  Required, Optional, or
                  contain any relevant data. Supplied.


Below is a generic form of a template. In the left hand margin is a letter to identify each line of the template for explanation purposes:
                         Generic Template
      .COPYRGT.  Oblix, Inc., 2001
    a <CompoundList ListName = "[workflow type]">
    b   <CompoundList ListName = "[action]">
     c      <SimpleList>
    d         <NameValPair ParamName="occurrence" Value= [value] />
    e         <NameValPair ParamName="useraction" Value= [value] />
    f         <NameValPair ParamName="forceCommit" Value= [value] />
    g       </SimpleList>
    h       <ValList ListName= "pre_action">
    i          <ValListMember Value = "[action]"
    j           ...
    k       </ValList>
    l       <ValNameList ListName= "exit_condition">
    m          <NameValPair ParamName = "true" Value="0"/>
    n          <NameValPair ParamName = "false"  Value=" 1"/>
    o       </ValList>
    p       <ValList ListName= "relevant_data">
    q           <ValListMember Value = "required">
    r           <ValListMember Value = "optional">
    s           <ValListMember Value = "supplied">
    t       </ValList>
     u   </CompoundList >
        [more definitions of actions]
     v </CompoundList >


The first line labeled (a) indicates the workflow type, which includes creating an object, deleting an object, changing attribute or certificates. Lines (b-u) define the parameters for one particular action. One or more of the parameters described above are defined in lines (b-u) for one action. For example, line (d) puts a value into the occurrence parameter, line (e) provides a value for a useraction and line (f) provides a value for forceCommit. Lines (h-k) provide the various pre-actions that have to occur before the particular action is performed. Lines (l-o) provide exit conditions. While the generic template above shows line (b-u) for one particular action, a typical template would have parameters for many actions. One template is likely to be used to create many workflows.

FIG. 16 is a flowchart providing an overview of the process for creating a workflow. In step 700 a template is created and stored. In one embodiment, the template can be created using a word processor. In step 702, a workflow object is created. The workflow can be created using the User Manager 42, Group Manager 44 or Organization Manager 46. In step 704, the steps of the workflow are defined based on the template created in step 700. In step 706, the workflow is stored. In step 708, the workflow is performed. Additional workflows can be created by performing steps 702-708 because once a template is created, it can be used to create many workflows.

FIG. 17 is a flowchart describing the steps of creating a template. In step 730, each workflow type is added to the template file. In reference to the generic template above, line (a) of the generic template identified the first workflow type. It is likely that the workflow types would include create object, delete object, change attributes and certificates. In step 732, for each workflow type, actions are added. Code for one action is depicted above in the generic template. In step 734, for each action the parameters are added. In one embodiment, one or more domains can be specified for a template or for workflow types in the template. If domains are specified, then the associated template or workflow types only apply to workflows created for the specified domain(s).

FIG. 18 provides a flowchart for creating a workflow object (step 702 of FIG. 16). In step 750, the appropriate manager (User, Group, Organization) receives a selection or indication to create a workflow. In step 754, it is determined whether the user is allowed to create the workflow. If no, the process is completed. If yes, the system identifies the different types of workflows, objects, tasks and target domains for which the user can create a workflow (step 756). In step 758, the user selects the identification of the workflow to be created. The identification is just a unique name to identify the workflow. In step 760, the user inputs a selection of the type of workflow based on the options from step 756. Step 760 includes choosing the task that the workflow will perform. For example, in the User Manager, the possible tasks include create a user, delete a user, change attribute, etc., as discussed above.

In step 762, the user specifies the domain in the directory to associate with the workflow. In one embodiment, specifying a domain limits the workflow to only operate on target identity profiles that are in the domain. In one implementation, the domain is specified by identifying a node in the directory. The domain includes the identified node and all nodes in the tree that are below the identified node. For example, if a user selects node 242 of FIG. 5, then the domain includes nodes 242, 262 and 264. In one embodiment, a filter can be used so that the workflow can be associated with a portion of a flat tree or hierarchical tree. The filter can be an LDAP filter or other type of filter for identifying a set of entities.

FIG. 19 is a flowchart describing the process of defining steps for a workflow being created. The process of FIG. 19 is performed based on the template. In step 780, the system determines the possible actions that can be performed for this particular workflow based on the template. That is, the system reads the template and determines which actions can be added. The actions that can be selected are added to a GUI in step 782 and, in step 784, a selection from the GUI is made by the user. In step 786, the system determines which types (required, optional, supplied) of attributes are available, based on the template. The appropriate attributes and types of attributes are added to the GUI in step 788. For example, the various attributes can be selected as required, optional or supplied. If the template does not allow for the supplied attribute, then that option will not be available on the GUI.

In step 790, the system receives a selection of the attributes and the types from the user. That is, the user will select which attributes are optional, which attributes are required and which attributes are supplied. An attribute is supplied if it is provided from another workflow. In other embodiments, other types can be used. In step 792, the participants who can perform the current step being defined are identified. They can be identified by naming them individually, naming a group, or using an LDAP filter. In step 794, pre and post notifications are specified. A pre-notification means that prior to the step being performed the following set of users are sent an e-mail (or other form of communication). Post notification means that after the step has being completed the following individuals are sent an e-mail (or other form of communication).

If there is another step in the workflow (step 796), then the method loops to step 798; otherwise, the process of FIG. 19 is completed. In step 798 the possible entry conditions are determined from the template. In step 800, these entry conditions are added to the GUI. In step 802, a selection of the entry conditions is made from the GUI. In step 804, the system determines if the previous step has a subflow. If so, the user has an opportunity to indicate whether to prevent the initiation of the current step until the subflow is completed. Determination of whether there is a subflow can be based on the template or based on the types of data in the previous step (e.g. is there supplied data). If there is a subflow (or multiple subflows), then indication of the subflow(s) is added to the GUI in step 806. In step 808, the system receives an indication from the GUI whether the current step should wait for the previous step's subflow(s) to complete. This indication to wait for subflows is stored as a flag with the data for the workflow. After step 808, the method continues at step 780.

In one alternative, each subflow (for a step that had multiple subflows) can be associated with a separate entry condition. In such an embodiment, the user can individually select whether to wait for each subflow

A subflow is a workflow that is initiated by another workflow. The concept of subflow was introduced and implemented to reduce administrative work. If a workflow already exists to perform a task, any other workflow that needs to perform that task should be able to leverage off the first workflow. When creating a workflow, an indication that there is a sub-workflow is provided by the creator of the workflow when the creator indicates that one or more of the variables are supplied.

The workflow that initiates the subflow is referred to as the parent workflow. A workflow can be both a parent workflow to a first workflow and a subflow to a second workflow. The parent workflow may or may not wait for the subflow, as defined in the workflow creation. Consider the following example, a company uses a first workflow to create new users for the Identity System and add the new user's identity profile to the directory. As part of its process, the new user workflow obtains the new user's telephone number. The obtaining of the new user's telephone number is accomplished by performing a new telephone number workflow. In this example, the new telephone number workflow is initiated by a step in the new user workflow. Therefore, the new telephone number workflow is a subflow of the new user workflow. In one alternative, the new telephone number workflow can also call a subflow, for example, to get a new telephone line connected and operational. This, second subflow can also call a subflow, and so on. There can be many levels of nesting of subflows. Additionally, a parent workflow can have many subflows.

In one embodiment, a parent workflow and its subflows must all be performed by the same application. For example, the all must be performed by the User Manager. Or, they must be performed by the Group Manager, etc.

FIG. 20 is a flowchart describing the process of using a workflow. The process of FIG. 20 is performed, for example, when creating a new user, a new group, etc. In step 840, the relevant manager (e.g. user, group or organization) receives a request to perform an action that requires a workflow. Most actions are likely to have an effect on at least one identity profile in the directory. In step 842, it is determined whether this user is allowed to initiate the workflow. If not, the process of FIG. 20 is completed. If so, the GUI determines and reports a set of one or more workflows. This set of one or more workflows meets three criteria: (1) the user is allowed to use the workflows, (2) the workflows perform the requested task and (3) the workflows are associated with a domain that includes the target of the task. For example, if user A has requested to modify the attributes of Employee 8 (identity profile 264 of FIG. 5), then the system will identify and report workflows that (1) user A has permission to access, (2) perform attribute modification and (3) are associated with a domain that includes identity profile 264 of FIG. 5. In one embodiment, the identified workflows are displayed in a menu.

In some situations, a workflow is requested without knowing the location of the target identity profile. For example, a user can request to create an object without indicating where to store the object in the directory. In such a scenario, the system will find and report workflows that perform the requested task and can be accessed by the user. When the system reports the list of workflows (e.g. via a GUI), the system will also report the domain associated with each workflow. In this situation, step 846 includes the system receiving a selection from the user of the workflow desired, and the domain to operate on.

In step 846, the system receives a selection from the user of the work flow desired. Note that is step 844 only identified one workflow, then step 846 can be skipped or performed automatically. In step 850, it is determined whether the user is allowed to perform this workflow step. If not, the process of FIG. 20 is completed, at least temporarily. One embodiment of the process of FIG. 20 does not include step 850. If the user is allowed to perform the step, then the event catalog is accessed in step 852. The event catalog, which will be discussed in more detail below, is a list of events that trigger actions (e.g. cross application workflows) external to the workflow. In one embodiment, the event catalog is only checked if the template allowed for the use of external actions. For example, one of the actions allowed in a workflow step and defined in a template is "external_action."

In step 854, pre-notifications, if any, defined in the workflow are sent out. In step 856, cross application workflows, if any, are invoked, as per the event catalog. In step 858, the current step of the workflow is performed. In step 860, it is determined whether there are supplied variables. When creating a workflow, the creator had the option of defining the types of variables. Supplied variables are those variables whose value will be supplied by a subflow. If the current step has a supplied variables, then the system searches for any workflows that can supply the variable and apply to the appropriate domain. If only one workflow is found for each supplied variable, then those workflows are initiated as a subflow in step 862. If multiple workflows are found for a particular supplied variable, then the user is given a choice and the chosen workflow is initiated as a subflow in step 862. Note that the subflow could itself have a subflow, which could itself have a subflow, and so on. There is no limitation on the number of subflow nestings.

If there are no supplied variables, or after the subflow(s) are started, the event catalog is accessed in step 864. Note that cross application workflows can be started pre-step or post-step. Step 864 is for post-step cross application workflows. In step 866, post step notifications are sent out, if any. In step 868, the next step is accessed from the workflow definition. If there are no more steps, then the process of FIG. 20 is completed. In step 870, the event catalog is checked. In step 872, pre-notifications are sent out.

In step 874, the system determines whether the user is allowed to perform the next step. If not, the process of FIG. 20 is stopped. If so, the system determines in step 876 whether it has to wait for the subflow(s) started in the previous workflow step. In one embodiment, a flag is set at workflow creation time to indicate that the workflow should wait or not wait. If there is a subflow and the current workflow has to wait, the system continues to wait until the subflow is completed. If there is no subflow or it does not have to wait, then the system determines whether all entry conditions have been satisfied in step 878. If not, the system waits for the entry conditions to be satisfied. If yes, the process continues to step 856.

Note that different steps may be set up for performance by different users. Thus, a first user may start the workflow but a different user or a different set of users may be needed for intermediate steps. Therefore, the process of FIG. 20 performed by the initial user may temporarily halt. As described above, if another user is needed to perform a step, that user will be notified either by e-mail or through one of the request tabs discussed above. When that user desires to perform the step, the user will request access to the workflow in step 884 of FIG. 20. For example, the user can respond to a link in an e-mail or select a workflow listed in one of the request tabs. In step 886, the step for that particular user is accessed, and then the method continues with step 874 of FIG. 20.

FIG. 21 is a flowchart describing the process for using a subflow. In step 900, the workflow engine (part of Identity Server 40) receives an indication that a variable/attribute is to be supplied. In step 902, the engine determines whether a workflow exists for that particular variable that applies to the user and domain. If not, the process is done and the supplied variable is not supplied. If there is a workflow available, then that workflow is performed in step 904. When the workflow is completed, it is determined whether the main workflow (parent workflow) is still active. The parent workflow may still be active because it is waiting for the subflow to complete. Alternatively, if the parent workflow is not waiting for the subflow to complete, then the parent workflow may not necessarily be active. The parent workflow may be completed.

If the parent workflow is still active, then the result of the subflow is written to the parent workflow in step 908. If the parent workflow is not active, then the result is written to the target identity profile in step 910. In an alternative embodiment, the end result of the subflow can be written to the target identity profile regardless of whether the parent workflow is still active or not. Note that a subflow may have a subflow of its own, which would cause the process of FIG. 21 to operate in a recursive manner. There is no limit on the number of subflow nestings.

A workflow is performed by one of the three managers described above (User Manager, Group Manager, Organization Manager). There may be cases when one workflow in one of the applications (e.g. user manger) needs to trigger a workflow in another application (e.g. Group Manager). For example, when creating a new user with a workflow in the User Manager, it may be beneficial for that workflow to trigger another workflow in the Group Manager which subscribes the new user to groups. A cross application workflow is performed using the event catalog described above, a client program and (optionally) a configuration file for the client program, all of which will be described below.

The cross application workflow uses a pre and post processing feature of the integrated Identity System and Access System. The pre and post processing allows third parties to extend the base of functionality of the system by providing custom actions based on specific defined events. The base elements of pre and post processing are called events. Events occur any time the user interacts with the system. Events can be as simple as adding, modifying or deleting an object or could be as complex as a specific step within a workflow process.

Actions are functions or applications that perform a task in response to an event. These actions are defined to enhance the base functionality of the system of FIG. 1. Multiple actions can be defined for each event. Actions are executed in the order that they appear in an event catalog. Actions are defined using a plug-in model similar to Web Server CGI model. Functions are applications defined for each custom action. Each function/application will take a standard XML structure as its parameters that allow the system to specify information about the event that triggered the function. Action functions are defined within libraries (.dll or .so) or stand alone executable files. To create a new action based on an event, one must insert a hook into the event catalog. All entries in the event catalog are defined in the following format:

action Name; exectype; param1, param2, . . . ; path; execparam; func;

The "actionName" is the name of the event. The convention for most events is APPNAME_EVENTNAME_PPPTYPE, where APPNAME is the name of the application, EVENTNAME is the name of the event and PPPTYPE is the type of processing (pre event or post event). For a workflow, the APPNAME is the workflow ID for the workflow, the EVENTNAME is the step number in the workflow. The "exectype" is a type of hook, which can be exec or lib. An exec is an executable. A type that is lib is in a library such as a dll. The "param" is the parameter, which the system takes to output the value. The parameters are deliminated by commas. The "path" is the path for the external exc or dll to be launched. The "execparam" identifies the input parameters, deliminated by a comma. The "func" is the function in the shared library. Thus, when the event defined in actionName occurs, the appropriate executable or library function is called.

The function in the shared library or the executable that is to be executed upon the event (hereinafter referred to as the "client program") needs to include logic to decide which workflow (or other process) to be invoked. It can make use of a configuration file to have a mapping between workflows and any distinguished names, values of attributes, system parameters and any other variables of interest. This client program, after deciding which workflow to call, must connect to the system. In some embodiments, the client program does not call any workflows_rather the client program does all of the work or the client program calls another program/function.

In one embodiment, the integrated Access and Identity System accepts XML document inputs that are encapsulated in a SOAP envelope using HTTP protocol requests. The XML document contains the necessary parameters and authentication information for carrying out the request. The request is sent to an appropriate URL for the desired application. The Identity System provides the desired application's response to the client program as an output XML document.

The XML input language is a language based on SOAP that allows customers to perform functions outside of the current GUI. The structure of SOAP requests is explained in greater detail below.

One example of a use for a cross application workflow is for a new user workflow to spawn a subscribe to group workflow. The following is the XML input to spawn the subscribe to group workflow:
           .COPYRGT.  Oblix, Inc., 2001
        <?xml version="1.0"?>
               <oblix:requests>
                <authentication type="basic" login="newuser"
        passw