Implementing negotiate request