Integrated Is-is Protocol Research And Implementation Of Terabit Routers,

This thesis is based on the project of "The Base Platform and Experimental System of High performance IPv4/v6 Router", which is one of the key projects of the National High-Tech Research and Development Plan of China, it deeply researched on key questions of implementation of Integrated IS-IS (I-IS-IS) with high performance, implemented routing software with improvements based on the research results. We analyzed current system framework of influential routing software, adopted routing software framework based on core module, proposed implementing I-IS-IS routing software basing on Event-driven Priority Queue with Virtual Multiple Threads(PQ-VMT). With this technique, we implemented I-IS-IS with modularity, made some improvements and studies on performance of the implementation of the protocol. The main workings of this thesis are as follows:I. We deeply research the factors affecting the stability and convergence of routing protocol performance, and found some resolvents: the policy of randomization of the delay before sending packets can reduce the duplicates of LSP, the policy of randomizing the refresh time of LSP can prevent the potential LSP refresh synchronization, improved the convergence of the implementation by using exponential back-off algorithm on SPF schedule and regenerating LSP.II. We deeply research the factors affecting the operation of routing protocol with high performance, and found some resolvents: Study the graceful restart mechanism can resolve problems caused by the restart of routing software, reduce the flap of routing effectively; Analyzed the circumstances of the emergence of sub-optimal routing based on the operational mechanism of the protocol, removed the potential sub-optimal route by internal routing redistribution (routing leaking) within I-IS-IS; By using of priority queue constructing candidates list during the SPF calculation, reduced SPF calculation timecomplexity from O(N~2) to O(n log n) ;which improved conformance of routing softwareeffectively.III. Proposed a proper implementation technique based on Event-driven priority queue with multiple virtual threads. We analyzed three mainly modular routing software, with the demand of high performance Terabit router routing software, adopted a system frameworkbased on core module, proposed a proper implementation technique------Event-drivenpriority queue with multiple virtual threads, gave a verbose introduction of the mechanism of the implementation.IV. Implemented related modules of I-IS-IS with PQ-VMT mechanism and optimized methods. Based on the careful analysis of the protocol, with the research of the conformance optimization of the I-IS-IS implementation and related methods of improvement, we optimized some modules of I-IS-IS protocol software, gave a conformance test and performance emulating to the implementation, the result showed that implementation conforms to the protocol, and optimizations are effective.