Efficient and reliable link state information dissemination

Nirwan Ansari, Gang Cheng, Ram N. Krishnan

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

Distributing link state information may place a heavy burden on the network resource. In this letter, based on the tree-based reliable topology (TRT), we propose a simple but efficient and reliable scheme for disseminating link state information. We show that the computational complexity of computing the subnet topology over which link state information is distributed is the same as that of computing the minimum spanning tree.

Original languageEnglish (US)
Pages (from-to)317-319
Number of pages3
JournalIEEE Communications Letters
Volume8
Issue number5
DOIs
StatePublished - May 2004

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Link state update
  • Minimum spanning tree
  • Protection
  • Quality-of-service (QoS) routing

Fingerprint Dive into the research topics of 'Efficient and reliable link state information dissemination'. Together they form a unique fingerprint.

Cite this