Feature #5349
open
Add prefix weighting to NLSR
100%
Description
NLSR currently provides no ability to weigh prefixes announced by a node anything other than flatly. While this works for many circumstances, this fails to cover a large number of use cases in which nodes may want to incentivize or disincentivize requesting their own prefixes. Adding this will give more flexibility to routers to control the circumstances under which they request specific data.
In the short-term, our plan is to provide a simple version that adds these costs directly onto the routing costs for the destination which announced the Name; this is meant to address some issues with a lack of support for longest-prefix match for NDN Workspace and should provide some utility. In the mid-term, these costs should be factored into routing.
Checklist
- Change internal storage of prefixes to also store costs
- Adjust protocol design so Name LSA stores cost
- Ensure cost is stored and retrieved properly from Name LSA
- Adjust NFD readvertisement to supply cost
- Inherit cost from readvertised routes
- Add Name LSA cost onto routing costs (Temp change)
- Modify unit tests for NPL and Name LSA
- Modify other unit tests to handle issues with type changes
- Fix #5358
- Add the ability to disable this behavior if desired
- Allow specification of cost from configuration files
- Allow specification of cost from NLSRC
- Add "virtual link" support for routing to allow for destinations to include prefixes
- Create "virtual links" based on NDN names
- Use "virtual link" costs for routing
- Revert temp change after "virtual link" implementation
Updated by Alexander Lane 2 months ago
- Priority changed from Urgent to Normal
- % Done changed from 0 to 50
Updated by Alexander Lane 2 months ago
We are pushing the initial implementation in the near future; however, the fully expanded functionality (integrating into routing calculation) still needs to be implemented and merged. Current behavior is that route costs should not be added locally for re-advertisement if this behavior is not desired, should add to docs before doing so.
Updated by Junxiao Shi 2 months ago
Would this feature require updates to the LSDB_DataSet structure?
If so, remember to update the wiki page.
Updated by Alexander Lane 2 months ago
Junxiao Shi wrote in #note-4:
Would this feature require updates to the LSDB_DataSet structure?
If so, remember to update the wiki page.
Thanks for the pointer, I submitted the adjustments needed.
Updated by Alexander Lane 2 months ago
Working on the configuration and NLSRC based options to configure this value; however, full support for adding/removing prefixes from configuration file in state directory will require additional work.
Updated by Junxiao Shi about 2 months ago
Alexander Lane wrote in #note-5:
Junxiao Shi wrote in #note-4:
Would this feature require updates to the LSDB_DataSet structure?
If so, remember to update the wiki page.Thanks for the pointer, I submitted the adjustments needed.
Definition of PrefixInfo TLV is missing.
Updated by Alexander Lane about 2 months ago
Junxiao Shi wrote in #note-8:
Alexander Lane wrote in #note-5:
Junxiao Shi wrote in #note-4:
Would this feature require updates to the LSDB_DataSet structure?
If so, remember to update the wiki page.Thanks for the pointer, I submitted the adjustments needed.
Definition of
PrefixInfoTLV is missing.
Sorry I missed that, should be fixed.
Updated by Junxiao Shi about 1 month ago
As of LSDB_DataSet rev16, definition of Cost is missing.
Updated by Alexander Lane about 1 month ago
Junxiao Shi wrote in #note-10:
As of LSDB_DataSet rev16, definition of Cost is missing.
Apologies on the delay, I have revised the definition to be more clear. I also made some changes to avoid repeating the Double definition three times.