1. A method of updating directory information stored on a directory service network having a plurality of directory servers, comprising: receiving, at a first directory server of the plurality of directory servers, a directory service operation, the first directory server being associated with a non-persistent storage mechanism; determining whether the directory service operation depends on pre-existing directory data; determining whether the first directory server is able to process the directory service operation based on whether contents of the non-persistent storage mechanism include the pre-existing directory data on which the directory service operation depends; processing the directory service operation at the first directory server when a determination is made that the first directory server is able to process the directory service operation; determining whether to update a second directory server of the plurality of directory servers by: consulting a directory service information list associated with the first server, wherein the directory service information list provides information associated with the plurality of directory servers; and performing a directory service update operation at the second directory server when a determination is made that the second directory server should be updated.