Zebra Open Source Router : Improved Load Balancing OSPF daemon  
  The standard implementations of OSPF support only equal traffic splitting over equal cost paths. This is also true for an Zebra OSPF routing daemon running on a Linux Kernel, since the kernel only performs equal traffic splitting. In order to provide a more fine grained load balancing with minimal modifications, we have implemented one of the ideas presented in the paper "Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/ISIS Networks".

The paper proposes selective next-hop deletion for some prefixes in order to allow for the net traffic to be better controlled. We have applied changes to the OSPF routing daemon in the Open Source Zebra router where by, some equal cost next-hops for prefixes can be selectively deleted. This allows for better traffic shaping without requiring any modifications to the kernel or data path. Please see the README file and the attached report.

 
Download
  zebra-0[1].93a-modified-ospf.tar.gz
zebra-mod-ospf-expect-tools.tar.gz
Implementation of a Load Balancing Scheme for Zebra OSPF
 
 
 
Documents
  Readme
 
Comments
  The software has been released under the GNU license. Please note that the software is completely unsupported and without any guarantee of being bug-free. At the current time we do not have sufficient resources to support or modify the implementations. However, feel free to make any new modifications and notify us at ospf-zebra@einstein.seas.upenn.edu.
 
Developers
  Nicholas Ng
Ashwin Sridharan
 
   
Acknowledgment
  This work was supported by NSF grant ANI-9902943.
Disclaimer
  Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.