As the rapid increasing of Internet users from all over the world, it is necessary to enhance the reliability and compatibility of network when large number of data transferred frequently. One of the most important services is routing method since enormous data are transferred and exchanged within the network. This paper introduces an improved OSPF routing algorithm which uses the quotient and granularity space theory. Based on the simulation and experiments, several key findings are observed. Firstly, using the improved algorithm, the convergence time is much less than the no hierarchical network and the performance is better in terms of OSPF response. Secondly, it is found that the bandwidth utilization reaches 30Kbit/s, comparing with the network without hierarchy, the improvement is 40% that the bandwidth utilization increased from 18Kbit/s to 30 Kbit/s. The hierarchical network outperforms the one without layers.
목차
Abstract 1. Introduction 2. Mathematical Description of Two Balanced Factors 2.1. Routing Algorithm Based on QoS 2.2. Network Optimization in the QoS-based Routing Algorithm 2.3. Analysis of the Complexity and Feasibility of Proposed Algorithm 3. Granularity Space-based Routing Algorithm in Hierarchical Network 3.1. Representation of Xi Space Matrix 3.2. An Improved OSPF Routing Algorithm 3.3. Demonstrative Examples 4. Simulations and Discussions 5. Summary References
키워드
Routing AlgorithmQuotient SpaceGranularityOSPF
저자
Qi Zhong [ College of Mathematics and Computer Science, Gannan Normal University, Ganzhou, China ]
보안공학연구지원센터(IJSIP) [Science & Engineering Research Support Center, Republic of Korea(IJSIP)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Signal Processing, Image Processing and Pattern Recognition
간기
격월간
pISSN
2005-4254
수록기간
2008~2016
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Signal Processing, Image Processing and Pattern Recognition Vol.9 No.6