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

Public Deposited
Resource Type
  • 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.

Thesis Degree Level
Thesis Degree Name
Thesis Degree Discipline
Rights Notes
  • Copyright © 2014 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.
Date Created
  • 2014


In Collection: