今晚在服务器的mysql4.1上添加新用户，又遇到这个问题，索性贴出来给大家共享：

mysql4.1以上版本连接时会出现以下错误：

Client does not support authentication protocol requested

by server; consider upgrading MySQL client

这是因为在mysql4.1以后的版本中用户验证方式与以前不同，php自带的老的client已经不适用了，解决办法如下：

#mysql -u root -p password

Enter passwod:xxxxxxx

mysql>use mysql;

mysql>update mysql.user set password=old_password('你的密码') where host='localhost' and user='你的mysql用户名';

mysql> flush privileges;

重新载入权限后就OK了。