The key features of the principal interior routing protocols for large systems are considered and compared, and the major weaknesses of the open standards noted. A proposal is given for an improved version (the Enhanced Routing Algorithm - ERA) and implementation options discussed. The results of initial simulation testing are summarized and future directions suggested in conclusion. KEYWORDS Link-state routing protocols Partitioning Optimization