Dissertation > Excellent graduate degree dissertation topics show

Study on the ISPF Algorithm and Its Application in OSPF Protocols

Author: ZhouGuiLu
Tutor: ShenJianHua;LiuZhaoHui
School: Nanjing University of Posts and Telecommunications
Course: Electronics and Communication Engineering
Keywords: Open Shortest Path First (OSPF) Incremental Shortest Path First(ISPF) Shortest Path Tree (SPT) Link State Advertisement(LSA)
CLC: TP393.04
Type: Master's thesis
Year: 2011
Downloads: 29
Quote: 0
Read: Download Dissertation


The Open Shortest Path First (OSPF) is the most popular routing protocol in network which is a link state based protocol. However,it has some shortcomings i.e. every time link status changed, the Shortest Path Function (SPF) algorithm used in OSPF will re-calculate all the route no matter whether the node is on the Shortest Path Tree (SPT) or not,The Incremental Shortest Path First (ISPF) only need calculating impacted partial route which can accelerate network convergence rate and reduce calculating time. Thus, the real time performance of network is improved. This thesis presents a comprehensive and deep analysis of OSPF protocol which supporting ISPF.Firstly,this thesis presents the fundamental principles of OSPF, SPF algorithm and the part to be improved. Then ISPF and Partial Route Calculation (PRC) algorithms are studied in detail to improve the disadvantages of traditional OSPF protocols. Two OSPF supporting ISPF are introduced and compared. Finally,the design and testing cases of actual OSPF system supporting ISPF are given which proving the validity of theoretical analysis.

Related Dissertations

  1. Research on QoS Routing Extensions and Algorithms of OSPF,TP393.01
  2. The Research and Implement of Multicast Route Protocol PIM-SM,TP393.04
  3. Research of SIP and the Application of SIP in Video Communication,TP393.04
  4. Research on Reliable Multicast Protocol and It’s Buffer Management,TP393.04
  5. Design and Implementation of IPv6 Tunnel Based on ThreadX Operating System,TP393.04
  6. Research of Reliable Multicast Protocol Based on Hybrid Bus-ring Architecture,TP393.04
  7. DHCPv6 event processing and configuration management in the design and implementation,TP393.04
  8. Modeling and Optimization of Fault Self-recovery Time in DRP System,TP393.04
  9. Instance-based property registration system Research and Implementation,TP393.04
  10. Based the distributed frame switches neighbor discovery protocol and Implementation,TP393.04
  11. The Data Communication Interface Analysis and Study Based on Ethernet/IP Protocol,TP393.04
  12. HOOK technology -based generic model transplant protocol stack design and implementation,TP393.04
  13. Design and Implementation of IPSec NAT Traversal,TP393.04
  14. The Research in the Transition Scheme of IPv4/IPv6,TP393.04
  15. The Design and Implementation TCP NAT Traversal Based on STUNT Protocol,TP393.04
  16. Research on Application of IPv6 Based on Cloud Computing,TP393.04
  17. The VRRP protocol of applications and optimization studies,TP393.04
  18. The Design and Implementation of a NAT Traversal Tool for MGCP Protocol,TP393.04
  19. A Reusable TCP/IP Framework Based on Unix for Design and Impliment,TP393.04
  20. The Implement and Performance Analysis of New Congestion Control Protocols Under Linux Environment,TP393.04

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Communication protocols, communication protocols
© 2012 www.DissertationTopic.Net  Mobile