This should get you started.
BEGIN { FS = ": +" }
"Client" == $1 { server = substr($2,1,index($2,".")-1)
keys[ server ]++ }
"Policy" == $1 { data[ server, "policy" ] = $2 }
"Backup Time" == $1 { data[ server, "time" ] = $2 }
"Elapsed Time" == $1 { data[ server,"elapsed"] += secs($2) }...