Back to Search Start Over

LSC: An extended link state protocol with centralized control.

Authors :
Zhao, Dan
Wu, Chunqing
Hu, Xiaofeng
Liu, Hongjun
Source :
Peer-to-Peer Networking & Applications; Jul2015, Vol. 8 Issue 4, p651-663, 13p
Publication Year :
2015

Abstract

Current link state routing is based on routing decisions made through distributed interactions among routers. Link state is disseminated by means of flooding, which possesses a few limitations, such as excessive message overhead and network-wide computation. Thus, we propose LSC, an extended link state routing protocol with centralized control, in this paper to address this problem. In LSC, link state advertisements (LSAs) are communicated between a centralized element (CE) and a forwarding engine (FE) rather than traditional flooding. Multiple CEs form a separate control network as a representation of the control plane. Through this control network, LSAs are disseminated to FEs in a determinate manner. We also propose a signaling protocol for independent path convergence in the control network, as well as a routing control algorithm to prevent unnecessary routing updates in the forwarding network. We implement a prototype LSC and evaluate its performance. Our experiments show that with the use of real topologies, LSC can accelerate network convergence and reduce message overhead compared with OSPF. Moreover, LSC is robust because having multiple CEs can prevent the occurrence of a single point of failure. LSC also scales well with network size by adding additional CEs to share in the processing load. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
19366442
Volume :
8
Issue :
4
Database :
Complementary Index
Journal :
Peer-to-Peer Networking & Applications
Publication Type :
Academic Journal
Accession number :
103310205
Full Text :
https://doi.org/10.1007/s12083-013-0226-2