Cake: Sift dry ingredients. Add mayonnaise and water; stir well. Add vanilla. Pour into greased and floured pan (9x13?) and bake at 350F for 25 minutes.
Frosting: Beat ingredients well and spread on cooled cake.