Proposal for st-routing protocol

Mohammad Mursalin Akon*, Shah Asaduzzaman, Md Saidur Rahman, Mitsuji Matsumoto

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


A routing protocol chooses one of the several paths (routes) from a source node to a destination node in the computer network, to send a packet of information. In this paper, we propose a new routing protocol, which we call st-routing protocol, based on st-numbering of a graph. The protocol fits well in noisy environments where robustness of routing using alternative paths is a major issue. The proposed routing protocol provides a systematic way to retry alternative paths without generating any duplicate packets. The protocol works for only those networks that can be represented by biconnected graphs.

Original languageEnglish
Pages (from-to)287-298
Number of pages12
JournalTelecommunication Systems
Issue number3-4
Publication statusPublished - 2004 Mar


  • Biconnected graph
  • Multi-path routing
  • Routing protocol
  • St-numbering

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Proposal for st-routing protocol'. Together they form a unique fingerprint.

Cite this