请求保证人履行保证义务的诉讼时效的计算方式：一般保证债务的诉讼时效从保证人拒绝承担保证责任的权利消灭之日起计算；连带保证债务的诉讼时效从债权人请求保证人承担保证责任之日起开始计算。
法律依据:
《中华人民共和国民法典》第六百九十三条一般保证的债权人未在保证期间对债务人提起诉讼或者申请仲裁的，保证人不再承担保证责任。
连带责任保证的债权人未在保证期间请求保证人承担保证责任的，保证人不再承担保证责任。
《中华人民共和国民法典》第六百九十四条一般保证的债权人在保证期间届满前对债务人提起诉讼或者申请仲裁的，从保证人拒绝承担保证责任的权利消灭之日起，开始计算保证债务的诉讼时效。
连带责任保证的债权人在保证期间届满前请求保证人承担保证责任的，从债权人请求保证人承担保证责任之日起，开始计算保证债务的诉讼时效。
