UC Santa Cruz

The Santa Cruz Routing Information Protocol (SCRIP) is a new routing protocol designed to solve performance problems present in current routing protocols used in the Internet. The routing protocols used in the Internet today were created over twenty five years ago and were created with strict limitations of storage and bandwidth in mind. SCRIP builds on the foundation of the RIP to provide shortest path routing for networks within autonomous systems. The problems that SCRIP solves include routing loops, high storage and signaling overhead, and convergence times that may become too long. These problems are solved by maintaining reference distances, supporting both on-demand and proactive routing, and implementing other techniques for the efficient exchange of distance-vector information. The main idea that allows SCRIP to be loop free and therefore more efficient, was introduced in Ordered Distance Vector Routing (ODVR). ODVR is a routing protocol used in wireless ad-hoc networks that showed that it was possible to maintain loop freedom through distance values alone. A formal proof of correctness and completeness shows that SCRIP is able to exhibit loop freedom at every point in its operation. Simulation experiments using ns-3 show that SCRIP performs better than RIP and OSPF in terms of convergence and signaling overhead in a variety of scenarios.