[Ns-bugs] [Bug 521] New: Ipv4 global routing inefficient

code@nsnam.ece.gatech.edu code at nsnam.ece.gatech.edu
Wed Mar 11 21:38:34 PDT 2009


http://www.nsnam.org/bugzilla/show_bug.cgi?id=521

           Summary: Ipv4 global routing inefficient
           Product: ns-3
           Version: ns-3-dev
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P3
         Component: routing
        AssignedTo: tomh at tomh.org
        ReportedBy: tomh at tomh.org
                CC: ns-bugs at isi.edu
   Estimated Hours: 0.0


for large topologies, PopulateRoutingTables() is very slow.  This is because it
is performing, proactively, O(N^2) shortest path computations.  It also
requires full routing tables at each node.

A different design (without requiring API change) would allow routes to be
built and cached on-demand in a centralized place.

This bug report is a placeholder for this issue; I expect it can be picked up
as part of the early merge phase of ns-3.5.


-- 
Configure bugmail: http://www.nsnam.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.


More information about the Ns-bugs mailing list