Ospf Protocol Design And Implementation Of High Performance Terabit Router

The construction of the next generation Internet must be supported by high performance core routers, and OSPF is one of the most important routing protocols to provide route choice for routers. This thesis does research on the key problems which we will be faced with when OSPF routing protocol to be implemented in Terabit router based on "The Base Platform and Experimental System of High performance IPv4/v6 Router", which is the national 863 projects, and takes an in-depth analysis on the problem of congestion which attribute to OSPF protocol flow and would seriously affect the stability of OSPF networks. Finally the design and implementation of OSPF was accomplished.The main contribution of this thesis is as follows:Do research on the key problems which we will be faced with when to implement OSPF routing protocol from the point of view of high performance Terabit router design, such as stability, security, and so on. Accordingly solutions and design consideration were given to resolve these problems.Based on analyzing deeply the cause of formation of OSPF protocol flow and do research widely on solutions now, we present a system scheme to resolve the congestion problem: the dispersion and group algorithm to prevent LSA to refresh synchronized, the divide back off algorithm to prevent LSDB exchange synchronized, the Update group transmission mechanism to be helpful to improve OSPF network performance. And the simulation to the dispersion and group algorithm indicates that this algorithm had better achieved to prevent the OSPF network congestion by the LSA refresh synchronized.Design event-derived virtual multi-thread mechanism to carry on the modeling of OSPF implementation, which gives us enormous convenience to implement OSPF protocol and enhances the efficiency of OSPF software.Based on analyzing and comparing with the existing several kind of mechanism to maintain timing, we present and design a mechanism to maintain LSA timely based on groups, and solve the inefficient problem when a great magnitude LSA to be refreshed and aged.On the base of analyses to the implementation mechanism of OSPF software, we accomplish the design and implementation of OSPF, and the coherence and performance test to OSPF is complete.