The knife-wielding State Department employee who launched a frenzied stabbing spree on a Virginia highway Sunday knifed four random strangers and his own dog during the deadly road rage rampage.