1. 使用请求参数构造规范化的请求字符串（Canonicalized Query String）。
   1. 按照参数名称的字典顺序对请求中所有的请求参数（包括文档中描述的“公共请求参数”和指定请求接口的自定义参数，但不能包括“公共请求参数”中提到Signature参数本身）进行排序。
      注意 当使用GET方法提交请求时，这些参数就是请求URI中的参数部分（即URI中“?”之后由“&”连接的部分）。
   2. 对每个请求参数的名称和值进行编码。
      名称和值要使用UTF-8字符集进行URL编码。URL编码的编码规则如下：

      • 对于字符A~Z、a~z、0~9以及字符“-”、“_”、“.”、“~”不编码；
      • 对于其它字符编码成%XY的格式，其中XY是字符对应ASCII码的16进制表示。比如英文的双引号（”）对应的编码为%22；
      • 对于扩展的UTF-8字符，编码成%XY%ZA…的格式；
      • 英文空格()要编码成%20，而不是加号（+）。

      注意 一般支持URL编码的库（比如Java中的java.net.URLEncoder）都是按照 application/x-www-form-urlencoded的MIME类型的规则进行编码的。实现时可以直接使用这类方式进行编码，把编码后的字符串中加号（+）替换成 %20、星号（*）替换成 %2A、 %7E替换回波浪号（~），即可得到上述规则描述的编码字符串。
   3. 对编码后的参数名称和值使用英文等号（=）进行连接。
   4. 再把英文等号连接得到的字符串按参数名称的字典顺序依次使用&符号连接，即得到规范化请求字符串。
2. 使用上一步构造的规范化字符串按照下面的规则构造用于计算签名的字符串：

   StringToSign=
    HTTPMethod + “&” +
    percentEncode(“/”) + ”&” +
    percentEncode(CanonicalizedQueryString)

   其中：

   • HTTPMethod是提交请求用的HTTP方法，比如GET。
   • percentEncode(“/”)是按照步骤1.b中描述的URL编码规则对字符“/”进行编码得到的值，即%2F。
   • percentEncode(CanonicalizedQueryString)是对步骤1中构造的规范化请求字符串按步骤1.b中描述的URL编码规则编码后得到的字符串。
3. 按照RFC2104的定义，使用上面的用于签名的字符串计算签名HMAC值。
   注意 计算签名时使用的Key就是用户持有的Access Key Secret并加上一个“&”字符（ASCII:38），使用的哈希算法是SHA1。
4. 按照Base64编码规则把上面的HMAC值编码成字符串，即得到签名值（Signature）。
5. 将得到的签名值作为Signature参数添加到请求参数中，即完成对请求签名的过程。
   注意 得到的签名值在作为最后的请求参数值提交给Redis服务器的时候，要和其他参数一样，按照RFC3986的规则进行URL编码。

GET&%2F&AccessKeyId%3Dtestid&Action%3DDescribeInstances&Format%3DXML&RegionId%3Dregion1&SignatureMethod%3DHMAC-SHA1&SignatureNonce%3DNwDAxvLU6tFE0DVb&SignatureVersion%3D1.0&Timestamp%3D2013-06-01T10%253A33%253A56Z&Version%3D2015-01-01