Combining SPF and Source Routing for an Efficient Probing Solution in IPv6 Topology Discovery

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.


Rashid, M. F. Rabbi Ur




For efficient network management, knowing the full topology of the network is important. Topology discovery using source routing and routing protocols are two well known methods to discover layer 3 connectivity. Source routing has the probing space explosion phenomenon that generates a large volume of traffic. As a result, source routing based approach takes a significant amount of time for network operators to discover and troubleshoot the whole network. Although routing protocol based approach like OSPFv3 discovers the network connectivity, the full IPv6 address cannot be discovered, as the
approach only discovers the prefix portion of IPv6 addresses. This thesis proposes an efficient probing space reduction algorithm by combining source routing and OSPFv3. The idea is to apply source routing based on the information obtained from OSPFv3 based discovery for IPv6. Experimental results show that the proposed algorithm reduces redundant probing significantly which is useful for network management.


Information Science




Carleton University

Thesis Degree Name: 

Master of Applied Science: 

Thesis Degree Level: 


Thesis Degree Discipline: 

Engineering, Electrical and Computer

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).