search

mbaddeley / usdn

µSDN: A low-overhead SDN stack and embedded SDN controller for Contiki.
Other
13 stars 8 forks source link

A question about routing #4

Closed Superspider closed 5 years ago

Superspider commented 5 years ago

When the controller receives FTQ, how does it calculate the path? Is it the Dijkstra algorithm?

mbaddeley commented 5 years ago

Yes, although there are two routing implementations on Atom. The first is shortest path routing, the other is a RPL non-storing routing algorithm.

From: Superspider notifications@github.com Sent: 25 February 2019 14:03:25 To: mbaddeley/usdn Cc: Subscribed Subject: [mbaddeley/usdn] A question about routing (#4)

When the controller receives FTQ, how does it calculate the path? Is it the Dijkstra algorithm?

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHubhttps://github.com/mbaddeley/usdn/issues/4, or mute the threadhttps://github.com/notifications/unsubscribe-auth/AJHJWIm7hVCTQl1rwfhBMFog7073VC7yks5vQ-0tgaJpZM4bP8Jh.

mbaddeley commented 5 years ago

Ok, so now I get why you were asking this... if you look at atom-conf.h line 94 you'll see:

#define ATOM_ROUTING_APPS_USDN { &app_route_rpl } //, &app_route_rpl }

This needs to be changed to

#define ATOM_ROUTING_APPS_USDN { &app_route_sp } //, &app_route_rpl }

Otherwise it will use a centralised RPL-NS routing algorithm rather than shortest path.

Superspider commented 5 years ago

Okay, I got it.Thank you very much for your help.