Read RFC 789; it's the report on the 1980 ARPANET incident. It also describes the ARPANET LS routing algorithm.