thanks all
when I use a topology like this h1------s1----s2--------s5----h2
|
|
s3-------s4
routing module is able to find path from source to destination but it spend
a lot of time. and when I use a topology with multiple path between source
and destination routing module doesn't acheive packet between host despite I
activate stp option in OpenFlow switches.
best regards
Marwen
2011/5/26 Murphy McCauley <jam...@nau.edu>
> 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
