Responses inline. On Wednesday, May 25, 2011 03:02:43 PM kk yap wrote: > Sorry. None of this make sense to me. This is my understanding of > how the modules work in NOX: > > * The spanning tree module calculates the spanning tree and set the > flood bits for the port config accordingly. That's all it does. No > path calculation, etc.
That's my understanding as well. > * And the routing module is really just calculating the shortest path > routing, like Dijkstra. Nothing else there. Read the paper if you > want to know why this implementation is better than pure Dijkstra > algorithm. Indeed, this is a bit confusing because the names of the components do not align with the source code file names. When I said "routing", I mean the component named "routing", which is implemented in sprouting.cc. More generically, I really meant either the "routing" or "sample_routing" components, which are implemented by sprouting.cc and samplerouting.py. > * However, if you look at the sprouting module and its Python > equivalent, they install routes. The problem here with loops is that > these modules (not routing_mod) is not handling multicast and > broadcast packets (along with packets with unknown destinations) > properly for a topology with loop. As you say, the problem is not with the routing calculation itself, nor do I think it's with sprouting/samplerouting's installation of flows in the "usual" case -- it's just that flooding doesn't work right in this scenario. As I said, I don't have any real experience with it, but that's exactly what the spanning tree module is there to fix, isn't it? -- Murphy > Feel free to correct me. I might just be super out of touch here. > > Regards > KK > > On 25 May 2011 14:55, Murphy McCauley <jam...@nau.edu> wrote: > > If you wanted to compare against something that already exists, the only > > thing I can think if would be the routing module along with the spanning > > tree module. > > > > -- Murphy > > > > On Sunday, May 22, 2011 06:44:15 AM marwen mechtri wrote: > >> Hi all, > >> > >> could you tell me please if there is a module that calculates the > >> shortest path (it handles loops). > >> > >> Best regards > >> Marwen > >> > >> 2011/5/20 marwen mechtri <mechtri.mar...@gmail.com> > >> > >> > Hi all > >> > > >> > Thank you for your replay. > >> > > >> > I said "the module don't give any result" because when I ping form > >> > source host the destination is not reachable. I think it's a problem > >> > of loop, because in a partial mesh I have many path from source to > >> > destination. > >> > > >> > I developed a Nox application and one of the feature of this > >> > application is to instantiate path from source to destination. And I > >> > would like to evaluate my module with another existing module in Nox. > >> > that's why I'm looking for an application developed with Nox to do > >> > this evaluation. > >> > > >> > Thanks in advance > >> > Marwen > >> > > >> > 2011/5/19 Murphy McCauley <jam...@nau.edu> > >> > > >> >> What do you mean by "don't give any result"? > >> >> > >> >> Do you have NOX working on topologies besides your partial mesh one? > >> >> > >> >> You'll need to have the topology component and probably the discovery > >> >> component running, so please make sure they are (start nox with -v or > >> >> -v -v). > >> >> > >> >> Your problem may be that the routing module does not deal well with > >> >> loops. There is a spanning tree component that aims to fix this. You > >> >> can find it at > >> >> http://www.openflow.org/wk/index.php/Basic_Spanning_Tree . It will > >> >> take a > >> >> little tweaking to get it running on current releases of NOX, but I > >> >> think it's > >> >> mostly just changing the meta file (you can try the meta file > >> >> conversion script, > >> >> which should be in the scripts directory in the destiny branch if I > >> >> remember > >> >> right). > >> >> > >> >> -- Murphy > >> >> > >> >> On Thursday, May 19, 2011 05:13:17 AM marwen mechtri wrote: > >> >> > Hi all, > >> >> > > >> >> > I'm exploring "routing", "sample_routing" and "switch" module of > >> >> > Nox but when I configure a partial mesh network this modules don't > >> >> > give any > >> >> > >> >> result. > >> >> > >> >> > Could you tell me if this modules use dijkstra to calculate Path > >> >> > between source and destination. And if not, do you know a module > >> >> > that use > >> >> > >> >> dijkstra > >> >> > >> >> > or any kind of method to calculate source to destination Path, > >> >> > could you please give me its name. > >> >> > > >> >> > Thinks > >> >> > Best regards > >> >> > Marwen > > > > _______________________________________________ > > nox-dev mailing list > > nox-dev@noxrepo.org > > http://noxrepo.org/mailman/listinfo/nox-dev _______________________________________________ nox-dev mailing list nox-dev@noxrepo.org http://noxrepo.org/mailman/listinfo/nox-dev