MTree_ Nix Routing Computation and Lookup Mechanism in Network Simulation

HAO Zhi-yu,YUN Xiao-chun,ZHANG Hong-li
DOI: https://doi.org/10.3321/j.issn:0372-2112.2008.03.012
2008-01-01
Abstract:Nix-Vector routing mechanism is improved and MTree_Nix routing is presented.MTree_Nix maintains variable number of spanning trees as the base routing table,and uses Nix-Vector routing to compute on demand the routing states that cannot be covered by any of the spanning trees.Through analyzing space and time complexity,we obtain the constraint condition of the optimized trade-off between space and time requirement in MTree_Nix.Experimental results show that MTree_Nix can reduce the simulation time for about 85%.
What problem does this paper attempt to address?